Де 11. Множества
Какое условие характерно для сюрьективного отображения множества А во множество В?
+|A| 
|B|;
Какое условие характерно для инъективного отображения множества А во множество В ?
+|A| |B|;
Какие значения может принимать отмеченная булева функция
+
0 и 
Де 12. Секвенции
Каким способом записывается секвенция в виде формулы?
+по правой диагонали МСА
Что является преимуществом секвенций?
+большая простота по сравнению с формулами перехода
Какой способ представления алгоритма является комбинированным?
+при котором часть алгоритма задана в виде формул перехода, а часть в виде секвенций
Чтобы перейти от формулы перехода к подграфу ГСА, к какому виду её необходимо привести?
+к минимальной скобочной форме формулы перехода
Логическая схема алгоритма – это запись алгоритма в виде:
+содержательной граф-схема ГСА
Что должна содержать логическая схема алгоритма?.
+операторы 
логические
условия 
,
тождественно ложные условия, а также
верхние и нижние стрелки с метками.
Какие из условий корректности для ЛСА должны выполняться?
+ЛСА
должна содержать один начальный 
и
один конечный 
операторы
В каком порядке следует располагать строки ЛСА?
+на первом месте первую строку, на последнем – последнюю строку, остальные в любом порядке между ними
Для построения объединенной ГСА используют алгоритм, основанный на использовании:
+частных операторных схем алгоритмов
Чтобы охарактеризовать распределение сдвигов необходимо знать:
+из наименьшего числа в одинаково отмеченных элементах матрицы из наименьшего числа в одинаково отмеченных элементах матрицы.
Чтобы охарактеризовать распределение сдвигов необходимо знать:
+содержательный смысл дополнительных переменных