Видео курс Алгоритмы и структуры данных - Обновленный. Графы. Часть 1 - курсы ITVDN
ITVDN: курсы программирования
Видеокурсы по
программированию
РУС
  • РУС
  • УКР
Авторизация

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

    Подписка
    РУС
    • РУС
    • УКР
      Авторизация
      Arrow
      Праздничный пакет Весенний - это премиум возможности IT обучения в течение 15 мес по супер цене.
      Arrow

      Алгоритмы и структуры данных

      ×

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

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

      Пройти тест

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

      Для просмотра полной версии видеокурса, онлайн тестирования и получения доступа к дополнительным учебным материалам купите курс Купить курс
      Для просмотра всех видеокурсов ITVDN, представленных в Каталоге, а также для получения доступа к учебным материалам и онлайн тестированию купите подписку Купить подписку
      №1
      Введение в структуры и алгоритмы данных. Связные списки.
      1:03:04
      Материалы урока Домашние задания Тестирование

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

      • Определение алгоритма
      • Временная и асимптотическая сложности алгоритма
      • Введение в структуры данных
      • Связные списки и работа с ними
      Читать дальше...
      Динамический массив, Stack, Queue и Set.
      1:02:00
      Материалы урока Домашние задания Тестирование

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

       

       

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

       

       

      Читать дальше...
      Алгоритмы сортировки.
      1:10:30
      Материалы урока Домашние задания Тестирование

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

       

       

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

       

       

      Читать дальше...
      Хеш-таблицы. Деревья.
      1:10:01
      Материалы урока Домашние задания Тестирование

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

       

       

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

       

       

      Читать дальше...
      Бинарное дерево поиска. АВЛ-дерево.
      1:19:21
      Материалы урока Домашние задания Тестирование

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

       

       

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

       

       

      Читать дальше...
      Графы. Часть 1.
      0:53:07
      Материалы урока Домашние задания Тестирование

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

       

       

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

       

       

      Читать дальше...
      Графы. Часть 2.
      1:16:23
      Материалы урока Домашние задания Тестирование

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

       

       

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

       

       

      Читать дальше...
      Графы. Часть 3.
      0:57:04
      Материалы урока Домашние задания Тестирование

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

       

       

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

       

       

      Читать дальше...
      Динамическое программирование.
      1:00:44
      Материалы урока Домашние задания Тестирование

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

       

       

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

       

       

      Читать дальше...
      Задачи. Практикум.
      0:35:36
      Материалы урока Домашние задания Тестирование

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

       

       

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

       

       

      Читать дальше...
      Следующий курс:
      C# Углубленный
      ПОКАЗАТЬ ВСЕ
      основные темы, рассматриваемые на уроке
      0:00:38
      Теория графов
      0:08:16
      Неориентированные графы
      0:13:23
      Ориентированные графы
      0:16:50
      Змешанные графы
      0:17:12
      Способы задания графа
      0:21:12
      Поиск в ширину
      0:37:25
      Поиск в глубину
      ПОКАЗАТЬ ВСЕ
      Рекомендуемая литература
      Алгоритмы. Построение и анализ. Т.Кормен, Ч.Лейзерсон, Р.Ривест, К.Штайн
      Титры видеоурока
      Титров к данному уроку не предусмотрено

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

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

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

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