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

2021/2022

Учебный год

RUS

Обучение ведется на русском языке

10

Кредиты

Кто читает:

Департамент больших данных и информационного поиска

Статус:

Курс обязательный

Когда читается:

1-й курс, 1-4 модуль

Преподаватели

Дашков Евгений Владимирович

Козачинский Александр Николаевич

Мокеев Дмитрий Борисович

Морозенко Владимир Викторович

Шварц Дмитрий Александрович

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

Аннотация

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