Hjem
Institutt for informatikk
Prøveforelesning

Forelesning: Rekursjon og programmering

Prøveforelesning i sammenheng med rekruttering av førsteamenuensis i informatikk, fagformidling og utdanning.

I informatikk og programmering er rekursjon et kraftig, og potensielt effektivt, verktøy. I denne forelesningen skal vi lære om hva rekursjon er, hvordan rekursive funksjoner kan skrives i Python, hva en kallstakk er, og hva en halerekursjon er.

Vi skal også diskutere hvordan en kompilator optimaliserer halerekursjonen, hva forskjellen mellom rekursjon og iterasjon er, og hvordan vi velger mellom rekursjon og iterasjon.

Zoom-link sendes ut på e-post, og publiseres her før forelesningen.