1
00:00:00,000 --> 00:00:03,440
>> [เล่นเพลง]

2
00:00:03,440 --> 00:01:57,217

3
00:01:57,217 --> 00:02:00,710
>> [APPLAUSE]

4
00:02:00,710 --> 00:02:05,700

5
00:02:05,700 --> 00:02:09,669
>> เดวิดเจลัน: นี่คือ CS50,
แนะนำมหาวิทยาลัยฮาร์วาร์

6
00:02:09,669 --> 00:02:12,370
เพื่อปัญญา
ผู้ประกอบการของวิทยาการคอมพิวเตอร์

7
00:02:12,370 --> 00:02:14,180
และศิลปะของการเขียนโปรแกรม

8
00:02:14,180 --> 00:02:17,530
ตอนนี้ถ้าคุณอยู่ในหมู่ผู้ที่
ทุกปีจะนั่งอยู่ที่นี่

9
00:02:17,530 --> 00:02:21,450
กับบิตของเส้นประสาทในใจของคุณเช่น
ที่คุณไม่คิดว่าคุณอยู่ที่นี่

10
00:02:21,450 --> 00:02:24,270
คุณคิดว่าส่วนใหญ่
ทุกคนนั่งอยู่รอบตัวคุณ

11
00:02:24,270 --> 00:02:27,730
รู้มากเกินกว่าที่คุณเป็นจริง
สะดวกสบายมากขึ้นกว่าที่คุณที่ใช้คอมพิวเตอร์

12
00:02:27,730 --> 00:02:30,430
วิทยาศาสตร์หรือคอมพิวเตอร์
มากขึ้นโดยทั่วไปตระหนักถึง

13
00:02:30,430 --> 00:02:36,140
ว่า 78% ของนักเรียนที่ขณะนี้
ใช้ CS50 ไม่มีประสบการณ์ก่อน

14
00:02:36,140 --> 00:02:39,570
>> อันที่จริงมี 100 จุดมี
บนจอแสดงผล, 78 จากที่

15
00:02:39,570 --> 00:02:43,540
มีสีเขียวที่เป็นของแข็งซึ่งหมายความว่าคุณ
ถ้าคุณอยู่ในหมู่ประชากรที่

16
00:02:43,540 --> 00:02:46,420
อยู่ใน บริษัท ที่ดีมากที่นี่ที่ออก

17
00:02:46,420 --> 00:02:50,320
และถ้าคุณเป็นแทนในหมู่
22% ของนักเรียน CS50 ที่ทำแน่นอน

18
00:02:50,320 --> 00:02:53,920
มีประสบการณ์มาก่อนไม่ว่าจะเป็นใน
โรงเรียนมัธยมหรือบางโปรแกรมอื่น ๆ

19
00:02:53,920 --> 00:02:56,430
รู้ว่าคุณเกินไปจะ
ถูกท้าทายในหลักสูตร

20
00:02:56,430 --> 00:02:59,930
>> ไม่เพียง แต่เรามีแทร็คที่แตกต่างกัน
สำหรับนักเรียนน้อยกว่าและสะดวกสบายมากขึ้น

21
00:02:59,930 --> 00:03:03,789
สะดวกสบายเหมือนกันในส่วนที่เรา
นอกจากนี้ยังมีที่เรียกว่ารุ่นแฮ็กเกอร์

22
00:03:03,789 --> 00:03:06,080
ส่วนใหญ่ชุดปัญหาที่
จะท้าทายนักเรียนที่

23
00:03:06,080 --> 00:03:09,650
ที่มีประสบการณ์เพิ่มเติมที่
ในการสำรวจวัสดุที่คล้ายกัน

24
00:03:09,650 --> 00:03:12,140
แต่จาก
มุมมองที่มีความซับซ้อน

25
00:03:12,140 --> 00:03:13,900
>> แต่เป็นวิทยาศาสตร์คอมพิวเตอร์อะไร

26
00:03:13,900 --> 00:03:17,750
ดีที่สุดสิ่งที่จะ
เรื่องที่คุณสำรวจข้อมูลนี้จะไม่ได้

27
00:03:17,750 --> 00:03:20,500
มากที่คุณจะจบลง
เมื่อเทียบกับเพื่อนร่วมชั้นของคุณ

28
00:03:20,500 --> 00:03:25,350
แต่ที่คุณตัวเองจบลงใน
12 เมื่อเทียบกับสัปดาห์ที่คุณเริ่มต้นที่นี่

29
00:03:25,350 --> 00:03:26,720
ในสัปดาห์ที่ศูนย์

30
00:03:26,720 --> 00:03:31,850
ตอนนี้คอมพิวเตอร์ science-- ดีให้
เรียกว่าวิทยาศาสตร์ของ computation--

31
00:03:31,850 --> 00:03:35,910
ที่คำนวณเป็นจริงเพียง
วิธีที่จินตนาการของบอกว่าการป้อนข้อมูลบางอย่าง

32
00:03:35,910 --> 00:03:39,460
การผลิตการส่งออกบางส่วนและ
การทำเช่นนั้นโดยขั้นตอนวิธีการทำงาน

33
00:03:39,460 --> 00:03:43,700
ชุดของคำแนะนำในการแก้ปัญหา
ปัญหาเกี่ยวกับปัจจัยการผลิตเหล่านั้นบางส่วน

34
00:03:43,700 --> 00:03:48,460
เพื่อที่จะผลิตออกบางส่วนหรือ
การแก้ปัญหาในการที่คุณมีความสนใจ

35
00:03:48,460 --> 00:03:51,310
>> ดังนั้นเราเพิ่งมี
เนื่องในโอกาสที่จะเดินทางออก

36
00:03:51,310 --> 00:03:53,170
ไปแคลิฟอร์เนียเพื่อพบกับศิษย์เก่า

37
00:03:53,170 --> 00:03:54,650
ชื่อของเธอคือซูซาน Wojcicki

38
00:03:54,650 --> 00:03:57,190
และเธอต้องการที่จะพูด
ให้คุณที่นี่ในวิดีโอ

39
00:03:57,190 --> 00:04:01,690
ที่จะเป็นพยานถึงเพียงวิธีการที่ใช้
แม้เพียงแค่รสชาติของเครื่องคอมพิวเตอร์

40
00:04:01,690 --> 00:04:03,770
วิทยาศาสตร์
ระดับเบื้องต้นสามารถ

41
00:04:03,770 --> 00:04:06,870
แม้ว่าคุณจะไม่ได้ไปในการที่จะไล่ตาม
วิทยาการคอมพิวเตอร์เป็นสนาม

42
00:04:06,870 --> 00:04:09,330
หรือแม้กระทั่งการวิศวกรรม
หรือ STEM มากกว่าปกติ

43
00:04:09,330 --> 00:04:12,360
คุณจะเห็นในความเป็นจริงวิธีการบางอย่าง
แน่นอนเพื่อให้มีอิทธิพลต่อชีวิตของเธอ

44
00:04:12,360 --> 00:04:16,630
และเธอก็แค่เอามันเมื่อเธอ
เป็นผู้บริหารระดับสูงที่นี่ที่ฮาร์วาร์วิทยาลัย

45
00:04:16,630 --> 00:04:19,482
>> ถ้าเราสามารถหรี่ไฟสำหรับซูซาน

46
00:04:19,482 --> 00:04:20,690
ซูซานWójcicki: สวัสดีโลก

47
00:04:20,690 --> 00:04:22,100
ฉันซูซาน Wojcicki

48
00:04:22,100 --> 00:04:24,110
ฉันซีอีโอของยูทูบ

49
00:04:24,110 --> 00:04:29,150
และฉันเอา CS50 เมื่อฉันถูก
อาวุโสที่ฮาวาร์ดในปี 1990

50
00:04:29,150 --> 00:04:31,220
ผมเป็นจริงประวัติศาสตร์
และวรรณกรรมที่สำคัญ

51
00:04:31,220 --> 00:04:36,760
>> และฤดูร้อนจูเนียร์ของฉัน
ฉันรู้ว่าฉันอาจจะ

52
00:04:36,760 --> 00:04:39,060
ต้องการที่จะเรียนรู้บางสิ่งบางอย่าง
เกี่ยวกับคอมพิวเตอร์

53
00:04:39,060 --> 00:04:40,930
และเพื่อให้ผมกลับมา

54
00:04:40,930 --> 00:04:42,500
ผมเอา CS50

55
00:04:42,500 --> 00:04:46,940
มันเป็นเรื่องยาก แต่มันก็เป็น
คลาสที่น่าตื่นตาตื่นใจที่สุดผมเอา

56
00:04:46,940 --> 00:04:49,630
>> มันมีการเปลี่ยนแปลงวิธีการที่ฉันคิดเกี่ยวกับทุกอย่าง

57
00:04:49,630 --> 00:04:55,810
และเมื่อฉันจบการศึกษาจากฮาร์วาร์
ในปี 1990 ผมไปซิลิกอนวัลเลย์

58
00:04:55,810 --> 00:04:57,140
และผมได้งาน

59
00:04:57,140 --> 00:05:00,150
และฉันได้รับการทำงาน
ในเทคโนโลยีนับตั้งแต่

60
00:05:00,150 --> 00:05:02,650
เดวิดเจลัน: ตอนนี้สิ่งที่ซูซาน
ไม่ได้พูดถึงในวิดีโอนี้

61
00:05:02,650 --> 00:05:05,340
ว่ามันเป็นความจริงในตัวเธอ
ที่จอดรถที่ Google เองเป็น

62
00:05:05,340 --> 00:05:07,420
ก่อตั้งขึ้นโดยแลร์รี่และเซอร์เกย์

63
00:05:07,420 --> 00:05:11,169
>> ตอนนี้เรายังเอื้อมมือออกไปเพื่อนของเรา
ที่ code.org องค์กรที่

64
00:05:11,169 --> 00:05:13,460
ปีที่ผ่านมาได้รับ
รับคนโดยเฉพาะอย่างยิ่ง

65
00:05:13,460 --> 00:05:16,520
ตื่นเต้นเกี่ยวกับวิทยาการคอมพิวเตอร์
และการเขียนโปรแกรมโดยเฉพาะอย่างยิ่ง

66
00:05:16,520 --> 00:05:20,590
แต่ก็คุ้มค่าสังเกตว่าการเขียนโปรแกรม
ไม่วิทยาการคอมพิวเตอร์ต่อ

67
00:05:20,590 --> 00:05:22,090
วิทยาการคอมพิวเตอร์จะไม่ได้เขียนโปรแกรม

68
00:05:22,090 --> 00:05:24,560
แต่เป็นเพียงการเขียนโปรแกรม
tool-- ที่ทุกท่าน

69
00:05:24,560 --> 00:05:27,510
จะดีเกินไป
คุ้นเคยโดย end-- ภาคการศึกษา

70
00:05:27,510 --> 00:05:30,650
เช่นที่คุณสามารถนำมาใช้ไม่ได้
เพียงเพื่อให้หลักสูตรในอนาคตของลูกค้า

71
00:05:30,650 --> 00:05:33,670
แต่สิ่งที่เขตข้อมูลจากไหน
คุณมาในมนุษยศาสตร์

72
00:05:33,670 --> 00:05:36,090
สังคมศาสตร์ธรรมชาติ
วิทยาศาสตร์หรือชอบ

73
00:05:36,090 --> 00:05:39,740
>> อันที่จริงให้ไม่กี่อื่น ๆ
ศิษย์เก่าและเพื่อนร่วมงานของพวกเขา

74
00:05:39,740 --> 00:05:43,400
ที่จะพูดกับการบังคับใช้
ของสนามที่รอคอย

75
00:05:43,400 --> 00:05:52,340

76
00:05:52,340 --> 00:05:57,350
>> บิลเกตส์: ผม 13 เมื่อฉัน
ครั้งแรกที่มีการเข้าถึงไปยังเครื่องคอมพิวเตอร์

77
00:05:57,350 --> 00:06:00,485
>> JACK DORSEY: พ่อแม่ของฉัน
ซื้อฉันแมคอินทอชในปี 1984

78
00:06:00,485 --> 00:06:01,640
เมื่อฉันถูกแปดปีเก่า

79
00:06:01,640 --> 00:06:02,990
>> Mark Zuckerberg: ฉันเป็น
ในชั้นประถมศึกษาปีที่หก

80
00:06:02,990 --> 00:06:04,670
>> ลำโพง 1: ผมได้เรียนรู้ที่จะรหัสในวิทยาลัย

81
00:06:04,670 --> 00:06:09,080
>> RUCHI SANGHVI: น้องใหม่ปีแรก
ภาคการศึกษา, แนะนำวิทยาการคอมพิวเตอร์

82
00:06:09,080 --> 00:06:11,850
>> บิลเกตส์: ผมเขียนโปรแกรม
ที่เล่น TIC-TAC นิ้วเท้า

83
00:06:11,850 --> 00:06:14,100
>> DREW HOUSTON: ผมคิดว่ามันเป็น
จุดเริ่มต้นต่ำต้อยสวย

84
00:06:14,100 --> 00:06:16,370
ผมคิดว่าโปรแกรมแรก
ที่ผมเขียนขอสิ่งที่ต้องการ

85
00:06:16,370 --> 00:06:17,820
สิ่งที่สีที่คุณชื่นชอบ?

86
00:06:17,820 --> 00:06:18,696
หรือวิธีเก่า are you?

87
00:06:18,696 --> 00:06:21,070
ELENA SILENOK: ผมได้เรียนรู้ครั้งแรก
วิธีที่จะทำให้วงกลมสีเขียว

88
00:06:21,070 --> 00:06:23,670
และสี่เหลี่ยมสีแดงปรากฏบนหน้าจอ

89
00:06:23,670 --> 00:06:25,420
GABE NEWELL แรก
เวลาที่จริงผมมี

90
00:06:25,420 --> 00:06:27,360
สิ่งที่เกิดขึ้นและพูดว่าสวัสดีโลก

91
00:06:27,360 --> 00:06:29,710
และฉันทำคอมพิวเตอร์ทำเช่นนั้น

92
00:06:29,710 --> 00:06:30,850
มันเป็นที่น่าอัศจรรย์เพียง

93
00:06:30,850 --> 00:06:33,224
>> Mark Zuckerberg: เรียนรู้วิธี
โปรแกรมไม่ได้เริ่มต้น

94
00:06:33,224 --> 00:06:35,450
เป็นความต้องการที่จะเรียนรู้
ทั้งหมดของวิทยาการคอมพิวเตอร์

95
00:06:35,450 --> 00:06:38,630
หรือพยายามที่จะต้นแบบนี้
วินัยหรืออะไรอย่างนั้น

96
00:06:38,630 --> 00:06:41,591
มันก็เริ่มออกเพราะผม
ต้องการที่จะทำเช่นนี้สิ่งหนึ่งที่ง่าย

97
00:06:41,591 --> 00:06:44,340
ผมอยากจะทำอะไรบางอย่างที่
ก็สนุกสำหรับตัวเองและน้องสาวของฉัน

98
00:06:44,340 --> 00:06:46,399
>> และที่ผมเขียนโปรแกรมเล็ก ๆ นี้

99
00:06:46,399 --> 00:06:48,440
แล้วพื้นเพียง
เพิ่มนิด ๆ หน่อย ๆ กับมัน

100
00:06:48,440 --> 00:06:49,930
และจากนั้นเมื่อฉันต้องการ
ที่จะเรียนรู้สิ่งใหม่ ๆ

101
00:06:49,930 --> 00:06:52,210
ผมมองมันขึ้นทั้งใน
หนังสือหรือบนอินเทอร์เน็ต

102
00:06:52,210 --> 00:06:53,240
แล้วเพิ่มนิด ๆ หน่อย ๆ กับมัน

103
00:06:53,240 --> 00:06:56,300
>> DREW HOUSTON: มันจริงๆไม่แตกต่างจาก
เล่นเครื่องดนตรีหรือสิ่งที่

104
00:06:56,300 --> 00:07:00,007
หรือเล่นกีฬา

105
00:07:00,007 --> 00:07:01,090
เดวิดเจลัน: ทั้งหมดขวา

106
00:07:01,090 --> 00:07:04,120
เพื่อให้เราตอนนี้จริง
ดำน้ำลึกเพียงเล็กน้อย

107
00:07:04,120 --> 00:07:07,430
สิ่งที่เป็นปัจจัยการผลิตเหล่านี้และเอาท์พุท
ที่เรากำลังพูดถึงที่นี่?

108
00:07:07,430 --> 00:07:09,110
>> ดังนั้นวิธีการเกี่ยวกับสิ่งที่ง่าย?

109
00:07:09,110 --> 00:07:12,120
คุณอาจรู้แม้ว่าคุณจะมี
ความคุ้นเคยกับวิทยาศาสตร์คอมพิวเตอร์ไม่

110
00:07:12,120 --> 00:07:16,570
ๆ ที่คอมพิวเตอร์ใช้อย่างใด
และเข้าใจเลขศูนย์เท่านั้นและคนที่

111
00:07:16,570 --> 00:07:20,500
แต่วิธีการที่สามารถที่อาจจะได้รับการ
เดสก์ท็วันนี้มากและแล็ปท็อปเหมือนกัน

112
00:07:20,500 --> 00:07:21,280
จะทำอย่างไร

113
00:07:21,280 --> 00:07:24,310
>> ดีเอ็นเอของวันที่เท่านั้น
ตัวอักษรที่พวกเขาเข้าใจ

114
00:07:24,310 --> 00:07:26,410
เป็นศูนย์หรือหนึ่ง

115
00:07:26,410 --> 00:07:27,470
ดีพิจารณานี้

116
00:07:27,470 --> 00:07:30,840
เรามนุษย์มีแนวโน้มที่จะใช้
ระบบทศนิยม "ธันวาคม" ความหมาย 10

117
00:07:30,840 --> 00:07:33,970
และที่ 10 เพราะเรามี
10 หลัก, 0 ถึงเก้า

118
00:07:33,970 --> 00:07:36,180
>> ตอนนี้คอมพิวเตอร์ตรงกันข้าม
มักจะใช้ไบนารี

119
00:07:36,180 --> 00:07:37,270
"Bi" ความหมายที่สอง

120
00:07:37,270 --> 00:07:39,560
ดังนั้นพวกเขามีแนวโน้มที่จะใช้เพียงศูนย์และหนึ่ง

121
00:07:39,560 --> 00:07:42,680
แต่มันกลับกลายเป็นว่าแม้
เพียงกับศูนย์และคนที่

122
00:07:42,680 --> 00:07:45,900
เป็นตัวอักษรขนาดใหญ่พอ
ที่จะเป็นตัวแทนของที่สุด

123
00:07:45,900 --> 00:07:48,490
ชิ้นส่วนใด ๆ ของข้อมูลที่คุณต้องการ
ไม่ว่าจะเป็นตัวเลข

124
00:07:48,490 --> 00:07:52,100
ไม่ว่าจะเป็นตัวอักษรที่ไม่ว่าจะเป็น
ภาพหรือวิดีโอบนหน้าจอ

125
00:07:52,100 --> 00:07:57,140
>> พิจารณาตัวอย่างเช่นวิธีการที่เรามนุษย์
มักจะแปลความหมายของจำนวนนี้ที่นี่

126
00:07:57,140 --> 00:08:00,010
นี่เป็นเพียงสาม
ตัวเลขหนึ่งสองสาม

127
00:08:00,010 --> 00:08:04,570
แต่เรารู้ว่าหมายเลขนี้
123 แต่กำเนิดในขณะนี้

128
00:08:04,570 --> 00:08:05,510
แต่นั่นเป็นเหตุผลว่าทำไม?

129
00:08:05,510 --> 00:08:07,570
>> ดีถ้าคุณคิดว่ากลับ
ที่โรงเรียนชั้นประถมศึกษาปีบางที

130
00:08:07,570 --> 00:08:11,700
คุณอาจถูกสอนให้คิดว่า
ตัวเลขเหล่านี้ว่าอยู่ในคอลัมน์

131
00:08:11,700 --> 00:08:14,700
ซึ่งเป็นหนึ่งในหลายร้อย
สถานที่ที่ทั้งสองอยู่ในสถานที่ที่สิบ

132
00:08:14,700 --> 00:08:16,360
และสามที่อยู่ในสถานที่ที่คน

133
00:08:16,360 --> 00:08:17,790
นั่นคือเหตุผลที่มีประโยชน์ได้จริง?

134
00:08:17,790 --> 00:08:19,665
ดีคิดเกี่ยวกับ
คณิตศาสตร์ง่ายสุด

135
00:08:19,665 --> 00:08:22,219
ที่เราทุกคนได้รับ
ทำสำหรับปีนี้

136
00:08:22,219 --> 00:08:24,510
ได้อย่างมีประสิทธิภาพถ้าคุณได้มี
หนึ่งในสถานที่ที่ร้อย

137
00:08:24,510 --> 00:08:29,610
ที่คุณทำคณิตศาสตร์อย่างรวดเร็ว 100
คูณ 1 บวก 10 ครั้ง 2--

138
00:08:29,610 --> 00:08:33,059
เพราะทั้งสองอยู่ในสิบ
กิจกรรมดังนั้นเล็กน้อยบวก 1 ครั้ง 3--

139
00:08:33,059 --> 00:08:34,830
เพราะสามอยู่ในสถานที่ที่คน

140
00:08:34,830 --> 00:08:37,039
ดังนั้นแน่นอนถ้าเรา
จริงคูณออกนี้

141
00:08:37,039 --> 00:08:39,600
สิ่งที่เรากำลังเป็นตัวแทนจริงๆ
กับเรื่องนี้อย่างใดอย่างหนึ่ง pattern--

142
00:08:39,600 --> 00:08:46,150
สอง three-- 100 บวก 20 บวก
3 ซึ่งแน่นอน 123

143
00:08:46,150 --> 00:08:51,130
>> ตอนนี้ไบนารีและคอมพิวเตอร์จริงๆ
พื้นฐานพูดภาษาเดียวกัน

144
00:08:51,130 --> 00:08:51,680
ที่เราทำ

145
00:08:51,680 --> 00:08:53,400
พวกเขาเพียงแค่มีตัวอักษรขนาดเล็ก

146
00:08:53,400 --> 00:08:57,100
เพื่อให้คอมพิวเตอร์มีศูนย์เท่านั้น
และคนในการกำจัดของพวกเขา

147
00:08:57,100 --> 00:09:02,500
ดังนั้นในขณะที่มนุษย์เรามีเป็นหลัก
อำนาจของ 10 ในแต่ละ places-- เหล่านี้

148
00:09:02,500 --> 00:09:06,810
10 ศูนย์ 10 ถึงหนึ่งในสิบ
ทั้งสองให้คุณ 110 และ 100

149
00:09:06,810 --> 00:09:07,700
ตามลำดับ

150
00:09:07,700 --> 00:09:12,140
>> เพราะคอมพิวเตอร์มีสองค่าเท่านั้น
พวกเขาสามารถเข้าใจศูนย์และหนึ่ง

151
00:09:12,140 --> 00:09:16,600
พวกเขาจะต้องใช้ค่าที่แตกต่างกัน
ในคอลัมน์เหล่านี้หนึ่งสองสี่

152
00:09:16,600 --> 00:09:20,480
และถ้าเราเก็บไปแปด
16, 32, 64 และอื่น ๆ

153
00:09:20,480 --> 00:09:24,220
แต่รูปแบบและ
ความคิดเป็นสิ่งเดียวกัน

154
00:09:24,220 --> 00:09:27,340
>> ดังนั้นโดยตรรกะนี้ทุกคนวิธีการที่จะ
ฉันไปเกี่ยวกับการแทนจำนวน

155
00:09:27,340 --> 00:09:28,530
หนึ่งในไบนารี?

156
00:09:28,530 --> 00:09:33,080
ถ้าคุณไม่เคยคิดแม้แต่เกี่ยวกับ
นี้มาก่อนสิ่งที่ลำไส้ของคุณว่าอย่างไร

157
00:09:33,080 --> 00:09:33,777
>> ผู้ชม: หนึ่ง

158
00:09:33,777 --> 00:09:34,610
เดวิดเจลัน: หนึ่ง

159
00:09:34,610 --> 00:09:35,660
ว่า

160
00:09:35,660 --> 00:09:38,100
เราก็จำเป็นต้องใช้ใน
สถานที่ที่คนเพราะศูนย์

161
00:09:38,100 --> 00:09:40,610
พอเพียงเพื่อให้เรา
ทั้งสี่หรือสอง

162
00:09:40,610 --> 00:09:42,440
ดังนั้นหนึ่งครั้งหนึ่งเท่ากับหนึ่ง

163
00:09:42,440 --> 00:09:43,940
ตอนนี้สิ่งที่ได้รับที่น่าสนใจเล็ก ๆ น้อย ๆ

164
00:09:43,940 --> 00:09:46,830
ถ้าผมต้องการที่จะเป็นตัวแทนใน
binary จำนวน two-- แต่

165
00:09:46,830 --> 00:09:49,790
อีกครั้งแม้ว่าคุณจะไม่เคย
พูดภาษานี้มาก่อน

166
00:09:49,790 --> 00:09:54,680
ทำอย่างไรให้เราเป็นตัวแทนในไบนารี
ค่าที่เรารู้ว่ามนุษย์เป็นสอง?

167
00:09:54,680 --> 00:09:55,570
ศูนย์หนึ่งศูนย์

168
00:09:55,570 --> 00:09:57,620
เพียงแค่ใส่หนึ่งใน
คอลัมน์ที่คุณต้องการ

169
00:09:57,620 --> 00:09:59,560
>> ตอนนี้ก็เริ่มสวย
ตอนนี้อาจจะเป็นเรื่องง่าย

170
00:09:59,560 --> 00:10:02,950
ดังนั้นถ้าผมต้องการที่จะเป็นตัวแทน three--
มีคอลัมน์ที่ไม่สามของ

171
00:10:02,950 --> 00:10:06,770
ดังนั้นอีกครั้งตอนนี้ผมสามารถเพิ่มค่าเหล่านี้
เข้าด้วยกันโดยการวางหนึ่งที่นี่

172
00:10:06,770 --> 00:10:10,320
ดังนั้น 2 คูณ 1 บวก 1
ครั้งที่ 1 เป็นของหลักสูตร 3

173
00:10:10,320 --> 00:10:13,480
>> ตอนนี้สิ่งที่ได้รับความสนุกสนานเล็กน้อยใน
ว่าคนที่ตอนนี้กลายเป็นศูนย์

174
00:10:13,480 --> 00:10:15,480
และจะเป็นตัวแทนของสี่ผมได้รับนี้

175
00:10:15,480 --> 00:10:19,310
และถ้าเราเพิ่มขึ้นอย่างช้าๆ
ตรงนี้ที่จะห้า

176
00:10:19,310 --> 00:10:20,700
นี้จะเป็นหก

177
00:10:20,700 --> 00:10:22,100
นี้จะเป็นเจ็ด

178
00:10:22,100 --> 00:10:25,310
>> แต่ตอนนี้ฉันดูเหมือนจะมี
ทำงานเป็นปัญหา

179
00:10:25,310 --> 00:10:30,520
ฉันอาจจะไปเกี่ยวกับการเป็นตัวแทนของวิธี
eight-- จะเป็นค่าถัดไป

180
00:10:30,520 --> 00:10:31,900
ใช่ดังนั้นเราต้องบิตใหม่

181
00:10:31,900 --> 00:10:33,899
และแน่นอนถ้าคุณได้
ได้ยินวลีนี้มาก่อน

182
00:10:33,899 --> 00:10:37,380
บิตที่เพียงสั้นสำหรับ
หลักไบนารีศูนย์หรือหนึ่ง

183
00:10:37,380 --> 00:10:41,520
>> และดังนั้นผมจึงเกิดขึ้นเพื่อเป็นตัวแทนของ
เพียงสามบิตเช่นที่นี่

184
00:10:41,520 --> 00:10:44,900
แต่ถ้าผมมีวิธีการในการจัดเก็บไม่ได้
สามบิตที่แตกต่างกัน แต่สี่

185
00:10:44,900 --> 00:10:47,250
แน่นอนฉันจะได้เป็นตัวแทนของ
แปดแล้วเก้าแล้ว

186
00:10:47,250 --> 00:10:49,400
10 และสูงขึ้นและสูงกว่า

187
00:10:49,400 --> 00:10:52,140
>> แต่ที่เรียกร้องแล้ว
เข้ามาถามวิธีการที่เราสามารถ

188
00:10:52,140 --> 00:10:54,540
ไปเกี่ยวกับการเป็นตัวแทนของเหล่านี้
สิ่งที่อยู่ในสถานที่แรก

189
00:10:54,540 --> 00:10:56,950
เป็นสิ่งหนึ่งที่จะวาด
พวกเขาขึ้นที่นี่ในภาพนิ่ง

190
00:10:56,950 --> 00:11:00,660
แต่วิธีที่คุณเป็นตัวแทนของพวกเขา
ถ้าคุณเป็นเครื่องกลไก?

191
00:11:00,660 --> 00:11:04,390
สิ่งที่คอมพิวเตอร์ทำเพื่อ
เป็นตัวแทนของปัจจัยการผลิตและผลที่

192
00:11:04,390 --> 00:11:09,020
พื้นฐานการคำนวณกำหนด
ณ สิ้นวันหรือไม่

193
00:11:09,020 --> 00:11:12,090
>> ดีสิ่งที่เกี่ยวกับสิ่งที่
ง่ายสุดเช่นนี้?

194
00:11:12,090 --> 00:11:13,200
มันเป็นเพียงแค่หลอดไฟ

195
00:11:13,200 --> 00:11:15,460
และฉันสามารถเรียกนี้
หลอดไฟที่จะไป

196
00:11:15,460 --> 00:11:17,920
ด้วยการเปลี่ยนกระแสไฟฟ้าบางส่วน
และช่วยให้อิเล็กตรอน

197
00:11:17,920 --> 00:11:22,585
ไหลผ่านซึ่งการเปลี่ยนแปลงของ
ของรัฐหรือค่าของมันจึงจะพูด

198
00:11:22,585 --> 00:11:24,460
ตัวอย่างเช่นนี้เป็น
โคมไฟตั้งโต๊ะโรงเรียนเก่า

199
00:11:24,460 --> 00:11:27,250
ที่นี่ด้วยเช่น
หลอดไฟภายในของมัน

200
00:11:27,250 --> 00:11:29,940
และตอนนี้ก็ไม่ได้
จริงๆทำอะไรที่มีประโยชน์

201
00:11:29,940 --> 00:11:32,680
แต่ทันทีที่ผมเสียบ
เป็นซ็อกเก็ตไฟฟ้า

202
00:11:32,680 --> 00:11:36,390
แล้วใช้ switch-- นี้หรือ
เราสามารถเรียกว่าทรานซิสเตอร์

203
00:11:36,390 --> 00:11:39,970
หรือคิดว่ามันเป็น such--
ตอนนี้ฉันสามารถเป็นตัวแทนของทั้ง

204
00:11:39,970 --> 00:11:44,120
ค่านี้ที่หลอดไฟของ
เห็นได้ชัดว่าปิดหรือค่านี้

