Professional Documents
Culture Documents
Structura este prezenta atat in raport cu datele, cat si cu programul (codul) care
implementeaza algoritmul.
Cerinte asupra programelor : usor de urmarit, concise, usor de modificat
Structurarea programului - permite descompunerea problemei de rezolvat,
si implict a soluitiei, in parti mai simple, pana la cele direcct rezolvabile
Structurarea datelor – conduce la operatii simple si eficiente, in cazul alegerii
unei structuri de date potrivite
Structura datelor si a programelor se afla intr- stransa corelare si ambele
conduc la eficienta
Ex. 3 Parcurgerea traseului intre casele dintr-un oras ( N case )
Ex. 4 Cautarea unui nr de telefon in cartea de telefon cand se cunoaste numele.
Ex. 5 Cautarea unor infromatii pe hartile geografice
Structurarea clarifica, iar detaliile fara insemnatate pentru rezolvare ingreuneaza.
prime1 ( n)
1. Creeaza o multime ( colectie) numita candidati care cuprinde toti intregii
intre 2 si n
2. Elimina toate numerele care nu sunt prime din candidati
3. Tipareste toti intregii ramasi in candidati
Mark Allen Weiss- Data Structures and Algorithm Analysis in C, 2nd ed,
Addison Wesley, 1997
1. Un tip de data determina in mod univoc multimea valorilor pe care le poate asuma un
elemnt incadrat in tipul respectiv ( constante, variabile sau valori generate de un operator
sau o functie)
2. Tipul unui element sintactic poate fi dedus din forma sa de prezentare sau din
declaratia sa explicita, fara a fi necesara executia unor procese de calcul suplimentare.
3. Fiecare operator sau functie definita accepta argumente de un tip precizat si furnizeaza
rezultate de asemenea de un tip precizat. Daca apar abateri de la acesata regula generala ,
ele sunt rezolvate de reguli specifice limbajelor
4. Presupune un anumit grad de structurare a informatiei, grad care e evidentiat de nivelul
de organizare asociat tipului de data.
Respectarea caracteristicilor de mai sus permite compilatoarelor sa verifice compatibilitatea
si legalitatea unor constructii de limbaj, inca in faza de compilare, fara a fi necesara
executia. Acest tip de redundanta din textul programelor sursa constituie un prim avanyaj
major al limbajelor de nivel superior, fata de limbajul de asamblare.
Daca intre valorile individuale ale tipului exista o relatie de ordonare, atunci
tipul de data este ordonat sau scalar . Majoritatea tipurilor primitive sunt
scalare.
Metodele de structurare de baza genereaza tipuri de date structurate:
- statice
- dinamice
- definite de utilizator