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

Материал из CSC Wiki
Перейти к:навигация, поиск
м (Домашние задания: Скрыты ссылки на теордз, так как там разборы в открытом доступе.)
 
(не показано 26 промежуточных версий 5 участников)
Строка 4: Строка 4:
 
* (2) Степанов Всеволод ([mailto:tehnar5@gmail.com tehnar5@gmail.com], telegram:@Tehnar5)
 
* (2) Степанов Всеволод ([mailto:tehnar5@gmail.com tehnar5@gmail.com], telegram:@Tehnar5)
 
* (3) Олемская Александра ([mailto:alexandra.olemskaya@gmail.com alexandra.olemskaya@gmail.com], telegram:@SiERic)
 
* (3) Олемская Александра ([mailto:alexandra.olemskaya@gmail.com alexandra.olemskaya@gmail.com], telegram:@SiERic)
* (4) Сурков Максим ([mailto:surkovmax007@mail.ru surkovmax007@mail.ru], telegram:@maximumSHOOT)
+
* (4) Сурков Максим ([mailto:surkovmax007@mail.ru surkovmax007@mail.ru], [mailto:maximsurkov980@gmail.com maximsurkov980@gmail.com], telegram:@maximumSHOOT)
  
 
== Информация ==
 
== Информация ==
Строка 10: Строка 10:
 
[[algo_2020_1_groups_spring | Деление на группы, весна 2020]]
 
[[algo_2020_1_groups_spring | Деление на группы, весна 2020]]
  
