Перечень самостоятельных работ

Федеральное государственное бюджетное образовательное учреждение

Высшего профессионального образования

«Саратовский государственный технический университет

Имени Гагарина Ю.А.»

Профессионально-педагогический колледж

 

 

Методические рекомендации по выполнению самостоятельных рАбот по дисциплине

ДИСКРЕТНАЯ МАТЕМАТИКА

 

Для специальности

Компьютерные системы и комплексы

 

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
Итого