Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (города в современном Узбекистане) МухамедабенМусу, жившего в 783 – 850 гг.
Свойства алгоритма:
•Точность (определенность)-каждая команда определяет однозначное действие исполнителя;
•Понятность- алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в систему его команд
•Конечность– исполнение алгоритма должно завершаться за конечное число шагов;
•Дискретность(от лат. discretus— разделенный, прерывистый) – это разбиение алгоритма на ряд отдельных законченных действий (шагов).
Массовость.
Для успешного выполнения работы мало иметь алгоритм.
Всегда требуются исходные данные, с которыми будет работать исполнитель.
Исполнителю, решающему математическую задачу, требуется исходная числовая информация.
4.Вычислить квадратный корень из результата 3-го действия и принять его за значение с
Алгоритм– понятное и точное предписание исполнителю, выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Словесная формазаписи алгоритмов обычно используется для алгоритмов, ориентированных на исполнителя-человека. Команды такого алгоритма выполняются в естественной последовательности, если не оговорено противного.
Блок-схемапредставляет алгоритм в наглядной графической форме. Команды алгоритма помещаются внутрь блоков, соединенных стрелками, показывающими очередность выполнения команд алгоритма.
Псевдокодпредставляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место между естественным и формальным языком.
Исполнитель– устройство или живое существо, которое выполняет по определенным правилам составленный алгоритм.
Команда– это указание исполнителю совершить некоторое действие.
Набор всех команд исполнителя называется егосистемой команд.
Исполнителя, который может и не понимать цели алгоритма называютформальным исполнителем.
Линейные алгоритмы состоят из нескольких команд (операторов), которые должны быть выполнены последовательно одна за другой.
Ветвление (развилка) - такая форма организации действий, при которой в зависимости от выполнения или невыполнения конкретного условия, совершается либо одна, либо другая последовательность действий.
Циклические алгоритмы.
Для программирования повторяющихся действий применяется команда цикла, которая имеет следующую структуру:
Пока<условие>, повторять
Нц
<тело цикла>
Кц
Команда цикла использует обратную связь между объектом управления и управляющей системой. Проверка условия дает информацию управляющей системе о состоянии объекта управления.
Если проверяемое условие выполняется(истинно), то выполняются команды, составляющие тело цикла. Если условие ложно, то происходит выход из цикла.
Вопросы:
Что такое алгоритм? Откуда произошло это слово?
Что такое исполнитель? Что такое СКИ исполнителя?
В чем состоят основные свойства исполнителя?
В какой форме может быть записан алгоритм? Что такое блок-схема?
