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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск

Общая информация

Преподаватели

Горденко Мария Константиновна

Учебные ассистенты

Игумнов Никита

Полезные ссылки

Канал курса в 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, Игумнов Никита