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

Материал из Public ATP Wiki
Перейти к навигации Перейти к поиску
← Предыдущая правка
Нет описания правки
 
(не показано 10 промежуточных версий этого же участника)
Строка 14: Строка 14:
== Программа курса ==
== Программа курса ==


# Введение
Дисциплина состоит из:
# Теория множеств
 
# Бинарная арифметика
* Математические основания алгоритмов и сложность вычислений
# O-нотация и мастер-теорема
 
# Индукция и комбинаторика
'''Форма контроля:''' экзамен
# Теория вероятностей I
 
# Теория вероятностей II
* Практикум по математическим основаниям алгоритмов
# Вещественная арифметика
 
# Теория чисел I
'''Форма контроля:''' Дифференцированный зачет
# Теория чисел II
 
# Графы I
{| class="wikitable"
# Графы II
! Неделя
# Вероятностные алгоритмы
! Лекции
# P/NP: основы
! Домашние задания и контест
|-
| 1
| Введение
|
|-
| 2
| Теория множеств
|
|-
| 3
| Бинарная арифметика
|
|-
| 4
| O-нотация и мастер-теорема
|
|-
| 5
| Индукция и комбинаторика
|
|-
| 6
| Теория вероятностей I
|
|-
| 7
| Теория вероятностей II
|
|-
| 8
| Вещественная арифметика
| Контрольная работа
|-
| 9
| Теория чисел I
|
|-
| 10
| Теория чисел II
|
|-
| 11
| Графы I
|
|-
| 12
| Графы II
|
|-
| 13
| Вероятностные алгоритмы
|
|-
| 14
| P/NP: основы
| Контрольная работа
|-
| 15
| Вопрос-ответ
|
|}


== Коммуникация ==
== Коммуникация ==
Строка 74: Строка 135:
По итогам семестра выставляется семинарский балл в диапазоне от '''−1''' до '''+1''', который добавляется к итоговой оценке.
По итогам семестра выставляется семинарский балл в диапазоне от '''−1''' до '''+1''', который добавляется к итоговой оценке.


=== Итоговая оценка ===
=== Итоговая оценка за зачёт===


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


Если итоговая оценка равна '''11''', студент получает бонус к экзамену.
Если итоговая оценка равна '''11''', студент получает бонус к экзамену.
Строка 87: Строка 146:
* Просрочка до 3 дней — штраф '''50%'''.
* Просрочка до 3 дней — штраф '''50%'''.
* Просрочка более 3 дней — '''0 баллов'''.
* Просрочка более 3 дней — '''0 баллов'''.
** Исключение: официальный допуск или медицинская справка.
'''Исключение:''' официальный допуск или медицинская справка.
* За списывание оба участника получают оценку '''−10 баллов'''.
* За списывание оба участника получают оценку '''−10 баллов'''.
== Политика списывания ==
'''Политика списывания:''' при подозрении на списывание семинарист/ассистент проводит устную беседу, если факт списывания подтверждается, то зануляется весь контест целиком. При повторном списывании ставится итоговая оценка неуд. 2.


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


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

Текущая версия от 14:06, 28 августа 2026

О курсе

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

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

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

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

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

Дисциплина состоит из:

  • Математические основания алгоритмов и сложность вычислений

Форма контроля: экзамен

  • Практикум по математическим основаниям алгоритмов

Форма контроля: Дифференцированный зачет

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Если:

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

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

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

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

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

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

Итоговая оценка за зачёт

0.5*AVG(ДЗ)+0.5*AVG(КР) + Балл от семинариста.

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

Штрафы

  • Просрочка сдачи до 24 часов — штраф 25%.
  • Просрочка до 3 дней — штраф 50%.
  • Просрочка более 3 дней — 0 баллов.

Исключение: официальный допуск или медицинская справка.

  • За списывание оба участника получают оценку −10 баллов.

Политика списывания

Политика списывания: при подозрении на списывание семинарист/ассистент проводит устную беседу, если факт списывания подтверждается, то зануляется весь контест целиком. При повторном списывании ставится итоговая оценка неуд. 2.

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

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

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