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

Скачать 236.04 Kb.

Название	Рабочая программа учебной дисциплины
страница	2/4
Дата публикации	28.10.2014
Размер	236.04 Kb.
Тип	Рабочая программа

100-bal.ru > Информатика > Рабочая программа

1 2 3 4

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

Наименование разделов и тем	Содержание учебного материала, практические занятия, самостоятельная работа обучающихся, домашняя работа			Объем часов	Уровень освоения	Формируемые компетенции ОК/ПК
1	2			3	4	5
Раздел 1. Элементы математической логики				28
Тема 1.1 Логика высказываний	1	Предмет и задачи дискретной математики. Составные высказывания. Простейшие связки. Другие связки.		2	1	ОК 2
	2	Логические отношения. Варианты импликации.		2	1	ОК 2
	3	Практическая работа №1. Составление и построение таблиц истинности формулы.		2	2	ОК 2,3 ПК 1.1, 1.3, 2.1
	4	Практическая работа №2. Выполнение логических операций.		2	2	ОК 2,3 ПК 1.1, 1.3, 2.1
	СРС №1 Решение задач по темам: Составление и построение таблиц истинности формулы. Доказательство тождеств. Доказательство истинности. Определение видов высказываний.			4		ОК 1-9
Тема 1.2 Основные классы функций	5	Булевы функции. Понятие булевой функции. Свойства элементарных булевых функций.		2	1	ОК 2
	6	Полнота множества булевых функций. Теорема Поста.		2	1	ОК 2,3
	7	Практическая работа №3. Решение задач по теме «Булевы функции» (часть 1).		2	2	ОК 2,3 ПК 1.1, 1.3, 2.1
	8	Практическая работа №4. Решение задач по теме «Булевы функции» (часть 2).		2	2	ОК 2,3 ПК 1.1, 1.3, 2.1
	СРС №2 Решение задач по темам: Составление таблиц истинности булевых функций. Дизъюнктивные и конъюнктивные нормальные формы алгебры высказываний. Совершенная дизъюнктивные и совершенная конъюнктивные нормальные формы. Многочлены Жегалкина.			5		ОК 1-9
Раздел 2. Теория множеств				30
Тема 2.1 Основные понятия теории множеств	9	Понятия множества. Способы задания множеств. Операции над множествами и высказываниями. Соотношения между высказыванием и соответствующими им множествами истинности.		2	2	ОК 2-4
	10	Практическая работа №5. Выполнение операций над множествами (часть 1)		2	2	ОК 2,3 ПК 1.1, 1.3, 2.1
	11	Практическая работа №6. Выполнение операций над множествами (часть 2).		2	2	ОК 2,3 ПК 1.1, 1.3, 2.1
	СРС №3 Решение задач по темам: Подмножества. Соотношения между множествами и составными высказываниями.			3
Тема 2.2 Бинарные отношения и соответствия	12	Соответствия и их свойства. Основные определения. Бинарные отношения и их свойства. Отображение множеств. Элементы теории отображений.		2	1	ОК 2,3
	13	Алгебра подстановок.		2	1	ОК 2,3,4,6,7
	14	Практическая работа №7. Построение отношений, отображений.		2	2	ОК 2
	15	Практическая работа №8. Решение задач на подстановки.		2	2	ОК 2,3,4,6,7
	СРС №4 Решение задач по темам: Отображение множеств, виды отображений. Алгебра подстановок.			4		ОК 1,2,4,5,8
Тема 2.3 Логика предикатов	16	Предикаты. Применение предикатов в алгебре. Булева алгебра предикатов.		2	1	ОК 2
	17	Кванторы. Формулы логики предикатов.		2	2	ОК 2,3
	18	Практическая работа №9. Решение задач по теме «Предикаты».		2
	СРС №5 Выполнение упражнений по теме: Предикаты. Исчисление предикатов.			3		ОК 2,3
	19	Контрольная работа по теме «Элементы математической логики. Теория множеств»		2		ПК 1.1, 1.3
Раздел 3. Элементы комбинаторного анализа				28
Тема 3.1 Метод математической индукции	20	Принцип и метод математической индукции. Обобщение метода математической индукции.		2	1	ОК 2,3,4,6,7
	21	Практическая работа№10. Решение задач по методу математической индукции (часть 1).		2	1	ОК 2,3
	22	Практическая работа№11. Решение задач по методу математической индукции (часть 2).		2	1	ОК 2
	СРС №6 Доказательство истинности формулы методом математической индукции.			3		ОК 1,2,3,4,5,8
Тема 3.2 Элементы комбинаторного анализа	23	Основные правила комбинаторики. Перечисленная комбинаторика или теория перечислений.		2	1	ОК 2,3,4
	24	Комбинации элементов с повторениями.		2	2	ОК 2
	25	Практическая работа№12. Решение задач по комбинаторным формулам без повторений.		2	2	ОК 2,3
	26	Практическая работа№13. Решение задач по комбинаторным формулам с повторениями.		2	2	ОК 2,3
	27	Практическая работа№14. Решение задач по комбинаторным формулам.		2	2	ОК 2-4
	СРС №7 Решение задач по темам: Кортежи из элементов конечного множества. Правило суммы. Правило произведения.			4		ОК 1,2,3,4,8
Тема 3.3 Бином Ньютона	28	Бином Ньютона.		2	2	ОК 2
	29	Практическая работа№15. Решение задач по теме «Бином Ньютона».		2	2	ОК 2-4
	СРС №8 Решение задач по теме «Бином Ньютона».			2		ОК 2-4
Раздел 4. Элементы теории графов и теории автоматов				28
Тема 4.1 Элементы теории графов	30	Виды графов. Способы задания графа. Степень вершины. Список ребер. Маршруты, цепи, циклы.		2	1	ОК 2,3
	31	Связность графа. Двудольные графы. Эйлеровы графы. Изоморфизм графов. Плоские графы. Некоторые типы графов.		2	2	ОК 2,3,4,6,7
	32	Практическая работа№16. Решение задач по теме: «Способы задания графов».		2	2	ОК 2,4 ПК 1.1
	33	Практическая работа№17. Решение задач по теме «Проверка характеристик и свойств графа».		2	2	ОК 2,4
	СРС №9 Решение задач по темам: Операции над графами. Способы задания графов (аналитический, геометрический, матричный). Проверка графа на двудольность, эйлеровость, плоскость; нахождение остовного дерева.			4		ОК 2,3
Тема 4.2 Элементы теории автоматов	34	Определение конечного автомата. Способы задания конечного автомата. Примеры конечно автомата. Канонические уравнения автоматов.		2	1	ОК 2,3
	35	Практическая работа№18. Решение задач по теме «Конечные автоматы».		2		ОК 2-4
	СРС №10 Подготовка рефератов по одной из тем: Эквивалентные способы задания абстрактных автоматов. Диаграмма Мура. Конечный детерминированный автомат. Минимизация булевых функций. Логические основы цифровой интегральной электроники. Абстрактные цифровые автоматы.			4		ОК 1,2,3,4,5,8
	36	Контрольная работа по теме: «Элементы комбинаторного анализа. Элементы теории графов и теории автоматов».		2	2	ОК 2-4
	72	СРС 36 ч.	Всего:	108

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

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

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

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

1 2 3 4

Похожие:

	Рабочая программа учебной дисциплины гражданское процессуальное право... Рабочая программа учебной дисциплины одобрена на заседании кафедры трудового, экологического права и гражданского процесса		Рабочая программа учебной дисциплины материаловедение 2013 рабочая... Рабочая программа учебной дисциплины «Материаловедение» разработана на основе Федерального государственного образовательного стандарта...
	Рабочей программы учебной дисциплины рабочая программа учебной дисциплины «Конкурентное право» Требования к подготовленности обучающегося к освоению содержания учебной дисциплины (пререквизиты)		Рабочей программы учебной дисциплины рабочая программа учебной дисциплины «Конкурентное право» Требования к подготовленности обучающегося к освоению содержания учебной дисциплины (пререквизиты)
	Рабочей программы учебной дисциплины рабочая программа учебной дисциплины «Банковское право» Требования к подготовленности обучающегося к освоению содержания учебной дисциплины (пререквизиты)		Рабочая программа учебной дисциплины литература название учебной дисциплины Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...
	Рабочая программа учебной дисциплины химия 2012г рабочая программа... Государственное образовательное учреждение среднего профессионального образования Ярославской области		Рабочая программа учебной дисциплины физика 2012 рабочая программа... Государственное образовательное учреждение среднего профессионального образования Ярославской области Пошехонский сельскохозяйственный...
	Рабочей программы учебной дисциплины рабочая программа учебной дисциплины... Требования к подготовленности обучающегося к освоению содержания учебной дисциплины (пререквизиты)		Рабочая программа учебной дисциплины бд02. Литература Цели и задачи учебной дисциплины – требования к результатам освоения учебной дисциплины
	Рабочая программа учебной дисциплины математика 2013 рабочая программа... Рабочая программа учебной дисциплины «Математика» разработана на основе Федерального государственного образовательного стандарта...		Рабочая программа учебной дисциплины Основная образовательная программа... ...
	Рабочая программа учебной дисциплины русский язык 2015 г рабочая... Рабочая программа учебной дисциплины «Русский язык» разработана на основе Федерального государственного образовательного стандарта...		Программы учебной дисциплины 4 структура и содержание учебной дисциплины Рабочая программа учебной дисциплины Основы микробиологии и иммунологии является частью основной профессиональной образовательной...
	Паспорт рабочей программы учебной дисциплины 4 структура и содержание учебной дисциплины Рабочая программа учебной дисциплины является частью основной профессиональной образовательной программы в соответствии с фгос спо...		Тематический план учебной дисциплины Учебно-методическое обеспечение... Фгбоу впо «Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации»

Школьные материалы