Limbajul algorithmic (Pseudocod). Structuri n scheme logicepartea a II-a.

Alt mod de reprezentare a algoritmilor este limbajul algoritmic (numit i pseudocod), care este apropiat att de limbajul matematic uzual, ct i de limbajele de programare moderne. Prin programul n limbajul algoritmic nelegem o succesiune de instruciuni ale limbajului. O instruciune poate fi scris pe unul sau mai multe rnduri, dac dorim s scriem mai multe instruciuni pe un rnd le vom separa prin ; (punct i virgul). Instruciunile se execut secvenial (una dup alta n ordinea n care snt scrise), ncepnd cu prima. Instruciunile, cu excepia celei de atribuie, snt indentificate prin anumite cuvinte ce apar ngroate, numite cuvinte cheie. Prezentm cteva instruciuni ale limbajului algoritmic: 1) Instruciunea stop are forma stop; 2) Instruciunea de citire are forma citete x1,...,xn; 3) Instruciunea de scriere are forma scrie a1,...,an; 4) Instruciunea de atribuire are forma v e . Toate aceste instruciuni au semnificaii identice cu cele avnd aceleai nume de la schema logic. Limbajul algoritmic permite introducerea de comentarii. Un comentariu are forma : / * succesiunea de caractere */ i poate fi scris doar la sfritul unui rnd. Comentariile nu reprezint aciuni, ele fiind utile doar pentru o mai bun nelegere a programelor. Exemplu 1. Programul n limbajul algoritmic pentru interschimbarea valorilor a dou variabile este: Citete x, y /* au fost citite valorile lui x i y */ z x /* valoarea lui x este memorat n z */ x y /* x ia valoarea lui y */ y z /* y ia valoarea lui x */ stop

Revenind la studiul schemelor logice, s observm c, definiia lor permite o mare libertate de nlnuire a instruciunilor i pentru a nu avea o structur foarte complicat se recomand s se foloseasc instruciuni numai ca cele din figurile de mai jos, numite structuri de ramificare, sau cu structur repetitiv.

Instruciunile de ramificare n limbajul algoritmic corespunztor figurilor de mai sus sunt:

unde s1 i s2 sunt secvene de instruciuni. Semnul este folosit pentru a marca sfritul instruciunilor de ramificare i repetitive. O ultim instruciune a limbajului algoritmic este instruciunea iterare. n schemele logice apar deseori combinaii de structuri de tipul celor din figura de mai jos prin care se urmrete executarea repetat a prelucrrii notate prin s, pentru o variabil oarecare v lund succesiv valorile a, a+r, a+2r, ... (fiecare valoare luat de v se obine din precedenta prin adugarea valorii lui r).

Aceast execuie repetat se oprete la prima valoare a lui v care este fie mai mare dect b, fie mai mic dect b. In cazul n care valorile lui v, a, b, r nu se modific prin prelevarea notat cu s i, n plus, r > 0 (r < 0) structurii din figura de mai sus (pentru v b , sau v b ) i corespunde instruciunea de iterare de forma:

Exemplu 2. Schema logic i pseudocodul pentru rezolvarea ecuaiei ax2 + bx + c = 0 . Rezolvare. Schema logic:

Exemplu 3. Determinarea celui mai mic element al mulimii {a,b,c,d} R . Rezolvare. Vom determina valoarea cutat n variabila m. Procedm astfel: a) m primete valoarea a; b) Dac b < m , atunci m primete valoarea b; acum m = min{a,b}; c) Dac c < m , atunci m primete valoarea c; acum m = min{a,b,c}; d) Dac d < m , atunci m primete valoarea d; acum m = min{a,b,c,d}. Schema logic:

Exemplu 4. Determinarea celui mai mare numr dintre n numere reale citite succesiv. Rezolvare. Se citesc valoarea lui n, iar n variabila x se citete primul dintre cele n numere. Iniializm variabila max cu x. Apoi se citesc pe rnd celelalte n -1 numere (folosind un contor i care ia succesiv valorile 2, 3, ...,n) n variabila x; dup fiecare citire verificm dac x > max , n caz afirmativ variabila max primind valoarea lui x. Reprezentarea n limbaj algoritmic arat astfel:

Aplicaii propuse 1. S se scrie algoritmul (schema logic + pseudocod) pentru calculul sumei, respectiv produsului numerelor pare, respectiv impare cuprinse intre 1 si 2N, respectiv 2N+1. 2. Sa se scrie algoritmul pentru calculul minimului, respectiv maximului elementelor unui sir V(i) de N numere date. 3. S se scrie algoritmul (schema logic + pseudocod) pentru calculul sumei i produsului a dou matrici. 4. S se scrie algoritmul pentru calculul sumei, respectiv produsului elementelor de pe diagonala principala a matricei A de N linii si N coloane.