Инфоурок / Математика / Рабочие программы / Планирование по математике "Дискретная математика"
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.

Педагогическая деятельность в соответствии с новым ФГОС требует от учителя наличия системы специальных знаний в области анатомии, физиологии, специальной психологии, дефектологии и социальной работы.

Только сейчас Вы можете пройти дистанционное обучение прямо на сайте "Инфоурок" со скидкой 40% по курсу повышения квалификации "Организация работы с обучающимися с ограниченными возможностями здоровья (ОВЗ)" (72 часа). По окончании курса Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).

Автор курса: Логинова Наталья Геннадьевна, кандидат педагогических наук, учитель высшей категории. Начало обучения новой группы: 27 сентября.

Подать заявку на этот курс    Смотреть список всех 216 курсов со скидкой 40%

Планирование по математике "Дискретная математика"

библиотека
материалов



Департамент образования Ивановской области

Областное государственное бюджетное профессиональное образовательное учреждение

«Ивановский энергетический колледж»



СОГЛАСОВАНО

Председатель ЦК

_____________/ /


«_____»___________20___г



УТВЕРЖДАЮ

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

по УПР

_____________/ /


«_____»___________20___г






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

на 2015/2016 учебный год

Учебная дисциплина

Дискретная математика


(наименование учебной дисциплины)


Специальность

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


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


группа

22,28

Коды формируемых компетенций

ОК 1-9

ПК 1.1, 1.3

Составлен в соответствии с рабочей программой дисциплины,

утверждённой



Рассмотрен на заседании цикловой комиссии общеобразовательных дисциплин



Протокол №


от «

»


20

г.

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


/







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


Таблица 1

Максимальная

учебная нагрузка

Самостоятельная работа обучающегося

Обязательная аудиторная нагрузка

Всего часов

в т.ч.

теоретические занятия

лабораторные работы

практические занятия

курсовая работа (проект)


1

2

3

4

5

6

7

8

2 курс

1 семестр

96

32

64

34

-

30

-









































































Всего

96

32

64

34

-

30

-


Содержание обучения по учебной дисциплине Таблица 2

информационное обеспечение

(№ позиций из таб. 2б, 2в)

Количество час.

1

2

3

4

5

6

7

8

9

10


Раздел 1 . Основы логики

20








1

Основные задачи и область применения дискретной математики. Обзор методов дискретной математики и их применение

2

Лекция-беседа

2а 1, 2,3

2б1

2в1,2,3

Проработка конспекта



Оценка результатов устного опроса


С.р.

Связь дискретной математики с другими науками




Формирование и изучение конспекта по теме

2б1

2в1,2.3

1

Проверка конспектов



Тема 1.1. Формулы логики









2

Высказывания. Основные логические операции

2

Лекция-беседа

2а 1, 2,3

2б1

2в1,2,3




Оценка результатов устного опроса


3

Построение таблиц истинности для формул логики

2

Практическое занятие

2а 1,,3

2б1

2в2




Оценка выполнения практической работы


С.р.

Определение тождественно-истинных и тождественно-ложных формул




Расчетная работа

2б1

2в1,2.3

2

Проверка расчетной работы



Тема 1.2. Законы алгебры логики









4

Законы алгебры логики

2

Лекция-беседа

2а 1, 2,3

2б1

2в1,2,3

Проработка конспекта



Оценка результатов устного опроса


5

Упрощение формул с использованием законов алгебры логики

2

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение задания



Выполнение задания


6

Решение текстовых задач с использованием законов алгебры логики

2

Лекция-визуализация

2а 1, 2,3

2б1

2в1,2,3

Решение задач



Оценка результатов устного опроса. Оценка тестирования


7

Решение текстовых задач с использованием законов алгебры логики

2

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение задания



Оценка выполнения практической работы


С.р.

Преобразование логических выражений




Расчетная работа

2б1

2в1,2.3

4

Проверка расчетной работы



Тема 1.3. формы представления логических функций









8

Понятие дизъюнктивной и конъюнктивной нормальных форм

2

Лекция-визуализация

2а 1, 2,3

2б1

2в1,2,3

Выполнение задания



Оценка результатов устного опроса


9

Построение логической функции с использованием Карт Карно

2

Лекция-дискуссия

2а 1, 2,3

2б1

2в1,2,3

Выполнение заданий по карточкам





10

Минимизация логических выражений

2

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение упражнений



Оценка выполнения практической работы


С.р.

Построение таблиц истинности для КНФ и ДНФ упрощенным методом




Расчетная работа

2б1

2в1,2,3

3

Проверка расчетной работы



Раздел 2. Булева функция

10









Тема 2.1. понятие булевой функции









11

Булева функция. Дизъюнктивная и конъюнктивная совершенная нормальная форма

2

Лекция-беседа

2а 1, 2,3

2б1

2в1,2,3

Выполнение задания



Оценка результатов устного опроса


12

Представление булевой функции с помощью КСНФ и ДСНФ

2

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение задания



Оценка выполнения практической работы


С.р.

Представление булевой функции с помощью КСНФ и ДСНФ




Расчетная работа

2б1

2в1,2.3

1

Проверка расчетной работы



Тема 2.2. Операция двоичного сложения









13

Операция двоичного сложения и ее свойства

2

Лекция-визуализация

2а 1, 2,3

2б1

2в1,2,3

Проработка конспекта



Оценка результатов устного опроса


С.р.

Представление булевой функции в виде многочлена Жегалкина




Формирование и изучение конспекта по теме

2б1

2в1,2.3

2

Проверка конспекта



Тема 2.3. Основные классы функций









14

Понятие выражения одних булевых функций через другие

2

Лекция-визуализация

2а 1, 2,3

2б1

2в1,2,3

Проработка конспекта



Оценка результатов устного опроса


15

Проверка булевой функции на принадлежность к классам

2

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение расчетной работы



Оценка выполнения практической работы


С.р.

Выражение одних функций через другие




Расчетная работа

2б1

2в 2

2

Проверка расчетной работы



Раздел 3. Множества

14









Тема 3.1. Множество









16

Множества. Операции над множествами

2

Лекция-беседа

2а 1, 2,3

2б1

2в1,2,3

Выполнение задания



Оценка результатов устного опроса


17

Выполнение операций над множествами

2

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение расчетной работы



Оценка выполнения практической работы


18

Декартово произведение множеств

2

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение расчетной работы



Оценка выполнения практической работы


С.р.

Применение аппарата теории множеств для решения задач




Расчетная работа

2б1

2в 2

3

Проверка расчетной работы



Тема 3.2. Предикат









19

.Предикат. Логические операции над предикатами

2

Лекция-беседа

2а 1, 2,3

2б1

2в1,2,3

Выполнение задания



Оценка результатов устного опроса


20

Выполнение операций над предикатами

2

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение расчетной работы



Оценка выполнения практической работы


С.р.

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




Расчетная работа

2б1

2в 2

2

Проверка расчетной работы



Тема 3.3. Бинарные отношения









21

Бинарные отношения

2

Лекция-визуализация

2а 1, 2,3

2б1

2в1,2,3

Проработка конспекта



Оценка результатов устного опроса


22

Построение диаграммы бинарного отношения

2

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение расчетной работы



Оценка выполнения практической работы


С.р.

Исследование бинарного отношения




Расчетная работа

2б1

2в 2

2

Проверка расчетной работы



Раздел 4. Элементы теории отображений и алгебры подстановок

6









Тема 4.1. Понятие и операции теории отображений









23

Отображения. Композиция отображений и ее свойства

1

Лекция-беседа

2а 1, 2,3

2б1

2в1,2,3

Выполнение задания



Оценка результатов устного опроса


24

Выполнение операций над отображениями

1

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение расчетной работы



Оценка выполнения практической работы



Тема 4.2. Элементы теории отображений









