Программирование машины Тьюринга, страница 16

4. Составить функциональную схему машины, реализующей алгоритм  деления одного числа на  другое  записанных  на  расстоянии  одна  ячейка друг от друга. 

5. Составить функциональную схему машины, реализующей алгоритм  сложения произвольного количества чисел, записанных на произволь-  ном расстоянии друг от друга. 

6. Составить функциональную схему машины, реализующей алгоритм  вычитания одного числа из другого,  записанных на расстоянии  две  ячейки друг от друга. 

7. Составить функциональную схему машины, реализующей алгоритм  вычитания одного числа из  другого,  записанных  на  произвольном 

расстоянии друг от друга. 

8. Составить функциональную схему машины, реализующей алгоритм  умножения двух чисел. 

9. Составить функциональную схему машины, реализующей алгоритм  нахождения НОД двух чисел. 

10. Составить  функциональную схему машины,  реализующей алго-  ритм сложения двух чисел,  записанных на произвольном  расстоянии  друг от друга. 

11. Составить функциональную схему машины,  реализующей  алго-  ритм возведения числа в квадрат. 

12. На ленте записаны два числа, находящиеся на расстоянии од-  на ячейка друг от друга.  Каретка обозревает одну из неотмеченных  секций. Составить программу, работая по которой машина сложит эти  числа. 

13. На ленте записаны два числа,  находящиеся на  произвольном  расстоянии друг от друга. Каретка обозревает одну из неотмеченных  секций. Составить программу, работая по которой машина вычтет од-  но число из другого. 

14. На ленте машины записано число. Каретка обозревает крайнюю  слева отмеченную секцию.  Составить программу, работая по которой  машина оставит на ленте это же число,  если оно делится на  3.  В  противном случае оставит остаток от деления данного числа на 3. 

15. На  ленте записаны два произвольных числа,  находящиеся на  расстоянии одна ячейка друг от друга.  Каретка обозревает крайнюю  слева отмеченную секцию.  Составить программу, работая по которой  машина вычтет из большего числа меньшее. 

24. Алгоритмы перевода унарной записи в "обычную" и наоборот 

1. На ленте записан  набор  палочек.  Написать  функциональную  схему машины,  которая выразит данное количество палочек числом в  десятичной системе счисления.  Каретка машины находится под край-  ней справа палочкой. 

2. На ленте записан  набор  палочек.  Написать  функциональную  схему машины,  которая выразит данное количество палочек числом в  двоичной системе счисления.  Каретка машины находится под крайней  справа палочкой. 

3. На ленте записан  набор  палочек.  Написать  функциональную  схему машины,  которая выразит данное количество палочек числом в  восьмеричной системе  счисления.  Каретка  машины  находится  под  крайней справа палочкой. 

4. На ленте записано положительное число  в  двоичной  системе  счисления. Составить схему машины, которая запишет на ленте соот-  ветствующий набор палочек. Каретка находится под младшим разрядом  числа. 

5. Составить функциональную схему машины, реализующей алгоритм  замены  десятичной записи однозначного числа n набором из n пало-  чек. 

6. На ленте записано положительное число в восьмеричной систе-  ме  счисления.  Составить схему машины,  которая запишет на ленте  соответствующий набор палочек. Каретка находится под младшим раз-  рядом числа. 

7. Составить функциональную схему машины, реализующей алгоритм 

замены шестнадцатеричной записи однозначного числа n набором из n  палочек. 

8. Составить функциональную схему машины, реализующей алгоритм  замены  десятичной  записи  однозначного числа n набором из (n-1)  палочек. 

9. Составить функциональную схему машины, реализующей алгоритм 

ВЕРНУТЬСЯ ОБРАТНО / BACK

Дизайн странички: Бовт Алексей (Dreamer) // DreamStudio