Алгоритмы на практике, Зингаро Д., 2025

Алгоритмы на практике, Зингаро Д., 2025.

   «Алгоритмы на практике» научат решать самые трудные и интересные программистские задачи, а также разрабатывать собственные алгоритмы. В качестве примеров для обучения взяты реальные задания с международных соревнований по программированию. Вы узнаете, как классифицировать задачи, правильно подбирать структуру данных и выбирать алгоритм для решения. Поймете, что выбор структуры данных — будь то хеш-таблица, куча или дерево — влияет на скорость выполнения программы и на эффективность алгоритма. Разберетесь, как применять рекурсию, динамическое программирование, двоичный поиск.
Никакого условного псевдокода, все примеры сопровождаются исходным кодом на языке Си с подробными объяснениями.




Хеш-таблицы.
В этой главе мы решим две задачи, опираясь на средства эффективного поиска. В первой из них нужно будет проверить идентичность снежинок. Во второй мы будем определять, какие из слов являются сложносоставными. Вы увидите, что некоторые корректные подходы к решению оказываются недостаточно быстрыми. Для существенного повышения скорости вычислений мы используем структуру данных под названием «хеш-таблица», которую также изучим в деталях.

В завершение главы рассмотрим третью задачу: определим, сколькими способами можно удалить букву из слова, чтобы получить другое слово. В ней будут показаны риски необдуманного использования рассмотренной структуры данных, ведь при освоении чего-то нового всегда хочется сразу начать применять это везде!

ОГЛАВЛЕНИЕ.
Предисловие.
Благодарности.
Введение.
Глава 1. Хеш-таблицы.
Глава 2. Деревья и рекурсия.
Глава 3. Мемоизация и динамическое программирование.
Глава 4. Графы и поиск в ширину.
Глава 5. Кратчайший путь во взвешенных графах.
Глава 6. Двоичный поиск.
Глава 7. Кучи и деревья отрезков.
Глава 8. Система непересекающихся множеств.
Послесловие.
Приложение A. Время выполнения алгоритма.
Приложение Б. Потому что не могу удержаться.
Приложение В. Сводка по задачам.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Алгоритмы на практике, Зингаро Д., 2025 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу, если она есть в продаже, и похожие книги по лучшей цене со скидкой с доставкой по всей России.Купить книги


Скачать - pdf - Яндекс.Диск.




Теги: учебник по программированию :: программирование :: Зингаро :: алгоритм