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

Spirina.es: /* Программа курса */

2026-08-28T14:06:18Z

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

← Предыдущая версия		Версия от 14:06, 28 августа 2026
Строка 13:		Строка 13:

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

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

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

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

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

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

	{\| class="wikitable"		{\| class="wikitable"

Spirina.es: /* Программа курса */

2026-08-28T14:01:41Z

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

← Предыдущая версия		Версия от 14:01, 28 августа 2026
Строка 13:		Строка 13:

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

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

	{\| class="wikitable"		{\| class="wikitable"

Spirina.es в 13:58, 28 августа 2026

2026-08-28T13:58:30Z

← Предыдущая версия		Версия от 13:58, 28 августа 2026
Строка 138:		Строка 138:
	'''Исключение:''' официальный допуск или медицинская справка.		'''Исключение:''' официальный допуск или медицинская справка.
	* За списывание оба участника получают оценку '''−10 баллов'''.		* За списывание оба участника получают оценку '''−10 баллов'''.

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

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

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

Spirina.es: /* Штрафы */

2026-06-17T09:30:43Z

Штрафы

← Предыдущая версия		Версия от 09:30, 17 июня 2026
Строка 136:		Строка 136:
	* Просрочка до 3 дней — штраф '''50%'''.		* Просрочка до 3 дней — штраф '''50%'''.
	* Просрочка более 3 дней — '''0 баллов'''.		* Просрочка более 3 дней — '''0 баллов'''.
	* Исключение: официальный допуск или медицинская справка.		'''Исключение:''' официальный допуск или медицинская справка.
	* За списывание оба участника получают оценку '''−10 баллов'''.		* За списывание оба участника получают оценку '''−10 баллов'''.

Spirina.es: /* Программа курса */

2026-06-16T13:38:43Z

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

← Предыдущая версия		Версия от 13:38, 16 июня 2026
Строка 74:		Строка 74:
	\| P/NP: основы		\| P/NP: основы
	\| Контрольная работа		\| Контрольная работа
			\|-
			\| 15
			\| Вопрос-ответ
			\|
	\|}		\|}

Spirina.es: /* Программа курса */

2026-06-16T09:09:22Z

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

← Предыдущая версия		Версия от 09:09, 16 июня 2026
Строка 73:		Строка 73:
	\| 14		\| 14
	\| P/NP: основы		\| P/NP: основы
	\|		\| Контрольная работа
	\|}		\|}

Spirina.es: /* Программа курса */

2026-06-16T09:09:00Z

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

← Предыдущая версия		Версия от 09:09, 16 июня 2026
Строка 49:		Строка 49:
	\| 8		\| 8
	\| Вещественная арифметика		\| Вещественная арифметика
	\|		\| Контрольная работа
	\|-		\|-
	\| 9		\| 9

Spirina.es: /* Программа курса */

2026-06-16T09:08:04Z

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

← Предыдущая версия		Версия от 09:08, 16 июня 2026
Строка 20:		Строка 20:
	\|-		\|-
	\| 1		\| 1
	\| ~~Асимптотика. Бинарный поиск.~~		\| Введение
	\| ~~Бинарный поиск, два указателя.~~		\|
	\|-		\|-
	\| 2		\| 2
	\| ~~MergeSort. QuickSort.~~		\| Теория множеств
	\|		\|
	\|-		\|-
	\| 3		\| 3
	\| ~~Derandomized QuickSort. LSDSort.~~		\| Бинарная арифметика
	\| ~~Сортировки.~~		\|
	\|-		\|-
	\| 4		\| 4
	\| ~~Кучи. HeapSort.~~		\| O-нотация и мастер-теорема
	\|		\|
	\|-		\|-
	\| 5		\| 5
	\| ~~Кучи (продолжение). Динамический массив.~~		\| Индукция и комбинаторика
	\| ~~Кучи, линейные контейнеры.~~		\|
	\|-		\|-
	\| 6		\| 6
	\| ~~Связные списки. Кучи Фибоначчи.~~		\| Теория вероятностей I
	\|		\|
	\|-		\|-
	\| 7		\| 7
	\| ~~Стеки. Очередь.~~		\| Теория вероятностей II
	\|		\|
	\|-		\|-
	\| 8		\| 8
	\| ~~Дерево отрезков.~~		\| Вещественная арифметика
	\| ~~Дерево отрезков, дерево Фенвика.~~		\|
	\|-		\|-
	\| 9		\| 9
	\| ~~Динамическое ДО. Персистентные структуры данных.~~		\| Теория чисел I
	\|		\|
	\|-		\|-
	\| 10		\| 10
	\| ~~Деревья поиска: AVL-деревья, Splay-дерево.~~		\| Теория чисел II
	\| ~~Деревья поиска.~~		\|
	\|-		\|-
	\| 11		\| 11
	\| ~~Неявное дерево поиска.~~		\| Графы I
	\|		\|
	\|-		\|-
	\| 12		\| 12
	\| ~~Декартово дерево. B-дерево.~~		\| Графы II
	\|		\|
	\|-		\|-
	\| 13		\| 13
	\| ~~Красно-чёрное дерево.~~		\| Вероятностные алгоритмы
	\|		\|
	\|-		\|-
	\| 14		\| 14
	\| ~~Хэш-таблицы.~~		\| P/NP: основы
	~~\| Хэш-таблицы.~~
	\|-
	~~\| 15~~
	~~\| Хэш-таблицы (продолжение).~~
	\|		\|
	\|}		\|}

Spirina.es: /* Программа курса */

2026-06-16T09:05:30Z

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

@@ Строка 14: / Строка 14: @@
 == Программа курса ==
-# Введение
+{| class="wikitable"
-# Теория множеств
+! Неделя
-# Бинарная арифметика
+! Лекции
-# O-нотация и мастер-теорема
+! Домашние задания и контест
-# Индукция и комбинаторика
+|-
-# Теория вероятностей I
+| 1
-# Теория вероятностей II
+| Асимптотика. Бинарный поиск.
-# Вещественная арифметика
+| Бинарный поиск, два указателя.
-# Теория чисел I
+|-
-# Теория чисел II
+| 2
-# Графы I
+| MergeSort. QuickSort.
-# Графы II
-# Вероятностные алгоритмы
+|-
-# P/NP: основы
+| 3
 == Коммуникация ==

Spirina.es: /* Штрафы */

2026-06-16T09:01:41Z

Штрафы

← Предыдущая версия		Версия от 09:01, 16 июня 2026
Строка 85:		Строка 85:
	* Просрочка до 3 дней — штраф '''50%'''.		* Просрочка до 3 дней — штраф '''50%'''.
	* Просрочка более 3 дней — '''0 баллов'''.		* Просрочка более 3 дней — '''0 баллов'''.
	** Исключение: официальный допуск или медицинская справка.		* Исключение: официальный допуск или медицинская справка.
	* За списывание оба участника получают оценку '''−10 баллов'''.		* За списывание оба участника получают оценку '''−10 баллов'''.