Põhitüüpi ja näited tsükliline algoritme

Artikkel eesmärk on anda põhiteadmised, mida ringsüsteemis, mis on ühised tahes programmeerimiskeelt ja programmeerija koolitus tasandil.

Mõiste algoritmi

Algoritm on tegevuste kogum, et saavutada lahendus mis tahes arvuti või muu probleem hulga samme. Meetmed (juhised) rakendamiseks algoritmi saab täita üksteise järel (järjestikku) samaaegselt (paralleelselt) või mis tahes järjekorras, kasutades silmuseid ja tingimused üleminek. Algoritmid kasutatakse mitte ainult programmeerimine, vaid ka teistes valdkondades, näiteks juhtimise tootmise ja äriprotsesse.

ringsüsteemis

Algoritm nimetatakse tsükliline olemas meetmed või meedet, mis tuleb läbi viia rohkem kui üks kord. Korduvad tegevused on algoritmilise loop keha. Lisaks iga tsükli on seisundis, et teostada tsüklilised algoritmi otsad.

Tüübid tsüklilise algoritme

Iga ringkatsete sisaldab loop seisukorras, st. E. Loogiline ekspressiooni, mis määratleb kontroll viiakse läbi silmuse abil keha uuesti või tsükkel on lõppenud. Vastavalt ravimeetodi kõiki tsüklilisi algoritme jagada kolme rühma.

Tsükkel eeltingimuseks

Sellisel algoritme tsüklilist pikendamist nõuet kontrollitakse enne töötlemist loop keha, st. E. Seal vaja kordamine käitlustsüklit.

Vaatleme trükkimise numbrid -5 kuni 0 näitena tsüklilised algoritme eeltingimus:

Elemendid algoritm:

1. Seame algväärtusele aluse muutuja j võrdne -5.
2. Me seisundi kontrollimiseks silmus. Tingimus on positiivne, ja keha on täidetud esmakordselt.
3. Edasine lisati muutuja j seade uuesti seisundi kontrollimiseks silmus.
4. Tsükkel jätkuvalt läbi kuni väärtuse j on väiksem või võrdne nulliga, vastasel väljumiseks tsükli filiaali FALSE

Tsükkel postcondition

tingimisi Katsetemperatuuri pärast esimest ravikuuri keha ja kontrollib väljundit saada.

Olgem arvutama alates 1. arvuga n näitena tsükliline algoritme, mis kasutavad postcondition:

1. Tutvustame hulga n arvutamise summa ja määrata null esialgne väärtus kogusumma summa ja tsüklite loendaja i.
2. Silmus täidetakse enne esimest katsetingimustes.
3. Kontrollige tsükli, r. E. loenduri i on väiksem või võrdne n.
4. Kui tulemuse mõttes on positiivne, me korrata uuesti või lõpetada tsükkel ja väljastab summa ekraanil või printida.

tingimusteta tsükli

Tavaliselt kasutatakse algoritme, kui soovitud arv loop korduste on ette teada, ja seda kasutatakse sageli töötamisel massiive.

See algoritm koosneb kolmest kohustuslikud osad:

1. Algusväärtus, mida nimetatakse tsükli parameeter, t. K. See muutuja on muudetud pärast iga täitmist vältel ning määrab aja pärast selle lõppemist.
2. Väärtuseni, mille aasa lõpetab.
3. Etapp tsükli.

Igas punktis, kontrollib programm, kas esialgne väärtus ületab lõplik. Ja kui nii, siis tsükli lõppu. Muidu väärtus lisatakse alates sammu suuruse ja tsükkel kordub. Eelkõige tuleb ära märkida, et tingimusteta loop võib asendada tingimisi enne või postcondition.

Koostamisel ringsüsteemis on vaja kinni kaks kohustuslikud tingimused. Esimene on lõpetada tsükkel, on vaja, et sisu keha mõjutab post või eeltingimuseks, muidu me lõpuks saavad lõputu silmuse. Aga mõned sellised tsüklid kasutada tarkvara rakendusi. Näitena tsüklilise algoritmide lõputult, siis võib põhjustada Windowsi operatsioonisüsteemi, mis kasutab lõputu loop küsitlus hiirega määrata kasutaja tegevust. Teiseks muutujad edastatakse tsükli peaks andma vähemalt üks tema hukkamist.

Arvutamisel faktoriaali

Et kindlustada lugemine annab näiteks tsüklilise algoritme arvutada faktoriaali täisarv. See näide on tsükkel eelduseks, kuid saab rakendada mis tahes tüüpi ringsüsteemis.

• Lähteandmed: andmete - täisarv, mis määratakse Faktoriaalse.
• Süsteemi muutujatele: Tsükliparameetri i, mis võtab väärtused 1 etapile andmete c 1.
• Tulemus: faktoriaali muutuja - faktoriaal andmed, mis on toote täisarvud 1 kuni andmed.

Mõtle algoritmi samm-sammult:

1. Algoritm on saanud mitmeid andmeid, mida soovite arvutada faktoriaali.
2. Faktoriaalvariatsioonianalüüsi muutuja, mis salvestab lõpptulemus, on seatud ühtsust.
3. Me korraldame Tsükliparameetri i ja start väärtus 1. Lõplik väärtus on esialgne arv andmed. Kui loenduri väärtus i on suurem, loop lõpetab.
4. Loop arvutuste tegemist faktoriaal - faktoriaal praeguse väärtused korrutatakse ja leti i.
5. Lisades ühe leti raha, tingimusel kontrolli silmus, ja kui tulemus on positiivne, täites seda.
6. Pärast tsükli, hiljemalt iteratsiooni väärtus faktoriaal andmed! See jääb faktoriaal ja kuvada või printida.