Алгоритмы на практике
Практическое руководство.
Зингаро Даниэль «Алгоритмы на практике» Питер, 2023 год, 432 стр., ISBN 978-5-4461-1853-3; (PDF-DJVU)
«Алгоритмы на практике» — информативная и хорошо написанная книга, в которой представлен всесторонний обзор принципов и практики алгоритмов. Эта книга, написанная Даниэлем Зингаро, является отличным ресурсом для всех, кто интересуется компьютерными науками, математикой или любой другой областью, связанной с использованием алгоритмов.
Книга разделена на три части, каждая из которых посвящена разным аспектам алгоритмического мышления. Первая часть охватывает основы алгоритмов, включая такие темы, как сложность, правильность и эффективность. Вторая часть посвящена структурам данных и их приложениям, а третья часть посвящена расширенным алгоритмам, включая графовые алгоритмы и динамическое программирование.
Вы узнаете, как классифицировать задачи, правильно подбирать структуру данных и выбирать алгоритм для решения. Поймете, что выбор структуры данных — будь то хеш-таблица, куча или дерево — влияет на скорость выполнения программы и на эффективность алгоритма. Разберетесь, как применять рекурсию, динамическое программирование, двоичный поиск. Никакого условного псевдокода, все примеры сопровождаются исходным кодом на языке Си с подробными объяснениями.
Одной из сильных сторон «Алгоритмического мышления» является ее всесторонний охват предмета. Автор наглядно знакомит читателя с широким спектром алгоритмов и структур данных. Книга охватывает все, от базовых алгоритмов сортировки до сложных тем, таких как сетевые потоки и NP-полнота.
Один небольшой недостаток книги заключается в том, что она предполагает некоторые предварительные знания в области программирования и математики. Хотя автор дает краткие пояснения некоторых понятий, читатели, не имеющие достаточного опыта в этих областях, могут столкнуться с трудностями в некоторых разделах.
«Алгоритмы на практике» научат решать самые трудные и интересные программистские задачи, а также разрабатывать собственные алгоритмы. Четкие объяснения книги, всесторонний охват и многочисленные упражнения делают ее бесценным ресурсом как для студентов, так и для профессионалов в этой области. В качестве примеров для обучения взяты реальные задания с международных соревнований по программированию.
Оглавление
Хеш-таблицы
Деревья и рекурсия
Мемоизация и динамическое программирование
Графы и поиск в ширину
Кратчайший путь во взвешенных графах
Двоичный поиск
Кучи и деревья отрезков
Система непересекающихся множеств
Приложение А. Время выполнения алгоритма
Приложение Б. Потому что не могу удержаться
Приложение В. Сводка по задачам
Алгоритмы на практике
PDF DJVU
Добавить комментарий