Программа и содержание

Хотите глубже понять сложные алгоритмы и их применение?

Узнайте, как использовать хеш-таблицы, графы и динамическое программирование для решения задач, которые раньше казались неподъёмными!

С Курсом вы

Поймёте, как работают хеш-таблицы

и сможете эффективно использовать их

Рассмотрите причины коллизий в хеш-таблицах

изучив подходы, которые минимизируют их влияние

Обучитесь применять топологическую сортировку

для работы с задачами планирования и анализа зависимостей

Разберётесь в работе бинарной кучи, её применении

в сортировке и задачах с приоритетами в больших данных

Осознаете, как работают алгоритмы поиска кратчайших путей

такие как Дейкстра и Форда-Беллмана

Научитесь искать оптимальные пути в матрице

что пригодится в задачах планирования и управления ресурсами

АВТОР КУРСА

Ярослав Щербаков

Разработчик

Разработчик и педагог. Выпускник ВШЭ по направлению "Программная инженерия"

Программа курса

21 урок 3 недели

1 неделя

Урок 1. Задача поиска по ключу. Хеш-таблицы.

Урок 2. Проблема коллизий и подходы к ее решению.

Урок 3. Правильные хеш-функции.

Урок 4. Применения хеш-функций для решения прикладных задач.

Урок 5. Основные понятия теории графов. Часть 1.

Урок 6. Основные понятия теории графов. Часть 2.

Урок 7. Обход графа в ширину.

2 неделя

Урок 8. Обход графа в глубину.

Урок 9. Проверка графа на ацикличность.

Урок 10. Топологическая сортировка.

Урок 11. Бинарная куча.

Урок 12. Сортировка HeapSort и алгоритм поиска кратчайших путей.

Урок 13. Алгоритм Форда-Беллмана.

Урок 14. Алгоритм Дейкстры.

3 неделя

Урок 15. Динамическое программирование. Введение.

Урок 16. Динамическое программирование. Задача о кузнечике.

Урок 17. Алгоритм поиска максимальной суммы последовательности.

Урок 18. Алгоритм поиска пути в матрице.

Урок 19. Расстояние Левенштейна.

Урок 20. Задача о рюкзаке.

Урок 21. Фильтр Блума.

Этот курс для тех, кто

Мечтает освоить динамическое программирование

чтобы находить оптимальные решения для сложных задач

Пытается понять принципы работы графов

их обходов и проверки на ацикличность для создания алгоритмов

Хочет научиться проектировать эффективные структуры данных

минимизируя проблемы и создавая устойчивые алгоритмы

ИСТОЧНИК

СКАЧАТЬ