Wiki - Факультет компьютерных наук - Вклад [ru]

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

2021-06-14T09:44:57Z

Katya.mineeva: /* Листки с задачами в 4 модуле */

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Четверг 11:10 - 14:00, аудитория R608

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''

Четверг 18:00

Суббота 16:00

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с оценками]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса — 2 модуль]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021_(4_%D0%BC%D0%BE%D0%B4%D1%83%D0%BB%D1%8C) Общая страница курса — 4 модуль]

== Листки с задачами в 4 модуле ==
 

[https://www.dropbox.com/s/hy0q0fxtw4i4eib/mod4_week_1.pdf?dl=0 1 неделя]. Поиск в глубину. Связность, компоненты связности, циклы, двудольность.

''Оцениваемые задачи:'' 5, 6.

''Дедлайн:'' четверг 22 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 2 неделя]. Поиск в глубину продолжение: топсорт, мосты, точки сочленения. Поиск в ширину.

''Оцениваемые задачи:'' 4, 6, 7.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/mbfc0dofo23diwp/mod4_week_3.pdf?dl=0 3 неделя]. Дейкстра. Форд-Беллман, Флойд.

''Оцениваемые задачи:'' 5, 8.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/epqiair52gbl1k3/mod4_week_4.pdf?dl=0 4 неделя]. Остовные деревья, DSU. Сбалансированные деревья поиска.

''Оцениваемые задачи:'' нет.

''Дедлайн:'' четверг 13 мая в 23:59.

[https://docs.google.com/document/d/1_tU03ZBjmkko456hHvn7zbTeG2M1zIOsAIqEy6zjSMc/ 5 неделя]. Декартово дерево, LCA (наименьший общий предок).

''Оцениваемые задачи:'' 1, 7.

''Дедлайн:'' четверг 10 июня в 23:59.

6 неделя. -

[https://www.dropbox.com/s/7jxy1x019rqzdf2/mod4_week_7.pdf?dl=0 7 неделя]. Алгоритмы теории чисел. Комбинаторные объекты.

''Оцениваемые задачи:'' покажите, что алгоритм Евклида работает за O(log(min(a, b))).

''Дедлайн:'' четверг 10 июня в 23:59.

==Оценка за семинары в 4 модуле==
 

(UPD: для удобства прежние баллы за тесты и оцениваемые задачи были домножены на 4 — сейчас это 4 и 8 баллов соответственно)

Баллы за семинар можно получить двумя способами:

# Устная сдача оцениваемых задач ассистенту. Каждую неделю такие задачи будут выдаваться из семинарского листка. По умолчанию такие задачи стоят 8 баллов, если другое не оговорено отдельно. Дедлайн по ним до 23:59 четверга следующего за тем, когда были выданы задачи. 
# Короткие тесты на семинарах. Это несколько несложных вопросов. Не на идею, а на какое-то базовое понимание материала. Полностью правильно написанный тест стоит 4 балла.

'''O {семинары} = min(10, <баллы в пунктах 1 и 2> / (0.6 * <максимальное число баллов в пункте 1>)'''

То есть на 10 нужно решить 60% оцениваемых задач или меньше, если есть баллы за тесты.

==Листки с задачами во 2 модуле==
 

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. 4 — бонусная. За решение бонусной задачи дается +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==
 

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2021-06-04T15:22:58Z

Katya.mineeva: /* Листки с задачами в 4 модуле */

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Четверг 11:10 - 14:00, аудитория R608

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''

Четверг 18:00

Суббота 16:00

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с оценками]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса — 2 модуль]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021_(4_%D0%BC%D0%BE%D0%B4%D1%83%D0%BB%D1%8C) Общая страница курса — 4 модуль]

== Листки с задачами в 4 модуле ==
 

[https://www.dropbox.com/s/hy0q0fxtw4i4eib/mod4_week_1.pdf?dl=0 1 неделя]. Поиск в глубину. Связность, компоненты связности, циклы, двудольность.

''Оцениваемые задачи:'' 5, 6.

''Дедлайн:'' четверг 22 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 2 неделя]. Поиск в глубину продолжение: топсорт, мосты, точки сочленения. Поиск в ширину.

''Оцениваемые задачи:'' 4, 6, 7.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 3 неделя]. Дейкстра. Форд-Беллман, Флойд.

''Оцениваемые задачи:'' 5, 8.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/epqiair52gbl1k3/mod4_week_4.pdf?dl=0 4 неделя]. Остовные деревья, DSU. Сбалансированные деревья поиска.

''Оцениваемые задачи:'' нет.

''Дедлайн:'' четверг 13 мая в 23:59.

[https://docs.google.com/document/d/1_tU03ZBjmkko456hHvn7zbTeG2M1zIOsAIqEy6zjSMc/ 5 неделя]. Декартово дерево, LCA (наименьший общий предок).

''Оцениваемые задачи:'' 1, 7.

''Дедлайн:'' четверг 10 июня в 23:59.

6 неделя. -

[https://www.dropbox.com/s/7jxy1x019rqzdf2/mod4_week_7.pdf?dl=0 7 неделя]. Алгоритмы теории чисел. Комбинаторные объекты.

''Оцениваемые задачи:'' покажите, что алгоритм Евклида работает за O(log(min(a, b))).

''Дедлайн:'' четверг 10 июня в 23:59.

==Оценка за семинары в 4 модуле==
 

(UPD: для удобства прежние баллы за тесты и оцениваемые задачи были домножены на 4 — сейчас это 4 и 8 баллов соответственно)

Баллы за семинар можно получить двумя способами:

# Устная сдача оцениваемых задач ассистенту. Каждую неделю такие задачи будут выдаваться из семинарского листка. По умолчанию такие задачи стоят 8 баллов, если другое не оговорено отдельно. Дедлайн по ним до 23:59 четверга следующего за тем, когда были выданы задачи. 
# Короткие тесты на семинарах. Это несколько несложных вопросов. Не на идею, а на какое-то базовое понимание материала. Полностью правильно написанный тест стоит 4 балла.

'''O {семинары} = min(10, <баллы в пунктах 1 и 2> / (0.6 * <максимальное число баллов в пункте 1>)'''

То есть на 10 нужно решить 60% оцениваемых задач или меньше, если есть баллы за тесты.

==Листки с задачами во 2 модуле==
 

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. 4 — бонусная. За решение бонусной задачи дается +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==
 

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2021-06-04T15:22:14Z

Katya.mineeva: /* Листки с задачами в 4 модуле */

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Четверг 11:10 - 14:00, аудитория R608

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''

Четверг 18:00

Суббота 16:00

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с оценками]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса — 2 модуль]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021_(4_%D0%BC%D0%BE%D0%B4%D1%83%D0%BB%D1%8C) Общая страница курса — 4 модуль]

