Versionsvergleich
Aus ProgrammingWiki
Vergleich: 2010-01-15T09:43:57+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. | |
==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. | |
<code id="4b5036c10ed04"> | |
(define get-type | |
(lambda (...) | |
...)) | |
</code> | |
| − | <eval id="4b5036c11344b"> |
| + | <run id="4b5036c11344b"> |
(define p1 (put-type 'point (vector 2 38 3))) | |
(get-type p1) | |
; point | |
| − | </eval> |
| + | </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, dass die im Skript genannten Axiome eingehalten werden! | |
'''Hinweis:''' Beachten Sie bei der Implementation das 4-Stufen-Modell!!! | |
===Stufen=== | |
'''1. Stufe:''' | |
Es stehen alle (eingebauten) Scheme-Sprachelemente (Konstruktoren, Selektoren, Prädikate) für Listen zur Verfügung. | |
'''2. Stufe:''' | |
<code id="4b5036c10f8bc"> | |
(define create | |
...) | |
(define ... | |
) | |
</code> | |
'''3. Stufe:''' | |
<code id="4b5036c110475">(define kellern | |
(lambda (stack element) | |
...) | |
(define entkellern | |
(define stapel? ...) | |
(define leererStapel? ...) | |
</code> | |
| − | <eval id="4b5036c113fa6">;Testbereich für den Stack Datentyp</eval> |
| + | <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> | |
| − | <eval id="4b5036c11475d"> |
| + | <run id="4b5036c11475d"> |
(stack2liste ...) | |
| − | </eval> |
| + | </run> |
===Vektor=== | |
Ä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. | |
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 id="4b5036c111ca6"> | |
(define add | |
... ) | |
</code> | |
| − | <eval id="4b5036c114f2a"> |
| + | <run id="4b5036c114f2a"> |
(define zahl1 (put-type 'number 4)) | |
(define zahl2 (put-type 'number 9)) | |
(add zahl1 zahl2) | |
| − | </eval> |
| + | </run> |
===Typ Operator Tabelle=== | |
Erweitern Sie die Typ-Operator-Tabelle aus Kapitel 6.5 so, dass die Operationen | |
<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 id="4b5036c112455"> | |
... | |
</code> | |
| − | <eval id="4b5036c1156ec"> |
| + | <run id="4b5036c1156ec"> |
... | |
| − | </eval> |
| + | </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 id="4b5036c112c80"> | |
(define distance-to ...) | |
</code> | |
| − | <eval id="4b5036c115f08"> |
| + | <run id="4b5036c115f08"> |
(define p1 (point-maker 2 38 3)) | |
(p1 'distance-to (point-maker 4 23 -2)) | |
| − | </eval> |
| + | </run> |
[[Programmierparadigmen_-_Computerübungen|Zur Übersicht]] |