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.