Mønstergenerering: Iterative Mønstre

Iterativ algoritme

  • Iterativ betyder gentagelse, dvs. 5 iterationer betyder 5 gentagelser.
  • Algoritme betyder en opskrift til at udføre en specifik opgave.
  • Iterativ algoritme er en opskrift til at udføre en specifik opgave i flere lag. Dvs. at en iterativ algoritme med 3 iterationer har:
    • en grundalgoritme til at udføre en specifik opgave.
    • en 1.niveau algoritme til at gentage grundalgoritmen og forandre den for hver gentagelse.
    • en 2.niveau algoritme til at gentage 1.niveau algoritmen og forandre den for hver gentagelse.
    • en 3.niveau algoritme til at gentage 2.niveau algoritmen og forandre den for hver gentagelse.
    • osv.

Eksempel:

I eksemplet antager vi følgende:

  • At grundalgoritmen er at få tegnet én blå klods.
  • At 1. niveau algoritmen er at få den blå klods gentaget n gange, så den blå række af klodser dannes.
  • At 2. niveau algoritmen er at få den blå række klodser gentages m gange, således at den blå/grønne flade af klodser dannes.
  • At 3. niveau algoritmen er at få den blå/grønne flade gentages p gange, således at den blå/grønne/røde kasse af klodser dannes.
2_4.jpg

Opgave

Redegør hvordan de sorte prikker skal gentages og på hvor mange niveauer:
Hint: Der må gerne være flere 2. niveau algoritmer!

2_1.jpg

Stjernetegner

Iterative algoritmer behøver ikke kun gentage og forandre sig ved hjælp af ændring af position, men kan også forandre sig ved ændring af rotation (Stjerner, se program 1-3) og størrelser (Spiraler, se program 4):

Opgave

  • Prøv at fremstille forskellige typer stjerner og spiraler, ved hjælp af stjernetegneren.
  • Analyser de fremstillede stjerner og spiraler ved hjælp af Gestaltlovene. (Hvis du ikke kender til Gestaltlovene, så kan du læse mere om dem her: http://rtgkom.dk/wiki/Gestaltlove (nederst på siden er der et link til en video.)

Innovativ opgave

  • Iterative algoritmer kan ændre på forskellige egenskaber, så som position, rotation og størrelse. Kan du finde på andre egenskaber der kan forandres? Jeg kan finde på 3 andre egenskaber, men der findes nok mange flere. Hint: Brug gerne gestaltlovsanalysen fra forrige opgave!

Ekstra

Kig på vævning og se om du kan finde nogen itterative mønstre

Medmindre andet er angivet, er indholdet af denne side licenseret under Creative Commons Attribution-NonCommercial 3.0 License