Курс от Московского физико-технического института (МФТИ), одного из ведущих технических вузов России. Основной лектор — Хирьянов Тимофей Фёдорович, преподаватель кафедры информатики МФТИ, также работающий в онлайн-школе Фоксфорд.
Вы также можете вернуться к первой части нашего обзора.
Лекция №16
Весенняя часть курса лекций начинается с классификации уже усвоенных алгоритмов, определения однопроходных алгоритмов и асимптотики и способов их реализации.
Лекция №17
Семнадцатая серия цикла продолжает рассматривать рекурсию и динамическое программирование, примеры реализаций рекурсивных функций для вычисления факториала, а задачи на алгоритм Фибоначчи.
Лекция №18
В текущей лекции Тимофей Фёдорович расскажет о принципах работы ООП, о классах и объектах, о подклассах кортежей в Python и об алгоритмическом взгляде на связной список данных.
Лекция №19
Приглашенный лектор Абрамов Максим Петрович расскажет о способах реализации дерева в Python, об особой древовидной структуре под названием «куча» (Heap) и о алгоритмах сортировки сравнением (HeapSort).
Лекция №20
Приглашенный лектор Максимов Егор Сергеевич расскажет о том, что такое хеш-таблица и хеширование, а также назовет основные свойства и примеры хеш-функций.
Лекция №21
В двадцатой серии цикла на место лектора возвращается Тимофей Фёдорович, и продолжается знакомство с хеш-таблицами.
Лекция №22
Многие задачи могут быть решены с помощью одного из мощнейших инструментов — с помощью графов. Это занятие, полностью посвященное разбору данной темы.
Лекция №23
Матрица смежности, списки смежности, альтернативные формы хранения списка смежности, варианты хранения Графа в памяти — все это станет понятно вам после двадцать первой лекции курса.
Лекция №24
Следующая лекция продолжает ваше знакомство с теорией графов. После просмотра вы начнете разбираться в таких темах, как обход графа в глубину (DFS), выделение и подсчёт компонент связности, проверка графа на двудольность, алгоритмы Косарайю и Тарьяна.
Лекция №25
Приглашенный лектор Рязанов Василий Владимирович поможет вам разобраться в том, что такое взвешенный граф, провести обход графа в ширину, выделить с помощью него компонент связности и найти кратчайший цикл в невзвешенном графе.
Лекция №26
Двадцать шестая серия цикла продолжает рассматривать графы и находить в них кратчайший путь, в этот раз с помощью алгоритма Дейкстры с очередью и алгоритма Флойда-Уоршелла.
Лекция №27
Предметами обсуждения следующей лекции стали двоичные деревья поиска, асимптотика основных операций, балансировка деревьев, а также малый и большой левый и правый повороты.
Лекция №28
В заключительной лекции курса вы узнаете про цикл Эйлера и цикл Гамильтона, а также подробнее разберете алгоритм Дейкстры и алгоритм Флойда-Уоршелла.