Предисловие редактора 5
1. Элементы теории алгоритмов 7
1.1. Понятие алгоритма 7
1.2. Машина Поста 9
1.3. Предложение Поста 12
1.4. Алгоритмически неразрешимые проблемы 15
2. Основные элементы языка паскаль 19
2.1. Паскаль-машина 19
2.2. Паскаль-программа 20
2.3. Инструкции присваивания 21
2.4. Инструкции ввода-вывода 23
2.5. Условные инструкции 27
2.6. Комментарии 29
2.7. Инструкции цикла 30
2.8. Обработка последовательностей 32
2.9. Тип INTEGER 37
2.10. Об инвариантах циклов 38
2.11. Определение констант 41
2.12. Определение новых типов. Отрезочные типы 42
2.13. Массивы 43
2.14. Тип BOOLEAN 46
2.15. Процедуры и функции 48
3. Методы и приемы программирования 56
3.1. Пошаговая разработка программ 56
3.2. Анализ алгоритмов 63
3.3. Обработка рекуррентных последовательностей 72
3.4. Упрощение циклов 77
3.5. Тип GHAR 79
3.6. Понижение размерности массивов 81
3.7. Несколько примеров программ 85
3.8. Тестирование и отладка программ 94
3.9. Переборные задачи 100
4. Более сложные элементы языка паскаль 111
4.1. Типы данных, заданные перечислением 111
4.2. Инструкции выбора 113
4.3. Множества 114
4.4. Упакованные структуры данных 115
4.5. Файловая структура данных 117
4.6. Записи. 122
4.7. Точность машинных вычислений 129
4.8. Динамические переменные и указатели 134
4.9. Бинарные деревья 144
4.10. Рекурсивные процедуры 152
4.11. Процедуры в качестве параметров 159
Задачи для самостоятельного решения 163
Заключение 170
Приложение 1. Синтаксические диаграммы языка паскаль 175
Приложение 2. Пример программы 181
Приложение 3. Работа с трансляторами 194
Терминологический словарь 200
Список литературы 203
Предметный указатель 205