Обработка информации
<<  Информационная обработка текста Технология автоматизированной обработки текстовой информации  >>
Автоматическая обработка информации
Автоматическая обработка информации
Ал­горитм, по которому работает машина Поста, будем на­зывать
Ал­горитм, по которому работает машина Поста, будем на­зывать
Опишем архитектуру машины Поста
Опишем архитектуру машины Поста
Каретка - процессор машины
Каретка - процессор машины
Лента – аналог двоичного кода в памяти компьютера
Лента – аналог двоичного кода в памяти компьютера
Назначение машины Поста
Назначение машины Поста
Система команд машины Поста
Система команд машины Поста
Если произвести замену меток на единицы, а пустых клеток — на нули, то
Если произвести замену меток на единицы, а пустых клеток — на нули, то
Назначение машины Поста — производить преобразования на
Назначение машины Поста — производить преобразования на
Система команд машины Поста
Система команд машины Поста
Пример программы решения задачи на машине Поста
Пример программы решения задачи на машине Поста
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
В процессе выполнения приведенной программы многократно повторя­ется
В процессе выполнения приведенной программы многократно повторя­ется
Автоматическая обработка информации возможна, если:
Автоматическая обработка информации возможна, если:
Компьютер -
Компьютер -
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Информатика ФГОСС
Источники
Источники

Презентация на тему: «Автоматическая обработка информации». Автор: Босова Людмила Леонидовна. Файл: «Автоматическая обработка информации.ppt». Размер zip-архива: 449 КБ.

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

содержание презентации «Автоматическая обработка информации.ppt»
СлайдТекст
1 Автоматическая обработка информации

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

Информатика ФГОСС

Информатика 10 класс Токар И.Н.

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

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

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

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

Информатика ФГОСС

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

3 Опишем архитектуру машины Поста

Опишем архитектуру машины Поста

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

Информатика ФГОСС

v

v

v

v

v

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

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

4 Каретка - процессор машины

Каретка - процессор машины

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

Информатика ФГОСС

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

5 Лента – аналог двоичного кода в памяти компьютера

Лента – аналог двоичного кода в памяти компьютера

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

Информатика ФГОСС

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

6 Назначение машины Поста

Назначение машины Поста

Производить преобразования на информационной ленте.

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

Информатика ФГОСС

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

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

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

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

Информатика ФГОСС

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

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

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

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

Информатика ФГОСС

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

9 Назначение машины Поста — производить преобразования на

Назначение машины Поста — производить преобразования на

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

Информатика ФГОСС

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

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

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

Информатика ФГОСС

Команда

Действие

n ? m

Сдвиг каретки на шаг влево и переход к выполнению команды с номером m

n ? m

Сдвиг каретки на шаг вправо и переход к выполнению команды с номером m

n v m

Запись метки в текущую пустую клетку и переход к выполнению команды с номером m

n ? m

Стирание метки в текущей клетке и переход к выполнению команды с номером m

n !

Остановка выполнения программы

n ? m,k

Переход в зависимости от содержимого текущей клетки: если текущая клетка пустая, то следующей будет выполняться команда с номером m, если непустая – команда с номером k

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

11 Пример программы решения задачи на машине Поста

Пример программы решения задачи на машине Поста

Информатика ФГОСС

v

v

v

v

v

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

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

Команда

Действие

1 ? 2

Стирание метки; переход к следующей команде

2 ? 3

Сдвиг вправо на один шаг

3 ? 2,4

Если клетка пустая, то переход к команде 2, иначе – к команде 4

4 ? 5

Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы)

5 v 6

Запись метки в пустую клетку

6 !

Остановка машины

12 Информатика ФГОСС

Информатика ФГОСС

v

v

v

v

v

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

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

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

Команда

Действие

1 ? 2

Стирание метки; переход к следующей команде

2 ? 3

Сдвиг вправо на один шаг

3 ? 2,4

Если клетка пустая, то переход к команде 2, иначе – к команде 4

4 ? 5

Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы)

5 v 6

Запись метки в пустую клетку

6 !

Остановка машины

21 Информатика ФГОСС

Информатика ФГОСС

v

v

v

v

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

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

Команда

Действие

1 ? 2

Стирание метки; переход к следующей команде

2 ? 3

Сдвиг вправо на один шаг

3 ? 2,4

Если клетка пустая, то переход к команде 2, иначе – к команде 4

4 ? 5

Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы)

5 v 6

Запись метки в пустую клетку

6 !

Остановка машины

22 Информатика ФГОСС

Информатика ФГОСС

v

v

v

v

v

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

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

Команда

Действие

1 ? 2

Стирание метки; переход к следующей команде

2 ? 3

Сдвиг вправо на один шаг

3 ? 2,4

Если клетка пустая, то переход к команде 2, иначе – к команде 4

4 ? 5

Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы)

5 v 6

Запись метки в пустую клетку

6 !

Остановка машины

23 Информатика ФГОСС

Информатика ФГОСС

v

v

v

v

v

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

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

Команда

Действие

1 ? 2

Стирание метки; переход к следующей команде

2 ? 3

Сдвиг вправо на один шаг

3 ? 2,4

Если клетка пустая, то переход к команде 2, иначе – к команде 4

4 ? 5

Сдвиг влево на шаг (команда выполнится , когда каретка выйдет на первый знак группы)

5 v 6

Запись метки в пустую клетку

6 !

Остановка машины

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

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

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

Информатика ФГОСС

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

25 Автоматическая обработка информации возможна, если:

Автоматическая обработка информации возможна, если:

Информация представлена в формализованном виде – в конечном алфавите некоторой знаковой системы; реализован исполнитель, обладающий конечной системой команд, достаточной для построения алгоритмов решения определённого класса задач обработки информации; реализовано программное управление работой исполнителя.

Информатика ФГОСС

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

26 Компьютер -

Компьютер -

Универсальный автоматический исполнитель обработки информации.

Информатика ФГОСС

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

27 Информатика ФГОСС

Информатика ФГОСС

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

28 Информатика ФГОСС

Информатика ФГОСС

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

29 Источники

Источники

Информатика и ИКТ. Базовый уровень. 10-11кл.Семакин И. Г., Хеннер Е. К., Москва. Бином. Лаборатория знаний. 2012. контент сайта Office.com

Информатика ФГОСС

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

«Автоматическая обработка информации»
http://900igr.net/prezentacija/informatika/avtomaticheskaja-obrabotka-informatsii-152596.html
cсылка на страницу
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Обработка информации > Автоматическая обработка информации