Алгоритмы

данных результата за конечное число дискретных шагов с помощью понятных

исполнителю команд.
Свойствами алгоритма являются:
Дискретность
Определенность
Результативность (конечность)
Массовость
Понятность

Алгоритмы

Дискретность
Дискретность - разбиение алгоритма на ряд отдельных законченных действий

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

указания. На каждом шаге однозначно определено преобразование объектов среды исполнителя,

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

шаг (и алгоритм в целом) после своего завершения дает среду,

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

задач.

исполнителем. Алгоритм должен быть записан на понятном для исполнителя языке.

времени друг за другом.
начало
Вывод а,b
g:=
Вывод g
конец
Блок-схема
program Srednee_ geometr;
var

a,b,g:real;
begin
realdn (a,b);
s:=sqrt(a*b);
writeln(g)
end.

Паскаль

результате проверки которого ЭВМ обеспечивает переход на один из двух

возможных шагов.

начало

вывод a,b

a>b

max:=b

max:=а

вывод max

конец

Блок-схема

program ostatok;
var a,b,max:real;
begin
readln(a,b);
if a>b
then max:=a
else max:=b;
writeln (max)
end.

Паскаль

да

нет

же действия (одних и тех же операций) над новыми исходными

данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов.

Цикл

начало

ввод n

S:=S+i

S:=0

i:=1

i<=n

i:=i+2

вывод S

конец

Блок-схема

program summa_nech;
var i,n,S: integer;
begin
realdn(n);
S:=0;
i:=1;
white i<=n do
begin
S:=S+I;
i:=i+2
end;
writeln(S)
end.

Паскаль

при истинности соответствующего условия.
да
нет
да
нет
начало
«Введите два числа»;a,b

a

Вывод: «a>b»

a>b

Вывод: «a=b»

Вывод: «а>b»

Конец

Блок-схема