Innehåll
Du får lära dig mer om algoritmkonstruktion och får se några ganska
komplicerade, men mycket användbara, algoritmer. Komplexitetsdelen av
kursen handlar om hur man undersöker vilka problem som kan lösas (i rimlig
tid) med datorns hjälp, vilka som tar orimligt lång tid och vilka
som inte kan lösas med en dator över huvud taget.
Problem som är för svåra för att lösa exakt kan ibland lösas approximativt.
Du kommer att få se exempel på några approximationsalgoritmer och
några problem som är så svåra att dom inte ens kan approximeras i rimlig tid.
Kursanmälan
Särskild behörighet
samt
hitta rätt kursomgång på antagning.se via Stockholms universitet.
Kursomgångar
Aktuell/nästa kursomgång: vt 2012
Schema
Examinationsmoment
Kursen Ladok-rapporteras i följande moment:
Ladokkod | Momentnamn | Hp |
---|---|---|
THEO | Teori | 3 |
LABO | Laborationer | 1,5 |
IND1 | Individuell uppgift 1 | 1,5 |
IND2 | Individuell uppgift 2 | 1,5 |