Бакалавриат
2021/2022
Дискретная математика и теория алгоритмов
Лучший по критерию «Новизна полученных знаний»
Статус:
Курс обязательный (Бизнес-информатика)
Направление:
38.03.05. Бизнес-информатика
Кто читает:
Департамент математики
Где читается:
Высшая школа бизнеса
Когда читается:
2-й курс, 1 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Преподаватели:
Коданева Надежда Михайловна,
Мироненко Андрей Андреевич,
Саночкин Юрий Ильич,
Шварц Дмитрий Александрович
Язык:
русский
Кредиты:
3
Контактные часы:
30
Программа дисциплины
Аннотация
Дискретная математика – наука, лежащая в основе современной прикладной математике, результаты и методы которой (наряду с математическим анализом и линейной алгеброй) используются практически в любой дисциплине, включающей в себя математические модели. В то же время дискретная математика – наука более молодая и, соответственно, менее глубокая и более доступная для изучения «без купюр». Освоение курса не требует знаний, выходящих за рамки школьной программы, но при обучении используются понятия, параллельно возникающие в курсах математического анализа, геометрии и алгебры, теоретических основ информатики.
Цель освоения дисциплины
- Познакомить студентов с основами современной дискретной математики;
- Показать, как дискретная математика используется в экономических и «программистских» дисциплинах
- Научить студентов работать с формальными математическими понятиями, в том числе строго доказывать простые утверждения
Планируемые результаты обучения
- Знать основы дискретной математики;
- Понимание основных алгоритмически неразрешимых проблем.
- Понимать, как устроена математика, уметь отличать строгие рассуждения от правдоподобных и проводить строгие рассуждения самостоятельно.
- Уметь применять идеи и методы дискретной математики для решения прикладных задач;
Элементы контроля
- Контрольная работа
- Экзаменационная контрольная работа.
- Домашнее задание - 1
- Домашнее задание - 2
