12/18/2020 UCLA CS 131 lecture 2020-12-09
https://ccle.ucla.edu/mod/kalvidres/view.php?id=3476138
1/7
keew slaniF – 0202 llaF
90-21-0202 erutcel 131 SC ALCU / 01 keeW / 1-131ICSMOC-F02 / setis yM ELCC
sneppah tahw sʼereH
ylno eulav yb llac seod C tahw od :hcaorppa rehtonA
dewolla si noitatnemelpmi rehtie edoc tsaf etareneg nac srelipmoc os
,gnisaila od ton dluohs smargorp :nartroF pu evig :hcaorppa enO
sretsiger otni seulav ehcac tʼnac edoc a doog sa etareneg tʼnac relipmoc snaem * sremmargorp ot gnisufnoc erom edoc sekam * elbairav emas eht rof seman owt *
.3 snruter syawla llac ralucitrap siht tuB ”.3 ot tnemugra eht tes neht ,eulav taht ot i tes dna ,eno sulp gra nruter“ yas dluow edis dnah tfel fo gnidaer evian A .A ?eulav nruter eht ot dedda eulav dlo eht gnitteg saw ti daetsni tub ?eulav i tsetal eht htiw tluser eht gnitcepxe saw noitcnuf eht fo rellac eht taht melborp eht saw ,elpmaxe tsif eht yb desufnoc tib a llits ma I .Q
;)i&(f nruter
;)i(f nruter :rellac
;i nruter ;3 = a* ;1 + a* = i
}} ;i nruter ;3 = a ;1 + a = i
)a* tni( f tni ;01 = i tni
{{ )a& tni( f tni ;01 = i tni :ees uoy tahw sʼereH
)gnisaila :melborp a sah( )ycneiciffe yb detavitom( ecnerefer llac eulav yb llac
sliated etunim-tsal yna revoc ot )trats fo emit seificeps rartsigeR( trats eht ta noisses mooZ
:gnisailA
gnissap retemaraP
ELCC no slanif tsap tsop llʼI noissucsid gnirud weiver
flah dn2 gnizisahpme ,ssalc elohw eht srevoC .wodniw ruoh-42 a nihtiw sruoh eerht kcip uoY
mretdim eht ekil maxe laniF .stnemngissa rof yad tsal si yadirF
ffuts nimda 90-21-0202 erutcel 131 SC ALCU
TREGGE-1-131ICSMOC- 0202llaF segaugnaL gnimmargorP
12/18/2020 UCLA CS 131 lecture 2020-12-09
https://ccle.ucla.edu/mod/kalvidres/view.php?id=3476138
2/7
emit elipmoc ta rucco yaw psiL lausu eht ni margorp tneserper taht atad – emehcS
snekot fo secneuqes – ++C ,C margorp ruoy fo seceip era stnemugra
eruliaf litnu tsael ta — ”emas“ eht stnemugra owt eht sekam hcihw eellac dna rellac neewteb hctam nrettap
.selbairav labolg htiw ro rehto hcae htiw palrevo sretemarap on hcihw ni edoc etirW .A ?gnisaila tuohtiw ecnerefer yb llac gnisu fo elpmaxe eht si tahW .Q
)… ,emehcS ,++C ,C( sllac orcam
)golorP( noitacifinu yb llac
smelborp gnisaila on tneiciffe ssel
rellac eht ot eellac morf kcab deipoc seulav snruter ,setupmoc eellac
eellac ot rellac morf deipoc seulav tluser yb llac + eulav yb llac = tluser-eulav yb llac
”.ylevitcepser ,xcr% ,xbr% ,xar% ni era stluseR“ .ylirassecen ton tub ,retniop aiv enod eb nac tI .A
?lufpleh yllaer ton si tluser yb ssap ro ,elbissecca ton si taht retniop a ssap ot evah ew snaem taht seod ,tluser yb llac roF .Q
.remmargorp eht ot elbissecca ton era sretniop gniylrednu esuaceb refaS …
))v ,nidts( daer( fi ;v rahc
} ;eurt nruter ;]++i[fub>-tupni = rahc_tupni …
{ )rahc_tupni tluser rahc ,tupni* ELIF( daer loob
rellac eht ot kcab deipoc si eulav taht snruter eellac eht nehw ti ot gningissa yb tnemugra eht senimreted eellac
tnemugra eht etaulave tʼnseod rellac tluser yb llac
)adA( hcaorppa rehtonA
{ )b& tni ,a& tni( f tni
ELCC
secnerefer tnaw uoy fi sretniop ssap nac uoy
;)y ,x(f ;y ,x tni
} ;2 + i = b ;1 + b = a
;i tni
12/18/2020 UCLA CS 131 lecture 2020-12-09
https://ccle.ucla.edu/mod/kalvidres/view.php?id=3476138
3/7
,llac evisnepxe na si retemarap lautca eht taht eb dluoc tI .eussi ycneiciffe – siht lla htiw melborp a sʼerehT
.enod eb ot deen yllautca tʼnod taht ffo sgniht tup uoy fi ,niw a eb nac noitaulave yzaL
.krow lliw eman yb llac
tub ,hsarc lliw eulav yb llac ,0 == ezis fI
;)ezis / mus ,ezis( egareva_tnirp
} ;)gva ,”n\d% si egarevA”(ftnirp
)gva tni ,n tni( egareva_tnirp tni elbailer erom eb nac eman yb llaC
} ;]i[ra*]i[ra nruter
;)p(pumus nruter ;)]i[ra*]i[ra(pumus nruter
{ )diov(nufym tni ;]0001[ra tni
{ )diov(nufym tni ;]0001[ra tni
)++i ;0001– 1rpxE
gninaem eht tuoba ofni su evig taht selur citnames )xatnys eht tuoba( elur rammarg hcae htiw etaicossa
ereh timil a sedivorp melborP gnitlaH eht – redrah *seod* ti tahw gnivresbo yb
*snaem* ti tahw wonk ot margorp eht nur ot deen uoy – scitnames cimanyd reisae
swonk relipmoc a tahw
snur margorp eht erofeb ecuded ylisae nac uoy tahw – scitnames citats
mrof fo evitcepserri ,margorp a fo gninaem – scitnames melborp ”devlos“ – margorp a fo mrof – )skeew 2 tsrif( xatnys
.)E(regetni -: )E ,_ ,E(m
elcitra etinifed eht :*eht* :yranoitciD hsilgnE
,golorP wonk uoy si noitpmussa :si aedI .golorP ni nettirw
segaugnal evitarepmi ot dnopserroc ”.reterpretni eht no margorp eht eht nuR“ egaugnal eht rof reterpretni na evig
ʼtaolf‘ esle ʼtni‘ neht
:aedi cisab htunK – srammarg etubirtta
lanoitatoned
:elpmaxe scitnames citats
?*naem* margorp a seod tahW scitnameS
ELCC
)smelborp emas eht fo emos sah ”enilni“(
citamoixa
lanoitarepo scitnames cimanyd
12/18/2020 UCLA CS 131 lecture 2020-12-09
https://ccle.ucla.edu/mod/kalvidres/view.php?id=3476138
6/7
”segaugnaL gnimmargorP 007 txeN ehT“ repap s0691 .segaugnal gnimmargorp fo yrotsih A !retpahc tsaL
.evisnepxe eb nac sfoorp eseht gnioD
.noisrucer htiw siht od osla nac uoY .margorp eht fo etats eht no tniartsnoc a evah uoy ,pool eht fo dne eht ta eurt fI
pool eht fo trats eht ta laivirT …
)++n ;0001 < n ;0=n( rof .”evitisop si ]i[a ,n-X nuf %
ELCC
-: )R ,C ,)A,F(llac(m AF%
.))C,E,X(nuf ,C ,)E,X(nuf(m E>-X nuf %
————–
.)R ,]C | 1V=raV[ ,E(m ,)1V ,C ,laV(m
-: )R ,C ,)E,laV,raV(tel(m E ni laV=raV tel %
.)C ,laV=raV(rebmem -: )laV ,C ,raV(m
.2V+1V si R ,)2V ,C ,2E(m ,)1V ,C ,1E(m
-: )R ,C ,2E+1E(m
12/18/2020 UCLA CS 131 lecture 2020-12-09
0:00 / 1:44:32 1x
https://ccle.ucla.edu/mod/kalvidres/view.php?id=3476138
7/7
ppa elibom eht teG
)SPAC( cvShcysP/snuoC ytilibisseccA ALCUyM rartsigeR ALCU | sknil ALCU thgirypoC ycavirP tuobA tcatnoC stnegeR CU 0202 ©
▶ kniL mooZ A1 noissucsiD
70-21-0202 erutcel 131 SC ALCU ◀
ELCC
…ot pmuJ