Professional Documents
Culture Documents
2. Koje elemente obuhvata definisanje logikog modela podataka i njegova realizacija na raunaru?
(1) (2) (3) (4)
6. Dizajn algoritma
Kreativni proces pisanja algoritama kojim se dolazi do nedvosmislenih instrukcija od kojih se sastoji jedan algoritam naziva se dizajn algoritma.
7. Analiza algoritma
Odredjivanje velicine racunarskih resursa koje neki algoritam koristi tokom izvravanja se naziva analiza algoritma. Dva najvrijednija resursa su vrijeme i memorija
22. Stack
Stack je specijalna vrsta liste kod koje se dodavanje i uklanjanje elemenata vre na jednom kraju koje se naziva vrh. Poredak elemenata po kojem se oni uklanjaju sa steka je obrnut poretku po kojem su ti elementi dodati na stek.
Ako je x unutranji vor stabla razlikujemo dva sluaja. Ako vor x ima samo jedno dijete, vor x moemo zamijeniti tim djetetom.
U drugom sluaju , ako vor x ima dvoje djece, naemo najmanji vor y u desnom podstablu vora x i zamjenjujemo vor x vorom y i uklanjamo vor y iz desnog podstabla.
U sluaju da je broj podataka jednak n (vor je pun) tada se vri djeljenje vora na dva vora a srednji podatak se ubacuje u vor na viem nivou. Ubacimo u prethodno dobijeno stablo na slici klju 62. On bi po pravilu trebalo da dodje u vor D. No medjutim, vor D je pun pa dolazi do njegovog cijepanja na dva vora D1 i D2, a srednji klju 60 prelazi u korijen A.