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

Бакалавриат 2022/2023

Лучший по критерию «Новизна полученных знаний»

Статус: Курс обязательный (Прикладная математика и информатика)

Направление: 01.03.02. Прикладная математика и информатика

Кто читает: Кафедра прикладной математики и информатики (Нижний Новгород)

Где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород)

Когда читается: 1-й курс, 1-4 модуль

Формат изучения: без онлайн-курса

Охват аудитории: для своего кампуса

Преподаватели: Грибанов Дмитрий Владимирович, Малышев Дмитрий Сергеевич

Язык: русский

Кредиты: 8

Контактные часы: 140

Полная версия программы учебной дисциплины

Аннотация

Целями освоения дисциплины «дискретная математика» является подготовка в области основ гуманитарных, социальных, экономических, математических и естественно-научных знаний, получение высшего профессионально профилированного (на уровне бакалавра) образования, позволяющего выпускнику успешно работать в избранной сфере деятельности, обладать универсальными и предметно-специализированными компетенциями, способствующими его социальной мобильности и устойчивости на рынке труда.

Цель освоения дисциплины

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

Планируемые результаты обучения

Знает основные понятия и теоремы. Умеет решать задачи
Владеет навыками решения математических задач, возникающих в некоторых прикладных областях
Знает основные методы дискретной математики
Умеет применять на практике методы дискретной математики

Содержание учебной дисциплины

Теория множеств и теория бинарных отношений.
Комбинаторика.
Теория графов
Функции алгебры логики.
Теория кодирования.
Формальные языки.

Элементы контроля

Контрольная работа по множествам, отношениям и комбинаторике
Контрольная работа по функциям алгебры логики и теории кодирования
Экзамен 1,2 модули
Экзамен за 3,4 модули

Промежуточная аттестация

2022/2023 учебный год 2 модуль
0.666 * Экзамен 1,2 модули + 0.334 * Контрольная работа по множествам, отношениям и комбинаторике
2022/2023 учебный год 4 модуль
0.334 * Контрольная работа по функциям алгебры логики и теории кодирования + 0.666 * Экзамен за 3,4 модули

Список литературы

Авторы

Малышев Дмитрий Сергеевич
Калягин Валерий Александрович
Грибанов Дмитрий Владимирович

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