1
00:00:01,491 --> 00:01:38,659
[Powered by Google Translate] [Reprodución de música]

2
00:05:18,350 --> 00:05:20,630
DAVID J. Malan: Este é CS50.

3
00:05:20,630 --> 00:05:23,610
Entón, eu estaba onde está agora, hai algúns anos.

4
00:05:23,610 --> 00:05:27,850
E cando eu era calouro na época, eu non estaba realmente en

5
00:05:27,850 --> 00:05:30,350
este camiño de facer ciencia da computación, enxeñaría de facer.

6
00:05:30,350 --> 00:05:33,650
En realidade, eu vin a este lugar como un concentrador de goberno.

7
00:05:33,650 --> 00:05:35,430
Eu estaba na escola, un neno que

8
00:05:35,430 --> 00:05:36,770
gustábame cousas como historia.

9
00:05:36,770 --> 00:05:39,350
Eu gosto dereito constitucional, tipo de Inglés e Matemáticas.

10
00:05:39,350 --> 00:05:41,300
É como unha especie de ben-arredondado, pero non o fixo

11
00:05:41,300 --> 00:05:43,290
necesariamente coñecer as cousas que eu non fora

12
00:05:43,290 --> 00:05:44,380
ensino na escola.

13
00:05:44,380 --> 00:05:47,060
E así o primeiro ano, eu tiña ese medo que mesmo

14
00:05:47,060 --> 00:05:49,730
aínda que eu lle gustaba de ordenadores, xogado xogos de ordenador e os

15
00:05:49,730 --> 00:05:52,080
gusto, eu certamente nunca pensei en min como un

16
00:05:52,080 --> 00:05:54,830
persoa ordenador, un científico da computación.

17
00:05:54,830 --> 00:05:56,705
E, francamente, eu penso que os meus amigos na escola que

18
00:05:56,705 --> 00:06:01,840
estaban tomando ciencia da computación foron pouco de geeks.

19
00:06:01,840 --> 00:06:04,910
E aínda así, cando eu cheguei aquí no campus, houbo

20
00:06:04,910 --> 00:06:06,240
Neste curso, CS50.

21
00:06:06,240 --> 00:06:09,640
>> E na época, que tiña a reputación de ser realmente

22
00:06:09,640 --> 00:06:10,480
algo para tomar coidado.

23
00:06:10,480 --> 00:06:11,560
Foi un bo curso.

24
00:06:11,560 --> 00:06:13,425
Foi un curso divertido.

25
00:06:13,425 --> 00:06:16,850
Pero tiña que comezar realmente o pé na porta.

26
00:06:16,850 --> 00:06:19,950
E aínda que eu non cruzar esa primeiro ano límite.

27
00:06:19,950 --> 00:06:23,330
E eu seguín o meu camiño de ser un concentrador de goberno, indo

28
00:06:23,330 --> 00:06:25,190
través como moitos dos requisitos como eu podería,

29
00:06:25,190 --> 00:06:28,010
cross-contando cousas para gen ed ou núcleo e similares.

30
00:06:28,010 --> 00:06:30,290
E entón, no segundo ano, por algunha razón, eu teño o

31
00:06:30,290 --> 00:06:33,450
valor de pisar no Centro de Ciencia B, onde foi CS50.

32
00:06:33,450 --> 00:06:36,150
Un científico da computación moi famoso co nome de Brian

33
00:06:36,150 --> 00:06:38,530
Kernighan estaba ensinando aquí que ano.

34
00:06:38,530 --> 00:06:42,490
E aínda así, eu só estaba disposto a verdade cubrir

35
00:06:42,490 --> 00:06:45,600
miña tarxeta de estudo, tendo esta clase de aprobación / reprovação.

36
00:06:45,600 --> 00:06:47,590
Eu olhei ao redor de min e eu penso todo neste dun

37
00:06:47,590 --> 00:06:49,550
teño que saber máis sobre como a ciencia da computación, preto de

38
00:06:49,550 --> 00:06:50,750
programación, sobre ordenadores.

39
00:06:50,750 --> 00:06:52,370
Todo o mundo debe ser a programación, nesta sala,

40
00:06:52,370 --> 00:06:53,510
unha vez que eran 12.

41
00:06:53,510 --> 00:06:55,330
Pero, de feito, que non foi o caso.

42
00:06:55,330 --> 00:06:58,660
E así, o último día, quinta o luns do semestre,

43
00:06:58,660 --> 00:07:01,410
eu dar ese salto e cambiar de aprobación / reprovação a un

44
00:07:01,410 --> 00:07:04,120
clase da letra e acabou cambiando a miña concentración que

45
00:07:04,120 --> 00:07:05,330
mesmo día para a ciencia da computación.

46
00:07:05,330 --> 00:07:07,870
>> Agora, iso non é o noso obxectivo nesta clase, para transformalo lo todos

47
00:07:07,870 --> 00:07:10,500
en ciencia da computación concentradores, pero realmente para

48
00:07:10,500 --> 00:07:13,420
propoñer que hai unha oportunidade nesta área e

49
00:07:13,420 --> 00:07:16,500
noutros campos cos cales pode ser moi familiarizado

50
00:07:16,500 --> 00:07:18,750
dado que escolas adoitan seguir unha moi

51
00:07:18,750 --> 00:07:23,140
percorrido curricular defecto, pero se aventura en, no CS50, en

52
00:07:23,140 --> 00:07:24,030
novas augas.

53
00:07:24,030 --> 00:07:27,040
E se está sentado aquí hoxe pensando que non

54
00:07:27,040 --> 00:07:31,130
realmente pertencen, así como a maioría das persoas á súa dereita e

55
00:07:31,130 --> 00:07:31,980
á súa esquerda.

56
00:07:31,980 --> 00:07:36,640
De feito, o ano pasado, o 76% dos alumnos desta clase non

57
00:07:36,640 --> 00:07:37,840
experiencia anterior.

58
00:07:37,840 --> 00:07:40,550
Así, ao contrario do que se podería pensar, a maioría das persoas

59
00:07:40,550 --> 00:07:43,630
sentado aquí hoxe non, de feito, ter calquera previa

60
00:07:43,630 --> 00:07:44,970
experiencia.

61
00:07:44,970 --> 00:07:49,890
18% tiveron unha clase CS e 6% tomaron dous ou máis.

62
00:07:49,890 --> 00:07:52,440
Mentres tanto, pedimos ós nosos estudantes todos os anos para describir

63
00:07:52,440 --> 00:07:54,440
en termos de nivel de confort.

64
00:07:54,440 --> 00:07:56,870
E non hai unha definición deste.

65
00:07:56,870 --> 00:07:58,730
Só tipo de saber que se non está moi

66
00:07:58,730 --> 00:08:00,340
cómodo CS50.

67
00:08:00,340 --> 00:08:04,270
E o ano pasado, tivemos 55% desa porción de torta verde aquí

68
00:08:04,270 --> 00:08:06,720
auto-descrición como menos cómodos, os alumnos que

69
00:08:06,720 --> 00:08:09,390
francamente non tiña idea de por que aínda compras o curso de

70
00:08:09,390 --> 00:08:10,340
o primeiro día.

71
00:08:10,340 --> 00:08:14,010
Pero os 55% mesmo permaneceu connosco ata o final do prazo, como fixo

72
00:08:14,010 --> 00:08:17,770
35% que estaban en algún lugar entre os máis cómodo

73
00:08:17,770 --> 00:08:19,960
e os menos cómodo.

74
00:08:19,960 --> 00:08:21,350
>> Entón, o que é a informática?

75
00:08:21,350 --> 00:08:23,680
Ben na escola, e, realmente, máis xeralmente fóra

76
00:08:23,680 --> 00:08:25,670
alí estes días, non hai esa percepción ou esta

77
00:08:25,670 --> 00:08:28,260
equívoco ciencia da computación que é a programación.

78
00:08:28,260 --> 00:08:30,700
E iso é absolutamente un aspecto de ciencia da computación.

79
00:08:30,700 --> 00:08:33,100
Pero a programación, calquera que sexa a lingua é, é realmente só un

80
00:08:33,100 --> 00:08:35,760
ferramenta que científicos da computación utilizan para resolver problemas, ou

81
00:08:35,760 --> 00:08:38,710
no ámbito da ciencia da computación ou cada vez máis estes

82
00:08:38,710 --> 00:08:41,710
día nas ciencias físicas, nas ciencias naturais, en

83
00:08:41,710 --> 00:08:45,180
Medicina, en ciencias humanas, para analizar grandes conxuntos de datos.

84
00:08:45,180 --> 00:08:47,660
En calquera lugar agora hai ordenador e datos, hai unha

85
00:08:47,660 --> 00:08:52,250
oportunidade de aplicar as leccións aprendidas nunha clase como CS50.

86
00:08:52,250 --> 00:08:55,050
>> Entón, imos resolver un problema que un científico da computación pode ir

87
00:08:55,050 --> 00:08:58,760
sobre a resolución e tentar poñer un pouco de xerga, engada un pouco

88
00:08:58,760 --> 00:09:01,750
estrutura conceptual, en torno ao que doutra forma poderían ser algún

89
00:09:01,750 --> 00:09:03,250
bastante idea abstracta.

90
00:09:03,250 --> 00:09:05,170
Polo tanto, este é un teléfono.

91
00:09:05,170 --> 00:09:07,100
Non ve esas cousas con moita frecuencia, aínda que a facultade

92
00:09:07,100 --> 00:09:09,690
aínda parece estas nas casas e dormitorios.

93
00:09:09,690 --> 00:09:11,940
Pero de volta o día en que quería usar un teléfono como

94
00:09:11,940 --> 00:09:13,880
iso, non había ningún libro enderezo electrónico

95
00:09:13,880 --> 00:09:14,620
no seu teléfono móbil.

96
00:09:14,620 --> 00:09:16,130
En vez diso, vostede tirou-se algo

97
00:09:16,130 --> 00:09:17,330
coñecido como unha lista telefónica.

98
00:09:17,330 --> 00:09:20,970
E eses libros de teléfono tiña preto de 1.000 páxinas, normalmente.

99
00:09:20,970 --> 00:09:23,800
Eles foron clasificados da a Z. E simplemente tiña que atopar a

100
00:09:23,800 --> 00:09:26,390
páxina dereita para atopar a persoa que está a buscar, a fin de

101
00:09:26,390 --> 00:09:28,890
atopar o seu nome e número de teléfono.

102
00:09:28,890 --> 00:09:30,060
Agora, como é que vai mirar para arriba

103
00:09:30,060 --> 00:09:31,000
alguén neste libro?

104
00:09:31,000 --> 00:09:33,670
>> Supoña que o meu obxectivo é dar o meu amigo, Mike Smith, unha chamada.

105
00:09:33,670 --> 00:09:35,680
Ben, como fago para atopar Mike Smith?

106
00:09:35,680 --> 00:09:38,840
Ben, unha aproximación moi razoable, se inxenua e

107
00:09:38,840 --> 00:09:42,080
ineficiente, sería comezar por aquí e comezar a publicar a

108
00:09:42,080 --> 00:09:46,630
páxina 4 páxina 5 páxina 6, e tipo de forma lineal ao longo

109
00:09:46,630 --> 00:09:48,490
unha liña recta, pasar por este libro de teléfono.

110
00:09:48,490 --> 00:09:50,920
E a pesar de que vai ser tedioso, se Mike

111
00:09:50,920 --> 00:09:53,550
Smith está neste libro, estou finalmente vai chegar a el

112
00:09:53,550 --> 00:09:56,660
cando finalmente virar á sección S deste libro.

113
00:09:56,660 --> 00:09:58,670
Agora, por suposto, non necesita ser un científico da computación para

114
00:09:58,670 --> 00:10:00,840
sei que esta é unha forma estúpida de solucionar este problema.

115
00:10:00,840 --> 00:10:02,350
O que sería un ser humano típico facer?

116
00:10:06,310 --> 00:10:07,550
Ben feito.

117
00:10:07,550 --> 00:10:09,230
Entón ía virar para o medio, non.

118
00:10:09,230 --> 00:10:12,050
Entón Xire aproximadamente ao medio, mira aquí, e me parece

119
00:10:12,050 --> 00:10:14,520
para me atopar na sección M.

120
00:10:14,520 --> 00:10:17,710
OK, entón M non é claramente o que eu estou buscando.

121
00:10:17,710 --> 00:10:20,070
E de Mike para a dereita, por así dicir, desta sección.

122
00:10:20,070 --> 00:10:22,930
E como algúns de vós xa viron antes, podemos agora literalmente

123
00:10:22,930 --> 00:10:26,670
continuar a rasgar este problema pola metade.

124
00:10:26,670 --> 00:10:31,720
>> [Aplausos]

125
00:10:31,720 --> 00:10:32,930
Realmente non debe ser impresionado.

126
00:10:32,930 --> 00:10:34,820
Desmantelá-la a costura non é realmente tan difícil.

127
00:10:34,820 --> 00:10:36,040
As persoas reais facelo deste xeito.

128
00:10:36,040 --> 00:10:39,510
Pero, ata a soldadura, agora temos dous problemas, cada un dos

129
00:10:39,510 --> 00:10:40,360
que é a metade do tamaño.

130
00:10:40,360 --> 00:10:43,430
E podemos literalmente xogar que a metade do problema de distancia.

131
00:10:43,430 --> 00:10:46,450
Agora nos queda non con 1.000 páxinas, pero, digamos, 500.

132
00:10:46,450 --> 00:10:47,450
Entón agora o que fago?

133
00:10:47,450 --> 00:10:50,080
Así, un ser humano típico vai aproximadamente no centro, de novo.

134
00:10:50,080 --> 00:10:52,000
E eu me atopar unha sección R.

135
00:10:52,000 --> 00:10:52,950
Así non chegamos alí.

136
00:10:52,950 --> 00:10:55,890
Entón, de novo, podo rasgar este problema pola metade.

137
00:10:55,890 --> 00:10:56,395
[Aplausos]

138
00:10:56,395 --> 00:10:57,645
Grazas.

139
00:10:59,870 --> 00:11:03,260
Entón agora eu só teño preto de 250 páxinas.

140
00:11:03,260 --> 00:11:05,580
E podo facer iso de novo e de novo e de novo e ir

141
00:11:05,580 --> 00:11:09,200
125 para preto de 60 a 30 a 15 e así por diante.

142
00:11:09,200 --> 00:11:13,880
E, finalmente, eu vou ser reducidos a unha das páxinas en S

143
00:11:13,880 --> 00:11:17,370
que, se está na lista telefónica, Mike Smith debe ser.

144
00:11:17,370 --> 00:11:19,980
>> Agora, iso é, obviamente, un algoritmo moi razoable,

145
00:11:19,980 --> 00:11:22,200
e é un algoritmo de un tempo de uso no presente proceso.

146
00:11:22,200 --> 00:11:24,790
Pero o que podemos clasificar de aproveitar isto?

147
00:11:24,790 --> 00:11:27,640
Ben, a primeira visión, corrixir se inxenuo aínda

148
00:11:27,640 --> 00:11:30,130
Foi, pode ser descrito por esta liña recta.

149
00:11:30,130 --> 00:11:32,920
Así, no eixe X aquí dicimos que isto é o tamaño da

150
00:11:32,920 --> 00:11:36,240
problema, así como o eixe x vai cara a dereita, o

151
00:11:36,240 --> 00:11:37,400
problema está máis.

152
00:11:37,400 --> 00:11:38,940
O que significa ser maior no

153
00:11:38,940 --> 00:11:40,140
contexto deste problema?

154
00:11:40,140 --> 00:11:41,750
Máis páxinas do libro de teléfono.

155
00:11:41,750 --> 00:11:43,750
Hai algo que podemos cuantificar.

156
00:11:43,750 --> 00:11:45,530
No eixe y, do tempo de resolver.

157
00:11:45,530 --> 00:11:49,650
Así como o eixe sobe, presuntamente leva máis tempo.

158
00:11:49,650 --> 00:11:52,640
Así que a visión da primeira linearmente procura da páxina 1

159
00:11:52,640 --> 00:11:57,050
para dot dot dot páxina 1000 é un procedemento lineal, lineal

160
00:11:57,050 --> 00:11:59,020
algoritmo ou proceso.

161
00:11:59,020 --> 00:12:00,990
E podemos describilo-lo por esta liña recta.

162
00:12:00,990 --> 00:12:04,050
Se eu engadir unha páxina do libro de teléfono, que vai en

163
00:12:04,050 --> 00:12:06,630
o peor caso, leva-me un flip páxina

164
00:12:06,630 --> 00:12:07,810
para atopar Mike Smith.

165
00:12:07,810 --> 00:12:11,700
Se eu engadir 100 páxinas, 100 a máis flips ou unidades de tempo.

166
00:12:11,700 --> 00:12:13,210
>> Agora, eu podo ser un pouco intelixente con iso.

167
00:12:13,210 --> 00:12:15,410
Eu non teño realmente transformalo lo unha páxina de cada vez.

168
00:12:15,410 --> 00:12:18,060
Eu podo facer cousas como dous nun momento ou 4 á vez.

169
00:12:18,060 --> 00:12:20,220
Pero aínda que non é todo o que fundamentalmente mellor.

170
00:12:20,220 --> 00:12:23,030
Aínda que sexa 2 de cada vez, si, que tipo de move este

171
00:12:23,030 --> 00:12:27,410
liña de baixo un pouco, e iso significa que leva menos tempo determinado

172
00:12:27,410 --> 00:12:28,730
o mesmo número de páxinas.

173
00:12:28,730 --> 00:12:30,430
Pero non é fundamentalmente mellor.

174
00:12:30,430 --> 00:12:33,080
Pero o que acabamos de facer, e que todo o que fai

175
00:12:33,080 --> 00:12:34,160
instintivamente?

176
00:12:34,160 --> 00:12:37,350
Realmente conseguiu un pouco algo como isto,

177
00:12:37,350 --> 00:12:42,020
tempo logarítmico, polo que o problema pode medrar e medrar e

178
00:12:42,020 --> 00:12:45,210
crecer pero o custo de solucionar este problema, o tempo

179
00:12:45,210 --> 00:12:47,330
necesario para resolver o problema, non

180
00:12:47,330 --> 00:12:49,270
crecer tan rápido.

181
00:12:49,270 --> 00:12:52,880
Esta sería unha curva logarítmica, rexistro de n, en que n é

182
00:12:52,880 --> 00:12:55,480
Só o tamaño do problema, o número de páxinas deste

183
00:12:55,480 --> 00:12:56,180
libro de teléfono.

184
00:12:56,180 --> 00:12:57,650
E o que iso significa en termos reais?

185
00:12:57,650 --> 00:13:00,500
Ben, se temos como 500 persoas nesta sala agora,

186
00:13:00,500 --> 00:13:02,330
ou mellor, se temos -

187
00:13:02,330 --> 00:13:05,520
metáfora de mestura, non fixen ese exemplo aínda este ano -

188
00:13:05,520 --> 00:13:08,900
por iso, se temos 500 páxinas do libro de teléfono e nós dobrar a

189
00:13:08,900 --> 00:13:12,660
1000, neste modelo máis eficaz de publicar

190
00:13:12,660 --> 00:13:15,370
para o medio, cantas bágoas máis page que é preciso para ir

191
00:13:15,370 --> 00:13:17,390
a partir de 500 páxinas de 1000?

192
00:13:17,390 --> 00:13:19,510
Ben, só unha bágoa páxina adicional.

193
00:13:19,510 --> 00:13:22,440
Se me entregou un libro de teléfono para 2.000 páxinas, non é gran cousa.

194
00:13:22,440 --> 00:13:25,070
Eu só rasgar un tempo adicional.

195
00:13:25,070 --> 00:13:28,860
>> Así, en resumo, o tamaño do problema pode crecer moito máis rápido

196
00:13:28,860 --> 00:13:30,650
que o custo de realmente resolver-lo.

197
00:13:30,650 --> 00:13:32,890
Agora, este é só un algoritmo tal.

198
00:13:32,890 --> 00:13:35,480
Hai outras que poden ser resoltos da mesma forma.

199
00:13:35,480 --> 00:13:36,630
E entón por que non facemos iso?

200
00:13:36,630 --> 00:13:39,650
Se me agradar, aínda que sen xeito aquí Sanders, ir

201
00:13:39,650 --> 00:13:42,950
á fronte, todo o mundo, se puidese erguer e no lugar.

202
00:13:46,420 --> 00:13:49,040
Como podes ver na pantalla aquí, este é un algoritmo, unha

203
00:13:49,040 --> 00:13:52,110
proceso, un programa de ordenador se quere, a executar polo

204
00:13:52,110 --> 00:13:53,850
seres humanos que ten só 3 pasos.

205
00:13:53,850 --> 00:13:55,010
Nós xa estamos no paso 1.

206
00:13:55,010 --> 00:13:55,840
Xa se levantou.

207
00:13:55,840 --> 00:13:58,120
E agora pensar a si mesmo o número 1.

208
00:13:58,120 --> 00:13:59,310
Ese é o seu número actual.

209
00:13:59,310 --> 00:14:00,990
Todo o mundo aquí é o número 1.

210
00:14:00,990 --> 00:14:04,360
Paso 2, se involucrar con alguén en pé, engadir os seus números

211
00:14:04,360 --> 00:14:07,155
xuntos, e entón adoptar a suma como o seu novo número.

212
00:14:15,760 --> 00:14:18,730
Un de vós debe sentir-se, despois repita.

213
00:14:29,260 --> 00:14:33,715
>> COLUMNA 1: 205.

214
00:14:33,715 --> 00:14:34,210
DAVID J. Malan: ¿Que é iso?

215
00:14:34,210 --> 00:14:35,200
COLUMNA 1: 205.

216
00:14:35,200 --> 00:14:36,450
DAVID J. Malan: Aceptar.

217
00:14:43,120 --> 00:14:44,605
Speaker 2: El ten os outros.

218
00:14:58,120 --> 00:14:58,780
DAVID J. Malan: 205?

219
00:14:58,780 --> 00:14:59,666
Speaker 3: Yeah.

220
00:14:59,666 --> 00:15:00,092
DAVID J. Malan: Aceptar.

221
00:15:00,092 --> 00:15:00,518
3.

222
00:15:00,518 --> 00:15:02,040
Speaker 4: 400.

223
00:15:02,040 --> 00:15:02,350
Speaker 5: 5.

224
00:15:02,350 --> 00:15:04,640
700.

225
00:15:04,640 --> 00:15:05,890
DAVID J. Malan: Todo ben.

226
00:15:09,110 --> 00:15:11,965
Neste punto, cada vez menos xente debe estar de pé.

227
00:15:14,690 --> 00:15:17,860
Este é o lugar onde está máis complicado.

228
00:15:17,860 --> 00:15:18,660
Alguén aquí.

229
00:15:18,660 --> 00:15:19,910
Aquí.

230
00:15:28,490 --> 00:15:31,170
A peor parte é que tamén ten que facer moito verbalmente

231
00:15:31,170 --> 00:15:33,830
aritmética diante de centos de Harvard

232
00:15:33,830 --> 00:15:35,080
graduandos.

233
00:15:40,790 --> 00:15:41,820
Aceptar.

234
00:15:41,820 --> 00:15:43,140
Pouco máis dun erro aquí.

235
00:15:43,140 --> 00:15:43,490
Okay.

236
00:15:43,490 --> 00:15:44,490
Cal é o seu número?

237
00:15:44,490 --> 00:15:45,390
Speaker 6: Nine.

238
00:15:45,390 --> 00:15:45,815
DAVID J. Malan: ¿Que é iso?

239
00:15:45,815 --> 00:15:46,330
Speaker 6: Nine.

240
00:15:46,330 --> 00:15:47,040
DAVID J. Malan: Nine.

241
00:15:47,040 --> 00:15:49,740
Okay.

242
00:15:49,740 --> 00:15:52,388
Cal é o seu número?

243
00:15:52,388 --> 00:15:53,780
COLUMNA 7: 179.

244
00:15:53,780 --> 00:15:55,570
DAVID J. Malan: 179?

245
00:15:55,570 --> 00:15:56,330
Okay.

246
00:15:56,330 --> 00:15:56,470
Bo

247
00:15:56,470 --> 00:15:57,280
Entón, 188.

248
00:15:57,280 --> 00:15:58,430
Entón, vostedes poden sentir-se.

249
00:15:58,430 --> 00:15:59,090
Cal é o seu número?

250
00:15:59,090 --> 00:16:00,090
Speaker 8: 118.

251
00:16:00,090 --> 00:16:02,260
DAVID J. Malan: 118.

252
00:16:02,260 --> 00:16:05,310
Algúns graduación intelixente comezar a facer as contas.

253
00:16:05,310 --> 00:16:05,590
Okay.

254
00:16:05,590 --> 00:16:07,050
118, 188.

255
00:16:07,050 --> 00:16:10,022
O que máis temos?

256
00:16:10,022 --> 00:16:10,990
Speaker 9: 71.

257
00:16:10,990 --> 00:16:13,884
DAVID J. Malan: 71.

258
00:16:13,884 --> 00:16:14,310
COLUMNA 10: 79.

259
00:16:14,310 --> 00:16:15,510
DAVID J. Malan: 79.

260
00:16:15,510 --> 00:16:17,100
Okay.

261
00:16:17,100 --> 00:16:18,080
COLUMNA 11: 47.

262
00:16:18,080 --> 00:16:19,100
DAVID J. Malan: 47.

263
00:16:19,100 --> 00:16:21,100
Que, persoal docente, que nos dá cantos?

264
00:16:24,100 --> 00:16:27,690
705 é a resposta.

265
00:16:27,690 --> 00:16:29,905
E iso é, de feito, exactamente correcto.

266
00:16:35,060 --> 00:16:36,970
Non, nós estabamos realmente un pouco alí fora.

267
00:16:36,970 --> 00:16:40,435
>> Pero como iso debe funcionar?

268
00:16:40,435 --> 00:16:41,940
O que debería acontecer?

269
00:16:41,940 --> 00:16:45,560
Así, cada iteração do algoritmo, que comezou con

270
00:16:45,560 --> 00:16:48,000
un número de persoas en pé, e que foi o

271
00:16:48,000 --> 00:16:49,350
total de número n en primeiro lugar.

272
00:16:49,350 --> 00:16:51,750
A continuación, a metade se sentou, e fomos a máis de 2 n.

273
00:16:51,750 --> 00:16:52,830
A continuación, a metade se sentou.

274
00:16:52,830 --> 00:16:56,310
Fomos para n máis de 4, n superior a 8, n máis de 16, e así por diante,

275
00:16:56,310 --> 00:16:59,080
ata que, aínda que o tipo de desintegración que no

276
00:16:59,080 --> 00:17:02,000
final, en teoría, ter todos vinculados en sacada e

277
00:17:02,000 --> 00:17:05,780
mezanino e orquestra aquí, teriamos só un solitario

278
00:17:05,780 --> 00:17:11,790
persoa de pé, con un valor total, neste caso, de 705.

279
00:17:11,790 --> 00:17:14,460
Agora, o que significa, porén, para o tempo de execución?

280
00:17:14,460 --> 00:17:16,829
Ben, se eu pensar sobre como o ser humano tiña feito isto manualmente.

281
00:17:16,829 --> 00:17:19,819
Eu comezaría moi inxenuamente, pero correctamente con 1,

282
00:17:19,819 --> 00:17:23,740
2, 3, 4, 5, 6, 7, 8, e así por diante.

283
00:17:23,740 --> 00:17:24,920
Leva algún tempo.

284
00:17:24,920 --> 00:17:25,980
Entón eu podo facer mellor, non?

285
00:17:25,980 --> 00:17:27,690
Na escola, non só contar en queridos.

286
00:17:27,690 --> 00:17:28,109
Vostede conta nos dous.

287
00:17:28,109 --> 00:17:30,050
Entón, 2, 4, 6, 8, 10, 12.

288
00:17:30,050 --> 00:17:31,630
E iso está moito máis rápido.

289
00:17:31,630 --> 00:17:34,620
Pero agora, fundamentalmente, aproveitando o colectivo

290
00:17:34,620 --> 00:17:37,070
intelixencia de todos nesta sala, podemos acadar un

291
00:17:37,070 --> 00:17:40,660
conter máis como esta, na que agora o número do

292
00:17:40,660 --> 00:17:42,450
persoas nesta sala pode dobrar.

293
00:17:42,450 --> 00:17:45,940
Máis 700 persoas entran este espazo para 1.400 persoas,

294
00:17:45,940 --> 00:17:49,680
pero iso só nos leva unha iteração do

295
00:17:49,680 --> 00:17:50,880
algoritmo para resolver.

296
00:17:50,880 --> 00:17:53,170
>> E así, cada vez máis nos días de hoxe, cando temos estes enorme

297
00:17:53,170 --> 00:17:55,860
conxuntos de datos en Facebook e Google e similares, é

298
00:17:55,860 --> 00:17:58,710
resolución de problemas con un pouco de discernimento, este bocado de

299
00:17:58,710 --> 00:18:02,280
esperteza, que está permitindo-nos cada vez máis para facer moi, moi

300
00:18:02,280 --> 00:18:05,150
cousas máis poderosas cos ordenadores de hoxe.

301
00:18:05,150 --> 00:18:07,340
Se che gusta deste tipo de cousas, pode ter visto en

302
00:18:07,340 --> 00:18:10,650
Día Facebook CS50 do propio enigma chegando onte.

303
00:18:10,650 --> 00:18:12,580
Se desexa participar en algo así como

304
00:18:12,580 --> 00:18:17,010
este polo cal, en 2 ou 3 ou 4 equipos de 4, quere

305
00:18:17,010 --> 00:18:20,820
resolver algúns enigmas como este, tes unha oportunidade

306
00:18:20,820 --> 00:18:23,510
para gañar algúns premios fabulosos, entre os cales está o Wii e algúns

307
00:18:23,510 --> 00:18:25,900
tarxetas de agasallo ou algúns beneficios Facebook outro.

308
00:18:25,900 --> 00:18:28,660
Este sábado mediodía ás 03:00, vai a

309
00:18:28,660 --> 00:18:33,440
cs50.net/rsvp para tal.

310
00:18:33,440 --> 00:18:35,940
E este slide é en liña, se desexa xogar.

311
00:18:35,940 --> 00:18:38,010
Os problemas deste ano deben ser novos.

312
00:18:38,010 --> 00:18:40,210
>> Pode notar na aula, tamén, todo o máis

313
00:18:40,210 --> 00:18:41,210
cámaras este ano.

314
00:18:41,210 --> 00:18:45,180
Así, non só o curso ser filmado de xeito usual, CS50

315
00:18:45,180 --> 00:18:47,760
tamén poden participar en un documental sobre a maior

316
00:18:47,760 --> 00:18:50,370
educación que está a ollar para a experiencia transformadora

317
00:18:50,370 --> 00:18:53,000
que un alumno pode ter estes días nunha graduación

318
00:18:53,000 --> 00:18:53,870
curso do estudo.

319
00:18:53,870 --> 00:18:56,990
Entón, para estes, entón, non só estaremos películas para

320
00:18:56,990 --> 00:19:00,170
que, estaremos películas, así como para cada vez máis a nosa

321
00:19:00,170 --> 00:19:03,670
audiencia en liña, así como en ocasións esta audiencia aquí.

322
00:19:03,670 --> 00:19:05,880
Así, Congratulamo-nos coa clase este ano a nosa Harvard

323
00:19:05,880 --> 00:19:08,190
Alumnos da Escola de Extensión, Escola Superior de Deseño,

324
00:19:08,190 --> 00:19:10,470
Educación, a escola de negocios, a Escola Kennedy,

325
00:19:10,470 --> 00:19:12,970
a facultade de dereito, así como un número de alumnos de

326
00:19:12,970 --> 00:19:16,140
Belmont, Lexington, Newton, e as escolas Watertown elevados.

327
00:19:16,140 --> 00:19:17,120
Benvido a todos vostedes.

328
00:19:17,120 --> 00:19:20,070
Ademais, este ano, pode ter oído, Harvard e MIT,

329
00:19:20,070 --> 00:19:22,500
e Berkeley agora, entraron en unha colaboración

330
00:19:22,500 --> 00:19:26,020
colaboración, unha iniciativa chamada EDX, que é un

331
00:19:26,020 --> 00:19:28,650
iniciativa de abrir-se a educación a todos os máis

332
00:19:28,650 --> 00:19:31,210
persoas en liña e, fundamentalmente, comezar a facer

333
00:19:31,210 --> 00:19:34,400
investigación nunha escala moito máis ampla de como as persoas aprenden.

334
00:19:34,400 --> 00:19:36,920
E así CS50 será primeiro curso da facultade

335
00:19:36,920 --> 00:19:38,790
participando de que a iniciativa tamén.

336
00:19:38,790 --> 00:19:41,320
O que significa que terá acceso a todas as ferramentas máis,

337
00:19:41,320 --> 00:19:44,020
todo o contido curricular máis, todo o vídeo máis

338
00:19:44,020 --> 00:19:48,190
contido, como resultado, tamén, como da mañá de onte, o

339
00:19:48,190 --> 00:19:52,210
53.019 persoas que se inscribiron para tomar xunto CS50

340
00:19:52,210 --> 00:19:55,290
contigo este ano en Internet.

341
00:19:55,290 --> 00:19:56,530
Así, sen -

342
00:19:56,530 --> 00:20:03,800
[Aplausos]

343
00:20:03,800 --> 00:20:05,680
Entón, o que significa, en particular, é a de que o

344
00:20:05,680 --> 00:20:07,770
persoal docente e pasei un pouco de tempo, esta

345
00:20:07,770 --> 00:20:10,600
Verán preparar para a caída, tanto no campus e fóra, así

346
00:20:10,600 --> 00:20:13,580
que podemos empezar a construír un corpus de interesante, de

347
00:20:13,580 --> 00:20:16,130
convincente, de se implican contido educativo que

348
00:20:16,130 --> 00:20:22,490
concéntrase, en particular, en que os vehículos máis íntimas de

349
00:20:22,490 --> 00:20:23,960
material razoablemente complexo.

350
00:20:23,960 --> 00:20:26,210
>> Así, ademais de conferencias do curso e seccións e

351
00:20:26,210 --> 00:20:28,300
cousas chamadas directrices, o que nós imos revisitar en só un

352
00:20:28,300 --> 00:20:31,620
pouco, tamén teremos eses shorts este ano, que permiten

353
00:20:31,620 --> 00:20:33,570
se involucrar co curso de un ángulo diferente

354
00:20:33,570 --> 00:20:34,520
completamente.

355
00:20:34,520 --> 00:20:36,540
Entón, imos usar isto como unha oportunidade para dar unha rápida

356
00:20:36,540 --> 00:20:38,905
unha espiar no que discute a noción de binarios.

357
00:20:38,905 --> 00:20:42,220
>> Así, en ciencia da computación, hai cousas chamadas algoritmos -

358
00:20:42,220 --> 00:20:44,610
dous dos cales nós só deu un ollo - estes procedementos para

359
00:20:44,610 --> 00:20:45,690
resolución de problemas.

360
00:20:45,690 --> 00:20:46,770
Con todo, ao final do día, é necesario

361
00:20:46,770 --> 00:20:48,730
representar a información de algunha maneira.

362
00:20:48,730 --> 00:20:51,640
E precisa para representa-lo dun xeito que un ordenador pode

363
00:20:51,640 --> 00:20:52,400
entender.

364
00:20:52,400 --> 00:20:54,940
E mesmo se realmente non entendo ordenadores e

365
00:20:54,940 --> 00:20:58,150
está en que 76% agora, probablemente ten algún vaga

366
00:20:58,150 --> 00:21:01,860
sentido de que os ordenadores de algunha maneira tratar en 0s e 1s, o binario

367
00:21:01,860 --> 00:21:03,160
sistema, por así dicir.

368
00:21:03,160 --> 00:21:04,480
Agora, por que o caso?

369
00:21:04,480 --> 00:21:07,060
Ben, acontece que cando os ordenadores xurdiu a primeira, se

370
00:21:07,060 --> 00:21:09,400
necesitas para representar a información, podería facelo

371
00:21:09,400 --> 00:21:10,600
con electricidade.

372
00:21:10,600 --> 00:21:13,460
E, aínda que este é un pouco de unha simplificación, unha moi

373
00:21:13,460 --> 00:21:16,190
xeito doado de información para a gravación ou é por

374
00:21:16,190 --> 00:21:18,000
transformar esa enerxía en -

375
00:21:18,000 --> 00:21:20,460
1 en binario, por así dicir - ou virar

376
00:21:20,460 --> 00:21:22,100
que a electricidade fora.

377
00:21:22,100 --> 00:21:24,080
>> Entón, se Barry, se non lle importa, poderiamos reducir as luces

378
00:21:24,080 --> 00:21:26,000
totalmente só por un momento?

379
00:21:26,000 --> 00:21:29,730
Iso aquí é un 0 binario moi gratuíta.

380
00:21:29,730 --> 00:21:33,830
Conectar as luces de volta, agora Sanders Theatre é

381
00:21:33,830 --> 00:21:35,860
que representa o valor binario 1.

382
00:21:35,860 --> 00:21:38,710
Desafortunadamente, con só un bit, con só un conxunto de

383
00:21:38,710 --> 00:21:41,070
luces, só podemos representar dous números de

384
00:21:41,070 --> 00:21:42,690
mundo, 0 e 1.

385
00:21:42,690 --> 00:21:44,470
E sería bo se os ordenadores poidan contar un

386
00:21:44,470 --> 00:21:45,340
pouco maior do que iso.

387
00:21:45,340 --> 00:21:46,370
Pero en realidade poden.

388
00:21:46,370 --> 00:21:49,230
Entón deixe-me tirar para arriba da pantalla aquí o noso amigo Nate Hardison

389
00:21:49,230 --> 00:21:52,000
que vai dar un ollo rápida ao longo de uns poucos

390
00:21:52,000 --> 00:21:54,680
minutos, esta noción de binario.

391
00:21:54,680 --> 00:22:01,870
>> [REPRODUCIÓN]

392
00:22:01,870 --> 00:22:03,450
Nate Hardison: Back cando aprendeu a ler e escribir

393
00:22:03,450 --> 00:22:08,450
números, aprendeu sobre os díxitos do 0 ao 9.

394
00:22:08,450 --> 00:22:10,840
Para escribir números enteiros maiores que 9, aprendeu que todo

395
00:22:10,840 --> 00:22:13,830
tiña que facer era usar algunha combinación destes díxitos,

396
00:22:13,830 --> 00:22:21,000
como en 52 e 437.

397
00:22:21,000 --> 00:22:23,220
Así, esta forma de escribir números ten un

398
00:22:23,220 --> 00:22:25,620
notación nome, decimal.

399
00:22:25,620 --> 00:22:26,690
Por decimal?

400
00:22:26,690 --> 00:22:30,340
Ben, a raíz latina dunha decimal, Dezem, significa 10.

401
00:22:30,340 --> 00:22:33,190
E cando ten 10 díxitos no sistema de notación, 10

402
00:22:33,190 --> 00:22:35,290
torna-se un número bastante especial.

403
00:22:35,290 --> 00:22:38,950
Imos mirar para o número 437 escrita en notación decimal para

404
00:22:38,950 --> 00:22:40,340
entender o por que.

405
00:22:40,340 --> 00:22:50,200
>> Podemos romper primeiro 437 en 400 máis 30 máis 7.

406
00:22:50,200 --> 00:22:56,050
Podemos desmonta-lo aínda máis, de xeito que temos catro veces 100

407
00:22:56,050 --> 00:23:02,990
máis 3 veces 10, máis de 7 veces 1.

408
00:23:02,990 --> 00:23:05,970
Lembre-se de aprender sobre eses lugar, o lugar de decenas,

409
00:23:05,970 --> 00:23:08,050
casa dos centos, e así por diante?

410
00:23:08,050 --> 00:23:10,990
Este é exactamente onde iso vén.

411
00:23:10,990 --> 00:23:14,150
E, finalmente, podemos ver que temos un grupo de potencias de 10

412
00:23:14,150 --> 00:23:15,770
incorporado aquí.

413
00:23:15,770 --> 00:23:25,330
Temos 4 veces 10 elevado a 2 máis 3 veces 10 elevado a 1 máis

414
00:23:25,330 --> 00:23:29,580
7 veces 10 elevado a 0.

415
00:23:29,580 --> 00:23:31,330
Entón agora ve porque 10 é un especial

416
00:23:31,330 --> 00:23:33,240
número de notación decimal.

417
00:23:33,240 --> 00:23:35,240
En realidade, temos un nome para el.

418
00:23:35,240 --> 00:23:38,170
É chamado de base, xa que é a base do expoente

419
00:23:38,170 --> 00:23:39,960
na nosa aritmética aquí.

420
00:23:39,960 --> 00:23:43,190
>> Notación decimal non é a única forma de representar números.

421
00:23:43,190 --> 00:23:48,020
De feito, mesmo se librar dos dous díxitos a 9, pode

422
00:23:48,020 --> 00:23:49,610
aínda representan todos os números que

423
00:23:49,610 --> 00:23:51,620
podiamos con decimal.

424
00:23:51,620 --> 00:23:56,220
Polo tanto, agora temos dous díxitos, 0 e 1, 2 é o noso especial

425
00:23:56,220 --> 00:23:59,070
número, a base do noso sistema de notación.

426
00:23:59,070 --> 00:24:02,340
O nome deste sistema é chamado notación binaria desde

427
00:24:02,340 --> 00:24:04,890
prefixo "bi" significa dous.

428
00:24:04,890 --> 00:24:08,130
Entón, en vez de ter agora un lugar e as decenas lugar e

429
00:24:08,130 --> 00:24:11,950
así por diante, agora temos un lugar querido, un lugar dous, un fours

430
00:24:11,950 --> 00:24:15,420
lugar, e así por diante, vaise por potencias de 2.

431
00:24:15,420 --> 00:24:17,320
Entón imos ver iso facendo algún contador.

432
00:24:17,320 --> 00:24:22,790
Así, 0 é aínda 0, e 1 é aínda 1.

433
00:24:22,790 --> 00:24:25,700
Con todo, agora que temos un lugar dobres no canto das decenas

434
00:24:25,700 --> 00:24:31,070
lugar, 10 representa o número 2.

435
00:24:31,070 --> 00:24:36,240
Para obter 3, engadir un para que e obter 11.

436
00:24:36,240 --> 00:24:38,310
4, xa que agora hai un lugar catro, é

437
00:24:38,310 --> 00:24:42,520
representado por 100.

438
00:24:42,520 --> 00:24:47,280
Cinco é 101.

439
00:24:47,280 --> 00:24:50,610
6 é 110.

440
00:24:50,610 --> 00:24:54,470
7 é 111.

441
00:24:54,470 --> 00:24:56,330
8, unha vez máis, ten o seu propio lugar.

442
00:24:56,330 --> 00:25:00,650
Entón é 1000.

443
00:25:00,650 --> 00:25:01,750
E eu creo que comeza o punto.

444
00:25:01,750 --> 00:25:03,510
[REPRODUCIÓN FIN]

445
00:25:03,510 --> 00:25:06,900
>> DAVID J. Malan: Entón, iso é o que os ordenadores fan e

446
00:25:06,900 --> 00:25:09,650
o binario é que non é realmente moi diferente do que

447
00:25:09,650 --> 00:25:12,260
temos tomado para concedida por algúns anos, non?

448
00:25:12,260 --> 00:25:14,330
Pensas que a escola primaria, aprendeu a contar precisamente na

449
00:25:14,330 --> 00:25:16,310
a moda que Nate proposto.

450
00:25:16,310 --> 00:25:18,250
Pero probablemente non teña pensado niso, pois,

451
00:25:18,250 --> 00:25:19,990
o feito de que hai ese lugar querido, decenas lugar, e

452
00:25:19,990 --> 00:25:20,490
centos lugar.

453
00:25:20,490 --> 00:25:21,185
E iso é moi arbitraria.

454
00:25:21,185 --> 00:25:24,090
E, de feito, os ordenadores simplemente usar esta base diferente.

455
00:25:24,090 --> 00:25:27,430
Con todo, ao final do día, para representar fisicamente

456
00:25:27,430 --> 00:25:30,100
esta noción de 0 e 1, obviamente non é só virar a

457
00:25:30,100 --> 00:25:31,630
luces e desconectar necesariamente.

458
00:25:31,630 --> 00:25:33,960
Debe facelo nunha escala moito máis refinado.

459
00:25:33,960 --> 00:25:36,240
E, por máis refinado, pode lembrar esta tontería

460
00:25:36,240 --> 00:25:38,990
xoguetes da infancia, Willy Woolly e estes pouco

461
00:25:38,990 --> 00:25:40,360
partículas magnéticas.

462
00:25:40,360 --> 00:25:43,830
>> Entón partículas magnéticas son algo que pode aliñar

463
00:25:43,830 --> 00:25:45,720
nun par de diferentes direccións, quizais

464
00:25:45,720 --> 00:25:47,780
norte-sur ou sur-norte.

465
00:25:47,780 --> 00:25:50,340
E así unha serie de encarnações físicas de tecnoloxía

466
00:25:50,340 --> 00:25:53,410
estes días que usan binario, que usan 0s e 1s, simplemente

467
00:25:53,410 --> 00:25:58,190
teñen magnetismo no interior que aliñan as cousas, de arriba a abaixo ou

468
00:25:58,190 --> 00:26:01,970
establécese, así, con o que representa un 0 ou un 1,

469
00:26:01,970 --> 00:26:02,750
respectivamente.

470
00:26:02,750 --> 00:26:05,360
Entón, en realidade, imos afastar-se o resumo aquí e

471
00:26:05,360 --> 00:26:07,580
mirar para o interior do que é unha máis tradicional

472
00:26:07,580 --> 00:26:08,640
disco duro do ordenador.

473
00:26:08,640 --> 00:26:10,980
Este pasa a ser un pouco maior na pantalla en que é

474
00:26:10,980 --> 00:26:12,420
dun ordenador de escritorio.

475
00:26:12,420 --> 00:26:15,670
Pero os portátiles de hoxe aínda teñen a mesma tecnoloxía, pero é

476
00:26:15,670 --> 00:26:18,190
sendo gradualmente substituídos por cousas máis sofisticadas que

477
00:26:18,190 --> 00:26:20,490
realmente sen partes móbiles.

478
00:26:20,490 --> 00:26:22,440
O interior, entón, dun disco duro.

479
00:26:22,440 --> 00:26:23,610
>> [REPRODUCIÓN]

480
00:26:23,610 --> 00:26:26,320
COLUMNA 12: O disco duro é onde o ordenador almacena a maioría dos

481
00:26:26,320 --> 00:26:27,870
seus datos permanentes.

482
00:26:27,870 --> 00:26:31,600
Para iso, os datos viaxan de RAM xunto co software

483
00:26:31,600 --> 00:26:35,290
sinais que din o disco duro como almacenar os datos.

484
00:26:35,290 --> 00:26:38,000
Os circuítos de disco duro traducir eses sinais en

485
00:26:38,000 --> 00:26:40,130
flutuacións de tensión.

486
00:26:40,130 --> 00:26:43,700
Estes, á súa vez controlan partes móbiles do disco duro, algúns dos

487
00:26:43,700 --> 00:26:46,750
poucas partes móbiles deixados no ordenador moderno.

488
00:26:46,750 --> 00:26:49,460
Algúns dos sinais de control dun motor que xira

489
00:26:49,460 --> 00:26:51,300
metal-revestidos platters.

490
00:26:51,300 --> 00:26:54,670
Os seus datos son realmente almacenados nestes discos.

491
00:26:54,670 --> 00:26:57,810
Outros sinais mover a cabeza de lectura e escritura para ler ou

492
00:26:57,810 --> 00:26:59,900
escribir datos sobre os pratos.

493
00:26:59,900 --> 00:27:03,520
Esta máquina é tan precisa que un cabelo humano non podería

494
00:27:03,520 --> 00:27:06,470
mesmo pasar entre as cabezas e pratos xiratorios.

495
00:27:06,470 --> 00:27:08,780
Con todo, todo funciona a velocidades incribles.

496
00:27:08,780 --> 00:27:09,520
[REPRODUCIÓN FIN]

497
00:27:09,520 --> 00:27:11,410
>> DAVID J. Malan: Entón, se nós agora ampliar o que está realmente

498
00:27:11,410 --> 00:27:14,300
produciron na parte superior destas sopandas en termos de

499
00:27:14,300 --> 00:27:17,470
magnetismo, temos este segundo de dous ollares.

500
00:27:17,470 --> 00:27:17,755
>> [REPRODUCIÓN]

501
00:27:17,755 --> 00:27:20,820
COLUMNA 13: Imos mirar para o que acabamos de ver en cámara lenta.

502
00:27:20,820 --> 00:27:23,300
Cando un breve pulso de enerxía é enviado a

503
00:27:23,300 --> 00:27:26,520
lectura e escritura cabeza, el vira nun eletroímã pequena para un

504
00:27:26,520 --> 00:27:28,110
fracción de segundo.

505
00:27:28,110 --> 00:27:31,320
O magneto crea un campo que cambia a polaridade

506
00:27:31,320 --> 00:27:34,280
unha porción diminuta das partículas de metal que revisten

507
00:27:34,280 --> 00:27:35,790
superficie de cada prato.

508
00:27:35,790 --> 00:27:39,090
Unha serie estándar destas pequenas áreas cargada no disco

509
00:27:39,090 --> 00:27:41,650
representa un único bit de datos do número binario

510
00:27:41,650 --> 00:27:43,680
sistema utilizado polos ordenadores.

511
00:27:43,680 --> 00:27:45,977
Agora, se a corrente é enviada unha maneira a través da lectura e escritura

512
00:27:45,977 --> 00:27:49,030
cabeza, a área é polarizada nunha dirección.

513
00:27:49,030 --> 00:27:51,110
Se a cadea é definido no sentido oposto, o

514
00:27:51,110 --> 00:27:53,070
polarización é invertida.

515
00:27:53,070 --> 00:27:55,540
Como obter os datos dun disco duro?

516
00:27:55,540 --> 00:27:57,270
Só reverter o proceso.

517
00:27:57,270 --> 00:27:59,670
Por iso é que as partículas no disco que comeza a corrente en

518
00:27:59,670 --> 00:28:01,190
a cabeza de lectura e escritura en movemento.

519
00:28:01,190 --> 00:28:04,090
Xuntos millóns destes segmentos magnetizadas e ten

520
00:28:04,090 --> 00:28:05,300
teño un arquivo.

521
00:28:05,300 --> 00:28:08,600
Agora, as pezas de un único arquivo poden ser espallados por todo

522
00:28:08,600 --> 00:28:11,140
pratos dunha unidade, como o tipo de desorde

523
00:28:11,140 --> 00:28:13,140
papeis sobre a súa mesa.

524
00:28:13,140 --> 00:28:16,680
Así, un arquivo extra especial mantén o control de onde está todo.

525
00:28:16,680 --> 00:28:18,560
Non quere ter algo así?

526
00:28:18,560 --> 00:28:19,990
[REPRODUCIÓN FIN]

527
00:28:19,990 --> 00:28:21,200
>> DAVID J. Malan: Realmente.

528
00:28:21,200 --> 00:28:25,420
Entón, nós temos esa capacidade de representar información, números

529
00:28:25,420 --> 00:28:26,310
nun nivel moi baixo.

530
00:28:26,310 --> 00:28:29,920
Temos unha forma física de representar a mesma cousa.

531
00:28:29,920 --> 00:28:32,710
Pero non podemos facer todo o que de moito interese aínda

532
00:28:32,710 --> 00:28:34,580
agás quizais dalgunha aritmética e matemáticas.

533
00:28:34,580 --> 00:28:37,660
Nós non temos ningunha maneira de representar as cousas, ata agora, como

534
00:28:37,660 --> 00:28:40,310
letras do alfabeto para que nós, os seres humanos poden comunicarse

535
00:28:40,310 --> 00:28:41,970
usar estes mesmos dispositivos.

536
00:28:41,970 --> 00:28:45,710
Pero, afortunadamente, existe codificacións, patróns de 0s e

537
00:28:45,710 --> 00:28:49,240
1s, que representan construcións de nivel superior, como a e b

538
00:28:49,240 --> 00:28:52,740
c e frases enteiras e parágrafos e afíns.

539
00:28:52,740 --> 00:28:56,070
E así ASCII, que é unha sigla que se refire a esta

540
00:28:56,070 --> 00:29:00,410
sistema de codificación no cal un número representa unha carta dada.

541
00:29:00,410 --> 00:29:04,580
>> Por exemplo, o número que se sabe como valor decimal 65 é

542
00:29:04,580 --> 00:29:06,980
coñecido como a letra maiúscula de A a ordenadores.

543
00:29:06,980 --> 00:29:10,700
O valor decimal de 97 en computadores é coñecido como un

544
00:29:10,700 --> 00:29:11,980
minúsculas un.

545
00:29:11,980 --> 00:29:13,070
E o que iso realmente significa?

546
00:29:13,070 --> 00:29:15,520
Ben, aínda que Nate hai un momento só contaba a

547
00:29:15,520 --> 00:29:20,460
0-8, se tivésemos que seguir a contar ata 65 ou

548
00:29:20,460 --> 00:29:24,180
aínda máis a 97, o patrón de 0s e 1s que tería

549
00:29:24,180 --> 00:29:27,810
deseñados na pantalla sería exactamente o que un ordenador usa

550
00:29:27,810 --> 00:29:30,300
para representar a letra A en todas as tapas ou

551
00:29:30,300 --> 00:29:32,470
letra en minúscula.

552
00:29:32,470 --> 00:29:35,460
E, de feito, hai un esquema completo para iso.

553
00:29:35,460 --> 00:29:38,170
Esta é unha, a primeira vista gráfico, esmagadora de

554
00:29:38,170 --> 00:29:41,150
codificacións, pero se concentrarse só na metade dereita aquí,

555
00:29:41,150 --> 00:29:45,820
notar nesta columna do medio temos esta noción de números

556
00:29:45,820 --> 00:29:46,860
seguido por letras.

557
00:29:46,860 --> 00:29:48,640
E na parte superior temos 32.

558
00:29:48,640 --> 00:29:53,270
E o personaxe, char, que 32, o número enteiro, refírese a

559
00:29:53,270 --> 00:29:55,220
é, aparentemente, o personaxe barra de espazo.

560
00:29:55,220 --> 00:29:57,350
Cando bate o personaxe Barra de espazo no seu portátil,

561
00:29:57,350 --> 00:30:00,110
ben, o que realmente está enviando é un número, un patrón

562
00:30:00,110 --> 00:30:02,620
de 0s e 1s, un fluxo de electricidade se,

563
00:30:02,620 --> 00:30:05,630
representando os 0s e 1s que o ordenador do entón

564
00:30:05,630 --> 00:30:08,190
interpreta como un carácter de espazo na pantalla.

565
00:30:08,190 --> 00:30:10,070
Un signo de admiración é de 33.

566
00:30:10,070 --> 00:30:11,210
Aspas é de 34.

567
00:30:11,210 --> 00:30:14,890
E se rodar aquí para a dereita, vemos que

568
00:30:14,890 --> 00:30:18,840
65 é realmente un, e 97 é de feito un minúsculas.

569
00:30:18,840 --> 00:30:21,690
>> E agora que temos este esquema de codificación, podemos empezar

570
00:30:21,690 --> 00:30:22,920
de falar as cousas para fóra.

571
00:30:22,920 --> 00:30:27,180
En realidade, os ordenadores normalmente se expresan no padrón

572
00:30:27,180 --> 00:30:29,980
Unidades non usando un bit individual, o que unha vez máis non é todo

573
00:30:29,980 --> 00:30:33,630
que útil só para representar 0 ou 1, luces acendidas ou apagadas, pero

574
00:30:33,630 --> 00:30:35,390
si mediante secuencias de bits.

575
00:30:35,390 --> 00:30:37,610
E a unidade máis común de medida, como ten que saber

576
00:30:37,610 --> 00:30:39,370
e ou, polo menos, está implícito, é un byte.

577
00:30:39,370 --> 00:30:43,820
Un byte é só oito bits, oito 0s ou 1s nunha fileira.

578
00:30:43,820 --> 00:30:45,950
Así, podemos comezar a grafia cousas.

579
00:30:45,950 --> 00:30:48,990
E así, se pudéssemos, por que non tentar iso un pouco

580
00:30:48,990 --> 00:30:50,440
colectivamente aquí.

581
00:30:50,440 --> 00:30:53,630
Hai oito persoas nesta sala que estarían dispostos a

582
00:30:53,630 --> 00:30:54,660
subir ao escenario?

583
00:30:54,660 --> 00:30:57,790
Ten que ser cómodo aparecer na cámara, pero

584
00:30:57,790 --> 00:30:59,860
realmente non precisa saber, se non, o que é

585
00:30:59,860 --> 00:31:01,550
suceder aínda.

586
00:31:01,550 --> 00:31:05,080
Eu vexo unha persoa a ser voluntaria aquí.

587
00:31:05,080 --> 00:31:16,220
Dous, tres, catro, cinco, seis, sete, e como preto de oito.

588
00:31:16,220 --> 00:31:16,800
Imos cara arriba.

589
00:31:16,800 --> 00:31:20,390
>> Entón, está a piques de representar un byte de persoas.

590
00:31:20,390 --> 00:31:26,750
Deixe-me ter que ser o lugar do 128, que lugar a 64, que

591
00:31:26,750 --> 00:31:28,050
o 32 e lugar.

592
00:31:28,050 --> 00:31:30,530
Pero nós imos ter moi rapidamente para reverter iso.

593
00:31:30,530 --> 00:31:33,030
Entón deixe-me coñecer todos vostedes alí.

594
00:31:33,030 --> 00:31:37,230
E ten que estar no lugar do 128 de todo o camiño ata aquí.

595
00:31:37,230 --> 00:31:39,500
Moi parecido ao lugar dos centos e miles sería o lugar

596
00:31:39,500 --> 00:31:42,050
ser máis cara á esquerda, queremos o maior espazo reservado

597
00:31:42,050 --> 00:31:43,600
de estar aquí na esquerda tamén.

598
00:31:43,600 --> 00:31:53,090
Temos 32 64s, a 16, a 8'S, 4'S, 2'S, e 1.

599
00:31:53,090 --> 00:31:53,900
Excelente.

600
00:31:53,900 --> 00:31:56,090
Polo tanto, agora temos -

601
00:31:56,090 --> 00:31:58,050
OK, vostede me pode axudar.

602
00:31:58,050 --> 00:32:00,085
Polo tanto, agora temos - o que é o seu nome?

603
00:32:00,085 --> 00:32:00,420
Joanne: Joanne.

604
00:32:00,420 --> 00:32:00,830
DAVID J. Malan: Joanne.

605
00:32:00,830 --> 00:32:04,100
Entón, Joanne e eu estamos indo agora para aconsellar eses caras coma nós

606
00:32:04,100 --> 00:32:05,860
pode ir sobre ortografía algo.

607
00:32:05,860 --> 00:32:07,730
Así, nas costas das súas follas de papel, eles teñen unha

608
00:32:07,730 --> 00:32:10,160
cheat sheet pouco que vai dicirlles se

609
00:32:10,160 --> 00:32:12,590
estaban representando un 0 ou un 1.

610
00:32:12,590 --> 00:32:15,870
E por que non, para simplificar, imos representar por só 0

611
00:32:15,870 --> 00:32:17,440
alí sen xeito.

612
00:32:17,440 --> 00:32:18,220
Moi bo.

613
00:32:18,220 --> 00:32:22,060
Ou. 1, levantando a man, o que representa un 1

614
00:32:22,060 --> 00:32:25,430
E imos ver se non podemos enunciar a catro caracteres

615
00:32:25,430 --> 00:32:26,250
frase aquí.

616
00:32:26,250 --> 00:32:30,930
>> Entón, vai adiante, voluntarios, e realizar unha rolda por

617
00:32:30,930 --> 00:32:33,390
levantar a man se é un 1 ou mantelo

618
00:32:33,390 --> 00:32:36,820
para abaixo, se vostede é un 0.

619
00:32:36,820 --> 00:32:42,280
Entón, agora que temos estes tres mans para arriba, o número que

620
00:32:42,280 --> 00:32:45,670
todos os outros, que están realmente representa?

621
00:32:45,670 --> 00:32:45,950
Aceptar.

622
00:32:45,950 --> 00:32:46,290
67.

623
00:32:46,290 --> 00:32:46,910
Por que?

624
00:32:46,910 --> 00:32:47,830
Ben, sanidade rápido check.

625
00:32:47,830 --> 00:32:53,200
64 lugar, porque é un 1, que é como un 64 veces máis 1

626
00:32:53,200 --> 00:32:56,565
veces 2, de xeito que é 66 veces máis 1 1.

627
00:32:56,565 --> 00:32:58,470
Isto é máis, entón 67.

628
00:32:58,470 --> 00:33:01,020
Entón, agora estes faces son colectivamente representan 67

629
00:33:01,020 --> 00:33:04,110
que, ao parecer, representa o que aquí en ASCII?

630
00:33:04,110 --> 00:33:04,380
Aceptar.

631
00:33:04,380 --> 00:33:05,140
Así, un c.

632
00:33:05,140 --> 00:33:05,510
Todo ben.

633
00:33:05,510 --> 00:33:07,400
Entón agora imos avanzar a segunda rolda.

634
00:33:07,400 --> 00:33:08,940
Todo o mundo comezando coas mans para abaixo.

635
00:33:08,940 --> 00:33:10,590
E na segunda rolda -

636
00:33:10,590 --> 00:33:12,410
En realidade, non hai moito un papel aquí, eu supoño, pero

637
00:33:12,410 --> 00:33:13,130
imos finxir.

638
00:33:13,130 --> 00:33:17,690
Entón a segunda rolda, aumentar ou diminuír as súas mans.

639
00:33:17,690 --> 00:33:18,380
>> Todo ben.

640
00:33:18,380 --> 00:33:22,700
Audiencia, o que estamos agora expresar é de 83.

641
00:33:22,700 --> 00:33:23,910
Entón, vostede podería facer a matemática.

642
00:33:23,910 --> 00:33:27,000
Pero para calquera cuxa man está por riba, engade o número que

643
00:33:27,000 --> 00:33:27,670
representan.

644
00:33:27,670 --> 00:33:29,470
Polo tanto, agora temos 83.

645
00:33:29,470 --> 00:33:32,140
Imos ampliar a folla de fraude un pouco, e agora temos -?

646
00:33:32,140 --> 00:33:34,340
[Inaudível]

647
00:33:34,340 --> 00:33:35,370
DAVID J. Malan: Aceptar.

648
00:33:35,370 --> 00:33:36,740
Isto pode ser obvio onde estamos indo aquí, pero

649
00:33:36,740 --> 00:33:40,080
con todo rolda, tres.

650
00:33:40,080 --> 00:33:40,455
Aceptar.

651
00:33:40,455 --> 00:33:41,730
Arredor de tres é bo para ir alí.

652
00:33:41,730 --> 00:33:44,450
Así terceiro round, o número son estes faces agora

653
00:33:44,450 --> 00:33:45,700
representando?

654
00:33:47,940 --> 00:33:48,200
Aceptar.

655
00:33:48,200 --> 00:33:51,770
Oín de 53 anos, que agora representa?

656
00:33:51,770 --> 00:33:54,550
Interesante.

657
00:33:54,550 --> 00:33:58,630
Agora, por que este tipo de resultado intuitivo contador, non?

658
00:33:58,630 --> 00:34:00,890
Se queremos representar 5 - todos nós probablemente sabe

659
00:34:00,890 --> 00:34:01,770
onde iso vai dar -

660
00:34:01,770 --> 00:34:05,230
Por que non só levantar lugar a 4 e engada a 1 de?

661
00:34:05,230 --> 00:34:07,340
>> Ben, sabe que hai unha diferenza, fundamentalmente,

662
00:34:07,340 --> 00:34:09,630
entre a forma na que un ordenador interpreta estes bits.

663
00:34:09,630 --> 00:34:13,030
Se está tentando representar o número 5, a continuación, de forma absoluta,

664
00:34:13,030 --> 00:34:16,199
Nós só levantar 4 número da man e plantexa man número 1.

665
00:34:16,199 --> 00:34:17,880
Pero non estamos representando números aquí.

666
00:34:17,880 --> 00:34:20,710
O contexto aquí no escenario é que estamos representando

667
00:34:20,710 --> 00:34:22,300
caracteres ou carácter.

668
00:34:22,300 --> 00:34:25,139
E, neste contexto, o ordenador debe entender que,

669
00:34:25,139 --> 00:34:28,780
oh, ese patrón de bits non é un número só é

670
00:34:28,780 --> 00:34:31,620
En realidade, o que representa un concepto de nivel superior, neste caso, unha

671
00:34:31,620 --> 00:34:32,840
letra alfabética.

672
00:34:32,840 --> 00:34:36,600
Así, o feito de ser agora representa o número 5, con

673
00:34:36,600 --> 00:34:40,550
o valor de 53 porque a cousa en ASCII nós

674
00:34:40,550 --> 00:34:44,280
esteticamente ver como o número 5 en si precisa dun

675
00:34:44,280 --> 00:34:45,290
patrón de bits.

676
00:34:45,290 --> 00:34:46,080
Por que?

677
00:34:46,080 --> 00:34:48,780
Ben, o mundo só decidiu usar os números máis baixos, 0,

678
00:34:48,780 --> 00:34:51,989
1, 2, 3, ao que parecen ser cousas moi enigmáticas.

679
00:34:51,989 --> 00:34:54,070
E, de feito, estes son os personaxes que non están nun

680
00:34:54,070 --> 00:34:56,870
teclado, expresións especiais que precisa nun ordenador para

681
00:34:56,870 --> 00:34:58,800
facer cousas interesantes, pero os seres humanos nunca

682
00:34:58,800 --> 00:34:59,880
realmente os escribe.

683
00:34:59,880 --> 00:35:02,080
Así, de feito representa 53 5.

684
00:35:02,080 --> 00:35:08,320
Agora, como unha proba de sanidade final, o número debe

685
00:35:08,320 --> 00:35:10,356
representar en só un momento?

686
00:35:10,356 --> 00:35:10,752
Audiencia: 48.

687
00:35:10,752 --> 00:35:11,150
DAVID J. Malan: Aceptar.

688
00:35:11,150 --> 00:35:11,920
Entón, 48.

689
00:35:11,920 --> 00:35:12,770
E, de feito, vai adiante.

690
00:35:12,770 --> 00:35:14,020
Cuarta rolda.

691
00:35:16,510 --> 00:35:20,540
16 máis 32 é, en realidade, 48.

692
00:35:20,540 --> 00:35:22,830
E así, un gran aplauso, se puidésemos, para o noso

693
00:35:22,830 --> 00:35:25,382
oito voluntarios aquí.

694
00:35:25,382 --> 00:35:25,870
Grazas.

695
00:35:25,870 --> 00:35:27,822
Pode manter este.

696
00:35:27,822 --> 00:35:29,286
Se -

697
00:35:29,286 --> 00:35:30,536
Moi ben feito.

698
00:35:33,140 --> 00:35:34,360
Calquera dirección é bo.

699
00:35:34,360 --> 00:35:37,950
>> Entón, agora temos unha forma non só de pensar sobre como

700
00:35:37,950 --> 00:35:40,810
representan datos e, en realidade, representando o físicamente,

701
00:35:40,810 --> 00:35:43,650
pero tamén facer de alto nivel as cousas enriba dela.

702
00:35:43,650 --> 00:35:45,640
En realidade, este vai ser un tema en todo ordenador

703
00:35:45,640 --> 00:35:48,630
ciencia da construción de máis complexo e máis interesante

704
00:35:48,630 --> 00:35:52,170
cousas enriba de ideas moi sinxelo, neste

705
00:35:52,170 --> 00:35:54,040
caso só 0s e 1s.

706
00:35:54,040 --> 00:35:57,270
En termos de por que isto é útil, ben, aínda que nun

707
00:35:57,270 --> 00:35:59,760
curso como este, imos nos centrarse en fundamentos e

708
00:35:59,760 --> 00:36:03,120
programación e na resolución de problemas, pode saír

709
00:36:03,120 --> 00:36:04,970
ciencia da computación en calquera número de instrucións.

710
00:36:04,970 --> 00:36:07,600
Neste caso aquí, este é un gráfico que ten no

711
00:36:07,600 --> 00:36:11,120
reverso da ficha non-oficial de CS en Harvard, unha das

712
00:36:11,120 --> 00:36:12,450
hoxe dúas impresións.

713
00:36:12,450 --> 00:36:14,270
Isto suxire que as moitas direccións diferentes en que

714
00:36:14,270 --> 00:36:16,270
pode ir detrás de un curso como este.

715
00:36:16,270 --> 00:36:19,170
Aprender sobre intelixencia artificial, sobre gráficos,

716
00:36:19,170 --> 00:36:22,230
sobre a aprendizaxe de máquina, sobre a propia linguaxe.

717
00:36:22,230 --> 00:36:23,975
Entender, tamén, que existen aínda outros camiños.

718
00:36:23,975 --> 00:36:26,550
Hai camiños máis matemáticas en ciencia da computación.

719
00:36:26,550 --> 00:36:29,020
Se non é mesmo capaz de tomar algo como este CS50

720
00:36:29,020 --> 00:36:30,930
caer, hai cursos introdutorios na primavera.

721
00:36:30,930 --> 00:36:33,420
Computer Science 1, por exemplo, é aínda unha outra

722
00:36:33,420 --> 00:36:35,920
rampla de acceso a este novo mundo.

723
00:36:35,920 --> 00:36:38,230
>> Agora, como un aparte, no interese de resolver problemas

724
00:36:38,230 --> 00:36:41,380
relacionado aos cursos entender que o conxunto CS50 fóra algún tempo

725
00:36:41,380 --> 00:36:44,405
atrás para intentar resolver un destes problemas, problema coñecido

726
00:36:44,405 --> 00:36:47,500
como my.harvard, que moitos de vostedes poden estar a usar para realmente

727
00:36:47,500 --> 00:36:48,480
a compra para cursos.

728
00:36:48,480 --> 00:36:51,900
Pero se non, confía unha ferramenta como esta, así como outras

729
00:36:51,900 --> 00:36:54,130
descendentes que algúns dos nosos antigos alumnos

730
00:36:54,130 --> 00:36:55,660
e equipo crearon.

731
00:36:55,660 --> 00:36:57,970
Pero en cursos de Harvard, que é unha ferramenta baseada na web -

732
00:36:57,970 --> 00:37:00,680
algo que vai ser capaz de proxectar e

733
00:37:00,680 --> 00:37:04,610
implantar-se, así como aínda outros aspectos, así como, por

734
00:37:04,610 --> 00:37:05,920
o fin do semestre.

735
00:37:05,920 --> 00:37:08,890
Entender que esta se basea nun conxunto de datos aberta, neste caso

736
00:37:08,890 --> 00:37:11,350
un catálogo de cursos, e permite que os alumnos, neste caso, a

737
00:37:11,350 --> 00:37:14,180
explotar un número complexo de datos.

738
00:37:14,180 --> 00:37:16,710
>> Nós cavamos a noite pasada algunhas estatísticas baseadas en poucos

739
00:37:16,710 --> 00:37:18,200
mil persoas que veñen utilizando este sobre

740
00:37:18,200 --> 00:37:19,380
os últimos días.

741
00:37:19,380 --> 00:37:22,630
Se foi curioso para saber cantos cursos seus amigos

742
00:37:22,630 --> 00:37:25,900
realmente tenden a facer a compra, así, hoxe é xa suxire que

743
00:37:25,900 --> 00:37:29,260
7.6 é o número medio de cursos de

744
00:37:29,260 --> 00:37:30,470
Lista de alguén de compras.

745
00:37:30,470 --> 00:37:33,730
E agora eu vou dar-lle, tamén, a estatística das máis

746
00:37:33,730 --> 00:37:36,500
número de cursos na lista de alguén de compras.

747
00:37:36,500 --> 00:37:38,220
E todos nós probablemente coñece alguén así.

748
00:37:41,700 --> 00:37:44,610
201 é marca este ano.

749
00:37:44,610 --> 00:37:47,220
Agora, algúns dos nosos ex-alumnos e funcionarios, en realidade,

750
00:37:47,220 --> 00:37:52,210
montar un clip para pintar un cadro para que este

751
00:37:52,210 --> 00:37:55,220
camiño da ciencia da computación e CS50 en si é.

752
00:37:55,220 --> 00:37:58,350
Deixe-me ir adiante e puxe-se, grazas ao Sr Hahvahd aquí, un

753
00:37:58,350 --> 00:38:02,390
video producido por algúns dos seus antecesores.

754
00:38:02,390 --> 00:38:04,680
Se puidésemos manter as luces para iso.

755
00:38:07,860 --> 00:39:08,101
[REPRODUCIÓN]

756
00:39:08,101 --> 00:39:11,987
[REPRODUCIÓN FIN]

757
00:39:11,987 --> 00:39:14,160
>> COLUMNA 14: (cantando) Levamos noso tempo con algúns cero,

758
00:39:14,160 --> 00:39:17,410
para loops, eventos, podemos combinar, compilar, usando o noso

759
00:39:17,410 --> 00:39:20,370
bash, este término non será un aburrimento.

760
00:39:20,370 --> 00:39:23,970
Hacking divertido, algunhas comidas gratuítas, charlas son simplemente irreal,

761
00:39:23,970 --> 00:39:28,200
nosa feira é un negocio tan grande, hai tanta cousa para adorar.

762
00:39:28,200 --> 00:39:29,784
Vaia, David Malan.

763
00:39:29,784 --> 00:39:31,810
Paso a paso, eu non estou fiando.

764
00:39:31,810 --> 00:39:33,794
As horas de oficina, ninguén está fallando.

765
00:39:33,794 --> 00:39:36,274
Onde pensas que está de codificación, baby?

766
00:39:36,274 --> 00:39:40,242
Hey, eu só coñecín ti e iso é tolemia,

767
00:39:40,242 --> 00:39:42,226
pero aquí é a nosa razón.

768
00:39:42,226 --> 00:39:44,210
Tomé CS50.

769
00:39:44,210 --> 00:39:48,674
É difícil para a dereita código sen ti, baby.

770
00:39:48,674 --> 00:39:50,658
Pero aquí está a nosa razón.

771
00:39:50,658 --> 00:39:52,146
Tomé CS50.

772
00:39:52,146 --> 00:39:56,610
Hey, eu só coñecín ti e iso é tolemia,

773
00:39:56,610 --> 00:39:58,098
pero aquí é a nosa razón.

774
00:39:58,098 --> 00:40:00,082
Tomé CS50.

775
00:40:00,082 --> 00:40:06,530
E cada empresa estrela quere me contratar, outra razón.

776
00:40:06,530 --> 00:40:08,018
Tomé CS50.

777
00:40:08,018 --> 00:40:12,978
Antes que entrou na miña vida, eu codificado tan malo, eu codificados, de forma

778
00:40:12,978 --> 00:40:15,954
malo, eu codificado así, tan malo.

779
00:40:15,954 --> 00:40:19,922
Antes que entrou na miña vida, eu codificado tan malo

780
00:40:19,922 --> 00:40:22,402
e eu non podo volver.

781
00:40:22,402 --> 00:40:37,410
Tomé CS50.

782
00:40:37,410 --> 00:40:40,490
>> DAVID J. Malan: Eu non tiña idea de que estaba a ocorrer.

783
00:40:40,490 --> 00:40:44,030
Así, unha mirada máis serio que está á fronte.

784
00:40:44,030 --> 00:40:45,980
Así, en termos das expectativas do curso,

785
00:40:45,980 --> 00:40:48,490
está de feito esperamos para participar ou asistir ao curso de

786
00:40:48,490 --> 00:40:51,600
conferencias, presentar un conxunto de problemas, tomar dous cuestionarios, presentar

787
00:40:51,600 --> 00:40:52,590
un proxecto final.

788
00:40:52,590 --> 00:40:56,250
En termos de graos, entender que o meu comentario na apertura

789
00:40:56,250 --> 00:40:58,190
preto de aprobación / reprovação, algo que moi necesarias para

790
00:40:58,190 --> 00:40:59,310
corazón de CS50.

791
00:40:59,310 --> 00:41:02,970
Non hai o suficiente dunha cultura en Harvard de intentar

792
00:41:02,970 --> 00:41:04,940
algo e correr o risco de fracaso.

793
00:41:04,940 --> 00:41:07,010
En realidade, nós tiñamos números de estudantes, e eu, en

794
00:41:07,010 --> 00:41:09,910
particular, que estaban preocupados pola ferir seu GPa ou

795
00:41:09,910 --> 00:41:13,170
obtención dun B en algo así como CS50.

796
00:41:13,170 --> 00:41:16,250
E a oportunidade de facer un curso como este, e outros

797
00:41:16,250 --> 00:41:19,080
cursos de pasarela a nivel introdutorio, pasa / falla

798
00:41:19,080 --> 00:41:22,190
é unha oportunidade moi subutilizado no colexio,

799
00:41:22,190 --> 00:41:22,620
en xeral.

800
00:41:22,620 --> 00:41:25,420
E por iso, se sabe aínda me inscribirse neste curso

801
00:41:25,420 --> 00:41:28,430
inicialmente para aprobación / reprovação de crédito só.

802
00:41:28,430 --> 00:41:30,710
E aínda que eu fixen chave ao final do día, foi

803
00:41:30,710 --> 00:41:33,280
eses cinco semanas iniciais, ata o luns da quinta

804
00:41:33,280 --> 00:41:36,020
semestre, que é o de corte, o que me permitiu realmente

805
00:41:36,020 --> 00:41:39,270
poñer o pé para esas novas augas e realmente intentar algo

806
00:41:39,270 --> 00:41:41,520
moi estraño e moi desconfortável

807
00:41:41,520 --> 00:41:43,400
para min na época.

808
00:41:43,400 --> 00:41:47,130
>> Polo tanto, en canto agora do papel que os distintos ángulos, a través do cal

809
00:41:47,130 --> 00:41:50,630
pode abordar este curso serven, polo tanto conferencias, cabe a

810
00:41:50,630 --> 00:41:53,330
se se involucrar coa xente en persoa neste lugar.

811
00:41:53,330 --> 00:41:57,590
En realidade, sabemos estatisticamente que preto do 40% do que vai

812
00:41:57,590 --> 00:41:59,530
tipo de ir e vir ao longo do semestre.

813
00:41:59,530 --> 00:42:03,000
E o 10% de ti, non vai ver de novo despois de hoxe.

814
00:42:03,000 --> 00:42:05,400
E iso é perfectamente ben, para ser honesto.

815
00:42:05,400 --> 00:42:07,810
Unha das características que definen a CS50 é

816
00:42:07,810 --> 00:42:10,160
que existen eses recursos innumerables, algunhas

817
00:42:10,160 --> 00:42:12,570
que nós imos chacoalhar a só nun momento, incluíndo

818
00:42:12,570 --> 00:42:15,320
conferencias e seccións e as cousas chamado orientacións e

819
00:42:15,320 --> 00:42:16,720
expediente e afíns.

820
00:42:16,720 --> 00:42:18,890
E é máis recursos que o típico estudante debe

821
00:42:18,890 --> 00:42:21,580
ten que ou podería fisicamente aproveitar.

822
00:42:21,580 --> 00:42:23,650
Pero iso é por mor dos distintos estilos de aprendizaxe que

823
00:42:23,650 --> 00:42:25,370
calquera alumnado se manifesta.

824
00:42:25,370 --> 00:42:28,120
E así, en conferencias, o papel principal, a meu ver, é

825
00:42:28,120 --> 00:42:31,650
non verbalmente empurrar o material bastante complexo e

826
00:42:31,650 --> 00:42:34,670
necesariamente entregar todos os meandros da

827
00:42:34,670 --> 00:42:36,910
fundamentos que imos explorar este semestre, pero

828
00:42:36,910 --> 00:42:39,530
en vez de facer as cousas como temos benvida a facer ata agora xa,

829
00:42:39,530 --> 00:42:42,350
estes exemplos, envolvendo seres humanos no escenario, intentando

830
00:42:42,350 --> 00:42:45,340
pintar un cadro mental, e tamén crear, ouso dicir, algúns

831
00:42:45,340 --> 00:42:46,450
deses momentos memorábeis.

832
00:42:46,450 --> 00:42:49,200
De xeito que, aínda que loita con certos temas, ten

833
00:42:49,200 --> 00:42:51,770
esas memorias como, oh, a pesar de que foi bastante

834
00:42:51,770 --> 00:42:54,770
abstracto, a matemática, eu me perdín coa cargando a un, como se

835
00:42:54,770 --> 00:42:57,510
De feito, ao final do día, non é tan distinto do

836
00:42:57,510 --> 00:42:58,920
algo que xa sei.

837
00:42:58,920 --> 00:43:01,590
E así o papel que servirá de conferencias, sexa en persoa

838
00:43:01,590 --> 00:43:05,120
aquí en Sanders ou on-line en vídeo, é realmente para definir a

839
00:43:05,120 --> 00:43:08,170
encenar mental para cada semana para os diversos conceptos

840
00:43:08,170 --> 00:43:10,240
e os problemas que nós imos estar mergullado.

841
00:43:10,240 --> 00:43:13,790
>> En termos de conceptos de alto nivel, a maioría desas palabras

842
00:43:13,790 --> 00:43:16,340
pode fluír sobre a súa cabeza no momento, e iso é bo.

843
00:43:16,340 --> 00:43:18,495
Para aqueles de vostedes que entran no curso máis cómodo

844
00:43:18,495 --> 00:43:20,150
vai saber de algúns deses temas.

845
00:43:20,150 --> 00:43:23,150
Pero normalmente para que o 10% da clase para o que eles teñen

846
00:43:23,150 --> 00:43:25,810
fondo moito máis, tendo AP ciencia da computación,

847
00:43:25,810 --> 00:43:28,200
programación, xa que foron 12, entender que haberá

848
00:43:28,200 --> 00:43:31,230
oportunidades en seccións e conxuntos de problema de ir todos os

849
00:43:31,230 --> 00:43:34,240
máis en profundidade en varios temas, recheo en calquera

850
00:43:34,240 --> 00:43:36,710
lagoas pode ter a partir da súa escola ou antes

851
00:43:36,710 --> 00:43:37,460
fondo.

852
00:43:37,460 --> 00:43:39,930
En termos de linguas, entender que o que linguaxe que

853
00:43:39,930 --> 00:43:42,550
usar CS50 é en gran parte irrelevante en

854
00:43:42,550 --> 00:43:43,220
ao final do día.

855
00:43:43,220 --> 00:43:47,090
Nós ocorrer para utilizar, en primeiro lugar, unha linguaxe chamada C. Para o

856
00:43:47,090 --> 00:43:49,010
final do semestre, presentamos web-centric

857
00:43:49,010 --> 00:43:51,110
linguaxes como PHP e JavaScript.

858
00:43:51,110 --> 00:43:54,280
Pero nós e os outros podería ensinar un curso como este no máis calquera

859
00:43:54,280 --> 00:43:55,610
linguaxe de alto nivel moderna.

860
00:43:55,610 --> 00:43:58,520
Python e Ruby e outros son moi populares nos días de hoxe.

861
00:43:58,520 --> 00:44:00,970
Porque entender ao final do día, non está aprendendo

862
00:44:00,970 --> 00:44:04,180
neste C. Por suposto que non está aprendendo PHP ou JavaScript.

863
00:44:04,180 --> 00:44:07,140
Vostede está aprendendo a resolver os problemas, tanto con base na web,

864
00:44:07,140 --> 00:44:10,480
baseado en ordenador ou datos orientada si, empregando

865
00:44:10,480 --> 00:44:12,700
eles simplemente como ferramentas.

866
00:44:12,700 --> 00:44:14,730
>> Agora, en termos de loxística, vai usar

867
00:44:14,730 --> 00:44:16,670
algo, eventualmente, o chamado Appliance CS50.

868
00:44:16,670 --> 00:44:19,350
Non importa se ten un Mac, PC, un computador Linux,

869
00:44:19,350 --> 00:44:20,010
ou similares.

870
00:44:20,010 --> 00:44:22,510
Vai ter o software libremente dispoñible a partir da próxima semana

871
00:44:22,510 --> 00:44:25,460
que usar o aparello CS50, un virtual

872
00:44:25,460 --> 00:44:28,020
ambiente que vai empregar no seu ordenador para que

873
00:44:28,020 --> 00:44:31,120
e todos os seus compañeiros teñen un escritorio Linux uniforme

874
00:44:31,120 --> 00:44:31,890
neste caso.

875
00:44:31,890 --> 00:44:34,390
É o conxunto de problemas, pero, en que vai realmente comezar

876
00:44:34,390 --> 00:44:35,780
súas mans sucias no curso.

877
00:44:35,780 --> 00:44:37,630
E ao final do día, é o conxunto de problemas, eu

878
00:44:37,630 --> 00:44:39,680
creo que realmente define o dun estudante

879
00:44:39,680 --> 00:44:41,380
experiencia neste curso.

880
00:44:41,380 --> 00:44:43,460
Entender que moitos dos conxuntos de problemas será lanzado

881
00:44:43,460 --> 00:44:46,430
en dúas edicións, unha adición estándar que se espera e

882
00:44:46,430 --> 00:44:49,550
fomentar o 90% da clase a mergullo.

883
00:44:49,550 --> 00:44:51,620
Pero tamén liberar algúns conxuntos de problemas

884
00:44:51,620 --> 00:44:52,920
os chamados incrementos de hackers.

885
00:44:52,920 --> 00:44:54,900
E vostede sabe que é a adición de hacker, xa que en todas as páxinas

886
00:44:54,900 --> 00:44:57,840
cunha marca de auga que di diso hacker en-lo.

887
00:44:57,840 --> 00:45:00,000
E iso é para este demográfico de vostedes que teñen AP

888
00:45:00,000 --> 00:45:02,890
ciencia da computación, con 10 anos de programación co seu cinto

889
00:45:02,890 --> 00:45:05,640
e están mirando para cubrir esas lagoas e ter máis formal,

890
00:45:05,640 --> 00:45:07,370
en vez de autodidacta, formación, quizais.

891
00:45:07,370 --> 00:45:10,410
Comprender que hai un grupo demográfico moi substancial do

892
00:45:10,410 --> 00:45:13,090
clase que ten precisamente o obxectivo de que mesmo.

893
00:45:13,090 --> 00:45:14,320
Terá cinco días de atraso.

894
00:45:14,320 --> 00:45:16,490
Conxuntos de problemas son xeralmente debido ás xoves, pero pode

895
00:45:16,490 --> 00:45:18,440
estender cinco deses prazos cos seus

896
00:45:18,440 --> 00:45:19,700
cousas chamados días de atraso.

897
00:45:19,700 --> 00:45:22,590
E nós tamén imos soltar a súa menor puntuación ao final do

898
00:45:22,590 --> 00:45:25,400
por semestre as indicacións do programa.

899
00:45:25,400 --> 00:45:27,800
>> Pero outra característica que define sobre CS50

900
00:45:27,800 --> 00:45:29,830
dos anos converteuse no horario de oficina.

901
00:45:29,830 --> 00:45:32,720
É unha oportunidade que viu en fotos visualmente un pouco

902
00:45:32,720 --> 00:45:35,850
atrás, en que nos reunimos - anteriormente na casa de xantar

903
00:45:35,850 --> 00:45:37,780
salas, antes de que o soto da Ciencia

904
00:45:37,780 --> 00:45:40,310
Centro, e este ano en Annenberg Hall - Catro noites por

905
00:45:40,310 --> 00:45:43,330
semana 20:00 - 23:00, onde vai ter isto moi

906
00:45:43,330 --> 00:45:46,320
moita experiencia compartida de traballar, loitando

907
00:45:46,320 --> 00:45:49,300
través, certos problemas, pero cun soporte substancial

908
00:45:49,300 --> 00:45:50,380
estrutura no lugar.

909
00:45:50,380 --> 00:45:53,180
En realidade, o xeito no que iso vai funcionar é que vai chegar en Annenberg

910
00:45:53,180 --> 00:45:55,160
Se tes algunha pregunta durante a semana, vai traer

911
00:45:55,160 --> 00:45:58,060
seu portátil, vai se sentir, comer algo, e vai facer

912
00:45:58,060 --> 00:46:01,520
CS50 en discutir, unha utilidade baseado na web que o ensino

913
00:46:01,520 --> 00:46:04,480
persoal desenvolveu, que vai permitir que Vostede engada preguntas

914
00:46:04,480 --> 00:46:07,910
e ver follow-up en un foro de debate típica

915
00:46:07,910 --> 00:46:10,550
sentido, utilizando etiquetas e similares e de auto completar a

916
00:46:10,550 --> 00:46:11,680
buscar os datos.

917
00:46:11,680 --> 00:46:14,850
Pero tamén vai ser capaz de, durante as horas de oficina

918
00:46:14,850 --> 00:46:16,980
horas, ter as súas preguntas escalado para

919
00:46:16,980 --> 00:46:18,360
seres humanos reais.

920
00:46:18,360 --> 00:46:21,430
En efecto, o obxectivo é, en última análise, de xeito que un, que comeza a construír

921
00:46:21,430 --> 00:46:24,040
Se, ao longo do semestre corpus dunha espera

922
00:46:24,040 --> 00:46:26,970
información realmente útil, respostas comúns a común

923
00:46:26,970 --> 00:46:29,640
preguntas para que vostede mesmo pode resolver problemas

924
00:46:29,640 --> 00:46:33,490
e conseguir despegar o máis axiña posible, pero ao mesmo tempo ter

925
00:46:33,490 --> 00:46:37,210
persoal docente, xeralmente 20 a 30 os bolseiros de ensino e

926
00:46:37,210 --> 00:46:39,660
asistentes do curso, no equipo dunha soa vez.

927
00:46:39,660 --> 00:46:42,420
>> Temos o que se denomina Greeter CS50 en Annenberg.

928
00:46:42,420 --> 00:46:46,710
E cando a xente determinar iso, vostede sabe o que, a esta pregunta,

929
00:46:46,710 --> 00:46:48,780
non podemos realmente responder eficazmente en liña.

930
00:46:48,780 --> 00:46:49,800
Necesitamos ver o seu ordenador.

931
00:46:49,800 --> 00:46:50,710
Queremos falar con vostede un-a-un.

932
00:46:50,710 --> 00:46:51,340
Dun.

933
00:46:51,340 --> 00:46:53,400
Está realmente loitando e, por iso, quero falar

934
00:46:53,400 --> 00:46:56,010
un a un ao lado de alguén, vai ser enviado ao

935
00:46:56,010 --> 00:46:58,730
CS50 Greeter, unha participación compañeiro de ensino, literalmente, un

936
00:46:58,730 --> 00:47:01,770
iPad que os nomes dos alumnos dun lado, o corpo docente do

937
00:47:01,770 --> 00:47:02,790
nomes, por outro.

938
00:47:02,790 --> 00:47:04,760
Nós clic no seu nome e no nome dunha

939
00:47:04,760 --> 00:47:06,860
persoal docente, ea súa pantalla de ordenador vai comezar

940
00:47:06,860 --> 00:47:11,170
por favor palpebrar dicindo ir ver Alicia ou vaia ver Bob en

941
00:47:11,170 --> 00:47:11,980
o cadro de persoal.

942
00:47:11,980 --> 00:47:14,450
E así, deste xeito, seremos capaces de enviar as cousas como

943
00:47:14,450 --> 00:47:17,610
eficientemente como sexa posible, así como guía-lo para

944
00:47:17,610 --> 00:47:19,910
solucións de todo o máis pronto.

945
00:47:19,910 --> 00:47:22,970
En seccións, estas serán oportunidades para máis

946
00:47:22,970 --> 00:47:25,570
Hands-on íntimos oportunidades cun dos

947
00:47:25,570 --> 00:47:29,040
compañeiros de ensino e de 12 a 16 anos ou máis dos seus compañeiros en

948
00:47:29,040 --> 00:47:31,900
que cada semana, imos ter problemas no conxunto de problemas

949
00:47:31,900 --> 00:47:33,800
que pedir unha serie de cuestións conceptuais e un

950
00:47:33,800 --> 00:47:35,740
número de cuestións pouco porte de programación que

951
00:47:35,740 --> 00:47:37,690
podería descubrir no seu propio país, e pode traballar no seu

952
00:47:37,690 --> 00:47:40,020
propia, pero no contexto da sección onde se traballa a través

953
00:47:40,020 --> 00:47:42,870
coletivamente algúns deses problemas e ir a onde o

954
00:47:42,870 --> 00:47:44,570
conversa diferente nos leva.

955
00:47:44,570 --> 00:47:48,010
>> Ademais, na sección que vai ter a oportunidade de

956
00:47:48,010 --> 00:47:50,450
revisar submissões de traballos de casa que fixo, o seu

957
00:47:50,450 --> 00:47:53,620
compañeiros, ás veces anónimos, sempre a través de opt-in

958
00:47:53,620 --> 00:47:55,810
Se desexa compartir o traballo que enviou.

959
00:47:55,810 --> 00:47:58,030
Entón, el realmente vai ser unha conversa bidireccional,

960
00:47:58,030 --> 00:48:00,840
unha oportunidade para revisar o seu propio traballo de forma máis ben

961
00:48:00,840 --> 00:48:04,080
sentido dinámico, no canto de simplemente ollar para un PDF ou un

962
00:48:04,080 --> 00:48:06,920
impresión e pensar sobre iso por uns segundos e non

963
00:48:06,920 --> 00:48:08,920
necesariamente absorber o producto que o ensino

964
00:48:08,920 --> 00:48:10,150
persoal indicado.

965
00:48:10,150 --> 00:48:12,540
E vai usar unha ferramenta aquí chamado CS50 Spaces.

966
00:48:12,540 --> 00:48:15,670
Para quen non coñece, esta é a linguaxe coñecida como C na parte superior

967
00:48:15,670 --> 00:48:17,500
á esquerda, e vai coñecer ese tempo rematou.

968
00:48:17,500 --> 00:48:19,640
Pero este é unha utilidade baseado na web que nós imos usar en

969
00:48:19,640 --> 00:48:22,310
sección que permitirá que vostede eo seu 15 ou máis compañeiros

970
00:48:22,310 --> 00:48:24,100
o login co seu compañeiro de ensino en

971
00:48:24,100 --> 00:48:24,980
fronte da sala.

972
00:48:24,980 --> 00:48:26,750
Vai ser capaz de escribir código nesta xanela.

973
00:48:26,750 --> 00:48:28,720
Será capaz de falar electronicamente, se non está

974
00:48:28,720 --> 00:48:30,930
realmente sección menos naquel momento particular.

975
00:48:30,930 --> 00:48:33,940
E compañeiro de ensino o seu, cando chega a hora de discutir

976
00:48:33,940 --> 00:48:38,645
Alicia ou solución de Bob en clase, o compañeiro de ensino pode

977
00:48:38,645 --> 00:48:41,380
prema no botón e listo, o proxecto para a pantalla,

978
00:48:41,380 --> 00:48:44,250
o que quere que o alumno ten traballado en especial no que

979
00:48:44,250 --> 00:48:44,990
punto no tempo.

980
00:48:44,990 --> 00:48:47,130
Polo tanto, para aqueles de vostedes que teñen amigos que teñen tomado en CS50

981
00:48:47,130 --> 00:48:49,750
o pasado, entender que seccións foron significativamente

982
00:48:49,750 --> 00:48:52,600
reiniciar este ano para ser aínda máis activo, aínda máis

983
00:48:52,600 --> 00:48:55,960
dinámico, e realmente unha conversa de dúas vías entre o ensino

984
00:48:55,960 --> 00:48:58,190
funcionarios e alumnos.

985
00:48:58,190 --> 00:48:59,020
>> E paso a paso.

986
00:48:59,020 --> 00:49:01,560
Polo tanto, para estes conxuntos de problemas, tamén ofrecemos non só o

987
00:49:01,560 --> 00:49:04,210
especificación en si, que é xeralmente un moi detallada

988
00:49:04,210 --> 00:49:07,380
PDF, pero tamén cousas coñecido como orientacións través do cal un

989
00:49:07,380 --> 00:49:11,000
membro do corpo docente vai liderar unha sesión semanal

990
00:49:11,000 --> 00:49:13,210
que literalmente percorre o conxunto de problemas, dando

991
00:49:13,210 --> 00:49:15,720
lle suxestións e consellos e puntos de partida e destino se

992
00:49:15,720 --> 00:49:17,250
pedir ao preguntou moi frecuentemente

993
00:49:17,250 --> 00:49:19,360
pregunta, por onde eu comezo?

994
00:49:19,360 --> 00:49:21,990
Ben, comeza a mergullo ou a especificación da súa

995
00:49:21,990 --> 00:49:25,100
propia ou participando ou asistir a estas orientacións.

996
00:49:25,100 --> 00:49:27,420
O primeiro paso a paso, de feito, será este venres.

997
00:49:27,420 --> 00:49:29,520
Eles serán os venres, non tanto porque creo que vai ser

998
00:49:29,520 --> 00:49:32,160
un tempo popular, senón porque pode filma-los moi pronto

999
00:49:32,160 --> 00:49:34,380
a semana para obtelos en liña polo fin de semana, para que

1000
00:49:34,380 --> 00:49:37,670
ten tantos días como puido realmente implica que

1001
00:49:37,670 --> 00:49:38,390
contido tamén.

1002
00:49:38,390 --> 00:49:40,900
Pero máis que iso charla este venres.

1003
00:49:40,900 --> 00:49:43,620
>> Agora, no que respecta á estrutura de soporte, o maior

1004
00:49:43,620 --> 00:49:46,430
Estatística significativa é quizais o ensino 108

1005
00:49:46,430 --> 00:49:47,950
compañeiros e asistentes do curso que este

1006
00:49:47,950 --> 00:49:49,730
Claro ten actualmente.

1007
00:49:49,730 --> 00:49:52,030
Algúns de vostedes que non teñen clases en conflito quere

1008
00:49:52,030 --> 00:49:55,070
unirse a min aquí no escenario, son eses caras que van

1009
00:49:55,070 --> 00:49:57,990
en última análise, realmente definir a súa experiencia no curso.

1010
00:50:06,750 --> 00:50:09,290
Eu tiña unha morea de compañeiros de ensino me ensinando clases de

1011
00:50:09,290 --> 00:50:11,650
o día, e recordo moi poucos daqueles francamente.

1012
00:50:11,650 --> 00:50:15,590
Pero ata a data, aínda me lembro entre os poucos, o meu CS50 TF

1013
00:50:15,590 --> 00:50:18,100
que realmente me axudou a responder ás preguntas que realmente axudou

1014
00:50:18,100 --> 00:50:20,690
min cando estaba loitando, e realmente foi un compañeiro nesa

1015
00:50:20,690 --> 00:50:23,630
experiencia de aprender un mundo moi novo.

1016
00:50:23,630 --> 00:50:26,410
En un pouco, todos eses caras vai acompaña-lo para fóra

1017
00:50:26,410 --> 00:50:29,010
bolo, que é unha tradición de CS50, no transepto da

1018
00:50:29,010 --> 00:50:30,030
Memorial Hall.

1019
00:50:30,030 --> 00:50:32,320
>> Pero permítame primeiro a presenta-lo a Nate

1020
00:50:32,320 --> 00:50:35,820
Hardison, unha vez máis, Rob Bowden, e Tommy MacWilliam, este

1021
00:50:35,820 --> 00:50:37,460
curso do ano cabezas.

1022
00:50:37,460 --> 00:50:39,250
Se vostedes unirse a min aquí no medio.

1023
00:50:45,250 --> 00:50:47,910
Teñen todo preparado algunhas observacións inspiradas.

1024
00:50:51,540 --> 00:50:52,550
>> Tommy MacWilliam: Eu non preparar nada

1025
00:50:52,550 --> 00:50:53,665
inspirado.

1026
00:50:53,665 --> 00:50:55,020
Pero o meu nome é Tommy.

1027
00:50:55,020 --> 00:50:56,140
Eu son un senior na Mather.

1028
00:50:56,140 --> 00:50:57,325
Estou estudando ciencia da computación.

1029
00:50:57,325 --> 00:50:59,490
Eu estou realmente animado para estar no equipo de hedge e vai

1030
00:50:59,490 --> 00:51:01,365
a través da xornada CS50 con vostede.

1031
00:51:01,365 --> 00:51:04,010
O que eu realmente amo sobre CS50 é como realmente ensina

1032
00:51:04,010 --> 00:51:06,040
para pensar sobre os problemas dunha maneira nova.

1033
00:51:06,040 --> 00:51:08,570
Esta é realmente unha habilidade que vai ser, non importa o valor inestimable

1034
00:51:08,570 --> 00:51:09,950
o que entrar en campo.

1035
00:51:09,950 --> 00:51:12,660
E non só iso, senón nos ofrece máis doce libre que calquera

1036
00:51:12,660 --> 00:51:13,910
outro curso no campus.

1037
00:51:20,088 --> 00:51:22,210
Si, e por iso estou moi ansioso para ver o que

1038
00:51:22,210 --> 00:51:23,560
todos constrúe este semestre.

1039
00:51:23,560 --> 00:51:25,730
E se alguén ten algunha dúbida, agora ou en todo

1040
00:51:25,730 --> 00:51:27,770
do semestre, en definitiva sentirse libre para chegar a min e

1041
00:51:27,770 --> 00:51:29,020
Eu sería feliz en axudar.

1042
00:51:31,450 --> 00:51:31,780
>> ROB BOWDEN: Oi

1043
00:51:31,780 --> 00:51:32,530
Eu son Rob Bowden.

1044
00:51:32,530 --> 00:51:33,780
Eu son un Senior en Kirkland.

1045
00:51:37,900 --> 00:51:39,760
Si, é iso mesmo.

1046
00:51:39,760 --> 00:51:41,930
Estamos todos moi animado para este próximo semestre.

