Рабочая программа по дисциплине "Дискретная математика"
рабочая программа на тему

министерство образования и науки Волгоградской области

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

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

«Волжский политехнический техникум»

РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ

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

2014 г.

Рассмотрено и рекомендовано                        УТВЕРЖДЕНО

на заседании П(Ц)К ЭВТ                                на заседании Методического

                         совета техникума

                                                                Протокол № ____  

Протокол № ____                                              от «___» ___________20 ___ г.

от «____» ___________ 20 ___ г.                         Председатель Методического

Председатель:                                                 совета

________________ (Босташвили А.В.)                Зам. директора по учебно-        

методической работе

___________ Коротеева А.М.        

СОГЛАСОВАНО

Руководитель службы

стандартизации

__________ Артюшенко Н.Н.

Протокол № _____

«___» ___________ 20 ___ г.                

Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее – ФГОС) по специальности  среднего профессионального образования (далее - СПО) 230113 Компьютерные системы и комплексы

Организация-разработчик: государственное бюджетное образовательное учреждение среднего профессионального образования «Волжский политехнический техникум» (ГБОУ СПО «ВПТ»)

Разработчик:

Савченко Валентина Федоровна – преподаватель ГБОУ СПО «ВПТ»

Рецензенты:

Фрейман Андрей Николаевич – директор ЗАО «Компьютерный сервис»  

Сливнова Наталья Владимировна – преподаватель высшей квалификационной категории ГБОУ СПО «ВПТ»

СОДЕРЖАНИЕ

1. ПАСПОРТ РАБОЧЕЙ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ

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

1.1. Область применения рабочей программы

        Рабочая программа учебной дисциплины «Дискретная математика» предназначена для изучения в учреждениях среднего профессионального образования, реализующих образовательную программу среднего (полного) общего образования, при подготовке квалифицированных рабочих и специалистов среднего звена и является частью основной профессиональной образовательной программы (как базовая учебная дисциплина) в соответствии ФГОС по специальности 230113 Компьютерные системы и комплексы.

Рабочая программа учебной дисциплины может быть использована в дополнительном профессиональном образовании, для повышения квалификации и переподготовки по  специальности 230113 Компьютерные системы и комплексы  

1.2. Место учебной дисциплины в структуре основной профессиональной образовательной программы: общепрофессиональная  дисциплина (ОП.8) профессионального цикла

1.3. Цели и задачи учебной дисциплины – требования к результатам освоения учебной дисциплины:

В результате освоения учебной дисциплины обучающийся должен

уметь:

• формулировать задачи логического характера и применять средства математической логики для их решения;
• применять законы алгебры логики;
• определять типы графов и давать их характеристики.

В результате освоения учебной дисциплины обучающийся должен

 знать:

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

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

максимальной учебной нагрузки обучающегося   154  часа, в том числе:

• обязательной аудиторной учебной нагрузки обучающегося  103    часа;
• самостоятельной работы обучающегося    51   час.

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

2.1. Объем учебной дисциплины и виды учебной работы

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

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

3.1. Требования к минимальному материально-техническому обеспечению

Реализация учебной дисциплины требует наличия учебного кабинета проектирования цифровых устройств, лаборатории ИКТ.

Оборудование учебного кабинета:

• посадочные места по количеству обучающихся;
• рабочее место преподавателя, оборудованное ЭВМ;
• мультимедийная установка;
• подключение к сети Интернет.

Оборудование лаборатории и рабочих мест лаборатории: наличие персональных компьютеров, объединенных в сеть.

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

Основные источники:

1. Мышляева И.М. Цифровая схемотехника: учебник. – М.: Издательский центр «Академия», 2009.
2. Спирина М.С., Спирин П.А. Дискретная математика. - М.: Издательский центр «Академия», 2010.

Дополнительные источники:

1. Акимов О.Е. Дискретная математика: логика, группы, графы. – М.: Лаборатория Базовых Знаний, 2008.
2. Гончарова Г.А. Мочалин А.А. Элементы дискретной математики. – М.: Форум-инфри-м, 2008
3. Ерусалимский Я.М. Дискретная математика: теория, задачи, приложения. Изд.3 – М.: Вузовская книга, 2000
4. Кузнецов О.П. Дискретная математика для инженеров. – СПб.: Издательство «Лань», 2009
5. Лавров И.А. Задачи по теории множеств, матматической логике и теории алгоритмов. – М.: Физматлит, 2006
6. Судоплатов С.В., Осчинников Е.В. Дискретная матетматика: учебник – М.: ИНФРА – М, 2007
7. Шевелев Ю.П. Дискретная математика. Ч.1: теория, множеств, булева алгебра; учебное пособие. – Томск, 2008

Интернет-ресурсы:

1. http://www.intuit.ru/
2. http://www.edu.ru/
3. http://www.i-exam.ru/
4. http:/gen.lib.rus.ec/
5.    http://window.edu.ru 

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

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