Компьютерные науки

Продвинутые алгоритмы на уроках информатики

В курсе рассказывается о продвинутых (advanced) алгоритмах для школьников. Этот курс читался на летней компьютерной школе для участников олимпиад по информатике.
Студентов 12211 Выпускников 840 Для всех
90 ₽ 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
Темы:
Алгоритмы и сложность, Программирование
Объем
8 час.
Длительность
4 дня
Нагрузка в неделю
2 час.
Формат обучения
Дистанционно (самостоятельно)
Описание Рассматриваются вопросы сортировки, поиски в ширину и глубину, алгоритмы на графах, динамическое программирование. Демонстрируются алгоритмы работы с графическими объектами, отрезками и строками.

Авторы

Давыдов Олег Сергеевич
Давыдов Олег Сергеевич
Студент СПбГУ, факультет мат-мех, призер финала студенческого чемпионата мира по программированию
Сатюков Роман Валерьевич
Сатюков Роман Валерьевич
Золотой медалист чемпионата мира по программированию.

Учебный план

№ Занятия
Экзамен экстерном Внимание! Экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите подтвердить свои знания по данному курсу без его изучения или поверить свои знания по нему. Экзамен экстерном можно сдать только один раз. 90 мин
1 Сортировки Рассматриваются вопросы сортировки: быстрая, сортировка слиянием, устойчивость сортировки, цифровая сортировка. Списки, операции с элементами массива
Сортировки тест для курса Продвинутые алгоритмы на уроках информатики 60 мин
2 Поиск в ширину В лекции даются алгоритмы поиска в ширину. Рассматриваются подвешенные и двоичные деревья. Дается пример решения задачи... В лекции даются алгоритмы поиска в ширину. Рассматриваются подвешенные и двоичные деревья. Дается пример решения задачи нахождения самого длинного пути ещё
Поиск в ширину тест для курса Продвинутые алгоритмы на уроках информатики 60 мин
3 Графы. Задача максимальных или минимальных остовных деревьев Дается алгоритм поиска минимального остовного дерева. Алгоритм Прима. Рассматриваются другие алгоритмы нахождения минимального остовного дерева
Графы. Задача максимальных или минимальных остовных деревьев тест для курса Продвинутые алгоритмы на уроках информатики 60 мин
4 Матрицы. Поиск кратчайших путей в графах Матрицы и операции с ними. Числа Фибоначчи. Дается алгоритм поиска кратчайших путей в графах. Алгоритм Форда-Беллмана.... Матрицы и операции с ними. Числа Фибоначчи. Дается алгоритм поиска кратчайших путей в графах. Алгоритм Форда-Беллмана. Алгоритм Флойда. ещё
Матрицы. Поиск кратчайших путей в графах тест для курса Продвинутые алгоритмы на уроках информатики 60 мин
5 Поиск в глубину и его применение В лекции рассматриваются Эйлеровы циклы и Эйлеровы пути. Поиск в глубину. Неориентированные графы.
Поиск в глубину и его применение тест для курса Продвинутые алгоритмы на уроках информатики 60 мин
6 Паросочетания в двудольном графе В данной лекции рассматриваются независимые множества, паросочетания, вершинные покрытия. Даются определения, приводятся способы решения различных задач,... В данной лекции рассматриваются независимые множества, паросочетания, вершинные покрытия. Даются определения, приводятся способы решения различных задач, рассматривается алгоритм Куна ещё
Паросочетания в двудольном графе тест для курса Продвинутые алгоритмы на уроках информатики 60 мин
7 Динамическое программирование В данной лекции дается сравнение динамического программирования с перебором. Даются примеры решения различных задач с применением... В данной лекции дается сравнение динамического программирования с перебором. Даются примеры решения различных задач с применением динамического программирования ещё
Динамическое программирование тест для курса Продвинутые алгоритмы на уроках информатики 60 мин
8 Простейшие геометрические объекты В лекции даются определения простейших геометрических объектов, операции с ними. Рассматриваются примеры пересечения прямых. Окружности.
Простейшие геометрические объекты тест для курса Продвинутые алгоритмы на уроках информатики 60 мин
9 Строки Даются определения, рассматривается алгоритм Кнута-Морриса-Пратта. Бор: Базовые операции. Хэш
Строки тест для курса Продвинутые алгоритмы на уроках информатики 60 мин
10 Отрезки Рассматриваются задачи на отрезках, операции при наличии обновлений на отрезке, построение дерева отрезков, подсчет суммы чисел... Рассматриваются задачи на отрезках, операции при наличии обновлений на отрезке, построение дерева отрезков, подсчет суммы чисел на отрезке ещё
Отрезки тест для курса Продвинутые алгоритмы на уроках информатики 60 мин
11 Задачи на отрезках Рассматриваются задачи на отрезках, построение дерева отрезков, подсчет сумм чисел на отрезке. Решение задач.
Задачи на отрезках тест для курса Продвинутые алгоритмы на уроках информатики 60 мин
Тренировочный экзамен Внимание! Тренировочный экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите проверить свои знания курса перед сдачей экзамена. Тренировочный экзамен можно сдавать сколько угодно один раз. 90 мин
Экзамен 60 мин

Какой документ я получу?

Сертификат

Выдаётся автоматически после успешного завершения программы.

Стоимость программы

90 ₽ 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
^