Презентация к уроку информатики на тему "Автоматическая обработка информации"

• 1 слайд

  Автоматическая обработка
  информации
  Тема:
  Цель: познакомиться с автоматической обработкой информации на примере машины Поста.
  
  

• 2 слайд

  Алгоритм
  - это последовательность действий, которые должен выполнить исполнитель, для достижения конкретного результата
  

• 3 слайд

  В 30-х годах ХХ века возникает новая наука – теория алгоритмов.
  
  
  для всякой ли задачи обработки информации может быть построен алгоритм решения?
  

• 4 слайд

  Алан Тьюринг (1912-1954),
  Англия
  «Машина Тьюринга»
  

• 5 слайд

  Эмиль Пост (1897-1954),
  США
  Машина Поста
  1936-1937 гг.
  

• 6 слайд

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

• 7 слайд

  V
  V
  V
  ...
  ...
  V
  V
  Текущая
  

• 8 слайд

  Каретка является ещё и процессором машины. С её помощью машина может:
  распознать, пустая клетка или помеченная знаком;
  стереть знак в текущей клетке;
  записать знак в пустую текущую клетку.
  ...
  ...
  V
  V
  V
  V
  V
  1
  1
  1
  1
  1
  0
  0
  

• 9 слайд

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

• 10 слайд

  Запись всякой команды начинается с её порядкового номера в программе – n. Затем следует код операции и после него – номер следующей выполняемой команды программы – m.
  

• 11 слайд

  V
  V
  V
  V
  V
  V
  ...
  ...
  Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположенных справа от каретки.
  

• 12 слайд

  Физминутка
  

• 13 слайд

  Задание № 1
  Выполнить на машине Поста программу:
  1.˅2
  2. →3
  3. !
  Н. с.
  К. с.
  V
  ...
  ...
  ...
  ...
  

• 14 слайд

  Задание № 2
  Выполнить на машине Поста программу:
  1. ˅ 2
  2. → 3
  3. !
  Н. с.
  V
  V
  ...
  ...
  

• 15 слайд

  Задание № 3
  Выполнить на машине Поста программу:
  1. ↕ 2
  2. ← 3
  3. !
  Н. с.
  V
  V
  V
  ...
  ...
  

• 16 слайд

  Задание № 4
  Выполнить на машине Поста программу:
  1. ↕ 2
  2. → 3
  3. ? 2, 4
  4. ↕ 5
  5 → 6
  6. !
  ...
  ...
  V
  V
  V
  V
  

• 17 слайд

  Задание № 5
  Составить программу перевода
  информационной ленты машины Поста
  из начального состояния в конечное:
  V
  V
  V
  V
  V
  V
  Н. с.
  К. с.
  V
  V
  V
  V
  V
  V
  V
  ...
  ...
  ...
  ...
  

• 1 слайд

  Будьте здоровы!