Font size
WorksheetsВикторина по матлогике и теории алгоритмов (Реди Диана)
Total questions: 8
Worksheet time: 9mins
Математическая модель вычислений, которая определяет абстрактную машину, которая манипулирует символами на полоске ленты в соответствии с таблицей правил - это ...
Машина Чарльза Бэббиджа
Калькулятор
Машина Тьюринга
Машина Паскаля
Разгадайте ребус и запишите в ответ получившееся слово
(a)
Кто изображён на этой фотографии?
Алонзо Чёрч
Алан Мэтисон Тьюринг
Андрей Андреевич Марков (старший)
Андрей Андреевич Марков (младший)
Какую задачу решает данная программа машины Тьюринга?
Увеличение десятичного числа на единицу. Каретка обозревает произвольную цифру числа
Уменьшение десятичного числа на единицу без корректировки незначащих нулей. Каретка обозревает произвольную цифру числа
Увеличение десятичного числа на единицу. Каретка обозревает крайнюю правую цифру числа
Уменьшение десятичного числа на единицу с корректировкой незначащих нулей. Каретка обозревает крайнюю правую цифру числа
К понятию "слово" в нормальном алгорифме Маркова относятся...
Определённая последовательность любых символов алфавита
Любая последовательность непустых или пустых символов алфавита
Пустой символ, обозначающий пустое слово
Любая последовательность непустых символов алфавита
Блок-схема какого алгоритма приведена на рисунке?
Алгоритм нахождения наибольшего общего делителя двух чисел
Алгоритм нахождения наименьшего общего делителя двух чисел
Алгоритм нахождения наибольшего общего кратного двух чисел
Алгоритм нахождения наименьшего общего кратного двух чисел
В каком году Алан Тьюринг предложил свой вариант формального определения алгоритма - машину Тьюринга? Запишите в ответ только число.
(a)
Что обозначает эта фигура в блок-схеме?
начало программы
проверка условия
конец программы
блок обработки информации
