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

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

1

2. Модели алгоритмических машин

Алан Тюринг (1912-1954), Англия
«Машина Тьюринга»
работает с
символами любого
алфавита
Эмиль Пост (1897-1954), США
«Машина Поста»
работает с
двоичным
алфавитом
2

3. Примеры программ

Программа для «машины Тюринга»
Программа для «машины Поста»
3

4. Интерфейс «Машины Поста»

Каретка
(текущая клетка)
Информационная
лента
4

5. СКИ МП

сдвиг вправо
← сдвиг влево
↕ запись метки
V удалить метку
? переход
! стоп
5

6. Структура алгоритмов

6

7. Линейный алгоритм

Линейный алгоритм не содержит логических
условий и имеет одну ветвь вычислений. Все
действия последовательно выполняются
7

8. Способ записи линейного алгоритма

словесный
АЛГ открытие двери
НАЧ
блок-схема
начало
достать ключ
вставить ключ в замочную скважину
повернуть ключ 2 раза против часовой стрелки
вынуть ключ
КОН
конец
8

9. Разветвляющийся алгоритм

Разветвляющийся – последовательность команд зависит от каких –
либо условий
9

10. Способы записи разветвляющегося алгоритма

Полная форма
Неполная форма
условие
Серия 1
ЕСЛИ <условие>
условие
Серия 2
серия
ЕСЛИ <условие>
ТО <серия>
ТО <серия 1>
ИНАЧЕ <серия 2>
КВ
КВ
10

11. Циклический алгоритм

Циклический (повторяющийся) – действие повторяется
определенное количество раз или до наступления какого-либо
действия
11

12. Способы записи циклического алгоритма

Цикл с предусловием – цикл, выполнение которого
повторяется пока истинно условие цикла (используется, когда
неизвестно, сколько раз должен выполниться оператор)
ПОКА <условие>, ПОВТОРЯТЬ
ДА
НЦ
условие
НЕТ
<тело цикла>
КЦ
тело цикла
12

13. Практическая работа по составлению линейного алгоритма

Составить программу перевода информационной ленты (ИЛ)
машины Поста (МП) из начального состояния (НС) в конечное (КС)
V
V
V
V
V
V
13

14.

14