csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^...

53

Transcript of csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^...

Page 1: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

��������� � �������� � ����� ��������������� � ����! "#� $%�&��� ���(')� '*�&�+�

Page 2: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

,�- .0/ 132 4 /65 1

7 8:9<;:=?> 9A@CBEDGFIH�HJF K�LI>NMO9QP

7 RS>�8 T<9VU�W X�9YM[ZOL\F ] ^\_ _ _` FaBbFcMO9dLe>�fhgjikDGU�W MaDGF\l l Fml�iOLnDo@JU�Z M ZOl D)>pFkU(9dFeW qp9rUIsk]@tZpuwvyxzF*{ D|FmLe>}Z~U�HCU}u�@�F�B @�Z Fml�iOLcMaDo@JU%Z�v�sOFe9�@���LcMaDo@JU�Z UIT>NMO9dle{�MO9VF M[ZOl B�UIT�D {�MO9dF}vwl(MkD�M W @tZ�@�ZOuw;

7 X�9dFeZOLI> M~L\LmFIZkDk;

7 ��FcM~LI>�@tZpu @�Z X�9YM[ZOLmF(v�@tZ =�M[W ��U�l�@�M�v:@tZ �zKwg ��K�D�MkDGF��Z�@�sOFI9�Bn@�D � UIT6x�F*{ �+U(9#� MaD�K�D�U�Zm� �y9rU�U%�m�a;

7 L�BbLI>NMO9�PS��qNM~LmF(;�F\l�i

7 >kD<Dnq�f�� �p{�{�{ ;�L�Bn@CBc;�qNM~LmF(;�F\l�iN�[ ?BbLI>NMO9�P��

Page 3: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

¡ ¢ / £�. 4 . ¤ ¥

7 � >pF:u[U�M[HkUITz=SK ¦}§¨^�@CBhD�U @�ZkD)9VU�l�iOL\F©D)>OFjTªi ZOl(M W FIZkD�M HLkU�ZpLmFeqmD«B @�Z qp9rU(u�9�M[W W @�ZOu H¬M ZOu�iNM~u}F�Bc;

7 ­�D qp9rU�s�@�l F�B M BEDniOle� UIT >�@�B�D�U(9�� UIT�qN9rU}u�9YM[W W @tZOu H¬M Za]u�iNM~u}F�B @�ZOLeH�iOl�@�ZOu @tW q[FI9�MaDo@�spF}vwT<i}ZOLnDo@JU�ZeM[H�M[ZOl HCU}u�@�LcM HsNMO9�@¬F*D®@�F�Bc;¯ W q >NM\Bn@�B {0@tH�H°� F U�Z qp9�@tZpLp@�q HCFaB UIT H¬M ZOu�iNM~u}F l FaBn@¬u�Z�vBbFeW M[ZmD®@�L�B M[ZOl @tW q HJFeW FIZkD�MaDo@JU%Z B�D)9�MkDGFmu�@¬FaBc;­�D3@tZkDn9rU�l�iOLmFaB°T�U(9 W M HbB��}ZkD�Ma±6M ZOl0BbFeW M[ZmD®@�L�B3M[ZOl²UIspFe9�s�@�F*{©BD)>OF LmU�W q�@tH�MaDo@JU�Z qp9VU�LmFaBGBc;

7 RS9YM~LnDo@¬L~M[H�H³� @�D {0@tH�H´T�U�Lei\B U�Z =��µ=h¶ ¶ v¸·~gµ¹+g6vºR `S» ]¼�» ½ v+qNMO9YM[H�HJFeH�qp9rU(u�9�M[W W @�ZOu M[ZOl qNMO9QD®@�Lei H�MO9 H³� Kz¾ ¼ ;

Page 4: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

¿ . 4 1S£�À / £E5 -

7 >kD<Dnq�f�� �p{�{�{ ;�L�Bn@CBc;�qNM~LmF(;�F\l�iN�[ ?BbLI>NMO9�P���L�Bb¦(§¨^

7 ¯ spFe9Q�mD)>�@�ZOu @�B�U�Z D)>pF {¸FI��;

7 =?H¬M\BGB0D®@�W F¼ F\LnDni 9VF ¶ ¯ ±NFe9dLp@CBbF�B

7 » Á L\F ÂzU�i 9�BÃ]©Ä >OFe9dFcÅ

7 ��Fn±mDn��U�U��*B

7 ¯ ±IM[W B

7 g3BGBn@�u�Z W FIZkD«B

7 ½ 9�M~l}F�B

7 g?LcMOl FeW @�L l�@CB�>~U%ZOF�BED�

7 ½ i�@�l FeH&@tZpF�B0TAU(9?M\BGBn@�u�Z W FeZkDEB

Page 5: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

4 ¡ ¿ Ç 2 È ¿

7 ­ÉZkD)9VU�l�iOL*D®@¬U�Z �E=?>NM[q ^}v+=?>eM[q ^mÊ(�

7 ¼ M ZOu�iNM~u}F l}F�BbLI9A@�qkD®@¬U�Z ]ºB�� ZmD�Ma± �E=?>eM[q Ë��Ì ¯ ±}qN9VF�B|Bn@JU%Z\B M ZOl sNM[H�iOF�BÌ gj�\BEDn9�M~L*DÃB�� ZkDbMa± D)9dFmF�BÌ ½ 9�M[W W MO9�BÌ ` Fmu�i H¬Mp9�Fn±}qN9VF�B|Bn@JU%Z\B

7 ­ÉW q Fe9�MkD®@�sOF qp9rU}u�9�M[W W @tZpu �|R�MO9ÍD²Ë��Ì K�D)9 iOLnDni 9VF\l H�M[ZOu�ieM~u FÌ �S�}q[F�BÌ gjH�HCU�L~MaD®@¬U�Z�v´q[U�@tZmDGFe9ÎBÌ ��@�ZOl�@�ZOuÌ K�LkU�q F}v�s�@CBn@���@tH&@�D �Ì R�MO9YM[W FnD|Fe9�qNMmB|Bn@tZpuÌ =zU(9#9dFmLnDnZOF�B|B²UITº@�W q[Fe9YMaD®@�sOF qp9VU}u�9YM[W BÌ = qp9VU}u�9�M W W @�ZOu

Page 6: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

7 » �<Ï<F\LnDÃU(9A@�FeZkD|Fml qp9VU}u�9�M W W @�ZOuÌ K�D)9 iOLnDni 9VF\l H�M[ZOu�ieM~u FÌ gj�\BEDn9�M~L*D®@¬U�Z�v+@�ZmT�U(9#W MaDo@JU�Z >[@¬l�@�ZOuÌ ¯ ZOL~M[q\B�i H�MaDo@JU�Z�f gj�\BEDn9�M~L*D 8©MaDbM ���}q[F}v U���ϪFmLnDEBcv

u FeZOFI9A@�Lp@�D �mv+qNMO9�M W F*D)9�@�ÐmFml DÆ� q[FaBc;Ì ­YZ}>OFe9�@ÑDbM[ZOLmF(v�q�U�HÑ� W U(9 q >�@CB�W v�UIsOFI9#HCU�M~l�@�ZOuÌ ·cgµ¹+gÒ��=h¶ ¶ qp9rU}u�9�M[W W @tZpu

7 X�i ZpLnD®@¬U�ZNM Hwqp9rU(u�9�M[W W @�ZOuÌ �S�}q[F�BÌ X�i ZOL*D®@¬U�Z\B l F\LeH�MO9�MaDo@JU%ZÌ ¯ ±}qN9VF�B|Bn@JU%Z\B�F�sNM[H�iNMaDo@JU%Z\BÌ Kz¾ ¼ qp9rU(u�9�M[W W @�ZOu

Ó ��� q[FaBÓ ¼ @CBEDEBcv�l(MaDbMaD �}q[F�Bcv�qeMaD<D|Fe9#Z W MaD|Le>�@�ZOuÓ R¨U%H³�}W U�9#q >�@CB�WÓ ¼ F*DÓ =?i 9#9���@�ZOuwv´>[@¬u�>pFe93U(9dl Fe9STªi ZOL*D®@¬U�Z\B

Page 7: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

7 ¼ U(u�@¬L qp9VU}u�9YM[W W @�ZOuÌ ` FeH�MaDo@JU�ZcBÌ RS9VU}u�9�M W W @�ZOu DGF\Le> Z[@¬Ô�ipF�Bcf ` FaB�U�H�ikD®@¬U�ZÌ =?ikDÌ R `�» ¼�» ½ qp9rU(u�9�M[W W @�ZOu

7 =zU�ZOLIi 9#9dFeZkD qp9VU}u�9�M W W @�ZOuÌ RS9VU�LmFaBGBbF�BÌ K�� ZOLI> 9rU%Z�@�ÐcMaDo@JU%ZÌ ¾ i H³D®@�D)> 9dFcM~l�@�ZOu @�Z ·~gµ¹+g �«@�Z\BEDGF~M~l UIT6R�¹Õ¾ �

Page 8: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

5 ¢ È«.

7 ¼ @CBED M ZOl l F*��ZOF D)>OF W M�Ï�U(90qp9rU(u�9�M[W W @�ZOu qNMO9YM~l�@�u�W BM[ZOl D)>OF M\BGB�U�LN@�MaD|Fml D)>~U%iOu�>kD qp9VU�LmFaBGBbFaBÃT�U(93FcM~LI>

7 ¯ ±(q H¬M�@tZ >OUc{ H¬M ZOu�iNM~u}F�B T#FcMaDni 9VFaB LkU%ZkD)9�@t� imDGF DGU qp9VUN]u�9�M W W @�ZOu qp9�MOLnD®@�LmF

7 » imD)H&@tZOF Dn>OF H¬M[Zpu�iNM~u F D)9�M Z\B�H�MaD®@¬U�Z qp9VU�LmFaBGB

7 ��ZOl FI9�BEDbM[ZOl D)>pF >eM[HÖDo@tZpu qp9rU��}HCFIW ;�;�;

Page 9: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

× Ø � ' �&� � �����������µ����Ù

7 g H¬M[Zpu�iNM~u F U�Z M[Z M[H�q >NM[�[F*D Ú @�B M BbF*D UIT©�+Z�@�DGF BÛF)]Ô�iOFIZOLmFaBÕUIT¸FIHCFIW FIZkD«B²UIT�D)>pF M H�q >eM[�[FnDEBc;

7 � >pF ¯ ZOu�H&@�B�> H�M[ZOu�ieM~u F @�B D)>pF BÛFnD UIT ¯ ZOu�HÜ@CB�> {ÒU(9VlIB~;� >pF M H�q >eM[�[FnD @CB Ý�Þ ß�àáàáàâß�ã~äp;

7 ¯ ±IM[W q HCFaB @�Z W MkD)>OFIW MkD®@�L�Bcfå � >OF H¬M[Zpu�iNM~u F UIT0l F\Lp@�W M Hæ9dFeqp9dF�BbFIZkD�MkD®@¬U�Z U�T�@�ZkDGFn]u Fe9ÎB²U%Z Dn>OF M[H�q >NM[�[F*D Ýoç�ßÛ^Nß�Ë�ß�¦�ß è%ß�Ê�ß<§�ß�é�ß�ê�ß�_�äO;å � >pF H¬M ZOu�iNM~u}F UIT��[@tZNMp9Q� 9dFeqp9dF�BbFIZkD�MkD®@¬U�Z UIT�@tZkD|Fmu FI9�BU�Z D)>OF M[H�q >NM[� FnD Ý)ç�ß®^~äp;

7 gj�\BEDn9�M~L*D²Fn±IM[W q HCFaBcfå � >OF H¬M[Zpu�iNM~u F LkU%ZkD�MI@�Z�@�ZOu D)>OF B®M[W F Z i W �[Fe9©UIT:ÞM[ZOl ëÃU�Z D)>OF M[H�q >NM �[FnD ÝbÞ[ß ëbäp;å � >OF H�M[ZOu�iNMOu F UIT BbF\Ô�iOFeZpLmF U�T qNMO9VFIZkD)>pF�BbFaB {¸FIH�HÖ]qNMO9dFeZkDn>OF�Bn@CÐmFml U�Z D)>OF M[H�q >NM �[FnD Ýc�Eß<�bäO;

7 ¯ ±IM[W q HCFaB @�Z =zU�W q ikDGFI9�K�Lp@�FeZpLmF}få � >OF H�M[ZOu�iNM~u F UITÒ9VFcM H�Z i W �[Fe9ÎB0@�Z R}gyK+=�g ¼ U�Z Dn>OFM[H�q >NM[�[F*D Ýoç�ßÛ^Nß�àáàáàáß�_�ß�ì:ߪ¶ ß�íyäp;å R�9rU(u�9�M[W W @�ZOu H¬M ZOu�iNM~u}F�Bc;

Page 10: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

× Ø �[' �&� � $µÆ����î��� � �â��� �����������µ����Ù

7 ­�D @CB M H¬M[Zpu�iNM~u F(ï

7 ­�D >eMmB M BG� ZkDbMa± ��Åp� M[ZOl M BbFeW M[ZmD®@�L�B ��Åp�k;

7 g qN9rU}u�9YM[W W @tZOu H�M[ZOu�iNM~u F(fÌ W M �®F�B LkU�W q imD®@�ZOu LkU�ZmspFeZ�@�FeZmD�T�U(9�q[FmU�q HJF {0@�D)>Ì W M �~@tZpu F Á Lp@�FeZkD i\BbF UIT¸LmU�W q ikD®@�ZOu W M~Le>[@tZOFaBc;

7 K�q[F\Lp@��¨L};

Page 11: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

¡ ¿ ¢ 1�/ 5 ð À 1ñ5 ò 1 ¢ £�- ò

7 ó#D)>pF MO9ÍD U�T qp9rU(u�9�M[W W @�ZOu @CB D)>OF MO9QD UIT U�9Vu(M[Z[@�Ðp@�ZOuLkU�W q HJFn± @ÑDÆ�~ô�v

7 ó {¸F W icBED�U(9Vu�M[Z�@CÐkF Dn>OF LkU�W q imD�MaDo@JU�ZcB�@�Z B�iOLe> M {�Mo�D)>NMkD U�i 9 H&@tW @�DGF\l q�Uc{¸Fe9ÎB MO9VF B�i Á LN@¬FIZkD D�U u�ieMO9�M[Zk]DGF\F Dn>NMaD D)>pF LkU�W q ikDbMaD®@¬U�Z {0@�H�H�FaBED�M � HÜ@CB�> D)>pF 9�@¬u�>kDF*PæF\LnD�ô�v�8�@ Ïb�nBEDn9�Mµ;

7 � >pF ¾ @tH�HCFIZ�@�i W � ipuw;

7 ­�xæ� ¯�¼ qp9VU�LmFaBGB�U(9�� ipuIB�u�M[H�U�9VF};

7 � >pF Z�@�ZOFn]�>~U�i}9��p9VF~M[�al[Uc{²Z UITæg��Õõ � ö�BÃHCU�ZOup]ªl�@�B�D�M[ZOL\FDGFIHCFIq >~U�ZOF ZOF*D {ÒU(9 � @tZ ·pM[Z�; ^\_}_ ç�v LcM[icBbFml �)� M[Zi ZkD|F�BED|Fml LkU�l F qNMkDGLe>�v¸l�9�M[W MaDo@�ÐmFml Dn>OF s i}H�ZOFI9�M[�[@tH&@ÑDÆ�UITjLkU�W q HJFn± LkU�W q ikD|Fe9�B��\BED|FeW B F�sOFe9��m{²>OFI9VF(; ÷�ø�ù úOûküý�þ üîù ÿ � ���mù ý�þ ÿ��É÷ � ý�� ÿ � ����� ý�þ ÿ��� �� þ�� ��� ��� �������� ������

7 � >pF gj9�@�M[ZpF Ê B®MaDGFIH�H&@�DGF H¬M[i}ZOLe>OFI9 W M[HÑTªi ZOLnDo@JU%Z {�MmBLcM[icBbFml �)� M²T M[i}HÖDÆ� B�UIT�D {�MO9dF�Fn±pL\FeqkDo@JU%Z��%U�MkD®@�ZOu q�U�@�ZkDD�U ^\§O]b��@ÑD @tZkD|Fmu FI93LkU�ZmspFe9ÎBn@JU%Z�;

Page 12: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

7 ¯ @�u�>kD|FmFeZ FI9#9VU(9�B {¸FI9VF l}FnDGF\LnD|Fml l�i 9�@tZOu D)>OF ^\çO]<l�Mo�� @�u�>kD UIT gjq�U�H�H�U ^�è ; �! �ú � ø � � � "Iÿ# rû$�&%ñú'�ü)(*�# #ÿ+ ÿ#, ý ��- ý , ý ü."0/�1* ý�þ � ý � ,�ÿoû 2 13 4���pü ý �mÿ5� � �6�7�8�

7 gjZ FI9#9VU(9¸@tZ M Bn@tZpu�HCF X » ` � ` g�x BED�MkDGFeW FIZkD 9VF�Bai HÖD|Fml@tZ Dn>OF HCU�BGB UIT�Dn>OF �+9ÎBED gjW FI9A@�LcM[Z qp9VU��[F DGU ¹�FeZ icBc;�9 #ú � ø � � � "Iÿ� Vû$�6%ñú'�ü)(*�� ÿ + ÿ�, ý ��- ý , ý ü."0/ 13 ý�þ � ý � ,�ÿ®û2 13 4���pü ý �mÿ5� � ���:�8�

�SF*T�U(9VF MaD Ø '�'a$<;>=!=@?&?&?BAC �+�¨Æ�n�}��D C ��DÍ�%�â� C Dâ�(!��9=   C �m�!E��F= Ø ��<Æ��GD Ø '�� �

Page 13: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

H Ø � '®�@?6��6�9I Jj�0K%���+�9I $µ �������� � �â��� �����������µ��� �

7 ¼ @CBED M[H�H*Dn>OF qp9rU}u�9�M[W W @tZpu H�M[ZOu�iNM~u FaB?��U%i >OF~MO9+M[��U�ikDmv��U�i HJFcMO9 Z U�9S��U�i �pZ~Uc{ ;

7 8�@�PæFe9dFeZkD6TÆM[W @tH&@�F�Bc;

Page 14: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

× Ø�L � 'Û�@?6��Ã�9I K��MK¨���ñ�9I $µÆ����î��� � �â��� �����������µ��� �\Ù

7 ¾ M�Ï<U(9w9dFcMmB�U%Z�f�D)>OF6qN9rU�H&@�T#Fe9YMaD®@¬U�Z�U�T+qp9rU(u�9�M[W W @�ZOuÃD�M\B��nBD�U �[F l[U�ZOF(;

7 gjZ~UeDn>OFe9 9VFcM\B�U�Z�f 8�@�PæFe9dFeZkD q >�@�H�U[B�U�q >�@�F�B l F*spFeHCU�q[FmlTAU�9�BbU�H³s[@tZpu qN9rU�� HJFeW Bc;

7 gjZ~UeDn>OFe9 9dFcMmB�U%Z�f?­ÉW qN9rUIspFeW FeZkDm;

Page 15: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

N ¢ £*Èo£ ¿ .

7 =?H¬M\BGBn@��¨LcMaDo@JU%Z\Bc;

7 =?>~U�@�LmFaBc;

7 ¼ U~{ HJF*sOFIH¬��Â3@�u�> HJF*spFeH

7 R�Mp9�M~l�@�u�W Bcf��}��µ!������ ; ¾ U�l FIHwU�9ÕW FIZkD�M[H�Tª9�M[W F�{ÒU(9#� TAU(9Õ9VFIqp9VFn]BbFeZmD®@�ZOu U�9�D)>�@�Z �~@�ZOu M[��U%ikDÃB�U�W FnDn>�@�ZOuw;Ì RS9VU�LmF\l�i 9�M H¬�O­ÉW q[FI9�MaDo@�spF H�M[ZOu�iNM~u FaBÌ X�i ZOL*D®@¬U�ZNM[H�H¬M[Zpu�iNM~u FaBÌ ¼ U}u�@¬L H�M[ZOu�iNMOu F�BÌ R�MO9YM[H�HCFIH¬��LmU�ZOLIi 9#9dFeZkD H�M[ZOu�iNM~u FaBÌ K�q[FmLN@�M H%q}i 9#q�U[BbF�B H�M[ZOu�iNMOu F�B ;�;Q;

Page 16: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

O6���µ���� '*�&�+�µ� �9I $�Æ����î��� � �â��� �����������µ��� �

7 P �âÆ�)'¸��������î� '��&�+� Q��Ü�@?6� �)'©�Ü�SR����UTV; W M~Le>[@tZOF6H�M[ZOu�iNM~u F(;Ä >NMaD @�B0Dn>OF W MOLe>�@�ZOF H¬M ZOu�iNM~u}FcÅç M ZOl ^};

7 �´� C �+��! �����µ����['��&�+�<;��}�*�*��� K¨� L ��������������� � ;Ì Ä >eMaD @�B MmBGBÛFeW � HÑ� H�M[ZOu�iNM~u F~Å

­YW qp9VUIsOFIW FeZkDEB´{0@�D)>�9dF�B�q[F\LnDñD�U W M~LI>�@�ZOF6H¬M ZOu�iNM~u}F}fÓ ��BbF UIT�B�� W ��U%HÜ@�L U�q Fe9�MkD®@¬U�Z LmU�l FaB 9�MaDn>OFe9�Dn>NM[ZZ i W Fe9�@¬L U�ZpF�B

Ó ��BbF UIT�B�� W ��U�H&@�L6W FIW U(9Q��M~l l�9VF�B|BbF�B¸9YMaD)>OFI9 D)>eM[ZZ i W Fe9�@¬L U�ZpF�B

Ó R�BÛFeiOl[Ue]�U�q[FI9�MaDo@JU%Z\B:Dn>NMaD qN9rUIs[@¬l F i\BbFI9 ]�U�9A@�FeZkD|FmlBbFe9�s�@�LmFaBÃB�iOLI> Dn>NMaD²l(MkD�M u FeZpFe9�MkD®@¬U�Z

¼ M[Zpu�iNM~u F 9dFeH�MaDGF\l DGU Dn>OF MO9VLI>�@ÑD|FmL*D)i 9dF0U�TñD)>OF W M�]Le>�@�ZOF};

Page 17: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

Ì ¯ ±eM W q}HCF(fWYX[Z�\^]`_a�bdc$e b _[Z!fBg�hiji k$lnm o p qsrnm#t u5vxwyq[z{m�vxu g#h|d} b g�Z g#hMf ]iji | mytGu�v m$~yv �$t{r�z�m#o{rnm p qsrnmyt ]]s_��Gg�Zj�[Z[_ } ]iji c[�[� p myt m$~yv ��vs��tdu[� �[t[�$odm�q$t�r ��o��{lyv oGm o �[� u�v5zjz]�W] � W e[c } c hiji } ~�v q`r � vd� ��o��{lyv W ] rVq{m^qxo��j�d� q�m q[z h9Wb _[ZF� W e�c } c piji } ~�v �jt�r�z�m#o�r�m p WWYZ[_ e

Ì ÂæUc{ L~M[Z M LmU�W q ikDGFI9ºi}ZOl Fe9ÎBED�M ZOl MmBGBbFIW �}H³� H¬M Za]u�iNM~u FaB®Å

K¨UIT�D {�MO9dF}f�� �*�n��� K¨�Ü�� ;

g3BGBbFIW �}H³� H�M[ZOu�iNM~u F �îû)ú@�� ��mÿ � �ú�M 4� �B� � �^�����Y���������¾ M~Le>[@tZOF H�M[ZOu�iNMOu F ��ú7-)�oÿ#�Oü � �ú� 4� � �

� >OF U���ϪFmLnDÃLkU�l}F @�B�M HÑB�U LcM[H�HJFml �� [� C �('o�0K¨�Ü� $�Æ�0A������ ;

Page 18: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

7 H Ø �âî! ��������î� '��&�+�<; >�@�u�>a]�HJF*spFeH qp9rU}u�9�M[W W @tZpu H¬M Za]u�iNM~u}F�Bc;

gj�\BEDn9�M~L*D®@¬U�Z UIT�D)>pF W M~LI>�@�ZOF};RS9VU}u�9YM[W F~MmBn@�Fe9�D�U {²9A@�DGF M ZOl 9VFcMOlw;¾ M~LI>�@tZpF @�ZOl FIq[FeZOl}FeZkDm;ÂæUc{ LcM Z�M�LmU�W q ikD|Fe9�i ZOl}Fe9�B�D�M[ZOl >[@¬u�>k]�HJF*sOFIHkqp9VU}u�9�M W0]W @tZOu H�M[ZOu�iNMOu F�B®Å

xzF\Fml D)9YM[Z\B�H�MaDo@JU�Z Tª9rU�W >�@�u�>a]bHCF�sOFeHÒH¬M ZOu�iNM~u}F DGU W M�]Le>�@�ZOF H¬M ZOu�iNM~u}F};

K¨UIT�D {�MO9dF}f�=zU�W q�@�HCFI9��O­ÉZkD|Fe9 qp9VF*DGFe9<;

Â3@�u�>a]bHCF�sOFeH�H¬M[Zpu�iNM~u F �îû)ú@�� ��mÿ � �ú� �� � � ¡V¢ �7£¥¤¦���Y� ¾ M�]Le>�@�ZOF H¬M ZOu�iNM~u}F ��ú:-§�oÿ#�Oü � �ú�M 4� � �

Â3@�u�>a]bHCF�sOFeH�H¬M[Zpu�iNM~u F �îû)ú��¨ ��\ÿ � �ú� 4� � © ÿ{ª � #ÿoûGû ý ú þ�«ý�þ � �}ü � ¬®­s¯ �Y�°£¥�±� ¯ ��� ¯ seM[H�iNMaD®@¬U�Z UIT�Dn>OF Fn±}qN9VF�B|Bn@JU%Z

Page 19: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

² ¢ ³ ¢ ´ / ¿ 5 Ç ¿

7 ·pMksNM �)�mDGF�LkU�l F @�BÕZ~UID�D)>OF W M~LI>�@�ZOF H¬M[Zpu�iNM~u FÕTAU(9°M[Zm�qNMO9QD®@�Lei H�MO9ÃW M~LI>�@�ZOF}; ­�D @CB Dn>OF W M~Le>[@tZOF H�M[ZOu�ieM~u F T�U(9M >m� q[UeD)>OF*D®@�LcM[H�LkU�W q imDGFe9yD)>NMaD @�B HÜ@��®F MkspFe9YM~u F UIT0M[H�HLkU�W q imDGFe9ÎBc; � >[@�B >\� q�UeDn>OFnDo@¬L~M[H?LmU�W q ikD|Fe9 @CB LcM H�HJFmlµ �:R � ¶ ���'a�����¸· � C Ø �â�µ� ;

7 � >pF U���ϪFmL*D LkU�l F T�U(9 D)>OF ·pMkseM ¹�@�9ÍDniNM[Hþ M~Le>[@tZOF @�B@tZmDGFe9 qp9VF*DGF\l l FIq[FeZpl�@tZpu U�Z Dn>OF MO9VLI>�@ÑD|FmL*D)i 9dF};

Page 20: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

�Æ� C �(!��%����z�����������µ��� � A "#� $¨���� '*�¦RI� �����������µ��� �

7 g qp9VU}u�9�M W {²9A@�D<DGFIZ�@�ZÃM�qp9VU�LmF\l�i 9YM[H~H¬M[Zpu�iNM~u F�LkU%Z\Bn@CBED«BUIT BbFmÔ�iOFeZOL\F�B U�T B�D�MaD|FeW FeZkDEB Dn>NMaD W M[Z�@�q i H�MaDGF l(MkD�M@ÑD|FeW By¹[D)>eMaD�@CBcvIDn>OF*� LI>NM[ZOu F6Dn>OF�LkU%ZkDGFIZkD«B©UIT�W FIW U�9Q�LmFIH�H�Bc;

7 � >pF qp9VU}u�9�M W W FI9 @CB BEDo@tH�H3l�@t9dFmL*D®@�ZOu s[@�M qN9rU}u�9YM[W @�Za]BED)9 iOLnDo@JU%Z\B F*spFe9Q� LI>NM[ZOu F @�Z D)>pF sNM[H�iOF UIT M W FIW U�9Q�H�U�LcMaDo@JU�Z�; ­ D @�B U�T LkU%i 9�BbF MkD M W U(9VF M[�\BEDn9�M~L*D HJF*spFeHD)>NM Z @�Z W MOLe>�@�ZOF U(9yMmB|BbFeW � HÑ� H�M[ZOu�iNM~u FaBc;

7 Â3@�u�>a]bHCF�sOFeHñqp9VU}u�9YM[W W @�ZOu H�M[ZOu�iNMOu F�B ]Õ� >�@�9Vl u FIZOFe9YM�]D®@¬U�Z UIT�H�M[ZOu�iNMOu F�Bc;

7 º  }��� $¨�Ü� �S; X » ` � ` g�x�v[= » � » ¼ v R�M\BbLcM[H�v�=�ve=h¶ ¶ vg�8�gÃv�·cgµ¹+g6;�;�;

Page 21: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

¡ ´ ¡ £|ò ¡ » È ¿ ³ ¿ È È ¢ - ò 2 ¢ ò ¿ . ¥

7 � >pF MmB|BbFeW � HÑ� H�M[ZOu�iNM~u FaB >NMmsOF D)>OF TAU%H�HCUc{0@�ZOu l�@�B®MOlp]sNM[ZmD�M~u FaBcfÌ � >OF qp9rU(u�9�M[W W Fe9 W i\BED W M[Z iNM[H�HÑ� W M[ZNMOu F Dn>OF

W U�sOFeW FIZkD UIT l(MaDbM @ÑD|FeW B �[FnDÆ{¸FmFIZ M ZOl M[W U�ZOuW FIW U(9Q� HCU�LcMaDo@JU%Z\B �îLmFIH�H�BÕU�9©9VF\u�@�B�DGFe9ÎB®�a;

Ì � >OF qp9VU}u�9YM[W W FI9?W i\BED²>NMkspF M � ý �� #úOûj�kú � ý ��s[@¬F�{UIT�M DbMmB��[;

Ì gjZ MmBGBbFIW �}H³� H�M[ZOu�iNM~u F @CB � ���mù ý�þ ÿ û � ÿ�� ý.¼ � ��l�@�up]@ÑDbM[Hâv¨B�i Z�v°RwFeZkDo@ti}W ;�;Q;��

Ì ó<K�D�MkDGFeW FIZkD«B MO9VF Z~UID ¯ ZOu�H&@CB�>a]�H�M[ZOu�iNM~u Fn]�H&@t�®Fmô�;

Page 22: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

º  µ$¨� C ')� '*�&�+�µ� �9I Ø �t� Ø Ao�Ü�SR�����$µ �������� � ����� �����������µ��� �

7 � >pF qp9rU}u�9�M[W W Fe9�l U�F�B Z~UeD ZpFmFml D�U W M[ZNMOu F D)>OF l}F)]D�MI@�H�B3UIT�D)>OFÕW UIsOFIW FIZkDzUIT�l(MkD�MÃM ZOl @�Z\BEDn9#iOL*D®@¬U�Zº{0@�D)>�@�ZW FeW U(9Q�m;

7 � >pF qp9rU}u�9�M[W W Fe9+l U�F�B0Z~UeD:ZpFmFml DGU qeMo� MaDªDGFeZmD®@¬U�Z�D�UFn±IM~LnDnH³� {²>pFe9VF D)>OF l(MaDbM M ZOl @�Z\BEDn9#iOL*D®@¬U�Z\B MO9VF BEDGU(9VF\lw;

7 � >pF qp9rU(u�9�M[W W Fe90LcM Z >NMksOF M � ���� #úOûj�kú � ý � s�@�F*{ UITD�MmBa�nBc;

7 RS9VU}u�9YM[W Bz{²9A@�D<DGFIZÕ@tZ²>�@�u�>a]bHCF�sOFIHmH�M[ZOu�iNMOu F�B�MO9dF $¨���')�0K%�&� ;7 RS9VU}u�9YM[W B�{²9A@�D<DGFIZ @tZ >[@¬u�>k]�HJF*sOFIH�H�M[ZOu�ieM~u F�B²Mp9VF LIH�U�BÛFe9D�U BED�M ZOl(MO9dl ¯ ZOu�HÜ@CB�> M[ZOl i\BbFÃBEDbM[ZOl(Mp9Vl W MaD)>pFeW MaD®@�LcM HZ~UeDbMaD®@¬U�Z\Bc;

Page 23: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

�¾½ · º À¿Á½ O ¿ � · · "ÃÂÄO Å � ÂÀO Æ � O º �

Page 24: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

N

7 X » ` W i H�M � ` g�x´B�H�MaDo@JU�Z

7 ^\_[Ê é ] X @�9�B�DÃsOFI9�Bn@¬U�Z ]©­A��¾ ]�·cU�>}Z �hM~LI�pi\B

7 8�@�PæFe9dFeZkD sOFe9ÎBn@¬U�Z\Bcf TAU(9QD)9YM[ZOé éwv�TAU�9ÍD)9YM[Zp_ çwvj>�@�u�> q[FI9 ]TAU�9#W M[ZOL\F T�U(9QD)9�M Z�;

7 X @�9�BED >[@¬u�>k]�HJF*sOFIHwqp9VU}u�9�M W W @�ZOu H�M[ZOu�iNMOu F

7 X�U(9QD)9YM[Z {�MmBÃl FaBn@¬u�ZOFml D�U B�i}q q�U(9QD þ � � ÿ� ý ����,�mú � � � «ü)�[ü ý ú þ û M ZOl DGU U�qkDo@tW @CÐmF Dn>OF U%��Ï<F\LnD LkU�l}F �b¾ M~Le>�@�ZOF9VFaB�U�i 9dLmF�B MO9dF qN9VFmLN@JU%i\Bcïá�a;X�U(9QD)9YM[Z M H�HCUc{©B F*±mDGFI9#ZNM H�H&@t�N9�MO9�@¬FaB UITÒ{¸FeH�H ]î{²9A@�D<D|FeZ�vñF*Td]�¨Lp@�FeZmD M ZOl D)>~U�9rU�iOu�> H³� DGF�B�DGFml LmU�l F W U�l�i HJF�Bc; � ` F)]i\BbF~�X�U(9QD)9YM[Z @�B BEDo@tH�HNM[Z F*PæF\LnDo@�spF H�M[ZOu�ieM~u F:¹%@�D?{�MmByD)>OF6�+9ÎBEDU�ZOFÃM[Zpl M H�MO9du F Z i W �[FI9%UIT�M[q}q HÜ@�LcMkD®@¬U�Z\B�{¸FI9VF©{²9A@�D<D|FeZM[ZOl MO9VF B�D®@�H�H�i\BbFml�;

Page 25: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

N

7 g q[@¬F\LmF UIT¸LkU�l}F}fp h ]sÇ ÈÉ_ËÊ���X[Z$g W a } W hyÌ \ b } b Í hWjW[Wg[Z cje ȧÎ@f)Î5Ì _xÊn��XjZjg\ b } b p hÍ h

7 X�U(9QD)9YM[Z 9VF\Ô�i�@�9VFaB sNMO9�@�M[�}HCF @¬l FIZkD®@��¨FI9�B D�U � F i q q[FI9 ]LcMmBÛF};

7 ¯ MO9 H³�²spFe9�B*@JU�ZcB UIT?XµU(9ÍDn9�M[Z l U Z~UID:>NMksOF W MaD)>pFeW MaD®@�LcM HB�� W ��U%HÑB MmB Ï�;Ã��àÑÐ�ÒSà��

7 ¯ MO9 H³� sOFe9ÎBn@¬U�Z\B UITÃXµU(9ÍDn9�M[Z l[U Z~UeD >NMmsOF ,�ú�ú � � ÿ��\ùS� «þ ý û � ;6� ½?» � » v´H�M[�[FIHÑBc;�;�;t�øSú ��ú Ó´ú þ ü§ #úMÔ)ÿ# rûÕ"�v6^\_ § êwvº=zU%W W i Z[@¬L~MaD®@¬U�Z U�T0Dn>OFg3BGB�U�Lp@ÜMaD®@¬U�Z U�T =zU%W q}ikD®@�ZOu ¾ M~Le>�@�ZOFI9Q�mv � ¯ ;�Ä ; 8�@Ñ]ÏîBa�p9�Mp�

7 gjZ FI9#9VU(9¸@tZ M Bn@tZpu�HCF X » ` � ` g�x BED�MkDGFeW FIZkD 9VF�Bai HÖD|Fml@tZ Dn>OF HCU�BGB UIT�Dn>OF �+9ÎBED gjW FI9A@�LcM[Z qp9VU��[F DGU ¹�FeZ icBc;�9 #ú � ø � � � "Iÿ� Vû$�6%ñú'�ü)(*�� ÿ + ÿ�, ý ��- ý , ý ü."0/ 13 ý�þ � ý � ,�ÿ®û2 13 4���pü ý �mÿ5� � ���:�8�

Page 26: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

Ö

7 = » W W U�Z �?icBn@tZpF�BGB«] » 9�@¬FIZkDGF\l ¼ M[ZOu�iNM~u F(;

7 ^\_[Ê}_p]ª§ ç ] ½ 9�MOLmF ÂæU�q}q[Fe9hUIT�Dn>OF �zK xSMks\�k;

7 =zU���U�H�{�MmB l F�B*@¬u�ZpFml DGU BbFI9QsOF -��mû ý�þ ÿoûGû þ ÿ\ÿ�×~û BaiOLe>D)>NMkD W M ZNM~u�@�ZOu @tZ\sOFeZmD�U(9�@¬FaB M ZOl qNMo� 9VU�H�HÑBc;¾ iOLI> UIT Dn>OF qp9rU�LmF�B|Bn@tZpu @�Z D)>OF � icBn@tZpF�BGB {ÒU(9 HCl LmU�Za]LmFI9#Z\Byi q[l(MkD®@�ZOu � �aûküîÿ� ¼ ,�ÿ®û�{0@�D)>�Le>eM[ZOu FaB´Tª9rU�W ü§ �� þ û «���Oü ý ú þ û ¼ ,�ÿoûk;= » � » ¼ @�B W U(9dF M~l FIqkD MaD >eM[ZOl�H&@tZpu �+HJF @tZ q}ikD«BÕDn>NM[Z�®F*�}��U�MO9dl @tZ q}ikD«Bc;

7 = » � » ¼ i\BbF�B BEDbM[ZOl(Mp9Vl W MaDn>OFeW MaDo@¬L~M[H�Z~UID�MaDo@JU�ZcB D�UM[H�H�Uc{ óªM[H�HCô q FkU�q HJF D�U {²9A@�DGF qp9VU}u�9YM[W Bc;c$e[e c } b X \�]`Ø�]s_n\ | Ê��ÙW

7 K�D®@�H�H�D)>pF W U�BED {0@�l FeHÑ� i\BbF\l H¬M ZOu�iNM~u}F �îé Ê Ú UIT:Dn>OFFn± @�BEDo@tZpu LmU�l Fc�k;�Ä >m�eÅ

7 � Ë8Û qp9rU%� HCFIW ;

Page 27: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

Ö

7 ^\_[é}ç ] x3@��pH�M[i\B²Ä @�9ÍD)>

7 R�M\BbLcM[H\{�MmBºl F�B*@¬u�ZpFml D�U >OFeH�q FeZmT�U(9dLmF²u[U�U�l qp9VU}u�9YM[WÕ]W @tZOu DGF\Le> Z[@¬Ô�ipF�B M[ZOl D�U �[F FcMmBG� DGU HCF~MO9#Z�;­�D {�MmB D)>pF qp9�@tW MO9�� H¬M ZOu�iNM~u}F DbM[iOu�>mD DGU LmU�W q ikD|Fe9BbLp@�FeZpLmF W M�Ï<U(9ÎBc;

7 R�M\BbLcM[H�{�MmB�ZOUeD©q H�MI@�Z H³� M~L\LmFeqmDGFml MmB©M[Z @tZpl�i\BEDn9A@ÜM[H[H¬M Za]u�iNM~u}F};�?imD @ÑD @CB i\BbF\l ZOUc{ @tZ 8�FeH�q >�@�vz��U(9#H�M[ZOl ­ÉZkD|Fe9#ZeMaD®@¬U�ZNM[H­ÉZOL}; 8�FeH�q >�@3@�B M qN9rU}u�9YM[W W @tZOu FeZms[@t9VU�Z W FeZmD D�U l}F)]sOFIH�U�q {0@�ZOl[Uc{©B«]b�NMmBbF\l M[q q H&@�LcMaDo@JU�ZcB�{0@ÑDn>²W U�l Fe9 Z�u�9�M[q}>a]@¬L~M[H�i\BbFI9¸@tZmDGFe9�T MOLmF�B~;

Page 28: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

7 = ] ^\_[é}ç ]�8�FeZ Z[@�B ` @�DGLI>�@¬F ]�gw�Õ� ��FIH�H ¼ M[��U(9YMaD�U�9A@�F�B7 ­�Dj{�MmBÃU(9�@¬u�@�ZNM[H�HÑ� l FaBn@�u�ZOFml T�U(9zB��\BED|FeW B qp9rU(u�9�M[W W @�ZOu]�D�U {²9A@�DGF Dn>OF U�q[Fe9YMaD®@�ZOu B��cBEDGFIW �?x+­�ÜÃ;

7 = @CB q�U�q i}H¬MO9 �[FmL~M[i\BbF UIT �?x+­�Ü M[ZOl �[F\LcM[icBbF UIT @�D«BF Á Lp@�FeZpL*� �#Baq[FmF\l {0@ÑDn> {²>�@�Le> @�D«B U�q[FI9�MaDo@JU�ZcB LcM Z �[FFn±NFmLeimDGFml��a;j= @�B M[H�B�U q�U(9QD�M[�}HCF(;

7 = @CB LIH�U�BÛFe9¸D�U M\BGBbFeW � HÑ� H¬M[Zpu�iNM~u F Dn>NM[Z UeD)>OFI9²>�@¬u�>a]HCF�sOFIH%H�M[ZOu�iNM~u FaB ����BbF UIT:q[U�@tZmDGFe9ÎB®�a;qsrnm Ý�qsrnm[k#tnqsrnm#vdu9Þqsrnm[k#tnqsrnm#vdu ß È qsrnm Ý Ì{à[h[h ÞÝVq`rnmjkyt�q`rnm�vxu ß á h Þâ ~�odm � tjv5z q{m ��vjo�r�ã

7 = @�B?LkU%ZmsOFIZ�@¬FIZkD�DGU�{²9�@ÑD|F�B��cBEDGFIW BSB�UIT�D {�MO9dF�M\B3U�q[FI9�MaD<]@tZpu B��\B�DGFeW Bcv�MmBGBÛFeW � HJFe9�B~v�LkU�W q�@�HCFI9�Bcv�qp9VU}u�9YM[W B D)>eMaDM[H�H�Uc{ D)>OF LmU�W q ikDGFI9�D�U @tZkD|Fe9YM~LnD {0@�D)> @tZ q}ikD��IU%ikD)q imDl F*s[@¬L\F�Bc;�;�;

7 = @�B�U�ZOF UIT´Dn>OF W U[BEDÒ{0@�l FeHÑ� icBbFml H�M[ZOu�iNM~u F(;3­�DºLkU�WÕ]��@�ZOF�B D)>OF q�Uc{¸FI9 UIT >�@¬u�>a]�HJF*spFeH:H�M[ZOu�iNMOu F�B {0@ÑDn> Dn>OFM[��@�HÜ@�D � DGU LN@t9dLei W�spFeZkD D)>eMaD HCF�sOFIH�U�T�M[�\BEDn9�M~L*D®@¬U�Z M[ZOl{ÒU(9#� MaD:Dn>OF MmBGBbFIW � H³�k]�H�M[ZOu�ieM~u F)]bHÜ@��®F HJF*spFeH�;

Page 29: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

7 ^\_[ê}ç ] �}Ï«MO9 ZOF K�Dn9rU�i\B�D)9#i}q ]:g��0� ��FIH�H ¼ M[��U(9YMaD�U�9A@�F�B

7 =h¶ ¶ @�B M B�i q[FI9�BbF*D0UIT�=�;

7 » » R � » ��ϪFmL*D » 9A@�FeZmDGFml ¼ M[ZOu�iNMOu Fc�k;

7 K�D�M ZOl(MO9dl�@�ÐcMaDo@JU%Z �îg�xSK�­Æv)­ÎK » �avaU��<Ï<F\LnD�]<U(9A@�FeZmD�MaDo@JU�Z6M ZOlM BED)9VU�ZOu LmU�H�HJFmL*D®@¬U�Z UIT�H&@t�N9�MO9�@¬FaB >NMkspF >OFeH�q[F\l DGU W M[�®F=h¶ ¶ U�ZOF UITÕD)>OF W U�BED q�U�q i}H¬MO9ÕU�T0Dn>OF W U�l Fe9 Z @�Za]l�i\BEDn9A@ÜM[H�B�D)9VFIZOuNDn>a]�H�M[ZOu�ieM~u F�B~;

Page 30: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

7 g?l(M gjiOu�icBED�M �°� 9rU%Z ¼ UIspFeH�M~LmF(;

7 ^\_[é}_ ] �zK MO9 W F\l BÛFe9Qs[@¬L\F�B

7 ­�D´{�MmBhl FaBn@¬u�ZOFml6DGU l F*spFeHCU�q6M�LkU�W W U�Z�>�@�u�>a]bHCF�sOFIHmqp9VUN]u�9�M W W @�ZOu H¬M ZOu�iNM~u}F TAU(9�icBbF �)� l F*T#FeZ\BÛF LmU�ZkD)9YM~LnDGU(9�B~;

7 X @�9�BEDy9VFmÔ�i�@t9dFeW FeZmD«BSUIT¨g�8�g6fmF Á Lp@�FeZOL��kvI9VFeH&@ÜM[��@�HÜ@�D �mv}9VF~M~lp]M[��@�HÜ@�D � M ZOl W M�@tZkDbMI@�ZNM[��@�HÜ@�D �m;

7 » » R�;

7 ¾ i H³D®@Ñ]�qp9VU�LmFaBGBn@�ZOuwf W i H³D®@�q HCF D�MmBa�nB MO9dF F*±pFmLIikD®@�ZOu @�Za]l Feq FeZOl FIZkD)HÑ� M[ZOl D)>OF�� L~M[Z B��}ZOLe> 9VU�Z�@CÐmF M[ZOl LkU�W W ia]Z�@�LcMaD|F};

Page 31: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

² ¢ ³ ¢

7 K�i Z ¾ @�Le9rU[B��\BED|FeW B å 8�@�PæFI9VFeZmD qp9rU�ϪFmL*D«B �b^\_}_¨^c�a;

7 gjZ M~LmLN@¬l FIZkD å K´iOLmL\F�BGB²UIT�D)>OF Ä ¯ �©;

7 ^\_ _ § å D)>OF �+9ÎBED6sOFI9�Bn@¬U�Z UIT¸·pMksNM�;

7 » » R�;

Page 32: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

1 5 4 ¿ Ç 2 1 ¢ È È ¢ - ò 2 ¢ ò ¿ .

7 Ä FcM[�pZpF�BGBbFaB M[Zpl B�D)9VFIZOuNDn>\Bc;

7 ­ÉW qN9rUIspFeW FeZkDEBc;

7 ÂæUc{ D�U l F*DGFe9 W @tZOF D)>pF Ô�iNM[H&@ÑDo@¬FaB UIT�M H¬M[Zpu�iNM~u F~Å

Page 33: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

7 ­ÉZ Dn>OF qp9VU�LmF\l�i 9YM[H�H�M[ZOu�ieM~u F�B6{¸F LcM[Z l�@CBEDo@tZOu�i�@�Ba> Z~U�Z» » R M[ZOl » » R H�M[ZOu�iNM~u FaBc;7 � >pF !��ÑR���!�� ����! C �+��ä��µ�� � �[' Ø �´! @�B M D)9YM~l�@�D®@¬U�ZNM[HM[q qp9VU�M~LI> DGU B�q H&@ÑD qp9VU�� HJFeW B @tZmD�U B�i �kDbMmB��nB~;

7 » �<Ï<F\LnD�]<U(9A@�FeZmDGFml W FnD)>OU�l @CB0M �µ�S? ����! ��ª�����â�����%��$:A$µ ��� C Ø ;

7 g qp9rU(u�9�M[W @CB LmU�Z\Bn@�l Fe9dFml M\B M Bn@�W i H¬MkD®@¬U�Z UIT B�U�W FqNMO9QDÕUIT�D)>OF {ÒU(9 HCl Dn>NMaD @CB0D)>OF l[U�W MI@�Z UITº@�ZkDGFI9VF�B�D«Bc;½ KËåE� C '®� q�U�q i H�MaD|F D)>�@CB l[U�W MI@�Z�;

7 g LeH�MmBGB >NMmBÃB�i �kDbMmB��nB²MmB|B�U�Lp@ÜMaD|Fml {0@�D)> @�Dk;¸gjH�H[U���ϪFmL*D«BUIT�M LeH�MmBGB LcM[Z q[FI9QT�U(9#W D)>~U�BÛF Bai �kD�M\B��nBc;» �<Ï<F\LnD«B MO9VF @�Z\BED�M ZOLmFaB UITºLeH�MmBGBÛF�Bc; ¯ M~Le> U���ϪFmL*DÃD)>eMaDFn± @�BEDEB >NMmB @�D«B Uc{²Z qp9VU�q[Fe9QD®@�F�B l�i 9A@�ZOu D)>OF F*±pF\LeikDo@JU�ZUIT�D)>pF qN9rU}u�9YM[W ;� >pF ZOF�{ @¬l F~M @CB D)>eMaD @tZ\B�DGFcMOl UIT MmB��~@�ZOu M LeH�MmBGB D�ULcMO9 9Q� U%ikDÒB�i �mD�MmB��*B �ADn9�M~l�@�D®@¬U�ZNM H�W F*D)>~U�l å l�@�s[@¬l}F M[ZOlLkU�ZpÔ�iOFe9Y�av�{¸F MmB�� D�U U��<Ï<F\LnD«BÃD�U L~MO9#9�� U%ikDÃB�i �kDbMmB��nB~;

7 � >pFe9VF MO9dF BbFeW M[ZmD®@�L�B 9VFeH�MaDo@JU�ZcB � FnD {¸F\FeZ LeH�MmBGBbFaBc;7 gjZ\B�{¸FI9ÒDn>OF Ô�iOF�B�D®@¬U�Z\Bcf ÂæUc{ D�U W M ZNM~u F ;�;Q;�Å Ä >NMaD@�B ;�;Q;�Å

Page 34: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

7 º  }��� $¨�Ü� �S;Ì × ��ª��! æ K����Fç

» ��ϪFmL*D«B MO9VF(få FIW q}H�Uc�kFmFaBc;Q;�;å B®Mms�@�ZOuIB M~LmLmU�i ZkDEBcv�Le>pFmLe�O@tZOu M~L\LkU�i ZmD«Bcv+HCU�M[Z\Bc;�;�;

Ì × ��ª��! æ � �(!�� C ���ñ�9è C �» ��ϪFmL*D«B MO9VF(få qNMkD®@�FeZkDEBcvwl[U�L*D�U(9ÎBc;�;Q;

Ì × ��ª��! æ �o'®�� �» ��ϪFmL*D«B MO9VF(få FIW q}H�Uc�kFmFaBcv W M[ZeM~u Fe9ÎBcv�Tªi H�H ]ÆD®@�W F M[Zpl qNMp9ÍD�]ÆD®@�W FFeW q HCUc�aF\F�Bc;�;Q;å @�DGFIW�B~v�LeHCUeD)>OFaBcv�T�U�U�lwv�H�ik±}i}9Q� @ÑD|FeW Bc;�;Q;

Ì × ��ª��! æ ���}�+� ��'a L» ��ϪFmL*D«B MO9VF(få FIH�H&@tqcBbF}v�LN@t9dLeHJF};�;Q;å q�U%H³�pu[U�Z�v�9dFmLnDbM[ZOu�HJF}v�BÛÔ�iNMO9dF}v�Dn9A@ÜM[ZOu�HJF};�;Q;

Ì × ��ª��! æ ' Ø � !���$��(�'a� ���}' �9I:� �%'®��Æ� ����! RI��AØ � C �&� �» ��ϪFmL*D«B MO9VF(få spFe>�@�LeHJF�Bcv¨L~MO9�Bcv�D)9#ipLe�nBc;�;�;

Page 35: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

� ��'Û��ª��� '*�¦RI� $µÆ����î��� � �â��� $��(��µ!w�t��� �

7 ��}��µ!������ ; ¾ U�l FIHwU�9ÕW FIZkD�M[H�Tª9�M[W F�{ÒU(9#� TAU(9Õ9VFIqp9VFn]BbFeZmD®@�ZOu U�9�D)>�@�Z �~@�ZOu M[��U%ikDÃB�U�W FnDn>�@�ZOuw;º  }��� $¨�Ü�é; � >pF qNMO9YM~l�@�u�W UIT qp9rU�L\Fml�i}9�M[H3H¬M ZOu�iNM~u}F�BB®Mo�cB�D)>eMaD�M BbF\Ô�iOFeZpLmF�UIThl F*D�MI@�HJFml @�Z\BEDn9#iOL*D®@¬U�Z\B�@�B qp9VUN]s�@�l Fml D�U Dn>OF LkU�W q ikD|Fe9�M[ZOl FcM~LI> @�Z\BED)9 iOLnDo@JU%Z @CB²LmU�Za]LmFI9#ZOF\l {0@ÑDn> M~L\LmFaBGBn@�ZOu M[ZOl W U�l�@�T��[@tZpu D)>OF LkU%ZkDGFIZkD«BUIT�M W FIW U(9Q� HCU�LcMaDo@JU%Z�;

7 � >pFe9VF MO9VF H�M[ZOu�iNMOu F�B D)>NMkD MO9dF LmU�W q HJFnDGFIH³� l�@�PæFI9VFIZkDT<9VU�W qp9rU�L\Fml�i}9�M[HÒH¬M[Zpu�iNM~u FaB @�Z TAU(9 W v¸BED)9 iOLnDni 9VF M[ZOlB�� ZmD�Ma±�;Ò� >OF�� i\BÛF M l�@�PæFe9dFeZkD qeMO9�M~l�@¬u�W ;Ì �F� þ �pü ý ú þ ��, � #ú� 4� � � ý�þ ¨f �hMmBbFml U�Z Tªi ZOL*D®@¬U�Z\B

� ¼ ­�K�� væ¾ ¼ vwKz¾ ¼ vñ=�g:¾ ¼ v » =�=�g:¾ ¼ ;�;Q;��a;Ì ê ú� ý � � #ú� 4� � � ý�þ 9/ ��M\BbFml U�Z HCU}u�@�LcM[Hjl Fml�ipL)]

D®@¬U�Z\BÕT<9VU�W F*±[@CBED®@�ZOu T M~L*D«B �|R `S» ¼�» ½ ;�;Q;��a;Å������ C l F~M[HÑB {0@�D)> D)>OF T�U(9#W M[H&@CÐ\MkD®@¬U�Z UIT ZNMaDni 9�M[HH¬M[Zpu�iNM~u F M ZOl 9VFcM\B�U�Z�@�ZOu W FnD)>OU�lIBc;

Ì 1ë�� ���,ì,�ÿ#, � #ú� 4� � � ý�þ 9/ ¾ i}HÖDo@tq HJF LkU%q�@¬FaB UIT Dn>OFB®M[W F B�i �kDbMmB�� U�90BbF*spFe9YM[H°B�i �mD�MmB��*B UIT Dn>OF B®M[W Fqp9rU��}HCFIW �[FN@tZOu q[FI9QT�U(9#W F\l B*@tW i H³D�M[ZpFkU�i\BaH³� �n� l�@�Td]T�FI9VFeZmDÃqp9VU�LmFaBGB�U(9ÎB �b¾ i HÖDo@ÑDn> 9VF~M~l�@�ZOu @tZ ·~g�¹+gÃv » =+]=�g:¾ v´R�¹²¾ ;Q;�;��a;

Page 36: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

N 2 - 4 / £�5 - ¢ È À 1ñ5 ò 1 ¢ £*- ò

7 ¯ spFe9Q� D�M\B�� @�BÕs�@�F*{¸F\l @�Z DGFe9 W B²UIT�'±� þ �pü ý ú þ ûk;7 =zU�W q HJFn± LmU�W ��@�ZNMaD®@¬U�Z UIT�Tªi ZOLnDo@JU%Z\B:Dn>NMaD i\BbF D)>OF 9dF)]B�i H³D«B UIT M[q q HÑ��@�ZOu UeDn>OFe9©Tªi ZOL*D®@¬U�Z\Bcv�D)>eMaD i\BbF Dn>OF 9dF)]B�i H³D«B UIT�M[q}q H³�[@tZpu UID)>OFI9zTªi ZOL*D®@¬U�Z\Bc;�;�;í ��� , ý �5�[ü ý Ônÿ ,�� þ 9�����ÿoû

Page 37: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

Ö

7 K�D�M ZOl(MO9dl ¾ FnD�M ¼ M[ZOu�iNMOu F

7 =?H�U[BbF©T<9VU�W ¾ MkD)>OFIW MkD®@�L�B��#BbF*D«Bcv~D)i}q HCFaBcvpT<i}ZOLnDo@JU�ZcBc;Q;�;��a;

7 xæU l FmLIH¬Mp9�MaDo@JU�ZcB MmB @�Z ­ÉW q Fe9�MkD®@�sOF H¬M ZOu�iNM~u}F�Bc;

7 xæU Bn@�l F F*PæFmL*D«Bc;�S��!�� �Sî?� C 'Û�S; g LmU�l F W U�l�i HJF Le>NM[Zpu F�B sNM[H�iOFaB�D)>eMaD>NMmB Z~U � i\Bn@�ZOFaBGB�LI>NM[ZOu�@tZOu�;

7 ï þ '�ÿ# #ÿ þ �mÿ ú'�ü." � ÿO;�ñU�i l[U ZOUeDÃM[HÑ{�Mo�\B ZOFmF\l DGU B�q[FmLN@�TY� D)>pF D � q F UIT��aU�i 9sNMO9�@�M � HCFaBc; � >OF DÆ� q[F UIT���U%i 9�T<i ZpLnD®@¬U�Z\B M[ZOl sNMp9A@ÜM[� HJF�B@�B LkU%W q}ikDGF\lw;

7 ��� q[FaB�@�Z K�¾ ¼ f(@�ZkDkv¨9VF~M[Hâv¨��U�U%Hâv%HÜ@CBED«B²�E@tZkD:H&@CBEDkv¨9VF~M[H[HÜ@CBEDmv@tZmD @tZkD H&@�B�D��av�D)i q HJF�B �E@tZkDËð @�ZkDkv´9dFcM[H¦ð(9dFcM[H¦ð(9VF~M[H�;Q;�;t�º  }��� $¨�Ü� �S;å ñ ^Nß è¨ß�Ê�ò @CB M H&@�BEDÕU�Tº@tZkD|Fmu FI9�B �ADÆ� q[F(fj@�ZkD H&@�B�D��a;å �Û^NßÛ^c� @CB M Dni q HJF ��D �}q[F}f�@�ZkDxð @�ZkDb�a;

Page 38: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

7 º  }��� $¨�Ü� �S;Ì � >OF l[U%i � H&@tZOu Tªi ZOL*D®@¬U�Z ó���ô �öõ Ë Ó ô @�B0{²9A@�D<D|FeZ�f

÷ l[r � t�l[ø��jv È � Ì ß Í Î �8ÞÌ � >OF BbÔ�iNMp9VF T<i}ZOLnDo@JU�Z ó���ô �ùõ ô Ó ô U�T6Ë @tZkD|Fmu FI9�B

@�B0{²9A@�D<D|FeZ�f÷ l[r ÷ È � � q`rnm Ì ß � Î �9Þ

Page 39: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

Ö 5 ò £�4 1 5 ò 1 ¢ £*- ò

7 ­ÉZ HCU}u�@�L qp9VU}u�9YM[W W @�ZOuwv�seMO9A@¬U�i\B 'Y���Oü�ûÕMO9dF MmB|BbFe9QDGFml D�U�[F D)9 iOF M[ZOl U%Z D)>OF �NM\Bn@�B U�T D)>pF�BbF TÆM~LnDEBcv M HCU}u�@�Lqp9rU(u�9�M[W LcM[Z @�ZmT#Fe9hU(9�l F\l�iOLmF UeDn>OFe9Á'Y���Oü�ûk;Ä >OFeZ M ú��Iÿ� >" @�B q�U[BbFml D�U Dn>OF qp9rU(u�9�M[W v @�D M[Z\BG{¸Fe9D)>OF Ô�iOFI9Q� �)� �[Fmu�@�Z Z�@�ZOu {0@ÑDn> Dn>OF TÆM~L*D«B M ZOl Dn>OFeZ �)�MaD<D|FeW qkDo@tZOu DGU M[q}q H³� HCU}u�@�LcM H�l Fml�iOLnDo@JU�ZcBc;¼ U(u�@¬L~M[Hzl F\l�iOLnDo@JU%Z\B MO9VF �NM\BbFml U�Z l[U�@�ZOu $µ �+�9Iî� K LC �+�}'a���!�� C '��&�+� ��MmB|B�i W @tZpu D)>pF @�ZmsOFI9�BbF UITÕ{²>NMaD U�ZOF{�M[ZkDEB�D�U qp9VUIsOF M[ZOl l FI9A@�s�@�ZOu M LkU%ZkD)9YM~l�@�LnD®@¬U�ZN�kv+W U�9VFqp9VF\Lp@CBbFeHÑ� U�Z ¿ �}�n�+�á�('��&�+� ;

7 g HCU}u�@�L²qN9rU}u�9YM[W @CB?M[H�B�U LcM[H�HJFml M × ÿ��#,¦�# 4�[ü ý Ônÿ � #ú� �� � ;

7 ¼ U(u�@¬L qp9VU}u�9�M W W @�ZOu @CB i\BÛFml DGU {²9�@ÑD|F ÿ{ª � ÿ� �üæûÕ"eûküÆÿ � û�îgj9QD®@��¨Lp@ÜM[H¨@�ZkD|FeH�HÜ@�u FeZpLmFc�k;

Page 40: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

Ö

7 R `�» u�9�M[W W @tZpu @�Z ¼�» u�@�L

7 g R�9rU%H�U}u qp9VU}u�9YM[W @CBcfÌ M BbF*D0UIT?TÆM~LnDEBcvwM[ZOlÌ M BbF*D0UIT:9#i}HCFaBc;

7 =zU�Z\Bn@�l FI9æDn>OF T�U�H�HCUc{0@�ZOu qp9rU(u�9�M[W fk È®Z �Ëû odu � Ø�][]�f \ v�tGu[w�v Ø�Ì7Wk 騯 q$��m#tdu�qxo f Z �$û oxu � ØV][]�Ì7Wk È c �$vx�5o�r � u�o f \ v[tdujw�v Ø�Ì�Wk Èü\ v[tdujw�v Ø�]:f&Z ��qGýno�ø�vGm$~ ][]�Ì7Wk Èü\ v[tdujw�v Ø!f \ v�tGu[w5v ØV]�Ì�W\È � f � Ì7�ÿþ k È � f ý ÌSf k È ý f � Ì7WÌ � >OF TÆM~LnDEB0Baq[FmLN@�TY� Dn>OF 9VFIH¬MaDo@JU%Z 1 �� ÿ þ üª;Ì � >OF H�MmBED 9 i HCF l}F*�+ZOFaB Dn>OF ø¾ 4� þ × � �� #ÿ þ ü ÿ�,��[ü ý ú þ

@tZ DGFI9#W B UIT²Dn>OF 1ë�� ÿ þ ü ÿ�,��[ü ý ú þ f M q[Fe9ÎB�U�Z ô @�BM u�9�M[Zpl�qNMO9dFeZkD UIT � @�TjD)>OFI9VF @CB M D)>�@�9Vl q[Fe9ÎB�U�Z ã}vB�iOLe> D)>NMaDÁô @�B�Dn>OF qeMO9VFIZkD6U�T3ã}vwM[ZOl ã Dn>OF qeMO9VFIZkDUIT � ;

Page 41: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

Ì � iOFI9A@�F�Bcf

å gjHJFn±IM[ZOl�9YM @�B0D)>pF W UeDn>OFe9hUIT ½ FmU(9Vu}F ¹jÅã þ k È c �jvd��o�r � u5o f®\ v�tGu[w�v Ø�Ì�W� �������ôeÞ� ���oÞ ß��������������j� @CB M TÆM~LnD6B�U @�D @�BÃD)9 iOF};

å ¹�@�LnDGU(9A@ÜM @CB6Dn>OF u�9�M ZOlp]�W UeDn>OFe93U�T ½ FkU(9du F ¹©Åã þ \M騯 qj�{mytduyqËo f®\ v[tdujw�v Ø�Ì�WÄ F >NMmsOF � ��������� �����VÞ[ß�ì���!�Þ"�����$#�#m�²M[ZOl� ��ì���!�Þ"�����%#&#Oß'�(�����������º��D)>NMaD Mp9VF TÆM~LnDEBc;X�i 9QD)>OFI9#W U(9VF �n� D)>OF 9#i}HCF(f�6�)ôµß � � Ï í � �)ôµßÆãc�oß � � ãpß � �av{¸F L~M[Z l Fml�ipLmF D)>NMaD)�Ã��������� �����VÞ*�(�����������j�a;K¨U @�D @CB6Dn9#iOF(;

å Ä >~U MO9VF Dn>OF qNMO9dFeZkDEB UIT ½ FkU(9du F ¹©Åã þ \MÈ +8f®\ v�tdujw�v Ø�Ì�WX�9rU%W � �îì���!�Þ������%#�#Oß'�������������j��M[Zpl� �������ôeÞ� ���oÞ ß��������������j�kv}{¸F LcM Z l F\l�iOLmFÕD)>NMkD¸Dn>OFqNMO9VFIZkD«B�UIT ½ FkU�9Vu F0¹ Mp9VF ¯ le{�MO9dl ¹�­Î­ M ZOl ½ FkU(9du F¹²;

Page 42: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

¢ 1 ¢ È)È ¿ È 1ñ5 ò 1 ¢ £*- ò

Ì K�FmÔ�ipFeZkDo@�M[H ��¹3U�Z x�Fei W M[Z Z gº9VLe>[@ÑD|FmLnDni 9VF~��sOFe9ÎB�i\BqNMO9�M H�HJFeH�;

Ì 1ë�� ���,ì,�ÿ#, 13 �ú�M 4� � � ý�þ @�B M L~MaDGLI>a]«M[H�HÃD|Fe9 W T�U(9M sNMO9�@¬F*D � UIT LkU�W q ikDo@tZpu MO9VLI>�@ÑD|FmL*D)i 9dF�B M[ZOl M qa]qp9rU�MOLe>OFaB6DGU M HCu[U�9A@�D)> W Bc;

Ì 8�@�PæFe9VFIZkD MO9dLe>�@�DGF\LnD)i}9VF�B~fÓ %�ï)� ,�/Ã��Kñ@tZpu�HCF ­ÉZ\BEDn9#iOL*D®@¬U�Z ¾ i HÖDo@tq}HCF 8©MkD�Mp� gBn@�ZOu�HJF LkU%ZkD)9VU�H0i}Z�@ÑD �p9rUµM~l LcM\BED«B M Bn@�ZOu�HJF qp9VUN]u�9�M W @tZ\B�D)9#ipLnD®@¬U�Z D�U W i}HÖDo@tq HJF g ¼ �´BcvºF~M~Le> UIT{²>�@�Le>�U�T+{²>�@¬LI> L~MO9#9�@¬FaB U%ikD�D)>NMkD�@tZ\B�D)9#ipLnD®@¬U�Z U�Z@ÑDEB0Uc{²Z HCU�L~M[H�l(MaD�M BED�U(9dFml @tZ @�D«B H�U�LcM[H%W FeW U(9Q�m;

Ó � ï)� ,�/6�b¾ i HÖDo@tq}HCF ­ÉZ\BED)9 iOLnDo@JU%Z ¾ i}HÖDo@tq HJF 8©MaDbMp�x�i W FI9rU�i\BÃW i H³D®@Ñ]�qp9VU�LmFaBGB�U(9ÎBºFn±pF\LeikD|F�Dn>OFp@�9 Uc{²Zqp9rU(u�9�M[W B U�Z D)>OFN@t90Uc{²Z l(MaD�M LmU�W W i}Z�@¬L~MaD®@�ZOu9VFaB�i H³D«B MmB ZOFmL\F�BGB®Mp9Q�m;

Page 43: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

À ¿ 4 £ ¢ È À 2 13À 5 . ¿ È ¢ - ò . ¢ ò ¿ /

0 ¼2143*52671�598�: ;48�:=<>523*8"; ?A@CBD:�E48�FG<H1JIK< Ð 8"; L�1�:�M=:ON

0 º  9PRQ SUTHV4WS;YX � Z\[^]`_`abZ\[dcfe g Z NNhN

Page 44: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

Ö

0 X LiB�6*F=L=64B�8"; � 6*8jBk Z 143*52671�598

0 l"mJn9o p%qAr g N

0 q L)<s:t;98�:=<>523*8"; Lu@ vJ8 6O:�8�; wt<xLiy ×Jz4{�z7|Jz~}=��} [ w)y�<>F�y 1*B�8F~@RI�I�8�F=L�<�@�3":)@�?�B�8�I>1�L�8�; ?�1�F&L�: 1J3*; <�3�?�@�B�� 1�L�<�@R3 N

0 � � P4��PR��PCW=V :�Lu@CB�8�:$;C1�L�1 N e y*8 6O:�8�B�@j?�Liy71�L(;C1~L�1Jv71":�8� 6":�L vJ8 1Jv4I�8 Lu@ 1�;4; 1J3*; L�@ B�8=LiBA<�8��*8 ;C1�L�1�N

0 X�� Z 6O:�8�:�Liy*8 B�8�I>1�L�<�@R371JI�� @2;48�I�Nq 3 LiyG8 B�8�I>1�L�<�@R371JI�� @R;48�I [ 1 ;C1�L�1Jv71�:�8 <�: 1 :�8&L @j?�¡ ��¢£z"¤{¦¥£§9¨�} N

Page 45: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

© ª « ¬®­

¯ °²±³°µ´)¶�· ¶�±¹¸ º�» ° ¼R¸Uº ½&¶

0 ¾ 1�L�1Jv71�:�8 ¿ {�§ ¡ � F~@�� EJ@�:�8�; @j? L=y*8 B�8jI�1~L�<�@R3":OÀ Áà¤Ä ¢£§�Åj�"��} 143*; Æ {��  } N

0 Ç���}=¥�È2¨ §�ɹ{�Ê4� ËJzJ{¦z7|Jz�}&�Ì ÁÃÂ Ä ¢£§�Åj�"��}

:�:�34v Í\371J� 8 Î$371J� 8Ï4Ï lip�Ð4Ð7p�Ñ�n4n9n X � <ÒL=y ÓO@Ry43l4l"ÔGp�Ð4Õ7p�Ñ�n4nCm X � <ÒL=y ι8~@�B�548�:l4l9lip�Õ4Ö7p�Ð4Õ4Ô×l ÓO@CB�;C1J3 ÓG1J� 8�:n4n9nGp�Ð4n7p�Ö4Õ4n9Õ ¾ <�ØD1JEGBA<�@ ÓO@Ry43

Ì Æ {��  }34vJ<ÒL�8�� 371J� 8 v7BÙ1J3*; EGBA<�F"8n4n :�y�<ÚBL I�8&��<�: Ð N Õn9m FO1~�J<Û1GB g k a 6":�:=<H1 l Ï4Ïl4l4l L�8jI�8���<�:=<�@R3 ] 1J371�:�@�3�<�F Ö9Õ9m

Page 46: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

0 Æ Â Ä ¢£�  �"¨�{�z4{¦¥£§9¨)§�É�{�Ê4�%ËJz4{�z7|Jz~}=�Ü¥�¨Ýz²ÇÞz4{�z7|Jz~}=�Yß z�¨7¤z�È��  �"¨�{ ¿ Å7}�{¦� ÂàDá PRQ SUTHV4WJâ X k4v71":�8 [¹ã Bä1�F�I�8 1*B�8 ;C1~L�1Jv71":�8 � 1J371�548 p� 8�3~L :ukO:�L�8j�Ý:�N

0 å æ�� ¡ ¥���}Ì Í�1J� <�Içk 3�1J� 8�: @j?èL=y*8 EJ8�@RE4I�8 <Ú3 L=y*8 B�8jI�1�L�<�@�3 Áà¤

Ä ¢K§�Åj����} Né�ê�ëiê�ì�í îiïOð�ñ7òîió�ô�õ ê�ñ�ö*÷=ø�ù~ò&ò~ú�Üû :uw(8jBÙü

Ì Î(<x�G8 û û7ý � 8 @j? L=y*8 EJ8~@RE9I�8 wt<ÒL=y ? ý � <�Içk û7ý � 8¿þ ¥ÿ{�Ê Né�ê�ëiê�ì�í ��ïOð�ñ7òîió�ô�õ ê�ñ�ö*÷=ø�ù~ò&ò~ú��� ò���ò ê�ñ�ö�÷&ø�ù�ò&ò�ú��hîiï�ð�ñ�ò � �é�ñ� � � �Üû :uw(8jBÙü

Ì ] BA<�F"8 @�?¹Liy*8 <xL�8�� û�� � v���B nCm Né�ê�ëiê�ì�í ö������òîió�ô�õ ���"ò�ñ�ú��� ò���ò ���"ò�ñJú��ï������ò�ñ � ����Üû � w!�#"Ùü

Page 47: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

$ % & ' ­ ( ­ © ª « ¬®­

) � X y ý�* � �,+ � ý ".- ýJû /G¥£¢�¢���Ë "0�#1 ý32 -54 û w64 � 157 v��9À8:9<;=;?>�@ AB9DCFEG9<HIJ@LKMEFK�N O�P�>QNGPR@STP�HU;?>FE V�PW>�@XEY>QNSTP�HU;?>FE Z�[\;][�^_9<K�NV�P�>�@`E.>QN SaP�H6;b>FEIJ@LKMEFK�N I:@cK�EdK�NOeP�N.NF9<K�N O�P�>QNGPR@

) f ÊJ§ /7¥£¢�¢£�"Ë g^z7��}iz ¡_h

Page 48: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

i

) j " ý\k�2 - k�ý 1mlon 2 " ý\k�2 -54 û ý4û 7 a � + 4T" 2 1 ýJûqpr��ý\p �

) j �#"s1t- � 7�� � - pRû �u7 {�§ }�v~z7¨ z ¡ |4¥ { ¡ z ¡ Å {���w�{ x9¢���}�y�{¦§ �Ww�¤{ ¡ zzv*{%¥�¨ ɧ ¡� zJ{¦¥£§9¨ ¥�¨ {�Ê4��}=� x9¢���} z7¨4Ë {�§ Ä ¡ ¥�¨�{ ¡ � Ä § ¡ {�}|Jz�}=�"Ë §C¨ {�Ê4� ��w�{ ¡ z{v*{¦�"Ë ¥�¨ Éh§ ¡� zJ{�¥K§9¨�|

) j �#"s1 ��� � �}� 4 + y~- ��2 - kOý32 �u7 +7ý32�2 �#" û�p � ý�2 k y�- ûqp�2 � k y û -�� � � ���� z4{�{¦� ¡ ¨7¤  zJ{Gv"Ê4¥£¨7È�� ��§ xC¨4Ë z Ä z4{�{¦� ¡ ¨e|àDá��J� ������� â� Í�- û 7 ý 1�1 2 yq� � ý � -X1Òk û�ý � � � 4~� 2 yq� ��2�� 7�� û�2�� 2 y ý32v�� p - û w�- 2 y ����� �� Í�- û 7 ý 1�1 2 yq� � 4T"07 ��15� � 4 û k,4 � "$y ý "07 7�- �,*��

) àDá��J� ������� � �e���G� �����M� ��� ¡e��� � â Í�-X1�1e4 �u2²ý �.4T"�� 4 û2 yq� w!�jv �

Page 49: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

i

) c k + �{" e ��n 2 g ý " *z��+ ¢2ý4ûqpr�7ý\p �

) £ y�- � 1 ýJûqpr��ý\p � - � � � �u7 2 4 k "0� ý32 � ¤ £ g ¢ 7�4 k{� � � û�2M�2 y ý�2 v�� k 4�� � � ��v j�ý\p � � w)y�� û ��-<��w!�u7 w�- 2 y � ��vr "04Ow � � ��4#� 2 w ý "0� �àDá��J� ������� â qäûu2 �{" û � 2 lon + 1=4T"¥�{" ýJû 7 ¦}� 2��RkOý�+ � ý "0�6� �jvr "04Ow � �#" ���

) �Üû §¨�%ß © Ä ¡ §�È ¡ z  k 4 û � - ��2M� 4#��ÀÌ 2 yq� 2 ��n 2ª2 4 7�- �,+ 1 ý k 4 û 2 y�� � �jv +7ýqp ��«Ì ý û�� � v��{"¬4~� �,+ � k - ý 1 k y ý " ýqk�2 �#" � k�ý 1�15�u7 {¦z�È�}­2 y ý32

ý\k y~-��&��� �Y4T"�� ý�2Q2 - ûqp « ýJû 7Ì "0���s�{"¥� ûqk � �®2 4¯4 2 yq�{"°¤ £ g ¢ 7�4 k{� � � û�2M�!± � �jv +�ý\p � � «-Ú� ý\p � ���L�c�`²3�

Page 50: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

) � * �#1=� 2 4 û 4#� ýJû ¤ £ g ¢ + "04 p " ý � À³ � ��ñ�÷�´³ � ò&ð�µ ´³ �q��"÷=ò�´ ������� ³�¶ �q �O÷=ò�´³�¶ � ò=ð·µu´³ �*ø�µ=ù ´�������³�¶ �*øRµ&ùu´ ³�¶ � ��ñj÷�´

) £ y�� 2 ��n 2 v�� 2 w!� � û³ � ò&ð�µ ´ýJû 7³�¶ � ò=ð·µu´ýJû 7³ �q��"÷=ò�´ýJû 7³�¶ �q �O÷iò,´�Q" ý � � � w)y ý32 w�-X1�1 ý�+�+ � ý "¸- û 2 yq� 2 - 2 15� v ý "¹4#� 2 yq� � ��vv�"º4�w � �{" ýJû 7 - û 2 yq� � ý �\4T"Y- 2 � � -»� 2 y�� � �jv +7ýqp � - �v~4�4 * � ý " * � 7 �

Page 51: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

) £ y�� 2 ��n 2 v�� 2 w!� � û³ �*ø�µ=ù ´ýJû 7³�¶ �*øRµ&ùu´�Q" ý � � � w)y ý32 w�-`1�1×v�� 4 û 2 yq� � ��v +7ý\p � - 2M� �#1¼� �

) ¢ - û�* 2 4 ýJû 4 2 yq�#"¸7�4 k{� � � û�2 À³R½ ¾ ó�ê=î3��¿FÀ��÷=ò:� � ��ñj÷z¿�´ ����� ³�¶�½ ´³R½ ¾ ó�ê=î3��¿ � ���iö�Á ¶�¶ ����� �äð�µ�µ��~ò~ú=ú��.�iø�ñ ¶ À��÷=òJ� � ��ñj÷{¿�´ ����� ³�¶R½ ´

) q û � �{" 2 -<4 û 4#� ýJû -Ú� ý\p �9À��õ�� é�ó�ì � ¿� ñ\Âo�ÄÃ�ö3Â�¿

) �Üû ¤ £ g ¢ + "º4 p " ý � - �Å��ý ���u7 - û ý �®1=�Ýw�- 2 y ��n 2 � û � -54 ûÊ�{  ¢Æ�àDá��J� ������� â ��1=� � y 2 � 1Æ«r�Y4�4 � y 2 � 1 �L�c�

Page 52: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

© ª « ¬®­

) � y ý32 - ��2 yq� "0� �3� 1 2 4~��À³ öq´�í � ò�ú�ò ð·��ò � � ò ³ �´W�q�ñ7ò~ú ³�¶ _´ � � ð�� �,�=ù ³ �q´®ñ�ò�ï°¦úú�ø�Ç*÷�ú ³ �q´ ³ öq´

) £ y�� � � ý "¥� 2 yq� {¦¥  ��}¨2 y ý�2¨2 "k � ��È®ÉÊ���Ë�¡����

Page 53: csis.pace.educsis.pace.edu/~scharff/cs361/ref/lecture1.pdf4 1S£ À / £E5-7 >kDNMO9 P L Bb¦(§¨^ 7 ¯ spFe9Q mD)> @

% $ Ì ¬�Í Î Ï % $

) � û�� � v��{"Ð4#�ª1 ýJûqpr��ý\p � �\�) £ " ý 7�- 2 -<4 û7ý 1 +7ý " ý 7�- p � À + "04 k � 7 � " ý 1 +7ý " ý 7�- p � �) ��4R� � 1 ýJûqpr�7ýqp � � ý "0� 7�� � - p2û �u7 �Y4T" �,+ � k - ý 1 pR+�� " + 4 � �2 4�4:1 ���

) ã "Y- p - û7ý 1°1 ýJûqpr�7ýqp � ���) qÑ2 - � k �{" 2�ý - û 2 y ý32 2 yq� + "04 p " ý � � - ûqp 1 ýJû�pr�7ý\p � w64T"s157

y ýu� v��u� û ý4û 7 k 4 û�2 - û�� � �Ò2 4 v�� ý 2 4Ow!�#"¬4#��v ý v��#1 