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