Алгоритмы и структуры данных 1 (основной поток) - История изменений

Gustokashin в 12:06, 23 декабря 2022

2022-12-23T12:06:33Z

← Предыдущая версия		Версия от 12:06, 23 декабря 2022
Строка 169:		Строка 169:
	\|-		\|-
	\|}		\|}

			== Экзамен ==

			Экзамен заочный, состоится в субботу 24 декабря, с 11:00 до 13:00 (продолжительность — 2 астрономических часа).

			Ссылка на вход в контест для ПМИ: https://official.contest.yandex.ru/contest/44776

			Контест состоит из большого количества вопросов с кратким ответом. Примеры вопросов:
			* Выберите правильную оценку сложности для показанного фрагмента кода;
			* С изначально пустым стеком выполнили следующую последовательность операций. Выведите текущее состояние стека;
			* В отсортированном массиве размера 100 000 ищут элемент при помощи бинарного поиска. Какое максимальное количество итераций потребуется?

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

			В каждом вопросе явно описан формат ответа: одно число, два числа через пробел, перестановка букв без разделителей и т. п. <span style="color:red">Будьте внимательны: если правильный ответ — «abc», а вы напишете «a b c» или «a,b,c», то ответ не будет зачтен.</span>

			Ответ на каждый вопрос оценивается как верный или неверный (промежуточных оценок нет). Оценка за экзамен равна 10 * количество верных ответов / количество вопросов.

			Разрешается использовать приложения «блокнот» (и аналоги) и «калькулятор», писать программы на Python, а также пользоваться чистой бумагой и ручкой.

			Не разрешается использовать телефон и устройства, наушники. '''Не разрешается пользоваться конспектом лекций или смотреть записи лекций, а также использовать решения домашних заданий.'''

			Осуществляется прокторинг аналогично контрольным работам. Ссылка на форму для отправки видео: https://docs.google.com/forms/d/e/1FAIpQLScvTQlXXbfu3czHdWCqubQm9zv5NGe8hNPbwIsexVkARCHWPw/viewform

Gustokashin в 14:38, 19 декабря 2022

2022-12-19T14:38:47Z

