Алгоритмы и структуры данных с примерами на Python, Цзинь Юйдун, 2025

Алгоритмы и структуры данных с примерами на Python, Цзинь Юйдун, 2025.

   Цель этой книги - при помощи наглядных иллюстраций и исполняемых примеров кода помочь читателю понять ключевые идеи алгоритмов и структур данных и освоить их воплощение в программном коде. Если вам не хватает времени на чтение множества учебников, она станет спасательным кругом в океане знаний.
Книга будет особенно полезна всем, у кого есть начальные навыки программирования, но отсутствует четкое понимание алгоритмов и структур данных. Более опытным читателям она поможет освежить и систематизировать знания об алгоритмах.




Алгоритмы повсюду.
Говоря об алгоритмах, естественно вспомнить о математике. Однако на самом деле многие алгоритмы не связаны со сложной математикой, а больше полагаются на базовую логику, которая повсеместно встречается в нашей повседневной жизни.

Прежде чем углубиться в обсуждение алгоритмов, стоит упомянуть интересный факт: вы уже точно освоили множество алгоритмов и привыкли применять их в повседневной жизни. Далее приведем несколько конкретных примеров, чтобы подтвердить этот факт.

ОГЛАВЛЕНИЕ.
Предисловие.
Предисловие от издательства.
Отзывы и пожелания.
Список опечаток.
Нарушение авторских прав.
Глава 0. Введение.
0.1. О книге.
0.2. Как использовать эту книгу.
0.3. Резюме.
Глава 1. Введение в алгоритмы.
1.1. Алгоритмы повсюду.
1.2. Что такое алгоритм.
1.3. Резюме.
Глава 2. Анализ сложности.
2.1. Оценка эффективности алгоритмов.
2.2. Итерация и рекурсия.
2.3. Временная сложность.
2.4. Пространственная сложность.
2.5. Резюме.
Глава 3. Структуры данных.
3.1. Классификация структур данных.
3.2. Основные типы данных.
3.3. Кодирование чисел.
3.4. Кодирование символов.
3.5. Резюме.
Глава 4. Массивы и списки.
4.1. Массивы.
4.2. Связные списки.
4.3. Списки.
4.4. Память и кеш.
4.5. Резюме.
Глава 5. Стек и очередь.
5.1. Стек.
5.2. Очередь.
5.3. Двусторонняя очередь.
5.4. Резюме.
Глава 6. Хеш-таблицы.
6.1. Хеш-таблицы.
6.2. Хеш-коллизии.
6.3. Алгоритмы хеширования.
6.4. Резюме.
Глава 7. Деревья.
7.1. Двоичные деревья.
7.2. Обход двоичного дерева.
7.3. Представление двоичного дерева с помощью массива.
7.4. Двоичное дерево поиска.
7.5. АВЛ-дерево.
7.6. Резюме.
Глава 8. Куча.
8.1. Куча.
8.2. Построение кучи.
8.3. Поиск k наибольших элементов.
8.4. Резюме.
Глава 9. Графы.
9.1. Графы.
9.2. Основные операции с графами.
9.3. Обход графа.
9.4. Резюме.
Глава 10. Поиск.
10.1. Двоичный поиск.
10.2. Вставка с использованием двоичного поиска.
10.3. Двоичный поиск границ.
10.4. Стратегии оптимизации хеширования.
10.5. Переосмысление алгоритмов поиска.
10.6. Резюме.
Глава 11. Сортировка.
11.1. Алгоритмы сортировки.
11.2. Сортировка выбором.
11.3. Сортировка пузырьком.
11.4. Сортировка вставками.
11.5. Быстрая сортировка.
11.6. Сортировка слиянием.
11.7. Пирамидальная сортировка.
11.8. Блочная сортировка.
11.9. Сортировка подсчетом.
11.10. Поразрядная сортировка.
11.11. Резюме.
Глава 12. Разделяй и властвуй.
12.1. Стратегия «разделяй и властвуй».
12.2. Применение стратегии «разделяй и властвуй» для поиска.
12.3. Задача построения двоичного дерева.
12.4. Задача о Ханойских башнях.
12.5. Резюме.
Глава 13. Поиск с возвратом.
13.1. Алгоритмы поиска с возвратом.
13.2. Задача о перестановках.
13.3. Задача о сумме подмножеств.
13.4. Задача об n ферзях.
13.5. Резюме.
Глава 14. Динамическое программирование.
14.1. Введение в динамическое программирование.
14.2. Особенности задач динамического программирования.
14.3. Подход к решению задач динамического программирования.
14.4. Задача о рюкзаке 0-1.
14.5. Задача о полном рюкзаке.
14.6. Задача расстояния редактирования.
14.7. Резюме.
Глава 15. Жадность.
15.1. Жадные алгоритмы.
15.2. Задача о дробном рюкзаке.
15.3. Задача о максимальной вместимости.
15.4. Задача о максимальном произведении разбиения.
15.5. Резюме.
Глава 16. Приложение.
16.1. Установка программной среды.
16.2. Совместная разработка.
16.3. Глоссарий.

Купить .



Хештеги: #учебник по программированию :: #программирование :: #Цзинь Юйдун :: #алгоритм