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

Материал из CSC Wiki
Перейти к:навигация, поиск
(Лекции)
(Домашние задания)
(не показана 1 промежуточная версия этого же участника)
Строка 33: Строка 33:
 
[https://cdkrot.me/teaching/2020f-algo3/conspect.pdf Конспект]
 
[https://cdkrot.me/teaching/2020f-algo3/conspect.pdf Конспект]
  
* 1 сентября: [https://cdkrot.me/teaching/2020f-algo3/notes/2020-09-01_numbers.pdf теория чисел]
+
* 1 сентября<!-- (1.25 пары)-->: [https://cdkrot.me/teaching/2020f-algo3/notes/2020-09-01_numbers.pdf теория чисел]
* 3 сентября: [https://cdkrot.me/teaching/2020f-algo3/notes/2020-09-03_algebra.pdf линейная алгебра]
+
* 3 сентября<!-- (1.5 пары)-->: [https://cdkrot.me/teaching/2020f-algo3/notes/2020-09-03_algebra.pdf линейная алгебра]
* 10 сентября: [https://cdkrot.me/teaching/2020f-algo3/notes/2020-09-10_FFT.pdf FFT] и длинная арифметика
+
* 10 сентября<!-- (1.5 пары)-->: [https://cdkrot.me/teaching/2020f-algo3/notes/2020-09-10_FFT.pdf FFT] и длинная арифметика
* 17 сентября: [https://cdkrot.me/teaching/2020f-algo3/notes/2020-09-17_Division_4Rus.pdf Деление, метод четырёх русских] и [https://cdkrot.me/teaching/2020f-algo3/notes/2020-09-17_Strings.pdf строки (префикс-функция)]
+
* 17 сентября<!-- (1.5 пары)-->: [https://cdkrot.me/teaching/2020f-algo3/notes/2020-09-17_Division_4Rus.pdf Деление, метод четырёх русских] и [https://cdkrot.me/teaching/2020f-algo3/notes/2020-09-17_Strings.pdf строки (префикс-функция)]
* 22 сентября: Z-функция, полиномиальный хеш [оффлайн]
+
* 22 сентября<!-- (0.6 пары)-->: Z-функция, полиномиальный хеш [оффлайн]
 +
* 24 сентября<!-- (1.75 пары)-->: [https://cdkrot.me/teaching/2020f-algo3/notes/2020-09-24_SuffixArray.pdf Полиномиальный хеш, алгоритм Бойера-Мура, суффиксный массив]
  
 
== Домашние задания ==
 
== Домашние задания ==
Строка 53: Строка 54:
  
 
* Базовые алгоритмы на строках: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200922_hse2.dat результаты] [https://cdkrot.me/teaching/2020f-algo3/statements/200922_hse2.pdf условия] [https://cdkrot.me/teaching/2020f-algo3/practice/200922.pdf теордз]
 
* Базовые алгоритмы на строках: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200922_hse2.dat результаты] [https://cdkrot.me/teaching/2020f-algo3/statements/200922_hse2.pdf условия] [https://cdkrot.me/teaching/2020f-algo3/practice/200922.pdf теордз]
 +
 +
* Суффиксный массив и хеши: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200925_hse2.dat результаты] [https://cdkrot.me/teaching/2020f-algo3/statements/200925_hse2.pdf условия] теордз
  
 
== ACM ==
 
== ACM ==

Версия 21:46, 24 сентября 2020

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

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

Информация

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

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

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

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

Дедлайны

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

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

Лекции

Конспект

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

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

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

ACM