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

Исследуются современные алгоритмы обработки больших объемов данных. Изучаются современные платформы (MapReduce, Hadoop), позволяющие эффективно распараллеливать обработку данных различного вида (в частности, веб-страниц).

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

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

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

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

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

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

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

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

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

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

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

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