1/19
Looks like no tags are added yet.
menselijke taal vs. computertaal

definitie computationeel denken
formuleren en structureren v. probleem zodat een oplossing systematisch kan worden uitgevoerd
1) probleem begrijpen
2) stappen formuleren
3) uitvoering controleren
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
betekenis “input”
alle gegevens of informatie die een programma ontvangt van buitenaf om te verwerken
betekenis “verwerking'“
uitvoeren van handelingen op gegevens om deze om te zetten in een gewenst resultaat
betekenis “output”
resultaat of de informatie die een computerprogramma na verwerking toont, opstuurt of oplever
definitie “algoritme”
eindige reeks ondubbelzinnige stappen om een bepaald probleem op te lossen
bouwstenen van een algoritme
opeenvolging
instructies één voor één en in vaste volgorde van boven naar beneden uitgevoerd
volgorde is cruciaal
bv.: BMI berekenen
Neem het gewicht.
Neem de lengte.
Bereken de BMI (gewicht / (lengte * lengte)).
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
ondubbelzinnige stappen van een algoritme
geordend: volgorde kan belangrijk zijn
ondubbelzinnig: iedere stap is uitvoerbaar
eindig: algoritme moet stoppen
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
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
definitie pseudocode
onechte, informele beschrijving van een computerprogramma of algoritme, geschreven in een combinatie van eenvoudige natuurlijke taal
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
oefening: Geef de pseudocode, flowchart en R-code voor het berekenen van de BMI (gewicht = 72 kg, lengte = 1,80 m) (opeenvolging)

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)

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)

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)

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)

mini-cheatsheet (eens bekijken)

wanneer welke lus?
for: bekende verzameling elementen
while: herhalen zolang een conditie waar blijft
repeat: eerst uitvoeren, daarna expliciet stoppen met break
