Cтраница 3
Как было отмечено, цифровые вычислительные машины способны выполнять лишь небольшое число простых арифметических и логических операций. Поэтому сложные вычисления должны быть разбиты на последовательность подобных операций. Сведение задачи к такой форме и подготовка ряда команд, по которым машина выполняет последовательность элементарных операций, известны как программирование, а последовательность команд называется программой Часто делается различие между просто записью команд на соответствующем машинном языке - кодированием и общим планированием всех вычислений - программированием. [31]
Как было отмечено, цифровые вычислительные машины способны выполнять лишь небольшое число простых арифметических и логических операций. Поэтому сложные вычисления должны быть разбиты на последовательность подобных операций. Сведение задачи к такой ( форме и подготовка ряда команд, по которым машина выполняет последовательность элементарных операций, известны как программирование, а последовательность команд называется программой. Часто делается различие между просто записью команд на соответствующем машинном языке - кодированием и общим планированием всех вычислений - программированием. [32]
Это упрощает составление программ для модификации адресов переходов при программировании. Если в программе записана команда косвенного перехода и в ней указан один из регистров, то будет выполнена такая последовательность элементарных операций. Если указан один из регистров О, 1, 2 - й или 3 - й, его значение уменьшается на единицу, если какой-либо из регистров 4, 5 или 6 - й, его значение увеличивается на единицу, если же указан любой другой регистр, его значение не изменяется. Содержимое указанного регистра и представляет собой адрес, по которому возможен ( в зависимости от выполнения условия) переход. [33]
Наша цель - показать, что ее можно написать, располагая лишь такими тривиальными операциями и управляющими структурами, при условии, что отсутствуют ограничения на длину вектора ленты Т, на длину программы и на время выполнения. Мы можем всегда найти какой-то способ для представления данных литерами в векторе Т и отображения алгоритма в последовательность элементарных операций Тьюринга, так что соответствующая программа на языке Тьюринга может быть написана. [34]
Выбор системы операторов для представления моделирующего алгоритма играет существенную роль, так как он определяет наглядность изображения алгоритма и удобство его дальнейшего использования. Обычно к системе операторов, используемых при решении рассматриваемого класса задач, предъявляют два основных требования. Во-первых, желательно, чтобы каждый оператор имел достаточно ясный наглядный смысл, связанный с природой моделируемого процесса. Во-вторых, должна быть полная уверенность, что любой оператор может быть выражен последовательностью элементарных операций без особых затруднений. [35]
УУ по установлению соединения через заданную КС необходимо знать число операций, реализуемых в процессе установления соединения, и длительность каждой операции. Число операций определяется по ЛСА. Длительность операций удобно определять по времени, затрачиваемому на выполнение элементарной операции At. Поскольку длительность элементарных операций может быть не одинаковой, то при программном способе построения УУ для выполнения элементарной операции отводится определенный интервал ( времени T At, задаваемый частотой тактового генератора. Это время должно быть больше времени наиболее продолжительной элементарной операции и называется тактом работы УУ. Те процессы, которые состоят из некоторой последовательности элементарных операций, будем оценивать по числу тактов, требуемых для их реализации. [36]
Центральный момент в работе ИПС заключается в сопоставлении смыслового содержания информационного запроса со смысловым содержанием документов или записей фактов. В случае поиска, осуществляемого потребителем путем сплошного просмотра записей сведений, процессы сопоставления их смыслового содержания с запросом происходят в сфере естественного мышления специалиста и не поддаются точному описанию. В случае ИПС основное смысловое содержание документов ( или фактов) отражено в поисковых образах активного хранилища, а основное смысловое содержание запроса - в его поисковом образе. Для сопоставления поисковых образцов в ИПС используются процедуры, которые можно описать в виде точного формального предписания. Такого типа описание некоторого процесса называется его алгоритмом, а сам процесс алгоритмическим. С этой целью для ЭВМ необходимо составить программу, представляющую собой конкретизацию алгоритма в виде указания последовательности элементарных операций, свойственных машине. [37]