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

2
00:00:00,500 --> 00:00:02,640
ZAMYLA CHAN: Dis 'n my, Zamyla.

3
00:00:02,640 --> 00:00:06,950
Vandag, ons gaan om te implementeer
Mario, waar ons Mario te trek

4
00:00:06,950 --> 00:00:10,730
'n volledige piramide vir hom om te spring oor.

5
00:00:10,730 --> 00:00:14,430
Kom ons breek die
sub-take vir hierdie probleem.

6
00:00:14,430 --> 00:00:17,930
>> In die eerste plek wil ons die gebruiker gevra
vir die hoogte van die piramide.

7
00:00:17,930 --> 00:00:20,510
En dan wil ons seker maak
dat insette is geldig.

8
00:00:20,510 --> 00:00:23,280
En dan gaan ons
wil die piramide te trek.

9
00:00:23,280 --> 00:00:26,850
>> So kom ons praat oor waarna
en bekragtiging van die gebruiker se toevoer.

10
00:00:26,850 --> 00:00:29,920
Dit mag dalk so iets sien
hierdie, 'n do-while lus wat

11
00:00:29,920 --> 00:00:33,250
vra die gebruiker om 'n
heelgetal en dan slegs herhaal

12
00:00:33,250 --> 00:00:35,700
indien daardie heelgetal is ongeldig.

13
00:00:35,700 --> 00:00:38,220
So, wat moet hierdie toestand?

14
00:00:38,220 --> 00:00:40,630
>> Vir hierdie, laat ons teruggaan
om die spesifikasie.

15
00:00:40,630 --> 00:00:46,240
Wel, die spec vertel ons dat enige geldige
hoogte gaan wees tussen 0 en 23,

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

17
00:00:47,350 --> 00:00:51,400
So dan is dit beteken dat enige ongeldig
hoogte gaan minder as 0 wees

18
00:00:51,400 --> 00:00:53,840
of meer as 23.

19
00:00:53,840 --> 00:00:57,220
>> So nou dat ons hierdie inligting,
Kom ons ontwerp ons toestand.

20
00:00:57,220 --> 00:00:59,230
Maar ons moet versigtig wees,
want nou het ons

21
00:00:59,230 --> 00:01:02,130
twee Booleans wat ons wil evalueer.

22
00:01:02,130 --> 00:01:04,150
>> Hier het ek jou voorsien
met 'n waarheidstabel.

23
00:01:04,150 --> 00:01:07,520
Dit stel ons in staat om twee te neem
Boolse, Boole een en twee.

24
00:01:07,520 --> 00:01:13,600
En ons kan óf bool1 evalueer
en bool2 of bool1 of bool2.

25
00:01:13,600 --> 00:01:17,390
>> So, wat is die verskil
tussen en en of?

26
00:01:17,390 --> 00:01:21,810
Wel, bool1 en bool2 sal
evalueer om waar as en slegs

27
00:01:21,810 --> 00:01:25,680
indien beide Booleans waar is,
terwyl die of operasie

28
00:01:25,680 --> 00:01:30,190
sal waar wees as een van
die Booleans of beide is waar.

29
00:01:30,190 --> 00:01:33,110
So met dit in gedagte,
kyk of jy kan uitvind

30
00:01:33,110 --> 00:01:37,460
wat die gepaste toestand vir
jou do-while lus vir 'n ongeldige N

31
00:01:37,460 --> 00:01:38,850
gaan wees.

32
00:01:38,850 --> 00:01:43,540
>> Met dit, het ons gevra en bekragtig
die gebruiker vir die hoogte van die piramide

33
00:01:43,540 --> 00:01:44,550
wat hulle wil.

34
00:01:44,550 --> 00:01:47,740
So nou, dit is aan ons
om die piramide te trek.

35
00:01:47,740 --> 00:01:50,520
Die volle piramide vir hierdie
probleem sal kyk 'n bietjie

