Du som aspirerar på betyg A, B eller C måste visa att du uppfyller
nedanstående betygskriterier.
| mål | C | B | A
|
|
utveckla algoritmer med datastrukturer
|
för icketriviala problem
|
för svårare problem
|
för svårare problem med den metod som passar bäst
|
| examineras med mästarprov 1 eller muntlig tenta
|
|
jämföra problem med hänsyn till komplexitet med hjälp av reduktioner
|
visa NP-fullständighet och oavgörbarhet
|
göra konstruktionsreduktioner givet ledtråd
|
göra konstruktionsreduktioner
|
| examineras med mästarprov 2 eller muntlig tenta
|
|
förklara hur man kan hantera problem med hög komplexitet
|
konstruera enkla heuristiker och totalsökningsalgoritmer
|
konstruera och analysera enklare approximationsalgoritmer
eller heuristiker
|
konstruera och analysera approximationsalgoritmer
eller heuristiker, eller
visa undre gränser för approximation
|
| examineras med teoritenta (upp till betyg C), muntlig tenta eller labb 4-extrauppgift
|
|
analysera algoritmer med avseende på effektivitet och korrekthet
|
analysera svårare algoritmer, resonera med invarianter och induktion
|
| examineras med mästarprov och muntlig tenta
|
Det finns alltså alternativa sätt att visa att man är värd högre betyg.
Om du aspirerar på ett visst slutbetyg måste du visa att du uppfyller
alla betygskriterier för det betyget. Betygskriteriet för det sista
lärandemålet ovan (analysera algoritmer med avseende på effektivitet och korrekthet) ingår i övriga moment och examineras inte för sig.
Om du har blivit godkänd på
teoritentan (TEN2) och båda mästarproven (MAS1 och MAS2) och har fått
minst betyg C på minst två av dessa moment så får du anmäla dej till
muntan som är 28 och 29 maj. Från och med teoritentadagen 25 maj
kan du boka in dej på en
muntatid för det betyg du aspirerar på. Vid muntan får du uppgifter på
dom betygskriterier som du ännu inte visat att du uppfyller, vilket då
kan vara en, två eller tre uppgifter. Du får ungefär en timme på dej
att med kursböckerna (men inga kompendier eller anteckningar) som enda hjälpmedel lösa uppgiften/uppgifterna och
en halvtimme för att redovisa dom.
