Study Guides (380,000)
CA (150,000)
UTSG (10,000)
CSC (300)
Final

CSC301H1 Study Guide - Final Guide: Iter


Department
Computer Science
Course Code
CSC301H1
Professor
Susan Elliott Sim
Study Guide
Final

This preview shows half of the first page. to view the full 3 pages of the document.
IGNORANCE)
!"#$%&'()*+$,+!-($%'()*+
o ./*%0$(*+12+1-($%'(&+'3$4&+2$"*&51(-+
o 65*+,1%2&+2&*#+1(+3*)$"1(-+'(+1(&*771-*(&+1-($%'"42+12+&$+4(8*%2&'(8+
1-($%'()*+
9%"$4%:2+;%8*%+$,+!-($%'()*+
o <&5+$%8*%+1-($%'()*+=<+;!>?+@')A+$,+!-($%'()*+
! !+5'/*+<+;!+B5*(+!+#%$/'370+A($B+2$"*&51(-+
o C2&+$%8*%+1-($%'()*+=C+;!>?+@')A+$,+D($B7*8-*+
! !+5'/*+C+;!+B5*(+!+8$+($&+A($B+2$"*&51(-+
o E(8+$%8*%+1-($%'()*+=E+;!>?+@')A+$,+9B'%*(*22+
! !+5'/*+E+;!+B5*(+!+8$+($&+A($B+&5'&+!+8$+($&+A($B+2$"*&51(-+
o F%8+$%8*%+1-($%'()*+=F+;!>?+@')A+$,+G%$)*22+
! !+5'/*+F+;!+B5*(+!+8$+($&+A($B+$,+'+241&'370+*,,1)1*(&+B'0+&$+,1(8+$4&+
&5'&+!+8$+($&+A($B+&5'&+!+8$+($&+A($B+2$"*&51(-+
o H&5+$%8*%+1-($%'()*+=H+;!>?+I*&'+!-($%'()*+
! !+5'/*+H;!+B5*(+!+8$+($&+A($B+'3$4&+&5*+J1/*+;%8*%2+$,+!-($%'()*+
K*%$&5+;%8*%+!-($%'()*+=<+;!>+@')A+$,+!-($%'()*+
o !+5'/*+K*$%&5+;%8*%+!-($%'()*+B5*(+!+A($B+2$"*&51(-+'(8+)'(+
8*"$(2&%'&*+"0+7')A+$,+1-($%'()*+1(+2$"*+&'(-137*+,$%"+
o <+;!+12+#%$/'37*+'(8+#%$/*(+A($B7*8-*+&5'&+12+8**"*8+L)$%%*)&L+30+2$"*+
M4'71,1*8+'-*()0+
! !(+2$,&B'%*+&512+"*'(2+&5'&+&5*+A($B7*8-*+12+1(/'%1'370+,')&$%*8+
1(&$+42'37*+,$%"+
! !(+'77+,$%"2+$,+A($B7*8-*+&5*%*+"42&+3*+2$"*+*N&*%('7+L#%$$,L+
*7*"*(&+&5'&+M4'71,1*2+
J1%2&+;%8*%+!-($%'()*+=C+;!>+@')A+$,+D($B7*8-*+
o !+5'/*+J1%2&+;%8*%+!-($%'()*+B5*(+!+8$+($&+A($B+2$"*&51(-+'(8+!+)'(+
%*'8170+18*(&1,0+&5'&+,')&+
! C+;!+12+3'21)+1-($%'()*+$%+7')A+$,+A($B7*8-*+
! .NO+P$(:&+A($B+5$B+&$+2#**A+Q4221'(R+34&+A($B+5$B+&$+7*'%(+
S*)$(8+;%8*%+!-($%'()*+=E+;!>+@')A+$,+9B'%*(*22+
o !+5'/*+S*)$(8+;%8*%+!-($%'()*+B5*(+!+8$+($&+A($B+&5'&+!+8$(:&+A($B+
2$"*&51(-+
! 65'&+12+&$+2'0R+($&+$(70+'"+!+1-($%'(&+$,+2$"*&51(-+=C+;!>R+!+'"+'72$+
4('B'%*+$,+B5'&+1&+12+!:"+1-($%'(&+'3$4&+
! !+8$+($&+A($B(+*($4-5+&$+A($B+B5'&+1&+12+&5'&+!+8$+($&+A($B+
o .NO+L651(-2+0$4+8$(:&+A($B+&5'&+0$4+8$(:&+A($BL+
o .NO+!+)'(($&+#%*2*(&70+-1/*+'+*N'"#7*+$,+E+;!+
! !,+$(*+)'(+-1/*+'(+*N'"#7*R+&5*(+&5*%*:2+($+7')A+$,+'B'%*(*22+
651%8+;%8*%+!-($%'()*+=F+;!>+@')A+$,+G%$)*22+
o !+5'/*+651%8+;%8*%+!-($%'()*+B5*(+!+8$+($&+A($B+$,+'+241&'370+*,,1)1*(&+
B'0+&$+,1(8+$4&+&5'&+!+8$+($&+A($B+&5'&+!+8$+($&+A($B+2$"*&51(-R+B51)5+12+
7')A+$,+'+241&'37*+A($B7*8-*T-'&5*%1(-+#%$)*22+
o 6512+#%*2*(&2+"*+B1&5+'+"'U$%+#%$37*"?+
! !,+!+5'/*+F+;!R+!+8$+($&+A($B+$,+'+B'0+&$+,1(8+$4&+&5'&+&5*%*+'%*+
&51(-2+&5'&+!+8$+($&+A($B+&5'&+!+8$+($&+A($B+
! 65*%*,$%*R+!+)'(($&+)5'(-*+&5$2*+&51(-2+&5'&+!+8$+($&+A($B+&5'&+!+8$+
($&+A($B+1(&$+*1&5*%+&51(-2+&5'&+!+A($BR+$%+'&+7*'2&+&51(-2+&5'&+!+
A($B+&5'&+!+8$+($&+A($BR+'2+'+2&**#+&$B'%8+)$(/*%&1(-+&5*+&51(-2+
&5'&+!+A($B+&5'&+!+8$+($&+A($B+1(&$+&51(-2+&5'&+!+A($B+
o S$,&B'%*+#%$)*22+12+'+B'0+$,+$/*%)$"1(-+F+;!+=F;!+"1-1&-'&1(-+&*)5(1M4*>+
! V1/*2+$(*+'+B'0+$,+'2A1(-+M4*2&1$(R+-1/*2+#%$/121$('7+2$74&1$(2R+&$+
'2A+"$%*+M4*2&1$(2+
! !&+12+'+241&'3171&0+*,,1)1*(&+#%$)*22+,$%+$/*%)$"1(-+'+7')A+$,+'B'%*(*22+
$,+B5'&+'+42*%+B'(&2+1(+'+202&*"+&5'&+0$4:%*+341781(-+
! .NO+341781(-+'+2*7,+)5*)A+$4&+2$,&B'%*+7*'82+&$+'2A1(-+M4*2&1$(2R+
1(&%$84)*2+'B'%*(*22+'3$4&+-%$)*%0+&'N+7'B2R+*/*(&4'770+
$/*%)$"1(-+1-($%'()*+$(+-%$)*%0+&'N+7'B2+
J$4%&5+;%8*%+!-($%'()*+=H+;!>+I*&'+!-($%'()*+
o !+5'/*+J$4%&5+;%8*%+!-($%'()*+=H+;!>+B5*(+!+8$+($&+A($B+'3$4&+&5*+J1/*+
;%8*%2+$,+!-($%'()*+
o D($B7*8-*+12+51-570+'(8+1(&%1(21)'770+%*)4%21/*+
! 6$+A($B+'3$4&+'(0&51(-R+0$4+"42&+,1%2&+A($B+'3$4&+$&5*%+&51(-2+
B51)5+8*,1(*+B5'&+0$4+A($B+
92A1(-+W4*2&1$(2+
o Q*/*'72?+!-($%'()*R+!(&*771-*()*+
o Q*84)*2?+!-($%'()*R+9224"#&1$(2+
+
+
RISK)
S$,&B'%*+G%$U*)&+Q12A2+
o Q12A+12+'(+4()*%&'1(+*/*(&+$%+)$(81&1$(+&5'&R+1,+1&+$))4%2R+5'2+'+#$21&1/*+$%+
(*-'&1/*+*,,*)&+$(+&5*+#%$U*)&+$3U*)&1/*2+
o Q12A+)$"*2+,%$"+4()*%&'1(&0+
6$#+C<+S$,&B'%*+%12A2+,')&$%2+
o CO+G*%2$((*7+25$%&,'772+
! G*$#7*+1(*N#*%1*()*2+BX+8$"'1(R+&$$72R+8*/+&*)5(1M4*2+42*8+
! G*%2$((*7+&4%($/*%R+7$22+$,+)%1&1)'7+&*'"+"*"3*%2+
! !('8*M4'&*+&*'"+21Y*+
o EO+Z(%*'712&1)+&1"*+'(8+)$2&+*2&1"'&*+
! .2&1"'&*2+4(%*'712&1)+BX+%*2#*)&+&$+%*M41%*"*(&2+
o FO+P*/*7$#1(-+&5*+B%$(-+2$,&B'%*+,4()&1$(2+
! !"#*%,*)&+4(8*%2&'(81(-+$,+)42&$"*%+(**82+
o HO+P*/*7$#1(-+&5*+B%$(-+42*%+1(&*%,')*+
o [O+V$78+#7'&1(-+
! P*/*7$#+L(1)*LX*N&%'+,*'&4%*2+($&+'2A*8+30+&5*+)42&$"*%+1(2&*'8+$,+
*22*(&1'7+,*'&4%*2+
o \O+@'&*+)5'(-*2+&$+%*M41%*"*(&2+
! Q*M41%*"*(&+)5'(-*+84%1(-+8*/*7$#"*(&+"+1()%*'2*2+%*B$%A+
o ]O+S5$%&,'772+$,+*N&*%('770+24##71*8+)$"#$(*(&2+
! W4'71&0X,4()&1$('71&0+$,+*N&*%('770+24#771*8+)$"#$(*(&2+3*7$B+
B5'&:2+%*M41%*8X*N#*)&*8+
o ^O+S5$%&,'772+$,+*N&*%('770+#*%,$%"*8+&'2A2+
! S43)$(&%')&$%2+8*71/*%*8++1('8*M4'&*+%*247&2+
o _O+Q*'7T&1"*+#*%,$%"'()*+25$%&,'772+
! Q*'7T&1"*+#*%,$%"'()*+$,+=#'%&2+$,>+&5*+202&*"+'%*+1('8*M4'&*+
o C<O+S&%'1(1(-+2)1*()*+)'#'3171&1*2+
! Z(2&'37*X(*BX4(&%1*8+&*)5($7$-0+42*8+
Q12A+J')&$%+)'&*-$%1Y'&1$(+=`'77')*+'(8+D*17>+
o aC?+Q12A2+%*7'&*8+&$+)42&$"*%2+'(8+42*%2+
! !()7O+@')A+$,+42*%+#'%&1)1#'&1$(R+)$(,71)&2+3&B(+42*%2R+42*%+
$%-'(1Y'&1$(+%*212&1(-+)5'(-*+
! a'(+3*+"1&1-'&*8+&5%$4-5+'-17*+'##%$')5R+"1-5&+3*+3*0$(8+#%$U*)&+
"'('-*%:2+)$(&%$7++
o aE?+Q12A+%*7'&*8+&$+2)$#*+$,+&5*+#%$U*)&+'(8+%*M41%*"*(&2+
! !()7O+8*/*7$#1(-+B%$(-+,4()&1$('71&0+=F>R+-$78+#7'&1(-+=[>R+7'&*+
)5'(-*2+&$+%*M41%*"*(&2+=\>+
! a$(&%$77'37*+30+#%$U*)&+"'('-*%2+
o aF?+Q12A+%*7'&*8+&$+&5*+*N*)4&1$(+$,+&5*+#%$U*)&+
! !()7O+#%$37*"2+BX+2&',,1(-R+"*&5$8$7$-0R+#7'((1(-R+)$(&%$7b+'(8+
#*%2$((*7+25$%&,'772+=C>R+4(%*'712&1)+&1"*+'(8+)$2&+*2&1"'&*+=E>+
! a$(&%$77'37*+30+#%$U*)&+"'('-*%2+
o aH?+Q12A+%*7'&*8+&$+)5'(-*2+1(+&5*+*(/%1$"*(&+
! !()7O+a5'(-*2+1(+$%-'(1Y'&1$(+1(+B51)5+&5*+2$,&B'%*+12+&$+3*+42*8+,$%R+
*N&*%('7+25$%&,'772+=]R+^>+
! Z()$(&%$77'37*+30+#%$U*)&+"'('-*%2+
o Q*7'&1/*+1"#$%&'()*+
+
Q12A+I'('-*"*(&+
o CO+!8*(&1,0+&5*+%12A0+,')&$%2+
o EO+P*&*%"1(*+&5*+%12A+*N#$24%*+
! 1O*O+&5*+1"#')&+$,+&5*+%12A0+,')&$%2+
! 𝐸𝑥𝑝𝑜𝑠𝑢𝑟𝑒!=!𝑝𝐸+=)'(+3*+8$(*+1(+8$77'%2X5$4%2>+
! 𝑝+c+#%$3'3171&0+$,+%12A+$))4%%1(-+
! 𝐸+c+*,,*)&R+#$2+$%+(*-'&1/*+
o FO+P*/*7$#+2&%'&*-1*2+&$+"1&1-'&*+%12A2+
! J$%+&5*+d+51-5*2&+%12A2+$%+BX+*N#$24%*+-%*'&*%+&5'(+'+&5%*25$78+
! 9/$18'()*+e+&'A*+#%*)'4&1$(2+&$+"'A*+24%*+%12A+8$*2(:&+$))4+
! 6%'(2,*%+e+)$(218*%+$&5*%+2$74&1$(2+
! I'A*+8*'71(-+BX+&5*+%12A+2$"*$(*+*72*:2+#%$37*"+
! .NO+42*+'+)7$48+2$74&1$(+&$+$4&2$4%)*+5'%8B'%*+%12A2+
! 9))*#&'()*+e+8*/*7$#+)$(&1(-*()0+#7'(2+1,+&5*+%12A+5'##*(2+
o HO+f'(87*+%12A2+
! I$(1&$%R+A**#+&%')A+$,+%12A+,')&$%2+
! Q*T'22*22+&5*+#%$3'3171&0+'(8+*,,*)&+$))'21$('770+
You're Reading a Preview

Unlock to view full version