1
00:00:00,000 --> 00:00:00,990

2
00:00:00,990 --> 00:00:02,970
>> [MIZIK jwe]

3
00:00:02,970 --> 00:00:10,400

4
00:00:10,400 --> 00:00:12,550
>> DAVID J. Malan: Sa a se CS50.

5
00:00:12,550 --> 00:00:14,612
Lè sa a se kòmansman an nan semèn twa.

6
00:00:14,612 --> 00:00:16,820
Se konsa, nou te gen yon anpil nan enteresan
bagay yo kouvri jodi a.

7
00:00:16,820 --> 00:00:20,160
Yon anpil nan opòtinite pou
volontè moute sou etap yo.

8
00:00:20,160 --> 00:00:22,780
Epi finalman, jodi a se
pa sou Kòd nan tout.

9
00:00:22,780 --> 00:00:24,820
Men, li la sou lide, ak
li a sou algoritm,

10
00:00:24,820 --> 00:00:28,420
ak aktyèlman pote tounen kèk nan
leson yo aprann nan semèn zewo,

11
00:00:28,420 --> 00:00:31,910
dans sonje, nou
prezante atrosite sa a.

12
00:00:31,910 --> 00:00:33,880
Apre sa, prete enspirasyon
de sa, yo kòmanse

13
00:00:33,880 --> 00:00:36,879
yo rezoud tout tan pi plis sofistike
pwoblèm algorithmically.

14
00:00:36,879 --> 00:00:38,420
Men, anvan, yon koup la anons.

15
00:00:38,420 --> 00:00:42,020
Se konsa, yon sèl, si ou ta renmen yo rantre nan
Anplwaye CS50 a ak kamarad klas yo nan manje midi

16
00:00:42,020 --> 00:00:44,670
sa a Vandredi, tou de isit la ak nan
Cambridge, ak nan New Haven,

17
00:00:44,670 --> 00:00:48,060
tanpri vizite a nan kou
sit entènèt, kote ka yon URL ka jwenn li.

18
00:00:48,060 --> 00:00:50,390
Konferans sa a Mèkredi pral
Ou pa bezwen isit la nan Sanders.

19
00:00:50,390 --> 00:00:53,610
Li pral sou entènèt sèlman, se konsa
melodi nan nan sit wèb CS50 a,

20
00:00:53,610 --> 00:00:55,850
si wi ou non isit la nan Cambridge
ou nouvo Haven tou.

21
00:00:55,850 --> 00:00:58,110
>> Lè sa a, pwoblèm mete de
se deja nan men ou.

22
00:00:58,110 --> 00:01:03,067
Si ou pa gen plonje nan ankò, pèmèt mwen
yo ofri sijesyon an fòtman remak bwèf

23
00:01:03,067 --> 00:01:05,150
sa, espesyalman kounye a, kòm
pwoblèm nan kouche avanse,

24
00:01:05,150 --> 00:01:08,669
ou reyèlman vle kòmanse kounye a, si se pa
travayèz yon ti jan sou fen semèn nan oswa anvan

25
00:01:08,669 --> 00:01:10,710
lè yo te premye ale deyò sou
Vandredi, paske ou pral

26
00:01:10,710 --> 00:01:14,380
jwenn yo ke yo ap pa nesesèman
ap resevwa pi long oswa pi difisil pou chak

27
00:01:14,380 --> 00:01:14,950
SE.

28
00:01:14,950 --> 00:01:17,575
Mwen panse ke w ap jwenn ke, nan
jeneral, yo gen tandans pran apeprè

29
00:01:17,575 --> 00:01:18,892
alantou an menm kantite tan.

30
00:01:18,892 --> 00:01:20,850
Men, li sètènman depann
sou elèv la, epi li

31
00:01:20,850 --> 00:01:22,880
depann sou attitude a
ak ki ou apwòch li.

32
00:01:22,880 --> 00:01:24,910
Men, toujours, w ap ale
nan kouri moute kont kèk mi,

33
00:01:24,910 --> 00:01:26,350
ak w ap ale nan frape
kèk ensèk, epi w ap jis

34
00:01:26,350 --> 00:01:27,950
pa ale pou kapab
jwenn sou li nan kèk pwen.

35
00:01:27,950 --> 00:01:31,380
Lè li nan lajman ki gen anpil valè yo dwe kapab
nan etap lwen, tounen jou kap vini an vini,

36
00:01:31,380 --> 00:01:35,286
ale nan lè biwo, pòs sou CS50 Diskite sou
oswa tankou an, ki aktyèlman jwenn debloke.

37
00:01:35,286 --> 00:01:36,160
Se konsa, kenbe sa nan tèt ou.

38
00:01:36,160 --> 00:01:40,830
Koumanse pi bonè ke posib
se bagay ki pi bon ou ka fè.

39
00:01:40,830 --> 00:01:44,160
Se konsa, isit la nan kote nou te kòmanse
klas la, plis pase nan semèn zewo.

40
00:01:44,160 --> 00:01:47,441
Epi yo ka nou jwenn yon volontè
isit la ede m 'jwenn mikro?

41
00:01:47,441 --> 00:01:47,940
OK.

42
00:01:47,940 --> 00:01:48,900
Kanpe deja.

43
00:01:48,900 --> 00:01:50,080
Vini non sou yo.

44
00:01:50,080 --> 00:01:53,707
Devine sa a, se li montre kouman li k ap pase nan travay.

45
00:01:53,707 --> 00:01:54,415
Ki sa ki nan non ou?

46
00:01:54,415 --> 00:01:55,570
ALAN ESTRADA: Alan Estrada.

47
00:01:55,570 --> 00:01:56,778
DAVID J. Malan: Alan Estrada.

48
00:01:56,778 --> 00:01:57,910
Vini non sou yo.

49
00:01:57,910 --> 00:01:58,619
Nice al kontre ou.

50
00:01:58,619 --> 00:01:59,910
ALAN ESTRADA: Nice al kontre ou.

51
00:01:59,910 --> 00:02:02,772
DAVID J. Malan: Epi ou te isit la
avèk nou nan semèn zewo, nan kou.

52
00:02:02,772 --> 00:02:03,028
ALAN ESTRADA: Mwen te.

53
00:02:03,028 --> 00:02:03,160
Mwen te.

54
00:02:03,160 --> 00:02:05,868
>> DAVID J. Malan: Se konsa, te kapab ou ale
pi devan epi jwenn pou nou Mike Smith,

55
00:02:05,868 --> 00:02:08,639
osi vit ke ou kapab?

56
00:02:08,639 --> 00:02:10,639
Osi vit ke ou kapab.

57
00:02:10,639 --> 00:02:13,756
Literalman chire pwoblèm nan
nan mwatye jan ou bezwen.

58
00:02:13,756 --> 00:02:15,130
>> ALAN ESTRADA: Sou.

59
00:02:15,130 --> 00:02:17,380
DAVID J. Malan: Literalman
chire pwoblèm nan nan mwatye.

60
00:02:17,380 --> 00:02:20,210

61
00:02:20,210 --> 00:02:22,083
>> ALAN ESTRADA: Oh.

62
00:02:22,083 --> 00:02:22,583
Mm.

63
00:02:22,583 --> 00:02:23,300
Trè byen.

64
00:02:23,300 --> 00:02:23,700
>> DAVID J. Malan: OK.

65
00:02:23,700 --> 00:02:24,200
Bon.

66
00:02:24,200 --> 00:02:24,701
Mèsi poutèt ou.

67
00:02:24,701 --> 00:02:25,700
ALAN ESTRADA: Trè bon.

68
00:02:25,700 --> 00:02:26,210
OK.

69
00:02:26,210 --> 00:02:27,610
>> DAVID J. Malan: Se konsa, kounye a,
ou te amenwize li desann

70
00:02:27,610 --> 00:02:29,320
nan mwatye gwosè a nan pwoblèm nan.

71
00:02:29,320 --> 00:02:31,267
Koulye a, nou ap desann nan yon trimès.

72
00:02:31,267 --> 00:02:33,475
Èske ou peye atansyon sou
ki bò nou ap kenbe?

73
00:02:33,475 --> 00:02:34,405
>> [Ri]

74
00:02:34,405 --> 00:02:35,970
>> ALAN ESTRADA: Wi, mwen panse

75
00:02:35,970 --> 00:02:37,594
>> DAVID J. Malan: Ki sa ki seksyon yo se nou nan?

76
00:02:37,594 --> 00:02:39,150
ALAN ESTRADA: Ne, se konsa.

77
00:02:39,150 --> 00:02:39,941
>> DAVID J. Malan: OK.

78
00:02:39,941 --> 00:02:42,810
Men, Mike Smith ki pral
yo dwe apre Ne.

79
00:02:42,810 --> 00:02:44,130
So--

80
00:02:44,130 --> 00:02:48,180
>> [Ri]

81
00:02:48,180 --> 00:02:48,742
>> Tout dwa.

82
00:02:48,742 --> 00:02:50,200
ALAN ESTRADA: Kote nou kap?

83
00:02:50,200 --> 00:02:52,049
DAVID J. Malan: Mike Smith.

84
00:02:52,049 --> 00:02:53,090
ALAN ESTRADA: Mike Smith.

85
00:02:53,090 --> 00:02:54,760
DAVID J. Malan: Koulye a, nou ap nan chirijikal.

86
00:02:54,760 --> 00:02:57,840
Koulye a, doktè.

87
00:02:57,840 --> 00:02:58,340
Now--

88
00:02:58,340 --> 00:02:59,856
>> ALAN ESTRADA: Let's- kite nan ale ak reyèl.

89
00:02:59,856 --> 00:03:00,370
Reyèl.

90
00:03:00,370 --> 00:03:00,970
>> DAVID J. Malan: Imobilye.

91
00:03:00,970 --> 00:03:01,470
OK.

92
00:03:01,470 --> 00:03:03,700
Si ou bezwen Imobilye.

93
00:03:03,700 --> 00:03:05,250
Koulye a, ki fason se Mike Smith?

94
00:03:05,250 --> 00:03:06,250
>> ALAN ESTRADA: Fason sa a.

95
00:03:06,250 --> 00:03:07,333
>> DAVID J. Malan: Ki fason?

96
00:03:07,333 --> 00:03:08,240
ALAN ESTRADA: Rete tann.

97
00:03:08,240 --> 00:03:08,790
M is-- dwa?

98
00:03:08,790 --> 00:03:09,110
Nou te kòmanse with--

99
00:03:09,110 --> 00:03:10,090
>> DAVID J. Malan: Yeah.

100
00:03:10,090 --> 00:03:10,650
Yo ap kite.

101
00:03:10,650 --> 00:03:11,430
Dwat ou.

102
00:03:11,430 --> 00:03:11,710
>> ALAN ESTRADA: Yeah.

103
00:03:11,710 --> 00:03:13,126
>> DAVID J. Malan: Se konsa, Mike a nan isit la.

104
00:03:13,126 --> 00:03:13,990
ALAN ESTRADA: Ki sa?

105
00:03:13,990 --> 00:03:14,665
>> [Ri]

106
00:03:14,665 --> 00:03:17,365

107
00:03:17,365 --> 00:03:18,330
>> Move egzanp, guys.

108
00:03:18,330 --> 00:03:18,830
Regrèt.

109
00:03:18,830 --> 00:03:21,610
DAVID J. Malan: Sa a pral moutre
ou kwasans soti nan chèz ou yo.

110
00:03:21,610 --> 00:03:22,318
>> ALAN ESTRADA: Oh.

111
00:03:22,318 --> 00:03:22,890
Oh.

112
00:03:22,890 --> 00:03:23,390
Mwen te resevwa ou.

113
00:03:23,390 --> 00:03:24,670
Mwen te resevwa ou.

114
00:03:24,670 --> 00:03:25,170
Oh.

115
00:03:25,170 --> 00:03:25,669
Oh.

116
00:03:25,669 --> 00:03:26,812
Sa a is-- OK, mwen te resevwa ou.

117
00:03:26,812 --> 00:03:27,520
Smith dwa isit la?

118
00:03:27,520 --> 00:03:28,894
>> DAVID J. Malan: Smith, di ou mèsi.

119
00:03:28,894 --> 00:03:30,535
Se konsa, mwen pral kenbe leve je l 'Smith?

120
00:03:30,535 --> 00:03:30,790
>> ALAN ESTRADA: Oh, yeah.

121
00:03:30,790 --> 00:03:31,340
Pa gen, pa gen, pa gen.

122
00:03:31,340 --> 00:03:31,600
Oh, pa gen okenn.

123
00:03:31,600 --> 00:03:31,940
Sa a se mwen yo ye.

124
00:03:31,940 --> 00:03:32,580
>> DAVID J. Malan: Oh, ou te resevwa Smith.

125
00:03:32,580 --> 00:03:33,415
OK.

126
00:03:33,415 --> 00:03:34,040
>> ALAN ESTRADA: Yeah, mwen
te resevwa Smith dwa isit la.

127
00:03:34,040 --> 00:03:34,700
Padon, guys.

128
00:03:34,700 --> 00:03:35,860
Mwen te panse nou Michael--
te kap chèche Mikayèl la.

129
00:03:35,860 --> 00:03:36,550
Regrèt.

130
00:03:36,550 --> 00:03:37,550
>> DAVID J. Malan: Se OK.

131
00:03:37,550 --> 00:03:39,950
Tout dwa, kounye a nou ap
nan Paccini ak pitit gason.

132
00:03:39,950 --> 00:03:41,242
>> ALAN ESTRADA: Paccini ak pitit gason.

133
00:03:41,242 --> 00:03:43,158
DAVID J. Malan: Se sèlman ou
ak mwen se nan sou sa.

134
00:03:43,158 --> 00:03:44,050
OK.

135
00:03:44,050 --> 00:03:45,130
Jwenn nou Mike Smith.

136
00:03:45,130 --> 00:03:45,830
Smith.

137
00:03:45,830 --> 00:03:46,310
>> ALAN ESTRADA: Smith.

138
00:03:46,310 --> 00:03:46,750
>> DAVID J. Malan: Smith.

139
00:03:46,750 --> 00:03:47,728
Nou ap nan R pou fatra.

140
00:03:47,728 --> 00:03:48,644
ALAN ESTRADA: Fatra.

141
00:03:48,644 --> 00:03:50,096
Oh.

142
00:03:50,096 --> 00:03:52,480
Sa a se pral pran yon ti tan.

143
00:03:52,480 --> 00:03:54,340
>> [Ri]

144
00:03:54,340 --> 00:03:55,804

145
00:03:55,804 --> 00:03:56,720
DAVID J. Malan: Soulye.

146
00:03:56,720 --> 00:03:58,080
Nou ap nan soulye.

147
00:03:58,080 --> 00:04:00,210
>> ALAN ESTRADA: Koulye a, nou ap gonna--

148
00:04:00,210 --> 00:04:01,105
>> DAVID J. Malan: Nice.

149
00:04:01,105 --> 00:04:01,980
ALAN ESTRADA: Which--

150
00:04:01,980 --> 00:04:03,620
[Ri]

151
00:04:03,620 --> 00:04:05,440
Oh, sa a se gwo.

152
00:04:05,440 --> 00:04:06,910
[Ri]

153
00:04:06,910 --> 00:04:08,380

154
00:04:08,380 --> 00:04:09,390
>> DAVID J. Malan: Se OK.

155
00:04:09,390 --> 00:04:11,365
>> ALAN ESTRADA: Oh, sa a se yon bon bagay.

156
00:04:11,365 --> 00:04:14,425
Mwen pa panse mwen pral
gen ami PSAT apre sa a.

157
00:04:14,425 --> 00:04:15,300
DAVID J. Malan: Bon.

158
00:04:15,300 --> 00:04:16,078
Atik.

159
00:04:16,078 --> 00:04:17,036
ALAN ESTRADA: Atik.

160
00:04:17,036 --> 00:04:18,668
Sou, L, M, N, O, P.

161
00:04:18,668 --> 00:04:19,459
DAVID J. Malan: OK.

162
00:04:19,459 --> 00:04:21,600
Se konsa nou chire sa a nan mwatye.

163
00:04:21,600 --> 00:04:22,270
Li nan OK.

164
00:04:22,270 --> 00:04:25,606
Sa a fini mal de tout fason, paske Mike
Smith pa pral nan paj sa yo jòn.

165
00:04:25,606 --> 00:04:26,430
>> ALAN ESTRADA: Aw.

166
00:04:26,430 --> 00:04:27,140
>> DAVID J. Malan: Se pa, li la OK.

167
00:04:27,140 --> 00:04:28,930
Men, kite a pretann tankou
li se sou paj sa a.

168
00:04:28,930 --> 00:04:33,260
Se konsa, kounye, ou te amenwize pwoblèm nan desann
nan yon sèl paj, epi nou te jwenn Mike Smith.

169
00:04:33,260 --> 00:04:35,180
>> [Bat bwavo]

170
00:04:35,180 --> 00:04:35,757

171
00:04:35,757 --> 00:04:36,340
OK, di ou mèsi.

172
00:04:36,340 --> 00:04:40,700

173
00:04:40,700 --> 00:04:41,200
OK.

174
00:04:41,200 --> 00:04:43,646
Sa ki te ekstraòdinè.

175
00:04:43,646 --> 00:04:45,954
Men, li te toujou pi vit
pase rechèch lineyè,

176
00:04:45,954 --> 00:04:47,870
kote nou kòmanse nan la
kòmanse nan liv la,

177
00:04:47,870 --> 00:04:51,210
epi nou deplase wout nou de gòch a dwat,
evantyèlman kap chèche Mike Smith.

178
00:04:51,210 --> 00:04:53,540
Se konsa, si liv la telefòn
te gen petèt 1,000 paj,

179
00:04:53,540 --> 00:04:56,300
petèt li ta yo te pran
nou 10 oswa konsa dlo nan je paj.

180
00:04:56,300 --> 00:04:59,380
>> Men, ou ka te exploitées
manyen yon sipozisyon

181
00:04:59,380 --> 00:05:03,602
pandan tout de sa, sa vle di
ke liv la telefòn nan avanse te ki sa?

182
00:05:03,602 --> 00:05:04,310
ODYANS: Ranje.

183
00:05:04,310 --> 00:05:05,000
DAVID J. Malan: Li nan Ranje.

184
00:05:05,000 --> 00:05:05,160
Dwa?

185
00:05:05,160 --> 00:05:07,909
Li nan Ranje par, se konsa
Tout moun nan nan tout sa yo non ak nimewo

186
00:05:07,909 --> 00:05:11,230
yo ranje soti nan la a Yon nan la
Z a, ak par nan ant.

187
00:05:11,230 --> 00:05:13,100
Men, jodi a, kounye a nou mande
kesyon an, byen,

188
00:05:13,100 --> 00:05:16,170
ki jan te fè Verizon oswa telefòn lan
konpayi jwenn li nan eta sa a?

189
00:05:16,170 --> 00:05:19,560
>> Paske li nan yon sèl bagay yo ogmante
ki sipozisyon, se poutèt sa,

190
00:05:19,560 --> 00:05:22,570
rezoud yon pwoblèm ak yon
algorithm pi plis efikasite.

191
00:05:22,570 --> 00:05:24,900
Men, nou pa janm reyèlman
mande nan semèn zewo, byen,

192
00:05:24,900 --> 00:05:27,790
konbyen lajan te fè li pri
Verizon oswa yon lòt moun

193
00:05:27,790 --> 00:05:29,620
yo ka resevwa ke liv telefòn nan Ranje lòd?

194
00:05:29,620 --> 00:05:29,780
>> Dwa?

195
00:05:29,780 --> 00:05:31,529
Li pa enpòtan si
leve je l 'Mike Smith

196
00:05:31,529 --> 00:05:35,190
se super vit, si li pran ou yon
ane a sòt paj sa yo okòmansman.

197
00:05:35,190 --> 00:05:35,690
Dwa?

198
00:05:35,690 --> 00:05:38,620
Ou ta ka kòm byen jis vannen
atravè yon liv telefòn owaza,

199
00:05:38,620 --> 00:05:40,690
si li k ap pase yo dwe super
chè yo sòt li.

200
00:05:40,690 --> 00:05:42,350
Se konsa, si nou ka gen yon lòt volontè.

201
00:05:42,350 --> 00:05:46,350
Ann pran yon gade moute isit la nan
ki jan nou might-- vin sou leve- Ki jan

202
00:05:46,350 --> 00:05:48,100
nou ta ka ale sou klasman sa yo.

203
00:05:48,100 --> 00:05:51,990
>> Men, si lòt bò larivyè Jouden te kapab aktyèlman
rantre nan nou moute isit la sou sèn.

204
00:05:51,990 --> 00:05:55,100
Vini non sou moute pou jis yon moman.

205
00:05:55,100 --> 00:05:56,359
Ki sa ki nan non ou?

206
00:05:56,359 --> 00:05:57,150
CAROLINE: Caroline.

207
00:05:57,150 --> 00:05:58,691
DAVID J. Malan: Caroline, vin sou yo.

208
00:05:58,691 --> 00:06:02,070
Men, ou pral gen pou jwenn
pa m 'ak lòt bò larivyè Jouden isit la.

209
00:06:02,070 --> 00:06:03,800
Caroline, di ou mèsi.

210
00:06:03,800 --> 00:06:04,300
Tout dwa.

211
00:06:04,300 --> 00:06:08,330
Se konsa, sa nou gen isit la pou
Caroline se 26 liv ble

212
00:06:08,330 --> 00:06:10,747
ki FAS sèvi ak yo administre
sèten egzamen final la.

213
00:06:10,747 --> 00:06:13,330
Sa yo ap resevwa difisil jwenn,
men ki sa nou te fè nan avanse

214
00:06:13,330 --> 00:06:15,800
se ke nou te mete non yon moun nan
sou devan an nan chak nan sa yo,

215
00:06:15,800 --> 00:06:18,133
men nou te kenbe li senp pa
Lè sa a, mete deyò non plen.

216
00:06:18,133 --> 00:06:22,720
Se konsa, nou ta ka mete moun nan ak non an
L, D, J, B, tout wout la nan Yon Z,

217
00:06:22,720 --> 00:06:24,090
men yo ap nan lòd o aza.

218
00:06:24,090 --> 00:06:26,890
Se konsa, si ou ta, ou pale
chemen pou rive nan pwoblèm nan menm jan ou

219
00:06:26,890 --> 00:06:31,620
li, èske ou kapab ale pi devan epi
sòt sa yo pou nou, soti nan A jiska Z.

220
00:06:31,620 --> 00:06:34,070
>> ODYANS: OK, se konsa L se tankou, mitan yo.

221
00:06:34,070 --> 00:06:35,050
C se kòmansman.

222
00:06:35,050 --> 00:06:42,410
B. J anvan L. B, K.

223
00:06:42,410 --> 00:06:45,140
>> DAVID J. Malan: Kenbe ki
te panse pou yon dezyèm fwa.

224
00:06:45,140 --> 00:06:48,910
Paske otreman, sa a se sèlman
enteresan nou la a, m ', epi lòt bò larivyè Jouden.

225
00:06:48,910 --> 00:06:49,724
Gen nou ale.

226
00:06:49,724 --> 00:06:50,640
ODYANS: [fèbl].

227
00:06:50,640 --> 00:06:57,299
R.

228
00:06:57,299 --> 00:06:58,090
DAVID J. Malan: OK.

229
00:06:58,090 --> 00:06:59,310
Kisa wap fe la?

230
00:06:59,310 --> 00:07:01,730
>> CAROLINE: M vin apre O.

231
00:07:01,730 --> 00:07:02,564
>> DAVID J. Malan: OK.

232
00:07:02,564 --> 00:07:03,064
>> CAROLINE: O.

233
00:07:03,064 --> 00:07:04,120
DAVID J. Malan: O, Bon.

234
00:07:04,120 --> 00:07:04,970
>> CAROLINE: E.

235
00:07:04,970 --> 00:07:06,730
>> DAVID J. Malan: E, F. Yeah.

236
00:07:06,730 --> 00:07:07,620
>> CAROLINE: T, U, V.

237
00:07:07,620 --> 00:07:10,689
>> DAVID J. Malan: V, T, U, V. Se konsa, li
sanble tankou w ap making-- kenbe prale.

238
00:07:10,689 --> 00:07:12,730
Li sanble ke ou ap fè
yon gwo pil sou isit la,

239
00:07:12,730 --> 00:07:13,910
ak kalite yon gwo pil sou la.

240
00:07:13,910 --> 00:07:16,230
Se konsa, pwemye mwatye nan alfabè a,
dezyèm mwatye nan alfabè a.

241
00:07:16,230 --> 00:07:16,460
OK.

242
00:07:16,460 --> 00:07:16,960
Bon.

243
00:07:16,960 --> 00:07:19,680
Kalite divize pwoblèm lan nan de.

244
00:07:19,680 --> 00:07:21,771
M, N, X. Yeah.

245
00:07:21,771 --> 00:07:22,270
CAROLINE: K.

246
00:07:22,270 --> 00:07:22,980
DAVID J. Malan: OK.

247
00:07:22,980 --> 00:07:25,070
K. Se konsa, ou ap kalite chwazi
yo youn apre lòt,

248
00:07:25,070 --> 00:07:27,620
mete l 'swa bò gòch oswa dwa,
oswa Z k ap pase sou etaj la.

249
00:07:27,620 --> 00:07:28,012
OK.

250
00:07:28,012 --> 00:07:29,190
>> CAROLINE: Z k ap pase sou etaj la.

251
00:07:29,190 --> 00:07:29,360
>> DAVID J. Malan: OK.

252
00:07:29,360 --> 00:07:30,920
Y k ap pase etaj la.

253
00:07:30,920 --> 00:07:31,735
Koulye a, nou ka mete X.

254
00:07:31,735 --> 00:07:32,409
>> CAROLINE: G.

255
00:07:32,409 --> 00:07:33,700
DAVID J. Malan: G k ap pase kite.

256
00:07:33,700 --> 00:07:36,017
S ki pral dwat.

257
00:07:36,017 --> 00:07:37,642
Tout dwa, Yon ki pral tout wout la kite.

258
00:07:37,642 --> 00:07:38,790
>> CAROLINE: A, B, C, D.

259
00:07:38,790 --> 00:07:39,873
>> DAVID J. Malan: Koulye a, bon.

260
00:07:39,873 --> 00:07:43,260
Nou te gen A, B, C. W a pral desann la.

261
00:07:43,260 --> 00:07:45,566
Tout dwa, T.

262
00:07:45,566 --> 00:07:46,611
>> CAROLINE: H, I, J.

263
00:07:46,611 --> 00:07:47,860
DAVID J. Malan: H, I, J. Bon.

264
00:07:47,860 --> 00:07:49,160
CAROLINE: Nan sant la, mwen gonna--

265
00:07:49,160 --> 00:07:50,000
DAVID J. Malan: OK.

266
00:07:50,000 --> 00:07:52,375
Se konsa, kounye a, nou ap ale nan kalite
a rantre pil sa yo divès kalite.

267
00:07:52,375 --> 00:08:00,730
Se konsa, A jiska C, Lè sa a, mwen wè D, ak
E, ak F, ak G, ak H, ak I. Nice.

268
00:08:00,730 --> 00:08:05,540
J, K. Apre sa, lè sa a, sa a se pil
tèt anba, men sa a OK.

269
00:08:05,540 --> 00:08:06,040
Asire w.

270
00:08:06,040 --> 00:08:07,240
Nou ka koupe kèk kwen.

271
00:08:07,240 --> 00:08:07,950
OK.

272
00:08:07,950 --> 00:08:10,530
Lè sa a, nou bezwen W, X, Y, Z.

273
00:08:10,530 --> 00:08:11,250
>> CAROLINE: Yeah.

274
00:08:11,250 --> 00:08:11,880
>> DAVID J. Malan: Excellent.

275
00:08:11,880 --> 00:08:14,122
Se konsa, yon gwo mèsi ou nan
Caroline pou klasman sa yo.

276
00:08:14,122 --> 00:08:15,030
>> [Bat bwavo]

277
00:08:15,030 --> 00:08:17,287
>> Mèsi poutèt ou.

278
00:08:17,287 --> 00:08:18,120
Mèsi anpil.

279
00:08:18,120 --> 00:08:22,910
Se konsa, kounye a kite a konsidere pou yon moman
ki jan Caroline t'ap mache nan fè sa,

280
00:08:22,910 --> 00:08:26,040
ak ki sa egzakteman nou
yo te kapab to-- ki jan nou

281
00:08:26,040 --> 00:08:28,409
yo te kapab rezoud ki
pwoblèm lè nou te jis

282
00:08:28,409 --> 00:08:29,950
bay yon pakèt antye nan entrain o aza.

283
00:08:29,950 --> 00:08:31,610
>> Oke, li sanble gen
te yon ti jan nan yon sistèm la?

284
00:08:31,610 --> 00:08:32,110
Dwa.

285
00:08:32,110 --> 00:08:34,495
Se konsa, lèt yo pi bonè
nan alfabè a, li

286
00:08:34,495 --> 00:08:37,120
te mete sou bò goch la, ak nan
lèt pita nan alfabè a,

287
00:08:37,120 --> 00:08:38,270
li te mete nan bò dwat la.

288
00:08:38,270 --> 00:08:40,500
Apre sa, le pli vit ke li te jwenn
kèk lèt ​​amon, yo menm

289
00:08:40,500 --> 00:08:43,124
ki ale dwa pwochen nan chak lòt,
li ta mete moun ki nan lòd.

290
00:08:43,124 --> 00:08:46,750
Se konsa, nou te gen kalite sa yo ti
nan entrain Ranje ki fèt pil.

291
00:08:46,750 --> 00:08:50,540
>> Se konsa, sa a, se byen tankou sa
pi fò nan nou moun ta fè.

292
00:08:50,540 --> 00:08:53,530
Nou ta sòt de pase atravè li,
epi nou ta kalite gen yon mekanis.

293
00:08:53,530 --> 00:08:56,930
Men, li ta kapab difisil yo ekri
li desann nan yon fòmil se pou chak.

294
00:08:56,930 --> 00:08:59,010
Li te santi yon ti kras plis òganik pase sa.

295
00:08:59,010 --> 00:09:02,560
Se konsa, kite a wè si nou kapab kounye a mare
pwoblèm nan ki gen mwens entrain.

296
00:09:02,560 --> 00:09:05,170
>> Olye pou yo 26, se pou yo
fè yon bagay lwen mwens

297
00:09:05,170 --> 00:09:09,890
ak jis di, sèt, dèyè
pòt sa yo, se konsa pale.

298
00:09:09,890 --> 00:09:11,300
Èske gen jis sèt nimewo?

299
00:09:11,300 --> 00:09:15,240
Men, si objektif la kounye a nan
men se jwenn yon valè,

300
00:09:15,240 --> 00:09:17,850
kite a wè ki jan avèk efikasite
nou ka ale sou fè sa a.

301
00:09:17,850 --> 00:09:22,460
Li kite yo wè si nou kapab kounye a
kòmanse aplike kèk nimewo,

302
00:09:22,460 --> 00:09:26,310
oswa kèk fòmil ak ki dekri
efikasite nan liv telefòn nou an

303
00:09:26,310 --> 00:09:31,060
algorithm, algorithm liv egzamen nou an, epi
plis jeneralman, jwenn enfòmasyon.

304
00:09:31,060 --> 00:09:34,770
>> Se konsa, pou sa a, kite m 'ale pi devan, ak
sou ekran an touche sou isit la,

305
00:09:34,770 --> 00:09:41,100
mete yon navigatè entènèt ki gen
egzakteman sèt pòt sa yo.

306
00:09:41,100 --> 00:09:46,670
Men, si nou te ka jwenn yon lòt
sèvi kòm volontè yo vini sou sou isit la,

307
00:09:46,670 --> 00:09:48,480
Mwen te mete pòt sa yo menm sou isit la.

308
00:09:48,480 --> 00:09:49,170
Quick kòm volontè.

309
00:09:49,170 --> 00:09:51,130
>> Sa a Demonstrasyon yonn-yo ale
nan yon pi vit ak pi vit kounye a.

310
00:09:51,130 --> 00:09:51,600
Vini non sou desann.

311
00:09:51,600 --> 00:09:52,308
Ki sa ki nan non ou?

312
00:09:52,308 --> 00:09:53,040
TREVOR: Trevor.

313
00:09:53,040 --> 00:09:53,998
>> DAVID J. Malan: Trevor?

314
00:09:53,998 --> 00:09:55,770
Tout dwa, Trevor, vin sou desann.

315
00:09:55,770 --> 00:09:59,212
Se konsa, Trevor te travay kòm volontè la a yo
fè yon pwoblèm ki similè yo, men se yon sèl sa a, se

316
00:09:59,212 --> 00:10:02,170
pi etwat nan sijè ki abòde, e ke k ap pase
yo ki pèmèt nou pou yo eseye formalizra kounye a

317
00:10:02,170 --> 00:10:03,970
pwosesis la pou klasman nimewo sa yo.

318
00:10:03,970 --> 00:10:05,500
>> Se konsa, Trevor, bèl al kontre ou.

319
00:10:05,500 --> 00:10:08,720
Se konsa, isit la se yon etalaj, se konsa yo
pale, yon lis ki gen sèt pòt yo.

320
00:10:08,720 --> 00:10:10,327
Ale pi devan epi jwenn nou nimewo a 50.

321
00:10:10,327 --> 00:10:12,410
Lè sa a, apre reyalite a,
di nou ki jan ou te jwenn li.

322
00:10:12,410 --> 00:10:19,124

323
00:10:19,124 --> 00:10:20,040
Ta dwe be-- tout dwa.

324
00:10:20,040 --> 00:10:21,945
Yeah, sa a se youn nan isit la?

325
00:10:21,945 --> 00:10:24,680
Uh-oh.

326
00:10:24,680 --> 00:10:25,560
OK.

327
00:10:25,560 --> 00:10:26,680
Ou klike ke youn.

328
00:10:26,680 --> 00:10:28,690
Bon.

329
00:10:28,690 --> 00:10:29,780
>> Epi li bon.

330
00:10:29,780 --> 00:10:30,970
Koulye a, ou klike ke youn.

331
00:10:30,970 --> 00:10:34,060
Se pou m 'ba ou mikwofòn la,
se konsa ke ou genyen li nan jis yon moman.

332
00:10:34,060 --> 00:10:37,000
Ale pi devan, epi klike nan
pòt pwochen ke ou gen entansyon.

333
00:10:37,000 --> 00:10:39,812
Wi, bon.

334
00:10:39,812 --> 00:10:41,020
TREVOR: Èske mwen ka unclick yon pòt?

335
00:10:41,020 --> 00:10:42,620
DAVID J. Malan: Non, ou pa ka unclick.

336
00:10:42,620 --> 00:10:43,119
TREVOR: OK.

337
00:10:43,119 --> 00:10:43,974
Yon sèl sa a.

338
00:10:43,974 --> 00:10:45,640
DAVID J. Malan: Ki kote ou vle ale?

339
00:10:45,640 --> 00:10:46,410
Ki youn?

340
00:10:46,410 --> 00:10:47,230
>> TREVOR: Sa yon sèl.

341
00:10:47,230 --> 00:10:48,042
>> DAVID J. Malan: No

342
00:10:48,042 --> 00:10:48,450
>> TREVOR: OK.

343
00:10:48,450 --> 00:10:48,735
Yon sèl sa a.

344
00:10:48,735 --> 00:10:49,020
>> DAVID J. Malan: Wi.

345
00:10:49,020 --> 00:10:49,700
Sa ki te bon.

346
00:10:49,700 --> 00:10:50,380
Tout dwa.

347
00:10:50,380 --> 00:10:53,900
Se konsa, sa ki te algorithm ou a oswa
pwosedi pou fè sa, Trevor?

348
00:10:53,900 --> 00:10:56,149
>> TREVOR: Mwen jis mache ale nan tout
pòt jouk tan mwen te jwenn yon 50.

349
00:10:56,149 --> 00:10:56,940
DAVID J. Malan: OK.

350
00:10:56,940 --> 00:10:58,150
Excellent algorithm.

351
00:10:58,150 --> 00:10:59,540
Se konsa, sa a, se amann.

352
00:10:59,540 --> 00:11:03,120
Paske an reyalite, si mwen revele sa ki nan
dèyè sa yo de lòt pòt, ki sa

353
00:11:03,120 --> 00:11:06,954
nou pral jwenn isit la se ke
nou gen sèlman opinyon o aza.

354
00:11:06,954 --> 00:11:08,870
Se konsa, ki te aktyèlman kòm
bon jan ou ta ka pran.

355
00:11:08,870 --> 00:11:12,509
Ak an reyalite, ou te resevwa pi bon pase
limitativ chèche etalaj la antye,

356
00:11:12,509 --> 00:11:15,300
paske li ta gen reyèlman
malheureux si ou te frape nimewo a

357
00:11:15,300 --> 00:11:16,604
50 a trè dènye pòt la.

358
00:11:16,604 --> 00:11:18,520
Men, sa ki si nou olye pou
te ban nou yon sipozisyon.

359
00:11:18,520 --> 00:11:20,630
Sipoze mwen sòt tout nan
sa yo pòt alantou li,

360
00:11:20,630 --> 00:11:23,500
pou ke ou gen nan
nimewo Ranje tan sa a,

361
00:11:23,500 --> 00:11:29,730
men fwa sa a li la aktyèlman
yon different-- tan sa a,

362
00:11:29,730 --> 00:11:32,640
li la aktyèlman Ranje pou ou.

363
00:11:32,640 --> 00:11:35,380
Epi, koulye a objektif la nan men
se frape nimewo a 50.

364
00:11:35,380 --> 00:11:36,090
>> TREVOR: OK.

365
00:11:36,090 --> 00:11:37,670
>> DAVID J. Malan: Ki sa ki nan
algorithm ou pral fè?

366
00:11:37,670 --> 00:11:39,628
>> TREVOR: Bon, si li nan
Ranje, li nan swa ale

367
00:11:39,628 --> 00:11:42,710
be-- si pi gwo nan pi gwo,
desann, li pral fè yon sèl la an premye,

368
00:11:42,710 --> 00:11:44,751
oswa si li nan opoze a,
li pral fè yon sèl ki sot pase a.

369
00:11:44,751 --> 00:11:48,897
Se konsa, mwen pral jis tape pòt sa a, epi
Lè sa a, jis tape dènye pòt la.

370
00:11:48,897 --> 00:11:49,980
DAVID J. Malan: Excellent.

371
00:11:49,980 --> 00:11:50,270
Tout dwa.

372
00:11:50,270 --> 00:11:51,150
Se konsa, nou te jwenn nimewo a 50.

373
00:11:51,150 --> 00:11:52,970
Se konsa, le pli vit ke ou te konnen
yo te Ranje, nou

374
00:11:52,970 --> 00:11:55,040
yo te kapab ogmante sipozisyon sa a.

375
00:11:55,040 --> 00:11:57,040
Se konsa, yo ap twò anpil tankou
egzanp lan liv telefòn.

376
00:11:57,040 --> 00:11:59,540
Le pli vit ke ou gen, menm avèk
yon ti pwoblèm tankou sa a,

377
00:11:59,540 --> 00:12:02,380
entrain ou Ranje pre-, nou ka
aktyèlman jwenn valè a joui

378
00:12:02,380 --> 00:12:03,130
pi plis efikasite.

379
00:12:03,130 --> 00:12:05,800
>> Apre sa, mwen pa t 'di ou si li te
Ranje ti gwo, oswa gwo yo piti,

380
00:12:05,800 --> 00:12:08,080
e konsa li te trè rezonab
yo kòmanse nan youn nan kwen oswa lòt la

381
00:12:08,080 --> 00:12:09,750
ki aktyèlman jwenn ke valè sib.

382
00:12:09,750 --> 00:12:11,400
Se konsa, mèsi Trevor kòm byen.

383
00:12:11,400 --> 00:12:13,260
Apre sa, mwen pral propose-- joliman fè.

384
00:12:13,260 --> 00:12:16,960
Nou gen yon ti kras clip, aktyèlman, ki
se nan mitan moman pi renmen nou an nan CS50,

385
00:12:16,960 --> 00:12:19,700
kijan pafwa Demonstrasyon sa yo
pa byen ale selon plan.

386
00:12:19,700 --> 00:12:22,050
Ak tout bon kounye a, mwen
rale moute koòdone nan sa ki mal

387
00:12:22,050 --> 00:12:23,508
ak ki yo sèvi ak ekran an touche.

388
00:12:23,508 --> 00:12:24,660
Se konsa, sa ki te fòt mwen la.

389
00:12:24,660 --> 00:12:26,600
>> Se konsa, sa a pral fè pou
clip ane pwochèn la kòm

390
00:12:26,600 --> 00:12:28,570
poukisa mwen te klike sou ekran m 'pwòp.

391
00:12:28,570 --> 00:12:31,390
Men, kite a pran yon gade rapid
a sa ki te pase ane pase a

392
00:12:31,390 --> 00:12:34,770
ak Jay, ki moun ki te vini, anpil
tankou Trevor isit la, volontè,

393
00:12:34,770 --> 00:12:39,380
ak nan sa a kout clip, ou ap wè
ki jan Demo sa a menm pa t 'byen

394
00:12:39,380 --> 00:12:41,074
revele menm leson yo aprann.

395
00:12:41,074 --> 00:12:41,740
[VIDEO lèktur]

396
00:12:41,740 --> 00:12:45,360
-Tout Mwen vle nou fè kounye a se
jwenn pou m ', ak pou nou,

397
00:12:45,360 --> 00:12:51,674
reyèlman, nimewo a 50
yon sèl etap nan yon tan.

398
00:12:51,674 --> 00:12:52,450
>> -La Nimewo 50?

399
00:12:52,450 --> 00:12:53,190
>> -La Nimewo 50.

400
00:12:53,190 --> 00:12:55,356
Epi ou ka fè ou konnen sa ki nan
dèyè chak nan sa yo pòt

401
00:12:55,356 --> 00:12:58,540
tou senpleman pa manyen l 'ak yon dwèt li.

402
00:12:58,540 --> 00:13:00,910
Modi li.

403
00:13:00,910 --> 00:13:02,870
>> [Ri]

404
00:13:02,870 --> 00:13:03,806
>> [END lèktur]

405
00:13:03,806 --> 00:13:05,430
DAVID J. Malan: Se konsa, ki te trè byen.

406
00:13:05,430 --> 00:13:06,796
Moun sa yo ki te pòt ki klase.

407
00:13:06,796 --> 00:13:08,670
Apre sa, Jay, nan kou,
jwenn li tout twò byen vit.

408
00:13:08,670 --> 00:13:12,910
Trevor te fè yon pi bon travay
an tèm de yon moman skolarizabl,

409
00:13:12,910 --> 00:13:15,850
se konsa pale, ane sa a nan
pran plis tan yo jwenn li ankò.

410
00:13:15,850 --> 00:13:17,950
Natirèlman, lè sa a nou te bay
Jay yon chans dezyèm,

411
00:13:17,950 --> 00:13:20,320
kijan nou Ranje pòt yo,
menm jan nou te fè sa pou Trevor,

412
00:13:20,320 --> 00:13:22,300
ak Trevor te fè super byen tan sa a.

413
00:13:22,300 --> 00:13:26,124
Men, Jay te fè li kòm byen vit mwatye.

414
00:13:26,124 --> 00:13:26,790
[VIDEO lèktur]

415
00:13:26,790 --> 00:13:29,650
Objektif -La kounye a se tou
jwenn nou nimewo a 50,

416
00:13:29,650 --> 00:13:33,030
men fè li algorithmically, ak
di nou ki jan w ap ale sou li.

417
00:13:33,030 --> 00:13:33,660
>> -OK.

418
00:13:33,660 --> 00:13:35,604
>> -epi Si ou jwenn li, ou kenbe fim nan.

419
00:13:35,604 --> 00:13:37,228
Si ou pa jwenn li, ou ba li tounen.

420
00:13:37,228 --> 00:13:38,044
>> -Man.

421
00:13:38,044 --> 00:13:38,860
>> -Oh!

422
00:13:38,860 --> 00:13:40,800
>> - [Fèbl] OK.

423
00:13:40,800 --> 00:13:46,236
Se konsa, mwen pral tcheke pwent yo
premye detèmine si there's-- Oh.

424
00:13:46,236 --> 00:13:48,646
>> [Aplodisman]

425
00:13:48,646 --> 00:13:53,948

426
00:13:53,948 --> 00:13:55,729
>> [END lèktur]

427
00:13:55,729 --> 00:13:56,520
DAVID J. Malan: OK.

428
00:13:56,520 --> 00:13:59,760
Se konsa, Fouye pòt klèman
mennen nan pi gwo efikasite.

429
00:13:59,760 --> 00:14:01,680
Se konsa, de fwa osi vit
se sa m 'vle di la.

430
00:14:01,680 --> 00:14:03,270
Se konsa, Jay gen chans tou de fwa.

431
00:14:03,270 --> 00:14:06,685
Apre sa, li tou te gen chans nan ke dènye
ane, mwen te pase lòd kèk disk Blu-ray

432
00:14:06,685 --> 00:14:07,560
ki aktyèlman bay soti.

433
00:14:07,560 --> 00:14:09,768
Mwen regrèt ane sa a, nou
pa t 'gen menm bagay la, Trevor.

434
00:14:09,768 --> 00:14:11,540
Men, pi bon toujou te yon kèk ane tounen.

435
00:14:11,540 --> 00:14:14,820
Se konsa, kèk nan ou ta ka konnen sa a
parèy, Sean, ki moun ki lè li te nan CS50,

436
00:14:14,820 --> 00:14:17,780
te defye ak egzak la
menm pwoblèm, kwake nan SD,

437
00:14:17,780 --> 00:14:19,360
jan ou pral byento wè, tounen nan jounen an.

438
00:14:19,360 --> 00:14:22,622
Apre sa, w ap jwenn ki pa sèlman te fè
li pran yon ti tan ankò pase Jay,

439
00:14:22,622 --> 00:14:25,580
yon ti kras pi lontan pase Trevor, li te
aktyèlman opòtinite sa a bèl bagay

440
00:14:25,580 --> 00:14:29,820
angaje prèske tout moun nan nan
foul moun yon pri la ki dwat, ankouraje

441
00:14:29,820 --> 00:14:31,889
l 'jwenn nimewo a nou te chèche.

442
00:14:31,889 --> 00:14:32,930
Se pou yo. pran yon gade rapid.

443
00:14:32,930 --> 00:14:33,320
>> [VIDEO lèktur]

444
00:14:33,320 --> 00:14:33,820
>> -OK.

445
00:14:33,820 --> 00:14:36,680
Se konsa, travay ou isit la,
Sean, se sa ki annapre yo.

446
00:14:36,680 --> 00:14:40,860
Mwen te kache dèyè sa yo
pòt nimewo a sèt.

447
00:14:40,860 --> 00:14:45,120
Men, rantre lwen nan kèk nan sa yo pòt
osi byen lòt nimewo negatif.

448
00:14:45,120 --> 00:14:47,500
Ak objektif ou se yo panse
nan tèt ranje sa a nan nimewo

449
00:14:47,500 --> 00:14:50,390
kòm jis yon etalaj, oswa jis
sekans nan moso papye

450
00:14:50,390 --> 00:14:51,510
ak nimewo dèyè yo.

451
00:14:51,510 --> 00:14:55,540
Ak objektif ou se, se sèlman lè l sèvi avèk tèt la
etalaj isit la, jwenn mwen nimewo a sèt.

452
00:14:55,540 --> 00:14:58,570
Epi nou yo Lè sa a ale nan kritike
ki jan ou ale sou fè li.

453
00:14:58,570 --> 00:14:59,070
-Tout Dwa.

454
00:14:59,070 --> 00:15:00,850
-Jwenn nou nimewo a sèt, tanpri.

455
00:15:00,850 --> 00:15:10,500

456
00:15:10,500 --> 00:15:11,000
No

457
00:15:11,000 --> 00:15:15,050

458
00:15:15,050 --> 00:15:18,550
Senk, 19, 13.

459
00:15:18,550 --> 00:15:22,240

460
00:15:22,240 --> 00:15:24,770
>> [Ri]

461
00:15:24,770 --> 00:15:25,910
>> Li pa yon kesyon Trick.

462
00:15:25,910 --> 00:15:29,410

463
00:15:29,410 --> 00:15:29,910
Yon.

464
00:15:29,910 --> 00:15:33,218

465
00:15:33,218 --> 00:15:34,695
>> [Ri]

466
00:15:34,695 --> 00:15:37,861
Nan pwen sa a, nòt ou a pa trè
bon, se konsa ou ta ka kòm byen kenbe prale.

467
00:15:37,861 --> 00:15:40,610

468
00:15:40,610 --> 00:15:41,110
Twa.

469
00:15:41,110 --> 00:15:43,890

470
00:15:43,890 --> 00:15:45,378
>> [Ri]

471
00:15:45,378 --> 00:15:46,370

472
00:15:46,370 --> 00:15:47,774
>> Ale sou.

473
00:15:47,774 --> 00:15:50,690
Franchman, mwen pa ka ede men mande
ki sa w ap menm panse osijè de, so--

474
00:15:50,690 --> 00:15:51,959
>> [Ri]

475
00:15:51,959 --> 00:15:53,229

476
00:15:53,229 --> 00:15:55,020
Se sèlman tèt ranje a, se konsa
ou te gen twa kite.

477
00:15:55,020 --> 00:15:56,200
Se konsa, jwenn mwen sèt.

478
00:15:56,200 --> 00:15:59,700

479
00:15:59,700 --> 00:16:02,167
>> [Ri]

480
00:16:02,167 --> 00:16:14,870

481
00:16:14,870 --> 00:16:15,370
17.

482
00:16:15,370 --> 00:16:25,675

483
00:16:25,675 --> 00:16:26,946
Sèt.

484
00:16:26,946 --> 00:16:28,780
>> [Aplodisman]

485
00:16:28,780 --> 00:16:29,426
>> Tout dwa.

486
00:16:29,426 --> 00:16:30,360
>> [END lèktur]

487
00:16:30,360 --> 00:16:31,840
>> DAVID J. Malan: Se konsa, nou te kapab
gade sa yo tout lajounen.

488
00:16:31,840 --> 00:16:34,090
Ak nan kou, kèk nan
Demonstrasyon ane sa a petèt

489
00:16:34,090 --> 00:16:36,330
pral kounye a fini nan pwochen
videyo ane a kòm byen.

490
00:16:36,330 --> 00:16:39,040
Se konsa, kounye a kite a aktyèlman
konsantre sou algoritm yo

491
00:16:39,040 --> 00:16:42,140
isit la, ak wè si nou pa kapab
kounye a kòmanse formalizra

492
00:16:42,140 --> 00:16:46,650
ki jan nou ka ale sou kesyon pran done nou an
nan eta sa a ke li nan klase,

493
00:16:46,650 --> 00:16:50,054
se konsa ke finalman, nou ka aktyèlman
rechèch li pi plis efikasite.

494
00:16:50,054 --> 00:16:52,470
E menm si nou ap ale
yo sèvi ak aparèy televisyon HD done san patipri piti,

495
00:16:52,470 --> 00:16:54,511
tankou nou nan uit nimewo
gen isit la sou tablo a,

496
00:16:54,511 --> 00:16:58,230
finalman ide sa yo menm te kapab aplike
a 1,000 entrain, yon milyon entrain,

497
00:16:58,230 --> 00:17:02,100
4 milya de dola entrain, paske algoritm yo
yo pral yo dwe fondamantalman menm bagay la.

498
00:17:02,100 --> 00:17:05,359
>> Se konsa, sa a se dènye nou an
opòtinite pou volontè jodi a,

499
00:17:05,359 --> 00:17:09,790
men petèt youn nan pi patisipe,
pou ki nou bezwen uit volontè

500
00:17:09,790 --> 00:17:12,960
vini ak mache a nan nou
pwosesis pou Fouye ki sa ki pral byento

501
00:17:12,960 --> 00:17:15,212
gen sou sa yo mizik kanpe isit la.

502
00:17:15,212 --> 00:17:16,170
Kite m 'kòmanse tounen isit la.

