Алгоритм – это строго установленный порядок выполнения каких-то действий над исходной информацией, необходимых для получения конечного результата.
Типы алгоритмов
Линейный алгоритм. Линейные алгоритмы состоят из нескольких команд (операторов), которые должны быть выполнены последовательно одна за другой. Действия выполняются последовательно без проверки условий.
Чтобы сделать алгоритм более наглядным, часто используют блок-схемы. Различные элементы алгоритма изображаются с помощью различных геометрических фигур: начало и конец алгоритма обозначаются прямоугольниками с закругленными углами или овалами, а последовательности команд — прямоугольниками. На рис. 1.1 приведена блок-схема линейного алгоритма.
 |
Рис.1.1. Блок схема линейного алгоритма
Ветвление. В отличие от линейных алгоритмов, где команды выполняются последовательно, в алгоритмические структуры ветвление входит условие, в зависимости от выполнения или невыполнения которого реализуется та или иная последовательность команд (рис. 1.2). Такая структура еще называется развилкой.
Рис.1.2. Алгоритмическая структура «ветвление»
Ветвления могут быть многократными (рис. 1.3).
Рис. 1.3.
Цикл представляет собой алгоритмическую конструкцию, в которой многократно выполняется одна и та же последовательность шагов, называемая телом цикла. Каждое однократное исполнение цикла называется итерацией. Если тело цикла будет выполнено N раз, говорят, что произведено N итераций.
Различают два вида циклов: циклы с заранее известным числом повторений и циклы с заранее неизвестным числом повторений. Цикл с заранее известным числом повторений называют циклом с параметром. Структура блок-схемы цикла с параметром показана на рис. 1.4.а.
 |
Рис. 1.4. a . Блок-схема цикла с параметром.
В цикле с параметром тело цикла продолжается до тех пор, пока некоторая переменная, которую называют параметром или счетчиком не «пробежит» ряд значений, начиная от первого заданного до последнего. Счетчик обычно обозначают буквой «i». В цикле с параметром указывается шаг цикла (Step). Если шаг равен 1, то его не указывают. Пример блок-схемы цикла с параметром показан на рис. 1.4.b.
Рис. 1.4. b . Пример блок-схемы цикла с параметром.
Цикл с условием. В циклах с заранее неизвестным числом повторений для того, чтобы определить момент прекращения выполнения тела цикла, используется условие цикла. Если при истинности условия цикл продолжается, то такое условие называется условием продолжения цикла. Если при истинности условия цикл завершается, то такое условие называется условием завершения цикла. В этом случае цикл продолжается до тех пор, пока условие не станет истинным.
Условие выхода из цикла можно поставить в начале, перед телом цикла (цикл с предусловием) (рис. 1.5. а), или в конце, после тела цикла (цикл с постусловием) (рис. 1.5.b).
- в цикле с предусловием условие проверяется до тела цикла, в цикле с постусловием - после тела цикла;
- в цикле с постусловием тело цикла выполняется хотя бы один раз, в цикле с предусловием тело цикла может не выполниться ни разу;
a) b)
Рис. 1.5. Блок-схемы циклов с условием
Если условие поставлено так, что оно всегда выполняется, например 2<3, то происходит явление, которое называется зацикливание.