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

План занятий

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

Как включить звук на второй половине лекций

Денис Козурак
Денис Козурак

Извините, почему на второй половине каждого видео отключается звук?

Ирина Кокова
Ирина Кокова
Россия
Каха Назаревич
Каха Назаревич
Россия, с. Сургутиха