Structurile de bază ale algoritmului sunt structurile prin care se creează un algoritm pentru a rezolva o problemă specifică. Există trei structuri algoritmice principale (trei tipuri principale de algoritmi):
• liniar (serial), algoritmul (string) - algoritmul pe care meciul static și dinamic de secvență (etape sunt executate secvențial, unul după altul, adică, liniar), și care asigură rezultatul prin efectuarea unei secvențe de acțiune unică, indiferent de datele de intrare și rezultate intermediare;
• algoritm alternativ (ramificat) (condiție, structură de alegere) - un algoritm în care este posibilă alegerea unei soluții în funcție de condiția dată; ramificare poate fi completă atunci când pașii sunt așa cum sunt definite în performanță, și în nerespectarea condițiilor și incompletă atunci când acțiunile sunt definite numai dacă este îndeplinită condiția.
• algoritm ciclic (ciclu, structură de repetiție) - un algoritm în care sunt avute în vedere multiple repetări ale anumitor acțiuni; un set de acțiuni care formează corpul ciclului. poate conține o altă buclă, numită buclă imbricată; există două tipuri de cicluri:
• un ciclu cu un parametru (cu un contor) - un ciclu cu un număr cunoscut anterior de repetiții ale corpului buclei; Verificarea unei condiții de funcționare a unui ciclu cu un parametru este efectuată înainte de execuția unui corp al unui ciclu, este un ciclu cu o precondiție;
• ciclu de iterație - un ciclu al cărui număr de repetare este determinat de starea de execuție sau de finalizare a ciclului și se poate modifica în timpul execuției corpului ciclului; la ciclurile iterative sunt cicluri cu condiție prealabilă (atunci când condiția este testată înaintea corpului buclei) și postconditie (când condiția este verificată după corpul buclei).
Descrierea algoritmilor folosind scheme de diagramă.
Schema logică - este reprezentarea grafică descrisă ca o secvență de interconectate prin linii (linia de tranziție vezi săgețile) unități funcționale (simbol grafic), fiecare dintre acestea corespunzând implementa una sau mai multe acțiuni și interiorul care descrie o acțiune corespunzătoare. Astfel, simbolurile grafice indică acțiunile care trebuie efectuate și liniile cu săgeți indică succesiunea execuției lor.
Articole similare
Trimiteți-le prietenilor: