Открытый урок по информатике на тему 'Алгоритм. Свойства алгоритмов. Виды алгоритмов. Формы записи алгоритмов'

Приложение 3.

Сравнительная таблица:

Тип алгоритма

Способы записи алгоритма

Словесная

Графическая

Программная

Линейный алгоритм - это описание действий, которые выполняются однократно в заданном порядке.

1. Сложить числа 100 и 15;

2. Из полученной суммы вычесть 20;

3. К результату прибавить 40.

program R1;

var a,b,c,d,m,n: integer;

begin

writeln('Введите 4 числа');

readln(a,b,c,d);

m:=a*d;

n:=b*c;

writeln('числитель=', m);

writeln('знаменатель=', n);

readln

end.

Разветвляющийся алгоритм - это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

1.неполная форма:

Если на улице холодно, то нужно одеть шубу.

2.полная форма:

Если на улице температура ниже 0, то одеть шубу, иначе - куртку.

1.

2.

Program R2;

var a: integer;

begin

writeln('Введите число');

readln(a);

if a mod 2 = 0 then

writeln('a-четное')

else writeln('a-нечетное');

readln

end.

Циклический алгоритм - это описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.

Алгоритм нахождения НОДа двух натуральных чисел.

1. задать два числа

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

3. определить большее из чисел

4. заменить большее из чисел разностью большего и меньшего из чисел

5. повторить алгоритм с шага 2

program E4;

var f,b: integer;

begin

write('введите два натуральных числа');

readln(a,b);

repeat

if a>b then a: a-b;

if b>a then:= b-a

until a=b;

write('НОД=', a);

readln;

end.