О ПРОЕКТЕ
ВСЕ ПРОЕКТЫ HH
Регистрация компании
Заявка на грант Повысить зарплату Поможем выбрать курс Регистрация карьериста
дистанционно, онлайн
Детали курса

Даты проведения
Открытая дата
Город
Pоссия
Вид обучения

Видеокурс

Форма обучения
Дистанционная
Учебная нагрузка
13.5 часов
Тема
Науки: Физико-математические
Математика
Обучающая компания
ИНТУИТ

Базовая цена
Бесплатно!
Показать похожие курсы Найти новый курс
Мне интересно

Сохранить в избранном
Заказать звонок
Отправить вопрос
Подать заявку

Целевая аудитория
Программисты; математики.

                            
Анонс
Курс посвящен алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах.

                            
Программа
  1. Начальные понятия теории графов
  2. Маршруты, связность, расстояния
  3. Важнейшие классы графов
  4. Поиск в ширину
  5. Поиск в глубину
  6. Блоки
  7. Пространство циклов графа
  8. Эйлеровы и гамильтоновы циклы
  9. Независимые множества, клики, вершинные покрытия.
  10. Раскраски
  11. Рационализация переборных алгоритмов
  12. Паросочетания
  13. Оптимальные каркасы
  14. Жадные алгоритмы и матроиды
  15. Кратчайшие пути
  16. Потоки
  17. Экзамен

                        
Преподаватели
Владимир Алексеев, Владимир Таланов - Нижегородский государственный университет им. Н.И.Лобачевского.

                            
Мне интересно

Сохранить в избранном
Заказать звонок
Отправить вопрос
Подать заявку

Обучающая компания
ИНТУИТ,
Москва, Электрический пер., д.8, стр.3


Схема проезда

Национальный Открытый Университет «ИНТУИТ» - это образовательный проект, главными целями которого являются свободное распространение знаний во Всемирной Сети и предоставление услуг дистанционного обучения. «ИНТУИТ» объединяет проекты:
• НОУ «ИНТУИТ» – Негосударственное образовательное частное учреждение «Национальный Открытый Университет «ИНТУИТ»;
• ИДО «ИНТУИТ» – Негосударственное образовательное частное учреждение «Институт Дистанционного Обучения «ИНТУИТ»;
• ООО «ИНТУИТ» (Интернет-Университет Информационных Технологий).