С. Н. Ан
Скачать 217.92 Kb.
|
Свойства алгоритмов: 1. Дискретность алгоритма (действие выполняется по шагам, а сама информация дискретна). 2. Детерминированность (сколько бы раз один и тот же алгоритм не реализовывался для одних и тех же данных на одной и той же ВМ результат будет одним и тем же). 3. Массовость – алгоритм «решает задачу» для различных данных из допустимого множества и всегда дает правильный результат). О п р е д е л е н и е 3. Программа–описаниеалгоритмана каком-либоязыке. Принцип программного управления был сформулирован венгерским математиком и физиков Джоном фон Нейманом, при участии Гольцтайна и Берца в 1946 году. ППУ включает в себя несколько архитектурно-функциональных принципов: 1) Любой алгоритм представляется в виде последовательности управляющих слов – команд. Каждая отдельная команда определяет простой (единичный) шаг преобразования информации. 2) Принцип условного перехода. В процессе вычислений в зависимости от полученных промежуточных данных возможен автоматический переход на тот или иной участок программы. 3) Принцип хранимой программы. Команды в ЭВМ представляются в такой же кодируемой форме, как и любые данные, и хранятся в таком же оперативной запоминающем устройстве (ОЗУ). Это значит, что если рассматривать содержимое памяти, то без какой-либо команды невозможно различить команды и данные. Следовательно, любые команды можно принципиально обрабатывать как данные (информация в ЭВМ отличается не представлением, а способом ее использования). 4) Принцип двоичного кодирования. 5) Принцип иерархичности запоминающих устройств (ЗУ). |