Informatica Algoritmen Begrippen Algoritmen zijn gedetailleerde beschrijvingen van

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. 1

Informatica: Algoritmen 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 2

Informatica: Algoritmen Een stappenschema voor metselen (Opdracht 13 e): 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. 3

Informatica: Algoritmen Blokken voor een structuurdiagram: Opdracht Blok 1: opdracht Keuze Blok 2: keuze 4

Informatica: Algoritmen Blokken voor een structuurdiagram: Herhaal totdat Blok 3: Herhaling, doe een aantal keer of een voorwaarde 5

Algoritmen: structuurdiagram (1) Opeenvolging in een structuurdiagram 6

Algoritmen: structuurdiagram (2) begin stellaten opstellen, touwtje ophangen troffel klaarleggen stenen klaarzetten Opeenvolging in een structuurdiagram 7

Algoritmen: structuurdiagram (3) ja voorwaarde nee Een keuze in een structuurdiagram, ook wel een ‘keuzediagram’ genoemd 8

Algoritmen: structuurdiagram (4) ja Is specie eerder op dan de stenen? specie maken specie klaarzetten nee stenen klaarzetten Een keuze in een structuurdiagram, ook wel een ‘keuzediagram’ genoemd 9

Algoritmen: structuurdiagram (5) Een herhaling in een structuurdiagram. 10

Algoritmen: structuurdiagram (6) specie klaarzetten specie met de troffel uit de kuip nemen steen oppakken specie neerleggen steen wegleggen herhaal zolang de muur niet af is einde Een herhaling in een structuurdiagram. 11

Een samengesteld structuurdiagram 12

Informatica: Algoritmen Algoritme voor een metselrobot: 1. Metselen (opdracht 13 f) 2. Metselspecie maken (opdracht 14) 3. Ingesloten herhalingen: het Metselen en Metselspecie maken zijn in een structuurdiagram verwerkt. 13

begin stellaten opstellen, touwtje ophangen troffel klaarleggen stenen klaarzetten specie maken specie klaarzetten specie met de troffel uit de kuip nemen steen oppakken specie neerleggen steen wegleggen herhaal zolang de muur niet af is einde Opdracht 13 f 14

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 water in de kuip lopen schep het water door het cementmengsel herhaal tot de specie aardvochtig is herhaal zolang er geen 25 kg cement is gebruikt einde Opdracht 14 15

begin stellaten opstellen, touwtje ophangen troffel klaarleggen stenen klaarzetten specie maken specie klaarzetten metselen Herhaal zolang stenen of specie binnen handbereik Is specie eerder op dan de stenen? ja nee Zie volgende dia 16

metselen herhaal zolang stenen of specie binnen handbereik Is specie eerder op dan de stenen? ja nee specie maken specie klaarzetten stenen klaarzetten metselen herhaal zolang stenen of specie binnen handbereik herhaal zolang muur niet af is einde Uitwerkingen: www. euronet. nl/users/osg_na/informatica/ 17