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

Fənnin təsviri

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

Fənn təlim nəticələri

1. 1

   CLO 1: Изучить основные понятия комбинаторики, декартова произведения множеств и булева множества, научиться решать практические задачи.

2. 2

   CLO 2: Освоить понятия бинарного отношения, отношения эквивалентности и их свойств.

3. 3

   CLO 3: Изучить основные логические операции, научиться строить таблицы истинности и применять логические операции

4. 4

   CLO 4: Научиться представлять булевы функции в виде СДНФ и СКНФ, а также выполнять разложение по переменным

5. 5

   CLO 5: Изучить основные понятия теории кодирования.

6. 6

   CLO 6: Изучить основные понятия теории графов, научиться находить эйлеров цикл и применять алгоритм Дейкстры для поиска кратчайшего пути.