Simboluri grafice si scheme logice

Schema logica este forma grafica de reprezentare a unui algoritm utilizand simbolurile de reprezentare a operatiilor.

Operatii

aritmetice: avem operatii cu - numere intregi (+, - , *, DIV, MOD )

- numere reale (+, -, *, / )

operatii pe biti – se aplica numai operanzilor de tip intreg.

Operatori pot fi:

AND                 SI aritmetic (conjunctie)

OR                   SAU aritmetic (disjunctie)

XOR                 SAU EXCLUSIV

NOT                 NEGATIE (inlocuirea lui 0 cu 1 si invers)

SHL                  deplasare stanga bit cu bit

SHR                  deplasare dreapta bit cu bit

Deplasare se face pe toata lungimea in biti a tipului la care se aplica.

- operatii cu multimi – reuniune, intersectia, diferenta.

- operatii cu siruri de caractere – operanzii pot fi de tip sir de caractere (string) sau de tip chart. Rezultatul este intotdeauna de tip sir de caractere

- operatia de adresare – se aplica asupra identificatorilor de variabila, constanta simbolica, functii, proceduri

- operatii logice ( AND, OR, XOR, NOT ) – operanzii sunt de tip logic (Boolean).

- operatii relationale (relatii)- permit compararea a doi operanzi, rezultatul va fi de tip boolean.

Exemple de scheme logice

Schema logica a inmultirii

Schema logica a algoritmului care rezolva ecuatia de gradul 2 de forma:

Ax² + Bx + C = 0

Pentru rezolvare se calculeaza  D : = B² – 4 * A * C, iar apoi valorile pentru x1 si x2 in cazul cand acestea au valori reale, iar in cazul cand x1 si x2 au valori complexe se scrie un mesaj.

3. Sa se deseneze schema logica a unui algoritm de calcul al valorii minime din trei numere date ( A, B, C ) si sa se tiparesca aceasta valoare.

Pentru a gasi minimul a trei elemente se compara primele doua si cel mai mic dintre ele se compara  cu al treilea. Cel mai mic dintre acestea este elementul cu valoarea minima.

4. Sa se deseneze schema logica pentru suma a doua matrici.

Operatiile asupra matricilor impun parcurgerea acestora element cu element, fapt care presupune modificarea ciclica a indicilor de linie si de coloana. Presupunem ca avem matricea A [ M, N ] si matricea B [ M, N ] iar matricea rezultat va fi C [ M, N ] unde M reprezimta numarul de linii iar N reprezinta numarul de coloane.

I = 1, M

J = 1, N

NU

5. Se considera un sir de N numere reale x1, x2, xn si numerele reale A si B. Sa se deseneze schema logica al unui algoritm de calcul al numarului de elemente din sir care sunt cuprinse in intervalul ( A, B ).

6.Se considera sirul x₁x ₁₀₀. Sa se deseneze schema logica a unui algoritm de calcul a mediei aritmetice a termenilor pozitivi din sir.

7.Se da un sir de N numere reale A₁ .. A_n . Sa se deseneze schema logica a unui algoritm de calcul care sa ordoneze sirul crescator.