Versionsvergleich
Aus ProgrammingWiki
Vergleich: 2008-12-13T17:52:28+00:00 → 2015-06-03T14:26:07+00:00
| − | <language>Scheme</language> |
| + | <language>SchemeJS</language> |
===Klassischer Binärbaum mit geklonten Turtles=== | |
| − | In diesem Beispiel entsteht der gleiche Baum wie im vorhergehenden. Allerdings wird die jeweils aktive Turtle an jeder Verzweigungsstelle geklont. Dies unterstützt die Idee nebenläufiger Baumkonstruktion durch zeitlich parallel arbeitender Turtles. |
| + | In diesem Beispiel entsteht der gleiche Baum wie im vorhergehenden. Allerdings wird die jeweils aktive Turtle an jeder Verzweigungsstelle geklont. D.h. der am Stammende jeweils links bzw. recht ansetzende Teilbaum wird von je einer neuen Turtle gezeichnet. Die agierenden Turtles entstehen durch Klonen der Turtle, die den Stamm des betreffenden Baums gezeichnet hat. |
| − | <eval> |
| − | (clear canvas) |
| − | (move turtle 200 190) |
| − | |
| + | {|width="100%" |
| + | |-valign="top" |
| + | |width=500|<canvas width=500 height=300></canvas>||<code id="4b4062e1c47c4"> |
(define tree | |
(lambda(side turtle) | |
(cond | |
((< side 20) #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))))) | |
| − | |
| + | </code> |
| + | <run id="4b4062e1c4f96"> |
| + | (clear canvas) |
| + | (move turtle 200 190) |
(tree 100 turtle) | |
| − | </eval> |
| − | <canvas></canvas> |
| + | </run> |
| + | |} |
| + | Ideen dieser Art werden in der Parallelprogrammierung behandelt. In unserem Beispiel findet eine nebenläufige Baumkonstruktion durch zeitlich parallel arbeitender Turtles statt. |
| − | |
| − | |
| − | |
| − | <eval> |
| − | (clear canvas) |
| − | (move turtle 200 200) |
| − | |
| − | (define tree |
| − | (lambda(side winkel) |
| − | (cond [(< side 4) #t] |
| − | [else |
| − | (penwidth turtle (+ (/ side 10) 1 )) |
| − | (forward turtle side) |
| − | (left turtle winkel) |
| − | (tree (/ side 2) winkel) |
| − | (left turtle winkel) |
| − | (tree (/ side 2) winkel) |
| − | (right turtle (* 4 winkel)) |
| − | (tree (/ side 2) winkel) |
| − | (left turtle winkel) |
| − | (tree (/ side 2) winkel) |
| − | (left turtle winkel) |
| − | (backward turtle side)]))) |
| − | |
| − | (tree 100 25) |
| − | </eval> |
| − | |
| − | <canvas></canvas> |
| − | |
| − | Die folgende Prozedure <tt>tree</tt> verwendet einen Parameter für die ''turtle''. |
| − | |
| − | |
| − | |
| − | 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> |
| − | |
| − | (define t (clone turtle)) |
| − | (hide t) |
| − | (forward t 50) |
| − | (right t 90) |
| − | (forward t 50) |
| − | (show t) |
| − | (setangleto t turtle) |
| + | [[Scheme Turtle 4]] |