Page 20 - Bkhargava_-_Grokaem_algoritmy

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

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

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

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

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

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

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

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

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

www.trk.kg