Введение 3
Глава 1. Математические основы информатики 5
§ 1.1. Системы счисления 5
1.1.1. Общие сведения о системах счисления 5
1.1.2. Двоичная система счисления 8
1.1.3. Восьмеричная система счисления 9
1.1.4. Шестнадцатеричная система счисления 10
1.1.5. Правило перевода целых десятичных чисел в систему счисления с основанием q 10
1.1.6. Двоичная арифметика 12
1.1.7. «Компьютерные» системы счисления 13
§ 1.2. Представление чисел в компьютере 17
1.2.1. Представление целых чисел 17
1.2.2. Представление вещественных чисел 19
§ 1.3. Элементы алгебры логики 22
1.3.1. Высказывание 22
1.3.2. Логические операции 24
1.3.3. Построение таблиц истинности для логических выражений 29
1.3.4. Свойства логических операций 30
1.3.5. Решение логических задач 32
1.3.6. Логические элементы 34
Тестовые задания для самоконтроля 41
Глава 2. Основы алгоритмизации 46
§ 2.1. Алгоритмы и исполнители 46
2.1.1. Понятие алгоритма 46
2.1.2. Исполнитель алгоритма 48
2.1.3. Свойства алгоритма 51
2.1.4. Возможность автоматизации деятельности человека 53
§ 2.2. Способы записи алгоритмов 57
2.2.1. Словесные способы записи алгоритма 57
2.2.2. Блок-схемы 59
2.2.3. Алгоритмические языки 60
§ 2.3. Объекты алгоритмов 63
2.3.1. Величины 63
2.3.2. Выражения 65
2.3.3. Команда присваивания 66
2.3.4. Табличные величины 68
§ 2.4. Основные алгоритмические конструкции 73
2.4.1. Следование 73
2.4.2. Ветвление 76
2.4.3. Повторение 81
Тестовые задания для самоконтроля 97
Глава 3. Начала программирования 106
§ 3.1. Общие сведения о языке программирования Паскаль . . 106
3.1.1. Алфавит и словарь языка 107
3.1.2. Типы данных, используемые в языке Паскаль ... 108
3.1.3. Структура программы на языке Паскаль 109
3.1.4. Оператор присваивания 110
§ 3.2. Организация ввода и вывода данных 114
3.2.1. Вывод данных 114
3.2.2. Первая программа на языке Паскаль 116
3.2.3. Ввод данных с клавиатуры 117
§ 3.3. Программирование линейных алгоритмов 120
3.3.1. Числовые типы данных 120
3.3.2. Целочисленный тип данных 121
3.3.3. Символьный и строковый типы данных 122
3.3.4. Логический тип данных 123
§ 3.4. Программирование разветвляющихся алгоритмов 129
3.4.1. Условный оператор 129
3.4.2. Составной оператор 130
3.4.3. Многообразие способов записи ветвлений 131
§ 3.5. Программирование циклических алгоритмов 137
3.5.1. Программирование циклов с заданным условием продолжения работы 137
3.5.2. Программирование циклов с заданным условием окончания работы 138
3.5.3. Программирование циклов с заданным числом повторений 139
3.5.4. Различные варианты программирования циклического алгоритма 139
Тестовые задания для самоконтроля 145
Ответы и решения к вопросам и заданиям для самостоятельной подготовки 150
Ключи к тестовым заданиям для самоконтроля 152