- Преподавателю
- Информатика
- Открытый урок по информатике на тему Алгоритм. Свойства алгоритмов. Виды алгоритмов. Формы записи алгоритмов
Открытый урок по информатике на тему Алгоритм. Свойства алгоритмов. Виды алгоритмов. Формы записи алгоритмов
Раздел | Информатика |
Класс | 7 класс |
Тип | Конспекты |
Автор | Стольникова Н.К. |
Дата | 28.06.2015 |
Формат | rar |
Изображения | Есть |
Приложение 3.
Сравнительная таблица:
Тип алгоритма
Способы записи алгоритма
Словесная
Графическая
Программная
Линейный алгоритм - это описание действий, которые выполняются однократно в заданном порядке.
-
Сложить числа 100 и 15;
-
Из полученной суммы вычесть 20;
-
К результату прибавить 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.
Циклический алгоритм - это описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.
Алгоритм нахождения НОДа двух натуральных чисел.
-
задать два числа
-
если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма
-
определить большее из чисел
-
заменить большее из чисел разностью большего и меньшего из чисел
-
повторить алгоритм с шага 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.