Курс посвящён теории алгоритмов и элементам дискретной математики. Основная цель курса - научиться эффективно решать алгоритмические задачи, вооружиться фундаментальными идеями и методами, выработать системный подход к решению алгоритмических задач.
Курс знакомит с классическими методами и задачами теории алгоритмов, а также важнейшими современными задачами информатики. Курс ориентирован на математиков и программистов, студентов 1-5 курсов, предполагающих активно использовать компьютеры для решения прикладных или теоретических задач.
1. Жадный алгоритм
2. Задачи минимального покрывающего дерева и задачи с весовыми функциями
3. Максимальный поток
4. Общие подходы к задачам программирования
5. Задача о минимальном контролирующем множестве вершин и венгерский алгоритм
6. Метод проталкивания предпотока
7. Метод проталкивания предпотока и поиск образца в строке
8. Суффиксные деревья
9. Суффиксные деревья и алгоритм Укконена
10. Нейтральные и конечные игры
11. Преобразование Фурье
Название: Алгоритмы - построение и анализ
Год выпуска: 2010
Исполнитель: Интуит
Язык: русский
Жанр: обучающее видео
Формат: FLV
Видео: H.263, 480?360 (4:3), 25fps, 18Kbps
Аудио: MP3, 44100Hz, 96Kbps, 2 channels
Размер: 1.39 GB
Продолжительность: 13:15:11
Скачать видео: