Алгоритмы ИВТ 2020 - История изменений

Algocourselecturenotes в 22:46, 11 мая 2020

2020-05-11T22:46:07Z

← Предыдущая версия		Версия от 22:46, 11 мая 2020
Строка 93:		Строка 93:
	[[Поиск мостов, точек сочленения и компонент двусвязности]]		[[Поиск мостов, точек сочленения и компонент двусвязности]]
	[[Задача 2-SAT]]		[[Задача 2-SAT]]
	\| ~~WANTED~~		\| Марина Коновалова
	\|		\|
	\|-		\|-
Строка 101:		Строка 101:
	[[0-k BFS]]		[[0-k BFS]]
	[[Алгоритм Дейкстры]]		[[Алгоритм Дейкстры]]
	\| ~~WANTED~~		\| Константин Драгун
	\|-		\|-
	\|}		\|}

Algocourselecturenotes: /* Лекции и семинары */

2020-05-04T10:28:02Z

Лекции и семинары

← Предыдущая версия		Версия от 10:28, 4 мая 2020
Строка 24:		Строка 24:
	[[QuickSelect]]		[[QuickSelect]]

	~~[[Скиплист]]~~
	\| Екатерина Дробченко		\| Екатерина Дробченко
	\| [https://drive.google.com/file/d/13PsIUrDpRT51qPmHuS5xp-N_Y17Ujq2o/view?usp=sharing Сортировки, бинпоиск, сканлайн ]		\| [https://drive.google.com/file/d/13PsIUrDpRT51qPmHuS5xp-N_Y17Ujq2o/view?usp=sharing Сортировки, бинпоиск, сканлайн ]

Algocourselecturenotes в 12:28, 29 апреля 2020

2020-04-29T12:28:40Z

← Предыдущая версия		Версия от 12:28, 29 апреля 2020
Строка 94:		Строка 94:
	[[Поиск мостов, точек сочленения и компонент двусвязности]]		[[Поиск мостов, точек сочленения и компонент двусвязности]]
	[[Задача 2-SAT]]		[[Задача 2-SAT]]
			\| WANTED
			\|
			\|-
			\| 12
			\| Графы-2, Кратчайшие пути-1
			[[BFS]]
			[[0-k BFS]]
			[[Алгоритм Дейкстры]]
	\| WANTED		\| WANTED
	\|-		\|-

Algocourselecturenotes в 12:24, 29 апреля 2020

2020-04-29T12:24:38Z

← Предыдущая версия		Версия от 12:24, 29 апреля 2020
Строка 90:		Строка 90:
	\| 11		\| 11
	\| Графы-1, обход в глубину		\| Графы-1, обход в глубину
	\| [[DFS]]		[[DFS]]
	\| [[Поиск компонент сильной связности]]		[[Поиск компонент сильной связности]]
	\| [[Поиск мостов, точек сочленения и компонент двусвязности]]		[[Поиск мостов, точек сочленения и компонент двусвязности]]
	\| [[Задача 2-SAT]]		[[Задача 2-SAT]]
	\| WANTED		\| WANTED
	\|-		\|-

Algocourselecturenotes в 12:07, 29 апреля 2020

2020-04-29T12:07:45Z

@@ Строка 61: / Строка 61: @@
 | [[Sparse table]], [[Дерево отрезков]]
 | Алексей Кудринский
+| [https://drive.google.com/open?id=1evEyPLk41fB4G4TeBBKZndFlqPin4CbM Задачи]
 |-
 | 8
@@ Строка 70: / Строка 70: @@
 | Эвелина Емельянова
 | [https://drive.google.com/open?id=1GbH5nHWet05SWvo3LtnB_ux8nDUZsJjl Задачи на дерево Фенвика]
 |}

Algocourselecturenotes в 19:57, 23 апреля 2020

2020-04-23T19:57:00Z

← Предыдущая версия		Версия от 19:57, 23 апреля 2020
Строка 101:		Строка 101:
	* Баллы за семестр набираются за контесты и теор.домашки и конспекты лекций. Всего будет 5-7 контестов и 5-7 теор.домашек.		* Баллы за семестр набираются за контесты и теор.домашки и конспекты лекций. Всего будет 5-7 контестов и 5-7 теор.домашек.
	** Решённые полностью все контесты и задачи дают вам отл (14). Ваша оценка равна MIN(10, FLOOR((STUDENT_SCORE / MAX_SCORE) * 14)) - PENALTY .		** Решённые полностью все контесты и задачи дают вам отл (14). Ваша оценка равна MIN(10, FLOOR((STUDENT_SCORE / MAX_SCORE) * 14)) - PENALTY .
	** В каждом контесте/листочке есть ~~<= 3~~ обязательных задач. Чтобы их сдать, надо получить OK в контесте и защитить решение перед семинаристом или ассистентом на очной сдаче.		** В каждом контесте/листочке есть некоторое количество обязательных задач. Чтобы их сдать, надо получить OK в контесте и защитить решение перед семинаристом или ассистентом на очной сдаче.
	** Дедлайн на устную сдачу: 2 недели от дедлайна контеста/листочка.		** Дедлайн на устную сдачу: 2 недели от дедлайна контеста/листочка.
	** За незащищённую обязательную задачу ваша итоговая оценка понижается на 1 балл.		** За незащищённую обязательную задачу ваша итоговая оценка понижается на 1 балл.
	* Конспекты лекций ведутся в системе MediaWiki на этом сайте. Если вы хотите получить 10 бонусных баллов к STUDENT_SCORE и уважение от ваших однокурсников за конспектирование лекций, напишите об этом в телеграм Саше Гришутину (@rationalex). Заявляя своё желание, вы подтверждаете, что готовы законспектировать любую из лекций, на которой вы были (это нужно для того, чтобы равномерно распределить всех желающих по лекциям). При наличии нескольких желающих вести конспект, приоритет будет отдаваться тем, кто получил меньший бонусный балл за ведение конспектов. При равенстве всех пунктов, приоритет будет отдаваться тем, кто до этого сделал конспекты прилежнее и быстрее.		* Конспекты лекций ведутся в системе MediaWiki на этом сайте. Если вы хотите получить 10 бонусных баллов к STUDENT_SCORE и уважение от ваших однокурсников за конспектирование лекций, напишите об этом в телеграм Саше Гришутину (@rationalex). Заявляя своё желание, вы подтверждаете, что готовы законспектировать любую из лекций, на которой вы были (это нужно для того, чтобы равномерно распределить всех желающих по лекциям). При наличии нескольких желающих вести конспект, приоритет будет отдаваться тем, кто получил меньший бонусный балл за ведение конспектов. При равенстве всех пунктов, приоритет будет отдаваться тем, кто до этого сделал конспекты прилежнее и быстрее.
	*Если вы в какой-то момент поймёте, что курс вам неинтересен, то вы можете получить джентльменский уд(3), сдав и защитив все обязательные задачи и больше ничего.		*Если вы в какой-то момент поймёте, что курс вам неинтересен, то вы можете получить джентльменский уд(3), сдав и защитив все обязательные задачи и больше ничего.

Algocourselecturenotes: /* Лекции и семинары */

2020-04-03T05:34:29Z

Лекции и семинары

← Предыдущая версия		Версия от 05:34, 3 апреля 2020
Строка 61:		Строка 61:
	\| [[Sparse table]], [[Дерево отрезков]]		\| [[Sparse table]], [[Дерево отрезков]]
	\| Алексей Кудринский		\| Алексей Кудринский
			\|
			\|-
			\| 8
			\| Дерево Фенвика
			[[Одномерное дерево Фенвика]]
			[[Двумерное дерево Фенвика]]
			[[Фенвик Фенвиков]]
			\| Эвелина Емельянова
			\| [https://drive.google.com/open?id=1GbH5nHWet05SWvo3LtnB_ux8nDUZsJjl Задачи на дерево Фенвика]
	\|}		\|}

Algocourselecturenotes в 14:49, 20 марта 2020

2020-03-20T14:49:44Z

← Предыдущая версия		Версия от 14:49, 20 марта 2020
Строка 58:		Строка 58:
	\| [https://drive.google.com/open?id=1ftyGP8GgiDZ_lr_9XHCkK0HP_0RD1Fed Задачи на декартово дерево]		\| [https://drive.google.com/open?id=1ftyGP8GgiDZ_lr_9XHCkK0HP_0RD1Fed Задачи на декартово дерево]
	\|-		\|-
			\| 7
			\| [[Sparse table]], [[Дерево отрезков]]
			\| Алексей Кудринский
	\|}		\|}

