Бакалавриат 2026/2027

Дискретная математика

Статус: Курс обязательный (Вычислительные социальные науки)

Кто читает: Кафедра высшей математики

Где читается: Общеуниверситетские кафедры

Когда читается: 1-й курс, 1, 2 модуль

Охват аудитории: для своего кампуса

Язык: русский

Кредиты: 4

Контактные часы: 64

Программа дисциплины

Аннотация

Курс знакомит слушателя с основами разделов математики, необходимых для разработки и анализа алгоритмов, но остающихся за рамками традиционных вводных математических курсов. Среди рассматриваемых тем: комбинаторика, арифметика остатков, формализм множеств, графы и алгоритмы на графах, элементы формальной логики. Поскольку курс адресован вчерашним школьникам, особое внимание уделяется знакомству с логико-математическим языком, простейшими приемами доказательств, понятиями индукции и рекурсии.