Documente Academic
Documente Profesional
Documente Cultură
III Operatori:
AtribuireIntregi(i,e)
AdunareIntregi (i,j) k
ScadereIntregi(i,j) k
InmultireIntregi(i,j) k
ImpartireIntregi(i,inz) k
Modulo(i,inz) inn
EgalZero(i) b
MaiMareCaZero(i) b
Intr-un limbaj de programare implementarea acestor operatori se
realizeaza in mod direct
SDA curs 2 I INFO 2015/2016 9
TDA real
Uzual sunt mai multe categorii de tipuri intregi ( cu semn, fara, scurt, lung),
respectiiv mai multe tipuri reale ( normal, dublu, lung), functie de numarul de
cifre binare utilizate in reprezentare
TDA intreg, real, boolean, caracter sunt definite prin limbaj, pentru utilizare fiind
necesara doar instantierea (se incadreaza in categoria tipurilor de date)
I MM
- secventa de elemente de acelasi tip
- indicele asociat fiecarei componente apartine unui tip ordinal finit
- exista o corespondenta biunivoca intre valoarea indicelui si
componentele tabloului
III Operatori:
- DepuneTablou (a,i, e);
- TipElement FurnizeazaTablou (a, i); FurnizeazaTablou(a, i, e);
Daca tipul constitutiv al tabloului este la randul sau un tip ordonat, pe tipul
tabloului poate fi definita o relatie de ordonare intr-o maniera mai complexa
Ordonarea naturala a doua tablouri este determinata de relatia intre primele
componente diferite, corespunzatoare aceluiasi indice
Fiind date 2 tablouri x si y, relatia x<y este corecta daca si numai daca exista un
indice k astfel incat x[k]<y[k] si x[i]=y[i] pentru orice i<k.
Acest tip de ordonarea a tablourilor se numeste ordonare lexicografica, fiind
utilizata in ordonarea sirurilor de caractere
card(TipTablou)=card(TipElement) card(TipIndice)
TipElement poate fi la randul sau un tip structurat, spre exemplu un tablou .
Rezulta astfel tipul tablou bidimensional; accesul la un element al tabloului
bidimensional se face utilizand un numar de indici egal cu dimensiunea
tabloului
rec_tab[i].cheie==x