Длительность
20 ак. часов
20 ак. часов
Формат
Заочный
Заочный
Подключайтесь к курсу в любое время,
лекции в записи
лекции в записи
Почему экстремальная комбинаторика
Экстремальная комбинаторика — одно из ключевых направлений современной дискретной математики, лежащее в основе теории графов, алгоритмов и анализа сложных структур.
Курс разработан на базе академической школы ФПМИ МФТИ и знакомит слушателей с современными методами доказательств, вероятностными подходами и экстремальными задачами.
Обучение проходит онлайн на платформе Stepik и позволяет изучать материал в удобном темпе.
Слушатели, успешно завершившие курс, могут оформить удостоверение о повышении квалификации МФТИ.
Курс разработан на базе академической школы ФПМИ МФТИ и знакомит слушателей с современными методами доказательств, вероятностными подходами и экстремальными задачами.
Обучение проходит онлайн на платформе Stepik и позволяет изучать материал в удобном темпе.
Слушатели, успешно завершившие курс, могут оформить удостоверение о повышении квалификации МФТИ.
Для кого программа
Аналитиков данных
Разработчикам и специалистам по алгоритмам
Преподавателям и исследователям
для развития математического мышления, умения работать со сложными задачами и принимать обоснованные аналитические решения
для развития алгоритмического мышления и понимания предельных свойств задач при проектировании эффективных решений
для расширения методической базы и знакомства с современными подходами дискретной математики
Начинающих дата-сайентистов
для усиления математической базы и развития навыков доказательного анализа при работе с моделями и алгоритмами
Бизнес-результат
Освоение методов экстремальной комбинаторики усиливает математическую основу специалистов и позволяет применять строгие подходы при работе с алгоритмами, графовыми структурами и сложными данными.
- Аналитикам данных
- более уверенная работа с графовыми и сетевыми моделями
- понимание ограничений моделей и корректная интерпретация результатов
- развитие структурного мышления при анализе сложных зависимостей
- Начинающим дата-сайентистам
- усиление математической базы для работы с алгоритмами и ML-моделями
- понимание комбинаторной природы многих задач оптимизации
- развитие навыков доказательного анализа
- Разработчикам и специалистам по алгоритмам
- применение экстремальных оценок при проектировании алгоритмов
- повышение эффективности решений за счёт анализа предельных случаев
- развитие навыков работы со сложными структурами данных
- Преподавателям и исследователям
- расширение инструментов преподавания дискретной математики
- знакомство с современными подходами экстремальной комбинаторики
- усиление научно-методической базы
Формат обучения
Обучение не требует присутствия в аудитории и доступно из любой точки мира
- онлайн-обучение на платформе Stepik
- видео-лекции и практические задачи
- самостоятельный темп прохождения
- автоматическая проверка заданий
Содержание программы курса
Программа курса построена вокруг ключевых задач экстремальной комбинаторики и демонстрирует применение алгебраических и геометрических методов к анализу дискретных структур.
Задача о пересечениях множеств. Теорема Эрдеша — Ко — Радо
Рассматриваются базовые экстремальные задачи о пересечениях и классические результаты теории.
Задача о пересечениях множеств. Тройки и линейная алгебра
Показано применение линейной алгебры для анализа комбинаторных конфигураций.
Пятерки и линейная алгебра. Теорема Франкла — Уилсона
Изучается алгебраический подход к доказательству экстремальных утверждений.
Рассматриваются базовые экстремальные задачи о пересечениях и классические результаты теории.
Задача о пересечениях множеств. Тройки и линейная алгебра
Показано применение линейной алгебры для анализа комбинаторных конфигураций.
Пятерки и линейная алгебра. Теорема Франкла — Уилсона
Изучается алгебраический подход к доказательству экстремальных утверждений.
Хроматические числа. Применение теоремы Франкла — Уилсона
Исследуются задачи раскраски и их связь с экстремальными оценками.
Исследуются задачи раскраски и их связь с экстремальными оценками.
Проблема Борсука. Малые размерности
Рассматривается связь геометрических задач с методами экстремальной комбинаторики.
Контрпримеры, основанные на аналоге теоремы Франкла — Уилсона
Разбор методов построения контрпримеров и ограничения известных результатов.
Рассматривается связь геометрических задач с методами экстремальной комбинаторики.
Контрпримеры, основанные на аналоге теоремы Франкла — Уилсона
Разбор методов построения контрпримеров и ограничения известных результатов.
Теорема Турана, уточнение для дистанционных графов на плоскости
Применение экстремальных оценок к геометрическим графам.
Уточнения теоремы Турана для дистанционных графов на плоскости
Продвинутые методы анализа дистанционных графов.
Применение экстремальных оценок к геометрическим графам.
Уточнения теоремы Турана для дистанционных графов на плоскости
Продвинутые методы анализа дистанционных графов.
Вспомогательный модуль про линейную алгебру
Повторение ключевых алгебраических инструментов, необходимых для понимания курса.
Повторение ключевых алгебраических инструментов, необходимых для понимания курса.
Преподаватель
Андрей Михайлович Райгородский
доктор физико-математических наук, профессор, директор Физтех-школы прикладной математики и информатики МФТИ.
Специалист в области дискретной математики, теории графов и экстремальной комбинаторики. Автор научных работ по комбинаторной геометрии, вероятностным методам и задачам раскраски графов. Исследования Андрея Михайловича посвящены фундаментальным вопросам экстремальных свойств дискретных структур и их приложениям в теоретической информатике.
Андрей Михайлович активно развивает образовательные проекты МФТИ, направленные на сочетание фундаментальной математической подготовки с современными направлениями IT и анализа данных. Его курсы известны вниманием к строгому доказательному подходу, нестандартным задачам и формированию глубокого математического мышления.
Под руководством Андрея Михайловича реализуются образовательные и научные инициативы в области дискретной математики, объединяющие академическую традицию Физтеха и современные образовательные технологии.
Андрей Михайлович активно развивает образовательные проекты МФТИ, направленные на сочетание фундаментальной математической подготовки с современными направлениями IT и анализа данных. Его курсы известны вниманием к строгому доказательному подходу, нестандартным задачам и формированию глубокого математического мышления.
Под руководством Андрея Михайловича реализуются образовательные и научные инициативы в области дискретной математики, объединяющие академическую традицию Физтеха и современные образовательные технологии.
Документ об обучении
-
Слушатели, успешно завершившие курс на платформе Stepik, могут подтвердить результаты обучения официальным документом МФТИ — удостоверением о повышении квалификации установленного образца.
-
Удостоверение оформляется в рамках программы дополнительного профессионального образования и подтверждает освоение содержания курса и достигнутый уровень подготовки.
-
Документ может быть использован для профессионального портфолио, подтверждения квалификации и дальнейшего развития образовательной траектории.
-
Удостоверение о повышении квалификации выдаётся слушателям при наличии высшего или среднего профессионального образования в соответствии с требованиями российского законодательства.
-
Оформление удостоверения доступно после успешного завершения курса на платформе Stepik и прохождения регистрационной процедуры.
Как получить удостоверение МФТИ
Прохождение курса
Пройдите курс «Экстремальная комбинаторика» на платформе Stepik и успешно завершите обучение
Подача заявки
После завершения курса перейдите на страницу подтверждения обучения и подайте заявку на оформление удостоверения
Оплата и регистрация
Ознакомьтесь с условиями оферты, оплатите оформление удостоверения и заполните регистрационную анкету, приложив необходимые для оформления документы
Выдача документа
После проверки результатов обучения и регистрационных данных удостоверение о повышении квалификации будет оформлено. Документ можно получить лично в МФТИ или оформить его отправку Почтой России
Заслуженный деятель науки РФ, доктор физико-математических наук, профессор, директор Физтех-школы прикладной математики и информатики (ФПМИ)
Андрей Райгородский о ФПМИ МФТИ
"Физтех-школа прикладной математики и информатики (ФПМИ) МФТИ – безусловно ведущий мировой центр науки и образования в области математики и информатики.
Особенность нашей школы заключается в том, что она сочетает в себе активную научную деятельность и тесную связь с индустрией.
На сегодняшний день школа включает в себя 28 кафедр и 22 лаборатории от ключевых академических институтов и ключевых представителей IT-индустрии: Яндекс, Тинькофф, Сбербанк, VK, Abbyy, 1C, Huawei и другие.
Наша школа и МФТИ в целом гордятся своими выпускниками, например, мы занимаем первое место в рейтинге вузов России по уровню зарплат занятых в IT-отрасли специалистов "
Особенность нашей школы заключается в том, что она сочетает в себе активную научную деятельность и тесную связь с индустрией.
На сегодняшний день школа включает в себя 28 кафедр и 22 лаборатории от ключевых академических институтов и ключевых представителей IT-индустрии: Яндекс, Тинькофф, Сбербанк, VK, Abbyy, 1C, Huawei и другие.
Наша школа и МФТИ в целом гордятся своими выпускниками, например, мы занимаем первое место в рейтинге вузов России по уровню зарплат занятых в IT-отрасли специалистов "
МФТИ №1 среди технических вузов России
Нам есть, чем гордиться
МФТИ вошел в 50 лучших вузов мира по физике и в 100 лучших по математике по результатам рейтинга QS World University Rankings by Subject 2021
12 выпускников МФТИ вошли в список Forbes
В общих рейтингах лучших университетов мира Times Higher Education и Quacquarelli Symonds МФТИ занимает первое место среди технических вузов России
2 выпускника МФТИ стали Нобелевскими лауреатами по физике в 2010 году
Исследование Superjob показало, что самые высокие зарплаты среди молодых IT-специалистов - 230 000 рублей в месяц - окончивших вузы в 2014-2019 годах, у выпускников Московского Физико-технического института
Часто задаваемые вопросы
Во-первых, наши курсы проходят в формате живых вебинаров . Это означает, что вы сможете еженедельно в течении обучения общаться с преподавателями, получать поддержку ассистентов и одногруппников, это поможет сохранять мотивацию.
Во-вторых, МФТИ - ведущий ВУЗ России в области компьютерных наук. Наши преподаватели отслеживают тенденции в науке и технологиях, сотрудничают с лучшими технологическими компаниями, поэтому вы учитесь только тому, что актуально. Мы обновляем программы с учетом современных требований работодателей, поэтому вы получаете необходимую базу знаний и навыков, чтобы войти в профессию или перейти на новый уровень на вашей текущей работе.
В-третьих, у нас есть лицензия на образовательную деятельность, поэтому по результатам обучения мы выдаем удостоверения о повышении квалификации и дипломы о профессиональной переподготовке МФТИ
Во-вторых, МФТИ - ведущий ВУЗ России в области компьютерных наук. Наши преподаватели отслеживают тенденции в науке и технологиях, сотрудничают с лучшими технологическими компаниями, поэтому вы учитесь только тому, что актуально. Мы обновляем программы с учетом современных требований работодателей, поэтому вы получаете необходимую базу знаний и навыков, чтобы войти в профессию или перейти на новый уровень на вашей текущей работе.
В-третьих, у нас есть лицензия на образовательную деятельность, поэтому по результатам обучения мы выдаем удостоверения о повышении квалификации и дипломы о профессиональной переподготовке МФТИ
До осени 2021 мы проводили обучение на базе Центра «Пуск». Выделение в отдельную образовательную структуру в рамках ФПМИ МФТИ позволило стать нам более гибкими, быстрыми в принятии решений, клиентоориентированными, у нас появилась более удобная для слушателей с расширенными возможностями обучающая платформа. Все программы утверждаются на Ученом Совете МФТИ, что своего рода - "знак качества".
После успешного окончания курсов слушатели получают Удостоверение о повышении квалификации МФТИ.
После прохождения всех курсов, включенных в программу, слушатели получают Диплом о профессиональной переподготовке МФТИ
Под успешным прохождением курсов понимается сдача всех домашних заданий и финального проекта (где это предусмотрено программой) на оценку не ниже "удовлетворительно".
После прохождения всех курсов, включенных в программу, слушатели получают Диплом о профессиональной переподготовке МФТИ
Под успешным прохождением курсов понимается сдача всех домашних заданий и финального проекта (где это предусмотрено программой) на оценку не ниже "удовлетворительно".
Мы проводим обучение слушателей на курсах повышения квалификации и программах профессиональной переподготовки.
- Курсы направлены на получение определенных знаний и навыков для профессиональной деятельности (например: язык программирования, работа с базами данных).
- Программы состоят из нескольких курсов и направлены на получение совокупности знаний и навыков, необходимых для работы в определенной сфере (например: аналитика данных, разработка ПО)
- Курсы направлены на получение определенных знаний и навыков для профессиональной деятельности (например: язык программирования, работа с базами данных).
- Программы состоят из нескольких курсов и направлены на получение совокупности знаний и навыков, необходимых для работы в определенной сфере (например: аналитика данных, разработка ПО)
У нас есть курсы как для начинающих специалистов, так и для тех, кто осваивает профессию с нуля. Все зависит от вашей мотивации и ваших гибких навыков. У нас достаточно слушателей-"гуманитариев", которые успешно прошли обучение и нашли работу.
Все занятия проходят в формате живых вебинаров 2 раза в неделю в на платформе Толк: вы задаёте вопросы преподавателю, получаете ответы и общаетесь с однокурсниками.
Каждое занятие состоит из теоретической и практической части . Преподаватель сначала объясняет теорию, затем слушатели выполняют практические задания под руководством преподавателя.
Также преподаватели выдают домашние задания, которые помогают закреплять навыки. По результатам домашних заданий вы получаете обратную связь от преподавателя или ассистента.
Некоторые наши курсы проходят в видеоформате - вы смотрите теоретические материалы в записи и зарепляете их решением заданий с автоматической проверкой
Каждое занятие состоит из теоретической и практической части . Преподаватель сначала объясняет теорию, затем слушатели выполняют практические задания под руководством преподавателя.
Также преподаватели выдают домашние задания, которые помогают закреплять навыки. По результатам домашних заданий вы получаете обратную связь от преподавателя или ассистента.
Некоторые наши курсы проходят в видеоформате - вы смотрите теоретические материалы в записи и зарепляете их решением заданий с автоматической проверкой
Конечно, все занятия записываются, и на следующий день после занятия запись, а также материалы занятия, доступны на обучающей платформе. Вы всегда можете посмотреть урок в удобное для вас время. Доступ ко всем материалам курса - 1 год.
Порядок действий, если вы отстали от графика:
Оплатить стоимость аттестации (проверка всех ваших работ и итоговое оформление).
После успешной аттестации вы получите документ об окончании установленного образца. Таким образом, вы можете завершить обучение и получить документ в любое удобное для вас время.
- Все материалы курса сохранены в в обучающей системе (LMS). Вы можете продолжить обучение по записям, чтобы полностью освоить программу.
- Когда будете готовы, выполните все контрольные задания и проекты, которые предусмотрены программой.
- После этого вам нужно будет:
Оплатить стоимость аттестации (проверка всех ваших работ и итоговое оформление).
После успешной аттестации вы получите документ об окончании установленного образца. Таким образом, вы можете завершить обучение и получить документ в любое удобное для вас время.
Вы можете оплатить курс / программу банковской картой.
У нас предусмотрены скидки студентам и выпускникам основных образовательных программ МФТИ, слушателям и выпускникам программ дополнительного профессионального образования МФТИ, а также сотрудникам МФТИ:
- на программы профессиональной переподготовки - 10%
- на курсы повышения квалификации - 15%
- на программы профессиональной переподготовки - 10%
- на курсы повышения квалификации - 15%
Мы на 100% уверены в качестве наших образовательных курсов и гарантируем, что вы в любой момент сможете вернуть деньги.
Мы вернем всю сумму за ту часть обучения, которую вы не успели пройти, если программа вам не подойдет.
Мы вернем всю сумму за ту часть обучения, которую вы не успели пройти, если программа вам не подойдет.
Да, мы можем предоставить рассрочку. График платежей прописан в оферте. Просто оставьте заявку на участие на странице соответсвующего курса/программы, и вы сможете обсудить все детали с менеджером.
Да, мы имеем лицензию на образовательную деятельность, поэтому, если вы официально трудоустроены, то можете вернуть 13% от стоимости обучения. Подробнее