Comp Sci Ch 5, 7, 8, 9 ,10, 11

25 Pages
643 Views
Unlock Document

Department
Computer Science
Course
Computer Science 1032A/B
Professor
Diane Goldstein
Semester
Fall

Description
S\`W^S`STS_WSZV[Z`WZ` SZSYWWZ` S`_U[Z`WZ` O [Z`WZ`\^[\W^` O Z`W WU`aS \^[\W^`X[^[X_[W`ZY`S`USZTW\^[`WU`WV`^[aYS `^SVWS^\S`WZ`U[\^Y`ZVa_`^S VW_YZ[^Z`WY^S`WVU^Ua` `[\[Y^S\ O VbW^`_ZYZVa_`^\U`a^W_U[W^US _ O aT _ZYZVa_`^c[^V_ O SZZYZVa_`^SUU[aZ`ZX[^S`[Z [cUSZU[Z`WZ`TW[^YSZWV O S`SSZSYWWZ`WXXUWZ` SZVWXXWU`bW _`[^WSZV\^[UW__T`W_ O S`STS_WSZSYWWZ`__`W_ UWZ`^S O [Z`WZ`SZSYWWZ`__`W 4 UUW__WVcWZU[Z`WZ`ZWWV_`[TW\ SUWV[Z ZW 4 \ [WW [SV_^ScU[Z`WZ``[ 4 [\WV`[^_^WbWcV[UaWZ`USZYW_ 4 S__`[ S[a`WV`[^_[cU[Z`WZ`_\^W_WZ`WV\aT _ 4 WW[a`V[UaWZ`_ [US`WVSU^[__SZ[^YSZS`[ZSZV[^YSZW SUUW__`[`_U[Z`WZ` 4 WS^UX[^WVSX W_c[^V` S`_`W\a^\[_W[XSVS`STS_WWW\`^SU[X`ZY_Zb[ bZYa `\ W`WW_ S`V[W_SVS`STS_WU[Z`SZ O S`STS_W_W XVW_U^TZYU[ WU`[Z[XZ`WY^S`WV^WU[^V_ O `WUS^SU`W^[XVS`S O [ aZU[ WU`[Z[XT`W__`aVWZ`ZaTW^_`aVWZ`ZSW O [ WU`[Z[XVS`SX[^S U[ aZ_XW V^[c^WU[^V O ^[a\[X_ S^^[c_^WU[^V_`ST W[^X W O S`STS_WZ[`W]aS `[Y^[a\[X`ST W_[^X W_ O S`STS_WU[ WU`[Z[X`ST W_ ^W S`[Z_\_ _\WUS VS`SW`SVS`S O WU[ aZ[^Y^[a\[XU[ aZ_VWZ`XW_SaZ]aW^[cZS`ST W O [^WYZW_W_[XSVXXW^WZ``ST WX^[`W[ZWZcU`W^W_VW O W S`[ZS VS`STS_W_US^^`W^VS`SZ`ST W_ ^W S`[Z_\_a_ZYX[^WYZ W_ W`SVS`S O S`STS_W_W XVW_U^TZYU[ WU`[Z[XZ`WY^S`WV^WU[^V_ O S`STS_WU[Z`SZ_SVW_U^\`[Z[X`_U[Z`WZ`c`Z`_W X O W`SVS`SVS`S`S`VW_U^TWVS`S O W VZSWVS`S`\WVW_U^\`[ZVW_U^\`[ZX[^WSUW`SVS`S S`_ SZVcS`V[W_`V[ O S`STS_WS\\ US`[Z__`WU[Z__`_[XX[^_X[^S``WV^W\[^`_]aW^W_ SZVS\\ US`[Z\^[Y^S_ O SUZ`a^ZUS _[ZVS`STS_WSZSYWWZ`__`W\^[UW__`WVS`STS_W `ST W_ O S`STS_WSZSYWWZ`__`W \^[Y^Sa_WV`[U^WS`W\^[UW__ SZVSVZ_`W^SVS`STS_W O [\SZW_ UWZ_W \^[VaU`_X^[ U^[_[X`SZV^SU W" O \^[VaU`_UUW__W^bW^^SU W O _[X`cS^W\^[Y^S O S`STS_WU[ WU`[Z[X`ST W_^W S`[Z_\_SZVW`SVS`S O S`STS_WVWbW [\W^_a_W`W `[U^WS`W`ST W_^W S`[Z_\_SZV[`W^ _`^aU`a^W_ O \^[UW__VS`STS_WX[a^[\W^S`[Z_#^WSVZ_W^`[VXVW W`W$ O `^aU`a^WVaW^S`SZ`W^ZS`[ZS _`SZVS^V SZYaSYWX[^ \^[UW__ZYSVS`STS_WU^WS`WVS`STS_W_SZVVS`STS_W_`^aU`a^W_ O \^[bVW`[[ _`[S___`ZSVZ_`^S`[Z[X`WVS`STS_W O W`a\_WUa^`__`WSUU[aZ`_\S__c[^V_ O SUZYa\VS`STS_WVS`SSVVZY_`^aU`a^W_`[\^[bW\W^X[^SZUW ^W[bZYVS`S% S`_SS`STS_W\\US`[Z O S`STS_WS\\ US`[ZU[ WU`[Z[XX[^_^W\[^`_]aW^W_SZVS\\ US`[Z \^[Y^S_`S`\^[UW__SVS`STS_W O S`STS_WUSZSbW[^W`SZ[ZWS\\ US`[Z[^W`SZ[ZWa_W^ O S`SWZ`^X[^_^WSVZ_W^`[VXSZVVW W`WVS`S O aW^X[^Wc[^V_X[^_WS^UZY O \\ US`[Z\^[Y^S\^[UW__W_ [YUTS_WV[ZSZWWVWZST WVS`STS_W \^[UW__ZY[bW^`WZ`W^ZW` a`a_W^ ^[UW__ZY O a `a_W^\^[UW__ZYa `\ Wa_W^_\^[UW__ZY`WVS`STS_W O [_`a\VS`W\^[T WSZ__aWZa `a_W^VS`STS_W\^[UW__ZYZcU `c[[^[^Wa_W^_`^`[SWUSZYW_`[`WVS`STa``WVS`STS_WUSZZ[` SWS `WUSZYW_TWUSa_W`cS_Z[`VW_YZWV`[\^[UW__USZYW_X^[ a `\ Wa_W^_ O [UZY_S_[ a`[Z`[ [_`a\VS`W XXW^WZUWTW`cWWZZ`W^\^_WSZV W^_[ZS O WZ`W^\^_W SZV W^_[ZS O Z`W^\^_W W^bW^^SU W 4 ^[UW__ S^YW[^YSZS`[ZS SZVc[^Y^[a\VS`STS_W_ 4 a\\[^`SZa_W^_SZVSZVXXW^WZ`VS`STS_WS\\ US`[Z_ 4 SZSYWVS`STS_W_`S`_\SZV[WZ_[XV__SZVaZV^WV[XYYST`W_ O W^_[ZS 4 S W^_\ W^VS`STS_WS\\ US`[Z_ 4 Wc`SZa_W^_ 4 a [X\W^_[ZS SbW[Z S_ZY Wa_W^UUW__ S`S^W`W[\[ZWZ`_[X`WZ`` !WS`[Z_\S`S [VW O S`S[VW [YUS ^W\^W_WZ`S`[Z[X`W_`^aU`a^W[X`WVS`SU[Z`SZ_ VW_U^\`[Z[XVS`SSZV^W S`[Z_\ O S`S[VW U^WS`WVTWX[^WVW_YZ[XVS`STS_W O Z``^W S`[Z_\VS`S[VW VW_U^TWU[Z`WZ`[XSVS`STS_WTVWXZZY WZ``W_`S`c TW_`[^WVZ`WVS`STS_WSZV`W^W S`[Z_\_S[ZY`[_W WZ``W_ O ZXWV [VW ZYSZYaSYW_WU[ZV`[[ X[^VS`S[VW ZY O Z``_[W`ZYa_W^_cSZ``[`^SUUa_`[W^_S W_\W^_[Z`W O Z``W_SbW``^Ta`W_VW_U^TWUS^SU`W^_`U[XWZ``[^VW^ZaTW^ [^VW^VS`W_aT`[`S `S(`[`S O Z``W_SbWSZVWZ`XW^cU_SZS``^Ta`Wc[_WbS aW_S__[US`WV c`[ZWSZV[Z [ZWWZ``Z_`SZUW[^VW^ZaTW^[ZW[^VW^ O Z``W_SbW^W S`[Z_\_`[WSU[`W^ O (%Z[^VW^S_S^W S`[Z_\`[SUa_`[W^WZ```[S_S W_\W^_[Z O Z``^W S`[Z_\SY^S_SY^S_ 4 Z``_S^WU`SZY W 4 ZWa_WV`[^W\^W_WZ`^W S`[Z_\ 4 [^WV[^W`SZ[ZW 4 ZW`[SZ)W S`[Z_\_ ZW`[U^[cX[[` 4 SZ`[SZ) U^[cX[[``[U^[cX[[` 4 S(aUS^VZS `S(WZ``W_Zb[ bWVZS^W S`[Z_\) ) )ZaUS^VZS ` 4 S [bS WZ``_[\`[ZS O [^S S`[Z\^[UW__[XU[ZbW^`ZY\[[^ _`^aU`a^WV`ST W_Z`[`c[[^ [^WcW _`^aU`a^WV`ST W_ O S`SZ`WY^`\^[T WZSVS`STS_W`W_`aS`[Z`S`W(_`_cWZVS`S `W_V_SY^WWc`[ZWSZ[`W^%ZW(S\ W_`c[VXXW^WZ`ZSW_X[^`W_SW Ua_`[W^ O [S [XZ[^S S`[ZU[Z_`^aU``ST W_WbW^`ST WS_S_ZY W`[\U[^ `WW S\`W^$ZX[^S`[Z _`W_X[^[\W``bWVbSZ`SYW S`S^W`WXaZVSWZ`S` \W_[X$c`Z^YSZS`[Z_ O S Ua S`[Z__`WbW^X^_`U[\a`WV\S^[ SZVc^[`W\SUW]aW_ \^[VaUWV `` WZX[^S`[Z O aZU`[ZS __`W_WU[ZV_ZY WVW\S^`WZ`[^XaZU`[Z_[ S`[Z_ _ SZV_[XSa`[S`[Zc[^ZVW\WZVWZ` [X[ZWSZ[`W^% O Z`WY^S`WV^[__ aZU`[ZS^_`WZ`WY^S`WSU`b`W_ZSZWZ`^W Ta_ZW__\^[UW__U^[__VW\S^`WZ`S T[aZVS^W_U^[__VW\S^`WZ`S U^[__ XaZU`[ZS __`W_\^[UW__TS_WV__`W_ O Z`W^[^YSZS`[ZS __`W_U^[__[^YSZS`[ZS T[aZVS^W___`W_ a_WVT`c[[^[^WU[\SZW__a\\ USZSZSYWWZ`__`W_ S`S^W aZU`[ZS _`W_ O S aWUSZS^W`ZYSZV_S W_ZT[aZV [Y_`U_ [\W^S`[Z_SZaXSU`a^ZYSZV[a`T[aZV [Y_`U__W^bUWSZV_a\\[^` O S^W`ZYSZVS W__`W 4 ^[VaU`SZSYWWZ`[ccW _S\^[VaU`S^W`V[ZY+ 4 S W_VS`S\^[VaU`\^[VaU`US`WY[^SZVTa_ZW__ ZW 4 WSV`^SUZY_S W_X[^WUS_`ZYUa_`[W^SZSYWWZ`SZVUa_`[W^ _W^bUW 4 WSV`^SUZY^WU[^V_\^[_\WU`_SZVWW\`^SU[X_S W_U[Z`SU`_ c`\[`WZ`S Ua_`[W^_ 4 S W_X[^WUS_`ZY\^[VaU`[ZSZSZSYZYZbWZ`[^XZSZUS ^W\[^` 4 a_`[W^SZSYWWZ`YWZW^S`WX[ [ca\Ta_ZW__X^[W(_`ZY Ua_`[W^_VW`W^ZWcS`\^[VaU`_Ua_`[W^_SbWS ^WSV \a^US_WV O \W^S`[Z_ _`W_ 4 [ZSZaXSU`a^W^_V_`^Ta`[^_SZV^W`S W^_ 4 ^VW^WZ`^`SW\ SUWZ[a_WcW^WU[\SZW\ [WW_WZ`W^ [^VW^_cWTTS_WVWU[W^UW_`W_ 4 ^VW^SZSYWWZ``^SU[^VW^_`^[aYXa X WZ`\^[UW__ 4 ZbWZ`[^SZSYWWZ`SZS W_S W_SU`b`YWZW^S`W\^[VaU` [^VW^S_^W]a^WV 4 a_`[W^_W^bUW\^[bVWZX[^S`[ZST[a``W_`S`a_[X[^VW^_SZV S^WS _[a_WV`[\^[UW__U[\ SZ`_ O SZaXSU`a^ZY _`W_ 4 ^SZ_X[^S`[Z[XS`W^S _Z`[\^[VaU`_ 4 ^[UW__VS`SZbWZ`[^X[^^ScS`W^S _c[^Z\^[UW__XZ_WV 4 a_\^[VaU`[Z\ SZZZY[^YSZS`[ZU^WS`W_S\^[VaU`[Z\ SZ SZV\a_W_Y[[V_`^[aYSZaXSU`a^ZYSZV_S W_ 4 a \^[VaU`[Z\ SZZZY^W_\[ZV_`[Ua_`[W^VWSZV 4 UWVa ZY__`W_[^YSZS`[Z_VW`W^ZW`W[\`S W`[V_
More Less

Related notes for Computer Science 1032A/B

Log In


OR

Join OneClass

Access over 10 million pages of study
documents for 1.3 million courses.

Sign up

Join to view


OR

By registering, I agree to the Terms and Privacy Policies
Already have an account?
Just a few more details

So we can recommend you notes for your school.

Reset Password

Please enter below the email address you registered with and we will send you a link to reset your password.

Add your courses

Get notes from the top students in your class.


Submit