Basiese tipes en voorbeelde van sikliese algoritmes

Artikel het ten doel om 'n basiese begrip van wat 'n rondomtalie, wat algemeen na enige programmeertaal en programmeerder opleiding vlak is gee.

Die konsep van die algoritme

Algoritme is 'n reeks van aksies om 'n oplossing vir 'n rekenaar of 'n ander probleem in 'n eindige aantal stappe te bereik. Aksies (instruksies) vir die implementering van die algoritme uitgevoer kan word een na die ander (agtermekaar) op dieselfde tyd (in parallel) of in enige volgorde, met behulp van lusse en voorwaardes van oorgang. Algoritmes gebruik nie net in programmering, maar ook in ander gebiede, byvoorbeeld in die bestuur van die produksie en sakeprosesse.

rondomtalie

Die algoritme genoem sikliese of daar aksies of stelle van optrede meer as een keer uitgevoer moet word. Herhalende aksies is algoritmiese lus liggaam. Verder het elke siklus het 'n toestand om 'n sikliese algoritme eindig uit te voer.

Tipes sikliese algoritmes

Elke rondomtalie sluit 'n lus toestand, dit wil sê. E. Die logiese uitdrukking wat definieer die tjek sal deur die loop liggaam weer uitgevoer word, of siklus is voltooi. Volgens 'n metode van behandeling van alle sikliese algoritmes is verdeel in drie groepe.

Siklus met voorwaarde

In sulke algoritmes sikliese uitbreiding toestand is nagegaan word voordat die verwerking van die lus liggaam, dws. E. daar 'n behoefte vir herhaling van die verwerking siklus.

Oorweeg druk getalle -5 tot 0 as 'n voorbeeld van sikliese algoritmes voorwaarde:

Elemente van die algoritme:

1. Ons stel die aanvanklike waarde van die basis veranderlike j, gelyk aan -5.
2. Ons gaan die toestand van die lus. Die toestand is positief, en die liggaam uitgevoer word vir die eerste keer.
3. Verder by die veranderlike j eenheid weer na te gaan die toestand van die lus.
4. Die siklus gaan voort om te word uitgevoer totdat die waarde van j minder as of gelyk aan nul is, anders sal die siklus van tak ONWAAR verlaat

Siklus met postcondition

voorwaardelike toets uitgevoer word na die eerste behandeling siklus, die liggaam en beheer die produksie van dit.

Kom ons bereken die som van 1 tot die aantal N as 'n voorbeeld van sikliese algoritmes wat postcondition gebruik:

1. Ons stel 'n beperkte aantal N berekening bedrag en stel nul aanvanklike waarde van die totale bedrag van som en siklus i toonbank.
2. Die lus is uitgevoer voor die eerste toets toestande.
3. Kyk op die toestand van die siklus, r. E. Die toonbank waarde i minder as of gelyk aan n.
4. As die terme van die uitslag positief is, herhaal ons weer, of klaar is met die siklus en uitgange die bedrag aan die vertoning of druk.

onvoorwaardelike siklus

Gewoonlik gebruik in die algoritmes, wanneer die verlangde aantal lus iterasies vooraf bekend is, en word dikwels gebruik wanneer daar met skikkings.

Hierdie algoritme bestaan uit drie verpligte komponente:

1. Die begin waarde, wat 'n siklus parameter genoem word, t. K. Hierdie veranderlike aangepas na elke uitvoering siklus, en bepaal die tyd van die voltooiing daarvan.
2. Die waarde waarteen die lus beëindig.
3. Stap siklus.

By elke punt, die program nagegaan om te sien of die aanvanklike waarde van die finale oorskry. En indien wel, dan die siklus is voltooi. Anders, is die toegevoegde waarde aan die begin stap grootte en die siklus herhaal. Van besondere belang is dat enige onvoorwaardelike lus kan vervang word met 'n voorwaardelike voor- of postcondition.

In die opstel van die rondomtalie is nodig om te voldoen aan die twee verpligte voorwaardes. Die eerste is om die siklus eindig, is dit nodig dat die inhoud van die liggaam aangetas pos of voorwaarde, anders het ons uiteindelik kan 'n oneindige lus kry. Maar vir een of ander sulke siklusse gebruik sagteware programme. As 'n voorbeeld van sikliese algoritmes wat onbepaald hardloop, kan jy die Windows-bedryfstelsel, wat 'n oneindige lus poll die muis gebruik om die aksies van die gebruiker vas te stel veroorsaak. Tweede, veranderlikes geslaag om die siklus moet ten minste een van sy teregstelling te voorsien.

Die berekening van die faktoriaal

Om die lesing te konsolideer sal 'n voorbeeld van sikliese algoritmes om die faktoriaal van 'n heelgetal bereken gee. Hierdie voorbeeld is 'n siklus met die voorwaarde maar geïmplementeer kan word deur 'n tipe van rondomtalie.

• Basislyn data: data - 'n heelgetal, wat bepaal word vir die faktoriaal.
• Stelsel veranderlikes: Cycle parameter i, wat waardes neem van 1 tot stap data c 1.
• Die resultaat: faktoriaal veranderlike - faktoriaal data, wat is die produk van heelgetalle vanaf 1 tot data.

Oorweeg die algoritme stap vir stap:

1. Die algoritme het aantal data wat jy wil hê dat die faktoriaal bereken ontvang.
2. Van faktoriaal veranderlike, wat die finale uitslag sal slaan, is ingestel om eenheid.
3. Ons organiseer siklus parameter i en die begin waarde van 1. Die finale waarde sal wees om die oorspronklike getal data. Sodra die waarde van die toonbank i is meer: die lus beëindig.
4. Loop berekening uitgevoer word op grond van faktore - faktoriaal huidige waardes vermenigvuldig en die toonbank i.
5. Deur die toevoeging van een na die toonbank waarde, die toestand tjek lus, en indien die uitslag positief is, voltooi dit.
6. Na voltooiing van die siklus, die nuutste iterasie van die waarde van faktoriaal data! Dit bly in faktoriaal en vertoon of gedruk.