Порублев И.Н., Ставровский А.Б. Алгоритмы и программы. Решение олимпиадных задач

Учебное пособие. — М.: Диалектика, 2007. — 480 с. — ISBN 978-5-8459-1244-2.Алгоритмы + Упражнения + Задания по модификации постановки задач или алгоритмов их решения. Эффективное программирование. Всем, кто учится программировать.
Методы решения различных задач по программированию. Для записи алгоритмов использован в основном TurboPascal.Данная книга ориентированна на старшеклассников или студентов младших курсов, желающих подготовиться к олимпиадам или экзаменам по программированию. Ее могут использовать и учителя информатики, и все те, кого интересует решение нестандартных алгоритмических задач.
В книге обсуждаются методы решения различных задач по программированию, знание которых будет полезно во многих ситуациях. Затронуты также технические вопросы: структурное кодирование и использование подпрограмм, элементы стиля, отладки и тестирования, использование режимов компиляции, организации ввода данных. Особое внимание уделено анализу сложности алгоритмов.Предисловие.
Разминка (понемногу о разном).
Однопроходные алгоритмы.
Рекурсия.
Нестандартная обработка чисел.
Бинарный поиск, слияние и сортировка.
Вычислительная геометрия на плоскости.
Выметание.
Графы.
Графы клеток и графы с нагруженными ребрами.
Комбинаторика.
Перебор вариантов.
Жадные алгоритмы.
Динамическое программирование.
Игры двух лиц.
Японский кроссворд.
Приложение А. Указания по решению упражнений.
Список литературы.
Предметный указатель.