Sunteți pe pagina 1din 1

Condiiile de evaluare la Laboratorul nr.

1 Metode de cutare n tabele la SDMP


Nr. de puncte S se creeze un fiier textual care conine cel puin 50 de nregistrri, cel puin 5 cmpuri i are cel puin 2 tipuri de date, iar cmpul cheie trebuie s fie unic i neordonat. S fie implementat i dezvoltat programul prezentat n suportul de curs Structuri de date (n baza C++), autor dr.conf. Pereteatcu Sergiu S se implementeze cteva metode de cutare n tabele i s se efectueze cutarea dup cmpul cheie din fiierul textual i pentru fiecare metod de efectuat urmtoarele: - S se analizeze lungimea medie teoretic i lungimea practic de cutare. - De descris algoritmul metodei de cutare pe pai. Metoda secvenial de cutare Metoda de cutarea n tabele neordonate structurate arborescent Metoda binar de cutare Metoda Fibonacci de cutare Metoda de cutare n tabele ordonate Un referat la tema Metode de cutare, prezentat n faa colegilor

1 2 2 2 2 1

Condiiile de evaluare la Laboratorul nr.2 Metode de sortare la SDMP


Nr. de puncte S se utlizeze fiierul textual i programul elaborat la Laboratorul nr.1 Metode de

cutare n tabele
S se implementeze cteva metode de sortare i s se efectueze sortarea dup cmpul cheie din fiierul textual, iar pentru fiecare metod de sortare s se efectueze urmtoarele: - S se analizeze complexitatea teoretic i complexitatea practic a metodelor de sortare - De descris algoritmul metodei de sortare pe pai. Metoda bulelor Metoda inseriei Metoda seleciei Metoda rapid (Quicksort) Metoda Shell Metoda arborescent

1 1 2 2 2 2 Metoda Heapsort