Pamatveidi un piemēri cikliskajiem algoritmu

Pants mērķis ir sniegt pamatzināšanas par to, ko round robin, kas ir kopīgs visām programmēšanas valodu un programmētāja apmācības līmenī.

Jēdziens algoritma

Algoritms ir darbību secība, lai panāktu risinājumu jebkurā datorā vai citu problēmu, kas noteiktu skaitu soļus. Darbības (instrukcijas) attiecībā uz īstenošanas algoritmu var tikt izpildīts viens pēc otra (secīgi), tajā pašā laikā (paralēli), vai jebkurā secībā, izmantojot cilpas un nosacījumus pāreju. Algoritmi tiek izmantoti ne tikai programmu, bet arī citās jomās, piemēram, ražošanas un biznesa procesu vadību.

round robin

Algoritms sauc par ciklisku ja ir darbības vai kopas darbību, kas veic vairāk nekā vienu reizi. Atkārtotas darbības ir algoritmiskās cilpa ķermenis. Bez tam, katrs cikls ir stāvoklī, lai veiktu ciklisks algoritmu galiem.

Veidi cikliskajiem algoritmu

Katra kārta robin ietver cilpas stāvokli, ti. E. loģiskā izteiksme, kas definē pārbaude tiks veikta ar cilpas organismā atkārtoti vai cikls ir pabeigts. Saskaņā ar ārstēšanas paņēmienā visus cikliskās algoritmus tiek sadalīts trīs grupās.

Cikls ar priekšnosacījums

Šādos algoritmu cikliskā paplašinājums stāvoklis tiek pārbaudīta pirms cilpa ķermeņa apstrādi, ti. E ir nepieciešamība atkārtošanās apstrādes ciklu.

Apsveriet drukāšanas ciparus no -5 līdz 0, kā piemēru cikliskā algoritmi priekšnosacījums:

Elementi algoritma:

1. Mēs, kas sākotnējo vērtību bāze mainīgā j, kas ir vienāda ar -5.
2. Mēs pārbaudīt stāvokli cilpas. Nosacījums ir pozitīva, un organisms tiek izpildīts pirmo reizi.
3. Tālāk pievieno mainīgo j vienības vēlreiz pārbaudīt stāvokli cilpas.
4. Cikls turpinās jāveic, kamēr vērtība j ir mazāks par vai vienāds ar nulli, pretējā gadījumā izietu ciklu filiāles False

Cikls ar postcondition

nosacījuma pārbaude tiek veikta pēc pirmā ārstēšanas cikla, ķermeni un kontrolē izvadi no tā.

Ļaujiet mums aprēķināt summu no 1 līdz skaitam n kā piemēru Cikliskās algoritmu, kas izmanto postcondition:

1. Mēs ieviešam ierobežots skaitu N aprēķina summu un noteikt nulles sākotnējo vērtību kopsummu summa un ciklu skaitītājs i.
2. Cilpa tiek izpildīts pirms pirmajiem testa apstākļos.
3. Pārbaudīt stāvokli cikla, r. E. skaitītājs vērtība i ir mazāks par vai vienāds ar n.
4. Ja noteikumi rezultāts ir pozitīvs, mēs atkārtot vēlreiz vai pabeigt ciklu un izvada summu uz displeja vai drukāšanai.

beznosacījuma cikls

Parasti izmanto algoritmu, kad vēlamais skaits cilpa atkārtojumiem ir zināms jau iepriekš, un to bieži izmanto, strādājot ar masīviem.

Šis algoritms sastāv no trīs obligātās sastāvdaļas:

1. Sākuma vērtība, ko sauc cikla parametrs, t. K. Šis mainīgais tiek mainīts pēc katra izpildes cikla, un nosaka laiku tās pabeigšanas.
2. Vērtība, kurā cilpa izbeidz.
3. Solis ciklu.

Katrā punktā, programma pārbauda, vai sākotnējā vērtība pārsniedz gala. Un, ja tā, tad cikls ir pabeigts. Pretējā gadījumā vērtība tiek pievienota sākuma solis lielumu un cikls atkārtojas. Īpaši jāatzīmē, ka jebkurš beznosacījumu cilpa var aizstāt ar nosacītu pirms- vai postcondition.

Sastādot Round Robin ir nepieciešams ievērot diviem obligātajiem nosacījumiem. Pirmais ir, lai pārtrauktu ciklu, ir nepieciešams, ka saturs ķermeņa ietekmē pastu vai priekšnosacījums, citādi mēs beidzot varam iegūt bezgalīgu ciklu. Bet dažiem šādiem cikliem izmantotas lietojumprogrammas. Kā piemēru Cikliskās algoritmu, kas darbojas uz nenoteiktu laiku, var izraisīt Windows operētājsistēmu, kas izmanto nebeidzamu cilpa aptauja peli, lai noteiktu lietotāja darbības. Otrkārt, mainīgie nodoti ciklam, būtu jāsniedz vismaz viens no viņa izpildi.

Aprēķins faktoriālu

Lai nostiprinātu lasīšanu dos piemēru ciklisko algoritmu, lai aprēķinātu faktoriālu veselam skaitlim. Šis piemērs ir cikls ar priekšnoteikumu, bet to var izmantot jebkurā veida round robin.

• Baseline dati: dati - vesels skaitlis, par kuru tiek noteikts ar faktori.
• Sistēmas mainīgie: Cycle parametru i, kas ņem vērtības no 1 līdz solim datu C 1.
• Rezultāts: faktoriāls mainīgais - faktoriālās dati, kas ir produkts veselu skaitļu no 1 līdz datus.

Apsveriet algoritma soli pa solim:

1. Algoritms ir saņēmusi vairākus datus, ko jūs vēlaties, lai aprēķinātu faktoriālu.
2. No Faktoriāla mainīgais, kas tiek glabāta gala rezultātu, ir iestatīts uz vienotību.
3. Mēs organizējam cikla parametrs i un sākuma vērtību 1. galīgā vērtība būs sākotnējos numuru datus. Kad vērtība counter i ir lielāks, tad cilpa izbeidz.
4. Loop aprēķins tiek veikts faktoriālais - faktoriālās pašreizējās vērtības reizina un skaitītājs i.
5. Pievienojot vienu uz darījumu vērtību, nosacījums pārbaudes cilpu, un, ja rezultāts ir pozitīvs, aizpildot to.
6. Pabeidzot ciklu, pēdējo iterāciju vērtības faktoriālajiem datu! Tā paliek faktoriāliem un parādīts vai izdrukāt.