round robin

algoritmi ciclici sunt cel mai frecvent tip de algoritmi, ele oferă execuția repetată a unui anumit set de activități în anumite condiții. O astfel de re-execuție este adesea numit un ciclu.

Există două tipuri principale de algoritmi ciclici: robin rotunde, cu o condiție prealabilă, postconditia algoritmi ciclici. Acestea diferă unul de altul prin amplasarea condițiile ciclului lor de eliberare.

Ciclul începe cu o pre-test de starea de ieșire a buclei. Aceasta este o expresie logică, cum ar fi eu<=6. Если оно истинно, то выполняются те действия, которые должны повторяться. В противном случае, если логическое выражение I<=6 ложно, то этот цикл прекращает свои действия.

ciclu cu funcții postconditie diferit. În primul rând efectuate odată ce aceste acțiuni, care sunt supuse repetarea, apoi verificate expresia logică. determinarea stării de ieșire în buclă, de exemplu, I> 6 .Proverka este efectuat, de asemenea, într-un alt mod. În cazul în care starea de ieșire este adevărată, cu buclă postconditie încetează activitatea, în caz contrar sale - acțiuni sunt repetate specificate în ciclul. Repetați pașii din ciclul

numit „corpul buclei.“ Soiurile cicluri sunt prezentate în Fig. 10a) și b).

a) ciclu cu postconditie b) buclă cu o precondiție Fig. 10. Tipuri de algoritmi ciclici exemplu clasic algoritm rotund robin este utilizat pentru calcularea gradului de Y = X # 8319;. Acest algoritm poate fi pus în aplicare pe baza operației de înmulțire. O reprezentare tabelară a acestui algoritm care arată relația Y de X pentru schimbarea exponentului n de la 1 la 3, este prezentată în tabelul 3. Acest tabel afișează, de asemenea, raportul între rekkurentnye Y și X sunt definite ca fiecare valoare pas Y depinde de valoarea lui X și valoarea Y calculată în etapa anterioară. Tabelul raportul 3.Rekkurentnye când se calculează Y = X # 8319;

Figura 12. Algoritmul de calcul al sumei unui număr S = x + x ^ 2 + x ^ 3 + ... + x ^ n

Exemplul 5. Să fie necesară pentru a face un algoritm de calcul suma unui număr S = x + x ^ 2 + x ^ 3 + ... + x ^ n.

Decizie. Datele initiale pentru algoritmul este x și n. La fiecare pas, vom calcula următorul termen al sumei Y și adăugați-l la valoarea anterioară a sumei utilizare S.Dlya rekkurentnuyu formula de calcul gradul X (vezi. Tabelul 3) Y = X * Y, atunci suma fiecărei iterații etapă se calculează cu formula: S = S + Y. Numărul de iterații variază K de la 1 la n și este egal cu numărul de termeni ai seriei. Valoarea inițială a sumei unui număr de S este egal cu 0. Fig. 12 este o condiție prealabilă algoritm ciclic pentru calcularea unui număr predeterminat de sume.

Exemplul 6. Necesită crearea unui algoritm de obținere a intervalului

[-15.15] stabilit într-un tabel de valori (X, Y) atunci când schimbă argumentul X prin valorile formula X Y = SIN (X) [k] = X [k-1] + h, unde h = 1,5 .

Decizie. Astfel de probleme se referă la funcții probleme de centralizare a rezultatelor. din

condițiile problemei determinăm că valoarea inițială a segmentului tabulare X = -15, valoarea finală - X = 15. Procedeul de obținere a unei multitudini de perechi de X, Y) este iterativ, algoritmul va proiectat apoi ciclic. Ciclul Condiții de ieșire x> 15. Fig. 13 este un algoritm ciclic precondiție valoare tabel funcție de calcul Y = SIN (X) în intervalul -15