logo
Forelesningsplan
Algoritmer og datastrukturer
IT, Høgskolen i Østfold
Forsiden >Forelesningsplan

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

Valid XHTML