Advertisement
Guest User

Untitled

a guest
Oct 2nd, 2014
175
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.36 KB | None | 0 0
  1. ;; Dæmi 1
  2. ;; p q r finna p^q mod r
  3. ;; Notkun: (modexp p q r)
  4. ;; Fyrir: p, q, r eru jákvæðar heiltölur
  5. ;; Gildi: p^q mod r
  6. (define (modexp p q r)
  7. ;; Notkun (h a b c m)
  8. ;; Fyrir: m > a >= 0, m > b >= 0, c >= 0, m > 0. a, b, c, m heiltölur
  9. ;; Gildi: a*b^c mod m
  10. (define (h a b c m)
  11. (if (= c 0)
  12. a
  13. (if (= (remainder c 2) 0)
  14. (h a (remainder (* b b) m) (quotient c 2) m)
  15. (h (remainder (* a b) m) b (- c 1) m)
  16. )
  17. )
  18. )
  19. (h 1 p q r)
  20. )
  21.  
  22. ;;Dæmi 2
  23. ;; Notkun: pow3
  24. ;; Gildi: óendanlegi straumurinn [1 3 9 27 ... ]
  25. (define pow3
  26. (cons-stream 1 (stream-map (lambda (y) (* 3 y)) pow3)))
  27.  
  28.  
  29. ;;Dæmi 4
  30.  
  31. Randskilyrðin þýða að gormurinn sé staðsettur í púnkti 0 með hraða 1 á tíma 0
  32.  
  33. (define h (taylor-integrate 0 (taylor-integrate 1 (taylor- 0 h))))
  34.  
  35. (taylor-eval h 1.0 10) = 0.8414710097001764
  36. (taylor-eval h 2.0 10) = 0.9093474426807762
  37. (taylor-eval h 3.0 10) = 0.1453125000000004
  38. (taylor-eval h 1.0 20) = 0.8414709848078965
  39. (taylor-eval h 2.0 20) = 0.9092974268256411
  40. (taylor-eval h 3.0 20) = 0.1411200078587156
  41.  
  42. Þetta fall er er sínus
  43.  
  44.  
  45. ;; Dæmi 5
  46. ;; Notkun: (insert-right + n x)
  47. ;; Fyrir: n er heiltala, + er tvíundavirki, x = (x1 x2 ... xN)
  48. ;; Gildi: n + (x1 + (x2 + (... + xN)))
  49. (define (insert-right + n x)
  50. (if (null? x)
  51. n
  52. (+ n (insert-right + (car x) (cdr x)))))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement