2-е изд., исправленное. — М.: Интуит, 2016. — 336 с.
Курс содержит задачи по программированию различной трудности. Большинство задач приводятся с решениями. Цель курса - научить основным методам построения корректных и быстрых алгоритмов.
Курс будет полезен учителям информатики, старшеклассникам, студентам младших курсов высших учебных заведений.
Курс может быть использован на кружковых и факультативных занятиях в общеобразовательных учреждениях, в школах с углубленным изучением математики и информатики.
Несколько замечаний вместо предисловия
Переменные, выражения, присваивания
Порождение комбинаторных объектов
Обход дерева. Перебор с возвратами
Сортировка
Конечные автоматы и обработка текстов
Типы данных
Рекурсия
Как обойтись без рекурсии
Разные алгоритмы на графах
Сопоставление с образцом
Анализ игр
Оптимальное кодирование
Представление множеств. Хеширование
Представление множеств. Деревья. Сбалансированные деревья
Контекстно-свободные грамматики
Синтаксический разбор слева направо (LR)
Список литературы