Курс на Stepik
Обложка курса «Олимпиадная информатика» на Stepik
Бесплатно

Олимпиадная информатика 4.500

Открыть на
STEPIK.ORG

Программа ориентирована на обучение школьников, мотивированных на углубленное изучение данного предмета. В курсе лекций разбираются такие темы, как сортировка обменом, выбором и вставками, линейный и двоичный поиск, динамическое программирование.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Олимпиадная информатика»Учеников на курсе 2 979
Сертификаты, выданные на курсе «Олимпиадная информатика»Сертификатов выдано 14
Отзывы о курсе «Олимпиадная информатика»Отзывов получено 2
Рейтинг курса «Олимпиадная информатика»Рейтинг курса 4.500
Уроки в курсе «Олимпиадная информатика»Количество уроков 20
Задачи с кодом в курсе «Олимпиадная информатика»Количество задач с кодом 126
Время прохождения курса «Олимпиадная информатика»Время прохождения курса
Обновления курса «Олимпиадная информатика»Обновления курса
Дата публикации курса «Олимпиадная информатика»Дата публикации курса
Последнее обновление курса «Олимпиадная информатика»Последнее обновление

Содержание курса

Разделы в курсе «Олимпиадная информатика» 2 раздела Уроки в курсе «Олимпиадная информатика» 20 уроков Задачи в курсе «Олимпиадная информатика» 126 задач Время прохождения курса «Олимпиадная информатика» 17 ч. Последнее обновление курса «Олимпиадная информатика» обн. 5 лет назад

Модуль первый

10 уроков
1. Урок 1: Стек
2. Урок 2: Очередь, Дек
3. Урок 3: Словари и множества
4. Урок 4: Сортировка обменом, выбором и вставками. (1 день)
5. Урок 5: Быстрая сортировка Хоара. Сортировка подсчетом.
6. Урок 6: Линейный, двоичный (бинарный) и тернарный поиск
7. Урок 7: Линейный и двоичный (бинарный) поиск - 2
8. Урок 8: Базовые задачи динамического программирования.
9. Урок 9: Динамическое программирование на последовательностях
10. Урок 10: Наибольшая возрастающая последовательность

Модуль два

10 уроков
1. Урок 11: Задача о рюкзаке
2. Урок 12: Генерация комбинаторных объектов (двоичные послед-ти)
3. Урок 13: Генерация комбинаторных объектов (перест-ки, сочет-я)
4. Урок 14: Графы. Способы хранения графов.
5. Урок 15: Обход в глубину - 1
6. Урок 16: Обход в глубину - 2
7. Урок 17: Поиск в ширину
8. Урок 18: Кратчайшие пути. Алгоритм Дейкстры.
9. Урок 19: Кратчайшие пути. Алгоритмы Форда-Беллмана и Флойда
10. Урок 20. Выходная проверка знаний. Контест.