Виды алгоритмов, линейные и тд

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

Итак, рассмотрим три основных типа алгоритмов, которые используются при написании программ.

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

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

Условный переход

Условный переход, предполагает выполнение или невыполнение какого-либо условия и выполнения определённых операторов относительно возникшей ситуацией с условием. В паскале и бейсике к тому же существуют несколько конструкция для выполнения условного перехода. Начнём с классической конструкции. Это IF ... THEN ... ELSE - говоря по-русски, ЕСЛИ ... ТО ... ИНАЧЕ.

Подробнее: http://lib.ssga.ru/fulltext/UMK/AUUMK/informatica/chast1_2.htm