Предисловие 3
Глава 1. Команды исполнителю 7
Глава 2. Коза, капуста и другие с точки зрения программиста 17
Глава 3. Путник снова в лабиринте 23
Глава 4. Доказательства в программировании 33
Глава 5. Алгоритм Евклида 40
Глава 6. Кто тяжелее, или Нижние и верхние оценки для задачи сортировки 48
Глава 7. Сколько веревочке ни виться, или Почему программы кончают работу 54
Глава 8. Снова о сортировке 60
Глава 9. Могут ли восемь ферзей не бить друг друга, или Обход дерева 65
Глава 10. Можно ли поднять себя за волосы, или Рекурсия 80
Глава 11. От рекурсивного определения к программе 86
Глава 12. Ханойские башни 90
Глава 13. Вычисления и вычислительные машины 96
Глава 14. Переборные задачи 104
Глава 15. Игры, игры, игры 112
Глава 16. Снова об играх 117
Глава 17. Гениальный режиссер и его жертва 121
Глава 18. Редактор текстов, или Зачем компьютер грамотному 123
Глава 19. Исполнитель-черепаха, или Язык Лого 126
Глава 20. Игра в животных, или Искусственный интеллект 129
Глава 21. Программистские басни 132
Глава 22. Компьютеры и общество 136
Глава 23. Паскаль для начинающих 143
Глава 24. Рекомендации по дальнейшему чтению 153
От авторов 171
Об авторах 172