РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ «Дискретная математика» программы подготовки специалистов среднего звена по специальности 09.02.01 «Компьютерные системы и комплексы»
рабочая программа
Программа разработана в соответствии с ФГОС СПО по специальности 09.02.01 «Компьютерные системы и комплексы» и с образовательной программой среднего профессионального образования — программы подготовки специалистов среднего звена по специальности 09.02.01 «Компьютерные системы и комплексы».
Дисциплина входит в блок «Общепрофессиональный цикл» специальности 09.02.01 «Компьютерные системы и комплексы».
Скачать:
| Вложение | Размер |
|---|---|
| 46.55 КБ |
Предварительный просмотр:
Министерство науки и высшего образования Российской Федерации
Федеральное государственное автономное образовательное учреждение высшего образования «Московский государственный технический университет имени Н.Э. Баумана (национальный исследовательский университет)»
(МГТУ им. Н.Э. Баумана)
шаблон ЭУ не удалять |
МОСКОВСКИЙ ТЕХНИКУМ КОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
«Дискретная математика»
программы подготовки специалистов среднего звена
по специальности 09.02.01 «Компьютерные системы и комплексы»
Авторы программы:
Преподаватель ________________________ _Куркин А.А._______
должность подпись /Ф.И.О./
Утверждена на заседании ПЦК «Физико-технических и естественно-научных дисциплин» наименование ПЦК
Протокол №___ от «_____» _________ 20_ г.
Председатель ПЦК _______________________/_Азиева А. В._/
подпись Ф.И.О.
Согласовано:
Заместитель директора по УР __________________ С.А. Ковалев
ОГЛАВЛЕНИЕ
c.
1. Планируемые результаты освоения дисциплины 4
2. Место дисциплины в структуре образовательной программы 7
4. Содержание дисциплины, структурированное по модулям, с указанием отведенного на них количества академических или астрономических часов и видов учебных занятий 9
5. Условия реализации дисциплины 12
6. Фонд оценочных средств для проведения текущего контроля и промежуточной аттестации студентов по дисциплине 15
7. Методические указания для студентов по освоению дисциплины 16
Планируемые результаты освоения дисциплины
В результате изучения дисциплины обучающийся должен освоить умения и знания
Перечень общих компетенций:
Таблица 1.1. Перечень общих компетенций
Код, специальность, наименование компетенции | Уметь | Знать |
ОК-1 |
|
|
ОК-2 |
|
|
ОК-5 |
|
|
ОК-9 |
|
|
Перечень профессиональных компетенций:
Таблица 1.2. Перечень профессиональных компетенций(ПК)
Код, специальность, наименование компетенции | Владеть | Уметь | Знать |
ПК-5 |
|
|
|
Место дисциплины в структуре образовательной программы
Программа разработана в соответствии с ФГОС СПО по специальности 09.02.01 «Компьютерные системы и комплексы» и с образовательной программой среднего профессионального образования — программы подготовки специалистов среднего звена по специальности 09.02.01 «Компьютерные системы и комплексы».
Дисциплина входит в блок «Общепрофессиональный цикл» специальности 09.02.01 «Компьютерные системы и комплексы».
Объем дисциплины
Общий объем дисциплины составляет 2 зачетные единицы (з.е.), которые состоят из 72 академических часа (ак.ч.) или 54 астрономических часа. В том числе:
1 семестр – 2 з.е. (72 ак.ч.).
Таблица 2. Объём дисциплины по видам учебных занятий (в ак.ч.)
Виды учебной работы | Объем по семестрам, ак. ч. | |
Всего | Количество семестров освоения дисциплины | |
1 | ||
Объем дисциплины | 72 | 72 |
Аудиторная работа* | 64 | 64 |
Лекции (Л) | 32 | 32 |
Практические работы (ПР) | 32 | 32 |
Самостоятельная работа (СР) | 8 | 8 |
Проработка учебного материала лекций | 1.6 | 1.6 |
Подготовка к практическим занятиям | 1.6 | 1.6 |
Подготовка к рубежному контролю | 2 | 2 |
Другие виды самостоятельной работы | 2.8 | 2.8 |
Вид промежуточной аттестации | Распределенный экзамен | |
Содержание дисциплины, структурированное по модулям, с указанием отведенного на них количества академических или астрономических часов и видов учебных занятий
Таблица 3. Содержание дисциплины
№ п/п | Наименование модуля | Виды занятий*, ак.ч. | Шифр компетенций, закрепленных за модулем (код по ФГОС 3++) | Текущий контроль | |||||
Л | ПР | ЛР | СР | Срок (неделя) | Контрольные мероприятия | Баллы (мин/ макс) | |||
1 семестр | |||||||||
1 | Логика высказываний. Элементы теории множеств. | 24 | 24 | 0 | 6 | ОК-1, ОК-2, ОК-5, ОК-9, ПК-5 | 12 | Рубежный контроль 1 | 12/20 18/30 |
ИТОГО: | 30/50 | ||||||||
2 | Логика предикатов. Элементы теории графов. | 8 | 8 | 0 | 2 | ОК-1, ОК-2, ОК-5, ОК-9, ПК-5 | 16 | Рубежный контроль 2 | 12/20 18/30 |
ИТОГО: | 30/50 | ||||||||
ИТОГО за семестр | 32 | 32 | 0 | 8 | - | - | - | 60/100 | |
*в том числе, в форме практической подготовки
Содержание дисциплины, структурированное по темам (модулям)
Таблица 4. Содержание дисциплины
№, п/п | Наименование модуля, содержание | Часы |
1 семестр | ||
1 | Логика высказываний. Элементы теории множеств. | |
Лекции | 24 | |
1.1 | Высказывания и операции над ними. Формулы логики высказываний. Таблица истинности и методика её построения. | 2 |
1.2 | Равносильность формул. Принцип двойственности. | 2 |
1.3 | Тождественно истинные формулы. | 2 |
1.4 | Приложение алгебры логики к логико-математической практике и построению логических схем | 2 |
1.5 | Общие понятия теории множеств. Способы задания. Основные операции над множествами и их свойства. Мощность множеств. | 2 |
1.6 | Графическое изображение множеств на диаграммах Эйлера-Венна. Декартово произведение множеств. | 2 |
1.7 | Отношения. Бинарные отношения и их свойства | 2 |
1.8 | Понятие предиката. Логические операции над предикатами. Кванторы существования и общности. | 2 |
1.9 | Построение отрицаний к предикатам, содержащим кванторные опе-рации | 2 |
1.10 | Правило суммы и правило произведения. Размещения, перестановки, сочетания. | 2 |
1.11 | Бином Ньютона. | 2 |
1.12 | Метод математической индукции | 2 |
Практические занятия | 24 | |
ПР1.1 | Практическая работа №1. Формализация высказываний | 2 |
ПР1.2 | Практическая работа №2. Построение таблиц истинности | 2 |
ПР1.3 | Практическая работа №3. Упрощение формул логики с помощью равносильных преобразований | 2 |
ПР1.4 | Практическая работа №4. Построение логических формул, соответствующих релейным схемам | 2 |
ПР1.5 | Практическая работа №5. Множества и основные операции над ними | 2 |
ПР1.6 | Практическая работа №6. Решение задач на формулу включений-исключений. Графическое изображение множеств на диаграммах Эйлера-Венна | 2 |
ПР1.7 | Практическая работа №7. Исследование свойств бинарных отношений | 2 |
ПР1.8 | Практическое работа № 8. Нахождение области определения и истинности предиката. Логические операции над предикатами | 2 |
ПР1.9 | Практическая работа № 9. Построение отрицаний к предикатам, содержащим кванторные операции | 2 |
ПР1.10 | Практическое занятие № 10. Решение практических задач на число сочетаний, перестановок и размещений | 2 |
ПР1.11 | Практическое занятие № 11. Разложение в бином Ньютона | 2 |
ПР1.12 | Практическое занятие № 12. Метод математической индукции. Рубежный контроль 1 | 2 |
Самостоятельная работа | 6 | |
СР1.1 | Подготовка к рубежному контролю №1 | 1 |
СР1.2 | Проработка учебного материала лекций | 1.2 |
СР1.3 | Подготовка к практическим занятиям | 1.2 |
СР1.4 | Другие виды самостоятельной работы | 2.6 |
2 | Логика предикатов. Элементы теории графов. | |
Лекции | 8 | |
2.1 | Понятие графа. Маршруты, цепи и циклы. Эйлеровы цепи и циклы. Матрицы смежности и инцидентности. | 2 |
2.2 | Понятие дерева. Остовное дерево связного графа | 2 |
2.3 | Понятие конечного автомата. Способы задания конечного автомата. Диаграмма Мура. Канонические уравнения автомата | 2 |
2.4 | Понятие алгоритма. Основные особенности алгоритма. Примеры алгоритмов. Машина Тьюринга | 2 |
Практические занятия | 8 | |
ПР2.1 | Практическое занятие № 13. Способы задания графов. Построение графов | 2 |
ПР2.2 | Практическое занятие № 14. Алгоритмы поиска минимального остовного дерева: жадный алгоритм и алгоритм ближайшего соседа остова минимального веса | 2 |
ПР2.3 | Практическое занятие № 15. Построение диаграмм Мура | 2 |
ПР2.4 | Практическое занятие № 16 Построение машины Тьюринга Рубежный контроль 2 | 2 |
Самостоятельная работа | 2 | |
СР2.1 | Подготовка к рубежному контролю №2 | 1 |
СР2.2 | Проработка учебного материала лекций | 0.4 |
СР2.3 | Подготовка к практическим занятиям | 0.4 |
СР2.4 | Другие виды самостоятельной работы | 0.2 |
Условия реализации дисциплины
Для реализации программы дисциплины должны быть обеспечены следующие условия:
5.1. Материально-техническое оснащение учебных кабинетов и лабораторий:
- Кабинет «Математических дисциплин» оснащенный:
- рабочее место преподавателя и рабочие места обучающихся (количество столов – 15; количество стульев – 30);
- классная доска;
- персональный компьютер;
- проектор;
- комплект учебно-методической документации;
- коллекция цифровых образовательных ресурсов: электронные видеоматериалы, электронные учебники, презентации;
- наглядными пособиями: демонстрационные плакаты, макеты, раздаточный материал.
5.2. Информационное обеспечение реализации программы
5.2.1. Основные печатные и электронные издания
- Баврин, И. И. Дискретная математика. Учебник и задачник : для среднего профессионального образования / И. И. Баврин. — Москва : Издательство Юрайт, 2025. — 193 с. — (Профессиональное образование). — ISBN 978-5-534-07917-3.
- Гисин, В. Б. Дискретная математика : учебник и практикум для среднего профессионального образования / В. Б. Гисин. — 2-е изд., перераб. и доп. — Москва : Издательство Юрайт, 2025. — 468 с. — (Профессиональное образование). — ISBN 978-5-534-16754-2.
- Гашков, С. Б. Дискретная математика : учебник и практикум для среднего профессионального образования / С. Б. Гашков, А. Б. Фролов. — 4-е изд., перераб. и доп. — Москва : Издательство Юрайт, 2025. — 530 с. — (Профессиональное образование). — ISBN 978-5-534-17715-2.
5.2.2. Дополнительные источники
- Горюшкин А. П. Дискретная математика с элементами математической логики : учебное пособие для СПО / Горюшкин А. П. - Профобразование, 2020. - ISBN 978-5-4488-0859-3.
- Шмырин А. М., Седых И. А. Дискретная математика и математическая логика : учебное пособие для СПО / Шмырин А. М., Седых И. А. - Липецкий государственный технический университет, Профобразование, 2020. - ISBN 978-5-88247-960-1, 978-5-4488-0751-0.
5.2.3. Перечень ресурсов сети интернет, рекомендуемых для самостоятельной работы при освоении дисциплины
- Сайт университета: http://bmstu.ru
- Библиотека МГТУ им. Н.Э. Баумана http://library.bmstu.ru.
- Сайт Издательства МГТУ им. Н.Э. Баумана https://press.bmstu.ru
- Российская государственная библиотека http://www.rsl.ru.
- Государственная публичная научно-техническая библиотека России http://www.gpntb.ru.
- Научная электронная библиотека http://eLIBRARY.RU.
- Электронно-библиотечная система издательства «Лань» http://e.lanbook.com.
- Электронно-библиотечная система «Университетская библиотека онлайн» http://biblioclub.ru.
- Электронно-библиотечная система «IPRbooks» http://www.iprbookshop.ru.
- Электронно-библиотечная система (ЭБС) «Юрайт» https://biblio-online.ru.
- Центральная библиотека образовательных ресурсов Минобрнауки РФ www.edulib.ru.
- Единая коллекция цифровых образовательных ресурсов http://school-collection.edu.ru.
- Федеральный центр информационно-образовательных ресурсов http://fcior.edu.ru.
- Электронно-библиотечная система https://ibooks.ru/.
- Виртуальный читальный зал РГБ https://ldiss.rsl.ru/.
- Национальная Электронная Библиотека (НЭБ) https://rusneb.ru/.
5.2.4. Перечень информационных технологий, используемых при изучении дисциплины, включая перечень программного обеспечения, информационных справочных систем и профессиональных баз данных.
Информационные технологии:
Электронная информационно-образовательная среда МГТУ им. Н.Э. Баумана обеспечивает доступ к учебным планам, рабочим программам дисциплин (модулей), МДК, программам практик, электронным учебным изданиям и электронным образовательным ресурсам, указанным в рабочих программах дисциплин (модулей), МДК, программах практик, формирование электронного портфолио обучающегося, в том числе сохранение его работ и оценок за эти работы. Предусмотрена возможность синхронного и асинхронного взаимодействия студентов и преподавателей посредством технологий и служб по пересылке и получению электронных сообщений между пользователями компьютерной сети Интернет.
- Электронная почта преподавателя: https://mail.bmstu.ru;
- Система BigBlueButton https://webinar.bmstu.ru;
- Электронная образовательная система МГТУ им. Н.Э.Баумана https://e-learning.bmstu.ru/
Программное обеспечение:
- Альт Образование
- LibreOffice
Информационные справочные системы:
- Информационно-правовая система «Консультант Плюс» http://www.consultant.ru;
- Библиотека нормативных технических документов в сфере навигации и применения ГЛОНАСС https://glonassunion.ru/regulatory-control/technical;
- Каталог национальных стандартов (Росстандарт) https://www.rst.gov.ru/portal/gost;
- Портал корпорации «Роскосмос» http://www.roscosmos.ru/;
- Научно-образовательный портал «Большая российская энциклопедия» https://bigenc.ru;
Профессиональные базы данных:
- Портал машиностроения http://www.mashportal.ru;
- Единая база ГОСТов РФ https://gostexpert.ru;
- Электронный фонд правовой и нормативно-технической информации https://docs.cntd.ru;
- Государственная статистика РФ http://fedstat.ru;
Самостоятельную работу обучающиеся могут осуществлять в библиотеке, имеющей рабочие места для обучающихся; выставочные залы; аудитории, оснащенные компьютерами с доступом к сети Интернет. Социокультурное пространство университета позволяет обучающемуся качественно выполнять самостоятельную работу.
Фонд оценочных средств для проведения текущего контроля и промежуточной аттестации студентов по дисциплине
Фонд оценочных средств (ФОС) для проведения текущего контроля и промежуточной аттестации обучающихся по дисциплине базируется на перечне компетенций с указанием этапов их формирования в процессе освоения образовательной программы. ФОС обеспечивает объективный контроль достижения всех результатов обучения, запланированных для дисциплины.
ФОС включает в себя:
- перечень компетенций с указанием этапов их формирования в процессе освоения образовательной программы;
- описание показателей и критериев оценивания компетенций на различных этапах их формирования, описание шкал оценивания;
- типовые контрольные задания или иные материалы, необходимые для оценки знаний, умений, навыков и (или) опыта деятельности, характеризующие этапы формирования компетенций в процессе освоения образовательной программы;
- методические материалы, определяющие процедуры оценивания знаний, умений, навыков и (или) опыта деятельности, характеризующих этапы формирования компетенций.
Контроль освоения дисциплины производится в соответствии с Положением о текущем контроле успеваемости и промежуточной аттестации обучающихся в МГТУ им. Н.Э. Баумана.
Методические указания для студентов по освоению дисциплины
Приступая к работе, каждый студент должен принимать во внимание нижеследующие положения.
Дисциплина построена по модульному принципу, каждый модуль представляет собой логически завершенный раздел дисциплины. Дисциплина делится на два модуля.
На первом занятии студент получает информацию для доступа к комплексу методических материалов по дисциплине.
Лекции посвящены рассмотрению ключевых, базовых положений дисциплины, МДК и разъяснению учебных заданий, выносимых на самостоятельную проработку.
Практическая подготовка может включать в себя отдельные занятия лекционного типа, которые предусматривают передачу учебной информации обучающимся, необходимой для последующего выполнения работ, связанных с будущей профессиональной деятельностью.
Практическая работа практический метод обучения, предполагающий освоение студентами способов действий, выполнение практических приемов учебной и профессиональной деятельности. Особый вид практических работ составляют занятия на компьютере, с машинами-тренажерами и репетиторами.
Практическая подготовка при реализации учебной дисциплины, МДК организуется путем проведения семинаров, практикумов, лабораторных работ и индивидуальных и(или) групповых консультаций, предусматривающих участие обучающихся в выполнении отдельных элементов работ, связанных с будущей профессиональной деятельностью.
Самостоятельная работа выполняется по инициативе обучающегося или по заданию преподавателя, но без его непосредственного участия. Самостоятельная работа студентов включает следующие виды: проработка учебного материала лекций, подготовка к практическим занятиям, подготовка к рубежному контролю. Результаты всех видов работы студентов формируются в виде личного рейтинга, который учитывается на промежуточной аттестации. Самостоятельная работа предусматривает не только проработку материалов лекций, но и их расширение в результате поиска, анализа, структурирования и представления в компактном виде современной информации из всех возможных источников.
Текущий контроль проводится систематически в течение каждого модуля (раздела) по темам данного модуля, самостоятельно определяемым преподавателем данной дисциплины, МДК, в форме устанавливаемой фондом оценочных средств по данной дисциплине, МДК.
Рубежный контроль;
Практические работы.
Рубежный контроль проводится по итогам каждого пройденного модуля, в различных формах (письменный опрос, тестирование, устный опрос и др.) Выбор формы устанавливается фондом оценочных средств.
Освоение дисциплины и его успешное завершение на стадии промежуточной аттестации, возможно только при регулярной работе во время семестра и планомерном прохождении текущего контроля.
По завершению семестра, студент оценивается по выполнению всех контрольных мероприятий входящих в текущий контроль.
Контрольное мероприятие считается выполненным, если за него студент получил оценку в баллах, не ниже минимальной оценки, установленной программой дисциплины по данному мероприятию.
Студенты, не сдавшие контрольное мероприятие в установленный срок, продолжают работать над ним до завершения текущего семестра.
Промежуточная аттестация по дисциплине проходит в форме распределенного экзамена.
Методика оценки по рейтингу
Студент, выполнивший все предусмотренные программой дисциплины задания текущего контроля, получает итоговую оценку по дисциплине за семестр в соответствии со шкалой:
Рейтинг | Оценка на экзамене |
85 – 100 | отлично |
71 – 84 | хорошо |
60 – 70 | удовлетворительно |
0 – 59 | неудовлетворительно |
Оценивание дисциплины ведется в соответствии с Положением о текущем контроле успеваемости и промежуточной аттестации обучающихся в МГТУ им. Н.Э. Баумана.
По теме: методические разработки, презентации и конспекты

