Определение алгоритма.
Алгоритм — это конечная последовательность однозначных предписаний, исполнение которых позволяет с помощью конечного числа шагов получить решение задачи, однозначно определяемое исходными данными.
Для представления алгоритмов используют несколько способов:
-
словесный - самый простой способ. При данном способе в каждой строке перечисляется определенная команда, последовательное выполнение команд приводит исполнителя к нужному результату.
Посмотрим на примере алгоритма «Заварка чая»:
-
вскипятить воду;
-
окатить заварочный чайник кипятком;
-
засыпать заварку в чайник;
-
залить кипятком;
-
закрыть крышкой;
-
накрыть полотенцем.
-
графический – используются геометрически фигуры для обозначения, каких – либо команд, называемых блоками. Каждый блок соответствует конечному этапу процесса. Внутри каждого блока дается описание тех операций, которые необходимо выполнить.
Рассмотрим каждый блок:
Схемы строятся в соответствии с заданной задачей, в которой с помощью стрелок отслеживается направление движения по алгоритму. В качестве основных базовых структур используются объединенные схемы: линейные, ветвление, цикл.
Например:
Дано: катеты прямоугольного треугольника
а = 3 см, b = 4 см.
Найти: гипотенузу
-
Достарыңызбен бөлісу: |