Окунись в мир алгоритмов!
Не нужно иметь ученую степень, чтобы понять смысл алгоритмов. Книга "Алгоритмы для чайников" покажет вам, как алгоритмы влияют на нашу повседневную жизнь. Они вездесущи и сопровождают всю нашу жизнь — от общения с друзьями в сети до принятия важных решений. Если вы хотите знать, как использовать алгоритмы для решения реальных задач — эта книга для вас.
Эта книга — действительно книга для чайников, поскольку основная ее задача не научить программировать реализации тех или иных давно известных алгоритмов, а познакомить вас с тем, что же такое алгоритмы, как они влияют на нашу повседневную жизнь, и каково состояние дел в этой области человеческих знаний сегодня.
В книге рассматривается крайне широкий спектр вопросов, связанных с алгоритмами — это и стандартные сортировка и поиск, и работа с графами (но с уклоном не в стандартные базовые алгоритмы, а в приложении их к таким явлениям сегодняшнего дня, как, например, социальные сети), работа с большими данными и вопросы искусственного интеллекта.
При этом материал книги — не просто отвлеченный рассказ о том или ином аспекте современных алгоритмов, но и демонстрация реализаций алгоритмов с конкретными примерами на языке программирования Python.
Книга будет полезна всем, кто интересуется современным состоянием дел в области программирования и алгоритмов.
В книге…
Работа с данными
Проектирование алгоритмов
История алгоритмов
Основы теории графов
Управление большими даннымиУпрощение сложных алгоритмов
Движение робота в лабиринте
Программирование собственных алгоритмов
Файлы к книге http://archive.dialektika.com/archive/978-5-9909446-2-6/9781119330493_Source_Code.zip
Оглавление
Введение 17
Часть I. Начала 23
Глава 1. Введение в алгоритмы 25
Глава 2. Проектирование алгоритмов 43
Глава 3. Использование Python для работы с алгоритмами 65
Глава 4. Введение в программирование алгоритмов на Python 91
Глава 5. Работа с данными в Python 119
Часть II. Необходимость сортировки и поиска 143
Глава 6. Структурирование данных 145
Глава 7. Переупорядочение и поиск данных 163
Часть III. Изучение мира графов 185
Глава 8. Работа с графами 187
Глава 9. Алгоритмы на графах 207
Глава 10. Раскрытие секретов графов 233
Глава 11. Получение нужной веб-страницы 245
Часть IV. Работа с большими данными 263
Глава 12. Управление большими данными 265
Глава 13. Параллельные вычисления 291
Глава 14. Сжатие данных 307
Часть V. Решение сложных задач 323
Глава 15. Жадные алгоритмы 325
Глава 16. Динамическое программирование 341
Глава 17. Рандомизированные алгоритмы 365
Глава 18. Локальный поиск 383
Глава 19. Линейное программирование 401
Глава 20. Применение эвристик 415
Часть VI. Великолепные десятки 433
Глава 21. Десять алгоритмов, изменивших мир 435
Глава 22. Десять нерешенных алгоритмических проблем 443
Предметный указатель 451
