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

Алгоритмы и структуры данных 2 2020/2021

2021-02-03T05:43:32Z

Poldnev: Чат пересдачи

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Оценки:''' 
https://docs.google.com/spreadsheets/d/1Xc84600TFxccMM2Kvai1jtQ6bMDm0bFwe9FksJWW_-Y/

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://www.youtube.com/watch?v=tyAFU7H_Z-E&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=14 Лекция], [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing код], [https://drive.google.com/file/d/1eNE-vxRH2UeSUXqJelvtDIyluThkLC5K/view?usp=sharing код с семинара]
# 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы. [https://www.youtube.com/watch?v=NmBsOThRt9U&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=21 Лекция], [https://drive.google.com/file/d/1JZlr7nu8-BdpvD4rtR2eqkvo4yc2fMVL/view?usp=sharing презентация], [https://drive.google.com/file/d/1RHJKMmrzS1Ls_UeroJMyz5abdM1BCkjN/view?usp=sharing код c лекции], [https://drive.google.com/file/d/1Y1U9JIalGpKvHyStAlVEJEd224b_D81k/view?usp=sharing код с семинара]
# 3 октября. P и NP [https://www.youtube.com/watch?v=uA6Ms2r2FgI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=23 Лекция], [https://drive.google.com/file/d/1dVOqtNKvLs1c1j_ps9o7H-h4tscJGtG3/view?usp=sharing презентация].
# 6 октября. Выполнимость и 2-выполнимость. [https://drive.google.com/file/d/1VQe3Pmzap4ZebStnI1mDDuG1Iw8sKbjb/view?usp=sharing презентация], [https://drive.google.com/file/d/1R4WRuP0q3WPLogZzP1ed9cxBSpdGAJ05/view?usp=sharing код c лекции]
# 10 октября. Эвристики в рекурсивном переборе. [https://drive.google.com/file/d/1Pnle743XJNbgReoo9gqmtj_1Gqzx_ADp/view?usp=sharing презентация], [https://drive.google.com/file/d/1hd5rR9kgJQBsZD2mGhx7nWwGDB-sBt5P/view?usp=sharing код c лекции]
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch. [https://drive.google.com/file/d/1m79BYBZ3YibnrozYMTwxADpkb_x16JQ8/view?usp=sharing презентация]
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 11.10 23:59 (ручная проверка, одна задача засчитывается за две)
# [https://official.contest.yandex.ru/contest/20771/enter/ Перебор]. 10.10 12:30 — 16.10 23:59

Оценка за ДЗ = 10 * min(1, (HW1 + HW2 + HW3 + 2×HW4 + HW5) / 25), где HWi — количество задач, решённых в соответствующем ДЗ.

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

= Экзамен 19.10 =
* Проходит очно для всех студентов, не находящихся на дистанционном обучении
* Возможность дистанционной сдачи в противном случае нужно согласовать с лектором

== Практическая часть ([https://official.contest.yandex.ru/contest/20934/enter/ контест]) ==
* 09:30 — 11:00
* Оценка зависит от количества решённых задач, штрафов нет
* 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или больше задач → 10 баллов
* Таблица результатов доступна
* Свой код использовать можно, чужой — нельзя
* Темы всего курса, кроме параллельности и рандомизированных структур

Оценка за практическую часть по желанию студента считается оценкой за экзамен. Участие в теоретической части считается отказом от этого и влечёт за собой учёт оценки за теоретическую часть в оценке за экзамен (см. ниже).

== Теоретическая часть ==
* 11:10, но не все сразу
* Ответ без подготовки и использования дополнительных материалов
* Ориентировочное время ответа — 15 минут
* По усмотрению экзаменатора выдаётся один вопрос из списка простых и один вопрос из списка сложных
* Могут быть заданы дополнительные вопросы по теме
* Оценка за теоретическую часть = (П + 2 * С) / 3, где П — оценка ответа на простой вопрос, С — оценка ответа на сложный вопрос
* В случае участия в теоретической части оценка за экзамен = (0,25 * П + 0,15 * Т) / 0,4, где П — оценка за практическую часть, Т — оценка за теоретическую часть

=== Простые вопросы ===
# Решение задач static RMQ и RSQ с константной сложностью ответа на запрос
# Доказательство оценки O(log N) выполнения запросов к дереву отрезков
# Доказательство оценки O(N) вычисления префикс-функции
# Бор. Хранение переходов в виде словаря и массива, сложность операций
# Связь вершинного покрытия, независимого множества и клики
# Определения потока, остаточной сети и дополняющего пути. Лемма о сложении потоков (с доказательством)
# Понятие разреза. Лемма о величине потока через разрез
# Сведение обобщённой задачи о паросочетании (с ограничением на количество покрывающих рёбер для каждой вершины) к задаче поиска максимального потока
# Сведение задачи о выполнимости 3-КНФ к задаче проверки существования независимого множества заданного размера
# Структура фильтра Блума
=== Сложные ===
# Алгоритм КМП (версия, требующая O(|P|) памяти), доказательство корректности
# Автомат Ахо — Корасик: структура, построение за O(|A|×Σ|Pi|))
# Теорема о дополняющей цепи
# Определения классов NP и Σ₁. Доказательство их эквивалентности.
# Сведение задачи выполнимости 2-КНФ к поиску компонент сильной связности

== Пересдачи ==

* Даты пересдач: субботы 23.01 и 06.02.
* Координация пересдачи 06.02 — в чате https://t.me/joinchat/Hi0a3nI5I69-NLVF
* Пересдаётся только экзамен.
* Формат прежний: практическая часть, затем по желанию теоретическая. Оценка вычисляется так же.
* Задачи практической части частично будут заменены.
* Рекомендация по подготовке к практической части прежняя: прорешать домашки.

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория) 
Округление арифметическое.

'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)

Оценки будут финализированы на лекции 17.10. Об отказе от автомата нужно сообщить лектору до 19:00 17.10.

Алгоритмы и структуры данных 2 2020/2021

2021-01-21T03:24:01Z

Poldnev: Чат пересдачи

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Оценки:''' 
https://docs.google.com/spreadsheets/d/1Xc84600TFxccMM2Kvai1jtQ6bMDm0bFwe9FksJWW_-Y/

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://www.youtube.com/watch?v=tyAFU7H_Z-E&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=14 Лекция], [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing код], [https://drive.google.com/file/d/1eNE-vxRH2UeSUXqJelvtDIyluThkLC5K/view?usp=sharing код с семинара]
# 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы. [https://www.youtube.com/watch?v=NmBsOThRt9U&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=21 Лекция], [https://drive.google.com/file/d/1JZlr7nu8-BdpvD4rtR2eqkvo4yc2fMVL/view?usp=sharing презентация], [https://drive.google.com/file/d/1RHJKMmrzS1Ls_UeroJMyz5abdM1BCkjN/view?usp=sharing код c лекции], [https://drive.google.com/file/d/1Y1U9JIalGpKvHyStAlVEJEd224b_D81k/view?usp=sharing код с семинара]
# 3 октября. P и NP [https://www.youtube.com/watch?v=uA6Ms2r2FgI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=23 Лекция], [https://drive.google.com/file/d/1dVOqtNKvLs1c1j_ps9o7H-h4tscJGtG3/view?usp=sharing презентация].
# 6 октября. Выполнимость и 2-выполнимость. [https://drive.google.com/file/d/1VQe3Pmzap4ZebStnI1mDDuG1Iw8sKbjb/view?usp=sharing презентация], [https://drive.google.com/file/d/1R4WRuP0q3WPLogZzP1ed9cxBSpdGAJ05/view?usp=sharing код c лекции]
# 10 октября. Эвристики в рекурсивном переборе. [https://drive.google.com/file/d/1Pnle743XJNbgReoo9gqmtj_1Gqzx_ADp/view?usp=sharing презентация], [https://drive.google.com/file/d/1hd5rR9kgJQBsZD2mGhx7nWwGDB-sBt5P/view?usp=sharing код c лекции]
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch. [https://drive.google.com/file/d/1m79BYBZ3YibnrozYMTwxADpkb_x16JQ8/view?usp=sharing презентация]
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 11.10 23:59 (ручная проверка, одна задача засчитывается за две)
# [https://official.contest.yandex.ru/contest/20771/enter/ Перебор]. 10.10 12:30 — 16.10 23:59

Оценка за ДЗ = 10 * min(1, (HW1 + HW2 + HW3 + 2×HW4 + HW5) / 25), где HWi — количество задач, решённых в соответствующем ДЗ.

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

= Экзамен 19.10 =
* Проходит очно для всех студентов, не находящихся на дистанционном обучении
* Возможность дистанционной сдачи в противном случае нужно согласовать с лектором

== Практическая часть ([https://official.contest.yandex.ru/contest/20934/enter/ контест]) ==
* 09:30 — 11:00
* Оценка зависит от количества решённых задач, штрафов нет
* 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или больше задач → 10 баллов
* Таблица результатов доступна
* Свой код использовать можно, чужой — нельзя
* Темы всего курса, кроме параллельности и рандомизированных структур

Оценка за практическую часть по желанию студента считается оценкой за экзамен. Участие в теоретической части считается отказом от этого и влечёт за собой учёт оценки за теоретическую часть в оценке за экзамен (см. ниже).

== Теоретическая часть ==
* 11:10, но не все сразу
* Ответ без подготовки и использования дополнительных материалов
* Ориентировочное время ответа — 15 минут
* По усмотрению экзаменатора выдаётся один вопрос из списка простых и один вопрос из списка сложных
* Могут быть заданы дополнительные вопросы по теме
* Оценка за теоретическую часть = (П + 2 * С) / 3, где П — оценка ответа на простой вопрос, С — оценка ответа на сложный вопрос
* В случае участия в теоретической части оценка за экзамен = (0,25 * П + 0,15 * Т) / 0,4, где П — оценка за практическую часть, Т — оценка за теоретическую часть

=== Простые вопросы ===
# Решение задач static RMQ и RSQ с константной сложностью ответа на запрос
# Доказательство оценки O(log N) выполнения запросов к дереву отрезков
# Доказательство оценки O(N) вычисления префикс-функции
# Бор. Хранение переходов в виде словаря и массива, сложность операций
# Связь вершинного покрытия, независимого множества и клики
# Определения потока, остаточной сети и дополняющего пути. Лемма о сложении потоков (с доказательством)
# Понятие разреза. Лемма о величине потока через разрез
# Сведение обобщённой задачи о паросочетании (с ограничением на количество покрывающих рёбер для каждой вершины) к задаче поиска максимального потока
# Сведение задачи о выполнимости 3-КНФ к задаче проверки существования независимого множества заданного размера
# Структура фильтра Блума
=== Сложные ===
# Алгоритм КМП (версия, требующая O(|P|) памяти), доказательство корректности
# Автомат Ахо — Корасик: структура, построение за O(|A|×Σ|Pi|))
# Теорема о дополняющей цепи
# Определения классов NP и Σ₁. Доказательство их эквивалентности.
# Сведение задачи выполнимости 2-КНФ к поиску компонент сильной связности

== Пересдачи ==

* Даты пересдач: субботы 23.01 и 06.02.
* Координация пересдачи 23.01 — в чате https://t.me/joinchat/GdW3SNbYweCdCT1h
* Пересдаётся только экзамен.
* Формат прежний: практическая часть, затем по желанию теоретическая. Оценка вычисляется так же.
* Задачи практической части частично будут заменены.
* Рекомендация по подготовке к практической части прежняя: прорешать домашки.

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория) 
Округление арифметическое.

'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)

Оценки будут финализированы на лекции 17.10. Об отказе от автомата нужно сообщить лектору до 19:00 17.10.

Алгоритмы и структуры данных 2 2020/2021

2021-01-13T12:22:26Z

Poldnev: Сдвинуты даты пересдач

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Оценки:''' 
https://docs.google.com/spreadsheets/d/1Xc84600TFxccMM2Kvai1jtQ6bMDm0bFwe9FksJWW_-Y/

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://www.youtube.com/watch?v=tyAFU7H_Z-E&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=14 Лекция], [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing код], [https://drive.google.com/file/d/1eNE-vxRH2UeSUXqJelvtDIyluThkLC5K/view?usp=sharing код с семинара]
# 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы. [https://www.youtube.com/watch?v=NmBsOThRt9U&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=21 Лекция], [https://drive.google.com/file/d/1JZlr7nu8-BdpvD4rtR2eqkvo4yc2fMVL/view?usp=sharing презентация], [https://drive.google.com/file/d/1RHJKMmrzS1Ls_UeroJMyz5abdM1BCkjN/view?usp=sharing код c лекции], [https://drive.google.com/file/d/1Y1U9JIalGpKvHyStAlVEJEd224b_D81k/view?usp=sharing код с семинара]
# 3 октября. P и NP [https://www.youtube.com/watch?v=uA6Ms2r2FgI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=23 Лекция], [https://drive.google.com/file/d/1dVOqtNKvLs1c1j_ps9o7H-h4tscJGtG3/view?usp=sharing презентация].
# 6 октября. Выполнимость и 2-выполнимость. [https://drive.google.com/file/d/1VQe3Pmzap4ZebStnI1mDDuG1Iw8sKbjb/view?usp=sharing презентация], [https://drive.google.com/file/d/1R4WRuP0q3WPLogZzP1ed9cxBSpdGAJ05/view?usp=sharing код c лекции]
# 10 октября. Эвристики в рекурсивном переборе. [https://drive.google.com/file/d/1Pnle743XJNbgReoo9gqmtj_1Gqzx_ADp/view?usp=sharing презентация], [https://drive.google.com/file/d/1hd5rR9kgJQBsZD2mGhx7nWwGDB-sBt5P/view?usp=sharing код c лекции]
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch. [https://drive.google.com/file/d/1m79BYBZ3YibnrozYMTwxADpkb_x16JQ8/view?usp=sharing презентация]
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 11.10 23:59 (ручная проверка, одна задача засчитывается за две)
# [https://official.contest.yandex.ru/contest/20771/enter/ Перебор]. 10.10 12:30 — 16.10 23:59

Оценка за ДЗ = 10 * min(1, (HW1 + HW2 + HW3 + 2×HW4 + HW5) / 25), где HWi — количество задач, решённых в соответствующем ДЗ.

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

= Экзамен 19.10 =
* Проходит очно для всех студентов, не находящихся на дистанционном обучении
* Возможность дистанционной сдачи в противном случае нужно согласовать с лектором

== Практическая часть ([https://official.contest.yandex.ru/contest/20934/enter/ контест]) ==
* 09:30 — 11:00
* Оценка зависит от количества решённых задач, штрафов нет
* 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или больше задач → 10 баллов
* Таблица результатов доступна
* Свой код использовать можно, чужой — нельзя
* Темы всего курса, кроме параллельности и рандомизированных структур

Оценка за практическую часть по желанию студента считается оценкой за экзамен. Участие в теоретической части считается отказом от этого и влечёт за собой учёт оценки за теоретическую часть в оценке за экзамен (см. ниже).

== Теоретическая часть ==
* 11:10, но не все сразу
* Ответ без подготовки и использования дополнительных материалов
* Ориентировочное время ответа — 15 минут
* По усмотрению экзаменатора выдаётся один вопрос из списка простых и один вопрос из списка сложных
* Могут быть заданы дополнительные вопросы по теме
* Оценка за теоретическую часть = (П + 2 * С) / 3, где П — оценка ответа на простой вопрос, С — оценка ответа на сложный вопрос
* В случае участия в теоретической части оценка за экзамен = (0,25 * П + 0,15 * Т) / 0,4, где П — оценка за практическую часть, Т — оценка за теоретическую часть

=== Простые вопросы ===
# Решение задач static RMQ и RSQ с константной сложностью ответа на запрос
# Доказательство оценки O(log N) выполнения запросов к дереву отрезков
# Доказательство оценки O(N) вычисления префикс-функции
# Бор. Хранение переходов в виде словаря и массива, сложность операций
# Связь вершинного покрытия, независимого множества и клики
# Определения потока, остаточной сети и дополняющего пути. Лемма о сложении потоков (с доказательством)
# Понятие разреза. Лемма о величине потока через разрез
# Сведение обобщённой задачи о паросочетании (с ограничением на количество покрывающих рёбер для каждой вершины) к задаче поиска максимального потока
# Сведение задачи о выполнимости 3-КНФ к задаче проверки существования независимого множества заданного размера
# Структура фильтра Блума
=== Сложные ===
# Алгоритм КМП (версия, требующая O(|P|) памяти), доказательство корректности
# Автомат Ахо — Корасик: структура, построение за O(|A|×Σ|Pi|))
# Теорема о дополняющей цепи
# Определения классов NP и Σ₁. Доказательство их эквивалентности.
# Сведение задачи выполнимости 2-КНФ к поиску компонент сильной связности

== Пересдачи ==

* Даты пересдач: субботы 23.01 и 06.02.
* Пересдаётся только экзамен.
* Формат прежний: практическая часть, затем по желанию теоретическая. Оценка вычисляется так же.
* Задачи практической части частично будут заменены.
* Рекомендация по подготовке к практической части прежняя: прорешать домашки.

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория) 
Округление арифметическое.

'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)

Оценки будут финализированы на лекции 17.10. Об отказе от автомата нужно сообщить лектору до 19:00 17.10.

Алгоритмы и структуры данных 2 2020/2021

2020-12-25T07:25:47Z

Poldnev: Про пересдачи

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Оценки:''' 
https://docs.google.com/spreadsheets/d/1Xc84600TFxccMM2Kvai1jtQ6bMDm0bFwe9FksJWW_-Y/

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://www.youtube.com/watch?v=tyAFU7H_Z-E&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=14 Лекция], [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing код], [https://drive.google.com/file/d/1eNE-vxRH2UeSUXqJelvtDIyluThkLC5K/view?usp=sharing код с семинара]
# 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы. [https://www.youtube.com/watch?v=NmBsOThRt9U&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=21 Лекция], [https://drive.google.com/file/d/1JZlr7nu8-BdpvD4rtR2eqkvo4yc2fMVL/view?usp=sharing презентация], [https://drive.google.com/file/d/1RHJKMmrzS1Ls_UeroJMyz5abdM1BCkjN/view?usp=sharing код c лекции], [https://drive.google.com/file/d/1Y1U9JIalGpKvHyStAlVEJEd224b_D81k/view?usp=sharing код с семинара]
# 3 октября. P и NP [https://www.youtube.com/watch?v=uA6Ms2r2FgI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=23 Лекция], [https://drive.google.com/file/d/1dVOqtNKvLs1c1j_ps9o7H-h4tscJGtG3/view?usp=sharing презентация].
# 6 октября. Выполнимость и 2-выполнимость. [https://drive.google.com/file/d/1VQe3Pmzap4ZebStnI1mDDuG1Iw8sKbjb/view?usp=sharing презентация], [https://drive.google.com/file/d/1R4WRuP0q3WPLogZzP1ed9cxBSpdGAJ05/view?usp=sharing код c лекции]
# 10 октября. Эвристики в рекурсивном переборе. [https://drive.google.com/file/d/1Pnle743XJNbgReoo9gqmtj_1Gqzx_ADp/view?usp=sharing презентация], [https://drive.google.com/file/d/1hd5rR9kgJQBsZD2mGhx7nWwGDB-sBt5P/view?usp=sharing код c лекции]
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch. [https://drive.google.com/file/d/1m79BYBZ3YibnrozYMTwxADpkb_x16JQ8/view?usp=sharing презентация]
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 11.10 23:59 (ручная проверка, одна задача засчитывается за две)
# [https://official.contest.yandex.ru/contest/20771/enter/ Перебор]. 10.10 12:30 — 16.10 23:59

Оценка за ДЗ = 10 * min(1, (HW1 + HW2 + HW3 + 2×HW4 + HW5) / 25), где HWi — количество задач, решённых в соответствующем ДЗ.

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

= Экзамен 19.10 =
* Проходит очно для всех студентов, не находящихся на дистанционном обучении
* Возможность дистанционной сдачи в противном случае нужно согласовать с лектором

== Практическая часть ([https://official.contest.yandex.ru/contest/20934/enter/ контест]) ==
* 09:30 — 11:00
* Оценка зависит от количества решённых задач, штрафов нет
* 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или больше задач → 10 баллов
* Таблица результатов доступна
* Свой код использовать можно, чужой — нельзя
* Темы всего курса, кроме параллельности и рандомизированных структур

Оценка за практическую часть по желанию студента считается оценкой за экзамен. Участие в теоретической части считается отказом от этого и влечёт за собой учёт оценки за теоретическую часть в оценке за экзамен (см. ниже).

== Теоретическая часть ==
* 11:10, но не все сразу
* Ответ без подготовки и использования дополнительных материалов
* Ориентировочное время ответа — 15 минут
* По усмотрению экзаменатора выдаётся один вопрос из списка простых и один вопрос из списка сложных
* Могут быть заданы дополнительные вопросы по теме
* Оценка за теоретическую часть = (П + 2 * С) / 3, где П — оценка ответа на простой вопрос, С — оценка ответа на сложный вопрос
* В случае участия в теоретической части оценка за экзамен = (0,25 * П + 0,15 * Т) / 0,4, где П — оценка за практическую часть, Т — оценка за теоретическую часть

=== Простые вопросы ===
# Решение задач static RMQ и RSQ с константной сложностью ответа на запрос
# Доказательство оценки O(log N) выполнения запросов к дереву отрезков
# Доказательство оценки O(N) вычисления префикс-функции
# Бор. Хранение переходов в виде словаря и массива, сложность операций
# Связь вершинного покрытия, независимого множества и клики
# Определения потока, остаточной сети и дополняющего пути. Лемма о сложении потоков (с доказательством)
# Понятие разреза. Лемма о величине потока через разрез
# Сведение обобщённой задачи о паросочетании (с ограничением на количество покрывающих рёбер для каждой вершины) к задаче поиска максимального потока
# Сведение задачи о выполнимости 3-КНФ к задаче проверки существования независимого множества заданного размера
# Структура фильтра Блума
=== Сложные ===
# Алгоритм КМП (версия, требующая O(|P|) памяти), доказательство корректности
# Автомат Ахо — Корасик: структура, построение за O(|A|×Σ|Pi|))
# Теорема о дополняющей цепи
# Определения классов NP и Σ₁. Доказательство их эквивалентности.
# Сведение задачи выполнимости 2-КНФ к поиску компонент сильной связности

== Пересдачи ==

* Даты пересдач: субботы 16.01 и 23.01.
* Пересдаётся только экзамен.
* Формат прежний: практическая часть, затем по желанию теоретическая. Оценка вычисляется так же.
* Задачи практической части частично будут заменены.
* Рекомендация по подготовке к практической части прежняя: прорешать домашки.

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория) 
Округление арифметическое.

'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)

Оценки будут финализированы на лекции 17.10. Об отказе от автомата нужно сообщить лектору до 19:00 17.10.

Алгоритмы и структуры данных 2 2020/2021

2020-10-18T05:58:10Z

Poldnev: Ссылка на контест

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Оценки:''' 
https://docs.google.com/spreadsheets/d/1Xc84600TFxccMM2Kvai1jtQ6bMDm0bFwe9FksJWW_-Y/

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://www.youtube.com/watch?v=tyAFU7H_Z-E&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=14 Лекция], [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing код], [https://drive.google.com/file/d/1eNE-vxRH2UeSUXqJelvtDIyluThkLC5K/view?usp=sharing код с семинара]
# 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы. [https://www.youtube.com/watch?v=NmBsOThRt9U&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=21 Лекция], [https://drive.google.com/file/d/1JZlr7nu8-BdpvD4rtR2eqkvo4yc2fMVL/view?usp=sharing презентация], [https://drive.google.com/file/d/1RHJKMmrzS1Ls_UeroJMyz5abdM1BCkjN/view?usp=sharing код c лекции], [https://drive.google.com/file/d/1Y1U9JIalGpKvHyStAlVEJEd224b_D81k/view?usp=sharing код с семинара]
# 3 октября. P и NP [https://www.youtube.com/watch?v=uA6Ms2r2FgI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=23 Лекция], [https://drive.google.com/file/d/1dVOqtNKvLs1c1j_ps9o7H-h4tscJGtG3/view?usp=sharing презентация].
# 6 октября. Выполнимость и 2-выполнимость. [https://drive.google.com/file/d/1VQe3Pmzap4ZebStnI1mDDuG1Iw8sKbjb/view?usp=sharing презентация], [https://drive.google.com/file/d/1R4WRuP0q3WPLogZzP1ed9cxBSpdGAJ05/view?usp=sharing код c лекции]
# 10 октября. Эвристики в рекурсивном переборе. [https://drive.google.com/file/d/1Pnle743XJNbgReoo9gqmtj_1Gqzx_ADp/view?usp=sharing презентация], [https://drive.google.com/file/d/1hd5rR9kgJQBsZD2mGhx7nWwGDB-sBt5P/view?usp=sharing код c лекции]
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch. [https://drive.google.com/file/d/1m79BYBZ3YibnrozYMTwxADpkb_x16JQ8/view?usp=sharing презентация]
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 11.10 23:59 (ручная проверка, одна задача засчитывается за две)
# [https://official.contest.yandex.ru/contest/20771/enter/ Перебор]. 10.10 12:30 — 16.10 23:59

Оценка за ДЗ = 10 * min(1, (HW1 + HW2 + HW3 + 2×HW4 + HW5) / 25), где HWi — количество задач, решённых в соответствующем ДЗ.

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

= Экзамен 19.10 =
* Проходит очно для всех студентов, не находящихся на дистанционном обучении
* Возможность дистанционной сдачи в противном случае нужно согласовать с лектором

== Практическая часть ([https://official.contest.yandex.ru/contest/20934/enter/ контест]) ==
* 09:30 — 11:00
* Оценка зависит от количества решённых задач, штрафов нет
* 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или больше задач → 10 баллов
* Таблица результатов доступна
* Свой код использовать можно, чужой — нельзя
* Темы всего курса, кроме параллельности и рандомизированных структур

Оценка за практическую часть по желанию студента считается оценкой за экзамен. Участие в теоретической части считается отказом от этого и влечёт за собой учёт оценки за теоретическую часть в оценке за экзамен (см. ниже).

== Теоретическая часть ==
* 11:10, но не все сразу
* Ответ без подготовки и использования дополнительных материалов
* Ориентировочное время ответа — 15 минут
* По усмотрению экзаменатора выдаётся один вопрос из списка простых и один вопрос из списка сложных
* Могут быть заданы дополнительные вопросы по теме
* Оценка за теоретическую часть = (П + 2 * С) / 3, где П — оценка ответа на простой вопрос, С — оценка ответа на сложный вопрос
* В случае участия в теоретической части оценка за экзамен = (0,25 * П + 0,15 * Т) / 0,4, где П — оценка за практическую часть, Т — оценка за теоретическую часть

=== Простые вопросы ===
# Решение задач static RMQ и RSQ с константной сложностью ответа на запрос
# Доказательство оценки O(log N) выполнения запросов к дереву отрезков
# Доказательство оценки O(N) вычисления префикс-функции
# Бор. Хранение переходов в виде словаря и массива, сложность операций
# Связь вершинного покрытия, независимого множества и клики
# Определения потока, остаточной сети и дополняющего пути. Лемма о сложении потоков (с доказательством)
# Понятие разреза. Лемма о величине потока через разрез
# Сведение обобщённой задачи о паросочетании (с ограничением на количество покрывающих рёбер для каждой вершины) к задаче поиска максимального потока
# Сведение задачи о выполнимости 3-КНФ к задаче проверки существования независимого множества заданного размера
# Структура фильтра Блума
=== Сложные ===
# Алгоритм КМП (версия, требующая O(|P|) памяти), доказательство корректности
# Автомат Ахо — Корасик: структура, построение за O(|A|×Σ|Pi|))
# Теорема о дополняющей цепи
# Определения классов NP и Σ₁. Доказательство их эквивалентности.
# Сведение задачи выполнимости 2-КНФ к поиску компонент сильной связности

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория) 
Округление арифметическое.

'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)

Оценки будут финализированы на лекции 17.10. Об отказе от автомата нужно сообщить лектору до 19:00 17.10.

Алгоритмы и структуры данных 2 2020/2021

2020-10-17T07:58:05Z

Poldnev: Готовы оценки

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Оценки:''' 
https://docs.google.com/spreadsheets/d/1Xc84600TFxccMM2Kvai1jtQ6bMDm0bFwe9FksJWW_-Y/

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://www.youtube.com/watch?v=tyAFU7H_Z-E&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=14 Лекция], [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing код], [https://drive.google.com/file/d/1eNE-vxRH2UeSUXqJelvtDIyluThkLC5K/view?usp=sharing код с семинара]
# 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы. [https://www.youtube.com/watch?v=NmBsOThRt9U&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=21 Лекция], [https://drive.google.com/file/d/1JZlr7nu8-BdpvD4rtR2eqkvo4yc2fMVL/view?usp=sharing презентация], [https://drive.google.com/file/d/1RHJKMmrzS1Ls_UeroJMyz5abdM1BCkjN/view?usp=sharing код c лекции], [https://drive.google.com/file/d/1Y1U9JIalGpKvHyStAlVEJEd224b_D81k/view?usp=sharing код с семинара]
# 3 октября. P и NP [https://www.youtube.com/watch?v=uA6Ms2r2FgI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=23 Лекция], [https://drive.google.com/file/d/1dVOqtNKvLs1c1j_ps9o7H-h4tscJGtG3/view?usp=sharing презентация].
# 6 октября. Выполнимость и 2-выполнимость. [https://drive.google.com/file/d/1VQe3Pmzap4ZebStnI1mDDuG1Iw8sKbjb/view?usp=sharing презентация], [https://drive.google.com/file/d/1R4WRuP0q3WPLogZzP1ed9cxBSpdGAJ05/view?usp=sharing код c лекции]
# 10 октября. Эвристики в рекурсивном переборе. [https://drive.google.com/file/d/1Pnle743XJNbgReoo9gqmtj_1Gqzx_ADp/view?usp=sharing презентация], [https://drive.google.com/file/d/1hd5rR9kgJQBsZD2mGhx7nWwGDB-sBt5P/view?usp=sharing код c лекции]
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch. [https://drive.google.com/file/d/1m79BYBZ3YibnrozYMTwxADpkb_x16JQ8/view?usp=sharing презентация]
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 11.10 23:59 (ручная проверка, одна задача засчитывается за две)
# [https://official.contest.yandex.ru/contest/20771/enter/ Перебор]. 10.10 12:30 — 16.10 23:59

Оценка за ДЗ = 10 * min(1, (HW1 + HW2 + HW3 + 2×HW4 + HW5) / 25), где HWi — количество задач, решённых в соответствующем ДЗ.

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

= Экзамен 19.10 =
* Проходит очно для всех студентов, не находящихся на дистанционном обучении
* Возможность дистанционной сдачи в противном случае нужно согласовать с лектором

== Практическая часть ([https://official.contest.yandex.ru/contest/???/enter/ контест]) ==
* 09:30 — 11:00
* Оценка зависит от количества решённых задач, штрафов нет
* 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или больше задач → 10 баллов
* Таблица результатов доступна
* Свой код использовать можно, чужой — нельзя
* Темы всего курса, кроме параллельности и рандомизированных структур

Оценка за практическую часть по желанию студента считается оценкой за экзамен. Участие в теоретической части считается отказом от этого и влечёт за собой учёт оценки за теоретическую часть в оценке за экзамен (см. ниже).

== Теоретическая часть ==
* 11:10, но не все сразу
* Ответ без подготовки и использования дополнительных материалов
* Ориентировочное время ответа — 15 минут
* По усмотрению экзаменатора выдаётся один вопрос из списка простых и один вопрос из списка сложных
* Могут быть заданы дополнительные вопросы по теме
* Оценка за теоретическую часть = (П + 2 * С) / 3, где П — оценка ответа на простой вопрос, С — оценка ответа на сложный вопрос
* В случае участия в теоретической части оценка за экзамен = (0,25 * П + 0,15 * Т) / 0,4, где П — оценка за практическую часть, Т — оценка за теоретическую часть

=== Простые вопросы ===
# Решение задач static RMQ и RSQ с константной сложностью ответа на запрос
# Доказательство оценки O(log N) выполнения запросов к дереву отрезков
# Доказательство оценки O(N) вычисления префикс-функции
# Бор. Хранение переходов в виде словаря и массива, сложность операций
# Связь вершинного покрытия, независимого множества и клики
# Определения потока, остаточной сети и дополняющего пути. Лемма о сложении потоков (с доказательством)
# Понятие разреза. Лемма о величине потока через разрез
# Сведение обобщённой задачи о паросочетании (с ограничением на количество покрывающих рёбер для каждой вершины) к задаче поиска максимального потока
# Сведение задачи о выполнимости 3-КНФ к задаче проверки существования независимого множества заданного размера
# Структура фильтра Блума
=== Сложные ===
# Алгоритм КМП (версия, требующая O(|P|) памяти), доказательство корректности
# Автомат Ахо — Корасик: структура, построение за O(|A|×Σ|Pi|))
# Теорема о дополняющей цепи
# Определения классов NP и Σ₁. Доказательство их эквивалентности.
# Сведение задачи выполнимости 2-КНФ к поиску компонент сильной связности

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория) 
Округление арифметическое.

'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)

Оценки будут финализированы на лекции 17.10. Об отказе от автомата нужно сообщить лектору до 19:00 17.10.

Алгоритмы и структуры данных 2 2020/2021

2020-10-14T05:01:19Z

Poldnev: Немного про экзамен

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://www.youtube.com/watch?v=tyAFU7H_Z-E&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=14 Лекция], [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing код], [https://drive.google.com/file/d/1eNE-vxRH2UeSUXqJelvtDIyluThkLC5K/view?usp=sharing код с семинара]
# 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы. [https://www.youtube.com/watch?v=NmBsOThRt9U&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=21 Лекция], [https://drive.google.com/file/d/1JZlr7nu8-BdpvD4rtR2eqkvo4yc2fMVL/view?usp=sharing презентация], [https://drive.google.com/file/d/1RHJKMmrzS1Ls_UeroJMyz5abdM1BCkjN/view?usp=sharing код c лекции], [https://drive.google.com/file/d/1Y1U9JIalGpKvHyStAlVEJEd224b_D81k/view?usp=sharing код с семинара]
# 3 октября. P и NP [https://www.youtube.com/watch?v=uA6Ms2r2FgI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=23 Лекция], [https://drive.google.com/file/d/1dVOqtNKvLs1c1j_ps9o7H-h4tscJGtG3/view?usp=sharing презентация].
# 6 октября. Выполнимость и 2-выполнимость.
# 10 октября. Эвристики в рекурсивном переборе.
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 11.10 23:59 (ручная проверка, одна задача засчитывается за две)
# [https://official.contest.yandex.ru/contest/20771/enter/ Перебор]. 10.10 12:30 — 16.10 23:59

Оценка за ДЗ = 10 * min(1, (HW1 + HW2 + HW3 + 2×HW4 + HW5) / 25), где HWi — количество задач, решённых в соответствующем ДЗ.

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

= Экзамен 19.10 =
* Проходит очно для всех студентов, не находящихся на дистанционном обучении
* Возможность дистанционной сдачи в противном случае нужно согласовать с лектором

== Практическая часть ([https://official.contest.yandex.ru/contest/???/enter/ контест]) ==
* 09:30 — 11:00
* Оценка зависит от количества решённых задач, штрафов нет
* 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или больше задач → 10 баллов
* Таблица результатов доступна
* Свой код использовать можно, чужой — нельзя
* Темы всего курса, кроме параллельности и рандомизированных структур

Оценка за практическую часть по желанию студента считается оценкой за экзамен. Участие в теоретической части считается отказом от этого и влечёт за собой учёт оценки за теоретическую часть в оценке за экзамен (см. ниже).

== Теоретическая часть ==
* 11:10, но не все сразу
* Ответ без подготовки и использования дополнительных материалов
* Ориентировочное время ответа — 15 минут
* По усмотрению экзаменатора выдаётся один вопрос из списка простых и один вопрос из списка сложных
* Могут быть заданы дополнительные вопросы по теме
* Оценка за теоретическую часть = (П + 2 * С) / 3, где П — оценка ответа на простой вопрос, С — оценка ответа на сложный вопрос
* В случае участия в теоретической части оценка за экзамен = (0,25 * П + 0,15 * Т) / 0,4, где П — оценка за практическую часть, Т — оценка за теоретическую часть

=== Простые вопросы ===
# Решение задач static RMQ и RSQ с константной сложностью ответа на запрос
# Доказательство оценки O(log N) выполнения запросов к дереву отрезков
# Доказательство оценки O(N) вычисления префикс-функции
# Бор. Хранение переходов в виде словаря и массива, сложность операций
# Связь вершинного покрытия, независимого множества и клики
# Определения потока, остаточной сети и дополняющего пути. Лемма о сложении потоков (с доказательством)
# Понятие разреза. Лемма о величине потока через разрез
# Сведение обобщённой задачи о паросочетании (с ограничением на количество покрывающих рёбер для каждой вершины) к задаче поиска максимального потока
# Сведение задачи о выполнимости 3-КНФ к задаче проверки существования независимого множества заданного размера
# Структура фильтра Блума
=== Сложные ===
# Алгоритм КМП (версия, требующая O(|P|) памяти), доказательство корректности
# Автомат Ахо — Корасик: структура, построение за O(|A|×Σ|Pi|))
# Теорема о дополняющей цепи
# Определения классов NP и Σ₁. Доказательство их эквивалентности.
# Сведение задачи выполнимости 2-КНФ к поиску компонент сильной связности

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория) 
Округление арифметическое.

'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)

Оценки будут финализированы на лекции 17.10. Об отказе от автомата нужно сообщить лектору до вечера 17.10.

== Текущие оценки ==
https://docs.google.com/spreadsheets/d/1Xc84600TFxccMM2Kvai1jtQ6bMDm0bFwe9FksJWW_-Y/

Дисклеймеры:
* Оценки за семинары предварительные, детали у вашего семинариста
* В колонке «Накопленная оценка» подсвечены возможные автоматы, но пока без учёта работы на семинарах

Алгоритмы и структуры данных 2 2020/2021

2020-10-10T11:36:59Z

Poldnev: Оценки за ДЗ

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://www.youtube.com/watch?v=tyAFU7H_Z-E&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=14 Лекция], [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing код], [https://drive.google.com/file/d/1eNE-vxRH2UeSUXqJelvtDIyluThkLC5K/view?usp=sharing код с семинара]
# 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы. [https://www.youtube.com/watch?v=NmBsOThRt9U&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=21 Лекция], [https://drive.google.com/file/d/1JZlr7nu8-BdpvD4rtR2eqkvo4yc2fMVL/view?usp=sharing презентация], [https://drive.google.com/file/d/1RHJKMmrzS1Ls_UeroJMyz5abdM1BCkjN/view?usp=sharing код c лекции], [https://drive.google.com/file/d/1Y1U9JIalGpKvHyStAlVEJEd224b_D81k/view?usp=sharing код с семинара]
# 3 октября. P и NP [https://www.youtube.com/watch?v=uA6Ms2r2FgI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=23 Лекция], [https://drive.google.com/file/d/1dVOqtNKvLs1c1j_ps9o7H-h4tscJGtG3/view?usp=sharing презентация].
# 6 октября. Выполнимость и 2-выполнимость.
# 10 октября. Эвристики в рекурсивном переборе.
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 11.10 23:59 (ручная проверка, одна задача засчитывается за две)
# [https://official.contest.yandex.ru/contest/20771/enter/ Перебор]. 10.10 12:30 — 16.10 23:59

Оценка за ДЗ = 10 * min(1, (HW1 + HW2 + HW3 + 2×HW4 + HW5) / 25), где HWi — количество задач, решённых в соответствующем ДЗ.

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

= Экзамен 19.10 =
* Проходит очно для всех студентов, не находящихся на дистанционном обучении
* Возможность дистанционной сдачи в противном случае нужно согласовать с лектором

== Практическая часть ([https://official.contest.yandex.ru/contest/???/enter/ контест]) ==
* 09:30 — 11:00
* Оценка зависит от количества решённых задач, штрафов нет
* 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или больше задач → 10 баллов
* Таблица результатов доступна
* Свой код использовать можно, чужой — нельзя
* Темы всего курса

Оценка за практическую часть по желанию студента считается оценкой за экзамен. Участие в теоретической части считается отказом от этого и влечёт за собой учёт оценки за теоретическую часть в оценке за экзамен (см. ниже).

== Теоретическая часть ==
* 11:10, но не все сразу
* Ответ без подготовки и использования дополнительных материалов
* Ориентировочное время ответа — 15 минут
* По усмотрению экзаменатора выдаётся один вопрос из списка простых и один вопрос из списка сложных
* Могут быть заданы дополнительные вопросы по теме
* Оценка за теоретическую часть = (П + 2 * С) / 3, где П — оценка ответа на простой вопрос, С — оценка ответа на сложный вопрос
* В случае участия в теоретической части оценка за экзамен = (0,25 * П + 0,15 * Т) / 0,4, где П — оценка за практическую часть, Т — оценка за теоретическую часть

=== Простые вопросы ===
# Решение задач static RMQ и RSQ с константной сложностью ответа на запрос
# Доказательство оценки O(log N) выполнения запросов к дереву отрезков
# Доказательство оценки O(N) вычисления префикс-функции
# Бор. Хранение переходов в виде словаря и массива, сложность операций
# Связь вершинного покрытия, независимого множества и клики
# Определения потока, остаточной сети и дополняющего пути. Лемма о сложении потоков (с доказательством)
# Понятие разреза. Лемма о величине потока через разрез
# Сведение обобщённой задачи о паросочетании (с ограничением на количество покрывающих рёбер для каждой вершины) к задаче поиска максимального потока
# Сведение задачи о выполнимости 3-КНФ к задаче проверки существования независимого множества заданного размера
# Структура фильтра Блума
=== Сложные ===
# Алгоритм КМП (версия, требующая O(|P|) памяти), доказательство корректности
# Автомат Ахо — Корасик: структура, построение за O(|A|×Σ|Pi|))
# Теорема о дополняющей цепи
# Определения классов NP и Σ₁. Доказательство их эквивалентности.
# Сведение задачи выполнимости 2-КНФ к поиску компонент сильной связности

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория) 
Округление арифметическое.

'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)

== Текущие оценки ==
https://docs.google.com/spreadsheets/d/1Xc84600TFxccMM2Kvai1jtQ6bMDm0bFwe9FksJWW_-Y/

Дисклеймеры:
* Распределение по группам старое, обновляем
* Оценки за семинары предварительные, детали у вашего семинариста
* В колонке «Накопленная оценка» подсвечены возможные автоматы, но пока без учёта работы на семинарах

Алгоритмы и структуры данных 2 2020/2021

2020-10-10T07:57:10Z

Poldnev: Больше про оценки

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://www.youtube.com/watch?v=tyAFU7H_Z-E&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=14 Лекция], [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing код], [https://drive.google.com/file/d/1eNE-vxRH2UeSUXqJelvtDIyluThkLC5K/view?usp=sharing код с семинара]
# 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы. [https://www.youtube.com/watch?v=NmBsOThRt9U&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=21 Лекция], [https://drive.google.com/file/d/1JZlr7nu8-BdpvD4rtR2eqkvo4yc2fMVL/view?usp=sharing презентация], [https://drive.google.com/file/d/1RHJKMmrzS1Ls_UeroJMyz5abdM1BCkjN/view?usp=sharing код c лекции], [https://drive.google.com/file/d/1Y1U9JIalGpKvHyStAlVEJEd224b_D81k/view?usp=sharing код с семинара]
# 3 октября. P и NP [https://www.youtube.com/watch?v=uA6Ms2r2FgI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=23 Лекция], [https://drive.google.com/file/d/1dVOqtNKvLs1c1j_ps9o7H-h4tscJGtG3/view?usp=sharing презентация].
# 6 октября. Выполнимость и 2-выполнимость.
# 10 октября. Эвристики в рекурсивном переборе.
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 11.10 23:59 (ручная проверка, одна задача засчитывается за две)
# [https://official.contest.yandex.ru/contest/20771/enter/ Перебор]. 10.10 12:30 — 16.10 23:59

Оценка за ДЗ = (HW1 + HW2 + HW3 + 2×HW4 + HW5) / N, где HWi — количество задач, решённых в соответствующем ДЗ, а N будет объявлено 10.10.

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

= Экзамен 19.10 =
* Проходит очно для всех студентов, не находящихся на дистанционном обучении
* Возможность дистанционной сдачи в противном случае нужно согласовать с лектором

== Практическая часть ([https://official.contest.yandex.ru/contest/???/enter/ контест]) ==
* 09:30 — 11:00
* Оценка зависит от количества решённых задач, штрафов нет
* 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или больше задач → 10 баллов
* Таблица результатов доступна
* Свой код использовать можно, чужой — нельзя
* Темы всего курса

Оценка за практическую часть по желанию студента считается оценкой за экзамен. Участие в теоретической части считается отказом от этого и влечёт за собой учёт оценки за теоретическую часть в оценке за экзамен (см. ниже).

== Теоретическая часть ==
* 11:10, но не все сразу
* Ответ без подготовки и использования дополнительных материалов
* Ориентировочное время ответа — 15 минут
* По усмотрению экзаменатора выдаётся один вопрос из списка простых и один вопрос из списка сложных
* Могут быть заданы дополнительные вопросы по теме
* Оценка за теоретическую часть = (П + 2 * С) / 3, где П — оценка ответа на простой вопрос, С — оценка ответа на сложный вопрос
* В случае участия в теоретической части оценка за экзамен = (0,25 * П + 0,15 * Т) / 0,4, где П — оценка за практическую часть, Т — оценка за теоретическую часть

=== Простые вопросы ===
# Решение задач static RMQ и RSQ с константной сложностью ответа на запрос
# Доказательство оценки O(log N) выполнения запросов к дереву отрезков
# Доказательство оценки O(N) вычисления префикс-функции
# Бор. Хранение переходов в виде словаря и массива, сложность операций
# Связь вершинного покрытия, независимого множества и клики
# Определения потока, остаточной сети и дополняющего пути. Лемма о сложении потоков (с доказательством)
# Понятие разреза. Лемма о величине потока через разрез
# Сведение обобщённой задачи о паросочетании (с ограничением на количество покрывающих рёбер для каждой вершины) к задаче поиска максимального потока
# Сведение задачи о выполнимости 3-КНФ к задаче проверки существования независимого множества заданного размера
# Структура фильтра Блума
=== Сложные ===
# Алгоритм КМП (версия, требующая O(|P|) памяти), доказательство корректности
# Автомат Ахо — Корасик: структура, построение за O(|A|×Σ|Pi|))
# Теорема о дополняющей цепи
# Определения классов NP и Σ₁. Доказательство их эквивалентности.
# Сведение задачи выполнимости 2-КНФ к поиску компонент сильной связности

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория) 
Округление арифметическое.

'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)

== Текущие оценки ==
TODO (10.10)

Дисклеймеры:
* Распределение по группам старое, обновляем
* Оценки за семинары предварительные, детали у вашего семинариста
* В колонке «Накопленная оценка» подсвечены возможные автоматы, но пока без учёта работы на семинарах

Алгоритмы и структуры данных 2 2020/2021

2020-10-09T06:25:16Z

Poldnev: Про экзамен

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://www.youtube.com/watch?v=tyAFU7H_Z-E&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=14 Лекция], [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing код], [https://drive.google.com/file/d/1eNE-vxRH2UeSUXqJelvtDIyluThkLC5K/view?usp=sharing код с семинара]
# 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы. [https://www.youtube.com/watch?v=NmBsOThRt9U&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=21 Лекция], [https://drive.google.com/file/d/1JZlr7nu8-BdpvD4rtR2eqkvo4yc2fMVL/view?usp=sharing презентация], [https://drive.google.com/file/d/1RHJKMmrzS1Ls_UeroJMyz5abdM1BCkjN/view?usp=sharing код c лекции], [https://drive.google.com/file/d/1Y1U9JIalGpKvHyStAlVEJEd224b_D81k/view?usp=sharing код с семинара]
# 3 октября. P и NP [https://www.youtube.com/watch?v=uA6Ms2r2FgI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=23 Лекция], [https://drive.google.com/file/d/1dVOqtNKvLs1c1j_ps9o7H-h4tscJGtG3/view?usp=sharing презентация].
# 6 октября. Выполнимость и 2-выполнимость.
# 10 октября. Эвристики в рекурсивном переборе.
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 10.10 23:59 (ручная проверка, одна задача засчитывается за две)
# Перебор. 10.10 12:30 — 16.10 23:59

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

= Экзамен 19.10 =
* Проходит очно для всех студентов, не находящихся на дистанционном обучении
* Возможность дистанционной сдачи в противном случае нужно согласовать с лектором

== Практическая часть ([https://official.contest.yandex.ru/contest/???/enter/ контест]) ==
* 09:30 — 11:00
* Оценка зависит от количества решённых задач, штрафов нет
* 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или больше задач → 10 баллов
* Таблица результатов доступна
* Свой код использовать можно, чужой — нельзя
* Темы всего курса

Оценка за практическую часть по желанию студента считается оценкой за экзамен. Участие в теоретической части считается отказом от этого и влечёт за собой учёт оценки за теоретическую часть в оценке за экзамен (см. ниже).

== Теоретическая часть ==
* 11:10, но не все сразу
* Ответ без подготовки и использования дополнительных материалов
* Ориентировочное время ответа — 15 минут
* По усмотрению экзаменатора выдаётся один вопрос из списка простых и один вопрос из списка сложных
* Могут быть заданы дополнительные вопросы по теме
* Оценка за теоретическую часть = (П + 2 * С) / 3, где П — оценка ответа на простой вопрос, С — оценка ответа на сложный вопрос
* В случае участия в теоретической части оценка за экзамен = (0,25 * П + 0,15 * Т) / 0,4, где П — оценка за практическую часть, Т — оценка за теоретическую часть

=== Простые вопросы ===
# Решение задач static RMQ и RSQ с константной сложностью ответа на запрос
# Доказательство оценки O(log N) выполнения запросов к дереву отрезков
# Доказательство оценки O(N) вычисления префикс-функции
# Бор. Хранение переходов в виде словаря и массива, сложность операций
# Связь вершинного покрытия, независимого множества и клики
# Определения потока, остаточной сети и дополняющего пути. Лемма о сложении потоков (с доказательством)
# Понятие разреза. Лемма о величине потока через разрез
# Сведение обобщённой задачи о паросочетании (с ограничением на количество покрывающих рёбер для каждой вершины) к задаче поиска максимального потока
# Сведение задачи о выполнимости 3-КНФ к задаче проверки существования независимого множества заданного размера
# Структура фильтра Блума
=== Сложные ===
# Алгоритм КМП (версия, требующая O(|P|) памяти), доказательство корректности
# Автомат Ахо — Корасик: структура, построение за O(|A|×Σ|Pi|))
# Теорема о дополняющей цепи
# Определения классов NP и Σ₁. Доказательство их эквивалентности.
# Сведение задачи выполнимости 2-КНФ к поиску компонент сильной связности

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория) 
Округление арифметическое.

'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)

Алгоритмы и структуры данных 2 2020/2021

2020-10-01T03:33:20Z

Poldnev:

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing Презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing код], [https://drive.google.com/file/d/1eNE-vxRH2UeSUXqJelvtDIyluThkLC5K/view?usp=sharing код с семинара]
# 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы.
# 3 октября. P и NP.
# 6 октября. P и NP.
# 10 октября. Эвристики в рекурсивном переборе.
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 10.10 23:59 (ручная проверка, одна задача засчитывается за две)
# Перебор. 10.10 12:30 — 16.10 23:59

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

= Экзамен 19.10 =
== [https://official.contest.yandex.ru/contest/???/enter/ Контест] ==
* 09:30 — 10:50, по возможности очно
* Оценка зависит от количества решённых задач, штрафов нет
* 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или 5 задач → 10 баллов
* Таблица результатов доступна
* Свой код использовать можно, чужой — нельзя

== Теоретическая часть ==
* 11:10, но не все сразу
* Здесь будет список вопросов.

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория) 
Округление арифметическое.

'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)

Алгоритмы и структуры данных 2 2020/2021

2020-09-29T05:39:27Z

Poldnev: Укоротил 4-й контест

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing Презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing код]
# 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы.
# 3 октября. P и NP.
# 6 октября. P и NP.
# 10 октября. Эвристики в рекурсивном переборе.
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 10.10 23:59 (ручная проверка, одна задача засчитывается за две)
# Перебор. 10.10 12:30 — 16.10 23:59

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

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория) 
Округление арифметическое.

'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)

Алгоритмы и структуры данных 2 2020/2021

2020-09-29T05:35:06Z

Poldnev: Комментарии про ДЗ 4

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing Презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing код]
# 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы.
# 3 октября. P и NP.
# 6 октября. P и NP.
# 10 октября. Эвристики в рекурсивном переборе.
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 13.10 23:59 (ручная проверка, одна задача засчитывается за две)
# Перебор. 10.10 12:30 — 16.10 23:59

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

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория) 
Округление арифметическое.

'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)

Алгоритмы и структуры данных 2 2020/2021

2020-09-29T03:00:09Z

Poldnev: Ссылка на следующий контест

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing Презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing, код]
# 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы.
# 3 октября. P и NP.
# 6 октября. P и NP.
# 10 октября. Эвристики в рекурсивном переборе.
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 13.10 23:59
# Перебор. 10.10 12:30 — 16.10 23:59

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

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория) 
Округление арифметическое.

'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)

Алгоритмы и структуры данных 2 2020/2021

2020-09-28T03:51:12Z

Poldnev: Про округление оценок

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing Презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing, код]
# 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы.
# 3 октября. P и NP.
# 6 октября. P и NP.
# 10 октября. Эвристики в рекурсивном переборе.
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# Параллельность. 29.09 12:30 — 13.10 23:59
# Перебор. 10.10 12:30 — 17.10 23:59

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

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория) 
Округление арифметическое.

'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)

Алгоритмы и структуры данных 2 2020/2021

2020-09-26T04:31:01Z

Poldnev: Ещё про контрольную

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing Презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing, код]
# 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы.
# 3 октября. P и NP.
# 6 октября. P и NP.
# 10 октября. Эвристики в рекурсивном переборе.
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# Параллельность. 29.09 12:30 — 13.10 23:59
# Перебор. 10.10 12:30 — 17.10 23:59

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

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория)
'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6

Алгоритмы и структуры данных 2 2020/2021

2020-09-26T04:23:59Z

Poldnev: Про контрольную

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing Презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing, код]
# 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы.
# 3 октября. P и NP.
# 6 октября. P и NP.
# 10 октября. Эвристики в рекурсивном переборе.
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# Параллельность. 29.09 12:30 — 13.10 23:59
# Перебор. 10.10 12:30 — 17.10 23:59

= Контрольная работа 26.09 =
[https://official.contest.yandex.ru/contest/19945/enter/ Контест]
* 26.09 11:10 — 12:30
* 5 задач: RMQ, строки, паросочетания и потоки
* Оценка зависит от количества решённых задач, штрафов нет
* 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или 5 задач → 10 баллов
* Таблица результатов доступна

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория)
'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6

Алгоритмы и структуры данных 2 2020/2021

2020-09-25T03:21:38Z

Poldnev: Изменил сроки контеста про параллельность

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]
# 22 сентября. Параллельность в C++. [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing Презентация]
# 26 сентября. Контрольная работа по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы.
# 3 октября. P и NP.
# 6 октября. P и NP.
# 10 октября. Эвристики в рекурсивном переборе.
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# Параллельность. 29.09 12:30 — 13.10 23:59
# Перебор. 10.10 12:30 — 17.10 23:59

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория)
'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6

