Сложность
Сложность
Продвинутый
Тип обучения
Тип обучения
Курс
Формат обучения
Формат обучения
Записанные лекции
Зач. единицы
Зач. единицы
2
Сертификат
Сертификат
1 800 ₽ для получения

Стоимость курса

4 900 ₽
нет рассрочки

Требования

Базовое владение одним из языков программирования.

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

Данный курс предназначен для начинающих, то есть для его прохождения не понадобится ничего, кроме базового владения каким-либо языком программирования и базовых знаний из школьной программы по математике. В курсе представлен обширный набор алгоритмов и структур данных, которых будет достаточно не только для того, чтобы показать какие-то результаты на муниципальном этапе, но и взять диплом призера на финальном этапе всероссийской олимпиады школьников по информатике. В курс входят такие темы, как: биспоиск, сортиртвока пузырьком, сортировка слиянием, быстрая сортировка, базовые задачи динамического программирования, поиск наибольшей общей подпоследовательности, поиск наибольшей возрастающей подпоследовательности, алгоритмы DFS и BFS, алгоритмы Дейкстры, Флойда и Форда-Беллмана, задачи динамического программирования на дереве, задача о рюкзаке, динамика по подотрезкам и подмножествам, генерация комбинартоных объектов, бинарное возведение в степень, алгоритм Евклида, хеши, Z-функция, префикс-функция, дерево отрезков, дерево Фенвика и т.д.

Что вы получите после обучения

Приобретаемые навыки
1
Бинарный поиск
2
Графы
3
Комбинаторика
4
Теория чисел
5
Структуры данных
6
DFS
7
BFS

Вас будут обучать

Должность: преподаватель олимпиадного программирования

Образовательная организация

Санкт-Петербургский государственный университет (СПбГУ) — старейший вуз России, основанный в 1724 году. Университет сегодня — научный, образовательный и культурный центр мирового значения, неизменно входящий во все международные рейтинги вузов. В номинации взаимодействие с работодателями QS Graduate Employability 2018 СПбГУ занимает 20 место среди 400 ведущих вузов мира и является лучшим в России. В настоящее время СПбГУ реализует 418 образовательных программ, включающих самые современные направления подготовки и специальности. Сертификат об успешном окончании представленных онлайн-курсов дает 5 дополнительных баллов при поступлении на программы магистратуры и аспирантуры СПбГУ.
Санкт-Петербургский университет делает все возможное, чтобы не допустить распространения вируса: организовано дистанционное обучение, в ситуации крайней необходимости изменен порядок документооборота, студенты-волонтеры оказывают помощь универсантам, тысячи студентов других вузов зачислены на онлайн-курсы СПбГУ.

St Petersburg University is the oldest university in Russia, founded in 1724. The University today is a world-class research, educational and cultural centre which is always included in all international rankings of world universities. St Petersburg University was ranked 20th in QS Graduate Employability Ranking 2018 among 400 leading universities in the world and is the best in Russia. At present, St Petersburg University offers 418 academic programmes, including the most advanced areas and fields of study. The certificate of successful completion of offered online courses gives five additional points when applying for master’s and doctoral programmes at St Petersburg University.

Новый элемент системы российского образования — открытые онлайн-курсы — cможет перезачесть любой университет. Мы делаем это реальной практикой, расширяя границы образования для каждого студента. Полный набор курсов от ведущих университетов. Мы ведём системную работу по созданию курсов для базовой части всех направлений подготовки, обеспечивая удобное и выгодное для любого университета встраивание курса в свои образовательные программы
«Открытое образование» – это образовательная платформа, предлагающая массовые онлайн-курсы ведущих российских вузов, которые объединили свои усилия, чтобы предоставить возможность каждому получить качественное высшее образование.

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

Программа курса

Модуль 1. Бинпоиск и сортировки 

Модуль 2. Динамика

Модуль 3. Графы. DFS, BFS.

Модуль 4. Алгоритмы поиска кратчайших путей на взвешенных графах

Модуль 5. Динамика 2

Модуль 6. Комбинаторика и теория чисел

Модуль 7. Строки

Модуль 8. Структуры данных

Рейтинг курса

3.8
рейтинг
0
0
0
0
0

Может быть интересно

обновлено 20.11.2024 09:44
Основы олимпиадного программирования

Основы олимпиадного программирования

Оставить отзыв
Поделиться курсом с друзьями