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

План занятий

ЗанятиеЗаголовок <<Дата изучения
-
Лекция 1
Сортировки
Рассматриваются вопросы сортировки: быстрая, сортировка слиянием, устойчивость сортировки, цифровая сортировка. Списки, операции с элементами массива
-
Тест 1
36 минут
-
Лекция 2
Поиск в ширину
В лекции даются алгоритмы поиска в ширину. Рассматриваются подвешенные и двоичные деревья. Дается пример решения задачи нахождения самого длинного пути
-
Тест 2
36 минут
-
Лекция 3
Графы. Задача максимальных или минимальных остовных деревьев
Дается алгоритм поиска минимального остовного дерева. Алгоритм Прима. Рассматриваются другие алгоритмы нахождения минимального остовного дерева
-
Тест 3
36 минут
-
Лекция 4
-
Тест 4
36 минут
-
Лекция 5
-
Тест 5
36 минут
-
Лекция 6
-
Тест 6
36 минут
-
Лекция 7
Динамическое программирование
В данной лекции дается сравнение динамического программирования с перебором. Даются примеры решения различных задач с применением динамического программирования
-
Тест 7
36 минут
-
Лекция 8
-
Тест 8
36 минут
-
Лекция 9
-
Тест 9
36 минут
-
Лекция 10
Отрезки
Рассматриваются задачи на отрезках, операции при наличии обновлений на отрезке, построение дерева отрезков, подсчет суммы чисел на отрезке
-
Тест 10
36 минут
-
Лекция 11
-
Тест 11
36 минут
-
5 часов
-