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

Fənn kodu

İF-61433y-RU

Kredit

5

Tələbənin iş yükü

90

Semestr

Payız semestri

Akademik il

2

Fənnin tipi

Məcburi

Təhsil forması

Əyani

Tədris dili

Rus

Auditoriyadaxili saatlar

a) 30 часов — лекции b) 30 часов — семинары

Auditoriyadan kənar saatlar

a) 89 часов — самостоятельная работа b) 1 час — проектная работа или консультационные часы

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

• mühazirə
• seminar
• interaktiv müzakirə
• təqdimatlar

1. 1

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

2. 2

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

3. 3

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

4. 4

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

5. 5

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

6. 6

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

1. 1.
   Элементы комбинаторики. Декартово произведение. Булевы множества.Mühazirə

   Рассматриваются основные понятия и методы комбинаторики, правила суммы и произведения, элементы подсчёта комбинаций. Изучаются декартово произведение множеств, булевы множества и основные операции над ними.

2. 2.
   Отношение. Бинарное отношение. Отношение эквивалентности.Mühazirə

   Изучаются понятия отношения и бинарного отношения между множествами. Рассматриваются свойства бинарных отношений, отношения эквивалентности, классы эквивалентности и их основные характеристики.

3. 3.
   Функции. Композиция функций. Мощность множества.Mühazirə

   Рассматриваются понятие функции, способы её задания и основные свойства. Изучается композиция функций, взаимно однозначные соответствия и понятие мощности конечных и бесконечных множеств.

4. 4.
   Основные логические операции и их применения.Mühazirə

   Изучаются основные логические операции, логические выражения и таблицы истинности. Рассматривается применение логических операций при построении и анализе сложных высказываний и логических функций.

5. 5.
   Понятие формулы. Двойственная функция. Принцип двойственности.Mühazirə

   Рассматривается понятие формулы в алгебре логики и способы её представления. Изучаются двойственные булевы функции, операции двойственности и принцип двойственности, а также их применение при преобразовании логических выражений.

6. 6.
   Разложение булевых функций по переменным. Совершенные дизъюнктивные и конъюнктивные нормальные формы (СДНФ, СКНФ). Многочлен Жегалкина.Mühazirə

   Изучаются методы разложения булевых функций по переменным и представления функций в нормальных формах. Рассматриваются совершенная дизъюнктивная и совершенная конъюнктивная нормальные формы, а также представление булевых функций в виде многочлена Жегалкина.

7. 7.
   Теория групп. Понятие кольца и поля.Mühazirə

   Рассматриваются основные алгебраические структуры и понятие группы, её элементы, операции и свойства. Изучаются кольца и поля, их основные характеристики и взаимосвязь с дискретной математикой и теорией чисел.

8. 8.
   Вычисления по модулю. Класс вычетов ℤm.Mühazirə

   Изучаются арифметические операции по модулю и основные свойства сравнений. Рассматривается кольцо классов вычетов \(\mathbb{Z}_m\), операции над классами вычетов и их применение в задачах теории чисел и криптографии.

9. 9.
   Некоторые числовые функции.Mühazirə

   Рассматриваются основные числовые функции и их свойства. Изучаются функции Эйлера, Мёбиуса и другие арифметические функции, их определения, основные свойства и способы вычисления. Рассматривается применение числовых функций при решении задач теории чисел и дискретной математики.

10. 10.
    Конечные циклические группы. Примитивные элементы. Задача дискретного логарифмирования.Mühazirə

    Изучаются конечные циклические группы, их структура и свойства. Рассматриваются примитивные элементы и порядок элементов группы, а также задача дискретного логарифмирования и её значение в современной криптографии.

11. 11.
    Конечное поле. Простое конечное поле. Расширенные конечные поляMühazirə

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

12. 12.
    Построение конечных полей.Mühazirə

    Рассматриваются основные принципы построения конечных полей и их алгебраические свойства. Изучаются простые конечные поля, расширения конечных полей, операции над их элементами и методы представления элементов конечных полей.

13. 13.
    Примитивные многочлены.Mühazirə

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

14. 14.
    Элементы теории графов. Алгоритм ДейкстрыMühazirə

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

15. 15.
    Итоговое оценивание по дисциплинеMühazirə

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

1. Новиков Ф.А. – "Дискретная математика для программистов"
2. Яблонский С.В. – "Введение в дискретную математику"
3. Романовский И.В. – "Дискретный анализ"
4. Алексеев В.Е., Таланов В.А. – "Графы и алгоритмы"