== Листки с задачами в 4 модуле ==
 

[https://www.dropbox.com/s/hy0q0fxtw4i4eib/mod4_week_1.pdf?dl=0 1 неделя]. Поиск в глубину. Связность, компоненты связности, циклы, двудольность.

''Оцениваемые задачи:'' 5, 6.

''Дедлайн:'' четверг 22 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 2 неделя]. Поиск в глубину продолжение: топсорт, мосты, точки сочленения. Поиск в ширину.

''Оцениваемые задачи:'' 4, 6, 7.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 3 неделя]. Дейкстра. Форд-Беллман, Флойд.

''Оцениваемые задачи:'' 5, 8.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/epqiair52gbl1k3/mod4_week_4.pdf?dl=0 4 неделя]. Остовные деревья, DSU. Сбалансированные деревья поиска.

''Оцениваемые задачи:'' нет.

''Дедлайн:'' четверг 13 мая в 23:59.

[https://docs.google.com/document/d/1_tU03ZBjmkko456hHvn7zbTeG2M1zIOsAIqEy6zjSMc/ 5 неделя]. Декартово дерево, LCA (наименьший общий предок).

''Оцениваемые задачи:'' 1, 7.

''Дедлайн:'' четверг 10 июня в 23:59.

6 неделя. -

[https://www.dropbox.com/s/7jxy1x019rqzdf2/mod4_week_7.pdf?dl=0 7 неделя]. Алгоритмы теории чисел.

''Оцениваемые задачи:'' покажите, что алгоритм Евклида работает за O(log(min(a, b))).

''Дедлайн:'' четверг 10 июня в 23:59.

==Оценка за семинары в 4 модуле==
 

(UPD: для удобства прежние баллы за тесты и оцениваемые задачи были домножены на 4 — сейчас это 4 и 8 баллов соответственно)

Баллы за семинар можно получить двумя способами:

# Устная сдача оцениваемых задач ассистенту. Каждую неделю такие задачи будут выдаваться из семинарского листка. По умолчанию такие задачи стоят 8 баллов, если другое не оговорено отдельно. Дедлайн по ним до 23:59 четверга следующего за тем, когда были выданы задачи. 
# Короткие тесты на семинарах. Это несколько несложных вопросов. Не на идею, а на какое-то базовое понимание материала. Полностью правильно написанный тест стоит 4 балла.

'''O {семинары} = min(10, <баллы в пунктах 1 и 2> / (0.6 * <максимальное число баллов в пункте 1>)'''

То есть на 10 нужно решить 60% оцениваемых задач или меньше, если есть баллы за тесты.

==Листки с задачами во 2 модуле==
 

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. 4 — бонусная. За решение бонусной задачи дается +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==
 

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2021-05-29T10:02:56Z

Katya.mineeva: /* Листки с задачами в 4 модуле */

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Четверг 11:10 - 14:00, аудитория R608

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''

Четверг 18:00

Суббота 16:00

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с оценками]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса — 2 модуль]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021_(4_%D0%BC%D0%BE%D0%B4%D1%83%D0%BB%D1%8C) Общая страница курса — 4 модуль]

== Листки с задачами в 4 модуле ==
 

[https://www.dropbox.com/s/hy0q0fxtw4i4eib/mod4_week_1.pdf?dl=0 1 неделя]. Поиск в глубину. Связность, компоненты связности, циклы, двудольность.

''Оцениваемые задачи:'' 5, 6.

''Дедлайн:'' четверг 22 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 2 неделя]. Поиск в глубину продолжение: топсорт, мосты, точки сочленения. Поиск в ширину.

''Оцениваемые задачи:'' 4, 6, 7.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 3 неделя]. Дейкстра. Форд-Беллман, Флойд.

''Оцениваемые задачи:'' 5, 8.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/epqiair52gbl1k3/mod4_week_4.pdf?dl=0 4 неделя]. Остовные деревья, DSU. Сбалансированные деревья поиска.

''Оцениваемые задачи:'' нет.

''Дедлайн:'' четверг 13 мая в 23:59.

[https://docs.google.com/document/d/1_tU03ZBjmkko456hHvn7zbTeG2M1zIOsAIqEy6zjSMc/ 5 неделя]. Декартово дерево, LCA (наименьший общий предок).

''Оцениваемые задачи:'' 1, 7.

''Дедлайн:'' четверг 10 июня в 23:59.

6 неделя. Алгоритмы теории чисел.

''Оцениваемые задачи:'' покажите, что алгоритм Евклида работает за O(log(min(a, b))).

''Дедлайн:'' четверг 10 июня в 23:59.

==Оценка за семинары в 4 модуле==
 

(UPD: для удобства прежние баллы за тесты и оцениваемые задачи были домножены на 4 — сейчас это 4 и 8 баллов соответственно)

Баллы за семинар можно получить двумя способами:

# Устная сдача оцениваемых задач ассистенту. Каждую неделю такие задачи будут выдаваться из семинарского листка. По умолчанию такие задачи стоят 8 баллов, если другое не оговорено отдельно. Дедлайн по ним до 23:59 четверга следующего за тем, когда были выданы задачи. 
# Короткие тесты на семинарах. Это несколько несложных вопросов. Не на идею, а на какое-то базовое понимание материала. Полностью правильно написанный тест стоит 4 балла.

'''O {семинары} = min(10, <баллы в пунктах 1 и 2> / (0.6 * <максимальное число баллов в пункте 1>)'''

То есть на 10 нужно решить 60% оцениваемых задач или меньше, если есть баллы за тесты.

==Листки с задачами во 2 модуле==
 

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. 4 — бонусная. За решение бонусной задачи дается +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==
 

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2021-05-29T09:56:55Z

Katya.mineeva: /* Листки с задачами в 4 модуле */

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Четверг 11:10 - 14:00, аудитория R608

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''

Четверг 18:00

Суббота 16:00

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с оценками]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса — 2 модуль]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021_(4_%D0%BC%D0%BE%D0%B4%D1%83%D0%BB%D1%8C) Общая страница курса — 4 модуль]

