Page 16 - Bkhargava_-_Grokaem_algoritmy

Структура книги 15

Структура книги

В первых трех главах закладываются основы:

1:1 Глава 1 - вы изучите свой первый нетривиальный алгоритм: бинарный
поиск. Также здесь рассматриваются основы анализа скорости алгорит­
мов с применением «О-большое» . Эта запись часто используется в книге
для описания относительной быстроты выполнения алгоритмов.

1:1 Глава 2 - вы познакомитесь с двумя основополагающими структурами
данных: массивами и связанными списками. Эти структуры данных
часто встречаются в книге и используются для создания более сложных
структур данных, например хеш-таблиц (глава 5).

1:1 Глава З - вы узнаете о рекурсии - удобном приеме, используемом
многими алгоритмами (например алгоритмом быстрой сортировки ,
о котором рассказано в главе 4).

По моему опыту, темы « О-большое» и рекурсии сложны для новичков,
поэтому в этих разделах я снижаю темп изложения и привожу более под­
робные объяснения.

В оставшейся части книги представлены алгоритмы, часто применяемые
в разных областях.

1:1 Методы решения задач расс матриваются в главах 4, 8 и 9. Если вы
столкнулись со сложной задачей и не знаете , как эффективно ее решить,
воспользуйтесь стратегией «разделяй и властвуй» (глава 4) или методом
динамического программирования (глава 9). А если вы поняли , что эф­
фективного решения не существует, попробуйте получить приближен­
ный ответ с использованием жадного алгоритма (глава 8).
1:1 Хеш-таблицы рассматриваются в главе 5. Хеш-таблицы - исключи­
тельно полезная структура данных, предназначенная для хранения пар
ключей и значений (например имени человека и адреса электронной
почты или имени пользователя и пароля). Трудно переоценить практи­
ческую полезность хеш-таблиц. Приступая к решению задачи, я обычно
прежде всего задаю себе два вопроса: можно ли здесь воспользоваться
хеш-таблицей и можно ли смоделировать задачу в виде графа.

1:1 Алгоритмы графов рассматриваются в главах 6 и 7. Графы используются
для моделирования сетей: социальных, дорожных, нейронных или лю-

www.trk.kg