Совершенный алгоритм. Графовые алгоритмы и структуры данных
Библиотека программиста.
Рафгарден Тим «Совершенный алгоритм. Графовые алгоритмы и структуры данных» Питер, 2019 год, 256 стр., ISBN 978-5-4461-1272-2; (PDF)
Алгоритмы можно найти везде, начиная от сетевой маршрутизации и научных расчетов, до криптографии и машинного обучения. "Совершенный алгоритм" превратит вас в настоящего профи, который будет ставить задачи и мастерски их решать как в жизни, так и на собеседовании при приеме на работу в любую IТ-компанию.
Во второй (первая книга) книге Тим Рафгарден, гуру алгоритмов, расскажет о графовом поиске и его применении, алгоритме поиска кратчайшего пути, а также об использовании и реализации некоторых структур данных: куч, деревьев поиска, хеш-таблиц и фильтра Блума. Серия книг "Совершенный алгоритм" адресована тем, у коrо уже есть опыт программирования, и основана на онлайн-курсах, которые регулярно проводятся с 2012 года. Вы перейдете на новый уровень, чтобы увидеть общую картину, разобраться в низкоуровневых концепциях и математических нюансах.
Об авторе
Тим Рафгарден - профессор компьютерных наук в Колумбийском университете. До этого он работал 15 лет на факультете информатики в Стэнфорде, после получения степени доктора наук в Корнелле и постдока в Калифорнийском университете в Беркли. Его исследовательские интересы включают в себя многочисленные связи между информатикой и экономикой, а также разработку, анализ, приложения и ограничения алгоритмов.
За свои исследования он был удостоен премии ACM Grace Murray Hopper, президентской премии в области ранней карьеры для ученых и инженеров (PECASE), премии Калаи в области компьютерных наук и теории игр, премии "Социальный выбор и социальное обеспечение", организации "Общество математического программирования" Такера. Приз и Гедельская премия EATCS-SIGACT.
Он был приглашенным докладчиком на Международном конгрессе математиков 2006 года, лектором Шепли на Всемирном конгрессе Общества теории игр 2008 года и научным сотрудником Гуггенхайма в 2017 году. Его книги включают в себя двадцать лекций по теории алгоритмических игр (2016 г.) и серию книг "Algorithms Illuminated". (2017-2019).
Algorithms Illuminated, Part 2: Graph Algorithms and Data Structures
Publisher: Soundlikeyourself Publishing
Author: Tim Roughgarden
ISBN-13: 978-0999282922
ISBN-10: 0999282921
Pages: 209
Language: English
Year: 2018
Краткое оглавление
- Глава 7. Графы: основы
- Глава 8. Поиск в графе и его применения
- Глава 9. Алгоритм кратчайшего пути Дейкстры
- Глава 10. Куча
- Глава 11. Дерево поиска
- Глава 12. Хеш-таблицы и фильтры Блума
- Задачи на закрепление материала
- Задача по программированию
- Приложение В. Краткий обзор асимптотической формы записи
- В.1. Суть
- В.2. Обозначение О-большое
- В.3. Примеры
- В.4. Обозначения Омега-большое и Тета-большое
- Решения отдельных задач
GitHub Algorithms Illuminated, Part 2: Graph Algorithms and Data Structures
-Дополнительные материалы и видеоролики автора (на английском языке Algorithms Illuminated: Additional Resources)
Graph and its representations
key aAFBGKOAVmxwh3KiEK-cf1gC08kG9vKvTQfW7qIdK2c