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

2
00:00:00,500 --> 00:00:02,640
ZAMYLA CHAN: Tai-aš, Zamyla.

3
00:00:02,640 --> 00:00:06,950
Šiandien mes ketiname įgyvendinti
Mario, kur mes atkreipti Mario

4
00:00:06,950 --> 00:00:10,730
visą piramidės jam peršokti per.

5
00:00:10,730 --> 00:00:14,430
Leiskite sugriauti
sub-užduotis šią problemą.

6
00:00:14,430 --> 00:00:17,930
>> Pirma, mes norime paskatinti vartotoją
už piramidės aukščio.

7
00:00:17,930 --> 00:00:20,510
Ir tada mes norime įsitikinti, kad
kad indėlis yra galiojantis.

8
00:00:20,510 --> 00:00:23,280
Ir tada mes ketiname
noriu atkreipti piramidę.

9
00:00:23,280 --> 00:00:26,850
>> Taigi pakalbėkime apie raginimo
ir patvirtinti vartotojo įvestį.

10
00:00:26,850 --> 00:00:29,920
Tai gali atrodyti
tai, do-while cikle, kad

11
00:00:29,920 --> 00:00:33,250
paragina vartotoją skelbiamo
Sveikieji ir tik tada kartojasi

12
00:00:33,250 --> 00:00:35,700
jei tai sveikas, yra neteisinga.

13
00:00:35,700 --> 00:00:38,220
Taigi, ką ši sąlyga turi būti?

14
00:00:38,220 --> 00:00:40,630
>> Dėl to, grįžkime
specifikacijos.

15
00:00:40,630 --> 00:00:46,240
Na, spec mums sako, kad galiojantis
aukštis bus tarp 0 ir 23,

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

17
00:00:47,350 --> 00:00:51,400
Taip, tada, kad reiškia, kad bet negalioja
aukštis bus mažesnis negu 0

18
00:00:51,400 --> 00:00:53,840
arba daugiau kaip 23.

19
00:00:53,840 --> 00:00:57,220
>> Taigi, dabar, kad mes turime šią informaciją,
tegul dizainas mūsų būklę.

20
00:00:57,220 --> 00:00:59,230
Bet mes turime būti atsargūs,
nes dabar mes turime

21
00:00:59,230 --> 00:01:02,130
dvi loginės reikšmės, kad mes norime įvertinti.

22
00:01:02,130 --> 00:01:04,150
>> Čia aš, jei jus
su tiesos lentelę.

23
00:01:04,150 --> 00:01:07,520
Tai leidžia mums imtis du
Loginės reikšmės, Būlio vieno ir dviejų.

24
00:01:07,520 --> 00:01:13,600
Ir mes galime įvertinti nei su bool1
ir bool2 arba bool1 arba bool2.

25
00:01:13,600 --> 00:01:17,390
>> Taigi koks skirtumas
tarp ir ir ar?

26
00:01:17,390 --> 00:01:21,810
Na, bool1 ir bool2 bus
įvertinti, tiesa, jei ir tik

27
00:01:21,810 --> 00:01:25,680
jei abu loginės reikšmės yra tiesa,
o ar veikimo

28
00:01:25,680 --> 00:01:30,190
bus ir tuo atveju, arba vienas iš
į loginę ar abu yra tiesa.

29
00:01:30,190 --> 00:01:33,110
Taigi atsižvelgiant į tai,
pamatyti, jei galite išsiaiškinti

30
00:01:33,110 --> 00:01:37,460
ką reikia sąlyga
Jūsų Do-o kilpa netinkamą n

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

32
00:01:38,850 --> 00:01:43,540
>> Su tuo, mes paskatino ir patvirtinti
už piramidės aukščio vartotojo

33
00:01:43,540 --> 00:01:44,550
kad jie nori.

34
00:01:44,550 --> 00:01:47,740
Taigi, dabar, tai iki mūsų
atkreipti piramidę.

35
00:01:47,740 --> 00:01:50,520
Pilnas piramidės tai
problema atrodys truputį

36
00:01:50,520 --> 00:01:56,340
kaip tai, kur mes turime kaire piramidę,
kai tarpas, ir toliau dešiniuoju piramidės.

37
00:01:56,340 --> 00:01:58,630
Taigi leiskite padalyti ją truputį.

38
00:01:58,630 --> 00:02:03,510
>> Jei aš einu mano teksto redaktoriumi, čia aš
sudarytas mums kairiuoju-suderinta piramidę.

39
00:02:03,510 --> 00:02:05,160
Bet tai bus ne.

40
00:02:05,160 --> 00:02:10,139
Ką mes norime padaryti, tai mes norime
sukurti tinkamą sulygiuoti piramidę pirmasis.

41
00:02:10,139 --> 00:02:13,580
Taigi, norint tai padaryti, tiesiog paspauskite
Mano maišas kartu į šoną,

42
00:02:13,580 --> 00:02:18,240
Aš tik ketina pateikti kai kuriuos simbolius
tarp jų, vos šiais taškais.

43
00:02:18,240 --> 00:02:22,560
Tada aš ruošiuosi įdėti du ant
kitą eilutę, ir vienas ant tos linijos.

44
00:02:22,560 --> 00:02:26,070
Ir todėl čia aš turiu
dešiniuoju pelės suderinta piramidę.

45
00:02:26,070 --> 00:02:28,540
>> Po to, aš ruošiuosi
grįžti į viršų eilės

46
00:02:28,540 --> 00:02:33,930
ir įdėti į tarpą, kuris
yra, už spec, dviejų skyrių.

47
00:02:33,930 --> 00:02:37,680
Tada aš ruošiuosi užpildyti
kitos pusės piramidės.

48
00:02:37,680 --> 00:02:42,030
Aš ruošiuosi eiti į antroje eilėje, rašyti
dvi erdves spragą ir tada du

49
00:02:42,030 --> 00:02:42,920
maišos.

50
00:02:42,920 --> 00:02:47,020
Grįžti į trečią iš eilės, du erdves
GAP ir trys masyvuose.

51
00:02:47,020 --> 00:02:51,480
Ir pabaigoje, dvi erdves
GAP ir keturi masyvuose.

52
00:02:51,480 --> 00:02:54,400
Taigi tai, kas visiškai
piramidė atrodys.

53
00:02:54,400 --> 00:02:57,260
>> Žinoma, mes nenorime
Šie taškai į kelią.

54
00:02:57,260 --> 00:03:01,220
Taigi, mes ketiname pakeisti šias
taškų įgyvendinant kai kurias erdves.

55
00:03:01,220 --> 00:03:03,720
Vienas, du, trys pirmoje eilutėje.

56
00:03:03,720 --> 00:03:05,650
Vienas, du ant sekundę.

57
00:03:05,650 --> 00:03:08,200
Ir vienas trečią linija.

58
00:03:08,200 --> 00:03:12,060
Taigi, tai yra tai, ką darytume, jei mes
norėjau tiesiog padaryti visą piramidę,

59
00:03:12,060 --> 00:03:13,700
pasakyti, mūsų tekstų redaktoriumi.

60
00:03:13,700 --> 00:03:15,860
>> Taigi leiskite į tai,
suprasti modelius,

61
00:03:15,860 --> 00:03:19,870
ir konvertuoti jį į tam tikrą Pseudocode.

62
00:03:19,870 --> 00:03:24,500
Kiekvienam piramidės eilės, mes nori
spausdinti kairįjį piramidę ir tada

63
00:03:24,500 --> 00:03:26,580
tarpas ir tada teisę piramidės.

64
00:03:26,580 --> 00:03:30,260
Už kairės piramidės, mes spausdinti
reikiama suma erdvėse,

65
00:03:30,260 --> 00:03:31,740
po jų masyvuose.

66
00:03:31,740 --> 00:03:35,030
Tada mes spausdinti spragą, kuri
yra tik dvi erdves kiekvieną kartą.

67
00:03:35,030 --> 00:03:38,080
Ir teisinga piramidės, mes spausdinti
reikalaujamas skaičius masyvuose.

68
00:03:38,080 --> 00:03:41,410
>> Antrą iš eilės, mes atlikome
lygiai tas pats procesas.

69
00:03:41,410 --> 00:03:44,510
Mes spausdinti erdves kairėje
piramidė, reikiama suma

70
00:03:44,510 --> 00:03:49,930
iš masyvuose, atotrūkis, dviejų skyrių, ir
tada visos teisės piramidės maišas.

71
00:03:49,930 --> 00:03:52,490
>> Leiskite spręsti modelį
už kairės piramidės.

72
00:03:52,490 --> 00:03:55,660
Jei turėčiau, tikslais
Šio Pavyzdžiui, aukštis

73
00:03:55,660 --> 00:03:58,790
aštuonių užsakyta pagal
vartotojas, tada mano pirmoji eilutė

74
00:03:58,790 --> 00:04:01,020
būtų turėti vieną maiša ir septynis erdves.

75
00:04:01,020 --> 00:04:03,860
Mano antroji eilutė turėtų
du maišas, šeši erdvėse.

76
00:04:03,860 --> 00:04:06,749
Trečioje eilėje trys maišas, penki skyriai.

77
00:04:06,749 --> 00:04:09,040
Jūs tikriausiai galite tai padaryti
Būk aštuoniuose aukščio

78
00:04:09,040 --> 00:04:13,470
ir nustatyti kiekvieno iš eilės, kiek
maišas ir kiek erdvės reikia.

79
00:04:13,470 --> 00:04:16,209
Bet tai, ką norime padaryti, tai
norime abstrakti ji.

80
00:04:16,209 --> 00:04:22,660
Taigi aš prašau jus už bet Neribotos eilės Kiek
maišas ir kiek erdves mums reikia?

81
00:04:22,660 --> 00:04:25,410
>> Dabar, kaip jūs nustatote
raštas, kaip daugelis masyvuose

82
00:04:25,410 --> 00:04:29,920
ir kiek erdvės jums reikia
bet n-tasis eilutė tam tikro aukščio,

83
00:04:29,920 --> 00:04:32,910
nepamirškite būti atsargūs
kaip jūs indeksavimo.

84
00:04:32,910 --> 00:04:37,160
Ką reiškia tai, kad kasdien
gyvenimas dauguma iš mūsų pradėti skaičiuoti po vieną.

85
00:04:37,160 --> 00:04:39,680
Taigi pirmas eilėje būtų numeris vienas.

86
00:04:39,680 --> 00:04:43,620
Ir antra eilutė būtų eilutė
numeris du, taip toliau ir taip toliau.

87
00:04:43,620 --> 00:04:47,620
>> Bet kompiuterių mokslo ir
CS50, mes nulinės indeksuojami.

88
00:04:47,620 --> 00:04:50,750
Taigi, mes iš tikrųjų pradėti skaičiuoti iki nulio.

89
00:04:50,750 --> 00:04:54,020
Taigi pirmas eilėje būtų
būti eilutės numeris nulis.

90
00:04:54,020 --> 00:04:56,640
Ir antra eilutė
būtų eilutės numeris vienas.

91
00:04:56,640 --> 00:05:02,510
Taigi, jei aš turėjo aštuonių aukštį
mano piramidės, tada paskutinis vertė n

92
00:05:02,510 --> 00:05:05,850
tiesų būtų septyni, o ne aštuoni.

93
00:05:05,850 --> 00:05:07,010
>> Taigi būkite atsargūs, apie tai.

94
00:05:07,010 --> 00:05:10,750
Ir žinoti, kai jūs nustatyti
Jūsų modelis, ar jūsų nulis indeksuotas

95
00:05:10,750 --> 00:05:12,360
ar vieną indeksuojami

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

97
00:05:13,070 --> 00:05:15,380
Taigi dabar, kad mes turime
raštas, iš kairės piramidės,

98
00:05:15,380 --> 00:05:18,650
turime nustatyti
už atotrūkis modelis.

99
00:05:18,650 --> 00:05:20,480
Laimei, tai tikrai paprasta.

100
00:05:20,480 --> 00:05:22,690
Tai tiesiog visada dvi erdves.

101
00:05:22,690 --> 00:05:25,240
>> Taigi dabar mes pereisime į dešinę modelio.

102
00:05:25,240 --> 00:05:27,220
Pirmoji eilutė turės vieną maišos.

103
00:05:27,220 --> 00:05:28,640
Antroje eilėje, du.

104
00:05:28,640 --> 00:05:29,530
Trečioje eilėje trys.

105
00:05:29,530 --> 00:05:30,790
Taip toliau ir taip toliau.

106
00:05:30,790 --> 00:05:35,540
Taigi dar kartą, nustatyti, bet abstraktus
n ir bet kokiame aukštyje, kiek maišas

107
00:05:35,540 --> 00:05:38,810
ir kiek erdves
kiekvienoje eilutėje turėtų būti.

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

109
00:05:39,700 --> 00:05:45,050
Taigi mes žinome, kad kiekvienoje eilutėje mes
reikia atlikti tam tikrą procesą.

110
00:05:45,050 --> 00:05:46,600
Kaip mes tai darome?

111
00:05:46,600 --> 00:05:50,440
Na, mes naudojame už kilpos konstruktą,
susideda iš iniciacijos,

112
00:05:50,440 --> 00:05:52,310
būklė ir atnaujinimas.

113
00:05:52,310 --> 00:05:54,830
Už kilpos gali būti naudojamas
pakartoti procesus.

114
00:05:54,830 --> 00:05:59,610
>> Taigi pasakyti, kad aš noriu, kad ji sako labas,
Pasaulio 50 kartų, tada mano for ciklas

115
00:05:59,610 --> 00:06:03,510
atrodytų kažką panašaus į tai, kur
Aš inicijuoti mano kintamasis iki nulio.

116
00:06:03,510 --> 00:06:06,200
Sąlyga yra tai, kad i yra mažiau nei 50.

117
00:06:06,200 --> 00:06:09,670
Ir tada naujinimas yra tai, kad
didėja po vieną, kiekvieną kartą.

118
00:06:09,670 --> 00:06:14,700
Taigi, kas tai darys būtų
spausdinti Hello, World 50 kartus iš eilės.

119
00:06:14,700 --> 00:06:18,080
>> Dabar, sako, kad aš norėjau pakartoti
per piramidės aukščio.

120
00:06:18,080 --> 00:06:21,560
Tada vietoj kietojo kodavimo
kai tokios būklės vertė,

121
00:06:21,560 --> 00:06:23,280
Aš tiesiog naudoti kintamo aukščio.

122
00:06:23,280 --> 00:06:27,180
Taigi, kas tai darys kartoti
per aukštį kiekvienoje eilutėje.

123
00:06:27,180 --> 00:06:30,280
Ir aš galiu padaryti kažką viduje
iš tos linijos kūno.

124
00:06:30,280 --> 00:06:32,710
>> Ką mes norime padaryti
viduje kilpos kūno?

125
00:06:32,710 --> 00:06:36,550
Na, kaip mes nurodyta anksčiau, mes norime
spausdinti erdves ir maišų

126
00:06:36,550 --> 00:06:40,730
už kairės piramidės ir tada atspausdinti
dvi erdves, ir tada spausdinti maišų.

127
00:06:40,730 --> 00:06:42,500
Taigi, mes jau suprato, kad iš.

128
00:06:42,500 --> 00:06:45,670
Taigi, mes galime pradėti užpildyti
mūsų programoje daug daugiau.

129
00:06:45,670 --> 00:06:49,850
>> Čia aš su išoriniu už kilpos, kad
kartojasi per kiekvieną eilutę piramidės.

130
00:06:49,850 --> 00:06:53,340
Ir viduje tos įstaigos aš ruošiuosi
spausdinti erdvių pakartotinai,

131
00:06:53,340 --> 00:06:56,860
maišos pakartotinai, ir tada tarpas,
ir tada maišos už teisę piramidės,

132
00:06:56,860 --> 00:07:00,440
ir tada, galiausiai, nauja
linija pradėti kitą eilutę.

133
00:07:00,440 --> 00:07:02,860
>> Su tuo, mes paskatino
už indėlį vartotojas.

134
00:07:02,860 --> 00:07:04,510
Mes pasistengėme, kad tai galioja.

135
00:07:04,510 --> 00:07:06,280
Ir tada mes atkreipė piramidę.

136
00:07:06,280 --> 00:07:09,540
Taigi Mario gali sėkmingai
lipti piramidę.

137
00:07:09,540 --> 00:07:10,970
>> Mano vardas Zamyla.

138
00:07:10,970 --> 00:07:13,840
Ir tai yra CS50.

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