Алгоритмы и система команд исполнителя конспект

Давайте узнаем, что такое алгоритм, и какие существуют виды его исполнителей.

Алгоритм – это описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату.

Исполнитель - это объект выполнять алгоритмы с набора команд

Процесс создания алгоритмов называется –алгоритмизацией.

Всякий алгоритм составляется в расчете на определенного исполнителя. Им может быть человек, робот, компьютер и др.

Исполнитель алгоритма – это человек или автоматическое устройство, которое воспринимать и исполнять алгоритм.

Запишите исполнителей для приведённых ниже видов работ:

Уборка мусора во дворе – дворник

Перевозка пассажиров в поезде – машинист

Приём экзаменов в школе – учитель

Приготовление еды в ресторане – повар

Выполнение домашнего задания – ученик

Чтобы составить алгоритм для исполнителя, нужно знать, какие команды исполнитель может понять и исполнить, а какие нет.

Система команд исполнителя (СКИ) – это перечень элементарных предписаний (команд), которые исполнитель может исполнять.

Приведите еще примеры алгоритмов. ответы учащихся …

Из приведенных вами примеров видно, что мир алгоритмов очень разнообразен. Но, несмотря на это, можно выделить общие свойства, которыми обладает любой алгоритм.

Алгоритм обладает следующими свойствами:

Целенаправленность – любой алгоритм направлен на достижение определенной цели. Чаще всего целью алгоритма является получение результата при решении какой-нибудь задачи.

Дискретность– алгоритм состоит из элементарных предписаний (команд).

Понятность – элементарные предписания (команды) алгоритма должны быть точно сформулированы и однозначно понятны исполнителю, а исполнитель должен быть в состоянии их выполнить.

Однозначность – после исполнения очередного элементарного предписания (команды) исполнителю точно определено, что делать дальше.

Массовость – алгоритм можно использовать для решения той же задачи при других допустимых исходных данных.