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

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

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

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

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

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

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

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

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

Кредиты: 6

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

Аннотация

Дискретная математика --- наука, лежащая в основе современной прикладной математики, результаты и методы которой (наряду с математическим анализом и линейной алгеброй) используются практически в любой дисциплине, включающей в себя математические модели. В то же время дискретная математика --- наука более молодая и, соответственно, менее глубокая и более доступная для изучения <<без купюр>>. Поэтому курс дискретной математики имеет три основные цели:- познакомить студентов с основами современной дискретной математики;- показать, как дискретная математика используется в экономических и <<программистских>> дисциплинах. - научить студентов работать с формальными математическими понятиями, в том числе строго доказывать простые утверждения. Соответственно, по окончании курса студент должен: - знать основы дискретной математики; - уметь применять идеи и методы дискретной математики для решения прикладных задач;- понимать, как устроена математика, уметь отличать строгие рассуждения от правдоподобных и проводить строгие рассуждения самостоятельно.Освоение курса не требует знаний, выходящих за рамки школьной программы, но при обучении используются понятия, параллельно возникающие в курсах математического анализа, геометрии и алгебры, теоретических основ информатики. Дискретная математика в дальнейшем используется как минимум в курсах: - Алгоритмы и структуры данны;- Анализ и прогнозирование неоднородных временных рядов;- Анализ и прогнозирование рыночных рисков;- Базы данных; - Введение в машинное обучение;- Исследование операций;- Количественные методы принятия управленческих решений; - Математическое моделирование сложных систем;- Микроэкономика; - Специальные главы теории принятия решений;- Теория вероятностей и математическая статистика; - Теория игр и исследование операций;

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

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

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

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

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

Множества и логика.
Комбинаторика
Бинарные отношения
Теория графов

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

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

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

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

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

Авторы

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

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