https://wiki.cs.hse.ru/api.php?action=feedcontributions&feedformat=atom&user=%D0%A0%E2%80%9D%D0%A0%C2%B0%D0%A1%D0%82%D0%A1%D0%8A%D0%A1%D0%8F+%D0%A0%D0%8E%D0%A0%C2%B0%D0%A0%D1%97%D0%A0%D1%95%D0%A0%C2%B6%D0%A0%D0%85%D0%A0%D1%91%D0%A0%D1%94%D0%A0%D1%95%D0%A0%D0%86%D0%A0%C2%B0 2026-09-25T23:15:17Z Вклад MediaWiki 1.43.9 https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2020/2021&diff=46122 2020-10-14T22:02:39Z

<p>Дарья Сапожникова: /* Лекции */</p> <hr /> <div>'''Лектор:''' Антон Полднев<br /> <br /> '''Расписание лекций:'''&lt;br/&gt;<br /> вторник 09:30 – 10:50 &lt;br /&gt;<br /> суббота 11:10 – 12:30 &lt;br /&gt;<br /> <br /> '''Канал для объявлений:'''&lt;br/&gt;<br /> https://t.me/aisd2_20<br /> <br /> '''Консультации:'''&lt;br/&gt;<br /> hse@poldnev.ru<br /> <br /> '''Ассистенты:'''<br /> <br /> <br /> <br /> = Лекции =<br /> # 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2&amp;t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]<br /> # 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]<br /> # 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация] <br /> # 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]<br /> # 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]<br /> # 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]<br /> # 22 сентября. Параллельность в C++. [https://www.youtube.com/watch?v=tyAFU7H_Z-E&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;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 код с семинара]<br /> # 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.<br /> # 29 сентября. Параллельные алгоритмы. [https://www.youtube.com/watch?v=NmBsOThRt9U&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;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 код с семинара]<br /> # 3 октября. P и NP [https://www.youtube.com/watch?v=uA6Ms2r2FgI&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=23 Лекция], [https://drive.google.com/file/d/1dVOqtNKvLs1c1j_ps9o7H-h4tscJGtG3/view?usp=sharing презентация].<br /> # 6 октября. Выполнимость и 2-выполнимость. [https://drive.google.com/file/d/1VQe3Pmzap4ZebStnI1mDDuG1Iw8sKbjb/view?usp=sharing презентация], [https://drive.google.com/file/d/1R4WRuP0q3WPLogZzP1ed9cxBSpdGAJ05/view?usp=sharing код c лекции]<br /> # 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 лекции]<br /> # 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch. [https://drive.google.com/file/d/1m79BYBZ3YibnrozYMTwxADpkb_x16JQ8/view?usp=sharing презентация]<br /> # 17 октября. Подготовка к экзамену.<br /> <br /> = Домашние задания =<br /> Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач<br /> <br /> # [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59<br /> # [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59<br /> # [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59<br /> # [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 11.10 23:59 (ручная проверка, одна задача засчитывается за две)<br /> # [https://official.contest.yandex.ru/contest/20771/enter/ Перебор]. 10.10 12:30 — 16.10 23:59<br /> <br /> Оценка за ДЗ = 10 * min(1, (HW1 + HW2 + HW3 + 2×HW4 + HW5) / 25), где HWi — количество задач, решённых в соответствующем ДЗ.<br /> <br /> <br /> = Контрольная работа 26.09 =<br /> [https://official.contest.yandex.ru/contest/19945/enter/ Контест]<br /> * 26.09 11:10 — 12:30<br /> * 5 задач: RMQ, строки, паросочетания и потоки<br /> * Оценка зависит от количества решённых задач, штрафов нет<br /> * 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или 5 задач → 10 баллов<br /> * Таблица результатов доступна<br /> * Свой код использовать можно, чужой — нельзя<br /> <br /> <br /> = Экзамен 19.10 =<br /> * Проходит очно для всех студентов, не находящихся на дистанционном обучении<br /> * Возможность дистанционной сдачи в противном случае нужно согласовать с лектором<br /> <br /> == Практическая часть ([https://official.contest.yandex.ru/contest/???/enter/ контест]) ==<br /> * 09:30 — 11:00<br /> * Оценка зависит от количества решённых задач, штрафов нет<br /> * 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или больше задач → 10 баллов<br /> * Таблица результатов доступна<br /> * Свой код использовать можно, чужой — нельзя<br /> * Темы всего курса, кроме параллельности и рандомизированных структур<br /> <br /> Оценка за практическую часть по желанию студента считается оценкой за экзамен. Участие в теоретической части считается отказом от этого и влечёт за собой учёт оценки за теоретическую часть в оценке за экзамен (см. ниже).<br /> <br /> == Теоретическая часть ==<br /> * 11:10, но не все сразу<br /> * Ответ без подготовки и использования дополнительных материалов<br /> * Ориентировочное время ответа — 15 минут<br /> * По усмотрению экзаменатора выдаётся один вопрос из списка простых и один вопрос из списка сложных<br /> * Могут быть заданы дополнительные вопросы по теме<br /> * Оценка за теоретическую часть = (П + 2 * С) / 3, где П — оценка ответа на простой вопрос, С — оценка ответа на сложный вопрос<br /> * В случае участия в теоретической части оценка за экзамен = (0,25 * П + 0,15 * Т) / 0,4, где П — оценка за практическую часть, Т — оценка за теоретическую часть<br /> <br /> === Простые вопросы ===<br /> # Решение задач static RMQ и RSQ с константной сложностью ответа на запрос<br /> # Доказательство оценки O(log N) выполнения запросов к дереву отрезков<br /> # Доказательство оценки O(N) вычисления префикс-функции<br /> # Бор. Хранение переходов в виде словаря и массива, сложность операций<br /> # Связь вершинного покрытия, независимого множества и клики<br /> # Определения потока, остаточной сети и дополняющего пути. Лемма о сложении потоков (с доказательством)<br /> # Понятие разреза. Лемма о величине потока через разрез<br /> # Сведение обобщённой задачи о паросочетании (с ограничением на количество покрывающих рёбер для каждой вершины) к задаче поиска максимального потока<br /> # Сведение задачи о выполнимости 3-КНФ к задаче проверки существования независимого множества заданного размера<br /> # Структура фильтра Блума<br /> === Сложные ===<br /> # Алгоритм КМП (версия, требующая O(|P|) памяти), доказательство корректности<br /> # Автомат Ахо — Корасик: структура, построение за O(|A|×Σ|Pi|))<br /> # Теорема о дополняющей цепи<br /> # Определения классов NP и Σ₁. Доказательство их эквивалентности.<br /> # Сведение задачи выполнимости 2-КНФ к поиску компонент сильной связности<br /> <br /> <br /> <br /> = Оценки =<br /> Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: &lt;br /&gt;<br /> * ДЗ — домашние задания (контесты) &lt;br /&gt;<br /> * С — работа на семинаре &lt;br /&gt;<br /> * КР — контрольная в середине модуля (контест) &lt;br /&gt;<br /> * Э — экзамен (контест и теория) &lt;br /&gt;<br /> Округление арифметическое.<br /> <br /> <br /> '''Возможность получить автомат'''<br /> <br /> Если в конце модуля выполнены следующие условия:<br /> * (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше<br /> * Оценка за работу на семинаре не ниже 5<br /> то можно получить автомат: О&lt;sub&gt;итог&lt;/sub&gt; = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)<br /> <br /> Оценки будут финализированы на лекции 17.10. Об отказе от автомата нужно сообщить лектору до вечера 17.10.<br /> <br /> == Текущие оценки ==<br /> https://docs.google.com/spreadsheets/d/1Xc84600TFxccMM2Kvai1jtQ6bMDm0bFwe9FksJWW_-Y/<br /> <br /> Дисклеймеры:<br /> * Оценки за семинары предварительные, детали у вашего семинариста<br /> * В колонке «Накопленная оценка» подсвечены возможные автоматы, но пока без учёта работы на семинарах</div>