== Листки с задачами в 4 модуле ==
 

[https://www.dropbox.com/s/hy0q0fxtw4i4eib/mod4_week_1.pdf?dl=0 1 неделя]. Поиск в глубину. Связность, компоненты связности, циклы, двудольность.

''Оцениваемые задачи:'' 5, 6.

''Дедлайн:'' четверг 22 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 2 неделя]. Поиск в глубину продолжение: топсорт, мосты, точки сочленения. Поиск в ширину.

''Оцениваемые задачи:'' 4, 6, 7.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 3 неделя]. Дейкстра. Форд-Беллман, Флойд.

''Оцениваемые задачи:'' 5, 8.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/epqiair52gbl1k3/mod4_week_4.pdf?dl=0 4 неделя]. Остовные деревья, DSU. Сбалансированные деревья поиска.

''Оцениваемые задачи:'' нет.

''Дедлайн:'' четверг 13 мая в 23:59.

[https://docs.google.com/document/d/1_tU03ZBjmkko456hHvn7zbTeG2M1zIOsAIqEy6zjSMc/ 5 неделя]. Декартово дерево, LCA (наименьший общий предок).

''Оцениваемые задачи:'' 1, 7.

''Дедлайн:'' четверг 10 июня в 23:59.

==Оценка за семинары в 4 модуле==
 

(UPD: для удобства прежние баллы за тесты и оцениваемые задачи были домножены на 4 — сейчас это 4 и 8 баллов соответственно)

Баллы за семинар можно получить двумя способами:

# Устная сдача оцениваемых задач ассистенту. Каждую неделю такие задачи будут выдаваться из семинарского листка. По умолчанию такие задачи стоят 8 баллов, если другое не оговорено отдельно. Дедлайн по ним до 23:59 четверга следующего за тем, когда были выданы задачи. 
# Короткие тесты на семинарах. Это несколько несложных вопросов. Не на идею, а на какое-то базовое понимание материала. Полностью правильно написанный тест стоит 4 балла.

'''O {семинары} = min(10, <баллы в пунктах 1 и 2> / (0.6 * <максимальное число баллов в пункте 1>)'''

То есть на 10 нужно решить 60% оцениваемых задач или меньше, если есть баллы за тесты.

==Листки с задачами во 2 модуле==
 

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. 4 — бонусная. За решение бонусной задачи дается +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==
 

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2021-05-29T09:56:41Z

Katya.mineeva: Отмена правки 54604, сделанной участником Katya.mineeva (обс.)

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Четверг 11:10 - 14:00, аудитория R608

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''

Четверг 18:00

Суббота 16:00

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с оценками]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса — 2 модуль]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021_(4_%D0%BC%D0%BE%D0%B4%D1%83%D0%BB%D1%8C) Общая страница курса — 4 модуль]

== Листки с задачами в 4 модуле ==
 

[https://www.dropbox.com/s/hy0q0fxtw4i4eib/mod4_week_1.pdf?dl=0 1 неделя]. Поиск в глубину. Связность, компоненты связности, циклы, двудольность.

''Оцениваемые задачи:'' 5, 6.

''Дедлайн:'' четверг 22 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 2 неделя]. Поиск в глубину продолжение: топсорт, мосты, точки сочленения. Поиск в ширину.

''Оцениваемые задачи:'' 4, 6, 7.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 3 неделя]. Дейкстра. Форд-Беллман, Флойд.

''Оцениваемые задачи:'' 5, 8.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/epqiair52gbl1k3/mod4_week_4.pdf?dl=0 4 неделя]. Остовные деревья, DSU. Сбалансированные деревья поиска.

''Оцениваемые задачи:'' '''TBA'''.

''Дедлайн:'' четверг 13 мая в 23:59.

[https://docs.google.com/document/d/1_tU03ZBjmkko456hHvn7zbTeG2M1zIOsAIqEy6zjSMc/ 5 неделя]. Декартово дерево, LCA (наименьший общий предок).

''Оцениваемые задачи:'' 1, 7.

''Дедлайн:'' четверг 10 июня в 23:59.

==Оценка за семинары в 4 модуле==
 

(UPD: для удобства прежние баллы за тесты и оцениваемые задачи были домножены на 4 — сейчас это 4 и 8 баллов соответственно)

Баллы за семинар можно получить двумя способами:

# Устная сдача оцениваемых задач ассистенту. Каждую неделю такие задачи будут выдаваться из семинарского листка. По умолчанию такие задачи стоят 8 баллов, если другое не оговорено отдельно. Дедлайн по ним до 23:59 четверга следующего за тем, когда были выданы задачи. 
# Короткие тесты на семинарах. Это несколько несложных вопросов. Не на идею, а на какое-то базовое понимание материала. Полностью правильно написанный тест стоит 4 балла.

'''O {семинары} = min(10, <баллы в пунктах 1 и 2> / (0.6 * <максимальное число баллов в пункте 1>)'''

То есть на 10 нужно решить 60% оцениваемых задач или меньше, если есть баллы за тесты.

==Листки с задачами во 2 модуле==
 

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. 4 — бонусная. За решение бонусной задачи дается +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==
 

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2021-05-29T09:55:42Z

Katya.mineeva: /* Листки с задачами в 4 модуле */

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Четверг 11:10 - 14:00, аудитория R608

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''

Четверг 18:00

Суббота 16:00

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с оценками]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса — 2 модуль]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021_(4_%D0%BC%D0%BE%D0%B4%D1%83%D0%BB%D1%8C) Общая страница курса — 4 модуль]

== Листки с задачами в 4 модуле ==
 

[https://www.dropbox.com/s/hy0q0fxtw4i4eib/mod4_week_1.pdf?dl=0 1 неделя]. Поиск в глубину. Связность, компоненты связности, циклы, двудольность.

''Оцениваемые задачи:'' 5, 6.

''Дедлайн:'' четверг 22 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 2 неделя]. Поиск в глубину продолжение: топсорт, мосты, точки сочленения. Поиск в ширину.

''Оцениваемые задачи:'' нет.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 3 неделя]. Дейкстра. Форд-Беллман, Флойд.

''Оцениваемые задачи:'' 5, 8.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/epqiair52gbl1k3/mod4_week_4.pdf?dl=0 4 неделя]. Остовные деревья, DSU. Сбалансированные деревья поиска.

''Оцениваемые задачи:'' '''TBA'''.

''Дедлайн:'' четверг 13 мая в 23:59.

[https://docs.google.com/document/d/1_tU03ZBjmkko456hHvn7zbTeG2M1zIOsAIqEy6zjSMc/ 5 неделя]. Декартово дерево, LCA (наименьший общий предок).

''Оцениваемые задачи:'' 1, 7.

''Дедлайн:'' четверг 10 июня в 23:59.

==Оценка за семинары в 4 модуле==
 

(UPD: для удобства прежние баллы за тесты и оцениваемые задачи были домножены на 4 — сейчас это 4 и 8 баллов соответственно)

Баллы за семинар можно получить двумя способами:

# Устная сдача оцениваемых задач ассистенту. Каждую неделю такие задачи будут выдаваться из семинарского листка. По умолчанию такие задачи стоят 8 баллов, если другое не оговорено отдельно. Дедлайн по ним до 23:59 четверга следующего за тем, когда были выданы задачи. 
# Короткие тесты на семинарах. Это несколько несложных вопросов. Не на идею, а на какое-то базовое понимание материала. Полностью правильно написанный тест стоит 4 балла.

'''O {семинары} = min(10, <баллы в пунктах 1 и 2> / (0.6 * <максимальное число баллов в пункте 1>)'''

То есть на 10 нужно решить 60% оцениваемых задач или меньше, если есть баллы за тесты.

==Листки с задачами во 2 модуле==
 

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. 4 — бонусная. За решение бонусной задачи дается +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==
 

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2021-05-29T09:55:00Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Четверг 11:10 - 14:00, аудитория R608

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''

Четверг 18:00

Суббота 16:00

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с оценками]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса — 2 модуль]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021_(4_%D0%BC%D0%BE%D0%B4%D1%83%D0%BB%D1%8C) Общая страница курса — 4 модуль]

== Листки с задачами в 4 модуле ==
 

[https://www.dropbox.com/s/hy0q0fxtw4i4eib/mod4_week_1.pdf?dl=0 1 неделя]. Поиск в глубину. Связность, компоненты связности, циклы, двудольность.

''Оцениваемые задачи:'' 5, 6.

''Дедлайн:'' четверг 22 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 2 неделя]. Поиск в глубину продолжение: топсорт, мосты, точки сочленения. Поиск в ширину.

''Оцениваемые задачи:'' 4, 6, 7.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 3 неделя]. Дейкстра. Форд-Беллман, Флойд.

''Оцениваемые задачи:'' 5, 8.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/epqiair52gbl1k3/mod4_week_4.pdf?dl=0 4 неделя]. Остовные деревья, DSU. Сбалансированные деревья поиска.

''Оцениваемые задачи:'' '''TBA'''.

''Дедлайн:'' четверг 13 мая в 23:59.

[https://docs.google.com/document/d/1_tU03ZBjmkko456hHvn7zbTeG2M1zIOsAIqEy6zjSMc/ 5 неделя]. Декартово дерево, LCA (наименьший общий предок).

''Оцениваемые задачи:'' 1, 7.

''Дедлайн:'' четверг 10 июня в 23:59.

==Оценка за семинары в 4 модуле==
 

(UPD: для удобства прежние баллы за тесты и оцениваемые задачи были домножены на 4 — сейчас это 4 и 8 баллов соответственно)

Баллы за семинар можно получить двумя способами:

# Устная сдача оцениваемых задач ассистенту. Каждую неделю такие задачи будут выдаваться из семинарского листка. По умолчанию такие задачи стоят 8 баллов, если другое не оговорено отдельно. Дедлайн по ним до 23:59 четверга следующего за тем, когда были выданы задачи. 
# Короткие тесты на семинарах. Это несколько несложных вопросов. Не на идею, а на какое-то базовое понимание материала. Полностью правильно написанный тест стоит 4 балла.

'''O {семинары} = min(10, <баллы в пунктах 1 и 2> / (0.6 * <максимальное число баллов в пункте 1>)'''

То есть на 10 нужно решить 60% оцениваемых задач или меньше, если есть баллы за тесты.

==Листки с задачами во 2 модуле==
 

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. 4 — бонусная. За решение бонусной задачи дается +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==
 

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2021-04-28T20:55:10Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Четверг 11:10 - 14:00, аудитория R608

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''

Четверг 18:00

Суббота 16:00

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с оценками]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса — 2 модуль]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021_(4_%D0%BC%D0%BE%D0%B4%D1%83%D0%BB%D1%8C) Общая страница курса — 4 модуль]

== Листки с задачами в 4 модуле ==
 

[https://www.dropbox.com/s/hy0q0fxtw4i4eib/mod4_week_1.pdf?dl=0 1 неделя]. Поиск в глубину. Связность, компоненты связности, циклы, двудольность.

''Оцениваемые задачи:'' 5, 6.

''Дедлайн:'' четверг 22 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 2 неделя]. Поиск в глубину продолжение: топсорт, мосты, точки сочленения. Поиск в ширину.

''Оцениваемые задачи:'' 4, 6, 7.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 3 неделя]. Дейкстра. Форд-Беллман, Флойд.

''Оцениваемые задачи:'' 5, 8.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/epqiair52gbl1k3/mod4_week_4.pdf?dl=0 4 неделя]. Остовные деревья, DSU. Сбалансированные деревья поиска.

''Оцениваемые задачи:'' '''TBA'''.

''Дедлайн:'' четверг 13 мая в 23:59.

==Оценка за семинары в 4 модуле==
 

(UPD: для удобства прежние баллы за тесты и оцениваемые задачи были домножены на 4 — сейчас это 4 и 8 баллов соответственно)

Баллы за семинар можно получить двумя способами:

# Устная сдача оцениваемых задач ассистенту. Каждую неделю такие задачи будут выдаваться из семинарского листка. По умолчанию такие задачи стоят 8 баллов, если другое не оговорено отдельно. Дедлайн по ним до 23:59 четверга следующего за тем, когда были выданы задачи. 
# Короткие тесты на семинарах. Это несколько несложных вопросов. Не на идею, а на какое-то базовое понимание материала. Полностью правильно написанный тест стоит 4 балла.

'''O {семинары} = min(10, <баллы в пунктах 1 и 2> / (0.6 * <максимальное число баллов в пункте 1>)'''

