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

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

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

алгоритми

алгоритми

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

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

циклична

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

Имайте предвид, че променливата i Наречен параметър на цикъла, тъй като това е променлива, която се променя вътре в цикъла според определен закон и засяга нейния край.

Помислете за използването на алгоритми на циклична структура с конкретни примери.

Константи и променливи. Типове променливи в Pascal

Видовете променливи, използвани в Turbo Pascal, са показани на фигурата:

Константи и променливи.

циклична

Променлива се нарича програмен елемент, който е предназначен да съхранява, коригира и прехвърля данни в рамките на програма. Всички програмни променливи в Turbo Pascal трябва да бъдат декларирани в раздела за деклариране на променливи (вижте по-долу).

Заедно с променливите, програмите използват и константи. Константата е идентификатор, който обозначава някаква неизменяема стойност от определен тип. Константите, като променливите, трябва да бъдат декларирани в съответния раздел на програмата.

Turbo Pascal използва няколко стандартни типа константи:

  • Цяло число константи. Те могат да бъдат определени с помощта на числа, записани в десетичен или шестнадесетичен формат на данните. Това число не трябва да съдържа десетична точка.
  • Истински константи. Може да се зададе чрез числа, написани в десетичен формат с помощта на десетична точка.
  • Характер константи. Може да се идентифицира с някакъв знак (заграден с апострофи).
  • Струна константи. Може да се дефинира от последователност от произволни символи (затворени с апострофи).
  • Написано константи. Те са инициализирани променливи, които могат да се използват в програми заедно с редовни променливи. Всяка набрана константа е свързана с име, тип и начална стойност. Например: