Алгоритмы. Виды алгоритмов.
Все, что бы мы ни делали, будь то на компьютере, или в жизни, чаще всего преследует какую-либо цель. И не всегда эта цель достигается. Но если мы как следует сформулируем для себя желаемый результат, потом продумаем четкий план его достижения, то, по крайней мере, на компьютере цель будет достигнута (в жизни, к сожалению, не все так однозначно).
Так вот, четкая, ясная и однозначная последовательность действий, приводящая к достижению результата, называется алгоритмом.
Примеры алгоритмов из жизни – это и правила перехода улицы, рецепт пирога, инструкция по изготовлению ядерной бомбы в домашних условиях и т. д.
Сразу попробуйте подумать и ответить, что из перечисленного ниже является алгоритмом, а что нет:
- правила перехода улицы;
- политическая карта мира;
- телефонный справочник;
- рецепт пирога;
- инструкция по пользованию видеомагнитофоном.
Виды алгоритмов
Алгоритмы бывают трех основных видов, которые являются базовыми при написании программ.
Первый тип – линейный алгоритм. В нем все действия выполняются в строгом порядке, последовательно, одно за другим. Типичный жизненный пример такого алгоритма – рецепт пирога.
Второй тип – разветвляющийся алгоритм. Здесь те или иные действия выполняются в зависимости от выполнения или невыполнения некоего условия. Пример из жизни – правило перехода улицы по светофору. Если горит красный – стоим, если горит зеленый – идем.
Наконец, третий тип – циклический алгоритм. Он содержит повторяющиеся действия с какой-либо изменяющейся величиной, так называемым параметром. По циклическому алгоритму можно колоть дрова. Берем полено, ставим на попа, колем топором, берем второе полено и т. д., пока поленья не закончатся, и эта работа нам не надоест.