BI3 - Algoritme

wat zijn de stappen bij het programmeren

• probleemdefinitie

• oplossingsstrategie

• voorstelling van het algoritme

• programmeren

• compileren

• testen

• documenteren

• onderhoud

1) probleemdefinitie

Men zal het probleem volledig en nauwkeurig definiëren: van welke beginsituatie wordt er vertrokken, welke resultaten moet men verkrijgen en wat is het verband tussen beide

2) oplossingsstrategie

Dit is de keuze van een oplossingsmethode en van de gegevensvoorstelling: -

proberen het probleem te verdelen in kleinere deelproblemen (= modules) -

goed afgesproken moeten worden wat er in elk deelprobleem zal gebeuren

3) voorstelling van het algoritme

Flow Chart, Nassi-Schneidermann-diagram, Pseudo Code, …

4) programmeren

bij het coderen wordt het volledig uitgewerkte algoritme vertaald in de gekozen programmeertaal

vb python

5) compileren

• eventuele styntax- fouten opgespoord

• vertaling naar machinetaal (binair 1/0)

• compier vs interpreteren

6) testen

resultaten moeten ook logisch correct zijn

vergelijking met resultaten op een andere manier bekomen

alle verschillen gevallen testen

7) documenteren

alle informatie die derden zal helpen bij het begrijpen, aanvullen of veranderen van het programma

8) onderhoud

na verloop van tij dprogrammas eventueel aanpassen

wijzigingen in de documentatie melden

wat is een algoritme

een algoritme is een methode om een probleem op te lossen

• een opeenvolging van opdrachten

• vertrekken van een gegeven beginsituatie

• tot een bepaald doel leiden

• binnen een eindige tijd

de opdrachten dienen op een ondubbelzinnige manier begrepen te worden

=> woorden omzetten in schema

algortimevoorstelling : hoe kunnen algoritmes voorgestled worden

• door een organigram (flowchart)

• nassi schneidermann diagram (blokdiagram)

• pseudotaal (pseudocode)

een flowchart is

een schema

met basisfiguren

in de fuguren staan instructies

de figuren izjn verbonden door pijlen

sequentie

selectie

• if then

• if then else

• case

if then

if then else

case

iteratie (herhalingsopdracht, loop)

while, repeat, for

while

repeat

wat is het verschil tussen while en repeat

• while : stopt met false (onjuist), kan 0 keer uitgevoerd worden

• repeat : stopt met True (juist), wordt minstens 1 keer uitgevoerd

while is de algemene vorm, een repeat kan steeds in een while omgezet worden maar niet omgekeerd

for

welke algoritmevoorstelling is het dichtst bij programmeertaal

pseudocode

welke is de basusvorm tussen if en if then else

if then else

wat zijn de 3 basisinstructies

sequentie, selectie, iteratie