Osnovni tipovi i primjeri cikličnih algoritama

Članak ima za cilj da osnovno znanje o tome šta round robin, koji su zajednički za bilo koji programski jezik i programer nivo treninga.

Koncept algoritma

Algoritam je niz akcija da se postigne rešenje za računarske ili druge poslove nakon konačnog broja koraka. Akcije (instrukcije) za implementaciju algoritma može izvršiti jedan za drugim (sekvencijalno) istovremeno (paralelno) ili u bilo kojem redoslijedu, koristeći petlje i uvjetima tranzicije. Algoritmi se koriste ne samo u programiranju, ali iu drugim područjima, na primjer u upravljanju proizvodnjom i poslovnih procesa.

razigravanje

Algoritam se zove ciklički ako postoje radnje ili seta akcija koje će biti više nego jednom. Ponavljaju akcije su algoritamske petlje tijelo. Osim toga, svaki ciklus ima stanju za obavljanje ciklički krajevima algoritam.

Vrste ciklički algoritama

Svaki round robin sadrži stanje petlje, tj. E. logički izraz koji definira provjera će biti ponovo vrši tijelo petlje, ili ciklus je potpuna. Prema metoda tretiranja svih cikličnih algoritmi su podijeljeni u tri skupine.

Ciklus sa preduslov

U takvim algoritmi ciklički produžetak stanje provjerava se prije obrade tijela petlje, tj. E. Postoji potreba za ponavljanje ciklusa obrade.

Razmislite o brojevima štampanje -5 do 0 kao primjer cikličnih algoritama preduslov:

Elementi algoritma:

1. Postavili smo početne vrijednosti baze varijabla j, jednako -5.
2. Mi smo provjeriti stanje petlje. Stanje je pozitivno, a tijelo se izvršava po prvi put.
3. Dalje dodao varijabli j jedinice ponovo provjeriti stanje petlje.
4. Ciklus se i dalje obavlja sve dok se vrijednost j je manja od ili jednaka nuli, inače izaći iz ciklusa grane FALSE

Ciklus sa postuslov

uslovna test se izvodi nakon prvog ciklusa liječenja, tijelo i kontrolira izlaz iz njega.

Neka nam izračunati sumu od 1 do broja n kao primjer ciklične algoritama koji koriste postuslov:

1. Predstavljamo konačan broj n iznosa proračuna i postaviti nula početne vrijednosti ukupne sume sume i ciklusa brojač i.
2. Petlja se izvršava prije prvog uvjeta testa.
3. Provjerite stanje ciklusa, r. E. vrijednost brojača i je manja od ili jednaka n.
4. Ako uslovima rezultat je pozitivan, opet ponoviti, ili završi ciklus i izlaza suma na prikaz ili ispis.

bezuslovna ciklus

Obično se koristi u algoritmima, kada je željeni broj petlje iteracija unaprijed poznat, a često se koristi kada se radi sa nizovima.

Ovaj algoritam se sastoji od tri obavezne komponente:

1. vrijednost samog početka, koja se zove parametar ciklus, t. K. Ova varijabla je izmijenjena nakon svakog ciklusa izvršenja i određuje vrijeme njegovog završetka.
2. Vrijednost na kojoj petlji završava.
3. Korak ciklusa.

U svakom trenutku, program provjerava da li je početna vrijednost veća od konačne. I ako je tako, onda je ciklus završen. Inače, vrijednost se dodaje u veličini počevši korak, i ciklus se ponavlja. Od posebnog značaja je da svaki bezuslovna petlja može biti zamijenjena sa uslovnom pre ili postuslov.

U izradi je round robin je potrebno da se pridržavaju dva obavezne uslove. Prvi je da se program završi, neophodno je da se sadržaj tijela pogođene, ili pisati preduslov, ili možemo dobiti rezultat u beskrajnom ciklusu. Ali za neke takve ciklusa koristi softverske aplikacije. Kao primjer cikličnih algoritama koji rade na neodređeno vrijeme, možete uzrokovati Windows operativni sistem, koji koristi beskonačne petlje ankete miša kako bi se utvrdilo akcije korisnika. Drugo, varijable prošao na ciklus treba osigurati najmanje jedan od njegovog pogubljenja.

Obračun faktorijel

Konsolidirati čitanje će dati primjer cikličnih algoritama za izračunavanje faktorijela cijeli broj. Ovaj primjer je ciklus sa preduslov, ali se može implementirati na bilo koji tip round robin.

• Osnovni podaci: podaci - cijeli broj, koji je određen za faktorijel.
• Sistemske varijable: parametar ciklusa i, koji uzima vrijednosti od 1 do korak podataka c 1.
• Rezultat: faktorijal varijabla - faktorijel podataka, što je proizvod prirodnih brojeva od 1 do podataka.

Razmotriti korak algoritma po korak:

1. Algoritam je dobio niz podataka, što želite da izračunati faktorijel.
2. Faktorske varijabla, koja će čuvati konačni rezultat, postavljen na jedinstvo.
3. Organiziramo ciklus parametar i i vrijednost početak 1. Konačna vrijednost će biti originalni broj podataka. Kada je vrijednost brojača i veća, petlja se prekida.
4. proračun petlja se izvodi faktorijel - faktorijel trenutne vrijednosti se množe i kontra i.
5. Dodavanjem jednog na vrijednost brojača, stanje ček petlje, a ako je rezultat pozitivan, dovršavajući ga.
6. Nakon završetka ciklusa, najnovija iteracija vrijednosti faktorijel podataka! Ostaje u faktorijal i prikazati ili ispisati.