Основни видове и примери за циклични алгоритми

Член има за цел да даде основни познания за това, което циклично, които са общи за всяко ниво на обучение език за програмиране и програмист.

Концепцията на алгоритъма

Алгоритъм е последователност от действия за постигане на решение за всеки компютър или друг проблем в краен брой стъпки. Действия (инструкции) за изпълнение на алгоритъма могат да се изпълняват една след друга (последователно) по същото време (паралелно) или в произволен ред, с помощта на електрически вериги и условията на преход. Алгоритми се използват не само в програмирането, но също така и в други области, например в управлението на производствени и бизнес процеси.

конференция

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

Видове циклични алгоритми

Всяка кръгов включва състояние контур, т.е.. Е. логически израз, който определя проверката се извършва от тялото на цикъла отново, или цикъл е пълна. Съгласно един метод за лечение на всички циклични алгоритми са разделени в три групи.

Цикъл с предусловие

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

Да разгледаме номера печат -5 до 0 като пример на цикличен алгоритми предпоставка:

Елементи на алгоритъм:

1. Зададохме на първоначалната стойност на база променлива J на, равен на -5.
2. Ние провери състоянието на цикъла. Условието е положителен, а тялото е изпълнена за първи път.
3. Освен това добавя към променлива единица й отново провери състоянието на цикъла.
4. Цикълът продължава да се извърши, докато стойността на к е по-малко от или равно на нула, в противен случай излизане от цикъла на клон FALSE

Цикъл с postcondition

условно тест се извършва след първия цикъл на лечение, тялото и контролира изхода от него.

Нека да се изчисли сумата от 1 до броя на п като пример за циклични алгоритми, които използват postcondition:

1. Представяме краен п броя количество изчисляване и определя нулева първоначална стойност от общата сума на сума и цикъл брояч аз.
2. Цикълът се изпълнява преди първите условия на изпитване.
3. Проверка на състоянието на цикъла, г. Е. стойността на брояча и е по-малко от или равно на п.
4. Ако условията на резултатът е положителен, ние повтаряме отново, или да завърши цикъла и извежда сумата на дисплея или отпечатването.

безусловен цикъл

Обикновено се използва в алгоритмите, когато желания брой повторения линия е предварително известни и често се използва при работа с масиви.

Този алгоритъм се състои от три задължителни компонента:

1. Стойността на начало, което се нарича параметър цикъл, т. К. Тази променлива се модифицира след всеки цикъл на изпълнение, и определя момента на неговото завършване.
2. Стойността на което веригата завършва.
3. Стъпка цикъл.

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

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

Изчислението на факториел

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

• Изходен данни: данни - цяло число, което се определя за факториела.
• Системни променливи параметри цикъл I, което приема стойности от 1 до стъпка данни в един.
• Резултат: факторен променлива - факториални данни, което е продукт на цели числа от 1 до данни.

Помислете за етапа на алгоритъм по стъпка:

1. Алгоритъмът е получил редица данни, които искате да се изчисли факториел.
2. От факторен променлива, която ще се съхранява крайния резултат, е настроен на единство.
3. Ние организираме цикъл параметър аз и началната стойност на 1. окончателната стойност ще бъде първоначалните данни цифри. След като стойността на брояча и е по-голяма, цикълът завършва.
4. Изчисляване на Loop се извършва факторен - факториални текущите стойности се умножават и тезгяха аз.
5. С добавянето на един от стойността брояч, състояние проверка контур, и ако резултатът е положителен, нейното завършване.
6. След завършване на цикъла, в най-новата интерпретация на стойността на факторен данни! Остава в факторен и индицират или отпечатват.