 Algoritmer
|
Algoritmer og datastrukturer
| Kurskode:
|
IT 205
|
| Vekttall:
|
4
|
| Semester/varighet:
|
Høst/1 semester.
|
| Plass i studiet:
|
2.studieår.
|
| Obligatorisk/valgfag:
|
Obligatorisk for det to-årige studiet i informatikk.
|
| Kurstype:
|
Forelesninger, kollokvier, prosjekter.
|
| Timer pr uke:
|
6 timer forelesning, 2 timer kollokvier.
|
| Mål:
|
Studentene skal videreutvikle ferdighetene i programmering, med
vekt på objektorientering, modularitet og avanserte teknikker.
Studentene skal lære klassiske lineære og ikke-lineære teknikker
for rask behandling av store datamengder. Studentene skal kunne
analysere algoritmer med hensyn til hastighet og plassforbruk, og
beherske et vidt spekter av metoder for søking og sortering.
|
| Innhold:
|
Abstrakte datatyper i Java, rekursjon, generiske datastrukturer,
polymorfi, vektorer, lister, stack, køer, trestrukturer, hashtabeller,
grafer, algoritmeanalyse, søking, sortering, datahistorikk.
|
| Forkunnskaper:
|
Programmering i Java og grunnleggende matematisk analyse.
Bygger direkte på kursene Objektorientert Programmering og
Matematikk I.
|
| Litteratur:
|
Data Structures & Problem Solving Using Java (Mark Allen
Weiss, 1998). Tilleggstoff og oppgaver som legges på skolens
datanett.
|
| Evaluering:
|
5 timers skriftlig eksamen med tallkarakter.
|
| Kursansvarlig:
|
Gunnar Misund og Jan Høiberg.
|
| Annet:
|
Kursets hjemmesider.
|
| Dato:
|
Mai 2000
|
|
