СОЧИНСКИЙ ИНСТИТУТ (ФИЛИАЛ)
федерального государственного автономного образовательного
учреждения высшего образования
«РОССИЙСКИЙ УНИВЕРСИТЕТ ДРУЖБЫ НАРОДОВ»
Отделение среднего профессионального образования
РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ
____________________________________________________________________________________________________________
(наименование дисциплины)
09.02.07 Информационные системы и программирование
____________________________________________________________________________________________________________
(код и наименование специальности/профессии ООП СПО)
Освоение учебной дисциплины ведется в рамках реализации основной образовательной программы среднего профессионального образования (ООП СПО):
специалист по информационным системам
____________________________________________________________________________________________________________
(наименование квалификации)
1. ПАСПОРТ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ
ЕН.02 Дискретная математика
1.1. Область применения программы
Программа учебной дисциплины ЕН.02 Дискретная математика является частью программы подготовки специалистов среднего звена в соответствии с ФГОС "Федеральный государственный образовательный стандарт среднего профессионального образования по специальности 09.02.07 ИНФОРМАЦИОННЫЕ СИСТЕМЫ И ПРОГРАММИРОВАНИЕ (приказ Минобрнауки России от 09.12.2016 г. № 1547)"
1.2. Место учебной дисциплины в структуре программы подготовки специалистов среднего звена.
Учебная дисциплина ЕН.02 Дискретная математика входит в Математический и общий естественнонаучный цикл Профессиональной подготовки.
1.3. Цели и задачи – требования к результатам освоения учебной дисциплины.
Основная цель – способствовать формированию общих и профессиональных компетенций посредством приобретения знаний, умений и навыков.
Задачи: ознакомление студентов с важнейшими разделами математической логики для применения полученных знаний в решении практических задач, повышение уровня математической культуры, развития логичности и конструктивности мышления, формирования систематизированных знаний в области математической логики, представлений о проблемах оснований математики и роли математической логики в их решении; развитие логического мышления, логической культуры, логической интуиции.
1.4. Рекомендуемое количество часов на освоение программы учебной дисциплины:
Объем программы 72 часов, в том числе:
аудиторной учебной нагрузки обучающегося 60 часов;
самостоятельной работы обучающегося 12 часов.
В результате освоения учебной дисциплины студент должен знать:
основные понятия теории множеств, теоретико-множественные операциями;
логику предикатов;
основные понятия теории графов;
элементы теории автоматов.
В результате освоения учебной дисциплины студент должен уметь:
решать задачи дискретной математики.
В результате освоения учебной дисциплины студент должен иметь навыки и (или) опыт деятельности:
применения методов дискретной математики для решения практических задач.
2. СТРУКТУРА И ПРИМЕРНОЕ СОДЕРЖАНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ
2.1. Объем учебной дисциплины и виды учебной работы
Таблица 1. Виды учебной работы по периодам освоения ООП СПО для формы обучения - очная.
Контактная (аудиторная) работа (всего)
лекции (если предусмотрено)
в том числе в форме практической подготовки
(если предусмотрено)
лабораторные занятия (если предусмотрено)
в том числе в форме практической подготовки
(если предусмотрено)
практические занятия (если предусмотрено)
в том числе в форме практической подготовки
(если предусмотрено)
Самостоятельная работа обучающегося (всего)
в форме практической подготовки
(если предусмотрено)
Промежуточная аттестация в форме: (зачет/дифзачет/экзамен)
2.2. Тематический план и содержание учебной дисциплины ЕН.02 Дискретная математика
Таблица 2. Содержание дисциплины/МДК по видам учебной
НАИМЕНОВАНИЕ РАЗДЕЛА ДИСЦИПЛИНЫ
Содержание раздела (темы)
Цели и задачи курса. Связь математической логики с другими науками, роль в развитии ЭВМ и техники
Основные определения. Операции над множествами. Мощность множества, Диаграммы Венна.
Отношения. Отображения, Кортежи
3. Решение задач с помощью диаграмм Венна
Суждения. Высказывания. Формализация. Простые высказывания Формальные системы. Умозаключения. Индукция и дедукция
2. Рассмотрение высказываний
Сложные высказывания. Операции над сложными высказываниями.
Формулы (законы) алгебры логики
6. Операции со сложными высказываниями
7. Решение логических задач
Булевы функции. Классы Булевых функций. Теорема Поста. Таблицы истинности
2. Построение таблиц истинности
3. Минимизация Булевых функций
Минимизация Булевых функций, Нормальные формы СДНФ СКНФ.
4. Графическая минимизация булевых функций
Карты Карно. Полином Жегалкина.
5. Составление нормальных форм. Построение полинома Жегалкина
6. Минимизация функций различными методами
Тема 4. Приложения математической логики
Основные понятия логики предикатов. Выполнение операций логики высказываний над предикатами.
3. Основы теории автоматов
Основные положения теории автоматов. Свойства Машины Тьюринга. Алгоритмы Маркова
4. Составление алгоритмов
5. Рассмотрение алгоритмов работы
7. Составление логических схем
Подготовка к занятиям. Выполнение индивидуальных заданий. Подготовка к аттестации
* - Лек – лекции; Пр – практические занятия; СР – самостоятельная работа; ЛР – лабораторные работы.
3. УСЛОВИЯ РЕАЛИЗАЦИИ ПРОГРАММЫ ДИСЦИПЛИНЫ
3.1. Требования к минимальному материально-техническому обеспечению
Таблица 3. Материально-техническое обеспечение дисциплины
Для реализации программы учебной дисциплины предусмотрены специальные помещения, приведенным в п 6.3 основной образовательной программы специальности.
Оснащение аудитории
Специализированное учебное оборудование, ПО и материалы для освоения дисциплины (при необходимости)
Учебная аудитория для проведения занятий лекционного типа, практических занятий, выполнения курсовых работ, групповых и индивидуальных консультаций, текущего контроля и промежуточной аттестации
Комплект специализированной мебели; маркерная доска; кафедра; автоматизированное рабочее место преподавателя: компьютер AMD Quad-Core, монитор LCD 17" ACER, проектор BenQ MS521P; проекционный экран Lumen Master Picture, имеется выход в интернет
Программное обеспечение: Операционная система Windows 10 Pro; Office Professional 2007, Kaspersky Endpoint security для бизнеса - Стандартный
Учебная аудитория для проведения занятий лекционного типа, практических занятий, выполнения курсовых работ, групповых и индивидуальных консультаций, текущего контроля и промежуточной аттестации
(Компьютерный класс)
Комплект специализированной мебели; доска аудиторная меловая; автоматизированные рабочие места (процессор не ниже Intel Core i3, оперативная память объемом не менее 8Gb; (SSD 250 GB/HDD 500 GB); Видеокарта NVIDIA 1050TI 4G, проектор EPSON EB-W05, проекционный экран Lumen Master Picture, имеется выход в интернет
Программное обеспечение: Операционная система Windows 10 Pro; Office Professional 2007, Kaspersky Endpoint security для бизнеса - Стандартный
Аудитория для самостоятельной работы обучающихся
Комплект специализированной мебели; Телевизор LED LG 42", автоматизированные рабочие места (процессор не ниже AMD Quad-Core, оперативная память объемом не менее 4Гб; HD 500 gb), имеется выход в интернет
Программное обеспечение: Операционная система Windows 10 Pro; Office Professional 2007, Kaspersky Endpoint security для бизнеса - Стандартный
3.2. Информационное обеспечение обучения
Перечень рекомендуемых учебных изданий, Интернет-ресурсов, дополнительной литературы
1. Баврин И. И. Дискретная математика. Учебник и задачник [Электронный ресурс]:- Для СПО. - Москва: Юрайт, 2022. - 193 с – Режим доступа: https://urait.ru/bcode/489817
2. Спирина М.С., Спирин П.А. Дискретная математика:Учебник для СПО. - Москва: Академия, 2021. - 367 с.
Дополнительные источники:
1. Соболева Т.С., Чечкин А.В. Дискретная математика. Углубленный курс [Электронный ресурс]:Учебник. - Москва: ООО "КУРС", 2020. - 280 с. – Режим доступа: http://znanium.com/catalog/document?id=343807
2. Вороненко А.А., Федорова В. С. Дискретная математика. Задачи и упражнения с решениями [Электронный ресурс]:Учебно-методическая литература. - Москва: ООО "Научно-издательский центр ИНФРА-М", 2019. - 104 с. – Режим доступа: http://znanium.com/catalog/document?id=354830
3. Судоплатов С. В., Овчинникова Е. В. Дискретная математика [Электронный ресурс]:Учебник и практикум Для СПО. - Москва: Юрайт, 2022. - 279 с – Режим доступа: https://urait.ru/bcode/495976
4. Гисин В. Б. Дискретная математика [Электронный ресурс]:Учебник и практикум Для СПО. - Москва: Юрайт, 2022. - 383 с – Режим доступа: https://urait.ru/bcode/495975
Ресурсы информационно-телекоммуникационной сети «Интернет»:
1. ЭБС РУДН и сторонние ЭБС, к которым студенты университета имеют доступ на основании заключенных договоров:
- ЭБС «Academia-library» https://academia-moscow.ru/
- ЭБС Znanium.com http://znanium.com
- Образовательная платформа Юрайт https://urait.ru
2. Базы данных и поисковые системы:
- Учебный портал института https://portal.rudn-sochi.ru/
Самостоятельная работа студента является ключевой составляющей учебного процесса, которая определяет формирование навыков, умений и знаний, приемов познавательной деятельности и обеспечивает интерес к творческой работе.
Правильно спланированная и организованная самостоятельная работа студентов позволяет:
-сделать образовательный процесс более качественным и интенсивным;
-способствует созданию интереса к избранной профессии и овладению ее особенностями;
-приобщить студента к творческой деятельности;
-проводить в жизнь дифференцированный подход к обучению.
При организации самостоятельной работы студентов в качестве методологической основы должен применяться деятельный подход, когда обучение ориентировано на формирование умений решать не только типовые, но и нетиповые задачи, когда студент должен проявить творческую активность, инициативу, знания, умения и навыки, полученные при изучении конкретной дисциплины.
Учебно-методические материалы для самостоятельной работы обучающихся размещаются в соответствии с действующим порядком на странице дисциплины на Учебном портале.
Методические материалы для обучающихся
4. КОНТРОЛЬ И ОЦЕНКА РЕЗУЛЬТАТОВ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Контроль и оценка результатов освоения дисциплины осуществляется преподавателем в процессе проведения практических занятий, тестирования, а также выполнения обучающимися индивидуальных заданий.
Таблица 4. Контроль и оценка результатов освоения дисциплины
Результаты обучения
(освоенные умения, усвоенные знания)
Формы и методы контроля и оценки результатов обучения
Знания:
основные понятия теории множеств, теоретико-множественные операциями;
логику предикатов;
основные понятия теории графов;
элементы теории автоматов.
Анализ и оценка выполнения индивидуальных заданий, расчетных работ, опрос, тематический диктант,
контрольная работа, практические занятия, домашние работы, компьютерное тестирование, Взаимоконтроль и самоконтроль студентов. Полнота и грамотность подготовленных докладов, сообщений, презентаций.
Умения:
решать задачи дискретной математики.
Наблюдение, контроль преподавателя за деятельностью обучающихся, анализ и оценка оптимальности метода решения задач, беседа, опрос, практические занятия, домашние работы, компьютерное тестирование
Практический опыт:
применения методов дискретной математики для решения практических задач.
Наблюдение, контроль преподавателя за деятельностью обучающихся, анализ и оценка оптимальности метода решения задач, выполнение и защита индивидуальных заданий.
Таблица 5. Перечень компетенций
5. КОМПЕТЕНЦИИ ОБУЧАЮЩЕГОСЯ, ФОРМИРУЕМЫЕ В РЕЗУЛЬТАТЕ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Результаты (компетенции)
Основные показатели результатов подготовки
Осуществлять поиск, анализ и интерпретацию информации, необходимой для выполнения задач профессиональной деятельности.
Знать:
номенклатура информационных источников, применяемых в профессиональной деятельности;
приемы структурирования информации;
формат оформления результатов поиска информации
Уметь:
определять задачи для поиска информации;
определять необходимые источники информации;
планировать процесс поиска; структурировать получаемую информацию;
выделять наиболее значимое в перечне информации;
оценивать практическую значимость результатов поиска;
оформлять результаты поиска
Использовать информационные технологии в профессиональной деятельности.
Знать:
современные средства и устройства информатизации;
порядок их применения и программное обеспечение в профессиональной деятельности
Уметь:
применять средства информационных технологий для решения профессиональных задач;
использовать современное программное обеспечение
Пользоваться профессиональной документацией на государственном и иностранном языках.
Знать:
правила построения простых и сложных предложений на профессиональные темы;
правила чтения текстов профессиональной направленности
Уметь:
участвовать в диалогах на знакомые общие и профессиональные темы;
строить простые высказывания о себе и о своей профессиональной деятельности;
кратко обосновывать и объяснить свои действия (текущие и планируемые)
6. ФОНД ОЦЕНОЧНЫХ СРЕДСТВ
6.1. Фонд оценочных средств для проведения промежуточной аттестации обучающихся по дисциплине «Дискретная математика»
Перечень вопросов для подготовки к занятиям и промежуточной аттестации, контрольных работ, содержание заданий для выполнения практических и самостоятельных работ, рекомендации по выполнению и критерии оценивания представлены в фонде оценочных средств по дисциплине «Дискретная математика» в Приложении к настоящей Рабочей программе дисциплины.
Оценочные средства позволяют провести текущий контроль по дисциплине. По каждому средству оценивается полнота и глубина освоения, характеризующиеся показателями и критериями оценивания
Пороговый (узнавание)
«3»
Знает: базовые общие знания;
Умеет: основные умения, требуемые для выполнения простых задач;
Владеет: работает при прямом наблюдении.
Базовый (воспроизведение)
«4»
Знает: факты, принципы, процессы, общие понятия в пределах области исследования;
Умеет: диапазон практических умений, требуемых для решения определенных проблем в области исследования;
Владеет: берет ответственность за завершение задач в исследовании, приспосабливает свое поведение к обстоятельствам в решении проблем
Высокий (компетентность)
«5»
max балл
Знает: фактическое и теоретическое знание в пределах области исследования с пониманием границ применимости;
Умеет: диапазон практических умений, требуемых для развития творческих решений, абстрагирования проблем;
Владеет: контролирует работу, проводит оценку, совершенствует действия работы
Таблица 6. Показатели и критерии оценивания
Максимальное количество баллов по каждому оценочному средству соответствует вербальному критерию «высокий».