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 "از ویلیام بگویید]

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

5
00:00:24,222 --> 00:00:25,472
>> [MUSIC - BEAT انگلیسی، "اسفند
از سر SWIVEL "]

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

7
00:02:24,538 --> 00:02:31,510
>> [کف زدن و تشویق]

8
00:02:31,510 --> 00:02:33,520
>> دیوید مالان: بنابراین این 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
اجازه دهید یکی دیگر از سوئیچ گرفتن، یکی دیگر از
ترانزیستور، با این حال شما می خواهم

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
بنابراین در حالی که که به جای آنهایی که، این
در حال رفتن به محل twos، این است که

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
و بنابر این می کند این دنباله ای از سه
بیت نشان دهنده عدد 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 نشان دهنده تعداد حرف الف
B. نقطه، نقطه، نقطه 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
>> دیوید مالان: آنا لی، شما
خواهد شد ستون 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
>> دیوید مالان: کریس
باشد ستون 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
>> دیوید مالان: دن خواهد شد
باشد ستون 32S.

141
00:08:46,970 --> 00:08:47,470
>> دانشجو: Pramit.

142
00:08:47,470 --> 00:08:49,430
>> دیوید مالان: Pramit خواهد شد
ستون 16S.

143
00:08:49,430 --> 00:08:50,290
>> دانشجو: لیلیان.

144
00:08:50,290 --> 00:08:51,904
>> دیوید مالان: لیلیان خواهد بود 8S.

145
00:08:51,904 --> 00:08:52,768
>> دانشجو: جیل.

146
00:08:52,768 --> 00:08:55,025
>> دیوید مالان: جیل
باشد ستون 4S.

147
00:08:55,025 --> 00:08:55,400
>> دانشجو: مریم.

148
00:08:55,400 --> 00:08:57,000
>> دیوید مالان: مری خواهد بود 2S، و؟

149
00:08:57,000 --> 00:08:57,470
>> دانشجو: دیوید.

150
00:08:57,470 --> 00:08:59,220
>> دیوید مالان: دیوید خواهد شد
ستون 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 در ستون 64s،
1 در ستون 2S.

169
00:09:52,400 --> 00:09:56,340
که به من می دهد 66، به طوری که به نظر می رسد
به نمایندگی B. بنابراین

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
که با توجه به نقشه ما است
نامه O. بنابراین ما تقریبا وجود دارد.

181
00:10:19,910 --> 00:10:22,590
B، O. و در آخر، بروید.

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
>> بنابراین اگر ما در حال حاضر نقشه که به عقب تا - بیایید
شروع خواستار نمودار 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
>> [تشویق حضار]

197
00:10:57,886 --> 00:10:59,136
>> دیوید مالان: شما می توانید آنها را نگه دارید.

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
>> حوت از مخاطبان]

201
00:11:07,300 --> 00:11:08,390
>> دیوید مالان چراغ رومیزی؟

202
00:11:08,390 --> 00:11:10,850
>> [خنده حضار]

203
00:11:10,850 --> 00:11:11,860
>> دیوید مالان: واقعا؟

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
گزینه ای به این دوره -
یعنی، SAT / UNSAT ها را به دست داد.

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
من بسیار در حال متمرکز
متمرکز رژیم صهیونیستی در اینجا.

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 SAT / UNSAT:.

269
00:14:38,700 --> 00:14:42,130
در زمان یک سال، این امر می تواند فوق العاده
اگر تقریبا همه است.

270
00:14:42,130 --> 00:14:44,410
پس از آن شاید ما کار خواهیم کرد
در گریدهای نامه در دانشگاه هاروارد

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
صفحه 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
>> دیوید مالان: با تشکر از شما.

313
00:16:28,950 --> 00:16:30,150
>> [تشویق و تشویق حضار]

314
00:16:30,150 --> 00:16:34,660
>> دیوید مالان: شما به معنای واقعی کلمه می تواند پاره شود این
مشکل در نصف، می روم من با،

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
اگر من این کار را دوباره و من می دانم، آه،
لعنتی، من بیش از حد رفت، من در 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
>> دیوید مالان: این
بخش اول شکست بخورد.

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
بنابراین نفر فقط یک متغیر به طور کلی این است که
دانشمندان استفاده از کامپیوتر برای نشان دادن

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
خطا رفتن بازیک مایک، اما این منحنی نیست
رفتن به همه که مختلف است.

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
پرتاب مشکلات بزرگتر و بزرگتر
هر روز در گوگل و 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
بیایید چیز نسبتا معرفی
عمومی شبه نامیده می شود.

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
>> بنابراین شبه انگلیسی مانند
نحو است که نشان دهنده

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
تعریف شبه چیست، تعریف می کند چه
تفکر الگوریتمی است، و حتی

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
>> [آغاز پخش ویدئو]

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
در واقع، بیایید سعی کنید آن را بیان
کمی به طور رسمی تر در شبه -

410
00:20:57,600 --> 00:21:00,700
نحو انگلیسی مانند که شبیه
یک زبان برنامه نویسی است.

411
00:21:00,700 --> 00:21:02,580
اجازه بدهید N برابر 0.

412
00:21:02,580 --> 00:21:06,970
برای هر فرد در اتاق، مجموعه
N برابر N به علاوه 1.

413
00:21:06,970 --> 00:21:08,400
>> چگونه به تفسیر این شبه؟

414
00:21:08,400 --> 00:21:12,840
خوب، یک خط اعلام کرد، پس به صحبت می کنند،
یک متغیر به نام N و مقدار دهی اولیه

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
تلفن N متغیر
فقط یک قرارداد است.

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
>> بنابراین آنچه که شبه می گوید
که بعد از شروع در 0، برای هر

428
00:21:47,380 --> 00:21:50,690
شخص در اتاق، خواهیم
افزایش N 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
>> در خط اول، ما N مقداردهی اولیه به 0.

434
00:22:00,260 --> 00:22:03,660
برای هر یک از این دو نفر،
ما پس از آن افزایش N 1.

435
00:22:03,660 --> 00:22:07,310
بنابراین در اولین سفر از طریق
حلقه، ما N از 0 به 1 به روز رسانی.

436
00:22:07,310 --> 00:22:11,070
در سفر دوم از طریق همان
حلقه، ما N به روز رسانی از 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
در خط اول، ما N مقداردهی اولیه به 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
و به همین ترتیب باقی مانده N 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
>> بیایید بیان این بهینه سازی
در شبه.

455
00:22:56,240 --> 00:22:57,800
اجازه بدهید N برابر 0.

456
00:22:57,800 --> 00:23:02,450
برای هر جفت از افراد در اتاق،
تنظیم N برابر است با N به همراه 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
در خط اول، ما N مقداردهی اولیه به 0.

465
00:23:17,550 --> 00:23:20,920
که برای یک جفت از مردم،
ما پس از آن افزایش N دو.

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
در خط اول، ما N مقداردهی اولیه به 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
و به همین ترتیب باقی مانده N 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
در خط اول، ما N مقداردهی اولیه به 0.

478
00:23:47,460 --> 00:23:50,870
برای یک جفت از این افراد،
ما پس از آن افزایش N 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
بیایید با برخی از شبه جدید جبران.

485
00:24:05,820 --> 00:24:09,670
بگذارید n برابر 0 برای هر جفت
مردم در اتاق.

486
00:24:09,670 --> 00:24:12,550
تنظیم N برابر است با N به همراه 2.

487
00:24:12,550 --> 00:24:17,140
اگر یک نفر جفت نشده باقی می ماند،
تنظیم N برابر است با N به علاوه 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
>> [END پخش ویدئو]

502
00:24:52,901 --> 00:24:55,883
>> دیوید مالان: که تنها زمان است
من در فرم های کارتونی ظاهر خواهد شد.

503
00:24:55,883 --> 00:25:01,050
اما جایی که برگ داستان،
در حال حاضر، این است که چگونه می توانیم بهتر انجام دهید؟

504
00:25:01,050 --> 00:25:04,680
Threes و چهار دست و پا، ما ادعا می کنیم، ما می توانیم تعداد دفعات مشاهده
مردم بسیار سریعتر، اما می تواند ما

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
>> اگر یک کمی از خودمان را معرفی می کنیم
شبه در اینجا، من قصد دارم به پیشنهاد

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
مورد، اعمال نفوذ در غیر این صورت
منابع مورد استفاده قرارگرفته است.

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
>> دیوید مالان: آیا می دانید
لورن که در آن است؟

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
>> دیوید مالان: همه درست است؟

533
00:27:24,340 --> 00:27:39,110
>> [جمعیت زمزمه]

534
00:27:39,110 --> 00:27:41,365
>> دیوید مالان: بسیار خوب، ما باید
نزدیک شدن به پایان.

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
>> به STUDENT: 78.

545
00:28:04,020 --> 00:28:06,010
>> دیوید مالان: 78 به علاوه -

546
00:28:06,010 --> 00:28:07,840
در اینجا که ایستاده؟

547
00:28:07,840 --> 00:28:08,370
>> به STUDENT: 39.

548
00:28:08,370 --> 00:28:09,590
>> دیوید مالان: به علاوه 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
>> به STUDENT: 49.

556
00:28:20,360 --> 00:28:21,812
>> دیوید مالان: 49، به علاوه؟

557
00:28:21,812 --> 00:28:22,950
>> به STUDENT: 98.

558
00:28:22,950 --> 00:28:24,980
>> دیوید مالان: 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
>> دیوید مالان: اوه، 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
>> [تشویق حضار]

568
00:28:42,570 --> 00:28:43,820
>> دیوید مالان: هر کس دیگری
هنوز ایستاده؟

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
>> به STUDENT: 99.

572
00:28:48,110 --> 00:28:49,810
>> دیوید مالان 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
پس از بقدر یک اتاق پر از دانشجویان دانشگاه هاروارد
که خود را شمارش،

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
>> دیوید مالان: خیلی نزدیک است.

582
00:29:16,350 --> 00:29:17,360
اما هنوز هم.

583
00:29:17,360 --> 00:29:22,110
OK، به طوری که یک آموزش
لحظه، درست است؟

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
افزایش تعداد کل من.

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
500 میلیون، می رود تا 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
بنابراین ما کاملا ساده با آن آغاز شده است
شبه و یک مرد در یک اتاق، اما

628
00:31:34,610 --> 00:31:38,205
در حال حاضر با یک اتاق کاملا پر از مردم
ما انجام داده اند و اساسا بهتر است.

629
00:31:38,205 --> 00:31:41,460
>> خوب، اجازه دهید که در حال حاضر انتقال از
شبه به برخی از کد واقعی است.

630
00:31:41,460 --> 00:31:44,200
این زبان شما در مورد برای دیدن اتفاق می افتد هستیم
به نام جاوا اسکریپت، و

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
و ما آن را استفاده می شود، به لطف به یک دوست
از ما در استنفورد، به رمز

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
برای کسانی از شما که از این به نظر می رسد مانند
نه تنها جاوا اسکریپت اما یونانی، به عنوان یک

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
متن است که من می توانستم به معنای واقعی کلمه تایپ
به مایکروسافت ورد، اگر من تا به حال

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
من دارم برای تصویر.

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
به نقطه که در آن تصویر در انجمنها (BBcode).

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
من برای تصویر، dot 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
به طور موقت، مقدار
تصاویر ارزش در X، Y getRed: است.

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
اجازه بدهید من زوم در حال حاضر و
کلیک می تواند اجرا / ذخیره کنید.

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
ابزار خود را خرید، البته که بود
در واقع در تابستان امسال توسط برخی از راه اندازی دوباره (Reboot) اجرا

718
00:35:57,330 --> 00:36:01,070
از دانش آموزان سابق خود CS50،
در حال حاضر TFS تبدیل شود.

719
00:36:01,070 --> 00:36:04,740
>> بنابراین این اتفاق می افتد به یک وب سایت ساخته شده
در یک زبان به نام پی اچ پی.

720
00:36:04,740 --> 00:36:08,510
با استفاده از یک پایگاه داده به نام خروجی زیر، همه چیز
کنیم که دست ما را دریافت کنید

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
>> دیوید مالان: که از هفته صفر
هفته 12 سال گذشته.

736
00:38:00,570 --> 00:38:05,470
>> [تشویق حضار]

737
00:38:05,470 --> 00:38:09,520
>> دیوید مالان: به عنوان یک تیزر، بیش از حد، واقعا
اشتهای شما را تحریک به آن چه که

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
گوگلینگ در حال حاضر، در 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 تا 2:00 بعد از ظهر، هر چند
گاهی اوقات تا 2:30 است.

763
00:39:34,640 --> 00:39:38,700
با توجه به این که بنابراین شما ممکن است بخواهید یا
باید به برخی از کلاس در 2:00 PM

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 تا 2:30 محدوده.

768
00:39:50,790 --> 00:39:54,110
رقابت شانه به که URL آنلاین برای
جزئیات بیشتر.

769
00:39:54,110 --> 00:39:57,750
>> اما از لحاظ ساختار پشتیبانی
که مشخصه 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
از فقط چند هفته، و سپس parlay
کسانی که مهارت ها و دانش از همان

806
00:41:52,290 --> 00:41:56,160
سازه های برنامه نویسی اولیه به
زبان های سطح بالا مانند پی اچ پی،

807
00:41:56,160 --> 00:41:58,240
جاوا اسکریپت، و در عین حال دیگران هنوز هم.

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
تعداد برنامه های رمز، که با
به تقلا یا unscramble اطلاعات،

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
در واقع نوشتن نرم افزار برای کشف کردن،
که در آن صفر و آنهایی که در

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
امور مالی، یک برنامه مبتنی بر وب

827
00:43:01,930 --> 00:43:06,570
که شما ایجاد وب سایت eTrade مانند
به خرید و فروش سهام، به طوری که

828
00:43:06,570 --> 00:43:09,860
صحبت می کنند، در واقع کشیدن نزدیک
زمان واقعی به نقل از یاهو!

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
اما دو سال پیش، کلاس
اجرا شده است، با استفاده از نقشه های گوگل و

835
00:43:23,530 --> 00:43:28,570
کره زمین گوگل پلاگین و کمی
زرنگ و دانا با رانندگی در اطراف پردیس،

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
>> دیوید مالان: ایناهاش.

842
00:43:48,430 --> 00:43:49,240
بسیار خوب.

843
00:43:49,240 --> 00:43:51,750
و در اینجا در حال حاضر کارکنان
در سراسر محوطه دانشگاه laced.

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
این یکی بیش از حد، با استفاده از یک زبان
به نام جاوا اسکریپت.

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
همانطور که شما ممکن است در خانه خود دیده می شود
سالن ناهار خوری و یا در آننبرگ،

853
00:44:16,520 --> 00:44:19,280
ما را در ناهار خوری خانه
سالن چهار شب اقامت در یک هفته -

854
00:44:19,280 --> 00:44:24,450
Leverett، Pfoho، الیوت و آننبرگ
در این سال، 8:00 PM 11:00 PM.

855
00:44:24,450 --> 00:44:26,830
و آنچه ما فکر می کنیم می خواهم این سال را انجام دهد
چیزی کمی متفاوت است.

856
00:44:26,830 --> 00:44:29,650
>> اگر شما در سال گذشته rumblings شنیده ام که
آن را کمی بیش از حد پر تنش بود، این

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
بدون صف بیشتر، اپل نه بیشتر، اما
نه صمیمی تر

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
>> ما ارائه می دهیم، و همچنین، این چیزهایی که ما
نام تکمیل فرم سفارش، فیلم ها فیلم برداری در

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
شما ممکن است با آن آشنا
CS50 Hackathon.

880
00:45:44,580 --> 00:45:48,120
خوب، در آینده این ماه دسامبر، از ساعت 8:00 صبح
PM به 7:00 AM، در آغاز

881
00:45:48,120 --> 00:45:51,410
خواندن دوره، فرصتی خواهد بود
برای جمع آوری با همکلاسی ها -

882
00:45:51,410 --> 00:45:53,130
این را در اطراف ساعت 9:00 PM -

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
این امر در سراسر 1:00 صبح زمانی که باشد،
اولین دسته از مواد غذایی وارد شده است.

886
00:46:03,680 --> 00:46:08,470
و این است حدود 4: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
همکاری با دوستان ما در
فیس بوک، به موجب آن آنجا خواهد بود افسانه

903
00:47:00,500 --> 00:47:04,830
جوایز و پیتزا در سراسر رودخانه در
-lab و این شنبه آینده.

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
>> دیوید مالان: CS50 است.

926
00:48:21,124 --> 00:50:00,226
>> [موسیقی - MATT و KIM، "این بسیار خوب"]

927
00:50:00,226 --> 00:50:03,245
>> SPEAKER 1: من عاشق CS50 بیشتر از گربه.

928
00:50:03,245 --> 00:50:06,030
>> SPEAKER 2: Whoaaaa!

929
00:50:06,030 --> 00:50:06,990
>> [خنده حضار]

930
00:50:06,990 --> 00:50:08,140
>> دیوید مالان:، پس از آن این، CS50 است.

931
00:50:08,140 --> 00:50:10,050
ما شما را در روز جمعه را ببینید.

932
00:50:10,050 --> 00:50:13,370
>> [کف زدن و تشویق]

933
00:50:13,370 --> 00:50:17,540
>> راوی: در از CS50 بعد، روی صحنه
نسخه ی نمایشی نمی به عنوان برنامه ریزی شده است.

934
00:50:17,540 --> 00:50:19,080
>> دیوید مالان: ما می خواهیم برای پیدا کردن مایک
اسمیت در این دفترچه تلفن.

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
>> [UKELELE نواختن]