Osnovne vrste in primeri cikličnih algoritmov

Namen članka je dati osnovno razumevanje, kaj okrogle robin, ki so skupna za vse ravni izobraževanja programskih jezikov in programerja.

Koncept algoritma

Algoritem je zaporedje ukrepov za doseganje rešitev katerega koli računalnika ali drugega problema v končnem številu korakov. Ukrepi (navodila) za izvajanje algoritma se lahko izvede ena za drugo (zaporedno) istočasno (vzporedno) ali v kateremkoli vrstnem redu, z uporabo zank in pogoje za prehod. Algoritmi se uporabljajo ne samo pri načrtovanju, ampak tudi na drugih področjih, na primer pri upravljanju proizvodnih in poslovnih procesov.

round robin

Algoritem se imenuje ciklični če obstajajo ukrepi ali sklopov ukrepov, ki jih je treba opraviti več kot enkrat. Ponavljajoče ukrepi so algoritmično zanke telo. Poleg tega, vsak cikel je pogoj za opravljanje ciklični algoritem konča.

Vrste cikličnih algoritmov

Vsak round robin vključuje pogoj zanke, tj. E. Logični izraz, ki opredeljuje preverjanje se izvaja v zanki telesu znova, ali cikel je končan. Po postopku zdravljenja vse ciklične algoritmi so razdeljene v tri skupine.

Cikel z predpogoj

V takšnih algoritmov je ciklični podaljšanje pogoj preveriti pred obdelavo zanke telesa, tj. E. obstaja potreba za ponovitev cikla obdelave.

Upoštevajte števili tiskanje -5 do 0 kot primer cikličnega algoritmov predpogoj:

Elementi algoritma:

1. Postavili smo začetno vrednost lokaciji spremenljivke j, enaka -5.
2. Preverimo stanje zanke. Pogoj je pozitivna, in telo se izvaja prvič.
3. Nadalje doda j enoto variabilnega ponovno preveri stanje zanke.
4. Ciklus je še treba izvesti, dokler vrednost j je manjša od ali enaka nič, sicer pa izhod iz cikla regijo FALSE

Cikel z postcondition

pogojno Preskus se izvaja po prvem ciklu zdravljenja, telo in nadzira izhod iz njega.

Oglejmo izračunati vsoto od 1 do števila n kot primer cikličnih algoritmov, ki uporabljajo postcondition:

1. Uvajamo končno število n za izračun zneska in nastaviti ničelno začetno vrednost celotne vsote zneskov, in kolesarski števec i.
2. Zanka se izvaja pred prvimi preskusnimi pogoji.
3. Preveri stanje cikla, r. E. števec vrednost I manjše ali enako n.
4. Če se pogoji rezultat pozitiven, se spet ponavlja, ali konča cikel in izhodov vsoto na zaslonu ali tiskanje.

brezpogojna cikel

Običajno se uporablja v algoritmov, ko je želeno število iteracij zanke znane vnaprej, in se pogosto uporabljajo pri delu z nizi.

Ta algoritem obsega tri obvezne sestavine:

1. Začetna vrednost, ki se imenuje parameter cikla, t. K. Ta spremenljivka se spremeni po vsakem izvršilnem ciklu, in določi čas za njegovo dokončanje.
2. Vrednost, pri kateri se zanka konča.
3. Korak cikel.

Na vsaki točki, program preveri, če je začetna vrednost presega končni. In če je tako, potem je cikel zaključen. V nasprotnem primeru je vrednost doda začetne velikosti koraka in ponovitev ciklusa. Posebej je treba omeniti, je, da se vsak brezpogojno zanka se lahko nadomesti s pogojnim pre- ali postcondition.

Pri pripravi round robin je potrebno držati dveh obveznih pogojev. Prvi je, da na koncu cikla, je nujno, da se vsebina telesno prizadetih pošti ali pogoj, drugače bomo končno lahko dobili neskončno zanko. Toda za nekatere teh ciklov se uporablja programskih aplikacij. Kot primer cikličnih algoritmov, ki se izvajajo za nedoločen čas, lahko povzroči, da operacijski sistem Windows, ki uporablja neskončni zanki anketi miško za določitev uporabnikovih dejanj. Drugič, spremenljivke opravili ciklu zagotoviti vsaj eno njegovo izvedbo.

Izračun fakulteto

Za utrditev branje bo dala primer cikličnih algoritmov za izračun fakultete celo število. Ta primer je cikel, s predpostavko, vendar se lahko izvaja s katero koli vrsto round robin.

• Osnovni podatki: podatki - celo število, ki je določena za faktorski.
• Sistemski spremenljivkami cikel parametrov I, ki traja vrednosti od 1 do korak podatkovno C1.
• Rezultat: faktorski spremenljivka - faktorski podatkov, ki je produkt števil od 1 do podatkov.

Razmislite korak algoritma za korakom:

1. Algoritem je prejel številne podatke, ki jih želite izračunati fakulteto.
2. Faktorske spremenljivke, ki bo hranil na končni rezultat, ki je nastavljen na enotnosti.
3. Organiziramo cikla parametrov i in začetno vrednost 1. končna vrednost bo izvirne podatke številko. Ko je vrednost števca i večja, zanka konča.
4. Izračun zanka se izvaja fakulteta - faktorski trenutne vrednosti pomnožijo in števec i.
5. Z dodajanjem enega do protivrednosti, polje zanko stanje, in če je rezultat pozitiven, ga izpolni.
6. Po končanem cikel, najnovejši ponovitev vrednosti faktorskih podatkov! To je še vedno v faktorskem in prikazani ali natisnjeni.