5. Повп. Алгоритм Фон-Неймана.

Сущность фон-неймановской концепции выч.машины можно свести к 4 принципам: двоичного кодир-я; программного упр-я; однород-ти памяти; адресности. Принцип двоичного кодир-я.Согласно этому принципу, вся информация, как данные, так и команды, кодир-ся двоичными цифрами 0 и 1. Кажд.тип инф.ии представ-ся двоичной послед-тью и имеет свой формат. Принцип программного упр-я. Все вычисления, предусмотренные алгоритмом решения задачи, д/б представлены в виде программы, состоящей из послед-ти управляющих слов — команд. Кажд.команда предпис-т нек.операцию из набора операций, реализуемых выч. машиной. Команды программы хранятся в послед-х ячейках памяти выч.машины и вып-ся в естеств.послед-ти, т.е. в порядке их полож-я в программе. При необх-ти, с помощью спец.команд, эта послед-ть м/б изменена. Решение об изм-ии порядка вып-я команд программы приним-ся либо на основании анализа рез-тов предшествующих вычислений, либо безусловно. Принцип однород-ти памяти.Команды и данные хран-ся в одной и той же памяти и внешне в памяти неразличимы. Распознать их можно только по способу использования. Это позв-т производить над командами те же операции, что и над числами, и, соотв-но, открывает ряд возмож-й. Так, циклически изменяя адресную часть команды, можно обеспечить обращение к последовательным элементам массива данных. Такой прием носит название модификации команд и с позиций современного программ-я не приветствуется. Более полезным явл-ся другое следствие принципа однород-ти, когда команды одной программы могут быть получены как рез-т испол-я др. программы. Эта возмож-ть лежит в основе трансляции — перевода текста программы с языка высокого уровня на язык конкретной ВМ. Принцип адресности.Структурно осн.память сост-т из пронумерованных ячеек, причем процессору в произвольный момент доступна любая ячейка. Двоичные коды команд и данных разд-ся на единицы инф-ии, называемые словами, и хранятся в ячейках памяти, а для доступа к ним исп-ся номера соотв-щих ячеек — адреса.