Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

timo96

Praktikant

Posts: 15

Date of registration: Feb 27th 2009

41

Sunday, March 1st 2009, 3:53pm

Quoted from "SunshineSunny"

Rot-Schwarz- Bäume und AVL Bäume kommen nicht dran!


Sehr schön!!! Gibt es eventuell noch etwas was ausgegrenzt werden kann? Vielleicht Graphen??? ;-)
  • Send private message

SunshineSunny

Sonnenscheinchen auf'm Campus

Posts: 1,071

42

Sunday, March 1st 2009, 4:05pm

nein! auf beide Fragen ;)
Manche Männer bemühen sich lebenslang, das Wesen einer Frau zu verstehen.
Andere befassen sich mit weniger schwierigen Dingen z.B. der Relativitätstheorie.
  • Send private message

timo96

Praktikant

Posts: 15

Date of registration: Feb 27th 2009

43

Sunday, March 1st 2009, 4:14pm

Quoted from "Armin1906"


Übung 4 - 1c)
Symmetrische Ordnung: E D F G C H I D C B A :thumbdown: 2 mal D ???


Ist es so richtig: E B F G C H I D A?
  • Send private message

0x17

Junior Schreiberling

Posts: 215

44

Sunday, March 1st 2009, 4:24pm

Ja. Das ist richtig. Ist auch deine Postordnung aus 1a), siehe Folie 116 der Vorlesung.

This post has been edited 1 times, last edit by "0x17" (Mar 1st 2009, 4:27pm)

  • Send private message

timo96

Praktikant

Posts: 15

Date of registration: Feb 27th 2009

45

Sunday, March 1st 2009, 4:45pm

Uii - hab gerade gesehen, dass ich gar nicht wie ich geschrieben habe zu Übung 5 - Aufgabe 2a ein Bild gemacht und hochgeladen habe.

Naja... dafür jetzt meine Ergebnisse von 2b) und 2c) von Übung 5. Kann das zufällig jemand bestätigen?

2b)

1 2 9 3 4 10 5 6 11 7 12 8 13 14 15

14 13 0 11 10 0 8 7 4 1 3 0 2 0 0

2c)

9 10 14 15 13 12 11 8 7 6 5 4 3 2 1

0 0 0 0 2 1 1 0 1 1 1 2 1 2 1
  • Send private message

timo96

Praktikant

Posts: 15

Date of registration: Feb 27th 2009

46

Sunday, March 1st 2009, 5:06pm

So - noch ne Frage: Wie sieht der Heap aus Stundenübung 6 - Aufgabe 1 nach dem Entfernen der Wurzel aus?

Ich hab folgende Stufenordnung: B C F D G H I E. Ist das richtig?

Gleiche Frage zu Stundenübung 6 - Aufgabe 2 nach dem Einfügen der ganzen Elemente.

Ich hab folgende Stufenordnung: A C B D G F I E N M Z H. Ist das richtig?

Oh man - mir qualmt so der Kopf dass ich hoffentlich keine Fragen doppelt stelle ;-).
  • Send private message

Dieter Pete

Trainee

Posts: 36

Date of registration: Feb 26th 2009

47

Sunday, March 1st 2009, 5:08pm

Quoted from "timo96"

2b)

1 2 9 3 4 10 5 6 11 7 12 8 13 14 15

14 13 0 11 10 0 8 7 4 1 3 0 2 0 0

2c)

9 10 14 15 13 12 11 8 7 6 5 4 3 2 1

0 0 0 0 2 1 1 0 1 1 1 2 1 2 1
Ein kleiner Fehler hat sich bei 2c bei dir eingeschlichen:

Quoted

2c)

9 10 14 15 13 12 11 8 7 6 5 4 3 2 1

0 0 0 0 2 1 1 0 1 2 1 2 1 2 1
  • Send private message

Dieter Pete

Trainee

Posts: 36

Date of registration: Feb 26th 2009

48

Sunday, March 1st 2009, 5:09pm

Quoted from "timo96"

So - noch ne Frage: Wie sieht der Heap aus Stundenübung 6 - Aufgabe 1 nach dem Entfernen der Wurzel aus?

Ich hab folgende Stufenordnung: B C F D G H I E. Ist das richtig?

Gleiche Frage zu Stundenübung 6 - Aufgabe 2 nach dem Einfügen der ganzen Elemente.

Ich hab folgende Stufenordnung: A C B D G F I E N M Z H. Ist das richtig?

Oh man - mir qualmt so der Kopf dass ich hoffentlich keine Fragen doppelt stelle ;-).
Beides richtig
  • Send private message

timo96

Praktikant

Posts: 15

Date of registration: Feb 27th 2009

49

Sunday, March 1st 2009, 5:11pm

Quoted from "Dieter Pete"

Ein kleiner Fehler hat sich bei 2c bei dir eingeschlichen


Jep - stimmt. Vielen Dank!
  • Send private message

timo96

Praktikant

Posts: 15

Date of registration: Feb 27th 2009

50

Sunday, March 1st 2009, 6:37pm

Ich stelle nochmal eine Lösung in die "Forumskorrektur". Ich habe bei Übung 7, Aufgabe 3 die folgende Anordnung in meiner Hash-Tabelle:

11 39 20 9 16 44 88 12 23 13 94

Ist das richtig?

LG Timo
  • Send private message

timo96

Praktikant

Posts: 15

Date of registration: Feb 27th 2009

51

Sunday, March 1st 2009, 7:36pm

So - und ich stell nochmal die Frage nach dem Feedback zu einem Ergebnis.

Übung 8 - Aufgabe 2: Ich hab als mittlere Zugriffszahl bei erfolgreicher Suche 6/4 = 1,5 und als mittlere Zugriffszahl bei nicht-erfolgreicher Suche 70/35 = 2. Ist das richtig?
  • Send private message

Dieter Pete

Trainee

Posts: 36

Date of registration: Feb 26th 2009

52

Sunday, March 1st 2009, 8:16pm

Alles drei vollkommen richtig!
  • Send private message

timo96

Praktikant

Posts: 15

Date of registration: Feb 27th 2009

53

Sunday, March 1st 2009, 9:09pm

So - und auch wenns langsam auf den Feierabend zugeht habe ich noch ne Ergebnis-Frage - und zwar zu Übung 10 - Aufgabe 3.

Ich hab mir da folgendes überlegt: Der Baum ist von der Ordnung 2 und läuft auf 3 "Ebenen". Jeder Knoten kann maximal 2m Schlüssel aufnehmen - also 4. Damit kann jeder Knoten maximal 5 "Kinder" haben. Es ergit sich also 4 + (5 x 4) + (5 x (5 x 4)) = 124 Schlüssen maximale Aufnahmekapazität. Minus die 19 bereits vorhandenen Schlüssen macht das 105 Schlüssel die noch eingefügt werden können. Ist das richtig?

This post has been edited 1 times, last edit by "timo96" (Mar 1st 2009, 9:41pm)

  • Send private message

Armin1906

Praktikant

  • "Armin1906" is male

Posts: 21

Date of registration: Nov 10th 2006

Location: Hannover

Occupation: Mathe-Informatik / 6

54

Sunday, March 1st 2009, 10:25pm

Richtig...

Ich hab auch nochmal ne frage.

Skript Seite 78:
Wie wird die mittlere Zahl von Vergleichen bei nicht erfolgreicher Suche berechnet. Irgendwie krieg ich es nichtmehr auf die Reihe :rolleyes:
  • Send private message

timo96

Praktikant

Posts: 15

Date of registration: Feb 27th 2009

55

Monday, March 2nd 2009, 6:10am

Quoted from "Armin1906"

Ich hab auch nochmal ne frage.

Skript Seite 78:
Wie wird die mittlere Zahl von Vergleichen bei nicht erfolgreicher Suche berechnet. Irgendwie krieg ich es nichtmehr auf die Reihe :rolleyes:


Meinst Du beim Hashing? Ich habe mir da jetzt folgendes notiert:

• Für die erfolglose Suche muss für jedes unbekannte Element bestimmt werden, wie lange es dauert, bis sichergestellt ist, dass es nicht enthalten ist. Ein unbekannter Suchschlüssel wird aus Sicht des Algorithmus als ein paar von Hashwerten (h1, h2) dargestellt, es müssen also für die Analyse alle möglichen Paare untersucht werden.

LG Timo
  • Send private message

SunshineSunny

Sonnenscheinchen auf'm Campus

Posts: 1,071

56

Monday, March 2nd 2009, 7:25am

und das ganze dann aufaddiert und durch die Anzahl der Tabellenplätze geteilt werden, damit wir ein Mittel haben.
Manche Männer bemühen sich lebenslang, das Wesen einer Frau zu verstehen.
Andere befassen sich mit weniger schwierigen Dingen z.B. der Relativitätstheorie.
  • Send private message

hamena314

Zerschmetterling

  • "hamena314" is male

Posts: 2,032

Date of registration: Aug 31st 2003

Location: Hannover

Occupation: Informatikstudent (d'uh)

57

Monday, March 2nd 2009, 8:50am

So, ich fahr gleich in die Uni. Mal schaun wie die Klausur wird.
Ich wünsche allen Mitschreibern viel Glück!!! :)

HAVE PHUN!
Nicht der Wind bestimmt die Richtung, sondern das Segel! (Lao Xiang, China)
  • Send private message

Cipher

Junior Schreiberling

  • "Cipher" is male

Posts: 156

Date of registration: Oct 15th 2002

Location: Berlin

Occupation: IT Application Consultant

58

Monday, March 2nd 2009, 12:07pm

nur mal so zum abschluss:
ich fand die klausur im vergleich zur probeklausur gleich schwer und damit absolut fair.
  • Send private message

Armin1906

Praktikant

  • "Armin1906" is male

Posts: 21

Date of registration: Nov 10th 2006

Location: Hannover

Occupation: Mathe-Informatik / 6

59

Monday, March 2nd 2009, 12:18pm

Quoted from "Cipher"

nur mal so zum abschluss:
ich fand die klausur im vergleich zur probeklausur gleich schwer und damit absolut fair.
ich fand sie bisschen schwerer (A1, A2, A7) und auch länger...
Bei den Aufgaben war bisschen viel zum durchlesen und dadurch hatte ich zu wenig zeit.
  • Send private message

0x17

Junior Schreiberling

Posts: 215

60

Monday, March 2nd 2009, 1:35pm

Quoted from "SunshineSunny"

und das ganze dann aufaddiert und durch die Anzahl der Tabellenplätze geteilt werden, damit wir ein Mittel haben.


Nein? Muss nicht durch die Anzahl der Tupel geteilt werden? ?(
  • Send private message