Documente Academic
Documente Profesional
Documente Cultură
2011
1.Motivatia alegerii temei. Utilitatea aplicatiei Am ales aceasta tema ca urmare a cerintelor avute la materia structuri de date si algoritmi, problema aleasa fiind baza si ajutand la fiabilizarea unor probleme mai complexe .
int k,y;
Citire radacina;
k!=0
inserare_nod(prad,k)
Afisare optiuni
getche()
Afisare nr de noduri
cautare(k,y,prad)
getch() STOP
2011
2011
int main() { int k,y; printf("Dati radacina arborelui binar:"); scanf("%d",&k); while(k!=0) { inserare_nod(prad,k); printf("Dati un numar:"); scanf("%d",&k); } printf("\nCe operatie doriti sa efectuati?\n"); printf("a) Afisare arbore in preordine,inordine si postordine;\n"); printf("b) Inlocuirea unui nod cu un nod nou;\n"); printf("c) Inlocuirea unui nod cu un arbore construit dintr-un vector dat;\n"); printf("d) Date despre arborele binar;\n"); printf("Dati optiunea dumneavoastra: "); switch(getche()) { case 'a': { printf("\n\nPreordine:"); preordine(prad); printf("\nInordine:"); inordine(prad); printf("\nPostordine:"); postordine(prad); break; } case 'b': { printf("\n\nDati nodul vechi:"); scanf("%d",&k); printf("Dati nodul nou:"); scanf("%d",&y); cautare(k,y,prad); printf("Preordine:"); preordine(prad); printf("\nInordine:"); inordine(prad); printf("\nPostordine:"); postordine(prad); break; } case 'c': { printf("\n\nDati nodul vechi:"); scanf("%d",&k); printf("Numarul de elemente din vector:"); scanf("%d",&x); for(y=1;y<=x;y++) {printf("v[%d]= ",y); scanf("%d",&v[y]);} cautare(k,0,prad); preordine(prad); break; } case 'd': { printf("\n\nNumar de noduri: %d",noduri(prad)); printf("\nNumar de nivele: %d",nivel(prad));
2011
4. Resurse hard i soft necesare 1.Resurse soft Aplicatia a rulat atat pe Windows XP si Windows Vista cat si pe Windows 7. Aplicatia nu necesita c++ instalat. 2. Resurse hard 300 Mhz PC 16 Mb RAM 10 Mb spaiu liber pe hard disk Placa video si monitor compatibil Tastatur i mouse 5. Modaliti de utilizare Aplicatia creaza un arbore binar cu elementele precizate de utilizator. Criteriul de sortare a elementelor este: daca suma cifrelor numarului adugat de utilizator este mai mic decat suma cifrelor nodului tata , atunci numarul este plasat pe ramura din stanga, iar daca suma este mai mare numarul este adaugat pe ramura din dreapta. Dupa crearea arborelui alplicatia afiseaza un meniu interactiv din care utilizatorul poate alege patru optiuni. Prima optiune afiseaza arborele aranjat in preordine, inordine si postordine, a doua optiune permite utilizatorului sa inlocuiasca un nod precizat de utilizator cu un alt nod precizat tot de acesta, a treia optiune inlocuieste un nod cu un arbore construit dintr-un vector dat de la tastatura, iar a patra optiune afiseaza date despre arborele binar. 6. Posibiliti de dezvoltare Aflata in prima faza, aplicatia este departe de a avea toate facilitatile. De aceea pe viitor doresc sa imbunatatesc complexitatea acesteia. Doresc de asemenea sa creez si o interfata grafica.
2011
2011
2011