Тема: Алгоритм и его свойства. презентация

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

состояния в конечное состояние за определенное число дискретных шагов.
Массовость. Один и тот же алгоритм может применяться к большому количеству однотипных объектов.
Детерминированность. Исполнитель должен выполнять команды алгоритма в строго определенной последовательности.
Выполнимость и понятность команд. Алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном для исполнителя языке.

задачи.

устройство, умеющее выполнять определенный набор команд.
Набор команд исполнителя называется системой команд исполнителя (СКИ)

на естественном языке.

2 числа а и b
Если числа равны, то «СТОП», результат – это любое из этих чисел.
Найти наибольшее из а и b
Заменить найденное большее число разностью большего и меньшего.
Повторить алгоритм с шага 2.

Проверим этот алгоритм для чисел а=125 и b=75
2. а=b? Нет, продолжаем
3. а>b да, значит а- большее
4. а=а-b, а=125-75=50
5. а=50, b=75
2. а=b? Нет, продолжаем
3. b>а да, значит b- большее
4. b=b-a, b=75-50=25
5. а=50, b=25
2. а=b? Нет, продолжаем
3. а>b да, значит а- большее
4. а=а-b, а=50-25=25
5. а=b=25 – это результат: НОД чисел 125 и 75 – это число 25

строгим правилам)
Многословен
Допускает неоднозначность толкования отдельных предписаний

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

обозначения начала или конца алгоритма
Параллелограмм, предназначен для описания ввода ИЛИ вывода данных, имеет один вход вверху и один выход внизу

Прямоугольник, применяется для описания линейной последовательности команд, имеет один вход вверху и один выход внизу

Ромб, служит для обозначения условий, имеет один вход сверху и два выхода (если условие истинно, и, если условие ложно)
Прямоугольник в прямоугольнике, применяется для вызова отдельно описанного алгоритма (подпрограммы)

начало

данные

Последовательность команд

Усл?

подпрограмма

2 числа а и b
Если числа равны, то «СТОП», результат – это любое из этих чисел.
Найти наибольшее из а и b
Заменить найденное большее число разностью большего и меньшего.
Повторить алгоритм с шага 2.

начало

a,b

да

a>b

да

a=b?

нет

a=a-b

b=b-a

стоп

конец

(т.е. по строгим правилам). Такой язык принято называть языком программирования, а алгоритм, записанный на языке программирования, называется программой.

а другой - В. Найти длину третьей стороны.

program a1;

var P,A,B,C: integer;
begin
write('p='); read(p);
write('A='); read(A);
write('B='); read(B);
C:=p-(A+B);
writeln('C=',C)
end.

начало

P, A,B

C=P-(A+B)

C

конец