MiptLited's blog

By MiptLited, 4 years ago, In Russian

Идет регистрация на открытый онлайн-курс «Быстрый старт в спортивное программирование». Над программой работали Владислав veschii_nevstrui Невструев, Олег snarknews Христенко, Филипп DPR-pavlin Рухович и Илья irkstepanov Степанов. Курс рассчитан на учащихся старших классов школы и студентов младших курсов технических специальностей.

Для прохождения курса необходимо хорошо владеть основами одного из следующих языков программирования: С/С++, Java, Pascal/Delphi, Python (нужно уметь писать циклы, массивы, процедуры/функции и тому подобное).

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

В день начала курса пройдет два открытых вебинара, на которых можно будет узнать подробности о программе. Время и ведущие:
2 марта, 10:00 (по московскому времени) — Владислав veschii_nevstrui Невструев
2 марта, 17:00 (по московскому времени) — Олег snarknews Христенко Записи вебинаров будут доступны.

Модули программы

Модуль 1: Базовые алгоритмы
1. Асимптотика
2. Линейные алгоритмы
3. Бинарный поиск. Часть 1
4. Бинарный поиск. Часть 2

Модуль 2: Теория чисел
1. Целые типы данных, решето Эратосфена
2. Базовые операции по модулю
3. Алгоритм Евклида, расширенный алгоритм Евклида
4. Малая теорема Ферма, бинарное возведение в степень, деление по простому и составному модулю

Модуль 3: Динамическое программирование
1. Определения
2. Линейное динамическое программирование
3. Квадратное динамическое программирование
4. Восстановление ответа
5. Задача о рюкзаке

Модуль 4: Теория графов
1. Базовые определения теории графов
2. Обход в глубину
3. Обход в ширину

Регистрация на курс уже открыта, присоединиться к нему можно будет и после 2 марта. Онлайн-курс “Быстрый старт в спортивное программирование” — это первая часть проекта RuCode, реализуемого при поддержке Фонда президентских грантов.

В начале апреля 2020 года пройдет отборочное тестирование для участия в очных трехдневных интенсивах, которые пройдут во Владивостоке, Екатеринбурге, Ижевске, Иркутске, Казани, Красноярске, Новосибирске, Перми, Саратове и Чите. Завершающим этапом программы станет чемпионат RuCode, студенческие команды-победители которого будут приглашены за счет организаторов в Москву в качестве гостей на финал студенческого чемпионата мира по программированию ICPC.

  • Vote: I like it
  • +55
  • Vote: I do not like it