Algoritmii pot fi scrise în moduri diferite. Orice algoritm poate fi:
• scrise în limbaj natural;
• este reprezentat sub forma unei diagrame bloc;
• scrisă în limbaj algoritmic.
Diagrama bloc este o reprezentare grafică a algoritmului care urmează să fie programat.
Structura de bază este un set specific de blocuri și modalități standard de a le conecta pentru a efectua acțiuni secvențiale tipice. Principalele structuri includ: liniare, ramificații, ciclice.
Algoritmii sunt numiți liniare. în care acțiunile se desfășoară consecutiv unul după altul. Schema bloc standard a algoritmului liniar este prezentată în Fig. 2.3.
Fig. 2.3. Exemple de structuri algoritmice: b - algoritm cu ramificare; c - algoritm cu un ciclu
Se numește un algoritm de ramificare. în care acțiunea se desfășoară pe una din ramurile posibile ale soluționării problemei, în funcție de îndeplinirea condițiilor. Spre deosebire de algoritmi liniare, în care comenzile sunt executate una după alta, în ramificare algoritmi includ condiția, în funcție de performanța sau eșecul la care sunt una sau cealaltă secvență de instrucțiuni (serii).
Un exemplu este un algoritm ramificat, reprezentat sub forma unei diagrame bloc (Figura 2.3). Argumentele acestui algoritm sunt cele două variabile A, B, iar rezultatul - un X. variabilă Dacă starea A> = B este adevărat, X atunci se efectuează operație: = A * B, efectuat altfel X: = A + B. Ca rezultat, valoarea imprimată variabila X, pe care o primește ca urmare a executării uneia dintre seria de comenzi.
Un algoritm este numit ciclic. în care unele operații (corpul ciclului - o secvență de comenzi) sunt efectuate în mod repetat.
Înainte de operarea ciclului, se efectuează operațiile de asignare inițială a valorilor la acele variabile care sunt utilizate în corpul ciclului. Următoarele structuri intră în ciclu ca structură de bază: blocul de verificare a condiției și blocul, numit corpul ciclului. Dacă corpul bucla este localizat după condițiile de verificare (un ciclu cu o condiție prealabilă), se poate întâmpla ca în anumite condiții corpul bucla să nu se execute o singură dată. Acest tip de organizare de buclă, controlată de o condiție prealabilă, este numită o bucla de tip până acum (aici condiția este condiția pentru continuarea buclă).
Dacă corpul bucla este localizat înainte de a verifica starea, atunci bucla este numită un ciclu cu o condiție ulterioară. Adevărul condiției în acest caz este condiția pentru sfârșitul ciclului. Rețineți că situația cu postcondiția este posibilă și când ciclul este organizat.
Să considerăm un algoritm ciclic de tip în timp ce pe exemplul algoritmului de calcul al factorială, prezentat în Fig. 2.3, c. Variabila N primește valoarea numărului al cărui factorial este calculat. Variabila M este rezultatul algoritmului este de a obține valoarea factorialului i se atribuie o valoare inițială 1. Variabila K este setat 1. Ciclul continuă până când starea valabilă N> K. Corpul buclei este compus din două operații, M: = M * și K : = K + 1.
Algoritmii ciclici în care corpul ciclului execută un anumit număr de ori sunt implementați folosind o buclă cu un contor. O buclă cu un contor este implementată utilizând comanda de repetare.
Procesul de rezolvare a unei probleme complexe este adesea redus la rezolvarea mai multor sub-sarcini mai simple. În consecință, atunci când dezvoltăm un algoritm complex, el poate fi împărțit în algoritmi separați, numiți algoritmi auxiliari. Fiecare algoritm auxiliar descrie soluția oricărei submăsuri.
Indiferent de limbajul de programare în care este scris programul, algoritmul pentru rezolvarea oricărei probleme de calculator poate fi alcătuit din următoarele comenzi:
• accesul la algoritmul auxiliar;
Articole similare
Trimiteți-le prietenilor: