Informatica: Algoritmen

Presentatie over: "Informatica: Algoritmen"— Transcript van de presentatie:

1 Informatica: Algoritmen
dinsdag 4 april 2017 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. De diapresenatie heb ik ontwikkeld, omdat ik vaststelde dat mijn leerlingen behoefte hadden aan extra uitlegbij het werken met structuurdiagrammen. De opbouw is 1. Een korte herhaling van de basisbegrippen, zoals die ook in een toets bij hoofdstuk 4 gevraagd kunnen worden. 2. Het uitgangspunt is opdracht 15 die de leerlingen in moesten leveren. Ik heb bewust niet eerst een stuk theorie gegeven, voordat ik naar de ‘praktijk’ van opdracht 13, 14 en 15 toewerk. Ton Velzeboer (1999)

2 Informatica: Algoritmen
dinsdag 4 april 2017 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 Ton Velzeboer (1999)

3 Informatica: Algoritmen
dinsdag 4 april 2017 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. Ton Velzeboer (1999)

4 Informatica: Algoritmen
dinsdag 4 april 2017 Informatica: Algoritmen Blokken voor een structuurdiagram: Opdracht Blok 1: opdracht Keuze Blok 2: keuze Ton Velzeboer (1999)

5 Informatica: Algoritmen
dinsdag 4 april 2017 Informatica: Algoritmen Blokken voor een structuurdiagram: Herhaal totdat Blok 3: Herhaling, doe een aantal keer of een voorwaarde De wtee mogelijkheden van ‘herhaling’ staan niet in het boek ‘Informatica’ vermeld, maar het zijn natuurlijk wel de twee mogelijkheden die een herhaling nodig maken. Zie ook ‘Oriëntatie op Informatica’ van de Open Universiteit (deel II, bladzijde 330 en 331). Ton Velzeboer (1999)

6 Algoritmen: structuurdiagram (1)
dinsdag 4 april 2017 Algoritmen: structuurdiagram (1) Opeenvolging in een structuurdiagram Ton Velzeboer (1999)

7 Algoritmen: structuurdiagram (2)
dinsdag 4 april 2017 Algoritmen: structuurdiagram (2) begin stellaten opstellen, touwtje ophangen troffel klaarleggen stenen klaarzetten Opeenvolging in een structuurdiagram Ton Velzeboer (1999)

8 Algoritmen: structuurdiagram (3)
dinsdag 4 april 2017 Algoritmen: structuurdiagram (3) voorwaarde ja nee Een keuze in een structuurdiagram, ook wel een ‘keuzediagram’ genoemd Ton Velzeboer (1999)

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

10 Algoritmen: structuurdiagram (5)
dinsdag 4 april 2017 Algoritmen: structuurdiagram (5) Een herhaling in een structuurdiagram. Ton Velzeboer (1999)

11 Algoritmen: structuurdiagram (6)
dinsdag 4 april 2017 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. Ton Velzeboer (1999)

12 Een samengesteld structuurdiagram
Algoritmen dinsdag 4 april 2017 Een samengesteld structuurdiagram De pijlen in dit samengesteld structuurdiagram geven een indicatie van een mogelijk procedureverloop. In ‘Oriëntatie op informatica’ van de Open Universiteit staat een ‘samengesteld PSD’ dat ik hier als voorbeeld heb overgenomen (deel II, bladzijde 331). Ton Velzeboer (1999)

13 Informatica: Algoritmen
dinsdag 4 april 2017 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. Ton Velzeboer (1999)

14 Opdracht 13f begin stellaten opstellen, touwtje ophangen
Algoritmen dinsdag 4 april 2017 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 13f Ton Velzeboer (1999)

15 Opdracht 14 begin pak een metselkuip gooi 5 kg cement in de kuip
Algoritmen dinsdag 4 april 2017 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 is herhaal zolang er geen 25 kg cement is gebruikt einde Opdracht 14 Ton Velzeboer (1999)

16 Zie volgende dia 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

17 herhaal zolang stenen of specie binnen handbereik
metselen herhaal zolang stenen of specie binnen handbereik Is specie eerder op dan de stenen? ja nee specie maken stenen klaarzetten specie klaarzetten metselen herhaal zolang stenen of specie binnen handbereik herhaal zolang muur niet af is einde Uitwerkingen: