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

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

3
00:00:02,500 --> 00:00:06,910
Heddiw yn Mario, rydym yn mynd i fod yn
gan dynnu hanner pyramid i Mario

4
00:00:06,910 --> 00:00:08,290
i ddringo i fyny.

5
00:00:08,290 --> 00:00:11,570
>> Felly gadewch i ni siarad am ein
i-wneud ar gyfer y broblem hon.

6
00:00:11,570 --> 00:00:13,610
Rydym yn mynd i eisiau
i annog a dilysu

7
00:00:13,610 --> 00:00:18,290
y defnyddiwr ar gyfer mewnbwn dilys o sut
uchel y maent am pyramid Mario i fod.

8
00:00:18,290 --> 00:00:20,090
Ac yna, rydym yn mynd i dynnu.

9
00:00:20,090 --> 00:00:24,870
Felly gadewch i ni ddechrau arni gyda anogaeth a
dilysu'r defnyddiwr am eu mewnbwn.

10
00:00:24,870 --> 00:00:27,640
>> Gallwn wneud defnydd o'r
Swyddogaeth Llyfrgell CS50

11
00:00:27,640 --> 00:00:31,160
cael int fydd yn sicrhau bod
y defnyddiwr mewnbynnau yn gyfanrif.

12
00:00:31,160 --> 00:00:35,730
Unrhyw cyfanrifau cadarnhaol, negyddol
cyfanrifau, rhif 0 i gyd yn gêm deg.

13
00:00:35,730 --> 00:00:41,670
Fel arall, bydd y defnyddiwr yn cael ei annog i
ailgeisio nes eu mewnbwn cyfanrif dilys.

14
00:00:41,670 --> 00:00:44,210
Nawr, er get int yn ei wneud
llawer o'r gwaith i ni

15
00:00:44,210 --> 00:00:46,730
wrth sicrhau bod y
defnyddiwr yn rhoi cyfanrif ni,

16
00:00:46,730 --> 00:00:50,760
mae angen i ni wneud cais rhai
cyfyngiadau ychwanegol ar hynny.

17
00:00:50,760 --> 00:00:56,420
Wedi'r cyfan, ni allwn gael Mario dringo
hanner pyramid o uchder negyddol 12.

18
00:00:56,420 --> 00:00:59,040
>> Yn ychwanegol at hynny, mae'r
manyleb problem

19
00:00:59,040 --> 00:01:02,490
dweud mai dim ond o fewn ein gallu
caniatáu i Mario i ddringo

20
00:01:02,490 --> 00:01:06,940
pyramid o uchder rhwng 0 a 23.

21
00:01:06,940 --> 00:01:11,120
Iawn, felly mae hynny'n golygu bod angen i ni
i annog y defnyddiwr yn barhaus

22
00:01:11,120 --> 00:01:14,320
i roi dilys ni
rhif a dim ond yn parhau

23
00:01:14,320 --> 00:01:17,120
unwaith y byddant wedi rhoi uchder dilys ni.

24
00:01:17,120 --> 00:01:18,720
Sut rydym yn gwneud hynny?

25
00:01:18,720 --> 00:01:23,760
>> Wel, prosesau parhaus yn rhoi i ni
y syniad o loops-- rhywbeth yn ei wneud

26
00:01:23,760 --> 00:01:24,720
dro ar ôl tro.

27
00:01:24,720 --> 00:01:28,220
Mae un ddolen yn C fel tra
dolen a fydd yn barhaus

28
00:01:28,220 --> 00:01:33,480
gyflawni'r corff y ddolen ar yr amod bod
y cyflwr a roddir yn gwerthuso i wir.

29
00:01:33,480 --> 00:01:36,200
Cyn gynted ag y cyflwr hwnnw
gwerthuso i ffug,

30
00:01:36,200 --> 00:01:39,770
bydd y rhaglen yn symud ymlaen i
beth bynnag a ddaw ar ôl hynny.

31
00:01:39,770 --> 00:01:43,180
Felly er bod dolenni yn un ffordd o
sicrhau ein bod yn barhaus

32
00:01:43,180 --> 00:01:45,320
annog y defnyddiwr ar gyfer mewnbwn dilys.

33
00:01:45,320 --> 00:01:50,070
Ac unwaith y byddant yn rhoi mewnbwn dilys i ni,
byddwn yn symud ymlaen i beth bynnag a ddaw nesaf.

34
00:01:50,070 --> 00:01:54,380
Rydym yn gwybod ein bod ni'n mynd i ofyn
y defnyddiwr ar gyfer mewnbwn o leiaf unwaith.

35
00:01:54,380 --> 00:01:59,200
Felly, yn awr rydym yn dod i chwaer o'r
tra dolen, sef y do tra ddolen.

