1
00:00:00,000 --> 00:00:06,370

2
00:00:06,370 --> 00:00:08,150
>> JASON Hirschhorn: Benvingut
a la setmana tres, tothom.

3
00:00:08,150 --> 00:00:11,650
Tenim una concorreguda però apassionant
secció per davant de nosaltres.

4
00:00:11,650 --> 00:00:17,010
Així que en primer lloc, perquè hem fet alguns
avançar en el curs, però encara

5
00:00:17,010 --> 00:00:20,570
tenen una gran quantitat d'aprenentatge més que fer, estic
apareixerà vostès alguns recursos

6
00:00:20,570 --> 00:00:24,160
que ha d'arribar a ser increïblement
útil ja que no només s'acosta a la seva

7
00:00:24,160 --> 00:00:28,130
butlletins de problemes, sinó també a digerir tots
el material que li donem nois a

8
00:00:28,130 --> 00:00:30,800
conferències i pantalons curts i secció.

9
00:00:30,800 --> 00:00:34,790
>> A continuació passar els primers 20
a 25 minuts de la secció repassant

10
00:00:34,790 --> 00:00:38,630
GDB, que vostè pot o no pot tenir
s'utilitza en aquest punt, però és una

11
00:00:38,630 --> 00:00:42,570
eina increïblement útil que li
ajudar a depurar els seus programes.

12
00:00:42,570 --> 00:00:46,060
Molts de vostès poden haver utilitzat printf al
mitjà del seu programa d'esbrinar

13
00:00:46,060 --> 00:00:47,430
el que equivalia a una variable.

14
00:00:47,430 --> 00:00:52,060
GDB és fins i tot millor que printf i
no arruïnar el seu codi perquè

15
00:00:52,060 --> 00:00:53,320
executar en un arxiu executable.

16
00:00:53,320 --> 00:00:56,500
Així que anem a repassar els 10 més útils
les comandes que necessita per l'IAE, i estem

17
00:00:56,500 --> 00:01:00,540
anirà en un exercici junts per
en el problema d'establir tres i més enllà, que

18
00:01:00,540 --> 00:01:03,320
pot usar GDB per ajudar a depurar
seus programes.

19
00:01:03,320 --> 00:01:06,420
I, finalment, anem a repassar alguns
classificació i recerca d'algorismes

20
00:01:06,420 --> 00:01:10,590
que has vist a classe, i estem
anar a la realitat de codi, no només

21
00:01:10,590 --> 00:01:17,360
pseudocodi, però el codi binari de recerca,
ordenament de bombolla, i la selecció de classificació.

22
00:01:17,360 --> 00:01:20,090
>> Així que en primer lloc, vull anar
sobre els recursos.

23
00:01:20,090 --> 00:01:23,530
Aquesta és una llista extensa, i és
petita font, perquè tenia molt a

24
00:01:23,530 --> 00:01:24,390
encaixar aquí.

25
00:01:24,390 --> 00:01:26,950
Però aquests no només li va a ajudar,
de nou, amb els butlletins de problemes i

26
00:01:26,950 --> 00:01:30,760
informació per digerir que va aprendre, però
sens dubte, arribat el moment concurs, aquests es

27
00:01:30,760 --> 00:01:32,130
ser increïblement útil.

28
00:01:32,130 --> 00:01:34,700
Així que en primer lloc, la ponència assenyala.

29
00:01:34,700 --> 00:01:39,480
Si vostè va a cs50.net/lectures i
desplaçar-se a la setmana i un dia específic,

30
00:01:39,480 --> 00:01:43,120
veuràs que hi ha notes per a cada
donar una conferència, la qual no és més que una

31
00:01:43,120 --> 00:01:47,250
transcripció, però una versió editada de
el que va ser cobert en la conferència amb el codi de

32
00:01:47,250 --> 00:01:49,610
fragments i altres cosetes útils.

33
00:01:49,610 --> 00:01:52,220
Recomano anar sobre aquells.

34
00:01:52,220 --> 00:01:55,340
I llavors, així, no hi ha codi font
disponible de cada conferència.

35
00:01:55,340 --> 00:02:00,050
I de nou, aquestes diapositives també estaran
disponible en línia a cs50.net/sections

36
00:02:00,050 --> 00:02:01,480
aquesta tarda.

37
00:02:01,480 --> 00:02:06,860
>> Així segons són els curts cada setmana que
temes de cobertura, en general de 5 a 15

38
00:02:06,860 --> 00:02:08,090
minut de longitud.

39
00:02:08,090 --> 00:02:12,310
I aquells amb sort li donarà una
gran introducció a diferents temes.

40
00:02:12,310 --> 00:02:12,870
En tercer lloc -

41
00:02:12,870 --> 00:02:16,370
i això és nou aquest
anys - és study.cs50.net.

42
00:02:16,370 --> 00:02:20,110
Si no ha comprovat cap a fora, jo
altament recomanable que ho faci.

43
00:02:20,110 --> 00:02:21,100
Tens l'oportunitat de triar un tema.

44
00:02:21,100 --> 00:02:23,040
Tenim dotzenes de temes sobre els que hi ha.

45
00:02:23,040 --> 00:02:24,770
Així, per exemple, has de triar les funcions.

46
00:02:24,770 --> 00:02:27,270
Li dóna algunes diapositives
i pren nota de les funcions.

47
00:02:27,270 --> 00:02:31,190
Aquestes són en realitat les diapositives que TFS
se'ls anima a utilitzar durant la nostra

48
00:02:31,190 --> 00:02:32,710
presentacions a la secció.

49
00:02:32,710 --> 00:02:35,040
També hi ha consells i trucs per fer front
amb funcions, i hi ha

50
00:02:35,040 --> 00:02:37,290
problemes pràctics que ajuden a
treballar amb funcions.

51
00:02:37,290 --> 00:02:41,500
També li donem enllaços a la curta en
funcions i les vegades en què les funcions

52
00:02:41,500 --> 00:02:42,750
han sorgit en la conferència.

53
00:02:42,750 --> 00:02:46,550
Així study.cs50.net estrenar aquesta
any, un recurs fantàstic.

54
00:02:46,550 --> 00:02:52,180
>> A continuació, tinc l'home, que és el manual de
comandament que es pot executar en el

55
00:02:52,180 --> 00:02:52,770
línia d'ordres.

56
00:02:52,770 --> 00:02:57,880
Així que si vostè té alguna pregunta sobre un
comandament, per exemple, Rand, que ens

57
00:02:57,880 --> 00:03:00,900
trobat la setmana passada durant la secció
i és probable que hagi trobat en

58
00:03:00,900 --> 00:03:05,380
el seu problema s'ajusta al passar pel
generar codi, però si escriu man

59
00:03:05,380 --> 00:03:09,980
rand, obtindrà la pàgina que
et diu tot sobre rand.

60
00:03:09,980 --> 00:03:14,040
Li dóna el que es necessita, la
paràmetres que es necessita, així com el retorn

61
00:03:14,040 --> 00:03:16,530
tipus i una breu descripció
d'aquesta funció.

62
00:03:16,530 --> 00:03:17,500
>> Així que fes un cop d'ull a rand.

63
00:03:17,500 --> 00:03:22,270
Pot ser una mica prolix i confús,
així que de vegades em sembla que

64
00:03:22,270 --> 00:03:26,150
simplement buscar a Google el que vull saber és
la millor manera de trobar la resposta.

65
00:03:26,150 --> 00:03:27,940
Així que la pràctica amb Google.

66
00:03:27,940 --> 00:03:28,600
Ser bo a Google.

67
00:03:28,600 --> 00:03:30,600
Es convertirà en el seu millor amic.

68
00:03:30,600 --> 00:03:34,300
>> A més de Google, si no pots trobar
a Google, cs50.net/discuss, és

69
00:03:34,300 --> 00:03:35,550
el fòrum de discussió.

70
00:03:35,550 --> 00:03:39,390
És probable que si vostè té una pregunta, una
dels seus més de 700 companys també ha de

71
00:03:39,390 --> 00:03:42,110
qüestió i va poder haver demanat
ja en el discutir

72
00:03:42,110 --> 00:03:43,540
fòrums i faci que sigui contestada.

73
00:03:43,540 --> 00:03:48,130
Així que si vostè té una pregunta comuna o
vostè té una pregunta que vostè pensa

74
00:03:48,130 --> 00:03:52,300
potser altres persones podrien haver quedat a,
fes un cop d'ull a cs50.net/discuss.

75
00:03:52,300 --> 00:03:55,450
>> Finalment, els dos últims, si vols
parlar amb un ésser humà real, oficina

76
00:03:55,450 --> 00:03:57,770
hores de dilluns a divendres.

77
00:03:57,770 --> 00:04:00,850
També hi ha hores d'oficina en línia
per als estudiants d'extensió.

78
00:04:00,850 --> 00:04:04,370
I per últim però no menys important,
mi, signe d'exclamació.

79
00:04:04,370 --> 00:04:05,960
Tots vostès tenen la meva informació de contacte.

80
00:04:05,960 --> 00:04:11,940
Si necessites alguna cosa, si us plau, mai
dubti en posar-se en contacte amb mi.

81
00:04:11,940 --> 00:04:14,020
Sempre fóssiu lliure de fer-ho.

82
00:04:14,020 --> 00:04:17,490
Molt pocs de vostès m'han agregat en Gchat,
pel que ha estat decebedor,

83
00:04:17,490 --> 00:04:20,410
però espero que això canviarà entre
aquest i el proper apartat.

84
00:04:20,410 --> 00:04:22,105
Qualsevol pregunta fins ara sobre els recursos?

85
00:04:22,105 --> 00:04:25,670

86
00:04:25,670 --> 00:04:27,450
Gran.

87
00:04:27,450 --> 00:04:34,280
>> Finalment, un altre tap per
retroalimentació, sayat.me/cs50.

88
00:04:34,280 --> 00:04:37,050
Vostè em pot donar informació anònima
de com ho estic fent.

89
00:04:37,050 --> 00:04:38,320
Això va ser molt útil la setmana passada.

90
00:04:38,320 --> 00:04:41,890
Tinc un parell de comentaris de vostès
just després de la secció, a més de

91
00:04:41,890 --> 00:04:44,750
altres estudiants que el van veure
durant la setmana, i

92
00:04:44,750 --> 00:04:46,830
era increïblement servicial.

93
00:04:46,830 --> 00:04:50,250
Vaig a tractar de limitar la meva ús de
la paraula "dolça", però jo et mostraré la meva

94
00:04:50,250 --> 00:04:52,410
entusiasme i emoció
en altres formes.

95
00:04:52,410 --> 00:04:56,550
Però hi havia una altra addicional
avaluacions substantives,

96
00:04:56,550 --> 00:04:57,600
ambdues avantatges i delta.

97
00:04:57,600 --> 00:05:00,480
Així que si us plau, li dono vostès retroalimentació
en els seus butlletins de problemes.

98
00:05:00,480 --> 00:05:01,790
Siéntase lliure de donar la seva opinió
en el meu ensenyament.

99
00:05:01,790 --> 00:05:04,010
Estic aquí per vostès.

100
00:05:04,010 --> 00:05:05,270
>> Gran.

101
00:05:05,270 --> 00:05:07,020
Això és tot el que tinc per
la primera secció.

102
00:05:07,020 --> 00:05:08,565
Algú té alguna
preguntes fins ara?

103
00:05:08,565 --> 00:05:12,370

104
00:05:12,370 --> 00:05:14,640
I tinc una nota per
el centre de control.

105
00:05:14,640 --> 00:05:21,200
Estudiants d'extensió m'han contactat a
dient que no van a obtenir qualsevol arxiu d'àudio,

106
00:05:21,200 --> 00:05:23,870
però això està fora del meu abast per solucionar.

107
00:05:23,870 --> 00:05:25,280
Així que espero, que obté
resolt en breu.

108
00:05:25,280 --> 00:05:28,850
Si estàs veient en línia, hi,
però vostè no em pot sentir.

109
00:05:28,850 --> 00:05:33,860
>> Així que primer, anem
de passar pel BGF.

110
00:05:33,860 --> 00:05:37,100
GDB, com ja he insinuat abans,
és una eina de depuració

111
00:05:37,100 --> 00:05:39,040
molt millor que printf.

112
00:05:39,040 --> 00:05:44,700
Així que per començar amb GDB, nois, si
vol obrir el seu aparell

113
00:05:44,700 --> 00:05:49,070
i prendre l'arxiu que vaig enviar a vostè
abans - aquest fitxer també serà

114
00:05:49,070 --> 00:05:51,940
disponible en línia en una mica -

115
00:05:51,940 --> 00:05:55,700
i executar BGF. / el nom del fitxer.

116
00:05:55,700 --> 00:05:58,580
En primer lloc, per descomptat, vostè ha de compilar
presentar perquè BGF només funciona en

117
00:05:58,580 --> 00:05:59,890
arxius executables.

118
00:05:59,890 --> 00:06:02,300
>> Però si mai voleu iniciar
GDB, el primer que es fa,

119
00:06:02,300 --> 00:06:04,550
executa GDB. / Cèsar.

120
00:06:04,550 --> 00:06:08,340
Així que aquest és el nom del programa que estem
va a anar amb ell a hores d'ara.

121
00:06:08,340 --> 00:06:12,810
Així que vaig a escriure fer César, que
em donarà un arxiu executable

122
00:06:12,810 --> 00:06:14,100
aquí ressaltada en verd.

123
00:06:14,100 --> 00:06:19,250
I després em vaig a córrer GDB. / Cesar.

124
00:06:19,250 --> 00:06:19,810
>> I aquí el tens.

125
00:06:19,810 --> 00:06:24,540
Ja veus que tenim una mica de text dient-me
sobre la versió de GDB, donant-me

126
00:06:24,540 --> 00:06:27,570
alguna informació sobre la garantia, i després
tenen el símbol del PIB, el que sembla una mica

127
00:06:27,570 --> 00:06:29,350
que la nostra petició de la línia d'ordres,
però ja veus que està obert

128
00:06:29,350 --> 00:06:32,510
parin, GDB, prop parin.

129
00:06:32,510 --> 00:06:36,520
Abans de continuar i depurar l'arxiu
que vaig enviar a tots vostès, veurem

130
00:06:36,520 --> 00:06:40,220
alguns comandaments útils perquè tinguin un sentit
del que anem a cobrir.

131
00:06:40,220 --> 00:06:45,060
>> Aquestes ordres són llistats aquí, al
ordre en el que en general els utilitzo.

132
00:06:45,060 --> 00:06:50,230
Així que començo el meu programa executant
GBD. / Nom del programa,

133
00:06:50,230 --> 00:06:51,360
en aquest cas, César.

134
00:06:51,360 --> 00:06:57,430
I llavors el primer que faig 99,9%
de les vegades és dolent tipus de trencament.

135
00:06:57,430 --> 00:06:59,070
Això estableix un punt d'inflexió en el principal.

136
00:06:59,070 --> 00:07:03,260
En essència, el que està fent allà
és el programa que va a parar a

137
00:07:03,260 --> 00:07:06,100
principal perquè pugui començar a examinar línia
per línia, en lloc de córrer tot

138
00:07:06,100 --> 00:07:07,040
el camí a través.

139
00:07:07,040 --> 00:07:09,730
Vostè pot trencar en diferents punts
el seu codi, però principal és generalment un

140
00:07:09,730 --> 00:07:11,870
bon lloc per començar.

141
00:07:11,870 --> 00:07:14,840
>> L'ordre següent Corro és un negoci.

142
00:07:14,840 --> 00:07:17,400
Això comença el programa en execució, i
si vostè necessita per entrar a la línia d'ordres

143
00:07:17,400 --> 00:07:19,090
arguments, l'executa aquest comando.

144
00:07:19,090 --> 00:07:20,500
Executar amb els arguments.

145
00:07:20,500 --> 00:07:25,000
Així que ja que anem sobre una versió
de C, que és el programa que vostès

146
00:07:25,000 --> 00:07:26,160
va escriure per al conjunt de processadors de dos -

147
00:07:26,160 --> 00:07:29,880
aquest, per descomptat, té alguns errors
en el que és d'esperar que trobarem -

148
00:07:29,880 --> 00:07:32,810
anem a córrer córrer amb alguns comandaments
arguments de la línia, perquè César,

149
00:07:32,810 --> 00:07:34,860
com vostès saben pel problema
estableix les especificacions, pren una mica de

150
00:07:34,860 --> 00:07:36,380
arguments de la línia d'ordres.

151
00:07:36,380 --> 00:07:40,000
>> El següent parell d'ordres, el següent
un es diu en realitat següent.

152
00:07:40,000 --> 00:07:42,470
Aquest pren vostè línia per línia
a través del seu programa.

153
00:07:42,470 --> 00:07:45,800
Així colpejar n després Enter et porta
a la següent línia, l'execució de

154
00:07:45,800 --> 00:07:46,880
la línia anterior.

155
00:07:46,880 --> 00:07:49,440
No es mira només el porta a
la següent línia, però

156
00:07:49,440 --> 00:07:51,070
et porta a l'interior de funcions.

157
00:07:51,070 --> 00:07:54,310
Així que si vostè ha escrit una funció en
el codi o desitja explorar un

158
00:07:54,310 --> 00:07:57,820
a i, per exemple, vostè pot colpejar s, i
en lloc d'anar a la següent línia d'

159
00:07:57,820 --> 00:08:02,390
l'arxiu que estàs passant
Ara, vostè realment pas en

160
00:08:02,390 --> 00:08:04,670
aquesta funció i veure el seu codi.

161
00:08:04,670 --> 00:08:12,300
>> Llista mostra, molt fàcil d'utilitzar
format, el 10 o així les línies al voltant de

162
00:08:12,300 --> 00:08:14,940
on es troba actualment en el codi
així que vostè pot veure realment l'arxiu

163
00:08:14,940 --> 00:08:17,810
en lloc d'haver de canviar cap enrere i
cap a diferents punts de vista.

164
00:08:17,810 --> 00:08:21,890
Imprimir és com printf,
com el seu nom indica.

165
00:08:21,890 --> 00:08:24,020
Això demostra el que és igual a una variable.

166
00:08:24,020 --> 00:08:25,870
>> Vilatans informació és realment útil.

167
00:08:25,870 --> 00:08:27,740
Es tracta d'una versió especial d'impressió.

168
00:08:27,740 --> 00:08:31,770
Informació vilatans et mostra tots els locals
les variables, totes elles imprimeix cap a fora per a vostè

169
00:08:31,770 --> 00:08:33,380
que estan actualment disponibles.

170
00:08:33,380 --> 00:08:36,360
Així que en general, en lloc d'haver de
imprimir les quatre variables que estic

171
00:08:36,360 --> 00:08:39,929
curiositat sobre si estic en un bucle, per
exemple, acabo d'escriure informació locals,

172
00:08:39,929 --> 00:08:43,470
i em el que el meu comptador et mostro
iguals, així com la matriu que sóc

173
00:08:43,470 --> 00:08:45,130
treballant en les mateixes.

174
00:08:45,130 --> 00:08:47,530
>> Finalment, continuï.

175
00:08:47,530 --> 00:08:49,300
Escrivint pausa que s'atura
en el punt de ruptura.

176
00:08:49,300 --> 00:08:51,380
Es pot caminar a través de la línia de
línia amb la propera i pas.

177
00:08:51,380 --> 00:08:55,640
Continuar executa el programa de la seva pròxima
trencar punt o fins a la finalització si

178
00:08:55,640 --> 00:08:57,180
no hi ha més punts de trencament.

179
00:08:57,180 --> 00:09:00,060
Desactivar elimina punts de trencament si
decidir trencar en la principal era

180
00:09:00,060 --> 00:09:01,890
inadequada, vols
establert en un altre lloc.

181
00:09:01,890 --> 00:09:05,090
I, finalment, q, abandonat, se surt de GDB.

182
00:09:05,090 --> 00:09:10,784
>> Així que aquest programa,. / César, anem
mirar a través d'aquest moment i

183
00:09:10,784 --> 00:09:13,490
van a usar GDB per trobar
els errors en aquest programa.

184
00:09:13,490 --> 00:09:18,110
Em vaig trobar aquest programa abans amb
Comproveu el 50, i jo en tinc un nas.

185
00:09:18,110 --> 00:09:22,310
Tot el que existia, el va recopilar, es
passat una gran quantitat de les proves, però per

186
00:09:22,310 --> 00:09:27,950
alguna raó, no va passar del cinquè
prova, girant barfoo, tot en majúscules, en

187
00:09:27,950 --> 00:09:33,350
E-D-O-I-R-R, tot en majúscules,
usant tres com una clau.

188
00:09:33,350 --> 00:09:34,090
Tinc bastant a prop.

189
00:09:34,090 --> 00:09:35,410
Em vaig baixar per una lletra.

190
00:09:35,410 --> 00:09:37,340
Així que hi ha algun petit error aquí.

191
00:09:37,340 --> 00:09:38,070
He mirat a través del meu codi.

192
00:09:38,070 --> 00:09:38,850
Jo no podia entendre-ho.

193
00:09:38,850 --> 00:09:41,740
Amb sort, vostès poden ajudar
esbrinar el que aquest error és.

194
00:09:41,740 --> 00:09:44,610
>> Així que aquest és l'error que estem
buscant.

195
00:09:44,610 --> 00:09:46,090
Anem a passar a GDB.

196
00:09:46,090 --> 00:09:51,100
Un cop més, m'he trobat GDB. / Cèsar,
de manera que ara estem en el BGF.

197
00:09:51,100 --> 00:09:54,290
I el que és el primer
El que hauria de fer?

198
00:09:54,290 --> 00:09:56,680
Jo només he entrat GDB.

199
00:09:56,680 --> 00:10:00,316
Algú em dóna una bona
comanda per entrar.

200
00:10:00,316 --> 00:10:01,140
>> ESTUDIANT: Trencar principal.

201
00:10:01,140 --> 00:10:01,800
>> JASON Hirschhorn: Trencar principal.

202
00:10:01,800 --> 00:10:02,900
Fantàstic.

203
00:10:02,900 --> 00:10:03,560
Fem que polz

204
00:10:03,560 --> 00:10:06,390
Vostès poden veure aquí o seguir
al llarg dels seus ordinadors.

205
00:10:06,390 --> 00:10:09,410
Main Break, i veuràs un
punt de ruptura es va fixar en -

206
00:10:09,410 --> 00:10:12,340
em fa una mica de direcció de memòria estrany,
i també em dóna el número de línia.

207
00:10:12,340 --> 00:10:15,310
Si hagués de mirar cap enrere en aquest fitxer,
Em faria adonar que la principal

208
00:10:15,310 --> 00:10:17,700
ocorregut en la línia 21.

209
00:10:17,700 --> 00:10:18,950
Què he de executar el següent?

210
00:10:18,950 --> 00:10:22,970

211
00:10:22,970 --> 00:10:25,060
Està el meu programa en execució?

212
00:10:25,060 --> 00:10:25,650
No

213
00:10:25,650 --> 00:10:27,175
Llavors, què hauria de funcionar ara?

214
00:10:27,175 --> 00:10:27,520
>> ESTUDIANT: Run.

215
00:10:27,520 --> 00:10:28,050
>> JASON Hirschhorn: Run.

216
00:10:28,050 --> 00:10:30,760
He córrer córrer, o hauria
Afegeixo algunes altres coses en?

217
00:10:30,760 --> 00:10:31,960
>> ESTUDIANT: Executar amb l'argument.

218
00:10:31,960 --> 00:10:33,320
>> JASON Hirschhorn: Executar amb
els arguments de comandes.

219
00:10:33,320 --> 00:10:36,420
I ja que estic depuració d'una molt específica
cas, que hauria d'entrar en aquest

220
00:10:36,420 --> 00:10:37,120
argument de la línia d'ordres.

221
00:10:37,120 --> 00:10:42,290
Així que em vaig a fer córrer 3, que és, de nou,
la sortida que vaig rebre de Check 50.

222
00:10:42,290 --> 00:10:44,240
Programa d'inici.

223
00:10:44,240 --> 00:10:45,420
Anem a través d'un parell de línies.

224
00:10:45,420 --> 00:10:47,700
Ara veuràs que estem en la línia 21.

225
00:10:47,700 --> 00:10:49,200
Com sé que estem en la línia 21?

226
00:10:49,200 --> 00:10:52,170
Perquè si mires a l'esquerra
de la meva finestra de terminal, hi ha

227
00:10:52,170 --> 00:10:53,120
que diu la línia 21.

228
00:10:53,120 --> 00:10:57,010
I això em fa, en realitat, la
codi que es troba a la línia 21.

229
00:10:57,010 --> 00:10:58,440
Així que em vaig equivocar abans.

230
00:10:58,440 --> 00:10:59,770
Principal no és en realitat a la línia 21.

231
00:10:59,770 --> 00:11:02,000
Principal és un parell de línies per sobre de 21.

232
00:11:02,000 --> 00:11:04,300
Però en la línia 21, que és
on estem trencant.

233
00:11:04,300 --> 00:11:06,280
Aquesta línia de codi té
encara no executat.

234
00:11:06,280 --> 00:11:06,890
Això és important.

235
00:11:06,890 --> 00:11:09,120
La línia que es veu no té
estat executat encara.

236
00:11:09,120 --> 00:11:12,650
Aquesta és la següent línia de codi
vostè està a punt d'executar.

237
00:11:12,650 --> 00:11:15,860
>> Així que la següent línia, com vostès són
probablement està familiaritzat amb, és aquest

238
00:11:15,860 --> 00:11:20,070
condicions comprovació per veure si tinc
entrat en un argument de línia d'ordres.

239
00:11:20,070 --> 00:11:22,140
I una d'i, el que és el segon
part que va?

240
00:11:22,140 --> 00:11:23,457
Què és un ai?

241
00:11:23,457 --> 00:11:24,950
>> ESTUDIANT: Si ho canvia a un nombre sencer.

242
00:11:24,950 --> 00:11:25,450
>> JASON Hirschhorn: Ho sents?

243
00:11:25,450 --> 00:11:27,400
>> ESTUDIANT: Està canviant la
argument en un enter.

244
00:11:27,400 --> 00:11:30,890
>> JASON Hirschhorn: Així que una d'i canvis arg
v1 d'una cadena a un enter.

245
00:11:30,890 --> 00:11:32,140
I llavors com és de xecs?

246
00:11:32,140 --> 00:11:35,414

247
00:11:35,414 --> 00:11:37,112
>> ESTUDIANT: Si hi ha una segona
argument de línia d'ordres, a un costat

248
00:11:37,112 --> 00:11:38,100
d'executar el programa.

249
00:11:38,100 --> 00:11:39,460
>> JASON Hirschhorn: I el que és
la segona meitat d'aquest

250
00:11:39,460 --> 00:11:41,220
Comprovar expressió booleana?

251
00:11:41,220 --> 00:11:42,540
Aquesta part d'aquí, una d'i?

252
00:11:42,540 --> 00:11:44,080
>> ESTUDIANT: Si és negatiu.

253
00:11:44,080 --> 00:11:45,380
>> JASON Hirschhorn: Assegurar-se que?

254
00:11:45,380 --> 00:11:47,120
>> ESTUDIANT: Assegurar-se que
és, de fet, positiva.

255
00:11:47,120 --> 00:11:47,650
>> JASON Hirschhorn: Exactament.

256
00:11:47,650 --> 00:11:50,600
Aquesta és la comprovació per veure si és
negatiu, i si és negatiu, el

257
00:11:50,600 --> 00:11:53,220
tenir una sensació de la propera línia de força
ser jo cridant en l'usuari.

258
00:11:53,220 --> 00:11:55,930
Així que anem a colpejar tal d'executar aquesta línia.

259
00:11:55,930 --> 00:11:59,925
No veiem que la línia que els nois
potser esperava veure a cridar a la

260
00:11:59,925 --> 00:12:03,030
'usuaris i, perquè
aquesta línia no s'ha executat.

261
00:12:03,030 --> 00:12:03,840
Vaig entrar 3.

262
00:12:03,840 --> 00:12:06,860
Així ho vaig fer, de fet, introduir dos comandaments
arguments de la línia, i 3 és

263
00:12:06,860 --> 00:12:07,610
més gran que zero.

264
00:12:07,610 --> 00:12:09,950
Així que vam veure aquesta línia, executem,
però no ens trepitgem

265
00:12:09,950 --> 00:12:11,300
dins de la condició if.

266
00:12:11,300 --> 00:12:17,060
>> Així que ara, al costat, veig que estic establint
clau int és igual a una i arg v1.

267
00:12:17,060 --> 00:12:18,840
Així que això és crear-me una contrasenya variable.

268
00:12:18,840 --> 00:12:22,450
Així que si imprimeixo clau en aquest moment, perquè
que li permet veure la

269
00:12:22,450 --> 00:12:26,040
valor dins de la variable,
clau és igual a 47.

270
00:12:26,040 --> 00:12:28,810
Això és estrany, però és clar,
això és perquè no ho he fet

271
00:12:28,810 --> 00:12:30,490
executat aquesta línia encara.

272
00:12:30,490 --> 00:12:35,880
Així que ara si li pego n, executar aquesta línia,
i fer tecla d'impressió, clau serà igual a 3,

273
00:12:35,880 --> 00:12:37,740
que és el que esperem que sigui igual a.

274
00:12:37,740 --> 00:12:41,170
>> Així que de nou, al BGF, la línia que
Veig que ho has executat encara.

275
00:12:41,170 --> 00:12:44,850
Vostè ha de colpejar n o s o un nombre
d'altres comandaments a realitat

276
00:12:44,850 --> 00:12:46,610
executar aquesta línia.

277
00:12:46,610 --> 00:12:47,380
Tecla Imprimeix.

278
00:12:47,380 --> 00:12:48,280
La clau està en 3.

279
00:12:48,280 --> 00:12:49,750
Fins ara, tot bé.

280
00:12:49,750 --> 00:12:51,000
String és text pla.

281
00:12:51,000 --> 00:12:52,270
Anem a executar aquesta línia.

282
00:12:52,270 --> 00:12:53,970
M'estic posant una cadena d'usuari.

283
00:12:53,970 --> 00:12:58,690
>> Anem a veure en el meu Check 50, I
introduir barfoo majúscules, per

284
00:12:58,690 --> 00:13:01,330
això és el que vaig a entrar.

285
00:13:01,330 --> 00:13:07,300
Si ara puc imprimir text pla.

286
00:13:07,300 --> 00:13:08,610
Veuràs que és igual a una cadena.

287
00:13:08,610 --> 00:13:11,100
Em fa una mica d'una altra hexadecimal rar
nombre, però ho fa en

288
00:13:11,100 --> 00:13:13,620
fet de dir que la meva cadena és barfoo.

289
00:13:13,620 --> 00:13:19,308
Si jo volia veure el que va igualar clau en
aquest punt, com podria comprovar clau?

290
00:13:19,308 --> 00:13:20,710
>> ESTUDIANT: tecla Imprimeix.

291
00:13:20,710 --> 00:13:22,010
>> JASON Hirschhorn: tecla Print, exactament.

292
00:13:22,010 --> 00:13:23,260
I de fet, hi ha un accés directe.

293
00:13:23,260 --> 00:13:25,910
Si et canses d'escriure d'impressió,
que pot simplement escriure pàg.

294
00:13:25,910 --> 00:13:28,340
Així tecla p fa exactament el mateix.

295
00:13:28,340 --> 00:13:29,730
I de nou, jo ho veig és igual a 3.

296
00:13:29,730 --> 00:13:34,760
>> Si volgués saber tant clau
i barfoo igualar a la vegada

297
00:13:34,760 --> 00:13:37,215
però jo estava cansat d'escriure cada
un de forma individual, que

298
00:13:37,215 --> 00:13:38,590
podria escriure info vilatans.

299
00:13:38,590 --> 00:13:41,170
Això me fa claus 3.

300
00:13:41,170 --> 00:13:42,500
Text sense format és igual barfoo.

301
00:13:42,500 --> 00:13:45,265
També em dóna aquestes dues coses rares
a la part superior, aquesta variable ii

302
00:13:45,265 --> 00:13:46,590
aquesta variable n.

303
00:13:46,590 --> 00:13:48,460
>> Aquests són realment existent
en el meu programa principal.

304
00:13:48,460 --> 00:13:51,280
No els hem trobat, però,
sinó com una vista prèvia, els

305
00:13:51,280 --> 00:13:52,880
existir en el meu bucle for.

306
00:13:52,880 --> 00:13:55,360
Així que ara mateix, que equivalen a una mica estrany
números perquè no han estat

307
00:13:55,360 --> 00:13:58,300
s'inicialitzen encara, però que encara hi ha
en la memòria, de manera que només estan fixats

308
00:13:58,300 --> 00:14:00,220
a algun valor d'escombraries.

309
00:14:00,220 --> 00:14:02,890
Però sí veiem clau en la plana
text allà.

310
00:14:02,890 --> 00:14:06,390
>> Així que vaig a executar aquesta línia,
la línia 34, el bucle per.

311
00:14:06,390 --> 00:14:08,220
Anem a saltar al
bucle prement n.

312
00:14:08,220 --> 00:14:10,050
I estem dins del bucle.

313
00:14:10,050 --> 00:14:11,360
Estem en el nostre primer xec.

314
00:14:11,360 --> 00:14:14,300
I un cop més, aquest tipus de han de buscar
familiar per a vostè, perquè es tractava d'un

315
00:14:14,300 --> 00:14:18,080
Programa de César que va ser escrit, però
de nou, té algun tipus d'error.

316
00:14:18,080 --> 00:14:21,940
>> I ara, si ho faig d'informació locals, perquè sóc
dins d'aquest bucle, veuràs

317
00:14:21,940 --> 00:14:23,900
que i és igual a zero, ja que esperem.

318
00:14:23,900 --> 00:14:26,820
Això és el que ens vam proposar a e inicialitzat
que en el bucle for.

319
00:14:26,820 --> 00:14:27,560
n és igual a 6.

320
00:14:27,560 --> 00:14:30,700
Això també fa sentit perquè establim
al strlen de text sense format.

321
00:14:30,700 --> 00:14:34,270
Així que m'agrada fer informació locals o d'impressió
a la variable sovint per assegurar-se que

322
00:14:34,270 --> 00:14:36,370
tot és sempre el
Espero que per igualar.

323
00:14:36,370 --> 00:14:39,800
En aquest cas, tot està
el que espero que sigui igual a.

324
00:14:39,800 --> 00:14:41,850
>> Així que anem a començar a moure a través
aquest bucle.

325
00:14:41,850 --> 00:14:45,715
La línia que estic és la línia 36, ​​si plana
text i és més gran que una i la plana

326
00:14:45,715 --> 00:14:48,540
text i és menor que o igual a z.

327
00:14:48,540 --> 00:14:51,880
Sé que el meu problema no és amb la meva primera
carta, que és amb la segona lletra.

328
00:14:51,880 --> 00:14:56,290
Si mirem cap enrere a l'arribada
50, B va a E bé.

329
00:14:56,290 --> 00:14:59,010
Estic prenent l'A i deixar-lo com
una A, no la canvia per D. Així

330
00:14:59,010 --> 00:15:00,200
alguna cosa va malament amb
la segona lletra.

331
00:15:00,200 --> 00:15:01,640
Així que em vaig a moure
en un segon.

332
00:15:01,640 --> 00:15:06,030
>> Però si jo volia comprovar el senzill
text que va igualar en aquest particular,

333
00:15:06,030 --> 00:15:07,760
cas, jo crec que hauria de ser què?

334
00:15:07,760 --> 00:15:10,980
Què hauria de text pla de ser igual en aquesta
primera ronda a través del bucle?

335
00:15:10,980 --> 00:15:14,046

336
00:15:14,046 --> 00:15:15,110
>> ESTUDIANT: Zero?

337
00:15:15,110 --> 00:15:16,510
>> JASON Hirschhorn: Text simple de R?

338
00:15:16,510 --> 00:15:21,180
Així hauria de ser capital B. Jo, per descomptat,
és igual a zero, però el text sense format

339
00:15:21,180 --> 00:15:25,600
suport de brida tancada és igual a zero B
perquè les cadenes, com vam veure la setmana passada,

340
00:15:25,600 --> 00:15:28,650
som matriu, pel que estem rebent la
primer caràcter d'això.

341
00:15:28,650 --> 00:15:34,960
Així que de nou, si vaig imprimir text pla d'
Jo, jo, de fet, aconseguir el caràcter

342
00:15:34,960 --> 00:15:36,560
B. I això és net, oi?

343
00:15:36,560 --> 00:15:40,380
Jo en realitat no tinc text pla I.
Això no és una de les variables que vaig establir

344
00:15:40,380 --> 00:15:42,950
o inicialitzat, però pot imprimir
a terme tot un seguit de coses

345
00:15:42,950 --> 00:15:45,640
si voleu.

346
00:15:45,640 --> 00:15:47,340
>> Però anem a passar a través.

347
00:15:47,340 --> 00:15:50,050
Si text pla I és més gran que A i
text pla I és menor que o igual a

348
00:15:50,050 --> 00:15:53,290
Z, que clarament és cert perquè tenim
una capital de B. Vaig a córrer

349
00:15:53,290 --> 00:15:54,230
algun comandament en ell.

350
00:15:54,230 --> 00:15:58,530
Vam veure que les matemàtiques la setmana passada, així que anem a
donar per fet que funciona

351
00:15:58,530 --> 00:16:00,900
correcte segons Check 50.

352
00:16:00,900 --> 00:16:03,720
>> Aquestes claus, el primer
demostrar que estava sortint de la si

353
00:16:03,720 --> 00:16:07,030
condició, el segon un va mostrar
que m'estic sortint del bucle for.

354
00:16:07,030 --> 00:16:10,400
I ara quan vaig colpejar A continuació, veurem
estem de tornada en el bucle de nou.

355
00:16:10,400 --> 00:16:11,970
Anem a través de la
per al bucle de nou.

356
00:16:11,970 --> 00:16:18,110
Anem realment pas en el segon
iteració del bucle i el tipus

357
00:16:18,110 --> 00:16:20,520
info vilatans.

358
00:16:20,520 --> 00:16:22,190
>> Així que estem en la segona iteració
del nostre bucle per.

359
00:16:22,190 --> 00:16:24,530
I és igual a 1, el que esperem.

360
00:16:24,530 --> 00:16:26,650
N és igual a 6, que esperem.

361
00:16:26,650 --> 00:16:28,810
És igual a la tecla 3, la qual esperem.

362
00:16:28,810 --> 00:16:32,625
I de text sense format, veuràs, és igual a
EARFOO ara, no més perquè barfoo

363
00:16:32,625 --> 00:16:37,930
en la nostra iteració anterior, el B va ser
canviat a una capital E. Així que estem a punt

364
00:16:37,930 --> 00:16:40,040
per trobar el problema, de manera que aquest
és on anem a

365
00:16:40,040 --> 00:16:41,130
submergir-se en la depuració.

366
00:16:41,130 --> 00:16:43,365
Però algú té alguna pregunta
sobre el que hem fet fins ara?

367
00:16:43,365 --> 00:16:46,770

368
00:16:46,770 --> 00:16:47,910
Fantàstic.

369
00:16:47,910 --> 00:16:52,710
>> Així que estem a punt d'executar això si
condició, suport de text pla Vaig tancar

370
00:16:52,710 --> 00:16:57,500
suport més gran que A i text pla I
menys d'o igual a la Z. Però abans

371
00:16:57,500 --> 00:17:00,450
Entro a això, perquè aquí és on
Sé que el meu error és, vull assenyalar

372
00:17:00,450 --> 00:17:06,859
fora de text sense format de I. Així
posarem impressió.

373
00:17:06,859 --> 00:17:12,020
Ho fa igual al caràcter A, de manera que
sembla fins ara, tot està bé i bo.

374
00:17:12,020 --> 00:17:14,740
>> Així que espero que aquesta línia per la meva lògica,
aquesta línia ha de ser veritat.

375
00:17:14,740 --> 00:17:16,099
És una lletra majúscula.

376
00:17:16,099 --> 00:17:20,599
Però si li pego n, ens adonem que aquest
línia, de fet, no s'ha executat.

377
00:17:20,599 --> 00:17:22,609
Vaig saltar a l'altra persona si.

378
00:17:22,609 --> 00:17:25,460
Per què va passar això?

379
00:17:25,460 --> 00:17:27,480
>> ESTUDIANT: Com que té la condició
de text pla és més gran

380
00:17:27,480 --> 00:17:29,130
que A, no és igual o major que.

381
00:17:29,130 --> 00:17:32,260
>> JASON Hirschhorn: Així que vaig tenir el meu text pla
I és més gran que A, no major

382
00:17:32,260 --> 00:17:32,850
que o igual a.

383
00:17:32,850 --> 00:17:38,130
Així que, clarament, la capital A no va fer
desencadenar aquesta condició si, i ho vam fer

384
00:17:38,130 --> 00:17:40,520
no entrar-hi, i ho vam fer
no fer el canvi necessari.

