Перед вами второе, обновленное издание книги, которая уже успела полюбиться читателям. Автор подробно описывает, как проходят олимпиады по программированию и как к ним готовиться, разбирает базовые темы, трюки и алгоритмы. В новых разделах рассматриваются темы повышенного уровня: вычисление преобразования Фурье, нахождение потоков минимальной стоимости в графах и использование конечных автоматов в задачах о строках. Спортивное программирование – самый перспективный интеллектуальный вид спорта; уже сейчас им увлекаются лучшие умы планеты, и число участников растет год от года. Рост популярности олимпиадного программирования положительно влияет на другие сферы жизнедеятельности человека. Навыки быстрого решения сложнейших задач помогут сегодняшним студентам в будущем эффективно справляться с реальными проблемами человечества. Издание будет полезно студентам факультетов информационных технологий и участникам олимпиад по программированию. От автора 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) Скачать с 2bay.org Скачать с Katfile.com Скачать с Oxy.cloud