Алгоритмы и структуры данных пилотный поток 2020/2021 - История изменений

Debnatkh: /* 4 модуль */

2021-06-25T11:14:41Z

4 модуль

@@ Строка 335: / Строка 335: @@
 | 13 мая
 | colspan="3" | Разговор про MapReduce
 |-
 |}

Debnatkh в 10:41, 21 мая 2021

2021-05-21T10:41:37Z

← Предыдущая версия		Версия от 10:41, 21 мая 2021
Строка 13:		Строка 13:

	== Формула выставления итоговой оценки ==		== Формула выставления итоговой оценки ==
			'''2, 5 модули:'''
	О<sub>итог</sub> = '''0.375''' · О<sub>контесты</sub> + '''0.325''' · O<sub>листки</sub> + '''0.3''' · O<sub>экз</sub> + O<sub>бонус</sub>		О<sub>итог</sub> = '''0.375''' · О<sub>контесты</sub> + '''0.325''' · O<sub>листки</sub> + '''0.3''' · O<sub>экз</sub> + O<sub>бонус</sub>



			{\|style="border:solid 4px red;"
			\|
			'''3, 4 модули:''' О<sub>итог</sub> = '''0.3''' · О<sub>контесты</sub> + '''0.25''' · O<sub>листки</sub> + '''0.15''' · O<sub>КР</sub> + '''0.3''' · O<sub>экз</sub> + O<sub>бонус</sub>

			\|}

	<ul>		<ul>

Debnatkh: /* Короткие контесты */

2021-05-16T15:26:50Z

Короткие контесты

