1
00:00:00,000 --> 00:00:00,500

2
00:00:00,500 --> 00:00:02,640
ZAMYLA CHAN: Mae'n-fi, Zamyla.

3
00:00:02,640 --> 00:00:06,950
Heddiw, rydym yn mynd i weithredu
Mario, lle rydym yn tynnu Mario

4
00:00:06,950 --> 00:00:10,730
pyramid llawn iddo neidio dros.

5
00:00:10,730 --> 00:00:14,430
Gadewch i dorri i lawr y
is-dasgau ar gyfer y broblem hon.

6
00:00:14,430 --> 00:00:17,930
>> Yn gyntaf, rydym yn awyddus i annog y defnyddiwr
i uchder y pyramid.

7
00:00:17,930 --> 00:00:20,510
Ac yna rydym am wneud yn siŵr
bod y mewnbwn yn ddilys.

8
00:00:20,510 --> 00:00:23,280
Ac yna rydym yn mynd i
am dynnu y pyramid.

9
00:00:23,280 --> 00:00:26,850
>> Felly gadewch i ni siarad am anogaeth
a dilysu mewnbwn defnyddwyr.

10
00:00:26,850 --> 00:00:29,920
Gallai fod edrych yn debyg
hwn, dolen do-tra bod

11
00:00:29,920 --> 00:00:33,250
annog y defnyddiwr i
cyfanrif ac wedyn dim ond ailddarllediadau

12
00:00:33,250 --> 00:00:35,700
os mai cyfanrif yn annilys.

13
00:00:35,700 --> 00:00:38,220
Felly beth ddylai amod hwn fod?

14
00:00:38,220 --> 00:00:40,630
>> Ar gyfer hyn, gadewch i ni fynd yn ôl
i'r fanyleb.

15
00:00:40,630 --> 00:00:46,240
Wel, mae'r spec yn dweud wrthym fod unrhyw dilys
uchder yn mynd i fod rhwng 0 a 23,

16
00:00:46,240 --> 00:00:47,350
gynhwysol.

17
00:00:47,350 --> 00:00:51,400
Felly, yna mae hynny'n golygu bod unrhyw annilys
uchder yn mynd i fod yn llai na 0

18
00:00:51,400 --> 00:00:53,840
neu fwy na 23.

19
00:00:53,840 --> 00:00:57,220
>> Felly nawr bod gennym wybodaeth hon,
gadewch i ni ddylunio ein cyflwr.

20
00:00:57,220 --> 00:00:59,230
Ond mae angen i ni fod yn ofalus,
oherwydd erbyn hyn mae gennym

21
00:00:59,230 --> 00:01:02,130
dau Booleans yr ydym am eu gwerthuso.

22
00:01:02,130 --> 00:01:04,150
>> Yma Rwyf wedi amod eich
gyda bwrdd gwirionedd.

23
00:01:04,150 --> 00:01:07,520
Mae hyn yn ein galluogi i gymryd dwy
Booleans, Boolean un a dau.

24
00:01:07,520 --> 00:01:13,600
A gallwn werthuso naill ai bool1
a bool2 neu bool1 neu bool2.

25
00:01:13,600 --> 00:01:17,390
>> Felly beth yw'r gwahaniaeth
rhwng ac a neu?

26
00:01:17,390 --> 00:01:21,810
Wel, bool1 a bool2 bydd
gwerthuso i wir os a dim ond

27
00:01:21,810 --> 00:01:25,680
os yw'r ddau Booleans yn wir,
tra bod y neu weithrediad

28
00:01:25,680 --> 00:01:30,190
yn wir os naill ai un o'r
y Booleans neu'r ddau yn wir.

29
00:01:30,190 --> 00:01:33,110
Felly, gyda hyn mewn golwg,
weld a allwch chi chyfrif i maes

30
00:01:33,110 --> 00:01:37,460
yr hyn y mae'r cyflwr priodol ar gyfer
eich dolen do-tra gyfer n annilys

31
00:01:37,460 --> 00:01:38,850
yn mynd i fod.

32
00:01:38,850 --> 00:01:43,540
>> Gyda hynny, rydym wedi ysgogi a ddilyswyd
y defnyddiwr ar gyfer uchder y pyramid

33
00:01:43,540 --> 00:01:44,550
eu bod am.

34
00:01:44,550 --> 00:01:47,740
Felly, erbyn hyn, mae i fyny i ni
i dynnu y pyramid.

35
00:01:47,740 --> 00:01:50,520
Mae'r pyramid llawn ar gyfer hyn
Bydd problem yn edrych ychydig bach

