Адрес e-mail:

Интенсивное программирование: продвинутые оптимизации

Форма обучения:  очная с применением дистанционных образовательных технологий
Режим обучения:  дистанционно
Объем программы:  47 ак.ч.
Продолжительность обучения:  1 неделя (47 часов в неделю)
Выдаваемый документ:  удостоверение МФТИ о повышении квалификации установленного образца
Старт обучения:  по мере формирования учебных групп
Стоимость обучения:  За счет средств ЦРИТО

Краткое описание программы: 

Программа ПК разработана с учетом требований ФГОС ВО по направлению подготовки 01.03.02 «Прикладная математика и информатика». Целью реализации дополнительной профессиональной программы повышения квалификации «Интенсивное программирование: продвинутые оптимизации» является совершенствование компетенций слушателей в области программирования.


Программа повышения квалификации предназначена для специалистов в области информационно-коммуникационных технологий, имеющих высшее образование; студентов вузов. Форма проведения итоговой аттестации: недифференцированный зачет.


Содержание программы: 
Программа предусматривает изучение следующих тем:
  • Динамическое программирование на подматрицах и на цифрах
  • Суффиксный массив, алгоритм Касаи
  • Продвинутые оптимизации
  • Декартово дерево по явному ключу
  • Декартово дерево по неявному ключу

Целевая аудитория программы: 
Специалисты в области информационно-коммуникационных технологий, имеющих высшее образование; студенты вузов


Задачи программы: 
Слушатели должны овладеть следующими компетенциями:
  • Способен применять фундаментальные знания, полученные в области математических и (или) естественных наук, и использовать их в профессиональной деятельности.

В результате освоения программы слушатель должен:

знать: 
  • алгоритмы динамического программирования на подматрицах и на цифрах;
  • алгоритм Касаи;
  • методы оптимизации динамического программирования;
  • операции в декартовом дереве;
  • операции с массивами;

уметь:
  • программировать на подматрицах и на цифрах;
  • реализовывать алгоритм Касаи на языке С++;
  • осуществлять оптимизацию динамического программирования с помощью Convex Hull Trick, Knuth’s opt, divide-and-conquer;
  • выполнять операции в декартовом дереве по явному ключу;
  • выполнять операции с декартовым деревом по неявному ключу.

Преподаватели: 

Координатор программы:
Сырцова Елена Леонидовна
Syrtsova.el@mipt.ru


Записаться на программу

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

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

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

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

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

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

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