1
00:00:00,000 --> 00:00:00,479

2
00:00:00,479 --> 00:00:10,830
>> [เล่นเพลง]

3
00:00:10,830 --> 00:00:12,080
[MUSIC - รอสซินี "RANZ DES
Vaches "จาก William Tell]

4
00:00:12,080 --> 00:00:24,222

5
00:00:24,222 --> 00:00:25,472
>> เพลง [- BEAT อังกฤษ, "มีนาคม
ของหัวหมุน "]

6
00:00:25,472 --> 00:02:24,538

7
00:02:24,538 --> 00:02:31,510
>> [APPLAUSE และเชียร์]

8
00:02:31,510 --> 00:02:33,520
>> DAVID ลัน: ดังนั้นนี่คือ CS50

9
00:02:33,520 --> 00:02:34,730
ชื่อของฉันคือเดวิดลัน

10
00:02:34,730 --> 00:02:39,250
และ 73% ของคุณไม่มีประสบการณ์ก่อน
กับวิทยาศาสตร์คอมพิวเตอร์,

11
00:02:39,250 --> 00:02:41,300
ตรงกันข้ามกับสิ่งที่คุณอาจคิดว่า

12
00:02:41,300 --> 00:02:45,290
ดังนั้นวันนี้เราคิดว่าเราจะเศษเล็กเศษ
ที่การขาดความคุ้นเคย แต่ยัง

13
00:02:45,290 --> 00:02:48,970
ให้ความรู้สึกของสำหรับบรรดาของคุณ
ด้วยความสะดวกสบายมากขึ้นซึ่งทิศทาง

14
00:02:48,970 --> 00:02:50,550
คุณสามารถไปที่ภาคการศึกษานี้

15
00:02:50,550 --> 00:02:51,890
>> ดังนั้นขอเริ่มต้นด้วยนี้

16
00:02:51,890 --> 00:02:55,490
ผมมีความคิดว่ามีอะไรอยู่ข้างในไม่
คอมพิวเตอร์แม้ว่าเช่นคุณผม

17
00:02:55,490 --> 00:02:56,780
ใช้ทุกวัน

18
00:02:56,780 --> 00:03:00,000
แต่มันเป็นชนิดของกล่องบางและมี
ไม่ได้หลายปัจจัยเป็นมัน

19
00:03:00,000 --> 00:03:01,350
อย่างน้อยที่สุดที่มีสิ่งที่?

20
00:03:01,350 --> 00:03:03,120
อาจสายไฟ

21
00:03:03,120 --> 00:03:06,640
>> และแน่นอนกับเรื่องนี้หนึ่งส่วนผสม,
ไฟฟ้าที่เราดูเหมือนจะเป็นความสามารถในการ

22
00:03:06,640 --> 00:03:09,490
ทำค่อนข้างบิตวันนี้

23
00:03:09,490 --> 00:03:12,130
แต่ในตอนท้ายของวันที่เรา
ต้องเป็นตัวแทนของสิ่งที่

24
00:03:12,130 --> 00:03:12,860
ที่เราดูแลเกี่ยวกับ

25
00:03:12,860 --> 00:03:15,240
เราต้องเป็นตัวแทนของข้อมูล
ในรูปแบบบาง

26
00:03:15,240 --> 00:03:18,365
และคุณอาจจะอยู่ที่อย่างน้อยคลุมเครือ
คุ้นเคยกับความคิดโดยไบนารีหรือ

27
00:03:18,365 --> 00:03:21,370
บิตอย่างใดหรืออื่น ๆ ที่เครื่องคอมพิวเตอร์
ลดลงเหลือศูนย์และคน

28
00:03:21,370 --> 00:03:26,320
แต่เราสามารถที่จะโอบกอดและอย่างน้อย
ใส่บิตของแสงที่?

29
00:03:26,320 --> 00:03:28,880
>> ดังนั้นผมจึงมีเล็ก ๆ น้อย ๆ เหล่านี้
โคมไฟโต๊ะทำงานที่นี่

30
00:03:28,880 --> 00:03:30,450
ฉันมีเต้าเสียบไฟฟ้าที่นี่

31
00:03:30,450 --> 00:03:33,930
และฉันจะนำเสนอภายในว่า
จากคอมพิวเตอร์ของฉันอย่างน้อยหนึ่งคือ

32
00:03:33,930 --> 00:03:37,300
สิ่งเหล่านี้เป็นสิ่งที่มีความสามารถ
ของการถูกเปิดหรือปิด

33
00:03:37,300 --> 00:03:40,200
ในกรณีนี้มันแน่นอนโคมไฟตั้งโต๊ะ,
แต่ในระดับที่ต่ำมันบางอย่าง

34
00:03:40,200 --> 00:03:41,500
ที่เรียกว่าทรานซิสเตอร์

35
00:03:41,500 --> 00:03:44,730
>> แต่ในโลกของเรามันเป็นโคมไฟตั้งโต๊ะดังนั้น
ฉันจะไปข้างหน้าและเสียบนี้

36
00:03:44,730 --> 00:03:47,990
เป็นไฟฟ้าของฉันที่นี่

37
00:03:47,990 --> 00:03:52,970
และผมก็เรียกร้องว่าการใช้ง่ายๆเหล่านี้ได้
อุปกรณ์ง่ายนี้สวิตช์ง่ายฉัน

38
00:03:52,970 --> 00:03:54,850
สามารถเป็นตัวแทนของข้อมูล

39
00:03:54,850 --> 00:03:58,090
ยกตัวอย่างเช่นตอนนี้ผม
ที่เป็นตัวแทนของอะไรใช่มั้ย?

40
00:03:58,090 --> 00:04:01,820
ผมเป็นตัวแทนของสิ่งที่ฉันจะโทร 0 หรือ
เท็จตรงข้ามของบางสิ่งบางอย่าง

41
00:04:01,820 --> 00:04:03,130
เป็นจริงในปัจจุบัน

42
00:04:03,130 --> 00:04:07,050
แต่ถ้าฉันเพียงแค่เปิดสวิตช์นี้
ตอนนี้ฉันได้เป็นตัวแทน 1

43
00:04:07,050 --> 00:04:10,720
ดังนั้นการใช้ชิ้นนี้ง่ายมากของ
หน่วยความจำถ้าคุณจะสามารถเป็นตัวแทนของผม

44
00:04:10,720 --> 00:04:11,450
ข้อมูล

45
00:04:11,450 --> 00:04:14,350
>> ตอนนี้โชคไม่ดีที่คอมพิวเตอร์ของฉัน
ไม่สามารถทำสิ่งที่มาก

46
00:04:14,350 --> 00:04:17,430
มันสามารถเป็นตัวแทนของสองค่า
ในโลกทั้ง -

47
00:04:17,430 --> 00:04:18,620
0 หรือ 1

48
00:04:18,620 --> 00:04:21,839
แต่สิ่งที่แก้ปัญหาที่เห็นได้ชัดว่าตอนนี้
ถ้าเราต้องการที่จะขยายของเครื่องคอมพิวเตอร์ของเรา

49
00:04:21,839 --> 00:04:25,120
เป็นตัวแทนของหน่วยความจำและอื่น ๆ
มากกว่าเพียงแค่ 0 และ 1?

50
00:04:25,120 --> 00:04:27,060
>> ดีขอคว้าอีกเช่นบิต

51
00:04:27,060 --> 00:04:30,260
Let 's คว้าสวิทช์อื่นอีก
ทรานซิสเตอร์ แต่คุณต้องการ

52
00:04:30,260 --> 00:04:31,130
คิดเกี่ยวกับมัน

53
00:04:31,130 --> 00:04:34,170
ให้ฉันไปข้างหน้าและเสียบนี้
ลงในเครื่องคอมพิวเตอร์ของฉันเช่นกัน

54
00:04:34,170 --> 00:04:38,270
และฉันจะเรียกร้องในขณะนี้ว่า
การใช้ไฟฟ้ามากขึ้นอีกนิดและ

55
00:04:38,270 --> 00:04:42,290
หันของสวิตช์เหล่านี้และ
ปิดผมสามารถเป็นตัวแทนดังกล่าวมากขึ้น

56
00:04:42,290 --> 00:04:43,020
ข้อมูล

57
00:04:43,020 --> 00:04:44,660
>> ดังนั้นตอนนี้นี้คือ 1

58
00:04:44,660 --> 00:04:48,120
ถ้าต้องการขณะนี้เป็นตัวแทนของ
2 ฉันจะทำเช่นนี้

59
00:04:48,120 --> 00:04:51,510
แต่โดยทั่วไปแล้วการประชุมที่เราจะ
ในที่สุดก็เห็นจะมีฉันทำเช่นนี้

60
00:04:51,510 --> 00:04:55,260
ดังนั้นนี่คือ 0 นี้เป็น 1

61
00:04:55,260 --> 00:04:56,720
นี้จะเป็น 2

62
00:04:56,720 --> 00:04:59,920
และไม่น่าแปลกใจนี้จะเป็น 3

63
00:04:59,920 --> 00:05:02,610
>> ดังนั้นในวิธีนี้ยังสามารถ
เรานับได้ดียิ่งขึ้น?

64
00:05:02,610 --> 00:05:06,500
ถ้าฉันได้รับบิตที่สาม, สวิทช์ที่สาม
จำนวนมากที่สุดที่จะทำได้ในขณะนี้เป็นสิ่งที่

65
00:05:06,500 --> 00:05:09,720
นับถึงจาก 0?

66
00:05:09,720 --> 00:05:12,020
7 ดังนั้นถ้าฉันเริ่มที่ 0 ใช่มั้ย?

67
00:05:12,020 --> 00:05:15,980
เพราะถ้าฉันเปิดไฟนี้และ
จริงเสียบนี้สามและครั้งสุดท้าย

68
00:05:15,980 --> 00:05:20,090
แสงเป็นซ็อกเก็ตไฟฟ้าของฉันที่นี่,
แล้วฉันมีความสามารถในการเป็นตัวแทนของ

69
00:05:20,090 --> 00:05:24,930
ใด ๆ ของสองค่าที่นี่สองค่า
ที่นี่สองค่าที่นี่ -

70
00:05:24,930 --> 00:05:32,610
และเพื่อให้สามารถเป็นตัวแทนของครั้งที่ 2 ครั้งที่ 2
2 หรือแปดค่าที่เป็นไป

71
00:05:32,610 --> 00:05:36,340
และถ้าฉันเริ่มต้นการบัญชีที่ 0 ดังนั้น
ที่ 0, 1, 2, 3, 4, 5, 6, 7

72
00:05:36,340 --> 00:05:37,480
>> ดังนั้นไบนารีนี้

73
00:05:37,480 --> 00:05:39,420
จริงๆมันเป็นง่ายๆเป็นว่า

74
00:05:39,420 --> 00:05:41,930
และผมยืนยันว่านี้เป็นจริง
ค่อนข้างคุ้นเคยให้มากที่สุด

75
00:05:41,930 --> 00:05:43,180
ทุกคนในห้องนี้

76
00:05:43,180 --> 00:05:45,710
ให้ฉันไปข้างหน้าและเปิด
แก้ไขข้อความเล็ก ๆ น้อย ๆ ที่นี่

77
00:05:45,710 --> 00:05:49,040
>> และคุณอาจจำจากโรงเรียนเกรด
ว่าเรามีสิ่งที่ต้องการหลายร้อย

78
00:05:49,040 --> 00:05:51,970
สถานที่, สถานที่สิบ
และคนที่เป็นสถานที่ที่

79
00:05:51,970 --> 00:05:55,040
และจำได้ว่าหากคุณมีทศนิยมบาง
จำนวนเช่นเดียวกับบางสิ่งบางอย่างสุ่ม

80
00:05:55,040 --> 00:05:59,470
เช่น 123, คุณจะเป็นหลัก
เขียนว่าออกในรูปแบบ

81
00:05:59,470 --> 00:06:00,450
ของทั้งสามคอลัมน์

82
00:06:00,450 --> 00:06:04,070
และเป็นเหตุผลที่ 1, 2, 3 สิ่ง
เรารู้ว่าเป็น 123

83
00:06:04,070 --> 00:06:11,220
ทั้งในคอลัมน์ซ้ายสุดเรามี
หนึ่ง 100 บวกสอง 10s เพื่อที่ว่า 120,

84
00:06:11,220 --> 00:06:14,250
บวกสาม 1s เพื่อที่ว่า 123

85
00:06:14,250 --> 00:06:17,990
>> ตอนนี้โลกที่เราเพียงแค่สว่างนี้
เป็นเหมือนกับ

86
00:06:17,990 --> 00:06:21,150
คุณเคยคุ้นเคยกับปีที่ผ่านมา,
ยกเว้นตอนนี้คอลัมน์ของเรา

87
00:06:21,150 --> 00:06:22,060
ไม่ได้ 10 ยกกำลัง

88
00:06:22,060 --> 00:06:23,780
พวกเขากำลังเพียงอำนาจจาก 2

89
00:06:23,780 --> 00:06:27,830
ดังนั้นในขณะที่สถานที่นี้
เป็นไปได้ที่เจ้าตัวนี้เป็น

90
00:06:27,830 --> 00:06:29,540
จะเป็นสถานที่ที่สี่

91
00:06:29,540 --> 00:06:33,260
>> และเพราะฉันเป็นเพียงการใช้ที่ง่าย
ของกลไกที่จะทำให้สิ่งที่

92
00:06:33,260 --> 00:06:37,100
และปิด - ไฟฟ้าไหล
หรือกระแสไฟฟ้าไม่ไหล -

93
00:06:37,100 --> 00:06:40,880
ฉันไม่ค่อนข้างมีความหมายเดียวกัน
เป็นช่วง 0 ถึงเก้า

94
00:06:40,880 --> 00:06:43,270
เราจะให้มันง่ายสุด
ในโลกของคอมพิวเตอร์นี้

95
00:06:43,270 --> 00:06:45,060
ฉันมีเพียงแค่ 0 หรือ 1 -

96
00:06:45,060 --> 00:06:47,890
หรือปิด, เท็จหรือจริง

97
00:06:47,890 --> 00:06:52,610
>> และเพื่อให้สิ่งที่ฉันแสดงสิทธิในขณะนี้
1, 1, 1, เพราะแต่ละเหล่านี้

98
00:06:52,610 --> 00:06:54,000
ไฟส่องสว่าง

99
00:06:54,000 --> 00:06:59,600
ดีที่จะช่วยให้ฉันหนึ่งบวกหนึ่ง 4 2 ดังนั้น
ที่ 6 บวกหนึ่ง 1 และที่ 7

100
00:06:59,600 --> 00:07:03,450
และ Ergo ไม่ลำดับของสามนี้
บิตเป็นตัวแทนของหมายเลข 7

101
00:07:03,450 --> 00:07:06,330
>> ดังนั้นเวลานี้ภายในของคุณ
คอมพิวเตอร์มีจำนวนการใด ๆ

102
00:07:06,330 --> 00:07:08,090
ทรานซิสเตอร์จำนวนบิตใด ๆ

103
00:07:08,090 --> 00:07:10,380
แต่ในตอนท้ายของวันที่เรา
สามารถเป็นตัวแทนของข้อมูล

104
00:07:10,380 --> 00:07:12,560
เป็นเพียงเป็นที่

105
00:07:12,560 --> 00:07:16,770
ตอนนี้โชคไม่ดีที่เราได้นับเฉพาะ
ถึง 7 ใน CS50 ป่านนี้ แต่

106
00:07:16,770 --> 00:07:18,550
หวังว่าเราสามารถทำบิต
ที่ดีกว่านั้น

107
00:07:18,550 --> 00:07:19,550
และแน่นอนที่เราสามารถทำได้

108
00:07:19,550 --> 00:07:23,570
>> สมมติว่าเราเป็นเพียงมนุษย์
ตัดสินใจโดยพลการที่เราจะไป

109
00:07:23,570 --> 00:07:28,750
ที่จะเชื่อมโยงตัวเลขเช่น 1 และ 2, 3,
4, 5, 6, 7, ด้วยตัวอักษรที่เฉพาะเจาะจงของ

110
00:07:28,750 --> 00:07:29,410
ตัวอักษร

111
00:07:29,410 --> 00:07:32,350
และสำหรับเหตุผลทางประวัติศาสตร์ฉันจะไป
เริ่มต้นค่อนข้างพล แต่ฉัน

112
00:07:32,350 --> 00:07:36,880
จะไปบอกว่ามนุษย์เราจะไป
ตัดสินใจที่เป็นมาตรฐานทั่วโลกว่า

113
00:07:36,880 --> 00:07:43,200
65 หมายถึงจำนวนตัวอักษร A.
66 จะเป็นตัวแทนของบีดอทจุดจุด

114
00:07:43,200 --> 00:07:45,140
90 จะเป็นตัวแทนของซีจดหมาย

115
00:07:45,140 --> 00:07:48,000
>> และให้คิดว่าถ้าเรานำบางส่วน
คิดว่าเป็นมันเราสามารถขึ้นมา

116
00:07:48,000 --> 00:07:50,860
กับตัวเลขสำหรับเครื่องหมายอัศเจรีย์
และตัวอักษรตัวพิมพ์เล็กและแน่นอน

117
00:07:50,860 --> 00:07:52,710
คนอื่น ๆ ได้กระทำที่สำหรับเรา

118
00:07:52,710 --> 00:07:56,410
ดังนั้นตอนนี้เรามีบิตที่เราสามารถ
ตัวเลขที่เป็นตัวแทนของตัวเลขที่

119
00:07:56,410 --> 00:08:00,130
เราสามารถเป็นตัวแทนของตัวอักษรและด้วย
เราสามารถตัวอักษรตอนนี้เริ่มเขียน

120
00:08:00,130 --> 00:08:02,650
อีเมลและตัวอักษรพิมพ์
บนหน้าจอ

121
00:08:02,650 --> 00:08:05,850
>> เพื่อให้ฉันเชิญถ้าฉันทำได้
แปดอาสาสมัครผู้กล้าหาญ -

122
00:08:05,850 --> 00:08:09,200
ที่ไม่คิดที่ปรากฏไม่เพียง แต่
ในกล้อง แต่บนอินเทอร์เน็ต -

123
00:08:09,200 --> 00:08:13,130
ที่จะเกิดขึ้นที่นี่และเป็นตัวแทนของแปดดังกล่าว
บิตมากกว่าที่สามเหล่านี้

124
00:08:13,130 --> 00:08:14,380
ดังนั้นวิธีการเกี่ยวกับหนึ่งสอง?

125
00:08:14,380 --> 00:08:16,290
วิธีการเกี่ยวกับสาม?

126
00:08:16,290 --> 00:08:20,230
วิธีการเกี่ยวกับสี่ในที่มีแสง
สีฟ้า, ห้าสิ้นสุดหรือไม่

127
00:08:20,230 --> 00:08:21,250
เกี่ยวกับคนที่นี่?

128
00:08:21,250 --> 00:08:25,320
หกในด้านหน้าเจ็ดในด้านหน้า,
และแปดในด้านหน้าเช่นกัน

129
00:08:25,320 --> 00:08:29,050
>> ดังนั้นผมจึงเพิ่งเกิดขึ้นมาเพื่อที่จะเตรียมความพร้อม
มีทั้งกลุ่มของบิลของกระดาษ

130
00:08:29,050 --> 00:08:34,150
และเมื่อชิ้นนี้ของกระดาษตัวเลข
ที่เป็นตัวแทนของสิ่งคอลัมน์

131
00:08:34,150 --> 00:08:35,809
พวกคุณจะเป็นตัวแทนของ

132
00:08:35,809 --> 00:08:36,740
ดังนั้นคุณจะ - คุณชื่ออะไร?

133
00:08:36,740 --> 00:08:37,570
>> นักเรียน: แอนนาลีอาห์

134
00:08:37,570 --> 00:08:40,370
>> DAVID ลัน: แอนนาลีอาห์คุณ
จะเป็นคอลัมน์ 128s

135
00:08:40,370 --> 00:08:41,059
คุณมีอะไรบ้าง

136
00:08:41,059 --> 00:08:41,510
>> นักเรียน: คริส

137
00:08:41,510 --> 00:08:43,620
>> DAVID ลัน: คริสจะ
เป็นคอลัมน์ 64s

138
00:08:43,620 --> 00:08:44,070
คุณมีอะไรบ้าง

139
00:08:44,070 --> 00:08:44,540
>> นักเรียน: แดน

140
00:08:44,540 --> 00:08:46,970
>> DAVID ลัน: แดนจะ
เป็นคอลัมน์ 32s

141
00:08:46,970 --> 00:08:47,470
>> นักเรียน: Pramit

142
00:08:47,470 --> 00:08:49,430
>> DAVID ลัน: Pramit จะ
เป็นคอลัมน์ 16s

143
00:08:49,430 --> 00:08:50,290
>> นักเรียน: ลิเลียน

144
00:08:50,290 --> 00:08:51,904
>> DAVID ลัน: ลิเลียนจะ 8s

145
00:08:51,904 --> 00:08:52,768
>> นักเรียน: จิลล์

146
00:08:52,768 --> 00:08:55,025
>> DAVID ลัน: จิลล์จะ
เป็นคอลัมน์ 4s

147
00:08:55,025 --> 00:08:55,400
>> นักเรียน: แมรี่

148
00:08:55,400 --> 00:08:57,000
>> DAVID ลัน: แมรี่จะ 2s และ?

149
00:08:57,000 --> 00:08:57,470
>> นักเรียน: เดวิด

150
00:08:57,470 --> 00:08:59,220
>> DAVID ลัน: เดวิดจะ
เป็นคอลัมน์ 1s

151
00:08:59,220 --> 00:09:02,030
ดังนั้นถ้าพวกคุณสามารถก้าวเล็ก ๆ น้อย ๆ
ไปข้างหน้าเพื่อให้ทุกคนสามารถมองเห็นได้

152
00:09:02,030 --> 00:09:05,370
สิ่งที่พวกคุณไม่เห็นก็คือใน
ด้านหลังของใบเหล่านี้ของกระดาษคือ

153
00:09:05,370 --> 00:09:09,760
โกงแผ่นเล็ก ๆ น้อย ๆ ที่เกี่ยวกับการ
คำสั่งเหล่านี้แปดบิตอย่างใดอย่างหนึ่ง

154
00:09:09,760 --> 00:09:12,380
ยกมือของพวกเขาหรือไม่
ยกมือ

155
00:09:12,380 --> 00:09:14,100
ถ้ามือของพวกเขาขึ้นไปที่พวกเขากำลัง
คิดเป็นสัดส่วน 1

156
00:09:14,100 --> 00:09:17,120
ถ้ามือของพวกเขาอยู่แล้วที่พวกเขากำลัง
แทน 0

157
00:09:17,120 --> 00:09:21,410
>> ในขณะเดียวกันเราผู้ชมที่ควรจะเป็น
สามารถคิดออกบนพื้นฐานนี้

158
00:09:21,410 --> 00:09:26,490
การทำแผนที่สิ่งที่คำสามตัวอักษรเหล่านี้
คนกำลังจะสะกดออก

159
00:09:26,490 --> 00:09:29,700
ดังนั้นในเวลาเพียงสักครู่คุณจะ
อ่านบรรทัดแรกออกไปทางด้านหลังของ

160
00:09:29,700 --> 00:09:32,880
โกงแผ่นของคุณและคุณอย่างใดอย่างหนึ่ง
จะไปเพิ่มหรือไม่เพิ่มมือของคุณ

161
00:09:32,880 --> 00:09:35,710
หากคุณเป็น 1 คุณยกถ้า
คุณ 0 คุณยืน

162
00:09:35,710 --> 00:09:38,594
อย่างเชื่องช้าเช่นเดียวกับที่

163
00:09:38,594 --> 00:09:40,386
ไป

164
00:09:40,386 --> 00:09:43,945
หมายเลขสิ่งแรกและสำคัญที่สุด,
คนเหล่านี้จะเป็นตัวแทนของ?

165
00:09:43,945 --> 00:09:47,140

166
00:09:47,140 --> 00:09:48,860
>> 66

167
00:09:48,860 --> 00:09:49,560
66 ใช่มั้ย?

168
00:09:49,560 --> 00:09:52,400
เรามี 1 ในคอลัมน์ยุค 64,
1 ในคอลัมน์ 2s

169
00:09:52,400 --> 00:09:56,340
ที่ทำให้ผม 66 ดังนั้นที่ปรากฏ
ที่จะเป็นตัวแทนของบีดังนั้น

170
00:09:56,340 --> 00:09:57,075
พวกคุณได้สะกด -

171
00:09:57,075 --> 00:09:58,300
ตกลงว่าพอ

172
00:09:58,300 --> 00:09:59,430
B.

173
00:09:59,430 --> 00:10:01,610
>> ดังนั้นตอนนี้เราจะย้ายไปยัง
จดหมายฉบับที่สองของเรา

174
00:10:01,610 --> 00:10:03,530
ไป

175
00:10:03,530 --> 00:10:06,860
คนที่เร็วที่สุดในที่ที่คณิตศาสตร์ที่นี่?

176
00:10:06,860 --> 00:10:07,750
ดังนั้น 79

177
00:10:07,750 --> 00:10:11,840
อีกครั้งถ้าเราเพิ่มขึ้นทั้งหมดของคอลัมน์
ที่มี 1 คน, ขณะนี้เพียง

178
00:10:11,840 --> 00:10:14,840
เช่นเดียวกับที่เราทำมาก่อนด้วยการที่ง่ายที่สุด
ตัวอย่างของ 7 เราตอนนี้

179
00:10:14,840 --> 00:10:16,140
ได้รับจำนวน 79

180
00:10:16,140 --> 00:10:19,910
ซึ่งตามแผนที่ของเราคือ
จดหมายทุมดังนั้นเราเกือบจะสำเร็จ

181
00:10:19,910 --> 00:10:22,590
B, ทุมและสุดท้ายไป

182
00:10:22,590 --> 00:10:26,420

183
00:10:26,420 --> 00:10:30,120
>> สิ่งที่พวกเขาเป็นตัวแทนอยู่ตอนนี้

184
00:10:30,120 --> 00:10:31,370
ฉันทามติน้อย

185
00:10:31,370 --> 00:10:34,660

186
00:10:34,660 --> 00:10:36,460
นั่นเป็นเพียงเสียงพึมพำแน่นอน

187
00:10:36,460 --> 00:10:40,090
ใช่มันในความเป็นจริง 87

188
00:10:40,090 --> 00:10:40,490
ดี

189
00:10:40,490 --> 00:10:44,480
>> ดังนั้นหากเราตอนนี้ map ที่กลับขึ้นไป - ขอ
เริ่มเรียกแผนภูมิ ASCII ของเรา

190
00:10:44,480 --> 00:10:46,450
รหัสมาตรฐานอเมริกันสำหรับ
การแลกเปลี่ยนข้อมูล

191
00:10:46,450 --> 00:10:47,700
ที่ทำให้เรามีตัวอักษร -

192
00:10:47,700 --> 00:10:51,260

193
00:10:51,260 --> 00:10:54,810
ไม่ได้ "บ่อ" แต่ "ธนู." และที่สมบูรณ์แบบ
คิวสำหรับพวกคุณที่จะใช้ธน​​ู

194
00:10:54,810 --> 00:10:56,100
หัวและที่ด้านหลัง

195
00:10:56,100 --> 00:10:56,980
ขอบคุณมาก

196
00:10:56,980 --> 00:10:57,886
>> [APPLAUSE]

197
00:10:57,886 --> 00:10:59,136
>> DAVID ลัน: คุณสามารถให้พวกเขา

198
00:10:59,136 --> 00:11:01,850

199
00:11:01,850 --> 00:11:05,942
แม้ว่าที่จริงจะทุกคน
เช่นโคมไฟตั้งโต๊ะยัง?

200
00:11:05,942 --> 00:11:07,300
>> [HOOT จากผู้ชม]

201
00:11:07,300 --> 00:11:08,390
>> DAVID ลัน: โคมไฟโต๊ะเขียนหนังสือ?

202
00:11:08,390 --> 00:11:10,850
>> [เสียงหัวเราะ]

203
00:11:10,850 --> 00:11:11,860
>> DAVID ลัน: จริงเหรอ?

204
00:11:11,860 --> 00:11:13,230
โคมไฟโต๊ะเขียนหนังสือสำหรับทุกคน?

205
00:11:13,230 --> 00:11:14,310
ทั้งหมดขวา

206
00:11:14,310 --> 00:11:20,990
ดังนั้นเริ่มต้นด้วยง่ายที่สุด
หลักการที่เราได้ตอนนี้ไม่เพียง แต่นับ

207
00:11:20,990 --> 00:11:24,750
เพิ่มขึ้นจาก 0 ตลอดทางขึ้นถึง 7 เราได้
สันนิษฐานว่าเพียงแค่โดยการขว้างปามากขึ้น

208
00:11:24,750 --> 00:11:28,080
บิตหรือไฟมากขึ้นหรือทรานซิสเตอร์มากขึ้น
ที่ปัญหานี้เราสามารถ

209
00:11:28,080 --> 00:11:32,680
แทนตัวเลขใหญ่และขนาดใหญ่และ
เพราะฉะนั้นช่วงใหญ่และขนาดใหญ่ของ

210
00:11:32,680 --> 00:11:33,780
ตัวอักษรเช่นภาษาอังกฤษ

211
00:11:33,780 --> 00:11:37,770
และก็ขอใช้เวลากับความเชื่อในวันนี้
ในทำนองเดียวกันว่าเราสามารถเริ่มต้นที่จะ

212
00:11:37,770 --> 00:11:42,220
เป็นตัวแทนของกราฟิกและวิดีโอและอื่น ๆ
จำนวนสื่ออื่น ๆ ที่เรา

213
00:11:42,220 --> 00:11:43,610
ที่คุ้นเคยในวันนี้

214
00:11:43,610 --> 00:11:49,240
>> ดังนั้นนี่คือ CS50 และในชั้นนี้
ข้างของคุณอีกครั้งหลายอย่าง

215
00:11:49,240 --> 00:11:53,050
เพื่อนร่วมชั้นเรียนที่มีน้อย
พบในขณะที่คุณ

216
00:11:53,050 --> 00:11:57,730
และฉันพูดถึงเพียงนี้เพราะค่อนข้าง
มักจะรวมถึงเมื่อเร็ว ๆ นี้เป็นหนึ่งใน

217
00:11:57,730 --> 00:12:01,860
น้องเหตุการณ์และให้คำปรึกษาที่
ฤดูใบไม้ผลิปีที่ผ่านมาให้คำปรึกษา

218
00:12:01,860 --> 00:12:06,420
เหตุการณ์ที่เรามักจะได้ยินนักเรียนสละสิทธิ์
เมื่อมาถึงโต๊ะ CS ดี

219
00:12:06,420 --> 00:12:10,070
ฉันได้รับการคิดเกี่ยวกับการนี​​้
ชั้นบทนำ แต่ฉันไม่ได้จริงๆ

220
00:12:10,070 --> 00:12:11,120
บุคคลคอมพิวเตอร์

221
00:12:11,120 --> 00:12:13,220
หรือทุกคน แต่แน่นอน
รู้มากกว่าผม

222
00:12:13,220 --> 00:12:17,340
และฉันใส่ในตัวอักษรที่ใหญ่ที่สุด
เป็นไปได้ในการถ่ายทอดข้อความนี้ว่า

223
00:12:17,340 --> 00:12:18,730
ที่ไม่อยู่ในความเป็นจริงกรณี

224
00:12:18,730 --> 00:12:21,100
>> และถ้าคุณสงสัยว่าควร
ผมในความเป็นจริงจะอยู่ที่นี่?

225
00:12:21,100 --> 00:12:25,950
ตระหนักดีว่าไม่เพียง แต่เป็นของหลักสูตรนี้
ความรู้เบื้องต้นเกี่ยวกับคอมพิวเตอร์ชื่อ

226
00:12:25,950 --> 00:12:31,740
วิทยาศาสตร์เป็นความรู้เบื้องต้นเกี่ยวกับคอมพิวเตอร์
วิทยาศาสตร์ I. ดังนั้นมีแน่นอน

227
00:12:31,740 --> 00:12:33,170
การแนะนำดังกล่าวที่สอง

228
00:12:33,170 --> 00:12:35,390
ดังนั้นคุณไม่ได้ในความเป็นจริง
ในสถานที่ที่ไม่ถูกต้อง

229
00:12:35,390 --> 00:12:39,000
และในหมู่เป้าหมายที่ฉันมีสำหรับในวันนี้มี
เพื่อบรรเทาความกังวลใด ๆ เช่นคุณ

230
00:12:39,000 --> 00:12:42,430
อาจจะมี แต่ยังในการวาด
ภาพของสิ่งที่อยู่ในการจัดเก็บสำหรับ

231
00:12:42,430 --> 00:12:45,720
นักเรียนน้อยกว่าและสะดวกสบายมากขึ้น
เหมือนกันในวิชานี้

232
00:12:45,720 --> 00:12:49,320
>> แต่ก่อนอื่นคำหนึ่งของเอกสารประกอบคำบรรยาย
คุณมีวันนี้ในระหว่างที่

233
00:12:49,320 --> 00:12:50,780
จำนวนของคำถามที่พบบ่อยเป็น

234
00:12:50,780 --> 00:12:54,290
มันเป็นวิสัยทัศน์ของเราในบางเวลา
ในขณะนี้ที่จะแนะนำการจัดลำดับใหม่

235
00:12:54,290 --> 00:12:57,010
ตัวเลือกในหลักสูตรนี้ -
คือ / UNSAT SAT

236
00:12:57,010 --> 00:13:01,930
ปรัชญาสำหรับฉันมันเป็นอย่างมากมาก
สำคัญมากขึ้นว่า

237
00:13:01,930 --> 00:13:05,050
นักเรียนในชั้นนี้ประกอบกับ
วัสดุที่ถูกท้าทายโดย

238
00:13:05,050 --> 00:13:09,800
วัสดุและกังวลไกลน้อยเกี่ยวกับ
กลศาสตร์ของคะแนนที่เกิดขึ้นจริง

239
00:13:09,800 --> 00:13:12,590
และเกรดแบบตัวอักษรที่ภาคการศึกษา
ปลาย แต่อย่างแท้จริงโอบกอด

240
00:13:12,590 --> 00:13:13,970
แน่นอนและวัสดุ

241
00:13:13,970 --> 00:13:18,140
และจริงๆนี้รู้สึกมากกว่าปกติ
สำหรับสิ่งที่น่าสนใจที่จะให้พวกเขาไป

242
00:13:18,140 --> 00:13:21,390
รู้สึกท้าทายและได้รับรางวัล แต่
โดยไม่ต้องกลัวความล้มเหลว

243
00:13:21,390 --> 00:13:25,030
>> และแน่นอนนี้ก็เป็นที่เกิดขึ้น
ในรูปแบบนี้และอื่น ๆ เบื้องต้น

244
00:13:25,030 --> 00:13:28,680
หลักสูตรในสาขาอื่น ๆ ที่คุณมี
ความกังวลใจเมื่อมันมาถึงนี้

245
00:13:28,680 --> 00:13:31,040
การวางเท้าของคนใน
น่านน้ำที่ไม่คุ้นเคย

246
00:13:31,040 --> 00:13:34,880
ตัวผมเองกลับไปในปี 1995
ยังเป็นนักศึกษาใหม่

247
00:13:34,880 --> 00:13:37,990
ผมเน้นมากในการเป็น
Gov Concentrator ที่นี่

248
00:13:37,990 --> 00:13:41,060
และยังฉันจะเติบโตขึ้นเสมอมากับบิต
ที่น่าสนใจในสาขาวิชาวิทยาการคอมพิวเตอร์

249
00:13:41,060 --> 00:13:42,180
ฉันถูกเสมออยากรู้อยากเห็น

250
00:13:42,180 --> 00:13:47,610
>> แต่กลับมาแล้วแม้ฉันมีความกลัวนี้
แม้จะก้าวเท้าใน CS50 มาก

251
00:13:47,610 --> 00:13:49,420
เพื่อที่ฉันไม่ได้ซื้อสินค้า
ปีแรกของมัน

252
00:13:49,420 --> 00:13:53,460
และเหตุผลเดียวที่ฉันวางเท้าใน
ปีประตูเป็นเพราะผม

253
00:13:53,460 --> 00:13:55,340
ได้รับอนุญาตที่จะนำไปผ่าน / ไม่

254
00:13:55,340 --> 00:13:58,920
แต่ถึงแม้จะผ่าน / ไม่จำเป็นที่ฉันได้รับ
ขึ้นเส้นประสาทที่จะทำให้ได้รับการแต่งตั้ง

255
00:13:58,920 --> 00:14:01,970
กับศาสตราจารย์ Kernehan ในเวลานั้น
นำแผ่นนี้ขนาดใหญ่ของกระดาษและขอให้

256
00:14:01,970 --> 00:14:04,470
เขาสำหรับลายเซ็นของเขาและเขา
ได้รับอนุญาตในการสำรวจ

257
00:14:04,470 --> 00:14:05,700
เหล่านี้น้ำที่ไม่คุ้นเคย

258
00:14:05,700 --> 00:14:09,030
>> และมันก็ไม่ได้ช่วยในปีที่ผ่านมา
ว่าเมื่อทำเช่นนี้ใน CS50 เมื่อเรา

259
00:14:09,030 --> 00:14:12,500
ที่ใช้จะผ่าน / ไม่เหมือนกันจะ
หลายสิบหรือหลายร้อยเพื่อนร่วมชั้นของคุณ

260
00:14:12,500 --> 00:14:15,970
ต้องมาพระเจ้าห้ามที่
ด้านหน้าของแซนเดอที่มีรูปแบบนี้ว่า

261
00:14:15,970 --> 00:14:19,520
ในจิตใจของบางคนแสดงให้เห็นถึงการไร้ความสามารถ,
ผมกล้าพูดว่าจะดำเนินการ

262
00:14:19,520 --> 00:14:20,800
เป็นระดับที่เพื่อนของคุณ '

263
00:14:20,800 --> 00:14:23,410
ซึ่งเป็นเรื่องน่าขัน แต่ฉันคิดว่า
มีความคิดที่ว่า

264
00:14:23,410 --> 00:14:27,210
และมีไม่เคยอยู่ในวัฒนธรรมนี้
ของ SAT / UNSAT หรือผ่าน / ไม่ขึ้น

265
00:14:27,210 --> 00:14:30,610
โดยทั่วไปในหลักสูตรนี้
หรือจริงๆในมหาวิทยาลัยนี้

266
00:14:30,610 --> 00:14:32,310
>> ดังนั้นในปีนี้เราเปลี่ยนที่

267
00:14:32,310 --> 00:14:35,630
ฉันจะเป็นครึ่งหนึ่งของความสุข
หรือมากกว่าชั้นนี้สิ้นสุดวันที่

268
00:14:35,630 --> 00:14:38,700
ขึ้นการ CS50 / UNSAT SAT

269
00:14:38,700 --> 00:14:42,130
ในช่วงเวลาของปีก็จะเป็นที่ยอดเยี่ยม
ถ้าทุกคนเกือบจะเป็น

270
00:14:42,130 --> 00:14:44,410
หลังจากนั้นบางทีเราอาจจะทำงาน
เมื่อเกรดแบบตัวอักษรที่ Harvard

271
00:14:44,410 --> 00:14:45,480
วิทยาลัยมากกว่าปกติ

272
00:14:45,480 --> 00:14:48,900
แต่ตอนนี้เราจะทำเช่นนี้ภายในของเรา
วงของตัวเองและฉันจะอย่างเต็มที่

273
00:14:48,900 --> 00:14:53,400
ขอให้คุณคำถามที่พบบ่อยเหล่านั้นและ
ถามคำถามที่คุณเห็นพอดีเพื่อที่ว่า

274
00:14:53,400 --> 00:14:58,000
หวังว่าคุณเหมือนผมจะไม่มาก
มีปัจจัยความกลัวว่าเดียวกันเมื่อ

275
00:14:58,000 --> 00:15:01,040
สำรวจสิ่งที่อาจ
ที่ที่ไม่คุ้นเคย

276
00:15:01,040 --> 00:15:02,786
>> ดังนั้น CS50 คืออะไร?

277
00:15:02,786 --> 00:15:06,150
มันเป็นความรู้เบื้องต้น
องค์กรทางปัญญาของคอมพิวเตอร์

278
00:15:06,150 --> 00:15:07,700
วิทยาศาสตร์และศิลปะของการเขียนโปรแกรม

279
00:15:07,700 --> 00:15:08,770
แต่นั่นไม่สิ่งที่เป็นจริงหมายถึงอะไร

280
00:15:08,770 --> 00:15:12,510
>> ดีป่านนี้เราได้พูดคุยสั้นมาก
เกี่ยวกับข้อมูลที่เป็นตัวแทนของ

281
00:15:12,510 --> 00:15:15,070
แต่คิดว่าเราต้องการจริง
ที่จะทำอะไรกับมัน

282
00:15:15,070 --> 00:15:17,890
เราต้องการที่จะแนะนำความคิดของ
สิ่งที่เราจะเรียกอัลกอริทึม

283
00:15:17,890 --> 00:15:21,540
อัลกอริทึมเป็นขั้นตอนกระบวนการ,
ชุดของคำแนะนำสำหรับการ

284
00:15:21,540 --> 00:15:22,780
ทำอะไรบางอย่าง

285
00:15:22,780 --> 00:15:25,620
>> และอัลกอริทึมสามารถเป็นสิ่งที่
ง่ายสุด

286
00:15:25,620 --> 00:15:28,660
ยกตัวอย่างเช่นตัวอย่างที่บาง
ของคุณอาจจะคุ้นเคยนี้

287
00:15:28,660 --> 00:15:29,350
สิ่งที่นี่

288
00:15:29,350 --> 00:15:32,510
ดังนั้นหนังสือเล่มนี้ที่นี่มากขึ้น
ลงวันที่ แต่กาลครั้งหนึ่งมัน

289
00:15:32,510 --> 00:15:34,720
ที่มีเป็นจำนวนมากทั้งของชื่อ
และหมายเลขโทรศัพท์

290
00:15:34,720 --> 00:15:37,710
และแน่นอนถ้าผมต้องการที่จะหา
คนที่อยู่ในสมุดโทรศัพท์นี้ -

291
00:15:37,710 --> 00:15:39,800
บอกว่าคนที่ชื่อไมค์สมิ ธ -

292
00:15:39,800 --> 00:15:43,810
ฉันสามารถหาไมค์สมิ ธ ในจำนวนใด ๆ
ในวิธีที่ค่อนข้างตรงไปตรง

293
00:15:43,810 --> 00:15:47,700
ฉันจะเริ่มต้นที่จุดเริ่มต้นและ
ย้ายไปที่หน้า 1, ไม่อยู่ที่นั่น

294
00:15:47,700 --> 00:15:49,240
2 หน้าไม่อยู่ที่นั่น

295
00:15:49,240 --> 00:15:49,960
Page 3

296
00:15:49,960 --> 00:15:53,430
เป็นอัลกอริทึมที่นั่นคือ
กระบวนการถูกต้องหรือไม่

297
00:15:53,430 --> 00:15:54,620
>> ดังนั้นจึงเป็นสิ่งที่ถูกต้องใช่มั้ย?

298
00:15:54,620 --> 00:15:58,070
ผมชนิดของคนบ้าสำหรับการทำมันใน
ว่าลักษณะ แต่ในที่สุดฉันจะ

299
00:15:58,070 --> 00:16:02,670
หานามสกุล S, และหวังว่าไมค์
อยู่ในส่วนนั้นและฉันจะกลายเป็น

300
00:16:02,670 --> 00:16:04,100
ทำด้วยอัลกอริทึมของฉัน

301
00:16:04,100 --> 00:16:05,440
แต่แน่นอนว่ามันไม่ง่าย

302
00:16:05,440 --> 00:16:08,020
มากที่สุดมนุษย์ทุกคนที่เหมาะสมในเรื่องนี้
ห้องพักจะไม่ได้ทำอย่างนั้น

303
00:16:08,020 --> 00:16:10,180
อะไรที่คุณจะได้ทำ?

304
00:16:10,180 --> 00:16:11,480
>> คุณจะได้ไปตรง
ไปตรงกลางขวา?

305
00:16:11,480 --> 00:16:12,000
ประมาณกลาง

306
00:16:12,000 --> 00:16:16,310
และคุณรู้ว่าโอ้เหล่านี้เป็นนางสาว
ดังนั้นไมค์สมิ ธ , นามสกุลเป็นสมิ ธ ,

307
00:16:16,310 --> 00:16:19,050
ไม่ได้เป็นอย่างเห็นได้ชัดแล้วใน
ซีกซ้ายของหนังสือเล่มนี้

308
00:16:19,050 --> 00:16:21,040
เขาจะต้องไป
ของ S ในด้านขวา

309
00:16:21,040 --> 00:16:24,090
และที่จุดนี้แม้ว่าส่วนใหญ่ของเรา
ไม่ทำเช่นนี้ในความเป็นจริงที่เราสามารถทำได้

310
00:16:24,090 --> 00:16:27,125
อักษรฉีกปัญหาในช่วงครึ่งปีนี้

311
00:16:27,125 --> 00:16:27,640
>> [โห่ร้องปรบมือ]

312
00:16:27,640 --> 00:16:28,950
>> DAVID ลัน: ขอบคุณ

313
00:16:28,950 --> 00:16:30,150
>> [โห่ร้องปรบมือ]

314
00:16:30,150 --> 00:16:34,660
>> DAVID ลัน: คุณอักษรสามารถฉีกนี้
ปัญหาในช่วงครึ่งทิ้งฉันด้วย,

315
00:16:34,660 --> 00:16:36,120
ตัวอักษรครึ่งปัญหาเป็นใหญ่

316
00:16:36,120 --> 00:16:39,750
ดังนั้นถ้าสมุดโทรศัพท์นี้ - และ
อาจจะเป็น - ประมาณ 1,000 หน้าในขณะนี้

317
00:16:39,750 --> 00:16:40,840
เป็นเพียง 500

318
00:16:40,840 --> 00:16:44,710
ถ้าผมทำเช่นนี้อีกครั้งและฉันตระหนักดี, OH,
ด่าผมไปไกลเกินไปผมอยู่ใน Ts

319
00:16:44,710 --> 00:16:46,480
ส่วนที่จะทำได้ในทำนองเดียวกัน -

320
00:16:46,480 --> 00:16:48,030
เปรียบเปรยหรืออักษร -

321
00:16:48,030 --> 00:16:50,260
ฉีกสมุดโทรศัพท์ - มันเป็นจริง
เวลาที่ง่ายมาก

322
00:16:50,260 --> 00:16:53,610
แท้จริงฉันสามารถฉีกสมุดโทรศัพท์
ในครึ่งทิ้งฉันตอนนี้กับ

323
00:16:53,610 --> 00:16:55,186
ไม่ได้ 1,000 ไม่ได้ 500 -

324
00:16:55,186 --> 00:16:56,680
250 หน้า

325
00:16:56,680 --> 00:17:00,210
และฉันสามารถไป 125, และครึ่งหนึ่งของผู้นั้นและ
ครึ่งหนึ่งของที่และครึ่งหนึ่งของที่

326
00:17:00,210 --> 00:17:04,760
จนในที่สุดฉันจะทิ้งให้อยู่กับ
เพียงหนึ่งในหน้าเดียว

327
00:17:04,760 --> 00:17:06,430
>> [เสียงหัวเราะ]

328
00:17:06,430 --> 00:17:07,589
>> DAVID ลัน: นั่น
ส่วนหนึ่งผมล้มเหลวใน

329
00:17:07,589 --> 00:17:10,400
หน้าเดียวที่
ไมค์หวังคือ

330
00:17:10,400 --> 00:17:14,630
ตอนนี้ขั้นตอนวิธีการที่แตกต่างกันสามารถ
การประเมินหรือการจัดเรียงของการประเมินใน

331
00:17:14,630 --> 00:17:15,270
วิธีการที่แตกต่างกัน

332
00:17:15,270 --> 00:17:17,300
คนแรกคือเส้นตรงมากใช่มั้ย?

333
00:17:17,300 --> 00:17:18,500
เปิดหน้าให้มองหาไมค์

334
00:17:18,500 --> 00:17:19,630
เปิดหน้าให้มองหาไมค์

335
00:17:19,630 --> 00:17:20,560
มันเป็นเชิงเส้นมาก

336
00:17:20,560 --> 00:17:23,339
หากมีหนึ่งหน้ามากขึ้นในโทรศัพท์ของ
หนังสือเล่มนี้ก็อาจจะพาฉันไป

337
00:17:23,339 --> 00:17:27,380
คนที่สองมากขึ้นหนึ่งหน่วยของเวลา
แต่เรากำลังคำนวณเวลา

338
00:17:27,380 --> 00:17:32,470
>> ดังนั้นผมอาจจะวาดเช่นนี้บรรทัดนี้
ที่นี่ด้วยเหตุนี้ในขณะที่ขนาดของ

339
00:17:32,470 --> 00:17:34,700
การเพิ่มขึ้นของปัญหาจากซ้ายไปขวา -

340
00:17:34,700 --> 00:17:37,480
สมุดโทรศัพท์ขนาดเล็กได้รับที่ใหญ่กว่าตัว -

341
00:17:37,480 --> 00:17:41,080
และเวลาที่จะเพิ่มขึ้นเมื่อ
แกนแนวตั้งที่ใหญ่กว่า

342
00:17:41,080 --> 00:17:42,030
สมุดโทรศัพท์คือ

343
00:17:42,030 --> 00:17:46,180
ดังนั้น n เป็นเพียงตัวแปรทั่วไปที่
นักวิทยาศาสตร์คอมพิวเตอร์ใช้เพื่อเป็นตัวแทนของ

344
00:17:46,180 --> 00:17:48,210
ค่าบาง, บางหมายเลข

345
00:17:48,210 --> 00:17:50,740
ดังนั้น n จะเพิ่มขึ้นเป็นเส้นตรง

346
00:17:50,740 --> 00:17:53,040
ขนาดเป็นสองเท่าของสมุดโทรศัพท์ก็
จะใช้เวลาฉันสองเท่า

347
00:17:53,040 --> 00:17:54,780
เวลาส่วนใหญ่มีแนวโน้มที่จะพบกับไมค์

348
00:17:54,780 --> 00:17:56,390
>> ตอนนี้ฉันจะได้รับสมาร์ท
เกี่ยวกับเรื่องนี้ใช่มั้ย?

349
00:17:56,390 --> 00:17:57,800
ฉันได้รับเบื่อได้อย่างรวดเร็ว

350
00:17:57,800 --> 00:17:58,910
จะได้ทำเรื่องนี้โดย twos

351
00:17:58,910 --> 00:18:01,870
ดังนั้นสองหน้าแล้วสี่
แล้วหกแปด

352
00:18:01,870 --> 00:18:05,220
และฉันจะเริ่มบินผ่านมัน
เร็วขึ้นเพียงเล็กน้อยแม้ว่าจะมีความเสี่ยงน้อย

353
00:18:05,220 --> 00:18:09,210
overshooting ไมค์ แต่โค้งที่ไม่ได้เป็น
จะเป็นสิ่งที่แตกต่างกัน

354
00:18:09,210 --> 00:18:12,550
มันยังคงเป็นไปได้ตรง
เส้น แต่เร็วขึ้นเล็กน้อย

355
00:18:12,550 --> 00:18:13,710
>> แต่ผมทำอย่างไร?

356
00:18:13,710 --> 00:18:15,845
ที่จริงผมทำอะไรบางอย่าง
พื้นฐานที่ดีขึ้น

357
00:18:15,845 --> 00:18:21,990
ผมประสบความสำเร็จในสิ่งที่เราจะเรียกลอการิทึม
เวลาบันทึกของ n สีเขียวด้วยเหตุนี้

358
00:18:21,990 --> 00:18:27,730
สายมีมากมากมาก
ตรงขอบน้อยไป

359
00:18:27,730 --> 00:18:33,050
และค่อนข้างมันแสดงให้เห็นว่ามันเป็นจัดเรียงของ
วิธีที่อินฟินิตี้เคยดังนั้นค่อยๆ

360
00:18:33,050 --> 00:18:36,700
ที่จริงผมอาจจะใช้เวลา 1,000 หน้า
สมุดโทรศัพท์ขนาดเป็นสองเท่าของ

361
00:18:36,700 --> 00:18:39,610
ปีถัดไป - เพราะคิดว่าเป็นจำนวนมาก
ผู้คนมากขึ้นย้ายเข้าไปในเมือง

362
00:18:39,610 --> 00:18:43,250
>> ดังนั้นตอนนี้ฉันมี 2,000 หน้า แต่อย่างไร
หลายขั้นตอนมากขึ้นว่าอย่างชาญฉลาด

363
00:18:43,250 --> 00:18:45,200
อัลกอริทึมจะใช้เวลา?

364
00:18:45,200 --> 00:18:46,060
เพียงหนึ่ง

365
00:18:46,060 --> 00:18:48,060
ผมหมายถึงว่าเป็นสิ่งที่มีประสิทธิภาพ

366
00:18:48,060 --> 00:18:51,400
ถ้าเราไปถึง 4,000 หน้าในปีถัดไป
ที่จะพาฉันไป

367
00:18:51,400 --> 00:18:53,020
เพียงสองขั้นตอนอื่น ๆ

368
00:18:53,020 --> 00:18:56,500
ดังนั้นคุณจึงสามารถโยนใหญ่และขนาดใหญ่
ปัญหาที่ผมไม่แตกต่างจากเว็บเป็น

369
00:18:56,500 --> 00:18:59,560
โยนปัญหาใหญ่และขนาดใหญ่
วันที่ Googles และ Facebooks ของทุก

370
00:18:59,560 --> 00:19:01,590
โลกและมันก็ไม่ได้
เช่นเรื่องใหญ่

371
00:19:01,590 --> 00:19:05,840
เพราะผมใส่ความคิดและการดูแลเป็น
อัลกอริทึมของฉันกับการที่จะแก้ปัญหา

372
00:19:05,840 --> 00:19:07,020
ปัญหาได้อย่างมีประสิทธิภาพ

373
00:19:07,020 --> 00:19:09,260
>> และแน่นอนว่าจะเป็นหนึ่งใน
เป้าหมายของหลักสูตรนี้

374
00:19:09,260 --> 00:19:11,230
คุณจะได้ไปพร้อมกัน
เรียนรู้วิธีการเขียนโปรแกรม

375
00:19:11,230 --> 00:19:13,360
คุณจะได้เรียนรู้วิธีการเขียนโปรแกรมใน
จำนวนภาษาใด ๆ

376
00:19:13,360 --> 00:19:16,670
แต่ในตอนท้ายของวันที่แน่นอนคือ
เกี่ยวกับการแก้ปัญหาและได้รับการ

377
00:19:16,670 --> 00:19:20,490
ที่ดีกว่าในการแก้ปัญหา - และในขณะที่
กรณีเช่นนี้การแก้ปัญหา

378
00:19:20,490 --> 00:19:22,030
มีประสิทธิภาพมากขึ้น

379
00:19:22,030 --> 00:19:23,990
>> ตอนนี้ป่านนี้เราได้ทำนี้
เป็นธรรมอย่างสังหรณ์ใจ

380
00:19:23,990 --> 00:19:27,420
ขอแนะนำบางสิ่งบางอย่างเป็นธรรม
pseudocode ทั่วไปเรียกว่า

381
00:19:27,420 --> 00:19:29,150
ดังนั้นในที่สุดเราก็จะได้รับ,
ในหลักสูตรนี้ไป

382
00:19:29,150 --> 00:19:30,570
เขียนโปรแกรมภาษาต่างๆ

383
00:19:30,570 --> 00:19:34,280
แต่วันนี้เราจะทำมันในภาษาอังกฤษอย่าง
ไวยากรณ์ที่คุณเพียงแค่ชนิดของการพูด

384
00:19:34,280 --> 00:19:37,330
สิ่งที่คุณหมายถึง แต่คุณเคยดังนั้น
รวบรัดและคุณไม่ต้องกังวลเกี่ยวกับ

385
00:19:37,330 --> 00:19:38,960
ไวยากรณ์และประโยคสมบูรณ์

386
00:19:38,960 --> 00:19:41,600
คุณเพียงแค่แสดงตัวเองเป็น
รัดกุมที่สุดเท่าที่เป็นไปได้

387
00:19:41,600 --> 00:19:45,400
>> ดังนั้น pseudocode เป็นภาษาอังกฤษอย่าง
ไวยากรณ์ที่แสดงถึง

388
00:19:45,400 --> 00:19:46,750
การเขียนโปรแกรมภาษา

389
00:19:46,750 --> 00:19:51,170
และในช่วงท้ายว่าให้ฉันเสนอว่า
ตอนนี้เราจำลองกระบวนการเราเพียงแค่

390
00:19:51,170 --> 00:19:54,990
อธิบายการนับบางสิ่งบางอย่างเล็ก ๆ น้อย ๆ
แตกต่างกันในเวลานี้การ

391
00:19:54,990 --> 00:19:59,040
ดูวิดีโอนี้ห้านาทีผลิต
โดยเพื่อนของเราที่ TED ว่า

392
00:19:59,040 --> 00:20:03,170
กำหนดสิ่งที่ pseudocode คือกำหนดสิ่งที่
คิดเป็นอัลกอริทึมและแม้กระทั่ง

393
00:20:03,170 --> 00:20:07,030
แม้ว่าตัวอย่างที่คุณกำลังจะดู
คือในตัวของมันเองง่ายสุดก็

394
00:20:07,030 --> 00:20:09,820
จะเริ่มต้นที่จะทำให้เราจิต
รูปแบบคำศัพท์ที่จะใช้

395
00:20:09,820 --> 00:20:14,588
ทำมากที่ซับซ้อนมากขึ้น
ขั้นตอนวิธีการได้อย่างรวดเร็วมาก

396
00:20:14,588 --> 00:20:15,576
>> [BEGIN การเล่นวิดีโอ]

397
00:20:15,576 --> 00:20:29,920
>> [เล่นเพลง]

398
00:20:29,920 --> 00:20:31,100
>> เล่าเรื่อง: อะไรคือขั้นตอนวิธี?

399
00:20:31,100 --> 00:20:34,730
ในวิทยาการคอมพิวเตอร์อัลกอริทึมคือ
ชุดคำสั่งในการแก้ปัญหาบางอย่าง

400
00:20:34,730 --> 00:20:36,620
ขั้นตอนโดยขั้นตอนการแก้ปัญหา

401
00:20:36,620 --> 00:20:39,650
โดยปกติจะดำเนินการขั้นตอนวิธีการ
โดยคอมพิวเตอร์ แต่มนุษย์เรามี

402
00:20:39,650 --> 00:20:41,230
ขั้นตอนวิธีการเช่นเดียวกับ

403
00:20:41,230 --> 00:20:43,290
ตัวอย่างเช่นวิธีการที่คุณจะไป
เกี่ยวกับการนับจำนวน

404
00:20:43,290 --> 00:20:44,750
ของคนที่อยู่ในห้องพัก?

405
00:20:44,750 --> 00:20:47,980
ดีถ้าคุณต้องการฉันคุณอาจต้องการ
จุดที่แต่ละคนหนึ่ง

406
00:20:47,980 --> 00:20:50,120
เวลาและนับขึ้นจาก 0

407
00:20:50,120 --> 00:20:52,970
1, 2, 3, 4, และอื่น ๆ

408
00:20:52,970 --> 00:20:54,140
>> ดีที่อัลกอริทึม

409
00:20:54,140 --> 00:20:57,600
ในความเป็นจริงเราจะพยายามที่จะแสดงมันออกมา
บิตอีกอย่างเป็นทางการใน pseudocode -

410
00:20:57,600 --> 00:21:00,700
ไวยากรณ์ภาษาอังกฤษอย่างที่คล้ายกับ
การเขียนโปรแกรมภาษา

411
00:21:00,700 --> 00:21:02,580
ให้ยังไม่มีข้อความที่เท่ากับ 0

412
00:21:02,580 --> 00:21:06,970
สำหรับคนในห้องแต่ละชุด
ยังไม่มีข้อความที่เท่ากับยังไม่มีบวก 1

413
00:21:06,970 --> 00:21:08,400
>> วิธีการตีความ pseudocode นี้

414
00:21:08,400 --> 00:21:12,840
ดีหนึ่งบรรทัดประกาศเพื่อที่จะพูด,
ตัวแปรที่เรียกว่ายังไม่มีและต้น

415
00:21:12,840 --> 00:21:14,250
ค่าเป็น 0

416
00:21:14,250 --> 00:21:17,550
นี้ก็หมายความว่าที่จุดเริ่มต้นของ
อัลกอริทึมของเราสิ่งที่

417
00:21:17,550 --> 00:21:19,650
เรากำลังนับมีค่าเป็น 0

418
00:21:19,650 --> 00:21:22,620
หลังจากที่ทุกคนก่อนที่เราจะเริ่มนับ,
เรายังไม่ได้นับอะไรเลย

419
00:21:22,620 --> 00:21:25,340
เรียกตัวแปรนี้ยังไม่มี
เพียงแค่การประชุมคือ

420
00:21:25,340 --> 00:21:26,890
ฉันจะได้เรียกมันว่าสิ่งใดมากที่สุด

421
00:21:26,890 --> 00:21:30,560
>> ตอนนี้เส้นสอง demarks จุดเริ่มต้นของ
ห่วงลำดับขั้นตอนที่จะ

422
00:21:30,560 --> 00:21:32,310
ทำซ้ำจำนวนครั้งบาง

423
00:21:32,310 --> 00:21:35,910
ดังนั้นในตัวอย่างของเราขั้นตอนที่เรากำลังทำ
นับเป็นคนที่อยู่ในห้องพัก

424
00:21:35,910 --> 00:21:38,730
ใต้บรรทัดที่สองเป็นสายสาม
ซึ่งอธิบายว่าวิธีการ

425
00:21:38,730 --> 00:21:40,160
เราจะไปเกี่ยวกับการนับ

426
00:21:40,160 --> 00:21:43,440
เยื้องหมายถึงว่ามันเป็น
สามบรรทัดที่จะทำซ้ำ

427
00:21:43,440 --> 00:21:47,380
>> ดังนั้นสิ่งที่ pseudocode ไม่ว่าจะเป็น
ว่าหลังจากที่เริ่มต้นที่ 0 สำหรับแต่ละ

428
00:21:47,380 --> 00:21:50,690
คนในห้องเราจะ
ยังไม่มีข้อความที่เพิ่มขึ้นโดย 1

429
00:21:50,690 --> 00:21:53,050
ตอนนี้ขั้นตอนวิธีนี้ถูกต้องหรือไม่

430
00:21:53,050 --> 00:21:54,580
ดีขอปังมันเล็กน้อย

431
00:21:54,580 --> 00:21:57,270
มันทำงานถ้ามี
คนสองคนที่อยู่ในห้องพัก?

432
00:21:57,270 --> 00:21:58,170
ลองมาดูกัน

433
00:21:58,170 --> 00:22:00,260
>> ในบรรทัดที่หนึ่งเราเริ่มต้นยังไม่มีข้อความถึง 0

434
00:22:00,260 --> 00:22:03,660
สำหรับแต่ละเหล่านี้คนสองคน
จากนั้นเราจะเพิ่มขึ้นโดยยังไม่มีข้อความที่ 1

435
00:22:03,660 --> 00:22:07,310
ดังนั้นในการเดินทางครั้งแรกผ่าน
ห่วงเราปรับปรุงยังไม่มีข้อความที่ 0-1

436
00:22:07,310 --> 00:22:11,070
การเดินทางครั้งที่สองผ่านเดียวกันกับที่
ห่วงเราปรับปรุงยังไม่มีข้อความที่ 1-2

437
00:22:11,070 --> 00:22:15,780
และเพื่อให้ได้ภายในสิ้นขั้นตอนวิธีนี้, n คือ 2
ซึ่งแน่นอนตรงกับจำนวน

438
00:22:15,780 --> 00:22:16,700
คนที่อยู่ในห้องพัก

439
00:22:16,700 --> 00:22:17,760
>> ดังนั้นไกลดังนั้นดี

440
00:22:17,760 --> 00:22:19,610
วิธีการเกี่ยวกับกรณีมุม แต่?

441
00:22:19,610 --> 00:22:22,590
สมมติว่ามีคน 0
ในห้องพัก - นอกจากเรา,

442
00:22:22,590 --> 00:22:24,170
ผู้ที่ทำนับ

443
00:22:24,170 --> 00:22:27,150
ในบรรทัดที่หนึ่งเราเริ่มต้นยังไม่มีข้อความถึง 0

444
00:22:27,150 --> 00:22:30,280
เวลานี้แม้ว่าสามสายไม่ได้
ดำเนินการที่ทุกคนตั้งแต่มีไม่

445
00:22:30,280 --> 00:22:31,370
คนในห้อง

446
00:22:31,370 --> 00:22:35,260
และอื่น ๆ ยังคงยังไม่มีข้อความที่ 0 ซึ่งตรงกับ
จำนวนของคนที่อยู่ในห้องพัก

447
00:22:35,260 --> 00:22:36,420
สวยเรียบง่ายขวา?

448
00:22:36,420 --> 00:22:39,630
>> แต่คนนับหนึ่งครั้ง
จะไม่มีประสิทธิภาพสวยเกินไปไม่?

449
00:22:39,630 --> 00:22:40,920
แน่นอนเราสามารถทำได้ดี

450
00:22:40,920 --> 00:22:43,120
ทำไมไม่นับคนสองคนในเวลา?

451
00:22:43,120 --> 00:22:49,300
แทนการนับ 1, 2, 3, 4, 5, 6, 7,
8, และอื่น ๆ ทำไมไม่นับ, 2,

452
00:22:49,300 --> 00:22:51,460
4, 6, 8, และอื่น ๆ ?

453
00:22:51,460 --> 00:22:53,700
มันยังฟังได้เร็วขึ้น
และมันก็คือ

454
00:22:53,700 --> 00:22:56,240
>> ขอแสดงเพิ่มประสิทธิภาพนี้
ใน pseudocode

455
00:22:56,240 --> 00:22:57,800
ให้ยังไม่มีข้อความที่เท่ากับ 0

456
00:22:57,800 --> 00:23:02,450
สำหรับคู่ของคนที่อยู่ในห้องพักแต่ละห้อง
ชุดยังไม่มีข้อความที่เท่ากับยังไม่มีบวก 2

457
00:23:02,450 --> 00:23:04,120
เปลี่ยนแปลงง่ายสวยใช่มั้ย?

458
00:23:04,120 --> 00:23:06,750
มากกว่าคนนับหนึ่ง
ในเวลาที่เราแทนนับ

459
00:23:06,750 --> 00:23:08,300
พวกเขาทั้งสองในเวลา

460
00:23:08,300 --> 00:23:10,980
อัลกอริทึมแบบนี้จึงเป็นครั้งที่สอง
ให้เร็วที่สุดเท่าที่ผ่านมา

461
00:23:10,980 --> 00:23:12,180
>> แต่มันเป็นเรื่องถูกต้องหรือไม่

462
00:23:12,180 --> 00:23:12,920
ลองมาดูกัน

463
00:23:12,920 --> 00:23:15,330
มันทำงานถ้ามี
คนสองคนที่อยู่ในห้องพัก?

464
00:23:15,330 --> 00:23:17,550
ในบรรทัดที่หนึ่งเราเริ่มต้นยังไม่มีข้อความถึง 0

465
00:23:17,550 --> 00:23:20,920
สำหรับที่หนึ่งคู่ของคน,
จากนั้นเราจะเพิ่มขึ้นยังไม่มีข้อความที่สอง

466
00:23:20,920 --> 00:23:24,860
และเพื่อให้ได้ภายในสิ้นขั้นตอนวิธีนี้, N คือ 2
ซึ่งแน่นอนตรงกับจำนวน

467
00:23:24,860 --> 00:23:25,650
คนที่อยู่ในห้องพัก

468
00:23:25,650 --> 00:23:28,250
>> สมมติต่อไปว่ามี
0 คนที่อยู่ในห้องพัก

469
00:23:28,250 --> 00:23:30,840
ในบรรทัดที่หนึ่งเราเริ่มต้นยังไม่มีข้อความถึง 0

470
00:23:30,840 --> 00:23:34,330
ในฐานะที่เป็นก่อนที่จะสายสามไม่ได้ดำเนินการ
ที่ทุกคนตั้งแต่มีไม่คู่ใด ๆ

471
00:23:34,330 --> 00:23:35,380
ของคนที่อยู่ในห้องพัก

472
00:23:35,380 --> 00:23:38,350
และอื่น ๆ ยังคงยังไม่มีข้อความที่ 0 ซึ่งแน่นอน
ตรงกับจำนวน

473
00:23:38,350 --> 00:23:39,570
คนที่อยู่ในห้องพัก

474
00:23:39,570 --> 00:23:42,280
>> แต่ถ้ามีสาม
คนที่อยู่ในห้องพัก?

475
00:23:42,280 --> 00:23:44,130
วิธีนี้จะค่าโดยสารขั้นตอนวิธี?

476
00:23:44,130 --> 00:23:44,990
ลองมาดูกัน

477
00:23:44,990 --> 00:23:47,460
ในบรรทัดที่หนึ่งเราเริ่มต้นยังไม่มีข้อความถึง 0

478
00:23:47,460 --> 00:23:50,870
สำหรับคู่ของคนเหล่านั้น,
จากนั้นเราจะเพิ่มขึ้นโดยยังไม่มีข้อความที่ 2

479
00:23:50,870 --> 00:23:51,800
แต่แล้วสิ่งที่?

480
00:23:51,800 --> 00:23:54,960
มีไม่ได้เป็นอีกคู่ที่เต็มไปด้วยคน
ในห้องพักเพื่อให้สองเส้น

481
00:23:54,960 --> 00:23:56,180
ได้ใช้

482
00:23:56,180 --> 00:24:00,530
และเพื่อให้ได้ภายในสิ้นขั้นตอนวิธีนี้, N
ยังคงเป็นที่ 2 ซึ่งไม่ถูกต้อง

483
00:24:00,530 --> 00:24:03,810
>> แท้จริงอัลกอริทึมนี้ได้รับการกล่าวถึงเป็น
รถเพราะมีความผิดพลาด

484
00:24:03,810 --> 00:24:05,820
ช่วยแก้ไขด้วย pseudocode ใหม่บางส่วน

485
00:24:05,820 --> 00:24:09,670
ให้ n 0 เท่าเทียมกันสำหรับแต่ละคู่
ของคนที่อยู่ในห้องพัก

486
00:24:09,670 --> 00:24:12,550
ชุดยังไม่มีข้อความที่เท่ากับยังไม่มีบวก 2

487
00:24:12,550 --> 00:24:17,140
ถ้าคนคนหนึ่งยังคง unpaired,
ชุดยังไม่มีข้อความที่เท่ากับยังไม่มีบวก 1

488
00:24:17,140 --> 00:24:20,140
เพื่อแก้ปัญหานี้โดยเฉพาะเราได้
การแนะนำให้รู้จักในสายสี่

489
00:24:20,140 --> 00:24:24,520
สภาพที่รู้จักกันเป็นอย่างอื่นเป็นสาขา
เท่านั้นที่ดำเนินการหากมีหนึ่ง

490
00:24:24,520 --> 00:24:26,640
คนคนนั้นที่เราทำไม่ได้
จับคู่กับอีกคนหนึ่ง

491
00:24:26,640 --> 00:24:30,440
และดังนั้นตอนนี้ไม่ว่าจะมีหนึ่งหรือสาม
หรือเลขคี่ของคนใน

492
00:24:30,440 --> 00:24:33,290
ห้องพักอัลกอริทึมนี้
ตอนนี้จะนับพวกเขา

493
00:24:33,290 --> 00:24:34,560
>> ที่เราสามารถทำได้ดียิ่งขึ้น?

494
00:24:34,560 --> 00:24:38,820
ดีเราสามารถนับใน 3s หรือ 4s หรือแม้กระทั่ง
5s และ 10s แต่มากไปกว่านั้นก็

495
00:24:38,820 --> 00:24:41,360
จะได้รับนิด ๆ หน่อย ๆ
ยากที่จะชี้

496
00:24:41,360 --> 00:24:44,660
ในตอนท้ายของวันที่ดำเนินการไม่ว่าจะเป็น
โดยคอมพิวเตอร์หรือมนุษย์

497
00:24:44,660 --> 00:24:46,750
อัลกอริทึมเป็นเพียงชุด
ของคำสั่งด้วย

498
00:24:46,750 --> 00:24:48,290
ซึ่งในการแก้ปัญหา

499
00:24:48,290 --> 00:24:49,792
เหล่านี้เป็นเพียงสาม

500
00:24:49,792 --> 00:24:52,404
สิ่งที่เป็นปัญหาคุณจะแก้
ด้วยวิธีการ?

501
00:24:52,404 --> 00:24:52,901
>> [เล่นวิดีโอจบ]

502
00:24:52,901 --> 00:24:55,883
>> DAVID ลัน: นั่นเป็นครั้งเดียว
ฉันจะปรากฏในรูปแบบการ์ตูน

503
00:24:55,883 --> 00:25:01,050
แต่ที่เรื่องที่ใบปิด,
ตอนนี้เป็นวิธีการที่เราสามารถทำได้ดีกว่า

504
00:25:01,050 --> 00:25:04,680
สามและสี่เราเรียกร้องให้เราสามารถนับ
คนได้เร็วขึ้นมาก แต่เราสามารถ

505
00:25:04,680 --> 00:25:06,290
ทำรากฐานที่ดีกว่านั้น?

506
00:25:06,290 --> 00:25:07,540
และฉันเดิมพันที่เราสามารถทำได้

507
00:25:07,540 --> 00:25:11,980
>> ถ้าเราแนะนำบิตของเราเอง
pseudocode ที่นี่ฉันจะนำเสนอ

508
00:25:11,980 --> 00:25:14,550
ที่เราสามารถบรรลุเส้นเช่นนี้

509
00:25:14,550 --> 00:25:17,280
เราจะไม่นับคน
หนึ่งสองสามสี่

510
00:25:17,280 --> 00:25:19,470
เราไม่ได้จะไปสอง
สี่หกแปด

511
00:25:19,470 --> 00:25:23,390
เรากำลังจะทำอะไรที่ดีกว่าเดิม
โดยการทบทวนปัญหาและในการนี​​้

512
00:25:23,390 --> 00:25:27,080
กรณีใช้ประโยชน์อย่างอื่น
ทรัพยากร underutilized

513
00:25:27,080 --> 00:25:31,460
>> ในเวลาเพียงสักครู่ผมหวังว่าคุณจะยกโทษให้
และอารมณ์ขันเราลุกขึ้นยืนใน

514
00:25:31,460 --> 00:25:34,470
สถานที่จุดที่เรากำลังจะ
ขอให้ทุกท่านที่จะใช้ในในของคุณ

515
00:25:34,470 --> 00:25:36,400
จิตใจหมายเลข 1

516
00:25:36,400 --> 00:25:39,560
คุณกำลังจะไปแล้วมากขึ้น
อย่างเชื่องช้าในขณะที่เวลาผ่านไปพบ

517
00:25:39,560 --> 00:25:42,740
คนอื่นที่ยืนอยู่รวม
ตัวเลขของคุณร่วมกัน

518
00:25:42,740 --> 00:25:43,720
ด้วยการเพิ่มขึ้น

519
00:25:43,720 --> 00:25:47,490
หนึ่งของคุณจากนั้นก็จะไปแข่งที่จะนั่ง
ลงแรกและคนอื่น ๆ

520
00:25:47,490 --> 00:25:48,880
จะไปทำซ้ำ

521
00:25:48,880 --> 00:25:53,090
>> ดังนั้นในคำอื่น ๆ โดยการเพาะทั้งหมดของ
ให้คุณมีหมายเลข 1 แล้ว

522
00:25:53,090 --> 00:25:57,800
รวม 1s เหล่านั้นลงใน 2s และ 2s เหล่านั้น
เป็น 4s, กับทุกคนมากขึ้นเรื่อย ๆ

523
00:25:57,800 --> 00:26:02,740
นั่งลงเราควรในตอนท้ายของ
ขั้นตอนวิธีนี้มีเพียงหนึ่งเงินกู้

524
00:26:02,740 --> 00:26:07,570
จิตวิญญาณที่ไม่ได้นั่งลงอย่างรวดเร็วพอ แต่
มีนับผู้ชมทั้งที่

525
00:26:07,570 --> 00:26:09,180
ในใจของเธอหรือของเขา

526
00:26:09,180 --> 00:26:13,730
>> ดังนั้นถ้าคุณจะให้เราไปข้างหน้าและ -
ขั้นตอนหนึ่ง - ลุกขึ้นยืนอยู่ในสถานที่

527
00:26:13,730 --> 00:26:15,600
และดำเนินการ

528
00:26:15,600 --> 00:26:36,580
>> [ฝูงชนพึมพำ]

529
00:26:36,580 --> 00:26:38,820
>> DAVID ลัน: คุณรู้หรือไม่
ที่ลอเรนคืออะไร?

530
00:26:38,820 --> 00:26:40,179
729?

531
00:26:40,179 --> 00:27:23,350
>> [ฝูงชนพึมพำ]

532
00:27:23,350 --> 00:27:24,340
>> DAVID ลัน: ขวาทั้งหมด?

533
00:27:24,340 --> 00:27:39,110
>> [ฝูงชนพึมพำ]

534
00:27:39,110 --> 00:27:41,365
>> DAVID ลัน: ขวาทั้งหมดที่เราควรจะ
จะใกล้จะจบ

535
00:27:41,365 --> 00:27:44,340

536
00:27:44,340 --> 00:27:47,670
เราเห็นเพื่อนที่ยืนอยู่ที่นี่ยังคง

537
00:27:47,670 --> 00:27:48,770
อื่น ๆ ที่จะต้องจับคู่?

538
00:27:48,770 --> 00:27:50,020
ถ้าพวกคุณอยากจับคู่ออก

539
00:27:50,020 --> 00:27:53,260

540
00:27:53,260 --> 00:27:56,520
คนขึ้นด้านบน

541
00:27:56,520 --> 00:27:58,150
ทำไมถึงไม่ได้ยืมมือที่นี่

542
00:27:58,150 --> 00:28:01,370
สำหรับคนน้อยมากที่ยังคง
ยืนว่าตัวเลขที่คุณทำ

543
00:28:01,370 --> 00:28:02,790
มีในใจของคุณ?

544
00:28:02,790 --> 00:28:04,020
>> นักเรียน: 78

545
00:28:04,020 --> 00:28:06,010
>> DAVID ลัน: 78 บวก -

546
00:28:06,010 --> 00:28:07,840
ผู้ที่ยืนอยู่ที่นี่?

547
00:28:07,840 --> 00:28:08,370
>> นักเรียน: 39

548
00:28:08,370 --> 00:28:09,590
>> DAVID ลัน: พลัส 39

549
00:28:09,590 --> 00:28:12,310
พลัสที่อื่นจะยังคงยืนอยู่?

550
00:28:12,310 --> 00:28:13,650
81?

551
00:28:13,650 --> 00:28:15,960
ตกลงจะเลือกใคร?

552
00:28:15,960 --> 00:28:17,200
81 อื่นได้หรือไม่

553
00:28:17,200 --> 00:28:17,860
ว้าว

554
00:28:17,860 --> 00:28:19,210
และจากนั้นในกลับอะไร

555
00:28:19,210 --> 00:28:20,360
>> นักเรียน: 49

556
00:28:20,360 --> 00:28:21,812
>> DAVID ลัน: 49, บวก?

557
00:28:21,812 --> 00:28:22,950
>> นักเรียน: 98

558
00:28:22,950 --> 00:28:24,980
>> DAVID ลัน: 98 บวก?

559
00:28:24,980 --> 00:28:28,190
ที่เป็นคนอื่น

560
00:28:28,190 --> 00:28:29,155
12?

561
00:28:29,155 --> 00:28:30,460
งานที่ดี

562
00:28:30,460 --> 00:28:33,610
>> [เสียงหัวเราะ]

563
00:28:33,610 --> 00:28:34,690
>> DAVID ลัน: โอ้, 112 -

564
00:28:34,690 --> 00:28:35,410
แหม

565
00:28:35,410 --> 00:28:36,220
งานดี!

566
00:28:36,220 --> 00:28:38,660
>> [เสียงหัวเราะ]

567
00:28:38,660 --> 00:28:42,570
>> [APPLAUSE]

568
00:28:42,570 --> 00:28:43,820
>> DAVID ลัน: ใคร
ยังคงยืนอยู่?

569
00:28:43,820 --> 00:28:46,710

570
00:28:46,710 --> 00:28:47,260
ขออภัย?

571
00:28:47,260 --> 00:28:48,110
>> นักเรียน: 99

572
00:28:48,110 --> 00:28:49,810
>> DAVID ลัน: 99

573
00:28:49,810 --> 00:28:52,620
คนอื่น ๆ ยังคงยืนอยู่?

574
00:28:52,620 --> 00:28:57,290
และจำนวนรวมของนักเรียนที่นี่
เป็นจริงตามที่ -

575
00:28:57,290 --> 00:28:59,400
คุณมีจำนวน?

576
00:28:59,400 --> 00:29:03,170
โอ้ตัวเลขจริงของคนที่อยู่ใน
ห้องพักตามบัญชีที่

577
00:29:03,170 --> 00:29:07,660
การเรียนการสอนพวกเขากำลังทำ
เกี่ยวกับวิธีการของทุกคนในเป็น 729

578
00:29:07,660 --> 00:29:11,070
ดังนั้นจาก roomful ของนักศึกษาฮาร์วาร์
ที่นับตัวเอง

579
00:29:11,070 --> 00:29:14,126
คำตอบคือ 637

580
00:29:14,126 --> 00:29:15,480
>> [เสียงหัวเราะ]

581
00:29:15,480 --> 00:29:16,350
>> DAVID ลัน: ปิดดังนั้น

582
00:29:16,350 --> 00:29:17,360
แต่ก็ยังคง

583
00:29:17,360 --> 00:29:22,110
ตกลงเพื่อให้การเรียนการสอน
ขณะขวา?

584
00:29:22,110 --> 00:29:24,120
ตอนนี้คือสิ่งที่เราจะอธิบายเป็นข้อผิดพลาด

585
00:29:24,120 --> 00:29:28,120
บางเส้นทางที่เราได้บาง
การคำนวณผิดหรือใครบางคนนั่งลง

586
00:29:28,120 --> 00:29:29,930
หรือซ้ายหรือบางสิ่งบางอย่างที่ผิดพลาดไป

587
00:29:29,930 --> 00:29:30,930
แต่ที่ดี

588
00:29:30,930 --> 00:29:33,390
เพราะแม้ยังคงเรา
ได้สวยใกล้

589
00:29:33,390 --> 00:29:37,480
และผมยืนยันว่าเราได้ผิด
ตอบได้เร็วมากขึ้นกว่าที่ฉันจะมี

590
00:29:37,480 --> 00:29:39,770
ใช้วิธีการเชิงเส้นของฉันมากขึ้น

591
00:29:39,770 --> 00:29:42,630
>> ดังนั้นสมมติว่าเราไม่ได้รับในความเป็นจริงว่า
ถูกต้อง แต่คิดว่าตอนนี้เกี่ยวกับสิ่งที่

592
00:29:42,630 --> 00:29:46,870
ที่เกิดขึ้นในแต่ละครั้งเมื่อเทียบกับของฉัน
อัลกอริทึมของตัวเองชี้ไร้เดียงสา

593
00:29:46,870 --> 00:29:48,420
หนึ่งสองสาม

594
00:29:48,420 --> 00:29:53,010
หากมีแน่นอน 729 หรือ 637 คน
ที่นี่ที่จะได้เอาฉัน

595
00:29:53,010 --> 00:29:57,720
อักษร 637 หรือ 729 pointings
ของนิ้วมือและ

596
00:29:57,720 --> 00:29:59,490
incrementing นับทั้งหมดของฉัน

597
00:29:59,490 --> 00:30:01,910
และฉันจะทำเล็ก ๆ น้อย ๆ ที่ดีขึ้นโดย
ไปสองสี่หกแปดและ

598
00:30:01,910 --> 00:30:05,660
สองความเร็วที่อาจจะสามหรือแม้กระทั่ง
สี่เท่าขึ้นอยู่กับวิธีที่ดีที่ฉันสามารถ

599
00:30:05,660 --> 00:30:07,110
ที่จะนับในหัวของฉัน

600
00:30:07,110 --> 00:30:10,720
>> แต่วิธีการที่พวกคุณเอา
เป็นพื้นฐานที่แตกต่างกัน

601
00:30:10,720 --> 00:30:12,770
เพราะที่จุดเริ่มต้น
พวกคุณทุกคนลุกขึ้นยืน

602
00:30:12,770 --> 00:30:14,620
ดังนั้นทั้งหมด 729

603
00:30:14,620 --> 00:30:17,370
แท้จริงแล้วครึ่งหนึ่ง
ของคุณนั่งลง

604
00:30:17,370 --> 00:30:19,720
และหลังจากนั้นอีก
ครึ่งหนึ่งของคุณนั่งลง

605
00:30:19,720 --> 00:30:22,650
และหลังจากนั้นอีก
ครึ่งหนึ่งของคุณนั่งลง

606
00:30:22,650 --> 00:30:27,470
>> และจำนวนครั้งที่คุณ
ผมจะได้นั่งลงเป็นประมาณ

607
00:30:27,470 --> 00:30:31,740
แปดหรือเก้าหรือสิบครั้งรวม
ขึ้นอยู่กับสิ่งที่นับโดยรวมของเราคือ

608
00:30:31,740 --> 00:30:33,300
และเราสามารถเรียงลำดับจากทำ
นี้วิธีการอื่น ๆ

609
00:30:33,300 --> 00:30:37,740
ถ้าเรามี 1,024 คนในห้องพัก,
จำนวนครั้งที่คุณสามารถทำได้

610
00:30:37,740 --> 00:30:41,870
ลดลงครึ่งหนึ่ง 1,024 คนคือ 10

611
00:30:41,870 --> 00:30:43,370
>> ตอนนี้คิดเกี่ยวกับมันใน
ทิศทางอื่น ๆ

612
00:30:43,370 --> 00:30:49,170
สมมติว่าขันว่าเรามีการพูด
สี่พันล้านคนที่อยู่ในห้องนี้

613
00:30:49,170 --> 00:30:50,860
หรือห้องพักขนาดใหญ่กว่าเล็กน้อย

614
00:30:50,860 --> 00:30:54,550
เราจะกี่ครั้งที่ได้ไป
ผ่านขั้นตอนวิธีนี้ครึ่งหนึ่งที่ดังกล่าว

615
00:30:54,550 --> 00:30:58,110
ของชั้นที่ตั้งอยู่ลง?

616
00:30:58,110 --> 00:31:03,050
มันเพียง แต่จะใช้เวลา 32 ดังกล่าว
การดำเนินงานแม้จะอยู่ในชั้นเรียนของขนาด

617
00:31:03,050 --> 00:31:03,770
สี่พันล้าน

618
00:31:03,770 --> 00:31:04,055
ทำไม?

619
00:31:04,055 --> 00:31:06,980
เพราะสี่พันล้านไปสอง
พันล้านไปถึงหนึ่งล้านไป

620
00:31:06,980 --> 00:31:09,925
500000000, ไปถึง 250
ล้านจุดจุดจุด

621
00:31:09,925 --> 00:31:14,940
ฉันเท่านั้นที่สามารถทำส่วนที่บางคน 32
ครั้งที่จุดที่ทุกคนยกเว้น

622
00:31:14,940 --> 00:31:17,820
คนคนหนึ่งที่จะถูกทิ้งให้ยืน

623
00:31:17,820 --> 00:31:21,590
>> และนั่นก็คือการจัดเรียงของที่มีประสิทธิภาพ
ความคิดที่ว่ามากขึ้นเราจะพยายาม

624
00:31:21,590 --> 00:31:24,690
ยกระดับในหลักสูตรนี้และใน
การเขียนโปรแกรมและวิทยาศาสตร์คอมพิวเตอร์มากขึ้น

625
00:31:24,690 --> 00:31:29,400
โดยทั่วไปเชื้อโรคเหล่านี้ของความคิดด้วย
ซึ่งเราก็สามารถแก้ปัญหามาก

626
00:31:29,400 --> 00:31:31,130
มากขึ้นอย่างแข็งแรง

627
00:31:31,130 --> 00:31:34,610
ดังนั้นเราจึงเริ่มค่อนข้างง่ายกับที่
pseudocode และคนที่แต่งตัวประหลาดในห้อง แต่

628
00:31:34,610 --> 00:31:38,205
ตอนนี้มีทั้งห้องเต็มไปด้วยคน
เราได้ทำดีกว่าเดิม

629
00:31:38,205 --> 00:31:41,460
>> ดีตอนนี้ขอเปลี่ยนจาก
pseudocode บางรหัสจริง

630
00:31:41,460 --> 00:31:44,200
ภาษาที่คุณกำลังจะได้เห็นการเกิดขึ้นนี้
จะเรียกว่า JavaScript และ

631
00:31:44,200 --> 00:31:46,190
เราจะกลับไปนี้ไป
สิ้นสุดภาคการศึกษา

632
00:31:46,190 --> 00:31:49,960
มันเป็นภาษาโปรแกรมที่คุณ
ใช้เพื่อให้เว็บไซต์และอื่น ๆ เช่น

633
00:31:49,960 --> 00:31:51,360
ซอฟแวร์วันนี้

634
00:31:51,360 --> 00:31:54,890
และเราได้ใช้มันขอบคุณเพื่อน
ของเราที่ Stanford, การเข้ารหัส

635
00:31:54,890 --> 00:31:56,630
บางข้อมูลที่ซ่อนอยู่ที่นี่

636
00:31:56,630 --> 00:31:59,500
นี่คือศิลปะของซูรินาเม,
เพื่อที่จะพูดซึ่งคุณสามารถซ่อน

637
00:31:59,500 --> 00:32:03,990
ข้อมูลในสิ่งที่ดูเหมือนจะเป็นอย่างอื่น
จะมีสัญญาณรบกวนหรือแตกต่างอย่างสิ้นเชิง

638
00:32:03,990 --> 00:32:05,220
ภาพทั้งหมด

639
00:32:05,220 --> 00:32:10,120
แต่ที่ฝังอยู่ในภาพนี้โดยเฉพาะ
ย่อมเป็นข้อความลับแปลก ๆ

640
00:32:10,120 --> 00:32:12,950
>> เพื่อให้ฉันไปข้างหน้าและดึงขึ้น
ภาพเดียวกันที่นี่นี้

641
00:32:12,950 --> 00:32:14,270
เวลาอยู่ในเว็บเบราเซอร์

642
00:32:14,270 --> 00:32:17,710
และฉันจะโบกมือของฉันที่บางส่วนของ
รายละเอียดสำหรับวันนี้โดยเฉพาะอย่างยิ่ง

643
00:32:17,710 --> 00:32:21,780
สำหรับบรรดาของคุณที่มีลักษณะเช่นนี้
ไม่เพียง แต่ JavaScript กรีกเช่น

644
00:32:21,780 --> 00:32:23,930
ภาษาที่ไม่คุ้นเคยอย่างสมบูรณ์

645
00:32:23,930 --> 00:32:26,190
แต่เรื่องนี้เป็นตัวอย่างของ
การเขียนโปรแกรมภาษา

646
00:32:26,190 --> 00:32:30,660
>> และสำหรับตอนนี้จะใช้ในความเชื่อที่ว่า
นี้บรรทัดแรกของรหัส -

647
00:32:30,660 --> 00:32:32,470
และรหัสผมหมายถึงข้อความที่

648
00:32:32,470 --> 00:32:35,660
ข้อความที่ฉันจะได้พิมพ์อักษร
เข้าไปในโปรแกรม Microsoft Word, ถ้าผมมี

649
00:32:35,660 --> 00:32:37,630
ซอฟต์แวร์ที่เหมาะสมแล้ว
ทำอะไรกับมัน

650
00:32:37,630 --> 00:32:42,120
รหัสแหล่งที่มาของการเขียนโปรแกรมการเขียนโปรแกรม
รหัสเป็นจริงเพียงข้อความและมัน

651
00:32:42,120 --> 00:32:45,420
มีลักษณะที่แตกต่างกันขึ้นอยู่กับสิ่งที่ภาษา
ที่คุณใช้ไม่แตกต่างจากภาษาอังกฤษและ

652
00:32:45,420 --> 00:32:49,200
ภาษาสเปนและรัสเซียมองที่แตกต่างกัน
เมื่อคุณพิมพ์พวกเขาที่แป้นพิมพ์ของคุณ

653
00:32:49,200 --> 00:32:53,520
>> ดังนั้นบรรทัดแรกนี้สำหรับตอนนี้ใช้เวลาในการ
ความเชื่อที่เพียงแค่เปิดกราฟิกจาก

654
00:32:53,520 --> 00:32:56,160
อินเทอร์เน็ต, ที่มีเสียงดังกราฟิก
เราเพิ่งเห็น

655
00:32:56,160 --> 00:32:59,900
นี้บรรทัดถัดไปที่นี่เป็นตัวอย่างของ
ห่วงและเราเห็นจริงเดียวกับที่

656
00:32:59,900 --> 00:33:01,130
ศัพท์แสงในวิดีโอ TED

657
00:33:01,130 --> 00:33:03,750
ห่วงคือสิ่งที่เกิดขึ้นอีกครั้ง
และอีกครั้งและแม้ว่านี้

658
00:33:03,750 --> 00:33:08,440
อย่างมีลักษณะคลุมเครือกับ
คำหลักและวงเล็บบางส่วนและ

659
00:33:08,440 --> 00:33:09,510
อัฒภาคบาง

660
00:33:09,510 --> 00:33:13,070
เราจะกลับมาก่อนที่จะยาว
แต่ห่วงว่ามีหลักคือ

661
00:33:13,070 --> 00:33:17,310
บอกโปรแกรมย้ำกว่าทั้งหมด
ของจุดที่มีเสียงดังเหล่านั้นจากซ้ายไป

662
00:33:17,310 --> 00:33:18,980
ขวาบนลงล่าง

663
00:33:18,980 --> 00:33:21,260
>> เพราะในตอนท้ายของวันที่ภาพ
ชอบ - และคุณสามารถจริง

664
00:33:21,260 --> 00:33:22,860
ชนิดของมันบนโปรเจ็กนี้ -

665
00:33:22,860 --> 00:33:25,280
เป็นจริงเพียงตารางของจุด

666
00:33:25,280 --> 00:33:29,730
ดังนั้นเราจึงสามารถระบุแต่ละจุดเหล่านั้น
โดยพิกัด x, y, และกับเรื่องนี้

667
00:33:29,730 --> 00:33:33,890
โปรแกรมตอนนี้เราสามารถเริ่มต้น
ทำบางอย่างเพื่อจุดเหล่านั้น

668
00:33:33,890 --> 00:33:37,540
>> ดังนั้นสิ่งที่ฉันจะไปข้างหน้าและที่นี่
ผมจะทำผมจะทำการเปลี่ยนแปลงบางอย่าง

669
00:33:37,540 --> 00:33:41,000
ครั้งแรกที่ฉันจะไปข้างหน้าและได้รับการกำจัด
จากทั้งหมดที่เป็นสีเขียวและสีฟ้า

670
00:33:41,000 --> 00:33:43,520
เสียงและฉันจะไปข้างหน้า
และพิมพ์ต่อไปนี้

671
00:33:43,520 --> 00:33:45,710
เป็นที่ยอมรับไวยากรณ์คลุมเครือ

672
00:33:45,710 --> 00:33:48,020
im สำหรับภาพ

673
00:33:48,020 --> 00:33:53,380
ตั้งสีฟ้าที่ตำแหน่ง x จุลภาค
สถานที่ตั้ง y, 0

674
00:33:53,380 --> 00:33:55,610
ในคำอื่น ๆ ที่ฉันต้องการเพียงแค่
ปิดทั้งหมดจากสีฟ้า

675
00:33:55,610 --> 00:33:56,920
จุดที่อยู่ในภาพ

676
00:33:56,920 --> 00:33:59,800
>> ฉันจะไปข้างหน้าในขณะนี้และคลิก
ทำงานนี้ / ปุ่มบันทึกและคุณจะ

677
00:33:59,800 --> 00:34:02,850
สังเกตด้านขวามือ
ภาพที่เกิดขึ้น

678
00:34:02,850 --> 00:34:06,120
ตอนนี้สีเขียวสุดของมัน แต่ที่ไม่
ที่น่าแปลกใจเพราะแท้จริงฉันหัน

679
00:34:06,120 --> 00:34:11,070
ปิดโดยการทำ 1 0 ทั้งหมดของ
สีฟ้าในภาพที่ว่า

680
00:34:11,070 --> 00:34:12,540
>> ดีตอนนี้ขอทำอีกเล็กน้อย

681
00:34:12,540 --> 00:34:16,989
im สำหรับภาพจุด setGreen, X, Y

682
00:34:16,989 --> 00:34:20,659
และนั่นก็หมายความย้ำจากซ้าย
ไปทางขวาแล้วบนลงล่าง

683
00:34:20,659 --> 00:34:23,520
เปิดออกที่มีมูลค่า
0, เช่นกัน

684
00:34:23,520 --> 00:34:24,750
ประหยัด

685
00:34:24,750 --> 00:34:28,100
และโปรเจ็กเตอร์คุณสามารถไม่จริง
จริงๆเห็นอะไรที่ทั้งหมด

686
00:34:28,100 --> 00:34:31,380
>> บนหน้าจอแล็ปท็อปของฉันถ้าผมมองในเวลาเพียง
วิธีที่ฉันสามารถดูบิตของ

687
00:34:31,380 --> 00:34:33,300
ภาพเพราะพวกเขายังคง
สีแดงในมีบาง

688
00:34:33,300 --> 00:34:35,540
ถ้าคุณเคยได้ยินคำย่อ RGB -

689
00:34:35,540 --> 00:34:36,830
สีแดง, สีเขียว, สีฟ้า -

690
00:34:36,830 --> 00:34:39,110
มันหมายถึงองค์ประกอบนี้
จากภาพโดยใช้

691
00:34:39,110 --> 00:34:40,230
เพียง แต่ผู้สามสี

692
00:34:40,230 --> 00:34:43,159
และตอนนี้เราได้โยนทิ้งไป
เขียว, สีฟ้าทั้งหมด แต่

693
00:34:43,159 --> 00:34:44,500
มีไม่มากสีแดง

694
00:34:44,500 --> 00:34:45,920
>> เพื่อให้ฉันเหวี่ยงขึ้นสีแดง

695
00:34:45,920 --> 00:34:47,070
ฉันจะทำ?

696
00:34:47,070 --> 00:34:49,300
ดีแรกที่ผมจะถาม
โปรแกรมคำถามนี้

697
00:34:49,300 --> 00:34:52,030
ฉันจะไปข้างหน้าและขอเรียกว่า
ตัวแปรเช่นเดียวกับในพีชคณิต

698
00:34:52,030 --> 00:34:54,060
คุณสามารถมี x หรือ y หรือ z

699
00:34:54,060 --> 00:34:57,230
ฉันจะประกาศตัวแปร
และพูดว่าใส่ในตัวแปรนี้

700
00:34:57,230 --> 00:35:02,790
ชั่วคราวค่าของ
ภาพ getRed ค่าที่ x, y

701
00:35:02,790 --> 00:35:05,870
>> และอีกครั้งที่เราจะกลับมาทั้งหมด
ของรายละเอียดนี้ในอนาคต

702
00:35:05,870 --> 00:35:10,630
แต่ตอนนี้ใช้เวลาเพียงแค่ความเชื่อว่า
บรรทัดนี้จะขอโปรแกรมอะไร

703
00:35:10,630 --> 00:35:12,740
เป็นค่าสีแดงที่ x, y?

704
00:35:12,740 --> 00:35:14,450
ที่จุดนั้น?

705
00:35:14,450 --> 00:35:15,710
>> แล้วฉันจะทำอะไรเพื่อมัน

706
00:35:15,710 --> 00:35:21,100
แล้วผมจะทำภาพจุดชุดสีแดง
ที่ x, y, y แต่เวลานี้ฉันจะไป

707
00:35:21,100 --> 00:35:24,760
เพิ่มโดยทำครั้งสีแดง,
สมมติว่า 10

708
00:35:24,760 --> 00:35:26,870
ดังนั้นมันเพิ่มขึ้นโดยมีปัจจัยจาก 10

709
00:35:26,870 --> 00:35:29,880
ผมขอซูมออกตอนนี้และ
คลิกสามารถเรียกใช้ / Save

710
00:35:29,880 --> 00:35:36,430
และ voila, ที่อยู่ที่นั่นทั้งหมด
เวลาแม้ตามนุษย์ของเรา

711
00:35:36,430 --> 00:35:37,900
ไม่มากเห็นมัน

712
00:35:37,900 --> 00:35:41,470
>> ดังนั้นอีกครั้งนี้ในขณะนี้คือรหัสจริง,
ตัวอย่างของภาษาที่เราจะมา

713
00:35:41,470 --> 00:35:42,770
กลับไปก่อนที่จะยาว

714
00:35:42,770 --> 00:35:46,670
แต่ตระหนักถึงโดยเฉพาะอย่างยิ่งบรรดาของคุณ
ที่มีประสบการณ์ดังกล่าวก็ค่อนข้าง

715
00:35:46,670 --> 00:35:50,280
ทันทีที่ตัวเราเองจะเป็น
การเขียนรหัสเช่นว่ามี

716
00:35:50,280 --> 00:35:54,520
ในความเป็นจริงเครื่องมือที่คุณกำลังทั้งหมด
ค่อนข้างคุ้นเคยบางที CS50 คือ

717
00:35:54,520 --> 00:35:57,330
เครื่องมือแน่นอนช้อปปิ้งของตัวเองซึ่งเป็น
รีบูตจริงในฤดูร้อนนี้โดยบางส่วน

718
00:35:57,330 --> 00:36:01,070
อดีตนักศึกษา CS50 ของตัวเอง
ตอนนี้หัน TFs

719
00:36:01,070 --> 00:36:04,740
>> ดังนั้นสิ่งนี้เกิดขึ้นจะสร้างเว็บไซต์
ในภาษาที่เรียกว่า PHP

720
00:36:04,740 --> 00:36:08,510
จะใช้ฐานข้อมูลที่เรียกว่า MySQL สิ่ง
ซึ่งเราจะได้รับในมือของเรา

721
00:36:08,510 --> 00:36:10,190
สกปรกต่อไปในภาคการศึกษา

722
00:36:10,190 --> 00:36:14,140
แต่เชื่อหรือไม่แม้บางสิ่งบางอย่าง
เช่นนี้ในที่สุดจะช่วยลด

723
00:36:14,140 --> 00:36:19,480
ที่ง่ายที่สุดของลูปและเงื่อนไข
สาขาเช่นเดียวกับที่เราเห็นเพียงแค่

724
00:36:19,480 --> 00:36:21,530
ช่วงเวลาที่ผ่านมาในวิดีโอ TED

725
00:36:21,530 --> 00:36:25,180
>> สิ่งที่ฉันคิดว่าฉันทำตอนนี้ไม่ได้เป็นส่วนแบ่ง
บางสิ่งบางอย่างเพียงแค่เราพนักงานได้ทำ

726
00:36:25,180 --> 00:36:28,010
สำหรับมหาวิทยาลัย แต่บางสิ่งบางอย่าง
อดีตนักศึกษาสาม -

727
00:36:28,010 --> 00:36:29,080
นักเรียนในความเป็นจริง -

728
00:36:29,080 --> 00:36:33,950
ทำให้ปีที่ผ่านมา, เซียร์, แดเนียลและ
แซมสุดท้ายของคนมีก่อนไม่มี

729
00:36:33,950 --> 00:36:36,370
ประสบการณ์การเขียนโปรแกรม
เมื่อเขาหยิบ CS50

730
00:36:36,370 --> 00:36:39,950
และสำหรับโครงการสุดท้ายของพวกเขา
จัดแสดงที่ CS50 แฟร์

731
00:36:39,950 --> 00:36:43,720
โปรแกรมที่เรียกว่า wrdly ซึ่งเป็น
โปรแกรมบนเว็บสำหรับการที่พวกเขาทำ

732
00:36:43,720 --> 00:36:47,670
วิดีโอที่ฉันคิดว่าฉันต้องการแบ่งปันนี้
ให้ความรู้สึกเพียงแค่สิ่งที่เป็น

733
00:36:47,670 --> 00:36:49,280
ที่เป็นไปได้ในช่วงปลายเทอม

734
00:36:49,280 --> 00:37:57,170
>> [เล่นเพลง]

735
00:37:57,170 --> 00:38:00,570
>> DAVID ลัน: นั่นจากศูนย์สัปดาห์
ถึงสัปดาห์ที่ 12 ปีที่ผ่านมา

736
00:38:00,570 --> 00:38:05,470
>> [APPLAUSE]

737
00:38:05,470 --> 00:38:09,520
>> DAVID ลัน: เป็นทีเซอร์มากเกินไปจริงๆ
เพื่อเป็นการเรียกน้ำย่อยของคุณคือการมีอะไร

738
00:38:09,520 --> 00:38:14,580
เป็นไปได้คุณอาจจะเห็นแล้ว
หรือเร็ว ๆ นี้อาจเห็น market.cs50.net,

739
00:38:14,580 --> 00:38:17,710
เครื่องมือใหม่ที่ทีมงานของหลักสูตรมี
ได้ทำงานในคราวนี้

740
00:38:17,710 --> 00:38:21,530
ความร่วมมือกับนักศึกษาฮาร์วาร์
หน่วยงานดังกล่าวที่เริ่มต้นในปีนี้

741
00:38:21,530 --> 00:38:24,980
และต่อเนื่องหวังว่าจะเป็นแบบนี้
ฤดูร้อนมาคุณจะมีมาตรฐาน

742
00:38:24,980 --> 00:38:27,890
โอกาสในมหาวิทยาลัยที่จะซื้อและ
ขายสิ่งที่สนใจของคุณ

743
00:38:27,890 --> 00:38:32,220
และร่วมกับพันธมิตรที่ผ่าน HSA คุณจะ
นอกจากนี้ยังสามารถที่จะวางรายการออก

744
00:38:32,220 --> 00:38:35,950
หนึ่งในร้านค้าทางกายภาพ HSA ที่บาง
จุดในอนาคตเพื่อให้เป็นไป

745
00:38:35,950 --> 00:38:39,150
สิ่งที่พร็อกซี่โดยเฉพาะอย่างยิ่งในขณะที่คุณ
จบการศึกษาและไม่จำเป็นต้องต้องการ

746
00:38:39,150 --> 00:38:44,110
ทิ้งสิ่ง แต่จ่ายจริงมัน
ส่งต่อไปยังคนที่อาจจะตามคุณ

747
00:38:44,110 --> 00:38:45,270
ที่นี่ในมหาวิทยาลัย

748
00:38:45,270 --> 00:38:46,740
ดังนั้นเพิ่มเติมเกี่ยวกับการที่จะมาถึง

749
00:38:46,740 --> 00:38:49,830
>> แต่น้อยมากที่เป็นรูปธรรมเครื่องมือ
ที่ออกมาจาก CS50 ในเร็ว ๆ นี้

750
00:38:49,830 --> 00:38:52,760
ปีที่บางส่วนของคุณอาจจะ
ที่คุ้นเคยและคนอื่น ๆ ของคุณอาจจะ

751
00:38:52,760 --> 00:38:57,940
googling ตอนนี้ที่ CS50.net/2x คุณจะ
พบการเชื่อมโยงไปยังการขยาย Chrome

752
00:38:57,940 --> 00:39:01,250
ซึ่งเป็นชี้ของวิธีที่คุณสามารถ
ใช้จาวาสคริปต์ว่าภาษาเดียวกันกับที่เรา

753
00:39:01,250 --> 00:39:06,660
ใช้กับหอไอเฟลสักครู่ที่ผ่านมา
ที่จะใช้ความเร็วในการเล่น 2x

754
00:39:06,660 --> 00:39:09,000
สำหรับทุกวิดีโอที่ฮาร์วาร์ iSites

755
00:39:09,000 --> 00:39:11,880
นี่คือสิ่งที่สร้างขึ้น
เป็นเครื่องเล่นวิดีโอ CS50 ของตัวเอง

756
00:39:11,880 --> 00:39:14,870
แต่นี้เกินไปหากคุณเริ่มต้นที่จะขุด
เป็นรหัสที่มาที่เราจะ

757
00:39:14,870 --> 00:39:18,840
อย่างมีความสุขให้ใช้ได้คุณจะเห็นว่า
คุณยังสามารถแก้ปัญหาเช่นเดียวกับที่

758
00:39:18,840 --> 00:39:23,180
เร่งเครื่องมือในเว็บไซต์ที่มี
ที่คุณคุ้นเคยเป็นอย่างดี

759
00:39:23,180 --> 00:39:26,630
>> ดังนั้นคำว่าขณะนี้อยู่ในหลักสูตรและ
ความคาดหวังและสิ่งที่อยู่ข้างหน้า

760
00:39:26,630 --> 00:39:29,445
โดยทั่วไปเราแน่นอนจะรวบรวมที่นี่
เมื่อวันจันทร์และวันพุธ - แม้ว่า

761
00:39:29,445 --> 00:39:31,490
ศุกร์นี้เราจะรวบรวมเพราะ
จากสัปดาห์ช้อปปิ้ง -

762
00:39:31,490 --> 00:39:34,640
1:00-14:00 แม้ว่า
จนบางครั้ง 02:30

763
00:39:34,640 --> 00:39:38,700
ระบุว่าคุณจึงอาจต้องการหรือ
จะต้องใช้เวลาเรียนบางที่ 02:00

764
00:39:38,700 --> 00:39:42,480
เป็นต้นไปหรือแม้กระทั่งก่อนที่จะตระหนักถึง
แน่นอนว่าเป็นกำลังใจให้สิ่งที่เรียกว่า

765
00:39:42,480 --> 00:39:45,900
การลงทะเบียนพร้อมกันด้วยเหตุนี้เราจะ
สนับสนุนการยื่นคำร้องต่อคณะกรรมการโฆษณาและ

766
00:39:45,900 --> 00:39:49,400
ถิ่นที่อยู่ของคุณคณบดีในนามของคุณถ้า
คุณมีความขัดแย้งในบางส่วนนี้

767
00:39:49,400 --> 00:39:50,790
1:00-02:30 ช่วง

768
00:39:50,790 --> 00:39:54,110
มุ่งหน้าไปยัง URL ที่ออนไลน์สำหรับ
รายละเอียดเพิ่มเติม

769
00:39:54,110 --> 00:39:57,750
>> แต่ในแง่ของโครงสร้างการสนับสนุน
ที่ characterizes CS50 สำหรับนักเรียน

770
00:39:57,750 --> 00:40:01,750
มากขึ้นและสะดวกสบายน้อยเหมือนกันเรา
มีแทร็คที่แตกต่างของส่วน

771
00:40:01,750 --> 00:40:04,730
และนี่คือสองสามสัปดาห์ออกไป แต่
ก่อนที่จะนานคุณจะถูกถามว่า

772
00:40:04,730 --> 00:40:05,770
ระดับความสะดวกสบายของคุณ

773
00:40:05,770 --> 00:40:08,590
คุณเป็นหนึ่งในบรรดาความสะดวกสบายน้อยลง
สะดวกสบายมากขึ้นหรือ

774
00:40:08,590 --> 00:40:10,520
ที่ไหนสักแห่งในระหว่าง?

775
00:40:10,520 --> 00:40:13,150
>> และเราจะมีสามที่แตกต่างกัน
แทร็คที่ตอบสนอง

776
00:40:13,150 --> 00:40:14,470
ผู้ชมเหล่านั้นได้อย่างแม่นยำ

777
00:40:14,470 --> 00:40:17,900
เพื่อที่จุดในระยะไม่ควรคุณ
แม้จะรู้สึกว่าคุณกำลังแข่งขัน

778
00:40:17,900 --> 00:40:21,390
กับนักเรียนที่มีมากขึ้นใด ๆ
หรือพื้นหลังน้อยกว่าที่คุณ

779
00:40:21,390 --> 00:40:24,160
อันที่จริงหลักสูตรจะหมายถึงการเป็น
มากขึ้นและการทำงานร่วมกันมาก

780
00:40:24,160 --> 00:40:25,650
เปิดกว้างมากขึ้นกว่าที่

781
00:40:25,650 --> 00:40:29,030
>> ในแง่ของชุดปัญหาคุณจะ
หาเกินไปที่นอกเหนือไปจาก

782
00:40:29,030 --> 00:40:32,130
มาตรฐานฉบับของปัญหาแต่ละสัปดาห์
ตั้งมักจะมีแฮ็กเกอร์ "

783
00:40:32,130 --> 00:40:37,010
รุ่น "ว่าหมายถึงการกำหนดเป้​​าหมาย
ที่ 5% ถึง 10% หรือดังนั้น

784
00:40:37,010 --> 00:40:40,270
ประชากรที่แน่นอนในหมู่ผู้
สะดวกสบายมากขึ้นและต้องการที่มากขึ้น

785
00:40:40,270 --> 00:40:43,960
ของความท้าทายกว่ามาตรฐาน
ฉบับ pset ที่คาดว่า

786
00:40:43,960 --> 00:40:46,390
รายละเอียดเพิ่มเติมเกี่ยวกับผู้ที่จะ
ที่พบในหลักสูตร

787
00:40:46,390 --> 00:40:49,430
>> แต่ยังอยู่ในสามารถมีได้รายละเอียดพบว่า
เกี่ยวกับหลักสูตรวันปลาย

788
00:40:49,430 --> 00:40:51,570
โดยปกติชุดปัญหาที่
จะครบกำหนดในวันพฤหัสบดี

789
00:40:51,570 --> 00:40:55,550
อย่างไรก็ตามคุณสามารถขยายจำนวนมากของคุณ
กำหนดเวลาในฤดูใบไม้ร่วงนี้จากวันพฤหัสบดีที่

790
00:40:55,550 --> 00:41:00,010
วันศุกร์ง่ายๆโดยการประชุมเราครึ่งหนึ่ง
เพื่อที่จะพูดตอบไม่กี่อบอุ่นขึ้น

791
00:41:00,010 --> 00:41:03,370
คำถามในบางส่วนของปัญหาของสัปดาห์
ชุดที่จะทำงานโดยอัตโนมัติ

792
00:41:03,370 --> 00:41:05,710
แล้วให้คุณพิเศษตลอด 24 ชั่วโมง

793
00:41:05,710 --> 00:41:09,120
นอกจากนี้เรายังจะลดลงต่ำที่สุดของคุณ
คะแนนตามหลักสูตร

794
00:41:09,120 --> 00:41:12,170
>> เพื่อให้คุณมีความรู้สึกของสิ่งที่เป็นปัญหา
ชุดเป็น - เพราะมันเป็นจริง

795
00:41:12,170 --> 00:41:15,120
ปัญหาของหลักสูตรที่กำหนด
ในที่สุดกำหนดเกือบทุก

796
00:41:15,120 --> 00:41:18,760
ประสบการณ์ของนักเรียนมากขึ้นดังนั้นกว่า
บรรยายมากไปกว่าส่วนอื่น ๆ

797
00:41:18,760 --> 00:41:21,230
ดังนั้นกว่าที่สุดอื่น ๆ
ทุกแง่มุมของการเรียนการสอน

798
00:41:21,230 --> 00:41:25,140
เมื่อปีที่แล้วเช่นเราเริ่มเป็น
เราจะเริ่มในปีนี้ที่มีรอยขีดข่วน

799
00:41:25,140 --> 00:41:29,150
โดยเฉพาะอย่างยิ่งศุกร์นี้เราจะใช้สำหรับ
เพียงแค่ช่วงเวลาหนึ่งวันของกราฟิก

800
00:41:29,150 --> 00:41:32,260
ภาษาโปรแกรมที่เราจะ
เริ่มต้นการเขียนโปรแกรมโดยการลากและ

801
00:41:32,260 --> 00:41:37,580
วางชิ้นส่วนปริศนาที่มีเพียง
ประกอบทางร่างกายถ้ามันทำให้รู้สึก

802
00:41:37,580 --> 00:41:38,990
จะทำเช่นนั้นมีเหตุผล

803
00:41:38,990 --> 00:41:43,460
>> สัปดาห์ถัดไปเราจะเปลี่ยนไปอย่างรวดเร็ว
C, ค่อนข้างเก่า แต่ขนาดเล็กมากและ

804
00:41:43,460 --> 00:41:48,510
ภาษาง่ายๆที่จะช่วยให้เราสามารถ
จริงๆไป 0-60 มากกว่าหลักสูตร

805
00:41:48,510 --> 00:41:52,290
เพียงไม่กี่สัปดาห์และจากนั้นพาร์เลย์
เหล่านั้นทักษะเดียวกันและความรู้

806
00:41:52,290 --> 00:41:56,160
การเขียนโปรแกรมโครงสร้างพื้นฐานเป็น
ภาษาระดับสูงเช่น PHP,

807
00:41:56,160 --> 00:41:58,240
JavaScript และยังคนอื่น ๆ ยังคง

808
00:41:58,240 --> 00:42:02,560
>> ปีล่าสุด, pset ที่สามในหลักสูตร
เป็นที่ของการเข้ารหัส,

809
00:42:02,560 --> 00:42:06,380
การประยุกต์ใช้โดเมนเฉพาะซึ่งให้เรา
นักเรียนท้าทายในการดำเนินการใด ๆ

810
00:42:06,380 --> 00:42:11,140
โปรแกรมจำนวนยันต์ที่
เพื่อช่วงชิงหรือถอดรหัสข้อมูล

811
00:42:11,140 --> 00:42:11,880
การเข้ารหัสมัน

812
00:42:11,880 --> 00:42:16,300
สำหรับรุ่นแฮ็กเกอร์โดยคมชัด,
เราให้นักเรียนแฮกเกอร์ไฟล์

813
00:42:16,300 --> 00:42:19,900
จากคอมพิวเตอร์ที่ใช้ระบบปฏิบัติการยูนิกซ์ที่มีมาตรฐาน
ชื่อผู้ใช้และรหัสผ่าน

814
00:42:19,900 --> 00:42:22,740
หลังจากที่มีการเข้ารหัส
และเราท้าทายแฮกเกอร์เหล่านั้น

815
00:42:22,740 --> 00:42:26,850
นักเรียนในการถอดรหัสดีที่สุดเท่าที่จะทำได้
รหัสผ่านเหล่านั้นยังคงอยู่ในที่

816
00:42:26,850 --> 00:42:27,770
โดเมนเดียวกัน

817
00:42:27,770 --> 00:42:30,580
>> ช่วงชิงเกมที่บาง
ของคุณอาจจะคุ้นเคย

818
00:42:30,580 --> 00:42:34,410
ชิ้นนิติเวชที่เราให้นักเรียน
การกู้คืนข้อมูลที่ได้รับ

819
00:42:34,410 --> 00:42:38,530
ลบอย่างอื่นจากตัวเองดิจิตอลของฉัน
แฟลชการ์ดของกล้องที่มีขนาดกะทัดรัดโดย

820
00:42:38,530 --> 00:42:42,740
จริงเขียนซอฟแวร์ที่จะคิดออก,
ที่ zeroes และคนในนั้น

821
00:42:42,740 --> 00:42:46,850
ว่ากล้องดิจิตอลที่ก่อนหน้านี้
ประกอบด้วย JPEG กราฟิก?

822
00:42:46,850 --> 00:42:49,710
>> ความท้าทายที่แปลก ๆ ปีที่ผ่านมา
ที่เกี่ยวข้องกับการเขียนเร็วที่สุด

823
00:42:49,710 --> 00:42:53,160
ตรวจสอบการสะกดที่เป็นไปได้ในการแข่งขัน
กับเพื่อนและเพื่อนร่วมชั้นเรียนถ้า

824
00:42:53,160 --> 00:42:53,860
ที่พวกเขาต้องการ

825
00:42:53,860 --> 00:42:56,330
การใช้พัฟ n หอบ '
โปรแกรมบีบอัด

826
00:42:56,330 --> 00:43:01,930
แล้วสิ้นสุดภาคการศึกษาที่มี CS50
การเงิน, web-based application ด้วย

827
00:43:01,930 --> 00:43:06,570
ซึ่งคุณสร้างเว็บไซต์ eTrade เหมือน
ที่จะซื้อและขายหุ้นเพื่อที่จะ

828
00:43:06,570 --> 00:43:09,860
พูดตามจริงดึงเกือบ
เรียลไทม์ Yahoo! คำพูด

829
00:43:09,860 --> 00:43:10,450
เงินทุน

830
00:43:10,450 --> 00:43:13,590
>> สิ่งที่เราไม่ได้ทำในปีที่ผ่านมา
ชุดปัญหาหนึ่งที่ยังคงอยู่

831
00:43:13,590 --> 00:43:14,810
กระนั้นที่ชื่นชอบ

832
00:43:14,810 --> 00:43:18,400
ถ้าคุณไม่เคยไป
shuttle.cs50.net คุณจะเห็นผู้ใช้

833
00:43:18,400 --> 00:43:19,670
อินเตอร์เฟซเล็ก ๆ น้อย ๆ เช่นนี้

834
00:43:19,670 --> 00:43:23,530
แต่สองปีที่ผ่านมาในชั้นเรียน
ดำเนินการโดยใช้ Google Maps และ

835
00:43:23,530 --> 00:43:28,570
ปลั๊กอิน Google Earth และนิด ๆ หน่อย ๆ
จากความเข้าใจด้วยการขับรถไปรอบ ๆ มหาวิทยาลัย

836
00:43:28,570 --> 00:43:33,290
เพื่อให้วัตถุประสงค์ของเกมนี้คือ
ที่คุณสามารถเห็นบางส่วนของใบหน้า,

837
00:43:33,290 --> 00:43:37,530
คือการขับรถรอบมหาวิทยาลัยที่กำลังมองหา
พนักงานพวกเรียนการสอนและ CAs และ

838
00:43:37,530 --> 00:43:40,080
เมื่อคุณวางพวกเขา
บนรถบัสรับส่งของคุณ

839
00:43:40,080 --> 00:43:44,035
ไม่มีของพวกเขาจริงดูเหมือนจะเป็นที่นี่
ดังนั้นเรากำลังจะเข้าสู่การโกงรหัส

840
00:43:44,035 --> 00:43:47,150
>> [เสียงหัวเราะ]

841
00:43:47,150 --> 00:43:48,430
>> DAVID ลัน: มีที่เราไป

842
00:43:48,430 --> 00:43:49,240
ทั้งหมดขวา

843
00:43:49,240 --> 00:43:51,750
และที่นี่ในขณะนี้คือพนักงาน
เจือทั่วมหาวิทยาลัย

844
00:43:51,750 --> 00:43:54,530
และในขณะที่คุณสามารถดูบนขวามือ
ด้านข้างของหน้าจอให้บริการรถรับส่ง

845
00:43:54,530 --> 00:43:55,510
มีที่นั่งว่างเปล่า

846
00:43:55,510 --> 00:43:59,000
และวัตถุประสงค์คือการเขียน
รหัสที่จะจำลองนี้

847
00:43:59,000 --> 00:44:01,790
การขับรถและหยิบขึ้นมาและวาง
ออกของผู้โดยสาร

848
00:44:01,790 --> 00:44:04,960
ที่หนึ่งด้วยการใช้ภาษา
เรียกว่า JavaScript

849
00:44:04,960 --> 00:44:10,030
ดังนั้นโปรแกรมที่ตระหนักถึงความต้องการที่จะ
จะอยู่ในวิถีเดียวกันนี้ของเรา

850
00:44:10,030 --> 00:44:10,910
ปีเช่นกัน

851
00:44:10,910 --> 00:44:13,640
>> ในแง่ตอนนี้จากการสนับสนุนเพิ่มเติม
เรามีเวลาทำงาน

852
00:44:13,640 --> 00:44:16,520
ในขณะที่คุณอาจจะได้เห็นในบ้านของคุณเอง
รับประทานอาหารที่ห้องโถงหรือใน Annenberg,

853
00:44:16,520 --> 00:44:19,280
เราจะรับประทานอาหารในบ้าน
ห้องโถงสี่คืนต่อสัปดาห์ -

854
00:44:19,280 --> 00:44:24,450
Leverett, Pfoho เอลเลียตและ Annenberg
ปีนี้ PM 8:00-11:00

855
00:44:24,450 --> 00:44:26,830
และสิ่งที่เราคิดว่าเราควรจะทำในปีนี้
บางสิ่งบางอย่างเล็ก ๆ น้อย ๆ ที่แตกต่างกันคือ

856
00:44:26,830 --> 00:44:29,650
>> หากคุณได้ยินเสียงคำรามปีที่ผ่านมาว่า
มันเป็นบิตเครียดเกินไปนี้

857
00:44:29,650 --> 00:44:32,800
ปีเวลาทำงานในขณะที่เราจะอธิบาย
สัปดาห์หน้าจะเป็นอินทรีย์มากขึ้น

858
00:44:32,800 --> 00:44:36,900
ด้วยเหตุนี้เมื่อมาถึงคุณจะ
ส่งไปที่ตารางหนึ่งโดยเฉพาะอย่างยิ่ง

859
00:44:36,900 --> 00:44:39,860
ที่สมาชิกในทีมงานหลาย ๆ รอคอย,
และเราจะทำสิ่งอื่น ๆ อีกมากมาย

860
00:44:39,860 --> 00:44:40,440
อินทรีย์

861
00:44:40,440 --> 00:44:43,740
ไม่มีคิวมากขึ้น iPad ไม่มีมากขึ้น แต่
ค่อนข้างมีใกล้ชิดมากขึ้น

862
00:44:43,740 --> 00:44:47,300
การสนทนารอบโต๊ะเพียง
แปดหรือเพื่อให้นักเรียนเพื่อให้เรา

863
00:44:47,300 --> 00:44:50,880
ประมาณความรู้สึกของสิ่งที่เป็นอย่างอื่น
จะเป็นชั้นเรียนขนาดเล็กมาก

864
00:44:50,880 --> 00:44:54,120
>> เรานำเสนอเป็นอย่างดีสิ่งเหล่านี้เรา
เรียก walkthroughs วิดีโอถ่ายทำใน

865
00:44:54,120 --> 00:44:57,330
โดยหนึ่งในความก้าวหน้าของการเรียนการสอนของหลักสูตร
เฟลโลว์ส Zamyla ซึ่งเธอ

866
00:44:57,330 --> 00:45:00,690
เดินคุณผ่านปัญหาของสัปดาห์
ชุดที่นำเสนอเคล็ดลับและเทคนิคสำหรับ

867
00:45:00,690 --> 00:45:02,640
ความท้าทายที่รออยู่ข้างหน้า

868
00:45:02,640 --> 00:45:06,230
และตรงกันข้ามหลังจากที่ชุดปัญหานี้
เนื่องจากในปีนี้เรายังจะปล่อย

869
00:45:06,230 --> 00:45:09,100
คลิปเล็ก ๆ น้อย ๆ เรียก mortems โพสต์ที่
จริงเดินคุณผ่าน

870
00:45:09,100 --> 00:45:13,630
โซลูชั่นตัวแทนทั้งดีและ
ไม่ดีผ่านทางที่คุณสามารถอนุมานว่า

871
00:45:13,630 --> 00:45:17,550
คุณอาจจะมีหรือควรจะมี
ดำเนินการแก้ปัญหาของคุณเอง

872
00:45:17,550 --> 00:45:20,500
>> และสิ่งที่เราจะนำเสนอเป็นครั้งแรก
ในปีนี้เช่นกันโดยเฉพาะอย่างยิ่ง

873
00:45:20,500 --> 00:45:23,420
สำหรับนักศึกษาผู้ที่ประโยชน์ของตัวเอง
ของที่อื่น ๆ แน่นอน

874
00:45:23,420 --> 00:45:28,580
ทรัพยากร แต่อย่างไรก็ตามกำลังดิ้นรน
ทั้งหมดมากเกินไปแน่นอน

875
00:45:28,580 --> 00:45:33,030
ตัวเองจะจับคู่นักเรียนเหล่านั้น
ทรัพยากรอนุญาตกับผู้สอนเพื่อให้

876
00:45:33,030 --> 00:45:35,840
คุณมีมากใกล้ชิดมากขึ้น
โอกาสกว่าบ้านห้องโถงรับประทานอาหาร

877
00:45:35,840 --> 00:45:38,700
อนุญาตให้มีการให้ความช่วยเหลืออย่างใดอย่างหนึ่งต่อหนึ่ง

878
00:45:38,700 --> 00:45:42,780
>> ตอนนี้เหลือบสุดท้ายที่บางส่วน
ของเกมที่สิ้นสุดในสายตา

879
00:45:42,780 --> 00:45:44,580
คุณอาจจะคุ้นเคยกับ
hackathon CS50

880
00:45:44,580 --> 00:45:48,120
ดีมาธันวาคมนี้จาก 08:00
น. ถึง 07:00, จุดเริ่มต้นของ

881
00:45:48,120 --> 00:45:51,410
ระยะเวลาการอ่านจะเป็นโอกาส
เพื่อรวบรวมกับเพื่อนร่วมชั้น -

882
00:45:51,410 --> 00:45:53,130
นี้จะเป็นรอบ 21:00 -

883
00:45:53,130 --> 00:45:56,550
ในระหว่างที่คุณดำน้ำในขั้นสุดท้ายของคุณ
การดำเนินโครงการข้าง

884
00:45:56,550 --> 00:45:59,910
เพื่อนร่วมชั้นเรียน, เพื่อนและอาหาร

885
00:45:59,910 --> 00:46:03,680
นี้จะเป็นรอบ 01:00 เมื่อ
ชุดแรกของอาหารที่มาถึง

886
00:46:03,680 --> 00:46:08,470
และเรื่องนี้เป็นเรื่องเกี่ยวกับที่ 04:00
ปีโดยเฉพาะอย่างยิ่งที่ CS50 hackathon

887
00:46:08,470 --> 00:46:12,000
>> แต่จุดสำคัญที่แท้จริงของการเรียนการสอนคือ
หมายถึงพอใช้ CS50, มหาวิทยาลัยกว้าง

888
00:46:12,000 --> 00:46:15,790
การจัดนิทรรศการของโครงการของคุณเองสุดท้าย
ที่ครอบครัวและเพื่อน ๆ ทุกคน

889
00:46:15,790 --> 00:46:18,730
ได้รับเชิญเป็นนายหน้าของเราและ
เพื่อนของเราจากอุตสาหกรรม

890
00:46:18,730 --> 00:46:22,170
นี้เช่นเป็นเหลือบของ
คน 2,000 บวกที่ได้เข้าร่วมการประชุม

891
00:46:22,170 --> 00:46:23,160
ปีที่ผ่านมา

892
00:46:23,160 --> 00:46:27,180
การแสดงออกเช่นนี้ไม่ใช่เป็นเรื่องธรรมดา
และเช่นเดียวกันทำของคุณ

893
00:46:27,180 --> 00:46:29,660
เพื่อนร่วมชั้นมีความสุขในสิ่งที่
คุณเคยประสบความสำเร็จ

894
00:46:29,660 --> 00:46:33,170
>> และอันที่จริงในช่วงท้ายที่เรามี
เหตุการณ์เริ่มต้นจากระยะเช่นกัน

895
00:46:33,170 --> 00:46:37,400
ถ้าสิ่งที่ต้องการอุทธรณ์นี้ให้คุณหรือ
คุณอยู่ที่อย่างน้อยอยากรู้อยากเห็นเป็นสิ่งที่

896
00:46:37,400 --> 00:46:41,590
นี้รู้ว่าเป็นประเพณีใหม่ของ
แน่นอนจะเรียกว่าวันปริศนา CS50

897
00:46:41,590 --> 00:46:45,710
และนี่คือการก่อตั้งคู่ของ
ปีกลับไปจริงๆส่งสัญญาณให้มหาวิทยาลัย

898
00:46:45,710 --> 00:46:48,930
วิทยาศาสตร์คอมพิวเตอร์ที่ไม่ได้เกี่ยวกับ
การเขียนโปรแกรมและก็ไม่แน่นอน

899
00:46:48,930 --> 00:46:51,960
เกี่ยวกับอ้าแขนรับนักเรียนเฉพาะผู้ที่
ที่ได้สัมผัสมาก่อน

900
00:46:51,960 --> 00:46:54,200
ความจริงแล้วมันเกี่ยวกับการแก้ปัญหา
มากกว่าปกติ

901
00:46:54,200 --> 00:46:57,360
>> และเพื่อให้จิ๊กซอว์วันที่ผ่านมาไม่กี่
ปีนี้มีการพัฒนาเป็นดี

902
00:46:57,360 --> 00:47:00,500
ความร่วมมือกับเพื่อนของเราที่
Facebook โดยจะมีนิยาย

903
00:47:00,500 --> 00:47:04,830
รางวัลและพิซซ่าข้ามแม่น้ำที่
i-ปฏิบัติการนี​​้มาเสาร์

904
00:47:04,830 --> 00:47:09,180
มุ่งหน้าไปยัง URL ที่มีสองหรือสาม
เพื่อนหากคุณต้องการที่จะเข้าร่วม

905
00:47:09,180 --> 00:47:10,830
ในประเพณีใหม่นี้

906
00:47:10,830 --> 00:47:14,180
>> ดังนั้นผมจึงอยากจะถามว่าคุณเก็บหนึ่ง
สิ่งที่อยู่ในใจและเราได้มีเพียงแค่

907
00:47:14,180 --> 00:47:17,070
คลิปสองนาทีที่
ที่จะปิดในวันนี้

908
00:47:17,070 --> 00:47:19,640
73% คือจำนวนที่ต้องจำ

909
00:47:19,640 --> 00:47:23,900
เค้กเกินไปจะรอคุณอยู่ข้างนอกนี้
ปีกในขณะที่เราเลื่อนได้ในเวลาเพียง

910
00:47:23,900 --> 00:47:26,710
สองช่วงซึ่งเป็นประเพณี
ของการเรียนการสอนเป็นอย่างดี

911
00:47:26,710 --> 00:47:29,860
แต่นี่เป็นคำพูดที่สำคัญจาก
รายวิชาที่จะเก็บไว้ในใจ

912
00:47:29,860 --> 00:47:32,820
ในที่สุดเรื่องอะไรในหลักสูตรนี้
มีไม่มากที่คุณจะจบลง

913
00:47:32,820 --> 00:47:36,580
เมื่อเทียบกับเพื่อนร่วมชั้นของคุณ แต่ที่
คุณในสัปดาห์ที่ 12 จบลงเมื่อเทียบกับ

914
00:47:36,580 --> 00:47:37,960
ตัวเองในสัปดาห์ 0

915
00:47:37,960 --> 00:47:43,670
>> แต่เหลือบมองว่าเราจะปล่อยให้คุณ
กับที่นี่ในวันนี้เป็นครั้งสุดท้ายที่นี่

916
00:47:43,670 --> 00:47:47,580
โดยเดียวกันแดเนียลของเราที่ทำ
วิดีโอ wrdly รอสักครู่ที่ผ่านมา

917
00:47:47,580 --> 00:47:50,000
ผมปล่อยให้คุณกับความคิดชั่วนี้
ของสิ่งที่อยู่ข้างหน้า

918
00:47:50,000 --> 00:47:53,360
และในขณะที่เราทำเช่นนี้ถ้าเราสามารถมี CS50
เจ้าหน้าที่จากหน้าห้อง

919
00:47:53,360 --> 00:47:57,280
ที่จะมาถึงขั้นตอนในการวาดทั้งหมด
อื่น ๆ ของภาพที่มองเห็นว่า

920
00:47:57,280 --> 00:47:59,100
รอคุณอยู่ในสิ่งที่ปีนี้ -

921
00:47:59,100 --> 00:48:00,350
รับอึดอัด

922
00:48:00,350 --> 00:48:02,200

923
00:48:02,200 --> 00:48:05,188
เราจะสรุปกับเรื่องนี้
ที่นี่บนหน้าจอ

924
00:48:05,188 --> 00:48:18,634
>> [เล่นเพลง]

925
00:48:18,634 --> 00:48:21,124
>> DAVID ลัน: นี่คือ CS50

926
00:48:21,124 --> 00:50:00,226
>> [เพลง - MATT & KIM "IT'S alright"]

927
00:50:00,226 --> 00:50:03,245
>> 1 SPEAKER: I love CS50 มากกว่าแมว

928
00:50:03,245 --> 00:50:06,030
>> 2 SPEAKER: Whoaaaa

929
00:50:06,030 --> 00:50:06,990
>> [เสียงหัวเราะ]

930
00:50:06,990 --> 00:50:08,140
>> DAVID ลันนี้ก็คือ CS50

931
00:50:08,140 --> 00:50:10,050
เราจะเห็นคุณในวันศุกร์

932
00:50:10,050 --> 00:50:13,370
>> [APPLAUSE และเชียร์]

933
00:50:13,370 --> 00:50:17,540
>> เล่าเรื่อง: ที่ CS50 ถัดไปบนเวที
การสาธิตไม่ได้เป็นไปตามแผน

934
00:50:17,540 --> 00:50:19,080
>> DAVID ลัน: เราต้องการที่จะหาไมค์
สมิ ธ ในสมุดโทรศัพท์นี้

935
00:50:19,080 --> 00:50:20,380
ดีสิ่งที่เป็นสัญชาตญาณของคุณ?

936
00:50:20,380 --> 00:50:23,750
ฉันอาจจะกระโดดประมาณกลาง
สมุดโทรศัพท์, เหลือบมองลงเห็นว่า

937
00:50:23,750 --> 00:50:26,830
ฉันที่ M และฉันรู้ว่าตอนนี้ไมค์
สมิ ธ ไม่ได้เป็นไปทางซ้าย

938
00:50:26,830 --> 00:50:27,840
เขาจะต้องไปทางขวา

939
00:50:27,840 --> 00:50:30,515
และเพื่อที่จุดนี้เรา
อักษรสามารถฉีก -

940
00:50:30,515 --> 00:50:33,300
ที่จุดนี้เราอย่างแท้จริงสามารถฉีก -

941
00:50:33,300 --> 00:50:36,490
ที่จุดนี้เราสามารถเปรียบเปรย
ฉีกสมุดโทรศัพท์ในช่วงครึ่งปี

942
00:50:36,490 --> 00:50:38,954
>> [strumming กีตาร์]