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

Материал из Public ATP Wiki
Перейти к навигации Перейти к поиску
Новая страница: «= Общие сведения о курсе = ==План занятий== * осенний семестр: 01 сентября – 14 декабря * заче…»
 
 
(не показано 12 промежуточных версий этого же участника)
Строка 1: Строка 1:
= Общие сведения о курсе =
== О курсе ==


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


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


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


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


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


== Программа курса и сдача домашек==
Дисциплина состоит из:
В рамках программы изучаются следующие темы:


== План домашних заданий с уточнением сроков сдачи==
* Математические основания алгоритмов и сложность вычислений


== Критерии оценивания и формы контроля успеваемости (ДЗ, система бонусов, проект, зачет, экзамен)==
'''Форма контроля:''' экзамен


== Материалы занятий ==
* Практикум по математическим основаниям алгоритмов
[https://www.youtube. Лекции]
 
'''Форма контроля:''' Дифференцированный зачет
 
{| class="wikitable"
! Неделя
! Лекции
! Домашние задания и контест
|-
| 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.
 
== Материалы курса ==
 
Презентации и дополнительные материалы будут публиковаться по ходу занятий.

Текущая версия от 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