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

2
00:00:00,500 --> 00:00:02,640
ZAMYLA CHAN: มันเป็นฉัน, Zamyla

3
00:00:02,640 --> 00:00:06,950
วันนี้เรากำลังจะดำเนินการ
มาริโอที่เราวาดมาริโอ

4
00:00:06,950 --> 00:00:10,730
ปิรามิดเต็มรูปแบบสำหรับเขาที่จะกระโดดข้าม

5
00:00:10,730 --> 00:00:14,430
Let 's ทำลายลง
ย่อยงานสำหรับปัญหานี้

6
00:00:14,430 --> 00:00:17,930
>> อันดับแรกเราต้องการที่จะแจ้งให้ผู้ใช้
สำหรับความสูงของปิรามิด

7
00:00:17,930 --> 00:00:20,510
และจากนั้นเราต้องการให้แน่ใจว่า
ว่าการป้อนข้อมูลที่ถูกต้อง

8
00:00:20,510 --> 00:00:23,280
และจากนั้นเรากำลังจะไป
ต้องการที่จะดึงปิรามิด

9
00:00:23,280 --> 00:00:26,850
>> ดังนั้นขอพูดคุยเกี่ยวกับการกระตุ้น
และตรวจสอบผู้ใช้ป้อน

10
00:00:26,850 --> 00:00:29,920
มันอาจจะมีลักษณะดังนี้
นี้ห่วงทำในขณะที่

11
00:00:29,920 --> 00:00:33,250
แจ้งให้ผู้ใช้สำหรับ
จำนวนเต็มและหลังจากนั้นเพียงซ้ำ

12
00:00:33,250 --> 00:00:35,700
ถ้าจำนวนเต็มที่ไม่ถูกต้อง

13
00:00:35,700 --> 00:00:38,220
ดังนั้นสิ่งที่สภาพนี้ควรจะเป็นอย่างไร

14
00:00:38,220 --> 00:00:40,630
>> สำหรับเรื่องนี้ขอกลับไป
ข้อกำหนด

15
00:00:40,630 --> 00:00:46,240
ดีสเป็คบอกเราว่าที่ถูกต้อง
ความสูงเป็นไปได้ระหว่าง 0 และ 23

16
00:00:46,240 --> 00:00:47,350
รวมทั้ง

17
00:00:47,350 --> 00:00:51,400
ดังนั้นแล้วนั่นหมายความว่าไม่ถูกต้อง
ความสูงเป็นไปได้น้อยกว่า 0

18
00:00:51,400 --> 00:00:53,840
หรือมากกว่า 23

19
00:00:53,840 --> 00:00:57,220
>> ดังนั้นตอนนี้ที่เรามีข้อมูลเหล่านี้
ลองออกแบบเงื่อนไขของเรา

20
00:00:57,220 --> 00:00:59,230
แต่เราจำเป็นต้องระวัง
เพราะตอนนี้เรามี

21
00:00:59,230 --> 00:01:02,130
สอง Booleans ว่าเราต้องการที่จะประเมิน

22
00:01:02,130 --> 00:01:04,150
>> นี่ฉันได้ให้คุณ
กับตารางความจริง

23
00:01:04,150 --> 00:01:07,520
นี้ช่วยให้เราใช้เวลาสอง
booleans บูลีนที่หนึ่งและสอง

24
00:01:07,520 --> 00:01:13,600
และเราสามารถประเมิน bool1 อย่างใดอย่างหนึ่ง
และ bool2 หรือ bool1 หรือ bool2

25
00:01:13,600 --> 00:01:17,390
>> ดังนั้นสิ่งที่แตกต่างกันคือ
ระหว่างและหรือ?

26
00:01:17,390 --> 00:01:21,810
ดี bool1 และ bool2 จะ
ประเมินให้เป็นจริงถ้าและเพียง

27
00:01:21,810 --> 00:01:25,680
ถ้าทั้งสอง Booleans เป็นจริง
ในขณะที่หรือการดำเนินงาน

28
00:01:25,680 --> 00:01:30,190
จะเป็นจริงถ้าคนใดคนหนึ่ง
Booleans หรือทั้งสองอย่างนี้เป็นจริง

