Differences between revisions 10 and 46 (spanning 36 versions)

Ergebnisse für Übungsblatt 5 (Hashing)

Bitte die folgende Anleitung sorgfältig durchlesen, bevor Sie etwas in die Tabelle unten eintragen!

Fügen Sie eine Zeile mit Ihren Ergebnissen zu den folgenden Tabellen hinzu, indem Sie auf den Edit-Button in der oberen Leiste klicken. Folgen Sie dabei den bereits gegebenen Beispielen.

Spalte 1 = RZ Name. Spalte 2 = Programmiersprache. Spalten 3 - 5 = mittlerer Wert, minimaler Wert und maximaler Wert für c mit p = 101. Spalten 6 - 8 = mittlerer Wert, minimaler Wert und maximaler Wert für c mit p = 10. Auf 2 Nachkommastellen genau.

Parameter vom Übungsblatt: ''|U|=100, m=10, k=20''

		p=101			p=10
Name	Sprache	mittleres c	minimales c	maximales c	mittleres c	minimales c	maximales c
ronneber	C++	0.615	0.588	0.643	1.45	1.29	1.92
ck1028	Java	0.61	0.59	0.64	1.44	1.29	1.91
nf55	C++	0.615	0.583	0.641	1.45	1.29	1.90
ph127	Java	0.615	0.585	0.638	1.55	1.35	1.99
fm172	Java	0.615	0.582	0.641	1.55	1.40	1.96
ap213	Java	0.615	0.584	0.644	1.552	1.401	1.982
ww8	Java	0.615	0.586	0.656	1.372	1.195	1.838
js869	Java	0.615	0.588	0.642	1.444	1.275	1.882
bl68	Java	0.80	0.69	0.95	2.19	1.94	2.46
ms801	Java	0.615	0.587	0.644	1.433	1.29	1.856
ul10	C++	0.62	0.59	0.64	1.44	1.28	2.03
nd71	C++	0.62	0.59	0.65	1.45	1.25	1.86
pc34	Java	1.06	1.0	1.5	4.5	4.5	4.5
fj35	Java	0.615	0.587	0.638	1.444	1.294	1.961
dw136	C++	0.615	0.589	0.640	1.44	1.30	1.85
or17	C++	0.61	0.59	0.65	1.44	1.28	1.85
jf51	Java	0.592	0.575	0.657	2.209	2.048	2.826
hh108	Java	0.100	0.1	0.103	0.100	0.1	0.105
ck266	C++	0.615	0.589	0.645	1.45	1.26	1.83
tb214	Java	0.722	0.669	0.779	1.388	1.271	1.505
pr119	Java	0.703	0.623	0.796	2.254	1.963	2.803
rw107	Java	0.570	0.5	0.611	0.699	0.5	0.75

zusätzliche Parameter: ''|U|=10000, m=100, k=200''

		p=10007			p=100
Name	Sprache	mittleres c	minimales c	maximales c	mittleres c	minimales c	maximales c
ronneber	C++	0.652	0.649	0.657	3.82	3.08	4.56
ck1028	Java	0.65	0.64	0.66	3.81	3.19	4.62
nf55	C++	0.652	0.649	0.656	3.82	3.17	4.56
ph127	Java	0.652	0.649	0.657	3.84	3.15	4.63
fm172	Java	0.652	0.648	0.657	3.85	3.27	4.59
ap213	Java	0.652	0.648	0.656	3.843	3.11	4.844
ww8	Java	0.652	0.648	0.656	3.778	3.202	4.521
js869	Java	0.652	0.648	0.656	3.815	3.244	4.457
ms801	Java	0.652	0.648	0.657	3.81	3.04	4.44
ul10	C++	0.65	0.65	0.66	3.82	3.12	4.53
bl68	Java	0.83	0.71	1.06	4.71	3.55	6.07
nd71	C++	0.652	0.649	0.657	3.81	3.19	4.59
fj35	Java	0.652	0.648	0.656	3.801	3.208	4.451
dw136	C++	0.652	0.648	0.656	3.81	3.22	4.38
hh108	Java	0.100	0.1	0.104	0.100	0.1	0.102
ck266	C++	0.652	0.649	0.656	3.82	3.25	4.52
tb214	Java	0.826	0.733	0.964	3.741	3.019	4.425
pr119	Java	0.662	0.649	0.861	4.775	3.593	5.961

-  ⇤ ← Revision 10 as of 2014-11-21 18:26:54 → 
  Size: 1085
  Editor: kocla
  Comment:
+   ← Revision 46 as of 2014-12-06 16:34:20 → ⇥
  Size: 3594
  Editor: ppp-27-55-93-153
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 7:
-Spalte 1 = RZ Name. Spalten 2 - 4 = mittlerer Wert, minimaler Wert und maximaler Wert für c mit p = 101. Spalten 5 - 7 = mittlerer Wert, minimaler Wert und maximaler Wert für c mit p = 10.
+Spalte 1 = RZ Name. Spalte 2 = Programmiersprache. Spalten 3 - 5 = mittlerer Wert, minimaler Wert und maximaler Wert für c mit p = 101. Spalten 6 - 8 = mittlerer Wert, minimaler Wert und maximaler Wert für c mit p = 10. Auf 2 Nachkommastellen genau.
 Line 9:
