Каретка является еще и процессором машины каретка может
Содержание урока
Машина Поста
Машина Поста
В качестве примера автомата, выполняющего обработку информации, рассмотрим машину Э. Поста. Алгоритм, по которому работает машина Поста, будем называть программой.
Договоримся о терминологии: под словом «программа» мы всегда будем понимать алгоритм, записанный по строгим правилам языка команд исполнителя — на языке программирования для данного исполнителя.
Опишем архитектуру машины Поста (рис. 2.3).
Имеется бесконечная информационная лента, разделенная на позиции — клетки. В каждой клетке может либо стоять метка (некоторый знак), либо отсутствовать (пусто).
Вдоль ленты движется каретка — считывающее устройство. На рисунке 2.3 она обозначена стрелкой.
Каретка может передвигаться шагами: один шаг — смещение на одну клетку вправо или влево. Клетку, под которой установлена каретка, будем называть текущей.
Каретка является еще и процессором машины.
С ее помощью машина может:
Назначение машины Поста — производить преобразования на информационной ленте. Исходное состояние ленты можно рассматривать как исходные данные задачи, конечное состояние ленты — как результат решения задачи. Кроме того, в исходные данные входит информация о начальном положении каретки.
Теперь рассмотрим систему команд машины Поста (табл. 2.1). Запись всякой команды начинается с ее порядкового номера в программе — n. Затем следует код операции и после него — номер следующей выполняемой команды программы — m.
Рассмотрим пример программы решения задачи на машине Поста. Исходное состояние показано на рис. 2.3. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположенных справа от каретки. Программа приведена в табл. 2.2.
В процессе выполнения приведенной программы многократно повторяется выполнение команд с номерами 2 и 3. Такая ситуация называется циклом. Напомним, что цикл относится к числу основных алгоритмических структур вместе со следованием и ветвлением.
А теперь научим машину Поста играть в интеллектуальную игру, которая называется «Игра Баше».
Опишем правила игры.
Играют двое. Перед ними 21 (или 16, или 11 и т. д.) фишка. Игроки берут фишки по очереди. За один ход можно взять от 1 до 4 фишек. Проигрывает тот, кто забирает последнюю фишку.
Имеется выигрышная тактика для игрока, берущего фишки вторым. Она заключается в том, чтобы брать такое количество фишек, которое дополняет число фишек, взятых соперником на предыдущем ходе, до пяти.
Роль фишек на информационной ленте машины Поста будут выполнять метки (знаки). Машина играет с человеком. Человеку предоставляется возможность стирать метки (брать фишки) первым. Машина будет вступать в игру второй.
Исходная обстановка: на ленте массив из 21 клетки содержит метки. Каретка установлена на крайней слева клетке этого массива. Стирать метки можно только подряд. Выигрышным результатом должна быть одна оставшаяся метка перед очередным ходом человека.
Еще раз напомним принцип выигрышной тактики: стирать столько меток, чтобы в сумме с метками, стертыми противником за предыдущий ход, их было пять.
Программа управления машиной Поста в игре Баше против человека приведена в табл. 2.3.
Действуя по данной программе и начиная стирать метки второй после человека, машина всегда будет выигрывать, если правильно задано начальное число меток, которое должно быть равно 5n + 1, где n — любое натуральное число. В противном случае машина может проиграть.
Подведем итог.
Автоматическая обработка информации возможна, если:
1) информация представлена в формализованном виде — в конечном алфавите некоторой знаковой системы; 2) реализован исполнитель, обладающий конечной системой команд, достаточной для построения алгоритмов решения определенного класса задач обработки информации; 3) реализовано программное управление работой исполнителя. Машина Поста — пример автоматического исполнителя обработки информации с ограниченными возможностями. Компьютер удовлетворяет всем вышеперечисленным свойствам. Он является универсальным автоматическим исполнителем обработки информации.
Следующая страницаСистема основных понятий
§ 10. Автоматическая обработка информации
В качестве примера автомата, выполняющего обработку информации, рассмотрим машину Э. Поста (1897-1954). Алгоритм, по которому работает машина Поста, будем называть программой.
Договоримся о терминологии: под словом «программа» мы всегда будем понимать алгоритм, записанный по строгим правилам языка команд исполнителя — на языке программирования для данного исполнителя.
Опишем архитектуру машины Поста (рис. 2.3). Имеется бесконечная информационная лента, разделенная на позиции — клетки. В каждой клетке может либо стоять метка (некоторый знак), либо отсутствовать (пусто).
Рис. 2.3. Модель машины Поста
Вдоль ленты движется каретка — считывающее устройство. На рисунке 2.3 она обозначена стрелкой. Каретка может передвигаться шагами: один шаг — смещение на одну клетку вправо или влево. Клетку, под которой установлена каретка, будем называть текущей.
Если произвести замену меток на единицы, а пустых клеток — на нули, то информацию на ленте можно будет рассматривать как аналог двоичного кода телеграфного сообщения или данных в памяти компьютера. Существенное отличие каретки-процессора машины Поста от процессора компьютера состоит в том, что в компьютере возможен доступ процессора к ячейкам памяти в произвольном порядке, а в машине Поста — только последовательно.
Назначение машины Поста — производить преобразования на информационной ленте. Исходное состояние ленты можно рассматривать как исходные данные задачи, конечное состояние ленты — как результат решения задачи. Кроме того, в исходные данные входит информация о начальном положении каретки.
Теперь рассмотрим систему команд машины Поста (табл. 2.1). Запись всякой команды начинается с ее порядкового номера в программе — n. Затем следует код операции и после него — номер следующей выполняемой команды программы — m.
Таблица 2.1. Система команд машины Поста
Рассмотрим пример программы решения задачи на машине Поста. Исходное состояние показано на рис. 2.3. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположенных справа от каретки. Программа приведена в табл. 2.2.
Таблица 2.2. Программа для машины Поста
В процессе выполнения приведенной программы многократно повторяется выполнение команд с номерами 2 и 3. Такая ситуация называется циклом. Напомним, что цикл относится к числу основных алгоритмических структур вместе со следованием и ветвлением.
А теперь научим машину Поста играть в интеллектуальную игру, которая называется «Игра Баше»: Опишем правила игры.
Играют двое. Перед ними 21 (или 16, или 11 и т. д.) фишка. Игроки берут фишки по очереди. За один ход можно взять от 1 до 4 фишек. Проигрывает тот, кто забирает последнюю фишку.
Имеется выигрышная тактика для игрока, берущего фишки вторым. Она заключается в том, чтобы брать такое количество фишек, которое дополняет число фишек, взятых соперником на предыдущем ходе, до пяти.
Роль фишек на информационной ленте машины Поста будут выполнять метки (знаки). Машина играет с человеком. Человеку предоставляется возможность стирать метки (брать фишки) первым. Машина будет вступать в игру второй. Исходная обстановка: на ленте массив из 21 клетки содержит метки. Каретка установлена на крайней слева клетке этого массива. Стирать метки можно только подряд. Выигрышным результатом должна быть одна оставшаяся метка перед очередным ходом человека.
Еще раз напомним принцип выигрышной тактики: стирать столько меток, чтобы в сумме с метками, стертыми противником за предыдущий ход, их было пять.
Программа управления машиной Поста в игре Баше против человека приведена в табл. 2.3.
Таблица 2.3. Программа игры Баше
Действуя по данной программе и начиная стирать метки второй после человека, машина всегда будет выигрывать, если правильно задано начальное число меток, которое должно быть равно 5n + 1, где n — любое натуральное число. В противном случае машина может проиграть.
Система основных понятий
Вопросы и задания
Презентация по информатике на тему «Автоматическая обработка информации. Машина Поста»
Онлайн-конференция
«Современная профориентация педагогов и родителей, перспективы рынка труда и особенности личности подростка»
Свидетельство и скидка на обучение каждому участнику
Описание презентации по отдельным слайдам:
Автоматическая обработка информации 10 класс
В 30-х годах XX века возникает новая наука — теория алгоритмов. К задачам теории алгоритмов относятся формальное доказательство алгоритмической неразрешимости задач, асимптотический анализ сложности алгоритмов, классификация алгоритмов в соответствии с классами сложности, разработка критериев сравнительной оценки качества алгоритмов
Основоположниками теории алгоритмов являются: английский ученый Алан Тьюринг (рис 1) американский ученый Эмиль Пост (рис 2) русский ученый Андрей Марков (рис 3) рис 1 рис 2 рис 3
Архитектура машины поста Имеется бесконечная информационная лента, разделенная на позиции — клетки. В каждой клетке может либо стоять метка (некоторый знак), либо отсутствовать (пусто). Вдоль ленты движется каретка — считывающее устройство. На рисунке она обозначена стрелкой. Каретка может передвигаться шагами: один шаг — смещение на одну клетку вправо или влево. Клетку, под которой установлена каретка, будем называть текущей. Каретка является еще и процессором машины. С ее помощью машина может: • распознать, пустая клетка или помеченная знаком; • стереть знак в текущей клетке; • записать знак в пустую текущую клетку. v v v v v
Назначение машины Поста — производить преобразования на информационной ленте. Исходное состояние ленты можно рассматривать как исходные данные задачи, конечное состояние ленты — результат решения задачи. Кроме того, в исходные данные входит информация о начальном положении каретки.
В процессе выполнения приведенной программы многократно повторяется выполнение команд с номерами 2 и 3. Такая ситуация называется циклом.
Задачи для практической работы Написать программу, которая ставит три метки подряд. 2) Написать программу, которая ставит три метки через одну клетку. 3) Написать программу, которая вычисляет сумму двух чисел. V V V V V V
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
Курс профессиональной переподготовки
Информатика: теория и методика преподавания в образовательной организации
Курс профессиональной переподготовки
Математика и информатика: теория и методика преподавания в образовательной организации
Ищем педагогов в команду «Инфоурок»
Номер материала: ДБ-011791
Не нашли то что искали?
Вам будут интересны эти курсы:
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Утверждены сроки заключительного этапа ВОШ
Время чтения: 1 минута
ВПР для школьников в 2022 году пройдут весной
Время чтения: 1 минута
Во Франции планируют ввести уголовное наказание за буллинг в школе
Время чтения: 1 минута
Учителям предлагают 1,5 миллиона рублей за переезд в Златоуст
Время чтения: 1 минута
МГУ откроет первую в России магистерскую программу по биоэтике
Время чтения: 2 минуты
Путин поручил не считать выплаты за классное руководство в средней зарплате
Время чтения: 1 минута
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.
§ 10. Автоматическая обработка информации
В качестве примера автомата, выполняющего обработку информации, рассмотрим машину Э. Поста (1897-1954). Алгоритм, по которому работает машина Поста, будем называть программой.
Договоримся о терминологии: под словом «программа» мы всегда будем понимать алгоритм, записанный по строгим правилам языка команд исполнителя — на языке программирования для данного исполнителя.
Опишем архитектуру машины Поста (рис. 2.3). Имеется бесконечная информационная лента, разделенная на позиции — клетки. В каждой клетке может либо стоять метка (некоторый знак), либо отсутствовать (пусто).
Рис. 2.3. Модель машины Поста
Вдоль ленты движется каретка — считывающее устройство. На рисунке 2.3 она обозначена стрелкой. Каретка может передвигаться шагами: один шаг — смещение на одну клетку вправо или влево. Клетку, под которой установлена каретка, будем называть текущей.
Если произвести замену меток на единицы, а пустых клеток — на нули, то информацию на ленте можно будет рассматривать как аналог двоичного кода телеграфного сообщения или данных в памяти компьютера. Существенное отличие каретки-процессора машины Поста от процессора компьютера состоит в том, что в компьютере возможен доступ процессора к ячейкам памяти в произвольном порядке, а в машине Поста — только последовательно.
Назначение машины Поста — производить преобразования на информационной ленте. Исходное состояние ленты можно рассматривать как исходные данные задачи, конечное состояние ленты — как результат решения задачи. Кроме того, в исходные данные входит информация о начальном положении каретки.
Теперь рассмотрим систему команд машины Поста (табл. 2.1). Запись всякой команды начинается с ее порядкового номера в программе — n. Затем следует код операции и после него — номер следующей выполняемой команды программы — m.
Таблица 2.1. Система команд машины Поста
Рассмотрим пример программы решения задачи на машине Поста. Исходное состояние показано на рис. 2.3. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположенных справа от каретки. Программа приведена в табл. 2.2.
Таблица 2.2. Программа для машины Поста
В процессе выполнения приведенной программы многократно повторяется выполнение команд с номерами 2 и 3. Такая ситуация называется циклом. Напомним, что цикл относится к числу основных алгоритмических структур вместе со следованием и ветвлением.
А теперь научим машину Поста играть в интеллектуальную игру, которая называется «Игра Баше»: Опишем правила игры.
Играют двое. Перед ними 21 (или 16, или 11 и т. д.) фишка. Игроки берут фишки по очереди. За один ход можно взять от 1 до 4 фишек. Проигрывает тот, кто забирает последнюю фишку.
Имеется выигрышная тактика для игрока, берущего фишки вторым. Она заключается в том, чтобы брать такое количество фишек, которое дополняет число фишек, взятых соперником на предыдущем ходе, до пяти.
Роль фишек на информационной ленте машины Поста будут выполнять метки (знаки). Машина играет с человеком. Человеку предоставляется возможность стирать метки (брать фишки) первым. Машина будет вступать в игру второй. Исходная обстановка: на ленте массив из 21 клетки содержит метки. Каретка установлена на крайней слева клетке этого массива. Стирать метки можно только подряд. Выигрышным результатом должна быть одна оставшаяся метка перед очередным ходом человека.
Еще раз напомним принцип выигрышной тактики: стирать столько меток, чтобы в сумме с метками, стертыми противником за предыдущий ход, их было пять.
Программа управления машиной Поста в игре Баше против человека приведена в табл. 2.3.
Таблица 2.3. Программа игры Баше
Действуя по данной программе и начиная стирать метки второй после человека, машина всегда будет выигрывать, если правильно задано начальное число меток, которое должно быть равно 5n + 1, где n — любое натуральное число. В противном случае машина может проиграть.
Система основных понятий
Вопросы и задания
Автоматическая обработка информации
Урок 14. Информатика 10 класс (ФГОС)
В данный момент вы не можете посмотреть или раздать видеоурок ученикам
Чтобы получить доступ к этому и другим видеоурокам комплекта, вам нужно добавить его в личный кабинет, приобрев в каталоге.
На прошлом уроке мы с вами узнали, что в 1930-х гг. были предложены две модели алгоритмических машин в теории алгоритмов: машина Тьюринга и машина Поста.
На этом уроке мы более подробно познакомимся с машиной Поста, а также с её помощью решим задачу.
В 1936 году американский математик Эмиль Пост в статье описал систему, обладающую алгоритмической простотой и способную определять, является ли та или иная задача алгоритмически разрешимой. Если задача имеет алгоритмическое решение, то она представима в форме команд для машины Поста. А алгоритм, по которому работает эта машина, будем называть программой.
Программа – это алгоритм, который записан по строгим правилам языка системы команд исполнителя.
Язык программирования – это язык, на котором записаны команды для данного исполнителя.
А теперь переходим непосредственно к машине Поста. Первое, что вы должны знать, это то, что машина Поста является не материальным объектом. Она представляет собой мысленную конструкцию. То есть машина Поста является абстрактной вычислительной машиной. Но тем не менее при работе с этой машиной мы будем полагаться на словесное описание.
Итак, машина Поста состоит из ленты и каретки.
Каретка – это считывающая и записывающая головка устройства. Лента, в свою очередь, бесконечна и разделена на секции (ячейки) одинакового размера. Для удобства будем располагать ленту горизонтально.
Каждая ячейка ленты может быть пустой либо отмеченной (в ней может быть записана метка). Информация о том, какие ячейки ленты пусты, а какие отмечены, образует состояние ленты. То есть, состояние ленты – это распределение меток по её ячейкам. В процессе работы машины состояние ленты меняется.
А теперь рассмотрим каретку. Она также является процессором машины. Каретка может передвигаться вдоль ленты влево или вправо на одну ячейку. Если каретка не двигается, то она будет находится напротив одной из ячеек ленты. В таком случае говорят, что каретка обозревает (держит в поле зрения) эту секцию. Такую ячейку будем называть текущей.
Информация о том, какие секции пусты, а какие отмечены и где находится каретка, образует состояние машины Поста. То есть, можно сказать, что состояние машины включает в себя состояние ленты и номера ячейки, напротив которой стоит каретка.
Как говорилось ранее, каретка может двигаться влево или вправо на одну ячейку, а также стирать или ставить метку в текущей ячейке и распознавать, стоит ли в ячейке метка или же нет. Если же заменить метки на единицы, а пустые клетки на нули, то мы получим двоичный код, который использовался при передаче телеграфного сообщения или же так размещаются данные в памяти компьютера.
Сама работа машины Поста заключается в том, что каретка передвигается вдоль ленты, печатает или стирает метки. Для того, чтобы каретка выполняла действия, нужно составить алгоритм действий (программу). Можно сказать, что первоначальное состояние ленты – это исходные данные задачи, а конечное состояние – результат решения задачи.
Каждая программа машины Поста состоит из команд. Давайте их рассмотрим. Прежде всего мы должны знать, как записывается команда.
n – это порядковый номер, с которого начинается запись любой команды.
m – номер следующей выполняемой команды программы.
Давайте рассмотрим операции, которые может выполнять машина Поста и как они выглядят при записи команд. Существует шесть типов команд.
Сдвиг каретки на шаг влево и переход к выполнению команды с номером m
Сдвиг каретки на шаг вправо и переход к выполнению команды с номером m
Запись метки в текущую пустую ячейку и переход к выполнению команды с номером m
Стирание метки в текущей ячейке и переход к выполнению команды с номером m
Передача управления. Если ячейка пустая, то выполняется команда с номером m, если нет, то команда с номером k
Остановка выполнения программы
Программа машины Поста – это конечный непустой список команд, обладающий следующими свойствами:
· на первом месте стоит команда с номером 1, на втором – с номером 2 и так далее, тогда на k-ом месте будет стоять команда с номером k;
· отсылка любой из команд списка совпадает с номером некоторой (другой или той же самой) команды списка: можно сказать, что для каждой отсылки каждой команды списка найдётся в этом списке такая команда, номер которой равен рассматриваемой отсылке.
Давайте разберёмся на примере. У нас есть пример исходного состояния ленты.
Машина должна стереть метку, которая располагается слева от каретки или в текущей ячейке, и присоединить её в первую пустую ячейку справа от группы меток. Также дано текущее положение каретки.
Переходим к решению и запишем программу для решения задачи.
Исходя из первой команды, машина будет переходить ко 2 действию, если ячейка пуста. А если ячейка пуста, то нам нужно будет перейти в следующую. Для этого зададим шаг каретки вправо на 1 ячейку. Запишем такую команду: 2 ← 1. Это говорит о том, что во втором действии машина сделает шаг на 1 ячейку влево и перейдёт к 1 команде. Машина будет выполнять 1 и 2 действия до тех пор, пока ячейка не окажется заполненной.
Когда машина увидит, что в ячейке находится метка, то она из 1 команды перейдёт к 3. То есть в 3 действии мы должны стереть метку и перейти к 4 шагу. Команда будет выглядеть следующим образом: 3 ↕ 4.
Далее в 4 команде мы должны перейти на шаг влево, после чего выполнить пятую команду: 4 ← 5.
Так как в 5 команде мы ссылаемся на 6 только в том случае, если в ячейке стоит метка, то сначала выполниться команда 4, затем 5, затем снова 4, так как, исходя из нашего примера состояния ленты, у нас идут 2 пустые ячейки. Затем машина перейдёт к 5 команде, с помощью которой проверит текущую ячейку. А вот сейчас ячейка заполненная, значит здесь она должна перейти к 6 команде, с помощью которой сделает шаг вправо на пустую ячейку и переход к 7 команде.
В 7 укажем запись метки и переход к 8 команде: 6 → 7.
Так как мы с вами выполнили всё то, что сказано в условии, в 8 команде остановим нашу программу: 8!.
Таким образом мы переместили метку справа налево к остальным.
В нашей программе несколько раз выполняются команды 1, 2, 4, 5. Такая ситуация называется циклом. Цикл в свою очередь относится к числу основных алгоритмических структур, также, как и следование и ветвление.
Эту же программу можно применить и к другому исходному состоянию ленты.
К одному и тому же начальному состоянию также можно применять различные программы. Только они могут привести к разным исходам: безрезультатной остановке, результативной остановке, безостановочной работе машины.
Программа приводит к безрезультатной остановке в том случае, если на ленте ничего не изменится. Применим, например, к исходному состоянию ленты следующую программу:
Машина сделает один шаг, а затем совершит безрезультатную остановку, так как в этой ячейке уже есть метка.
Если же мы применим следующую программу:
То машина сделает шаг, а затем произойдёт результативная остановка. Так как эта остановка задана программой.
Если же применить к этому же начальному состоянию следующую программу:
То машина будет работать бесконечна. То есть зациклиться.
А сейчас давайте решим задачу. На ленте имеется некоторое количество меток. Между метками могут быть пропуски не более одной пустой ячейки. Текущая ячейка является пустой. Написать программу для машины Поста, которая заполнит все пропуски метками.
Итак, приступим к решению.
Первой командой будет шаг вправо и переход ко второй команде, так как в условии сказано, что текущая ячейка является пустой: 1 → 2.
Далее в третьей команде делаем шаг вправо и переход к 4: 3 → 4.
В 7 команде мы ставим метку и переходим к 1: 7 v 1.
Таким образом мы с вами создали цикл, который заполняет пустые ячейки метками. А работу прекращает тогда, когда наш массив закончится. Об этом будет свидетельствовать некоторое количество пустых ячеек после него.
А сейчас давайте возьмём ленту, заполненную метками согласно условию, и проверим, правильно ли мы написали программу.
Итак, первая команда говорит о том, что каретке нужно продвинуться вправо в следующую ячейку. Затем, каретка проверяет, есть ли в этой ячейке метка. Так как мы видим, что в данном конкретном примере она есть, то снова возвращаемся к первой команде и идём ещё на одну ячейку вправо. И снова проверяем, пустая она или нет. В нашем случае она пустая, значит переходим к третьей команде, исходя из которой необходимо сделать шаг вправо на 1 ячейку и проверить её на наличие/отсутствие метки. Если ячейка пустая это говорит о том, что дальше массива нет. Но в нашем примере она заполнена, поэтому переходим к 6 команде, которая говорит о том, что нужно сделать шаг влево и перейти к 7 команде. Теперь ставим метку в ячейку и снова переходим к 1 команде. Делаем шаг вправо и переходим ко 2 команде. Проверяем ячейку. Она заполнена, поэтому снова переходим к 1 команде и делаем шаг вправо. Опять проверяем ячейку. Она не заполнена. Значит снова делаем шаг вправо и выполним 4 команду. Ячейка является заполненной. Далее идёт 6 команда, которая говорит нам вернуться влево на один шаг и перейти к 7 команде, с помощью которой мы заполняем пустую ячейку и возвращаемся к 1 команде. Снова делаем шаг вправо. Ячейка заполнена. Значит нужно выполнить 1 команду и сделать шаг вправо. Проверяем ячейку согласно 2 команде. Она пуста. Переходим к 3 команде и делаем ещё один шаг вправо. Ячейка снова пустая, поэтому переходим к 5 команде, которая говорит нам о завершении программы.
Этот алгоритм можно применить к любой ленте с исходными данными. Но только если они будут удовлетворять условию, что между метками может находиться не более одной пустой ячейки.
А сейчас пришла пора подвести итоги урока.
· Программа – это алгоритм, который, записан по строгим правилам языка команд исполнителя.
· Языкпрограммирования – это язык, на котором записаны команды для данного исполнителя.
Также сегодня мы познакомились более подробно с машиной Поста, узнали, что она состоит из ленты, на которой расположены метки, а также из каретки, которая также является и процессором машины. Также разобрались в принципах работы этой машины и сами составили программу по заданному условию.
Система основных понятий