29
00:01:30,190 --> 00:01:33,110
ดังนั้นด้วยนี้ในใจ
ดูว่าคุณสามารถคิดออก

30
00:01:33,110 --> 00:01:37,460
สิ่งที่อยู่ในสภาพที่เหมาะสมสำหรับ
คุณห่วงทำในขณะที่สำหรับ n ที่ไม่ถูกต้อง

31
00:01:37,460 --> 00:01:38,850
เป็นไปได้

32
00:01:38,850 --> 00:01:43,540
>> กับที่เราได้รับแจ้งและตรวจสอบ
การใช้งานสำหรับความสูงของปิรามิด

33
00:01:43,540 --> 00:01:44,550
ว่าพวกเขาต้องการ

34
00:01:44,550 --> 00:01:47,740
ดังนั้นตอนนี้มันขึ้นอยู่กับเรา
การวาดปิรามิด

35
00:01:47,740 --> 00:01:50,520
ปิรามิดเต็มรูปแบบสำหรับการนี​​้
ปัญหาที่เกิดขึ้นจะมีลักษณะนิด ๆ หน่อย ๆ

36
00:01:50,520 --> 00:01:56,340
เช่นนี้ที่เรามีปิรามิดซ้าย
ช่องว่างบางส่วนและจากนั้นปิรามิดที่เหมาะสม

37
00:01:56,340 --> 00:01:58,630
ดังนั้นขอทำลายลงนิด ๆ หน่อย ๆ

38
00:01:58,630 --> 00:02:03,510
>> ถ้าผมไปแก้ไขข้อความของฉันที่นี่ฉันได้
วาดเราพีระมิดจัดชิดซ้าย

39
00:02:03,510 --> 00:02:05,160
แต่ที่จะไม่ทำ

40
00:02:05,160 --> 00:02:10,139
สิ่งที่เราต้องการจะทำคือเราต้องการที่จะ
สร้างปิรามิดจัดชิดขวาแรก

41
00:02:10,139 --> 00:02:13,580
ดังนั้นการทำเช่นนี้จะเป็นเพียงแค่ผลักดัน
แฮชของฉันพร้อมไปด้านข้าง

42
00:02:13,580 --> 00:02:18,240
ฉันแค่ไปที่จะนำตัวละครบางตัว
ในระหว่างเพียงจุดเหล่านี้

43
00:02:18,240 --> 00:02:22,560
แล้วฉันจะใส่สองบน
บรรทัดถัดไปและเป็นหนึ่งในบรรทัดที่

44
00:02:22,560 --> 00:02:26,070
และเพื่อให้ที่นี่ฉันมี
ปิรามิดจัดชิดขวา

45
00:02:26,070 --> 00:02:28,540
>> หลังจากนั้นผมกำลังจะไป
กลับไปแถวบนสุด

46
00:02:28,540 --> 00:02:33,930
และใส่ในช่องว่างซึ่ง
เป็นต่อข้อมูลจำเพาะสองช่องว่าง

47
00:02:33,930 --> 00:02:37,680
แล้วฉันจะกรอกข้อมูลลงใน
ด้านอื่น ๆ ของปิรามิด

48
00:02:37,680 --> 00:02:42,030
ฉันจะไปแถวที่สองเขียน
สองช่องว่างสำหรับช่องว่างและแล้วสอง

49
00:02:42,030 --> 00:02:42,920
แฮช

50
00:02:42,920 --> 00:02:47,020
กลับไปแถวที่สามสองช่องว่าง
สำหรับช่องว่างและสาม hashes

51
00:02:47,020 --> 00:02:51,480
และในตอนท้ายสองช่องว่าง
สำหรับช่องว่างและสี่ hashes

52
00:02:51,480 --> 00:02:54,400
ดังนั้นสิ่งที่เต็มรูปแบบ
ปิรามิดจะมีลักษณะเช่น

53
00:02:54,400 --> 00:02:57,260
>> แน่นอนเราไม่ต้องการ
จุดเหล่านี้ในวิธีการที่

54
00:02:57,260 --> 00:03:01,220
ดังนั้นเราจะไปแทนที่เหล่านี้
จุดโดยการวางพื้นที่บางส่วนใน

55
00:03:01,220 --> 00:03:03,720
หนึ่งสองสามบรรทัดแรก

56
00:03:03,720 --> 00:03:05,650
หนึ่งสองที่สอง

57
00:03:05,650 --> 00:03:08,200
และหนึ่งในบรรทัดที่สาม

58
00:03:08,200 --> 00:03:12,060
ดังนั้นนี่คือสิ่งที่เราจะทำอย่างไรถ้าเรา
อยากจะเพียงแค่ทำให้พีระมิดเต็มรูปแบบ

59
00:03:12,060 --> 00:03:13,700
กล่าวว่าในโปรแกรมแก้ไขข้อความของเรา

60
00:03:13,700 --> 00:03:15,860
>> ดังนั้นลองมานี้
การทำความเข้าใจรูปแบบที่

61
00:03:15,860 --> 00:03:19,870
และแปลงมันไป pseudocode บาง

62
00:03:19,870 --> 00:03:24,500
สำหรับแถวของปิรามิดแต่ละที่เราต้องการ
พิมพ์พีระมิดซ้ายแล้ว

63
00:03:24,500 --> 00:03:26,580
ช่องว่างแล้วพีระมิดขวา

64
00:03:26,580 --> 00:03:30,260
สำหรับพีระมิดซ้ายเราพิมพ์
จำนวนเงินที่จำเป็นของพื้นที่

65
00:03:30,260 --> 00:03:31,740
ตามด้วยแฮช

66
00:03:31,740 --> 00:03:35,030
จากนั้นเราก็พิมพ์ช่องว่างซึ่ง
เป็นเพียงสองช่องว่างทุกครั้ง

67
00:03:35,030 --> 00:03:38,080
และในปิรามิดที่เหมาะสมที่เราพิมพ์
จำนวนจำเป็นของแฮช

68
00:03:38,080 --> 00:03:41,410
>> สำหรับแถวที่สองเราดำเนินการ
กระบวนการที่แน่นอนเดียวกัน

69
00:03:41,410 --> 00:03:44,510
เราพิมพ์ช่องว่างสำหรับทางด้านซ้าย
พีระมิดจำนวนเงินที่จำเป็น

70
00:03:44,510 --> 00:03:49,930
ของแฮช, ช่องว่างสองช่องว่างและ
แล้ว hashes สำหรับปิรามิดที่เหมาะสม

71
00:03:49,930 --> 00:03:52,490
>> ขอต่อสู้รูปแบบ
สำหรับพีระมิดซ้าย

72
00:03:52,490 --> 00:03:55,660
ถ้าฉันมีเพื่อวัตถุประสงค์
ของตัวอย่างนี้มีความสูง

73
00:03:55,660 --> 00:03:58,790
แปดร้องขอจาก
ผู้ใช้แล้วแถวแรกของฉัน

74
00:03:58,790 --> 00:04:01,020
จะมีหนึ่งกัญชาและเจ็ดช่องว่าง

75
00:04:01,020 --> 00:04:03,860
แถวที่สองของฉันจะได้
สอง hashes หกช่องว่าง

76
00:04:03,860 --> 00:04:06,749
แถวที่สามสาม hashes ห้าช่องว่าง

77
00:04:06,749 --> 00:04:09,040
คุณอาจจะสามารถทำเช่นนี้
ตัวเองสำหรับความสูงของแปด

78
00:04:09,040 --> 00:04:13,470
และกำหนดสำหรับแต่ละแถวหลายวิธี
แฮชและวิธีการหลายพื้นที่ที่คุณต้องการ

79
00:04:13,470 --> 00:04:16,209
แต่สิ่งที่เราต้องการจะทำคือ
เราต้องการที่จะนามธรรม

80
00:04:16,209 --> 00:04:22,660
ดังนั้นผมจึงขอให้คุณสำหรับแถวที่ n ใด ๆ หลายวิธี
แฮชและวิธีการหลายพื้นที่เราจะต้อง?

81
00:04:22,660 --> 00:04:25,410
>> ตอนนี้เป็นคุณตรวจสอบ
รูปแบบสำหรับ hashes หลายวิธี

82
00:04:25,410 --> 00:04:29,920
และวิธีการหลายพื้นที่ที่คุณต้องการสำหรับ
แถวที่ n ใด ๆ สำหรับความสูงที่กำหนด

