Zasto vam svima ide na zivce rekurzija...

[Milutin_Popovski]

Kad je to najbolji nacin rjesavanja problema,
osim toga masu stvari je nerjesivo bez nje...
Ekspertni sustav ne mozes sastaviti bez
rekurzije...
Cak u expertnom sustavu ne mozes
napraviti ni unifikaciju bez rekurzije,
ni occure check...


LP, Robert...;)
***@si.t-com.hr

[Mario Malenica]

Post by Milutin_Popovski
Kad je to najbolji nacin rjesavanja problema,
osim toga masu stvari je nerjesivo bez nje...
Ekspertni sustav ne mozes sastaviti bez
rekurzije...
Cak u expertnom sustavu ne mozes
napraviti ni unifikaciju bez rekurzije,
ni occure check...

?
Zašto bi išla?
Samo jedna od mogućnosti rješavanja problema.
Ima svoje prednosti, ali i mane. Kao i situacije u kojima ima ili nema
smisla koristiti ju.
No, kako reče Joel Spolsky u jednom svom blogu, ako bi mi netko na
razgovoru za posao rješavao faktorijele rekurzijom, taj definitivno ne bi
dobio posao.

[Milutin_Popovski]

Post by Mario Malenica

Post by Milutin_Popovski
Kad je to najbolji nacin rjesavanja problema,
osim toga masu stvari je nerjesivo bez nje...
Ekspertni sustav ne mozes sastaviti bez
rekurzije...
Cak u expertnom sustavu ne mozes
napraviti ni unifikaciju bez rekurzije,
ni occure check...

?
Zašto bi išla?
Samo jedna od mogućnosti rješavanja problema.
Ima svoje prednosti, ali i mane. Kao i situacije u kojima ima ili nema
smisla koristiti ju.
No, kako reče Joel Spolsky u jednom svom blogu, ako bi mi netko na
razgovoru za posao rješavao faktorijele rekurzijom, taj definitivno ne bi
dobio posao.

Onda ti isprogramiraj unifikaciski algoritam
bez rekurzije...

LP, Robert...;)

[chiro]

pa, da si radio sa velikim setovima podataka znao bi zasto se izbjegava.
Tipican problem je problem trgovackog putnika, rekurzivno rjesenje je kratko
i elegantno, ali se dugo izvodi a za n>20 neces ni docekat rjesenje. A
realne situacije imaju npr n=200. I kako bi ti to rijesio rekurzijom? Koliko
bi to trajalo? A s druge strane imas npr linearno programiranje koje problem
trgovackog putnika sa n=1000 rijesi linearno za puno manje od sekunde. I
meni je rekurzija elegantna ali se nazalost u praksi nije pokazala dobrim
rjesenjem za vecinu situacija. Ne kazem da se neki jednostavni problemi ne
mogu rjesavati rekurzijom, ali samo tamo gdje znas da nece bit puno poziva u
dubinu.
A i ja se isto dam navuc, ko da te zaista zanima zasto

[Milutin_Popovski]

Post by chiro
pa, da si radio sa velikim setovima podataka znao bi zasto se izbjegava.
Tipican problem je problem trgovackog putnika, rekurzivno rjesenje je kratko
i elegantno, ali se dugo izvodi a za n>20 neces ni docekat rjesenje. A
realne situacije imaju npr n=200. I kako bi ti to rijesio rekurzijom? Koliko
bi to trajalo? A s druge strane imas npr linearno programiranje koje problem
trgovackog putnika sa n=1000 rijesi linearno za puno manje od sekunde. I
meni je rekurzija elegantna ali se nazalost u praksi nije pokazala dobrim
rjesenjem za vecinu situacija. Ne kazem da se neki jednostavni problemi ne
mogu rjesavati rekurzijom, ali samo tamo gdje znas da nece bit puno poziva u
dubinu.
A i ja se isto dam navuc, ko da te zaista zanima zasto

Sve ovisi o situaciji kod linearnog programiranja
se izbjegava rekurzija jer je sve lineearno...
Dok postoje problemi koji su nerjesivi bez
rekurzije...

LP, Robert....;)

[Leclerc]

Post by Milutin_Popovski
Sve ovisi o situaciji kod linearnog programiranja
se izbjegava rekurzija jer je sve lineearno...

Pls, objasni nam što je to linearno kod linearnog programiranja?

[Milutin_Popovski]

Post by Milutin_Popovski
Sve ovisi o situaciji kod linearnog programiranja
se izbjegava rekurzija jer je sve lineearno...

Pls, objasni nam to je to linearno kod linearnog programiranja?

Linearno je sve poslozeno medju koeficijentima,
i funkcija cilja je linearna(ona je uvijek pravac),
dok ostala (linearna) ogranicenja predstavljaju
po tijelo u nekom prostoru, pa je logicno da je
optimum u nekom od vrhova...
(toliko ukratko)...


LP, Robert...;)

[Leclerc]

A koji je odnos linearnog programiranja i rekurzija?

[Robert Bralic]

Post by Leclerc
A koji je odnos linearnog programiranja i rekurzija?

To sto odredjene stvari mozes umjesto klasicnim
petljama rjesavati rekurziom,ali to se kod linearnog
programiranja( makar ga kao ja implementirao u
LISP-u) ne isplati...

LP, Robert....;)
***@si.t-com.hr



__________ Information from ESET NOD32 Antivirus, version of virus signature database 5761 (20110105) __________

The message was checked by ESET NOD32 Antivirus.

http://www.eset.com

[Leclerc]

Post by Robert Bralic
To sto odredjene stvari mozes umjesto klasicnim
petljama rjesavati rekurziom,ali to se kod linearnog
programiranja( makar ga kao ja implementirao u
LISP-u) ne isplati...

Zašto?

[chiro]

Post by Milutin_Popovski
Dok postoje problemi koji su nerjesivi bez
rekurzije...

postoji algoritam koji svaku rekurziju moze zapisati u nerekurzivnom obliku,
tako da ti ovo gore bas ne stoji

[nosonja]

Post by chiro

Post by Milutin_Popovski
Dok postoje problemi koji su nerjesivi bez
rekurzije...

postoji algoritam koji svaku rekurziju moze zapisati u nerekurzivnom
obliku, tako da ti ovo gore bas ne stoji

Nemoj tako, srusit ces mu snove.

[Robert Bralic]

Post by chiro

Post by Milutin_Popovski
Dok postoje problemi koji su nerjesivi bez
rekurzije...

postoji algoritam koji svaku rekurziju moze zapisati u nerekurzivnom
obliku, tako da ti ovo gore bas ne stoji

Minsky u svojoj knjizi:"Teorija konacnih automata",
pise da u svakiom jeziku koji ima dvije instrukcije:
1)Uvecaj akumulator za jedan
2)Preskoci sljedecu naredbu ako je u akumulatoru nula
Ali to nije tocno, jer kako npr.u FORTRANU ne mozes
nikako do lista...

LP, Robert...;)
***@si.t-com.hr



__________ Information from ESET NOD32 Antivirus, version of virus signature database 5772 (20110109) __________

The message was checked by ESET NOD32 Antivirus.

http://www.eset.com

[Robert Bralic]

Post by Robert Bralic

Post by chiro

Post by Milutin_Popovski
Dok postoje problemi koji su nerjesivi bez
rekurzije...

postoji algoritam koji svaku rekurziju moze zapisati u nerekurzivnom
obliku, tako da ti ovo gore bas ne stoji

Minsky u svojoj knjizi:"Teorija konacnih automata",
1)Uvecaj akumulator za jedan
2)Preskoci sljedecu naredbu ako je u akumulatoru nula

Mozes isprogramirati sve sto je moguce...

Post by Robert Bralic
Ali to nije tocno, jer kako npr.u FORTRANU ne mozes
nikako do lista...

P.S. Pardon moja grska na ovom postu...

LP, Robert...;)



__________ Information from ESET NOD32 Antivirus, version of virus signature database 5772 (20110109) __________

The message was checked by ESET NOD32 Antivirus.

http://www.eset.com