Алгоритм есть совокупность четко определенных правил, процедур

Или команд, обеспечивающих решение поставленной задачи за конечное

Число шагов.

Термин алгоритм происходит от имени средневекового узбек-

Ского математика Аль-Хорезми, который еще в IX в. (825 г.) дал

Правила выполнения четырех арифметических действий в десятич-

Ной системе счисления. Процесс выполнения арифметических дей-

Ствий был назван алгоризмом.

С 1747 г. вместо слова алгоризм стали употреблять алгорисмус,

Смысл которого состоял в комбинировании четырех операций

Арифметического исчисления —сложения, вычитания, умножения,

Деления.

Глава 1. Вычислительные приборы и устройства...

К 1950 г. алгорисмус стал алгорифмом. Смысл алгорифма чаще

Всего связывался с алгорифмами Евклида —процессами нахожде-

Ния наибольшего общего делителя двух многочленов, наибольшей

Общей меры двух отрезков и т. п.

Важнейшими характеристиками алгоритма являются: выбран-

Ный язык описания, однозначность определения цели, расчленен-

Ность на отдельные элементарные акты и достижение искомого ре-

Зультата. Благодаря этому, алгоритм является точным описанием

Процесса обработки или передачи данных. Алгоритмы описываются

В виде правил, формул, программ. Нахождение алгоритмов решения

Различных классов задач является одной из целей математики.

Способы записи алгоритмов

Алгоритм должен быть понятен (доступен) пользователю и/или

Машине. Доступность пользователю означает, что он обязан отобра-

Жаться посредством конкретных формализованных изобразитель-

Ных средств, понятных пользователю. В качестве таких изобрази-

тельных средств используются следующие способы их записи:

•словесный;

•формульный;

•табличный;

•операторный;

•графический;

•макроязык программирования.

При словесном способе записи содержание последовательных

Date: 2015-11-13; view: 502; Нарушение авторских прав