2017-08-19

(русский / in Russian) Алгоритмы: построение и анализ

# You can also click the upper-left icon to select videos from the playlist.

source: НОУ ИНТУИТ     2013年12月28日
Алгоритмы: построение и анализ
Курс и тесты в НОУ "ИНТУИТ" http://www.intuit.ru/studies/courses/534/390/info
Автор: Даниил Швед
Курс посвящён теории алгоритмов и элементам дискретной математики. Основная цель курса - научиться эффективно решать алгоритмические задачи, вооружиться фундаментальными идеями и методами, выработать системный подход к решению алгоритмических задач.
Курс знакомит с классическими методами и задачами теории алгоритмов, а также важнейшими современными задачами информатики. Курс ориентирован на математиков и программистов, студентов 1-5 курсов, предполагающих активно использовать компьютеры для решения прикладных или теоретических задач.

Лекция 1: Жадный алгоритм 1:07:32 Лекция посвящена задачам, решаемым жадным алгоритмом. Приводится задача выбора подмножества из множества точек трехмерного пространства, задача нахождения максимальной системы линейно-независимых строк матрицы, задача из теории графов. Рассказывается об алгоритме Крускала, о структуре непересекающихся множеств, о системе представителей, о матроидах.
Лекция 2: Задачи минимального покрывающего дерева и задачи с весовыми функциями 1:03:45
Лекция 3: Максимальный поток 1:15:17
Лекция 4: Общие подходы к задачам программирования 1:21:24
Лекция 5: Задача о минимальном контролирующем множестве вершин и венгерский алгоритм 1:12:54
Лекция 6: Метод проталкивания предпотока 1:09:17
Лекция 7: Метод проталкивания предпотока и поиск образца в строке 1:17:41
Лекция 8: Суффиксные деревья 1:09:54
Лекция 9: Суффиксные деревья и алгоритм Укконена 1:16:50
Лекция 10: Нейтральные и конечные игры 1:12:38
Лекция 11: Преобразование Фурье 1:07:38

No comments: