SDD - Structura Site Web

Cuprins proiect Cum descarc?

1. Introducere 2
2. Structura programului 3
3. Structuri de date utilizate 3
4. Descrierea implementarii operatiilor de baza 6
5. Concluzii 16
6. Bibliografie 16


Extras din proiect Cum descarc?

1. Introducere
a.Obiectivul problemei
Proiectul consta in realizarea unui program care sa implementeze structurile de lista, arbore binar de cautare si lista de liste, pentru gestiunea site-urilor web.
b.Necesitatea
Aceasta aplicatie, pe langa gestiunea site-urilor web realizeaza si implementarea diferitelor operatii pe structurile alese: adaugarea unui nou nod in lista si in arbore binar de cautare, cautarea unui element in arbore, stergerea unei inregistrari din lista si arbore. De asemenea mai realizeaza si diferite tipuri de conversii, cum ar fi: din fisier in lista dublu inlantuita si din lista in arbore, din arbore in lista de liste, respectiv din arbore in fisier, si din lista de liste in fisier.
c.Mijloacele de realizare 
Aplicatia a fost realizata in Microsoft Visual Studio 2008 (Microsoft Visual C++ 2008). 
Datele de intrare, dupa ce acestea au fost in prealabil validate, s-au incarcat in fisierele text corespunzatoare structurii:SiteWeb, apoi aceste fisiere au fost convertite in structuri de tip lista dublu inlantuita, arbore binar de cautare, respectiv lista de liste astfel incat resursele sa fie alocate corespunzator si sa permita prelucrarile cat mai eficiente. 
2. Structura programului
Programul realizeaza citirea din fisier a datelor despre site-urile web, introducerea lor intr-o structura dinamica de date, de tip lista dublu inlantuita,intr-un arbore binar de cautare si gruparea lor dupa un criteriu prestabilit(lista de liste). Afisarea datelor se face in 2 fisiere text, unul pentru afisarea informatiilor care rezulta din cautarea in arborele binar de cautare, iar celalalt pentru afisare informatiilor din lista de liste.
3. Structuri de date utilizate
Pentru rezolvarea aplicatiei am folosit urmatoarele tipuri de structuri si anume : 
1) structuri simple de tip articol
2) arbori binari de cautare
3) liste simplu inlantuite
4) liste dublu inlantuite
1 ) Articolele sunt constituite prin compunerea mai multor tipuri de date date fundamentale, rezultand ansambluri eterogene de elemente de baza, sau elemente agregate. 
Articolul utilizat pentru a memora datele pentru fiecare site web, are urmatoarea structura:
struct Siteweb
{
char *tip;
int *nrVizitatori;
int *nrPagini;
int *id;
float *pret;
char *administrator;
};
Structura nodurilor din lista dublu inlantuita este urmatoarea:
struct nod
{
Siteweb sw;
nod* st, *dr;
};
Aceasta structura este folosita si pentru implementarea arborelui binar de cautare.
Structura folosita pentru lista de liste , este o lista simplu inlantuita , cu urmatoare structura a nodurilor:
struct cls
{
nod* inf;
cls* leg;
char* tips;
};
2) Arborii binari de cautare sunt arbori binari in care nodurile sunt memorate ordonat in functie de o cheie. Toate nodurile din arbore au in subarborele stang noduri care au chei mai mici si in subarborele drept chei mai mari.
Arborii de cautare permit regasirea rapida a informatiilor (O(log2 n)) atat timp cat
arborele este echilibrat. In cazul cel mai defavorabil, timpul de cautare este identic cu cel
al unei liste simplu inlantuite.
Operatiile de baza pe un arbore de cautare sunt urmatoarele:
Cautare - Se compara cheia cu nodul curent. Daca este mai egala, am gasit nodul, daca
este mai mica cautam in subarborele stang, altfel cautam in subarborele drept.
Cautarea se opreste cand nodul a fost gasit sau s-a atins baza arborelui.
Adaugare - Se cauta folosind algoritmul de cautare pozitia in arbore si se aloca memoria
si se face legatura cu nodul parinte.
Stergere - Se cauta nodul de sters si se sterge nodul. Subarborele drept este avansat in
locul nodului sters, iar subarborele stang este mutat ca fiu al celui mai mic
element din subarborele drept.


Fisiere in arhiva (3):

  • f1.txt
  • SDD - Structura Site Web.doc
  • SiteWeb.cpp

Imagini din acest proiect Cum descarc?

Banii inapoi garantat!

Plateste in siguranta cu cardul bancar si beneficiezi de garantia 200% din partea Proiecte.ro.


Descarca aceast proiect cu doar 6 €

Simplu si rapid in doar 2 pasi: completezi adresa de email si platesti.

1. Numele, Prenumele si adresa de email:

Pe adresa de email specificata vei primi link-ul de descarcare, nr. comenzii si factura (la plata cu cardul). Daca nu gasesti email-ul, verifica si directoarele spam, junk sau toate mesajele.

2. Alege modalitatea de plata preferata:



* La pretul afisat se adauga 19% TVA.


Hopa sus!