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

                                НАПРАВЛЕННОСТЬ СПЕЦКУРСА

Курс лекций посвящён проблеме характеризации интегралов по радоновским мерам среди всех линейных функционалов на соответствующих семействах функций. Эта проблема восходит к известной теореме Ф.Рисса (1909), утверждающей, что ограниченные линейные функционалы на пространстве непрерывных на отрезке функций (и только они) являются интегралами Римана-Стилтьеса по функциям ограниченной вариации.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Предлагается краткое введение в многообразие вопросов и дисциплин современной теоретической информатики.

Семинар проходит по вторникам на 5 паре в аудитории 13-11.

Темы семинара:

01.12.15

С.Т. Главацкий (мехмат), Введение в data-mining. 

24.11.15

А.В. Шокуров (мехмат), Теорема Колмогорова о представлении функций n переменных и ее приложения в нейронных сетях. 

В.В. Борисенко (мехмат), О компьютерной томографии.

17.11.15

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

Годовой спецкурс "Дискретное логарифмирование" проходит по пятницам в 16:45 во 2-м ГУМе, ауд. 406 с 18 сентября, читает доцент Евгений Александрович Уланский.

Годовой спецкурс "Трансцендентные числа" для студентов 3-5 курсов проходит по четвергам в 16:45 в ауд. 14-15 с 10 сентября, читает чл.-корр. РАН, профессор Юрий Валентинович Нестеренко.

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