Курс «Алгоритмы на графах»

Последнее обновление: 22 октября 2025 г.

Оформить подписку

3 900 рублей в месяц за все курсы

Включено в курс

12 уроков (видео и/или текст)
7 упражнений в тренажере
37 проверочных тестов
Самостоятельная работа
Дополнительные материалы
Доступ ко всем курсам

Описание

В этом курсе мы познакомимся с базовыми понятиями из теории графов: NP-полные задачи, поиск пути, жадные алгоритмы. Вы узнаете, решается ли задача коммивояжера, научитесь строить расписание, находить кратчайший путь.

Чему вы научитесь

  • Определять NP-полные задачи и находить приближенное решение
  • Строить эффективные алгоритмы при работе с графами
  • Поиску кратчайшего пути
  • Различию циклических и ациклических графов
  • Строить граф зависимостей

Программа

1

Введение

Знакомимся с темой курса

2

Практическое применение графов

Изучаем, какие задачи можно решить с помощью алгоритмов и графов

3

Поиск в глубину

Изучаем поиск в глубину и списки смежности

4

Поиск в ширину

Изучаем поиск в ширину и неявные графы

5

Поиск циклов и матрица смежности

Учимся хранить графы в матрице смежности и реализовывать поиск циклов в графе

6

Жадные алгоритмы

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

7

Задача коммивояжера

Учимся опознавать задачу о коммивояжере и решать ее двумя способами: с помощью перебора и с помощью метода ветвей и границ

8

Алгоритм Литтла: Механизм работы

Знакомимся с алгоритмом Литтла — еще одним способом решить задачу о коммивояжере

9

Алгоритм Литтла: реализация в коде

Учимся реализовывать алгоритм Литтла на практике

10

Алгоритм Левенштейна

Знакомимся с алгоритмом Левенштейна и учимся распознавать задачи, которые можно решать с помощью динамического программирования

11

Классы сложности алгоритмов и задач

Знакомимся с классами сложности алгоритмов и проблемой P-NP

12

Эвристические алгоритмы

Разбираемся, зачем применяются эвристические алгоритмы и как они работают на практике

Формат обучения

Рекомендуемые программы

Course Cover
  • Тренажер с практикой
  • Бессрочный доступ к теории
  • Асинхронный формат
Оформить подписку

3 900 рублей в месяц за все курсы