Bazaj tipoj kaj ekzemploj de ciklaj algoritmoj

Artikolo celas doni bazan komprenon de kio ronda rubekolo, kiuj estas komunaj al ajna lingvo de programado kaj programisto trejnado nivelo.

La koncepto de la algoritmo

Algoritmo estas vico de agoj por atingi solvon al ajna komputilo aŭ alia problemo en finia nombro de paŝoj. Agoj (instrukcioj) por la efektivigo de la algoritmo povas esti ekzekutita unu post la alia (sinsekve) samtempe (paralele) aŭ en iu ajn ordo, uzante maŝojn kaj kondiĉoj de transiro. Algoritmoj estas uzataj ne nur en programado, sed ankaŭ en aliaj regionoj, ekzemple en la direktado de produktado kaj komerco procezoj.

cirkla subskribolisto

La algoritmo estas nomita cikla se estas agoj aŭ aroj de agoj por esti plenumitaj kelkfoje. Repetitivos agoj estas algoritma ciklo korpo. Aldone, ĉiu ciklo havas kondiĉo plenumi cikla algoritmo randoj.

Tipoj de cikla algoritmoj

Ĉiu cirkla subskribolisto korpigas buklo kondiĉo, te. E. La logika esprimo kiu difinas la ĉeko estos efektivigita de la buklo korpon denove, aŭ ciklo estas kompleta. Laŭ metodo de trakti ĉiuj ciklaj algoritmoj estas dividitaj en tri grupoj.

Ciklo kun antaŭkondiĉo

En tiaj algoritmoj cikla etendo kondiĉo estas markita antaŭ la rivelado de la ciklo korpo, te. E. Ekzistas bezono de ripeto de la prilaborado ciklo.

Konsideru pres nombroj -5 al 0 ekzemplocele cikla algoritmoj antaŭkondiĉo:

Eroj de la algoritmo:

1. Ni metis la komencan valoron de la bazo variablo j, egala al -5.
2. Ni kontrolu la kondiĉo de la ciklo. La kondiĉo estas pozitiva, kaj la korpo estas ekzekutita por la unua fojo.
3. Plue aldonita al la variablo j unuo denove kontroli la kondiĉo de la ciklo.
4. La ciklo daŭras por ludado ĝis la valoro de j estas malpli ol aŭ egala al nulo, alie forlasi la ciklo de branĉo FALSA

Ciklo kun postcondition

kondiĉa testo estas farita post la unua traktado ciklo, la korpo kaj kontrolas la produktadon de ĝi.

Ni kalkulas la sumon de 1 al la nombro de n ekzemplocele cikla algoritmoj kiuj utiligas postcondition:

1. Ni enkondukos finia nombro n de kalkulas kvanton kaj starigis nulo komencan valoron de totala sumo de sumo kaj ciklo vendotablo i.
2. La buklo estas ekzekutita antaŭ la unua provo kondiĉoj.
3. Kontrolu la kondiĉo de la ciklo, r. E. La vendotablo valoro i estas malpli ol aŭ egala al n.
4. Se la kondiĉoj de la rezulto estas pozitiva, ni persisti denove, aŭ fini la ciklon kaj eligas la sumo al la display aŭ presado.

senkondiĉa ciklo

Kutime uzata en la algoritmoj, kiam la deziratan numeron de buklo ripetoj estas konata anticipe, kaj estas ofte uzata kiam laborante kun tabeloj.

Tiu algoritmo konsistas tri devigaj partoj:

1. La komenca valoro, kiu estas nomita ciklo parametron, t. K. Tiu variablo estas modifita post ĉiu ekzekuto ciklo, kaj ĝi determinas la tempon de lia finaĵo.
2. La valoro ĉe kiu la buklo finas.
3. Paŝo ciklo.

Ĉe ĉiu punkto, la programo kontrolas por vidi se la komenca valoro superas la fina. Kaj se jes, tiam la ciklo estas finita. Alie, la valoro estas aldonita al la komenci paŝon grandeco kaj la ciklo ripetas. De aparta noto estas ke ajna senkondiĉa iteracio povas anstataŭi kun kondiĉa pre- aŭ postcondition.

En la streki la cirkla subskribolisto necesas aliĝi al la du devigaj kondiĉoj. La unua estas fini kun la ciklo, estas necese, ke la enhavo de la korpo tuŝita post aŭ antaŭkondiĉo, se ne ni fine povas ricevi senfina ciklo. Sed por iuj tiaj cikloj uzata softvaro aplikoj. Kiel ekzemplo de cikla algoritmoj kiuj kuras senfine, Vi povas kaŭzi la mastruma sistemo Windows, kiu uzas senfina buklo balotenketo la muso por determini la uzanto agoj. Due, variabloj pasis al la ciklo devus provizi almenaŭ de lia ekzekuto.

La ŝtono de la faktorialo

Solidigi la legado donos ekzemplon de cikla algoritmoj por kalkuli la faktorialon de entjero. Tiu ekzemplo estas ciklo kun la antaŭkondiĉo sed povas esti realigita de iu tipo de cirkla subskribolisto.

• Baseline datumoj: datumoj - entjero, kiu estas difinita por la faktorialo.
• Sistemo Variabloj: Ciklo parametron i, kiu prenas valorojn de 1 al paŝi datumoj c 1.
• Rezulto: faktorialo variablo - faktorialo datumoj, kiu estas la produkto de entjeroj inter 1 kaj datumoj.

Konsideru la algoritmo paŝon post paŝo:

1. La algoritmo ricevis numeron de datumoj, kiujn vi volas kalkuli la faktorialon.
2. De faktorialo variablo, kiu stokos la fina rezulto, estas metita por unueco.
3. Ni organizi ciklo parametron i kaj la komenca valoro de 1. La fina valoro estos la originala nombro datumoj. Iam la valoro de vendotablo i estas pli granda, la buklo finas.
4. Cirkla kalkulo estas farata faktorialo - faktorialo nuna valoroj multigxis kaj la vendotablo i.
5. Aldonante al la vendotablo valoro, la kondiĉo ĉeko ciklo, kaj se la rezulto estas pozitiva, kompletigi ĝin.
6. Post kompletigi la ciklo, la lasta ripeto de la valoro de faktorialo datumojn! Ĝi restas en faktorialo kaj montrita aŭ presita.