Презентация на тему Алгоритмы. Их виды и примеры

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

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

Алгоритмы

Дискретность
Дискретность - разбиение алгоритма на ряд

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

Определенность
Определенность(точность)- однозначные указания. На каждом шаге однозначно определено преобразование

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

шагов. Каждый шаг (и алгоритм в целом) после своего

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

класса однотипных задач.

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

для исполнителя языке.

последовательно во времени друг за другом.
начало
Вывод а,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»

Конец

Блок-схема