Algoritmer og variabler
Algoritmer er steg-for-steg instruksjoner som løser problemer på en systematisk måte, akkurat som en oppskrift i kokeboken. Variabler fungerer som navngitte beholdere som kan lagre og endre verdier mens algoritmen kjører. Sammen danner de grunnlaget for all programmering og databehandling.
Bakgrunn
Algoritmer styrer alt fra GPS-navigasjon som finner raskeste rute til Netflix som anbefaler filmer basert på tidligere valg. Når Emil handler på nett, bestemmer algoritmer prisen basert på tilbud og etterspørsel, mens variabler lagrer handlekurvens innhold og totalsum. I banksystemer håndterer algoritmer millioner av transaksjoner daglig, der variabler holder kontosaldoer som oppdateres kontinuerlig. Kompetansemål i LK20 introduserer disse konseptene på 4. trinn med enkle variabler og vilkår, utvides på 5. trinn med programmering, og fordypen på 8. trinn med testing og forbedring av algoritmer. Forståelse av algoritmer og variabler er essensielt for digitale ferdigheter i moderne arbeidsliv, fra regneark som beregner lønn til spillutvikling som håndterer spillerens poengsum.
Slik løser du algoritmer og variabler
Algoritmer
- En algoritme er en steg-for-steg instruksjon for å løse et problem.
- Må være presis, entydig og ha en klar slutt.
- Flytdiagrammer bruker former: oval (start/slutt), rektangel (prosess), diamant (valg).
- Spor gjennom algoritmer med eksempelinput for å sjekke korrekthet.
Example: Finn maks av a, b: hvis a > b → maks = a, ellers maks = b.
Eksempler
x = 6; x = x - 3. Hva er x?
Svar: 3
- Sett startverdi → x = 6 — x starter på 6.
- Trekk fra 3 → x = 6 - 3 = 3 — x blir 3.
x = 10; hvis x > 7: x = x - 5. Hva er x?
Svar: 5
- Sjekk betingelsen → Is 10 > 7? Yes — 10 > 7 er sant.
- Utfør hvis sant → x = 5 — Trekk fra 5: 10 - 5 = 5
x = 1; gjenta 5 ganger: x = x * 2. Hva er x?
Svar: 32
- Spor hver iterasjon → 1 -> 2 -> 4 -> 8 -> 16 -> 32 — Gang x med 2, 5 ganger.
- Eller bruk snarvei → 1 x 25 = 32 — Å gange med 2 totalt 5 ganger er det samme som 2^5.
Vanlige feil
- En vanlig feil er å tro at x = x + 5 betyr at 5 = 0, når det faktisk betyr at x får en ny verdi som er 5 større enn den gamle
- Mange glemmer rekkefølgen i løkker og tror at x = 2 gjentatt 3 ganger med x = x × 2 gir 12, mens det faktiske svaret er 16 (2→4→8→16)
- Ved if-betingelser blir ofte logikken snudd, slik at man tror x = 8 med betingelse 'hvis x < 10: x = x + 3' gir x = 8, når svaret er x = 11