Главная /
Введение в схемы, автоматы и алгоритмы /
Пусть П+ - это построенная в лекции программа, которая вычисляет функцию Ф+(x,y) = x+y в переменной x, используя одну рабочую переменную z. Какие из следующих структурированных программ П1, П2, П3 вычисляют в переменной x произведение x · y? [картинка]
Пусть П+
- это построенная в лекции программа, которая вычисляет функцию Ф+(x,y) = x+y
в переменной x
, используя одну рабочую переменную z. Какие из следующих структурированных программ П1, П2, П3 вычисляют в переменной x произведение x · y
?
вопрос
Правильный ответ:
только
П1
только
П2
только
П3
П1
и П2
П1
и П3
П2
и П3
все
Сложность вопроса
64
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Кто находит данные вопросы по интуит? Это же крайне просто
10 авг 2020
Аноним
Спасибо за ответы интуит
09 ноя 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какими из следующих свойств обладает отношение алгоритмической сводимости A ≤m B ? (а) рефлексивность: A ≤m A ,(b) симметричность: A ≤m B ⇔ B ≤m A,(с) транзитивность: A ≤m B и B ≤m C ⇐ A ≤m C .
- # Какие из следующих УБДР являются сокращенными? [Большая Картинка]
- # Пусть задан конечный автомат - преобразователь A = <ΣX ={0, 1} ΣY= { А, Р, Т}, Q ={ 0, 1, 2, 3 }, 0, Φ, Ψ>, где [Большая Картинка] Какое входное слово автомат А перерабатывает в выходное слово АРАРАТ?
- # Пусть задан недетерминированный конечный автомат M = < {a, b}, {0, 1, 2, 3, 4 ,5}, 0, F={3, 5}, Φ> с программой Φ: 0 b → 1, 0 → 2, 1 → 2, 2 → 3, 2 a → 1, 3 a → 1, 3 b → 4, 4 a → 5, 5 → 3. Какой из следующих НКА получится из M после применения процедуры устранения пустых переходов?
- # Пусть П× - это программа, которая вычисляет функцию Ф× (x,y) = x·y в переменной x, используя две рабочих переменных z и i Какие из следующих структурированных программ П1, П2, П3 вычисляют в переменной x квадратный корень из x, т.е. функцию [ x 1/2]? [Большая Картинка]