МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ ДАГЕСТАН

Государственное бюджетное профессиональное образовательное учреждение
рд

«Индустриально-промышленный колледж»

РАБОЧАЯ ПРОГРАММА

Математический и общий естественнонаучный учебный цикл:
ЕН.02 ДИСКРЕТНАЯ МАТЕМАТИКА.

Профиль получаемого профессионального образования:

ТЕХНИЧЕСКИЙ
Код и наименование специальности:

09.02.0 7. Информационные системы и програмирование

Квалификация выпускника:

Форма обучения: очная

Курс

2

Семестр:

3

Программист

ОДОБРЕНО
предметной (цикловой) комиссией
Протокол № 1 от <(/, Ь »

Председатель П(Ц)К
/О
Подпись

УТВЕРЖДАЮ

Зам. директора по УР

2024 г.

Магомедова А.А.

ФИО

Шабанова М М____________
ФИО
Подпись

Ш

<0 %

2024 г.

Рабочая программа математического и естественнонаучного учебного цикла: ДИСКРКТНАЯ
МАТЕМАТИКА.
Разработана на основе требований:
- Федерального закона от 29.12.2012г. № 273 — ФЗ об образовании в РФ

-Приказ Минобрнауки РФ: № 1547 от 09.12.2016(ред. от 01.09.2022)

-Федерального государственного образовательного стандарта среднего профессионального
образования по специальности 09.02.0 7. Информационные системы и програмирование ,
утвержденного приказом Минобрнауки России от 13.08.2014 N 1001(ред. от
21.10.2019).(Зарегистрировано в Минюсте России 25.08.2014 N 33795)
с учетом:

- профиля получаемого образования.

-Рекомендации по организации получения среднего общего образования в пределах освоения
образовательных программ среднего профессионального образования на базе основного общего
образования с учетом требований федеральных государственных стандартов и получаемой
профессии или специальности среднего профессионального образования (разработаны
Департаментом государственной политики в сфере подготовки рабочих кадров и ДПО
Минобрнауки России совместно с ФГАУ «Федеральный институт развития образования письмо
Департамента государственной политики в сфере подготовки рабочих кадров и ДПО
Минобрнауки России от 17.03.2015 № 06-259);
-Методических рекомендаций по разработке рабочих программ общеобразовательных
учебных дисциплин в пределах освоения основной профессиональной

образовательной программы среднего профессионального образования (ППКРС и
ППССЗ), разработанных Отделом профессионального образования Министерства
образования и науки Республики Дагестан в соответствии с рабочим планом
образовательной организации на 2023\2024учебный год.
Разработчик: Алибекова Р.С.- преподаватель математики, ГБПОУ РД «ИПК»

Рецензенты/ эксперты: Умарова М.Бщреподователь химии ГБПОУ РД ИПК.

'

ОДОБРЕНО
предметной (цикловой) комиссией

Протокол № 1 от «./Д у>С$7 2024 г.
Пр^№датель П(Ц)К
{.'йу
Подпись

Магомедова А.А.
ФИО

УТВЕРЖДАЮ
Зам. директора по УР
Шабанова М М
ФИО

Подпись

______________ 2024 г.

Рабочая программа математического и естественнонаучного учебного цикла: МАТЕМАТИКА.
Разработана на основе требований:
- Федерального закона от 29.12.2012г. № 273 - ФЗ об образовании в РФ

-Приказ Минобрнауки РФ: N° 1547 от 09.12.2016(ред. от 01.09.2022)

-Федерального государственного образовательного стандарта среднего профессионального
образования по специальности 09.02.0 7. Информационные системы и програмирование,
утвержденного приказом Минобрнауки России от 13.08.2014 N 1001(ред. от 21.10.2019).
(Зарегистрировано в Минюсте России 25.08.2014 N 33795)
с учетом:

- профиля получаемого образования.

-Рекомендации по организации получения среднего общего образования в пределах освоения
образовательных программ среднего профессионального образования на базе основного общего
образования с учетом требований федеральных государственных стандартов и получаемой
профессии или специальности среднего профессионального образования (разработаны
Департаментом государственной политики в сфере подготовки рабочих кадров и ДПО
Минобрнауки России совместно с ФГАУ «Федеральный институт развития образования письмо
Департамента государственной политики в сфере подготовки рабочих кадров и ДПО
Минобрнауки России от 17.03.2015 № 06-259);
-Методических рекомендаций по разработке рабочих программ общеобразовательных
учебных дисциплин в пределах освоения основной профессиональной

образовательной программы среднего профессионального образования (ППКРС и

ППССЗ), разработанных Отделом профессионального образования Министерства
образования и науки Республики Дагестан в соответствии с рабочим планом

образовательной организации на 2024\2025 учебный год.
Разработчик: Алибекова Р.С.- преподаватель математики, ГБПОУ РД «ИПК»
Рецензенты/ эксперты: Умарова М.Б, преподаватель химии ГБПОУ РД ИПК.

1 ПАСПОРТ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ ДИСКРЕТНАЯ МАТЕМАТИКА
1.1 Область применения программы
Рабочая программа учебной дисциплины является частью ППССЗ ГБПОУ «СПК» по
специальности, 09.02.0 7. Информационные системы и програмирование разработанной в
соответствии с ФГОС СПО. Рабочая программа учебной дисциплины может быть использована в
дополнительном профессиональном образовании в рамках реализации программ переподготовки
кадров в учреждениях СПО. Рабочая программа составляется для очной формы обучения.

1.2 Место дисциплины в структуре ППССЗ
Учебная дисциплина Дискретная математика относится к профессиональному учебному циклу
ППССЗ.

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

- формулировать задачи логического характера и применять средства математической логики для их
решения;
- применять законы алгебры логики;
- определять типы графов и давать их характеристики;
- строить простейшие автоматы В результате освоения дисциплины студент должен знать:

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

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

- логика предикатов, бинарные отношения и их виды; элементы теории отображений и алгебры
подстановок;
-метод математической индукции; алгебраическое перечисление основных комбинаторных
объектов;
- основные понятия теории графов, характеристики и виды графов;
- элементы теории автоматов

Вариативная часть - не предусмотрено.

- элементы теории автоматов
Вариативная часть - не предусмотрено.

Содержание дисциплины должно быть ориентировано на подготовку студентов к освоению
профессиональных модулей ППССЗ по специальности 09.02.01 «Компьютерные системы и
комплексы» и овладению профессиональными компетенциями:
ПК 1.1. Разрабатывать схемы цифровых устройств на основе интегральных 5 схем разной степени
интеграции.

ПК 1.3. Использовать средства и методы автоматизированного проектирования при разработке
цифровых устройств.
ПК 2.1. Создавать программы на языке ассемблера для микропроцессорных систем. В процессе
освоения дисциплины у студентов должны формировать общие компетенции (ОК):
ОК 1. Понимать сущность и социальную значимость своей будущей профессии, проявлять к ней
устойчивый интерес.

ОК 2. Организовывать собственную деятельность, определять методы и способы выполнения
профессиональных задач, оценивать их эффективность и качество.
ОК 3. Решать проблемы, оценивать риски и принимать решения в нестандартных ситуациях.
ОК 4. Осуществлять поиск, анализ и оценку информации, необходимой для постановки и решения
профессиональных задач, профессионального и личностного развития.
ОК 5. Использовать информационно-коммуникационные технологии для совершенствования
профессиональной деятельности.
ОК 6. Работать в коллективе и команде, обеспечивать ее сплочение, эффективно общаться с
коллегами, руководством, потребителями.

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

1.4 Количество часов на освоение программы учебной дисциплины максимальной учебной
нагрузки студента -64 часов, в том числе:
- обязательной аудиторной учебной нагрузки студента - 54
Из них:

лекции - 32

Практические занятия -22

2

СТРУКТУРА И СОДЕРЖАНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ

2.1 Объем учебной дисциплины и виды учебной работы
Вид учебной деятельности
Максимальная учебная нагрузка (всего)
Обязательная аудиторная учебная нагрузка (всего)

Объем часов
64
54

в том числе:

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

30
22
10

2

2.2 Тематический план и содержание учебной дисциплины Дискретная математика
Наименование
разделов и тем

Булевы функции
Тема 1.1
Логические операции.
Формулы логики.
Законы логики

Тема 1.2
Функции алгебры
логики

Тема 13
Полнота множества
функций. Важнейшие
замкнутые классы.
Теорема Поста.

Содержание учебного материала,
лабораторные работы, практические
занятия, самостоятельная работа
обучающихся, курсовые проекты
Раздел 1

Объем часов

Уровень
освоения

Лекция: Содержание учебного
материала:
1. Логические операции. Формулы
логики.Законы логики.
Практические занятия

2

продуктивны
й

Лекция: Содержание учебного
материала:
1. Функции алгебры логики.
Практические занятия:
1. Представление булевой функции в
виде совершенной ДНФ и совершенной
КНФ
Самостоятельная работа
обучающихся:
1. Подготовка доклада по теме «Функции
алгебры логики».
2. Оформление отчётов по практическим
занятиям

2

Лекция:
Содержание учебного материала:
1. Полнота множества функций.
Важнейшие замкнутые классы.
2. Теорема Поста
Практические занятия:
1. Проверка множества булевых функций
на полноту.

2

2

продуктивны
й

2

1

продуктивны
й

2

Раздел 2
Теория множеств
Тема 2.1
Понятие множества.
Теоретике множественные
диаграммы. Операции
над множествами и их
свойства

Лекция:
Содержание учебного материала:
1. Понятие множества. Теоретике множественные диаграммы.
2. Операции над множествами и их
свойства.
Практические занятия:
1. Выполнение операций над
множествам._______________________ ____

2

2

продуктивны
й

Тема 2.2
Соответствие между
теоретике множественными и
логическими
операциями

Практическое занятие:
Содержание учебного материала:
1. Соответствие между теоретике множественными и логическими
операциями

2

продуктивны
й

Лекция:
Содержание учебного материала:
1. Простые высказывания.
Сложные высказывания.

2

продуктивны
й

Практическое занятие:
Содержание учебного материала:
1. Простые и Сложные высказывания.

2

Самостоятельная работа
обучающихся:
1. Решение задач на построение таблиц
истинности для простых высказываний.
2. Подготовить сообщение по теме:
«Формулы алгебры логики».

1

Лекция:
Содержание учебного материала:
1. Законы правильного мышления.
Практические занятия:
1. Построение логических выражений по
заданной таблице истинности
Самостоятельная работа
обучающихся:
1. Решение задач по теме «Законы
правильного мышления».

2

Лекция:
Содержание учебного материала:
1. Отображения. Диаграмма внутреннего
отображения.
Практические занятия

2

Самостоятельная работа обучающихся:
1. Подготовка сообщения по теме:
«Диаграммы внутреннего отображения».

1

Раздел 3

Математическая логика
Тема 3.1
Простые
высказывания
Сложные
высказывания

Тема 3.2
Законы правильного
мышления

Тема 4.1
Отображения.
Диаграмма
внутреннего
отображения

2

1

2

Тема 4.2
Построение
диаграммы
внутреннего
отображения

Тема 4.3
Подстановки. Четные
и нечетные
подстановки и их
свойства

Лекция:
Содержание учебного материала:
1. Построение диаграммы внутреннего
отображения

2

Лекция:
Содержание учебного материала:
1. Подстановки. Четные и нечетные
подстановки и их свойства.

2

Самостоятельная работа
обучающихся:
1. Подготовка сообщения по теме:
«Четные и нечетные подстановки»

1

Лекция:
Содержание учебного материала:
1. Неориентированные графы.
Ориентированные графы.
Способы задания графа.
2. Матрица смежности.
Практические занятия

2

Самостоятельная работа
обучающихся:
1. Подготовка доклада по теме:
«Неориентированные графы».
Лекция:
Содержание учебного материала:
1. Двудольные графы. Изоморфные
графы.

1

Раздел 5
Основы теории графов
Тема 5.1
Неориентированные
графы.
Ориентированные
графы.
Способы задания
графа. Матрица
смежности.

Тема 5.2
Двудольные графы.
Изоморфные графы

Тема 5.3
Понятие достижимости
одной вершины из
другой. Диаграмма
Герца

2

2

Самостоятельная работа
обучающихся:
1. Подготовка сообщения по теме:
«Изоморфные графы».
2. Изучение учебного материала

1

Лекция:
Содержание учебного материала:
1. Понятие достижимости одной
вершины из другой. Диаграмма Герца
Практические занятия:
1. Построение сетевого графика
презентации товара.
Самостоятельная работа
обучающихся:

2

2

2

Тема 5.4
Ориентированное
дерево. Бинарное
дерево

1. Оформление отчётов по практическим
занятиям.
Лекция:
Содержание учебного материала:
1. Ориентированное дерево. Бинарное
дерево.

Раздел 6
Элементы теории
автоматов
Тема 6.1
Конечные автоматы.
Способы задания
конечных автоматов

Лекция:
Содержание учебного материала:
1. Конечные автоматы. Способы задания
конечных автоматов

4

Самостоятельная работа
обучающихся:
1. Решение задач на построение конечных
автоматов.
Лекция:
Содержание учебного материала:
1. Базовые множества для автомата.
Таблица автомата.
2. Словарная функция автомата.
Финальная функция автомата.
Правильный автомат.
Практические занятия:
1. Составление цикла работы автомата

1

Тема 6.2
Базовые множества
для автомата.
Принцип работы
автомата
Словарная функция
автомата.

Итого
практ- 22ч.

64ч

2

2

2

: лекции-42ч :

3. УСЛОВИЯ РЕАЛИЗАЦИИ УЧЕБНОЙ ДИСЦИПЛИНЫ
3.1. Требования к минимальному материально-техническому обеспечению

Реализация учебной дисциплины требует наличия:

учебного кабинета математики.
Оборудование учебного кабинета: комплект учебной мебели на учебную группу, учебная доска,
проектор, учебные пособия, УМК по дисциплине.

3. УСЛОВИЯ РЕАЛИЗАЦИИ УЧЕБНОЙ ДИСЦИПЛИНЫ
3.1. Требования к минимальному материально-техническому обеспечению

Реализация учебной дисциплины требует наличия:
учебного кабинета математики.

Оборудование учебного кабинета: комплект учебной мебели на учебную группу, учебная доска,
проектор, учебные пособия, УМК по дисциплине.

Технические средства обучения: интерактивная доска, проектор, компьютер.

3.2. Информационное обеспечение обучения

Основные источники:
1. Афанасьев О.Н. Сборник задач по математике для техникумов на базе средней школы. -М.:
Наука, 2019.- 253 с.
2. Шипачёв В.С. Основы высшей математики. -М.: Высшая школа, 2020,- 479с.
3. Шипачёв В.С. Сборник заданий по высшей математике. -М.: Высшая школа, 2021. - 192 с.

Дополнительные:
1. Зельдович Я.Б. Высшая математика для начинающих. -М.: Наука, 2017. -310 с.
2. Фаддеев Д.К., Соминский И.С. Сборник задач по высшей алгебре. -М.: Наука, 2019. -415 с.

Интернет - ресурсы
1. Math.ru: Математика и образование - htpp:\\www.math.ru (дата обращения 2.09.2014)

I. Газета «Математика» Издательского дома «Первое сентября» - Ьир://таС1зер1етЬег.ги(дата
обращения 2.09.2014)
2. Дискретная математика: алгоритмы - http:// rain.info.ru/cat/Qj,aTa обращения 2.09.2014)
3. Математика оп-11пе:справочная информация в помощь студенту - http:\\
www.mathem.hl.га(дата обращения 2.09.2014)
4. Математика в Открытом колледже - http://www.mathematics.ru(flaTa обращения 2.09.2014)
5. Математика в помощь школьнику и студенту (тесты по математике on-line) - http:\\
www.mathtest.ru^ara обращения 1.09.2014)
6. Математические этюды - http:\\www.etudes.ru(flaTa обращения 1.09.2014)
7. Международный математический конкурс «Кенгуру» - www.kenguru.sp.ги(дата обращения
1.09.2014)
8.
Методика преподавания математики - http:\\methmath.chat.ru^aTa обращения 1.09.2014)
9. Мир математических уравнений - http:\\eqworld.ipmnet.ru(zjaTa обращения 2.09.2014)
10. Московская математическая олимпиада школьников - http:\\OIympiads.пгссте.ги/тто/(дата
обращения 2.09.2014)
II. образовательный математический сайт - http:\\www.exponenta.ru(flaTa обращения 2.09.2014)

4. КОНТРОЛЬ И ОЦЕНКА РЕЗУЛЬТАТОВ ОСВОЕНИЯ УЧЕБНОЙ ДИСЦИПЛИНЫ

Контроль и оценка результатов освоения учебной дисциплины осуществляется преподавателем

в процессе проведения практических занятий, тестирования.