Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

В 30-х годах XX века возникает новая наука — теория алгоритмов. Вопрос, на который ищет ответ эта наука: для всякой ли задачи обработки информации может быть построен алгоритм решения? Но чтобы ответить на этот вопрос, надо
Автоматическая обработка информации Информатика 10 класс В 30-х годах XX века возникает новая наука — теория алгоритмов. Вопрос, Английский ученый Алан Тьюринг предложил модель такого исполни­теля, получившую название «машина Тьюринга». Практически одновременно с Тьюрингом (1936-1937 гг.) другую модель алгоритмической машины описал Эмиль Ал­горитм, по которому работает машина Поста, будем на­зывать программой.Договоримся о терминологии: под Опишем архитектуру машины Поста. Име­ется бесконечная информационная лента, разделенная на позиции — Если произвести замену меток на единицы, а пустых клеток — на нули, Назначение машины Поста — производить преобразования на инфор­мационной ленте. Исходное состояние ленты Система команд машины Поста Пример программы решения задачи на машине ПостаИсходное состояние показано на рисунке. Машина Пример программы решения задачи на машине ПостаИсходное состояние показано на рисунке. Машина Пример программы решения задачи на машине ПостаИсходное состояние показано на рисунке. Машина Пример программы решения задачи на машине ПостаИсходное состояние показано на рисунке. Машина Пример программы решения задачи на машине ПостаИсходное состояние показано на рисунке. Машина Пример программы решения задачи на машине ПостаИсходное состояние показано на рисунке. Машина Пример программы решения задачи на машине ПостаИсходное состояние показано на рисунке. Машина Пример программы решения задачи на машине ПостаИсходное состояние показано на рисунке. Машина Пример программы решения задачи на машине ПостаИсходное состояние показано на рисунке. Машина Пример программы решения задачи на машине ПостаИсходное состояние показано на рисунке. Машина Пример программы решения задачи на машине ПостаИсходное состояние показано на рисунке. Машина Пример программы решения задачи на машине ПостаИсходное состояние показано на рисунке. Машина В процессе выполнения приведенной программы многократно повторя­ется выполнение команд с номерами 2 Источникиhttp://images.yandex.ru/yandsearch?rpt=simage&ed=1&text=%D0%90%D0%BB%D0%B0%D0%BD%20%D0%A2%D1%8C%D1%8E%D1%80%D0%B8%D0%BD%D0%B3&p=11&img_url=www.mathcomp.leeds.ac.uk%2Fturing2012%2FImages%2FTuring7.jpghttp://ru.wikipedia.org/wiki/Файл:Emil_Leon_Post.jpgСемакин И.Г., Хеннер Е.К., Информатика и ИКТ 10-11. Издательство БИНОМ Лаборатория знаний, 2009
Слайды презентации

Слайд 2 В 30-х годах XX века возникает новая наука

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

— теория алгоритмов. Вопрос, на который ищет ответ эта

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


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

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

получившую название «машина Тьюринга». По замыслу Тьюринга, его «машина»

является универсальным исполнителем об­работки любых символьных последовательностей в лю­бом алфавите.

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

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

алгоритмической машины описал Эмиль Пост. Машина Поста работает с

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

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

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

программой.
Договоримся о терминологии: под словом «програм­ма» мы всегда будем

понимать алгоритм, записанный по строгим правилам языка команд исполнителя — на языке программирования для данного исполнителя.


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

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

разделенная на позиции — клетки. В каждой клетке может

либо сто­ять метка (некоторый знак), либо отсутствовать (пусто).

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


Слайд 7 Если произвести замену меток на единицы, а пустых

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

клеток — на нули, то информацию на ленте можно

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


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

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

ленте. Исходное состояние ленты можно рассматривать как исходные данные

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


Слайд 9 Система команд машины Поста

Система команд машины Поста

Слайд 10 Пример программы решения задачи на машине Поста
Исходное состояние

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

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

клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки.

Слайд 11 Пример программы решения задачи на машине Поста
Исходное состояние

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

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

клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки.

Слайд 12 Пример программы решения задачи на машине Поста
Исходное состояние

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

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

клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки.

Слайд 13 Пример программы решения задачи на машине Поста
Исходное состояние

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

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

клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки.

Слайд 14 Пример программы решения задачи на машине Поста
Исходное состояние

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

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

клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки.

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

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

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

клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки.

Слайд 16 Пример программы решения задачи на машине Поста
Исходное состояние

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

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

клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки.

Слайд 17 Пример программы решения задачи на машине Поста
Исходное состояние

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

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

клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки.

Слайд 18 Пример программы решения задачи на машине Поста
Исходное состояние

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

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

клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки.

Слайд 19 Пример программы решения задачи на машине Поста
Исходное состояние

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

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

клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки.

Слайд 20 Пример программы решения задачи на машине Поста
Исходное состояние

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

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

клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки.

v


Слайд 21 Пример программы решения задачи на машине Поста
Исходное состояние

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

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

клетке и присоединить его слева к группе знаков, расположен­ных справа от каретки.

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

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

команд с номерами 2 и 3. Такая ситуация называется

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


  • Имя файла: avtomaticheskaya-obrabotka-informatsii.pptx
  • Количество просмотров: 170
  • Количество скачиваний: 0