ВУЗ:
Составители:
Рубрика:
3
ВВЕДЕНИЕ
Дискретная математика является относительно молодой наукой, вы-
сокий интерес к ней в настоящее время связан с бурно развивающимися
информационными технологиями и внедрением автоматизированных ме-
тодов и средств обработки информации во все сферы человеческой дея-
тельности. Изучаемая в вузе одноимённая дисциплина обеспечивает фун-
даментализацию образования, формирует у студентов научное мировоз-
зрение и развивает логическое мышление.
Настоящее пособие знакомит обучающихся с важнейшими раздела-
ми дискретной математики и освещает такие понятия, как: множество,
функция, отображение, операция; алгебра, фундаментальные алгебры;
отношения; модель; алгебраическая система; булевы функции; миними-
зация булевых функций в классе ДНФ; полнота системы булевых функ-
ций; взвешенный граф и его матричное задание; связность и сильная
связность; цикломатика; планарность; разрешимые и неразрешимые про-
блемы; эйлеровы и гамильтоновы графы; покрытия и независимые мно-
жества; цепи Маркова; кратчайшие пути в графах; задача о коммивояжё-
ре; конечный автомат и способы его задания.
Содержание пособия соответствует ФГОС ВПО по специальности
090303 «Информационная безопасность автоматизированных систем» и
направлениям подготовки 220100 «Системный анализ и управление»,
220400 «Управление в технических системах», 230400 «Информацион-
ные системы и технологии».
Рассматриваемые в учебном пособии понятия иллюстрируются не-
обходимым количеством примеров. Каждый параграф заканчивается
тщательно подобранными для закрепления теоретического материала уп-
ражнениями, для которых приведены правильные ответы.
Надеемся, что данная учебная разработка будет способствовать при-
обретению студентами необходимых знаний, умений и навыков, которые
помогут им не только в изучении дисциплин общенаучного и профессио-
нального циклов, но и в решении многих практических задач.
