up

Олимпиадное программирование: учись и побеждай

27 January 2021 - 31 December 2024 г.
The course has already started
219 days
Before the end of the enrollment
  • Russian

    course language

  • 8 weeks

    course duration

  • от 4 до 5 часов в неделю

    needed to educate

  • 2 credit points

    for credit at your university

  • Cost 3 600 Р

    for studying

Уважаемые слушатели, некоторые материалы данного курса доступны для ознакомительного просмотра. Чтобы получить доступ ко всем материалам курса, необходимо оплатить доступ к материалам. 

About

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

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

Format

Дистанционный

Requirements

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

Course program

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

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

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

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

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

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

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

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

Education results

По завершении этого курса учащиеся будут знать:

1. Базовый набор алгоритмов, необходимых для участия в олимпиадах по программированию на разных уровнях.

2. Тонкости реализации сложных алгоритмов для их эффективной работы.

3. Математическое подспорье общеизвестных алгоритмов.

По завершении этого курса учащиеся будут владеть:

1. Навыками написания быстрого и красивого кода.

2. Навыками работы с тестирующими системами, аналогичными тем, которые используются на олимпиадах.

3. Большой алгоритмической базой.

По завершении этого курса учащиеся будут уметь:

1. Реализовывать различные сортировки и алгоритмы на графах.

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

3. Реализовывать структуры данных и алгоритмы на строках.

Formed competencies

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

Education directions

Knowledge

По завершении этого курса учащиеся будут знать:

1. Базовый набор алгоритмов, необходимых для участия в олимпиадах по программированию на разных уровнях.

2. Тонкости реализации сложных алгоритмов для их эффективной работы.

3. Математическое подспорье общеизвестных алгоритмов.

 

Skills

По завершении этого курса учащиеся будут уметь:

1. Реализовывать различные сортировки и алгоритмы на графах.

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

3. Реализовывать структуры данных и алгоритмы на строках.

Abilities

По завершении этого курса учащиеся будут владеть:

1. Навыками написания быстрого и красивого кода.

2. Навыками работы с тестирующими системами, аналогичными тем, которые используются на олимпиадах.

3. Большой алгоритмической базой.

Отзывы о курсе

Горбачев Егор Андреевич


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

Certificate

It is possible to get a certificate for this course.

The cost of passing the procedures for assessing learning outcomes with personal identification - 3600 Р.

Programs, which includes this course

Similar courses