Порублев Илья Николаевич,

Год выпуска: 2007

Изд-во: Диалектика-Вильямс

ISBN: 978-5-8459-1244-2

480 страниц

Данная книга ориентирована на старшеклассников и студентов младших курсов, желающих подготовиться к олимпиадам или экзаменам по программированию. Ее могут использовать и учителя информатики, и все те, кого интересует решение нестандартных алгоритмических задач.
В книге обсуждаются методы решения различных задач по программированию, знание которых будет полезно во многих ситуациях. Затронуты также технические вопросы: структурное кодирование и использование подпрограмм, элементы стиля, отладки и тестирования, использование режимов компиляции, организация ввода данных. Особое внимание уделено анализу сложности алгоритмов.
Книга будет полезна всем, кто учится программировать — именно учится программировать, а не изучает языки программирования.



Оглавление



Предисловие 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

(джерело:

BizBooks - Книга - Алгоритмы и программы. Решение олимпиадных задач - Порублев Илья Николаевич

)