FONForum

Elem, trebaju mi kodovi za sledeće (poželjno C# ili Pascal):

1. Dat je pok na koren bin stabla čiji čvorovi sadrže stringove. Napisati f-je koja će vratiti pok na čvor koji je na najvećoj dubini u stablu.

2. kompleksnost alg za sekvencijalno pretr niza koji ima N elem? O(n), O(1), O(log(n)) O(n*n)

3. Napisati f-ju koja će vratiti najveći br sadržan u stablu

4. Stablo za bin pret ima M čvorova i K visinu. vreme potrebno za pronalaženje čvora je: 1.m*k 2.m+k 3.k 4.m

5. Data je dvostruko spregnuta lista sortirana u opadajućem redosledu i pok P na poslednji u listi. Definiši ovu strukturu kao apstraktni tip i implementirajte algoritam za pretraživanje koji koristi i održava pok p!!!

6. Dat je pok na koren bin stabla čiji čvorovi sadrže cele brojeve. Napisati fju koja će vratiti pok na čvor u stablu kod koga je najveća suma sadržaja njegovog desnog podstabla.

7. Napiši fju int uporedi(elem *L1, elem *L2) koja poredi 2 stringa koja su implementirana preko jednostruko spregnute ciklične liste. Fja vraća 1 ako je string predtsvljen preko L2 manji od L1, 0 ako su jednaki i -1 ako je L2 veći

8. Procedure insertion sort

9. Broj čvorova koji su pozitivni u binarnom stablu (fja treba)

10. Napišite fju int nivo(cvor *k, cvor *p) koja prihvata pok na koren bin stabla i pok na neki čvor u stablu i vraća nivo na kome se pokazani čvor nalazi

11. Dat je pok na koren bin stabla koje sadrži cele brojeve. Napisati fju koja će vratiti pok na čvor koji je na najmanjoj dubini u stablu.

12. Napisati fju koja prihvata pok na bin stablo koje predtsvlja neki izraz (listovu su operandi a unutrašnji čvorovi bin operatori) i štampa infiks predstavu izraza.

пголедај кодове који се налазе у download секцији ФФ-а
а такође имаш неке кодове (8. питање) на сајту предмета

где нађе ова питања?

Pootvarao sam sve prošle teme is SP i NI JEDAN LINK ka download ne radi. Momo sredi to...
Gde ga ti nadje na sajtu 'leba ti?
Ajd baci kod ako imaš...

prvo, odeš u DL temu, koja je na vrhu
drugo, ako te bas mrzi da odes tamo, imas gore, desno od "Pravilnika" link za download sekciju

nasao ga u onom zip-u koji redovno obnavljaju al' uvek zaborave da promene datum zadnje promene

aj posle cu okaciti, mojne se ljutis

p.s. kodovi koji su u dl sekciji su uglavnom u C-u, eventualno je neki u Paskalu... nije neki problem da se iz C-a prevede u C#/Java

Kodovi su u C-u, znači moraću da ih učim napamet (ili ne učim), a kakav sma baksuz zleteće mi 8 od ovih 12 pitanja!

si pogledao ovde za 8. pitanje?
probaj kodove u C-u da prevedeš na C#

de-der, ja u septembru prođoh uslovno jer mi nije priznat i zadatak koji nosi 25 poena.

zadatak glasi ovako:
napisati funkciju int (cvor *k,cvor *p) koja prihvata pokazivač na koren binarnog stabla i pokazivač na neki čvor u stablu
a vraća pokazivač na roditelja čvora p (vraća NULL ako roditelj ne postoji). Pri tome cvor stabla ima samo pokazivace na svoju decu

posto je u ptianju binarno stablo, na desnu stranu idu veci a na levu manji čvorovi,. da se tako izrazim. moja ideja, koja ne valja, je sledeća:
ukoliko je p veći od k, ide se na desnu stranu a ako je manji onda na levu;
ako je desno dete baš p, štampa se roditelj, a ako je levo, takođe se štampa;
ako nije, a P je veći/manji, radi se rekurzija sa desnim/levim detetom roditelj (k.desno,p) ili roditelj(k.levo,p)

Evo rešenja u c-u


Ako se radi u javi onda bi se onaj 3. return mogao napisati kao:


Nisam testirao, ali mislim da je to to. Mada verujem da postoje i elegantnija rešenja.

_________________
Oni hipotetički kostrukti o kojima se može govoriti kao o konzistentnim i relativno trajnim dinamičkim sistemima koji objašnjavaju veći deo procesa motivacije, obuhvatajući i ciljeve i motive kroz njihove međusobne relacije, čime se mogu uslovno..

tako nešto sam i ja napisao...
mada mi se čini da sam ja to zakomplikovao za medalju i da sam zaboravio da uradim return sa jednim potomkom

al' opet nije moguće da sam dobio 0 poena na tome...

Momo ovaj problem nema veze sa uređenim binarnim stablom. Ovo radi i za stablo koje u čvoru ne nosi nikakvu informaciju tj. osim polja levo i desno nikavog info polja nema. A traži se pokazivač (referenca) kao povratna vrednost.

_________________
Oni hipotetički kostrukti o kojima se može govoriti kao o konzistentnim i relativno trajnim dinamičkim sistemima koji objašnjavaju veći deo procesa motivacije, obuhvatajući i ciljeve i motive kroz njihove međusobne relacije, čime se mogu uslovno..

samo da kazem da je dao bas rezak rok. Otprilike, skupio je najteze zadatke iz prethodnik rokova, dodao jos koju 'zackoljicu' i to je to... Mnogi su ovo jurili za uslov spremajuci one lakse zadatke koji uvek dolaze ne bi li nekako nabudzili 6-icu... medjutim, tih zadataka ovog puta nije bilo

Gledao sma danas Momine zadatke, jedino što Vam je zab'o Hashing, ostalo je standardno...

da, standardno... jedino sto su do sada takvi zadaci nosili po 25 bodova... a sada ih je sve upakovao u jedan rok... rok od koga su svi mnogo ocekivali i kome su se nadali