1

Informatica: Algoritmen

Begrippen:

- Algoritmen zijn gedetailleerde beschrijvingen van routinewerk.

- Delen van algoritmen noemen we procedures.

- Je kunt procedures overzichtelijk en precies beschrijven in een stappenschema.

- Een stappenschema kun je makkelijker leesbaar maken door een structuurdiagram te gebruiken.

2

Informatica: Algoritmen

Opdracht 15

Opdracht 15 is de afsluiting van paragraaf 4.4 en bouwt voort op opdrachten 12, 13 en 14.

In paragraaf 4.2 staat:

- maak eerst een stappenschema

- zet dit om in een structuurdiagram

3

Informatica: Algoritmen

Een stappenschema voor metselen (Opdracht 13e):

1. Stellatten klaarzetten en een touwtje ophangen.

2. Stenen klaarzetten.

3. Troffel klaarleggen.

4. Specie in de kuip maken.

5. Specie klaarzetten.

6. Specie met de troffel uit de speciekuip nemen.

7. Steen oppakken.

8. Steen wegleggen.

9. Specie op de vorige rij stenen en tegen de vorige steen leggen.

10. Herhaal de procedure vanaf stap 7 tot de muur klaar is.

4

Informatica: Algoritmen

Blokken voor een structuurdiagram:

Opdracht

Keuze

Blok 1: opdracht

Blok 2: keuze

5

Informatica: Algoritmen

Blokken voor een structuurdiagram:

Herhaal totdat Blok 3: Herhaling,

doe een aantal keer

of

een voorwaarde

6

Algoritmen: structuurdiagram (1)

Opeenvolging in een structuurdiagram

7

Algoritmen: structuurdiagram (2)

Opeenvolging in een structuurdiagram

begin

stellaten opstellen, touwtje ophangen

troffel klaarleggen

stenen klaarzetten

8

Algoritmen: structuurdiagram (3)

voorwaardeja nee

Een keuze in een structuurdiagram,ook wel een ‘keuzediagram’ genoemd

9

Algoritmen: structuurdiagram (4)

specie klaarzetten

Is specie eerder op dan de stenen?ja nee

specie makenstenen klaarzetten

Een keuze in een structuurdiagram,ook wel een ‘keuzediagram’ genoemd

10

Algoritmen: structuurdiagram (5)

Een herhaling in een structuurdiagram.

11

Algoritmen: structuurdiagram (6)

specie klaarzetten

steen oppakken

specie met de troffel uit de kuip nemen

specie neerleggen

steen wegleggen

herhaal zolang de muur niet af is

einde

Een herhaling in een structuurdiagram.

12

Een samengesteld structuurdiagram

13

Informatica: Algoritmen

Algoritme voor een metselrobot:

1. Metselen (opdracht 13f)

2. Metselspecie maken (opdracht 14)

3. Ingesloten herhalingen: het Metselen en Metselspecie maken zijn in een structuurdiagram verwerkt.

14

stellaten opstellen, touwtje ophangen

troffel klaarleggen

stenen klaarzetten

specie maken

specie klaarzetten

steen oppakken

specie met de troffel uit de kuip nemen

specie neerleggen

steen wegleggen

herhaal zolang de muur niet af is

einde

Opdracht 13f

begin

15

begin

pak een metselkuip

gooi 5 kg cement in de kuip

gooi 25 liter zand in de kuip

meng het cement met zand met een schop

laat wat water in de kuip lopen

schep het water door het cementmengsel

herhaal tot de specie aardvochtig isherhaal zolang er geen 25 kg cement is

gebruikteinde

Opdracht 14

16

begin

stellaten opstellen, touwtje ophangen

troffel klaarleggen

stenen klaarzetten

specie maken

specie klaarzetten

metselenHerhaal zolang stenen of specie binnen

handbereikIs specie eerder op dan de stenen?

ja nee

Zie volgende dia

17

metselenherhaal zolang stenen of specie binnen

handbereikIs specie eerder op dan de stenen?

ja nee

specie makenstenen klaarzetten

metselen

herhaal zolang stenen of specie binnen handbereik

herhaal zolang muur niet af is

einde

Uitwerkingen: www.euronet.nl/users/osg_na/informatica/

specie klaarzetten