6
!"#$%&& ()*+,-./0,) *, ",12.*3+ #/43)/3 ( $ #2+4)5 67%8 9,.4: ;. % <=>* 4: /,12.*3+ :/43)/3? ",12.*3+ #/43)/3 4: *=3 :*.-@ ,A BC5,+4*=1:D #,CE4)5 2+,FC31 $G *.+)4)5 *=3 :,C.0,) 4)*, :*32 F@ :*32 4):*+./0,) A,+ /,12.*3+: *, 23+A,+1 H+,5+>1: 6 H@*=,) H@*=,) 4: > 5,,- F354))4)5 *,,C 9>)5.>53 :./= >: I>E> >)- "JJ >+3 5+3>*K F.* *=3@ +3L.4+3 @,. *, M332 *+>/M ,A 1>)@ 1,+3 -3*>4C: N=3@ >+3 >C:, =>+-3+ *, C3>+) N=3 O3>-$PE>C$H+4)* C,,2 4) H@*=,) B* > =45=3+ C3E3CK *=3 H@*=,) 4)*3+2+3*3+ -,3: Q *=4)5:R %S O3>- $ H@*=,) +3>-3+: ,)3 C4)3 ,A 4)2.* 6S PE>C.>*3 $ H@*=,) 3E>C.>*3 *=>* ,)3 C4)3 ,A 4)2.* QS H+4)* $ H@*=,) 2+4)*: ,.* *=3 +3:.C* PT>12C3 93*U: /C4/M ,) H@*=,) (V9PK *=4: W4CC :*>+* > H@*=,) :=3CC 2+,12* () 53)3+>CK > 2@*=,) 3T2+3::4,) 4: > /,1F4)>0,) ,A ,23+>*,+: >)- ,23+>)-: O3>-R PE>C.>*3R H+4)* H@*=,) +3>-: 6 J 6 H@*=,) 3E>C.>*3 6 J 6K *=>* 4: 8 H@*=,) 2+4)*: ,.* 8 X23+>*,+: X23+>)-

Lecture1 MCS177 S14 - homepages.gac.eduhomepages.gac.edu/~lyu/teaching/mcs177-s14/Lecture1_MCS177_S… · ">:0)5' • ;,.'/>)'>c:,'*3cc'h@*=,)'*,'3t2c4/4*c@'/,)e3+*'>').1f3+'*,'34*=3+'>)'4)*353+',+'_,>0)5$2,4)*

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Lecture1 MCS177 S14 - homepages.gac.eduhomepages.gac.edu/~lyu/teaching/mcs177-s14/Lecture1_MCS177_S… · ">:0)5' • ;,.'/>)'>c:,'*3cc'h@*=,)'*,'3t2c4/4*c@'/,)e3+*'>').1f3+'*,'34*=3+'>)'4)*353+',+'_,>0)5$2,4)*

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

",12.*3+'#/43)/3'('$'#2+4)5'67%8'

9,.4:';.'

%'

<=>*'4:'/,12.*3+':/43)/3?'•  ",12.*3+'#/43)/3'4:'*=3':*.-@',A'BC5,+4*=1:D''

–  #,CE4)5'2+,FC31'$G'*.+)4)5'*=3':,C.0,)'4)*,':*32'F@':*32'4):*+./0,)'A,+'/,12.*3+:'*,'23+A,+1'

–  H+,5+>1:'

6'

H@*=,)'•  H@*=,)'4:'>'5,,-'F354))4)5'*,,C'– 9>)5.>53':./='>:'I>E>'>)-'"JJ'>+3'5+3>*K'F.*'*=3@'+3L.4+3'@,.'*,'M332'*+>/M',A'1>)@'1,+3'-3*>4C:'

– N=3@'>+3'>C:,'=>+-3+'*,'C3>+)'

N=3'O3>-$PE>C$H+4)*'C,,2'4)'H@*=,)'

B*'>'=45=3+'C3E3CK'*=3'H@*=,)'4)*3+2+3*3+'-,3:'Q'*=4)5:R'%S  O3>-'$'H@*=,)'+3>-3+:',)3'C4)3',A'4)2.*'6S'PE>C.>*3'$'H@*=,)'3E>C.>*3'*=>*',)3'C4)3',A'4)2.*'QS'H+4)*'$'H@*=,)'2+4)*:',.*'*=3'+3:.C*'

PT>12C3'93*U:'/C4/M',)'H@*=,)'(V9PK'*=4:'W4CC':*>+*'>'H@*=,)':=3CC'''

2+,12*'()'53)3+>CK'>'2@*=,)'3T2+3::4,)'4:'>'/,1F4)>0,)',A',23+>*,+:'>)-',23+>)-:'

O3>-R'PE>C.>*3R'H+4)*'

H@*=,)'+3>-:'6'J'6'H@*=,)'3E>C.>*3'6'J'6K'*=>*'4:'8'H@*=,)'2+4)*:',.*'8'

X23+>*,+:'

X23+>)-'

Page 2: Lecture1 MCS177 S14 - homepages.gac.eduhomepages.gac.edu/~lyu/teaching/mcs177-s14/Lecture1_MCS177_S… · ">:0)5' • ;,.'/>)'>c:,'*3cc'h@*=,)'*,'3t2c4/4*c@'/,)e3+*'>').1f3+'*,'34*=3+'>)'4)*353+',+'_,>0)5$2,4)*

H@*=,)'X23+>*,+:'

Y'6' Z'6Y'

6'Q' Z'['

()*353+'-4E4:4,)R'\C,,+:'*=3'+3:.C*'*,'>)'4)*353+'

O3>C').1F3+'-4E4:4,)R'*=3'+3:.C*'4:'>'+3>C').1F3+']>)-'4*'-,3:)U*'53*'+,.)-'-,W)',+'.2S'

X+'-,3:'4*?'

O31>4)-3+',23+>*,+'8'6'

6'

7'

Y'Q'

%'

6'

Page 3: Lecture1 MCS177 S14 - homepages.gac.eduhomepages.gac.edu/~lyu/teaching/mcs177-s14/Lecture1_MCS177_S… · ">:0)5' • ;,.'/>)'>c:,'*3cc'h@*=,)'*,'3t2c4/4*c@'/,)e3+*'>').1f3+'*,'34*=3+'>)'4)*353+',+'_,>0)5$2,4)*

B)'412,+*>)*''*+4/M']W=4/='W3'W4CC'.:3'C>*3+S'93*U:'*+@'*=3'1,-.C.:',23+>*,+',)'*=3'/>:3',A'-4^3+3)*').1F3+:'1,-'6'

PE3)'

X--'

B'*+4/M'*,'*3CC'4A'>').1F3+'4:'3E3)',+',--R'•  (A'>').1F3+'1,-'6K'*=3'+3:.C*'4:'7D'N=>*').1F3+'1.:*'F3'3E3)D'

•  (A'>').1F3+'1,-'6K'*=3'+3:.C*'4:'%D'N=>*').1F3+'1.:*'F3',--'

()*353+'>)-'\C,>0)5'H,4)*'•  ()*353+:'>+3'*=3'W=,C3').1F3+:'@,.'C3>+)3-'4)'1>*='/C>::D'<3UE3':33)'),*=4)5'F.*'4)*353+',23+>0,):':,'A>+']3E3)'*=,.5=':,13'013:'*=3'+3:.C*'145=*'F3'_,>0)5'2,4)*S'

•  \C,>0)5'2,4)*').1F3+:'>+3'H@*=,)U:'>22+,T41>0,)',A'W=>*'@,.'/>CC3-'+3>C').1F3+:'4)'1>*='/C>::D''

•  B22+,T41>0,)'F3/>.:3'_,>0)5'2,4)*').1F3+:'/>)),*'=>E3'>)'4)`)4*3').1F3+',A'-454*:'A,CC,W4)5'*=3'-3/41>C'2,4)*'

!4T4)5'4)*353+:'>)-''_,>*:'<=3)'14T4)5'-4^3+3)*'*@23:',A').1F3+:K'@,.'/>)'`5.+3',.*'W=>*'*=3'+3:.C*'W4CC'F3'/,)E3+*3-'*,'F@'>22C@4)5'*=3'A,CC,W4)5'+.C3:R'•  (A'34*=3+'>+5.13)*'4:'>'_,>0)5$2,4)*'

).1F3+K'*=3',*=3+'4:'/,)E3+*3-'*,'_,>0)5'2,4)*D'N=.:'+3:.C*'4:'>'_,>0)5'2,4)*'

•  X)C@'4A'F,*='>+5.13)*:'>+3'2C>4)'4)*353+:K'*=3)'),'/,)E3+:4,)'4:')33-3-'

!4T4)5'4)*353+:'>)-''_,>*:'•  (A'34*=3+'>+5.13)*'4:'>'_,>0)5$2,4)*').1F3+K'*=3',*=3+'4:'

/,)E3+*3-'*,'_,>0)5'2,4)*D'N=.:'+3:.C*'4:'>'_,>0)5'2,4)*'•  (A'F,*='>+5.13)*:'>+3'2C>4)'4)*353+:K'*=3)'),'/,)E3+:4,)'4:'

)33-3-'

()*353+'-4E4:4,)R'\C,,+:'*=3'+3:.C*'*,'>)'4)*353+'

O3>C').1F3+'-4E4:4,)R'*=3'+3:.C*'4:'>'+3>C').1F3+'

N=3'3T2+3::4,)'4:'3E>C.>*3-'`+:*']4)*353+'-4E4:4,)SK'*=3)'*=3'+3:.C*'4:'/,)E3+*'*,'_,>*a4)*'

Page 4: Lecture1 MCS177 S14 - homepages.gac.eduhomepages.gac.edu/~lyu/teaching/mcs177-s14/Lecture1_MCS177_S… · ">:0)5' • ;,.'/>)'>c:,'*3cc'h@*=,)'*,'3t2c4/4*c@'/,)e3+*'>').1f3+'*,'34*=3+'>)'4)*353+',+'_,>0)5$2,4)*

">:0)5'•  ;,.'/>)'>C:,'*3CC'H@*=,)'*,'3T2C4/4*C@'/,)E3+*'>').1F3+'*,'34*=3+'>)'4)*353+',+'_,>0)5$2,4)*'F@'.:4)5'*=3'4)*]S',+'_,>*]S'A.)/0,)D'N=3'F+>/M3*'4:'.:3-'*,':.++,.)-'*=3'3T2+3::4,)'@,.'W>)*'*,'/,)E3+*'

•  ">.0,)R'4A'@,.'/,)E3+*'>)'3T2+3::4,)D'N=3'3T2+3::4,)'4:'3E>C.>*3-'`+:*K'*=3)'*=3'+3:.C*']A+,1'*=3'3E>C.>0,)S'4:'/,)E3+*'*,'_,>*a4)*'

