Pregled teksta mojrad.net

Ovo je pregled DELA TEKSTA rada na temu "Algoritmi i strukture podataka". Rad ima 24 strana. Ovde je prikazano oko 500 reči izdvojenih iz rada.
Napomena: Rad koji dobjate na e-mail ne izgleda ovako, ovo je samo DEO TEKSTA izvučen iz rada, da bi se video stil pisanja. Radovi koje dobijate na e-mail su uređeni (formatirani) po svim standardima. U tekstu ispod su namerno izostavljeni pojedini segmenti.
Uputstvo o načinu preuzimanja rada možete pročitati ovde.



Sadržaj
1 PRETRAŽIVANJE 2
2 Sekvencijalno pretraživanje 3
2.1 Efikasnost sekvencijalnog pretraživanja 4
2.2 Pretraživanje sortirane datoteke 5
2.3 Binarno pretraživanje 5
3 Interpolaciono pretraživanje 6
5 Pretraživanje stabala 10
6 Višegransko (n-arno) stablo traženja 10
7 Pretraživanje VST 11
8 B-stabla 12
8.1 Ubacivanje u B-stablo 12
9 Izbacivanje iz B-stabla 16
9.1 Implementacija i efikasnost B-stabala 19
10 B* stabla 21
11 B+ stabla 21
12 Pretraživanje transformacijom ključa u adresu - Hashing 23
PRETRAŽIVANJE
U ovom radu ćemo razmotriti problem pronalaženja određene informacije u velikom skupu podataka. Kao što ćemo videti, izvesne metode organizacije podataka (t.j. strukture podataka) čine proces pronalaženja efikasnijim. S obzirom da je proces pretraživanja vrlo čest u obradi podataka, poznavanje metoda i tehnika organizacije podataka pretraživanja je vrio važno.
Pre nego što predemo na konkretne metode uvedimo neke osnovne termine. Tabela ili datoteka je grupa elemenata od kojih se svaki naziva zapis ili čvor. Ove termine upotrebljavaćemo u najopštijem smislu i ne bi trebalo da se pomešaju sa sličnim terminima u PASCAL-u ili COBOL-u.
Proces pretraživanja je algoritam koji prihvata argument a i pronalazi jedan ili više zapisa u datoteci ili tabeli čija vrednost ključa je a. Može se desiti da proces pretraživanja bude neuspešan, t.j. da ne postoji zapis sa takvim ključem. U tom slučaju, često je poželjno u datoteku ubaciti zapis sa takvim ključem. Takvo pretraživanje se naziva pretraživanje sa ubacivanjem.
Primetite da do sada nismo ništa rekli o strukturi podataka u kojoj se datoteka implementira. To može biti niz, spregnuta lista, stablo ili čak mreža (graf). Pošto su različite metode pretraživanja pogodnije za neke strukture podataka, izbor implementacije datoteke (t.j. izbor strukture podataka) je često određen metodom pretraživanja koja se ima na umu.
Sekvencijalno pretraživanje
Najprostiji algoritam pretraživanja je sekvencijalno pretraživanje koji se primenjuje na nizove i spregnute liste. On se sastoji u tome da se ključ svakog zapisa ispituje u redosledu kako su zapisi smešteni sve dok se ne nađe traženi zapis. Neka se u nizu čuvaju zapisi deklarisani kao
public int Key; public object Value;
}
{
int Poz = -1;
for (int i = 0; i < aArray.length;
{
if ((aArray[i].Key == aTargetKey) {
Poz = i;
break;
}
}
return Poz;
}
...

---------- KOMPLETAN RAD PREUZIMATE KLIKOM NA LINK ISPOD. ----------





Fotografija dokumenta