Перед вами второе, обновленное издание книги, которая уже успела полюбиться читателям. Автор подробно описывает, как проходят олимпиады по программированию и как к ним готовиться, разбирает базовые темы, трюки и алгоритмы. В новых разделах рассматриваются темы повышенного уровня: вычисление преобразования Фурье, нахождение потоков минимальной стоимости в графах и использование конечных автоматов в задачах о строках.
Спортивное программирование – самый перспективный интеллектуальный вид спорта; уже сейчас им увлекаются лучшие умы планеты, и число участников растет год от года. Рост популярности олимпиадного программирования положительно влияет на другие сферы жизнедеятельности человека. Навыки быстрого решения сложнейших задач помогут сегодняшним студентам в будущем эффективно справляться с реальными проблемами человечества.
Издание будет полезно студентам факультетов информационных технологий и участникам олимпиад по программированию.
От автора 11
Вступительное слово Алексея Малеева, основателя Moscow Workshops 11
Отзыв Дмитрия Гришина, основателя Mail.Ru Group 13
Благодарность от редакции 13
Отзыв Нияза Нигматуллина, двукратного чемпиона мира ACM ICPC 2012 и 2013 годов 14
Предисловие ко второму изданию 15
Предисловие к первому изданию 16
Глава 1. Введение 18
Глава 2. Техника программирования 26
Глава 3. Эффективность 43
Глава 4. Сортировка и поиск 59
Глава 5. Структуры данных 74
Глава 6. Динамическое программирование 86
Глава 7. Алгоритмы на графах 101
Глава 8. Избранные вопросы проектирования алгоритмов 132
Глава 9. Запросы по диапазону 144
Глава 10. Алгоритмы на деревьях 157
Глава 11. Математика 172
Глава 12. Дополнительные алгоритмы на графах 219
Глава 13. Геометрия 247
Глава 14. Алгоритмы работы со строками 260
Глава 15. Дополнительные темы 279
Приложение. Сведения из математики 315
Библиография 321
Предметный указатель 323
Название: Олимпиадное программирование
Автор: Лааксонен А.
Год: 2020
Жанр: программирование, компьютерная, обучение
Издательство: ДМК
Язык: Русский
Формат: pdf
Качество: eBook
Страниц: 328
Размер: 2,4 MB
Лааксонен А. - Олимпиадное программирование (2020)