Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > Помощь студентам


Ответ
 
Опции темы Опции просмотра
Старый 12.06.2010, 15:54   #1 (permalink)
Андрей_Студент
Member
 
Регистрация: 02.06.2010
Сообщений: 15
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
Red face ТОИ

Нужна помощь по задачам в ТОИ)
Машина Поста,нужно их доделать((
(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
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 05:08.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.