Sortarea Datelor

1.Introducere

Aceasta aplicatie creata în Microsoft Visual C++ 2005 are ca obiectiv gestionarea produselor si a cumparatorilor din cadrul unei firme.Prin intermediul ei se vor adauga,sorta si sterge produse după anumite chei.

Pe lânga sortarea datelor,aplicatia realizeaza şi implementarea diferitelor operatii pe structura dinamica lista:parcurgere si afisare,inserare element,cautare element,stergere element.

Organizarea de tip lista corespunde unei structuri liniare a datelor,in sensul ca la nivelul fiecarei componente exista suficienta informatie pentru identificarea urmatoarei componente a colectiei.Datele unei multimi structurale prin intermediul listelor sunt referite de obicei prin termeni de noduri,celule,componente.

Metode de sortare a datelor se clasifica in metode directe si metode avansate.Metode directe sunt sortarea prin selectie(Select Sort),sortarea prin insertie(Insert Sort) si sortarea cu bule(Bubble Sort).

Cele mai cunoscute metode avansate sunt:sortare rapida (Quick Sort),sortarea prin interclasare(Merge Sort) si sortarea cu micsorarea incrementului (Shell Sort).

In aceasta aplicatie se vor folosi metodele de sortare directe.

2.Structura proiectului

Aplicatia este structurata astfel:mai intai sunt definite structurile utilizate in program (pentru produse si cumparatori) si structurile aferente acestora( lista simplu inlantuita si lista dublu inlantuita),iar apoi sunt efectuate diferite operatii mai intai pe lista simplu inlantuita si apoi pe lista dublu inlantuita.Pe prima lista se efectueaza inserarea la inceputul listei,inserarea la sfarsitul listei si inserarea directa.Cautarea produselor se realizeaza prin procedurile de cautare dupa cod si dupa denumire produs.Sortarea se face in functie de codul si pretul produsului prin reactualizare de legaturi si interschimbarea informatiilor utile.Stergerea unui produs se realizeaza prin procedura de sterger dupa cod sau prin procedura de stergre dupa denumire.Daca se doreste a se afla informatii despre produse se apeleaza procedura de afisare.In cazul listelor dublu inlantuita se realizeaza inserarea informatiilor despre un cumparator la inceputul si sfarsitul listei, cautarea se realizeaza dupa codul cumparatorului sau codul fiscal al acestuia.Sortarea se face in functie de cod prin metoda bulelor sau prin interschimbarea informatiilor utile.Stergerea se face in functie de identificarea unui nod prin valoarea unui camp.Pentru a afla detalii despre un cumparator se utilizeaza procedura de afisare. Toate aceste functii se găsesc apelate în meniul aplicaţiei, care conţine o instrucţiune switch .

3.Structurile de date

Definirea problemei

Aceasta aplicatie este folosita pentru gestionarea produselor si a cumparatorilor din cadrul unei firme.Pentru aceasta s-au folosit structura dinamica lista.Lista simplu inlantuita s-a utilizat pentru a se putea efectua diferite operatii pe articolul Produse.Lista dublu inlantuita este prezenta in acesta aplicatie fiind utilizata pentru a se efectua pe operatii pe articolul Cumparator.Pentru a se putea gestiona cat mai usor produsele si pentru a putea cauta cat mai usor informatii despre cumparatori se realizeaza sortarea datelor,in cazul produselor sortarea facandu-se dupa codul si pretul produsului,iar in cazul cumparatorilor sortarea se face dupa codul cumparatorului.Pe langa sortare se mai folosesc si alte operatii de adaugare,stergere si cautare.Adaugarea in lista simplu inlantuita este necesara in momentul intrarii in firma a unui nou produs,iar stergerea se realizeaza atunci cand produsul cu codul sau denumirea respectiva nu mai este in stocul acelei firme. Cautarea este utila atunci cand se doreste afla daca exista produse cu un cod sau denumire anume. In cazul listelor dublu inlantuite adaugarea se face in momentul in care apare un nou cumparator,iar sortarea cumparatorilor se realizeaza dupa codul acestora.Daca se doreste sa se stearga un cumparator din baza de date se utilizeaza procedura de stergere,iar in cazul in care se vrea sa se afle daca exista un cumparator cu un cod sau cod fiscal anume se utilizeaza procedura de cautare.

Structura de date utilizate sunt:

1) Structura de tip articol

2) Lista simplu inlantuita

3) Lista dublu înlantuita.

Articolul.

Articolul este o structura de date eterogena,cu acces direct la elementele sale,intre care exista o relatie de ordine ierarhica.Necesitatea utilizarii articolelor deriva din complexitatea obiectului real,care este identificat si descris de o multime de caracteristici unice.Lipsa unui indicator agregat care sa insumeze intr-o singura valoare,nivelurile tuturor caracteristicilor si care sa fie memorat printr-o variabila de tip fundamental:integer,float,char,double,cool este suplimentata de structura de tip articol.Aceasta este o multime de caracteristici care este inplementata prin intermediul tipurilor elementelor de date sau prin intermediul altor articole.

Lista simplu inlantuita

Lista simplu inlantuita este o structura dinamica de date,între nodurile careia este definită o singura relatie de ordonare.Intr-o astfel de lista exista întotdeauna un nod si numai unul care nu este succesorul nici unui alt nod.Aceste noduri formeaza capetele listei simple inlantuite .Pentru a gestiona nodurile unei liste simple vom utiliza 2 pointeri spre cele două capete.Numim cap pointerul spre nodul care nu este urmatorul nici unui alt nod al listei si cu ultimul pointer spre nodul care nu are succesor in lista.Componentele unei liste dinamice sunt omogene de tip articol.Fiecare nod,considerat separat,este o structura eterogena,continand o parte de informatie si campuri de legatura ce permit identificarea celulelor vecine.Campurile de legatura sunt reprezentate de date de tip referinţa.