0. Алгоритмы. Основы....9
0-1. Что такое алгоритм....10
0-2. Время выполнения алгоритма....16
Структуры данных....19
Что такое структура данных....20
Список....24
Массив....28
Стек....32
Очередь....34
Хеш-таблица....36
Куча....45
Дерево двоичного поиска....49
Сортировка....56
Что такое сортировка....57
Сортировка методом «пузырька»....59
Сортировка выбором....63
Сортировка вставками....65
Пирамидальная сортировка (сортировка кучей)....69
Сортировка слиянием....73
Быстрая сортировка....77
Линейный поиск....84
Линейный поиск....85
Двоичный поиск....87
Графы....90
Что такое граф....91
Поиск в ширину....95
Поиск в глубину....99
Алгоритм Беллмана — Форда....103
Алгоритм Дейкстры....109
Алгоритм А*....117
Алгоритм Краскала....124
Алгоритм Прима....128
Двудольные графы....132
Алгоритмы защиты информации ....139
Алгоритмы и безопасность....140
Основы криптографии....144
Хеш-функция....148
Симметричная криптография....152
Криптография с открытым ключом....156
Гибридные криптосистемы....164
Алгоритм разделения ключей Диффи — Хеллмана....168
Аутентификация сообщений....176
Цифровая подпись....184
Цифровой сертификат....190
Кластеризация....197
Что такое кластеризация....198
Метод k-средних....200
Алгоритмы сжатия....205
Сжатие данных....206
Кодирование повторов (Run-length encoding, RLE)....208
Разделимые схемы кодирования....212
Префиксные схемы кодирования....216
Код Хаффмана....220
Прочие алгоритмы....225
Алгоритм Евклида для нахождения наибольшего общего делителя (НОД) двух целых чисел....226
Проверка числа на простоту....230
Поиск подстроки в строке....234
Алгоритм Кнута — Морриса — Платта....236
Алгоритм вычисления рейтинга веб-страниц....242
Ханойские башни....250
Алгоритмы — это сердце программирования. От их правильного выбора зависит, будет ли программа работать мгновенно или заставит вас ждать вечность. Но как разобраться во всем этом, если вы только в начале пути?
Эта яркая книга делает изучение алгоритмов и структур данных простым и увлекательным. Благодаря полноцветным иллюстрациям, схемам и наглядным примерам сложные концепции становятся понятными даже новичкам. Вы узнаете, что такое эффективность алгоритмов, как работают сортировка, поиск, графы и хеш-таблицы, а также познакомитесь с криптографией, сжатием данных, защитой информации и машинным обучением (алгоритмом кластеризации). Материал изложен так, чтобы вы не просто запомнили алгоритмы, но и научились применять их на практике.
Готовы начать? Тогда вперед — к пониманию алгоритмов!
5 причин купиь книгу: