Бакалавриат
2026/2027
Дискретная математика
Статус:
Курс обязательный (Программная инженерия)
Где читается:
Факультет компьютерных наук
Когда читается:
1-й курс, 1-4 модуль
Охват аудитории:
для всех кампусов НИУ ВШЭ
Преподаватели:
Дашков Евгений Владимирович
Язык:
русский
Кредиты:
9
Контактные часы:
136
Программа дисциплины
Аннотация
Курс знакомит слушателя с основами разделов математики, необходимых для разработки и анализа алгоритмов, но остающихся за рамками традиционных вводных математических курсов. Среди рассматриваемых тем: арифметика остатков, формализм множеств и отношений, частичные порядки, графы, булевы функции и схемы, элементы комбинаторики, формальной логики, теории алгоритмов, функционального программирования. Поскольку курс адресован вчерашним школьникам, особое внимание уделяется строгости математических рассуждений: знакомству с логико-математическим языком, простейшим приемам доказательств, понятиям индукции и рекурсии и пр.