cerinta examen sdd
DESCRIPTION
Cerinta Examen SDD CSIE INFORMATICATRANSCRIPT
-
Evaluare structuri de date:
Cunotine minimale pentru nota 5 (majoritatea acestor elemente au fost prezentate si in
cursurile din anul 1 si 2, ele fiind recapitulate la curs sau seminar):
- lucru cu articole
o creare
o afiare
- lucru cu masive alocate static pentru tipuri fundamentale
o definire
o iniializare
o parcurgere si acces elemente
o comparare
- lucru cu masive alocate dinamic pentru int* si char*
o creare cu alocare dinamica de spaiu
o dealocare
o iniializare cu valori
o copiere de valori intre doua masive
o comparare
o parcurgere si acces elemente
- masive dinamice sau statice de articole
o creare cu alocare dinamica de spaiu
o dealocare
o iniializare cu valori
o copiere de valori intre doua masive
o comparare
o parcurgere si acces elemente
- lucru cu fiiere text
o citire de articole cu diferite atribute
o scriere de mesaje, descrieri de articole
- lista simplu inlantuita
o cazuri particulare (stiva, coada, circulara)
o inserare la nceput/sfrit
o tergere cu dealocare spaiu
o parcurgere si cutare de elemente
- pointeri ctre articole
o iniializare
o utilizare prin accesare articol referit
-
Cunotine evaluate pentru punctaj maxim (in funcie de subiect):
- tabela de dispersie cu tratarea coliziunilor prin chaining sau probing
o inserare
o afiare
o cutare element
o tergere element
- cozi de prioriti (HEAP)
o inserare
o extragere element maxim sau minim
- arbori binari de cutare
o inserare
o tergere
o cutare
- arbori binari de cutare echilibrai (AVL)
o inserare cu reechilibrare
o tergere cu reechilibrare
o cutare
- grafuri implementate prin lista de liste
o listele secundare conin pointeri ctre nodurile din lista principala
o construire
o afiare
o parcurgere in lime
o parcurgere in adncime
- conceptul de SET si MAP implementat prin liste
o inserare
o tergere
o cutare
- arbori B (fr implementare in examen)
o descrierea structurii
o descriere la nivel conceptual al reechilibrrii pe inserare si tergere
o comparaie cu AVL
- lucru cu fiiere binare
o citire de articole cu diferite atribute
o scriere de mesaje, descrieri de articole