Краткий курс по основам программирования
Основы программирования
Добро пожаловать на сайт с материалами курса “Основы программирования” (весенний семестр 2025/26 учебного года).
О курсе
Курс читается на кафедре технологии программирования факультета прикладных математических специальностей Санкт-Петербургского государственного университета.
Содержание
Материалы включают 79 вопросов к экзамену, охватывающих следующие темы:
- Анализ сложности алгоритмов
- Базовые структуры данных
- Алгоритмы сортировки и поиска
- Двоичные кучи и хеш-таблицы
- Численные алгоритмы и криптография
- Алгоритмы на графах
- Жадные алгоритмы
- Динамическое программирование
Навигация
Используйте меню слева для перехода к нужному разделу. Каждый раздел содержит теоретические материалы, определения, теоремы с доказательствами и примеры.
Последнее обновление: февраль 2026