- Сообщения
- 3.840
- Реакции
- 3.371
Хотите глубже понять сложные алгоритмы и их применение?
Узнайте, как использовать хеш-таблицы, графы и динамическое программирование для решения задач, которые раньше казались неподъёмными!
С Курсом вы
Поймёте, как работают хеш-таблицы
и сможете эффективно использовать их
Рассмотрите причины коллизий в хеш-таблицах
изучив подходы, которые минимизируют их влияние
Обучитесь применять топологическую сортировку
для работы с задачами планирования и анализа зависимостей
Разберётесь в работе бинарной кучи, её применении
в сортировке и задачах с приоритетами в больших данных
Осознаете, как работают алгоритмы поиска кратчайших путей
такие как Дейкстра и Форда-Беллмана
Научитесь искать оптимальные пути в матрице
что пригодится в задачах планирования и управления ресурсами
АВТОР КУРСА
Ярослав Щербаков
Разработчик
Разработчик и педагог. Выпускник ВШЭ по направлению "Программная инженерия"
Программа курса
21 урок 3 недели
1 неделя
- Урок 1. Задача поиска по ключу. Хеш-таблицы.
- Урок 2. Проблема коллизий и подходы к ее решению.
- Урок 3. Правильные хеш-функции.
- Урок 4. Применения хеш-функций для решения прикладных задач.
- Урок 5. Основные понятия теории графов. Часть 1.
- Урок 6. Основные понятия теории графов. Часть 2.
- Урок 7. Обход графа в ширину.
- Урок 8. Обход графа в глубину.
- Урок 9. Проверка графа на ацикличность.
- Урок 10. Топологическая сортировка.
- Урок 11. Бинарная куча.
- Урок 12. Сортировка HeapSort и алгоритм поиска кратчайших путей.
- Урок 13. Алгоритм Форда-Беллмана.
- Урок 14. Алгоритм Дейкстры.
- Урок 15. Динамическое программирование. Введение.
- Урок 16. Динамическое программирование. Задача о кузнечике.
- Урок 17. Алгоритм поиска максимальной суммы последовательности.
- Урок 18. Алгоритм поиска пути в матрице.
- Урок 19. Расстояние Левенштейна.
- Урок 20. Задача о рюкзаке.
- Урок 21. Фильтр Блума.
Мечтает освоить динамическое программирование
чтобы находить оптимальные решения для сложных задач
Пытается понять принципы работы графов
их обходов и проверки на ацикличность для создания алгоритмов
Хочет научиться проектировать эффективные структуры данных
минимизируя проблемы и создавая устойчивые алгоритмы
Пожалуйста Войдите или Зарегистрируйтесь чтобы видеть скрытые ссылки.
