Преподавание
Я долгие годы активно занимался преподаванием в МФТИ (факультете управления и прикладной математики, ныне ФПМИ), на факультете компьютерных наук НИУ ВШЭ и в МГУ (на ВМиК и в AI Masters, ранее Ozon Masters). Материалы преподаваемых мной курсов по годам собраны на сайте https://www.rubtsov.su, который я перестал поддерживать.
На этой странице собраны учебные материалы последних лет (я всё ещё преподаю, но гораздо меньше), а также структурированы избранные материалы со старого сайта. Большинство материалов относится к курсам из цикла «Теоретические основы информатики», читаемым на кафедре математических основ управления МФТИ.
Видеолекции
- YouTube-канал с лекционными курсами разных лет
Дискретная математика
- Конспекты лекций по курсу «Алгебра логики, комбинаторика и теория графов» МФТИ,
многие из которых пересекаются с курсом дискретной математики ФКН НИУ ВШЭ
- Листки с семинарскими задачами и домашними заданиями
- Черновик учебника «Лекции по дискретной математике»
Теория и реализация языков программирования
Этот курс долгое время носил историческое название: до 2025 года он был посвящён формальным языкам и автоматам с небольшим введением в синтаксический анализ. Материалы этого периода курса собраны на странице. С 2025 года программа курса изменилась и курс стал немного ближе к названию; материалы новой версии курса размещаются на github.
- ТРЯП 2025
- Книжка о регулярных языках и конечных автоматах
- Плейлист лекций 2021 — часть I
- Плейлист лекций 2021 — часть II (дистант)
Алгоритмы
- Страница курса «Основные алгоритмы» — теоретический курс
- AI-Masters-Algorithms — репозиторий с материалами и кодом по прикладному алгоритмическому курсу;