Просмотр кода страницы Алгоритмы и структуры данных-МОиВС-2021-2022

== Общая информация ==
=== Преподаватели ===
[https://t.me/oduvan_ja Горденко Мария Константиновна]

=== Учебные ассистенты ===
[https://t.me/nkigumnov Игумнов Никита]

== Полезные ссылки ==
Канал курса в Telegram: https://t.me/+jHb_lf7FLNgzZGNi

Чат курса в Telegram: https://t.me/+XG6IC6HMo7Q5YThi

=== Ссылки на занятия ===
Занятия проводятся в Zoom по пятницам с '''19:00''' до '''20:00''':
[https://us06web.zoom.us/j/81357145653?pwd=OFluU1ROZW1RbkNVMnZpeXNFcXgvdz09 ссылка для подключения Zoom]

Записи занятий: 
[https://youtube.com/playlist?list=PLmA-1xX7IuzB1hf5atroAfyghLovIv-t7 записи занятий на YouTube]

== Материалы занятий ==

{| class="wikitable"
|-
 ! Неделя !! Тема !! Преза !! Задачи
|-
| style="background:#eaecf0;" | '''1''' || Сортировки и поиск || [https://drive.google.com/file/d/1cQ8-qw4JwQYj2Ac0dUgXgnZj6E0At1QY/view?usp=sharing Презентация с занятия] || [https://docs.google.com/document/d/1kvwhpjKIIZ1Bkc0HaF6eKqrUtGKdgUtQ/edit?usp=sharing&ouid=117076515595449849677&rtpof=true&sd=true Задачи с ответами]
|-
| style="background:#eaecf0;" | '''2''' || Динамическое программирование || [https://drive.google.com/file/d/10PbrREe5RezQ1xRUBCXS2k4A-tK4UV4f/view?usp=sharing Презентация с занятия] || [https://docs.google.com/document/d/1QlOlU1aqzHT8T_jdNX5XSRIF8wntHCmC/edit?usp=sharing&ouid=117076515595449849677&rtpof=true&sd=true Задачи с ответами]
|-
| style="background:#eaecf0;" | '''3''' || Строки || [https://drive.google.com/file/d/1obEJv8Cv1tzkdHYz4HrE9YlC8g0jQbXW/view?usp=sharing Презентация с занятия] || [https://docs.google.com/document/d/1p6j8BCVgQPRJKrKyYh1JKA0YgYs2ebW8/edit?usp=sharing&ouid=117076515595449849677&rtpof=true&sd=true Задачи с решениями] 
|-
| style="background:#eaecf0;" | '''4''' || Кодирование и шифрование || [https://drive.google.com/file/d/1nVuuWzE4R-o2nZ0pGTFAMNRhBIPbXh7-/view?usp=sharing Презентация с занятия] ||  
|-
| style="background:#eaecf0;" | '''5''' || Графы || [https://drive.google.com/file/d/1WT_MpfZRsWqPDSMgifx8WwXs4q9h4HP4/view?usp=sharing Презентация с занятия] ||  
|-
|}

== Формула выставления итоговой оценки ==
'''Итоговая оценка:''' О<sub>итог</sub>  =  '''0.7''' &middot; О<sub>накоп</sub> + '''0.3''' &middot; О<sub>экзамен</sub>

{| 
| rowspan="2" style="text-align: center;" | '''Накопленная оценка:''' О<sub>накоп</sub> = МИН<span style="font-size:220%; font-weight:light;">(</span>
| style="text-align: center;" | О<sub>контест1</sub> + О<sub>контест2</sub> + О<sub>контест3</sub> + О<sub>контест4</sub> + О<sub>доп контест</sub>
| rowspan="2" style="text-align: center;" |
| rowspan="2" style="text-align: center;" |, '''10'''<span style="font-size:220%; font-weight:light;">)</span>
|-
| style="text-align: center; border-top:solid 1px black;" align="center"  | 4
|}

<li> Округление происходит только итоговой оценки

<li> При О<sub>накоп</sub> ≥ 8 имеется возможность засчитать накопленную оценку в качестве итоговой.

== Экзамен ==
Экзамен по курсу пройдет '''скорее всего''' ''20-го или 21-го июня'' ('''уточним позже''')

'''Возможны автоматы''', если (О<sub>Контест1</sub> + О<sub>Контест2</sub> + О<sub>Контест3</sub> + О<sub>Контест4</sub>) * 0.25 >= 8

Бонусные баллы (все, что >12) сохраняются, т.е. не сгорают и входят в формулы

'''Экзамен устный''': у каждого ''по 3 вопроса'' и ''15 мин на подготовку''. На ответ дается ''~10 мин''

В случае спорной оценки возможны дополнительные вопросы. Также могут быть дополнительные вопросы в рамках тех  3-х, что были заданы

[https://docs.google.com/document/d/1Mpa_TU5ipgj5vStH1zQAX7hxycnwuNxDhpl-7PQtw0s/edit?usp=sharing GoogleDoc со список тем и примерами вопросов]

== Домашние задания (контесты) ==
# [https://official.contest.yandex.ru/contest/37242/standings Контест 1], дедлайн '''23.04 23:00'''
# [https://official.contest.yandex.ru/contest/37632/standings Контест 2], дедлайн '''13.05 23:59'''
# [https://official.contest.yandex.ru/contest/37994/standings Контест 3], дедлайн '''29.05 23:59'''
# [https://official.contest.yandex.ru/contest/38196/standings Контест 4], дедлайн '''13.06 23:59'''
# [https://official.contest.yandex.ru/contest/38261/standings Доп контест], дедлайн '''16.06 23:59'''
 
== Ссылки на материалы ==
=== Основные источники: ===
# Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: Построение и анализ, [2013, 3 издание]
# [https://neerc.ifmo.ru/wiki/index.php neerc.ifmo.ru]

== Контакты ==
Если вы нашли ошибку, то напишите мне - [mailto:nkigumnov@edu.hse.ru nkigumnov@edu.hse.ru], [https://vk.com/nkigumnov Игумнов Никита]