51
!"#$%&’ )*% +#),%’-$.,# &#/ 0"%-$&#1 /"% 2#.3"%4.$5$ 6-%74%&8" 9:;< "#$%&’(# )#&’%*$+,,%#((# -.& /%*01#$1$%#&#,,1#&%# *$0 /%*01#&#$0# 1$ 6-%74%&8"2 3$14#&,1%5% 6789 :50’+;+1,<=# 8;<=,<=*(# >’<==;<=,<=*(# ?@’0#A1# 0#& )1(0#$0#$ B.$,%# 8;<=,<=*(# -.& C*,1@ 8;<=,<=*(# -.& D#,%’(%*$+ )#&*-,’@’0#A1# =),%>8".’? >’<==;<=,<=*(# @"%5$ E#1 /%*01#$-’<=F’=( /%*01#$-’<=F#<=,#( /%*01#$’EE&*<= /%*01#$-1$’$G1#&*$+ ,%."#$."%$ .E#& /%*01#$H(’$*$+ /%*01#$+5$+# :&.-*$+,;&0$*$+#$ =;<=,<=*(E#G;+#$# I#1%#&E1(0*$+ 8.7)$ E#1 J#&$H&;E(#A#$ :&.-*$+,’$+,% H#&,K$(1<=#$ /<=F1#&1+@#1%#$ E#1 0#& L#&E#,,#&*$+ 4;$ ?&E#1%,%#<=$1@#$ M1# >.@A0.@7.,$8"B 1$-;&A1#&% G* ,%*01#$E#G;+#$#$ >&’+#$N C))#&#14>".$"#? C; NNNNNNNNNNNNNNNNONPPQRSNPP 3=& M1T M;T >& NNNNNNONPPQRUNPP 3=& RVNPPQRSNPP 3=& C1 NNNNNN@#1$ :*E(1@*A,4#&@#=& )#&’%*$+,+#,H&5<=# $’<= L#&#1$E’&*$+ :"7D 9EFGH< IEJAKLME N-O 9EFGH< IEJAKLEG PAQ-.7? >.@R>.@D&#.AB-%74%&8"D/" 8$$S?TTUUUD>.@D&#.AB-%74%&8"D/" !58%.#1"%4$%D IV WAFIHMM 6-%74%&8" +#),%’-$.B )’<=#(;&WC’,%#& X$-;&A’%1;$#$ 4;&(5*-1+ *$0 4;&E#=’(%(1<= 0#& D#$#=Y A1+*$+ 0#, )’<=#(;&Y *$0 C’,%#&,%*01*A, ,;F1# 0#& Z#F#1(1+#$ :&.-*$+,;&0$*$+ 0*&<= 0’, C1$1,%#&1*A -.& I1,,#$,<=’-% *$0 B*$,% 0#, J’$0#, )’0#$YI.&%%#AY E#&+ ’$ 0#& 2#.3"%4.$5$ 6-%74%&8" 9:;< /%’$02 >#E&*’& UPPO

Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

!!

!!"#$%&'()*%

+#),%'-$.,#(&#/(0"%-$&#1/"%(2#.3"%4.$5$(6-%74%&8"(9:;<

"#$%&'(#!)#&'%*$+,,%#((#-.&!/%*01#$1$%#&#,,1#&%#

*$0!/%*01#&#$0#!1$

6-%74%&8"23$14#&,1%5%!6789

:50'+;+1,<=#!8;<=,<=*(#>'<==;<=,<=*(#

?@'0#A1#!0#&!)1(0#$0#$!B.$,%#8;<=,<=*(#!-.&!C*,1@

8;<=,<=*(#!-.&!D#,%'(%*$+)#&*-,'@'0#A1#

=),%>8".'?>'<==;<=,<=*(#

@"%5$E#1!/%*01#$-'<=F'=(/%*01#$-'<=F#<=,#(

/%*01#$'EE&*<=/%*01#$-1$'$G1#&*$+

,%."#$."%$.E#&!/%*01#$H('$*$+

/%*01#$+5$+#:&.-*$+,;&0$*$+#$

=;<=,<=*(E#G;+#$#!I#1%#&E1(0*$+

8.7)$E#1!J#&$H&;E(#A#$

:&.-*$+,'$+,%H#&,K$(1<=#$!/<=F1#&1+@#1%#$

E#1!0#&!L#&E#,,#&*$+4;$!?&E#1%,%#<=$1@#$

M1#!>.@A0.@7.,$8"B(1$-;&A1#&%G*!,%*01#$E#G;+#$#$!>&'+#$N

C))#&#14>".$"#?C;!NNNNNNNNNNNNNNNNONPPQRSNPP!3=&M1T!M;T!>&!NNNNNNONPPQRUNPP!3=&

RVNPPQRSNPP!3=&C1!NNNNNN@#1$!:*E(1@*A,4#&@#=&

)#&'%*$+,+#,H&5<=#$'<=!L#&#1$E'&*$+

:"7D(9EFGH<(IEJAKLMEN-O(9EFGH<(IEJAKLEG

PAQ-.7?(>.@R>.@D&#.AB-%74%&8"D/"8$$S?TTUUUD>.@D&#.AB-%74%&8"D/"

!58%.#1"%4$%D(IVWAFIHMM(6-%74%&8"

+#),%'-$.B)'<=#(;&WC',%#&

X$-;&A'%1;$#$!4;&(5*-1+!*$0!4;&E#='(%(1<=!0#&!D#$#=YA1+*$+!0#,!)'<=#(;&Y!*$0!C',%#&,%*01*A,!,;F1#!0#&!Z#F#1(1+#$!:&.-*$+,;&0$*$+!0*&<=!0',!C1$1,%#&1*A!-.&!I1,,#$,<='-%!*$0!B*$,%!0#,!J'$0#,!)'0#$YI.&%%#AYE#&+!

'$!0#&

2#.3"%4.$5$6-%74%&8"(9:;<!

/%'$02!>#E&*'&!UPPO

Page 2: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

!"#$%%$&"$#&'()*+,-,&./#&01.2#3(,4)

=,4$-#4X8%.)$? 0"4&X8"%-/%"44"?

>'@*(%5%!-.&!X$-;&A'%1@3$14#&,1%5%!B'&(,&*=#!6789

S[RU\!B'&(,&*=#

>'@*(%5%!-.&!X$-;&A'%1@3$14#&,1%5%!B'&(,&*=#!6789

?A!>','$#$+'&%#$!]S[R^R!B'&(,&*=#

M#@'$'%,,#@&#%'&1'%

X$#,!81AH#(7#(N2!PSURW[P\Y^OS[

>'_2!PSURW[OSS[P`YC'1(2!0#@'$'%a1&'N*@'N0#

!X$-;&A'%1@Y8'*H%+#E5*0#!6D#EN!]PN^V9T!b'*A!RUR

`YC'1(2!0#@'$'%a1&'N*@'N0#!

X$%#&$#%2!=%%H2WWFFFN1&'N*@'N0#W

+'S%"44&'

!YX$-;&A'%1;$!X$-;&A'%1@!'$!0#&!3$14#&,1%5%!B'&(,&*=#!6789

/%'$02 >#E&*'&!UPPON!M1#!G1EYX$-;&A'%1;$#$!F#&0#$!1$!0#&!b#+#(!Z5=&(1<=!.E#&'&E#1%#%N!M1#!'@%*#((#!>',,*$+!1,%!Z#F#1(,!1A!X$%#&$#%!*$%#&

=%%H2WWFFFN*$1Y@'&(,&*=#N0#WG1EW=%A(W;&0#&c0;F$(;'0NH=H!'(,!:M>YM'%#1!'E&*-E'&N

b#0'@%1;$2 d(14#&!)&;,<='&%!6G1E9!1$!-&#*$0(1<=#&!"*,'AA#$'&E#1%!A1%!0#&!>'@*(%5%!

-.&!X$-;&A'%1@6`YC'1(2!d(14#&N)&;,<='&%aG1EN*$1Y@'&(,&*=#N0#9!

0"%-$&#1? W%D(27%.X8(Y7)"%4(9>.@<Z(PAQ-.7?(27%.X8DY7)"%4R>.@D&#.AB-%74%&8"D/"

e;Hf&1+=%2 !6g'<=0&*<@!Q!'*<=!'*,G*+,F#1,#!Q!$*&!A1%!D#$#=A1+*$+9

Page 3: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

+#8-7$43"%>".X8#.4

J1#E#!J#,#&1$T!(1#E#&!J#,#&T!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNR

R M1#!>'@*(%5%!-.&!X$-;&A'%1@!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNU

U /%&*@%*&!*$0!>;&,<=*$+!0#&!>'@*(%5%!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN^

^ D#+#$,%5$0#!0#&!?*,E1(0*$+!*$0!)#&*-,E1(0!0#,!X$-;&A'%1@#&,!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN]

^NR I',!1,%!X$-;&A'%1@h!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN]

^NU X$-;&A'%1@!1A!?((%'+!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN]

^N^ M',!)#&*-,E1(0!0#,!X$-;&A'%1@#&,!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN[

V L;&'*,,#%G*$+#$!-.&!0',!/%*01*A!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNS

] M#&!I#+!G*A!/%*01*A!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNO

]NR )#F#&E*$+!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNO

]NU L;&F#+'*,F'=(!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNR^

]N^ M#&!'*,('*-#$0#!M1H(;AY/%*01#$+'$+!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNR^

]NV "*(',,*$+!*$0!`1$,<=&#1E*$+!E#1!)#F#&E*$+#$!.E#&!0',!/%*01#$E.&;!NNNNNNNNNNNNNNNNNR^

]N] b.<@A#(0*$+!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNRV

]N[ )#*&('*E*$+!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNRV

]NS )##$01+*$+!0#,!/%*01*A,!6`_A'%&1@*('%1;$9!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNR]

[ M',!)'<=#(;&Y/%*01*A!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNR[

[NR >5<=#&!0#,!/%*01#$+'$+#,!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNR[

[NU d&1#$%1#&*$+,H&.-*$+!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNRS

[N^ I1#0#&=;(*$+!4;$!:&.-*$+#$!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNRS

[NV M1#!)'<=#(;&Y?&E#1%!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNR\

[N] /%&*@%*&!0#,!/%*01#$+'$+#,!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNR\

S M',!C',%#&Y/%*01*A!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNU^

SNR >5<=#&!0#,!/%*01#$+'$+#,!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNU^

SNU I1#0#&=;(*$+!4;$!:&.-*$+#$!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNUV

SN^ M1#!C',%#&Y?&E#1%!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNUV

SNV /%&*@%*&!0#,!/%*01#$+'$+#,!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNUV

SN] `&+5$G*$+,A;0*(#!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN^R

SN[ /<=(.,,#(i*'(1-1@'%1;$#$!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN^U

\ /<=$*HH#&4;&(#,*$+#$!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN^^

O X$-;&A'%1;$,AK+(1<=@#1%#$!&*$0!*A,!/%*01*A!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN^]

RP M1#!>'<=,<='-%!C'%=#A'%1@WX$-;&A'%1@!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN^[

RR X$-;&A'%1;$,Y!*$0!)#&'%*$+,,%#((#$!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN^\

RRNR "#$%&'(#!/%*01#$E#&'%*$+!!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN^\

Page 4: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

^

RRNU /%*01#$-'<=E#&'%*$+!-.&!/%*01#&#$0#!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNVR

RU X$%#&$#%'0&#,,#$!*$0!J1%#&'%*&!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNVV

RUNR ?((#,!G*A!7=#A'!X$-;&A'%1@!1A!X$%#&$#%!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNVV

RUNU J1%#&'%*&%1HH,!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNV]

RUN^ I#1%#&#!:*E(1@'%1;$#$!0#,!G1E!NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNVS

!

Page 5: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

R

[."@"(["4"%.#\(7."@"%(["4"%\

A1%!4;&(1#+#$0#&!)&;,<=.&#!F;((#$!F1&!/%*01#$1$%#&#,,1#&%#!.E#&!01#!E#10#$!/%*01#$+5$+#!X$-;&A'%1@!'$!0#&!3$14#&,1%5%!B'&(,&*=#!6789!A1%!0#$!?E,<=(.,,#$!)'<=#(;&!*$0!C',%#&!

1$-;&A1#&#$N!

/1#!-1$0#$!=1#&!F#,#$%(1<=#!`&(5*%#&*$+#$!G*!"*(',,*$+,4;&'*,,#%G*$+#$T!)#F#&E*$+T!`1$,<=&#1E*$+T!:&'@%1@'T!/%*01#$1$='(%#$!,;F1#!G*A!)#&*-,E1(0!0#,!X$-;&A'%1@#&,N

?*<=!F#$$!1$!01#,#&!)&;,<=.&#!'((#!F1<=%1+#$!7=#A#$E#&#1<=#!'E+#='$0#(%!F#&0#$T!#&Y

,#%G% ! 01# ! J#@%.&# ! 0;<= ! $1<=% ! 0', ! H#&,K$(1<=Y4#&%&'*#$,4;((# !0"%-$&#141"4S%5X8N!/<=(1#j(1<=!+#=%!#,!0'&*AT!`&F'&%*$+#$T!I.$,<=#!*$0!3$,1<=#&=#1%#$!#1$#&,#1%,!,;F1#!

;EZ#@%14#!)#01$+*$+#$!'$0#&#&,#1%,!G*!@(5&#$N!/1#!@K$$#$!A1%!0#$!1$!6-S.$"7(HH(01#,#&!)&;,<=.&#!+#$'$$%#$!)#&'%*$+,#1$&1<=%*$+#$!X=&#!?$(1#+#$!E#,H&#<=#$T!>&'+#$!@(5&#$!

*$0!$'<=!0#$!-.&!/1#!H#&,K$(1<=!'$+#A#,,#$#$!JK,*$+#$!,*<=#$T!*$'E=5$+1+!0'4;$T!;E!/1#!$;<=!4;&!0#&!/%*01#$#$%,<=#10*$+!;0#&!,<=;$!1A!/%*01*A!,%#=#$N!

g;<=!#1$!81$F#1,!1$!#1+#$#&!/'<=#2

I#$$!1A!-;(+#$0#$!7#_%!$1<=%!1AA#&!0#A!D&*$0,'%G!0#&!D(#1<=E#='$0(*$+!4;$!C'$$!*$0!>&'*!+#-;(+%!F1&0T!,;!1,%!01#,!'*,!D&.$0#$!0#&!E#,,#&#$!J#,E'&@#1%!+#,<=#=#$N!X$!

'((#$!=1#&!E#,<=&1#E#$#$!"*,'AA#$=5$+#$!,1$0!Q5##"%(&#/(N%-&"#(]"/,X8(17".X8"%A'-^"#(1"'".#$N

Page 6: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

U !"#$%&'()*+*$%,-$".%/-0&*"'

H W."(N-B&7$5$()*%(+#),%'-$.B

XA!I1$%#&,#A#,%#& !HLILTFE!E#+'$$!01#!3$14#&,1%5%!B'&(,&*=#!'(,!#&,%#!0#*%,<=#!8;<=Y,<=*(# !A1% ! 0#& !?*,E1(0*$+ ! 4;$ !M1H(;AYX$-;&A'%1@#&$N !M&#1 ! k'=&# ! ,H5%#&T ! 1A !YB$,@"%(HLFGT!F*&0#!01#!>'@*(%5%!-.&!X$-;&A'%1@!+#+&.$0#%N!C1%!1=&#$!0#&G#1%!&*$0 !MEEE(_$&/."A%"#/"#T!US!:&;-#,,;&#$!*$0!.E#&!UPP!F1,,#$,<='-%(1<=#$!C1%'&E#1%#&$!='%!,1#!,1<=!G*!#1Y$#A!0#&!1%`^$"#(N-X8@"%".X8"!0#&!3$14#&,1%5%!B'&(,&*=#!*$0!G*!#1$#&!0#&!E#0#*%#$0,Y%#$!X$-;&A'%1@Y>'@*(%5%#$!M#*%,<=('$0,!#$%F1<@#(%N

8#&'*,&'+#$0!1,%!01#!*$.E#&%&;--#$#!0-#/@%".$"T!F#(<=#!01#!>'@*(%5%!1$!>;&,<=*$+!*$0!J#=&#!'E0#<@%N!/1#!&#1<=%!4;$!0#&!b#<=$#&%#<=$;(;+1#!*$0!Y'&<=1%#@%*&!.E#&!01#!%=#;&#%1Y,<=#!X$-;&A'%1@T!7#(#A'%1@T!:&;+&'AA,f,%#A#T!H'&'((#(#!*$0!4#&%#1(%#!/f,%#A#!E1,!=1$!G*!

?$F#$0*$+#$!1$!0#$!X$+#$1#*&F1,,#$,<='-%#$N!

M1#!>'@*(%5%!='%!#1$#!('$+#!*$0!#&-;(+&#1<=#!7&'01%1;$!1$!>;&,<=*$+!*$0!J#=&#N!/#1%!ROSU!='E#$!A#=&!'(,!KVEE(a@4,73"#$"#!1=&!M1H(;A!'$!01#,#&!>'@*(%5%!#&F;&E#$N!?*<=!0',!g1Y4#'*!0#&!>;&,<=*$+!,H1#+#(%!,1<=!1$!"'=(#$!F10#&T!F1#!#%F'!1$!0#$!.E#&!IIE!4#&+#E#$#$!W,B$,%$.$"7#N!?*-+&*$0!1=&#&!=#&4;&&'+#$0#$!>;&,<=*$+,'@%141%5%#$!1,%!01#!>'@*(%5%!G*!#1Y$#&!l*#((#!-.&!g'<=F*<=,F1,,#$,<='-%(#&!1$!X$-;&A'%1@!+#F;&0#$2!mE#&!R]P!:&;-#,,;&1$Y$#$!*$0!:&;-#,,;&#$!'$!8;<=,<=*(#$!*$0!3$14#&,1%5%#$!1A!X$('$0!*$0!?*,('$0!F*&0#$!

'*,!0#A!B&#1,!0#&!?E,;(4#$%#$T!M;@%;&'$0#$!*$0!C1%'&E#1%#&!01#,#&!>'@*(%5%!E#&*-#$N!

D(#1<=!4;$!F#(<=#&!/#1%#!01#!B'&(,&*=#&!>'@*(%5%!-.&!X$-;&A'%1@!1$!0#$!4#&+'$+#$#$!C;Y$'%#$!E#(#*<=%#% !F*&0#T !E#,#%G% !01#!>'@*(%5% !$'<=!F1# !4;& !_S.$>"#S,4.$.,#"#! 1$ !0#&!0#*%,<=#$!8;<=,<=*(('$0,<='-%N!L#&,<=1#0#$#!b'$@1$+,!F1#!0',!0#&!I1&%,<='-%,F;<=#T!0#&!>'<=G#1%,<=&1-%!ne;AA*$1<'%1;$,!;-!%=#!?eCoT!0#,!>;<*,YC'+'G1$,!;0#&!0#,!e#$Y

%&*A,!-.&!8;<=,<=*(#$%F1<@(*$+!6e8`9!E#,<=#1$1+#$!0#&!>'@*(%5%!Z#F#1(,!#&,%#!;0#&!4;&Y0#&#!:(5%G#!*$0!-#,%1+#$!0'A1%!1=&#$!=#&'*,&'+#$0#$!b*-N

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!X$-;&A'%1@+#E5*0#!'A!/<=(;,,!6D#E5*0#!UPNUPWUR9!

Page 7: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

^

G _$%&B$&%(&#/(N,%4X8&#1(/"%(N-B&7$5$

M1#!>'@*(%5%!*A-',,% !-X8$(+#4$.$&$"!'$!A#=&#&#$!/%'$0;&%#$!0#&!3$14#&,1%5%!B'&(,&*=#N!M1#,#!4#&%#1(#$!,1<=!1$!#&,%#&!J1$1#!.E#&!0',!X$-;&A'%1@Y8'*H%+#E5*0#!6]PN^V9!'A!>','Y

$#$+'&%#$!]T!01#!D#E5*0#!'A!/<=(;,,!6UPNUPWUR9!*$0!1$!0#&!`$+#,,#&,%&'j#!6UPN]PY]V9!,;F1#!0#$!C;$%'+#E'*!X$-;&A'%1@!6VPNU\9N

M1#!X$,%1%*%#!,1$02

! X$,%1%*%!-.&!7=#;&#%1,<=#!X$-;&A'%1@!6X7X9

! X$,%1%*%!-.&!?(+;&1%=A#$!*$0!B;+$1%14#!/f,%#A#!6X?B/9

! X$,%1%*%!-.&!)#%&1#E,Y!*$0!M1'(;+,f,%#A#!6X)M/9

! X$,%1%*%!-.&!:&;+&'AA,%&*@%*&#$!*$0!M'%#$;&+'$1,'%1;$!6X:M9

! X$,%1%*%!-.&!:&;G#,,&#<=#$%#<=$1@T!?*%;A'%1;$!*$0!b;E;%1@!6X:b9

! X$,%1%*%!-.&!7#(#A'%1@!6X7C9

! X$,%1%*%!-.&!7#<=$1,<=#!X$-;&A'%1@!6X7`e9

! "#$%&*A!-.&!?$+#F'$0%#!b#<=%,F1,,#$,<='-%!6"?b9

M1#!'<=%!F1<=%1+,%#$!A1%!0#&!>'@*(%5%!4#&E*$0#$#$!`1$&1<=%*$+#$!,1$02

! >;&,<=*$+,G#$%&*A!X$-;&A'%1@!6>"X9

! >&'*$=;-#&YX$,%1%*%!-.&!X$-;&A'%1;$,Y!*$0!M'%#$4#&'&E#1%*$+!6XX7)9

! 7#(#<;;H#&'%1;$!d--1<#!67#<d9

! M>DYD&'0*1#&%#$@;((#+,2!Y!RROV2!/#(E,%;&+'$1,1#&#$0#!/#$,;&Y?@%;&Yg#%GF#&@#

Y!!!\O]2!X$-;&A'%1;$,F1&%,<='-%!*$0!C'&@#%!`$+1$##&1$+Y!RRU[2!X$%#((1+#$%#!e=1&*&+1#

! M>DY/;$0#&-;&,<=*$+,E#&#1<=2!]\\2!8*A'$;10#!b;E;%#&

! X$,%1%*%!-.&!`$%&#H&#$#*&,=1H!6X`:9

! /%*01#$G#$%&*A!-.&!/#=+#,<=501+%#!6/"/9

! M#*%,<=Y>&'$GK,1,<=#,!X$,%1%*%!-.&!?*%;A'%1;$!*$0!b;E;%1@!6X?b9

mE#&!F#1%#&#!4#&E*$0#$#!`1$&1<=%*$+#$!1$-;&A1#&#$!01#!X$%#&$#%,#1%#$!0#&!>'@*(%5%!*$%#&!

=%%H2WWFFFN1&'N*@'N0#W!p!`1$&1<=%*$+#$N

Page 8: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

V 1*-('*(-$(.!$%/-123(.4$!#-$%&'()*+*

C1%!0#&G#1% !VJ(N,%4X8&#14S%,]"B$"#! *$0!F#1% !A#=&!'(,!UP!>;&,<=*$+,+&*HH#$!E1#%#%!01#!>'@*(%5%!01#!D&*$0('+#!-.&!*$+#FK=$(1<=!E&#1%!'$+#(#+%#!>;&,<=*$+,'@%141%5%#$!1$!0#&!

X$-;&A'%1@N!L1#(#!D&*HH#$!$#=A#$!'$!+&;j#$!1$%#&01,G1H(1$5&#$!>;&,<=*$+,H&;Z#@%#$!*$0!/;$0#&-;&,<=*$+,E#&#1<=#$!%#1(N !M'&'$!,1$0!=5*-1+!1$+#$1#*&F1,,#$,<='-%(1<=#!>'@*(%5Y

%#$T!'$0#&#!8;<=,<=*(#$!*$0!>;&,<=*$+,#1$&1<=%*$+#$!E#%#1(1+%N !M1#!>'@*(%5%!='%!#1$#!b#1=#!4;$!>;&,<=*$+,#1$&1<=%*$+#$!*$0!>1&A#$!0#&!e;AH*%#&1$0*,%&1#!1$!01#!b#+1;$!'$Y

+#G;+#$N!M1#,#! 1,% !'(, !:"X8#,7,1."b"1.,#!6-%74%&8"! E*$0#,F#1% !E#1,H1#(+#E#$0!-.&!0',!H&;0*@%14#!"*,'AA#$F1&@#$!4;$!*$14#&,1%5&#&!>;&,<=*$+!*$0!I1&%,<='-%N!

?(( !01#,#!`1$&1<=%*$+#$!,<='--#$!#1$#!,%1A*(1#&#$0#!*$0 !S%-O.4,%."#$."%$"! 3A+#E*$+!,;F;=(!-.&!/%*01#&#$0#!'(,!'*<=!-.&!I1,,#$,<='-%(#&T!01#!1=&#!`&-'=&*$+#$!*$0!1=&!I1,Y,#$!#&F#1%#&$!AK<=%#$N!/1#!E1#%#$!CK+(1<=@#1%#$!-.&!G'=(&#1<=#!B;$%'@%#!'*j#&='(E!0#&!

3$14#&,1%5%N!"*,5%G(1<=!1,%!01#!>'@*(%5%!'$!X$1%1'%14#$!G*A!7#<=$;(;+1#%&'$,-#&!1$!01#!X$0*,Y%&1#!E#%#1(1+%N!?*<=!1$!0#&!`1$F#&E*$+!4;$!M&1%%A1%%#($!$1AA%!B'&(,&*=#!#1$#!/H1%G#$H;,1Y

%1;$!*$%#&!0#$!0#*%,<=#$!X$-;&A'%1@Y>'@*(%5%#$!#1$N

`1$#$ ! +*%#$ ! mE#&E(1<@ ! 0#& ! >;&,<=*$+,'@%141%5%#$ ! 0#& ! >'@*(%5% ! #&='(%#$ ! /1# ! *$%#&!=%%H2WWFFFN-%N*$1Y@'&(,&*=#N0#W>dbM?7W(1,%#c0N=%Aq-'@*(%'#%RR!N

Page 9: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

]

M c"1"#4$5#/"(/"%(a&[email protected]/&#1(&#/(0"%&)[email protected]/(/"4(+#),%'-$.B"%4

MDH d-4(.4$(+#),%'-$.Be

X$-;&A'%1@!6#$+(N!e;AH*%#&!/<1#$<#9!1,%!01#!I1,,#$,<='-%!4;$!0#&!4f4$"'-$.4X8"#(g"%A-%@".$&#1(3,#( +#),%'-$.,#"#T !E#,;$0#&, !0#& !-&$,'-$.4X8"#! L#&'&E#1%*$+ !A1% !81(-#!4;$!M1+1%'(&#<=$#&$N!M#&!)#+&1--!1,%!#1$!B*$,%F;&%!'*,!X$-;&A'%1;$!*$0!?*%;A'%1@N!?*%;YA'%1@!0#,='(ET!0'!#1$!G#$%&'(#&!?,H#@%!01#!?*%;A'%1,1#&*$+!4;$!75%1+@#1%#$!G*&!`&(#1<=%#Y

&*$+!0#&!@K&H#&(1<=#$!?&E#1%!1,%N!

D&*$0(#+#$0#!?*-+'E#!0#&!X$-;&A'%1@!1,%!01#!6,#4$%&B$.,#!E#=#&&,<=E'&#&T!@;AH(#_#&T!1$-;&A'%1;$,4#&'&E#1%#$0#& !_f4$"'"N !/1#!#$%F1<@#(% !'((+#A#1$#!7=#;&1#$T !C;0#((#!*$0!/%&*@%*&#$T!01#!0#&!X$-;&A'%1;$,4#&'&E#1%*$+!G*+&*$0#!(1#+#$!*$0!E#&.<@,1<=%1+%!E#1!0#&!:&;E(#A(K,*$+!0#&#$!?$F#$0E'&@#1%!1$!0#&!:&'_1,N

M1#!X$-;&A'%1@!E#-',,%!,1<=!1$,E#,;$0#&#!A1%2

! 0#$!/%&*@%*&#$T!0#$!`1+#$,<='-%#$!*$0!0#$!)#,<=&#1E*$+,AK+(1<=@#1%#$!4;$!X$Y

-;&A'%1;$!*$0!X$-;&A'%1;$,4#&'&E#1%*$+T

! 0#A!?*-E'*T!0#&!?&E#1%,F#1,#!*$0!0#$!B;$,%&*@%1;$,H&1$G1H1#$!4;$!b#<=$#&,f,Y

%#A#$!*$0!0#&#$!B;AH;$#$%#$T

! 0#&!`$%F1<@(*$+!,;F;=(!#_H#&1A#$%#((#&!F1#!'*<=!H&;0*@%;&1#$%1#&%#&!b#<=$#&#(#Y

A#$%#!*$0!Y,f,%#A#!,;F1#!/f,%#A,;-%F'&#!A;0#&$#&!B;$G#H%1;$T

! 0#$!CK+(1<=@#1%#$!0#&!/%&*@%*&1#&*$+T!0#&!>;&A'(1,1#&*$+!*$0!0#&!C'%=#A'%1,1#Y

&*$+!4;$!?$F#$0*$+,+#E1#%#$!1$!>;&A!,H#G1#((#&!C;0#((#!*$0!/1A*('%1;$#$!*$0

! 0#&! 1$+#$1#*&A5j1+#$!`$%F1<@(*$+!4;$! X$-;&A'%1@Y/f,%#A#$!-.& !4#&,<=1#0#$,%#!

?$F#$0*$+,E#&#1<=# ! *$%#& ! E#,;$0#&#& ! )#&.<@,1<=%1+*$+ ! 0#& ! =;=#$ ! ?$H',Y,*$+,-5=1+@#1%!*$0!0#&!C#$,<=Ye;AH*%#&YX$%#&'@%1;$!,;(<=#&!/f,%#A#N

MDG +#),%'-$.B(.'(a77$-1

8#*%#!1,%!#,!-.&!Z#0#$!G*!#1$#&!/#(E,%4#&,%5$0(1<=@#1%!+#F;&0#$T!A;0#&$#!`(#@%&;$1@!G*!E#$*%G#$N!>',%!Z#0#&!='%!#1$!8'$0f!;0#&!G*A1$0#,%!#1$#$!>#&$,#=#&N!3$0!1$!Z#0#A!01#Y

,#&!D#&5%#!,%#<@%!#1$!@(#1$#& !h8.SN!D'$G!0#*%(1<=!F1&0!#,!$'%.&(1<=!A1%!0#A!e;AH*%#&!*$0!0#A!X$%#&$#%N!I1#!F'&!0',!#1+#$%(1<=!$;<=!G*!0#$!"#1%#$T!F;!#,!-.&!0#$!$;&A'(#$!

8'*,='(%!*$AK+(1<=!F'&T!#1$#$!b#<=$#&!-.&!U]NPPP!C'&@!G*!@'*-#$h

d-%!1,%!#,!'E#&!'*<=!,;T!0',,!A'$!X$-;&A'%1@!E#$*%G%T!;=$#!#,!F1&@(1<=!G*!A#&@#$N!M'!1,%!GN)N!01#!;".>&#1T!01#!1A!I1$%#&!01#!"1AA#&!1A!8'*,!1AA#&!&1<=%1+!F'&A!=5(%!*$0!0'E#1!'*<=!$;<=!4#&,*<=%T!,H'&,'A!G*!,#1$N!d0#&!01#!A;0#&$#$!a'S"7-#7-1"#T!01#!#1$!?*%;!#&@#$$#$!*$0!$'<=!@*&G#&!"#1%!'*-!D&.$!,<='(%#$N

M1#!J1,%#!F.&0#!=1#&!@#1$!`$0#!-1$0#$N!M',!G#1+%2!'((#!)&'$<=#$!='E#$!01&#@%!#%F',!A1%!X$-;&A'%1@!G*!%*$N!

Page 10: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

[ 4#4#.1*+.!#$!#-$&(15")!(.4$(.!$5#-(%15")!$!#1$".%/-0&*"'#-1

MDM W-4(0"%&)[email protected]/(/"4(+#),%'-$.B"%4

?E,<=$1%!^NU!G#1+%#!E#&#1%,2!M'!X$-;&A'%1;$,%#<=$;(;+1#$!1$!$'=#G*!'((#$!d&+'$1,'%1;$#$!#1$+#,#%G%!F#&0#$T!@'$$!0#&!X$-;&A'%1@#&!,;!+*%!F1# !.#(-77"#(0%-#X8"#!)#,<=5-%1+*$+!-1$0#$N!

X$-;&A'%1@#&!='E#$!$'<=!0#A!/%*01*A!#1$#!g."7>-87('$!`1$,'%GY!*$0!/H#G1'(1,1#&*$+,Y

AK+(1<=@#1%#$!.E#&'((!0;&%T!F;!e;AH*%#&!1A!`1$,'%G!,1$0T!X7Y:&;0*@%#T!?$F#$0*$+#$!

*$0!/;-%F'&#!#&G#*+%!*$0!/f,%#A#!&#'(1,1#&%!*$0!+#H-(#+%!F#&0#$!A.,,#$N!M',!@K$$#$!

3$%#&$#=A#$!,#1$T!01#!:&;0*@%#!*$0!M1#$,%(#1,%*$+#$!0#&!X$-;&A'%1;$,Y!*$0!B;AA*$1Y

@'%1;$,%#<=$1@!6X*B9!8"%4$"77"#!*$0W;0#&!-#@."$"#!6G*A!)#1,H1#(!/;-%F'&#=5*,#&9T!'E#&!

'*<=!'((#!3$%#&$#=A#$!*$0!X$,%1%*%1;$#$T!01#!01#,#!-#U"#/"#T!E#1,H1#(,F#1,#!1$!#$%Y

,H&#<=#$0#$!>'<=Y!*$0!/#&41<#'E%#1(*$+#$!;0#&!1$!0#&!>;&,<=*$+!*$0!`$%F1<@(*$+N!X$!

0#&!b#+#(!F#&0#$!,1<=!X$-;&A'%1@#&!'*-!E#,%1AA%#!?*-+'E#$E#&#1<=#!4S">.-7.4."%"#T!

GN)N!'*-!01#!/f,%#AY!;0#&!?$F#$0*$+,H&;+&'AA1#&*$+T!'*-!01#!e;AH*%#&Y!;0#&!g#%GY

F#&@%#<=$;(;+1#N!M'$#E#$!@K$$#$!,1#!1$!)#&#1<=#$!F1#!0#&!?$F#$0*$+,#$%F1<@(*$+T!

0#&!d&+'$1,'%1;$T!'E#&!'*<=!1$!C'&@#%1$+T!L#&%&1#ET!C'$'+#A#$%!;0#&!e;$,*(%1$+!%5%1+!

,#1$N!I#1%#&#!)#&*-,H#&,H#@%14#$!E1#%#%!01#!D&*$0('+#$-;&,<=*$+!*$0!J#=&#!'$!0#$!

;,X84X8&7"#N

C1%!0#A!#&-;(+&#1<=#$!?E,<=(*,,!0#,!/%*01*A,!1,%!01#!E#&*-(1<=#!)1(0*$+!-.&!X$-;&A'%1@#&!

Z#0;<=!$1<=%!E##$0#%N!3A!0#$!?$-;&0#&*$+#$!0#,!?&E#1%,'((%'+,!+#&#<=%!G*!F#&0#$T!1,%!

#,!$;%F#$01+T!1AA#&!.E#&!#1$!-B$&"77"4(N-X8U.44"#!G*!4#&-.+#$!,;F1#!$#*#!7#<=$;(;Y

+1#$!G*!@#$$#$!*$0!'$G*F#$0#$N!)#,;$0#&,!01#!,<=$#((!-;&%,<=&#1%#$0#!%#<=$1,<=#!`$%Y

F1<@(*$+!1$!0#&!C1@&;#(#@%&;$1@!#&-;&0#&%!#1$#!('*-#$0#!?$H',,*$+!*$0!L#&%1#-*$+!0#,!

I1,,#$,,%'$0#,N!["@"#47-#1"4(["%#"#!$'<=!0#A!/%*01#$'E,<=(*,,!1,%!*$'E01$+E'&N

81#&-.&!,%#=%!X$-;&A'%1@#&$!#1$#!L1#(G'=(!'$!d".$"%@.7/&#14-#1"@,$"#!;--#$T!GN)N!G*!

>&'+#,%#((*$+#$!'*,!M'%#$4#&'&E#1%*$+!*$0!X$-;&A'%1@T!X$-;&A'%1;$,Y!*$0!e;AH*%#&Y

%#<=$1@T!?*%;A'%1,1#&*$+,%#<=$1@!;0#&!l*'(1%5%,A'$'+#A#$%N!M*&<=!#1$!?*-E'*YT!"*Y

,'%GY!;0#&!`&+5$G*$+,,%*01*AT!GN)N!1A!)#&#1<=!)#%&1#E,F1&%,<='-%!;0#&!C'$'+#A#$%T!

@K$$#$!,1<=!X$-;&A'%1@#&!'*-!?*-,%1#+,H;,1%1;$#$!;0#&!/H#G1'('*-+'E#$!4;&E#&#1%#$N!

CK+(1<=!1,%!'*<=!0#&!/<=&1%%!1$!01#!_"7@4$4$5#/.1B".$T!GN)N!'(,!?$E1#%#&!4;$!e;AH*%#&Y!

*$0!C*(%1A#01'YM1#$,%(#1,%*$+#$T!1A!L#&%&1#E!4;$!8'&0Y!*$0!/;-%F'&#T!'(,!3$%#&$#=Y

A#$,E#&'%#&!;0#&!'(,!-&#1#&!C1%'&E#1%#&!1$!#1$#A!/;-%F'&#Y!;0#&!/f,%#A='*,N

Page 11: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

S

K g,%-&44"$>&#1"#()*%(/-4(_$&/.&'

dEF;=(!01#!X$-;&A'%1@!1$!1=&#&!?$F#$0*$+,E&#1%#!5*j#&,%!41#(-5(%1+!1,%T!#&-;&0#&%!0',!G*!#&F#&E#$0#!D&*$0F1,,#$!*$0!01#!>5=1+@#1%!#1$#&!#--1G1#$%#$!?$F#$0*$+!01#,#,!I1,,#$,!

#1$#!E#%&5<=%(1<=#!'-$8"'-$.4X8"(0"1-@&#1H!*$0!#1$!'*,+#H&5+%#,!X$%#&#,,#!-.& !i-A$&%A(*$0!+#1"#."&%U.44"#4X8-)$"#N!L;$!#1$#A!X$-;&A'%1@#&!F1&0!#1$!+*%#,!$"X8#.4X8"4(g"%4$5#/#.4(-.&!01#!G*&!L#&-.+*$+!,%#=#$0#$!8'&0F'&#Y`1$&1<=%*$+#$!1$-;&A'%1;$,4#&Y'&E#1%#$0#& ! C',<=1$#$ ! *$0 ! /f,%#A# ! #&F'&%#%N ! M1#, ! ,#%G% ! -*$01#&%# !S8f4.B-7.4X8"(6"##$#.44" (*$0!>5=1+@#1%#$!4;&'*,T ! 1$,E#,;$0#&#! 1A!)#&#1<=!0#&!#(#@%&;%#<=$1,<=#$!D&*$0('+#$N!3$'E=5$+1+!4;A!?$F#$0*$+,E#&#1<=!F#&0#$!4;$!X$-;&A'%1@#&$!,#=&!+*%#!

>5=1+@#1%#$!0#,!'-$8"'-$.4X8A7,1.4X8"#!M#$@#$,!G*&!?$'(f,#T!/H#G1-1@'%1;$!*$0!JKY,*$+!4;$!:&;E(#A#$!#&F'&%#%N!M1#,!+1(%!,;F;=(!-.&!?$F#$0*$+#$!0#&!X$-;&A'%1@!1$!0#$!

4#&,<=1#0#$,%#$!>'<=+#E1#%#$!'(,!'*<=!-.& !01#!75%1+@#1%,E#&#1<=#!0#&!/f,%#AYT!8'&0YF'&#Y!*$0!/;-%F'&#Y`$%F1<@(*$+!1$-;&A'%1;$,4#&'&E#1%#$0#&!C',<=1$#$!*$0!/f,%#A#N

"*,5%G(1<=#,!I1,,#$!1$ !,;G1'(F1,,#$,<='-%(1<=#$! >5<=#&$T !F1#!#%F' !_,>.-7B&#/"! ;0#&!=4fX8,7,1."T!@'$$!,#=&!=1(-&#1<=!,#1$N!M1#,#,!E#+.$0#%!,1<=!0'&1$T!0',,!e;AH*%#&,f,Y%#A#!1AA#&!'*<=!,;G1;Y%#<=$1,<=#!/f,%#A#!,1$0N!L#&,%#=%!A'$!+&*$0,5%G(1<=#!+#,#((Y

,<='-%(1<=#!`$%F1<@(*$+#$T !,;! (',,#$!,1<=!?*,F1&@*$+#$!0#& !b#<=$#&,f,%#A#!'*- !01#!D#,#((,<='-% !$'<=4;((G1#=#$!*$0!0'=#&!E#,,#&!'E,<=5%G#$N!)#,;$0#&,! 1A!)#&#1<=!0#&!

n@.$,%(1,<=#$!X$%#((1+#$Go!A.,,#$!G*0#A!0',!I#<=,#(,H1#(!GF1,<=#$!A#$,<=(1<=#A!)#Y01#$#&!*$0!e;AH*%#&,f,%#A!4#&,%'$0#$!F#&0#$N!81#&-.&!,1$0!H,f<=;(;+1,<=#!L;&@#$$%Y

$1,,#!0*&<='*,!$.%G(1<=N

M1#!)#=#&&,<=*$+!0#& !"#17.4X8"#!/H&'<=#!1,%!-.&!0',!X$-;&A'%1@,%*01*A!#E#$-'((,!4;$!

)#0#*%*$+T!0'!01#,#!1A!?((+#A#1$#$!>'<=,H&'<=#!0#&!g'%*&Y!*$0!X$+#$1#*&F1,,#$,<='-Y

%#$!1,%N!M1#!/%*01#&#$0#$!,;((%#$!#$%,H&#<=#$0#!J1%#&'%*&!&',<=!(#,#$!*$0!4#&,%#=#$!@K$Y

$#$N!/1#!A.,,#$!'*<=!1$!0#&!J'+#!,#1$T!#1$-'<=#!7#_%#!'*-!`$+(1,<=!G*!4#&-',,#$N

"*,'AA#$-',,#$0!@'$$!A'$!,'+#$T!0',,!,1<=!$*&!01#Z#$1+#$!G*&!?*-$'=A#!#1$#,!X$-;&Y

A'%1@,%*01*A,!#$%,<=(1#j#$!,;((%#$T !01#!$#E#$!#1$#A!'*,+#H&5+%#$!X$%#&#,,#!'$!:&;YE(#A,%#((*$+#$!0#&!X$-;&A'%1@ !B".#"(_X8U."%.1B".$"#!A1%!0#&!C'%=#A'%1@!*$0!A1%!0#$!$'%*&F1,,#$,<='-%(1<=#$!>5<=#&$!1$!0#&!/<=*(#!='%%#$N!M1#,!+1(%!'*<=!-.&!01#Z#$1+#$T!01#!,1<=!-.&!H&'@%1,<=#!?$F#$0*$+!0#&! X$-;&A'%1@! 1$!$1<=%!$'%*&F1,,#$,<='-%(1<=#$!?$F#$Y

0*$+,E#&#1<=#$!1$%#&#,,1#&#$T!E#1,H1#(,F#1,#!1A!)#&#1<=!0#&!I1&%,<='-%,Y!!;0#&!D#1,%#,YF1,,#$,<='-%#$N!D#+#E#$#$-'((,!F5&#!G*!.E#&(#+#$T!;E!#1$!'$0#&#,!/%*01#$-'<=!A1%!#1Y

$#&!g#E#$-'<='*,E1(0*$+!1$!X$-;&A'%1@!0#$!H#&,K$(1<=#$!X$%#&#,,#$!#=#&!#$%,H&1<=%!*$0!0'=#&!4;&+#G;+#$!F#&0#$!,;((%#N

R I#&!,1<=!$1<=%!-1%!+#$*+!-.&!01#!C'%=#A'%1@!-.=(%!*$0!+#&$#!$;<=A'(,!01#!?E1%*&@#$$%$1,,#!'*-Y

-&1,<=#$!AK<=%#T!0#A!E1#%#%!0',!>#&$,%*01#$G#$%&*A!0#&!3$14#&,1%5%!B'&(,&*=#!@;,%#$H-(1<=%1+#!

L;&E#&#1%*$+,@*&,#!A1%!A'%=#A'%1,<=#$!X$='(%#$!'$N!

?$A#(0*$+!*$%#&!=%%H2WWFFFN-,GN*$1Y@'&(,&*=#N0#W/%*01#$4;&E#&#1%*$+NH=H!N

Page 12: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

\ 6/-&(11#*7(.4#.$%,-$!&1$1*(!"(0

C#=&!*$0!A#=&!F#&0#$!-.&!+*%!'*,+#E1(0#%#!8;<=,<=*('E,;(4#$%#$!,;+#$'$$%#!_X87*4A4"7j&-7.).B-$.,#"#! &#(#4'$%T !'(,;!,;(<=#!G*,5%G(1<=#$!>#&%1+@#1%#$T !F#(<=#!$1<=% !01&#@%!.E#& !0', !>'<=,%*01*A!4#&A1%%#(% !F#&0#$ !*$0!01#! 1$ !#1$#& !"#1%T ! 1$ !0#& !I1,,#$ ! 1AA#&!,<=$#((#&!4#&'(%#%T!'(,!F1<=%1+#!?*,F'=(@&1%#&1#$!-.&!@.$-%1+#!?&E#1%+#E#&!+#(%#$N

81#&G*!G5=(#$!!:#&,K$(1<=@#1%,YT!/;G1'(!*$0!C#%=;0#$@;AH#%#$G#$T!7#'A-5=1+@#1%T!B;AYA*$1@'%1;$,-5=1+@#1%T!>.=&*$+,-5=1+@#1%T!J#1,%*$+,-5=1+@#1%T!C;%14'%1;$,-5=1+@#1%T!3&%#1(,Y

-5=1+@#1%!;0#&!'E#&!:&5,#$%'%1;$,-5=1+@#1%N!M1#!3$14#&,1%5%!B'&(,&*=#!E1#%#%!1A!,;+#$'$$%#$ !;,&4"(,)(h,'S"$"#X"!L#&'$,%'(%*$Y+#$!G*&!L#&A1%%(*$+!01#,#&!/<=(.,,#(i*'(1-1@'%1;$#$!'$T!F#(<=#!E#1A!`&('$+#$!#1$#&!?&YE#1%,,%#((#T !'E#&!'*<=! 1A!%5+(1<=#$!E#&*-(1<=#$!F1#!H&14'%#$!3A+'$+!A1%#1$'$0#&!,#=&!

=1(-&#1<=!,1$0N!M1#!3$14#&,1%5%!B'&(,&*=#!*$0!0',!J'$0!)'0#$YI.&%%#AE#&+!='E#$!0',!n8;*,#!;-!e;AY

H#%#$<#!Q!e*(%*&#,!;-!/;<1'(!e;AH#%#$<#!'$0!:#&,;$'(!>1%$#,,r!68;e9!+#+&.$0#%T!*A!1A!b'=A#$!0#&!`_G#((#$G1$1%1'%14#!0#,!)*$0#,!*$0!0#&!J5$0#&!0#$!/H1%G#$H('%G!0#&!3$1Y

4#&,1%5%!1$!>;&,<=*$+!*$0!J#=&#!G*!,%5&@#$N!M',!8;e!1,%!7#1(!0#,!"*,'AA#$,<=(*,,#,!0#&!3$14#&,1%5%!A1%!0#A!>;&,<=*$+,G#$%&*A!B'&(,&*=#!G*A!6-%74%&8"(+#4$.$&$"(,)(:"X8A#,7,1f(96+:<N!

D&*$0(#+#$0#!"1#(#!0#,!8;e!,1$02

! 01#!`&-;&,<=*$+!*$0!)#&#1%,%#((*$+!4;$!D&*$0('+#$! -.& !@.$-%1+# !?$F#$0*$+#$!

'*-!0#A!D#E1#%!0#& !6,'S"$"#>),%4X8&#1! 6>;&,<=*$+!G*A!B;AH#%#$G#&F#&ET!G*&!B;AH#%#$G4#&A1%%(*$+T!B;AH#%#$G#$%F1<@(*$+!*$0!B;AH#%#$G01'+$;,#9

! 01# !>K&0#&*$+ ! 0#& !["8%" (1$ ! 01#,#$ !)#&#1<=#$T ! 1$,E#,;$0#&# !01# !`$%F1<@(*$+!$#*#&!["8%A(&#/(["%#',/"77"

! 0#&!7&'$,-#&!0#&!>;&,<=*$+,Y!*$0!J#=&#&+#E$1,,#!-.&!4#&,<=1#0#$#!"1#(+&*HH#$!1A!/1$$#!0#,!["@"#47-#1"#(["%#"#4(

3$%#& ! =%%H2WWFFFN=;<N@1%N#0*W1$0#_NH=H !p ! /%*01*A !p ! /<=(.,,#(i*'(1-1@'%1;$#$ ! -1$0#%!

A'$!01#!L#&'$,%'(%*$+#$T!F#(<=#!'*<=!1A!b'=A#$!0#,!/%*01*A,!'$#&@'$$%!*$0!1A!?EY,<=(*,,G#*+$1,!'*-+#-.=&%!F#&0#$!@K$$#$N!`1$#!,;(<=#!?$#&@#$$*$+!1,%!A1%!0#&!>'@*(%5%!

-.&!X$-;&A'%1@!G*!@(5&#$NU

U >.& !01# !?$#&@#$$*$+! 1,% !0#& !:&.-*$+,'*,,<=*,, !0#& !>'@*(%5% ! -.& ! X$-;&A'%1@ !G*,%5$01+N !M1#!

?0&#,,#!-1$0#$!/1#!1$!B'H1%#(!RRNU!N

Page 13: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

O

V W"%(d"1(>&'(_$&/.&'

VDH 0"U"%@&#1

M1#!/%*01#$H(5%G#!-.&!0#$!+&*$0,%5$01+#$!)'<=#(;&Y/%*01#$+'$+!F1#!'*<=!-.&!0#$!@;$Y,#@*%14#$!C',%#&Y/%*01#$+'$+^! X$-;&A'%1@ !F#&0#$!01&#@%!4;$!0#&!3$14#&,1%5% !B'&(,&*=#!

4#&+#E#$N!M',!/%*01*A!@'$$!1A!)'<=#(;&Y/%*01#$+'$+!H('$A5j1+!$*&!G*A(d.#$"%4"A'"4$"%!E#+;$$#$!F#&0#$N!`1$#!"*(',,*$+!G*A!C',%#&Y/%*01#$+'$+!0'+#+#$!#&-;(+%!,;YF;=(!G*A!_,''"%A!'(,!'*<=!G*A!d.#$"%4"'"4$"%N

M#&!)'<=#(;&Y/%*01#$+'$+!1,%!>&7-44&#14)%".N!I#&!,1<=!-&1,%+#&#<=%!E#F1&E%!*$0!01#!$;%YF#$01+#$!,<=*(1,<=#$!L;&'*,,#%G*$+#$!F1#!'((+#A#1$#!;0#&!-'<=+#E*$0#$#!8;<=,<=*(Y

&#1-#!E#,1%G%T!#&=5(%!,1<=#&!#1$#$!/%*01#$H('%GN

M#&!C',%#&Y/%*01#$+'$+!1,%!0'+#+#$ !>&7-44&#14@"4X8%5#B$N!>.&!0',!I1$%#&,#A#,%#&!UPPOWUPRP!F#&0#$!U]!/%*01#$H(5%G#T! !-.&!0',!/;AA#&,#A#,%#&!UPRP!UP!/%*01#$H(5%G#!

E#1A!G*,%5$01+#$!J'$0#,A1$1,%#&1*A!E#'$%&'+%N!M',!D#$#=A1+*$+,4#&-'=&#$!(5*-%!0#&YG#1%!$;<=N!M1#!"*(',,*$+!G*A!/%*01*A!#&-;(+%!'$='$0!#1$#,!?*,F'=(4#&-'=&#$,N!L;&'*,Y

,#%G*$+#$!-.&!0#$!"*+'$+!,1$0V2

! #1$!E#,%'$0#$#&!)'<=#(;&'E,<=(*,,!;0#&!A1$0#,%#$,!+(#1<=F#&%1+#&!?E,<=(*,,!'$!#1$#&!3$14#&,1%5%T!>'<==;<=,<=*(#!;0#&!)#&*-,'@'0#A1#!1A!D#(%*$+,E#&#1<=!0#,!

8;<=,<=*(&'=A#$+#,#%G#,!;0#&!'$!#1$#&!'*,(5$01,<=#$!8;<=,<=*(#T!F;E#1!0',!/%*01*A!A1%!#1$#A!C1$0#,%*A-'$+!4;$!R\P!`e7/Y:*$@%#$]T!'(%#&$'%14!A1%!A1$Y

0#,%#$,!0&#1Z5=&1+#&!b#+#(,%*01#$G#1%!1A!>'<=!X$-;&A'%1@!;0#&!#1$#A!4#&F'$0%#$!>'<=+#E1#%!'E,;(41#&%!F;&0#$!,#1$!A*,,!*$0

! #&E&'<=%#!C1$0#,%(#1,%*$+#$!1$!A1$0#,%#$,!0&#1!0#&!41#&!)#&#1<=#!7=#;&#%1,<=#!X$-;&A'%1@T !:&'@%1,<=#!X$-;&A'%1@T !7#<=$1,<=#!X$-;&A'%1@!*$0!C'%=#A'%1@T!F;E#1!

01#!C1$0#,%(#1,%*$+#$!1$!#1$#A!)#&#1<=!#&-.((%!+#(%#$T!F#$$!1$

Y!7=#;&#%1,<=#&!X$-;&A'%1@!J#1,%*$+#$!1A!3A-'$+!4;$!A1$0#,%#$,!R]!`e7/

Y!:&'@%1,<=#&!X$-;&A'%1@!J#1,%*$+#$!1A!3A-'$+!4;$!A1$0#,%#$,!UP!`e7/TY!7#<=$1,<=#&!X$-;&A'%1@!J#1,%*$+#$!1A!3A-'$+!4;$!A1$0#,%#$,![!`e7/!*$0

Y!C'%=#A'%1@!J#1,%*$+#$!1A!3A-'$+!4;$!A1$0#,%#$,!UP!`e7/!

#&E&'<=%!F*&0#$N

"*&!M*&<=-.=&*$+!0#,!?*,F'=(4#&-'=&#$,!F1&0!#1$#!?*,F'=(@;AA1,,1;$!E#,%1AA%T!F#(Y<=#!*$%#&!0#$!)#F#&E#&$!#1$#!b'$+(1,%#!E1(0#%N!XA!?*,F'=(4#&-'=&#$!@K$$#$!1$,+#,'A%!

A'_1A'(!RS]!:*$@%#!#&&#1<=%!F#&0#$N!M',!L#&-'=&#$!E#&.<@,1<=%1+%!/%*01#$(#1,%*$+#$!'(,!'*<=!,;$,%1+#T!F1,,#$,<='-%(1<=#!*$0!E#&*-(1<=#!J#1,%*$+#$!F1#!-;(+%2

^ `1$!@;$,#@*%14#&!C',%#&Y/%*01#$+'$+!4#&%1#-%!01#!X$='(%#!#1$#,!4;&'$+#+'$+#$#$!)'<=#(;&Y/%*Y

01*A,N

V M1#!4;((,%5$01+#!"*(',,*$+,,'%G*$+!-1$0#$!/1#!*$%#&!

=%%H2WWFFFNG4FN*$1Y@'&(,&*=#N0#W0;F$(;'0WUPP\cPUSNH0-!N

] "*&!M#-1$1%1;$!4;$!`e7/Y:*$@%#$!4#&+(#1<=#!B'H1%#(![!1$!01#,#&!)&;,<=.&#N

Page 14: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

RP !#-$8#4$7(0$1*(!"(0

! 5,*"4$1+$4%,*16$12!

>.& ! 01# !c"4-'$#,$" ( /"% (a@4X87&44S%*)&#1! F#&0#$ ! '$='$0 ! 0#, ! -;(+#$0#$!/<=#A',!A'_1A'(!VP!:*$@%#!4#&+#E#$2

RTP!Q!RT^ VP!:*$@%#

RTV!Q!RTS ^P!:*$@%#RT\!Q!UT^ UP!:*$@%#

UTV!Q!^TP P]!:*$@%#

M#&!)#F#&E#&!#&=5(%!G*,5%G(1<=!

Y!E1,!G*!U]!:*$@%#!-.&!#&E&'<=%#!J#1,%*$+#$!1A!)#&#1<=!0#&!7=#;&#%1,<=#$!X$-;&YA'%1@!E1,!G*!#1$#A!3A-'$+!4;$!A'_1A'(!U]!`e7/

Y!E1,!G*!V]!:*$@%#!-.&!#&E&'<=%#!J#1,%*$+#$!1A!)#&#1<=!0#&!:&'@%1,<=#$!X$-;&A'%1@!E1,!G*!#1$#A!3A-'$+!4;$!A'_1A'(!V]!`e7/

Y!E1,!G*R]!:*$@%#!-.&!#&E&'<=%#!J#1,%*$+#$!1A!)#&#1<=!0#&!7#<=$1,<=#$!X$-;&A'%1@!E1,!G*!#1$#A!3A-'$+!4;$!A'_1A'(!R]!`e7/!*$0

Y!E1,!G*!^]!:*$@%#!-.&!#&E&'<=%#!J#1,%*$+#$!1A!)#&#1<=!0#&!C'%=#A'%1@!E1,!G*!#1Y$#A!3A-'$+!4;$!A'_1A'(!^]!`e7/N

>.&!/%*01#$(#1,%*$+#$!'*,!0#$!41#&!+#$'$$%#$!)#&#1<=#$!@K$$#$!0#A$'<=!A'_1YA'(!RUP!:*$@%#!#&&#1<=%!F#&0#$N

! 521%,46$7&84%%$1%9:(.,+49:$&*1"&;$#*.+49:$&<$4%,*16$1

>;(+#$0#!B&1%#&1#$!F#&0#$!E#&.<@,1<=%1+%T!,;-#&$!,1#!.E#&!01#!`1+$*$+!0#,!)#F#&Y

E#&,!-.&!0',!'$+#,%&#E%#!/%*01*A!E#,;$0#&#$!?*-,<=(*,,!+#E#$2

Y!'E+#,<=(;,,#$#!)#&*-,'*,E1(0*$+!1$!#1$#A!#1$,<=(5+1+#$!?*,E1(0*$+,E#&*-!*$0!

E1,=#&1+#T!-.&!0#$!/%*01#$+'$+!#1$,<=(5+1+#!)#&*-,'*,.E*$+!6'*<=!;=$#!'E+#Y,<=(;,,#$#!)#&*-,'*,E1(0*$+9

Y!H&'@%1,<=#!75%1+@#1%#$!*$0!E#,;$0#&#!L;&E1(0*$+#$!,;F1#Y!'*j#&,<=*(1,<=#!J#1,%*$+#$!*$0!l*'(1-1@'%1;$#$!6GN)N!:&#1,#!*$0!?*,G#1<=$*$Y

+#$T!E#,;$0#&#,!,;G1'(#,T!H;(1%1,<=#,!;0#&!,H;&%(1<=#,!`$+'+#A#$%9N

)#&.<@,1<=%1+%!F#&0#$!'*<=!E#,;$0#&#!F1,,#$,<='-%(1<=#!J#1,%*$+#$T!#%F'!:*E(1Y

@'%1;$#$T ! >;&,<=*$+,%5%1+@#1%#$ ! ;0#& ! >;&,<=*$+,'*-#$%='(%# ! 1$ !F1,,#$,<='-%(1Y<=#$!X$,%1%*%1;$#$!EGFN!1$!0#&!X$0*,%&1#N

M1#,#!J#1,%*$+#$!F#&0#$!+#,;$0#&%!'*-!#1$#&!/@'('!4;$!P!E1,!A'_1A'(!R]!E#F#&Y%#%N

M1#!?*,F'=(!#&-;(+%!0*&<=!01#!?*,F'=(@;AA1,,1;$!'*-!0#&!D&*$0('+#!#1$#&!-.&!Z#0#$!)#Y

F#&E#&!G*!#&A1%%#($0#$!D#,'A%H*$@%G'=(N!M'E#1!F1&0!01#!'*,!0#$!/%*01#$Y!*$0!/;$,%1Y+#$!J#1,%*$+#$!#&A1%%#(%#!:*$@%G'=(!G*!#1$#&!'E,<=(1#j#$0#$!D#,'A%H*$@%G'=(!'001#&%N!

M1#!`$%,<=#10*$+!%&1--%!0#&!b#@%;&!0#&!3$14#&,1%5%!'*-+&*$0!0#&!4;$!0#&!?*,F'=(@;AA1,Y,1;$!#&,%#((%#$!b'$+(1,%#N

Page 15: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

RR

;`8"%4"'"4$%.1"(0"U"%@"%T!'(,;!8;<=,<=*(F#<=,(#&!*$0!l*#&#1$,%#1+#&T!@K$$#$!,1<=!,;F;=(!G*A!I1$%#&Y!'(,!'*<=!G*A!/;AA#&,#A#,%#&!E#F#&E#$N!)#F#&E#&T!01#!#1$!>'<=Y

=;<=,<=*(Y !;0#&!)#&*-,'@'0#A1#,%*01*A!1$!#1$,<=(5+1+#&!>'<=&1<=%*$+!'E,;(41#&% !;0#&!E#+;$$#$!='E#$T!F#&0#$!'*,$'=A,F#1,#!$1<=%!$*&!G*A!I1$%#&,#A#,%#&T!,;$0#&$!'*<=!

G*!#1$#A!/;AA#&,#A#,%#&!G*+#(',,#$T!F#$$!,1#!$'<=!:&.-*$+!0#,!`1$G#(-'((,!'*-+&*$0!0#& !>#,%,%#((*$+!0#& !D(#1<=F#&%1+@#1% !4;$!E#,%1AA%#$!:&.-*$+,4;&(#1,%*$+#$!*$0!:&.Y

-*$+,(#1,%*$+#$!E#-&#1%!F;&0#$!,1$0N[

=$*,%9:$&*1"&&!*%+-1"$#&34,&"$*,%9:$#&>29:%9:*+#$4.$! 6n)1(0*$+,1$(5$0#&o9!E#F#&YE#$!,1<=!E#1A!/%*01#$E.&;!0#&!3$14#&,1%5%!1$!#1$#A!#&,%#$!/<=&1%%!;$(1$#!*$%#&!=%%H2WWFFY

FNG4FN*$1Y@'&(,&*=#N0#W]^RRNH=HN!`&(5*%#&*$+#$!G*&!d$(1$#Y)#F#&E*$+!-1$0#$!/1#!#E#$Y-'((,!'*-!+#$'$$%#&!I#E,1%#N!M1#!d$(1$#Y)#F#&E*$+!F1&0!1$!0#&!b#+#(!?$-'$+!k*$1!EGFN!

C1%%#!M#G#AE#&!-&#1+#,<='(%#%N

"*,5%G(1<=!G*A!?*,-.((#$!*$0!?E,#$0#$!0#,!d$(1$#Y>;&A*('&,!A*,,!0#&!)#+(#1%E&1#-!A1%!0#$!0;&%!+#$'$$%#$!3$%#&('+#$!'*-!0#A!:;,%F#+!'$!0',!/%*01#$E.&;!+#,'$0%!F#&0#$2

3$14#&,1%5%!B'&(,&*=#

Y!/%*01#$E.&;!XX!YS[RU\!B'&(,&*=#

)#F#&E*$+,,<=(*,,!-.&!0#$!)'<=#(;&Y/%*01#$+'$+!X$-;&A'%1@!1,%!-.&!0',!I1$%#&,#A#,%#&!

Z#F#1(,!0#&!MED(_"S$"'@"%N!8K=#&,#A#,%&1+#!)#F#&E#&!@K$$#$!,1<=!'*<=!-.&!0',!/;AYA#&,#A#,%#&!E1, !MHD(Q5%>! E#F#&E#$N!)#F#&E*$+,,<=(*,,!-.&!0#$!C',%#&Y/%*01#$+'$+!1,%!-.&!0',!I1$%#&,#A#,%#&!0#& !HVD(k&7.!*$0!-.&!0',!/;AA#&,#A#,%#&!0#& !HVD(k-#&-%N!`, !='$0#(% !,1<= !0'E#1 !,%#%, !*A !a&44X87&44)%.4$"#N !"*!,H5%#,%#$, !01#,#A!"#1%H*$@%!A.,,#$!'((#!$;%F#$01+#$!3$%#&('+#$!E#1A!/%*01#$E.&;!#1$+#+'$+#$!,#1$N!>.&!01#!)#YF#&E*$+!G*A!C',%#&,%*01*A!@'$$!0',!)'<=#(;&G#*+$1,!'*<=!$'<=+#&#1<=%!F#&0#$N

!*%+-1"$#&(*%& ?@A5,((,$1&%284$&!*%+-1"$#&(*%&5,((,$17 &"4$&149:, &"$# &?*#2B-4A%9:$1&@1421&(16$:C#$1T!&1<=%#$!1$!0#$,#(E#$!"#1%&5*A#$!1=&#!)#F#&E*$+!'$2

[ >.&!01#!?$#&@#$$*$+!4;$!:&.-*$+,(#1,%*$+#$!1,%!0#&!:&.-*$+,'*,,<=*,,!0#&!>'@*(%5%!-.&!X$-;&Y

A'%1@!G*,%5$01+N!M1#!?0&#,,#!-1$0#$!/1#!1$!B'H1%#(!RRNU!N

?@'0#A1,<=#,!?*,('$0,'A%

0#&!3$14#&,1%5%!B'&(,&*=#?0#$'*#&&1$+!U

M!Y!S[R^R!B'&(,&*=#

Page 16: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

RU !#-$8#4$7(0$1*(!"(0

M',!d$(1$#Y)#F#&E*$+,-;&A*('&!,%#=%!'*-!0#&!8;A#H'+#!0#,!?@'0#A1,<=#$!?*,('$0,Y'A%#,!G*&!L#&-.+*$+!*$%#&!=%%H2WWFFFN'''N*$1Y@'&(,&*=#N0#WR]\NH=H!N

=$*,%9:$ & 5,((,%(16$:C#46$ & 34, & (*%+-1"4%9:$# & >29:%9:*+D*6(16%;$#$9:,46*16&@K$$#$!,1<=!$*&!E#F#&E#$T!F#$$!0',!'*,(5$01,<=#!"#*+$1,!'(,!#1$#A!0#*%,<=#$!8;<=Y,<=*(&#1-#G#*+$1,!+(#1<=E#&#<=%1+%!'$#&@'$$%!1,%N!

)#F#&E#&!A1%!#1$#A!I;=$,1%G!1$!)'0#$YI.&%%#AE#&+!;0#&!#1$#A!I;=$,1%G!1A!?*,('$0!

F#$0#$!,1<=!0'=#&!'$!0', !b"1."%&#14S%54./.&'(_$&$$1-%$\ (a@$D(F(_X8&7"(&#/(0.7A/&#1\ (a#"%B"##&#144$"77"\ (=,4$)-X8 (HEMIKG\ ( FEEMH (_$&$$1-%$\ ( :"7D? ( EFHHTLEKAKEAFEEN

)#F#&E#&!A1%!#1$#A!I;=$,1%G!1$!#1$#A!'$0#&#$!)*$0#,('$0!F#$0#$!,1<=!'$!01#!/<=*(YE#=K&0#T!01#!-.&!0#$!I;=$;&%!1A!#$%,H&#<=#$0#$!)*$0#,('$0!G*,%5$01+!1,%N!

!++$&(*%+-1"4%9:$1&E$8$#;$#&A.,,#$!1=&!8;<=,<=*(&#1-#G#*+$1,!'$!0',!?@'0#A1,<=#!?*,('$0,'A% ! 6,N;N9 !.E#&,#$0#$N !/;((%# !0',!"#*+$1, !$1<=% !'*- !M#*%,<=T !`$+(1,<=!;0#&!>&'$GK,1,<=!4;&(1#+#$T!,;!A*,,!#1$#!E#+('*E1+%#!mE#&,#%G*$+!1$!#1$#&!01#,#&!0&#1!/H&'Y

<=#$!E#1+#-.+%!F#&0#$N

"*,5%G(1<=!A.,,#$ !a&475#/"%T!01#!$1<=%!1$!0#&!)*$0#,&#H*E(1@!M#*%,<=('$0!01#!8;<=Y,<=*(&#1-#!#&F;&E#$!='E#$T!AK+(1<=,%!E#&#1%,!E#1!0#&!)#F#&E*$+T!,H5%#,%#$,!Z#0;<=!4;&!

?*-$'=A#!0#,!/%*01*A,!+#$.+#$0!/"&$4X8"(_S%-X8B"##$#.44"($'<=F#1,#$N!M1#!#&-;&Y0#&(1<=#$!/H&'<=@#$$%$1,,#!F#&0#$!#$%F#0#& !0*&<=!01#! nM#*%,<=#!/H&'<=H&.-*$+ ! -.&!

0#$!8;<=,<=*(G*+'$+o!Y!W_;!,/"%!0*&<=!0#$!n7#,%!M#*%,<=!'(,!>&#A0,H&'<=#o!Y!:"4$AW-N!,/"%! 0*&<=!0#$!n=%*)&#14$".7 (W"&$4X8o!0#&!>#,%,%#((*$+,H&.-*$+!'$!/%*01#$@;(Y(#+,!$'<=+#F1#,#$N!M'E#1!A*,,!01#!M/8Y:&.-*$+!A1$0#,%#$,!A1%!0#A!D#,'A%#&+#E$1,!M/8!U!E#,%'$0#$!F#&0#$T!0#&!7#,%M'>!A1$0#,%#$,!A1%!0#A!`&+#E$1,!7Mg!VN!

L;A!g'<=F#1,!0#&!,H&'<=(1<=#$!/%*01#&-5=1+@#1%!,1$0!-;(+#$0#!:#&,;$#$!E#-&#1%2

RN X$='E#&!#1$#,!/<=*('E,<=(*,,#,T!0#&!#1$#&!0#*%,<=#$!8;<=,<=*(G*+'$+,E#&#<=Y

%1+*$+!#$%,H&1<=%

UN X$='E#& ! 0#, ! nM#*%,<=#$ ! /H&'<=01H(;A, ! 0#& ! B*(%*,A1$1,%#&@;$-#&#$G ! Y ! /%*-#!XXo6W_W(++9

^N X$='E#& ! #1$#, !"#*+$1,,#, ! .E#& ! 01# ! E#,%'$0#$# ! n"#$%&'(# !dE#&,%*-#$H&.-*$+o!

6!Y=9!0#,!D;#%=#YX$,%1%*%,T!01#!1$!M#*%,<=('$0!4;$!#1$#A!D;#%=#YX$,%1%*%!;0#&!1A!?*,('$0!4;$!#1$#A!D;#%=#YX$,%1%*%!;0#&!#1$#&!X$,%1%*%1;$!A1%!#1$#A!:&.-*$+,'*-Y

%&'+!0#,!D;#%=#YX$,%1%*%,!'E+#$;AA#$!F*&0#!

VN X$='E#& ! 0#, ! n67".#"# (W"&$4X8"# (_S%-X8/.S7,'4o ! ;0#& ! 0#, ! nc%,^"# (W"&$A4X8"#!_S%-X8/.S7,'4oT!01#!4;A!D;#%=#YX$,%1%*%!1A!?*-%&'+!0#&!J*0F1+YC'_1A1Y(1'$,Y3$14#&,1%5%!C.$<=#$!4#&(1#=#$!F#&0#$N

Page 17: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

R^

VDG g,%U"1-&4U-87

?((#!/%*01#$1$%#&#,,1#&%#$!0#,!)'<=#(;&,%*01#$+'$+#,T!01#!#1$#$!I#=&Y!;0#&!"141(01#$,%!;0#&!#1$#$!GF#1Z5=&1+#$!M1#$,%!'(,!`$%F1<@(*$+,=#(-#&!;0#&!#1$!>&#1F1((1+#,!/;G1'(#,!EGFN!

s@;(;+1,<=#,!k'=&!'E,;(41#&#$T!@K$$#$!,1<=!,<=;$!U58%"#/(/."4"%(!".$!E#F#&E#$T!0'!'$!3$14#&,1%5%#$!1$!)'0#$YI.&%%#AE#&+!01#!"*(',,*$+!1A!I#+#!#1$#&!L;&F#+'*,F'=(!

$*&!0#$Z#$1+#$!#&AK+(1<=%!F1&0T!01#!#1$#$!"*(',,*$+,E#,<=#10!'*-+&*$0!1=&#&!#&,%#$!)#YF#&E*$+!#&='(%#$!='%%#$N!M1#,!F1&0!'((#&01$+,!$*&!0'$$!&#(#4'$%T!F#$$!-.&!0#$!/%*01#$Y

+'$+!!"*(',,*$+,E#,<=&5$@*$+!=#&&,<=%T!F',!'@%*#((!E#1!X$-;&A'%1@!$1<=%!0#&!>'((!1,%N!3A!0#$!?$,H&*<=!'*-!L;&F#+'*,F'=(!+#+#E#$#$-'((,!G*!4#&F1&@(1<=#$T!A.,,#$!,1<=!01#!)#Y

F#&E#&!#-X8(W."#4$"#/"("%#"&$!E#1!0#&!3$14#&,1%5%!B'&(,&*=#!E#F#&E#$N!M#&!?$,H&*<=!'*-!L;&F#+'*,F'=(!#&(1,<=%T!F#$$!01#!"*(',,*$+!$1<=%!,H5%#,%#$,!G*A!GF#1%#$!'*-!01#!

)##$01+*$+!0#,!M1#$,%#,!-;(+#$0#$!)#F#&E*$+,4#&-'=&#$!E#'$%&'+%!F1&0N!M1#,#!b#+#Y(*$+!+1(%!'*<=!-.&!01#Z#$1+#$T!01#!#1$!B1$0!*$%#&!R\!k'=&#$!;0#&!#1$#$!H-(#+#E#0.&-%1+#$!

,;$,%1+#$!?$+#=K&1+#$!E1,!G*&!M'*#&!4;$!0&#1!k'=&#$!E#%&#*#$N

VDM W"%(-&47-&)"#/"(W.S7,'A_$&/."#1-#1

M#&!)#+1$$!#1$#,!M1H(;AY/%*01*A,!1,% !'E!0#A!I1$%#&,#A#,%#&!UPP\WUPPO!$1<=%!A#=&!

AK+(1<=N!`1$#!)#F#&E*$+!-.& !8`8"%"(_"'"4$"%! @'$$!Z#0;<=!,;F;=(!G*A!I1$%#&Y!F1#!

'*<=!G*A!/;AA#&,#A#,%#&!4;&+#$;AA#$!F#&0#$T!0'!0#&!/%*01#$+'$+!,*@G#,,14#!'*,Y

(5*-%N!/;!1,%!G*A!/;AA#&,#A#,%#&!UPPO!#1$#!)#F#&E*$+!'E!0#A!41#&%#$!>'<=,#A#,%#&!

AK+(1<=T !G*A!I1$%#&,#A#,%#& !UPPOWUPRP!'E!0#A!-.$-%#$!>'<=,#A#,%#& !*,FN !/%*01#Y

&#$0#!0#,!M1H(;A,%*01#$+'$+#,!@K$$#$!(#%G%A'(1+!'A!^RNP^NUPRV!G*&!:&.-*$+!G*+#(',Y

,#$!F#&0#$N

VDK !&7-44&#1(&#/(P.#4X8%".@&#1(@".(0"U"%@&#1"#(*@"%(/-4(_$&/."#@*%,

M'!@#1$!E#,;$0#&#,!"*(',,*$+,4#&-'=&#$!1A !0-X8"7,%4$&/."#1-#1! ,%'%%-1$0#%T !#&-;(+%!01#!"*(',,*$+!&#'.$$"7@-%!$'<=!L;&('+#!'((#&!$;%F#$01+#$!)#F#&E*$+,*$%#&('+#$N!`1$#!$1<=%! 1AA#&!+#$'*!G*!@'(@*(1#&#$0# !0"-%@".$&#14>".$ (A*,,!0'E#1!E#&.<@,1<=%1+% !F#&Y0#$N!

)#F#&E#&!0#, !Q-4$"%4$&/."#1-#1"4! #&='(%#$!#1$#$!"*(',,*$+,Y!;0#&!?E(#=$*$+,E#Y,<=#10N!XA!"*(',,*$+,E#,<=#10!F#&0#$!01#!>&1,%#$!-.&!01#!`1$,<=&#1E*$+!'(,!'*<=!01#!G*&!

`1$,<=&#1E*$+ ! $;%F#$01+#$ ! 3$%#&('+#$ ! +#$'$$%N! M1# ! +#$'$$%#$ ! >&1,%#$ ! ,1$0 ! ?*,Y,<=(*,,-&1,%#$N !M1#!g1<=%#1$='(%*$+!0#&!>&1,%#$!-.=&%!Q!;=$#!b.<@,1<=%!'*-!01#!D&.$0#!Q!

G*&!3$F1&@,'A@#1%!0#,!"*(',,*$+,E#,<=#10#,N!M#&!G*+#%#1(%#!/%*01#$H('%G!1,%!0'A1%!4#&Y(;&#$N!M'!-.&!01#!`1$,<=&#1E*$+!@*&G#!>&1,%#$!+#,#%G%!F#&0#$T!1,%!4;A!)#F#&E#&!,1<=#&G*Y

,%#((#$T!0',,!0#&!"*(',,*$+,E#,<=#10! -.&!0',!I1$%#&,#A#,%#&!'E!PRNP\T!-.&!0',!/;AYA#&,#A#,%#&!'E!PRNPUN!1$!`AH-'$+!+#$;AA#$!F#&0#$!@'$$N

Page 18: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

RV !#-$8#4$7(0$1*(!"(0

g'<=!mE#&,#$0#$!0#, !!&7-44&#14@"4X8"./4! 0*&<=!0',!/%*01#$E.&;! 1,%!0#& !_$&/"#A$"#U"%B4@".$%-1! 1$!8K=#!4;$!0#&G#1% ![PTPP!t!*$0!0#& !g"%U-7$&#14B,4$"#@".$%-1! 1$!8K=#!4;$!0#&G#1%!VPTPP!t!G*!.E#&F#1,#$N!M'&.E#&!=1$'*,!A.,,#$!1$!)'0#$YI.&%%#AE#&+!_$&/."#1"@*8%"#!1$!8K=#!4;$!0#&G#1%!]PPTPP!t!H&;!/#A#,%#&!E#G'=(%!F#&0#$NS!C1%!0#$!+#G'=(%#$!D#E.=&#$! 1,% !01#!`1$,<=&#1E*$+!4;((G;+#$N !J#01+(1<=!?*,(5$0#& !A.,,#$!G*&!XAA'%&1@*('%1;$!H#&,K$(1<=!E#1A!/%*01#$E.&;!#&,<=#1$#$N

g'<=!0#&!`1$,<=&#1E*$+!F#&0#$!0#A!/%*01#&#$0#$!0',!/%*01#$E*<=!*$0!01#!>&1e'&0!

6/%*0#$%#$'*,F#1,9!G*+#,<=1<@%N!X$!'((!01#,#$!3$%#&('+#$!1,%!01#!C'%&1@#($*AA#&\!'$+#Y+#E#$T!*$%#&!F#(<=#&!0#&!/%*01#&#$0#!F5=&#$0!,#1$#&!+#,'A%#$!/%*01#$G#1%!'$!0#&!3$1Y

4#&,1%5%!B'&(,&*=#!+#-.=&%!F1&0N

VDV b*XB'"7/&#1

/%*01#&#$0#T!01#!1=&!/%*01*A!'$!0#&!3$14#&,1%5%!B'&(,&*=#!-;&%,#%G#$!F;((#$T!A.,,#$!,1<=!

Z#0#,!/#A#,%#&!G*&.<@A#(0#$N

M1#!3$14#&,1%5%!B'&(,&*=#!E1#%#%!0'-.&!/#(E,%E#01#$*$+,-*$@%1;$#$!'$N!?*-!0#$!I#E,#1Y%#$ ! 0#, !/%*01#$E.&;, ! *$%#& ! =%%H2WWFFFNG4FN*$1Y@'&(,&*=#N0#W,%*01#$E*#&;NH=H ! +#('$+%!

A'$!*$%#&!n?@%*#((#,o!G*&!/#(E,%E#01#$*$+,-*$@%1;$T!.E#&!01#!A'$!,1<=!#1$-'<=T!E#i*#A!*$0!,<=$#((!&.<@A#(0#$T!/%*01#$E#,<=#1$1+*$+#$!'*,0&*<@#$!*$0!'*<=!01#!?$,<=&1-%!5$Y

0#&$!@'$$N

>.&!01#!)#'&E#1%*$+!Z#0#&!b.<@A#(0*$+!,1$0!$#E#$!0#A!_$&/"#$"#U"%B4@".$%-1 (*$0!0#A!g"%U-7$&#14B,4$"#@".$%-1!'*<=!01#!_$&/."#1"@*8%"#!G*!#$%&1<=%#$N

VDI 0"&%7-&@&#1

?*-!1=&#$!?$%&'+!=1$!@K$$#$!/%*01#&#$0#!'*,!F1<=%1+#A!D&*$0!4;$!0#&!L#&H-(1<=%*$+!G*!#1$#A!;&0$*$+,+#A5j#$!/%*01*A!E#-&#1%!F#&0#$!6)#*&('*E*$+9N!M#&!?$%&'+!'*-!)#*&Y

('*E*$+!-.&!0',!-;(+#$0#!/#A#,%#&!@'$$!0#&G#1%!$*& !3,%(0"1.##(/"%(g,%7"4&#14>".$(+#,%#((%!F#&0#$N!g'<=!01#,#A!"#1%H*$@%!@'$$!#1$#!)#*&('*E*$+!$*&!$;<=!0'$$!'*,+#Y

,H&;<=#$!F#&0#$T!F#$$!01#!>&1,%!'*,!D&.$0#$T!01#!0#&!/%*01#&#$0#!$1<=%!G*!4#&%&#%#$!='%T ! $1<=% ! #1$+#='(%#$ ! F#&0#$ ! @;$$%# ! *$0 ! 01# ! )#*&('*E*$+ ! *$4#&G.+(1<= ! E#'$%&'+%!

F*&0#T!$'<=0#A!0#&!)#*&('*E*$+,+&*$0!#1$+#%&#%#$!1,%N

?*,+#,<=(;,,#$ !,1$0 ! &.<@F1&@#$0# !)#*&('*E*$+#$ !'*, !D&.$0#$T !01# !$'<= !`$0# !0#&!L;&(#,*$+,G#1%!#1$%&#%#$N

S /#1%!/;AA#&,#A#,%#&!UPPS!A.,,#$!+&*$0,5%G(1<=!'((#!/%*01#&#$0#$!1$!)'0#$YI.&%%#AE#&+!

'((+#A#1$#!/%*01#$+#E.=&#$!G'=(#$N!M#%'1((1#&%#!X$-;&A'%1;$#$T!1$,E#,;$0#&#!'*<=!G*&!)#-&#1Y

*$+!4;$!0#&!/%*01#$+#E.=&#$G'=(*$+!1$!?*,$'=A#-5((#$!,;F1#!?$%&'+,-;&A*('&#T!-1$0#$!/1#!

*$%#&!=%%H2WWFFFNG4FN*$1Y@'&(,&*=#N0#W[UR^NH=HN!M',!G1E!+1E%!G*,5%G(1<=!#1$#!)&;,<=.&#!G*&!/%*Y

01#$-1$'$G1#&*$+!=#&'*,T!1$!0#&!*$%#&!'$0#&#A!01#!)#-&#1*$+,%'%E#,%5$0#!'*-+#(1,%#%!,1$0N!g5Y

=#&#!81$F#1,#!G*&!)&;,<=.&#!4+(N!B'H1%#(!RUN^!N

\ `1$#!C'%&1@#($*AA#&!1,%!#1$#!,H#G1#((#!B#$$*$+T!01#!#1$#!:#&,;$!1$!#1$#A!:#&,;$#$4#&G#1<=Y

$1,!6C'%&1@#(9!#1$0#*%1+!10#$%1-1G1#&%N

Page 19: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

R]

)#1!?$%&'+,%#((*$+!E1,!L;&(#,*$+,E#+1$$!,1$0!"#1%#$!0#&!)#*&('*E*$+ !3,#(/"%(c"@*8A%"#S)7.X8$(-&41"#,''"#N!?*-!1=&#$!?$%&'+!=1$!@K$$#$!/%*01#&#$0#!E#*&('*E%!F#&0#$T!01#!GN)N

! F#+#$ !6%-#B8".$ (@#1$#!J#=&4#&'$,%'(%*$+#$!E#,*<=#$!@K$$#$!*$0!E#1!0#$#$!01#!B&'$@=#1%!01#!`&E&1$+*$+!0#&!#&F'&%#%#$!/%*01#$(#1,%*$+#$!4#&=1$0#&%!6?%%#,%!

0#A!3&('*E,'$%&'+!E#1-.+#$9!

! #1$#!S%-B$.4X8"(:5$.1B".$!'*-$#=A#$T!01#!0#A!/%*01#$G1#(!01#$%N!81#&*$%#&!,1$0!)%".U.77.1"!H&'@%1,<=#!75%1+@#1%#$!G*!4#&,%#=#$N!>.&!01#!)#*&%#1(*$+!0#&!>&'+#T!;E!01#!75%1+@#1%!0#A!/%*01#$G1#(!01#$%T!1,%!01#!L;&('+#!#1$#&!#$%,H&#<=#$0#$!)#,%5%1Y

+*$+ ! 0#& ! >'@*(%5% ! 61$ ! 0#& !b#+#( ! 0#, !:&.-*$+,'*,,<=*,,#,9 ! #&-;&0#&(1<=N ! M1#!M'*#&!0#,!:&'@%1@*A,!A*,,!0'E#1!A1$0#,%#$,!01#!85(-%#!0#&!L;&(#,*$+,G#1%!*AY

-',,#$N

! '$!#1$#&!-&475#/.4X8"#(;,X84X8&7"!;0#&!#1$#&!/H&'<=,<=*(#!,%*01#&#$!6"*(',Y,*$+!4;$!'*,(5$01,<=#&!8;<=,<=*(#!0#A!3&('*E,'$%&'+!E#1-.+#$9!

! G*A!d"8%A(,/"%(!.3.7/."#4$!#1$E#&*-#$!F#&0#$!6`1$E#&*-*$+,E#,<=#10!0#A!3&Y('*E,'$%&'+!E#1-.+#$9!

! 1=&#$!`=#+'%%#$!;0#&!#1$#$!1$!+#&'0#&!J1$1#!L#&F'$0%#$!;0#&!#&,%#$!D&'0#,!L#&Y

,<=F5+#&%#$T!0#&!=1(-,E#0.&-%1+!1A!/1$$#!0#,!)*$0#,,;G1'(=1(-#+#,#%G#,!1,%T!S)7"A1"#! ;0#& !4#&,;&+#$ !;0#& !F#+#$ ! 1=&#& !@"3,%4$"8"#/"# (i."/"%B&#)$ (*$0 !0#&!0'&'$!'$,<=(1#j#$0#$!:-(#+#!0#,!B1$0#,!@#1$#!J#=&4#&'$,%'(%*$+#$!E#,*<=#$!@K$$#$!

)#*&('*E%#!/%*01#&#$0#!$#=A#$!'$!0#&!/#(E,%4#&F'(%*$+!0#&!8;<=,<=*(#!$1<=%!%#1(N!/1#!

,1$0!$1<=%!E#&#<=%1+%T !J#=&4#&'$,%'(%*$+#$!0#&!3$14#&,1%5%!B'&(,&*=#!6789!G*!E#,*<=#$!,;F1#!8;<=,<=*(#1$&1<=%*$+#$T!'*,+#$;AA#$!01#!)1E(1;%=#@!;0#&!01#!C#$,'T!G*!E#$*%Y

G#$N!/1#!,1$0!F#1%#&=1$!#.X8$(@"%"X8$.1$T!F5=&#$0!1=&#&!)#*&('*E*$+!=%*)&#1"#!'$!0#&!3$14#&,1%5%!B'&(,&*=#!6789!'EG*(#+#$N

VDF 0""#/.1&#1(/"4(_$&/.&'4(9PO'-$%.B&7-$.,#<

M1#!`_A'%&1@*('%1;$!E#0#*%#%!01#!)##$01+*$+!0#,!/%*01*A,!'$!0#&!3$14#&,1%5%!B'&(,&*=#!*$0!F1&0!4;A!/%*01#$E.&;!0*&<=+#-.=&%N

/%*01#&#$0#!F#&0#$!'*-!#1+#$#$!?$%&'+!E#1!8;<=,<=*(F#<=,#(!;0#&!-&#1F1((1+#A!/%*01#$Y

'EE&*<=!#_A'%&1@*(1#&%N!/%*01#&#$0#!F#&0#$!u4;$!?A%,!F#+#$u!#_A'%&1@*(1#&%

! E#1!?E,<=(*,,!0#,!/%*01*A,

! F#$$!0#&!:&.-*$+,'$,H&*<=!#&(;,<=#$!1,%!6GN)N!>&1,%.E#&,<=&#1%*$+!;0#&!#$0+.(%1Y+#,!g1<=%E#,%#=#$!#1$#&!:&.-*$+9!*$0

! E#1!$1<=%!-&1,%Y!;0#&!,'<=+#A5j#&!b.<@A#(0*$+!6"'=(*$+!0#&!D#E.=&#$9N

Page 20: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

R[ !&1$5&23#)/-91*(!"(0

I W-4(0-X8"7,%A_$&/.&'

M#& !4"X844"'"4$%.1"!)'<=#(;&Y/%*01#$+'$+!,<=(1#j%!$'<=!E#,%'$0#$#&!?E,<=(*,,H&.Y-*$+!A1%!0#A!0-X8"7,%(,)(_X."#X"!6)N/<N9!>.&!01#,#$!?E,<=(*,,!A.,,#$!1$,+#,'A%!R\P!`e7/Y:*$@%#O! #&F;&E#$!F#&0#$!M#&!)'<=#(;&!;-!/<1#$<#!1$!X$-;&A'%1@!='%!#1$!#1+#$Y,%5$01+#,!E#&*-,i*'(1-1G1#&#$0#,!:&;-1(T!(#+%!'E#&!4;&!'((#A!01#!D&*$0('+#$!-.&!0#$!@;$Y

,#@*%14#$!C',%#&Y/%*01#$+'$+!X$-;&A'%1@N

I#,#$%(1<=#!C#&@A'(#!0#,!!)'<=#(;&YWC',%#&Y/f,%#A,!#&+#E#$!,1<=!0*&<=!01#!A;0*('&1Y

,1#&%#!/%&*@%*& !0#,!/%*01#$+'$+,N !/;!@K$$#$!A#=&#&# !J#=&4#&'$,%'(%*$+#$!G*!#1$#A!

Q,/&7 (+#E.$0#(%!F#&0#$N!`1$!C;0*(!@'$$!'((#&01$+,!'*<=!'*,!$*&!#1$#&!J#=&4#&'$,%'(Y

%*$+!E#,%#=#$N!I#1%#&=1$!E#,%#=%!1A!)'<=#(;&Y/%*01#$+'$+!X$-;&A'%1@!#1$#!M1--#&#$G1#Y

&*$+!GF1,<=#$!0#$!:-(1<=%A;0*(#$T!0#$!/%'AAA;0*(#$!*$0!0#$!I'=(A;0*(#$N!

M1#!=)7.X8$',/&7"(4#&A1%%#($!01#!D&*$0('+#$!0#,!X$-;&A'%1@,%*01*A,!*$0!A.,,#$!0'=#&!

4;$!'((#$!/%*01#&#$0#$!1A!J'*-#!1=&#,!/%*01*A,!E#,*<=%!F#&0#$N!/1#!,%'AA#$!'*,!0#$!

>5<=#&$!7=#;&#%1,<=#!X$-;&A'%1@T !:&'@%1,<=#!X$-;&A'%1@T !7#<=$1,<=#!X$-;&A'%1@ !*$0!C'Y

%=#A'%1@N!!_$-''',/&7"!=1$+#+#$!F#&0#$!1A!)'<=#(;&Y/%*01#$+'$+!0#A!I'=(E#&#1<=!

G*+#;&0$#%N!X$='(%(1<=!01#$#$!,1#!0#&!`&+5$G*$+!0#&!1A!:-(1<=%E#&#1<=!$;<=!$1<=%!'E+#Y

0#<@%#$!)',1,%=#A#$!0#&!X$-;&A'%1@N!!d-87',/&7"!,1$0!1=&#A!g'A#$!#$%,H&#<=#$0!-.&!

0#$!/%*01#&#$0#$!-&#1!F5=(E'&N!

g5=#&#,!&#+#(%!0',!,;+N!C;0*(='$0E*<=T!1$!0#A!01#!#1$G#($#$!J#=&4#&'$,%'(%*$+#$!*AY

-',,#$0!E#,<=&1#E#$!F#&0#$N!`,!-1$0#%!,1<=!*$%#&!!=%%H2WWFFFN1&'N*@'N0#W!p!/%*01*AN

IDH N5X8"%(/"4(_$&/."#1-#1"4

M1#!J#1,%*$+#$! 1A!)'<=#(;&Y/%*01*A!F#&0#$! 1$ !,1#E#$!*$%#&,<=1#0(1<=#$!>5<=#&$ !#&Y

E&'<=%2

! 7=#;&#%1,<=#!X$-;&A'%1@

! :&'@%1,<=#!X$-;&A'%1@

! 7#<=$1,<=#!X$-;&A'%1@

! C'%=#A'%1@

! I'=(-'<=

! `&+5$G*$+,-'<=

! /<=(.,,#(Y!*$0!.E#&-'<=(1<=#!l*'(1-1@'%1;$#$

O `e7/Y:*$@%#!,1$0!J#1,%*$+,H*$@%#T!A1%!0#$#$!0#&!?&E#1%,'*-F'$0!n+#A#,,#$o!F1&0N!>.&!#1$!

#&-;(+&#1<=!'E,;(41#&%#,!C;0*(!6J#=&#1$=#1%9!4#&+1E%!01#!8;<=,<=*(#!e&#01%!:;1$%,!6e:9T!01#!0#&!

0*&<=,<=$1%%(1<=#$!?&E#1%,(',%!0#,!/%*01*A, !:F82#)&+2("G;! *$0!0#&!#1$G#($#$!C;0*(#!b#<=Y

$*$+!%&'+#$!,;((#$N!D&*$0('+#!-.&!01#!L#&+'E#!4;$!e:!1,%!01#!?$$'=A#!#1$#,!.#(_$&#/"#!+#Y

A#,,#$#$!0*&<=,<=$1%%(1<=!G*!(#1,%#$0#$!?&E#1%,'*-F'$0#,!-.&!0',!/%*01*AN!M1#!?$$'=A#!1,%!

#1$!?*-F'$0!4;$!R]PPYR\PP!/%*$0#$!H&;!'@'0#A1,<=#A!k'=&T!0#&!,1<=!1$![P!e:!'*,0&.<@%N!`1$!

J#1,%*$+,H*$@%!#$%,H&1<=%!0'=#&!#%F'!^P!?&E#1%,,%*$0#$N

Page 21: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

RS

M1#,#!>5<=#&!*$%#&%#1(#$!,1<=!1$!4#&,<=1#0#$#!C;0*(#N!X$!0#$!Z#F#1(1+#$!C;0*(#$!F1&0!

0*&<=!014#&,#!P%),714B,#$%,77"#!'A!`$0#!0#&!L#&'$,%'(%*$+WY#$!.E#&H&.-%T!;E!0#&!J#&$Y

1$='(%!E#=#&&,<=%!F1&0N!M1#,#!C;0*(H&.-*$+#$!@K$$#$!1$!4X8%.)$7.X8"%!;0#&!'*#/7.X8"%(

>;&AT!F1#!'*<=!'(,!`&-;(+,@;$%&;((#!'$0#&#&!?&% !RP,%'%%-1$0#$N!C;0*(H&.-*$+#$!@K$$#$!

'*<=!'*,!A#=&#&#$!C;0*(%#1(H&.-*$+#$!E#,%#=#$N

IDG Y%."#$."%&#14S%*)&#1

g'<=!?E('*- !0#,!#&,%#$!/%*01#$Z'=&#,!F1&0!4;$!0#A!/%*01#&#$0#$!0',!?E(#+#$!#1$#&!

d&1#$%1#&*$+,H&.-*$+!4#&('$+%N!/1#!01#$%!0#&!B;$%&;((#T!0#&!-.&!0',!F#1%#&-.=&#$0#!/%*Y

01*A!&#(#4'$%#$!D&*$0@#$$%$1,,#N!M1#!d&1#$%1#&*$+,H&.-*$+!1,%!E1,!G*A!`$0#!0#,!0&1%%#$!

>'<=,#A#,%#&, !G*!E#,%#=#$T !#1$,<=(1#j(1<= !#%F'1+#& !I1#0#&=;(*$+#$N !/1#!#&-;(+% !,%*Y

01#$E#+(#1%#$0!*$0!,#%G%!,1<=!'*,!-;(+#$0#$!C;0*(H&.-*$+#$!G*,'AA#$2

! D&*$0E#+&1--#!0#&!X$-;&A'%1@

! :&;+&'AA1#&#$

! 8K=#&#!C'%=#A'%1@!<=>?!J1$#'&#!?(+#E&'!<=>?$?$'(f,1,N

IDM d."/"%8,7&#1(3,#(=%*)&#1"#

D&*$0,5%G(1<=!@'$$!Z#0#!`&-;(+,@;$%&;((#!A.$0(1<=#&!;0#&!,<=&1-%(1<=#&!?&%!".#'-7(F1#0#&Y

=;(%!F#&0#$N!XA!>'((#!#1$#&!,<=&1-%(1<=#$!:&.-*$+!#&-;(+%!$'<=!GF#1A'(1+#A!g1<=%E#,%#=#$!

G#1%$'=!#1$# !'*#/7.X8"(i-X8S%*)&#1N ! X$!01#,#&!@K$$#$!$*&!$;<=!01#!g;%#$!o'*,&#1Y

<=#$0r!6VTP9!;0#&!o$1<=%!'*,&#1<=#$0r!6]TP9!4#&+#E#$!F#&0#$N!X,%!#1$#!:&.-*$+!#$0+.(%1+!

$1<=%!E#,%'$0#$T!,;!+1(%!0#& !=%*)&#14-#4S%&X8! 1A!>'<=!X$-;&A'%1@!*$0!-.&!'((#!'&%4#&Y

F'$0%#$!/%*01#$+5$+#!'(, !3"%7,%"#N !`1$#!7#1($'=A#!'$!F#1%#&#$!:&.-*$+#$! 1,% !$1<=%!

AK+(1<=T!,;('$+#!0#&!:&.-*$+,'$,H&*<=!$1<=%!0*&<=!D#$#=A1+*$+!#1$#,!b"B$,%-#$%-14(

6?$%&'+!'*-!"F#1%F1#0#&=;(*$+9!F1#0#&!=#&+#,%#((%!F*&0#N!M#&!?$%&'+!1,%!E#1A!0-X8"7,%A

=%*)&#14-&44X8&44RR(G*!,%#((#$N!I*&0#!#1$!b#@%;&'$%&'+!+#$#=A1+%T!@'$$!0#&!/%*01#Y

&#$0#!F1#0#&!'$!`&-;(+,@;$%&;((#$!%#1($#=A#$T!E#@;AA%!01#,#!'E#&!1A!`&-;(+,-'((!#&,%!'$Y

+#&#<=$#%T!F#$$!01#!#$0+.(%1+!$1<=%!E#,%'$0#$#!:&.-*$+!E#,%'$0#$!F*&0#NRU

RP `&-;(+,@;$%&;((#$!'$0#&#&!?&% !,1$0 !GN)N!L;&%&5+#T!C'&@%,%*01#$T!:&;Z#@%#T!>'((,%*01#$T!`_H#&1Y

A#$%#T ! ,<=&1-%(1<=# !?&E#1%#$T !)#&1<=%#T !/#A1$'&'&E#1%#$ !*$0!B('*,*&#$T !,;-#&$ ! ,1# !$1<=% !'(,!

,<=&1-%(1<=#!;0#&!A.$0(1<=#!:&.-*$+!1A!/%*01#$H('$!'*,+#F1#,#$!,1$0N!

RR M1#!?0&#,,#!E#-1$0#%!,1<=!1$!B'H1%#(!RRNU!N

RU g5=#&#!?$+'E#$!G*!/%*01#$'E('*-T!:&.-*$+#$!*$0!/%*01#$'E,<=(*,,!-1$0#$!/1#!1$!0#&!/%*01#$Y!

*$0!:&.-*$+,;&0$*$+T!F#(<=#!/1#!,1<=!*$%#&!=%%H2WWFFFN1&'N*@'N0#W !p!/%*01*A!=#&*$%#&('0#$!

@K$$#$N

Page 22: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

R\ !&1$5&23#)/-91*(!"(0

IDK W."(0-X8"7,%Aa%@".$

M1#!)'<=#(;&Y?&E#1%!67=#,1,9!01#$%!'(,!?E,<=(*,,'&E#1%!*$0!F1&0!A1%!1$,+#,'A%!HV(h=(1A!)'<=#(;&G#*+$1,!'$+#&#<=$#%N

C1%%#(,!0#&!?&E#1%!G#1+%!0#&!/%*01#&#$0#T!0',,! !#& !4"7@4$5#/.1! 1$!0#&!J'+#!1,%T!#1$!:&;Y

E(#A!'*,!,#1$#A!>'<=!F1,,#$,<='-%(1<=!G*!E#'&E#1%#$N!M1#!)'<=#(;&Y?&E#1%!,;((!1$!=K<=,Y

%#$,!V]P!/%*$0#$!E#'&E#1%#%!F#&0#$N!M1#!#AH-;=(#$#!)#'&E#1%*$+,0'*#&!E#%&5+%!K(Q,A

#-$"T ! 01# !A'_1A'(# !)#'&E#1%*$+,0'*#&T ! #1$,<=(1#j(1<= ! #1$#& ! L#&(5$+#&*$+T ! E#%&5+% ! ]!

C;$'%#N!M1#!?&E#1%!@'$$!1A!`1$4#&$#=A#$!A1%!0#A!)#%&#*#&!'*<=!'*-!`$+(1,<=!+#,<=&1#Y

E#$!F#&0#$N!/;((!01#!?&E#1%!'*j#&='(E!0#&!>'@*(%5%!'$+#-#&%1+%!F#&0#$T!E#0'&-!01#,!0#&!

"*,%1AA*$+!0#,!:&.-*$+,'*,,<=*,,#,N !M1#!)'<=#(;&Y?&E#1% !@'$$!'*<=! 1$!>;&A!#1$#&!

D&*HH#$'&E#1%!G*+#(',,#$!F#&0#$T!F#$$!0#&!'(,!:&.-*$+,(#1,%*$+!G*!E#F#&%#$0#!)#1Y

%&'+!0#,!#1$G#($#$!/%*01#&#$0#$!0#*%(1<=!*$%#&,<=#10E'&!1,%NR^

IDV _$%&B$&%(/"4(_$&/."#1-#1"4

g'<=-;(+#$0!F1&0!#1$!mE#&E(1<@!G*A!+#,'A%#$!)'<=#(;&Y/%*01*A!4#&A1%%#(%N !`1$1+#!0#&!

C;0*(#!0#,!)'<=#(;&Y/%*01#$+'$+,!,1$0!:-(1<=%A;0*(#T!F#(<=#!1AA#&!'E,;(41#&%!F#&0#$!

A.,,#$T!'$0#&#!,1$0!I'=(A;0*(#!*$0!@K$$#$!Z#!$'<=!1$01410*#((#A!/%*01#$H('$!E#(#+%!

F#&0#$N!`,!A.,,#$!1A!J'*-#!0#,!)'<=#(;&Y/%*01*A,!A1$0#,%#$, !>U".(_$-''',/&7"(

1A!3A-'$+!4;$!Z#(I([=!E#(#+%!F#&0#$T!01#!0#A!I'=(-'<=!G*+#;&0$#%!F#&0#$N

=)7.X8$',/&7"

M1#!:-(1<=%A;0*(#!0#,!/%*01#$+'$+,!,%'AA#$!'*,!0#$!>5<=#&$!7=#;&#%1,<=#!X$-;&A'%1@T!

:&'@%1,<=#!X$-;&A'%1@T!7#<=$1,<=#!X$-;&A'%1@!*$0!C'%=#A'%1@N!

M1#!C;0*(#!,#%G#$!,1<=!F1#!-;(+%!G*,'AA#$2

! :8",%"$.4X8"(+#),%'-$.B?(D&*$0E#+&1--#!0#&!X$-;&A'%1@T!?(+;&1%=A#$!XT!7=#;&#%1,<=#!D&*$0('+#$!0#&!X$-;&Y

A'%1@T!?(+;&1%=A#$!XX

! =%-B$.4X8"(+#),%'-$.B?:&;+&'AA1#&#$T !/;-%F'&#%#<=$1@ !XT !/;-%F'&#Y:&'@%1@*AT !)#%&1#E,,f,%#A#T !B;AYA*$1@'%1;$!*$0!M'%#$='(%*$+T!:&;+&'AA1#&H'&'01+A#$

! :"X8#.4X8"(+#),%'-$.B?7#<=$1,<=#!X$-;&A'%1@

! Q-$8"'-$.B?8K=#&#!C'%=#A'%1@T!?$'(f,1,T!J1$#'&#!?(+#E&'T!:&'@%1,<=#!C'%=#A'%1@

"*!E#'<=%#$!1,%T!0',,!1A!>'<=!C'%=#A'%1@!F'=(F#1,#!0',!C;0*(!o8K=#&#!C'%=#A'%1@r!

6R]!e:9!;0#&!o?$'(f,1,r!6R\!e:9!E#(#+%!F#&0#$!@'$$N

R^ g5=#&#,!&#+#(%!v!RR!0#&!/%*01#$Y!*$0!:&.-*$+,;&0$*$+!6=%%H2WWFFFN1&'N*@'N0#W!p!/%*01*A9N

Page 23: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

RO

_$&/."#S7-#(/"%(=)7.X8$3"%-#4$-7$&#1"#

_"'"4$"% g"%-#4$-7$&#1"# _d_ h=

H

D&*$0E#+&1--#!0#&!X$-;&A'%1@!6Lwmw79 ] V

:&;+&'AA1#&#$!6Lw79 V ]

8K=#&#!C'%=#A'%1@!X!6Lwmw79 \ O

J1$#'&#!?(+#E&'!X!6Lwmw79 \ O

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(((((((((((GF

G

?(+;&1%=A#$!X!6Lwmw79 [ [

/;-%F'&#%#<=$1@!X!6Lwmw79 [ [

b#<=$#&;&+'$1,'%1;$!6Lwmw79 [ [

8K=#&#!C'%=#A'%1@!XX!6Lwmw79 [ [

J1$#'&#!?(+#E&'!XX!6Lwmw79 ] ]

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(((((GL

M

7=#;&#%1,<=#!D&*$0('+#$!0#&!X$-;&A'%1@!!6Lwmw79 ] [

/;-%F'&#Y:&'@%1@*A!6:9 V [

)#%&1#E,,f,%#A#!6Lwmw79 [ [

M1+1%'(%#<=$1@!*$0!`$%F*&-,4#&-'=&#$!6Lwmw79 [ [

I'=&,<=#1$(1<=@#1%,%=#;&1#!*$0!/%'%1,%1@!6Lwm9 ^ VT]

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!GJ\V

KB;AA*$1@'%1;$!*$0!M'%#$#&='(%*$+!6Lwm9 [ \

g*A#&1@!6Lwm9! ^ VT]

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!HG\V

V?(+;&1%=A#$!XX!6Lwm9 V [

:&;+&'AA1#&H'&'01+A#$!6Lwm9 V [

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!HG

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!_&''"((!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!HEL(

J#+#$0#2

_"'"4$"%U,X8"#4$&#/"(9_d_<(x!G#1%(1<=#&!3A-'$+!#1$#&!J#=&4#&'$,%'(%*$+y!01#!`1$=#1%!oR!/I/r!

E#0#*%#%T ! 0',, ! #1$# !8;<=,<=*(4#&'$,%'(%*$+ ! -.& ! 01# ! M'*#& ! #1$#, ! /#A#,%#&, !FK<=#$%(1<= ! V]!

C1$*%#$!('$+!+#(#=&%!F1&0N

h%"/.$(=,.#$4(9h=<!x!4#&+(#1<=#!>*j$;%#!O!

g!x!L;&(#,*$+

l!x!mE*$+

:!x!7*%;&1*A

=!x!:&'@%1@*A

Page 24: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

UP !&1$5&23#)/-91*(!"(0

d-87',/&7"

XA!I'=(E#&#1<=!@K$$#$!E#(1#E1+#!C;0*(#!'*,!#1$#A!*A-',,#$0#$!I'=('$+#E;%!E#(#+%!

F#&0#$N!X$,+#,'A%!*A-',,%!0#&!I'=(E#&#1<=!GL(h=!6-'((,!0',!C;0*(!o?$'(f,1,r!,%'%%!o8KY

=#&#!C'%=#A'%1@r!E#(#+%!F*&0#T!U[!e:9N!M'E#1!A*,,!E#'<=%#%!F#&0#$T!0',,!A1$0#,%#$,!

>U".(_$-''',/&7"(E#(#+%!F#&0#$!A.,,#$N!?*j#&0#A!A*,,!#1$!=%,4"'.#-%!A1%!A1$Y

0#,%#$,!^!e:!'E,;(41#&%!F#&0#$N

_$-''',/&7"(E#,%#=#$!'*,!L#&'$,%'(%*$+#$T!01#!1$='(%(1<=!F1<=%1+#!0-4.4$8"'"#(0#&!

X$-;&A'%1@!'E0#<@#$T!01#!1A!B#&$,%*01*A!$1<=%!'(,!:-(1<=%4#&'$,%'(%*$+!#1$+#,<=(;,,#$!

,1$0N!>.&!/%*01#&#$0#!+'&'$%1#&#$!/%'AAA;0*(#!'*<=!01#!B;$%1$*1%5% !#1$#,! Z5=&(1<=#$!

7*&$*,2!?((#!/%'AAA;0*(#!F#&0#$!#$%F#0#&!Z#0#,!I1$%#&Y!;0#&!Z#0#,!/;AA#&,#A#,%#&!

'$+#E;%#$N!M1#,!@'$$!1A!?((+#A#1$#$!-.&!4#&%1#-#$0#!L#&'$,%'(%*$+#$!0#,!I'=(E#&#1<=,!

$1<=%!+'&'$%1#&%!F#&0#$N!`,!!1,%!G*!E#'<=%#$T!0',,!'*<=!1A!C',%#&Y/%*01#$+'$+!X$-;&A'Y

%1@!A1$0#,%#$,!0&#1!/%'AAA;0*(#!#&E&'<=%!F#&0#$!A.,,#$!*$0T!0',,!E#&#1%,!1A!)'<=#Y

(;&!+#H&.-%#!C;0*(#!1A!C',%#&Y/%*01#$+'$+!$1<=%!A#=&!E#(#+%!F#&0#$!@K$$#$N

/%'AAA;0*(#!,1$02

! e;AH*%#&+&'-1@ 6[!e:9

! PX8$>".$4f4$"'"( 9I(h=<

! N,%'-7"(_f4$"'" 9I(h=<

! 6,1#.$.3"(_f4$"'" 9I(h=<

! b"X8#"%4$%&B$&%"# 9I(h=<

! /1<=#&=#1% 6[!e:9

! /;-%F'&#%#<=$1@!XX 6[!e:9

! :"7"'-$.B 9I(h=<

M'!#,!,1<=!*A!L#&'$,%'(%*$+#$!0#,!^N!)'<=#(;&Yk'=&#,!='$0#(%T!F#&0#$!$1<=%!!'((#!L#&Y

'$,%'(%*$+#$ !E#&#1%, ! 1A!I/!P\WPO !'$+#E;%#$N !M1# !'@%*#(( ! '$+#E;%#$#$ !C;0*(# !,1$0!

0*&<=!>#%%0&*<@!=#&4;&+#=;E#$N

XA!I'=(-'<=!0#,!)'<=#(;&Y/%*01#$+'$+,!A*,,!#1$!=%,4"'.#-%!1A!3A-'$+!4;$!A1$0#,Y

%#$,!^!e:!'E,;(41#&% !F#&0#$N!`1$!:&;,#A1$'&!01#$%!'(,!L;&E#&#1%*$+!-.&!01#!)'<=#(;&'&Y

E#1% ! *$0 ! 4#&A1%%#(% ! #&,%# !B#$$%$1,,# ! 1$ ![.$"%-$&%%"X8"%X8"! *$0 !g"%)-44"# (U.44"#A

4X8-)$7.X8"% (:"O$"N !M', ! 1A !C;0*(='$0E*<= !'$+#E;%#$# !:&;,#A1$'&A;0*( ! 01#$% ! '(,!

E#1,H1#(='-%#&!:('%G='(%#&!-.&!01#!#1$G#($#$!'$!0#$!X$,%1%*%#$!0#&!>'@*(%5%!-.&!X$-;&A'%1@!

'$+#E;%#%#$!:&;,#A1$'&#N!?$&#<=#$E'&#!:&;,#A1$'&#!@K$$#$!Z#0;<=!'*<=!1$!+&Kj#&#!

C;0*(#!1$%#+&1#&%!,#1$N!D&*$0,5%G(1<=!1,%!#1$#!a#'"7/&#1!'A!Z#F#1(1+#$!X$,%1%*%!*$'E=5$Y

+1+!4;$!0#&!d$(1$#Y?$A#(0*$+!$;%F#$01+T!0'!,%#%,!$*&!#1$#!E#+&#$G%#!?$G'=(!4;$!:(5%Y

G#$!G*&!L#&-.+*$+!,%#=%N

Page 25: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

UR

M#&!/%*01#&#$0#!@'$$!'*,!0#A!*A-'$+&#1<=#$!?$+#E;%!0#&!,;$,%1+#$!I'=(A;0*(#!L#&Y

'$,%'(%*$+#$!-&#1!F5=(#$!*$0!,1<=!,;!#1$#$!#&,%#$!mE#&E(1<@!.E#&!-.&!1=$ !.#$"%"44-#$"(

g"%$.")&#141"@."$"!1A!,H5%#&#$!Q-4$"%A_$&/.&'!4#&,<='--#$N

P%15#>&#14',/&7"

M',!`&+5$G*$+,-'<=!1A!3A-'$+!4;$(GH(h=!,;((!B#$$%$1,,#!1$!#1$#A!0#&!41#(#$(a#U"#A

/&#141"@."$"! 0#&!X$-;&A'%1@!4#&A1%%#($N!`,!1,%!4;$!.E#&'*,!+&;j#&!)#0#*%*$+!-.&!01#!

F#1%#&#!E#&*-(1<=#!`$%F1<@(*$+T!01#!X$-;&A'%1@!'*<=!'*j#&='(E!0#&!B#&$+#E1#%#!#&(#&$%!G*!

='E#$N! XA!)'<=#(;&Y/%*01#$+'$+T!0#,,#$!"1#(!#1$!E#&*-,i*'(1-1G1#&#$0#&!?E,<=(*,,!1,%T!

F#&0#$!1A!b'=A#$!0#,!`&+5$G*$+,-'<=,!C;0*(#!0#&!F1<=%1+,%#$!?$F#$0*$+,E#&#1<=#!

'$+#E;%#$N!`1$!$;<=!E&#1%#&#,!?$+#E;%!-1$0#%!,1<=!1A!C',%#&Y/%*01#$+'$+N

`&+5$G*$+,A;0*(#!,1$02!

! `(#@%&;Y!*$0!X$-;&A'%1;$,%#<=$1@ 6URe:9

! C',<=1$#$E'* 6UR!e:9

! Q-$8"'-$.B 9GH(h=<

! :=f,1@ 6UR!e:9

! c%&#/7-1"#(/"4(b"X8$4 9GH(h=<

! d.%$4X8-)$4U.44"#4X8-)$"# 9GH(h=<

M'!#,!,1<=!'*<=!=1#&!*A!L#&'$,%'(%*$+#$!0#&!-;&%+#,<=&1%%#$#$!/#A#,%#&!='$0#(%T!F#&Y

0#$!$1<=%!'((#!L#&'$,%'(%*$+#$!E#&#1%,!1A!I/!P\WPO!'$+#E;%#$N!M1#!'@%*#((!'$+#E;%#$#$!

C;0*(#!,1$0!#&$#*%!0*&<=!>#%%0&*<@!=#&4;&+#=;E#$N

_X87*44"7j&-7.).B-$.,#"#

7#1(!0#,!/%*01*A,!1,%!'*<=!0#&!`&F#&E!4;$!/<=(.,,#(Y!*$0!.E#&-'<=(1<=#$!l*'(1-1@'%1;$#$!

1A!3A-'$+!4;$(I(h=N!"*!01#,#A!)#&#1<=!G5=(#$!*@"%)-X87.X8"!L#&'$,%'(%*$+#$!G*!+#Y

,#((,<='-%(1<=#$!7=#A#$T !)-X8U.44"#4X8-)$7.X8"!`&+5$G*$+,'$+#E;%#T!F#(<=#!01#!?$Y

F#$0*$+!0#,!>'<=F1,,#$,!1A!?&E#1%,'((%'+!4#&A1%%#($T !6,'S"$"#>$%-.#.#14!G*&!+#G1#(Y

%#$!/<=*(*$+!4;$!/;-%!/@1((,!,;F1#!N%"'/4S%-X8"#$%-.#.#14N!XA!C;0*(!o/<=(.,,#(Y!*$0!

.E#&-'<=(1<=#!l*'(1-1@'%1;$#$r!@K$$#$!'((#!L#&'$,%'(%*$+#$!0#,!8;*,#!;-!e;AH#%#$<#!

9;,h<T!'E#&!'*<=!,H#G1#((#!-'@*(%5%,1$%#&$#!?$+#E;%#!E#(#+%!F#&0#$N!I'=(E#&#1<=#!0#,!

8;e!,1$02!B*(%*&!Q!:;(1%1@!Q!I1,,#$,<='-%!Q!7#<=$1@!

! B*(%*&!Q!:;(1%1@!Q!I1,,#$,<='-%!Q!7#<=$1@ 6UY^!e:9

! B;AH#%#$GY!*$0!B&#'%141%5%,F#&@,%'%% 6UY^!e:9

! >&#A0,H&'<=#$ 6UY^!e:9

! 7*%;&#$H&;+&'AA# 6^!e:9

! C1@&;E'*,%#1$#! 6R!e:9

Page 26: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

UU !&1$5&23#)/-91*(!"(0

M',!'@%*#((#!?$+#E;%!0#,!8;e!E#-1$0#%!,1<=!1A!,#A#,%#&F#1,#!'@%*'(1,1#&%#$!L#&'$,%'(Y

%*$+,H&;+&'AA!/<=(.,,#(i*'(1-1@'%1;$#$N!g5=#&#!X$-;&A'%1;$#$!#&='(%#$!/1#!'*-!0#$!X$Y

%#&$#%,#1%#$!0#,!8;e!*$%#&!=%%H2WWFFFN=;<N@1%N#0*W,<=(*#,,#(i*'(1-1@'%1;$#$NH=H!NRV

>#&$#& !@K$$#$!'*<=!J#=&4#&'$,%'(%*$+#$!0#&!>'@*(%5% ! -.& ! X$-;&A'%1@ !+#F5=(% !F#&0#$N!

M1#,#!,1$02

! :&'_1,!0#,!JK,*$+,E#%&1#E, 6R!e:9

! :&'_1,!0#&!3$%#&$#=A#$,E#&'%*$+ 6R!e:9

! :&;Z#@%A'$'+#A#$%!'*,!0#&!:&'_1, 6R!e:9

M1#!(#%G%+#$'$$%#$!L#&'$,%'(%*$+#$!,1$0!4'&1'E#(N!M',!'@%*#((#!L#&'$,%'(%*$+,'$+#E;%!

1,%!,%#%,!1A!C;0*(='$0E*<=!#&,1<=%(1<=N

!!!!

RV L#&+(#1<=#!'*<=!B'H1%#(!V!01#,#&!)&;,<=.&#N

Page 27: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

U^

F W-4(Q-4$"%A_$&/.&'

M1#!3$14#&,1%5%!B'&(,&*=#!6789!='%!,1<=!1A!b'=A#$!0#&!3A,#%G*$+!0#,!);(;+$'H&;G#,Y,#,!G*A!?*-E'*!#1$#,!`*&;H51,<=#$!8;<=,<=*(&'*A#,!G*A!"1#(!+#,#%G%T!0',,!'A!?EY

,<=(*,,!0#&!/%*01#&#$0#$'*,E1(0*$+!'$!0#&!3$14#&,1%5%!B'&(,&*=#!1$!0#&!b#+#(!0#&!C',Y%#&YD&'0!,%#=%N !M1#!'$!0#&!3$14#&,1%5% !B'&(,&*=#!'$+#E;%#$#$!@;$,#@*%14#$!)'<=#(;&Y!

*$0!C',%#&,%*01#$+5$+#!,1$0!0'=#&!'(,!D#,'A%@;$G#H%!A1%!@;$,#@*%14#A!e*&&1<*(*A!G*!E#%&'<=%#$N

M#& !3."%4"'"4$%.1"! C',%#&Y/%*01#$+'$+!,<=(1#j%!$'<=!E#,%'$0#$#&!?E,<=(*,,H&.-*$+!

*$0!0#&!C',%#&Y?&E#1%!A1%!0#A!Q-4$"%(,)(_X."#X"!6CN/<N9!>.&!01#,#$!?E,<=(*,,!A.,,#$!

1$,+#,'A%!HGE(h=!#&F;&E#$!F#&0#$NR]!M1#!J#1,%*$+,H*$@%#!F#&0#$!.E#&F1#+#$0!1$!0#$!

4#&,<=1#0#$#$!C;0*(#$!0#&!#1$G#($#$!>5<=#&!#&G1#(%T!'E#&!'*<=!1$!0#&!'A!`$0#!0#,!/%*Y

01*A,!'$+#-#&%1+%#$!C',%#&'&E#1%T!01#!A1%!ME(h=!'$+#&#<=$#%!F1&0N!

e='&'@%#&1,%1,<=!-.&!0',!C',%#&Y/%*01*A!1,%T!0',,!@#1$#!:-(1<=%4#&'$,%'(%*$+#$!#_1,%1#&#$T!

,;$0#&$!-.&!0',!+#,'A%#!/%*01*A!#1$#!+&;j#!I'=(-&#1=#1%!E#,%#=%N

FDH N5X8"%(/"4(_$&/."#1-#1"4

M1#!J#1,%*$+#$!1A!C',%#&Y/%*01*A!F#&0#$!1$!-.$-!>5<=#&$!#&E&'<=%2

! L#&%1#-*$+,-'<=!X

! L#&%1#-*$+,-'<=!XX

! I'=(-'<=

! `&+5$G*$+,-'<=

! /<=(.,,#(Y!*$0!.E#&-'<=(1<=#!l*'(1-1@'%1;$

M1#,#!>5<=#&!*$%#&%#1(#$!,1<=!1$!4#&,<=1#0#$#!C;0*(#N!X$!0#$!Z#F#1(1+#$!C;0*(#$!F1&0!

0*&<=!014#&,#!P%),714B,#$%,77"#!'A!`$0#!0#&!L#&'$,%'(%*$+WY#$!.E#&H&.-%T!;E!0#&!J#&$Y

1$='(% !E#=#&&,<=% !F1&0N !M1#,#!C;0*(H&.-*$+#$ !@K$$#$ ! 1$ !,<=&1-%(1<=#& !;0#& !A.$0(1<=#&!

>;&AT!F1#!'*<=!'(,!`&-;(+,@;$%&;((#!'$0#&#&!?&%R[! ,%'%%-1$0#$N!C;0*(H&.-*$+#$!@K$$#$!

'*<=!'*,!A#=&#&#$!C;0*(%#1(H&.-*$+#$!E#,%#=#$T!,;-#&$!,1<=!0',!C;0*(!'*,!A#=&#&#$!

J#=&4#&'$,%'(%*$+#$!G*,'AA#$,#%G%N

R] )1%%# ! E#'<=%#$ ! /1# ! '*<= ! 01# !_$&/."#A ( &#/ ( =%*)&#14,%/#&#1 ( 9Q-4$"%<N ! M1#,# ! 1,% ! *$%#&!

=%%H2WWFFFN1&'N*@'N0#W !p!/%*01*A!#1$,#=E'&N!M1#!0#%'1((1#&%#$!)#,<=&#1E*$+#$!0#&!J#=&4#&'$Y

,%'(%*$+#$!,1$0!1A!Q,/&78-#/@&X8(9Q-4$"%<!G*!-1$0#$T!F#(<=#,!/1#!#E#$-'((,!*$%#&!+#$'$$Y

%#A!J1$@!#1$,#=#$!@K$$#$N

R[ `&-;(+,@;$%&;((#$!'$0#&#&!?&% !,1$0 !GN)N!L;&%&5+#T!C'&@%,%*01#$T!:&;Z#@%#T!>'((,%*01#$T!`_H#&1Y

A#$%#T ! ,<=&1-%(1<=# !?&E#1%#$T !)#&1<=%#T !/#A1$'&'&E#1%#$ !*$0!B('*,*&#$T !,;-#&$ ! ,1# !$1<=% !'(,!

,<=&1-%(1<=#!;0#&!A.$0(1<=#!:&.-*$+!1A!/%*01#$H('$!'*,+#F1#,#$!,1$0N!

Page 28: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

UV !&1$0&1*#-91*(!"(0

FDG d."/"%8,7&#1(3,#(=%*)&#1"#

D&*$0,5%G(1<=!@'$$!Z#0#!`&-;(+,@;$%&;((#!A.$0(1<=#&!;0#&!,<=&1-%(1<=#&!?&%!".#'-7(F1#0#&Y

=;(%!F#&0#$N!XA!>'((#!#1$#&!,<=&1-%(1<=#$!:&.-*$+!#&-;(+%!$'<=!GF#1A'(1+#A!g1<=%E#,%#=#$!

G#1%$'=!#1$#!A.$0(1<=#!g'<=H&.-*$+N!X$!01#,#&!@K$$#$!$*&!$;<=!01#!g;%#$!o'*,&#1<=#$0r!

6VTP9!;0#&!o$1<=%!'*,&#1<=#$0r!6]TP9!4#&+#E#$!F#&0#$N!X,%!#1$#!:&.-*$+!#$0+.(%1+!$1<=%!

E#,%'$0#$T!,;!+1(%!0#&!=%*)&#14-#4S%&X8!1A!>'<=!X$-;&A'%1@!*$0!-.&!'((#!'&%4#&F'$0%#$!

/%*01#$+5$+#!'(,!3"%7,%"#N!`1$#!7#1($'=A#!'$!F#1%#&#$!:&.-*$+#$!1,%!$1<=%!AK+(1<=T!,;Y

('$+#!0#&!:&.-*$+,'$,H&*<=!$1<=%!0*&<=!D#$#=A1+*$+!#1$#,!b"B$,%-#$%-14!6?$%&'+!'*-!

"F#1%F1#0#&=;(*$+9!F1#0#&!=#&+#,%#((%!F*&0#N!M#&!?$%&'+!1,%!E#1A!Q-4$"%A=%*)&#14-&4A

4X8&44RS!G*!,%#((#$N!I*&0#!#1$!b#@%;&'$%&'+!+#$#=A1+%T!@'$$!0#&!/%*01#&#$0#!F1#0#&!

'$!`&-;(+,@;$%&;((#$! %#1($#=A#$T !E#@;AA%!01#,#!'E#&! 1A!`&-;(+,-'(( !#&,% !'$+#&#<=$#%T!

F#$$!01#!#$0+.(%1+!$1<=%!E#,%'$0#$#!:&.-*$+!E#,%'$0#$!F*&0#N

FDM W."(Q-4$"%Aa%@".$

M1#!C',%#&Y?&E#1%!67=#,1,9!01#$%!'(,!?E,<=(*,,'&E#1%!*$0!F1&0!A1%!1$,+#,'A% !ME(h=(1A!C',%#&G#*+$1,!'$+#&#<=$#%N!

L;&'*,,#%G*$+!-.&!01#!"*(',,*$+!G*&!C',%#&'&E#1%!1,%T!0',,!01#!/%*0#$%1$!1$!0#&!b#+#(!

E#&#1%, ![P!e:!#&F;&E#$!='%T!0'4;$!A.,,#$!A1$0#,%#$,!R]!e:!'*,!#1$#A!0#&!E#10#$!

L#&%1#-*$+,-5<=#&!,%'AA#$N!M#&!?$%&'+!'*-!"*(',,*$+!G*&!C',%#&'&E#1% !1,%!,H5%#,%#$,!

/%".(Q,#-$"! $'<=!0#A!?E(#+#$!0#&!(#%G%#$!C;0*(H&.-*$+!G*!,%#((#$N!I1&0!01#,#!>&1,%!

;=$#!%&1-%1+#!D&.$0#!4#&,5*A%T!,;!+1(%!01#!C',%#&'&E#1%!1A!#&,%#$!L#&,*<=!'(,!A1%!n$1<=%!

'*,&#1<=#$0o!6]NP9!E#F#&%#%N

M1#!C',%#&'&E#1%!,;((!G#1+#$T!0',,!01#!/%*0#$%1$!1$!0#&!J'+#!1,%T!#1$!:&;E(#A!'*,!1=&#A!

>'<=!,#(E,%,%5$01+!*$0!1$!E#+&#$G%#&!"#1%!$'<=!F1,,#$,<='-%(1<=#$!C#%=;0#$T!01#!0#A!

/%'$0!0#&!>;&,<=*$+!#$%,H&#<=#$T!G*!E#'&E#1%#$N!M1#!)#'&E#1%*$+,0'*#&!E#%&5+%!4"X84(

Q,#-$"N!M1#!C',%#&'&E#1%!@'$$!1A!`1$4#&$#=A#$!A1%!0#A!)#%&#*#&!'*<=!'*- !P#17.4X8(

+#,<=&1#E#$!F#&0#$N !/;(( !01#!C',%#&'&E#1% !'*j#&='(E!0#&!>'@*(%5% !'$+#-#&%1+% !F#&0#$T!

E#0'&-!01#,!0#&!D#$#=A1+*$+!0#,!C',%#&Y:&.-*$+,'*,,<=*,,#,N!M1#!C',%#&'&E#1%!@'$$!

'*<=!1$!>;&A!#1$#& !c%&SS"#-%@".$!G*+#(',,#$!F#&0#$T!F#$$!0#&!'(,!:&.-*$+,(#1,%*$+!

G*!E#F#&%#$0#!)#1%&'+!0#,!Z#F#1(1+#$!/%*01#&#$0#$!0#*%(1<=!*$%#&,<=#10E'&!1,%NR\

FDK _$%&B$&%(/"4(_$&/."#1-#1"4

g'<=-;(+#$0!F1&0!#1$!mE#&E(1<@!.E#&!0',!C',%#&Y/%*01*A!+#+#E#$N!M1#!C;0*(#!0#,!C',Y

%#&Y/%*01#$+'$+,!,1$0!/%'AAA;0*(#T!4#&%1#-#$0#!C;0*(#T!`&+5$G*$+,A;0*(#!*$0!.E#&Y

-'<=(1<=#!C;0*(#!6/<=(.,,#(i*'(1-1@'%1;$#$9N!?((#!/%'AAA;0*(#!*$0!4#&%1#-#$0#$!C;0*(#!

@K$$#$!#$%F#0#&!#1$#A!L#&%1#-*$+,-'<=!;0#&!0#A!I'=(-'<=!G*+#;&0$#%!F#&0#$!6,N!?EY

RS M1#!?0&#,,#!E#-1$0#%!,1<=!1$!B'H1%#(!RRNU!N

R\ g5=#&#,!&#+#(%!v!RR!0#&!/%*01#$Y!*$0!:&.-*$+,;&0$*$+!-.&!0#$!C',%#&,%*01#$+'$+!6=%%H2WWFFY

FN1&'N*@'N0#W!p!/%*01*A9N

Page 29: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

U]

,<=$1%%!SNR9N!_$-''',/&7"!4#&A1%%#($!#&F#1%#&%#!D&*$0('+#$!'*,!,#=&!,H#G1-1,<=#$!)#Y

&#1<=#$!0#&!X$-;&A'%1@N!"*!0#$!3"%$.")"#/"#(Q,/&7"#!G5=(#$!'((#!F#1%#&-.=&#$0#$!L#&Y

'$,%'(%*$+#$!0#&!>'@*(%5%!-.&!X$-;&A'%1@N!81#&G*!+#=K&#$!'*<=!/#A1$'&#!*$0!:&'@%1@'N

_$-''',/&7"

/%'AAA;0*(#!,1$0!1A!C',%#&Y/%*01*A!'(,!Y%."#$."%&#148.7)"!E#1!0#&!`$%,<=#10*$+!-.&!

01#!L#&%1#-*$+,-5<=#&!+#0'<=%!*$0!,;A1%!-.&!0',!"%4$"(_$&/."#]-8%!#AH-;=(#$N!`,!1,%!G*!

E#'<=%#$T!0',,!1A!C',%#&Y/%*01#$+'$+!X$-;&A'%1@!A1$0#,%#$, !/%".(_$-''',/&7"(9HJ(

h=<!#&E&'<=%!F#&0#$!A.,,#$T!01#!$;<=!$1<=%!1A!b'=A#$!0#,!)'<=#(;&Y/%*01*A,!+#H&.-%!

F*&0#$N!M1#,!+1(%!'*<=!-.&!/%*01#$'$-5$+#&T!01#!1=&#$!)'<=#(;&'E,<=(*,,!'$!#1$#&!'$0#Y

&#$!3$4#&,1%5%!+#A'<=%!='E#$N!?*,,<=('++#E#$0!1,%!=1#&!01#!1$='(%(1<=#!zi*14'(#$GN!>.&!

/%*01#&#$0# ! +'&'$%1#&#$ ! /%'AAA;0*(# ! 01# ! B;$%1$*1%5% ! #1$#, ! Z5=&(1<=#$ ! 7*&$*,2 ! ?((#!

/%'AAA;0*(#!F#&0#$!#$%F#0#&!Z#0#,!I1$%#&Y!;0#&!Z#0#,!/;AA#&,#A#,%#&!'$+#E;%#$N!

M1#,!@'$$!1A!?((+#A#1$#$!-.&!4#&%1#-#$0#!L#&'$,%'(%*$+#$!$1<=%!+'&'$%1#&%!F#&0#$N

/%'AA;0*(#!,1$02

! e;AH*%#&+&'-1@ 6[!e:9

! PX8$>".$4f4$"'" 9I(h=<

! N,%'-7"(_f4$"'" 9I(h=<

! 6,1#.$.3"(_f4$"'" 9I(h=<

! b"X8#"%4$%&B$&%"# 9I(h=<

! /1<=#&=#1% 6[!e:9

! /;-%F'&#%#<=$1@!XX 6[!e:9

! :"7"'-$.B 9I(h=<

g1<=%!!'((#!L#&'$,%'(%*$+#$!F#&0#$!E#&#1%,!1A!I/!P\WPO!'$+#E;%#$N!M1#!'@%*#((!'$+#E;Y

%#$#$!C;0*(#!,1$0!0*&<=!>#%%0&*<@!=#&4;&+#=;E#$N!M#&#$!X$='(%#!@K$$#$!1A!C;0*(='$0Y

E*<=!$'<=+#(#,#$!F#&0#$N

g"%$.")&#14',/&7"

L#&%1#-*$+,A;0*(#!#$%='(%#$ !U".$"%)*8%"#/"!L#&'$,%'(%*$+#$N!81#&G*!G5=(#$!$1<=%!$*&!

g,%7"4&#1"#T!,;$0#&$!'*<=!_"'.#-%"!*$0!=%-B$.B-N!C#1,%!,1$0!L#&%1#-*$+,A;0*(#!'%;Y

A'&!'*-+#E'*%T!0',!=#1j%T!,1#!E#,%#=#$!'*,!(#01+(1<=!".#"%!J#=&4#&'$,%'(%*$+N!`,!!@;AA%!

Z#0;<=!'*<=!4;&T!0',,!.E#&!#1$!C;0*(!#1$!:&'@%1@*A!'$!01#!7#1($'=A#!'$!#1$#&!1$='(%(1<=!

H',,#$0#$ !L;&(#,*$+ !+#@;HH#(% !F1&0N !I#1%#&=1$ ! +1E% ! #, ! -.& ! #1$1+# !L#&%1#-*$+,-5<=#&!

+&K,,#&# !_$%&B$&%',/&7"T!1$!0#$#$!#1$!+'$G#,!:'@#%!'*-#1$'$0#&!'E+#,%1AA%#&!J#=&Y

4#&'$,%'(%*$+#$!'$+#E;%#$!F1&0N!C1%!0#&!:&.-*$+!G*!#1$#A!01#,#&!C;0*(#!@'$$!#1$!+'$Y

G#,!L#&%1#-*$+,+#E1#%!'E+#0#<@%!F#&0#$N!D&*$0,5%G(1<=!@K$$#$!L#&%1#-*$+,A;0*(#!1AY

Page 30: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

U[ !&1$0&1*#-91*(!"(0

A#&!#$%F#0#&!0#A!I'=(-'<=!;0#&!#1$#A!L#&%1#-*$+,-'<=!G*+#;&0$#%!F#&0#$N!M1#!>5Y

<=#&!,;F1#!01#!b'$0E#01$+*$+#$!-.&!0#$!L#&%1#-*$+,Y!*$0!I'=(E#&#1<=!F#&0#$!1$!0#$!

-;(+#$0#$!?E,<=$1%%#$!#&(5*%#&%N

g"%$.")&#14)5X8"%(

XA!C',%#&Y/%*01*A!A.,,#$!>U".(g"%$.")&#14)5X8"%!A1%!Z#F#1(,!A1$0#,%#$,!HV(h=('EY

,;(41#&%!F#&0#$N!D&*$0,5%G(1<=!1,%!01#!?$&#<=$*$+!#1$#,!C;0*(,!-.&!#1$!E#,%1AA%#,!L#&Y

%1#-*$+,+#E1#% !$*& !AK+(1<=T !F#$$! 1A!/%*01#$H('$!#1$#!#$%,H&#<=#$0#!"*;&0$*$+ !0#,!

C;0*(,!G*!0#A!D#E1#%!+#+#E#$!1,%N!C;A#$%'$!,1$0!0#$(g"%$.")&#141"@."$"#(-;(+#$0#!

C;0*(#!G*+#;&0$#%2

!"#$%"&'()*&+,-"#. /01'2" 34

:8",%"$.4X8"(c%&#/7-1"#

?(+;&1%=A#$!1$!"#((*('&'*%;A'%#$ V

>;&A'(#!/f,%#A#!6/%'AAA;0*(9 [

>;&A'(#&!`$%F*&-!*$0!L#&1-1@'%1;$!4;$!:&;+&'AA#$ V

:&'@%1@*A2!>;&,<=*$+,H&;Z#@%!nX$%#((1+#$%#!/#$,;&Y

?@%;&Y/f,%#A#\

:&'@%1@*A!D#$#&'(!:*&H;,#!D:3Y:&;+&'AA1#&*$+ ^

X$-;&A'%1;$,4#&'&E#1%*$+!1$!/#$,;&$#%GF#&@#$ [

C;0#((#!0#&!:'&'((#(4#&'&E#1%*$+ ]

?(+;&1%=A1,<=#!C#%=;0#$!G*&!g#%GF#&@'$'(f,# V

b'$0;A1,1#&%#!?(+;&1%=A#$ ^

/%;<=',%1,<=#!X$-;&A'%1;$,4#&'&E#1%*$+ [

a71,%.$8'"#$"X8#.BC;0#((#!0#&!:'&'((#(4#&'&E#1%*$+ ]

b'$0;A1,1#&%#!?(+;&1%=A#$ ^

6%fS$,1%-S8."(&D(_.X8"%8".$

:*E(1<!B#f!B&fH%;+&'H=1# ]

/1+$'(#T!e;0#,!*$0!e=1--&#$!X ]

I1#!01#!/%'%1,%1@!'((A5=(1<=!3&,'<=#$!4;$!I1&@*$+#$!

*$%#&,<=#10#$!(#&$%V

0"$%."@44f4$"'"

`$#&+1#E#F*,,%#!)#%&1#E,,f,%#A# [

C1@&;@#&$@;$,%&*@%1;$ ^

:;F#&!C'$'+#A#$% ^

C*(%1Y/#&4#&!/f,%#A# [

b#<=$#&,%&*@%*&#$!6/%'AAA;0*(9 [

/f,%#A#$%F*&-!*$0!XAH(#A#$%1#&*$+ ^

( `<=%G#1%,f,%#A#!1A!X$%#&$#%2!D&*$0('+#$T!`1+#$,<='-%#$!

G*&!?*%;A'%1,1#&*$+T!g;&A#$^

Page 31: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

US

!"#$%"&'()*&+,-"#. /01'2" 34

=-%-77"73"%-%@".$&#1

8#%#&;+#$#!H'&'((#(#!b#<=$#&'&<=1%#@%*&#$ ^

C*(%1@#&$Y:&'@%1@*A ^

C1@&;H&;G#,,;&#$!XX ^

C;0#((#!0#&!:'&'((#(4#&'&E#1%*$+ ]

C*(%1@#&$Yb#<=$#&!*$0!b#<=$#&E.$0#( ^

:'&'((#(&#<=$#&!*$0!:'&'((#(H&;+&'AA1#&*$+ V

b'$0;A1,1#&%#!?(+;&1%=A#$ ^

b#<=$#&+#,%.%G%#!@;$%1$*1#&(1<=#!:&;0*@%1;$,,f,%#A#! ^

b#<=$#&,%&*@%*&#$!6/%'AAA;0*(9 [

/;-%F'&##$%F1<@(*$+ ^

_,)$U-%"$"X8#.B(&#/(l@"%4"$>"%@-&

C;0#&$#!`$%F1<@(*$+,*A+#E*$+!'A!)#1,H1#(!4;$!Ng`7! ^

/H&'<=%#<=$;(;+1#!*$0!e;AH1(#& \

/H&'<=%#<=$;1(;+1#!*$0!e;AH1(#&!XX V

`AH1&1,<=#!/;-%F'&#%#<=$1@ ^

>;&%+#,<=&1%%#$#!dEZ#@%;&1#$%1#&*$+ [

B;AH;$#$%#$E',1#&%#!/;-%F'&#Y`$%F1<@(*$+ ^

C*(%1@#&$Y:&'@%1@*A ^

C*(%1@#&$Yb#<=$#&!*$0!b#<=$#&E.$0#( ^

C;0#((+#%&1#E#$#!/;-%F'&##$%F1<@(*$+ ^

/;-%F'&##$%F1<@(*$+!-.&!A;0#&$#T!H'&'((#(#!:('%%-;&A#$ ^

/;-%F'&#Y?&<=1%#@%*& ^

/#A1$'&!/;-%F'&#%#<=$1@ ^

=%,>"44-&$,'-$.4."%&#1

/#A1$'&!)1(0'*,F#&%*$+!*$0!Y-*,1;$ ^

`<=%G#1%,f,%#A#!6/%'AAA;0*(9 [

`1$-.=&*$+!1$!01#!X$-;&A'%1;$,-*,1;$ ^

X$$;4'%14#!B;$G#H%#!G*&!:&;+&'AA1#&*$+!4;$!X$0*,Y

%&1#&;E;%#&$^

/%#*#&*$+,%#<=$1@!-.&!I#&@G#*+A',<=1$#$ V

/%#*#&*$+,%#<=$1@!-.&!b;E;%#& V

7#(#,#&41<#!*$0!M1'+$;,#!4#&%#1(%#&!:&;0*@%1;$,,f,Y

%#A#^

dH%1A1#&*$+!*$0!/f$%=#,#!`1$+#E#%%#%#&!/f,%#A#!

6`/!X9

^

`$%F*&-!*$0!?&<=1%#@%*&#$!-.&!`1$+#E#%%#%#!/f,%#A#!6`/! ^

Page 32: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

U\ !&1$0&1*#-91*(!"(0

!"#$%"&'()*&+,-"#. /01'2" 34

P#$U&%)(".#1"@"$$"$"%(_f4$"'"(&#/(b"X8#"%-%X8.A

$"B$&%"#

XX9

8#%#&;+#$#!H'&'((#(#!b#<=$#&'&<=1%#@%*&#$ ^

X$%#((1+#$%#!M'%#$'$'(f,# ^

J;F!:;F#&!M#,1+$ ^

C1@&;H&;G#,,;&#$!XX ^

b#<=$#&,%&*@%*&#$!6/%'AAA;0*(9 [

/;-%F'&#Y`$+1$##&1$+!-;&!`AE#00#0!/f,%#A, U

:"7"'-$.B

?04'$<#0!7#(#A'%1<, R]

7#(#A'%1@!6/%'AAA;0*(9 [

:&'@%1@*A!'*,!0#&!7#(#A'%1@ ]

/#A1$'&!'*,!0#&!7#(#A'%1@ V

+#),%'-$.,#44f4$"'"

M'%'!I'&#=;*,1$+!'$0!C1$1$+ ]

M'%#$E'$@#1$,'%G ]

M'%#$E'$@1AH(#A#$%1#&*$+!*$0!Y7*$1$+ ]

M'%#$E'$@H&'@%1@*A V

:&'@%1@*A!M'%'!I'&#=;*,1$+!*$0!C1$1$+ V

X$-;&A'%1;$,1$%#+&'%1;$!*$0!I#E!:;&%'(# ^

/#A1$'&!X$-;&A'%1;$,,f,%#A# V

L#&%#1(%#!M'%#$='(%*$+ ]

:&'@%1@*A!L#&%#1(%#!M'%#$='(%*$+ ]

I;&@-(;F!C'$'+#A#$%!/f,%#A# ^

b,@,$.B(&#/(a&$,'-$.,#

?*%;A'%1,<=#!/1<=%.E#&H&.-*$+!*$0!)1(04#&'&E#1%*$+ [

/#A1$'&!)1(0'*,F#&%*$+!*$0!Y-*,1;$ ^

`1$-.=&*$+!1$!01#!X$-;&A'%1;$,-*,1;$ ^

`<=%G#1%,f,%#A#!6/%'AAA;0*(9 [

:&'@%1@*A2!:&;Z#@%!nX$%#((1+#$%#!/#$,;&Y?@%;&Y/f,%#A#o \

X$$;4'%14#!B;$G#H%#!G*&!:&;+&'AA1#&*$+!4;$!X$0*,Y

%&1#&;E;%#&$^

X$-;&A'%1;$,4#&'&E#1%*$+!1$!/#$,;&$#%GF#&@#$ [

C*,%#&#&@#$$*$+ ^

C#$,<=YC',<=1$#Y/f,%#A#!1$!0#&!?*%;A'%1,1#&*$+,Y

%#<=$1@!*$0!/G#$#$'$'(f,#^

C#$,<=Yb;E;%#&YB;;H#&'%1;$ ^

Page 33: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

UO

!"#$%"&'()*&+,-"#. /01'2" 34

C#01G1$1,<=#!/1A*('%1;$,,f,%#A# ^

b;E;%1@ O

b;E;%1@!1$!0#&!C#01G1$ ^

/%;<=',%1,<=#!X$-;&A'%1;$,4#&'&E#1%*$+ [

/%#*#&*$+,%#<=$1@!-.&!b;E;%#& V

/%#*#&*$+,%#<=$1@!-.&!I#&@G#*+A',<=1$#$ V

7#(#,#&41<#!*N!M1'+$;,#!4#&%#1(%#&!:&;0*@%1;$,,f,%#A# ^

h,'S&$"%1%-).B g#%G#!*$0!M1--#&#$%1'(+#;A#%&1# [

a#$8%,S,'-$.B

?$'(f,#!*$0!C;0#((1#&*$+!A#$,<=(1<=#&!)#F#+*$+,'EY

(5*-#^

?*%;A'%1,<=#!/1<=%.E#&H&.-*$+!*$0!)1(04#&'&E#1%*$+ [

:&'@%1@*A!?*%;A'%1,<=#!/H&'<=#&@#$$*$+ ^

/#A1$'&!)1(0'*,F#&%*$+!*$0!Y-*,1;$ ^

)1;,1+$'(#!:&'@%1@*A ^

)#$*%G#&,%*01#$!G*!$'%.&(1<=,H&'<=(1<=#$!M1'(;+,f,%#Y

A#$Y:&'@%1@*A^

)1;,1+$'(#!*$0!)#$*%G#&,<=$1%%,%#((#$ [

`1$-.=&*$+!1$!01#!X$-;&A'%1;$,-*,1;$ ^

:&'@%1@*A2!>;&,<=*$+,H&;Z#@%!

nX$%#((1+#$%#!/#$,;&Y?@%;&Y/f,%#A#\

C#$,<=(1<=#!)#F#+*$+#$!1$!0#&!C#$,<=YC',<=1$#Y

X$%#&'@%1;$^

B;+$1%14#!/f,%#A#!6/%'AAA;0*(9 [

C*,%#&#&@#$$*$+ ^

C*(%1(1$+*'(#!C#$,<=YC',<=1$#YB;AA*$1@'%1;$ [

C#$,<=YC',<=1$#YI#<=,#(F1&@*$+!1$!0#&!?$%=&;H;A'Y

%1@2!)',1,F1,,#$^

C*(%1(1$+*'(!/H##<=!:&;<#,,1$+Y:&'@%1@*A ^

b;E;%1@!XXX ^

/%;<=',%1,<=#!X$-;&A'%1;$,4#&'&E#1%*$+ [

?$'(f,#!*$0!C;0#((1#&*$+!A#$,<=(1<=#&!)#F#+*$+,'EY

(5*-#

^

?*%;A'%1,<=#!/1<=%.E#&H&.-*$+!*$0!)1(04#&'&E#1%*$+ [

/#A1$'&!)1(0'*,F#&%*$+!*$0!Y-*,1;$ ^

)1;,1+$'(#!:&'@%1@*A ^

Page 34: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

^P !&1$0&1*#-91*(!"(0

!"#$%"&'()*&+,-"#. /01'2" 34

6,1#.$.3"(_f4$"'"

)#$*%G#&,%*01#$!G*!$'%.&(1<=,H&'<=(1<=#$!M1'(;+,f,%#Y

A#$Y:&'@%1@*A^

)1;,1+$'(#!*$0!)#$*%G#&,<=$1%%,%#((#$ [

`1$-.=&*$+!1$!01#!X$-;&A'%1;$,-*,1;$ ^

:&'@%1@*A2!>;&,<=*$+,H&;Z#@%!

nX$%#((1+#$%#!/#$,;&Y?@%;&Y/f,%#A#\

X$%#((1+#$%#!M'%#$'$'(f,# ^

C',<=1$#((#,!J#&$#$ ^

B;+$1%14#!/f,%#A#!6/%'AAA;0*(9 [

X$-;&A'%1;$,4#&'&E#1%*$+!1$!/#$,;&$#%GF#&@#$ [

C#$,<=(1<=#!)#F#+*$+#$!1$!0#&!C#$,<=YC',<=1$#Y

X$%#&'@%1;$^

C*,%#&#&@#$$*$+ ^

C*(%1(1$+*'(#!C#$,<=YC',<=1$#YB;AA*$1@'%1;$ [

C*(%1(1$+*'(!/H##<=!:&;<#,,1$+Y:&'@%1@*A ^

/%;<=',%1,<=#!X$-;&A'%1;$,4#&'&E#1%*$+ [

/#&41<#!b;E;%1@ R]

M1#!'@%*#((!'$+#E;%#$#$!C;0*(#!,;F1#!0#&#$!X$='(%#!@K$$#$!/1#!1A!C;0*(='$0E*<=!6B'Y

H1%#(!^9!-.&!0#$!C',%#&,%*01#$+'$+!*$%#&!=%%H2WWFFFN1&'N*@'N0#W!p!/%*01*A!$'<=(#,#$N

d-87)-X8

XA!b'=A#$!0#,!C',%#&Y/%*01*A,!1,%!#1$!I'=(-'<=!G*!'E,;(41#&#$N!M1#!J#1,%*$+,H*$@%#!

0#,!I'=(-'<=,!,1$0!3-%.-@"7!*$0!=5$+#$!0'4;$!'ET!F1#41#(#!:*$@%#!1$!0#$!L#&%1#-*$+,Y

-5<=#&$!#&E&'<=%!F*&0#$N!C'_1A'(!,%#=#$!-.&!0',!I'=(-'<= !ML(h=! G*&!L#&-.+*$+N!M1#!

C;0*(#!@K$$#$!-&#1!'*,!0#A!+#,'A%#$!?$+#E;%!0#&!>'@*(%5%!-.&!X$-;&A'%1@!-.&!0#$!C',Y

%#&Y/%*01#$+'$+!+#F5=(%!F#&0#$N!)#1!0#&!?*,F'=(!,;((%#!'((#&01$+,!0'&'*-!+#'<=%#%!F#&Y

0#$T!0',,!-.&!01#!+#F.$,<=%#$!L#&%1#-*$+,+#E1#%#!$;<=!'*,&#1<=#$0!41#(#!C;0*(#!1A!?$Y

+#E;%!,1$0T!'(,;!1$$#&='(E!#1$#,!+F.$,<=%#$!L#&%1#-*$+,-'<=#,!$;<=!C;0*(#!1A!3A-'$+!

4;$!A1$0#,%#$,!R]!e:!'E,;(41#&%!F#&0#$!@K$$#$N!M1#!>'<=G*;&0$*$+!+#,<=1#=%!E#1!?$Y

A#(0*$+!G*!0#$!#1$G#($#$!C;0*(H&.-*$+#$!*$0!@'$$!$1<=%!;=$#!F#1%#&#,!$'<=%&5+(1<=!

+#5$0#&%!F#&0#$N

Page 35: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

^R

b-#/@"/.#1&#1"#

J'*%!/%*01#$Y!*$0!:&.-*$+,;&0$*$+!F#&0#$!-.&!Z#0#,!L#&%1#-*$+,-'<=!,;F1#!0',!I'=(Y-'<=!b'$0E#01$+*$+#$!-;&A*(1#&%T!01#!#,!G*!E#'<=%#$!+1(%2

! `,!A.,,#$!1$,+#,'A%!A1$0#,%#$,!HG(h=(0*&<=!/#A1$'&#!*$0!:&'@%1@'!#&E&'<=%!F#&0#$N

! `,!A.,,#$!A1$0#,%#$,!M(h=!'*,!/#A1$'&#$!,%'AA#$N

! `,!A.,,#$!A1$0#,%#$,!I(h=('*,!:&'@%1@'!,%'AA#$N

FDV P%15#>&#14',/&7"

M',!P%15#>&#14)-X8!1A!3A-'$+!4;$!HV(h=!,;((!B#$$%$1,,#!1$!#1$#A!0#&!41#(#$!a#U"#A

/&#141"@."$"!0#&!X$-;&A'%1@!4#&A1%%#($N!`,!1,%!4;$!E#,;$0#&#&!)#0#*%*$+!-.&!01#!F#1%#&#!

E#&*-(1<=#!`$%F1<@(*$+T!01#!X$-;&A'%1@!'*<=!'*j#&='(E!0#,!B#&$E#&#1<=,!#&(#&$%!G*!='Y

E#$N!XA!C',%#&Y/%*01#$+'$+!F#&0#$!1A!b'=A#$!0#,!`&+5$G*$+,-'<=,!Q,/&7"! 1A!3AY

-'$+!4;$!1$,+#,'A%!GH(h=!4;$!-',%!'((#$!>'@*(%5%#$!0#&!3$14#&,1%5%!B'&(,&*=#!'$+#E;%#$N!

/;A1%!1,%!+#F5=&(#1,%#%T!0',,!-.&!-',%!Z#0#!0#$@E'&#!X$-;&A'%1@'$F#$0*$+!#1$!H',,#$0#,!

`&+5$G*$+,-'<=!G*&!L#&-.+*$+!,%#=%N

`&+5$G*$+,A;0*(#!,1$02

! D#$#%1@

! )'*1$+#$1#*&F#,#$

! `(#@%&;Y!*$0!X$-;&A'%1;$,%#<=$1@

! D#1,%#,F1,,#$,<='-%#$

! C',<=1$#$E'*

! C'%=#A'%1@

! :=f,1@

! b#<=%

! I1&%,<='-%,F1,,#$,<='-%#$

M1#!X$='(%#!0#&!#1$G#($#$!C;0*(#!@K$$#$!#E#$-'((,!1A!C;0*(='$0E*<=!6B'H1%#(!^N^9!-.&!

0#$!C',%#&,%*01#$+'$+!*$%#&!=%%H2WWFFFN1&'N*@'N0#W!p!/%*01*A!$'<=+#(#,#$!F#&0#$N

Page 36: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

^U !&1$0&1*#-91*(!"(0

FDI _X87*44"7j&-7.).B-$.,#"#

7#1(!0#,!/%*01*A,! 1,% !5=$(1<=!F1#! 1A!)'<=#(;&,%*01*A!0#&!`&F#&E!4;$ !/<=(.,,#(Y !*$0!

.E#&-'<=(1<=#$!l*'(1-1@'%1;$#$!1A!3A-'$+!4;$(I(h=N!"*A!)#&#1<=!0#&!/<=(.,,#(i*'(1-1@'Y

%1;$#$!G5=(#$ !*@"%)-X87.X8"! L#&'$,%'(%*$+#$!G*!+#,#((,<='-%(1<=#$!7=#A#$T !)-X8U.4A

4"#4X8-)$7.X8"!`&+5$G*$+,'$+#E;%#T!F#(<=#!01#!?$F#$0*$+!0#,!>'<=F1,,#$,!1A!?&Y

E#1%,'((%'+!4#&A1%%#($T!6,'S"$"#>$%-.#.#14!G*&!+#G1#(%#$!/<=*(*$+!4;$!/;-%!/@1((,!,;F1#!

N%"'/4S%-X8"#$%-.#.#14N!XA!C;0*(!o/<=(.,,#(Y!*$0!.E#&-'<=(1<=#!l*'(1-1@'%1;$#$r!@K$Y

$#$!'((#!L#&'$,%'(%*$+#$!0#,!8;*,#!;-!e;AH#%#$<# !9;,h<T!'E#&!'*<=!,H#G1#((#!-'@*(Y

%5%,1$%#&$#!?$+#E;%#!E#(#+%!F#&0#$N!I'=(E#&#1<=#!0#,!8;e!,1$02!B*(%*&!Q!:;(1%1@!Q!I1,Y

,#$,<='-%!Q!7#<=$1@!

! B*(%*&!Q!:;(1%1@!Q!I1,,#$,<='-%!Q!7#<=$1@ 6UY^!e:9

! B;AH#%#$GY!*$0!B&#'%141%5%,F#&@,%'%% 6UY^!e:9

! >&#A0,H&'<=#$ 6UY^!e:9

! 7*%;&#$H&;+&'AA# 6^!e:9

! C1@&;E'*,%#1$#! 6R!e:9

M',!'@%*#((#!?$+#E;%!0#,!8;e!E#-1$0#%!,1<=!1A!,#A#,%#&F#1,#!'@%*'(1,1#&%#$!L#&'$,%'(Y

%*$+,H&;+&'AA!/<=(.,,#(i*'(1-1@'%1;$#$N!g5=#&#!X$-;&A'%1;$#$!#&='(%#$!/1#!'*-!0#$!X$Y

%#&$#%,#1%#$!0#,!8;e!*$%#&!=%%H2WWFFFN=;<N@1%N#0*W,<=(*#,,#(i*'(1-1@'%1;$#$NH=H!NRO

>#&$#& !@K$$#$!'*<=!J#=&4#&'$,%'(%*$+#$!0#&!>'@*(%5% ! -.& ! X$-;&A'%1@ !+#F5=(% !F#&0#$N!

M1#,#!,1$02

! :&'_1,!0#,!JK,*$+,E#%&1#E, 6R!e:9

! :&'_1,!0#&!3$%#&$#=A#$,E#&'%*$+ 6R!e:9

! :&;Z#@%A'$'+#A#$%!'*,!0#&!:&'_1, 6R!e:9

M1#!(#%G%+#$'$$%#$!L#&'$,%'(%*$+#$!,1$0!4'&1'E#(N!M',!'@%*#((#!L#&'$,%'(%*$+,'$+#E;%!

1,%!,%#%,!1A!C;0*(='$0E*<=!#&,1<=%(1<=N

RO L#&+(#1<=#!'*<=!B'H1%#(!V!01#,#&!)&;,<=.&#N

Page 37: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

^^

J _X8#&SS"%3,%7"4&#1"#

`1$#!L;&(#,*$+!1,%!#1$!L;&%&'+!#1$#,!8;<=,<=*((#=&#&,!G*!#1$#A!E#,%1AA%#$!7=#A'!.E#&!#1$!+'$G#,!/#A#,%#&!=1$F#+N!`1$#!/<=$*HH#&4;&(#,*$+!1,%!#1$#!#AH-;=(#$#!L;&(#,*$+!

G*A!B#$$#$(#&$#$!0#,!/%*01*A,N!`1$!,;(<=#&!:&;E#E#,*<=!1,%!F5=&#$0!0#,!/#A#,%#&,!+'$G!GF'$+(;,!*$0!;=$#!?$A#(0*$+!AK+(1<=N!M#&!L;&(#,*$+,G#1%&'*A!1A!I1$%#&,#A#,Y

%#&!0'*#&%!4;$!C1%%#!d@%;E#&!E1,!C1%%#!>#E&*'&T!1A!/;AA#&,#A#,%#&!4;$!C1%%#!?H&1(!E1,!C1%%#!k*(1N!

d&%!*$0!FK<=#$%(1<=#$!"#1%H*$@%!0#&!L;&(#,*$+!@K$$#$!/1#!0#A!L;&(#,*$+,4#&G#1<=$1,!0#&!3$14#&,1%5%!B'&(,&*=#!#$%$#=A#$N!M',!L;&(#,*$+,4#&G#1<=$1,!1,%!1$!B'&(,&*=#&!)*<=Y

='$0(*$+#$!'E!#%F'!41#&!I;<=#$!4;&!/#A#,%#&E#+1$$!#&=5(%(1<=!;0#&!@'$$!1$!0#&!>.@A0.@7.,$8"B! *$0 ! 1A ! X$%#&$#% ! *$%#& ! =%%H2WWFFFN*$1Y@'&(,&*=#N0#W,%*01#&#$0#WT ! 0;&% ! *$%#&!/<=$#((#1$,%1#+T!#1$+#,#=#$!F#&0#$N

3$,#&#!)&;,<=.&#!m_$&/."%"#(S%,@."%"#(n(_X8#&SS"%3,%7"4&#1"#(-#(/"%(2#.3"%4.$5$(6-%74%&8"o! 1$-;&A1#&%!/1#!#E#$-'((,!.E#&!01#!'@%*#((!'$+#E;%#$#$!L#&'$,%'(%*$+#$N!M1#!)&;,<=.&#!,%#=%!1A!G1EUP!1$!+#0&*<@%#&!>;&A!G*&!L#&-.+*$+!;0#&!1,%!'(,!M;F$(;'0!*$%#&!=%%H2WWFFFN*$1Y@'&(,&*=#N0#WG1EW=%A(W;&0#&c0;F$(;'0NH=H!'E&*-E'&N!

X$ ! -;(+#$0# ! L;&(#,*$+#$ ! @K$$#$ ! /%*01#$1$%#&#,,1#&%# ! 0#& ! X$-;&A'%1@ ! 0#&G#1% ! =1$#1$Y

,<=$*HH#&$2UR

c%&#/@"1%.))"(/"%(+#),%'-$.BL;&(#,*$+,1$='(%#2

! ?(+;&1%=A#$ ! 1$-;&A#((T !D&*$0('+#$ ! 0#, !g'<=F#1,#, ! 1=&#& ! B;&&#@%=#1%T !)#&#<=Y

$*$+,@;AH(#_1%5%T!n,<=F#&#o!:&;E(#A#T!dYg;%'%1;$T!C',%#&%=#;&#A

! ?(H='E#%#T !IK&%#&T !-;&A'(#!/H&'<=#$T !#$0(1<=#!?@G#H%;&#$T !@;$%#_%-&#1#!D&'AY

A'%1@#$

! 1$0*@%14#W&#@*&,14#!M#-1$1%1;$#$T!4;((,%5$01+#!*$0!,%&*@%*&#((#!X$0*@%1;$T!8.((#$E1(Y

0*$+

! b#('%1;$#$!*$0!>*$@%1;$#$

! D&'H=#$

! /f$%'_!-.&!?*,,'+#$(;+1@!*$0!:&501@'%#$(;+1@T!D&*$0('+#$!1=&#&!/#A'$%1@

UP ?0&#,,#!,N!B'H1%#(!RRNR!N

UR ?*-+&*$0!0#&!'@%*#((#$!3A,%#((*$+!'*-!0',!)'<=#(;&YWC',%#&,f,%#A!F'&#$!01#!/<=$*HH#&4;&(#Y

,*$+#$!-.&!0',!/;AA#&,#A#,%#&!E#1!b#0'@%1;$,,<=(*,,!$;<=!$1<=%!E#@'$$%N!3$%#&!!=%%H2WWFFY

FN*$1Y@'&(,&*=#N0#WG1EW=%A(W;&0#&c0;F$(;'0NH=H!-1$0#$!/1#!01#!Z#F#1(,!'@%*#((,%#$!?$+#E;%#!1$!

*$,#&#&!)&;,<=.&#!n/%*01#&#$!H&;E1#&#$oN

Page 38: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

^V 123.(@@#-6/-)#1(.4#.

;`8"%"(Q-$8"'-$.B(+(9a#-7f4.4<()*%(+#),%'-$.B"%L;&(#,*$+,1$='(%#2

! b##((#!"'=(#$!6BK&H#&#1+#$,<='-%#$T!$'%.&(1<=#!"'=(#$T!X$0*@%1;$9

! B;$4#&+#$G!1$!b!6>;(+#$T!b#1=#$T!:;%#$G&#1=#$T!#(#A#$%'&#!>*$@%1;$#$T!

iY'01,<=#!`$%F1<@(*$+!&##((#&!"'=(#$9

! >*$@%1;$#$!6D&#$GF#&%#!E#1!>*$@%1;$#$T!/%#%1+@#1%T!>*$@%1;$#$-;(+#$!*$0!Y&#1=#$9

! M1--#&#$%1'(&#<=$*$+ !6?E(#1%*$+#$T!C1%%#(F#&%,5%G#T!b#+#(!4;$!0#!({8;,H1%'(T!/'%G!

4;$!7'f(;&9

! X$%#+&'(&#<=$*$+ !6b1#A'$$YX$%#+&'(T !8'*H%,5%G#T !/*E,%1%*%1;$T !H'&%1#((# ! X$%#+&'Y

%1;$T!*$#1+#$%(1<=#!X$%#+&'(#9

! >;*&1#&&#1=#$

[.#"-%"(a71"@%-(&#/(a#-7f$.4X8"(c",'"$%."(+()*%(+#),%'-$.B"%L;&(#,*$+,1$='(%#2

! D&*$0E#+&1--#!6C#$+#$T!?EE1(0*$+#$T!b#('%1;$#$T!D&*HH#$T!b1$+#T!BK&H#&T!C'%&1Y

G#$T!:;(f$;A#9

! J1$#'&#!D(#1<=*$+,,f,%#A#!6D'*j|,<=#,!`(1A1$'%1;$,4#&-'=&#$T!JK,*$+,%=#;&1#9

! L#@%;&&5*A#!6)#1,H1#(#T!3$%#&&5*A#T!l*;%1#$%#$&5*A#T!)',1,!*$0!M1A#$,1;$9

! J1$#'&#!?EE1(0*$+#$!6B#&$T!)1(0T!b'$+T!8;A;A;&H=1#,'%GT!L#@%;&&5*A#!4;$!?EY

E1(0*$+#$T!M*'(&'*AT!M'&,%#((*$+,A'%&1G#$T!)',1,F#<=,#(9

! M#%#&A1$'$%#$

! `1+#$F#&%%=#;&1#!6`1+#$F#&%#T!`1+#$4#@%;&#$T!e='&'@%#&1,%1,<=#,!:;(f$;AT!g;&Y

A'(-;&A#$9

Page 39: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

^]

L +#),%'-$.,#4'`17.X8B".$"#(%&#/(&'4(_$&/.&'

/#1%!UPP[!+1E%!0',!/%*0#$%#$F#&@!B'&(,&*=#!G*,'AA#$!A1%!0#A!"#$%&*A!-.&!X$-;&A'%1;$!*$0!)#&'%*$+!01#!Z5=&(1<=!1A!='$0(1<=#$!:;<@#%Y>;&A'%!#&,<=#1$#$0#!)&;,<=.&#!

nb*$0!*A,!/%*01#&#$!1$!B'&(,&*=#!*$0!:-;&G=#1Ao!=#&'*,N

X$!01#,#A!%&;%G!,#1$#,!@(#1$#$!>;&A'%,!0;<=!&#<=%!*A-'$+&#1<=#$!X$-;=#-%!#&-'=&#$!/1#!'((#,T!F',!/1#!1$!,;G1'(#&!*$0!;&+'$1,'%;&1,<=#&!81$,1<=%!E#1A!/%*01#&#$!E#'<=%#$!,;((%#$N

g#E#$!41#(#$!F1<=%1+#$!?0&#,,#$!E#@;AA#$!/1#!X$-;&A'%1;$#$!*$0!71HH,!G*!-;(+#$0#$!7=#A#$2

! '((#,!G*A!7=#A'!d,8#"#!6I;=$=#1A#T!X$%#&$#%'0&#,,#$9! @;,%#$+.$,%1+#!?$+#E;%#!&*$0!*A!P44"#(p(:%.#B"#! =1(-&#1<=#!71HH,!G*&!_$&/."#).#-#>."%&#1!1$!0#$!)#&#1<=#$!4;$!

Y!J#E#$,='(%*$+,@;,%#$!

Y!/%*01#$+#E.=&#$Y!/#A#,%#&E#1%&5+#$

Y!`(%#&$*$%#&='(%!Y!)?-KD

Y!/%*01#$'E,<=(*,,0'&(#=#$!*$0!B-IYB&#01%'$+#E;%#!Y!/%1H#$01#$

Y!k;EE#$!*$0!:&'@%1@'

! _S-%$.SS4! b"X8$4@"%-$&#1! H,f<=;(;+1,<=#!81(-#!0*&<=!01#!=4fX8,$8"%-S"&$.4X8"(0"%-$&#144$"77"(9=0_<! _,>.-7@"%-$&#1! /%*01#&#$!'.$(6.#/! g"%4.X8"%&#1"#! 6&7$&%-#1"@,$"! 81(-&#1<=#,!-.&!-&475#/.4X8"(/%*01#&#$0#! "*,'%G1$-;&A'%1;$#$!-.&!@"8.#/"%$"(/%*01#&#$0#! _S,%$A(*$0!_S%-X8B&%4"

M1#!)&;,<=.&#!E#@;AA#$!/1#!+&'%1,!1$!0#$!`1$&1<=%*$+#$!0#,!/%*0#$%#$F#&@,!B'&(,&*=#!

6GN)N!1A!X$-;<#$%#&WC#$,'Y>;f#&!0#&!3$14#&,1%5%!B'&(,&*=#T!?0#$'*#&&1$+!ST!S[R^R!B'&(,Y&*=#9T!1A!"#$%&*A!-.&!X$-;&A'%1;$!*$0!)#&'%*$+UU!;0#&!'E#&!G*A!8#&*$%#&('0#$!1A!X$%#&Y

$#%!*$%#&!=%%H2WWFFFN,%*0#$%#$F#&@Y@'&(,&*=#N0#W0;F$(;'0,W/%*0c1$cB?cI`)cM/JNH0-N

UU ?0&#,,#!,N!B'H1%#(!RRNR!N

Page 40: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

^[ !"#$%&23123&%*$0&*3#0&*"'A".%/-0&*"'

HE W."(N-X84X8-)$(Q-$8"'-$.BT+#),%'-$.B

M1#!>'<=,<='-%!C'%=#A'%1@WX$-;&A'%1@!,%#((%!,1<=!'$!01#,#&!/%#((#!,#(E,%!4;&2

d"%(U.%(4.#/

M1#!>'<=,<='-%!C'%=#A'%1@WX$-;&A'%1@!E#,%#=%!'*,!/%*0#$%#$T!01#!/H'j!0'&'$!='E#$!

,1<=!#=&#$'A%(1<=!G*!#$+'+1#&#$T!*A!'$0#&#$!/%*0#$%#$!E#1!1=&#A!/%*01*A!G*!=#(-#$N!

M'!F1&!'*<=!'((#!*$,#&#$!?E,<=(*,,!$;<=!$1<=%! 1$!0#&!7',<=#!='E#$T!@#$$#$!F1&!01#!

:&;E(#A#!G*!)#+1$$!*$0!F5=&#$0!0#,!/%*01*A,!*$0!4#&,*<=#$!#*<=!0'E#1!,;!+*%!F1#!

AK+(1<=!G*!E#&'%#$T!`&-'=&*$+#$!F#1%#&G*+#E#$!*$0!#*<=!1$!D&#A1#$!*$0!$'<=!'*j#$!

G*!4#&%&#%#$N

d-4(U.%('-X8"#

3$,#&#!6,#(E,%+#,%#((%#$9!?*-+'E#$!,1$0!41#(-5(%1+N!"*!1=$#$!+#=K&#$2

! )#&'%*$+!E#1!:&;E(#A#$!1A!/%*01*AT!GN)N!E#1!>&'+#$!G*A!/%*01#$4#&('*-T!$1<=%Y

E#,%'$0#$#$!:&.-*$+#$!*$0!41#(#A!'$0#&#$

! /'AA(*$+!4;$!'(%#$!B('*,*&#$!*$0!:&.-*$+,H&;%;@;((#$T!*A!E#1!0#&!:&.-*$+,Y

4;&E#&#1%*$+!G*!=#(-#$

! d&+'$1,'%1;$!0#&!d6&1#$%1#&*$+,9Y:=',#T!*$,#&#&!`1$-.=&*$+,F;<=#!-.&!`&,%,#Y

A#,%#&

! /%*0#$%#$4#&%&#%*$+!1$!D&#A1#$!F1#!0#A!>'@*(%5%,&'%!;0#&!0#A!:&.-*$+,'*,Y

,<=*,,

! d&+'$1,'%1;$!4;$!>#,%#$!*$0!'$0#&#$!L#&'$,%'(%*$+#$T!F1#!/@'%%*&$1#&#$!;0#&!

*$,#&#A!'((Z5=&(1<=#$!I1$%#&-#,%

! *$0!41#(#,!A#=&N

Page 41: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

^S

d."(.8%(&#4().#/"#(B`##$

"*!-1$0#$!,1$0!F1&!1A!X$-;&A'%1@E'*!6D#E5*0#$*AA#&!]PN^V9!1A!b'*A!RUV!EGFN!1A!'(Y

%#$!C'%=#A'%1@+#E5*0#!6D#E5*0#$*AA#&!UPN^P9!1A!b'*A!PU\N!3$,#&#!/H&#<=,%*$Y0#$%#&A1$#!*$0!F#1%#&#!X$-;&A'%1;$#$!-1$0#%!1=&!'*-!*$,#&#&!I#E,1%#!

8$$S?TTUUUD)4'.D&#.AB-%74%&8"D/"N!M;&%!-1$0#%!1=&!'*<=!F#1%#&#!X$-;&A'%1;$#$!*$0!#1$!>;&*AT!1$!0#A!1=&!>&'+#$!,%#((#$!*$0!#*<=!A1%!'$0#&#$!/%*0#$%#$!'*,%'*,<=#$!@K$$%N!

?*j#&0#A ! 4#&'$,%'(%#$ ! F1& ! '*<= ! Z#0#, ! /#A#,%#& ! *$,#& ! (#+#$05&#, ! FK<=#$%(1<=#,!>'<=,<='-%,-&.=,%.<@!A1%!@;,%#$(;,#$!)&K%<=#$T!B'--##!*$0!+#A.%(1<=#&!?%A;,H=5&#T!

G*!0#A!'((#!/%*0#$%#$!1AA#&!=#&G(1<=!#1$+#('0#$!,1$0N!M1#!7#&A1$#!-1$0#%!1=&!'*-!*$,#Y&#&!8;A#H'+#N

d"##(.8%('.$'-X8"#(U,77$

M*!=',%!J*,%!01<=!1$!0#&!>'<=,<='-% !G*!#$+'+1#&#$h!M'$$!@;AA}!#1$-'<=!A'(!4;&E#1!

*$0!,H&1<=!*$,!'$T!#,!+1E%!1AA#&!M1$+#!G*!%*$N!I1&!-&#*#$!*$,!.E#&!Z#0#$T!0#&!A1%=1(-%T!*$0!#,!+1E%!@'*A!Z#A'$0#$T!0#&!0*&<=!01#!C1%'&E#1%!1$!0#&!>'<=,<='-%!$1<=%!'*<=!#1$1Y

+#,!'$!`&-'=&*$+T!/H'j!*$0!>&#*0#!A1%E#@;AA#$!='%N

+8%(8-@$(#,X8(N%-1"#e

B;AA%!#1$-'<=!4;&E#1T!,H&#<=%!*$,!'$!;0#&!,<=&#1E%!#1$#!C'1(!'$!'-$8"A.#),R)4'.D&#.AB-%74%&8"D/" (N!3$0!$'%.&(1<=!F.&0#$!F1&!*$,!-&#*#$!#*<=!#1$A'(!E#1!*$,!G*!,#=#$T!,#1!#,T!F#1(!1=&!>&'+#$!='E%T!A1%A'<=#$!AK<=%#%!;0#&!#1$-'<=!$*&!'*-!*$,#&#$!>'<=,<='-%,,;-',!n4#&,*AH-#$o!F;((%N

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!`*&#!>'<=,<='-%

Page 42: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

^\ ".%/-0&*"/.19$(.!$5#-&*(.411*#))#.

HH +#),%'-$.,#4A(&#/(0"%-$&#144$"77"#

HHDH !"#$%-7"(_$&/."#@"%-$&#1(

M',!"#$%&*A!-.&!X$-;&A'%1;$!*$0!)#&'%*$+!u>.@u!1,%!01#!G#$%&'(#!/%*01#$E#&'%*$+,,%#((#!0#&!3$14#&,1%5%!B'&(,&*=#!6789N!

M',!G1E!1,%!G*,%5$01+!-.&!-77"!8;<=,<=*(#$!1$!B'&(,&*=#!*$0!:-;&G=#1A!,;F1#!01#!)#&*-,Y'@'0#A1#!B'&(,&*=#!*$0!0'A1%!-.&!1$,+#,'A%!<'N!^]NPPP!/%*01#&#$0#N!M',!)#&'%*$+,'$Y+#E;%!&1<=%#%!,1<=!,;F;=(!'$!/%*01#&#$0#!'(,!'*<=!'$!/%*01#$1$%#&#,,1#&%#N

H4,&8$+9:$1&'#(6$1&*1"&I#2;+$3$1&4%,&3(1&43&D4;&6$1(*&#49:,46J

M',!G1E!1,%!-.&!'((#!01#Z#$1+#$!0'T!01#

! >&'+#$!G*&!_$&/."#U-87(='E#$!*$0!0#$#$!#,!/<=F1#&1+@#1%#$!E#&#1%#%T!#1$#!`$%,<=#1Y0*$+!G*!%&#--#$

! >&'+#$!G*!0#$!4#&,<=1#0#$#$ !!&7-44&#143"%)-8%"#! *$0!G*& !_$&/."#).#-#>."%&#1(='E#$

! ,1<=!.E#&!_$&/."#.#8-7$"!*$0!Y-#),%/"%&#1"#!,;F1#!.E#&!_X8U"%S&#B$"!*$0!L#&%1#Y-*$+,&1<=%*$+#$!0#,!Z#F#1(1+#$!/%*01#$+'$+,!#1$#$!mE#&E(1<@!4#&,<='--#$!F;((#$

! '$!#1$#$!_$&/."#)-X8U"X84"7!;0#& !_$&/."#-@@%&X8!0#$@#$!*$0!01#!0'A1%!4#&E*$Y0#$#$!:&;E(#A#!E#,H&#<=#$!F;((#$

! A1%!1=&#A!/%*01*A!#1$-'<=!$1<=%!A#=&!G*&#<=%@;AA#$!*$0!2#$"%4$*$>&#1!E&'*<=#$

! 81(-#!,*<=#$!E#1!a#14$(3,%(=%*)&#1"#T!E#1!?&E#1%,,%K&*$+#$T!E#1!B;$%'@%,<=F1#&1+@#1Y%#$!;0#&!'$0#&#$!H#&,K$(1<=#$!*$0!S4fX8.4X8"#(=%,@7"'"#

! A1%!D&*HH#$!'&E#1%#$!6GN)N !:&$,%"#9!*$0!0'-.&! 1=&# !c"4S%5X84)*8%&#1! 4#&E#,,#&$!F;((#$

! ,1<=!-1%!A'<=#$!AK<=%#$!-.&!0#$!l@"%1-#1(3,'(_$&/.&'(.#(/"#(0"%&)

! ,1<=!'*-!#1$!0"U"%@&#141"4S%5X8!4;&E#&#1%#$!A.,,#$

! 1$!*$,#&#&!0.@7.,$8"B(X$-;&A'%1;$#$T!C'%#&1'(1#$!*$0!?0&#,,#$!G*!E'0#$YF.&%%#AE#&Y+1,<=#$!8;<=,<=*(;&%#$T!/%*01#$+5$+#$!*$0!E#&*-(1<=#$!?$,<=(*,,AK+(1<=@#1%#$!,*Y<=#$N

Page 43: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

^O

K4$&6$:$1&84#&34,&'#(6$1&*1"&I#2;+$3$1&*3J

3$,#&#!)#&'%*$+!1,%!@;,%#$(;,T!01#!X$'$,H&*<=$'=A#!1,%!-&#1F1((1+T!0',!X$%#&#,,#!*$,#&#&!b'%,*<=#$0#$!='%!L;&&'$+!4;&!'((#Ay!0'=#&!@'$$!01#!)#&'%*$+!'*<=!-#,#f'!#&-;(+#$N!3$,#&!"1#(!1,%!#,T!0#$!b'%,*<=#$0#$!1A!D#,H&5<=!81(-#$!'$!01#!8'$0!G*!+#E#$T!01#!#,!1=$#$!#&AK+(1<=#$T !:&;E(#A#!,#(E,%!G*!#&@#$$#$T!#1+#$4#&'$%F;&%(1<=!`$%,<=#10*$+#$!

G*!%&#--#$!*$0!,<=(1#j(1<=!/<=F1#&1+@#1%#$!G*!.E#&F1$0#$N!M1#,!,#%G%!Y))"#8".$(1A!)#&'Y%*$+,+#,H&5<=!*$0!01#!-B$.3"(Q.$-%@".$(0#,!D#,H&5<=,H'&%$#&,!4;&'*,N

`&F'&%#$!/1#!E1%%# !$1<=%T !0',,!F1& !H&;H=#%1,<=!)#&*-,<='$<#$!4;&=#&,'+#$T !.E#& !/%*Y

01#$#&-;(+!;0#&!YA1,,#&-;(+!;&'@#($!;0#&!+'&!.E#&!#1$#!7&1<@@1,%#!G*&!JK,*$+!X=&#&!:&;YE(#A#!4#&-.+#$N

/%*01#$E#&'%*$+!*$0!H,f<=;(;+1,<=#!)#&'%*$+!-1$0#$!.#(".#"'(;-&4!,%'%%Nb'%,*<=#$0#!@K$$#$!'*-!01#,#!I#1,#!:&;E(#A#!1A!-'<=,H#G1-1,<=#$!F1#!1A!H,f<=;(;+1Y,<=#$!)#&#1<=T!01#!;-%!$1<=%!*$'E=5$+1+!4;$#1$'$0#&!,1$0T!@(5&#$N!M1#!)#&'%*$+!#&-;(+%!1$!

0#&!b#+#(!1$!`1$G#(+#,H&5<=#$!$'<=!4;&=#&1+#&!a#'"7/&#1(6,1#=#!*$%#$9N

/#1%!Q5%>(GEEJ!E1#%#$!F1&!-.&!'((!01#Z#$1+#$T!F#(<=#!$1<=%!H#&,K$(1<=!E#1!*$,!4;&E#1@;AYA#$!@K$$#$T!'*<=!$"7"),#.4X8"(0"%-$&#1!'$N!M1#,#!1,%!'((#&01$+,!G#1%(1<=!'*-!A'_1A'(!#1$#!='(E#!/%*$0#!E#,<=&5$@%N!?*<=!=1#&-.&!1,%!#1$#!4;&=#&1+#!a#'"7/&#1!$K%1+N

/#1%!_"S$"'@"%(GEEJ!@K$$#$!Z#0#$!W."#4$-1!GF1,<=#$!HK?EE(&#/(HI?ME(28%!'((#!X$%#&Y#,,1#&%#$!;=$#!4;&=#&1+#!?$A#(0*$+!1$!*$,#&# !Y))"#"(0"%-$&#1 (@;AA#$T! 1$!0#&!F1&!*$,!*A!'((#!,%*01#$&#(#4'$%#$!?$(1#+#$!-(#_1E#(!*$0!,H;$%'[email protected]#&$N

M',!G1E!-.=&%!F#1%#&=1$!&#+#(A5j1+#!d,%B48,S4T+#),3"%-#4$-7$&#1"#!G*&!/%*01#$-'<=YF'=(T !G*!4#&,<=1#0#$#$!/%*01#$+5$+#$!,;F1#!G*&!/%*01#$-1$'$G1#&*$+!0*&<=N !M1#!7#&Y

A1$#!-1$0#$!/1#!1$!*$,#&#A!_$&/."#@"%-$&#14B-7"#/"%T!0#&!41#&%#(Z5=&(1<=!$#*!#&,<=#1$%!;0#&!'E#&!1$!*$,#&#A!g"%-#4$-7$&#14B-7"#/"%!1A!X$%#&$#%N

M1# !=%54"#>@.@7.,$8"B (0#, ! G1E !A1% ! <'N ! RNPPP ! ,%*01#$Y ! *$0 ! E#&*-,@*$0(1<=#$ ! :*E(1Y@'%1;$#$ !'(, !'*<=!L;&(#,*$+,4#&G#1<=$1,,#$!*$0!/%*01#$-.=&#&$ !'((#& !8;<=,<=*(#$ ! 1$!)'0#$YI.&%%#AE#&+ !,;F1# !.E#& !VP!'*,+#F#&%#%#$ !"#1%,<=&1-%#$T ! 1,% !#1$ !F1<=%1+#& !)#Y

,%'$0%#1(!*$,#&#,!)#&'%*$+,@;$G#H%,N!I1& !,#(E,% !#&,%#((#$!A1% !<'N !\P!:*E(1@'%1;$#$!#1$# !g."7>-87(".1"#"%(0%,4X8*%"# (G*A!/%*01*A!1$!B'&(,&*=#!*$0!:-;&G=#1A!,;F1#!G*!,;$,%1+#$!,%*01#$&#(#4'$%#$!>&'+#$N_X8-&"#(_."(@".(&#4(3,%@".(&#/(4$`@"%#(.#(&#4"%"#(0*X8"%#(&#/(+#),AQ-$"%.-7."#q

K2&4%,&"(%&D4;&%21%,&129:&(),4LJ

/1$$4;((#!/%*01#$E#&'%*$+!@'$$!,1<=!$1<=%!'((#1$!0'&'*-!E#,<=&5$@#$T!'*-!:&;E(#A#!*$0!

X$-;&A'%1;$,E#0.&-$1,,#!4;$!b'%,*<=#$0#$!G*!&#'+1#&#$N!/1#!A*,,!0'&.E#&!=1$'*,!4#&Y,*<=#$T!0#$!l@"%1-#1(3,#(/"%(_X8&7"(>&%(;,X84X8&7"!*$0!0#$!l@"%1-#1(3,'(_$&A/.&'(.#(/"#(0"%&)!A1%G*+#,%'(%#$T!,;F1#!01#!/%*01#&#$0#$!0'E#1!G*!*$%#&,%.%G#$T!01#!u&1<=%1+#u!?E,%1AA*$+!4;$!/%*01*A!*$0!:&14'%(#E#$!G*!-1$0#$T!*A!d&1#$%1#&*$+,,<=F1#Y

&1+@#1%#$!$1<=%!G*!z$+,%#$!*$0!)#(',%*$+#$!'$F'<=,#$!G*!(',,#$N

Page 44: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

VP ".%/-0&*"/.19$(.!$5#-&*(.411*#))#.

3$,#&!?$+#E;%!*A-',,%!0#,='(E!*N!'N2!L#&'$,%'(%*$+#$!-.& !_X8*7"%T !:&$,%"#$%-.#.#14!;0#&!d,%B48,S4T+#),3"%-#4$-7$&#1"#(G*&!/%&*@%*&1#&*$+!*$0!)#F5(%1+*$+!0#,!/%*01#$'((%'+,N

M1#,#!?$+#E;%#!&#,*(%1#&#$!'*,!0#$!`&-'=&*$+#$!0#&!)#&'%*$+!;0#&!'*,!X$1%1'%14#$!4;$!b'%,*<=#$0#$y!01#!?@%141%5%#$!0#,!G1E!*$0!0#&#$!;&+'$1,'%;&1,<=#!>;&A!=5$+#$!Z#0;<=!

F#1%+#=#$0!4;$!?&%!*$0!X$%#$,1%5%!0#&!g'<=-&'+#!'EN

K4$&)233,&3(1&41%&D4;J

M',!G1E!E#-1$0#%!,1<=!1$!0#&!/%'0%A1%%#!'A!C'&@%H('%G!1A!,;+N!I#1$E&#$$#&='*,T!1$!b5*YA#$!-&^"%8-7@!0#,!3$14#&,1%5%,+#(5$0#,T!*$0!1,%!,;!'*<=!-.&!/%*01#&#$0#!0#&!'$0#&#$!8;<=,<=*(#$T!-.&!/<=.(#&!,;F1#!'$0#&#!/%*01#$1$%#&#,,1#&%#!,#=&!+*%!#&&#1<=E'&N!

54$&$##$49:$1&"(%&D4;

%#(#-;$1,<=2 PSURW[P\YVO^P

H#&!>'_2 PSURW[P\YVOPU

H#&!`YC'1(2 G1EaG1EN*$1Y@'&(,&*=#N0#

H#&!:;,%2 G1E"5=&1$+#&,%&'j#![]!6C'&@%H('%G9

S[R^^!B'&(,&*=#

A1%!0#&!)'=$2 8'(%#,%#((#!C'&@%H('%G!0#&!/%&'j#$E'=$!*$0!/%'0%E'=$

A1%!0#A!?*%;2 0',!G1E!(1#+%!G#$%&'(!1$!0#&!>*j+5$+#&G;$#y!E1%%#!E#$*%YG#$!/1#!01#!*A(1#+#$0#$!:'&@=5*,#&!EGFN!71#-+'&'+#$N

1A!X$%#&$#%2 =%%H2WWFFFNG1EN*$1Y@'&(,&*=#N0#

=%%H2WWFFFN*$1Y@'&(,&*=#N0#WG1EW=%A(W*#E#&E(1<@N=%A(

M..1*16%D$4,$1

C;$%'+ O2PPYRS2PP!3=&M1#$,%'+T!M;$$#&,%'+T!>&#1%'+ O2PPYRU2PP!3=&!,;F1#!RV2PPYRS2PP!3=&

C1%%F;<= @#1$!:*E(1@*A,4#&@#=&

0"%-$&#141"4S%5X8"(B`##"#(1"%#"(S"%4`#7.X8(,/"%($"7"),#.4X8(3"%".#@-%$(U"%/"#D

59:(*$1&54$&"29:&(*9:&$41.(9:&3(+&6(1D&2:1$&!13$+"*16&%B21,(1&;$4&*1%&41&"$#&

N..$1$1&E$#(,*16&L2#;$47&433$#&"4$1%,(6%&L21&OPQRR&;4%&OSQTR&@:#U

Page 45: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

VR

HHDG _$&/."#)-X8@"%-$&#1()*%(_$&/."%"#/"

!++6$3$41$&E$#(,*16&43&E(9:$+2#A7&H(%,$#A&*1"&=4B+23%,*"4$16(16&01.2#3(,4)

_$&/."#/"B-#? :&;-N!M&N!>&'$@!)#((;,'"#1%2 CX!R^2PP!E1,!RV2PP!3=&

d&%2 X$,%1%*%!-.&!)#%&1#E,Y!*$0!M1'(;+,f,%#A#"1AA#&!R]\!6D#E5*0#!g&N!]PN^V9

7#(#-;$2 PSURW[P\Y^\^V`YC'1(2 ,%*01#$0#@'$a1&'N*@'N0#!

M#&!/%*01#$0#@'$!='%!'*-!#1$ !,%/#&#141"'5^"4! *$0 !3,774$5#/.1"4 (J#=&'$+#E;%! 1A!`1$@('$+!A1%!0#$!/%*01#$H(5$#$!,;F1#!0#&!/%*01#$Y!*$0!:&.-*$+,;&0$*$+!=1$G*F1&@#$N!`&!#&'&E#1%#%!01#!)#,<=(*,,-',,*$+!.E#&!0#$!_$&/."#S7-#!,;F1#!01#!_$&/."#A(&#/(=%*A)&#14,%/#&#1N ! X$!,#1$#$!"*,%5$01+@#1%,E#&#1<=! -'((#$!'*<=!`$%,<=#10*$+#$!.E#& !01#!?*-$'=A#!$#*#&!;0#&!z$0#&*$+#$!E#1!E#,%#=#$0#$!J#=&4#&'$,%'(%*$+#$N!

M#A#$%,H&#<=#$0!1,%!0#&!/%*01#$0#@'$!'(,!#_#@*%14#,!d&+'$!0#&!>'@*(%5%!G*,%5$01+!-.&!)#,<=F#&0#$T!01#!0#$!/%*01#$Y!*$0!:&.-*$+,E#%&1#E!'((+#A#1$!E#%&#--#$T!GN!)N!E#1!C5$Y

+#($!1$!0#&!M*&<=-.=&*$+!0#,!J#=&Y!*$0!/%*01#$E#%&1#E#,!;0#&!E#1!g1<=%#1$='(%*$+!0#&!L;&,<=&1-%#$!EGFN!0#&!/%*01#$Y!*$0!:&.-*$+,;&0$*$+N

M#&!/%*01#$0#@'$!1,%!#.X8$(>&4$5#/.1!E#1!1$01410*#((#$!:&;E(#A#$!0#&!/%*01#&#$0#$T!GN!)N!1$!L#&E1$0*$+!A1%!$1<=%!E#,%'$0#$#$!:&.-*$+#$T!>&1,%4#&(#%G*$+#$T!0#&!?$#&@#$$*$+!

4;$!J#1,%*$+,$'<=F#1,#$!*$0!5=$(1<=#AN!X$!,;(<=#$!>5((#$!(1#+%!01#!"*,%5$01+@#1%!*$0!`$%,<=#10*$+,@;AH#%#$G!'((#1$!E#1!0#$!=%*)&#14-&44X8*44"#N

'(9:%,*"4$1;$#(,*16&V(++6$3$41$&'#(6$1&D*3&5,*"4*3&*1"&D*&I#/.*16%(16$+$6$1:$4,$1W

0"%-$"%.#? M&N!b#+1$#!`$0,*(#1%

/H&#<=,%*$0#2 MX!!!PO2^P!E1,!RU2PP!3=&Md!R^2^P!E1,!R[2PP!3=&

1$!0#&!4;&(#,*$+,-&#1#$!"#1%!'A!Md!@#1$#!/H&#<=,%*$0#y#1$#!?$A#(0*$+!G*&!/H&#<=,%*$0#!1,%!.E#&!#1$#!?*,='$+(1,%#!1A

/#@&#%'&1'%!#1$#!I;<=#!1A!L;&'*,!AK+(1<=Nd&%2 _"B%"$-%.-$()*%(_$&/."#A(&#/(=%*)&#14-#1"7"1"#8".$"#(9__=<

"1AA#&!RUVWRU]!6D#E5*0#!]PN^V9s--$*$+,G#1%#$ CdT!MXT!CXT!>b!PO2^P!E1,!RU2PP!3=&

Md!!!!!!!!!!!!!!!!!!!!R^2^P!E1,!R[2PP!3=&1$!0#&!4;&(#,*$+,-&#1#$!"#1%2!

MXT!CXT!Md!!!!!!!!PO2^P!E1,!RU2PP!3=&7#(#-;$2 PSURW[P\YVUPV

`YC'1(2 ,,Ha1&'N*@'N0#

Page 46: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

VU ".%/-0&*"/.19$(.!$5#-&*(.411*#))#.

I#/.*16%(*%%9:*%%

M#A!:&.-*$+,'*,,<=*,,!;E(1#+%!01#!mE#&F'<=*$+!0#&!)#,%1AA*$+#$!0#&!:&.-*$+,;&0Y$*$+!0#,!Z#F#1(1+#$!/%*01#$+'$+,N!/1#!1,%!0'A1%!'*<=!n)#,<=F#&0#,%#((#o!-.&!0#$!)'<=#Y

(;&Y!*$0!C',%#&,%*01#$+'$+!EGFN!-.&!0',!D&*$0Y!!*$0!8'*H%,%*01*A!0#,!M1H(;A,%*01#$Y+'$+#,N

"*!0#$!?*-+'E#$!0#,!?*,,<=*,,#,!+#=K&%!01#!)#'&E#1%*$+!4;$!a#$%51"#(-&)(N%.4$3"%A75#1"%&#1 (*$0 !!U".$U."/"%8,7&#1! ,;F1#!'*- !a#"%B"##&#1(3,#(_$&/."#>".$"#! *$0!_$&/."#A(&#/(=%*)&#147".4$&#1"#T!01#!1$!#1$#A!'$0#&#$!/%*01#$-'<=!*$0W;0#&!'$!#1$#&!'$0#&#$!8;<=,<=*(#!#&E&'<=%!F*&0#$N!

?$('*-,%#((#!-.&!>&'+#$T!F#(<=#!0#$!:&.-*$+,'*,,<=*,,!E#%&#--#$T!1,%!0',!/#@&#%'&1'%!-.&!/%*01#$Y!*$0!:&.-*$+,'$+#(#+#$=#1%#$!6,N;N9N

E$:41"$#,$1;$#(,*16&V5,*"4*37&01,$#$%%$1L$#,#$,*16WXT

a#4S%"X8S-%$#"%? k;'<=1A!B('*,/H&#<=,%*$0#2 $'<=!L#&#1$E'&*$+

d&%2 /%*01#$G#$%&*A!-.&!/#=+#,<=501+%#!6/"/9T`$+#,,#&,%&'j#!V!

7#(#-;$2 PSURW[P\YUS[P`YC'1(2!!!!!!!!!!!!!!!! @('*,a,G,N*$1Y@'&(,&*=#N0#!

E$#(,*16&"*#9:&"4$&'(9:%9:(.,&01.2#3(,4)

0"%-$"%? /%*01#&#$0#!0#&!>'@*(%5%"#1%2 Cd!!RR2^P!E1,!RU2V]!3=&T!RV2PP!E1,!R]2^P!3=&T!R]2V]!E1,!RS2R]!3=&

MX!!!!RV2PP!E1,!R]2^P!3=&T!R]2V]!E1,!RS2R]!3=&CX!!!!RR2^P!E1,!RU2V]!3=&

Md!!!R]2V]!E1,!RS2R]!3=&>b!!!!PO2V]!E1,!RR2R]!3=&

?@%*#((# ! X$-;&A'%1;$#$ ! *$%#& ! =%%H2WWFFFN-,A1N*$1Y@'&(,&*=#N0#WB;$Y%'@%W/H&#<=,%*$0#$W

d&%2 "1AA#&!RUV!6D#E5*0#!g&N!]PN^V97#(#-;$2 PSURW[P\Y^OSV

`YC'1(2 1$-;a-,A1Y@'&(,&*=#N0#X$%#&$#%2 =%%H2WWFFFN-,A1N*$1Y@'&(,&*=#N0#

U^ >.&!01#!?$#&@#$$*$+!4;$!?%%#,%#$!,;F1#!01#!D#$#=A1+*$+!4;$!:&.-*$+,#&(#1<=%#&*$+#$!E#1!

)#=1$0#&*$+!;0#&!`&@&'$@*$+!1,%!0#&!:&.-*$+,'*,,<=*,,!G*,%5$01+!6,N!;N9N

Page 47: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

V^

'()*+,-,%6+$49:%,$++*16%;$(*.,#(6,$

0"%-$"%.#? M&N!?$$1@'!IK&$#&"#1%2 $'<=!L#&#1$E'&*$+

d&%2 "1AA#&!PUS!6D#E5*0#!]PN^V97#(#-;$2 PSURW[P\Y\VUS

`YC'1(2 F;#&$#&a1&'N*@'N0#

0"U"%@&#1\(+''-$%.B&7-$.,#\(b*XB'"7/&#1\(0"&%7-&@&#1

5,*"4$1;/#2&"$#&@14L$#%4,-,&Y(#+%#*:$

_-X8@"-%@".$"%.#? >&'*!B*=$!6X$-;&A'%1@T!?YB9T!/<='(%#&!^T!/%*01#$E.&;!XX>&'*!)*&0#(,@1!6X$-;&A'%1@T!JY"9T!!/<='(%#&!VT!/%*01#$E.&;!XX

s--$*$+,G#1%#$2 Cd!E1,!Md!!O2PP!E1,RU2PP!3=&

Md!R^2PP!E1,!R[2PP!3=&>b!+#,<=(;,,#$

d&%2 8'*H%+#E5*0#!6D#EN!RPNRU9T!B'1,#&,%&'j#!RUT!S[R^R!B'&(,&*=#7#(#-;$2 PSURW[P\YSV]\!6>&'*!B*=$9

PSURW[P\Y]VS]!6>&'*!)*&0#(,@19

`YC'1(2 )#%%1$'NB*=$a4#&F'(%*$+N*$1Y@'&(,&*=#N0#!?$%Z#N)*&0#(,@1a4#&F'(%*$+N*$1Y@'&(,&*=#N0#!

X$%#&$#%2 =%%H2WWFFFNG4FN*$1Y@'&(,&*=#N0#W,%*01#$E*#&;NH=H!

a&475#/.4X8"(_$&/."#@"U"%@"%\(a&47-#/44$&/.&'

!)("$34%9:$%&!*%+(1"%(3,&"$#&@14L$#%4,-,&Y(#+%#*:$

s--$*$+,G#1%#$2 Cd!E1,!>b!ONPPYRUNPP!3=&

d&%2 ?0#$'*#&&1$+!UT!S[R^R!B'&(,&*=#T!D#E5*0#!]PNUP7#(#-;$2 PSURW[P\YVORR!

`YC'1(2 1$-;a'''N*$1Y@'&(,&*=#N0#X$%#&$#%2 =%%HNWWFFFN'''N*$1Y@'&(,&*=#N0#

Page 48: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

VV ".*#-.#*&!-#11#.$(.!$)"*#-&*(-

HG +#$"%#"$-/%"44"#(&#/([.$"%-$&%

HGDH a77"4(>&'(:8"'-(+#),%'-$.B(.'(+#$"%#"$

g.%G(1<=#!?0&#,,#$!,1$0!GN)N

=%%H2WWFFFN+1Y#4N0#W

M1#!D#,#((,<='-% !-.&!X$-;&A'%1@!#NLN!6DX9! 1,%!01#!+&Kj%#!L#&#1$1+*$+!-.&!X$-;&A'%1@#&! 1A!

0#*%,<=,H&'<=1+#$!b'*AN!b*$0!U]NPPP!H#&,K$(1<=#!C1%+(1#0#&T !0'&*$%#& !UN]PP!/%*01#Y

&#$0#!*$0!@$'HH!^PP!3$%#&$#=A#$!*$0!X$,%1%*%1;$#$T!H&;-1%1#&#$!4;$!01#,#A!g#%GF#&@N!

=%%H2WWFFFNV1$+N$#%W!

VXgD!Q!"*,'AA#$,<=(*,,!0#&!>'@*(5%#$%'+#!0#&!X$+#$1#*&F1,,#$,<='-%#$!*$0!0#&!X$-;&Y

A'%1@y!"1#(!0#,!"*,'AA#$,<=(*,,#,!1,%!#,!1$,E#,;$0#&#T!M#$@'$,%Kj#!*$0!J#1%(1$1#$!-.&!

01#!3A,%&*@%*&1#&*$+!0#&!3$14#&,1%5%#$!1A!);(;+$'Y:&;G#,,!*$0!0#&!D(;E'(1,1#&*$+!G*!

#$%F1<@#($N

=%%H2WWFFFN1$-;&A'%1@N;&+W!

M#*%,<=#!D&*HH#!0#&!?,,;<1'%1;$!-;&!e;AH*%1$+!C'<=1$#&fN!"1#(!1,%!#,T!0#$!B;$%'@%!GF1Y

,<=#$!I1,,#$,<='-%!*$0!X$0*,%&1#!1$!M#*%,<=('$0!G*!1$%#$,141#&#$!*$0!01#!1$%#&$'%1;$'(#$!

L#&E1$0*$+#$!-.&!01#!C1%+(1#0#&!$*%GE'&!G*!A'<=#$N!

=%%H2WWFFFNE<,N;&+W!

n)&1%1,=!e;AH*%#&!/;<1#%foT !+&Kj%#&!)#&*-,4#&E'$0!A1%!.E#&![]NPPP!C1%+(1#0#&$!1$!.E#&!

RPP!J5$0#&$N

=%%H2WWFFFN-1GY@'&(,&*=#N0#W!

>'<=1$-;&A'%1;$,G#$%&*A!B'&(,&*=#y !+#A#1$$.%G1+#!/#&41<##1$&1<=%*$+!0#&!J#1E$1GYD#Y

A#1$,<='-%!A1%!0#A!?*-%&'+T!F#(%F#1%!H*E(1G1#&%#!F1,,#$,<='-%(1<=Y%#<=$1,<=#!X$-;&A'%1;$!

K--#$%(1<=!G*+5$+(1<=!G*!A'<=#$!*$0!0'&'*-!E',1#&#$0#!M1#$,%(#1,%*$+#$!G*&!L#&-.+*$+!

G*!,%#((#$N!

=%%H2WWFFFN-&'*#$Y%#<=$1@Y1AH*(,#N0#W

>&'*#$!+#E#$!7#<=$1@!$#*#!XAH*(,#!#NLNy!>K&0#&*$+!0#&!g*%G*$+!0#&!:;%#$G1'(#!4;$!

>&'*#$!G*&!D#,%'(%*$+!0#&!X$-;&A'%1;$,+#,#((,<='-%!*$0!0#&!7#<=$1@!,;F1#!01#!L#&F1&@(1Y

<=*$+!0#&!e='$<#$+(#1<==#1%!4;$!>&'*#$!*$0!C5$$#&$N

=%%H2WWFFFN10##Y1%N0#W!

M',! 10##c1% ! Yg#%GF#&@ !AK<=%# !C50<=#$!*$0! Z*$+# !>&'*#$!*$%#&,%.%G#$T !,1<= ! -.& !01#!

$#*#$!!X7Y)#&*-#!G*!#$%,<=#10#$N!

Page 49: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

V]

HGDG [.$"%-$&%$.SS4

6>?B>93>??CDEE$FGGG2 ! X$-;&A'%1@N !M1#!/%*01#$A'HH#!-.& !#1$!A'j+#,<=$#10#&%#,!/%*Y01*AN!`1<=E;&$YL#&('+2!>&'$@-*&%!'N!CN

)HCC>I$FGGF2!X$-;&A'%1@!#&-;(+&#1<=!,%*01#&#$N!M7L2!C.$<=#$

8>BJ>?K>II>$FGGF2!M1#!E#,%#$!3$14#&,1%5%#$!*$0!>'<==;<=,<=*(#$!-.&!X$-;&A'%1@#&N!I1&%Y

,<='-%,4#&('+!eN!3#E#&&#*%#&N!I1#$N

5LE=>BDM>EJL?$NO?$&?P>QJ$FGGR2!?&E#1%,A'&@%!B;AH'@%!UPPSN!X7Y>'<=(#*%#N

1JDLN>EPQ>I$"*$FGGRAFGGS2!M#&!B'&&1#&#Yb'%+#E#&!-.&!0#$!#&-;(+&#1<=#$!)#&*-,#1$,%1#+N

1JDLN>EPQ>I$"*$FGGS2!M#&!B'&&1#&#Yb'%+#E#&!-.&!0#$!#&-;(+&#1<=#$!)#&*-,#1$,%1#+N

!".$4X8%.)$"#-%$.B"7

DPQ$5>?LNBKDTICDMDUQE$GVAFGGW2!)#&*-#!1A!X7Y)#&#1<=N

DPQ$5>?LNBKDTICDMDUQE$WFAFGGF2!/%*01*A!X$-;&A'%1@N

DPQ$5>?LNBKDTICDMDUQE$GXAFGGY2!?&E#1%,A'&@%!X7Y)&'$<=#N

DPQ$5>?LNBKDTICDMDUQE$GSAFGGR2!g'<=!0#A!e&',=N

DPQ$5>?LNBKDTICDMDUQE$GZAFGGS2!M*'(#,!/%*01*A!X$-;&A'%1@N!M',!4;((#!:&;+&'AAN

DPQ$5>?LNBKDTICDMDUQE$GZAFGGS2!M#&!B&#'%141%5%!-&#1#$!J'*-!(',,#$N

DPQ$5>?LNBKDTICDMDUQE$GZAFGGS2!d=$#!>&'*#$!-#=(%!0#&!7#<=$1@!F',~

DPQ$5>?LNBKDTICDMDUQE$GRAFGGS2!X7Y/1<=#&=#1%,E#'*-%&'+%#&N

DPQ$5>?LNBKDTICDMDUQE$GRAFGGS2!C',%#&,%1H#$01*A!A1%!?&E#1%,H('%G+'&'$%1#N

DPQ$5>?LNBKDTICDMDUQE$G[AFGGS2!I',!1,%!X$-;&A'%1@h!B;AH;$1#&#$!A1%!)1%,!*$0!)f%#,N

DPQ$5>?LNBKDTICDMDUQE$WWAFGGS2!3$%#&$#=A#$,H;&%&5%!A'$&;('$0!?DN

Page 50: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

V[ ".*#-.#*&!-#11#.$(.!$)"*#-&*(-

(."$0DMDUQE$GWAW[[[\$)&'$<=#$&#H;&%!/;-%F'&#=5*,#&N

(."$0DMDUQE$GWAFGGF2!)&'$<=#$&#H;&%!C;E1(-*$@N

(."$0DMDUQE$GRAFGGF2!3$%#&$#=A#$,H;&%&5%!/*$!C1<&;,f,%#A,!DAE8N

(."$0DMDUQE$GYAFGGY2!X7Y)&'$<=#$&#H;&%N

(."$0DMDUQE$GXAFGGY2!)#&*-,&#H;&%'+#!/f,%#A'$'(f%1@#&N

(."$0DMDUQE$GVAFGGY2!"*@*$-%!0#&!/;-%F'&##$%F1<@(#&

(."$0DMDUQE$GFAFGGX2!)#&*-,&#H;&%'+#!X7Ye;$,*(%'$%N

(."$0DMDUQE$GFAFGGX2!?&E#1%,-#(0!X7Y/1<=#&=#1%N

Page 51: Uni Informatik (Diplom) · +#),%’-$.,#(&#/(0"%-$&#1 /"%(2#.3"%4.$5$(6-%74%&8"(9:;

VS

HGDM d".$"%"(=&@7.B-$.,#"#(/"4(>.@

M',!G1E!=5(%!-.&!Z#0#$!/%*01#$+'$+!#1$#!'*,-.=&(1<=#!X$-;&A'%1;$,,<=&1-%!E#&#1%T!0#,+(#1Y

<=#$! X$-;&A'%1;$,E(5%%#& !*$0!YE&;,<=.&#$!G*!#1$#& !b#1=#!4;$!,%*01#$E#G;+#$#$!7=#YA#$T!F1#!GN)N!

! /%*01*A!'$!0#&!3$14#&,1%5%!B'&(,&*=#

! J#&$#$!1A!/%*01*A

! /<=&#1E#$!1A!/%*01*A

! b*$0!*A,!/%*01#&#$

! /%*01#$@;,%#$!*$0!/%*01#$-1$'$G1#&*$+

! /%*01#&#$!H&;E1#&#$!Q!/<=$*HH#&4;&(#,*$+#$!'$!0#&!3$1!B?!UV

M1#!)&;,<=.&#$!@K$$#$!'(,!:M>YM;@*A#$%#!*$%#&!

=%%H2WWFFFN*$1Y@'&(,&*=#N0#WG1EW=%A(W;&0#&c0;F$(;'0NH=H!@;,%#$(;,!=#&*$%#&+#('0#$!F#&0#$N

/#(E,%4#&,%5$0(1<=!@K$$#$!01#!M&*<@4#&,1;$#$!E#1!*$,!E#,%#((%!;0#&!+#&$#!'*<=!H#&,K$Y(1<=!1A!G1E!'E+#=;(%!F#&0#$NU]

UV L#&+(#1<=#!B'H1%#(!\!01#,#&!)&;,<=.&#N

U] M1#!?0&#,,#!,;F1#!01#!s--$*$+,G#1%#$!0#,!G1E!-1$0#$!/1#!1$!B'H1%#(!RRNR!01#,#&!)&;,<=.&#N