83
00:04:29,920 --> 00:04:32,910
จำจะต้องระมัดระวัง
วิธีการที่คุณกำลังทำดัชนี

84
00:04:32,910 --> 00:04:37,160
สิ่งที่ผมหมายถึงนี้ก็คือว่าในชีวิตประจำวัน
ชีวิตส่วนใหญ่ของเราเริ่มนับหนึ่ง

85
00:04:37,160 --> 00:04:39,680
ดังนั้นแถวแรกจะเป็นหมายเลขหนึ่ง

86
00:04:39,680 --> 00:04:43,620
และแถวที่สองจะเป็นแถว
จำนวนสองอื่น ๆ และอื่น ๆ

87
00:04:43,620 --> 00:04:47,620
>> แต่ในวิทยาการคอมพิวเตอร์และ
CS50 เราเป็นศูนย์การจัดทำดัชนี

88
00:04:47,620 --> 00:04:50,750
ดังนั้นเราจะเริ่มต้นนับที่ศูนย์

89
00:04:50,750 --> 00:04:54,020
ดังนั้นแถวแรกจะ
เป็นหมายเลขแถวศูนย์

90
00:04:54,020 --> 00:04:56,640
และแถวที่สอง
จะเป็นหมายเลขหนึ่งแถว

91
00:04:56,640 --> 00:05:02,510
ดังนั้นถ้าผมมีความสูงของแปดสำหรับ
ปิรามิดของฉันแล้วค่าสุดท้ายของ n

92
00:05:02,510 --> 00:05:05,850
จริงจะเป็นเจ็ดและแปดไม่

93
00:05:05,850 --> 00:05:07,010
>> ดังนั้นควรระมัดระวังเกี่ยวกับเรื่องนี้

94
00:05:07,010 --> 00:05:10,750
และควรระวังเมื่อคุณกำหนด
รูปแบบของคุณไม่ว่าจะเป็นศูนย์การจัดทำดัชนี

95
00:05:10,750 --> 00:05:12,360
หรือหนึ่งในการจัดทำดัชนี

96
00:05:12,360 --> 00:05:13,070
>> ตกลง.

97
00:05:13,070 --> 00:05:15,380
ดังนั้นขณะนี้ที่เรามี
รูปแบบสำหรับพีระมิดซ้าย

98
00:05:15,380 --> 00:05:18,650
เราจำเป็นต้องตรวจสอบ
รูปแบบสำหรับช่องว่าง

99
00:05:18,650 --> 00:05:20,480
โชคดีที่นี้เป็นเรื่องง่ายจริงๆ

100
00:05:20,480 --> 00:05:22,690
มันเป็นเพียงแค่เสมอสองช่องว่าง

101
00:05:22,690 --> 00:05:25,240
>> ดังนั้นตอนนี้เราดำเนินการรูปแบบที่เหมาะสม

102
00:05:25,240 --> 00:05:27,220
แถวแรกจะมีหนึ่งกัญชา

103
00:05:27,220 --> 00:05:28,640
แถวที่สองสอง

104
00:05:28,640 --> 00:05:29,530
แถวที่สามสาม

105
00:05:29,530 --> 00:05:30,790
ดังนั้น ๆ และอื่น ๆ

106
00:05:30,790 --> 00:05:35,540
ดังนั้นอีกครั้งสำหรับการตรวจสอบใด ๆ ที่เป็นนามธรรม
n และความสูงใด ๆ วิธีการหลาย hashes

107
00:05:35,540 --> 00:05:38,810
และช่องว่างหลายวิธี
แต่ละแถวควรจะมี

108
00:05:38,810 --> 00:05:39,700
>> ตกลง.

109
00:05:39,700 --> 00:05:45,050
ดังนั้นเรารู้ว่าเราแต่ละแถว
ต้องดำเนินการขั้นตอนบางอย่าง

110
00:05:45,050 --> 00:05:46,600
เราจะทำอย่างนั้นได้อย่างไร?

111
00:05:46,600 --> 00:05:50,440
ดีที่เราใช้สำหรับวงสร้าง
ประกอบด้วยการเริ่มต้นที่

112
00:05:50,440 --> 00:05:52,310
สภาพและการปรับปรุง

113
00:05:52,310 --> 00:05:54,830
สำหรับลูปสามารถนำมาใช้
ที่จะทำซ้ำกระบวนการ

114
00:05:54,830 --> 00:05:59,610
>> เพื่อบอกว่าฉันต้องการให้ทักทาย
โลกครั้งที่ 50 แล้วสำหรับวงของฉัน

115
00:05:59,610 --> 00:06:03,510
จะมีลักษณะบางอย่างเช่นนี้ที่
ฉันเริ่มต้นตัวแปรของฉันให้เป็นศูนย์

116
00:06:03,510 --> 00:06:06,200
สภาพเป็นที่ฉันมีค่าน้อยกว่า 50

117
00:06:06,200 --> 00:06:09,670
แล้วปรับปรุงก็คือว่ามัน
การเพิ่มขึ้นโดยหนึ่งทุกครั้ง

118
00:06:09,670 --> 00:06:14,700
ดังนั้นสิ่งที่จะทำนี้จะ
พิมพ์สวัสดีโลกครั้งที่ 50 ในแถว

119
00:06:14,700 --> 00:06:18,080
>> ตอนนี้บอกว่าผมอยากจะย้ำ
มากกว่าความสูงของปิรามิด

120
00:06:18,080 --> 00:06:21,560
แล้วแทนการเข้ารหัสยาก
ค่าบางอย่างอยู่ในสภาพที่

121
00:06:21,560 --> 00:06:23,280
ฉันเพียงแค่ใช้ความสูงตัวแปร

122
00:06:23,280 --> 00:06:27,180
ดังนั้นสิ่งนี้จะทำคือการทำซ้ำ
มากกว่าความสูงแต่ละแถว

123
00:06:27,180 --> 00:06:30,280
และผมสามารถทำบางสิ่งบางอย่างที่อยู่ภายใน
ของร่างกายของวงว่า

124
00:06:30,280 --> 00:06:32,710
>> เราทำอะไรต้องการจะทำ
ภายในร่างกายของวงหรือไม่

125
00:06:32,710 --> 00:06:36,550
ดีที่สุดเท่าที่เราแสดงให้เห็นก่อนที่เราต้องการ
พิมพ์ช่องว่างและแฮช

126
00:06:36,550 --> 00:06:40,730
สำหรับพีระมิดซ้ายและพิมพ์แล้ว
สองช่องว่างแล้วพิมพ์ hashes

127
00:06:40,730 --> 00:06:42,500
ดังนั้นเราจึงได้คิดแล้วว่าออก

128
00:06:42,500 --> 00:06:45,670
ดังนั้นเราสามารถเริ่มต้นในการกรอกข้อมูล
ในโปรแกรมของเรามากขึ้น

129
00:06:45,670 --> 00:06:49,850
>> นี่ฉันมีด้านนอกสำหรับห่วงว่า
iterates เหนือแถวในปิรามิดทุก

130
00:06:49,850 --> 00:06:53,340
และภายในร่างกายที่ฉันจะ
ช่องว่างที่จะพิมพ์ซ้ำแล้วซ้ำอีก

131
00:06:53,340 --> 00:06:56,860
hashes ซ้ำ ๆ แล้วช่องว่าง
แล้ว hashes สำหรับปิรามิดที่เหมาะสม

132
00:06:56,860 --> 00:07:00,440
และแล้วในที่สุดใหม่
สายที่จะเริ่มต้นแถวถัดไป

133
00:07:00,440 --> 00:07:02,860
>> กับที่เราได้รับการแจ้งเตือน
ผู้ใช้สำหรับการป้อนข้อมูล

134
00:07:02,860 --> 00:07:04,510
เราได้ทำให้แน่ใจว่ามันเป็นที่ถูกต้อง

135
00:07:04,510 --> 00:07:06,280
และจากนั้นเราได้วาดปิรามิด

136
00:07:06,280 --> 00:07:09,540
ดังนั้นมาริโอสามารถประสบความสำเร็จ
ปีนปิรามิด

137
00:07:09,540 --> 00:07:10,970
>> ชื่อของฉันคือ Zamyla

138
00:07:10,970 --> 00:07:13,840
และนี่คือ CS50

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