36
00:01:50,520 --> 00:01:56,340
soos hierdie, waar ons 'n links piramide,
sommige gaping, en dan 'n reg piramide.

37
00:01:56,340 --> 00:01:58,630
So laat ons breek dit neer 'n bietjie.

38
00:01:58,630 --> 00:02:03,510
>> As ek na my teks editor, hier ek het
getrek vir ons 'n links in lyn piramide.

39
00:02:03,510 --> 00:02:05,160
Maar dit sal nie doen nie.

40
00:02:05,160 --> 00:02:10,139
Wat ons wil doen, is ons wil
skep eers 'n regte-lyn piramide.

41
00:02:10,139 --> 00:02:13,580
So om dit te doen, om net te stoot
my hashes saam na die kant,

42
00:02:13,580 --> 00:02:18,240
Ek gaan net 'n paar karakters
tussenin, net hierdie kolle.

43
00:02:18,240 --> 00:02:22,560
Toe ek gaan twee op die plaas
volgende reël, en een aan die lyn.

44
00:02:22,560 --> 00:02:26,070
En so hier het ek 'n
regs belyn piramide.

45
00:02:26,070 --> 00:02:28,540
>> Daarna het ek gaan
gaan terug na die boonste ry

46
00:02:28,540 --> 00:02:33,930
en sit in die gaping wat
is, volgens die spec, twee ruimtes.

47
00:02:33,930 --> 00:02:37,680
Toe ek gaan in die invul
ander kant van die piramide.

48
00:02:37,680 --> 00:02:42,030
Ek gaan om te gaan na die tweede ry, skryf
twee ruimtes vir die gaping en dan twee

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

50
00:02:42,920 --> 00:02:47,020
Terug na die derde ry, twee ruimtes
vir die gaping en drie hashes.

51
00:02:47,020 --> 00:02:51,480
En aan die einde, twee ruimtes
vir die gaping en vier hashes.

52
00:02:51,480 --> 00:02:54,400
So dit is wat 'n volle
piramide sal lyk.

53
00:02:54,400 --> 00:02:57,260
>> Natuurlik, ons wil nie
hierdie punte op die pad.

54
00:02:57,260 --> 00:03:01,220
So ons gaan hierdie plek
kolle deur 'n paar spasies in.

55
00:03:01,220 --> 00:03:03,720
Een, twee, drie op die eerste lyn.

56
00:03:03,720 --> 00:03:05,650
Een, twee op die tweede.

57
00:03:05,650 --> 00:03:08,200
En een op die derde reël.

58
00:03:08,200 --> 00:03:12,060
So dit is wat ons sou doen as ons
wou net 'n volle piramide,

59
00:03:12,060 --> 00:03:13,700
sê, in ons teks editor.

60
00:03:13,700 --> 00:03:15,860
>> So laat ons hierdie neem,
begrip van die patrone,

61
00:03:15,860 --> 00:03:19,870
en sit dit oor 'n paar pseudokode.

62
00:03:19,870 --> 00:03:24,500
Vir elke ry van die piramide, wil ons
na links piramide druk en dan

63
00:03:24,500 --> 00:03:26,580
die gaping en dan die regte piramide.

64
00:03:26,580 --> 00:03:30,260
Vir die linker piramide, druk ons
die vereiste bedrag van ruimtes,

65
00:03:30,260 --> 00:03:31,740
gevolg deur die twee velde.

66
00:03:31,740 --> 00:03:35,030
Dan druk ons ​​die gaping, wat
is net twee ruimtes elke keer.

67
00:03:35,030 --> 00:03:38,080
En op die regte piramide, ons druk
die vereiste aantal hashes.

68
00:03:38,080 --> 00:03:41,410
>> Vir die tweede ry, het ons afgeneem
presies dieselfde proses.

69
00:03:41,410 --> 00:03:44,510
Ons druk die ruimtes vir die linker
piramide, die vereiste bedrag