205
00:11:44,120 --> 00:11:46,060
ค่านี้หรือค่านี้

206
00:11:46,060 --> 00:11:47,520
ค่านี้และอื่น ๆ

207
00:11:47,520 --> 00:11:51,220
>> ดังนั้นภายในของคอมพิวเตอร์สมมุติ
เป็นชิ้นส่วนขนาดเล็กมากของฮาร์ดแวร์

208
00:11:51,220 --> 00:11:52,970
แต่ที่ในตอนท้าย
ในวันนี้ก็ต้อง

209
00:11:52,970 --> 00:11:55,360
ที่จะใช้ electricity--
บางทีอาจจะจับภาพพูดไป

210
00:11:55,360 --> 00:11:59,730
จากนั้นให้บางสิ่งบางอย่าง
หรือเก็บบางสิ่งบางอย่างออก

211
00:11:59,730 --> 00:12:02,021
ของหลักสูตรนี้ไม่ได้
น่าสนใจอย่างยิ่งที่จะทำ

212
00:12:02,021 --> 00:12:03,270
มีเพียงหลอดไฟเดียว

213
00:12:03,270 --> 00:12:06,726
>> ในความเป็นจริงวิธีการที่สูงฉันจะนับใน
ไบนารีที่มีโคมไฟที่นี่?

214
00:12:06,726 --> 00:12:07,420
>> ผู้ชม: หนึ่ง

215
00:12:07,420 --> 00:12:08,545
>> เดวิดเจลัน: หนึ่งใช่มั้ย?

216
00:12:08,545 --> 00:12:11,020
ฉันจำเป็นต้องใช้โคมไฟโต๊ะเขียนหนังสือมากขึ้นถ้าฉัน
จริงต้องการที่จะนับที่สูงขึ้น

217
00:12:11,020 --> 00:12:12,210
แต่เราสามารถทำได้ดีกว่านั้น

218
00:12:12,210 --> 00:12:14,460
เพราะหลอดไฟที่
เราได้ใส่ในสิ่งเหล่านี้

219
00:12:14,460 --> 00:12:17,730
เป็นหลอดไฟที่จริงนักเล่น
กว่าปีกลายจะช่วยให้

220
00:12:17,730 --> 00:12:20,310
และพวกเขากำลังจริง
หลอดไฟในเครือข่าย

221
00:12:20,310 --> 00:12:23,160
และอัดแน่นของ บริษัท
ทำให้สิ่งเหล่านี้วันนี้

222
00:12:23,160 --> 00:12:25,190
>> แต่ปรากฎว่า
หนึ่งโดยเฉพาะอย่างยิ่งนี้

223
00:12:25,190 --> 00:12:27,680
โดยมาพร้อมกับคุณสมบัติ
คุณสามารถเปลี่ยนสีของ

224
00:12:27,680 --> 00:12:30,810
ดังนั้นสำหรับตัวอย่างเช่นถ้าคุณ
ประดับห้องพักหอพักของคุณ

225
00:12:30,810 --> 00:12:33,200
มีไม่กี่ของแสงเหล่านี้
หลอดไฟขึ้นอยู่กับอารมณ์ของคุณ

226
00:12:33,200 --> 00:12:35,366
ขึ้นอยู่กับที่มาใน
ขึ้นอยู่กับสภาพอากาศที่

227
00:12:35,366 --> 00:12:37,360
ขึ้นอยู่กับเวลา
ของวันที่คุณสามารถจริง

228
00:12:37,360 --> 00:12:40,300
เปลี่ยนสีของ
หลอดไฟในห้องของคุณ

229
00:12:40,300 --> 00:12:43,740
และนั่นเป็นเพราะแสงเหล่านี้
หลอดไฟและอื่น ๆ เช่นมันมีสิ่งที่เป็น

230
00:12:43,740 --> 00:12:48,010
API ที่เรียกว่าแอพลิเคชัน
อินเตอร์เฟซการเขียนโปรแกรมที่

231
00:12:48,010 --> 00:12:50,920
เป็นหัวข้อที่คุณจะดี
คุ้นเคยกับปลายภาคการศึกษา

232
00:12:50,920 --> 00:12:53,710
>> และนี่เป็นเพียงแฟนซี,
วิธีลับพูดว่า

233
00:12:53,710 --> 00:12:57,570
คุณสามารถโปรแกรมแสงเหล่านี้
หลอดไฟที่จะทำเสนอราคาของคุณ

234
00:12:57,570 --> 00:13:00,360
คุณสามารถส่งข้อความ
เช่นเดียวกับคุณ, มนุษย์

235
00:13:00,360 --> 00:13:03,640
สามารถส่งข้อความไปยังเว็บเซิร์ฟเวอร์
บอกให้ฉันข่าววันนี้

236
00:13:03,640 --> 00:13:05,110
หรือให้ฉันอีเมลของฉัน

237
00:13:05,110 --> 00:13:08,010
>> คุณสามารถส่งความลับมากขึ้น
ข้อความไปยังหลอดไฟเหล่านี้

238
00:13:08,010 --> 00:13:09,700
ที่จะบอกว่าเปิดและปิด

239
00:13:09,700 --> 00:13:11,370
แต่นั่นไม่ใช่ทั้งหมดที่น่าสนใจที่

240
00:13:11,370 --> 00:13:14,280
คุณสามารถพูดได้เปิดสีแดง
เปิดสีเขียวเปิดสีฟ้า

241
00:13:14,280 --> 00:13:15,990
ทั้งหมดที่มีหลอดไฟเดียวกัน

242
00:13:15,990 --> 00:13:20,990
และคุณยังสามารถมีมากขึ้นอีกนิด
เข้าใจว่าเปิดตัวเองเป็นสีฟ้า

243
00:13:20,990 --> 00:13:24,710
เมื่อมันเป็นวันที่มืดมน
นอกเช่น

244
00:13:24,710 --> 00:13:27,910
มันจริงสามารถแก้ไขใน
API สภาพอากาศและหา

245
00:13:27,910 --> 00:13:32,260
สิ่งที่สภาพอากาศเป็นหรือเวลา
ของวันหรือเรียกอื่น ๆ

246
00:13:32,260 --> 00:13:35,550
>> ดังนั้นในความเป็นจริงทั้งสอง
CS50 ของสมาชิกในทีมงานของตัวเอง

247
00:13:35,550 --> 00:13:38,827
และแบรดลีย์และธานเซล
ดัฟฟ์ที่นี่จัดหากรุณา

248
00:13:38,827 --> 00:13:40,410
เราทั้งกลุ่มของหลอดไฟเหล่านี้

249
00:13:40,410 --> 00:13:42,910
และพวกเขาสร้างขึ้นของ CS50
หลอดไฟไบนารีเคยแรก

250
00:13:42,910 --> 00:13:46,850
ที่เราได้เป็นตัวแทนตรงนี้
กับ magnets-- เล็ก ๆ น้อย ๆ เหล่านี้ขี้เล่น

251
00:13:46,850 --> 00:13:49,780
ตัวยึดต่างๆที่เรา
พูดพาดพิงถึงเพียงเล็กน้อยที่ผ่านมา

252
00:13:49,780 --> 00:13:52,572
>> ดังนั้นวิธีกว่าที่นี่เป็น
สถานที่ที่คนสองสี่

253
00:13:52,572 --> 00:13:54,030
และเราไม่เห็นสูงกว่า

254
00:13:54,030 --> 00:13:55,613
แต่แน่นอนพวกเขากำลังอำนาจของสอง

255
00:13:55,613 --> 00:13:59,490
แปด, 16, 32, 64, 128

256
00:13:59,490 --> 00:14:03,320
ดังนั้นถ้าตอนนี้ผมต้องการที่จะเป็นเพียงเล็กน้อยนักเล่น
กว่าการใช้สวิทช์นี้โรงเรียนเก่า

257
00:14:03,320 --> 00:14:07,310
ฉันมีที่นี่ใน iPad นี้
อินเตอร์เฟซที่ง่ายสุด

258
00:14:07,310 --> 00:14:10,440
ว่าแดนแบรดลีย์อดีต
นักศึกษาและตอนนี้การเรียนการสอนเพื่อน

259
00:14:10,440 --> 00:14:13,510
ตั้งโปรแกรมโดยใช้ HTML บาง
และ JavaScript ซึ่ง

260
00:14:13,510 --> 00:14:15,685
เป็นมาร์กอัปและการเขียนโปรแกรม
ภาษาตามลำดับ

261
00:14:15,685 --> 00:14:17,560
และคุณอาจจะสามารถ
ดูหน่อยแม้ใน back--

262
00:14:17,560 --> 00:14:21,670
มีขนาดใหญ่และบวกลบขนาดใหญ่
บวกหนึ่งปุ่มสำหรับแต่ละหลอดไฟเหล่านี้

263
00:14:21,670 --> 00:14:25,740
และสิ่งนี้จะให้ฉันไป
ไม่เป็นเช่นคลิกที่เครื่องหมายบวก

264
00:14:25,740 --> 00:14:28,250
และตอนนี้เป็นตัวแทนของ
แน่นอนหมายเลขอะไร

265
00:14:28,250 --> 00:14:28,750
หนึ่ง

266
00:14:28,750 --> 00:14:30,220
และฉันสามารถตีมันอีกครั้ง

267
00:14:30,220 --> 00:14:31,480
สอง

268
00:14:31,480 --> 00:14:32,800
สาม

269
00:14:32,800 --> 00:14:33,950
สี่

270
00:14:33,950 --> 00:14:35,200
ห้า

271
00:14:35,200 --> 00:14:36,360
หก

272
00:14:36,360 --> 00:14:36,880
เซเว่น

273
00:14:36,880 --> 00:14:40,740
>> และที่นี่ตอนนี้เราได้รับแบบโรลโอเวอร์ที่
แต่เรามีบิตที่สี่เวลานี้

274
00:14:40,740 --> 00:14:42,180
ดังนั้นตอนนี้เรามีแปด

275
00:14:42,180 --> 00:14:44,000
เพื่อให้เราสามารถทำเช่นนี้สำหรับค่อนข้างบางเวลา

276
00:14:44,000 --> 00:14:46,530
ในความเป็นจริงกัน
วิธีการที่สูงเราสามารถนับ?

277
00:14:46,530 --> 00:14:48,318
ใคร?

278
00:14:48,318 --> 00:14:49,270
>> ผู้ชม: 255

279
00:14:49,270 --> 00:14:51,420
>> เดวิดเจลัน: 255 ใช่มั้ย?

280
00:14:51,420 --> 00:14:54,900
ไม่ต้องกังวลมากเกินไปเกี่ยวกับคณิตศาสตร์สำหรับ
ตอนนี้ แต่ที่เป็นตัวเลขที่ดีงาม

281
00:14:54,900 --> 00:14:59,140
แต่จริง ๆ แล้วมันไม่ถูกผูกไว้เพียง
ชิ้นจำนวนของข้อมูล

282
00:14:59,140 --> 00:15:01,760
คล้ายตัวอักษรหรือกราฟิก
ที่เราจะได้เป็นตัวแทนของ

283
00:15:01,760 --> 00:15:02,697
>> แต่สิ่งที่สำคัญสำหรับตอนนี้ไม่มี

284
00:15:02,697 --> 00:15:04,530
ฉันจะไปข้างหน้า
และเปิดให้ทั้งหมดออก

285
00:15:04,530 --> 00:15:09,670
และถ้าฉันสามารถฉันต้องการที่จะขอ
อาสาสมัคร volunteer-- ครั้งแรกของเรา

286
00:15:09,670 --> 00:15:11,342
โอ้ hello-- บนเวที

287
00:15:11,342 --> 00:15:14,050
จับคือคุณจะต้อง
ความสะดวกสบายที่ปรากฏเป็นคุณอย่างชัดเจน

288
00:15:14,050 --> 00:15:17,421
อยู่ในหน้าของเพื่อนร่วมชั้นเรียนของคุณทั้งหมด
เช่นเดียวกับบนอินเทอร์เน็ต

289
00:15:17,421 --> 00:15:20,420
และแจ้งให้เราดูเล็ก ๆ น้อย ๆ ที่อยู่นอกเหนือการยกกำลัง
วิธีการเกี่ยวกับที่นี่ในเสื้อเชิ้ตสีขาวหรือไม่

290
00:15:20,420 --> 00:15:20,920
และมือขึ้น

291
00:15:20,920 --> 00:15:22,071
มาขึ้น

292
00:15:22,071 --> 00:15:22,820
ชื่อของคุณคืออะไร

293
00:15:22,820 --> 00:15:23,760
>> ผู้ชม: แจ็กกี้

294
00:15:23,760 --> 00:15:24,718
>> เดวิดเจลัน: แจ็กกี้

295
00:15:24,718 --> 00:15:25,820
แจ็กกี้มาขึ้น

296
00:15:25,820 --> 00:15:29,820
ดังนั้นสิ่งที่ยังมีเกี่ยวกับเรื่องนี้
iPad เป็นปุ่มที่เรียกว่าโหมดเกม

297
00:15:29,820 --> 00:15:32,570
และโหมดเกมนี้
จะให้ฉันไปใส่

298
00:15:32,570 --> 00:15:35,780
ล่วงหน้าทศนิยมโดยเฉพาะอย่างยิ่ง
จำนวนตัวเลขที่เราเป็นมนุษย์

299
00:15:35,780 --> 00:15:36,760
คุ้นเคยกับ

300
00:15:36,760 --> 00:15:39,820
แล้วคุณจะถูกท้าทาย
ที่นี่การใช้ปุ่ม

301
00:15:39,820 --> 00:15:42,140
ในหนึ่ง top-- สำหรับ
แต่ละ bulbs-- เหล่านี้

302
00:15:42,140 --> 00:15:45,050
ที่จริงคิดออก
รูปแบบของหลอดไฟ

303
00:15:45,050 --> 00:15:46,970
ที่แสดงถึงจำนวนในคำถาม

304
00:15:46,970 --> 00:15:47,790
>> และฉันขอโทษสิ่งที่เป็นชื่อของคุณอีกครั้งหรือไม่

305
00:15:47,790 --> 00:15:48,250
>> ผู้ชม: แจ็กกี้

306
00:15:48,250 --> 00:15:48,620
>> เดวิดเจลัน: แจ็กกี้

307
00:15:48,620 --> 00:15:48,920
ขวาทั้งหมด

308
00:15:48,920 --> 00:15:49,740
ที่ดีที่จะได้พบคุณ

309
00:15:49,740 --> 00:15:54,580
>> เพื่อให้ฉันไปข้างหน้าและโปรแกรม
สำหรับโลกที่จะเห็นตัวเลข 15

310
00:15:54,580 --> 00:15:56,360
เราจะให้มันเล็ก ๆ ในตอนแรกที่นี่

311
00:15:56,360 --> 00:15:58,240
และฉันจะไปเป็นโหมดเกม

312
00:15:58,240 --> 00:16:01,160
และฉันจะระบุ
ให้เราจำนวน 15

313
00:16:01,160 --> 00:16:01,900
>> ตกลง

314
00:16:01,900 --> 00:16:05,510
และตอนนี้กับทุกคนถ้า watching--
คุณอาจจะต้องการที่จะยืนด้วยวิธีนี้

315
00:16:05,510 --> 00:16:09,970
เพราะมันจะสาย up-- ไปข้างหน้าและ
สลับแปดปุ่มด้านบน

316
00:16:09,970 --> 00:16:12,530
เพื่อเปิดหลอดไฟบน
หรือปิดในขณะที่คุณเห็นพอดี

317
00:16:12,530 --> 00:16:13,530
>> ผู้ชม: OK

318
00:16:13,530 --> 00:16:17,720
>> เดวิดเจลัน: และไม่มีการโกง
โดยการกดปุ่มบวก 15 ครั้ง

319
00:16:17,720 --> 00:16:19,275
โอ้เราจะไปทำอย่างนั้น

320
00:16:19,275 --> 00:16:20,069
>> ผู้ชม: โอ้รอ

321
00:16:20,069 --> 00:16:20,610
ขอโทษด้วยครับ

322
00:16:20,610 --> 00:16:22,660
>> เดวิดเจลัน: นอกจากนี้คุณยังสามารถเปิด
หลอดไฟที่มีเอกลักษณ์

323
00:16:22,660 --> 00:16:24,076
กับแต่ละปุ่มเหล่านี้อยู่ด้านบน

324
00:16:24,076 --> 00:16:24,844
ผู้ชม: โอ้ตกลง

325
00:16:24,844 --> 00:16:27,429
ดังนั้นมันจะ like--

326
00:16:27,429 --> 00:16:28,220
เดวิดเจลัน: OK

327
00:16:28,220 --> 00:16:29,100
ดังนั้นตอนนี้เรามีแปด

328
00:16:29,100 --> 00:16:31,280
ดังนั้นขอให้หยุด
ผู้ชมจะมีส่วนร่วมที่นี่

329
00:16:31,280 --> 00:16:34,300
หมายเลขอะไรคือสิ่งที่แจ็กกี้
ปัจจุบันแทน?

330
00:16:34,300 --> 00:16:34,800
11

331
00:16:34,800 --> 00:16:35,730
ดังนั้นเราเกือบจะมี

332
00:16:35,730 --> 00:16:38,360

333
00:16:38,360 --> 00:16:39,630
และที่ยอดเยี่ยม

334
00:16:39,630 --> 00:16:41,487
ดังนั้นเราจึงมีผู้ชนะครั้งแรกของเรา

335
00:16:41,487 --> 00:16:42,445
ขอแสดงความยินดี

336
00:16:42,445 --> 00:16:48,200
>> และเราคิดว่าเราจะมี
แจกของรางวัลนิยายบาง

337
00:16:48,200 --> 00:16:50,860
หากคุณต้องการที่จะเป็นหนึ่งดังกล่าว
หอพักห้องพักที่นี่ในมหาวิทยาลัย

338
00:16:50,860 --> 00:16:56,126
คุณเองสามารถมีโครงการสุดท้าย
ตอนนี้ใช้ API นี้ขอบคุณที่แจ็กกี้

339
00:16:56,126 --> 00:16:57,050
ดังนั้น now--

340
00:16:57,050 --> 00:16:58,902
>> [APPLAUSE]

341
00:16:58,902 --> 00:17:01,690

342
00:17:01,690 --> 00:17:04,839
>> --if เราจะทำได้อีก
เช่นรอบนี้

343
00:17:04,839 --> 00:17:07,690
โอ้ตอนนี้ทุกคนต้องการหลอดไฟบาง

344
00:17:07,690 --> 00:17:11,790
สำหรับรุ่นแฮ็กเกอร์ที่เรียกว่า
เรากำลังจะทางลาดขึ้นเเรกโอ้

345
00:17:11,790 --> 00:17:12,770
ใช่ปัดๆ

346
00:17:12,770 --> 00:17:16,010
ฉันคิดว่าคุณจะมาถึงตอนนี้
ถ้ามือของคุณจะลง

347
00:17:16,010 --> 00:17:16,800
ชื่อของคุณคืออะไร

348
00:17:16,800 --> 00:17:17,424
>> ผู้ชม: อเล็กซ์

349
00:17:17,424 --> 00:17:19,440
เดวิดเจลัน: อเล็กซ์, มามากกว่าที่นี่

350
00:17:19,440 --> 00:17:26,190
ดังนั้นสำหรับอเล็กซ์เราจะไป
โปรแกรมในจำนวนขนาดใหญ่กว่าเล็กน้อย

351
00:17:26,190 --> 00:17:27,790
บางทีในการสั่งซื้อ

352
00:17:27,790 --> 00:17:29,110
หมายเลข 50

353
00:17:29,110 --> 00:17:29,744
>> ผู้ชม: OK

354
00:17:29,744 --> 00:17:31,660
เดวิดเจลัน: แต่เป็น
ฉัน said-- และคุณอาจจะ

355
00:17:31,660 --> 00:17:33,580
ต้องการที่จะยืนอยู่ที่นี่เพื่อ
ที่ปุ่มแถว

356
00:17:33,580 --> 00:17:37,115
ที่คุณจะ expect-- แต่ฉันไม่
เรียกสิ่งนี้ว่ารุ่นแฮ็กเกอร์

357
00:17:37,115 --> 00:17:47,125
โชคดี So--!

358
00:17:47,125 --> 00:17:48,416
>> [หัวเราะ]

359
00:17:48,416 --> 00:17:58,570

360
00:17:58,570 --> 00:18:02,050
>> คุณจะสามารถที่จะเปิด
พวกเขาออกถ้า you-- ตกลง

361
00:18:02,050 --> 00:18:02,880
ที่ดีเยี่ยม

362
00:18:02,880 --> 00:18:03,675
ที่ยอดเยี่ยม

363
00:18:03,675 --> 00:18:04,341
ขอแสดงความยินดี

364
00:18:04,341 --> 00:18:08,730
>> [APPLAUSE]

365
00:18:08,730 --> 00:18:10,355
ฉันคิดว่าฉันควรจะจ่ายขึ้น

366
00:18:10,355 --> 00:18:11,830
ขอแสดงความยินดีกับอเล็กซ์ได้เป็นอย่างดี

367
00:18:11,830 --> 00:18:12,330
ตกลง

368
00:18:12,330 --> 00:18:15,550
>> ดังนั้น Takeaway สูงสุด
หวังว่านี่คือการตรงไปตรงมา

369
00:18:15,550 --> 00:18:18,109
ให้ง่าย
ความเรียบง่ายที่

370
00:18:18,109 --> 00:18:20,650
คุณจะได้รับแสงบางอย่างมีความสุข
หลอดไฟที่เห็นได้ชัดใน [ไม่ได้ยิน]

371
00:18:20,650 --> 00:18:23,000
แต่พวกเขาเป็นตัวแทน
ความคิดในที่สุดเหมือนกัน

372
00:18:23,000 --> 00:18:26,310
ที่มนุษย์เรามี
แล้วทุกคนคุ้นเคยเกินไป

373
00:18:26,310 --> 00:18:28,660
ดังนั้นสิ่งที่อาจจะต่อไป
ขั้นตอนที่อยู่ในความคืบหน้า

374
00:18:28,660 --> 00:18:30,920
การพยายามที่จะทำอะไรบางอย่าง
ที่น่าสนใจกับข้อมูล

375
00:18:30,920 --> 00:18:34,950
และเป็นตัวแทนของปัจจัยการผลิตที่ไม่ได้เป็นเพียงแค่
ตัวเลข แต่จะมีตัวอักษรหรือมากกว่าอาจจะ?

376
00:18:34,950 --> 00:18:37,820
>> ดีก็ปรากฎว่า
โลกของคอมพิวเตอร์เป็นเวลาหลายปีที่ผ่านมา

377
00:18:37,820 --> 00:18:43,300
เพียงแค่นำมาใช้โดยพลการ แต่
มาตรฐานที่สอดคล้องกันว่าแผนที่หมายเลข

378
00:18:43,300 --> 00:18:44,610
กับตัวอักษรของตัวอักษร

379
00:18:44,610 --> 00:18:47,120
ยกตัวอย่างเช่นที่นี่เป็น
ตัดตอนมาจากการทำแผนที่ที่

380
00:18:47,120 --> 00:18:48,350
มันเรียกว่า Ascii

381
00:18:48,350 --> 00:18:53,220
-S-C-I-ฉัน และที่เป็นเพียง
ตารางที่แผนที่ letters-- ตัวพิมพ์ใหญ่

382
00:18:53,220 --> 00:18:56,600
ในเรื่องนี้ case-- ทศนิยมหมายเลข

383
00:18:56,600 --> 00:18:57,890
>> แต่สิ่งที่เป็นความหมายหรือไม่

384
00:18:57,890 --> 00:19:01,090
ดีถ้าคุณจริงต้องการที่จะเป็นตัวแทน
บางสิ่งบางอย่างเช่นอีเมลหรือข้อความบางส่วน

385
00:19:01,090 --> 00:19:03,310
บนหน้าเว็บของคุณ
เห็นได้ชัดว่าต้องการที่จะแสดง

386
00:19:03,310 --> 00:19:06,100
ตัวอักษรของมนุษย์
ตัวอักษรไม่ได้หมายเลข

387
00:19:06,100 --> 00:19:09,140
ดังนั้นขึ้นอยู่กับ
บริบทของโปรแกรม

388
00:19:09,140 --> 00:19:12,600
ที่ผู้ใช้จะใช้ถ้าเป็น
เว็บเบราเซอร์หรือโปรแกรมอีเมล,

389
00:19:12,600 --> 00:19:16,090
หมายเลขแน่นอนสามารถ
ตีความว่าเป็นตัวอักษร

390
00:19:16,090 --> 00:19:20,290
กล่าวคือรูปแบบของบิตสามารถ
ง่ายที่จะตีความว่าเป็นตัวอักษร

391
00:19:20,290 --> 00:19:24,700
>> และอื่น ๆ สิ่งที่เราจะได้มี
เป็นตัวอักษรเป็น

392
00:19:24,700 --> 00:19:28,410
แสดงเป็น 65, B
ถูกแสดงเป็น 66

393
00:19:28,410 --> 00:19:30,900
ดังนั้นถ้าเรามีซุปเปอร์
คำสั้น ๆ เช่นสวัสดี

394
00:19:30,900 --> 00:19:35,740
สิ่งที่คอมพิวเตอร์จะในที่สุด
เก็บในทศนิยม แต่จริงๆในไบนารี

395
00:19:35,740 --> 00:19:40,070
โดยใช้ลำดับของบิตบางส่วนใช้ประโยชน์จาก
บิตของกระแสไฟฟ้าในบางวิธี

396
00:19:40,070 --> 00:19:44,010
จะเป็นตัวเลขสอง 72 และ 73

397
00:19:44,010 --> 00:19:46,780
>> แต่รูปแบบของบิตที่
แสดงให้เห็นถึงค่าเหล่านั้น

398
00:19:46,780 --> 00:19:49,820
ดังนั้นเหล่านี้แล้วจะมีวิธีการที่เราสามารถ
เป็นตัวแทนของปัจจัยการผลิตและผลของเรา

399
00:19:49,820 --> 00:19:52,630
และพอเพียงที่จะบอกว่าเราสามารถ
ทำตัวแทนที่ซับซ้อนมากขึ้น

400
00:19:52,630 --> 00:19:56,450
ในท้ายที่สุดกับสิ่งที่ต้องการ
กราฟิก, วิดีโอ, เพลงและอื่น ๆ

401
00:19:56,450 --> 00:19:58,190
ในขณะที่เราจะได้เห็นต่อไปในระยะนี้

402
00:19:58,190 --> 00:20:00,630
>> เพื่อให้เพียงใบแล้ว
ขั้นตอนวิธีการชุดนี้

403
00:20:00,630 --> 00:20:03,490
คำสั่งที่
เรากำลังแก้ปัญหาที่เกิดขึ้นจริง

404
00:20:03,490 --> 00:20:05,820
เรากำลังผ่านในปัจจัยการผลิตขั้นตอนวิธี

405
00:20:05,820 --> 00:20:09,630
และขั้นตอนวิธีที่มีการผลิต
เอาท์พุทเอาท์พุทที่ถูกต้องหวังว่า

406
00:20:09,630 --> 00:20:14,160
และหวังว่าเกินไป
ออกมารวมตัวกันได้อย่างมีประสิทธิภาพ

407
00:20:14,160 --> 00:20:16,890
ในคำอื่น ๆ ก็เป็นสิ่งหนึ่งที่
ในการดำเนินการบางสิ่งบางอย่างได้อย่างถูกต้อง

408
00:20:16,890 --> 00:20:20,790
มันเป็นสิ่งที่จะต้องดำเนินการอีก
สิ่งที่ดีหรือมีประสิทธิภาพ

409
00:20:20,790 --> 00:20:23,690
>> ตัวอย่างเช่นหนึ่งในการสาธิต
ว่าเรารักในหลักสูตร

410
00:20:23,690 --> 00:20:24,460
เป็นหนึ่งในนี้

411
00:20:24,460 --> 00:20:26,345
แต่สิ่งเหล่านี้จะได้รับ
มากขึ้นยากที่จะหา

412
00:20:26,345 --> 00:20:28,930
แต่นี้เป็นโรงเรียนเก่าแน่นอน
สมุดโทรศัพท์ภายในซึ่ง

413
00:20:28,930 --> 00:20:32,580
1,000 หน้าบวกของ
ชื่อและหมายเลขโทรศัพท์

414
00:20:32,580 --> 00:20:34,830
และถ้าผมต้องการที่จะเงยหน้าขึ้นมอง
คนที่อยู่ในสมุดโทรศัพท์นี้

415
00:20:34,830 --> 00:20:38,640
ฉันก็จะทำ
ขั้นตอนวิธีไร้เดียงสามาก

416
00:20:38,640 --> 00:20:42,150
ฉันจะเปิดไปที่หน้าแรกและ
ฉันจะเริ่มต้นที่จะมองหาการพูดของใครบางคน

417
00:20:42,150 --> 00:20:43,130
ชื่อไมค์สมิ ธ

418
00:20:43,130 --> 00:20:46,160
และถ้าเขาไม่ได้ในครั้งแรก
หน้าผมพัฒนาไปสู่​​การที่สอง

419
00:20:46,160 --> 00:20:49,120
และหลังจากนั้นจะเป็นครั้งที่สามแล้ว
สี่, และอื่น ๆ

420
00:20:49,120 --> 00:20:51,430
จนในที่สุดผมก็หาไมค์สมิ ธ

421
00:20:51,430 --> 00:20:53,010
>> ขณะนี้ขั้นตอนวิธีที่ถูกต้องหรือไม่

422
00:20:53,010 --> 00:20:53,896
>> ผู้ชม: ใช่

423
00:20:53,896 --> 00:20:54,248
>> เดวิดเจลัน: ใช่

424
00:20:54,248 --> 00:20:56,039
ถ้าเขาอยู่ในนั้นฉันจะ
ในที่สุดก็พบว่าเขา

425
00:20:56,039 --> 00:20:58,820
แต่มันเป็นเนื้อหาที่ไม่มาก
ที่มีประสิทธิภาพอย่างแน่นอนไม่ได้อย่างรวดเร็ว

426
00:20:58,820 --> 00:21:01,200
เพราะพระเจ้าของฉันทำไมผม
เสียเวลาพลิกของฉัน

427
00:21:01,200 --> 00:21:04,500
ผ่านหน้าเว็บทั้งหมดเหล่านี้เมื่อฉันสามารถ
แน่นอนการทำเช่นนี้ร่างกายได้เร็วขึ้น?

428
00:21:04,500 --> 00:21:08,210
>> ดีการเพิ่มประสิทธิภาพของเล็กน้อยเพื่อที่จะ
พูดอาจจะไม่ได้เป็นหนึ่งหน้าในเวลา

429
00:21:08,210 --> 00:21:11,610
แต่สองสี่หกแปด, 10

430
00:21:11,610 --> 00:21:12,725
ยังคงถูกต้องหรือไม่

431
00:21:12,725 --> 00:21:14,030
>> ผู้ชม: เลขที่

