Versionsvergleich
Aus ProgrammingWiki
Vergleich: 2009-05-25T16:27:11+00:00 → 2011-01-10T19:41:11+00:00
| + | <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. |
| + | 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. |
| + | Ä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. |
| − | '''1. Stufe''' |
| − | Vektor |
| + | Führen Sie die Veränderungen in den obigen Code-Bereichen durch. |
| − | '''2. Stufe''' |
| − | <code>;2. Stufe Vektor</code> |
| − | <code>;3. Stufe</code> |
| − | <eval></eval> |
| + | '''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== |
| − | ===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. |
| + | ==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]] |