Предисловие 3
Раздел 1. Информация, виды информации и способы её представления 5
§ 1. Информация и информационные процессы
§ 2. Кодирование символьной информации 11
§ 3. Кодирование числовой информации 14
3.1. Позиционные системы счисления с произвольным основанием
3.2. Системы счисления, используемые в программировании 17
3.3. Уравновешенные и другие системы счисления
§ 4. Кодирование видеоинформации 22
§ 5. Коды, обнаруживающие и исправляющие ошибки 26
§ 6. Измерение количества информации 27
6.1. Информационный объём сообщения 28
6.2. Экономное кодирование. Алгоритмы сжатия информации 32
Раздел 2. Основные информационные технологии 38
§ 7. Обработка текстовой информации
§ 8. Обработка числовой информации с помощью электронной таблицы 40
§ 9. Базы данных и информационно-поисковые системы . . 43
Раздел 3. Алгоритмизация, структуры данных и элементы программирования 48
§ 10. Понятие алгоритма и исполнителя. Линейные алгоритмы
§ 11. Алгоритмические конструкции 52
§ 12. Переменные в алгоритмах 62
12.1. Переменные числового типа
12.2. Символьные и строковые переменные 68
12.3. Переменные логического типа 73
§ 13. Вспомогательные алгоритмы и подпрограммы 75
13.1. Вспомогательный алгоритм-процедура 75
13.2. Вспомогательный алгоритм-функция 77
13.3. Рекурсия 80
13.4. Нисходящее и восходящее программирование 82
§ 14. Массивы 85
§ 15. Графы и алгоритмы на графах 91
15.1. Свойства графов 93
15.2. Алгоритмы поиска на графе и орграфе 96
§ 16. Игры и стратегии 100
§ 17. Основные вычислительные методы 105
17.1. Методы приближённого решения уравнений
17.2. Датчики случайных чисел. Метод Монте-Карло 108
§ 18. Свойства алгоритмов 112
§ 19. Машина Тьюринга 121
§ 20. Языки программирования 125
Раздел 4. Основы вычислительной техники 130
§ 21. Элементы математической логики 131
21.1. Алгебра логики —
21.2. Высказывательные формы (предикаты) 134
§ 22. Релейно-контактные схемы 140
§ 23. Логические элементы. Вентили 142
Ответы и результаты вычислительных экспериментов 148
Основная литература 150
Дополнительная литература
Приложения 152