Notiuni introductive despre algoritmi si programare strucutrala Rezolvarea problemelor cu ajutorul calculatorului presupune parcurgerea mai multor etape:

1. 2. 3. 4. 5. 6. Analiza prbolemei (care presupune stabilizarea datelor i/o) si modelarea ei matematica Descrierea algoritmului cu ajutorul schemei logice si/ sau pseudocodului Scrierea programului intr-un limbaj de program evoluat Compilarea programului Axamblarea programului Executia programului

1-3 sunt realizate de programator Algoritm= osuccesiune de cale care trecand de la conditii initiale cunoscute si cu ajutorul unor operatii efectuate mecanic fara aportul creator al omului permite obtinerea solutiei unor probleme dintr-o anumita clasa. Un algoritm nu e aplicabil oricaror date initiale. O data initiala pentru care se poate aplica un algoritm se numeste data sau inf Cerintele pe care trebuie sa le stabileasca un algoritmn: Claritate: algoritmul trebuie sa fie precis fara ambiguitati si sa fie prevazute toate etapele de calcul si toate situatile care se pot ivi pana la obtinerea solutiei Generalitatea: algoritmul trebuie sa rezolve o clasa intreaga de probleme Limititudie: algoritmul trebuie sa furnizeze rezultatele intr-un singur numar cat mai mic de pasi Unicitate: etapele algoritmului trebuie sa fie definite in mod unic

Operatile de baza care apar intr-un algoritm: Operatiunea de i/o Operatiune de atribuire: cand unei variabile i se atribuie valoarea unei expresii Operatiune de decizii cand se determina valoare de adevar a unei expresii logice si in functie de rezultatul obtinut se ramifica algoritmul

Prin programare structurala vom intelege intocmirea algoritmilor care folosesc doar structurile elmentare si care au o singura intrare si o singura iesire. In cazul acestui tip de programare, problema de rezultat se descompune in subprobleme acaror rezolvare duce la rezolvarea problemei initiale. In acest caz algoritmul apare ca o secventa liniara de structuri elementare. Structurile elementare sunt: Structura liniara care consta in executia neconditionata a unei secvente de instructiuni Structura alternativa care consta in ramificarea ecuatiei algoritmului in functie de valoarea de adevar a unei conditi evaluate Structura repetitiva: consta in executia repetata de un numar finit de ori a unei secvente de instructiuni

Un algoritm repetitiv presupune repetarea unor etape de calcul de un anumit numar de ori

Etapele care se repeta alcatuiesc un ciclu (bucla). Daca numarul de repetori e cunoscut ciclu se numeste numar cunoscut de pasi, respectiv numar necunoscut de pasi daca numarul de repetori este necunoscut. Subproblema obtinuta prin descompunerea unor probleme sunt implementate in algoritmica (programare) cu ajutorul conceptului de subprogram. Subprogramele pot fi de tip fat. sau procedura. Diferenta dintre ele consta in facptul ca functia transmite programului apelant o singura valoare, in timp ce procedura poate transmite una, mai multe sau nicio valoare. O notiune de baza in programare o constituie notiunea de variabile. O variabila e caracterizata de: nume, tip, valoare, adresa de memorie. Nume: e format din unu sau mai multe caracterere Tipul indica multimea de valor posibile: intreg, real, sir de caracter, booleean. Tipurile pot fi elementare sau structurate. Cele structurate se obtin prin gruparea celor elementare, folosind anumite reguli. Valoarea variabila reprezinta valoare efectiva pe care aceasta o are la un moment dat. aceasta poate fi modficata doar prin operatiunea de citirea sau atribuire Adresa de memorie: e adresa fizica din memoria calculatorului la care se afla valori variabile. De obicei ea e invizibila pentru programator.

Structura alt simplu 1 . algoritm nume: e primul program si are rolul de a denimi programul 2. citeste lista de variabile 3. scrie lista variabila 4. variabila ia valorea de expresie X<= , x <= m+5 5. daca se indeplineste conditia atunci secanta A [altfel seventa A] Sfarsit data Structura alt generalizata 6 caz conditie 1: secventa 1; Caz conditie 2: secventa 2; Caz conditie m: secventa m; [Altfel sevanta n+1]

Sfarsit. 7. Cat timp conditia executa executa secvanta intructiunii sfarsit Executia instructiunii consta in urmatoarele etape: Se verifica conditia Se executa secventa de instructiuni atunci cand conditia e adevarata sau in caz contrar se trece la executia instructiuni urmatoare instructiunii repetitive

Observatie! Daca conditia e falsa de la inceput secventa de instructiuni nu se executa. Variabila de care depinde conditia se numeste variabila de ciclare. Ele trebuie sa aiba o valoare inainte de a evolua conditia si trebuie sa-si midifice valoarea in ciclul instructiuni

Structura de tip WHILE 8. Repeta Secventa intructiuni B pana la conditie, structura tip repeat Etapele executiei: 1. Se executa secventa de instructiune 2. Se verifica conditia 3. Atunci cand conditia nu e indeplinita se executa din nou secventa de instructiune. In caz contrar se trece la instructiunea urmatoare din algoritm. Observatii! Secventele de instructiuni se executa cel putin odata. 9. Pentru i=v: , v [ip] executa Secventa instructiuni Sfarsit pentru Tip for