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

Biryuk: /* Формула выставления итоговой оценки */

2018-02-27T15:53:05Z

Формула выставления итоговой оценки

← Предыдущая версия		Версия от 15:53, 27 февраля 2018
Строка 13:		Строка 13:
	* Короткие контесты будут проводиться в разнообразных форматах во время сдвоенных семинаров. Если не оговорено иное, то короткий контест является личным соревнованием, состоящим из 5 задач разной сложности, требующим владеть общей сообразительностью, некоторой математической подготовкой, и, возможно, различными уже изученными алгоритмами. На коротких контестах отсутствует проверка кода, если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).		* Короткие контесты будут проводиться в разнообразных форматах во время сдвоенных семинаров. Если не оговорено иное, то короткий контест является личным соревнованием, состоящим из 5 задач разной сложности, требующим владеть общей сообразительностью, некоторой математической подготовкой, и, возможно, различными уже изученными алгоритмами. На коротких контестах отсутствует проверка кода, если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).

	* Длинные контесты имеют продолжительность до двух недель, и состоят в основном из задач, требующих реализации алгоритмов, изученных на лекциях. Некоторые задачи являются обязательными и проходят дополнительную ручную проверку кода. Все задачи стоят 1 балл, '''но чтобы получить баллы за необязательные задачи, необходимо сначала сдать все обязательные'''. Дорешивание длинных контестов доступно дополнительно в течение некоторого периода после его окончания (до двух недель), сданная в дорешивание задача оценивается в 0.5 балла.		* Длинные контесты имеют продолжительность до двух недель, и состоят в основном из задач, требующих реализации алгоритмов, изученных на лекциях. Некоторые задачи являются обязательными и проходят дополнительную ручную проверку кода. Все задачи стоят 1 балл, '''но чтобы получить баллы за необязательные задачи, необходимо сначала сдать все обязательные'''.

	* Итоговая оценка за раздел "Контесты" определяется как 10 * (баллы за короткие контесты + баллы поделить за длинные контесты) / (общее число задач - поправка). Поправка по умолчанию равна нулю, но если отлична от нуля, то равна примерно 1/10 от общего числа задач (то есть предполагается, что сдать все задачи вовремя крайне трудно) и может быть увеличена индивидуально для каждого студента при наличии пропусков по уважительным причинам.		* Итоговая оценка за раздел "Контесты" определяется как 10 * (баллы за короткие контесты + баллы поделить за длинные контесты) / (общее число задач - поправка). Поправка по умолчанию равна нулю, но если отлична от нуля, то равна примерно 1/10 от общего числа задач (то есть предполагается, что сдать все задачи вовремя крайне трудно) и может быть увеличена индивидуально для каждого студента при наличии пропусков по уважительным причинам.

Biryuk в 08:14, 2 февраля 2018

2018-02-02T08:14:22Z

← Предыдущая версия		Версия от 08:14, 2 февраля 2018
Строка 43:		Строка 43:
	\| Листочек \|\| Запросы на отрезках \|\| 24 января \|\| 7 января \|\| [https://yadi.sk/i/Zc0TzliL3S2R6H клац]		\| Листочек \|\| Запросы на отрезках \|\| 24 января \|\| 7 января \|\| [https://yadi.sk/i/Zc0TzliL3S2R6H клац]
	\|-		\|-
	\| Листочек \|\| Различные структуры \|\| 31 января \|\| 14 января \|\| https://yadi.sk/i/mikgwtQ23S2R75		\| Листочек \|\| Различные структуры \|\| 31 января \|\| 14 января \|\| [https://yadi.sk/i/mikgwtQ23S2R75 клац]
	\|-		\|-
	\| Контест \|\| [https://contest.yandex.ru/contest/5856/standings/ Короткий контест 1] \|\| 9 ноября \|\| день до экзамена (дорешка) \|\|		\| Контест \|\| [https://contest.yandex.ru/contest/5856/standings/ Короткий контест 1] \|\| 9 ноября \|\| день до экзамена (дорешка) \|\|
Строка 146:		Строка 146:
	\| 31 января \|\| [https://yadi.sk/i/mikgwtQ23S2R75 клац] \|\| Приём домашнего задания по теме "Последнее ДЗ по структурам данных, задачи на разные темы."		\| 31 января \|\| [https://yadi.sk/i/mikgwtQ23S2R75 клац] \|\| Приём домашнего задания по теме "Последнее ДЗ по структурам данных, задачи на разные темы."
	\|-		\|-
	\| 1 февраля \|\| [https://~~yadi~~.sk/i/~~qiaJdYUn3S2R6g~~/ ~~клац~~] \|\| Разбор домашнего задания по теме "Деревья поиска", совместное решение задач на персистентные деревья отрезков		\| 1 февраля \|\| [https://contest.yandex.ru/contest/7353/standings/ сурс] \|\| Короткий контест 4

	\|}		\|}

Biryuk в 08:12, 2 февраля 2018

2018-02-02T08:12:19Z

← Предыдущая версия		Версия от 08:12, 2 февраля 2018
Строка 1:		Строка 1:
	'''Лектор:''' [https://www.hse.ru/org/persons/164692936 Глеб Олегович Евстропов]		'''Лектор:''' [https://www.hse.ru/org/persons/164692936 Глеб Олегович Евстропов]

	[https://yadi.sk/i/~~FI1FSYuSxx3LN~~ Предполагаемая программа на 4 модуля]		[https://yadi.sk/i/AF-Sst0u3S2R6u Предполагаемая программа на 4 модуля]

	[https://docs.google.com/spreadsheets/d/1SdLZuYT-vNoYIYrG4bVSAPPipYMDNEM1nBC5qPfMjtY Текущая успеваемость]		[https://docs.google.com/spreadsheets/d/1SdLZuYT-vNoYIYrG4bVSAPPipYMDNEM1nBC5qPfMjtY Текущая успеваемость]
Строка 37:		Строка 37:
	\| Листочек \|\| Кучи, амортизационный анализ \|\| 30 ноября \|\| 13 декабря \|\| [https://yadi.sk/i/JNFXns9f3QbYX2 клац]		\| Листочек \|\| Кучи, амортизационный анализ \|\| 30 ноября \|\| 13 декабря \|\| [https://yadi.sk/i/JNFXns9f3QbYX2 клац]
	\|-		\|-
	\| Листочек \|\| \|\| ~~is comming~~ \|\| \|\|		\| Листочек \|\| Хеши \|\| 14 декабря \|\| 28 декабря \|\| [https://yadi.sk/i/_yJhrJ4q3QbYX6 клац]
			\|-
			\| Листочек \|\| Деревья поиска \|\| 11 января \|\| 25 января \|\| [https://yadi.sk/i/deaTYJhu3S2R6S клац]
			\|-
			\| Листочек \|\| Запросы на отрезках \|\| 24 января \|\| 7 января \|\| [https://yadi.sk/i/Zc0TzliL3S2R6H клац]
			\|-
			\| Листочек \|\| Различные структуры \|\| 31 января \|\| 14 января \|\| https://yadi.sk/i/mikgwtQ23S2R75
	\|-		\|-
	\| Контест \|\| [https://contest.yandex.ru/contest/5856/standings/ Короткий контест 1] \|\| 9 ноября \|\| день до экзамена (дорешка) \|\|		\| Контест \|\| [https://contest.yandex.ru/contest/5856/standings/ Короткий контест 1] \|\| 9 ноября \|\| день до экзамена (дорешка) \|\|
Строка 48:		Строка 54:
	\|-		\|-
	\| Контест \|\| [https://contest.yandex.ru/contest/7123/standings/ Короткий контест 3] \|\| 18 января \|\| день до экзамена (дорешка) \|\|		\| Контест \|\| [https://contest.yandex.ru/contest/7123/standings/ Короткий контест 3] \|\| 18 января \|\| день до экзамена (дорешка) \|\|
			\|-
			\| Контест \|\| [https://contest.yandex.ru/contest/7353/standings/ Короткий контест 4] \|\| 1 февраля \|\| день до экзамена (дорешка) \|\|
			\|-
			\| Контест \|\| [https://contest.yandex.ru/contest/7355/standings/ Длинный контест 2] \|\| 1 февраля \|\| 26 февраля \|\|
	\|}		\|}

Строка 79:		Строка 89:
	\|-		\|-
	\| 12 \|\| 11 января \|\| Декартово дерево по неявному ключу. Задачи на отрезках, префиксные суммы и разреженные таблицы. Дерево отрезков, групповые модификации.		\| 12 \|\| 11 января \|\| Декартово дерево по неявному ключу. Задачи на отрезках, префиксные суммы и разреженные таблицы. Дерево отрезков, групповые модификации.
			\|-
			\| 13 \|\| 17 января \|\| Многомерные деревья отрезков. <br />Задачи LCA и LA, двоичные подъёмы, преобразование LCA к RMQ и наоборот, алгоритм Фарака-Колтона и Бендера
			\|-
			\| 14 \|\| 24 января \|\| Задача LCA за O(n log n) \ O(1), понятие персистентной структуры данных, виды персистентности. <br /> Персистентные стек, массив и дерево отрезков.
			\|-
			\| 15 \|\| 25 января \|\| Персистентные деревья поиска и персистентные деревья с неявным ключом. <br />Примеры решаемых с помощью этих структур данных задач. Простые алгоритмы сборки мусора.
	\|}		\|}

Строка 112:		Строка 128:
	\| 13 декабря \|\| None \|\| Разбор второго теоретического домашнего задания и контрольной работы. Приём апелляций по контрольной работе.		\| 13 декабря \|\| None \|\| Разбор второго теоретического домашнего задания и контрольной работы. Приём апелляций по контрольной работе.
	\|-		\|-
	\| 14~~(?)~~ декабря \|\| клац \|\| Хеши		\| 14 декабря \|\| [https://yadi.sk/i/_yJhrJ4q3QbYX6 клац] \|\| Хеши
	\|-		\|-
	\| 20 декабря \|\| [https://contest.yandex.ru/contest/6946/standings/ сурс] \|\| Бонусный контест на две пары		\| 20 декабря \|\| [https://contest.yandex.ru/contest/6946/standings/ сурс] \|\| Бонусный контест на две пары
Строка 118:		Строка 134:
	\| 10 января \|\| None \|\| Разбор третьего домашнего задания и задач первого длинного контеста.		\| 10 января \|\| None \|\| Разбор третьего домашнего задания и задач первого длинного контеста.
	\|-		\|-
	\| 11 января \|\| клац \|\| Разбор четвёртого домашнего задания. Приём задач листочка по теме "Деревья поиска"		\| 11 января \|\| [https://yadi.sk/i/deaTYJhu3S2R6S клац] \|\| Разбор четвёртого домашнего задания. Приём задач листочка по теме "Деревья поиска"
	\|-		\|-
	\| 17 января \|\| клац \|\| ~~Листок~~ "~~Решаем вместе~~"		\| 17 января \|\| [https://yadi.sk/i/0_Mbhw5p3S2R5x клац] \|\| Совместное решение задач на тему "Деревья отрезков"
	\|-		\|-
	\| 18 января \|\| [https://contest.yandex.ru/contest/7123/standings/ сурс] \|\| Третий короткий контест		\| 18 января \|\| [https://contest.yandex.ru/contest/7123/standings/ сурс] \|\| Третий короткий контест
			\|-
			\| 24 января \|\| [https://yadi.sk/i/Zc0TzliL3S2R6H клац] \|\| Приём домашнего задания по теме "запросы на отрезках и связанные задачи"
			\|-
			\| 25 января \|\| [https://yadi.sk/i/qiaJdYUn3S2R6g/ клац] \|\| Разбор домашнего задания по теме "Деревья поиска", совместное решение задач на персистентные деревья отрезков
			\|-
			\| 31 января \|\| [https://yadi.sk/i/mikgwtQ23S2R75 клац] \|\| Приём домашнего задания по теме "Последнее ДЗ по структурам данных, задачи на разные темы."
			\|-
			\| 1 февраля \|\| [https://yadi.sk/i/qiaJdYUn3S2R6g/ клац] \|\| Разбор домашнего задания по теме "Деревья поиска", совместное решение задач на персистентные деревья отрезков

	\|}		\|}

Biryuk: /* Семинары */

2018-01-17T22:01:24Z

Семинары

← Предыдущая версия		Версия от 22:01, 17 января 2018
Строка 115:		Строка 115:
	\|-		\|-
	\| 20 декабря \|\| [https://contest.yandex.ru/contest/6946/standings/ сурс] \|\| Бонусный контест на две пары		\| 20 декабря \|\| [https://contest.yandex.ru/contest/6946/standings/ сурс] \|\| Бонусный контест на две пары
	\|-
	\| 13 декабря \|\| None \|\| Разбор второго теоретического домашнего задания и контрольной работы. Приём апелляций по контрольной работе.
	\|-		\|-
	\| 10 января \|\| None \|\| Разбор третьего домашнего задания и задач первого длинного контеста.		\| 10 января \|\| None \|\| Разбор третьего домашнего задания и задач первого длинного контеста.

Biryuk: /* Преподаватели и ассистенты */

2018-01-17T22:00:45Z

Преподаватели и ассистенты

← Предыдущая версия		Версия от 22:00, 17 января 2018
Строка 149:		Строка 149:
	\| [https://www.hse.ru/org/persons/ Артем Жук] \|\| 173-2 \|\|		\| [https://www.hse.ru/org/persons/ Артем Жук] \|\| 173-2 \|\|
	\|-		\|-
	\| Данила Кутенин \|\| \|\| ~~Четверг 16~~.40-18.00 + офис Яндекса по договоренности		\| Данила Кутенин \|\| \|\| Вторник, 12.10-13.30 + офис Яндекса по договоренности
	\|-		\|-
	\| Валентин Бирюков \|\| \|\| Вторник, 15.10-16.30 + офис Яндекса по договоренности		\| Валентин Бирюков \|\| \|\| Вторник, 12.10-13.30 + офис Яндекса по договоренности
	\|-		\|-
			\| Глеб Третьяков \|\| \|\| Вторник, с 13:40 до 15:00 в аудитории 503
	\|}		\|}

Biryuk: /* Семинары */

2018-01-17T21:57:50Z

Семинары

← Предыдущая версия		Версия от 21:57, 17 января 2018
Строка 92:		Строка 92:
	\| 8 ноября \|\| [https://yadi.sk/i/2O2EL5WV3QbYWs клац] \|\| Теоретическое домашнее задание по теме "Вероятности и математическое ожидание", приём задач.		\| 8 ноября \|\| [https://yadi.sk/i/2O2EL5WV3QbYWs клац] \|\| Теоретическое домашнее задание по теме "Вероятности и математическое ожидание", приём задач.
	\|-		\|-
	\| 9 ноября \|\| сурс \|\| Первый короткий контест.		\| 9 ноября \|\| [https://contest.yandex.ru/contest/5856/standings/ сурс] \|\| Первый короткий контест.
	\|-		\|-
	\| 15 ноября \|\| None \|\| Обсуждение методов тестирования программ.		\| 15 ноября \|\| None \|\| Обсуждение методов тестирования программ.
Строка 100:		Строка 100:
	\| 22 ноября \|\| [https://yadi.sk/i/lspn_0Sk3QbYWw клац] \|\| Теоретическое домашнее задание по теме "Упорядоченные данные, элементарные стурктуры данных", приём задач.		\| 22 ноября \|\| [https://yadi.sk/i/lspn_0Sk3QbYWw клац] \|\| Теоретическое домашнее задание по теме "Упорядоченные данные, элементарные стурктуры данных", приём задач.
	\|-		\|-
	\| 23 ноября \|\| сурс \|\| Второй короткий контест.		\| 23 ноября \|\| [https://contest.yandex.ru/contest/6216/standings/ сурс] \|\| Второй короткий контест.
	\|-		\|-
	\| 29 ноября \|\| [https://yadi.sk/i/1H-uuwNz3QbYWy клац] \|\| Разбор задач первого теоретического домашнего задания. Совместное решение задач на элементарные структуры данных и двоичные кучи.		\| 29 ноября \|\| [https://yadi.sk/i/1H-uuwNz3QbYWy клац] \|\| Разбор задач первого теоретического домашнего задания. Совместное решение задач на элементарные структуры данных и двоичные кучи.
Строка 111:		Строка 111:
	\|-		\|-
	\| 13 декабря \|\| None \|\| Разбор второго теоретического домашнего задания и контрольной работы. Приём апелляций по контрольной работе.		\| 13 декабря \|\| None \|\| Разбор второго теоретического домашнего задания и контрольной работы. Приём апелляций по контрольной работе.
			\|-
			\| 14(?) декабря \|\| клац \|\| Хеши
			\|-
			\| 20 декабря \|\| [https://contest.yandex.ru/contest/6946/standings/ сурс] \|\| Бонусный контест на две пары
			\|-
			\| 13 декабря \|\| None \|\| Разбор второго теоретического домашнего задания и контрольной работы. Приём апелляций по контрольной работе.
			\|-
			\| 10 января \|\| None \|\| Разбор третьего домашнего задания и задач первого длинного контеста.
			\|-
			\| 11 января \|\| клац \|\| Разбор четвёртого домашнего задания. Приём задач листочка по теме "Деревья поиска"
			\|-
			\| 17 января \|\| клац \|\| Листок "Решаем вместе"
			\|-
			\| 18 января \|\| [https://contest.yandex.ru/contest/7123/standings/ сурс] \|\| Третий короткий контест
	\|}		\|}

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

2018-01-17T21:48:35Z

Лекции

← Предыдущая версия		Версия от 21:48, 17 января 2018
Строка 74:		Строка 74:
	\| 9 \|\| 6 декабря \|\| Завершаем доказательство оценки времени работы фибоначчиевой пирамиды.<br /> Задача хеширования, свойства идеальной хеш-функции.		\| 9 \|\| 6 декабря \|\| Завершаем доказательство оценки времени работы фибоначчиевой пирамиды.<br /> Задача хеширования, свойства идеальной хеш-функции.
	\|-		\|-
	\| 10 \|\| 13 ~~ноября~~ \|\| Хеш-таблицы с закрытой и открытой адресацией.<br /> Методы сканирования хеш-таблиц с открытой адресацией.<br /> Удаление из хеш-таблицы с открытой адресацией. <br />Стратегии масштабирования хеш-таблиц. Совершенное хеширование.		\| 10 \|\| 13 декабря \|\| Хеш-таблицы с закрытой и открытой адресацией.<br /> Методы сканирования хеш-таблиц с открытой адресацией.<br /> Удаление из хеш-таблицы с открытой адресацией. <br />Стратегии масштабирования хеш-таблиц. Совершенное хеширование.
			\|-
			\| 11 \|\| 10 января \|\| Бинарные деревья поиска, декартово дерево
			\|-
			\| 12 \|\| 11 января \|\| Декартово дерево по неявному ключу. Задачи на отрезках, префиксные суммы и разреженные таблицы. Дерево отрезков, групповые модификации.
	\|}		\|}

Biryuk: /* Сроки выполнения заданий */

2018-01-17T21:45:38Z

Сроки выполнения заданий

← Предыдущая версия		Версия от 21:45, 17 января 2018
Строка 39:		Строка 39:
	\| Листочек \|\| \|\| is comming \|\| \|\|		\| Листочек \|\| \|\| is comming \|\| \|\|
	\|-		\|-
	\| Контест \|\| Короткий контест 1 \|\| 9 ноября \|\| день до экзамена (дорешка) \|\|		\| Контест \|\| [https://contest.yandex.ru/contest/5856/standings/ Короткий контест 1] \|\| 9 ноября \|\| день до экзамена (дорешка) \|\|
	\|-		\|-
	\| Контест \|\| Короткий контест 2 \|\| 23 ноября \|\| день до экзамена (дорешка) \|\|		\| Контест \|\| [https://contest.yandex.ru/contest/6216/standings/ Короткий контест 2] \|\| 23 ноября \|\| день до экзамена (дорешка) \|\|
	\|-		\|-
	\| Контест \|\| Необычный контест 1 \|\| ~~???~~ \|\| только на паре \|\|		\| Контест \|\| [https://contest.yandex.ru/contest/6946/standings/ Необычный контест 1] \|\| 20 декабря \|\| только на паре \|\|
	\|-		\|-
	\| Контест \|\| Длинный контест 1 \|\| \|\| \|\|		\| Контест \|\| [https://contest.yandex.ru/contest/6475/standings/ Длинный контест 1] \|\| 30 ноября \|\| 25 декабря \|\|
			\|-
			\| Контест \|\| [https://contest.yandex.ru/contest/7123/standings/ Короткий контест 3] \|\| 18 января \|\| день до экзамена (дорешка) \|\|
	\|}		\|}

Biryuk: /* Семинары */

2017-12-14T02:53:26Z

Семинары

← Предыдущая версия		Версия от 02:53, 14 декабря 2017
Строка 104:		Строка 104:
	\| 7 декабря \|\| None \|\| Контрольная работа за текущий модуль на две пары.		\| 7 декабря \|\| None \|\| Контрольная работа за текущий модуль на две пары.
	\|-		\|-
	\| 13 декабря \|\| ~~[https://yadi.sk/i/_yJhrJ4q3QbYX6 клац]~~ \|\| Разбор второго теоретического домашнего задания и контрольной работы. Приём апелляций по контрольной работе.		\| 13 декабря \|\| None \|\| Разбор второго теоретического домашнего задания и контрольной работы. Приём апелляций по контрольной работе.
	\|}		\|}

Biryuk: /* Формула выставления итоговой оценки */

2017-12-14T02:50:25Z

Формула выставления итоговой оценки

← Предыдущая версия		Версия от 02:50, 14 декабря 2017
Строка 15:		Строка 15:
	* Длинные контесты имеют продолжительность до двух недель, и состоят в основном из задач, требующих реализации алгоритмов, изученных на лекциях. Некоторые задачи являются обязательными и проходят дополнительную ручную проверку кода. Все задачи стоят 1 балл, '''но чтобы получить баллы за необязательные задачи, необходимо сначала сдать все обязательные'''. Дорешивание длинных контестов доступно дополнительно в течение некоторого периода после его окончания (до двух недель), сданная в дорешивание задача оценивается в 0.5 балла.		* Длинные контесты имеют продолжительность до двух недель, и состоят в основном из задач, требующих реализации алгоритмов, изученных на лекциях. Некоторые задачи являются обязательными и проходят дополнительную ручную проверку кода. Все задачи стоят 1 балл, '''но чтобы получить баллы за необязательные задачи, необходимо сначала сдать все обязательные'''. Дорешивание длинных контестов доступно дополнительно в течение некоторого периода после его окончания (до двух недель), сданная в дорешивание задача оценивается в 0.5 балла.

	* Итоговая оценка за раздел "Контесты" определяется как 10 * (баллы за короткие контесты + баллы поделить за длинные контесты) / (общее число задач - поправка). Поправка по умолчанию равна примерно 1/10 от общего числа задач (то есть предполагается, что сдать все задачи вовремя крайне трудно) и может быть увеличена индивидуально для каждого студента при наличии пропусков по уважительным причинам.		* Итоговая оценка за раздел "Контесты" определяется как 10 * (баллы за короткие контесты + баллы поделить за длинные контесты) / (общее число задач - поправка). Поправка по умолчанию равна нулю, но если отлична от нуля, то равна примерно 1/10 от общего числа задач (то есть предполагается, что сдать все задачи вовремя крайне трудно) и может быть увеличена индивидуально для каждого студента при наличии пропусков по уважительным причинам.

	* Листочки являются теоретическими домашними заданиями. Все задачи стоят одинаково, сдавать их можно как во время семинара, когда листочек был выдан, так и во время присутственных часов. Дополнительно предусматривается возможность сдать задания в электронном виде в хорошей вёрстке. Формула оценки за данный раздел аналогична предыдущей: 10 * (баллы за короткие контесты + баллы поделить за длинные контесты) / (общее число задач - поправка).		* Листочки являются теоретическими домашними заданиями. Все задачи стоят одинаково, сдавать их можно как во время семинара, когда листочек был выдан, так и во время присутственных часов. Дополнительно предусматривается возможность сдать задания в электронном виде в хорошей вёрстке. Формула оценки за данный раздел аналогична предыдущей: 10 * (баллы за короткие контесты + баллы поделить за длинные контесты) / (общее число задач - поправка).