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

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

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

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

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

ПОЛИТЕХНИЧЕСКИЙ КОЛЛЕДЖ № 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 - электронная библиотека учебных материалов





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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

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

Автор Синилова Татьяна Николаевна
Дата добавления 03.01.2015
Раздел Математика
Подраздел
Просмотров 504
Номер материала 23902
Скачать свидетельство о публикации

Оставьте свой комментарий:

Введите символы, которые изображены на картинке:

Получить новый код
* Обязательные для заполнения.


Комментарии:

↓ Показать еще коментарии ↓