-|| |||||| ''m=10, p=101'' |||||| ''m=10, p=10'' ||
|| '''Name''' || mittleres '''c''' || minimales '''c''' || maximales '''c''' || mittleres '''c''' || minimales '''c''' || maximales '''c''' ||
|| ck1028 ||? ||? ||? ||? ||? ||? ||
+== Parameter vom Übungsblatt: ''|U|=100, m=10, k=20'' ==
-Line 13:
+Line 11:
-== Ergebnisse für eine größere Hashtabelle ==
+|||| |||||| ''p=101'' |||||| ''p=10'' ||
|| '''Name''' || '''Sprache''' || '''mittleres c''' || '''minimales c''' || '''maximales c''' || '''mittleres c''' || '''minimales c''' || '''maximales c''' ||
|| ronneber ||C++ ||0.615 || 0.588 || 0.643 || 1.45 || 1.29 || 1.92 ||
|| ck1028 ||Java ||0.61 ||0.59 ||0.64 ||1.44 ||1.29 ||1.91 ||
|| nf55 ||C++ ||0.615 ||0.583 ||0.641 ||1.45 ||1.29 ||1.90 ||
|| ph127 ||Java||0.615||0.585||0.638||1.55 ||1.35 || 1.99||
|| fm172 ||Java||0.615||0.582||0.641||1.55 ||1.40 || 1.96||
|| ap213 ||Java||0.615||0.584||0.644||1.552||1.401||1.982||
|| ww8 ||Java||0.615||0.586||0.656||1.372||1.195||1.838||
|| js869 ||Java||0.615||0.588||0.642||1.444||1.275||1.882||
|| bl68 ||Java||0.80||0.69||0.95||2.19||1.94||2.46||
|| ms801 ||Java||0.615||0.587||0.644||1.433||1.29||1.856||
|| ul10 ||C++||0.62||0.59||0.64||1.44||1.28||2.03||
|| nd71 ||C++||0.62||0.59||0.65||1.45||1.25||1.86||
|| pc34 ||Java||1.06||1.0||1.5||4.5||4.5||4.5||
|| fj35 ||Java||0.615||0.587||0.638||1.444||1.294||1.961||
|| dw136 ||C++||0.615||0.589||0.640||1.44||1.30||1.85||
|| or17 ||C++||0.61||0.59||0.65||1.44||1.28||1.85||
|| jf51 ||Java||0.592||0.575||0.657||2.209||2.048||2.826||
|| hh108 ||Java||0.100||0.1||0.103||0.100||0.1||0.105||
|| ck266 ||C++ ||0.615 ||0.589 ||0.645 ||1.45 ||1.26 ||1.83 ||
|| tb214 ||Java ||0.722 ||0.669 ||0.779 ||1.388 ||1.271 ||1.505 ||
|| pr119 || Java || 0.703 || 0.623 || 0.796 || 2.254 || 1.963 || 2.803 ||
|| rw107 || Java || 0.570 || 0.5 || 0.611 || 0.699 || 0.5 || 0.75 ||
== zusätzliche Parameter: ''|U|=10000, m=100, k=200'' ==
-Line 15:
+Line 37:
-|| |||||| ''m=90, p=101'' |||||| ''m=90, p=90'' ||
|| '''Name''' || mittleres '''c''' || minimales '''c''' || maximales '''c''' || mittleres '''c''' || minimales '''c''' || maximales '''c''' ||
|| ck1028 ||? ||? ||? ||? ||? ||? ||
+|||| |||||| ''p=10007'' |||||| ''p=100'' ||
|| '''Name''' || '''Sprache''' || '''mittleres c''' || '''minimales c''' || '''maximales c''' || '''mittleres c''' || '''minimales c''' || '''maximales c''' ||
|| ronneber ||C++ ||0.652 || 0.649 || 0.657 || 3.82 || 3.08 || 4.56 ||
|| ck1028 ||Java ||0.65 ||0.64 ||0.66 ||3.81 ||3.19 ||4.62 ||
|| nf55 ||C++ ||0.652 ||0.649 ||0.656 ||3.82 ||3.17 ||4.56 ||
|| ph127||Java || 0.652||0.649||0.657||3.84||3.15||4.63||
|| fm172||Java || 0.652||0.648||0.657||3.85||3.27||4.59||
|| ap213||Java || 0.652||0.648||0.656||3.843||3.11||4.844||
|| ww8||Java || 0.652||0.648||0.656||3.778||3.202||4.521||
|| js869||Java || 0.652||0.648||0.656||3.815||3.244||4.457||
|| ms801 ||Java||0.652||0.648||0.657||3.81||3.04||4.44||
|| ul10 ||C++||0.65||0.65||0.66||3.82||3.12||4.53||
|| bl68 ||Java||0.83||0.71||1.06||4.71||3.55||6.07||
|| nd71 ||C++||0.652||0.649||0.657||3.81||3.19||4.59||
|| fj35 ||Java||0.652||0.648||0.656||3.801||3.208||4.451||
|| dw136 || C++ || 0.652 ||0.648||0.656||3.81||3.22||4.38||
|| hh108 ||Java||0.100||0.1||0.104||0.100||0.1||0.102||
|| ck266 ||C++ ||0.652 ||0.649 ||0.656 ||3.82 ||3.25 ||4.52 ||
|| tb214 ||Java ||0.826 ||0.733 ||0.964 ||3.741 ||3.019 ||4.425 ||
|| pr119 || Java || 0.662 || 0.649 || 0.861 || 4.775 || 3.593 || 5.961 ||