Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Una descripción general del algoritmo de ordenación quicksort, incluyendo su pseudocódigo, variantes y aplicaciones. Se ilustra con ejemplos en c++ y se comparan con otros algoritmos de ordenación como mergesort e insertionsort.
Tipo: Apuntes
1 / 89
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
! #"$% '&( )$,+.-0/2143)!3*&657 65./&6 !"8 :9
;<) 5 >= :"89%5?$% @$,A23&6 BDC! 'E!"
F*GIH7JLKNMNMOHPGIKNMLQSRUT8TWV2XZY[]V\G_^a`@b4V\YcGdV.efV\gHPGdV\h
i*j%kdlUm\nonoprq7ns
m\put%vldvxwIvzy|{%kdvt%vm\nonop
"!"#%$'&(*)',+#.-0/,12, 34
O&- XGFIHC2J>KL6=UV6=<?Q 6fe" A
8 #h i
N -/,lxy67e"4B/59B=h 2 WBZ572 457698:;6=
N -/,.-/, S459B=h 2 WQ 6gQB/<;:;HqBL>S59B=h 2 B[S459B=h 2 WQ 6Q 6=4<CBL: A
N -/,.- st<;8[69H A
4 u 5 A
5 7:;69H h i
Uh i
K/BL6=<?Q 6QB/<;:;HqBL>S59BL2 4<t572 4:=h i
4 &S 6=< - --E---E----E---E----E---E---E---]m,
N - &-/, xfB/<;:;HqBL>S59B=h 2 S4BL+2JHqUV6 - --E----E---E----E---E----E---E---E---]
N - &- xfB/<;:;HqBL>S59B=h 2 6m8[2 4 6=459B A
N - &- O xfB/<;:;HqBL>S59B=h 2 4 2JHqU A
4 <;+2JHqU A
5 9B=h 2 WQ 6Ev A
HqB A
:@ 2 JHqBL6=< - -E---E----E---E----E---E---E---]J
N - NYFIHC2J>KL6=UV6=<?B[6m69Hq59B/59B/<?Q 6fe" A
KZQ 6g A
8 #h i
:;2 K---E----E---E----E---E---E---Xm,
pk .++$&'W+$& m) .+$&'W .+!" 'W+'= $ $&' t "!"
]&-/,lxfB/<;:;HqBL>S59B=h 2 572 4 CS4: A
HCz B/ A
]&- Gst<;8[69H A
4 u 5 A
K/KL6=B[Q 6gK 6 =<;8[69H A
4 u 5 A
]&- N 0 32 v A
HqBw@ A
5 9B=h 2 - -E---E----E---E----E---E----E---E---E---XJr
]&- ]Gxy67e"4B/59B=h 2 WQZ B/4Q 698[6=4QZ@ 6 =459B A
6 =4:;HC6v A
HqB A
:@ 2 JHqBL6=< - E---E----E---E---E---&,
]&- \cxfB/<;:;HqBL>S59BL2 4<*572 4:=h i
4 &S 6=
HqB A
4 :C<y----E---E----E---E----E---E---E---.O
QB/<;:;HqBL>S59B=h 2 4 2JHqU A
K[>BLv A
HqB A
+'9 .+# +"!#'(' %#m) #$M3%+ +"!#'
X&-/,1032 4vJ69HCz @ 6 =459B A
Q 6Ev A
HqB A
:@ 2 JHqBL6=< - -E---E----E---E----E---E---E---m,
X&-/,.-/, #KL6=B Q 6=K/<! yH A
4 <#"T2 Ug>HC6=< - ---E---E----E---E----E---E---E---JO
Q 6=K$th i
X&- Gs%m69Hq59B/59B/<?QZ A
5 9B=h 2 - E---E---E----E---E----E---E----E---E---E---JO
: 6 =<TS4h A
Q 6gK/KL6=4 z S A
:;zJ6572 U SZ-3stKZ:;Hh A
UV6=4:fU A
:CB/5gQ 6=K 5 @ A
:C<?8HC6=4 +2JHqU A (A
4 <yQ 6=K#<;69z KL6)(yoy}C} A
Ug> U A
Kd,=X JO &
FtBL69HCHC6Q 6V 69HqU A
,
R&S 6HC6=<;2 KL6=4M8HC2J>KL6=UV6=<yHC6=K A
Ug> ;2m59<EQZ A
H=--,yR&S h i
HC6=U ;2m59<TQZ A
Hy572 U A
6 m6=UV8KL6=<dB/K- K/S<;:;H A
.0/2143+576857689 ,yKLz S4 6=<Z8HC69z S4:;6=< 8 [6=K/< A
HCz?Q 6tKL6=< 8 HC2J8[69HC6=<
,.-<;mB K/KL6=4u 5 72(S A
UV2 KL:;6=<TvJ69z A
Q 6=<9[6=K#4fhSUV69HC2(Q 6 A
HC6=<fB 6 =K#4fhSUV69HC2(Q 657HC6=S<
<;69HTBLz S A
&-<;mB36=4S4572 K- KL6=57:CB/SKL6=<V A
Uh i
K/BL6=<:;6=4 6=4 e"K/K/<ge"4<VR&S 6 :;6=4 6=46=Kd8HqB/UV69HVU A
U 6 =<y4 6=4 6=<?R&S 64 6=4<h A
HCz A
=@?fSB/4 <;69H.@ A
6 =KZ8HC2 UWBLzVQ 6fe"K/K/<>= }*Q 64 6=4<>=
O&-yF6=4<;6=SR&S 6 6 =<dC@h A
z BZU 6 =<TQ 6QS 6=<*8[69Hq<;2 4 6=<h A
<C<;6R&S 6576=KL69>HqB/4 6 =K
4 BLvJ69Hq< A
HqB[6=KZU A
= xy6 yHC2&2J:9,=rJJ&8z -trm,.2(FtBL:CU A
4 ZZ,=rJrJO&8z -tX
N -yFIHC2J>KL6=U A
:fQ 6g:;6=44B/<+vJ69zJ6=SM6=K e" A
<;6=5959B=h 2 ,.- W2 >*h 6 A
,=rJrJ]&8z -T,J,7N
]&-ystK"8HC2J>KL6=U A
Q 6KL6=<:;HC6=<8[2JHC:;6=<+vJ69zJ6=S6=K"e" A
8 #h i
Ug>*h 6 A
#,=rJrJ]&
8 z -?,J,J,
6 =<IS46h m8[69HqB/UV6=4:6=46=K R&S 6d{Bm{ A
<9@ 6 9HqBL6dQ 6*HC6=<CSKL: A
Ug>WB/45769HC:;6=< A
; mBK 6 m8[69HqB/UV6=4:T6=<f8[2J:fHC698[69:CBLHfQBLvJ69Hq<;6=<yvJ69z A
Q 6=<E6=4 KL6=<fU A
:;6=B m6=<E572 4QB/59BL2 4<9Z4 2 6 =<f8[2J: A
<C<;69z S H A
:C
:;6=B m2 <9-I;mBK 6 m8[69HqB/UV6=4: 6 =<fHC698[69:CBL>KL6Jh A
KL6=<C{ 2JHC6=<f{B#{ A
HC69z SK A
HqBL: A
:g6=<;: A
Q h i
:CBLv A A
Ug> K A
HC6=B m6=4 6 =<CQ 69vJ6=4B/UV6=4:C<572 457HC69:C<9-
; &2 vmB/4:* A
H 36 m8[69HqB/UV6=4:C<3R&S 6y4 2<h 2 4(HC698[69:CBL>KL6=<9-F69H*6m6=UV8KL6J&6=<3QB/S(R&S 6fK A
SZ- I 6 =<CQ 69vJ6=4B/UV6=4: ;K A
S 6 =<V8h A
HC6=K/KMK 6 =<C57HqBLvmB/U 3
.
S<TQ 6572 KL2JHfQBL+69HC6=4:9>K A
4 5B#4 69zJHC6J-!I 6 =<CQ 69vJ6=4B/UV6=4: 6=KQ A
S 4 69zJHC
H6=<?8[2J:d6=<C57HqB/S HC6E572 U .
q000.
q
q00
1 -
) $& L$&'=$ "$m! $m!" '"
6 =<g6=KI572 4 h CS4:gQ 6=K/<f6=<CQ 69vJ6=4B/UV6=4:C< A
<C<;2m59B A
S4 Q 69:;69HqUWB/ A
:6m8[69HqB/UV6=4: A
:;2JHqB-Ist<?572 UV8KL6=B R&S 6 :
A
S4B=h 2 VBZK A
B/4:;69Hq<;6=5959B=h 2 (Q 6Q 2 <d6=<CQ 69vJ6=4B/UV6=4:C<T<h 2 4: A
Ug>*h 6 g6=<CQ 69vJ6=4B/UV6=4:C<9
3
0
stK 5 72 UV8KL6=UV6=4: A
HqBZQZ S4 6 =<CQ 69vJ6=4B/UV6=4:h 6 =<TS4 6 =<CQ 69vJ6=4B/UV6=4:9-
3 3 .
$ :
3 1 0
xy69z S : A WA
#@ 2 6=<d A
HqK A
KLzJ69>H A
QZ 6 =<CQ 69vJ6=4B/UV6=4:C<9-
A
KLzJ69>H A
Q 6E:;2J:C<T6=K/<d<CS >Z572 4 CS4:C<dQZ $ -
<;6=UV8HC6572 4:&h 6 Q 2 <V6=<CQ 69vJ6=4B/UV6=4:C<V6m:;HC6=U A
K/<7:K 6 =<CQ 69vJ6=4B/UV6=4:WB/UV8[2 <C
<;69z S H= $ -
xy6d+69:6=Km572 457698:;6?QZ+@ A
KLzJ69>H A
6 =<IS4h A
U 6 =<<;2.e"<;:CB/5h A
:9 8[69H.@ 2 f4 2yvJ2 KL6=U +69H &
R&S h i
:CB/5(+vJ69zJ6=SMxy6 yHC2&2J:9,=rJJ
xy6WQ 2 <y6=<CQ 69vJ6=4B/UV6=4:C<EQB/< CS4:C<9?h 6 =< A
QBLHy: A
K/<fR&S 6 3 " & <;6J 4 QB/S R&S 6V<h 2 4 $&'=$ "$m! $m!" '
A
HqSKL69: A
4 576=<;2 <V:&h 6 6=K/<V4fhSUV69HC2 <Q 6K/, A
BdUV2 <;:;H A
<C<;2m59B A
K ;2m5<;69H.@ A
.
000
N 1 BdK+@ A
KLzJ69>H A
QZ 6 =<CQ 69vJ6=4B/UV6=4:C<
$%
$
?st<CQ 69vJ6=4B/UV6=4:C<TQZ B/4:;69H=@ 6 =<y8[2mQ 6=4<;69H& A
HC6=K/Km ;<;6= A
Hm' HC2 S zJ6 m
;4 2 BLHm! ;U A
4 R&S 6 m A
<C<;6 m69:C5.- -9-
st4(K 6 m8[69HqB/UV6=4: A
:;2JHqB[Q 6yK/K A
4 u 5 A
UV6=4:*Q 6yQ 2 <3Q A
S<9m<CBLz SB/4V6=K/<t6=<CQ 69vJ6=4B/UV6=4:C< ,
Q 6fKL6=<* A
HC6=< 6 =<?S4h 4 fhSUV69HC2<;6= A
Q 6fKL6=<d A
HC6=< 6 =<h)( N*m-
xy6=<C57HqB/S HC6 $ B 6 =4V6=K A
<3Q 6?K 6 m8[69HqB/UV6=4:Q 6?:CBLH A
HtS A
B 2J><;69HCv A
HtK A
2 J>:CB/4 z SQ A
5 9BL2 4<?S4B=h 2 VBZB/4:;69Hq<;6=5959B=h 2 WQB/4:;HC
,.-yxy6=UV2 <;:;HC6=S KL6=<t8HC2J8BL69: A
:C<3QB/<;:;HqBL>S :CBLvJ6=<Q 6yK A
S4B=h 2 gBK A
B/4:;69Hq<;6=5959B=h 2 : 3 ,
.-
&-yxy6=UV2 <;:;HC6=S KL6=< +$m+'W$ /!I 3 3 ( 3 3 (-
A "83*E! 'E 5 5 ?$% @$
st4:;6=4 6=U 8 [69H?8HC2J> A
:dS A
+2 UWB/K/KL2JHd6=4 A
"Q 6vJ69Hq<;6=Ug>K A
4 u 5 A
6=K/<d6=<CQ &
vJ6=4B/UV6=4:C< A
Ug> KL6=<U A
:;6=B m6=<g8HC2J8BL69: A
:C<gR&S 6(KL6=<UV6=<CS HC6=<Q 6(KL2 4 z BL:CSQZ#QZ+@ A
*,=rJrJ]&
8 z -?,9 ,
P?69z K A
<C<;2m59B A
S4 4 fhSUV69HC A
6 =<CQ 69vJ6=4B/UV6=4:9t<;2J: A
S4 6=<Q 69:;69HqUWB/ A
:C<g+:=h i
8 B/R&S 6=<dQ 6K A
:CBLv A
3 3
3
O&-TF69HyR&S A
K/<;69vJ2 KZ6=<CQ 69vJ6=4B/UV6=4: 3 3
:dQ 6K A
S4B=h 2 VQZ 6 =<CQ 69vJ6=4B/UV6=4:C<?QB/< CS4:C<7:
QB/<C59S<C<CB=h 2 <;2J>HC6WKL6=<8HC2J8BL69: A
:C<gU A
:CBLvJ6=< A
:9- ;[h i
<;2J>HC6KL6=<?QBL+69HC6=4:C<dB/4:;69HC8HC69: A
5 9BL2 4<d6=UV8#h i
HqB/R&S 6=<*Q 6K A
!" $& % $ $ #$m!# ++'9
A
:Q 6?K 6 =<CQ 69vJ6=4B/UV6=4: 3 3
Ih 6 =<I6=KK h i
:CBLv A
Q 6K 6 =<CQ 69vJ6=4B/UV6=4: 3
.0/21 19 ;mB:CBLHC6=U HC698[69:CB/Q A
UV6=4:fS4MQ A
S 4 2 :;HqS A
:CBLv A
,.X m-/,=XJXJX&- ,yR&S 6=<;:4fhSUV69HC2 Kh i
UWBL: 6 =<Kh A
K 6 =<CQ 69vJ6=4B/UV6=4: 3 .
st4W6m8[69HqB/UV6=4:C<IR&S 6T4 2g<h 2 4WHC698[69:CBL>KL6=<9J6=<t:;H A
6 m6=UV8KL6JQBL6=U R&S 6K A
8 KL2Jz SBTh 6 =<TQ 6 m- N -
st4 5 769HC:C<E A
<;2 <9#572 4QB/59BL2 4<yQ 6<CB/UV69:;HqB A
:C<fU A
:CB/R&S 6=<E572 4QS 6=B m6=
KZv A
:dQZ S4 6 =<CQ 69vJ6=4B/UV6=4:9-
.0/21 19 ,y A
HCHqBL> A
S :;2J>EhS<9- ; A
S :;2J>EhS<g A
zJHqS A
5 9B=h 2 V6=44BLvJ6=K/K/<d{ 2 UV2JzJ6=4B/<?BZB/4Q 698[6=4Q 6=4:C<7:
$ "+ $m3% Z# J $
; mB#<9 { A
Ug>
:C<*8[69HyK A
<;6=4<;6gB/UV8[2JHC: A
z B/4<CBLz S :TKL6=<d6=KL6=5959BL2 4< A
4 :;69HqBL2JHq<96=K :;2J: A
6 =KZ8HC2mQS57:; 0 00C
A
HC69z K A
Q 6=K8HC2mQS57:;66=<E8[2J:fHC698HC6=<;6=4: A
HE6=4 S4MzJH.@ A
e"56=4 +2JHqU A
HC69z K A
Q 6=K8HC2mQS57:;
6 =4<d8[69HqUV69:?Q 6=QSBLHdKL6=<d.h 2 JHqUSKL6=<d<;69z S 6=4:C<9-J
R&S 6=<;:;6=<I2JHqQ 6= A
:;6=B m2 <I6=KL6=UV6=4:C<
6 =4QBL+69HC6=4:d2JHqQ HC6JB[8[69H?: A
5 7:;2JHq<
[69Hy: A
KQ 6vJ6=S HC
0
+'W! "$& '= .+'W "!# +$m!" '
&69zJ2 4<TFtBL:CU A
z(X
st4S4 zJHqS 8 Q
8 [69Hq<;2 4 6=<9 R&SB/ A
6 =<TKh A
a
"!"#%$'&(*)',+#.-0/,12, 34 \4 BLvJ69Hq< A
HqB6=K"U A
Q 6yK A
a
=@;mB 3
6 =<dKh 6 =<CQ 69vJ6=4B/UV6=4:3QZ B/4:;69H=@ 6 =<9 3
4 BLvJ69Hq< A
HqB/< :&h 6 g8HC2J> A
5 9B/KZQ 6g572 UV8S : A
0 0
0
st<d8[2J:?572 UV8HC2 v A
HyR&S 6 :
3
m- rJr \
,9
m- JJO
.
m- X
J] m- NX
N
m-/,J,=]
.
m- J J ,=]
A "83E! 'E 5 5 ?$% @$ 1 43)!+571:573*)! #+ 65 5 )!+ )!+ )!1:57G
4 576=U Q 2 <yQ A
S<TB572 4<CB/Q 69HC6=U 6 =K/<?6=<CQ 69vJ6=4B/UV6=4:C< 3 ,yK/UV6= a
<yS
Q 6=K/<gQ A
S< 6 =<S4h <CB/< Bt JstKt<;69zJ2 4 Q A
S 6 =<Uh 6 =<zJHh A
4 R&S 6(6=Kt8HqB/UV69Hm-M A
4 vmB A
8 [69Hq57698Z59B=h 2 EQ 6?K A
:Q 6d R&S A
8 HC2mQS J i
,7> > O>N 4 B[6=K/<*6=<CQ 69vJ6=4B/UV6=4:C< 3 ;4 2 Ug>HC
m- ^#6=4B/U R&S 6 3
N ,' &- ;mS 8[2 <;6=U R&S 6 6 =<;:;6=U
4 :EB#vJ6=BL6=UD6=K572 KL2JHEQ 6VK A
8 [69H.@ 2 4 2 6 =K4fhSUV69HC2 :T^#HC2J>[6=SMK A
:yQZ 3
8 HC2mQS J i
3
, .OVR&S 6 6 =<?>[6=4QBL+69HC6=4:?Q 6h 3
, yR&S 6=<;: 6 =<S4h 8 HC2J>KL6=U A
QZ B/4 +2JHqU A
5 9B=h 2 -
h st< A
4 <9 6 =<C57HqB/S 3
6 =<yvJ2 KQBLHfR&S 64 2 {B{ A
B/4 +2JHqU A
5 9B=h 2 A
K-Mst4 6 =K A
6 =<:&h 6 S A
B/4 +2JHqU A
5 9B=h 2 A
KR&S 6h 6 =<VR&S 6 <9 { A
8 HC2mQS J i
:9-st A
R&S 6=<;:d A
< 6 =<*2J>&vmB[R&S 6E<CB"<h A
<;2JHC:CBL:dS A
:3Q 6f4 2 Ug>HC
st<?Q 67e"4 6=B UWBL: A
4 u 5 A
.h 2 JHqUSK A
3
m-
)+ ,
"!"#%$'&(*)',+#.-0/,12, 34 r
Ug> N >[2 KL6=<7:, >K A
BfO 4 69zJHC6=<9- 6=U QS 6=<
6 m:;H A
Ug>WHC6=<;:CBL:CS59B=h 2 -I032 4<CB/Q 69HC6=S 3 8HqB/UV69H A
6 =Kh A
m ;K A
<;69zJ2 A
6 =<?>Kh A
m- A
<TQ 6g572 44 6 B=h 2 WQ 6gQS 6=<dUM@ A
R&SB/4 6=<d6=4 A
K- KL6=K- ;mBLz SB
m-
,
s t4 S4(> A
HCHC69:*Q 6fU A
zV{B"{ A
:&h 6 QS 6=< A
gA
QS 6=<I57HC6=S<tBK A
6 =<*4 2JHqUh A
K-st4W:;H A
Q 6=B m6=U A
:gh 6 =< A
? fSB/ A
6 =<TKh A
z B 5 7HC6=S =
, THCz SUV6=4:?572JHCHC6=57:;6 :
57HC6=S A
, THCz SUV6=4:?B/4572JHCHC6=57:;6 :
; mBy{By{ A
<;69zJ2 A
:;69Hq5769H A
&S 6 <h 2
BLz S A
KL6=<9m2(<CBLz SBZR&S 6K A
6 =<g,h ' &-
. ! 3 43 1 143 31 # 31 1 3 3 46 6 5 68576 9 ?fS A
8 [69HqUV69:CBS A
5 9B=h 2 6 =4<CS59576=<C<CB=h 2 QZ 6 =<CQ 69vJ6=4B/UV6=4:C<936=K/< A
HC>HC6=<8[2mQ 6=4<;69H S :CB/K/<8[69HVHC698HC6=<;6=4:h A
:CB/4 z S 6=U 5 9S H A
4 2mQ 6J#KL6=<E8HC2J> A
<;2 K/S :;6=<gQZ { A
vJ69H &
HCHqBL> A
Q 6 <;69z SBLH A
HCHqBL> A
K?4 2mQ
2 JHqBLzJ6=4Q 6gK A
2 4 6 =<E8[2mQ 6=4M8HC6=<;6=4: A
- ; mB6=<dQ?h 2 A
:;HC6=<*8[2 <C
:C<?Q 6=K"Uh 2 4 : 3 3 B 3 - ;mB&6=4 5 A
4 vmB
:f [4 2 U 6 =<y8[2mQ 6=48HC6=<;6=4:h A
<;6QS 6=<y<CBL:CS A
<C<;2m59B A
R&S 6=<;:d8HC2J>KL6=U A
6 =<?6=Kh <;69z S 6=4:9-J
3
3
3
3
3
3
3
3
A
Q 6=K/<d4 2mQ 6=<*:;69HqUWB/ A
K/<d{ A
Q 6g<;69Hg,.-
A
Q 6KL6=
4 R&S 6=<dR&S 6<CS HC:;6=4QZ S44 2mQ 6E{ A
Q 6g<;69Hg,.-
A
Q 6E:;2J:C<?6=K/<?4 2mQ 6=<dR&S 68HC2 vJ6=4 6=4QZ S44 2mQ 6{ A
Q 6gQ 2 A
R&S 6=<;:T4 2mQ 6J-
A
:tQZ A
HCHqBL> A
S4(4 2mQ 6h 6 =<*6=K8HC2mQS57:;6yQ 6yKL6=<38HC2J> A
:C<IQ 6fKL6=
4 R&S 6=<tR&S
5 72 4QS 6=B m6=4 e"4< A
R&S 6=<;:T4 2mQ 6J-
!" $& '=$& $ $&'V$M'($&'=$ "$m! $m!" '
0 0
, yR&S 6=<;: A
6 =<Kh A
:ER&S 6V+6=U <;69HCvmBLHER&S A
:fQZ S4 4 2mQ 6:;69HqUWB/ A
HC>HC6572 U 6 =KZ8HC2mQS57:;6EQ 6KL6=<d8HC2J> A
:C<Q 6gKL6=<>H A
4 R&S 6=<dR&S 66=4<?{BZ572 4QS 6=B m6=4Z-
F69Hg6m6=UV8KL6J HC6=572JHqQ 6=U R&S 6V6=4 6 =KI A
<gQZ 6 =<CQ 69vJ6=4B/UV6=4:C<QB/< CS4:C<fQ 2 < A
UV6=4:{ 2 <h 2 4 :;HC6=< A
4 vmBI8[69HgK A
B#@ 2 M4 2 6 =<h
B Zh i
!#$&%I$m!#3)$m!# + #
xy2 A
0
z B/4 6=U S4 2 J> ;6=57:; A
Ug>N 5 A
HC6=<V<CB/U@ 6 9:;HqB/R&S 6=<
1 A
g>
, N -I032 4<CB/Q 69HC6=U 6 =K/<Z6=<CQ 69vJ6=4B/UV6=4:C<7: 3 .
1
.
1
.
1 -3st<dvJ69HqB e" A
.
1 "Q 6U A
8 [69Ht A
HC6=K/KL6=<9h 6 =< A
QBLH3<h 2 4 Q 2 < A
0
3
-
3
.0/21 19 st4 S A
4 69zJH A
Ug>gHC6=<;:CBL:CS59B=h 2 -032 4<CB/Q 69HC6=U ' ;`*K A
8 HqB/UV69H A
6 m:;H A
5 959B=h 2 *m
<;69zJ2 A
6 m:;H A
5 959B=h 2 B ;`K A
:;69Hq5769H A
6 m:;H A
5 959B=h 2 *m-st<y8[2J:EQ 6=UV2 <;:;H A
:;HC6=<?6=<CQ 69vJ6=4B/UV6=4:C<?<h 2 4U S :CSh A
!" $& '=$& L$&'=$ "$m! $m!" 'W!#$&%I$m!#$m!" '
; mB 3
h 2 4U S :CSh A
0 00
3
000*
,7>( >MO> , 94 .4MO.4 3 ;4 2 Ug>HC6 8 A
HC6=K/Kmy >[2 K A
m- ;*h 2 4 3 BE
,7>( >MO> , 94 .4 3 ;4 2 Ug>HC6? A
HC6=K/Km >[2 K A
m- ;*h 2 4 3 B B/4Q 698[6= &
:3a"8 &( + 7 6 !"83*E! 'E 5 5 ?$% @$ $%3#$%
; mBZK 6 =<; A
Q 6=<C572 UV8[2 <;:d6=4 S A
S4B=h 2 6
$ " - - - 0 0 0
QZ 6 =<CQ 69vJ6=4B/UV6=4:C<?B/4572 UV A
:CBL>KL6=<9mB 3 6 =<?S4h 6 =<CQ 69vJ6=4B/UV6=4:dR&S A
K/<;69vJ2 K :CB/4Q HC6=U K A
S4B=h 2 QB/< CS4: A
00
BZ8[69Hd: A
3
3 +-
, yR&S 6=<;: A
Q 6=<C572 UV8[2 <CB/59B=h 2 HC698 6 =K34 2 U Q 6 $ "+ $ + % M 2 $ "+ $m%
:tQZ 3 8 [2J:3<;69H*QBLh i
5 9B/Km8[69H.@ 2 A
6 =<TUh 6 =<?C@h A
.0/21 19 ^#6=4B/U :;HC6=<TS Hq4 6=< A
Ug> K A
<;69z S 6=4:y572 UV8[2 <CB/59B=hJ 2 :
4 R&S 6=<9 4 69zJHC6=<
4 R&S 6=<9mNW4 69zJHC6=<
4 R&S 6=<9O4 69zJHC6=<
S Hq A
4 :fS4MQ A
<;2 <9-?fSB/ A
6 =<TKh A
Kfh 6 =< $" .
6 =<yS4h A
SZ f572 KL2JHT>K A
4 5y2(4 69zJHC6
; mB#8[2 <;6=U ;Q A
S <CS HC:V, m# ;Q A
S <CS HC: & Om ;Q A
S <CS HC:yN ]& X:;6=4B/UDS A
HC:CB/59B=h 2 VQ 6K 6 =<; A
3 >[2 K A
3 +
3 +
3
3
:3a"8 &( + * :
; mS 8[2 <;6=UDR&S 6:;6=4B/U S A
HC:CB/59B=h 2 Q 6VK 6 =<; A
K6=4 <CS >Z572 4 CS4:C<yQB/< CS4:C<fQ 68HC2J> A
:y4
R&S 6g572J>HC6=B m6=4 :;2J:yK 6 =<; A
$ " - - !- 0 0 0
-
0 0 0
stK ^#692JHC6=U A
=a
=<fQB/S R&S
3
3
0
3
3 +-
3
3
0
1 * 9 }wz S A
0
r
0
0
r
0
0
0
0
; mBZ A
4 vmB A
4 KL6=<d8HC2J> A
8 HqBL2JHqB": A
Ug>*h 6 { 2V A
4 KL6=<d8HC2J> A
8 [2 <;:;69HqBL2JHqB-
s tK",=] Q 63K A
zJ6=4:R&S 63vmB A
h } 4QB A
:;2JHq A yA
g>K A
Kw@ A
HqB A
.BLz S A
6 =K?,9 Q 6=K/<ER&S 6VvmB A
4 Z- "T2 U 6 =<g6=KtOh DQ 6=K/<R&S 6V6=<R&S 6=Q 6= A
Hq576=KL2 A
8 [69HKL6=<gv A
z A
Ug>*h 6 R&S 6 6 =Kdr. Q 6=K/< A
F2 UV8[6=S6=<yR&S 6=Q 6= A
Hq576=KL2 A
[6=K\ v A
h }4QB A
4 Z- ;mB#< A
z A
:gK A
Kw@ A
HqB A
6 =<EKh A
z BR&S 6=Q A
Hq576=KL2 A
576 9 6 =< 3 46 6 3 >6 3 >6 Q 6=K/<?Q 6=<;:CB/4<d<h 2 4 - r. m - \#- O
z A
HfK A
Kw@ A
HqB A
<h 2 4 - /,=]&#-/,9 m#- O
6 =< 3 46 6 * 1 43>6 3 >6 KL6=<?Q?h 2 A
6 =K ^E-Q 6g` A =a
.0/2143+5768576 31 6 ?0*{ 69v A
6 9Hmh 6 d8HC69z S4: A
=h 6 =<6=Km<;69z KL6 (yoy}C} A
69HqU A
Uh i
S mh 6 =<3BLz S A
R&S 6g` ;572 U A
Uh i
Q 6<CB/<;2 <d6=4 NW:CBLH A
S< m-
576 st<d8[2J:?vJ6=S HC6R&S
3
3
Q 6gU A
R&S 6Fy ,
-]m,=&-*st4 A
4 vmB
,
Q 6gU A
R&S 6Fy`
-Nrm,.-
Ug>HC69HtHC6=59SK/Km6=K/<:;HC6=<> A
HCHC69:C<tQ 6d:;HC6=<t<;6= a
2 JHq<9-, K A
4 :9 6=Km A
Ug>HC69HHC A
a
2 JHq<9-FIHC2J> A
R&S 6g572 U A
Uh i
4 B/U S4Q 6=K/<d:;HC6=<?<;6= a
2 JHq<T{ A
z BZHC69>S :d6=K <;6=S> A
576 ;mB 3 6=KZ8HqB/UV69Hd<;6= a
HCHC69: m - =-9-9:CB/4Q HC6=U
0
6=S <;69HCvmBLH?S A
HC>HC6E8[69H?HC6=<;2 K/Q HC6f6=KZ8HC2J>KL6=U A
Q 6=K/
.0/2143+576857689 6=S<;69HCvmBLHdS A
HC>HC6y8[69H*HC6=<;2 K/Q HC6y6=K"8HC2J>KL6=U A
:dQ 6f:;6=44B/<
,=rJrJ]&8z -?,J,7N
:d2 4 :9 { A
<dQZ 6 =4 +HC2 4: A
Q 2 < CS z A
Q 2JHq<E , B[`
HC:CBL:C<*B"6=K/<3:;6=S<d572 4:;HqB/4 A
4 :C<d<9 A
KL:;69Hq A
4 :9#8[2J:<;69HR&S 6 CS z SB/<fK A
<9@ 6 9HqBL6 ,y`%, 2 >*h 6 WK A
<9@ 6 9HqBL6W%,yy- fS A
a A
<6=K:;2JHq4 6=BLz
<CB#2J>:;6=4<EQS 6=<yvmB/57:@ 2 JHqBL6=<E<;69z SB/Q 6=<9-I, U 6 =<9#<h A
8 <fR&S 66=K CS z A
Q 2JHI, 6 =<UWB/K/KL2JHyR&S 66=K`y-h
? fSB/ A
<9@ 6 9HqBL68HC69+69HC6=B m6=<9K ,y`%, 2 (K A
%,y =
.0/2143+57685763 1 st4 S4 5 72 459S Hq<g{B{ A
:;HC6=<8[2JHC:;6=<9- "T2 U 6 =<Qh A
QZ 6 =K/KL6=<g{B{ A
? fS A
m6=K[8HC6=<;6=4: A
Q 2JHd6=4<32J>HC6ES A A
R&S 6E4 2V572 4:&h 6 6=K[8HC6=UWB572 U
8 2 4 6 =<6=K8HC6=UWB#<;6=UV8HC62J>HC6WS4h A
R&S 6W4 2:&h 6 (8HC6=UWB
B6=4<Q?h 2 A
:;HqB A
H?Q 6g4 2 SZ- A
4 vmB A
HqBL6=<dK A
8 HqB/UV69H A
6 =KL6=5959B=h 2 2=
576 xy6V6=4:;HC6VUV2 KL:;6=<f8[2 <C
I,=rJrJ]@ A
z B/4 6=<,J,J,",J,=O&-
;mBLz SB/4 6=K8HC6=UWB
6 =<h A
B-D;mBLz SB R&S
6 =KZ572 459S Hq< A
4 :d:;HqB A
,EBZ<CBLz SB
K 6 =<CQ 69vJ6=4B/UV6=4: 7@ 6 BL: m-;mB[Q 6=<;8Hmh 6 =<d6=KZ572 459S Hq< A
4 vmB A
, .O&-;mBZ A
4 vmB A
z B/4 6=U Q 2 <572 459S Hq< A
Bt A
4 vmB A
4 vmB A
R&S 6 - z S A
a A
CB B 4 2 U 6 =<t<CBh - 8 [69HqQZ-#} - z S A
a AA
g>W8HC2J> A
4 :tK A
Q 6 - 6 =<h .O&-
xy69+2JHqUV6=U K 6 m6=UV8KL6 : }U A
z B/4 6=S A
R&S 66=Kd572 459S Hq<:&h 6 ,9 J 8 [2JHC:;6=<VBdR&S 6J3Q 6=<;8Hmh 6 =<VR&S 6:CS{ A
z B/<
:yS A
Q 2JHy2J>HC6rJ(<;6=4<;68HC6=UWB Q 6KL6=<yrJrVHC6=<;: A
4 :C<9-y A
4 vmB A
HqBL6=< A
:;69v A
8 HqB/UV69H A
6 =KL6=5959B=h 2 2=
