Advertisement
Guest User

Untitled

a guest
Jan 17th, 2018
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Scheme 2.23 KB | None | 0 0
  1. ;Vraag 2
  2.  
  3. (define boom-MemoLeaks
  4.   '((persoon "Vladilet Python" "President van Recland")
  5.     ((persoon "Dmitry Setvedev" "CEO Consprom")
  6.      ((bedrijf "Consprom")))
  7.     ((persoon "Segfault Naryshkin" "Commandant SVR")
  8.      ((instelling "SVR"))
  9.      ((persoon "Aldrich Ames" "Agent SVR"))
  10.      ((persoon "Robert Philip Carsen" "Agent SVR")
  11.       ((persoon "Richard M. Stallman" "Informant")
  12.        ((persoon "Trompson" "CEO The Trompson Company")))
  13.       ((persoon "Johnny Racket" "Cybercriminal"))))
  14.     ((persoon "Sergei Slipovic" "Leider Silovki"))))
  15.  
  16. (define (gelijk? x y)
  17.   (and (equal? (car x) (car y)) (equal? (cadr x) (cadr y))))
  18.  
  19. (define (naam x)
  20.   (cadr x))
  21.  
  22. (define (hoofd x)
  23.   (car x))
  24.  
  25. (define (ondergeschikten x)
  26.   (cdr x))
  27.  
  28. (define (heeft-invloed? boom bron doel)
  29.   (define (hulp-boom tegengekomen? boom)
  30.     (if (and tegengekomen? (equal? (naam (hoofd boom)) doel))
  31.         #t
  32.         (if (equal? (naam (hoofd boom)) bron)
  33.             (hulp-ondergeschikten #t (ondergeschikten boom))
  34.             (hulp-ondergeschikten tegengekomen? (ondergeschikten boom)))))
  35.   (define (hulp-ondergeschikten tegengekomen? boom)
  36.     (if (null? boom)
  37.         #f
  38.         (or (hulp-boom tegengekomen? (car boom))
  39.             (hulp-ondergeschikten tegengekomen? (cdr boom)))))
  40.   (hulp-boom #f boom))
  41.  
  42.  
  43.  
  44.  
  45. (define (geef-alle-ondergeschikten boom naam)
  46.   (define (hulp-boom gevonden? boom ondergeschikten stappen)
  47.     (cond (gevonden?
  48.            (hulp-ondergeschikten gevonden? (cdr boom) (cons (hoofd boom) stappen) (+ 1 stappen)))
  49.           ((equal? (cadr (hoofd boom)) naam)
  50.            (hulp-ondergeschikten #t (cdr boom) ondergeschikten (+ 1 stappen)))
  51.           (else (hulp-ondergeschikten gevonden? (cdr boom) ondergeschikten stappen))))
  52.   (define (hulp-ondergeschikten gevonden? boom ondergeschikten stappen)
  53.     (if (and (null? boom) gevonden?)
  54.         ondergeschikten
  55.         (if (null? boom)
  56.             #f
  57.             (or (hulp-boom gevonden? (car boom) ondergeschikten stappen)
  58.                 (hulp-ondergeschikten gevonden? (cdr boom) ondergeschikten stappen)))))
  59.   ; (trace hulp-ondergeschikten)
  60.   (hulp-boom #f boom '() 0))
  61.        
  62. ;Ik weet wat ik moet doen ma bon da is teveel werk en ik heb al tijd genoeg verloren
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement