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

2
00:00:00,500 --> 00:00:02,640
ZAMYLA CHAN: Ia adalah satu-me, Zamyla.

3
00:00:02,640 --> 00:00:06,950
Hari ini, kita akan melaksanakan
Mario, di mana kita menarik Mario

4
00:00:06,950 --> 00:00:10,730
piramid penuh untuk dia melompat ke atas.

5
00:00:10,730 --> 00:00:14,430
Mari kita memecahkan
sub-tugas untuk masalah ini.

6
00:00:14,430 --> 00:00:17,930
>> Pertama, kita mahu segera pengguna
untuk ketinggian piramid.

7
00:00:17,930 --> 00:00:20,510
Dan kemudian kita ingin memastikan
bahawa input yang sah.

8
00:00:20,510 --> 00:00:23,280
Dan kemudian kita akan
ingin menarik piramid.

9
00:00:23,280 --> 00:00:26,850
>> Jadi mari kita bercakap tentang mendorong
dan mengesahkan input pengguna.

10
00:00:26,850 --> 00:00:29,920
Ia mungkin kelihatan seperti
ini, gelung do-manakala

11
00:00:29,920 --> 00:00:33,250
meminta pengguna untuk
integer dan kemudian hanya ulangan

12
00:00:33,250 --> 00:00:35,700
jika integer yang tidak sah.

13
00:00:35,700 --> 00:00:38,220
Jadi apa yang perlu keadaan ini menjadi?

14
00:00:38,220 --> 00:00:40,630
>> Untuk ini, mari kita kembali
spesifikasi.

15
00:00:40,630 --> 00:00:46,240
Well, spec yang memberitahu kita bahawa apa-apa yang sah
ketinggian akan menjadi antara 0 dan 23,

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

17
00:00:47,350 --> 00:00:51,400
Jadi maka itu bermakna bahawa apa-apa yang tidak sah
ketinggian akan menjadi kurang daripada 0

18
00:00:51,400 --> 00:00:53,840
atau lebih daripada 23.

19
00:00:53,840 --> 00:00:57,220
>> Jadi sekarang kita mempunyai maklumat ini,
mari kita mereka bentuk keadaan kita.

20
00:00:57,220 --> 00:00:59,230
Tetapi kita perlu berhati-hati,
kerana sekarang kita mempunyai

21
00:00:59,230 --> 00:01:02,130
dua Booleans yang kita mahu menilai.

22
00:01:02,130 --> 00:01:04,150
>> Di sini saya telah menyediakan anda
dengan jadual kebenaran.

23
00:01:04,150 --> 00:01:07,520
Ini membolehkan kami untuk mengambil dua
Booleans, Boolean satu dan dua.

24
00:01:07,520 --> 00:01:13,600
Dan kita boleh menilai sama ada bool1
dan bool2 atau bool1 atau bool2.

25
00:01:13,600 --> 00:01:17,390
>> Jadi apa bezanya
antara dan dan atau?

26
00:01:17,390 --> 00:01:21,810
Well, bool1 dan bool2 akan
menilai kepada benar jika dan hanya

27
00:01:21,810 --> 00:01:25,680
jika kedua-dua Booleans adalah benar,
sedangkan atau operasi

28
00:01:25,680 --> 00:01:30,190
akan menjadi kenyataan jika salah seorang daripada
yang Booleans atau kedua-duanya adalah benar.

29
00:01:30,190 --> 00:01:33,110
Jadi dengan ini dalam fikiran,
melihat jika anda boleh memikirkan

30
00:01:33,110 --> 00:01:37,460
apa keadaan yang sesuai untuk
anda gelung do-manakala bagi yang n tidak sah

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

32
00:01:38,850 --> 00:01:43,540
>> Dengan itu, kami telah mendorong dan disahkan
pengguna untuk ketinggian piramid

33
00:01:43,540 --> 00:01:44,550
yang mereka mahu.

34
00:01:44,550 --> 00:01:47,740
Oleh sebab itu, ia terpulang kepada kami
untuk menarik piramid.

35
00:01:47,740 --> 00:01:50,520
Piramid penuh untuk ini
masalah akan kelihatan sedikit

36
00:01:50,520 --> 00:01:56,340
seperti ini, di mana kita mempunyai piramid kiri,
beberapa jurang, dan kemudian sebuah piramid tegak.

