Комбинаторика: правила суммы и произведения; размещения, перестановки, сочетания, подсчёт их числа. Логика высказываний: основные логические операции, формулы логики высказываний, таблицы истинности формул. Булевы функции: элементарные булевы функции; представление булевой функции в виде формул в СДНФ и СКНФ; минимизация булевых функций. Контактные схемы и их функции проводимости. Графы: матричное задание графов (матрица связности); операции над графами; задача поиска кратчайшего пути в графе (алгоритм Дейкстры). Нечёткие множества, операции над ними.
Литература: [6].- С.51-68, 114-137.
Виды самостоятельной работы студентов.
Самостоятельная работа студентов предполагает изучение теоретического материала и выполнение одной контрольной работы.
Рекомендуемая литература.
Основная литература:
1. Новиков Ф.А. Дискретная математика для программистов. –СПб: Питер, 2000. -304с.
2. Москинова Г.И. Дискретная математика. Математика для менеджера в примерах и упражнениях: Учебное пособие. –М.: Логос, 2002. -240с.
Дополнительная литература:
3. Нефедов В.Н., Осипова В.А. Курс дискретной математики: Учеб. пособие. –М.: Изд-во МАИ, 1992. -264с.
4. Судоплатов С.В., Овчинникова Е.В. Элементы дискретной математики: Учебник. –М.: ИНФРА-М, 2002.-280с.
5. Леоненков А.В. Нечёткое моделирование в среде MATLAB и fuzzyTECH. –СПб.: БХВ-Петербург, 2003.-736с.
