1. Sarcina de lucru: Clasifică tipurile de structuri de date după...

Dupa tipul
componentelor

Dupa modul de
localizare a
componentelor
structurii

In functie de locul unde

sunt create (tipul de
memorie)

In functie de timpul de
utilizare

In functie de stabilitatea
structurii

2. Sarcina de lucru: Completează tabelul de mai jos cu noţiunile potrivite

Operaţia Efectul operaţiei

se realizează structură de date în forma iniţială, pe suportul

de memorie utilizat

se realizează accesul la componentele structurii, în vederea

prelucrării valorilor acestora şi a extragerii de informaţii

Actualizarea

se rearanjeaza componentele structurii în funcţie de anumite

criterii de ordonare

Copierea
 Mutarea

se schimbă numele structurii

se realizează două sau mai multe structuri din una

Reuniunea
(concatenarea)

prin care se distruge structură de date.

3. Sarcina de lucru: Folosind notiţele, internetul, prezentul material realizează un

rezumat de o pagină în care să prezinţi:

- denumirea structurilor de date statice,

- principalele caracteristici ale structurilor de date statice şi

- câteva exemple din viaţa reală care s-ar putea reprezenta cu ajutorul acestor
structuri.

4. Sarcina de lucru: Folosind notiţele, internetul, prezentul material realizează un

rezumat de o pagină în care să prezinţi:

- denumirea structurilor de date dinamice,

- principalele caracteristici ale structurilor de date dinamice şi

- câteva exemple din viaţa reală care s-ar putea reprezenta cu ajutorul acestor
structuri.

5. Sarcina de lucru: Potriveşte cu săgeţi exemplele de utilizare cu tipul de structură

necesară

Tipul de structura Exemple de utilizare

Variabilă întregă Amplasarea pe tabla de şah a pieselor

structura de tip Cumpărători la casa de marcaj

ARBORE

structura de tip Cantitatea de pachete livrate

STIVĂ
 structura de tip şir Înălţimile tuturor membrilor unei echipe de fotbal
de caractere

structura de tip Hartă cu oraşe şi trasee turistice

COADĂ

structura de tip Depozitarea CD-urilor într-un tub, păstrând o

tablou ordine strictă
bidimensional

structura de tip Relaţiile între mai multe generaţii

articol

structura de tip Numele unei persoane

GRAF

structura de tip Fişa de înregistrare a unui pacient (nume, vârstă,

tablou doctor, diagnostic, salon)
unidimensional

6. Sarcina de lucru: Un antrenor de fotbal doreşte să analizeze jocul echipei pe o

perioadă de timp. Pentru aceasta el notează numele jucatorilor, vârsta, greutatea. În
fiecare zi de antrenament, el notează pentru fiecare jucator numărul de exerciţii efectuate.
Şi pentru a nu pierde foarte mult timp cu aceste notări, el doreşte să le păstreze pe
computer. Analizaţi ce structuri de date va folosi antrenorul pentru a face acest lucru.

Alte sugestii şi recomandări: aveţi grijă să atingeţi toate cerinţele necesare.

7. Completaţi corespunzător spaţiile libere

1. Structura de tip tablou, structura de tip şir de caractere și structura de tip articol,
structura de tip fişier sunt stucturi .......................

2. Dacă adresarea unui element din tablou se face după un singur indice, atunci
tabloul se numeşte ..................................... (mai pe scurt vector); dacă adresarea
se face după doi indici (linia şi coloana), atunci tabloul se numeste
...................................... (matrice).
3. ............................ este o structură de date eterogenă (cu elemente de tipuri
diferite), cu acces direct la elementele sale, între care există o relaţie de ordine
ierarhică.

4. ............................ sunt structuri externe de date create în memoria externă şi care

dau posibilitatea păstrarii datelor în mod permanent, chiar şi după terminarea
executării programului.

5. Legatura elementelor unei liste se face cu ajutorul .......................... (adrese către

elementele următoare) care intră în compunerea elementelor listei. Listele
organizate în acest fel se numesc liste ...................

6. Nodul este un articol declarat de utilizator şi conține câmpuri cu

...................................... şi un câmp ce conţine ................ unde se va regăsi
elementul urmator în listă.

7. O stiva este o listă simplu înlănţuită gestionată conform principiului ............... iar o
coadă este o listă simplu înlănţuită gestionată conform principiului .....................

8. ..................... sunt structuri de date care se pot implementa atât ca structuri de

date alocate static cât şi alocate dinamic.

9. .................... este un nod special care generează asezarea unui arbore pe niveluri;
un nod este ……………… dacă nu are nici un descendent direct.