Поделиться

Совершенный алгоритм

Библиотека программиста.

Рафгарден Тим «Совершенный алгоритм. Графовые алгоритмы и структуры данных» Питер, 2019 год, 256 стр., ISBN 978-5-4461-1272-2; (PDF)

Описание EN Содержание Links

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

Во второй (первая книга) книге Тим Рафгарден, гуру алгоритмов, расскажет о графовом поиске и его применении, алгоритме поиска кратчайшего пути, а также об использовании и реализации некоторых структур данных: куч, деревьев поиска, хеш-таблиц и фильтра Блума. Серия книг «Совершенный алгоритм» адресована тем, у коrо уже есть опыт программирования, и основана на онлайн-курсах, которые регулярно проводятся с 2012 года. Вы перейдете на новый уровень, чтобы увидеть общую картину, разобраться в низкоуровневых концепциях и математических нюансах.

Об авторе

Тим Рафгарден — профессор компьютерных наук в Колумбийском университете. До этого он работал 15 лет на факультете информатики в Стэнфорде, после получения степени доктора наук в Корнелле и постдока в Калифорнийском университете в Беркли. Его исследовательские интересы включают в себя многочисленные связи между информатикой и экономикой, а также разработку, анализ, приложения и ограничения алгоритмов.

За свои исследования он был удостоен премии ACM Grace Murray Hopper, президентской премии в области ранней карьеры для ученых и инженеров (PECASE), премии Калаи в области компьютерных наук и теории игр, премии «Социальный выбор и социальное обеспечение», организации «Общество математического программирования» Такера. Приз и Гедельская премия EATCS-SIGACT.

Он был приглашенным докладчиком на Международном конгрессе математиков 2006 года, лектором Шепли на Всемирном конгрессе Общества теории игр 2008 года и научным сотрудником Гуггенхайма в 2017 году. Его книги включают в себя двадцать лекций по теории алгоритмических игр (2016 г.) и серию книг «Algorithms Illuminated». (2017-2019).

EN

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

PDF (RU)       pdf  (RU)      PDF (EN) 

key        aAFBGKOAVmxwh3KiEK-cf1gC08kG9vKvTQfW7qIdK2c


Поделиться