Componenten van een algoritme Variabelen en hun Inhoud Instructies Sekwenties (van instructies) Selecties (tussen instructies) Herhalingen (van instructies)

Presentatie over: "Componenten van een algoritme Variabelen en hun Inhoud Instructies Sekwenties (van instructies) Selecties (tussen instructies) Herhalingen (van instructies)"— Transcript van de presentatie:

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

2 Aktie-diagram Beschrijving Standaard blok Repeterend blok Repetitie beschrijving Konditioneel blok Voorwaarde beschrijving Alternatieve blokken Voorwaarde beschrijving Voorwaarde beschrijving Voorwaarde beschrijving Globale beschrijving Genest blok: gedetaillerde uitwerking Beschrijving detail 1 Beschrijving detail 2

3 Aktie-diagram

4 Modules - Input Hoe kom je er aan ?? Initialisatie Geef startwaarden aan variabelen Lengte := 153 LEES Opdracht LEES ‘Lengte’ Uit een file Lengte := LEES_FILE ‘A:\proef.dta’ EDIT_FILE ‘A:\proef.dta’ Parameter overdracht Inhoud := PRODUKT Lngt,Brdt,Hgt PROGRAM ‘PRODUKT OUTPUT PARAM’

5 Modules - parameters PROGRAM 'MID' {Bereken gemiddelde van vector} LEES 'A' teller :=1 S := 0 LA := LENGTE A Herhaal S := S + A[teller] teller := teller + 1 Totdat LA KLEINER DAN teller Eindherhaal M := S GEDEELD DOOR LA SCHRIJF 'Het gemiddelde van vector A is ' PLAK M

6 Modules - parameters PROGRAM 'MID OUTPUT PARAM’ {Bereken gemiddelde van vector} A := PARAM teller :=1 S := 0 LA := LENGTE A Herhaal S := S + A[teller] teller := teller + 1 Totdat LA KLEINER DAN teller Eindherhaal OUTPUT := S GEDEELD DOOR LA z := MID 34,45,67,21,102,5,16 z = 41.428 MID 34,45,67,21,102,5,16 41.428

7 Modules PROGRAM 'MID OUTPUT PARAM {Bereken gemiddelde van vector} A := PARAM teller :=1 S := 0 LA := LENGTE A Als LA IDENTIEK EMPTY Dan OUTPUT := A Anders Herhaal S := S + A[teller] teller := teller + 1 Totdat LA KLEINER DAN teller Eindherhaal OUTPUT := S GEDEELD DOOR LA Eindals

8 Modules PROGRAM 'MID OUTPUT PARAM {Bereken gemiddelde van vector} A := PARAM Als IS_CHAR A Dan SCHRIJF 'Sorry...! Input is niet numeriek' Anders teller :=1 S := 0 LA := LENGTE A Als LA IDENTIEK EMPTY Dan OUTPUT := A Anders Herhaal S := S + A[teller] teller := teller + 1 Totdat LA KLEINER DAN teller Eindherhaal OUTPUT := S GEDEELD DOOR LA Eindals

9 Modules PROGRAM 'MID OUTPUT PARAM {Bereken gemiddelde van vector} A := PARAM OUTPUT := 0 Als IS_CHAR A Dan SCHRIJF 'Sorry...! Input is niet numeriek' Anders teller :=1 S := 0 LA := LENGTE A Als LA IDENTIEK EMPTY Dan OUTPUT := A Anders Herhaal S := S + A[teller] teller := teller + 1 Totdat LA KLEINER DAN teller Eindherhaal OUTPUT := S GEDEELD DOOR LA Eindals

10 Modules PROGRAM 'MID OUTPUT PARAM {Bereken gemiddelde van vector} A := PARAM OUTPUT := 0 Als IS_CHAR A Dan SCHRIJF 'Sorry...! Input is niet numeriek' Anders teller :=1 S := 0 LA := LENGTE A Als LA IDENTIEK EMPTY Dan OUTPUT := A Anders Als 1 < DIMENSIE A Dan SCHRIJF ‘Sorry…! Input is geen vector…’ Anders Herhaal S := S + A[teller] teller := teller + 1 Totdat LA KLEINER DAN teller Eindherhaal Eindals OUTPUT := S GEDEELD DOOR LA Eindals

11 Modules PROGRAM 'MID OUTPUT PARAM {Bereken gemiddelde van vector} A := PARAM {stop input parameters in variabele} OUTPUT := 0 {verstekwaarde voor output} Als IS_CHAR A {test of input numeriek is} Dan SCHRIJF 'Sorry...! Input is niet numeriek’ {foutmelding} Anders {input is numeriek} teller :=1 {initialiseer teller} S := 0 {initialiseer som op startwaarde 0} LA := LENGTE A {bereken lengte van input} Als LA IDENTIEK EMPTY {test of input scalair is} Dan OUTPUT := A {stop input dan gelijk in output} Anders {input is niet leeg} Als 1 < DIMENSIE A {test of input vector is} Dan SCHRIJF ‘Sorry…! Input is geen vector…’ Anders {input OK… we kunnen beginnen} Herhaal S := S + A[teller] teller := teller + 1 Totdat LA KLEINER DAN teller Eindherhaal Eindals OUTPUT := S GEDEELD DOOR LA Eindals

12 Modules PROGRAM 'MID OUTPUT PARAM {Bereken gemiddelde van vector} A := PARAM {stop input parameters in variabele} OUTPUT := 0 {verstekwaarde voor output} Als IS_NUM A {test of input numeriek is} Dan teller :=1 {initialiseer teller} S := 0 {initialiseer som op startwaarde 0} LA := LENGTE A {bereken lengte van input} Als LA IDENTIEK EMPTY {test of input scalair is} Dan OUTPUT := A {stop input dan gelijk in output} Anders {input is niet leeg} Als 1 < DIMENSIE A {test of input vector is} Dan SCHRIJF ‘Sorry…! Input is geen vector…’ Anders {input OK… we kunnen beginnen} Herhaal S := S + A[teller] teller := teller + 1 Totdat LA KLEINER DAN teller Eindherhaal Eindals OUTPUT := S GEDEELD DOOR LA Eindals Anders {input is NIET numeriek} SCHRIJF 'Sorry...! Input is niet numeriek’ {foutmelding} Eindals

13 Modules: Voordelen van het gebruik Passen in 'stapsgewijze verfijning’ als ontwerp model -> hebben een 'top-down' ontwerp tot gevolg Module is een op zichzelf staande component van elk algoritme dat het aanroept. Ontwerp van module en aanroepend algoritme kan apart gedaan worden: -> vereenvoudigd ontwerp- proces Om module in algoritme op te nemen is alleen nodig te weten wat de module doet; niet hoe ie het doet… Vereenvoudigen naast het ontwerpen van algoritmen ook het begrip. We hoeven alleen het effect van een module te kennen; niet het interne proces Eenmaal goed werkende modules kunnen worden ingevoegd in elk algorime dat hen nodig heeft. Opbouw van bibliotheek van modules.