Examination i ADK, våren 2007

Kursen examineras på ett nytt sätt i år. Följande betygskriterier kommer att tillämpas. Du måste uppfylla alla kriterier på det betyg du ska få.

Betygskriterier i 2D1352 Algoritmer, datastrukturer och komplexitet

Nedanstående betygskriterier bygger på kursens lärandemål och är utformade efter den framtida betygsskalan A, B, C, D, E där A är högst betyg. När betygsskalan 5, 4, 3 används är A=5, C=4, E=3. När betygsskalan VG, G används är B=VG och E=G.

mål	E	D	C	B	A
utveckla algoritmer med datastrukturer	för enkla problem givet en konstruktionsmetod	för enkla problem med alla konstruktionsmetoder i kursen	för icketriviala problem	för svårare problem	för svårare problem med den metod som passar bäst
utveckla algoritmer med datastrukturer	examineras med labbar (för nivå E), mästarprov 1 och muntlig tenta
implementera algoritmer med datastrukturer	efter funktionsspecifikation och efter detaljerad algoritmisk specifikation, med hänsyn taget till effektivitet
implementera algoritmer med datastrukturer	examineras med labbar
analysera algoritmer med avseende på effektivitet	förklara principerna, analysera enklare algoritmer	analysera rekursiva algoritmer med mästarsatsen	analysera svårare algoritmer
analysera algoritmer med avseende på effektivitet	examineras med labbar (för nivå E), mästarprov 1, teoritenta och muntlig tenta
analysera algoritmer med avseende på korrekthet	förklara principerna, förstå ett givet korrekthetsbevis	genomföra enklare korrekthetsbevis	resonera med invarianter och induktion
analysera algoritmer med avseende på korrekthet	examineras med mästarprov och muntlig tenta
jämföra alternativa algoritmer och datastrukturer med hänsyn till effektivitet och pålitlighet examineras med labbar och mästarprov 1
definiera begreppen P, NP, NP-fullständighet och oavgörbarhet examineras med teoritenta och mästarprov 2
jämföra problem med hänsyn till komplexitet med hjälp av reduktioner	förklara principerna, utföra enklare reduktioner mellan givna problem	visa NP-fullständighet och oavgörbarhet med enkla reduktioner, göra enklare konstruktionsreduktioner	visa NP-fullständighet och oavgörbarhet med svårare reduktioner	visa undre och övre gränser för komplexitet, göra svårare konstruktionsreduktioner	visa inapproximabilitets- och co-NP-fullständighetsresultat
	examineras med teoritenta (för nivå E), mästarprov 2 och muntlig tenta
förklara hur man kan hantera problem med hög komplexitet	förklara behovet	förklara principerna	konstruera enkla heuristiker och totalsökningsalgoritmer	konstruera och analysera enklare approximationsalgoritmer och heuristiker	visa övre och undre gränser för approximation
förklara hur man kan hantera problem med hög komplexitet	examineras med teoritenta (för nivå C) och muntlig tenta

Kursen har fyra obligatoriska moment i Ladok:

LAB1, datorlaborationer, 2 poäng (för SUALKO: ALKL, 1 poäng)
MAS1, mästarprov 1, 1 poäng (för SUALKO: ALKA, 1 poäng)
MAS2, mästarprov 2, 1 poäng (för SUALKO: ALKK, 1 poäng)
TEN2, tenta, 2 poäng (för SUALKO: ALKE, 2 poäng)

Nedan finns detaljerad information om dessa moment.

Labbar

Tre obligatoriska datorlabbar ingår i kursen (två för SUALKO). Dessa utgör momentet LAB1 (ALKL för SUALKO). Labbarna ska helst göras i tvåpersonsgrupper. En- och trepersonsgrupper kan godkännas i undantagsfall. Varje labb som redovisas senast det labbtillfälle som finns angivet på labben ger en bonuspoäng på tentan. På varje labb finns dessutom ett antal frivilliga teoriuppgifter. Teoriuppgifterna redovisas på övningstillfällen och ger en bonuspoäng var.

Sammanlagt kan alltså labbarna och teoriuppgifterna ge sex bonuspoäng på tentan (fyra för SUALKO). Bonuspoängen gäller på alla tentor på kursen som går inom ett kalenderår räknat från kursstart.

Det finns schemalagda labbtillfällen från och med tredje veckan av kursen och till och med den vecka då labb 3 ska redovisas. Två labbpass i veckan är schemalagda, och det är tänkt att halva gruppen ska gå på vardera passet. Det kommer att finnas handledare tillgängliga på dessa labbpass. Börja att göra labbarna i god tid och fråga handledarna om du får problem. Du kan i princip redovisa alla labbarna vid alla labbtillfällen, men under det sista labbtillfället för varje labb kan bara den labben redovisas.

