Презентация, доклад по информатике на тему Автоматическая обработка информации(10 класс)

Содержание

Эмиль Пост описал алгоритмическую машину. Которая работает с двоичным алфавитом.

Слайд 1Информатика 10 класс
Автоматическая обработка информации

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

Слайд 2Эмиль Пост описал алгоритмическую машину. Которая работает с двоичным алфавитом.

Эмиль Пост описал алгоритмическую машину. Которая работает с двоичным алфавитом.

Слайд 3Терминология
«Програм­ма» -алгоритм, записанный по строгим правилам языка команд исполнителя — на

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

Терминология«Програм­ма» -алгоритм, записанный по строгим правилам языка команд исполнителя — на языке программирования для данного исполнителя.

Слайд 4 Архитектура машины Поста.


Это бесконечная информационная лента, разделенная на позиции

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




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


Архитектура машины Поста. Это бесконечная информационная лента, разделенная на позиции — клетки. В каждой клетке может

Слайд 5Опишем архитектуру машины Поста. Име­ется бесконечная информационная лента, разделенная на позиции

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

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

Опишем архитектуру машины Поста. Име­ется бесконечная информационная лента, разделенная на позиции — клетки. В каждой клетке может

Слайд 6Назначение машины Поста
Производить преобразования на инфор­мационной ленте.
Исходное состояние ленты можно

рассматривать как исходные данные задачи,
конечное состояние ленты — результат реше­ния задачи.

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

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

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

Слайд 8Автоматическая обработка информации возможна, если:
Информация представлена в формализованном виде- в конечном

алфавите некоторой знаковой системы.
Реализован исполнитель, обладающий конечной системой команд, достаточной для построения алгоритмов решения определенного класса задач обработки информации.
Реализовано программное управление работой исполнителя
Автоматическая обработка информации возможна, если:Информация представлена в формализованном виде- в конечном алфавите некоторой знаковой системы.Реализован исполнитель, обладающий

Слайд 9Вывод:
Машина Поста- пример автоматического исполнителя обработки информации с ограниченными возможностями.
Компьютер является

универсальным автоматическим исполнителем обработки информации.
Вывод:Машина Поста- пример автоматического исполнителя обработки информации с ограниченными возможностями.Компьютер является универсальным автоматическим исполнителем обработки информации.

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть