78034     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   ti  12-14  F4                          Ø   on  14-16 VKR143
Eksamen:  11.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 78010 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.