Алгоритмы и структуры данных, c2

09.03.04, Программная инженерия

02.03.01, Математика и компьютерные науки

Внимание!

Осторожно! У вас ведёт занятие преподаватель кафедры системного программирования СПбГУ, но ваша группа вероятно ещё не заполняла опрос «Давайте познакомимся»? Это очень опасная ситуация.

Не ждите, пока (и если) преподаватель скажет. Заполняйте!

Материалы

Слайды

Слайды по ссылкам практически точно совпадают с теми, которые показываются на лекциях

Задания и примеры

Опубликованы здесь

Темы практических занятий

0. Python: быстрый, не очень и медленный

Вопросы к зачёту и экзамену, весна 2021

Часть I

Часть II

[12.ЭК] Генетические алгоритмы.

[13.ЭК] Назначение кучи; куча для элементов одинакового размера. Тривиальная организация кучи; фрагментация и дефрагментация.

[14.ЭК] Оптимизация дефрагментации методом граничных маркеров. Метод двоичных близнецов.

[12.ЗЧ] Представление контекста вложенных процедур при помощи цепочек фреймов и мониторов.

[13.ЗЧ] Передача процедур «вниз» по цепочке вызовов; поддержание статической цепочки.

[14.ЗЧ] Произвольная передача замыканий (процедур с контекстом) с копированием или динамическим выделением контекста.

15. Вдумчивые и конструктивные замечания по программе курса.

Темы для докладов

Учебный план подразумевает по две лекции в неделю в течение 4 семестров. Всё это время сидеть и слушать не полезно для психического здоровья. Поэтому предлагается сделать ряд докладов.

Список литературы и не литературы