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

Ссылки сюда (12) →

Короткая ссылка: Course-3y-ispras

Подстраницы (3) →

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

Преподаватель

Стас Фомин,

• Наброс для 26года ИСП

Несколько устарело, но сойдет для первого занятия

• Темы-цели курса
• Путь прохождения
• Методологический подход (кому интересно почему так, а не иначе).

Проходим квест:

• Зарегистрироваться здесь. Залогинится.
• Зайти на страницу настроек, указать свой email и подтвердить его.
• На своей личной странице (это не страница настроек, это то, что сверху слева, с иконкой человечка), написать хотя бы ФИО и группу.
  • Боже, как много народу с рассеянным вниманием уже до сюда не дочитывает.
• Присоединится к телеграмм-группе.
  • Прислать мне в ТГ резюме — кто вы (ФИО-группа), ваши навыки, тема диплома и научно-технологических интересов.
• Отметится в этом голосовании:

---

Записываемся на курс «Сложность алгоритмов-2026»?

Да 10 100% AleksandrovOleg, Alisaustinova, Amigo, Declane, Ivan V, Ludmila, Sivachev.ld, Vladislavglazkov, Zavialov.ga, Zverev.ak Нет 0 0%

Вы должны войти в систему, чтобы участвовать в этом голосовании.

Материалы:

• Файл:book-advanced-algorithms.pdf — книга (историческое, но полезное).
  • Курс по книге «Эффективные алгоритмы и сложность вычислений»
  • Вопросы по сложности к зачету

Отборочно-вкатывающий квест по алгоритмам

• Визуализация алгоритмов
• Выполнение дает «уд» (может и «хор», если круто и с душой)

Введение весны 2025

• Примерно тоже, только активней
  • «Моделирование труднорешаемых задач» — в обязательной программе.

смотреть

Индивидуальный шедевр

Выход на «хор» или «отл».

• Разбор статьи с алгоритмом и постановкой задачи по своей теме
  • https://алгоритмы.испран.рф/public/ae/readme.html
  • Согласуется с преподавателем

---

Для тех, кто появляется перед экзаменом-зачетом

• Простой зачет на «уд» тестами по Курс по книге «Эффективные алгоритмы и сложность вычислений»
  • Для упрощения в 2026 — только по упрощенной сложности, условно в миникурса Несложно о сложности
  • Где-когда
    • 25 мая, 301 ауд на Солженицина 25
    • 11:00
• Если нужно больше «уд»
  • пересдача осенью
  • летом можно поработать в таком же стиле («визуализация→разбор статьи с алгоритмом → постановка задачи с солверами»)

---

[ Хронологический вид ]Комментарии

Здесь можно писать вопросы к курсу

— Стас Фомин • 27 марта 2014 в 09:32

• страница

Войдите, чтобы комментировать.