Презентация, доклад по информатике на тему Алгоритмы

Аль-Хорезми.
Алгоритм представляет решение задачи в виде точно определенной последовательности действий (операций).
Процесс составления алгоритма называют Алгоритмизацией.

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

языка)
∙        Графическое или визуальное (с помощью блок-схемы),
∙        Программное (на языке программирования)
 
Все три способа представления алгоритмов взаимо дополняют друг друга.
 

Блок начала или конца
алгоритма


Блок ввода или вывода
данных


Блок действия



Блок условия, имеет 2 выхода
(истина, ложь)

начало

Ввод x,y

Z:=x*y

Z>100

(‘Результат:’,z);
End.

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

Линейные алгоритмы


Представляют решение задачи в виде последовательности действий.
Не содержат блока условия.
Предназначены для описания линейных процессов.

writeln(‘Введите длину сторон прямоугольника’);
readln(a,b);
s:=a*b;
p:=2*(a+b);
writeln(‘Площадь прямоугольника’,s:7:3);
writeln(‘Периметр прямоугольника’,p:7:3);
End.

- (ложь)

A>C

X=2*n

X=5*n

- (ложь)

A>C

X=0

+ (истина) - (ложь)

X>0

Y=0

1: y=1

2:y=2

3:y=3

цикла.

Виды циклов:
Цикл с предусловием
Цикл с постусловием

Условие - это логическое выражение, которое может принимать значение ИСТИНА или ЛОЖЬ. (Например, у>0).
Если условие принимает значение ИСТИНА, то выполняются действия в теле цикла.
Если условие принимает значение ЛОЖЬ, то цикл завершается.

проверяется условие выхода из цикла.
Если условие принимает значение ИСТИНА, то цикл заканчивается, иначе действия в теле цикла повторяются до тех пор, пока условие выхода из цикла не примет значение ИСТИНА.

- +

I:=1

K:=K+1

I:=I+1

I>7

Вывод K

-

+

I:=1

I<=7

K:=K+S

I:=I+1

Вывод К

представить алгоритм?
4. Что такое блок-схема алгоритма?
5. Какие графические элементы используются в блок-схеме?
6. Что такое линейный алгоритм?
7. Что такое алгоритм с ветвлением?
8. Что такое многоальтернативный выбор?
9. Что такое циклический алгоритм?
10. Что такое цикл с предусловием?
11. Что такое цикл с постусловием?