Textbook Notes (280,000)
US (110,000)
UCLA (2,000)
COM SCI (100)
Lu (1)
Chapter 2.1

COM SCI 118 Chapter 2.1: COM SCI 118 Chapter 2.: cs118ch2.1


Department
Computer Science
Course Code
COM SCI 118
Professor
Lu
Chapter
2.1

This preview shows half of the first page. to view the full 3 pages of the document.
ŽƌĞŽĨŶĞƚǁŽƌŬĂƉƉĚĞǀĞůŽƉŵĞŶƚ͗ǁƌŝƚŝŶŐƉƌŽŐƌĂŵƐƚŚĂƚƌƵŶŽŶĚŝĨĨĞƌĞŶƚĞŶĚƐLJƐƚĞŵƐĂŶĚ
ĐŽŵŵƵŶŝĐĂƚĞǁŝƚŚĞĂĐŚŽƚŚĞƌŽǀĞƌƚŚĞŶĞƚǁŽƌŬ
tĞďĂƉƉůŝĐĂƚŝŽŶ
dǁŽƉƌŽŐƌĂŵƐĐŽŵŵƵŶŝĐĂƚŝŶŐ
ƌŽǁƐĞƌƉƌŽŐƌĂŵƌƵŶŶŝŶŐŝŶƵƐĞƌΖƐŚŽƐƚ
tĞďƐĞƌǀĞƌƉƌŽŐƌĂŵƌƵŶŶŝŶŐŝŶǁĞďƐĞƌǀĞƌŚŽƐƚ
ż
WϮWĨŝůĞͲƐŚĂƌŝŶŐƐLJƐƚĞŵ
WƌŽŐƌĂŵŝŶĞĂĐŚŚŽƐƚƚŚĂƚƉĂƌƚŝĐŝƉĂƚĞƐŝŶĨŝůĞͲƐŚĂƌŝŶŐĐŽŵŵƵŶŝƚLJ
ż
WƌŽŐƌĂŵƐŝŶǀĂƌŝŽƵƐŚŽƐƚƐĐĂŶďĞƐŝŵŝůĂƌͬŝĚĞŶƚŝĐĂů
ż
ŽŵŵƵŶŝĐĂƚŝŽŶĨŽƌĂŶĞƚǁŽƌŬĂƉƉ͍
ĞƚǁĞĞŶĞŶĚƐLJƐƚĞŵƐ͕ĂƚĂƉƉůŝĐĂƚŝŽŶůĂLJĞƌ
ż
EĞƚǁŽƌŬĂƉƉůŝĐĂƚŝŽŶĂƌĐŚŝƚĞĐƚƵƌĞƐ
EĞƚǁŽƌŬĂƌĐŚŝƚĞĐƚƵƌĞŝƐĨŝdžĞĚ;ĨŝǀĞͲůĂLJĞƌ/ŶƚĞƌŶĞƚĂƌĐŚŝƚĞĐƚƵƌĞͿ
ż
ƉƉůŝĐĂƚŝŽŶĂƌĐŚŝƚĞĐƚƵƌĞ͗ĚĞƐŝŐŶĞĚďLJĂƉƉůŝĐĂƚŽŝŶĚĞǀĞůŽƉĞƌ
ŝĐƚĂƚĞƐŚŽǁĂƉƉƐƚƌƵĐƚƵƌĞĚŽǀĞƌǀĂƌŝŽƵƐĞŶĚƐLJƐƚĞŵƐ
ż
ůŝĞŶƚͲƐĞƌǀĞƌĂƌĐŚŝƚĞĐƚƵƌĞ
^ĞƌǀĞƌ͗ĂůǁĂLJƐͲŽŶŚŽƐƚ
^ĞƌǀŝĐĞƐƌĞƋƵĞƐƚƐĨƌŽŵŵĂŶLJŽƚŚĞƌŚŽƐƚƐ
,ĂƐĂĨŝdžĞĚ/WĂĚĚƌĞƐƐ
/ŶĐůƵĚĞtĞď͕&dW͕dĞůŶĞƚ͕ĞŵĂŝů
ůŝĞŶƚ͗ŚŽƐƚƚŚĂƚƌĞƋƵĞƐƚƐƐĞƌǀŝĐĞƐ
ůŝĞŶƚƐĚŽŶΖƚĐŽŵŵƵŶŝĐĂƚĞǁŝƚŚĞĂĐŚŽƚŚĞƌ
ĂƚĂĐĞŶƚĞƌссхǀŝƌƚƵĂůƐĞƌǀĞƌ
ż
WϮWĂƌĐŚŝƚĞĐƚƵƌĞ
DŝŶŝŵĂůƌĞůŝĂŶĐĞŽŶĚĞĚŝĐĂƚĞĚƐĞƌǀĞƌƐ
ŝƌĞĐƚĐŽŵŵƵŶŝĐĂƚŝŽŶďĞƚǁĞĞŶƉĞĞƌƐ;ƉĂŝƌƐŽĨŝŶƚĞƌŵŝƚƚĞŶƚůLJĐŽŶŶĞĐƚĞĚŚŽƐƚƐͿ
EŽƚŽǁŶĞĚďLJƐĞƌǀŝĐĞƉƌŽǀŝĚĞƌ
ŝƚdŽƌƌĞŶƚ
^ĞůĨͲƐĐĂůĂďůĞ
ĂĐŚƉĞĞƌŐĞŶĞƌĂƚĞƐǁŽƌŬůŽĂĚ͕ďƵƚĂůƐŽĂĚĚƐƐĞƌǀŝĐĞĐĂƉĂĐŝƚLJƚŽƚŚĞƐLJƐƚĞŵ
ŽƐƚͲĞĨĨĞĐƚŝǀĞ
ŽŶΖƚƌĞƋƵŝƌĞƐŝŐŶŝĨŝĐĂŶƚƐĞƌǀĞƌŝŶĨƌĂƐƚƌƵĐƚƵƌĞĂŶĚďĂŶĚǁŝĚƚŚ
ŚĂůůĞŶŐĞƐ
/^WĨƌŝĞŶĚůLJ
DŽƐƚƌĞƐŝĚĞŶƚŝĂů/^WƐĂƌĞĚŝŵĞŶƐŝŽŶĞĚĨŽƌĂƐLJŵŵĞƚƌŝĐĂůďĂŶĚǁŝĚƚŚƵƐĂŐĞ
DŽƌĞĚŽǁŶƐƚƌĞĂŵƚŚĂŶƵƉƐƚƌĞĂŵ
^ĞĐƵƌŝƚLJ
WϮWĂƉƉƐŚĂƌĚƚŽƐĞĐƵƌĞ
/ŶĐĞŶƚŝǀĞƐ
EĞĞĚƚŽĐŽŶǀŝŶĐĞƵƐĞƌƐƚŽǀŽůƵŶƚĞĞƌďĂŶĚǁŝĚƚŚ͕ƐƚŽƌĂŐĞ͕ĐŽŵƉƵƚĂƚŝŽŶ
ƌĞƐŽƵƌĐĞƐ
ż
,LJďƌŝĚ
/ŶƐƚĂŶƚŵĞƐƐĂŐŝŶŐ
^ĞƌǀĞƌƐƵƐĞĚƚŽƚƌĂĐŬ/WĂĚĚƌĞƐƐĞƐŽĨƵƐĞƌƐ
hƐĞƌͲƚŽͲƵƐĞƌŵĞƐƐĂŐĞƐƐĞŶƚďĞƚǁĞĞŶƵƐĞƌŚŽƐƚƐ
ż
WƌŽĐĞƐƐĞƐĐŽŵŵƵŶŝĐĂƚŝŶŐ
WƌŽĐĞƐƐĞƐŽŶĚŝĨĨĞƌĞŶƚŚŽƐƚƐĐŽŵŵƵŶŝĐĂƚĞďLJĞdžĐŚĂŶŐŝŶŐŵĞƐƐĂŐĞƐ
ż
Ϯ͘ϭWƌŝŶĐŝƉůĞƐŽĨEĞƚǁŽƌŬƉƉůŝĐĂƚŝŽŶƐ
^ƵŶĚĂLJ͕Ɖƌŝůϭϰ͕ϮϬϭϵ
Ϯ͗ϰϱWD
You're Reading a Preview

Unlock to view full version