Page 134 - ЭВМ
P. 134
В случаях, когда правило начала или правило извлечения ре-
зультата задают тождественное преобразование, они могут не форму-
лироваться отдельно.
Возможны уточнения приведенного выше понятия алгоритма,
состоящие в том, что для каждого из перечисленных параметров точ-
но описывается некоторый класс, в пределах которого данный пара-
метр может меняться.
Важнейшими свойствами алгоритмов, наиболее существенно
влияющими на организацию ЭВМ, являются:
– дискретность информации, с которой оперируют алгоритмы;
– конечность и элементарность набора операций, выполняемых
при реализации алгоритмов;
– детерминированность вычислительных процессов, порождае-
мых алгоритмами.
Из этих свойств следует необходимость представления инфор-
мации в дискретной (числовой или символьной) форме, реализации
в ЭВМ ограниченного числа достаточно простых операций и исполь-
зования алгоритма в качестве источника управления процессом вы-
числений. Кроме того, в ЭВМ часто приходится применять специаль-
ные меры, обеспечивающие детерминированность ее работы, особен-
но в случаях параллельной работы отдельных блоков и устройств.
Принцип программного управления. Впервые концепции по-
строения вычислительных машин были определены Дж. фон Нейманом.
В вычислительной машине Дж. фон Неймана (рис. 5.6) ввод-
вывод информации осуществляется через арифметико-логическое
устройство, поэтому обработка информации прекращается на время
ввода-вывода, ЗУ – запоминающее устройство, УУ – устройство
управления машины, УВВ – устройство ввода-вывода информации.
УУ
УВВ ЗУ
АЛУ
Рис. 5.6. Вычислительная машина Дж. фон Неймана
131