385
00:17:40,520 --> 00:17:41,360
Així que és això, en realitat.

386
00:17:41,360 --> 00:17:42,920
Em vaig adonar del meu error.

387
00:17:42,920 --> 00:17:46,775
Pogués tornar enrere en el meu arxiu d'origen,
canviar-la i actualitzar-la i

388
00:17:46,775 --> 00:17:47,855
Executeu una comprovació 50 de nou.

389
00:17:47,855 --> 00:17:52,590
>> Però anem a veure, només per la pedagogia de
bé, si segueixo endavant.

390
00:17:52,590 --> 00:17:59,580
L'altra persona si no s'executa bé, però
el que en canvi és igual a és la comanda

391
00:17:59,580 --> 00:18:00,500
això no canvia.

392
00:18:00,500 --> 00:18:04,840
Pel que no ha canviat en absolut, i si
imprimir text pla aquí, anem a veure que va

393
00:18:04,840 --> 00:18:08,250
a través d'aquest bucle no ho va fer, de fet,
canviar aquest segon caràcter en absolut.

394
00:18:08,250 --> 00:18:09,600
És encara un capital d'A

395
00:18:09,600 --> 00:18:12,690
>> Així que de nou, estem depurant el nostre error.

396
00:18:12,690 --> 00:18:17,380
Ens vam adonar que no hi havia
una lògica que falta.

397
00:18:17,380 --> 00:18:20,590
I hem depurat abans d'hora abans
realment executar aquesta línia,

398
00:18:20,590 --> 00:18:24,320
però s'hauria adonat si haguéssim només
Següent colpejar i saltar a aquesta persona si,

399
00:18:24,320 --> 00:18:26,710
això vol dir que que si la condició
No era cert.

400
00:18:26,710 --> 00:18:29,550
Nosaltres no, de fet, obtenim
el resultat que s'esperava.

401
00:18:29,550 --> 00:18:33,240
Així que ens podria haver estat incitat, vam tenir
si no haguéssim estat tan astut, de mirar

402
00:18:33,240 --> 00:18:38,510
que si l'estat i comprovar si, de fet,
nostra condició d'avaluar a

403
00:18:38,510 --> 00:18:41,150
cert en el context actual.

404
00:18:41,150 --> 00:18:42,880
>> Això és tot per a la depuració d'aquest programa.

405
00:18:42,880 --> 00:18:45,340
Algú té alguna pregunta?

406
00:18:45,340 --> 00:18:50,486
Què comandament podria colpejar a deixar de GDB?

407
00:18:50,486 --> 00:18:53,900
P. I llavors li demanarà,
surt de totes maneres?

408
00:18:53,900 --> 00:18:54,390
Sí o no.

409
00:18:54,390 --> 00:18:58,440
Vaig a colpejar si, i t'he deixat GDB.

410
00:18:58,440 --> 00:19:00,860
>> Així que va ser una cartilla ràpida de GDB.

411
00:19:00,860 --> 00:19:03,430
En realitat, en un escenari real,
Ho vaig fer en horari d'oficina.

412
00:19:03,430 --> 00:19:06,710
Em GDBed aquest programa exacte en
hores d'oficina amb un estudiant.

413
00:19:06,710 --> 00:19:12,410
I si ens remuntem als comandos que vam veure
abans, es va utilitzar ruptura principal, primer

414
00:19:12,410 --> 00:19:13,190
cosa que vam fer.

415
00:19:13,190 --> 00:19:16,060
Utilitzem carrera amb els arguments de línia de comandes,
segona cosa que vam fer.

416
00:19:16,060 --> 00:19:18,520
Utilitzem pròxima molt per moure
nosaltres a través de les línies.

417
00:19:18,520 --> 00:19:20,310
I de nou, la versió curta
de la propera és n.

418
00:19:20,310 --> 00:19:22,920
Això està en els parèntesis
en gris a la diapositiva.

419
00:19:22,920 --> 00:19:28,590
>> No fem servir el pas, però no ho vam fer
necessàriament han de per a aquest cas.

420
00:19:28,590 --> 00:19:32,150
Però podríem utilitzar-lo en una mica més tard
en l'actualitat si s'està depurant, per

421
00:19:32,150 --> 00:19:36,500
exemple, la recerca binària quan binari
recerca es diu en una separada

422
00:19:36,500 --> 00:19:38,200
funció, però hi ha
algun error amb ell.

423
00:19:38,200 --> 00:19:40,440
Anem a voler entrar en
la crida a la recerca binària i

424
00:19:40,440 --> 00:19:41,840
realitat depurar.

425
00:19:41,840 --> 00:19:45,130
Llista que no utilitzeu ja sigui perquè teníem
un bon sentit del nostre codi, però si

426
00:19:45,130 --> 00:19:48,420
ha volgut tenir una idea del que el codi que
era a prop, podia simplement utilitzo llista.

427
00:19:48,420 --> 00:19:50,310
>> Imprimir utilitzem, els locals d'informació que utilitzem.

428
00:19:50,310 --> 00:19:53,260
Continuar nosaltres no necessitem utilitzar aquí
cas, tampoc hem d'utilitzar

429
00:19:53,260 --> 00:19:55,060
desactivem, però vam fer ús renunciar.

430
00:19:55,060 --> 00:19:57,850
Un cop més, aquests 10 manaments,
practicar-les.

431
00:19:57,850 --> 00:20:00,770
Si enteneu aquests 10 manaments,
vostè ha d'estar preparat per depurar qualsevol

432
00:20:00,770 --> 00:20:02,525
emetre amb GDB.

433
00:20:02,525 --> 00:20:05,230

434
00:20:05,230 --> 00:20:08,420
>> Així que seguirem, un cop més, a la
quid de la secció d'avui, repassant

435
00:20:08,420 --> 00:20:09,720
aquests ordenació i recerca
algoritmes.

436
00:20:09,720 --> 00:20:14,075
Abans de fer-ho, un cop més, qualsevol pregunta,
comentaris, inquietuds per GDB?

437
00:20:14,075 --> 00:20:16,750

438
00:20:16,750 --> 00:20:20,960
Així tothom va a utilitzar
BGF en lloc de printf?

439
00:20:20,960 --> 00:20:24,550
Així que tothom, per l'amor de perpetuïtat,
tothom assenteix amb el seu cap a la dreta

440
00:20:24,550 --> 00:20:27,400
ara, així que vaig a veure't en horari d'oficina
i tots els TFS et veuran i

441
00:20:27,400 --> 00:20:29,460
que diran, mostreu-me com utilitzar
GDB, i podràs

442
00:20:29,460 --> 00:20:31,240
per mostrar, no?

443
00:20:31,240 --> 00:20:31,760
Una mica?

444
00:20:31,760 --> 00:20:32,640
Potser amb sort.

445
00:20:32,640 --> 00:20:33,670
Genial.

446
00:20:33,670 --> 00:20:35,790
>> Així que anem a passar a
ordenació i recerca.

447
00:20:35,790 --> 00:20:40,710
Vas a veure que tinc una llista ja ordenada
per a nosaltres, però això no va

448
00:20:40,710 --> 00:20:42,220
ser el cas sempre.

449
00:20:42,220 --> 00:20:49,170
Així, en el conjunt de problemes d'especificacions per
problema va fixar tres, tens pantalons curts

450
00:20:49,170 --> 00:20:51,410
que es pot veure, i que en realitat
li pregunta a veure aquests pantalons curts.

451
00:20:51,410 --> 00:20:55,090
També en la conferència la setmana passada, vam
molts d'aquests algoritmes, així que estic

452
00:20:55,090 --> 00:20:59,150
No passarà un temps a la classe va
sobre aquests algoritmes de nou o dibuix

453
00:20:59,150 --> 00:21:01,130
fotos per veure com es
algoritmes funcionen.

454
00:21:01,130 --> 00:21:04,030
Una vegada més, que la informació que pugui tornar a veure
conferència, o que la informació

455
00:21:04,030 --> 00:21:08,570
és capturat extraordinàriament en els pantalons
per a aquestes recerques, tots

456
00:21:08,570 --> 00:21:10,920
que estan disponibles en cs50.net.

457
00:21:10,920 --> 00:21:14,200
>> Així que en lloc, el que farem
fer és escriure aquests programes.

458
00:21:14,200 --> 00:21:18,190
Tenim un sentit, un model mental, de com
treballen, i així ho anem

459
00:21:18,190 --> 00:21:20,210
fer és codificar els de veritat.

460
00:21:20,210 --> 00:21:23,430
Anem a convertir aquest model mental,
aquest quadre, si es vol, al

461
00:21:23,430 --> 00:21:24,960
codi real.

462
00:21:24,960 --> 00:21:28,460
I si fossis una mica confós o
nebulós en el model mental, estic totalment d'

463
00:21:28,460 --> 00:21:28,770
entendre.

464
00:21:28,770 --> 00:21:30,540
>> No estem realment va a
saltar al codi immediatament.

465
00:21:30,540 --> 00:21:36,030
Així, mentre que aquest indicador en aquesta diapositiva pregunta
a codi de cerca binària, i

466
00:21:36,030 --> 00:21:39,470
en realitat, una versió iteratiu de
recerca binària, el primer que

467
00:21:39,470 --> 00:21:42,370
Realment vull que facis és
escriure alguna cosa de pseudocodi.

468
00:21:42,370 --> 00:21:47,020
Pel que té aquest model mental
de com els treballs de recerca binària.

469
00:21:47,020 --> 00:21:50,060
Prengui un full de paper si té
un fàcil accés, o obrir un

470
00:21:50,060 --> 00:21:52,520
editor de text, i m'agradaria
a tothom a escriure.

471
00:21:52,520 --> 00:21:57,470
Prendre quatre minuts per a escriure la
pseudocodi per a la recerca binària.

472
00:21:57,470 --> 00:21:58,990
>> Un cop més, pensar en aquest model mental.

473
00:21:58,990 --> 00:22:01,980
Vindré per aquí si té preguntes
i podem dibuixar la imatge fora.

474
00:22:01,980 --> 00:22:06,220
Però primer, abans de començar la programació,
M'agradaria escriure la

475
00:22:06,220 --> 00:22:09,920
pseudocodi per recerca binària així que quan ens
bussejar, tenim una certa direcció com

476
00:22:09,920 --> 00:22:12,110
on hem d'anar.

477
00:22:12,110 --> 00:22:15,330
>> ESTUDIANT: Podem assumir el conjunt de
valors que obtenim ja està ordenat?

478
00:22:15,330 --> 00:22:17,960
>> JASON Hirschhorn: Així que per recerca binària
treballar - excel · lent pregunta -

479
00:22:17,960 --> 00:22:20,970
prendre en una ordenada
matriu de valors.

480
00:22:20,970 --> 00:22:22,290
Així que suposem que funcionarà.

481
00:22:22,290 --> 00:22:23,480
Tornarem a aquesta diapositiva.

482
00:22:23,480 --> 00:22:27,220
Vostè veurà en porpra de la funció
declaració és bool binary_search int

483
00:22:27,220 --> 00:22:29,230
valor, valors int, int n.

484
00:22:29,230 --> 00:22:32,910
Això hauria de resultar familiar si has
ja abordat o aconseguit el seu

485
00:22:32,910 --> 00:22:34,580
les mans brutes amb el conjunt de problemes.

486
00:22:34,580 --> 00:22:35,910
>> Però aquest és el seu declaració de la funció.

487
00:22:35,910 --> 00:22:39,080
Un cop més, no hauria de tenir de preocupar per
que tant en aquest moment.

488
00:22:39,080 --> 00:22:43,660
El que realment vull fer és prendre
Quatre minuts per binari pseudocodi

489
00:22:43,660 --> 00:22:46,380
Cercar i, a continuació, anirem
més que com un grup.

490
00:22:46,380 --> 00:22:47,500
I vaig a entrar en raó.

491
00:22:47,500 --> 00:22:49,590
Si vostè té preguntes, per
llibertat perquè aixequi la mà.

492
00:22:49,590 --> 00:25:07,110

493
00:25:07,110 --> 00:25:09,680
>> Per què no et prens dos minuts més
per acabar el pseudocodi?

494
00:25:09,680 --> 00:25:13,690

495
00:25:13,690 --> 00:25:15,820
Sé que això pot semblar ridícul que
estem gastant tant de temps a

496
00:25:15,820 --> 00:25:20,350
cosa que ni tan sols és realment en
C, però sobretot per a aquests més

497
00:25:20,350 --> 00:25:24,030
algoritmes difícils i problemes
conjunts que hem d'esbrinar,

498
00:25:24,030 --> 00:25:27,210
començant en pseudocodi no preocupar
sobre la sintaxi, només preocupar

499
00:25:27,210 --> 00:25:29,150
la lògica, és increïblement útil.

500
00:25:29,150 --> 00:25:32,720
I d'aquesta manera, no vas a resoldre dos
problemes molt difícils alhora.

501
00:25:32,720 --> 00:25:35,390
No ets més que centrar-se en la lògica, i
llavors vostè es mou en la sintaxi.

502
00:25:35,390 --> 00:25:59,960

503
00:25:59,960 --> 00:26:01,385
>> D'acord.

504
00:26:01,385 --> 00:26:03,680
Comencem passar per
el pseudocodi.

505
00:26:03,680 --> 00:26:05,380
He escrit aquí, binari
Cerca pseudocodi.

506
00:26:05,380 --> 00:26:07,360
Anem a escriure això en el
abordar junts.

507
00:26:07,360 --> 00:26:10,040
O el escriuré i et donaré
me les indicacions que necessito.

508
00:26:10,040 --> 00:26:15,010
Llavors, pot algú donar-me la primera
línia del pseudocodi que

509
00:26:15,010 --> 00:26:18,350
escriure per a la recerca binària?

510
00:26:18,350 --> 00:26:20,258
Sí, Annie?

511
00:26:20,258 --> 00:26:22,698
>> ESTUDIANT: Si bé la longitud de la
llista és més gran que zero.

512
00:26:22,698 --> 00:26:26,114

513
00:26:26,114 --> 00:26:34,880
>> JASON Hirschhorn: Mentre que la longitud
de la llista superior a zero.

514
00:26:34,880 --> 00:26:38,810
I un cop més, veiem alguns C-buscant
coses sintàctiques d'aquí.

515
00:26:38,810 --> 00:26:41,550
Però la major part d'això està en anglès.

516
00:26:41,550 --> 00:26:43,980
Algú té alguna línia que posen
abans d'això en el seu pseudo-codi?

517
00:26:43,980 --> 00:26:47,280

518
00:26:47,280 --> 00:26:50,210
>> ESTUDIANT: Obté un array
d'ordenar nombres.

519
00:26:50,210 --> 00:26:53,600
>> JASON Hirschhorn: Vostè va escriure "obté una
matriu de nombres ordenats. "Per la

520
00:26:53,600 --> 00:26:56,140
declaració de la funció, estarem passant
una matriu de nombres ordenats.

521
00:26:56,140 --> 00:26:57,280
>> ESTUDIANT: [inaudible].

522
00:26:57,280 --> 00:26:59,030
>> JASON Hirschhorn: Així
tindrem això.

523
00:26:59,030 --> 00:27:01,820
Però sí, si no teníem això,
hauria d'ordenar la nostra gamma de

524
00:27:01,820 --> 00:27:04,850
números, perquè la recerca binària
només funciona a una matriu ordenats.

525
00:27:04,850 --> 00:27:11,300
Així, mentre que la longitud de la llista és igual a zero, estic
posarà en algunes claus

526
00:27:11,300 --> 00:27:15,420
perquè es vegi una mica més com
C. Però mentre, sembla en un mapa

527
00:27:15,420 --> 00:27:19,550
while, de manera que dins d'aquest temps
loop Què necessitem per

528
00:27:19,550 --> 00:27:22,000
fer per recerca binària?

529
00:27:22,000 --> 00:27:25,530
>> Una altra persona que no m'ha donat una
respondre encara, però que va escriure això?

530
00:27:25,530 --> 00:27:31,750

531
00:27:31,750 --> 00:27:33,320
>> ESTUDIANT: Aneu a la meitat de la llista.

532
00:27:33,320 --> 00:27:33,980
>> JASON Hirschhorn: Tom.

533
00:27:33,980 --> 00:27:35,230
Anar a la meitat de la llista.

534
00:27:35,230 --> 00:27:43,290

535
00:27:43,290 --> 00:27:45,530
I la pregunta de seguiment, la qual cosa
què fem un cop estiguem a la

536
00:27:45,530 --> 00:27:46,870
meitat de la llista?

537
00:27:46,870 --> 00:27:49,310
>> ESTUDIANT: Feu una revisió de si això és
el nombre que està buscant.

538
00:27:49,310 --> 00:27:50,120
>> JASON Hirschhorn: Excel · lent.

539
00:27:50,120 --> 00:28:05,500
Veu la meitat de la llista i comprovar
si el nostre valor està allà -

540
00:28:05,500 --> 00:28:06,515
fantàstic.

541
00:28:06,515 --> 00:28:10,460
Algú té alguna cosa més
que era diferent a això?

542
00:28:10,460 --> 00:28:11,210
Això és exactament correcte.

543
00:28:11,210 --> 00:28:13,800
>> El primer que fem en la recerca binària
és anar a la meitat de la llista i

544
00:28:13,800 --> 00:28:15,870
comprovar per veure si el nostre valor hi és.

545
00:28:15,870 --> 00:28:19,682
Així que suposo que si el nostre valor és
allà, què fem?

546
00:28:19,682 --> 00:28:21,610
>> ESTUDIANT: Tornem a zero [inaudible].

547
00:28:21,610 --> 00:28:23,400
>> JASON Hirschhorn: Sí, si el nostre
valor hi és, el trobem.

548
00:28:23,400 --> 00:28:27,950
Així que podem dir d'alguna manera, però, això
funció es defineix, li diem a l'usuari

549
00:28:27,950 --> 00:28:28,520
el trobem.

550
00:28:28,520 --> 00:28:30,950
Si no hi és, però, això és
on això es complica.

551
00:28:30,950 --> 00:28:35,120
Així que si no hi és, algú que
estava treballant en la recerca binària o

552
00:28:35,120 --> 00:28:36,830
té una idea ara, què fem?

553
00:28:36,830 --> 00:28:37,830
>> ESTUDIANT: Pregunta.

554
00:28:37,830 --> 00:28:38,100
>> JASON Hirschhorn: Sí?

555
00:28:38,100 --> 00:28:39,920
>> ESTUDIANT: És la matriu ja ordenada?

556
00:28:39,920 --> 00:28:42,200
>> JASON Hirschhorn: Sí, estem assumint
la matriu ja està ordenat.

557
00:28:42,200 --> 00:28:46,480
>> ESTUDIANT: Llavors vostè ha de comprovar si
el valor que vostè veu és més gran que

558
00:28:46,480 --> 00:28:51,745
el valor que vostè vol, vostè pot moure
a la meitat de l'altra meitat.

559
00:28:51,745 --> 00:28:54,110
>> JASON Hirschhorn: Llavors, si el mitjà de
la llista és més gran que el que estem

560
00:28:54,110 --> 00:28:57,440
buscant, llavors nosaltres què?

561
00:28:57,440 --> 00:28:58,320
Realitzem moviments interns d'on?

562
00:28:58,320 --> 00:29:01,400
>> ESTUDIANT: Vols anar a
la meitat de la llista amb

563
00:29:01,400 --> 00:29:02,780
números més baixos que això.

564
00:29:02,780 --> 00:29:04,460
>> JASON Hirschhorn: Així que anem a
trucar a que l'esquerra.

565
00:29:04,460 --> 00:29:15,435
Així que si enmig és més gran, podem buscar
la meitat esquerra de la llista.

566
00:29:15,435 --> 00:29:20,620

567
00:29:20,620 --> 00:29:22,980
I després per la recerca, el que
Què vull dir amb la cerca?

568
00:29:22,980 --> 00:29:24,010
>> ESTUDIANT: [inaudible].

569
00:29:24,010 --> 00:29:24,410
>> JASON Hirschhorn: Anem a la mitjana.

570
00:29:24,410 --> 00:29:25,740
En realitat ens repetim aquesta cosa.

571
00:29:25,740 --> 00:29:29,210
Tornem a través del nostre bucle while.

572
00:29:29,210 --> 00:29:31,480
Et vaig a donar l'últim -

573
00:29:31,480 --> 00:29:39,047
una altra cosa, si, enmig és menys del que
el que fem, què fem aquí?

574
00:29:39,047 --> 00:29:40,360
>> ESTUDIANT: Anar a la dreta.

575
00:29:40,360 --> 00:29:41,610
>> JASON Hirschhorn: Recerca de la dreta.

576
00:29:41,610 --> 00:29:47,440

577
00:29:47,440 --> 00:29:51,710
Això es veu bé, però algú té
res del que pot estar present o

578
00:29:51,710 --> 00:29:53,200
qualsevol altra cosa que es posa
en el seu pseudo-codi?

579
00:29:53,200 --> 00:29:57,080

580
00:29:57,080 --> 00:29:58,410
Així que això és el que tenim fins ara.

581
00:29:58,410 --> 00:30:00,960
Mentre que la longitud de la llista és més gran
de zero, anirem

582
00:30:00,960 --> 00:30:03,220
a la meitat de la llista i
comprovar si el nostre valor hi és.

583
00:30:03,220 --> 00:30:06,970
>> Si el mitjà és més gran, anem a
buscar a l'esquerra, més si el mitjà és

584
00:30:06,970 --> 00:30:09,230
menys, anem a buscar la dreta.

585
00:30:09,230 --> 00:30:14,430
Així que tots hem tingut alguna familiaritat amb
els termes que fem servir en informàtica

586
00:30:14,430 --> 00:30:15,550
i les eines que tenen.

587
00:30:15,550 --> 00:30:18,300
Però vostè ja notarà que érem
parlant en anglès, però hi trobem un

588
00:30:18,300 --> 00:30:24,790
Moltes coses que semblaven un mapa a partir de
eines que tenim a la nostra caixa d'eines de codificació.

589
00:30:24,790 --> 00:30:27,210
Així que tot d'una, no estem
va codificar en realitat encara.

590
00:30:27,210 --> 00:30:33,300
>> Què és el que veiem aquí en anglès que els mapes
a coses que podem escriure en C?

591
00:30:33,300 --> 00:30:34,560
>> ESTUDIANT: While.

592
00:30:34,560 --> 00:30:35,320
>> JASON Hirschhorn: While.

593
00:30:35,320 --> 00:30:40,610
Així que aquest temps aquí
mapes sobre a què?

594
00:30:40,610 --> 00:30:42,630
>> ESTUDIANT: Un bucle while.

595
00:30:42,630 --> 00:30:43,200
>> JASON Hirschhorn: Un bucle while?

596
00:30:43,200 --> 00:30:44,540
O probablement, més en general, un bucle.

597
00:30:44,540 --> 00:30:46,260
Volem fer alguna cosa una i altra vegada.

598
00:30:46,260 --> 00:30:49,050
Així que anem a codificar un bucle.

599
00:30:49,050 --> 00:30:51,640
I ja sabem, perquè hem fet
això un parell de vegades i ens

600
00:30:51,640 --> 00:30:54,180
tenen un munt d'exemples per aquí,
com en realitat per escriure

601
00:30:54,180 --> 00:30:55,310
aquest índex per a un bucle.

602
00:30:55,310 --> 00:30:56,160
Així que hauria de ser bastant fàcil.

603
00:30:56,160 --> 00:30:58,070
Hem de ser capaços d'aconseguir que
començat amb força rapidesa.

604
00:30:58,070 --> 00:31:01,830
>> Quina altra cosa és el que veiem aquí?

605
00:31:01,830 --> 00:31:06,820
Quines altres estructures de sintaxi, les coses
que estem familiaritzats en C, ¿ens

606
00:31:06,820 --> 00:31:09,790
ia tenir un sentit de l'Based
fora de les paraules que utilitzem?

607
00:31:09,790 --> 00:31:10,830
Sí, Anna?

608
00:31:10,830 --> 00:31:11,360
[Inaudible]

609
00:31:11,360 --> 00:31:12,990
és broma.

610
00:31:12,990 --> 00:31:13,540
Anna, endavant.

611
00:31:13,540 --> 00:31:14,530
>> ESTUDIANT: Si i més.

612
00:31:14,530 --> 00:31:16,260
>> JASON Hirschhorn: Si i
una altra cosa - aquí mateix.

613
00:31:16,260 --> 00:31:18,840
Llavors, què els veu?

614
00:31:18,840 --> 00:31:20,420
>> ESTUDIANT: Un if-else.

615
00:31:20,420 --> 00:31:21,560
>> JASON Hirschhorn: Sí,
condicions, no?

616
00:31:21,560 --> 00:31:24,650
Així que probablement haurà de
escriure algunes condicions.

617
00:31:24,650 --> 00:31:31,185
I de nou, encara que potser confús al
en primer lloc, en general tenen un sentit ara

618
00:31:31,185 --> 00:31:34,010
de com escriure les condicions i
la sintaxi per a les condicions.

619
00:31:34,010 --> 00:31:36,850
I si no ho fem, només mirem el
sintaxi de condicions, tallar i enganxar

620
00:31:36,850 --> 00:31:39,950
que, pel fet que sabem que
necessitarà una condició aquí.

621
00:31:39,950 --> 00:31:44,910
Qualssevol altres coses que veiem aquest mapa a
coses que podríem necessitar fer en C?

622
00:31:44,910 --> 00:31:48,312

623
00:31:48,312 --> 00:31:48,960
Sí, Aleha?

624
00:31:48,960 --> 00:31:50,370
>> ESTUDIANT: Això pot ser obvi,
per només la comprovació si un

625
00:31:50,370 --> 00:31:51,990
valor és igual a alguna cosa.

626
00:31:51,990 --> 00:31:54,578
>> JASON Hirschhorn: Llavors, com vam comprovar
i - per tal d'anar a la meitat de la llista

627
00:31:54,578 --> 00:31:55,610
i comprovar si el nostre valor està allà?

628
00:31:55,610 --> 00:31:56,570
Com fem això en C?

629
00:31:56,570 --> 00:31:58,450
Quina és la sintaxi per això?

630
00:31:58,450 --> 00:31:59,235
>> ESTUDIANT: És igual, és igual.

631
00:31:59,235 --> 00:32:00,650
>> JASON Hirschhorn: igual, és igual.

632
00:32:00,650 --> 00:32:03,540
Així que aquest xec és, probablement, va
ser un signe d'igual, és igual.

633
00:32:03,540 --> 00:32:04,510
Així sabrem el que necessitem que en algun lloc.

634
00:32:04,510 --> 00:32:07,510
I, de fet, només en escriure,
veiem aquestes altres coses.

635
00:32:07,510 --> 00:32:11,400
Haurem de fer una mica de
operadors de comparació en allà -

636
00:32:11,400 --> 00:32:12,010
fantàstic.

637
00:32:12,010 --> 00:32:14,980
Així que en realitat s'assembla, en termes
un gran, no hem escrit

638
00:32:14,980 --> 00:32:16,390
paraula de codi de C encara.

639
00:32:16,390 --> 00:32:20,610
Però tenim el model mental cap avall
a través de conferències i els pantalons curts.

640
00:32:20,610 --> 00:32:22,350
>> Escrivim pseudocodi com un grup.

641
00:32:22,350 --> 00:32:27,110
I ja tenim el 80% si no es
90% del que necessitem fer.

642
00:32:27,110 --> 00:32:28,550
Ara, només hem de codificar
, El que de nou, és un

643
00:32:28,550 --> 00:32:30,110
problema no trivial de resoldre.

644
00:32:30,110 --> 00:32:31,890
Però almenys estem atrapats en la lògica.

645
00:32:31,890 --> 00:32:38,040
Si més no ara, quan anem a les hores d'oficina,
El que puc dir, jo sé el que necessito

646
00:32:38,040 --> 00:32:40,160
fer, però pot vostè recordar
em de la sintaxi?

647
00:32:40,160 --> 00:32:42,940
O fins i tot si les hores d'oficina estan plenes, vostè
Pot Google per a la sintaxi, en lloc

648
00:32:42,940 --> 00:32:45,040
d'estar atrapat en la lògica.

649
00:32:45,040 --> 00:32:48,570
>> I de nou, en lloc de tractar de resoldre
la lògica i els problemes de sintaxi tots

650
00:32:48,570 --> 00:32:51,900
alhora, sovint és molt millor
trencar aquests dos problemes difícils apagat en

651
00:32:51,900 --> 00:32:58,280
2 més manejables i fer el
pseudocodi primer i després el codi en C.

652
00:32:58,280 --> 00:33:00,620
Així que anem a veure el que vaig fer pel
pseudocodi abans d'hora.

653
00:33:00,620 --> 00:33:04,060
>> Mentre que la longitud de la llista és més gran
que zero, mira la mitjana

654
00:33:04,060 --> 00:33:05,090
de la llista.

655
00:33:05,090 --> 00:33:09,610
Si el nombre es troba retornat cert, una altra cosa
si el nombre més alt, recerca esquerre.

656
00:33:09,610 --> 00:33:13,200
Perquè si el nombre més baix, recerca
dret, tornar false.

657
00:33:13,200 --> 00:33:18,710
Així que es veu gairebé idèntic, si no
gairebé idèntica al que escrivim.

658
00:33:18,710 --> 00:33:23,030
En realitat, Tom, el que vas dir en primer lloc,
trencar el mitjà de la llista i si

659
00:33:23,030 --> 00:33:24,880
nombre que es troba en dos estats
és en realitat el que vaig fer.

660
00:33:24,880 --> 00:33:25,507
>> Jo els he combinat allà.

661
00:33:25,507 --> 00:33:27,100
Jo hauria d'haver escoltat
que la primera vegada.

662
00:33:27,100 --> 00:33:30,640
Així que aquest és el pseudo-codi que tenim.

663
00:33:30,640 --> 00:33:35,060
Si vols ara, ho sento, vagi
De tornada al nostre problema inicial.

664
00:33:35,060 --> 00:33:37,780
Del codi binary.c Let.

665
00:33:37,780 --> 00:33:40,870
Així implementar una versió iterativa de
recerca binària utilitzant el següent

666
00:33:40,870 --> 00:33:42,420
declaració de la funció.

667
00:33:42,420 --> 00:33:44,550
>> I no cal per copiar
cap avall de moment.

668
00:33:44,550 --> 00:33:49,470
De fet vaig a obrir
fins aquí binary.c.

669
00:33:49,470 --> 00:33:52,880
Així que no és la declaració de la funció
al centre de la pantalla.

670
00:33:52,880 --> 00:33:57,570
I veuràs que vaig prendre el pseudo-codi
a partir dels meus costats, però gairebé idèntic

671
00:33:57,570 --> 00:33:59,740
al que escrivim, i
posar això per vostè.

672
00:33:59,740 --> 00:34:06,010
Així que ara, anem a trigar cinc minuts
per codificar aquesta funció.

673
00:34:06,010 --> 00:34:08,199
>> I de nou, si vostè té qualsevol pregunta,
aixecar la mà, que em faci saber, vaig a

674
00:34:08,199 --> 00:34:08,710
entrar en raó.

675
00:34:08,710 --> 00:34:09,800
>> ESTUDIANT: [inaudible].

676
00:34:09,800 --> 00:34:12,380
>> JASON Hirschhorn: Així que va prendre el binari
definició de la recerca a la

677
00:34:12,380 --> 00:34:14,429
A dalt, en la línia 12.

678
00:34:14,429 --> 00:34:16,429
Això és el que tinc per la meva diapositiva.

679
00:34:16,429 --> 00:34:20,940
I llavors tot aquest pseudo-codi que acabo d'
copiar i enganxar de la diapositiva,

680
00:34:20,940 --> 00:34:22,190
pseudo-codi de diapositives.

681
00:34:22,190 --> 00:35:22,830

682
00:35:22,830 --> 00:35:26,786
Encara no estic sentint [inaudible].

683
00:35:26,786 --> 00:37:13,010

684
00:37:13,010 --> 00:37:15,820
>> Així que si vostè ha acabat la seva
aplicació, vull comprovar-ho.

685
00:37:15,820 --> 00:37:19,410
Els vaig enviar un correu electrònic el fitxer helpers.h
anteriorment en aquesta classe.

686
00:37:19,410 --> 00:37:22,360
I estarà disponible en línia, així
per a baixar per observar la gent

687
00:37:22,360 --> 00:37:24,750
aquesta vegada la secció retardat.

688
00:37:24,750 --> 00:37:29,350
I acabo d'utilitzar la distribució genèrica
codi de pset3.

689
00:37:29,350 --> 00:37:34,590
Així que vaig prendre find.C, utilitzar el meu arxiu helpers.h
en lloc de l'arxiu helpers.h

690
00:37:34,590 --> 00:37:36,280
que és donat en el codi de distribució.

691
00:37:36,280 --> 00:37:39,310
>> I vaig haver de fer un altre canvi en
find.C en lloc de cridar simplement

692
00:37:39,310 --> 00:37:42,770
recerca, trucar binary_search.

693
00:37:42,770 --> 00:37:49,080
Així que si vols provar el codi,
saben que així és com es fa.

694
00:37:49,080 --> 00:37:52,530
De fet, quan estarem corrent aquest codi
a hores d'ara, acabo de fer una còpia de

695
00:37:52,530 --> 00:37:59,820
el meu directori pset3, de nou, intercanvia
els arxius d'ajudants i després va fer que

696
00:37:59,820 --> 00:38:04,695
canviar en find.C per cridar binary_search
en comptes de buscar.

697
00:38:04,695 --> 00:40:08,620

698
00:40:08,620 --> 00:40:09,120
>> JASON Hirschhorn: Si.

699
00:40:09,120 --> 00:40:11,258
Tens una pregunta?

700
00:40:11,258 --> 00:40:12,150
>> ESTUDIANT: No importa.

701
00:40:12,150 --> 00:40:12,600
>> JASON Hirschhorn: No es preocupi.

702
00:40:12,600 --> 00:40:13,370
Bé, anem a començar.

703
00:40:13,370 --> 00:40:15,090
Anem a codificar això com un grup.

704
00:40:15,090 --> 00:40:16,050
Una nota a part.

705
00:40:16,050 --> 00:40:20,600
De nou, això és, pot ser fàcilment intercanviat
per Problemes de Tres.

706
00:40:20,600 --> 00:40:25,530
Tinc el meu arxiu helpers.h que, en lloc
que el helpers.h se'ns dóna,

707
00:40:25,530 --> 00:40:28,560
declara recerca binària, bombolla
ordenar i ordenació per selecció.

708
00:40:28,560 --> 00:40:37,400
I en find.c et donaràs compte en línia,
Què és això, la línia 68, que anomenem binari

709
00:40:37,400 --> 00:40:39,160
en lloc de buscar en aquesta categoria.

710
00:40:39,160 --> 00:40:42,930
Així que de nou, el codi que es troba disponible
en línia o el codi que són

711
00:40:42,930 --> 00:40:46,590
creant en aquests moments es pot intercanviar fàcilment
per p el set 3 a comprovar-ho.

712
00:40:46,590 --> 00:40:50,620
>> Però primer, anem a codi de cerca binària.

713
00:40:50,620 --> 00:40:53,690
La nostra declaració de la funció,
tornem una bool.

714
00:40:53,690 --> 00:40:55,810
Prenem un enter anomenat valor.

715
00:40:55,810 --> 00:40:59,285
Prenem una matriu d'enters anomenat
valors, i prenem n ser

716
00:40:59,285 --> 00:41:00,850
la mida de la matriu.

717
00:41:00,850 --> 00:41:05,640
En la línia 10, aquí, tinc
aguda inclouen stdbool.h.

718
00:41:05,640 --> 00:41:07,360
Algú sap per què està aquí?

719
00:41:07,360 --> 00:41:12,180

720
00:41:12,180 --> 00:41:16,600
Llavors, què aquesta línia de codi fa?

721
00:41:16,600 --> 00:41:19,880
>> ESTUDIANT: Permet
utilitzar un tipus de retorn void.

722
00:41:19,880 --> 00:41:20,350
>> JASON Hirschhorn: Exactament.

723
00:41:20,350 --> 00:41:22,300
>> ESTUDIANT: O és una biblioteca que permet
utilitzar un tipus de retorn void.

724
00:41:22,300 --> 00:41:27,590
>> JASON Hirschhorn: Així que l'aguda inclouen
line stdbool.h em fa una mica de

725
00:41:27,590 --> 00:41:31,340
definicions i declaracions de les coses
que em permet utilitzar en

726
00:41:31,340 --> 00:41:32,400
aquesta biblioteca.

727
00:41:32,400 --> 00:41:36,570
Així que entre els que està dient que no hi ha
aquest tipus bool flama, i pot ser

728
00:41:36,570 --> 00:41:37,750
vertader o fals.

729
00:41:37,750 --> 00:41:39,010
Així que això és el que fa aquesta línia.

730
00:41:39,010 --> 00:41:41,680
I si jo no tenia aquesta línia, ho faria
tenir problemes per escriure aquest

731
00:41:41,680 --> 00:41:43,520
paraula aquí, bool, just aquí.

732
00:41:43,520 --> 00:41:44,140
Exactament dreta.

733
00:41:44,140 --> 00:41:46,430
Així que necessito que en aquest codi.

734
00:41:46,430 --> 00:41:47,690
D'acord.

735
00:41:47,690 --> 00:41:51,860
Així que això, de nou, és un procés iteratiu
versió, no una recursiva.

736
00:41:51,860 --> 00:41:53,820
Així que anem a començar.

737
00:41:53,820 --> 00:41:56,200
>> Anem a començar amb aquesta primera
línia de codi de pseudo.

738
00:41:56,200 --> 00:41:58,770
I és d'esperar, ho farem -
o no és d'esperar.

739
00:41:58,770 --> 00:42:00,530
Anirem al voltant de l'habitació.

740
00:42:00,530 --> 00:42:05,110
Anirem línia per línia, i jo t'ajudarem
a determinar la línia que necessitem

741
00:42:05,110 --> 00:42:06,310
per escriure primer.

742
00:42:06,310 --> 00:42:10,550
Així, mentre que la longitud de la llista
és més gran que zero.

743
00:42:10,550 --> 00:42:12,680
Anem a començar a la part davantera.

744
00:42:12,680 --> 00:42:15,190
Quina línia he d'escriure
aquí, al codi?

745
00:42:15,190 --> 00:42:19,470
>> ESTUDIANT: Si bé el parèntesi
n és més gran que 0.

746
00:42:19,470 --> 00:42:21,900
>> JASON Hirschhorn: Mentre
n és gran que 0.

747
00:42:21,900 --> 00:42:26,550
Per tant n és la mida d'una llista,
i estem comprovant si -

748
00:42:26,550 --> 00:42:26,800
>> [VEUS interposant]

749
00:42:26,800 --> 00:42:27,660
>> JASON Hirschhorn: - Com?

750
00:42:27,660 --> 00:42:29,360
>> ESTUDIANT: Com sabem que
n és la mida de la llista?

751
00:42:29,360 --> 00:42:29,690
>> JASON Hirschhorn: Ho sento.

752
00:42:29,690 --> 00:42:34,690
Per l'especificació PSET, la recerca
i ordenar les funcions que necessita per escriure,

753
00:42:34,690 --> 00:42:36,230
n és la mida de la llista.

754
00:42:36,230 --> 00:42:37,710
Em vaig oblidar d'explicar que aquí.

755
00:42:37,710 --> 00:42:41,310
Però si. n és la mida de
la llista, en aquest cas.

756
00:42:41,310 --> 00:42:44,740
Així, mentre que n és més gran que 0.

757
00:42:44,740 --> 00:42:45,580
D'acord.

758
00:42:45,580 --> 00:42:50,090
Això pot resultar una mica problemàtic
però, si les coses segueixen.

759
00:42:50,090 --> 00:42:54,510
Perquè seguirem per conèixer la
mida de la llista al llarg d'aquest

760
00:42:54,510 --> 00:43:06,640
funció, però diuen que partim
amb una sèrie de 5 nombres enters.

761
00:43:06,640 --> 00:43:08,950
I anem a través i no tenim
ara reduït a

762
00:43:08,950 --> 00:43:10,310
una matriu de 2 punts.

763
00:43:10,310 --> 00:43:12,160
Quin febrer sencers és això?

764
00:43:12,160 --> 00:43:15,895
La mida és de 2 ara que volem
a veure, però que 2 és això?

765
00:43:15,895 --> 00:43:17,720
Això té sentit, aquesta pregunta?

766
00:43:17,720 --> 00:43:18,020
>> D'acord.

767
00:43:18,020 --> 00:43:19,120
L'hi preguntaré de nou.

768
00:43:19,120 --> 00:43:26,640
Així que vam començar amb aquest conjunt de 5
sencers, i n és igual a 5, no?

769
00:43:26,640 --> 00:43:28,050
Realitzarem aquí.

770
00:43:28,050 --> 00:43:31,560
és probable que canviarem la mida,
dreta, com les coses segueixen.

771
00:43:31,560 --> 00:43:32,700
Què és el que diem que volem fer.

772
00:43:32,700 --> 00:43:34,150
No volem buscar
l'omple de nou.

773
00:43:34,150 --> 00:43:35,480
Així que diguem el canviem a 2.

774
00:43:35,480 --> 00:43:36,970
Prenem la meitat de la llista que és rar.

775
00:43:36,970 --> 00:43:38,800
Tan just esculli 2.

776
00:43:38,800 --> 00:43:40,590
Així que ara n és igual a 2.

777
00:43:40,590 --> 00:43:42,780
Demano disculpes per la mala
marcadors d'esborrat en sec.

778
00:43:42,780 --> 00:43:43,080
Cert?

779
00:43:43,080 --> 00:43:45,670
I estem buscant a través de la llista
de nou amb una llista de mida 2.

780
00:43:45,670 --> 00:43:48,580
Bé, la nostra gamma és encara de mida 5.

781
00:43:48,580 --> 00:43:51,920
Nosaltres diem que només volem
buscar 2 punts en el mateix.

782
00:43:51,920 --> 00:43:53,590
Així que 2 punts són aquests?

783
00:43:53,590 --> 00:43:57,640

784
00:43:57,640 --> 00:43:58,815
>> Això té sentit?

785
00:43:58,815 --> 00:44:00,290
Són els que queden 2 punts?

786
00:44:00,290 --> 00:44:01,940
Són les correctes 2 punts?

787
00:44:01,940 --> 00:44:03,540
Són els mitjans 2 punts?

788
00:44:03,540 --> 00:44:06,350
Hem trencat el problema cap avall, però
En realitat no sé quina part de

789
00:44:06,350 --> 00:44:11,600
el problema que encara estem veient,
només per tenir aquestes 2 variables.

790
00:44:11,600 --> 00:44:16,450
Així que necessitem una mica més i després,
mentre que n és més gran que 0.

791
00:44:16,450 --> 00:44:21,410
Necessitem saber on és aquest
n és en la nostra gamma actual.

792
00:44:21,410 --> 00:44:26,660
>> Així que algú té un
canviar a aquesta línia?

793
00:44:26,660 --> 00:44:27,970
La major part d'aquesta línia és
perfectament correcte.

794
00:44:27,970 --> 00:44:29,170
Hi ha una altra addició?

795
00:44:29,170 --> 00:44:32,510
Podem canviar alguna cosa que n
que aquesta línia una mica millor?

796
00:44:32,510 --> 00:44:32,865
Mm-hm?

797
00:44:32,865 --> 00:44:38,040
>> ESTUDIANT: Es pot inicialitzar una variable
com la longitud de n que va a continuació, pot utilitzar

798
00:44:38,040 --> 00:44:39,600
més endavant en la funció?

799
00:44:39,600 --> 00:44:42,060
>> JASON Hirschhorn: Així inicialitzar
una longitud variable a N,

800
00:44:42,060 --> 00:44:42,900
i fem servir aquesta tarda?

801
00:44:42,900 --> 00:44:47,070
Però llavors ens actualitzem longitud i
encara amb aquest problema en el qual

802
00:44:47,070 --> 00:44:51,180
reduir la durada del nostre problema,
però mai se sap on, en realitat,

803
00:44:51,180 --> 00:44:52,510
que la longitud dels mapes en.

804
00:44:52,510 --> 00:44:54,790
>> ESTUDIANT: No és el que passarà
més tard, quan vostè està dient, busca a l'esquerra,

805
00:44:54,790 --> 00:44:55,746
buscar no?

806
00:44:55,746 --> 00:44:57,640
Vas a anar a una diferent
àrea de la seva -

807
00:44:57,640 --> 00:44:59,110
>> JASON Hirschhorn: Anirem
a una àrea, però com sabem

808
00:44:59,110 --> 00:45:01,150
que han d'anar?

809
00:45:01,150 --> 00:45:03,800
Si només tenim la matriu i això
n, com sabem on

810
00:45:03,800 --> 00:45:05,050
anar a la de la matriu.

811
00:45:05,050 --> 00:45:05,900
En el fons, no?

812
00:45:05,900 --> 00:45:07,507
>> ESTUDIANT: Té vostè, com, una menor
lligat i una variable de cota superior o

813
00:45:07,507 --> 00:45:08,586
alguna cosa així?

814
00:45:08,586 --> 00:45:09,060
>> JASON Hirschhorn: OK.

815
00:45:09,060 --> 00:45:10,780
Així que aquesta és una altra idea.

816
00:45:10,780 --> 00:45:13,490
En comptes de fer el seguiment de la
mida, fem un seguiment de la menor i

817
00:45:13,490 --> 00:45:14,770
variable de cota superior.

818
00:45:14,770 --> 00:45:17,840
Llavors, com es calcula la mida de
un límit inferior i límit superior?

819
00:45:17,840 --> 00:45:18,520
>> [VEUS interposant]

820
00:45:18,520 --> 00:45:19,710
>> JASON Hirschhorn: Resta.

821
00:45:19,710 --> 00:45:23,650
I també fer el seguiment de la menor
lligat i límit superior de deixar-nos saber,

822
00:45:23,650 --> 00:45:26,215
estem buscant aquests dos?

823
00:45:26,215 --> 00:45:28,220
Estem buscant a aquests dos aquí?

824
00:45:28,220 --> 00:45:29,540
Estem buscant als dos del medi?

825
00:45:29,540 --> 00:45:32,810
Probablement no és el centre dels dos, perquè
això, de fet, és la recerca binària.

826
00:45:32,810 --> 00:45:37,320
Però ara serem capaços d'obtenir la mida,
sinó també dels límits de la matriu.

827
00:45:37,320 --> 00:45:40,020
En essència, si tenim el nostre gegant
guia telefònica, que esquinçar per la meitat.

828
00:45:40,020 --> 00:45:42,990
Ara sabem que quan més petit
llibreta de telèfons és.

829
00:45:42,990 --> 00:45:45,260
Però no estem realment esquinça
la guia telefònica per la meitat.

830
00:45:45,260 --> 00:45:48,570
Encara hem de saber on és el
nous límits del nostre problema és.

831
00:45:48,570 --> 00:45:51,645
Algú té alguna pregunta
sobre això?

832
00:45:51,645 --> 00:45:52,440
Sí?

833
00:45:52,440 --> 00:45:56,020
>> ESTUDIANT: Funcionaria mitjançant la creació d'un
variable i, que llavors tot just moc

834
00:45:56,020 --> 00:46:00,770
la posició d'i respecte al seu
posició actual, i la longitud, n?

835
00:46:00,770 --> 00:46:01,710
>> JASON Hirschhorn: I què és i?

836
00:46:01,710 --> 00:46:04,110
>> ESTUDIANT: Com he de ser com una mena de -

837
00:46:04,110 --> 00:46:08,040
Igual que vostè inicialitza i per ser el
posició mitjana de la matriu.

838
00:46:08,040 --> 00:46:12,540
I després, si el valor en la posició i en
el mitjà de la matriu en trobat que

839
00:46:12,540 --> 00:46:17,870
ser menor que el valor que vostè necessita, i ara
es converteix en la longitud de la matriu, més

840
00:46:17,870 --> 00:46:19,215
el valor d'i dividit per 2.

841
00:46:19,215 --> 00:46:20,270
Igual, veure, vostè canvia d'i -

842
00:46:20,270 --> 00:46:20,770
>> JASON Hirschhorn: així.

843
00:46:20,770 --> 00:46:21,165
>> ESTUDIANT: - fins al -

844
00:46:21,165 --> 00:46:24,010
>> JASON Hirschhorn: Així que estic gairebé
positiu que funcionarà.

845
00:46:24,010 --> 00:46:26,800
Però el punt és, que necessita dues
peces d'informació aquí.

846
00:46:26,800 --> 00:46:30,050
Vostè pot fer-ho amb principi i fi,
o pot fer-ho amb la mida, i després

847
00:46:30,050 --> 00:46:31,060
algun marcador.

848
00:46:31,060 --> 00:46:32,630
Però vostè no necessita dues peces
de la informació aquí.

849
00:46:32,630 --> 00:46:34,160
No es pot arribar a funcionar amb només un.

850
00:46:34,160 --> 00:46:35,830
Això té sentit?

851
00:46:35,830 --> 00:46:39,560
>> Així que anem a anar a través de, i
farem [inaudible]

852
00:46:39,560 --> 00:46:41,330
i crear alguns marcadors.

853
00:46:41,330 --> 00:46:42,690
Així que què s'escriu en el codi?

854
00:46:42,690 --> 00:46:46,190
>> ESTUDIANT: Em acaba de dir int límit
un és igual a 0.

855
00:46:46,190 --> 00:46:47,790
>> JASON Hirschhorn: Cridem
que int, començant.

856
00:46:47,790 --> 00:46:49,140
>> ESTUDIANT: OK.

857
00:46:49,140 --> 00:46:50,590
>> JASON Hirschhorn: Això fa
més sentit per a mi.

858
00:46:50,590 --> 00:46:51,670
I?

859
00:46:51,670 --> 00:46:54,340
>> ESTUDIANT: Jo vaig dir, suposo, int fi.

860
00:46:54,340 --> 00:46:55,870
>> JASON Hirschhorn: int fi.

861
00:46:55,870 --> 00:46:57,640
>> ESTUDIANT: Suposo, n menys 1,
o alguna cosa per l'estil.

862
00:46:57,640 --> 00:46:59,100
Igual que, l'últim element.

863
00:46:59,100 --> 00:47:02,310
>> JASON Hirschhorn: Així que vostè va escriure, int
començant igual a 0, i coma, i int

864
00:47:02,310 --> 00:47:04,320
final és igual a n menys 1, punt i coma.

865
00:47:04,320 --> 00:47:06,850
Així que, essencialment, el que estem fent
aquí, 0 la primera posició.

866
00:47:06,850 --> 00:47:09,570
I com sabem, en arranjaments, ells no van
fins an, van fins a n almenys 1.

867
00:47:09,570 --> 00:47:11,110
Així que tenim alguns límits de la nostra matriu.

868
00:47:11,110 --> 00:47:15,730
I aquests límits inicials resulten ser
els límits inicials del nostre problema.

869
00:47:15,730 --> 00:47:16,640
D'acord.

870
00:47:16,640 --> 00:47:19,200
Així que això sona bé.

871
00:47:19,200 --> 00:47:22,380
Llavors, si ens remuntem a aquesta línia, mentre que
Longitud de la llista és més gran que 0,

872
00:47:22,380 --> 00:47:24,752
el que, en lloc de n, ha
posem aquí?

873
00:47:24,752 --> 00:47:28,820
>> ESTUDIANT: Escriu acabant minus principi.

874
00:47:28,820 --> 00:47:34,780
>> JASON Hirschhorn: Mentre que acaba menys
començament és més gran que 0?

875
00:47:34,780 --> 00:47:35,480
D'acord.

876
00:47:35,480 --> 00:47:37,730
I podríem, si volguéssim
fer que una mica més bonic, el que

877
00:47:37,730 --> 00:47:38,980
una altra cosa podíem fer?

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
Si volguéssim netejar
aquest codi una mica?

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
Com podem desfer-nos del 0?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
Aquesta és només una qüestió d'estil.

884
00:47:52,690 --> 00:47:53,690
És correcte en aquests moments.

885
00:47:53,690 --> 00:47:54,870
>> ESTUDIANT: Ending no
igualtat de principi?

886
00:47:54,870 --> 00:47:55,740
>> JASON Hirschhorn: Podem fer què?

887
00:47:55,740 --> 00:47:56,730
>> [VEUS interposant]

888
00:47:56,730 --> 00:47:57,330
>> ESTUDIANT: Ending és més gran?

889
00:47:57,330 --> 00:47:57,720
>> JASON Hirschhorn: Si.

890
00:47:57,720 --> 00:48:01,110
Només podem fer mentre que acaba
és més gran que principi.

891
00:48:01,110 --> 00:48:03,580
Dreta.

892
00:48:03,580 --> 00:48:06,240
Afegim principi fins a l'altre costat
d'això, i ens lliurem de la 0.

893
00:48:06,240 --> 00:48:08,000
Així que això només es veu una
mica més neta.

894
00:48:08,000 --> 00:48:08,990
D'acord.

895
00:48:08,990 --> 00:48:11,460
Així, mentre que la longitud de la llista és 0, escrivim
que, si bé és més gran que acaba

896
00:48:11,460 --> 00:48:12,240
de començar.

897
00:48:12,240 --> 00:48:19,840
Posarem a la nostra necessària
claus, i llavors el primer que

898
00:48:19,840 --> 00:48:22,090
que volem fer és mirar a
en una petita llista.

899
00:48:22,090 --> 00:48:22,510
Vostè?

900
00:48:22,510 --> 00:48:23,320
Em pot donar el -

901
00:48:23,320 --> 00:48:26,460
>> ESTUDIANT: Si parèntesi
valor claudàtor -

902
00:48:26,460 --> 00:48:30,450
>> JASON Hirschhorn: Si parèntesi
claudàtor valor.

903
00:48:30,450 --> 00:48:33,210
>> ESTUDIANT: Ending dividit per 2.

904
00:48:33,210 --> 00:48:33,952
>> JASON Hirschhorn: Ending?

905
00:48:33,952 --> 00:48:35,280
>> ESTUDIANT: Jo veig un problema amb el seu -

906
00:48:35,280 --> 00:48:35,750
>> JASON Hirschhorn: OK.

907
00:48:35,750 --> 00:48:39,150
Bé, miri el centre.

908
00:48:39,150 --> 00:48:41,226
Com sabem el que el medi és?

909
00:48:41,226 --> 00:48:42,450
Sí

910
00:48:42,450 --> 00:48:43,070
Així que permetin-me esborrar aquest codi.

911
00:48:43,070 --> 00:48:46,360
Com sabem el que el medi és?

912
00:48:46,360 --> 00:48:48,003
En qualsevol cosa, quan vostè té el principi
i al final, com trobar

913
00:48:48,003 --> 00:48:48,876
el medi?

914
00:48:48,876 --> 00:48:49,590
>> ESTUDIANT: Promedias.

915
00:48:49,590 --> 00:48:51,820
>> ESTUDIANT: Vostè afegir
junts i després -

916
00:48:51,820 --> 00:48:53,150
>> JASON Hirschhorn: Afegiu-lo
junts i després?

917
00:48:53,150 --> 00:48:54,090
>> ESTUDIANT: I ​​vostè fa una mitjana.

918
00:48:54,090 --> 00:48:55,050
Divideixi per 2.

919
00:48:55,050 --> 00:48:56,500
>> JASON Hirschhorn: Afegiu-lo
junts i dividir per 2.

920
00:48:56,500 --> 00:48:59,400
Així int mitjana és igual?

921
00:48:59,400 --> 00:49:01,120
Tom, vostè pot donar a mi?

922
00:49:01,120 --> 00:49:03,550
>> ESTUDIANT: A partir del plus de cap -

923
00:49:03,550 --> 00:49:04,950
>> JASON Hirschhorn: Inici
a més d'acabar.

924
00:49:04,950 --> 00:49:06,880
>> ESTUDIANT: Tots, suport, dividit per 2.

925
00:49:06,880 --> 00:49:10,940
>> JASON Hirschhorn: All, entre parèntesis,
dividit per 2.

926
00:49:10,940 --> 00:49:16,300
Així que això em dóna el medi
de res, correcte?

927
00:49:16,300 --> 00:49:18,980
>> ESTUDIANT: També cal arrodonir això.

928
00:49:18,980 --> 00:49:19,990
>> JASON Hirschhorn: El que es fa
significa, necessito arrodonir això?

929
00:49:19,990 --> 00:49:20,400
>> [VEUS interposant]

930
00:49:20,400 --> 00:49:24,520
>> ESTUDIANT: perquè si és un estrany
nombre, llavors és com -

931
00:49:24,520 --> 00:49:25,440
>> JASON Hirschhorn: Bé, està bé.

932
00:49:25,440 --> 00:49:26,360
Així que podria arrodonir això.

933
00:49:26,360 --> 00:49:33,350
Però si és un nombre imparell, a 5, el que pugui
tenint gener lluny de la meitat.

934
00:49:33,350 --> 00:49:35,665
O si és un nombre parell, més aviat,
això és un millor cas.

935
00:49:35,665 --> 00:49:39,600
Si es tracta de 4, només tenim 4, puc prendre
la primera "mitjana", van dir ells o

936
00:49:39,600 --> 00:49:41,760
el segon "mitjà".

937
00:49:41,760 --> 00:49:46,390
Qualsevol podria treballar per a una recerca binària,
així que en realitat no necessito arrodonir.

938
00:49:46,390 --> 00:49:48,640
Però hi ha una altra cosa que em
de mirar a aquesta línia.

939
00:49:48,640 --> 00:49:50,530
Nosaltres no podríem adonar-nos encara,
però anem a tornar-hi.

940
00:49:50,530 --> 00:49:53,200
Com que aquesta línia en realitat encara
necessita una cosa més.

941
00:49:53,200 --> 00:49:55,990
>> Però fins ara, hem escrit
quatre línies de codi.

942
00:49:55,990 --> 00:49:58,120
Tenim el nostre principi
i acabant marcadors.

943
00:49:58,120 --> 00:50:01,320
Tenim el nostre bucle while, que assigna
de manera directa al nostre pseudocodi.

944
00:50:01,320 --> 00:50:05,790
Estem pensant en el mitjà que s'assigna
directament sobre el nostre pseudocodi.

945
00:50:05,790 --> 00:50:09,070
Jo diria que això va a la mitjana
de la llista, aquesta línia de codi.

946
00:50:09,070 --> 00:50:11,560
I després, una vegada que anem a la meitat del
la llista, el següent que hem de fer

947
00:50:11,560 --> 00:50:14,880
és comprovar si el nostre valor hi és per
el pseudocodi que va escriure abans.

948
00:50:14,880 --> 00:50:17,100
>> Llavors, com vam comprovar si el nostre valor
és a la meitat de la llista?

949
00:50:17,100 --> 00:50:17,300
Vostè.

950
00:50:17,300 --> 00:50:18,511
Per què no fas això?

951
00:50:18,511 --> 00:50:23,070
>> ESTUDIANT: Si el nostre valor és
en el medi és igual a

952
00:50:23,070 --> 00:50:24,592
el posem el -

953
00:50:24,592 --> 00:50:26,190
Vull dir igual igual a -

954
00:50:26,190 --> 00:50:26,690
>> JASON Hirschhorn: It -

955
00:50:26,690 --> 00:50:27,940
D'acord.

956
00:50:27,940 --> 00:50:30,080

957
00:50:30,080 --> 00:50:32,170
>> ESTUDIANT: No estic segur del que el
variables que estem buscant

958
00:50:32,170 --> 00:50:32,850
doncs encara, és perquè -

959
00:50:32,850 --> 00:50:33,330
>> [VEUS interposant]

960
00:50:33,330 --> 00:50:34,520
>> ESTUDIANT: [inaudible].

961
00:50:34,520 --> 00:50:35,060
>> JASON Hirschhorn: Exactament.

962
00:50:35,060 --> 00:50:37,260
Per la declaració de la funció,
estem buscant un valor.

963
00:50:37,260 --> 00:50:39,760
Així que estem a la recerca d'un valor
en una matriu de valors.

964
00:50:39,760 --> 00:50:41,080
Així que estàs en el cert.

965
00:50:41,080 --> 00:50:45,040
Que farà, si el suport de valor parin oberta
centre tancat iguals suport

966
00:50:45,040 --> 00:50:49,930
igual valor, i en el seu interior
Què necessitem fer?

967
00:50:49,930 --> 00:50:51,230
Si el nostre valor està aquí, el que
Què hem de fer?

968
00:50:51,230 --> 00:50:51,420
>> [VEUS interposant]

969
00:50:51,420 --> 00:50:52,160
>> ESTUDIANT: Retorn zero.

970
00:50:52,160 --> 00:50:53,070
>> JASON Hirschhorn: Retorna true.

971
00:50:53,070 --> 00:50:54,790
>> ESTUDIANT: Retorna true.

972
00:50:54,790 --> 00:50:57,856
>> JASON Hirschhorn: Michael,
Què fa aquesta línia?

973
00:50:57,856 --> 00:51:01,105
>> ESTUDIANT: [inaudible] el programa s'ha executat
el seu curs, i que ha acabat, i

974
00:51:01,105 --> 00:51:01,920
tens el que cal fer?

975
00:51:01,920 --> 00:51:03,030
>> JASON Hirschhorn: El programa o què?

976
00:51:03,030 --> 00:51:03,700
En aquest cas?

977
00:51:03,700 --> 00:51:04,210
>> ESTUDIANT: la funció.

978
00:51:04,210 --> 00:51:05,170
>> JASON Hirschhorn: la funció.

979
00:51:05,170 --> 00:51:08,420
I així, per tornar al que s'anomena
i donar-li el valor, és cert.

980
00:51:08,420 --> 00:51:09,890
Exactament dreta.

981
00:51:09,890 --> 00:51:10,170
Principal.

982
00:51:10,170 --> 00:51:12,035
Quin és el tipus de retorn
de principal, Michael?

983
00:51:12,035 --> 00:51:16,480

984
00:51:16,480 --> 00:51:17,150
>> ESTUDIANT: int, sencer?

985
00:51:17,150 --> 00:51:18,080
>> JASON Hirschhorn: int, exactament.

986
00:51:18,080 --> 00:51:18,680
Un sencer.

987
00:51:18,680 --> 00:51:20,980
Això va ser només una pregunta per a assegurar
vostès han estat al cim de la mateixa.

988
00:51:20,980 --> 00:51:24,250
Què se sol tornar, si
totes les coses estan funcionant bé?

989
00:51:24,250 --> 00:51:24,520
>> ESTUDIANT: Zero.

990
00:51:24,520 --> 00:51:24,820
>> JASON Hirschhorn: Zero.

991
00:51:24,820 --> 00:51:25,430
Exactament dreta.

992
00:51:25,430 --> 00:51:28,790
>> ESTUDIANT: Si això només retorna true,
no hi ha informació que ofereixen

993
00:51:28,790 --> 00:51:30,675
sobre el que el -

994
00:51:30,675 --> 00:51:34,040
Oh, això és només dir que aquesta
valor que està dins de la matriu.

995
00:51:34,040 --> 00:51:35,350
>> JASON Hirschhorn: Exactament.

996
00:51:35,350 --> 00:51:38,080
Aquest programa no està donant la informació
d'on exactament és el valor.

997
00:51:38,080 --> 00:51:41,850
Només està dient, sí, hem trobat
ella, o no, nosaltres no el trobem.

998
00:51:41,850 --> 00:51:42,990
Així que si hi ha el nombre, retorna true.

999
00:51:42,990 --> 00:51:45,500
Bé, en realitat que acabem de fer que realment
rapidesa amb que una sola línia de codi.

1000
00:51:45,500 --> 00:51:47,500
Així que vaig a passar aquesta línia de pseudocodi.

1001
00:51:47,500 --> 00:51:50,045
>> ESTUDIANT: No necessitem
per canviar la matriu?

1002
00:51:50,045 --> 00:51:52,830
Ha de ser valors, no de valor, no?

1003
00:51:52,830 --> 00:51:53,430
>> JASON Hirschhorn: Ho sento.

1004
00:51:53,430 --> 00:51:54,010
Gràcies.

1005
00:51:54,010 --> 00:51:54,800
>> ESTUDIANT: Sí

1006
00:51:54,800 --> 00:51:55,850
>> JASON Hirschhorn: Aquesta línia
han de ser valors.

1007
00:51:55,850 --> 00:51:57,150
Exactament dreta.

1008
00:51:57,150 --> 00:51:57,920
D'acord.

1009
00:51:57,920 --> 00:51:59,170
Així hem vist la llista mitjana.

1010
00:51:59,170 --> 00:52:00,790
Si el nombre es troba return true.

1011
00:52:00,790 --> 00:52:04,470
Continuant amb el nostre pseudocodi, si
mitjana és més gran, la recerca es va anar.

1012
00:52:04,470 --> 00:52:09,640
Així que vaig tenir aquí, si el nombre de
superior, la recerca es va anar.

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
Constantí, li pot donar
em aquesta línia de codi?

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> ESTUDIANT: Si el valor de la mitjana -

1017
00:52:23,520 --> 00:52:24,890
>> JASON Hirschhorn: Així que si el valor -

1018
00:52:24,890 --> 00:52:28,890
si parin oberta valora suport
claudàtor de tancament mitjana -

1019
00:52:28,890 --> 00:52:31,500
>> ESTUDIANT: És més petit que el valor?

1020
00:52:31,500 --> 00:52:32,760
>> JASON Hirschhorn: És menor que.

1021
00:52:32,760 --> 00:52:33,800
>> ESTUDIANT: Inferior al valor.

1022
00:52:33,800 --> 00:52:34,060
>> JASON Hirschhorn: Valor.

1023
00:52:34,060 --> 00:52:35,310
Bé, en realitat, desitja
comprovar si el nombre -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
Ho sento.

1026
00:52:38,490 --> 00:52:39,140
Això és una mica confús.

1027
00:52:39,140 --> 00:52:43,920
Però la resta, si el nombre de la
mitjà de la llista és més gran.

1028
00:52:43,920 --> 00:52:45,170
>> ESTUDIANT: Oh, està bé.

1029
00:52:45,170 --> 00:52:49,800

1030
00:52:49,800 --> 00:52:50,410
>> JASON Hirschhorn: canviaré això.

1031
00:52:50,410 --> 00:52:55,060
Perquè si enmig és més alt,
vulgueu cercar esquerre, OK?

1032
00:52:55,060 --> 00:52:57,310
I què fem a l'interior
això si condició?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> ESTUDIANT: Puc fer un petit canvi en
la condició, el canvi a una altra persona si?

1035
00:53:07,510 --> 00:53:08,380
>> JASON Hirschhorn: Else if?

1036
00:53:08,380 --> 00:53:09,270
D'acord.

1037
00:53:09,270 --> 00:53:12,840
Així que aquest codi s'executarà
sobre el mateix.

1038
00:53:12,840 --> 00:53:18,620
Però el millor d'usar if, else
if, else if o if, else if, else

1039
00:53:18,620 --> 00:53:22,320
significa que només un dels que va a
comprovar, no els tres d'ells,

1040
00:53:22,320 --> 00:53:23,290
potencialment.

1041
00:53:23,290 --> 00:53:25,530
I això ho fa una mica
millor en l'equip que està

1042
00:53:25,530 --> 00:53:26,670
funcionament del seu programa.

1043
00:53:26,670 --> 00:53:27,620
>> Així [? Constantí,?]

1044
00:53:27,620 --> 00:53:31,330
estem dins d'aquesta línia, en cas contrari, si els valors,
claudàtor de tancament mig suport

1045
00:53:31,330 --> 00:53:32,260
és major que el valor.

1046
00:53:32,260 --> 00:53:33,150
Què necessitem fer?

1047
00:53:33,150 --> 00:53:33,970
Hem de buscar l'esquerra.

1048
00:53:33,970 --> 00:53:35,220
Com fem això?

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
Vaig a donar-li un nou començament.

1051
00:53:48,720 --> 00:53:52,210
>> Tenim aquestes dues coses anomenades
començant i acabant.

1052
00:53:52,210 --> 00:53:57,340
Llavors, què ha de succeir
al principi?

1053
00:53:57,340 --> 00:53:59,640
Si voleu cercar a la banda esquerra de la
llista, vam aconseguir el nostre inici de corrent.

1054
00:53:59,640 --> 00:54:01,080
Què necessitem per fer-ho?

1055
00:54:01,080 --> 00:54:04,220
>> ESTUDIANT: Fixem l'inici
a meitat més 1.

1056
00:54:04,220 --> 00:54:05,120
>> JASON Hirschhorn: Llavors, si estem
la cerca de l'esquerra?

1057
00:54:05,120 --> 00:54:06,250
>> ESTUDIANT: Ho sentim, almenys mitja -

1058
00:54:06,250 --> 00:54:11,310
de manera que el final seria medi
almenys 1 i inici -

1059
00:54:11,310 --> 00:54:12,450
>> JASON Hirschhorn: I què
que succeeix al principi?

1060
00:54:12,450 --> 00:54:13,210
>> ESTUDIANT: Es manté igual.

1061
00:54:13,210 --> 00:54:14,120
>> JASON Hirschhorn: Així que el
significat segueix sent el mateix.

1062
00:54:14,120 --> 00:54:16,040
Si estem buscant l'esquerra, estem
utilitzant el mateix principi -

1063
00:54:16,040 --> 00:54:16,860
exactament correcte.

1064
00:54:16,860 --> 00:54:17,870
I el final?

1065
00:54:17,870 --> 00:54:19,390
Ho sentim, el que fa el
acabant igual altra vegada?

1066
00:54:19,390 --> 00:54:20,750
>> ESTUDIANT: minus Mitjà 1.

1067
00:54:20,750 --> 00:54:21,620
>> JASON Hirschhorn: minus Mitjà 1.

1068
00:54:21,620 --> 00:54:23,470
Ara, per què almenys 1, no només del medi?

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> ESTUDIANT: L'intermediari es queda fora de la
imaginar ja, perquè teníem

1071
00:54:35,570 --> 00:54:36,700
comprova que està fora?

1072
00:54:36,700 --> 00:54:37,630
>> JASON Hirschhorn: Això és
exactament correcte.

1073
00:54:37,630 --> 00:54:38,580
El mitjà està fora de la imatge.

1074
00:54:38,580 --> 00:54:39,800
Ja hem comprovat la mitjana.

1075
00:54:39,800 --> 00:54:44,730
Així que no volem "el mitjà", cita
Ho van dir ells, per seguir sent en el

1076
00:54:44,730 --> 00:54:46,110
matriu que estem buscant.

1077
00:54:46,110 --> 00:54:47,670
Així que això és fantàstic.

1078
00:54:47,670 --> 00:54:50,670
>> Perquè si hi ha brida valors és major
de valor final iguals

1079
00:54:50,670 --> 00:54:51,920
almenys la meitat gener.

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
Jeff, què passa amb aquesta última línia?

1082
00:54:57,340 --> 00:54:58,590
>> ESTUDIANT: Else.

1083
00:54:58,590 --> 00:55:02,486

1084
00:55:02,486 --> 00:55:06,000
Valors mitjà és menor que el valor?

1085
00:55:06,000 --> 00:55:07,570
>> JASON Hirschhorn: Anem a
que m'estàs donant més.

1086
00:55:07,570 --> 00:55:09,310
Així que si no em dones -

1087
00:55:09,310 --> 00:55:12,270
>> ESTUDIANT: Llavors començant
seria més mitjà 1.

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> JASON Hirschhorn: iguals Començant
més mitjà 1, de nou, per al mateix

1090
00:55:19,070 --> 00:55:20,820
raó per la qual Constantí
ens va donar abans.

1091
00:55:20,820 --> 00:55:24,280
I al final, que no ha donat
em una línia de codi encara?

1092
00:55:24,280 --> 00:55:26,600
Return false, Aleha, el
què escrivim aquí?

1093
00:55:26,600 --> 00:55:28,590
>> ESTUDIANT: Retorn falsa.

1094
00:55:28,590 --> 00:55:29,320
>> JASON Hirschhorn: Torna fals.

1095
00:55:29,320 --> 00:55:33,340
I ho hem de fer, perquè si
no el troba, hem de dir que

1096
00:55:33,340 --> 00:55:34,080
no el vaig trobar.

1097
00:55:34,080 --> 00:55:36,270
I vam dir que tornarem a
bool, de manera que definitivament hem de tornar

1098
00:55:36,270 --> 00:55:38,150
una a algun lloc bool.

1099
00:55:38,150 --> 00:55:42,590
>> Així que anem a executar aquest codi.

1100
00:55:42,590 --> 00:55:44,520
De fet vaig a -

1101
00:55:44,520 --> 00:55:45,930
així que estem en el terminal.

1102
00:55:45,930 --> 00:55:47,230
Netejarem la nostra finestra.

1103
00:55:47,230 --> 00:55:49,270
Farem tot.

1104
00:55:49,270 --> 00:55:50,340
Trobem que hi ha un error.

1105
00:55:50,340 --> 00:55:54,280
Hi ha un error a la línia 15, que s'espera
punt i coma al final de l'

1106
00:55:54,280 --> 00:55:54,890
declaració.

1107
00:55:54,890 --> 00:55:56,454
Llavors, què se m'oblida?

1108
00:55:56,454 --> 00:55:57,230
>> ESTUDIANT: Punt i coma.

1109
00:55:57,230 --> 00:56:00,200
>> JASON Hirschhorn: Punt i coma
fins aquí.

1110
00:56:00,200 --> 00:56:00,950
Crec que va ser el codi de Tom.

1111
00:56:00,950 --> 00:56:01,870
Així que Tom, [inaudible].

1112
00:56:01,870 --> 00:56:03,120
És broma.

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
Fem-ho Marca Totes les de nou.

1115
00:56:07,310 --> 00:56:10,180
>> ESTUDIANT: Què directori de Dropbox
hem d'estar en això?

1116
00:56:10,180 --> 00:56:11,345
>> JASON Hirschhorn: Així que vostè pot
simplement veure per aquest bit.

1117
00:56:11,345 --> 00:56:16,380
Però, de nou, si es volia moure aquesta
codificar en el seu directori pset3 intentar

1118
00:56:16,380 --> 00:56:17,050
a terme, això és el que vaig fer.

1119
00:56:17,050 --> 00:56:18,600
Si et fixes aquí -
ho sento, bona pregunta.

1120
00:56:18,600 --> 00:56:19,460
>> [? LS,?]

1121
00:56:19,460 --> 00:56:24,700
Tinc aquí el codi find.c
des de les vostres distro d'aquesta setmana.

1122
00:56:24,700 --> 00:56:26,300
Tinc helpers.h.

1123
00:56:26,300 --> 00:56:30,010
Tinc un arxiu Make que en realitat
editat una mica per incloure aquests nous

1124
00:56:30,010 --> 00:56:30,710
arxius que estem escrivint.

1125
00:56:30,710 --> 00:56:34,120
Tot aquest codi estaran disponibles, no
el codi de distribució, però el nou

1126
00:56:34,120 --> 00:56:39,510
Fer d'arxius, el nou arxiu es helpers.h
estarà disponible en línia per a baixar.

1127
00:56:39,510 --> 00:56:41,800
Una vegada més, de manera que aquests són els
codis extra que tenen.

1128
00:56:41,800 --> 00:56:46,130
>> Així que fan de tot, per aquesta línia, fa que trobar,
binari, la selecció de la bombolla - marques

1129
00:56:46,130 --> 00:56:50,930
els tres d'ells i compila en
aquest codi troballa executable.

1130
00:56:50,930 --> 00:56:54,090
Així que en general, no volem
a directament a check50.

1131
00:56:54,090 --> 00:56:57,580
Volem fer algunes proves pel nostre compte.

1132
00:56:57,580 --> 00:57:11,750
Però només perquè puguem agilitzar això una mica,
check50 2013 pset3.find passarà

1133
00:57:11,750 --> 00:57:14,630
en helpers.c-- el meu mal.

1134
00:57:14,630 --> 00:57:16,050
>> Jo no tinc això en aquest moment.

1135
00:57:16,050 --> 00:57:20,670
Així que estem realment va a
executar el codi de veritat.

1136
00:57:20,670 --> 00:57:23,570
Usage.find /, ja saps el que això significa?

1137
00:57:23,570 --> 00:57:25,970
>> ESTUDIANT: Es necessita un segon
línia d'ordres en ella.

1138
00:57:25,970 --> 00:57:26,980
>> JASON Hirschhorn: Necessito
una segona línia d'ordres.

1139
00:57:26,980 --> 00:57:30,640
I per l'especificació, necessito
per entrar en el que estem buscant.

1140
00:57:30,640 --> 00:57:33,750
Així que anem a veure el 42.

1141
00:57:33,750 --> 00:57:37,030
El mantindrem en ordenada, perquè
no han escrit una funció de classificació amb tot -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44.

1143
00:57:41,830 --> 00:57:46,240
>> I Control D No s'ha trobat la
l'agulla al paller.

1144
00:57:46,240 --> 00:57:46,505
Això és dolent.

1145
00:57:46,505 --> 00:57:47,200
És, sens dubte existeix.

1146
00:57:47,200 --> 00:57:48,090
Intentarem alguna cosa més.

1147
00:57:48,090 --> 00:57:49,860
Potser és perquè em poso
que al principi.

1148
00:57:49,860 --> 00:57:54,490
>> Farem 41, 42, 43.

1149
00:57:54,490 --> 00:57:55,012
Això és.

1150
00:57:55,012 --> 00:57:56,400
Es va trobar.

1151
00:57:56,400 --> 00:58:00,040
Anem a posar-ho al final ara, només
perquè puguem ser a fons -

1152
00:58:00,040 --> 00:58:03,580
40, 41, 42.

1153
00:58:03,580 --> 00:58:05,760
No has trobat l'agulla.

1154
00:58:05,760 --> 00:58:07,550
Així que he esmentat això abans.

1155
00:58:07,550 --> 00:58:08,980
Per desgràcia, jo sabia que això
que anava a succeir.

1156
00:58:08,980 --> 00:58:11,490
>> No obstant això, per a fins pedagògics,
és bo per a explorar-lo.

1157
00:58:11,490 --> 00:58:12,990
No treballa.

1158
00:58:12,990 --> 00:58:16,020
Per alguna raó, no ho pot trobar.

1159
00:58:16,020 --> 00:58:18,970
Sabem el que hi ha allà, però
no està resultant.

1160
00:58:18,970 --> 00:58:24,140
Així que una cosa que podem fer és anar a través
GDB per trobar-lo, però no fa a ningú,

1161
00:58:24,140 --> 00:58:27,850
sense passar pel BGF, tenen una
sentit d'on vam ficar la pota?

1162
00:58:27,850 --> 00:58:28,480
[? Maduració? ?]

1163
00:58:28,480 --> 00:58:30,960
>> ESTUDIANT: Jo crec que pot ser quan s'acaba
és igual al principi, i és

1164
00:58:30,960 --> 00:58:33,090
només una llista d'un sol element.

1165
00:58:33,090 --> 00:58:35,560
Llavors, només fa cas omís que en lloc
de fet revisant.

1166
00:58:35,560 --> 00:58:36,940
>> JASON Hirschhorn: Això és
exactament correcte.

1167
00:58:36,940 --> 00:58:41,110
Al final és igual principi, oi
encara tenen un element en la nostra llista?

1168
00:58:41,110 --> 00:58:42,480
>> ESTUDIANT: Sí

1169
00:58:42,480 --> 00:58:45,450
>> JASON Hirschhorn: Sí, de fet,
tenir un i només un element.

1170
00:58:45,450 --> 00:58:50,500
I que el més probable passar quan,
pel codi que vam provar, ens trobem en el

1171
00:58:50,500 --> 00:58:54,640
davant d'un paller o en
al final de la paller.

1172
00:58:54,640 --> 00:58:56,000
Aquí és on començament i
final va a la igualtat de

1173
00:58:56,000 --> 00:58:57,820
un, amb recerca binària.

1174
00:58:57,820 --> 00:59:01,440
Així que en aquests dos casos no va funcionar,
perquè acaba va ser igual al principi.

1175
00:59:01,440 --> 00:59:06,030
>> Però si acaba és igual al principi,
no executar aquest bucle while?

1176
00:59:06,030 --> 00:59:06,390
No ho fa.

1177
00:59:06,390 --> 00:59:08,660
I podríem haver comprovat
que de nou mitjançant BGF.

1178
00:59:08,660 --> 00:59:14,000
Llavors, com podem solucionar aquest codi, perquè
quan, en posar fi és igual a

1179
00:59:14,000 --> 00:59:16,070
començant, també volem aquesta
while s'executi.

1180
00:59:16,070 --> 00:59:18,620
>> Llavors, què solució podem fer a la línia 18?

1181
00:59:18,620 --> 00:59:21,060
>> ESTUDIANT: [inaudible] és més gran
que o igual a.

1182
00:59:21,060 --> 00:59:21,700
>> JASON Hirschhorn: Exactament.

1183
00:59:21,700 --> 00:59:24,600
Mentre final és més gran que
o igual al principi.

1184
00:59:24,600 --> 00:59:27,300
Així que ara, ens assegurem d'aconseguir que
cas cantonada al final.

1185
00:59:27,300 --> 00:59:27,870
I veurem.

1186
00:59:27,870 --> 00:59:29,560
Anem a executar això un cop més.

1187
00:59:29,560 --> 00:59:31,266
>> Farem tot.

1188
00:59:31,266 --> 00:59:33,910
Una vegada més, vostè ha de tot just
segueixi per aquí.

1189
00:59:33,910 --> 00:59:36,280
Troba 41 aquesta vegada.

1190
00:59:36,280 --> 00:59:37,360
Si prefereixes alguna cosa més consistent.

1191
00:59:37,360 --> 00:59:38,210
>> Troba 42.

1192
00:59:38,210 --> 00:59:38,930
Anem a posar-lo al començament -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44.

1194
00:59:41,630 --> 00:59:42,860
El trobem.

1195
00:59:42,860 --> 00:59:47,710
Així que va ser realment el canvi
havíem de fer.

1196
00:59:47,710 --> 00:59:51,090
>> Això va ser un munt que la codificació
acaba de fer, la recerca binària.

1197
00:59:51,090 --> 00:59:55,760
Algú té alguna pregunta abans de
Segueixo endavant en les línies que escrivim en

1198
00:59:55,760 --> 00:59:58,750
recerca binària o com ens imaginem
el que vam fer esbrinar?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
Abans de seguir endavant, també vull assenyalar
que en general, estudiem

1201
01:00:06,270 --> 01:00:09,300
nostra pseudo-codi d'un a
un en el nostre codi.

1202
01:00:09,300 --> 01:00:11,550
>> Vam haver cosa difícil
esbrinar amb el

1203
01:00:11,550 --> 01:00:12,890
començant i acabant.

1204
01:00:12,890 --> 01:00:17,380
Però calia no vaig imaginar que fos, vostè
hauria escrit més o menys la

1205
01:00:17,380 --> 01:00:20,740
Codi idèntics, excepte per
aquestes dues línies superiors.

1206
01:00:20,740 --> 01:00:23,380
I llavors s'hauria adonat quan
que ho va fer en els controls i els casos que

1207
01:00:23,380 --> 01:00:24,840
necessita alguna cosa més.

1208
01:00:24,840 --> 01:00:28,510
Així que fins i tot si s'hagués seguit el nostre
línia de pseudo-codi de línia, el haguessis fet

1209
01:00:28,510 --> 01:00:31,130
aconseguit, excepte en dues línies de
codi que necessita per escriure.

1210
01:00:31,130 --> 01:00:33,900
>> I jo estaria disposat a apostar que vostès
tot hauria esbrinat

1211
01:00:33,900 --> 01:00:37,940
bastant ràpid, que necessitava per posar
algun tipus de marcador en allà per esbrinar

1212
01:00:37,940 --> 01:00:39,190
on estaves.

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
Que de nou, és el poder de fer
pseudocodi abans d'hora.

1215
01:00:44,550 --> 01:00:47,310
Així que podem fer de la lògica, i després
podem preocupar-se per la sintaxi.

1216
01:00:47,310 --> 01:00:51,470
>> Si ho haguéssim confós sobre la lògica
en intentar escriure el codi en C,

1217
01:00:51,470 --> 01:00:53,110
ens hauria aconseguit tot en mal estat.

1218
01:00:53,110 --> 01:00:56,340
I llavors estaríem fent preguntes sobre
la lògica i la sintaxi i mallat

1219
01:00:56,340 --> 01:00:57,320
tots ells junts.

1220
01:00:57,320 --> 01:01:02,170
I nosaltres hauríem entrat perduda
en el que pot convertir ràpidament en un

1221
01:01:02,170 --> 01:01:04,000
problema molt difícil.

1222
01:01:04,000 --> 01:01:08,680
Així que anem a passar ara
a la selecció de classificació.

1223
01:01:08,680 --> 01:01:10,760
>> Tenim 20 minuts per al final.

1224
01:01:10,760 --> 01:01:14,130
Així que tinc la sensació que no serem capaços de
aconseguir a través de tots ordenació per selecció

1225
01:01:14,130 --> 01:01:15,940
i l'ordenació de bombolla.

1226
01:01:15,940 --> 01:01:20,670
Però anem ben bé intent
per acabar la selecció de classificació.

1227
01:01:20,670 --> 01:01:23,540
Així implementar ordenació per selecció utilitzant el
següent declaració de la funció.

1228
01:01:23,540 --> 01:01:27,530
>> De nou, això es pren de la
problema estableix especificacions.

1229
01:01:27,530 --> 01:01:31,560
Valors int es claudàtors, és
una matriu d'enters.

1230
01:01:31,560 --> 01:01:33,490
I int.n és la mida de la matriu.

1231
01:01:33,490 --> 01:01:36,840
Selecció espècie va
per ordenar aquesta matriu.

1232
01:01:36,840 --> 01:01:43,580
>> Així que pel nostre model mental de la selecció
Ordena, tirem del -

1233
01:01:43,580 --> 01:01:47,720
en primer lloc, anem a través de la llista de la primera
temps, trobar el nombre més petit,

1234
01:01:47,720 --> 01:01:52,860
posar-lo al principi, trobar la segona
nombre més petit, el va posar al

1235
01:01:52,860 --> 01:01:56,380
segona posició si volem
ordenar en ordre ascendent.

1236
01:01:56,380 --> 01:01:58,440
No estic obligant a escriure
pseudocodi en aquests moments.

1237
01:01:58,440 --> 01:02:01,350
>> Però abans de fer el codi com una classe en
cinc minuts, anem a escriure

1238
01:02:01,350 --> 01:02:03,550
pseudo-codi, així que tenim una mica de sentit
d'on anem.

1239
01:02:03,550 --> 01:02:05,630
Així que intentarà escriure pseudo-codi
pel seu compte.

1240
01:02:05,630 --> 01:02:08,610
I després tractar de convertir aquesta
pseudo-codi al codi.

1241
01:02:08,610 --> 01:02:10,740
Farem tot el que com a grup
en cinc minuts.

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> I, per descomptat, que em faci saber si
té alguna pregunta.

1244
01:02:33,895 --> 01:03:56,738

1245
01:03:56,738 --> 01:03:58,230
>> ESTUDIANT: És tot?

1246
01:03:58,230 --> 01:04:00,280
>> JASON Hirschhorn: Veure fins on
pot arribar en dos minuts més.

1247
01:04:00,280 --> 01:04:01,790
Entenc que no ho faràs
ser capaç d'acabar.

1248
01:04:01,790 --> 01:04:03,050
Però anem a anar sobre això com un grup.

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> Tots estan de codificació de manera que [inaudible], així que estic
ho sento per fer una pausa el que estàs fent.

1251
01:05:00,630 --> 01:05:02,530
Però anirem a través d'aquest grup.

1252
01:05:02,530 --> 01:05:07,590
I de nou, la recerca binària, tots vostès donen
m'uneixo si no més línies de codi.

1253
01:05:07,590 --> 01:05:08,530
Gràcies per això.

1254
01:05:08,530 --> 01:05:11,730
Anem a fer el mateix
aquí, codi junts com un grup.

1255
01:05:11,730 --> 01:05:15,170
>> Així ordenació per selecció - anem a escriure
alguns pseudo-codi ràpid.

1256
01:05:15,170 --> 01:05:20,380
Segons el model mental, algú pot donar-me
la primera línia de pseudo-codi, si us plau?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
Què vull fer?

1259
01:05:24,270 --> 01:05:27,070
>> ESTUDIANT: Si bé la llista
està fora d'ordre.

1260
01:05:27,070 --> 01:05:30,630
>> JASON Hirschhorn: OK, mentre que
la llista està fora de servei.

1261
01:05:30,630 --> 01:05:33,540
I què vol dir "fora de servei?"

1262
01:05:33,540 --> 01:05:34,960
>> ESTUDIANT: Mentre [inaudible]

1263
01:05:34,960 --> 01:05:36,210
no s'ha solucionat.

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> JASON Hirschhorn: Si bé la llista
està fora de servei, què fem?

1266
01:05:40,290 --> 01:05:44,200
Dóna'm la segona línia,
si us plau, Marcus.

1267
01:05:44,200 --> 01:05:47,186
>> ESTUDIANT: Llavors trobar la següent
nombre més petit.

1268
01:05:47,186 --> 01:05:49,000
Aquesta serà una sagnia.

1269
01:05:49,000 --> 01:05:55,140
>> JASON Hirschhorn: Així que trobar la
següent nombre més petit.

1270
01:05:55,140 --> 01:05:56,460
I llavors algú més?

1271
01:05:56,460 --> 01:06:01,030
Quan trobem la immediata inferior
nombre, què fem?

1272
01:06:01,030 --> 01:06:03,010
Vaig a dir trobar
el nombre més petit.

1273
01:06:03,010 --> 01:06:04,820
Això és el que volem fer.

1274
01:06:04,820 --> 01:06:06,210
>> Així que trobar el nombre més petit.

1275
01:06:06,210 --> 01:06:08,061
Llavors, què fem?

1276
01:06:08,061 --> 01:06:09,480
>> ESTUDIANT: [inaudible] a principi.

1277
01:06:09,480 --> 01:06:10,680
>> JASON Hirschhorn: Ho sents?

1278
01:06:10,680 --> 01:06:12,700
>> ESTUDIANT: Poseu al
principi de la llista.

1279
01:06:12,700 --> 01:06:18,540
>> JASON Hirschhorn: Així que el col · loca en
el principi de la llista.

1280
01:06:18,540 --> 01:06:20,140
I ho fem al
que era al principi

1281
01:06:20,140 --> 01:06:20,830
de la llista, no?

1282
01:06:20,830 --> 01:06:21,910
Estem sobreescriure alguna cosa.

1283
01:06:21,910 --> 01:06:23,130
Llavors, on posem això?

1284
01:06:23,130 --> 01:06:24,120
Sí, Anna?

1285
01:06:24,120 --> 01:06:25,520
>> ESTUDIANT: On els més petits
nombre era?

1286
01:06:25,520 --> 01:06:32,530
>> JASON Hirshhorn: Així que posi l'inici
de la llista on la

1287
01:06:32,530 --> 01:06:35,180
nombre més petit era.

1288
01:06:35,180 --> 01:06:38,510
Així, mentre que la llista està fora d'ordre, trobar
el nombre més petit, poseu-la a

1289
01:06:38,510 --> 01:06:40,630
el principi de la llista, posar el
principi de la llista, on el

1290
01:06:40,630 --> 01:06:42,900
nombre més petit era.

1291
01:06:42,900 --> 01:06:45,780
Marcus, pot reformular aquesta línia
mentre que la llista està fora de servei?

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> ESTUDIANT: Si bé les xifres
no han estat ordenats?

1294
01:06:53,900 --> 01:06:55,920
>> JASON Hirshhorn: OK, de manera que per tal de
saben que els números no han estat

1295
01:06:55,920 --> 01:06:58,670
ordenats, què hem de fer?

1296
01:06:58,670 --> 01:07:00,640
Quant hem de
anar a través d'aquesta llista?

1297
01:07:00,640 --> 01:07:09,650
>> ESTUDIANT: Així que suposo que un bucle for, o
mentre que, mentre que els números revisats és menys

1298
01:07:09,650 --> 01:07:11,900
que la longitud de la llista?

1299
01:07:11,900 --> 01:07:13,160
>> JASON Hirshhorn: OK, això és bo.

1300
01:07:13,160 --> 01:07:15,000
Crec que misphrased
la meva pregunta malament.

1301
01:07:15,000 --> 01:07:15,990
Jo només estava tractant d'arribar a
anem a haver d'anar

1302
01:07:15,990 --> 01:07:17,580
a través de tota la llista.

1303
01:07:17,580 --> 01:07:20,490
Així, mentre que la llista està fora de servei,
per a mi, és difícil assignar successivament.

1304
01:07:20,490 --> 01:07:24,940
Però, bàsicament, això és el
Penso en això.

1305
01:07:24,940 --> 01:07:28,880
Anar a través de tota la llista, busqui el
nombre més petit, poseu-la a l'

1306
01:07:28,880 --> 01:07:30,130
començant - en realitat, tens raó.

1307
01:07:30,130 --> 01:07:31,380
Anem a posar a tots dos.

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> Així, mentre que la llista està fora d'ordre,
de passar per tota la llista

1310
01:07:39,050 --> 01:07:42,250
una vegada, trobar el menor nombre, el lloc
en el principi de la llista, posar

1311
01:07:42,250 --> 01:07:45,430
el principi de la llista, on el
nombre més petit era, i llavors, si la

1312
01:07:45,430 --> 01:07:47,460
llista és encara fora d'ordre, no tenim
ha d'anar a través d'aquest

1313
01:07:47,460 --> 01:07:48,620
procés de nou, oi?

1314
01:07:48,620 --> 01:07:51,610
És per això que la selecció de gènere, temps d'execució de Big-O
d'ordenació per selecció, qualsevol persona?

1315
01:07:51,610 --> 01:07:52,830
>> ESTUDIANT: n al quadrat.

1316
01:07:52,830 --> 01:07:53,590
>> JASON Hirshhorn: n al quadrat.

1317
01:07:53,590 --> 01:07:57,040
Perquè igual que Marcus i jo acabo de donar compte
aquí, haurem de

1318
01:07:57,040 --> 01:08:00,310
passar per la llista de la llista
nombre de vegades.

1319
01:08:00,310 --> 01:08:03,420
Així que passant per una mica de
longitud n n nombre de vegades

1320
01:08:03,420 --> 01:08:04,990
és, de fet, n al quadrat.

1321
01:08:04,990 --> 01:08:08,100
>> Així que aquest és el nostre pseudocodi.

1322
01:08:08,100 --> 01:08:09,360
Això es veu molt bé.

1323
01:08:09,360 --> 01:08:11,870
Algú té alguna pregunta
sobre el pseudocodi?

1324
01:08:11,870 --> 01:08:14,440
Perquè en realitat ordenació per selecció ha de
Probablement vingui un a un, el codi de

1325
01:08:14,440 --> 01:08:14,980
pseudocodi.

1326
01:08:14,980 --> 01:08:17,569
Així que qualsevol pregunta sobre la
lògica del pseudocodi?

1327
01:08:17,569 --> 01:08:18,819
Si us plau, pregunteu ara.

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> Selecció classe - mentre que la llista està fora
d'ordre, anirem a través d'ell

1330
01:08:25,379 --> 01:08:27,529
i trobar el més petit cada vegada
i el va posar al davant.

1331
01:08:27,529 --> 01:08:33,470
Així, mentre que la llista està fora de servei, pot
algú em doni aquesta línia de codi que

1332
01:08:33,470 --> 01:08:39,689
No m'ha donat una línia
de codi, però, si us plau?

1333
01:08:39,689 --> 01:08:40,939
Sona com un què?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> ESTUDIANT: És un bucle for.

1336
01:08:44,649 --> 01:08:45,830
>> JASON Hirshhorn: Sona
Vols un bucle for.

1337
01:08:45,830 --> 01:08:47,653
Bé, em pot donar el bucle?

1338
01:08:47,653 --> 01:08:48,925
Forma -

1339
01:08:48,925 --> 01:08:50,219
>> ESTUDIANT: i és igual a 0.

1340
01:08:50,219 --> 01:08:52,705
>> JASON Hirshhorn: io -

1341
01:08:52,705 --> 01:08:55,111
el que ens estem perdent?

1342
01:08:55,111 --> 01:08:56,819
Què passa aquí?

1343
01:08:56,819 --> 01:08:57,550
>> ESTUDIANT: Int

1344
01:08:57,550 --> 01:08:59,270
>> JASON Hirshhorn: Exactament.

1345
01:08:59,270 --> 01:09:02,590
(Int i = 0; -

1346
01:09:02,590 --> 01:09:07,843
>> ESTUDIANT: i <n, i + +).

1347
01:09:07,843 --> 01:09:09,319
>> JASON Hirshhorn: Clavat ell, Jeff.

1348
01:09:09,319 --> 01:09:10,660
Anem per la llista, no?

1349
01:09:10,660 --> 01:09:11,880
Hem vist que el codi anterior.

1350
01:09:11,880 --> 01:09:12,850
Perfect.

1351
01:09:12,850 --> 01:09:14,790
Així que anem a posar les nostres claus aquí.

1352
01:09:14,790 --> 01:09:17,859
Vaig a posar una mica de
claus aquí.

1353
01:09:17,859 --> 01:09:21,660
>> Així, mentre que és 0, hem d'anar
a través de tota la llista.

1354
01:09:21,660 --> 01:09:26,612
Així que cada vegada que vagi a través de la llista,
¿Què és el que volem perdre de vista?

1355
01:09:26,612 --> 01:09:28,260
>> ESTUDIANT: Si es realitza algun swaps.

1356
01:09:28,260 --> 01:09:29,069
>> JASON Hirshhorn: Cerca
el nombre més petit.

1357
01:09:29,069 --> 01:09:31,479
Així que probablement hauria de mantenir un registre de
el nombre més petit cada vegada.

1358
01:09:31,479 --> 01:09:34,590
Així line puc fer per realitzar un seguiment
del nombre més petit?

1359
01:09:34,590 --> 01:09:37,720
Aleha, com puc evitar que
pista d'alguna cosa?

1360
01:09:37,720 --> 01:09:38,460
>> ESTUDIANT: Iniciar una nova variable.

1361
01:09:38,460 --> 01:09:39,390
>> JASON Hirshhorn: Iniciar una nova variable.

1362
01:09:39,390 --> 01:09:40,069
Així que crearem una variable.

1363
01:09:40,069 --> 01:09:41,830
Quin tipus?

1364
01:09:41,830 --> 01:09:42,930
>> ESTUDIANT: Int

1365
01:09:42,930 --> 01:09:43,710
>> JASON Hirshhorn: Int

1366
01:09:43,710 --> 01:09:44,939
Diguem que és el més petit.

1367
01:09:44,939 --> 01:09:47,600
I el que ho fa igual quan
només estem començant?

1368
01:09:47,600 --> 01:09:48,910
No hem anat a través de la llista encara.

1369
01:09:48,910 --> 01:09:50,540
Som a la primera part de la
llistar nostra primera vegada.

1370
01:09:50,540 --> 01:09:51,930
El que ho fa igual, la
menor nombre?

1371
01:09:51,930 --> 01:09:54,140
>> ESTUDIANT: Valors i.

1372
01:09:54,140 --> 01:09:54,900
>> JASON Hirshhorn: Valors i.

1373
01:09:54,900 --> 01:09:56,980
Això sona exactament a la dreta, no?

1374
01:09:56,980 --> 01:09:59,590
El nombre més petit al principi
és on estem.

1375
01:09:59,590 --> 01:10:01,960
Així que ara tenim el nostre petit i necessitem
anar a través de tota la llista i

1376
01:10:01,960 --> 01:10:05,080
comparar aquest petit
per tota la resta.

1377
01:10:05,080 --> 01:10:08,150
Llavors, anem a través de la llista de nou?

1378
01:10:08,150 --> 01:10:08,630
Michael?

1379
01:10:08,630 --> 01:10:10,000
>> ESTUDIANT: Cal fer
un altre bucle.

1380
01:10:10,000 --> 01:10:10,383
>> JASON Hirshhorn: Un altre bucle for.

1381
01:10:10,383 --> 01:10:11,276
Anem a fer-ho.

1382
01:10:11,276 --> 01:10:12,540
Dóna'm una mica de codi.

1383
01:10:12,540 --> 01:10:13,790
>> ESTUDIANT: Per loop -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
per als més petits -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
només int j, es podia dir?

1388
01:10:25,770 --> 01:10:31,150
= 0, de manera que -

1389
01:10:31,150 --> 01:10:34,014

1390
01:10:34,014 --> 01:10:35,710
>> JASON Hirshhorn: Bé, si volem
de passar per tota la llista -

1391
01:10:35,710 --> 01:10:37,847
>> ESTUDIANT: j <n, j + +).

1392
01:10:37,847 --> 01:10:42,140

1393
01:10:42,140 --> 01:10:42,405
>> JASON Hirshhorn: Fantastic.

1394
01:10:42,405 --> 01:10:46,100
Anem a anar a través d'
el bucle de nou.

1395
01:10:46,100 --> 01:10:51,380
I, com trobar el
menor nombre?

1396
01:10:51,380 --> 01:10:52,630
Tom?

1397
01:10:52,630 --> 01:10:54,570

1398
01:10:54,570 --> 01:11:00,520
Tenim el nombre més petit de corrent,
així que, com trobar el nou petit?

1399
01:11:00,520 --> 01:11:07,200
>> ESTUDIANT: Podem comprovar si la menor
nombre que tenim és més gran que

1400
01:11:07,200 --> 01:11:09,040
valors de suport de j.

1401
01:11:09,040 --> 01:11:14,740
>> JASON Hirshhorn: Així que si el menor és
més gran que els valors de suport de j.

1402
01:11:14,740 --> 01:11:19,350
Així que si el nostre actual més petit
és més gran que -

