Osnovne vrste i primjeri cikličkih algoritama

Članak je dizajniran tako da daje osnovne pojmove o cikličkom algoritmu, koji su zajednički bilo kojem programskom jeziku i programerskoj razini.

Koncept algoritma

Algoritam je niz akcijaza rješavanje računalnog i drugog problema u konačnom broju koraka. Akcije (upute) za izvršenje algoritma mogu se izvršiti jedna za drugom (uzastopno), istovremeno (paralelno) ili u proizvoljnom redoslijedu, koristeći cikluse i prijelazne uvjete. Algoritmi se koriste ne samo u programiranju već iu drugim područjima djelovanja, primjerice u upravljanju proizvodnim i poslovnim procesima.

Ciklički algoritmi

Za algoritam se kaže da je ciklički ako je u njemuPostoje akcije ili skupovi radnji koje je potrebno provesti više puta. Ponavljajuće algoritamske akcije su tijelo ciklusa. Dodatno, svaki ciklus ima uvjet da izvršenje cikličkog algoritma završava.

Vrste cikličkih algoritama

Svaki ciklički algoritam ima u sastavustanje petlje, to jest, logičan izraz čiji rezultat određuje hoće li se petlja tijelo ponovno izvesti ili će se petlja ukinuti. Po načinu obrade, svi ciklički algoritmi su podijeljeni u tri skupine.

Ciklus s preduvjetom

U takvim cikličkim algoritmima provjerava se stanje trajnosti prije obrade petlje tijela, tj. Postoji potreba za ponovnim obradom petlje.

Razmotrite izlaz brojeva od -5 do 0 kao primjer cikličkih algoritama s preduvjetom:

Elementi algoritma:

1. Postavite početnu vrijednost bazne varijable j na -5.
2. Provjeravamo stanje ciklusa. Stanje je pozitivno, a petlje tijelo je izvršeno po prvi put.
3. Zatim dodajemo 1 varijabli j, ponovno provjeravamo stanje ciklusa.
4. Petlja nastavlja raditi sve dok je vrijednost j manja ili jednaka nuli, inače izlazimo iz petlje na FALSE grani

Ciklus s postconditionom

Provjera stanja provodi se nakon prve obrade petlje i kontrolira izlaz iz njega.

Analizimo izračun zbroja od 1 do broja n kao primjer cikličkih algoritama u kojima se koristi postcondition:

1. Unosimo konačni broj izračuna zbroja n i postavimo nulte početne vrijednosti zbroja zbroja i brojača ciklusa i.
2. Petlja se izvodi prije provjere prvog stanja.
3. Provjeravamo stanje petlje, tj. Vrijednost brojača i je manja ili jednaka n.
4. Ako je rezultat stanja pozitivan, ponovno izvršavamo petlju, inače završavamo petlju i ispisujemo zbroj na zaslonu ili ispisujemo.

Bezuvjetni ciklus

Obično se koristi u algoritmima kada je unaprijed poznat potreban broj izvršenja petlje, a vrlo često se koristi pri radu s nizovima.

Takav algoritam sadrži tri obvezna elementa:

1. Početna vrijednost, koja se naziva parametar petlje, jer se ova varijabla mijenja nakon svakog izvršavanja ciklusa i određuje vrijeme završetka.
2. Vrijednost kojom završava petlja.
3. Korak ciklusa.

Na svaki korak, program to potvrđujeJe li početna vrijednost konačna. A ako je tako, ciklus završava. U suprotnom dodajemo veličinu koraka na početnu vrijednost i ciklus ponavlja. Posebno treba istaknuti da se bilo koji bezuvjetni ciklus može zamijeniti uvjetnim s pre- ili postconditionom.

Prilikom sastavljanja cikličkih algoritama,pridržavajte se dva obvezna uvjeta. Prvo, da biste završili petlju, potrebno je da sadržaj tijela utječe na post ili preduvjet, inače možemo završiti beskonačnom petljom. No za neke softverske zadatke primjenjuju se takvi ciklusi. Kao primjer cikličnih algoritama koji se pokreću neodređeno, možemo navesti operacijski sustav Windows, pri čemu se koristi beskonačna petlja za određivanje položaja miša za određivanje akcija korisnika. Drugo, varijable proslijeđene petlji moraju osigurati barem jedno izvršenje.

Izračun faktorskog

Da bismo utvrdili čitanje, dajemo primjerciklički algoritmi za izračun faktora cijelog broja. Gornji primjer je petlja s preduvjetom, ali moguće je provesti bilo koji ciklični algoritam.

• Ulaz: podatak je cijeli broj za koji je definiran faktor.
• Varijable sustava: parametar ciklusa i, koji zauzima vrijednosti od 1 do podataka u koraku 1.
• Rezultat: varijabilna faktorijalnost faktorskog je broja podataka, što je produkt cjelovitih brojeva od 1 do podataka.

Razmotrite algoritam u koracima:

1. Algoritam je dobio brojne podatke, za koje je potrebno izračunati faktorijalnu.
2. Varijabilni faktorij, u kojem će biti pohranjeni konačni rezultat, dodjeljuje vrijednost jednog.
3. Organiziramo petlju s parametrom i i početnom vrijednošću 1. Konačna vrijednost je početni broj podataka. Jednom kada je vrijednost brojača i veća, petlja prestaje.
4. Izvršava se ciklus faktorskog izračuna - trenutne vrijednosti faktorijalnog i brojača I se množe.
5. Za vrijednost brojača dodajte jedinicu, provjerite stanje petlje i, ako je rezultat pozitivan, prekinemo je.
6. Nakon posljednje iteracije petlje, vrijednost faktorskih podataka! ostaje u faktorijalnom i prikazan je ili tiskan.

</ p>