Адрес e-mail:
Прошедшие события
Центр когнитивного моделирования МФТИ: все о поступлении
Онлайн-презентация кафедр ABBYY в МФТИ
Вебинар для студентов в рамках акции #Решаем2020
Алексей Савватеев: «Ферма, Эйлер, Гаусс: арифметическое наследие»
Мастер-класс «Project management в разработке и выводе лекарственных препаратов на рынок»
В МФТИ стартует курс по объектно-ориентированному программированию
Phystech.Talks с Михаилом Кучментом
Курс «Дискретные интегрируемые системы и уравнения Пенлеве»
Церемония открытия образовательного проекта «Инженер 4.0»
Студентов и сотрудников МФТИ приглашают принять участие во Всероссийском конкурсе молодежных проектов Росмолодежи
На Физтехе пройдет лекция Дмитрия Казакова о загадках физики микромира
Семинар «Топологическая рекурсия: сегодня и завтра»
Деловой клуб МФТИ проводит встречу «Интернет вещей — безопасность и интероперабельность»
Открытые лекции по обработке естественного языка
Онлайн-курс для погружения в спортивное программирование
МФТИ на выставке «Международное образование»
VK Lab Talks: искусственный интеллект и машинное обучение при поддержке ВКонтакте
Вебинар «Открытые публичные конкурсы на получение грантов РНФ»
Масленица на Физтехе
Неделя финансовой грамотности в МФТИ

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

опубликовано: 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

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