37
00:01:56,340 --> 00:01:58,630
Jadi mari kita memecahkan ini turun sedikit.

38
00:01:58,630 --> 00:02:03,510
>> Tetapi apabila aku mendapatkan editor teks saya, di sini saya telah
dilukis kami piramid kiri sejajar.

39
00:02:03,510 --> 00:02:05,160
Tetapi itu tidak akan lakukan.

40
00:02:05,160 --> 00:02:10,139
Apa yang kita mahu lakukan ialah kita mahu
mencipta sebuah piramid kanan sejajar pertama.

41
00:02:10,139 --> 00:02:13,580
Jadi untuk melakukan ini, hanya menolak
Hash saya bersama-sama ke tepi,

42
00:02:13,580 --> 00:02:18,240
Saya hanya akan meletakkan beberapa watak
di antara, hanya titik ini.

43
00:02:18,240 --> 00:02:22,560
Kemudian saya akan meletakkan dua di
garis depan, dan satu di talian itu.

44
00:02:22,560 --> 00:02:26,070
Dan jadi di sini saya mempunyai
piramid kanan sejajar.

45
00:02:26,070 --> 00:02:28,540
>> Selepas itu, saya akan
kembali ke baris atas

46
00:02:28,540 --> 00:02:33,930
dan dimasukkan ke dalam jurang, yang
adalah, setiap spec, dua ruang.

47
00:02:33,930 --> 00:02:37,680
Kemudian saya akan mengisi
Sisi lain piramid.

48
00:02:37,680 --> 00:02:42,030
Saya akan pergi ke barisan kedua, menulis
dua ruang untuk jurang dan kemudian dua

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

50
00:02:42,920 --> 00:02:47,020
Kembali ke barisan ketiga, dua ruang
untuk jurang dan tiga Hash.

51
00:02:47,020 --> 00:02:51,480
Dan pada akhirnya, dua ruang
untuk jurang dan empat Hash.

52
00:02:51,480 --> 00:02:54,400
Jadi itulah yang penuh
piramid akan kelihatan seperti.

53
00:02:54,400 --> 00:02:57,260
>> Sudah tentu, kita tidak mahu
titik ini dalam perjalanan.

54
00:02:57,260 --> 00:03:01,220
Jadi, kita akan untuk menggantikan ini
titik dengan meletakkan beberapa ruang dalam.

55
00:03:01,220 --> 00:03:03,720
Satu, dua, tiga di baris pertama.

56
00:03:03,720 --> 00:03:05,650
Satu, dua pada kedua.

57
00:03:05,650 --> 00:03:08,200
Dan satu di baris ketiga.

58
00:03:08,200 --> 00:03:12,060
Jadi ini adalah apa yang kita akan lakukan jika kita
mahu hanya membuat piramid penuh,

59
00:03:12,060 --> 00:03:13,700
berkata, dalam editor teks kami.

60
00:03:13,700 --> 00:03:15,860
>> Jadi mari kita ini,
memahami corak,

61
00:03:15,860 --> 00:03:19,870
dan menukarkannya kepada beberapa kod pseudo.

62
00:03:19,870 --> 00:03:24,500
Untuk setiap baris piramid, kita mahu
untuk mencetak piramid kiri dan kemudian

63
00:03:24,500 --> 00:03:26,580
jurang dan kemudian piramid yang betul.

64
00:03:26,580 --> 00:03:30,260
Untuk piramid kiri, kita cetak
amaun yang diperlukan ruang,

65
00:03:30,260 --> 00:03:31,740
diikuti dengan cincangan.

66
00:03:31,740 --> 00:03:35,030
Kemudian kami mencetak jurang, yang
hanya dua ruang setiap kali.

67
00:03:35,030 --> 00:03:38,080
Dan dalam piramid yang betul, kita cetak
jumlah yang diperlukan daripada cincangan.

68
00:03:38,080 --> 00:03:41,410
>> Untuk barisan kedua, kami telah menjalankan
proses yang tepat sama.

69
00:03:41,410 --> 00:03:44,510
Kami mencetak ruang untuk kiri
piramid, amaun yang diperlukan

70
00:03:44,510 --> 00:03:49,930
daripada Hash, jurang, dua ruang, dan
maka Hash untuk piramid yang betul.

