Что вы узнаете о решении задач 19

о В главе 1 речь пойдет о бинарном поиске и о том, как алгоритмы могут

ускорить работу кода. В одном примере алгоритм сокращает количество
необходимых действий с 4 миллиардов до 32 !
о Устройство GPS использует алгоритмы из теории графов (об этом в гла­
вах 6, 7 и 8) для вычисления кратчайшего пути к точке назначения.

о При помощи методов динамического программирования (см. главу 9)

можно создать алгоритм для игры в шашки.

В каждом случае я опишу алгоритм и приведу пример. Затем мы обсудим

время выполнения алгоритма в понятиях ~о-большое» . В завершение будут
рассмотрены типы задач, которые могут решаться с применением того же

алгоритма.

Что вы узнаете об эффективности

алгоритмов

А теперь хорошая новость: скорее всего, реализация каждого алгоритма

в этой книге уже доступна на вашем любимом языке программирования и вам
не придется писать каждый алгоритм самостоятельно! Но любая реализация
будет бесполезной, если вы не понимаете ее плюсов и минусов. В этой книге
вы научитесь сравнивать сильные и слабые стороны разных алгоритмов:
из каких соображений выбирать между сортировкой слиянием и быстрой
сортировкой? Что использовать - массив или список? Даже выбор другой
структуры данных может оказать сильное вл ияние на результат.

Что вы узнаете о решении задач

Вы освоите методы решения задач, которые вам сейчас, возможно, неиз­
вестны. Примеры:

о Если вы любите создавать видеоигры, вы можете написать систему на

базе искусственного интеллекта, моделирующую действия пользователя
с применением алгоритмов из теории графов.

о Вы узнаете, как построить рекомендательную систему на базе k ближай­

ших соседей.