6.P Prøver til del 6: Algoritmer — binærsøk, sortering og kompleksitet

Fire prøver à 25–30 minutter, 115 minutter til sammen. De kan trygt deles over flere kvelder — én prøve per økt er den anbefalte rytmen, og du lærer mer av å ta dem med noen dagers mellomrom enn av å kjøre alle fire på rad.

Prøve	Tema	Tid	Sjanger
6.A	Boblesortering: skriv den for hånd, og rangér en tabell på en kolonne	~30 min	G og B
6.B	Binærsøk: fyll inn linjene, skriv funksjonen og spor den	~30 min	D og J
6.C	Kompleksitet og algoritmebegrepet: 10 teori-flervalg	~25 min	A
6.D	Integrert: sortér tabellen, og binærsøk i den etterpå	~30 min	G og J

Slik jobber du: skriv svarene for hånd, på papir, uten maskin. Eksamen er skriftlig med hjelpemiddelkode D — bare en bestemt, enkel kalkulator, ingen bøker og ingen datamaskin — så det er den situasjonen du skal trene på. Sammenlign med fasiten først når hele prøven er gjennomført.
Flervalget bor inne i prøvene. Prøve 6.A, 6.B og 6.D avsluttes med tre flervalgsspørsmål hver, og hele prøve 6.C er flervalg. Fasitbokstaven står i løsningsforslaget. Vil du ha mer flervalg, ligger den interaktive quizen på hvert av kapitlene 6.1, 6.2 og 6.3.
Ingen minuspoeng. Fra 2015 gir feil svar på flervalg null, akkurat som blankt, så kryss alltid av — også når du bare gjetter mellom to alternativer.
Prosentvektingen i hver oppgave er den samme typen som står på et reelt sett, og den skal styre tidsbruken din: en deloppgave verdt 20 % fortjener ikke halve prøvetiden.
Om karakterer og prioritering: C er en god og vanlig karakter i dette emnet. Og husk hva Del 6 er: sortering er belagt i 7 av 10 sittinger, binærsøk i 3 av 10, algoritmeteori i 4 av 10 — det er lavere enn programmeringskjeden i Del 7, som alene er 50–60 % av settet. Gjør disse fire prøvene én gang, ikke tre.