ИВТ. Математические основания алгоритмов и сложность вычислений. 2026: различия между версиями

Материал из Public ATP Wiki
Перейти к навигации Перейти к поиску
← Предыдущая правкаСледующая правка →
м Spirina.es переименовал страницу Математические основания алгоритмов и сложность вычислений. Базовый поток 2025 в [[ИВТ. Математические осно…
Нет описания правки
Строка 1: Строка 1:
= Общие сведения о курсе =
== О курсе ==


==План занятий==
'''Математические основания алгоритмов и сложность вычислений''' — это первый семестр из четырёх, посвящённых алгоритмам.


* осенний семестр: 01 сентября – 14 декабря
Курс закладывает чисто математический фундамент, необходимый для понимания и анализа алгоритмов в следующих семестрах.
* зачетная неделя: 15 – 21 декабря
* доп. выходные:  04 ноября 2025 г.


== Руководитель курса==
== Команда курса ==


== Преподаватели курса==
* '''Руководитель курса / лектор:''' Троян-Головян Владислав
* '''Преподаватели, семинаристы, ассистенты:'''
** Троян-Головян Владислав
** Бунин Лев Алексеевич


== Чат курса==
== Программа курса ==
[https://XXXXXXX чат в Telegram]


== Программа курса и сдача домашек==
# Введение
В рамках программы изучаются следующие темы:
# Теория множеств
# Бинарная арифметика
# O-нотация и мастер-теорема
# Индукция и комбинаторика
# Теория вероятностей I
# Теория вероятностей II
# Вещественная арифметика
# Теория чисел I
# Теория чисел II
# Графы I
# Графы II
# Вероятностные алгоритмы
# P/NP: основы


== План домашних заданий с уточнением сроков сдачи==
== Коммуникация ==


== Критерии оценивания и формы контроля успеваемости (ДЗ, система бонусов, проект, зачет, экзамен)==
* Ссылка на чат курса в мессенджере (будет опубликована ближе к старту семестра).


== Материалы занятий ==
== Прогресс студентов ==
[https://www.youtube. Лекции]
 
* Ссылка на таблицу студентов с оценками (будет опубликована ближе к старту семестра).
 
== Критерии оценивания и формы контроля успеваемости ==
 
=== Домашние задания ===
 
По каждой теме выдаётся домашнее задание, оцениваемое от '''0''' до '''10''' баллов.
 
* Срок выполнения: '''2 недели'''
* Формат выполнения: '''TeX'''
 
=== Контрольные работы ===
 
В течение семестра проводятся две контрольные работы:
 
* после лекции 8;
* после лекции 14.
 
Каждая контрольная работа оценивается от '''0''' до '''10''' баллов.
 
=== Допуск к зачёту ===
 
Если:
 
* средний балл за контрольные работы меньше '''3''', и/или
* средний балл за домашние задания меньше '''3''',
 
то итоговая оценка за курс — '''неудовлетворительно'''.
 
=== Семинарский балл ===
 
На семинарах преподаватель проводит квизы по материалам лекций, а также учитывает:
 
* посещаемость;
* активность на занятиях;
* выходы к доске.
 
По итогам семестра выставляется семинарский балл в диапазоне от '''−1''' до '''+1''', который добавляется к итоговой оценке.
 
=== Итоговая оценка ===
 
<math>
0.5 \cdot AVG(\text{ДЗ}) + 0.5 \cdot AVG(\text{КР}) + \text{Семинарский балл}
</math>
 
Если итоговая оценка равна '''11''', студент получает бонус к экзамену.
 
=== Штрафы ===
 
* Просрочка сдачи до 24 часов — штраф '''25%'''.
* Просрочка до 3 дней — штраф '''50%'''.
* Просрочка более 3 дней — '''0 баллов'''.
** Исключение: официальный допуск или медицинская справка.
* За списывание оба участника получают оценку '''−10 баллов'''.
 
== Материалы курса ==
 
Презентации и дополнительные материалы будут публиковаться по ходу занятий.

Версия от 08:59, 16 июня 2026

О курсе

Математические основания алгоритмов и сложность вычислений — это первый семестр из четырёх, посвящённых алгоритмам.

Курс закладывает чисто математический фундамент, необходимый для понимания и анализа алгоритмов в следующих семестрах.

Команда курса

  • Руководитель курса / лектор: Троян-Головян Владислав
  • Преподаватели, семинаристы, ассистенты:
    • Троян-Головян Владислав
    • Бунин Лев Алексеевич

Программа курса

  1. Введение
  2. Теория множеств
  3. Бинарная арифметика
  4. O-нотация и мастер-теорема
  5. Индукция и комбинаторика
  6. Теория вероятностей I
  7. Теория вероятностей II
  8. Вещественная арифметика
  9. Теория чисел I
  10. Теория чисел II
  11. Графы I
  12. Графы II
  13. Вероятностные алгоритмы
  14. P/NP: основы

Коммуникация

  • Ссылка на чат курса в мессенджере (будет опубликована ближе к старту семестра).

Прогресс студентов

  • Ссылка на таблицу студентов с оценками (будет опубликована ближе к старту семестра).

Критерии оценивания и формы контроля успеваемости

Домашние задания

По каждой теме выдаётся домашнее задание, оцениваемое от 0 до 10 баллов.

  • Срок выполнения: 2 недели
  • Формат выполнения: TeX

Контрольные работы

В течение семестра проводятся две контрольные работы:

  • после лекции 8;
  • после лекции 14.

Каждая контрольная работа оценивается от 0 до 10 баллов.

Допуск к зачёту

Если:

  • средний балл за контрольные работы меньше 3, и/или
  • средний балл за домашние задания меньше 3,

то итоговая оценка за курс — неудовлетворительно.

Семинарский балл

На семинарах преподаватель проводит квизы по материалам лекций, а также учитывает:

  • посещаемость;
  • активность на занятиях;
  • выходы к доске.

По итогам семестра выставляется семинарский балл в диапазоне от −1 до +1, который добавляется к итоговой оценке.

Итоговая оценка

<math> 0.5 \cdot AVG(\text{ДЗ}) + 0.5 \cdot AVG(\text{КР}) + \text{Семинарский балл} </math>

Если итоговая оценка равна 11, студент получает бонус к экзамену.

Штрафы

  • Просрочка сдачи до 24 часов — штраф 25%.
  • Просрочка до 3 дней — штраф 50%.
  • Просрочка более 3 дней — 0 баллов.
    • Исключение: официальный допуск или медицинская справка.
  • За списывание оба участника получают оценку −10 баллов.

Материалы курса

Презентации и дополнительные материалы будут публиковаться по ходу занятий.

Источник — https://wiki.atp-fivt.org/index.php?title=ИВТ._Математические_основания_алгоритмов_и_сложность_вычислений._2026&oldid=4805