![]()
|
|||||||
Типы алгоритмовТипы алгоритмов
Линейный алгоритм состоит из упорядоченной последовательности действий, не зависящей от значений исходных данных, при этом каждая команда выполняется только один раз строго после той команды, которая ей предшествует. Таким, например, является алгоритм вычисления по простейшим безальтернативным формулам, не имеющий ограничений на значения входящих в эти формулы переменных. Как правило, линейные процессы являются составной частью более сложного алгоритма. Разветвляющимися называются алгоритмы, в которых в зависимости от значения какого-то выражения или от выполнения некоторого логического условия дальнейшие действия могут производиться по одному из нескольких направлений. Каждое из возможных направлений дальнейших действий называется ветвью.
Различают несколько видов разветвляющихся алгоритмов. 1. «Обход» – такое разветвление, когда одна из ветвей не содержит ни одного оператора, т.е. как бы обходит несколько действий другой ветви.
2. «Разветвление» – такой тип разветвления, когда в каждой из ветвей содержится некоторый набор действий.
Циклические алгоритмы применяются в тех случаях, когда требуется реализовать многократно повторяющиеся однотипные вычисления. Цикл – это последовательность действий, которая может выполняться многократно, т.е. более одного раза.
Различают: § циклы с известным числом повторений (или со счетчиком); § циклы с неизвестным числом повторений (циклы с предусловием и циклы с постусловием). В любом цикле должна быть переменная, которая управляет выходом из цикла, т.е. определяет число повторений цикла. Последовательность действий, которая должна выполняться на каждом шаге цикла (т.е. при каждом повторении цикла), называется телом цикла или рабочей частью цикла. Практическое задание:(выполняется либо в паскаль-онлайн, либо скачать программу PascalABC.NET ) Составить алгоритм решения квадратного уравнения Исходные данные: Результат: x1, x2 или корней нет.
Решение: Наберите в PascalABC.NET: programkv; vara, b, c, d, x1, x2: real;
|
|||||||
|