# 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
1. Clicking ▼&► to (un)fold the tree menu may facilitate locating what you want to find. 2. Videos embedded here do not necessarily represent my viewpoints or preferences. 3. This is just one of my several websites. Please click the category-tags below these two lines to go to each independent website.
No comments:
Post a Comment