Учебная дисциплина «Дискретная математика» относится к базовой части образовательных программ ИКТИБ ЮФУ. В соответствии с рабочим учебным планом, изучение данной дисциплины прописано на первом курсе в первом семестре, на освоение дисциплины отводится 5 зачетных единиц, всего 180 часов.

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

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

1) Математическая логика и теория алгоритмов;

2) Методы оптимизации;

3) Теория принятия решений.

4) Научно-исследовательская деятельность.

5) Выполнение выпускной квалификационной работы.


The objectives of the discipline: the formation of a system of knowledge about the methodology of using the mathematical tools of the discipline, teaching students the construction of models, methods and algorithms based on set theory, mathematical logic; the study of the foundations of discrete mathematical methods, the consideration of problems for existence, the effective construction, enumeration and optimization of objects that depend on a large number of discrete variables.

The objectives of the discipline are fully comply with the objectives of educational programs in the areas of preparation of ICTIS.

Tasks: the course covers questions, set theory, fuzzy sets theory, correspondence theory and relations, the theory of Boolean functions, elements of graph theory and combinatorics.