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