Алгоритмы и структуры данных-МОиВС-2021-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

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

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

Экзамен

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

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

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

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

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

GoogleDoc со список тем и примерами вопросов

Домашние задания (контесты)

1. Контест 1, дедлайн 23.04 23:00
2. Контест 2, дедлайн 13.05 23:59
3. Контест 3, дедлайн 29.05 23:59
4. Контест 4, дедлайн 13.06 23:59
5. Доп контест, дедлайн 16.06 23:59

Ссылки на материалы

Основные источники:

1. Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: Построение и анализ, [2013, 3 издание]
2. neerc.ifmo.ru

Контакты

Если вы нашли ошибку, то напишите мне - nkigumnov@edu.hse.ru, Игумнов Никита