Cтраница 1
Последовательность элементарных операций, начинающаяся с произвольного вектора р, приводит к оптимальному решению MJJ ( J) через конечное число шагов. [1]
Организация хранения последовательностей элементарных операций и данных в виде информационных слов в памяти была предложена фон Нейманом и используется практически во всех вычислительных машинах. Неймановская организация взаимодействия ОЗУ и АЛУ является узким горлом, тормозящим развитие быстродействия современных ЭВМ, что послужило толчком к разработке вычислительных систем с новой архитектурой. Новые архитектурные решения реализованы в ЭВМ с динамической архитектурой [25], в ассоциативных [20] и других системах. [2]
Алгоритмом называется формальное описание последовательности элементарных операций, которую надо выполнять над исходными данными и над информацией, возникающей в ходе выполнения этих операций, для того чтобы прийти к информации, являющейся результатом переработки исходных данных. На практике рассматриваются алгоритмы, пригодные для переработки достаточно обширного множества комплектов значений исходных данных. [3]
Если рабочий цикл состоит из последовательности элементарных операций, которые не меняются от цикла к циклу, то робот, возможно, удастся запрограммировать для выполнения этого задания. Особенно это вероятно в том случае, когда задание выполняется в пределах ограниченного рабочего пространства. [4]
До начала обработки информации составляется последовательность элементарных операций, предписывающих машине выполнение определенных действий. Эта последовательность образует программу. В закодированном, различимом машиной виде, программа вводится в память ЭВМ. Операции в программе называются командами. Команда включает в себя обозначение, или код операции, н адреса ( места) размещения исходных данных и результатов ее выполнения. [5]
В этом определении должна содержаться та последовательность элементарных операций, которую нужно применить к аргументам, чтобы определить значение функции. [6]
Сведение задачи решения алгебраических уравнений к последовательности элементарных операций может быть либо непосредственным ( ветвь 5), например на основе методов простых итераций или релаксации, либо через посредство предварительной линеаризации уравнений ( ветвь 6), что составляет сущность метода Ньютона. Решение системы линейных алгебраических уравнений в этом случае ( ветвь 7) выполняется с помощью прямых методов, например метода Гаусса. [7]
В А У любого типа выполнение какой-либо операции сводится к выполнению последовательности элементарных операций ( микроопераций) на регистрах, сумматоре и счетчиках. К таким микрооперациям относятся: ВК - выдача прямого кода с регистра; ВО / С - выдача обратного кода с регистра; Г - гашение или сброс в О регистра; ПК. [8]
После разработки логической схемы программы общий алгоритм решения задачи записывается в виде последовательности конкретных элементарных операций, которые может исполнять данная машина. Последовательный перечень этих операций и составляет собственно программу решения задачи. Необходимо заметить, что составление программы представляет собой исключительно трудоемкий и сложный процесс. Он является источником большого количества ошибок и поэтому требует от исполнителя напряженного внимания, Качество его выполнения во многом определяется мастере гноя программиста. [9]
Любая операция ( или процедура) рассматривается как сложное действие, которое можно представить в виде последовательности элементарных операций - микроопераций ( МКО), каждая из которых выполняется в своем цифровом автомате. [10]
С позиций вычислительной математики соотношение ( 4) не является еще алгоритмом, так как оно не раскрывает последовательности элементарных операций поиска экстремума. [11]
Программа, составленная на алгоритмическом языке, не может быть непосредственно выполнена ЭВМ, так как ЭВМ умеет выполнять только последовательность элементарных операций, а в программе на алгоритмическом языке в одном выражении может, например, содержаться несколько операций, и форма записи такой программы понятна человеку, но недоступна ЭВМ, Поэтому необходимо какое-то промежуточное звено, которое выполняло бы работу по расчленению отдельных действий программы и записи их на машинном языке. Работа эта несложная, но требует скрупулезного внимания и педантичности. К такой работе больше всего и приспособлена ЭВМ. Перевод программы с алгоритмического языка на машинный осуществляется ЭВМ с помощью специальной программы, которая носит название транслятор. В программе-трансляторе заложены все правила алгоритмического языка и способы преобразования различных его конструкций на машинный язык. [12]
Программа, составленная на алгоритмическом языке, не может быть непосредственно выполнена ЭВМ, так как ЭВМ умеет выполнять только последовательность элементарных операций, а в программе на алгоритмическом языке в одном выражении может, например, содержаться несколько операций, и форма записи такой программы понятна человеку, но недоступна ЭВМ. Поэтому необходимо какое-то промежуточное звено, которое выполняло бы работу по расчленению отдельных действий программы и записи их на машинном языке. Работа эта несложная, но требует скрупулезного внимания и педантичности. К такой работе больше всего и приспособлена ЭВМ. Перевод программы с алгоритмического языка на машинный осуществляется ЗВМ с помощью специальной программы, которая носит название транслятор. В программе-трансляторе заложены все правила алгоритмического языка и способы преобразования различных его конструкций на машинный язык. [13]
Согласно определению, программирование металлообрабатывающих станков состоит в выполнении следующих этапов работы: выражение задачи обработки в математической форме; выбор численного метода решения математической задачи; расчленение выбранного метода решения задачи на последовательность элементарных операций ( команд); кодирование последовательности команд и введение последовательности команд в автоматическое устройство. [14]
Алгоритм решения представляет собой инструкцию по реализации выбранного метода. Он определяет последовательность элементарных операций над исходными данными, выполнение которых приводит к решению данной задачи. Алгоритм решения задачи должен отличаться определенностью, массовостью и результативностью. Определенность алгоритма предполагает однозначность толкования конечного числа всех этапов выполнения требуемых операций. Массовость алго - - ритма обеспечивает его применимость к любым допустимым значениям исходных данных. Свойство результативности алгоритма заключается в возможности получения за конечное число шагов искомого результата для допустимой совокупности исходных данных. [15]