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

1.

Проверка домашнего задания
1. Подписать блоки Модели обработки информации.
2. Приведите примеры , иллюстрирующие эту схему.

2.

Проверка домашнего задания
3. Назовите виды обработки информации. Приведите
примеры.
4. Что такое алгоритм?
5. С чьим именем связано понятие «алгоритм»?
6. Используя словесную формулировку «алгоритма
Евклида», найти НОД (114, 78).
7. Может ли первоклассник по данному алгоритму
найти НОД двух чисел?
8. Какие проблемы решает теория алгоритмов?
9. Почему калькулятор нельзя назвать алгоритмической
машиной, а компьютер можно?
10. Назовите свойства алгоритма. Охарактеризуйте
каждое из них.
11. Что такое система команд исполнителя?

3.

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

4.

Программа – алгоритм, записанный
по строгим правилам языка команд
исполнителя
–
на
языке
программирования для
данного
исполнителя.
Эмиль Пост
(1897 - 1954),
США

5.

Архитектура машины Поста
С помощью каретки машина может:
• распознать, пустая клетка или помеченная знаком;
• стереть знак в текущей клетке;
• записать знак в пустую клетку.
Назначение машины Поста – производить
преобразования на информационной ленте.

6.

Отличие каретки-процессора машины
Поста от процессора компьютера состоит в
том, что в компьютере возможен доступ
процессора
к
ячейкам
памяти
в
произвольном порядке, а в машине поста
только последовательно.

7.

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

8.

Программа для машины Поста

9.

Команды с какими номерами выполнялись
многократно?
Цикл – многократное повторение действий (команд).
Автоматическая обработка возможна, если:
1) информация представлена в формализованном виде
– в конечном алфавите некоторой знаковой системы;
2) реализован исполнитель, обладающий конечной
системой команд, достаточной для построения
алгоритмов решения определенного класса задач
обработки информации;
3) реализовано программное управление работой
исполнителя.

10.

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

11.

Домашнее задание
• § 10. Игра Баше.
• Задание 2 на странице 74.

12.

Рефлексия
При проверке домашнего задания мне показался
сложным вопрос …
При объяснении темы мне был непонятен следующий
момент…
В ходе выполнения практической работы у меня вызвало
затруднение следующее задание…
На уроке мне понравилось (не понравилось)…
Сегодня я понял (не понял)…
Еще я хотел бы узнать…