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

2
00:00:00,500 --> 00:00:02,640
ZAMYLA CHAN: See on-me, Zamyla.

3
00:00:02,640 --> 00:00:06,950
Täna me ei kavatse rakendada
Mario, kus me tõmbame Mario

4
00:00:06,950 --> 00:00:10,730
täielik püramiid teda üle hüpata.

5
00:00:10,730 --> 00:00:14,430
Olgem murda
sub-ülesandeid see probleem.

6
00:00:14,430 --> 00:00:17,930
>> Esiteks, me tahame, et kiire kasutaja
kõrgus püramiidi.

7
00:00:17,930 --> 00:00:20,510
Ja siis me tahame veenduda
et see sisend on kehtiv.

8
00:00:20,510 --> 00:00:23,280
Ja siis me läheme
tahan juhtida püramiidi.

9
00:00:23,280 --> 00:00:26,850
>> Nii räägime ajendades
ja heakskiitmine kasutaja sisend.

10
00:00:26,850 --> 00:00:29,920
See võib tunduda midagi
see, do-samas silmus, mis

11
00:00:29,920 --> 00:00:33,250
küsib kasutaja jaoks
täisarv ja ka siis kordust

12
00:00:33,250 --> 00:00:35,700
kui see täisarv on kehtetu.

13
00:00:35,700 --> 00:00:38,220
Mida tuleks seda tingimust?

14
00:00:38,220 --> 00:00:40,630
>> Selleks lähme tagasi
spetsifikatsioonile.

15
00:00:40,630 --> 00:00:46,240
Noh, spec ütleb meile, et kõik kehtivad
kõrgus saab olema vahemikus 0 ja 23,

16
00:00:46,240 --> 00:00:47,350
kaasa arvatud.

17
00:00:47,350 --> 00:00:51,400
Nii siis see tähendab, et iga vale
kõrgus saab olema väiksem kui 0

18
00:00:51,400 --> 00:00:53,840
või rohkem kui 23.

19
00:00:53,840 --> 00:00:57,220
>> Nüüd, et me peame seda teavet,
olgem kujundada meie tingimus.

20
00:00:57,220 --> 00:00:59,230
Aga me peame olema ettevaatlikud,
sest nüüd on meil

21
00:00:59,230 --> 00:01:02,130
kaks tõeväärtused, et me tahame hinnata.

22
00:01:02,130 --> 00:01:04,150
>> Siin ma olen teile andnud
koos tõeväärtustabelitega.

23
00:01:04,150 --> 00:01:07,520
See võimaldab meil võtta kaks
Tõeväärtused, Boole'i ​​üks ja kaks.

24
00:01:07,520 --> 00:01:13,600
Ja me saame hinnata kas bool1
ja bool2 või bool1 või bool2.

25
00:01:13,600 --> 00:01:17,390
>> Mis vahet seal on
vahel ja ja või?

26
00:01:17,390 --> 00:01:21,810
Noh, bool1 ja bool2 hakkab
TÕENE siis ja ainult

27
00:01:21,810 --> 00:01:25,680
kui nii tõeväärtused on tõsi,
kusjuures või operatsioon

28
00:01:25,680 --> 00:01:30,190
on tõsi, kui üks
tõeväärtused või mõlemad on tõsi.

29
00:01:30,190 --> 00:01:33,110
Nii seda silmas pidades,
vaadake, kas saate aru saada

30
00:01:33,110 --> 00:01:37,460
Mis sobiv tingimus
oma do-samas silmus kehtetu n

31
00:01:37,460 --> 00:01:38,850
läheb.

32
00:01:38,850 --> 00:01:43,540
>> Seda oleme küsitakse ja valideeritud
alla kõrgus püramiidi

33
00:01:43,540 --> 00:01:44,550
mis nad tahavad.

34
00:01:44,550 --> 00:01:47,740
Nüüd, see on kuni meile
juhtida püramiidi.

35
00:01:47,740 --> 00:01:50,520
Täielik püramiidi sel
Probleem näeb välja natuke

36
00:01:50,520 --> 00:01:56,340
nagu see, kus meil on vasakul püramiid,
mõned lõhe ja seejärel õigus püramiid.

37
00:01:56,340 --> 00:01:58,630
Nii saab jaotada see natuke.

38
00:01:58,630 --> 00:02:03,510
>> Kui ma lähen oma tekstiredaktoris, siin ma olen
joonistatud meile vasakule joondatud püramiid.

39
00:02:03,510 --> 00:02:05,160
Aga see ei tee.

40
00:02:05,160 --> 00:02:10,139
Mida me tahame teha, on me tahame
anna õigust joondatud püramiidi esimene.

41
00:02:10,139 --> 00:02:13,580
Nii et seda teha, lihtsalt lükake
minu räsisid koos küljele,

42
00:02:13,580 --> 00:02:18,240
Ma lihtsalt panna mõned märgid
vahel, vaid need täpid.

43
00:02:18,240 --> 00:02:22,560
Siis ma panen kaks kohta
Järgmine rida ja üks selles reas.

44
00:02:22,560 --> 00:02:26,070
Ja et siin on mul
paremjoondatud püramiid.

45
00:02:26,070 --> 00:02:28,540
>> Pärast seda, ma lähen
minna tagasi esirea

46
00:02:28,540 --> 00:02:33,930
ja panna vahe, mis
on ühe spec, kaks sammu.

47
00:02:33,930 --> 00:02:37,680
Siis ma lähen täita
Teisel pool püramiidi.

48
00:02:37,680 --> 00:02:42,030
Ma lähen, et teise rea kirjutada
Kahe ruumi lõhet ning seejärel kaks

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

50
00:02:42,920 --> 00:02:47,020
Tagasi kolmandas reas, kaks sammu
GAP ja kolm räsisid.

51
00:02:47,020 --> 00:02:51,480
Ja lõpuks, kaks sammu
GAP ja neli räsisid.

52
00:02:51,480 --> 00:02:54,400
Nii see on, mida terve
püramiid hakkab nägema.

53
00:02:54,400 --> 00:02:57,260
>> Muidugi, me ei taha
Nende punkte teed.

54
00:02:57,260 --> 00:03:01,220
Nii et me läheme asendada need
dots pannes mõned ruumid.

55
00:03:01,220 --> 00:03:03,720
Üks, kaks, kolm esimest rida.

56
00:03:03,720 --> 00:03:05,650
Üks, kaks teisele.

57
00:03:05,650 --> 00:03:08,200
Ja üks kolmas rida.

58
00:03:08,200 --> 00:03:12,060
Nii et see on see, mida me teeks, kui me
tahtsin lihtsalt täielik püramiid,

59
00:03:12,060 --> 00:03:13,700
öelda, meie tekstiredaktor.

60
00:03:13,700 --> 00:03:15,860
>> Võtame seda,
harjumuste mõistmine,

61
00:03:15,860 --> 00:03:19,870
ja muuta see üle mõne pseudokoodi.

62
00:03:19,870 --> 00:03:24,500
Iga rida püramiidi, me tahame
printida jäänud püramiidi ja seejärel

63
00:03:24,500 --> 00:03:26,580
lõhe ja siis õige püramiid.

64
00:03:26,580 --> 00:03:30,260
Vasaku püramiid, me printida
vajaminevast ruumid,

65
00:03:30,260 --> 00:03:31,740
järgneb räsisid.

66
00:03:31,740 --> 00:03:35,030
Siis printida lõhe, mis
on lihtsalt kaks sammu iga kord.

67
00:03:35,030 --> 00:03:38,080
Ja õige püramiid, me printida
vajalikul arvul räsisid.

68
00:03:38,080 --> 00:03:41,410
>> Juba teist rida, viisime läbi
Samal täpne protsess.

69
00:03:41,410 --> 00:03:44,510
Me printida ruumi vasakul
püramiid, vajalik kogus

70
00:03:44,510 --> 00:03:49,930
hashes, lõhe, kaks sammu ning
Seejärel räsisid õige püramiid.

71
00:03:49,930 --> 00:03:52,490
>> Olgem lahendada muster
vasaku püramiid.

72
00:03:52,490 --> 00:03:55,660
Kui mul oleks, muuks otstarbeks
Selle näite kõrguseni

73
00:03:55,660 --> 00:03:58,790
kaheksast nõutud
kasutaja, siis minu esimene rida

74
00:03:58,790 --> 00:04:01,020
oleks üks hash ja seitse ruumid.

75
00:04:01,020 --> 00:04:03,860
Minu teine ​​rida oleks
kaks räsi kuus sammu.

76
00:04:03,860 --> 00:04:06,749
Kolmandas reas kolm räsi viis ruumid.

77
00:04:06,749 --> 00:04:09,040
Saate arvatavasti teevad seda
ennast kõrguseni kaheksa

78
00:04:09,040 --> 00:04:13,470
ja määrata igale reale, kui palju
räsisid ja kui palju ruumi teil on vaja.

79
00:04:13,470 --> 00:04:16,209
Aga mida me tahame teha, on
tahame abstraktne ta.

80
00:04:16,209 --> 00:04:22,660
Nii et ma küsida ükskõik nda rea, kui palju
räsisid ja kui palju ruumi me vajame?

81
00:04:22,660 --> 00:04:25,410
>> Nüüd, kui teil määrata
mustri mitu räsisid

82
00:04:25,410 --> 00:04:29,920
ja kui palju ruumi teil on vaja
ühtegi nda rea ​​antud kõrgus,

83
00:04:29,920 --> 00:04:32,910
meeles olla ettevaatlik
kuidas sa indekseerimine.

84
00:04:32,910 --> 00:04:37,160
Mida mõtlen, on see, et igapäevases
elu enamik meist hakka lugema ühe võrra.

85
00:04:37,160 --> 00:04:39,680
Nii et esimene rida oleks number üks.

86
00:04:39,680 --> 00:04:43,620
Ja teises reas oleks järjest
number kaks, nii edasi ja nii edasi.

87
00:04:43,620 --> 00:04:47,620
>> Aga infotehnoloogia ja
CS50 oleme null-indekseeritud.

88
00:04:47,620 --> 00:04:50,750
Nii et me tegelikult alustada nullist.

89
00:04:50,750 --> 00:04:54,020
Nii et esimene rida oleks
olla järjest number null.

90
00:04:54,020 --> 00:04:56,640
Ja teises reas
Oleks rea number üks.

91
00:04:56,640 --> 00:05:02,510
Nii et kui mul oli kõrgus kaheksat
minu püramiidi, siis viimase väärtuse n

92
00:05:02,510 --> 00:05:05,850
oleks tegelikult seitse ja kaheksa.

93
00:05:05,850 --> 00:05:07,010
>> Nii et ole ettevaatlik see.

94
00:05:07,010 --> 00:05:10,750
Ja teadma, kui oled määramisel
mustri kas teie null indekseeritud

95
00:05:10,750 --> 00:05:12,360
või üks indekseeritud

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

97
00:05:13,070 --> 00:05:15,380
Nüüd, et meil on
mustri vasakut püramiid,

98
00:05:15,380 --> 00:05:18,650
peame kindlaks
muster lõhe.

99
00:05:18,650 --> 00:05:20,480
Õnneks on see väga lihtne.

100
00:05:20,480 --> 00:05:22,690
See on lihtsalt alati kaks sammu.

101
00:05:22,690 --> 00:05:25,240
>> Nüüd astume õige muster.

102
00:05:25,240 --> 00:05:27,220
Esimene rida on üks räsi.

103
00:05:27,220 --> 00:05:28,640
Teine rida, kaks.

104
00:05:28,640 --> 00:05:29,530
Kolmandas reas kolm.

105
00:05:29,530 --> 00:05:30,790
Nii edasi ja nii edasi.

106
00:05:30,790 --> 00:05:35,540
Nii uuesti kindlaks iga abstraktne
n ja mis tahes kõrgusel, kui palju räsisid

107
00:05:35,540 --> 00:05:38,810
ja kui palju ruumi
igas reas peaks olema.

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

109
00:05:39,700 --> 00:05:45,050
Nii et me teame, et iga rea ​​me
vaja läbi viia mõned protsess.

110
00:05:45,050 --> 00:05:46,600
Kuidas me seda teeme?

111
00:05:46,600 --> 00:05:50,440
Noh, me kasutame silmus konstrukt
koosneb käivituse

112
00:05:50,440 --> 00:05:52,310
seisund ja uuendus.

113
00:05:52,310 --> 00:05:54,830
Suhe silmuseid saab kasutada
korrata protsesse.

114
00:05:54,830 --> 00:05:59,610
>> Nii öelda, et ma tahan seda öelda tere,
maailma 50 korda, siis minu jaoks silmus

115
00:05:59,610 --> 00:06:03,510
näeks midagi sellist, kus
Ma initsialiseerida minu muutuva nulli.

116
00:06:03,510 --> 00:06:06,200
Tingimuseks on, et i on väiksem kui 50.

117
00:06:06,200 --> 00:06:09,670
Ja siis uuendus on see, et
juurdekasv ühe iga kord.

118
00:06:09,670 --> 00:06:14,700
Nii et mida see teha oleks
prindi Hello, world 50 korda järjest.

119
00:06:14,700 --> 00:06:18,080
>> Nüüd öelda tahtsin itereerima
üle kõrgus püramiidi.

120
00:06:18,080 --> 00:06:21,560
Siis asemel kõvasti kodeerimine
mingi väärtus seisukorras,

121
00:06:21,560 --> 00:06:23,280
Ma lihtsalt kasutada muutuva kõrgusega.

122
00:06:23,280 --> 00:06:27,180
Nii et mida see teeb on Kerrata
üle kõrgus igas reas.

123
00:06:27,180 --> 00:06:30,280
Ja ma ei saa midagi teha sees
kere selle kontuuri.

124
00:06:30,280 --> 00:06:32,710
>> Mida me tahame teha
keha sees silmus?

125
00:06:32,710 --> 00:06:36,550
Noh, nagu me juba varem märgitud, me tahame
prindi ruumid ja räsisid

126
00:06:36,550 --> 00:06:40,730
vasaku püramiidi ja seejärel printida
kaks sammu ja siis printida räsisid.

127
00:06:40,730 --> 00:06:42,500
Nii oleme juba arvasin, et välja.

128
00:06:42,500 --> 00:06:45,670
Nii saame hakata täitma
Meie programm on palju rohkem.

129
00:06:45,670 --> 00:06:49,850
>> Siin on mul välimine jaoks silmus, mis
itereerib üle iga rea ​​püramiidi.

130
00:06:49,850 --> 00:06:53,340
Ja sees, et keha ma lähen
printida ruumid korduvalt

131
00:06:53,340 --> 00:06:56,860
hashes korduvalt ning lõhe,
ja siis hashes õige püramiid,

132
00:06:56,860 --> 00:07:00,440
ja siis lõpuks uus
line, et alustada järgmisel real.

133
00:07:00,440 --> 00:07:02,860
>> Seda oleme küsitakse
kasutaja jaoks sisend.

134
00:07:02,860 --> 00:07:04,510
Oleme teinud kindlaks, et see on õige.

135
00:07:04,510 --> 00:07:06,280
Ja siis oleme juhtinud püramiid.

136
00:07:06,280 --> 00:07:09,540
Nii Mario saab edukalt
ronida püramiidi.

137
00:07:09,540 --> 00:07:10,970
>> Minu nimi on Zamyla.

138
00:07:10,970 --> 00:07:13,840
Ja see on CS50.

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