Адрес e-mail:
Прошедшие события
AI 2020: технологии, рынок и управление продуктами
Родительское собрание в МФТИ
Летняя онлайн-школа «Всероссийский навигатор абитуриентов МФТИ»
Фазли Атауллаханов: «Физика свертывания крови и COVID-19»
Юрий Яровиков: «Какая математика нужна в анализе данных?»
Михаил Бурцев — об экспериментах с Memory Transformer
Даниил Поляков: «Мощь Python на все случаи жизни»
Презентация магистерской программы «Биоинформатика» ФБМФ и Napoleon IT
Александр Львовский: «Квантовая революция как мировой технологический тренд»
Выпускной МФТИ 2020: онлайн-формат не отменяет праздник
Директор ФИАН Николай Колачевский: «Наука и технологии: путь в лидерство»
Онлайн-презентация кафедры космической физики ЛФИ
Сессия вопросов-ответов с биоинформатиком Антоном Буздиным
Презентация магистерской программы «Физика сверхпроводимости и квантовых материалов»
Презентация магистерской программы «Двумерные материалы: физика и технология наноструктур»
Презентация магистерской программы «Цифровые технологии в бизнесе»
Денис Дмитриев: «Особенности поступления и ответы на вопросы. Приемная кампания — 2020»
Всероссийский онлайн-выпускной
Онлайн-презентация кафедры интегрированных киберсистем ФРТК
Сессия вопросов-ответов с Михаилом Щелкановым

Онлайн-курс для погружения в спортивное программирование

опубликовано: 28.02.2020
Онлайн-курс для погружения в спортивное программирование

2 марта пройдет первое занятие открытого онлайн-курса «Быстрый старт в спортивное программирование». Занятия рассчитаны на учащихся старших классов школы и студентов младших курсов технических специальностей.

Над программой работали студенты МФТИ Владислав Невструев и Илья Степанов, к. ф.-м. н., преподаватель кафедры алгоритмов и технологий программирования МФТИ Филипп Рухович и главный судья Moscow Workshops Олег Христенко. 2 марта пройдут два открытых вебинара, на которых можно будет узнать подробности о программе: 2 марта в 10:00 по московскому времени выступит Владислав Невструев, 2 марта в 17:00 — Олег Христенко. 

Программа:

Модуль 1: Базовые алгоритмы 

1. Асимптотика 

2. Линейные алгоритмы 

3. Бинарный поиск. Часть 1 

4. Бинарный поиск. Часть 2 

Модуль 2: Теория чисел 

1. Целые типы данных, решето Эратосфена 

2. Базовые операции по модулю 

3. Алгоритм Евклида, расширенный алгоритм Евклида

4. Малая теорема Ферма, бинарное возведение в степень, деление по простому и составному модулю 

Модуль 3: Динамическое программирование 

1. Определения 

2. Линейное динамическое программирование 

3. Квадратное динамическое программирование 

4. Восстановление ответа 

5. Задача о рюкзаке 

Модуль 4: Теория графов 

1. Базовые определения теории графов 

2. Обход в глубину 

3. Обход в ширину 

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

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

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

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

Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

© 2001-2020 Московский физико-технический институт (национальный исследовательский университет)

Противодействие коррупции | Сведения о доходах

Политика обработки персональных данных МФТИ

Техподдержка сайта | API

Использование новостных материалов сайта возможно только при наличии активной ссылки на https://mipt.ru

МФТИ в социальных сетях