onsdag, oktober 29, 2008

midterm schmidterm

jaha. det här med midterm var ju en obehaglig upplevelse.
på två ynka timmar förväntades jag plita ner på papper:

- en funktion som tar in en mening och kollar att varje ord börjar med samma bokstav som det föregående slutade med. och tar hand om stora/små bokstäver samt skiljetecken.
- en rekursiv funktion som tar in ett gäng bokstäver och söker rätt det största antalet ord man kan skapa från gänget bokstäver om man bara får använda varje bokstav en gång och inte skyffla om ordningen fast hoppa över bokstäver är tillåtet.
- en funktion som fyller en map av ints från en queue av structs utan att paja queuen. och sen läser in en css-text-fil och gör de raderna som ligger mellan { och } till structs som kan läsas in till samma karta, för att sedan mappa den kartan på en ny karta. och sen gör ytterligare någonting som jag inte hann läsa om.
- skriva big O för en funktion med en loop som anropade sig själv n/2 ggr och dessutom anropade någon annan funktion ett antal gånger.
- förklara någonting om något antagande man gjort när man kommit fram till att körtiden för en given funktion var O(n).
- följa en massa nonsenskod som tillhör en länkad lista i ett gäng anrop och förklara hur listan skulle se ut sen.
- någonting mer med föregående lista som jag inte hann läsa om.

ja.
man kan väl säga att jag inte var riktigt klar när pennorna skulle läggas ner.

Inga kommentarer: