Всё, что мы делаем, на компьютере или в жизни, чаще всего преследует какую-либо цель. А ведь цель не всегда достигается. Так вот, если мы чётко представим задачу, подумаем над её выполнением, то, по крайней мере, на компьютере она будет выполнена (в жизни - далеко не всегда). Так вот, чёткая, ясная и однозначная последовательность действий, приводящая к достижению результата, называется алгоритмом. Примеры алгоритмов в жизни - это правила перехода улицы, рецепт пирога, инструкция по изготовлению ядерной бомбы в домашних условиях и т.д.
Итак, рассмотрим три основных типа алгоритмов, которые используются при написании программ.
- Линейный алгоритм, в котором действия производятся в строгом порядке, одно за другим, без возможных отклонений.
- Циклический алгоритм (цикл) содержит повторяющиеся действия, опять же, в зависимости от условия. При чём величина, которая постоянно изменяется при выполнении цикла, называется параметром. И опять же - пример из жизни. Кто-нибудь загадал загадку и хочет, чтобы Вы решили её с трёх попыток. Вы решаете её до тех пор, пока не решите или все три попытки не кончатся. Вот так.
Линейный алгоритм (линейная структура) – это такой алгоритм, в котором все действия выполняются последовательно друг за другом и только один раз. Схема представляет собой последовательность блоков, которые располагаются сверху вниз в порядке их выполнения. Первичные и промежуточные данные не оказывают влияния на направление процесса вычисления. Алгоритмы разветвляющейся структуры На практике часто встречаются задачи, в которых в зависимости от первоначальных условий или промежуточных результатов необходимо выполнить вычисления по одним или другим формулам. Такие задачи можно описать с помощью алгоритмов разветвляющейся структуры. В таких алгоритмах выбор направления продолжения вычисления осуществляется по итогам проверки заданного условия. Ветвящиеся процессы описываются оператором IF (условие).
|