1403
01:11:19,350 --> 01:11:21,770
Vaig a moure aquestes dues línies
de codi per aquí per un segon.

1404
01:11:21,770 --> 01:11:26,010
Perquè abans de fer qualsevol intercanvi, ens
de passar per tota la llista.

1405
01:11:26,010 --> 01:11:28,880
Així que aquest pseudocodi deu en realitat
ser que fos interior per el bucle.

1406
01:11:28,880 --> 01:11:30,390
Així que anar a través de tota la llista.

1407
01:11:30,390 --> 01:11:34,520
Si el menor és més gran que
valors de j ¿llavors què?

1408
01:11:34,520 --> 01:11:37,830
>> ESTUDIANT: Llavors més petit
és igual als valors j.

1409
01:11:37,830 --> 01:11:41,190

1410
01:11:41,190 --> 01:11:42,600
>> JASON Hirshhorn: Fantastic.

1411
01:11:42,600 --> 01:11:44,580
Una pregunta ràpida -

1412
01:11:44,580 --> 01:11:47,236
la primera vegada que anem a través d'aquest llaç,
i serà igual a 0, j va

1413
01:11:47,236 --> 01:11:50,710
a ser igual a 0 un cop tinguem aquí.

1414
01:11:50,710 --> 01:11:52,410
Així que anem a comparar
un nombre a si mateix.

1415
01:11:52,410 --> 01:11:53,660
És eficient?

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
No, en realitat no és eficient.

1418
01:11:58,390 --> 01:12:02,915
Llavors, la nostra j necessita anar
de 0 a n cada vegada?

1419
01:12:02,915 --> 01:12:06,310
Sempre cal comprovar
a través de tota la llista?

1420
01:12:06,310 --> 01:12:06,520
[Inaudible]?

1421
01:12:06,520 --> 01:12:07,564
>> ESTUDIANT: Comenceu amb i en comptes.

1422
01:12:07,564 --> 01:12:09,405
>> JASON Hirshhorn: j llauna
començar amb el que?

1423
01:12:09,405 --> 01:12:09,990
>> ESTUDIANT: i.

1424
01:12:09,990 --> 01:12:13,040
>> JASON Hirshhorn: j pot començar amb i.

1425
01:12:13,040 --> 01:12:18,840
Així que ara ens comparem a partir
amb el qual ens trobem.

1426
01:12:18,840 --> 01:12:21,020
Però fins i tot llavors, és que a mesura
més eficient possible?

1427
01:12:21,020 --> 01:12:22,320
>> ESTUDIANT: i + 1.

1428
01:12:22,320 --> 01:12:25,420
>> JASON Hirshhorn: i + 1 sembla
el més eficient, ja que

1429
01:12:25,420 --> 01:12:26,120
Ja tinc i.

1430
01:12:26,120 --> 01:12:28,100
Estem indicant que a mesura que el
més petit en la línia 15.

1431
01:12:28,100 --> 01:12:29,350
Anem a començar amb el
següent automàticament.

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
Així que anem a través del bucle.

1434
01:12:38,540 --> 01:12:39,620
Anem a anar a través de cada moment.

1435
01:12:39,620 --> 01:12:40,860
Anem a anar a través d'un nombre de vegades.

1436
01:12:40,860 --> 01:12:42,860
Ara que hem aconseguit a través d'
Aquest interior de bucle.

1437
01:12:42,860 --> 01:12:44,350
Tenim el valor més petit salva.

1438
01:12:44,350 --> 01:12:46,045
Hem de posar-la al
principi de la llista.

1439
01:12:46,045 --> 01:12:48,390
Llavors, com ho poso en el
principi de la llista?

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
Quina és la variable que fa referència
al principi de la llista?

1442
01:12:55,926 --> 01:13:00,500
Estem en això fora de bucle,
així que pel que fa a la

1443
01:13:00,500 --> 01:13:01,280
principi de la llista?

1444
01:13:01,280 --> 01:13:02,880
>> ESTUDIANT: Valors i.

1445
01:13:02,880 --> 01:13:03,510
>> JASON Hirshhorn: Exactament.

1446
01:13:03,510 --> 01:13:04,650
Valors i és el començament de la -

1447
01:13:04,650 --> 01:13:06,320
o ho sento, no al principi.

1448
01:13:06,320 --> 01:13:07,090
Això era confús.

1449
01:13:07,090 --> 01:13:11,620
És el lloc on ens trobem en l'inici de
la part no seleccionada de la llista.

1450
01:13:11,620 --> 01:13:12,800
Així els valors i.

1451
01:13:12,800 --> 01:13:14,050
I el que fa que la igualtat?

1452
01:13:14,050 --> 01:13:15,925

1453
01:13:15,925 --> 01:13:17,326
>> ESTUDIANT: Molt petita.

1454
01:13:17,326 --> 01:13:18,862
>> JASON Hirshhorn: Valors i és igual a què?

1455
01:13:18,862 --> 01:13:19,310
>> ESTUDIANT: Molt petita.

1456
01:13:19,310 --> 01:13:20,030
>> JASON Hirshhorn: Molt petita.

1457
01:13:20,030 --> 01:13:20,980
Exactament dreta.

1458
01:13:20,980 --> 01:13:23,510
Així que estem col · locant al principi
de la llista, i ara hem de posar

1459
01:13:23,510 --> 01:13:25,710
el principi de la llista on
el nombre més petit era.

1460
01:13:25,710 --> 01:13:29,700
Llavors, com puc escriure quan la
nombre més petit era?

1461
01:13:29,700 --> 01:13:31,670
Valors de què?

1462
01:13:31,670 --> 01:13:33,170
>> ESTUDIANT: 0.

1463
01:13:33,170 --> 01:13:34,090
>> JASON Hirshhorn: La petita
nombre està en 0?

1464
01:13:34,090 --> 01:13:35,340
>> ESTUDIANT: Sí

1465
01:13:35,340 --> 01:13:38,680

1466
01:13:38,680 --> 01:13:39,910
>> JASON Hirshhorn: Què passa si el més petit
nombre era al final de

1467
01:13:39,910 --> 01:13:40,860
aquesta llista sense ordenar?

1468
01:13:40,860 --> 01:13:42,460
>> ESTUDIANT: Ho sento, quina era la pregunta?

1469
01:13:42,460 --> 01:13:44,020
>> JASON Hirshhorn: On és
el nombre més petit?

1470
01:13:44,020 --> 01:13:46,940
Prenem el més petit i el posem al
principi, amb aquesta línia aquí.

1471
01:13:46,940 --> 01:13:48,987
>> ESTUDIANT: Ha de tenir
ha emmagatzemat en algun -

1472
01:13:48,987 --> 01:13:50,510
>> ESTUDIANT: Valors j.

1473
01:13:50,510 --> 01:13:51,520
>> JASON Hirshhorn: Bé, és
Els valors no necessàriament j.

1474
01:13:51,520 --> 01:13:54,100
Fins i tot no existeix en aquest moment.

1475
01:13:54,100 --> 01:13:55,960
>> ESTUDIANT: Vostè ha de declarar
una variable abans i

1476
01:13:55,960 --> 01:13:58,230
assignar a -

1477
01:13:58,230 --> 01:14:01,150
quan vostè troba el nombre més petit,
assignar l'índex d'aquest número de

1478
01:14:01,150 --> 01:14:02,480
alguna variable o alguna cosa per l'estil.

1479
01:14:02,480 --> 01:14:04,790
>> JASON Hirshhorn: Llavors, pot
tornes a dir això?

1480
01:14:04,790 --> 01:14:08,390
>> ESTUDIANT: Llavors, on vostè va declarar int
més petit, també ha de declarar int

1481
01:14:08,390 --> 01:14:10,750
menor índex = I, o
alguna cosa així.

1482
01:14:10,750 --> 01:14:13,280
>> JASON Hirshhorn: Llavors, on em int
més petit, que no només hauria de fer un seguiment

1483
01:14:13,280 --> 01:14:16,150
del valor però la ubicació.

1484
01:14:16,150 --> 01:14:20,850
int smallest_location = en aquest
cas, només haurem de fer jo.

1485
01:14:20,850 --> 01:14:22,390
Necessitem saber on és.

1486
01:14:22,390 --> 01:14:26,820
Arribem al final del codi, i
es va adonar que no tenia idea d'on era.

1487
01:14:26,820 --> 01:14:29,810
I així, un cop més, som la cartografia
això en un a un.

1488
01:14:29,810 --> 01:14:32,890
Vostès codificació això en la seva pròpia voluntat
probablement arribar a un mateix problema.

1489
01:14:32,890 --> 01:14:34,130
Com diables el trobo?

1490
01:14:34,130 --> 01:14:36,720
I llavors t'adones, espera,
de fer un seguiment d'això.

1491
01:14:36,720 --> 01:14:38,500
>> Així que si el menor és major
que els valors j.

1492
01:14:38,500 --> 01:14:39,740
Hem establert més petit és igual als valors de j.

1493
01:14:39,740 --> 01:14:42,090
Què més hem de canviar?

1494
01:14:42,090 --> 01:14:43,710
Constantin, què més fer
hem de canviar?

1495
01:14:43,710 --> 01:14:44,560
>> ESTUDIANT: La ubicació.

1496
01:14:44,560 --> 01:14:45,270
>> JASON Hirshhorn: Exactament.

1497
01:14:45,270 --> 01:14:46,925
Així que em donen aquesta línia en el codi.

1498
01:14:46,925 --> 01:14:53,310
>> ESTUDIANT: smallest_location = j.

1499
01:14:53,310 --> 01:14:54,790
>> JASON Hirshhorn: Exactament.

1500
01:14:54,790 --> 01:14:58,210
I després cap avall al final, si volem
posar el principi de la llista on

1501
01:14:58,210 --> 01:15:00,790
el nombre més petit era, com
ens referim al fet que el

1502
01:15:00,790 --> 01:15:02,200
nombre més petit era?

1503
01:15:02,200 --> 01:15:03,580
Marcus?

1504
01:15:03,580 --> 01:15:08,530
>> ESTUDIANT: El nombre més petit era
situat a la ubicació més petit.

1505
01:15:08,530 --> 01:15:12,230
>> JASON Hirshhorn: Així que en valors
smallest_location.

1506
01:15:12,230 --> 01:15:14,700
I què és el que posem allà?

1507
01:15:14,700 --> 01:15:17,600
El començament de la
llista, què és això?

1508
01:15:17,600 --> 01:15:19,710
>> ESTUDIANT: Bé, no se sap molt bé
més perquè sobreescrit.

1509
01:15:19,710 --> 01:15:23,250
Així que és una ubicació intercanviades
d'aquestes dues línies?

1510
01:15:23,250 --> 01:15:26,110
Si canvia d'aquestes dues línies al voltant.

1511
01:15:26,110 --> 01:15:30,740
>> JASON Hirshhorn: OK, així que no fem
mai més, perquè hem reiniciem la línia

1512
01:15:30,740 --> 01:15:31,960
preferència sobre els valors i al més petit.

1513
01:15:31,960 --> 01:15:33,810
Així que hem perdut aquest valor inicial.

1514
01:15:33,810 --> 01:15:37,350
Així que vostè ha dit bescanvi d'aquestes dues línies.

1515
01:15:37,350 --> 01:15:41,780
Així que ara posar el principi de la llista
on va ser el nombre més petit.

1516
01:15:41,780 --> 01:15:47,060
Així smallest_location iguala els valors i.

1517
01:15:47,060 --> 01:15:51,310
Que s'està movent el principi d'aquest
part sense ordenar de la llista a la

1518
01:15:51,310 --> 01:15:52,090
ubicació més petit.

1519
01:15:52,090 --> 01:15:54,860
I després en valors i ens estem movent
que el nombre més petit.

1520
01:15:54,860 --> 01:15:57,450
>> Té sentit això que
va haver de fer aquesta permuta?

1521
01:15:57,450 --> 01:15:59,650
Ens hauria sobreescrit aquest valor -
altra cosa que vostè probablement hauria

1522
01:15:59,650 --> 01:16:02,740
descobert i trobat en el PIB.

1523
01:16:02,740 --> 01:16:05,310
Així que ens hem encarregat de
tot el pseudocodi.

1524
01:16:05,310 --> 01:16:10,935
Hi ha alguna cosa més que
que hagi d'escriure aquí?

1525
01:16:10,935 --> 01:16:14,911
Algú pot pensar en una altra cosa?

1526
01:16:14,911 --> 01:16:16,180
>> ESTUDIANT: Com saps
quan hagi acabat?

1527
01:16:16,180 --> 01:16:17,680
>> JASON Hirshhorn: Com
saber quan hem acabat?

1528
01:16:17,680 --> 01:16:18,890
Molt bona pregunta.

1529
01:16:18,890 --> 01:16:21,684
Llavors, com sabem quan hem acabat.

1530
01:16:21,684 --> 01:16:24,720
>> ESTUDIANT: Crear una variable per portar el compte
de si hi ha un canvi realitzat o no

1531
01:16:24,720 --> 01:16:27,810
i passar per una passada.

1532
01:16:27,810 --> 01:16:30,180
>> JASON Hirshhorn: OK.

1533
01:16:30,180 --> 01:16:31,800
Això funcionaria en espècie de bombolla.

1534
01:16:31,800 --> 01:16:35,210
No obstant això, per a la selecció de gènere, si no ho fem
fer un intercanvi, que només podria ser

1535
01:16:35,210 --> 01:16:38,670
pel fet que el valor més petit és
en ella el seu lloc correcte.

1536
01:16:38,670 --> 01:16:41,240
Pot ser que tinguem una llista 1, 2, 4, 3.

1537
01:16:41,240 --> 01:16:42,830
La segona vegada que ens
no farà cap swaps.

1538
01:16:42,830 --> 01:16:47,260
Estarem al número 2, però anem a
encara han de seguir endavant.

1539
01:16:47,260 --> 01:16:49,390
Llavors què hem de perdre de vista quan
ens fan, o només volem anar

1540
01:16:49,390 --> 01:16:50,640
fins que això s'acabi?

1541
01:16:50,640 --> 01:16:54,098

1542
01:16:54,098 --> 01:16:56,740
>> ESTUDIANT: Podem anar
fins que estigui acabat.

1543
01:16:56,740 --> 01:16:58,090
>> JASON Hirshhorn: Podem simplement
anar fins que això acabi.

1544
01:16:58,090 --> 01:17:01,720
En l'ordenació de bombolla, estàs en el cert,
Jeff i Aleha, amb la seva solució -

1545
01:17:01,720 --> 01:17:04,990
que és gran per portar un registre de la quantitat de
swaps que ha realitzat, ja que en la bombolla

1546
01:17:04,990 --> 01:17:07,920
ordenar, si ho fa, de fet, no fer swaps,
hagi acabat i vostè pot potser reduir la seva

1547
01:17:07,920 --> 01:17:09,000
problema una mica.

1548
01:17:09,000 --> 01:17:11,440
No obstant això, per a la selecció de tipus, que hagi realment
he d'anar fins al final de la

1549
01:17:11,440 --> 01:17:14,940
la llista de cada vegada.

1550
01:17:14,940 --> 01:17:16,200
>> Així que això és això.

1551
01:17:16,200 --> 01:17:18,530
Tenim dos minuts per al final.

1552
01:17:18,530 --> 01:17:21,560
Farem tot.

1553
01:17:21,560 --> 01:17:24,340
Permetin-me oberta trobem aquí i faig
segur que estic fet cridar -

1554
01:17:24,340 --> 01:17:25,610
No vaig a trucar espècie de bombolla.

1555
01:17:25,610 --> 01:17:29,230
Anem a canviar això a ordenació per selecció.

1556
01:17:29,230 --> 01:17:31,060
fer tota. / find.

1557
01:17:31,060 --> 01:17:32,360
Anem a veure 42.

1558
01:17:32,360 --> 01:17:38,110
Aquesta vegada anem a passar un
llista de classificar, ja que ha de resoldre

1559
01:17:38,110 --> 01:17:43,790
primer, pel codi de descobriment - ha d'ordenar
primer utilitzant la nostra funció de classificació i després

1560
01:17:43,790 --> 01:17:44,995
buscar alguna cosa.

1561
01:17:44,995 --> 01:17:46,245
Creuem els dits cada un.

1562
01:17:46,245 --> 01:17:48,530

1563
01:17:48,530 --> 01:17:49,370
>> Oh Déu meu.

1564
01:17:49,370 --> 01:17:50,800
Vaja, el meu cor bategava.

1565
01:17:50,800 --> 01:17:52,320
Així que això és correcte.

1566
01:17:52,320 --> 01:17:57,270
De fet, si ens trobem amb això més
àmpliament, el codi, pel que jo puc

1567
01:17:57,270 --> 01:17:59,280
comptar, és perfectament correcte.

1568
01:17:59,280 --> 01:18:02,150
Hi ha alguns suggeriments
M'agradaria tenir per a vostè.

1569
01:18:02,150 --> 01:18:06,215
Per exemple, 15 i 16 semblen
una mica redundant.

1570
01:18:06,215 --> 01:18:09,450
Sembla que no ho fa necessàriament
haurà de guardar tant els.

1571
01:18:09,450 --> 01:18:12,790
Si vostè té la ubicació més petita, que
pot trobar fàcilment el valor més petit de

1572
01:18:12,790 --> 01:18:14,750
només teclejar valors de i.

1573
01:18:14,750 --> 01:18:18,100
>> Així que si jo fos a ser llei del seu codi,
que seré, de fet, ho faria

1574
01:18:18,100 --> 01:18:21,160
probablement enlairar un punt si
inclou tots dos, perquè

1575
01:18:21,160 --> 01:18:22,670
no necessiten tant d'aquests.

1576
01:18:22,670 --> 01:18:25,400
Si vostè té la ubicació, es pot
aconseguir molt fàcilment el valor.

1577
01:18:25,400 --> 01:18:27,520
I és que sembla una mica estrany
per emmagatzemar tant d'ells.

1578
01:18:27,520 --> 01:18:31,070
Potser ni tan sols prendre un punt, però
Certament comenten que això és el millor

1579
01:18:31,070 --> 01:18:32,670
no una elecció estilística
vostè necessita fer.

1580
01:18:32,670 --> 01:18:35,290
Per descomptat, el codi encara
funciona perfectament bé.

1581
01:18:35,290 --> 01:18:36,860
>> Així que per desgràcia no ho vam fer
arribar a l'ordenació de bombolla.

1582
01:18:36,860 --> 01:18:37,940
Ho sento per això.

1583
01:18:37,940 --> 01:18:39,135
Vam acabat ordenació per selecció.

1584
01:18:39,135 --> 01:18:41,450
Algú té alguna pregunta final
sobre la selecció d'una espècie?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> Bé, abans que ens dirigim, vull que
per obrir el seu navegador Chrome.

1587
01:18:47,690 --> 01:18:54,340
Ho sentim, però això va ser només un endoll descarat
per a un tipus de navegador d'Internet.

1588
01:18:54,340 --> 01:18:57,770
Vostè pot obrir qualsevol tipus de navegador,
però probablement serà Chrome.

1589
01:18:57,770 --> 01:19:01,250
I vaig a aquest lloc web següent -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50.

1591
01:19:06,410 --> 01:19:07,685
Si vostè no està escrivint al ordinador
en aquest moment, vostè està clarament

1592
01:19:07,685 --> 01:19:10,210
no fer-ho, Tom.

1593
01:19:10,210 --> 01:19:12,870
>> I per favor, ja sigui a la dreta
ara o en la pròxima hora -

1594
01:19:12,870 --> 01:19:14,260
dóna'm una mica de retroalimentació.

1595
01:19:14,260 --> 01:19:15,660
Aquesta és només la segona secció.

1596
01:19:15,660 --> 01:19:18,060
Tenim molts més tenim junts, així que
tenen un munt d'espai per millorar.

1597
01:19:18,060 --> 01:19:19,620
Jo espero que també vaig fer algunes coses bé.

1598
01:19:19,620 --> 01:19:22,160
Així que vostè pot fer que em senti del tot dolent, però si
vostè també vol donar-me una emoticona

1599
01:19:22,160 --> 01:19:24,250
cara, li agrairia que també.

1600
01:19:24,250 --> 01:19:25,330
Ompli que polz

1601
01:19:25,330 --> 01:19:28,210
>> I amb un sol minut en el rellotge,
això va ser la setmana tres.

1602
01:19:28,210 --> 01:19:30,750
Vaig a estar fora per una mica
si té alguna pregunta.

1603
01:19:30,750 --> 01:19:32,220
Vaig a veure vostès en
donar una conferència matí.

1604
01:19:32,220 --> 01:19:34,742