Høgskolen i Ålesund
Larsgårdsvegen 2, N-6025 Ålesund – Tlf. +47 70 16 12 00 – Fax. +47 70 16 13 00
Studiehandbok
Til Engelsk

Fag- og studieplaner 2003 -... / Emnebeskrivelser / ID201199 Datastrukturer og algoritmer  

ID201199 Datastrukturer og algoritmer

Kode
ID201199

Emne / Fagnavn
Datastrukturer og algoritmer

Omfang
6,00

Målgruppe
2. års studenter datateknikk

Forkunnskaper

AD10598 Datateknikk - objektorientert programmering eller tilsvarende.

Emne / fagmål

Kjenne de mest vanlige algoritmer og datastrukturer som brukes ved lagring og gjenfinning av data.
Kunne analysere og evaluere algoritmer.
Kunne bruke kjente algoritmer i godt strukturerte program.

Emneliste

Algoritme analyse
Abstract Data Type
Datastrukturer: Lister, kø, stakk, trær, tabeller, graph
Algoritmer for kortering og søking
Recursive algoritmer

Undervisningsform

Forelesning og obligatoriske øvinger

Obligatoriske krav

75% av obligatoriske øvinger må være godkjent før eksamen

Vurderingsform

3 timer skriftlig eksamen.

Karaktertype
Bokstavkarakter, A-F, hvor A er beste karakter og E er laveste ståkarakter.

Revidert dato
2006.06.16