From 63020874209721047127cd4139bf4b7348eea5de Mon Sep 17 00:00:00 2001 From: Doni Pracner Date: Mon, 2 Jan 2017 14:02:26 +0100 Subject: [PATCH] stabla, zadatak sa drugih vezbi --- Stabla/konkretnoStablo/_zadatak-stabla2.txt | 100 ++++++++++++++++++++ 1 file changed, 100 insertions(+) create mode 100644 Stabla/konkretnoStablo/_zadatak-stabla2.txt 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 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 sviNadredjeni(Osoba o) +----------------------------------------- + +U klasi StabloOsoba, implementirati metod koji +vraca listu svih nadredjenih datoj osobi pocevsi +od generalnog direktora. + + +public List 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 vecaPlataOdDirektora() +----------------------------------------- + +U klasi StabloOsoba, implementirati metod koji +vraca listu svih zaposlenih koji imaju vecu +platu od generalnog direktora (koren celog stabla). + + +public List 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. -- 2.25.1