Not logged in. · Lost password · Register

peck
Member since Jul 2010
16 posts
Subject: ADT 31.07.2008
Aufgabe 2; Ist das richtig? bitte fehler verbessern!

a) create, add, remove, removeAll

b)
A1: contains(x, create) = 0
A2: contains(x,add(y,M)) = {1+contains(y,M) falls x = y
                                     {0 sonst

c)
A3: remove(x, create) = create
A4: remove(x,add(y,M)) = M

d)
A5: removeAll(x,create) = create
A6: removeAll(x,add(y,M)) = {M falls x!=y
                                       {removeAll(x, M) sonst
Michi D.
Member since Oct 2008
975 posts
Ich weiß zwar nicht wirklich was die Aufgabe war, aber wenn's Standard-Aufgaben sind:

Quote by peck:
b)
A1: contains(x, create) = 0
A2: contains(x,add(y,M)) = {1+contains(y,M) falls x = y
                                        {0+contains(y,M) sonst

c)
A3: remove(x, create) = create
A4: remove(x,add(y,M)) = M falls x==y
                                       sonst! => add(y, remove(x, M))

d)
A5: removeAll(x,create) = create
A6: removeAll(x,add(y,M)) = {M falls x!=y rekursiver Abstieg! => add(y, removeAll(x, M))
                                         {removeAll(x, M) sonst
This post was edited 3 times, last on 2010-07-28, 16:15 by Michi D..
peck
Member since Jul 2010
16 posts
@Michi D.
Danke für die antwort!
weist du die sachen wo du ? hingemacht hast, oder rätst du auch?
Michi D.
Member since Oct 2008
975 posts
Das sollten mehr Fragen an dich sein... Die sollten dich auf den Fehler stoßen.
Die Antworten hab ich dahinter geschrieben, damit du auch eine Lösung hast... ;)
(die sollten auch so stimmen, denke ich - ich kenne die Aufgabe ja nicht, aber ADTs sind immer ziemlich ähnlich)

EDIT: so oben angepasst... hoffe jetzt ist es klarer
This post was edited 2 times, last on 2010-07-28, 16:15 by Michi D..
peck
Member since Jul 2010
16 posts
yo, Danke!
Michi D.
Member since Oct 2008
975 posts
eigentlich ist es immer das selbe Schema:

Basisfall mit "leerer" Datenstruktur
Rekursiver Abstieg mit zusammengesetzter Datenstruktur { Fall 1 ## Fall 2

Der "rekursive" Teil sollte dann irgendwann immer auf den Basisfall treffen und fertig.
Wenn du mal nicht alle Teile dastehen hast, hast du i.d.R. was vergessen ;)
(so hab ich's mir immer gemerkt)
educs
Member since Jul 2010
64 posts
super Erklärung. DANKE!
Danieru
Member since Nov 2009
258 posts
In reply to post #2
Quote by Michi D. on 2010-07-28, 11:18:
A1: contains(x, create) = 0
A2: contains(x,add(y,M)) = {1+contains(x,M) falls x = y
                                        {0+contains(x,M) sonst


sollte es nicht ehern so sein?
neverpanic
Member since Sep 2008
1458 posts
Natürlich. Das "0 +" vor dem contains(y, M) kann man sich eigentlich auch noch sparen.
Michi D.
Member since Oct 2008
975 posts
oh sry, da hab ich mich vertippt... Ja, es muss mit nem x sein ;)
Close Smaller – Larger + Reply to this post:
Verification code: VeriCode Please enter the word from the image into the text field below. (Type the letters only, lower case is okay.)
Smileys: :-) ;-) :-D :-p :blush: :cool: :rolleyes: :huh: :-/ <_< :-( :'( :#: :scared: 8-( :nuts: :-O
Special characters:
Go to forum
Datenschutz | Kontakt
Powered by the Unclassified NewsBoard software, 20150713-dev, © 2003-2011 by Yves Goergen