Свойства алгоритма
Урок 2. Что такое алгоритм?
Бесплатная помощь с домашними заданиями
Понятие и свойства алгоритма. Алгоритм — понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к искомому результату. В этом определении содержатся основные понятия, связанные с алгоритмом и его главные свойства. Взаимосвязь понятий отражена на рис 1. Схема функционирования исполнителя алгоритмов. Исполнитель — это тот объект или субъект , для управления которым составляется алгоритм. Основной характеристикой исполнителя, с точки зрения управления, является система команд исполнител я СКИ. Это конечное множество команд, которые понимает исполнитель, то есть умеет их выполнять. Для выполнения всякой работы, решения поставленной задачи исполнитель на входе получает алгоритм и исходные данные, а на выходе получаются требуемые результаты. Алгоритм может включать в себя только команды, входящие в СКИ. Это требование к алгоритму называется свойством понятности. Другое свойство алгоритма — точность. Всякая команда должна быть сформулирована так, чтобы определить однозначное действие исполнителя. Работа исполнителя состоит в последовательном выполнении команд алгоритма. Отсюда следует вывод о возможности создания автоматических исполнителей. Еще одно свойство, которое отражено в определении алгоритма — конечность. Здесь под шагом подразумевается выполнение отдельной команды. Это свойство является предупреждением ситуации, которую программисты называют зацикливанием. Бесконечно исполняемый алгоритм безрезультатен. Поэтому свойство конечности называют еще результативностью алгоритма. Дискретность состоит в том, что команды алгоритма выполняются последовательно, с точной фиксацией моментов окончания выполнения одной команды и начала выполнения следующей. Свойство массовости выражается в том, что алгоритм единым образом применяется к любой конкретной формулировке задачи, для решения которой он разработан. Другими словами, это можно назвать универсальностью алгоритма по отношению к исходным данным решаемой задачи. Заметим, что данное свойство не является необходимым свойством алгоритма, а скорее определяет качество алгоритма:
Акт осмотра лесови подмостей образец
Сколько стоит тест на определение беременности
Переводы киви из украины в россию
Тест сандеро 2
Средство от ларингита у детей
Мойка бланко в минске