Clase De Algoritmi De Cautare Sortare Interna Si Externa Interclasare

Previzualizare referat:

Extras din referat:

Cautarea si Sortarea sunt doua dintre cele mai des intalnite subprobleme in programare. Ele constituie o parte esentiala din numeroasele procese de prelucrare a datelor. Operatiile de cautare si sortare sunt executate frecvent de catre oameni in viata de zi cu zi, ca de exemplu cautarea unui cuvant in dictionar sau cautarea unui numar in cartea de telefon.

Cautarea este mult simplificata daca datele in care efectuam aceasta operatie sunt sortate (ordonate, aranjate) intr-o anumita ordine (cuvintele in ordine alfabetica, numerele in ordine crescatoare sau descrescatoare). Sortarea datelor consta in rearanjarea colectiei de date astfel incat un camp al elementelor colectiei sa respecte o anumita ordine. De exemplu in cartea de telefon fiecare element (abonat) are un camp de nume, unul de adresa si unul pentru numarul de telefon.

Colectia aceasta respecta ordinea alfabetica dupa campul de nume.

Daca datele pe care dorim sa le ordonam, adica sa le sortam, sunt in memoria interna, atunci procesul de rearanjare a colectiei il vom numi sortare interna, iar daca datele se afla intr-un fisier (colectie de date de acelasi fel aflate pe suport extern), atunci procesul il vom numi sortare externa.

Fiecare element al colectiei de date se numeste articol iar acesta la randul sau este compus din unul sau mai multe componente.

O cheie C este asociata fiecarui articol si este de obicei unul dintre componente.

Spunem ca o colectie de n articole este ordonat crescator dupa cheia C daca C (i) (C (j) pentru 1 (i ...

Download referat

Primești referatul în câteva minute,
cu sau fără cont

Alte informații:
Tipuri fișiere:
doc
Diacritice:
Da
Nota:
8/10 (2 voturi)
Anul redactarii:
2007
Nr fișiere:
1 fisier
Pagini (total):
10 pagini
Imagini extrase:
11 imagini
Nr cuvinte:
2 710 cuvinte
Nr caractere:
13 591 caractere
Marime:
14.96 KB (arhivat)
Nivel studiu:
Gimnaziu
Tip document:
Referat
Materie:
Informatica
Data publicare:
26.12.2009
Structură de fișiere:
  • Clase De Algoritmi De Cautare Sortare Interna Si Externa Interclasare
    • Referat.doc
Predat:
la gimnaziu

Ai gasit ceva în neregulă cu acest document?

Te-ar putea interesa și:
Capitolul 1 Introducere Acest manual este dedicat ^n special studentilor de la formele de...
Aparitia primelor calculatoare electronice a constituit un salt urias in directia automatizarii...
1. ALGORITMI SI MODURI DE REPREZENTARE Prelucrarea datelor cu ajutorul calculatorului se...
1 Notiunea de algoritm ^In termeni generali un algoritm este o metoda de rezolvare pas cu pas...
Acest manual este dedicat in special studentilor de la formele de invatamant ID (invatamant la...
Sus!