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

№56 г. Ульяновска

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

к решению поставленной задачи за конечное число шагов.

должен приводиться к результату за конечное число шагов;

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

Массовость - один и тот же алгоритм можно использовать с различными исходными данными.

порядке.

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

«Переправа»

Человеку, находящемуся на берегу реки, нужно переправить на противоположный берег волка, козу и капусту. В лодку человек может взять одновременно только одного «пассажира». Нельзя оставить вместе волка с козой и козу с капустой.

АЛГОРИТМ «Переправа»

Переправить козу.
Возвратиться самому.
Переправить волка.
Возвратиться вместе с козой.
Переправить капусту.
Возвратиться самому.
Переправить козу.

функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.

crt;
var t: real;
begin
clrscr;
writeln(‘введите температуру воздуха t=’);
readln(t);
if t < 0 then writeln(‘одеть шубу’) else writeln(‘одеть куртку’);
end.

так называются? 3. Какие из них мы сегодня рассматривали на уроке? 4. Почему не было линейных алгоритмов?