Algoritmer · Unplugged
Kjernepoeng

I dag blir dere søke- og sorteringsalgoritmer. Dere skal oppdage at halvering av søkerommet er dramatisk raskere — og at noen sorteringsalgoritmer trenger færre operasjoner enn andre.

Søk og
sortering

Algoritmer — unplugged

✋ Ingen skjerm ⏱ 60 min 👥 Grupper på 3–4
🔍 Hva har disse til felles?

Telefonen din søker blant millioner av sanger på under ett sekund. Netflix sorterer 15 000 titler etter hva du liker — øyeblikkelig.

Hva er det eneste disse systemene har til felles? Svaret: effektive algoritmer.

Fase 1 · 10 minutter

Gjett et tall — lineært vs. binærsøk

Jeg tenker på et tall mellom 1 og 100. Dere skal gjette det.

  • Runde 1: Gjett ett tall av gangen.
  • Runde 2: Gjett midtpunktet. Hvis jeg sier «høyere», gjett midtpunktet av den øvre halvdelen. Og så videre.
Viktig Vi skal telle hvor mange gjetninger dere trenger i hver runde. Runde 1 eller Runde 2 — hvilken er raskere?
Fase 2 · Bubble Sort

Sorter kortene — Algoritme 1

1
Gå gjennom kortene fra venstre til høyre.
2
Sammenlign hver nabo-par. Hvis høyre < venstre, bytt dem.
3
Gjenta helt til alle kortene er sortert fra minst til størst.
Tell Hvor mange sammenligninger? Hvor mange bytter? Skriv ned tallene.
Fase 2 · Selection Sort

Sorter kortene — Algoritme 2

1
Finn det minste kortet blant alle kortene.
2
Flytt det helt til venstre (første plass).
3
Gjenta med de gjenværende kortene. Finn minste, flytt til neste plass.
Tell Hvor mange sammenligninger? Hvor mange flyttinger? Sammenlign med Bubble Sort.
Fase 2 · Insertion Sort

Sorter kortene — Algoritme 3

1
Start med det første kortet. Det er «sortert».
2
Ta neste kort. Sammenlign det med kortene du allerede har sortert.
3
Sett det inn på riktig plass. Gjenta for alle kortene.
Tell Hvor mange sammenligninger? Hvor mange innsettinger?
Diskusjon — fra kort til virkelighet

Hva oppdaget dere?

Spørsmål 1

Hvilken algoritme brukte færrest sammenligninger? Var det det samme for alle grupper?

Spørsmål 2

Hvis vi hadde 1 000 kort i stedet for 10 — hvordan ville antall sammenligninger vokse?

Spørsmål 3

Netflix sorterer 15 000 titler. Hvis de brukte en dårlig algoritme — hva ville skjedd?

Spørsmål 4

Kan dere tenke på et KI-system der «hvor fort» ikke bare er viktig, men avgjørende?

Oppsummering

Ord vi har lært

BinærsøkHalverer søkerommet hvert steg. Veldig rask — O(log n).
Lineært søkSjekker ett og ett element. Langsom for store datasett — O(n).
SorteringOrdner elementer etter en regel. Ulike algoritmer har ulik effektivitet.
EffektivitetHvor mange operasjoner en algoritme trenger. Avgjør om systemet kan skalere.
Big-O-notasjonMåte å beskrive algoritmers effektivitet: O(1), O(log n), O(n), O(n²)...