503
00:17:16,170 --> 00:17:19,692
>> Se konsa, yon sèl nan vèt la turquoise-- sa li ye?

504
00:17:19,692 --> 00:17:21,130
Èske ou komèt?

505
00:17:21,130 --> 00:17:21,630
De.

506
00:17:21,630 --> 00:17:23,069
Vini non sou desann.

507
00:17:23,069 --> 00:17:23,569
OK.

508
00:17:23,569 --> 00:17:24,420
Twa.

509
00:17:24,420 --> 00:17:25,400
Kat.

510
00:17:25,400 --> 00:17:27,247
Se pou mele l OK, senk.

511
00:17:27,247 --> 00:17:28,830
Ou se ke yo te nominasyon pa zanmi ou yo.

512
00:17:28,830 --> 00:17:31,340
Sis, sèt, ak wit.

513
00:17:31,340 --> 00:17:32,130
Vini non sou yo.

514
00:17:32,130 --> 00:17:32,630
Tout dwa.

515
00:17:32,630 --> 00:17:33,190
Mèsi anpil.

516
00:17:33,190 --> 00:17:33,689
Vini non sou yo.

517
00:17:33,689 --> 00:17:34,790
Vini non sou yo.

518
00:17:34,790 --> 00:17:35,330
>> Tout dwa.

519
00:17:35,330 --> 00:17:38,890
Se konsa, sa nou gen isit lan-- ak sa a
se nan mitan yo menm ki plis gòch,

520
00:17:38,890 --> 00:17:42,390
depi sa a yo pral mande pou ke ou imè
m 'pou jis yon ti jan nan tan.

521
00:17:42,390 --> 00:17:43,442
W'a dwe nimewo yon sèl.

522
00:17:43,442 --> 00:17:44,150
Ki sa ki nan non ou?

523
00:17:44,150 --> 00:17:44,610
>> Annan: Annan.

524
00:17:44,610 --> 00:17:45,526
>> DAVID J. Malan: Annan.

525
00:17:45,526 --> 00:17:46,092
David.

526
00:17:46,092 --> 00:17:46,800
Ki sa ki nan non ou?

527
00:17:46,800 --> 00:17:47,140
>> JOSEPH: Jozèf yo.

528
00:17:47,140 --> 00:17:49,190
>> DAVID J. Malan: Jozèf,
ou se nimewo de.

529
00:17:49,190 --> 00:17:52,260
>> SERENA: Serena, nimewo twa.

530
00:17:52,260 --> 00:17:53,722
Stefan, nimewo kat.

531
00:17:53,722 --> 00:17:54,430
CYNTHIA: Cynthia.

532
00:17:54,430 --> 00:17:57,548
DAVID J. Malan: Cynthia, nimewo senk.

533
00:17:57,548 --> 00:17:58,452
[Fèbl]

534
00:17:58,452 --> 00:17:59,618
DAVID J. Malan: [fèbl].

535
00:17:59,618 --> 00:18:00,391
David, nimewo sis.

536
00:18:00,391 --> 00:18:00,890
MATT: Mat.

537
00:18:00,890 --> 00:18:02,160
DAVID J. Malan: Nimewo Matt la sèt.

538
00:18:02,160 --> 00:18:02,850
Apre sa,?

539
00:18:02,850 --> 00:18:03,210
>> WAVERLY: Waverly.

540
00:18:03,210 --> 00:18:04,470
>> DAVID J. Malan: Waverly, nimewo uit.

541
00:18:04,470 --> 00:18:04,970
Tout dwa.

542
00:18:04,970 --> 00:18:06,510
Si ou could-- whoops.

543
00:18:06,510 --> 00:18:08,820
Si ou tout, tankou ou
premye defi, gen

544
00:18:08,820 --> 00:18:10,820
se uit pozisyon mizik
isit la fè fas a odyans la.

545
00:18:10,820 --> 00:18:14,200
Si ou te kapab mete nimewo ou sou
sa yo mizik kanpe nan yon fason

546
00:18:14,200 --> 00:18:16,560
yo ke yo liy moute ak nan
nimewo menm sou tablo a.

547
00:18:16,560 --> 00:18:19,560
Se konsa, fè tèt nou gade tankou ke pa
mete nimewo ou sou sa yo mizik

548
00:18:19,560 --> 00:18:21,960
kanpe isit la.

549
00:18:21,960 --> 00:18:25,980
Excellent byen lwen tèlman.

550
00:18:25,980 --> 00:18:26,600
>> Ekselan.

551
00:18:26,600 --> 00:18:26,890
OK.

552
00:18:26,890 --> 00:18:29,556
Se konsa, kounye a, nou ap ale nan mande a
kesyon nan yon kèk fason diferan.

553
00:18:29,556 --> 00:18:31,610
Ki jan nou ka ale sou Fouye
sa yo jan moute isit la?

554
00:18:31,610 --> 00:18:34,500
Paske nou te gen yon apwòch kèk
pi bonè, annakò ak sa nou te

555
00:18:34,500 --> 00:18:36,360
kalite fè de bokit diferan.

556
00:18:36,360 --> 00:18:38,842
Lè sa a, nou tout nou te jeneralman
piecing bagay ansanm.

557
00:18:38,842 --> 00:18:41,050
Le pli vit ke nou te wè de nonb
sa ki ansanm,

558
00:18:41,050 --> 00:18:41,975
nou mete yo ansanm.

559
00:18:41,975 --> 00:18:43,350
De lèt ki apatni yo ansanm.

560
00:18:43,350 --> 00:18:45,058
>> Men, kite a wè si nou
pa ka formalizra sa a,

561
00:18:45,058 --> 00:18:48,044
pou nou finalman gen
kèk pseudo-Kòd ou pral,

562
00:18:48,044 --> 00:18:49,710
ak kote ou ka rezoud pwoblèm sa yo.

563
00:18:49,710 --> 00:18:51,870
Se konsa, kounye a, M 'ap chache soti
a nimewo sa yo isit la.

564
00:18:51,870 --> 00:18:55,030
Apre sa, mwen wè yon pakèt antye nan erè.

565
00:18:55,030 --> 00:18:57,750
Alafen, mwen vle yon sèl sou la
kite la ak uit sou bò dwat la.

566
00:18:57,750 --> 00:19:00,650
>> Se konsa, mwen ap gade
sa yo de, kat ak de.

567
00:19:00,650 --> 00:19:02,930
Ak sa ki nan pwoblèm nan, evidamman?

568
00:19:02,930 --> 00:19:04,261
Yeah.

569
00:19:04,261 --> 00:19:04,760
So.

570
00:19:04,760 --> 00:19:07,160
De evidamman vini anvan
kat, kidonk, ou konnen ki sa?

571
00:19:07,160 --> 00:19:10,210
Kite m 'premye pran yon apwòch visye,
si ou vle, anpil tankou pwoblèm

572
00:19:10,210 --> 00:19:13,790
mete yonn-si ou sonje soti nan la
Creole Edition a pwoblèm Mete Youn,

573
00:19:13,790 --> 00:19:16,820
kote mwen jis lokalman rezoud pwoblèm nan
sa a, se dwa isit la nan devan m '

574
00:19:16,820 --> 00:19:17,690
epi wè ki kote li mennen m '.

575
00:19:17,690 --> 00:19:17,870
>> OK.

576
00:19:17,870 --> 00:19:20,161
Se konsa, de ak kat, kite m 'ale
pi devan epi jis swap ou de.

577
00:19:20,161 --> 00:19:22,400
Si ou kapab deplase fizikman
nou ak papye ou,

578
00:19:22,400 --> 00:19:25,040
Mwen sanble yo gen vinn nan
lis nan yon eta pi byen.

579
00:19:25,040 --> 00:19:26,330
>> Koulye a, yo ap bon.

580
00:19:26,330 --> 00:19:28,480
Mwen pral pou avanse pou pi sou li a,
kat ak sis, sanble bon.

581
00:19:28,480 --> 00:19:29,110
Pa yon pwoblèm.

582
00:19:29,110 --> 00:19:30,440
Sis ak uit, OK.

583
00:19:30,440 --> 00:19:31,860
Uit ak yon, yon lòt pwoblèm.

584
00:19:31,860 --> 00:19:34,750
Paske sa ki nan vre sou uit ak youn?

585
00:19:34,750 --> 00:19:36,990
Youn vini anvan uit,
ak pou ki sa nou dwe fè?

586
00:19:36,990 --> 00:19:38,090
Se pou nou boukante sa yo de.

587
00:19:38,090 --> 00:19:39,316
Youn ak uit.

588
00:19:39,316 --> 00:19:40,690
Epi, koulye a, mwen pral kenbe prale.

589
00:19:40,690 --> 00:19:42,030
Mwen pral kenbe kap vini yo.

590
00:19:42,030 --> 00:19:42,840
Li kite yo wè sa ki rive.

591
00:19:42,840 --> 00:19:44,680
Uit ak twa, nan
kou, parèt nan lòd.

592
00:19:44,680 --> 00:19:45,815
Se pou swap la.

593
00:19:45,815 --> 00:19:46,940
Uit ak sèt, nan kou.

594
00:19:46,940 --> 00:19:47,481
Soti nan lòd.

595
00:19:47,481 --> 00:19:48,280
Se pou swap la.

596
00:19:48,280 --> 00:19:49,940
Uit ak senk, nan kou, se pou yo swap.

597
00:19:49,940 --> 00:19:50,560
Tout dwa.

598
00:19:50,560 --> 00:19:51,880
Se lis Ranje.

599
00:19:51,880 --> 00:19:53,060
repons lan se wi?

600
00:19:53,060 --> 00:19:54,280
>> OK, evidamman pa.

601
00:19:54,280 --> 00:19:55,860
Men, li se yon ti kras pi byen, dwa?

602
00:19:55,860 --> 00:19:57,270
Paske avi sa ki te pase.

603
00:19:57,270 --> 00:20:01,749
Chak fwa nou fè yon swap, yon pi piti
Nimewo kalite percolated fason sa a,

604
00:20:01,749 --> 00:20:03,790
ak yon nimewo pi gwo
percolated fason sa a, oswa nou pral

605
00:20:03,790 --> 00:20:06,880
kòmanse li di bul nan la
gòch la oswa bul a dwat la.

606
00:20:06,880 --> 00:20:10,080
>> Koulye a, li la pa ase, paske
nan pi bon yon PO ta ka

607
00:20:10,080 --> 00:20:11,990
yo te deplase yon sèl plas
pou pi devan, oswa nan pi move,

608
00:20:11,990 --> 00:20:13,880
yon PO ta ka gen
demenaje ale rete yon sèl plas pi lwen.

609
00:20:13,880 --> 00:20:16,369
Se konsa, ou konnen ki sa, sa a kalite
a te travay trè byen byen lwen tèlman.

610
00:20:16,369 --> 00:20:17,410
Kite m 'jis eseye l' ankò.

611
00:20:17,410 --> 00:20:18,880
De ak kat, yo ap OK.

612
00:20:18,880 --> 00:20:20,180
Kat ak sis, yo ap OK.

613
00:20:20,180 --> 00:20:21,790
Sis ak youn, soti nan lòd.

614
00:20:21,790 --> 00:20:23,007
Se konsa nou boukante ou de.

615
00:20:23,007 --> 00:20:25,840
Epi, koulye a, remake pwoblèm nan nan
kòmanse yo ka resevwa yon ti kras pi byen ankò.

616
00:20:25,840 --> 00:20:27,006
Sis ak twa, soti nan lòd.

617
00:20:27,006 --> 00:20:28,100
Se pou nou boukante ou de.

618
00:20:28,100 --> 00:20:29,730
Sis ak sèt, w ap bon.

619
00:20:29,730 --> 00:20:32,230
Sèt ak senk, nan kou, soti nan lòd.

620
00:20:32,230 --> 00:20:33,920
Sèt ak wit, yo nan lòd.

621
00:20:33,920 --> 00:20:36,470
Epi, koulye a, mwen ta ka bezwen
fè sa yon tijan plis fwa.

622
00:20:36,470 --> 00:20:39,830
Lè an reyalite, panse pou nou
petèt konbyen fwa omaksimòm

623
00:20:39,830 --> 00:20:41,330
ta ka mwen gen nan mache dèyè, yo soti?

624
00:20:41,330 --> 00:20:42,390
>> Nou pral tounen vin jwenn sa.

625
00:20:42,390 --> 00:20:43,700
Se konsa, de ak kat yo toujou OK.

626
00:20:43,700 --> 00:20:44,940
Kat ak yon sèl, Nope.

627
00:20:44,940 --> 00:20:45,747
Se konsa, kite swap la.

628
00:20:45,747 --> 00:20:47,830
Epi ankò, avi vizyèlman
se yon sèl kalite ebulisyon

629
00:20:47,830 --> 00:20:49,163
sou bò goch la, kote li ta dwe.

630
00:20:49,163 --> 00:20:50,010
Kat ak twa swap.

631
00:20:50,010 --> 00:20:51,330
Kat ak sis.

632
00:20:51,330 --> 00:20:53,100
Sis ak senk swap.

633
00:20:53,100 --> 00:20:53,959
Sis ak sèt.

634
00:20:53,959 --> 00:20:55,000
Sèt ak wit yo se bon.

635
00:20:55,000 --> 00:20:55,500
>> Bon.

636
00:20:55,500 --> 00:20:58,460
Nou ap vin menm pi bon.

637
00:20:58,460 --> 00:20:59,130
Se konsa, kite a wè.

638
00:20:59,130 --> 00:21:00,940
Koulye a, nou gen de ak yon sèl.

639
00:21:00,940 --> 00:21:02,520
Natirèlman, swap.

640
00:21:02,520 --> 00:21:07,520
De ak twa, twa ak kat, kat ak
senk, sis ak sèt, sèt ak wit.

641
00:21:07,520 --> 00:21:08,020
Bon.

642
00:21:08,020 --> 00:21:08,730
Epi ou konnen ki sa?

643
00:21:08,730 --> 00:21:11,190
Paske mwen te fè yon chanjman a,
kite m 'fè yon sèl chèk saniti.

644
00:21:11,190 --> 00:21:13,023
Kite m 'ale tout wout la
tounen nan konmansman an.

645
00:21:13,023 --> 00:21:13,680
OK.

646
00:21:13,680 --> 00:21:14,750
Youn, two-- wi, gade?

647
00:21:14,750 --> 00:21:15,870
Yon bagay te mal.

648
00:21:15,870 --> 00:21:18,420
Twa, kat, senk, sis, sèt, uit.

649
00:21:18,420 --> 00:21:21,920
Ak nan sa a devan dènye a, se
ou konfòtab ak mwen kounye a

650
00:21:21,920 --> 00:21:23,830
reklame li se Klase?

651
00:21:23,830 --> 00:21:24,330
OK.

652
00:21:24,330 --> 00:21:25,880
Vizyèlman, sa a, se absoliman vre.

653
00:21:25,880 --> 00:21:28,410
Men, fonksyonèl, ki sa
t 'tou jis rive

654
00:21:28,410 --> 00:21:31,870
nan ki pas dènye ki pèmèt ou
nan konfime ke lis sa a se tout bon

655
00:21:31,870 --> 00:21:32,660
Ranje?

656
00:21:32,660 --> 00:21:34,477
>> Ki sa m 'fè oswa ou pa fè sa pas sot pase a?

657
00:21:34,477 --> 00:21:35,810
ODYANS: Pa te gen okenn chanjman.

658
00:21:35,810 --> 00:21:36,120
DAVID J. Malan: Padon?

659
00:21:36,120 --> 00:21:37,070
ODYANS: Se pa chanjman.

660
00:21:37,070 --> 00:21:38,653
DAVID J. Malan: Pa te gen okenn chanjman.

661
00:21:38,653 --> 00:21:41,947
Se konsa, li ta dwe estipid nan m '
fè sa algorithm menm ankò

662
00:21:41,947 --> 00:21:43,780
si mwen pa t 'fè okenn
chanje premye fwa.

663
00:21:43,780 --> 00:21:45,160
Apre sa, eta a pa te chanje.

664
00:21:45,160 --> 00:21:47,576
Se vre wi, mwen pa pwal fè
nenpòt chanjman dezyèm fwa.

665
00:21:47,576 --> 00:21:49,820
Se konsa, li nan san danje kounye a
yo di, lis se Klase.

666
00:21:49,820 --> 00:21:52,069
>> Ak tout bon, sa a se kounye a
yon bagay ki nou pral jeneralman

667
00:21:52,069 --> 00:21:56,900
rele sòt jarèt, annakò ak sa pèr,
ou korije erè ankò,

668
00:21:56,900 --> 00:22:00,210
e ankò, epi ankò, epi ou
kenbe prale retounen ak lide,

669
00:22:00,210 --> 00:22:03,370
ak dèyè, yo soti, jiskaske ou
pa fè okenn echanj sa yo, nan ki pwen

670
00:22:03,370 --> 00:22:07,089
ou ka gen konfyans, yeah, mwen
fini ranje tout nan erè sa yo.

671
00:22:07,089 --> 00:22:08,630
Se pou yo Reyajiste epi eseye yon lòt apwòch.

672
00:22:08,630 --> 00:22:11,590
Si ou nèg te kapab ale tounen nan
lòd la ou te yon ti moman de sa,

673
00:22:11,590 --> 00:22:13,780
ki te sanble ak sa a.

674
00:22:13,780 --> 00:22:17,640
Koulye a, kite a pran yon apwòch yon
ti kras pi plis tankou liv la egzamen,