Алгоритмы и структуры данных 2 2020/2021

2020-09-19T07:41:23Z

Poldnev: Контесты

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация]
# 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона.
# 22 сентября. Параллельность в C++.
# 26 сентября. Контрольная работа по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы.
# 3 октября. P и NP.
# 6 октября. P и NP.
# 10 октября. Эвристики в рекурсивном переборе.
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59
# Параллельность. 29.09 12:30 — 17.10 23:59
# Перебор. 10.10 12:30 — 17.10 23:59

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория)
'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6

Алгоритмы и структуры данных 2 2020/2021

2020-09-12T15:01:27Z

Poldnev:

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/117SYbJDGzc_aMOKaFqUDZYt4tC-yogxG/view?usp=sharing презентация]
# 12 сентября. Алгоритм Ахо — Корасик.
# 15 сентября. Паросочетания. Алгоритм Куна.
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона.
# 22 сентября. Параллельность в C++.
# 26 сентября. Контрольная работа по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы.
# 3 октября. P и NP.
# 6 октября. P и NP.
# 10 октября. Эвристики в рекурсивном переборе.
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# Паросочетания и потоки. 19.09 12:30 — 03.10 23:59

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория)
'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6

Алгоритмы и структуры данных 2 2020/2021

2020-09-12T07:47:51Z

Poldnev:

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика.[https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://drive.google.com/file/d/117SYbJDGzc_aMOKaFqUDZYt4tC-yogxG/view?usp=sharing Презентация]
# 12 сентября. Алгоритм Ахо — Корасик.
# 15 сентября. Паросочетания. Алгоритм Куна.
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона.
# 22 сентября. Параллельность в C++.
# 26 сентября. Контрольная работа по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы.
# 3 октября. P и NP.
# 6 октября. P и NP.
# 10 октября. Эвристики в рекурсивном переборе.
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59
# Паросочетания и потоки. 19.09 12:30 — 03.10 23:59

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория)
'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6

Алгоритмы и структуры данных 2 2020/2021

2020-09-10T15:43:47Z

Poldnev: Поменял контрольную и следующую лекцию

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика.[https://www.youtube.com/watch?v=tIh-MJG0afk&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]
# 8 сентября. Префикс- и z-функция. [https://drive.google.com/file/d/117SYbJDGzc_aMOKaFqUDZYt4tC-yogxG/view?usp=sharing Презентация]
# 12 сентября. Алгоритм Ахо — Корасик.
# 15 сентября. Паросочетания. Алгоритм Куна.
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона.
# 22 сентября. Параллельность в C++.
# 26 сентября. Контрольная работа по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.
# 29 сентября. Параллельные алгоритмы.
# 3 октября. P и NP.
# 6 октября. P и NP.
# 10 октября. Эвристики в рекурсивном переборе.
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# Задачи на строках. 12.09 12:30 — 26.09 23:59

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория)
'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6

Алгоритмы и структуры данных 2 2020/2021

2020-09-05T11:06:50Z

Poldnev: Контесты

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]
# 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика.
# 8 сентября. Префикс- и z-функция.
# 12 сентября. Алгоритм Ахо — Корасик.
# 15 сентября. Паросочетания. Алгоритм Куна.
# 19 сентября. Потоки. Алгоритм Форда — Фалкерсона.
# 22 сентября. Контрольная работа.
# 26 сентября. Параллельность в C++.
# 29 сентября. Параллельные алгоритмы.
# 3 октября. P и NP.
# 6 октября. P и NP.
# 10 октября. Эвристики в рекурсивном переборе.
# 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
# 17 октября. Подготовка к экзамену.

= Домашние задания =
Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач

# [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59
# Задачи на строках. 12.09 12:30 — 26.09 23:59

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория)
'''Возможность получить автомат'''

Если в конце модуля выполнены следующие условия:
* (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше
* Оценка за работу на семинаре не ниже 5
то можно получить автомат: Оитог = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6

Алгоритмы и структуры данных 2 2020/2021

2020-09-01T08:11:37Z

Poldnev: Ссылка на канал

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Канал для объявлений:''' 
https://t.me/aisd2_20

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков.

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

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория)

Wiki - Факультет компьютерных наук:Wiki ФКН

2020-08-31T05:18:17Z

Poldnev: Ссылка на страницу АиСД-2 2020/21

__NOTOC__

= Учебные курсы факультета компьютерных наук =

== Курсы за 2020/21 учебный год ==
{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! майноры и факультативы
|-
|

[[Линейная_алгебра_и_геометрия_на_ПМИ_2020/2021_(пилотный_поток) | Линейная алгебра и геометрия на ПМИ (пилотный поток)]]

[[Линейная_алгебра_и_геометрия_на_ПМИ_2020/2021_(основной_поток) | Линейная алгебра и геометрия на ПМИ (основной поток)]]

||

[[Теория_вероятностей_и_математическая_статистика_2020/2021_(пилотный_поток)| ТВиМС (пилотный поток)]]

[[Calculus-2 DSBA 2020 (ПАД)]]

[[Алгоритмы_и_структуры_данных_2_2020/2021 | Алгоритмы и структуры данных – 2 на ПМИ (основной поток)]]

||

[[Прикладная статистика в машинном обучении 20/21]]

[[Безопасность компьютерных систем 20/21]]
||

||

|}

== Курсы магистратуры ФКН ==

{| class="wikitable"
|-
! Дисциплина !! Образовательная программа !! Курс

|}

== Курсы в рамках проекта [https://www.hse.ru/dataculture/ Data Culture]==
=== 1 семестр ===
{| class="wikitable"
|-
! Дисциплина !! Образовательная программа !! Курс !! Модули
|-
| [[Основы программирования на Python осень 2020 матфак|Основы программирования на Python-1]] || Математика || 3 курс || 1-2 модули
|-
| [[Компьютерная лингвистика и информационные технологии 2020|Компьютерная лингвистика и информационные технологии]] || Фундаментальная и компьютерная лингвистика || 4 курс || 1-3 модули
|}

== Курсы других факультетов ==

{| class="wikitable"
|-
! Дисциплина !! Курс !! Период
|-
|}

=Архив=

== Курсы за 2019/20 учебный год ==
{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! майноры и факультативы
|-
|

[[Математический_анализ_1_2019/2020 | Математический анализ-1 на ПМИ (пилотный поток)]]

[[Математический_анализ_на_ПМИ_2019/2020_(основной_поток,_2_семестр) | Математический анализ на ПМИ (основной поток, 2 семестр)]]

[[Математический_анализ_на_ПМИ_2019/2020_(основной_поток) | Математический анализ на ПМИ (основной поток)]]

[[Дискретная_математика_1_2019/2020 | Дискретная математика-1 на ПМИ]]

[[Линейная_алгебра_и_геометрия_на_ПМИ_2019/2020_(пилотный_поток) | Линейная алгебра и геометрия на ПМИ (пилотный поток)]]

[[Линейная_алгебра_и_геометрия_на_ПМИ_2019/2020_(основной_поток) | Линейная алгебра и геометрия на ПМИ (основной поток)]]

[[Алгебра_на_ПМИ_2019/2020_(пилотный_поток) | Алгебра на ПМИ (пилотный поток)]]

[[Алгебра_на_ПМИ_2019/2020_(основной_поток) | Алгебра на ПМИ (основной поток)]]

[[Основы_и_методология_программирования_2019/2020 | Основы и методология программирования на ПМИ (основной поток)]]

[[Основы_и_методология_программирования_1_2019/2020_(пилотный_поток) | Основы и методология программирования-1 на ПМИ (пилотный поток)]]

[[Discrete_Mathematics_DSBA2019/2020 | Discrete Mathematics DSBA (ПАД)]]

[[Calculus_DSBA2019/2020 | Calculus DSBA (ПАД) 1st module]]

[[Calculus_DSBA2020 | Calculus DSBA (ПАД) 2nd module]]

[[LAaG_DSBA_2019/2020 | Linear Algebra and Geometry (ПАД)]]

[[Introduction_to_programming_DSBA_2019/2020 | Introduction to Programming (ПАД)]]

[[English_DSBA_2019/2020 | English DSBA (ПАД)]]

[[Algorithms_and_Data_Structures_DSBA_2020 | Algorithms and Data Structures DSBA ]]

[[Algebra_DSBA_2019/2020 | Algebra DSBA]]

[[Алгоритмы_и_структуры_данных_1_основной_поток_2019/202 | Алгоритмы и структуры данных-1 на ПМИ (основной поток)]]

[[Алгоритмы_и_структуры_данных_пилотный_поток_2019/2020 | Алгоритмы и структуры данных на ПМИ (пилотный поток)]]

||

[[DM2-basic2019/2020 | Дискретная математика-2 на ПМИ (основной поток)]]

[[DM2-pilot2019/2020 | Дискретная математика-2 на ПМИ (пилотный поток)]]

[[Теория_вероятностей_2019/2020_(основной_поток)| Теория_вероятностей_2019/2020 на ПМИ (основной поток)]]

[[Теория_вероятностей_и_математическая_статистика_2019/2020_(пилотный_поток)| ТВиМС (пилотный поток)]]

[[Математический_анализ_2019/2020_(пилотный_поток) | Математический анализ 2 на ПМИ (пилотный поток)]]

[[Математический_анализ_2_2019/2020_(основной_поток) | Математический анализ 2 на ПМИ (основной поток)]]

[[Алгоритмы_и_структуры_данных_2_2019/2020 | Алгоритмы и структуры данных – 2 на ПМИ (основной поток)]]

[[Алгоритмы_и_структуры_данных_2018/2019 (пилотный поток) | Алгоритмы и структуры данных на ПМИ (пилотный поток)]]

[[Calculus_2_2019 | Calculus-2 DBSA (ПАД)]]

[[Statistics_DSBA_2019/2020 | Statistics DSBA (ПАД)]]

[[DM2 | Дискретная Математика-2 (ПАД)]]

[[ADS2 | Алгоритмы и Структуры Данных-2 (ПАД)]]

[[Introduction_to_Economics | Introduction to Economics DSBA ]]

[[Business_and_Management_in_Global_Context_2019-2020| Business and Management in Global Context DSBA ]]

[[ACOS_DSBA_2019/2020 | Computer Architecture and Operating Systems (ПАД)]]

[[Differential_Equations_2020 | Differential Equations DSBA ]]

[[Факультатив Теория вычислений_2020 | Факультатив Теория вычислений]]

[[Дифференциальные_уравнения_2020 | Дифференциальные уравнения 2020 ]]

||

[[Машинное_обучение_1 | Машинное обучение 1 на ПМИ]]

[[Машинное_обучение_2 | Машинное обучение 2 на ПМИ]]

[[Численные_Методы_2020 | Численные методы]]

[[Прикладная_статистика_в_машинном_обучении(2019)|Прикладная статистика в машинном обучении]]

[[НИС_РС_1|НИС Распределенные системы]]

[[Theory_of_Computing_2019_2020 | Theory of Computing, AMI]]

[[Компьютерные_Сети | Компьютерные сети]]

[[НИС_Машинное_обучение_и_приложения_2019/2020|НИС Машинное обучение и приложения]]

[[Безопасность_компьютерных_систем_2019|Безопасность компьютерных систем]]

[[Непрерывная_оптимизация_(МОП)/2020| Непрерывная оптимизация (МОП)]]

[[%D0%9D%D0%B5%D0%BF%D1%80%D0%B5%D1%80%D1%8B%D0%B2%D0%BD%D0%B0%D1%8F_%D0%BE%D0%BF%D1%82%D0%B8%D0%BC%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F_(%D0%A2%D0%98,_%D0%90%D0%94%D0%98%D0%A1,_%D0%90%D0%9F%D0%A0,_%D0%A0%D0%A1)| Непрерывная оптимизация (ТИ, АДИС, АПР, РС) ]]

[[Data_analysis_(Software_Engineering)_2020|Data Analysis]]

[[Промышленное_программирование_на_языке_Java| Промышленное программирование на языке Java]]

[[CCTI_2020|Сложность вычислений и логика в теоретической информатике]]

||

[[InfTheo2019-2020|Теория информации]]

[[Байесовские_методы_машинного_обучения_2019|Байесовские методы машинного обучения]]

[[НИС Науки о данных]]

[[НИС_РС_2|НИС Распределенные системы 2]]

[[НИС_Машинное_обучение_и_приложения_2019/2020|НИС Машинное обучение и приложения]]

[[Философия_науки_2019|Философия науки]]

[[Глубинное обучение|Глубинное обучение]]

[[NLP 2019|NLP Анализ данных]]

[[Безопасность_компьютерных_систем_2019|Безопасность компьютерных систем]]

[[Генеративные_модели_в_машинном_обучении_2020|Генеративные модели в машинном обучении]]

[[Компьютерные Сети 4 курс| Компьютерные сети]]

[[Промышленное_программирование_на_языке_Java| Промышленное программирование на языке Java]]

[[Машинное_обучение_на_больших_данных_2020|Машинное обучение на больших данных]]

[[Основы_обработки_больших_данных_2020|Основы обработки больших данных]]

||
[[MinorBioinformatics|Биоинформатика]]

[[Майнор Интеллектуальный анализ данных/Современные_методы_машинного_обучения | Современные методы машинного обучения (ИАД)]]

[[KotlinElective|Факультатив "Язык Kotlin" (2-3 модули)]]

[[ISDElective|Факультатив "Методы разработки программного обеспечения" (1-2 модули)]]

[[Введение в программирование (курс майнора)]]

[[dopglavy_DM_1920|Допглавы дискретной математики]]

[[Дополнительные_главы_теории_вероятностей-2_2019/2020|ДГТВ-2]]

[[Дополнительные_главы_теории_вероятностей_2020|ДГТВ]]

[[Введение_в_анализ_данных_(майнор_ИАД)|Введение в анализ данных (майнор ИАД)]]

[[Прикладные_задачи_анализа_данных_(майнор_ИАД)|Прикладные задачи анализа данных (майнор ИАД)]]

[[NonClassicalLogics|Факультатив "Неклассические логики" (3 модуль)]]

|}

== Курсы магистратуры ФКН ==

{| class="wikitable"
|-
! Дисциплина !! Образовательная программа !! Курс

|-
| [[Theory_of_Computing_2019_2020 | Theory of Computing]] || Науки о данных, специализация ТИ || 1 курс
|-
| [[Project_Seminar_2019_2020 | Проектный семинар специализации ТИ]] || Науки о данных, специализация ТИ || 1 курс
|-
| [[Stochastic_analysis_2019_2020 | Stochastic Calculus ]] || Statistical Learning Theory || 1 year
|-
| [[A_Theorist's_Toolkit_2019_2020 | A Theorist's Toolkit, AMI]] || Науки о данных, специализация ТИ || 1 курс
|-
| [[Neurobayesian_models_2020 | Neurobayesian models ]] || Statistical Learning Theory || 2 year
|}

== Курсы в рамках проекта [https://www.hse.ru/dataculture/ Data Culture]==
=== 2 семестр ===

{| class="wikitable"
|- http://wiki.cs.hse.ru/Цифровая_грамотность_(филология)_2020#.F0.9F.93.AC_.D0.A7.D0.B0.D1.82.D1.8B_.D0.B3.D1.80.D1.83.D0.BF.D0.BF
! Дисциплина !! Образовательная программа !! Курс !! Модули
|-
| [[Введение в анализ данных 2020 МирЭк| Введение в анализ данных]] || Мировая экономика || 1 курс || 3-4 модуль
|-
|[[ Основы программирования в Python (Мирэк) | Основы программирования в Python]] || Мировая экономика || 2 курс || 3-4 модуль
|-
| [[ Цифровая грамотность, ИЯиМК| Цифровая грамотность ]] || Иностранные языки и межкультурная коммуникация || 1 курс || 3-4 модуль
|-
| [[ Цифровая_грамотность_(филология)_2020| Цифровая грамотность ]] || Филология || 1 курс || 3-4 модуль
|-
| [[Цифровая_грамотность_(ФиКЛ)_2020| Цифровая грамотность ]] || Фундаментальная и компьютерная лингвистика || 1 курс || 4 модуль
|-
| [[ Цифровая грамотность 2019-2020 (История искусств)| Цифровая грамотность ]] || История искусств || 1 курс || 3-4 модуль
|-
| [[ Цифровая грамотность 2019-2020 (Культурология)| Цифровая грамотность ]] || Культурология || 1 курс || 3-4 модуль
|-
| [[ Цифровая грамотность, ЯиЛ_ЮВА| Цифровая грамотность ]] || Языки и литература Юго-Восточной Азии || 1 курс || 3-4 модуль
|-
| [[ Цифровая грамотность, ЯиЛЯ| Цифровая грамотность ]] || Языки и литература Японии || 1 курс || 3-4 модуль
|-
| [[ ППО Социология 1 курс 2019/2020| ППО (Python для извлечения и обработки данных) ]] || Социология || 1 курс || 3 модуль
|-
|[[ Машинное обучение на матфаке 2020 | Машинное обучение]] || Математика || 2-4 курс || 3-4 модуль
|-
|[[ Excel для анализа данных | Excel для анализа данных]] || ИЯиМК || 4 курс || 3 модуль
|-
| [[ Python для извлечения и обработки данных Медиаком 2 курс 2019/2020| Python для извлечения и обработки данных ]] || Медиакоммуникации || 2 курс || 3 модуль
|-
| [[ Python для извлечения и обработки данных Медиаком 1 курс 2019/2020| Python для извлечения и обработки данных ]] || Медиакоммуникации || 1 курс || 4 модуль
|-
| [[ СДиА Матфак 1 курс 2019/2020| Структуры данных и алгоритмы ]] || Математика || 3-4 курс || 3-4 модуль
|-
| [[Методы_машинного_обучения_(Прикладная_политология)|Методы машинного обучения]] || Прикладная политология || 1 г.о. || 2-3 модули
|-
| [[Наука о данных (Экономика)|Наука о данных]] || Экономика || 2 курс || 3-4 модули
|-
| [[Основы программирования на Python весна 2020 матфак|Основы программирования на Python-2]] || Математика || 2-4 курс || 3-4 модули
|-
| [[Культура работы с данными, КМБТ|Культура работы с данными, КМБТ]] || Клеточная и молекулярная биотехнология || 1 курс || 3-4 модули
|-
| [[Natural_Language_Processing_Blended_2020_module4 | Natural Language Processing (blended)]] || Прикладная политология || 1 г.о. || 4 модуль
|-
| [[ПМСАР-1 2019/2020|Автоматизированный сбор больших данных в экономико-социологических исследованиях]] || Прикладные методы социального анализа рынков || 1 г.о. || 3-4 модули
|-
| [[Введение в Data Science]] || Экономика впечатлений: менеджмент в индустрии гостеприимства и туризме || 1 г.о. || 3 модуль
|-
| [[Принципы построения математических моделей]] || МИЭМ || 1 г.о. || 4 модуль
|-
| [[Python для извлечения и обработки данных Психология 1 курс 2019/2020]] || Психология || 1 г.о. || 4 модуль
|-
| [[Технологии анализа больших данных ГМУ 1 курс 2019/2020]] || ГМУ || 1 г.о. || 4 модуль
|-
| [[Городское планирование | Цифровая грамотность]] || Городское планирование || 1 г.о. || 4 модуль
|}

=== 1 семестр ===
{| class="wikitable"
|-
! Дисциплина !! Образовательная программа !! Курс !! Модули

|-
| [[ Основы анализа и визуализация данных для медиа 2019/2020 | Основы анализа и визуализации данных для медиа ]] || Журналистика || 4 курс || 1 модуль
|-
| [[ Анализ данных в Python 2019-2020 | Анализ данных в Python ]] || Политология || 4 курс || 1-2 модули
|-
| [[Introduction to Data Culture 2019-2020 | Introduction to Data Culture ]] || Программа двух дипломов НИУ ВШЭ и Лондонского университета "Международные отношения" || 1 курс || 2 модуль
|-
| [[ Основы анализа данных в международных отношениях | Основы анализа данных в международных отношениях ]] || Международные отношения || 2 курс || 1-2 модуль
|-
| [[Основы программирования в Python (Политология)|Основы программирования в Python]] || Политология || 3 курс || 1-2 модули
|-
| [[Основы программирования на Python осень 2019 матфак|Основы программирования на Python-1]] || Математика || 1-4 курс || 1-2 модули
|-
| [[ Цифровая грамотность (История 2019) | Цифровая грамотность ]] || История || 1 курс || 1-2 модули
|-
| [[ Цифровая грамотность (Востоковедение 2019) | Цифровая грамотность ]] || Востоковедение|| 1 курс || 1-2 модули
|-
| [[ Цифровая_грамотность_2019-2020(философия) | Цифровая грамотность ]] || Философия || 1 курс || 1-2 модули
|-
| [[ Цифровая грамотность (ассириология и античность 2019) | Цифровая грамотность ]] || Ассириология и античность|| 1 курс || 1-2 модули
|-
| [[ПМСАР-2_2019| Методы анализа больших данных в исследованиях поведения покупателей]] || Прикладные методы социального анализа рынков || 2 г.о. || 1-2 модули
|-
| [[Работа с данными]] || Медиакоммуникации || 4 курс || 1 модуль
|-
| [[Машинное обучение (фэн 2019)]] || ФЭН || 3 курс || 1-2 модули
|-
| [[Natural_Language_Processing_Blended_2019_module1 | Natural Language Processing (blended)]] || Прикладная политология || 2 г.о. || 1 модуль
|-
| [[ ML_HSE_NES_2019 | Машинное обучение (ВШЭ-РЭШ)]] || Совместный бакалавриат ВШЭ-РЭШ || 3-4 курс || 1-2 модули
|-
| [[ Основы_анализа_и_визуализации_данных_ДИЯ_2019/2020 | Основы анализа и визуализации данных ]] || ДИЯ || 2 курс || 1,2 модуль
|-
| [[Методы_машинного_обучения_(Прикладная_политология)|Методы машинного обучения]] || Прикладная политология || 1 г.о. || 2-3 модули
|-
| [[Основы_программирования_на_Python2019/2020|Основы программирования на Python]] || Экономика и статистика || 2-4 курс || 2 модуль
|}

== Курсы других факультетов ==

{| class="wikitable"
|-
! Дисциплина !! Курс !! Период
|-
| [[Теория вероятностей и математическая статистика, фэн, 2019-2020|Теория вероятностей и математическая статистика]] || фэн, 2 курс || 3-4 модуль
|}

== Курсы за 2018/19 учебный год ==
{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! майноры и факультативы
|-
|

[[Математический_анализ_на_ПМИ_2018/2019_(пилотный_поток) | Математический анализ на ПМИ (пилотный поток)]]

[[Математический_анализ_на_ПМИ_2018/2019_(основной_поток) | Математический анализ на ПМИ (основной поток)]]

[[Calculus_DSBA_2018/2019 | Calculus I DSBA (ПАД)]]

[[Основы_и_методология_программирования_на_ПМИ_2018/2019_(пилотный_поток) | Основы и методология программирования на ПМИ (пилотный поток)]]

[[Основы_и_методология_программирования_на_ПМИ_2019_(С%2B%2B,_основной_поток) | Основы и методология программирования на ПМИ (С++, основной поток)]]

[[Линейная_алгебра_и_геометрия_на_ПМИ_2018/2019_(пилотный_поток) | Линейная алгебра и геометрия на ПМИ (пилотный поток)]]

[[Линейная_алгебра_и_геометрия_на_ПМИ_2018/2019_(основной_поток) | Линейная алгебра и геометрия на ПМИ (основной поток)]]

[[LAaG_DSBA_2018/2019 | LAaG DSBA]]

[[Дискретная_математика_1_2018/2019 | Дискретная математика-1 на ПМИ]]

[[Discrete_Mathematics_DSBA2018/2019 |Discrete Mathematics DSBA (ПАД)]]

[[Introduction_to_programming | Introduction to programming DSBA (ПАД)]]

[[Introduction_to_programming_2 | Introduction to programming 2 DSBA (ПАД)]]

[[Алгебра_на_ПМИ_2018/2019_(пилотный_поток) | Алгебра на ПМИ (пилотный поток)]]

[[Алгебра_на_ПМИ_2018/2019_(основной_поток) | Алгебра на ПМИ (основной поток)]]

[[Algebra_DSBA_2018/2019 | Algebra DSBA]]

[http://hsealgebra19.wikidot.com Алгебра на ПИ]

[[Алгоритмы_и_структуры_данных_2018/2019 | Алгоритмы и структуры данных на ПМИ (основной поток)]]

[[Алгоритмы_и_структуры_данных_2018/2019 (пилотный поток) | Алгоритмы и структуры данных на ПМИ (пилотный поток)]]

||

[http://math-info.hse.ru/2018-19/Дифференциальные_уравнения_(ФКН) Дифференциальные уравнения]

[[Теория_вероятностей_2018/2019_(основной_поток) | Теория вероятностей на ПМИ (основной поток)]]

[[Теория_вероятностей_2018/2019_(пилотный_поток) | Теория вероятностей на ПМИ (пилотный поток)]]

[[Математический_анализ_2018/2019_(пилотный_поток) | Математический анализ 2 на ПМИ (пилотный поток)]]

[[Математический_анализ_2018/2019_(основной_поток) | Математический анализ 2 на ПМИ (основной поток)]]

[[DM2-pilot2018/2019 | Дискретная математика-2 на ПМИ (пилотный поток)]]

[[DM2-basic2018/2019 | Дискретная математика-2 на ПМИ (основной поток)]]

[[Алгоритмы_и_структуры_данных_2_2018/2019 | Алгоритмы и структуры данных – 2 на ПМИ (основной поток)]]

[[Факультатив Теория вычислений]]

||

[[Машинное_обучение_1/2018_2019 | Машинное обучение 1 на ПМИ]]

[[Машинное_обучение_2 | Машинное обучение 2 на ПМИ]]

[[Численные_Методы_2018 | Численные методы ]]

[[PDC | Параллельные и распределенные вычисления]]

[[Theory_of_Computing_2018_2019 | Theory of Computing, AMI]]

[[НИС_Машинное_обучение_и_приложения_2018/2019|НИС Машинное обучение и приложения]]

[[Прикладная_статистика_в_машинном_обучении(2018)|Прикладная статистика в машинном обучении]]

[[Безопасность_компьютерных_систем_2018|Безопасность компьютерных систем]]

[[НИС_РС|НИС Распределенные системы]]

[[Основные методы анализа данных]]

[[Теория баз данных]]

[[Непрерывная оптимизация/2019|Непрерывная оптимизация (161-162)]]

[[Непрерывная оптимизация (163-167)]]

[[Сложность вычислений и логика в теоретической информатике]]

[[Data analysis (Software Engineering) 2019|Data analysis]]

[[Анализ данных в бизнесе 2019|Анализ данных в бизнесе на ПМИ ]]

[[Intro to DL Blended | Intro to DL Blended]]

[[Дискретная оптимизация 2019 | Дискретная оптимизация 2019]]

||

[[Statistical_learning_theory_2018_2019 | Introduction to statistical learning theory]]

[[Анализ_неструктурированных_данных-2018 |Анализ неструктурированных данных ]]

[[Байесовские_методы_машинного_обучения_2018|Байесовские методы машинного обучения]]

[[НИС_Машинное_обучение_и_приложения_2018/2019|НИС Машинное обучение и приложения]]

[[НИС_Науки_о_данных_2018/2019|НИС Науки о данных]]

[[НИС_Распределенные_системы_(4_курс,_2018)|НИС Распределенные системы]]

[[Теория_Информации_2018/2019|Теория информации]]

[[Безопасность_компьютерных_систем_2018|Безопасность компьютерных систем]]

[[Методы_и_системы_обработки_больших_данных_(осень_2018)|Методы и системы обработки больших данных]]

[[Философия_науки_2018|Философия науки]]

[[Теория баз данных]]

[[ConvAppr19 | Выпуклое программирование и аппроксимационные алгоритмы (ТИ)]]

[[Функциональное программирование 2019 | Функциональное программирование]]

[[A_Theorist's_Toolkit_2018_2019 | A Theorist's Toolkit, AMI]]

[[Анализ данных в бизнесе 2019|Анализ данных в бизнесе на ПМИ ]]

||
[[Дополнительные главы теории вероятностей 2019 | Дополнительные главы теории вероятностей 2019]]

[[Дополнительные главы математической статистики 2019 | Дополнительные главы математической статистики 2019]]

[[Введение в программирование (курс майнора) 2018/2019]]

[[dopglavy_DM_1819|Допглавы дискретной математики]]

[[Современные_методы_машинного_обучения_(курс_майнора)_2018/2019 | Современные методы машинного обучения (курс майнора) 2018/2019]]

[[Прикладные_задачи_анализа_данных_(майнор_-_весна_2019) | Прикладные задачи анализа данных (майнор - весна 2019)]]

[[Майнор Интеллектуальный анализ данных/Введение в анализ данных | Введение в анализ данных (курс майнора)]]

[[Функциональный анализ (весна_2019) | Функциональный анализ (весна_2019)]]

[[KotlinElective| Язык Kotlin (3 и 4 модули 2018-2019)]]

|}

== Курсы в рамках проекта [https://www.hse.ru/dataculture/ Data Culture]==
=== 2 семестр ===

{| class="wikitable"
|-
! Дисциплина !! Образовательная программа !! Курс !! Модули

|-
| [[Основы программирования на Python весна 2020 матфак|Основы программирования на Python-2]] || Математика || 2-4 курс || 3-4 модули
|-
| [[Цифровая_грамотность_(филология)|Цифровая грамотность]] || Филология || 1 курс || 3-4 модули
|-
| [[Цифровая_грамотность_(ИИ_и_культурология)|Цифровая грамотность]] || История искусств и Культурология || 1 курс || 3-4 модули
|-
| [[Цифровая_грамотность_(ИЯМК_2019)|Цифровая грамотность]] || Иностранные языки и межкультурная коммуникация (ДИЯ) || 1 курс || 3-4 модули
|-
| [[Основы_анализа_и_визуализации_данных_ДИЯ_2019|Анализ и визуализации данных]] || Иностранные языки и межкультурная коммуникация (ДИЯ) || 2 курс || 3-4 модули
|-
| [[Научно-исследовательский_семинар_2019| Научно-исследовательский семинар]] || Политология || 1 курс || 3 модуль
|-
| [[ММО_Политология_201810|Методы машинного обучения]] || Прикладная политология || 1 г.о. || 2-3 модули
|-
| [[Основы_программирования_в_Python_2019|Основы программирования в Python]] || Мировая экономика || 2 курс || 3-4 модули
|-
| [[Программирование_и_компьютерные_инструменты_лингвистического_исследования|Программирование и компьютерные инструменты лингвистического исследования]] || Фундаментальная и компьютерная лингвистика || 1 курс || 1-4 модули
|-
| [[Компьютерная лингвистика и информационные технологии|Компьютерная лингвистика и информационные технологии]] || Фундаментальная и компьютерная лингвистика || 4 курс || 1-3 модули
|-
| [[ПМСАР-1|Автоматизированный сбор больших данных в экономико-социологических исследованиях]] || Прикладные методы социального анализа рынков || 1 г.о. || 3-4 модули
|-
| [[Искусственный интеллект и большие данные_(2019)|Искусственный интеллект и большие данные]] || Дизайн, Мода, Современное искусство || 1 курс || 3-4 модули
|-
| [[Информационный менеджмент: Введение в Data Science|Информационный менеджмент: Введение в Data Science]] || Управление бизнесом Маркетинг и рыночная аналитика || 1 курс || 4 модуль
|-
| [[Технологии анализа больших данных|Технологии анализа больших данных]] || ГМУ || 1 курс || 4 модуль
|-
| [[Основы программирования на Python (Прикладное программное обеспечение)|Основы программирования на Python (Прикладное программное обеспечение)]] || Социология || 1 курс || 4 модуль
|-
| [[Основы работы с данными|Основы работы с данными]] || Медиакоммуникации || 2 курс || 4 модуль
|-
| [[Введение_в_data_science_Социология_1_курс|Профориентационный семинар (Data Culture)]] || Социология || 1 курс || 4 модуль
|-
| [[Введение_в_анализ_данных_МирЭк_2019|Введение в анализ данных]] || Мировая экономика || 1 курс || 4 модуль

|}

=== 1 семестр ===

{| class="wikitable"
|-
! Дисциплина !! Образовательная программа !! Курс !! Модули

|-
| [[Основы анализа данных в международных отношениях 2018/2019|Основы анализа данных в международных отношениях]] || Международные отношения || 2 курс || 1-2 модули
|-
| [[Introduction_to_Data_Culture_2018-2019|Introduction to Data Culture]] || Программа двух дипломов НИУ ВШЭ и Лондонского университета "Международные отношения" || 1 курс || 2 модуль
|-
| [[Программирование_и_компьютерные_инструменты_лингвистического_исследования|Программирование и компьютерные инструменты лингвистического исследования]] || Фундаментальная и компьютерная лингвистика || 1 курс || 1-4 модули
|-
| [[Цифровая грамотность(востоковедение)|Цифровая грамотность]] || Востоковедение || 1 курс || 1 модуль
|-
| [[Разработка управленческих решений в маркетинге | Разработка управленческих решений в маркетинге]] || Маркетинг и рыночная аналитика || 2 курс || 1-2 модули
|-
| [[Информационные технологии в деятельности юриста_2018-2019| Информационные технологии в деятельности юриста]] || Юриспруденция || 1 курс || 2 модуль
|-
| [[Машинное обучение на матфаке 2018/2019| Машинное обучение]] || Факультет математики || 2-4 курсы || 1-2 модули
|-
| [[ПМСАР-2| Методы анализа больших данных в исследованиях поведения покупателей]] || Прикладные методы социального анализа рынков || 2 г.о. || 1-2 модули
|-
| [[Анализ данных в Python (Политологи 1 семестр 1-2 модули)|Анализ данных в Python]] || Политология || 4 курс || 1-2 модули
|-
| [[Основы анализа и визуализации данных для медиа (Журналисты 1 семестр 1 модуль)|Основы анализа и визуализации данных для медиа]] || Журналистика || 4 курс || 1 модуль
|-
| [[Компьютерная лингвистика и информационные технологии|Компьютерная лингвистика и информационные технологии]] || Фундаментальная и компьютерная лингвистика || 4 курс || 1-3 модули
|-
| [[Введение в анализ текстов на Python для ФГН 2018|Введение в анализ текстов на Python для ФГН 2018]] || Фундаментальная и компьютерная лингвистика || 3 курс || 1, 2, 4 модули
|-
| [[Машинное обучение (ФЭН)]] || Факультет экономических наук || 3-4 курсы || 1-2 модули
|-
| [[Программирование_(python)_для_экономистов|Программирование (Python) для экономистов]] || Факультет экономических наук || 2 курс || 1-2 модули
|-
| [[Цифровая грамотность(философия)|Цифровая грамотность]] || Философия || 1 курс || 1-2 модули
|-
| [[Цифровая_грамотность_(историки)|Цифровая грамотность]] || История || 1 курс || 1-2 модули
|-
| [[Обработка и анализ данных физического эксперимента|Обработка и анализ данных физического эксперимента]] || Физика || 2 курс || 1-2 модули
|-
| [[Статистический анализ в среде R (Социологи 1 семестр 2 модуль)|Статистический анализ в среде R ]] || Социология || 4 курс || 2 модуль
|-
| [[ММО_Политология_201810|Методы машинного обучения]] || Прикладная политология || 1 г.о. || 2-3 модули
|}

==Courses of the Statistical Learning Theory program==
[[Neurobayesian_models_2019|Neurobayesian models]]

== Курсы за 2017/18 учебный год ==
{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3 курс !! 4 курс !! майноры и факультативы
|-
|

[[Математический_анализ_на_ПМИ_2017/2018_(пилотный_поток) | Математический анализ на ПМИ 2017/2018 (пилотный поток)]]

[[Математический_анализ_на_ПМИ_2017/2018_(основной_поток) | Математический анализ на ПМИ 2017/2018 (основной поток)]]

[[Основы_и_методология_программирования_на_ПМИ_2017/2018_(пилотный_поток,_1_модуль) | Основы и методология программирования на ПМИ 2017/2018 (пилотный поток, 1 модуль)]]

[[Основы_и_методология_программирования_на_ПМИ_2017/2018_(основной_поток,_2_модуль) | Основы и методология программирования на ПМИ 2017/2018 (основной поток, 2 модуль)]]

[[Основы_и_методология_программирования_на_ПМИ_2017/2018_(основной_поток,_3_модуль) | Основы и методология программирования на ПМИ 2017/2018 (основной поток, 3 модуль)]]

[[Алгоритмы_и_структуры_данных_на_ПМИ_2017/2018_(основной_поток) | Алгоритмы и структуры данных на ПМИ 2017/2018 (основной поток)]]

[[Линейная_алгебра_и_геометрия_на_ПМИ_2017/2018_(пилотный_поток) | Линейная алгебра и геометрия на ПМИ (пилотный поток)]]

[[Линейная_алгебра_и_геометрия_на_ПМИ_2017/2018_(основной_поток) | Линейная алгебра и геометрия на ПМИ (основной поток)]]

[[Дискретная_математика_1_2017/2018 | Дискретная математика-1 на ПМИ]]

[[Алгоритмы и структуры данных 1 | Алгоритмы и структуры данных – 1 (пилотный поток)]]

[[Алгебра_на_ПМИ_2017/2018 | Алгебра на ПМИ]]

[http://hsealgebra18.wikidot.com Алгебра на ПИ]

||
[[Теория_вероятностей_2017/2018_(основной_поток) | Теория вероятностей на ПМИ (основной поток)]]

[[Теория_вероятностей_2017/2018_(пилотный_поток) | Теория вероятностей на ПМИ (пилотный поток)]]

[[Математический анализ-3 на ПМИ_2017/2018_(основной_поток) | Математический анализ-2 на ПМИ (основной поток)]]

[[Математический анализ на ПМИ_2017/2018 | Математический анализ-3 на ПМИ (пилотный поток)]]

[[DM2-pilot2017/2018 | Дискретная математика-2 на ПМИ (пилотный поток)]]

[[DM_2_2017_2018 | Дискретная математика-2 на ПМИ (основной поток)]]

[[Алгоритмы и структуры данных_2_2017/2018 | Алгоритмы и структуры данных – 2 на ПМИ (основной поток)]]

[[Дифференциальные уравнения (2 курс, 2017/2018)| Дифференциальные уравнения]]

||
[[Машинное_обучение_1/2017_2018 | Машинное обучение 1 на ПМИ]]

[[Машинное_обучение_2/2017_2018 | Машинное обучение 2 на ПМИ]]

[[Численные_методы_2017 | Численные методы]]

[[Statistics of Stochastic Processes|Статистика случайных процессов 2018]]

[[Прикладная_статистика_в_машинном_обучении | Прикладная статистика в машинном обучении]]

[[Theory_of_Computing | Theory of Computing, AMI]]

[[Statistical_learning_theory | Introduction to statistical learning theory]]

[[Основные_методы_анализа_данных_(специализация_АДИС) | Основные методы анализа данных на ПМИ]]

[[Анализ неструктурированных данных]]

[[Безопасность компьютерных систем 2017 | Безопасность компьютерных систем]]

[[НИС_Распределенные_системы_(3_курс,_2017) | НИС Распределенные системы]]

[[НИС_Машинное_обучение_и_приложения_2017/2018 | НИС Машинное обучение и приложения]]

[[Непрерывная_оптимизация | Непрерывная оптимизация]]

[[ Сложность_и_логика| Сложность вычислений и логика в теоретической информатике]]

[[Data_analysis_(Software_Engineering)_2018 | Data Analysis на ПИ]]

[http://telegra.ph/Kurs-Vvedenie-v-OOP-VSHEH-2018-Modul-3-01-30 Введение в ООП]

[http://wiki.cs.hse.ru/Машинное_обучение_на_больших_данных Машинное обучение на больших данных]

[[Дискретная_оптимизация | Дискретная оптимизация]]

||

[[Безопасность компьютерных систем 2017 | Безопасность компьютерных систем]]

[[Философия_науки_2017 | Философия науки]]

[[НИС_Распределенные_системы_(4_курс,_2017) | НИС Распределенные системы]]

[[НИС_Машинное_обучение_и_приложения_2017/2018 | НИС Машинное обучение и приложения]]

[[Анализ неструктурированных данных]]

[[Байесовские методы машинного обучения 2017 | Байесовские методы машинного обучения]]

[[Функциональное программирование 2018 | Функциональное программирование]]

[http://telegra.ph/Kurs-Vvedenie-v-OOP-VSHEH-2018-Modul-3-01-30 Введение в ООП]

||

[[Современные методы машинного обучения (курс майнора) 2017/2018]]

[[Введение в программирование (курс майнора) 2017/2018]]

[[Майнор Интеллектуальный анализ данных/Введение в анализ данных/2017-2018 | Введение в анализ данных (курс майнора)]]

[[Прикладные задачи анализа данных (майнор - весна 2018)]]

[[Маго-лего "Линейная алгебра в приложениях" весна 2018 | Линейная алгебра в приложениях (маго-лего)]]

[[Функциональный анализ 2017/18 | Функциональный анализ на ПМИ (факультатив)]]

[[Дополнительные главы теории вероятностей и математической статистики (факультативы) | Дополнительные главы теории вероятностей и математической статистики (факультативы)]]

[[Дополнительные главы дискретной математики 2017/18 | Дополнительные главы дискретной математики (факультатив)]]

[[Цифровые технологии в гуманитарных науках]]

|}

== Курсы в рамках проекта [https://www.hse.ru/dataculture/ Data Culture]==

=== 2 семестр ===

[[Цифровая_грамотность_2018_(2_семестр)|Цифровая грамотность (факультет гуманитарных наук — 2 семестр: ИЯМК, Филология, История искусств, Культурология, 1 курс)]] 
[[Научно-исследовательский семинар (ФСН) |Научно-исследовательский семинар (ОП "Политология", 1 курс)]] 
[[Introduction_to_Data_Culture|Introduction to Data Culture (HSE and University of London Parallel Degree Programme in International Relations, 1 year)]] 
[[ИИ_и_БД|Искусственный интеллект и большие данные (ОП "Дизайн", "Мода", 1 курс)]] 
[[Компьютерная лингвистика и информационные технологии |Компьютерная лингвистика и информационные технологии (ОП "Фундаментальная и компьютерная лингвистика", 4 курс, 2 семестр)]] 
[[Основы анализа данных в международных отношениях|Основы анализа данных в международных отношениях (ОП "Международные отношения", 2 курс, 4 модуль)]] 
[[Введение в data science (2_семестр)|Профориентационный семинар (блок по введению в data scicence) (Факультет социальных наук — 2 семестр: Социология, 1 курс)]] 
[[Введение в Data Science| Введение в Data Science (ФБиМ, 4 модуль)]] 

=== 1 семестр ===

[[Цифровая_грамотность|Цифровая грамотность (факультет гуманитарных наук — 1 семестр: История, Философия, 1 курс)]] 
[[Машинное обучение (факультет экономических наук)|Машинное обучение (факультет экономических наук)]] 
[[Компьютерная лингвистика и информационные технологии |Компьютерная лингвистика и информационные технологии (ОП "Фундаментальная и компьютерная лингвистика", 4 курс, 1 семестр)]] 
[[Извлечение и анализ интернет-данных | Извлечение и анализ интернет-данных (факультет экономических наук)]] 
[[Анализ больших данных в социальных науках (ФСН, 2017) | Анализ больших данных в социальных науках (ФСН, 2017)]] 
[[Информационные_технологии_в_деятельности_юриста|Информационные технологии в деятельности юриста (Факультет права)]] 
[[Машинное_обучение_для_лингвистов|Машинное обучение (магистратура Школы лингвистики)]] 

== Курсы магистратуры Финансовые технологии и анализ данных ==

[[Вероятностные_модели_и_прикладная_статистика_в_финансовой_математике|Вероятностные модели и прикладная статистика в финансовой математике]]

[[Рекомендательные системы и поиск закономерностей в данных|Рекомендательные системы и поиск закономерностей в данных]]

== Courses of Data Science master program/Курсы магистерской программы "Науки о данных" ==

[[Introduction to Machine Learning and Data Mining |Introduction to Machine Learning and Data Mining 2019]]

[[Introduction to Machine Learning and Data Mining 2020 |Introduction to Machine Learning and Data Mining 2020]]

== Курсы за 2016/17 учебный год ==
{| class="wikitable"
|-
! 1 курс !! 2 курс !! 3-4 курс !! майноры
|-
|

[[Математический анализ на ПМИ_2016/2017 | Математический анализ на ПМИ (пилотный поток)]]

[[Линейная алгебра и геометрия_2016/2017 | Линейная алгебра и геометрия на ПМИ]]

[[Дискретная_математика_1_2016/2017 | Дискретная математика-1 на ПМИ]]

[[Основы и методология программирования_2016/2017_пилотный_поток | Основы и методология программирования на ПМИ (пилотный поток)]]

[[Основы и методология программирования_2016/2017 | Основы и методология программирования на ПМИ (основной поток)]]

[[Алгоритмы_и_структуры_данных_на_ПМИ_(пилотный_поток) | Алгоритмы и структуры данных на ПМИ (пилотный поток)]]

[[Алгоритмы_и_структуры_данных_на_ПМИ_(основной_поток) | Алгоритмы и структуры данных на ПМИ (основной поток)]]

[[Алгебра_на_ПМИ_2016/2017 | Алгебра на ПМИ]]

[http://hsealgebra17.wikidot.com/ Алгебра на ПИ]

||

[[Математический анализ_2016/2017 | Математический анализ-3 на ПМИ (основной поток)]]

[[Математически_анализ_3_на_ПМИ_(пилотный_поток) | Математический анализ-3 на ПМИ (пилотный поток)]]

[[DM_2_2016_2017 | Дискретная математика-2 на ПМИ (основной поток)]]

[[Дискретная математика_2_2016/2017 | Дискретная математика-2 на ПМИ (пилотный поток)]]

[[Алгоритмы и структуры данных_2_2016/2017 | Алгоритмы и структуры данных – 2 на ПМИ (основной поток)]]

[[Теория вероятностей_2016/2017 | Теория вероятностей на ПМИ (основной поток)]]

[[Теория_вероятностей_2016/2017_(пилотный_поток) | Теория вероятностей на ПМИ (пилотный поток)]]

[[Архитектура_компьютеров_и_операционные_системы_2016/2017 | Архитектура компьютеров и операционные системы]]

[[Факультатив_теория_вычислений_2016/2017 | Факультатив теория вычислений на ПМИ]]

[[Дополнительные_главы_теории_вероятностей_(факультатив,_2017) | Дополнительные главы теории вероятностей (факультатив)]]

[[Дифференциальные_уравнения_(2_курс,_2016/2017) | Дифференциальные уравнения]]

[[Математическая_статистика_2016/2017_(пилотный_поток) | Математическая статистика на ПМИ (пилотный поток)]]

[[Архитектура_компьютеров_и_операционные_системы_2016/2017 | Архитектура компьютеров и операционные системы ]]

||

[[НИС_Машинное_обучение_и_приложения_2016/2017 | НИС Машинное обучение и приложения на ПМИ]]

[[Машинное_обучение_1/2016_2017 | Машинное обучение 1 на ПМИ]]

[[Машинное_обучение_2/2016_2017 | Машинное обучение 2 на ПМИ]]

[[Прикладной_статистический_анализ_данных | Прикладной статистический анализ данных на ПМИ]]

[[Численные_методы_в_анализе_данных | Численные методы в анализе данных на ПМИ]]

[http://www.machinelearning.ru/wiki/index.php?title=Статистика_случайных_процессов_(курс_лекций,_ФКН_ВШЭ) Вероятностные модели и статистика случайных процессов на ПМИ]

[http://www.machinelearning.ru/wiki/index.php?title=Opt Методы оптимизации на ПМИ (специализации МОП и РС)]

[[Методы_оптимизации_(весна_2017)|Методы оптимизации 2 (дискретная оптимизация)]]

[[НИС_Распределенные_системы_(осень_2016) | НИС Распределенные системы]]

[[Анализ и верификация алгоритмов биржевой торговли | Анализ и верификация алгоритмов для систем биржевой торговли ]]

[[Программирование_на_графических_процессорах | Программирование на графических процессорах]]

[[ЯРПО | Языки разработки ПО (курс по выбору) на ПМИ]]

[[Data analysis (Software Engineering) 2017 | Data analysis на ПИ]]

[[Базы данных 2 | Базы данных 2 ]]

[[Компьютерные сети 2 | Компьютерные сети 2]]

[[Машинное_обучение_на_больших_данных | Машинное обучение на больших данных на ПМИ]]

||

[[Современные_методы_машинного_обучения_(курс_майнора) | Современные методы машинного обучения (курс майнора)]]

[[Майнор_Интеллектуальный_анализ_данных/Введение_в_программирование_2016/2017 | Введение в программирование (курс майнора)]]

[[Майнор Интеллектуальный анализ данных/Введение в анализ данных/2016-2017 | Введение в анализ данных (курс майнора)]]

[[Майнор Интеллектуальный анализ данных/Прикладные задачи анализа данных| Прикладные задачи анализа данных (курс майнора)]]

|}

{|width=100%
|style="vertical-align:top;"|



=== Курсы за 2015/16 учебный год ===
{|
|-
| [[Технологии программирования|Технологии программирования на ПМИ]]
|-
|[[ОиМП-2015|Основы и методология программирования на ПМИ]]
|-
|[[Алгоритмы и структуры данных 2016]]
|-
|[[Линейная алгебра и геометрия_2015/2016 | Линейная алгебра и геометрия на ПМИ]]
|-
|[[Алгебра_2015/2016 | Алгебра на ПМИ]]
|-
|[http://hsealgebra.wikidot.com/ Алгебра на ПИ]
|-
|[[Компьютерные системы]]
|-
|[[Математический анализ на ПМИ_2015/2016 | Математический анализ на ПМИ]]
|-
|[[Факультатив_Матпрактикум | Матпрактикум (факультатив) на ПМИ]]
|-
|[[Data analysis (Software Engineering)]] 
|-
|[[Майнор Интеллектуальный анализ данных/Введение в программирование|Введение в программирование (курс майнора) на ПМИ]]
|-
|[[Майнор Интеллектуальный анализ данных/Введение в анализ данных/2015-2016|Введение в анализ данных (курс майнора) на ПМИ]]
|-
|[[НИС Машинное обучение и приложения|НИС Машинное обучение и приложения на ПМИ]]
|-
|[[Архитектура компьютеров и системное программирование (ПМИ_4, 2015/2016)|Архитектура компьютеров и системное программирование (4 курс)]]
|-
|[[Дифференциальные уравнения (2 курс, 2015/2016)| Дифференциальные уравнения]]
|-
|[[Введение в VBA|Введение в VBA]]
|}

|style="vertical-align:top;"|



=== Курсы за 2014/15 учебный год ===
{|
|-
|[[Основы и методологии программирования]] 
|-
|[[Алгоритмы и структуры данных 2015 | Алгоритмы и структуры данных]] 
|-
|[[Анализ данных (Программная инженерия)]] 
|-
|[[Алгебра_2014/2015 | Алгебра]] 
|-
|[[Magolego_sna_2015| MAGoLEGO Social Network Analysis]]
|}

==== Проектная работа ====
{|
|-
|[[Проектная работа]] 
|-
|[[Учебная практика 1 курс (2016)]]
|-
|[[Проектная работа 2 курс (2016)]]
|}


|}

== Мероприятия факультета компьютерных наук ==
=== Summer School 2015 ===
[[Introduction to Natural Language Processing|Introduction to Natural Language Processing]]
#[[Lecture 1. Introduction|Introduction]]
#[[Lecture 2. Tokenization and word counts|Tokenization and word counts]]
#[[Lecture 3. POS tagging. Key word and phrase extraction|POS tagging. Key word and phrase extraction]]
#[[Lecture 4. Parsing|Parsing]]
#[[Lecture 5. Language sources|Language sources]]
#[[Lecture 6. Synonyms and near-synonyms detection|Synonyms and near-synonyms detection]]
#[[Lecture 8. Suffix trees for NLP|Suffix trees for NLP]]
#[[NLP References|References]]

== Архив ==
* [[Учебная практика 1 курс (2015)]]

Алгоритмы и структуры данных 2 2020/2021

2020-08-31T05:16:55Z

Poldnev: Первая версия

'''Лектор:''' Антон Полднев

'''Расписание лекций:''' 
вторник 09:30 – 10:50 
суббота 11:10 – 12:30 

'''Консультации:''' 
hse@poldnev.ru

'''Ассистенты:'''

= Лекции =
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков.

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

= Оценки =
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: 
* ДЗ — домашние задания (контесты) 
* С — работа на семинаре 
* КР — контрольная в середине модуля (контест) 
* Э — экзамен (контест и теория)