Алгоритмы на практике

«Алгоритмы на практике» научат решать самые трудные и интересные программистские задачи, а также разрабатывать собственные алгоритмы. В качестве примеров для обучения взяты реальные задания с международных соревнований по программированию. Вы узнаете, как классифицировать задачи, правильно подбирать структуру данных и выбирать алгоритм для решения. Поймете, что выбор структуры данных — будь то хеш-таблица, куча или дерево —влияет на скорость выполнения программы и на эффективность алгоритма. Разберетесь, как применять рекурсию, динамическое программирование, двоичный поиск.

Никакого условного псевдокода, все примеры сопровождаются исходным кодом на языке Си подробными объяснениями.

Даниэль Зингаро — отмеченный многочисленными наградами адъюнкт-профессор информатики из университета города Торонто. Он известен во всем мире благодаря учебным программам, является автором книг «Алгоритмы на практике» и «Python без проблем».

1. Вы научитесь применять алгоритмы и структуры данных для решения разнообразных хитрых задач.
2. Алгоритм поиска в ширину поможет найти выигрышную стратегию в настольной игре или перевести книгу с одного языка на другой.
3. Алгоритм Дейкстры подскажет сколько мышей выберутся из лабиринта, и каков кратчайший путь между двумя городами.
4. Система непересекающихся множеств пригодится для отслеживания связей в соцсети и выявления союзников и противников в переговорах с большим количеством участников.
5. Все примеры сопровождаются исходным кодом на языке Си с подробными объяснениями.