36
00:01:50,520 --> 00:01:56,340
fel hyn, lle mae gennym pyramid chwith,
rhywfaint o fwlch, ac yna pyramid i'r dde.

37
00:01:56,340 --> 00:01:58,630
Felly gadewch i ni dorri i lawr ychydig.

38
00:01:58,630 --> 00:02:03,510
>> Os byddaf yn mynd i fy golygydd testun, yma rwyf i wedi
tynnu ni pyramid halinio-chwith.

39
00:02:03,510 --> 00:02:05,160
Ond ni fydd yn ei wneud.

40
00:02:05,160 --> 00:02:10,139
Yr hyn yr ydym eisiau ei wneud yw ein bod am i
creu pyramid dde-alinio gyntaf.

41
00:02:10,139 --> 00:02:13,580
Felly, i wneud hyn, i ddim ond gwthio
fy hashes draw i ochr,

42
00:02:13,580 --> 00:02:18,240
Im 'jyst yn mynd i roi rhai cymeriadau
yn y canol, dim ond dotiau hyn.

43
00:02:18,240 --> 00:02:22,560
Yna mi i'n mynd i roi dau ar y
llinell nesaf, ac un ar y rheilffordd honno.

44
00:02:22,560 --> 00:02:26,070
Ac felly dyma mae gen i
dde-alinio pyramid.

45
00:02:26,070 --> 00:02:28,540
>> Ar ôl hynny, dw i'n mynd i
ewch yn ôl i'r rhes uchaf

46
00:02:28,540 --> 00:02:33,930
a'i roi yn y bwlch, a oedd yn
yw, fesul y spec, dau le.

47
00:02:33,930 --> 00:02:37,680
Yna mi i'n mynd i lenwi'r
ochr arall y pyramid.

48
00:02:37,680 --> 00:02:42,030
Rydw i'n mynd i fynd i'r ail reng, ysgrifennwch
dau le ar gyfer y bwlch ac yna dau

49
00:02:42,030 --> 00:02:42,920
hashes.

50
00:02:42,920 --> 00:02:47,020
Yn ôl at y drydedd res, dau le
dros y bwlch a thri hashes.

51
00:02:47,020 --> 00:02:51,480
Ac ar y diwedd, dau le
dros y bwlch a phedwar hashes.

52
00:02:51,480 --> 00:02:54,400
Felly dyna beth yn llawn
Bydd pyramid edrych.

53
00:02:54,400 --> 00:02:57,260
>> Wrth gwrs, nid ydym am
dotiau hyn yn y ffordd.

54
00:02:57,260 --> 00:03:01,220
Felly, rydym yn mynd i gymryd lle hyn
dotiau drwy roi rhai llefydd yn.

55
00:03:01,220 --> 00:03:03,720
Un, dau, tri ar y llinell gyntaf.

56
00:03:03,720 --> 00:03:05,650
Un, dau ar yr ail.

57
00:03:05,650 --> 00:03:08,200
Ac un ar y drydedd linell.

58
00:03:08,200 --> 00:03:12,060
Felly mae hyn yn beth y byddem yn ei wneud os ydym
eisiau i ddim ond gwneud pyramid llawn,

59
00:03:12,060 --> 00:03:13,700
yn dweud, yn ein golygydd testun.

60
00:03:13,700 --> 00:03:15,860
>> Felly, gadewch i ni gymryd hyn,
deall y patrymau,

61
00:03:15,860 --> 00:03:19,870
ac yn ei addasu drosodd i ryw pseudocode.

62
00:03:19,870 --> 00:03:24,500
Ar gyfer pob rhes o'r pyramid, rydym am
i argraffu'r pyramid chwith ac yna

63
00:03:24,500 --> 00:03:26,580
y bwlch ac yna y pyramid cywir.

64
00:03:26,580 --> 00:03:30,260
Ar gyfer y pyramid chwith, rydym yn argraffu
y swm gofynnol o fannau,

65
00:03:30,260 --> 00:03:31,740
wedi'i ddilyn gan y hashes.

66
00:03:31,740 --> 00:03:35,030
Yna rydym yn argraffu'r bwlch, a oedd yn
yn unig yw dau le bob tro.

67
00:03:35,030 --> 00:03:38,080
Ac yn y pyramid cywir, rydym yn argraffu
y nifer angenrheidiol o hashes.

68
00:03:38,080 --> 00:03:41,410
>> Ar gyfer yr ail reng, rydym yn cynnal
yr un fath yn union broses.

69
00:03:41,410 --> 00:03:44,510
Rydym yn argraffu y gofod ar gyfer y chwith
pyramid, y swm gofynnol

