Assessed Assignment 3 - SOLUTIONS Informatics 1a: Computation

!"#$
%'&)(+*-,".0/214365798/):<;=*>.
?@A14/B1C3D*-&E/-&GFHI*-JK3D5
LNMPO)QSRUTWVYX[Z]\G^W_UZa`bQScYcYQ'deVYRUfhgRUVi^ZjT^WkN^ZIkml]lnZ]o^Qm\QqpmZ]\^W_[ZjkmcYo_UkNrsZ]^ut'vw+x'ySz
| {

~
~

}

k"QS<_UkmX^Qh^ZT^)Zkml+_Qm`2^W_[ZP`bQScciQ'deVR[fIT^\+VR[fST ~SDW Qm\P ]++ r4^W_[ZPkml+_VYR[Z
kNrsQqpmZmM_[ZjkmRTdZ]\TkN\WZmz
e¡ u¢ £eOOG¤¦¥¦P§¨e¤©"¤AO)
vªx
kml]lnZ]oU^
x«v4v4x
kml]lnZ]oU^
vªx«v
\WZD¬Zln^
vªx«v4x
kml]lnZ]oU^
v4x«vªxvªxnx
\WZD¬Zln^
v4vªx«x
\WZD¬Zln^
v4xnx«vªxv4vªx
kml]lnZ]oU^
kml]lnZ]oU^

r®Q'd
kmRC<TW^\+VYR[fST)Qm`KciZR[fm^W_°¯kN\WZIkml]lnZ]oU^ZX=rC^W_UVYTG±kml+_UVYRUZq²°³VYT^G^W_[Z´_UZ]\WZmz
µ<¶·]¸¹CºC» e_[Z¼T^\+VYR[fSTPQm`)ciZR[fm^W_½¯<kml]lnZ]oU^ZX¾rC^W_[Z¼kml_UVYR[ZkN\WZvªx«v4x«vªxq¿Bv4x«vªxnxv¿
vªxnx«vCvªxq¿v4xnx«vªxv¿x«v4v4x«vªx'¿xv4vªx«x«v¿x«v4x«v4v4xq¿x«vªxvªx«vM
l'ÀÁ_[ZRÂ^W_UZjkml+_UVR[ZjVYTGVYRÂT^WkN^ZhÃ4¿Vi^G_UkmTTZ]ZR°QSR[ZI¼Qm\WZjv^W_UkmRÄxqÅÆT]M Q[¿[dZIl]kmRÄTWk
^W_kNêT^WkN^ZhÃÂÇbÈ É Ç nÊ ^W_UkN^^W_[Zkml+_UVR[Zj_UkmTTZ]ZR°QSR[ZI¼Qm\WZv±^W_UkmR=x'ÅÆTM
ÀÁ_UkNêVTVY¼ocViZX±r4<T^WkN^ZhË4¿VR<^Z]\+TGQm`>^W_[ZjR4UrZ]\GQm`KvÅÆTkmRUXÄxqÅÆT²
µ<¶·]¸¹CºC» D`¦dAZkN\WZ^WkmciÌªVYR[fÍÇÏÎ «È
ÎUÓªÈ v)Ô Î xsÔ ¿2^W_UZRÕT^WkN^ZË
V¼ocYViZTA^W_UkNêdZI_kpmZITZ]ZRÄQSR[Zj¼ Qm\WZhÊ±xeÐ¡^WÑ_kmÏÒªR° vÅÆTM ÐÑ Ê~ Ê
ÀÁ_UkNêVTVY¼ocViZX±r4<T^WkN^ZLN¿VR<^Z]\+TGQm`>^W_[ZjR4UrZ]\GQm`KvÅÆTkmRUXÄxqÅÆT²
µ<¶·]¸¹CºC» D`¦dAZkN\WZ^WkmciÌªVYR[fÍÇÏÎ «È
ÎUÓªÈ v)Ô Î xsÔ ¿2^W_UZRÕT^WkN^ZÄL
V¼ocYViZTA^W_UkNêdZI_kpmZITZ]ZRÄ^W_[ZjTWkm ¼ZÊ±RCUÐ¡ÑrsÏÒªZ] \GQm`KvÅÆT kmRÐXÄÑ xqÅÆT]ÊM ~ Ê
L
XÀÁ_UkN^jfmZRUZ]\+kmcYVYTWkN^WVYQSR½l]kmRÕmQS¾±kNÌmZ±kNrsQS[â^W_[Z±T^\VYR[fSTu^W_UkNÎkN\+Zkml]lnZ]oU^ZX¾r4^W_UVYT
±kml+_UVYRUZq² ¡RÕQm^W_[Z]\dQm\+XT]¿2de_UkNâo\WQmosZ]\W^ÍVYTalnQS¼QSR¾^QÄkmcYcKT^\VYR[fSTakml]lnZ]oU^ZX rC
^W_VYTkml_UVYR[Zq²Ä£V^Q±kNÌmZI^W_UZjT^\WQSR[fmZT^T^WkN^Z¼ZRC^mQS°l]kmR2M
µ<¶·]¸¹CºC» _[ZjT^\+QSR[fmZTôU\+QmoZ]\+^±^W_kNÂl]kmR=kNÌmZkNrsQS[^G^W_VYTGkml+_VYR[ZjVYT]z
e_[Z kml]lnZ]oU^WTh^W_[Z±TZ]^jQm`GT^\VYR[fSTuQ'pmZ]\ t'vw+xy^W_UkN^kN\+Z±kmX[Z±Uo½Qm`GTQS¼Z
R4UrsZ]\GQm`>lnQmoViZTGQm`Kv4xqÅÆTkmRXÄx«vÅÆTlnQSRl]kN^ZRUkN^ZX^QmfmZ]^W_[Z]\M
£PR ~NÉ «Î ~m Ç lnQm\W\+Zln^GkmRUTdAZ]\eVYTz
e_[Z kml]lnZ]oU^WTekTW^\+VYR[f¼Vi`>kmRUXÂQSRUcYVi`Dz
Vi^lnQSR"^WkmVRUTG^W_[ZIT+km¼ZIR4UIrsZ]\GQm`>vÅÆTkmTVi^X[Q4ZTexqÅÆT]¿kmRX
Vi^lnQSR"^WkmVRUTR[Q±T+[rT^\+VR[fQm`KË¼kmX¨¬WkmlnZRC^vÅÆTGQm\PËkmX¨¬WkmlnZRC^PxqÅÆT]¿kmRUX
^W_[ZÄciZkmXUVR[f½l+_UkN\kmln^Z]\VYT±R[Qm^^W_[ZÄT+km¼Z=kmT±^W_[ZÄTZlnQSRUX l+_UkN\kmln^Z]\¿kmRUX ^W_[Z=cYkmT^
l_UkN\+kmln^Z]\uVYTR[Qm^G^W_UZITWkm¼ZIkmT^W_[ZITZlnQSRUXÄcYkmT^l+_kN\+kmln^Z]\M
£PR ~NÉ «Î ~m Ç R[Qm^kT^\WQSR[f¼o\WQmosZ]\WÛAVYT]z
¤¦pmZ]\WÂT^\+VYRUfkml]lnZ]o^ZXÄr4 _UkmT^W_[ZjTWkm¼ZIR4UrsZ]\GQm`>vÅÆTkmTPx'ÅÆTM
cYQ'dAZ]\TWlnQm\WZI`bQm\^W_VYTkmRUTdAZ]\«M
Zq¡TPZ]pmZ]\W=TW^\+VYR[fQ'pmZ]\IkmcYo_UkNrsZ]^jt'vw+x'y^W_UkNâ_UkmTP^W_UVYToU\WQmosZ]\W^=kml]lnZ]oU^ZXÕr4°^W_[Zk l_UVYR[Zq² ¡RÁQm^W_[Z]\ÂdAQm\+XUT]¿^WkNÌmZ½mQS[\°kmRUTdAZ]\Â^Q ^W_[ZÕcYkmT^ 4[ZT^WViQSR2¿l]kmcYcaVi^ $kmRUX
kmTWÌ=mQS[\TZci`¦Vi`Z]pmZ]\WÍT^\+VYR[fQ'pmZ]\±t'vw+x'yde_VYl+_Í_UkmTuoU\+QmoZ]\+^ ¾VYTakml]lnZ]oU^ZX¾rC=^W_[Z
±kml+_UVYRUZmM
µ<¶·]¸¹CºC» ¥>kN\W^Wci<X[Z]osZRUXUTAQSR°de_kN^G^W_[ZIT^WUXUZR"^Gd\+Qm^Zj`bQm\e^W_[ZjcYkmT^ 4[ZT^WVYQSR M
D` ^W_[ZuT^WUX[ZRC^¦fSk'pmZaZVi^W_[Z]\Qm`2^W_[ZPgU\+T^^6dQ¼kmRUTWdZ]\+TAkNrsQ'pmZ rsQm^W_TW^\WQSR[fIo\WQmosZ]\W^WViZT
^W_UZRÂ^W_[ZIkmRUTWdZ]\eRUQ'd$VT Du¤ M
£PT¬WUT^WVigl]kN^WVYQSR `ÏQm\^W_[Z<gU\+T^hkmRUTdAZ]\«¿¦R[Qm^WVYlnZ<^W_UkN^dAZTW^WkN\W^¼kN^kmR kml]lnZ]o^TW^WkN^ZmM
e_[ZRÍde_[ZR[Z]pmZ]\IdZ\+ZkmX½kmR½vªxIokmVi\¿ dAZ^\+kmRUTWVY^WViQSRgU\+Tâ^Q°T^WkN^Z<Ã4¿B^W_[ZRÍrkmlWÌÍ^Q
TW^WkN^ZuLN¿Nde_VYl+_VYTB^W_UZkml]lnZ]oU^KT^WkN^ZmMK£Pci^Z]\+RUkN^WVipmZcYm¿NVY`4dAZA\WZkmXkux«vuokmVi\¿¨dAZ¦^\+kmRUT+Vi^WViQSR
g\+T^G^Q±T^WkN^ZË4¿U^W_[ZRÂrkmlWÌ<^Q±T^WkN^ZLN¿Ude_UVYl_ÂVYT)^W_[ZIkml]lnZ]o^T^WkN^ZmM
Qhd_[ZR[Z]pmZ]\GdAZa\WZkmX<ZVi^W_[Z]\Gk¼vªxQm\kx«v¿4dAZjkN\WZurkml+Ì^Q¼^W_[ZaT^WkN\+^T^WkN^Zm¿Ude_UVl+_<VYT
kmR¼kml]lnZ]o^T^WkN^ZmM QakmR"ITW^\+VYR[fulnQSRUTWVYTW^WVYR[feQm`kuTZ CUZRUlnZQm`v4xqÅÆTKkmRUX¼x«vÅÆT-VT-kml]lnZ]o^ZX
r4<QS[\kml_UVYR[ZmM
©"UT^WVi`ÏªVYR[fh^W_[ZITZlnQSRUX°oU\WQmosZ]\W^<VYTGTWVVYcYkN\)r[^krVi^)^\+VYl+Ì4ViZ]\'M
D`2^W_[ZaT^WX[ZR"ÂfSkpmZa^W_UZP^W_Vi\+X±kmRTdZ]\GkNrsQ'pmZm¿[^W_UZukmRTdZ]\G_[Z]\+ZPVYT) hM Qm\GZ ªkmociZm¿
TW^\+VYR[fv4v4xnxP_UkmTG^W_UZITWkm¼ZIR4UrsZ]\GQm`-vÅÆTekmTexqÅÆTer[^GVYTR[Qm^kml]lnZ]o^ZXÄr4^W_UZ M
`¡TG^W_[ZkNrQqpmZIkml_UVYR[ZjX[Z]^Z]\VYRUVYTW^WVYlPQm\eR[QSR X[Z]^Z]\VYRUVYTW^WVYl'²Â©ST^WVi`Ï±mQS[\ekmRTdZ]\'M
µ<¶·]¸¹CºC» GdAQ¼oQST+TWVirciZukmRUTdAZ]\+T rsZl]kmUTWZjQm`-TW^\+VYln^§¨R[QSR TW^\+VYlnêX[Z]^Z]\VYRUVYT+z
k")ZT]¿U^W_[Zkml+_UVR[ZjVYTGX[Z]^Z]\+±VYRUVYT^WVl `ÏQm\Z]pmZ]\WÂT^WkN^Zm¿Z]pmZ]\WÂTªIrsQSc¿ªdAZI_UkpmZ
È Ð¨ÊneÐ Î ^\kmRUTWVi^WViQSRciZk'p4VYRUf±^W_[ZT^WkN^Z
cYkNrsZcYciZX°deVi^W_=^W_UkN^PTW4rsQScM£PcYTQ^W_[Z]\WZ¼kN\W~mZ
RUQ ^\+kmRTWVi^WViQSRUTM
rs Q[¿¨^W_UZ¦kml+_VYR[Z¦VYTR[Qm^ T^\VYln^WciUsX[Z]^Z]\+VRUVYT^WVYl ^W_[Z]\WZ¦kN\WZATQS¼Z T^WkN^Zm¿STªIrsQScb
okmVi\+Tude_UVl+_ÕX[Q°R[Qm^j_kpmZkmRC^\+kmRUTWVi^WVYQSRÕX[Z]gR[ZXÍ`ÏQm\j^W_[ZÂM Qm\IZ [km¼ociZm¿BTW^WkN^ZË
_kmTR[Q^\+kmRTWVi^WViQSR<`ÏQm\eTªIrsQSc2xqM
AfSkpmZh` UcYcskN\WÌªTG`ÏQm\ZVi^W_[Z]\ekmRTdZ]\ deVi^W_Â^W_[ZA¬WUT^WVYgl]kN^WViQSRM
DèmQSÍ¬UTW^hTWkmV
X X[Z]^Z]\+VYRVYT^WVYl Qm\ R[QSR X[Z]^Z]\VYRUVYTW^WVYl dVi^W_9R[Q¬UTW^WVigl]kN^WViQSR ¿K
¬WUT^GfSk'pmZLa±kN\WÌM
Ã
Ã4MPO)QSRUTWVYX[Z]\kcYkmR[fSUkNfmZQ'pmZ]\akmcio_kNrZ]ût'vw+x'ydeVY^W_Â^W_[ZI`ÏQScYciQqdeVYR[foU\+QmoZ]\+^ Z]pmZ]\W°TW^\+VYR[f
lnQSRTWVYT^WTGQm`KkmR ÎR4UrZ]\GQm`>vÅÆTekmRUX°kmR ÎR4UrsZ]\GQm`>xqÅÆT]M
ÀÕZ<l]kmR¾XUZ]gR[Z±kÂgRUVi^Z±T^WkN^Zkml+_VYR[Zde_VYl+_½kml]lnZ]o^WThT+Ul+_ k°cYkmR[fSUkNfmZUTWVYRUfh¬UTW^ ÑnÐ Ó4
TW^WkN^ZT]z
· ¹ ^W_[Zkml+_UVR[Zj_UkmTTZ]ZRÄkmR ÎRCUrsZ]\Qm`>vÅÆTkmRUXÂkmR ÎRCIrsZ]\GQm`xqÅÆT
· ¹ ^W_[Zkml+_UVR[Zj_UkmTTZ]ZRÄkmR ÎRCUrsZ]\Qm`>vÅÆTkmRUXÂkmR Ð" R4UIrsZ]\GQm`xqÅÆT
· ¹ MM]M
· ¹ MM]M
k"ÀÁ_UkN^Qm^W_[Z]\oU\WQmosZ]\W^WVYZTGVYR"pmQScYp4VYRUf¼^W_[ZjRCIrsZ]\+TGQm`>vÅÆTekmRUXÄxqÅÆTVYR<^W_[ZIT^\VYR[f¼deVYccrsZ
TZ]`Ïc VYRÂlnQSRUT^\+ln^WVYR[f¼^W_UVYTG±kml+_UVYRUZq²
µ<¶·]¸¹CºC» ^WkN^ZÄË4z°_[Z°kml_UVYR[ZÂ_UkmT±TZ]ZR kmR9QªXUX RCIrsZ]\Qm`PvÅÆTkmRUX kmR9Z]pmZR
R4UrsZ]\GQm`KxqÅÆT]M
^WkN^Z [ze_[Zkml_UVYR[Zu_UkmTATZ]ZR<kmRQ4XUXR4UIrsZ]\Qm`BvÅÆT)kmRUXkmRQ4XXR4UrZ]\Qm`xqÅÆT]M
GX[QSR2Å ^l]kN\WZjde_UVl+_<Qm\+X[Z]\emQS°fSVipmZj^W_UZTZIkmRUTdAZ]\+TVR QmrCpªViQSUTWcY[M
r P\+k'd QS[^GkhgRUVi^ZuT^WkN^Zjkml]lnZ]oU^Qm\deVi^W_^W_[ZTZu`ÏQS[\GT^WkN^ZTGde_VYl+_<kml]lnZ]oU^WTk¼ckmR[fSUkNfmZ
d_[QSTZjT^\+VR[fSTlnQSRUTWVT^GQm`-kmR°Z]pmZR=R4UrZ]\GQm`>vÅÆTekmRUXÂkmRÄZ]pmZRÄR4UIrsZ]\GQm`KxqÅÆT]M
Qm^ZLNzlnQSRUTWVYX[Z]\ ]Z]\+Q±^QrsZakmR°Z]pmZR=RCUrsZ]\
Qm^ZeÃ4z-mQS[\kml+_VYR[ZGTW_[QSUcXIkml]lnZ]oU^ ~S2ÉYW~¨Ên ^W_[ZG`ÏQScYciQqdeVYR[fPT^\+VYRUfST]zBv4v4xnxnxnx'¿Cv4xnx«v4xnxq¿
x«vªx«v4x«vªxvM
µ<¶·]¸¹CºC» ®Z]\WZVYTekmR deVi^W_Â^W_UZI`ÏQS[\eT^WkN^ZTPX[ZTWln\+VYrZX2¿[^Qkml]lnZ]oU^PT^\+VYR[fSTelnQSR ^WkmVRUVYR[f¼kmR°Z]pmZR=RCIrsZ]\GQm`>vÅÆTkmRUX°kmcYTQkmR°Z]pmZRÄR4UIrsZ]\GQm`xqÅÆT]M
b
a
2
a
b
1
4
b
a
3
a
b
l'PQ4ZT¼mQS[\kml_UVYR[ZÂkml]lnZ]oU^ Ð Î É T^\+VYRUfSTd_UVYl+_9lnQSRC^WkmVYR kmR9Z]pmZR R4UrZ]\Qm`PvÅÆT²
©"UT^WVi`Ï±mQSU\ekmRUTdAZ]\M
µ<¶·]¸¹CºC» a¤ M>_[Z]\WZ<VYThR[QÍdAk' kÍT^\+VR[fÄdeVY^W_ kmR9QªXUX RCUrsZ]\Qm`PvCTlnQSUcX rsZ
kml]lnZ]o^ZX M
e_UkN^VYT±rsZl]kmUTZÄd_[ZR dAZTWZ]Z=QS[\gU\+T^v rsZ]`bQm\WZ=^W_UVYTT^WkNfmZÍdZÍkN\WZ
fSkN\+kmR"^Z]ZXÁ^Q rsZÄZVi^W_UZ]\<VR T^WkN^Z LÍQm\<T^WkN^Z ÃSdAZ=dVYcYcGZRC^Z]\<QSR[Z=QmÌ^W_[ZTW^WkN^ZT
TW^WkN^Z Ë9Qm\°T^WkN^Z [¿ursQm^W_RUQSR kml]lnZ]oU^WVYR[f[M _[ZQSRUci d)k dZ½l]kmRÁZ [Vi^]¿ZVi^W_[Z]\<^Q
TW^WkN^Z LIQm\eTW^WkN^Z Ã4¿VYT^Q±TZ]ZIkmR[Qm^W_UZ]\vM¦£efSkmVR ¿[dZ¼Q'pmZrZ]^6dZ]ZRÄ^W_[ZITZ]êQm`>TW^WkN^ZT
t'TW^WkN^Z LN¿-T^WkN^Z ÃCy<kmRUX t'T^WkN^Z Ë4¿>T^WkN^Z ªyXUZ]oZRXUVYR[fQSRÕde_[Z]^W_[Z]\udAZTWkd kmRÍZ]pmZR
R4UrsZ]
\GQm\kmRÂ
Q4XXR4UrsZ]\GQm`
vÅÆT]M u[
\)QSRUcYl+_kmRUlnZjQm`>kml]lnZ]oU^WkmRUlnZVT^Q±ZRUXÂ[oÂVYR
Ë
WT ^WkN^Z LNMe_[Z]\WZ]`ÏQm\WZjdAZlnZ]\+^WkmVYRUci<R[Z]ZX°^QTZ]ZkmRÄZ]pmZR=R4UrsZ]\Qm`vÅÆT Vi`>dZTWkdkmR
QªXUX°R4UrsZ]\GdZadAQSUcYXÂZRXÂ[o°ZVi^W_[Z]\VR°T^WkN^Z Ë¼Qm\T^WkN^Z CM
XPQ4ZTÂmQS[\Ä±kml+_UVYRUZÍkml]lnZ]o^ ~NÉÏÉ T^\VYR[fSTde_UVYl_ÁlnQSR"^WkmVYR kmR Z]pmZR R4UIrsZ]\<Qm`vÅÆT²
©"UT^WVi`Ï±mQSU\ekmRUTdAZ]\M
µ<¶·]¸¹CºC» M uR[ZaZ [km¼ociZaQm`Kk¼T^\+VR[f¼de_UVYl_Â_UkmTkmRÂZ]pmZR=RCIrsZ]\GQm`KvÅÆTeVYTv4v4xqM
®Q'dAZ]pmZ]\¿rC<T^WkN\W^WVYRUfkN^T^WkN^Z±LN¿UkmRUXÂ\+ZkmXUVYR[fh^W_UVYTGT^\VYR[f[¿ªdZa^\kmRUTWVi^WViQSR^Q±TW^WkN^Z Ë
QSRÍ\+ZkmXUVYR[f^W_[ZhgU\+Tûvª¿ ^W_UZR=^Q°TW^WkN^Z L QSRÍ\WZkmXUVYR[f^W_[ZTZlnQSRUXÕv[¿2kmRUX^W_[ZR^Q
TW^WkN^Z Ã QSR\WZkmXUVR[fj^W_[ZuxnMe_[ZRdAZT^Qmo<kN^TW^WkN^Z Ã4¿[de_UVYl_±VYTRUQm^kmRkml]lnZ]oUÂTW^WkN^ZmM
Q^W_[ZjT^\+VR[f¼VYTG\WZD¬Zln^ZX Z]pmZRÄ^W_[QS[fS_ÄVY^)_kmTekmRÂZ]pmZR=RCUrsZ]\GQm`-vÅÆTM
Zq PQ4ZTmQS[\±kml+_UVYRUZ°kml]lnZ]oU^ Ð Î É T^\+VYR[fSTd_UVYl+_9lnQSRC^WkmVYR kmR Z]pmZR RCUrsZ]\¼QmùxqÅÆT²
©"UT^WVi`Ï±mQSU\ekmRUTdAZ]\M
µ<¶·]¸¹CºC» u¤ MU_[ZA¬WUT^WVYgl]kN^WViQSRÂVYTGTWVVYcYkN\)^Q^W_[ZA¬WUT^WVYgl]kN^WViQSR<Qm`Ã l'M
` PQ4ZT°mQS[\=kml+_UVR[Z½kml]lnZ]oU^ ~mÉbÉ T^\+VYRUfSTÂde_UVYl_ lnQSR"^WkmVR kmR Z]pmZR R4UrsZ]\ÂQm`¼xqÅÆT²
©"UT^WVi`Ï±mQSU\ekmRUTdAZ]\M
µ<¶·]¸¹CºC» hM aR[ZaZ ªkmociZuQm`-k±T^\+VYR[fdeVY^W_kmR°Z]pmZRÄR4UIrsZ]\)Qm`Kx'ÅÆTde_UVYl_ÂVYTGR[Qm^
kml]lnZ]o^ZX=VYTGvªxnxqM VYVcYkN\GkN\WfSU¼ZRC^G^QÃ XA^Ql+_[Zl+ÌÂ^W_UVYT]M
Ë4MPO)QSRUTWVYX[Z]\G^W_UZa`bQScYcYQ'deVYRUfhgRUVi^ZjT^WkN^ZI±kml+_UVYRUZaQ'pmZ]\P^W_[ZIkmcio_kNrZ]^Pt ew w ySz
Ã
|
| L
Ë
|
¯
Qm^Z¼^W_UkNûde_[ZR^6dQ<^\+kmRUT+Vi^WViQSRUTfmQÂ`b\+QS TW^WkN^Zu^Q<TW^WkN^Zl]kN\W\WªVYR[f<T4rsQScYT¾kmRUX
¿UdAZjl]kmRÄX[\kd ^W_UVTGkmTekTWVR[fSciZakN\+ljcYkNrsZcYcYZXw M
k"<³VYT^kmcYcs^W_UZIT^\+VYRUfST)de_UVYl_ÂkN\WZIkml]lnZ]oU^ZXÄrC<^W_UVYTG±kml+_UVYRUZq²
µ<¶·]¸¹CºC» I¿ ¼¿ M
r¡TG^W_UVTcYkmR[fSUkNfmZa` kmVYcVYkN\«²°O)c[ZmzK^W_UVYR[ÌkNrsQS[^Gde_UkN^GmQS=ciZkN\+R[ZXÂVYRÂcYQmfSVYlNM
µ<¶·]¸¹CºC» _[Z)cYkmR[fSkNfmZA\+ZTZIrciZT-^W_[Z)^\+[^W_h^WkNrciZA`bQm\KXUVTÏ¬RUln^WViQSRIVRo\WQmosQSTWVi^WViQSRUkmc
cYQmfSVYlVM Zm!M "$#
VYTkml]lnZ]oU^ZXrC^W_[Zkml+_UVR[ZVi`skmRUX¼QSRUciVi`Vi^¦VYTKkadAZcYc `ÏQm\+¼ZX R[QSR ZrsZXUX[ZX`ÏQm\+hUcYkde_VYl+_<Z]pNkmcYUkN^ZTe^Q^\+[ZmM
l'<e_[Ze^\+kmRTWVi^WViQSR¼\+ZcYkN^WViQSRQm` ^W_UZkml_UVYR[ZeVT¦R[QmÂT^\+VYln^Wci¼k Ñ ÓªÎ ' Ç Ð Î¿CrsZl]kmUTZPVi^¦VYTR[Qm^
^W_UZl]kmTWZh^W_kNâ^W_[Z]\WZVYT "~" É ÄÐ Î ^\+kmRTWVi^WViQSR=`b\+QS Zkml_ÕT^WkN^Z¼`ÏQm\PZkml_½TªIrsQSc-VYR
^W_UZkmcYo_UkNrsZ]^ `ÏQm\aTQS¼Z¼T^WkN^ZT]¿BkmRX=TQSZTW4rsQScYT]¿^W_[Z]\WZVYTuR[Q RUZ4âT^WkN^ZmÅ M Qm\
Z [km¼ocYZm¿T^WkN^Z±Lj_kmTR[Q¼^\+kmRUT+Vi^WViQSRÂcYkNrsZcYciZX AM
ÀÕZl]kmR¼^W[\+R^W_UVT-±kml+_UVYRUZVYR"^QakuQSR[ZGd_UVYl+_¼_kmTKkudZcYc X[Z]gR[ZXh^\+kmRUT+Vi^WViQSRh`ÏRUln^WViQSR ¿
T+VY¼oci±rCkmXUXUVYR[fQSR[ZaQm\¼Qm\WZ TWVYRUÌÅ[T^WkN^ZTVM ZmMk¼TWVYR[ÌT^WkN^ZI_UkmTGRUQ¼^\+kmRUTWVi^WVYQSRUT Ð
Qm^W_UZ]\T^WkN^ZT]¿QSRUci^Q±Vi^WTZci`DM
µ<¶·]¸¹CºC» ®eZ]\+ZIVYT)^W_[ZIRUZ]d Z CUVYp¨kmciZRC^ deVi^W_<^W_[ZjT+VYR[ÌTW^WkN^ZmM
8
X PR[`ÏQm\W^WURUkN^ZcYm¿UUTWVYR[fhk¼TWVYR[fScYZTWVYRUÌ±T^WkN^ZjcYViÌmZu^W_UVTAXUQCZTGR[Qm^GkmcYcYQ'd UT)^QXUVYTW^WVYR[fSUVYT+_
rsZ]^6dZ]ZR½TW^\+VYR[fSTPQm`)T4rsQScYTPde_UVYl_ÍkN\WZVYcYc `ÏQm\+¼ZXÄoU\WQmosQSTWVi^WVYQSRUkmccYQmfSVYl ZmM f[M
kmRXÂdZcc `bQm\¼ZX<Z4o\WZTWTWViQSRT)de_UVYl_<Z]p¨kmcYkN^Zj^Q` kmcYTZ ZmM f[M M
O)QSR"pmZ]\W^¦^W_[ZkNrsQ'pmZekml_UVYR[ZVR"^QjkuQSR[ZedeVi^W_kadAZcYc X[Z]gRUZX^\kmRUTWVi^WViQSRh` URUln^WViQSR2¿SUT
VR[f ¦Ð T+VYR[Ì¼T^WkN^ZT]¿[QSR[ZP`ÏQm\AURUfm\+kmkN^WVYl]kmcVYR[o[^]
¿"kmRUX^W_[ZPQm^W_[Z]\)`bQm\)fm\+km±kN^WVYl]km
c
VR[o[^)de_UVl+_<Z]pNkmcYUkN^ZT^Q±`ÏkmcYTWZmM
µ<¶·]¸¹CºC» ®eZ]\WZjVT^W_UZukmRTdZ]\'M ^WkN^Z VYTA`ÏQm\UR[fm\+km±kN^WVYl]kmcsVYR[oU^]¿4kmRUXÂTW^WkN^Z VYT
`ÏQm\fm\+km±kN^WVYl]kmc R ZIrsZXUXUZXVYR[o
[^)de_VYl+_<Z]pNkmcYUkN^ZTe^Q kmcYTZmM

"!$#
{
"!$#
"!$#'!
"!$#(!
%
"!$#'!
#
&
#

#(!)
ZqP\+k'd k½XUZ]^Z]\+VYRUVT^WVYlgRUVi^Z°T^WkN^Zkml+_VYR[ZÂdeVi^W_ k½dZcYc X[Z]gR[ZX9^\+kmRTWVi^WViQSR9` URUl ^WVYQSR ¿)Q'pmZ]\^W_[ZÄkmcio_kNrZ]^<twGw hyS¿Gde_UVl+_ kml]lnZ]oU^WTQSRUci ^W_[QSTZ=T^\+VYR[fSTde_UVYl_ kN\WZ
+*
fm\kmkN^WVYl]kmcGZªoU\WZT+TWViQSRUThQm`PoU\WQmosQSTWVi^WViQSRkmcciQmfSVlN¿lnQSRC^WkmVYRUVYR[fÕkÕTWVR[fSciZ<VYRUT^WkmRUlnZÂQm`
^W_UZlnQSR¨¬RUln^WViQSRÍlnQSRUR[Zln^WVipmZ ¼¿BkmRUXde_UVYl_Z]p¨kmcYkN^Z¼^QÂ^\+[ZmM PTZ ¦Ð TWVYR[ÌÄTW^WkN^ZT
^QXUVYT^WVYRUfSUVYTW_UR[fm\+km±kN^WVYl]kmc2VYRUo[^A`b\WQS´fm\+kmkN^WVYl]kmcBVYR[o[^)Z]pNkmcYUkN^WVYRUf¼^Q`ÏkmcTZmz
µ<¶·]¸¹CºC» ®eZ]\WZjVT^W_UZukmRTdZ]\'M ^WkN^Z VYTA`ÏQm\UR[fm\+km±kN^WVYl]kmcsVYR[oU^]¿4kmRUXÂTW^WkN^Z VYT
`ÏQm\fm\+km±kN^WVYl]kmc R ZIrsZXUXUZXVYR[o
[^)de_VYl+_<Z]pNkmcYUkN^ZTe^Q kmcYTZmM
*

{
"!$#
"!)#(! "!$#(! %
#
#
&
"!$#'! "!)#

"!)#
`P\+k'dkX[Z]^Z]\+VRUVYT^WVYl)gRUVi^ZT^WkN^Zukml+_VYR[ZQqpmZ]\)kmcYo_UkNrsZ]^GtewGw yde_UVl+_±kml]lnZ]o^WT
QSRci¼^W_[QSTZuT^\+VYRUfST¦de_VYl+_kN\WZfm\kmkN^WVYl]kmcZ ªoU\WZTWTWVYQSRUTQm`2o\WQmosQSTWVi^WViQSRUkmcciQmfSVYlN¿ªlnQSR ^WkmVRUVYR[fkTWVYR[fSciZuVYRUTW^WkmRUlnZQm`^W_[ZaVY¼ocVYl]kN^WViQSRlnQSRUR[Zln^WVipmZ ¿UkmRUXde_VYl+_Z]pNkmcYUkN^Zu^Q
^\[ZmM PTZ ¦Ð T+VYR[ÌTW^WkN^ZT^Q±XUVT^WVYR[fSUVTW_R[fm\+kmkN^WVl]kmc VYR[o[^A`Ï\WQS fm\+km±kN^WVYl]kmc
VR[o[^)Z]pNkmcYUkN^WVYR[f¼^Q±`ÏkmcYTWZmz
µ<¶·]¸¹CºC» ®eZ]\WZjVT^W_UZukmRTdZ]\'M ^WkN^Z VYTA`ÏQm\UR[fm\+km±kN^WVYl]kmcsVYR[oU^]¿4kmRUXÂTW^WkN^Z VYT
`ÏQm\fm\+km±kN^WVYl]kmc R ZIrsZXUXUZXVYR[o[^)de_VYl+_<Z]pNkmcYUkN^ZTe^Q kmcYTZmM

#
"!$#
{
"!$#'! "!$#(! "!$#
"!$#'! %
&
#

#(!)
fC<-kNÌmZh^W_[ZI^W_[\+Z]ZX[Z]^Z]\+±VYRUVYT^WVlakml+_UVR[ZTmQS_UkpmZkmci\WZkmXU<XUZTWVifSR[ZX `bQm\$A¿ kmRUX
¿-kmRUX¾lnQSIrVR[Z^W_[Z VYR"^Q=k°TWVYR[fScYZX[Z]^Z]\+VYRVYT^WVYlhgRUVY^ZTW^WkN^Zkml]lnZ]oU^Qm\'¿-dVi^W_½k
dAZcYc XUZ]gR[ZX^\+kmRUTWVi^WVYQSR` URUln^WVYQSR ¿NQ'pmZ]\^W_[ZGkmcio_UkNrsZ]^¦t ew w Aw w yS¿Cde_UVYl_hkml]lnZ]o^WT
QSRci¼^W_[QSTZuT^\+VYRUfST¦de_VYl+_kN\WZfm\kmkN^WVYl]kmcZ ªoU\WZTWTWVYQSRUTQm`2o\WQmosQSTWVi^WViQSRUkmcciQmfSVYlN¿ªlnQSR ^WkmVRUVYR[fÍZ [kmln^Wci9QSR[ZÄlnQSRUR[Zln^WVYpmZm¿)kmRX de_UVYl_9Z]p¨kmcUkN^Z°^Q½^\+UZmM DRUl]cUX[Z<^dAQ¾TWVYRUÌ
TW^WkN^ZT]¿4kmT¦rsZ]`bQm\WZm¿C^QXUVT^WVYR[fSUVTW_R[fm\+kmkN^WVl]kmc[VYR[o[^>`Ï\WQSE` kmcYTZVR[o[^]M- eQm^Z^W_UkN^
mQS=X[QR[Qm^eRUZ]ZXÂ^QdAQm\W\W<kNrQSU^GZIrsZXUX[ZX°Z 4oU\+ZTWTWViQSRUTGT+Ul+_°kmT $hM
*
+*
¯
(*
<µ ¶·]¸¹CºC» ®eZ]\+Z±VYTu^W_[Z±kmRTdZ]\'M± eQm^WVlnZ^W_UkN^IT^WkN^Z VYTu^W_[ZT^WkN^Z±`ÏQm\jfm\+km±kN^WVYl]kmc
R[ZIrsZXUXUZXVR[o[^de_UVYl_VT kmcYTZm¿BkmRUXÕTW^WkN^Z VYTP^W_[Z¼T^WkN^Z`ÏQm\jUR[fm\+km±kN^WVYl]kmc
VR[o[^]z
8
Ç SÎUÈ Î
Ç Î
Î qÇ Î Î
Ó Î
Ó Ê+nÊ]Ê«n Ê+Ç ÊÐ WÎ <Ê~¨~ Ê+ Ê Ð Ó Ç ª Ð¨Ên)¦ÏÒª~¨ Ê È Ð Ï Òª ½~ Î ½>Ê SK Ð Ð Ó ÉÏÉi~ ¾~ S~ Ñ mÐ 4Ò ~ h~ !#"

Download Report

Assessed Assignment 3 - SOLUTIONS Informatics 1a: Computation

Paperzz.com

Your Paperzz