Сложность вычислений

Дата публикации

14 сентября 2026

Паспорт

  • Где и когда. V семестр программы 01.03.02 «Прикладная математика и информатика», профиль «Математика», набор 2025.
  • Объём. 135 часов, 3 з.е.: 60 аудиторных часов (30 лекций и 30 семинаров), 45 часов самостоятельной работы и 30 часов на подготовку и сдачу экзамена.
  • Кафедра. В учебном плане специализация указана как «Дискретная математика»; открытая страница кафедры дискретной математики подтверждает смежные курсы по сложности.
  • Преподаватель. Не указан в доступных открытых документах для базового курса.
  • Итоговый контроль. Экзамен в V семестре.

Содержание

Актуальный учебный план подтверждает существование базового курса, но самостоятельная рабочая или экзаменационная программа с перечнем тем в открытых источниках не найдена. Не следует заменять её программой другого курса: найденный документ «Сложность вычислений: дополнительные главы» относится к VI семестру и имеет иной объём.

Оценивание

Открытая БРС или правила с числовыми порогами для базового курса не найдены.

Источники и актуальность

Учебный план 01.03.02, набор 2025, программа «Сложность вычислений: дополнительные главы», 2024, перечень бакалаврских курсов кафедры.