Uke 10
Tema for ukens forelesning er litt teori om strukturer som er nyttige i programmering (og mange andre form?l), og eksempler som viser bruk av objekter og referanser til ? implementere slike strukturer - for eksempel en lenket liste for en trikkelinje, og en graf for kollektivnettet i Oslo.
Programmer med flere klasser og objekter som referere til hverandre er ogs? tema p? gruppetimer - og n?dvendig grunnlag for oblig 8, som legges ut i l?pet av uken. Jobb gjerne med Trix-oppgaver - om du vet du er usikker p? noen deler av pensum kan du finne oppgaver som gir trening i dette ved ? s?ke p? passende tags.
For mengdetrening/ drilling p? oppgaver a la mentimeteroppgavene om referanser og parameteroverf?ring - se lenke til Flervalgstester i h?yre marg.
Er stoff om datastrukturer relevant?
For faget informatikk: Sv?rt relevant
For senere emner: Sv?rt relevant
For oblig 8: H?ndteringen av Python mekanismer som l?kker, objekter, referanser og filer er nyttig trening til oblig (og de fleste andre programmer).
For eksamen i IN1000: Teorien er ikke pensum i seg selv i IN1000 (men i senere emner) - men anvendelsene og implementasjonen er eksempler p? oppgaver som kan bli gitt p? eksamen - da med oppgitt teori. Det vil v?re minst én oppgave som omfatter 2-6 klasser som refererer hverandre og der det skal bygges opp og benyttes en datastruktur.