• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Бакалавриат 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 * Экзамен
Список литературы

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

Рекомендуемая основная литература

  • Дискретная математика для инженера, Кузнецов, О. П., 2004
  • Комбинаторика, Виленкин, Н. Я., 2006

Рекомендуемая дополнительная литература

  • Дискретная математика для программистов : учебник, Новиков, Ф. А., 2002

Авторы

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