Vi har nå gått gjennom de viktigste Python mekanismene du forventes å kunne bruke i IN1000. De neste ukene vil vi bruke til å vise hvordan vi kombinerer disse i forskjellige anvendelser gjennom (mer) livekoding av større programmer. Nærmere eksamen kommer det eksamenstips, pensumgjennomgang og prøveeksamen.
Ukens undervisning
Forelesningen introduserer noen klassiske strukturer som er nyttige i programmering: Lenkede lister, trær og grafer. Livekoding vil deretter vise eksempler på bruk av objekter og referanser til å implementere slike strukturer - for eksempel en lenket liste for en trikkelinje, og en graf for kollektivnettet i Oslo.
Vi skal kort presentere noen hovedpunkter med tilhørende tips fra underveis-evalueringen, og introdudusere konseptet aggregering som forberedelse til oblig 8.
Aggregering kan beskrives som at et eller flere objekter av en klasse inngår som bestanddeler i et objekt av en annen klasse. Et eksempel kan være en klasse Bibliotek, der det finnes en liste eller ordbok som referer til objekter av en klasse Hylle. Vi kan ha flere ledd i en slik aggregert datastruktur: Klassen Hylle kan igjen referere til en samling objekter av klassen Bok.
Det viktigste i denne og kommende uker er at dere trener på å skrive programmer med flere klasser, og bruker teorien som er gjennomgått for å forstå hvorfor og hvordan de virker som de gjør.