×
Ви дійсно бажаєте відкрити доступ до тестування за курсом Алгоритми та структури даних на 40 днів?
ВІДЕОУРОК № 7. Графи. Частина 2
У цьому відео уроці будуть розглянуті такі теми:
Визначення алгоритму
Тимчасова та асимптотична складність алгоритму
В уроці розглядаються динамічні структури даних та особливості їх використання.
Цей урок присвячений розбору різних алгоритмів сортування даних.
На цьому уроці Ви дізнаєтесь, що таке бінарне дерево та бінарне дерево пошуку. Ви навчитеся використовувати хеш таблиці, колізії в хеш таблицях та способи вирішення колізій.
Цей урок є продовженням попереднього. У ньому Ви дізнаєтеся про принципи пошуку та обходу бінарного дерева, а також видалення вузлів бінарного дерева.
Введення у теорію графів. Теоретична основа та пошук у графі.
Розгляд шляху у графі, найкоротшого шляху та зв'язкових компонентів.
У цьому уроці Ви дізнаєтеся, як знайти найкоротший шлях між усіма вершинами, як зробити топологічне сортування на графі та пошук усіх компонентів зв'язності.
У цьому уроці ви дізнаєтеся, що таке динамічне програмування та розгляньте декілька завдань, які вирішуються за допомогою цього підходу.
У цьому уроці показано застосування алгоритмів сортування на вирішення поширених завдань.