Алгоритмы и структуры данных 2MIT осень 2020 — различия между версиями

Материал из CSC Wiki
Перейти к:навигация, поиск
(Домашние задания)
(Лекции)
Строка 116: Строка 116:
 
* 19 ноября<!-- (1 пара)-->: [https://cdkrot.me/teaching/2020f-algo3/notes/2020-11-19_MincostCirculation.pdf Циркуляция минимальной стоимости], [https://cdkrot.me/teaching/2020f-algo3/notes/2020-11-19_Matchings.pdf паросочетания]
 
* 19 ноября<!-- (1 пара)-->: [https://cdkrot.me/teaching/2020f-algo3/notes/2020-11-19_MincostCirculation.pdf Циркуляция минимальной стоимости], [https://cdkrot.me/teaching/2020f-algo3/notes/2020-11-19_Matchings.pdf паросочетания]
 
* [доп] 25 ноября<!-- (45 минут)-->: проталкивание предпотока: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/conspect/0925-preflow-push-3.pdf конспект], [https://yadi.sk/d/JWKsMWzAl1f8-g код с лекции]
 
* [доп] 25 ноября<!-- (45 минут)-->: проталкивание предпотока: [http://acm.math.spbu.ru/~sk1/courses/1718f_au2/conspect/0925-preflow-push-3.pdf конспект], [https://yadi.sk/d/JWKsMWzAl1f8-g код с лекции]
 +
* 26 ноября<!-- (1 пара)-->: [https://cdkrot.me/teaching/2020f-algo3/notes/2020-11-26_Matchings2.pdf паросочетания-2]
  
 
== Домашние задания ==
 
== Домашние задания ==

Версия 22:42, 26 ноября 2020

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

Лектор: Пётр Смирнов

Оценка за курс

Оценка за экзамены и

Оценки за экзамен после первого модуля («коллоквиум») и за экзамен после второго модуля — числа от 3 до 10.

Оценки за коллоквиум

Оценка за практику

В этой части учитываются баллы за контесты и теоретические домашние задания. обозначает долю баллов от суммы баллов обязательных задач.

10 1.2
9 1.0
8 0.95
7 0.88
6 0.8
5 0.72
4 0.65

Общая оценка за курс

В этом семестре ставится одна формальная оценка — в конце семестра.

Блокирующие элементы оценки:

  • Оба экзамена должны быть сданы: , .
  • По практике должен быть получен зачёт: .
  • В контестах должны быть сданы все задачи, помеченные как «must have».

Если блок пройден, оценка за курс вычисляется так: , где --- округление к ближайшему целому.

Словами то же самое: при прохождении блока оценка за курс получается округлением к ближайшему целому средневзвешенного трёх оценок:

  • оценки за практику с коэффициентом 0.6;
  • оценки за экзамен после первого модуля («коллоквиум») с коэффициентом 0.2.
  • оценки за экзамен после второго модуля с коэффициентом 0.2.

Информация

Деление на группы, осень 2020

Результаты практик

svn-репозиторий для сдачи дз (логин тот же, что и в прошлом году)

Тестирующая система

Дедлайны

  • Практика, контест: дедлайн в субботу в 23:59
  • Теория в tex, дедлайн в субботу в 23:59
  • Исправления и только исправления (не новые задачи!) можно отправлять до 11:10 вторника.
  • Отношения к дедлайнам: их нельзя продалбывать. Еcли заболели/внезапная контрольная/опаздываете -- всегда предупредите. Если у вас проблемы, и вам жизненно необходим именно на этой неделе разовый сдвиг дедлайна, не постесняйтесь попросить об этом (заранее, не за полчаса до).

Все домашние задания отправляем в svn

Лекции

Вопросы к экзамену за первый модуль

Конспект

«Доски» с лекций:

Домашние задания

Результаты контестов

В pdf с домашним заданием также лежат задачи практики и их разбор. Как вы догадываетесь, ими полезно пользоваться при решении дз. Конспект прочесть тоже полезно.
Домашнее задание разбирается в начале практики. В этот момент удобно спросить о всём, что не получилось. И про контест тоже. После разбора в pdf с дз появляется его разбор.

ACM