70
00:03:44,510 --> 00:03:49,930
o hashes, mae'r bwlch, dau le, a
yna bydd y hashes gyfer y pyramid cywir.

71
00:03:49,930 --> 00:03:52,490
>> Gadewch i ni fynd i'r afael â'r patrwm
gyfer y pyramid chwith.

72
00:03:52,490 --> 00:03:55,660
Os oedd gen i, ar gyfer dibenion
yr enghraifft hon, mae uchder

73
00:03:55,660 --> 00:03:58,790
o wyth y gofynnodd y
defnyddiwr, yna fy rhes gyntaf

74
00:03:58,790 --> 00:04:01,020
Byddai'n rhaid i un hash a saith o leoedd.

75
00:04:01,020 --> 00:04:03,860
Byddai fy ail reng gael
dau hashes, chwech o leoedd.

76
00:04:03,860 --> 00:04:06,749
Trydydd res, tri hashes, pum lle.

77
00:04:06,749 --> 00:04:09,040
Mae'n debyg y gallwch wneud hyn
eich hun ar gyfer uchder o wyth

78
00:04:09,040 --> 00:04:13,470
a phenderfynu ar gyfer pob rhes faint o
hashes a faint o leoedd sydd ei angen arnoch.

79
00:04:13,470 --> 00:04:16,209
Ond yr hyn yr ydym am ei wneud yw
yr ydym am ei dynnu.

80
00:04:16,209 --> 00:04:22,660
Felly, yr wyf yn gofyn i chi am unrhyw res nfed, faint o
hashes a faint o leoedd sydd ei angen arnom?

81
00:04:22,660 --> 00:04:25,410
>> Yn awr, wrth i chi benderfynu ar y
patrwm ar gyfer faint o hashes

82
00:04:25,410 --> 00:04:29,920
a faint o leoedd sydd ei angen arnoch ar gyfer
unrhyw res nfed am uchder a roddir,

83
00:04:29,920 --> 00:04:32,910
cofiwch fod yn ofalus
o sut yr ydych chi'n mynegeio.

84
00:04:32,910 --> 00:04:37,160
Beth allaf i ei olygu wrth hyn yw bod yn bob dydd
bywyd y rhan fwyaf ohonom yn dechrau cyfrif fesul un.

85
00:04:37,160 --> 00:04:39,680
Felly, byddai y rhes gyntaf yn rhif un.

86
00:04:39,680 --> 00:04:43,620
A byddai'r ail reng yn rhes
Rhif dau, yn y blaen ac yn y blaen.

87
00:04:43,620 --> 00:04:47,620
>> Ond mewn cyfrifiadureg a
CS50, yr ydym yn sero-mynegeio.

88
00:04:47,620 --> 00:04:50,750
Felly rydym mewn gwirionedd yn dechrau cyfrif ar sero.

89
00:04:50,750 --> 00:04:54,020
Felly byddai y rhes gyntaf
fod yn rhif rhes sero.

90
00:04:54,020 --> 00:04:56,640
A'r ail res
fyddai rhes rhif un.

91
00:04:56,640 --> 00:05:02,510
Felly, os oedd gennyf uchder o wyth ar gyfer
fy pyramid, yna bydd y gwerth diwethaf n

92
00:05:02,510 --> 00:05:05,850
Byddai mewn gwirionedd fod yn saith ac nid wyth.

93
00:05:05,850 --> 00:05:07,010
>> Felly byddwch yn ofalus am hyn.

94
00:05:07,010 --> 00:05:10,750
A bod yn ymwybodol pan fyddwch yn penderfynu
eich patrwm a yw eich sero-mynegeio

95
00:05:10,750 --> 00:05:12,360
neu un-fynegeio

96
00:05:12,360 --> 00:05:13,070
>> IAWN.

97
00:05:13,070 --> 00:05:15,380
Felly nawr bod gennym y
patrwm ar gyfer y pyramid chwith,

98
00:05:15,380 --> 00:05:18,650
mae angen i ni benderfynu
patrwm dros y bwlch.

99
00:05:18,650 --> 00:05:20,480
Yn ffodus, mae hyn yn hawdd iawn.

100
00:05:20,480 --> 00:05:22,690
'I' jyst bob amser yn ddau le.

101
00:05:22,690 --> 00:05:25,240
>> Felly, yn awr rydym yn mynd ymlaen i'r patrwm cywir.

102
00:05:25,240 --> 00:05:27,220
Bydd y rhes gyntaf gael un hash.

103
00:05:27,220 --> 00:05:28,640
Yr ail reng, dau.

104
00:05:28,640 --> 00:05:29,530
Trydydd res, tri.

105
00:05:29,530 --> 00:05:30,790
Y blaen ac yn y blaen.

