Алгоритм. Исполнители алгоритма.

Алгоритм можно определить следующими образами:

- строгая, четкая, конечная система правил, направленная на решение определенной задачи(общее определение).

- строгая, четкая, конечная система правил по преобразованию слова определённого алфавита в слово того же алфавита. Исполнитель такого рода алгоритмов- машины, компьютеры.

То, что придумано человеком:

1. считали по камням

2. счеты

3. 17 век- механические устройства для сложения. Первый механический калькулятор Паскаля(сложение).

4. Лейбниц- калькулятор (сложение, вычитание, деление, умножение).

5. 19 век гибкая механическая машина- Чарльз Беббидж. С помощью перфокарт ткацких станков.

6. Джон Фон Нейман, 20 век:

- Принцип хранимой программы- программа как и данные хранятся в памяти машины.

- Принцип произвольного доступа к ячейкам памяти- за счет адресации ячеек. В памяти хранятся данные для обработки, хранится программа- команды, которые нужно выполнять. Процессор- устройство, которое выполняет операции, выбирает данные, обработка данных. Устройство ввода-позволяет доносить в память инфо(клавиатура). Внешняя память-хранятся промежуточные данные.