Om du tappat ditt labbhäfte så finns labbframsida med plats för underskrifter här.

Individuella uppgifter: mästarprov

Två obligatoriska individuella uppgifter, mästarprov, kommer att delas ut. Dessa ska lösas individuellt och redovisas både skriftligt och muntligt. Skriftliga lösningar till dessa uppgifter ska lämnas till någon av lärarna eller lämnas in på studentexpeditionen senast den tid som anges på uppgiftslydelsen. Den muntliga redovisningen kommer att ske senare samma vecka för någon av assistenterna på en tid som ska bokas i förväg med bok-kommandot.

Varje mästarprov består av tre uppgifter av olika svårighetsgrad. En rätt löst uppgift ger betyg 3 på momentet, två rätt lösta uppgifter ger betyg 4 och alla rätt ger betyg 5. SUALKO får också "betyg" i skalan 3-5 på mästarproven.

Den som inte godkänts på ett mästarprov får möjlighet att göra ett nytt efter teoritentan, men kan då bara få betyg 3 på mästarprovet.

Du kan se dina resultat på redovisade uppgifter i kursen med kommandot

res show adk07

på någon av skolans Unixdatorer.

Tenta

Ordinarietentan går onsdagen den 16 maj 2007 klockan 9-13 i sal F1. Närmaste omtentatillfälle blir efter period 2, vid ordinarietentan för kursen 2D1354 (ny kod DD2354) Algoritmer och komplexitet för F, som har samma upplägg på teoridelen.

Tentan är en teoritenta (om 20 poäng) utan hjälpmedel. För godkänt krävs minst 14 poäng. Den som har minst 19 poäng får betyg 4. Betyg 5 delas inte ut på teoritentan. Den som redovisat datorlabbarna i tid och har svarat rätt på teoriuppgifterna på labbarna får 6 poängs bonus på tentan (4 för SUALKO).

Skrivtiden är två timmar. Direkt efter tentan vidtar obligatorisk genomgång av lösningarna till tentan och kamraträttning. Rättningen kontrolleras sedan av lärarna och resultatet kungörs samma vecka. Klagomål på rättning av tentan görs till kursledaren. Den som hamnar under men tillräckligt nära gränsen för godkänt på tentan ges möjlighet att komplettera. Kursledaren avgör gränsen för komplettering liksom hur och när kompletteringsuppgifter ska redovisas.

Du behöver inte anmäla dig till tentan.

Muntlig tenta för högre betyg

Den som fått godkänt på labbarna, båda mästarproven och teoritentan får godkänt på kursen. Den som fått högre betyg än 3 på samtliga betygsatta moment (mästarproven och teoritentan) får betyg 4 på kursen. Den som fått högre betyg än 3 på minst två av momenten och minst betyg 3 på det tredje har möjlighet att gå upp på en muntlig tenta för att få högre betyg. Den muntliga tentan kan bokas in (efter att teoritentan är rättad) på tider i slutet av maj. Vid den muntliga tentan kommer läraren att kontrollera att du uppfyller alla betygskriterier för det betyg du aspirerar på. Kursboken är tillåtet hjälpmedel. Betyg VG på SUALKO ligger mellan 4 och 5, så den SU-student som aspirerar på VG måste alltså gå upp på muntliga tentan

Arbetssituationer

Det är meningen att arbetet med momenten i kursen ska motsvara olika arbetssituationer i arbetslivet.

Labbarna tränar olika typer av programutvecklingsarbete:

Labb 1 är programmering efter en funktionsspecifikation.
Labb 2 är programmering efter en detaljerad algoritmisk specifikation.
Labb 3 (inte obligatorisk på SUALKO) är omprogrammering av ett existerande program så att det ska fungera likadant fast effektivare.

Alla labbar har givna effektivitetskrav och utförs som lagarbete (labbgrupper), precis som i arbetslivets programmeringsprojekt.

Mästarproven tränar expertsituationen, alltså situationen som den som vet mest om något på en arbetsplats ställs inför när han får ett problem: det finns ingen att fråga, så han måste komma fram till svaret med egen tankekraft och genom att läsa litteratur. När problemet är löst ska experten förklara lösningen för chefen, både skriftligt och muntligt.

Tentan liknar tyvärr ingen verklig arbetssituation, men den är i alla fall så kort som möjligt.

Kurskatalog

Kursen har en katalog på skolans Unixdatorer: /info/adk07. På denna katalog finns textfiler, programskelett, program och liknande som har med kursen att göra.