Lecture given Tuesday October 30, 2012.
!"#$%&'#$()$*+,,"&'-$./-$&0$.'&1$!"#$%&'()./)(/2'3$$!#&'"()456$*789:/#'#0-$$*"+,-./0&1"23-()*+,,"13$*+,,"&'23$;9)(<,$=1-"3$>$0(?<#$-/+-"'3$'12'1/13$10&@(0&'23$,"1/213$@"1A/13$'-+=13$@&/@+212?+<1B(03$-(/1013$2+,/13$/(C1<$#1'#$=('-+/#3$-"10DA13$!"#/1E1,13$F1"1C1013$!10-/&@G$4"5)60&7,"&3-)! *8")9+"#3):372#;)H10@"&3$I0,&13$@G$6/,$7#0-+/C$J?#D+0K3$L4M94M$*78$J#N=10,#,KG$$! H#1-#,$*+,,"13$71E#$OM3$P+0D10D3$Q1-(0D3$H"10N&$:/(E#0@#3$@G$>5M$78$! .#/&1<$RS$()$-"#$T(/C+U&$7(2=(+0,3$V1/1$:/#)#@-+/#3$@G$W-"$@#0-+/C$78$! T(0X12&$Y(#-'+3$!#1?(S<$71<<#,$ZF-G$[+U&3\$L4;OG$
View Slide
H12'1/1$]$!"#$7C@<#$()$^&)#3$Q#1-"3$10,$%#?&/-"$[#/B<&-C$F#,&-1BE#$*/#1-"&0D_P(D1$
^&)#$()$-"#$*+,,"1$• 456$*78`$ $H&,,"1/-"1$S1'$?(/0$&0-($-"#$/(C1<$$ $ $H"1AC1$)12&• 4aO$*78`$ $H&,,"1/-"1$#0@(+0-#/'$1D#3$'+b#/&0D$$ $ $10,$,#1-"$S"#0$<#1E&0D$-"#$=1<1@#G$$$ $ $.'$1$/#'+<-3$"#$?#D&0'$"&'$<&)#$1'$1$$$ $ $S10,#/&0D$1'@#B@G$• 4a;$*78`$ $I0$"&'$S10,#/&0D3$"#$/#'-'$+0,#/$-"#$$ $ $*(,"&$-/##$10,$1S1A#0'3$?#@(2&0D$$ $ $-"#$*+,,"1G$• 4a;95>6$*78` $*+,,"1$S10,#/'$0(/-"#/0$I0,&1$$$ $ $'=/#1,&0D$"&'$-#1@"&0D'G$
*+,,"&'2`$F1U(/$7(0@#=-'$$6$!/1&0&0D'$• H&<1`$R&/-+#$• H121,"&`$F#,&-1B(0$• :/1U01`$80<&D"-#02#0-$>$V(?<#$!/+-"'$• !"#$c(/<,$&'$H+b#/&0D$• H+b#/&0D$"1'$1$@1+'#$• !"#/#$&'$10$#0,$-($'+b#/&0D$• !"1-$&'$1@"E&0D$0(091d1@"2#0-G$4$:/#@#=-'$• Q($0(-$"1/2$• Q($0(-$'-#1<$• Q($0(-$<$• Q($0(-$2&'+'#$'#N$• Q($0(-$@(0'+2#$2&0,91<-#/&0D$'+?'-10@#'$;9[(<,$:1-"$• :/(=#/$+0,#/'-10,&0D$()$-"#$>$0(?<#$-/+-"'$• %&D"-$!"&0A&0D$• %&D"-$H=##@"$• %&D"-$7(0,+@-$• %&D"-$^&E#<&"((,$• %&D"-$8b(/-$• %&D"-$F&0,)+<0#''$• %&D"-$7(0@#0-/1B(0$
H=/#1,$()$*+,,"&'2$I0,&1$.0&@(0&'2$
What is Abstraction?<-80=#&)/#2%3#>;)?@AB?CD)E/F$
<-80=#&)/#2%3#>;)H1/01-"3$I0,&13$@G)?@AB?CD)E/F$^(-+'$7"1A/1_c"##<$>$.0&21<'`$8<#="10-3$*+<<3$^&(03$T(/'#$>$^&(0'$
*8")9+"#3):372#;)H10@"&3$I0,&13$@G$6/,$7#0-+/C$J?#D+0K3$L4M94M$*78$J#N=10,#,KG$$
*8")9+"#3):372#;)H10@"&3$I0,&13$@G$6/,$7#0-+/C$J?#D+0K3$L4M94M$*78$J#N=10,#,KG$$T1/2&A1$7"1d/1$*+,,"1$*+,,"1X'$!#1@"&0D'$*+,,"1X'$[(<<(S#/'$
F10,1<13$(/$F1=$()$-"#$7('2('$*8")9+"#3):372#;)H10@"&3$I0,&13$@G$6/,$7#0-+/C$J?#D+0K3$L4M94M$*78$J#N=10,#,KG$$
c#'-$!(/101;)*8")9+"#3):372#;)H10@"&3$I0,&13$L4M94M$*78G$$81'-$!(/101;)*8")9+"#3):372#;)H10@"&3$I0,&13$L4M94M$*78G$$
H@+<=-+/1<$Q#-1&<;)*8")9+"#3):372#;)V(/-"$!(/1013$81'-#/0$[1@#3$H10@"&3$I0,&13$L4M94M$*78G$$
H@+<=-+/1<$Q#-1&<;)*8")9+"#3):372#;)c#'-$!(/1013$8N-#/&(/3$)H10@"&3$I0,&13$L4M94M$*78G$$
H@+<=-+/1<$Q#-1&<;)*8")9+"#3):372#;)H10@"&3$I0,&13$L4M94M$*78G$$
I@(0(D/1="C$()$-"#$*+,,"1$
F10,(/<1$e'"0&'"1$e/01$7<('#,3$<#1)9<&A#$#C#'$F+,/1$H#/#0#$8N=/#''&(0$^(-+'$:('-+/#$8<(0D1-#,$81/<(?#'$H10D1B$H#1-#,$*+,,"13$f"10,1/1$I0,&13$H@"&'-3$O0,96/,$7#0-+/C$78$!"#/1E1,1$
*(,"&'1dE1$.E1<(A&-#'"E1/13$*&"1/3$I0,&13$LO-"$7#0-+/C$^(-+'#'$]$:+/&-C$7/(S0$10,$:/&0@#%(C1<$81'#$:('-+/#$[/,*((09f/10B0D$F+,/1$!10-/&@$F1"1C101$
H=/#1,$()$*+,,"&'2$!&?#-$
G8"">)0H)I%H"$!"10DA13$!&?#-3$L4-"9LW-"$7#0-+/'G$!"10$]$[<1-$Y1$]$:1&0B0D$!"10DA1$]$[<1-$:1&0B0D$
!"#$%&'($O$8E(<+B(0'`$9R&/-+(+'$.@B(0$9V(-$E&/-+(+'$.@B(0$)*+,&'($#-.$/-..+$P121$$l^(/,$()$Q#1-"z$0',$%&'($5$%#1<2'`$LG T#<<$OG T+0D/C$f"('-'$6G .0&21<'$>G T+210$4G Q#2&$D(,'$5G f(,'$!$0$1$2$3$4$56,,-7$7"$"6'8$[#2&0&0#$V1-+/#$c&',(2$56,,-7$7"$9**'8$F1'@+<&0#$V1-+/#$7(2=1''&(0$:.'#.;$$6$:(&'(0'`$g:&D$gH#/=#0-$g*&/,$<6#.;$%&'($LO$V&,101'$(/$<&0A'$LG ID0(/10@#$OG 7/#1B(0$6G 7(0'@&(+'0#''$>G V12#$10,$)(/2$4G H&N$'#0'#'$5G 7(0-1@-$WG [##<&0D$;G 7/1E&0D$aG f/1'=&0D$LMG 8N&'-#0@#$LLG *&/-"$LOG .D&0D_Q#1-"$1$0$!$2$3$4$=$>$?$!@$!!$!0$G8"">)0H)I%H"$!"10DA13$!&?#-3$L4-"9LW-"$7#0-+/'G$
G8"">)0H)I%H"$!"10DA13$!&?#-3$L4-"9LW-"$7#0-+/'G$H"1AC1$Q#'&D0'3$G8"">)0H)I%H"$!"10DA13$e0&-#,$H-1-#'3$OL'-$@#0-+/CG$
.@"1<1$!"10DA13$!&?#-3$La-"$7#0-+/C$
!&?#-10$H"/&0#$S&-"$!"10DA1'G$
H=/#1,$()$*+,,"&'2$7"&01$
H#1-#,$*+,,"13$71E#$OM3$P+0D10D3$Q1-(0D3$H"10N&$:/(E#0@#3$@G$>5M$78$
!"#$c#'-#/0$:1/1,&'#$()$.2&-1?"1$*+,,"13$71E#$OLW3$Q+0D"+10D3$f10'+3$@G$W4M$:+/#$^10,$*+,,"&'2$
F+$h&3$H&N$:#/'&22(0'3$L6-"$7#0-+/C$78$f(0D$10$(/$Y(10$]$i#0$*+,,"&'-$%&,,<#$
P+$j&103$607&3#%&)J%>>#'")%&)/>"#+%&')6%-33$2&,9L6-"$@G$f(0D$10$(/$Y(10$]$i#0$*+,,"&'-$%&,,<#$
H=/#1,$()$*+,,"&'2$j1=10$
*+,,"&'2$&0$j1=10$
.#/&1<$RS$()$-"#$T(/C+U&$7(2=(+0,3$V1/1$:/#)#@-+/#3$@G$W-"$@#0-+/C$78$
T+0D/C$!&D/#''$j1-1A13$!121+'"&$H"/&0#3$T(/C+U&3$@G$54M$78$
H#0$0($%&AC+3$!1&10$!#1"(+'#3$I0-#/&(/$J^#kK3$8N-#/&(/$J%&D"-K3$L4;OG$
T(0X12&$Y(#-'+3$!#1?(S<$71<<#,$ZF-G$[+U&3\$L4;OG$