Versionsvergleich

Aus ProgrammingWiki

Vergleich: 2008-12-13T14:16:51+00:00 → 2015-06-03T12:51:06+00:00

−
<language>Scheme</language>
+
<language>SchemeJS</language>
+
==Turtle Geometrie==
−
=Turtle Geometrie=
+
Die Turtle Geometrie ist aus der Programmiersprache LOGO sehr gut bekannt. Es handelt sich um eine koordinatenfreie Geometrie. Die Idee besteht darin, einen kleinen Zeichenroboter, dargestellt als Schildkröte (Turtle genannt), mit bestimmten Befehlen zu steuern. Da die Turtle am Bauch einen Stift besitzt, kann sie bei ihren Bewegungen eine Spur hinterlassen. Das Schildkrötensymbol lässt die jeweils aktuelle Blickrichtung der Turtle erkennen. Die Vorwärts/Rückwärts-Bewegungen finden in dieser Blickrichtung statt. Diese kann durch Rechts/Links-Drehungen der Turtle verändert werden.
−
Die Turtle Geometrie ist aus der Programmiersprache LOGO sehr gut bekannt. Es handelt sich um eine koordinatenfreie Geometrie. Die Idee besteht darin, einen kleinen Zeichenroboter, dargestellt als Schildkröte (Turtle genannt), mit bestimmten Befehlen zu steuern. Da die Turtle am Bauch einen Stift besitzt, kann sie bei ihren Bewegungen eine Spur hinterlassen. Das Schildkrötensymbol lässt die jeweils aktuelle Blickrichtung der Turtle erkennen. Die Vorwärts/Rückwärts-Bewegungen finden in dieser Blickrichtung statt. Diese kann durch Rechts/Links-Drehungen verändert werden.
+
===Zeichenfläche===
−
==Zeichenfläche==
+
Als erstes benötigen wir eine "Spielwiese", auf der sich unsere Turtle tummeln kann. Das folgende Rechteck zeigt dieses Areal, das auch als Zeichenfläche (Canvas, auch Leinwand) bezeichnet wird.
−
Als erstes benötigen wir eine "Spielwiese", auf der sich unsere Turtle tummeln kann. Das folgende Rechteck zeigt dieses Areal, das auch als Zeichenfläche (Canvas, auch Leinwand) bezeichnet wird. Wenn man nicht die Standardgröße verwendet, kann man mit den Attributen width und height die Breite und Länge explizit festlegen. In unserem Beispiel wurde 
+
Die folgende Zeichenfläche zeigt die Canvas-Standardgröße.  
−
 <nowiki><canvas width=500 height=200></canvas></nowiki>
+
<canvas></canvas>
−
verwendet.
+
<popup name="Info zu Canvas-Größe">
+
Hinweis für Autoren einer solchen Wiki-Seite: Mit den Attributen <tt>width</tt> und <tt>height</tt> werden die Breite und Länge explizit festgelegt. <br/> 
+
Beispiel: <nowiki><canvas width=300 height=200></canvas></nowiki> <br/>
+
Koordinaten beziehen sich auf ein <tt>x</tt>-<tt>y</tt>-System, dessen Ursprung in der linken oberen Ecke liegt. Die Abszissenachse verläuft nach rechts, die Ordinatenachse nach unten. Mit <nowiki>(move turtle x y)</nowiki> kann man eine Turtle auch auf einen bestimmten Punkt <tt>(x,y)</tt> bewegen.
+
</popup>
−
<canvas width=500 height=200></canvas>
−
Auf diese Zeichenfläche setzen wir nun eine Turtle.
−
−
<eval>
+
<run id="4b40587e614de">
(clear canvas)
(home turtle)
−
</eval>
+
</run>
−
Der Befehl ''home'' setzt die Turtle auf eine bestimmte Position auf der Zeichenfläche, ohne dass wir die zugehörigen Koordinaten zu beachten hätten. Wenn uns die aktuelle Turtle-Position nicht gefällt, bewegen wir die Turtle auf einen anderen Platz.
+
Der Befehl ''home'' setzt die Turtle etwa in die Mitte der Zeichenfläche. Wenn uns die aktuelle Turtle-Position nicht gefällt, bewegen wir die Turtle auf einen anderen Platz.
−
==Turtle-Bewegungen==
−
<eval>
+
===Turtle-Bewegungen===
+
<code id="4b40587e6015c" hidden>(home turtle)</code>
+
<run id="4b40587e61cad">
(forward turtle 50)
−
</eval>
+
</run>
−
lässt die Turtle 50 Schritte vorwärts laufen. Analog gilt dies auch für ''backward'' (rückwärts). 
+
lässt die Turtle 50 Schritte vorwärts laufen. Analog gilt dies auch für ''backward'' (rückwärts). Soll keine Spur gezeichnet werden, kann die Turtle den Stift anheben (und später wieder absenken).
−
Wie oben bereits angekündigt wurde, zeichnet die Turtle eine Spur von ihrer Bewegung. Die Linienstärke und deren Farbe können verändert werden.
+
<code id="4b40587e6092b" hidden>(clear canvas)(home turtle)</code>
+
<run id="4b40587e624ad">
+
(forward turtle 20)
+
(penup turtle)
+
(forward turtle 20)
+
(pendown turtle)
+
(forward turtle 30)
+
</run>
−
<eval>
−
(penwidth turtle 5)
−
(pencolor turtle 255 0 0)
−
(backward turtle 50)
−
</eval>
+
Da die Zeichenfläche nun den sichtbaren Bereich dieser Seite verlässt, brauchen wir entweder eine neue Wiki-Seite oder auf dieser hier eine neue Zeichenfläche. 
−
Eine Drehung um einen bestimmten Winkel kann sowohl nach rechts (''right'') als auch nach links (''left'') erfolgen.
+
Wir platzieren hier eine weitere Canvas. Da es sich um die zweite Zeichenfläche auf dieser Seite handelt, wird sie mit <tt>canvas2</tt> angesprochen. Die zugehörige Turtle heißt <tt>turtle2</tt>. Möchten wir die obere (erste) Turtle ansprechen, so geschieht dies mittels <tt>turtle1</tt> bzw. <tt>canvas1</tt>, auch ohne der angefügten 1, wie oben praktiziert.
−
<eval>(right turtle 90)
−
(forward turtle 50)
−
(left turtle 90)
−
(pencolor turtle 0 0 255)
−
(forward turtle 50)
−
(right turtle 90)
−
(forward turtle 50)
−
</eval>
+
<canvas></canvas>
−
Wir sehen, dass alle Befehle von genau einer Turtle in ein und derselben Zeichenfläche ausgeführt werden. Um nun ein weiteres Turtle-Areal mit einer eigenen Turtle bereit zu stellen, hängt man an die entsprechenden Namen einfach eine 2, also
−
<nowiki>canvas2</nowiki> und <nowiki>turtle2</nowiki>
+
Auf <tt>canvas2</tt> sitzt also <tt>turtle2</tt>. Allgemein sitzt auf <tt>canvas_n</tt> die Turtle <tt>turtle_n</tt>. Je Zeichenfläche gibt es genau eine Turtle. Der größte Wert für n ist 5.
−
<canvas2></canvas2>
−
<eval>
−
(clear canvas2)
−
(home turtle2)
−
</eval>
+
<popup name="Info zu Canvas/Turtle-Anzahl">
+
Werden mehr als 5 Zeichenflächen benötigt, kann man diese nach folgendem Muster - etwa als hidden code - definieren. <br/>
+
<nowiki>(define canvas6 (java-new <canvas> (->jint 6)))</nowiki> <br/>
+
<nowiki>(define turtle6 (java-new <turtle> (->jint 6)))</nowiki>
+
</popup>
+
In folgendem Beispiel kommen Drehbewegungen (um einen bestimmten Winkel) und Vorgaben für Linienstärken und deren Farbe hinzu.
−
(define t (clone turtle)) 
−
(hide t)
−
(forward t 50)
−
(right t 90)
−
(forward t 50)
−
(show t)
−
(setangleto t turtle)
−
−
−
<eval>
+
<run id="4b40587e63056">
(clear canvas2)
−
(move turtle2 200 200)
+
(home turtle2)
+
(penwidth turtle2 5)
+
(pencolor turtle2 255 0 0)
+
(forward turtle2 50)
+
(right turtle2 90)
+
(pencolor turtle2 255 255 0)
+
(forward turtle2 50)
+
(right turtle2 90)
+
(pencolor turtle2 0 255 0)
+
(forward turtle2 50)
+
(right turtle2 90)
+
(pencolor turtle2 0 0 255)
+
(forward turtle2 50)
+
(hide turtle2)
+
</run>
−
(define tree
−
 (lambda(side winkel) 
−
  (cond [(< side 4) #t] 
−
        [else  
−
          (penwidth turtle2 (+ (/ side 10) 1 ))    
−
          (forward turtle2 side)  
−
          (left turtle2 winkel)  
−
          (tree (/ side 2) winkel)  
−
          (left turtle2 winkel)  
−
          (tree (/ side 2) winkel)  
−
          (right turtle2 (* 4 winkel))  
−
          (tree (/ side 2) winkel)  
−
          (left turtle2 winkel)  
−
          (tree (/ side 2) winkel)  
−
          (left turtle2 winkel)  
−
          (backward turtle2 side)])))
+
Am Arbeitsende wird die Turtle mittels <tt>hide</tt> versteckt. Mit <tt>show</tt> kann sie wieder sichtbar gemacht werden.
−
(tree 100 25)
−
</eval>
−
−
<canvas></canvas>
−
−
Die folgende Prozedure <tt>tree</tt> verwendet einen Parameter für die ''turtle''.
−
−
<eval>
−
(clear canvas3)
−
(move turtle3 200 200)
−
−
(define tree
−
 (lambda(side turtle) 
−
  (cond 
−
    ((< side 2) #t)
−
    (else  
−
      (penwidth turtle (+ (/ side 10) 1 ))    
−
      (forward turtle side)  
−
      (left turtle 45)  
−
      (tree (/ side 2) (clone turtle))  
−
      (right turtle 90)  
−
      (tree (/ side 2) (clone turtle))  
−
      (left turtle 45)  
−
      (backward turtle side)))))
−
−
(tree 100 turtle3)
−
</eval>
−
<canvas></canvas>
−
−
Zur Erforschung echter Rekursion verwenden wir die Prozedur <tt>random-walk</tt>. 
−
−
<code hidden>
−
(define random-maker
−
  (let* ((multiplier 48271)
−
         (modulus 2147483647)
−
         (apply-congruence
−
          (lambda (current-seed)
−
            (let ((candidate (modulo (* current-seed multiplier)
−
                                     modulus)))
−
              (if (zero? candidate)
−
                  modulus
−
                  candidate))))
−
         (coerce
−
          (lambda (proposed-seed)
−
            (if (integer? proposed-seed)
−
                (- modulus (modulo proposed-seed modulus))
−
                19860617))))  ;; an arbitrarily chosen birthday
−
  (lambda (initial-seed)
−
    (let ((seed (coerce initial-seed)))
−
      (lambda args
−
        (cond ((null? args)
−
               (set! seed (apply-congruence seed))
−
               (/ (- modulus seed) modulus))
−
              ((null? (cdr args))
−
               (let* ((proposed-top
−
                       (ceiling (abs (car args))))
−
                      (exact-top
−
                       (if (inexact? proposed-top)
−
                           (inexact->exact proposed-top)
−
                           proposed-top))
−
                      (top
−
                       (if (zero? exact-top)
−
                           1
−
                           exact-top)))
−
                 (set! seed (apply-congruence seed))
−
                 (inexact->exact (floor (* top (/ seed modulus))))))
−
              ((eq? (cadr args) 'reset)
−
               (set! seed (coerce (car args))))
−
              (else
−
               (display "random: unrecognized message")
−
               (newline))))))))
−
</code>
−
<eval>
−
(define random
−
  (random-maker 19768116))  ;; Anfangswert verändern!
−
−
(clear canvas4)
−
(move turtle4 200 310)
−
(pencolor turtle4 0 0 200)
−
−
(define random-walk
−
  (lambda (angle length n turtle)
−
    (if (= n 0)
−
        ;(penerase turtle)
−
        (pencolor turtle4 220 0 0)
−
        (begin          
−
          (forward turtle length)
−
          (right turtle angle)
−
          (random-walk (+ 5 (random angle))(+ 5 (random length)) (- n 1) turtle)
−
          ;(sleep-for-a-while 0.01)
−
          (left turtle angle)
−
          (backward turtle length)))))
−
−
(random-walk 360 20 1000 turtle4)
−
</eval>
−
<canvas h=500></canvas>
+
[[Scheme Turtle 2]]