Дарья Сапожникова https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2020/2021&diff=45678 2020-10-05T15:23:01Z

<p>Дарья Сапожникова: /* Лекции */</p> <hr /> <div>'''Лектор:''' Антон Полднев<br /> <br /> '''Расписание лекций:'''&lt;br/&gt;<br /> вторник 09:30 – 10:50 &lt;br /&gt;<br /> суббота 11:10 – 12:30 &lt;br /&gt;<br /> <br /> '''Канал для объявлений:'''&lt;br/&gt;<br /> https://t.me/aisd2_20<br /> <br /> '''Консультации:'''&lt;br/&gt;<br /> hse@poldnev.ru<br /> <br /> '''Ассистенты:'''<br /> <br /> <br /> <br /> = Лекции =<br /> # 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2&amp;t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]<br /> # 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]<br /> # 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация] <br /> # 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]<br /> # 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]<br /> # 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]<br /> # 22 сентября. Параллельность в C++. [https://www.youtube.com/watch?v=tyAFU7H_Z-E&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;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 код с семинара]<br /> # 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.<br /> # 29 сентября. Параллельные алгоритмы. [https://www.youtube.com/watch?v=NmBsOThRt9U&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;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 код с семинара]<br /> # 3 октября. P и NP [https://www.youtube.com/watch?v=uA6Ms2r2FgI&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=23 Лекция], [https://drive.google.com/file/d/1dVOqtNKvLs1c1j_ps9o7H-h4tscJGtG3/view?usp=sharing презентация].<br /> # 6 октября. P и NP.<br /> # 10 октября. Эвристики в рекурсивном переборе.<br /> # 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.<br /> # 17 октября. Подготовка к экзамену.<br /> <br /> = Домашние задания =<br /> Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач<br /> <br /> # [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59<br /> # [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59<br /> # [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59<br /> # [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 10.10 23:59 (ручная проверка, одна задача засчитывается за две)<br /> # Перебор. 10.10 12:30 — 16.10 23:59<br /> <br /> <br /> = Контрольная работа 26.09 =<br /> [https://official.contest.yandex.ru/contest/19945/enter/ Контест]<br /> * 26.09 11:10 — 12:30<br /> * 5 задач: RMQ, строки, паросочетания и потоки<br /> * Оценка зависит от количества решённых задач, штрафов нет<br /> * 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или 5 задач → 10 баллов<br /> * Таблица результатов доступна<br /> * Свой код использовать можно, чужой — нельзя<br /> <br /> <br /> = Экзамен 19.10 =<br /> == [https://official.contest.yandex.ru/contest/???/enter/ Контест] ==<br /> * 09:30 — 10:50, по возможности очно<br /> * Оценка зависит от количества решённых задач, штрафов нет<br /> * 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или 5 задач → 10 баллов<br /> * Таблица результатов доступна<br /> * Свой код использовать можно, чужой — нельзя<br /> <br /> == Теоретическая часть ==<br /> * 11:10, но не все сразу<br /> * Здесь будет список вопросов.<br /> <br /> <br /> = Оценки =<br /> Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: &lt;br /&gt;<br /> * ДЗ — домашние задания (контесты) &lt;br /&gt;<br /> * С — работа на семинаре &lt;br /&gt;<br /> * КР — контрольная в середине модуля (контест) &lt;br /&gt;<br /> * Э — экзамен (контест и теория) &lt;br /&gt;<br /> Округление арифметическое.<br /> <br /> <br /> '''Возможность получить автомат'''<br /> <br /> Если в конце модуля выполнены следующие условия:<br /> * (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше<br /> * Оценка за работу на семинаре не ниже 5<br /> то можно получить автомат: О&lt;sub&gt;итог&lt;/sub&gt; = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)</div>

Дарья Сапожникова https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2020/2021&diff=45640 2020-10-04T19:44:09Z

<p>Дарья Сапожникова: /* Лекции */</p> <hr /> <div>'''Лектор:''' Антон Полднев<br /> <br /> '''Расписание лекций:'''&lt;br/&gt;<br /> вторник 09:30 – 10:50 &lt;br /&gt;<br /> суббота 11:10 – 12:30 &lt;br /&gt;<br /> <br /> '''Канал для объявлений:'''&lt;br/&gt;<br /> https://t.me/aisd2_20<br /> <br /> '''Консультации:'''&lt;br/&gt;<br /> hse@poldnev.ru<br /> <br /> '''Ассистенты:'''<br /> <br /> <br /> <br /> = Лекции =<br /> # 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2&amp;t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]<br /> # 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]<br /> # 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация] <br /> # 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]<br /> # 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]<br /> # 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]<br /> # 22 сентября. Параллельность в C++. [https://www.youtube.com/watch?v=tyAFU7H_Z-E&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;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 код с семинара]<br /> # 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.<br /> # 29 сентября. Параллельные алгоритмы. [https://www.youtube.com/watch?v=NmBsOThRt9U&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=21 Лекция], [https://drive.google.com/file/d/1JZlr7nu8-BdpvD4rtR2eqkvo4yc2fMVL/view?usp=sharing презентация], [https://drive.google.com/file/d/1RHJKMmrzS1Ls_UeroJMyz5abdM1BCkjN/view?usp=sharing код]<br /> # 3 октября. P и NP [https://www.youtube.com/watch?v=uA6Ms2r2FgI&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=23 Лекция], [https://drive.google.com/file/d/1dVOqtNKvLs1c1j_ps9o7H-h4tscJGtG3/view?usp=sharing презентация].<br /> # 6 октября. P и NP.<br /> # 10 октября. Эвристики в рекурсивном переборе.<br /> # 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.<br /> # 17 октября. Подготовка к экзамену.<br /> <br /> = Домашние задания =<br /> Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач<br /> <br /> # [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59<br /> # [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59<br /> # [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59<br /> # [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 10.10 23:59 (ручная проверка, одна задача засчитывается за две)<br /> # Перебор. 10.10 12:30 — 16.10 23:59<br /> <br /> <br /> = Контрольная работа 26.09 =<br /> [https://official.contest.yandex.ru/contest/19945/enter/ Контест]<br /> * 26.09 11:10 — 12:30<br /> * 5 задач: RMQ, строки, паросочетания и потоки<br /> * Оценка зависит от количества решённых задач, штрафов нет<br /> * 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или 5 задач → 10 баллов<br /> * Таблица результатов доступна<br /> * Свой код использовать можно, чужой — нельзя<br /> <br /> <br /> = Экзамен 19.10 =<br /> == [https://official.contest.yandex.ru/contest/???/enter/ Контест] ==<br /> * 09:30 — 10:50, по возможности очно<br /> * Оценка зависит от количества решённых задач, штрафов нет<br /> * 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или 5 задач → 10 баллов<br /> * Таблица результатов доступна<br /> * Свой код использовать можно, чужой — нельзя<br /> <br /> == Теоретическая часть ==<br /> * 11:10, но не все сразу<br /> * Здесь будет список вопросов.<br /> <br /> <br /> = Оценки =<br /> Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: &lt;br /&gt;<br /> * ДЗ — домашние задания (контесты) &lt;br /&gt;<br /> * С — работа на семинаре &lt;br /&gt;<br /> * КР — контрольная в середине модуля (контест) &lt;br /&gt;<br /> * Э — экзамен (контест и теория) &lt;br /&gt;<br /> Округление арифметическое.<br /> <br /> <br /> '''Возможность получить автомат'''<br /> <br /> Если в конце модуля выполнены следующие условия:<br /> * (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше<br /> * Оценка за работу на семинаре не ниже 5<br /> то можно получить автомат: О&lt;sub&gt;итог&lt;/sub&gt; = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)</div>

Дарья Сапожникова https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2020/2021&diff=45323 2020-09-29T06:32:11Z

<p>Дарья Сапожникова: код с семинара</p> <hr /> <div>'''Лектор:''' Антон Полднев<br /> <br /> '''Расписание лекций:'''&lt;br/&gt;<br /> вторник 09:30 – 10:50 &lt;br /&gt;<br /> суббота 11:10 – 12:30 &lt;br /&gt;<br /> <br /> '''Канал для объявлений:'''&lt;br/&gt;<br /> https://t.me/aisd2_20<br /> <br /> '''Консультации:'''&lt;br/&gt;<br /> hse@poldnev.ru<br /> <br /> '''Ассистенты:'''<br /> <br /> <br /> <br /> = Лекции =<br /> # 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2&amp;t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]<br /> # 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]<br /> # 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация] <br /> # 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]<br /> # 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]<br /> # 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]<br /> # 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 код с семинара]<br /> # 26 сентября. [https://official.contest.yandex.ru/contest/19945/enter/ Контрольная работа] по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.<br /> # 29 сентября. Параллельные алгоритмы.<br /> # 3 октября. P и NP.<br /> # 6 октября. P и NP.<br /> # 10 октября. Эвристики в рекурсивном переборе.<br /> # 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.<br /> # 17 октября. Подготовка к экзамену.<br /> <br /> = Домашние задания =<br /> Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач<br /> <br /> # [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59<br /> # [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59<br /> # [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59<br /> # [https://official.contest.yandex.ru/contest/20247/enter/ Параллельность]. 29.09 10:50 — 10.10 23:59 (ручная проверка, одна задача засчитывается за две)<br /> # Перебор. 10.10 12:30 — 16.10 23:59<br /> <br /> <br /> = Контрольная работа 26.09 =<br /> [https://official.contest.yandex.ru/contest/19945/enter/ Контест]<br /> * 26.09 11:10 — 12:30<br /> * 5 задач: RMQ, строки, паросочетания и потоки<br /> * Оценка зависит от количества решённых задач, штрафов нет<br /> * 0 задач → 0 баллов, 1 задача → 4 балла, 2 задачи → 7 баллов, 3 задачи → 9 баллов, 4 или 5 задач → 10 баллов<br /> * Таблица результатов доступна<br /> * Свой код использовать можно, чужой — нельзя<br /> <br /> <br /> = Оценки =<br /> Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: &lt;br /&gt;<br /> * ДЗ — домашние задания (контесты) &lt;br /&gt;<br /> * С — работа на семинаре &lt;br /&gt;<br /> * КР — контрольная в середине модуля (контест) &lt;br /&gt;<br /> * Э — экзамен (контест и теория) &lt;br /&gt;<br /> Округление арифметическое.<br /> <br /> <br /> '''Возможность получить автомат'''<br /> <br /> Если в конце модуля выполнены следующие условия:<br /> * (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 после округления получается 8 и выше<br /> * Оценка за работу на семинаре не ниже 5<br /> то можно получить автомат: О&lt;sub&gt;итог&lt;/sub&gt; = Oкр((0,25×ДЗ + 0,1×С + 0,25×КР)/0,6)</div>

Дарья Сапожникова https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2020/2021&diff=45107 2020-09-25T07:31:11Z

<p>Дарья Сапожникова: /* Лекции */</p> <hr /> <div>'''Лектор:''' Антон Полднев<br /> <br /> '''Расписание лекций:'''&lt;br/&gt;<br /> вторник 09:30 – 10:50 &lt;br /&gt;<br /> суббота 11:10 – 12:30 &lt;br /&gt;<br /> <br /> '''Канал для объявлений:'''&lt;br/&gt;<br /> https://t.me/aisd2_20<br /> <br /> '''Консультации:'''&lt;br/&gt;<br /> hse@poldnev.ru<br /> <br /> '''Ассистенты:'''<br /> <br /> <br /> <br /> = Лекции =<br /> # 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2&amp;t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]<br /> # 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]<br /> # 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация] <br /> # 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация], [https://drive.google.com/file/d/1k3A1oly5ZYBbtVwC_GwH_0AcVAzHgcaB/view?usp=sharing, код]<br /> # 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]<br /> # 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]<br /> # 22 сентября. Параллельность в C++. [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing Презентация], [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing, код]<br /> # 26 сентября. Контрольная работа по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.<br /> # 29 сентября. Параллельные алгоритмы.<br /> # 3 октября. P и NP.<br /> # 6 октября. P и NP.<br /> # 10 октября. Эвристики в рекурсивном переборе.<br /> # 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.<br /> # 17 октября. Подготовка к экзамену.<br /> <br /> = Домашние задания =<br /> Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач<br /> <br /> # [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59<br /> # [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59<br /> # [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59<br /> # Параллельность. 29.09 12:30 — 13.10 23:59<br /> # Перебор. 10.10 12:30 — 17.10 23:59<br /> <br /> <br /> = Оценки =<br /> Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: &lt;br /&gt;<br /> * ДЗ — домашние задания (контесты) &lt;br /&gt;<br /> * С — работа на семинаре &lt;br /&gt;<br /> * КР — контрольная в середине модуля (контест) &lt;br /&gt;<br /> * Э — экзамен (контест и теория)<br /> '''Возможность получить автомат'''<br /> <br /> Если в конце модуля выполнены следующие условия:<br /> * (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше<br /> * Оценка за работу на семинаре не ниже 5<br /> то можно получить автомат: О&lt;sub&gt;итог&lt;/sub&gt; = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6</div>

Дарья Сапожникова https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2020/2021&diff=44922 2020-09-22T18:01:45Z

<p>Дарья Сапожникова: /* Лекции */</p> <hr /> <div>'''Лектор:''' Антон Полднев<br /> <br /> '''Расписание лекций:'''&lt;br/&gt;<br /> вторник 09:30 – 10:50 &lt;br /&gt;<br /> суббота 11:10 – 12:30 &lt;br /&gt;<br /> <br /> '''Канал для объявлений:'''&lt;br/&gt;<br /> https://t.me/aisd2_20<br /> <br /> '''Консультации:'''&lt;br/&gt;<br /> hse@poldnev.ru<br /> <br /> '''Ассистенты:'''<br /> <br /> <br /> <br /> = Лекции =<br /> # 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2&amp;t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]<br /> # 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]<br /> # 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация] <br /> # 12 сентября. Алгоритм Ахо — Корасик. [https://www.youtube.com/watch?v=TUuEMAjygGA&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация]<br /> # 15 сентября. Паросочетания. Алгоритм Куна. [https://www.youtube.com/watch?v=f1Cr9yXAePk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация]<br /> # 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. [https://www.youtube.com/watch?v=e5_bZptjbcI&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=13 Лекция], [https://drive.google.com/file/d/1AZYIW5AIGtNlw3kg0yILvXKPlgycDJzH/view?usp=sharing презентация]<br /> # 22 сентября. Параллельность в C++. [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing Презентация]<br /> # 26 сентября. Контрольная работа по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.<br /> # 29 сентября. Параллельные алгоритмы.<br /> # 3 октября. P и NP.<br /> # 6 октября. P и NP.<br /> # 10 октября. Эвристики в рекурсивном переборе.<br /> # 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.<br /> # 17 октября. Подготовка к экзамену.<br /> <br /> = Домашние задания =<br /> Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач<br /> <br /> # [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59<br /> # [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59<br /> # [https://official.contest.yandex.ru/contest/19820/enter/ Паросочетания и потоки]. 19.09 12:30 — 03.10 23:59<br /> # Параллельность. 29.09 12:30 — 17.10 23:59<br /> # Перебор. 10.10 12:30 — 17.10 23:59<br /> <br /> <br /> = Оценки =<br /> Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: &lt;br /&gt;<br /> * ДЗ — домашние задания (контесты) &lt;br /&gt;<br /> * С — работа на семинаре &lt;br /&gt;<br /> * КР — контрольная в середине модуля (контест) &lt;br /&gt;<br /> * Э — экзамен (контест и теория)<br /> '''Возможность получить автомат'''<br /> <br /> Если в конце модуля выполнены следующие условия:<br /> * (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше<br /> * Оценка за работу на семинаре не ниже 5<br /> то можно получить автомат: О&lt;sub&gt;итог&lt;/sub&gt; = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6</div>