[TODO Результаты практик]
+
[https://docs.google.com/spreadsheets/d/13n9n_cBvMO8kIjVaEPdrvi_iQ1kuoRAem4AIGcE1gM4/edit#gid=0 Результаты практик]
  
 
[https://trac.compscicenter.ru/hse-svn/algo19/abramov.nikita/ svn-репозиторий для сдачи дз] (логин тот же, что для cpp; '''важно!''' это два разных репозитория, не перепутайте, когда сдаёте дз)
 
[https://trac.compscicenter.ru/hse-svn/algo19/abramov.nikita/ svn-репозиторий для сдачи дз] (логин тот же, что для cpp; '''важно!''' это два разных репозитория, не перепутайте, когда сдаёте дз)
Строка 16: Строка 16:
 
[https://acm.math.spbu.ru/tsweb Тестирующая система]
 
[https://acm.math.spbu.ru/tsweb Тестирующая система]
  
 +
[[Медиа:AlgoSpring2020Rules.pdf|Правила получения оценки за 3-4 модули]]
 +
 +
[[Медиа:AlgoSpring2020Quest.pdf|Вопросы за 3-4 модули]]
  
 
'''Дедлайны'''
 
'''Дедлайны'''
Строка 30: Строка 33:
  
 
== Лекции ==
 
== Лекции ==
Новые конспекты пока тут: [http://cdkrot.me/algo/conspect.pdf] (весна 19/20)
+
Новые конспекты пока тут: [http://cdkrot.me/algo/conspect.pdf (весна 19/20)]
 
 
  
 
== Домашние задания ==
 
== Домашние задания ==
Строка 40: Строка 42:
 
Домашнее задание разбирается в начале практики. В этот момент удобно спросить о всём, что не получилось. И про контест тоже. После разбора в pdf с дз появляется его разбор.
 
Домашнее задание разбирается в начале практики. В этот момент удобно спросить о всём, что не получилось. И про контест тоже. После разбора в pdf с дз появляется его разбор.
  
 +
* dfs: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200117_hse.dat результаты][https://cdkrot.me/algo/statements/200117_hse.pdf условия]
 +
<!---
 +
[https://cdkrot.me/algo/practice/200117.pdf теордз]
 +
-->
 +
* dfs 2: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200124_hse.dat результаты][https://cdkrot.me/algo/statements/200124_hse.pdf условия]
 +
<!--
 +
[https://cdkrot.me/algo/practice/200124.pdf теордз]
 +
-->
 +
* Введение в сложность: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200131a_hse.dat результаты] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200131b_hse.dat ещё результаты] [https://cdkrot.me/algo/statements/200131a_hse.pdf условия] [https://cdkrot.me/algo/statements/200131b_hse.pdf ещё условия]
 +
<!--
 +
[https://cdkrot.me/algo/practice/200131.pdf теордз] [https://ru.wikipedia.org/wiki/%D0%A8%D1%83%D1%82%D0%BA%D0%B0 ещё теордз]
 +
-->
 +
* Рандомизированные алгоритмы: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200207_hse.dat результаты][https://cdkrot.me/algo/statements/200207_hse.pdf условия]
 +
<!--
 +
[https://cdkrot.me/algo/practice/200207.pdf теордз]
 +
-->
 +
* BFS, Dijkstra: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200214_hse.dat результаты][https://cdkrot.me/algo/statements/200214_hse.pdf условия]
 +
<!--
 +
[https://cdkrot.me/algo/practice/200214.pdf теордз]
 +
-->
 +
* Кратчайшие пути: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200221_hse.dat результаты][https://cdkrot.me/algo/statements/200221_hse.pdf условия]
 +
<!--
 +
[https://cdkrot.me/algo/practice/200221.pdf теордз]
 +
-->
 +
* DSU, MST: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200228_hse.dat результаты][https://cdkrot.me/algo/statements/200228_hse.pdf условия]
 +
<!--
 +
[https://cdkrot.me/algo/practice/200228.pdf теордз]
 +
-->
 +
* Жадные алгоритмы: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200306_hse.dat результаты][https://cdkrot.me/algo/statements/200306_hse.pdf условия]
 +
<!--
 +
[https://cdkrot.me/algo/practice/200306.pdf теордз]
 +
-->
 +
* Жадность, центроидная декомпозиция: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200313_hse.dat результаты][https://cdkrot.me/algo/statements/200313_hse.pdf условия]
 +
<!--
 +
[https://cdkrot.me/algo/practice/200313.pdf теордз]
 +
-->
 +
* BST, AVL: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200410_hse.dat результаты][https://cdkrot.me/algo/statements/200410_hse.pdf условия]
 +
<!--
 +
[https://cdkrot.me/algo/practice/200410.pdf теордз]
 +
-->
 +
* BST, Treap, Персистентность: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200417_hse.dat результаты][https://cdkrot.me/algo/statements/200417_hse.pdf условия] <!--
 +
[https://cdkrot.me/algo/practice/200417.pdf теордз]
 +
-->
 +
* Корневая, Splay: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200424_hse.dat результаты][https://cdkrot.me/algo/statements/200424_hse.pdf условия]
 +
<!--
 +
[https://cdkrot.me/algo/practice/200424.pdf теордз]
 +
-->
 +
* Дерево отрезков [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200508_hse.dat результаты][https://cdkrot.me/algo/statements/200508_hse.pdf условия]
 +
<!--
 +
[https://cdkrot.me/algo/practice/200508.pdf теордз]
 +
-->
 +
* RMQ, LCA, Эйлеров обход [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200515_hse.dat результаты][https://cdkrot.me/algo/statements/200515_hse.pdf условия]
 +
<!--
 +
[https://cdkrot.me/algo/practice/200515.pdf теордз]
 +
-->
 +
* HLD, Euler Tour, Link-cut [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200522_hse.dat результаты][https://cdkrot.me/algo/statements/200522_hse.pdf условия]
 +
<!--
 +
[https://cdkrot.me/algo/practice/200522.pdf теордз]
 +
-->
  
 
== ACM ==
 
== ACM ==

Текущая версия на 12:33, 11 сентября 2020

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

Информация

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

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

svn-репозиторий для сдачи дз (логин тот же, что для cpp; важно! это два разных репозитория, не перепутайте, когда сдаёте дз)

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

Правила получения оценки за 3-4 модули

Вопросы за 3-4 модули

Дедлайны

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

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

Лекции

Новые конспекты пока тут: (весна 19/20)

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

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

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

ACM