71
00:03:49,930 --> 00:03:52,490
>> Mari kita menangani corak
untuk piramid kiri.

72
00:03:52,490 --> 00:03:55,660
Jika saya mempunyai, bagi maksud
contoh ini, ketinggian

73
00:03:55,660 --> 00:03:58,790
lapan diminta oleh
pengguna, kemudian berturut-turut pertama saya

74
00:03:58,790 --> 00:04:01,020
akan mempunyai satu hash dan tujuh ruang.

75
00:04:01,020 --> 00:04:03,860
berturut-turut kedua saya akan mempunyai
dua Hash, enam ruang.

76
00:04:03,860 --> 00:04:06,749
baris ketiga, tiga Hash, lima ruang.

77
00:04:06,749 --> 00:04:09,040
Anda mungkin boleh melakukan ini
diri untuk ketinggian lapan

78
00:04:09,040 --> 00:04:13,470
dan menentukan untuk setiap baris berapa banyak
Hash dan berapa banyak ruang yang anda perlukan.

79
00:04:13,470 --> 00:04:16,209
Tetapi apa yang kita mahu lakukan adalah
kita mahu abstrak ia.

80
00:04:16,209 --> 00:04:22,660
Jadi saya meminta anda untuk mana-mana baris ke-n, berapa banyak
Hash dan berapa banyak ruang yang kita perlukan?

81
00:04:22,660 --> 00:04:25,410
>> Sekarang, kerana anda menentukan
corak untuk berapa banyak Hash

82
00:04:25,410 --> 00:04:29,920
dan berapa banyak ruang yang anda perlukan untuk
mana-mana baris ke-n untuk ketinggian yang diberikan,

83
00:04:29,920 --> 00:04:32,910
ingat untuk berhati-hati
bagaimana anda mengindeks.

84
00:04:32,910 --> 00:04:37,160
Apa yang saya maksudkan dengan ini adalah bahawa dalam sehari-hari
kehidupan kebanyakan daripada kita mula mengira demi satu.

85
00:04:37,160 --> 00:04:39,680
Jadi baris pertama akan menjadi nombor satu.

86
00:04:39,680 --> 00:04:43,620
Jajar yang kedua akan berturut-turut
nombor dua, sebagainya dan sebagainya.

87
00:04:43,620 --> 00:04:47,620
>> Tetapi dalam bidang sains komputer dan
CS50, kami sifar diindeks.

88
00:04:47,620 --> 00:04:50,750
Oleh itu, kita sebenarnya mula mengira pada sifar.

89
00:04:50,750 --> 00:04:54,020
Jadi baris pertama akan
menjadi nombor baris sifar.

90
00:04:54,020 --> 00:04:56,640
Jajar yang kedua
akan menjadi nombor baris satu.

91
00:04:56,640 --> 00:05:02,510
Jadi, jika saya mempunyai ketinggian lapan bagi
piramid saya, maka nilai terakhir n

92
00:05:02,510 --> 00:05:05,850
sebenarnya akan menjadi tujuh dan tidak lapan.

93
00:05:05,850 --> 00:05:07,010
>> Jadi berhati-hati tentang perkara ini.

94
00:05:07,010 --> 00:05:10,750
Dan sedar apabila anda menentukan
corak anda sama ada anda sifar diindeks

95
00:05:10,750 --> 00:05:12,360
atau satu diindeks

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

97
00:05:13,070 --> 00:05:15,380
Jadi sekarang kita mempunyai
corak untuk piramid kiri,

98
00:05:15,380 --> 00:05:18,650
kita perlu menentukan
corak untuk jurang.

99
00:05:18,650 --> 00:05:20,480
Nasib baik, ini adalah benar-benar mudah.

100
00:05:20,480 --> 00:05:22,690
Ia hanya sentiasa dua ruang.

101
00:05:22,690 --> 00:05:25,240
>> Jadi sekarang kita teruskan dengan corak yang betul.

102
00:05:25,240 --> 00:05:27,220
Baris pertama akan mempunyai satu hash.

103
00:05:27,220 --> 00:05:28,640
Barisan kedua, dua.

104
00:05:28,640 --> 00:05:29,530
baris ketiga, tiga.

105
00:05:29,530 --> 00:05:30,790
Sebagainya dan sebagainya.

106
00:05:30,790 --> 00:05:35,540
Jadi sekali lagi, menentukan apa-apa abstrak
n dan mana-mana ketinggian berapa Hash

107
00:05:35,540 --> 00:05:38,810
dan ruang berapa banyak
setiap baris sepatutnya.

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

109
00:05:39,700 --> 00:05:45,050
Oleh itu, kita tahu bahawa bagi setiap kita berturut-turut
perlu menjalankan beberapa proses.

110
00:05:45,050 --> 00:05:46,600
Bagaimana kita berbuat demikian?

111
00:05:46,600 --> 00:05:50,440
Well, kita menggunakan untuk gelung membina,
terdiri daripada pengawalan yang,

112
00:05:50,440 --> 00:05:52,310
syarat, dan kemas kini.

113
00:05:52,310 --> 00:05:54,830
Untuk gelung boleh digunakan
untuk mengulangi proses.

114
00:05:54,830 --> 00:05:59,610
>> Jadi mengatakan saya mahu ia bertanya khabar,
dunia 50 kali, maka saya untuk gelung

115
00:05:59,610 --> 00:06:03,510
akan kelihatan seperti ini, di mana
Saya memulakan pembolehubah saya kepada sifar.

116
00:06:03,510 --> 00:06:06,200
Keadaan ini adalah bahawa saya adalah kurang daripada 50.

117
00:06:06,200 --> 00:06:09,670
Dan kemudian maklumat ini ialah ia
kenaikan demi satu setiap kali.

118
00:06:09,670 --> 00:06:14,700
Jadi apa ini akan dilakukan adalah untuk
mencetak hello, dunia 50 kali berturut-turut.

119
00:06:14,700 --> 00:06:18,080
>> Sekarang, katakan saya mahu melelar
lebih ketinggian piramid.

120
00:06:18,080 --> 00:06:21,560
Ketika itu dan bukannya pengekodan keras
beberapa nilai dalam keadaan,

121
00:06:21,560 --> 00:06:23,280
Saya hanya menggunakan ketinggian berubah-ubah.

122
00:06:23,280 --> 00:06:27,180
Jadi apa yang akan dilakukan adalah Itekadar
mengatasi ketinggian setiap baris.

123
00:06:27,180 --> 00:06:30,280
Dan saya boleh melakukan sesuatu di dalam
daripada badan gelung itu.

124
00:06:30,280 --> 00:06:32,710
>> Apa yang kita mahu lakukan
di dalam badan gelung?

125
00:06:32,710 --> 00:06:36,550
Well, seperti yang kita dinyatakan sebelum ini, kami mahu
untuk mencetak ruang dan cincangan

126
00:06:36,550 --> 00:06:40,730
untuk piramid kiri dan kemudian cetak
dua ruang dan kemudian mencetak Hash.

127
00:06:40,730 --> 00:06:42,500
Oleh itu, kita telah membuat kesimpulan bahawa keluar.

128
00:06:42,500 --> 00:06:45,670
Oleh itu, kita boleh mula untuk mengisi
dalam program kami banyak lagi.

129
00:06:45,670 --> 00:06:49,850
>> Di sini saya mempunyai luar bagi gelung yang
iterates atas setiap baris dalam piramid.

130
00:06:49,850 --> 00:06:53,340
Dan di dalam badan yang saya akan
untuk mencetak ruang berulang kali,

131
00:06:53,340 --> 00:06:56,860
hash berulang kali, dan kemudian jurang,
dan kemudian hash untuk piramid yang betul,

132
00:06:56,860 --> 00:07:00,440
dan kemudian, akhirnya, baru
line untuk memulakan baris seterusnya.

133
00:07:00,440 --> 00:07:02,860
>> Dengan itu, kami telah mendorong
pengguna untuk input.

134
00:07:02,860 --> 00:07:04,510
Kami telah memastikan bahawa ia adalah sah.

135
00:07:04,510 --> 00:07:06,280
Dan kemudian kita telah disediakan piramid.

136
00:07:06,280 --> 00:07:09,540
Jadi Mario berjaya boleh
mendaki piramid.

137
00:07:09,540 --> 00:07:10,970
>> Nama saya Zamyla.

138
00:07:10,970 --> 00:07:13,840
Dan ini adalah CS50.

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