From: Doni Pracner <quinnuendo@gmail.com>
Date: Mon, 2 Jan 2017 13:02:26 +0000 (+0100)
Subject: stabla, zadatak sa drugih vezbi
X-Git-Url: https://svarog.pmf.uns.ac.rs/gitweb/?a=commitdiff_plain;h=63020874209721047127cd4139bf4b7348eea5de;p=spa2-materijali.git

stabla, zadatak sa drugih vezbi
---

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