Structuri de Date și Algoritmi - Managementul unui Magazin de Haine

Curs
9.3/10 (3 voturi)
Domeniu: Calculatoare
Conține 1 fișier: doc
Pagini : 27 în total
Cuvinte : 5108
Mărime: 55.91KB (arhivat)
Cost: Gratis
Profesor îndrumător / Prezentat Profesorului: Cristian Mihaiescu
Facultatea de Automatica, Calculatoare si Electronica Universitatea din Craiova Sectia Calculatoare Engleza

Cuprins

1. Descrierea temei 3

2. Consideratii teoretice 4

2.1. Arbori AVL 4

2.2. Arbori B 8

3. Listing cod sursa 14

4. Bibliografie 27

Extras din document

1. Descrierea temei :

Să se realizeze managementul unui magazin de haine cu o structura de tip arbore AVL. In structura informatiei apar urmatoarele campuri:

- Id- cheia dupa care se creeaza structura

- Model haine

- Pret

- Culoare

- Marime

- Data vanzarii

Pentru aceasta structura se implementeaza urmatoarele operatii:

I. Operatii de baza

1. creare structura arbore din fisier

2. inserare inregistrare

3. modificare informatie(orice camp in afara de cheie)

4. cautare inregistrare in functie de cheie

5. stergere inregistrare in functie de cheie

6. afisare

a) pe nivele - se afiseaza numai cheile

b) completa - se afiseaza toate datele din structura sub forma tabelara

II. Operatii specifice

1.creare arbori folosind alte campuri din structura informatiei

2. adaugare date din alt fisier

3. prezentarea de situatii ale stocului in functie de diverse criterii

4. crearea de scenarii pentru testarea functiilor de inserare si stergere

5.salvarea datelor in fisier

Datele din structura de tip arbore AVL referitoare la model sunt trecute intr-o structura arborescenta de tip B. Pentru arborele B se implementeaza urmatoarele operatii:

1. inserare inregistrare

2. cautare inregistrare

3. afisare structura arborescenta pe nivele

4. salvare date in fisier

5. incarcare date din fisier

Consideratii teoretice

Arbori AVL

O solutie interesanta privind mentinerea unui arbore de cautare avantajos a fost descoperita de catre matematicienii G.M. Adelson-Velskii si E.M. Landis, care au conceput o structura arborescenta in care subarborii unei radacini nu difera in inaltime prea mult(arbori AVL). Solutia foloseste un camp in plus pentru nodurile arborilor, dar limiteaza foarte mult numarul mediu de operatii pentru cautarea unui element in arbore. In plus, metoda lor conduce la o metoda generala, convenabila pentru reprezentarea listelor liniare cu un numar determinat de elemente, imbinand avantajele alocarii secventiale si inlantuite a elementelor.

Definitie: se numeste inaltimea unui arbore ca fiind lungimea celui mai lung drum de la nodul radacina la unul din nodurile terminale.

Definitie: un arbore binar se numeste echilibrat daca inaltimea subarborelui din stranga nu difera cu mai mult de o unitate fata de inaltimea celui din dreapta. Se numeste factor de echilibrare diferenta dintre inaltimea subarborelui drept si a celui stang.

Atasand fiecarui nod un camp care reprezinta factorul de echilibrare al sau, un arbore binar inseamna ca este echilibrat cand toti factorii de echilibru ai nodurilor sunt -1, 0 sau +1.

In exemplul urmator, in noduri s-au figurat factorii de echilibrare, iar alaturi informatia utila atasata nodurilor. Exemplu de arbore echilibrat:

Sa observam acum ce se intampla daca dorim sa inseram un nou nod in arbore. Echilibrul arborelui nu se schimba daca s-ar atasa un nod dupa nodurile C,D,M,G,J. Acest echilibru se destrama daca s-ar atasa acesta dupa unul din nodurile K,L,I. In ultimul caz este necesara o reajustare a nodurilor.

Aceasta problema se pune atunci cand se va insera un nou element in subarborele din stanga al unui nod cu factorul de echilibru -1, sau in subarborele drept al unui nod cu factorul de echilibru +1.

In principal sunt doua cazuri cand se pune problema reajustarii nodurilor:

Primul caz este prezentat in figura urmatoare:

Am notat cu h, h, h+1 inaltimile celor trei subarbori.

Preview document

Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 1
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 2
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 3
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 4
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 5
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 6
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 7
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 8
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 9
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 10
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 11
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 12
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 13
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 14
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 15
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 16
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 17
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 18
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 19
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 20
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 21
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 22
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 23
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 24
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 25
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 26
Structuri de Date și Algoritmi - Managementul unui Magazin de Haine - Pagina 27

Conținut arhivă zip

  • Structuri de Date si Algoritmi - Managementul unui Magazin de Haine.doc

Alții au mai descărcat și

Proiectarea unei Solutii de Comert Electronic

Comertul electronic reprezinta multitudinea proceselor software si comerciale necesare proceselor business sa functioneze numai, sau în primul...

Sabloane de Proiectare a Interfetelor Utilizator pentru Aplicatii Web

Capitolul 1 Introducere Lucrarea prezinta sabloanele de proiectare , ce sunt acestea si cum ne ajuta ele in rezolvarea problemelor de proiectare...

Site Web Dinamic-Educational Sportiv

INTRODUCERE Utilizarea unui serviciu de un tip oarecare in Internet implica prezenta a doi parteneri hardware (calculatoare ) care comunica: •...

Curs Excel

1. Noţiuni de bază 1.1. Lansarea în execuţie a programului Programul Excel, la fel ca şi programul Word, face parte din pachetul Microsoft...

Programare Orientata pe Obiect C++

1. INTRODUCERE ÎN C++ Exista limbaje concepute strict pe baza conceptelor programării orientate pe obiecte (POO), de exemplu Simula sau Smalltalk....

Securitatea Informationala a Business-ului

Lecţia 1 Introducere în securitatea informaţională 1.Informaţia ca obiect de valoare şi protecţie 4 2.Conceptele de bază ale Securităţii...

Algoritmi

ETAPELE REZOLVARII UNEI PROBLEME ALGORITMUL – reprezintă o succesiune finită şi ordonată de operaţii univoc determinate, efectuate mecanic, care...

Utilizarea Calculatoarelor

MODULUL 1 1. CONCEPTE DE BAZĂ ALE TEHNOLOGIEI INFORMAŢIEI 1.1 HARDWARE, SOFTWARE ŞI TEHNOLOGIA INFORMAŢIEI (TI) “Modul cum culegi, administrezi...

Ai nevoie de altceva?