9.3 Øvingseksamen 3 — full tredelt, algoritme-/random-tung
Et sett som topper ut algoritmesiden: binærsøk/kompleksitet i teori og kodeforståelse, random i programmeringen, og tupler til karaktersetting.
Det tredje og siste settet i boka topper ut algoritmesiden: binærsøk og kjøretidskompleksitet både i teorien og i koden, rekursjon i kodeforståelsen, tilfeldig trekning i programmeringen, og parallelle tupler til å dele ut merker. Alt er nyskrevet for denne boka og er ikke offisielt materiale.
Formen er den vanlige: én skriftlig skoleeksamen på 4 timer, 100 % av karakteren, karakter A–F, hjelpemiddelkode D — bare én bestemt, enkel kalkulator, ingen bøker og ingen maskin.
| Del | Innhold | Vekt | Tid |
|---|---|---|---|
| Oppgave 1 | Teori og flervalg — 20 spørsmål | 25 % | ~35 min |
| Oppgave 2 | Kodeforståelse — 6 deloppgaver | 17 % | ~35 min |
| Oppgave 3 | Programmering — resultatlista, fem deloppgaver | 30 % | ~75 min |
| Oppgave 4 | Programmering — trekning og oppslag, fire deloppgaver | 28 % | ~70 min |
De fire timene: 10 minutter til å lese hele settet, 215 minutter på å svare, 15 minutter til gjennomlesing. Summen av oppgavetidene er 215 minutter, ikke 240 — resten er lesingen og kontrollen.
Ett nytt verktøy i dette settet. Oppgave 4 bruker tilfeldig trekning. Du trenger
random.shuffle(liste) som stokker en liste på plass, random.randint(a, b) som gir et heltall mellom a og b med begge endepunktene med, og random.choice(liste) som plukker ett element. Modulen importeres med import random. Boka setter et fast utgangspunkt med random.seed(...) i de kjørte eksemplene, slik at utskriften blir den samme hver gang og du kan sammenligne — på eksamen skriver du ikke seed, med mindre oppgaven ber om det.Metareglene: skriv kort hva du antar · svar kort og klart, uklare og for lange svar trekker ned · ingen minuspoeng på flervalg, så kryss alltid av · disponér tiden etter prosentvektingen.
Trenger du å dele settet over flere kvelder, er de naturlige pausepunktene mellom Oppgave 2 og Oppgave 3, og mellom de to programmeringsoppgavene. Det står også en pausepunkt-markør midt i modellbesvarelsen til Oppgave 4.
Dette settet bør du ta på papir. Har du tatt kap. 9.1 og kap. 9.2 med maskin, er dette anledningen til å gjøre det slik eksamen faktisk foregår: penn, papir og kalkulator, uten at noe retter deg underveis.
C er en god og vanlig karakter. Riktig struktur belønnes selv med en indeksfeil, og flere korrekte løsninger sidestilles — modellbesvarelsene viser flere steder to veier til samme svar, og begge gir full pott.
Settet forutsetter hele boka. Fire kapitler er ekstra nære:
- kap. 5.2 — rekursjon, som står i to av kodeforståelsesoppgavene.
- kap. 6.1 og kap. 6.2 — sortering og binærsøk, som brukes både i teorien, i kodeforståelsen og i Oppgave 4.
- kap. 6.3 — algoritmebegrepet og kjøretidskompleksitet, som er tyngre representert i teoridelen her enn i de to andre settene.
- kap. 3.6 — tupler, som brukes til merkegrensene i Oppgave 3.
Tilfeldig trekning med random er ikke et eget kapittel i boka. De tre funksjonene du trenger, står forklart i tipsboksen over, og de brukes i modellbesvarelsen til Oppgave 4.
Padleklubben som domene er nytt og brukes ikke andre steder i boka.
Dette kapitlet er skrevet av Anthropics toppmodeller (Claude Opus og Claude Fable) og er foreløpig ikke manuelt gjennomgått — kvalitetskontrollen gjøres av uavhengige KI-agenter, og innmeldte feil rettes fortløpende. Funnet en feil? Meld fra, så retter vi den. Les mer om hvordan innholdet lages.
Skolesaga er en uavhengig læringsressurs og er ikke tilknyttet eller godkjent av Norges teknisk-naturvitenskapelige universitet. Dette er ikke offisielt studiemateriell. Les mer.