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

План занятий

ЗанятиеЗаголовок <<Дата изучения
-
Лекция 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 часов
-