Кто читает:: Департамент информатики

Статус:: Курс обязательный

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

Преподаватели

Близнец Иван Анатольевич

Кузнецов Антон Михайлович

Москвин Денис Николаевич

Омельченко Александр Владимирович

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

Аннотация

Дисциплина базовой части профессионального цикла. Данная дисциплина служит основой для профессиональной ориентации студентов при выборе дисциплин из вариативной части Программы. Целью освоения дисциплины является изучение основных методов современной дискретной математики, ее связей с информатикой, многочисленными приложениями в современной технике, в том числе, бытовой. В результате освоения дисциплины студент должен: знать:  основные конструкции, подходы и применения дискретной математики: методы эффективного упорядочения конечных наборов объектов, методы организации хранения информации, методы сжатия информации и др.; уметь:  распознавать базовые конструкции дискретной математики, применять адекватные методы работы с ними; владеть:  методами дискретной математики, применять их при моделировании реальных ситуаций, находить аналогии между своими моделями и классическими моделями дискретной математики.

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

Целями освоения дисциплины «Дискретная математика» являются формирование у студентов теоретических знаний и практических навыков по основам теории множеств, теории графов, комбинаторного анализа как основного математического аппарата для построения моделей дискретных структур, освоение методов математического моделирования и анализа таких структур

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

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

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

Элементарная комбинаторика и теория графов.
Остовные деревья, циклы и разрезы. Связность в графах.
Паросочетания в графах. Раскраска графов
Планарные графы
Производящие функции и перечисление дискретных структур.

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

Домашнее задание №1
Домашнее задание №2
Контрольная работа
Письменный экзамен №1
Домашнее задание №3
Домашнее задание №4
Письменный экзамен №2
Экзамен проводится офлайн.

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

Промежуточная аттестация (2 модуль)
0.15 * Домашнее задание №1 + 0.15 * Домашнее задание №2 + 0.2 * Контрольная работа + 0.5 * Письменный экзамен №1
Промежуточная аттестация (3 модуль)
0.25 * Домашнее задание №3 + 0.25 * Домашнее задание №4 + 0.5 * Письменный экзамен №2

Бакалаврская программа «Прикладная математика и информатика»

Контакты

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

Преподаватели

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

Аннотация

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

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

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

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

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

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

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

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