2022-весна: Дискретная математика: ФИТУ, ДСОиДК

Целями освоения дисциплины являются:

- ознакомление обучающихся с основными принципами перечисления объектов, понятием производящей функции;

- формирование у студентов навыков решения практических задач с построением конкретных комбинаторных конфигураций и с подсчетом их количества;

- ознакомление обучающихся с основными понятиями формальной логики, элементарной теории множеств, булевой логики высказываний, теоретико-множественной логики предикатов;

- обучение студентов использованию аппарата математической логики при решении типовых задач;

- ознакомление обучающихся с основными понятиями теории графов;

- обучение студентов использованию аппарата теории графов при решении типовых задач;

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

Содержание:  Перечислительные задачи комбинаторики. Логика высказываний. Булевы функции. Логика предикатов. Графы. Части графа. Раскраски. Маршруты. Деревья и циклы. Некоторые классы графов. Потоки в сетях.