FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Email: Нажмите что бы посмотреть
когда ?
Когда хотите перейти дорогу,
позвонить по телефону,
покормить щенят, сложить дроби...
Понятность –
каждый шаг в алгоритме, должен быть
понятен исполнителю.
Правильность –
Массовость –
возможность многократного применения
алгоритма.
после выполнения алгоритма должен быть
получен запланированный результат.
Конечность –
алгоритм должен содержать конечное число
шагов.
Работа с учебником стр.247
Поставь тарелку
Включи воду
алг Мытье тарелки
нач
1. Включи воду
2. Помой тарелку под струёй воды
3. Закрой воду
4. Протри тарелку полотенцем
5. Поставь тарелку в шкаф
кон
1
2
3
словесное
описание
блок-схема
алгоритмический
язык
Машина решает следующую проблему: если для решения задачи можно построить машину Поста, то она алгоритмически разрешима.
Машина Поста и машина Тьюринга эквивалентны по своим возможностям. Разработаны практически в одно и то же время (в 1936 г.) независимо друг от друга.
Можно ли любой алгоритм представить в форме машины Поста?
Ответ на этот вопрос дается в виде так называемого тезиса Поста:
всякий алгоритм представим в форме машины Поста.
(этот тезис невозможно доказать)
Машина Поста - математическое построение, модель компьютера, предназначенная для уточнения понятия алгоритма.