Odlomak

1.    UVOD

Računari se vrlo često koriste za rješavanje problema:

  •  Traženja određenog podatka u skupu od velikog broja podataka
  •  Postavljanje podataka u određeni poredak – operacija koju nazivamo sortiranje

Razvijeni su razni algoritmi pretraživanja i sortiranja (generalizovani i specijalizirani).
Razmotrićemo neke od njih:

  • sekvencijalno pretraživanje
  • binarno pretraživanje
  • bubble sortiranje
  • insertion sortiranje

2.    PRETRAŽIVANJE PODATAKA

Pretraživanje (traženje) – lociranje elementa unutar liste ili neke druge strukture podataka (niz, vektor i sl.)
Razlozi za pretraživanje:

  • utvrđivanje da li je element član liste
  • ako je lista posebno organizovana (npr. sortirana), pronalaženje pozicije za umetanje novog elementa
  • pronalaženje lokacije elementa za brisanje

Što je algoritam brži, to je kompleksniji. Međutim, postavlja se pitanje koliko brz treba biti algoritam?
Ključ – član elementa liste koji jedinstveno određuje taj element u listi (npr. šifra, JMBG, br. indeksa i sl.)

2.1. SEKVENCIONO PRETRAŽIVANJE PODATAKA

Sekvencijalno pretraživanje – algoritam za traženje elementa unutar nesortirane liste sa zadanim ključem:

  •  Uzmemo prvi element
  •  Sve dok je ključ trenutnog elementa različit odtraženog ključa i ako nismo došli do kraja liste ponavljaj:
  • uzmi naredni element
  •  Kako znamo da nema traženog elementa u listi?

PRIMJER 1.

  •  Neka lista sadrži ključeve: 4 22 34 11 2 7 55
  •  Tražimo vrijednost 7:
  • sekvencijalno provjeravamo 4, 22, 34, 11, 2 i 7
  •  Tražimo vrijednost 34:
  • provjeravamo 4, 22 i 34
  •  Tražimo vrijednost 76:
  • provjeravamo 4, 22, 34, 11, 2, 7 i 55
  •  Kako znamo da nema traženog elementa u listi?

 

No votes yet.
Please wait…

Prijavi se

Detalji dokumenta

Više u Ekonomija

Više u Seminarski radovi

Više u Skripte

Komentari