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

Содержание

1. Информатика 10 класс «Автоматическая обработка информации»
2. В 30-х годах XX века возникает новая
3. Английский ученый Алан Тьюринг предложил модель такого
4. Практически одновременно с Тьюрингом (1936-1937 гг.) другую
5. Алгоритм, по которому работает машина Поста, будем
6. Опишем архитектуру машины Поста. Имеется бесконечная информационная
7. Если произвести замену меток на единицы, а
8. Назначение машины Поста — производить преобразования на
9. Система команд машины Поста
10. Пример программы решения задачи на машине ПостаИсходное
11. Пример программы решения задачи на машине ПостаИсходное
12. Пример программы решения задачи на машине ПостаИсходное
13. Пример программы решения задачи на машине ПостаИсходное
14. Пример программы решения задачи на машине ПостаИсходное
15. Пример программы решения задачи на машине ПостаИсходное
16. Пример программы решения задачи на машине ПостаИсходное
17. Пример программы решения задачи на машине ПостаИсходное
18. Пример программы решения задачи на машине ПостаИсходное
19. Пример программы решения задачи на машине ПостаИсходное
20. vПример программы решения задачи на машине ПостаИсходное
21. Пример программы решения задачи на машине ПостаИсходное
22. В процессе выполнения приведенной программы многократно повторяется
23. Домашнее задание:Учебник стр. 74 №1, 2
24. Источники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
25. Скачать презентанцию

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

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

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

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

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

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

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

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

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

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

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

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

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

описал Эмиль Пост. Машина Поста работает с двоичным алфавитом и

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

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

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

терминологии: под словом «программа» мы всегда будем понимать алгоритм, записанный

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

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

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

позиции — клетки. В каждой клетке может либо стоять метка

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

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

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

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

на нули, то информацию на ленте можно будет рассматривать как

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

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

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

состояние ленты можно рассматривать как исходные данные задачи, конечное состояние

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

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