Forelesningsplan
Kurset har to forelesere og er derfor delt inn i to deler. Nedenfor er en grov oversikt over innholdet i de to delene av kurset:
| Del: | Uke: | Foreleser: | Emner: |
|---|---|---|---|
| 1 | 2 -9 | Mari-Ann Akerjord. | Repetisjon av Java, Analyse av algoritmer, Lenkede strukturer, Stakker , Køer, Lister, Hashtabeller |
| 2 | 10-18 | Jan Høiberg | Rekursjon, Trær, Heaper, Grafer |
Tidsplan
Her finner du en plan over hva som skal foregå i de nærmeste forelesningene.
| Uke: | Mandag 9.15-11: | Tirsdag 10.15-12: |
|---|---|---|
| 3 | Introduksjon. Repetisjon av Java med vekt på bruk av Java Collections API. | Mer Java. |
| 4 | Analyse av algoritmer | Mer algoritmeanalyse. Vi ser på noen algoritmer for søk og sortering. |
| 5 | Samlinger. Eksempel: Mengde, implementert ved bruk av tabell. | Lenkede lister, implementasjon av mengden ved bruk av en lenket liste som intern struktur. |
| 6 | Stakker. | |
| 7 | Avlyst | Køer |
| 8 | Litt mer om køer. Lister | Mer om lister |
| 9 | Avlyst | Hashtabeller |
| 10 -> | Del 2 | |