- Артикул:00-01023976
- Автор: Бхаргава А.
- ISBN: 978-5-4461-4172-2
- Обложка: Мягкая обложка
- Издательство: Питер (все книги издательства)
- Город: Санкт-Петербург
- Страниц: 352
- Формат: 70х100/16
- Год: 2026
- Вес: 722 г
- Серия: Библиотека программиста (все товары серии)
Развернуть ▼
Алгоритмы - это пошаговые инструкции решения задач, большинство из которых уже были кем-то решены, протестированы и доказали свою эффективность. Второе издание "Грокаем алгоритмы" упрощает изучение, понимание и использование алгоритмов. В этой книге вы найдете простые и внятные объяснения, более 400 забавных иллюстраций и десятки примеров. Ее чтение - лучший способ раскрыть всю мощь алгоритмов и подготовиться к интервью по программированию. Глубоких знаний математики не требуется!
Вы узнаете о главных алгоритмах, позволяющих ускорить работу программ, упростить код и решить распространенные проблемы программирования. Начните с сортировки и поиска, а затем развивайте свои навыки для решения сложных задач, таких как сжатие данных и искусственный интеллект. Научитесь сравнивать эффективность различных алгоритмов.
Во втором издании даны новые, более подробные описания деревьев, NP-полные задачи, а код примеров обновлен на Python 3.
Пора грокать алгоритмы по-новому!
Содержание
Глава 1. Знакомство с алгоритмами
Глава 2. Сортировка выбором
Глава 3. Рекурсия
Глава 4. Быстрая сортировка
Глава 5. Хеш-таблицы
Глава 6. Поиск в ширину
Глава 7. Деревья
Глава 8. Сбалансированные деревья
Глава 9. Алгоритм Дейкстры
Глава 10. Жадные алгоритмы
Глава 11. Динамическое программирование
Глава 12. Алгоритм k ближайших соседей
Глава 13. Что дальше?
Приложение А. Производительность АВЛ-деревьев
Приложение Б. NP-трудные задачи
Приложение В. Ответы к упражнениям
