Алгоритмы и структуры данных пилотный поток 2019/2020

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

Лектор: Глеб Олегович Евстропов

План учебной дисциплины (TBA)

Текущая успеваемость

Формула выставления итоговой оценки

0.3 * Контесты + 0.25 * Листки + 0.15 * Контрольные + 0.3 * Экзамен + Бонус

  • Короткие контесты будут проводиться в разнообразных форматах во время сдвоенных семинаров. Если не оговорено иное, то короткий контест является личным соревнованием, состоящим из 5 задач разной сложности, требующим владеть общей сообразительностью, некоторой математической подготовкой, и, возможно, различными уже изученными алгоритмами. На коротких контестах отсутствует проверка кода, если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).
  • Длинные контесты имеют продолжительность до двух недель, и состоят в основном из задач, требующих реализации алгоритмов, изученных на лекциях. Некоторые задачи являются обязательными и проходят дополнительную ручную проверку кода. Все задачи стоят 1 балл, но чтобы получить баллы за необязательные задачи, необходимо сначала сдать все обязательные.
  • Итоговая оценка за раздел "Контесты" определяется как 10 * (баллы за короткие контесты + баллы за длинные контесты) / (общее число задач - поправка). Поправка по умолчанию равна нулю, но если отлична от нуля, то равна примерно 1/10 от общего числа задач (то есть предполагается, что сдать все задачи вовремя крайне трудно) и может быть увеличена индивидуально для каждого студента при наличии пропусков по уважительным причинам.
  • Листки являются теоретическими домашними заданиями. Все задачи стоят одинаково, сдавать их можно как во время семинара, когда листок был выдан, так и во время присутственных часов. Дополнительно предусматривается возможность сдать задания в электронном виде в хорошей вёрстке. Формула оценки за данный раздел аналогична предыдущей: 10 * (кол-во решенных задач) / (общее число задач - поправка).
  • В течение первого отчётного периода предполагается две контрольные работы (по одной в каждом модуле). За каждую контрольную студент получает оценку от 0 до 10, итоговая оценка за данный раздел ставится как среднее арифметическое этих двух, или определяется по одной оценке, если вторую контрольную студент пропустил по уважительной причине. Если студент пропускает по уважительной причине обе контрольные работы, то для него изменяется итоговая формула оценки.
  • За экзамен студент получает оценку от 0 до 10.
  • Бонус. Эта графа определяет произвольные баллы, которые могут быть прибавлены к оценке студента за различные виды деятельности и соревнований. Например, в этой графе будут использованы некоторые короткие контесты с необычным форматом.
  • Итоговая оценка округляется арифметически (то есть при дробной части меньше 0.5 округление производится вниз, иначе вверх).

Лекции

Дата лекции Темы
29 октября Знакомство со структурой курса и системой выставления оценок.
Введение в теорию вероятностей, конечные вероятностные пространства, события, независимость событий, условная вероятность
31 октября Продолжение введения в теорию вероятностей, понятие математического ожидания и его базовые свойства
5 ноября
7 ноября
12 ноября
14 ноября

Листки

Устно листки сдаются преподавателям и ассистентам в присутственные часы. Таблица для записи на консультации sheets.google.com

Листки в электронном виде отправляются в систему Google Classroom (инвайт: ywktit7). Принимается только TeX — нельзя отправлять фотографии записей от руки (за исключением случая, когда к теху вы прикрепляете пояснительную картинку от руки); решения, написанные в MS Word и подобных программах и т.д. Решения отправляются ровно один раз — нельзя отправить что-то, а потом через неделю прислать исправленную версию (небольшие исправления и уточнения разрешаются, если сделаны в течение нескольких часов после отправки листка и строго до дедлайна).

Дедлайн Темы Листок
Полночь с 25 на 26 ноября Вероятности и математическое ожидание тык

Короткие контесты

Если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).

Дата Ссылка Дорешивать
7 ноября 2019 15290 полночь с 27 на 28 декабря

Длинные контесты

Дедлайн Темы Ссылка

Семинары

Дата семинара Темы Листок
29 октября Понятие асимптотического времени работы алгоритма
Сильно, слабо и псевдополиномиальное время работы. Обозначения O, o, Ω, ω
тык
31 октября Совместное решение задач по теории вероятностей тыц
5 октября Совместное решение задач на мат. ожидание тыщ
7 октября Короткий контест 1
12 октября Разговор про тестирование не было
14 октября Сортировки и порядковые статистики ъуъ

Экзамены

Модуль Дата Время, аудитория Программа
2 модуль 28 декабря (суббота) Письменная часть 11:00-12:30 TBA
Устная часть 14:00-17:00

Преподаватели и ассистенты

Преподаватель Подгруппа Присутственные часы Контакты
Преподаватели
Глеб Евстропов 191-1
Станислав Артюхин 191-2
Григорий Резников 193-1
Иван Смирнов 193-2
Святослав Фельдшеров 195-1
Никита Сендерович 195-2
Ассистенты
Александр Курилкин wrg0ababd
Иван Сафонов Покровский бульвар, понедельник, 2 пара (10:30 - 11:50) isaf27
Максим Деб Натх Покровский бульвар, четверг,          4 пара (13:40 - 15:00) debnatkh
Никита Морозов Покровский бульвар, вторник,         5 пара (15:10 - 16:30) madn_boi