← Предыдущая версия		Версия от 14:38, 19 декабря 2022
Строка 123:		Строка 123:

	* Если на защите решено 5 задач: min(ДЗ + 2, 10)		* Если на защите решено 5 задач: min(ДЗ + 2, 10)

			== Переписывание защиты ДЗ ==

			Переписывание защиты ДЗ будет проходить в онлайн-формате с использованием прокторинга. Описание прокторинга: http://wiki.cs.hse.ru/%D0%9A%D0%A0_1_%D0%9E%D0%B8%D0%9C%D0%9F-3_2021, защиту можно написать в лекционной аудитории (запись с камеры и скринкаста все равно обязательна). Переписывать можно любую защиту, выставляется лучшая оценка из защиты и переписывания

			Вход в контест для переписывания защиты ДЗ 1-5: https://official.contest.yandex.ru/contest/44642

			Вход в контест для переписывания защиты ДЗ 6-10: https://official.contest.yandex.ru/contest/44643

			Форма для сдачи записанных видео: https://docs.google.com/forms/d/e/1FAIpQLSdAQpZ9Xbqlpc-Rtwv_2QY5iHvr2gtMxoV5FvCLPwKdcg8-og/viewform

			На переписывании защиты ДЗ разрешается использовать эту вики-страницу, сайт https://docs.python.org, а также свои решения задач из контестов с домашними заданиями.

			Предварительная оценка за ДЗ (обозначатся в формулах как ДЗ) считается как средняя оценка за все ДЗ с 1 по 5 или с 6 по 10 включительно. Защита ДЗ состоит из 5 задач. Итоговая оценка определяется следующим образом:

			* Если на защите решено 0 задач: ДЗ * 0.25

			* Если на защите решена 1 задача: min(ДЗ, max(0, 2 + (ДЗ - 2) * 0.25))

			* Если на защите решено 2 задачи: min(ДЗ, 4 + max(0, (ДЗ - 4) * 0.5))

			* Если на защите решено 3 задачи: min(ДЗ, 6 + max(0, (ДЗ - 6) * 0.75))

			* Если на защите решено 4 задачи: ДЗ

			* Если на защите решено 5 задач: min(ДЗ + 2, 10)

			В таблице показаны примеры применения формулы для целочисленных значений ДЗ:

			{\| class="wikitable"
			\|-
			! !! 0 !! 1 !! 2 !! 3 !! 4 !! 5 !! 6 !! 7 !! 8 !! 9 !! 10
			\|-
			\| '''0''' \|\| 0 \|\| 0,25 \|\| 0,5 \|\| 0,75 \|\| 1 \|\| 1,25 \|\| 1,5 \|\| 1,75 \|\| 2 \|\| 2,25 \|\| 2,5
			\|-
			\| '''1''' \|\| 0 \|\| 1 \|\| 2 \|\| 2,25 \|\| 2,5 \|\| 2,75 \|\| 3 \|\| 3,25 \|\| 3,5 \|\| 3,75 \|\| 4
			\|-
			\| '''2''' \|\| 0 \|\| 1 \|\| 2 \|\| 3 \|\| 4 \|\| 4,5 \|\| 5 \|\| 5,5 \|\| 6 \|\| 6,5 \|\| 7
			\|-
			\| '''3''' \|\| 0 \|\| 1 \|\| 2 \|\| 3 \|\| 4 \|\| 5 \|\| 6 \|\| 6,75 \|\| 7,5 \|\| 8,25 \|\| 9
			\|-
			\| '''4''' \|\| 0 \|\| 1 \|\| 2 \|\| 3 \|\| 4 \|\| 5 \|\| 6 \|\| 7 \|\| 8 \|\| 9 \|\| 10
			\|-
			\| '''5''' \|\| 2 \|\| 3 \|\| 4 \|\| 5 \|\| 6 \|\| 7 \|\| 8 \|\| 9 \|\| 10 \|\| 10 \|\| 10
			\|-
			\|}

Gustokashin: /* Защита ДЗ 6-10 */

2022-12-18T09:22:19Z

Защита ДЗ 6-10

@@ Строка 112: / Строка 112: @@
 Предварительная оценка за ДЗ (обозначатся в формулах как ДЗ) считается как средняя оценка за все ДЗ с 6 по 10 включительно. Защита ДЗ состоит из 5 задач. Итоговая оценка определяется следующим образом:
