Перечень объектов контроля и оценки. Наименование объектов контроля и оценки Основные показатели

Наименование объектов контроля и оценки	Основные показатели оценки результата	Оценка
З3. Основных принципов математической логики, теории множеств и теории алгоритмов	Формулировка высказывания и высказывательных форм. Формулировка основных операций: отрицание, конъюнкция и дизъюнкция. Союзы языка и логические операции (Язык и логика). Импликанция, эквиваленция, сумма по модулю два, истинности. Классификация множеств. Мощность множеств. Отображения. Функции. Описание элементов теории алгоритмов. Формулировка определения алгоритма

За правильный ответ на вопросы или верное решение задачи выставляется положительная оценка – 1 балл.

За не правильный ответ на вопросы или неверное решение задачи выставляется отрицательная оценка – 0 баллов.

Шкала оценки образовательных достижений

Процент результативности (правильных ответов)	Оценка уровня подготовки
балл (отметка)	вербальный аналог
90 ÷ 100		отлично
80 ÷ 89		хорошо
70 ÷ 79		удовлетворительно
менее 70		неудовлетворительно

Расчетное задание 6.9.1. Текст задания

Составить программу машины Тьюринга, которая заданное слово P вх преобразует в слово P вых.

Варианты индивидуальных заданий

№ P вх P вых № P вх P вых № P вх P вых № P вх P вых № P вх P вых

1 2 3 4 5 6

000 000 000 001 001 001

0000 0001 111 0010 0011 110

7 8 9 10 11 12

010 010 010 011 011 011

0100 0101 101 1010 1011 010

13 14 15 16 17 18

100 100 100 101 101 101

1000 1001 010 1010 1011 010

19 20 21 22 23 24

110 110 110 111 111 111

1100 1101 001 1110 1111 0001

25 26 27 28 29 30

000 001 010 011 100 101

001 101 0111 0111 011 001

6.9.2. Время на подготовку и выполнение: подготовка 5 мин.;

выполнение 40 час; оформление и сдача 5 мин.; всего 0 часа 50 мин.

Дата добавления: 2015-07-20