Том 1.
Введение 5
Раздел 1. Представление информации 7
1.1. Информация и языки 7
1.2. Кодирование информации 10
1.3. Измерение информации 15
1.4. Количество информации и вероятность 23
1.5. Представление числовой информации 28
1.5.1. Системы счисления 28
1.5.2. Перевод десятичных чисел в другие системы счисления . . 33
1.5.3. Системы счисления, используемые в компьютере (с основанием 2п) 36
1.5.4. Арифметика в позиционных системах счисления 40
1.6. Логическая информация и основы логики 44
1.6.1. Высказывания 44
1.6.2. Логические величины, операции, выражения 46
1.6.3. Логические схемы и логические выражения 50
1.6.4. Импликация и эквивалентность 54
1.6.5. Преобразование логических выражений 56
Раздел 2. Информационные модели: системы и структуры данных 61
2.1. Введение в системологию 61
2.1.1. Понятие «система»; системный эффект 61
2.1.2. Среда. Вход и выход системы. «Черный ящик» 63
2.1.3. Состав и структура системы. Информационная модель ... 67
2.1.4. Систематизация 72
2.2. Информационные модели на графах 79
2.2.1. Основные понятия: теоретическое введение 79
2.2.2. Классификация и наследование 88
2.2.3. Блок-схемы 94
2.3. Табличные информационные модели 97
2.3.1. Основные понятия 97
2.3.2. Таблицы типа «объекты—свойства» 102
2.3.3. Таблицы типа «объекты—объекты» 105
2.3.4. Более сложные типы таблиц 109
2.3.5. Вычислительные таблицы 118
Раздел 3. Компьютерная информация и архитектура ЭВМ 128
3.1. Представление информации в компьютере 128
3.1.1. Структура внутренней памяти 128
3.1.2. Структура дисков; файлы и каталоги 130
3.1.3. Представление символьной информации 135
3.1.4. Представление числовой информации 139
3.1.4.1. Целые числа 139
Работа № 1 141
3.1.4.2. Вещественные числа 142
Работа № 2 146
3.1.5. Представление графической информации 147
3.1.5.1. Растровое представление 147
3.1.5.2. Векторное представление 154
3.1.6. Звук в памяти компьютера 160
3.2. Архитектура ЭВМ (на моделях учебных компьютеров) 163
3.2.1. Формат машинной команды 164
3.2.2. Язык машинных команд 167
3.2.3. Машинно-ориентированные языки (Автокод — Ассемблер) 177
Раздел 4. Алгоритмизация и программирование 183
4.1. Алгоритм и его свойства 183
4.2. Алгоритмы управления учебными исполнителями .... 185
4.2.1. Машина Поста 185
4.2.2. «Умный мячик» 190
4.2.3. Графический исполнитель (ГРИС) 196
4.2.4. ЛОГО — Черепашка 200
4.3. Алгоритмы работы с величинами 209
4.4. Программирование на языках высокого уровня 218
4.4.1. Программирование линейных алгоритмов 218
4.4.2. Программирование ветвящихся алгоритмов 233
4.4.3. Программирование циклических алгоритмов 245
4.4.4. Работа с массивами 260
4.4.5. Подпрограммы 280
4.4.6. Обработка строк 290
Приложение 1 299
Приложение 2 300
Ответы к разделу 1 302
Ответы к разделу 3.1 304
Ответы к разделу 3,2 307
Ответы к работе № 1 308
Ответы к работе № 2 308
Литература для дополнительного чтения 309



Том 2.
Раздел 5. Информационные технологии 5
5.1. Работа с текстом 5
5.1.1. Текстовый редактор. Ввод и редактирование текста. Работа с файлами 5
5.1.2. Работа с фрагментами текста 15
5.1.3. Форматирование текстов. Работа со шрифтами 26
5.1.4. Работа с таблицами и списками 39
5.1.5. Контекстный поиск и замена. Работа с графикой. Печать документов 45
5.1.6. Гипертекстовые ссылки 49
5.2. Компьютерная графика 54
5.2.1. Растровая графика 54
5.2.2. Векторная графика 57
5.3. Компьютерные телекоммуникации 67
5.3.1. Система адресации электронной почты 67
5.3.2. Система адресации телеконференций 69
5.3.3. Поиск информации в Интернете 71
5.3.4. Создание Web-страниц 74
5.4. Базы данных 83
5.4.1. Реляционные (табличные) структуры данных 83
5.4.2. Заполнение и редактирование БД 91
5.4.3. Извлечение информации из БД 96
5.4.4. Сортировка записей в БД 106
5.4.5. Проектирование и нормализация БД 110
5.5. Электронные таблицы 119
5.5.1. Структура электронной таблицы. Адресация. Формулы 119
5.5.2. Блоки. Относительная и абсолютная адресация 126
5.5.3. Стандартные функции 133
5.5.4. Условная функция и логические выражения 145
5.5.5. Построение диаграмм 149
5.6. Компьютерные презентации 157
Раздел 6. Компьютерное математическое моделирование . 165
6.1. Теоретическое введение 165
6.2. Задачи динамического моделирования 172
6.2.1. Моделирование физических процессов 172
6.2.2. Моделирование динамики популяций (экология) 202
6.3. Задачи статистического и имитационного моделирования 207
6.3.1. Математический аппарат 207
6.3.2. Очереди в системах массового обслуживания 212
6.3.3. Разные задачи 216
Раздел 7. Моделирование знаний и логическое программирование 219
7.1. Моделирование знаний: теоретическое введение 219
7.2. Модели знаний на графах 223
7.2.1. Семантические сети 223
7.2.2. Анализ запутанных ситуаций 229
7.2.3. Смысловая структура фраз 231
7.2.4. Смысл математических выражений 232
7.2.5. Модели на двудольных графах 234
7.2.6. Механизм вывода на графах 236
7.3. Логическая модель представления знаний: теоретическое введение 241
7.4. Логическое программирование на Прологе 243
7.4.1. Базы данных 243
7.4.2. Базы знаний 251
7.4.3. Решение логических задач 258
7.4.4. Работа с числами 264
Ответы к разделу 7 270
Приложение к разделу 5.1 272
Приложение к разделу 5.4 282
Приложение к разделу 5.5 287
Литература для дополнительного чтения 294