Componenten van een Algoritme Variabelen en hun Inhoud Instructies Sekwenties Selecties Herhalingen Procedures Modules Documentatie

Inhoud Metingen, tellingen, hoeveelheden, frekwenties, tekst,… Numeriek - Tekens Eenheden die verband houden met gebruik (doel) Voorbeeld: Ingredienten van recept…

Almond and Honey Slice Preheat oven for 200° C Line a 30 cm  20 cm baking tray with baking paper, and then with pastry Bake blind for 20 minutes, then remove weights and foil Turn oven up to 220° C. Bring remaining ingredients to a boil, stirring. Spread evenly over pastry. Bake until topping is bubbling and has caramelised evenly, about 15 minutes. Cool before cutting into fingers or squares. 1/2 quantity Shotcrust Pastry 185 g unsalted butter 100 g castor sugar 5 tablespoons honey 50 ml cream 50 ml brandy or any other liqueur or spirit 300 g flaked almonds From: Stephanie Alexander, The Cook’s Companion, Viking/Penguin, Ringwood, Victoria, 1996, p. 349.

Almond and Honey Slice Preheat oven for 200° C Line a 30 cm  20 cm baking tray with baking paper, and then with pastry Bake blind for 20 minutes, then remove weights and foil Turn oven up to 220° C. Bring remaining ingredients to a boil, stirring. Spread evenly over pastry. Bake until topping is bubbling and has caramelised evenly, about 15 minutes. Cool before cutting into fingers or squares. 1/2 quantity Shotcrust Pastry 185 g unsalted butter 100 g castor sugar 5 tablespoons honey 50 ml cream 50 ml brandy or any other liqueur or spirit 300 g flaked almonds From: Stephanie Alexander, The Cook’s Companion, Viking/Penguin, Ringwood, Victoria, 1996, p. 349.

Variabelen Containers voor waarden, getallen, hoeveelheden, tekst, etc… Geheugenplaatsen Deze pot kan bevatten… 10 koekjes 50 gram suiker 3 stukjes cake etc. Inhoud Variabele

Variabelen - Inhoud Toekenning Naam := waarde Naam := naam A := 2 (populaties) breedte := 34 (milimeters) B := breedte naam := ‘een tekst’ ‘B’ WORDT 34 ‘groet’ WORDT ‘Goede morgen samen …’

Variabelen - Inhoud Beperkingen… … m.b.t. een bepaald type inhoud: Getal Teken

Componenten van een algoritme Variabelen en hun Inhoud Instructies Sekwenties (van instructies) Selecties (tussen instructies) Herhalingen (van instructies) Procedures (functionele verzameling van instructies) Modules (= idem, als black box) Documentatie

Instructie Een aktie die eenvoudig is… … en ondubbelzinnig … … waarvan het systeem kennis heeft (kan begrijpen)… … en die het ook echt uit kan voeren.

Instructies Sommige instructies kunnen alleen worden toegepast op een bepaalde variabele, of een bepaalde inhoud van een variabele… Hak fijn...

Instructies Als je een algoritme schrijft, maak dan iedere instructie zo eenvoudig mogelijk, en voor maar 1 uitleg vatbaar… Snij de kip in stukjes en braad die aan alle zijden in een casserole in hete olijfolie. Snij de kip in stukjes. Verwarm olijfolie in een casserole. Braad de stukjes kip in de casserole.

Stapsgewijze verfijning Top-Down ontwerp 1 kopje koffie algoritme Kook water Doe koffie in kopje Schenk water in kopje Proces is in stappen verdeeld Elke stap kan beschreven worden door een kleiner en eenvoudiger algoritme

Top-Down ontwerp 1 kopje koffie algoritme Kook water Vul de ketel Zet ketel op fornuis Wacht tot het water kookt Haal de ketel van het fornuis Doe poeder-koffie in kopje Open de koffie-bus Neem er een schepje poeder-koffie uit Doe de koffie in een kopje Sluit de koffie-bus …

Stepwise refinement Doorgaan tot verfijning voldoende gedetailleerd en nauwkeurig is om uitvoering door de betreffende processor mogelijk te maken Interpretatief vermogen van de processor wordt bekend verondersteld Computer interpreteert alles wat op correcte wijze in een programmeertaal is geformuleerd Stoppen met verfijnen wanneer elke stap van het algoritme in de betreffende taal is geformuleerd.

Structuren in de taal Opeenvolging = sekwentie van instructies De stappen worden 1 voor 1 uitgevoerd Elke stap wordt precies 1 maal uitgevoerd - geen enkele stap wordt overgeslagen of herhaald De volgorde waarin de stappen worden uitgevoerd is dezelfde als die waarin ze opgeschreven staan Het beeïndigen van de laatste stap betekent beeïndiging van het algoritme

1/2 quantity Shotcrust Pastry 185 g unsalted butter 100 g castor sugar Almond and Honey Slice 1/2 quantity Shotcrust Pastry 185 g unsalted butter 100 g castor sugar 5 tablespoons honey 50 ml cream 50 ml brandy or any other liqueur or spirit 300 g flaked almonds Preheat oven for 200° C Line a 30 cm  20 cm baking tray with baking paper, and then with pastry Bake blind for 20 minutes, then remove weights and foil Turn oven up to 220° C. Bring remaining ingredients to a boil, stirring. Spread evenly over pastry. Bake until topping is bubbling and has caramelised evenly, about 15 minutes. Cool before cutting into fingers or squares. Instructies worden gegeven in de volgorde waarin ze worden uitgevoerd (“executed”) From: Stephanie Alexander, The Cook’s Companion, Viking/Penguin, Ringwood, Victoria, 1996, p. 349.

Structuren in de taal Sekwentie Nadelen: Zeer star algoritme Verloop van de uitvoering staat vast - kan niet o.i.v. de omstandigheden worden veranderd Geen voorwaardelijke uitvoering van stappen mogelijk Geen herhaling van stappen mogelijk

Componenten van een algoritme Variabelen en hun Inhoud Instructies Sekwenties (van instructies) Selecties (tussen instructies) Herhalingen (van instructies) Procedures (functionele verzameling van instructies) Modules (= idem, als black box) Documentatie

Structuren in de taal Controle structuur --> Selectie Waarheidstabel (truth-table) a b a EN b a OF b a XOF b NIET b 1

Logica <--> Selectie Structuren in de taal Logica <--> Selectie Variabelen van type boolean: TRUE (1) en FALSE (0) Vergelijkingen: 2 = 2 TRUE 4 = 3 + 1 TRUE 3 > 4 FALSE Modules: EN (2=2) EN (4=3+1) <-> TRUE OF (2=2) OF (3>4) <-> TRUE XOF NIET

Selectie Als voorwaarde Dan opdracht Eindals … voorwaarde … opdracht Als … Dan … Eindals … voorwaarde … opdracht voorwaarde: Ja /Nee <-> TRUE /FALSE <-> 0 / 1 Als voorwaarde 1 Dan opdracht Eindals

Als … Dan … Anders … Eindals Selectie Als … Dan … Anders … Eindals … voorwaarde … opdracht Als voorwaarde 1 Dan opdracht Anders opdracht Eindals

Selectie Als voorwaarde Dan opdracht Anders opdracht Eindals 1: 0: 1:

Selectie 3 soorten fouten: Grensgevallen (‘boundary conditions’) Bij selectie via GROTER DAN Wat gebeurt er bij gelijkheid ? Onmogelijke gevallen Expressie die nooit TRUE kan zijn: Als ((leeftijd < 18) EN (leeftijd > 34)) Dan Onvermijdbare gevallen Expressie die nooit FALSE kan zijn: Als ((leeftijd >18) OF (leeftijd < 34)) Dan

SCHRIJF ‘Dit had ik niet verwacht …!’ Selectie Als voorwaarde Dan opdracht Anders SCHRIJF ‘Dit had ik niet verwacht …!’ Eindals

Selectie Wanneer [Anders] [optioneel] Eindwanneer voorwaarden opdrachten alternatief 1 alternatief 2 . alternatief n [Anders] [optioneel] [opdracht] Eindwanneer 1: 0:

Componenten van een algoritme Variabelen en hun Inhoud Instructies Sekwenties (van instructies) Selecties (tussen instructies) Herhalingen (van instructies) Procedures (functionele verzameling van instructies) Modules (= idem, als black box) Documentatie