Emner

Faglig innhold

Approksimasjonsalgoritmer, heuristisk søking, avansert dynamisk programmering, sorteringsnettverk. Spesialarkitekturer for parallell søking, søkemotorer. Videre dekkes teknologi for kompleks søking og maskinlæring m/aktuelle eksempler fra bioinformatikk. I den grad tiden tillater: Avanserte parallelle algoritmer og videregående nettverksalgoritmer.

Læringsmål

Emnet skal gi studentene bred kunnskap om videregående algoritmekonstruksjon. Inviterte forelesere vil i den grad det er mulig inviteres til å forelese om sine industrielle erfaringer.

Læringsformer og aktiviteter

Forelesninger og individuelle øvinger. Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen.

Obligatoriske aktiviteter

Anbefalte forkunnskaper

Emne TDT4120 Algoritmer og datastrukturer eller tilsvarende forkunnskaper.

Forkunnskapskrav

Kursmateriell

Oppgis ved semesterstart.

Studiepoengreduksjon