ZAMYLA CHAN: Mae'n-fi, Zamyla.
Heddiw, rydym yn mynd i weithredu Mario, lle rydym yn tynnu Mario
pyramid llawn iddo neidio dros.
Gadewch i dorri i lawr y is-dasgau ar gyfer y broblem hon.
>> Yn gyntaf, rydym yn awyddus i annog y defnyddiwr i uchder y pyramid.
Ac yna rydym am wneud yn siŵr bod y mewnbwn yn ddilys.
Ac yna rydym yn mynd i am dynnu y pyramid.
>> Felly gadewch i ni siarad am anogaeth a dilysu mewnbwn defnyddwyr.
Gallai fod edrych yn debyg hwn, dolen do-tra bod
annog y defnyddiwr i cyfanrif ac wedyn dim ond ailddarllediadau
os mai cyfanrif yn annilys.
Felly beth ddylai amod hwn fod?
>> Ar gyfer hyn, gadewch i ni fynd yn ôl i'r fanyleb.
Wel, mae'r spec yn dweud wrthym fod unrhyw dilys uchder yn mynd i fod rhwng 0 a 23,
gynhwysol.
Felly, yna mae hynny'n golygu bod unrhyw annilys uchder yn mynd i fod yn llai na 0
neu fwy na 23.
>> Felly nawr bod gennym wybodaeth hon, gadewch i ni ddylunio ein cyflwr.
Ond mae angen i ni fod yn ofalus, oherwydd erbyn hyn mae gennym
dau Booleans yr ydym am eu gwerthuso.
>> Yma Rwyf wedi amod eich gyda bwrdd gwirionedd.
Mae hyn yn ein galluogi i gymryd dwy Booleans, Boolean un a dau.
A gallwn werthuso naill ai bool1 a bool2 neu bool1 neu bool2.
>> Felly beth yw'r gwahaniaeth rhwng ac a neu?
Wel, bool1 a bool2 bydd gwerthuso i wir os a dim ond
os yw'r ddau Booleans yn wir, tra bod y neu weithrediad
yn wir os naill ai un o'r y Booleans neu'r ddau yn wir.
Felly, gyda hyn mewn golwg, weld a allwch chi chyfrif i maes
yr hyn y mae'r cyflwr priodol ar gyfer eich dolen do-tra gyfer n annilys
yn mynd i fod.
>> Gyda hynny, rydym wedi ysgogi a ddilyswyd y defnyddiwr ar gyfer uchder y pyramid
eu bod am.
Felly, erbyn hyn, mae i fyny i ni i dynnu y pyramid.
Mae'r pyramid llawn ar gyfer hyn Bydd problem yn edrych ychydig bach
fel hyn, lle mae gennym pyramid chwith, rhywfaint o fwlch, ac yna pyramid i'r dde.
Felly gadewch i ni dorri i lawr ychydig.
>> Os byddaf yn mynd i fy golygydd testun, yma rwyf i wedi tynnu ni pyramid halinio-chwith.
Ond ni fydd yn ei wneud.
Yr hyn yr ydym eisiau ei wneud yw ein bod am i creu pyramid dde-alinio gyntaf.
Felly, i wneud hyn, i ddim ond gwthio fy hashes draw i ochr,
Im 'jyst yn mynd i roi rhai cymeriadau yn y canol, dim ond dotiau hyn.
Yna mi i'n mynd i roi dau ar y llinell nesaf, ac un ar y rheilffordd honno.
Ac felly dyma mae gen i dde-alinio pyramid.
>> Ar ôl hynny, dw i'n mynd i ewch yn ôl i'r rhes uchaf
a'i roi yn y bwlch, a oedd yn yw, fesul y spec, dau le.
Yna mi i'n mynd i lenwi'r ochr arall y pyramid.
Rydw i'n mynd i fynd i'r ail reng, ysgrifennwch dau le ar gyfer y bwlch ac yna dau
hashes.
Yn ôl at y drydedd res, dau le dros y bwlch a thri hashes.
Ac ar y diwedd, dau le dros y bwlch a phedwar hashes.
Felly dyna beth yn llawn Bydd pyramid edrych.
>> Wrth gwrs, nid ydym am dotiau hyn yn y ffordd.
Felly, rydym yn mynd i gymryd lle hyn dotiau drwy roi rhai llefydd yn.
Un, dau, tri ar y llinell gyntaf.
Un, dau ar yr ail.
Ac un ar y drydedd linell.
Felly mae hyn yn beth y byddem yn ei wneud os ydym eisiau i ddim ond gwneud pyramid llawn,
yn dweud, yn ein golygydd testun.
>> Felly, gadewch i ni gymryd hyn, deall y patrymau,
ac yn ei addasu drosodd i ryw pseudocode.
Ar gyfer pob rhes o'r pyramid, rydym am i argraffu'r pyramid chwith ac yna
y bwlch ac yna y pyramid cywir.
Ar gyfer y pyramid chwith, rydym yn argraffu y swm gofynnol o fannau,
wedi'i ddilyn gan y hashes.
Yna rydym yn argraffu'r bwlch, a oedd yn yn unig yw dau le bob tro.
Ac yn y pyramid cywir, rydym yn argraffu y nifer angenrheidiol o hashes.
>> Ar gyfer yr ail reng, rydym yn cynnal yr un fath yn union broses.
Rydym yn argraffu y gofod ar gyfer y chwith pyramid, y swm gofynnol
o hashes, mae'r bwlch, dau le, a yna bydd y hashes gyfer y pyramid cywir.
>> Gadewch i ni fynd i'r afael â'r patrwm gyfer y pyramid chwith.
Os oedd gen i, ar gyfer dibenion yr enghraifft hon, mae uchder
o wyth y gofynnodd y defnyddiwr, yna fy rhes gyntaf
Byddai'n rhaid i un hash a saith o leoedd.
Byddai fy ail reng gael dau hashes, chwech o leoedd.
Trydydd res, tri hashes, pum lle.
Mae'n debyg y gallwch wneud hyn eich hun ar gyfer uchder o wyth
a phenderfynu ar gyfer pob rhes faint o hashes a faint o leoedd sydd ei angen arnoch.
Ond yr hyn yr ydym am ei wneud yw yr ydym am ei dynnu.
Felly, yr wyf yn gofyn i chi am unrhyw res nfed, faint o hashes a faint o leoedd sydd ei angen arnom?
>> Yn awr, wrth i chi benderfynu ar y patrwm ar gyfer faint o hashes
a faint o leoedd sydd ei angen arnoch ar gyfer unrhyw res nfed am uchder a roddir,
cofiwch fod yn ofalus o sut yr ydych chi'n mynegeio.
Beth allaf i ei olygu wrth hyn yw bod yn bob dydd bywyd y rhan fwyaf ohonom yn dechrau cyfrif fesul un.
Felly, byddai y rhes gyntaf yn rhif un.
A byddai'r ail reng yn rhes Rhif dau, yn y blaen ac yn y blaen.
>> Ond mewn cyfrifiadureg a CS50, yr ydym yn sero-mynegeio.
Felly rydym mewn gwirionedd yn dechrau cyfrif ar sero.
Felly byddai y rhes gyntaf fod yn rhif rhes sero.
A'r ail res fyddai rhes rhif un.
Felly, os oedd gennyf uchder o wyth ar gyfer fy pyramid, yna bydd y gwerth diwethaf n
Byddai mewn gwirionedd fod yn saith ac nid wyth.
>> Felly byddwch yn ofalus am hyn.
A bod yn ymwybodol pan fyddwch yn penderfynu eich patrwm a yw eich sero-mynegeio
neu un-fynegeio
>> IAWN.
Felly nawr bod gennym y patrwm ar gyfer y pyramid chwith,
mae angen i ni benderfynu patrwm dros y bwlch.
Yn ffodus, mae hyn yn hawdd iawn.
'I' jyst bob amser yn ddau le.
>> Felly, yn awr rydym yn mynd ymlaen i'r patrwm cywir.
Bydd y rhes gyntaf gael un hash.
Yr ail reng, dau.
Trydydd res, tri.
Y blaen ac yn y blaen.
Felly eto, penderfynu ar gyfer unrhyw haniaethol n ac unrhyw uchder faint o hashes
a faint o leoedd Dylai pob rhes gael.
>> IAWN.
Felly, rydym yn gwybod bod ar gyfer pob rhes ni Mae angen cynnal rhyw broses.
Sut rydym yn gwneud hynny?
Wel, rydym yn defnyddio'r gyfer lluniad ddolen, cynnwys o initialization,
cyflwr, a'r wybodaeth ddiweddaraf.
Ar gyfer y gall dolenni gael eu defnyddio i ailadrodd prosesau.
>> Felly dweud fy mod am iddo ddweud helo, byd 50 o weithiau, yna fy gyfer dolen
Byddai yn edrych rhywbeth fel hyn, lle mae Rwy'n ymgychwyn fy amrywiol i sero.
Yr amod yw bod fi yn llai na 50.
Ac yna y diweddariad yw ei fod yn cynyddrannau gan un bob tro.
Felly beth fyddai hyn yn ei wneud fyddai argraffu helo, 50 gwaith y byd yn olynol.
>> Yn awr, yn dweud fy mod i eisiau ailadrodd dros y uchder y pyramid.
Yna yn lle codio galed rhywfaint o werth yn y cyflwr,
Fi jyst yn defnyddio'r uchder amrywiol.
Felly, beth fydd hyn yn ei wneud yw ailadrodd dros y uchder pob rhes.
A gallaf wneud rhywbeth y tu mewn o gorff y ddolen.
>> Beth ydym ni am ei wneud y tu mewn i'r corff y ddolen?
Wel, wrth i ni nodwyd o'r blaen, rydym am argraffu'r mannau a'r hashes
gyfer y pyramid chwith ac yna argraffu dau le ac yna argraffwch y hashes.
Felly rydym eisoes wedi cyfrifedig hynny allan.
Felly, gallwn ddechrau llenwi'r yn ein rhaglen llawer mwy.
>> Yma gen i allanol ar gyfer dolen sy'n ailadrodd dros bob rhes yn y pyramid.
Ac y tu mewn corff hwnnw Rydw i'n mynd i argraffu mannau dro ar ôl tro,
hashes dro ar ôl tro, ac yna y bwlch, ac yna hashes gyfer y pyramid cywir,
ac yna, yn olaf, mae newydd llinell i ddechrau ar y rhes nesaf.
>> Gyda hynny, rydym wedi prompted y defnyddiwr ar gyfer mewnbwn.
Rydym wedi gwneud yn siwr ei fod yn ddilys.
Ac yna rydym wedi tynnu y pyramid.
Felly gall Mario yn llwyddiannus dringo'r pyramid.
>> Fy enw i yw Zamyla.
Ac mae hyn yn CS50.