- Курс-практикум «Педагогический драйв: от выгорания к горению»
- «Формирование основ финансовой грамотности дошкольников в соответствии с ФГОС ДО»
- «Патриотическое воспитание в детском саду»
- «Федеральная образовательная программа начального общего образования»
- «Труд (технология): специфика предмета в условиях реализации ФГОС НОО»
- «ФАООП УО, ФАОП НОО и ФАОП ООО для обучающихся с ОВЗ: специфика организации образовательного процесса по ФГОС»
Свидетельство о регистрации
СМИ: ЭЛ № ФС 77-58841
от 28.07.2014
- Бесплатное свидетельство – подтверждайте авторство без лишних затрат.
- Доверие профессионалов – нас выбирают тысячи педагогов и экспертов.
- Подходит для аттестации – дополнительные баллы и документальное подтверждение вашей работы.
в СМИ
профессиональную
деятельность
Контрольно-измерительные материалы по чебной дисциплине «Дискретная математика» для специальности «Компьютерные системы и комплексы»
767
0
Государственное бюджетное профессиональное образовательное учреждение Бирский многопрофильный профессиональный колледж
|
Контрольные измерительные материалы
по дисциплине: «Дискретная математика»
по специальности:
«Компьютерные системы и комплексы»
09.02.01
Согласие
на использование контрольно-измерительных материалов.
Я, автор - разработчик контрольно - измерительных материалов
по дисциплине по специальности: «Компьютерные системы и комплексы», Э.Ф. Набиуллина, даю согласие на использование предоставленных материалов в контрольно-оценочных мероприятиях, проводимых Обрнадзором РБ.
__________________ Э.Ф.Набиуллина
«___»__________2016г.
Пояснительная записка к материалам контрольно-измерительных материалов по дисциплине
«Дискретная математика»
Спецификация контрольных измерительных материалов.
Назначение контрольных измерительных материалов.
Контрольные измерительные материалы позволяют установить уровень освоения образовательных программ обучающимися образовательных учреждений, реализующих программы начального профессионального образования, в ходе проведения мероприятий по экспертизе качества освоения обучающимися образовательных программ в рамках осуществления федерального государственного контроля качества образования, экспертизы соответствия содержания и качества подготовки, обучающихся образовательного учреждения по заявленным для государственной аккредитации образовательным программам, федеральным государственным стандартам.
Документы, определяющие содержание контрольных измерительных материалов.
Содержание контрольных измерительных материалов определяется на основе:
-Федерального государственного образовательного стандарта (ФГОС);
- примерной программы учебной дисциплины «Дискретная математика» для специальностей среднего профессионального образования.
-Федеральный компонент государственного стандарта общего образования. Математика: Приказ Минобразования России №1089 от 5.03.2004г. «Об утверждении Федерального компонента государственного стандарта основного общего образования»;
-рабочей программы по учебной дисциплине «Дискретная математика»
Структура контрольных измерительных материалов.
КИМ состоит из10 вариантов.
4. Распределение заданий КИМ по основным содержательным разделам дисциплины.
Раздел | Число заданий | Максимальный балл | Тип заданий |
Булевы функции и формулы логики | 2 | 1 | с решением |
Исчисление высказываний, исчисление предикатов. | 2 | 1 | с решением |
Основные операции над множествами | 1 | 1 | с решением |
Алгебра вычетов по модулю N | 1 | 1 | с решением |
Бинарные отношения, отображения и подстановки | 1 | 1 | с решением |
Метод математической индукции и основы комбинаторики | 1 | 1 | с решением |
Элементы теории графов | 1 | 1 | с решением |
Элементы теории автоматов | 1 | 1 | с решением |
Содержание и структура КИМ дают возможность достаточно полно проверить комплекс умений по учебной дисциплине «Дискретная математика»:
уметь использовать приобретенные знания и умения в практической деятельности;
уметь находить элементы математического аппарата дискретной математики, необходимого для решения теоретических и практических задач;
уметь применять основы дискретной математики при решении задач;
уметь решать задачи с дискретными случайными величинами;
уметь находить непрерывные случайные величины.
5.Распределение заданий по уровням сложности
Уровень сложности заданий | Число заданий | Максимальный балл |
Базовый | 6 | 6 |
Повышенный | 3 | 3 |
Высокий | 1 | 1 |
6. Продолжительность КИМ
На выполнение работы отводится 45 минут.
№ задания | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | Всего |
Время, мин | 4 | 3 | 3 | 4 | 4 | 2 | 5 | 5 | 5 | 10 | 45 |
7. Система оценивания отдельных заданий и работы в целом
Правильное решение каждого из заданий 1-10 оценивается 1 баллом. Задание считается выполненным верно, если обучающийся указал верный из 4 возможных ответов. В случае если ответ неверный или отсутствует, выставляется 0 баллов. Максимальный балл за всю работу -10.
№ задания | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | Всего | Оценка |
Количество баллов | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 10 | |
Объем выполненной работы | 60% | «3» | ||||||||||
70-80% | «4» | |||||||||||
90-100% | «5» | |||||||||||
Кодификатор элементов содержания по учебной дисциплине
«Дискретная математика»,
проверяемых заданиями КИМ
Код раздела | Код контролируемого элемента | Элементы содержания, проверяемые заданиями КИМ |
1. | Математическая логика и теория множеств | |
1.1. | Булевы функции и формулы логики | |
1.2. | Исчисление высказываний | |
1.3. | Исчисление предикатов | |
1.4. | Основные операции над множествами | |
1.5. | Алгебра вычетов по модулю N | |
2. | Бинарные отношения и элементы общей алгебры | |
2.1. | Бинарные отношения | |
2.2 | Отображения и подстановки | |
2.3 | Метод математической индукции и основы комбинаторики | |
3. | Основы теории графов и теории автоматов | |
3.1. | Элементы теории графов | |
3.2 | Элементы теории автоматов | |
Кодификатор требований к уровню подготовки обучающихся для проведения КИМ по учебной дисциплине «Дискретная математика»
Код раздела | Код контролируемого требования | Требования, проверяемые заданиями КИМ |
1 | Уметь формулировать задачи логического характера и применять средства математической логики для их решения; | |
1.1 | Знать основные понятия и приемы дискретной математики. Уметь оперировать понятием булева логика, знать и уметь составлять таблицы истинности, знать булевы функции от одной переменной (тождественная и отрицание), булевы функции от двух переменных(постоянные, дизъюнкция, конъюнкция, импликация, эквиваленция, функция Шеффера или штрих Шеффера, функция Даггера или стрелка Пирса, исключенное «или», запрета, запрета и импликации. Знать основные классы функций, полноту множества функций, теорему Поста. Знать логические операции, формулы логики, уметь упрощать схемы, уметь по схемам | |
1.2 | Знать правила вывода из истинных формул, конструировать новые истинные формулы. | |
1.3 | знать определение предиката, уметь выполнять операции над предикатами | |
1.4 | Знать понятие множества, знать числовые множества, способы задания множеств, уметь изображать множества в виде кругов Эйлера, выполнять операции над множествами, знать законы, в том числе законы Моргана. | |
1.5 | Выполнять операции в алгебре вычетов, знать основы алгебры вычетов и их приложение к простейшим криптографическим шифрам; | |
2. | Уметь применять законы алгебры логики | |
2.1 | Знать определение бинарных отношений, область определения, область значений, уметь давать определения инверсии, композиции. Знать свойства бинарных отношений, уметь применять свойства при решении задач, операции над отношениями. Знать графическое изображение бинарных отношений, уметь использовать ориентированные графы при изображении бинарных отношений. | |
2.2 | Знать логику предикатов, бинарные отношения и элементы теории отображений и алгебры подстановки; | |
2.3 | Знать метод математической индукции, алгоритмическое перечисление основных комбинационных объектов | |
3 | Уметь определять типы графов и задавать их характеристики | |
3.1 | Знать основные понятия теории графов, характеристики и виды | |
3.2 | Знать неориентированные графы и орграфы: понятия, определения, виды; способы задания графа. Понимать метрические характеристики графа, Эйлеровы и гамильтоновы графы . | |
3.3 | Уметь находить различные виды графов | |
3.4 | Уметь строить простейшие автоматы | |
3.5 | Знать элементы теории автоматов | |
Контрольно-измерительные материалы по учебной дисциплине “Дискретная математика”.
1. Определить результаты действий AВ, АВ, А\В, В\A, А+В:
a)
b)
2. Найти (АВ)С и (АВ)\С, если
3. Найти декартовые произведения , если
4. Даны два высказывания:
Х: «Кирилл учиться в колледже»,
Y: 7 ≤ 5.
Определить, какие из следующих высказываний: а) , б) , в) → г) → истинны, если известно, что – истинное высказывание.
5. Истинно или ложно высказывание ( ) (()), если Y и Х – ложные, а Z истинное высказывание.
6. Какие из следующих высказываний равносильны
а), б) , в) , г) , д) ?
7. Упростить схему
8. Студентам объявили: «в понедельник будет одна пара информатика и одна математика, причём, если на первой паре математики не будет, то информатика будет на второй паре, если третья пара не математика, то четвёртая пара информатика, а если математика будет на первой паре, то информатика на пятой паре». Определить, на какой паре будет информатика и на какой математика?
9. Упростить логическое выражение
a) ,
9. Найти граф, соответствующий матрице смежности
А | В | С | |
А | 1 | 0 | 1 |
В | 0 | 0 | 1 |
С | 1 | 1 | 0 |
10. Написать таблицу состояний данногоавтомата.
b,1b,0
Считая автомат неинициальным, построить эквивалентный автомат Мура. Проверить работу данного и построенного автоматов над одним и тем жесловом. В ответе укажите количество внутренних состояний эквивалентного автомата Мура.
№ варианта | Р1 | Р2 | Р3 |
1 | 6 | 4 | 5 |
2 | 7 | 5 | 5 |
3 | 6 | 7 | 5 |
4 | 7 | 5 | 7 |
5 | 6 | 6 | 5 |
6 | 7 | 5 | 4 |
7 | 6 | 4 | 6 |
8 | 7 | 5 | 6 |
9 | 6 | 4 | 5 |
10 | 7 | 6 | 5 |
Адрес публикации: https://www.prodlenka.org/metodicheskie-razrabotki/270257-kontrolno-izmeritelnye-materialy-po-chebnoj-d
БЕСПЛАТНО!
Для скачивания материалов с сайта необходимо авторизоваться на сайте (войти под своим логином и паролем)
Если Вы не регистрировались ранее, Вы можете зарегистрироваться.
После авторизации/регистрации на сайте Вы сможете скачивать необходимый в работе материал.
- «Управленческая деятельность руководителя общеобразовательной организации»
- «Единая централизованная цифровая платформа в социальной сфере: основные аспекты функционирования»
- «Психолого-педагогическая диагностика и сопровождение обучающихся с ОВЗ в общеобразовательной организации»
- «Классное руководство: методы и технологии работы педагога с обучающимися и родителями»
- «Реализация инклюзивного образования в детской музыкальной школе (ДМШ) с учетом особых образовательных потребностей детей с ОВЗ»
- «Дистанционное обучение в дополнительном образовании детей: особенности организации занятий»
- Методика организации образовательного процесса в начальном общем образовании
- Социально-педагогическая деятельность в образовательной организации
- Организационно-педагогическое обеспечение воспитательного процесса в образовательной организации
- Менеджмент в образовании
- Педагогика и методическая работа в образовательной организации
- Деятельность тьютора по сопровождению детей с ограниченными возможностями здоровья
Чтобы оставлять комментарии, вам необходимо авторизоваться на сайте. Если у вас еще нет учетной записи на нашем сайте, предлагаем зарегистрироваться. Это займет не более 5 минут.