Programmastructuur-diagram
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:
- Rechthoeken
- Driehoeken
- Tekst
Deze 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.
Inhoud |
Algoritme [bewerken]
We spreken in dit verband wel van een algoritme: een set regels in een bepaalde volgorde om een probleem op te lossen.
De algoritme om van een probleem tot een programma te komen, ziet er als volgt uit:
- Probleemstelling
- Analyse
- Schematische oplossing
- Het maken van de sourcecode
- Compileren
Basisstructuren [bewerken]
Bij PSD’s zijn er slechts drie basisstructuren. Als deze op de juiste manier worden gecombineerd, kan hiermee elk willekeurig computerprogramma worden beschreven. De basisstructuren zijn:
Sequentie [bewerken]
Bij de opeenvolging of sequentie volgen alle stappen van het algoritme elkaar één voor één op.
| --Titel-- |
| Var1=LEES(“De gebruiker moet iets invullen”) |
| Var2=LEES(“De gebruiker moet iets invullen”) |
| Var3=Var1 & Var2 |
| SCHRIJF(“De samenvoeging van de twee ingaven van de gebruiker is: “ & Var3) |
“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.
Iteratie [bewerken]
Iteratie of herhaling staat voor de mogelijkheid om via bijvoorbeeld een while-lus een aantal bewerkingen te herhalen tot aan de voorwaarde voor de lus niet meer voldaan wordt en het programma dus gewoon verder gaat.
Selectie [bewerken]
Deze structuren worden ook wel aangeduid met de term keuze. Bij de behandeling van deze structuren, moet een keuze gemaakt worden welke weg het programma uitgaat (keuze tussen verschillende bewerkingen of handelingen)
