Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее – ФГОС) по специальности среднего профессионального образования (далее СПО) 230401 Информационные системы (по отраслям)1.1. Область применения программы Программа учебной дисциплины является частью основной профессиональной образовательной программы в соответствии с ФГОС по специальности СПО 230113 Компьютерные системы и комплексы   1.2. Место дисциплины в структуре основной профессиональной образовательной программы: дисциплина «Дискретная математика» принадлежит к профессиональному циклу, к подциклу общепрофессиональных дисциплин1.3. Цели и задачи дисциплины – требования к результатам освоения дисциплины:В результате освоения дисциплины обучающийся должен уметь:·                    формулировать задачи логического характера и применять средства математической логики для их решения; ·                    применять законы алгебры логики;·                    определять типы графов и давать их характеристики;·                     строить простейшие автоматы.В результате освоения дисциплины обучающийся должен знать: основные понятия и приемы дискретной математики;логические операции, формулы логики, законы алгебры логики; основные классы функций, полнота множества функций, теорема Поста;основные понятия теории множеств, теоретико- множественные операции и их связь с логическими операциями;логика предикатов, бинарные отношения и их виды; элементы теории отображений и алгебры подстановок;метод математической индукции; алгоритмическое перечисление основных комбинаторных объектов;основные понятия теории графов, характеристики и виды графов; элементы теории автоматов