Алгоритмы и структуры данных-МОиВС-2021-2022: различия между версиями
Перейти к навигации
Перейти к поиску
м add contests' links |
м add exam info |
||
| (не показаны 2 промежуточные версии 1 участника) | |||
| Строка 41: | Строка 41: | ||
{| | {| | ||
| rowspan="2" style="text-align: center;" | '''Накопленная оценка:''' О<sub>накоп</sub> = МИН<span style="font-size:220%; font-weight:light;">(</span> | | 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> | | 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;" | | ||
| rowspan="2" style="text-align: center;" |, '''10'''<span style="font-size:220%; font-weight:light;">)</span> | | rowspan="2" style="text-align: center;" |, '''10'''<span style="font-size:220%; font-weight:light;">)</span> | ||
| Строка 52: | Строка 52: | ||
<li> При О<sub>накоп</sub> ≥ 8 имеется возможность засчитать накопленную оценку в качестве итоговой. | <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 со список тем и примерами вопросов] | |||
== Домашние задания (контесты) == | == Домашние задания (контесты) == | ||
| Строка 58: | Строка 69: | ||
# [https://official.contest.yandex.ru/contest/37632/standings Контест 2], дедлайн '''13.05 23:59''' | # [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/37994/standings Контест 3], дедлайн '''29.05 23:59''' | ||
# [Контест 4] | # [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''' | |||
== Ссылки на материалы == | == Ссылки на материалы == | ||
=== Основные источники: === | === Основные источники: === | ||
Текущая версия от 10:09, 4 июня 2022
Общая информация
Преподаватели
Учебные ассистенты
Полезные ссылки
Канал курса в Telegram: https://t.me/+jHb_lf7FLNgzZGNi
Чат курса в Telegram: https://t.me/+XG6IC6HMo7Q5YThi
Ссылки на занятия
Занятия проводятся в Zoom по пятницам с 19:00 до 20:00: ссылка для подключения Zoom
Записи занятий: записи занятий на YouTube
Материалы занятий
| Неделя | Тема | Преза | Задачи |
|---|---|---|---|
| 1 | Сортировки и поиск | Презентация с занятия | Задачи с ответами |
| 2 | Динамическое программирование | Презентация с занятия | Задачи с ответами |
| 3 | Строки | Презентация с занятия | Задачи с решениями |
| 4 | Кодирование и шифрование | Презентация с занятия | |
| 5 | Графы | Презентация с занятия |
Формула выставления итоговой оценки
Итоговая оценка: Оитог = 0.7 · Онакоп + 0.3 · Оэкзамен
| Накопленная оценка: Онакоп = МИН( | Оконтест1 + Оконтест2 + Оконтест3 + Оконтест4 + Одоп контест | , 10) | |
| 4 |
Экзамен
Экзамен по курсу пройдет скорее всего 20-го или 21-го июня (уточним позже)
Возможны автоматы, если (ОКонтест1 + ОКонтест2 + ОКонтест3 + ОКонтест4) * 0.25 >= 8
Бонусные баллы (все, что >12) сохраняются, т.е. не сгорают и входят в формулы
Экзамен устный: у каждого по 3 вопроса и 15 мин на подготовку. На ответ дается ~10 мин
В случае спорной оценки возможны дополнительные вопросы. Также могут быть дополнительные вопросы в рамках тех 3-х, что были заданы
GoogleDoc со список тем и примерами вопросов
Домашние задания (контесты)
- Контест 1, дедлайн 23.04 23:00
- Контест 2, дедлайн 13.05 23:59
- Контест 3, дедлайн 29.05 23:59
- Контест 4, дедлайн 13.06 23:59
- Доп контест, дедлайн 16.06 23:59
Ссылки на материалы
Основные источники:
- Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: Построение и анализ, [2013, 3 издание]
- neerc.ifmo.ru
Контакты
Если вы нашли ошибку, то напишите мне - nkigumnov@edu.hse.ru, Игумнов Никита