Алгоритмы (специально для чайников)

1.

Алгоритмы
(специально для
чайников)
Шогенова Эмилия
Ощепков Никита
106ИС

2.

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

3.

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

4.

Условный оператор
• При записи на языке Паскаль разветвляющихся
алгоритмов используют условный оператор. Его
общий вид:
• if <условие> then <оператор_1> else <оператор_2>
• Для записи неполных ветвлений используется
неполная форма условного оператора:
• if <условие> then <оператор>
• Слова if — then — else переводятся с английского
языка на русский как если — то — иначе, что
полностью соответствует записи ветвления на
алгоритмическом языке.
• Перед else знак «;» не ставится.
• В качестве условий используются логические
выражения:
• простые — записанные с помощью операций
отношения;
• сложные — записанные с помощью логических
операций.

5.

Пример (скриншот из великого ABC)

6.

Составной оператор
• В условном операторе и после then, и после else можно
использовать только один оператор. Если при некотором условий
требуется выполнить определённую последовательность
операторов, то их объединяют в один составной оператор.
• Конструкция вида:
begin <последовательность операторов> end называется составным
оператором.

7.

Пример

8.

Циклические алгоритмы
• Циклический алгоритм – описание действий,
которые должны повторяться указанное
число раз или пока не выполнено заданное
условие. Перечень повторяющихся действий
называют телом цикла.

9.

• Циклические алгоритмы бывают двух
типов:
Циклы со счетчиком, в которых какие-то
действия выполняются определенное
число раз;
Циклы с условием, в которых тело цикла
выполняется, в зависимости от какоголибо условия.

10.

Виды циклов

11.

Цикл While
• while — это цикл, в котором условие стоит перед телом. Причем
тело цикла выполняется тогда и только тогда, когда условие
true; как только условие становится false, выполнение цикла
прекращается.
• While имеет формат:
while < условие> do <оператор 1>; {Пока … делай ….}

12.

Пример
var a:real;
n:real;
BEGIN
a:=0;
n:=1;
while n <= 30 do
begin
a:=a+n ;
n:=n+0.5;
end;
writeln('Сумма равна: a);
END.

13.

For

14.

Repeat - until
• Этот оператор аналогичен оператору цикла с
предусловием, но отличается от него тем, что
проверка условия производится после
выполнения тела (действий) цикла. Это
обеспечивает его выполнение хотя бы один раз в
отличие от ранее разобранных циклов.
Последовательность операторов, входящих в
тело цикла выполняется один раз, после чего
проверяется соблюдение условия, записанного
следом за служебным словом Until. Если условие
не соблюдается, цикл завершается. В противном
случае - тело цикла повторяется ещё раз, после
чего снова проверяется соблюдение условия.

15.

Пример
• Program huhuhuhuhu;
Var b:Real;
Begin b:=100;
Repeat b:=b/2;
Until b<10;
Writeln(b:0:2);
End.

16.

Спасибо за внимание!