Алгоритмы и структуры данных на ПМИ (пилотный поток)

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск

Лектор: Глеб Евстропов

Предполагаемая программа на 4 модуля

Текущая успеваемость

Сроки выполнения заданий

Лекции

  • 2 ноября. Структура курса, его концепция и задачи. Введение в теорию вероятностей, понятие вероятностного пространства для случая конечного множества элементарных исходов. Условная вероятность, полная группа события. Понятие геометрической вероятности. Заметки.

Семинары

  • 2 ноября 2016. Некоторые необходимые обозначения и термины для описания времени работы (и других используемых ресурсов) алгоритма. Совместное решение задач.

Рекомендуемая литература

  1. Кормен, Лейзерсон, Ривест, Штайн. Алгоритмы: построение и анализ
  2. Дасгупта, Пападимитриу, Вазирани. Алгоритмы
  3. Корте, Фиген. Комбинаторная оптимизация. Теория и алгоритмы

Преподаватели и ассистенты

Преподаватель Подгруппа Присутственные часы
Глеб Евстропов 161-1 Среда, 15:10 - 16:30
Павел Мельничук 161-2
Станислав Артюхин 163-1
Алексей Панов 163-2
Александр Тиунов
Александр Зойкин Среда, 14:20-15:40

Учебные контесты