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

2021/2022

Учебный год

RUS

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

10

Кредиты

Кто читает:

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

Статус:

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

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

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

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

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

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

Лукьяненко Никита Сергеевич

Медведь Никита Юрьевич

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

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

Хрыстик Михаил Андреевич

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

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

Аннотация

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