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