Перечень самостоятельных работ
Федеральное государственное бюджетное образовательное учреждение
Высшего профессионального образования
«Саратовский государственный технический университет
Имени Гагарина Ю.А.»
Профессионально-педагогический колледж
Методические рекомендации по выполнению самостоятельных рАбот по дисциплине
ДИСКРЕТНАЯ МАТЕМАТИКА
Для специальности
Компьютерные системы и комплексы
2015
УТВЕРЖДАЮ
Заместитель директора
_________Л.И. Рожкова
«___»_________ 2015 г.
Методические рекомендации разработаны на основе Федерального государственного образовательного стандарта (далее ФГОС) по специальностям среднего профессионального образования далее (СПО) для специальности
09.02.01 Компьютерные системы и комплексы
Разработчик: Ястребова М.А., преподаватель ППК СГТУ имени Гагарина Ю.А.
СОГЛАСОВАНО
Начальник НМО ППК СГТУ имени Гагарина Ю.А. ______________ Н.М. Лисицкая
Председатель МКС Информационных технологий ______________ Ю.В. Таланова
Протокол № ___ от «____» ___________2015 г.
СОДЕРЖАНИЕ
| Номер страницы | |
| Введение | |
| Пояснительная записка | |
| Перечень самостоятельных работ | |
| Самостоятельная работа № 1 | |
| Самостоятельная работа № 2 | |
| Самостоятельная работа № 3 | |
| Самостоятельная работа № 4 | |
| Самостоятельная работа № 5 | |
| Самостоятельная работа № 6 | |
| Самостоятельная работа № 7 | |
| Самостоятельная работа № 8 | |
| Самостоятельная работа № 9 | |
| Самостоятельная работа № 10 | |
| Самостоятельная работа № 11 | |
| Самостоятельная работа № 12 | |
| Самостоятельная работа № 13 | |
| Самостоятельная работа № 14 |
Введение
Внеаудиторная самостоятельная работа – планируемая учебная, учебно – исследовательская работа студентов, выполняемая вне занятий по заданию и при управлении преподавателем, но без его непосредственного участия.
Самостоятельная работа проводится с целью:
- систематизации и закрепления полученных теоретических знаний и практических умений обучающихся;
- углубления и расширения теоретических знаний;
- формирования умений использовать нормативную, справочную документацию и специальную литературу;
- развития познавательных способностей и активности обучающихся: творческой инициативы, самостоятельности, ответственности, организованности;
- формирование самостоятельности мышления, способностей к саморазвитию, совершенствованию и самоорганизации;
- формирования общих и профессиональных компетенций;
- развитию исследовательских умений.
Пояснительная записка
Данная методическая разработка содержит описание самостоятельных работ по учебной дисциплине «Дискретная математика».Методическая разработка самостоятельных работ по учебной дисциплине «Дискретная математика» составлена с целью углубления и расширения теоретических знаний, а также закрепления практических умений и навыков студентов по данной дисциплине, в соответствии с ФГОС по специальности СПО 09.02.01 «Компьютерные системы и комплексы». Тематика и содержание практических работ соответствуют рабочей программе.
Учебная дисциплина «Дискретная математика» является обязательной и входит в профессиональный цикл. На изучение данной дисциплины отводится 127 часов максимальной нагрузки, в том числе 42 часа отводится на самостоятельные работы.
Для овладения знаниями студентами предусматривается выполнение аналитических и расчетно-графических работ, подготовка презентаций, выполнение конспектов. Самостоятельная работа выполняется индивидуально. Руководство работой студентов осуществляет преподаватель. Он знакомит обучающихся с системой форм и методов, методикой самостоятельной работы, критериями оценки качества выполняемой самостоятельной работы; с целями, средствами, трудоёмкостью, сроками выполнения, формами контроля самостоятельной работы.
Контроль результатов внеаудиторной самостоятельной работы студентов проходит в письменной форме, в форме устной защиты в случае выполнения презентации, или в смешанной форме в виде дискуссий, с представлением продукта творческой деятельности студента, в пределах времени, отведенного на обязательные учебные занятия по дисциплине.
Перечень самостоятельных работ
| Тема | Часы | Задание | Вид деятельности | Формулируемые компетенции |
| Тема 1.1. Основные понятия и приемы дискретной математики. Самостоятельная работа № 1.«История развития дискретной математики» | Изучить различные этапы развития дискретной математики; проанализировать вклад выдающихся математиков в становлении дискретной математики как науки. | Подготовка презентации | ОК 1 – 10 ПК 1.1 ПК 1.3 ПК 2.1 | |
| Тема 2.2. Бинарные отношения и их виды. Самостоятельная работа № 2. «Отношения эквивалентности и порядка» | Закрепить знания о множествах и отношениях на множестве; способствовать глубокому усвоению знаний об эквивалентных отношениях и отношениях порядка. | Решение задач | ОК 1 – 10 ПК 1.1 ПК 1.3 ПК 2.1 | |
| Тема 2.2. Бинарные отношения и их виды. Самостоятельная работа № 3. «Графы и отношения» | Закрепить знания о графах, способах их построения и выражаемых ими отношениях. | Подготовка презентации | ОК 1 – 10 ПК 1.1 ПК 1.3 ПК 2.1 | |
| Тема 2.3. Элементы теории отображений и алгебры подстановок. Самостоятельная работа № 4. «Выполнение операций в алгебре подстановок» | Закрепить знания, полученные по теме «Элементы теории отображений и алгебры подстановок». | Решение задач | ОК 1 – 10 ПК 1.1 ПК 1.3 ПК 2.1 | |
| Тема 2.4. Алгоритмическое перечисление основных комбинаторных объектов. Самостоятельная работа № 5. «Применение комбинаторики». | Расширить знания о применении комбинаторики. | Подготовка конспекта | ОК 1 – 10 ПК 1.1 ПК 1.3 ПК 2.1 | |
| Тема 3.2. Булевы функции. Самостоятельная работа № 6. «Выражение одних булевых функций через другие». | Закрепить знания и умения выражать одни булевы функции через другие посредством логических законов и свойств булевых функций. | Решение задач | ОК 1 – 10 ПК 1.1 ПК 1.3 ПК 2.1 | |
| Тема 3.2. Булевы функции. Самостоятельная работа № 7. «Представление булевых функций в виде многочлена Жегалкина». | Способствовать глубокому усвоению знаний о полиноме Жегалкина. | Решение задач | ОК 1 – 10 ПК 1.1 ПК 1.3 ПК 2.1 | |
| Тема 4.3. Практическое приложение алгебры логики. Самостоятельная работа № 8. «Анализ и синтез релейно-контактных схем». | Закрепить знания и умения в построение релейно-контактных схем, в анализе и синтезе релейно-контактных схем. | Выполнение расчетно-графической работы | ОК 1 – 10 ПК 1.1 ПК 1.3 ПК 2.1 | |
| Тема 4.1. Язык логики предикатов. Самостоятельная работа № 9. «Запись утверждений, используя кванторы. Определение области истинности предиката». | Закрепить умения в построении математических утверждений с помощью кванторов и в определении области истинности предикаты. | Решение задач | ОК 1 – 10 ПК 1.1 ПК 1.3 ПК 2.1 | |
| Тема 4.2. Применение логики предикатов к логико-математической практике. Самостоятельная работа № 10. «Метод полной математической индукции». | Способствовать глубокому усвоению знаний о методе полной математической индукции; закрепить умения применять метод полной математической индукции к доказательству алгебраических равенств и выражений. | Решение задач | ОК 1 – 10 ПК 1.1 ПК 1.3 ПК 2.1 | |
| Тема 5.2. Матричное представление графов. Самостоятельная работа № 11. «Построение орграфа данного отношения и описание его характеристик». | Закрепить знания и умения в построение графов данного отношения. | Выполнение расчетно-графической работы | ОК 1 – 10 ПК 1.1 ПК 1.3 ПК 2.1 |
| Тема 6.1. Основные понятия теории автоматов. Самостоятельная работа № 12. «Классификация автоматов». | Изучить различные виды автоматов и их структуру; закрепить знания задания автоматов различными способами. | Подготовка презентации | ОК 1 – 10 ПК 1.1 ПК 1.3 ПК 2.1 | |
| Тема 7.1. Логические задачи. Самостоятельная работа № 13. «Логические задачи в древности». | Изучить задачи древности, которые возникали в жизни, в практической деятельности людей, в техники и науки; проанализировать способы их решения. | Подготовка презентации | ОК 1 – 10 ПК 1.1 ПК 1.3 ПК 2.1 | |
| Тема 7.1. Логические задачи. Самостоятельная работа № 14. «Решение логических задач». | Закрепить умения решать логические задачи, используя средства математической логики; улучшить навыки работы с программой MS Excel. | Выполнение расчетно-графической работы | ОК 1 – 10 ПК 1.1 ПК 1.3 ПК 2.1 | |
| Итого |