*HVFKlIWVIKUXQJ
'DWXP -DQXDU
8QVHU=HLFKHQ .DH
6HLWH YRQ 7UlJHU
%XQGHVYHUEDQGGHU'HXWVFKHQ ,QGXVWULHH9
%XQGHVYHUEDQGGHXWVFKHU%DQ NHQH9
*HVDPWYHUEDQGGHU'HXWVFKHQ 9HUVLFKHUXQJVZLUWVFKDIWH9
=HQWUDOYHUEDQGGHV'HXWVFKHQ +DQGZHUNVH9
$XHQKDQGHOVYHUHLQLJXQJGHV 'HXWVFKHQ(LQ]HOKDQGHOVH9
2VW$XVVFKXVVGHU'HXWVFKHQ:LUWVFKDIW%HUOLQ
2VW$XVVFKXVV GHU'HXWVFKHQ:LUWVFKDIW
+DXVDQVFKULIW
%UHLWH6WUDH
%HUOLQ
3RVWDQVFKULIW
%HUOLQ
%HVXFKHUDQVFKULIW
*HUWUDXGHQWUDH
%HUOLQ
7HOHNRQWDNWH 7HO )D[
(0DLO
6NDHJHEHLQ#EGLHX
,QWHUQHW
KWWSZZZRVWDXVVFKXVVGH
1HW]ZHUNUHLVHQDFK&KLVLQDX5HSXEOLN0ROGDX$XVXQG$XIEDXGHU9HUVRU JXQJVLQIUDVWUXNWXULQGHQ%HUHLFKHQ:DVVHU$EZDVVHUXQG(QHUJLHHIIL]LHQ]
6HKUJHHKUWH'DPHQXQG+HUUHQ
GHU 2VW$XVVFKXVV GHU 'HXWVFKHQ :LUWVFKDIW RUJDQLVLHUW LP 5DKPHQ VHLQHV 3DUWQHU VFKDIWVSURMHNWHV PLW (LQULFKWXQJHQ GHU PROGDXLVFKHQ :LUWVFKDIW HLQ 1HW]ZHUN EHVWH KHQGDXVGHXWVFKHQXQGPROGDXLVFKHQ8QWHUQHKPHQVRZLHDXV(QWVFKHLGXQJVWUlJHUQ LQGHU5HSXEOLN0ROGDXIUGLHREHQJHQDQQWHQ%HUHLFKH=XGLHVHP=ZHFNILQGHQELV 0DLYHUVFKLHGHQH1HW]ZHUNDNWLYLWlWHQVWDWW,P0LWWHOSXQNWVWHKWGDEHLHLQH
1HW]ZHUNUHLVHLQGLH5HSXEOLN0ROGDXQDFK&KLVLQDXXQG8PJHEXQJ YRPELV0lU]
'LH(XURSlLVFKH8QLRQ(8KDWGLUHNWH%XGJHW]XVFKVVHIUGHQ+DXVKDOWGHU5HSX EOLN 0ROGDX ]XJHVDJW ± HLQHUVHLWV IU GHQ %HUHLFK (QHUJLHHIIL]LHQ] DQGHUHUVHLWV IU GHQ%HUHLFKGHU:DVVHUYHUXQGHQWVRUJXQJ(LQ7HLOGLHVHU*HOGHUZLUGIU%DXXQG 5HKDELOLWDWLRQVPDQDKPHQ YRUZLHJHQG ]XU (QWZLFNOXQJ GHV OlQGOLFKHQ 5DXPHV ]XU 9HUIJXQJ VWHKHQ 9HUVFKLHGHQH ELODWHUDOH *HEHU HUDUEHLWHQ GHU]HLW GXUFK JH]LHOWH
&RDFKLQJVJHPHLQVDPPLWGHQHQWVSUHFKHQGHQPROGDXLVFKHQ3DUWQHUQ6WUXNWXUHQXQG :LVVHQ IU WUDQVSDUHQWH 3UR]HVVH GHU 3ODQXQJ %XGJHWLHUXQJ 3URMHNWUDKPHQ HUVWHOOXQJXQG$XVVFKUHLEXQJGHU0LWWHOIU,QIUDVWUXNWXUSURMHNWH
6LH VLQG KHU]OLFK HLQJHODGHQ PLW LQ GLH 5HSXEOLN 0ROGDX ]X UHLVHQ XQG .RQWDNWH PLW (QWVFKHLGXQJVWUlJHUQDXV0LQLVWHULHQXQGYHUDQWZRUWOLFKHQ$JHQWXUHQVRZLHPLWPRO GDXLVFKHQ8QWHUQHKPHQXQG9HUElQGHQKHU]XVWHOOHQXQG]XHUQHXHUQ
$OV$QODJHILQGHQ6LHZHLWHUIKUHQGH,QIRUPDWLRQHQ]XP3URJUDPPVRZLH]XGHQ5H JLVWULHUXQJVPRGDOLWlWHQ:LUELWWHQ6LH,KUH$QPHOGXQJELV]XP0lU]DQXQV ]XUFN]XVHQGHQXQGZUGHQXQVIUHXHQ6LHDOV7HLOQHKPHU]XEHJUHQ
0LWIUHXQGOLFKHQ*UHQ
3URI'U5DLQHU/LQGQHU 6WHIDQ.lJHEHLQ
*HVFKlIWVIKUHU 3URMHNWOHLWHU
$QKlQJH3URJUDPP5HLVHNRQGLWLRQHQ$QPHOGHERJHQ
![u [ B ]:= ∞ od u [ i ]:= u [ i − 1]+2 for i :=2 to B − 1 do u [0]:=0 ; u [1]=1 entsprechendderInvarianteii)setzen: Initialize for Operationen: i :=0 :LeereBucketserzeugenunddieBucketgrenzen to B do b [ i ]:= ∅ od u [ i ]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACH5BAEAAAAALAAAAAABAAEAAAICRAEAOw==)