Nelinearne strukture-implementacija( izvrsavanje)

Nova tema  Odgovori 
Podelite temu sa drugarima: ZARADITE PRODAJOM SVOJIH RADOVA
 
Ocena teme:
  • 0 Glasova - 0 Prosečno
  • 1
  • 2
  • 3
  • 4
  • 5
Autor Poruka
zekan Nije na vezi
Senior Member
****

Poruka: 255
Pridružen: Sep 2010
Poruka: #1
Nelinearne strukture-implementacija( izvrsavanje)
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.

http://www.maturskiradovi.net/eshop
09-09-2010 01:49 PM
Poseti veb stranicu korisnika Pronađi sve korisnikove poruke Citiraj ovu poruku u odgovoru
Nova tema  Odgovori 


Verovatno povezane teme...
Tema: Autor Odgovora: Pregleda: zadnja poruka
  Diskretne matematicke strukture Vesnica 0 902 28-06-2010 08:57 PM
zadnja poruka: Vesnica
  Nelinearne strukture - implementacija Vesnica 0 1,033 28-06-2010 08:54 PM
zadnja poruka: Vesnica

Skoči na forum: