Курс лекций «Сложность алгоритмов» (ИСПРАН, 4 курс МФТИ)

Материал из DISCOPAL
Перейти к: навигация, поиск


Семестровый курс по выбору[1] для студентов 4-го курса ФУПМ МФТИ.


Лекторы
д.ф.-м.н. Н.Н. Кузюрин, С.А. Фомин

Место чтения курса в 2011 году - ИСПРАН, Солженицына, можно найти в общем, 110 аудитория.

Время: по средам, 11:45.

Формат проведения лекций: демонстрация с проектором с параллельным обсуждением, проверка тестами знаний по предыдущим темам. Подразумевается параллельное изучение студентами электронной версии курса.

Ведется список посещений.

Условия сдачи курса

Есть два варианта:

  • Исследовательский → участие в проектах Blog:AlgoNetMining/Идеи_для_майнинга, показ результатов, обсуждение.
  • Обычный. Изучаете нижеуказанные темы, там есть все материалы → книга, слайды, видеолекции, а также все задачи, которые могут дать на экзамене. (См. «Subpages» каждой темы, они там).

В результате, получате экзамен.

Тренировка

Проверь себя, помнишь ли элементарные понятия и факты из курса. Тест возможно будет на экзамене, чтобы отсеять совсем невменяемых.



Темы

На этих страницах слайды презентаций, задачи, и т.п. Замечания по каждой презентации можно (и нужно) писать на вкладку «Обсуждение», для соотвествующего PDF-файла.

  • Модель случайных графов Ердоша-Реньи. Существование рамсеевских графов.
  • Пороговая функция вероятности p свойства случайных графа быть связным, при .

Книга

Специальная верстка для чтения с ноутбуков и КПК:

  • альбомная ориентация
  • крупные беззасечные шрифты

Кому не нравится — пишите обоснованные протесты (почему, конструктивные предложения).

Пишите замечания по содержимому — про проблемы с версткой и библиографией не писать, все там только в процессе.

Book-advanced-algorithms.pdf

Примечания и ссылки

  • Рекомендуется прочитать хотя бы первые лекции по введению в Python и научные вычисления.
  1. К экзамену допускаются только студенты, посетившие хотя бы одно занятие до декабря, либо, в случае критических проблем — траблы с расписанием и т.п., другая страна, тяжелая работа — договорившиеся об этом до декабря по email.