Programmeringsmetodik: Betygskriterier

• Inlämningsuppgifterna behandlar programmering med bland annat modularisering, bitoperationer och länkade listor, samt komplexitetsteori. Uppgifterna finns på webben (1, 2, 3, 4) och man kan studera innehållet där. Inlämningsuppgifterna har endast betyget godkänd.
• Tentan sker enskilt, vid dator. Tentan kan ge olika betyg. De uppgifter som kommer på tentan finns inte tillgängliga i förväg, så därför finns här nedan en beskrivning av vilka kunskaper och färdigheter som kan komma att testas på tentan.

Som i alla programmeringskurser är målet att studenten ska kunna programmera, vilket kräver både teoretiska kunskaper och praktiska färdigheter. Programmen som studenten skriver ska förstås fungera korrekt, men dessutom får de inte vara onödigt svåra att förstå eller modifiera för andra programmerare som läser dem, och de får inte vara onödigt svåra att hantera för användarna.

Betygskriterier för tentamen

För godkänt (betyget 3 respektive G) krävs:

Man ska förstå de datastrukturer och algoritmer som tagits upp i kursen, så bra att man kan rita och förklara hur de är uppbyggda, och förstå grunderna för hur de uppför sig komplexitetsmässigt, men inte nödvändigtvis skriva programkod. Det gäller:

• Fasta arrayer
• Dynamiska arrayer med malloc, realloc och free
• Enkellänkade listor
• Dubbellänkade listor
• Binära sökträd
• Hashtabeller (kallas "söktabeller" i kompendiet)
• Binärsökning i en sorterad array
• Stack
• Kö

• Fasta arrayer
• Enkellänkade (ej generella) listor
• Dubbellänkade (ej generella) listor
• Stack
• Kö

Dessutom kan man behöva använda metoder för programutveckling och olika mekanismer i programmeringsspråket C (alternativt C++) för att lösa uppgifterna, exempelvis:

• Abstraktion
• Abstrakta datatyper
• Stegvis förfining
• Dataflödesanalys
• Pekare, minnesallokering
• Modularisering med .h- och .c-filer
• Include-skydd med #ifndef

För betyget 4 respektive VG krävs:

• Kunna implementera en (icke-generell) hashtabell eller ett (icke-generellt) binärt sökträd (en av dessa räcker), med insättning, sökning och traversering, men inte borttagning ur binärt sökträd

För betyget 5 krävs:

• Kunna implementera och sedan använda generella datastrukturer i antingen C eller C++ (exempelvis med hjälp av void*, typedef-tricket eller templates): generella länkade listor, köer, stackar, binära sökträd och hashtabeller.

Kommer inte på tentan

• Sorteringsalgoritmer
• std::list

Exempel

• "Stålmannens krig mot myggen" från tentan 2009-08-20 (med lösningsförslag)
• "FRA:s trafikanalys" från tentan 2009-11-05 (med lösningsförslag)

För betyget 4/VG skulle man behöva göra en lösning med hashtabeller eller binära sökträd.

För betyget 5 skulle man behöva göra en lösning genom att först skapa en generell datatyp för hashtabell eller binärt sökträd, och sen använda den datatypen.

Hjälpmedel vid tentamen

1. Uppgiften ska lösas enskilt, dvs inga grupper av två eller flera studenter.
2. Du får använda datorn, böcker och vilka andra hjälpmedel som helst, men du får inte samarbeta eller fråga någon (utom mig). Det är alltså tillåtet att söka med Google, eller på frågeforum som Stack Overflow, men det är inte tillåtet att posta egna frågor.
3. Om du behöver fråga något, så kontakta läraren eller (om det finns sådana) en tentavakt.
4. Normalt används Visual Studio på era vanliga datorkonton, men man kan också använda egen bärbar dator, om man har nätuppkoppling på den.