Red Sun
Модератор
- 01.01.22
- 30.926
- 284.814
[Udemy] Визуализация алгоритмов теории графов (2023)
Эти алгоритмы теории графов научат студентов фундаментальным понятиям и алгоритмам теории графов с примерами из реальной жизни и привлекательными визуализациями. Курс будет охватывать такие темы, как представление графа, обход графа, топологическая сортировка, кратчайшие пути, минимальные остовные деревья, раскраска графа... В общей сложности более 20 рассмотренных алгоритмов.
Обсуждаемые алгоритмы будут подробно реализованы с использованием языка программирования, чтобы дать студентам лучшее понимание. Подписи, практические задачи, викторины, слайды и исходный код также будут здесь, чтобы сделать процесс обучения еще лучше.
К концу курса студенты будут иметь четкое представление об алгоритмах графов и смогут применять свои знания для решения задач в области информатики, математики и других областей.
Этот курс идеально подходит для студентов, которые хотят продолжить карьеру в области компьютерных наук, математики или смежных областей, а также для профессионалов, которые хотят расширить свои знания об алгоритмах теории графов.
Охватываемые алгоритмы:
Обход графика:
Поиск в глубину
Поиск в ширину
Топологическая сортировка:
Топологическая сортировка на основе поиска в глубину
Топологическая сортировка на основе поиска в ширину (алгоритм Кана)
Кратчайший путь:
Алгоритм Дейкстры
Алгоритм Беллмана-Форда
Алгоритм Флойда-Уоршалла
Алгоритм Джонсона
Кратчайший путь для алгоритма невзвешенных графов
Алгоритм кратчайшего пути для ориентированных ациклических графов (1-й подход)
Алгоритм кратчайшего пути для ориентированных ациклических графов (2-й подход)
Деревья и минимальные остовные деревья:
Алгоритм связующего дерева
Алгоритм графа вне дерева
Алгоритм Прима
Алгоритм Крускала
Эйлеровы/гамильтоновы пути и циклы:
Алгоритм Иерхольцера
Алгоритм поиска с возвратом по гамильтонову циклу
Раскраска графика:
Алгоритм 2-раскрашиваемости
алгоритм поиска с возвратом k-раскрашиваемости
Алгоритм жадной раскраски
Эвристика Уэлша-Пауэлла
Эвристика DSatur
Для кого этот курс:
Студенты информатики
Новички в науке о данных
Новички в разработке программного обеспечения
Требования
Базовые знания программирования
Приветствуется знание алгоритмических методов (рекурсия, поиск с возвратом, динамическое программирование...)
Знание структур данных приветствуется (хэш-таблица, очередь, стек, множество, куча…)
Материал на английском языке
Подробнее:
Эти алгоритмы теории графов научат студентов фундаментальным понятиям и алгоритмам теории графов с примерами из реальной жизни и привлекательными визуализациями. Курс будет охватывать такие темы, как представление графа, обход графа, топологическая сортировка, кратчайшие пути, минимальные остовные деревья, раскраска графа... В общей сложности более 20 рассмотренных алгоритмов.
Обсуждаемые алгоритмы будут подробно реализованы с использованием языка программирования, чтобы дать студентам лучшее понимание. Подписи, практические задачи, викторины, слайды и исходный код также будут здесь, чтобы сделать процесс обучения еще лучше.
К концу курса студенты будут иметь четкое представление об алгоритмах графов и смогут применять свои знания для решения задач в области информатики, математики и других областей.
Этот курс идеально подходит для студентов, которые хотят продолжить карьеру в области компьютерных наук, математики или смежных областей, а также для профессионалов, которые хотят расширить свои знания об алгоритмах теории графов.
Охватываемые алгоритмы:
Обход графика:
Поиск в глубину
Поиск в ширину
Топологическая сортировка:
Топологическая сортировка на основе поиска в глубину
Топологическая сортировка на основе поиска в ширину (алгоритм Кана)
Кратчайший путь:
Алгоритм Дейкстры
Алгоритм Беллмана-Форда
Алгоритм Флойда-Уоршалла
Алгоритм Джонсона
Кратчайший путь для алгоритма невзвешенных графов
Алгоритм кратчайшего пути для ориентированных ациклических графов (1-й подход)
Алгоритм кратчайшего пути для ориентированных ациклических графов (2-й подход)
Деревья и минимальные остовные деревья:
Алгоритм связующего дерева
Алгоритм графа вне дерева
Алгоритм Прима
Алгоритм Крускала
Эйлеровы/гамильтоновы пути и циклы:
Алгоритм Иерхольцера
Алгоритм поиска с возвратом по гамильтонову циклу
Раскраска графика:
Алгоритм 2-раскрашиваемости
алгоритм поиска с возвратом k-раскрашиваемости
Алгоритм жадной раскраски
Эвристика Уэлша-Пауэлла
Эвристика DSatur
Для кого этот курс:
Студенты информатики
Новички в науке о данных
Новички в разработке программного обеспечения
Требования
Базовые знания программирования
Приветствуется знание алгоритмических методов (рекурсия, поиск с возвратом, динамическое программирование...)
Знание структур данных приветствуется (хэш-таблица, очередь, стек, множество, куча…)
Материал на английском языке
Подробнее:
Скачать:
Для просмотра скрытого содержимого вы должны войти или зарегистрироваться.