Создан заказ №4015645
17 мая 2019
Теория алгоритмов
Как заказчик описал требования к работе:
Для заданной вычислимой функции в заданной системе счисления
Представить словесное описание вычисляющего функцию алгоритма, если исполнитель алгоритма может выполнять следующие действия:
находить начало и конец слова,
передвигаться на один символ влево или вправо,
стирать слово или символ в на
чале-конце слова,
заменять текущий символ на другой символ алфавита,
печатать стандартное слово-результат «да», «нет», «верно» и т.п.
Составить вычисляющий алгоритм в одном из следующих исчислений: Машины Тьюринга/Нормальные алгоритмы Маркова.
Привести не менее трех различных примеров применения алгоритма к входным словам, дающих разные конечные результаты,
Для каждого входного слова-примера подсчитать количество потребовавшихся шагов алгоритма.
Функция f(x,y)=x|5 кодировка унарная, числа разделены символом «|», если x делится на 5, то результат 1, иначе 0,
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
18 мая 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Теория алгоритмов.jpg
2019-05-21 04:45
Последний отзыв студента о бирже Автор24
Общая оценка
4.3
Положительно
Исполнительный, приятный в общении автор! Сделал все раньше срока и очень качетвннно, крайне рекомендую! :)
Хочешь такую же работу?
300 ₽
