Algoritmer og pseudokode

Informationsteknologi C · HHX · C-niveau · Programmering (intro)

💻 Algoritmer og pseudokode

En algoritme er en præcis, trin-for-trin opskrift på, hvordan man løser et problem — uanset om det udføres af et menneske eller en computer.

Eksempel fra hverdagen

At lave en kop te er en algoritme:

1. Kog vand

2. Hæld vand i kop med tebrev

3. Vent 3 minutter

4. Fjern tebrevet

En computer kræver, at hvert trin er utvetydigt — den kan ikke gætte, hvad du mener.

Pseudokode

Pseudokode er en måde at skrive en algoritme på, der ligner programmering, men uden at følge et bestemt sprogs strenge regler — det gør det lettere at planlægge, før man koder.

```

START

spørg brugeren om et tal

HVIS tallet er større end 10

SKRIV "Stort tal"

ELLERS

SKRIV "Lille tal"

SLUT HVIS

SLUT

```

Flowcharts (rutediagrammer)

En anden måde at visualisere en algoritme — med bokse og pile, der viser rækkefølgen af trin og beslutninger (ja/nej-forgreninger).

Hvorfor er det vigtigt?

At kunne tænke i algoritmer er kernen i programmering: man lærer at nedbryde et stort problem i små, præcise trin — en kompetence, der er nyttig langt ud over IT (planlægning, problemløsning, projektledelse).

Klassiske eksempler på algoritmer

• Søgealgoritme: find et navn i en liste
• Sorteringsalgoritme: sortér en liste af tal fra lavest til højest
• Opskrift/beregning: beregn et gennemsnit af en række tal

Læringsmål

• Forklare hvad en algoritme er, og give eksempler fra hverdagen
• Skrive en simpel algoritme i pseudokode
• Tegne et simpelt flowchart for en beslutningsproces
• Nedbryde et problem i præcise, utvetydige trin

Sådan kan du arbejde med emnet

• Skriv pseudokode for en algoritme, der finder det største tal i en liste
• Forklar hvad en algoritme er med dine egne ord og giv et eksempel fra hverdagen
• Diskutér hvordan man kan vurdere, om en algoritme er effektiv

Træningsforslag

• Skriv en algoritme (i pseudokode) for hvordan man krydser en vej sikkert
• Tegn et flowchart for processen "log ind på en hjemmeside"
• Byt algoritmer med en klassekammerat, og prøv at "afvikle" hinandens algoritmer trin for trin