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 "САКАВІКА
Аб паваротнымі галоўкамі "]

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
>> DAVID малая: Так што гэта CS50.

9
00:02:33,520 --> 00:02:34,730
Мяне завуць Дэвід Малан.

10
00:02:34,730 --> 00:02:39,250
І 73% з вас не маюць вопыту работы
з кампутарнай навукі,

11
00:02:39,250 --> 00:02:41,300
Насуперак таму, што вы думаеце.

12
00:02:41,300 --> 00:02:45,290
Такім чынам, сёння мы думалі, што пазбаўляцца ад
у той няведанне, але і

13
00:02:45,290 --> 00:02:48,970
даць вам пачуццё, для тых з вас
з вялікім камфортам, якія напрамкі

14
00:02:48,970 --> 00:02:50,550
Вы можаце пайсці ў гэтым семестры.

15
00:02:50,550 --> 00:02:51,890
>> Такім чынам, давайце пачнем з гэтага.

16
00:02:51,890 --> 00:02:55,490
Я сапраўды паняцця не маю, што ўнутры
кампутар, хоць, як вы, я

17
00:02:55,490 --> 00:02:56,780
выкарыстоўваць яго кожны дзень.

18
00:02:56,780 --> 00:03:00,000
Але гэта свайго роду акно, і ёсць
Не шматлікія ўваходы ў яго.

19
00:03:00,000 --> 00:03:01,350
Як мінімум, ёсць, то якія?

20
00:03:01,350 --> 00:03:03,120
Верагодна, шнур харчавання.

21
00:03:03,120 --> 00:03:06,640
>> І на самай справе з гэтым інгрэдыентам,
электрычнасць, мы, здаецца, здольныя

22
00:03:06,640 --> 00:03:09,490
рабіў даволі мала ў гэтыя дні.

23
00:03:09,490 --> 00:03:12,130
Але ў рэшце рэшт, мы
яны павінны прадстаўляць рэчы

24
00:03:12,130 --> 00:03:12,860
што мы клапоцімся аб.

25
00:03:12,860 --> 00:03:15,240
Мы павінны прадстаўляць інфармацыю
У той ці іншай форме.

26
00:03:15,240 --> 00:03:18,365
І вы, верагодна, па меншай меры, цьмяна
знаёмыя з ідэяй бінарным або

27
00:03:18,365 --> 00:03:21,370
біт, так ці інакш, кампутары
зводзіцца да нулёў і адзінак.

28
00:03:21,370 --> 00:03:26,320
Але ці можам мы прыняць, што і па меншай меры
пакласці трохі святла на гэта?

29
00:03:26,320 --> 00:03:28,880
>> Таму ў мяне ёсць гэтыя маленькія
настольныя лямпы тут.

30
00:03:28,880 --> 00:03:30,450
У мяне ёсць электрычная разетка тут.

31
00:03:30,450 --> 00:03:33,930
І я збіраюся прапанаваць, каб унутры
майго кампутара, па меншай меры адзін з

32
00:03:33,930 --> 00:03:37,300
гэтых рэчаў, нешта, здольнае
быць уключаны або выключаны.

33
00:03:37,300 --> 00:03:40,200
У гэтым выпадку гэта сапраўды настольная лямпа,
але на больш нізкім узроўні, гэта тое,

34
00:03:40,200 --> 00:03:41,500
называюць транзістарам.

35
00:03:41,500 --> 00:03:44,730
>> Але ў нашым свеце, гэта настольная лямпа, так што
Я збіраюся ісці наперад і падлучыць гэты

36
00:03:44,730 --> 00:03:47,990
у маю электрычнасці тут.

37
00:03:47,990 --> 00:03:52,970
І я сцвярджаю, што з дапамогай гэтай простай,
Простае прылада, гэта просты перамыкач, я

38
00:03:52,970 --> 00:03:54,850
можа прадстаўляць інфармацыю.

39
00:03:54,850 --> 00:03:58,090
Напрыклад, прама цяпер, я
якія не ўяўляюць нічога, дакладна?

40
00:03:58,090 --> 00:04:01,820
Я ўяўляю, што я называю 0 або
ілжывым, супрацьлеглае нешта

41
00:04:01,820 --> 00:04:03,130
на самай справе прысутнічае.

42
00:04:03,130 --> 00:04:07,050
Але калі я проста ўключыць гэты перамыкач,
цяпер я ўяўляў сабой 1.

43
00:04:07,050 --> 00:04:10,720
Такім чынам, выкарыстанне гэтай вельмі просты кавалак
памяці, калі хочаце, я магу ўявіць

44
00:04:10,720 --> 00:04:11,450
інфармацыі.

45
00:04:11,450 --> 00:04:14,350
>> Цяпер, на жаль, мой кампутар
не можа зрабіць усё, што шмат.

46
00:04:14,350 --> 00:04:17,430
Гэта можа прадстаўляць толькі два значэнні
ва ўсім свеце -

47
00:04:17,430 --> 00:04:18,620
0 або 1.

48
00:04:18,620 --> 00:04:21,839
Але тое, што відавочнае рашэнне, у цяперашні час,
калі мы хочам пашырыць наш кампутара

49
00:04:21,839 --> 00:04:25,120
памяці і ўяўляюць сабой больш
не толькі 0 і 1?

50
00:04:25,120 --> 00:04:27,060
>> Ну, давайце захапіць яшчэ адзін такі біт.

51
00:04:27,060 --> 00:04:30,260
Давайце захапіць яшчэ адзін перамыкач, іншы
транзістар, аднак вы хацелі б

52
00:04:30,260 --> 00:04:31,130
думаць пра гэта.

53
00:04:31,130 --> 00:04:34,170
Дазвольце мне ісці наперад і падлучыць гэты
У маім кампутары, а таксама.

54
00:04:34,170 --> 00:04:38,270
І я збіраюся сцвярджаць цяпер, што па
некалькі большага выкарыстання электрычнасці і

55
00:04:38,270 --> 00:04:42,290
звяртаюцца ўсё больш гэтых ўключаецца і
выключаны, я магу ўявіць некалькі такіх

56
00:04:42,290 --> 00:04:43,020
інфармацыі.

57
00:04:43,020 --> 00:04:44,660
>> Так прама зараз, гэта 1.

58
00:04:44,660 --> 00:04:48,120
Калі я хачу, каб у цяперашні час уяўляюць
2, я мог бы гэта зрабіць.

59
00:04:48,120 --> 00:04:51,510
Але, як правіла, канвенцыі, паколькі мы будзем
у канчатковым выніку ўбачыць, прыйдзецца мне зрабіць гэта.

60
00:04:51,510 --> 00:04:55,260
Так што гэта 0, гэта 1.

61
00:04:55,260 --> 00:04:56,720
Гэта было б 2.

62
00:04:56,720 --> 00:04:59,920
І не дзіўна, што гэта будзе 3.

63
00:04:59,920 --> 00:05:02,610
>> Такім чынам, у гэтым выпадку, тым не менш, можа
мы разлічваем яшчэ мацней?

64
00:05:02,610 --> 00:05:06,500
Калі я атрымаю трэці біт, трэці перамыкач,
што найбольшая колькасць Цяпер я магу

65
00:05:06,500 --> 00:05:09,720
лічыць да ад 0?

66
00:05:09,720 --> 00:05:12,020
7 Так, калі я, пачынаючы з 0, ці не так?

67
00:05:12,020 --> 00:05:15,980
Таму што, калі я ўключаю святло на гэта і
на самай справе падключыць гэты трэці і апошні

68
00:05:15,980 --> 00:05:20,090
Святло ў маёй электрычнай разеткі тут,
то ў мяне ёсць здольнасць прадстаўляць

69
00:05:20,090 --> 00:05:24,930
любы з двух значэнняў тут, двума значэннямі
Тут два значэння тут -

70
00:05:24,930 --> 00:05:32,610
і так я магу ўявіць 2 разы 2 разы
2 ці васьмі магчымых значэнняў.

71
00:05:32,610 --> 00:05:36,340
І калі я пачну ўліку на 0, так
гэта 0, 1, 2, 3, 4, 5, 6, 7.

72
00:05:36,340 --> 00:05:37,480
>> Так што гэта двайковы файл.

73
00:05:37,480 --> 00:05:39,420
Гэта сапраўды так проста.

74
00:05:39,420 --> 00:05:41,930
І я б сцвярджаць, што гэта на самай справе
цалкам знаёмая большасці

75
00:05:41,930 --> 00:05:43,180
усё ў гэтым пакоі.

76
00:05:43,180 --> 00:05:45,710
Дазвольце мне ісці наперад і адкрыць
маленькі тэкставы рэдактар ​​тут.

77
00:05:45,710 --> 00:05:49,040
>> І вы, магчыма, памятаеце з пачатковай школы
што ў нас былі такія рэчы, як сотні

78
00:05:49,040 --> 00:05:51,970
месца, дзесяткі месцы,
і тыя месцы.

79
00:05:51,970 --> 00:05:55,040
І нагадаць, што калі ў вас некалькі дзесятковых
лік, як нешта выпадковае

80
00:05:55,040 --> 00:05:59,470
як 123, вы, па сутнасці,
пішуць, што ў форме

81
00:05:59,470 --> 00:06:00,450
з гэтых трох слупкоў.

82
00:06:00,450 --> 00:06:04,070
І чаму гэта 1, 2, 3, што
мы ведаем, як 123?

83
00:06:04,070 --> 00:06:11,220
Ну, у крайнім левым слупку, у нас ёсць
адзін плюс два 100 10s, так што гэта 120,

84
00:06:11,220 --> 00:06:14,250
плюс тры 1S, так што гэта 123.

85
00:06:14,250 --> 00:06:17,990
>> Цяпер гэты свет, што мы проста асветленая
сапраўды гэтак жа, як

86
00:06:17,990 --> 00:06:21,150
Вы былі знаёмыя з гадамі,
толькі цяпер, нашы калонкі

87
00:06:21,150 --> 00:06:22,060
не зьяўляюцца ступенямі 10.

88
00:06:22,060 --> 00:06:23,780
Яны проста ступенямі 2.

89
00:06:23,780 --> 00:06:27,830
Так што хоць гэта тыя месцы, гэта
будзе двоек месца, гэта

90
00:06:27,830 --> 00:06:29,540
будзе карачках месца.

91
00:06:29,540 --> 00:06:33,260
>> І таму, што я выкарыстоўваю толькі найпростыя
механізмаў змяніць становішча да лепшага

92
00:06:33,260 --> 00:06:37,100
і выключаецца - электрычнасць цячэ
або электрычнасць не цячэ -

93
00:06:37,100 --> 00:06:40,880
Я не зусім тыя ж выразныя
дыяпазоне, ад 0 да дзевяці.

94
00:06:40,880 --> 00:06:43,270
Мы збіраемся трымаць гэта супер проста
У гэтым свеце кампутараў.

95
00:06:43,270 --> 00:06:45,060
У мяне толькі 0 або 1 -

96
00:06:45,060 --> 00:06:47,890
або выключаны, ілжывую або сапраўдную.

97
00:06:47,890 --> 00:06:52,610
>> І тое, што я ўяўляю зараз
1, 1, 1, таму што кожны з гэтых

98
00:06:52,610 --> 00:06:54,000
агнямі свеціцца.

99
00:06:54,000 --> 00:06:59,600
Ну, гэта дае мне адзін плюс адзін 4 2, бо
гэта 6, плюс адзін 1, а гэта 7.

100
00:06:59,600 --> 00:07:03,450
І ERGO робіць гэта паслядоўнасць з трох
біты ўяўляюць лік 7.

101
00:07:03,450 --> 00:07:06,330
>> Такім чынам, увесь гэты час ўнутраным боку
кампутар, было любую колькасць

102
00:07:06,330 --> 00:07:08,090
транзістараў, любы лік бітаў.

103
00:07:08,090 --> 00:07:10,380
Але ў рэшце рэшт, мы
можа прадстаўляць інфармацыю

104
00:07:10,380 --> 00:07:12,560
так проста, як гэта.

105
00:07:12,560 --> 00:07:16,770
Цяпер, на жаль, мы Абнаўляецца
да 7 у CS50 да гэтага часу, але

106
00:07:16,770 --> 00:07:18,550
спадзяюся, мы можам зрабіць трохі
лепш, чым гэта.

107
00:07:18,550 --> 00:07:19,550
І сапраўды, мы можам.

108
00:07:19,550 --> 00:07:23,570
>> Выкажам здагадку, што мы, як людзі проста
адвольна вырашыў, што мы збіраемся

109
00:07:23,570 --> 00:07:28,750
звязаць нумары тыпу 1 і 2, 3,
4, 5, 6, 7, з канкрэтнымі літарамі

110
00:07:28,750 --> 00:07:29,410
алфавіту.

111
00:07:29,410 --> 00:07:32,350
І па гістарычных прычынах, я збіраюся
пачаць некалькі адвольна, але я

112
00:07:32,350 --> 00:07:36,880
збіраюся сказаць, людзі, мы збіраемся
вырашылі ў якасці стандарту, у глабальным маштабе, што

113
00:07:36,880 --> 00:07:43,200
65 ўяўляе сабой лік літары А.
66 будзе прадстаўляць B. кропка, кропка, кропка.

114
00:07:43,200 --> 00:07:45,140
90 будзе прадстаўляць літары Z.

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
>> Студэнт: Anna Leah.

134
00:08:37,570 --> 00:08:40,370
>> DAVID малая: Anna Leah, вы
стане 128s калонкі.

135
00:08:40,370 --> 00:08:41,059
Вы?

136
00:08:41,059 --> 00:08:41,510
>> Студэнт: Крыс.

137
00:08:41,510 --> 00:08:43,620
>> DAVID малая: Крыс
быць 64s калонкі.

138
00:08:43,620 --> 00:08:44,070
Вы?

139
00:08:44,070 --> 00:08:44,540
>> СТУДЭНЦКАЯ: Дан.

140
00:08:44,540 --> 00:08:46,970
>> DAVID малая: Дан будзе
быць 32s калонкі.

141
00:08:46,970 --> 00:08:47,470
>> Студэнт: Pramit.

142
00:08:47,470 --> 00:08:49,430
>> DAVID малая: Pramit будзе
быць 16S калонкі.

143
00:08:49,430 --> 00:08:50,290
>> Студэнт: Ліліян.

144
00:08:50,290 --> 00:08:51,904
>> DAVID малая: Ліліян будзе 8s.

145
00:08:51,904 --> 00:08:52,768
>> Студэнт: Джыл.

146
00:08:52,768 --> 00:08:55,025
>> DAVID малая: Джыл
быць 4s калонкі.

147
00:08:55,025 --> 00:08:55,400
>> Студэнт: Марыі.

148
00:08:55,400 --> 00:08:57,000
>> DAVID малая: Мэры будзе 2S, а?

149
00:08:57,000 --> 00:08:57,470
>> Студэнт: Дэвід.

150
00:08:57,470 --> 00:08:59,220
>> DAVID малая: Дэвід будзе
быць 1S калонкі.

151
00:08:59,220 --> 00:09:02,030
Так што, калі вы, хлопцы, маглі ступіць трохі
наперад так, што кожны можа ўбачыць.

152
00:09:02,030 --> 00:09:05,370
Што вы, хлопцы, не бачаць у тым, што на
зваротна з гэтых лістках паперы з'яўляецца

153
00:09:05,370 --> 00:09:09,760
маленькая шпаргалка, які вось-вось
Даручыць гэтых васьмі бітам значэнні

154
00:09:09,760 --> 00:09:12,380
падняць руку ці не
падняць руку.

155
00:09:12,380 --> 00:09:14,100
Калі іх рука ідзе ўверх, яны
прадстаўляюць 1.

156
00:09:14,100 --> 00:09:17,120
Калі іх руках застаецца на другі год, яны
прадстаўляюць 0.

157
00:09:17,120 --> 00:09:21,410
>> Між тым, мы павінны быць аўдыторыю
ў стане высветліць, на аснове гэтага

158
00:09:21,410 --> 00:09:26,490
Адлюстраванне, якія тры літары словы гэтыя
Людзі збіраюцца выкласці.

159
00:09:26,490 --> 00:09:29,700
І ўжо літаральна праз хвіліну, вы збіраецеся
прачытаў першую лінію ад спіны

160
00:09:29,700 --> 00:09:32,880
шпаргалку, і вы альбо
збіраецца падняць або ня падняць руку.

161
00:09:32,880 --> 00:09:35,710
Калі вы 1, вы падымаеце, калі
ты 0, вы стаіце там

162
00:09:35,710 --> 00:09:38,594
няёмка, як і што.

163
00:09:38,594 --> 00:09:40,386
Go.

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
Go.

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
Зноў жа, калі мы складаем ўсе слупкі
у якіх ёсць адзін, у цяперашні час толькі

178
00:10:11,840 --> 00:10:14,840
як мы рабілі гэта раней з найпростымі
прыкладаў 7, мы цяпер

179
00:10:14,840 --> 00:10:16,140
атрымаем лік 79.

180
00:10:16,140 --> 00:10:19,910
Які ў адпаведнасці з нашымі адлюстраванне
Ліст О. Такім чынам, мы ўжо амаль на месцы.

181
00:10:19,910 --> 00:10:22,590
B, А. І, нарэшце, пайсці.

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

183
00:10:26,420 --> 00:10:30,120
>> Што яны ўяўляюць цяпер?

184
00:10:30,120 --> 00:10:31,370
Менш кансенсусу.

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

186
00:10:34,660 --> 00:10:36,460
Гэта проста абсалютная шум.

187
00:10:36,460 --> 00:10:40,090
Так, гэта на самай справе 87.

188
00:10:40,090 --> 00:10:40,490
Добра.

189
00:10:40,490 --> 00:10:44,480
>> Такім чынам, калі нам карту, што яшчэ да - давайце
пачаць называць нашу 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
>> DAVID малая: вы можаце трымаць іх.

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

199
00:11:01,850 --> 00:11:05,942
Хоць на самай справе, камусьці
як настольную лямпу, таксама?

200
00:11:05,942 --> 00:11:07,300
>> [HOOT З залы]

201
00:11:07,300 --> 00:11:08,390
>> DAVID малая: Настольная лямпа?

202
00:11:08,390 --> 00:11:10,850
>> [Смяецца]

203
00:11:10,850 --> 00:11:11,860
>> DAVID малая: Сапраўды?

204
00:11:11,860 --> 00:11:13,230
Настольныя лямпы для ўсіх?

205
00:11:13,230 --> 00:11:14,310
Добра.

206
00:11:14,310 --> 00:11:20,990
Так, пачынаючы з самай простай з
прынцыпы, мы цяпер не Абнаўляецца

207
00:11:20,990 --> 00:11:24,750
ад 0 да ўсіх, аж да 7 мы
Мяркуецца, што проста, кідаючы больш

208
00:11:24,750 --> 00:11:28,080
біт або некалькі агнёў або больш транзістараў
на гэтую праблему, мы можам

209
00:11:28,080 --> 00:11:32,680
ўяўляюць ўсё больш і больш лічбаў і
ERGO, усё больш і больш дыяпазон

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 / ненасычанага.

236
00:12:57,010 --> 00:13:01,930
Філасофску для мяне, гэта вельмі нашмат,
Значна важней, што

237
00:13:01,930 --> 00:13:05,050
студэнтаў у гэтым класе ўзаемадзейнічаць з
матэрыял, быць аспрэчана

238
00:13:05,050 --> 00:13:09,800
матэрыялу, і турбавацца значна, значна менш пра
механікі ацэнкі фактычнай

239
00:13:09,800 --> 00:13:12,590
і літарныя ацэнкі ў семестры
канца, але па-сапраўднаму ахапіць

240
00:13:12,590 --> 00:13:13,970
курсу і яго матэрыялу.

241
00:13:13,970 --> 00:13:18,140
І сапраўды гэта адчувае, больш агульна,
за тое, што цікава ім,

242
00:13:18,140 --> 00:13:21,390
адчуваю аспрэчана і узнагароджаны, але
без страху няўдачы.

243
00:13:21,390 --> 00:13:25,030
>> І на самай справе, гэта таксама з'яўляецца паўтаральнай
Тэма ў гэтым і іншых уступных

244
00:13:25,030 --> 00:13:28,680
курсы ў іншых галінах, што ў вас ёсць
гэтага трапятання, калі справа даходзіць да

245
00:13:28,680 --> 00:13:31,040
пакласці пальцы ў адну
незнаёмых водах.

246
00:13:31,040 --> 00:13:34,880
Я сам, яшчэ ў 1995 годзе,
быў пачаткоўцам.

247
00:13:34,880 --> 00:13:37,990
Я быў вельмі засяроджаны на тым
Канцэнтратар Gov тут.

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
І там ніколі не быў у гэтай культуры
са зб / ненасычанага ці залік / незалік больш

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 СБ / ненасычанага.

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
Page 3.

296
00:15:49,960 --> 00:15:53,430
Гэта алгарытм, з'яўляецца тое, што
працэс, правільна?

297
00:15:53,430 --> 00:15:54,620
>> Так правільна, ці не так?

298
00:15:54,620 --> 00:15:58,070
Я накшталт ідыёта рабіць гэта ў
менавіта такім чынам, але ў рэшце рэшт я буду

299
00:15:58,070 --> 00:16:02,670
знайсці прозвішча S, і, спадзяюся, Майк
знаходзіцца ў гэтай секцыі, і я стану

300
00:16:02,670 --> 00:16:04,100
зрабіў з маім алгарытмам.

301
00:16:04,100 --> 00:16:05,440
Але, вядома, гэта не інтуітыўна.

302
00:16:05,440 --> 00:16:08,020
Амаль кожны разважны чалавек у гэтай
нумар не будзе гэтага рабіць.

303
00:16:08,020 --> 00:16:10,180
Што б вы зрабілі?

304
00:16:10,180 --> 00:16:11,480
>> Ты б пайшоў прама
да сярэдзіны, ці не так?

305
00:16:11,480 --> 00:16:12,000
Прыкладна да сярэдзіны.

306
00:16:12,000 --> 00:16:16,310
І ты разумееш, о, гэта г-жа
Так Майк Сміт, які з'яўляецца прозвішча Сміт,

307
00:16:16,310 --> 00:16:19,050
Не ясна, то ў
Левая палова кнігі.

308
00:16:19,050 --> 00:16:21,040
Ён павінен быць у бок
S знаходзіцца ў правільным.

309
00:16:21,040 --> 00:16:24,090
І ў гэты момант, хоць большасць з нас
не рабіце гэтага на самай справе, мы можам

310
00:16:24,090 --> 00:16:27,125
літаральна разарваць гэтую праблему ў два разы.

311
00:16:27,125 --> 00:16:27,640
>> [Вітаюць і апладысменты]

312
00:16:27,640 --> 00:16:28,950
>> DAVID малая: Дзякуй.

313
00:16:28,950 --> 00:16:30,150
>> [Вітаюць і апладысменты]

314
00:16:30,150 --> 00:16:34,660
>> DAVID малая: Вы можаце літаральна разарваць гэтую
Праблема ў два разы, пакінуўшы мяне з,

315
00:16:34,660 --> 00:16:36,120
літаральна, праблема удвая менш.

316
00:16:36,120 --> 00:16:39,750
Так што, калі гэта была тэлефонная кніга - і гэта
верагодна, было - каля 1000 старонак, зараз

317
00:16:39,750 --> 00:16:40,840
гэта ўсяго толькі 500.

318
00:16:40,840 --> 00:16:44,710
Калі я зраблю гэта зноў, і я разумею, пра,
Блін, я зайшоў занадта далёка, я ў МС

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
ня 1000, а не 500 -

324
00:16:55,186 --> 00:16:56,680
250 старонак.

325
00:16:56,680 --> 00:17:00,210
І я магу пайсці 125, і палова з гэтага, і
палову гэтага, і палову гэтага,

326
00:17:00,210 --> 00:17:04,760
пакуль, нарэшце, я не застанецеся з
толькі адну старонку.

327
00:17:04,760 --> 00:17:06,430
>> [Смяецца]

328
00:17:06,430 --> 00:17:07,589
>> DAVID малая: Гэта
частку я не далей.

329
00:17:07,589 --> 00:17:10,400
Адной старонцы, на якой
Майк, мы спадзяемся, ёсць.

330
00:17:10,400 --> 00:17:14,630
Цяпер гэтыя розныя алгарытмы могуць быць
Сартаваць налічаных або ацэньваць у

331
00:17:14,630 --> 00:17:15,270
рознаму.

332
00:17:15,270 --> 00:17:17,300
Першы з іх быў вельмі лінейны, ці не так?

333
00:17:17,300 --> 00:17:18,500
Павярніце старонкі, шукаць Майка.

334
00:17:18,500 --> 00:17:19,630
Павярніце старонкі, шукаць Майка.

335
00:17:19,630 --> 00:17:20,560
Гэта вельмі лінейна.

336
00:17:20,560 --> 00:17:23,339
Калі ёсць яшчэ адна старонка ў тэлефоне
Кніга, верагодна, гэта збіраецца ўзяць мяне

337
00:17:23,339 --> 00:17:27,380
яшчэ адну секунду, яшчэ адна адзінка часу,
Аднак мы машыннага часу.

338
00:17:27,380 --> 00:17:32,470
>> Так што я мог бы маляваць, як гэта гэтая лінія
Тут, у якой, як памер

339
00:17:32,470 --> 00:17:34,700
Праблема ўзрастае злева направа -

340
00:17:34,700 --> 00:17:37,480
Тэлефонная кніга атрымлівае меншага да большага -

341
00:17:37,480 --> 00:17:41,080
і час мае намер павялічыць на
вертыкальнай восі, тым больш

342
00:17:41,080 --> 00:17:42,030
Тэлефонная кніга.

343
00:17:42,030 --> 00:17:46,180
Такім N ўсяго толькі агульныя зменная, якая
Кампутар навукоўцы выкарыстоўваюць для прадстаўлення

344
00:17:46,180 --> 00:17:48,210
некаторы значэнне, некаторы лік.

345
00:17:48,210 --> 00:17:50,740
Такім N мае намер павялічыць лінейна.

346
00:17:50,740 --> 00:17:53,040
Падваенне памеру тэлефоннай кнігі, гэта
збіраецца ўзяць мяне ў два разы больш

347
00:17:53,040 --> 00:17:54,780
час, хутчэй за ўсё, знайсці Майка.

348
00:17:54,780 --> 00:17:56,390
>> Зараз я мог бы быць разумным
пра гэта, ці не так?

349
00:17:56,390 --> 00:17:57,800
Я атрымліваю сумна хутка.

350
00:17:57,800 --> 00:17:58,910
Маглі б зрабіць гэта па двое.

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
, Што я магу на самой справе ўзяць 1000-старонкі
тэлефоннай кнізе, яго памер падвоіцца

361
00:18:36,700 --> 00:18:39,610
ў наступным годзе - таму выкажам здагадку шмат
больш людзей пераехаць у горад.

362
00:18:39,610 --> 00:18:43,250
>> Так што зараз у мяне ёсць 2000 старонак, але як
многія іншыя крокі ў тым, што разумнейшыя

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
Калі мы пойдзем у 4000 старонак у наступным годзе,
што збіраецца ўзяць мяне

367
00:18:51,400 --> 00:18:53,020
толькі яшчэ два крокі.

368
00:18:53,020 --> 00:18:56,500
Такім чынам, вы можаце кінуць усё больш і больш
праблемы ў мяне, а не ў адрозненне ад вэб-

369
00:18:56,500 --> 00:18:59,560
кідаць усё вялікімі праблемамі
Кожны дзень у Googles і Facebooks з

370
00:18:59,560 --> 00:19:01,590
свеце, і гэта не
такую ​​вялікую справу.

371
00:19:01,590 --> 00:19:05,840
Таму што я пакласці больш думкі і клопаты ў
мой алгарытм, з якім вырашыць

372
00:19:05,840 --> 00:19:07,020
праблемы эфектыўна.

373
00:19:07,020 --> 00:19:09,260
>> І на самай справе, што будзе адным з
Мэты гэтага курса.

374
00:19:09,260 --> 00:19:11,230
Вы будзеце, па шляху,
навучыцца праграмаваць.

375
00:19:11,230 --> 00:19:13,360
Вы даведаецеся, як праграмаваць на
любую колькасць моў.

376
00:19:13,360 --> 00:19:16,670
Але ў канцы дня, курс
аб рашэнні праблем і атрымання

377
00:19:16,670 --> 00:19:20,490
лепш на рашэнне праблем, - і, як і ў
падобных выпадках, рашэнне праблем

378
00:19:20,490 --> 00:19:22,030
больш эфектыўна.

379
00:19:22,030 --> 00:19:23,990
>> Зараз да гэтага часу, мы зрабілі гэта
даволі інтуітыўна.

380
00:19:23,990 --> 00:19:27,420
Ўвядзем нешта даволі
агульны псевдокоде называецца.

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
паглядзіце на гэтую пяціхвілінную відэа вытворчасці
нашы сябры на Тэда, што

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
І т. п. застаецца 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
Няхай п роўным 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 і 10 з, але акрамя таго, гэта

495
00:24:38,820 --> 00:24:41,360
збіраецца атрымаць крыху
Цяжка кропкі.

496
00:24:41,360 --> 00:24:44,660
У рэшце рэшт, ці выкананыя
кампутарамі ці людзей,

497
00:24:44,660 --> 00:24:46,750
Алгарытмы проста набор
інструкцый з

498
00:24:46,750 --> 00:24:48,290
які для вырашэння праблем.

499
00:24:48,290 --> 00:24:49,792
Яны былі толькі тры.

500
00:24:49,792 --> 00:24:52,404
Якую праблему вы б вырашыць
з алгарытмам?

501
00:24:52,404 --> 00:24:52,901
>> [КАНЕЦ ВИДЕОВОСПРОИЗВЕДЕНИЕ]

502
00:24:52,901 --> 00:24:55,883
>> DAVID малая: Гэта адзіны раз,
Я буду зьяўляцца ў форме мультфільма.

503
00:24:55,883 --> 00:25:01,050
Але там, дзе гэтая гісторыя канчаецца,
Цяпер, як мы можам зрабіць лепш?

504
00:25:01,050 --> 00:25:04,680
Тройкі і чацвёркі, мы сцвярджаем, што мы можам разлічваць
людзі нашмат хутчэй, але мы можам

505
00:25:04,680 --> 00:25:06,290
зрабіць прынцыпова лепш, чым гэта?

506
00:25:06,290 --> 00:25:07,540
І іду ў заклад, мы можам.

507
00:25:07,540 --> 00:25:11,980
>> Калі ўвесці трохі нашага ўласнага
псевдокод тут, я збіраюся прапанаваць

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
>> DAVID малая: Вы ведаеце,
дзе Ларэн?

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

531
00:26:40,179 --> 00:27:23,350
>> [Натоўп смуты]

532
00:27:23,350 --> 00:27:24,340
>> DAVID малая: Усё ў парадку?

533
00:27:24,340 --> 00:27:39,110
>> [Натоўп смуты]

534
00:27:39,110 --> 00:27:41,365
>> DAVID малая: Добра, мы павінны
быць падыходзіць да канца.

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

536
00:27:44,340 --> 00:27:47,670
Мы бачым, адзін хлопец стаяў тут да гэтага часу.

