ESH380 Lecture Notes - Lecture 7: Mitchel Resnick, Toce, Robocup Junior
9 Jun 2018
School
Department
Course
Professor
Reading
!!!"#$%#&'($)*)+(,#()-./012)34567#&)08
!!!9#7#&):;<=($)-)34567#&)08)2)>&=7=?@#')=$?@=&A!<5'#%);#5&$=$B)5$%)&#;57#%)
566&(5>4#')'@>4)5')6&(C#>7!5$%)6&(<;#,!<5'#%);#5&$=$BD):;<=($)%='>@''#')
4(E)'@>4)566&(5>4#')&#'6($%)7()74#)=$>'#%)5F5=;5<=;=7A)(G)=$G(&,57=($)=$)5)
$#7E(&H#%)E(&;%)<A)#,645'='=$B)74#);(>57=($)5$%)566;=>57=($)(G)=$G(&,57=($)
<A)74#);#5&$#&)&574#&)745$)=7')7&5$',=''=($)G&(,)7#5>4#&)7();#5&$#&D)"#)
'@BB#'7')7457)E=74)'@>4)566&(5>4#'I)74#)&(;#)(G)7#5>4#&)'4=G7')7(E5&%)<#=$B)5)
%#'=B$#&)5$%)G5>=;=757(&)(G)6&(C#>7')74&(@B4)E4=>4)'7@%#$7');#5&$)&574#&)745$)
74#)6&=,5&A)'(@&>#)(G)H$(E;#%B#)=$)74#)>;5''&((,I)5$%)7457)'4=G7)=')G5>=;=757#%)
<A)74#)566;=>57=($)(G)%=B=75;)7#>4$(;(B=#')7()=$=7=57#);#5&$=$B)5>7=F=7=#'I)5>>#'')
5$%)6&(>#'')=$G(&,57=($I)5$%)6&#'#$7)&#'@;7'D
!!!J=$5&(F5I KD)-./0L2)9&(B&5,,=$B)M5$B@5B#)95&5%=B,')*)74#),5=$)
6&=$>=6;#')(G)(<C#>7!(&=#$7#%)6&(B&5,,=$BDCRIS+Bulletin NLO/..
!!!+#'$=>HI)JD)#7)5;D)-./0/2)P>&57>4Q)9&(B&5,,=$B)G(&):;;D ACM+Transactions+on+
Computing+Education+(TOCE) 0/-R2S/!ST
U@7(&=5;)($)G@&74#&)P>&57>4)6&(B&5,,=$BD47,;
V
Operating+Systems
!!!W#)5&#);((H=$B)57)74#)566;=>57=($);#F#;) (G)'(G7E5&#
V
Algorithm
!!!:)'7#6!<A!'7#6)6&(>#%@&#
!!!:$)5;B(&=74,)=')5)E5A)7()'6#>=GA)5)'#&=#')(G)=$'7&@>7=($')7()5>4=#F#)5)
65&7=>@;5&)&#'@;7D
V
!!!X65&7=5;)G(&,5;=Y57=($)(G)E457)E(@;%)<#>(,#)74#),(%#&$)algorithm <#B5$)
E=74)577#,67')7()'(;F#)74#)Z$7'>4#=%@$B'6&(<;#, -74#)[%#>='=($)6&(<;#,[2)
6('#%)<A)\5F=%)"=;<#&7 =$)08.ND)P@<'#?@#$7)G(&,5;=Y57=($')E#&#)G&5,#%)5')
577#,67')7()%#G=$#)[#GG#>7=F#)>5;>@;5<=;=7A[]N^ (&)[#GG#>7=F#),#74(%[_]8^ 74('#)
G(&,5;=Y57=($')=$>;@%#%)74#)`a%#;b"#&<&5$%bc;##$# &#>@&'=F#)G@$>7=($' (G)
08L/I)08LR)5$%)08L1I):;($Y()34@&>4d');5,<%5)>5;>@;@' (G)08LSI)Z,=;)9('7d')
[e(&,@;57=($)0[)(G)08LSI)5$%):;5$)U@&=$Bd')U@&=$B),5>4=$#' (G)08LSbT)5$%)
08L8D)`=F=$B)5)G(&,5;)%#G=$=7=($)(G)5;B(&=74,'I)>(&&#'6($%=$B)7()74#)=$7@=7=F#)
$(7=($I)&#,5=$')5)>45;;#$B=$B)6&(<;#,f)]W=H=6#%=5^
A+Simple+AlgorithmV
!!!U4='),=B47)<#)74#)5;B(&=74,)G(&)5)&(<(7)65&7=>=657=$B)=$)5)%5$>#)>(,6#7=7=($)
E=74)&(<(>@6D)K(7=>#)74#)@'#)(G)G;(E>45&7=$B)>($F#$7=($')E=74)74#)
U#&,=$57(&)5$%)9&(>#'')<;(>H'D
A+More+Complex AlgorithmV
!!!U4=')5;B(&=74,)#$>56'@;57#')74#)%#>='=($!,5H=$B)'#?@#$>#)=$)+(<(>@6)
g@$=(&)h+#'>@#iD)K(7#)74#)%(@<;#);=$#%)5&&(E')=$%=>57=$B)74#)>($%=7=($)=$)74#)
%#>='=($)<(j)45')<##$),#7D
Interacting AlgorithmV
!!!U4#'#)5&#)74#)'=,6;='7=>)5;B(&=74,')G(&)74#)+(<(>@6)'(>>#&)>(,6#7=7=($D)
K(7=>#)7457)E#)45F#)$(7)=$>;@%#%)74#)%#75=;')(G)4(E)7()G=B@&#)(@7)E457)
%=&#>7=($)74#)6;5A#&)=')6(=$7=$BI)$(&)45F#)E#)'757#%)4(E)74#)B(5;=#)>5$)G=B@&#)
(@7)E4=>4)E5A)74#)<5;;)='),(F=$BD)W=74=$)74=')<5'=>)6577#&$I)74#)5;B(&=74,)G(&)
B(5;=#)5$%)'7&=H#&)5&#)74#)'5,#D
Programming
!!!3($F#&7=$B)5$)5;B(&=74,)=$7()>(,6@7#&)>(%#
!!!:;;)E#)%()E4#$)E#)E&=7#)5)6&(B&5,)=')7@&$)5$)5;B(&=74,)=$7()>(%#)7457)>5$)
<#)@'#%)-(&)#j#>@7#%2)<A)5)>(,6@7#&)6&(>#''(&
!!!XW&=7=$B)5)>(,6@7#&)6&(B&5,I)E4=;#)'##,=$B;A)#'(7#&=>I)=')=$)G5>7)74#)
>;('#'7)5)>4=;%)>5$)>(,#)7()74=$H=$B)5<(@7)74=$H=$BD)M=H#E='#I)%#<@BB=$B)5)
6&(B&5,)=')74#)>;('#'7)($#)>5$)>(,#)7();#5&$=$B);#5&$=$BDf)J5&B5)J#=C#&')
75@B47)=$)U5',5$=5)5$%)E5')5E5&%#%)($#)(G)G(@&)J=>&('(G7)k$$(F57=F#)
U#5>4#&):E5&%')=$).//SD
V
Sapir–Whorf+Hypothesis
---l(@&);5$B@5B#)%#7#&,=$#')4(E)A(@)74=$H
!!!P##)74#)W=H=6#%=5)5&7=>;#) G(&),(&#)=$G(&,57=($I)(&)'##Q)c:lI)9:mM)*)WkMMZU)
cZJ9UnK)-08NR2I)[W457)=')74#)P56=&bW4(&G)"A6(74#'='o[I)American+
Anthropologist NS)-02Q)S1bT8I)%(=Q0/D01.1O55D08NRDNSD0D/.5///1/
!!!XU4#)6&=$>=6;#)(G);=$B@='7=>)&#;57=F=7A)4(;%')7457)74#)'7&@>7@&#)(G)5);5$B@5B#)
5GG#>7')74#)E5A')=$)E4=>4)=7')'6#5H#&')5&#)5<;#)7()>($>#67@5;=Y#)74#=&)E(&;%f
V
:66;=#%)7()74#)=%#5)(G)B=F=$B)>(,,5$%')7()5)>(,6@7#&I)74#)6&(B&5,,=$B)
;5$B@5B#)A(@)@'#)E=;;)%#7#&,=$#)74#)H=$%')(G)6&(<;#,')A(@)>5$)'(;F#)E=74)=7')
4#;6
Choose+Your+Language
!!!J5>4=$#)>(%#
!!!:''#,<;A);5$B@5B#
!!!"=B4);#F#;);5$B@5B#
!!!p='@5;)6&(B&5,,=$B
!!!U4#&#)5&#),(&#)>(,6@7#&);5$B@5B#')745$)'6(H#$)4@,5$);5$B@5B#'
V
Machine+CodeV
!!!W#)H$(E)7457)>@&&#$7)>(,6@7#&')@'#)4=B4)5$%);(E)F(;75B#')7()&#'#$7)
74#)<=$5&A)%=B=7')-<=7'2)0)*)/D)U4#&#G(&#)=7)=')$(7)'@&6&='#)7()'##)7457)5$)
=$'7&@>7=($)7()74#)6&(>#''(&)>($'='7')(G)6577#&$')(G)<=7'D)k$)74=')>5'#)74#)G=&'7)
<A7#)-B&(@6)(G)N)<=7'2)=')5$)(6>(%#)-5$)=$'7&@>7=($2)G(;;(E#%)<A)7E()<A7#')(G)
%575D)kG)E#)45F#)74#)(6>(%#);='7)G(&)74#)6&(>#''(&I)E#),5A)G=$%)74=')=')5$):\\)
=$'7&@>7=($I)5$%)74#)7E()<A7#')(G)%575)5&#)5%%&#''#')(G);(>57=($)=$)74#)'7(&#D)
U4#)3nKUZKUP)(G)74#'#)7E();(>57=($')5&#),(F#%)7()74#)6&(>#''(&)5$%)5%%#%)
7(B#74#&)=$7()74#)&#B='7#&D)K(7=>#)74=')'=$B;#)=$'7&@>7=($)%(#')KnU)6@7)74#)
&#'@;7)<5>H)=$7()74#)'7(&#D)W#)$##%)5$(74#&)=$'7&@>7=($)=$)74#)6&(B&5,)7()%()
7457D
!!!q@7)E4()E(@;%)E5$7)7()6&(B&5,)=$),5>4=$#)>(%#o)k7i')45&%)7()%)5$%)
A(@)>(@;%)#5'=;A),5H#)5),='75H#D):;'(I)A(@)E(@;%)45F#)7()E&=7#)5);(7)(G)>(%#)
7()%()#F#$)74#)'=,6;#'7)74=$BD)M@>H=;A)74#&#)=')5$)#5'=#&)E5AD
!!!:''#,<;A);5$B@5B#)45')5)($#!7(!($#)>(&&#'6($%#$>#)7(),5>4=$#)>(%#D)
"(E#F#&I)=7)='),(&#)%5<;#D)K(7=>#)7457)=$)74#)G=&'7);=$#)(G)74=')#j5,6;#)74#)
7E()%575)<A7#')5&#)#j6&#''#%)5')%#$5&A)$@,<#&')-<5'#)0/2D)"(E#F#&I)=$)
=7AI)E#),5A)$(7)H$(E)#j5>7;A)E4#&#)=$)74#)'7(&#)(@&)6&(B&5,)E=;;)<#)
;(5%#%I)'()E#)>5$)'(,#7=,#');#5F#)74#)5>7@5;)5%%&#''#')(G)74#)$@,<#&')E#)
E5$7)7()5%%)7()74#)6#&'($)5&&5$B=$B)74=')65&7)(G)74#)6&(>#''D)U4#&#G(&#)'(,#)
5''#,<;A);5$B@5B#')E=;;);#7)@')E&=7#):)5$%)q)G(&)74#);(>57=($')(G)(@&)$@,<#&'D
High+Level+Language
!!!g5F5)5$%)C5F5'>&=67_)en+U+:K_)3nqnM_)3r_)9&(;(B_)P>&57>4_)P,5;;75;H_)M(B(_)
+(<(M5<
!!!9&#>='#;A)'6#>=G=#%)'A$75j)-6@$>7@57=($)=')>&=7=>5;I)$(7)(67=($5;s2
V
Java =')5)B#$#&5;!6@&6('#I)>($>@&&#$7I)>;5''!<5'#%I)(<C#>7!(&=#$7#% >(,6@7#&)
6&(B&5,,=$B);5$B@5B# 7457)=')'6#>=G=>5;;A)%#'=B$#%)7()45F#)5')G#E)
=,6;#,#$757=($)%#6#$%#$>=#')5')6(''=<;#D)k7)=')=$7#$%#%)7();#7)566;=>57=($)
%#F#;(6#&')[E&=7#)($>#I)&@$)5$AE4#&#[)-Wn+:2D
JavaScript =')5$)=$7#&6#% >(,6@7#&)6&(B&5,,=$B);5$B@5B#D]1^ k7)E5')
(&=B=$5;;A)=,6;#,#$7#%)5')65&7)(G)E#<)<&(E'#&' '()7457)>;=#$7!'=%#)'>&=67'
>(@;%)=$7#&5>7)E=74)74#)@'#&I)>($7&(;)74#)<&(E'#&I)>(,,@$=>57#)
5'A$>4&($(@';AI)5$%)5;7#&)74#)%(>@,#$7)>($7#$7 7457)E5')%='6;5A#%D
COBOL -6&($DQ)OtH(u<v;O2)=')($#)(G)74#)(;%#'7)6&(B&5,,=$B);5$B@5B#'I)
6&=,5&=;A)%#'=B$#%)<A)`&5>#)"(66#&D)k7')$5,#)=')5$)5>&($A, G(&)CO,,($)
B@'=$#''!O&=#$7#%)L5$B@5B#I)%#G=$=$B)=7')6&=,5&A)%(,5=$)=$)<@'=$#''I)G=$5$>#I)
5$%)5%,=$='7&57=F#)'A'7#,')G(&)>(,65$=#')5$%)B(F#&$,#$7'D
C#-6&($(@$>#%)see+sharp2)=')5),@;7=!65&5%=B,)6&(B&5,,=$B);5$B@5B#
#$>(,65''=$B)'7&($B)7A6=$BI)=,6#&57=F#I)%#>;5&57=F#I)G@$>7=($5;I)6&(>#%@&5;I)
B#$#&=>I)(<C#>7!(&=#$7#% ->;5''!<5'#%2I)5$%)>(,6($#$7!(&=#$7#%
6&(B&5,,=$B)%='>=6;=$#'D)k7)E5')%#F#;(6#%)<A)J=>&('(G7 E=74=$)=7')DKZU
=$=7=57=F#)5$%);57#&)566&(F#%)5')5)'75$%5&%)<A)Z>,5 -Z3J:!LLR2)5$%)kPn
-kPnOkZ3).L.T/Q.//S2D)3r)=')($#)(G)74#)6&(B&5,,=$B);5$B@5B#')%#'=B$#%)G(&)
74#)3(,,($)M5$B@5B#)k$G&5'7&@>7@&#D
Prolog =')5)B#$#&5;)6@&6('#);(B=>)6&(B&5,,=$B ;5$B@5B#)5''(>=57#%)E=74)
5&7=G=>=5;)=$7#;;=B#$># 5$%)>(,6@757=($5;);=$B@='7=>'D
Scratch =')5)6&(B&5,,=$B);5$B@5B# ;#5&$=$B)#$F=&($,#$7)#$5<;=$B)<#B=$$#&')
7()B#7)&#'@;7')E=74(@7)45F=$B)7();#5&$)'A$75>7=>5;;A)>(&&#>7)E&=7=$B)G=&'7D)
Smalltalk =')5$)(<C#>7!(&=#$7#%I)%A$5,=>5;;A)7A6#%I)&#G;#>7=F# 6&(B&5,,=$B
;5$B@5B#D)P,5;;75;H)E5')>9#%)5')74#);5$B@5B#)7()@$%#&6=$)74#)[$#E)E(&;%[)
(G)>(,6@7=$B)#j#,6;=G=#%)<A)[4@,5$b>(,6@7#&)'A,<=('='D[]0^ k7)E5')
%#'=B$#%)5$%)>9#%)=$)65&7)G(&)#%@>57=($5; @'#I),(&#)'()G(&)>($'7&@>7=($='7)
;#5&$=$BI)57)74#)M#5&$=$B)+#'#5&>4)`&(@6)-M+`2)(G)w#&(j)9:+3 <A):;5$)c5AI)
\5$)k$B5;;'I):%#;#)`(;%<#&BI)U#%)c5#4;#&I)P>(77)W5;;5>#I)5$%)(74#&')%@&=$B)
74#)08T/'D
Logo =')5),@;7=!65&5%=B, >(,6@7#& 6&(B&5,,=$B);5$B@5B# @'#%)=$)#%@>57=($D)
nG7#$)@'#%7()%&=F#)5)&(<(7=>)(&)($)'>&##$)7@&7;#)7()'(;F#)6&(<;#,')=$)
B#(,#7&AD
ROBOLAB -<5'#%)($)M5<pkZW 5$%)%#F#;(6#%)57)U@G7')m$=F#&'=7A2
Programming+in+JavascriptV
Visual+Programming+in+Robolab
-G(&)KwU)&(<(7'2
V
Programming+in+ScratchV
!!!P>&57>4)=')5)F#&A)F='@5;)6&(B&5,,=$B);5$B@5B#)E=74)6=>7(&=5;)#;#,#$7')7457)
G=7)7(B#74#&D)U4=')5;;(E')@')7()=,6;#,#$7)5)'=,6;#)5;B(&=74,
!!!U4#)G;(E>45&7)5;B(&=74,)65&7=5;;A)=,6;#,#$7')74#),5=$)<;(>H)(G)P>&57>4)
>(%#D)U4=')=')6&(>#%@&5;)>(%#)b#5>4)6&(>#'')=')@$%#&75H#$)($#)5G7#&)5$(74#&D)
"(E#F#&I)74#)'#>($%)>(%#)<;(>H)=')KnU)'4(E$)=$)74#)6&(>#%@&5;)>(%#D)U4=')=')
h(<C#>7)(&=#$7#%i)>(%#I)E4#&#)74#)=$'7&@>7=($')%#'>&=<#)74#)<#45F=(@&)(G)
%=GG#&#$7)(<C#>7'D)P>&57>4)5;;(E')@')7()45F#)5),=j7@&#)(G)<(74)6&(B&5,,=$B)
65&5%=B,'D
Conclusion
!!!3(,6@7#&)'A'7#,')>(,6&='#)45&%E5&#I)'(G7E5&#)5$%);=F#E5&#
!!!:;;)$##%)7()E(&H)E#;;)7(B#74#&)7()5>4=#F#)5)&#'@;7D
V
Week$7-Algorithms
U4@&'%5AI)08):6&=;)./0N
0/Q.L)5,
Reading
!!!"#$%#&'($)*)+(,#()-./012)34567#&)08
!!!9#7#&):;<=($)-)34567#&)08)2)>&=7=?@#')=$?@=&A!<5'#%);#5&$=$B)5$%)&#;57#%)
566&(5>4#')'@>4)5')6&(C#>7!5$%)6&(<;#,!<5'#%);#5&$=$BD):;<=($)%='>@''#')
4(E)'@>4)566&(5>4#')&#'6($%)7()74#)=$>'#%)5F5=;5<=;=7A)(G)=$G(&,57=($)=$)5)
$#7E(&H#%)E(&;%)<A)#,645'='=$B)74#);(>57=($)5$%)566;=>57=($)(G)=$G(&,57=($)
<A)74#);#5&$#&)&574#&)745$)=7')7&5$',=''=($)G&(,)7#5>4#&)7();#5&$#&D)"#)
'@BB#'7')7457)E=74)'@>4)566&(5>4#'I)74#)&(;#)(G)7#5>4#&)'4=G7')7(E5&%)<#=$B)5)
%#'=B$#&)5$%)G5>=;=757(&)(G)6&(C#>7')74&(@B4)E4=>4)'7@%#$7');#5&$)&574#&)745$)
74#)6&=,5&A)'(@&>#)(G)H$(E;#%B#)=$)74#)>;5''&((,I)5$%)7457)'4=G7)=')G5>=;=757#%)
<A)74#)566;=>57=($)(G)%=B=75;)7#>4$(;(B=#')7()=$=7=57#);#5&$=$B)5>7=F=7=#'I)5>>#'')
5$%)6&(>#'')=$G(&,57=($I)5$%)6&#'#$7)&#'@;7'D
!!!J=$5&(F5I KD)-./0L2)9&(B&5,,=$B)M5$B@5B#)95&5%=B,')*)74#),5=$)
6&=$>=6;#')(G)(<C#>7!(&=#$7#%)6&(B&5,,=$BDCRIS+Bulletin NLO/..
!!!+#'$=>HI)JD)#7)5;D)-./0/2)P>&57>4Q)9&(B&5,,=$B)G(&):;;D ACM+Transactions+on+
Computing+Education+(TOCE) 0/-R2S/!ST
U@7(&=5;)($)G@&74#&)P>&57>4)6&(B&5,,=$BD47,;
V
Operating+Systems
!!!W#)5&#);((H=$B)57)74#)566;=>57=($);#F#;) (G)'(G7E5&#
V
Algorithm
!!!:)'7#6!<A!'7#6)6&(>#%@&#
!!!:$)5;B(&=74,)=')5)E5A)7()'6#>=GA)5)'#&=#')(G)=$'7&@>7=($')7()5>4=#F#)5)
65&7=>@;5&)&#'@;7D
V
!!!X65&7=5;)G(&,5;=Y57=($)(G)E457)E(@;%)<#>(,#)74#),(%#&$)algorithm <#B5$)
E=74)577#,67')7()'(;F#)74#)Z$7'>4#=%@$B'6&(<;#, -74#)[%#>='=($)6&(<;#,[2)
6('#%)<A)\5F=%)"=;<#&7 =$)08.ND)P@<'#?@#$7)G(&,5;=Y57=($')E#&#)G&5,#%)5')
577#,67')7()%#G=$#)[#GG#>7=F#)>5;>@;5<=;=7A[]N^ (&)[#GG#>7=F#),#74(%[_]8^ 74('#)
G(&,5;=Y57=($')=$>;@%#%)74#)`a%#;b"#&<&5$%bc;##$# &#>@&'=F#)G@$>7=($' (G)
08L/I)08LR)5$%)08L1I):;($Y()34@&>4d');5,<%5)>5;>@;@' (G)08LSI)Z,=;)9('7d')
[e(&,@;57=($)0[)(G)08LSI)5$%):;5$)U@&=$Bd')U@&=$B),5>4=$#' (G)08LSbT)5$%)
08L8D)`=F=$B)5)G(&,5;)%#G=$=7=($)(G)5;B(&=74,'I)>(&&#'6($%=$B)7()74#)=$7@=7=F#)
$(7=($I)&#,5=$')5)>45;;#$B=$B)6&(<;#,f)]W=H=6#%=5^
A+Simple+Algorithm
V
!!!U4='),=B47)<#)74#)5;B(&=74,)G(&)5)&(<(7)65&7=>=657=$B)=$)5)%5$>#)>(,6#7=7=($)
E=74)&(<(>@6D)K(7=>#)74#)@'#)(G)G;(E>45&7=$B)>($F#$7=($')E=74)74#)
U#&,=$57(&)5$%)9&(>#'')<;(>H'D
A+More+Complex Algorithm
V
!!!U4=')5;B(&=74,)#$>56'@;57#')74#)%#>='=($!,5H=$B)'#?@#$>#)=$)+(<(>@6)
g@$=(&)h+#'>@#iD)K(7#)74#)%(@<;#);=$#%)5&&(E')=$%=>57=$B)74#)>($%=7=($)=$)74#)
%#>='=($)<(j)45')<##$),#7D
Interacting AlgorithmV
!!!U4#'#)5&#)74#)'=,6;='7=>)5;B(&=74,')G(&)74#)+(<(>@6)'(>>#&)>(,6#7=7=($D)
K(7=>#)7457)E#)45F#)$(7)=$>;@%#%)74#)%#75=;')(G)4(E)7()G=B@&#)(@7)E457)
%=&#>7=($)74#)6;5A#&)=')6(=$7=$BI)$(&)45F#)E#)'757#%)4(E)74#)B(5;=#)>5$)G=B@&#)
(@7)E4=>4)E5A)74#)<5;;)='),(F=$BD)W=74=$)74=')<5'=>)6577#&$I)74#)5;B(&=74,)G(&)
B(5;=#)5$%)'7&=H#&)5&#)74#)'5,#D
Programming
!!!3($F#&7=$B)5$)5;B(&=74,)=$7()>(,6@7#&)>(%#
!!!:;;)E#)%()E4#$)E#)E&=7#)5)6&(B&5,)=')7@&$)5$)5;B(&=74,)=$7()>(%#)7457)>5$)
<#)@'#%)-(&)#j#>@7#%2)<A)5)>(,6@7#&)6&(>#''(&
!!!XW&=7=$B)5)>(,6@7#&)6&(B&5,I)E4=;#)'##,=$B;A)#'(7#&=>I)=')=$)G5>7)74#)
>;('#'7)5)>4=;%)>5$)>(,#)7()74=$H=$B)5<(@7)74=$H=$BD)M=H#E='#I)%#<@BB=$B)5)
6&(B&5,)=')74#)>;('#'7)($#)>5$)>(,#)7();#5&$=$B);#5&$=$BDf)J5&B5)J#=C#&')
75@B47)=$)U5',5$=5)5$%)E5')5E5&%#%)($#)(G)G(@&)J=>&('(G7)k$$(F57=F#)
U#5>4#&):E5&%')=$).//SD
V
Sapir–Whorf+Hypothesis
---l(@&);5$B@5B#)%#7#&,=$#')4(E)A(@)74=$H
!!!P##)74#)W=H=6#%=5)5&7=>;#) G(&),(&#)=$G(&,57=($I)(&)'##Q)c:lI)9:mM)*)WkMMZU)
cZJ9UnK)-08NR2I)[W457)=')74#)P56=&bW4(&G)"A6(74#'='o[I)American+
Anthropologist NS)-02Q)S1bT8I)%(=Q0/D01.1O55D08NRDNSD0D/.5///1/
!!!XU4#)6&=$>=6;#)(G);=$B@='7=>)&#;57=F=7A)4(;%')7457)74#)'7&@>7@&#)(G)5);5$B@5B#)
5GG#>7')74#)E5A')=$)E4=>4)=7')'6#5H#&')5&#)5<;#)7()>($>#67@5;=Y#)74#=&)E(&;%f
V
:66;=#%)7()74#)=%#5)(G)B=F=$B)>(,,5$%')7()5)>(,6@7#&I)74#)6&(B&5,,=$B)
;5$B@5B#)A(@)@'#)E=;;)%#7#&,=$#)74#)H=$%')(G)6&(<;#,')A(@)>5$)'(;F#)E=74)=7')
4#;6
Choose+Your+Language
!!!J5>4=$#)>(%#
!!!:''#,<;A);5$B@5B#
!!!"=B4);#F#;);5$B@5B#
!!!p='@5;)6&(B&5,,=$B
!!!U4#&#)5&#),(&#)>(,6@7#&);5$B@5B#')745$)'6(H#$)4@,5$);5$B@5B#'
V
Machine+CodeV
!!!W#)H$(E)7457)>@&&#$7)>(,6@7#&')@'#)4=B4)5$%);(E)F(;75B#')7()&#'#$7)
74#)<=$5&A)%=B=7')-<=7'2)0)*)/D)U4#&#G(&#)=7)=')$(7)'@&6&='#)7()'##)7457)5$)
=$'7&@>7=($)7()74#)6&(>#''(&)>($'='7')(G)6577#&$')(G)<=7'D)k$)74=')>5'#)74#)G=&'7)
<A7#)-B&(@6)(G)N)<=7'2)=')5$)(6>(%#)-5$)=$'7&@>7=($2)G(;;(E#%)<A)7E()<A7#')(G)
%575D)kG)E#)45F#)74#)(6>(%#);='7)G(&)74#)6&(>#''(&I)E#),5A)G=$%)74=')=')5$):\\)
=$'7&@>7=($I)5$%)74#)7E()<A7#')(G)%575)5&#)5%%&#''#')(G);(>57=($)=$)74#)'7(&#D)
U4#)3nKUZKUP)(G)74#'#)7E();(>57=($')5&#),(F#%)7()74#)6&(>#''(&)5$%)5%%#%)
7(B#74#&)=$7()74#)&#B='7#&D)K(7=>#)74=')'=$B;#)=$'7&@>7=($)%(#')KnU)6@7)74#)
&#'@;7)<5>H)=$7()74#)'7(&#D)W#)$##%)5$(74#&)=$'7&@>7=($)=$)74#)6&(B&5,)7()%()
7457D
!!!q@7)E4()E(@;%)E5$7)7()6&(B&5,)=$),5>4=$#)>(%#o)k7i')45&%)7()%)5$%)
A(@)>(@;%)#5'=;A),5H#)5),='75H#D):;'(I)A(@)E(@;%)45F#)7()E&=7#)5);(7)(G)>(%#)
7()%()#F#$)74#)'=,6;#'7)74=$BD)M@>H=;A)74#&#)=')5$)#5'=#&)E5AD
!!!:''#,<;A);5$B@5B#)45')5)($#!7(!($#)>(&&#'6($%#$>#)7(),5>4=$#)>(%#D)
"(E#F#&I)=7)='),(&#)%5<;#D)K(7=>#)7457)=$)74#)G=&'7);=$#)(G)74=')#j5,6;#)74#)
7E()%575)<A7#')5&#)#j6&#''#%)5')%#$5&A)$@,<#&')-<5'#)0/2D)"(E#F#&I)=$)
=7AI)E#),5A)$(7)H$(E)#j5>7;A)E4#&#)=$)74#)'7(&#)(@&)6&(B&5,)E=;;)<#)
;(5%#%I)'()E#)>5$)'(,#7=,#');#5F#)74#)5>7@5;)5%%&#''#')(G)74#)$@,<#&')E#)
E5$7)7()5%%)7()74#)6#&'($)5&&5$B=$B)74=')65&7)(G)74#)6&(>#''D)U4#&#G(&#)'(,#)
5''#,<;A);5$B@5B#')E=;;);#7)@')E&=7#):)5$%)q)G(&)74#);(>57=($')(G)(@&)$@,<#&'D
High+Level+Language
!!!g5F5)5$%)C5F5'>&=67_)en+U+:K_)3nqnM_)3r_)9&(;(B_)P>&57>4_)P,5;;75;H_)M(B(_)
+(<(M5<
!!!9&#>='#;A)'6#>=G=#%)'A$75j)-6@$>7@57=($)=')>&=7=>5;I)$(7)(67=($5;s2
V
Java =')5)B#$#&5;!6@&6('#I)>($>@&&#$7I)>;5''!<5'#%I)(<C#>7!(&=#$7#% >(,6@7#&)
6&(B&5,,=$B);5$B@5B# 7457)=')'6#>=G=>5;;A)%#'=B$#%)7()45F#)5')G#E)
=,6;#,#$757=($)%#6#$%#$>=#')5')6(''=<;#D)k7)=')=$7#$%#%)7();#7)566;=>57=($)
%#F#;(6#&')[E&=7#)($>#I)&@$)5$AE4#&#[)-Wn+:2D
JavaScript =')5$)=$7#&6#% >(,6@7#&)6&(B&5,,=$B);5$B@5B#D]1^ k7)E5')
(&=B=$5;;A)=,6;#,#$7#%)5')65&7)(G)E#<)<&(E'#&' '()7457)>;=#$7!'=%#)'>&=67'
>(@;%)=$7#&5>7)E=74)74#)@'#&I)>($7&(;)74#)<&(E'#&I)>(,,@$=>57#)
5'A$>4&($(@';AI)5$%)5;7#&)74#)%(>@,#$7)>($7#$7 7457)E5')%='6;5A#%D
COBOL -6&($DQ)OtH(u<v;O2)=')($#)(G)74#)(;%#'7)6&(B&5,,=$B);5$B@5B#'I)
6&=,5&=;A)%#'=B$#%)<A)`&5>#)"(66#&D)k7')$5,#)=')5$)5>&($A, G(&)CO,,($)
B@'=$#''!O&=#$7#%)L5$B@5B#I)%#G=$=$B)=7')6&=,5&A)%(,5=$)=$)<@'=$#''I)G=$5$>#I)
5$%)5%,=$='7&57=F#)'A'7#,')G(&)>(,65$=#')5$%)B(F#&$,#$7'D
C#-6&($(@$>#%)see+sharp2)=')5),@;7=!65&5%=B,)6&(B&5,,=$B);5$B@5B#
#$>(,65''=$B)'7&($B)7A6=$BI)=,6#&57=F#I)%#>;5&57=F#I)G@$>7=($5;I)6&(>#%@&5;I)
B#$#&=>I)(<C#>7!(&=#$7#% ->;5''!<5'#%2I)5$%)>(,6($#$7!(&=#$7#%
6&(B&5,,=$B)%='>=6;=$#'D)k7)E5')%#F#;(6#%)<A)J=>&('(G7 E=74=$)=7')DKZU
=$=7=57=F#)5$%);57#&)566&(F#%)5')5)'75$%5&%)<A)Z>,5 -Z3J:!LLR2)5$%)kPn
-kPnOkZ3).L.T/Q.//S2D)3r)=')($#)(G)74#)6&(B&5,,=$B);5$B@5B#')%#'=B$#%)G(&)
74#)3(,,($)M5$B@5B#)k$G&5'7&@>7@&#D
Prolog =')5)B#$#&5;)6@&6('#);(B=>)6&(B&5,,=$B ;5$B@5B#)5''(>=57#%)E=74)
5&7=G=>=5;)=$7#;;=B#$># 5$%)>(,6@757=($5;);=$B@='7=>'D
Scratch =')5)6&(B&5,,=$B);5$B@5B# ;#5&$=$B)#$F=&($,#$7)#$5<;=$B)<#B=$$#&')
7()B#7)&#'@;7')E=74(@7)45F=$B)7();#5&$)'A$75>7=>5;;A)>(&&#>7)E&=7=$B)G=&'7D)
Smalltalk =')5$)(<C#>7!(&=#$7#%I)%A$5,=>5;;A)7A6#%I)&#G;#>7=F# 6&(B&5,,=$B
;5$B@5B#D)P,5;;75;H)E5')>9#%)5')74#);5$B@5B#)7()@$%#&6=$)74#)[$#E)E(&;%[)
(G)>(,6@7=$B)#j#,6;=G=#%)<A)[4@,5$b>(,6@7#&)'A,<=('='D[]0^ k7)E5')
%#'=B$#%)5$%)>9#%)=$)65&7)G(&)#%@>57=($5; @'#I),(&#)'()G(&)>($'7&@>7=($='7)
;#5&$=$BI)57)74#)M#5&$=$B)+#'#5&>4)`&(@6)-M+`2)(G)w#&(j)9:+3 <A):;5$)c5AI)
\5$)k$B5;;'I):%#;#)`(;%<#&BI)U#%)c5#4;#&I)P>(77)W5;;5>#I)5$%)(74#&')%@&=$B)
74#)08T/'D
Logo =')5),@;7=!65&5%=B, >(,6@7#& 6&(B&5,,=$B);5$B@5B# @'#%)=$)#%@>57=($D)
nG7#$)@'#%7()%&=F#)5)&(<(7=>)(&)($)'>&##$)7@&7;#)7()'(;F#)6&(<;#,')=$)
B#(,#7&AD
ROBOLAB -<5'#%)($)M5<pkZW 5$%)%#F#;(6#%)57)U@G7')m$=F#&'=7A2
Programming+in+JavascriptV
Visual+Programming+in+Robolab
-G(&)KwU)&(<(7'2
V
Programming+in+ScratchV
!!!P>&57>4)=')5)F#&A)F='@5;)6&(B&5,,=$B);5$B@5B#)E=74)6=>7(&=5;)#;#,#$7')7457)
G=7)7(B#74#&D)U4=')5;;(E')@')7()=,6;#,#$7)5)'=,6;#)5;B(&=74,
!!!U4#)G;(E>45&7)5;B(&=74,)65&7=5;;A)=,6;#,#$7')74#),5=$)<;(>H)(G)P>&57>4)
>(%#D)U4=')=')6&(>#%@&5;)>(%#)b#5>4)6&(>#'')=')@$%#&75H#$)($#)5G7#&)5$(74#&D)
"(E#F#&I)74#)'#>($%)>(%#)<;(>H)=')KnU)'4(E$)=$)74#)6&(>#%@&5;)>(%#D)U4=')=')
h(<C#>7)(&=#$7#%i)>(%#I)E4#&#)74#)=$'7&@>7=($')%#'>&=<#)74#)<#45F=(@&)(G)
%=GG#&#$7)(<C#>7'D)P>&57>4)5;;(E')@')7()45F#)5),=j7@&#)(G)<(74)6&(B&5,,=$B)
65&5%=B,'D
Conclusion
!!!3(,6@7#&)'A'7#,')>(,6&='#)45&%E5&#I)'(G7E5&#)5$%);=F#E5&#
!!!:;;)$##%)7()E(&H)E#;;)7(B#74#&)7()5>4=#F#)5)&#'@;7D
V
Week$7-Algorithms
U4@&'%5AI)08):6&=;)./0N 0/Q.L)5,
