[PDF]

Chapter 1
Introduction
1.1 Why learn programming?
!#"%$'&)(%*,+.-/-1032 45+'6)"7$'&8*,+96):0;<*="76)>?+96@&8*A*CBD+E!#FGH!#(I(+
J !$H*,!#FH+'6K>/(L4M&8*CBD+<4M&8*=>?$H;<:0N$<!#"O-P6QBO&)R3+SGH+<+<(T&U6V!#(
@
0W$'&)(UXYF<!<Z#F<&)4 &[$'!#4WXY"D*,+<F.:\$.BD!]!);]+N*CBD+^XI+HFC_`+<$.**=>/4U+
0a_b1!#"2 R3+cZd!)**CBD+N>/($.-e>f(
&8*=>?!#(I:0gBO&)R3+hZ3!)**CBD+i$<F.>f4U+
j+.*kEYBD!HXLlm!#bn;<:^oXdXI!#Fp*="q(I>=*=>?+H;sr<t3unvOw<x
y B3>=;M;]+<$.*=>z!#({+9|pX}-a&)>f(Y;U~BO&8*s&$<!#4hXY"D*,+HFQXYF<!<Z#F<&)4 >f;<:Q&)(
6~B3b>f*>=;%>f4Q
XI!#Fp*?&)(Y*_`!#Fbq!#"(!)*Q!#(Y-b*,!1?$<!#4hXY"D*,+HFKXYFH!<ZF<&)4Q;<:KG."O*Q&8-;]!L*,!
*CBD+H4%
1<IH1`V1aNz ¡VH,¢1.nH£AVHcH,V¤@@n1¥.`[¥<#¦]1cK,<¥<#

¥.]H¢$<!#4WXY"O*,+HFi;H§]>=-/-;<¨m©fH¤@k?<¢%V<,h¤@ª#¦1¥<V¢1¬«!#F<68£A®|1$<+H-£}hj^!#~+HF,XI!#>/(Y*C¨
¯ 1<,[`,°,1%1]¤@HS#&.XdX}-e>?$9&8*=>?!#(XYFH!<Z#F<&)4s;H£V#ª]¤@,q±i1H²)° IHH,,H ¦
¥H<?]SIH1c³=SV^` Ip²)¥.],H<£q±´s¥<#,#¥H?I`#OµAh D^V,<¢s nSV<I<q
³=a'¶V`¤q£dc]H<V<,H¦`²)pµ9¨
¯ VN$'!#4WXY"O*,+HF;H§]>f-f-;,H¥<#@¤@ª#¦·]?gz®,H¤@A¸)^¹ y®º» £Y¼V&)R¦&8£¦m½^¾h¾\¨ ¯ VH,
`@V1]¤@H#¿XYFH!<Z#F<&)4i4s>/(DZ-a&)(DZ#"7&#Zd+H;H£·]Vª#q`ª#HV,H¢%V?,,1¥'.£AhV#ª]¤K£A
¥H#¤1d<.ÄÀ,VªNmV#ª`¤@¤@Vª\a`1ª#1]ª#]£Obq!#"[¥.]sVV#ª]¤@,q±¿O,d q?'Á
Â VH8S I^V,H¢Q nV<,H£V ¦)#d?HC¨
Ã ¥<#¤qd'V#ª]¤ sÄzS#mV?,V¥<,#VS,¬ IM]d#¤S`,¥.]¡V¦¥HH,,<¢T n
¥H#¤1d<.¨ ¯ Vh¥<#¤qd',H?d1¢nÅ]7,1¦Hª#HV¥Hm¥<#¤@H#¤ÆVmV#ª]¤K¨
©=¡,1,HV,£®KV#ª]¤ÇacV¥<#¤qd'ç)SK¥H¦¸n I¦¸[H¥HISaW?#¤@H#VV
¥.]VV¥H¦¸DÈ¿<²)<%kQ²)<,Q¤@<¢i?¸n<£q¤V<,,²)^H,Vk¥.]K Im V]1<¢}£Vd#Vª#
c?<dÁ= ¦¦Á=?<°V??V¥<#Y¨
´s#?IH1\,¤1SV,mV#ª`¤@H£#zV?¸)gV<sV,m¥H¦¸n I¦¸3H¨ Ã ]Hk<V<,H¦±Á
²)]£}a\'¶d]¤1£IVHH¢Vm±11¥.`#QV#ª]¤@]n#a\V,¸D¨ ¯ VWP]¥'\1`)#
`.]¢VVª^V·<®V IH'²)1`)#I<¦a`m I<#Vª\g,1¥.`<ª#,h#DIH1V
]?WVHH¢Q,Wk,V#ª]¤@H¨
¯ V<,`¤S]8W,.],#V¿aVª^1,#ª]¤@HÄÉn#¤@H¤1p)<¤@ª#8·qHa.£¦?#¤@
q]¥VH¥H#d,g¤@ª#¦¿ Â V^.£d 1VV¤S±H)£#V<\W¢VH<I'H],#Q IHVV¢i,q±
1a`Nm'¶n1a]V'¶n.¨ ¯ 1kV1,V··,q±®Vp]¢1.nH£¦)#@¥H]V1· I^,<#1·HVª#VH<.£
<®]#V\,'#V·?¥HH8?.£)V#V·`·.`?,#¤@¿ q],¥V#ª]¤@¤@1ªk?¸3H¨Ê²)HS<,
,<,#V¥H#¦,'¶3<£Dm¥.]°H¥H#¤@¤@<1¢i@.`,°V#ª]¤@¤@Vªd£n IH¥H]V,c¥.`% VVª@± I#d
c#ËaV°]V¢Q`,,P]¥<,#Y¨
©=¬,1H8<,¬¥<H¦d,)£¥<#¤qd'm1H²)<²)#d#VÌ<H¢[VH,¥H<1¥<S]V¢¡HVª#Á
VH<1ªM`¢V#V¨ ¯ % I¤@S¥H#V¥<'£®SV1¢V<?q¡V`L'¶V`¤q@#¤
¤S`VH¤S±¥HHŸÍ#@1, O± qN¢V#YÎÏ¿9¶3IH¥'¤S±N I¤@<¦#VH¢ÐVzS¥H#V1<¥<#@
¥H#¤1d<<Ñ¿V¢1<H¢Y£¤S]¦Ä¤S±VH¤S`¥<a]Vg?,¿V,iq`D<@]V¢DHV¥H#%¢1] q],H¨
Ò®d~BO&8*^V<sk,m¢V±kM1]¥1]Vª#H¢Y¨mÒ®<ac¥H#¤1V,<k<,WH²]]a± q£q]#H
}
U
Q
· VH¥HH?`,·¢1pW]¥<,q`nnV¤c I<<£#]V¢h,I<a¤ ¥H]¥HVa`,#V}kmVH¤ ¦1]V¢}¨
¯ 1g1`VIHVH¢Vm?K¤WV¥UVªSVn#amam1'VH,H¤@H£7 1dm[VWVn¥<H,#
(
6)>f(DZS,1<,VHH¤@<¨ ¯ V®V¦¥HH,#H Â 1Hcª#c±²)'¤S`¦¥<#1¥'<'¶d]¤1HH£
¥H#V¦''¶V`¤qHH£ni¢V<h,H¥H',]q`,<,1<£3c¢1,¥Hp²)<,q±,#¤@?±H¤@H8
WP],¨ ¯ VQ¥H#¤1d<h1]N,,H¤@HV¢V#1?¬]¥H¥H<<`,H¢LVWV¦¥HH,W n¬`¸31ªM±²)'V
#dVg?¸D¨VH%)#U¦¸K`^¤S±VH¤S`¥<a]YÎ V<q]¢K¦¢qH)£D)#%?7Ð1V¢Mª<<¸
<?<]V¢K]D¸nV¢V#7?,]Vª#^?3¤c I#<£n 1V¤@#?¸)<@VN¦1¤c I<,`ª#<1]i,HY¨
¯ V<,%#VQ1¥Q,q±S1¥HHV?,`HN,1K?1`#Y£]V¢V@VK,.±¥Ta
V º +HFp;]+<(I(+cXYF.>/4U+.;<¨©=
£1V d,HV¥9M¤@#d¸Q]V¢°¤S`VH¤S±¥Ha`Q´Q`,M´s<,HVV
H?` 1,VH¢V\a#±kVªh¥<a]¤K¨
&)FH+KXYF.>f4M+
y BD+(I"q4MG<+HFp;!_*CBD+S_]!#F.4 n
Mersenne’s Conjecture.
(I"q4M
GH+<Fp;k_]!#F
:¿G."O*Ë_]2!#F−
(!U1!)*CBD+HF(I"O4s
G<+HF
n = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127, 257
n < 257
´s<,<1V¥H,<?I#V¢VH¢¬kÄ¤S]8[#V@.]¢VVªQ¤S`,1<¤S`¥H]V\±1`m¤@]£
,
£¦)#S¥.]@²)<,·V)#@.]¢@V<£
V®¥<#) H¥'d IH¥.`¤@¢1<ç3V±kYÄÀS
n=7
]V¢Q
£3V\¥<#) H¥'d\]],.]¢d@²)<Ð1H¢sVs
¨
n = 19
©fm¦¸[¤@h1]ÄnVV¢V,H¢).`V¦,·VV'¶nc'¶3D#1<¦#¡´s<?HV1]Î c?g¥H#V¢
I°²)<Ð1H¢Y¨ ©= ',<SÒ®<V#V1d 1,VH¢
£ }<#11`,¢TÊA1<iVp²)H¢,q±
NKV¤@SnV¤c I<.¨¡Ò®dW
£®]VV<N¦V1¢d<¢).`Wa`'.£
231 − 1 = 2147483647
´s<?HV1WI#?¦1¤@#V,QH¥H<²)H¢¬iV.H²n% 1pm¨WÊ¢V#1`¢ YV¥.]\Vp²)H¢[1` 67
¿(!)*®V¤@®nV¤h D<³ Y1¥H],V±<¢NVq],,#haa`2ª#¿−¦V1¤N=Á
147573952589676412927
I<,],VHcV¦²)<¦H¢cV y !#~+HF!_¹W&)(!#>7qVÌHÌ<pµ'¨ YV¥.]HÎÏËVn#d¢V¦H
VË,¸\V
HW)#@#V¢9¶3IH¥'.ÈA®¢V¦Hk(!)*¿'¶31 q1,¤@P`¥<# 67 ³fVk¤@#?·¢VH¥'®H
#ËVp²3VªN,q±hnV¤h D<kVkV¤@pµ'£3 1dkkV,Hh¥H<²)'2V¢V−1H¥<k`ª#V¤@H8¦²)H8H¢
n }V¥.]°,1g]¤@g).±.¨ ¯ VP]¥'±#K# 67
<¤S]VH¢KVd¸3V±k°a^]VV<
2 −1
)H`H¨
©=
3£ 3`V¸ H?# #\],¥1<¢1V<¢°,ª#²)mhH¥<,V,\N,1 Ã ¤@<¥H]K´Q`,19Á
¤S`¥.]YÉn¦¥H<)£dV#,` QV 1`¥<,`## }`ª# V¤h I'HÎ¨ ¿#H¦
Vm 1a]¥¸n D)`¢Y£I]V¢°V#d,.nVª,Vª#m¢Y£DVÐV?k,¢V±kU¥.`¥HVa`#s
¦S<I.±H¢Q¤hV1¥H`#hd¨ kÐ11]@1]¢Vg¦1¤c I<
V] 67
!"#$ % &
('
2 −1
147573952589676412927
)+*
,
/.
,&
-'
#NV q]¥¸n I)`,¢}¨ ¯ VH@V¢V±k@]VV<³=¤WV¥N¤@,8<<?Vª8µ
¥.]¥<1`#ha
V1,n¢VV¥<k#}NnV¤c I<<¨
761838257287 x 193707721
-----------------------761838257287
6856544315583
2285514771861
5332867801009
5332867801009
5332867801009
1523676514574
761838257287
--------------------147573952589676412927
'#1]¢V±²)<¢1`
.
£]¤S`¸nVª\VH,V# }V¥.]
267 − 1 = 761838257287 193707721
V^WV¤@\nV¤h D< km<¥HH²)H¢%?`1¢VVª@p²±#V
267 − 1
IH<²]` 1\S<²)',n I¦¢dDÈ
aV]¥H¥H#¤1,V¤@H¦®]V¢sa±<]¢V¤@,<¢1`V\1]¢,¸)H¢s#Ð11¢VVªVH,^P]¥<,
<²)<?KÉnVV¢1.iaV\a`?dH\)H`H¨
¯ n¢1H)£V)#%¥H]K?`?W¥H#¤1d<k]ª#' 1hV#ª]¤ #K)#d¥H#¤1d<\³ChI1Va`#V

µ9£1nD\
Maple
ifactor(2^67-1);
]V¢skVSH,1]Qc,H¥<#1¢Kª#'V^#d,1V
(761838257287)(193707721)
¯ s?1¤@¤S±ÌHÈnVV¢dH¢U).±m]ª#d£}@ V]¦k¤S`VH¤S`¥Ha]QVH<¢1<¢[dHc).`
¥H#¤@@d¬¬QH?11`c¤WV¥¬H, Va]¦ÎH1K³/S`SV]¸nVª°` I#dm)#qµ
¥H#V¢Äª#<H,m1]Äi,H¥H#V¢Än¢1H)£
V,Vª°s¥H#¤1d<m]V¢VNª#8gV#ª]¤K¨ ¯ 1
,H<¤@¢V?d, 1Vª[±NÐV?@?ª#¦.£]V¢,1V¸nVª[` D#VWViVH¥<#VN¤@#Va #
¢V<²)H¢¬KV@1, qH¤K£Ë)#¤SHU<²)HLaH<¿,,,ÄahV¤K¨QÍ#¡?1#V¢VYÎÏHÑ±V<.£V
??i1]dH\¤I,]¦¿H,,#Vs?,¨
'
YH,,#h#VË1` '¿#ÎÏ¥.]¥HVa±#V}''¶3,,H¤@Hg¢1¥HV.£`ª#²)HcVn#
V\1]¢M³fqÌ<H£3IHV¥H=£3]V¢sV q` 1²)<,iª#n¦¢i¤@<¦]Y±V¤@<¥pµ'¨²)HV^¦#bq!#"
1H²)@³fV¥H#¤1d<`1¢%¥H#¤1d<]ª#< VcV#ª]¤ ¥H]H¢
µ'£ ¿
' #Î k¥.]¥HVa±#V
`.]z¬,#V,VÜ[i`,dS1` ' #S#V¢¬aHH,,?¡aMaple
N]8)#1V,Vª°VH,1'
¦#·#Vc\<Vn¢VV¥H,#¤@¦V1¢d<¢dÁf).`¿#¢¥.]¥<1`#Y¨
À,HaVOV<¦#·.]¢\1'
I#,? 1HË`1¢h¥1]HVª#H<¨ * hV#1¿1]V¢Y£Vk&8-/- !#~;k)#c^¢1¤@·1]h)#W¥H#V¢
Tool skills.
V¢ N IHa,ÑO#s,1\V<1]V¢Kk]?\_]!#F<$<+.;c)#KN¢V¤@^Ë)#Q`¦N¸)H<%dK
Vg¢V<²)<1¤@H¦<¨1`,<²)<k)#°¢Vd£11p]¢1H3)#K¤WV?]¥ Â V,g]V¢K¤S]¦]s`k.]z
,#¤@ q],¥¸3Vp<¢1ª##
¥<#¤qd']V¢Q`V1¥.±#@V#ª]¤@H¨
'
YH,,#i h1`¿¦#Y?¸3]#V#V¢iV1H²)\VHDH¢('¿#WP`¥<
Problem skills.
¨ ¿#]?N]ª#¦n¢K¤S`VH¤S±¥Ha`SkVN¸3V<
267 − 1
#
VH?KVm¥H#V¢°V,g