">:0)5R'•  4)*]SK'_,>*]S'•  ">.0,)R'4A'@,.'/,)E3+*'>)'3T2+3::4,)D'N=3'3T2+3::4,)'4:'3E>C.>*3-'`+:*K'*=3)'*=3'+3:.C*']A+,1'*=3'3E>C.>0,)S'4:'/,)E3+*'*,'4)*a_,>*'

6'_,>*']'''''''''''S'

4)*']'''''''''''S'6D7'

4)*']'''''''''''S'6DY'

b>14)5',Fc3/*:'

•  d3+@',e3)'W3'=>E3'>)',Fc3/*'*=>*'W3'W,.C-'C4M3'*,'+3131F3+K'4A'W3'W>)*'*,'+3A3+'*,'*=>*',Fc3/*'C>*3+D'

•  3D5R'24'Z'QD%8%Yf'•  '()'2@*=,)'W3'/>)')>13'>)',Fc3/*'.:4)5'>)'g>::45)13)*':*>*313)*h'

d>+4>FC3')>13'Z'2@*=,)'3T2+3::4,)'%Y'

E>+4>FC3'

B::45)13)*':*>*313)*'i'*=4:'2>+0/.C>+'A,+1',A'3L.>C':45)'4:'.:3-'*,'>::45)'E>C.3'*,'>'E>+4>FC3'

;3:K'*=3+3'4:'>),*=3+'*@23',A'3L.>C':45)']W=4/='W3'W4CC'4)*+,-./3'C>*3+S'

PT>12C3R'

•  <3'W>)*'*,'/>C/.C>*3'*=3'E,C.13',A'>'/@C4)-3+'

'E,C.13'Z'>+3>',A'F>:3'j'=345=*'

%k'

93*U:'/>C/.C>*3'>'/>:3'*=>*R''+'Z'[D7'='Z'%k'

d>+4>FC3')>13'Z'2@*=,)'3T2+3::4,)'

b,*3R'@,.'/>)'2+3l@'1./=')>13'*=3'E>+4>FC3'Bb;Nm(bn']3T/32*'>'A3W')>13'+3:3+E3-'A,+',*=3+''2.+2,:3:'W=4/='W3'W4CC'13)0,)'C>*3+SD'O3131F3+K'4*U:'c.:*'>')>13'

Page 5: Lecture1 MCS177 S14 - homepages.gac.eduhomepages.gac.edu/~lyu/teaching/mcs177-s14/Lecture1_MCS177_S… · ">:0)5' • ;,.'/>)'>c:,'*3cc'h@*=,)'*,'3t2c4/4*c@'/,)e3+*'>').1f3+'*,'34*=3+'>)'4)*353+',+'_,>0)5$2,4)*

E,C.13'Z'>+3>',A'F>:3'j'=345=*'

?'?'

!"#$%&'()%*&+,-./&XFc3/*':2>/3'b>13:2>/3'

QD%8%Yf6k'

[D7'

%k'

24'

+>-4.:'

=345=*'

67%D7k%f6k8'Q6%kDff7[668'

F>:3B+3>'

"@C4)-3+'d,C.13'

8D7'

O>-4.:':0/M@'),*3':0/M'*,'>),*=3+'E>C.3K'F.*'*=3'+3:*'.)/=>)53-''

XFc3/*':2>/3'b>13:2>/3'

QD%8%Yf6k'

[D7'

%k'

24'

+>-4.:'

=345=*'

67%D7k%f6k8'Q6%kDff7[668'

F>:3B+3>'

"@C4)-3+'d,C.13'

T'

012(32.&4/()%*&$,-./5&)6$&/()%&-,&-".&/67.&,89.)-&

!"#$%&'()%*&+,-./&XFc3/*':2>/3'b>13:2>/3'

%7'

67'

>'

F'

Page 6: Lecture1 MCS177 S14 - homepages.gac.eduhomepages.gac.edu/~lyu/teaching/mcs177-s14/Lecture1_MCS177_S… · ">:0)5' • ;,.'/>)'>c:,'*3cc'h@*=,)'*,'3t2c4/4*c@'/,)e3+*'>').1f3+'*,'34*=3+'>)'4)*353+',+'_,>0)5$2,4)*

O.C3:'>F,.*')>14)5'*=4)5:'4)'2@*=,)'

•  b>13'1.:*':*>+*'W4*='34*=3+'>'C3l3+',+'>'o'•  H@*=,)'4:'/>:3':3):40E3'

–  F>:3B+3>K'F>:3>+3>K'p>:3B+3>'>+3'>CC'-4^3+3)*'•  #,13')>13:'>+3'+3:3+E3-'F@'2@*=,)'A,+'4*:',W)'.:3D''

6%'