То есть на 10 нужно решить 60% оцениваемых задач или меньше, если есть баллы за тесты.

==Листки с задачами во 2 модуле==
 

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. 4 — бонусная. За решение бонусной задачи дается +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==
 

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2021-04-28T20:53:42Z

Katya.mineeva: /* Листки с задачами в 4 модуле */

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Четверг 11:10 - 14:00, аудитория R608

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:''' TODO (!)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с оценками]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса — 2 модуль]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021_(4_%D0%BC%D0%BE%D0%B4%D1%83%D0%BB%D1%8C) Общая страница курса — 4 модуль]

== Листки с задачами в 4 модуле ==
 

[https://www.dropbox.com/s/hy0q0fxtw4i4eib/mod4_week_1.pdf?dl=0 1 неделя]. Поиск в глубину. Связность, компоненты связности, циклы, двудольность.

''Оцениваемые задачи:'' 5, 6.

''Дедлайн:'' четверг 22 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 2 неделя]. Поиск в глубину продолжение: топсорт, мосты, точки сочленения. Поиск в ширину.

''Оцениваемые задачи:'' 4, 6, 7.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 3 неделя]. Дейкстра. Форд-Беллман, Флойд.

''Оцениваемые задачи:'' 5, 8.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/epqiair52gbl1k3/mod4_week_4.pdf?dl=0 4 неделя]. Остовные деревья, DSU. Сбалансированные деревья поиска.

''Оцениваемые задачи:'' '''TBA'''.

''Дедлайн:'' четверг 13 мая в 23:59.

==Оценка за семинары в 4 модуле==
 

(UPD: для удобства прежние баллы за тесты и оцениваемые задачи были домножены на 4 — сейчас это 4 и 8 баллов соответственно)

Баллы за семинар можно получить двумя способами:

# Устная сдача оцениваемых задач ассистенту. Каждую неделю такие задачи будут выдаваться из семинарского листка. По умолчанию такие задачи стоят 8 баллов, если другое не оговорено отдельно. Дедлайн по ним до 23:59 четверга следующего за тем, когда были выданы задачи. 
# Короткие тесты на семинарах. Это несколько несложных вопросов. Не на идею, а на какое-то базовое понимание материала. Полностью правильно написанный тест стоит 4 балла.

'''O {семинары} = min(10, <баллы в пунктах 1 и 2> / (0.6 * <максимальное число баллов в пункте 1>)'''

То есть на 10 нужно решить 60% оцениваемых задач или меньше, если есть баллы за тесты.

==Листки с задачами во 2 модуле==
 

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. 4 — бонусная. За решение бонусной задачи дается +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==
 

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2021-04-26T20:19:10Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Четверг 11:10 - 14:00, аудитория R608

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:''' TODO (!)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с оценками]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса — 2 модуль]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021_(4_%D0%BC%D0%BE%D0%B4%D1%83%D0%BB%D1%8C) Общая страница курса — 4 модуль]

== Листки с задачами в 4 модуле ==
 

[https://www.dropbox.com/s/hy0q0fxtw4i4eib/mod4_week_1.pdf?dl=0 1 неделя]. Поиск в глубину. Связность, компоненты связности, циклы, двудольность.

''Оцениваемые задачи:'' 5, 6.

''Дедлайн:'' четверг 22 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 2 неделя]. Поиск в глубину продолжение: топсорт, мосты, точки сочленения. Поиск в ширину.

''Оцениваемые задачи:'' 4, 6, 7.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 3 неделя]. Дейкстра. Форд-Беллман, Флойд.

''Оцениваемые задачи:'' 5, 8.

''Дедлайн:'' четверг 29 апреля в 23:59.

==Оценка за семинары в 4 модуле==
 

(UPD: для удобства прежние баллы за тесты и оцениваемые задачи были домножены на 4 — сейчас это 4 и 8 баллов соответственно)

Баллы за семинар можно получить двумя способами:

# Устная сдача оцениваемых задач ассистенту. Каждую неделю такие задачи будут выдаваться из семинарского листка. По умолчанию такие задачи стоят 8 баллов, если другое не оговорено отдельно. Дедлайн по ним до 23:59 четверга следующего за тем, когда были выданы задачи. 
# Короткие тесты на семинарах. Это несколько несложных вопросов. Не на идею, а на какое-то базовое понимание материала. Полностью правильно написанный тест стоит 4 балла.

'''O {семинары} = min(10, <баллы в пунктах 1 и 2> / (0.6 * <максимальное число баллов в пункте 1>)'''

То есть на 10 нужно решить 60% оцениваемых задач или меньше, если есть баллы за тесты.

==Листки с задачами во 2 модуле==
 

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. 4 — бонусная. За решение бонусной задачи дается +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==
 

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2021-04-26T20:12:07Z

Katya.mineeva: /* Оценка за семинары в 4 модуле */

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Четверг 11:10 - 14:00, аудитория R608

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:''' TODO (!)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с оценками]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса — 2 модуль]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021_(4_%D0%BC%D0%BE%D0%B4%D1%83%D0%BB%D1%8C) Общая страница курса — 4 модуль]

== Листки с задачами в 4 модуле ==

[https://www.dropbox.com/s/hy0q0fxtw4i4eib/mod4_week_1.pdf?dl=0 1 неделя]. Поиск в глубину. Связность, компоненты связности, циклы, двудольность.

''Оцениваемые задачи:'' 5, 6.

''Дедлайн:'' четверг 22 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 2 неделя]. Поиск в глубину продолжение: топсорт, мосты, точки сочленения. Поиск в ширину.

''Оцениваемые задачи:'' 4, 6, 7.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 3 неделя]. Дейкстра. Форд-Беллман, Флойд.

''Оцениваемые задачи:'' 5, 8.

''Дедлайн:'' четверг 29 апреля в 23:59.

==Оценка за семинары в 4 модуле==

(UPD: для удобства прежние баллы за тесты и оцениваемые задачи были домножены на 4 — сейчас это 4 и 8 баллов соответственно)

Баллы за семинар можно получить двумя способами:

# Устная сдача оцениваемых задач ассистенту. Каждую неделю такие задачи будут выдаваться из семинарского листка. По умолчанию такие задачи стоят 8 баллов, если другое не оговорено отдельно. Дедлайн по ним до 23:59 четверга следующего за тем, когда были выданы задачи. 
# Короткие тесты на семинарах. Это несколько несложных вопросов. Не на идею, а на какое-то базовое понимание материала. Полностью правильно написанный тест стоит 4 балла.

O {семинары} = min(10, <баллы в пунктах 1 и 2> / (0.6 * <максимальное число баллов в пункте 1>)

То есть на 10 нужно решить 60% оцениваемых задач или меньше, если есть баллы за тесты.

==Листки с задачами во 2 модуле==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. 4 — бонусная. За решение бонусной задачи дается +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2021-04-22T21:25:30Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Четверг 11:10 - 14:00, аудитория R608

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:''' TODO (!)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с оценками]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса — 2 модуль]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021_(4_%D0%BC%D0%BE%D0%B4%D1%83%D0%BB%D1%8C) Общая страница курса — 4 модуль]

== Листки с задачами в 4 модуле ==

[https://www.dropbox.com/s/hy0q0fxtw4i4eib/mod4_week_1.pdf?dl=0 1 неделя]. Поиск в глубину. Связность, компоненты связности, циклы, двудольность.

''Оцениваемые задачи:'' 5, 6.

''Дедлайн:'' четверг 22 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 2 неделя]. Поиск в глубину продолжение: топсорт, мосты, точки сочленения. Поиск в ширину.

''Оцениваемые задачи:'' 4, 6, 7.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 3 неделя]. Дейкстра. Форд-Беллман, Флойд.

''Оцениваемые задачи:'' 5, 8.

''Дедлайн:'' четверг 29 апреля в 23:59.

==Оценка за семинары в 4 модуле==

TODO (!)

==Листки с задачами во 2 модуле==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. 4 — бонусная. За решение бонусной задачи дается +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2021-04-22T18:42:00Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Четверг 11:10 - 14:00, аудитория R608

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:''' TODO (!)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с оценками]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса]

== Листки с задачами в 4 модуле ==

[https://www.dropbox.com/s/hy0q0fxtw4i4eib/mod4_week_1.pdf?dl=0 1 неделя]. Поиск в глубину. Связность, компоненты связности, циклы, двудольность.

''Оцениваемые задачи:'' 5, 6.

''Дедлайн:'' четверг 22 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 2 неделя]. Поиск в глубину продолжение: топсорт, мосты, точки сочленения. Поиск в ширину.

''Оцениваемые задачи:'' 4, 6, 7.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 3 неделя]. Дейкстра. Форд-Беллман, Флойд.

''Оцениваемые задачи:'' 5, 8.

''Дедлайн:'' четверг 29 апреля в 23:59.

==Оценка за семинары в 4 модуле==

TODO (!)

==Листки с задачами во 2 модуле==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. 4 — бонусная. За решение бонусной задачи дается +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2021-04-22T18:41:18Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Четверг 11:10 - 14:00, аудитория R608

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:''' TODO (!)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса]

== Листки с задачами в 4 модуле ==

[https://www.dropbox.com/s/hy0q0fxtw4i4eib/mod4_week_1.pdf?dl=0 1 неделя]. Поиск в глубину. Связность, компоненты связности, циклы, двудольность.

''Оцениваемые задачи:'' 5, 6.

''Дедлайн:'' четверг 22 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 2 неделя]. Поиск в глубину продолжение: топсорт, мосты, точки сочленения. Поиск в ширину.

''Оцениваемые задачи:'' 4, 6, 7.

''Дедлайн:'' четверг 29 апреля в 23:59.

