Выбранный для просмотра документ Презентация Автоматическая обработка информации.ppt
Скачать материал "Презентация к уроку информатики на тему "Автоматическая обработка информации""
Рабочие листы
к вашим урокам
Скачать
1 слайд
Автоматическая обработка
информации
Тема:
Цель: познакомиться с автоматической обработкой информации на примере машины Поста.
2 слайд
Алгоритм
- это последовательность действий, которые должен выполнить исполнитель, для достижения конкретного результата
3 слайд
В 30-х годах ХХ века возникает новая наука – теория алгоритмов.
для всякой ли задачи обработки информации может быть построен алгоритм решения?
4 слайд
Алан Тьюринг (1912-1954),
Англия
«Машина Тьюринга»
5 слайд
Эмиль Пост (1897-1954),
США
Машина Поста
1936-1937 гг.
6 слайд
Алгоритм, по которому работает машина Поста, будем называть программой.
Под словом «программа» мы всегда будем понимать алгоритм, записанный по строгим правилам языка команд исполнителя – на языке программирования для данного исполнителя.
7 слайд
V
V
V
...
...
V
V
Текущая
8 слайд
Каретка является ещё и процессором машины. С её помощью машина может:
распознать, пустая клетка или помеченная знаком;
стереть знак в текущей клетке;
записать знак в пустую текущую клетку.
...
...
V
V
V
V
V
1
1
1
1
1
0
0
9 слайд
Назначение машины Поста – производить преобразования на информационной ленте. Исходное состояние ленты можно рассматривать как исходные данные задачи, конечное состояние ленты – результат решения задачи.
10 слайд
Запись всякой команды начинается с её порядкового номера в программе – n. Затем следует код операции и после него – номер следующей выполняемой команды программы – m.
11 слайд
V
V
V
V
V
V
...
...
Машина должна стереть знак в текущей клетке и присоединить его слева к группе знаков, расположенных справа от каретки.
12 слайд
Физминутка
13 слайд
Задание № 1
Выполнить на машине Поста программу:
1.˅2
2. →3
3. !
Н. с.
К. с.
V
...
...
...
...
14 слайд
Задание № 2
Выполнить на машине Поста программу:
1. ˅ 2
2. → 3
3. !
Н. с.
V
V
...
...
15 слайд
Задание № 3
Выполнить на машине Поста программу:
1. ↕ 2
2. ← 3
3. !
Н. с.
V
V
V
...
...
16 слайд
Задание № 4
Выполнить на машине Поста программу:
1. ↕ 2
2. → 3
3. ? 2, 4
4. ↕ 5
5 → 6
6. !
...
...
V
V
V
V
17 слайд
Задание № 5
Составить программу перевода
информационной ленты машины Поста
из начального состояния в конечное:
V
V
V
V
V
V
Н. с.
К. с.
V
V
V
V
V
V
V
...
...
...
...
Рабочие листы
к вашим урокам
Скачать
Выбранный для просмотра документ физминутка для глаз1.ppt
Скачать материал "Презентация к уроку информатики на тему "Автоматическая обработка информации""
Рабочие листы
к вашим урокам
Скачать
1 слайд
Будьте здоровы!
Рабочие листы
к вашим урокам
Скачать
Рабочие листы
к вашим урокам
Скачать
6 653 727 материалов в базе
Настоящий материал опубликован пользователем Каримова Олеся Маратовна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
600 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Мини-курс
10 ч.
Мини-курс
2 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.