70
00:03:44,510 --> 00:03:49,930
van hashes, die gaping, twee ruimtes, en
dan is die twee velde vir die regte piramide.

71
00:03:49,930 --> 00:03:52,490
>> Kom ons pak die patroon
vir die linker piramide.

72
00:03:52,490 --> 00:03:55,660
As ek moes, vir doeleindes
van hierdie voorbeeld, 'n hoogte

73
00:03:55,660 --> 00:03:58,790
van agt versoek deur die
gebruiker, dan is my eerste ry

74
00:03:58,790 --> 00:04:01,020
sou 'n mens hash en sewe spasies hê.

75
00:04:01,020 --> 00:04:03,860
My tweede ry sou hê
twee hashes, ses ruimtes.

76
00:04:03,860 --> 00:04:06,749
Derde ry, drie hashes, vyf spasies.

77
00:04:06,749 --> 00:04:09,040
Jy kan dit waarskynlik nie
jouself vir 'n hoogte van agt

78
00:04:09,040 --> 00:04:13,470
en te bepaal vir elke ry hoeveel
hashes en hoeveel ruimtes wat jy nodig het.

79
00:04:13,470 --> 00:04:16,209
Maar wat ons wil doen, is
Ons wil abstrakte dit.

80
00:04:16,209 --> 00:04:22,660
So ek vra jou vir enige nde ry, hoeveel
hashes en hoeveel ruimtes het ons nodig?

81
00:04:22,660 --> 00:04:25,410
>> Nou, as jy bepaal die
patroon vir hoeveel hashes

82
00:04:25,410 --> 00:04:29,920
en hoeveel ruimtes wat jy nodig het vir
enige nde ry vir 'n gegewe hoogte,

83
00:04:29,920 --> 00:04:32,910
Onthou om versigtig te wees
van hoe jy kruip.

84
00:04:32,910 --> 00:04:37,160
Wat ek bedoel met hierdie is dat in die alledaagse
lewe die meeste van ons begin tel vir een.

85
00:04:37,160 --> 00:04:39,680
So het die eerste ry sal nommer een wees.

86
00:04:39,680 --> 00:04:43,620
En die tweede ry sou ry wees
nommer twee, so aan en so voort.

87
00:04:43,620 --> 00:04:47,620
>> Maar in rekenaarwetenskap en
CS50, ons nul-geïndekseer.

88
00:04:47,620 --> 00:04:50,750
So het ons eintlik begin tel op nul.

89
00:04:50,750 --> 00:04:54,020
So het die eerste ry sou
wees rijnummer nul.

90
00:04:54,020 --> 00:04:56,640
En die tweede ry
sou ry nommer een wees.

91
00:04:56,640 --> 00:05:02,510
So as ek 'n hoogte van agt vir
my piramide, dan is die laaste waarde van N

92
00:05:02,510 --> 00:05:05,850
eintlik sou wees sewe en nie agt.

93
00:05:05,850 --> 00:05:07,010
>> So wees versigtig hieroor.

94
00:05:07,010 --> 00:05:10,750
En bewus te wees wanneer jy die bepaling
jou patroon of jou nul-geïndekseer

95
00:05:10,750 --> 00:05:12,360
of one-geïndekseer

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

97
00:05:13,070 --> 00:05:15,380
So nou dat ons die
patroon vir die linker piramide,

98
00:05:15,380 --> 00:05:18,650
ons nodig het om vas te stel
die patroon vir die gaping.

99
00:05:18,650 --> 00:05:20,480
Gelukkig, dit is regtig maklik.

100
00:05:20,480 --> 00:05:22,690
Dis net altyd twee ruimtes.

101
00:05:22,690 --> 00:05:25,240
>> So nou gaan ons na die regte patroon.

102
00:05:25,240 --> 00:05:27,220
Die eerste ry sal een hash het.

103
00:05:27,220 --> 00:05:28,640
Die tweede ry, twee.

104
00:05:28,640 --> 00:05:29,530
Derde ry, drie.

