gitweb on Svarog

projekti pod git sistemom za održavanje verzija -- projects under the git version control system
stabla, zadatak sa drugih vezbi
authorDoni Pracner <quinnuendo@gmail.com>
Mon, 2 Jan 2017 13:02:26 +0000 (14:02 +0100)
committerDoni Pracner <quinnuendo@gmail.com>
Mon, 2 Jan 2017 13:02:26 +0000 (14:02 +0100)
Stabla/konkretnoStablo/_zadatak-stabla2.txt [new file with mode: 0644]

diff --git a/Stabla/konkretnoStablo/_zadatak-stabla2.txt b/Stabla/konkretnoStablo/_zadatak-stabla2.txt
new file mode 100644 (file)
index 0000000..3b16ed1
--- /dev/null
@@ -0,0 +1,100 @@
+Zadatak\r
+=======\r
+\r
+Data je klasa koja implementira binarno stablo osoba.\r
+Takodje, dat je i glavni program koji ucitava jedno stablo i\r
+poziva neke od operacija nad njim.\r
+\r
+Implementirati operacije navedene u nastavku i ilustrovati\r
+njihov rad pozivanjem iz glavnog programa. Svaki metod je\r
+potrebno implementirati kao javan metod klase koja\r
+predstavlja stablo, a po potrebi se definisu pomocni\r
+staticki metodi koji ce rekurzivno obilaziti stablo. Pomocni\r
+metodi ce cesto biti istog imena kao i glavni metod.\r
+\r
+Primer implementacije metoda i njihovih poziva postoji u\r
+`StabloOsobaProgram.java`.\r
+\r
+Preporucuje se da se zadati metodi dodaju u\r
+`MinimalnoStablo.java`, mada ih je moguce dodavati i u\r
+`StabloOsobaProgram.java` ili `MojeStablo.java`.\r
+\r
+\r
+Metodi\r
+======\r
+\r
+\r
+public double prosecnaPlata()\r
+-----------------------------\r
+\r
+U klasi StabloOsoba, implementirati metod koji\r
+izracunava i vraca prosecnu platu svih zaposlenih.\r
+\r
+Ako je stablo prazno, prosecna plata je 0.0.\r
+\r
+\r
+public Osoba osobaSaNajvecomPlatom()\r
+------------------------------------\r
+\r
+U klasi StabloOsoba, implementirati metod koji\r
+pronalazi i vraca osobu koja ima najvecu platu.\r
+\r
+\r
+public List<Osoba> sviPodredjeni(Osoba o)\r
+-----------------------------------------\r
+\r
+U klasi StabloOsoba, implementirati metod koji\r
+vraca listu svih zaposlenih koji su podredjeni\r
+datoj osobi.\r
+\r
+Lista ne ukljucuje prosledjenu osobu.\r
+\r
+Ako je stablo prazno, ili se osoba ne nalazi u\r
+stablu, vratiti praznu listu.\r
+\r
+\r
+public List<Osoba> sviNadredjeni(Osoba o)\r
+-----------------------------------------\r
+\r
+U klasi StabloOsoba, implementirati metod koji\r
+vraca listu svih nadredjenih datoj osobi pocevsi\r
+od generalnog direktora.\r
+\r
+\r
+public List<Osoba> sviSaIstomPlatom()\r
+-------------------------------------\r
+\r
+U klasi StabloOsoba, implementirati metod koji\r
+pronalazi i vraca sve osobe koje imaju platu\r
+istu kao jos neka druga osoba.\r
+\r
+\r
+public void ispisiOsobeSaVecomPlatomOdSefa()\r
+--------------------------------------------\r
+\r
+U klasi StabloOsoba, implementirati metod koji\r
+ispisuje sve osobe koje imaju vecu platu od svog sefa.\r
+\r
+\r
+public List<Osoba> vecaPlataOdDirektora()\r
+-----------------------------------------\r
+\r
+U klasi StabloOsoba, implementirati metod koji\r
+vraca listu svih zaposlenih koji imaju vecu\r
+platu od generalnog direktora (koren celog stabla).\r
+\r
+\r
+public List<Osoba> plataIspodProseka()\r
+--------------------------------------\r
+\r
+U klasi StabloOsoba, implementirati metod koji\r
+vraca listu svih zaposlenih koji imaju platu ispod\r
+proseka u firmi.\r
+\r
+\r
+public Osoba drugaPoReduSaNajvecomPlatom()\r
+------------------------------------------\r
+\r
+U klasi StabloOsoba, implementirati metod koji\r
+pronalazi i vraca osobu koja je druga po redu\r
+po velicini plate.\r
Svarog.pmf.uns.ac.rs/gitweb maintanance Doni Pracner