Опубликована: 05.04.2011 | Уровень: для всех | Стоимость: 1.00 руб. | Длительность: 14 дней
В курсе рассказывается о "продвинутых" алгоритмах для школьников. Этот курс читался на летней компьютерной школе для участников олимпиад по информатике.
Рассматриваются вопросы сортировки, поиски в ширину и глубину, алгоритмы на графах, динамическое программирование. Демонстрируются алгоритмы работы с графическими объектами, отрезками и строками.

План занятий

ЗанятиеЗаголовок <<Дата изучения
-
Лекция 1
1 час 27 минут
-
Тест 1
36 минут
-
Лекция 2
41 минута
Поиск в ширину
В лекции даются алгоритмы поиска в ширину. Рассматриваются подвешенные и двоичные деревья. Дается пример решения задачи нахождения самого длинного пути
-
Тест 2
36 минут
-
Лекция 3
1 час 3 минуты
-
Тест 3
36 минут
-
Лекция 4
1 час 34 минуты
-
Тест 4
36 минут
-
Лекция 5
1 час 36 минут
-
Тест 5
36 минут
-
Лекция 6
1 час 8 минут
Паросочетания в двудольном графе
В данной лекции рассматриваются независимые множества, паросочетания, вершинные покрытия. Даются определения, приводятся способы решения различных задач, рассматривается алгоритм Куна
-
Тест 6
36 минут
-
Лекция 7
43 минуты
-
Тест 7
36 минут
-
Лекция 8
1 час 14 минут
Простейшие геометрические объекты
-
Тест 8
36 минут
-
Лекция 9
1 час 40 минут
-
Тест 9
36 минут
-
Лекция 10
1 час 32 минуты
-
Тест 10
36 минут
-
Лекция 11
1 час 37 минут
-
Тест 11
36 минут
-
5 часов
-