Rekurzija

Događanja ∙ Naučite programirati ∙ Rekurzija
 

Vezani sadržaj

Uvod u računarstvo i programiranje Uvod u računarstvo i programiranje
Grananje, petlja i zbrajalo Grananje, petlja i zbrajalo
Polja Polja
Funkcije Funkcije
 
Rekurzija

Zašto ima smisla stvari definirati u odnosu na sebe same? Kako primijeniti drevnu rimsku strategiju divide-et-impera u programiranju? Što je to aristokracija među funkcijama i kako njome možemo upravljati funkcijskim plebejstvom. Postoje li problemi koje nije moguće riješiti uz pomoć računala? Sve ovo i više, saznati ćete na ovom posljednjem druženju ciklusa "Naučite programirati."

 

Linkovi

 
 
O događanju

Započinjemo s idejom funkcija kao crnih kutija. Obrazlaže se zašto je apstrakcija moćan alat u rješavanju problema i upravljanju složenošću. Tomu na tragu, u priču se zatim uvodi ideja rekurzivnog razmišljanja i rekurzivno definiranih funkcija. Demonstrira se rješenje nekoliko zanimljivih problema rekurzivnim načinom razmišljanja te se pritom uvodi i iznimno praktična strategija rješavanja problema poznata pod imenom podijeli-pa-vladaj. Uvodimo u priču aristokraciju među funkcijama: funkcije višeg reda i pokazujemo kako je sa samo jednom takvom funkcijom moguće apstrahirati programerske navade poput zbrajala i pronalaženja najmanje vrijednosti. Konačno, zaokružujemo čitavu seriju predavanja vrativši se na sami početak i na onu našu otprije aludiranu ideju univerzalnog stroja i izračunljivosti.

Petar Marendić
Petar Marendić, FESB

Trenutno sam znanstveni novak na Fakultetu elektrotehnike, strojarstva i brodogradnje u Splitu i student poslijediplomskog studija. Posebno me veseli što mi taj posao pruža priliku držati nastavu iz programiranja brucošima studija Računarstva i time mogućnost da ispravim mnoge nastavne nedostatke koje sam uočio za vrijeme svojih ranih studentskih dana. Želja mi je programiranje predstaviti kao zabavnu aktivnost i vrata u vrli novi svijet prepun mogućnosti. Osobno, programiranje doživljavam kao izrazito moćan način izražavanja i oblikovanja misli u punopravnom odnosu s ostalim njegovanim umjetničkim djelatnostima poput pjesništva ili skladanja.

Krešimir Ćosić
Krešimir Ćosić

S programiranjem je započeo u osnovnoškolskim danima na računalu ZX Spectrum. Zapažene rezultate na natjecanjima iz programiranja postiže u srednjoj školi, kada osvaja brončanu medalju za hrvatsku reprezentaciju na Međunarodnoj informatičkoj olimpijadi. Interesi su mu u području teorije programskih jezika i programskih prevodioca. Trenutno radi za američki LSST uz upotrebu CUDA tehnologije - programiranje opće namjene na grafičkim karticama, gdje razvija programe za simulaciju rada novog teleskopa koji će biti pušten u rad 2015. godine.

pogledaj sve slike
Slika Slika Slika Slika Slika
 
Komentari
najnoviji komentari | svi komentari | dodaj komentar
Ivan Maček

Ivan Maček je 3. ožujka 2010. u 1:44 napisao

Zadaci za vježbu su upravo uploadani.

Ivan Maček

Ivan Maček je 1. ožujka 2010. u 14:25 napisao

Slike i materijali su tu! :)

Nikola Dadić

Nikola Dadić je 26. veljače 2010. u 19:55 napisao

dragi, Hajduk je u nedilju, isto je bilo tako i pretproslu subotu pa san kasnija na predavanja, i otisa 15 min prije kraja utakmice. ;)

Marin Aglić

Marin Aglić je 26. veljače 2010. u 15:08 napisao

Da, a nitko nista ne pita predavace?! -.-

Marko Kilić

Marko Kilić je 26. veljače 2010. u 14:53 napisao

ala ne mogu ni ja ovu subotu, iden na hajduka možemo li primistit to za nedilju, oko 4-5, ako nije problem?

Ivan Maček

Ivan Maček je 26. veljače 2010. u 14:44 napisao

Ne znam kako bi to objasnili ostalim posjetiteljima koji mogu doći u subotu. :)