Адрес e-mail:
Прошедшие события
Максим Поташев: «Бридж – самый популярный в мире интеллектуальный вид спорта»
Сергей Иванов: «Человек в центре бизнеса: конкурентное преимущество или корпоративные сказки?»
Семинар: «Выбор обратной связи в системах управления как задача оптимизации»
Константин Виноградов: «Как работают венчурные фонды и почему стоит строить глобальный бизнес с первого дня»
Интеллектуальная игра Genium Challenge с Максимом Поташёвым
Цифровая ярмарка вакансий МФТИ
Михаил Бурцев: «Разговорный искусственный интеллект»
Всероссийская конференция «Преподавание ИТ в России»: обучение студентов в «новой реальности»
Презентация магистерской программы МФТИ и МБИ имени Анатолия Собчака «Технологическое лидерство»
Перспективы российской и мировой экономики: Сергей Гуриев отвечает на вопросы физтехов
Презентация кафедры теоретической и прикладной информатики
Вебинар «Использование библиотеки TopicNet для тематического моделирования»
Онлайн-конференция «Технологии поствирусного мира»
Онлайн-конференция «Нас слышат, видят, реагируют: куда движутся технологии?»
Huawei и МФТИ открывают набор на магистерскую программу в области сетей 5G
Открыта регистрация на финальный онлайн-чемпионат по спортивному программированию RuCode
Вебинар: Что делают в Computer Vision и как этому научиться
Дистанционный день открытых дверей МФТИ: Физтех-школы и ИНБИКСТ будут представлены онлайн
Час в невесомости с космонавтом Александром Калери
Вебинар «Искусственный интеллект в вопросах и ответах»

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

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

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