Mønstergenkendelse

Informatik C · STX · C-niveau · Computational thinking

💻 Mønstergenkendelse

Mønstergenkendelse (pattern recognition) = en af computational thinking's 4 søjler (sammen med dekomposition, abstraktion, algoritmer).

Definition: at finde fællestræk mellem problemer eller datapunkter, så man kan generalisere løsninger.

Hovedidé: hvis vi ser MØNSTRET i et problem, kan vi bruge eksisterende løsninger eller forudsige nye situationer.

Eksempler — hverdagslivet: genkend ansigt af ven (visuel mønstergenkendelse), forudsig vejr ud fra skyer (vejr-mønstre), forstå sprog (lyd-mønstre, syntaks-mønstre).

Eksempler — programmering:

• (a) Søge efter et tegn i tekst → genkende sub-streng-mønstre.
• (b) Sortere data → genkende sorterings-algoritme der passer til datastørrelse.
• (c) Validere e-mail → regex ^[\w.]+@[\w.]+\.\w+$ matcher mønster.

Anvendt i AI/ML: maskinlæring er essentielt automatiseret mønstergenkendelse.

Computer vision: genkend katte i billeder (CNN — convolutional neural networks).

Tale-genkendelse: Siri/Alexa lytter og matcher lyde med ord.

Tekstanalyse: spam-filter genkender mønstre i ordvalg.

Algoritmiske mønstre — design patterns (Gang of Four 1994): Singleton, Observer, Factory, MVC. Fælles løsninger på fælles problemer i objekt-orienteret design.

Skole-eksempel: Google Sheets/Excel auto-fyld — genkender talrækken 1, 2, 3 og fortsætter 4, 5, 6.

Tip — øvelse: tag et nyt problem og spørg "har jeg set noget LIGNENDE før?". Mønstergenkendelse styrkes af erfaring + reflektion.

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

• Find mindst tre mønstre i en liste af opgaver, der kan løses med den samme kodestruktur
• Beskriv, hvad mønstergenkendelse bidrager med i problemløsning
• Diskutér, hvad der er sammenhengen mellem mønstergenkendelse og genbrugelig kode

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