Лекция: Алгоритм может быть задан
1. Словесно – описание алгоритма словами и предложениями.
2. Таблично — описание алгоритма в форме таблиц и расчетных формул.
3. Графически — описание алгоритма с помощью геометрических фигур, называемых блоками.
4. Программно – запись алгоритма на языке программирования
Пример: написать алгоритм “Одеться по погоде”. Если на улице температура ниже 0, то необходимо надеть шубу, иначе – куртку.
1. Словесная форма:
Алгоритм ПОГОДА
- Начало
- определить температуру воздуха
- если температура ниже 0, то надеть шубу, иначе надеть куртку
- Конец.
2. Программная форма:
- program E3;
- uses crt;
- var t: real;
- begin
- clrscr;
- writeln(‘введите температуру воздуха t=’);
- readln(t);
- if t < 0 then writeln(‘одеть шубу’) else writeln(‘одеть куртку’);
- end.
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. |
еще рефераты
Еще работы по информатике