Computationeel denken - Inleiding

• Informaticawetenschappen
• Secundair onderwijs

Computationeel denken: inleiding

Informaticawetenschappen - K. Trio

Programmeren

Programmeren

Programmeren is het geven van instructies of opdrachten aan een computer. De computer kan deze instructies vervolgens zelf uitvoeren.

Programmeren en gamen

Voor velen is gamen of programmeren gewoon een leuke hobby, maar voor sommigen is het meer dan dat. Sommigen maken er hun beroep van! Er zijn ook gamers die bijna niets anders meer doen dan gamen. Dat laatste noemen we ‘overmatig gamen’ en kan erg ongezond zijn.

Denken als een programmeur

Denken als een programmeur

Stap 1: Visualiseren van het probleem

Elk probleem begint met een analyse van het probleem.

Vb. Ik wil een huis bouwen

1. Wat ligt er vast: de bouwvoorschriften (= gegeven)
2. Beginsituatie: een stuk bouwgrond (= invoer)
3. Beschrijving: huis bouwen volgens plan (= verwerking)
4. Resultaat: het huis staat er (= uitvoer)

Wat is er gegeven bij het bakken van pannenkoeken?

Wat is de invoer bij het bakken van pannenkoeken?

Wat is de verwerking bij het bakken van pannenkoeken?

Wat is de uitvoer bij het bakken van pannenkoeken?

Vb. Ik wil pannenkoeken bakken

1. Gegeven: recept pannenkoeken
2. Invoer: ingrediënten pannenkoeken
3. Verwerking: pannenkoeken bakken volgens recept      
4. Uitvoer: lekkere pannenkoeken 

Een programmeur zet volgende stappen in zijn analyse 

Maar eerst...

Bij elke probleem is het belangrijk om dit zo efficiënt mogelijk op te lossen, efficiënt naar tijd, naar materiaal, naar inspanning, naar mogelijkheden ...

        concepten computationeel denken

Concepten computationeel denken

Concepten computationeel denken

Decompositie

Abstractie

Patroonherkenning

Algoritme

Concepten: decompositie

problemen opsplitsen in verschillende delen zodat we ons op elk deel afzonderlijk kunnen concentreren. 

Concepten: Abstractie

weglaten of negeren van bepaalde details zodat we ons op het basisprobleem kunnen concentreren.

- Verbergen van onnodige complexiteit

- Extraheren van de nodige informatie

- Vinden van een goede data-representatie

- Relaties / overeenkomsten vinden met andere problemen.

Concepten: Patroonherkenning

Gelijkenissen of patronen herkennen tussen gegevens of verschillende problemen.  Oplossingsstrategie

o Toepassen op gelijkaardige problemen

o Aanpassen aan nieuwe maar gelijkaardige contexten

Concepten: Algortime

Reeks van opeenvolgende instructies die stapsgewijs kunnen uitgevoerd worden om een bepaalde taak uit te voeren.

Eénmaal je je probleemanalyse hebt, kun je een passend ALGORITME zoeken.

Maar eerst...

enkele begrippen

blockly.games