537
00:27:47,670 --> 00:27:48,770
Хто яшчэ павінна быць у пары?

538
00:27:48,770 --> 00:27:50,020
Калі вы, хлопцы, жадаеце на пары.

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

540
00:27:53,260 --> 00:27:56,520
Хтосьці наверсе.

541
00:27:56,520 --> 00:27:58,150
Чаму б мне не працягнуць руку тут.

542
00:27:58,150 --> 00:28:01,370
Для вельмі нямногіх людзей, якія да гэтага часу
стоячы, якія лічбы вы

543
00:28:01,370 --> 00:28:02,790
ў сваім розуме?

544
00:28:02,790 --> 00:28:04,020
>> Студэнт: 78.

545
00:28:04,020 --> 00:28:06,010
>> DAVID малая: 78 плюс -

546
00:28:06,010 --> 00:28:07,840
хто стаіць тут?

547
00:28:07,840 --> 00:28:08,370
>> Студэнт: 39.

548
00:28:08,370 --> 00:28:09,590
>> DAVID малая: Плюс 39.

549
00:28:09,590 --> 00:28:12,310
Плюс, хто яшчэ да гэтага часу стаіць?

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

551
00:28:13,650 --> 00:28:15,960
Добра, хто ж яшчэ?

552
00:28:15,960 --> 00:28:17,200
Іншы 81?

553
00:28:17,200 --> 00:28:17,860
Нічога сабе.

554
00:28:17,860 --> 00:28:19,210
І тады тое, што ў спіну?

555
00:28:19,210 --> 00:28:20,360
>> Студэнт: 49.

556
00:28:20,360 --> 00:28:21,812
>> DAVID малая: 49, плюс?

557
00:28:21,812 --> 00:28:22,950
>> Студэнт: 98.

558
00:28:22,950 --> 00:28:24,980
>> DAVID малая: плюс 98?

559
00:28:24,980 --> 00:28:28,190
Тое, што хто-то яшчэ?

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

561
00:28:29,155 --> 00:28:30,460
Добрая праца.

562
00:28:30,460 --> 00:28:33,610
>> [Смяецца]

563
00:28:33,610 --> 00:28:34,690
>> DAVID малая: О, 112 -

564
00:28:34,690 --> 00:28:35,410
ай.

565
00:28:35,410 --> 00:28:36,220
Добрая праца!

566
00:28:36,220 --> 00:28:38,660
>> [Смяецца]

567
00:28:38,660 --> 00:28:42,570
>> [Апладысменты]

568
00:28:42,570 --> 00:28:43,820
>> DAVID малая: Любы іншы
яшчэ стаіць?

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

570
00:28:46,710 --> 00:28:47,260
Прабачце?

571
00:28:47,260 --> 00:28:48,110
>> Студэнт: 99.

572
00:28:48,110 --> 00:28:49,810
>> DAVID малая: 99.

573
00:28:49,810 --> 00:28:52,620
Любы іншы яшчэ стаіць?

574
00:28:52,620 --> 00:28:57,290
І агульная колькасць студэнтаў тут
на самай справе, у адпаведнасці з -

575
00:28:57,290 --> 00:28:59,400
ці ёсць у вас нумар?

576
00:28:59,400 --> 00:29:03,170
О, фактычная колькасць людзей у
пакой, у адпаведнасці з ўліковага запісу, якая

577
00:29:03,170 --> 00:29:07,660
вучэнне таварышы рабілі
на шляху кожнага ў, было 729.

578
00:29:07,660 --> 00:29:11,070
Так з пакой, поўную студэнтаў Гарварда
якія лічылі сябе,

579
00:29:11,070 --> 00:29:14,126
адказ 637.

580
00:29:14,126 --> 00:29:15,480
>> [Смяецца]

581
00:29:15,480 --> 00:29:16,350
>> DAVID малая: так блізка.

582
00:29:16,350 --> 00:29:17,360
Але ўсё ж.

583
00:29:17,360 --> 00:29:22,110
ОК, так што гэта навучанне
момант, ці не так?

584
00:29:22,110 --> 00:29:24,120
Гэта цяпер тое, што мы апісвае як памылку.

585
00:29:24,120 --> 00:29:28,120
Недзе па шляху, мы зрабілі некаторыя
арыфметычныя няправільна, або хтосьці сеў,

586
00:29:28,120 --> 00:29:29,930
або налева, або што-то пайшло не так.

587
00:29:29,930 --> 00:29:30,930
Але гэта нармальна.

588
00:29:30,930 --> 00:29:33,390
Таму што нават да гэтага часу, мы
атрымаў даволі блізка.

589
00:29:33,390 --> 00:29:37,480
І я б сцвярджаць, што мы дабраліся да няправільнага
адказаць нашмат хутчэй, чым я павінен быў бы

590
00:29:37,480 --> 00:29:39,770
з дапамогай майго больш лінейны падыход.

591
00:29:39,770 --> 00:29:42,630
>> Такім чынам, давайце выкажам здагадку, што мы і на самай справе атрымаць, што
правільна, але думаю, што цяпер пра тое, што

592
00:29:42,630 --> 00:29:46,870
адбываецца кожны раз, у параўнанні з маім
ўласныя наіўныя паказваючы алгарытму.

593
00:29:46,870 --> 00:29:48,420
Адзін, два, тры.

594
00:29:48,420 --> 00:29:53,010
Калі на самай справе ёсць 729 або 637 чалавек
вось, што ўзяў бы мяне

595
00:29:53,010 --> 00:29:57,720
літаральна 637 або 729 лічбавыя значэнні шкалы
з пальца і

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
Калі б мы мелі 1024 чалавек у пакоі,
агульная колькасць раз, вы маглі б

610
00:30:37,740 --> 00:30:41,870
удвая скараціць 1024 чалавек 10.

611
00:30:41,870 --> 00:30:43,370
>> Цяпер падумайце пра гэта ў
іншым кірунку.

612
00:30:43,370 --> 00:30:49,170
Выкажам здагадку, смешна, што ў нас было, скажам,
чатыры мільярды людзей у гэтым пакоі,

613
00:30:49,170 --> 00:30:50,860
або нумар крыху большага памеру.

614
00:30:50,860 --> 00:30:54,550
Колькі разоў мы пайшлі
праз гэты алгарытм такі, што палова

615
00:30:54,550 --> 00:30:58,110
гэтага класа садзіцца?

616
00:30:58,110 --> 00:31:03,050
Гэта толькі збіраецца ўзяць 32 такіх
аперацыі, нават у класе памер

617
00:31:03,050 --> 00:31:03,770
чатыры мільярды.

618
00:31:03,770 --> 00:31:04,055
Чаму?

619
00:31:04,055 --> 00:31:06,980
Таму што чатыры мільярды ідзе на два
млрд, ідзе да аднаго мільёна, ідзе на

620
00:31:06,980 --> 00:31:09,925
500000000, ідзе да 250
млн., кропка, кропка, кропка.

621
00:31:09,925 --> 00:31:14,940
Я магу толькі зрабіць гэты падзел прыкладна 32
раз, і ў гэты момант усе, акрамя

622
00:31:14,940 --> 00:31:17,820
адзін чалавек застанецца стаяць.

623
00:31:17,820 --> 00:31:21,590
>> І гэта таксама з'яўляецца свайго роду магутны
Ідэя, што ўсё часцей мы пастараемся

624
00:31:21,590 --> 00:31:24,690
рычагоў ў гэтым, вядома, і ў
праграмаванні і інфарматыцы больш

625
00:31:24,690 --> 00:31:29,400
Як правіла, гэтыя парасткі ідэю з
якія мы можам вырашаць праблемы шмат,

626
00:31:29,400 --> 00:31:31,130
значна больш магутна.

627
00:31:31,130 --> 00:31:34,610
Такім чынам, мы пачалі досыць просты, што з
псевдокод і хлопец у пакоі, але

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
Гэта мова, які вы збіраецеся, каб адбылося
называцца JavaScript і