[https://www.dropbox.com/s/qjwk2e4ax29xj9j/mod4_week_2.pdf?dl=0 3 неделя]. Дейкстра. Форд-Беллман, Флойд.

''Оцениваемые задачи:'' 5, 8.

''Дедлайн:'' четверг 29 апреля в 23:59.

==Оценка за семинары в 4 модуле==

TODO (!)

==Листки с задачами во 2 модуле==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. 4 — бонусная. За решение бонусной задачи дается +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-12-15T17:00:33Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 13:00 - 14:20 (онлайн)
Среда 11:10 - 12:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. 4 — бонусная. За решение бонусной задачи дается +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-12-15T16:59:31Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 13:00 - 14:20 (онлайн)
Среда 11:10 - 12:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. 4 — бонусная. Решив бонусную задачу можно получить +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-12-15T16:58:21Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 13:00 - 14:20 (онлайн)
Среда 11:10 - 12:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

''Оцениваемые задачи:'' 1. Задача 4 бонусная: решив её, можно получить +2 балла к сумме баллов за ДЗ, но в знаменателе (числе обязательных задач) она учитываться не будет.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-12-15T09:56:56Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 13:00 - 14:20 (онлайн)
Среда 11:10 - 12:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

[https://www.dropbox.com/s/soroo2tcfmiqc0w/week8_module2_seminars.pdf?dl=0 Неделя 8]. Дерево отрезков.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-12-12T08:51:31Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 13:00 - 14:20 (онлайн)
Среда 11:10 - 12:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

''Оцениваемые задачи:'' Нет.

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

''Оцениваемые задачи:'' 7, 11, 12.

''Дедлайн:'' пн 21 декабря 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-12-09T08:06:32Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 13:00 - 14:20 (онлайн)
Среда 11:10 - 12:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

[https://www.dropbox.com/s/yoqn88662pnsweg/week6_module2_seminars.pdf?dl=0 Неделя 6]

[https://www.dropbox.com/s/cb676sfb8rxi4uw/week7_module2_seminars.pdf?dl=0 Неделя 7]

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-12-04T10:25:04Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 13:00 - 14:20 (онлайн)
Среда 11:10 - 12:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7, 10, 13.

''Дедлайн:'' пн 7 декабря 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-11-25T13:43:35Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 13:00 - 14:20 (онлайн)
Среда 11:10 - 12:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' 2, 4, 7 + '''TBA'''.

''Дедлайн:'' пн 7 декабря 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-11-25T08:10:38Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 13:00 - 14:20 (онлайн)
Среда 11:10 - 12:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' '''TBA'''.

''Дедлайн:'' пн 7 декабря 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-11-24T22:59:49Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 9:30 (онлайн)
Четверг 9:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

[https://www.dropbox.com/s/e21p9qzb46f8my3/week4_module2_seminars.pdf?dl=0 Неделя 4]. Биномиальные кучи, фиббоначиевы кучи.

''Оцениваемые задачи:'' 3, 8, 9, 10.

''Дедлайн:'' пн 30 ноября 23:59.

[https://www.dropbox.com/s/wbwe57cwuv38ire/week5_module2_seminars.pdf?dl=0 Неделя 5]. Динамическое программирование.

''Оцениваемые задачи:'' '''TBA'''.

''Дедлайн:'' пн 7 декабря 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-11-19T13:14:35Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 9:30 (онлайн)
Четверг 9:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''.

''Дедлайн:'' пн 23 ноября 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-11-17T09:04:19Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 9:30 (онлайн)
Четверг 9:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11. ''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14. ''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' 2, 4 (все числа от 0 до n, время работы линейное), 11 (предподсчёт за линейное время), 13. ''Дедлайн:'' пн 23 ноября 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-11-17T09:02:38Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 9:30 (онлайн)
Четверг 9:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11. ''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14. ''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' 2, 4 (все числа от 0 до n, время работы линейное), 11 (предподсчёт за линейное время). ''Дедлайн:'' пн 23 ноября 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-11-17T08:45:16Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 9:30 (онлайн)
Четверг 9:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://wiki.cs.hse.ru/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11. ''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14. ''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''TBA'''. ''Дедлайн:'' пн 23 ноября 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-11-17T08:44:33Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 9:30 (онлайн)
Четверг 9:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

[http://%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_1_2020/2021 Общая страница курса]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11. ''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14. ''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''TBA'''. ''Дедлайн:'' пн 23 ноября 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-11-12T13:24:32Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 9:30 (онлайн)
Четверг 9:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11. ''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14. ''Дедлайн:'' пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''TBA'''. ''Дедлайн:'' пн 23 ноября 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-11-12T13:23:33Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 9:30 (онлайн)
Четверг 9:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11. ''Дедлайн:'' вс 8 ноября 23:59.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.

''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14. Дедлайн: пн 16 ноября 23:59.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

''Оцениваемые задачи:'' '''TBA'''. ''Дедлайн:'' пн 23 ноября 23:59.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-11-11T21:59:44Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 9:30 (онлайн)
Четверг 9:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

[https://docs.google.com/spreadsheets/d/1w0pzjLlUHbb4ouZBjpWZ_3WLfPIvB6cvQaYRKi41UTs/edit#gid=0 Таблица с семинарскими баллами]

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

Оцениваемые задачи: Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.

[https://www.dropbox.com/s/jx050p8xg1m9q01/week2_module2_seminars.pdf?dl=0 Неделя 2]. Амортизационный анализ, квадратичные сор-
тировки, двоичная куча, быстрая сортировка, порядковые
статистики.

Оцениваемые задачи: 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.

[https://www.dropbox.com/s/x11ta2cg8awd1t3/week3_module2_seminars.pdf?dl=0 Неделя 3]. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.

Оцениваемые задачи: '''TBA'''

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-11-10T16:15:45Z

Katya.mineeva:

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

2020-11-10T16:13:15Z

Katya.mineeva:

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

2020-11-06T18:43:28Z

Katya.mineeva:

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

2020-11-06T18:41:47Z

Katya.mineeva:

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

2020-11-04T21:33:34Z

Katya.mineeva:

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

2020-11-04T21:32:57Z

Katya.mineeva:

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

2020-11-04T21:32:30Z

Katya.mineeva:

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

2020-11-04T21:32:03Z

Katya.mineeva:

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

2020-11-04T12:57:02Z

Katya.mineeva:

Алгоритмы и структуры данных 1 2020/2021

2020-11-03T09:37:38Z

Katya.mineeva:

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

Контакты: http://t.me/melnikov hse@melnikov.ch (пожалуйста представляйтесь)

'''Расписание лекций:''' 
вторник 11:10 – 12:30 
четверг 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd1_20

== Лекции ==
[https://www.youtube.com/playlist?list=PLEwK9wdS5g0otnX9Kg2J-CMYqq9FjPAh_ записи лекций на ютубе]

# 27 октября. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка вставками. Сортировка слиянием. [https://drive.google.com/file/d/1YchZYEW35v4D_5RydRzvP0JqU42MHvaE/view?usp=sharing Jupyter][https://drive.google.com/file/d/15f88STjHa_OhzEDOhDpwoWK7ZaZ_VBf0/view?usp=sharing pdf]
# 29 октября. Структуры данных. Динамический массив (list с append-ом). Стек. Очередь. Дек [https://drive.google.com/file/d/1nsm4u7FLxR0tNeB6ZU0xOMWoOutW225j/view?usp=sharing Jupyter][https://drive.google.com/file/d/1KAWpJEnL5f8pqGRNYF8YErpudXKOy8Sa/view?usp=sharing pdf]

== Домашние задания ==
# [https://official.contest.yandex.ru/contest/21587/enter/ Домашнее задание 1 (дедлайн — 5 ноября)]

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

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

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

2020-10-30T12:03:45Z

Katya.mineeva:

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

2020-10-30T11:46:53Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 9:30 (онлайн)
Четверг 9:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

Таблица с семинарскими баллами '''TBA'''

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

Оцениваемые задачи: Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2) + ещё одна задача на структуру данных '''TBA'''

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 воскресенья недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 1 дедлайн будет 8 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-10-30T11:46:38Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 9:30 (онлайн)
Четверг 9:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

Таблица с семинарскими баллами '''TBA'''

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.
Оцениваемые задачи: Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2) + ещё одна задача на структуру данных '''TBA'''

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 воскресенья недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 1 дедлайн будет 8 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-10-30T11:46:05Z

Katya.mineeva:

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 9:30 (онлайн)
Четверг 9:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
Понедельник 14:40 (онлайн)
Четверг 14:40 (онлайн)

Таблица с семинарскими баллами '''TBA'''

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием. '''Оцениваемые задачи:''' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2) + ещё одна задача на структуру данных '''TBA'''

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 воскресенья недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 1 дедлайн будет 8 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

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

2020-10-27T21:53:11Z

Katya.mineeva: Новая страница: «'''Семинаристка:''' Катя Минеева '''Занятия:''' Вторник 9:30 (онлайн) Четверг 9:30 (онлайн) '''Асс…»

'''Семинаристка:''' Катя Минеева

'''Занятия:'''
Вторник 9:30 (онлайн)
Четверг 9:30 (онлайн)

'''Ассистент:''' Миша Виноградов

'''Часы приема задач:'''
'''TBA'''

Таблица с семинарскими баллами '''TBA'''

[https://forms.gle/7GCKcbxspb3n7dT28 Форма обратной связи]

==Листки с задачами==

[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.

==Оценка за семинары во 2 модуле==

'''Внимание:''' в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.

Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.

'''Дедлайн по оцениваемым задачам:''' 23:59 воскресенья недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 1 дедлайн будет 8 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.

O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>

Округление арифметическое.

Алгоритмы и структуры данных 1 197-1

2020-04-09T20:44:19Z

Katya.mineeva:

'''Семинарист:''' Катя Минеева

'''Контакты:''' @katya.mineeva, katya.mineeva96@gmail.com

'''Ассистент:''' Шамиль Аюпов

'''Занятия:'''

Среда 10:30

Пятница 9:00, '''важно:''' занятие 10 апреля переносится на 11 апреля 13:40

[https://forms.gle/pLuT7dszsJXPDXbj6 Форма обратной связи по курсу]

[https://www.dropbox.com/request/0OKvCjUsvooNNZSeR2hI Сдать домашнее задание].

[https://docs.google.com/spreadsheets/d/1b1NGmBs8hLP0zOifW0l7_U_QDQ-VXx9sNMsuclHi4pA/edit#gid=1086063076 Таблица с оценками нашей группы]

[https://docs.google.com/spreadsheets/d/1pTetZvaLUR7-WQib9Y67QsvQ0m-oSuLYiBGWiFJ6oDg/edit#gid=1020364444 Общая таблица с оценками]

[[Алгоритмы и структуры данных 1 основной поток 2019/202|Основная страница курса]]

==Оценка за семинары во 2 модуле==

Каждое занятие вы получаете листок с семинарскими задачами. Половину семинара мы будем тратить на общий разбор задач, баллы за ответы в этой части не предусмотрены. Оставшаяся часть семинара посвящена решению и ''устной'' сдаче задач, которые не были разобраны в первой части, они бывают двух типов:

'''Обязательные задачи'''

* около 10 задач на весь модуль

* сдаются индивидуально

* О {oбязательные задачи} = 10 * (число сданных обязательных задач) / (общее число обязательных задач)

'''Необязательные задачи'''

* 20-30 задач

* можно сдавать парами

* O {необязательные задачи} = min (10, число решенных задач не из числа обязательных)

Также можно сдавать задачи Шамилю, предварительно с ним об этом договорившись. Разобранные на семинаре задачи будут помечены в таблице серым цветом, обязательные задачи -- синим, оставшиеся задачи -- необязательные.
Если ни одна задача в семинаре не выделена цветом, это означает, что информация о типах задач еще не была внесена -- поторопите семинариста.

'''Дедлайн по сдаче семинарских задач:''' в течение недели после семинара, на котором были выданы задачи. То есть если задачи были выданы в среду, дедлайн -- 10:30 среды следующей недели.

O {семинары} = 0.7 * O {обязательные задачи} + 0.3 * O {необязательные задачи},
промежуточного округления нет, оценка за семинары округляется арифметически (если лектор разрешит не округлять, то и ее округлять не будем).

==Оформление домашних заданий==

В случае, если вы сдаете домашнее задание написанное от руки, то оно должно соответствовать следующим требованиям:

* разборчивый почерк

* сканы или фотографии сделанные какое-нибудь приложение-сканнер (notebloc, fine scanner etc)

* все сканы/фотографии собраны в один pdf-файл

Алгоритмы и структуры данных 1 197-1

2020-04-09T20:11:31Z

Katya.mineeva:

'''Семинарист:''' Катя Минеева

'''Контакты:''' @katya.mineeva, katya.mineeva96@gmail.com

'''Ассистент:''' Шамиль Аюпов

'''Занятия:'''

Среда 10:30

Пятница 9:00

[https://forms.gle/pLuT7dszsJXPDXbj6 Форма обратной связи по курсу]

[https://www.dropbox.com/request/0OKvCjUsvooNNZSeR2hI Сдать домашнее задание].

[https://docs.google.com/spreadsheets/d/1b1NGmBs8hLP0zOifW0l7_U_QDQ-VXx9sNMsuclHi4pA/edit#gid=1086063076 Таблица с оценками нашей группы]

[https://docs.google.com/spreadsheets/d/1pTetZvaLUR7-WQib9Y67QsvQ0m-oSuLYiBGWiFJ6oDg/edit#gid=1020364444 Общая таблица с оценками]

[[Алгоритмы и структуры данных 1 основной поток 2019/202|Основная страница курса]]

==Оценка за семинары во 2 модуле==

Каждое занятие вы получаете листок с семинарскими задачами. Половину семинара мы будем тратить на общий разбор задач, баллы за ответы в этой части не предусмотрены. Оставшаяся часть семинара посвящена решению и ''устной'' сдаче задач, которые не были разобраны в первой части, они бывают двух типов:

'''Обязательные задачи'''

* около 10 задач на весь модуль

* сдаются индивидуально

* О {oбязательные задачи} = 10 * (число сданных обязательных задач) / (общее число обязательных задач)

'''Необязательные задачи'''

* 20-30 задач

* можно сдавать парами

* O {необязательные задачи} = min (10, число решенных задач не из числа обязательных)

Также можно сдавать задачи Шамилю, предварительно с ним об этом договорившись. Разобранные на семинаре задачи будут помечены в таблице серым цветом, обязательные задачи -- синим, оставшиеся задачи -- необязательные.
Если ни одна задача в семинаре не выделена цветом, это означает, что информация о типах задач еще не была внесена -- поторопите семинариста.

'''Дедлайн по сдаче семинарских задач:''' в течение недели после семинара, на котором были выданы задачи. То есть если задачи были выданы в среду, дедлайн -- 10:30 среды следующей недели.

O {семинары} = 0.7 * O {обязательные задачи} + 0.3 * O {необязательные задачи},
промежуточного округления нет, оценка за семинары округляется арифметически (если лектор разрешит не округлять, то и ее округлять не будем).

==Оформление домашних заданий==

В случае, если вы сдаете домашнее задание написанное от руки, то оно должно соответствовать следующим требованиям:

* разборчивый почерк

* сканы или фотографии сделанные какое-нибудь приложение-сканнер (notebloc, fine scanner etc)

* все сканы/фотографии собраны в один pdf-файл