Algoritmer og modellering

Hva er en algoritme, og hvorfor er den viktig i modellering?

En algoritme er en helt konkret, steg-for-steg plan som datamaskinen kan følge. Den ligner på en oppskrift: hvis du skal lage en kake, skriver du ned hvilke ingredienser, rekkefølgen du blander dem, og temperaturen på ovnen. En algoritme for å beregne hvor langt en gjenstand faller, må fortelle nøyaktig hvilke formler man bruker, i hvilken rekkefølge, og hva man gjør med resultatene.

I modellering bruker vi algoritmer til å gjenskape hvordan virkelige ting oppfører seg. Vi kan lage en modell av været, befolkningsvekst, eller hvordan et spill fungerer. En god algoritme gjør at modellen vår stemmer overens med virkeligheten. En dårlig algoritme gir resultater som ikke gir mening. Derfor er det viktig å kunne vurdere om en algoritme er gyldig, det vil si om den faktisk løser problemet ordentlig.

Slik lager og bruker du algoritmer

Start med å forstå problemet nøyaktig. Hva vil du modellere? Hva trenger du som input (inndata)? Hva skal algoritmen produsere som output (utdata)? Tegn gjerne en skisse eller skriv ned tankene dine før du koder.

Bryt problemet ned i mindre deler. En stor algoritme blir enklere hvis du deler den opp. For eksempel: hvis du skal modellere en fallende gjenstand, kan du gjøre det ene trinnet å beregne hastigheten, neste trinn å beregne posisjonen, og så videre.

Implementer algoritmen i kode. Skriv den ned steg for steg, og test hver del ettersom du jobber. Ikke skriv hele algoritmen på en gang og håpe at det fungerer.

Vurder gyldigheiten. Sammenlikn resultatene med kjente svar, eller test med verdier du vet svaret på. Hvis modellen gir feil resultat, må du finne feilen og rette den.

Vanlige feil når du lager algoritmer

For mye kompleksitet fra start. Mange elever prøver å lage en perfekt algoritme med en gang. I stedet: start enkelt, test, og bygg videre. En enkel algoritme som fungerer er bedre enn en komplisert som ikke gjør det.

Å glemme hva som er virkeligheten. En modell er alltid en forenklet utgave av verden. Du trenger ikke håndtere alt. Men du må forstå hvilke ting som er viktige for problemet ditt, og hvilke du kan ignorere.

Testing bare på en verdi. Test algoritmen din med flere verdier: små tall, store tall, negative tall, grensekasser. En algoritme som fungerer for en verdi kan bryte sammen for en annen.

Ikke dokumentere tankene dine. Når du skriver kode eller forklarer algoritmen, skriv ned hvorfor du gjør ting, ikke bare hva du gjør. Det hjelper deg selv og andre til å forstå og finne feil.

Slik øver du best

Velg enkle modeller å starte med. Prøv å lage en algoritme som beregner arealet av ulike former, eller som simulerer en person som spiller en terning og holder styr på poengene. Disse problemene er små nok til at du kan holde oversikten.

Bruk eksisterende algoritmer og endre dem. Se på en algoritme som noen andre har skrevet, forstå hvordan den fungerer, og prøv å tilpasse den til ditt eget problem. Det lærer deg hvordan algoritmer er bygget opp.

Skap en feedback-loop. Lag et system der du kan se resultatet av algoritmen din med en gang. Tegn grafer, skriv ut tall, eller lag en visualisering. Jo raskere du ser om noe er galt, jo raskere lærer du.

Skriv pseudokode først. Før du koder, skriv ned algoritmen i vanlig norsk eller псевдокод (kunstig kode som er lett å forstå). Det tvinger deg til å tenke klart før du starter.