МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ ЧЕЧЕНСКОЙ РЕСПУБЛИКИ
Государственное бюджетное профессиональное образовательное учреждение
«Грозненский государственный колледж информационных технологий»
|
|
РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ
ОП.02 ДИСКРЕТНАЯ МАТЕМАТИКА С ЭЛЕМЕНТАМИ МАТЕМАТИЧЕСКОЙ ЛОГИКИ
Наименование дисциплины
Специальность
09.02.06 Сетевое и системное администрирование
шифр наименование специальности
Направленность программы
технологический, системный администратор
наименование профиля подготовки, квалификация
База приема – основное общее образование
Форма обучения
Очная
Курс обучения
2 курс
Грозный
2026 г.
|
Рабочая программа рассмотрена и одобрена на заседании методического отдела «ИТиС»
Заведующий методическим отделом ________________
Протокол № ___
от «__» _______ 2025г.
|
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальности среднего профессионального образования 09.02.06 Сетевое и системное администрирование, утвержденного приказом Мин. просвещ. РФ от 10.07.2023 г. N 519
|
Разработчик: Цуцугова Тамила Адлановна, преподаватель профессиональных дисциплин ГБПОУ «Грозненский государственный колледж информационных технологий»
____________
(подпись) (И.О. Фамилия)
Техническая экспертиза рабочей программы учебной дисциплины
ОП.02 ДИСКРЕТНАЯ МАТЕМАТИКА С ЭЛЕМЕНТАМИ МАТЕМАТИЧЕСКОЙ ЛОГИКИ ПРОЙДЕНА.
|
Эксперты: Методист
_________________ « » 2026 г.
|
|
СОДЕРЖАНИЕ
1. ОБЩАЯ ХАРАКТЕРИСТИКА РАБОЧЕЙ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ
2. СТРУКТУРА И СОДЕРЖАНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ
3. УСЛОВИЯ РЕАЛИЗАЦИИ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ
4. КОНТРОЛЬ И ОЦЕНКА РЕЗУЛЬТАТОВ ОСВОЕНИЯ УЧЕБНОЙ ДИСЦИПЛИНЫ
1. ОБЩАЯ ХАРАКТЕРИСТИКА РАБОЧЕЙ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ
ОП.02 Дискретная математика с элементами математической логики
1.1. Место дисциплины в структуре основной профессиональной образовательной
программы
Дисциплина ОП.02 Дискретная математика с элементами математической логики входит состав математического и общего естественнонаучного цикла программы среднего профессионального образования – программы подготовки специалистов среднего звена – по специальности 09.02.06 Сетевое и системное администрирование. Изучение данного учебного курса является необходимой основой для последующего изучения дисциплин профессиональной подготовки, а также для прохождения учебной и производственной практик, подготовки студентов к государственной итоговой аттестации.
1.2. Цель и планируемые результаты освоения дисциплины
В результате освоения дисциплины обучающийся должен обладать общими компетенциями, включающими в себя способность:
|
Код ОК
|
Уметь |
Знать |
|
ОК.01 |
распознавать задачу и/или проблему в профессиональном и/или социальном контексте, анализировать и выделять её составные части; определять этапы решения задачи, составлять план действия, реализовывать составленный план, определять необходимые ресурсы; выявлять и эффективно искать информацию, необходимую для решения задачи и/или проблемы; владеть актуальными методами работы в профессиональной и смежных сферах; оценивать результат и последствия своих действий (самостоятельно или с помощью наставника); |
актуальный профессиональный и социальный контекст, в котором приходится работать и жить; структура плана для решения задач, алгоритмы выполнения работ в профессиональной и смежных областях; основные источники информации и ресурсы для решения задач и/или проблем в профессиональном и/или социальном контексте; методы работы в профессиональной и смежных сферах; порядок оценки результатов решения задач профессиональной деятельности; |
|
ОК.02 |
определять задачи для поиска информации, планировать процесс поиска, выбирать необходимые источники информации; выделять наиболее значимое в перечне информации, структурировать получаемую информацию, оформлять результаты поиска; оценивать практическую значимость результатов поиска; применять средства информационных технологий для решения профессиональных задач; использовать современное программное обеспечение в профессиональной деятельности; использовать различные цифровые средства для решения профессиональных задач; |
номенклатура информационных источников, применяемых в профессиональной деятельности; приемы структурирования информации; формат оформления результатов поиска информации; современные средства и устройства информатизации, порядок их применения и программное обеспечение в профессиональной деятельности, в том числе цифровые средства; |
|
ОК.03 |
определять актуальность нормативно-правовой документации в профессиональной деятельности; применять современную научную профессиональную терминологию; определять и выстраивать траектории профессионального развития и самообразования; выявлять достоинства и недостатки коммерческой идеи; определять инвестиционную привлекательность коммерческих идей в рамках профессиональной деятельности, выявлять источники финансирования; презентовать идеи открытия собственного дела в профессиональной деятельности; определять источники достоверной правовой информации; составлять различные правовые документы; находить интересные проектные идеи, грамотно их формулировать и документировать; оценивать жизнеспособность проектной идеи, составлять план проекта; |
содержание актуальной нормативно-правовой документации; современная научная и профессиональная терминология; возможные траектории профессионального развития и самообразования; основы предпринимательской деятельности, правовой и финансовой грамотности; правила разработки презентации; основные этапы разработки и реализации проекта; |
|
ОК.04 |
организовывать работу коллектива и команды; взаимодействовать с коллегами, руководством, клиентами в ходе профессиональной деятельности; |
психологические основы деятельности коллектива; психологические особенности личности; |
|
ОК.05 |
грамотно излагать свои мысли и оформлять документы по профессиональной тематике на государственном языке; проявлять толерантность в рабочем коллективе; |
правила оформления документов; правила построения устных сообщений; особенности социального и культурного контекста; |
|
ОК.06 |
проявлять гражданско-патриотическую позицию; демонстрировать осознанное поведение; описывать значимость своей специальности; применять стандарты антикоррупционного поведения; |
сущность гражданско-патриотической позиции; традиционных общечеловеческих ценностей, в том числе с учетом гармонизации; межнациональных и межрелигиозных отношений; значимость профессиональной деятельности по специальности; стандарты антикоррупционного поведения и последствия его нарушения; |
2.1. Объем учебной дисциплины и виды учебной работы
|
Вид учебной работы |
Объем часов |
|
Общий объём образовательной программы |
60 |
|
в том числе: |
|
|
объём работы обучающихся во взаимодействии с преподавателем |
50 |
|
теоретическое обучение |
32 |
|
лабораторные и практические занятия |
16 |
|
самостоятельная работа |
10 |
|
Промежуточная аттестация в форме комплексного дифференцированного зачёта – 3 семестр |
2 |
Тематический план и содержание учебной дисциплины ОП.02 Дискретная математика с элементами математической логики
2.2.
|
Наименование разделов и тем |
Содержание учебного материала, практических и лабораторных занятий |
Объем в часах |
Группа |
Дата проведения |
|
Раздел 1. Основы математической логики (20 часов) |
|
|
||
|
Тема1.1.Алгебра высказываний
|
Содержание |
2 |
|
|
|
1. Понятие высказывания. Основные логические операции. Формулы логики. |
|
|
||
|
2.Законы логики. Равносильные преобразования. Таблица истинности и методика её построения |
2 |
|
|
|
|
В том числе практических и лабораторных занятий |
|
|
||
|
Практическое занятие № 1. Построение таблиц истинности, преобразование логических функций. Доказательство теорем алгебры логики |
2 |
|
|
|
|
В том числе самостоятельная работа обучающихся Решение задач по пройденным темам |
2 |
|
|
|
|
Тема 1.2. Булевы функции |
Содержание |
2 |
|
|
|
1.Понятие булевой функции. Способы задания ДНФ, КНФ |
|
|
||
|
2.Операция двоичного сложения и её свойства. Полином Жегалкина |
2 |
|
|
|
|
3.Основные классы функций. Полнота множества. Теорема Поста |
2 |
|
|
|
|
В том числе практических и лабораторных занятий |
|
|
|
|
|
Практическое занятие № 2. Построение совершенных и нормальных форм функций по таблицам истинности |
2 |
|
|
|
|
Практическое занятие № 3. Составление МКНФ и МДНФ функций |
2 |
|
|
|
|
В том числе самостоятельная работа обучающихся Решение задач по пройденным темам |
2 |
|
|
|
|
Раздел 2. Элементы теории множеств (16) |
|
|
||
|
Тема 2.1. Основы теории множеств |
Содержание |
2 |
|
1.Общие понятия теории множеств. Способы задания. Основные операции над множествами и их свойства. |
||
|
2.Мощность множеств. Графическое изображение множеств на диаграммах Эйлера-Венна. Декартово произведение множеств |
2 |
|
|
3.Отношения. Бинарные отношения и их свойства |
2 |
|
|
4.Теория отображений. |
2 |
|
|
5.Алгебра подстановок |
2 |
|
|
В том числе практических и лабораторных занятий |
2 |
|
|
Практическое занятие № 4. Решение задач и уравнений с множествами. |
||
|
Практическое занятие № 5. Сравнение множеств |
2 |
|
|
В том числе самостоятельная работа обучающихся Решение задач по пройденным темам |
2 |
|
|
Раздел 3. Логика предикатов (10 часов) |
||
|
Тема 3.1. Теория пределов. |
Содержание |
2 |
|
1.Понятие предиката. Логические операции над предикатами. |
||
|
2. Кванторы существования и общности. Построение отрицаний к предикатам, содержащим кванторные операции |
2 |
|
|
В том числе практических и лабораторных занятий |
||
|
Практическое занятие № 6. Логика предикатов. Исчисления предикатов |
2 |
|
|
Практическое занятие №7. Нахождение области определения и истинности предиката. Построение отрицаний к предикатам, содержащим кванторные операции |
2 |
|
|
|
В том числе самостоятельная работа обучающихся Решение задач по пройденным темам |
2 |
|
Раздел 4. Элементы теории графов (14 часов)
|
||
|
Тема 4.1. Основы теории графов
|
Содержание |
2 |
|
1.Основные понятия теории графов. Виды графов: ориентированные и неориентированные графы |
||
|
2.Способы задания графов. Матрицы смежности и инциденций для графа |
2 |
|
|
3.Эйлеровы и гамильтоновы графы. Деревья |
2 |
|
|
В том числе практических и лабораторных занятий |
||
|
Практическое занятие № 8. Исследование отображений и свойств бинарных отношений с помощью графов. Построение графов. |
2 |
|
|
|
4.Исследование отображений и свойств бинарных отношений с помощью графов |
2 |
|
|
В том числе самостоятельная работа обучающихся Проработать конспект |
2 |
|
Промежуточная аттестация в форме дифференциального зачета
|
2 |
|
|
Всего: |
60 |
|
Условия реализации ДИСЦИПЛИНЫ
3.1. Материально-техническое обеспечение
Для реализации программа учебной дисциплины
Оборудование учебного кабинета:
- рабочее место преподавателя;
- посадочные места обучающихся (по количеству обучающихся);
- тематические папки дидактических материалов;
- комплект учебно-методической документации;
- комплект учебников (учебных пособий) по количеству обучающихся.
3.2. Учебно-методическое обеспечение
Для реализации программы библиотечный фонд образовательной организации должен иметь печатные и/или электронные образовательные и информационные ресурсы для использования в образовательном процессе.
3.2.1. Основные печатные и/или электронные издания
1. Шевелев, Ю. П. Дискретная математика: учебное пособие для СПО / Ю. П. Шевелев. — Санкт-Петербург: Издательство Лань, 2021. — 592 с.
2. Шевелев, Ю. П. Сборник задач по дискретной математике (для практических занятий в группах): учебное пособие для СПО / Ю. П. Шевелев, Л. А. Писаренко, М. Ю. Шевелев. — Санкт-Петербург: Издательство Лань, 2021. — 524 с.
4. Контроль и оценка результатов
освоения ДИСЦИПЛИНЫ
|
Результаты обучения |
Показатели освоенности компетенций |
Методы оценки |
|
Знает: − Основные принципы математической логики, теории множеств и теории алгоритмов. − Формулы алгебры высказываний. − Методы минимизации алгебраических преобразований. − Основы языка и алгебры предикатов. Основные принципы теории множеств. |
Характеристики демонстрируемых знаний, которые могут быть проверены: - демонстрируется понимание сущности рассматриваемых явлений и процессов; - демонстрируется умение аргументированно анализировать изучаемый материал;
- ответы на тестовые задания содержат не менее 90% правильных ответов – оценка «отлично», не менее 75% правильных ответов – оценка «хорошо», не менее 60% правильных ответов – оценка «удовлетворительно»
|
Компьютерное тестирование на знание терминологии по теме Тестирование Контрольная работа Самостоятельная работа
|
|
Умеет: − Применять логические операции, формулы логики, законы алгебры логики. Формулировать задачи логического характера и применять средства математической логики для их решения.
|
Характеристики демонстрируемых умений: - демонстрируется умение самостоятельно получать результаты выполнения заданий; - демонстрируется умение устанавливать связи между изучаемыми понятиями |
Наблюдение за выполнением практического задания (деятельностью студента) Оценка выполнения практического задания(работы)
|
Разработчик: Цуцугова Тамила Адлановна
Скачано с www.znanio.ru
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.