Upload
yhk9407
View
218
Download
0
Embed Size (px)
Citation preview
8/12/2019 Com Sci Final Notes 1
1/34
!" $%&&'()*+, -.+/ 01234 5+63 $
!"#$%&' )*++,-'./0 12/# 3"45%
65&4785 *)9 :;6=? ?3> !@::;3=!?344)1*@ A /)* =1> 41/31*3 21 ;3:);3 21 61 B3C1*; =)>42 )/?>344)1*7 :;6=?D 3E3>C2F)*6 C1G :+* F3+> 1> 433H I3;)+ )*:,G;3 23.24@ B1134@ /G4):@ 41G*;4@ !J4@
E);314@ JKJ4@ I5& ?,+C3>4@ )51;4@ >3:1>;4 =),/4 32:
7 :;)B34 +*C +??,):+2)1* 1> 23:F*1,16C 2F+2 :+* B3 G43; 21 ?>343*2D N3.2@)/+634@ 41G*;@ +*)/+2)1* E);317 O3 :1//G*):+23 G4)*6 2F3 =)E3 43*434A"B4C/85 /$$0'&/4'".%>50'D58E ". 4F5 =.458.54 G'/ H5I%'45!"#I'.5J '.4" / #5J'/ /$$0'&/4'". 4"
'.B"8#K 5J7&/45K 5.4584/'.
:704'#5J'/ L'%4"8E M7'N
7 -+>,)342 ;>+P)*64Q?+)*2)*64 BC FG/+*4 ;)4:1E3>3; )* -8/.&57 NF3 =)>42 ?3>/+*3*2 ?F1216>+?F P+4 2+42 /12)1* ?):2G>3 P+4 >3:1>;3; B32P33* )OO*Q)OR*7 NF3 =)>42 =G,, ,3*62F /1E)3 P)2F 4C*:F>1*)R3; ;)+,16G3 L2+,3;3:3441> 21 2F3 )*23>*327 42 6>+?F):+, B>1P43> =1> 2F3 O1>,; O);3 O3B7 42 B+*; 21 6)E3 + :1*:3>2 1E3> 2F3 T*23>*327 !/2 (3/,2P+4 2F3 =)>42 =G,, ,3*62F =3+2G>3 =),/ 2F+2 P+4 :1/?,323,C :1/?G23> 63*3>+23;7 3/$%458P+4 +* +??,):+2)1* 2F+2 >3E1,G2)1*)R3;Q)>>)2+23; 2F3 /G4): )*;G42>C )* $UUU7 J)6)2+, :+/3>+4 B3:+/3 =+)>,C +::344)B,3 +*; +==1>;+B,3 21 2F3 ?GB,): )* )RRU
:704'#5J'/ L'%4"8E "B 4F5 =.458.54
7 )RURD 0-NOSVW N-!X0SYSZ[ T0NVSJ\!-J ?SV?3142 ?+:< +*; ?>3;3:3441> 21 2F3 )*23>*32 L;)4:G443; )* $U^_M! SB]3:2)E3D + *32P1>< 23:F*1,16C 21 +,,1P >343+>:F3>4 +2 E+>)1G4 ,1:+2)1*4 +:>144 2F3 :1G*2>C 21
4F+>3 )*=1>/+2)1*
! A ,1:+2)1*4 )* $U^U\!Y'@ "2+*=1>;@ \! "+*2+ +>B+>+@ \*)E3>4)2C 1= \2+F! $U8%-+42 :1+42
7 )RR)D H@S6> H=>1 H1,)4 =)*)4F3; +*; ;3BG24 L42 6>+?F):+, B>1P43> LP3B ?+634 P)2F )/+634M@ BC :/8& ?.J855%5.K 18'. ,8'./@ +*; ;3BG24@ +,,1P)*6 G43>4 21 ;1P*,1+; +*; 4F+>3 I5&47 P***%D T*236>+2)1* 1= :1/?G23>@ /3/1>C 421>+63@ ;)6)2+, ;+2+@ :+/:1>;3>4@ I5& ?,+C3>4@ T?1;4@ 4?3+4@
23,3?F1*34 XJ NK +*; 12F3> 23:F*1,16)34
7 -74785D /G,2)/3;)+ P),, :1*2)*G3 21 6>1P )*21 /1>3 2F+* $ b$%% B),,)1* )*;G42>C P)2F 21? 2F>33 +??,):+2)1*4 Y)-*23>2+)*/3*2 b$9 B),,)1* YP5GB,)4F)*6 b8 B),,)1* Y+-;G:+2)1*QN>+)*)*6 b8 B),,)1*
! -7,3+*)*6@ )NK L)*23>+:2)E3 NKM! O3B _c% L4F+>)*6 B32P33* G43>4M2>3*; )* P3B ;34)6*@ ;3E3,1?/3*2@ :+* >3=3> 21 43:1*;
63*3>+2)1* 1= P3B7B+43; :1//G*)2)34 +*; F1423; 43>E):34 L41:)+, *32P1>+2)1*@ +*; 4F+>)*6 B32P33* G43>4
8/12/2019 Com Sci Final Notes 1
2/34
!" $%&&'()*+, -.+/ 01234 5+63 7
! 8+92194 :3;1/)*6 4/+,,3)**3
8/12/2019 Com Sci Final Notes 1
3/34
8/12/2019 Com Sci Final Notes 1
4/34
!" $%&&'()*+, -.+/ 01234 5+63 7
! !"#$%&'%(8 )23/4 +93 +,)6*3:;93+234 4291*639 ;1*)2! *+,-#(.8 691>? 93,+23: )23/4 21632?S/
0=>C=;/;1+*: 24 43 ;19934?1*:)*6 21 + !P[P\ ]0S]!'^P\ FMI 19 ;1,1>9G!
QT4BTN4 E03//;V7% :124 1* 3+;< 1D 7T% 91I4
&%%H%%% ?).3,4B :=K@;S 0=D=3E! Y,+;LKI3 9+*634 D91/ %BQUU
QUV ;1,19 4*)Z>3 4A/M1,48
%H$HQH&H7HUHVHWHTHXH-H +*: (
B;1,19 93?9343*23: MA V :)6)248 )3H d((!!VV
\3:8 bQUUH%H%c
E933*8 b%HQUUH%c
\3:8 d((%%%%
E933*8 d%%((%%
8/12/2019 Com Sci Final Notes 1
5/34
!" $%&&'()*+, -.+/ 01234 5+63 7
! 89: ;134 *12 < =3.+;3>)/+,? *33; >1*@3A23A! !+2B1;3 A+C 2DE3 ;3@)>34 F4D>B +4 >1/GD23A /1*)21A4H >+* 1*,C ;)4G,+C >1,1DA I)2B A3;? 6A33* +*;
E,D3 ,)6B22B)4 )4 2B3 >1,1A 4C423/ 1J 2B3 I3E
! 0123K 3LD+, +/1D*24 1J A3;? E,D3 +*; 6A33* /+M3 6A+CN !"#$% '( )*+#,-.%:)2/+G 1A @3>21A3JJ3>24 B1I 6A+GB)>4 +A3 ;)4G,+C3; 1* + >1/GD23A 4>A33*K OD+,)2C?
J),3 4)P3? 2)/3 21 ;)4G,+C 6A+GB)>4
/0!123FP11/ )* 21 G).3,4H 456!78FP11/ )*? *1 G).3,4H
N)/+634 /+;3 DG 1J 4/+,, 4LD+A34 >+,,3; 5).3,4
N-;)2)*6 G).3,4K >B+*6)*6 >1,1A? 4B+;3? EA)6B2*344
29:+;A33*
N4/+,,3A J),3 4)P3
>-%+9:+;>DA4 IB3* )/+63 )4 3*,+A63;
N)/+63 )4 A3GA343*23; I)2B ,)*34 +*; +A>4 2B+2 B+@3 +
/+2B3/+2)>+, A3,+2)1*4B)G
N;34>A)E34 2B3 ;A+I)*6 1J 2B3 4B+G3
N ?-;$K 42+A2)*6 G1)*2? ;)A3>2)1* ,3*62BN 8$.3*23A +*; A+;)D4
Q"R'SS-8 (TS-K A3>1A;4 /+2B3/+2)>+, A3,+2)1*4B)G
N+4 )/+63 )4 3*,+A63; FA34)P3;HK
N U124 E3>1/3 ,+A63A? 3;634 /1A3 V+663;N OD+,)2C ;3>A3+434N (),3 4)P3 )*>A3+434
N+4 )/+63 3*,+A63; FA34)P3;HK
N U124 E3>1/3 ,+A63A? 3;634 42),, >,3+*? >A)4GN OD+,)2C )4 /+)*2+)*3;*1 ;)421A2)1*N (),3 4)P3 )*>A3+43
QQW3>21A !'00XY E3 >1*@3A23; 21 :)2/+G? ED2 :)2/+G !'0 E3 >1*@3A23; 21 @3>21A
/0!123ABASED programs PAINT 456!78 )*+#,-.% #*'=*+B%DRAW
Nability to edit an images pixels
N)/+634 JA1/ 4>+**3A4? >+/3A+4
Nneed a PAINT program
N6A3+23A >1*2A1, +*; GA3>)4)1* I)2B JA33NB+*; 211,
N;)4G,+C /1A3 +>>DA+23,C 1* 4>A33*
N;1I*,1+; J+423A E3>+D43 4DGG1A2 1J (,+4B +*; ">+,+E,3
W3>21A 9A+GB)>4 F"W9 J1A/+24H
NGA1;D>3 4/+,,3A J),34 2B+2 ;1I*,1+; J+423AN/1A3 ;32+),4 )* @3>21ANE+43; ),,D42A+2)1*4
Nmust use a DRAW program ;A+I +*; 3;)2 G+2B4
5B1214B1G? G+)*24B1G GA1? GB121G,D4
FED2 GB1214B1G @Z[% B+4 @3>21A J3+2DA34H
';1E3 ),,D42A+21A 1A R+>A1/3;)+ (A33=+*;? !1A3, UA+I
N CD2E!0F0E)=1I /+*C 9-%.*$1,1DA>1/E)*+2)1*4
N )*+#,-. 21/GD23AN63*3A+23; ;)4G,+C -.K )J A341,D2)1* $%% GG)? 3+>B G).3, $^$%%2B)*>B _B3* C1D )*>A3+43 2B3 *D/E3A 1J G).3,4? )*>A3+43 LD+,)2C 1J ;32+), )* 2B3 A341,D2)1* (1A ;)JJ3A3*2 1D2GD2 ;3,)@3ACK
_3Eset to 72 dpi (smaller graphics, dont see detail) S+43A 5A)*23A4&%%NZ%% ;G) =)6B 3*; )/+6343223A4$`%% ;G)? `a%% ;G)? 1A B)6B3A F*3I4G+G3A4^/+6+P)*34H
0B+=$ %-L$K 2B3 GBC4)>+, ;)/3*4)1*4 1J +* )/+63 TJ *D/E3A 1J G).3,4 )* +* )/+63 )4 (Tb-UK
;3>A3+4)*6 2B3 4)P3 1J +* )/+63 )*>A3+434 )24 A341,D2)1* F>A)4G3A 3;634H )*>A3+4)*6 2B3 4)P3 1J +* )/+63 ;3>A3+434 )24 A341,D2)1* FG).3,+23;? V+663;H
:,D3K c%?%? `77d :,D3K e%%%%((
N_3EN4+J3 >1,1A4K 1*,C $?&?Z?f?!?(
8/12/2019 Com Sci Final Notes 1
6/34
!" $%&&'()*+, -.+/ 01234 5+63 7
!"#$%&" ()* +,-./012 134504678
8 09-+7 :05 87.5/9+:+ 13!3, 87.5/;< /+.)/=/ *=/>3? 1@ A1,1?4 =43B 21 ?3C?343*2 +* )/+63 DE3 /1?3 >)24 =43B 2E3 /1?3 A1,1? )*@1 421?3B 21 B34A?)>3 2E3 A1,1? 1@ + C).3,
F=+,)2G )/C?1H34 +*B ,+?63? @),3 4)I3 J=/+* 3G3 A+* B323A2 +>1=2 ;( >=?@ #?>?&AK 2E3?3@1?3K 421?)*6 /1?3 2E+* $% /),,)1*
A1,1=?4 )4 C1)*2,344K 41 L3 1*,G =43 MN >)2 A1,1? 9$7 /),,)1* A1,1=?4;
8 B0!7 B3,9-52! 6@=C"&AD>>E A%FF?&$"G H=>"A< =*)H3?4+,,G 4=CC1?23B >G 6?+CE)A4 )*B=42?G O5PK PQ(
RE3* +* )/+63 )4 >3)*6 43*2 21 +*12E3? +CC,)A+2)1*K A1*H3?2 21 O5P 1? PQ(! .&?F&="$D&E H=>"A94-50I7 B0!72;< S3@+=,2 @),34 =43B >G 4C3A)@)A 41@2L+?3 +CC,)A+2)1*K A+* >3 T)2/+C
1? H3A21? @1?/+24 C4BK BL6K C)AA+* 4+H3 )* *+2)H3 @1?/+2 1? =*)H3?4+, @1?/+2
.28< 'B1>3 5E1214E1CK -6.< '=B+A)2GK 9I99< /1H)3/+:3? 012 /3+*2 21 >3 2?+*4@3??3B 21 12E3? +CC,)A+2)1*4 "1@2L+?384C3A)@)A )/+63 C?1C3?2)34 A+* 1*,G >3 ?32+)*3B LE3* +* )/+63 )4 4+H3B )* 2E3
softwares native format (layering in photoshop)
! 18,< !1?3,S?+LH3A21?! 8J+< '=21A+BU3A21?
K+0B+&DFL=#A =@$"LD@M" H?&=234 @),3 @1?/+2
8A1/C?344)1*
8C?16?344)H3 VC36
WWB)421?24 3B634 LE3?3 2E3?3 )4 4E+?C A1*2?+42
-,50B-152< *1)43X4C3A4 +?1=*B 2E3 )/+63
8A1//1* )/+63 @1?/+2 =43B 1* 2E3 )*23?*32
8A?144 C,+2@1?/
84=CC1?24 + /+. 1@ TUO=$ #?>?& 4AE3/3 9Y >)24XC).3, Z VWX
A1,1=?4; 8 611B @1? A,)C +?2K *12 CE1214
8421?34 @=,, A1,1? )*@1?/+2)1*/+.V) O=$AXC).3, 9;X
>=?@A1,1?4;
8>342 @1? ,+?63 +?3+4 1@ 41,)BK @,+2 A1,1? 8>342 @1?< >,3*B4 1@ A1,1?K 41@23? 4E+B1L 3@@3A24 +*B4=>2,3 AE+*634 )* A1,1?
80[D @1? L3,, B3@)*3B ,)*34 1? 4E+?C A1*2?+424 >32L33*
A1,1?4
8=434< ),,=42?+2)1*4K ,1614K 23.2 +4 6?+CE)A4K A+?211*4K
>=221*4
8=434< CE1214K A1/C=23? 6+/34K 4A?33*4E124K 42),,4 @?1/
+ /1H)3
YY$=@E H=>" A=Z" D@G >=" A=Z" O%$ H%>> #?>?& A#L"
8/12/2019 Com Sci Final Notes 1
7/34
!" $%&&'()*+, -.+/ 01234 5+63 7
! Compression achieved by forgetting certain details about the image, which JPG fills in later when)2 )4 8)49,+:38
! ;36+* ?3 @+1/9
8/12/2019 Com Sci Final Notes 1
8/34
!" $%&&'()*+, -.+/ 01234 5+63 7
8 "19:;34 1< =:+>?);46:+>?);4 /942 @3 )* AB=BCBD-A >,);+2)1*! !"#"$"%&' )*+&,*-. )*+)/,'&,-F ;+>29:34 )/+634 +*E E)6)2)G34 2?3/ )*21 ;1/>923: )/+634 2?:196?
)24 41?121 ,)@:+:I MNNO
589:895 ;?@;!7
8/12/2019 Com Sci Final Notes 1
9/34
!" $%&&'()*+, -.+/ 01234 5+63 7
! !"#$$ &$'#()8 9+* 2:;3 )* 91//+*+*3A! "322)*6 ;3A/)44)1*48
Sometimes you cant see your files on internet because files are locked after uploaded !-./01-2 3: change file permissions-C3A: 2)/3 :1? ?;,1+< *3@ B),3D 61 21 ">3,, @)*39H/+AH4 4>+;3< )* +* ?;4)
8/12/2019 Com Sci Final Notes 1
10/34
!" $%&&'()*+, -.+/ 01234 5+63 $%
50789 :/+. 1; ?1,1@A4B 5078 /),,)1* ?1,1@A4B ',,1D4 )/+634 21 E+F3 @G 21 C9 H)2 ?1,1A :H@2 D1@,I *3F3A H3 *3?344+AJB/1A3 ;1A GE1214
! !+* 432 DE)?E ?1,1A H)2 I3G2E J1@ D+*2 21 /+K3 ;),3 4)L34 4/+,,3A! !"#$%&$'() +, -./0
M144,344 ?1/GA344)1*
"/+,,3AN4+/3 4)L3 +4 7O(4 K33G)*6 ,144,344 :=83%$&3+%)0$B S3I@?3 ;),3 4)L3 1$'( ,$)&I1D*,1+I 2)/3 3;;3?23I HJ 6A+GE)? ;),3 4)L3 +*I ;),3 ;1A/+2! ?36( )3@(
Use smaller sized graphics expressed in KB measurement to reduce amount of webspace*33I3I 21 421A3 )/+63
S3?1//3*I3I ;),3 4)L3 ;1A 6A+GE)?4 1* 2E3 )*23A*32 )4 *1 ,+A63A 2E+* +H1@2 $%%WXV12E3AD)43 )2 D),, +II 43?1*I4 21 I1D*,1+I 2)/3
! ?36( ?+5:$&Y T7O( 1A Q57 A+2E3A 2E+* XZ5V [O(( 1A 12E3A! Z142 6A+GE)?4 41;2D+A3 ?+* 3.G1A2 ;A1/ +*J 3.23*4)1* 21 TUG6 1A T6);
A(2&75( BC0 DEFGHIEG
8
\EJ H@),I + D3H4)23! S3+?E G123*2)+, ?@421/3A4! ]32+),4 1* 43AF)?34NGA1I@?24 GA1F)I)*6 2342)/1*)+,4
8 5A1?344Y! !E1143 + I1/+)* *+/3! RAI3A \3H E142)*6! Z332 D)2E 2E3 ?,)3*2! !A3+23 D3H4)23
8 !+*+I)+*4 G@A?E+43I C% H),,)1* 1*,)*3V
8/12/2019 Com Sci Final Notes 1
11/34
!" $%&&'()*+, -.+/ 01234 5+63 $$
! 783 9*23:*32 )4 8+:;1:,; >);3 >3? )4 41@21:K4 ?G !"#!$"% '("%!)"*+1:,-!./% '("%!)"*+
= !"#$L + %&'()*+,1* 283 )*23:*32 28+2 F:1E);34 43:E)D34 4AD8 +4 -H H>GIL 283 23.2 *+/3 D1::34F1*;)*6 21 283 *A/3:)D 95 +;;:344 1@ + D1/FA23: 1* 283 )*23:*32!
J&28K ;
8/12/2019 Com Sci Final Notes 1
12/34
8/12/2019 Com Sci Final Notes 1
13/34
!" $%&&'()*+, -.+/ 01234 5+63 $&
78 !"#$%"%&'(')*&9:1 9),, /+)*2+)*; 42?@ A
8/12/2019 Com Sci Final Notes 1
14/34
!" $%&&'()*+, -.+/ 01234 5+63 $7
8+63 43*2 21 943: 2;+2 ;+4 :3 43:?3: @+,,4 8;8 21 )*23:8:32 +*= 83:A1:/ 2;3
183:+2)1*4 @+,,3= A1: )* 2;3 4@:)82
! !"#$%&B 483@)+, )*42:9@2)1*4 C3D1*= EF @1//+*=4G H)3I J+D1924B
! E34)6* ?)3IB 4;1I4 FK"LFKM ?)3I! "8,)2B @1/C1 1A C12; ?)3I4 N=34)6* +*= @1=3O! !1=3 H)3IB 4;1I4 D19: PQRJ @1=3
G 5+63 Q)2,3 5:183:2DB +441@)+234 + 63*3:+, =34@:)82)1* 1A I;+2 I3C8+63 )4 +C192+* )=3*2)2D! E)48,+D4 2)2,3 1* A):42 ,)*3 N2)2,3 C+:O I;3* 8+63 183* )* C:1I43: I)*=1I N!P'0M- (ST -'!P 5'M-O! L/81:2+*2B I;3* 8:)*23=> )=3*2)2D
G -*23:)*6 Q3.2! '921/+2)@ ,)*3 I:+88)*6! I)=2; 1A 8+:+6:+8; =383*=4 1* I)=2; 1A I3C C:1I43: I)*=1I N9*,344 )* 2+C,3 1: !"" 42D,3 4;3324! 8+:+6:+8; C:3+U,3+?34 8,+*U ,)*3 C32I33* ,)*34 NV8W PQRJ 2+6O5:344 V-0Q-TW! J)*3 X:3+U*1 48+@3 C32I33* ,)*34 NVC:W PQRJ 2+6O8:344 V"PL(QWV-0Q-TW
G '(#)*&&$+, ./0&! !1*2:1,B
P3+=3:4P$> PY> P&> P7> PZ> P[ N8:3=3A)*3= +88:1.)/+23 4)\34 +*= C1,=4 23.2O
Q3.2 @1,1:
;3.+=3@)/+, ] Q3.2 ")\3943 8).3, 4D423/ N824 ,+:63:O (1*2 2D83)^3^ Q)/34 03I T1/+*> !+,)C:) "83@)+, 3AA3@24C1,=> )2+,)@4> 9*=3:,)*3 32@^ES 0SQ _"- _0E-TJL0-
! L*=3*2)*6 8+:+6:+8;4G 1*,/ %#(%/#&$/2B N432 =3A+9,24O
! "32 C+@U6:19*= @1,1:> C+@U6:19*= )/+634G 3#*%4$"23*;+*@34 +883+:+*@3 1A + I3C 8+63
! L/+634 A:1/ 4@+**3:> =)6)2+, @+/3:+> @,)8+:2> )*23:*32! (1:/+246)A N@,)8+:2O> `86 N8;121O> 8*6! J1I3: =1I*,1+= 2)/34943 4/+,,3: 4)\3= 6:+8;)@4> :34)\3 ,+:63: )/+63 )* 6:+8;)@4 8+@U+63 *12 EF! S82)/)\3B @1,1: :341,92)1*> @1/8:344)1* I),, +AA3@2 /+. 1A &%G&Z 43@1*=4! "33 42+294 C+:212+, 4)\3 +883+:4 )* UC N3=)2W8:3A3:3*@34W42+294 C+:O
G :)*,/ *&$; 48+@3 +:19*= )/+63> C1:=3:> +,23:*+2)?3 23.2> +,)6*/3*2>4;+:83*> @1*2:+42> @:18
! =7&/#+*&$>/ ./0&B @+82)1* )* C:1I43:> =)48,+D4 23.2 +441@)+23= I)2; 2;3 )/+63 R+D =)48,+D I;),3 6:+8;)@ ,1+=)*6> 1: )A 94)*6 + 23.2 1*,D C:1I43: To meet barrier free access For Firefox: insert title=xxxxx before alt=xxxxx
G ?:@A:@3 .B1C!! Q1 +*12;3: I3C 8+63 I)2;)* D19: 4)23 )* D19: A1,=3:81)*2 21 2;3 A),3! Q1 +*12;3: I3C4)23 1* 2;3 )*23:*32 N42+:2 I)2; ;228BaaO
_43 2+:632 A)3,= 21 183* )* *3I I)*=1Iset to D;7*+E QD83 _TJ +==:344 =):3@2,D
! Q1 +* 3G/+), +==:344 "3,3@2 23.2 A1: ;D83:,)*U> )*43:2 3G/+), ,)*U /+),21B`1;*4/)2;b9I1^@+
! !:3+2)*6 +* )/+63 ;D83:,)*U "3,3@2 )/+63> )* 8:183:2D )*483@21: @,)@U 1* A1,=3:> 43,3@2 8+2; =):3@21:D
! !:3+23 /9,2)G,)*U4 I)2;)* +* )/+63)/+63 /+8 NPSQ"5SQ"O "3,3@2 )/+63> 2D83 =34@:)82)?3 *+/3 )* /+8 A)3,=> @,)@U 1* =:+I)*6 211,> =:+I +* +:3+ 1*
)/+63> @,)@U A1,=3: +*= )*=)@+23 A),3 +441@)+23= I)2; ;124812
! Q1 `9/8 21 + 483@)A)@ 4812 N12;3: 2;+* C36)**)*6 1A 2;3 I3C8+63O I)2;)* + I3C 8+63 N4322)*6C11U/+:U4> +*@;1:4> 2+:6324
8/12/2019 Com Sci Final Notes 1
15/34
!" $%&&'()*+, -.+/ 01234 5+63 $7
!83+23 293 +*:918 !83+23 293 ,)*; 21 293 +*:918 '0!"? @83A3B)*3A +*:918 CD21@EF 832G8*4 H1G 21 21@ 1B @+63
I* IE: no need to define top, but do in FF 41 'JK'L" M-(I0- N1 632 8)A 1B O,G3 ,)*; ,)*34:,):; 1* )/+63 +*A :9+*63 O8A8 21 %
! L1G :+* ,)*; 21 B),34 1B 2H@3? =2938 29+* 92/, B),34F 581@8)32+8H 41B2P+83 CP18AF 3.:3,+GA)3*:3*33A4 41B2P+83 1* 293)8 4H423/EF I/+634 CQ6)BF QR@6QQQQEF ':81O+2 83+A38 B),34 CQ@ABE
S !"#$%&:1*281, P3O @+63 ,+H1G2 +*A :G421/)T3 3BB3:24! !"#$% ()*+,? 3.@83443A +4 U S :1V384 + @38:3*2+63 1B 293 4:833*F B).3AP)A29 B).3A 1* 4:833*
-&&)./0%/+&(IW-M XY% @).3,4 B18 P)A29! 1/&%2+)/. " +"#$%:,):; P9383 H1G P+*2 2+O,3 21 +@@3+8F 43,3:2 )*4382Z2+O,3QQQ! 3%$%4+)/. +"#$%place mouse over tables cell grids until see red outline, singleS:,):;! 5%2.)/. 4%$$&? 9)69,)692 :3,,4 H1G P+*2 21 /3863F :,):; /3863 )* @81@382H )*4@3:218! 36$)++)/. 4%$$&? 9)69,)692 :3,,4 H1G P+*2 21 4@,)2F 43,3:2 4@,)2 ):1*F 3*238 )*B18/+2)1*! !"#$% 6276%2+)%&? :+* :1*281,J+H1G2F P)A29 C@).3,4[@38:3*2EF :3,, @+AA)*6 C4@+:3 +81G*A :1*23*24
1B 3+:9 :3,,EF :3,, 4@+:)*6 C4@+:3 O32P33* 3+:9 :3,, )* 2+O,3EF O18A384 C% \ )*V)4)O,3E
! 8%$$ 6276%2+)%&? +@@,)3A 21 1*3 :3,, 18 681G@ 1B :3,,4? 918)T1*2+, +,)6*/3*2F V382):+, +,)6*/3*2FP)A29[93)692F :3,, O18A38 C:1,1G8EF O+:;681G*A :1,18
9%4+:2% ;?@!1AB !C@ D@E31!@
S D@E FGE913C1ABG@,1+A/ftping:1/@,323A @+634 21 438V38 P)29 "3:G83 "93,, !,)3*2 18 B81/ P)29)* MK! ]43 (N5 41B2P+83! H)$% !2"/&I%2 627+747$? +* )*238*32 42+*A+8A 29+2 +,,1P4 H1G 21 G@,1+A +*A A1P*,1+A B),34 P)29
12938 :1/@G2384 1* 293 )*238*32
0=N 'JJ (N5 "=(NK'>- :+* :1**3:2 21 + P3O 438V38 C43:G8)2HF B)83P+,,4E 012 +,, (N5 :,)3*24 P),, :1**3:2 21 + 438V38"3:G83 "93,,F (),3T),,+F :G23@ABF (G6G
! 'AA3A B3+2G834? ^)+ (N5 41B2P+83 :+* A3,323F 83*+/3F /1V3F +*A :1@H B),34 1* + 438V38! JKDA9K-J1AB? @81:344 1B 83:3)V)*6 + @8168+/F A1:G/3*2 18 B),3 V)+ + *32P18; B81/ +*12938
:1/@G238 S >3/123 4)23 C438V38EJ1:+, :1/@G238
! GF9K-J1AB? J1:+, :1/@G238 >3/123 4)23 C438V38E! 5GO,)49)*6 293 P3O4)23? 033A _ @)3:34 1B )*B18/+2)1* B81/ P3O 9142?
$Q J[K3O @+63 +AA8344
S a+8;32)*6include website address in signature, on all printed materials, advertisementsS ()*A)*6 )*B18/+2)1* 1* 293 )*238*32? G43 @8168+/ 29+2 43+8:934 )*238*32 B18 21@):4 18 ;3HP18A4 +*A @1)*24
H1G 21 + 4)23MI>-!N=>L V4 "-'>!< -0bI0- CY7U 1B @31@,3 B)*A 4)234 2981G69 43+8:9 3*6)*34E
3@->8C @AB1A@ L B77.$%M -$+" N)&+"M C7+#7+ 3GEO@8! J1>@8!K>P L P",77M -#7:+Q470M -K9
S' @8168+/ 29+2 3*+O,34 293 G438 21 43+8:9 )*238*32 4)234
S ]438 2H@34 + ,)42 1B ;3HP18A4
S+ @8168+/ 29+2 3*+O,34 293 G438 21 43+8:9 )*238*32 4)234
S)*238*32 4)234 +83 186+*)T3A OH 4GOR3:2 +*A 21@):
S+,,1P)*6 G4384 21 :91143 + 4GOR3:2 )*238342 +*A 293*
O81P43 293 ,)42 1B 8341G8:34 )* 29+2 :+23618H
S 832G8*4 + ,)42 1B 293 A1:G/3*24 P9383 293 ;3HP18A4
P383 B1G*A
:1,,3:2)1* 1B P3O4)234 186+*)T3A OH 21@):
43+8:934 + A+2+O+43 1B )*B18/+2)1* +O1G2 293 )*238*32
8/12/2019 Com Sci Final Notes 1
16/34
8/12/2019 Com Sci Final Notes 1
17/34
!" $%&&'()*+, -.+/ 01234 5+63 $7
"3+89: 3*6)*34; 81 21 )*>3. 4)234? =43 /32+ 2+64 @3AB18>4? 2)2,3? +*> +,2 C)3,>4 D)839218)34; 81? :=/+* 3>)218 83E)3B4? 2:383C183? /32+ 2+64 329 DF 0FG :3,H
B)2: 8+*@)*63498)1*3 4 83L=3424 C18 C),34 1* 4)23? >+23? 2)/3 329 + ,- .#"#(,/"; 0=/ +2 N42)9@)*344O 4#("; 0=/34 68+H:)9 C),34O
History of Searching the Net
K 5667; G:3 C)842 211, C18 43+89:)*6 2:3 J*238*32 B+4 9+,,3d 8/*9#2 (short for archives)! F8)6)*+, )/H,3/3*2+2)1* B8)223* )* $PP% 53238 ST D3=249: +2 U9I),,! D34)6*3> 21 )*>3. (G5 +89:)E34? +,,1B)*6 H31H,3 21 C)*> 4H39)C)9 C),34! Words first internet search engine! D1B*,1+>3> >)839218A ,)42)*64 1C +,, C),34 ,19+23> 1* H=19=/3*2 N4:+83> 8328)3E+, *32B18@ H812191,>34)6*3> C18 2:3 )*238*32
! J24 61+, B+4 4)/),+8 21 2:+2 1C 2:3 B18,> B)>3 B3
8/12/2019 Com Sci Final Notes 1
18/34
!" $%&&'()*+, -.+/ 01234 5+63 $7
! 819)34 1* :),/;< :=4! >?&% :=4! @%%% :A+/34 :1A :)93 /)*B23 C+A211*computer animation, jerky anything less
D E* +*)/+2)1*F 3+CG :A+/3 193A,+=4 2G3 =A39)1B4 1*3D !"#$%$&')4 C+B43H IJK A+=)H,J H)4=,+J)*6 3+CG :A+/3 )* 43LB3*C3D )*+$, "- .&/%0'/"&
! 1"%+2'$3450,$6 '30/&/&7 +3"730%,8 2G3 M+J 41/32G)*6 M1AN4 O+443/I,)*6 =+A24F 4BA63AJP! 962:0'/"&8 23+CG +==,)3H +*H G+*H4 1* 4N),,4 O4=3,,)*6F 3.+/ =A3=F ,3+A*)*6 )*42AB/3*24F +2G,3234P! ;0%$,8=,+J42+2)1*F *)*23*21F .I1.QQQ! M1 2J=34 1: +*)/+2)1* ;DR '*)/+2)1* OC3,S=+2GP &DR +*)/+2)1*! =4> .&/%0'/"&8 1$?4@0,$6
1$? (Celluloid): clear sheet material on which images were drawn by movie animators E/+634 =,+C3H 1* + 42+2)1*+AJ I+CN6A1B*HI+CN6A1B*H A3/+)*4 :).3H TIU3C2 CG+*634 :A1/ :A+/3 21 :A+/3 -.K 211*V 41:2M+A3
! =4> .&/%0'/"&8 A0'B450,$6 81934 1IU3C2 +,1*6 =A3H323A/)*3H =+2G 1* 4CA33*
5+2GK 42A+)6G2 1A +*J CBA934 T:23* 1IU3C2 H134 *12 CG+*63 OIB2 A34)V3H 1A A12+23HP 5+2G +*)/+2)1* 3+4)3A 21 CA3+23 2G+* C3, I+43H +*)/+2)1* 5)CNK + 42+A2)*6 =1)*2 :1A +* 1IU3C2F O42+A2 :A+/3P W +* 3*H)*6 =1)*2 :1A +* 1IU3C2 O3*H :A+/3P
W + =+2G :1A 2G3 1IU3C2 21 :1,,1M
'*H 2G3* 2G3 C1/=B23A 63*3A+23H +,, 2G3 :A+/34 )* I32M33* C+,,3H )
8/12/2019 Com Sci Final Notes 1
19/34
!" $%&&'()*+, -.+/ 01234 5+63 $7
89 !"#$%"': process of defining objects motion :3;)*)*6 ,)64=3?2)@3 @)3A4 21?>3+23 ?)*6 +*)/+2)1*
&9 ()"*)+#"'C 6)@3 1DE3?24 +22>)DB234?1,1B>F +/1B*24 1; 2>+*4=+>3*?GF 4B>;+?3 23.2B>34H (!, .(!/012C 23?4+,N! B6%8; K9;,+F 94A;N KDG ':1D3N! 9%5+:$)*#% O#+)5&:+! 3:4;#8%&)* !"#$%:"8C 42>+2+ &JF [)6 )24 +*)/+23: 6>+=)3*?34 +*: /1D),3 ?1*23*2
U^ 5>1;344)1*+, :34)6*4F )*23>+?2)@3 ?1*23*2 >)?< A)2< @):314F 6>+=2 /B,2)/3:)+ 3,3/3*24 ;>1/ 12 +==,)?+2)1*4 "B==1>2 @3?21> 6>+=3 4=+?3 3;;)?)3*2 1@3> D)2/+==3: ;>+/34F 4?+,3
B= A)2< +??B>+23 :32+), *1 /+223> 63 234)V3: DG 2
ZZB6%8; 46%N)+ #8 % 7+)) 56#)"& %446#5%:"2P4 A)2< =1=B,+> A3D D>1A43>4 21 =,+G2 :3,)@3>)*6 )*23>;+?34 +>3 :3=,1G3: )//3:)+23,G +?>144 +,, D>1A43>4 +*: =,+2;1>/4
Z4/+,,3> ;),3 4)V3H .)+$#":6:'N
8/12/2019 Com Sci Final Notes 1
20/34
!" $%&&'()*+, -.+/ 01234 5+63 7%
! !"#$%&'" &)*+,-*.)8 +*)/+2)*6 + 69+:;)3
8/12/2019 Com Sci Final Notes 1
21/34
!" $%&&'()*+, -.+/ 01234 5+63 7$
$8 934:21; 9?@AB C1*42DEC23= +*= =)4;,+F3= E4)*6 + ;3D41*+, C1/;E23D78 G3HIH+43=
8/12/2019 Com Sci Final Notes 1
22/34
!" $%&&'()*+, -.+/ 01234 5+63 77
!"!#$% '()*+, -+./0()(1234567 89%9-!# '"+:+, -+./0()(123456
;8391:;4 +)+.) ?=10>)?@AB)?+?;):392,< 1*21 +
/3;)=/ >,)?3 + 2+@3A B)2C + /+6*32)9 3*91;)*6
;8391:;4 C=0>,2 .(*+>42:)*6 1D $4 +*; %4A 91/@:3443;
1* /+6*32)9 2+@3 1: 12C3: /3;)+
8=?>*D>01+E 5)92=:3 ,1434 E=+,)201+E 01 )/+63 ;36:+;+2)1*
F=*+( G>A,* *33;3; 21 91*F3:2 F);31 D:1/
+*+,16 21 ;)6)2+, D1: ))+?< ,1+?U=0=8FA Q)6)2+, R);314/+,,3: 2C+* P// 9+443223M 2+@3 2:+*4@1:2 4)N3 +;T=42/3*2M
)/@:1F3; +=;)1 +*; F);31 E=+,)2< 1F3: K342 +*+,16 9+/91:;3:4M 42+*;+:; @,+< 1D U% /)*
! 4555S >86A Q)6)2+, P1K41,323S 9+443223 4)N3,+:63 +4 O)P D1:/+2 >+ 28F8A Q)6)2+, R3:4+2),3 Q)4?! VRRWS >N88A O+:; Q)4? Q:)F3 +*; >L8J3/1:< 42)9?A "1,); "2+23 J3;)+ !+:;H -2A+? (X G>Q.(,*+, ,+.(,*=01 Q+*=>E! F=*+(A+ .>??+1+? (0 -F?GY- 8=?A)>2E $)*+, -+./0()(12 H)>0+) 8=?A)>2 E Z#!LU!@#G8
"9:33* :341,=2)1* WP%M 3,392:1* 6=* K3+/ +92)F+234 2C3
;124
HV=: 3)X])*?M Y---$&aWAS + /3+*4 K< BC)9C )*D1:/+2)1* 91=,; K3 43*2 D:1/ 2C3 9+/91:;3: ;):392,< 212C3 91/@=23:
! ' C)6C 4@33; ;)6)2+, 43:)+, ;+2+ 91**392)1* 2C+2 +,,1B4 2C3 1=2@=2 1D 2C3 9+/3:+ 21 K3 D3; ;):392,B; &5,5>B
85359%( 1%&1+08)0
L)1940) -@" BP>HQ H>PMP*I
J H8595,3 >5359%( R58)+! K@+*4=3@ ?)A314 )* + 43@)34 1= 4D1@2 ;,)>4 F$J7 /)*G! "1/3 41=2L+@3 +B21/+2);+,,M A323;24 =@+/3 ;D+*634! LP*HK7 H>PMP*I9 :3=1@3 A)6)2+, ;+/;1@A3@4;1*4)423A 1= @3;1@A)*6 436/3*24 =@1/ 1*3 ?)A312+>3
21 +*12D3@ 2+>3cant jump around
! *Q*JLP*HK7 H>PMP*I9 F*1LG ;1/>B23@ D+@A A)4< +*A ?)A31 3A)2)*6 41=2L+@3J "3?3@+, 6)6+:M234 1= +?+),+:,3 421@+63 4>+;3 +2 ,3+42 N$7 CO P'CJ7QOJ -A)2 +*A 3+4),M +@@+*63 ?)A31 ;,)>4+*M 1@A3@
! I)A31 3A)2)*6 41=2L+@3 PIPMKL BP>HQ TQ7FKMN
8/12/2019 Com Sci Final Notes 1
25/34
!" $%&&'()*+, -.+/ 01234 5+63 78
! #$%& '()& ',41 9*1:* +4; ?=3+23@ A>
B/1C *+$,-'$.& ./0$& 1))%&
B+C) 1+2$/ 3$2&/ 456&7%&80& 456&%
B=/ 9&8% 3$2&/ 9&8% :(;6&.;
B:/C &2$8 >$,7/;/?6
B/D6
B/D36
>@AB >/6$/5 @$,6+7& AC)&76; B7/+)
BE,C #%8;D 3$2&/ 12/E&
B/9C F&=&;6 6&,D5/%/G(
F @9A::4KF N=$6D$5 8 ?78.&O JKLAJ:M 'A>@K91H JK>@9A::4KF NP&6=&&5 #78.&;OQ?1/D=344 3+?[ E=+/3 )*@)C)@V+,,>
FJ434 4+/3 23?[*)ZV34 +4 \5] ?1/D=344)1*
F^V42 4+C3 )*E1 1* 43,3?23@ E=+/34 P-&(?78.&;Q
F+,, 12[3= E=+/34 ^V42 4+C3 2[3 @)EE3=3*?34 E=1/ 2[3
D=3C)1V4 93>E=+/3
F611@ :[3* @)EE3=3*?3 A32:33* ?V==3*2 E=+/3 +*@
93>E=+/3 )4 4/+,,
J/2&,;2[+2 @1 4D+2)+, ?1/D=344)1* +=3; 15$.86$/5R
@%85879BP
J/2&,;V4)*6 23/D1=+, ?1/D=344)1* +=3; :/7&5;/5
0$2&/R STUVW
F J/.)7&;;$/5 6&,D5/%/G(M =3@V?34 2[3 E),3 4)G3 E1= 2=+*4E3= +*@ 421=+63 :[),3 /+)*2+)*)*6 ZV+,)2>! "D33@ 2=+*4E3= )/D=1C3@
F JKLAJ:; C)@31 ?1/D=344)1*_@3?1/D=344)1* D=16=+/44?[3/3 E=1 ?1@)*6 +*@ @3?1@)*6,+=63 +/1V*24 1E @+2+
"M
8/12/2019 Com Sci Final Notes 1
26/34
!" $%&&'()*+, -.+/ 01234 5+63 78
! 9:1 2;1/
8/12/2019 Com Sci Final Notes 1
27/34
!" $%&&'()*+, -.+/ 01234 5+63 78
9 "/+,, :;=3443@
8/12/2019 Com Sci Final Notes 1
28/34
!" $%&&'()*+, -.+/ 01234 5+63 78
!"#$% '(!%)
! *+,-.+/0 123+435667859: (),34 0+,-.+/050to the users computer, and only then begin to play9 :)4+;63 ?),34@ ,1*6 A+)2 2)/349 ';/+*3*2,C 421>3; 1* D43>4 E1/BD23>
! 23+43566785 0+,-.+/0= E,)EF G36)*4 ;1A*,1+;@ GD2 +?23> 41/3 B1>2)1* H+; G33* ;1A*,1+;3; /124 21 B,+C
9 :)4+;>DB2)1*4 )* A+2EH)*6 34 2H+2 2H3 43> G3 432 DB 21 43>3+/)*6 /3;)+ K3;DE34 A+)2)*6 2)/3 >3JD)>3; 1? 2H3 D43>
9 Drawback: congestion on the net may cause media to stall if cant keep up with playback!5?=3 2H3 +223*2)1* 1? D43>4@ ?+E),)2+23 3+4C,3+>*)*6@ 432 2H3 /11;
9 L* 2H3 A3G 41D*; 1??3>4= M+EF6>1D*; /D4)E@ *+>>+2)1*@ 41D*; 3??3E24@ K3E1>; 2342)/1*)+,4@3;DE+23NB>343*2+2)1*4 A3GE+42@ 1*39A+C +D;)1 1??3>4 1*9;3/+*; >+;)1 ,)423*)*6@ E1*?3>3*E)*6
9 EF/= 76 6+344D>3 A+! O)4D+,)P3 2H3 41D*;4 +4 + 43>)34 1? >3ED>>)*6 A+ 2>+*4?1>/)*6 2H3 G)24 421>3; )* +* +D;)1 ?),3 )*21/D4)EU :134 & 2H)*64=
$U V>+*4?1>/4 ;)6)2+, G)24 )*21 +*+,16 A++*4?1>/4 +*+,16 A+3E1>;)*6&U I+*;,34 E1/B>344)1* +*; ;3E1/B>344)1*@ )? *3E344+>C
9 T* /D,2)/3;)+ +BB,)E+2)1*@ 41D*; /D42 G3 )* + :TWTV'X (LKS Q42>)*6 1? $4 +*; %4R! "1D*; E+* G3 >3E1>;3; ;)>3E2,C )* ;)6)2+, ?1>/ 1> +* +*+,16 41D*; E+* G3 E1*23; 21 + ;)6)2+,
41D*;
! V1 E1*2 +*+,16 41D*;4 21 ;)6)2+, 41D*;42H1D4+*;4 1? )"H2!%)+>3 2+F3* 1? 2H3 41D*; A+3E1>;3; +4 G)24
! -+EH ;12 )* 2H3 41D*; A+343*24 L0- +D;)1 4+/B,39 L+23 +2 AH)EH 4+/B,34 +>3 E+B2D>3;@ *D/G3> 1? 2)/34N43E 2H+2 2H3A+/ )4 /3+4D>3;
@SSS 6/>D.56 D53 65?+-0 T @UJV 1@SSSJV9WWWW
8/12/2019 Com Sci Final Notes 1
29/34
!" $%&&'()*+, -.+/ 01234 5+63 78
9:;< =1)>3 1*,?@ 77:;< /A4)> B),34@ CCD$:;< A43E 1* !F G,1H3I I+23B),3 4/+,,3I 4)*>3 /)44)*6 41A*E
7D "#$%&' "()'J I341,A2)1* 1I KI3>)4)1* 2L+2 4+/K,3 H+4 2+M3* N)* O)24P&D *+#,,'&"J Q1*1 =4 "23I31
QR0R "ST0'UJ 1*3 42I3+/ 1B E+2+ I3KI1EA>3E 3VA+,,? 1* O12L 4K3+M3I >L+**3,4@,143 423I31 1K3I+2)1*
"W-X-R "ST0'UJ >1*4)424 1B 2H1 42I3+/4 1B E+2+ H1IM)*6 21632L3I N,3B2 +*E I)6L2P! E1AO,3 2L3 4)Y3 1B /1*1 B),3
CD *-.'*"J 41B2H+I3 KI16I+/4 2L+2 6I3+2,? X-FZ!- 2L3 +AE)1 B),3 4)Y3 Z43 ,144? >1/KI344)1*J I3/1=34 I3EA*E+*2 E+2+@ VA+,)2? I3EA>3E 3+>L 2)/3
! ;ST;-X 4+/K,)*6 I+23 +*E U'XT-X 4+/K,3 4)Y3@ 2L3 /1I3 +>>AI+23,? 41A*E >+* O3 E)6)2)Y3E! [A+,)2? 1B 2L3 E)6)2)Y3E 41A*E 6324 O3223I +4 B),3 4)Y3 )*>I3+434! S* +AE+>)2?@ 4322)*64 +I3 )* 3E)2\KI3B3I3*>34! $ /)* 1B I3>1IE)*6 >1A,E 3*E AK O3)*6 $%Q]
^ "/012 3245416 78/689:; )+, 3BB3>24! "+=3 41A*E4 )* E)BB3I3*2 B),3 B1I/+24^ #029,)K@ >1/O)*3 )2 H)2L 12L3I 41A*E B),34@ 'EE 2I+*4)2)1*4 +*E (_! "+/3 B1I `+=3"2AE)1
^ %B-*'""! R*>3 E)6)2)Y3E 41A*E )4 )* 2L3 >1/KA23I! "1A*E 3E)2)*6 41B2H+I3
$D -E)24J A*H+*23E *1)43@ K+A434@ 2I)//)*67D (+E3^)*4@ B+E3^1A24@ O+>M6I1A*E /A4)>@ 4K3>)+, 3BB3>24&D "3=3I+, B1A*E B),34 >+* O3 /).3E 1I 4K,)>3E 21632L3I
! "+=3 2L3 B),3 )* + B1I/+2 )*23*E3E B1I 2L3 +AE)3*>3 +KK,)>+2)1*^ F-USa-XJ 21 L3+E 2LI1A6L 4K3+M3I4@ E)6)2+, 41A*E )4 43*2 2LI1A6L + E)6)2+,^21^+*+,16 >1*=3I23I NF'!P
! F3,)=3I? /32L1EK1H3IK1)*2@ H3O4)23@ !F^ "/012 /1 5=3 A3C
! (),3 4)Y3J 43,3>2 4/+,, 4)Y3E B),34@ 2L3 4/+,,3I 2L3 B),3@ 2L3 B+423I H3OK+63 H),, E1H*,1+E! (),3 B1I/+24J >1*4)E3I K,+2B1I/ 4AKK1I2@ OI1H43I 4AKK1I2@ >1/KI3443E 1B A*>1/KI3443E VA+,)2?
^ "/012 @4D3 @/8:95;J M*1H HL)>L +I3 42I3+/3Eb>1/KI3443E@ ,+I63b4/+,,@ K,A6^)* I3VA)I3E^ #(EEN+AE)1 )*23I>L+*63 B1I/+2P ^ D+)B !"##!$##
! -.>3,,3*2 41A*E VA+,)2?@ 4AKK1I23E )* OI1H43I4 H)2L1A2 + K,A6^)*! 'AE)1 E+2+ )4 421I3E I+H%&'()*+,--,.B1I/+2@ B),34 U'XT-
^ $%FNQ5-T^$ U+?3I &P ^ D/K&!"##/! T11E 41A*E VA+,)2?@ 3=3* 2L1A6L B),3 '()*+,--,.@ >+* O3 42I3+/3E 1=3I 2L3 H3O! X3VA)I34 42+*E+,1*3 K,+?3I 1I OI1H43I K,A6^)*
^ B'#G.(-^ DI+ DI.! ;)6L E36I33 1B '()*+,--0(&KI1EA>34 4/+,,3I B),34@ E+2+ >+* O3 ;5839:321=3I 2L3 H3O! "1A*E VA+,)2? )4 *12 AK 21 2L3 42+*E+IE4 1B 12L3I B1I/+24@ I3VA)I34 + K,+?3IbK,A6^)*
^ H#I'^ DH+= ^ !"##!$##! T11E 41A*E VA+,)2?J 4AKK1I23E )* OI1H43I4 H)2L1A2 + K,A6^)*! 'AE)1 E+2+ )4 421I3E )* I+H@ %&'()*+,--,.B1I/+2 41 B),34 +I3 =3I? ,+I63
^ &-""J K; &-""&'""! D94@@+*E DA9KUR""U-""! D:7F)4 UR""cJ H)2L /3E)A/ VA+,)2?@ + 2?K)>+, 41*6 >1/KI3443E 21 $b$% 2L3 4)Y3 )2 H1A,E L+=3 O33*
1* + !F
8/12/2019 Com Sci Final Notes 1
30/34
!" $%&&'()*+, -.+/ 01234 5+63 &%
! 7!"#+*8 7"$%+93 :;""< +*8 +,,1= >19 ?@),2A)* ,1BC81=*4 =D)BD )4 =DE F)B9141>2 +*8 +GG,3G@4D)*6
A &'('H F@4)B+, )*429@/3*2 I)6)2+, )*239>+B3! !,+44)>)38 +4 "19 23.2 )* B93+2)*6 + Z198 81B@/3*2\ $5'(0- 0+/3 & 93,3O+*2 3O3*24 )* 2D3 D)4219E 1> /@,2)/38)+7
#&*3(,0 9:; ?(0&5 05 @5&+7 @'7, @,A 9:;;:=> B5-3') 9:;;CDE'&-0 4&3*F')3+ A&5@-,&=
ZD+2 2EG3 1> >1*2 )4 2D)4H !"##$ &$'#(9-,&'E=,4764! 8549:6/09; 4 ?A
]@342)1*H K1= /+*E 2D)*64 B+* E1@ 93G9343*2 =)2D + S ?)2 83G2D US ?)24V\
]@342)1*H ZD+2 )4 2D3 4/+,,342 O+,@3 2D+2 E1@ 4D1@,8 432 2D3 8G) >19 +* )/+63 2D+2 E1@ G,+* 21 G9)*2\
]@342)1*H ZD3* B1*O392)*6 +*+,16 21 8)6)2+, =D+2 2=1 2D)*64 21 E1@ D+O3 21 81 21 +*+,16 8+2+\
B:>4#"42 -526/
'8O+*2+634 I)4+8O+*2+634
5,+E4 )//38)+23,E !+*2 93=)*8N G+@43N 32B7
!1*4@/34 'F 1*,E
=D),3 ?3)*6 G,+E38N
2D3* G@9638 +>239
0338 + 4G3B)+, 439O39 21
G142 )2
-.+/G,3H B?B 9+8)1
8/12/2019 Com Sci Final Notes 1
31/34
!" $%&&'()*+, -.+/ 01234 5+63 &$
78342)1*9 :;+2 2; =1 ?18 *33= 21 @3>@343*2 +
8/12/2019 Com Sci Final Notes 1
32/34
8/12/2019 Com Sci Final Notes 1
33/34
!" $%&&'()*+, -.+/ 01234 5+63 &&
"7/81,9 421:3 )* + ,)8:+:7 +*; !?+*634 21 2?3 ,)8:+:7 47/81, @),, :34=,2 )*
8/12/2019 Com Sci Final Notes 1
34/34
!" $%&&'()*+, -.+/ 01234 5+63 &7
+8 ' 29:3 1; +:2?@3 >+@=A8 ! #$%&% '( )'(*+,-% .)%/ ('- &'0#-%))$'12/%&'0#-%)) '( 3$/%') ,1/ ,./$') >8 ' :)3>3 1; 41;2B+@3 ?43= 21 3=)2