Вычислительная техника в инженерных расчетах. Дурина Т.А. - 16 стр.

очень важным вопросом становится совместимость различных компьютеров ме-
жду собой. От совместимости зависит взаимозаменяемость узлов и приборов,
предназначенных для разных компьютеров, возможность переноса программ с
одного компьютера на другой и возможность совместной работы разных типов
компьютеров с одними, и теми же данными.
                             6. Что такое алгоритм

     Алгоритм, от имени учёного аль-Хорезми - точный набор инструкций,
описывающих порядок действий исполнителя для достижения результата реше-
ния задачи за конечное время. В старой трактовке вместо слова «порядок» ис-
пользовалось слово «последовательность», но по мере развития параллельности
в работе компьютеров слово «последовательность» стали заменять более общим
словом «порядок». Это связано с тем, что работа каких-то инструкций алгоритма
может быть зависима от других инструкций или результатов их работы. Таким
образом, некоторые инструкции должны выполняться строго после завершения
работы инструкций, от которых они зависят. Независимые инструкции или ин-
струкции, ставшие независимыми из-за завершения работы инструкций, от кото-
рых они зависят, могут выполняться в произвольном порядке, параллельно или
одновременно, если это позволяют используемые процессор и операционная
система.
     Единого «истинного» определения понятия «алгоритм» нет.
     «Алгоритм — это конечный набор правил, который определяет последова-
тельность операций для решения конкретного множества задач и обладает пятью
важными чертами: конечность, определённость, ввод, вывод, эффективность».
(Д. Э. Кнут)
     «Алгоритм — это всякая система вычислений, выполняемых по строго оп-
ределённым правилам, которая после какого-либо числа шагов заведомо приво-
дит к решению поставленной задачи». (А. Колмогоров)
     «Алгоритм — это точное предписание, определяющее вычислительный
процесс, идущий от варьируемых исходных данных к искомому результату». (А.
Марков)
                                                                           16