-* Если на защите решено 0 задач: ДЗ * 0.25
+* Если на защите решено 0 задач: ДЗ * 0.5
-* Если на защите решена 1 задача: min(ДЗ, max(0, 2 + (ДЗ - 2) * 0.25))
+* Если на защите решена 1 задача: min(ДЗ, max(0, 2 + (ДЗ - 2) * 0.5)
-* Если на защите решено 2 задачи: min(ДЗ, 4 + max(0, (ДЗ - 4) * 0.5))
+* Если на защите решено 2 задачи: min(ДЗ, 4 + max(0, (ДЗ - 4) * 0.75))
 * Если на защите решено 3 задачи: min(ДЗ, 6 + max(0, (ДЗ - 6) * 0.75))
@@ Строка 123: / Строка 123: @@
 * Если на защите решено 5 задач: min(ДЗ + 2, 10)

Gustokashin в 13:37, 15 декабря 2022

2022-12-15T13:37:11Z

← Предыдущая версия		Версия от 13:37, 15 декабря 2022
Строка 1:		Строка 1:
			== Предварительные результаты ==

			https://docs.google.com/spreadsheets/d/e/2PACX-1vQ4kQ7kH5i0OJGcI6cbKhU3eVSe_l8ZjECJoRi9zRQFB1i9YsLdR8Q3R_ogCwh2ZYe9XNKYoVstRaRF/pubhtml?gid=1717459840&single=true

	== Лекции и ДЗ ==		== Лекции и ДЗ ==

Gustokashin в 12:51, 14 декабря 2022

2022-12-14T12:51:23Z

← Предыдущая версия		Версия от 12:51, 14 декабря 2022
Строка 63:		Строка 63:

	Предварительная оценка за ДЗ (обозначатся в формулах как ДЗ) считается как средняя оценка за все ДЗ с 1 по 5 включительно. Защита ДЗ состоит из 5 задач. Итоговая оценка определяется следующим образом:		Предварительная оценка за ДЗ (обозначатся в формулах как ДЗ) считается как средняя оценка за все ДЗ с 1 по 5 включительно. Защита ДЗ состоит из 5 задач. Итоговая оценка определяется следующим образом:

			* Если на защите решено 0 задач: ДЗ * 0.25

			* Если на защите решена 1 задача: min(ДЗ, max(0, 2 + (ДЗ - 2) * 0.25))

			* Если на защите решено 2 задачи: min(ДЗ, 4 + max(0, (ДЗ - 4) * 0.5))

			* Если на защите решено 3 задачи: min(ДЗ, 6 + max(0, (ДЗ - 6) * 0.75))

			* Если на защите решено 4 задачи: ДЗ

			* Если на защите решено 5 задач: min(ДЗ + 2, 10)

			В таблице показаны примеры применения формулы для целочисленных значений ДЗ:

			{\| class="wikitable"
			\|-
			! !! 0 !! 1 !! 2 !! 3 !! 4 !! 5 !! 6 !! 7 !! 8 !! 9 !! 10
			\|-
			\| '''0''' \|\| 0 \|\| 0,25 \|\| 0,5 \|\| 0,75 \|\| 1 \|\| 1,25 \|\| 1,5 \|\| 1,75 \|\| 2 \|\| 2,25 \|\| 2,5
			\|-
			\| '''1''' \|\| 0 \|\| 1 \|\| 2 \|\| 2,25 \|\| 2,5 \|\| 2,75 \|\| 3 \|\| 3,25 \|\| 3,5 \|\| 3,75 \|\| 4
			\|-
			\| '''2''' \|\| 0 \|\| 1 \|\| 2 \|\| 3 \|\| 4 \|\| 4,5 \|\| 5 \|\| 5,5 \|\| 6 \|\| 6,5 \|\| 7
			\|-
			\| '''3''' \|\| 0 \|\| 1 \|\| 2 \|\| 3 \|\| 4 \|\| 5 \|\| 6 \|\| 6,75 \|\| 7,5 \|\| 8,25 \|\| 9
			\|-
			\| '''4''' \|\| 0 \|\| 1 \|\| 2 \|\| 3 \|\| 4 \|\| 5 \|\| 6 \|\| 7 \|\| 8 \|\| 9 \|\| 10
			\|-
			\| '''5''' \|\| 2 \|\| 3 \|\| 4 \|\| 5 \|\| 6 \|\| 7 \|\| 8 \|\| 9 \|\| 10 \|\| 10 \|\| 10
			\|-
			\|}

			== Защита ДЗ 6-10 ==

			Защита ДЗ будет проходить в онлайн-формате с использованием прокторинга. Описание прокторинга: http://wiki.cs.hse.ru/%D0%9A%D0%A0_1_%D0%9E%D0%B8%D0%9C%D0%9F-3_2021, защиту можно написать в лекционной аудитории (запись с камеры и скринкаста все равно обязательна)

			Вход в контест: https://official.contest.yandex.ru/contest/44528

			Форма для сдачи записанных видео: https://docs.google.com/forms/d/e/1FAIpQLSdK7SGYrxfRvQ6Qc-9aPFDj2wXXOFlWzUCM1gaJr-1YwJkoeA/viewform

			На защите ДЗ разрешается использовать эту вики-страницу, сайт https://docs.python.org, а также свои решения задач из контестов с домашними заданиями.

			Предварительная оценка за ДЗ (обозначатся в формулах как ДЗ) считается как средняя оценка за все ДЗ с 6 по 10 включительно. Защита ДЗ состоит из 5 задач. Итоговая оценка определяется следующим образом:

	* Если на защите решено 0 задач: ДЗ * 0.25		* Если на защите решено 0 задач: ДЗ * 0.25

Gustokashin в 18:47, 7 декабря 2022

2022-12-07T18:47:18Z

← Предыдущая версия		Версия от 18:47, 7 декабря 2022
Строка 31:		Строка 31:
	\| 10 \|\| 6.12 \|\| Хеши для строк \|\| [https://official.contest.yandex.ru/contest/44237 ДЗ 10] \|\| [https://disk.yandex.ru/i/Mw_C4WN9Ebn7xg Часть 1], [https://disk.yandex.ru/i/kljYMsISdkWc-Q Часть 2] \|\| 15.12		\| 10 \|\| 6.12 \|\| Хеши для строк \|\| [https://official.contest.yandex.ru/contest/44237 ДЗ 10] \|\| [https://disk.yandex.ru/i/Mw_C4WN9Ebn7xg Часть 1], [https://disk.yandex.ru/i/kljYMsISdkWc-Q Часть 2] \|\| 15.12
	\|-		\|-
	\| 11 \|\| 8.12 \|\| Биномиальная и Фибоначчиевы кучи \|\| \|\| - \|\|		\| 11 \|\| 8.12 \|\| Биномиальная и Фибоначчиевы кучи \|\| \|\| [https://disk.yandex.ru/i/40_lN4w8FCmkJQ Запись 2021 года], ответы на вопросы 13.12 \|\|
	\|-		\|-
	\| 12 \|\| 13.12 \|\| Запасная лекция \|\| - \|\| - \|\|		\| 12 \|\| 13.12 \|\| Запасная лекция \|\| - \|\| - \|\|

Gustokashin в 13:18, 7 декабря 2022

2022-12-07T13:18:17Z

← Предыдущая версия		Версия от 13:18, 7 декабря 2022
Строка 27:		Строка 27:
	\| 8 \|\| 29.11 \|\| Двумерная динамика. Динамика по подстрокам \|\| [https://official.contest.yandex.ru/contest/43983 ДЗ 8] \|\| \|\| 8.12		\| 8 \|\| 29.11 \|\| Двумерная динамика. Динамика по подстрокам \|\| [https://official.contest.yandex.ru/contest/43983 ДЗ 8] \|\| \|\| 8.12
	\|-		\|-
	\| 9 \|\| 1.12 \|\| Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы \|\| [https://official.contest.yandex.ru/contest/44047 ДЗ 9] \|\| \|\| 10.12		\| 9 \|\| 1.12 \|\| Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы \|\| [https://official.contest.yandex.ru/contest/44047 ДЗ 9] \|\| \|\| 11.12
	\|-		\|-
	\| 10 \|\| 6.12 \|\| Хеши для строк \|\| [https://official.contest.yandex.ru/contest/44237 ДЗ 10] \|\| [https://disk.yandex.ru/i/Mw_C4WN9Ebn7xg Часть 1], [https://disk.yandex.ru/i/kljYMsISdkWc-Q Часть 2] \|\| 15.12		\| 10 \|\| 6.12 \|\| Хеши для строк \|\| [https://official.contest.yandex.ru/contest/44237 ДЗ 10] \|\| [https://disk.yandex.ru/i/Mw_C4WN9Ebn7xg Часть 1], [https://disk.yandex.ru/i/kljYMsISdkWc-Q Часть 2] \|\| 15.12

Gustokashin в 07:00, 6 декабря 2022

2022-12-06T07:00:42Z

← Предыдущая версия		Версия от 07:00, 6 декабря 2022
Строка 29:		Строка 29:
	\| 9 \|\| 1.12 \|\| Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы \|\| [https://official.contest.yandex.ru/contest/44047 ДЗ 9] \|\| \|\| 10.12		\| 9 \|\| 1.12 \|\| Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы \|\| [https://official.contest.yandex.ru/contest/44047 ДЗ 9] \|\| \|\| 10.12
	\|-		\|-
	\| 10 \|\| 6.12 \|\| Хеши для строк \|\| [https://official.contest.yandex.ru/contest/44237 ДЗ 10] \|\| [[https://disk.yandex.ru/i/Mw_C4WN9Ebn7xg Часть 1], [https://disk.yandex.ru/i/kljYMsISdkWc-Q Часть 2] \|\| 15.12		\| 10 \|\| 6.12 \|\| Хеши для строк \|\| [https://official.contest.yandex.ru/contest/44237 ДЗ 10] \|\| [https://disk.yandex.ru/i/Mw_C4WN9Ebn7xg Часть 1], [https://disk.yandex.ru/i/kljYMsISdkWc-Q Часть 2] \|\| 15.12
	\|-		\|-
	\| 11 \|\| 8.12 \|\| Биномиальная и Фибоначчиевы кучи \|\| \|\| - \|\|		\| 11 \|\| 8.12 \|\| Биномиальная и Фибоначчиевы кучи \|\| \|\| - \|\|

Gustokashin в 07:00, 6 декабря 2022

2022-12-06T07:00:22Z

← Предыдущая версия		Версия от 07:00, 6 декабря 2022
Строка 29:		Строка 29:
	\| 9 \|\| 1.12 \|\| Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы \|\| [https://official.contest.yandex.ru/contest/44047 ДЗ 9] \|\| \|\| 10.12		\| 9 \|\| 1.12 \|\| Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы \|\| [https://official.contest.yandex.ru/contest/44047 ДЗ 9] \|\| \|\| 10.12
	\|-		\|-
	\| 10 \|\| 6.12 \|\| Хеши для строк \|\| \|\| \|\| 15.12		\| 10 \|\| 6.12 \|\| Хеши для строк \|\| [https://official.contest.yandex.ru/contest/44237 ДЗ 10] \|\| [[https://disk.yandex.ru/i/Mw_C4WN9Ebn7xg Часть 1], [https://disk.yandex.ru/i/kljYMsISdkWc-Q Часть 2] \|\| 15.12
	\|-		\|-
	\| 11 \|\| 8.12 \|\| Биномиальная и Фибоначчиевы кучи \|\| \|\| - \|\|		\| 11 \|\| 8.12 \|\| Биномиальная и Фибоначчиевы кучи \|\| \|\| - \|\|

Gustokashin в 08:40, 1 декабря 2022

2022-12-01T08:40:55Z

← Предыдущая версия		Версия от 08:40, 1 декабря 2022
Строка 27:		Строка 27:
	\| 8 \|\| 29.11 \|\| Двумерная динамика. Динамика по подстрокам \|\| [https://official.contest.yandex.ru/contest/43983 ДЗ 8] \|\| \|\| 8.12		\| 8 \|\| 29.11 \|\| Двумерная динамика. Динамика по подстрокам \|\| [https://official.contest.yandex.ru/contest/43983 ДЗ 8] \|\| \|\| 8.12
	\|-		\|-
	\| 9 \|\| 1.12 \|\| Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы \|\| \|\| \|\| 10.12		\| 9 \|\| 1.12 \|\| Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы \|\| [https://official.contest.yandex.ru/contest/44047 ДЗ 9] \|\| \|\| 10.12
	\|-		\|-
	\| 10 \|\| 6.12 \|\| Хеши для строк \|\| \|\| \|\| 15.12		\| 10 \|\| 6.12 \|\| Хеши для строк \|\| \|\| \|\| 15.12