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

Алгоритмы и структуры данных пилотный поток 2022/2023

2022-11-23T12:48:43Z

Maxlutan: красоту навел

'''Лектор:''' [https://www.hse.ru/org/persons/210175876 Иван Фёдорович Смирнов]



{| class="wikitable"
! colspan="1" | Важные ссылки
|-
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/1yoZ5EtO-odPAiTs8ke6-Ll6EwPnjnFEPjnAcqlOJ4i8/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/1yoZ5EtO-odPAiTs8ke6-Ll6EwPnjnFEPjnAcqlOJ4i8/edit?usp=sharing Текущая успеваемость]

| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/1_vXpC3EZZ6KJGuRJMuqO_nHBOC1MDQrgbK6LRlcoWuY/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/1_vXpC3EZZ6KJGuRJMuqO_nHBOC1MDQrgbK6LRlcoWuY/edit?usp=sharing Запись на консультации]
|
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/1_vXpC3EZZ6KJGuRJMuqO_nHBOC1MDQrgbK6LRlcoWuY/edit?usp=sharing |Google.Classroom]] [https://classroom.google.com/c/NTY4NjcwMDQ0MjU3?cjc=h4tjjsh Сдача ДЗ]
|}

== Формула выставления итоговой оценки ==
'''Формула оценивания пока предварительная и может поменяться!'''

Курс длится 4 модуля (со 2-го по 5-й) и предполагает две итоговые оценки: на первом курсе (2-4 модули) и на втором (5 модуль). Оценки за каждый модуль ставятся независимо. Итоговая оценка за первый курс составляется из оценок за 2-4 модули (точные правила будут сообщены позднее). Оценка за 5-й модуль является итоговой оценкой за второй курс.

После 3-го, 4-го и 5-го модулей будут экзамены.

Предварительные правила выставления оценок за модули:

'''2 модуль:''' Оитог = '''0.4286''' · Оконтесты + '''0.3571''' · Oлистки + '''0.2143''' · ОКР + Oбонус

'''3-4 модуль:''' Оитог = '''0.3''' · Оконтесты + '''0.25''' · Oлистки + '''0.15''' · ОКР + '''0.3''' · Оэкзамен + Oбонус

<ul>


<li> Олистки вычисляется по формуле:
{|
| rowspan="2" style="text-align: center;" | Олистки = 10 ·
| style="text-align: center;" | количество решённых задач
|-
| style="text-align: center; border-top:solid 1px black;" align="center" | количество обязательных задач - поправка
|}

Листки являются теоретическими домашними заданиями. Все задачи стоят одинаково, сдавать их можно в электронном виде. Дополнительно предусматривается возможность сдать их во время присутственных часов на консультациях ассистентам.

<li> В течение каждого очного модуля предполагается по одной контрольной работе. За каждую контрольную студент получает оценку от 0 до 10, которая и будет являться ОКР. Если студент пропускает по уважительной причине контрольную работу, то для него изменяется итоговая формула оценки.

<li> За экзамен студент получает оценку от 0 до 10, эта оценка будет являться Оэкзамен.

<li> Бонус. Эта графа определяет произвольные баллы, которые могут быть прибавлены к оценке студента за различные виды деятельности и соревнований. Например, в этой графе будут использованы некоторые короткие контесты с необычным форматом.

</ul>

Итоговая оценка '''округляется арифметически''' (то есть при дробной части меньше 0.5 округление производится вниз, иначе вверх).

== Теоретическое домашнее задание ==
=== Общие предположения, которыми можно пользоваться в задачах ===
1. Если в задаче говорится про запросы, то по умолчанию online

2. Если не оговорено иное, можно использовать столько же памяти, сколько времени

3. Если не оговорено иное, то можно ожидаемое амортизированное время с хешами



===Правила сдачи письменных работ===

1. Пожалуйста, убедитесь, что вашу работу можно идентифицировать (имя написано в файле, или ваш гугл-аккаунт подписан вашим именем).

2. При отправке убедитесь, что у вас появилась кнопка "отменить отправку" — это означает, что работа отправлена на проверку.

3. Домашние задания, сданные не в формате .pdf или набранные не с помощью системы вёрстки LaTeX не принимаются.

4. Нельзя отправлять фотографии записей от руки (за исключением случая, когда к теху вы прикрепляете пояснительную картинку от руки).

5. Решение должно представлять из себя свзяный цензурный текст без обсценной лексики, который может быть прочитан носителем русского языка, и являть собой решение задачи. Если текст не являет собой решение задачи, не надо прикладывать его к решению.

6. Списывание в работах повлечёт за собой обнуление баллов по работе.

7. Если вы не чувствуете себя уверено при работе с LaTeX, используйте шаблон https://www.overleaf.com/read/bpvmhqcvfgqq. В нём отражена основная функциональность системы вёрстки. Вы можете склонировать проект и использовать его.

===Список заданий===

{| class="wikitable"
! №
! Тема
! Листок
! Дедлайн
|-
| colspan="4" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
|}

== Длинные контесты ==

{| class="wikitable"
! №
! Дедлайн
! Темы
! Ссылка
|-
| colspan="4" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
|}



== Экзамены ==

== Лекции и семинары ==

=== 2 модуль ===

{| role="presentation" class="mw-collapsible wikitable"
! Дата
! Тип
! Тема
! Материалы
! Видео
|-
| rowspan="2" | 01.11.2022
| Семинар
| Основные определения, асимптотический рост функций, виды полиномиальности
| 
| 
|-
| Лекция
| Знакомство, обзор программы курса, введние в теорию вероятностей
|
| 
|-
| rowspan="2" | 03.11.2022
| Семинар
| Задачи на теорию вероятностей, конечные вероятностные пространства, геометрическая вероятность
| 
| 
|-
| Лекция
| Случайные величины. Математическое ожидание, дисперсия, линейность, индикаторные величины.
| 
| 
|}

== Ссылки на материалы ==
=== Основные источники: ===
# Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: Построение и анализ, [2013, 3 издание]
# [https://neerc.ifmo.ru/wiki/index.php neerc.ifmo.ru]

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

{| class="wikitable"
|-
! Преподаватель !! Подгруппа !! Присутственные часы !! Контакты
|-
| colspan="4" style="text-align: center;" | Преподаватели
|-
| [https://www.hse.ru/org/persons/210175876 Иван Смирнов] || 221-1 || || [https://t.me/ifsmirnov @ifsmirnov]
|-
| [https://www.hse.ru/org/persons/225527626 Филипп Грибов] || 221-2 || ||
|-
| [https://www.hse.ru/org/persons/738677707 Иван Сафонов] || 222-1 || ||
|-
| Михаил Анопренко || 222-2 || ||
|-
| Сергей Нечаев || 225-1 || ||
|-
| Екатерина Фадеева || 225-2 || ||
|-

|}

Алгоритмы и структуры данных пилотный поток 2022/2023

2022-11-07T22:39:14Z

Maxlutan:

'''Лектор:''' [https://www.hse.ru/org/persons/210175876 Иван Фёдорович Смирнов]



{| class="wikitable"
! colspan="1" | Важные ссылки
|-
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/1yoZ5EtO-odPAiTs8ke6-Ll6EwPnjnFEPjnAcqlOJ4i8/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/1yoZ5EtO-odPAiTs8ke6-Ll6EwPnjnFEPjnAcqlOJ4i8/edit?usp=sharing Текущая успеваемость]
|-
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/1_vXpC3EZZ6KJGuRJMuqO_nHBOC1MDQrgbK6LRlcoWuY/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/1_vXpC3EZZ6KJGuRJMuqO_nHBOC1MDQrgbK6LRlcoWuY/edit?usp=sharing Запись на консультации]
|
|-
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/1_vXpC3EZZ6KJGuRJMuqO_nHBOC1MDQrgbK6LRlcoWuY/edit?usp=sharing |Google.Classroom]] [https://classroom.google.com/c/NTY4NjcwMDQ0MjU3?cjc=h4tjjsh Сдача ДЗ]
|
}

== Формула выставления итоговой оценки ==
'''Формула оценивания пока предварительная и может поменяться!'''

Курс длится 4 модуля (со 2-го по 5-й) и предполагает две итоговые оценки: на первом курсе (2-4 модули) и на втором (5 модуль). Оценки за каждый модуль ставятся независимо. Итоговая оценка за первый курс составляется из оценок за 2-4 модули (точные правила будут сообщены позднее). Оценка за 5-й модуль является итоговой оценкой за второй курс.

После 3-го, 4-го и 5-го модулей будут экзамены.

Предварительные правила выставления оценок за модули:

'''2 модуль:''' Оитог = '''0.4286''' · Оконтесты + '''0.3571''' · Oлистки + '''0.2143''' · ОКР + Oбонус

'''3-4 модуль:''' Оитог = '''0.3''' · Оконтесты + '''0.25''' · Oлистки + '''0.15''' · ОКР + '''0.3''' · Оэкзамен + Oбонус

<ul>


<li> Олистки вычисляется по формуле:
{|
| rowspan="2" style="text-align: center;" | Олистки = 10 ·
| style="text-align: center;" | количество решённых задач
|-
| style="text-align: center; border-top:solid 1px black;" align="center" | количество обязательных задач - поправка
|}

Листки являются теоретическими домашними заданиями. Все задачи стоят одинаково, сдавать их можно в электронном виде. Дополнительно предусматривается возможность сдать их во время присутственных часов на консультациях ассистентам.

<li> В течение каждого очного модуля предполагается по одной контрольной работе. За каждую контрольную студент получает оценку от 0 до 10, которая и будет являться ОКР. Если студент пропускает по уважительной причине контрольную работу, то для него изменяется итоговая формула оценки.

<li> За экзамен студент получает оценку от 0 до 10, эта оценка будет являться Оэкзамен.

<li> Бонус. Эта графа определяет произвольные баллы, которые могут быть прибавлены к оценке студента за различные виды деятельности и соревнований. Например, в этой графе будут использованы некоторые короткие контесты с необычным форматом.

</ul>

Итоговая оценка '''округляется арифметически''' (то есть при дробной части меньше 0.5 округление производится вниз, иначе вверх).

== Теоретическое домашнее задание ==
=== Общие предположения, которыми можно пользоваться в задачах ===
1. Если в задаче говорится про запросы, то по умолчанию online

2. Если не оговорено иное, можно использовать столько же памяти, сколько времени

3. Если не оговорено иное, то можно ожидаемое амортизированное время с хешами



===Правила сдачи письменных работ===

1. Пожалуйста, убедитесь, что вашу работу можно идентифицировать (имя написано в файле, или ваш гугл-аккаунт подписан вашим именем).

2. При отправке убедитесь, что у вас появилась кнопка "отменить отправку" — это означает, что работа отправлена на проверку.

3. Домашние задания, сданные не в формате .pdf или набранные не с помощью системы вёрстки LaTeX не принимаются.

4. Нельзя отправлять фотографии записей от руки (за исключением случая, когда к теху вы прикрепляете пояснительную картинку от руки).

5. Решение должно представлять из себя свзяный цензурный текст без обсценной лексики, который может быть прочитан носителем русского языка, и являть собой решение задачи. Если текст не являет собой решение задачи, не надо прикладывать его к решению.

6. Списывание в работах повлечёт за собой обнуление баллов по работе.

7. Если вы не чувствуете себя уверено при работе с LaTeX, используйте шаблон https://www.overleaf.com/read/bpvmhqcvfgqq. В нём отражена основная функциональность системы вёрстки. Вы можете склонировать проект и использовать его.

===Список заданий===

{| class="wikitable"
! №
! Тема
! Листок
! Дедлайн
|-
| colspan="4" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
|}

== Длинные контесты ==

{| class="wikitable"
! №
! Дедлайн
! Темы
! Ссылка
|-
| colspan="4" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
|}



== Экзамены ==

== Лекции и семинары ==

=== 2 модуль ===

{| role="presentation" class="mw-collapsible wikitable"
! Дата
! Тип
! Тема
! Материалы
! Видео
|-
| rowspan="2" | 01.11.2022
| Семинар
| Основные определения, асимптотический рост функций, виды полиномиальности
| 
| 
|-
| Лекция
| Знакомство, обзор программы курса, введние в теорию вероятностей
|
| 
|-
| rowspan="2" | 03.11.2022
| Семинар
| Задачи на теорию вероятностей, конечные вероятностные пространства, геометрическая вероятность
| 
| 
|-
| Лекция
| Случайные величины. Математическое ожидание, дисперсия, линейность, индикаторные величины.
| 
| 
|}

== Ссылки на материалы ==
=== Основные источники: ===
# Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: Построение и анализ, [2013, 3 издание]
# [https://neerc.ifmo.ru/wiki/index.php neerc.ifmo.ru]

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

{| class="wikitable"
|-
! Преподаватель !! Подгруппа !! Присутственные часы !! Контакты
|-
| colspan="4" style="text-align: center;" | Преподаватели
|-
| [https://www.hse.ru/org/persons/210175876 Иван Смирнов] || 221-1 || || [https://t.me/ifsmirnov @ifsmirnov]
|-
| [https://www.hse.ru/org/persons/225527626 Филипп Грибов] || 221-2 || ||
|-
| [https://www.hse.ru/org/persons/738677707 Иван Сафонов] || 222-1 || ||
|-
| Михаил Анопренко || 222-2 || ||
|-
| Сергей Нечаев || 225-1 || ||
|-
| Екатерина Фадеева || 225-2 || ||
|-

|}

Алгоритмы и структуры данных пилотный поток 2022/2023

2022-11-07T12:47:16Z

Maxlutan: добавил запись

'''Лектор:''' [https://www.hse.ru/org/persons/210175876 Иван Фёдорович Смирнов]



{| class="wikitable"
! colspan="1" | Важные ссылки
|-
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/1yoZ5EtO-odPAiTs8ke6-Ll6EwPnjnFEPjnAcqlOJ4i8/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/1yoZ5EtO-odPAiTs8ke6-Ll6EwPnjnFEPjnAcqlOJ4i8/edit?usp=sharing Текущая успеваемость]
|-
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/1_vXpC3EZZ6KJGuRJMuqO_nHBOC1MDQrgbK6LRlcoWuY/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/1_vXpC3EZZ6KJGuRJMuqO_nHBOC1MDQrgbK6LRlcoWuY/edit?usp=sharing Запись на консультации]
|}

== Формула выставления итоговой оценки ==
'''Формула оценивания пока предварительная и может поменяться!'''

Курс длится 4 модуля (со 2-го по 5-й) и предполагает две итоговые оценки: на первом курсе (2-4 модули) и на втором (5 модуль). Оценки за каждый модуль ставятся независимо. Итоговая оценка за первый курс составляется из оценок за 2-4 модули (точные правила будут сообщены позднее). Оценка за 5-й модуль является итоговой оценкой за второй курс.

После 3-го, 4-го и 5-го модулей будут экзамены.

Предварительные правила выставления оценок за модули:

'''2 модуль:''' Оитог = '''0.4286''' · Оконтесты + '''0.3571''' · Oлистки + '''0.2143''' · ОКР + Oбонус

'''3-4 модуль:''' Оитог = '''0.3''' · Оконтесты + '''0.25''' · Oлистки + '''0.15''' · ОКР + '''0.3''' · Оэкзамен + Oбонус

<ul>


<li> Олистки вычисляется по формуле:
{|
| rowspan="2" style="text-align: center;" | Олистки = 10 ·
| style="text-align: center;" | количество решённых задач
|-
| style="text-align: center; border-top:solid 1px black;" align="center" | количество обязательных задач - поправка
|}

Листки являются теоретическими домашними заданиями. Все задачи стоят одинаково, сдавать их можно в электронном виде. Дополнительно предусматривается возможность сдать их во время присутственных часов на консультациях ассистентам.

<li> В течение каждого очного модуля предполагается по одной контрольной работе. За каждую контрольную студент получает оценку от 0 до 10, которая и будет являться ОКР. Если студент пропускает по уважительной причине контрольную работу, то для него изменяется итоговая формула оценки.

<li> За экзамен студент получает оценку от 0 до 10, эта оценка будет являться Оэкзамен.

<li> Бонус. Эта графа определяет произвольные баллы, которые могут быть прибавлены к оценке студента за различные виды деятельности и соревнований. Например, в этой графе будут использованы некоторые короткие контесты с необычным форматом.

</ul>

Итоговая оценка '''округляется арифметически''' (то есть при дробной части меньше 0.5 округление производится вниз, иначе вверх).

== Теоретическое домашнее задание ==
=== Общие предположения, которыми можно пользоваться в задачах ===
1. Если в задаче говорится про запросы, то по умолчанию online

2. Если не оговорено иное, можно использовать столько же памяти, сколько времени

3. Если не оговорено иное, то можно ожидаемое амортизированное время с хешами



===Правила сдачи письменных работ===

1. Пожалуйста, убедитесь, что вашу работу можно идентифицировать (имя написано в файле, или ваш гугл-аккаунт подписан вашим именем).

2. При отправке убедитесь, что у вас появилась кнопка "отменить отправку" — это означает, что работа отправлена на проверку.

3. Домашние задания, сданные не в формате .pdf или набранные не с помощью системы вёрстки LaTeX не принимаются.

4. Нельзя отправлять фотографии записей от руки (за исключением случая, когда к теху вы прикрепляете пояснительную картинку от руки).

5. Решение должно представлять из себя свзяный цензурный текст без обсценной лексики, который может быть прочитан носителем русского языка, и являть собой решение задачи. Если текст не являет собой решение задачи, не надо прикладывать его к решению.

6. Списывание в работах повлечёт за собой обнуление баллов по работе.

7. Если вы не чувствуете себя уверено при работе с LaTeX, используйте шаблон https://www.overleaf.com/read/bpvmhqcvfgqq. В нём отражена основная функциональность системы вёрстки. Вы можете склонировать проект и использовать его.

===Список заданий===

{| class="wikitable"
! №
! Тема
! Листок
! Дедлайн
|-
| colspan="4" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
|}

== Длинные контесты ==

{| class="wikitable"
! №
! Дедлайн
! Темы
! Ссылка
|-
| colspan="4" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
|}



== Экзамены ==

== Лекции и семинары ==

=== 2 модуль ===

{| role="presentation" class="mw-collapsible wikitable"
! Дата
! Тип
! Тема
! Материалы
! Видео
|-
| rowspan="2" | 01.11.2022
| Семинар
| Основные определения, асимптотический рост функций, виды полиномиальности
| 
| 
|-
| Лекция
| Знакомство, обзор программы курса, введние в теорию вероятностей
|
| 
|-
| rowspan="2" | 03.11.2022
| Семинар
| Задачи на теорию вероятностей, конечные вероятностные пространства, геометрическая вероятность
| 
| 
|-
| Лекция
| Случайные величины. Математическое ожидание, дисперсия, линейность, индикаторные величины.
| 
| 
|}

== Ссылки на материалы ==
=== Основные источники: ===
# Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: Построение и анализ, [2013, 3 издание]
# [https://neerc.ifmo.ru/wiki/index.php neerc.ifmo.ru]

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

{| class="wikitable"
|-
! Преподаватель !! Подгруппа !! Присутственные часы !! Контакты
|-
| colspan="4" style="text-align: center;" | Преподаватели
|-
| [https://www.hse.ru/org/persons/210175876 Иван Смирнов] || 221-1 || || [https://t.me/ifsmirnov @ifsmirnov]
|-
| [https://www.hse.ru/org/persons/225527626 Филипп Грибов] || 221-2 || ||
|-
| [https://www.hse.ru/org/persons/738677707 Иван Сафонов] || 222-1 || ||
|-
| Михаил Анопренко || 222-2 || ||
|-
| Сергей Нечаев || 225-1 || ||
|-
| Екатерина Фадеева || 225-2 || ||
|-

|}

DM1-SE-2021-22

2022-02-17T10:12:33Z

Maxlutan: Поменял ассиста 217 группы

== Экзамен ==

== Контрольные работы ==

== Текущая успеваемость ==
'''Сводные таблицы с оценками'''
{| class="wikitable" style="text-align:center"
|-
! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=0 211] !! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=863541256 212] !! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=1053007019 213] !! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=312350740 214] !! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=1454530157 215] !! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=1119019496 216] !! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=862571297 217] !! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=1583267003 218] !! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=866941506 219] !!
[https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=1319502911 2110]
! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=270115119 2111]
|}

