Дискретная математика (КФ)
Курс для студентов бакалавриата Казахстанского филиала МГУ, читается дистанционно в осеннем семестре:
- 2-й курс ВМК — 2 часа лекций и 2 часа семинаров в неделю, отчётность — экзамен.
Лектор: Савицкий Игорь Владимирович.
Аннотация
Базовый курс по дискретной математике, в котором изучаются основы некоторых её традиционных разделов: теория булевых функций, теория графов, теория кодирования, теория автоматов и схем из функциональных элементов.
В первой части курса изучаются булевы функции, их выразительные возможности и вопросы полноты их систем. Вторая часть посвящена основам теории графов; в ней излагаются основные свойства графов и деревьев, изучаются вопросы связности, планарности и раскрасок графов. В третьей части изучаются алфавитные кодирования, рассматриваются оптимальные коды и коды, исправляющие ошибки. В четвёртой части даются основы теории автоматов и схем из функциональных элементов; демонстрируется выражение схемами автоматных функций, а также некоторых арифметических функций.
Материалы по курсу
Программа и основные материалы
Программа курса (вариант для КФ — 2 часа лекций в неделю)
Презентации к лекциям (в файле присутствует электронное оглавление)
Литература
- Савицкий И.В. Презентации к лекциям по дискретной математике для 2 часов в неделю. 2023. (в файле присутствует электронное оглавление)
- Алексеев В.Б. Лекции по дискретной математике. М.: ВМК МГУ, 2004. 74 с.
- Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005. 416 с.
Дополнительная литература
- Яблонский С.В. Введение в дискретную математику. М.: Наука, 1986. 384 с.
Записи лекций
- Видеозаписи лекций 2023 года (В.Б. Алексеев, расширенный вариант курса на 3 ч в неделю).