Grishutin.ai: /* Лекции и семинары */

2020-03-14T20:34:00Z

Лекции и семинары

← Предыдущая версия		Версия от 20:34, 14 марта 2020
Строка 18:		Строка 18:
	\| Сортировки		\| Сортировки
	[[Quicksort]]		[[Quicksort]]
	[[~~MergeSort~~]]		[[Сортировка слиянием]]
	[[~~RadixSort~~]]		[[Цифровая сортировка]]
	[[~~CountSort~~]]		[[Сортировка подсчётом]]

	[[QuickSelect]]		[[QuickSelect]]

Grishutin.ai: /* Лекции и семинары */

2020-03-14T20:33:11Z

Лекции и семинары

← Предыдущая версия		Версия от 20:33, 14 марта 2020
Строка 16:		Строка 16:
	\|-		\|-
	\| 2		\| 2
	\| [[~~Сортировки, порядковые статистики, скиплисты~~]]		\| Сортировки
			[[Quicksort]]
			[[MergeSort]]
			[[RadixSort]]
			[[CountSort]]

			[[QuickSelect]]

			[[Скиплист]]
	\| Екатерина Дробченко		\| Екатерина Дробченко
	\| [https://drive.google.com/file/d/13PsIUrDpRT51qPmHuS5xp-N_Y17Ujq2o/view?usp=sharing Сортировки, бинпоиск, сканлайн ]		\| [https://drive.google.com/file/d/13PsIUrDpRT51qPmHuS5xp-N_Y17Ujq2o/view?usp=sharing Сортировки, бинпоиск, сканлайн ]