Algoritmisk tænkning

Informatik C · STX · C-niveau · Computational thinking

💻 Algoritmisk tænkning

Algoritmisk tænkning = struktureret tilgang til problemløsning ved at opdele i klare trin.

4 grundkomponenter (Computational Thinking, Wing 2006): 1) Dekomposition — bryd problem ned i mindre delproblemer.

2) Mønstergenkendelse — find ligheder mellem problemer.

3) Abstraktion — fjern unødvendige detaljer, fokusér på kernen.

4) Algoritme-design — formulér klart trin-for-trin-procedure.

Eksempel: sorter 100 elever efter alder. Opdel: indsamle data, sammenligne, bytte. Genkend: ligesom at sortere kort. Abstraktion: kun alder relevant, ikke navn. Algoritme: bobble-sort eller bedre.

Anvendelse: kodning (algoritmer som søgning, sortering, parsing), planlægning (madopskrifter, bygningsplaner), projektledelse, dagligdag (rute-planlægning Google Maps).

Fundament for programmering: før du koder, tænk algoritmisk.

Egenskaber for god algoritme: korrekt (giver rigtigt svar), effektiv (hurtig + lidt hukommelse), endelig (terminerer), entydig (ingen tvetydighed).

Notation: flowcharts (visuelt), pseudokode (sprog-uafhængigt), naturligt sprog.

Skoleøvelser: sorter klassen efter højde uden ord, lav opskrift på sandwich (peanut-butter-jelly øvelse), løs labyrint via venstre-hånds-regel.

Læringsmål

• Anvende dekomposition (opdele problemer)
• Identificere mønstergenkendelse og abstraktion
• Skrive pseudokode og flowcharts
• Anvende lineær og binær søgning
• Anvende sortering (boble, indsættelse)

Sådan kan du arbejde med emnet

• Beskriv de fire grundelementer i algoritmisk tænkning (dekomposition, mønstergenkendelse, abstraktion, algoritme)
• Anvend algoritmisk tænkning på opgaven med at sortere en bunke bøger og beskriv processen
• Diskutér, hvad algoritmisk tænkning tilfører ud over programmering

Arbejd iterativt med prototyper og dokumentation. Test, evaluér og dokumentér.