IT 205

4

Høst/1 semester.

2.studieår.

Obligatorisk for det to-årige studiet i informatikk.

Forelesninger, kollokvier, prosjekter.

6 timer forelesning, 2 timer kollokvier.

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.

Abstrakte datatyper i Java, rekursjon, generiske datastrukturer, polymorfi, vektorer, lister, stack, køer, trestrukturer, hashtabeller, grafer, algoritmeanalyse, søking, sortering, datahistorikk.

Programmering i Java og grunnleggende matematisk analyse. Bygger direkte på kursene Objektorientert Programmering og Matematikk I.

Data Structures & Problem Solving Using Java (Mark Allen Weiss, 1998). Tilleggstoff og oppgaver som legges på skolens datanett.

5 timers skriftlig eksamen med tallkarakter.

Gunnar Misund og Jan Høiberg.

Kursets hjemmesider.

Mai 2000