Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Контроль и оценка результатов освоения УЧЕБНОЙ Дисциплины
|
|
4.1 Контроль и оценка результатов освоения учебной дисциплины осуществляется преподавателем в процессе проведения практических занятий, а также выполнения обучающимися индивидуальных заданий, проектов, исследований.
| Результаты обучения (освоенные умения, усвоенные знания) | Формы и методы контроля и оценки результатов обучения |
| уметь: | |
| - находить значение высказывательной формулы, вычисляя последовательно каждую логическую операцию, входящую в высказывательную формулу, уметь применять логические законы относительно высказывательных формул - составлять предикатные формулы, находить значения предикатных формул, применять законы к предикатам - применять свойства теоретико-множественных операций, решать задачи с помощью формулы включения и исключения, находить декартово произведение множеств - вычислять обратные отношения, композиции отношений, обратное к композиции отношений и композиция обратных отношений, булевого произведения матриц отношений; - определять функции, строить графики функций, находить области определения и значения функции, обратной функции, композиции функций - использовать формулы комбинаторного анализа для подсчета сочетаний и размещений - владеть основной терминологией теории графов, решать задачи, применяя изученные алгоритмы | Текущий контроль в форме: - оценка результата выполнения практических заданий; - выполнение домашнего задания; - самостоятельных и контрольных работ по темам курса; - ответ по билетам. |
| знать: | |
| - логические операции, логические законы - определения высказывательной формулы, равносильности высказывательных формул, тавтологии - определение элементарной дизъюнкции (конъюнкции), полной элементарной дизъюнкции (конъюнкции), дизъюнктивной (конъюнктивной) нормальных форм - определение одноместного предиката, определение n-местного предиката, определение тождественно истинного и ложного, выполнимого и опровержимого предиката - операции навешивания кванторов на логические операции и предикаты - множества, наиболее часто встречающиеся множества, теоретико-множественные операции и их свойства, формулу включения и исключения, упорядоченные пары, декартово произведение множеств - определения бинарных отношений и их свойства, отношения эквивалентности и частичного порядка, классы эквивалентности, обратные отношения, композиция отношений - что такое функция, свойства функции, обратная функция и композиция функций - правила суммы и произведения, основные формулы комбинаторного анализа, Бином Ньютона - терминологию теории графов, принципы работы алгоритмов построения графов | Текущий контроль в форме: - устного опроса; Итоговый контроль: - ответ по билетам. Текущий контроль в форме: - устного опроса; Итоговый контроль: - ответ по билетам. |
4.2 Примерные вопросы к экзамену по дисциплине «Дискретная математика»
1. Логические законы
2. Дизъюнктивные и конъюнктивные нормальные формы
3. Определение предиката, операции над предикатами
4. Предикатные формулы Законы алгебры предикатов
5. Методы доказательств
6. Рекуррентные формулы последовательности чисел
7. Множества и операции над ними
8. Формула включений и исключений
9. Бинарные отношения. Свойства бинарных отношений
10. Замыкание бинарного отношения
11. Отношения эквивалентности и частичного порядка
12. Линейный порядок на множестве, минимальный и максимальный элемент множества
13. Обратные отношения и композиция отношений
14. Функции. Свойства функций
15. Обратные функции и композиция функций
16. Принцип Дирихле
17. Правила суммы и произведения.
18. Комбинаторные формулы
19. Графы и терминология
20. Алгоритм ближайшего соседа
21. Задача поиска кратчайшего соединения
22. Алгоритм поиска минимального остовного дерева
4.3 Примерный билет по дисциплине «Дискретная математика»
Факультет: Колледж экономики, права и информатики
Специальность: Компьютерные сети
Семестр: первый
Дисциплина: Дискретная математика
Экзаменационный билет № 1
1. Отношения эквивалентности и частичного порядка.
2. Позывные радиостанции должны начинаться с буквы W. 1) Скольким радиостанциям можно присвоить различные позывные, если позывные состоят из трех букв, причем эти буквы могут повторяться? 2) Если позывные состоят из четырех букв, которые не повторяются.
Директор колледжа ____________Шевчук Н.А.Н.А.Шевчук Преподаватель ________Ванеева А.Г.
Утверждено на заседании УМС колледжа экономики, права и информатики
4.4 Примерные варианты самостоятельных и контрольных работ
Самостоятельная работа №1 (Вариант 1)
- Доказать, что следующие логические формулы тождественны:
- Выписать СДНФ и СКНФ при помощи логических законов
- Какие из ниже приведенных выражений являются предикатами (если предикат, то какой именно) ответ обосновать:
- Найти область истинности предикатов:
- Изобразить область истинности предикатов:
А) 
Б) 
- Проверить, равносильны ли следующие предикаты на
(ответ обосновать):
А) 
Б) 
Самостоятельная работа №2 (Вариант 1)
- Описать множества:
- Определить
:
- Доказать:
- Описать элементы
:
- Определить тип отображения
:
Контрольная работа №1 (Вариант 1)
1. 
, 
задается по правилу: 
в том случае, когда 
. Для данного отношения эквивалентности на множестве 
описать блоки, на которые разбивается множество .
2. Изобразить графики функций. Назвать их множество значений и сказать, какие из них являются инъективными, сюръективными, биективными.
3. Сколько карт необходимо вытащить из колоды в 36 карт, чтобы обязательно попались хотя бы 5 одной масти?
4. Перевертыш – это многозначное число, которое не поменяет своего значения, если все его цифры записать в обратном порядке. Сколько существует шестизначных перевертышей? А сколько семизначных?
5. Найти коэффициент при 
после раскрытия скобок в выражении 
.