Календарно- тематическое планирование по дисциплине

Департамент образования города Москвы

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

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

ПОЛИТЕХНИЧЕСКИЙ КОЛЛЕДЖ № 42

УТВЕРЖДАЮ Зам. директора по координации образовательной деятельности ______________Н.А. Бокатюк «____»_________________2013

УТВЕРЖДАЮ Зам. директора _____________(________________) «____»_________________20___

УТВЕРЖДАЮ Зам. директора ____________(________________) «____»_________________20___

КАЛЕНДАРНО-ТЕМАТИЧЕСКИЙ ПЛАН

на  2013-2014 уч. г.                                  ____________ уч. г.                                    ______________  уч. г.

по дисциплине              Дискретная математика

_____________________________________________________________________________________________

(наименование дисциплины)

Составлен на основании рабочей программы, утвержденной         заместителем  директора по координации        образовательной деятельности   Н.А. Бокатюк

_____________________________________________________________________________________________

Рассмотрен на заседании предметной (цикловой) комиссии            математических и естественнонаучных     дисциплин                                                                                                                                                                       

 ___________________________________________________________ от _____09.2013 г.__________ протокол № _____

                                                                                                                                             от ______________  протокол № ___

                                                                                                                                            от ______________  протокол № ____

Специальность/профессии     230113  Компьютерные системы и комплексы

Преподаватель     Т. Н. Синилова

Курс	Семестр	Максимальная учебная нагрузка (час.)	Внеаудиторная (самостоятельная нагрузка) (час.)	Обязательная аудиторная нагрузка (час.)	В том числе				Кол-во обязательных контрольных работ по программе	Форма промежуточной аттестации
					Занятия на уроках (час.)	Лабораторные работы (час.)	Практические занятия (час.)	Курсовое проектирование (час.)
1	4	108	36	72	46		30		1	Комплексный экзамен
Всего по дисциплине		108	36	72	46		30		1	Комплексный экзамен

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

Председатель предметной (цикловой) комиссии _____________________(_________________)

Председатель предметной (цикловой) комиссии _____________________(_________________)

II. Содержание календарно-тематического плана

№ занятия	Наименование разделов, тем дисциплины	Количество часов		вид занятия	Материально-техническое обеспечение, интернет-ресурсы	Задания для обучающихся
		Аудиторных занятий	Внеаудиторных занятий(самостоятельной работы)			Виды внеаудиторной (самостоятельной работы)	Основная и дополнительная литература
