Repetisjon!

Kjære IN1010-student,

Forrige uke ble det ikke forelest nytt stoff. Derfor vil vi denne uken arrangere repetsjonstimer på alle gruppetimene. Det vil si at dette er en god uke å angripe temaene som fremdeles ikke sitter helt!

Vi beklager at denne beskjeden kommer sent.

Repetisjonstimer

Til uken blir det repetisjon av ulike temaer fra pensum så langt. Vi oppfordrer deg til å gå på flere! Under finner du en oversikt, som også er publisert på siden for gruppene.

Tema Gruppelærer Når Rom
GUI Lennard Man. 12-14 Smalltalk
Beholdere Ragnhild Man. 12-14 C
Grunnleggende java Tobias Man. 12-14 Caml
Tråder Fredrik Man. 14-16 Lille auditorium
Rekursjon Jonas Tir. 10-12 C
Beholdere William Tir. 10-12 Smalltalk
Arv og subklasser Bagus Tir. 10-12 Logo
GUI Sofie Tir. 14-16 Caml
Rekursjon Iver Ons. 10-12 Smalltalk
Tråder Timothy Ons. 12-14 Caml
Grunnleggende java Sigmund Ons. 14-16 Caml
Arv og subklasser Agnes Ons. 14-16 C

Ukas ord er call stack!

Når vi laster opp og kjører et program organiseres programmets kode og data i ulike strukturer i minnet. Én av disse strukturene fungerer som en stack! I mange programmeringsspråk, som Python og Java, lagres data knyttet til prosedyrekall i denne stacken. Vi kaller dette en call stack. For hvert kall på en prosedyre dannes det en slags ramme som (blant annet) inneholder argumentene til prosedyren, lokale data og en returadresse. Denne rammen legges til på toppen av stacken og tas av først når prosedyren har terminert. Ved rekursjon bygges det opp en stack av kall på én og samme prosedyre, og stacken vil vokse helt til vi når basistilfellet og kan terminere. Da vil det siste rekursive kallet tas av stacken først og prosedyren vil returnere til det stedet i programmet hvor dette kallet ble aktivert (returadressen).

Til uken

Til uken er fristen for semesterets siste innlevering! Det vil si det er siste mulighet til å få skriftlig tilbakemelding på eget arbeid fra en som kjenner faget godt.

På forelesning skal vi avslutte kapittelet om GUI!

Vi håper å se deg på flere repetisjonstimer, samt fellesøvelser, forelesning og fredagsjava!

___
Med vennlig hilsen oss som underviser IN1010

Av Lars Tveito
Publisert 4. mai 2025 20:20 - Sist endret 4. mai 2025 20:20