Данная книга ориентирована на старшеклассников и студентов младших курсов, желающих подготовиться к олимпиадам или экзаменам по программированию. Ее могут использовать и учителя информатики, и все те, кого интересует решение нестандартных алгоритмических
задач.
В книге обсуждаются методы решения различных задач по программированию, знание которых будет полезно во многих ситуациях. Затронуты также технические вопросы: структурное кодирование и использование подпрограмм, элементы стиля, отладки и тестирования, использование режимов
компиляции, организация ввода данных. Особое внимание уделено анализу сложности алгоритмов.
Книга будет полезна всем, кто учится программировать — именно учится программировать, а не изучает языки программирования.
480 стр., с ил.; ISBN 978-5-8459-1244-2; формат 70x100/16; мягкий переплет; 2007, 2 кв.; Диалектика.
Предисловие 13
Глава 1. Разминка (понемногу о разном) 17
Глава 2. Однопроходные алгоритмы 47
Глава 3. Рекурсия 79
Глава 4. Нестандартная обработка чисел 97
Глава 5. Бинарный поиск, слияние и сортировка 127
Глава 6. Вычислительная геометрия на плоскости 159
Глава 7. Выметание 195
Глава 8. Графы 211
Глава 9. Графы клеток и графы с нагруженными ребрами 243
Глава 10. Комбинаторика 279
Глава 11. Перебор вариантов 309
Глава 12. Жадные алгоритмы 333
Глава 13. Динамическое программирование 347
Глава 14. Игры двух лиц 387
Глава 15. Японский кроссворд 403
Приложение А. Указания по решению упражнений 427
Список литературы 469
Предметный указатель 471
