FONForum

PRVA GRUPA
1. Napisati metodu "Gurni" koja implementira algortam za ubacivanje novog elementa u stak celih brojeva koji je implementiran kao jednostruko spregnuta lista. (6 poena)

2. Dat je niz celih brojeva sortiran u rastucem redosledu. Impelmentirati rekurzivni algoritam za binarno pretrazivanje datog niza. (7 poena)

3. Dat je pokazivac na neki cvor dvostruko spregnute liste. Napisati funkciju koja ce poslednji cvor prebaciti na prvo mesto. (Ne menjati samo vrednosti, vec pokazivace!) (10 poena)

4. Dati su pokazivaci na pocetak dve dvostuko spregnute liste celih brojeva. Napisati metodu koja ce napraviti jednostruko spregnutu listu koja predstavlja razliku (u smislu skupova) prve i druge liste i vratiti pokazivac na pocetak nove liste. (11 poena)

5. Kada se kaze da algoritam ima vremensku kompexnost O(n) onda to znaci ...

6. Sta je tip podatka, a sta struktura podatka?

Трећа група је иста као и прва с тим шти је у другом било итеративно претраживање рекурзивно.

Grizzly, опусти се, тога увек има.

_________________
-

II grupa:
1. Metoda izbaci za red preko niza
2. Niz opadajuci, treba iterativni algoritam za binarno pretrazivanje.
3. isto samo sa prvog na poslednje mesto.
4. isto samo drugi razlika prvi.
5. isto.
6. razlika izmedju staka i reda.

Da ovo ne bi bio offtopic samo bi dodao da ne znam kako izgledaju njegovi casovi, ali znam da svako moze da dodje kod njega i da u razgovoru sa njim da proceni dal Grizli zna ili ne. Tako da bez daljeg sirenja vatre na temi za strukture.

Kolokvijum je bio sasvim ok. Ja sam se u nekim delovima malo zeznuo, nadam se da nece Kosta previse da bidne strog teorija je bila toliko "teska" da sam pogresio jedno pitanje

_________________
:: Photoshop picture galleries ::

Evo cetvrte grupe:

1. Metoda "Ubaci" u red implementiran preko niza.

2. Rastuci niz, implementirati rekurzivni algoritam za sekvencijalno pretrazivanje.

3. DS Lista, dat je pokazivac na neki cvor, prebaciti taj cvor na poslednje mesto.

4. Dve DS Liste, napraviti trecu, JS Listu koja predstavlja razliku (u smislu skupova) druge i prve liste.

5. Kada se kaze da algoritam ima vremensku kompeksnost O(n) onda to znaci...

6. Razlika izmedju staka i reda.

Kolokvijum nije bio tezak, ali ako ne znas javu, kao npr. ja... U sustini, pisao sam "Prvi pismeni zadatak iz srpskog jezika". Pisao sam kod, ali i objasnjenja kako bi algoritmi trebalo da funkcionisu...

_________________
Žena može postati prijatelj muškarcu samo ovim redom: prvo poznanica, zatim ljubavnica, pa tek onda prijatelj.
Anton Pavlovič Čehov

Zadatke sto je Mikelandjelo okacio(priprema od prosle godine), kao i ove 3 grupe od juce, mozete skinuti iz download sekcije FForuma. Download tema

_________________
Things need not have happened to be true. Tales and dreams are the shadow-truths that will endure when mere facts are dust and ashes, and forgot.

Imam pitanje u vezi domaceg zadatka. U napomeni pise da ,,studenti sa parnim brojem indeksa sve liste implementiraju kao STAK''.

Kada unosimo studente u DSListu i njih stavljamo na pocetak, da li to znaci da, posto se DSLista implementira preko steka, sada moramo da studente izbacujemo sa pocetka, ili ono sto je bar meni logicnije, da ih izbacujemo tako sto cemo uneti broj indeksa i onda izbaciti studenta iz liste ma gde da se on nalazi ?

Ne znam da li sam razumljivo formulisao pitanje, ali ako je neko shvatio neka odgovori .

_________________
Samo Chuck Norris sme da pogresi u kucanju koda u Javi. Njemu compiler to ne sme da prijavi. ©

Mozes da implementiras i izbacivanje nakon nekog pretrazivanja ali da obavezno imas izbacivanje preko steka odradjeno iliti da izbacis poslednjeg kojeg si ubacio. (lifo- last in, first out)

Ako ubacujes na pocetak, da izbacis sa pocetka ... a ako ubacujes na kraj izbacivanje sa kraja.
Tako sam bar ja skapirao.

Poz

Ok, hvala. Implementiracu oba za svaki slucaj. Poz.

_________________
Samo Chuck Norris sme da pogresi u kucanju koda u Javi. Njemu compiler to ne sme da prijavi. ©

eee!!!!uvek izbacujes prvog!!!!zato je receno "preko steka", u stvari u tome je fora, i razlika u implementaciji izmedju steka i reda...ako uradis da izbacuje(ubacuje) bilo koji i bilo gde-nisi ispunio uslov zadatka...

U kom obliku treba da predamo domaci?

Jel ste radili sa geterima i seterima ili statickim varijablama?

Ja sam radio setere i getere.

Jel si hvatao izuzetke? Mozgam kako da namestim za seter brojIndexa da mi broj bude u formatu xxx/xx

Nisam to radio, samo sam stavio da je String.

A u kom obliku treba da predamo?

Valjda u elektronskom..ne znam u kom drugom bi...i nisam sigurna da li treba ranije da mu se posalje da bi pogledao, ili se nosi onda kad se brani

Mislim da rezem na cd ili moze na fles?

Ja cu na flashu, pa ako treba na cd-u, donecu mu kasnije...Jel si radio konzolno ili GUI?

GUI znam sta je ali ne znam kako se radi, a sta je konzolno?

Ako je to ono sa main metodom onda sam tako.

aha... GUI smo radili u principima...konzolno ti je samo tekstualan rad sa korisnikom...
A oba nacina imaju main..

Gde ste definisali prvi CvorJSListe? Ja sam ga inicirala u konstruktoru CvoraDSListe, ali ne znam kako onda da ga pozovem dalje u radu sa JSListom

Sama si odgovorila na svoje pitanje. U konstruktoru ga samo iniciraj (na null) a deklarisi ga zajedno sa imenom, indeksom, sledecim i prethodnim.

_________________
Moj blog - http://nemanjakovacevic.net/blog

aj neko ako je branio nek podeli iskustvo sa nama, kako izgleda odbrana, kako se predaje i to..

_________________
haj ho haj ho

^ stvarno bi bilo lepo.... I jel moze da se uradi preko konzole unos podataka? (naravno sa tastature)

_________________
You can shake it once,
You can shake it twice,
but the third time - you're playing hormons

Ja sam danas branio, ali za malo da ne branim
Nista, dodjes, Kosta pregleda, pita ponesto, ako si nesto syebo da popravis, a ljudi koji su bili po 20 minuta stvarno ne znam sta ih je pitao sve.