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

Samonenko: /* Пересдачи экзамена */

2021-02-08T07:19:20Z

Пересдачи экзамена

← Предыдущая версия		Версия от 07:19, 8 февраля 2021
Строка 79:		Строка 79:
	* Первая пересдача: 25.01 11:10–12:30. [https://official.contest.yandex.ru/contest/24531/enter/ Ссылка на контест]		* Первая пересдача: 25.01 11:10–12:30. [https://official.contest.yandex.ru/contest/24531/enter/ Ссылка на контест]
	* Вторая пересдача: 02.02 09:30–10:50. [https://official.contest.yandex.ru/contest/24532/enter/ Ссылка на контест]		* Вторая пересдача: 02.02 09:30–10:50. [https://official.contest.yandex.ru/contest/24532/enter/ Ссылка на контест]
			* Пересдача (комиссия): 08.20.2020 11:10–12:30 [https://official.contest.yandex.ru/contest/24828/enter/ Ссылка на контест]
	* Содержание, формат проведения и правила пересдач те же, что и у экзамена.		* Содержание, формат проведения и правила пересдач те же, что и у экзамена.
	* [https://docs.google.com/forms/d/e/1FAIpQLSeTxoxj7xlzcJxK67cUEZGIZNsLMmS6WSoNjNI8_MYUBS6taw/viewform Форма для отправки записей]. Запись нужно отправить в течение получаса после окончания пересдачи.		* [https://docs.google.com/forms/d/e/1FAIpQLSeTxoxj7xlzcJxK67cUEZGIZNsLMmS6WSoNjNI8_MYUBS6taw/viewform Форма для отправки записей]. Запись нужно отправить в течение получаса после окончания пересдачи.

V.folunin: /* Пересдачи экзамена */

2021-01-21T12:00:27Z

Пересдачи экзамена

← Предыдущая версия		Версия от 12:00, 21 января 2021
Строка 78:		Строка 78:
	== Пересдачи экзамена ==		== Пересдачи экзамена ==
	* Первая пересдача: 25.01 11:10–12:30. [https://official.contest.yandex.ru/contest/24531/enter/ Ссылка на контест]		* Первая пересдача: 25.01 11:10–12:30. [https://official.contest.yandex.ru/contest/24531/enter/ Ссылка на контест]
	* Вторая пересдача: 02.02 09:30–10:50. [https://official.contest.yandex.ru/contest/~~24531~~/enter/ Ссылка на контест]		* Вторая пересдача: 02.02 09:30–10:50. [https://official.contest.yandex.ru/contest/24532/enter/ Ссылка на контест]
	* Содержание, формат проведения и правила пересдач те же, что и у экзамена.		* Содержание, формат проведения и правила пересдач те же, что и у экзамена.
	* [https://docs.google.com/forms/d/e/1FAIpQLSeTxoxj7xlzcJxK67cUEZGIZNsLMmS6WSoNjNI8_MYUBS6taw/viewform Форма для отправки записей]. Запись нужно отправить в течение получаса после окончания пересдачи.		* [https://docs.google.com/forms/d/e/1FAIpQLSeTxoxj7xlzcJxK67cUEZGIZNsLMmS6WSoNjNI8_MYUBS6taw/viewform Форма для отправки записей]. Запись нужно отправить в течение получаса после окончания пересдачи.

V.folunin в 11:54, 21 января 2021

2021-01-21T11:54:24Z

← Предыдущая версия		Версия от 11:54, 21 января 2021
Строка 1:		Строка 1:
			[[#Пересдачи экзамена\|<span style="color: red; font-size: 20px; font-weight: bold;">Информация о пересдачах экзамена</span>]]


	'''Лектор:''' Сергей Мельников		'''Лектор:''' Сергей Мельников

V.folunin в 11:49, 21 января 2021

2021-01-21T11:49:46Z

← Предыдущая версия		Версия от 11:49, 21 января 2021
Строка 72:		Строка 72:
	* Разрешается пользоваться только сайтом тестирующей системы (в том числе своими посылками в ДЗ), средами разработки (не онлайн, а установленными на компьютере), выложенными на wiki jupyter/pdf и документацией на docs.python.org. Заранее отключите все мессенджеры и закройте лишние вкладки.		* Разрешается пользоваться только сайтом тестирующей системы (в том числе своими посылками в ДЗ), средами разработки (не онлайн, а установленными на компьютере), выложенными на wiki jupyter/pdf и документацией на docs.python.org. Заранее отключите все мессенджеры и закройте лишние вкладки.
	* Можно и нужно использовать функции стандартной библиотеки Python (например, незачем реализовывать сортировку вручную, если можно воспользоваться встроенной).		* Можно и нужно использовать функции стандартной библиотеки Python (например, незачем реализовывать сортировку вручную, если можно воспользоваться встроенной).

			== Пересдачи экзамена ==
			* Первая пересдача: 25.01 11:10–12:30. [https://official.contest.yandex.ru/contest/24531/enter/ Ссылка на контест]
			* Вторая пересдача: 02.02 09:30–10:50. [https://official.contest.yandex.ru/contest/24531/enter/ Ссылка на контест]
			* Содержание, формат проведения и правила пересдач те же, что и у экзамена.
			* [https://docs.google.com/forms/d/e/1FAIpQLSeTxoxj7xlzcJxK67cUEZGIZNsLMmS6WSoNjNI8_MYUBS6taw/viewform Форма для отправки записей]. Запись нужно отправить в течение получаса после окончания пересдачи.

	== Семинары ==		== Семинары ==

	[[Алгоритмы и структуры данных 1 2020/2021 Семинары 209-1\|Подгруппа 209-1]]		[[Алгоритмы и структуры данных 1 2020/2021 Семинары 209-1\|Подгруппа 209-1]]

V.folunin: /* Экзамен */

2020-12-21T15:19:32Z

Экзамен

← Предыдущая версия		Версия от 15:19, 21 декабря 2020
Строка 66:		Строка 66:

	== Экзамен ==		== Экзамен ==
	* 23.12 11:10–12:30. Ссылка ~~позже появится здесь.~~		* 23.12 11:10–12:30. [https://official.contest.yandex.ru/contest/23822/enter/ Ссылка на контест]
	* Контест из 5 задач, преимущественно по темам второй половины модуля (но темы первой половины также могут встретиться).		* Контест из 5 задач, преимущественно по темам второй половины модуля (но темы первой половины также могут встретиться).
	* Оценка зависит от количества решённых задач: 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или 5 задач → 10 баллов, штрафов за количество посылок нет.		* Оценка зависит от количества решённых задач: 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или 5 задач → 10 баллов, штрафов за количество посылок нет.

SergeyMelnikov: /* Лекции */

2020-12-17T09:33:50Z

Лекции

← Предыдущая версия		Версия от 09:33, 17 декабря 2020
Строка 29:		Строка 29:
	# 8 декабря. Хеш-таблицы. Разрешение коллизий с помощью списков. Открытая адресация. [https://drive.google.com/file/d/18OJQEwB1q95IDmXN0yhuNHU6knHSpqZW/view?usp=sharing Jupyter][https://drive.google.com/file/d/1BeNyOK8aZ_SJ8MaNorGhumaC1NHqQdgH/view?usp=sharing pdf] [https://www.youtube.com/watch?v=NFL19KUZ2Yo Video]		# 8 декабря. Хеш-таблицы. Разрешение коллизий с помощью списков. Открытая адресация. [https://drive.google.com/file/d/18OJQEwB1q95IDmXN0yhuNHU6knHSpqZW/view?usp=sharing Jupyter][https://drive.google.com/file/d/1BeNyOK8aZ_SJ8MaNorGhumaC1NHqQdgH/view?usp=sharing pdf] [https://www.youtube.com/watch?v=NFL19KUZ2Yo Video]
	# 10 декабря. Хеш-таблицы. Идеальное хеширование. Хеширование Кукушки. Фильтр Блума. [https://drive.google.com/file/d/19RsxJUgMQSgcAhar_aw2UKtNuW2zuxem/view?usp=sharing Jupyter][https://drive.google.com/file/d/1H5jRglMoExr6RDJ36Bu6NWeq6k1NdkRM/view?usp=sharing pdf][https://www.youtube.com/watch?v=Vchd6l8Gq3g Video]		# 10 декабря. Хеш-таблицы. Идеальное хеширование. Хеширование Кукушки. Фильтр Блума. [https://drive.google.com/file/d/19RsxJUgMQSgcAhar_aw2UKtNuW2zuxem/view?usp=sharing Jupyter][https://drive.google.com/file/d/1H5jRglMoExr6RDJ36Bu6NWeq6k1NdkRM/view?usp=sharing pdf][https://www.youtube.com/watch?v=Vchd6l8Gq3g Video]
	# 15 декабря. Дерево отрезков. Реализации сверху и снизу. [https://drive.google.com/file/d/1tpsF_FplgCBUDW5_zRh7K11f7rfyjeKp/view?usp=sharing Jupyter][https://drive.google.com/file/d/1Dnds0m96PkmImKjirZsEyJdIb4-ESB43/view?usp=sharing pdf]		# 15 декабря. Дерево отрезков. Реализации сверху и снизу. [https://drive.google.com/file/d/1tpsF_FplgCBUDW5_zRh7K11f7rfyjeKp/view?usp=sharing Jupyter][https://drive.google.com/file/d/1Dnds0m96PkmImKjirZsEyJdIb4-ESB43/view?usp=sharing pdf][https://www.youtube.com/watch?v=iV4_6eMrjVw Video]
	# 15 декабря. Дерево отрезков. Массовая операция на отрезке. [https://drive.google.com/file/d/1vs2IBm196_jZ8UQBcfh5aw-xxkJDAHTM/view?usp=sharing Jupyter][https://drive.google.com/file/d/1oThob-usMBn2OPnR5wwE35p88KfghpTa/view?usp=sharing pdf]		# 17 декабря. Дерево отрезков. Массовая операция на отрезке. [https://drive.google.com/file/d/1vs2IBm196_jZ8UQBcfh5aw-xxkJDAHTM/view?usp=sharing Jupyter][https://drive.google.com/file/d/1oThob-usMBn2OPnR5wwE35p88KfghpTa/view?usp=sharing pdf]

	== Контрольная работа 19.11 ==		== Контрольная работа 19.11 ==

SergeyMelnikov: /* Лекции */

2020-12-17T09:33:08Z

Лекции

← Предыдущая версия		Версия от 09:33, 17 декабря 2020
Строка 30:		Строка 30:
	# 10 декабря. Хеш-таблицы. Идеальное хеширование. Хеширование Кукушки. Фильтр Блума. [https://drive.google.com/file/d/19RsxJUgMQSgcAhar_aw2UKtNuW2zuxem/view?usp=sharing Jupyter][https://drive.google.com/file/d/1H5jRglMoExr6RDJ36Bu6NWeq6k1NdkRM/view?usp=sharing pdf][https://www.youtube.com/watch?v=Vchd6l8Gq3g Video]		# 10 декабря. Хеш-таблицы. Идеальное хеширование. Хеширование Кукушки. Фильтр Блума. [https://drive.google.com/file/d/19RsxJUgMQSgcAhar_aw2UKtNuW2zuxem/view?usp=sharing Jupyter][https://drive.google.com/file/d/1H5jRglMoExr6RDJ36Bu6NWeq6k1NdkRM/view?usp=sharing pdf][https://www.youtube.com/watch?v=Vchd6l8Gq3g Video]
	# 15 декабря. Дерево отрезков. Реализации сверху и снизу. [https://drive.google.com/file/d/1tpsF_FplgCBUDW5_zRh7K11f7rfyjeKp/view?usp=sharing Jupyter][https://drive.google.com/file/d/1Dnds0m96PkmImKjirZsEyJdIb4-ESB43/view?usp=sharing pdf]		# 15 декабря. Дерево отрезков. Реализации сверху и снизу. [https://drive.google.com/file/d/1tpsF_FplgCBUDW5_zRh7K11f7rfyjeKp/view?usp=sharing Jupyter][https://drive.google.com/file/d/1Dnds0m96PkmImKjirZsEyJdIb4-ESB43/view?usp=sharing pdf]
			# 15 декабря. Дерево отрезков. Массовая операция на отрезке. [https://drive.google.com/file/d/1vs2IBm196_jZ8UQBcfh5aw-xxkJDAHTM/view?usp=sharing Jupyter][https://drive.google.com/file/d/1oThob-usMBn2OPnR5wwE35p88KfghpTa/view?usp=sharing pdf]

	== Контрольная работа 19.11 ==		== Контрольная работа 19.11 ==

V.folunin в 16:02, 16 декабря 2020

2020-12-16T16:02:12Z

← Предыдущая версия		Версия от 16:02, 16 декабря 2020
Строка 35:		Строка 35:
	* Контест из 5 задач, аналогичных домашним. Темы: сортировка, стек, очередь, двоичная куча, двоичный поиск, троичный поиск.		* Контест из 5 задач, аналогичных домашним. Темы: сортировка, стек, очередь, двоичная куча, двоичный поиск, троичный поиск.
	* Оценка зависит от количества решённых задач: 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или 5 задач → 10 баллов, штрафов за количество посылок нет.		* Оценка зависит от количества решённых задач: 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или 5 задач → 10 баллов, штрафов за количество посылок нет.
	* Используются [http://wiki.cs.hse.ru/%D0%97%D0%B0%D1%89%D0%B8%D1%82%D0%B0_%D0%94%D0%97_1-4_%D0%9E%D0%B8%D0%9C%D0%9F-1_2020 правила асинхронного прокторинга, аналогичные курсу ОиМП]. Ссылку на запись нужно будет отправить через ~~[https://docs.google.com/forms/d/e/1FAIpQLSfXmW2oxzpzN2eLmsWPOkOh1z95VAqS8JmVazQv5Mn0ePiZxg/viewform~~ форму] до 13:00.		* Используются [http://wiki.cs.hse.ru/%D0%97%D0%B0%D1%89%D0%B8%D1%82%D0%B0_%D0%94%D0%97_1-4_%D0%9E%D0%B8%D0%9C%D0%9F-1_2020 правила асинхронного прокторинга, аналогичные курсу ОиМП]. Ссылку на запись нужно будет отправить через форму до 13:00.
	* Разрешается пользоваться только сайтом тестирующей системы (в том числе своими посылками в ДЗ), средами разработки (не онлайн, а установленными на компьютере), выложенными на wiki jupyter/pdf и документацией на docs.python.org. Заранее отключите все мессенджеры и закройте лишние вкладки.		* Разрешается пользоваться только сайтом тестирующей системы (в том числе своими посылками в ДЗ), средами разработки (не онлайн, а установленными на компьютере), выложенными на wiki jupyter/pdf и документацией на docs.python.org. Заранее отключите все мессенджеры и закройте лишние вкладки.
	* Можно и нужно использовать функции стандартной библиотеки Python (например, незачем реализовывать сортировку вручную, если можно воспользоваться встроенной).		* Можно и нужно использовать функции стандартной библиотеки Python (например, незачем реализовывать сортировку вручную, если можно воспользоваться встроенной).
Строка 55:		Строка 55:

	Всего в домашних заданиях было выдано 52 задачи. Для получения итоговой оценки 10 достаточно решить 47 из них.		Всего в домашних заданиях было выдано 52 задачи. Для получения итоговой оценки 10 достаточно решить 47 из них.

			== Автомат ==
			Чтобы претендовать на автомат, студент должен удовлетворять следующим критериям:
			* Иметь оценку за работу на семинарах не ниже 8;
			* Иметь ''доэкзаменационную оценку'' не ниже 8.
			''Доэкзаменационная оценка'' вычисляется по формуле round((0.1С + 0.2К + 0.3Д) / 0.6), где С — оценка за семинары, К — оценка за контрольную работу, Д — оценка за домашние задания. Все оценки — целые числа от 0 до 10.

			Если студент удовлетворяет требованиям и согласен на автомат, в качестве итоговой ему выставляется ''доэкзаменационная оценка''. Если студент удовлетворяет требованиям и не приходит на экзамен, то считается, что он согласен на автомат. Если студент приходит на экзамен, то возможность автомата пропадает.

			== Экзамен ==
			* 23.12 11:10–12:30. Ссылка позже появится здесь.
			* Контест из 5 задач, преимущественно по темам второй половины модуля (но темы первой половины также могут встретиться).
			* Оценка зависит от количества решённых задач: 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или 5 задач → 10 баллов, штрафов за количество посылок нет.
			* Используются [http://wiki.cs.hse.ru/%D0%97%D0%B0%D1%89%D0%B8%D1%82%D0%B0_%D0%94%D0%97_1-4_%D0%9E%D0%B8%D0%9C%D0%9F-1_2020 правила асинхронного прокторинга]. Ссылку на запись нужно будет отправить через [https://docs.google.com/forms/d/e/1FAIpQLSeoKnCUsFBsjFvNDr9lxtnjRiND9XaDCBl12ridIVtV_D0YpA/viewform форму] до 13:00.
			* Разрешается пользоваться только сайтом тестирующей системы (в том числе своими посылками в ДЗ), средами разработки (не онлайн, а установленными на компьютере), выложенными на wiki jupyter/pdf и документацией на docs.python.org. Заранее отключите все мессенджеры и закройте лишние вкладки.
			* Можно и нужно использовать функции стандартной библиотеки Python (например, незачем реализовывать сортировку вручную, если можно воспользоваться встроенной).

	== Семинары ==		== Семинары ==

	[[Алгоритмы и структуры данных 1 2020/2021 Семинары 209-1\|Подгруппа 209-1]]		[[Алгоритмы и структуры данных 1 2020/2021 Семинары 209-1\|Подгруппа 209-1]]

V.folunin: /* Домашние задания */

2020-12-16T09:38:34Z

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

← Предыдущая версия		Версия от 09:38, 16 декабря 2020
Строка 45:		Строка 45:
	# [https://official.contest.yandex.ru/contest/23025/enter/ Домашнее задание 4] (дедлайн — 3 декабря; дедлайн со штрафом 50% — 10 декабря)		# [https://official.contest.yandex.ru/contest/23025/enter/ Домашнее задание 4] (дедлайн — 3 декабря; дедлайн со штрафом 50% — 10 декабря)
	# [https://official.contest.yandex.ru/contest/23319/enter/ Домашнее задание 5] (дедлайн — <span style='color: red'>13 декабря</span>; дедлайн со штрафом 50% — 17 декабря)		# [https://official.contest.yandex.ru/contest/23319/enter/ Домашнее задание 5] (дедлайн — <span style='color: red'>13 декабря</span>; дедлайн со штрафом 50% — 17 декабря)
	# [https://official.contest.yandex.ru/contest/23566/enter/ Домашнее задание 6] (дедлайн — ~~17 декабря; дедлайн со штрафом 50% —~~ 20 декабря)		# [https://official.contest.yandex.ru/contest/23566/enter/ Домашнее задание 6] (дедлайн — <span style='color: red'>20 декабря</span>)
	# [https://official.contest.yandex.ru/contest/23661/enter/ Домашнее задание 7] (дедлайн — 20 декабря)		# [https://official.contest.yandex.ru/contest/23661/enter/ Домашнее задание 7] (дедлайн — 20 декабря)

SergeyMelnikov: /* Лекции */

2020-12-15T09:37:11Z

Лекции

← Предыдущая версия		Версия от 09:37, 15 декабря 2020
Строка 29:		Строка 29:
	# 8 декабря. Хеш-таблицы. Разрешение коллизий с помощью списков. Открытая адресация. [https://drive.google.com/file/d/18OJQEwB1q95IDmXN0yhuNHU6knHSpqZW/view?usp=sharing Jupyter][https://drive.google.com/file/d/1BeNyOK8aZ_SJ8MaNorGhumaC1NHqQdgH/view?usp=sharing pdf] [https://www.youtube.com/watch?v=NFL19KUZ2Yo Video]		# 8 декабря. Хеш-таблицы. Разрешение коллизий с помощью списков. Открытая адресация. [https://drive.google.com/file/d/18OJQEwB1q95IDmXN0yhuNHU6knHSpqZW/view?usp=sharing Jupyter][https://drive.google.com/file/d/1BeNyOK8aZ_SJ8MaNorGhumaC1NHqQdgH/view?usp=sharing pdf] [https://www.youtube.com/watch?v=NFL19KUZ2Yo Video]
	# 10 декабря. Хеш-таблицы. Идеальное хеширование. Хеширование Кукушки. Фильтр Блума. [https://drive.google.com/file/d/19RsxJUgMQSgcAhar_aw2UKtNuW2zuxem/view?usp=sharing Jupyter][https://drive.google.com/file/d/1H5jRglMoExr6RDJ36Bu6NWeq6k1NdkRM/view?usp=sharing pdf][https://www.youtube.com/watch?v=Vchd6l8Gq3g Video]		# 10 декабря. Хеш-таблицы. Идеальное хеширование. Хеширование Кукушки. Фильтр Блума. [https://drive.google.com/file/d/19RsxJUgMQSgcAhar_aw2UKtNuW2zuxem/view?usp=sharing Jupyter][https://drive.google.com/file/d/1H5jRglMoExr6RDJ36Bu6NWeq6k1NdkRM/view?usp=sharing pdf][https://www.youtube.com/watch?v=Vchd6l8Gq3g Video]
	# 15 декабря. Дерево отрезков. Реализации сверху и снизу. (https://drive.google.com/file/d/1tpsF_FplgCBUDW5_zRh7K11f7rfyjeKp/view?usp=sharing Jupyter)(https://drive.google.com/file/d/1Dnds0m96PkmImKjirZsEyJdIb4-ESB43/view?usp=sharing pdf)		# 15 декабря. Дерево отрезков. Реализации сверху и снизу. [https://drive.google.com/file/d/1tpsF_FplgCBUDW5_zRh7K11f7rfyjeKp/view?usp=sharing Jupyter][https://drive.google.com/file/d/1Dnds0m96PkmImKjirZsEyJdIb4-ESB43/view?usp=sharing pdf]

	== Контрольная работа 19.11 ==		== Контрольная работа 19.11 ==