Алгоритмы и структуры данных-МОиВС-2021-2022 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Nkigumnov (обсуждение | вклад) м (Добавил время занятий) |
м (add exam info) |
||
| (не показано 6 промежуточных версии 2 участников) | |||
| Строка 17: | Строка 17: | ||
Записи занятий: | Записи занятий: | ||
[https://youtube.com/playlist?list=PLmA-1xX7IuzB1hf5atroAfyghLovIv-t7 записи занятий на YouTube] | [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 Презентация с занятия] || | ||
| + | |- | ||
| + | |} | ||
== Формула выставления итоговой оценки == | == Формула выставления итоговой оценки == | ||
| Строка 23: | Строка 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> | ||
| Строка 34: | Строка 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 со список тем и примерами вопросов] | ||
| + | |||
| + | == Домашние задания (контесты) == | ||
| + | # [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''' | ||
| + | |||
== Ссылки на материалы == | == Ссылки на материалы == | ||
=== Основные источники: === | === Основные источники: === | ||
Текущая версия на 13: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
