Computationel tnkning Lars Skjrbk UCH Computationel tnkning Dekomposition

Computationel tænkning Lars Skjærbæk, UCH

Computationel tænkning Dekomposition Algoritme design Abstraktion og generalisering Mønster genkendelse

Dekomposition Nedbrydning af opgave i delopgaver Detaljer uden at miste overblik Eksempel Indhold af website (Strukturdiagram) Betaling på website (Flowdiagram)

Dekomposition – øvelse 1 (2 pers) 1. Fortæl hvad du har lavet, fra du stod op i morges, og indtil du mødte i skolen Makker tager noter og genfortæller 2. Beskriv udførligt og detaljeret, hvorledes du børster tænder. Makker tager noter og genfortæller

Abstraktion og generalisering Fokuser på væsentlige elementer (abstraktion) Lav generelle løsninger (Generalisering genbrug) Eksempel Betalingsløsning på website En webshop kan købes som en færdig løsning

Abstraktion – øvelse 2 (2 pers) 1. Den ene elev (praktikeren) nævner en ting (eksempel: blyant). Den anden elev (filosoffen) skal så finde et mere abstrakt begreb for denne ting (eksempel: skriveredskab). 2. Derefter er det Filosoffens tur til at nævne ting/begrebet (eksempel: Tid). Praktikeren skal så finde en konkret ting som passer til begrebet (eksempel: Ur). Eleverne skal stå op. Der er 1 minut til hver øvelse

Mønster genkendelse Når ting går igen Noget udvikler sig på en bestemt måde Computeren er god til gentagelser Eksempel Varer i en webshop Sidelayout på et website Kalender

Mønster genkendelse – øvelse 3 (Alle) 1. 1, 2, 3, 4, ? 2. 1, 4, 9, 16, 25, ? 3. 1, 2, 3, 5, 7, 11, 13, ? 4. X, O, X, O, ? 5. O, X, =, O, ? 6. LA, EB, FC FC, LA, EB EB, FC, ? ?

Algoritme design Opskrift på hvordan man løser et problem Trin for trin beskrivelse (Flowdiagram) Formler og regler Eksempel Algoritme for sortering af tal Algoritme til beregning af moms Algoritme for at lave kaffe

Algoritme design – øvelse (2 pers) 1. I skal lave en opskrift for brygning af kaffe ved brug af en kande og en kaffetragt med filter. Opskriften skal være så detaljeret og præcis som muligt

Computationel tænkning i praksis Ikke i sig selv en struktureret proces Forskellige tænkemåder man bruger til at løse forskellige problemer (Ikke kun IT) Ingen bestemt rækkefølge men ofte praktisk at starte med dekomposition Eksempel Udvikling af webshop