Versionsvergleich

Aus ProgrammingWiki

Vergleich: 2009-05-25T15:21:19+00:00 → 2011-01-10T19:41:11+00:00

−
Die folgenden Aufgaben beziehen sich direkt auf die in der Vorlesung verwendete Linienführung und die vorgestellten Beispiele. In dieser Übung werden Sie unter Anderem den ADT Stack implementieren.
+
<language>Scheme</language>
+
[[Programmierparadigmen_-_Computerübungen|Zur Übersicht]]
+
+
Die folgenden Aufgaben beziehen sich direkt auf die in der Vorlesung verwendete Linienführung und die vorgestellten Beispiele. In dieser Übung werden Sie unter anderem den ADT Stack implementieren.
+
==Get Type==
−
Schreiben Sie eine Prozedur 
−
 get-type, 
−
die das Typ-Kennzeichen des Übergebenen Wertes als Symbol zurückgibt, und wenden Sie sie auf einige Beispiele an.
+
Schreiben Sie eine Prozedur '''get-type''', die das Typ-Kennzeichen des übergebenen Wertes als Symbol zurückgibt, und wenden Sie sie auf einige Beispiele an.
−
'''Aufrufbeispiel:'''
−
 > (define p1 (put-type 'point (vector 2 38 3)))
−
 > (get-type p1)
−
 point
−
<code>;(gettype wert)</code>
−
<eval>
+
<code id="4b5036c10ed04">
+
(define get-type
+
  (lambda (...)
+
    ...))
+
</code>
+
+
<run id="4b5036c11344b">
(define p1 (put-type 'point (vector 2 38 3)))
−
(get-type p1)</eval>
+
(get-type p1)
+
; point
+
</run>
==Stack==
Schreiben Sie für alle in der Signatur des ADT stack angegebenen Operationen die
entsprechenden Schemeprozeduren unter Verwendung von Scheme-Listen. Stellen
−
Sie sicher, das die im Skript genannten Axiome gelten!
+
Sie sicher, dass die im Skript genannten Axiome eingehalten werden!
+
'''Hinweis:''' Beachten Sie bei der Implementation das 4-Stufen-Modell!!!
+
===Stufen===
−
1. Stufe: Liste
+
'''1. Stufe:''' 
+
Es stehen alle (eingebauten) Scheme-Sprachelemente (Konstruktoren, Selektoren, Prädikate) für Listen zur Verfügung.
−
'''2. Stufe''''
−
<code>;2. Stufe</code>
+
'''2. Stufe:'''
+
<code id="4b5036c10f8bc">
+
(define create
+
  ...)
+
(define ...
+
  )
+
</code>
−
'''3. Stufe'''
−
<code>;3. Stufe</code>
−
<eval>;Testbereich für den Stack Datentyp</eval>
+
'''3. Stufe:'''
+
<code id="4b5036c110475">(define kellern
+
  (lambda (stack element)
+
    ...)
+
(define entkellern
+
+
(define stapel? ...)
+
+
(define leererStapel? ...)
+
</code>
+
+
<run id="4b5036c113fa6">;Testbereich für den Stack Datentyp</run>
+
+
'''4. Stufe:'''
+
<code id="4b5036c11102c">
+
(define stack2liste
+
  (lambda (stack)
+
    ; gesamten Inhalt als Liste ausgeben
+
</code>
+
+
<run id="4b5036c11475d">
+
(stack2liste ...)
+
</run>
+
===Vektor===
−
Ändern Sie nun ihre Implementation des ADT stack so, dass sie statt Listen Vektoren
−
verwendet. Stellen Sie sicher, dass der ADT immer noch die selbe Funtionalität hat.
−
'''Hinweis:''' Wenn Sie das 4-Stufen-Modell korrekt angewandt haben, sollten keine änderungen der Prozeduren auf Stufe 3 und 4 vorgenommen worden sein.
−
'''2. Stufe'''
−
<code>;2. Stufe Vektor</code>
−
<code>;3. Stufe</code>
−
<eval></eval>
+
Ändern Sie nun Ihre Implementation des ADT stack so, dass sie statt Listen Vektoren
+
verwendet. Stellen Sie sicher, dass die Funktionalität des ADT unverändert bleibt. 
−
==generische Operationen==
−
===add===
−
Schreiben Sie eine generische Operation 
−
 add
−
, die je nach Typ der Parameter das
−
entsprechende leistet. Die möglichen Parametertypen sollen Zahlen, Punkte im
−
3-Dimensionalen Raum sowie strings sein. Die Prozedur soll mit explizit etikettierten
−
Daten arbeiten (siehe Kaptiel 6.1, Daten mit Typetikett)! Erproben Sie
−
anschließend ihre Prozedur.
+
Führen Sie die Veränderungen in den obigen Code-Bereichen durch.
+
+
'''Hinweis:''' Wenn Sie das 4-Stufen-Modell korrekt angewandt haben, sollten ''keinerlei'' Änderungen der Prozeduren auf Stufe 3 und 4 vorgenommen worden sein.
+
+
+
==Generische Operationen==
+
===<tt>add</tt>===
+
Schreiben Sie eine generische Operation <tt>add</tt>, die je nach Typ der Parameter das
+
Entsprechende leistet. Die möglichen Parametertypen sollen Zahlen, Punkte im
+
3-dimensionalen Raum sowie Zeichenketten sein. Die Prozedur soll mit explizit etikettierten
+
Daten arbeiten (siehe Kaptiel 6.1, Daten mit Typetikett)! Erproben Sie die Prozedur mit geeigneten Werten.
+
'''Aufrufbeispiel:'''
 > (define zahl1 (put-type 'number 4))
 > (define zahl2 (put-type 'number 9))
 > (add zahl1 zahl2)
 13
−
<code>;(add zahl1 zahl2)</code>
−
<eval>
+
<code id="4b5036c111ca6">
+
(define add
+
  ... )
+
</code>
+
<run id="4b5036c114f2a">
(define zahl1 (put-type 'number 4))
(define zahl2 (put-type 'number 9))
−
(add zahl1 zahl2)</eval>
+
(add zahl1 zahl2)
+
</run>
===Typ Operator Tabelle=== 
Erweitern Sie die Typ-Operator-Tabelle aus Kapitel 6.5 so, dass die Operationen
−
add und minus auch für Punkte im zweidimensionalen Raum anwendbar sind.
+
<tt>add</tt> und <tt>minus</tt> auch für Punkte im zweidimensionalen Raum anwendbar sind.
Dies hat den praktischen Vorteil, dass sämtliche Anwendungsprozeduren, die mit
Punkten arbeiten, unverändert übernommen werden können.
−
<code></code>
−
<eval></eval>
−
===distance-to===
−
Ergänzen Sie 
−
 distance-to 
−
in 
−
 point-maker 
−
(siehe Kapitel 6.6, Message Passing).Sendet man distance-to mit einem Punkt p-base an einen beliebigen Punkt p,
−
so soll der Abstand zwischen p und p-base zurückgegeben werden. Vergessen Sie nicht, vor der Erprobung zwei Punkte mit der dann erweiterten Prozedur
−
point-maker zu definieren. Der oben definierte Punkt p1 kann nicht genommen werden, da er die Operation distance-to nicht versteht.
+
<code id="4b5036c112455">
+
...
+
</code>
+
<run id="4b5036c1156ec">
+
...
+
</run>
+
+
===<tt>distance-to</tt>===
+
Ergänzen Sie <tt>distance-to</tt> in <tt>point-maker</tt> (siehe Kapitel 6.6, Message Passing). Sendet man <tt>distance-to</tt> mit einem Punkt <tt>p-base</tt> an einen beliebigen Punkt <tt>p</tt>, so soll der Abstand zwischen <tt>p</tt> und <tt>p-base</tt> zurückgegeben werden. Vergessen Sie nicht, vor der Erprobung zwei Punkte mit der dann erweiterten Prozedur
+
<tt>point-maker</tt> zu definieren. 
+
+
Hinweis: Der oben definierte Punkt <tt>p1</tt> kann nicht genommen werden, da er die Operation <tt>distance-to</tt> nicht versteht.
+
'''Aufrufbeispiel:'''
 > (define p1 (point-maker 2 38 3))
 > (p1 'distance-to (point-maker 4 23 -2))
 15.937377450509228
−
<code>;distance-to</code>
−
<eval>(define p1 (point-maker 2 38 3))
−
(p1 'distance-to (point-maker 4 23 -2))<eval>
+
<code id="4b5036c112c80">
+
(define distance-to ...)
+
</code>
+
<run id="4b5036c115f08">
+
(define p1 (point-maker 2 38 3))
+
(p1 'distance-to (point-maker 4 23 -2))
+
</run>
+
+
[[Programmierparadigmen_-_Computerübungen|Zur Übersicht]]