Tipuri de bază și exemple de algoritmi ciclici

Articolul își propune să ofere o înțelegere de bază a ceea ce un round robin, care sunt comune la orice nivel de instruire limbaj de programare și programator.

Conceptul algoritmului

Algoritmul este o secvență de acțiuni pentru a obține o soluție la orice computer sau altă problemă într-un număr finit de pași. Acțiuni (instrucțiuni) pentru punerea în aplicare a algoritmului poate fi executat unul după altul (secvențial), în același timp (în paralel) sau în orice ordine, folosind bucle și condiții de tranziție. Algoritmi sunt utilizate nu numai în programare, dar și în alte domenii, de exemplu, în gestionarea proceselor de producție și de afaceri.

round robin

Algoritmul se numește ciclic dacă există acțiuni sau seturi de acțiuni care urmează să fie efectuate mai mult de o dată. acțiuni repetitive sunt corpul bucla algoritmică. In plus, fiecare ciclu are o condiție pentru a efectua un algoritm capetele ciclice.

Tipuri de algoritmi ciclici

Fiecare robin rundă încorporează o condiție buclă, adică. E. Expresia logică care definește verificarea va fi efectuată de către corpul buclei din nou sau ciclu este completă. Conform unei metode de tratare a tuturor algoritmi ciclici sunt împărțite în trei grupe.

Ciclul cu condiție prealabilă

In astfel de algoritmi condiție extensie ciclică este verificată înainte de procesarea corpului buclei, adică. E. Există o nevoie de repetarea ciclului de procesare.

Luați în considerare un număr de imprimare de la -5 la 0 ca un exemplu de algoritmi ciclica condiție:

Elemente ale algoritmului:

1. Am stabilit valoarea inițială a variabilei j de bază, egală cu -5.
2. Noi verifica starea buclei. Condiția este pozitivă, iar corpul este executat pentru prima dată.
3. adăugat suplimentar la unitatea variabilă j verifica din nou starea buclei.
4. Ciclul continuă să fie efectuată până când valoarea lui j este mai mică sau egală cu zero, altfel ieși din ciclul FALSE ramură

Ciclul cu postconditie

test condiționat se efectuează după primul ciclu de tratament, organismul și controlează ieșirea din ea.

Să se calculeze suma de la 1 la numărul de n ca un exemplu de algoritmi ciclici care folosesc postconditie:

1. Introducem un număr n finit de calcul și suma stabilită la zero valoarea inițială a sumei totale a sumei și ciclu contor i.
2. Bucla este efectuată înainte de primele condiții de testare.
3. Verificați starea ciclului, r. E. Valoarea contor i este mai mic sau egal cu n.
4. În cazul în care termenii rezultatul este pozitiv, vom iteram din nou, sau termina ciclul și ieșirile suma la afișarea sau imprimarea.

ciclu necondiționat

Utilizate în mod normal în algoritmi, când numărul dorit de iterații de buclă este cunoscut în prealabil și este adesea utilizat atunci când se lucrează cu matrice.

Acest algoritm cuprinde trei componente obligatorii:

1. Valoarea de start, care se numește un parametru ciclu, t. K. Această variabilă este modificată după fiecare ciclu de execuție, și determină momentul finalizării acestuia.
2. Valoarea la care bucla se termină.
3. Etapa ciclu.

La fiecare punct, programul verifică dacă valoarea inițială depășește finală. Și dacă da, atunci ciclul este finalizat. In caz contrar, valoarea este adăugată la mărimea pasului de pornire și ciclul se repetă. De notat special, este faptul că orice buclă necondiționată poate fi înlocuită cu un pre-condiționată sau postconditie.

La elaborarea robin rundă este necesar să adere la cele două condiții obligatorii. Primul este de a termina ciclul, este necesar ca conținutul postului afectat corpul sau precondiția, altfel în cele din urmă se poate obține o buclă infinită. Dar, pentru unele astfel de cicluri folosite aplicații software. Ca un exemplu de algoritmi ciclici care se execută pe termen nelimitat, puteți provoca sistemul de operare Windows, care utilizează un sondaj buclă fără sfârșit mouse-ul pentru a determina acțiunile utilizatorului. În al doilea rând, variabilele trecut la ciclul ar trebui să ofere cel puțin unul din executarea sa.

Calculul factorialului

Pentru a consolida lectura va da un exemplu de algoritmi ciclici pentru a calcula factorialul unui număr întreg. Acest exemplu este un ciclu cu condiția prealabilă, dar poate fi pusă în aplicare de către orice tip de round robin.

• Date de referință: Date - un număr întreg, care este determinat pentru factorialului.
• Variabile de sistem: parametru ciclul I, care ia valori de la 1 la pasul date c 1.
• Rezultat: factorial variabilă - date factoriale, care este produsul de numere întregi de la 1 la date.

Luați în considerare pas cu pas algoritmul:

1. Algoritmul a primit numărul de date, pe care doriți să le calculeze factorialul.
2. Din variabila factorială, care va stoca rezultatul final, este setat la unitate.
3. Organizam ciclu parametru i și valoarea de start a 1. Valoarea finală va fi datele numerice originale. Odată ce valoarea contorului i este mai mare, bucla se termină.
4. Calculul Buclă se realizează factorial - valorile curente factoriale sunt multiplicate și numărătorul.
5. Prin adăugarea unei unități la valoarea contorului, check bucla condiție, iar dacă rezultatul este pozitiv, completarea acestuia.
6. După finalizarea ciclului, ultima iterație a valorii datelor factoriale! Rămâne în factorial și afișate sau imprimate.