Алгоритмы и структуры данных на Python 3. Часть 2

Курс от Московского физико-технического института (МФТИ), одного из ведущих технических вузов России. Основной лектор — Хирьянов Тимофей Фёдорович, преподаватель кафедры информатики МФТИ, также работающий в онлайн-школе Фоксфорд.

Вы также можете вернуться к первой части нашего обзора.

Лекция №16

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

Лекция №17

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

Лекция №18

В текущей лекции Тимофей Фёдорович расскажет о принципах работы ООП, о классах и объектах, о подклассах кортежей в Python и об алгоритмическом взгляде на связной список данных.

Лекция №19

Приглашенный лектор Абрамов Максим Петрович расскажет о способах реализации дерева в Python, об особой древовидной структуре под названием «куча» (Heap) и о алгоритмах сортировки сравнением (HeapSort).

Лекция №20

Приглашенный лектор Максимов Егор Сергеевич расскажет о том, что такое хеш-таблица и хеширование, а также назовет основные свойства и примеры хеш-функций.

Лекция №21

В двадцатой серии цикла на место лектора возвращается Тимофей Фёдорович, и продолжается знакомство с хеш-таблицами.

Лекция №22

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

Лекция №23

Матрица смежности, списки смежности, альтернативные формы хранения списка смежности, варианты хранения Графа в памяти — все это станет понятно вам после двадцать первой лекции курса.

Лекция №24

Следующая лекция продолжает ваше знакомство с теорией графов. После просмотра вы начнете разбираться в таких темах, как обход графа в глубину (DFS), выделение и подсчёт компонент связности, проверка графа на двудольность, алгоритмы Косарайю и Тарьяна.

Лекция №25

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

Лекция №26

Двадцать шестая серия цикла продолжает рассматривать графы и находить в них кратчайший путь, в этот раз с помощью алгоритма Дейкстры с очередью и алгоритма Флойда-Уоршелла.

Лекция №27

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

Лекция №28

В заключительной лекции курса вы узнаете про цикл Эйлера и цикл Гамильтона, а также подробнее разберете алгоритм Дейкстры и алгоритм Флойда-Уоршелла.

Оцените курс
ОтвратительноПлохоУдовлетворительноХорошоОтлично! (0)
Загрузка...

Добавить комментарий