Домашнее задание по информатике на 14.11.13.

                                     Машина Поста.

Задание: составить алгоритм вычисления разности двух чисел.

Уточнение: большее число находится слева от исполнителя, меньшее - справа. Между числами одна пустая метка. Каретка стоит на последней правой метке большего числа.

НОМЕР	СЛОВЕСНАЯ ИНТЕРПРЕТАЦИЯ		ЯЗЫК МАШИНЫ ПОСТА
1	Сдвиг каретки вправо (пока не дойдет до края правого числа), переход к команде 2		→  ( > )  2
2	Ветвление: (когда дошли до края) Стирание крайней правой метки правого числа (если не дошли) Ищем край		? (3,1)
3	Сдвиг каретки вправо, переход к команде 4		→  ( > )  4
4	Ветвление: (если нет меток) Конец (если есть метки) Сдвиг каретки вправо		? (15,5)
5	Сдвиг каретки вправо, переход к команде 6		→  ( > )  6
6	Ветвление: (если нет меток) переход к команде 5 (если есть метка, и она крайняя) переход команде 7, потом к 8, стирание метки.		? (15,5)
7	Сдвиг каретки влево, переход к команде 8		← ( < ) 8
8	Стирание метки, переход к команде 9		0    9
9		Сдвиг каретки влево, переход к команде 10		← ( < ) 10
10		Ветвление: (если есть метка) Переход к команде 9 (если нет метки) переход к команде 11		? (11,9)
11		Сдвиг каретки влево, переход к команде 12		← ( < ) 12
12		Ветвление: (если есть метка) переход к команде 11 (если нет метки) переход к команде 13		? (13,11)
13		Сдвиг каретки вправо, переход к команде 14		→  ( > )  14
14		Стирание метки, переход к команде 1		0    1
15		Конец		.

                                                        ИТОГ (числа 3,5):

ИТОГ (числа 2,8):