1	2	3	4	5	6	7	8
1	Введение. Основные понятия и приемы дискретной математики.	2		лекция	www.nehudlit.ru  -  электронная библиотека  учебных материалов	работа по выполнению расчетных заданий.	Шевелев Ю.П. Дискретная математика: Учебное пособие. Спирина М.С., Спирин П.А. Дискретная математика: Учебное пособие.
2	Понятие как форма мышления. Операции над понятиями.	2		лекция	www.matburo.ru – матбюро: решения задач по высшей математике	работа по выполнению расчетных заданий.	Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика.
3	Законы алгебры логики: идемпотентности, поглощения, исключения третьего, противоречия, двойного отрицания	2		лекция	www.nehudlit.ru  -  электронная библиотека  учебных материалов	работа по выполнению расчетных заданий.	Шевелев Ю.П. Дискретная математика: Учебное пособие. Спирина М.С., Спирин П.А. Дискретная математика: Учебное пособие.
4	Построение таблиц истинности для формул логики	2		Практическое занятие	www.matburo.ru – матбюро: решения задач по высшей математике		Шевелев Ю.П. Дискретная математика: Учебное пособие. Спирина М.С., Спирин П.А. Дискретная математика: Учебное пособие.
5	Упрощение формул логики с помощью равносильных преобразований.	2		Практическое занятие	www.nehudlit.ru  -  электронная библиотека  учебных материалов	работа по выполнению расчетных заданий.	Шевелев Ю.П. Дискретная математика: Учебное пособие. Спирина М.С., Спирин П.А. Дискретная математика: Учебное пособие.
6	Булевы функции. Таблицы истинности. Набор значений переменных.	2	8	лекция	www.nehudlit.ru  -  электронная библиотека  учебных материалов	работа по выполнению расчетных заданий.	Выполнение индивидуального проектного задания по теме «Логические схемы» Логические операции над понятиями: обобщение и ограничение понятий. Отношения между понятиями
7	Логические функции нескольких переменных. Упрощение логических функций по законам алгебры логики.	2		лекция	www.matburo.ru – матбюро: решения задач по высшей математике		Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика
8	Тождественное преобразование. Минимальная форма логической функции. Фиктивный аргумент функции. Полином Жигалкина	2		лекция	www.matburo.ru – матбюро: решения задач по высшей математике		Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика
9	Представление булевой функции в виде совершенной ДНФ и КНФ, минимальной КНФ, полином Жегалкина.	2		Практическое занятие	www.nehudlit.ru  -  электронная библиотека  учебных материалов		Шевелев Ю.П. Дискретная математика: Учебное пособие. Спирина М.С., Спирин П.А. Дискретная математика: Учебное пособие.
10	Алгебра множеств. Множество. Пустое множество. Синглетон. Равенство множеств.	2		лекция	www.nehudlit.ru  -  электронная библиотека  учебных материалов		Шевелев Ю.П. Дискретная математика: Учебное пособие. Спирина М.С., Спирин П.А. Дискретная математика: Учебное пособие.
11	Кардинальное число множества. Подмножества. Собственные и несобственные подмножества. Булеан множества. Предикат. Диаграммы Эйлера-Венна.	2		лекция	www.nehudlit.ru  -  электронная библиотека  учебных материалов		Шевелев Ю.П. Дискретная математика: Учебное пособие. Спирина М.С., Спирин П.А. Дискретная математика: Учебное пособие.
12	Объединение и пересечение множеств: коммутативность, ассоциативность, дистрибутивность. Дополнение множества. Законы Де Моргана. Разность множеств.	2		лекция	www.nehudlit.ru  -  электронная библиотека  учебных материалов		Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика
13	Закон поглощения. Закон склеивания. Теоретико-множественные преобразования.	2	2	лекция	www.nehudlit.ru  -  электронная библиотека  учебных материалов	работа по выполнению расчетных заданий.	Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика
14	Решение задач на выполнение теоретико-множественных операций и на подсчет количества элементов.	2		Практическое занятие	www.matburo.ru – матбюро: решения задач по высшей математике	работа по выполнению расчетных заданий.	Шевелев Ю.П. Дискретная математика: Учебное пособие. Спирина М.С., Спирин П.А. Дискретная математика: Учебное пособие.
15	Определение логического значения для высказываний, построение отрицаний к предикатам.	2		Практическое занятие	www.matburo.ru – матбюро: решения задач по высшей математике		Шевелев Ю.П. Дискретная математика: Учебное пособие. Спирина М.С., Спирин П.А. Дискретная математика: Учебное пособие.
16	Декартово произведение множеств. Степень множества. Понятие бинарного отношения.	2		лекция	www.matburo.ru – матбюро: решения задач по высшей математике	работа по выполнению расчетных заданий.	Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика
17	Бинарные отношения в множестве: симметрия, асимметрия, несимметрия, транзитивность, интранзитивность, нетранзитивность, рефлексивность, антирефлексивность, эквивалентность.	2		лекция	www.matburo.ru – матбюро: решения задач по высшей математике	работа по выполнению расчетных заданий.	Шевелев Ю.П. Дискретная математика: Учебное пособие. Спирина М.С., Спирин П.А. Дискретная математика: Учебное пособие.
18	Отношения строгого и нестрогого порядка. Упорядоченные множества.	2	8	лекция	www.nehudlit.ru  -  электронная библиотека  учебных материалов		Подсчет кардинальных чисел множества. Нахождение булеана множеств. Построение диаграмм Эйлера-Венна. Нахождение элементов множеств при: объединении, пересечении, дополнении, разности, поглощении, склеивании. Нахождение декартово произведение множеств. Определение степеней множеств. Определение бинарных отношений в множествах. Определение отношений соответствий в множествах.
19	Функциональные отношения. Отображения. Определенность и неопределенность функций.	2		лекция	www.nehudlit.ru  -  электронная библиотека  учебных материалов	работа по выполнению расчетных заданий.	Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика
20	Исследование бинарных отношений на рефлексивность, симметричность и транзитивность; выделение классов эквивалентности.	2		Практическое занятие	www.nehudlit.ru  -  электронная библиотека  учебных материалов	работа по выполнению расчетных заданий.	Шевелев Ю.П. Дискретная математика: Учебное пособие. Спирина М.С., Спирин П.А. Дискретная математика: Учебное пособие.
21	Решение задач на запись циклического разложения подстановки; выполнение операций и решение простейших уравнений в алгебре подстановок.	2		Практическое занятие	www.nehudlit.ru  -  электронная библиотека  учебных материалов		Шевелев Ю.П. Дискретная математика: Учебное пособие. Спирина М.С., Спирин П.А. Дискретная математика: Учебное пособие.
22	Композиция отображений.	2		лекция	www.nehudlit.ru  -  электронная библиотека  учебных материалов		Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика
23	Операции над подстановками.	2		лекция	www.nehudlit.ru  -  электронная библиотека  учебных материалов	работа по выполнению расчетных заданий.	Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика
24	Генерирование комбинаторных объектов заданного типа.	2		Практическое занятие	www.nehudlit.ru  -  электронная библиотека  учебных материалов		Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика
25	Понятие вычета по модулю N. Операции над вычетами. Шифрование.	2	6	лекция	www.nehudlit.ru  -  электронная библиотека  учебных материалов	работа по выполнению расчетных заданий.	Решение задач методом математической индукции. Формирование комбинаторных объектов методом перестановки и сочетания. Формирование комбинаторных объектов методом размещения.
26	Метод математической индукции. База индукции. Индукционный переход. Полная и неполная индукция.	2		лекция	www.matburo.ru – матбюро: решения задач по высшей математике	работа по выполнению расчетных заданий.	Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика
27	Методы алгоритмического перечисления (генерации) основных комбинаторных объектов: перестановка, сочетание, размещение.	2		лекция	www.nehudlit.ru  -  электронная библиотека  учебных материалов	работа по выполнению расчетных заданий.	Шевелев Ю.П. Дискретная математика: Учебное пособие. Спирина М.С., Спирин П.А. Дискретная математика: Учебное пособие.
28	Генерирование комбинаторных объектов заданного типа.	2		Практическое занятие	www.nehudlit.ru  -  электронная библиотека  учебных материалов		Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика
29	Граф. Вершина и ребро графа.	2		лекция	www.nehudlit.ru  -  электронная библиотека  учебных материалов		Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика
30	Степень вершины графа.  Однородный граф. Полный граф. Дополнение графа. Объединение и пересечение графов. Изоморфизм.	2	6	лекция	www.nehudlit.ru  -  электронная библиотека  учебных материалов		Определение количества вершин и ребер графа. Подсчет суммы степеней всех вершин графа. Определение маршрутов, циклов и цепей в графах. Нахождение простых цепей. Определение маршрутов, циклов и цепей в орграфах. Построение матриц смежности в орграфах.
31	Маршруты. Цепи. Циклы. Замкнутые и разомкнутые маршруты и цепи. Эйлеровы графы.	2		лекция	www.matburo.ru – матбюро: решения задач по высшей математике	работа по выполнению расчетных заданий.	Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика
32	Проверка графа на плоскость. Запись для дерева с пронумерованными вершинами кода Пруфера. Восстановление дерева по коду Пруфера.	2		Практическое занятие	www.matburo.ru – матбюро: решения задач по высшей математике	работа по выполнению расчетных заданий.	Шевелев Ю.П. Дискретная математика: Учебное пособие. Спирина М.С., Спирин П.А. Дискретная математика: Учебное пособие.
33	Орграф. Ориентированное ребро. Матрица смежности.	2		лекция	www.matburo.ru – матбюро: решения задач по высшей математике	работа по выполнению расчетных заданий.	Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика
34	Изоморфизм. Связность орграфа. Эйлеровы цепи и циклы в орграфе. Полный орграф.	2		лекция	www.matburo.ru – матбюро: решения задач по высшей математике		Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика
35	Логические элементы и логические схемы	2		лекция	www.nehudlit.ru  -  электронная библиотека  учебных материалов		Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика
36	Построение автомата, распознающих заданные свойства слова.	2		лекция	www.nehudlit.ru  -  электронная библиотека  учебных материалов		Палий И.А. Дискретная математика. Курс лекций: Учебное пособие. Я.М. Ерусалимский Дискретная математика
	Итого за семестр:	72	36

