ZNAK SAGITE — više od fantastike — edicija, časopis, knjižara...

NAUKA I KVAZINAUKA (izvorište inspiracije za mnoga SF dela) => KOMPJUTERI, HARDVER, SOFTVER, INTERNET, TELEKOMUNIKACIJE... => Topic started by: Truman on 11-11-2018, 01:58:16

Title: Stack overflow
Post by: Truman on 11-11-2018, 01:58:16
https://www.youtube.com/watch?v=AfBqVVKg4GE&t=636s&list=PLTzF9prymwasogRPkNthGAER7HOaVPGAG&index=39 (https://www.youtube.com/watch?v=AfBqVVKg4GE&t=636s&list=PLTzF9prymwasogRPkNthGAER7HOaVPGAG&index=394:14)
"Одувек" сам се питао шта значи назив сајта за преписивање решења и коначно сам вољом судбине сазнао.Можда некога заинтересује.

на 4:14
Title: Re: Stack overflow
Post by: Petronije on 11-11-2018, 02:02:12
Ne moram ni da gledam, jasno je kako si saznao, iz naslova klipa.

Sent from my LEX820 using Tapatalk

Title: Re: Stack overflow
Post by: Truman on 11-11-2018, 02:04:09
Значи већ ти је познат тај концепт, свака част...
Title: Re: Stack overflow
Post by: Petronije on 11-11-2018, 06:38:07
Pa rekurzija je jedna od osnovnih programerskih tehnika, na svakom kursu se brzo dođe do nje. Ne moraš da je koristiš verovatno nikad (ovo će naravno mac znati) ali ume znatno da smanji broj linija koda. Nisam nikad stigao do tog nivoa da prepoznam problem i primenim. Inače je rekurzija valjda stari matematički koncept, otkriven još pre samih računara. Bar mi je tako pričao jedan Azijat na nekom Java kursu. Prikazao je i neke malo složenije implementacije, makar za moj neutrenirani mozak.

Sent from my LEX820 using Tapatalk

Title: Re: Stack overflow
Post by: Truman on 11-11-2018, 11:51:47
Ни ја нисам користио рекурзију никад. Само сам налетео на тај појам недавно.
Title: Re: Stack overflow
Post by: mac on 11-11-2018, 15:16:26
Ja sam jednom iskoristio rekurziju, ali nisam ponosan zbog toga. Dobra je samo za takmičarske odnosno vrlo specifične i dobro definisane probleme, a fakorijel i fibonačijev niz nisu među njima, osim ako ne ograničiš input na vrlo male vrednosti. Već mogu da zamislim hipotetičku situaciju u kojoj moja rekurzija može da proizvede stack overflow, ali trudim se da ne mislim o tome. Imam već dovoljno posla, da ne moram da ispravljam probleme koji se još nisu desili, a verovatno nikad ni neće.
Title: Re: Stack overflow
Post by: Petronije on 11-11-2018, 15:55:20
Znao sam da ne mora da se koristi, to jest, da uvek može da se reši petljama, ali nisam znao da se zaista ne koristi u praksi.

Sent from my LEX820 using Tapatalk

Title: Re: Stack overflow
Post by: Truman on 11-11-2018, 16:40:58
Добро, онда да заборавим на то. Битно само да се разуме као концепт који постоји. Нема потребе за практичним коришћењем.
Title: Re: Stack overflow
Post by: Truman on 11-11-2018, 16:42:10
Успут мек, знаш ли постоје ли неки open source web scraping пројекти на којима бих могао да оштрим зубе? Али не да сам себи задам да скидам податке са неког сајта јер за то ми не треба савет, него у оквиру неког корисног пројекта...
Title: Re: Stack overflow
Post by: mac on 11-11-2018, 20:18:55
Ne znam ti ja to, ne bavim se time. Samo sam jednom nešto scrapovao sa weba, ali u privatne svrhe, i više ne mogu ni da se setim šta je bilo u pitanju, osim da je imalo veze sa Dotom.
Title: Re: Stack overflow
Post by: Truman on 11-11-2018, 20:49:02
Нема везе, некако се осећам погубљено као гуске у магли.
Title: Re: Stack overflow
Post by: Petronije on 11-11-2018, 20:52:58
Pa searchuj github. On tome i služi.

Sent from my LEX820 using Tapatalk

Title: Re: Stack overflow
Post by: Truman on 11-11-2018, 20:54:20
мени служи да товарим белешке о модулима да их не јурим по интернет беспућима.  :!:
Title: Re: Stack overflow
Post by: tomat on 11-11-2018, 21:00:47
Moj profesor programiranja u srednjoj školi se ložio na rekurzije, ali je jako slabo umeo da ih objasni. Sećam se da smo problem hanojskih kula rešavali rekurzijom. Kasnije sam ih skontao, ali pošto se u životu ne bavim programiranjem vrlo brzo sam ispao iz štosa.
Title: Re: Stack overflow
Post by: Petronije on 11-11-2018, 21:13:45
Hanojske kule su i meni bile solidno teške. Mislim na rešenje uz pomoć rekurzije.

Sent from my LEX820 using Tapatalk

Title: Re: Stack overflow
Post by: mac on 11-11-2018, 23:06:21
Inače rekurzije nisu jedini način da ostaneš bez steka. U onim mikrokontrolerima koji kontrolišu frižidere, pećnice, i tako razne male uređaje stek je jedina memorija koju imaš, pa ako te memorije ima malo onda programeri tih uređaja moraju da se dovijaju s memorijom koju imaju. Često zauzmeš svu memoriju koja će ti ikad trebati u nekoj glavnoj funkciji, a onda pozivaš funkcije koje ne koriste svoju memoriju nego ovu prethodno zauzetu, ali onda verovatno ne smeš da ideš mnogo u dubinu i zato te funkcije izgledaju glomazno i grozno za održavanje. I ovo pišem nikad ne napravivši ništa za ikakav kontroler (osim domaćeg na faksu), ali cenim da je tako nekako.

Hanojske kule su jedini zadatak za koji je rekurzija dušu dala. Kod s rekurzijom ispadne vrlo kratak, skoro pa magičan.
Title: Re: Stack overflow
Post by: OOOO1 on 14-11-2018, 12:52:53
Bez obzira na sve, čovek se potrudio da pojasni i nije to ni tako loše.
Title: Re: Stack overflow
Post by: Petronije on 14-11-2018, 13:17:33
Koji čovek? Tomatov profesor, ovaj sa klipa, ili Truman?

Sent from my LEX820 using Tapatalk