Основы алгоритмизации

Слово «алгоритм» происходит от латинской формы написания имени арабского математика аль-Хорезми (полное имя — Абу Абдуллах Мухаммад ибн Муса аль-Хорезми (783-850 гг.), жил и работал в Багдаде), который разработал правила четырех арифметических действий над числами в десятичной системе счисления.

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

К основным свойствам алгоритмов относятся:

1. дискретность, которая означает, что путь решения задачи определен в виде последовательности шагов — четко отделенных друг от друга предписаний. Только выполнив требования одного предписания, можно приступить к выполнению следующего;

2. детерминированность (определенность), которая означает, что путь решения задачи определен вполне однозначно, на любом шаге не допускаются никакие двусмысленности или недомолвки;

3. массовость, которая предполагает, что алгоритм применим к целому классу задач, а при решении конкретной задачи из этого класса исходные данные могут меняться в определенных пределах;

4. результативность (потенциальная осуществимость алгоритма, конечность, финитность), которая означает содержательную определенность результата на каждом шаге и в итоге приме­нения всего алгоритма. При этом известно, какой результат должен быть получен через конечное число шагов;

5. понятность. Каждый алгоритм создается в расчете на определенного исполнителя. В качестве исполнителя алгоритма могут выступать автоматы, роботы, ЭВМ, человек. Для того чтобы ис­полнитель мог выполнить алгоритм, необходимо, чтобы он понимал каждое его предписание. Совокупность предписаний, которые понятны исполнителю и которые он может выполнить, называют системой команд исполнителя. Для правильного построения алгоритма необходимо знать систему команд исполнителя.

Таким образом исходя приведенных свойств, алгоритм — это совокупность правил, сформулированных на некотором языке и определяющих процесс переработки допустимых исходных данных в искомые результаты.

Способы представления алгоритмов

1. Словесно-формульный

Алгоритм приготовления яичницы:

1. растопить на сковороде одну чайную ложку масла

2. добавить одну столовую ложку сметаны

3. когда сметана закипит, вбить на сковороду три яйца

4. посолить

5. посыпать тертым сыром

6. вылить смесь на сковороду

7. прожарить до готовности

2. Графический

3. В виде последовательности команд для вычислительной машины

Sub g1()

Dim x As Single, y As Single, L As Boolean

x = Val(InputBox("Введите абсциссу", "Ввод координат"))

y = Val(InputBox("Введите ординату", " Ввод координат"))

If (x >= 0) And (x <= 4) Then

L = (4 - x) >= y

End If

If (x < 0) And (x >= -4) Then

L = ((4 + x) >= y) Or ((4 + x) = 0)

End If

MsgBox "Лежит ли точка в заданной области?" & L, , "Результат"

End Sub