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

Материал из CSC Wiki
Перейти к:навигация, поиск
(Домашние задания)
 
(не показаны 32 промежуточные версии 4 участников)
Строка 5: Строка 5:
 
* (3) Федоров Александр ([mailto:alefedor0+hsealgo@gmail.com alefedor0+hsealgo@gmail.com], telegram:@Alehard)
 
* (3) Федоров Александр ([mailto:alefedor0+hsealgo@gmail.com alefedor0+hsealgo@gmail.com], telegram:@Alehard)
 
* (2) Олемская Александра ([mailto:alexandra.olemskaya@gmail.com alexandra.olemskaya@gmail.com], telegram:@SiERic)
 
* (2) Олемская Александра ([mailto:alexandra.olemskaya@gmail.com alexandra.olemskaya@gmail.com], telegram:@SiERic)
* (1) Носивской Влад ([mailto:TBD TBD])
+
* (1) Носивской Владислав ([mailto:algovladnosiv@gmail.com algovladnosiv@gmail.com], telegram:@ruvnd)
  
 
== Информация ==
 
== Информация ==
Строка 11: Строка 11:
 
[https://cdkrot.me/teaching/2020f-algo1/syllabus.pdf Общая информация про курс (syllabus)]
 
[https://cdkrot.me/teaching/2020f-algo1/syllabus.pdf Общая информация про курс (syllabus)]
  
[https://TBD Результаты практик]
+
[https://docs.google.com/spreadsheets/d/1FPhgSK0DQDHnJO5zw9avEkmmHsP4iJ4CF_UgKg_9NI0/edit?usp=sharing Результаты практик]
  
 
[https://acm.math.spbu.ru/tsweb Тестирующая система]
 
[https://acm.math.spbu.ru/tsweb Тестирующая система]
  
[https://cdkrot.me/algo20/conspect.pdf Конспект]
+
[http://acm.math.spbu.ru/~sk1/courses/2021s_au/conspect/conspect.pdf Конспект за весну],
 +
[http://acm.math.spbu.ru/~sk1/courses/2021s_au/conspect/conspect_fall.pdf Конспект за осень]  
  
 +
[https://yadi.sk/d/qp-kIbH4XWzi-w Материалы с лекций]
 +
 +
[http://acm.math.spbu.ru/~sk1/courses/2021s_au/exams/exam-part1.pdf Вопросы к коллоквиуму]
 +
 
Старые видеозаписи: [https://www.youtube.com/playlist?list=PLDVeH8tle7vaY6pVMRBdxa0c14hROtwa_ (1)] [https://www.youtube.com/playlist?list=PLDVeH8tle7vaiW1RLe90OOvFSN9wyCupz (2)]
 
Старые видеозаписи: [https://www.youtube.com/playlist?list=PLDVeH8tle7vaY6pVMRBdxa0c14hROtwa_ (1)] [https://www.youtube.com/playlist?list=PLDVeH8tle7vaiW1RLe90OOvFSN9wyCupz (2)]
 
  
 
'''Дедлайны'''
 
'''Дедлайны'''
  
* Теория, 4 дня (дедлайн во вторник в 23:59)
+
* Теория, 5 дней (дедлайн во вторник в 23:59)
  
* Контест, 6 дней (дедлайн в среду 23:59)
+
* Контест, 6 дней (дедлайн в среду в 23:59)
  
* Исправления и только исправления (не новые задачи!) можно отправлять до 23:59 четверга.
+
* Исправления и только исправления (не новые задачи!) можно отправлять до лекции (пятница, ~12:39).
  
 
* Отношения к дедлайнам: их нельзя продалбывать. Еcли заболели/внезапная контрольная/опаздываете -- всегда предупредите. Если у вас проблемы, и вам жизненно необходим именно на этой неделе разовый сдвиг дедлайна, не постесняйтесь попросить об этом (заранее, не за полчаса до).
 
* Отношения к дедлайнам: их нельзя продалбывать. Еcли заболели/внезапная контрольная/опаздываете -- всегда предупредите. Если у вас проблемы, и вам жизненно необходим именно на этой неделе разовый сдвиг дедлайна, не постесняйтесь попросить об этом (заранее, не за полчаса до).
Строка 33: Строка 37:
  
 
В pdf с домашним заданием также лежат задачи практики и их разбор. Как вы догадываетесь, ими полезно пользоваться при решении дз. Конспект прочесть тоже полезно.<br>
 
В pdf с домашним заданием также лежат задачи практики и их разбор. Как вы догадываетесь, ими полезно пользоваться при решении дз. Конспект прочесть тоже полезно.<br>
Домашнее задание разбирается в начале практики. В этот момент удобно спросить о всём, что не получилось. И про контест тоже. После разбора в pdf с дз появляется его разбор.
+
Домашнее задание разбирается в начале практики. В этот момент удобно спросить о всём, что не получилось. И про контест тоже.
 +
 
 +
[http://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/ Условия контестов]
 +
[https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/ Условия теордз]
 +
 
 +
* Поиск в глубину: [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210110_hse.pdf условия контеста] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210110_hse.dat результаты] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/210115.pdf теордз]
 +
 
 +
* Поиск в глубину 2 (2связность, 2-SAT): [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210122_hse.pdf условия контеста] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210122_hse.dat результаты] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/210122.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 результаты] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/210205.pdf теордз]
 +
 
 +
* Кратчайшие пути: [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210212_hse.pdf условия контеста] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210212_hse.dat результаты] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/210212.pdf теордз]
 +
 
 +
* Кратчайшие пути 2 (Флойд, Беллман и Форд): [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210219_hse.pdf условия контеста] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210219_hse.dat результаты] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/210219.pdf теордз]
 +
 
 +
* MST, DSU: [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210226_hse.pdf условия контеста] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210226_hse.dat результаты] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/210226.pdf теордз]
 +
 
 +
* Жадность: [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210305_hse.pdf условия контеста] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210305_hse.dat результаты] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/210305.pdf теордз]
 +
 
 +
* Жадность, PTAS и центроиды: [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210312_hse.pdf условия контеста] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210312_hse.dat результаты] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/210312.pdf теордз]
 +
 
 +
* BST, AVL: [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210409_hse.pdf условия контеста] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210409_hse.dat результаты] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/210409.pdf теордз]
  
* Поиск в глубину: [https://TBD условия контеста] [https://TBD результаты] [https://TBD практика]
+
* Treap, персистентность: [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210416_hse.pdf условия контеста] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210416_hse.dat результаты] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/210416.pdf теордз]

Текущая версия на 17:17, 18 апреля 2021

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

Информация

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

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

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

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

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

Вопросы к коллоквиуму

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

Дедлайны

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

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

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

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