Главная страница

С. Н. Ан


Скачать 217.92 Kb.
НазваниеС. Н. Ан
Дата28.08.2021
Размер217.92 Kb.
Формат файлаdocx
Имя файлаquestion39.docx
ТипДокументы
#228178
страница2 из 13
1   2   3   4   5   6   7   8   9   ...   13
Свойства алгоритмов:

1. Дискретность алгоритма (действие выполняется по шагам, а сама информация дискретна).

2. Детерминированность (сколько бы раз один и тот же алгоритм не реализовывался для одних и тех же данных на одной и той же ВМ результат будет одним и тем же).

3. Массовость алгоритм «решает задачу» для различных данных из допустимого множества и всегда дает правильный результат).
О п р е д е л е н и е 3. Программаописаниеалгоритмана каком-либоязыке.
Принцип программного управления был сформулирован венгерским математиком и физиков

Джоном фон Нейманом, при участии Гольцтайна и Берца в 1946 году.

ППУ включает в себя несколько архитектурно-функциональных принципов:

1) Любой алгоритм представляется в виде последовательности управляющих слов команд. Каждая отдельная команда определяет простой (единичный) шаг преобразования информации.

2) Принцип условного перехода. В процессе вычислений в зависимости от полученных

промежуточных данных возможен автоматический переход на тот или иной участок программы.

3) Принцип хранимой программы. Команды в ЭВМ представляются в такой же кодируемой форме, как и любые данные, и хранятся в таком же оперативной

запоминающем устройстве (ОЗУ). Это значит, что если рассматривать содержимое памяти, то без какой-либо команды невозможно различить команды и данные.

Следовательно, любые команды можно принципиально обрабатывать как данные

(информация в ЭВМ отличается не представлением, а способом ее использования).

4) Принцип двоичного кодирования.

5) Принцип иерархичности запоминающих устройств (ЗУ).

1   2   3   4   5   6   7   8   9   ...   13


написать администратору сайта