105
00:05:29,530 --> 00:05:30,790
So aan en so voort.

106
00:05:30,790 --> 00:05:35,540
So weer, bepaal vir enige abstrakte
N en enige hoogte hoeveel hashes

107
00:05:35,540 --> 00:05:38,810
en hoeveel ruimtes
elke ry moet hê.

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

109
00:05:39,700 --> 00:05:45,050
Daarom weet ons dat vir elke ry ons
moet 'n proses uit te voer.

110
00:05:45,050 --> 00:05:46,600
Hoe kan ons dit doen?

111
00:05:46,600 --> 00:05:50,440
Wel, ons gebruik die for-lus konstruk,
bestaan ​​uit 'n inisialisering,

112
00:05:50,440 --> 00:05:52,310
'n toestand, en 'n update.

113
00:05:52,310 --> 00:05:54,830
Vir sirkelroetes kan gebruik word
om prosesse te herhaal.

114
00:05:54,830 --> 00:05:59,610
>> So sê Ek dit wil sê hallo,
wêreld 50 keer, sou my lus

115
00:05:59,610 --> 00:06:03,510
sou so iets sien, waar
Ek inisialiseer my veranderlike aan nul.

116
00:06:03,510 --> 00:06:06,200
Die voorwaarde is dat ek minder as 50.

117
00:06:06,200 --> 00:06:09,670
En dan is die werk is dat dit
inkremente deur een elke keer.

118
00:06:09,670 --> 00:06:14,700
So, wat sou dit te doen sou wees om
druk hello, wêreld 50 keer in 'n ry.

119
00:06:14,700 --> 00:06:18,080
>> Nou, sê Ek wou Itereer
oor die hoogte van die piramide.

120
00:06:18,080 --> 00:06:21,560
Dan plaas van harde kodering
'n bietjie waarde in die toestand,

121
00:06:21,560 --> 00:06:23,280
Ek gebruik net die veranderlike hoogte.

122
00:06:23,280 --> 00:06:27,180
So, wat dit sal doen, is iteraat
oor die hoogte elke ry.

123
00:06:27,180 --> 00:06:30,280
En ek kan iets in te doen
van die liggaam van daardie lus.

124
00:06:30,280 --> 00:06:32,710
>> Wat wil ons doen
binne-in die liggaam van die lus?

125
00:06:32,710 --> 00:06:36,550
Wel, as ons voor aangedui, wil ons
om die spasies en die twee velde te druk

126
00:06:36,550 --> 00:06:40,730
vir die linker piramide en dan druk
twee ruimtes en dan druk die twee velde.

127
00:06:40,730 --> 00:06:42,500
So het ons reeds uitgepluis dat uit.

128
00:06:42,500 --> 00:06:45,670
So kan ons begin om te vul
in ons program 'n baie meer.

129
00:06:45,670 --> 00:06:49,850
>> Hier het ek 'n buitenste lus wat
herhaal oor elke ry in die piramide.

130
00:06:49,850 --> 00:06:53,340
En binne daardie liggaam ek gaan
om ruimtes herhaaldelik te druk,

131
00:06:53,340 --> 00:06:56,860
hashes herhaaldelik, en dan die gaping,
en dan hashes vir die regte piramide,

132
00:06:56,860 --> 00:07:00,440
en dan, uiteindelik, 'n nuwe
lyn na die volgende ry begin.

133
00:07:00,440 --> 00:07:02,860
>> Met dit, het ons gevra
die gebruiker vir die insette.

134
00:07:02,860 --> 00:07:04,510
Ons het seker dat dit geldig gemaak.

135
00:07:04,510 --> 00:07:06,280
En dan het ons die piramide geteken.

136
00:07:06,280 --> 00:07:09,540
So Mario kan suksesvol
klim die piramide.

137
00:07:09,540 --> 00:07:10,970
>> My naam is Zamyla.

138
00:07:10,970 --> 00:07:13,840
En dit is CS50.

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