Laboratorul SDAA | Departamentul Calculatoare | Universitatea "Politehnica" Timisoara | [ Engl ] 

Laboratorul de Structuri de Date si Algoritmi
 

Lucrari practice la disciplina:
Structuri de Date si Algoritmi, anul II C

Mod de desfasurare a lucrarilor de laborator: 

Obiectul disciplinei SDA il constituie studiul unor structuri de date simple si analiza unor categorii de algoritmi. Fiecare laborator va consta in pregatirea teoretica a unui subiect si apoi efectuarea unor exercitii si a unor aplicatii. Programarea pe saptamini a subiectelor tratate in cadrul laboratorului de SDA este data in cele ce urmeaza. Studentii vor pregati in fiecare saptamina subiectul teoretic planificat. In cadrul orei de laborator se vor discuta problemele ridicate de rezolvarea temei curente si se vor realiza aplicatiile. Fiecare tema va fi notata (1-10) in functie de corectitudinea si calitatea rezolvarii. Fiecare tema are un termen limita de rezolvare. Fiecare saptamina de intirziere dupa acest termen va fi depunctata cu 1 punct. In cadrul unui semestru se admite prezentarea cu intarziere a unei singure lucrari fara depunctare. 

Bibliografie: 

  • Carmen Holotescu, Vladimir Cretu: "Structuri de date si algoritmi" , indrumator de laborator, 1996 
  • Varianta electronica a indrumatorului de laborator
  • Secventele de cod din cursul: Vladimir Cretu: "Structuri de date si algoritmi" 

Orar:

Orarul pentru anul 2000/2001 este aici

Grupe:

Lista studentilor pe grupe

Temele tratate la laborator (2000/2001):

Data  Tema  Rezumat teoretic  Lista probleme  Tema 
Sapt 1  Aplicatii - Algoritmi - Recursivitate  rezumat aplicatii Tema 1
Sapt 2  Evaluarea si masurarea timpului de executie al unui algoritm  rezumat aplicatii Tema 2
Sapt 3  Tablouri - tehnici de cautare  rezumat aplicatii Tema 3
Sapt 4  Tehnici de sortare a tablourilor  rezumat aplicatii Tema 4
Sapt 5  Tehnici de sortare a fisierelor  rezumat aplicatii Tema 5
Sapt 6  TDA sir. Cautari de siruri.  rezumat aplicatii Tema 6
Sapt 7  Introducere in C++: Extensii ale limbajului C; Clase; Supradefinirea operatorilor  rezumat aplicatii Tema 7
SESIUNE
Sapt 8  Notiuni de baza ale programarii orientate pe obiecte in limbajul C++ : Conceptul de mostenire; Operatii de intrare-iesire in C++.  rezumat aplicatii Tema 8
VACANTA
Sapt 9  Notiuni de baza ale programarii orientate pe obiecte in limbajul C++ : Conceptul de mostenire; Operatii de intrare-iesire in C++. CONTINUARE SAPTAMINA 8  rezumat aplicatii Tema 8
Sapt 10  Implementarea TDA Lista  rezumat aplicatii teme
Sapt 11  Aplicatii Liste (1)  rezumat aplicatii teme
Sapt 12  Aplicatii Liste (2)  rezumat aplicatii teme
Sapt 13  Implementarea TDA tabela de dispersie  rezumat aplicatii teme
Sapt 14  recuperari       


Data ultimei actualizari a paginii: 5 martie 2001