Cтраница 4
В технической литературе и нормативной документации часто встречается термин алгоритм измерения, под которым следует понимать точное предписание о порядке выполнения операций, обеспечивающих измерение искомого значения физической величины. [46]
В Толковом словаре по информатике ( 1991 г.) дано общепринятое определение этого понятия: алгоритм - точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату. [47]
Часто при введении понятия интуитивно вычислимой функции сначала описывают понятие алгоритма ( алгоритм в интуитивном смысле - это точное предписание о выполнении в определенном порядке некоторой системы операций для решения всех задач данного типа), а затем называют интуитивно вычислимой ту функцию, для которой существует алгоритм ( в интуитивном смысле) вычисления ее значений. [48]
В предыдущих главах мы неоднократно говорили об алгоритме 51, действующем на некотором множестве объектов X, понимая под этим точное предписание, определяющее по любому объекту а е X некоторую вполне определенную последовательность простейших действий, осуществляя которые, мы либо никогда не закончим этот процесс ( вычисления), либо этот процесс заканчивается и мы получаем объект 21 ( а), называемый значением § 1 на а, либо процесс обрывается без получения значения. Если процесс, определяемый алгоритмом 91 по элементу а, не заканчивается или обрывается без получения значения, то говорят, что 91 не применим к а. Примерами алгоритмов могут служить правила сложения, умножения и деления, действующие на множестве пар натуральных чисел. Количество простейших действий, необходимых для получения значения алгоритма, может быть весьма большим. [49]
Алгоритмы составляются в виде блок-схемы, описаний логических условий и правил, а также в виде таблиц, в которых сформулированы точные предписания о выполнении в определенном порядке системы операций для решения однотипных задач. Совокупность блок-схем определяет построение всего технологического процесса. [50]