Datenstrukturen und Algorithmen - Übungen - Page 4 - Grundlagen der Informatik - Fachrat Informatik

Trainee

Date of registration: Nov 17th 2005

Monday, March 2nd 2009, 2:43pm

Vielen Lieben Dank an SunshineSunny

... die auch zur komischsten Zeit mit viel Geduld noch die letzte Frage beantwortet hat.

Und natürlich auch alle anderen für bestätigen der Lösungen und aufzeigen von Rechenwegen.

Eins vorweg, ich komme nicht wieder ;-)

A3-A6 waren genau das richtige für mich
Schwieriger aber auch zu erwarten waren A1+A2 sowie A7, wobei ich bei A1 doch noch einiges hinbekommen haben müsste.
A2 mal ehr gar nichts, ähnlich wie A7. Ach, hätt ich mir doch nur 5 der 7 Aufgaben aussuchen können *träum*

Dann noch allen Viel Glück für die nächste Klausur.

Go to the top of the page

Armin1906

Praktikant

Posts: 21

Date of registration: Nov 10th 2006

Location: Hannover

Occupation: Mathe-Informatik / 6

62

Monday, March 2nd 2009, 2:57pm

Kann sich noch jemand an ein paar ergebnisse errinnern ?

Also ich weiß noch das ich bei den Such baum noch 3109 Schlüssel hinzufügen konnte.

Go to the top of the page

Mona

Praktikant

Posts: 27

Date of registration: Oct 8th 2007

Location: Hannover

63

Monday, March 2nd 2009, 3:33pm

Ja, da hab ich auch 3109 raus.

Und irgendwo, wo es im die mittlere Suchzeit ging 9/5 (erfolgreich) und 31/15 (nicht erfolgreich).

Rest weiß ich nicht mehr, aber naja, jetzt kann man sowie so nichts mehr ändern

Sehe es ansonsten so wie der Rest, Aufgabe 3 bis 6 waren toll, der Rest nicht so

Go to the top of the page

Armin1906

Praktikant

Posts: 21

Date of registration: Nov 10th 2006

Location: Hannover

Occupation: Mathe-Informatik / 6

64

Monday, March 2nd 2009, 3:38pm

Quoted from "Mona"

Ja, da hab ich auch 3109 raus.

Und irgendwo, wo es im die mittlere Suchzeit ging 9/5 (erfolgreich) und 31/15 (nicht erfolgreich).

Rest weiß ich nicht mehr, aber naja, jetzt kann man sowie so nichts mehr ändern

Sehe es ansonsten so wie der Rest, Aufgabe 3 bis 6 waren toll, der Rest nicht so

9/5 hab ich auch... bei nichterfolgreicher suche habe ich was anderes...

Go to the top of the page

0x17

Junior Schreiberling

Posts: 215

65

Monday, March 2nd 2009, 3:57pm

31/15 mittlere Zugriffszahl für die erfolgloser Suche hatte ich auch raus. Dachte wär falsch, da 30/15 sprich 2 ein viel schöneres Ergebnis wäre.

This post has been edited 1 times, last edit by "0x17" (Mar 2nd 2009, 3:57pm)

Go to the top of the page

Mona

Praktikant

Posts: 27

Date of registration: Oct 8th 2007

Location: Hannover

66

Monday, March 2nd 2009, 4:00pm

Ja das dachte ich mir auch, habe alles nochmals durchgezählt und ausgerechnet, aber hatte immer noch diese schiefe Zahl. Beruhigt mich, dass das noch wer so hat

Go to the top of the page

Siggi2k

Trainee

Posts: 54

Date of registration: Nov 17th 2005

67

Monday, March 2nd 2009, 4:22pm

hmm, hab ich wohl die rundezahl doch falsch gehabt

hab 30/15 = 2

Beim Suchbaum hab ich 5^5-16, wie mir gerade mein Taschenrechner verraten hat sind das auch 3109.

Go to the top of the page

klassiker

Zuhörer

Posts: 3

Date of registration: Feb 24th 2009

68

Monday, March 2nd 2009, 5:47pm

B-Baum

Quoted from "Siggi2k"

Beim Suchbaum hab ich 5^5-16, wie mir gerade mein Taschenrechner verraten hat sind das auch 3109.

Wenn ich mich richtig erinnere war das ein B-Baum der Ordnung m=2. Das bedeutet, dass in jedem Knoten 4 Schlüssel unterkommen können. Daher muss die Rechnung doch eigentlich eine gerade Zahl ergeben??

Ich habe irgendetwas mit 15000, an die letzte Stelle kann ich mich nicht mehr erinnern. Hat jemand vielleicht dieses Ergebnis gehabt? :?:

Go to the top of the page

Siggi2k

Trainee

Posts: 54

Date of registration: Nov 17th 2005

69

Monday, March 2nd 2009, 6:04pm

erweiterter B-Baum

beim erweiterten B-Baum hat man an der Blase von 4 Elementen die 5 Einzelelemente dadrunter (einzelne Kästchen, keine Blasen)
da der Baum 5 Etagen hoch sein sollte hab ich ohne Lang zu überlegen das Risiko eingegangen das es 5^5 -16 (vorhandene) sein müssten.

wenns nicht so ist, auch egal

Go to the top of the page

Armin1906

Praktikant

Posts: 21

Date of registration: Nov 10th 2006

Location: Hannover

Occupation: Mathe-Informatik / 6

70

Monday, March 2nd 2009, 6:06pm

ja es war ein gerades ergebnis 3124. Man muss nur die bereits bestehenden Schlüssel von diesem ergebnis abziehen.

Go to the top of the page

klassiker

Zuhörer

Posts: 3

Date of registration: Feb 24th 2009

71

Monday, March 2nd 2009, 7:17pm

3124 macht sinn. Ich habe jedoch einen Schritt weitergerechnet. Bin mir über die Definition der Höhe nicht so ganz im klaren. Ich habe die Wurzel als Nullte Stufe betrachtet und dann bis zur 5ten. Ergibt dann 15024. Zumindest hätte ich nach deiner 3124 das richtige Vorgehen gewählt...

Go to the top of the page

sos1981

Alter Hase

Posts: 1,562

Date of registration: Oct 28th 2003

Location: Wolfsburg

Occupation: Testentwickler

72

Monday, August 17th 2009, 12:33pm

Könnte mir vllt jemand nochmal die Mitschrift der 6. Stundenübung einscannen? Irgendwie ist mir dieser blöde Zettel abhanden gekommen und die Klausur ist ja schon Freitag...

Der Einzigste ist noch viel einziger als der Einzige!

This post has been edited 1 times, last edit by "sos1981" (Aug 17th 2009, 12:33pm)

Go to the top of the page

SunshineSunny

Sonnenscheinchen auf'm Campus

Posts: 1,071

73

Monday, August 17th 2009, 1:22pm

Die klausur ist Montag nicht Freitag!

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.