Спортивное программирование

Начальный уровень.

Начальный уровень

Обучение основам спортивного программирования, знания которых поможет при участии в олимпиадах РСОШ/ВСОШ по информатике и программированию.
План курса:
1. Теория чисел. Алгоритм Евклида. Решето Эратосфена. Бинарное возведение.
2. Сортировка и поиск. Сортировка слиянием. Быстрая сортировка. Бинарный поиск. Два указателя.
3. Алгоритмы на строках. Префикс-функция. Z-функция. Хеширование.
4. Динамическое программирование.
5. Графы.
6. Кратчайшие пути в графе. Алгоритм Форда-Беллмана. Алгоритм Дейкстра. Алгоритм Флойда-Уоршелла.
7. Решение финального задания

Loading...

Что нужно, чтобы принять участие?

Эксперт-наставник

Кобец Иван Александрович:
- Призер ОНТИ
- Призер Регионального этапа по информатике
- Финалист олимпиады "Технокубок"
- Финалист олимпиады "Innopolis Open"
- Финалист олимпиады "Высшая проба"
- Финалист олимпиады "Всесибирская открытая олимпиада школьников"

Отбор будет на базе дивизиона D (начинающие). Участникам будет представлено несколько задач на умение думать логически и на владения базой программиования. 13-16 марта на платформе Stepik