III. Используемая литература

Основная

№ пп	Наименование	Автор	Издательство и год издания
1	Дискретная математика: Учебное пособие.	Шевелев Ю.П.	Издательство «Лань»,– Серия: Учебники для вузов. Специальная литература. 2008. – 592 с.
2	Дискретная математика: Учебное пособие.	Спирина М.С., Спирин П.А.	Издательство «Академия», – Серия: Среднее профессиональное образование. 2009. – 368 с.
3	Дискретная математика. Курс лекций: Учебное пособие.	Палий И.А.	Издательство «Эксмо»,– Серия: Техническое образование. 2008. – 352 с.
4	Дискретная математика.	Я.М. Ерусалимский	М.: Вузовская книга -2002

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

№ пп	Наименование	Автор	Издательство и год издания
5	Дискретная математика в примерах и задачах: – СПб.:	Тишин В.В.	Издательство «БХВ-Петербург»,– Серия: Учебная литература для вузов. 2008. – 352 с.
6	Майкрософт. Учебные проекты с использованием Microsoft Office. – М., 2006.
7	Учимся проектировать на компьютере. Элективный курс. Практикум. –	Монахов М.Ю.	М., 2005.
8	Высшая математика в упражнениях и задачах	П.Е. Данко, А.Г. Попов,	М.: Высшая школа,2008.

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

9	www.newlibrary.ru - новая электронная библиотека
10	www.edu.ru – федеральный портал российского образования
11	www.mathnet.ru – общероссийский математический портал
12	www.elibrary.ru – научная электронная библиотека
13	www.matburo.ru – матбюро: решения задач по высшей математике
14	www.nehudlit.ru  - электронная библиотека учебных материалов

Краткое описание документа:

КТП к программе по дисциплине "Дискретная математика".

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

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

- применять законы алгебры логики; определять типы графов и давать их характеристики;

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

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

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

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

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

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

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

- метод математической индукции; алгоритмическое перечисление основных комбинаторных объектов;

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

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