H²)g¥H]¥HVa`,#VH¨ ¯ 1V.],#i¦V?#1
h1<H¢VH¢QdH).`<¨
ÊA²)<MVp]¢1.nH£O¥<#¤qd']V¢%`V1¥.±#iV#ª]¤@k±mV<²)<?nVVªd¨ ¯ V<c±
V 1H¤@Ë,q±A`]P`#¤ ?#d#h]
V<<,cV9ÁC¥H#¤1d<A¢1H3H¨ dA'¶d]¤1£
?®¥.]VVN¥1`]¥'<Ì<VS'¶nI#VH¦ ahV¥¡VnV¤c I< n
h°V¤@
n
2 −1
nV¤c I<.¨[m¢V#YÎÏ<²)HK¸n1pV<V<V<g`gVÐ1V<S¤S]¦S?1¥M´s<?HV1\1,¤@HH¨
}
U
"
Q
· =© k)#1aÙ¤S±¸)i°¥H#8, 1d#¡1'£®)#L?1#V¢1h 1d%P]?'¥H#¤1d<c
VSa`<?m²)<?##
£ qdc?,1¢dÄ¤S`,}¨°Ê²)HL¬V@¥.`,S#V 1H¤@gahkV¥
Maple
¥H#¤1d<¥.`s.]S¥H#¦? 1d^,s³=k]¥<1]Ð1V¢OµV^,#d#Y£n)#s¦q¥.]SVH<¢s
1H²)\¢VH<VV¢V<?`1¢VVª\#DVkV 1H¤ @¢V<®,m¸3V± BD!#~mV,kV¥H#¤1V,<.Ä©=
)#c]¦
, IH¥H#¤@¿`h<1ª#1<<AA,¥HH¦?.£])#h¤WV?
]¥ Â 1]V¢c¤S]¦]m1,#a#1V¢
¸3Vp<¢1ª#®` I#d}V®V 1H¤@I)## I®¢1H]VªY¨ ¯ V7P]¥<
]},V¦1V¢dH¢m)H`
]ª#d£¦]V¢@·®?,d,V9Å¥H#¤1d<,1H²)V®)'.±VH¢g?#²)8<HzVª\V 1H¤@ ¦
VH¤@,<²)HH¨
Programming Skills.
YH,,#cdH¿Ë#1,q± '¿#¢V¢cV²)®,,HÈ
Vp]¢1H3H£]V 1<¤NÁ
?I<¥HÐ1¥¸3V±kH¢Vª#c¥.]% Ih,V,1<¢U8V 1<¤NÁC?I<¥HÐ1¥m¥H#¤1d<V#ª`¤@H¨ ¯ 1`.)£
Vc?`,h#Vh`,^¥H#V¥H<VVªi´s<?HV1hV¤@H1]^]¢d²]]V¥HH¢ Â VP`.¨c©fdVH¢M#d
1`g´s<?HV1W1]¢U¤S]¢VmÐV²)h¤@?`¸)<HÈ
]V¢
[´s',HVVÎ \?¢Vi1
n = 67
n = 257
.`¢LUV¤@nV¤c I<HÑ#LVQV<@1]V¢Y£´s<?HV1K1]¢ ?a,ª#,H UVQ9¶3I#VH8
]V¢
¨
n = 61, 89
107
Ã N#Én<VH¤c I<
£·¸3V±
´s<,HVVsV¤@<H£,1a`,ª#H?W#V¥L1]W]
'¶nI#VH¦\#
¨ Ò®dg¢V#YÎÏ^ IH<²)1`V\#Vc]â#1V¢UkM qÁ=,19Á
,VHV#ª]¤@n<=
¨ Ê32,²)H582,
]657
,<S)#T1.²)%]¥ Â VH¢VKV#Q¸3VpVH,#m´s<,HVV
V¤@H<£q)#°#}Î Ic` 1g,SÐ1V¢°V [´s',HVV1,¤@\kV#dkk,Vª@NV#ª`¤
)#d,HC£1¥']¤@¤@H¢S,V¸3VpH¢Vª#)#Q1H²)¨
A, qH¤@¿n¥H¥<V,VªWV\¢1]@a#Ë]sHVª#VH'kk,¥HH8?`,\#<QVH]?S
,#²)]£D<²)H%°¥<#¤qd'`1]V¢Y¨©=°¢V<S`?]¥¸QVH¤K£1)#%VH<¢*,!!)-·;H§]>=-/-;Wa
V#dV¥H]¥HVa`,#VH£Ë`1¢XYFH!3Gp-P+H4 ;<§]>=-/-;KV1¢V<,?]V¢¡]V¢¬9¶3,`¥<VS]?I<¥<#
Vc1, qH¤Æ1`g¥H][UV1¥<q]Ë IW,#²)H¢U ¦[S¥H#¤1d<.¨WÒ®d\MVWHV¢}£Y)#VHH¢
XYFH!<ZF<&)4s4i>f(DZ°;H§`>=-f-;mW]¥<1]S¢VN.¨
##
¯ i¥H#V¥HV¢VhV^,H¥'#Y£7<^1^ Ih1#VHz.Èga\¤S]¦
IH1³=V¥H1¢VVªVN]dV#®V In¸dµ'£IVhV¦¥HH,m#kVª@1,#ª]¤@1]\?#¤@
²)<,[1#3Á=V,±a]%]?DH¥<c]\H=Ü@qH²)¤@<¦#VH¢M s#,1<¤ IHa,Èca1¬]V¢
`,,P]¥<,#YÄUg¥H#V¢s]¢V¢Q¤S`VH¤S±¥.]V I.`Vi]V¢QHª#h In#z.¨®©=s#1^Hik]VV<.£
<²)<?iq],?#1`V#ª]¤@¤@<aHHk`k.]?c, q¸)^]K`,,?.¨
#1]¢ÄÊ¨ ¦dY¨ kgV
¯ VV¤@W]¢d²)n¥H`m#¿V^²3' #V#ª]¤@¤@Vª@
]dV
#V¤@#nV¤@H8])]V¢,H¤@q`8?<HË#3,<²)Hc I¦¸3Ë<¦,H¢ y BD
+ ^Fp*!_m½!#4WXY"O*,+HF
jFH!<Z#F<&)4i4s>/(DZ)¨É¦`,Vª
#V¤@®©7
3£#dH#qV,<²)HW²)#V¤@HA`¿1d q,VH¢
ngV±g¨ ]7# ·#1¤@© ¥H¥HVa±®,1¥<
£]V¢mV®1a`1VH¢m,H.]?®¢1`# #V¤@

³fk?1#V¢i Im]¢V¢VH¢Q1`
ndK] IK
3£O]V¢Q#KV< Vq]ª#
£V`^H]?^¤1¥H¤@H¦http:
,#V
//www-cs-faculty.stanford.edu/~knuth/taocp.html
VI#,, 1N1`
#V¤@H
©·]V
¢ ©z©AkDV I^,,HQ]83¤@.µ'¨
}'
ndK1H²)V^Ð11]YHsV<,W³C Â V^#¤{V^ DHª#VVVªh# ·#1¤@©µ'È
y BD+XYFH!$<+H;H;W!_XYFH+zXD&)F.>f(DZ\XYFH!<Z#F<&)4s;·_`!#Fh&i6)>/Z#>f*?&8-Ë$<!#4hXY"D*,+HF\>=;c+.;zXI+'$H>z&8-/-b
The art of computer programming.
#
www.mersenne.org
" ##
.
"$
#
8& *C*=F<&V$H*=>fR3+H:(!)*!#(Y-eb¡GH+'$'&)"O;]+i>f*$'&)( HG +°+<$'!#(!#4s>z$'&8-f-eb&)(
6M;]$H>z+H(Y*=> $9&8-f-ebUFH+H
~&)F<6)>/(DZ#:%GH"D*s&8-;]!TGH+'$'&)"D;`+¬>f*K$'&)( GHL
+ &)( &V+.;H*CBD+H*=>?$+9|pXD+HF.>?+H($'+¡4i"Ë$.B -e>=§¦+
$'!#4WXI!);<>/(DZNXI!]+.*=F.bÄ!#FN4s"O;<>?$`
3
¿cË 1.2 How to run a program
0( j&)F.>f;*CBD+Hb H"O;H*M;'>f4WX}-eb !HXI+<(+'6 *CBD+<>fF +<bq+.; &)(
6
;<*?&)FH+'6S~BD+H(~+;zXD!)§n+m*,!@*CBD+<45>f( YF<+H($.B K«L+g(+HR3+HF
6)> 6@;<"7$<$'+<+'6>/(U4M&8§`>f(DZ@*CBD!);`+g>z6)>z!)*C;^"q(
6V+HFp;H*?&)(
6S*CBD+<>fF
!#~(-a&)(DZ#"}&#Zd+]
G.F<!]&d6Är<t¦vOwnu.x
º &)Fp§ y ~&)>f(I: y BD+W0(I(!]$<+H(Y*C; c
y B3>=;;]+<$.*=>z!#(Ä+9|pX}-a&)>f(Y;~BO&8*
>=*FH+9&8-f-ebN4U+9&)(Y;*,! f~F.>=*,+m&XYFH!<ZF<&)4 p:¿&)(
6hBD!#~
b1!#"+H(
&dGp-P+*CBD+s$'!#4WXY"O*,+HF@*,!sF."q(>f*? !#F*CB3>f;<:~^+6V+.;]$HF.> GH+N*CBD+W>/(DZ#FH+'6)>z+H(Y*C;
>/(IR3!)-Rn+'6>f(Ä*CBD+XYFH!]$<+.;H; g*CBD+H¢VH:·*CBD+@¥H#¤1'H:*CBD+¥H#¤1d<\>=*C;]+.- _<:&)(
6
*CBD+WI<±Vª\z3?<¤UW½!#4hXY"D*,+HF.:$<!#4hXY>=-P+HFN&)(
6Q!HXD+HF<&8*=>f(DZ@;<bn;<*,+H45*,!'Zd+.*CBD+HF
_`!#F.4 *CBD+S1a`,a¤ !#(~B3>?$.B%bq!#"&)FH+W~F.>=*=>f(DZWXYFH!<Z#F'&)4Q;`
1.2.1 Editor
*
U,Vª\V#ª`¤V®?m¢V D<,H¦·#¤1ª^<,,<.¨ 1k¥H#¤I#,H'¶3H£81`·H£
Q³=VIHaVVµ¤@H]VVª#a1}, Â VHV¥Hc#¥1``¥<<<¨\À,1])£1V<c`¥<<,]%¥<#¦²)H8#V
#NVp,V¥9,'¶3·A?,V¥<,V,H¢Y£n]V¢hV1d,I#,#1V9¶3·^?]V?I,Va¤S±#Y¨
q±1]¿ I<HQ]¢i,hP`k`V1H®,h I,s<?<]V¢1,#ª]¤@H¨Ò®dVHk,Vª
V#ª]¤K£,1'k·]VV<®]?I<¥<®1`1]\ I`¸)HN¦g]¥H¥H#V8.È Ã V#ª]¤ q`·^ I
z.`¢ ¦KN¥<#¤qd'.£q¤@H]VVªW1`k¤hV? IH²]]a± q^,1g¥H#¤1V,<K<H¥<,,#1¥
a¤K¨S©=[Vadd]£Ë¤@ª#8^ D` 1hQ]%¢1¥<`cVNV#ª`¤ iV¥H#¤1d<.£
1dV±`¢qHnH£¦V¥H#¤@¤@#WHW·V,^¸)<¦ I)`¢]V¢@,¤1¦Ik®Y¨ Ã [+'6)>f*,!#Fh
]s`Vq¥.`#SV#ª]¤ 1`]p)#N¢Vzq.)£¦¤@n¢V)£n]V¢QHH¥',#V¥.]?,,V¥9
nI<¢dÁ=N9¶3.¨ ¯ VV,#OH¢V,·VAH?,,¥<H¢W\V#ª`¤@¤@Vªd£`#D¥<#V,,¨N?#¤@
?d'¶d?Vª\,#¤S]¦¥¿'¶d¥H'1,#VH£¦'²)H@<,,<·`k¥<#¤I#,H¢W1?VªgH¢V,·,V¥S]«L!#F'68¨
1.2.2 Compiler
´Q`¸nVªQ@1,#ª]¤ .²]]` 1iVW¥H#¤1V,<^[H<¥<,#V¥ha¤5\V,1]°1gHV#Vª#}¨
¯ 14%&V$.B3>f(+h-a&)(DZ#"7&#Zd+W¥H#¤1d<¿¥H]sVV¢V<?`1¢i¢VH¥<,@²)<?V¤@²)k]V¢ Â V,
¢V D'H¦#¤ 1`d]Ia`1ª#1]ª#<H¨
UVªh,1V#ª]¤@¿Q¤S]¥VVa]Vª#1]ª#Vh²3a` 1`<1`,²)£d,V¥H1`#V¢
Â VKÄ 1,.`¸V°1,#ª]¤ 8¬Ä`ª#KnV¤c I<#1,¤@²)iV?,V¥<,#V1`@V
¥H#¤1d<¥H]VV¢V<?`1¢Y¨ ¯ V¸)@H1ªi)#VhHV¢¬%¥H#¤@@p²)<haN¢VVV< ¦
HVªc1'k1¥9i¤WV,¥<HW¤@p²)^s¢V<Wª#<,W)#d1a`¥H¨
´sHp²)<.£
¤S`¥9VVa`1ª#1]ª#<²]`,M¥H#V,¢V<` 1Q I<H<¢1 D<<¦\¥H#¤1V,<H¨ ¯ q±
H£¡¢V<,%V,iV#ª]¤ k,Hah#V@?IH¥<Ð1¥@¥H#¤1V,< Ã #¡Q¢V D<,H¦c¥H#¤NÁ
1d<gÒk£D#VÐ1,?^q`?]V,a`,gV1,#ª]¤Æ#¤ Vc¤S]¥VVma]Vª#1]ª#m# Ã @V
// Program: power8.C
// Raise a number to the power eight.
#include <iostream>
int main()
{
// input
std::cout << "Compute a^8 for a =? ";
int a;
std::cin >> a;
// computation
int b = a * a;
b = b * b;
// Output b * b, i.e., a^8
std::cout << a << "^8 = "
<< b * b << "\n";
return 0;
Compiler
}
MZ ÿÿ@
U‰å]é×È
U‰åƒì ƒäð¸
‰Eô‹Eôè'Ë è‚×ÇD
0C Ç $ÀeC è.ë
Eü‰D$ Ç $ eC èKàD$ 0
Ç $ÀeC è ë
Eø‰D$ Ç $ eC è$à ÇD$ <0
Ç $ÀeC èàê ‰Â‹Eü‰D$ ‰ $è
ÇD$ H0C
‰ $è¿ê ‰Â‹Eø‰D$ ‰ $èn
ÇD$ N0C
‰ $è ê ‰Â‹EøEü‰D$ ‰ $èJ
ÇD$ S0C
‰ $èzê ÇD$ óB ‰ $èZúÃ U‰åƒì } ÿÿ
u ƒ} u Ç $ `C èÑ
} ÿÿ u ƒ}
u Ç $ `C èF
ÉÃU‰åƒì ÇD$ ÿÿ Ç $
è¨ÿÿÿÉÃU‰åƒì ÇD$ ÿÿ Ç $
ÿÿÉÃ
U‰åSƒì ‹] ‹M Ç
˚JC ‹@ôŠ p9C ˆ h
‹ R S RèÖ Æƒ
ƒÄ ‹]ü‰ì]Ã ´&
¼'
U‰åSƒì ‹] ‹M Ç
˚JC ‹ @ôŠ p9C ˆ h
‹ P S RèÏÕ Æƒ
ƒÄ ‹]ü‰ì]Ã ´&
¼'
U‰åƒì ‹U Ç ˚JC
RèûY ƒÄ ‰ì]Ã t& U‰åƒì ‹U Ç ˚JC RèÛY
ƒÄ ‰ì]Ã t& U‰åSƒì ‹] Ç
˚JC SèºY ƒÄ ‰] ‹]ü‰ì]éyX
´&
U‰å‹E ƒÀ ]Ã t& U‰åWVSƒì<ŠM ˆMÇÇEàp @
ÇEäP C Eô‰EèÇEì @ ‰eð UÈƒì RèWÉ
ƒÄ }Ç •Â âÿ
‰UÀÿMÀ eÀ
}Ç „
Sourcecode
Figure 1:
Executable
$<!#4hXY>=-P+HF@*=F<&)(Y;<-P&8*,+.;W*CBD+;]!#"qFH$<+'$<!]6V+N>f(Y*,!M&)(+9|1+<$<"D*?&dGp-P+gXYFH!<ZF<&)4M
¤S]¥VVi]Vª#q`ª#i#^Òk¨ ¯ Vh1,n¥HH?H£¥.]<¢XI!#Fp*=>f(DZ)£¥.` Ds²)<,¥<1¤c I<,,#¤@ikV
¤S]¥VVSa]Vª#1]ª#Hh# Ã `1¢Ò`s?V 1?]¦]¢V O<H8.¨ Ã ,d£·I?VªM¥H]#VÄ I
¢V#V\Qc¢V<]H¢i¸n1pH¢Vª#\#Ë,1IH¥<1a`,H¿#ËV^¦²)#²)H¢Q¥H#¤1d<<¨¿Ò®d,1
nI#O¸3Vp<¢1ª#Vª#HV<],,¦Vm]¥ Â V£¦]·,H¢N\#V²)<,W?I<¥HÐ1¥
¥H#¤1d<.¨ Ã ,¦#L]V¥<#¤qd'<1a]¥<H¢¬ ¦¬]VV<c#V£¤S]zgO±,#,V¥9
¥H#¤1d<?Á=?IH¥<Ð1¥¸nV±kH¢Vª# IH¥H#¤@,V<,k`1¢i1.²)^W D^' qV#¤ ?¥<`¥Y¨
¯ QH¢VV¥HV\V1¢VH?` 1WH¦`1ª#H¤@H¦\#¿¥H#¤1d<g]V¢[V#ª]¤@H£Ë]V¢K]±
V@¬i1,#ª]¤@H?SV¤@²)ia]Vª#1]ª#£³=Vª#3ÁC'²)HPµhV#ª`¤@¤@VªMa`1ª#1]ª#<
1H²) IHHS¢V<²)HDH¢Y¨ ¯ VH,`,?]V¢1`¢VÌH<¢@a]Vª#1]ª#H·,q±¿a¤ \¸nV¢S#I¥H#¤V#¤@,
I<H<1`,V]q]Vª#q`ª#H]V¢@¤S]¥VVa]Vª#1]ª#¨©=V¢VHH¢Y£¦,1k1?#DVk¢ ?¥H#¤V]Á
¤@, ^Y V?Ðq<¢W IH¥H]V,V<,k`,\¥H# q¥<Vªª#)]HÈ WV#Vq`1¢Y£#¿#V¢N¸)
ck1,#ª]¤@sh]Vª#q`ª#1`]¥H#,hq±d]Ia]Vª#1]ª#]I#,? 1¨ sV
V<\1]V¢}£Ih1.²)ci¤S`¸)Vh¥<#¤qd'1V¢V<z]V¢UVV#ª]¤@¤@Vª]Vª#q`ª#c]
HfÑ¦V`?¸S n²n#V,¤hV¥i.`,<IVV#ª]¤@¤@Vªâ]Vª#1]ª#¥H#,h¤S]¥11
a]Vª#1]ª#¨
q±·¢V¦HAA¤@.] z¤S`¸)V¥H#¤1d<VV¢V<?`1¢cV¿V#ª]¤@¤@Vªa]Vª#1]ª# ©=Vk<1¢Y£n]¦hV#ª]¤ 1]·^ Ik,]V,a`<¢N8g¤S]¥VVa]Vª#1]ª#¨ ¯ VkVn¥<H,®#D,1
,`1?a`#s¥.]H¢L$<!#4hXY>=-a&8*=>?!#(Y¨ ± )#KYV q` 1s]?¸DÈ zV<Vm IHV<ÐV#
Vk1#1,#ª]¤@¤@Vªg]Vª#q`ª#¥H#V¥H<V K©=s,¢1',W¢VcV?]V,a`,#S©zD1H²)
¸3Vp]1VH,¥H#¤1d<?Á=?IH¥<Ð1¥¢V<]H£n¢V#YÎÏ© ª#8.Ä©=Y)#i#V¢S1.²),c?]V,a`,
VV#ª]¤ )#d?HC¨ ¯ 1¸)<NHÈ
Í#@`V,dVI#,H¢,\,`1?a`)#V,,HC¨©=V?.`¢}£
<mV#ª]¤{¢Vha)#Y¨®Én1¥KV#ª]¤ ,Ha<,<¢QN`kK$<!#4hXY>=-P+HF1Ñ1?]V,a`,H
ª#²)HKV#ª`¤ %NV#ª]¤@¤@Vªca]Vª#1]ª#£1V;]!#"qFH$<+'$<!]6V+.£}8SWV#ª]¤ °¤S]¥11
a]Vª#1]ª#£¦V+9|V+<$H"O*?&dGp- +H¨ÉnH 7ª#d â]sV?,`#Y¨
©=?1¤@¤S±,DÈ ¯ V° 1ª[ DHV<ÐV@#W³f1ª#dÁ=<²)HaµcV#ª]¤@¤@1ª°a`1ª#1]ª#<1`,1'
*
*
&
!#"%$'& ( ) *+,"-./,"-'##0"-1 23/'54 6/'7 '%*8*+"% )9'!: ; <"-= )9'3&0"-/517$'"-; >*+,"-<?!@BAC)D3: E*+ /GFBIHJ"7 34 /"%&3&F!KL&3M"74D; !"-$'& =/#
4!;-N =)O"%3/P63/L;"-* Q"- =2#FM3/':R;S)O"-T E = L;"-> #"-$& U >/7VW')O"%/!XY "74"-$'& N
$
3
¿cË ` 1?,]¥<c#¤ V@¥.±O± q<\#?IH¥<Ð1¥@¥H#¤1V,<H¨ #ª]¤@\k?HÄ¬K1ª#dÁ=<²)H
a]Vª#1]ª#¥.ì IVs#s]D¸nV¢1#}¥H#¤1d<H£3]#1ªh]¥H#¤1'¿a,1a`1ª#1]ª#k
H²à` 1#s,1q`,¥HVa`¥H#¤1d<.¨
1.2.3 Computer
=© ®)#Ä`,WVm¦<,H?H¢UUk,VªS¥H#¤1<,H£I\\V\VH¥HH,,`,U,QV1¢V<,?]V¢[U¢19Á
]®V± Q¥H#¤1V,<g,¸nH¨MÒ®dV<`@,#¤@W O`,¥NVV¥HqHg IHVV¢V@¢VH,ª#¬#
¤@#?®¥H#¤1V,<A1`g&)FH+g¤I,`¦AmVV¢V<?`1¢Y¨ ¯ 1<,VV¥H1Ha¤ ,1\R3!#
( N+H"O
4M&)(I( &)FH$.B3>f*,+<$.*="qFH+.£¿]V¢¬V<¬`¤I,]¦.£7,V¥Hi]¤@#?m]V#ª`¤@¤@Vªia`1ª#1]ª#<
`]H¢SW,1²)# HV¤S]Vi`¥VH¥'d¨
Ã ¦g¥H#¤1d<Ëkg²)# HV¤S]V±¥1H¥<d·1]\F<&)(
6V!#4 &V$<$'+.;H;4U+<4U!#F.bi³ Ã Ú£
c,¤1%¤S]¤@H¤@,Vµ9£Ë]V¢¡¡$<+<(Y*=F<&8-XYFH!$<+H;H;<>f(DZ¬"q(I>=*S³ ·Àg£7c,¤1°Vn¥<H,,9µ9¨
¯ 1¤S]c¤@H¤@??<VV#ª]¤ ^ IV}£# 1d`,¢1`1ÀVV#ª]¤ Â V,H
]d1d.£I]V¢%¢1`W1`,1mV#ª]¤ Vn¢VV¥HH^]#d,1d.¨ ¯ 1mV¦¥HH,?\V z V` #®VW¥H#¤1V,<.È\'¶dH¥<V,HgVc1,#ª]¤K£Y¤@.]VVª@1`\^¥.`,Hg#d^VN, Â VHV¥H#
V?,,1¥'#V¿1,H,¥< IH¢s ¦,1V#ª]¤{s¤S]¥11]Vª#q`ª#¨
&
&
'
Í#S¥.]@Vd¸#IV¥H#¤1d<HÎ ®¤S`@¤@H¤@,W]g#1ªm,±#7?k¥VHH£
.]¥L#VH¤Ç IHVª°H,1'W#¡h
¨ dVªK1,#ª]¤Ç'¶3H¥Hd#Y£?,¥9VHh`, 1VIH¢Y¨
Ã S]8L¤@£·VQ¤@H¤@,¬¥H#8H¦ ÅVQ¥Hd,H8@I#,,#VW#^]?¥1< Å¢V<Ð11<NV
XYFH!<ZF<&)4 ;H*?&8*,+H¨ ¯ 1V#ª]¤ ?±\¥<#¤q<H¢1'<¤@VH¿kq±1`VI<1V'¶3H¨ ¿#1¥<<dÁ
1])£Ë],°¥H#V,¢V<hV,<hd1dh]V¢¬V#ª]¤Ç#d,1Vh`cq`?c#V@V#ª]¤Çz`£
<²)HÄV#Vª#V¥H,<?I#V¢VVª ??¥1< K¤@ª#¦ I@[VV,<.ÎÏm 1]Y£
#V8H¢
qÌ<H¨
ÉnV¥H¤@n¢V<h¥H#¤1d<`¥.±O± q# 1Vq1ª?<²)<]1?k¥VH³ £8,.dµ`·,1`¤@
¤@]£q¥H#V,<¥Hd²)?k¥VH`c]¥<¥H¢VVª#iª#dIH¢°¦,Q4U+H4M!#F.b$<+H-f-;H¨ ¯ VmI#,#1
#]z¥VHWVs¥<H¢V<Ð11V¡$'!#(Y*,+H(Y*S#kVs¥H<=ÑL¤@i` 1?,]¥<h<¤@H£V
?k¥VH`N¥.]<¢G.>=*C;H£Ë.]¥¡#,1<¤ ¥.`q` 1W#¿?VªQ#V#¿V¦V¤h I'
ï©=
V,HV,£1)#K¥.]K8<,V'kVg¥<#¦H8#h¤@H¤@,S¥H<Ë`h 11`?SnV¤h D<{0,
k1}Y£Va
'¶d]¤1£ ¢1ª#H¨
Ug],NHS1`\1H²)m Áf 1¤S]¥11]£3 Áf qz3?<¤K¨
Ê·`¥9i¤@H¤@,h¥HHDVV Â VH¢VH8Ð1H¢ nS32
\&d6d6)FH+.;<;H¨Í·#S¥.`32
Vd¸W#},1`¢1¢d<,
,¤1@],1I#,##7V^¤@H¤@,@¥H<YsV^?#Ì¤@H¤@,@¥<HH¨
¯ hn¸Sds 1²]]VHH£d 1i 1,kV?IH¥<Ð1¥\¤@H¤@?¥HH=£nV^¥HHI1]c I
&V$<$'+.;H;]+96Kd#Vª#sk`¢1¢d<,H¨ ¯ Vd¸S# I`¤ k
Ð1Vª#<1`)#s¥.]s<D
¤@p²),N¤@H¤@,¥HHYnV¤c I< ¨
¯ VN,<¤ F<&)(
6V!#4 &V$<$'+.;H;i,Ha<mQi1¦3?¥.]AVI<,U#V¥H#¤1d<.ÎÏ\¤@H¤@?DÈ
Vs¤@sW`¸)HÄ`¥H¥HH,U¥<Hg³/ ?¤@±²)W q 8µhNVK]¤@ia]¥HH<Ñ
q`,¥HVa`.£D\¢V¦H(!)*g¢V<IHV¢[#%VN`¢1¢d<,\#Vc¥HH=¨\VHM)#UVd¸°°<¤@#
V, I·`¤ `q`#ª)£# IH¥H#¤@H¥HH`·,q±·`1¢V#¤ ]¥H¥<H,¥.`1V I`¸)H@aª]¦<¢}¨
©f¿®11<¥HH,±,@¢V,¥HV,,1q83,¥.]O¤@H]V® nWV¥@]V¢V#¤ ]¥H¥<H,®H]ÌH<¢}Ñ8V
¤I?]¦®I#¦V<,g¿1`]V¢V#¤ ]¥H¥HH?kH<kV,#¤ Vd¸nVªW± I#dkV<N?,
Main memory.
'
$
$
$
c¢q±H¤{Q,¢1'N]¥H¥H<,k N
¥HH8)¨
Í #K¥.]QVd¸#
Vg¥<#¤qd'.Î Vn¥H<,,]kh I.¶i1`k` 1^)]¢s]V¢
VHÄ'¶3H¥HdVN¤S`¥9VVha]Vª#1]ª#N1z,V¥<#V^#iV#ª]¤ ¢V<H¨ ¯ V1,n¥HH?,
1]h,#¤@S¤@H¤@,¥H<c#k,WpY£®¥H]H¢ÄHª#?<<£¿]V¢h¥.`,]V,a'¢1`K#¤ V
¥H#¤1d<.ÎÏ¤Sì¤@<¤@,@,<ª#?<,H£O`1¢Q²n¥H^²)<n¨ ¯ V\Hª#?<k¥H#¦<¦±m],
q`,\#®VWV#ª]¤ ?`]¨S´s#?m¤I,]8)£1VWVn¥<H,,g¥.][I<,a¤5SÐd¶dH¢,'m#
,¤1AI'`#V³=¸)·]¢V¢VVªË,d V,]¥<,VªHª#?<Ë¥H#¦<¦µ9£¢VH¥<,^¥H,HzI#V¢11ª
Vk¤S`¥9VV¿a`1ª)`1ª#V??V¥<#VH¨ ¯ V·k1',1aV1¥'#1]#qVV#¿V#ª`¤
¥H#¤@H®#¤ @VHV¢Y¨·Ê²)H²)<,@¥H#¤1¥.`H¢]V¢V,<a1DV#ª]¤@®¥.` I1d#ª#'V<
#¤ h?¤1,<#
¤S]¥VVa]Vª#1]ª#V?,V¥<,#VH¨
Ã ,Vª#SV?,V¥<,#¬]¥<h¸)S°¤S`VH¤S`,¥.]AaVV¥<#YÈ@ª#²)H¬VS¥Hd,H8WV#ª`¤
?±£¿°²]¢LV?,,1¥'#ª#<1'`HNMV< ]V¢LHÁC¢V<Ð1VH¢LV'¶3WV#ª]¤ ?±¨ ¯ 1
¤1<\1`W]8¡? Â VHV¥Hi#kV?,,1¥'#VH£]V¢LÄq`,¥<1`VkV#V#ª]¤ 1]h
HÁC¢V<Ð1VH¢i I<qH²n.£d¢V<IHV¢VVªh#sV\1a]11,#ª]¤{?`,¨
Processor.
1.2.4 Operating system
[S1H²)i?HH1`c¡¢V<cKSQV#ª]¤ `1¢ÄV.£)#¡ÐV?h1H²)S,M?`,h]
H¢VH£]nIcVV#ª]¤K£±VHN¥.`nV¿¥H#¤1'Ë,`1?a`®,1V#ª]¤ ¦,¤S]¥11
a]Vª#1]ª#£8]V¢NÐ11]HdVk¥<#¤qd'·\'¶d<¥Hd.¨
©=S]dV ??`,,Vª d£ ?¥H]Vª ]V¢
zHVª d£q)#U,H°#M,1h¥H#¤1d<.ÎÏ!HXI+HF<&8*=>/(DZ[;'bn;H*,+<4
³ \Édµ9£7V#ª`¤Æ,i q],¥c,q±
)#[¤SH°Vg'²)H[I<¥<H²)Ng`m@1,#ª]¤K¨ Ë1Va`\I<±VªS?3?,H¤@g±L«U>/(
6V!#~;<£
(I>a|¦£ » >/(I"V|¦£V]V¢ º &V$soEY¨
d'¶V`¤q£3V<V<)#°?`,VgH¢V, ¦Q¥H¥¸nVªN#K,#¤@^¥H#Y£1kk1'V<k)#
nINi¥H#¤@¤S`1¢°am,1\,#¤@'V<£YVND<`1ª?n?H¤ ¤S`¸)Hg?V,W1`^VNH¢V,
V#ª]¤ h)]¢VH¢L¦%Vi¤S]¤@H¤@,)£]V¢,q±WV1,n¥HH?,?`,W'¶dH¥<V,VªU.¨
Én¤@`)£IVHÄ)#¬?)#dk,,H[V#ª]¤K£ËV@I<`VªQ?n?H¤ `n¥H`HmzO`¥H
ak#iV\1`¢i¢V?¸i]V¢K],?n¥Ha±HSVÐq\1]¤@)#K1H²)^Vp²3¢1<¢}¨
Ã ¥<#¤qd'V#dAI<`Vª?3zH¤ A¸)^¥H`·kV#d
,HH£¦]V¢N¤@#?A¥H#¤1d<,
)#s¥H] 1dS¥H#¤@kgV'ÁC1z]<¢D<`1ªz3?<¤K¨·©f¿¤I,`¦WVV¢V<?]V¢}£
V#Vª#Y£),q±,1I<`Vª?3zH¤ V·V'¶3?¥.` 1gH¢h\V¥H#¤1d<.È})#¥.]N`¸)
)#d zV¢Vp
@]V¢HV?ÌV1¢V< }n3¶I¨
*
/'
1.2.5 Platform
¯ 1i¥H#¤1d<.£WD<`1ªM?3zH¤ `1¢L,1i¥H#¤1<W`,i#ª#<,1'NHa',H¢]hV
X}-a&8* _]!#F.4 #ckV¥m)#W±®k,Vª)#VË1,#ª]¤@H¨ ¯ VH¢V,
717q`,#3V®1a±a¤K£
,V¥H^¢VnHVL 1VHV¥HV^ DH1.²n#ËV1,#ª]¤K¨
©=@]¢1H]3¢Y£V<AVgVHH¢a)#N^¸3Vp,11aà,¤ VHN)#@±1ª
V#ª]¤@QhVª#3ÁC<²)HIV#ª]¤@¤@Vªm]Vª#q`ª#¨ H¥.]}1`V^q]QN¢VHHª)`V
1aà,¤NÁC?I<¥HÐ1¥^]?IH¥'kV\¥H#¤1<.¨ Ã n1¥.]},V¥%1a±a¤NÁCzIH¥HÐ1¥^]?DH¥<V
3
¿cË ,Ì<\#Ëc¤@<¤@,¥H<=£3=¨Ï¨VnV¤h D<#} 1¿1`¥.ì I^¤S]V1Va`H¢W#ª#<V<.¨ ¯ 1¿
¤@#?
VH,¢1H3H£3 1da,#¤@¥H#¤1d<¿¿ £V]V¢a²)',@V¤@²)¥H#¤1d<,
³=¸),1's±gV,H¢ss,¤S±,¥.`¢VH£VHVµ9£1¥H]s I\¤WV¥s<,,q` ¨
1<)# `°V,Vª¬SHnVª¡#¤S]¥119ÁC<¦H¢a.±dH#\V°1,#ª]¤@¤@Vª
a]Vª#1]ª#£¦qà¤NÁ=?IH¥HÐq¥ IH1H²3¤@ª#8® IVH,VH¨®´Q`¦Vª#3ÁC<²)<D1,#ª]¤@¤@Vª
a]Vª#1]ª#HA1H²)k,V¥@pÁ=<²)HVa.`,V,H·\P]¥H`,1,`1?a`#h8+ $H>?+<(Y*¿¤S]¥11
a]Vª#1]ª#¨
Í#Vª#)]Y,V#V¢Q`H3 I^,Wk,X}-P&8* _`!#F.4Q >f(
6V+?XI+<(
6V+H(Y*¥Hn¢V£V,1¥<gV<,k,£d
¤SH I²)<,¢V N¥HVhª#<)#dV#ª]¤ Vs#s]VV<¥H#¤1d<.£3'²)HQI)#Q1H²)
\¥<#¤q<a®1`®¥H#¤1d<.¨ ¯ V®¤qH
1`®¥H<,à.`,V,H,V#V¢ Ik.²)#¢1<¢}£8<²)H
V#Vª#s¤@ª#8,HH¤ ]¢d²`¦]ª#<#1hV,\VH¤ #Kc?IH¥<Ð1¥1a±a¤K¨
$
$ 1.2.6 Details
&HV¤S]VYÎ ¢V.g#}g¥H#¤@¤@#W¤@H¤@,ha¿VV#ª]¤ &)(
6SV¢q±\,<H¤@¿ n²n#V
#¤ ¦¢1.OÎ I#¦@#²3<m£ 1V@,1KH`<?@¥H#¤1d<N¸) #d]¢ IV,]Î $Ä¢V¢VYÎÏ
,¸1`kH)¨¿©=KV 3$ £1a'¶d]¤1£3V\¤@H¤@,SaV^1,#ª]¤{]cqVV¥KÌ£
¢VH¥H#d1H¢Q,#¤ V^d1V]V¢i#V?qd¢V<²3¥<£1]V¢s#¤{Vg¤S]¤@<¤@,)¨
Ã m8<<?VªkaH`d®#8V·²)#
& HV¤S]Vm`¥V<¥<d},q±Ë7]±kY,HÁ=¤@n¢V31ª
V#ª]¤@<¨ ¯ VH,gÌ1Va`]¤@#VªV\¢VH,ª#1'#Ë¥H#¤1V,<¿²3,1?HH£Va'¶d]¤1¨
& HV¤S]V¡`¥VH¥<,V,k M<²)HW#¤@<¤@,L³=¤S`¡¤@<¤@,]V¢
¯ V²)# #
Vn¥<H,,Q,Hª#?'µQ] ¢V.`ÌHH¢¤@n¢VH=£]V¢T[`M¤1¥H¬,¸3Vª¡1V¢V<Q,1
¤@n¢VHD,V,#1ª#V#dV\¥<#V,,¨
¯ VmH]n¸nk¤@\¥H#¤1¥.±H¢Y¨´sn¢V<°¥H#¤1d<,]?1.²)mM$'&V$.BD+H£D#ª#¥.`
IH#1ª#1ªm,hV¤S]S¤@H¤@?)£8 1d]pVªm¤hV¥iP]z<k]¥H¥HH?h¤@H¤@,N¥HH^³=`¿V
V¥H#I^¤@Ha` I`]V¢'¶3DHV,²)k¢VH?ª#qµ'¨ ¯ V¢V.·1`· Â VH¦NVHH¢VH¢@¢1`
`^?,H¢Qs,1^¥.]¥V\,N?I<H¢QdQV1,#ª]¤K¨
1K¥.]¥VVª@¥H<?]VL[ª#nn¢VVªd£@¤S±¸)HNVKaK#ÛV#ª`¤@¤@<N¤@,
¢V ¥<1.ÈË)#S¥.]SVm#Vª#<·HW#@VP]¥<,q±¿]¥H¥<H,¤@¿¢1`\·V¢1'IHV¢VH¦®#¤
V<,V<`?,H¢YÄ©=SP]¥<.£8mª#<·VkaVqD<a¤S]V¥H IHV<ÐV·1`¥.`¥9VVªm¥H]@ D<H£
VV#ª]¤@¤@'Ë1]
¤S`¸)®,d1`¢1`±]¥H¥H<,,H¢WhN$'&V$.BD+.9$<!)BD+HF<+H(Y*H)¨ #Vª
VH£#Vp<²)<.£# Â VH?#¤@¿¥H#¤1V,<?ÁCzIH¥HÐ1¥¸3V±kH¢Vª#` I#d
,1¿¥H]¥1]£)¸nV±kH¢Vª#
<gª#1],,nVªW@H²)#¢Q ¦QV,VªW1ª#dÁ=<²)HYV#ª]¤@¤@1ª]Vª#q`ª#HH¨ Y1¥¸n)£d
¥.]M#H[ª#1,mV,,Vh]V¢³=?1¥<¥HH,,aVVµH°#%VW`V,#¤S`¥\¥.]¥VW¤S]1]ª#<¤@H¦
IH1ª^ D'H¢Y¨ ¯ V<·],\,1<<¥H]d¤@n¢VHda®,]ÁC¥.`H¢%$'&V$.BD+.9!3Gp-e>fR>z!#"D;^]ª#V¤@H£
k1¥9Sì`ª#V¤ '¶nq¥HW¢V¦HV®¸n1p,1O±]¤@<'®#DV¥H]¥1]¨ Ã ª#V¤@
V¥Ä`, ¥<H¦m1V¢V<m,1g¤@n¢VHf£Ë`,Q³=Äs¥<<,],HV,pµg N¥HH8ac]8[¥H#V¥<,<
¥.]¥Vg?ÌH¨
©=¬,.]Á=a@`V1¥H`#VH£}S],° 1,<,²)@V1VHV#¤@HV#[1`V@¢1ì,° D1,]Á
¥HH?,H¢`S¦Ma±ª#@%ÐVW¦,°,1¥H#¤1d<.ÎÏc¤S]Ä¤@H¤@,)¨ I'`Vª%?3zH¤@c¥.]
]d#¤S`,¥.]@¢V.]ËkQVk ¦Q#ª#¥.]'¶nHV¢VVªVm¤S]K¤@<¤@,SV1`¢°¢V?¸D¨
kp<²)<.£qV@;<~&.XdXY>f(DZQ,q±`¸)H1a`¥HgVH°1`¢°¢V?¸s¢1`W Dc]¥H¥HH?,H¢[±g,`1 Á
a<<¢USVh¤S`K¤@H¤@,sV¥Hd@,<²)<hI<a,¤S]V¥HmIH1])£D¤hV¥%?h1]°I¦
.
*
.¥ ]¥VNV`ª#¨©=U,1\,1`#Y£I^^#HV,HH,\,iHM#MV]d#¤S`,¥m¤@H¥1]V,¤@
Vp²3¢VH¢Q ¦sVmI'`VªW?3?,H¤@H£q]V¢QVgV#ª]¤@¤@<¥q`HVª#H¢s,¥H#¤@gd°
>f(3XY"O* A!#"D*XY"O*^+ $H>?+H(Y*V#ª]¤@H¨
ÊA²)<hk1<c®'¶3<1¢cV®²)# HV¤S]V±¥1H¥<d·V¥HV¢V®?<²)<]d.)'
#d¤@H¤NÁ
,)£IV<h`,W¥H#¤1d<,1`^¢1#YÎ Ð1^Y¨c´s#z\V± q)£DV<h`XD&)F<&8-/- +.-$'!#4WXY"O*,+HFp;
s¤@1]K#V\V¦¥HH,?.ÜVªW ¥H<¦kV#ª]¤@a,V¥°W¥H#¤1d<h]z¸
H8H@¢V D<,H¦#¤ V#ª`¤@¤@Vª\aV²)# <1¤S`1S±¥1H¥<d]¨ ¯ h±¸)âVD]¢3Á
²]]¦`ª#^#YVq`]H,¤K£V#ª]¤@1H²),h I¢VH¥H#¤D#,H¢S¤S]n1]N¦cV¢V<IHV¢VH8
q`,<£D.]¥°#V¥°kVHKV° nK#Vm#VmVn¥<H,,<¨©=M¤S`¦i¥.],H<£DVkV±
]Yc?,]ª#¦,a,`¢]?¸O£q`1¢i?IH¥<a]Ì<H¢iV#ª`¤@¤@Vªma]Vª#1]ª#H¿1H²)\h I^1?H¢Y¨
Ã H¥H<¦,V¥H¥HH?,aVË]<1`²)q`]H1¥H#¤1V,<¿`,^V<,¸n¿#7?Vª#'Á=V¦¥HH,?
¥H#¤1d<<¨·Í#s¥.`K<²)H°¥.]IVc¥H#¤1V,<±¥1H¥<d]¨ Ë1])£nV<g`
."7&)(Y*="q4
$<!#4hXY"D*,+HFp;\1`` q],<¢s#¥H#¤1<HN¢V O<H8¿q83,¥.]OVV¥HqH®1]@V²)# H3Á
¤S]VS`¥V<¥<d¨ %H] Â 1]8V¤ ¥H#¤1d<¥H]V1¿ D qV)<.£n 1d]gVH'¥.]
¤@n¢VHf£ Â 1]¦,1¤ ¥H#¤1d<,h9¶d?H£®]V¢]ª#,1¤@gì]H]¢d IHVª%¢1'²)HIH¢¡¡,1
V#¤@,1ª¤@¦¢VHI#Ë¥H#¤1d`,#Y¨
&
&
&

Download Report

[PDF]

Paperzz.com

Your Paperzz