Адрес e-mail:

Встреча с кафедрой АТП

                                                                                                                                                                                                                                               
                                                                                                                 ПРОЕКТ

Направление: 010400 «Прикладная математика и информатика»

Магистерская программа: «Алгоритмы и технологии программирования»

Научный руководитель программы: д.ф.-м.н. Ройтберг Михаил Абрамович

Аннотация программы

Методы разработки алгоритмов. Прикладная теория алгоритмов (биоинформатика, анализ текстов, анализ графов). Прикладная математическая статистика. Языки программирования. Технология разработки программного обеспечения. Методика преподавания информатики.

Примерный перечень курсов:

1-й год обучения

Название курса

Преподаватель

Лекции / семинары (час.)

Методы разработки алгоритмов

Ройтберг М.А., д.ф.-м.н.

34/17

Компиляторы: теория и технология

Яковлев В.В., к.ф.-м.н.

34/17

Сложность вычислений и криптография

Ромащенко А.Е., к.ф.-м.н.

34/17

Статистические модели и алгоритмы планирования эксперимента

Цитович И.И., д.ф.-м.н.

34/17

Алгоритмы и структуры данных поиска

Бабенко М.А., к.ф.-м.н.

68/34

2-й год обучения

Название курса

Преподаватель

Лекции / семинары (час.)

Алгоритмы решения прикладных задач

Рубинов А.Р., к.ф.-м.н.

34/17

Высокопроизводительные вычислительные системы и программирование для них

Кушниренко А.Г., к.ф.-м.н.

34/17

Методика преподавания информатики

Ройтберг М.А., д.ф.-м.н.

34/17 


Аннотации курсов

Методы разработки алгоритмов. Будут рассмотрены различные методы разработки алгоритмов, прежде всего, связанные с методом динамического программирования. Будет показана алгебраическая основа этих методов и ограничения их применимости.

Компиляторы: теория, алгоритмы и технологии. В курсе представлены базовые методы построения компиляторов; эти методы полезны и в других областях программирования. Кроме традиционных для подобных курсов тем, будет рассмотрен ряд современных практически полезных техник, в частности, just-in-time компиляция.

Сложность вычислений и криптография. Курс посвящен продвинутым задачам современной теоретической информатики. С одной стороны, будут изложены основы науки о сложности алгоритмов. С другой стороны, разработанная в курсе техника послужит для описания различных криптографических протоколов, имеющих как теоретическое, так и прикладное значение.

Статистические модели и алгоритмы планирования эксперимента. В курсе рассматриваются методы построения статистических моделей, позволяющих получать робастные статистические решения в условиях недостаточной априорной информации о свойствах наблюдаемых распределений. Кроме того, рассматриваются основные методы повышения информативности наблюдений при наличии возможностей в выборе экспериментов. Отдельно рассматривается теория отсеивающих экспериментов и ее применение при проектировании крупных сетей мониторинга.

Алгоритмы и структуры данных поиска. Годовой курс знакомит с основными методами и задачами теории алгоритмов, с современными достижениями в этой области. Большое внимание уделено тому, чтобы в ходе семинарских занятий и выполнения домашних заданий студенты научились писать качественный, хорошо структурированный программный код.

Алгоритмы решения прикладных задач. В курсе будет дан обзор алгоритмических задач, возникающих в различных прикладных областях (биоинформатика, лингвистика и др.). Будут проанализированы общие черты и особенности этих задач и алгоритмов их решения.

Высокопроизводительные вычислительные системы и программирование для них. В обзорном курсе будут рассмотрены физические основы функционирования и производства современных компьютеров, а также перспективы развития микроэлектронных технологий. В частности, будет дан анализ эволюции архитектур первого десятка списка ТОП-500 за последние 5 лет и обсуждены тенденции дальнейшего развития архитектуры высокопроизводительных компьютеров и технологии программирования для них.

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

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

soc-vk soc-fb soc-tw soc-li soc-li soc-yt
Яндекс.Метрика