Fig. 15. Diagrama entitate-relaţie pentru bd “Comenzi produse de la clienţi”

(unde: PK – cheie primară, FK – câmp de legătură, multiplicitatea: unu mulţi).

2. Exemplu de desriere a structurii tabelului „Producător”:

TABELUL “producător” (de tip NOMENCLATOR)

• codProducător nu trebuie să depăşească 5 cifre;

• numeProducător nu trebuie sa depaseasca 20 caractere; prima litera a atributului trebuie sa fie scrisa cu majuscula, iar în continuare poate să urmeze litere mari sau mici;

• adresa nu trebuie să depăşeasca 20 caractere; prima litera a atributului trebuie sa fie scrisă cu majuscula, iar apoi pot urma diferite simboluri;

• numarTelefon nu trebuie sa depaseasca 12 cifre.

Lucrarea de laborator Nr.10

Tema: Modelarea logicii/a algoritmilor de prelucrare a datelor

Obiective urmărite:

• Cunoaşterea metodelor de descriere a algoritmilor;

• Elaborarea şi descrierea logic corectă a algoritmilor funcţiilor fiecărei aplicaţii din sistemul informatic;

• Validarea corectitudinii algoritmilor elaboraţi.

Cerinţe:

1. Descrierea structurilor de date de intrare pentru fiecare funcţionalitate menţionată;

2. Descrierea algoritmilor de transformare a datelor de intrare în fluxuri de ieşire: sortări, filtrări, sumări, agregări, aplicarea diverselor formule de calcul. Pentru descrierea algoritmilor se vor folosi schemele logice sau limbajul pseudocod;

3. Enumărarea tabelor BD care vor fi accesate şi a operaţiilor realizate (adaugare date, înscriere date, ştergere date, modificare date, extragere date etc.).

Noţiuni necesare a fi cunoscute pentru realizarea lucrării:

Algoritmii, după cum a fost menţionat, se recomandă să fie descrişi textual, în limbaj pseudocod, nerespectând sintaxa unui careva limbaj de programare. Algoritmul se descrie secvenţial. Orice programator trebuie să înţeleagă această descriere pentru a codifica corect.

Prin algoritm se înţelege o succesiune finită de operaţii. Acesta presupune executarea unor calcule într-o anumită ordine. Se mai poate considera că un algoritm este o secvenţă finită de propoziţii ale unui limbaj de descriere a algoritmilor.

În descrierea algoritmilor se folosesc mai multe limbaje de descriere, dintre care cele mai des folosite sunt:

‑ limbajul schemelor logice;

‑ limbajul Pseudocod.

Schema logică este un mijloc de descriere a algoritmilor prin reprezentare grafică. Regulile de calcul ale algoritmului sunt descrise prin blocuri (figuri geometrice) reprezentând operaţiile (paşii) algoritmului, iar ordinea lor de aplicare (succesiunea operaţiilor) este indicată prin săgeţi. Fiecărui tip de operaţie îi este consacrată o figură geometrică (un bloc tip) în interiorul căreia se va înscrie operaţia din pasul respectiv.

Prin execuţia unui algoritm descris printr-o schemă logică se înţelege efectuarea tuturor operaţiilor precizate prin blocurile schemei logice, în ordinea indicată de săgeţi.

Limbajul Pseudocod este un limbaj inventat în scopul proiectării algoritmilor şi este format din propoziţii asemănătoare propoziţiilor limbii române, care corespund structurilor de calcul folosite în construirea algoritmilor. Atunci când algoritmii sunt descrişi în limbaj pseudocod se vor folosi propoziţii curente din limba română. Fiecare propoziţie a limbajului precizează o anumită regulă de calcul. Algoritmii care se vor descrie ar trebui să fie cât mai generali (să rezolve o clasă de probleme de acelaşi tip), să dea rezultate într-un anumit timp (finit, adică să se termine oricare ar fi datele de intrare) şi, de asemenea, să asigure unicitatea rezultatelor ori de câte ori se dau aceleaşi date de intrare. Aceste trei caracteristici generalitate, finitudine şi unicitate trebuie respectate ori de câte ori este scris un algoritm, indiferent de forma (scheme logice sau limbaj Pseudocod) în care este prezentat acesta.

Scanlan [11] a arătat că studenţii înţeleg mai bine algoritmii prezentaţi în flowcharturi (sau scheme logice) decât pe cei prezentaţi în pseudocod-uri.

Algoritmii, se recomandă să fie descrişi grafic sau textual, în limbaj pseudocod, nerespectând sintaxa unui careva limbaj de programare. Algoritmul se descrie secvenţial. Orice programator trebuie să înţeleagă această descriere pentru a codifica corect.