12.06.2010, 15:54 | #1 (permalink) |
Member
Регистрация: 02.06.2010
Сообщений: 15
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
ТОИ
Машина Поста,нужно их доделать(( (N. → J сдвиг вправо N. ← J сдвиг влево N. 1 J запись метки N. 0 J удаление метки N. ? J1, J0 условный переход по метке N. Stop остановка) 1) Постройте программу машины Поста, реализующей алгоритм вычитания одного числа из другого, записанных на произвольном расстоянии друг от друга, при этом каретка расположена напротив любой секции записи правого числа или расположена правее обоих массивов. 1. ? / 2 \ 4 2. <= 3 3. ? / 2 \ 4 4. <= 5 5. ? / 6 \ 4 6. V 7 7. Л 8 8. <= 9 9. ? / 8 \ 10 10. <= 11 11. ? / 25 \ 12 12. => 13 13. Л 14 14. Л 15 15. => 16 16. ? / 15 \ 17 17. => 18 18. ? / 17 \ 19 19. <= 20 20. Л 21 21. <= 22 23. <= 24 25. Л 26 26. <= 27 27. ? / 21 \ 28 28. => 29 29. V 30 24. СТОП 25. V 13 2) Постройте программу машины Поста, реализующей алгоритм деления числа на 2, при этом каретка расположена напротив любой секции записи. 1. <= 2 2. ? / 3 \ 1 3. => 4 4. => 5 5. ? / 6 \ 7 6. СТОП 7. <= 8 8. ? / 9 \ 7 9. => 10 10. Л 11 11. <= 12 12. V 13 13. <= 14 14. V 15 15. => 16 16. ? / 17 \ 15 17. => 18 18. ? / 17 \ 19 19. => 20 20. ? / 27 \ 21 21. <= 22 22. Л 23 23. <= 24 24. ? / 23 \ 25 25. <= 26 26. ? / 12 \ 25 27. <= 28 28. Л 29 29. <= 30 30. ? / 29 \ 31 31. => 32 32. V 6 Андрей, немного уважения "как минимум", к тем которые ответ вам дают \ помогают, не помешает.. Слово "Спасибо" или "пожалуйста" не отменяли пока не где, Модератор. Последний раз редактировалось Eli; 13.06.2010 в 23:30 |
Ads | |
Member
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
|
|
|