25

Внутреннее отображение

1

Лекция-визуализация

2а 1, 2,3

2б1

2в1,2,3

Проработка конспекта



Оценка результатов устного опроса


26

Построение диаграммы и выделение циклов для внутреннего отображения, заданного на конечном множестве

1

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение расчетной работы



Оценка выполнения практической работы



Тема 4.3. элементы теории алгебры подстановок









27

Подстановки. Действия с подстановками

1

Лекция-беседа

2а 1, 2,3

2б1

2в1,2,3

Выполнение задания



Оценка результатов устного опроса


28

Определение характеристик подстановок

1

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение расчетной работы



Оценка выполнения практической работы


С.р.

Выполнение операций и решение простейших уравнений в алгебре подстановок




Расчетная работа

2б1

2в 2

3

Проверка расчетной работы



Раздел 5. Основы алгебры вычетов

6









Тема 5.1. Основы алгебры вычетов









29

Вычеты. Операции над вычетами

1

Лекция-беседа

2а 1, 2,3

2б1

2в1,2,3

Выполнение задания



Оценка результатов устного опроса

Оценка тестирования


30

Выполнение операций в алгебре вычетов

1

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение расчетной работы



Оценка выполнения практической работы


С.р.

Выделение обратимых вычетов по заданному модулю




Формирование и изучение конспекта по теме

2б1

2в1,2.3

1

Проверка конспекта



Тема 5.2. Метод математической индукции









31

Принцип метода математической индукции

2

Лекция-визуализация

2а 1, 2,3

2б1

2в1,2,3

Проработка конспекта



Оценка результатов устного опроса


32

Решение задач с использованием метода математической индукции

2

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение расчетной работы



Оценка выполнения практической работы



Раздел 6. Алгоритмическое перечисление основных комбинаторных объектов

2









Тема 6.1. Комбинаторные объекты и их генерирование









С.р.

Понятие алгоритмического перечисления элементов конечного множества




Формирование и изучение конспекта по теме

2б1

2в1,2.3

2

Проверка конспекта



Тема 6.2. Генерирование комбинаторных объектов









33

Генерирование перестановок заданной длины

1

Лекция-визуализация

2а 1, 2,3

2б1

2в1,2,3

Проработка конспекта



Оценка результатов устного опроса


34

Генерирование комбинаторных объектов заданного типа

1

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение расчетной работы



Оценка выполнения практической работы


С.р.

Генерирование комбинаторных объектов заданного типа




Расчетная работа

2б1

2в 2

3

Проверка расчетной работы



Раздел 7. Основы теории графов

6









Тема 7.1. Неориентированные графы









35

Неориентированные графы

1

Лекция-беседа

2а 1, 2,3

2б1

2в1,2,3

Выполнение задания



Оценка результатов устного опроса



36

Определение характеристик графа

1

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение расчетной работы



Оценка выполнения практической работы


С.р.

Решение задач с использованием графов




Расчетная работа

2б1

2в 2

1

Проверка расчетной работы



Тема 7.2. Ориентированные графы









37

Ориентированные графы

1

Лекция-беседа

2а 1, 2,3

2б1

2в1,2,3

Выполнение задания



Оценка результатов устного опроса



38

Определение характеристик графа

1

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение расчетной работы



Оценка выполнения практической работы


С.р.

Построение графов по заданным характеристикам




Формирование и изучение конспекта по теме

2б1

2в1,2.3

2

Проверка конспекта



Тема 7.3. Элементы теории автоматов









39

Основные понятия теории автоматов

1

Лекция-беседа

2а 1, 2,3

2б1

2в1,2,3

Выполнение задания



Оценка результатов устного опроса



40

Построение автомата с заданными характеристиками

1

Практическое занятие

2а 1,,3

2б1

2в2

Выполнение расчетной работы



Оценка выполнения практической работы


Всего:

64


32






Общая информация

Номер материала: ДБ-322416

Похожие материалы