Дарья Сапожникова https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2020/2021&diff=44448 2020-09-16T08:43:25Z

<p>Дарья Сапожникова: исправлена презентация от 8-09</p> <hr /> <div>'''Лектор:''' Антон Полднев<br /> <br /> '''Расписание лекций:'''&lt;br/&gt;<br /> вторник 09:30 – 10:50 &lt;br /&gt;<br /> суббота 11:10 – 12:30 &lt;br /&gt;<br /> <br /> '''Канал для объявлений:'''&lt;br/&gt;<br /> https://t.me/aisd2_20<br /> <br /> '''Консультации:'''&lt;br/&gt;<br /> hse@poldnev.ru<br /> <br /> '''Ассистенты:'''<br /> <br /> <br /> <br /> = Лекции =<br /> # 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2&amp;t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]<br /> # 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]<br /> # 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/1I0UnWivOcdsgxVxN90es2o5Ym0XJ2Xgd/view?usp=sharing презентация] <br /> # 12 сентября. Алгоритм Ахо — Корасик [https://www.youtube.com/watch?v=TUuEMAjygGA&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация] .<br /> # 15 сентября. Паросочетания. Алгоритм Куна [https://www.youtube.com/watch?v=f1Cr9yXAePk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация] .<br /> # 19 сентября. Потоки. Алгоритм Форда — Фалкерсона.<br /> # 22 сентября. Параллельность в C++.<br /> # 26 сентября. Контрольная работа по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.<br /> # 29 сентября. Параллельные алгоритмы.<br /> # 3 октября. P и NP.<br /> # 6 октября. P и NP.<br /> # 10 октября. Эвристики в рекурсивном переборе.<br /> # 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.<br /> # 17 октября. Подготовка к экзамену.<br /> <br /> = Домашние задания =<br /> Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач<br /> <br /> # [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59<br /> # [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59<br /> # Паросочетания и потоки. 19.09 12:30 — 03.10 23:59<br /> <br /> <br /> = Оценки =<br /> Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: &lt;br /&gt;<br /> * ДЗ — домашние задания (контесты) &lt;br /&gt;<br /> * С — работа на семинаре &lt;br /&gt;<br /> * КР — контрольная в середине модуля (контест) &lt;br /&gt;<br /> * Э — экзамен (контест и теория)<br /> '''Возможность получить автомат'''<br /> <br /> Если в конце модуля выполнены следующие условия:<br /> * (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше<br /> * Оценка за работу на семинаре не ниже 5<br /> то можно получить автомат: О&lt;sub&gt;итог&lt;/sub&gt; = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6</div>

Дарья Сапожникова https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2020/2021&diff=44447 2020-09-16T08:42:10Z

<p>Дарья Сапожникова: 15.09</p> <hr /> <div>'''Лектор:''' Антон Полднев<br /> <br /> '''Расписание лекций:'''&lt;br/&gt;<br /> вторник 09:30 – 10:50 &lt;br /&gt;<br /> суббота 11:10 – 12:30 &lt;br /&gt;<br /> <br /> '''Канал для объявлений:'''&lt;br/&gt;<br /> https://t.me/aisd2_20<br /> <br /> '''Консультации:'''&lt;br/&gt;<br /> hse@poldnev.ru<br /> <br /> '''Ассистенты:'''<br /> <br /> <br /> <br /> = Лекции =<br /> # 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2&amp;t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]<br /> # 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]<br /> # 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/117SYbJDGzc_aMOKaFqUDZYt4tC-yogxG/view?usp=sharing презентация] <br /> # 12 сентября. Алгоритм Ахо — Корасик [https://www.youtube.com/watch?v=TUuEMAjygGA&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация] .<br /> # 15 сентября. Паросочетания. Алгоритм Куна [https://www.youtube.com/watch?v=f1Cr9yXAePk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=9 Лекция], [https://drive.google.com/file/d/1lSZRZAkHUD-7ACc4zvsfiq8s9TJLppFp/view?usp=sharing презентация] .<br /> # 19 сентября. Потоки. Алгоритм Форда — Фалкерсона.<br /> # 22 сентября. Параллельность в C++.<br /> # 26 сентября. Контрольная работа по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.<br /> # 29 сентября. Параллельные алгоритмы.<br /> # 3 октября. P и NP.<br /> # 6 октября. P и NP.<br /> # 10 октября. Эвристики в рекурсивном переборе.<br /> # 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.<br /> # 17 октября. Подготовка к экзамену.<br /> <br /> = Домашние задания =<br /> Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач<br /> <br /> # [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59<br /> # [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59<br /> # Паросочетания и потоки. 19.09 12:30 — 03.10 23:59<br /> <br /> <br /> = Оценки =<br /> Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: &lt;br /&gt;<br /> * ДЗ — домашние задания (контесты) &lt;br /&gt;<br /> * С — работа на семинаре &lt;br /&gt;<br /> * КР — контрольная в середине модуля (контест) &lt;br /&gt;<br /> * Э — экзамен (контест и теория)<br /> '''Возможность получить автомат'''<br /> <br /> Если в конце модуля выполнены следующие условия:<br /> * (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше<br /> * Оценка за работу на семинаре не ниже 5<br /> то можно получить автомат: О&lt;sub&gt;итог&lt;/sub&gt; = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6</div>

Дарья Сапожникова https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2020/2021&diff=44446 2020-09-16T08:40:15Z

<p>Дарья Сапожникова: 12.09</p> <hr /> <div>'''Лектор:''' Антон Полднев<br /> <br /> '''Расписание лекций:'''&lt;br/&gt;<br /> вторник 09:30 – 10:50 &lt;br /&gt;<br /> суббота 11:10 – 12:30 &lt;br /&gt;<br /> <br /> '''Канал для объявлений:'''&lt;br/&gt;<br /> https://t.me/aisd2_20<br /> <br /> '''Консультации:'''&lt;br/&gt;<br /> hse@poldnev.ru<br /> <br /> '''Ассистенты:'''<br /> <br /> <br /> <br /> = Лекции =<br /> # 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2&amp;t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]<br /> # 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://www.youtube.com/watch?v=tIh-MJG0afk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]<br /> # 8 сентября. Префикс- и z-функция. [https://youtu.be/mX4BThZiPhY?t=1623 Лекция], [https://drive.google.com/file/d/117SYbJDGzc_aMOKaFqUDZYt4tC-yogxG/view?usp=sharing презентация] <br /> # 12 сентября. Алгоритм Ахо — Корасик [https://www.youtube.com/watch?v=TUuEMAjygGA&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=8 Лекция], [https://drive.google.com/file/d/1q0fHCP69HmCBHBP59rPed2jCjwONGSPn/view?usp=sharing презентация] .<br /> # 15 сентября. Паросочетания. Алгоритм Куна.<br /> # 19 сентября. Потоки. Алгоритм Форда — Фалкерсона.<br /> # 22 сентября. Параллельность в C++.<br /> # 26 сентября. Контрольная работа по первым 6 лекциям: задачи на отрезках, строки, паросочетания и потоки.<br /> # 29 сентября. Параллельные алгоритмы.<br /> # 3 октября. P и NP.<br /> # 6 октября. P и NP.<br /> # 10 октября. Эвристики в рекурсивном переборе.<br /> # 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.<br /> # 17 октября. Подготовка к экзамену.<br /> <br /> = Домашние задания =<br /> Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач<br /> <br /> # [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59<br /> # [https://official.contest.yandex.ru/contest/19688/enter/ Задачи на строках]. 12.09 12:30 — 26.09 23:59<br /> # Паросочетания и потоки. 19.09 12:30 — 03.10 23:59<br /> <br /> <br /> = Оценки =<br /> Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: &lt;br /&gt;<br /> * ДЗ — домашние задания (контесты) &lt;br /&gt;<br /> * С — работа на семинаре &lt;br /&gt;<br /> * КР — контрольная в середине модуля (контест) &lt;br /&gt;<br /> * Э — экзамен (контест и теория)<br /> '''Возможность получить автомат'''<br /> <br /> Если в конце модуля выполнены следующие условия:<br /> * (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше<br /> * Оценка за работу на семинаре не ниже 5<br /> то можно получить автомат: О&lt;sub&gt;итог&lt;/sub&gt; = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6</div>

Дарья Сапожникова https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2020/2021&diff=43826 2020-09-08T18:07:28Z

<p>Дарья Сапожникова: Презентация 3 лекции</p> <hr /> <div>'''Лектор:''' Антон Полднев<br /> <br /> '''Расписание лекций:'''&lt;br/&gt;<br /> вторник 09:30 – 10:50 &lt;br /&gt;<br /> суббота 11:10 – 12:30 &lt;br /&gt;<br /> <br /> '''Канал для объявлений:'''&lt;br/&gt;<br /> https://t.me/aisd2_20<br /> <br /> '''Консультации:'''&lt;br/&gt;<br /> hse@poldnev.ru<br /> <br /> '''Ассистенты:'''<br /> <br /> <br /> <br /> = Лекции =<br /> # 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2&amp;t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]<br /> # 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика.[https://www.youtube.com/watch?v=tIh-MJG0afk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]<br /> # 8 сентября. Префикс- и z-функция. [https://drive.google.com/file/d/117SYbJDGzc_aMOKaFqUDZYt4tC-yogxG/view?usp=sharing Презентация] <br /> # 12 сентября. Алгоритм Ахо — Корасик.<br /> # 15 сентября. Паросочетания. Алгоритм Куна.<br /> # 19 сентября. Потоки. Алгоритм Форда — Фалкерсона.<br /> # 22 сентября. Контрольная работа.<br /> # 26 сентября. Параллельность в C++.<br /> # 29 сентября. Параллельные алгоритмы.<br /> # 3 октября. P и NP.<br /> # 6 октября. P и NP.<br /> # 10 октября. Эвристики в рекурсивном переборе.<br /> # 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.<br /> # 17 октября. Подготовка к экзамену.<br /> <br /> = Домашние задания =<br /> Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач<br /> <br /> # [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59<br /> # Задачи на строках. 12.09 12:30 — 26.09 23:59<br /> <br /> <br /> = Оценки =<br /> Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: &lt;br /&gt;<br /> * ДЗ — домашние задания (контесты) &lt;br /&gt;<br /> * С — работа на семинаре &lt;br /&gt;<br /> * КР — контрольная в середине модуля (контест) &lt;br /&gt;<br /> * Э — экзамен (контест и теория)<br /> '''Возможность получить автомат'''<br /> <br /> Если в конце модуля выполнены следующие условия:<br /> * (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше<br /> * Оценка за работу на семинаре не ниже 5<br /> то можно получить автомат: О&lt;sub&gt;итог&lt;/sub&gt; = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6</div>

Дарья Сапожникова https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2020/2021&diff=43651 2020-09-07T07:45:49Z

