Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Автоматическая обработка информации
Содержание
- 1. Автоматическая обработка информации
- 2. В 30-х годах XX века возникает новая
- 3. Английский ученый Алан Тьюринг предложил модель такого
- 4. Практически одновременно с Тьюрингом (1936-1937 гг.) другую
- 5. Алгоритм, по которому работает машина Поста, будем
- 6. Имеется бесконечная информационная лента, разделенная на позиции
- 7. Система команд машины Поста
- 8. Пример программы решения задачи на машине ПостаИсходное
- 9. Пример программы решения задачи на машине ПостаИсходное
- 10. Пример программы решения задачи на машине ПостаИсходное
- 11. Пример программы решения задачи на машине ПостаИсходное
- 12. Пример программы решения задачи на машине ПостаИсходное
- 13. Пример программы решения задачи на машине ПостаИсходное
- 14. Пример программы решения задачи на машине ПостаИсходное
- 15. Пример программы решения задачи на машине ПостаИсходное
- 16. Пример программы решения задачи на машине ПостаИсходное
- 17. Пример программы решения задачи на машине ПостаИсходное
- 18. Пример программы решения задачи на машине ПостаИсходное
- 19. Пример программы решения задачи на машине ПостаИсходное
- 20. В процессе выполнения приведенной программы многократно повторяется
- 21. Скачать презентанцию
В 30-х годах XX века возникает новая наука — теория алгоритмов. Вопрос, на который ищет ответ эта наука: для всякой ли задачи обработки информации может быть построен алгоритм решения? Но чтобы
Слайды и текст этой презентации
Слайд 3Английский ученый Алан Тьюринг предложил модель такого исполнителя, получившую название
«машина Тьюринга». По замыслу Тьюринга, его «машина» является универсальным исполнителем
обработки любых символьных последовательностейв любом алфавите.
Слайд 4Практически одновременно с Тьюрингом (1936-1937 гг.) другую модель алгоритмической машины
описал Эмиль Пост. Машина Поста работает с двоичным алфавитом и
несколько проще в своем «устройстве». Можно сказать, что машина Поста является частным случаем машины Тьюринга. Однако именно работа с двоичным алфавитом представляет наибольший интерес, поскольку, как вы знаете, современный компьютер тоже работает с двоичным алфавитом.
Слайд 5Алгоритм, по которому работает машина Поста, будем называть программой.
Договоримся о
терминологии: под словом «программа» мы всегда будем понимать алгоритм, записанный
по строгим правилам языка команд исполнителя — на языке программирования для данного исполнителя.
Слайд 6Имеется бесконечная информационная лента, разделенная на позиции — клетки. В
каждой клетке может либо стоять метка (некоторый знак), либо отсутствовать
(пусто).Вдоль ленты движется каретка — считывающее устройство. На рисунке она обозначена стрелкой. Каретка может передвигаться шагами: один шаг — смещение на одну клетку вправо или влево. Клетку, под которой установлена каретка, будем называть текущей.
Каретка является еще и процессором машины. С ее помощью машина может:
• распознать, пустая клетка или помеченная знаком;
• стереть знак в текущей клетке;
• записать знак в пустую текущую клетку.
Слайд 8Пример программы решения задачи на машине Поста
Исходное состояние показано на
рисунке. Машина должна стереть знак в текущей клетке и присоединить
его слева к группе знаков, расположенных справа от каретки.
Слайд 9Пример программы решения задачи на машине Поста
Исходное состояние показано на
рисунке. Машина должна стереть знак в текущей клетке и присоединить
его слева к группе знаков, расположенных справа от каретки.
Слайд 10Пример программы решения задачи на машине Поста
Исходное состояние показано на
рисунке. Машина должна стереть знак в текущей клетке и присоединить
его слева к группе знаков, расположенных справа от каретки.
Слайд 11Пример программы решения задачи на машине Поста
Исходное состояние показано на
рисунке. Машина должна стереть знак в текущей клетке и присоединить
его слева к группе знаков, расположенных справа от каретки.
Слайд 12Пример программы решения задачи на машине Поста
Исходное состояние показано на
рисунке. Машина должна стереть знак в текущей клетке и присоединить
его слева к группе знаков, расположенных справа от каретки.
Слайд 13Пример программы решения задачи на машине Поста
Исходное состояние показано на
рисунке. Машина должна стереть знак в текущей клетке и присоединить
его слева к группе знаков, расположенных справа от каретки.
Слайд 14Пример программы решения задачи на машине Поста
Исходное состояние показано на
рисунке. Машина должна стереть знак в текущей клетке и присоединить
его слева к группе знаков, расположенных справа от каретки.
Слайд 15Пример программы решения задачи на машине Поста
Исходное состояние показано на
рисунке. Машина должна стереть знак в текущей клетке и присоединить
его слева к группе знаков, расположенных справа от каретки.
Слайд 16Пример программы решения задачи на машине Поста
Исходное состояние показано на
рисунке. Машина должна стереть знак в текущей клетке и присоединить
его слева к группе знаков, расположенных справа от каретки.
Слайд 17Пример программы решения задачи на машине Поста
Исходное состояние показано на
рисунке. Машина должна стереть знак в текущей клетке и присоединить
его слева к группе знаков, расположенных справа от каретки.
Слайд 18Пример программы решения задачи на машине Поста
Исходное состояние показано на
рисунке. Машина должна стереть знак в текущей клетке и присоединить
его слева к группе знаков, расположенных справа от каретки.v
Слайд 19Пример программы решения задачи на машине Поста
Исходное состояние показано на
рисунке. Машина должна стереть знак в текущей клетке и присоединить
его слева к группе знаков, расположенных справа от каретки.
Слайд 20В процессе выполнения приведенной программы многократно повторяется выполнение команд с
номерами 2 и 3. Такая ситуация называется циклом. Напомним, что
цикл относится к числу основных алгоритмических структур вместе со следованием и ветвлением.
