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

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

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

Направление: 38.03.05. Бизнес-информатика

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

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

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

Преподаватели: Коданева Надежда Михайловна, Правдивец Николай Александрович, Саночкин Юрий Ильич, Шварц Дмитрий Александрович

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

Кредиты: 6

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

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

Аннотация

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

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

Познакомить студентов с основами современной дискретной математики;
Показать, как дискретная математика используется в экономических и «программистских» дисциплинах
Научить студентов работать с формальными математическими понятиями, в том числе строго доказывать простые утверждения

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

Знать основы дискретной математики.
Уметь применять идеи и методы дискретной математики для решения прикладных задач;
Понимать, как устроена математика, уметь отличать строгие рассуждения от правдоподобных и проводить строгие рассуждения самостоятельно.

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

Множества 2023
Комбинаторика-1 2023
Логика 2023
Комбинаторика-2 2023
Бинарные отношения
Теория графов

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

Контрольная работа - 3
Домашнее задание (1-3 модуль)
Контрольная работа - 1.
Домашнее задание (1-2 модуль)
Экзамен
Контрольная работа - 2

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

2023/2024 учебный год 2 модуль
0.25 * Домашнее задание (1-2 модуль) + 0.35 * Контрольная работа - 1. + 0.4 * Контрольная работа - 2
2023/2024 учебный год 3 модуль
0.15 * Домашнее задание (1-3 модуль) + 0.15 * Контрольная работа - 1. + 0.15 * Контрольная работа - 2 + 0.2 * Контрольная работа - 3 + 0.35 * Экзамен

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