Академический Документы
Профессиональный Документы
Культура Документы
ПРИНЯТО УТВЕРЖДАЮ
решением Ученого совета института ИТ Директор института ИТ Зуев А.С.
от «____» ______________ 20____ г. _______________________________
протокол №________ «____» ______________ 20____ г.
Москва 2017
2
СОГЛАСОВАНО:
4. Содержание дисциплины
успеваемости
Семестр
Контроль
занятий)
Всего
аттестации
СР
(по семестрам)
Всего
ЛК ЛБ ПР
№ Наименование
Содержание раздела
раздела раздела
1 Алгебра логики Алгебра логика. Аксиомы алгебры логики.
Таблица истинности Теоремы и тождества
алгебры логики. Логические операции; таблицы
истинности логических операций. Логические
функции. Принцип двойственности логики
Буля. Полином Жегалкина. Нормальные формы.
Совершенные нормальные формы.
2 Основы теории Основные элементы теории множеств.
множеств Основные определения. Подмножество.
Отношение включения. Алгебра множеств.
Теоретико-множественные операции и их связь
с логическими операциями. Операции над
множествами и их представление в виде
диаграмм Эйлера-Венна. Декартово
произведение множеств.
7
№ № раздела Трудоемкость
Тематика практических занятий
п/п дисциплины (в акад. час.)
1 1 Построение таблиц истинности. 1
2 1 Минимизация формул. 1
3 1 Построение совершенных форм. 1
4 1 Алгебра Жегалкина. 1
Теоретико-множественные операции и их
5 2 1
связь с логическими операциями.
Объединение множеств. Пересечение
6 2 1
множеств.
7 2 Декартово произведение множеств. 1
Представление операций над множествами в
8 2 виде диаграмм Эйлера-Венна. Решение задач 1
с помощью кругов Эйлера.
Приемы решения задач с ограничениями на
9 3 1
порядок следования или порядок выбора.
Решение задач на поиск числа сочетаний,
10 3 1
размещений и перестановок.
Решение задач на перестановки с
11 3 1
повторениями и число сочетаний.
Вычисление коэффициентов бинома
12 3 1
Ньютона.
13 4 Построение графов по словесному описанию. 1
Построение матриц инцидентности и
14 4 1
смежности.
Эйлеровы циклы. Теорема Эйлера укладки
15 4 1
графов.
Рассмотрение транспортной задачи и
16 4 1
методов ее решения.
Всего во 2 семестре: 16
Всего: 16
8
Шкалы
Элементы Критерии Средства оцениван
Показатели оценивания
компетенций оценивания оценивания ия
Цифр. Оценка
Знать Уметь Владеть
1 Неуд. Отсутствие знаний Отсутствие умений Отсутствие навыков
2 Неуд. Фрагментарные знания Частично освоенное Фрагментарное
умение применение
3 Удовл. Общие, но не В целом успешное, В целом успешное, но не
структурированные но не систематическое
знания систематически применение
осуществляемое
умение
4 Хор. Сформированные, но В целом успешное, В целом успешное, но
содержащие но содержащие содержащее отдельные
отдельные пробелы отдельные пробелы пробелы применение
знания умение навыков
5 Отл. Сформированные Сформированное Успешное и
систематические умение систематическое
знания применение навыков
купается тогда и только тогда, когда купается мать; каждое утро купается по
крайней мере один из родителей. Если в воскресенье утром купалась в море лишь
одна из дочерей, то кто из членов семьи в это утро ходил на море?
Комплекты контрольных заданий Фонда оценочных средств по дисциплине
представлены в составе УМК дисциплины.
6.4. Методические материалы, определяющие процедуры оценивания
знаний, умений, навыков и (или) опыта деятельности, характеризующих этапы
формирования компетенций.
Процедуры и средства оценивания элементов компетенций по дисциплине
«Дискретная информатика»
Процедура Средство оценивания
проведения Текущий контроль Промежуточный
контроль
Выполнен Выполнен Выполнен Защита Защита Экзамен
ие устных ие ие лаборатор курсовог
заданий письменн практичес ных работ о проекта
ых ких
заданий заданий
Продолжител По По По Лаборатор Курсовой В
ьность усмотрен усмотрен усмотрен ные работ проект не соответстви
контроля ию ию ию не предусмо ис
преподава преподава преподава предусмот трен принятыми
теля теля теля рены нормами
времени
Форма Устный Письменн Письменн В
проведения опрос ый опрос ый опрос письменной
контроля форме
Вид Устные Письменн Практиче Экзаменаци
проверочного вопросы ые ские онный билет
задания задания задания
Форма отчета Устные Ответы в Ответы в Ответы в
ответы письменн письменн письменной
ой форме ой форме форме
Раздаточный Нет Справочн Справочн Справочная
материал ая ая литература
литератур литератур
а а
14