<p>Дарья Сапожникова: Видео 2 лекции</p> <hr /> <div>'''Лектор:''' Антон Полднев<br /> <br /> '''Расписание лекций:'''&lt;br/&gt;<br /> вторник 09:30 – 10:50 &lt;br /&gt;<br /> суббота 11:10 – 12:30 &lt;br /&gt;<br /> <br /> '''Канал для объявлений:'''&lt;br/&gt;<br /> https://t.me/aisd2_20<br /> <br /> '''Консультации:'''&lt;br/&gt;<br /> hse@poldnev.ru<br /> <br /> '''Ассистенты:'''<br /> <br /> <br /> <br /> = Лекции =<br /> # 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2&amp;t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]<br /> # 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика.[https://www.youtube.com/watch?v=tIh-MJG0afk&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2 Лекция], [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]<br /> # 8 сентября. Префикс- и z-функция. <br /> # 12 сентября. Алгоритм Ахо — Корасик.<br /> # 15 сентября. Паросочетания. Алгоритм Куна.<br /> # 19 сентября. Потоки. Алгоритм Форда — Фалкерсона.<br /> # 22 сентября. Контрольная работа.<br /> # 26 сентября. Параллельность в C++.<br /> # 29 сентября. Параллельные алгоритмы.<br /> # 3 октября. P и NP.<br /> # 6 октября. P и NP.<br /> # 10 октября. Эвристики в рекурсивном переборе.<br /> # 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.<br /> # 17 октября. Подготовка к экзамену.<br /> <br /> = Домашние задания =<br /> Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач<br /> <br /> # [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59<br /> # Задачи на строках. 12.09 12:30 — 26.09 23:59<br /> <br /> <br /> = Оценки =<br /> Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: &lt;br /&gt;<br /> * ДЗ — домашние задания (контесты) &lt;br /&gt;<br /> * С — работа на семинаре &lt;br /&gt;<br /> * КР — контрольная в середине модуля (контест) &lt;br /&gt;<br /> * Э — экзамен (контест и теория)<br /> '''Возможность получить автомат'''<br /> <br /> Если в конце модуля выполнены следующие условия:<br /> * (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше<br /> * Оценка за работу на семинаре не ниже 5<br /> то можно получить автомат: О&lt;sub&gt;итог&lt;/sub&gt; = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6</div>

Дарья Сапожникова https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2020/2021&diff=43477 2020-09-05T16:52:41Z

<p>Дарья Сапожникова: правильная ссылка</p> <hr /> <div>'''Лектор:''' Антон Полднев<br /> <br /> '''Расписание лекций:'''&lt;br/&gt;<br /> вторник 09:30 – 10:50 &lt;br /&gt;<br /> суббота 11:10 – 12:30 &lt;br /&gt;<br /> <br /> '''Канал для объявлений:'''&lt;br/&gt;<br /> https://t.me/aisd2_20<br /> <br /> '''Консультации:'''&lt;br/&gt;<br /> hse@poldnev.ru<br /> <br /> '''Ассистенты:'''<br /> <br /> <br /> <br /> = Лекции =<br /> # 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2&amp;t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]<br /> # 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://drive.google.com/file/d/1j_eks20ZXpV2zxN_vtju7TwsR6H4eyHE/view?usp=sharing презентация]<br /> # 8 сентября. Префикс- и z-функция. <br /> # 12 сентября. Алгоритм Ахо — Корасик.<br /> # 15 сентября. Паросочетания. Алгоритм Куна.<br /> # 19 сентября. Потоки. Алгоритм Форда — Фалкерсона.<br /> # 22 сентября. Контрольная работа.<br /> # 26 сентября. Параллельность в C++.<br /> # 29 сентября. Параллельные алгоритмы.<br /> # 3 октября. P и NP.<br /> # 6 октября. P и NP.<br /> # 10 октября. Эвристики в рекурсивном переборе.<br /> # 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.<br /> # 17 октября. Подготовка к экзамену.<br /> <br /> = Домашние задания =<br /> Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач<br /> <br /> # [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59<br /> # Задачи на строках. 12.09 12:30 — 26.09 23:59<br /> <br /> <br /> = Оценки =<br /> Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: &lt;br /&gt;<br /> * ДЗ — домашние задания (контесты) &lt;br /&gt;<br /> * С — работа на семинаре &lt;br /&gt;<br /> * КР — контрольная в середине модуля (контест) &lt;br /&gt;<br /> * Э — экзамен (контест и теория)<br /> '''Возможность получить автомат'''<br /> <br /> Если в конце модуля выполнены следующие условия:<br /> * (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше<br /> * Оценка за работу на семинаре не ниже 5<br /> то можно получить автомат: О&lt;sub&gt;итог&lt;/sub&gt; = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6</div>

Дарья Сапожникова https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2020/2021&diff=43476 2020-09-05T16:51:46Z

<p>Дарья Сапожникова: Ссылка на 2 презентацию</p> <hr /> <div>'''Лектор:''' Антон Полднев<br /> <br /> '''Расписание лекций:'''&lt;br/&gt;<br /> вторник 09:30 – 10:50 &lt;br /&gt;<br /> суббота 11:10 – 12:30 &lt;br /&gt;<br /> <br /> '''Канал для объявлений:'''&lt;br/&gt;<br /> https://t.me/aisd2_20<br /> <br /> '''Консультации:'''&lt;br/&gt;<br /> hse@poldnev.ru<br /> <br /> '''Ассистенты:'''<br /> <br /> <br /> <br /> = Лекции =<br /> # 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2&amp;t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]<br /> # 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]<br /> # 8 сентября. Префикс- и z-функция. <br /> # 12 сентября. Алгоритм Ахо — Корасик.<br /> # 15 сентября. Паросочетания. Алгоритм Куна.<br /> # 19 сентября. Потоки. Алгоритм Форда — Фалкерсона.<br /> # 22 сентября. Контрольная работа.<br /> # 26 сентября. Параллельность в C++.<br /> # 29 сентября. Параллельные алгоритмы.<br /> # 3 октября. P и NP.<br /> # 6 октября. P и NP.<br /> # 10 октября. Эвристики в рекурсивном переборе.<br /> # 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.<br /> # 17 октября. Подготовка к экзамену.<br /> <br /> = Домашние задания =<br /> Штрафов за неверные посылки нет, учитывается лишь количество успешно сданных задач<br /> <br /> # [https://official.contest.yandex.ru/contest/19611/enter/ Задачи на отрезках]. 05.09 12:30 — 19.09 23:59<br /> # Задачи на строках. 12.09 12:30 — 26.09 23:59<br /> <br /> <br /> = Оценки =<br /> Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: &lt;br /&gt;<br /> * ДЗ — домашние задания (контесты) &lt;br /&gt;<br /> * С — работа на семинаре &lt;br /&gt;<br /> * КР — контрольная в середине модуля (контест) &lt;br /&gt;<br /> * Э — экзамен (контест и теория)<br /> '''Возможность получить автомат'''<br /> <br /> Если в конце модуля выполнены следующие условия:<br /> * (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше<br /> * Оценка за работу на семинаре не ниже 5<br /> то можно получить автомат: О&lt;sub&gt;итог&lt;/sub&gt; = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6</div>