432
00:21:14,030 --> 00:21:17,040
>> เดวิดเจลัน: ดังนั้นไม่ว่าผมสำหรับ
เช่นข้ามไมค์สมิ ธ

433
00:21:17,040 --> 00:21:20,530
แต่ตราบใดที่ผมให้เหยียบ
หนึ่งหน้าถ้าผมแหกเขา

434
00:21:20,530 --> 00:21:25,240
บางทีเราอาจจะแก้ไขสิ่งที่
อื่นอาจจะ gotcha

435
00:21:25,240 --> 00:21:26,020
>> แต่มันจะดีกว่า?

436
00:21:26,020 --> 00:21:27,469
มันเป็นได้เร็วขึ้น?

437
00:21:27,469 --> 00:21:28,010
ฉันหมายความว่าใช่

438
00:21:28,010 --> 00:21:30,950
มันเป็นตัวอักษรสองครั้งที่รวดเร็ว
ถ้าผมทำสองหน้าในเวลา

439
00:21:30,950 --> 00:21:35,720
ดังนั้นถ้าผม แต่เดิมมี 1,000 หน้า
ตอนนี้ฉันมีเพียงแค่พลิก 500 ครั้ง,

440
00:21:35,720 --> 00:21:39,429
ไม่ครบ 1,000 หน้าที่จะได้รับ
ที่อาจเกิดขึ้นในกรณีที่เลวร้ายที่สุด

441
00:21:39,429 --> 00:21:41,220
ที่ส่วนท้ายของโทรศัพท์
หนังสือที่มีคน

442
00:21:41,220 --> 00:21:44,380
เช่นไมค์สมิ ธ หรือคนที่มี
ชื่อต่อมาจริงอาจจะ

443
00:21:44,380 --> 00:21:46,540
>> แต่แน่นอนเรา
มนุษย์อย่างแน่นอนไม่ได้

444
00:21:46,540 --> 00:21:49,250
จะได้รับการทำที่แน่นอน
ไม่ได้ที่จุดในชีวิตของเรานี้

445
00:21:49,250 --> 00:21:51,454
อะไรคือสิ่งที่เหมาะสม
มนุษย์มีแนวโน้มที่จะทำอย่างไร

446
00:21:51,454 --> 00:21:52,870
ผู้ชม: ตรงไป THE9 S ของ

447
00:21:52,870 --> 00:21:53,860
เดวิดเจลัน: ตรงไป S หรือไม่

448
00:21:53,860 --> 00:21:55,563
ฉันจะไปตรงวิธีการเอสหรือไม่

449
00:21:55,563 --> 00:21:57,342
>> ผู้ชม: ฉีกมันในช่วงครึ่งปี

450
00:21:57,342 --> 00:21:59,050
เดวิดเจลัน: ดี
ไม่มีการทำเครื่องหมาย

451
00:21:59,050 --> 00:22:02,116
ดังนั้นใช่ว่ามีแน่นอน
ฉลากหรือแท็บเหนียวสำหรับ S,

452
00:22:02,116 --> 00:22:03,240
เราควรจะกระโดดขวามี

453
00:22:03,240 --> 00:22:05,420
แต่มันเป็นเรื่องที่ไม่น่ากลัวสวย

454
00:22:05,420 --> 00:22:08,480
ดังนั้นดีที่สุดที่ฉันสามารถทำได้คือประมาณ
ส่วน S หรืออาจจะประมาณ

455
00:22:08,480 --> 00:22:09,650
ลงไปตรงกลาง

456
00:22:09,650 --> 00:22:12,110
แต่ Takeaway ที่สำคัญ
now-- และสัญชาตญาณ

457
00:22:12,110 --> 00:22:14,430
ที่คุณได้ถ่าย
ที่ได้รับมานานหลายปี probably--

458
00:22:14,430 --> 00:22:17,103
นั่นคือสิ่งที่คุณจะทำตอนนี้
รู้เกี่ยวกับปัญหานี้หรือไม่

459
00:22:17,103 --> 00:22:19,320
>> ผู้ชม: [ไม่ได้ยิน]

460
00:22:19,320 --> 00:22:22,290
>> เดวิดเจลัน: ไมค์สมิ ธ เป็นแน่นอน
ไม่ได้อยู่ในครึ่งหนึ่งของปัญหานี้

461
00:22:22,290 --> 00:22:25,600
เพราะสมิ ธ มาหลังจากกลาง
ซึ่งเป็นประมาณในส่วนของเอ็ม

462
00:22:25,600 --> 00:22:26,510
มันน่าจะเป็น

463
00:22:26,510 --> 00:22:30,340
ดังนั้นในขณะที่คุณอาจได้เห็นที่
Visitas เราสามารถตอนนี้อย่างแท้จริง

464
00:22:30,340 --> 00:22:31,737
ฉีกปัญหาในช่วงครึ่งปีนี้

465
00:22:31,737 --> 00:22:32,320
ผู้ชม: วู!

466
00:22:32,320 --> 00:22:33,690
เดวิดเจลัน: มันเป็น
รับง่ายขึ้นและง่ายขึ้น

467
00:22:33,690 --> 00:22:34,666
[APPLAUSE]

468
00:22:34,666 --> 00:22:36,618
มีคุณไป

469
00:22:36,618 --> 00:22:39,060
[หัวเราะ]

470
00:22:39,060 --> 00:22:41,870
และตอนนี้ฉันพื้นฐาน
มีปัญหาเดียวกัน

471
00:22:41,870 --> 00:22:43,866
แต่มันก็เป็นตัวอักษรครึ่งใหญ่เป็น

472
00:22:43,866 --> 00:22:45,240
ฉันยังคงมองหาไมค์สมิ ธ

473
00:22:45,240 --> 00:22:47,950
และฉัน daresay ผมยังสามารถ
มองหาเขาในทางเดียวกัน

474
00:22:47,950 --> 00:22:51,200
แยกปัญหาในช่วงครึ่งปี
อีกครั้งฉีกปัญหาอีกครั้ง

475
00:22:51,200 --> 00:22:54,140
ในช่วงครึ่งปีซึ่งตอนนี้ออกจากฉันด้วย
ปัญหาหนึ่งในสี่ของขนาด,

476
00:22:54,140 --> 00:22:58,710
อย่างมากโยนครึ่งหนึ่งออกไปและ
ทำซ้ำขั้นตอนนี้อีกครั้งและอีกครั้ง

477
00:22:58,710 --> 00:23:01,150
และอีกครั้ง glancing ลง
ในแต่ละจุดที่จะเห็น

478
00:23:01,150 --> 00:23:03,400
ถ้าไมค์สมิ ธ ที่อยู่ใน
หน้าในคำถาม

479
00:23:03,400 --> 00:23:06,190
>> ตอนนี้ถ้าผมทำได้ตอนนี้
ในที่สุดฉันจะพบว่าตัวเอง

480
00:23:06,190 --> 00:23:11,085
ที่มีเพียงหนึ่งเพจที่ไมค์สมิ ธ
คือถ้าเขาเป็นจริงในสมุดโทรศัพท์

481
00:23:11,085 --> 00:23:13,510
แน่นอนฉันจะทำได้
ไม่เคยเรียกไมค์อีกครั้ง

482
00:23:13,510 --> 00:23:18,800
แต่จุดที่นี่คือว่าถ้าเราเริ่มต้น
1,000 หน้าอัลกอริทึมแรกของฉัน

483
00:23:18,800 --> 00:23:21,620
พลิกหน้าอาจจะ 1,000 คูณ
แน่นอนน้อยลงเพราะมันเป็น

484
00:23:21,620 --> 00:23:26,430
ชื่อ S และไม่ Z ชื่อ แต่เป็น
มากที่สุดเท่าที่ 1,000 หน้าที่อาจเกิดขึ้น

485
00:23:26,430 --> 00:23:27,590
>> อัลกอริทึมที่สองดีกว่า

486
00:23:27,590 --> 00:23:28,480
500 หน้า

487
00:23:28,480 --> 00:23:31,230
อัลกอริทึมที่สามแม้ว่า
วิธีการหลายขั้นตอนที่จะมัน

488
00:23:31,230 --> 00:23:35,520
ใช้เวลาในการแบ่งหน้า 1,000
สมุดโทรศัพท์ในช่วงครึ่งปีเช่นนั้น?

489
00:23:35,520 --> 00:23:37,000
10 ให้หรือใช้เวลา

490
00:23:37,000 --> 00:23:40,770
ดังนั้นเพียงพลิกผ่านที่
สมุดโทรศัพท์การดำน้ำและการชนะ,

491
00:23:40,770 --> 00:23:46,130
จึงจะพูด 10 ครั้งผมจะทำให้
วิธีของฉันลงไปเพียงหนึ่งในหน้าเดียว

492
00:23:46,130 --> 00:23:48,880
>> และเพื่อให้เราสามารถจับภาพสัญชาตญาณนี้
ตอนนี้นิด ๆ หน่อย ๆ กราฟิก

493
00:23:48,880 --> 00:23:51,320
ถ้าคุณเพียงแค่พิจารณา
กราฟนี้ง่ายสุด

494
00:23:51,320 --> 00:23:55,470
เรากำลังอยู่บนแกน x หรือแนวนอน
แกนคือขนาดของปัญหาของฉัน

495
00:23:55,470 --> 00:23:57,100
จำนวนหน้าในสมุดโทรศัพท์

496
00:23:57,100 --> 00:23:59,040
และนักวิทยาศาสตร์คอมพิวเตอร์
โดยทั่วไปชอบที่จะเรียก

497
00:23:59,040 --> 00:24:02,180
ขนาดของ n ปัญหาที่
n เป็นเพียงตัวแปรบางอย่างที่

498
00:24:02,180 --> 00:24:04,310
represents-- ในครั้งนี้
case-- จำนวนหน้า

499
00:24:04,310 --> 00:24:07,412
>> แนวตั้งหรือแกน y และนี่คือ
จะเป็นเวลาที่จะแก้ปัญหาที่

500
00:24:07,412 --> 00:24:09,870
บางทีจำนวนรอบหน้า
อาจจะจำนวนวินาทีที่

501
00:24:09,870 --> 00:24:11,960
หรือนาทีสิ่งที่
หน่วยวัดเป็น

502
00:24:11,960 --> 00:24:14,337
และเพื่อให้เส้นสีแดงนี้
แสดงให้เห็นถึงขั้นตอนแรก

503
00:24:14,337 --> 00:24:16,670
เพราะมี 1-1
ความสัมพันธ์ระหว่างจำนวน

504
00:24:16,670 --> 00:24:18,880
ของหน้าเว็บและปริมาณของเวลาที่ใช้

505
00:24:18,880 --> 00:24:22,240
>> ถ้า Verizon คู่จำนวน
หน้าในสมุดโทรศัพท์ในปีหน้า

506
00:24:22,240 --> 00:24:24,590
ทำงานของฉัน time--
เวลาที่จำเป็นในการดำเนินการ

507
00:24:24,590 --> 00:24:27,610
ที่ algorithm-- แรก
คู่ในกรณีที่เลวร้ายที่สุด

508
00:24:27,610 --> 00:24:30,690
แต่ขั้นตอนที่สอง
ที่ฉันพลิกสอง,

509
00:24:30,690 --> 00:24:33,650
ต้องใช้เวลาน้อยกว่า
ปัญหาขนาดที่กำหนด

510
00:24:33,650 --> 00:24:36,090
ดังนั้นถ้าผมมีหลายนี้
แจ้งให้ทราบล่วงหน้าหน้าตรงนี้

511
00:24:36,090 --> 00:24:38,870
ที่เส้นสีเหลือง
แสดงให้เห็นว่าเวลาน้อยในการแก้ปัญหา

512
00:24:38,870 --> 00:24:42,490
และแน่นอนเป็นตัวแทนจำหน่าย
เราจะพูดว่า n กว่าสอง

513
00:24:42,490 --> 00:24:47,717
>> แต่สิ่งที่เป็นรูปร่างของที่สาม
และโค้งสุดท้ายจะมีลักษณะอย่างไร

514
00:24:47,717 --> 00:24:50,800
ใช่มันแน่นอนจะ look-- ฉัน
ไม่ทราบว่าสิ่งที่คุณกำลังจะบอกว่า

515
00:24:50,800 --> 00:24:52,300
แต่ขอดูสิ่งที่
คุณกำลังจะบอกว่า

516
00:24:52,300 --> 00:24:53,280
>> ผู้ชม: เหมือนว่า

517
00:24:53,280 --> 00:24:57,060
>> เดวิดเจลัน: มันจะมีลักษณะเหมือน
นี้ exactly-- ความชันลอการิทึม

518
00:24:57,060 --> 00:24:59,770
โดยคุณมีความลาดชันนี้อยากรู้อยากเห็น

519
00:24:59,770 --> 00:25:01,235
ก็ไม่เป็นเส้นตรง

520
00:25:01,235 --> 00:25:05,000
และสิ่งที่น่าสนใจเกี่ยวกับที่ว่า
แม้ว่ากราฟที่ถูกตัดแล้วออก

521
00:25:05,000 --> 00:25:07,790
คุณสามารถคาดการณ์ในของคุณ
ทราบว่าสายสีเขียวที่ไ​​ม่

522
00:25:07,790 --> 00:25:10,060
จะเพิ่มขึ้นใน
ความสูงที่มาก

523
00:25:10,060 --> 00:25:13,500
ในขณะที่คุณดำเนินการต่อไป
ลงแกนนอนที่

524
00:25:13,500 --> 00:25:15,890
>> อันที่จริง Verizon สำหรับ
เช่นอาจเป็นสองเท่า

525
00:25:15,890 --> 00:25:19,100
จำนวนหน้าในโทรศัพท์
หนังสือระหว่างปีนี้และปีต่อไป

526
00:25:19,100 --> 00:25:22,140
จาก 1,000 ถึง 2,000
หน้า แต่ไม่ใช่เรื่องใหญ่

527
00:25:22,140 --> 00:25:24,960
กับที่สามและครั้งสุดท้าย
มีขั้นตอนวิธีการใช้งานง่าย

528
00:25:24,960 --> 00:25:26,209
การแบ่งและพิชิต

529
00:25:26,209 --> 00:25:29,000
มันจะพาฉันวิธีอื่น ๆ อีกมากมาย
ขั้นตอนที่ในปีถัดไปที่จะหาคน

530
00:25:29,000 --> 00:25:29,700
ชอบไมค์สมิ ธ ?

531
00:25:29,700 --> 00:25:30,560
>> ผู้ชม: หนึ่ง

532
00:25:30,560 --> 00:25:31,230
>> เดวิดเจลัน: มีเพียงหนึ่ง

533
00:25:31,230 --> 00:25:34,430
และพวกเขาสามารถสี่เท่ามันเป็น
จะพาฉันเพียงสองขั้นตอนมากขึ้น

534
00:25:34,430 --> 00:25:35,210
และอื่น ๆ

535
00:25:35,210 --> 00:25:38,730
และนี้จึงเป็นบทพิสูจน์ถึง
เพียงแค่ว่าบางการออกแบบอย่างระมัดระวัง

536
00:25:38,730 --> 00:25:42,437
และชื่นชมบางอย่างสำหรับสิ่งที่
ปัจจัยการผลิตของคุณจะสามารถทำได้ดียิ่งขึ้น

537
00:25:42,437 --> 00:25:44,270
ตอนนี้เรากำลังโกง
นิด ๆ หน่อย ๆ ในความรู้สึก

538
00:25:44,270 --> 00:25:46,350
ที่เรากำลังใช้ประโยชน์จากข้อสันนิษฐาน

539
00:25:46,350 --> 00:25:48,500
เป็นสมมติฐานของฉันคืออะไร
เกี่ยวกับหนังสือเล่มโทรศัพท์ของเรา

540
00:25:48,500 --> 00:25:52,720
ที่อนุญาตให้ฉันแบ่งและพิชิต
ในวิธีที่ง่ายและยังคงถูกต้องนี้

541
00:25:52,720 --> 00:25:53,705
>> ผู้ชม: [ไม่ได้ยิน]

542
00:25:53,705 --> 00:25:54,580
เดวิดเจลัน: ใช่

543
00:25:54,580 --> 00:25:55,440
ดังนั้นจึงได้รับคำสั่ง

544
00:25:55,440 --> 00:25:57,392
มันถูกตามตัวอักษรโดย
บริษัท สมุดโทรศัพท์

545
00:25:57,392 --> 00:26:00,100
ถ้ามันอยู่ในลำดับแบบสุ่มที่
จะเป็นนรกของสมุดโทรศัพท์,

546
00:26:00,100 --> 00:26:02,850
แต่มันจะไม่แน่นอน
ให้ยืมตัวเองไปยังอัลกอริทึม

547
00:26:02,850 --> 00:26:05,950
ผมใช้เพราะคุณจะไม่เคย
เพียงเกิดขึ้นในไมค์สมิ ธ

548
00:26:05,950 --> 00:26:09,210
ถ้าคุณเก็บไว้ในหาร
ครึ่งหนึ่งในทางโดยบังเอิญว่า

549
00:26:09,210 --> 00:26:12,060
>> ดังนั้นเรามาตอนนี้เป็นระเบียบแบบแผน
สิ่งที่ใช้งานง่ายอย่างชัดเจน

550
00:26:12,060 --> 00:26:13,950
ดังนั้นสิ่งที่เรียกว่า
pseudocode เป็นที่ที่เราจะ

551
00:26:13,950 --> 00:26:15,780
เริ่มต้นบางส่วนของปัญหาครั้งแรกของเรา

552
00:26:15,780 --> 00:26:20,410
และนี่คือวิธีการทั่วไปของการอธิบาย
อัลกอริทึมหรือโปรแกรมคอมพิวเตอร์

553
00:26:20,410 --> 00:26:24,150
ไม่ใช้ C หรือ C ++, หรือ Java
หรือภาษาที่เฉพาะเจาะจงใด ๆ

554
00:26:24,150 --> 00:26:27,430
แต่เพียงการใช้ภาษาอังกฤษด้วย
ซึ่งมนุษย์คนใดอาจจะคุ้นเคย

555
00:26:27,430 --> 00:26:31,220
>> และเราอาจเขียน pseudocode
สำหรับปัญหานี้ดังต่อไปนี้

556
00:26:31,220 --> 00:26:33,520
ขั้นตอนที่หนึ่งหยิบสมุดโทรศัพท์

557
00:26:33,520 --> 00:26:35,840
ขั้นตอนที่สองเปิดไปตรงกลางของสมุดโทรศัพท์

558
00:26:35,840 --> 00:26:37,730
ขั้นตอนที่สามดูที่ชื่อ

559
00:26:37,730 --> 00:26:40,630
ขั้นตอนที่สี่ถ้าสมิ ธ เป็นหนึ่งใน names--

560
00:26:40,630 --> 00:26:42,960
>> และตอนนี้เป็น
สร้างที่น่าสนใจ

561
00:26:42,960 --> 00:26:44,290
มันเป็นจุดตัดสินใจ

562
00:26:44,290 --> 00:26:47,920
มันเป็นทางแยกในถนนถ้าคุณ
จะสาขาจึงจะพูด

563
00:26:47,920 --> 00:26:50,810
ดังนั้นฉันจะเยื้อง
เพียงโดยการประชุม step--

564
00:26:50,810 --> 00:26:53,950
ไม่ five-- ซึ่งก็คือการ
กล่าวว่าฉันจะเรียกไมค์

565
00:26:53,950 --> 00:26:57,290
ดังนั้นเยื้องนี้โดยสิ้นเชิง
การประชุมของมนุษย์โดยพลการ แต่

566
00:26:57,290 --> 00:27:01,160
ความหมายเพียงแค่การถ่ายทอดความหมาย
ว่าถ้าสมิ ธ เป็นหนึ่งในชื่อ

567
00:27:01,160 --> 00:27:03,310
แล้วฉันควรจะเรียกไมค์

568
00:27:03,310 --> 00:27:06,630
>> ในขณะเดียวกันในขั้นตอนที่หก, แจ้งให้ทราบล่วงหน้า
ที่เยื้องหายไป

569
00:27:06,630 --> 00:27:10,980
ดังนั้นอื่นเป็นทางแยกอื่น ๆ
ถนนถนนอื่น ๆ ฉันอาจจะเดินทาง

570
00:27:10,980 --> 00:27:14,130
ดังนั้นอื่นถ้าสมิ ธ เป็น
ก่อนหน้านี้ในหนังสือเล่มนี้มีอะไร

571
00:27:14,130 --> 00:27:16,964
ขั้นตอนต่อไปของฉันอาจจะเป็นที่นี่?

572
00:27:16,964 --> 00:27:18,380
ผู้ชม: คุณไปที่ด้านซ้าย

573
00:27:18,380 --> 00:27:21,004
เดวิดเจลัน: ใช่เพื่อไปที่
ครึ่งด้านซ้ายของสมุดโทรศัพท์

574
00:27:21,004 --> 00:27:24,140
ทิ้งช่วงครึ่งขวาถ้า
สมิ ธ เป็นก่อนหน้านี้ในหนังสือเล่มนี้

575
00:27:24,140 --> 00:27:27,140
เพื่อให้เปิดไปตรงกลางของ
ซีกซ้ายของหนังสือเล่มนี้

576
00:27:27,140 --> 00:27:30,240
>> จากนั้นขั้นตอนที่แปดไปที่สายสาม

577
00:27:30,240 --> 00:27:34,520
และนี่คือวงที่อยากรู้อยากเห็นฉัน
ดัด, การเรียกซ้ำจึงจะพูด

578
00:27:34,520 --> 00:27:35,990
แต่เพิ่มเติมว่าในอนาคต

579
00:27:35,990 --> 00:27:39,590
>> ฉันใช้อัลกอริทึมเดียวของฉัน
pseudocode เดียวกันของฉัน

580
00:27:39,590 --> 00:27:43,020
เพื่อแก้ปัญหาเดียวกันอีกครั้ง
เพราะสิ่งเดียวที่มีการเปลี่ยนแปลง

581
00:27:43,020 --> 00:27:46,550
คือขนาดของปัญหาที่เกิดขึ้นไม่ได้
วัตถุประสงค์ของฉันและไม่ใช่คน

582
00:27:46,550 --> 00:27:47,340
ฉันกำลังมองหา

583
00:27:47,340 --> 00:27:51,610
เพื่อให้สามารถนำมาใช้อัลกอริทึม
ที่ผมได้กำหนดไว้แล้ว

584
00:27:51,610 --> 00:27:53,580
>> อื่นถ้าสมิ ธ เป็นภายหลัง
ใน book-- คุณอาจ

585
00:27:53,580 --> 00:27:56,200
guess-- เปิดไปตรงกลางของ
ครึ่งขวาของหนังสือเล่มนี้

586
00:27:56,200 --> 00:27:58,350
และอีกครั้งให้ไปที่สายสาม

587
00:27:58,350 --> 00:28:01,480
Else-- สิ่งที่บรรทัดสุดท้าย
ในโปรแกรมจะเป็นแบบนี้?

588
00:28:01,480 --> 00:28:03,580
ถ้าเขาไม่อยู่ในกลุ่ม
ชื่อบนหน้าฉัน

589
00:28:03,580 --> 00:28:06,870
ที่ถ้าเขาไม่ได้ก่อนหน้านี้ใน
หนังสือและเขาไม่ได้ในภายหลัง

590
00:28:06,870 --> 00:28:09,899
ในหนังสือเล่มนี้ทำในสิ่งที่ฉันรู้
เป็นจริงเกี่ยวกับไมค์สมิ ธ ตอนนี้หรือไม่

591
00:28:09,899 --> 00:28:11,190
ผู้ชม: เขาไม่ได้อยู่ในหนังสือเล่มนี้

592
00:28:11,190 --> 00:28:12,731
เดวิดเจลัน: เขาไม่ได้อยู่ในหนังสือเล่มนี้

593
00:28:12,731 --> 00:28:16,040
ดังนั้นดีที่สุดที่ฉันสามารถทำได้คือเพียงแค่
ให้เพิ่มขึ้นและหยุดโปรแกรมนี้

594
00:28:16,040 --> 00:28:16,540
ขวาทั้งหมด

595
00:28:16,540 --> 00:28:20,350
เพื่อที่จุดนี้ขอใช้เวลา
การแนะนำอย่างรวดเร็วของบางส่วนของสิ่งที่รอคอย

596
00:28:20,350 --> 00:28:23,620
และในความเป็นจริงผมได้เข้าร่วมที่นี่
จากจำนวนพนักงาน CS50

597
00:28:23,620 --> 00:28:26,940
ถ้าคนเหล่านี้ได้ทั้งหมด
เข้าร่วมฉันที่นี่บนเวที

598
00:28:26,940 --> 00:28:28,900
>> [APPLAUSE]

599
00:28:28,900 --> 00:28:35,280

600
00:28:35,280 --> 00:28:38,170
>> ใจคุณนี้เป็นเพียง
ส่วนหนึ่งของพนักงาน CS50,

601
00:28:38,170 --> 00:28:42,380
เนื่องจากในแต่ละปีเรามีเกือบ 100 พนักงาน
สมาชิกในบทบาทของผู้ช่วยแน่นอน

602
00:28:42,380 --> 00:28:44,410
การเรียนการสอนเพื่อนและอื่น ๆ

603
00:28:44,410 --> 00:28:45,700
มาขึ้น

604
00:28:45,700 --> 00:28:48,820
ดังนั้นพวกเขาจะเข้าร่วมกับเราที่นี่
อย่างเชื่องช้าเพียงสักครู่

605
00:28:48,820 --> 00:28:54,230
ในขณะที่เราให้ทัวร์ลมกรดของสิ่งที่
คุณควรคาดหวังที่นี่ในหลักสูตร

606
00:28:54,230 --> 00:28:59,640
>> ดังนั้นแรกและสำคัญที่สุดเรามี SAT / UNS
เป็นตัวเลือกการจัดลำดับในหลักสูตร

607
00:28:59,640 --> 00:29:03,180
นี้มีความหมายอย่างจงใจ
ที่จะเป็นตัวเลือกโดย

608
00:29:03,180 --> 00:29:05,570
ถ้าคุณเป็นบิตไม่สบายใจ
ที่อยู่ในการเรียนการสอน

609
00:29:05,570 --> 00:29:09,390
และคุณไม่กลัว failure-- แม้ว่า
ตรงไปตรงมาความล้มเหลวหมายถึงการทำร้ายเกรดเฉลี่ยของคุณ

610
00:29:09,390 --> 00:29:13,180
B ที่ได้รับและไม่ A แทนที่
สิ่งที่แน่นอนสำหรับประตู

611
00:29:13,180 --> 00:29:15,750
แน่นอนเช่น CS50 และอื่น ๆ
หลักสูตรเบื้องต้น

612
00:29:15,750 --> 00:29:17,540
ตัวเลือกการจัดลำดับนี้มีขึ้นเพื่อให้

613
00:29:17,540 --> 00:29:19,930
>> ผมบริสุทธิ์ใจสนับสนุน
students-- โดยเฉพาะอย่างยิ่ง

614
00:29:19,930 --> 00:29:23,090
ถ้าที่ fence-- ที่จะเริ่มต้น
แน่นอน SAT / UNS แม้ยังคง SAT / UNS

615
00:29:23,090 --> 00:29:27,310
แต่แน่นอนคุณสามารถสลับไปที่ตัวอักษร
โดยชั้นประถมศึกษาปีที่ห้าวันจันทร์ในระยะ

616
00:29:27,310 --> 00:29:31,560
>> ตรงไปตรงมาเมื่อผมกลับมา
เป็นครั้งแรกในปี 1995,

617
00:29:31,560 --> 00:29:34,630
ตัวผมเองไม่ได้ใช้ CS50
เพราะผมไม่ได้รับการขึ้นเส้นประสาท

618
00:29:34,630 --> 00:29:36,540
ที่จริงการก้าวเท้าในห้องเรียน

619
00:29:36,540 --> 00:29:40,020
มันดูเหมือนโดเมนไกลเกินไป
ไม่คุ้นเคยกับฉันและจริงๆเท่านั้น

620
00:29:40,020 --> 00:29:43,080
สำหรับเพื่อน ๆ ของฉัน
ตรงไปตรงมาผู้ที่ได้รับการเขียนโปรแกรม

621
00:29:43,080 --> 00:29:45,570
ตั้งแต่พวกเขาหก
หรืออาจจะ 10 ปีเก่า

622
00:29:45,570 --> 00:29:48,640
และมันก็เป็นเพียงเพราะผมเป็น
สามารถใช้ CS50 ในวันที่ฉัน

623
00:29:48,640 --> 00:29:52,720
ในรุ่นที่เทียบเท่า
SAT / UNS-- ผ่าน / ไม่กลับมาอยู่ในวัน

624
00:29:52,720 --> 00:29:53,850
ว่าแม้ผมเอา 50

625
00:29:53,850 --> 00:29:57,440
และอย่างใดหรืออื่น ๆ ที่ฉัน
ที่นี่อีกครั้งกับคุณในวันนี้

626
00:29:57,440 --> 00:30:00,690
>> ตอนนี้ในขณะเดียวกันอะไรที่คุณ
ควรเก็บไว้ในใจเกี่ยวกับ 50

627
00:30:00,690 --> 00:30:01,910
เป็นลงทะเบียนพร้อมกัน

628
00:30:01,910 --> 00:30:03,785
ตรงกันข้ามกับข่าวลือที่ว่า
คุณอาจเคยได้ยิน

629
00:30:03,785 --> 00:30:07,650
คุณสามารถจะทำได้ในความเป็นจริงพร้อมกัน
ลงทะเบียนเรียนใน CS50 และชั้นอื่นที่

630
00:30:07,650 --> 00:30:12,150
ตรงที่เดียวกันหรือบางส่วนที่ทับซ้อนกัน
เวลาที่ CS50 ของการบรรยายที่นี่

631
00:30:12,150 --> 00:30:16,420
ดูหลักสูตรสำหรับรายการ
การดำเนินการดังกล่าว

632
00:30:16,420 --> 00:30:19,540
>> การบรรยายขณะที่ตรงกันข้ามกับ
สิ่งที่อย่างเป็นทางการในแคตตาล็อก

633
00:30:19,540 --> 00:30:22,060
โดยทั่วไปจะมีเพียง
พบแค่ชั่วโมงเดียว

634
00:30:22,060 --> 00:30:24,240
ในโอกาสที่เราอาจใช้เวลานานหน่อย

635
00:30:24,240 --> 00:30:26,800
แต่เก็บไว้ในใจว่า
เป้าหมายในการ CS50 ของการบรรยาย

636
00:30:26,800 --> 00:30:28,980
คือการให้คุณด้วย
ภาพรวมความคิด

637
00:30:28,980 --> 00:30:31,830
หวังว่าการสาธิตบาง
อาจจะแจกของรางวัลบางอย่าง

638
00:30:31,830 --> 00:30:34,390
ของสิ่งที่รอคอยสำหรับ
สัปดาห์ที่ตามมา

639
00:30:34,390 --> 00:30:37,730
>> และอื่น ๆ ในการบรรยายเราจะสำรวจ
หัวข้อเหล่านั้นและตัวอย่างด้วยกัน

640
00:30:37,730 --> 00:30:41,420
นำนักเรียนขึ้นไปบนเวทีและ
เจ้าหน้าที่ขึ้นไปบนเวทีได้บ่อยเท่าที่เราสามารถทำได้

641
00:30:41,420 --> 00:30:43,740
เพียงสองสามชั่วโมงในแต่ละสัปดาห์

642
00:30:43,740 --> 00:30:47,435
ส่วนในขณะเดียวกันจะมี
ที่นำเสนอโดยคนเหล่านี้จำนวนมากตรงนี้

643
00:30:47,435 --> 00:30:50,060
การเรียนการสอนของพวกเขาเพื่อนบางคน
ของพวกเขาแน่นอนจะ assistants--

644
00:30:50,060 --> 00:30:51,160
จะเกิดขึ้นทุกสัปดาห์

645
00:30:51,160 --> 00:30:52,940
>> และสิ่งที่สำคัญที่จะทำให้
ในใจก็คือเราที่

646
00:30:52,940 --> 00:30:55,920
ไม่ have-- ไม่ต่างจากครั้งแรก
คืนเพลง class--

647
00:30:55,920 --> 00:30:59,220
แทร็คที่แตกต่างกันของส่วนสำหรับ
นักเรียนสะดวกสบายน้อยกว่ามาก

648
00:30:59,220 --> 00:31:01,150
สะดวกสบายและหนึ่งในระหว่าง

649
00:31:01,150 --> 00:31:03,559
และตรงไปตรงมาคุณทราบว่า
คุณพอใจน้อย

650
00:31:03,559 --> 00:31:05,600
และคุณอาจจะรู้ว่าถ้า
คุณสะดวกสบายมากขึ้น

651
00:31:05,600 --> 00:31:09,920
และถ้าคุณไม่แน่ใจว่าจริงๆคุณมี
โดยมีความหมายหนึ่งในระหว่าง

652
00:31:09,920 --> 00:31:12,850
ดังนั้นเมื่อมันถึงเวลาที่จะส่วน
ในสัปดาห์หรือดังนั้นต่อหลักสูตรที่

653
00:31:12,850 --> 00:31:14,070
เราจะขอให้คุณคำถามที่

654
00:31:14,070 --> 00:31:16,890
และคุณสามารถตัวเองเลือกตาม
ที่ระดับความสะดวกสบายของคุณเอง

655
00:31:16,890 --> 00:31:22,220
และจะอยู่กับ students-- อยู่กับสีเขียว
dots-- คล้ายกันในระดับความสะดวกสบายให้กับคุณ

656
00:31:22,220 --> 00:31:25,710
>> ในขณะที่เรามีปัญหา
กำหนดซึ่งจะในที่สุด

657
00:31:25,710 --> 00:31:28,310
กำหนดประสบการณ์ของคุณในหลักสูตรนี้

658
00:31:28,310 --> 00:31:30,370
พวกเขากำลังมักจะนำเสนอ
ในรุ่นหลาย

659
00:31:30,370 --> 00:31:34,150
รุ่นมาตรฐานที่เราคาดหวังมากที่สุด
นักศึกษาในหลักสูตรทุกที่จะแก้ไขปัญหา

660
00:31:34,150 --> 00:31:37,900
แต่ยังเป็นรุ่นแฮ็กเกอร์ที่เรียกว่า
ที่นำเสนอรูปแบบของเครดิตเสริม

661
00:31:37,900 --> 00:31:41,980
ทันที แต่จริงๆสิทธิเป้อเย้อ
ที่จะบอกว่าคุณพยายามและจัดการ

662
00:31:41,980 --> 00:31:45,250
รุ่นแฮ็กเกอร์ของหลักสูตรที่
เข้าใกล้วัตถุที่คล้ายกัน

663
00:31:45,250 --> 00:31:47,370
แต่จากมุมที่ซับซ้อนมากขึ้น

664
00:31:47,370 --> 00:31:49,480
>> สิ่งที่เรานำเสนอสำหรับ
ฉบับมาตรฐานสำหรับ

665
00:31:49,480 --> 00:31:51,420
อีกครั้งส่วนใหญ่ซุปเปอร์
ของนักเรียนไม่ได้

666
00:31:51,420 --> 00:31:54,060
เพียงเดิน throughs ซึ่งเป็น
วิดีโอที่นำโดยพนักงานของหลักสูตร

667
00:31:54,060 --> 00:31:57,840
ที่แท้จริงเดินคุณผ่าน
ปัญหาของหลักสูตรและการออกแบบที่เป็นไปได้

668
00:31:57,840 --> 00:31:58,910
การใช้งาน

669
00:31:58,910 --> 00:32:01,434
และเรายังหลังจากที่
ความเป็นจริงมี postmortems,

670
00:32:01,434 --> 00:32:03,350
โดยถ้าคุณกำลังสงสัย
วิธีการที่คุณสามารถมี

671
00:32:03,350 --> 00:32:05,930
หรือควรจะมีการแก้ไขบางส่วน
ปัญหาพนักงานการเรียนการสอน

672
00:32:05,930 --> 00:32:08,640
จะนำคุณผ่าน
ผู้ที่อยู่ในวิดีโอเป็น

673
00:32:08,640 --> 00:32:14,350
>> ในขณะเดียวกันสิ่งที่รอคอยก็เป็น
ห้าวันช่วงปลายปีและความจริงที่

674
00:32:14,350 --> 00:32:16,680
การที่เราจะลดลงของคุณ
ต่ำสุดที่คะแนนชุดปัญหา

675
00:32:16,680 --> 00:32:20,370
แน่นอนเราขอขอบคุณที่ในการแลกเปลี่ยน
สำหรับภาระงานที่ 50 คาดหวัง

676
00:32:20,370 --> 00:32:24,020
ของคุณชีวิตที่ได้รับในทาง
บางครั้งถ้าไม่ได้ห้าครั้ง

677
00:32:24,020 --> 00:32:26,150
และอื่น ๆ นี้จะนำเสนอ
คุณบิตของความยืดหยุ่น,

678
00:32:26,150 --> 00:32:29,400
การขยายกำหนดเวลาของคุณจากการพูด
วันพฤหัสบดีเวลาเที่ยงวันถึงวันศุกร์ตอนเที่ยง

679
00:32:29,400 --> 00:32:33,150
ดูหลักสูตรสำหรับ
รายละเอียดการปฏิบัติดังกล่าว

680
00:32:33,150 --> 00:32:34,702
>> ตอนนี้สิ่งที่ตอนนี้กำลังรอ?

681
00:32:34,702 --> 00:32:36,660
และมันก็เกิดขึ้นเพียง
กับผมขณะนี้เป็นเพียงระยะเวลาที่

682
00:32:36,660 --> 00:32:38,333
ฉันมีพวกคุณยืนอยู่ที่นี่บนเวที

683
00:32:38,333 --> 00:32:39,060
>> [หัวเราะ]

684
00:32:39,060 --> 00:32:41,867
>> เดวิดเจลัน: แต่เราจะให้
เสร็จยอดก่อนที่จะยาว

685
00:32:41,867 --> 00:32:43,700
ดังนั้นสิ่งที่รอคอยในแง่
ชุดปัญหาได้หรือไม่

686
00:32:43,700 --> 00:32:47,099
ดีบางทีทีเซอร์ของสิ่งที่เราทุกคน
ได้ปีก่อนที่มีรุ่นก่อนหน้าของคุณ

687
00:32:47,099 --> 00:32:49,140
ในชุดปัญหาแรก
ปีที่แล้วเราแนะนำ

688
00:32:49,140 --> 00:32:51,630
รอยขีดข่วนกราฟิก
การเขียนโปรแกรมภาษาที่

689
00:32:51,630 --> 00:32:54,570
ช่วยให้คุณสามารถเขียนโปรแกรมอย่างแท้จริงโดย
ลากและวางชิ้นส่วนปริศนา,

690
00:32:54,570 --> 00:32:57,220
เช่นนี้ที่มี
ชวนให้นึกถึงโครงสร้าง

691
00:32:57,220 --> 00:32:59,260
จะเห็นเพียงหนึ่งสัปดาห์
ด้วยเหตุนี้เมื่อเราเปลี่ยน

692
00:32:59,260 --> 00:33:01,870
ที่จะแบบดั้งเดิมมากขึ้น
ภาษาที่เรียกว่าซี

693
00:33:01,870 --> 00:33:03,930
>> ปีที่แล้วเราดำเนินการ
ชุดปัญหานี้

694
00:33:03,930 --> 00:33:06,720
ที่เกี่ยวข้องกับการเข้ารหัสลับ
scrambling ของข้อมูล

695
00:33:06,720 --> 00:33:10,410
เพื่อให้มันออกมาจากหน่วยงานของรัฐหรือของเพื่อน
ดวงตาที่คุณไม่ต้องการที่จะเห็นมัน

696
00:33:10,410 --> 00:33:12,540
เข้ารหัสในที่นี่เป็น
ข้อความที่เร็ว ๆ นี้คุณ

697
00:33:12,540 --> 00:33:15,740
จะสามารถถอดรหัสหรือ de-แย่งชิง

698
00:33:15,740 --> 00:33:17,960
>> ฝ่าวงล้อมของปัญหา
ตั้งปีที่แล้วที่นั้น

699
00:33:17,960 --> 00:33:21,530
คุณใช้โปรแกรมพบใหม่เหล่านี้
ทักษะในการดำเนินการจริง

700
00:33:21,530 --> 00:33:24,840
เกม wherein-- ตามที่คุณ
อาจจำจาก childhood--

701
00:33:24,840 --> 00:33:28,040
เป้าหมายคือการทุบตี
อิฐที่มีอยู่บนหน้าจอ

702
00:33:28,040 --> 00:33:30,190
ที่นี่สะสม
คะแนนไปพร้อมกัน

703
00:33:30,190 --> 00:33:35,460
และการใช้อัลกอริทึมของคุณเอง
ซึ่งการแก้ปัญหานี้ในที่สุด

704
00:33:35,460 --> 00:33:37,357
ช่วยให้คุณสามารถเล่นเกม

705
00:33:37,357 --> 00:33:39,440
ในขณะเดียวกันในภายหลัง
ภาคการศึกษาที่เราจะให้คุณ

706
00:33:39,440 --> 00:33:43,470
พจนานุกรมของ 143091 คำภาษาอังกฤษ

707
00:33:43,470 --> 00:33:46,300
และคุณจะถูกท้าทาย
ในการเขียนโปรแกรมที่

708
00:33:46,300 --> 00:33:50,260
สะกดตรวจสอบเอกสารโดย
โหลดคำที่หลายคนในหน่วยความจำ

709
00:33:50,260 --> 00:33:52,300
อย่างมีประสิทธิภาพที่สุด

710
00:33:52,300 --> 00:33:54,240
โดยทั่วไปบ่อคุณ
กับเพื่อนร่วมชั้นของคุณ

711
00:33:54,240 --> 00:33:56,610
ถ้าคุณเลือกเป็นบิตของ
ความท้าทายในการคณะกรรมการผู้นำ

712
00:33:56,610 --> 00:34:00,090
เพื่อดูว่าใครสามารถใช้น้อยที่สุด
วินาทีของการใช้เวลา

713
00:34:00,090 --> 00:34:03,550
และจำนวนน้อยที่สุด
เมกะไบต์ของหน่วยความจำ

714
00:34:03,550 --> 00:34:08,659
และที่จริงการปรับเปลี่ยนโปรแกรมของคุณ
ที่จะเป็นทรัพยากรที่มีประสิทธิภาพอย่างไม่น่าเชื่อไม่ได้

715
00:34:08,659 --> 00:34:09,820
เวลาเพียงแค่

716
00:34:09,820 --> 00:34:13,239
>> เมื่อปีที่แล้วเช่นกันเรามองที่ปลาย
ภาคการศึกษาที่การเขียนโปรแกรมเว็บ

717
00:34:13,239 --> 00:34:16,230
และแน่นอนเราจะทำแบบนั้นอีกครั้งนี้
ปีกับชุดปัญหาหลาย

718
00:34:16,230 --> 00:34:20,290
แนะนำให้คุณรู้จักเทคนิคและ
ความคิดที่คุณสามารถใช้

719
00:34:20,290 --> 00:34:23,489
ทักษะการเขียนโปรแกรมเหล่านี้เพื่อ
เว็บไซต์เว็บไซต์แบบไดนามิก

720
00:34:23,489 --> 00:34:26,639
เว็บไซต์ที่จริงแก้
ปัญหาและการทำงานแตกต่างกัน

721
00:34:26,639 --> 00:34:30,620
และมีความไม่คงที่เพียง
เว็บไซต์ที่มีข้อมูลคงที่

722
00:34:30,620 --> 00:34:32,854
>> โครงการสุดท้ายในที่สุด
จะกำหนดแม้ว่า

723
00:34:32,854 --> 00:34:34,770
จุดสำคัญของหลักสูตร
สำหรับนักเรียนนั้น

724
00:34:34,770 --> 00:34:37,228
คุณจะถูกท้าทายในการดำเนินการ
อะไรมากที่สุดที่น่าสนใจ

725
00:34:37,228 --> 00:34:40,590
กับคุณตราบเท่าที่มันอย่างใด
ดึงบทเรียนของหลักสูตร

726
00:34:40,590 --> 00:34:42,930
>> และในขณะที่คุณเห็นใน
วิดีโอที่เริ่มต้น

727
00:34:42,930 --> 00:34:47,340
เราจะสรุปกับภาคการศึกษา
CS50 Hackathon ซึ่งถ้าไม่คุ้นเคย

728
00:34:47,340 --> 00:34:51,420
จะเริ่มในเวลา 07:00 คืนหนึ่งและ
สิ้นสุดที่ 7:00 เช้าวันรุ่งขึ้น

729
00:34:51,420 --> 00:34:53,614
รอบ 9:00 เราจะ
เพื่อรับประทานอาหารค่ำในครั้งแรก

730
00:34:53,614 --> 00:34:55,489
รอบ 1:00 เราจะ
เพื่อที่ในงานเลี้ยงอาหารค่ำที่สอง

731
00:34:55,489 --> 00:34:57,490
และถ้าคุณยังคง
ยืนอยู่ที่ 05:00 เรา

732
00:34:57,490 --> 00:35:00,320
จะรถบัสรับส่งคุณ
กับไอฮสำหรับอาหารเช้า

733
00:35:00,320 --> 00:35:04,980
>> CS50 ยุติธรรมขณะที่เป็นเหตุการณ์
ที่ 2,000 บวกคณะนักเรียน

734
00:35:04,980 --> 00:35:07,850
และเจ้าหน้าที่จากทั่วมหาวิทยาลัยจะ
มาดูความสำเร็จของคุณ

735
00:35:07,850 --> 00:35:10,150
ในหลักสูตรและครั้งสุดท้าย
โครงการและการสร้างสรรค์

736
00:35:10,150 --> 00:35:14,960
ที่คุณสร้างขึ้นบนแล็ปท็อปของคุณ
เดสก์ท็หรือบางทีแม้แต่หลอดไฟ

737
00:35:14,960 --> 00:35:17,340
>> ในขณะที่เวลาทำงาน
และโครงสร้างการสนับสนุน

738
00:35:17,340 --> 00:35:20,480
และตอนนี้ก็จะได้รับ
เวลาที่ดีที่จะนำคุณทั้งหมดขึ้น

739
00:35:20,480 --> 00:35:24,310
>> เวลาทำงานจะใช้สถานที่สี่คืน
สัปดาห์สำหรับหลายชั่วโมงในแต่ละคืน

740
00:35:24,310 --> 00:35:27,710
ด้วยโดยทั่วไป 20-30 ของ
พนักงานของหลักสูตรในการปฏิบัติหน้าที่ในครั้งเดียว

741
00:35:27,710 --> 00:35:31,240
เพื่อให้คุณมีความใกล้ชิด
หนึ่งต่อหนึ่งโอกาสที่ให้การสนับสนุน

742
00:35:31,240 --> 00:35:33,790
กับหลักสูตรชุดปัญหา

743
00:35:33,790 --> 00:35:36,120
การสอนก็จะเป็น
ที่มีอยู่โดยเฉพาะอย่างยิ่ง

744
00:35:36,120 --> 00:35:39,630
สำหรับนักเรียน comfortable-- น้อยกว่าหรือ
กล้าพูด comfortable-- น้อยสำหรับผู้ที่

745
00:35:39,630 --> 00:35:41,869
เวลาทำงานไม่ได้
สภาพแวดล้อมในการบำรุงมากที่สุด

746
00:35:41,869 --> 00:35:43,660
และมีความไม่แน่นอน
ที่ปราศจากความเครียดมากที่สุด

747
00:35:43,660 --> 00:35:47,430
โดยเฉพาะอย่างยิ่งเมื่อมีการกำหนดเวลาการกด
เราในเชิงรุกจะจับคู่คุณเอง

748
00:35:47,430 --> 00:35:51,440
ที่มีสมาชิกคนหนึ่งของพนักงานที่จะทำงานกับ
ในเวลาปกติบางอย่างเป็นความต้องการของคุณ

749
00:35:51,440 --> 00:35:53,850
และกำหนดเวลาของพวกเขาช่วยให้

750
00:35:53,850 --> 00:35:55,260
>> และพนักงาน

751
00:35:55,260 --> 00:36:01,020
ให้ฉันไปแนะนำ Davon ขโมย
และกาเบรียลหัวในปีนี้

752
00:36:01,020 --> 00:36:02,370
หากคุณชอบที่จะแต่ละ say--

753
00:36:02,370 --> 00:36:03,349
>> [APPLAUSE]

754
00:36:03,349 --> 00:36:03,849
คำ --a

755
00:36:03,849 --> 00:36:05,328
[APPLAUSE]

756
00:36:05,328 --> 00:36:10,270

757
00:36:10,270 --> 00:36:13,220
Davon กว่าที่นี่เป็น
ผู้จัดการแน่นอนซึ่ง

758
00:36:13,220 --> 00:36:15,730
หมายความว่าในบทบาทเต็มเวลาของเขา
เขาจะช่วยให้มีการดำเนินการ

759
00:36:15,730 --> 00:36:18,424
และโลจิสติกของ CS50

760
00:36:18,424 --> 00:36:19,340
Davon: ใช่สวัสดีครับ

761
00:36:19,340 --> 00:36:20,965
คุณจะเห็นจำนวนมากให้ฉันที่เวลาทำงาน

762
00:36:20,965 --> 00:36:22,110
ฉันจะสอนส่วน

763
00:36:22,110 --> 00:36:25,150
และถ้าคุณยิงอีเมลไปข้างหน้า
ผมอาจจะตอบสนอง

764
00:36:25,150 --> 00:36:27,670
ดังนั้นฉันจะดูจำนวนมากคุณทุกภาคการศึกษา

765
00:36:27,670 --> 00:36:29,890
และยินดีต้อนรับสู่ CS50

766
00:36:29,890 --> 00:36:38,330
>> เดวิดเจลัน: และตอนนี้กาเบรียลที่
ตัวเองเป็นเพียงครั้งแรกเมื่อปีที่แล้ว

767
00:36:38,330 --> 00:36:41,820
แต่สำหรับคู่ปีท​​ี่ผ่านมามี
รับการดำเนินงานเวอร์ชั่นของ CS50

768
00:36:41,820 --> 00:36:44,660
ในบราซิลซึ่งเขาดาวน์โหลด
ทั้งหมดของ content-- หลักสูตร

769
00:36:44,660 --> 00:36:46,890
ซึ่งเห็นได้ชัดว่าเป็น
ถ่ายทำและวาง online--

770
00:36:46,890 --> 00:36:51,480
เพื่อที่เขาจะแปลให้
โปรตุเกสและจากนั้นสอนมากกว่า 100

771
00:36:51,480 --> 00:36:54,610
เพื่อนร่วมชั้นของเขาในช่วง
ช่วงสองสามปีที่ผ่านมา

772
00:36:54,610 --> 00:36:57,650
การเรียนการสอนในภาษาพื้นเมืองของเขา
หลักสูตรของ

773
00:36:57,650 --> 00:36:58,964
>> GABRIEL: สวัสดี

774
00:36:58,964 --> 00:37:00,912
>> [APPLAUSE]

775
00:37:00,912 --> 00:37:06,669

776
00:37:06,669 --> 00:37:07,710
GABRIEL: สวัสดีครับผมกาเบรียล

777
00:37:07,710 --> 00:37:09,340
ฉัน TF หัวแน่นอน

778
00:37:09,340 --> 00:37:10,780
และฉันหวังว่าคุณจะรัก CS50

779
00:37:10,780 --> 00:37:12,830
นี้เป็น CS50

780
00:37:12,830 --> 00:37:14,697
>> เดวิดเจลัน: ตอนนี้สำหรับร็อบ

781
00:37:14,697 --> 00:37:15,780
โอ้คุณต้องการแนะนำ?

782
00:37:15,780 --> 00:37:16,696
>> ROB: ไม่ผมไม่ทราบ

783
00:37:16,696 --> 00:37:18,225
[หัวเราะ]

784
00:37:18,225 --> 00:37:19,475
เดวิดเจลัน: และร็อบ Boden

785
00:37:19,475 --> 00:37:22,300
[หัวเราะ]

786
00:37:22,300 --> 00:37:23,800
ROB: สวัสดีครับผมร็อบ

787
00:37:23,800 --> 00:37:27,220
ปีนี้เป็นปีที่ห้าของฉัน
ที่เกี่ยวข้องกับหลักสูตร

788
00:37:27,220 --> 00:37:29,220
ทุกปีมันเป็นเพียงแค่
ที่ดีขึ้นและชั้นที่ดีกว่า

789
00:37:29,220 --> 00:37:31,550
ดังนั้นพวกคุณอย่างชัดเจน
จะเป็นที่น่ากลัว

790
00:37:31,550 --> 00:37:33,181
ผมหวังว่าทุกท่านมีความสุขกับมัน

791
00:37:33,181 --> 00:37:34,430
ฉันจะมีความสุขกับมัน

792
00:37:34,430 --> 00:37:36,670
ดังนั้นเห็นคุณรอบ

793
00:37:36,670 --> 00:37:38,445
>> เดวิดเจลัน: แล้ว
เวลาจะไม่อนุญาตให้ us--

794
00:37:38,445 --> 00:37:39,670
>> [APPLAUSE]

795
00:37:39,670 --> 00:37:41,661
>> เวลาจะไม่อนุญาตให้เรา
ที่จะแนะนำให้ทุกคน

796
00:37:41,661 --> 00:37:44,660
บนเวทีและทั้งหมดของเพื่อนร่วมงานของพวกเขา
ที่มีการเรียนการช้อปปิ้งวันนี้

797
00:37:44,660 --> 00:37:47,390
แต่ให้ฉันไปแนะนำ
เบลินดาและ CS50 ปริศนา

798
00:37:47,390 --> 00:37:49,550
วันที่รอคอยนี้
มาวันเสาร์ที่

799
00:37:49,550 --> 00:37:51,800
เป็นครั้งแรกของ
เหตุการณ์ที่เกิดขึ้นในระดับของหลักสูตรที่มีขนาดใหญ่

800
00:37:51,800 --> 00:37:54,300
>> นี้โดยเฉพาะอย่างยิ่งความหมาย
ค้อนบ้านจุด

801
00:37:54,300 --> 00:37:57,580
วิทยาศาสตร์คอมพิวเตอร์ที่เป็นที่สุด
ไม่เกี่ยวกับการเขียนโปรแกรม แต่

802
00:37:57,580 --> 00:37:59,280
เกี่ยวกับการแก้ปัญหามากขึ้นโดยทั่วไป

803
00:37:59,280 --> 00:38:01,450
และปริศนาวันที่คุณจะ
เห็นจะนำคุณ

804
00:38:01,450 --> 00:38:04,207
และเพื่อนร่วมชั้นของคุณ together--
เราหวังว่าวันเสาร์นี้

805
00:38:04,207 --> 00:38:04,961
>> BELINDA: OK

806
00:38:04,961 --> 00:38:05,750
สวัสดีครับ

807
00:38:05,750 --> 00:38:06,740
ดังนั้นต้องขอบคุณ

808
00:38:06,740 --> 00:38:10,120
ดังนั้นในฐานะกัปตันมีชื่อเสียงของเรา
ชื่อของฉันเบลินดากล่าวว่า

809
00:38:10,120 --> 00:38:12,100
ผมปีที่ควินซีเฮาส์

810
00:38:12,100 --> 00:38:15,730
>> ฉันต้องการเพียงแค่พวกคุณเอา
ปีที่ผ่านมา CS50 จริงๆรักมัน

811
00:38:15,730 --> 00:38:17,960
ฉันมีจุดอ่อนสำหรับ
พวกคุณในแถวที่สาม

812
00:38:17,960 --> 00:38:21,384
และผมภูมิใจที่จะบอกว่าฉันตอนนี้
ในความมุ่งมั่น

813
00:38:21,384 --> 00:38:22,300
กับ CS50 [ไม่ได้ยิน]

814
00:38:22,300 --> 00:38:22,799
ตกลง

815
00:38:22,799 --> 00:38:26,140
นั่นคือรุ่นที่อ่อนแอของฉันเป็นเรื่องตลก

816
00:38:26,140 --> 00:38:28,320
>> อยู่แล้วดังนั้นการย้ายไป
แค่อยากจะเชิญชวน

817
00:38:28,320 --> 00:38:31,439
พวกคุณทุกคนที่จะ i-ห้องปฏิบัติการหรือลมพิษ HBS

818
00:38:31,439 --> 00:38:33,730
เรากำลังจะมี
ปริศนาวัน 12:00-03:00

819
00:38:33,730 --> 00:38:37,680
และมันก็เป็นโอกาสที่ดีสำหรับคุณ
คนที่จะตอบสนองเพื่อนเพื่อน CS ของคุณ

820
00:38:37,680 --> 00:38:42,780
แก้ปริศนาที่ไม่ CS เช่นกัปตัน
กล่าวถึงและยังกินอาหารบางอย่างฟรี

821
00:38:42,780 --> 00:38:46,910
ได้รับรางวัลที่น่ากลัวบางอย่างเช่น
บัตรของขวัญ $ 75 ต่อคน

822
00:38:46,910 --> 00:38:48,400
และ also-- สิ่งที่มันได้หรือไม่

823
00:38:48,400 --> 00:38:49,540
Wii U หรืออะไร?

824
00:38:49,540 --> 00:38:50,333
Wii U?

825
00:38:50,333 --> 00:38:51,040
ใช่

826
00:38:51,040 --> 00:38:52,330
สำหรับการจับฉลากของเรา

827
00:38:52,330 --> 00:38:52,830
ที่น่ากลัว

828
00:38:52,830 --> 00:38:54,310
ดังนั้นฉันจะติดรอบหลังเลิกเรียน

829
00:38:54,310 --> 00:38:56,770
และถ้าพวกคุณมี
คำถามแจ้งให้เราทราบ

830
00:38:56,770 --> 00:38:59,980
>> เดวิดเจลัน: และคุณจะเห็นเกินกว่า
นี้มีอะไรที่จะทำในวันนี้คือ

831
00:38:59,980 --> 00:39:01,920
ปัญหาแรกตั้ง
จะออกไปศุกร์

832
00:39:01,920 --> 00:39:05,420
แต่การที่จะนำมาให้เราที่บ้านในวันนี้ผมอยากจะ
แนะนำคุณให้มากขึ้นโดยเฉพาะอย่างใดอย่างหนึ่ง

833
00:39:05,420 --> 00:39:09,080
สมาชิกของทีมโคลทัน
เดนนี่มีมือตอนนี้

834
00:39:09,080 --> 00:39:12,250
การป้องกันดังกล่าวข้างต้นให้คุณมี
MIDI ควบคุมนี้

835
00:39:12,250 --> 00:39:15,170
ค้อนบ้านจุดต่อไป
วิทยาศาสตร์คอมพิวเตอร์ที่มากเกินไป

836
00:39:15,170 --> 00:39:19,130
มีการบังคับใช้ไกลเกินวิศวกรรม
และต้นกำเนิดและวิทยาการคอมพิวเตอร์ตัวเอง

837
00:39:19,130 --> 00:39:22,890
แม้การขยายไปยังโดเมนเช่นเพลง

838
00:39:22,890 --> 00:39:30,590
>> โคลตันมีกรุณา offered-- ฉันคิดว่า
หนึ่งของพวกเขากำลังจะไปโฟกัส

839
00:39:30,590 --> 00:39:34,400
แอนดรู, ถ้าเราสามารถเรียกความสนใจ
กว่าที่นี่เพียงสักครู่

840
00:39:34,400 --> 00:39:36,780
>> สิ่งที่โคลทันได้ทำ
ล่วงหน้าเป็นโปรแกรม

841
00:39:36,780 --> 00:39:40,345
อุปกรณ์นี้แผ่นของปุ่มนี้
ที่คุณเห็นในภาพขึ้นที่นี่

842
00:39:40,345 --> 00:39:42,470
เป็นตัวควบคุม MIDI,
โดยแต่ละปุ่มเหล่านั้น

843
00:39:42,470 --> 00:39:47,080
เป็นสายการบันทึกเสียงดนตรีโดยเฉพาะอย่างยิ่ง
หรือเสียงมากขึ้นโดยทั่วไปการบันทึกภาพ

844
00:39:47,080 --> 00:39:50,445
ดังกล่าวว่าโดยการเล่นรูปแบบเหล่านี้
ปุ่มเหมือนรูปแบบของบิต

845
00:39:50,445 --> 00:39:52,620
สามารถเป็นตัวแทนของคนอื่น ๆ
แนวความคิดระดับที่สูงขึ้น

846
00:39:52,620 --> 00:39:56,750
เขาจะสามารถในที่สุด
จะพาเรากลับบ้านที่นี่ในวันนี้

847
00:39:56,750 --> 00:39:59,540
โดยไม่ต้องกังวลใจต่อไปว่า
เราสามารถหรี่ไฟ

848
00:39:59,540 --> 00:40:03,145
และเปิดหน้าจอหลังโคลตัน

849
00:40:03,145 --> 00:40:03,865
>> ผู้ชม: วู!

850
00:40:03,865 --> 00:40:06,090
>> เดวิดเจลัน: นี่คือ CS50

851
00:40:06,090 --> 00:40:10,518
>> [เล่นเพลง]

852
00:40:10,518 --> 00:42:46,018

853
00:42:46,018 --> 00:42:49,420
>> [APPLAUSE]

854
00:42:49,420 --> 00:42:54,766

855
00:42:54,766 --> 00:42:56,450
>> ที่มันสำหรับ CS50

856
00:42:56,450 --> 00:42:57,950
เราจะเห็นคุณศุกร์

857
00:42:57,950 --> 00:42:59,890
เค้กบางคนรอคุณอยู่ในปีก

858
00:42:59,890 --> 00:43:04,046

859
00:43:04,046 --> 00:43:08,850
>> [เล่นเพลง]

860
00:43:08,850 --> 00:45:49,227