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

Нажмите для полного просмотра!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Автоматическая обработка информации Информатика 10 класс. Доклад-сообщение содержит 23 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

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

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

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

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

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

Слайд 7

Описание слайда:

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

Слайд 8

Описание слайда:

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

Слайд 9

Описание слайда:

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

Слайд 10

Описание слайда:

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

Слайд 11

Описание слайда:

Слайд 12

Описание слайда:

Слайд 13

Описание слайда:

Слайд 14

Описание слайда:

Слайд 15

Описание слайда:

Слайд 16

Описание слайда:

Слайд 17

Описание слайда:

Слайд 18

Описание слайда:

Слайд 19

Описание слайда:

Слайд 20

Описание слайда:

Слайд 21

Описание слайда:

Слайд 22

Описание слайда:

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