ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

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

Задачи изучения дисциплины.В результате освоения курса «Дискретная математика» студенты должны:

знать:

- основные понятия разделов дискретной математики;

- описания с помощью теоретико-множественных моделей,

- алгоритмы решения оптимизационных графовых задач,

уметь:

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

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

приобрести навыки:

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

Перечень дисциплин, усвоение которых необходимо для изучения данной дисциплины