Механико-математический факультет

Теория алгоритмов и структур данных является необходимой составляющей багажа современного разработчика программного обеспечения. Из практики программирования возникли интересные математические задачи, при решении которых используются методы дискретной математики, алгебры и теории вероятностей. Несмотря на большой интерес к теории алгоритмов, бурное развитие и большое количество публикаций, многие проблемы остаются открытыми до сих пор. В курсе излагаются методы построения алгоритмов: "разделяй и властвуй", жадные алгоритмы, динамическое и линейное программирование. Рассматриваются методы со

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

Краткая программа курса:

1. Разделяй и властвуй, сортировка. 

2. Умножение больших чисел, умножение матриц.

3. Тесты на простоту.

4. Факторизация больших чисел.

5. Эллиптические кривые над конечными полями и их использование в факторизации.

В курсе излагаются основы современной теории баз данных:

– принципы и методы моделирования данных;

– реляционная модель данных: реляционная алгебра, реляционное исчисление, язык определения и манипулирования данными SQL;

– основные подходы к проектированию баз данных.

Уделеляется также внимание современным технологиям (In-Memory Data Base и NoSQL) в базах данных.

Для студентов 3-5 курсов и аспирантов. Проходит по четвергам в 18-30, ауд. 16-13.

Теория детских рисунков, начало которой было положено Александром Гротендиком в период его работы в Монпелье (1970—1985), доставляет поразительную возможность визуализации арифметических объектов. Более того, оказывается, что вся арифметическая информация кодируется в простых комбинаторных образах; говоря техническим языком, соответствующие категории
эквивалентны.

 Для студентов 3-5 курсов и аспирантов. По четвергам с 18:30, ауд. 16-13.

Годовой спецкурс "Диофантовы приближения и трансцендентные числа" для студентов 1-5 курсов проходит по пятницам в 16:45 во 2-м ГУМе, ауд. 409 с 19 сентября, читает профессор Александр Иванович Галочкин.

Годовой спецкурс "Выпуклые многогранники" для студентов 2-5 курсов проходит по четвергам в 16:45 в ауд. 16-08, читает профессор Николай Петрович Долбилин.