2.P Prøver til del 2: Sortering og stabilitet
Fire prøver som dekker del 2 (sortering og stabilitet) på eksamensnivå, med fulle løsningsforslag.
dekker hele Del 2 — invarianter, stabilitet og in-place, kjøretidene for alle sju
sorteringene, lineær sortering og valg av algoritme. Alle oppgaver er nyskrevne og
satt i eksamens sjangre, og løsningsforslagene viser den korte, presise formen
sensor forventer, med margnotater om hva som gir uttelling.
- Prøve 2.A (25 min): Invarianter etter iterasjoner, stabilitet og
in-place (sjanger D). Dekker kap. 2.1.
- Prøve 2.B (25 min): Kjøretider for alle sju sorteringene — beste, verste og
forventet (sjanger D og C, med fem flervalg inline i prøven). Dekker
kap. 2.1 og kap. 2.2.
- Prøve 2.C (30 min): Lineær sortering — når den er mulig, og
bucket/radix-begrensningen (sjanger D). Dekker
kap. 2.3.
- Prøve 2.D (30 min): Valg av sortering gitt en begrensning, og gjenkjenning
av en ukjent algoritme (sjanger D). Dekker hele Del 2 og
kap. 2.4.
Slik bruker du dem: ta én prøve på tid, uten fasit og uten oppslag. Eksamen i
IN2010 er en firetimers digital skoleeksamen i Inspera uten hjelpemidler — du
skriver alt, også pseudokode, rett inn i Inspera, og du får aldri se en tabell
underveis. Å svare på sorteringsfakta uten å kunne slå opp er en ferdighet i seg
selv, og den øves bare på én måte.
Prøvene kan trygt deles over flere kvelder — én prøve per økt. De fem
flervalgsspørsmålene står inline i prøve 2.B, med bokstavsvar i fasiten; den
interaktive quizen til kapitlene 2.1 til 2.4 er den store flervalgsbanken, og den
tas separat.
Åpne fasiten først når du er ferdig, og bruk selvdiagnose-lista nederst i hver
prøve. Husk at C er en god og vanlig karakter — målet med prøvene er ikke
plettfrie svar, men å kjenne igjen sjangeren og svare raskt og sikkert.
Forkunnskaper
Prøvene forutsetter hele Del 2: kap. 2.1 om de tre
kvadratiske sorteringene, invariantene, stabilitet og in-place;
kap. 2.2 om flettesortering, heapsort, kvikksortering og
nedre grensen; kap. 2.3 om counting, radix og bucket sort
og forutsetningen om verdiområdet; og drillen i
kap. 2.4.
Fra Del 1 trengs -notasjonen (kap. 1.1) og
løkketellingen (kap. 1.2).
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 Universitetet i Oslo. Dette er ikke offisielt studiemateriell. Les mer.