1047
00:51:41,930 --> 00:51:43,230
Esperamos que está todo animado.

1048
00:51:47,710 --> 00:51:49,410
Eu non estaba esperando iso.

1049
00:51:49,410 --> 00:51:50,390
Si

1050
00:51:50,390 --> 00:51:52,200
Entón poñemos moito esforzo en facer este

1051
00:51:52,200 --> 00:51:53,370
semestre realmente grande.

1052
00:51:53,370 --> 00:51:55,960
E mentres está disposto a facer o esforzo, non hai

1053
00:51:55,960 --> 00:51:57,840
tanto que pode saír deste curso.

1054
00:51:57,840 --> 00:52:00,130
Ah, nós -

1055
00:52:00,130 --> 00:52:01,380
si.

1056
00:52:04,640 --> 00:52:08,300
Pode ter unha chea de diversión fóra do curso.

1057
00:52:08,300 --> 00:52:10,500
Nós non temos un equipo de 108, se non pode obter un lote

1058
00:52:10,500 --> 00:52:11,370
de desfrute fóra del.

1059
00:52:11,370 --> 00:52:15,300
Así, só tentar ser envolto e non vai se arrepender.

1060
00:52:23,190 --> 00:52:23,890
>> Nate Hardison: Ola, persoal.

1061
00:52:23,890 --> 00:52:24,800
Eu son Nate.

1062
00:52:24,800 --> 00:52:27,570
Eu son o preceptor para o curso.

1063
00:52:27,570 --> 00:52:29,060
Eu estou realmente animado de estar aquí tamén.

1064
00:52:29,060 --> 00:52:30,960
Este é o meu primeiro ano aquí.

1065
00:52:30,960 --> 00:52:34,210
Espero que todos facer este curso e divertirse tanto como

1066
00:52:34,210 --> 00:52:35,820
Eu gosto ata agora.

1067
00:52:35,820 --> 00:52:38,570
E se queres aprender a contar ata 9 ou 10 en

1068
00:52:38,570 --> 00:52:41,730
binaria, veña falar comigo.

1069
00:52:41,730 --> 00:52:43,760
>> DAVID J. Malan: Entón, o risco de deixar estes faces aquí na

1070
00:52:43,760 --> 00:52:46,980
encenar un pouco sen xeito, imos xirar a través de só algúns dos

1071
00:52:46,980 --> 00:52:49,370
as cousas que o agardan antes de aprazar a torta.

1072
00:52:49,370 --> 00:52:50,580
O que é que está á fronte?

1073
00:52:50,580 --> 00:52:53,490
Ben, se temos un ollar rápido para atrás o ano pasado, no problema

1074
00:52:53,490 --> 00:52:56,010
definir 0, seus antecesores mergullou nunha programación

1075
00:52:56,010 --> 00:52:58,700
linguaxe chamada scratch, unha linguaxe de programación gráfica

1076
00:52:58,700 --> 00:53:01,220
vai empregar nos primeiros días do curso a partir deste

1077
00:53:01,220 --> 00:53:04,390
Venres para aprender algúns conceptos descoñecidos para algúns de vós.

1078
00:53:04,390 --> 00:53:06,750
Pero comprender haberá un aspecto avanzada deste para

1079
00:53:06,750 --> 00:53:08,950
aqueles de vostedes con fondo aviso.

1080
00:53:08,950 --> 00:53:11,450
>> O problema do ano pasado, conxunto 2, os alumnos mergullou na

1081
00:53:11,450 --> 00:53:14,780
mundo da criptografía, a arte de codificación ou loitando

1082
00:53:14,780 --> 00:53:17,770
información, implantación de programas que os datos criptografada.

1083
00:53:17,770 --> 00:53:21,490
E na adición de hackers o ano pasado que os alumnos proceder

1084
00:53:21,490 --> 00:53:24,570
rachar ou decodificar as claves nun típico

1085
00:53:24,570 --> 00:53:28,090
arquivo de ordenador de código xe por xurdir con algoritmos e

1086
00:53:28,090 --> 00:53:31,810
heurísticas para a forza bruta para descubrir o que alguén está

1087
00:53:31,810 --> 00:53:33,640
contrasinal dun sistema informático foi.

1088
00:53:33,640 --> 00:53:36,630
O ano pasado, tamén, no conxunto de problemas 3, fixo implicacións alumnos - en

1089
00:53:36,630 --> 00:53:37,680
conxunto de problemas 4 - Os alumnos fixeron

1090
00:53:37,680 --> 00:53:39,280
aplicar o xogo de Sudoku.

1091
00:53:39,280 --> 00:53:42,250
E na adición hacker que ano non estudantes

1092
00:53:42,250 --> 00:53:45,650
só aplicar como xogar o partido, pero, en realidade, un solución

1093
00:53:45,650 --> 00:53:47,800
través do cal o ordenador pode proporcionar a ti, humano, con

1094
00:53:47,800 --> 00:53:50,130
suxestións por máis rapidamente do que vostede resolver

1095
00:53:50,130 --> 00:53:51,420
este problema particular.

1096
00:53:51,420 --> 00:53:54,130
>> No conxunto de problemas 5, fixemos forense, esta arte de

1097
00:53:54,130 --> 00:53:57,020
recuperación de información que foi accidentalmente ou moi

1098
00:53:57,020 --> 00:53:59,320
deliberadamente excluído dun ordenador.

1099
00:53:59,320 --> 00:54:02,100
O ano pasado, o corpo docente e eu dei unha volta arredor do campus

1100
00:54:02,100 --> 00:54:04,990
sacar fotos de persoas, lugares e cousas, e despois

1101
00:54:04,990 --> 00:54:07,830
accidentalmente formato tarxeta de memoria no noso cámara que

1102
00:54:07,830 --> 00:54:08,900
tiña todas esas fotos.

1103
00:54:08,900 --> 00:54:09,650
Pero non hai problema.

1104
00:54:09,650 --> 00:54:13,780
Fixemos unha imaxe forense da tarxeta de memoria, entregoulle o para fora

1105
00:54:13,780 --> 00:54:16,320
para todos os alumnos da clase, e reto-os a escribir

1106
00:54:16,320 --> 00:54:20,110
programas que se recuperaron os JPEGs que a tarxeta.

1107
00:54:20,110 --> 00:54:22,010
E iso é realmente un dos nosos conxuntos de problemas favoritos.

1108
00:54:22,010 --> 00:54:24,680
>> E eu desenterrado en un correo-e dun dos seus predecesores,

1109
00:54:24,680 --> 00:54:27,270
que foi moi divertido de ler hai algún tempo atrás.

1110
00:54:27,270 --> 00:54:30,240
El escribiu - é de Matt - Estimado David, onte o meu

1111
00:54:30,240 --> 00:54:33,710
irmá accidentalmente formato tarxeta da súa cámara SD e perdeu

1112
00:54:33,710 --> 00:54:35,630
pena dun ano de fotos memorables.

1113
00:54:35,630 --> 00:54:38,710
Ela, por desgraza, non é o mellor en facer backup dos seus datos.

1114
00:54:38,710 --> 00:54:41,230
Pero esta situación me fixo lembrar de pset 5, entón eu penso que

1115
00:54:41,230 --> 00:54:44,260
ía tentar realizar o seu tarxeta SD a través do programa recover

1116
00:54:44,260 --> 00:54:46,310
que escribín todo o camiño de volta en outubro.

1117
00:54:46,310 --> 00:54:48,550
Entón, despois de catro horas de descubrir como crear un

1118
00:54:48,550 --> 00:54:51,210
imaxe crúa da tarxeta SD formato -

1119
00:54:51,210 --> 00:54:53,370
Google demostrou ser moi prexudicial neste respecto ata

1120
00:54:53,370 --> 00:54:55,480
irónicamente aconteceu de eu vir a través das súas instrucións en

1121
00:54:55,480 --> 00:54:58,070
Internet -

1122
00:54:58,070 --> 00:55:00,490
despois de xogar en torno a algúns dos argumentos do mando,

1123
00:55:00,490 --> 00:55:02,320
Eu puiden crear a imaxe forense.

1124
00:55:02,320 --> 00:55:04,490
E despois de instalar e configurar o CS50

1125
00:55:04,490 --> 00:55:07,520
Aparello, puiden facer a imaxe forense través do meu

1126
00:55:07,520 --> 00:55:13,110
programar e recuperar todo o 1027 de fotografías de miña irmá.

1127
00:55:13,110 --> 00:55:14,340
Dereito, Matt.

1128
00:55:14,340 --> 00:55:15,165
>> Así, no último year 's -

1129
00:55:15,165 --> 00:55:23,080
[Aplausos]

1130
00:55:23,080 --> 00:55:25,680
No conxunto do ano pasado problema 6, demos aos alumnos unha

1131
00:55:25,680 --> 00:55:29,910
Dicionario de 150.000 palabras en inglés e reto-os a

1132
00:55:29,910 --> 00:55:32,570
escribir un corrector ortográfico que respondeu consultas de forma

1133
00:55:32,570 --> 00:55:33,930
é esta palabra soletrada correctamente ou

1134
00:55:33,930 --> 00:55:35,705
incorrectamente o máis rápido posible.

1135
00:55:35,705 --> 00:55:38,470
E nunha base opt-in foron permitiu aos alumnos, a continuación

1136
00:55:38,470 --> 00:55:41,290
desafiar compañeiros por publicar os seus resultados, a

1137
00:55:41,290 --> 00:55:44,200
cantidade de memoria RAM que usaron o número de ciclos de CPU ou

1138
00:55:44,200 --> 00:55:46,910
segundo que usaron, para que os alumnos foron entón clasificados

1139
00:55:46,910 --> 00:55:47,900
na páxina web do curso.

1140
00:55:47,900 --> 00:55:51,170
Divertirse novo aspecto, puramente opcional, pero grande, no que

1141
00:55:51,170 --> 00:55:54,540
moitas veces que un estudante obter a posición número 10 ou así por diante

1142
00:55:54,540 --> 00:55:57,210
a tarxeta grande na web, saír a cear, e logo

1143
00:55:57,210 --> 00:55:59,920
volver e realizar o seu compañeiro de cuarto había só afiou o

1144
00:55:59,920 --> 00:56:03,270
diante del ou dela na tarxeta grande, así, derramando outra

1145
00:56:03,270 --> 00:56:07,170
dúas ou tres horas só para un que o seu compañeiro de cuarto.

1146
00:56:07,170 --> 00:56:08,550
>> Entón, estamos ansiosos para algo semellante

1147
00:56:08,550 --> 00:56:09,580
este ano tamén.

1148
00:56:09,580 --> 00:56:12,140
No conxunto de problemas que 7 orientar na dirección da web

1149
00:56:12,140 --> 00:56:14,840
programación, en realidade, a resolución de problemas no sempre

1150
00:56:14,840 --> 00:56:18,170
ambiente cada vez máis común dun navegador.

1151
00:56:18,170 --> 00:56:20,900
Coñeza decrescentemente imos baixar o software en Mac e

1152
00:56:20,900 --> 00:56:23,650
PC, pero cada vez que facemos iso todo dentro da web.

1153
00:56:23,650 --> 00:56:27,530
>> E, de feito o ano pasado, preto de 88% dos proxectos finais dos alumnos en

1154
00:56:27,530 --> 00:56:29,660
do curso foron baseada na web.

1155
00:56:29,660 --> 00:56:32,020
E aqueles, tamén, son habilidades que vai derivar desa

1156
00:56:32,020 --> 00:56:33,230
clase ata o final do curso.

1157
00:56:33,230 --> 00:56:36,090
Porque o que o espera ao final do curso é a Feira CS50,

1158
00:56:36,090 --> 00:56:39,060
esta exposición que está baseado na idea dunha feira de ciencias.

1159
00:56:39,060 --> 00:56:41,750
Pero nesta versión dunha feira de facer todos os alumnos da clase

1160
00:56:41,750 --> 00:56:45,400
traen os seus portátiles e os seus amigos e familiares e outros

1161
00:56:45,400 --> 00:56:48,310
a Noroeste Ciencia, un gran edificio no campus, creado

1162
00:56:48,310 --> 00:56:51,030
seu portátil, comer algo, obter un pouco de pipoca e bebida,

1163
00:56:51,030 --> 00:56:53,990
e entón expoñer os seus proxectos finais para todos os que

1164
00:56:53,990 --> 00:56:57,210
atención que o ano pasado preto de 2.500 participantes numerados

1165
00:56:57,210 --> 00:56:58,320
do outro lado do campus.

1166
00:56:58,320 --> 00:57:02,100
E expresións como este e como este non eran

1167
00:57:02,100 --> 00:57:03,370
inusual na feira.

1168
00:57:03,370 --> 00:57:06,590
>> Que antecedeu a feira é o Hackathon CS50, unha oportunidade

1169
00:57:06,590 --> 00:57:09,350
hop nunha cabeza de transporte de Harvard, da rúa para

1170
00:57:09,350 --> 00:57:12,700
Microsoft ás 8:00 PM, e non ir a casa ata 07h00.

1171
00:57:12,700 --> 00:57:16,280
Servimos primeiro xantar ás 8:00 PM, segundo cea 1:00 AM,

1172
00:57:16,280 --> 00:57:18,900
e para aqueles que aínda están de pé ás 5:00 da mañá, imos tratar de

1173
00:57:18,900 --> 00:57:20,400
panqueiques no IHOP.

1174
00:57:20,400 --> 00:57:23,470
E o Hackathon é unha oportunidade, como se mostra aquí,

1175
00:57:23,470 --> 00:57:25,930
para mergullar en proxectos finais, sexa traballando

1176
00:57:25,930 --> 00:57:29,470
só ou con amigos nun ambiente colaborativo,

1177
00:57:29,470 --> 00:57:31,970
onde todo o persoal docente está a traballar ben no

1178
00:57:31,970 --> 00:57:35,430
noite cunha ampla oferta de Hong Kong comida chinesa.

1179
00:57:35,430 --> 00:57:39,550
En 5:00 AM ha imaxes como estas ser bastante común neste

1180
00:57:39,550 --> 00:57:40,940
ano tamén.

1181
00:57:40,940 --> 00:57:44,390
>> Así coma nós retrasar un momento para o bolo, teña en conta que

1182
00:57:44,390 --> 00:57:48,500
76% das persoas nesta sala non ten ningunha experiencia previa.

1183
00:57:48,500 --> 00:57:51,090
E de acordo co plan de estudos, o que finalmente importa neste

1184
00:57:51,090 --> 00:57:53,740
Claro que non é tanto onde acabar en relación ao seu

1185
00:57:53,740 --> 00:57:57,400
compañeiros de clase, pero onde na fin de semana 11 ata en relación ao

1186
00:57:57,400 --> 00:57:59,400
na semana 0.

1187
00:57:59,400 --> 00:58:01,850
Este é CS50.