Ramificarea de proiectare algoritmică
Design liniar algoritmică
Construcții algoritmice de bază
Etapele elementare ale algoritmului poate fi împărțit în următoarele construcții algoritmice: liniar (secvențial), ramificat, ciclic și recursiv.
Linear numit proiectare algoritmică, implementat ca o secvență de operații (pași), în care fiecare acțiune (etapa) al algoritmului se efectuează o singură dată, iar după fiecare i -lea acțiune (etapa) este realizată (i + 1) operațiune -lea (pas), în cazul în care i-lea de acțiune - nu la sfârșitul algoritmului.
Ramificare (sau ramificare) este numit un design algoritmică oferind posibilitatea de a alege între cele două alternative, în funcție de valoarea datelor de intrare. Fiecare set specific de date de intrare ramificare algoritm reduce la unul liniar. O distincție este incompletă (dacă - atunci) și complet (dacă - atunci - altceva) ramură. ramificare completă permite să aranjeze două ramuri în algoritmul (adică, sau altfel), fiecare dintre acestea conduce la punctul comun al confluență, deci algoritmul continuă, indiferent de calea pe care a fost selectat (Fig. 6.2). ramificare incompletă implică existența unora dintre acțiunile algoritmului numai
Fals (nr) / \ ^ Adevărul (Da)
Fig. 6.2. ramificare completă
Design algoritmică „Ciclul“
Cyclic (sau ciclu) se numește un design algoritmică în care unele, operații de grup consecutive (etape), algoritmul poate fi efectuată de mai multe ori, în funcție de datele sau condițiile problemei de intrare. Grupa acțiuni repetitive la fiecare pas al ciclului este numit corpul buclei. Orice structură ciclică cuprinde elemente de ramificare de proiectare algoritmică.
Considerăm că trei tipuri de algoritmi parametru de ciclu ciclice (care se numește un ciclu de aritmetică), cu un ciclu de condiție prealabilă și un ciclu cu postconditie (denumit iterativ).
Ciclul aritmetică numărul etapelor sale (iterații) este definită în mod unic de regula se schimba parametrul care este setat folosind inițial (N) și finale (R), valorile parametrilor și etapa (h) a schimbării sale. Ie primul pas al ciclului de valori egale parametrii PAS N, al doilea - N + h, a treia - N + 2h etc. În parametrul etapă ultimul ciclu nu mai mult de K, dar asta-ceva care schimbarea în continuare a acesteia va avea ca rezultat o valoare mai mare decât K.