631
00:31:44,200 --> 00:31:46,190
Мы вернемся да гэтага напрамку
канцы семестра.

632
00:31:46,190 --> 00:31:49,960
Гэта мова праграмавання, які
выкарыстоўваць, каб зрабіць вэб-сайты і іншыя падобныя

633
00:31:49,960 --> 00:31:51,360
праграмнага забеспячэння ў гэтыя дні.

634
00:31:51,360 --> 00:31:54,890
І мы выкарыстоўвалі яго, дзякуючы сябру
наша ў Стэнфардскім універсітэце, для кадавання

635
00:31:54,890 --> 00:31:56,630
некаторыя схаваныя інфармацыю тут.

636
00:31:56,630 --> 00:31:59,500
Гэта мастацтва стеганографии,
так бы мовіць, дзе можна схавацца

637
00:31:59,500 --> 00:32:03,990
інфармацыі ў тым, што ў адваротным выпадку ўяўляецца
быць шум або зусім іншы

638
00:32:03,990 --> 00:32:05,220
малюнак у цэлым.

639
00:32:05,220 --> 00:32:10,120
Але, убудаванага ў дадзенае канкрэтнае малюнак
сапраўды таемнае пасланне гатункаў.

640
00:32:10,120 --> 00:32:12,950
>> Такім чынам, дазвольце мне ісці наперад і падцягнуць
і тое ж малюнак тут, гэта

641
00:32:12,950 --> 00:32:14,270
час у вэб-браўзэры.

642
00:32:14,270 --> 00:32:17,710
І я збіраюся махнуць рукой на некаторыя з
падрабязна на сённяшні дзень, у прыватнасці

643
00:32:17,710 --> 00:32:21,780
Для тых з вас, хто гэта выглядае як
не толькі JavaScript, але грэцкія, а

644
00:32:21,780 --> 00:32:23,930
зусім незнаёмага мовы.

645
00:32:23,930 --> 00:32:26,190
Але гэты прыклад
мовы праграмавання.

646
00:32:26,190 --> 00:32:30,660
>> І на дадзены момант, прыняць на веру, што
гэта першая радок кода -

647
00:32:30,660 --> 00:32:32,470
і код, я проста азначае тэксту.

648
00:32:32,470 --> 00:32:35,660
Тэкст, які я мог бы літаральна набраныя
ў фармаце Microsoft Word, калі ў мяне было

649
00:32:35,660 --> 00:32:37,630
Права праграмнае забеспячэнне, каб затым
нешта з ім зрабіць.

650
00:32:37,630 --> 00:32:42,120
Зыходнікі праграмаў, праграмаванні
кода, на самай справе проста тэкст, і гэта

651
00:32:42,120 --> 00:32:45,420
выглядае інакш заснаваныя на якой мове
Вы карыстаецеся, не ў адрозненне ад ангельскага і

652
00:32:45,420 --> 00:32:49,200
Іспанскі і руская ўсе выглядаюць па-рознаму
па меры іх набору на клавіятуры.

653
00:32:49,200 --> 00:32:53,520
>> Такім чынам, гэта першы радок, на дадзены момант узяць на сябе
веры, проста адкрывае графікі з

654
00:32:53,520 --> 00:32:56,160
Інтэрнэт, што шумныя графічныя
мы толькі што бачылі.

655
00:32:56,160 --> 00:32:59,900
У наступным радку тут прыведзены прыклад
пятлю, і мы фактычна ўбачылі, што ж

656
00:32:59,900 --> 00:33:01,130
жаргон ў відэа TED.

657
00:33:01,130 --> 00:33:03,750
Пятля з'яўляецца тое, што здарыцца яшчэ раз
і зноў, і нават калі гэта

658
00:33:03,750 --> 00:33:08,440
Абсалютна выглядае загадкавым, з
ключавое слова, а некаторыя дужкі і

659
00:33:08,440 --> 00:33:09,510
некаторыя коскі.

660
00:33:09,510 --> 00:33:13,070
Мы вернемся да гэтага ў хуткім часе,
але гэта пятля там па сутнасці з'яўляецца

661
00:33:13,070 --> 00:33:17,310
паведамляючы праграме, перабору ўсіх
з тых шумных кропак, злева

662
00:33:17,310 --> 00:33:18,980
направа, зверху ўніз.

663
00:33:18,980 --> 00:33:21,260
>> Таму што ў канцы дня, малюнак
падабаецца гэта - і вы можаце фактычна

664
00:33:21,260 --> 00:33:22,860
збольшага бачыць яго на гэтым праектары -

665
00:33:22,860 --> 00:33:25,280
на самай справе проста сетку з кропак.

666
00:33:25,280 --> 00:33:29,730
Так мы можам вызначыць кожную з гэтых кропак
па каардынаце х, у, і з гэтай

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
набор сіні па месцы знаходжання х, коска,
размяшчэнне у, роўным 0.

674
00:33:53,380 --> 00:33:55,610
Іншымі словамі, я хачу проста
выключыць усе сінім

675
00:33:55,610 --> 00:33:56,920
кропкі ў гэтай карціне.

676
00:33:56,920 --> 00:33:59,800
>> Я збіраюся ісці наперад цяпер і перайдзіце
Выканаць гэтую кнопку Захаваць /, і Вы будзеце

677
00:33:59,800 --> 00:34:02,850
заўважылі на правай баку,
атрыманы малюнак.

678
00:34:02,850 --> 00:34:06,120
Цяпер яго супер зялёны, але гэта не
дзіўна, таму што я літаральна апынуўся

679
00:34:06,120 --> 00:34:11,070
выключаны, зрабіўшы 1 0 ўсе
сіні ў гэтай карціне.

680
00:34:11,070 --> 00:34:12,540
>> Ну, а зараз давайце зробім гэта крыху больш.

681
00:34:12,540 --> 00:34:16,989
ім для малюнка, кропка setGreen, х, у.

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
У вас можа быць Х або Y або Z.

699
00:34:54,060 --> 00:34:57,230
Я збіраюся абвясціць зменную
і сказаць, пакласці ў гэтую зменную,

700
00:34:57,230 --> 00:35:02,790
часова, значэнне
малюнка 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
гэта значэнне чырвонага на х, у?

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
Тады я збіраюся зрабіць кропкавае малюнак набор чырвоны
на х, у, у, але на гэты раз я збіраюся

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
І вуаля, якая была там усяго
час, нават калі нашы чалавечыя вочы

711
00:35:36,430 --> 00:35:37,900
не мог убачыць яго.

712
00:35:37,900 --> 00:35:41,470
>> Такім чынам, яшчэ раз, гэта цяпер з'яўляецца рэальным кодам,
прыклад мовы, што мы прыедзем

713
00:35:41,470 --> 00:35:42,770
Вярнуцца да хуткім часе.

714
00:35:42,770 --> 00:35:46,670
Але зразумейце, у прыватнасці тых з вас,
з такога вопыту няма, гэта даволі

715
00:35:46,670 --> 00:35:50,280
хутка, што мы самі будзе
напісанне кода падабаецца, што ёсць.

716
00:35:50,280 --> 00:35:54,520
На самай справе, інструмент, з якім вы ўсё
крыху знаёмыя, мабыць, CS50 аўтара

717
00:35:54,520 --> 00:35:57,330
уласны курс-гандлёвы інструмент, які быў
на самай справе перазагрузкі гэтым летам некаторыя

718
00:35:57,330 --> 00:36:01,070
CS50 з уласных былых студэнтаў,
цяпер TFS.

719
00:36:01,070 --> 00:36:04,740
>> Так што гэта, аказваецца, сайт пабудаваны
на мове, званым PHP.

720
00:36:04,740 --> 00:36:08,510
Ён выкарыстоўвае базу дадзеных з імем MySQL, рэчы
, З якім мы атрымаем у свае рукі

721
00:36:08,510 --> 00:36:10,190
брудныя пазней у семестр.

722
00:36:10,190 --> 00:36:14,140
Але верыць гэтаму ці не, нават нешта
як гэта ў канчатковым выніку зводзіцца да

723
00:36:14,140 --> 00:36:19,480
найпростых завес і ўмовы і
філіялы, як і тыя, якія мы бачылі толькі

724
00:36:19,480 --> 00:36:21,530
Хвіліну таму ў відэа TED.

725
00:36:21,530 --> 00:36:25,180
>> Тое, што я думаў, што я зараз зрабіць, гэта доля ня
проста тое, што мы зрабілі персаналу

726
00:36:25,180 --> 00:36:28,010
для кампуса, а нешта
былы студэнт - тры

727
00:36:28,010 --> 00:36:29,080
студэнтаў, на самай справе -

728
00:36:29,080 --> 00:36:33,950
зрабілі гэта ў мінулым годзе, Сьера, Данііл і
Сэм, апошні з якіх раней не мелі

729
00:36:33,950 --> 00:36:36,370
Вопыт праграмавання
калі ён узяў CS50.

730
00:36:36,370 --> 00:36:39,950
І для іх канчатковага праекта, яны
выстаўлены на кірмашы CS50,

731
00:36:39,950 --> 00:36:43,720
прыкладанне пад назвай wrdly, якая з'яўляецца
вэб-праграмы, для якой яны зроблены

732
00:36:43,720 --> 00:36:47,670
гэта відэа, што я думаў, што я падзялю на
даць вам пачуццё толькі тое, што

733
00:36:47,670 --> 00:36:49,280
магчыма да канца тэрміна.

734
00:36:49,280 --> 00:37:57,170
>> [Музыка Прайграванне]

735
00:37:57,170 --> 00:38:00,570
>> DAVID малая: Гэта ад нулявой тыдні
Тыдзень да 12 у мінулым годзе.

736
00:38:00,570 --> 00:38:05,470
>> [Апладысменты]

737
00:38:05,470 --> 00:38:09,520
>> DAVID малая: як тізер, таксама, сапраўды
каб падцяпліць апетыт да таго, што

738
00:38:09,520 --> 00:38:14,580
магчыма, вы, магчыма, бачылі ўжо,
або можа неўзабаве ўбачым, market.cs50.net,

739
00:38:14,580 --> 00:38:17,710
новы інструмент, які каманда курсу мае
працуеце, на гэты раз у

740
00:38:17,710 --> 00:38:21,530
Студэнт супрацоўніцтве з Гарвардскай
Ўстановы, такія, што пачынаючы з гэтага года

741
00:38:21,530 --> 00:38:24,980
і працяг, спадзяюся ў гэты
бліжэйшым летам вы будзеце мець стандартную

742
00:38:24,980 --> 00:38:27,890
магчымасць на тэрыторыі кампуса, каб купіць і
прадаць рэчы, якія прадстаўляюць інтарэс для вас.

743
00:38:27,890 --> 00:38:32,220
І з HSA партнёрства шляхам, вы
Таксама зможаце адмовіцца пунктаў ад

744
00:38:32,220 --> 00:38:35,950
у адным з фізічных крамах HSA ў некаторы
момант у будучыні, з тым каб

745
00:38:35,950 --> 00:38:39,150
проксі рэчаў, у прыватнасці, як вы
выпускнік і не абавязкова хочуць

746
00:38:39,150 --> 00:38:44,110
адмовіцца ад рэчаў, але на самой справе плаціць
накіраваць людзей, якія могуць ісці за вамі

747
00:38:44,110 --> 00:38:45,270
Тут на тэрыторыі кампуса.

748
00:38:45,270 --> 00:38:46,740
Так пра гэта ў будучыні.

749
00:38:46,740 --> 00:38:49,830
>> Але крыху больш канкрэтна, інструмент
які выходзіць з CS50 ў апошнія

750
00:38:49,830 --> 00:38:52,760
гадоў, з якім некаторыя з вас маглі б быць
знаёмыя і іншыя вы можаце быць

751
00:38:52,760 --> 00:38:57,940
звяртаючыся да дапамогі цяпер, у CS50.net/2x, вы будзеце
знайсці спасылку на пашырэнне Chrome

752
00:38:57,940 --> 00:39:01,250
якія дэманстратыўна, як вы можаце
выкарыстоўваць JavaScript, той жа самы мову, які мы

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 вечара

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
01: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
ўсяго за некалькі тыдняў, а затым экспрэсы
тыя ж навыкі і веды

806
00:41:52,290 --> 00:41:56,160
асноўныя праграмныя канструкцыі ў
моў высокага ўзроўню, як PHP,

807
00:41:56,160 --> 00:41:58,240
JavaScript, а трэція яшчэ.

808
00:41:58,240 --> 00:42:02,560
>> У мінулым годзе ў трэцім PSET ў ходзе
было тое, што крыптаграфія

809
00:42:02,560 --> 00:42:06,380
прадметна-арыентаваныя прыкладання, з дапамогай якога мы
выклік студэнтам рэалізаваць любы

810
00:42:06,380 --> 00:42:11,140
колькасць шыфраў, праграмах, з якімі
караскацца або расшыфроўваць інфармацыю,

811
00:42:11,140 --> 00:42:11,880
зашыфраваць яго.

812
00:42:11,880 --> 00:42:16,300
Для хакер выданне, наадварот,
мы далі хакер студэнтаў выяву

813
00:42:16,300 --> 00:42:19,900
ад стандартнага кампутара Unix якія змяшчаюць
імёны карыстальнікаў і паролі,

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
у адваротным выпадку выдаліць з маіх уласных лічбавых
Compact Flash камеры карце, па

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 Puff Хафф,
праграма для сціску.

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
сказаць, на самай справе цягне амаль
каціроўкі ў рэальным часе Yahoo!

829
00:43:09,860 --> 00:43:10,450
Фінансаў.

830
00:43:10,450 --> 00:43:13,590
>> Тое, што мы не зрабілі ў мінулым годзе быў
адна праблема, якая застаецца набор

831
00:43:13,590 --> 00:43:14,810
Тым не менш каханым.

832
00:43:14,810 --> 00:43:18,400
Калі вы ніколі не хадзілі ў
shuttle.cs50.net, вы ўбачыце карыстальнікаў

833
00:43:18,400 --> 00:43:19,670
Інтэрфейс трохі як гэта.

834
00:43:19,670 --> 00:43:23,530
Але два гады таму, клас
прымяняцца, з дапамогай Google Maps і

835
00:43:23,530 --> 00:43:28,570
Google Планета Зямля убудова і трохі
падкаваных з кіраванне па ўсім універсітэцкага мястэчку,

836
00:43:28,570 --> 00:43:33,290
так што мэта гэтай гульні быў,
як вы можаце ўбачыць некаторыя з асоб,

837
00:43:33,290 --> 00:43:37,530
, Каб рухацца па ўсім універсітэцкага мястэчку шукаеце
персаналу, навучанне стажораў і цэнтраў сертыфікацыі, і

838
00:43:37,530 --> 00:43:40,080
Калі вы робіце, паклаўшы іх
на вашым аўтобусе.

839
00:43:40,080 --> 00:43:44,035
Ні адзін з іх на самой справе, здаецца, тут,
так што мы збіраемся ўвесці чыць-код.

840
00:43:44,035 --> 00:43:47,150
>> [Смяецца]

841
00:43:47,150 --> 00:43:48,430
>> DAVID малая: Там мы ідзем.

842
00:43:48,430 --> 00:43:49,240
Добра.

843
00:43:49,240 --> 00:43:51,750
І вось цяпер, з'яўляецца персанал
працяты ўсім універсітэцкага мястэчку.

844
00:43:51,750 --> 00:43:54,530
І, як вы можаце бачыць, на правай руцэ
баку экрана, трансферны аўтобус

845
00:43:54,530 --> 00:43:55,510
ёсць вольныя месцы.

846
00:43:55,510 --> 00:43:59,000
І мэтай было напісаць
код, з якой для імітацыі гэтага

847
00:43:59,000 --> 00:44:01,790
кіраванне і падбіраючы і высаджваючы
ад пасажыраў.

848
00:44:01,790 --> 00:44:04,960
Той таксама з выкарыстаннем мовы
называецца JavaScript.

849
00:44:04,960 --> 00:44:10,030
Так разумею, што такія праграмы будуць
быць на нашай жа траекторыі гэтага

850
00:44:10,030 --> 00:44:10,910
года, а таксама.

851
00:44:10,910 --> 00:44:13,640
>> З пункту гледжання, у цяперашні час, ў дадатковай падтрымцы,
У нас ёсць офіс гадзін.

852
00:44:13,640 --> 00:44:16,520
Як вы, магчыма, бачылі ва ўласным доме
абеднай зале або ва Анненберга,

853
00:44:16,520 --> 00:44:19,280
мы будзем у доме сталовай
залаў чатыры ночы ў тыдзень -

854
00:44:19,280 --> 00:44:24,450
Левереттом, Pfoho, Эліёт і Анненберга
гэтага года, 8:00 вечара да 11:00 вечара.

855
00:44:24,450 --> 00:44:26,830
І тое, што мы думалі, што мы робім у гэтым годзе
нешта крыху іншае.

856
00:44:26,830 --> 00:44:29,650
>> Калі вы чулі грымоты мінулым годзе, што
гэта было трохі занадта напружаны, гэта

857
00:44:29,650 --> 00:44:32,800
офіс годзе гадзіны, як мы апішам
на наступным тыдні, будзе больш арганічным,

858
00:44:32,800 --> 00:44:36,900
якой па прыбыцці, вы будзеце
адпраўленыя ў адной канкрэтнай табліцы

859
00:44:36,900 --> 00:44:39,860
, Калі некалькі супрацоўнікаў чакаюць,
і мы будзем рабіць тое, значна больш

860
00:44:39,860 --> 00:44:40,440
арганічна.

861
00:44:40,440 --> 00:44:43,740
Няма больш чэргаў, не больш за Ipad, але
а ёсць больш інтымныя

862
00:44:43,740 --> 00:44:47,300
размовы вакол стала за ўсё
восем або каля студэнтаў, так што мы

863
00:44:47,300 --> 00:44:50,880
прыблізны адчуць, што ў адваротным выпадку
было б значна меншага класа.

864
00:44:50,880 --> 00:44:54,120
>> Мы прапануем, а таксама, гэтыя рэчы, якія мы
называецца праходжанне, відэа знятае ў

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
маленькія кліпы называюць пост-трупаў, што
на самай справе вы пройдзеце праз

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
Вечара да 7:00 раніцы, у пачатку

881
00:45:48,120 --> 00:45:51,410
Чытанне перыяд, будзе магчымасць
сабрацца з аднакласнікамі -

882
00:45:51,410 --> 00:45:53,130
гэта будзе каля 9:00 вечара -

883
00:45:53,130 --> 00:45:56,550
на працягу якога вы акунуцца ў ваша канчатковае
рэалізацыі праекта разам з

884
00:45:56,550 --> 00:45:59,910
аднакласнікаў, сяброў, і прадукты харчавання.

885
00:45:59,910 --> 00:46:03,680
Гэта будзе каля 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
Гэта, напрыклад, з'яўляецца ўяўленне аб
2000 с лішнім чалавек, якія прынялі ўдзел

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
>> А на самай справе, у гэтым кірунку, у нас ёсць
START-OF перспектыву мерапрыемства, а таксама.

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
>> І так Puzzle дзень, на працягу апошніх некалькіх
гадоў, ператварылася ў добры

902
00:46:57,360 --> 00:47:00,500
партнёрства з нашымі сябрамі ў
Facebook, у выніку чаго будзе казачнай

903
00:47:00,500 --> 00:47:04,830
прызы і піцы праз раку
I-лабараторыі ў гэтую суботу.

904
00:47:04,830 --> 00:47:09,180
Галава да URL, што з двума ці трыма
сябры, калі вы хочаце прыняць удзел

905
00:47:09,180 --> 00:47:10,830
у гэтай новай традыцыі.

906
00:47:10,830 --> 00:47:14,180
>> Таму я хацеў бы спытаць, што вы трымаеце адну
рэч на ўвазе, і мы атрымалі проста

907
00:47:14,180 --> 00:47:17,070
дзвюххвілінным роліка,
, Каб закрыць сёння.

908
00:47:17,070 --> 00:47:19,640
73%-лік запомніць.

909
00:47:19,640 --> 00:47:23,900
Торт таксама будзе чакаць вас па-за гэтай
трансэпт як мы адкласці ўсяго за

910
00:47:23,900 --> 00:47:26,710
пару момантаў, якія традыцыя
курсу, а таксама.

911
00:47:26,710 --> 00:47:29,860
Але гэта цытата з ключавых
праграму курса, каб трымаць у розуме.

912
00:47:29,860 --> 00:47:32,820
Што ў рэшце рэшт мае ў гэтым курсе
Не так шмат, дзе вы сканчаеце

913
00:47:32,820 --> 00:47:36,580
па адносінах да сваіх аднакласнікаў, але дзе
Вы, у 12-й тыдні ў канчатковым выніку ў адносінах да

914
00:47:36,580 --> 00:47:37,960
Тыдзень сябе ў 0.

915
00:47:37,960 --> 00:47:43,670
>> Але ўяўленне, што мы выйдзем вам
з сёння гэта апошняя тут

916
00:47:43,670 --> 00:47:47,580
нашым жа Данііл, які зрабіў
wrdly відэа ўсяго хвіліну таму.

917
00:47:47,580 --> 00:47:50,000
Я пакідаю вас з гэтым ўяўленне
, Што чакае наперадзе.

918
00:47:50,000 --> 00:47:53,360
І, як мы гэта зробім, калі мы маглі б CS50
Персанал ад пярэдняй частцы пакоя

919
00:47:53,360 --> 00:47:57,280
прыйсці на да стадыі распісваць усе
больш візуальнага выявы ў якасці да

920
00:47:57,280 --> 00:47:59,100
што чакае вас у гэтым годзе -

921
00:47:59,100 --> 00:48:00,350
атрыманне няёмка.

922
00:48:00,350 --> 00:48:02,200

923
00:48:02,200 --> 00:48:05,188
Мы скончым з гэтым
Тут на экране.

924
00:48:05,188 --> 00:48:18,634
>> [Музыка Прайграванне]

925
00:48:18,634 --> 00:48:21,124
>> DAVID малая: Гэта CS50.

926
00:48:21,124 --> 00:50:00,226
>> [MUSIC - матавае і Кім, "Усё ў парадку"]

927
00:50:00,226 --> 00:50:03,245
>> Выступоўца 1: Я люблю CS50 больш котак.

928
00:50:03,245 --> 00:50:06,030
>> Дакладчык 2: Whoaaaa!

929
00:50:06,030 --> 00:50:06,990
>> [Смяецца]

930
00:50:06,990 --> 00:50:08,140
>> DAVID малая: Гэта, тады, з'яўляецца CS50.

931
00:50:08,140 --> 00:50:10,050
Мы будзем бачыць вас у пятніцу.

932
00:50:10,050 --> 00:50:13,370
>> [Апладысменты і захапляцца]

933
00:50:13,370 --> 00:50:17,540
>> Апавядальнік: На наступным CS50, на сцэне
Дэма не так, як планавалася.

934
00:50:17,540 --> 00:50:19,080
>> DAVID малая: Мы хочам знайсці Майка
Сміт у гэтай тэлефоннай кнізе.

935
00:50:19,080 --> 00:50:20,380
Ну, што вашыя інстынкты?

936
00:50:20,380 --> 00:50:23,750
Я мог бы скакаць прыкладна да сярэдзіны
тэлефоннай кнізе, позірк уніз, бачым, што

937
00:50:23,750 --> 00:50:26,830
Я на М, і цяпер я ведаю, што Майк
Сміт ня налева.

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 дрынкаў]