← Предыдущая версия		Версия от 15:26, 16 мая 2021
Строка 396:		Строка 396:
	\| style="text-align:center;"\| 4 \|\| 4 февраля 2021 \|\| [https://official.contest.yandex.ru/contest/24808/enter 24808] \|\|		\| style="text-align:center;"\| 4 \|\| 4 февраля 2021 \|\| [https://official.contest.yandex.ru/contest/24808/enter 24808] \|\|
	\|-		\|-
			\| colspan="4" style="text-align: center; background-color:#dae8fc;" \| 4 модуль
			\|-
			\| style="text-align:center;"\| 5 \|\| 15 апреля 2021 \|\| [https://official.contest.yandex.ru/contest/26747/enter 26747] \|\|
			\|-
			\| style="text-align:center;"\| 6 \|\| 29 апреля 2021 \|\| [https://official.contest.yandex.ru/contest/27185/enter 27185] \|\|
			\|-
	\|}		\|}

Debnatkh: /* Длинные контесты */

2021-05-16T15:21:32Z

Длинные контесты

← Предыдущая версия		Версия от 15:21, 16 мая 2021
Строка 421:		Строка 421:
	\| Cтруктуры данных, запросы на отрезках		\| Cтруктуры данных, запросы на отрезках
	\| [https://official.contest.yandex.ru/contest/24924 24924]		\| [https://official.contest.yandex.ru/contest/24924 24924]
			\|-
			\| полночь с 10 на 11 мая
			\| Ддинамика, перебор, графы
			\| [https://official.contest.yandex.ru/contest/26746 26746]
			\|-
			\| colspan="3" style="text-align: center; background-color:#dae8fc;" \| 4 модуль
	\|-		\|-
	\|}		\|}

Debnatkh: /* Список листков */

2021-05-16T15:17:23Z

Список листков

← Предыдущая версия		Версия от 15:17, 16 мая 2021
Строка 361:		Строка 361:
	\|-		\|-
	\| style="text-align:center;"\| 5 \|\| Полночь с 24 на 25 февраля \|\| Динамическое программирование, перебор и метод meet-in-the-middle		\| style="text-align:center;"\| 5 \|\| Полночь с 24 на 25 февраля \|\| Динамическое программирование, перебор и метод meet-in-the-middle
	\|\| [https://drive.google.com/file/d/17qBZ6yolMZ1Q0ofolOHeoSB9u1lcUfR1/view?usp=sharing 17qBZ6] \|\|\|		\|\| [https://drive.google.com/file/d/17qBZ6yolMZ1Q0ofolOHeoSB9u1lcUfR1/view?usp=sharing 17qBZ6] \|\|\|
			\|-
			\| style="text-align:center;"\| 6 \|\| Полночь с 15 на 16 марта \|\| Обходы графов, кратчайшие расстояния и остовные деревья
			\|\| [https://drive.google.com/file/d/1BULcwnoQ9rFD04FKtQRhtZJHr0JclQjr/view?usp=sharing 1BULcw] \|\|\|
			\|-
			\| colspan="5" style="text-align: center; background-color:#dae8fc;" \| 4 модуль
			\|-
			\| style="text-align:center;"\| 7 \|\| Полночь с 12 на 13 апреля \|\| Паросочетания и потоки
			\|\| [https://drive.google.com/file/d/1HwONtdlHrU65QkRVBQx7a0D9q1Wi6AZf/view?usp=sharing 1HwONt] \|\|\|
			\|-
			\| style="text-align:center;"\| 8 \|\| Полночь с 24 на 25 мая \|\| Строки и языки
			\|\| [https://drive.google.com/file/d/1kMXCqy_pnvTGIMGXzIkklIoM8N5cB0HJ/view?usp=sharing 1kMXCq] \|\|\|
			\|-
	\|}		\|}

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

2021-05-16T15:08:25Z

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

@@ Строка 95: / Строка 95: @@
 79 5f *
 68 6f *
-e 6b 79
+e 6b 79 *
-f 61 6e
+f 61 6e *
-5f 73
+5f 73 *
-75 69
+75 69 *
 68 79
   -->
@@ Строка 181: / Строка 181: @@
 === 3 модуль ===
-{| role="presentation" class="mw-collapsible wikitable"
+{| role="presentation" class="mw-collapsible mw-collapsed wikitable"
 ! Дата
 ! Семинар
@@ Строка 295: / Строка 295: @@
 | style="white-space: nowrap;" |[https://drive.google.com/file/d/1xBQOGFnDiDrfWbKMBqdJzb-VULhDUwv9/view?usp=sharing  <code>63686f</code>]
 | style="width: 65%"| Строки
 |}

Debnatkh в 10:06, 12 апреля 2021

2021-04-12T10:06:51Z

← Предыдущая версия		Версия от 10:06, 12 апреля 2021
Строка 94:		Строка 94:
	64 65 72 *		64 65 72 *
	70 79 5f *		70 79 5f *
	63 68 6f		63 68 6f *
	6e 6b 79		6e 6b 79
	5f 61 6e		5f 61 6e
Строка 281:		Строка 281:
	\| style="width: 65%"\| Стоимостной поток, определение, жадный алгоритм, критерий оптимальности		\| style="width: 65%"\| Стоимостной поток, определение, жадный алгоритм, критерий оптимальности
	\|-		\|-
			\|}


			=== 4 модуль ===
			{\| role="presentation" class="mw-collapsible wikitable"
			! Дата
			! Семинар
			! Листочек
			! Лекция
			\|-
			\| style="white-space: nowrap;" \|8 апреля
			\| style="width: 35%"\| Задачи на стоимостной поток
			\| style="white-space: nowrap;" \|[https://drive.google.com/file/d/1xBQOGFnDiDrfWbKMBqdJzb-VULhDUwv9/view?usp=sharing <code>63686f</code>]
			\| style="width: 65%"\| Строки
	\|}		\|}

Debnatkh в 10:03, 12 апреля 2021

2021-04-12T10:03:27Z

← Предыдущая версия		Версия от 10:03, 12 апреля 2021
Строка 88:		Строка 88:
	2f 61 68 *		2f 61 68 *
	33 6c 64 *		33 6c 64 *
	6a 2f 73		6a 2f 73 *
	65 61 6c		65 61 6c *
	73 5f 61		73 5f 61 *
	72 65 5f		72 65 5f *
	64 65 72		64 65 72 *
	70 79 5f		70 79 5f *
	63 68 6f		63 68 6f
	6e 6b 79		6e 6b 79
Строка 239:		Строка 239:
	\| style="white-space: nowrap;" \| 18 февраля		\| style="white-space: nowrap;" \| 18 февраля
	\| style="width: 35%"\| Ещё немного задач на графы		\| style="width: 35%"\| Ещё немного задач на графы
	\| style="white-space: nowrap;" \|[https://drive.google.com/file/d/1WeT_ZyUGWe9xFEjKCVPhOQlICUwQBpLL/view?usp=sharing <code>~~2f6168~~</code>]		\| style="white-space: nowrap;" \|[https://drive.google.com/file/d/1WeT_ZyUGWe9xFEjKCVPhOQlICUwQBpLL/view?usp=sharing <code>6a2f73</code>]
	\| style="width: 65%"\| Кратчайшие пути во взвешенных графах		\| style="width: 65%"\| Кратчайшие пути во взвешенных графах
	\|-		\|-
Строка 248:		Строка 248:
	\| style="white-space: nowrap;" \| 2 марта		\| style="white-space: nowrap;" \| 2 марта
	\| style="width: 35%"\| Задачи на кратчайшие пути и минимальные остовы		\| style="width: 35%"\| Задачи на кратчайшие пути и минимальные остовы
	\| style="white-space: nowrap;" \|[https://drive.google.com/file/d/1KBokE5NFl0KbNAS5tJQ6j3TrGhnX5bBK/view?usp=sharing <code>~~2f6168~~</code>]		\| style="white-space: nowrap;" \|[https://drive.google.com/file/d/1KBokE5NFl0KbNAS5tJQ6j3TrGhnX5bBK/view?usp=sharing <code>65616c</code>]
	\| style="width: 65%"\| Система непересекающихся множеств		\| style="width: 65%"\| Система непересекающихся множеств
			\|-
			\| 4 марта
			\| colspan="3" \| Разговор про архитектуру и сервисы
			\|-
			\| style="white-space: nowrap;" \| 9 марта
			\| style="width: 35%"\| Задачи на миностовы и СНМ
			\| style="white-space: nowrap;" \|[https://drive.google.com/file/d/1CVIsP3RIaQy6TxGL-imgzud6a22czafv/view?usp=sharing <code>735f61</code>]
			\| style="width: 65%"\| Графы во внешней памяти. Задача ранжирования списка
			\|-
			\| style="white-space: nowrap;" \| 11 марта
			\| style="width: 35%"\| Задачи на графы во внешней памяти
			\| style="white-space: nowrap;" \|[https://drive.google.com/file/d/1Ybph0ZHbCPBMQhvNAkhA44N2exJ_nTNS/view?usp=sharing <code>72655f</code>]
			\| style="width: 65%"\| Паросочетания в двудольном графе. Алгоритм Куна, теорема Кёнига-Эгервари, теорема Дилворта
			\|-
			\| 16 марта
			\| colspan="2" style="background-color:#ffeae9;" \|Разбор домашнего задания №6
			\| Задача о максимальном потоке. Две постановки в виде линейной задачи, их эквивалентность. Теорема Форда-Фалкерсона.
			\|-
			\| 18 марта
			\| colspan="3" style="background-color:#ecf4ff;" \| Бонусный контест №2
			\|-
			\| style="white-space: nowrap;" \| 23 марта
			\| style="width: 35%"\| Задачи на простые паросочетания и потоки
			\| style="white-space: nowrap;" \|[https://drive.google.com/file/d/1xGp6CeJuLs3wDLAVZLkKoB0Z9IiNVd0M/view?usp=sharing <code>646572</code>]
			\| style="width: 65%"\| Полиномиальные алгоритмы поиска максимального потока
			\|-
			\| style="white-space: nowrap;" \| 25 марта
			\| style="width: 35%"\| Сложные задачи на паросочетания и потоки
			\| style="white-space: nowrap;" \|[https://drive.google.com/file/d/1bF4JRSx9mRlZ_fnQTnjC9sYj6iJVZjEm/view?usp=sharing <code>70795f</code>]
			\| style="width: 65%"\| Стоимостной поток, определение, жадный алгоритм, критерий оптимальности
	\|-		\|-
	\|}		\|}

Debnatkh: /* 3 модуль */

2021-04-12T09:51:18Z

3 модуль

@@ Строка 236: / Строка 236: @@
 | style="white-space: nowrap;" |[https://drive.google.com/file/d/15DrHA1lcOLyCns-BiTXi4e2zwy22F4IW/view?usp=sharing <code>2f6168</code>]<br>[https://drive.google.com/file/d/1Ya1pPCssOHJHYBipQqp6n2AT_K_kvsOK/view?usp=sharing <code>336c64</code>]
 | style="width: 65%"| Поиск цикла в графе, топсорт, компоненты сильной связности, 2-SAT
 |-
 |}

Debnatkh в 22:04, 16 февраля 2021

2021-02-16T22:04:21Z

← Предыдущая версия		Версия от 22:04, 16 февраля 2021
Строка 312:		Строка 312:
	\| Хеши и деревья поиска		\| Хеши и деревья поиска
	\| [https://official.contest.yandex.ru/contest/23375 23375]		\| [https://official.contest.yandex.ru/contest/23375 23375]
			\|-
			\| colspan="3" style="text-align: center; background-color:#dae8fc;" \| 3 модуль
			\|-
			\| полночь с 24 на 25 февраля
			\| Cтруктуры данных, запросы на отрезках
			\| [https://official.contest.yandex.ru/contest/24924 24924]
	\|-		\|-
	\|}		\|}