[https://docs.google.com/document/d/1dLyetJfqHNUNE3_-aBnCfZfo-f0nPrqFRyFEi3dNb2I/edit?usp=sharing Дневник семинаров 211]

[https://docs.google.com/document/d/1ijSlF4x1YWN3FFJyfZWEpTamyEPlciO0ZZSQdYC5Tm4/edit?usp=sharing Дневник семинаров 2110]

[https://docs.google.com/document/d/16TPS8Q4LZ_LER-U-jUF6dC9KYDMW_KJMM-T8gkIQglo/edit?usp=sharing Дневник семинаров 2111]

== Наборы задач для семинаров ==

* [https://drive.google.com/file/d/19WyCIkbPZPN0_VA4ZBz6kIyU46b0A8Sy/view?usp=sharing Листок 1]

* [https://drive.google.com/file/d/1jHm9GSAlLz-vhs6yDZM4MBZ5xm0dTgSk/view?usp=sharing Листок 2]

* [https://drive.google.com/file/d/1DyXwHak6eYG3OIk2_fhwhCeouHXJSD0g/view?usp=sharing Листок 3]

* [https://drive.google.com/file/d/1Qu1_GTbkUk4wXS2ZTOzI_LxqjIq38rPO/view?usp=sharing Листок 4]

* [https://drive.google.com/file/d/1vCcv09JTfWEqKF44VDqAarpgTEh64BZq/view?usp=sharing Листок 5]

* [https://drive.google.com/file/d/1RRMfxKqPI0aeRPL8vrTafrVQsXh6Fgaj/view?usp=sharing Листок 6]

* [https://drive.google.com/file/d/1g_JOH2C5W1JFtWjsWWqP0M91CP3rNn2Y/view?usp=sharing Листок 7]

* [https://drive.google.com/file/d/1o9JLaCS4Md9qpOqtSVA0IrZGX54_H0AW/view?usp=sharing Листок 8]

* [https://drive.google.com/file/d/1LOvCzvy26LvMJmItyBTet5K4ge0-R4op/view?usp=sharing Листок 9]

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

{| class="wikitable"
|-
! Задание !! colspan="11" | Срок сдачи в группе
|-
| || 211 || 212 || 213 || 214 || 215 || 216 || 217 || 218 || 219 || 2110 || 2111
|-
| [https://drive.google.com/file/d/1jaz9wgtj4xjmYLtYthp9Eid6NYgzc_7V/view?usp=sharing ДЗ 1] || 27.09 13:00 || 30.09 || 26.09 || 30.09 || 01.10. 14:40 || 01.10. 13:00 || 26.09 || 26.09 || 26.09 || 30.09 13:00 || 30.09 16:20
|-
| [https://drive.google.com/file/d/152IdDosTyK7h2YJI9bNYPg9D0tWDT5AH/view?usp=sharing ДЗ 2-1] || 04.11 23:59 МСК, зад 1-10 || 24.10, 23:59 (зад. 1-12)б 10.11 || 24.10 || 24.10 || 24.10, 23:59, зад. 1-12 || 24.10, 23:59, зад. 1-12 || 07.11 задачи 1-12 || 07.11 || 07.11 || 07.11 23:59 МСК, зад 1-12 || 07.11 23:59 МСК, зад 1-12
|-
| [https://drive.google.com/file/d/152IdDosTyK7h2YJI9bNYPg9D0tWDT5AH/view?usp=sharing ДЗ 2-2] || 02.12, 23:59 ||'''21.11 23:59 (ост.)''' || || || 22.11 12:59:59 || 21.11, 23:59, зад. 13-22 || 25.11, 23:59, зад. 13-22 || || || 01.12 23:59 (ост.) || 01.12 23:59 (ост.)
|-
| [https://drive.google.com/file/d/1o6zEXuHna1jBiwGVXHwNrFzATFXbiHPL/view?usp=sharing ДЗ 3-1] || 12.12, 23:59 МСК (задачи 1-5) || 12.12, задачи 1 -- 5 || 12.12 || 12.12 || 12.12, зад. 1-5, 17.01, 13:00 МСК, зад 6-12. || 12.12, зад. 1-5, 17.01, 14:40 МСК, зад 6-12. || 12.12, зад. 1-5 || 12.12 || 12.12 || 15.12, 23:59 МСК (задачи 1-5) || 15.12, 23:59 МСК (задачи 1-4)
|-
| [https://drive.google.com/file/d/1o6zEXuHna1jBiwGVXHwNrFzATFXbiHPL/view?usp=sharing ДЗ 3-2] || 20.01 23:59 МСК (задачи 6-12) || 21.01, задачи 6 -- 12 || || || || || 31.01, зад. 6-12 || || || 23.01 23:59 МСК (задачи 6-12) || 27.01 23:59 МСК (задачи 5-12)
|-
| [https://drive.google.com/file/d/1AUJXU09YUm0TihwyP8WynaFVP5xv9Ca6/view?usp=sharing ДЗ 4] || 09.02, 23:59 МСК (Задачи 1 - 8); остаток - 19.02 23:59 МСК || 06.02, задачи 1 -- 8; 18.02, прочие || 05.02 || 05.02 || 17.02, 13:00 || 17.02, 14:40 || 12.02 задачи 1-8; остаток - 21.02 || 05.02 || 05.02 || 08.02, 23:59 МСК (Задачи 1 - 8); остаток - 19.02 23:59 МСК || 09.02, 23:59 МСК (Задачи 1 - 8); остаток - 19.02 23:59 МСК
|-
| [https://drive.google.com/file/d/13R8sYt8UmvO-MM5ju3W1NF-JekVJcePg/view?usp=sharing ДЗ 5] || || 25.02 || 19.02 || 19.02 || TBA || TBA || TBA || 19.02 || 19.02 || ||

|}

Срок сдачи задания устанавливается семинаристом группы.

== Преподаватели ==

=== Лектор ===

[https://www.hse.ru/org/persons/104695093 Евгений Владимирович Дашков.] Мои контакты: edashkov@gmail.com, [https://t.me/edashkov Telegram], [https://vk.com/evgeny.v.dashkov ВК].
== Преподаватели и учебные ассистенты ==
{| class="wikitable" style="text-align:center"
|-
! Группа !! 211 !! 212 !! 213 !! 214 !! 215 !! 216 !! 217 !! 218 !! 219 !! 2110 !! 2111
|-
|| '''Лектор'''
| colspan="15" | Дашков Е.В.

|-
|| '''Семинаристы'''
|| [https://t.me/kozachinskiy Козачинский А.Н.]
|| [https://t.me/edashkov Дашков Е.В.]
|| [https://t.me/good_michael Хрыстик М.А.]
|| [https://t.me/vaulty Лукьяненко Н.С.]
|| [https://t.me/dshvarts Шварц Д.А.]
|| [https://t.me/dshvarts Шварц Д.А.]
|| [https://t.me/medvednikita Медведь Н.Ю.]
|| [https://t.me/good_michael Хрыстик М.А.]
|| [https://t.me/good_michael Хрыстик М.А.]
|| [https://t.me/kozachinskiy Козачинский А.Н.]
|| [https://t.me/kozachinskiy Козачинский А.Н.]

|-
| rowspan="5" | '''Ассистенты'''
|| [https://t.me/ale110i Алексей Ищенко]
|| [https://t.me/samiysamiytochniy Музаффар Садуллаев]
|| [https://t.me/zhelezinpezdelnik Роман Ломтев]
|| [https://t.me/VladPobeda Влад Масельскас]
|| [https://t.me/ilyakolb Илья Колб]
|| [https://t.me/dzavalinka Данил Завалинский]
|| [https://t.me/Maksim_Lutan Максим Лутан]
|| [https://t.me/larsic Анастасия Арунова]
|| [https://t.me/Larsi_2014 Маргарита Арунова]
|| [https://t.me/sugarhl Никита Сахаров]
|| [https://t.me/zhelezinpezdelnik Роман Ломтев]
|-
|}

== Материалы курса ==

=== Группа для любых вопросов по курсу ===
[https://t.me/joinchat/U3mg-j0ibdH6SxJa Вступайте!]
=== Записи занятий ===

=I-II модули=

{| class="wikitable"
|-
! № лекции
! [https://www.youtube.com/watch?v=FWLvOnIftG8 Лекция 1]
! [https://www.youtube.com/watch?v=bq5rhBgk82g Лекция 2]
! [https://www.youtube.com/watch?v=MsYKW45SINQ Лекция 3]
! [https://www.youtube.com/watch?v=sViP48e02-M Лекция 4]
! [https://youtu.be/Qk1hCce_gpI Лекция 5]
! [https://www.youtube.com/watch?v=jI2CrmORkVQ Лекция 6]
! [https://www.youtube.com/watch?v=Jtt5W-PXFhU Лекция 7]
! [https://youtu.be/xGC5PLUd0w0 Лекция 8]
! [https://youtu.be/qejReOs2i50 Лекция 9]
! [https://youtu.be/8-AlOnpwnNU Лекция 10]
! [https://youtu.be/Dgx-b0qbS6M Лекция 11]
! [https://youtu.be/R4h-1VjqRJQ Лекция 12]
![https://youtu.be/tqFhUosSqlI Лекция 13]
![https://youtu.be/vK1fwVeL8GY Лекция 14]
|-
|}

=III - IV модули=

{| class="wikitable"
|-
! № лекции
! [https://youtu.be/AfxivsZNQHU Лекция 1]
! [https://youtu.be/LfzU-hB2ajA Лекция 2]
! [https://youtu.be/bYoeDNCtRbU Лекция 3]
! [https://www.youtube.com/watch?v=TPJIcb-SNoo Лекция 4]
! [https://youtu.be/z-QVpchv4qs Лекция 5]

|-
|}

=== Прочие материалы ===

* [https://drive.google.com/drive/folders/1vJQkWLMxA-3_T9pb3EelOCd_3wsUvcXC?usp=sharing Основные материалы]

* [https://www.youtube.com/playlist?list=PL1Uob8iPTHGTUM71KDYl7ZyBN01vykvLy Видеозаписи прошлых лет]

* [[Записи семинаров 212 группы | Записи семинаров 212 группы]]

* [[Записи семинаров Козачинского| Записи семинаров Козачинского]]

== Аттестация и оценки ==

Во 2-ом модуле производится промежуточная аттестация за
осенний семестр. В осеннем семестре проводятся две письменные контрольные работы (КР1 и
КР2); выдается и проверяется письменное домашнее задание (ДЗ2).

Домашнее задание выдается частями, каждую из которых следует сдавать в установленные
сроки. Преподаватель вправе потребовать от любого студента "защитить" (т.е. изложить устно,
отвечая на возникающие при этом вопросы) решение любой из зачтенных этому студенту задач ДЗ.
В случае неуспешной защиты, баллы за соответствующую часть ДЗ могут быть снижены, в т.ч. до нуля.

Оценка за контрольную работу выставляется в долях единицы без
округления (т.е. с максимальной доступной используемым вычислительным
средствам точностью). Оценка ДЗ2 также выставляется в долях единицы без
округления. Оценки за контрольные работы и домашние задания могут быть
больше единицы засчет "бонусных баллов".

Накопленная оценка НК2 за осенний семестр вычисляется по
формулам:
{|style="border:solid 4px red;"
|
· НК4' = 10 * min (1, 0.35 * КР3 + 0.35 * КР4 + 0.3 * ДЗ4)
|}

{|style="border:solid 4px red;"
|
· НК4 = ОКРУГЛ (НК4').
|}

Здесь и далее ОКРУГЛение производится по обычным правилам, но полуцелые
числа округляются вверх.
Если НК2 >= 4, то промежуточная оценка за осенний семестр Э2 =
НК2. Если НК2 < 4, студенту предлагается выполнить итоговое
контрольное задание ИК2, оцениваемое по десятибалльной системе. В этом
случае промежуточная оценка за осенний семестр

Э2 = ОКРУГЛ (0.7 * ИК2 + 0.3 * НК2').

Промежуточной оценкой по дисциплине является оценка Э2.

Промежуточная аттестация (4 модуль) :
В весеннем семестре проводятся две контрольные работы (КР3 и КР4); выдается и проверяется домашнее задание (ДЗ4). Оценки
выставляются так же, как и в осеннем семестре. Накопленная оценка НК4 за весенний семестр вычисляется по
формулам:

НК4' = 10 * min (1, 0.35 * КР3 + 0.35 * КР4 + 0.3 * ДЗ4)
НК4 = ОКРУГЛ (НК4').

Если НК4 >= 4, то итоговая оценка за весенний семестр Э4 = НК4.
Если НК4 < 4, студенту предлагается выполнить итоговое
контрольное задание ИК4, оцениваемое по десятибалльной системе. В этом
случае итоговая оценка за весенний семестр

Э4 = ОКРУГЛ (0.7 * ИК4 + 0.3 * НК4').

Результирующей оценкой по дисциплине является оценка Э4.

== Литература ==

# Верещагин Н. К., Шень А. Лекции по математической логике и теории алгоритмов. Части 1--3. 5-е изд., М: МЦНМО, 2017.
# Виноградов И. М. Основы теории чисел. 9-е изд., М.: Наука, 1981.
# [http://rubtsov.su/public/DM-HSE-Draft.pdf Вялый М., Подольский В., Рубцов А., Шварц Д., Шень А. Лекции по дискретной математике.]
# Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. 3-е изд., М.: ФИЗМАТЛИТ, 2004.
# [https://drive.google.com/file/d/1RM6KX_reBFwUXesWGUEu0sFn2NCaBgvz/view?usp=sharing Дашков Е. В. Введение в математическую логику. Множества и отношения. М.: МФТИ, 2019.]
# Зубков А. М., Севастьянов Б. А., Чистяков В. П. Сборник задач по теории вероятностей. 2-е изд., М.: Наука, 1989.
# Ландо С. К., Лекции о производящих функциях. 3-е изд, М.: МЦНМО, 2007.
# Мельников О. И. Теория графов в занимательных задачах. 5-е изд., М.: Книжный дом "ЛИБРОКОМ", 2013.
# [http://www.mccme.ru/free-books/shen/shen-induction.pdf Шень А., Математическая индукция. 5-е изд, М.: МЦНМО, 2016.]

Алгоритмы и структуры данных пилотный поток 2021/2022

2022-01-17T09:39:05Z

Maxlutan: изменил время консы

'''Лектор:''' [https://www.hse.ru/org/persons/164692936 Глеб Олегович Евстропов]

'''[https://drive.google.com/file/d/1zjs_g2Db8lzkWdI256t9-rpuKApZCRNT/view?usp=sharing Программа курса]'''

{| class="wikitable"
! colspan="4" | Важные ссылки
|-
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/edit?usp=sharing Текущая успеваемость] [https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/htmlview html-версия]
| style="text-align: center;vertical-align:top;" | [[Image:Google-Classroom-Logo.png|x100px | link=https://classroom.google.com |Google.Classroom]] [https://classroom.google.com/c/NDEyODEwMjUzMDIz?cjc=27fucrv Google.Classroom] инвайт: <code>27fucrv</code>
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing Запись на консультации]
| style="text-align: center;vertical-align:top;" | [[Image:Youtube-logo.png|x100px | link=https://www.youtube.com/playlist?list=PLEwK9wdS5g0p4lTp0x7xgH2CICLvM4rTy]] [https://www.youtube.com/playlist?list=PLEwK9wdS5g0p4lTp0x7xgH2CICLvM4rTy Плейлист с записями лекций]
|}

== Формула выставления итоговой оценки ==
'''Формула оценивания пока предварительная и может поменяться!'''

'''2 модуль:''' Оитог = '''0,53571428572''' · Оконтесты + '''0,46428571428''' · Oлистки + Oбонус

<ul>
<li>
Оконтесты вычисляется по формуле:
{|
| rowspan="2" style="text-align: center;" | Оконтесты = 10 · (
| style="text-align: center;" | КК + ДК
| rowspan="2" style="text-align: center;" | +
| style="text-align: center;" | БЗ
| rowspan="2" style="text-align: center;" |
| rowspan="2" style="text-align: center;" | ), где:
|-
| style="text-align: center; border-top:solid 1px black;" align="center" | ОЗ - поправка
| style="text-align: center; border-top:solid 1px black;" align="center" | ОЗ
|}

* КК — баллы за короткие контесты
* ДК — баллы за длинные контесты (исключая бонусные задачи)
* БЗ — баллы за бонусные задачи в длинных контестах
* ОЗ — общее число задач во всех контестах (исключая бонусные задачи)
* Поправка по умолчанию равна нулю и может быть увеличена индивидуально для каждого студента при наличии пропусков по уважительным причинам.

Виды контестов:

* Короткие контесты будут проводиться в разнообразных форматах во время сдвоенных семинаров. Если не оговорено иное, то короткий контест является личным соревнованием, состоящим из 5 или 6 задач разной сложности, требующим владеть общей сообразительностью, некоторой математической подготовкой, и, возможно, различными уже изученными алгоритмами. На коротких контестах отсутствует проверка кода, если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).

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

<li> Олистки вычисляется по формуле:
{|
| rowspan="2" style="text-align: center;" | Олистки = 10 ·
| style="text-align: center;" | количество решённых задач
|-
| style="text-align: center; border-top:solid 1px black;" align="center" | количество обязательных задач - поправка
|}

Листки являются теоретическими домашними заданиями. Все задачи стоят одинаково, сдавать их можно в электронном виде. Дополнительно предусматривается возможность сдать их во время присутственных часов, на консультациях ассистентам.

<li> В течение каждого очного модуля предполагается по одной контрольной работе (так было до перехода в онлайн). За каждую контрольную студент получает оценку от 0 до 10, которая и будет являться ОКР. Если студент пропускает по уважительной причине контрольную работу, то для него изменяется итоговая формула оценки.

<li> За [[Алгоритмы_и_структуры_данных_пилотный_поток_2020/2021#Экзамены | экзамен]]
студент получает оценку от 0 до 10, эта оценка будет являться Оэкз.

<li> Бонус. Эта графа определяет произвольные баллы, которые могут быть прибавлены к оценке студента за различные виды деятельности и соревнований. Например, в этой графе будут использованы некоторые короткие контесты с необычным форматом.

</ul>

Итоговая оценка '''округляется арифметически''' (то есть при дробной части меньше 0.5 округление производится вниз, иначе вверх).

== Лекции и семинары ==

=== 2 модуль ===

{| role="presentation" class="mw-collapsible wikitable"
! Дата
! Тип
! Тема
! Материалы
! Видео
|-
| rowspan="2" | 26.10.2021
| Семинар
| Основные определения, асимптотический рост функций, виды полиномиальности
| [https://drive.google.com/file/d/1ZoUnd7okePTlQxdBZwtB2jRp2QgQrAS7/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=XdJ4ttt2hc0 Видео]
|-
| Лекция
| Знакомство, обзор программы курса, введние в теорию вероятностей
|
| [https://www.youtube.com/watch?v=WYrNMqsDScA Видео]
|-
| rowspan="2" | 28.10.2021
| Семинар
| Задачи на теорию вероятностей, конечные вероятностные пространства, геометрическая вероятность
| [https://drive.google.com/file/d/1FN7SzZHSwhKVtNKA6EmHEproKzGXlPCZ/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=iAmC9FS643k Видео]
|-
| Лекция
| Случайные величины. Математическое ожидание, дисперсия, линейность, индикаторные величины.
| [https://drive.google.com/file/d/1iY5YzzpspQqOyuJ_jdAPZHbcSXHDuRQF/view?usp=sharing Материалы]
| [https://www.youtube.com/watch?v=irG9tjy2GgM Видео]
|-
| rowspan="2" | 02.11.2021
| Семинар
| Задачи на случайные величины и математическое ожидание
| [https://drive.google.com/file/d/1zhTrBeLJ3Mm6kfEumCHhRdEKBYJ0m2rR/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=EGvKQ6f0FUg Видео]
|-
| Лекция
| RAM-модель
|
| [https://www.youtube.com/watch?v=IdPgYZOs54k Видео]
|-
| rowspan="2" | 09.11.2021
| Семинар
| Задачи на дисперсию, вероятности и матожидание, свойства случайных структур
| [https://drive.google.com/file/d/14Ea4delZWlsf1h6ChU6Go4639zWghEJE/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=IvKivSR0zxc Видео]
|-
| Лекция
| Доказательство корректности работы алгоритмов, сортировки сравнениями, доказательство времени работы по индукции, рандомизированный поиск порядковой статистики
|
| [https://www.youtube.com/watch?v=beyP0TU7-94 Видео]
|-
| rowspan="2" | 11.11.2021
| Семинар
| Задачи на сортировку
| [https://drive.google.com/file/d/1JOTWNMazfKzSnZeaX_sqCWa8g0iTRESy/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=Y6a_ariyjXw Видео]
|-
| Лекция
| Детерменированный поиск порядковой статистики, бинарный и интерполяционный поиск, сортировки с учётом способа представления чисел, сортировка случайных данных
|
| [https://www.youtube.com/watch?v=92I4Ho0J6wU Видео]
|-
| rowspan="2" | 16.11.2021
| Семинар
| Задачи на cортировки и порядковые статистики
| [https://drive.google.com/file/d/1XLuFWAyNSl0NmWU7BkFHeJ0g0x31YjTo/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=tKl-h6SgoZ8 Видео]
|-
| Лекция
| Нижняя оценка на сложность сортировки сравнениями, сортирующие сети
|
| [https://www.youtube.com/watch?v=OnbfE3MJpxQ Видео]
|-
| rowspan="2" | 18.11.2021
| Семинар
| Сортирующие сети и простые структуры данных
| [https://drive.google.com/file/d/1VETWg-EqrocnJsRHPc3PVbxXud1u4BA4/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=-6urQgOZdqo Видео]
|-
| Лекция
| Поставнока задач во внешней памяти, модель вычислений. Эффективная сортировка во внешней памяти
|
| [https://www.youtube.com/watch?v=r6fyYA71Cbc Видео]
|-
| rowspan="2" | 23.11.2021
| Семинар
| Задачи на алгоритмы во внешней памяти
| [https://drive.google.com/file/d/1SOKEL_koKErxna49-S8cqW2KWKabFNnN/view?usp=sharing Листочек]
|
|-
| Лекция
| Простые структуры данных. Двоичные и k-ичные кучи, биномиальные пирамиды
|
| [https://www.youtube.com/watch?v=CdYXvljG2LY Видео]
|-
| rowspan="2" | 25.11.2021
| Семинар
| Задачи на простые структуры данных
| [https://drive.google.com/file/d/1yda5xfWtq4I26TPNTPos_FcSqy2EYPGv/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=IBuNu1gZCuw Видео]
|-
| Лекция
| Амортизационный анализ
|
| [https://www.youtube.com/watch?v=MyEYBIxhcuY Видео]
|-
| rowspan="2" | 30.11.2021
| Семинар
| Задачи на амортизационный анализ
| [https://drive.google.com/file/d/1WhSVbYpPkK-RlyWvzAbAcap0SnEysT-i/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=YpfAUSFmirI Видео]
|-
| Лекция
| Фибоначчиевые кучи
|
| [https://www.youtube.com/watch?v=YpfAUSFmirI Видео]
|-
| 02.12.2021
| Бонусный семинар
| Реальная эффективность операций, написание быстрого кода, иерархия памяти
|
|
|}

== Теоретическое домашнее задание ==
=== Общие предположения, которыми можно пользоваться в задачах ===
1. Если в задаче говорится про запросы, то по умолчанию online

2. Если не оговорено иное, можно использовать столько же памяти, сколько времени

3. Если не оговорено иное, то можно ожидаемое амортизированное время с хешами

=== Правила сдачи домашних заданий ===

1. Некоторые из задач домашнего задания можно сдать только письменно, остальные — как письменно, так и устно.

2. Для каждого домашнего задания определены два дедлайна: мягкий дедлайн (обычно — через 2 недели) и жёсткий дедлайн (обычно — через 3 недели после выдачи задания).

3. Вплоть до мягкого дедлайна вы можете сдавать задачи устно любому из шести ассистентов. Для этого необходимо предаварительно [https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing записаться на консультацию].

4. Кроме этого, вплоть до мягкого дедлайна вы можете сдавать задачи письменно в [https://classroom.google.com/c/NDEyODEwMjUzMDIz?cjc=27fucrv Google.Classroom]. Проверкой письменных работ занимаются два ассистента, закреплённые за группой.

5. Пусть мягкий дедлайн был в день d, а вы сдали работу в день x. Тогда гарантируется, что не позднее, чем в день max(d + 4, x + 7) ваша работа будет проверена и по ней будут оставлены комментарии и пожелания об исправлении. После этого у вас есть возможность единожды исправить проблемы в работе (закрыть уже существующие дыры, но никак не писать новые задачи) и отправить исправленную работу до вплоть до жёсткого дедлайна. Не позднее, чем через 10 дней после жёсткого дедлайна мы гарантируем проверку исправленных работ.

6. Почти все (кроме, может быть, последних в модуле) домашние задания будут разобраны на семинарах. Разборы будут проводиться не раньше жёсткого дедлайна.

Написанное выше стоит понимать так: в лучшем сценарии вы решаете задачи и сдаёте какие-то из них (те, которые сложнее всего сдать письменно) устно, а все остальные — письменно. После мягкого дедлайна в течении пары дней ваш ассистент проверяет все работы и отправляет по ним фидбек, после чего у вас несколько дней на исправление недочётов. Мы будем пытаться проверять работы как можно раньше, но не гарантируем ничего лучше, чем описанное в п. 5.

===Правила сдачи письменных работ===

1. Пожалуйста, убедитесь, что вашу работу можно идентифицировать (имя написано в файле, или ваш гугл-аккаунт подписан вашим именем).

2. При отправке убедитесь, что у вас появилась кнопка "отменить отправку" — это означает, что работа отправлена на проверку.

3. Домашние задания, сданные не в формате .pdf или набранные не с помощью системы вёрстки LaTeX не принимаются.

4. Нельзя отправлять фотографии записей от руки (за исключением случая, когда к теху вы прикрепляете пояснительную картинку от руки).

5. Решение должно представлять из себя свзяный цензурный текст без обсценной лексики, который может быть прочитан носителем русского языка, и являть собой решение задачи. Если текст не являет собой решение задачи, не надо прикладывать его к решению.

6. Списывание в работах повлечёт за собой обнуление баллов по работе.

7. Если вы не чувствуете себя уверено при работе с LaTeX, используйте шаблон https://www.overleaf.com/read/bpvmhqcvfgqq. В нём отражена основаня функциональность системы вёрстки. Вы можете склонировать проект и использовать его

===Список заданий===

{| class="wikitable"
! №
! Тема
! Листок
! Мягкий дедлайн
! Жесткий дедлайн
|-
| colspan="5" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
| 1
| Вероятности и математическое ожидание.
| [https://drive.google.com/file/d/1uP6YIwqWJiMtjPPHGn5ykleR7shjyAtt/view?usp=sharing Листок]
| 14.11.2021
| 22.11.2021
|-
| 2
| Сортировки
| [https://drive.google.com/file/d/1sdjjrP0TiIFM39Ki6fM6O-L2apcW39dl/view?usp=sharing Листок]
| 24.11.2021
| 01.12.2021
|-
| 3
| Простые структуры данных и амортизационный анализ.
| [https://drive.google.com/file/d/1Pk5RHEpI3U3MnL7LBJGy7tLtCN7zbtap/view?usp=sharing Листок]
| 06.12.2021
| 13.12.2021
|-
| 4
| Кучи, хеши.
| [https://drive.google.com/file/d/1aI25RLurWWPbZ9WH6_e2MYk2984srxAK/view?usp=sharing Листок]
| 17.12.2021
| 25.12.2021
|-
| colspan="5" style="text-align: center; background-color:#dae8fc;" | 3 модуль
|-
| 5
| Структуры данных
| [https://drive.google.com/file/d/1qVeUGutzLUZnSFlDmeNnSlEgH_zLhYOB/view?usp=sharing Листок]
| 24.01.2022
| 31.01.2022
|-

|}

== Короткие контесты ==

Если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).

{| class="wikitable"
|-
! style="text-align:center;"| № !! Дата !! Ссылка !! Дорешивать
|-
| colspan="4" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
|}

== Длинные контесты ==

{| class="wikitable"
! №
! Дедлайн
! Темы
! Ссылка
|-
| colspan="4" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
| 1
| 01.12.2021
| Вероятности, упорядоченные данные, простые структуры
| [https://official.contest.yandex.ru/contest/31144 Вход]
|-
| 2
| 09.12.2021
| Вероятности, сортировки, простые структуры, кучи
| [https://official.contest.yandex.ru/contest/31739 Вход]
|-
| 3
| 18.12.2021
| Хеши
| [https://official.contest.yandex.ru/contest/32954 Вход]
|-
| colspan="4" style="text-align: center; background-color:#dae8fc;" | 3 модуль
|-
|}

== Экзамены ==

== Ссылки на материалы ==
=== Основные источники: ===
# Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: Построение и анализ, [2013, 3 издание]
# [https://neerc.ifmo.ru/wiki/index.php neerc.ifmo.ru]

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

{| class="wikitable"
|-
! Преподаватель !! Подгруппа !! Присутственные часы !! Контакты
|-
| colspan="4" style="text-align: center;" | Преподаватели
|-
| [https://www.hse.ru/org/persons/164692936 Глеб Евстропов] || 211-1 || ||
|-
| [https://www.hse.ru/org/persons/165212894 Станислав Артюхин] || 211-2 || ||
|-
| Дмитрий Ковальков || 213-1 || ||
|-
| [https://www.hse.ru/org/persons/210175876 Иван Смирнов] || 213-2 || ||
|-
| Глеб Третьяков || 215-1 || ||
|-
| Максим Гайдук || 215-2 || ||
|-
| colspan="4" style="text-align: center;" | Ассистенты
|-
| colspan="2" | Филипп Грибов || || [https://teleg.run/grphil @grphil]
|-
| colspan="2" | Максим Деб Натх || среда, 20:00 || [https://teleg.run/debnatkh @debnatkh]
|-
| Владимир Кауркин || 211 || вторник 20:00 || [https://teleg.run/LordVoldebug @LordVoldebug]
|-
| Игорь Маркелов || 211 || четверг 21:00 || [https://teleg.run/ElderlyPassionFruit @ElderlyPassionFruit]
|-
| Максим Басалаев || 213 || четверг, 19:00 || [https://teleg.run/pojaleesh @pojaleesh]
|-
| Алеся Иванова || 213 || среда 17:00 || [https://teleg.run/alesyaivanova @alesyaivanova]
|-
| Максим Лутан || 215 || суббота, 12:00 (можно договориться о другом дне недели в лс) || [https://teleg.run/Maksim_Lutan @Maksim_Lutan]
|-
| Кирилл Шубников || 215 || среда 21:00 (писать в лс) || [https://teleg.run/Radewoosh51 @Radewoosh51]
|}

Алгоритмы и структуры данных пилотный поток 2021/2022

2022-01-15T16:38:49Z

Maxlutan: Изменил время консы

'''Лектор:''' [https://www.hse.ru/org/persons/164692936 Глеб Олегович Евстропов]

'''[https://drive.google.com/file/d/1zjs_g2Db8lzkWdI256t9-rpuKApZCRNT/view?usp=sharing Программа курса]'''

{| class="wikitable"
! colspan="4" | Важные ссылки
|-
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/edit?usp=sharing Текущая успеваемость] [https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/htmlview html-версия]
| style="text-align: center;vertical-align:top;" | [[Image:Google-Classroom-Logo.png|x100px | link=https://classroom.google.com |Google.Classroom]] [https://classroom.google.com/c/NDEyODEwMjUzMDIz?cjc=27fucrv Google.Classroom] инвайт: <code>27fucrv</code>
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing Запись на консультации]
| style="text-align: center;vertical-align:top;" | [[Image:Youtube-logo.png|x100px | link=https://www.youtube.com/playlist?list=PLEwK9wdS5g0p4lTp0x7xgH2CICLvM4rTy]] [https://www.youtube.com/playlist?list=PLEwK9wdS5g0p4lTp0x7xgH2CICLvM4rTy Плейлист с записями лекций]
|}

== Формула выставления итоговой оценки ==
'''Формула оценивания пока предварительная и может поменяться!'''

'''2 модуль:''' Оитог = '''0,53571428572''' · Оконтесты + '''0,46428571428''' · Oлистки + Oбонус

<ul>
<li>
Оконтесты вычисляется по формуле:
{|
| rowspan="2" style="text-align: center;" | Оконтесты = 10 · (
| style="text-align: center;" | КК + ДК
| rowspan="2" style="text-align: center;" | +
| style="text-align: center;" | БЗ
| rowspan="2" style="text-align: center;" |
| rowspan="2" style="text-align: center;" | ), где:
|-
| style="text-align: center; border-top:solid 1px black;" align="center" | ОЗ - поправка
| style="text-align: center; border-top:solid 1px black;" align="center" | ОЗ
|}

* КК — баллы за короткие контесты
* ДК — баллы за длинные контесты (исключая бонусные задачи)
* БЗ — баллы за бонусные задачи в длинных контестах
* ОЗ — общее число задач во всех контестах (исключая бонусные задачи)
* Поправка по умолчанию равна нулю и может быть увеличена индивидуально для каждого студента при наличии пропусков по уважительным причинам.

Виды контестов:

* Короткие контесты будут проводиться в разнообразных форматах во время сдвоенных семинаров. Если не оговорено иное, то короткий контест является личным соревнованием, состоящим из 5 или 6 задач разной сложности, требующим владеть общей сообразительностью, некоторой математической подготовкой, и, возможно, различными уже изученными алгоритмами. На коротких контестах отсутствует проверка кода, если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).

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

<li> Олистки вычисляется по формуле:
{|
| rowspan="2" style="text-align: center;" | Олистки = 10 ·
| style="text-align: center;" | количество решённых задач
|-
| style="text-align: center; border-top:solid 1px black;" align="center" | количество обязательных задач - поправка
|}

Листки являются теоретическими домашними заданиями. Все задачи стоят одинаково, сдавать их можно в электронном виде. Дополнительно предусматривается возможность сдать их во время присутственных часов, на консультациях ассистентам.

<li> В течение каждого очного модуля предполагается по одной контрольной работе (так было до перехода в онлайн). За каждую контрольную студент получает оценку от 0 до 10, которая и будет являться ОКР. Если студент пропускает по уважительной причине контрольную работу, то для него изменяется итоговая формула оценки.

<li> За [[Алгоритмы_и_структуры_данных_пилотный_поток_2020/2021#Экзамены | экзамен]]
студент получает оценку от 0 до 10, эта оценка будет являться Оэкз.

<li> Бонус. Эта графа определяет произвольные баллы, которые могут быть прибавлены к оценке студента за различные виды деятельности и соревнований. Например, в этой графе будут использованы некоторые короткие контесты с необычным форматом.

</ul>

Итоговая оценка '''округляется арифметически''' (то есть при дробной части меньше 0.5 округление производится вниз, иначе вверх).

== Лекции и семинары ==

=== 2 модуль ===

{| role="presentation" class="mw-collapsible wikitable"
! Дата
! Тип
! Тема
! Материалы
! Видео
|-
| rowspan="2" | 26.10.2021
| Семинар
| Основные определения, асимптотический рост функций, виды полиномиальности
| [https://drive.google.com/file/d/1ZoUnd7okePTlQxdBZwtB2jRp2QgQrAS7/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=XdJ4ttt2hc0 Видео]
|-
| Лекция
| Знакомство, обзор программы курса, введние в теорию вероятностей
|
| [https://www.youtube.com/watch?v=WYrNMqsDScA Видео]
|-
| rowspan="2" | 28.10.2021
| Семинар
| Задачи на теорию вероятностей, конечные вероятностные пространства, геометрическая вероятность
| [https://drive.google.com/file/d/1FN7SzZHSwhKVtNKA6EmHEproKzGXlPCZ/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=iAmC9FS643k Видео]
|-
| Лекция
| Случайные величины. Математическое ожидание, дисперсия, линейность, индикаторные величины.
| [https://drive.google.com/file/d/1iY5YzzpspQqOyuJ_jdAPZHbcSXHDuRQF/view?usp=sharing Материалы]
| [https://www.youtube.com/watch?v=irG9tjy2GgM Видео]
|-
| rowspan="2" | 02.11.2021
| Семинар
| Задачи на случайные величины и математическое ожидание
| [https://drive.google.com/file/d/1zhTrBeLJ3Mm6kfEumCHhRdEKBYJ0m2rR/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=EGvKQ6f0FUg Видео]
|-
| Лекция
| RAM-модель
|
| [https://www.youtube.com/watch?v=IdPgYZOs54k Видео]
|-
| rowspan="2" | 09.11.2021
| Семинар
| Задачи на дисперсию, вероятности и матожидание, свойства случайных структур
| [https://drive.google.com/file/d/14Ea4delZWlsf1h6ChU6Go4639zWghEJE/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=IvKivSR0zxc Видео]
|-
| Лекция
| Доказательство корректности работы алгоритмов, сортировки сравнениями, доказательство времени работы по индукции, рандомизированный поиск порядковой статистики
|
| [https://www.youtube.com/watch?v=beyP0TU7-94 Видео]
|-
| rowspan="2" | 11.11.2021
| Семинар
| Задачи на сортировку
| [https://drive.google.com/file/d/1JOTWNMazfKzSnZeaX_sqCWa8g0iTRESy/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=Y6a_ariyjXw Видео]
|-
| Лекция
| Детерменированный поиск порядковой статистики, бинарный и интерполяционный поиск, сортировки с учётом способа представления чисел, сортировка случайных данных
|
| [https://www.youtube.com/watch?v=92I4Ho0J6wU Видео]
|-
| rowspan="2" | 16.11.2021
| Семинар
| Задачи на cортировки и порядковые статистики
| [https://drive.google.com/file/d/1XLuFWAyNSl0NmWU7BkFHeJ0g0x31YjTo/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=tKl-h6SgoZ8 Видео]
|-
| Лекция
| Нижняя оценка на сложность сортировки сравнениями, сортирующие сети
|
| [https://www.youtube.com/watch?v=OnbfE3MJpxQ Видео]
|-
| rowspan="2" | 18.11.2021
| Семинар
| Сортирующие сети и простые структуры данных
| [https://drive.google.com/file/d/1VETWg-EqrocnJsRHPc3PVbxXud1u4BA4/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=-6urQgOZdqo Видео]
|-
| Лекция
| Поставнока задач во внешней памяти, модель вычислений. Эффективная сортировка во внешней памяти
|
| [https://www.youtube.com/watch?v=r6fyYA71Cbc Видео]
|-
| rowspan="2" | 23.11.2021
| Семинар
| Задачи на алгоритмы во внешней памяти
| [https://drive.google.com/file/d/1SOKEL_koKErxna49-S8cqW2KWKabFNnN/view?usp=sharing Листочек]
|
|-
| Лекция
| Простые структуры данных. Двоичные и k-ичные кучи, биномиальные пирамиды
|
| [https://www.youtube.com/watch?v=CdYXvljG2LY Видео]
|-
| rowspan="2" | 25.11.2021
| Семинар
| Задачи на простые структуры данных
| [https://drive.google.com/file/d/1yda5xfWtq4I26TPNTPos_FcSqy2EYPGv/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=IBuNu1gZCuw Видео]
|-
| Лекция
| Амортизационный анализ
|
| [https://www.youtube.com/watch?v=MyEYBIxhcuY Видео]
|-
| rowspan="2" | 30.11.2021
| Семинар
| Задачи на амортизационный анализ
| [https://drive.google.com/file/d/1WhSVbYpPkK-RlyWvzAbAcap0SnEysT-i/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=YpfAUSFmirI Видео]
|-
| Лекция
| Фибоначчиевые кучи
|
| [https://www.youtube.com/watch?v=YpfAUSFmirI Видео]
|-
| 02.12.2021
| Бонусный семинар
| Реальная эффективность операций, написание быстрого кода, иерархия памяти
|
|
|}

== Теоретическое домашнее задание ==
=== Общие предположения, которыми можно пользоваться в задачах ===
1. Если в задаче говорится про запросы, то по умолчанию online

2. Если не оговорено иное, можно использовать столько же памяти, сколько времени

3. Если не оговорено иное, то можно ожидаемое амортизированное время с хешами

=== Правила сдачи домашних заданий ===

1. Некоторые из задач домашнего задания можно сдать только письменно, остальные — как письменно, так и устно.

2. Для каждого домашнего задания определены два дедлайна: мягкий дедлайн (обычно — через 2 недели) и жёсткий дедлайн (обычно — через 3 недели после выдачи задания).

3. Вплоть до мягкого дедлайна вы можете сдавать задачи устно любому из шести ассистентов. Для этого необходимо предаварительно [https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing записаться на консультацию].

4. Кроме этого, вплоть до мягкого дедлайна вы можете сдавать задачи письменно в [https://classroom.google.com/c/NDEyODEwMjUzMDIz?cjc=27fucrv Google.Classroom]. Проверкой письменных работ занимаются два ассистента, закреплённые за группой.

5. Пусть мягкий дедлайн был в день d, а вы сдали работу в день x. Тогда гарантируется, что не позднее, чем в день max(d + 4, x + 7) ваша работа будет проверена и по ней будут оставлены комментарии и пожелания об исправлении. После этого у вас есть возможность единожды исправить проблемы в работе (закрыть уже существующие дыры, но никак не писать новые задачи) и отправить исправленную работу до вплоть до жёсткого дедлайна. Не позднее, чем через 10 дней после жёсткого дедлайна мы гарантируем проверку исправленных работ.

6. Почти все (кроме, может быть, последних в модуле) домашние задания будут разобраны на семинарах. Разборы будут проводиться не раньше жёсткого дедлайна.

Написанное выше стоит понимать так: в лучшем сценарии вы решаете задачи и сдаёте какие-то из них (те, которые сложнее всего сдать письменно) устно, а все остальные — письменно. После мягкого дедлайна в течении пары дней ваш ассистент проверяет все работы и отправляет по ним фидбек, после чего у вас несколько дней на исправление недочётов. Мы будем пытаться проверять работы как можно раньше, но не гарантируем ничего лучше, чем описанное в п. 5.

===Правила сдачи письменных работ===

1. Пожалуйста, убедитесь, что вашу работу можно идентифицировать (имя написано в файле, или ваш гугл-аккаунт подписан вашим именем).

2. При отправке убедитесь, что у вас появилась кнопка "отменить отправку" — это означает, что работа отправлена на проверку.

3. Домашние задания, сданные не в формате .pdf или набранные не с помощью системы вёрстки LaTeX не принимаются.

4. Нельзя отправлять фотографии записей от руки (за исключением случая, когда к теху вы прикрепляете пояснительную картинку от руки).

5. Решение должно представлять из себя свзяный цензурный текст без обсценной лексики, который может быть прочитан носителем русского языка, и являть собой решение задачи. Если текст не являет собой решение задачи, не надо прикладывать его к решению.

6. Списывание в работах повлечёт за собой обнуление баллов по работе.

7. Если вы не чувствуете себя уверено при работе с LaTeX, используйте шаблон https://www.overleaf.com/read/bpvmhqcvfgqq. В нём отражена основаня функциональность системы вёрстки. Вы можете склонировать проект и использовать его

===Список заданий===

{| class="wikitable"
! №
! Тема
! Листок
! Мягкий дедлайн
! Жесткий дедлайн
|-
| 1
| Вероятности и математическое ожидание.
| [https://drive.google.com/file/d/1uP6YIwqWJiMtjPPHGn5ykleR7shjyAtt/view?usp=sharing Листок]
| 14.11.2021
| 22.11.2021
|-
| 2
| Сортировки
| [https://drive.google.com/file/d/1sdjjrP0TiIFM39Ki6fM6O-L2apcW39dl/view?usp=sharing Листок]
| 24.11.2021
| 01.12.2021
|-
| 3
| Простые структуры данных и амортизационный анализ.
| [https://drive.google.com/file/d/1Pk5RHEpI3U3MnL7LBJGy7tLtCN7zbtap/view?usp=sharing Листок]
| 06.12.2021
| 13.12.2021
|-
| 4
| Кучи, хеши.
| [https://drive.google.com/file/d/1aI25RLurWWPbZ9WH6_e2MYk2984srxAK/view?usp=sharing Листок]
| 17.12.2021
| 25.12.2021
|-
| 5
| Структуры данных
| [https://drive.google.com/file/d/1qVeUGutzLUZnSFlDmeNnSlEgH_zLhYOB/view?usp=sharing Листок]
| 24.01.2022
| 31.01.2022
|-

|}

== Короткие контесты ==

Если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).

{| class="wikitable"
|-
! style="text-align:center;"| № !! Дата !! Ссылка !! Дорешивать
|-
| colspan="4" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
|}

== Длинные контесты ==

{| class="wikitable"
! №
! Дедлайн
! Темы
! Ссылка
|-
| 1
| 01.12.2021
| Вероятности, упорядоченные данные, простые структуры
| [https://official.contest.yandex.ru/contest/31144 Вход]
|-
| 2
| 09.12.2021
| Вероятности, сортировки, простые структуры, кучи
| [https://official.contest.yandex.ru/contest/31739 Вход]
|-
| 3
| 18.12.2021
| Хеши
| [https://official.contest.yandex.ru/contest/32954 Вход]
|-
|}

== Экзамены ==

== Ссылки на материалы ==
=== Основные источники: ===
# Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: Построение и анализ, [2013, 3 издание]
# [https://neerc.ifmo.ru/wiki/index.php neerc.ifmo.ru]

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

{| class="wikitable"
|-
! Преподаватель !! Подгруппа !! Присутственные часы !! Контакты
|-
| colspan="4" style="text-align: center;" | Преподаватели
|-
| [https://www.hse.ru/org/persons/164692936 Глеб Евстропов] || 211-1 || ||
|-
| [https://www.hse.ru/org/persons/165212894 Станислав Артюхин] || 211-2 || ||
|-
| Дмитрий Ковальков || 213-1 || ||
|-
| [https://www.hse.ru/org/persons/210175876 Иван Смирнов] || 213-2 || ||
|-
| Глеб Третьяков || 215-1 || ||
|-
| Максим Гайдук || 215-2 || ||
|-
| colspan="4" style="text-align: center;" | Ассистенты
|-
| colspan="2" | Филипп Грибов || || [https://teleg.run/grphil @grphil]
|-
| Владимир Кауркин || 211 || понедельник 20:00 || [https://teleg.run/LordVoldebug @LordVoldebug]
|-
| Игорь Маркелов || 211 || четверг 21:00 || [https://teleg.run/ElderlyPassionFruit @ElderlyPassionFruit]
|-
| Максим Деб Натх || 213 || вторник, 20:00 || [https://teleg.run/debnatkh @debnatkh]
|-
| Алеся Иванова || 213 || среда 17:00 || [https://teleg.run/alesyaivanova @alesyaivanova]
|-
| Максим Лутан || 215 || пятница, 19:00 (можно договориться о другом дне недели в лс) || [https://teleg.run/Maksim_Lutan @Maksim_Lutan]
|-
| Кирилл Шубников || 215 || среда 21:00 (писать в лс) || [https://teleg.run/Radewoosh51 @Radewoosh51]
|}

Алгоритмы и структуры данных пилотный поток 2021/2022

2021-12-18T09:47:46Z

Maxlutan: подровнял коэфицент

'''Лектор:''' [https://www.hse.ru/org/persons/164692936 Глеб Олегович Евстропов]

'''[https://drive.google.com/file/d/1zjs_g2Db8lzkWdI256t9-rpuKApZCRNT/view?usp=sharing Программа курса]'''

{| class="wikitable"
! colspan="4" | Важные ссылки
|-
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/edit?usp=sharing Текущая успеваемость] [https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/htmlview html-версия]
| style="text-align: center;vertical-align:top;" | [[Image:Google-Classroom-Logo.png|x100px | link=https://classroom.google.com |Google.Classroom]] [https://classroom.google.com/c/NDEyODEwMjUzMDIz?cjc=27fucrv Google.Classroom] инвайт: <code>27fucrv</code>
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing Запись на консультации]
| style="text-align: center;vertical-align:top;" | [[Image:Youtube-logo.png|x100px | link=https://www.youtube.com/playlist?list=PLEwK9wdS5g0p4lTp0x7xgH2CICLvM4rTy]] [https://www.youtube.com/playlist?list=PLEwK9wdS5g0p4lTp0x7xgH2CICLvM4rTy Плейлист с записями лекций]
|}

== Формула выставления итоговой оценки ==
'''Формула оценивания пока предварительная и может поменяться!'''

'''2 модуль:''' Оитог = '''0,53571428572''' · Оконтесты + '''0,46428571428''' · Oлистки + Oбонус

<ul>
<li>
Оконтесты вычисляется по формуле:
{|
| rowspan="2" style="text-align: center;" | Оконтесты = 10 · (
| style="text-align: center;" | КК + ДК
| rowspan="2" style="text-align: center;" | +
| style="text-align: center;" | БЗ
| rowspan="2" style="text-align: center;" |
| rowspan="2" style="text-align: center;" | ), где:
|-
| style="text-align: center; border-top:solid 1px black;" align="center" | ОЗ - поправка
| style="text-align: center; border-top:solid 1px black;" align="center" | ОЗ
|}

* КК — баллы за короткие контесты
* ДК — баллы за длинные контесты (исключая бонусные задачи)
* БЗ — баллы за бонусные задачи в длинных контестах
* ОЗ — общее число задач во всех контестах (исключая бонусные задачи)
* Поправка по умолчанию равна нулю и может быть увеличена индивидуально для каждого студента при наличии пропусков по уважительным причинам.

Виды контестов:

* Короткие контесты будут проводиться в разнообразных форматах во время сдвоенных семинаров. Если не оговорено иное, то короткий контест является личным соревнованием, состоящим из 5 или 6 задач разной сложности, требующим владеть общей сообразительностью, некоторой математической подготовкой, и, возможно, различными уже изученными алгоритмами. На коротких контестах отсутствует проверка кода, если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).

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

<li> Олистки вычисляется по формуле:
{|
| rowspan="2" style="text-align: center;" | Олистки = 10 ·
| style="text-align: center;" | количество решённых задач
|-
| style="text-align: center; border-top:solid 1px black;" align="center" | количество обязательных задач - поправка
|}

Листки являются теоретическими домашними заданиями. Все задачи стоят одинаково, сдавать их можно в электронном виде. Дополнительно предусматривается возможность сдать их во время присутственных часов, на консультациях ассистентам.

<li> В течение каждого очного модуля предполагается по одной контрольной работе (так было до перехода в онлайн). За каждую контрольную студент получает оценку от 0 до 10, которая и будет являться ОКР. Если студент пропускает по уважительной причине контрольную работу, то для него изменяется итоговая формула оценки.

<li> За [[Алгоритмы_и_структуры_данных_пилотный_поток_2020/2021#Экзамены | экзамен]]
студент получает оценку от 0 до 10, эта оценка будет являться Оэкз.

<li> Бонус. Эта графа определяет произвольные баллы, которые могут быть прибавлены к оценке студента за различные виды деятельности и соревнований. Например, в этой графе будут использованы некоторые короткие контесты с необычным форматом.

</ul>

Итоговая оценка '''округляется арифметически''' (то есть при дробной части меньше 0.5 округление производится вниз, иначе вверх).

== Лекции и семинары ==

=== 2 модуль ===

{| role="presentation" class="mw-collapsible wikitable"
! Дата
! Тип
! Тема
! Материалы
! Видео
|-
| rowspan="2" | 26.10.2021
| Семинар
| Основные определения, асимптотический рост функций, виды полиномиальности
| [https://drive.google.com/file/d/1ZoUnd7okePTlQxdBZwtB2jRp2QgQrAS7/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=XdJ4ttt2hc0 Видео]
|-
| Лекция
| Знакомство, обзор программы курса, введние в теорию вероятностей
|
| [https://www.youtube.com/watch?v=WYrNMqsDScA Видео]
|-
| rowspan="2" | 28.10.2021
| Семинар
| Задачи на теорию вероятностей, конечные вероятностные пространства, геометрическая вероятность
| [https://drive.google.com/file/d/1FN7SzZHSwhKVtNKA6EmHEproKzGXlPCZ/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=iAmC9FS643k Видео]
|-
| Лекция
| Случайные величины. Математическое ожидание, дисперсия, линейность, индикаторные величины.
| [https://drive.google.com/file/d/1iY5YzzpspQqOyuJ_jdAPZHbcSXHDuRQF/view?usp=sharing Материалы]
| [https://www.youtube.com/watch?v=irG9tjy2GgM Видео]
|-
| rowspan="2" | 02.11.2021
| Семинар
| Задачи на случайные величины и математическое ожидание
| [https://drive.google.com/file/d/1zhTrBeLJ3Mm6kfEumCHhRdEKBYJ0m2rR/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=EGvKQ6f0FUg Видео]
|-
| Лекция
| RAM-модель
|
| [https://www.youtube.com/watch?v=IdPgYZOs54k Видео]
|-
| rowspan="2" | 09.11.2021
| Семинар
| Задачи на дисперсию, вероятности и матожидание, свойства случайных структур
| [https://drive.google.com/file/d/14Ea4delZWlsf1h6ChU6Go4639zWghEJE/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=IvKivSR0zxc Видео]
|-
| Лекция
| Доказательство корректности работы алгоритмов, сортировки сравнениями, доказательство времени работы по индукции, рандомизированный поиск порядковой статистики
|
| [https://www.youtube.com/watch?v=beyP0TU7-94 Видео]
|-
| rowspan="2" | 11.11.2021
| Семинар
| Задачи на сортировку
| [https://drive.google.com/file/d/1JOTWNMazfKzSnZeaX_sqCWa8g0iTRESy/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=Y6a_ariyjXw Видео]
|-
| Лекция
| Детерменированный поиск порядковой статистики, бинарный и интерполяционный поиск, сортировки с учётом способа представления чисел, сортировка случайных данных
|
| [https://www.youtube.com/watch?v=92I4Ho0J6wU Видео]
|-
| rowspan="2" | 16.11.2021
| Семинар
| Задачи на cортировки и порядковые статистики
| [https://drive.google.com/file/d/1XLuFWAyNSl0NmWU7BkFHeJ0g0x31YjTo/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=tKl-h6SgoZ8 Видео]
|-
| Лекция
| Нижняя оценка на сложность сортировки сравнениями, сортирующие сети
|
| [https://www.youtube.com/watch?v=OnbfE3MJpxQ Видео]
|-
| rowspan="2" | 18.11.2021
| Семинар
| Сортирующие сети и простые структуры данных
| [https://drive.google.com/file/d/1VETWg-EqrocnJsRHPc3PVbxXud1u4BA4/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=-6urQgOZdqo Видео]
|-
| Лекция
| Поставнока задач во внешней памяти, модель вычислений. Эффективная сортировка во внешней памяти
|
| [https://www.youtube.com/watch?v=r6fyYA71Cbc Видео]
|-
| rowspan="2" | 23.11.2021
| Семинар
| Задачи на алгоритмы во внешней памяти
| [https://drive.google.com/file/d/1SOKEL_koKErxna49-S8cqW2KWKabFNnN/view?usp=sharing Листочек]
|
|-
| Лекция
| Простые структуры данных. Двоичные и k-ичные кучи, биномиальные пирамиды
|
| [https://www.youtube.com/watch?v=CdYXvljG2LY Видео]
|-
| rowspan="2" | 25.11.2021
| Семинар
| Задачи на простые структуры данных
| [https://drive.google.com/file/d/1yda5xfWtq4I26TPNTPos_FcSqy2EYPGv/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=IBuNu1gZCuw Видео]
|-
| Лекция
| Амортизационный анализ
|
| [https://www.youtube.com/watch?v=MyEYBIxhcuY Видео]
|-
| rowspan="2" | 30.11.2021
| Семинар
| Задачи на амортизационный анализ
| [https://drive.google.com/file/d/1WhSVbYpPkK-RlyWvzAbAcap0SnEysT-i/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=YpfAUSFmirI Видео]
|-
| Лекция
| Фибоначчиевые кучи
|
| [https://www.youtube.com/watch?v=YpfAUSFmirI Видео]
|-
| 02.12.2021
| Бонусный семинар
| Реальная эффективность операций, написание быстрого кода, иерархия памяти
|
|
|}

== Теоретическое домашнее задание ==
=== Общие предположения, которыми можно пользоваться в задачах ===
1. Если в задаче говорится про запросы, то по умолчанию online

2. Если не оговорено иное, можно использовать столько же памяти, сколько времени

3. Если не оговорено иное, то можно ожидаемое амортизированное время с хешами

=== Правила сдачи домашних заданий ===

1. Некоторые из задач домашнего задания можно сдать только письменно, остальные — как письменно, так и устно.

2. Для каждого домашнего задания определены два дедлайна: мягкий дедлайн (обычно — через 2 недели) и жёсткий дедлайн (обычно — через 3 недели после выдачи задания).

3. Вплоть до мягкого дедлайна вы можете сдавать задачи устно любому из шести ассистентов. Для этого необходимо предаварительно [https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing записаться на консультацию].

4. Кроме этого, вплоть до мягкого дедлайна вы можете сдавать задачи письменно в [https://classroom.google.com/c/NDEyODEwMjUzMDIz?cjc=27fucrv Google.Classroom]. Проверкой письменных работ занимаются два ассистента, закреплённые за группой.

5. Пусть мягкий дедлайн был в день d, а вы сдали работу в день x. Тогда гарантируется, что не позднее, чем в день max(d + 4, x + 7) ваша работа будет проверена и по ней будут оставлены комментарии и пожелания об исправлении. После этого у вас есть возможность единожды исправить проблемы в работе (закрыть уже существующие дыры, но никак не писать новые задачи) и отправить исправленную работу до вплоть до жёсткого дедлайна.

6. Почти все (кроме, может быть, последних в модуле) домашние задания будут разобраны на семинарах. Разборы будут проводиться не раньше жёсткого дедлайна.

Написанное выше стоит понимать так: в лучшем сценарии вы решаете задачи и сдаёте какие-то из них (те, которые сложнее всего сдать письменно) устно, а все остальные — письменно. После мягкого дедлайна в течении пары дней ваш ассистент проверяет все работы и отправляет по ним фидбек, после чего у вас несколько дней на исправление недочётов. Мы будем пытаться проверять работы как можно раньше, но не гарантируем ничего лучше, чем описанное в п. 5.

===Правила сдачи письменных работ===

1. Пожалуйста, убедитесь, что вашу работу можно идентифицировать (имя написано в файле, или ваш гугл-аккаунт подписан вашим именем).

2. При отправке убедитесь, что у вас появилась кнопка "отменить отправку" — это означает, что работа отправлена на проверку.

3. Домашние задания, сданные не в формате .pdf или набранные не с помощью системы вёрстки LaTeX не принимаются.

4. Нельзя отправлять фотографии записей от руки (за исключением случая, когда к теху вы прикрепляете пояснительную картинку от руки).

5. Решение должно представлять из себя свзяный цензурный текст без обсценной лексики, который может быть прочитан носителем русского языка, и являть собой решение задачи. Если текст не являет собой решение задачи, не надо прикладывать его к решению.

6. Списывание в работах повлечёт за собой обнуление баллов по работе.

7. Если вы не чувствуете себя уверено при работе с LaTeX, используйте шаблон https://www.overleaf.com/read/bpvmhqcvfgqq. В нём отражена основаня функциональность системы вёрстки. Вы можете склонировать проект и использовать его

===Список заданий===

{| class="wikitable"
! №
! Тема
! Листок
! Мягкий дедлайн
! Жесткий дедлайн
|-
| 1
| Вероятности и математическое ожидание.
| [https://drive.google.com/file/d/1uP6YIwqWJiMtjPPHGn5ykleR7shjyAtt/view?usp=sharing Листок]
| 14.11.2021
| 22.11.2021
|-
| 2
| Сортировки
| [https://drive.google.com/file/d/1sdjjrP0TiIFM39Ki6fM6O-L2apcW39dl/view?usp=sharing Листок]
| 24.11.2021
| 01.12.2021
|-
| 3
| Простые структуры данных и амортизационный анализ.
| [https://drive.google.com/file/d/1Pk5RHEpI3U3MnL7LBJGy7tLtCN7zbtap/view?usp=sharing Листок]
| 06.12.2021
| 13.12.2021
|-
| 4
| Кучи, хеши.
| [https://drive.google.com/file/d/1aI25RLurWWPbZ9WH6_e2MYk2984srxAK/view?usp=sharing Листок]
| 17.12.2021
| 25.12.2021
|}

== Короткие контесты ==

Если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).

{| class="wikitable"
|-
! style="text-align:center;"| № !! Дата !! Ссылка !! Дорешивать
|-
| colspan="4" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
|}

== Длинные контесты ==

{| class="wikitable"
! №
! Дедлайн
! Темы
! Ссылка
|-
| 1
| 01.12.2021
| Вероятности, упорядоченные данные, простые структуры
| [https://official.contest.yandex.ru/contest/31144 Вход]
|-
| 2
| 09.12.2021
| Вероятности, сортировки, простые структуры, кучи
| [https://official.contest.yandex.ru/contest/31739 Вход]
|-
| 3
| 18.12.2021
| Хеши
| [https://official.contest.yandex.ru/contest/32954 Вход]
|-
|}

== Экзамены ==

== Ссылки на материалы ==
=== Основные источники: ===
# Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: Построение и анализ, [2013, 3 издание]
# [https://neerc.ifmo.ru/wiki/index.php neerc.ifmo.ru]

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

{| class="wikitable"
|-
! Преподаватель !! Подгруппа !! Присутственные часы !! Контакты
|-
| colspan="4" style="text-align: center;" | Преподаватели
|-
| [https://www.hse.ru/org/persons/164692936 Глеб Евстропов] || 211-1 || ||
|-
| [https://www.hse.ru/org/persons/165212894 Станислав Артюхин] || 211-2 || ||
|-
| Дмитрий Ковальков || 213-1 || ||
|-
| [https://www.hse.ru/org/persons/210175876 Иван Смирнов] || 213-2 || ||
|-
| Глеб Третьяков || 215-1 || ||
|-
| Максим Гайдук || 215-2 || ||
|-
| colspan="4" style="text-align: center;" | Ассистенты
|-
| colspan="2" | Филипп Грибов || || [https://teleg.run/grphil @grphil]
|-
| Владимир Кауркин || 211 || понедельник 20:00 || [https://teleg.run/LordVoldebug @LordVoldebug]
|-
| Игорь Маркелов || 211 || четверг 21:00 || [https://teleg.run/ElderlyPassionFruit @ElderlyPassionFruit]
|-
| Максим Деб Натх || 213 || вторник, 20:00 || [https://teleg.run/debnatkh @debnatkh]
|-
| Алеся Иванова || 213 || среда 17:00 || [https://teleg.run/alesyaivanova @alesyaivanova]
|-
| Максим Лутан || 215 || суббота, 19:00 (можно договориться о другом дне недели в лс) || [https://teleg.run/Maksim_Lutan @Maksim_Lutan]
|-
| Кирилл Шубников || 215 || среда 21:00 (писать в лс) || [https://teleg.run/Radewoosh51 @Radewoosh51]
|}

Алгоритмы и структуры данных пилотный поток 2021/2022

2021-12-17T21:46:36Z

Maxlutan: скорректирована формула оценки

'''Лектор:''' [https://www.hse.ru/org/persons/164692936 Глеб Олегович Евстропов]

'''[https://drive.google.com/file/d/1zjs_g2Db8lzkWdI256t9-rpuKApZCRNT/view?usp=sharing Программа курса]'''

{| class="wikitable"
! colspan="4" | Важные ссылки
|-
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/edit?usp=sharing Текущая успеваемость] [https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/htmlview html-версия]
| style="text-align: center;vertical-align:top;" | [[Image:Google-Classroom-Logo.png|x100px | link=https://classroom.google.com |Google.Classroom]] [https://classroom.google.com/c/NDEyODEwMjUzMDIz?cjc=27fucrv Google.Classroom] инвайт: <code>27fucrv</code>
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing Запись на консультации]
| style="text-align: center;vertical-align:top;" | [[Image:Youtube-logo.png|x100px | link=https://www.youtube.com/playlist?list=PLEwK9wdS5g0p4lTp0x7xgH2CICLvM4rTy]] [https://www.youtube.com/playlist?list=PLEwK9wdS5g0p4lTp0x7xgH2CICLvM4rTy Плейлист с записями лекций]
|}

== Формула выставления итоговой оценки ==
'''Формула оценивания пока предварительная и может поменяться!'''

'''2 модуль:''' Оитог = '''0,53571428571''' · Оконтесты + '''0,46428571428''' · Oлистки + Oбонус

<ul>
<li>
Оконтесты вычисляется по формуле:
{|
| rowspan="2" style="text-align: center;" | Оконтесты = 10 · (
| style="text-align: center;" | КК + ДК
| rowspan="2" style="text-align: center;" | +
| style="text-align: center;" | БЗ
| rowspan="2" style="text-align: center;" |
| rowspan="2" style="text-align: center;" | ), где:
|-
| style="text-align: center; border-top:solid 1px black;" align="center" | ОЗ - поправка
| style="text-align: center; border-top:solid 1px black;" align="center" | ОЗ
|}

* КК — баллы за короткие контесты
* ДК — баллы за длинные контесты (исключая бонусные задачи)
* БЗ — баллы за бонусные задачи в длинных контестах
* ОЗ — общее число задач во всех контестах (исключая бонусные задачи)
* Поправка по умолчанию равна нулю и может быть увеличена индивидуально для каждого студента при наличии пропусков по уважительным причинам.

Виды контестов:

* Короткие контесты будут проводиться в разнообразных форматах во время сдвоенных семинаров. Если не оговорено иное, то короткий контест является личным соревнованием, состоящим из 5 или 6 задач разной сложности, требующим владеть общей сообразительностью, некоторой математической подготовкой, и, возможно, различными уже изученными алгоритмами. На коротких контестах отсутствует проверка кода, если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).

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

<li> Олистки вычисляется по формуле:
{|
| rowspan="2" style="text-align: center;" | Олистки = 10 ·
| style="text-align: center;" | количество решённых задач
|-
| style="text-align: center; border-top:solid 1px black;" align="center" | количество обязательных задач - поправка
|}

Листки являются теоретическими домашними заданиями. Все задачи стоят одинаково, сдавать их можно в электронном виде. Дополнительно предусматривается возможность сдать их во время присутственных часов, на консультациях ассистентам.

<li> В течение каждого очного модуля предполагается по одной контрольной работе (так было до перехода в онлайн). За каждую контрольную студент получает оценку от 0 до 10, которая и будет являться ОКР. Если студент пропускает по уважительной причине контрольную работу, то для него изменяется итоговая формула оценки.

<li> За [[Алгоритмы_и_структуры_данных_пилотный_поток_2020/2021#Экзамены | экзамен]]
студент получает оценку от 0 до 10, эта оценка будет являться Оэкз.

<li> Бонус. Эта графа определяет произвольные баллы, которые могут быть прибавлены к оценке студента за различные виды деятельности и соревнований. Например, в этой графе будут использованы некоторые короткие контесты с необычным форматом.

</ul>

Итоговая оценка '''округляется арифметически''' (то есть при дробной части меньше 0.5 округление производится вниз, иначе вверх).

== Лекции и семинары ==

=== 2 модуль ===

{| role="presentation" class="mw-collapsible wikitable"
! Дата
! Тип
! Тема
! Материалы
! Видео
|-
| rowspan="2" | 26.10.2021
| Семинар
| Основные определения, асимптотический рост функций, виды полиномиальности
| [https://drive.google.com/file/d/1ZoUnd7okePTlQxdBZwtB2jRp2QgQrAS7/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=XdJ4ttt2hc0 Видео]
|-
| Лекция
| Знакомство, обзор программы курса, введние в теорию вероятностей
|
| [https://www.youtube.com/watch?v=WYrNMqsDScA Видео]
|-
| rowspan="2" | 28.10.2021
| Семинар
| Задачи на теорию вероятностей, конечные вероятностные пространства, геометрическая вероятность
| [https://drive.google.com/file/d/1FN7SzZHSwhKVtNKA6EmHEproKzGXlPCZ/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=iAmC9FS643k Видео]
|-
| Лекция
| Случайные величины. Математическое ожидание, дисперсия, линейность, индикаторные величины.
| [https://drive.google.com/file/d/1iY5YzzpspQqOyuJ_jdAPZHbcSXHDuRQF/view?usp=sharing Материалы]
| [https://www.youtube.com/watch?v=irG9tjy2GgM Видео]
|-
| rowspan="2" | 02.11.2021
| Семинар
| Задачи на случайные величины и математическое ожидание
| [https://drive.google.com/file/d/1zhTrBeLJ3Mm6kfEumCHhRdEKBYJ0m2rR/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=EGvKQ6f0FUg Видео]
|-
| Лекция
| RAM-модель
|
| [https://www.youtube.com/watch?v=IdPgYZOs54k Видео]
|-
| rowspan="2" | 09.11.2021
| Семинар
| Задачи на дисперсию, вероятности и матожидание, свойства случайных структур
| [https://drive.google.com/file/d/14Ea4delZWlsf1h6ChU6Go4639zWghEJE/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=IvKivSR0zxc Видео]
|-
| Лекция
| Доказательство корректности работы алгоритмов, сортировки сравнениями, доказательство времени работы по индукции, рандомизированный поиск порядковой статистики
|
| [https://www.youtube.com/watch?v=beyP0TU7-94 Видео]
|-
| rowspan="2" | 11.11.2021
| Семинар
| Задачи на сортировку
| [https://drive.google.com/file/d/1JOTWNMazfKzSnZeaX_sqCWa8g0iTRESy/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=Y6a_ariyjXw Видео]
|-
| Лекция
| Детерменированный поиск порядковой статистики, бинарный и интерполяционный поиск, сортировки с учётом способа представления чисел, сортировка случайных данных
|
| [https://www.youtube.com/watch?v=92I4Ho0J6wU Видео]
|-
| rowspan="2" | 16.11.2021
| Семинар
| Задачи на cортировки и порядковые статистики
| [https://drive.google.com/file/d/1XLuFWAyNSl0NmWU7BkFHeJ0g0x31YjTo/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=tKl-h6SgoZ8 Видео]
|-
| Лекция
| Нижняя оценка на сложность сортировки сравнениями, сортирующие сети
|
| [https://www.youtube.com/watch?v=OnbfE3MJpxQ Видео]
|-
| rowspan="2" | 18.11.2021
| Семинар
| Сортирующие сети и простые структуры данных
| [https://drive.google.com/file/d/1VETWg-EqrocnJsRHPc3PVbxXud1u4BA4/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=-6urQgOZdqo Видео]
|-
| Лекция
| Поставнока задач во внешней памяти, модель вычислений. Эффективная сортировка во внешней памяти
|
| [https://www.youtube.com/watch?v=r6fyYA71Cbc Видео]
|-
| rowspan="2" | 23.11.2021
| Семинар
| Задачи на алгоритмы во внешней памяти
| [https://drive.google.com/file/d/1SOKEL_koKErxna49-S8cqW2KWKabFNnN/view?usp=sharing Листочек]
|
|-
| Лекция
| Простые структуры данных. Двоичные и k-ичные кучи, биномиальные пирамиды
|
| [https://www.youtube.com/watch?v=CdYXvljG2LY Видео]
|-
| rowspan="2" | 25.11.2021
| Семинар
| Задачи на простые структуры данных
| [https://drive.google.com/file/d/1yda5xfWtq4I26TPNTPos_FcSqy2EYPGv/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=IBuNu1gZCuw Видео]
|-
| Лекция
| Амортизационный анализ
|
| [https://www.youtube.com/watch?v=MyEYBIxhcuY Видео]
|-
| rowspan="2" | 30.11.2021
| Семинар
| Задачи на амортизационный анализ
| [https://drive.google.com/file/d/1WhSVbYpPkK-RlyWvzAbAcap0SnEysT-i/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=YpfAUSFmirI Видео]
|-
| Лекция
| Фибоначчиевые кучи
|
| [https://www.youtube.com/watch?v=YpfAUSFmirI Видео]
|-
| 02.12.2021
| Бонусный семинар
| Реальная эффективность операций, написание быстрого кода, иерархия памяти
|
|
|}

== Теоретическое домашнее задание ==
=== Общие предположения, которыми можно пользоваться в задачах ===
1. Если в задаче говорится про запросы, то по умолчанию online

2. Если не оговорено иное, можно использовать столько же памяти, сколько времени

3. Если не оговорено иное, то можно ожидаемое амортизированное время с хешами

=== Правила сдачи домашних заданий ===

1. Некоторые из задач домашнего задания можно сдать только письменно, остальные — как письменно, так и устно.

2. Для каждого домашнего задания определены два дедлайна: мягкий дедлайн (обычно — через 2 недели) и жёсткий дедлайн (обычно — через 3 недели после выдачи задания).

3. Вплоть до мягкого дедлайна вы можете сдавать задачи устно любому из шести ассистентов. Для этого необходимо предаварительно [https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing записаться на консультацию].

4. Кроме этого, вплоть до мягкого дедлайна вы можете сдавать задачи письменно в [https://classroom.google.com/c/NDEyODEwMjUzMDIz?cjc=27fucrv Google.Classroom]. Проверкой письменных работ занимаются два ассистента, закреплённые за группой.

5. Пусть мягкий дедлайн был в день d, а вы сдали работу в день x. Тогда гарантируется, что не позднее, чем в день max(d + 4, x + 7) ваша работа будет проверена и по ней будут оставлены комментарии и пожелания об исправлении. После этого у вас есть возможность единожды исправить проблемы в работе (закрыть уже существующие дыры, но никак не писать новые задачи) и отправить исправленную работу до вплоть до жёсткого дедлайна.

6. Почти все (кроме, может быть, последних в модуле) домашние задания будут разобраны на семинарах. Разборы будут проводиться не раньше жёсткого дедлайна.

Написанное выше стоит понимать так: в лучшем сценарии вы решаете задачи и сдаёте какие-то из них (те, которые сложнее всего сдать письменно) устно, а все остальные — письменно. После мягкого дедлайна в течении пары дней ваш ассистент проверяет все работы и отправляет по ним фидбек, после чего у вас несколько дней на исправление недочётов. Мы будем пытаться проверять работы как можно раньше, но не гарантируем ничего лучше, чем описанное в п. 5.

===Правила сдачи письменных работ===

1. Пожалуйста, убедитесь, что вашу работу можно идентифицировать (имя написано в файле, или ваш гугл-аккаунт подписан вашим именем).

2. При отправке убедитесь, что у вас появилась кнопка "отменить отправку" — это означает, что работа отправлена на проверку.

3. Домашние задания, сданные не в формате .pdf или набранные не с помощью системы вёрстки LaTeX не принимаются.

4. Нельзя отправлять фотографии записей от руки (за исключением случая, когда к теху вы прикрепляете пояснительную картинку от руки).

5. Решение должно представлять из себя свзяный цензурный текст без обсценной лексики, который может быть прочитан носителем русского языка, и являть собой решение задачи. Если текст не являет собой решение задачи, не надо прикладывать его к решению.

6. Списывание в работах повлечёт за собой обнуление баллов по работе.

7. Если вы не чувствуете себя уверено при работе с LaTeX, используйте шаблон https://www.overleaf.com/read/bpvmhqcvfgqq. В нём отражена основаня функциональность системы вёрстки. Вы можете склонировать проект и использовать его

===Список заданий===

{| class="wikitable"
! №
! Тема
! Листок
! Мягкий дедлайн
! Жесткий дедлайн
|-
| 1
| Вероятности и математическое ожидание.
| [https://drive.google.com/file/d/1uP6YIwqWJiMtjPPHGn5ykleR7shjyAtt/view?usp=sharing Листок]
| 14.11.2021
| 22.11.2021
|-
| 2
| Сортировки
| [https://drive.google.com/file/d/1sdjjrP0TiIFM39Ki6fM6O-L2apcW39dl/view?usp=sharing Листок]
| 24.11.2021
| 01.12.2021
|-
| 3
| Простые структуры данных и амортизационный анализ.
| [https://drive.google.com/file/d/1Pk5RHEpI3U3MnL7LBJGy7tLtCN7zbtap/view?usp=sharing Листок]
| 06.12.2021
| 13.12.2021
|-
| 4
| Кучи, хеши.
| [https://drive.google.com/file/d/1aI25RLurWWPbZ9WH6_e2MYk2984srxAK/view?usp=sharing Листок]
| 17.12.2021
| 25.12.2021
|}

== Короткие контесты ==

Если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).

{| class="wikitable"
|-
! style="text-align:center;"| № !! Дата !! Ссылка !! Дорешивать
|-
| colspan="4" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
|}

== Длинные контесты ==

{| class="wikitable"
! №
! Дедлайн
! Темы
! Ссылка
|-
| 1
| 01.12.2021
| Вероятности, упорядоченные данные, простые структуры
| [https://official.contest.yandex.ru/contest/31144 Вход]
|-
| 2
| 09.12.2021
| Вероятности, сортировки, простые структуры, кучи
| [https://official.contest.yandex.ru/contest/31739 Вход]
|-
| 3
| 18.12.2021
| Хеши
| [https://official.contest.yandex.ru/contest/32954 Вход]
|-
|}

== Экзамены ==

== Ссылки на материалы ==
=== Основные источники: ===
# Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: Построение и анализ, [2013, 3 издание]
# [https://neerc.ifmo.ru/wiki/index.php neerc.ifmo.ru]

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

{| class="wikitable"
|-
! Преподаватель !! Подгруппа !! Присутственные часы !! Контакты
|-
| colspan="4" style="text-align: center;" | Преподаватели
|-
| [https://www.hse.ru/org/persons/164692936 Глеб Евстропов] || 211-1 || ||
|-
| [https://www.hse.ru/org/persons/165212894 Станислав Артюхин] || 211-2 || ||
|-
| Дмитрий Ковальков || 213-1 || ||
|-
| [https://www.hse.ru/org/persons/210175876 Иван Смирнов] || 213-2 || ||
|-
| Глеб Третьяков || 215-1 || ||
|-
| Максим Гайдук || 215-2 || ||
|-
| colspan="4" style="text-align: center;" | Ассистенты
|-
| colspan="2" | Филипп Грибов || || [https://teleg.run/grphil @grphil]
|-
| Владимир Кауркин || 211 || понедельник 20:00 || [https://teleg.run/LordVoldebug @LordVoldebug]
|-
| Игорь Маркелов || 211 || четверг 21:00 || [https://teleg.run/ElderlyPassionFruit @ElderlyPassionFruit]
|-
| Максим Деб Натх || 213 || вторник, 20:00 || [https://teleg.run/debnatkh @debnatkh]
|-
| Алеся Иванова || 213 || среда 17:00 || [https://teleg.run/alesyaivanova @alesyaivanova]
|-
| Максим Лутан || 215 || суббота, 19:00 (можно договориться о другом дне недели в лс) || [https://teleg.run/Maksim_Lutan @Maksim_Lutan]
|-
| Кирилл Шубников || 215 || среда 21:00 (писать в лс) || [https://teleg.run/Radewoosh51 @Radewoosh51]
|}

CAOS-2021

2021-11-16T17:02:02Z

Maxlutan: Обавлена ссылка на коспекты

== Важные ссылки ==

[https://caos.myltsev.ru Вход в Ejudge]

[https://t.me/joinchat/Fu0tpJqr1ppkMjMy Телеграм-канал с объявлениями]

[https://t.me/joinchat/QBRLiLbw8A43OWYy Телеграм-чат курса]

[https://forms.gle/ZWxKuCLL2QZxzky27 Форма для фидбека]

== Чаты групп ==

{| class="wikitable"
|- style="font-weight:bold; text-align:center;"
! Группа
! Telegram-чат
|-
| БПМИ201
| https://t.me/joinchat/LnOwQ-Z6HAo2OTg6
|-
| БПМИ202
| https://t.me/joinchat/OMRB-ZOwXXBhODBi
|-
| БПМИ203
| https://t.me/joinchat/kyFY_eIp60cyODRi
|-
| БПМИ204
| https://t.me/joinchat/RTey5l_q9LMyODIy
|-
| БПМИ205
| https://t.me/joinchat/jw2Z5v5R0Es3OTli
|-
| БПМИ206
| https://t.me/joinchat/eH0j31yf0QZkNGIy
|-
| БПМИ207
| https://t.me/joinchat/pVQNC9kwwfFiYWRi
|-
| БПМИ208
| https://t.me/joinchat/C7Wj_Cz-swUzZDEy
|-
| БПМИ209
| https://t.me/joinchat/cuqnvg2qofYyOTky
|-
| БПМИ2010
| https://t.me/joinchat/gyvWlC31TZ83NmNi
|}

[[CAOS-2021/207_seminars|Страница семинаров 207 группы]]

= Преподаватели и учебные ассистенты =

{| class="wikitable"
|- style="font-weight:bold; text-align:center;"
! Группа
! Семинарист
! Ассистенты
|-
| БПМИ201
| [https://t.me/myltsev Александр Мыльцев]
| [https://t.me/gitnab Наби Гитинов], [https://t.me/lodthe Игорь Балюк]
|-
| БПМИ202
| [https://t.me/objatie_groba Игорь Минеев]
| [https://t.me/vkh_ent Владислав Хохлов]
|-
| БПМИ203
| [https://t.me/Exile333 Раиль Чабдаров]
| [https://t.me/shamerd Шамиль Аюпов], [https://t.me/AtgshkaSan Александр Шитов]
|-
| БПМИ204
| [https://www.hse.ru/org/persons/165212878 Роман Курынин]
| [https://t.me/nnv_nick Никита Насонков], [https://t.me/Ch0p1k Иван Лущ]
|-
| БПМИ205
| [https://t.me/a_salnikov Алексей Сальников]
| [https://t.me/SphericalPotatoInVacuum Александр Богданов], [https://t.me/supremeSwings Даниил Рубин]
|-
| БПМИ206
| [https://t.me/yuri3 Юрий Баранов]
| [https://t.me/darkkeks Вячеслав Бобень], [https://t.me/m_stetsyuk Михаил Стецюк]
|-
| БПМИ207
| [https://t.me/iiixphillxiii Михаил Филитов]
| [https://t.me/vadim1705 Вадим Дудкин], [https://t.me/Night_RS Александр Стрыгин]
|-
| БПМИ208
| [https://t.me/olegartys Олег Лёвин]
| [https://t.me/allisyonok Алиса Вернигор], [https://t.me/Lirikl Кирилл Ахметшин]
|-
| БПМИ209
| [https://www.hse.ru/org/persons/307352167 Сергей Горшков]
| [https://t.me/Egor_Gutrov Егор Гутров], [https://t.me/AraTiCho Ваге Оганнисян]
|-
| БПМИ2010
| [https://t.me/stealthekb Александр Раков]
| [https://t.me/kussyadil Адильхан Кусиденов], [https://t.me/uliana_win Ульяна Виноградова]
|}

= Распределение студентов =

[https://docs.google.com/spreadsheets/d/1WuwVK63MY3VrJR0-Ws5yC_TzHugME7znkOVuqaikAs4/edit?usp=sharing Распределение студентов по учебным группам]

[https://forms.gle/HoAuPz5uu14GQRes7 Форма для желающих пройти курс в роли вольнослушателей].

= Полезная информация =

===Виртуальная машина (VirtualBox)===
[https://caos.myltsev.ru/hse-caos-xubuntu.ova Образ виртуальной машины]

Рекомендуется скачать образ и установить его в эмулятор [https://www.virtualbox.org/ VirtualBox]. Логин-пароль xubuntu/xubuntu, можно делать sudo.

Если не получается настроить виртуальную машину (например, на Mac M1), то можно получить доступ к учебному серверу по ssh. Для этого необходимо сгенерировать ssh-ключ и заполнить [https://forms.gle/daPEGUMz9pajpb1F9 Google-форму].

Инструкции по генерации ssh-ключа: [https://git-scm.com/book/en/v2/Git-on-the-Server-Generating-Your-SSH-Public-Key от git-scm], [https://docs.github.com/en/authentication/connecting-to-github-with-ssh/generating-a-new-ssh-key-and-adding-it-to-the-ssh-agent от github].

===Виртуальная машина (qemu)===

'''Проверялось только на MacOS 11.6.1.'''

* Установите qemu: <code>brew install qemu</code>
* Загрузите и распакуйте архив с образом FS:
<pre>
wget -O xubuntu_caos_2021.qcow2.tar.gz https://caos.myltsev.ru/xubuntu_caos_2021.qcow2.tar.gz && \
tar zxvf xubuntu_caos_2021.qcow2.tar.gz
</pre>
* Запустите VM:
<pre>
QEMU_PATH=/usr/local/Cellar/qemu/6.1.0_1/bin/qemu-system-x86_64
FS_IMAGE_PATH=xubuntu_caos_2021.qcow2

CPU_COUNT=2
MEMORY_MB=2048

${QEMU_PATH} \
-smp ${CPU_COUNT} \
-m ${MEMORY_MB} \
-name xubuntu_caos_2021 \
-hda ${FS_IMAGE_PATH} \
-accel hvf \
-vga virtio \
-display default,show-cursor=on \
-usb \
-device usb-tablet
</pre>

Отобрать курсор у QEMU: <code>Ctrl+Alt+G</code> 
Перейти в full-screen mode можно:
:- передав опцию <code>--full-screen</code> при старте VM
:- выбрав в меню <code>View->Full Screen</code>

===Материалы===
Библиотека ввода-вывода для ассемблера x86: [https://caos.myltsev.ru/simpleio_i686.S simpleio_i686.S]

Внутри виртуальной машины её можно скачать командой <code><nowiki>wget https://caos.myltsev.ru/simpleio_i686.S</nowiki></code>

Конспекты от студента курса: https://www.notion.so/2-4-0f236f7d03c74dfbbd945f93651758a2

===Как устроен курс===
Курс идёт три модуля, со второго по четвёртый. Раз в неделю читается две лекции, после них, как правило, выдаётся ДЗ — 5 задач начальной стоимостью 100 баллов каждая. В общем случае, штраф за неверную посылку - 1 балл (но лучше ориентироваться на Run penalty).

Дедлайны: через 2 недели после выдачи стоимость задач уменьшается до 50 баллов, ещё через 2 недели — до 20 баллов. Такая стоимость остаётся до конца курса.

Примерно раз в три недели вместо одной из лекций происходит контрольная.

За работу на семинарах преподаватель выставляет семинарские баллы на своё усмотрение. Можно посещать семинары любых групп в любом количестве. За каждую неделю (от лекции до лекции) студент может получить в совокупности не более 200 семинарских баллов.

{| class="wikitable"
|-
! Набрано баллов !! Накопленная оценка
|-
| 500 || 1
|-
| 1500 || 2
|-
| 2500 || 3
|-
| 4500 || 4
|-
| 7000 || 5
|-
| 9500 || 6
|}

Оценки 7-10 выставляются по линейной шкале с учётом максимального количества набранных баллов за решение задач.

Алгоритмы и структуры данных пилотный поток 2021/2022

2021-11-05T20:58:32Z

Maxlutan: поправил оговорку

'''Лектор:''' [https://www.hse.ru/org/persons/164692936 Глеб Олегович Евстропов]

{| class="wikitable"
! colspan="4" | Важные ссылки
|-
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/edit?usp=sharing Текущая успеваемость] [https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/htmlview html-версия]
| style="text-align: center;vertical-align:top;" | [[Image:Google-Classroom-Logo.png|x100px | link=https://classroom.google.com |Google.Classroom]] [https://classroom.google.com/c/NDEyODEwMjUzMDIz?cjc=27fucrv Google.Classroom] инвайт: <code>27fucrv</code>
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing Запись на консультации]
| style="text-align: center;vertical-align:top;" | [[Image:Youtube-logo.png|x100px | link=https://www.youtube.com/playlist?list=PLEwK9wdS5g0p4lTp0x7xgH2CICLvM4rTy]] [https://www.youtube.com/playlist?list=PLEwK9wdS5g0p4lTp0x7xgH2CICLvM4rTy Плейлист с записями лекций]
|}

== Формула выставления итоговой оценки ==
'''Формула оценивания пока предварительная и может поменяться!'''

'''2 модуль:''' Оитог = '''0.375''' · Оконтесты + '''0.325''' · Oлистки + '''0.3''' · Oэкз + Oбонус

<ul>
<li>
Оконтесты вычисляется по формуле:
{|
| rowspan="2" style="text-align: center;" | Оконтесты = 10 · (
| style="text-align: center;" | КК + ДК
| rowspan="2" style="text-align: center;" | +
| style="text-align: center;" | БЗ
| rowspan="2" style="text-align: center;" |
| rowspan="2" style="text-align: center;" | ), где:
|-
| style="text-align: center; border-top:solid 1px black;" align="center" | ОЗ - поправка
| style="text-align: center; border-top:solid 1px black;" align="center" | ОЗ
|}

* КК — баллы за короткие контесты
* ДК — баллы за длинные контесты (исключая бонусные задачи)
* БЗ — баллы за бонусные задачи в длинных контестах
* ОЗ — общее число задач во всех контестах (исключая бонусные задачи)
* Поправка по умолчанию равна нулю и может быть увеличена индивидуально для каждого студента при наличии пропусков по уважительным причинам.

Виды контестов:

* Короткие контесты будут проводиться в разнообразных форматах во время сдвоенных семинаров. Если не оговорено иное, то короткий контест является личным соревнованием, состоящим из 5 или 6 задач разной сложности, требующим владеть общей сообразительностью, некоторой математической подготовкой, и, возможно, различными уже изученными алгоритмами. На коротких контестах отсутствует проверка кода, если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).

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

<li> Олистки вычисляется по формуле:
{|
| rowspan="2" style="text-align: center;" | Олистки = 10 ·
| style="text-align: center;" | количество решённых задач
|-
| style="text-align: center; border-top:solid 1px black;" align="center" | количество обязательных задач - поправка
|}

Листки являются теоретическими домашними заданиями. Все задачи стоят одинаково, сдавать их можно в электронном виде. Дополнительно предусматривается возможность сдать их во время присутственных часов, на консультациях ассистентам.

<li> В течение каждого очного модуля предполагается по одной контрольной работе (так было до перехода в онлайн). За каждую контрольную студент получает оценку от 0 до 10, которая и будет являться ОКР. Если студент пропускает по уважительной причине контрольную работу, то для него изменяется итоговая формула оценки.

<li> За [[Алгоритмы_и_структуры_данных_пилотный_поток_2020/2021#Экзамены | экзамен]]
студент получает оценку от 0 до 10, эта оценка будет являться Оэкз.

<li> Бонус. Эта графа определяет произвольные баллы, которые могут быть прибавлены к оценке студента за различные виды деятельности и соревнований. Например, в этой графе будут использованы некоторые короткие контесты с необычным форматом.

</ul>

Итоговая оценка '''округляется арифметически''' (то есть при дробной части меньше 0.5 округление производится вниз, иначе вверх).

== Лекции и семинары ==

=== 2 модуль ===

{| role="presentation" class="mw-collapsible wikitable"
! Дата
! Тип
! Тема
! Материалы
! Видео
|-
| rowspan="2" | 26.10.2021
| Семинар
| Асимптотическая сложность, типы алгоритмов
| [https://drive.google.com/file/d/1ZoUnd7okePTlQxdBZwtB2jRp2QgQrAS7/view?usp=sharing Листочек]
|-
| Лекция
| Структура курса и оргвопросы. Введение в теорию вероятностей (конечные вероятностные пространства).
|
| [https://www.youtube.com/watch?v=WYrNMqsDScA Видео]
|-
| rowspan="2" | 28.10.2021
| Семинар
| Задачи на комбинаторную и геометрическую вероятности
| [https://drive.google.com/file/d/1FN7SzZHSwhKVtNKA6EmHEproKzGXlPCZ/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=iAmC9FS643k Видео]
|-
| Лекция
| Введение в теорию вероятностей (математическое ожидание, пример анализа алгоритмов)
| [https://drive.google.com/file/d/1iY5YzzpspQqOyuJ_jdAPZHbcSXHDuRQF/view?usp=sharing Материалы]
|
|}

== Теоретическое домашнее задание ==
=== Правила сдачи домашних заданий ===

1. Некоторые из задач домашнего задания можно сдать только письменно, остальные — как письменно, так и устно.

2. Для каждого домашнего задания определены два дедлайна: мягкий дедлайн (обычно — через 2 недели) и жёсткий дедлайн (обычно — через 3 недели после выдачи задания).

3. Вплоть до мягкого дедлайна вы можете сдавать задачи устно любому из шести ассистентов. Для этого необходимо предаварительно [https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing записаться на консультацию].

4. Кроме этого, вплоть до мягкого дедлайна вы можете сдавать задачи письменно в [https://classroom.google.com/c/NDEyODEwMjUzMDIz?cjc=27fucrv Google.Classroom]. Проверкой письменных работ занимаются два ассистента, закреплённые за группой.

5. Пусть мягкий дедлайн был в день d, а вы сдали работу в день x. Тогда гарантируется, что не позднее, чем в день max(d + 4, x + 7) ваша работа будет проверена и по ней будут оставлены комментарии и пожелания об исправлении. После этого у вас есть возможность единожды исправить проблемы в работе (закрыть уже существующие дыры, но никак не писать новые задачи) и отправить исправленную работу до вплоть до жёсткого дедлайна.

6. Почти все (кроме, может быть, последних в модуле) домашние задания будут разобраны на семинарах. Разборы будут проводиться не раньше жёсткого дедлайна.

Написанное выше стоит понимать так: в лучшем сценарии вы решаете задачи и сдаёте какие-то из них (те, которые сложнее всего сдать письменно) устно, а все остальные — письменно. После мягкого дедлайна в течении пары дней ваш ассистент проверяет все работы и отправляет по ним фидбек, после чего у вас несколько дней на исправление недочётов. Мы будем пытаться проверять работы как можно раньше, но не гарантируем ничего лучше, чем описанное в п. 5.

===Правила сдачи письменных работ===

1. Пожалуйста, убедитесь, что вашу работу можно идентифицировать (имя написано в файле, или ваш гугл-аккаунт подписан вашим именем).

2. При отправке убедитесь, что у вас появилась кнопка "отменить отправку" — это означает, что работа отправлена на проверку.

3. Домашние задания, сданные не в формате .pdf или набранные не с помощью системы вёрстки LaTeX не принимаются.

4. Нельзя отправлять фотографии записей от руки (за исключением случая, когда к теху вы прикрепляете пояснительную картинку от руки).

5. Решение должно представлять из себя свзяный цензурный текст без обсценной лексики, который может быть прочитан носителем русского языка, и являть собой решение задачи. Если текст не являет собой решение задачи, не надо прикладывать его к решению.

6. Списывание в работах повлечёт за собой обнуление баллов по работе.

7. Если вы не чувствуете себя уверено при работе с LaTeX, используйте шаблон https://www.overleaf.com/read/bpvmhqcvfgqq. В нём отражена основаня функциональность системы вёрстки. Вы можете склонировать проект и использовать его

===Список заданий===

{| class="wikitable"
! №
! Тема
! Листок
! Мягкий дедлайн
! Жесткий дедлайн
|-
| 1
| Вероятности и математическое ожидание.
| [https://drive.google.com/file/d/1uP6YIwqWJiMtjPPHGn5ykleR7shjyAtt/view?usp=sharing Листок]
| 14.11.2021
| 22.11.2021
|}

== Короткие контесты ==

Если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).

{| class="wikitable"
|-
! style="text-align:center;"| № !! Дата !! Ссылка !! Дорешивать
|-
| colspan="4" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
|}

== Длинные контесты ==

{| class="wikitable"
! Дедлайн
! Темы
! Ссылка
|-
| colspan="3" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
|}

== Экзамены ==

== Ссылки на материалы ==
=== Основные источники: ===
# Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: Построение и анализ, [2013, 3 издание]
# [https://neerc.ifmo.ru/wiki/index.php neerc.ifmo.ru]

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

{| class="wikitable"
|-
! Преподаватель !! Подгруппа !! Присутственные часы !! Контакты
|-
| colspan="4" style="text-align: center;" | Преподаватели
|-
| [https://www.hse.ru/org/persons/164692936 Глеб Евстропов] || 211-1 || ||
|-
| [https://www.hse.ru/org/persons/165212894 Станислав Артюхин] || 211-2 || ||
|-
| Дмитрий Ковальков || 213-1 || ||
|-
| [https://www.hse.ru/org/persons/210175876 Иван Смирнов] || 213-2 || ||
|-
| Глеб Третьяков || 215-1 || ||
|-
| Максим Гайдук || 215-2 || ||
|-
| colspan="4" style="text-align: center;" | Ассистенты
|-
| colspan="2" | Филипп Грибов || || [https://teleg.run/grphil @grphil]
|-
| Владимир Кауркин || 211 || понедельник 20:00 || [https://teleg.run/LordVoldebug @LordVoldebug]
|-
| Игорь Маркелов || 211 || четверг 21:00 || [https://teleg.run/ElderlyPassionFruit @ElderlyPassionFruit]
|-
| Максим Деб Натх || 213 || вторник, 20:00 || [https://teleg.run/debnatkh @debnatkh]
|-
| Алеся Иванова || 213 || среда 17:00 || [https://teleg.run/alesyaivanova @alesyaivanova]
|-
| Максим Лутан || 215 || суббота, 19:00 (можно договориться о другом дне недели в лс) || [https://teleg.run/Maksim_Lutan @Maksim_Lutan]
|-
| Кирилл Шубников || 215 || среда 21:00 (писать в лс) || [https://teleg.run/Radewoosh51 @Radewoosh51]
|}

Алгоритмы и структуры данных пилотный поток 2021/2022

2021-11-05T20:56:22Z

Maxlutan: исправил опечатку

'''Лектор:''' [https://www.hse.ru/org/persons/164692936 Глеб Олегович Евстропов]

{| class="wikitable"
! colspan="4" | Важные ссылки
|-
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/edit?usp=sharing Текущая успеваемость] [https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/htmlview html-версия]
| style="text-align: center;vertical-align:top;" | [[Image:Google-Classroom-Logo.png|x100px | link=https://classroom.google.com |Google.Classroom]] [https://classroom.google.com/c/NDEyODEwMjUzMDIz?cjc=27fucrv Google.Classroom] инвайт: <code>27fucrv</code>
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing Запись на консультации]
| style="text-align: center;vertical-align:top;" | [[Image:Youtube-logo.png|x100px | link=https://www.youtube.com/playlist?list=PLEwK9wdS5g0p4lTp0x7xgH2CICLvM4rTy]] [https://www.youtube.com/playlist?list=PLEwK9wdS5g0p4lTp0x7xgH2CICLvM4rTy Плейлист с записями лекций]
|}

== Формула выставления итоговой оценки ==
'''Формула оценивания пока предварительная и может поменяться!'''

'''2 модуль:''' Оитог = '''0.375''' · Оконтесты + '''0.325''' · Oлистки + '''0.3''' · Oэкз + Oбонус

<ul>
<li>
Оконтесты вычисляется по формуле:
{|
| rowspan="2" style="text-align: center;" | Оконтесты = 10 · (
| style="text-align: center;" | КК + ДК
| rowspan="2" style="text-align: center;" | +
| style="text-align: center;" | БЗ
| rowspan="2" style="text-align: center;" |
| rowspan="2" style="text-align: center;" | ), где:
|-
| style="text-align: center; border-top:solid 1px black;" align="center" | ОЗ - поправка
| style="text-align: center; border-top:solid 1px black;" align="center" | ОЗ
|}

* КК — баллы за короткие контесты
* ДК — баллы за длинные контесты (исключая бонусные задачи)
* БЗ — баллы за бонусные задачи в длинных контестах
* ОЗ — общее число задач во всех контестах (исключая бонусные задачи)
* Поправка по умолчанию равна нулю и может быть увеличена индивидуально для каждого студента при наличии пропусков по уважительным причинам.

Виды контестов:

* Короткие контесты будут проводиться в разнообразных форматах во время сдвоенных семинаров. Если не оговорено иное, то короткий контест является личным соревнованием, состоящим из 5 или 6 задач разной сложности, требующим владеть общей сообразительностью, некоторой математической подготовкой, и, возможно, различными уже изученными алгоритмами. На коротких контестах отсутствует проверка кода, если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).

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

<li> Олистки вычисляется по формуле:
{|
| rowspan="2" style="text-align: center;" | Олистки = 10 ·
| style="text-align: center;" | количество решённых задач
|-
| style="text-align: center; border-top:solid 1px black;" align="center" | количество обязательных задач - поправка
|}

Листки являются теоретическими домашними заданиями. Все задачи стоят одинаково, сдавать их можно в электронном виде. Дополнительно предусматривается возможность сдать их во время присутственных часов, на консультациях ассистентам.

<li> В течение каждого очного модуля предполагается по одной контрольной работе (так было до перехода в онлайн). За каждую контрольную студент получает оценку от 0 до 10, которая и будет являться ОКР. Если студент пропускает по уважительной причине контрольную работу, то для него изменяется итоговая формула оценки.

<li> За [[Алгоритмы_и_структуры_данных_пилотный_поток_2020/2021#Экзамены | экзамен]]
студент получает оценку от 0 до 10, эта оценка будет являться Оэкз.

<li> Бонус. Эта графа определяет произвольные баллы, которые могут быть прибавлены к оценке студента за различные виды деятельности и соревнований. Например, в этой графе будут использованы некоторые короткие контесты с необычным форматом.

</ul>

Итоговая оценка '''округляется арифметически''' (то есть при дробной части меньше 0.5 округление производится вниз, иначе вверх).

== Лекции и семинары ==

=== 2 модуль ===

{| role="presentation" class="mw-collapsible wikitable"
! Дата
! Тип
! Тема
! Материалы
! Видео
|-
| rowspan="2" | 26.10.2021
| Семинар
| Асимптотическая сложность, типы алгоритмов
| [https://drive.google.com/file/d/1ZoUnd7okePTlQxdBZwtB2jRp2QgQrAS7/view?usp=sharing Листочек]
|-
| Лекция
| Структура курса и оргвопросы. Введение в теорию вероятностей (конечные вероятностные пространства).
|
| [https://www.youtube.com/watch?v=WYrNMqsDScA Видео]
|-
| rowspan="2" | 28.10.2021
| Семинар
| Задачи на комбинаторную и геометрическую вероятности
| [https://drive.google.com/file/d/1FN7SzZHSwhKVtNKA6EmHEproKzGXlPCZ/view?usp=sharing Листочек]
| [https://www.youtube.com/watch?v=iAmC9FS643k Видео]
|-
| Лекция
| Введение в теорию вероятностей (математическое ожидание, пример анализа алгоритмов)
| [https://drive.google.com/file/d/1iY5YzzpspQqOyuJ_jdAPZHbcSXHDuRQF/view?usp=sharing Материалы]
|
|}

== Теоретическое домашнее задание ==
=== Правила сдачи домашних заданий ===

1. Некоторые из задач домашнего задания можно сдать только письменно, остальные — как письменно, так и устно.

2. Для каждого домашнего задания определены два дедлайна: мягкий дедлайн (обычно — через 2 недели) и жёсткий дедлайн (обычно — через 3 недели после выдачи задания).

3. Вплоть до мягкого дедлайна вы можете сдавать задачи устно любому из шести ассистентов. Для этого необходимо предаварительно [https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing записаться на консультацию].

4. Кроме этого, вплоть до мягкого дедлайна вы можете сдавать задачи письменно в [https://classroom.google.com/c/NDEyODEwMjUzMDIz?cjc=27fucrv Google.Classroom]. Проверкой письменных работ занимаются два ассистента, закреплённые за группой.

5. Пусть мягкий дедлайн был в день d, а вы сдали работу в день x. Тогда гарантируется, что не позднее, чем в день max(d + 4, x + 7) ваша работа будет проверена и по ней будут оставлены комментарии и пожелания об исправлении. После этого у вас есть возможность единожды исправить проблемы в работе (закрыть уже существующие дыры, но никак не писать новые задачи) и отправить исправленную работу до вплоть до жёсткого дедлайна.

6. Почти все (кроме, может быть, последних в модуле) домашние задания будут разобраны на семинарах. Разборы будут проводиться не раньше жёсткого дедлайна.

Написанное выше стоит понимать так: в лучшем сценарии вы решаете задачи и сдаёте какие-то из них (те, которые сложнее всего сдать письменно) устно, а все остальные — письменно. После мягкого дедлайна в течении пары дней ваш ассистент проверяет все работы и отправляет по ним фидбек, после чего вы в течении пары дней на исправления недочётов. Мы будем пытаться проверять работы как можно раньше, но не гарантируем ничего лучше, чем описанное в п. 5.

===Правила сдачи письменных работ===

1. Пожалуйста, убедитесь, что вашу работу можно идентифицировать (имя написано в файле, или ваш гугл-аккаунт подписан вашим именем).

2. При отправке убедитесь, что у вас появилась кнопка "отменить отправку" — это означает, что работа отправлена на проверку.

3. Домашние задания, сданные не в формате .pdf или набранные не с помощью системы вёрстки LaTeX не принимаются.

4. Нельзя отправлять фотографии записей от руки (за исключением случая, когда к теху вы прикрепляете пояснительную картинку от руки).

5. Решение должно представлять из себя свзяный цензурный текст без обсценной лексики, который может быть прочитан носителем русского языка, и являть собой решение задачи. Если текст не являет собой решение задачи, не надо прикладывать его к решению.

6. Списывание в работах повлечёт за собой обнуление баллов по работе.

7. Если вы не чувствуете себя уверено при работе с LaTeX, используйте шаблон https://www.overleaf.com/read/bpvmhqcvfgqq. В нём отражена основаня функциональность системы вёрстки. Вы можете склонировать проект и использовать его

===Список заданий===

{| class="wikitable"
! №
! Тема
! Листок
! Мягкий дедлайн
! Жесткий дедлайн
|-
| 1
| Вероятности и математическое ожидание.
| [https://drive.google.com/file/d/1uP6YIwqWJiMtjPPHGn5ykleR7shjyAtt/view?usp=sharing Листок]
| 14.11.2021
| 22.11.2021
|}

== Короткие контесты ==

Если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).

{| class="wikitable"
|-
! style="text-align:center;"| № !! Дата !! Ссылка !! Дорешивать
|-
| colspan="4" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
|}

== Длинные контесты ==

{| class="wikitable"
! Дедлайн
! Темы
! Ссылка
|-
| colspan="3" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
|}

== Экзамены ==

== Ссылки на материалы ==
=== Основные источники: ===
# Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: Построение и анализ, [2013, 3 издание]
# [https://neerc.ifmo.ru/wiki/index.php neerc.ifmo.ru]

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

{| class="wikitable"
|-
! Преподаватель !! Подгруппа !! Присутственные часы !! Контакты
|-
| colspan="4" style="text-align: center;" | Преподаватели
|-
| [https://www.hse.ru/org/persons/164692936 Глеб Евстропов] || 211-1 || ||
|-
| [https://www.hse.ru/org/persons/165212894 Станислав Артюхин] || 211-2 || ||
|-
| Дмитрий Ковальков || 213-1 || ||
|-
| [https://www.hse.ru/org/persons/210175876 Иван Смирнов] || 213-2 || ||
|-
| Глеб Третьяков || 215-1 || ||
|-
| Максим Гайдук || 215-2 || ||
|-
| colspan="4" style="text-align: center;" | Ассистенты
|-
| colspan="2" | Филипп Грибов || || [https://teleg.run/grphil @grphil]
|-
| Владимир Кауркин || 211 || понедельник 20:00 || [https://teleg.run/LordVoldebug @LordVoldebug]
|-
| Игорь Маркелов || 211 || четверг 21:00 || [https://teleg.run/ElderlyPassionFruit @ElderlyPassionFruit]
|-
| Максим Деб Натх || 213 || вторник, 20:00 || [https://teleg.run/debnatkh @debnatkh]
|-
| Алеся Иванова || 213 || среда 17:00 || [https://teleg.run/alesyaivanova @alesyaivanova]
|-
| Максим Лутан || 215 || суббота, 19:00 (можно договориться о другом дне недели в лс) || [https://teleg.run/Maksim_Lutan @Maksim_Lutan]
|-
| Кирилл Шубников || 215 || среда 21:00 (писать в лс) || [https://teleg.run/Radewoosh51 @Radewoosh51]
|}

Алгоритмы и структуры данных пилотный поток 2021/2022

2021-10-26T12:20:51Z

Maxlutan: добавил свое расписание консультаций

'''Лектор:''' [https://www.hse.ru/org/persons/164692936 Глеб Олегович Евстропов]

{| class="wikitable"
! colspan="3" | Важные ссылки
|-
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/edit?usp=sharing Текущая успеваемость] [https://docs.google.com/spreadsheets/d/1bRg_nUNZxfPY-JxFXvzAvPb-GwWZ8Cv8gxJSJgo-uhA/htmlview html-версия]
| style="text-align: center;vertical-align:top;" | [[Image:Google-Classroom-Logo.png|x100px | link=https://classroom.google.com |Google.Classroom]] [https://classroom.google.com/c/NDEyODEwMjUzMDIz?cjc=27fucrv Google.Classroom] инвайт: <code>27fucrv</code>
| style="text-align: center;vertical-align:top;" | [[Image:Google-Sheets-Logo.png|x100px | link=https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing |Google.Classroom]] [https://docs.google.com/spreadsheets/d/17JZuEJZPFaItPYl6m9ekjmI1jl_h7gWk9cXxDpnRb6Q/edit?usp=sharing Запись на консультации]
|}

== Формула выставления итоговой оценки ==
'''Формула оценивания пока предварительная и может поменяться!'''

'''2 модуль:''' Оитог = '''0.375''' · Оконтесты + '''0.325''' · Oлистки + '''0.3''' · Oэкз + Oбонус

<ul>
<li>
Оконтесты вычисляется по формуле:
{|
| rowspan="2" style="text-align: center;" | Оконтесты = 10 · (
| style="text-align: center;" | КК + ДК
| rowspan="2" style="text-align: center;" | +
| style="text-align: center;" | БЗ
| rowspan="2" style="text-align: center;" |
| rowspan="2" style="text-align: center;" | ), где:
|-
| style="text-align: center; border-top:solid 1px black;" align="center" | ОЗ - поправка
| style="text-align: center; border-top:solid 1px black;" align="center" | ОЗ
|}

* КК — баллы за короткие контесты
* ДК — баллы за длинные контесты (исключая бонусные задачи)
* БЗ — баллы за бонусные задачи в длинных контестах
* ОЗ — общее число задач во всех контестах (исключая бонусные задачи)
* Поправка по умолчанию равна нулю и может быть увеличена индивидуально для каждого студента при наличии пропусков по уважительным причинам.

Виды контестов:

* Короткие контесты будут проводиться в разнообразных форматах во время сдвоенных семинаров. Если не оговорено иное, то короткий контест является личным соревнованием, состоящим из 5 или 6 задач разной сложности, требующим владеть общей сообразительностью, некоторой математической подготовкой, и, возможно, различными уже изученными алгоритмами. На коротких контестах отсутствует проверка кода, если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).

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

<li> Олистки вычисляется по формуле:
{|
| rowspan="2" style="text-align: center;" | Олистки = 10 ·
| style="text-align: center;" | количество решённых задач
|-
| style="text-align: center; border-top:solid 1px black;" align="center" | количество обязательных задач - поправка
|}

Листки являются теоретическими домашними заданиями. Все задачи стоят одинаково, сдавать их можно в электронном виде. Дополнительно предусматривается возможность сдать их во время присутственных часов, на консультациях ассистентам.

<li> В течение каждого очного модуля предполагается по одной контрольной работе (так было до перехода в онлайн). За каждую контрольную студент получает оценку от 0 до 10, которая и будет являться ОКР. Если студент пропускает по уважительной причине контрольную работу, то для него изменяется итоговая формула оценки.

<li> За [[Алгоритмы_и_структуры_данных_пилотный_поток_2020/2021#Экзамены | экзамен]]
студент получает оценку от 0 до 10, эта оценка будет являться Оэкз.

<li> Бонус. Эта графа определяет произвольные баллы, которые могут быть прибавлены к оценке студента за различные виды деятельности и соревнований. Например, в этой графе будут использованы некоторые короткие контесты с необычным форматом.

</ul>

Итоговая оценка '''округляется арифметически''' (то есть при дробной части меньше 0.5 округление производится вниз, иначе вверх).

== Лекции и семинары ==

=== 2 модуль ===
{| role="presentation" class="mw-collapsible wikitable"
! Дата
! Семинар
! Листочек
! Лекция
|-

== Листки ==
== Короткие контесты ==

Если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).

{| class="wikitable"
|-
! style="text-align:center;"| № !! Дата !! Ссылка !! Дорешивать
|-
| colspan="4" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
|}

== Длинные контесты ==

{| class="wikitable"
! Дедлайн
! Темы
! Ссылка
|-
| colspan="3" style="text-align: center; background-color:#dae8fc;" | 2 модуль
|-
|}

== Экзамены ==

== Ссылки на материалы ==
=== Основные источники: ===
# Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: Построение и анализ, [2013, 3 издание]
# [https://neerc.ifmo.ru/wiki/index.php neerc.ifmo.ru]

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

{| class="wikitable"
|-
! Преподаватель !! Подгруппа !! Присутственные часы !! Контакты
|-
| colspan="4" style="text-align: center;" | Преподаватели
|-
| [https://www.hse.ru/org/persons/164692936 Глеб Евстропов] || 211-1 || ||
|-
| [https://www.hse.ru/org/persons/165212894 Станислав Артюхин] || 211-2 || ||
|-
| Дмитрий Ковальков || 213-1 || ||
|-
| [https://www.hse.ru/org/persons/210175876 Иван Смирнов] || 213-2 || ||
|-
| Глеб Третьяков || 215-1 || ||
|-
| Максим Гайдук || 215-2 || ||
|-
| colspan="4" style="text-align: center;" | Ассистенты
|-
| colspan="2" | Филипп Грибов || || [https://teleg.run/grphil @grphil]
|-
| colspan="2" | Максим Деб Натх || вторник, 20:00 || [https://teleg.run/debnatkh @debnatkh]
|-
| colspan="2" | Максим Лутан || суббота, 19:00(можно договориться о другом дне недели в лс) || [https://teleg.run/Maksim_Lutan @Maksim_Lutan]
|-
| colspan="2" | Кирилл Шубников || || [https://teleg.run/Radewoosh51 @Radewoosh51]
|-
| colspan="2" | Алеся Иванова || || [https://teleg.run/alesyaivanova @alesyaivanova]
|-
| colspan="2" | Владимир Кауркин || || [https://teleg.run/LordVoldebug @LordVoldebug]
|-
| colspan="2" | Игорь Маркелов || четверг 21:00 || [https://teleg.run/ElderlyPassionFruit @ElderlyPassionFruit]
|}