09-09-2010, 01:49 PM
Maturski, Seminarski , Maturalni i diplomski radovi iz matematike.
Najznačajnije nelinearne structure podataka su
• -stabla i
• -grafovi.
STABLA:
Svaki element strukture može imati veći broj prethodnika i sledbenika. Stablo predstavlja nelinearnu strukturu sa sledećom osobinom
1. Postoji jedan element koji se zove koren stabla. Na njega ne ukazuje ni jedan drugi element. Koren se nalazi na nivou 0.
2. Na nivou 1 se nalaze elementi na koje ukazuje koren stabla
3. Elementi nivoa 1 ukazuju na elemente nivoa 2,...
4. Elementi nivoa i-1 ukazuju na elemente na nivou i.
5. Elementi koji ne ukazuju na nove elemente čine listove stabla
GRAF:
Čvorovi
Preslikati čvorove u niz uzastopnih celih brojeva
Zapamtiti čvorove u polje
Potezi (grane)
Matrica susedstva
Logičke vrednosti -
TRUE (istina) – poteg postoji
FALSE (laž)- nema potega
Upotreba: U računarskim mrežama,
putnim mrežama, PTT, kablovska televizija,...
STABLA
DEFINICIJE I KONCEPTI
Graf G=(V,E) se sastoji od nepraznog skupa čvorova G i skupa E koji je skup grana grafa.
Stablo je acikličan, orijentisan graf koji ima jedan čvor koji se zove koren (root) sa ulaznim stepenom 0 dok svi drugi čvorovi imaju ulazni stepen 1. Ako izbrišemo koren i njegove grane dobijamo skup disjunktnih stabala. Svaki čvor kojiima izlazni stepen 0 naziva se terminalni čvor ili list, dok se svi drugi čvorovi nazivaju čvorovi grananja (brunch nodes).
• Nivo čvora je njegova dužina od korena, d.
• Dubina (visina) stabla je maksimalna vrednost nivoa nekog čvora u stablu.
• Za stablo se kaže da je n‐arno (reda n) ako svaki čvor ima najviše n podčvorova.
• Za stablo se kaže da je puno ako se svi listovi nalaze na istom rastojanju od korena, tj. ako od korena do svakog lista odgovara put dužine h‐1.
• Za stablo se kaže da je kompletno ako svi njegovi čvorovi koji ne predstavljaju listove imaju svih n odlaznih potega.
Najznačajnije nelinearne structure podataka su
• -stabla i
• -grafovi.
STABLA:
Svaki element strukture može imati veći broj prethodnika i sledbenika. Stablo predstavlja nelinearnu strukturu sa sledećom osobinom
1. Postoji jedan element koji se zove koren stabla. Na njega ne ukazuje ni jedan drugi element. Koren se nalazi na nivou 0.
2. Na nivou 1 se nalaze elementi na koje ukazuje koren stabla
3. Elementi nivoa 1 ukazuju na elemente nivoa 2,...
4. Elementi nivoa i-1 ukazuju na elemente na nivou i.
5. Elementi koji ne ukazuju na nove elemente čine listove stabla
GRAF:
Čvorovi
Preslikati čvorove u niz uzastopnih celih brojeva
Zapamtiti čvorove u polje
Potezi (grane)
Matrica susedstva
Logičke vrednosti -
TRUE (istina) – poteg postoji
FALSE (laž)- nema potega
Upotreba: U računarskim mrežama,
putnim mrežama, PTT, kablovska televizija,...
STABLA
DEFINICIJE I KONCEPTI
Graf G=(V,E) se sastoji od nepraznog skupa čvorova G i skupa E koji je skup grana grafa.
Stablo je acikličan, orijentisan graf koji ima jedan čvor koji se zove koren (root) sa ulaznim stepenom 0 dok svi drugi čvorovi imaju ulazni stepen 1. Ako izbrišemo koren i njegove grane dobijamo skup disjunktnih stabala. Svaki čvor kojiima izlazni stepen 0 naziva se terminalni čvor ili list, dok se svi drugi čvorovi nazivaju čvorovi grananja (brunch nodes).
• Nivo čvora je njegova dužina od korena, d.
• Dubina (visina) stabla je maksimalna vrednost nivoa nekog čvora u stablu.
• Za stablo se kaže da je n‐arno (reda n) ako svaki čvor ima najviše n podčvorova.
• Za stablo se kaže da je puno ako se svi listovi nalaze na istom rastojanju od korena, tj. ako od korena do svakog lista odgovara put dužine h‐1.
• Za stablo se kaže da je kompletno ako svi njegovi čvorovi koji ne predstavljaju listove imaju svih n odlaznih potega.