Скачать Eng Визуализация алгоритмов теории графов - udemy (2023)

[bart]

Визуализация алгоритмов теории графов
Graph theory algorithms visualized
udemy

Эти алгоритмы теории графов научат студентов фундаментальным понятиям и алгоритмам теории графов с примерами из реальной жизни и привлекательными визуализациями. Курс будет охватывать такие темы, как представление графа, обход графа, топологическая сортировка, кратчайшие пути, минимальные остовные деревья, раскраска графа... В общей сложности более 20 рассмотренных алгоритмов.

Обсуждаемые алгоритмы будут подробно реализованы с использованием языка программирования, чтобы дать студентам лучшее понимание. Подписи, практические задачи, викторины, слайды и исходный код также будут здесь, чтобы сделать процесс обучения еще лучше.

К концу курса студенты будут иметь четкое представление об алгоритмах графов и смогут применять свои знания для решения задач в области информатики, математики и других областей.

Этот курс идеально подходит для студентов, которые хотят продолжить карьеру в области компьютерных наук, математики или смежных областей, а также для профессионалов, которые хотят расширить свои знания об алгоритмах теории графов.

Охватываемые алгоритмы:

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

Материал на английском языке




Продажник:

Для просмотра вы должны войти или зарегистрироваться.

Скачать: