Sortarea fisierelor secventiale

Trimis la data: 2010-02-20 Materia: Informatica Nivel: Facultate Pagini: 14 Nota: / 10 Downloads: 1
Autor: Alexandru Maneciu Dimensiune: 20kb Voturi: Tipul fisierelor: doc Acorda si tu o nota acestui seminar: 1 2 3 4 5 6 7 8 9 10
vezi mai multe detalii vezi mai putine detalii
Raporteaza o eroare
Scopul lucrarii: prezentarea unor metode de sortare
specifice structurilor de tip fisier, structuri caracterizate
prin faptul ca la un moment dat este accesibila o singura compo-
nenta a lor. In lucrare se vor prezenta patru metode de sortare
bazate pe interclasare.
Referate similare: Nu exista seminarii similare

Interclasarea presupune combinarea a doua sau mai multe
secvente ordonate intr-o singura secventa, prin selectia repetata
a componentelor curent accesibile. Procesul de sortare implica executia repetata a unui grup de operatii, fiecare operatie tratind intregul set de date. O asemenea operatie se numeste faza, iar grupul de operatii care se repeta se numeste trecere.

Se interclaseaza b cu c, combinind cite un element
din fiecare, rezultind perechi ordonate care vor forma o noua
secventa a. (3) Pentru noua secventa a se repeta pasii (1) si (2),
combinind insa perechile ordonate in quadruple ordonate. (4) Se repeta pasii (1) si (2), interclasind quadr plele in 8-uple s.a.m.d., dublind de fiecare data lungimea subsecventelor de interclasare, pina la sortarea intregii secvente.

Pentru implementarea acestei metode sint necesare trei benzi
magnetice (respectiv trei fisiere pe disc) corespunzatoare sec-
ventelor a, b si c. In cadrul acestei metode o trecere se compune
din doua faze: injumatatirea (1) si interclasarea (2). Injuma-
tatirea se va efectua in asa fel incit un n-uplu ordonat al
secventei a sa fie distribuit in intregime pe una din secventele
b sau c (sa nu fie divizat intre cele 2 secvente destinatie). In
acest scop este bine ca n-uplele ordonate sa fie depuse alterna-
tiv in secventele b si c.

Stiri
  • pag. 1
  • pag. 2
  • pag. 3
  • pag. 4
  • pag. 5
  • pag. 6
  • pag. 7
  • pag. 8
  • pag. 9
  • pag. 10

Nota explicativa
Referatele si lucrarile oferite de Referate.ro au scop educativ si orientativ pentru cercetare academica.

Iti recomandam ca referatele pe care le downloadezi de pe site sa le utilizezi doar ca sursa de inspiratie sau ca resurse educationale pentru conceperea unui referat nou, propriu si original.

Referat.ro te invata cum sa faci o lucrare de nota 10!
Linkuri utile
Programeaza-te online la salonul favorit Descarca gratuit aplicatiile pentru iOS si Android Materiale educative Jocuri Cele mai tari jocuri de pe net Referate scoala Resurse, lucrari, referate materiale pentru lucrari de nota 10
Toate imaginile, textele sau alte materiale prezentate pe site sunt proprietatea referat.ro fiind interzisa reproducerea integrala sau partiala a continutului acestui site pe alte siteuri sau in orice alta forma fara acordul scris al referat.ro. Va rugam sa consultati Termenii si conditiile de utilizare a site-ului. Informati-va despre Politica de confidentialitate. Daca aveti intrebari sau sugestii care pot ajuta la dezvoltarea site-ului va rugam sa ne scrieti la adresa webmaster@referat.ro.