Рабочая программа учебной дисциплины «Математика» является частью основной профессиональной образовательной программы подготовки специалистов среднего звена по специальности среднего профессионального образования 38.02.01 Экономика и бухгалтерский учет.
Рабочая программа учебной дисциплины «Математика» является частью основной профессиональной образовательной программы подготовки специалистов среднего звена по специальности среднего профессионального...

Рабочая программа учебной дисциплины ЕН.01. Математика «Математического и общего естественно-научного цикла» программы подготовки специалистов среднего звена по специальности 35.02.01 Лесное и лесопарковое хозяйство базовый уровень (заочная форма обуче
Рабочая программа учебной дисциплины является частью рабочей программы подготовки специалистов среднего звена ГОБУ СПО ВО «ХЛК им. Г.Ф. Морозова» в соответствии с ФГОС по специальности СПО 35.02.01 Ле...

Рабочая программа учебной дисциплины ОП 12. Менеджмент основной профессиональной образовательной программы - программы подготовки специалистов среднего звена по специальности 20.02.01. Рациональное использование природохозяйственных комплексов
Рабочая программа учебной дисциплины ОП 12. Менеджмент основной профессиональной образовательной программы - программы подготовки специалистов среднего звена по специальности 20.02.0...

Рабочая программа учебной дисциплины ОП 13. Менеджмент подготовки специалистов среднего звена по специальности 08.02.07 Монтаж и эксплуатация внутренних сантехнических устройств, кондиционирования воздуха и вентиляции
Рабочая программа учебной дисциплины ОП 13. Менеджмент специалистов среднего звена по специальности 08.02.07 Монтаж и эксплуатация внутренних сантехнических устройств, кондициониров...

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