HOC 1: Computationeel denken

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/19

encourage image

There's no tags or description

Looks like no tags are added yet.

20 Terms

1
New cards

menselijke taal vs. computertaal



<p></p><p></p>
2
New cards

definitie computationeel denken

formuleren en structureren v. probleem zodat een oplossing systematisch kan worden uitgevoerd


1) probleem begrijpen

2) stappen formuleren

3) uitvoering controleren

3
New cards

4 onderdelen v. computationeel denken

  • decomposition:

    • ingewikkeld probleem opsplitsen in kleinere, overzichtelijke deelproblemen

  • pattern recognition:

    • zoeken naar overeenkomsten, herhalingen en regelmatigheden binnen kleinere deelproblemen

  • abstraction:

    • onnodige details wegfilteren

    • alleen focussen op belangrijkste informatie die nodig is om probleem op te lossen

  • algorithms:

    • duidelijk, stapsgewijs plan of een reeks regels opstellen op om het probleem op te lossen



voorbeeld: dia 22-25


4
New cards

betekenis “input”

alle gegevens of informatie die een programma ontvangt van buitenaf om te verwerken

5
New cards

betekenis “verwerking'“

uitvoeren van handelingen op gegevens om deze om te zetten in een gewenst resultaat

6
New cards

betekenis “output”

resultaat of de informatie die een computerprogramma na verwerking toont, opstuurt of oplever

7
New cards

definitie “algoritme”

eindige reeks ondubbelzinnige stappen om een bepaald probleem op te lossen

8
New cards

bouwstenen van een algoritme

  • opeenvolging

    • instructies één voor één en in vaste volgorde van boven naar beneden uitgevoerd

    • volgorde is cruciaal


    • bv.: BMI berekenen

      1. Neem het gewicht.

      2. Neem de lengte.

      3. Bereken de BMI (gewicht / (lengte * lengte)).

      4. Geef de BMI weer.


  • keuze

    • beslismoment (een voorwaarde of conditie)

      • programma kijkt of iets waar (TRUE) of niet-waar (FALSE) is

        • kiest op basis daarvan welk pad de code volgt

    • sleutelwoorden in code:

      • ALS ... DAN ... ANDERS ... (if / else)


    • bv.: geslaagd of niet

      • als score ≥ 10 dan → druk "Geslaagd" af.

      • anders → druk "Niet geslaagd" af.


  • herhaling (iteratie / lus / loop)

    • stuk code wordt keer op keer uitgevoerd zolang bepaalde voorwaarde geldt

      • (of voor een vaste reeks elementen)

    • soorten lussen:

      • for-lus:

        • herhaalt een actie een vast aantal keren of voor elk item in een lijst

          • bv.: "doe dit voor elke student in de klas"

      • while-lus / repeat-lus

        • herhaalt zolang een conditie waar is

        • bv.: "spaar geld zolang saldo < 150"


    • bv.

      • tel een cijfer op bij totaalscore zolang er nog ongelezen regels in de lijst zijn


9
New cards

ondubbelzinnige stappen van een algoritme

  • geordend: volgorde kan belangrijk zijn

  • ondubbelzinnig: iedere stap is uitvoerbaar

  • eindig: algoritme moet stoppen


10
New cards

definitie “flowcharts”

  • visuele weergave v. een algoritme of een stuk programmacode

  • toont stap voor stap hoe gegevens door programma stromen en welke beslissingen of lussen er worden genomen voordat programma een eindresultaat geeft


11
New cards

5 basisafspraken flowcharts (vormen en betekenis)

  • afgeronde rechthoek: start/stop

  • rechthoek: proces, gewone stap of berekening

  • ruit: keuze, voorwaarde (ja/nee)

  • rechte lijn: volgende stap

  • parallellogram: invoer en uitvoer


12
New cards

definitie pseudocode

onechte, informele beschrijving van een computerprogramma of algoritme, geschreven in een combinatie van eenvoudige natuurlijke taal

13
New cards

afspraken pseudocode (belangrijk/niet belangrijk)

belangrijk:

  • stappen in de juiste volgorde

  • indentatie toont wat bij elkaar hoort

  • voorwaarden zijn waar/onwaar

  • geen details v. R-syntax nodig


niet belangrijk:

  • mooie zinnen

  • exacte functienamen

  • perfecte programmeertaal


14
New cards

oefening: Geef de pseudocode, flowchart en R-code voor het berekenen van de BMI (gewicht = 72 kg, lengte = 1,80 m) (opeenvolging)

knowt flashcard image
15
New cards

oefening: Geef de pseudocode, flowchart en R-code voor het testen of score 13 geslaagd is (met score groter of gelijk aan 10 ben je geslaagd) (keuze)

knowt flashcard image
16
New cards

oefening: Geef de pseudocode, flowchart en R-code om te berekenen hoeveel studenten met de scores 7, 12, 9 en 16 geslaagd zijn (geslaagd = score hoger of gelijk aan 10) (for-lus)

knowt flashcard image
17
New cards

oefening: Geef de pseudocode, flowchart en R-code om te berekenen na hoeveel jaar een oorspronkelijk saldo van 100 euro aan een intrest van 5% de grens van 150 zal bereiken (blijf herhalen) (while-lus)

knowt flashcard image
18
New cards

oefening: Geef de pseudocode, flowchart en R-code: Voer minstens één keer uit en stop met break: je start met een teller die 0 is en zolang deze na increment de stopwaarde 3 niet bereikt, blijf je increment toepassen. Geef de resulterende teller terug als test. (repeat-lus)

knowt flashcard image
19
New cards

mini-cheatsheet (eens bekijken)

knowt flashcard image
20
New cards

wanneer welke lus?

  • for: bekende verzameling elementen

  • while: herhalen zolang een conditie waar blijft

  • repeat: eerst uitvoeren, daarna expliciet stoppen met break


<ul><li><p>for: bekende verzameling elementen</p></li><li><p>while: herhalen zolang een conditie waar blijft</p></li><li><p>repeat: eerst uitvoeren, daarna expliciet stoppen met break</p></li></ul><p></p>