Пояснительная записка

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

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

знать:

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

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

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

уметь:

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

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

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

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

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