Видео курс Алгоритмы и структуры данных - Обновленный. Графы. Часть 3 - видео курсы ITVDN
ITVDN: курсы программирования
Видеокурсы по
программированию

Заказать звонок

Выбери свою IT специальность

Подписка

Заказать звонок

+38 099 757 27 82

×

Вы открыли доступ к тесту! Пройти тест

Вы действительно хотите открыть доступ к тестированию по курсу Алгоритмы и структуры данных на 40 дней?

ВИДЕОУРОК №8. Графы. Часть 3.

Для просмотра полной версии видеокурса, онлайн тестирования и получения доступа к дополнительным учебным материалам купите курс Купить курс
Для просмотра всех видеокурсов ITVDN, представленных в Каталоге, а также для получения доступа к учебным материалам и онлайн тестированию купите подписку Купить подписку

В этом видео уроке будут рассмотрены следующие темы: 

  • Определение алгоритма
  • Временная и асимптотическая сложности алгоритма
  • Введение в структуры данных
  • Связные списки и работа с ними
Читать дальше...

Темы видео урока:

 

 

  • Динамический массив
  • Stack
  • Queue
  • Set

 

 

Читать дальше...

Темы видео урока:

 

 

  • Сортировка пузырьком (bubble sort)
  • Сортировка вставками (insertion sort)
  • Сортировка выбором (selection sort)
  • Сортировка слиянием (merge sort)
  • Сортировка Шелла (Shell sort)
  • Быстрая сортировка (Quick sort)
  • Timsort

 

 

Читать дальше...

Темы видео урока:

 

 

  • Хеш таблица
  • Коллизии в хеш таблицах
  • Способы разрешения коллизий
  • Дерево
  • Бинарное дерево поиска

 

 

Читать дальше...

Темы видео урока:

 

 

  • Удаление из бинарного дерева поиска
  • Обход дерева
  • Балансированные деревья
  • АВЛ дерево
  • Другие виды балансированных деревьев

 

 

Читать дальше...

Темы видео урока:

 

 

  • «Граф»
  • Теория графов
  • Способы задания графа
  • Поиск в ширину
  • Поиск в глубину

 

 

Читать дальше...

Темы видео урока:

 

 

  • Связные компоненты
  • Алгоритм Ли
  • Кратчайший путь в графе
  • Алгоритм Дейкстры

 

 

Читать дальше...

Темы видео урока:

 

 

  • Алгоритм Флойда-Уоршелла
  • Топологическая сортировка графа
  • Поиск компонентов связности

 

 

Читать дальше...

Темы видео урока:

 

 

  • Динамическое программирование
  • Подход динамического программирования
  • Приемы в динамическом программировании
  • Задачи

 

 

Читать дальше...

Темы видео урока:

 

 

  • Ханойские башни
  • Задача коммивояжёра
  • Задача о ранце

 

 

Читать дальше...
ПОКАЗАТЬ ВСЕ
основные темы, рассматриваемые на уроке
0:03:36
Алгоритм Флойда-Уоршелла
0:23:00
Топологическая сортировка графа
ПОКАЗАТЬ ВСЕ
Титры видеоурока
Титров к данному уроку не предусмотрено

Покупай подпискус доступом ко всем курсам и сервисам

Библиотека современных IT знаний в удобном формате

Выбирай свой вариант подписки в зависимости от задач, стоящих перед тобой. Но если нужно пройти полное обучение с нуля до уровня специалиста, то лучше выбирать Базовый или Премиум. А для того чтобы изучить 2-3 новые технологии, или повторить знания, готовясь к собеседованию, подойдет Пакет Стартовый.

Стартовый
  • Все видеокурсы на 3 месяца
  • Тестирование по 10 курсам
  • Проверка 5 домашних заданий
  • Консультация с тренером 30 мин
59.99 $
Оформить подписку
Базовый
  • Все видеокурсы на 6 месяцев
  • Тестирование по 16 курсам
  • Проверка 10 домашних заданий
  • Консультация с тренером 60 мин
89.99 $
Оформить подписку
Премиум
  • Все видеокурсы на 1 год
  • Тестирование по 24 курсам
  • Проверка 20 домашних заданий
  • Консультация с тренером 120 мин
169.99 $
Оформить подписку
комментарии и обсуждения
Notification success