Basistypen en foarbylden fan Cyclische algoritmen

Artikel hat as doel om te jaan in basis begryp fan wat in rûne robin, dy't binne mienskiplik foar eltse programmeartaal en programmeur training nivo.

It konsept fan de algoritme

Algoritme is in opienfolging fan aksjes om te kommen ta in oplossing foar eltse kompjûter of oare probleem yn in einich oantal stappen. Aksjes (oanwizingen) foar de útfiering fan it algoritme kin útfierd wurde iene nei de oare (sequentially) op deselde tiid (yn in parallel) of yn hokker folchoarder, mei help fan loops en de betingsten fan de oergong. Algoritmen wurde brûkt net allinnich yn programmearring, mar ek yn oare gebieten, bygelyks yn it behear fan de produksje en saaklike prosessen.

round robin

De algoritme hjit Cyclische oft der binne hannelingen of sets fan aksjes wurde útfierd mear as ien kear. Werheljende aksjes binne algorithmic loop lichem. Dêrneist, eltse syklus hat in betingst te fieren Cyclische algoritme eintsjes.

Soarten Cyclische algoritmen

Eltse rûnde robin ek in loop betingst, dws. E. De logyske útdrukking dat bepaalt de kontrôle wurdt útfierd troch de loop lichem wer, of fytse ree is. Neffens in metoade fan behanneljen alle Cyclische algoritmen wurde ûnderferdield yn trije groepen.

Cycle mei rânebetingst

Yn sokke algoritmen Cyclische extension betingst selektearre is foar it ferwurkjen fan de loop lichem, dws. E. Der ferlet fan werhelling fan it ferwurkjen syklus.

Tink oan printsjen numbers -5 oant 0 as in foarbyld fan Cyclische algoritmen betingst:

Eleminten fan de algoritme:

1. Wy sette de earste wearde fan 'e basis fariabele j, gelyk oan -5.
2. Wy kontrolearje de tastân fan 'e lus. Betingst is posityf, en it lichem útfierd wurdt foar de earste kear.
3. Fierder tafoege oan de fariabele j ienheid wer kontrolearje de kondysje fan de lus.
4. De syklus wurdt hieltyd útfierd oant de wearde fan 'e j is minder as of gelyk oan nul, oars út de omrin fan tûke FALSE

Cycle mei postcondition

betingsten test wurdt útfierd nei de earste behanneling syklus, it lichem en hat ynfloed op de útfier fan it.

Lit ús dizze som fan 1 nei it oantal n as in foarbyld fan Cyclische algoritmen dy't brûke postcondition:

1. Wy yntrodusearje in einich oantal n fan berekkening bedrach en set zero oarspronklike wearde fan totaal bedrach fan som en fytspaad counter i.
2. De loop wurdt útfierd foardat de earste test betingsten.
3. Kontrolearje de kondysje fan de syklus, r. E. De teller wearde i is minder as of gelyk oan n.
4. As de betingsten fan de resultaat is posityf, wy Iterate wer, of ôfmeitsje de syklus en útfiert de som oan it skerm of printsjen.

betingstleaze cycle

Normaal sprutsen brûkt wurdt yn 'e algoritmen, doe't de winske oantal loop werhellings is bekend fan tefoaren, en wurdt faak brûkt as wurkjen mei rigen.

Dit algoritme bestiet út trije ferplichte ûnderdielen:

1. De startwearde, dat hjit in syklus parameter, t. K. Dizze fariabele wurdt oanpast nei eltse eksekúsje fytse, en bepaalt de tiid fan syn foltôging.
2. De wearde oan dêr't de loop ôfsluten.
3. Stap cycle.

By elts punt, it programma kontrolearret om te sjen oft de oarspronklike wearde grutter is as de finale. En as dat sa is, dan is it fytspaad wurdt ôfmakke. Oars, de wearde wurdt tafoege oan de begjinne stap grutte en de syklus werhellet. Fan bysûnder briefke is dat eltse betingstleaze lus kin ferfongen wurde troch in betingsten foarskoalsk, of postcondition.

By it opmeitsjen fan de rûne robin is nedich om harren oan de twa ferplichte betingsten. De earste is it ein fan de syklus, is it nedich dat de ynhâld fan it lichem affected post of betingst, oars wy lang om let kinne krije in ûneinige luds. Mar foar guon sokke fytst brûkt software applikaasjes. As in foarbyld fan Cyclische algoritmen dy't rinne foar ûnbepaalde tiid, kinne jo dat de Windows bestjoeringssysteem systeem, dy't brûkt in einleaze lus poll de mûs te bepalen de brûker fan aksjes. Twad, fariabelen trochjûn oan de syklus moat foarsjen op syn minst ien fan syn eksekúsje.

De berekkening fan 'e fakulteit

Om conso lêzen sil jaan in foarbyld fan Cyclische algoritmen te berekkenjen de fakulteit fan in hiel getal. Dit foarbyld is in syklus mei it betingst, mar kin wurde útfierd troch elts type fan rûne robin.

• Nulmjitting data: data - in hiel getal, dy't bepaald wurdt foar de fakulteit.
• Systeem Fariabelen: Cycle parameter i, dat nimt wearden fan 1 oant stappe gegevens c 1.
• Resultaat: fakulteit variable - fakulteit gegevens, dat is it produkt fan integers fan 1 oant gegevens.

Tink oan it algoritme stap foar stap:

1. De algoritme hat ûntfongen tal gegevens, dy't jo wolle berekkenjen de fakulteit.
2. Fan fakulteit fariabele, dat sil opslaan de úteinlike resultaat, is ynsteld ta ienheid.
3. Wy organisearje fytse parameter i en de startwearde fan 1. De úteinlike wearde sil de oarspronklike getal gegevens. Sadree't de wearde oanrjocht i is grutter, de loop ôfsluten.
4. Loop berekkening wurdt útfierd fakulteit - fakulteit hjoeddeistige wearden binne formannichfâldige en it loket i.
5. Troch it tafoegjen fan ien oan de baly wearde, it betingst check lus, en as it resultaat is posityf, ôfhanneljen is.
6. Nei it ynfoljen fan de syklus, de nijste mei werhellingen fan 'e wearde fan' e fakulteit gegevens! It bliuwt yn de fakulteit en werjûn of printe.