Алгоритмическое мышление: проблемно-ориентированное введение

Практическое, основанное на задачах введение в создание алгоритмов и структур данных для решения проблем с помощью компьютера. Алгоритмическое мышление научит вас решать сложные задачи программирования и разрабатывать собственные алгоритмы. Дэниел Зингаро, мастер-преподаватель, черпает примеры из соревнований по программированию мирового уровня, таких как USACO и IOI. Вы научитесь классифицировать проблемы, выбирать структуры данных и определять подходящие алгоритмы. Вы также узнаете, как выбор структуры данных, будь то хеш-таблица, куча или дерево, может повлиять на время выполнения и ускорить ваши алгоритмы; и как применять мощные стратегии, такие как рекурсия, динамическое программирование и двоичный поиск, для решения сложных задач. Построчное разбиение кода научит вас использовать такие алгоритмы и структуры данных, как: - Алгоритм поиска в ширину, позволяющий найти оптимальный способ сыграть в настольную игру или найти лучший способ перевода книги - Алгоритм Дейкстры чтобы определить, сколько мышей смогут выйти из лабиринта или количество быстрейших маршрутов между двумя локациями. - Структура данных Union-Find для ответа на вопросы о связях в социальной сети или определения того, кто является друзьями или врагами. - Структура данных «куча» для определения количества. денег, отданных на рекламную акцию. Структура данных хеш-таблицы для определения уникальности снежинок или определения составных слов в словаре. ПРИМЕЧАНИЕ. Все задачи в этой книге доступны на веб-сайте для судей по программированию. В описании вы найдете URL-адрес сайта и идентификатор проблемы. Что может быть лучше бесплатной проверки правильности?