|
№
заня-тия
|
Наименование
разделов, тем, занятий
|
Обязательная
учебная нагрузка
|
Материальное и информационное обеспечение занятий (№
позиций из таб-лицы 2а, 2б, 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
|
|
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.