Рабочая программа

1. паспорт рабочей ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНы

«ДИСКРЕТНАЯ МАТЕМАТИКА»

1.1. Область применения программы

Рабочая программа учебной дисциплины «Дискретная математика» является частью основной профессиональной образовательной программы в соответствии с ФГОС по специальности СПО 09.02.05 Прикладная информатика (по отраслям).

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

1.2. Место дисциплины в структуре основной профессиональной образовательной программы:

Дисциплина «Дискретная математика» относится к дисциплинам математического и общего естественнонаучного цикла.

1.3. Цели и задачи дисциплины – требования к результатам освоения дисциплины:

В результате освоения дисциплины обучающийся должен уметь:

- применять методы дискретной математики;

- строить таблицы истинности для формул логики;

- представлять булевы функции в виде формул заданного типа;

- выполнять операции над множествами, применять аппарат теории множеств для решения задач;

- выполнять операции над предикатами;

- исследовать бинарные отношения на заданные свойства;

- выполнять операции над отображениями и подстановками;

- выполнять операции в алгебре вычетов;

- применять простейшие криптографические шифры для шифрования текстов;

- генерировать основные комбинаторные объекты;

- находить характеристики графов.

В результате освоения дисциплины обучающийся должен знать:

- логические операции, формулы логики, законы алгебры логики;

- основные классы функций, полноту множеств функций, теорему Поста;

- основные понятия теории множеств, теоретико-множественные операции и их связь с логическими операциями;

- логику предикатов, бинарные отношения и их виды;

- элементы теории отображений и алгебры подстановок;

- основы алгебры вычетов и их приложение к простейшим криптографическим шифрам;

- метод математической индукции;

- алгоритмическое перечисление основных комбинаторных объектов;

- основы теории графов;

- элементы теории автоматов.

Студент в ходе изучение дисциплины должен овладеть следующими компетенциями:

ОК 1. Понимать сущность и социальную значимость своей будущей профессии, проявлять к ней устойчивый интерес.

ОК 2. Организовывать собственную деятельность, выбирать типовые методы и способы выполнения профессиональных задач, оценивать их эффективность и качество.

ОК 3. Принимать решения в стандартных и нестандартных ситуациях и нести за них ответственность.

ОК 4. Осуществлять поиск и использование информации, необходимой для эффективного выполнения профессиональных задач, профессионального и личностного развития.

ОК 5. Использовать информационно-коммуникационные технологии в профессиональной деятельности.

ОК 8. Самостоятельно определять задачи профессионального и личностного развития, заниматься самообразованием, осознанно планировать повышение квалификации.

ОК 9. Ориентироваться в условиях частой смены технологий в профессиональной деятельности.

ПК 1.1. Обрабатывать статический информационный контент.

ПК 2.1. Осуществлять сбор и анализ информации для определения потребностей клиента.

ПК 2.2. Разрабатывать и публиковать программное обеспечение и информационные ресурсы отраслевой направленности со статическим и динамическим контентом на основе

ПК 2.6. Участвовать в измерении и контроле качества продуктов.

ПК 3.3. Проводить обслуживание, тестовые проверки, настройку программного обеспечения отраслевой направленности.

ПК 4.2. Определять сроки и стоимость проектных операций

1.4. Количество часов на освоение программы дисциплины:

максимальной учебной нагрузки обучающегося 120 часов, в том числе:

обязательной аудиторной учебной нагрузки обучающегося 80 часов;

самостоятельной работы обучающегося 30 часов.