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

CSC302H1 Final: notes


Department
Computer Science
Course Code
CSC302H1
Professor
Matt Medland
Study Guide
Final

This preview shows pages 1-3. to view the full 42 pages of the document.
!"UML"
!"#$%&'#("$)&$*#))#+$,-'#+").-'$"&/)0.+#$
o 1.-2$34&53#"$!$,"#$!16$
o 78#+35"#$&/$%&'#(5-9$%.2$*#$%&+#$5%:&+).-)$)4.-$%&'#($5)"#(/$
o 1&'#($)&$'#.(5-9$0;$:+&*(#%$3&%:(#85)2$
! Discovery"
! <#(:$/59,+#$&,)$04.)$=,#")5&-"$)&$.">$
! ?#@#.($>#2$'#"59-$'#35"5&-"A$,-3&@#+$:+&*(#%"$
! B5"3&@#+$'#"59-$.-'$.+345)#3),+#$&/$#85")5-9$"2")#%$
! Abstraction"
! C9-&+#$'#).5("$)&$"##$*59$:53),+#$
! D.+-5-9E$#@#+2$.*")+.3)5&-$5-@&(@#"$34&53#$&@#+$04.)$5"$
5%:&+).-)$
! Decomposition"
! F.+)5)5&-$:+&*(#%$5-)&$5-'#:#-'#-)$:5#3#"A$"),'2$"#:.+.)#(2$
! D.+-5-9E$:.+)"$.+#$+.+#(2$5-'#:#-'#-)$5-$+#.(5)2$
! Projection"
! G#:.+.)#$'5//#+#-)$3&-3#+-"$H@5#0"I$.-'$'#"3+5*#$)4#%$
"#:.+.)#(2$!$'&#"-J)$:.+)5)5&-$)4#$:+&*(#%$":.3#$(5>#$
'#3&%:&"5)5&-$
! D.+-5-9E$'5//#+#-)$@5#0"$%.2$*#3&%#$5-3&-"5")#-)$&@#+)5%#$
! Modularization"
! K4&&"#$")+,3),+#"$)4.)$.+#$").*(#$&@#+$)5%#A$(&3.(5L#$34.-9#$
! D.+-5-9E$.-2$")+,3),+#$05(($%.>#$"&%#$34.-9#"$#."5#+$.-'$
&)4#+"$4.+'#+$
! Check"understanding"
! ?#."&-$.*&,)$)4#$%&'#($)&$,-'#+").-'$5)"$3&-"#=,#-3#"$
! M-5%.)#$)4#$%&'#($)&$4#(:$@5",.(5L#;@.(5'.)#$"&/)0.+#$
*#4.@5&+$
! Communication:"
! B5"3,""$'#"59-$.()#+-.)5@#$0;$&)4#+"$
o 78#+35"#$&/$%&'#(5-9$%.2$*#$%&+#$5%:&+).-)$)4.-$%&'#($5)"#(/$
$
Unified"Modelling"Language"
o !16$N$").-'.+'5L#'$9#-#+.(O:,+:&"#$%&'#(5-9$(.-9,.9#$5-$)4#$/5#('$&/$
&*P#3)O&+5#-)#'$"&/)0.+#$#-95-##+5-9$
! C-3(Q$"#)$&/$9+.:453$-&).)5&-$)#34-5=,#"$)&$3+#.)#$@5",.($%&'#("$&/$
&*P#3)O&+5#-)#'$"&/)0.+#O5-)#-"5@#$"2")#%"''$
o G).)53$@"Q$B2-.%53$%&'#(5-9$
! G).)53$3.:),+#"$/58#'$3&'#O(#@#($+#.()5&-"$
! K(.""$H.-'$:.3>.9#I$'5.9+.%"$
! R*P#3)$'5.9+.%"$
! K&%:&-#-)$'5.9+.%"$
! B#:(&2%#-)$'5.9+.%"$
! S#4.@5&+.($'5.9+.%"$3.:),+#"$'2-.%53$#8#3,)5&-$
! !"#$3."#$'5.9+.%"$
! G#=,#-3#$.-'$5-)#+.3)5&-$'5.9+.%"$
! K&((.*&+.)5&-$'5.9+.%"$
! G).)#34.+)$'5.9+.%"$
! M3)5@5)2$'5.9+.%"$
o !"#"$&/$!16$H/+&%$T.-$UVI$
! M"$.$">#)34$
! W#+2$"#(#3)5@#A$5-/&+%.($.-'$'2-.%53$
! X&+0.+'$#-95-##+5-9E$'#"3+5*#$3&-3#:)"$)&$*#$5%:(#%#-)#'$
! ?#@#+"#$#-95-##+5-9E$#8:(.5-$4&0$:.+)"$&/$:+&9+.%$0&+>$
! M"$.$*(,#:+5-)$
! 7%:4."5"$&-$3&%:(#)#-#""$
! X&+0.+'$#-95-##+5-9E$!16$%&'#($."$.$'#).5(#'$":#35/53.)5&-$
/&+$)4#$:+&9+.%%#+$
! ?#@#+"#$#-95-##+5-9E$!16$%&'#($."$.$3&'#$*+&0"#+$
! ?&,-')+5:E$)&&("$:+&@5'#$/&+0.+'$.-'$+#@#+"#$#-95-##+5-9$)&$
%&@#$*.3>$.-'$/&+)4$*)0-$:+&9+.%$.-'$3&'#$
! M"$.$:+&9+.%%5-9$(.-9,.9#$
! !16$%&'#("$.,)&%.)53.((2$3&%:5(#'$5-)&$0&+>5-9$3&'#$
H+#=,5+#"$"&:45")53.)#'$)&&("I$
$
$
$
$
!"CLASS"DIAGRAMS"
K(.""$B5.9+.%"$%&'#("$")+,3),+#$&/$3&'#$
K(.""#"$@"Q$R*P#3)"$
o K(.""$N$'#"3+5*#$.$9+&,:$&/$&*P#3)$0;$
! G5%5(.+$:+&:#+)5#"$!$.))+5*,)#"$
! K&%%&-$*#4.@5&+$!$&:#+.)5&-"$
! K&%%&-$+#(.)5&-"45:$)&$&)4#+$&*P#3)"$
! K&%%&-$%#.-5-9$
! 78Q$K(.""$7%:(&2##"$
! M))+5*,)#"E$-.%#A$#%:(&2##YA$'#:.+)%#-)$
! R:#+.)5&-"E$45+#'A$/5+#'A$.""59-$)&$.$:+&P#3)$
$
$
o R*P#3)"$N$5-").-3#$&/$.$3(.""$
! U$'5//#+#-)$&*P#3)"$3.-$4.@#$5'#-)53.($.))+5*,)#$@.(,#"$
! 78Q$X+#'ZS(&99"E#%:(&2##$
$
$
o X,(($K(.""$-&).)5&-E$
! Attributes$!$04.)$5"$>-&0-$.*&,)$#.34$&*P#3)$&/$)45"$3(.""$
! Operations$!$04.)$&*P#3)"$&/$)45"$3(.""$3.-$'&$
! Visibility$!$[\[$N$F,*(53]$ [^[$N$F+5@.)#]$ [Y[$N$F+&)#3)#'$
$
$
Associations$^$.$+#(.)5&-"45:$+#:+#"#-)"$.$3&--#3)5&-$.%&-9$)45-9"$
o M$H"#%.-)53I$+#(.)5&-"45:$*#)0##-$)0&$3(."#""$N$.$(5-#$)4.)$P&5-)"$)0&$
3(.""#"$
$
$
o Generalization$^$isHaHkindHof$+#(.)5&-"45:$
! G,*3(.""#"$5-4#+5)"$.))+5*,)#"A$.""&35.)5&-"A$&:#+.)5&-"$/+&%$)4#$
",:#+3(.""$
! G,*3(.""$%.2$&@#++5'#$5-4#+5)#'$"),//$
! 78Q$M'%5-G).//$_$K+#.)5@#G).//$&@#++5'#"$3.(3,(.)#S&-,"HI$
! G,:#+3(.""#"$%.2$*#$'#3(.+#'$.*")+.3)$!$-&$5-").-3#$
! G,*3(.""$%,")$3&@#+$.(($:&""5*5(5)5#"$
! 78Q$G).//1#%*#+$
$

Only pages 1-3 are available for preview. Some parts have been intentionally blurred.

o Aggregation$^$hasHa$+#(.)5&-"45:$
! 78Q$04#-$5-").-)5.)#$.$)#.%A$)4#$%#%*#+"$"4&,('-J)$*#$5-").-)5.)#'$
! D4#-$)4#$)#.%$5"$/+##'A$)4#$%#%*#+"$"4&,('-J)$*#$/+##'$
$
$
o Composition$^$isHcomposedHof$+#(.)5&-"45:$
! 78Q$04#-$5-").-)5.)#$.$3.+A$.-$#-95-#$5"$.("&$5-").-)5.)#'$
! `4#-$)4#$3.+$5"$/+##'A$.-$#-95-#$5"$.("&$/+##$
$
$
o Dependency"
! `4#$"&,+3#$3(.""$'#:#-'"$&-$H,"#"I$)4#$).+9#)$3(.""$
! `2:#"E$
aa3.((bb$aa,"#bb$aa3+#.)#bb$ aa'#+5@#bb$
aa5-").-)5.)#bb$aa:#+%5)bb$$ aa+#.(5L#bb$aa+#/5-#bb$
aa",*")5),)#bb$aa:.+.%#)#+bb$
$
$
o Interfaces"H?#.(5L.)5&-I$
! K(.""$",::&+)"$.(($&:#+.)5&-"$&/$).+9#)$3(.""$*,)$-&)$.(($.))+5*,)#"$&+$
.""&35.)5&-"$
! 78Q$M++.265")$+#.(5L#"$)4#$5-)#+/.3#$65")$
$
$
! 78Q$F+&P#3)$1.-.9#+$3(.""$5%:(#%#-)";+#.(5L#"$D&+>#+$3(.""$
! C-$T.@.A$0&+>#+$5"$)4#$5-)#+/.3#$
$
$
o Association"Multiplicity"
! cdV$N$-&$5-").-3#$&+$&-#$5-").-3#$H&:)5&-.(I$
! V$ N$#8.3)(2$&-#$5-").-3#$
! cde$&+$e$$N$L#+&$&+$%&+#$5-").-3#$
! Vde$$N$V$&+$%&+#$5-").-3#$
! #8Q$K.-$.$K.%:.59-$#85")$0;&$.$%#%*#+$&/$").//$)&$%.-.9#$5)$
! f#"E$ .""&35.)5&-$G).//$!$K.%:.95-$N$cQQe$
! g&E$.""&35.)5&-$G).//$!$K.%:.95-$N$VQQe$
o Direction$5-$3(.""$.""&35.)5&-$$
! B5+#3)5&-$5-'53.)#"$.""&35.)#$"4&,('$*#$+#.'$5-$)4.)$&+'#+$
$
o Role$5-$3(.""$.""&35.)5&-$M""&35.)5&-$$
! C-'53.)5&-"$)4#$+&(#$&/$.$K(.""$5-$.-$.""&35.)5&-$
$
$
o Navigability"/"Visibility$^$>-&0O&/$+#(.)5&-"45:$
! 78Q$R+'#+$>-&0"$&/$B.)#A$S&&(#.-A$R+'#+65-#$3(.""#"$
! 5Q#Q$B.)#A$S&&(#.-A$R+'#+65-#$3(.""#"$.+#$@5"5*(#$)&$R+'#+$
$
$
$
! K.-$.("&$*#$*5'5+#3)5&-.($
!
$
$
o Annotations$^$.((&0$/&+$3&%%#-)"$
$
$
X,(($#8.%:(#$
$

Only pages 1-3 are available for preview. Some parts have been intentionally blurred.

!"#$"%&'()"%*"+'
!"#$"%&'()"%*"+,'+-.&/,',0*1#01*&'-2'#-.&'
o !"#$"%&'),'"'%*-13)4%'#-4,0*1#05'3"#$"%&'&/&+&40,'#"4'6&'
! 708&*'3"#$"%&,'!',16,9,0&+,5'-*'+-.1/&,'
! :/",,&,'
! ;-.&/,'!'&<='1,&'#",&'+-.&/,5')40&*"#0)-4'.)"%*"+,5'&0#='
o >"#8'&/&+&40'-2'"'?;@'+-.&/'),'-A4&.'69'"',)4%/&'3"#$"%&'
o >"#8'3"#$"%&'*&3*&,&40,'"'4"+&,3"#&'
:*)0&*)"'2-*'.&#-+3-,)4%',9,0&+')4'3"#$"%&,'
o B='()22&*&40'-A4&*,'
o C='()22&*&40'"33/)#"0)-4,'
! >"#8'3*-6/&+'8",')0,'-A4'-6D)-1,'3"*0)0)-4'
o E=':/1,0&*'-2'#/",,&,'AF',0*-4%'#-8&,)-4'
o G*#8)0&#01*"/'3"00&*4'#"4',1%%&,0',1)0"6/&'.&#-+3-,)0)-4'
!*&,&40"0)-4H'
o I"+&.'3"#$"%&'''!"#$"%&'AF'21//9'J1"/)2)&.'4"+&'
' ' ' '
'
o !"#$"%&'#-40")4)4%'"'#/",,'.)"%*"+'!"#$"%&'AF'J1"/)2)&.'4"+&'
' '
'
o !"#$"%&'AF'/),0'-2'#-40")4&.'#/",,&,'I&,0&.'3"#$"%&,'
' ' ' '
'
:-+3-4&40K6",&.'.&,)%4'!'&+38",)L&',&3"*"0)-4'-2'#-4#&*4,')4'"',-20A"*&'
,9,0&+'AF'"'A).&K*"4%&'-2'214#0)-4"/)0&,'
o ><='"':-40*-/'#-+3-4&4&0'
'
'
o :-+3-4&40'.)"%*"+,'
! ,-../0-0'M')+3/&+&4&0&.F3*-D).&.',&*D)#&'
! 1-2345'N,&+)K#)*#/&O'M'.&3&4.&4#9F'"'
4&&.&.')40&*2"#&'
! P)+3/&'&<='
! :8&#$-10'#-+3-4&40'*&J1)*&,'08&'
#"*&'3*-#&,,)4%'#-+3-4&40'0-'
#8"*%&'"'#1,0-+&*Q,'#*&.)0F.&6)0'
#"*.'
! :-+3/&<'&<='
'
6'1789:"*&'"*#;)9&#9<*&'
#-=0./>?'@>A'#-B4C/->'
o #-=0./>?'R'#"//,'2*-+'-10,).&'-2'08&'+-.1/&'0-'#/",,&,')4,).&'"'+-.1/&'
o #-B4C/->'R'#"//,'"+-4%,0'#/",,&,')4,).&'"'+-.1/&'
o G*#8)0&#01*"/'61)/.)4%'6/-#$,H'
'
o S--.',-20A"*&'"*#8)0&#01*&'
! ;)4)+)L&,'#-13/)4%'60A4'+-.1/&,'
! G'+-.1/&'.-4Q0'4&&.'0-'$4-A'+1#8'"6-10'-08&*,'0-')40&*"#0''
! @-A'#-13/)4%'!'"//-A'2101*&'#8"4%&,'&",)&*'
! ;"<)+)L&,'#-8&,)-4'-2'&"#8'+-.1/&'
! :-40&40,'-2'&"#8'+-.1/&,',0*-4%/9')40&*"#0&.'
! T)%8'#-8&,)-4'!',16#-+3-4&4&0,'*&"//9'.-'6&/-4%'0-%&08&*'
'
'
o (&3&4.&4#9'#9#/&,'4&&.,'0-'6&'"D-).&.'
! ><=',&*D&*'+-.1/&'.-&,4Q0'.&3&4.'-4'#/)&40'+-.1/&'
! I-'"22&#0&.'69'#8"4%&,'0-'#/)&40Q,')40&*2"#&'
! ><='3&&*'+-.1/&'.&3&4.,'-4'&"#8'-08&*'
! G22&#0&.'6'#8"4%&')4'-08&*Q,')40&*2"#&'
'
'
o #->D@EFC',@D'R'P0*1#01*&'-2'"',-20A"*&',9,0&+'*&2/&#0,'08&',0*1#01*&'-2'
08&'-*%"4)L"0)-4'08"0'61)/0')0'
! P1%%&,0,',-#)-K0&#84)#"/'#-4%*1&4#&'
'
P-20A"*&'"*#8)0&#01*&'.&2)4&,H'
o B='U8&'#-+3-4&40,'-2'08&',-20A"*&',9,0&+'
o C='T-A'08&'#-+3-4&40,'1,&'&"#8'08&*Q,'214#0)-4"/)09'"4.'."0"'
o E='T-A'#-40*-/'),'+"4"%&.'60A4'#-+3-4&4&0,'
G*#8)0&#01*"/'!"00&*4,'
o ,@E4G4A'"G2B/5425=G4C'
! V40&*&,0)4%'3*-3&*0)&,H'
! P133-*0')4#*&",)4%'/&D&/,'-2'"6,0*"#0)-4'.1*)4%'.&,)%4'
! P133-*0'&4#8"4#&+&40'N"..'214#0)-4"/)09O'"4.'*&K1,&'
! :"4'.&2)4&',0"4."*.'/"9&*')40&*2"#&,'
! :-4,H';"9'4-0'6&'"6/&'0-').&40)29'N#/&"4O'/"9&*,'
! #.-C4A'.@E4G'@G2B/5425=G4'!'&"#8'/"9&*'-4/9'1,&,',&*D)#&,'-2'/"9&*'
)++&.)"0&/9'6&/-A''
! W&,1/0H'+)4)+)L&,'.&3&4.&4#9'
'
! 704>'.@E4G'@G2B/5425=G4'!'/"9&*'#"4'1,&',&*D)#&'2*-+'"49'6&/-A'
! W&.1#&'#-.&'6F#'#"4'.)*&#0/9'"##&,,'/-AK/&D&/',&*D)#&,'
! X*&"$,'&4#"3,1/"0)-4'-2'/"9&*,'!')4#*&",&'.&3&4.&4#9'
'
! P)+3/&'&<='73&*"0)4%'P9,0&+,'M'E'/"9&*,'
! Y&*4&/5'?0)/)0)&,5'G33/)#"0)-4'/"9&*,'
! ?,&*')40&*"#0,'AF'7P'2*-+'08&'G33/)#"0)-4'/"9&*'
You're Reading a Preview

Unlock to view full version