675
00:22:17,640 --> 00:22:21,122
kijan nou te toujou ap
chwazi lèt la nan alfabè a

676
00:22:21,122 --> 00:22:22,830
ke nou te vle kalite
fè fas ak kap vini an.

677
00:22:22,830 --> 00:22:26,420
Petèt li te yon lèt segondè,
tankou A, oswa yon Z. lèt ba

678
00:22:26,420 --> 00:22:28,170
>> Se konsa, tout moun nan tounen nan lòd sa a.

679
00:22:28,170 --> 00:22:29,800
Epi, koulye a kite m 'fè sa.

680
00:22:29,800 --> 00:22:34,880
Ann wè mwen konnen mwen gen
uit nimewo isit la.

681
00:22:34,880 --> 00:22:37,410
Mwen pral ale pi devan epi
jis fè espre chwazi

682
00:22:37,410 --> 00:22:38,520
pi piti eleman yo.

683
00:22:38,520 --> 00:22:38,760
Dwa?

684
00:22:38,760 --> 00:22:39,801
Sa a sanble entwisyon tou.

685
00:22:39,801 --> 00:22:42,560
Poukisa nou pa mwen jwenn pi piti a
eleman, mete l 'kote li fè pati,

686
00:22:42,560 --> 00:22:45,280
lè sa a jwenn pwochen eleman ki pi piti a, mete
li kote li fè pati, ak jis repete.

687
00:22:45,280 --> 00:22:46,820
>> Paske entwitif,
ki ta dwe travay tou.

688
00:22:46,820 --> 00:22:48,441
Se konsa, kat, sa a, se yon nimewo trè piti.

689
00:22:48,441 --> 00:22:49,940
Mwen pral sonje kote sa a se.

690
00:22:49,940 --> 00:22:50,523
Rete tann yon minit.

691
00:22:50,523 --> 00:22:51,577
De se pi piti.

692
00:22:51,577 --> 00:22:53,910
-Kite M 'sonje kote de
se, ak bliye sou kat.

693
00:22:53,910 --> 00:22:55,050
Nou pral fè fas ak ki pita.

694
00:22:55,050 --> 00:22:56,460
Sis, mwen pa enterese.

695
00:22:56,460 --> 00:22:57,810
Uit, mwen pa enterese nan.

696
00:22:57,810 --> 00:22:59,780
Youn nan se nouvo ti kantite m 'yo.

697
00:22:59,780 --> 00:23:01,470
Se konsa, mwen pral sonje kote se yon sèl.

698
00:23:01,470 --> 00:23:02,534
Twa, pa enterese.

699
00:23:02,534 --> 00:23:03,450
Sèt, pa enterese.

700
00:23:03,450 --> 00:23:04,530
Senk, pa enterese.

701
00:23:04,530 --> 00:23:07,390
>> Se konsa, san yo pa tonbe nan
sèn nan ane sa a,

702
00:23:07,390 --> 00:23:09,890
Mwen pral gen tan pwan nimewo yonn-
ak sa ki non ou te ankò?

703
00:23:09,890 --> 00:23:10,150
>> Annan: Annan.

704
00:23:10,150 --> 00:23:11,220
>> DAVID J. Malan: Annan.

705
00:23:11,220 --> 00:23:13,540
Men, si ou te kapab rantre nan m 'nan
nan konmansman an nan lis la,

706
00:23:13,540 --> 00:23:14,870
se pou yo mete ou kote ou ye.

707
00:23:14,870 --> 00:23:16,080
Unfortunately-- sa ki nan non ou?

708
00:23:16,080 --> 00:23:16,650
>> STEFAN: Stefan.

709
00:23:16,650 --> 00:23:18,191
>> DAVID J. Malan: Stefan se nan chemen an.

710
00:23:18,191 --> 00:23:23,490
Se konsa, anvan Stefan rezoud sa a
pwoblèm, ki sa nou dwe fè?

711
00:23:23,490 --> 00:23:25,412
Ki sa nou fè ak Stefan?

712
00:23:25,412 --> 00:23:27,269
>> ODYANS: [fèbl].

713
00:23:27,269 --> 00:23:28,060
DAVID J. Malan: OK.

714
00:23:28,060 --> 00:23:28,850
Se konsa, nou ta ka fè sa.

715
00:23:28,850 --> 00:23:31,730
Nou te kapab sòt de pran Stefan ak li
kat, ak jis mete l 'nan yon varyab

716
00:23:31,730 --> 00:23:33,530
ak kenbe fèm nan fè li pou
kèk kantite tan,

717
00:23:33,530 --> 00:23:35,220
kidonk fè plas pou nimewo yon sèl.

718
00:23:35,220 --> 00:23:36,280
Epi sa a, pa move.

719
00:23:36,280 --> 00:23:39,270
Mwen te kapab sijere, poukisa pa fè sa
nou jis mete Stefan isit la?

720
00:23:39,270 --> 00:23:41,610
Poukisa sa a ta ka vyole youn
nan lide yo nou te kòmanse

721
00:23:41,610 --> 00:23:44,830
ap pale de dènye fwa, semèn pase a?

722
00:23:44,830 --> 00:23:45,330
Yeah?

723
00:23:45,330 --> 00:23:45,740
>> ODYANS: [fèbl].

724
00:23:45,740 --> 00:23:46,860
>> DAVID J. Malan: Gen nan pa gen endèks pou li.

725
00:23:46,860 --> 00:23:49,735
Si ou panse sa a, tout bon, kòm yon
etalaj, sa a se tankou yonn negatif,

726
00:23:49,735 --> 00:23:52,900
se konsa gen nan pa gen memwa aktyèlman
isit la si sa a se tout bon yon etalaj,

727
00:23:52,900 --> 00:23:55,090
tankou nou te deklare semèn pase a nan konferans.

728
00:23:55,090 --> 00:23:56,250
Se konsa, nou pa ta dwe fè sa.

729
00:23:56,250 --> 00:23:57,340
Nou ka magazen li nan yon varyab.

730
00:23:57,340 --> 00:23:57,820
>> Ou, ou konnen ki sa?

731
00:23:57,820 --> 00:23:59,153
Mwen tande yon lòt moun sijere li.

732
00:23:59,153 --> 00:24:01,020
Ki lòt bagay nou te ka fè ak Stefan?

733
00:24:01,020 --> 00:24:03,770
Poukisa nou pa nou jis degèpi l ', li
mete l 'sou kote nimewo yon sèl te ye a.

734
00:24:03,770 --> 00:24:05,170
Se konsa, si ou vle ale sou la.

735
00:24:05,170 --> 00:24:07,300
Ak tout bon, sa a se yon
trè bon solisyon.

736
00:24:07,300 --> 00:24:10,480
Koulye a, sou yon bò, Mwen te kalite
a te fè pwoblèm nan vin pi mal.

737
00:24:10,480 --> 00:24:13,650
Kat se kounye a pi lwen
ki soti nan kote li ta dwe.

738
00:24:13,650 --> 00:24:14,900
Li ta dwe nan direksyon mwatye sa a.

739
00:24:14,900 --> 00:24:16,100
>> Men, ou konnen ki sa?

740
00:24:16,100 --> 00:24:17,630
Sa yo te kapab vin move chans.

741
00:24:17,630 --> 00:24:18,822
Petèt nimewo uit te isit la.

742
00:24:18,822 --> 00:24:20,530
Se konsa, petèt nou ta
gen vinn chans,

743
00:24:20,530 --> 00:24:22,460
ak pouse uit pi pre nan fen an.

744
00:24:22,460 --> 00:24:24,710
Se konsa, nan fen jounen an,
li kalite tout mwayèn deyò.

745
00:24:24,710 --> 00:24:26,085
Nou pa bezwen pran swen sou kat.

746
00:24:26,085 --> 00:24:29,400
Tout sa mwen pran swen sou kounye a se
chwazi eleman ki pi piti a.

747
00:24:29,400 --> 00:24:32,030
>> Epi, koulye a, ki sa mwen pral
fè se bliye sou nimewo yon sèl

748
00:24:32,030 --> 00:24:35,160
pou tout tan, paske mwen konnen nan
Se lis dèyè do m 'kounye a Ranje.

749
00:24:35,160 --> 00:24:36,720
Se konsa, lis mwen an te deja gwosè uit.

750
00:24:36,720 --> 00:24:37,720
Koulye a, li la nan gwosè sèt.

751
00:24:37,720 --> 00:24:40,340
Se konsa, pwoblèm mwen a ap vin
ki pi piti, kwake linear.

752
00:24:40,340 --> 00:24:43,022
Se konsa, kounye a, mwen pral chwazi nan
aktyèl pi piti eleman, de.

753
00:24:43,022 --> 00:24:46,520
Sis, uit, kat, twa, sèt, senk.

754
00:24:46,520 --> 00:24:47,770
Sa ki te eleman ki pi piti a.

755
00:24:47,770 --> 00:24:49,416
Se konsa, sa ou yé pral fè with--
sa non ou te ankò?

756
00:24:49,416 --> 00:24:49,760
>> JOSEPH: Jozèf yo.

757
00:24:49,760 --> 00:24:50,085
>> DAVID J. Malan: Jozèf?

758
00:24:50,085 --> 00:24:52,000
Nou pral kite Joseph nan plas li.

759
00:24:52,000 --> 00:24:54,842
Koulye a, mwen pral pretann
ki mesye sa yo sont- byen,

760
00:24:54,842 --> 00:24:56,550
Mwen konnen ke sa yo de
yo deja Ranje.

761
00:24:56,550 --> 00:24:58,424
Se pou nou kounye a konsantre sou la
rès nan lis la.

762
00:24:58,424 --> 00:25:00,080
Sis se pi piti a kounye a.

763
00:25:00,080 --> 00:25:01,190
Uit se pi gwo.

764
00:25:01,190 --> 00:25:02,970
Kat se kounye a pi piti a kounye a.

765
00:25:02,970 --> 00:25:04,762
Twa se kounye a pi piti a kounye a.

766
00:25:04,762 --> 00:25:07,720
Se konsa, kounye a, mwen pral chwazi twa,
ki is-- sa ki nan non ou ankò?

767
00:25:07,720 --> 00:25:08,190
SERENA: Serena.

768
00:25:08,190 --> 00:25:10,620
DAVID J. Malan: Serena, si ou te kapab
gen tan pwan nimewo ou ak swap with--

769
00:25:10,620 --> 00:25:11,550
KALSANG: Kalsang.

770
00:25:11,550 --> 00:25:12,940
DAVID J. Malan: Kalsang.

771
00:25:12,940 --> 00:25:15,220
Vini non sou do, epi nou ap
ale nan swap sa yo de.

772
00:25:15,220 --> 00:25:17,360
Epi, koulye a, se pou yo mete sa a sou pilot.

773
00:25:17,360 --> 00:25:21,589
Mwen pral ale epi kite l 'bay ou nèg
yo ka chwazi pwochen pi piti eleman yo.

774
00:25:21,589 --> 00:25:22,380
Bradstreet, Bradstreet, Bradstreet, Bradstreet.

775
00:25:22,380 --> 00:25:24,560
Nimewo kat, ki sa ou ta dwe fè?

776
00:25:24,560 --> 00:25:26,261
Ekselan.

777
00:25:26,261 --> 00:25:27,760
Koulye a, mwen pral fè yon lòt pas.

778
00:25:27,760 --> 00:25:28,590
Bradstreet, Bradstreet, Bradstreet, Bradstreet.

779
00:25:28,590 --> 00:25:31,465
Mwen wè senk se pwochen pi piti a.

780
00:25:31,465 --> 00:25:32,840
Koulye a, mwen pral pran yon lòt pas.

781
00:25:32,840 --> 00:25:33,631
Bradstreet, Bradstreet, Bradstreet, Bradstreet.

782
00:25:33,631 --> 00:25:34,880
Sis se pi piti a.

783
00:25:34,880 --> 00:25:35,520
Bon.

784
00:25:35,520 --> 00:25:36,585
Sèt se pi piti a.

785
00:25:36,585 --> 00:25:37,085
Pa gen chanjman.

786
00:25:37,085 --> 00:25:38,630
Uit se pi piti a.

787
00:25:38,630 --> 00:25:39,170
Fè.

788
00:25:39,170 --> 00:25:43,900
>> Se konsa, sa nou te jis fè pa iterativman
chwazi yon sèl eleman apre lòt la

789
00:25:43,900 --> 00:25:47,230
se aplike yon bagay ke nou ap
ale nan formalizra kòm sòt seleksyon.

790
00:25:47,230 --> 00:25:49,120
Lè li nan petèt menm
ki pi senp yo eksplike,

791
00:25:49,120 --> 00:25:51,310
nan ki literalman tout sa ou
vle fè se jis kenbe

792
00:25:51,310 --> 00:25:54,700
ale dèyè, yo soti nan lis la
chwazi, pwochen eleman ki pi piti a,

793
00:25:54,700 --> 00:25:55,720
jiskaske ou ap fè.

794
00:25:55,720 --> 00:25:58,650
>> Se konsa, li menm ki pi senp, petèt
entwitif, pase pase.

795
00:25:58,650 --> 00:26:00,020
Ann eseye yon dènye yon sèl.

796
00:26:00,020 --> 00:26:03,060
Si ou nèg te kapab Reyajiste tèt nou
nan pozisyon sa yo

797
00:26:03,060 --> 00:26:08,600
youn final tan, kite a wè si nou pa kapab
kounye a formalizra yon lòt apwòch.

798
00:26:08,600 --> 00:26:12,857
An reyalite, yon moun ta
yo deyò renmen pwopoze

799
00:26:12,857 --> 00:26:14,440
ki jan lòt bagay nou ta ka ale sou fè sa a?

800
00:26:14,440 --> 00:26:17,439
San yo pa yo tap voye soti buzzwords oswa sòt
nan repons ki deja li te ye,

801
00:26:17,439 --> 00:26:19,689
jis entwitif, sa ki ta nou fè?

802
00:26:19,689 --> 00:26:21,635
>> ODYANS: [fèbl].

803
00:26:21,635 --> 00:26:22,510
DAVID J. Malan: Yeah.

804
00:26:22,510 --> 00:26:24,620
Se konsa, gen nan kèk entwisyon gwo a.

805
00:26:24,620 --> 00:26:28,020
Bon bagay sanble yo rive konsa byen lwen
nan syans òdinatè lè nou divize

806
00:26:28,020 --> 00:26:30,832
ak konkeri pwoblèm lan nan divize
l 'nan mwatye ak mwatye ak mwatye.

807
00:26:30,832 --> 00:26:32,540
Se konsa, tout bon, nou
te kapab kòmanse fè sa.

808
00:26:32,540 --> 00:26:35,754
Ak an reyalite, ki k ap pase yo dwe, nou pral
wè, youn nan pi bon solisyon nou an ankò.

809
00:26:35,754 --> 00:26:37,420
Men, kite a tounen nan ki vini anvan lontan.

810
00:26:37,420 --> 00:26:40,500
An reyalite, nou ap ale nan fè
ki yon ti kras pita semèn sa a.

811
00:26:40,500 --> 00:26:42,180
Ki lòt bagay nou ta ka fè yo rezoud sa a?

812
00:26:42,180 --> 00:26:44,647
Se konsa, tout moun isit la se nan
lòd w pèdi o aza.

813
00:26:44,647 --> 00:26:45,230
Ou konnen ki sa?

814
00:26:45,230 --> 00:26:48,320
Olye ke ale retounen ak lide,
retounen ak lide, retounen ak lide

815
00:26:48,320 --> 00:26:50,624
chak fwa, sa a santi l tankou
M ap fè yon anpil nan mache.

816
00:26:50,624 --> 00:26:52,790
Poukisa nou pa mwen jis kòmanse nan
nan konmansman an nan lis la,

817
00:26:52,790 --> 00:26:54,960
ak jis mete kat kote li fè pati?

818
00:26:54,960 --> 00:26:59,680
Se pou m 'asime pou moman sa a ki
lis mwen an se sèlman sa a eleman an premye.

819
00:26:59,680 --> 00:27:04,937
Se kat Ranje nan moman sa a nan tan,
si tout mwen pran swen sou se tout bagay isit la?

820
00:27:04,937 --> 00:27:06,520
Sa a se sòt de trivyalman vre, dwa?

821
00:27:06,520 --> 00:27:10,000
Fè tankou lis la ki gen yon sèl nimewo, ak
se ke nimewo kat evidamman Ranje.

822
00:27:10,000 --> 00:27:13,070
>> Se konsa, kite m 'jis ladann
ki lis sa a Ranje.

823
00:27:13,070 --> 00:27:15,090
Men koulye a, mwen gen rès la nan lis sa a.

824
00:27:15,090 --> 00:27:17,240
Se konsa, koulye a, mwen rankontre de.

825
00:27:17,240 --> 00:27:21,690
Ki kapab de evidamman
apatni ki gen rapò ak kat?

826
00:27:21,690 --> 00:27:22,580
Anvan kat.

827
00:27:22,580 --> 00:27:23,862
Se konsa, sa mwen kapab fè isit la?

828
00:27:23,862 --> 00:27:24,820
Ki sa ki nan non ou ankò?

829
00:27:24,820 --> 00:27:25,090
>> JOSEPH: Jozèf yo.

830
00:27:25,090 --> 00:27:26,030
>> DAVID J. Malan: Jozèf,
si ou ta ka etap tounen

831
00:27:26,030 --> 00:27:27,790
pou jis yon ti moman avèk nimewo ou yo.

832
00:27:27,790 --> 00:27:31,130
Epi, koulye a sa ki ta Stefan fè isit la?

833
00:27:31,130 --> 00:27:33,720
Se pou yo chanjman Stefan sou isit la.

834
00:27:33,720 --> 00:27:35,520
Epi, koulye a, se pou Jozèf vini nan isit la.

835
00:27:35,520 --> 00:27:39,660
Epi, koulye a, kite m 'reklamasyon ke
tout bagay isit la se Klase.

836
00:27:39,660 --> 00:27:42,474
Se konsa, menm jan rezilta, men yon
fondamantalman diferan apwòch.

837
00:27:42,474 --> 00:27:44,140
Mwen pa gen menm gade sa ki nan desann la.

838
00:27:44,140 --> 00:27:46,310
Mwen jis kenbe pran eleman yo
menm jan yo ap lage m 'konsa:

839
00:27:46,310 --> 00:27:47,240
epi fè fas avèk yo.

840
00:27:47,240 --> 00:27:48,330
>> Se konsa, kounye, mwen wè nimewo sis.

841
00:27:48,330 --> 00:27:51,110
Ki kote nimewo sis apatni?

842
00:27:51,110 --> 00:27:53,250
Nou gen de, kat, sis.

843
00:27:53,250 --> 00:27:54,800
Egzakteman ki kote li se kounye a.

844
00:27:54,800 --> 00:27:57,750
Se konsa nou kite ki pou kont li, epi kounye a
reklamasyon ke pati sa a nan lis la

845
00:27:57,750 --> 00:27:58,772
se kounye a Ranje.

846
00:27:58,772 --> 00:28:01,230
Se konsa, sa a santi l fondamantalman
diferan nan ke mwen se jis

847
00:28:01,230 --> 00:28:05,230
k ap deplase nan lis la isit la
linear, ak mwen pa janm double tounen.

848
00:28:05,230 --> 00:28:05,730
Wi.

849
00:28:05,730 --> 00:28:06,230
Tout dwa.

850
00:28:06,230 --> 00:28:08,190
Se konsa, uit, kote ou fè pati?

851
00:28:08,190 --> 00:28:08,730
Dwa isit la.

852
00:28:08,730 --> 00:28:09,310
Pafè.

853
00:28:09,310 --> 00:28:10,210
Se konsa, kounye a, yon sèl.

854
00:28:10,210 --> 00:28:10,900
Uh-oh.

855
00:28:10,900 --> 00:28:13,010
Sa a santi l tankou li nan
pral fè chè.

856
00:28:13,010 --> 00:28:15,690
Koulye a, nan algorithm a anvan,
Mwen jis échanges moun.

857
00:28:15,690 --> 00:28:18,648
Se konsa, mwen ta ka mete l 'tout wout la nan
kòmansman an, Lè sa a, demenaje ale rete Jozèf men.

858
00:28:18,648 --> 00:28:21,450
Men, si mwen deplase Jozèf, kounye a
sa k ap pase yo dwe mal?

859
00:28:21,450 --> 00:28:24,250
>> Koulye a, mwen te sòt de undone-- Mwen te
pran yon sèl etap pou pi devan ak Lè sa a

860
00:28:24,250 --> 00:28:26,300
yon sèl etap tounen, paske kounye a
Jozèf ta dwe parèt nan lòd.

861
00:28:26,300 --> 00:28:26,830
Se konsa nou fè sa.

862
00:28:26,830 --> 00:28:29,150
Si ou te kapab pran nimewo en
ak etap tounen pou jis yon ti moman.

863
00:28:29,150 --> 00:28:30,490
Ki jan nou ka put-- sa
non ou te ankò?

864
00:28:30,490 --> 00:28:31,130
>> Annan: Annan.

865
00:28:31,130 --> 00:28:32,610
>> DAVID J. Malan: Annan nan plas?

866
00:28:32,610 --> 00:28:36,091
Ki sa ki bezwen yo rive ki gen rapò
nan de, kat, sis, ak wit?

867
00:28:36,091 --> 00:28:37,570
Yo tout bezwen chanjman.

868
00:28:37,570 --> 00:28:42,590
Se konsa, si uit ta renmen chanjman
premye, Lè sa a, sis, Lè sa a, kat, Lè sa a, de.

869
00:28:42,590 --> 00:28:45,380
Lè sa a, Annan, si ou ta
renmen vini nan isit la, bon.

870
00:28:45,380 --> 00:28:47,760
Men, isit la, nou te jis
kalite peye yon pri

871
00:28:47,760 --> 00:28:49,510
nan yon pwen diferan nan algorithm nan.

872
00:28:49,510 --> 00:28:52,550
Lè nou konsidere ke dènye fwa ak seleksyon
sòt, e menm sòt jarèt,

873
00:28:52,550 --> 00:28:54,700
M 'ap mache retounen lakay yo epi
soti, retounen ak lide,

874
00:28:54,700 --> 00:28:58,360
ki se sètènman ajoute moute
tan-gen bon konprann, ak literalman pwogresif.

875
00:28:58,360 --> 00:29:00,660
>> Sòt ensèsyon, nan premye
gade, sanble li nan

876
00:29:00,660 --> 00:29:05,150
super pi entelijan, nan ke mwen se jis
fè dousman, pwogrè incrémentielle,

877
00:29:05,150 --> 00:29:07,120
men mwen pa pwal sa a retounen ak lide.

878
00:29:07,120 --> 00:29:09,410
Men, si yon moun se vre
soti nan lòd, avi

879
00:29:09,410 --> 00:29:10,840
tout travay la mwen jis te gen nan fè.

880
00:29:10,840 --> 00:29:14,750
Mwen te gen pou avanse pou pi mwatye nan lis la
jis pou fè plas pou nimewo yon sèl.

881
00:29:14,750 --> 00:29:16,790
Se konsa, li menm kantite lajan an
nan travay konsa byen lwen li

882
00:29:16,790 --> 00:29:18,690
santi l, jis yon kalite diferan nan travay yo.

883
00:29:18,690 --> 00:29:19,370
>> Se pou nou kontinye.

884
00:29:19,370 --> 00:29:22,657
Se konsa, kounye a nou konnen ke tout moun
ant youn ak uit yo ranje.

885
00:29:22,657 --> 00:29:23,740
Isit la, mwen gen nimewo twa.

886
00:29:23,740 --> 00:29:25,864
Si ou renmen nan ranmase
Nimewo twa, etap tounen yon sèl.

887
00:29:25,864 --> 00:29:28,260
Ak sa ki ou nèg bezwen fè?

888
00:29:28,260 --> 00:29:28,760
Oui.

889
00:29:28,760 --> 00:29:33,070
Se konsa, sa a, se yon lòt yon sèl, de, twa etap.

890
00:29:33,070 --> 00:29:36,010
Twa inite nan tan ki jis koute
m ', se konsa ke twa kapab kounye a anfòm.

891
00:29:36,010 --> 00:29:37,460
Finalman, sèt.

892
00:29:37,460 --> 00:29:39,730
>> Se pou nou ale pi devan epi yo gen
ou pran yon tounen etap.

893
00:29:39,730 --> 00:29:42,780
Sa a se sèlman pral koute nou
yon inite de tan, men sa a OK.

894
00:29:42,780 --> 00:29:44,170
Epi, koulye a, senk nan ale nan
gen yon ti kras pi plis chè.

895
00:29:44,170 --> 00:29:45,340
Si w ta renmen nan etap tounen.

896
00:29:45,340 --> 00:29:48,380
Nou bezwen pou avanse pou pi uit,
ak sèt, ak sis.

897
00:29:48,380 --> 00:29:50,749
Lè sa a, tout moun ap Apre sa, kounye a Ranje.

898
00:29:50,749 --> 00:29:52,290
Se konsa, yon gwo men nan volontè nou yo isit la.

899
00:29:52,290 --> 00:29:53,554
Mèsi anpil.

900
00:29:53,554 --> 00:29:56,220
>> [Aplodisman]

901
00:29:56,220 --> 00:29:56,860
>> Mèsi poutèt ou tout.

902
00:29:56,860 --> 00:29:57,520
Mèsi poutèt ou tout.

903
00:29:57,520 --> 00:30:02,940
Se konsa, kite a wè ki jan kounye a jis
koute chè nan tout sa te ye a.

904
00:30:02,940 --> 00:30:06,210
Se pou nou konsidere petèt nan
pi senp nan sa yo, sòt ti wonn.

905
00:30:06,210 --> 00:30:09,950
Apre sa, mwen di pi senp, sèlman paske
ou ka rezoud li kupidman pa jis

906
00:30:09,950 --> 00:30:11,660
ranje pwoblèm nan pèr isit la.

907
00:30:11,660 --> 00:30:13,720
Ranje pwoblèm nan pèr
isit la, ankò e ankò

908
00:30:13,720 --> 00:30:17,680
e ankò, repete kòm anpil
fwa tankou ou aktyèlman bezwen.

909
00:30:17,680 --> 00:30:21,050
>> Se konsa, li sanble ke
ak yon sòt jarèt, byen,

910
00:30:21,050 --> 00:30:25,820
ki jan anpil etap mwen dwe pran sou
pas nan premye nan ki algorithm?

911
00:30:25,820 --> 00:30:30,850
Mwen ta ka take-- kite nan see-- yon sèl,
de, twa, kat, senk, sis, sèt.

912
00:30:30,850 --> 00:30:32,190
Apre sa, nan uit eleman isit la.

913
00:30:32,190 --> 00:30:35,280
Se konsa, li tankou n mwens 1 etap sa yo
jwenn depi nan konmansman an nan lis la

914
00:30:35,280 --> 00:30:36,380
nan fen a nan lis la.

915
00:30:36,380 --> 00:30:41,350
>> Men, avèk sòt seleksyon, sonje ke mwen se
chwazi eleman yo ankò e ankò

916
00:30:41,350 --> 00:30:44,590
e ankò sa a, se pi piti a,
M 'ap mete l' nan plas,

917
00:30:44,590 --> 00:30:46,616
men Lè sa a mwen pa
kap dèyè do m 'ankò.

918
00:30:46,616 --> 00:30:49,490
Se konsa, mwen panse ke li nan yon ti kras plis klè
Lè sa a, ki premye fwa a, mwen ta ka

919
00:30:49,490 --> 00:30:52,680
dwe pran tout n mwens 1 etap
jwenn eleman ki pi piti a.

920
00:30:52,680 --> 00:30:55,920
Apre sa, mwen mete yo nan isit la, mwen
degèpi moun ki va te isit la deja.

921
00:30:55,920 --> 00:30:57,500
>> Men, Lè sa mwen pa gen
kenbe gade nan sa a eleman,

922
00:30:57,500 --> 00:30:59,040
paske mwen konnen li nan
deja pi piti a.

923
00:30:59,040 --> 00:31:01,581
Se konsa, koulye a, mwen ka gade nan jis sèt
eleman, Lè sa a, sis eleman,

924
00:31:01,581 --> 00:31:03,290
Lè sa a, senk eleman, lè sa a kat eleman.

925
00:31:03,290 --> 00:31:06,900
Se konsa, matematik, si n se
nimewo a nan eleman oswa nimewo

926
00:31:06,900 --> 00:31:11,990
ke nou te kòmanse avèk, ou ka imajine
ke sa a se menm bagay la kòm n mwens 1,

927
00:31:11,990 --> 00:31:14,250
plis n mwens 2 etap,
plis n mwens 3 etap,

928
00:31:14,250 --> 00:31:16,780
plis n mwens 4 etap yo, tout nan
fason desann nan jis yon sèl etap.

929
00:31:16,780 --> 00:31:18,160
Apre sa, mwen se sou moun pase mwen.

930
00:31:18,160 --> 00:31:20,650
>> Men, si ou sonje ke yon anpil
nan stats liv oswa liv matematik

931
00:31:20,650 --> 00:31:24,730
gen sa yo fòmil sou mòn lan
Paperback tounen oswa devan yo,

932
00:31:24,730 --> 00:31:27,690
li sanble ke seri sa a
kapab eksprime plis tou senpleman

933
00:31:27,690 --> 00:31:28,857
kòm fwa n n mwens 1 plis pase 2.

934
00:31:28,857 --> 00:31:31,273
Lè li nan amann si sa a pa
nan forefront de lide ou.

935
00:31:31,273 --> 00:31:32,420
Men, sa a se vre vre.

936
00:31:32,420 --> 00:31:34,449
Se jis yon fason ki pi senp nan ekri li.

937
00:31:34,449 --> 00:31:36,240
Lè sa a, si ou panse
tounen nan lekòl la klas,

938
00:31:36,240 --> 00:31:38,698
lè ou jis kòmanse miltipliye
bagay sa yo soti, sa a nan kou,

939
00:31:38,698 --> 00:31:41,820
se jis n okib mwens n divize pa 2.

940
00:31:41,820 --> 00:31:44,772
Tout sa mwen te fè se elaji
ekspresyon yo a.

941
00:31:44,772 --> 00:31:46,730
Se konsa, kite a ekri sa a
yon ti kras yon lòt jan.

942
00:31:46,730 --> 00:31:49,780
Sa a n okib divize pa 2 moins n / 2.

943
00:31:49,780 --> 00:31:53,270
>> Se konsa, ankò, mwen jis kalite k ap aplike
kèk aritmetik règ la.

944
00:31:53,270 --> 00:31:57,140
Men, remake kounye a ke tèm nan pi gwo
nan ekspresyon sa a, se konsa pale,

945
00:31:57,140 --> 00:31:58,540
se ke n okib.

946
00:31:58,540 --> 00:32:02,910
Se konsa, repons lan se wi, li la n okib
divize pa 2, mwens n / 2.

947
00:32:02,910 --> 00:32:05,080
>> Men, jeneralman, si n se
pral fè yon gwo valè,

948
00:32:05,080 --> 00:32:08,740
Mwen pral reklamasyon ke n okib
a pwal faktè a dominan.

949
00:32:08,740 --> 00:32:10,490
Li nan jis pral fè
yon kontribitè pi gwo

950
00:32:10,490 --> 00:32:12,877
ak kantite etap pase n / 2.

951
00:32:12,877 --> 00:32:13,960
Se konsa, sa mwen vle di pa sa a?

952
00:32:13,960 --> 00:32:16,795
Ann eseye yon egzanp ki senp, menm
menm si matematik la vin yon ti kras gwo.

953
00:32:16,795 --> 00:32:20,210
>> Se konsa, te gen Sipoze nou 1 milyon moun
sou sèn, oswa 1 milyon dola bagay sa yo

954
00:32:20,210 --> 00:32:21,320
ke nou vle sòt.

955
00:32:21,320 --> 00:32:23,730
Se pou nou ploge yon milyon
nan egzakteman sa fòmil

956
00:32:23,730 --> 00:32:27,230
yo wè ki jan anpil etap li pran manm
sòt yon milyon eleman lè l sèvi avèk di,

957
00:32:27,230 --> 00:32:28,560
seleksyon sòt.

958
00:32:28,560 --> 00:32:30,760
>> Se konsa, nou ta gen menm fòmil la tankou anvan.

959
00:32:30,760 --> 00:32:34,120
Mwen ta ploge yon milyon, se konsa ke mwen jwenn
yon milyon okib divize pa 2,

960
00:32:34,120 --> 00:32:35,990
mwens yon milyon divize pa 2.

961
00:32:35,990 --> 00:32:40,180
Si m 'fè sa matematik nan avanse
isit la, nou gen 500 milya dola

962
00:32:40,180 --> 00:32:47,460
mwens 500,000, ki
ba nou 499.999.500.000,

963
00:32:47,460 --> 00:32:49,270
ki se trè reprize gwo.

964
00:32:49,270 --> 00:32:54,370
>> An reyalite, si ou konpare kounye a
499 milya dola, 999 milyon dola,

965
00:32:54,370 --> 00:33:01,210
500,000 kont valè orijinal nou an,
500 milya dola, li la se konsa modi fèmen.

966
00:33:01,210 --> 00:33:06,850
Dwa? N okib divize pa 2 bay
fi Fiziyad Kous ou pito, n okib divize pa 2

967
00:33:06,850 --> 00:33:08,370
te ban nou 500 milya dola.

968
00:33:08,370 --> 00:33:13,510
Sa a trè reprize fèmen
499.999.500.000,

969
00:33:13,510 --> 00:33:17,970
sa vle di soustraksyon koupe 500,000,
oswa plis jeneralman, soustraksyon koupe

970
00:33:17,970 --> 00:33:20,010
n okib, pa reyèlman yon kontra gwo.

971
00:33:20,010 --> 00:33:22,490
N a okib fè sa yo
nimewo grandi reyèlman vit.

972
00:33:22,490 --> 00:33:25,790
>> Koulye a, sa a se enpòtan sèlman tèl degre
jan nou, kòm syantis konpitè,

973
00:33:25,790 --> 00:33:29,350
yo jeneralman pa ale nan pran swen anpil
sou nuans ki nan fòmil sa yo

974
00:33:29,350 --> 00:33:31,400
ak ekzakteman ki sa a
repons egzak ye.

975
00:33:31,400 --> 00:33:33,390
Nou pran swen sèlman sa, ou konnen ki sa?

976
00:33:33,390 --> 00:33:37,810
Nan fen jounen an, sa a fòmil
se sou lòd la n okib.

977
00:33:37,810 --> 00:33:39,350
>> Wi, nou ap divize pa 2 nan la.

978
00:33:39,350 --> 00:33:41,360
Wi, nou ap soustraksyon koupe n mwens 2.

979
00:33:41,360 --> 00:33:46,860
Men, nan fen jounen an, tèm nan
ki vrèman fè m mal nou epi koute nou

980
00:33:46,860 --> 00:33:48,995
yon anpil nan etap se ke tèm kare.

981
00:33:48,995 --> 00:33:51,370
Se konsa, sa ki yon syantis òdinatè
ki pral jeneralman fè

982
00:33:51,370 --> 00:33:54,160
se inyore tout moun sa yo
pi piti lòd tèm,

983
00:33:54,160 --> 00:33:56,900
ak jis gade nan yon sèl la ki
kontribye pi plis nan yo ka koute an.

984
00:33:56,900 --> 00:34:00,530
>> Lè sa a se bèl, paske nou kapab
kounye a pale nan pi plis générales

985
00:34:00,530 --> 00:34:02,470
sou algoritm, e yo ka konpare yo.

986
00:34:02,470 --> 00:34:04,550
Ak lefèt ke mwen se
lè l sèvi avèk sa a O se ekspre.

987
00:34:04,550 --> 00:34:06,680
Lè m 'di sou lòd la
a, mwen se espesyalman

988
00:34:06,680 --> 00:34:09,560
refere li a yon bagay
rele gwo O. Lè gwo O

989
00:34:09,560 --> 00:34:14,090
se yon notasyon ki yon òdinatè
syantis sèvi ak a dekri

990
00:34:14,090 --> 00:34:16,710
yon anwo mare sou yon bagay.

991
00:34:16,710 --> 00:34:21,150
>> Se konsa, si ou di ke yon algorithm
se nan gwo O nan n okib,

992
00:34:21,150 --> 00:34:23,380
jan mwen pwopoze jis yon
ti moman de sa, ki vle di

993
00:34:23,380 --> 00:34:27,710
ke an tèm de kouri li yo
tan oswa efikasite li yo,

994
00:34:27,710 --> 00:34:30,090
li pran sou lòd la
nan n okib etap.

995
00:34:30,090 --> 00:34:31,420
Petèt plis, petèt mwens.

996
00:34:31,420 --> 00:34:33,435
Men, li la sou lòd nan n okib.

997
00:34:33,435 --> 00:34:34,560
Epi sa a, mare nan anwo kay la.

998
00:34:34,560 --> 00:34:36,530
Li pa nan pral yo dwe
plis ki fè mal pase sa.

999
00:34:36,530 --> 00:34:40,800
Li pa nan pral yo dwe n Gleason, oswa 2
n nan, oswa yon bagay pi gwo anpil.

1000
00:34:40,800 --> 00:34:43,800
Sa a se yon anwo mare
sou tou sa ki koute se.

1001
00:34:43,800 --> 00:34:46,150
Se konsa, bay sa, se pou yo
konsidere jis yon kèk egzanp.

1002
00:34:46,150 --> 00:34:49,820
Lè sa a se jis yon lis fini
tan ki gen trè komen kouri

1003
00:34:49,820 --> 00:34:52,870
pou algoritm ki nan vle di yo dwe
ilistrasyon nan kèk bagay nou te

1004
00:34:52,870 --> 00:34:53,600
wè deja.

1005
00:34:53,600 --> 00:34:58,060
>> Se konsa, pou egzanp, nan ka a nan
sòt seleksyon, sa m ap reklame isit la

1006
00:34:58,060 --> 00:35:02,250
ap kouri ki sòt seleksyon an
tan se sou lòd la n okib.

1007
00:35:02,250 --> 00:35:06,260
Nan ka ki pi mal la, mwen pral gen
yon pakèt antye nan nimewo o aza isit la.

1008
00:35:06,260 --> 00:35:08,600
Ak jan nou te wè matematik,
si mwen kenbe mache

1009
00:35:08,600 --> 00:35:11,310
nan lis la, nan la
lis, chwazi pwochen an pi piti

1010
00:35:11,310 --> 00:35:14,410
eleman ankò e ankò, si mwen
aktyèlman ekri desann tout nan etap sa yo

1011
00:35:14,410 --> 00:35:18,750
M 'ap pran jan mwen pwopoze formulaically
anvan, li nan sou lòd la n okib

1012
00:35:18,750 --> 00:35:20,370
etap ke mwen pran.

1013
00:35:20,370 --> 00:35:24,520
>> Apre sa, li vire soti ke ti wonn
sòt ak sòt ensèsyon

1014
00:35:24,520 --> 00:35:27,370
yo se jis kòm dousman nan ka ki pi mal.

1015
00:35:27,370 --> 00:35:32,040
Konsidere, pou egzanp, sòt ensèsyon,
algorithm nan trè dènye nou te fè fas ak,

1016
00:35:32,040 --> 00:35:35,500
ki te gen nou gade nan eleman an,
ak Lè sa a insert l kote li ki dwe.

1017
00:35:35,500 --> 00:35:38,720
Lè sa a, nou te gade eleman kap vini an,
ak eleman li kote li fè pati.

1018
00:35:38,720 --> 00:35:40,990
>> Se konsa, konsidere senaryo a pi byen posib.

1019
00:35:40,990 --> 00:35:45,590
Sipoze mwen te volontè mwen liy moute
literalman tankou sa a, yon sèl nan uit,

1020
00:35:45,590 --> 00:35:47,440
deja klase.

1021
00:35:47,440 --> 00:35:51,300
Konbyen etap se sòt ensèsyon
pral pran yo sòt uit moun,

1022
00:35:51,300 --> 00:35:55,640
si yo rive sou sèn
kap tankou sa a?

1023
00:35:55,640 --> 00:35:57,410
>> Uit moun ki deja klase.

1024
00:35:57,410 --> 00:35:58,760
Apre sa, mwen sèvi ak sòt ensèsyon.

1025
00:35:58,760 --> 00:36:02,180
Sa sot pase yo nan algoritm yo.

1026
00:36:02,180 --> 00:36:03,640
Oke, kite la re-jwe reyèl vit.

1027
00:36:03,640 --> 00:36:05,504
Se konsa, si mwen kòmanse isit la, mwen wè yon sèl.

1028
00:36:05,504 --> 00:36:06,420
Ki kote yon sèl pati?

1029
00:36:06,420 --> 00:36:07,730
Li fè pati isit la menm.

1030
00:36:07,730 --> 00:36:08,330
Mwen wè de.

1031
00:36:08,330 --> 00:36:09,660
Kote de apatni?

1032
00:36:09,660 --> 00:36:10,260
Dwa isit la.

1033
00:36:10,260 --> 00:36:10,900
Mwen wè twa.

1034
00:36:10,900 --> 00:36:11,920
Ki kote twa apatni?

1035
00:36:11,920 --> 00:36:12,480
Dwa isit la.

1036
00:36:12,480 --> 00:36:13,100
>> Mwen wè kat.

1037
00:36:13,100 --> 00:36:13,600
Dwa isit la.

1038
00:36:13,600 --> 00:36:15,660
Senk, sis, sèt, uit.

1039
00:36:15,660 --> 00:36:17,320
Gen nan pa gen rezon ki fè nou repete tèt mwen.

1040
00:36:17,320 --> 00:36:21,260
Se konsa, ki jan anpil etap
se ke an tèm de n?

1041
00:36:21,260 --> 00:36:23,870
Li nan sou lòd la nan n
etap, dwa? n mwens 1.

1042
00:36:23,870 --> 00:36:27,567
Men, mwen te pran yon nimewo lineyè
nan etap, epi kounye a mwen se fè.

1043
00:36:27,567 --> 00:36:28,900
Se konsa, sa a, se ka ki pi bon, menm si.

1044
00:36:28,900 --> 00:36:29,983
Ki sa ki sou ka ki pi mal?

1045
00:36:29,983 --> 00:36:32,730
Ki sa ki uit te lòt bò a,
ak sèt te desann la,

1046
00:36:32,730 --> 00:36:35,840
ak youn ak de yo te sou isit la, se konsa
ke lis la te se vre wi: ranvèse?

1047
00:36:35,840 --> 00:36:38,300
>> Oke, sa k ap pase tout bon
si sa a se nimewo a?

1048
00:36:38,300 --> 00:36:41,300
Epitou, n ap fè sèlman yon koup nan egzanp.

1049
00:36:41,300 --> 00:36:49,300
E si, tout bon, nimewo a uit
se isit la, ak whoops yo number--.

1050
00:36:49,300 --> 00:36:52,660

1051
00:36:52,660 --> 00:36:56,430
Se konsa, sa si, tout bon, nimewo a
uit se tout wout la sou isit la,

1052
00:36:56,430 --> 00:36:57,790
ak mwen lè l sèvi avèk sòt ensèsyon?

1053
00:36:57,790 --> 00:36:58,290
>> OK.

1054
00:36:58,290 --> 00:37:00,280
Mwen reklame nan moman sa a li a nan plas li.

1055
00:37:00,280 --> 00:37:03,152
Men koulye a,, seven-- kote sèt ale?

1056
00:37:03,152 --> 00:37:04,360
Natirèlman, li ale sou isit la.

1057
00:37:04,360 --> 00:37:06,760
Se konsa, mwen gen pou avanse pou uit sou yon sèl kote.

1058
00:37:06,760 --> 00:37:08,554
Koulye a, sis, kote li ale?

1059
00:37:08,554 --> 00:37:09,220
Oke, tout dwa.

1060
00:37:09,220 --> 00:37:13,150
Koulye a, mwen gen pou avanse pou uit sou
yon kote, ak sèt sou yon plas,

1061
00:37:13,150 --> 00:37:14,440
ak Lè sa a mwen plok desann sis.

1062
00:37:14,440 --> 00:37:16,870
>> Se konsa, premye fwa a, li pri
m 'yon sèl etap yo ranje bagay sa yo,

1063
00:37:16,870 --> 00:37:18,570
lè sa a li koute m 'de etap yo ranje bagay sa yo.

1064
00:37:18,570 --> 00:37:20,370
Konbyen etap se li
pral pran yo ranje

1065
00:37:20,370 --> 00:37:22,720
bagay yo mete senk nan plas la dwa?

1066
00:37:22,720 --> 00:37:23,340
Twa.

1067
00:37:23,340 --> 00:37:29,520
Paske kounye a mwen gen yo
deplase yon sèl, de, twa.

1068
00:37:29,520 --> 00:37:32,430
Konbyen etap se li pral pran
yo mete kat nan plas la dwa?

1069
00:37:32,430 --> 00:37:36,040
4 plis 5, plis 6, plis 7.

1070
00:37:36,040 --> 00:37:40,260
>> Se konsa, li nan matematik ki idantik ak
ki sa nou dekri pou sòt seleksyon.

1071
00:37:40,260 --> 00:37:42,130
Nou gen seri sa a
sa se sèlman ogmante.

1072
00:37:42,130 --> 00:37:45,650
1 plis 2 plis 3 plis 4,
oswa Kontrèman, 7 plis 6

1073
00:37:45,650 --> 00:37:52,610
plis 5 plis 4 ajoute moute pou jodi a
rezon a sou lòd la n okib.

1074
00:37:52,610 --> 00:37:57,640
>> Se pou m 'ladann tou ki
sòt ti wonn se tou nan n okib.

1075
00:37:57,640 --> 00:38:01,340
Paske ak sòt jarèt, chak
fwa mwen ale nan lis la,

1076
00:38:01,340 --> 00:38:03,100
M 'ap pran apeprè konbyen etap?

1077
00:38:03,100 --> 00:38:06,260
Chak fwa mwen literalman
mache soti nan gen yo genyen?

1078
00:38:06,260 --> 00:38:07,960
Apeprè N etap.

1079
00:38:07,960 --> 00:38:12,650
Men, ki jan anpil fwa ta ka mwen
bezwen yo ale nan lis la?

1080
00:38:12,650 --> 00:38:13,920
>> Oke, apeprè n tan.

1081
00:38:13,920 --> 00:38:15,680
Petèt n mwens 1, men apeprè n fwa.

1082
00:38:15,680 --> 00:38:16,430
Oke, poukisa se sa?

1083
00:38:16,430 --> 00:38:19,560
Oke, ak sòt jarèt, si
nou kòmanse ak sòt jarèt,

1084
00:38:19,560 --> 00:38:23,570
ak lis la nan posib ki pi mal la
sitiyasyon, ki ankò se konplètman

1085
00:38:23,570 --> 00:38:25,550
bak, ki sa ki pwal pase?

1086
00:38:25,550 --> 00:38:28,830
M 'ale nan lis la, ak nimewo
youn ki dwe tout wout la sou la.

1087
00:38:28,830 --> 00:38:33,280
>> Men, avèk sòt jarèt, ki jan lwen fè yon sèl
deplase sou pas premye fwa mwen nan lis la?

1088
00:38:33,280 --> 00:38:36,620
Konbyen tach li jwenn
pi pre plas la kòrèk?

1089
00:38:36,620 --> 00:38:37,240
Jis yon sèl.

1090
00:38:37,240 --> 00:38:40,281
Se konsa, si ou kalite rezon nan sa a,
chak fwa nan sa a algorithm,

1091
00:38:40,281 --> 00:38:41,880
Pran apeprè n etap David.

1092
00:38:41,880 --> 00:38:44,940
Men, ki jan anpil pase
nan lis la se li

1093
00:38:44,940 --> 00:38:49,060
pral pran pou youn nan ti wonn
sou bò goch la kote li fè pati?

1094
00:38:49,060 --> 00:38:51,840
>> Li te resevwa pou avanse pou pi tankou,
espas N fason sa a.

1095
00:38:51,840 --> 00:38:57,960
Se konsa, jis fè klasman an nan lis la,
Mwen gen nan mache dèyè, yo soti fwa n.

1096
00:38:57,960 --> 00:39:01,540
Epitou, chak tan, mwen se
gade nan n eleman.

1097
00:39:01,540 --> 00:39:05,410
Se konsa, fè bagay sa yo n fwa n sou
lòd la n okib.

1098
00:39:05,410 --> 00:39:07,220
>> Koulye a, nou pral wè nan kèk
nan bout pantalon yo ki

1099
00:39:07,220 --> 00:39:10,440
yo entegre nan pwochen pwoblèm CS50 nan
mete, yon lòt apwòch nan sa yo,

1100
00:39:10,440 --> 00:39:13,490
men pou kounye a, se pou yo jis konsidere
kèk fwa lòt kouri,

1101
00:39:13,490 --> 00:39:16,840
espesyalman si yo menm ki klasman pran
yon ti kras nan tan yo koule nan.

1102
00:39:16,840 --> 00:39:21,790
Ki sa ki nan yon algorithm nou te wè deja
ki pran sou lòd la nan etap n?

1103
00:39:21,790 --> 00:39:27,560
>> Ki sa ki ta dwe pran yon PO lineyè
nan etap ki nou te wè konsa byen lwen?

1104
00:39:27,560 --> 00:39:29,350
Ki sa ki nan sa?

1105
00:39:29,350 --> 00:39:30,480
Rechèch la anyè telefòn.

1106
00:39:30,480 --> 00:39:31,390
Algorithm nan premye.

1107
00:39:31,390 --> 00:39:31,560
Dwa?

1108
00:39:31,560 --> 00:39:33,650
Ki kote nou ap linear
pou chèche Mike Smith?

1109
00:39:33,650 --> 00:39:34,150
Vreman vre.

1110
00:39:34,150 --> 00:39:37,180
Soti nan semèn zewo, lè mwen te kòmanse
vire yon paj nan yon moman,

1111
00:39:37,180 --> 00:39:40,095
ak mwen menm te di ke li te kalite
nan yon algorithm santi lineyè,

1112
00:39:40,095 --> 00:39:42,720
epi nou te gen foto ki sou mòn lan
tablo ak liy lan tou dwat wouj

1113
00:39:42,720 --> 00:39:44,678
ak jòn a dwat
liy, sa yo te tout bon

1114
00:39:44,678 --> 00:39:46,810
algoritm ki nan gwo O nan n.

1115
00:39:46,810 --> 00:39:50,680
>> Paske yo jwenn Mike Smith nan yon telefòn
liv nan paj n, nan ka ki pi mal la,

1116
00:39:50,680 --> 00:39:52,422
ta ka pran m 'N etap.

1117
00:39:52,422 --> 00:39:53,630
Ki sa ki sou pran prezans?

1118
00:39:53,630 --> 00:39:55,790
Youn, de, twa, kat, senk, sis.

1119
00:39:55,790 --> 00:39:59,420
Ki sa ki nan tan an kouri nan sa a
algorithm pou pran prezans?

1120
00:39:59,420 --> 00:40:03,070
Big O nan n, paske se nan teyori mwen
gen nan pwen tout moun nan sal la.

1121
00:40:03,070 --> 00:40:05,861
>> Koulye a, kòm yon sou kote, sa ki sou la
lòt optimize soti nan semèn zewo?

1122
00:40:05,861 --> 00:40:08,117
De, kat, sis, uit, 10, 12.

1123
00:40:08,117 --> 00:40:10,200
Yon syantis òdinatè ta
reyalize, rete tann yon minit,

1124
00:40:10,200 --> 00:40:12,320
sa a, se sou lòd la
N divize pa de etap.

1125
00:40:12,320 --> 00:40:12,820
Dwa?

1126
00:40:12,820 --> 00:40:14,444
Paske m ap fè de moun nan yon tan.

1127
00:40:14,444 --> 00:40:17,015
Men, nou ap ale nan inyore
moun pi ba tèm lòd,

1128
00:40:17,015 --> 00:40:19,140
epi nou ap jis ale nan
jete divize an pa 2,

1129
00:40:19,140 --> 00:40:21,830
ak jis di, gwo O nan n
pou ki algorithm kòm byen.

1130
00:40:21,830 --> 00:40:22,760
>> Ki sa ki sou yon sèl sa a?

1131
00:40:22,760 --> 00:40:26,170
Nou pral sote sou kèk nan sa yo, men sa ki
te yon algorithm ki te boutèy demi lit plen n?

1132
00:40:26,170 --> 00:40:29,900
Ki te pran apeprè ouvri sesyon etap n?

1133
00:40:29,900 --> 00:40:30,870
Divize an ak konkeri.

1134
00:40:30,870 --> 00:40:31,369
Egzakteman.

1135
00:40:31,369 --> 00:40:33,900
Fè tankou egzanp lan liv telefòn nan
semèn zewo ak pi bonè jodi a,

1136
00:40:33,900 --> 00:40:36,191
kote nou divize pwoblèm lan
ankò, li ankò e ankò.

1137
00:40:36,191 --> 00:40:39,070
Nou te trase l 'sou tablo a nan semèn
zewo kòm yon liy koube vèt,

1138
00:40:39,070 --> 00:40:41,460
epi nou di jou sa a li te
yon algorithm logaritmik.

1139
00:40:41,460 --> 00:40:44,970
>> Ak tout bon, ki kantite etap li
pran yo fè separe ak konkeri,

1140
00:40:44,970 --> 00:40:48,610
oswa rechèch binè kòm nou pral kòmanse
rele li, tankou nan liv la telefòn,

1141
00:40:48,610 --> 00:40:50,680
se sou lòd la boutèy demi lit ak etap.

1142
00:40:50,680 --> 00:40:52,470
Lè sa a se yon ti jan nan yon yon sèl etranj.

1143
00:40:52,470 --> 00:40:54,910
>> Ki sa ki pran yon sèl etap,
oswa plis espesyalman

1144
00:40:54,910 --> 00:40:56,240
yon PO konstan nan etap?

1145
00:40:56,240 --> 00:40:58,865
Petèt li nan de, petèt li nan twa,
men yon syantis òdinatè jis

1146
00:40:58,865 --> 00:41:01,423
senplifye li kòm gwo O nan 1,
kèk nimewo konstan nan etap.

1147
00:41:01,423 --> 00:41:04,256
Ki sa ki nan yon bagay ou te kapab fè sa
pran yon PO konstan nan etap?

1148
00:41:04,256 --> 00:41:08,030

1149
00:41:08,030 --> 00:41:10,930
>> Ki sa ki nan tan an kouri nan bat bravo?

1150
00:41:10,930 --> 00:41:11,920
Constant tan.

1151
00:41:11,920 --> 00:41:12,420
Dwa?

1152
00:41:12,420 --> 00:41:15,490
Tankou, sa ki nan tan an kouri nan
fè anyen ki pran sèlman yon sèl

1153
00:41:15,490 --> 00:41:18,570
operasyon an, tankou enprime F Alo Mondyal la.

1154
00:41:18,570 --> 00:41:24,110
Ke sa ta kapab di ke yo dwe tan konstan,
sof si mwens ka kwen ak ekri an lèt detache F,

1155
00:41:24,110 --> 00:41:28,260
sa ki ka tan an kouri
a ekri an lèt detache F aktyèlman ta dwe ye?

1156
00:41:28,260 --> 00:41:28,790
E poukisa?

1157
00:41:28,790 --> 00:41:30,550
Ki sa ki se n pou mezire nan ka sa a?

1158
00:41:30,550 --> 00:41:32,251
>> ODYANS: [fèbl].

1159
00:41:32,251 --> 00:41:33,250
DAVID J. Malan: Egzakteman.

1160
00:41:33,250 --> 00:41:34,900
Nimewo a nan karaktè
nou vle enprime.

1161
00:41:34,900 --> 00:41:36,191
Se konsa, li trè kontèks-sansib.

1162
00:41:36,191 --> 00:41:39,910
Jodi a, nou ve yo te konsantre yon anpil sou
lèt ak chif isit la sou tablo a.

1163
00:41:39,910 --> 00:41:43,540
Men, li ta ka tou gen
karaktè nan yon fisèl vrè.

1164
00:41:43,540 --> 00:41:46,420
Se konsa, li vire soti gen nan yon lòt
mezi ki pral kòmanse pran swen sou,

1165
00:41:46,420 --> 00:41:48,530
e ke sa a opoze a
nan gwo O, se konsa pale.

1166
00:41:48,530 --> 00:41:50,120
>> Sa a notasyon Omega.

1167
00:41:50,120 --> 00:41:53,380
Lè nou konsidere ke gwo O vle di sa ki nan la,
anwo mare sou tan kouri ou a?

1168
00:41:53,380 --> 00:41:55,580
Omaksimòm, konbyen tan
ta ka yon bagay pran?

1169
00:41:55,580 --> 00:41:59,250
Omega-- regrèt sa a kenbe vini
leve- se opoze a nan sa,

1170
00:41:59,250 --> 00:42:02,960
kijan li nan yon pi ba mare sou mòn lan
kantite tan yon bagay ta ka pran.

1171
00:42:02,960 --> 00:42:10,480
>> So. pou egzanp, sa ki nan yon algorithm
ki pran toujou n okib etap?

1172
00:42:10,480 --> 00:42:15,600
Oke, youn nan algoritm yo nou te wè
jodi a, an reyalite, ta ka ke kòm byen.

1173
00:42:15,600 --> 00:42:16,720
Seleksyon sòt.

1174
00:42:16,720 --> 00:42:18,270
Seleksyon sòt a trè estipid.

1175
00:42:18,270 --> 00:42:21,760
Menm si regrèt nan algorithm, menm
si se etalaj la deja klase,

1176
00:42:21,760 --> 00:42:24,150
sòt seleksyon ki pral
kenbe mache nan lis la

1177
00:42:24,150 --> 00:42:28,907
a asire w li gen pi piti a
eleman ankò e ankò e ankò.

1178
00:42:28,907 --> 00:42:31,740
E menm si ou moun nan nan
odyans konnen ke, rete tann yon minit,

1179
00:42:31,740 --> 00:42:33,948
ou deja pase nan
pi piti eleman, òdinatè a

1180
00:42:33,948 --> 00:42:37,300
pa konnen ke jouk li sanble
tout wout la nan lis la.

1181
00:42:37,300 --> 00:42:40,240
Menm jan tou, yon pi ba mare ki
ta ka tou dwe pran an kont

1182
00:42:40,240 --> 00:42:42,000
ta kapab tan lineyè.

1183
00:42:42,000 --> 00:42:48,260
>> Konbyen tan li pran yo
eleman sòt n nan pi bon an

1184
00:42:48,260 --> 00:42:52,420
ka lè l sèvi avèk yon bagay tankou sòt jarèt?

1185
00:42:52,420 --> 00:42:54,280
Sipoze se lis ou a deja klase.

1186
00:42:54,280 --> 00:42:56,696
Nou te di sòt jarèt pran sou
lòd la n okib etap.

1187
00:42:56,696 --> 00:42:59,640
Men, sa ki si li nan deja klase?

1188
00:42:59,640 --> 00:43:02,310
E si ou reyalize apre
youn pase nan etalaj la

1189
00:43:02,310 --> 00:43:03,540
ke ou te fè pa gen okenn echanj?

1190
00:43:03,540 --> 00:43:05,970
Ou bezwen kenbe fè plis pase?

1191
00:43:05,970 --> 00:43:06,470
>> No

1192
00:43:06,470 --> 00:43:10,340
Se konsa, yon pi ba mare sou sòt jarèt
ta ka di ke yo dwe lineyè.

1193
00:43:10,340 --> 00:43:11,830
Omega nan n.

1194
00:43:11,830 --> 00:43:14,450
Apre sa, nou ka gade nan
lòt moun nan sa yo kòm byen.

1195
00:43:14,450 --> 00:43:17,990
Se konsa, kite a pran yon gade rapid
nan jis yon vizyalizasyon isit la

1196
00:43:17,990 --> 00:43:20,790
yo wè ki jan sa yo fè distenksyon ant tèt yo.

1197
00:43:20,790 --> 00:43:24,592
Mwen pral desann ale isit la nan sa a
paj sa a, se disponib sou sit entènèt C50 la,

1198
00:43:24,592 --> 00:43:27,550
men li pral yon doulè yo ka resevwa travay,
depi li sèvi ak yon teknoloji rele

1199
00:43:27,550 --> 00:43:30,560
Applets Java, ki se yon
lajman suporte jou sa yo,

1200
00:43:30,560 --> 00:43:32,730
omwen pa Chrome ak sèten lòt moun.

1201
00:43:32,730 --> 00:43:37,070
>> Ak kite m 'ale pi devan epi pi vit sa a
leve, li eksplike sa k ap pase sou.

1202
00:43:37,070 --> 00:43:40,840
Sa a se yon demonstrasyon de ti wonn
sòt, algorithm nan premye nou te gade.

1203
00:43:40,840 --> 00:43:43,950
Lè li nan yon vizyalizasyon nan ke chak
nan ba sa yo reprezante yon kantite.

1204
00:43:43,950 --> 00:43:45,710
Pi gwo a ba a,
pi gwo a nimewo a.

1205
00:43:45,710 --> 00:43:47,520
Ki pi piti nan ba a,
ki pi piti a nimewo a.

1206
00:43:47,520 --> 00:43:50,353
Ak sa ki ou ka wè vizyèlman, menm
menm si sa a ki pral super vit,

1207
00:43:50,353 --> 00:43:53,699
se ke ba a wouj se tankou m ',
ap mache dèyè, yo soti repare-pwoblèm.

1208
00:43:53,699 --> 00:43:56,740
Ou ka wè ke eleman yo pi gwo
yo tout bon ebulisyon jiska bò dwat la,

1209
00:43:56,740 --> 00:43:59,650
ak eleman yo ki pi piti
yo ebulisyon jiska bò gòch la.

1210
00:43:59,650 --> 00:44:01,870
Apre sa, desann isit la, si nou
aktyèlman gade plis ak anpil atansyon,

1211
00:44:01,870 --> 00:44:04,330
nou ka aktyèlman konte nan
kantite konparezon ak echanj

1212
00:44:04,330 --> 00:44:05,350
ki te ke yo te fè fè yo.

1213
00:44:05,350 --> 00:44:07,360
>> Men, olye de sa, kite pou yo gade
nan dezyèm algorithm nan

1214
00:44:07,360 --> 00:44:11,240
nou te gade pi bonè ak nou
volontè, sòt seleksyon.

1215
00:44:11,240 --> 00:44:13,500
Vizyon, li gen yon
trè diferan efè.

1216
00:44:13,500 --> 00:44:16,820
Men, li la, ankò, trè entwisyon, nan
ke nou kenbe chwazi pwochen an pi piti

1217
00:44:16,820 --> 00:44:18,660
eleman, epi nou te resevwa yon ti kras chans.

1218
00:44:18,660 --> 00:44:20,110
Sa te santi fondamantalman pi vit.

1219
00:44:20,110 --> 00:44:22,840
Men, si nou kouri sa a ankò e ankò
e ankò avèk anpil entrain,

1220
00:44:22,840 --> 00:44:26,680
nou ta renmen wè ke li nan tout bon
toujou nan gwo O nan n okib.

1221
00:44:26,680 --> 00:44:29,920
>> Se pou yo fè yon dènye yon sèl
isit la, sòt ensèsyon,

1222
00:44:29,920 --> 00:44:33,180
ki te twazyèm algorithm nan
nou te gade, ak rapèl

1223
00:44:33,180 --> 00:44:36,700
ki yon sèl sa a kontra avèk a
eleman kòm li rankont yo,

1224
00:44:36,700 --> 00:44:39,290
men lè sa a li petèt orè
bagay nan men fè plas,

1225
00:44:39,290 --> 00:44:41,660
mete eleman kote yo fè pati.

1226
00:44:41,660 --> 00:44:45,330
>> Lè sa a twò fini moute bay la
rezilta final la. Koulye a, tout twa nan sa yo

1227
00:44:45,330 --> 00:44:46,490
te santi trè vit.

1228
00:44:46,490 --> 00:44:48,740
Ak tout bon, mwen kouri yo
Yon trè bon clip.

1229
00:44:48,740 --> 00:44:52,510
Men, fondamantalman, you tout
bèl terib, yo dwe onèt.

1230
00:44:52,510 --> 00:44:56,960
Tout moun nan algoritm sa yo konsa byen lwen
ki kouri nan gwo O nan n okib

1231
00:44:56,960 --> 00:44:59,270
pran byen yon ti jan nan
tan kouri nan fen an.

1232
00:44:59,270 --> 00:45:01,920
>> Ak tout bon, nou ka wè
epi yo santi sa a anfen

1233
00:45:01,920 --> 00:45:04,090
si mwen rale moute sa a twazyèm ak dènye Demo.

1234
00:45:04,090 --> 00:45:05,840
Sa se yon lòt
vizyalizasyon ki k ap pase

1235
00:45:05,840 --> 00:45:08,500
yo montre sòt jarèt sou bò gòch la,
sòt seleksyon nan mitan an,

1236
00:45:08,500 --> 00:45:13,410
ak yon bagay, kòm youn nan nou an
men ogmante pi bonè sijere,

1237
00:45:13,410 --> 00:45:15,020
rantre sòt sou bò dwat la.

1238
00:45:15,020 --> 00:45:16,937
Yon separe ak konkeri
estrateji sou bò dwat la.

1239
00:45:16,937 --> 00:45:19,520
Epi sa a,, an reyalite, ki sa nou ap
ale fè yon gade nan nan Mèkredi.

1240
00:45:19,520 --> 00:45:21,990
Men, nan kite tan sa yo nan kouri nan paralèl.

1241
00:45:21,990 --> 00:45:26,765
Li nan apeprè menm kantite
eleman yo, tout kouri nan menm tan an.

1242
00:45:26,765 --> 00:45:30,940

1243
00:45:30,940 --> 00:45:34,440
Sòt jarèt vs seleksyon
sòt vs sòt unifye.

1244
00:45:34,440 --> 00:45:36,760
>> Koulye a, yo ap tout kouri
nan teyori nan menm tan an.

1245
00:45:36,760 --> 00:45:39,830
CPU a se kouri nan
vitès la menm, men ou

1246
00:45:39,830 --> 00:45:44,014
ka santi ki jan raz sa a se
trè byen vit ale nan vin,

1247
00:45:44,014 --> 00:45:45,930
ak jis konbyen vit lè
nou enjekte yon ti jan nan semèn

1248
00:45:45,930 --> 00:45:49,330
algoritm zewo nan ka
nou pi vit bagay yo.

1249
00:45:49,330 --> 00:45:51,760
>> Epi, koulye a kite a konpare
sa yo nan yon dènye fòm.

1250
00:45:51,760 --> 00:45:55,710
Mwen pral ale pi devan
nan sit entènèt CS50 a, kote

1251
00:45:55,710 --> 00:45:59,020
nou gen sa a lyen final pou jodi a,
kote yon moun sou entènèt la

1252
00:45:59,020 --> 00:46:03,960
dous mete ansanm yon videyo ki
kaptire sa diferan klasman

1253
00:46:03,960 --> 00:46:07,510
algoritm son tankou.

1254
00:46:07,510 --> 00:46:09,577
Sa a se sòt ensèsyon.

1255
00:46:09,577 --> 00:46:12,072
>> [Bip]

1256
00:46:12,072 --> 00:46:13,070

1257
00:46:13,070 --> 00:46:16,850
>> Kijan w ap aplike yon frekans
ki baze sou wotè nan ba a ba.

1258
00:46:16,850 --> 00:46:19,826
Sa a se sòt ti wonn.

1259
00:46:19,826 --> 00:46:21,822
>> [Deformation bip]

1260
00:46:21,822 --> 00:46:33,299

1261
00:46:33,299 --> 00:46:45,774
>> Vini pwochen is-- vini
moute pwochen sòt seleksyon is--,

1262
00:46:45,774 --> 00:46:48,820
kote ankò, nou ap chwazi
pwochen pi piti eleman an,

1263
00:46:48,820 --> 00:46:51,820
epi nou ka wè li ap grandi
de gòch a dwat.

1264
00:46:51,820 --> 00:47:01,120

1265
00:47:01,120 --> 00:47:04,000
>> Rantre sòt, gayan nou an konsa byen lwen jodi a.

1266
00:47:04,000 --> 00:47:09,659

1267
00:47:09,659 --> 00:47:12,450
Avi sou jan li a divize bagay
nan [fèbl] mwatye ak trimès.

1268
00:47:12,450 --> 00:47:17,510

1269
00:47:17,510 --> 00:47:21,660
Luten sòt, nou pa gen
te pale osijè de, epi kreye vizyèlman

1270
00:47:21,660 --> 00:47:24,450
ak audally yon ti jan nan yon
diferan fòm ak son.

1271
00:47:24,450 --> 00:47:27,060

1272
00:47:27,060 --> 00:47:30,160
Ale retounen ak lide,
netwaye bagay yo.

1273
00:47:30,160 --> 00:47:32,230
Epitou tcheke deyò heapsort
sou sit entènèt sa a Guy a.

1274
00:47:32,230 --> 00:47:36,100

1275
00:47:36,100 --> 00:47:36,810
>> Epi sa a, li.

1276
00:47:36,810 --> 00:47:38,210
Nou pral wè ou pwochen fwa.

1277
00:47:38,210 --> 00:47:42,647

1278
00:47:42,647 --> 00:47:48,334
>> [Whooshing AK MIZIK]

1279
00:47:48,334 --> 00:50:24,839