De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

9/12/2002 Leen Depré Vakdidactiek.

Verwante presentaties


Presentatie over: "9/12/2002 Leen Depré Vakdidactiek."— Transcript van de presentatie:

1 9/12/2002 Leen Depré Vakdidactiek

2 Binaire bomen Herschrijfsystemen Toepassingen op recursie

3 Wat is recursie? Een functie (methode) heet recursief wanneer er in de code een aanroep van zichzelf voorkomt. Herhaling

4 Binaire bomen gebalanceerde boom

5 Binaire bomen ongebalanceerde boom

6 Binaire bomen in LOGO

7 to tree :size if :size < 5 [stop] fd :size lt 30 tree :size*.7 rt 60 tree :size*.7 lt 30 bk :size end

8 Binaire bomen

9 Random De functie genereert een willekeurig geheel getal, kleiner dan de opgegeven waarde. random 50print fd (random 50) + 50 ((random 5) + 5) / 10

10 Binaire bomen (code) to rtree :size if :size < 5 [stop] fd :size lt 30 rtree :size*(((random 5)+5)/10) rt 60 rtree :size*(((random 5)+5)/10) lt 30 bk :size end

11 Natuurlijke boom

12 Natuurlijke boom (code) to tree :size if :size < 5 [fd :size bk :size stop] fd :size/3 lt 30 tree :size*2/3 rt 30 fd :size/6 rt 25 tree :size/2 lt 25 fd :size/3 rt 25 tree :size/2 lt 25 fd :size/6 bk :size end

13 a  a b b  a over het alfabet {a,b} Dus krijgen we: b  a  a b  a b a  a b a a b  a b a a b a b a  … Herschrijfsystemen

14   niveau 0niveau 1 Grafische herschrijfsystemen in LOGO

15 niveau 0niveau 1 niveau 2niveau 3 De sneeuwvlok-krommen van Koch

16 to flock :size fd :size lt 60 fd :size rt 120 fd :size lt 60 fd :size end to snow :size cs ht repeat 3[flock :size/3 rt 120] end Programma voor figuur van niveau 1

17 to flock :size :niveau ifelse :niveau = 0 [fd :size][flock :size/3 :niveau-1] lt 60 ifelse :niveau = 0 [fd :size][flock :size/3 :niveau-1] rt 120 ifelse :niveau = 0 [fd :size][flock :size/3 :niveau-1] lt 60 ifelse :niveau = 0 [fd :size][flock :size/3 :niveau-1] end to snow :size :niveau cs ht ifelse :niveau > 0 [repeat 3[flock :size/3 :niveau-1 rt 120]] [repeat 3[fd :size rt 120]] end Volledig programma met recursie

18 Nog een voorbeeld

19 to fline :size :niveau ifelse :niveau = 0 [fd :size][fline :size/4 :niveau-1] rt 90 ifelse :niveau = 0 [fd :size][fline :size/4 :niveau-1] lt 90 ifelse :niveau = 0 [fd :size][fline :size/4 :niveau-1] lt 90 ifelse :niveau = 0 [fd :size][fline :size/4 :niveau-1] rt 90 ifelse :niveau = 0 [fd :size][fline :size/4 :niveau-1] rt 90 ifelse :niveau = 0 [fd :size][fline :size/4 :niveau-1] lt 90 ifelse :niveau = 0 [fd :size][fline :size/4 :niveau-1] end Oplossing

20 to fvierkant :size :niveau cs ht ifelse :niveau > 0 [repeat 4[fline :size/4 :niveau-1 rt 90]] [repeat 4[fd :size rt 90]] end Oplossing (vervolg)


Download ppt "9/12/2002 Leen Depré Vakdidactiek."

Verwante presentaties


Ads door Google