https://www.wikicshse.ru/index.php?action=history&feed=atom&title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85-%D0%9C%D0%9E%D0%B8%D0%92%D0%A1-2021-2022
Алгоритмы и структуры данных-МОиВС-2021-2022 - История изменений
2026-06-06T18:17:46Z
История изменений этой страницы в вики
MediaWiki 1.45.3
https://www.wikicshse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85-%D0%9C%D0%9E%D0%B8%D0%92%D0%A1-2021-2022&diff=875&oldid=prev
imported>SavelyProkhorov: add exam info
2022-06-04T10:09:14Z
<p>add exam info</p>
<p><b>Новая страница</b></p><div>== Общая информация ==<br />
=== Преподаватели ===<br />
[https://t.me/oduvan_ja Горденко Мария Константиновна]<br />
<br />
=== Учебные ассистенты ===<br />
[https://t.me/nkigumnov Игумнов Никита]<br />
<br />
== Полезные ссылки ==<br />
Канал курса в Telegram: https://t.me/+jHb_lf7FLNgzZGNi<br />
<br />
Чат курса в Telegram: https://t.me/+XG6IC6HMo7Q5YThi<br />
<br />
=== Ссылки на занятия ===<br />
Занятия проводятся в Zoom по пятницам с '''19:00''' до '''20:00''':<br />
[https://us06web.zoom.us/j/81357145653?pwd=OFluU1ROZW1RbkNVMnZpeXNFcXgvdz09 ссылка для подключения Zoom]<br />
<br />
Записи занятий: <br />
[https://youtube.com/playlist?list=PLmA-1xX7IuzB1hf5atroAfyghLovIv-t7 записи занятий на YouTube]<br />
<br />
== Материалы занятий ==<br />
<br />
{| class="wikitable"<br />
|-<br />
! Неделя !! Тема !! Преза !! Задачи<br />
|-<br />
| 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 Задачи с ответами]<br />
|-<br />
| 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 Задачи с ответами]<br />
|-<br />
| 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 Задачи с решениями] <br />
|-<br />
| style="background:#eaecf0;" | '''4''' || Кодирование и шифрование || [https://drive.google.com/file/d/1nVuuWzE4R-o2nZ0pGTFAMNRhBIPbXh7-/view?usp=sharing Презентация с занятия] || <br />
|-<br />
| style="background:#eaecf0;" | '''5''' || Графы || [https://drive.google.com/file/d/1WT_MpfZRsWqPDSMgifx8WwXs4q9h4HP4/view?usp=sharing Презентация с занятия] || <br />
|-<br />
|}<br />
<br />
== Формула выставления итоговой оценки ==<br />
'''Итоговая оценка:''' О<sub>итог</sub> = '''0.7''' &middot; О<sub>накоп</sub> + '''0.3''' &middot; О<sub>экзамен</sub><br />
<br />
{| <br />
| rowspan="2" style="text-align: center;" | '''Накопленная оценка:''' О<sub>накоп</sub> = МИН<span style="font-size:220%; font-weight:light;">(</span><br />
| style="text-align: center;" | О<sub>контест1</sub> + О<sub>контест2</sub> + О<sub>контест3</sub> + О<sub>контест4</sub> + О<sub>доп контест</sub><br />
| rowspan="2" style="text-align: center;" |<br />
| rowspan="2" style="text-align: center;" |, '''10'''<span style="font-size:220%; font-weight:light;">)</span><br />
|-<br />
| style="text-align: center; border-top:solid 1px black;" align="center" | 4<br />
|}<br />
<br />
<li> Округление происходит только итоговой оценки<br />
<br />
<li> При О<sub>накоп</sub> ≥ 8 имеется возможность засчитать накопленную оценку в качестве итоговой.<br />
<br />
== Экзамен ==<br />
Экзамен по курсу пройдет '''скорее всего''' ''20-го или 21-го июня'' ('''уточним позже''')<br />
<br />
'''Возможны автоматы''', если (О<sub>Контест1</sub> + О<sub>Контест2</sub> + О<sub>Контест3</sub> + О<sub>Контест4</sub>) * 0.25 >= 8<br />
<br />
Бонусные баллы (все, что >12) сохраняются, т.е. не сгорают и входят в формулы<br />
<br />
'''Экзамен устный''': у каждого ''по 3 вопроса'' и ''15 мин на подготовку''. На ответ дается ''~10 мин''<br />
<br />
В случае спорной оценки возможны дополнительные вопросы. Также могут быть дополнительные вопросы в рамках тех 3-х, что были заданы<br />
<br />
[https://docs.google.com/document/d/1Mpa_TU5ipgj5vStH1zQAX7hxycnwuNxDhpl-7PQtw0s/edit?usp=sharing GoogleDoc со список тем и примерами вопросов]<br />
<br />
== Домашние задания (контесты) ==<br />
# [https://official.contest.yandex.ru/contest/37242/standings Контест 1], дедлайн '''23.04 23:00'''<br />
# [https://official.contest.yandex.ru/contest/37632/standings Контест 2], дедлайн '''13.05 23:59'''<br />
# [https://official.contest.yandex.ru/contest/37994/standings Контест 3], дедлайн '''29.05 23:59'''<br />
# [https://official.contest.yandex.ru/contest/38196/standings Контест 4], дедлайн '''13.06 23:59'''<br />
# [https://official.contest.yandex.ru/contest/38261/standings Доп контест], дедлайн '''16.06 23:59'''<br />
<br />
== Ссылки на материалы ==<br />
=== Основные источники: ===<br />
# Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: Построение и анализ, [2013, 3 издание]<br />
# [https://neerc.ifmo.ru/wiki/index.php neerc.ifmo.ru]<br />
<br />
== Контакты ==<br />
Если вы нашли ошибку, то напишите мне - [mailto:nkigumnov@edu.hse.ru nkigumnov@edu.hse.ru], [https://vk.com/nkigumnov Игумнов Никита]</div>
imported>SavelyProkhorov