Web view · 2010-05-24Structogram: visuele voorstelling in de algoritmiek. Een...

1

Arteveldehogeschool – OSO VS Informatica – Algoritmiek 2009-2010Samenvatting AHS/PBAOSO/729/1 Sonny Coddens-Cornelis

AlgoritmiekStructogram: visuele voorstelling in de algoritmiek.

Een Programmastructuur-diagram (Soms geschreven als: Programma Structuur Diagram), afgekort tot PSD, is een schematechniek ter voorbereiding op het programmeren van software. Een Programmastructuur-diagram wordt ook wel een Nassi-Shneiderman-Diagram genoemd.

Het PSD is in 1972 ontworpen door Isaac Nassi en Ben Shneiderman. Een PSD is een schema dat de samenhang – de structuur – van instructies binnen een programma weergeeft. PSD’s bestaan uit:RechthoekenDriehoekenTekstDeze elementen worden benut ter voorbereiding op het coderen in een programmeertaal. Ze zijn programmeertaalonafhankelijk. Bovendien gelden er geen strenge taalregels; de probleemoplossing staat centraal. Voor het creëren van Programmastructuur-diagrammen kan gebruik worden gemaakt van bijvoorbeeld Microsoft Visio.Bron:Wikipedia

1. AlgoritmeDefinitie:

Een algoritme is een handleiding of een voorschrijft dat stap voor stap aangeeft hoe je een bepaald probleem kan oplossen.

1.1.Een deel algoritmeDefinitie:

De verschillende stappen die je in een algoritme vindt, zijn deelalgoritmen. Deze kunnen op hun beurt uit een aantal stappen bestaan (samengesteld) of uit één enkele stap (elementair).

1. De processorDegene die het programma uitvoert is de processor. Dit kan een persoon of machine zijn.

2. ProcesDefinitie:

Het algoritme dat uitgevoerd wordt door de processor noemt het proces.

2


3. Het programmaDefinitie:

De algoritmen waar de computer met werkt, noemen we computeralgoritmen of programma’s. Daarin staat beschreven (in een taal die de computer begrijpt: programmeertaal) wat deze moet doen om een bepaalde taak uit te voeren. Een geheel van programma’s waarmee de computer kan werken noemt men software.

4. Kenmerken van een algoritme- De processor moet de stappen kunnen uitvoeren (uitvoerbaar)- De processor moet de stappen verstaan (verstaanbaar)- Het algoritme en de samengestelde algoritmen hebben een naam (naam)- Het algoritme kan eindigen (eindigend proces)

5. Opeenvolging of sequentieDefinitie:

Bij de opeenvolging of sequentie volgen alle stappen van het algoritme elkaar één voor één op

NSD:

--Titel--Var1=LEES(“De gebruiker moet iets invullen”)Var2=LEES(“De gebruiker moet iets invullen”)Var3=Var1 & Var2SCHRIJF(“De samenvoeging van de twee ingaves van de gebruiker is: “ & Var3)Invoer / Verwerking / Uitvoer

“LEES”: gebruiker krijgt een vraag/opdracht, het resultaat is een variabele opgeslagen in het geheugen

“SCHRIJF”: zet iets op het scherm van de gebruiker

“Variabele”: geheugenplaats

“=” is de toekenningoperator of het toekenningsteken

3


6. Operatoren

6.1.Wiskundige operatoren( | )

^

* | / | \=”DIV” (de gehele oplossing van een deling) | MOD (de rest van een gehele deling)

+ | -

6.2.Logische operatoren< | >| <= | >= | <> | =

6.3.Boleaanse operatorenAND | OR | NOT

Getallen splitsen doen we met DIV en MOD

4


7. De keuze of selectie

7.1.TweevoudigekeuzeDefinitie:

De tweevoudige keuze of tweevoudige selectie bestaat uit een voorwaarde, een waar-algoritme en een vals-algoritme. Het waar-algoritme wordt uitgevoerd als de voorwaarde waar is, het vals-algoritme wordt uigevoerd als de voorwaarde vals is.

NSD:

W

Vwaar-algoritme vals-algoritme

7.2.Enkelvoudige keuzeDefinitie:

De enkelvoudige keuze of enkelvoudige selectie bestaat uit een voorwaarde en een waar – algoritme. Het waar algoritme wordt uigevoerd als de voorwaarde waar is.

NSD:

W

Vwaar-algoritme

voorwaarde

voorwaarde

5


7.3.Meervoudige keuzeEen meervoudige keuze is een controle structuur die gebruikt wordt wanneer één variabele tot een aantal categorieën kan behoren. Afhankelijk van de waarde van die variabele wordt een bepaalde categorie uitgevoerd.

Opmerkingen: als een variabele tot meerdere categorieën behoort, dan wordt het algoritme bij de eerste passende categorie gekozen. De categorie ANDERS is optioneel. Het is mogelijk dat de variabele tot geen enkele categorie behoort. Er wordt dan ook geen algoritme uitgevoerd. Het algoritme dat bij een categorie hoort kan uit meerdere instructies bestaan.

NSD:

Voorwaarde categorie 1 Algo categorie 1




Voorwaarde categorie … Algo categorie …

ANDERS Algo als var niet tot bovenstaande categorieën behoort.

SELECTEER variabele

6


8. De herhaling of iteratieAls er sprake is van een begrensde herhaling kan er geen oneindige lus voorkomen.

Als in een begrensde herhaling niet met de teller wordt gefoefeld kan er geen oneindige lus voorkomen.

8.1.De begrensde herhalingBij de begrensde herhaling worden één of een aantal instructies meerdere keren uitgevoerd. We spreken van een begrensde herhaling omdat we precies weten hoeveel keren de opdracht uigevoerd moet worden. Tijdens het programmeren zal een begrensde herhaling vrij veel voorkomen om veel te lange programma’s en de onoverzichtelijkheid die hiermee gepaard gaat tegen te gaan.

NSD:

te herhalen algoritme

te herhalen algoritme

VOOR variabele = beginwaarde TOT eindwaarde

8.2.Voorwoordelijke herhaling met aanvangsvoorwaarde Eerst controleren en dan pas doen. Veiligste manier

Definitie:

De voorwaardelijke herhaling met aanvangsvoorwaarde is een controlestructuur opgebouwd uit een aanvangsvoorwaarde en herhalingsinstructies. Zolang de aanvangsvoorwaarde waar is, wordt de herhaling uitgevoerd. De herhalingsinstructies worden 0 of meerdere keren uitgevoerd.

NSD:

ZOLANG voorwaarde

Te herhalen algoritme

7


8.3.Voorwaardelijke herhaling met afbreekvoorwaarde Eerst doen en dan pas controleren Wordt gebruikt bij invoercontrole

Het te herhalen algoritme wordt eerst uitgevoerd, en dan pas wordt gecontroleerd of aan de voorwaarde voldaan is.

De voorwaardelijke herhaling met afbreekvoorwaarde is een controlestructuur opgebouwd uit herhalingsopdrachten en een afbreekvoorwaarde. De herhaling wordt uitgevoerd totdat de afbreekvoorwaarde waar is. De herhalingsinstructies worden 1 of meerdere keren uitgevoerd.

NSD:

Te herhalen algoritmeTOTDAT voorwaarde

Bijgevolg: bij een voorwaardelijke herhaling met aanvangsvoorwaarde zal het te herhalen algoritme 0 of meerdere keren uitgevoerd worden. Bij een voorwaardelijke herhaling met afbreekvoorwaarde worden de instructies 1 of meerdere keren uitgevoerd.

Web view · 2010-05-24Structogram: visuele voorstelling in de algoritmiek. Een...

Documents

Transcript of Web view · 2010-05-24Structogram: visuele voorstelling in de algoritmiek. Een...