Курс «Алгоритмы на графах»
Последнее обновление: 22 октября 2025 г.
3 900 рублей в месяц за все курсы
Включено в курс
Описание
В этом курсе мы познакомимся с базовыми понятиями из теории графов: NP-полные задачи, поиск пути, жадные алгоритмы. Вы узнаете, решается ли задача коммивояжера, научитесь строить расписание, находить кратчайший путь.
Чему вы научитесь
- Определять NP-полные задачи и находить приближенное решение
- Строить эффективные алгоритмы при работе с графами
- Поиску кратчайшего пути
- Различию циклических и ациклических графов
- Строить граф зависимостей
Программа
1 | Введение Знакомимся с темой курса |
2 | Практическое применение графов Изучаем, какие задачи можно решить с помощью алгоритмов и графов |
3 | Поиск в глубину Изучаем поиск в глубину и списки смежности |
4 | Поиск в ширину Изучаем поиск в ширину и неявные графы |
5 | Поиск циклов и матрица смежности Учимся хранить графы в матрице смежности и реализовывать поиск циклов в графе |
6 | Жадные алгоритмы Изучаем жадные алгоритмы в сравнении с методом перебора |
7 | Задача коммивояжера Учимся опознавать задачу о коммивояжере и решать ее двумя способами: с помощью перебора и с помощью метода ветвей и границ |
8 | Алгоритм Литтла: Механизм работы Знакомимся с алгоритмом Литтла — еще одним способом решить задачу о коммивояжере |
9 | Алгоритм Литтла: реализация в коде Учимся реализовывать алгоритм Литтла на практике |
10 | Алгоритм Левенштейна Знакомимся с алгоритмом Левенштейна и учимся распознавать задачи, которые можно решать с помощью динамического программирования |
11 | Классы сложности алгоритмов и задач Знакомимся с классами сложности алгоритмов и проблемой P-NP |
12 | Эвристические алгоритмы Разбираемся, зачем применяются эвристические алгоритмы и как они работают на практике |
Формат обучения
Рекомендуемые программы
- Тренажер с практикой
- Бессрочный доступ к теории
- Асинхронный формат
3 900 рублей в месяц за все курсы