1. Словесно – описание алгоритма словами и предложениями.
2. Таблично - описание алгоритма в форме таблиц и расчетных формул.
3. Графически - описание алгоритма с помощью геометрических фигур, называемых блоками.
4. Программно – запись алгоритма на языке программирования
Пример: написать алгоритм “Одеться по погоде”. Если на улице температура ниже 0, то необходимо надеть шубу, иначе – куртку.
1. Словесная форма:
Алгоритм ПОГОДА
2. Программная форма:
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. |