FONForum

^Naravno sa sajta.
29. i 30. pitanje je neko kacio ovde na forum. Pogledaj malo teme.

_________________
CARPE DIEM

da li moze da mi kaze neko ko je izlazio u maju i junu na ispit, prvi zadatak pod b, kojom metodom se radi??? PLEASE

^ heeej je l' imas taj rok u elektronskom obliku? Ajde pliz okaci ako imas...

ili bar napisi taj zadatak koji te zbunjuje...

_________________

"A spaceship from another star
They ask me where all the people are
What can I tell them?
I tell them I'm the only one
There was a war but I must have won
Please take me with you."

u jednom naselju nedavno su izgradjene 4 stabene sgrade. jedan preduzetnik je resio da postavi kiosk, procenio je da ce prodaja biti proporcionalna broju stanara. soliteri su sagradjeni na livadi tako da je moguce kretati se pravolinijski izmedju njih, a kiosk je moguce postaviti na bilo kojoj lokaciji. date su koordinate zgrada
A(2,11) B(7,14) C(12,10) D(4,2) a broj stanara 20, 30, 10, 50

a) potrebno je odrediti koordinate lokacije na kojoj treba sagraditi kiosk, tako da ukupno otezano rastojanje od njega do zgrada bude minimalno, smatra se da su koordinate kioska dovoljno precizne ako se za koeficijent zaustavljanja usvoji 0.1

b) dok je preduzetnik racunao koordinate svog kioska, konkurencija je otvorila kiosk u prizemlju solitera D. nasem preduzetniku nije preostalo nista drugo nego da postavi kiosk tako da on bude sto blizi preostale tri zgrade. odrediti (ali brzom da ga opet neko ne preduhitri) nove koordinate kioska po istim uslovima kao pod a)

Radiš po onoj metodi kad sortiraš koordinate po težinskim faktorima i onda gledaš gde je polovina zbira, tako dobiješ jedan od solitera. Zaboravio sam kako se zove metoda, čini mi se Veber ili tako nešto...

_________________
They’re Pinky and The Brain
Yes, Pinky and The Brain
One is a genius - the other’s insane.
They’re laboratory mice
Their genes have been spliced
They’re dinky They’re Pinky and The Brain,

Da li neko sprema usmeni za 1. septembar? Ja sam probao, ali kad sam video kako je zeznuto popamtiti sve one nebuloze napamet odlucio sam da spremim polako za oktobar. Uostalom, da li neko zna gde se nalazi prvih 5 pitanja za usmeni? Trebalo bi da su u Operacionim, ali ja ih ne nalazim.

Pogledaj .pdf fajl na sajtu metoda (makar je tu nekad bilo).
Ako nema, okacicu.

_________________
CARPE DIEM

Imas na sajtu metoda, odeljak literatura. Uvod. pdf

_________________
"I do not know you."
"Nor I you."
"Who are you?"
"A stranger. No one. Truly"

http://www.fonforum.org/download/cetvrt ... itanja.zip
prvih 6. pitanja



---
Moma: saljite mi ubuduce na mejl da okacim u DL FFa

_________________
They’re Pinky and The Brain
Yes, Pinky and The Brain
One is a genius - the other’s insane.
They’re laboratory mice
Their genes have been spliced
They’re dinky They’re Pinky and The Brain,

da li moze neko da napise kako izgleda usmeni iz metoda? i koliko detaljno treba da se zna...

Bilo je o tome reci ranije....Elem, dobijes 4 pitanja. Moras da znas odgovore na sva cetiri pitanja, e sada ako si bas "simpatican/na" mozda se izvuces i sa tri ali ce malo biti povuci potegni. Jedan kolega u proslom roku bas bio omanuo jedno pitanje ali je ipak prosao. Tako da obavezno pokusaj. Sreca je jako bitan faktor. Inace, nije bitan kvantitet nego kvalitet tako da je bitno da to sto napises bude tebi jasno, nemoj previse da se raspisujes jer vole da dajes precizne odgovore na postavljeno pitanje. Eto toliko, nadam se da sam pomogla

Drage kolege na ovom linku cete naci definiciju i algoritam za stajnerovo stablo.
pozdrav

http://www.telfor.org.yu/telfor2004/radovi/TM-2-4.pdf

jel moze neko da da definiciju NP kompleksnog problema?
to nigde nisam mogla da nadjem.

pardon.
mislila sam NP kompletan problem.

NP (Nedeterministicki Polinomijalni) je klasa problema odlucivanja koji se mogu resiti u polinomijalnom vremenu pomocu nedeterministickog algoritma. Problem koji pripada klasi NP naziva se NP-problem.

Nedeterministicki algoritam resava zadati problem u polinomijalnom vremenu ako za svaki ulazni problem odlucivanja sa pozitivnim resenjem broj elementarnih koraka, od pocetka rada algoritma do najblizeg mesta gde se dobija odgovor "da", ogranicen polinomijalnom funkcijom promenljive n. Ovakva procedura se naziva nederministicki polinomijalni algoritam.

NP-problem se naziva NP-potpun ako se bilo koji NP-problem, polinomijalno transformise u posmatrani problem.

Pogledaj i u OI.

_________________
CARPE DIEM

kakva su pitanja bila u septembru? ajde ispisite kombinacije, ko je izlazio u septembru...
molim vas...
hvala unapred

1. Merenje kvaliteta aproksimacije
2. Zadatak upućivanja vozila i algoritam za njegovo rešavanje
3. Definicija otežanog grafa
4. Genetski algoritmi – osnovni pojmovi
Uz ovo 4. mi je tražio da mu objasnim funkciju podobnosti, kao se braju članovi za "evoluciju", šta predstavlja hromozom...

_________________
They’re Pinky and The Brain
Yes, Pinky and The Brain
One is a genius - the other’s insane.
They’re laboratory mice
Their genes have been spliced
They’re dinky They’re Pinky and The Brain,

Moja kombinacija:
1. Merenje kvaliteta aproksimacije
2. Princip optimalnosti
3. Približni algoritmi za rešavanje zadatka trgovačkog putnika
4. Zadatak fazi LP kada su koeficijenti u funkciji cilja rasplinuti

Moja kombinacija bila ubedljivo najlaksa:

1. Problem lokacije i metrika
2. Pareto optimalnost
3. Definicija Fuzzy skupa i osnovne operacije
4. Najkrace razapinjuce stablo

Pa, Djidji, ako imas upola srece koliko ja, nece biti problema

P.S. Ako ne znate ili ne razumete kod pitanja Pareto optimalnost sta je STROGI Pareto optimum,
nemojte ni da pisete, jer je meni Vujosevic na ispitu rekao da definicija u knjizi nije dobra, te na ispitu i ne traze da se zna!

Pozzzz! Vidim da ste zadovoljni usmenim u ovom roku. Ja spremam za oktobar ali imam problema da pronadjem neka pitanja. Ako neko moze da mi kaze gde se nalaze odgovori na sledeca pitanja (koja knjiga i strane) bio bih mu beskonacno zahvalan. Nasao sam nesto u OI i procitao na forumu, ali mi sve to deluje vrlo kratko. Pitanja su sledeca:

1. Zadatak ranca i njegovo resavanje dinamickim programiranjem
2. Resavanja zadatka asignacije metodom grananja i ogranicavanja
3. Resavanja zadatka ranca metodom grananja i ogranicavanja
4. Primer grananja u metodi grananja i ogranicavanja
5. Odredjivanje granica u metodi grananja i ogranicavanja
6. Odredjivanje puta maksimalne pouzdanosti
7. Odredjivanje puta maksimalne propusnosti
8. Priblizni algoritmi za resavanje zadatka trgovackog putnika (da li se misli na heuristicke algoritme?)


Hvala unapred.

Imas 6. i 7. na puskicama, a za ostala pitanja je to sto ima na folijama na sajtu i u Operacionim,
mada ja jos nisam upoznao studenta koji je nasao odgovore na doticna pitanja!

Eto ti ga sad...

1. Zadatak ranca i njegovo resavanje dinamickim programiranjem - je iz operacionih istrazivanja slozena raspodela jednorodnog resursa
2. Resavanja zadatka asignacije metodom grananja i ogranicavanja- je iz knjige Kombinatorna optimizacija (ima je u biblioteci i moze da se iznese na 14 dana)
3. Resavanja zadatka ranca metodom grananja i ogranicavanja - je iz knjige Kombinatorna optimizacija (ima je u biblioteci i moze da se iznese na 14 dana)
4. Primer grananja u metodi grananja i ogranicavanja - je iz knjige operaciona istrazivanja
5. Odredjivanje granica u metodi grananja i ogranicavanja - je iz knjige operaciona istrazivanja
8. Priblizni algoritmi za resavanje zadatka trgovackog putnika (da li se misli na heuristicke algoritme?) - da misli se na heuristicke algoritme
6 i 7 pitanje nemogu da se setim odakle sam nasla ali znam da nisam imala problema da nadjem..pogledaj na gore pomenutim mestima

Evo ovako: na ovom linku ispod se nalazi sve sto sam ja skupio za ovaj ispit kada sam ga spremao. Tu je i jedan word fajl u kome sam vam napisao gde da trazite pitanja (pitanja su ona sa sajta metoda opt).

Poz i srecno svima!

http://www.fonforum.org/download/cetvrt ... zacija.rar
http://rapidshare.com/files/56002897/Optimizacija.rar


---
Moma: prebacen fajl u DL deo FFa

Je li dolazio kome zadatak u rokovima sa Stajnerovim stablom? Interesuje me kako to rijesiti, jer po skripti koju je daredevil (hvala daredevilu) postavio, mnogo je zeznuto za rijesiti rucno (tj nemoguce )