×
Вы действительно хотите открыть доступ к тестированию по курсу Алгоритмы и структуры данных на 40 дней?
ВИДЕОУРОК №8. Графы. Часть 3.
В этом видео уроке будут рассмотрены следующие темы:
- Определение алгоритма
- Временная и асимптотическая сложности алгоритма
- Введение в структуры данных
- Связные списки и работа с ними
Темы видео урока:
- Динамический массив
- Stack
- Queue
- Set
Темы видео урока:
- Сортировка пузырьком (bubble sort)
- Сортировка вставками (insertion sort)
- Сортировка выбором (selection sort)
- Сортировка слиянием (merge sort)
- Сортировка Шелла (Shell sort)
- Быстрая сортировка (Quick sort)
- Timsort
Темы видео урока:
- Хеш таблица
- Коллизии в хеш таблицах
- Способы разрешения коллизий
- Дерево
- Бинарное дерево поиска
Темы видео урока:
- Удаление из бинарного дерева поиска
- Обход дерева
- Балансированные деревья
- АВЛ дерево
- Другие виды балансированных деревьев
Темы видео урока:
- «Граф»
- Теория графов
- Способы задания графа
- Поиск в ширину
- Поиск в глубину
Темы видео урока:
- Связные компоненты
- Алгоритм Ли
- Кратчайший путь в графе
- Алгоритм Дейкстры
Темы видео урока:
- Алгоритм Флойда-Уоршелла
- Топологическая сортировка графа
- Поиск компонентов связности
Темы видео урока:
- Динамическое программирование
- Подход динамического программирования
- Приемы в динамическом программировании
- Задачи
Темы видео урока:
- Ханойские башни
- Задача коммивояжёра
- Задача о ранце