PROB: Imperativ Programmering og Datastrukturer (BAIT/E2008)

Forelæsningsplan

#DatoLok.Emne
00 03 SEP D312 Kursusintroduktion
Hello World!, simpel I/O, variable og tildeling, udtryk
Links: [slides] [opgaver]
01 10 SEP D312 Simpel input, kontrolstrukturer
Præsentation: B225 (myTunes v.0.1)
Links: [slides] [opgaver]
02 08 OKT A315 Datatyper (bl.a. arrays) og kontrolstrukturer
Præsentation: B229 (myTunes v.0.2)
Links: [slides] [opgaver]
03 22 OKT D312 Metoder (procedurer)
Links: [slides] [opgaver]
04 29 OKT D312 Rekursion
Links: [slides] [opgaver]
05 05 NOV D312 Opsamling: programmering
06 19 NOV A315 Datastrukturer: records, linked lists, køer og stakke
Links: [slides](opdateret) [opgaver]
07 25 NOV A416 Programmering (opsamling/repetition)
Kode: [records.cs]
08 26 NOV D312 Datastrukturer: hægtede lister (køer, stakke)
Links: [slides] [opgaver]
Kode: [ll1.cs] [ll2.cs] [reversi.cs]
09 03 DEC D312 Implementation af hægtede lister (hash-tabeller, køer, stakke)
Links: [slides] [opgaver]
Kode: [ll-insert.cs] [ll-insert2.cs] [ll-insert-rec.cs] [ll-insert-rec2.cs]
10 09 DEC A416 Repetition: metoder, rekursion, arrays
Links: [slides]
11 10 DEC D312 Datastrukturer: træer (binære, binære søgetræer)
Links: [slides]
Kode: [tree-insert.cs]
12 16 DEC AFLYST
13 17 DEC D312 Prøveeksamen, review, opsummering og afslutning

Bemærk: Spørgetime mandag den 12. januar 2009 kl. 10-12 i Aud. 2.

Mini-mini-mini Projekt

Gruppe- og opgave-fordeling kan ses her.

Litteratur

Eksamen

Eksamen afvikles som en mundtlig eksamen af ca. 20 minutters varighed (inklusiv votering og karaktergivning) uden forberedelsestid. Bedømmes ved intern censur med bestået/ikke bestået.

Pensum

Pensum består af samtlige slides og samtlige opgavesæt.

Emner

Eksamen afvikles som en samtale mellem eksaminand, eksaminator og censor. Samtalen tager udgangspunkt i et af nedenstående emner, men vil også komme ind på andre af dele af pensum. Emnet trækkes af eksaminanden ved eksamensstart:
  1. Udtryk, variable, tildeling, kontrolstrukturer
  2. Datatyper
  3. Metoder
  4. Rekursion
  5. Datastrukturer: arrays
  6. Datastrukturer: hægtede lister

Links