Шесть основных принципов построения алгоритма (пояснения и примеры)

Принципы построения алгоритма (А)

1. А - это жесткая инструкция для исполнителя.

2. Отдельный А может составлять часть другого, более сложного.

3. Любой А является дискретным, т.е. распадающимся на ряд последовательных предписаний.

4. Исполнитель не должен ошибаться.

5. Алгоритм универсален, т.к. работает с цифровой обезличенной информацией.

6. Алгоритм результативен, т.е. имеет начало и свое завершение.

3 Принципы Неймана построения ЭВМ. Общее и Неймановское определение ЭВМ. Блочная базовая схема ЭВМ

Принципы построения архитектуры ЭВМ (принципы Д. Неймана 1945 г.)

1. Принцип кодирования. Информация кодируется в двоичной форме и распределяется на единицы (элементы) информации, называемые словами.

2. Принцип исп-ния инфы. Разнотипные слова информации различаются по способу использования, своему размеру, но не по способу кодирования.

3. Принцип адресации. Слова информации размещаются в ячейках памяти ЭВМ и идентифицируются номерами ячеек, которые называются адресами.

4. Принцип реализации инфы. Алгоритм решаемой задачи представляется в форме последовательности управляющих слов – команд, которые определяют наименование операции и слова информации, участвующие в операции.

Алгоритм, представленный в терминах машинных команд, называется программой.

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

5. Принцип выполнения программы. Выполнение вычислений, предписанных алгоритмом, сводится к последовательному выполнению команд в порядке однозначно определяемом программой.

Первой выполняется команда, заданная пусковым адресом программы.

Адрес следующей команды однозначно определяется в процессе выполнения текущей команды и может быть:

- либо адресом следующей по порядку команды,

- либо адресом любой другой команды.

Процесс вычислений продолжается до тех пор, пока не будет выполнена команда, предписывающая прекращение вычислений.

Общее определение ЭВМ:

ЭВМ – это программно управляемая инженерная система, предназначенная для восприятия, хранения, обработки и передачи информации.

Нэймановское определение ЭВМ:

ЭВМ – это универсальный цифровой автомат, работающий под управлением программы, хранящейся в его памяти.

Принципиальная базовая архитектура ЭВМ

Устройство ввода – ввод информации с различных носителей.

Устройство вывода – вывод информации в форме, доступной человеку.

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

Центральный процессор – универсальный цифровой автомат для обработки информации и управления вводом-выводом данных.