Alg.dat. del 1

Avdeling for IT, Høgskolen i Østfold

Algoritmer og datastrukturer del 2

Del 2 av Alg.dat. starter i uke 10 og avsluttes i uke 18. Forelesningene foregår mandager 09.15 - 11.00 på rom E1-059 og tirsdager 10.15 - 12.00 på rom D1-058. Øvingstimer mandager 13.15 - 15.00, rom D1-053, og tirsdager 12.15-14.00, rom D1-053. Beskjeder og praktisk informasjon underveis finner dere på nyhetssiden.

Arbeidskravene i denne delen av kurset er lagt opp på samme måte som i del 1: Arbeidsgruppene skal etter tur legge ut forslag til løsning på de ukentlige øvingsoppgavene på kursets wiki-sider.

Hovedtemaene som tas opp i del 2 er:

• Rekursiv programmering.
• Søking og sortering.
• Trestrukturer, inkludert binært og n-ært søketre og heap.
• Grafer.

Evalueringen i Alg.dat er en fire timers skriftlig eksamen, der ca. halvparten av oppgavene vil være hentet fra pensum i del 2 av emnet. Eksamensdato er tirsdag 20. mai.