МИНИСТЕРСТВО ОБРАЗОВАНИЯ, НАУКИ И МОЛОДЕЖИ
РЕСПУБЛИКИ КРЫМ
ГБПОУ РК «КЕРЧЕНСКИЙ ПОЛИТЕХНИЧЕСКИЙ КОЛЛЕДЖ»
| Введено в действие приказом директора от «____» _____________ 20____ г. № ____________ | УТВЕРЖДАЮ Зам. директора по ур ________________ С.В. Казак
|
РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ
ЕН.02 ДИСКРЕТНАЯ МАТЕМАТИКА
2020 г.
| СОГЛАСОВАНО на заседании методического совета Протокол № ______ от «____» _____________ 20____ г. Председатель методсовета _________________С.В Казак
| Рассмотрено и одобрено на заседании предметной цикловой комиссии электро-технических дисциплин Протокол № ______ от «____» _____________ 20____ г. Председатель ПЦК ________________ С.Н. Гапоненко |
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта среднего профессионального образования по специальности: 09.02.06 Сетевое и системное администрирование, укрупненная группа специальностей 09.00.00 Информатика и вычислительная техника.
Организация-разработчик: ГБПОУ РК «Керченский политехнический колледж»
Разработчики:
Плюто Наталья Евгеньевна
СОДЕРЖАНИЕ
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОЧЕЙ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ | 5 |
СТРУКТУРА И СОДЕРЖАНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ | 5 |
УСЛОВИЯ РЕАЛИЗАЦИИ УЧЕБНОЙ ДИСЦИПЛИНЫ | 8 |
КОНТРОЛЬ И ОЦЕНКА РЕЗУЛЬТАТОВ ОСВОЕНИЯ УЧЕБНОЙ ДИСЦИПЛИНЫ
| 9 |
1. ОБЩАЯ ХАРАКТЕРИСТИКА РАБОЧЕЙ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ ЕН.02 ДИСКРЕТНАЯ МАТЕМАТИКА «ЕН.02 ДИСКРЕТНАЯ МАТЕМАТИКА»
1.1. Место дисциплины в структуре основной профессиональной образовательной программы: Математический и общий естественно-научный цикл.
1.2. Цель и планируемые результаты освоения дисциплины:
| Код ПК, ОК | Умения | Знания |
| ОК 01-ОК 05, ОК 09-ОК 10 | Применять логические операции, формулы логики, законы алгебры логики. Выполнять операции над множествами. Применять методы криптографической защиты информации. Строить графы по исходным данным. | Понятия функции алгебры логики, представление функции в совершенных нормальных формах, многочлен Жегалкина Основные классы функций, полноту множества функций, теорему Поста. Основные понятия теории множеств. Логику предикатов, бинарные отношения и их виды. Элементы теории отображений и алгебры подстановок Основы алгебры вычетов и их приложение к простейшим криптографическим шифрам. Метод математической индукции. Алгоритмическое перечисление основных комбинаторных объектов. Основные понятия теории графов, характеристики графов, Эйлеровы и Гамильтоновы графы, плоские графы, деревья, ориентированные графы, бинарные деревья. Элементы теории автоматов. |
2. СТРУКТУРА И СОДЕРЖАНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ
2.1. Объем учебной дисциплины и виды учебной работы
| Вид учебной работы | Объём в часах |
| Объем образовательной нагрузки | 82 |
| Суммарная учебная нагрузка во взаимодействии с преподавателем | 64 |
| в том числе: |
| теоретическое обучение | 40 |
| практические занятия | 20 |
| Самостоятельная работа | 4 |
| Промежуточная аттестация в форме экзамена (в т.ч. консультации) | 12к/6э |
2.2. Тематический план и содержание учебной дисциплины «ЕН.02 ДИСКРЕТНАЯ МАТЕМАТИКА»
| Наименование разделов и тем | Содержание учебного материала и формы организации деятельности обучающихся | Объём в часах | Коды компетенций, формированию которых способствует элемент программы |
| Тема 1. Основы теории множеств | Содержание учебного материала | 8 | ОК 01, ОК 02, ОК 03, ОК 04, ОК 05, ОК 09, ОК 10 |
| 1.Основные понятия и определения теории множеств |
|
| 2. Операции над множествами и их свойства |
| 3.Декартова произведение и степень множества |
| 4.Отношения в множествах |
| Практические занятия и лабораторные работы ПР№1.Изображение множеств с помощью кругов Эйлера ПР№2. Законы пересечения и объединения множеств. Доказательство основных тождеств алгебры множеств ПР№3. Составление отношений и построение графиков. Определение выполнимости свойств отношений на заданных множествах | 6 |
| Самостоятельная работа обучающихся 1.«Решение задач с помощью ИКТ по теме «виды отображений» | 2 |
| Тема 2.Основы математической логики | Содержание учебного материала | 14 | ОК 01, ОК 02, ОК 03, ОК 04, ОК 05, ОК 09, ОК 10 |
| 1.Логические операции. Формулы логики |
|
| 2.Законы логики. Равносильные преобразования |
| 3.Булевы функции |
| 4. Методы упрощения булевых функций |
| 5.Основные классы функций. Полнота множества |
| 6.Операция двоичного сложения. Многочлен Жегалкина |
| 7.Основные классы функций. Полнота множества. Теорема Поста |
| 8. Предикат. Операции над предикатами |
| Практические занятия и лабораторные работы ПР№4.Составление простых и составных высказываний ПР№5.Составление таблиц истинности логических выражений ПР№6.Доказательство законов алгебры логики ПР№7. Решение текстовых задач с использованием алгебры логики ПР№8. Представление функций в современных нормативных формах. Представление функций в виде СДФН и СКНФ ПР№9.Исчисление предикатов, выполнение операций над предикатами | 12 |
| Самостоятельная работа обучающихся 1.Решение задач на минимизацию логических выражений с помощью алгебры логики (проект). 2. Решение логических задач с помощью ИКТ | 2 |
| Тема 3. Основы теории графов | Содержание учебного материала | 18 | ОК 01, ОК 02, ОК 03, ОК 04, ОК 05, ОК 09,
ОК 10 |
| 1.Основные положения теории графов |
|
| 2.Маршруты и пути в неориентированных и ориентированных графах |
| 3.Связность графов |
| 4.Эйлеровы графы |
| 5.Деревья и взвешенные графы |
| Практические занятия и лабораторные работы ПР№10.Основы теории графов | 2 |
| Самостоятельная работа обучающихся |
|
| Промежуточная аттестация в форме экзамена (в т.ч. консультации) | 12к/6э |
|
| Всего: | 82 |
|
3. УСЛОВИЯ РЕАЛИЗАЦИИ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ «ЕН.02 ДИСКРЕТНАЯ МАТЕМАТИКА»
3.1. Для реализации программы учебной дисциплин предусмотрен:
Кабинет «Математические дисциплины», оснащенный оборудованием:
рабочее место преподавателя,
посадочные места обучающихся (по количеству обучающихся),
учебные наглядные пособия (таблицы, плакаты),
тематические папки дидактических материалов,
комплект учебно-методической документации,
комплект учебников (учебных пособий) по количеству обучающихся,
техническими средствами обучения: компьютер, телевизор.
3.2. Информационное обеспечение реализации программы
Для реализации программы библиотечный фонд образовательной организации имеет печатные и электронные образовательные и информационные ресурсы, рекомендуемых для использования в образовательном процессе
3.2.1. Печатные издания
Спирина М.С., Спирин П.А. Дискретная математика. –М.: ОИЦ «Академия», 2018.
Спирина М.С., Спирин П.А. Дискретная математика. Сборник задач с алгоритмами решений –М.: ОИЦ «Академия»,2016
3.2.3. Дополнительные источники
Игошин В.И., Элементы математической логики. - М.: Издательский центр «Академия», 2017 г. – 320 с.
Игошин В.И., Теория алгоритмов. – М.: Издательский центр «Академия», 2013 – 320 с.
4. КОНТРОЛЬ И ОЦЕНКА РЕЗУЛЬТАТОВ ОСВОЕНИЯ УЧЕБНОЙ ДИСЦИПЛИНЫ«ЕН.02 ДИСКРЕТНАЯ МАТЕМАТИКА»
| Результаты обучения | Критерии оценки | Формы и методы оценки |
| Перечень знаний, осваиваемых в рамках дисциплины: | «Отлично» - теоретическое содержание курса освоено полностью, без пробелов, умения сформированы, все предусмотренные программой учебные задания выполнены, качество их выполнения оценено высоко. «Хорошо» - теоретическое содержание курса освоено полностью, без пробелов, некоторые умения сформированы недостаточно, все предусмотренные программой учебные задания выполнены, некоторые виды заданий выполнены с ошибками. «Удовлетворительно» - теоретическое содержание курса освоено частично, но пробелы не носят существенного характера, необходимые умения работы с освоенным материалом в основном сформированы, большинство предусмотренных программой обучения учебных заданий выполнено, некоторые из выполненных заданий содержат ошибки. «Неудовлетворительно» - теоретическое содержание курса не освоено, необходимые умения не сформированы, выполненные учебные задания содержат грубые ошибки. |
|
| Понятия функции алгебры логики, представление функции в совершенных нормальных формах, многочлен Жегалкина Основные классы функций, полноту множества функций, теорему Поста. Основные понятия теории множеств. Логику предикатов, бинарные отношения и их виды. Элементы теории отображений и алгебры подстановок Основы алгебры вычетов и их приложение к простейшим криптографическим шифрам. Метод математической индукции. Алгоритмическое перечисление основных комбинаторных объектов. Основные понятия теории графов, характеристики графов, Эйлеровы и Гамильтоновы графы, плоские графы, деревья, ориентированные графы, бинарные деревья. Элементы теории автоматов. | устный опрос, тестирование, выполнение индивидуальных заданий различной сложности |
| оценка ответов в ходе эвристической беседы, тестирование
|
| оценка ответов в ходе эвристической беседы, подготовка презентаций
|
| устный опрос, выполнение индивидуальных заданий различной сложности |
| устный опрос, выполнение индивидуальных заданий различной сложности |
| Перечень умений, осваиваемых в рамках дисциплины: |
|
| Применять логические операции, формулы логики, законы алгебры логики. Выполнять операции над множествами. Применять методы криптографической защиты информации. Строить графы по исходным данным. | устный опрос, тестирование, демонстрация умения формулировать задачи логического характера и применять средства математической логики для их решения |
626
93 698 