Дарья Сапожникова https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2020/2021&diff=43418 2020-09-05T09:14:10Z

<p>Дарья Сапожникова: Условия автомата</p> <hr /> <div>'''Лектор:''' Антон Полднев<br /> <br /> '''Расписание лекций:'''&lt;br/&gt;<br /> вторник 09:30 – 10:50 &lt;br /&gt;<br /> суббота 11:10 – 12:30 &lt;br /&gt;<br /> <br /> '''Канал для объявлений:'''&lt;br/&gt;<br /> https://t.me/aisd2_20<br /> <br /> '''Консультации:'''&lt;br/&gt;<br /> hse@poldnev.ru<br /> <br /> '''Ассистенты:'''<br /> <br /> <br /> <br /> = Лекции =<br /> # 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2&amp;t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]<br /> # 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика.<br /> # 8 сентября. Префикс- и z-функция. <br /> # 12 сентября. Алгоритм Ахо — Корасик.<br /> # 15 сентября. Паросочетания. Алгоритм Куна.<br /> # 19 сентября. Потоки. Алгоритм Форда — Фалкерсона.<br /> # 22 сентября. Контрольная работа.<br /> # 26 сентября. Параллельность в C++.<br /> # 29 сентября. Параллельные алгоритмы.<br /> # 3 октября. P и NP.<br /> # 6 октября. P и NP.<br /> # 10 октября. Эвристики в рекурсивном переборе.<br /> # 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.<br /> <br /> # 17 октября. Подготовка к экзамену.<br /> <br /> = Домашние задания =<br /> <br /> <br /> = Оценки =<br /> Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: &lt;br /&gt;<br /> * ДЗ — домашние задания (контесты) &lt;br /&gt;<br /> * С — работа на семинаре &lt;br /&gt;<br /> * КР — контрольная в середине модуля (контест) &lt;br /&gt;<br /> * Э — экзамен (контест и теория)<br /> '''Возможность получить автомат'''<br /> <br /> Если в конце модуля выполнены следующие условия:<br /> * (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6 получается 8 и выше<br /> * Оценка за работу на семинаре не ниже 5<br /> то можно получить автомат: О&lt;sub&gt;итог&lt;/sub&gt; = O (0,25×ДЗ + 0,1×С + 0,25×КР)/0,6</div>

Дарья Сапожникова https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2020/2021&diff=43228 2020-09-03T09:02:19Z

<p>Дарья Сапожникова: План лекций</p> <hr /> <div>'''Лектор:''' Антон Полднев<br /> <br /> '''Расписание лекций:'''&lt;br/&gt;<br /> вторник 09:30 – 10:50 &lt;br /&gt;<br /> суббота 11:10 – 12:30 &lt;br /&gt;<br /> <br /> '''Канал для объявлений:'''&lt;br/&gt;<br /> https://t.me/aisd2_20<br /> <br /> '''Консультации:'''&lt;br/&gt;<br /> hse@poldnev.ru<br /> <br /> '''Ассистенты:'''<br /> <br /> <br /> <br /> = Лекции =<br /> # 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2&amp;t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]<br /> # 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика.<br /> # 8 сентября. Префикс- и z-функция. <br /> # 12 сентября. Алгоритм Ахо — Корасик.<br /> # 15 сентября. Паросочетания. Алгоритм Куна.<br /> # 19 сентября. Потоки. Алгоритм Форда — Фалкерсона.<br /> # 22 сентября. Контрольная работа.<br /> # 26 сентября. Параллельность в C++.<br /> # 29 сентября. Параллельные алгоритмы.<br /> # 3 октября. P и NP.<br /> # 6 октября. P и NP.<br /> # 10 октября. Эвристики в рекурсивном переборе.<br /> # 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.<br /> <br /> # 17 октября. Подготовка к экзамену.<br /> <br /> = Домашние задания =<br /> <br /> <br /> = Оценки =<br /> Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: &lt;br /&gt;<br /> * ДЗ — домашние задания (контесты) &lt;br /&gt;<br /> * С — работа на семинаре &lt;br /&gt;<br /> * КР — контрольная в середине модуля (контест) &lt;br /&gt;<br /> * Э — экзамен (контест и теория)</div>

Дарья Сапожникова https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2020/2021&diff=43225 2020-09-03T08:20:28Z

<p>Дарья Сапожникова: Добавлены ссылки к лекции 1</p> <hr /> <div>'''Лектор:''' Антон Полднев<br /> <br /> '''Расписание лекций:'''&lt;br/&gt;<br /> вторник 09:30 – 10:50 &lt;br /&gt;<br /> суббота 11:10 – 12:30 &lt;br /&gt;<br /> <br /> '''Канал для объявлений:'''&lt;br/&gt;<br /> https://t.me/aisd2_20<br /> <br /> '''Консультации:'''&lt;br/&gt;<br /> hse@poldnev.ru<br /> <br /> '''Ассистенты:'''<br /> <br /> <br /> <br /> = Лекции =<br /> # 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&amp;list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&amp;index=2&amp;t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация]<br /> <br /> = Домашние задания =<br /> <br /> <br /> = Оценки =<br /> Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где: &lt;br /&gt;<br /> * ДЗ — домашние задания (контесты) &lt;br /&gt;<br /> * С — работа на семинаре &lt;br /&gt;<br /> * КР — контрольная в середине модуля (контест) &lt;br /&gt;<br /> * Э — экзамен (контест и теория)</div>

Дарья Сапожникова