Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике "Автоматическая обработка информации"

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

  • Информатика

Поделитесь материалом с коллегами:

Автоматическая обработка информации Информатика 10 класс
В 30-х годах XX века возникает новая наука — теория алгоритмов. Вопрос, на ко...
Английский ученый Алан Тьюринг предложил модель такого исполни­теля, получивш...
Практически одновременно с Тьюрингом (1936-1937 гг.) другую модель алгоритмич...
Алгоритм, по которому работает машина Поста, будем на­зывать программой. Дого...
Опишем архитектуру машины Поста. Име­ется бесконечная информационная лента, р...
Если произвести замену меток на единицы, а пустых клеток — на нули, то информ...
Назначение машины Поста — производить преобразования на информационной ленте....
Система команд машины Поста Команда	Действие n ← m	Сдвиг каретки на шаг влево...
Исходное состояние показано на рисунке. Машина должна стереть знак в текущей...
Исходное состояние показано на рисунке. Машина должна стереть знак в текущей...
Исходное состояние показано на рисунке. Машина должна стереть знак в текущей...
Исходное состояние показано на рисунке. Машина должна стереть знак в текущей...
Исходное состояние показано на рисунке. Машина должна стереть знак в текущей...
Пример программы решения задачи на машине Поста Исходное состояние показано н...
Исходное состояние показано на рисунке. Машина должна стереть знак в текущей...
Исходное состояние показано на рисунке. Машина должна стереть знак в текущей...
Исходное состояние показано на рисунке. Машина должна стереть знак в текущей...
Исходное состояние показано на рисунке. Машина должна стереть знак в текущей...
v Исходное состояние показано на рисунке. Машина должна стереть знак в текуще...
Исходное состояние показано на рисунке. Машина должна стереть знак в текущей...
В процессе выполнения приведенной программы многократно повторяется выполнени...
1 из 22

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

№ слайда 1 Автоматическая обработка информации Информатика 10 класс
Описание слайда:

Автоматическая обработка информации Информатика 10 класс

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

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

№ слайда 3 Английский ученый Алан Тьюринг предложил модель такого исполни­теля, получивш
Описание слайда:

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

№ слайда 4 Практически одновременно с Тьюрингом (1936-1937 гг.) другую модель алгоритмич
Описание слайда:

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

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

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

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

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

№ слайда 7 Если произвести замену меток на единицы, а пустых клеток — на нули, то информ
Описание слайда:

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

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

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

№ слайда 9 Система команд машины Поста Команда	Действие n ← m	Сдвиг каретки на шаг влево
Описание слайда:

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

№ слайда 10 Исходное состояние показано на рисунке. Машина должна стереть знак в текущей
Описание слайда:

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

№ слайда 11 Исходное состояние показано на рисунке. Машина должна стереть знак в текущей
Описание слайда:

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

№ слайда 12 Исходное состояние показано на рисунке. Машина должна стереть знак в текущей
Описание слайда:

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

№ слайда 13 Исходное состояние показано на рисунке. Машина должна стереть знак в текущей
Описание слайда:

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

№ слайда 14 Исходное состояние показано на рисунке. Машина должна стереть знак в текущей
Описание слайда:

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

№ слайда 15 Пример программы решения задачи на машине Поста Исходное состояние показано н
Описание слайда:

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

№ слайда 16 Исходное состояние показано на рисунке. Машина должна стереть знак в текущей
Описание слайда:

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

№ слайда 17 Исходное состояние показано на рисунке. Машина должна стереть знак в текущей
Описание слайда:

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

№ слайда 18 Исходное состояние показано на рисунке. Машина должна стереть знак в текущей
Описание слайда:

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

№ слайда 19 Исходное состояние показано на рисунке. Машина должна стереть знак в текущей
Описание слайда:

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

№ слайда 20 v Исходное состояние показано на рисунке. Машина должна стереть знак в текуще
Описание слайда:

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

№ слайда 21 Исходное состояние показано на рисунке. Машина должна стереть знак в текущей
Описание слайда:

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

№ слайда 22 В процессе выполнения приведенной программы многократно повторяется выполнени
Описание слайда:

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

Выберите курс повышения квалификации со скидкой 50%:

Автор
Дата добавления 24.01.2016
Раздел Информатика
Подраздел Презентации
Просмотров111
Номер материала ДВ-372731
Получить свидетельство о публикации

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх