Инфоурок Другое ПрезентацииПрезентация по информатике для 10 класса "Автоматическая обработка информации. Машина Поста"

Презентация по информатике для 10 класса "Автоматическая обработка информации. Машина Поста"

Скачать материал
Скачать материал

Описание презентации по отдельным слайдам:

  • Автоматическая обработка информации Информатика 11 класс Учитель информатики...

    1 слайд

    Автоматическая обработка информации Информатика 11 класс Учитель информатики МБОУСОШ №61 г.Тулы Слепцова Н.Ю.

  • В 30-х годах XX века возникает новая наука — теория алгоритмов. Вопрос, на ко...

    2 слайд

    В 30-х годах XX века возникает новая наука — теория алгоритмов. Вопрос, на который ищет ответ эта наука: для всякой ли задачи обработки информации может быть построен алгоритм решения? Но чтобы ответить на этот вопрос, надо сначала договориться об исполнителе, на которого должен быть ориентирован алгоритм.

  • Английский ученый Алан Тьюринг предложил модель такого исполнителя, получившу...

    3 слайд

    Английский ученый Алан Тьюринг предложил модель такого исполнителя, получившую название «машина Тьюринга». По замыслу Тьюринга, его «машина» является универсальным исполнителем обработки любых символьных последовательностей в лю­бом алфавите.

  • Практически одновременно с Тьюрингом (1936-1937 гг.) другую модель алгоритмич...

    4 слайд

    Практически одновременно с Тьюрингом (1936-1937 гг.) другую модель алгоритмической машины описал Эмиль Пост. Машина Поста работает с двоичным алфавитом и несколько проще в своем «устройстве». Можно сказать, что машина Поста является частным слу­чаем машины Тьюринга. Однако именно работа с двоич­ным алфавитом представляет наибольший интерес, по­скольку, как вы знаете, современный компьютер тоже ра­ботает с двоичным алфавитом.

  • Ал­горитм, по которому работает машина Поста, будем на­зывать программой. Дог...

    5 слайд

    Ал­горитм, по которому работает машина Поста, будем на­зывать программой. Договоримся о терминологии: под словом «программа» мы всегда будем понимать алгоритм, записанный по строгим правилам языка команд исполнителя — на языке программирования для данного исполнителя.

  • Опишем архитектуру машины Поста. Име­ется бесконечная информационная лента, р...

    6 слайд

    Опишем архитектуру машины Поста. Име­ется бесконечная информационная лента, разделенная на позиции — клетки. В каждой клетке может либо сто­ять метка (некоторый знак), либо отсутствовать (пусто). Вдоль ленты движется каретка — считывающее устройство. На рисун­ке она обозначена стрелкой. Каретка может передвигаться шагами: один шаг — смещение на одну клетку вправо или влево. Клетку, под которой установлена каретка, будем называть текущей. Каретка является еще и процессором машины. С ее помощью машина может: •распознать, пустая клетка или помеченная знаком; •стереть знак в текущей клетке; •записать знак в пустую текущую клетку. vvvvv

  • Если произвести замену меток на единицы, а пустых клеток — на нули, то информ...

    7 слайд

    Если произвести замену меток на единицы, а пустых клеток — на нули, то информацию на ленте можно будет рассматривать как аналог двоично­го кода телеграфного сообщения или данных в памяти компьютера. Существенное отличие каретки-процессора машины Поста от процессора компьютера состоит в том, что в компьютере возможен доступ процессора к ячейкам памяти в произвольном порядке, а в машине Поста — только последовательно.

  • Назначение машины Поста — производить преобразования на инфор­мационной ленте...

    8 слайд

    Назначение машины Поста — производить преобразования на инфор­мационной ленте. Исходное состояние ленты можно рассматривать как исходные данные задачи, конечное состояние ленты — результат реше­ния задачи. Кроме того, в исходные данные входит информация о началь­ном положении каретки.

  • Система команд машины Поста Команда	Действие n ← m	Сдвиг каретки на шаг влево...

    9 слайд

    Система команд машины Поста КомандаДействие n ← mСдвиг каретки на шаг влево и переход к выполнению команды с номером m n → mСдвиг каретки на шаг вправо и переход к выполнению команды с номером m n v mЗапись метки в текущую пустую клетку и переход к выполнению команды с номером m n ↕ mСтирание метки в текущей клетке и переход к выполнению команды с номером m n !Остановка выполнения программы n ? m,kПереход в зависимости от содержимого текущей клетки: если текущая клетка пустая, то следующей будет выполняться команда с номером m, если непустая – команда с номером k

  • Пример программы решения задачи на машине Поста Исходное состояние показано н...

    10 слайд

    Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки. vvvvv КомандаДействие 1 ↕ 2Стирание метки; переход к следующей команде 2 → 3Сдвиг вправо на один шаг 3 ? 2,4Если клетка пустая, то переход к команде 2, иначе – к команде 4 4 ← 5Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы) 5 v 6Запись метки в пустую клетку 6 !Остановка машины

  • Пример программы решения задачи на машине Поста Исходное состояние показано н...

    11 слайд

    Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки. vvvvv КомандаДействие 1 ↕ 2Стирание метки; переход к следующей команде 2 → 3Сдвиг вправо на один шаг 3 ? 2,4Если клетка пустая, то переход к команде 2, иначе – к команде 4 4 ← 5Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы) 5 v 6Запись метки в пустую клетку 6 !Остановка машины vvvv

  • Пример программы решения задачи на машине Поста Исходное состояние показано н...

    12 слайд

    Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки. vvvv КомандаДействие 1 ↕ 2Стирание метки; переход к следующей команде 2 → 3Сдвиг вправо на один шаг 3 ? 2,4Если клетка пустая, то переход к команде 2, иначе – к команде 4 4 ← 5Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы) 5 v 6Запись метки в пустую клетку 6 !Остановка машины

  • Пример программы решения задачи на машине Поста Исходное состояние показано н...

    13 слайд

    Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки. vvvv КомандаДействие 1 ↕ 2Стирание метки; переход к следующей команде 2 → 3Сдвиг вправо на один шаг 3 ? 2,4Если клетка пустая, то переход к команде 2, иначе – к команде 4 4 ← 5Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы) 5 v 6Запись метки в пустую клетку 6 !Остановка машины

  • Пример программы решения задачи на машине Поста Исходное состояние показано н...

    14 слайд

    Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки. vvvv КомандаДействие 1 ↕ 2Стирание метки; переход к следующей команде 2 → 3Сдвиг вправо на один шаг 3 ? 2,4Если клетка пустая, то переход к команде 2, иначе – к команде 4 4 ← 5Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы) 5 v 6Запись метки в пустую клетку 6 !Остановка машины

  • Пример программы решения задачи на машине Поста Исходное состояние показано н...

    15 слайд

    Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки. vvvv КомандаДействие 1 ↕ 2Стирание метки; переход к следующей команде 2 → 3Сдвиг вправо на один шаг 3 ? 2,4Если клетка пустая, то переход к команде 2, иначе – к команде 4 4 ← 5Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы) 5 v 6Запись метки в пустую клетку 6 !Остановка машины

  • Пример программы решения задачи на машине Поста Исходное состояние показано н...

    16 слайд

    Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки. vvvv КомандаДействие 1 ↕ 2Стирание метки; переход к следующей команде 2 → 3Сдвиг вправо на один шаг 3 ? 2,4Если клетка пустая, то переход к команде 2, иначе – к команде 4 4 ← 5Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы) 5 v 6Запись метки в пустую клетку 6 !Остановка машины

  • Пример программы решения задачи на машине Поста Исходное состояние показано н...

    17 слайд

    Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки. vvvv КомандаДействие 1 ↕ 2Стирание метки; переход к следующей команде 2 → 3Сдвиг вправо на один шаг 3 ? 2,4Если клетка пустая, то переход к команде 2, иначе – к команде 4 4 ← 5Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы) 5 v 6Запись метки в пустую клетку 6 !Остановка машины

  • Пример программы решения задачи на машине Поста Исходное состояние показано н...

    18 слайд

    Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки. vvvv КомандаДействие 1 ↕ 2Стирание метки; переход к следующей команде 2 → 3Сдвиг вправо на один шаг 3 ? 2,4Если клетка пустая, то переход к команде 2, иначе – к команде 4 4 ← 5Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы) 5 v 6Запись метки в пустую клетку 6 !Остановка машины

  • Пример программы решения задачи на машине Поста Исходное состояние показано н...

    19 слайд

    Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки. vvvv КомандаДействие 1 ↕ 2Стирание метки; переход к следующей команде 2 → 3Сдвиг вправо на один шаг 3 ? 2,4Если клетка пустая, то переход к команде 2, иначе – к команде 4 4 ← 5Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы) 5 v 6Запись метки в пустую клетку 6 !Остановка машины

  • Пример программы решения задачи на машине Поста Исходное состояние показано н...

    20 слайд

    Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки. v vvvv КомандаДействие 1 ↕ 2Стирание метки; переход к следующей команде 2 → 3Сдвиг вправо на один шаг 3 ? 2,4Если клетка пустая, то переход к команде 2, иначе – к команде 4 4 ← 5Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы) 5 v 6Запись метки в пустую клетку 6 !Остановка машины

  • Пример программы решения задачи на машине Поста Исходное состояние показано н...

    21 слайд

    Пример программы решения задачи на машине Поста Исходное состояние показано на рисунке. Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки. vvvvv КомандаДействие 1 ↕ 2Стирание метки; переход к следующей команде 2 → 3Сдвиг вправо на один шаг 3 ? 2,4Если клетка пустая, то переход к команде 2, иначе – к команде 4 4 ← 5Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы) 5 v 6Запись метки в пустую клетку 6 !Остановка машины

  • В процессе выполнения приведенной программы многократно повторя­ется выполнен...

    22 слайд

    В процессе выполнения приведенной программы многократно повторя­ется выполнение команд с номерами 2 и 3. Такая ситуация называется циклом. Напомним, что цикл относится к числу основных алгоритмичес­ких структур вместе со следованием и ветвлением.

  • Задание: На информационной ленте машины Поста расположен массив из N меток. К...

    23 слайд

    Задание: На информационной ленте машины Поста расположен массив из N меток. Каретка расположена под крайней левой меткой. Какое состояние установится на ленте после выполнения следующей программы? 1 → 2 2 ↕ 3 3 → 4 4? 5, 2 5 ← 6 6 V 7 7 !

  • Задание: На ленте поставлена метка в одной-единственной ячейке. Каретка стоит...

    24 слайд

    Задание: На ленте поставлена метка в одной-единственной ячейке. Каретка стоит на некотором расстоянии левее этой ячейки. Необходимо подвести каретку к ячейке, стереть метку и остановить каретку слева от этой ячейки.

  • Составить программу перевода информационной ленты из начального состояния в к...

    25 слайд

    Составить программу перевода информационной ленты из начального состояния в конечное: Начальное состояние: Конечное состояние: …۷۷۷ ۷ ۷ ۷… …۷۷۷ ۷۷ ۷۷…

  • Составить программу для прохождения каретки от левой метки к правой. Количест...

    26 слайд

    Составить программу для прохождения каретки от левой метки к правой. Количество пустых клеток между метками неизвестно. Начальное состояние: Конечное состояние: …۷       ۷… …۷       ۷…

  • Составить программу для заполнения всех клеток от левой метки до правой. Коли...

    27 слайд

    Составить программу для заполнения всех клеток от левой метки до правой. Количество пустых клеток между метками неизвестно. Начальное состояние: Конечное состояние: …۷       ۷… …۷۷۷۷۷۷۷۷۷…

Краткое описание документа:

Цель урока - сформировать и закрепить знания учащихся по теме "Автоматическая обработка информации. Машина Поста" В презентации рассматривается модель машины Поста, а также содержатся задания для самостоятельной работы учащихся.Литература: Семакин И.Г. Информатика и ИКТ. Базовый уровень: учебник для 10-11 классов / И.Г. Семакин, Е.К. Хеннер. – 8-е изд. - М.: БИНОМ. Лаборатория знаний, 2012. Семакин И.Г. Информатика и ИКТ. Базовый уровень: практикум для 10-11 классов / И.Г. Семакин, Е.К. Хеннер, Т.Ю. Шеина. – 7-е изд.– М.: БИНОМ. Лаборатория знаний, 2012.

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

5 936 708 материалов в базе

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 06.08.2014 13529
    • PPTX 1.9 мбайт
    • 39 скачиваний
    • Оцените материал:
  • Настоящий материал опубликован пользователем Слепцова Наталия Юрьевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Слепцова Наталия Юрьевна
    Слепцова Наталия Юрьевна
    • На сайте: 7 лет и 3 месяца
    • Подписчики: 0
    • Всего просмотров: 14169
    • Всего материалов: 4

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой