Автоматическая обработка информации
Модели алгоритмических машин
Примеры программ
Интерфейс «Машины Поста»
СКИ МП
Структура алгоритмов
Линейный алгоритм
Способ записи линейного алгоритма
Разветвляющийся алгоритм
Способы записи разветвляющегося алгоритма
Циклический алгоритм
Способы записи циклического алгоритма
Практическая работа по составлению линейного алгоритма
437.34K
Category: informaticsinformatics

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

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
English     Русский Rules