Циклични структури

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

Многократното повторение на поредица от действия се наричацикъл, а повтарящите се действия се наричат ​​тяло на цикъла.

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

Учениците трябва да могат да организират цикъл и правилно да идентифицират тялото на цикъла. Освен това, когато се проектират алгоритми, е важно да се използва такава конструкция на цикъл, която ще бъде оптимална за решаване на проблема.

Има три форми на цикли:цикъл на параметри, цикъл на предусловие, цикъл на постусловие.Всяка форма има стандартно описание на езика на схемата, както и съответен оператор на алгоритмичен език.

а), б) – циклична структура „За всеки“

в) – циклична структура „Чао“

г) – циклична структура „Преди“

I е броячът на броя повторения, C е увеличението на брояча, A е началната стойност на брояча, B е крайната стойност на брояча, P е тялото на цикъла.

1. Цикълът“За всеки” може да бъде написан по следния начин:

За всеки I от A до B на стъпки C:

I е броячът на броя повторения, C е увеличението на брояча, A е началната стойност на брояча, B е крайната стойност на брояча, P е тялото на цикъла.

Turbo Basic

Турбо ПаскалЗА I=A ДО B [СТЪПКА C]ЗА АЗ:=A B ПРАВЯПP;СЛЕДВАЩ И

2. Цикълът“While”може да бъде написан така:

Q е условие. Компютърът ще изпълни P, докато условието Q е вярно.

Turbo Basic

Турбо ПаскалДОКАТОДОКАТО НАПРАВИТЕП

P;УЕНД

3. Цикъл“Преди”се записва както следва:

Преди Q

Turbo Basic

Турбо ПаскалНАПРАВЕТЕПОВТОРЕНИЕПP;LOOP UNTIL QINTIL ;

Тялото на цикъла P се изпълнява, докато условието Q е невярно.

Един от най-разпространените алгоритми за циклична структура в практиката е алгоритъмът за изчисляване на някаква функция y=f(x) за x стойности, които се променят от първоначалната стойност x0 до крайната xk със стъпка h.

Изходните данни на алгоритъма са стойностите: x0, xk, h. Необходимо е да се повторят изчисленията по формулата y=f(x) (xk-x0)/h+1 пъти, т.е. при конструирането на алгоритъма организирайте цикъл. Избираме променливата x като параметър на цикъла.

Схемата на алгоритъма за решаване на този проблем е показана на фиг. 2. В диаграмата блок 3 присвоява първоначалната стойност на параметъра x на цикъла, блок 6 променя параметъра x с h всеки път, когато цикълът се изпълнява, блок 7 контролира цикъла, за който се проверява условието за повторение на цикъла x

---