 Algoritmer
|
IT 205
-
Algoritmer og datastrukturer
| Vekttall: |
4
|
|---|
| Semester/varighet: |
Høst/1 semester.
|
|---|
| Plass i studiet: |
2.studieår.
Obligatorisk for det to-årige studiet i informatikk.
|
|---|
| Kurstype: |
Forelesninger, kollokvier, prosjekter.
Pr Uke:
6 timer forelesning, 2 timer kollokvier.
|
|---|
| Evaluering: |
5 timers skriftlig eksamen med tallkarakter.
|
|---|
| Kursansvarlig: |
Gunnar Misund og Jan Høiberg.
|
|---|
| Annet: |
Kursets hjemmesider.
|
|---|
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.
|
