Форма обучения: очная, с применением электронного обучения и дистанционных образовательных технологий
Объем программы: 135 ак.ч.
Продолжительность обучения: 4 месяца
Выдаваемый документ: Удостоверение о повышении квалификации МФТИ
Старт обучения: сентябрь 2022
Стоимость обучения: 40 000 рублей

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

Цель программы - освоение основных современных алгебраических методов в информатике. Основная идея курса: показать взаимное влияние абстрактной алгебры и computer science. С одной стороны, алгебраические подходы помогают в создании быстрых алгоритмов решения задач, изначально в алгебраических терминах не формулируемых. С другой стороны, есть важные алгебраические операции, которые сами по себе хотелось бы выполнять быстро. Частично курс нацелен на то, чтобы напомнить некоторые понятия из алгебры. Также вкраплены сюда и некоторые све́дения о вероятностных алгоритмах.
Курс сопровождается заданиями на реализацию описанных алгоритмов.

Содержание программы:

• Модуль 1. Параллельное вычисление префиксов «произведения» n элементов для ассоциативной операции
• Модуль 2. Понятие кода, исправляющего ошибки. Границы Хемминга и Плоткина
• Модуль 3. Понятие о задаче ранжирования в поисковых системах
• Модуль 4. Теорема Липтона—ДеМилло—Шварца—Зиппеля
• Модуль 5.Теорема о рекуррентном неравенстве

Как проходит обучение:

1. Лекции и семинары с преподавателем МФТИ в Zoom
2. Все занятия записываются и доступны всегда
3. Постоянная поддержка от преподавателей в чате курса
4. Домашние задания в течение семестра
5. Контрольные работы в качестве промежуточного контроля знаний
6. Обратная связь на домашние задания
7. В конце курса письменный или устный экзамен

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