Рабочая программа по Дискретной математике

1

ЛУГАНСКОЙ НАРОДНОЙ РЕСПУБЛИКИ

ГОУ СПО ЛНР «Луганский колледж строительства, экономики и права»

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

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

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

2016 г.

Рассмотрена и одобрена на заседании предметно-цикловой комиссии математической и естественно-научной подготовки, специальных дисциплин специальностей «Компьютерные системы и комплексы», «Техническая эксплуатация и обслуживание электрического и электротехнического оборудования (по отраслям)»

Протокол № от "__" ________ 201 г.

Разработана на основе государственного образовательного стандарта СПО ЛНР специальности среднего профессионального образования 09.02.01 «Компьютерные системы и комплексы»

Председатель предметно-цикловой

комиссиии М.В. Сытник

Заместитель директора

по учебной работе Н.А. Титаренко

Разработчики: Сытник М.В., преподаватель ГОУ СПО ЛНР «Луганский колледж строительства, экономики и права»

1. паспорт рабочей ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ «ДИСКРЕТНАЯ МАТЕМАТИКА»

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

Рабочая программа учебной дисциплины является частью программы подготовки специалиста среднего звена в соответствии с ГОС СПО ЛНР по специальности 09.02.01 «Компьютерные системы и комплексы».

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

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

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

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

• применять законы алгебры логики;

• определять типы графов и давать их характеристики;

• строить простейшие автоматы;

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

• основные понятия и приемы дискретной математики;

• логические операции, формулы логики, законы алгебры логики;

• основные классы функций, полноту множеств функций, теорему Поста;

• основные понятия теории множеств, теоретико-множественные операции и их связь с логическими операциями;

• логику предикатов, бинарные отношения и их виды;

• элементы теории отображений и алгебры подстановок;

• метод математической индукции;

• алгоритмическое перечисление основных комбинаторных объектов;

• основные понятия теории графов, характеристики и виды графов;

• элементы теории автоматов.

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

общими компетенциями (ОК):

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

ОК 2. Организовывать собственную деятельность, выбирать типовые методы и способы выполнения профессиональных задач, оценивать их эффективность и качество.

ОК 3. Принимать решения в стандартных и нестандартных ситуациях и нести за них ответственность.

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

ОК 5. Использовать информационно – коммуникационные технологии в профессиональной деятельности.

ОК 6. Работать в коллективе и команде, эффективно общаться с коллегами, руководством, потребителями.

ОК 7. Брать на себя ответственность за работу членов команды (подчиненных), результат выполнения заданий.

ОК 8. Самостоятельно определять задачи профессионального и личностного развития, заниматься самообразованием, осознанно планировать повышение квалификации

ОК 9. Ориентироваться в условиях частой смены технологий в профессиональной деятельности.

профессиональными компетенциями (ПК):

ПК 1.1. Выполнять требования технического задания на проектирование цифровых устройств.

ПК 1.3. Использовать средства и методы автоматизированного проектирования при разработке цифровых устройств.

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

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

обязательная аудиторная учебная нагрузка обучающегося - 34 часа;

самостоятельная работа обучающегося - 17 часов.

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

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

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

Для характеристики уровня освоения учебного материала используются следующие обозначения:

1. – ознакомительный (узнавание ранее изученных объектов, свойств);

2. – репродуктивный (выполнение деятельности по образцу, инструкции или под руководством);

3. – продуктивный (планирование и самостоятельное выполнение деятельности, решение проблемных задач)

3. УСЛОВИЯ РЕАЛИЗАЦИИ ПРОГРАММЫ ДИСЦИПЛИНЫ

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

Реализация программы учебной дисциплины требует наличия учебного кабинета математических дисциплин.

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

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

Технические средства обучения:

• ПК (ноутбук);

• мультимедийный проектор.

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

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

1. Игошин В.И. Математическая логика и теория алгоритмов. – М.: Издательский центр «Академия», 2008.

2. Спирин М.С., Спирина П.А. Дискретная математика. – М.: Издательский центр «Академия», 2010.

3. Новиков, Ф.А. Дискретная математика для программистов: 3-е издание. – М.: ПИТЕР, 2009.

4. Шевелев, Ю.П. Дискретная математика: учеб.пособие / Ю.П. Шевелев. – СПб.: Лань, 2008.

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

1. Редькин Н.П. Дискретная математика: учебник. – М.: ФИЗМАТЛИТ, 2012.

2. Тюрин С.Ф., Аляев Ю.А. Дискретная математика: Практическая дискретная математика и математическая логика: учебное пособие. – М.: Финансы и статистика, 2012.

3. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. –М.: Наука, 2004.- 416с.

4. Сихова С.Б. Задачи по дискретной математике. Учебное пособие.- Алматы: Казгу, 1998.- 88с.

5. Нечаев В.И. Элементы криптографии. Основы теории защиты информации. М.: Высшая школа, 1999.

6. Фомичев В.М. Дискретная математика и криптология.-М.2003.

7. Акимов О.Е. Дискретная математика: логика, группы, графы. -М.: Лабораторная Базовых Знаний, 2001.-352с.

Интернет – ресурсы

1. Дискретная математика: электронный учебник. Форма доступа: http://lvf2004.com/dop_t3.html

2. Русская логика: электронные книги, статьи. Форма доступа: http://logicrus.ru

3. Российская государственная библиотека. Форма доступа: http://www.rsl.ru

4. Дискретная математика: каталог электронных книг. Форма доступа:http://www.ph4s.ru/book_pc_diskretka.html

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

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

5. КРИТЕРИИ ОЦЕНИВАНИЯ УЧЕБНЫХ ДОСТИЖЕНИЙ СТУДЕНТОВ