Алгоритми на циклична структура

Цикъл е повторението на същите действия (стъпки). Извиква се последователност от действия, които се повтарят в цикъл тяло на цикъла. Има няколко вида алгоритми на структурата на цикъла. На фиг. 2.1 изобразява цикъл с предварително условие, а Фиг. 2.2 - цикъл с последващо условие, наречен алгоритми с условен цикъл. Лесно е да се види, че тези цикли са взаимозаменяеми и имат някои разлики.

  • в цикъл с предварително условие състоянието се проверява преди тялото на цикъла, в цикъл с последващо условие, след тялото на цикъла;
  • в цикъл с последващо условие тялото на цикъла се изпълнява поне веднъж; в цикъл с предварително условие тялото на цикъла не може да бъде изпълнено нито веднъж;
  • в цикъл с предварително условие се проверява условието за продължаване на цикъла, в цикъл с последващо условие - условието за излизане от цикъла.

алгоритми

алгоритми

Имайте предвид следното, когато пишете алгоритми с условен цикъл. Първо, за да има шанс да завърши някой ден, съдържанието на тялото му трябва непременно да повлияе на състоянието на цикъла. На второ място, условието трябва да се състои от валидни изрази и стойности, дефинирани преди първото изпълнение на тялото на цикъла.

Освен това има така наречения безусловен цикличен алгоритъм (фиг. 2.3), който е удобен за използване, ако знаете колко пъти трябва да изпълните тялото на цикъла.

циклична

Изпълнението на безусловния цикличен алгоритъм започва с присвояването на променливата i начална стойност в. Това е последвано от проверка дали променливата надвишава i крайна стойност . Ако надвиши, тогава цикълът се счита за завършен и управлението се прехвърля към следващия оператор след тялото на цикъла. В противен случай тялото на цикъла се изпълнява и променливата i променя стойността си в съответствие с посочената стъпкади. След това стойността на променливата се проверява отново i и алгоритъмът се повтаря. Ясно е, че безусловният цикличен алгоритъм може да бъде заменен с всеки условен. Например, както е показано на фиг. 2.4.