Алгоритмы 1MIT весна 2021 — различия между версиями

Материал из CSC Wiki
Перейти к:навигация, поиск
(Информация)
(Домашние задания)
Строка 46: Строка 46:
 
* Введение в теорию сложности: [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210129_hse.pdf условия контеста (Поллард)] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210129b_hse.pdf условия контеста (3-SAT)] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210129_hse.dat результаты (Поллард)] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210129b_hse.dat результаты (3-SAT)] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/210129.pdf теордз]
 
* Введение в теорию сложности: [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210129_hse.pdf условия контеста (Поллард)] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210129b_hse.pdf условия контеста (3-SAT)] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210129_hse.dat результаты (Поллард)] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210129b_hse.dat результаты (3-SAT)] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/210129.pdf теордз]
  
* Вероятностные алгоритмы: [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210205_hse.pdf условия контеста] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210205_hse.dat результаты (to appear)] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/210205.pdf теордз]
+
* Вероятностные алгоритмы: [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210205_hse.pdf условия контеста] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210205_hse.dat результаты] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/210205.pdf теордз]

Версия 15:06, 7 февраля 2021

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

Информация

Общая информация про курс (syllabus)

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

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

Конспект за весну, Конспект за осень

Материалы с лекций

Старые видеозаписи: (1) (2)

Дедлайны

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

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

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

Условия контестов Условия теордз