36
00:01:59,200 --> 00:02:02,650
>> Wneud tra bydd dolenni gweithredu'r
corff y ddolen o leiaf unwaith.

37
00:02:02,650 --> 00:02:06,150
Felly, heb wirio cyflwr,
bydd yn gweithredu'r corff y ddolen.

38
00:02:06,150 --> 00:02:09,750
Ac yna gwirio cyflwr i weld
a oes angen i ailadrodd ei hun.

39
00:02:09,750 --> 00:02:13,080
Mae hyn yn dod mewn 'n hylaw pan
rydym yn dilysu mewnbwn defnyddwyr.

40
00:02:13,080 --> 00:02:15,830
Rydym yn gwybod ein bod ni'n mynd
i ofyn iddynt o leiaf unwaith.

41
00:02:15,830 --> 00:02:18,780
Felly do tra gallai dolen
edrych rhywbeth fel hyn.

42
00:02:18,780 --> 00:02:20,090
Mae gennym yn gyfanrif n.

43
00:02:20,090 --> 00:02:22,760
Ac mewn y do
tra dolen, rydym yn syth

44
00:02:22,760 --> 00:02:24,750
annog y defnyddiwr ar gyfer cyfanrif.

45
00:02:24,750 --> 00:02:29,740
Os n yn annilys, yna byddwn yn eu hannog
eto ac eto ac eto nes eu bod yn

46
00:02:29,740 --> 00:02:31,820
roi'r cyfanrif dilys inni.

47
00:02:31,820 --> 00:02:37,440
Yn olaf, unwaith y n yn fewnbwn dilys, rydym annhymerus '
symud ymlaen i weddill ein rhaglen.

48
00:02:37,440 --> 00:02:41,830
>> Felly, gadewch i ni fynd yn ôl at y fanyleb a'r siec
beth yr amodau ar gyfer mewnbwn dilys

49
00:02:41,830 --> 00:02:43,670
yn mynd i fod.

50
00:02:43,670 --> 00:02:48,090
Yr uchelfannau dilys yn mynd i
fod rhwng 0 a 23, yn gynhwysol.

51
00:02:48,090 --> 00:02:53,350
uchder Felly annilys yn mynd i
fod yn llai na 0 neu fwy na 23.

52
00:02:53,350 --> 00:02:56,420
Felly cofiwch i ddylunio
eich cyflwr yn ofalus,

53
00:02:56,420 --> 00:02:58,660
gan wybod bod y cyflwr
gyfer y do tra dolen

54
00:02:58,660 --> 00:03:01,470
Dylai fod tra n yn annilys.

55
00:03:01,470 --> 00:03:05,080
Yn awr nid yw hyn yn mynd i fod yn
mynegiad Boole sengl syml.

56
00:03:05,080 --> 00:03:07,630
Rydym yn mynd i gael i gyfuno
dau fynegiad gwahanol

57
00:03:07,630 --> 00:03:09,900
i wneud ein cyflwr cyfan.

58
00:03:09,900 --> 00:03:13,290
>> Felly gadewch i ni dim ond yn edrych wrth fwrdd gwirionedd rwyf wedi
eisoes wedi rhoi yr awgrym ein bod chi

59
00:03:13,290 --> 00:03:15,200
mynd i fod yn ymdrin â dau Booleans.

60
00:03:15,200 --> 00:03:19,620
Felly dyma tabl gwirionedd lle rwy'n
gael dau Booleans-- Boolean 1 a 2.

61
00:03:19,620 --> 00:03:27,050
Felly, rydym yn cael y dewis i werthuso
bool1 a bool2 neu bool1 neu bool2.

62
00:03:27,050 --> 00:03:31,980
A dim ond yn wir os yw'r ddau
Booleans gwerthuso yn wir, tra bod yr holl

63
00:03:31,980 --> 00:03:37,280
neu a fydd yn wir cyn belled â un o
y ddau Booleans gwerthuso i wir.

64
00:03:37,280 --> 00:03:41,450
OK, felly cymerwch eiliad, oedi hwn
fideo a treulio y tabl hwn gwirionedd.

65
00:03:41,450 --> 00:03:42,930
Byddaf yn iawn yma aros.

66
00:03:42,930 --> 00:03:45,760
Pan fyddwch yn dod yn ôl, gweler
os gallwch ddarlunio

67
00:03:45,760 --> 00:03:51,910
mae mynegiad Boole ar gyfer eich
cyflwr n cael mewnbwn annilys.

68
00:03:51,910 --> 00:03:54,420
>> Felly nawr bod gennym
mewnbwn defnyddwyr dilys, yn gadael i

69
00:03:54,420 --> 00:03:58,710
mynd yn ei flaen ac yn siarad am sut yr ydym yn
Gallai tynnu yr hanner pyramid.

70
00:03:58,710 --> 00:04:03,410
Yma yn y golygydd testun syml,
Rydw i wedi tynnu pyramid chwith alinio.

71
00:04:03,410 --> 00:04:07,050
Ond gwyddom fod arnom angen ein
pyramid i gael eu halinio i'r dde.

72
00:04:07,050 --> 00:04:08,650
Felly, sut y gallaf wneud hyn?

73
00:04:08,650 --> 00:04:11,440
Wel, efallai y byddwn yn ceisio gwthio
popeth i'r ochr

74
00:04:11,440 --> 00:04:14,880
drwy wneud dim ond rhoi ychydig
cymeriad yn y canol.

75
00:04:14,880 --> 00:04:16,779
Ac yna, ar gyfer y nesaf
llinell, dw i'n mynd i roi

76
00:04:16,779 --> 00:04:20,970
mwy o gymeriadau i'w wthio ar hyd,
ac further-- yn y blaen ac yn y blaen forth--

77
00:04:20,970 --> 00:04:23,360
nes i mi yr hawl halinio pyramid.

78
00:04:23,360 --> 00:04:27,780
Felly mae gennym pyramid alinio i'r dde, ond
nid yw'n edrych mor fawr â'r dotiau.

79
00:04:27,780 --> 00:04:30,680
Ond rydym yn dal yn awyddus i
cynnal y gofod 'n glws.

80
00:04:30,680 --> 00:04:35,260
Felly, yr wyf i'n mynd i llythrennol
mewnosod rhai mannau.

81
00:04:35,260 --> 00:04:39,420
>> Yn hytrach na tri dot, 'n annhymerus'
rhoi un, dau, tri lle.

82
00:04:39,420 --> 00:04:40,370
Ar yr ail linell.

83
00:04:40,370 --> 00:04:42,640
'N annhymerus' rhoi un, dau le.

84
00:04:42,640 --> 00:04:45,370
Ac ar y olaf ond un
llinell, dim ond un lle.

85
00:04:45,370 --> 00:04:48,290
Ac yma gen i hawl halinio pyramid.

86
00:04:48,290 --> 00:04:52,170
Rhag gwneud yr enghraifft yn y testun
golygydd, mae gennym syniad ar gyfer y patrwm

87
00:04:52,170 --> 00:04:54,590
y byddwn yn eu defnyddio i dynnu hanner pyramid.

88
00:04:54,590 --> 00:04:58,080
Ar gyfer pob rhes, yr hyn a wnaeth i ni
yn yr ydym deipio rhai mannau,

89
00:04:58,080 --> 00:05:00,170
ac yna teipio rhai
hashes, ac yna teipio

90
00:05:00,170 --> 00:05:03,020
'r Chofnoda agoriad, a oedd yn
yn creu llinell newydd.

91
00:05:03,020 --> 00:05:07,770
Felly nawr bod gennym hynny, gadewch i ni fynd
un cam ymhellach a dod o hyd i batrwm.

92
00:05:07,770 --> 00:05:10,170
>> Felly, yr wyf i'n mynd i ddweud, ar gyfer y
diddordeb yr enghraifft hon,

93
00:05:10,170 --> 00:05:12,480
rydym yn delio gydag uchder o 8.

94
00:05:12,480 --> 00:05:17,100
Mae'r rhes gyntaf yn mynd i gael dau
hashes sy'n dilyn saith o leoedd.

95
00:05:17,100 --> 00:05:20,020
Mae'r second-- tri hashes, chwech o leoedd.

96
00:05:20,020 --> 00:05:24,260
Trydydd row-- pedwar hashes, pump
spaces-- yn y blaen ac yn y blaen

97
00:05:24,260 --> 00:05:26,350
nes i ni gyrraedd y rhes NTH.

98
00:05:26,350 --> 00:05:31,540
Felly, yna, yr wyf yn gofyn i chi am y rhes NTH,
faint o hashes ydym yn mynd i gael

99
00:05:31,540 --> 00:05:33,120
a faint o lefydd?

100
00:05:33,120 --> 00:05:37,000
Felly mae i fyny i chi i chyfrif i maes
fformiwla i gynrychioli faint o hashes

101
00:05:37,000 --> 00:05:42,020
a faint o leoedd yn cael eu hangen ar gyfer
y rhes NTH pan fydd gennych rhywfaint o uchder.

102
00:05:42,020 --> 00:05:46,060
>> Nawr, pan fyddwch yn figuring hyn allan,
fod yn ofalus sut yr ydych yn mynegeio.

103
00:05:46,060 --> 00:05:49,170
Beth allaf i ei olygu wrth hyn yw bod
mewn bywyd bob dydd pob un ohonom

104
00:05:49,170 --> 00:05:51,540
yn dechrau cyfrif, fel arfer gan 1.

105
00:05:51,540 --> 00:05:55,950
Ond yn CS50 ac mewn gwyddoniaeth gyfrifiadurol
yn gyffredinol, yr ydym yn 0 mynegeio.

106
00:05:55,950 --> 00:06:00,620
Felly, byddai y rhes gyntaf yn
n o 0 yn hytrach na 1.

107
00:06:00,620 --> 00:06:04,550
Byddwch yn ofalus o hyn pan fyddwch chi
ceisio at chyfrif i eich patrwm.

108
00:06:04,550 --> 00:06:07,570
Felly nawr gadewch i ni fynd yn ôl at sut
rydym yn mynd i dynnu ein pyramid.

109
00:06:07,570 --> 00:06:12,300
Am bob rhes, rydym yn mynd i fod eisiau
argraffwch y mannau, argraffwch y hashes,

110
00:06:12,300 --> 00:06:14,050
ac yna ei argraffu llinell newydd.

111
00:06:14,050 --> 00:06:19,160
Mae'r awgrym yma yw'r
gair "yn lle" pob rhes.

112
00:06:19,160 --> 00:06:21,470
Yn C, mae gennym lluniad
a elwir yn ar gyfer dolen,

113
00:06:21,470 --> 00:06:25,250
ohono'n cael ei gynnwys o
initialization, cyflwr, y wybodaeth ddiweddaraf,

114
00:06:25,250 --> 00:06:26,790
a chorff y ddolen.

115
00:06:26,790 --> 00:06:31,360
>> Dweud oeddwn am ei ddweud, helo
byd, 50 o weithiau, fy gyfer dolen

116
00:06:31,360 --> 00:06:32,880
Byddai edrych rhywbeth fel hyn.

117
00:06:32,880 --> 00:06:35,480
Rwy'n ymgychwyn fy cyfanrif i 0.

118
00:06:35,480 --> 00:06:38,230
Yr amod yw fy mod yn llai na 50.

119
00:06:38,230 --> 00:06:42,350
Ac yna fy niweddariad yn unig
incrementing wyf gan un bob tro.

120
00:06:42,350 --> 00:06:45,140
Gallwn hefyd ddefnyddio ar gyfer dolenni
i ailadrodd dros bethau.

121
00:06:45,140 --> 00:06:47,820
Sylwch yma sut na sydd gennym
chodio caled rhif,

122
00:06:47,820 --> 00:06:51,820
ond yn hytrach gosod y newidyn
uchder yn hytrach i'r cyflwr.

123
00:06:51,820 --> 00:06:56,420
Felly beth rwy'n ei wneud yma yw fy mod yn ailadrodd
dros bob rhes y pyramid.

124
00:06:56,420 --> 00:07:00,160
Gallaf wneud rhywbeth ar gyfer pob
rhes y tu mewn i'r corff fy ddolen.

125
00:07:00,160 --> 00:07:02,350
>> Beth rydym yn ei wneud y tu mewn
corff y ddolen?

126
00:07:02,350 --> 00:07:07,120
Wel, fel y dywedasom eisoes, rydym yn argraffu
lleoedd ac rydym yn argraffu hashes

127
00:07:07,120 --> 00:07:09,480
ac rydym yn argraffu llinell newydd.

128
00:07:09,480 --> 00:07:11,950
Felly fy allanol ar gyfer dolen
yn edrych fel hyn.

129
00:07:11,950 --> 00:07:15,070
Yr wyf yn ailadrodd dros bob rhes
y pyramid, gan ddefnyddio,

130
00:07:15,070 --> 00:07:18,890
yn yr achos hwn, uchder fel y newidyn
sy'n storio uchder y pyramid.

131
00:07:18,890 --> 00:07:22,870
Y tu mewn i'r corff y ddolen, dwi'n
argraffu mannau dro ar ôl tro, print

132
00:07:22,870 --> 00:07:26,730
y hashes dro ar ôl tro,
ac yna ei argraffu llinell newydd.

133
00:07:26,730 --> 00:07:31,010
>> Felly nawr, gan ddefnyddio pob un o'r cysyniadau sy'n
Rwyf wedi siarad am yn daith gerdded-drwy hyn,

134
00:07:31,010 --> 00:07:35,210
dylech fod yn gallu annog y
defnyddiwr ar gyfer mewnbwn, dilysu mewnbwn hwnnw,

135
00:07:35,210 --> 00:07:37,370
ac yna llunio hanner pyramid.

136
00:07:37,370 --> 00:07:41,510
>> Fy enw i yw Zamyla, ac mae hyn yn CS50.

137
00:07:41,510 --> 00:07:43,167