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

Статија има за цел да им даде основно разбирање на она што еден круг Робин, кои се заеднички за секое ниво на обука програмскиот јазик и програмер.

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

Алгоритам е низа на активности за постигнување на решение за било кој компјутер или друг проблем во конечен број на чекори. Акции (инструкции) за спроведување на алгоритмот може да се изврши еден по друг (последователно) во исто време (паралелно) или во било која цел, со користење на јамки и услови на транзиција. Алгоритми се користат не само во програмирање, но исто така и во други области, како на пример во управување на производство и деловни процеси.

круг Робин

Алгоритмот се вика циклична ако постојат дејства или групи на активности за да се врши повеќе од еднаш. Повторливи дејства се алгоритамски јамка тело. Покрај тоа, секој циклус има услов за вршење на цикличните краја алгоритми.

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

Секој круг Робин вклучува состојба јамка, односно. Д. логички израз со кој се дефинираат проверка се врши органот на јамка повторно, или циклус е завршен. Според метод на лекување на сите циклични алгоритми се поделени во три групи.

Циклус со услов

Во такви алгоритми состојба циклична продолжување се проверува пред обработката на телото на циклусот, односно. Е. има потреба за повторување на циклусот на обработка.

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

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

1. Ние во собата на почетната вредност на база променлива ѕ, еднаква на -5.
2. Ние се провери состојбата на јамка. Состојбата е позитивен, а телото е погубен за прв пат.
3. Понатаму додадена на променлива единица ѕ повторно проверка на состојбата на јамка.
4. Циклусот продолжува да се врши додека вредноста на j е помала или еднаква на нула, инаку излезе од циклусот на гранка НЕТОЧНО

Циклус со postcondition

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

Дозволете ни да се пресмета збирот од 1 до бројот на n како пример на циклични алгоритми кои ги користат postcondition:

1. Ние се воведе ограничен број n на пресметка на износот и да се нула почетна вредност на вкупната сума на сума и циклус контра i.
2. Јамката се извршува пред првиот тест услови.
3. Проверете ја состојбата на циклусот, r. E. вредност на бројачот i е помала од или еднаква на n.
4. Ако условите на резултатот е позитивен, ние iterate повторно, или заврши циклусот и ја изнесува збирот на екранот или печатење.

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

Нормално се користи во алгоритми, кога саканиот број на повторувања јамка е однапред познат, и често се користи кога се работи со низи.

Овој алгоритам се состои од три задолжителни компоненти:

1. Вредноста на проектот, кој се нарекува параметар циклус, т. К. Оваа променлива е изменета по секој циклус извршување, и го одредува времето на неговото завршување.
2. Вредност на која јамка завршува.
3. Чекор циклус.

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

Во изготвување на круг Робин е потребно да се придржуваат до два задолжителни услови. Првиот е да се стави крај на циклусот, потребно е дека содржината на телото погодени пост или предуслов на, инаку, конечно може да се добие бесконечна јамка. Но, за некои такви циклуси се користат софтверски апликации. Како пример за циклична алгоритми кои работат на неодредено време, може да предизвика Windows оперативниот систем, во кој се користи бесконечно анкетата на глувчето за да се утврди активностите на корисникот. Второ, променливи предадена на циклус треба да обезбеди најмалку еден од неговата егзекуција.

Пресметување на факториел

Да се консолидира читање ќе им даде пример на циклична алгоритми за пресметување на факториел од цел број. Ова е пример на циклус со услов, но може да се спроведе од страна на било каков вид на круг Робин.

• Основни податоци: податоци - цел број, која е утврдена за факториел.
• Систем променливи: Циклус параметар i, која ги зема вредности од 1 на чекор в податоци 1.
• Резултат: факториел променлива - факториел на податоци, кој е производ на цели броеви од 1 до податоци.

Размислете чекор алгоритам по чекор:

1. Алгоритмот има добиено број на податоци, која сакате да се пресметува факториел.
2. На факториел променлива, кој ќе ги чува на конечниот резултат, е поставено на единство.
3. Организираме циклус параметар i и почетокот вредност 1. Конечната вредност ќе бидат оригинални податоци број. Кога вредноста на контра ли е поголема, циклусот завршува.
4. За пресметка на јамка се врши факториел - факториел сегашните вредности се множат и контра i.
5. Со додавање на една на вредноста контра, состојба проверите јамка, а ако резултатот е позитивен, неговото комплетирање.
6. По завршувањето на циклусот, најновите повторување на вредноста на факториел на податоци! Останува во факториел и е прикажана или печатени.