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

Осенний семестр 2015/2016 уч. года: среда, 18:30.

Осенний семестр 2015/2016 уч. года: пятница, 16:45

Современные управляемые языки программирования, суббота, 5 пара, 802 2 Уч. корпус

В курсе изучаются языки программирования Java и C# и основы объектно-ориентированного программирования в применении к реализации эффективных алгоритмов и структур данных.

Темы курса:

Тема 1. Введение
Тема 2. Анализ алгоритмов. Задачи сортировки
Тема 3. Рекурсивные алгоритмы
Темы 4-5. Алгоритмы на графах
Темы 6-8. Числовые и криптографические алгоритмы
Тема 9. Динамическое программирование
Тема 10. Линейное программирование
Тема 11. Квантовые алгоритмы

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

Основные темы, рассматриваемые на семинаре:

1. Экономическая информатика и информационные технологии.

2. Задача бизнес планирования.

3. Многофакторный анализ в математических моделях экономики.

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

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

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