Материалы практики по алгоритмам на МКН СПбГУ (программы М и НоД) в 2021–2022 учебном году

Общие результаты — весна (plain HTML, plain TXT, пересдача)

Общие результаты — осень (plain HTML, plain TXT)

Занятия
Номер Дата Тема Задачи Слайды Материалы Результаты
1 2, 6, 9 сентября 2021 года Вводное занятие 210902_m21.pdf 210902_m21_slides.ru.pdf    
  Дополнительные задачи Короткий код 210908_m21.pdf     m210908_m21.dat
2 9, 13 сентября 2021 года Язык C 210909_m21.pdf 210909_m21_slides.ru.pdf 210909_m21 (zip) m210909_m21.dat
3 16, 20 сентября 2021 года Библиотека C++ 210916_m21.pdf 210916_m21_slides.ru.pdf 210916_m21 (zip) m210916_m21.dat
4 23, 27 сентября 2021 года Теория игр 210923_m21.pdf 210923_m21_slides.ru.pdf 210923_m21 (zip) m210923_m21.dat
5 30 сентября, 4 октября 2021 года Алгебра и теория чисел 210930_m21.pdf 210930_m21_slides.ru.pdf 210930_m21 (zip) m210930_m21.dat
6 7, 11 октября 2021 года Динамическое программирование 211007_m21.pdf 211007_m21_slides.ru.pdf 211007_m21 (zip) m211007_m21.dat
7 14, 18 октября 2021 года Сортировка 211014_m21.pdf 211014_m21_slides.ru.pdf 211014_m21 (zip) m211014_m21.dat
8 21, 25 октября 2021 года Представление чисел в памяти 211021_m21.pdf 211021_m21_slides.ru.pdf 211021_m21 (zip) m211021_m21.dat
9 11, 15 ноября 2021 года Вычислительная геометрия 211111_m21.pdf 211111_m21_slides.ru.pdf 211111_m21 (zip) m211111_m21.dat
10 18, 22 ноября 2021 года Структуры данных 211118_m21.pdf 211118_m21_slides.ru.pdf 211118_m21 (zip) m211118_m21.dat
11 25, 29 ноября 2021 года Графы 211125_m21.pdf 211125_m21_slides.ru.pdf 211125_m21 (zip) m211125_m21.dat
12 2, 6 декабря 2021 года Взвешенные графы 211202_m21.pdf 211202_m21_slides.ru.pdf 211202_m21 (zip) m211202_m21.dat
13 9, 13 декабря 2021 года Декартовы деревья 211209_m21.pdf 211209_m21_slides.ru.pdf 211209_m21 (zip) m211209_m21.dat
14 16, 20 декабря 2021 года Строки 211216_m21.pdf 211216_m21_slides.ru.pdf 211216_m21 (zip) m211216_m21.dat
  Дополнительные задачи Дополнительные задачи 211222_m21.pdf     m211222_m21.dat
15 14, 17, 21, 24 февраля 2022 года Псевдослучайность и хеширование 220214_m21.pdf 220214_m21_slides.ru.pdf 220214_m21 (zip) m220214_m21.dat
16 28 февраля, 3, 7, 10 марта 2022 года Дискретное преобразование Фурье 220228_m21.pdf 220228_m21_slides.ru.pdf 220228_m21 (zip) m220228_m21.dat
17 14, 17, 21, 24 марта 2022 года Параллельные вычисления 220314_m21.pdf 220314_m21_slides.ru.pdf 220314_m21 (zip) m220314_m21.dat
18 28, 31 марта 2022 года Приближённые алгоритмы 220328_m21.pdf 220328_m21_slides.ru.pdf   m220328_m21.dat