Hur man får högre betyg i DD1352 Algoritmer, datastrukturer och komplexitet

Du som aspirerar på betyg A, B eller C måste visa att du uppfyller nedanstående betygskriterier. (A motsvarar 5, B motsvarar VG, C motsvarar 4.)

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, muntlig tenta eller sportturneringsalgoritmuppgift
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 den 20 maj. Från och med 13 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 kursboken som enda hjälpmedel lösa uppgiften/uppgifterna och en halvtimme för att redovisa dom.

ADK-kalendarium 2008

8 maj 13-15 Sista övningstillfället, repetition inför tentan.
8 maj 15-17, 9 maj 10-12 Redovisning av restlabbar, labb 4-extrauppgiften och sportturneringsalgoritmuppgiften.
12-13 maj Redovisning av ommästarprov 1 och ommästarprov 2.
13 maj kl 9-12 Teoritenta, resultatet klart samma kväll.
15 maj Sista chans att boka in tid för muntlig tenta.
20 maj Muntlig tenta för en professor (Viggo eller Johan Håstad).
slutet av augusti Omtenta för teoritentan och restlabbsredovisningstillfälle.
16 december Omtenta tillsammans med DD2354 Algoritmer och komplexitet. Munta anordnas efteråt.