алгоритмы и система команд исполнителя конспект
Ответы
Давайте узнаем, что такое алгоритм, и какие существуют виды его исполнителей.
Алгоритм – это описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату.
Исполнитель - это объект, способный выполнять алгоритмы с помощью набора команд
Процесс создания алгоритмов называется –алгоритмизацией.
Всякий алгоритм составляется в расчете на определенного исполнителя. Им может быть человек, робот, компьютер и др.
Исполнитель алгоритма – это человек или автоматическое устройство, которое способно воспринимать и исполнять алгоритм.
Запишите исполнителей для приведённых ниже видов работ:
Уборка мусора во дворе – дворник
Перевозка пассажиров в поезде – машинист
Приём экзаменов в школе – учитель
Приготовление еды в ресторане – повар
Выполнение домашнего задания – ученик
Чтобы составить алгоритм для исполнителя, нужно знать, какие команды исполнитель может понять и исполнить, а какие нет.
Система команд исполнителя (СКИ) – это перечень элементарных предписаний (команд), которые исполнитель может исполнять.
Приведите еще примеры алгоритмов. Ответы учащихся …
Из приведенных вами примеров видно, что мир алгоритмов очень разнообразен. Но, несмотря на это, можно выделить общие свойства, которыми обладает любой алгоритм.
Алгоритм обладает следующими свойствами:
Целенаправленность – любой алгоритм направлен на достижение определенной цели. Чаще всего целью алгоритма является получение результата при решении какой-нибудь задачи.
Дискретность– алгоритм состоит из элементарных предписаний (команд).
Понятность – элементарные предписания (команды) алгоритма должны быть точно сформулированы и однозначно понятны исполнителю, а исполнитель должен быть в состоянии их выполнить.
Однозначность – после исполнения очередного элементарного предписания (команды) исполнителю точно определено, что делать дальше.
Массовость – алгоритм можно использовать для решения той же задачи при других допустимых исходных данных.