Организационная лекция: устройство курса, правила, система оценивания и олимпиадный ландшафт.
Асимптотическая сложность алгоритмов ($O$-нотация) и базовые сортировки: пузырёк, выбором, вставками, подсчётом, слиянием. В конце — разбор вводного контеста по C++.
Метод двух указателей на подотрезках массива, префиксные суммы, максимальная сумма подотрезка и восстановление ответа. В конце — разбор контеста по сортировкам.
Стек, очередь и дек в C++; задача «Гистограмма» (ближайший меньший элемент через стек) и её применение — максимальный прямоугольник из нулей в матрице. В конце — разбор контеста по двум указателям.