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

Description

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

Course learning outcomes

1. 1

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

2. 2

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

3. 3

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

4. 4

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

5. 5

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

6. 6

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