Theorie 7: Alle oder nur bestimmte Unterpunkt

Benutzeravatar
Capricorn
Windoof-User
Windoof-User
Beiträge: 39
Registriert: 29. Apr 2013 12:12

Theorie 7: Alle oder nur bestimmte Unterpunkt

Beitrag von Capricorn »

In der Aufgabenstellung der 7.1 heißt es fett geschrieben, es sollen alle Unterpunkte der Induktionsschritte in den zu wählenden Beispielen vorkommen müssen. Im nächsten Satz steht jedoch, dass nur die Unterpunkte 1.1.2 und 2.1.2 "zu beachten" sind...

Welche Aussage stimmt nun?

R_Egert
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 180
Registriert: 8. Sep 2009 23:27

Re: Theorie 7: Alle oder nur bestimmte Unterpunkt

Beitrag von R_Egert »

Hallo,

wenn man das Wiki liest erkennt man schnell, dass die beiden genannten Punkte die einzigen sind bei denen es Sinn macht diese darzustelle ;)

Viele Grüße,

Rolf
Tutor:
  • Einführung in Trusted Systems WS11/12, WS12/13, WS13/14, WS14/15
  • GDI II SS11, SS12, SS13, SS14
  • Einführung in die Kryptographie WS14/15

Benutzeravatar
Capricorn
Windoof-User
Windoof-User
Beiträge: 39
Registriert: 29. Apr 2013 12:12

Re: Theorie 7: Alle oder nur bestimmte Unterpunkt

Beitrag von Capricorn »

Wenn würde es Sinn machen, 1.1.1 und 2.1.1 zu visualisieren, da dort die neuen Nodes erstellt werden. Einen Verweis auf null/void haben wir ja bisher nicht extra dargestellt. Außerdem stellt sich dann aber die Frage, warum bei insert dann 3.1.1 nicht auch zu zeichnen ist!

R_Egert
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 180
Registriert: 8. Sep 2009 23:27

Re: Theorie 7: Alle oder nur bestimmte Unterpunkt

Beitrag von R_Egert »

Wenn man es 1.1.1 und 2.1.1 nennen würde würde die Frage auftreten "und was ist mit" 1.1.2 usw... man hätte vielleicht den gesamten Punkt nennen sollen. Die Idee war, dass in diesem Schritt eben die meiste "Logik" beschrieben wird und somit eigentlich den Punkt des Knoten erzeugens bereits vorraussetzt, da es sonst keinen Sinn macht.

Zu Punkt 3.1.1: Es ist nicht Sinn der Sache identische Dinge mehrmals zu zeichnen;). Es wurde einfach aus dem Grund weggelassen, da es eigentlich genau das gleiche ist wie 1.1.1.

Viele Grüße

Rolf
Tutor:
  • Einführung in Trusted Systems WS11/12, WS12/13, WS13/14, WS14/15
  • GDI II SS11, SS12, SS13, SS14
  • Einführung in die Kryptographie WS14/15

DenK
Erstie
Erstie
Beiträge: 14
Registriert: 26. Apr 2013 19:13

Re: Theorie 7: Alle oder nur bestimmte Unterpunkt

Beitrag von DenK »

Bei Binary search tree remove ist doch eigentlich die 1.2.1 auch wie die 2.2.1 und die 1.2.2 wie die 2.2.2 nur eben mit der anderen Seite.

Das heißt es reicht hier auch nur die 1.2.1 und die 2.2.1 zu zeichnen? Und was ist mit dem Punkt 1.2.3? Steht zwar nicht in der Aufgabenstellung wäre aber doch der interessanteste?

R_Egert
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 180
Registriert: 8. Sep 2009 23:27

Re: Theorie 7: Alle oder nur bestimmte Unterpunkt

Beitrag von R_Egert »

Hallo,

Grundsätzlich gilt es das zu bearbeiten was auf dem Übungsblatt steht ;).

Mit dem Interessanten Punkt 1.2.3 und 2.2.3 haben Sie recht... der Grund dafür ist, dass das Wiki nach dem Erstellen der Übung geändert wurde und ich davon leider nichts mitbekommen habe. Die hat zur Folge, dass sich die Punkte um eine Zeile nach unten verschoben haben... heißt: 1.2.2 is eigentlcih 1.2.3 und 2.2.2 ist eigentlich 2.2.3... Ich werde das noch Updaten, vielen Dank für den Hinweis!

Viele Grüße,

Rolf
Tutor:
  • Einführung in Trusted Systems WS11/12, WS12/13, WS13/14, WS14/15
  • GDI II SS11, SS12, SS13, SS14
  • Einführung in die Kryptographie WS14/15

AnnaW
Mausschubser
Mausschubser
Beiträge: 77
Registriert: 29. Jul 2012 23:05

Re: Theorie 7: Alle oder nur bestimmte Unterpunkt

Beitrag von AnnaW »

Hallo,

so wie der gegebene Baum und die Wikischritte sind, kommt man mit remove auch nicht in 1.2.2. Es gibt keinen Knoten, der die Bedingungen erfüllt, dass \(K<p.key, p.left.key = K\) und \(p.left.right = void\) gilt.

Oder steh ich gerade auf dem Schlauch und finde ihn nicht?

Viele Grüße

Anna

R_Egert
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 180
Registriert: 8. Sep 2009 23:27

Re: Theorie 7: Alle oder nur bestimmte Unterpunkt

Beitrag von R_Egert »

Hallo,

siehe Update Übungsblatt 7 im Nachrichtenforum, hoffe das hilft weiter.

Viele Grüße,

Rolf
Tutor:
  • Einführung in Trusted Systems WS11/12, WS12/13, WS13/14, WS14/15
  • GDI II SS11, SS12, SS13, SS14
  • Einführung in die Kryptographie WS14/15

AnnaW
Mausschubser
Mausschubser
Beiträge: 77
Registriert: 29. Jul 2012 23:05

Re: Theorie 7: Alle oder nur bestimmte Unterpunkt

Beitrag von AnnaW »

Damit ist alles klar. Danke :-)

Karma
Erstie
Erstie
Beiträge: 17
Registriert: 25. Apr 2013 21:51

Re: Theorie 7: Alle oder nur bestimmte Unterpunkt

Beitrag von Karma »

Also muss ich es nochmal neu machen :(
Hab extra so rumgelöscht das die passenden Knoten für 2.2.2 und 1.2.2 entstehen...

Antworten

Zurück zu „Archiv“