45061      ALGORITMEKONSTR VK
           Algoritmekonstruksjon, videregående kurs
           Algorithm construction, advanced course
Faglærer:  Professor Bjørn Olstad
Uketimer:  Vår: 2F + 2Øu + 2Øs + 1D =  9Bt
Tid:       Vår:  F   fr  08-10  EL6                         Ø   on  16-18 EL6
Eksamen:   26.mai               Hjelpemidler: C1            Øvinger: O    Karakter: TE

Mål: Faget skal gi studentene bred kunnskap om algoritmekonstruksjon for serielle og parallelle datamaskiner samt praktisk erfaring i algoritmisk problemløsing.

Forutsetning: Fag 45011 Algoritmer og datastrukturer eller tilsvarende forkunnskaper.

Innhold: Teknikker for problemløsing på parallelle datamaskiner innen felter som søking, sortering, randomiserte algoritmer, geometriske problemer, bildeanalyse, strengsøk og grafanalyse. Innføring i verktøy/språk for utvikling av parallelle algoritmer. Kompleksitetsteori med begrensninger for serielle og parallelle algoritmer. Eksempelbasert trening i problemløsning med belysning av emner som genetiske algoritmer, dynamisk programmering, visualisering og innholdsbasert søking i bilde og videodatabaser.

Undervisningsform: Forelesninger og gruppeøvinger. Problemløsing i grupper inkludert en større obligatorisk øving.

Kursmateriell: Oppgis ved kursets begynnelse.