ФГОУ СПО «Златоустовский металлургический колледж»

(наименование учебного заведения)

УТВЕРЖДАЮ: Заместитель директора по учебной работе

________ В.В. Ступеньков

« ____ » _________20__ г.

Календарно – тематический план *

На 3,4 семестр 2009-2010 учебного года, курс 2 группа И-2 .

по дисциплине Дискретная математика Преподаватель: Сабирова Л. А.

Количество часов по учебному плану 90 часов

Составлен в соответствии с рабочей программой, утвержденной в 2003 г. (когда)

зам. директора по учебной работе .

(кем утверждена программа)

Рассмотрен на заседании цикловой комиссии информатики и компьютерного сопровождения профессиональной деятельности

Протокол №__1__от__31.08_2009г.

Председатель цикловой комиссии________Кучеров С.А.

^{*При составлении календарно – тематических планов необходимо учесть следующее:}

^{В графе 2 «Наименование разделов и тем» последовательно планируется весь материал программы, распределенный по темам, а если тема велика, по узловым вопросам, рассчитанным на 2 – 6 часов.}

^{Заполнение 2 и 3 граф производится после тщательного анализа программы при максимальном использовании примерного тематического плана, с учетом опыта, накопленного преподавателем. В этих же графах следует предусмотреть и повторение учебного материала по темам и разделам, письменную проверку знаний учащихся, контрольные работы. В графе 5 указывается вид занятий ( урок-лекция; урок-показ; урок на производстве; экскурсии; практические и лабораторные работы и т.д.). Графа 6 должна содержать обязательный минимум наглядных пособий, которые необходимо продемонстрировать на занятиях по данной теме. При непосредственной подготовке к занятиям преподаватель может корректировать и дополнять содержание 5 и 6 граф. В графе 7 «Задания для студента» по каждой теме определяется содержание и объем материала самостоятельной работа студента дома. Календарно – тематический план составляется на семестр, рассматривается цикловой комиссией и утверждается заместителем директора по учебной работе. Все коррективы, которые необходимо внести в календарно – тематический план, должны быть обсуждены цикловой комиссией.}

№ занятий	Наименование разделов и тем	Количество часов	Вид занятий	Наглядные пособия и технические средства	Задания для студентов	Примечания
	Введение		Лекция
	Раздел1. Формулы логики
	Тема 1.1 Логические операции. Формулы логики. Таблица истинности. Дизъюнктивная и конъюнктивная нормальные формы.		Лекция	Конспект, решение задач	Конспект, решение задач	Канцедал С.А. Дискретная математика, 2007
	Тема 1.1.1. Логические операции. Формулы логики. Таблица истинности. Дизъюнктивная и конъюнктивная нормальные формы.		Комбинированное	Конспект, решение задач	Конспект, решение задач	Канцедал С.А. Дискретная математика, 2007
	Тема1.2 Законы логики. Равносильный преобразования		Лекция	Конспект, решение задач	Конспект, решение задач	самостоятельно
	Тема 1.2.1.Законы логики. Равносильный преобразования		Комбинированное	Конспект, решение задач	Конспект, решение задач	Канцедал С.А. Дискретная математика, 2007
	Упрощение формул логики с помощью равносильных преобразований.		практическое	Раздаточный материал	Выполнить практическую работу	Канцедал С.А. Дискретная математика, 2007
	Раздел 2. Булевы функции
	Тема 2.1 Функции алгебры логики. Совершенная ДНФ		Лекция	Конспект, решение задач	Конспект, решение задач	Новиков Ф.А. Дискретная математика для программистов, 2001
	Тема 2.2 Совершенная КНФ		Комбинированное	Конспект, решение задач	Конспект, решение задач	Новиков Ф.А. Дискретная математика для программистов, 2001
	Тема 2.3 Минимальная ДНФ		Комбинированное	Конспект, решение задач	Конспект, решение задач	Новиков Ф.А. Дискретная математика для программистов, 2001
	Представление булевой функции в виде совершенной ДНФ, совершенной КНФ, минимальной ДНФ.		практическое	Раздаточный материал	Выполнить практическую работу	Новиков Ф.А. Дискретная математика для программистов, 2001
	Тема 2.4 Операции двоичного сложения. Многочлен Жегалкина		Лекция	Конспект, решение задач	Конспект, решение задач	Новиков Ф.А. Дискретная математика для программистов, 2001
	Тема 2.5 Полнота множества функций. Важнейшие замкнутые классы		Комбинированное	Конспект, решение задач	Конспект, решение задач	Новиков Ф.А. Дискретная математика для программистов, 2001
	Полнота множества функций. Важнейшие замкнутые классы		Практическое	Раздаточный материал		Новиков Ф.А. Дискретная математика для программистов, 2001
	Тема 2.6 Теорема Поста		Комбинированное	Конспект, решение задач	Конспект, решение задач	Новиков Ф.А. Дискретная математика для программистов, 2001
	Раздел 3. Основы теории множества
	Тема 3.1 Основы теории множеств		Лекция	Конспект, решение задач	Конспект, решение задач	самостоятельно
	Тема 3.2 Операции над множествами		Комбинированное	Конспект, решение задач	Конспект, решение задач	Канцедал С.А. Дискретная математика, 2007
	Решение задач на выполнение теоретико-множественных операций		Практическое	Раздаточный материал	Выполнить практическую работу	Канцедал С.А. Дискретная математика, 2007
	Раздел 4. Предикаты. Бинарные отношения
	Тема 4.1 Предикаты		Лекция	Конспект, решение задач	Конспект, решение задач	Новиков Ф.А. Дискретная математика для программистов, 2001
	Предикаты		практическое	Раздаточный материал	Выполнить практическую работу	Новиков Ф.А. Дискретная математика для программистов, 2001
	Тема 4.2 Бинарные отношения		Комбинированное	Конспект, решение задач	Конспект, решение задач	Новиков Ф.А. Дискретная математика для программистов, 2001
	Раздел 5. Теория отображений и алгебра подстановок
	Тема 5.1.Теория отображений и алгебра подстановок		Лекция	Конспект, решение задач	Конспект, решение задач	Спирина М.С. Дискретная математика, 2007.
	Тема 5.2. Теория отображений и алгебра подстановок		Комбинированное	Конспект, решение задач	Конспект, решение задач	Спирина М.С. Дискретная математика, 2007.
	Раздел 6. Основы алгебра вычетов
	Тема 6.1. Основы алгебраических вычетов		Лекция	Конспект, решение задач	Конспект, решение задач	Спирина М.С. Дискретная математика, 2007.
	Тема 6.1.1 Понятие вычетов по модулю N. Операции над вычетами		Комбинированное	Конспект, решение задач	Конспект, решение задач	Спирина М.С. Дискретная математика, 2007.
	Тема 6.1.2 Обратимые вычеты		Комбинированное	Конспект, решение задач	Конспект, решение задач	Спирина М.С. Дискретная математика, 2007.
	Раздел 7. Простейшие криптографические шифры
	Тема 7.1 Криптографическая защита информации		Лекция	Конспект, решение задач	Конспект, решение задач	Спирина М.С. Дискретная математика, 2007.
	Тема 7.2 Шифры замены. Перестановочные шифры		Комбинированное	Конспект, решение задач	Конспект, решение задач	Спирина М.С. Дискретная математика, 2007.
	Шифры замены. Перестановочные шифры		практическое	Раздаточный материал	Выполнить практическую работу	Спирина М.С. Дискретная математика, 2007.
	Раздел 8. Метод математической индукции
	Тема 8.1. Метод математической индукции		Лекция	Конспект, решение задач	Конспект, решение задач
	Тема 8.1.1. Метод математической индукции		Комбинированное	Конспект, решение задач	Конспект, решение задач	Спирина М.С. Дискретная математика, 2007.
	Тема 8.1.2. Метод математической индукции		Комбинированное	Конспект, решение задач	Конспект, решение задач	Спирина М.С. Дискретная математика, 2007.
	Раздел 9. Алгоритмические перечисления (генерирование) комбинатоных объектов
	Тема 9.1Алгоритмические перечисления (генерирование) комбинатоных объектов		Лекция	Конспект, решение задач	Конспект, решение задач	Спирина М.С. Дискретная математика, 2007.
	Тема 9.2. Алгоритмические перечисления (генерирование) комбинатоных объектов		Комбинированное	Конспект, решение задач	Конспект, решение задач	Спирина М.С. Дискретная математика, 2007.
	Генерирование комбинаторных объектов заданного типа		практическое	Раздаточный материал	Выполнить практическую работу	Спирина М.С. Дискретная математика, 2007.
	Раздел 10 основы теории графов
	Тема 10.1 Неориентированные графы. Алгоритм фронта волны в графе		Лекция	Конспект, решение задач	Конспект, решение задач	Акимов О.Е. Дискретная математика: логика, группы, графы, 2001.
	Тема 10.2. Двудольные графы. Изоморфные графы		Комбинированное	Конспект, решение задач	Конспект, решение задач	Акимов О.Е. Дискретная математика: логика, группы, графы, 2001
	Двудольные графы. Изоморфные графы		практическое	Раздаточный материал	Выполнить практическую работу
	Тема 10.3. Эйлеровы графы		Лекция	Конспект, решение задач	Конспект, решение задач	Акимов О.Е. Дискретная математика: логика, группы, графы, 2001
	Тема 10.4. Плоские графы. Деревья		Комбинированное	Конспект, решение задач	Конспект, решение задач	Акимов О.Е. Дискретная математика: логика, группы, графы, 2001
	Плоские графы. Деревья		практическое	Раздаточный материал	Выполнить практическую работу	Акимов О.Е. Дискретная математика: логика, группы, графы, 2001
	Тема 10.5 Ориентированные графы		Комбинированное	Конспект, решение задач	Конспект, решение задач	самоястлятельно
	Тема 10.6 Достижимость вершин в орграфе. Бесконтурные орграфы		Комбинированное	Конспект, решение задач	Конспект, решение задач	Акимов О.Е. Дискретная математика: логика, группы, графы, 2001
	Тема 10.7 Эйлеровы орграфы. Ориентированное дерево		Комбинированное	Конспект, решение задач	Конспект, решение задач	Акимов О.Е. Дискретная математика: логика, группы, графы, 2001
	Эйлеровы орграфы. Ориентированное дерево		практическое	Раздаточный материал	Выполнить практическую работу
	Раздел 11. Элементы теории автоматов
	Тема 11.1. Элементы теории автоматов		Лекция	Конспект, решение задач	Конспект, решение задач
	ИТОГО:

КАКИЕ ИЗМЕНЕНИЯ ПО ПРОГРАММЕ ВНЕСЕНЫ В КАЛЕНДАРНО-ТЕМАТИЧЕСКИЙ ПЛАН

Снято 6 часов (праздничные дни). На самостоятельную работу (темы № 4,15, 41снятые часы указаны в примечании

«самостоятельно»

ОТЧЕТ ПРЕПОДАВАТЕЛЯ

1.Выполнение учебного плана

I курс	№ группы	Количество учебных часов	Лабораторных работы	Контрольных работ
по плану	фактически	по плану	фактически	по плану	фактически

2. Какие разделы программы не пройдены: