Форма обучения:
дистанционная
Стоимость самостоятельного обучения:
бесплатно
Стоимость обучения с персональным тьютором:
500 руб. [?]
Доступ:
свободный
Документ об окончании:
 
Уровень:
Для всех
Длительность:
20:51:00
Студентов:
8078
Выпускников:
282
Качество курса:
4.82 | 3.95
В курсе рассказывается о "продвинутых" (advanced) алгоритмах для школьников. Этот курс читался на летней компьютерной школе для участников олимпиад по информатике.
Рассматриваются вопросы сортировки, поиски в ширину и глубину, алгоритмы на графах, динамическое программирование. Демонстрируются алгоритмы работы с графическими объектами, отрезками и строками.
Специальности: Программист
 

План занятий

Занятие
Заголовок <<
Дата изучения
Лекция 1
1 час 27 минут
Сортировки
Рассматриваются вопросы сортировки: быстрая, сортировка слиянием, устойчивость сортировки, цифровая сортировка. Списки, операции с элементами массива
-
Лекция 2
41 минута
Поиск в ширину
В лекции даются алгоритмы поиска в ширину. Рассматриваются подвешенные и двоичные деревья. Дается пример решения задачи нахождения самого длинного пути
-
Лекция 3
1 час 3 минуты
Графы. Задача максимальных или минимальных остовных деревьев
Дается алгоритм поиска минимального остовного дерева. Алгоритм Прима. Рассматриваются другие алгоритмы нахождения минимального остовного дерева
-
Лекция 7
43 минуты
Динамическое программирование
В данной лекции дается сравнение динамического программирования с перебором. Даются примеры решения различных задач с применением динамического программирования
-
Лекция 9
1 час 40 минут
-
Лекция 10
1 час 32 минуты
Отрезки
Рассматриваются задачи на отрезках, операции при наличии обновлений на отрезке, построение дерева отрезков, подсчет суммы чисел на отрезке
-
1 час 40 минут
-
Маргарита Анисимова
Маргарита Анисимова

Здравствуйте!

Я прохожу курс повышения квалификации. Мне необходимо вписать  ФИО и должность консультанта в плане повышения квалификации на работе. Кто курирует этот курс и кого я могу вписать? Спасибо.

Евгений Мельдин
Евгений Мельдин

Кто-нибудь может нормально объяснить, что такое префикс функция и как она считается? Вообще не понимаю!

Вадим Беришев
Вадим Беришев
Россия, Санкт-Петербург, мгик, 1997
Наталья Миура
Наталья Миура
Япония