106
00:05:30,790 --> 00:05:35,540
Felly eto, penderfynu ar gyfer unrhyw haniaethol
n ac unrhyw uchder faint o hashes

107
00:05:35,540 --> 00:05:38,810
a faint o leoedd
Dylai pob rhes gael.

108
00:05:38,810 --> 00:05:39,700
>> IAWN.

109
00:05:39,700 --> 00:05:45,050
Felly, rydym yn gwybod bod ar gyfer pob rhes ni
Mae angen cynnal rhyw broses.

110
00:05:45,050 --> 00:05:46,600
Sut rydym yn gwneud hynny?

111
00:05:46,600 --> 00:05:50,440
Wel, rydym yn defnyddio'r gyfer lluniad ddolen,
cynnwys o initialization,

112
00:05:50,440 --> 00:05:52,310
cyflwr, a'r wybodaeth ddiweddaraf.

113
00:05:52,310 --> 00:05:54,830
Ar gyfer y gall dolenni gael eu defnyddio
i ailadrodd prosesau.

114
00:05:54,830 --> 00:05:59,610
>> Felly dweud fy mod am iddo ddweud helo,
byd 50 o weithiau, yna fy gyfer dolen

115
00:05:59,610 --> 00:06:03,510
Byddai yn edrych rhywbeth fel hyn, lle mae
Rwy'n ymgychwyn fy amrywiol i sero.

116
00:06:03,510 --> 00:06:06,200
Yr amod yw bod fi yn llai na 50.

117
00:06:06,200 --> 00:06:09,670
Ac yna y diweddariad yw ei fod yn
cynyddrannau gan un bob tro.

118
00:06:09,670 --> 00:06:14,700
Felly beth fyddai hyn yn ei wneud fyddai
argraffu helo, 50 gwaith y byd yn olynol.

119
00:06:14,700 --> 00:06:18,080
>> Yn awr, yn dweud fy mod i eisiau ailadrodd
dros y uchder y pyramid.

120
00:06:18,080 --> 00:06:21,560
Yna yn lle codio galed
rhywfaint o werth yn y cyflwr,

121
00:06:21,560 --> 00:06:23,280
Fi jyst yn defnyddio'r uchder amrywiol.

122
00:06:23,280 --> 00:06:27,180
Felly, beth fydd hyn yn ei wneud yw ailadrodd
dros y uchder pob rhes.

123
00:06:27,180 --> 00:06:30,280
A gallaf wneud rhywbeth y tu mewn
o gorff y ddolen.

124
00:06:30,280 --> 00:06:32,710
>> Beth ydym ni am ei wneud
y tu mewn i'r corff y ddolen?

125
00:06:32,710 --> 00:06:36,550
Wel, wrth i ni nodwyd o'r blaen, rydym am
argraffu'r mannau a'r hashes

126
00:06:36,550 --> 00:06:40,730
gyfer y pyramid chwith ac yna argraffu
dau le ac yna argraffwch y hashes.

127
00:06:40,730 --> 00:06:42,500
Felly rydym eisoes wedi cyfrifedig hynny allan.

128
00:06:42,500 --> 00:06:45,670
Felly, gallwn ddechrau llenwi'r
yn ein rhaglen llawer mwy.

129
00:06:45,670 --> 00:06:49,850
>> Yma gen i allanol ar gyfer dolen sy'n
ailadrodd dros bob rhes yn y pyramid.

130
00:06:49,850 --> 00:06:53,340
Ac y tu mewn corff hwnnw Rydw i'n mynd
i argraffu mannau dro ar ôl tro,

131
00:06:53,340 --> 00:06:56,860
hashes dro ar ôl tro, ac yna y bwlch,
ac yna hashes gyfer y pyramid cywir,

132
00:06:56,860 --> 00:07:00,440
ac yna, yn olaf, mae newydd
llinell i ddechrau ar y rhes nesaf.

133
00:07:00,440 --> 00:07:02,860
>> Gyda hynny, rydym wedi prompted
y defnyddiwr ar gyfer mewnbwn.

134
00:07:02,860 --> 00:07:04,510
Rydym wedi gwneud yn siwr ei fod yn ddilys.

135
00:07:04,510 --> 00:07:06,280
Ac yna rydym wedi tynnu y pyramid.

136
00:07:06,280 --> 00:07:09,540
Felly gall Mario yn llwyddiannus
dringo'r pyramid.

137
00:07:09,540 --> 00:07:10,970
>> Fy enw i yw Zamyla.

138
00:07:10,970 --> 00:07:13,840
Ac mae hyn yn CS50.

139
00:07:13,840 --> 00:07:15,419