Алгоритмы и структуры данных 1 основной поток 2019/202

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск

Лекторы: Г.А. Погудин (2-ой модуль) С.А. Объедков (4-ый модуль)

Второй модуль

Лекции

Вторник 10:30 – 11:50, ауд. R404 Четверг 15:10 – 16:30, ауд. R404

  1. 29 октября. Понятие сложности алгоритма, О-большое и о-малое, анализ простейших алгоритмов.Jupyter, Слайды
  1. 31 октября. Про О-большие и пределы. Примеры: скользящее среднее, два указателя (merge). In-place алгоритмы: отражение и циклический сдвиг. Jupyter, Jupyter PDF, Слайды

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

  1. Домашнее задание 1. Дедлайн - 8 ноября.

Семинары

  1. Неделя 1