2018-01-21
521
1. Линейный алгоритм.
Линейным называют алгоритм, в котором всегда выполняются все действия строго последовательно. Как правило, алгоритмы линейной структуры состоят из трех частей: ввод исходных данных, вычисления результатов по формулам, вывод значений результатов.
2. Разветвляющийся алгоритм.
Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
3. Циклический алгоритм.
Циклический алгоритм – это алгоритм, в котором описание действий должны повторяться указанное число раз или пока не выполнено задание.
1.5. Требования, предъявляемые к алгоритмам.
Алгоритм не просто последовательность действий для решения той или иной задачи. Он должен удовлетворять требованиям:
1. дискретность. Алгоритм выполняется по шагам, состоящим из определенного количества действий, которые выполняются через ненулевой промежуток времени, т.е. дискретно.
2. конечность (результативность). Последовательность действий, заданная шагами алгоритма, должна заканчиваться получением результата после выполнения конечного числа шагов. Этим алгоритм отличается от вычислительного метода.
|
|
|
3. определённость (детерминированность). Каждый шаг алгоритма должен быть точно определен. Действия строго и недвусмысленно должны быть определены. Алгоритм должен давать один и тот же результат для одних и тех же исходных данных.
4. наличие входных и выходных данных. Алгоритм должен иметь некоторое количество входных данных, т.е. величин, заданных ему до начала работы. Причем эти данные берутся из конкретного множества объектов. Алгоритм имеет одну или несколько выходных величин, получаемых в результате его выполнения.
Если для решения одной и той же задачи имеется несколько алгоритмов, то необходимо проводить их сравнительный анализ для выбора наилучшего. При этом используются разные критерии.
Например:
1. эффективность – означает, что все действия алгоритма должны быть как можно более простыми.
2. массовость – алгоритм можно применять для решения множества задач.
3. время, необходимое для выполнения алгоритма – эту характеристику можно представить числом, указанным сколько раз в среднем выполняется каждый шаг алгоритма.
(14.11.2012 г.)
Тема 2.
