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

для студентов 1-3 курса, 1/2 года. По вторникам с 18:30 в ауд. 14-15.

для студентов 3-5 курса, 1/2 года. Среда, 18:30-20:05, ауд. 14-14.

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

Предлагается краткий (4 лекции) специальный курс по современным приложениям теории категорий. Курс подготовлен и читается совместно с Институтом проблем управления. лекции будут проходить в рамках спецсеминара "Теоретическая информатика". 

В курсе представлены современные алгоритмы обработки больших объемов данных. Акцент сделан на эффективных и хорошо масштабируемых методах. Описана, в частности, технология MapReduce и ее реализации, представлен алгоритм PageRank компании Google ранжирования веб-страниц. Также представлены алгоритмы работы с большими разреженными матрицами, алгоритмы кластеризации и ряд других.

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

Предварительных знаний не требуется.

Занятия проходят по четвергам, 16.45 – 18.20 в ауд. 434 2-го уч. корпуса.

Примерная программа: