Sunteți pe pagina 1din 2

Specificatii proiect SDD

Considerand structura atribuita in tabelul cu temele de proiect de la dl. Popa, sa se elaboreze o aplicatie in care sa fie respectate urmatoarele cerinte: 1. campurile definite in cadrul structurii trebuie sa fie pointeri (alocare memorie heap pentru toate campurile); 2. crearea dinamica unei structuri de date dinamice si liniara; 3. conversia structurii liniare in arbore oarecare implementat cu structuri de tip vector alocat in memoria heap; 4. cautarea in arborele oarecare a nodurilor care indeplinesc o conditie prestabilita si scrierea datelor din nodurile identificate intr-un fisie binar; 5. conversia structurii liniare in arbore binar de cautare si afisarea structurii arbore; 6. cautarea in arborele binar de cautare a nodurilor care indeplinesc o conditie prestabilita si scrierea datelor din nodurile identificate intr-un fisier text; 7. echilibrarea arborelui binar de cautare; 8. gruparea nodurilor in clase pe baza unui criteriu definit si construirea unei liste de liste pentru stocarea claselor de date; afisarea claselor de date din structura de tip lista-de-lista; 9. dezalocarea memoriei heap pentru toate structurile dinamice construite; afisarea continutului structurilor dupa dezalocarea memoriei heap.

OBSERVATII: a. punctele 2-9 se implementeaza in limbajul de programare prin functii; b. Functia main() va executa functiile in ordinea punctelor 2-9; c. structura de date de la punctul 2 se construieste prin preluarea a cel putin 30 de intrari dintr-un fisier text de intrare; d. sunt evaluate doar aplicatiile care nu au erori de compilare si afiseaza/scriu in fisier rezultate ale prelucrarilor; e. modelul de documentatie a proiectului este prezentat mai jos:

Documentatie: 1. Coperta 2. Cuprins 3. Introducere - se descrie Obiectivul problemei, Necesitatea si Mijloacele de realizare) 4. Structura aplicatiei 5. Structurile de date utilizate intern - definitie, descriere, implementare, operatii elementare utilizate 6. Descrierea implementarii operatiilor in modulele program 7. Concluzii - din care sa rezulte avantajele si dezavantajele utilizarii structurilor de date implementate Bibliografie Anexe.

Format redactare documentatie: 1. 2. 3. 4. 5. 6. Titlul proiectului cu font Times New Roman de 20 pct., bold; Titlurile de subcapitol cu font Times New Roman de 14 pct., bold; Continutul proiectului cu font Times New Roman de 12 pct. si spatiere la 1 rand; Titlurile de subcapitol se gasesc la distanta de 2 randuri fata de text; Tabelele si figurile sunt numerotate in ordinea aparitiei; Codul sursa cu font Times New Roman de 10 pct., italic.

Proiectul este predat in format arhivat .zip la data stabilita pentru sustinerea proiectului. Arhiva contine: 1. Documentul Word aferent proiectului a carui denumire contine elementele de identificare [Proiect][Nume_prenume] [grupa] 2. Fisierele sursa si cel executabil al programului.

Cursuri.tk