BuK/IIm11/Studenten/sirorose

Wiki-Quelltext dieser Seite.

<language>Scheme</language>
= Übung 1=

<code id="4f61f9267be2b">
(define inf 
  (lambda () 
    (inf)))

(define q 
  (lambda (x) 
    (if (= x 3) 
      (inf) 
      (/ 35 (- x 3)))))
</code>

<run id="4f61f9267be8f">(q 5)</run>

Programmcode bitte strukturieren. Am besten in einem externen Scheme-Editor bearbeiten und dann ins PW kopieren. 

<tt>inf</tt> musste in Klammern gesetzt werden.

Die BuK IIm11 Seite ist sehr schön angelegt. Danke. Habe Kleinigkeiten modofiziert.

= Übung 2 =

=== Prinzipell Unlösbares ===

# Unzugängliches (wenigstens) für Computer
# Praktisch Unmögliches

==== Aufgabe 1 <tt>(Robert Rosenberger, Stefan Scheumann)</tt> ====

===== Unzugängliches (wenigstens) für Computer =====
* Durch fehlende Beschreibungssprache nicht maschinell verarbeitbar / formalisierbar.
* Viele Probleme vielschichtig und mit vielen (abhängigen) Parametern.
* Simulationen und KI ermöglichen ein Erschließen dieses Problembereichs und tragen somit zur Verkleinerung dieser Problemklasse bei.
* Beispiele: "Mag sie mich?", "Wer gewinnt am Samstag das Fussballspiel?"

===== Praktisch Unmögliches =====
* Probleme, die maschinell beschreibar jedoch nicht effizient lösbar sind (Grenzen vorhandener Ressourcen).
* Beispiele: Leistungsfähiges Schachprogramm, n-Queens-Problem und Rundreiseproblem in größeren Dimensionen und im letzteren Fall mit mehreren Parametern.


==== Aufgabe 5 ====

<code id="4f71e429cb6ad">
(define f 
  (lambda (n) 
    (cond
      ((= n 1) 1)
      ((even? n) (+ (f (/ n 2)) 1)) 
      ((odd? n) (/ 1 (f (- n 1))))
      )
    )
 )   


(define f_umkehr 
  (lambda (y) 
    (cond
      ((= y 1) 1)
      ((> y 1) (* 2 (f_umkehr (- y 1)))) 
      (else (+ (f_umkehr (/ 1 y)) 1))
       
    )
   )
)
(define memvalues (make-hash-table))
(define f_mem
  (lambda (x)
   (cond
    ((hash-table-exists? memvalues x) (hash-table-ref memvalues x))
    ((= x 1) (hash-table-set! memvalues x 1))
    ((even? x) (hash-table-set! memvalues x (+ (f_mem (/ x 2)) 1)))
    ((odd? x) (hash-table-set! memvalues x (/ 1 (f_mem (- x 1))))))
    (hash-table-ref memvalues x)
   )
)
</code>
<run id="4f71e429cb76a">
(f_mem 5)
</run>