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
Øvinger
Anbefalte forkunnskaper
Emne TDT4120 Algoritmer og datastrukturer eller tilsvarende forkunnskaper.
Forkunnskapskrav
-
Kursmateriell
Oppgis ved semesterstart.
Studiepoengreduksjon
Emnekode
Reduksjon
Dato fra
Dato til
SIF8012
7.5
-
-
Flere sider om emnet
-
-
Fakta om
TDT4125
Algoritmekonstruksjon, videregående kurs