М
«МАТИ» Российский Государственный Технологический Университет им. К.Э. Циолковского
И Н Ф О Р М А Т И К А
Молчанова С.И.
Оглавление
1.1 Информатика 5
1.2 Информация 5
1.3 Кодирование информации. Мера информации 6
1.4 Преобразование информации 9
Информация передаётся в виде сообщений от некоторого источника информации к её приёмнику посредством канала связи между ними. Информационные сообщения подразделяются на дискретные и непрерывные. Дискретные сообщения состоят из конечного множества элементов, создаваемых источником последовательно во времени. Набор элементов (символов) составляет алфавит источника. Непрерывные сообщения задаются какой – либо физической величиной, изменяющейся во времени. Получение конечного множества сообщений за конечный промежуток времени достигается путём дискретизации ( во времени), квантования (по уровню). В большинстве случаев информация о протекании того или иного физического процесса вырабатывается соответствующими датчиками в виде сигналов непрерывно изменяющихся во времени. Переход от аналогового представления сигнала к цифровому, даёт в ряде случаев значительные преимущества при передаче, хранении и обработке информации. Преобразование осуществляется с помощью специальных устройств – преобразователей непрерывных сигналов и может быть выполнено дискретизацией во времени и квантованием по уровню. Операцию, переводящую информацию непрерывного вида в информацию дискретного вида, называют дискретизацией. Квантование по уровню состоит в преобразовании непрерывного множества значений сигнала в дискретное множество значений. В результате дискретизации непрерывная информация заменяется совокупностью отдельных значений. По совокупности дискретных значений (сигналов) можно восстановить исходное непрерывное сообщение, но с некоторой погрешностью. 9
1.5 Формы представления информации 9
1.6. Передача информации 10
Глава 2. Общие принципы организации и работы компьютеров 10
2.1 Принцип построения компьютера, структура компьютера 10
2.2 Команда, форматы команд 14
2.3 ЭВМ как автомат 15
2.4 Архитектура ЭВМ 18
2.5 Классы компьютеров. Классификация компьютеров 19
Глава 3. Алгоритмы. Алгоритмизация 26
3.1 Абстрактные автоматы и понятие алгоритма 26
3.2 Формы записи алгоритмов. 28
3.3 Характеристики алгоритма 29
3.4 Исполнители алгоритма 30
Глава 4. Арифметические основы ЭВМ. 30
4.1 Системы счисления 30
4.2 Перевод чисел из одной системы счисления в другую. 32
4.3 Перевод из 10-ной системы счисления в р-ную. 33
4.4 Перевод чисел из р-ичной системы счисления в десятичную. 36
4.5 Системы счисления с основаниями, являющимися степенью 2. 37
Глава 5. Представление данных в памяти ЭВМ. 39
5.1 Проблемы представления данных 39
5.2 Формы представления чисел в ЭВМ. 42
5.3 Прямой, обратный и дополнительный коды. 44
5.4 Представление чисел с плавающей точкой. 48
5.5 Кодирование текстовой и графической информации . 51
Глава 6. Логические основы ЭВМ 52
6.1 Основные понятия алгебры логики. 52
6.2 Основные логические операции. 52
6.3 Основные законы и соотношения алгебры логики. 53
6.4 Логические функции двух переменных. 54
6.5 Свойства функций алгебры логики 56
6.6 Аналитическое представление логических функций. 60
6.7 Системы функций алгебры логики. 64
6.8 Понятия о комбинационных схемах и цифровых автоматах 69
Глава 7. Контроль работы цифрового автомата 81
7.1 Кодирование информации как средство обеспечения контроля работы автомата 81
7.2 Методы эффективного кодирования информации 84
7.3 Кодирование по методу четности-нечетности 85
7.3 Коды Хэминга 86
Глава 8. Прикладное программное обеспечение 87
9.1 Текстовые редакторы 87
9.2 Электронные таблицы 88
9.3 Система управления базами данных (СУБД) 89
Основные функции СУБД 89
Классификации СУБД 89
По модели данных 89
По степени распределённости 90
По способу доступа к БД 90
Глава 9. Методические рекомендации по решению задач в курсе информатики 90
9.1 Измерение информации. Вероятностный подход. 90
9.2 Арифметические основы ЭВМ. 91
9.3 Представление числовых данных в памяти ЭВМ. 91
9.4 Логические основы ЭВМ. 93
9.5 Алгоритмизация 99
Список литературы 103
Глава 1. Базовые понятия информатики