Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Математика / Рабочие программы / Планирование по математике "Дискретная математика"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Математика

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

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



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

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

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



СОГЛАСОВАНО

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

_____________/ /


«_____»___________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






Автор
Дата добавления 05.11.2016
Раздел Математика
Подраздел Рабочие программы
Просмотров41
Номер материала ДБ-322416
Получить свидетельство о публикации

Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

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

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