Понятие алгоритма

Термин «Алгоритм»

Термин «алгоритм» происходит от имени узбекского математика Аль-Хорезми (IX век), который впервые дал полное описание способов выполнения четырех математических действий в десятичной системе счисления.

Алгоритм схож со значением слов метод, процесс, способ. Т.е. свод правил, задающих

последовательность действий,

приводящих к определенному результату.

Примеры Алгоритмов 1. Рецепт блюда.

2.Инструкция по использованию СВЧ-печи.

3.Способ решения квадратного уравнения.

4.Принцип нахождения решения определенного интеграла.

5.Подсчет людей в аудитории.

Алгоритм характеризуется следующими свойствами

1.Дискретность определяемого алгоритмом процесса решения задачи.

2.Детерминированность.

3.Массовость. Алгоритм служит для решения целого класса задач.

4.Результативность.Действия должны быть закончены в

ограниченное время.

Команды алгоритма разделены на категории

1. Вычислительные команды.

2.Команды ввода/вывода.

3.Команды обмена данными между памятью и арифметическим устройством.

4.Команды проверки.

Определение Алгоритма

Алгоритм – это точное описание процесса обработки исходных данных, ведущее от исходных данных к конкретным результатам.

Виды блоков блок-схем

алгоритмов

-начало и конец алгоритма

-вычисление по формулам и присваивание

значений - ввод значений исходных

данных и вывод результатов

- блок принятия решения,

выбор варианта - переход к

(условия) следующему блоку

- блок принятия решений. Отображает изменение параметра цикла

Виды алгоритмов

• Алгоритмы линейной структуры

•Алгоритмы разветвляющейся структуры

•Алгоритмы циклической структуры

Алгоритм линейной структуры

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

Пример 1.Составить алгоритм вычисления значения величины t по следующей формуле:t bx2 sin x2

x3 cd 7 x5

если x=0,2; b=(10,75)1/2; c=lg(b+1); d=x+b