3.2 Problemløsningsstrategier

Den tomme editoren

Det vanskeligste med programmering er ikke syntaksen – det er å finne ut hvordan du skal løse et problem. Mange nybegynnere blir lammet av en litt vanskelig oppgave og stirrer på en tom editor uten å vite hvor de skal begynne. Heldigvis finnes det velprøvde strategier, samlet under navnet algoritmisk tenkning (computational thinking). Det består av fire komponenter: dekomponering, mønstergjenkjenning, abstraksjon og algoritmedesign.

Den viktigste er dekomponering – å bryte et stort, uoverkommelig problem ned i små biter. Tenk deg at du skal lage et quizprogram. Det høres overveldende ut, helt til du deler det opp: definer spørsmål og svar, vis ett spørsmål, les inn svaret, sjekk om det er riktig, tell poeng, og vis resultatet. Hvert av disse stegene er enkelt alene, og til slutt setter du dem sammen.

Fremgangsmåten er: les oppgaven og finn ut hva som er input og output, list opp deloppgavene, ordne dem i rekkefølge, løs hver for seg, og sett dem sammen. En første versjon av quizen kan godt være lang og repetitiv – med tre nesten like blokker, én per spørsmål. Vi bruker .strip() for å fjerne mellomrom rundt svaret og .lower() for å gjøre sammenligningen uavhengig av store og små bokstaver. Det viktige er at problemet nå er løst, bit for bit.

Når delene begynner å ligne hverandre

Når du har brutt ned problemet, oppdager du ofte at delene ligner. I quizen gjentok vi nesten identisk kode for hvert spørsmål – det er et mønster. Mønstergjenkjenning betyr å se slike gjentakelser, og koble nye problemer til ting du har løst før. Har du funnet det største tallet i en liste, kan samme mønster finne det dyreste produktet eller den varmeste dagen.

Når du ser et mønster, kan du bruke en løkke for å gjenta koden med ulike data, lage en funksjon for det gjentakende arbeidet, eller bruke datastrukturer som lister. Quizen blir mye kortere når vi legger spørsmålene i en liste og kjører en løkke:

sporsmaal = [
    ("Hva er hovedstaden i Norge? ", "oslo"),
    ("Hvilket år ble Norge selvstendig? ", "1905"),
]
for sporsmal, fasit in sporsmaal:
    svar = input(sporsmal).strip().lower()
    if svar == fasit:
        poeng += 1

Nå legger du til flere spørsmål bare ved å utvide listen. Den tredje komponenten er abstraksjon – å trekke ut det vesentlige og ignorere det uvesentlige. Når du bruker print(), trenger du ikke vite hvordan teksten havner på skjermen; kompleksiteten er gjemt bak et enkelt funksjonskall. Abstraksjon handler om å tenke på hva som skal gjøres, ikke hvordan. Pakker du quizen inn i funksjoner som still_sporsmal, kjor_quiz og vis_resultat, blir hovedprogrammet nesten lesbart som norsk: «Kjør quizen. Vis resultatet.»

Fra helhet til detalj – og en fast prosess

Den fjerde komponenten er algoritmedesign, og en kraftig metode her er top-down-design med trinnvis forfining. Du starter med den overordnede løsningen og bryter den ned i stadig mer detaljerte deler – som et kart der du først tegner landegrensene, så fylkene, så gatene. Skal du lage en karakterkalkulator, begynner du med tre grove steg: les inn karakterer, beregn gjennomsnitt, vis resultater. Deretter forfiner du hvert steg (les inn = spør om antall fag, les fagnavn og karakter, lagre i liste), og til slutt skriver du én funksjon per steg, som les_karakterer, beregn_gjennomsnitt og vis_resultater.

For enhver oppgave kan du følge en fast, systematisk fremgangsmåte. Først forstå problemet: les nøye, finn input og output, og tenk på spesialtilfeller og ugyldig input. Så planlegg med dekomponering og mønstergjenkjenning, og skriv algoritmen i naturlig språk. Deretter implementer én del om gangen og test underveis. Så test grundig – med normale verdier, grensetilfeller som 0 og tomme lister, og ugyldig input. Til slutt forbedre: kan koden forenkles, kan gjentakelse bli en funksjon, er navnene beskrivende? Prosessen er iterativ; du går ofte tilbake til et tidligere steg, og det er helt normalt.

Et komplett eksempel er en tekstanalysator som teller vokaler, konsonanter og andre tegn. Du forstår problemet (input: tekst; output: tre tall), planlegger (gå gjennom hvert tegn og tell), og implementerer en funksjon analyser_tekst som sjekker om hvert tegn er i strengen "aeiouyæøå", i konsonantene, eller noe annet. Her ser du alle tre prinsippene: dekomponering, mønstergjenkjenning og abstraksjon i ett.

Oppsummering

Den tomme editoren er ikke skummel når du har strategier. Algoritmisk tenkning består av fire komponenter. Dekomponering bryter store problemer ned i små biter. Mønstergjenkjenning finner gjentakelser du kan løse med løkker, funksjoner og lister. Abstraksjon skjuler detaljer bak enkle funksjoner, slik at du tenker på hva som skal gjøres, ikke hvordan.

Med top-down-design og trinnvis forfining bygger du løsningen fra helhet til detalj, og en fast prosess – forstå, planlegg, implementer, test, forbedre – tar deg trygt fra oppgave til ferdig program. Dette er ferdigheter du får bruk for i alle fag der problemer skal løses systematisk.