Бакалавриат
2022/2023
Дискретная математика
Лучший по критерию «Полезность курса для Вашей будущей карьеры»
Лучший по критерию «Полезность курса для расширения кругозора и разностороннего развития»
Лучший по критерию «Новизна полученных знаний»
Статус:
Курс обязательный (Вычислительные социальные науки)
Направление:
01.03.02. Прикладная математика и информатика
Кто читает:
Кафедра высшей математики
Где читается:
Факультет социальных наук
Когда читается:
1-й курс, 1, 2 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Преподаватели:
Сысоева Любовь Николаевна
Язык:
русский
Кредиты:
6
Контактные часы:
64
Программа дисциплины
Аннотация
Курс знакомит слушателя с основами разделов математики, необходимых для разработки и анализа алгоритмов, но остающихся за рамками традиционных вводных математических курсов. Среди рассматриваемых тем: комбинаторика, арифметика остатков, формализм множеств, графы и алгоритмы на графах, элементы формальной логики. Поскольку курс адресован вчерашним школьникам, особое внимание уделяется знакомству с логико-математическим языком, простейшими приемами доказательств, понятиями индукции и рекурсии.