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