среда, 13 ноября 2013 г.

Домашнее задание по информатике на 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):













3 комментария:

  1. Даша!
    Молодец!
    Татьяна Геннадьевна

    ОтветитьУдалить


  2. Электронная тетрадь по информатике 6 класс
    Электронная тетрадь по информатике 7 класс

    http://www.liveinternet.ru/users/ohvas/post353865113/

    электронная тетрадь по информатике 8 класс
    Электронная тетрадь по информатике 10 класс
    Электронная тетрадь по информатике 11 класс

    ОтветитьУдалить
  3. Здесь есть дешевле все тетради 5-11 класс
    http://www.plati.com/asp/pay.asp?idd=1938606

    ОтветитьУдалить