Алгоритм
Алгоритм (от имени среднеазиатского ученого IX века Аль-Хорезми – латинизированный термин Algorithmi) представляет собой предписание исполнителю (автомату или человеку) точно выполнить определенную последовательность действий, которые направлены на решение поставленной задачи и достижения заданной цели. Алгоритм является основой любой целенаправленной деятельности человека. Различные алгоритмы используются практически во всех сферах человеческой жизни, включая производство лекарственных препаратов. От различных текстовых предписаний алгоритм отличается характерными свойствами, позволяющими его автоматическое выполнение: дискретность, понятность, результативность, точность и повторяемость. Каждый алгоритм разрабатывается в точно определенных условиях, включая точную формулировку задачи, решается, перечень объектов, которые привлекаются к условиям задачи и ее решения, возможности исполнителя. Возможности исполнителя обусловлены свойствами объектов, о которых исполнитель может узнавать, и действиями, которые он может выполнять. Эти возможности в совокупности имеют название система команд исполнителя.
Понятность алгоритма для конкретного исполнителя является тем, что он включает в себя только предписание о выполнении заданных действий и, соответственно, о проверке только тех свойств объектов, входящих в систему команд исполнителя. Параметр дискретности алгоритма базируется на том факте, что команды исполнителя осуществляются последовательно, однако с точной фиксацией моментов начала выполнения следующей команды и окончания выполнения предыдущей команды. Свойство точности алгоритма характеризуется тем, что после выполнения каждой последовательной команды точно известно, закончено выполнение алгоритма или какая команда из него должна выполняться следующей. Результативность алгоритма базируется на том, что после конечного числа шагов выполнения алгоритма решается задача или определяется, по какой причине процесс его решения не может быть продлен. Свойство повторяемости проявляется в том, что алгоритм одним и тем же способом используется к любой конкретной формулировки задачи, в отношении решения которой он был разработан.
Важно отметить, что указанные свойства алгоритмов в совокупности позволяют исполнителю успешно решать задачи, не обладая тем знанием, которое необходимо для разработки самого алгоритма. Ограниченность системы команд, простота и точность правил выполнения алгоритмов позволяют формализовать функции исполнителя и передавать решение задач автоматическим машинам.
Алгоритмический язык - формальный язык для записи алгоритмов. В информатике используются термины «Язык программирования» и «Алгоритмический язык» часто используются как синонимы, но иногда они противопоставляются друг другу по двум признакам: 1) не каждый алгоритм языка программирования реализуется на ЭВМ в некоторой системе программирования; 2) не каждый язык программирования - алгоритмическая (существуют и декларативные, непроцедурные языки программирования).
В медицине и ветеринарии существует понятие - алгоритм диагностическийа.
По характеру модели вычислительного процесса (семантики) в языках программирования выделяют два основных способа - повелительное наклонение (императивный, который подан командами, операторами, предписаниями) и действительный (описательный, декларативный). В одних языках программирования преобладает характеристика действий алгоритма, то есть путь к получению результата. Указанные языки называются императивные, алгоритмические или процедурные. Например, к таким языкам относятся С ++, Visual Basic, Turbo Pascal, Delphi. Другие языки программирования предусматривают не так построение (вычисления) результата, как декларацию (описание) его свойств. На базе указанной информации система программирования может сама построить нужный алгоритм решения задачи. Такие языки называют непроцедурными, декларативными или проблемориентированными. Напр. к ним относятся: языка OPS5, Prolog, Clips, Java и др.
^Наверх