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

Материал из SEWiki
Перейти к: навигация, поиск
(Лекции)
(Лекции)
 
(не показаны 4 промежуточные версии этого же участника)
Строка 2: Строка 2:
 
== Лекции ==
 
== Лекции ==
 
Преподаватель: Копелиович С. В.
 
Преподаватель: Копелиович С. В.
 +
 +
[http://acm.math.spbu.ru/~sk1/courses/1718f_au3/program.pdf Программа курса] (пока за прошлый год)
  
 
[http://acm.math.spbu.ru/~sk1/courses/1718f_au3/conspect/conspect.pdf Конспект]
 
[http://acm.math.spbu.ru/~sk1/courses/1718f_au3/conspect/conspect.pdf Конспект]
  
[http://acm.math.spbu.ru/~sk1/courses/1718f_au3/program.pdf Программа курса] (пока за прошлый год)
+
[http://acm.math.spbu.ru/~sk1/courses/1718f_au3/lections Краткие планы лекций]
 +
 
 +
* 05.09 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au3/lections/0905-FFT.html Фурье]: вспоминаем Фурье, применяем разделяй и властвуй)
 +
 
 +
* 12.09 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au3/lections/0912-Division-Reccurence.html Деление, автоматы]: делим многочлены и ряды за O(nlogn), минимизация автомата за O(nlogn))
 +
 
 +
* 19.09 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au3/lections/0919-SA.html Суффиксный автомат]: строим, доказываем линейность времени и размера)
 +
 
 +
== Практика ==
 +
 
 +
Чтобы получить зачёт, достаточно сдать 100% задач в контесте и в конце курса устный теорэкзамен.
 +
 
 +
Контест [http://acm.math.spbu.ru/tsweb/allsubmits?cid=170901_au  170901_au][http://acm.math.spbu.ru/~sk1/courses/1718f_au3/170901_au.pdf  Условия][http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170901_au.dat  Результаты]

Текущая версия на 20:10, 16 сентября 2017

Лекции

Преподаватель: Копелиович С. В.

Программа курса (пока за прошлый год)

Конспект

Краткие планы лекций

  • 05.09 (вт) (Фурье: вспоминаем Фурье, применяем разделяй и властвуй)
  • 12.09 (вт) (Деление, автоматы: делим многочлены и ряды за O(nlogn), минимизация автомата за O(nlogn))

Практика

Чтобы получить зачёт, достаточно сдать 100% задач в контесте и в конце курса устный теорэкзамен.

Контест 170901_auУсловияРезультаты