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

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

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

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

Рис. 1

называть данными.

Таким образом, задача об-

работки информации будет рассматриваться как задача получения вы- ходных данных путем обработки входных данных. Решение этой задачи в самом общем виде приведено на Рис.1. Для решения задачи необходи- мо иметь:

1.   Точное описание действий (операций), выполняемы над данными, и последовательность выполнения этих действий.

2.   Исполнителя, способного выполнить требуемые действия.

На основании указанных требований можно дать следующее опреде- ление алгоритма: алгоритм – это точное описание последовательности действий над входными данными, выполнение которых исполните- лем приводит к получению выходных данных.

Пример. Входные данные представляет собой коэффициенты квад- ратного уравнения AX² + BX + C =0. Вычислить корни уравнения X₁, X₂. Вычисления повторять до ввода нулевого значения коэффициента A.Решение задачи возлагается на исполнителя, который умеет выпол- нять операции с вещественными числами и вычислять типовые матема- тические функции.

Алгоритм решения задачи представим в виде перечня действий. Каж- дый пункт этого перечня будем называть шагом:

1.   Ввести значения коэффициентов A,B,C

2.   Если А равно 0, то перейти к шагу 9

3.   Вычислить D = B² – 4AC.

4.   Вычислить

X1 =       2 A

5.     Вычислить

X 2 =       2 A

6.   Вывести значение X₁ и значение X₂

7.   Ввести значения коэффициентов A,B,C

8.   Перейти к шагу 2.

9.   СТОП – прекратить выполнения алгоритма.

Действия выполняются последовательно в порядке перечисления ша- гов. Такой порядок выполнения шагов называется естественным поряд-

ком. Для изменения естественного порядка в алгоритм включены специ- альные действия, выполняемые на шаге 2 и шаге 8.