Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Автоматическая обработка информации
Содержание
- 1. Автоматическая обработка информации
- 2. Модели алгоритмических машинАлан Тюринг (1912-1954), Англия«Машина Тьюринга»
- 3. Примеры программПрограмма для «машины Тюринга»Программа для «машины Поста»
- 4. Интерфейс «Машины Поста»Информационная лентаКаретка (текущая клетка)
- 5. СКИ МП сдвиг вправо← сдвиг влево↕ запись меткиV удалить метку? переход! стоп
- 6. Структура алгоритмов
- 7. Линейный алгоритмЛинейный алгоритм не содержит логических условий
- 8. Способ записи линейного алгоритмасловесныйАЛГ открытие двериНАЧ
- 9. Разветвляющийся алгоритмРазветвляющийся – последовательность команд зависит от каких – либо условий
- 10. Способы записи разветвляющегося алгоритмаПолная формаНеполная формаусловиесерияусловиеСерия 1Серия
- 11. Циклический алгоритмЦиклический (повторяющийся) – действие повторяется определенное количество раз или до наступления какого-либо действия
- 12. Способы записи циклического алгоритмаЦикл с предусловием
- 13. Практическая работа по составлению линейного алгоритма Составить
- 14. МОЛОДЦЫ!
- 15. Скачать презентанцию
Модели алгоритмических машинАлан Тюринг (1912-1954), Англия«Машина Тьюринга» работает с символами любого алфавитаЭмиль Пост (1897-1954), США«Машина Поста» работает с двоичным алфавитом
Слайды и текст этой презентации
Слайд 2Модели алгоритмических машин
Алан Тюринг (1912-1954), Англия
«Машина Тьюринга» работает с символами
любого алфавита
Слайд 7Линейный алгоритм
Линейный алгоритм не содержит логических условий и имеет одну
ветвь вычислений. Все действия последовательно выполняются
Слайд 8Способ записи линейного алгоритма
словесный
АЛГ открытие двери
НАЧ
достать ключ
вставить ключ в замочную скважину
повернуть ключ 2 раза
против часовой стрелкивынуть ключ
КОН
блок-схема
начало
конец
Слайд 9Разветвляющийся алгоритм
Разветвляющийся – последовательность команд зависит от каких – либо
условий
Слайд 10Способы записи разветвляющегося алгоритма
Полная форма
Неполная форма
условие
серия
условие
Серия 1
Серия 2
ЕСЛИ
ТО
ИНАЧЕ <серия 2>КВ
ЕСЛИ <условие>
ТО <серия>
КВ
Слайд 11Циклический алгоритм
Циклический (повторяющийся) – действие повторяется определенное количество раз или
до наступления какого-либо действия
Слайд 12
Способы записи циклического алгоритма
Цикл с предусловием – цикл, выполнение которого
повторяется пока истинно условие цикла (используется, когда неизвестно, сколько раз
должен выполниться оператор)условие
тело цикла
ДА
НЕТ
ПОКА <условие>, ПОВТОРЯТЬ
НЦ
<тело цикла>
КЦ
Слайд 13Практическая работа по составлению линейного алгоритма
Составить программу перевода информационной
ленты (ИЛ) машины Поста (МП) из начального состояния (НС) в
конечное (КС)
