Sjekk det du har lært — Søk og sortering

Del 1 — Faktaoppgave

1. Koble begrepet til riktig forklaring. Trekk en linje fra begrepet til definisjonen som passer.

Binærsøk

—

Sjekker ett element om gangen, fra start til slutt

Lineært søk

—

Sammenligner nabo-par og bytter dem hvis feil rekkefølge

Bubble Sort

—

Halverer søkerommet for hvert steg — veldig raskt

Selection Sort

—

Finner minste element og plasserer det først, gjenta

Big-O-notasjon

—

Måte å beskrive algoritmers effektivitet på

2. Kryss av riktig påstand.

Lineært søk er raskere enn binærsøk hvis dataene er store.
Binærsøk halver søkerommet for hvert steg — det er eksponentielt kraftig.
Selection Sort bruker alltid samme antall sammenligninger, uavhengig av hvor sortert dataene er.
Insertion Sort er ineffektiv fordi den sammenligner alle elementer hver gang.

3. Fyll inn. Fullfør setningene med riktig begrep.

En algoritme som halverer søkerommet for hvert steg, kalles ___________.

Måten vi beskriver hvor raskt en algoritme kjører, kalles ___________.

Når vi teller hvor mange operasjoner en algoritme trenger, måler vi dens ___________.

Del 2 — Aktivitetsrefleksjon

4. «Gjett et tall»-spillet. Hvor mange gjetninger trengte klassen med lineært søk (Runde 1)? Hvor mange med binærsøk (Runde 2)? Hva var forskjellen?

5. Sorteringsalgoritmer. Skriv ned hvor mange sammenligninger hver algoritme brukte i din gruppe. Hvilken var raskest?

Algoritme	Antall sammenligninger
Bubble Sort
Selection Sort
Insertion Sort

6. Etter at dere sammenlignet med andre grupper: Var rekkefølgen av «raskeste» algoritme den samme for alle grupper? Hvorfor tror du?

🔍 Del 3 — Tankeoppgave (utfordring)

Spotify har 100 million sanger. Netflix har 15 000 filmer og serier. Begge må sortere eller søke blant disse dataene mange ganger per dag — for millioner av brukere.

Hvis Spotify brukte en ineffektiv sorteringsalgoritme i stedet for en effektiv — hva ville skjedd for brukerne? Hva er konsekvensen for bedriften?