1
00:00:19,994 --> 00:00:22,760
[Powered by Google Translate] COLUMNA 1: Este é CS50.

2
00:00:22,760 --> 00:00:27,120
Entón, eu estaba onde está agora, hai algúns anos, e cando eu era calouro na

3
00:00:27,120 --> 00:00:32,000
tempo, eu non estaba realmente neste camiño de facer ciencia de ordenadores, de facer

4
00:00:32,000 --> 00:00:32,490
enxeñaría.

5
00:00:32,490 --> 00:00:35,780
En realidade, eu vin a este lugar como un concentrador de goberno.

6
00:00:35,780 --> 00:00:38,910
Eu estaba na escola un neno que me gustaba cousas como historia.

7
00:00:38,910 --> 00:00:41,940
Eu gosto dereito constitucional, tipo de inglés e matemáticas, así tipo de

8
00:00:41,940 --> 00:00:45,840
ben redondeado, pero non necesariamente sabe cousas que eu non fora ensinado

9
00:00:45,840 --> 00:00:46,520
na escola.

10
00:00:46,520 --> 00:00:49,570
E así o primeiro ano, eu tiña ese medo, no que aínda que eu

11
00:00:49,570 --> 00:00:53,400
gustaba de ordenadores, xogos de ordenador e afíns, eu certamente nunca

12
00:00:53,400 --> 00:00:57,120
penso en min como unha persoa de ordenador, un científico da computación, e

13
00:00:57,120 --> 00:00:59,610
francamente, eu penso que os meus amigos na escola que estaban tomando ordenador

14
00:00:59,610 --> 00:01:03,990
ciencia eran un pouco - geeks.

15
00:01:03,990 --> 00:01:08,880
>> E aínda así, cando eu cheguei aquí no campus, non había este curso, CS50, e en

16
00:01:08,880 --> 00:01:12,620
tempo, tiña a reputación de ser realmente algo para tomar coidado.

17
00:01:12,620 --> 00:01:13,690
Foi un bo curso.

18
00:01:13,690 --> 00:01:15,360
Foi un curso divertido.

19
00:01:15,360 --> 00:01:18,970
Pero tiña que comezar realmente o pé na porta.

20
00:01:18,970 --> 00:01:22,090
E aínda que eu non cruzar esa primeiro ano límite.

21
00:01:22,090 --> 00:01:25,590
E eu seguín o meu camiño de ser un concentrador de goberno, pasando por

22
00:01:25,590 --> 00:01:28,787
como moitos dos requisitos como puiden, atravesar contando cousas para gen

23
00:01:28,787 --> 00:01:32,340
ed ou núcleo e do ano como, e despois do segundo ano, por algún motivo, eu teño

24
00:01:32,340 --> 00:01:35,580
ata a coraxe de pisar no Centro de Ciencia B, onde CS50.

25
00:01:35,580 --> 00:01:38,970
Un científico da computación moi famoso co nome de Brian Kernighan foi

26
00:01:38,970 --> 00:01:44,020
ensinar aquí ese ano e, aínda así, eu só estaba disposto a verdade

27
00:01:44,020 --> 00:01:47,720
encher o meu tarxeta de estudo, tendo esta clase de aprobación / reprovação.

28
00:01:47,720 --> 00:01:50,140
Eu olhei ao redor de min, e podo entender que todos nesta sala ten que saber

29
00:01:50,140 --> 00:01:52,880
xeito máis sobre informática, sobre a programación, sobre ordenadores.

30
00:01:52,880 --> 00:01:56,090
Todo o mundo debe estar programando nesta sala dende que eran 12, pero en realidade,

31
00:01:56,090 --> 00:01:57,470
que non era o caso.

32
00:01:57,470 --> 00:02:01,600
E así, o último día, quinta o luns do semestre que levo

33
00:02:01,600 --> 00:02:05,300
este salto e cambiar de aprobación / reprovação a unha clase da letra, e acaban cambiando miña

34
00:02:05,300 --> 00:02:07,730
concentración o mesmo día para a ciencia da computación.

35
00:02:07,730 --> 00:02:10,630
>> Agora que non é o noso obxectivo nesta clase, para transformalo en todos os ordenadores

36
00:02:10,630 --> 00:02:14,600
ciencia concentradores, pero realmente, a propoñer que hai esa oportunidade

37
00:02:14,600 --> 00:02:18,630
neste campo e en outros campos cos cales pode ser moi raro,

38
00:02:18,630 --> 00:02:21,920
dado que escolas normalmente seguen un patrón bastante curricular

39
00:02:21,920 --> 00:02:26,170
camiño, pero se aventura en, no CS50, en augas novas.

40
00:02:26,170 --> 00:02:30,460
E se está sentado aquí hoxe pensando que realmente non pertencen, así

41
00:02:30,460 --> 00:02:34,110
facer a maioría das persoas á súa dereita e á súa esquerda.

42
00:02:34,110 --> 00:02:39,970
De feito, o ano pasado, o 76% dos alumnos desta clase non tiña ningunha experiencia anterior.

43
00:02:39,970 --> 00:02:43,510
Así, ao contrario do que se podería pensar, a maioría das persoas sentadas en torno de ti

44
00:02:43,510 --> 00:02:47,130
hoxe non, de feito, ter ningunha experiencia previa.

45
00:02:47,130 --> 00:02:52,030
18% tiveron unha clase CS e 6% tomaron dous ou máis.

46
00:02:52,030 --> 00:02:55,300
Mentres tanto, pedimos ós nosos estudantes todos os anos para describir en termos

47
00:02:55,300 --> 00:02:57,760
de nivel de confort, e este é -

48
00:02:57,760 --> 00:02:59,010
non hai unha definición deste.

49
00:02:59,010 --> 00:03:02,480
Só tipo de coñece-lo, se non está moi cómodo en CS50.

50
00:03:02,480 --> 00:03:07,250
E o ano pasado, tivemos 55% desa porción de torta verde aquí, auto-describindo

51
00:03:07,250 --> 00:03:10,640
como estudantes menos cómodos que, francamente, non tiña idea de por que

52
00:03:10,640 --> 00:03:14,800
mercar o curso o primeiro día, pero os 55% mesmo permaneceu connosco ata

53
00:03:14,800 --> 00:03:19,270
final do prazo, como fixeron 35%, que foron nalgún lugar entre os máis

54
00:03:19,270 --> 00:03:22,100
cómodo e menos cómodo.

55
00:03:22,100 --> 00:03:23,490
>> Entón, o que é a informática?

56
00:03:23,490 --> 00:03:26,630
Ben, no colexio, e realmente, máis xeralmente alí fóra estes días,

57
00:03:26,630 --> 00:03:29,740
hai esa percepción ou ese equívoco que a informática é

58
00:03:29,740 --> 00:03:30,400
programación.

59
00:03:30,400 --> 00:03:33,550
E iso é absolutamente un aspecto de ciencia da computación, pero a programación,

60
00:03:33,550 --> 00:03:36,490
calquera que sexa a lingua é, é realmente só unha ferramenta que os científicos da computación

61
00:03:36,490 --> 00:03:39,890
utilizar para resolver problemas, tanto no ámbito da ciencia de ordenador ou,

62
00:03:39,890 --> 00:03:42,990
cada vez máis estes días, nas ciencias físicas, o natural

63
00:03:42,990 --> 00:03:45,890
ciencias, na medicina, ciencias humanas, para analizar

64
00:03:45,890 --> 00:03:47,320
grandes conxuntos de datos.

65
00:03:47,320 --> 00:03:51,070
En calquera lugar agora hai ordenador e datos, hai unha oportunidade de aplicar

66
00:03:51,070 --> 00:03:54,400
leccións aprendidas nunha clase como CS50.

67
00:03:54,400 --> 00:03:57,490
>> Entón, imos resolver un problema que un científico da computación pode ir sobre

68
00:03:57,490 --> 00:04:02,370
resolución de problemas e tentar poñer un pouco de xerga, poñer algún cadro conceptual en torno a

69
00:04:02,370 --> 00:04:05,420
o que poderían ser algunhas ideas bastante abstractas.

70
00:04:05,420 --> 00:04:07,370
Polo tanto, este é un teléfono.

71
00:04:07,370 --> 00:04:08,840
Non ve esas cousas con moita frecuencia.

72
00:04:08,840 --> 00:04:11,910
O colexio aínda parece estas nas casas e dormitorios, pero

73
00:04:11,910 --> 00:04:14,970
volta ao día, cando quería usar un teléfono coma este, non había

74
00:04:14,970 --> 00:04:16,760
libro de enderezo electrónico no seu teléfono móbil.

75
00:04:16,760 --> 00:04:20,250
En vez diso, vostede tirou algo coñecido como unha lista telefónica, e eses libros de teléfono

76
00:04:20,250 --> 00:04:23,110
tiña preto de 1000 páxinas, normalmente.

77
00:04:23,110 --> 00:04:26,850
Eles foron clasificados da a Z, e simplemente tiña que atopar a páxina dereito de

78
00:04:26,850 --> 00:04:30,150
atopar a persoa que está a buscar, a fin de atopar o seu nome ea súa

79
00:04:30,150 --> 00:04:31,020
número de teléfono.

80
00:04:31,020 --> 00:04:33,120
Agora, como é que vai mirar para arriba de alguén neste libro?

81
00:04:33,120 --> 00:04:35,800
>> Supoña que o meu obxectivo é dar o meu amigo Mike Smith chamadas.

82
00:04:35,800 --> 00:04:37,820
Ben, como fago para atopar Mike Smith?

83
00:04:37,820 --> 00:04:42,370
Ben, unha aproximación moi razoable, se inxenua e ineficiente, sería comezar

84
00:04:42,370 --> 00:04:47,690
aquí, e comezar a pasar páxina catro, a páxina cinco, seis para a páxina e para clasificar

85
00:04:47,690 --> 00:04:50,930
de forma lineal ao longo dunha liña recta, pasar por este libro de teléfono, e mesmo

86
00:04:50,930 --> 00:04:54,010
a pesar de que vai ser moi tediosas, se Mike Smith é neste

87
00:04:54,010 --> 00:04:57,480
libro, eu vou finalmente chegar a el cando finalmente virar para o S

88
00:04:57,480 --> 00:04:58,790
sección deste libro.

89
00:04:58,790 --> 00:05:01,240
Agora, por suposto, non necesita ser un científico da computación para saber que esta

90
00:05:01,240 --> 00:05:02,980
é un xeito estúpido de solucionar este problema.

91
00:05:02,980 --> 00:05:04,620
O que sería un ser humano típico facer?

92
00:05:08,430 --> 00:05:09,330
Ben feito.

93
00:05:09,330 --> 00:05:11,370
Entón ía virar para o medio, non?

94
00:05:11,370 --> 00:05:14,970
Entón Xire aproximadamente ao medio, mira aquí, e parece que eu me encontro

95
00:05:14,970 --> 00:05:16,660
na sección de M.

96
00:05:16,660 --> 00:05:19,880
Ok, entón M non é claramente o que eu estou buscando.

97
00:05:19,880 --> 00:05:23,150
Mike é a dereita, por así dicir, esta sección, e como algúns de vós teñen

98
00:05:23,150 --> 00:05:27,740
visto antes, podemos literalmente agora avanzar para destruír o

99
00:05:27,740 --> 00:05:28,990
problema no medio.

100
00:05:33,870 --> 00:05:35,060
>> Realmente non debe ser impresionado.

101
00:05:35,060 --> 00:05:36,990
Desmantelá-la a costura non é realmente tan difícil.

102
00:05:36,990 --> 00:05:40,040
As persoas reais facelo deste xeito, pero a costura para abaixo, nós

103
00:05:40,040 --> 00:05:41,400
agora ten dous problemas.

104
00:05:41,400 --> 00:05:44,800
Cada un dos cales é a metade do tamaño, e pode literalmente xogar que a metade da

105
00:05:44,800 --> 00:05:45,560
problema de distancia.

106
00:05:45,560 --> 00:05:48,590
Agora estamos deixaron non con 1.000 páxinas, pero din, 500.

107
00:05:48,590 --> 00:05:49,580
Entón agora o que fago?

108
00:05:49,580 --> 00:05:53,030
Ben, un humano típico vai máis ou menos no medio de novo, e eu me encontro

109
00:05:53,030 --> 00:05:55,080
a sección R, non tan ben alí.

110
00:05:55,080 --> 00:05:58,380
Entón, de novo, podo rasgar este problema pola metade.

111
00:05:58,380 --> 00:05:59,630
Grazas.

112
00:06:02,000 --> 00:06:07,050
Entón agora eu só teño preto de 250 páxinas, e eu podo facer iso de novo, e de novo, e

113
00:06:07,050 --> 00:06:11,340
unha vez máis, e ir de 125 ata preto de 60, 30, e 15, e así por diante.

114
00:06:11,340 --> 00:06:16,680
E, finalmente, eu vou ser reducidos a unha das páxinas S, sobre o cal, se é

115
00:06:16,680 --> 00:06:19,510
no libro de teléfono, Mike Smith debe ser.

116
00:06:19,510 --> 00:06:22,720
>> Agora que é un algoritmo, obviamente, moi razoable, e é unha

117
00:06:22,720 --> 00:06:25,395
único algoritmo utilización neste caso, pero o que podemos clasificar de

118
00:06:25,395 --> 00:06:26,920
tirar isto?

119
00:06:26,920 --> 00:06:30,750
Ben, a primeira visión, correcto, se inxenuo, porén, foi, pode ser

120
00:06:30,750 --> 00:06:32,270
descrito por esta liña recta.

121
00:06:32,270 --> 00:06:35,740
Así, no eixe X, aquí podemos dicir que este é o tamaño do problema.

122
00:06:35,740 --> 00:06:39,530
Así como o eixe x vai cara a dereita, o problema convértese en grande.

123
00:06:39,530 --> 00:06:40,870
O que significa ser maior?

124
00:06:40,870 --> 00:06:43,920
No contexto deste problema, máis páxinas no libro de teléfono.

125
00:06:43,920 --> 00:06:45,860
Hai algo que podemos cuantificar.

126
00:06:45,860 --> 00:06:47,660
No eixe y, do tempo de resolver.

127
00:06:47,660 --> 00:06:51,790
Así como o eixe sobe, presumo que, presuntamente, leva máis tempo.

128
00:06:51,790 --> 00:06:56,960
Así que a visión da primeira linearmente a investigación a partir dunha páxina para a páxina 1000

129
00:06:56,960 --> 00:07:01,480
é un proceso lineal, un algoritmo lineal ou proceso, e podemos

130
00:07:01,480 --> 00:07:03,120
describilos-lo por esta liña recta.

131
00:07:03,120 --> 00:07:06,560
Se eu engadir unha páxina do libro de teléfono, que vai, no peor

132
00:07:06,560 --> 00:07:09,950
caso, leva-me unha páxina virar para atopar Mike Smith.

133
00:07:09,950 --> 00:07:13,840
Se eu engadir 100 páxinas, 100 a máis flips, ou unidades de tempo.

134
00:07:13,840 --> 00:07:15,350
>> Agora podo ser un pouco intelixente con iso.

135
00:07:15,350 --> 00:07:17,550
Eu non teño realmente transformalo lo unha páxina de cada vez.

136
00:07:17,550 --> 00:07:21,110
Eu podo facer cousas como dous dunha vez ou catro de cada vez, pero iso non é

137
00:07:21,110 --> 00:07:22,350
todo o que fundamentalmente mellor.

138
00:07:22,350 --> 00:07:26,540
Aínda que sexa dous dunha vez, si, que tipo de move esta liña un pouco para abaixo,

139
00:07:26,540 --> 00:07:31,010
e iso significa que leva menos tempo, dado o mesmo número de páxinas, pero

140
00:07:31,010 --> 00:07:32,570
non é fundamentalmente mellor.

141
00:07:32,570 --> 00:07:36,290
Pero o que acabamos de facer, e que todo o que fai instintivamente?

142
00:07:36,290 --> 00:07:41,210
Realmente conseguiu un pouco algo como isto, tempo logarítmica,

143
00:07:41,210 --> 00:07:46,540
que o problema pode medrar e medrar e medrar, pero o custo de resolver que

144
00:07:46,540 --> 00:07:49,460
problema, o tempo necesario para resolver este problema, non o fai

145
00:07:49,460 --> 00:07:51,460
crecer tan rápido.

146
00:07:51,460 --> 00:07:55,930
Esta sería unha curva logarítmica, rexistro de n, en que n é só o tamaño dos

147
00:07:55,930 --> 00:07:58,310
o problema, o número de páxinas deste libro de teléfono.

148
00:07:58,310 --> 00:07:59,780
E o que iso significa en termos reais?

149
00:07:59,780 --> 00:08:02,630
Ben, se temos, como 500 persoas nesta sala agora -

150
00:08:02,630 --> 00:08:04,470
ou mellor, se temos -

151
00:08:04,470 --> 00:08:06,020
metáfora de mestura -

152
00:08:06,020 --> 00:08:09,870
non facer ese exemplo aínda este ano - por iso, se temos 500 páxinas no teléfono

153
00:08:09,870 --> 00:08:14,450
libro, e dobre-lo para 1000, neste modelo máis intelixente

154
00:08:14,450 --> 00:08:17,670
lanzando para o medio, cantos máis page-tearers leva para ir

155
00:08:17,670 --> 00:08:19,520
500 páxinas para 1000?

156
00:08:19,520 --> 00:08:21,650
Ben, só unha bágoa páxina adicional.

157
00:08:21,650 --> 00:08:24,580
Se me entregou un libro de teléfono para 2.000 páxinas, non é gran cousa.

158
00:08:24,580 --> 00:08:27,200
Eu tiña acaba de rasgar un tempo adicional.

159
00:08:27,200 --> 00:08:31,780
>> Así, en resumo, o tamaño do problema pode crecer moito máis rápido que o custo de

160
00:08:31,780 --> 00:08:32,780
realmente resolver-lo.

161
00:08:32,780 --> 00:08:35,030
Agora, este é só un algoritmo tal.

162
00:08:35,030 --> 00:08:37,610
Hai outros que poden resolver do mesmo xeito.

163
00:08:37,610 --> 00:08:40,730
E entón por que non facemos iso - se me agradar, aínda que sen xeito aquí

164
00:08:40,730 --> 00:08:45,085
Sanders, vai adiante, todos, se puidese, e plantexa-se no lugar.

165
00:08:48,550 --> 00:08:52,440
Como podes ver na pantalla aquí, este é un algoritmo, un proceso, un ordenador

166
00:08:52,440 --> 00:08:55,980
programa, se quixeren, a ser executado por seres humanos, que ten só tres pasos.

167
00:08:55,980 --> 00:08:57,980
Nós xa estamos nunha etapa, que levantouse.

168
00:08:57,980 --> 00:09:00,260
E agora pensar a si mesmo o número un.

169
00:09:00,260 --> 00:09:01,450
Ese é o seu número actual.

170
00:09:01,450 --> 00:09:03,120
Todo o mundo aquí é o número un.

171
00:09:03,120 --> 00:09:07,160
Paso dous, vincular-se con alguén en pé e os seus números,

172
00:09:07,160 --> 00:09:09,345
e, entón, adoptar esta suma como o seu novo número.

173
00:09:17,470 --> 00:09:20,830
Un de vós debe sentir-se, despois repita.

174
00:10:11,330 --> 00:10:14,100
>> Neste punto, cada vez menos xente debe estar de pé.

175
00:10:16,820 --> 00:10:20,030
Este é o lugar onde está máis complicado.

176
00:10:20,030 --> 00:10:21,280
Alguén aquí, aquí.

177
00:10:30,620 --> 00:10:34,180
A peor parte é, tamén ten que facer a aritmética moi verbalmente na fronte

178
00:10:34,180 --> 00:10:36,310
de centos de Harvard graduandos.

179
00:10:42,920 --> 00:10:45,280
Ok, pouco máis dun erro aquí.

180
00:10:45,280 --> 00:10:48,470
Ok, cal é o seu número?

181
00:10:48,470 --> 00:10:49,170
Nove.

182
00:10:49,170 --> 00:10:51,880
Okay.

183
00:10:51,880 --> 00:10:53,130
Cal é o seu número?

184
00:10:55,920 --> 00:10:57,710
179.

185
00:10:57,710 --> 00:10:58,470
Ok, bo.

186
00:10:58,470 --> 00:10:59,420
Entón, 188.

187
00:10:59,420 --> 00:11:00,570
Entón, vostedes poden sentir-se.

188
00:11:00,570 --> 00:11:02,320
Cal é o seu número?

189
00:11:02,320 --> 00:11:04,420
118.

190
00:11:04,420 --> 00:11:07,440
Algúns graduación intelixente comezar a facer as contas.

191
00:11:07,440 --> 00:11:09,180
Ok, 118, 188.

192
00:11:09,180 --> 00:11:10,430
O que máis temos?

193
00:11:13,120 --> 00:11:16,450
71.

194
00:11:16,450 --> 00:11:17,650
79.

195
00:11:17,650 --> 00:11:18,260
Okay.

196
00:11:18,260 --> 00:11:20,220
E?

197
00:11:20,220 --> 00:11:23,240
47, que, corpo docente, que nos dá cantos?

198
00:11:26,250 --> 00:11:29,830
705 é a resposta.

199
00:11:29,830 --> 00:11:32,045
E iso é, de feito, exactamente correcto.

200
00:11:37,250 --> 00:11:40,080
>> Non, nós estabamos realmente un pouco alí fóra, pero como

201
00:11:40,080 --> 00:11:41,220
iso debe funcionar?

202
00:11:41,220 --> 00:11:44,080
O que debería acontecer?

203
00:11:44,080 --> 00:11:48,270
Así, cada iteração do algoritmo, comezamos cun número

204
00:11:48,270 --> 00:11:51,480
de persoas en pé, e que foi o número total, n, en primeiro lugar.

205
00:11:51,480 --> 00:11:53,880
A continuación, a metade se sentou, e fomos a máis de dous n.

206
00:11:53,880 --> 00:11:57,570
A continuación, a metade se sentou, fomos a máis de catro n, n oito, máis de 16 anos,

207
00:11:57,570 --> 00:12:01,220
e así por diante, ata que, aínda que o tipo de desintegración que no

208
00:12:01,220 --> 00:12:04,760
final, en teoría, tiña todos vinculados na terraza e mezanino, e

209
00:12:04,760 --> 00:12:10,180
orquesta aquí, teriamos só unha persoa que está solitario, cun total

210
00:12:10,180 --> 00:12:13,930
valor, neste caso, de 705.

211
00:12:13,930 --> 00:12:16,600
Agora, o que iso quere dicir, porén, para o tempo de execución?

212
00:12:16,600 --> 00:12:18,960
Ben, pense se eu, como ser humano, fixera iso manualmente.

213
00:12:18,960 --> 00:12:22,602
Eu comezaría moi inxenuamente, pero correctamente con un, dous, tres,

214
00:12:22,602 --> 00:12:27,060
catro, cinco, seis, sete, oito, e así por diante, leva algún tempo.

215
00:12:27,060 --> 00:12:28,120
Entón eu podo facer mellor, non?

216
00:12:28,120 --> 00:12:29,830
Na escola, non só contar en queridos.

217
00:12:29,830 --> 00:12:30,580
Vostede conta nos dous.

218
00:12:30,580 --> 00:12:32,190
Entón, dous, catro, seis, oito, dez, doce anos.

219
00:12:32,190 --> 00:12:36,210
E iso está moito máis rápido, pero agora, fundamentalmente, por alavancar o

220
00:12:36,210 --> 00:12:39,710
intelixencia colectiva de todos nesta sala, podemos acadar unha curva moi

221
00:12:39,710 --> 00:12:43,750
máis como este, no que, agora, o número de persoas nesta sala

222
00:12:43,750 --> 00:12:48,570
podería dobre, máis 700 persoas entran este espazo para 1.400 persoas, pero

223
00:12:48,570 --> 00:12:53,010
sería só levar-nos unha iteração deste algoritmo para resolver.

224
00:12:53,010 --> 00:12:55,970
>> E así cada vez máis, os días de hoxe, cando temos estes datos enormes conxuntos de

225
00:12:55,970 --> 00:12:59,690
Facebook e Google, e afíns, é a resolución de problemas con este pouco de

226
00:12:59,690 --> 00:13:04,060
insight, este pouco de esperteza, que está permitindo-nos cada vez máis para facer moito,

227
00:13:04,060 --> 00:13:07,290
cousas moito máis poderosas cos ordenadores de hoxe.

228
00:13:07,290 --> 00:13:10,440
Se che gusta deste tipo de cousas, pode ver no Facebook de CS50

229
00:13:10,440 --> 00:13:12,990
Día propio enigma, chegando onte.

230
00:13:12,990 --> 00:13:15,860
Se desexa participar de algo así, en que e

231
00:13:15,860 --> 00:13:20,470
dúas, ou tres, ou catro equipos de catro quere resolver algúns enigmas tales

232
00:13:20,470 --> 00:13:25,030
como este, ten unha oportunidade de gañar algúns premios fabulosos, entre o que é unha

233
00:13:25,030 --> 00:13:29,130
Wii, e algunhas tarxetas de agasallo, e algúns outros Facebook grinalda onte,

234
00:13:29,130 --> 00:13:30,770
mediodía ás 15:00.

235
00:13:30,770 --> 00:13:35,590
Cambiar a cs50.net/rsvp para tal.

236
00:13:35,590 --> 00:13:38,070
E este slide é en liña, se desexa xogar.

237
00:13:38,070 --> 00:13:40,170
Os crebacabezas este ano deben ser novos.

238
00:13:40,170 --> 00:13:43,350
>> Pode notar na aula, tamén, as cámaras máis este ano.

239
00:13:43,350 --> 00:13:47,950
Así, non só o curso ser filmado na forma usual, CS50 tamén pode ser

240
00:13:47,950 --> 00:13:51,230
participando dun documental sobre o ensino superior que está mirando para o

241
00:13:51,230 --> 00:13:54,460
experiencia transformadora que un alumno pode ter estes días nun

242
00:13:54,460 --> 00:13:56,010
curso de graduación de estudo.

243
00:13:56,010 --> 00:14:00,340
Entón, para estes fin, non só estaremos películas para iso, nós imos estar filmando

244
00:14:00,340 --> 00:14:04,700
, Así como para, cada vez máis, a audiencia en liña, así como, en ocasións,

245
00:14:04,700 --> 00:14:05,810
esta audiencia aquí.

246
00:14:05,810 --> 00:14:09,120
Así, Congratulamo-nos coa clase este ano os nosos alumnos da escola de Harvard de extensión,

247
00:14:09,120 --> 00:14:12,060
de posgrao da escola de deseño, educación, escola de negocios, o Kennedy

248
00:14:12,060 --> 00:14:15,600
Escola, a facultade de dereito, así como un número de alumnos de Belmont,

249
00:14:15,600 --> 00:14:18,280
Lexington, Newton, e Watertown Escolas Superiores.

250
00:14:18,280 --> 00:14:19,250
Benvido a todos vostedes.

251
00:14:19,250 --> 00:14:22,330
Ademais, este ano, como pode ter oído, Harvard e MIT, e

252
00:14:22,330 --> 00:14:25,740
Berkeley agora teñan entrado en unha asociación de colaboración nun

253
00:14:25,740 --> 00:14:30,490
iniciativa chamada EDX, que é unha iniciativa de abrir educación para todos

254
00:14:30,490 --> 00:14:34,010
máis as persoas en liña e, fundamentalmente, comezar a facer investigacións sobre

255
00:14:34,010 --> 00:14:36,530
unha escala moito máis ampla de como as persoas aprenden.

256
00:14:36,530 --> 00:14:39,960
E así CS50 será primeiro curso da facultade participando de que

257
00:14:39,960 --> 00:14:42,960
iniciativa, así como, o que significa que terá acceso a todos os máis

258
00:14:42,960 --> 00:14:46,890
ferramentas, todo o contido curricular máis, todos os contidos de vídeo como

259
00:14:46,890 --> 00:14:52,410
resultado, así como de mañá onte, as persoas que teñen 53019

260
00:14:52,410 --> 00:14:56,825
inscritos para CS50 xunto con vostede este ano en Internet.

261
00:15:05,940 --> 00:15:08,830
Entón, o que iso significa, en particular, que o persoal docente e non teño

262
00:15:08,830 --> 00:15:12,080
pasei un pouco de tempo este verán preparar para a caída, tanto no campus

263
00:15:12,080 --> 00:15:15,720
e fóra, para que poidamos comezar a construír un corpus de interesante, de

264
00:15:15,720 --> 00:15:20,760
convincente, de se implican contido educativo, que se concentran en particular

265
00:15:20,760 --> 00:15:26,090
medios de transporte máis íntimas de material bastante complexo.

266
00:15:26,090 --> 00:15:28,540
>> Así, ademais de conferencias do curso, e seccións, e as cousas

267
00:15:28,540 --> 00:15:31,810
orientacións chamado, o que nós imos revisitar en só un pouco, tamén teremos

268
00:15:31,810 --> 00:15:35,090
estes shorts este ano que lle permiten interactuar co curso a partir dunha

269
00:15:35,090 --> 00:15:36,660
ángulo diferente todos xuntos.

270
00:15:36,660 --> 00:15:39,610
Entón, imos usar isto como unha oportunidade para dar unha espiar no que

271
00:15:39,610 --> 00:15:41,460
discute esa noción de binario.

272
00:15:41,460 --> 00:15:44,890
>> Así, en ciencia da computación hai cousas chamados algoritmos, dous dos cales

273
00:15:44,890 --> 00:15:47,870
Nós só deu un ollo - estes procedementos para a resolución de problemas.

274
00:15:47,870 --> 00:15:51,060
Pero ao final do día, precisa para representar a información de algunha maneira, e

275
00:15:51,060 --> 00:15:54,540
necesidade de representa-lo nunha forma que un ordenador poida entender.

276
00:15:54,540 --> 00:15:57,330
E mesmo se non entende moi ben os ordenadores, e está en

277
00:15:57,330 --> 00:16:01,470
que o 76% agora, probablemente ten algún sentido vago que os ordenadores

278
00:16:01,470 --> 00:16:05,300
dalgunha forma, tratan de ceros e uns, o sistema binario, por así dicir.

279
00:16:05,300 --> 00:16:06,630
Agora, por que o caso?

280
00:16:06,630 --> 00:16:10,120
Ben, acontece que cando os ordenadores xurdiu a primeira, se precisaba para representar

281
00:16:10,120 --> 00:16:13,810
información, que podería facelo con electricidade, e aínda que este sexa un pouco

282
00:16:13,810 --> 00:16:18,140
dunha simplificación, dunha maneira moi fácil de gardar información ou é

283
00:16:18,140 --> 00:16:22,600
xirando en que a electricidade, un en binario, por así dicir, ou transformar

284
00:16:22,600 --> 00:16:24,290
que a electricidade fora.

285
00:16:24,290 --> 00:16:26,210
>> Entón Barry, se non lle importa, poderiamos reducir as luces

286
00:16:26,210 --> 00:16:28,140
totalmente só por un momento?

287
00:16:28,140 --> 00:16:31,750
Iso aquí é un cero binario moi gratuíta.

288
00:16:31,750 --> 00:16:35,960
Todo ben, se conectar as luces de volta, agora Sanders Theatre é

289
00:16:35,960 --> 00:16:37,990
que representa o valor binario de un.

290
00:16:37,990 --> 00:16:41,860
Desafortunadamente, con só un bit, con só un conxunto de luces, só podemos

291
00:16:41,860 --> 00:16:45,770
representan dous números no mundo, cero e un, e sería bo se

292
00:16:45,770 --> 00:16:48,510
ordenadores podería contar un pouco maior do que iso, pero na realidade, poden.

293
00:16:48,510 --> 00:16:52,170
Entón deixe-me tirar para arriba da pantalla aquí o noso amigo, Nate Hardison, que vai dar

294
00:16:52,170 --> 00:16:54,980
nós un ollar rápido sobre o curso de só uns minutos en

295
00:16:54,980 --> 00:16:56,505
esta noción de binario.

296
00:17:03,526 --> 00:17:06,550
>> Nate Hardison: Back cando aprendeu a ler e escribir números, que

297
00:17:06,550 --> 00:17:10,589
aprendeu sobre os díxitos de cero a nove.

298
00:17:10,589 --> 00:17:13,589
Para escribir números enteiros maiores que nove, aprende que todo o que tiña que facer

299
00:17:13,589 --> 00:17:23,130
foi usar algunha combinación destes díxitos, como en 52 e 437.

300
00:17:23,130 --> 00:17:27,760
Así, esta forma de escribir números ten un nome de notación, decimal.

301
00:17:27,760 --> 00:17:28,830
Por decimal?

302
00:17:28,830 --> 00:17:33,630
Ben, a raíz latina de decimal, deca, significa 10, e cando ten 10 díxitos

303
00:17:33,630 --> 00:17:37,420
no seu sistema de notación, 10 tórnase un número bastante especial.

304
00:17:37,420 --> 00:17:42,480
Imos mirar para o número 437 escrita en notación decimal para entender o porqué.

305
00:17:42,480 --> 00:17:52,330
>> Podemos romper primeiro 437 en 400 máis 30 máis 7.

306
00:17:52,330 --> 00:18:00,260
Podemos desmonta-lo aínda máis, de xeito que temos catro veces 100 máis 3

307
00:18:00,260 --> 00:18:05,120
10 veces máis 7 veces 1.

308
00:18:05,120 --> 00:18:08,580
Lembre-se de aprender sobre eses lugar, o lugar de 10s, o 100s

309
00:18:08,580 --> 00:18:10,190
lugar, e así por diante?

310
00:18:10,190 --> 00:18:13,120
Este é exactamente onde iso vén.

311
00:18:13,120 --> 00:18:15,870
E, finalmente, podemos ver como nós temos unha morea de poderes

312
00:18:15,870 --> 00:18:17,900
10 incorporado aquí.

313
00:18:17,900 --> 00:18:28,820
Temos 4 veces 10 elevado a 2 máis 3 veces 10 elevado a un máis 7

314
00:18:28,820 --> 00:18:31,720
10 veces ao cero.

315
00:18:31,720 --> 00:18:35,390
Entón agora ve por que 10 é un número especial en notación decimal.

316
00:18:35,390 --> 00:18:37,370
En realidade, temos un nome para el.

317
00:18:37,370 --> 00:18:40,420
É chamado de base, xa que é a base do expoente

318
00:18:40,420 --> 00:18:42,100
nosa aritmética aquí.

319
00:18:42,100 --> 00:18:45,320
>> Notación decimal non é a única forma de representar números.

320
00:18:45,320 --> 00:18:50,480
De feito, mesmo se librar dos dous díxitos a nove, podemos aínda

321
00:18:50,480 --> 00:18:53,740
representar todos os números que podiamos con decimal.

322
00:18:53,740 --> 00:18:58,910
Polo tanto, agora que temos dous díxitos, cero e un, dous é o noso número especial,

323
00:18:58,910 --> 00:19:01,210
a base do noso sistema de notación.

324
00:19:01,210 --> 00:19:04,580
O nome deste sistema é chamado notación binaria, unha vez que o

325
00:19:04,580 --> 00:19:07,030
prefixo bi significa dous.

326
00:19:07,030 --> 00:19:11,190
Así, en vez diso, agora, de ter un lugar entes, e coloque 10s, e así por diante,

327
00:19:11,190 --> 00:19:15,900
teñen agora un lugar querido, un lugar dous, un lugar de catro, e así por diante, pasando por

328
00:19:15,900 --> 00:19:17,550
potencias de dous.

329
00:19:17,550 --> 00:19:19,450
Entón imos ver iso facendo algún contador.

330
00:19:19,450 --> 00:19:24,940
Entón, de cero aínda é cero, e un aínda é un.

331
00:19:24,940 --> 00:19:31,050
Con todo, agora que temos un lugar pares en vez de un lugar 10s, 10

332
00:19:31,050 --> 00:19:33,190
representa o número dous.

333
00:19:33,190 --> 00:19:38,386
Para obter tres, nós engadimos un a iso, e obter 11.

334
00:19:38,386 --> 00:19:44,660
Catro, xa que agora hai un lugar catro, é representada por 100.

335
00:19:44,660 --> 00:19:49,410
Cinco é 101.

336
00:19:49,410 --> 00:19:53,642
Seis e 110.

337
00:19:53,642 --> 00:19:56,610
Sete é 111.

338
00:19:56,610 --> 00:19:58,470
Oito, unha vez máis, ten o seu propio lugar.

339
00:19:58,470 --> 00:20:02,790
Entón é 1000.

340
00:20:02,790 --> 00:20:05,201
E eu creo que comeza o punto.

341
00:20:05,201 --> 00:20:09,800
>> COLUMNA 1: Así, para dicir o que os ordenadores fan eo que é binario é

342
00:20:09,800 --> 00:20:13,690
verdade non é moi diferente do que vimos tomar para concedida para algúns

343
00:20:13,690 --> 00:20:14,560
anos, non?

344
00:20:14,560 --> 00:20:17,097
Volver na escola, aprendeu a contar precisamente o

345
00:20:17,097 --> 00:20:19,970
moda que Nate propostas, pero probablemente non penso realmente

346
00:20:19,970 --> 00:20:22,440
Desde entón, o feito de que hai ese lugar entes, lugar 10s, e 100s

347
00:20:22,440 --> 00:20:23,315
lugar, e iso é moi arbitraria.

348
00:20:23,315 --> 00:20:26,210
E, de feito, os ordenadores simplemente usar esta base diferente.

349
00:20:26,210 --> 00:20:30,160
Con todo, ao final do día, para representar fisicamente esta noción dun

350
00:20:30,160 --> 00:20:33,130
cero e un, que, obviamente, non só apagar as luces e desactivar

351
00:20:33,130 --> 00:20:33,445
necesariamente.

352
00:20:33,445 --> 00:20:36,100
Debe facelo nunha escala moito máis fino gran.

353
00:20:36,100 --> 00:20:39,990
E por gran máis fino, pode lembrar deste xogo boba, dende a infancia,

354
00:20:39,990 --> 00:20:42,570
Willy Woolly e esas pequenas partículas magnéticas.

355
00:20:42,570 --> 00:20:46,440
>> Entón partículas magnéticas son algo que pode aliñar un par de

356
00:20:46,440 --> 00:20:49,920
direccións diferentes, quizais norte-sur ou sur-norte.

357
00:20:49,920 --> 00:20:53,470
E así, unha morea de encarnações físicas da tecnoloxía nos días de hoxe que usan

358
00:20:53,470 --> 00:20:57,690
binario, que usa ceros e uns, simplemente ten magnetismo no interior

359
00:20:57,690 --> 00:21:04,110
que aliñan as cousas para abaixo ou cara arriba para abaixo, o que representa un cero ou un un,

360
00:21:04,110 --> 00:21:04,890
respectivamente.

361
00:21:04,890 --> 00:21:08,930
Entón, en realidade, imos afastar-se o resumo aquí, e mirar cara ao interior

362
00:21:08,930 --> 00:21:10,780
que é unha unidade de ordenador máis duro tradicional.

363
00:21:10,780 --> 00:21:13,840
Este pasa a ser un pouco maior na pantalla, na que é a partir dun escritorio

364
00:21:13,840 --> 00:21:18,310
ordenador, pero portátiles aínda hoxe ten esa mesma tecnoloxía, pero está gradualmente

365
00:21:18,310 --> 00:21:22,140
sendo substituídos por cousas máis sofisticadas, que realmente non se desprazan

366
00:21:22,140 --> 00:21:25,275
partes - a dentro, entón, dun disco duro.

367
00:21:25,275 --> 00:21:28,450
>> Speaker 2: O disco duro é onde o seu PC almacena a maioría dos

368
00:21:28,450 --> 00:21:29,990
seus datos permanentes.

369
00:21:29,990 --> 00:21:34,710
Para iso, os datos viaxan de RAM, xunto con sinais de software que din

370
00:21:34,710 --> 00:21:37,420
o disco duro como almacenar os datos.

371
00:21:37,420 --> 00:21:40,720
Os circuítos de disco duro traducir eses sinais en tensión

372
00:21:40,720 --> 00:21:42,270
flutuacións.

373
00:21:42,270 --> 00:21:46,290
Estes, á súa vez, controlan partes móbiles do disco duro, algúns dos poucos

374
00:21:46,290 --> 00:21:48,890
partes móbiles deixados no ordenador moderno.

375
00:21:48,890 --> 00:21:53,400
Algúns dos sinais de control dun motor, que escolas sopandas metálicas recubertas.

376
00:21:53,400 --> 00:21:56,810
Os seus datos son realmente almacenados nestes discos.

377
00:21:56,810 --> 00:21:59,940
Outros sinais mover as cabezas de lectura e gravación para ler ou

378
00:21:59,940 --> 00:22:02,030
escribir datos sobre os pratos.

379
00:22:02,030 --> 00:22:06,710
Esta máquina é tan precisa que un cabelo humano non podería mesmo pasar entre

380
00:22:06,710 --> 00:22:11,390
os xefes de pratos xiratorios, mais todo funciona a velocidades incribles.

381
00:22:11,390 --> 00:22:15,120
>> COLUMNA 1: Entón agora ampliar o que está realmente a suceder enriba destes

382
00:22:15,120 --> 00:22:19,620
pratos en termos de magnetismo, temos este segundo de dous ollares.

383
00:22:19,620 --> 00:22:22,940
>> Speaker 3: Imos mirar para o que acabamos de ver en cámara lenta.

384
00:22:22,940 --> 00:22:27,010
Cando un breve pulso de enerxía é enviado para a cabeza de lectura-escritura, el cambia

385
00:22:27,010 --> 00:22:30,390
electromagnética nun pequeno por unha fracción de segundo.

386
00:22:30,390 --> 00:22:34,280
O imán crea un campo, que cambia a polaridade dun pequeno, pequeno

387
00:22:34,280 --> 00:22:37,995
porción das partículas de metal que revisten a superficie de cada prato.

388
00:22:37,995 --> 00:22:41,810
Unha serie estándar destas áreas pequenas cargadas para arriba do disco supón un

389
00:22:41,810 --> 00:22:45,820
único bit de datos nun sistema numérico binario utilizado polos ordenadores.

390
00:22:45,820 --> 00:22:49,430
Agora, se a corrente é enviada unha maneira a través da cabeza de lectura-escritura, a área

391
00:22:49,430 --> 00:22:51,170
é polarizada nunha dirección.

392
00:22:51,170 --> 00:22:53,250
Se a cadea é enviada no sentido inverso, o

393
00:22:53,250 --> 00:22:55,220
polarización é invertida.

394
00:22:55,220 --> 00:22:57,680
Como obter os datos dun disco duro?

395
00:22:57,680 --> 00:22:59,400
Só reverter o proceso.

396
00:22:59,400 --> 00:23:02,050
Por iso é que as partículas no disco que comeza a corrente ea lectura e escritura

397
00:23:02,050 --> 00:23:03,340
cabeza en movemento.

398
00:23:03,340 --> 00:23:06,010
Xuntos millóns destes segmentos magnetizados, e

399
00:23:06,010 --> 00:23:07,440
ten un arquivo.

400
00:23:07,440 --> 00:23:12,240
Agora as pezas dun único ficheiro poden ser espallados por todo pratos dunha unidade,

401
00:23:12,240 --> 00:23:15,270
como o tipo de confusión de papeis sobre a súa mesa.

402
00:23:15,270 --> 00:23:18,800
Así, un arquivo extra especial mantén o control de onde está todo.

403
00:23:18,800 --> 00:23:21,640
Non quere ter algo así?

404
00:23:21,640 --> 00:23:23,340
>> COLUMNA 1: De feito.

405
00:23:23,340 --> 00:23:27,560
Entón temos esa capacidade de representar esta información, números

406
00:23:27,560 --> 00:23:28,440
nun nivel moi baixo.

407
00:23:28,440 --> 00:23:32,730
Temos unha forma física de representar a mesma cousa, pero non podemos realmente

408
00:23:32,730 --> 00:23:36,440
facer todo o que de moito interese, con todo, a excepción quizais de algúns e aritmética

409
00:23:36,440 --> 00:23:36,940
matemáticas.

410
00:23:36,940 --> 00:23:40,830
Nós non temos ningunha maneira de representar as cousas, ata agora, como as letras do alfabeto,

411
00:23:40,830 --> 00:23:44,100
para que nós, os seres humanos poden comunicarse usando eses mesmos dispositivos.

412
00:23:44,100 --> 00:23:48,240
Pero, afortunadamente, existe codificacións, os patróns de ceros e uns

413
00:23:48,240 --> 00:23:52,920
que representan construcións de nivel máis alto, como A, e B, e C, e toda

414
00:23:52,920 --> 00:23:54,880
frases e parágrafos, e afíns.

415
00:23:54,880 --> 00:24:00,300
E así ASCII, que é unha sigla que se refire a este sistema de codificación que

416
00:24:00,300 --> 00:24:04,350
un número representa unha carta dada - por exemplo, o número que sabemos

417
00:24:04,350 --> 00:24:09,120
como valor decimal 65 é coñecida como a letra maiúscula de A a ordenadores.

418
00:24:09,120 --> 00:24:13,670
O valor decimal de 97 en computadores é coñecido como unha letra minúscula.

419
00:24:13,670 --> 00:24:15,210
E o que iso realmente significa?

420
00:24:15,210 --> 00:24:19,510
Ben, a pesar de Nate, un momento atrás, só contaba-se de cero a oito anos,

421
00:24:19,510 --> 00:24:24,910
nós para continuar a conta ata 65, ou aínda máis, para 97, o patrón de

422
00:24:24,910 --> 00:24:28,440
ceros e uns que el deseñados na pantalla sería exactamente

423
00:24:28,440 --> 00:24:33,420
o que un ordenador usa para representar a letra A en todas as tapas, ou a letra a

424
00:24:33,420 --> 00:24:34,610
en letras minúsculas.

425
00:24:34,610 --> 00:24:36,690
E, de feito, hai un esquema completo para iso.

426
00:24:36,690 --> 00:24:41,570
Isto é, a primeira vista, carta esmagadora de codificacións, pero se se concentrar

427
00:24:41,570 --> 00:24:46,210
só na metade dereita aquí, conta nesta columna do medio, temos esta

428
00:24:46,210 --> 00:24:49,010
noción de números seguidos por letras.

429
00:24:49,010 --> 00:24:53,830
E na parte superior, temos 32, e do carácter char, que 32, o

430
00:24:53,830 --> 00:24:57,360
enteiro, agora se refire, é aparentemente o personaxe barra de espazo.

431
00:24:57,360 --> 00:25:00,720
Cando comeza o personaxe barra de espazo no seu portátil, o que está realmente

432
00:25:00,720 --> 00:25:04,160
o envío é un número, un patrón de ceros e uns, un fluxo de electricidade,

433
00:25:04,160 --> 00:25:07,770
se, que representa estes ceros e uns, que o ordenador despois

434
00:25:07,770 --> 00:25:10,330
interpreta como un carácter de espazo na pantalla.

435
00:25:10,330 --> 00:25:12,210
Un signo de admiración é de 33.

436
00:25:12,210 --> 00:25:13,345
Aspas é de 34.

437
00:25:13,345 --> 00:25:18,945
E se rodar aquí para a dereita, vemos que 65 é de feito un, e

438
00:25:18,945 --> 00:25:21,290
97 é na verdade unha minúscula.

439
00:25:21,290 --> 00:25:23,910
>> Polo tanto, agora que temos este esquema de codificación, podemos empezar a

440
00:25:23,910 --> 00:25:25,080
deletrear as cousas.

441
00:25:25,080 --> 00:25:30,170
En realidade, os ordenadores normalmente se expresan en unidades estándar, non

442
00:25:30,170 --> 00:25:33,020
usando un bit individual, o que unha vez máis, non é tan útil para só

443
00:25:33,020 --> 00:25:36,600
representar cero ou un, luces activado ou desactivado, mais si, empregando

444
00:25:36,600 --> 00:25:37,530
secuencias de bits.

445
00:25:37,530 --> 00:25:40,100
E a unidade máis común de medida, como probablemente sabe, ou polo menos

446
00:25:40,100 --> 00:25:41,810
detectada, é un byte.

447
00:25:41,810 --> 00:25:45,960
Un byte é só oito bits, oito ceros ou aqueles nunha liña.

448
00:25:45,960 --> 00:25:48,090
Así, podemos comezar a grafia cousas.

449
00:25:48,090 --> 00:25:52,580
E así, se pudéssemos, por que non tentar iso un pouco colectivamente aquí?

450
00:25:52,580 --> 00:25:55,670
Hai oito persoas nesta sala que estarían dispostos

451
00:25:55,670 --> 00:25:56,870
para subir ao escenario?

452
00:25:56,870 --> 00:26:00,880
Ten que ser cómodo aparecer na cámara, pero realmente non precisa

453
00:26:00,880 --> 00:26:03,690
saber doutra forma o que está a suceder aínda.

454
00:26:03,690 --> 00:26:07,240
Eu vexo unha persoa a ser voluntaria aquí.

455
00:26:07,240 --> 00:26:18,380
Dous, tres, catro, cinco, seis, sete, e como preto de oito?

456
00:26:18,380 --> 00:26:18,920
Imos cara arriba.

457
00:26:18,920 --> 00:26:22,550
>> Entón, está a piques de representar un byte de persoas.

458
00:26:22,550 --> 00:26:30,190
Deixe-me ten sido o lugar 128s, ten lugar 64s, 32s-lle o lugar.

459
00:26:30,190 --> 00:26:32,720
Pero nós imos ter moi rapidamente para reverter iso.

460
00:26:32,720 --> 00:26:35,170
Entón deixe-me coñecer todos vostedes alí.

461
00:26:35,170 --> 00:26:39,840
E ten que estar no lugar 128s todo o camiño, aquí moi parecido ao

462
00:26:39,840 --> 00:26:43,080
centos lugar ou o lugar miles sería máis cara á esquerda, queremos

463
00:26:43,080 --> 00:26:45,740
o maior espazo reservado para estar aquí na esquerda tamén.

464
00:26:45,740 --> 00:26:55,230
Temos 64s, 32, 16S, 2s 8s, 4s, e 1s -

465
00:26:55,230 --> 00:26:56,030
excelente.

466
00:26:56,030 --> 00:26:58,100
Polo tanto, agora temos -

467
00:26:58,100 --> 00:27:00,190
Todo ben, que me pode axudar.

468
00:27:00,190 --> 00:27:01,890
Polo tanto, agora temos - o que é o seu nome?

469
00:27:01,890 --> 00:27:02,560
Joanne: Joanne.

470
00:27:02,560 --> 00:27:06,240
COLUMNA 1: Entón Joanne e eu estamos indo agora para aconsellar eses caras coma nós

471
00:27:06,240 --> 00:27:07,850
pode ir sobre ortografía algo.

472
00:27:07,850 --> 00:27:10,640
Así, nas costas das súas follas de papel, eles teñen unha folla de fraude pouco

473
00:27:10,640 --> 00:27:14,720
que vai dicir-lles se estaban representando un cero ou un.

474
00:27:14,720 --> 00:27:18,000
E por que non, para simplificar, imos representar cero por só

475
00:27:18,000 --> 00:27:19,580
alí sen xeito.

476
00:27:19,580 --> 00:27:20,360
Moi bo.

477
00:27:20,360 --> 00:27:24,200
Ou, elevando a súa man, o que representa un.

478
00:27:24,200 --> 00:27:28,380
E imos ver se non podemos deletrear unha frase de catro caracteres aquí.

479
00:27:28,380 --> 00:27:33,870
>> Entón vai adiante agora, voluntarios, e realizar unha rolda, elevando a súa man

480
00:27:33,870 --> 00:27:38,940
Se vostede é un, ou mantelo para abaixo, se vostede é un cero.

481
00:27:38,940 --> 00:27:45,550
Polo tanto, agora que temos estes tres mans para arriba, o número que todos os outros, son

482
00:27:45,550 --> 00:27:47,800
realmente representan?

483
00:27:47,800 --> 00:27:48,760
Ok, 67.

484
00:27:48,760 --> 00:27:49,040
Por que?

485
00:27:49,040 --> 00:27:49,970
Ben, sanidade rápido check.

486
00:27:49,970 --> 00:27:51,910
64s lugar, porque é un.

487
00:27:51,910 --> 00:27:58,870
Isto é como unha veces 64, unha veces dous, de xeito que é 66, ademais de 1 veces 1.

488
00:27:58,870 --> 00:28:00,610
Isto é máis, entón 67.

489
00:28:00,610 --> 00:28:03,740
Entón, agora estes faces son colectivamente representan 67, que, ao parecer,

490
00:28:03,740 --> 00:28:06,240
representa o que aquí en ASCII?

491
00:28:06,240 --> 00:28:06,510
Ok,

492
00:28:06,510 --> 00:28:07,650
así un C. Todo ben.

493
00:28:07,650 --> 00:28:09,530
Entón agora imos avanzar a segunda rolda.

494
00:28:09,530 --> 00:28:12,735
Todo o mundo comezando coas mans para abaixo e, a continuación, a segunda rolda.

495
00:28:12,735 --> 00:28:15,260
En realidade, non hai moito un papel aquí, eu supoño, pero imos finxir.

496
00:28:15,260 --> 00:28:19,820
Entón a segunda rolda, aumentar ou diminuír as súas mans.

497
00:28:19,820 --> 00:28:20,530
>> Todo ben.

498
00:28:20,530 --> 00:28:23,230
Audiencia, o que somos agora?

499
00:28:23,230 --> 00:28:24,860
Expresar é de 83.

500
00:28:24,860 --> 00:28:26,050
Así pode facer a matemática.

501
00:28:26,050 --> 00:28:29,810
Pero para calquera cuxa man está por riba, engade o número que representan.

502
00:28:29,810 --> 00:28:31,610
Polo tanto, agora temos 83.

503
00:28:31,610 --> 00:28:36,510
Imos ampliar a folla de fraude un pouco, e agora temos -

504
00:28:36,510 --> 00:28:38,890
isto pode ser evidente para onde imos aquí, pero

505
00:28:38,890 --> 00:28:42,220
con todo rolda, tres.

506
00:28:42,220 --> 00:28:45,870
Ok, terceiro round é bo ir alí, entón a terceira rolda, o número son

507
00:28:45,870 --> 00:28:47,120
estes faces representando agora?

508
00:28:50,090 --> 00:28:56,690
Ok, eu oín de 53 anos, que agora representa - interesante.

509
00:28:56,690 --> 00:29:00,770
Agora, por que este tipo de contra-intuitivo resultado, non?

510
00:29:00,770 --> 00:29:02,910
Se queremos representar cinco -

511
00:29:02,910 --> 00:29:03,900
todos nós probablemente xa sabe onde iso vai dar -

512
00:29:03,900 --> 00:29:07,360
Por que non abonda levantar o lugar catro e eses lugar?

513
00:29:07,360 --> 00:29:10,060
>> Ben, podemos entender que hai unha diferenza, fundamentalmente, entre o modo como

514
00:29:10,060 --> 00:29:11,760
un ordenador interpreta estes bits.

515
00:29:11,760 --> 00:29:15,470
Se está tentando representar o número cinco, a continuación, absolutamente, nós só

516
00:29:15,470 --> 00:29:18,330
incrementar o número de man de catro e levantar man número un.

517
00:29:18,330 --> 00:29:20,010
Pero non estamos representando números aquí.

518
00:29:20,010 --> 00:29:23,690
O contexto aquí no escenario é que estamos representando caracteres ou

519
00:29:23,690 --> 00:29:28,110
caracteres, e neste contexto, o ordenador debe entender que oh, esta

520
00:29:28,110 --> 00:29:30,720
patrón de bits non é un número só.

521
00:29:30,720 --> 00:29:33,210
É realmente representa un concepto de nivel superior.

522
00:29:33,210 --> 00:29:35,010
Neste caso, unha letra alfabética.

523
00:29:35,010 --> 00:29:38,820
Así, o feito de ser agora representa o número cinco con

524
00:29:38,820 --> 00:29:44,290
valor 53 é porque en ASCII, a cousa que esteticamente ver como a

525
00:29:44,290 --> 00:29:48,200
número cinco en si precisa dun nivel de bits - por que?

526
00:29:48,200 --> 00:29:51,310
Ben, o mundo só decidiu usar os números máis baixos, cero, un, dous,

527
00:29:51,310 --> 00:29:54,130
tres para o que parecía ser cousas moi enigmáticas.

528
00:29:54,130 --> 00:29:56,830
E, de feito, estes son os personaxes que non están nun teclado.

529
00:29:56,830 --> 00:30:00,330
Expresións especiais que precisa nun ordenador para facer cousas interesantes, pero

530
00:30:00,330 --> 00:30:02,010
os seres humanos nunca realmente escriba-los.

531
00:30:02,010 --> 00:30:04,220
Así, 53, en realidade, representan cinco.

532
00:30:04,220 --> 00:30:10,460
Agora, como unha proba de sanidade final, o número debe

533
00:30:10,460 --> 00:30:12,880
representar en só un momento?

534
00:30:12,880 --> 00:30:14,060
Ok, entón 48.

535
00:30:14,060 --> 00:30:15,720
E, de feito, vai adiante, cuarta rolda.

536
00:30:18,650 --> 00:30:22,680
16 máis 32 é de feito 48.

537
00:30:22,680 --> 00:30:26,510
E así, un gran aplauso, se puidésemos, para os nosos oito voluntarios aquí.

538
00:30:31,410 --> 00:30:32,660
Moi ben feito.

539
00:30:35,290 --> 00:30:36,490
Calquera dirección é bo.

540
00:30:36,490 --> 00:30:41,050
>> Así, temos agora unha forma non só de pensar sobre como representar datos,

541
00:30:41,050 --> 00:30:44,120
e realmente representa-lo fisicamente, senón tamén facendo maior

542
00:30:44,120 --> 00:30:45,710
cousas de nivel enriba.

543
00:30:45,710 --> 00:30:48,430
E, de feito, este vai ser un tema en toda a ciencia da computación da

544
00:30:48,430 --> 00:30:52,410
a construción de máis e máis cousas interesantes e complexos encima

545
00:30:52,410 --> 00:30:54,030
ideas moi sinxelo -

546
00:30:54,030 --> 00:30:56,170
neste caso, só ceros e uns.

547
00:30:56,170 --> 00:31:00,120
En termos de por que isto é útil, tamén, aínda que en un curso como este,

548
00:31:00,120 --> 00:31:03,810
imos nos centrarse en fundamentos, e sobre a programación, e na resolución de

549
00:31:03,810 --> 00:31:07,050
problemas, pode saír en ciencia da computación en calquera número de instrucións.

550
00:31:07,050 --> 00:31:10,950
Neste caso aquí, este é un gráfico que ten na páxina de atrás do seu

551
00:31:10,950 --> 00:31:14,580
guía non-oficial de CS en Harvard, unha das actuais dúas impresións.

552
00:31:14,580 --> 00:31:17,450
Isto suxire que as moitas direccións diferentes en que pode ir despois dun

553
00:31:17,450 --> 00:31:18,400
curso coma este -

554
00:31:18,400 --> 00:31:21,530
aprender sobre intelixencia artificial, sobre gráficos, sobre

555
00:31:21,530 --> 00:31:24,370
aprendizaxe de máquina, sobre a propia linguaxe.

556
00:31:24,370 --> 00:31:26,410
Entender, tamén, que existen aínda outros camiños.

557
00:31:26,410 --> 00:31:28,670
Hai camiños máis matemáticas en ciencia da computación.

558
00:31:28,670 --> 00:31:31,740
Se non é mesmo capaz de tomar algo como CS50 esta caída, non hai

559
00:31:31,740 --> 00:31:35,070
cursos introdutorios na primavera, Ciencia da Computación 1, por exemplo, é

560
00:31:35,070 --> 00:31:38,050
outra rampa de acceso a este novo mundo.

561
00:31:38,050 --> 00:31:41,600
>> Agora, como un aparte, no interese de resolver problemas relacionados aos cursos,

562
00:31:41,600 --> 00:31:46,050
entender CS50 conxunto hai tempo para intentar resolver un destes problemas, unha

563
00:31:46,050 --> 00:31:49,640
problema coñecido como my.harvard, que moitos de vostedes poden estar a usar para realmente

564
00:31:49,640 --> 00:31:54,040
tenda para cursos, pero se non, confía unha ferramenta como esta, así como outras

565
00:31:54,040 --> 00:31:57,800
descendentes que algúns dos nosos antigos alumnos e funcionarios crearon.

566
00:31:57,800 --> 00:32:00,770
Pero en cursos de Harvard, que é unha ferramenta baseada na web, algo que

567
00:32:00,770 --> 00:32:05,510
será capaz de deseñar e implantar-se, así como aínda

568
00:32:05,510 --> 00:32:09,210
outras cousas tamén ata o final do semestre, entender que esta constrúe

569
00:32:09,210 --> 00:32:10,590
enriba dun conxunto de datos aberta.

570
00:32:10,590 --> 00:32:13,490
Alumnos, neste caso, é claro, catálogo, e permite que, neste caso, a

571
00:32:13,490 --> 00:32:16,320
explotar un número complexo de datos.

572
00:32:16,320 --> 00:32:19,495
>> Nós cavamos a noite pasada algunhas estatísticas a partir dos algúns miles de persoas que

573
00:32:19,495 --> 00:32:21,530
teñen usado iso durante os últimos días.

574
00:32:21,530 --> 00:32:25,260
Se foi curioso para saber cantos cursos realmente os seus amigos

575
00:32:25,260 --> 00:32:29,720
tenden a facer a compra, así, hoxe estes datos suxiren que 7,6 é a media

576
00:32:29,720 --> 00:32:32,610
número de cursos na lista de alguén de compras.

577
00:32:32,610 --> 00:32:36,350
E agora eu vou dar-lle tamén a estatística de maior número de

578
00:32:36,350 --> 00:32:39,550
cursos na lista de compras de alguén - e todos nós probablemente sabe

579
00:32:39,550 --> 00:32:40,800
alguén así.

580
00:32:43,820 --> 00:32:46,740
201 é marca este ano.

581
00:32:46,740 --> 00:32:52,320
Agora, algúns dos nosos ex-alumnos e funcionarios realmente montar un clip para

582
00:32:52,320 --> 00:32:55,560
pintar un cadro para que este camiño de ciencia da computación

583
00:32:55,560 --> 00:32:57,360
e CS50 en si é.

584
00:32:57,360 --> 00:33:02,060
Deixe-me ir adiante e puxe-se, grazas ao Sr Harvahd aquí, un vídeo producido polo

585
00:33:02,060 --> 00:33:06,825
algúns dos seus antecesores, se puidésemos manter as luces para iso.

586
00:33:10,980 --> 00:35:39,126
[Reprodución de música]

587
00:35:39,126 --> 00:35:42,630
>> COLUMNA 1: Eu non tiña idea do que ía acontecer.

588
00:35:42,630 --> 00:35:46,170
Así, unha mirada máis serio co que vén por diante.

589
00:35:46,170 --> 00:35:49,060
Así, en termos das expectativas do curso, está de feito espérase que

590
00:35:49,060 --> 00:35:52,817
participar ou asistir a charla do curso, presentar oito conxuntos de problemas, leve dous

591
00:35:52,817 --> 00:35:54,720
quizzes, presentar un proxecto final.

592
00:35:54,720 --> 00:35:58,640
En termos de graos, entender que os meus comentarios na apertura sobre

593
00:35:58,640 --> 00:36:02,380
pasar falla, algo que moi tomar en serio en CS50 - non hai

594
00:36:02,380 --> 00:36:05,110
case o suficiente dunha cultura en Harvard de intentar

595
00:36:05,110 --> 00:36:07,080
algo e correr o risco de fracaso.

596
00:36:07,080 --> 00:36:09,870
En realidade, nós tiñamos números de alumnos e eu, en particular, que era

597
00:36:09,870 --> 00:36:15,310
preocupado coa ferir seu GPa, ou conseguir un B en algo así como CS50,

598
00:36:15,310 --> 00:36:19,222
ea oportunidade de facer un curso como este e outros cursos de pasarela en

599
00:36:19,222 --> 00:36:23,950
o nivel introdutorio pasa / falla é unha oportunidade moi subutilizado no

600
00:36:23,950 --> 00:36:24,740
Facultade en xeral.

601
00:36:24,740 --> 00:36:29,750
E por iso, sabe, mesmo eu me inscribirse neste curso, inicialmente, a aprobación / reprovação

602
00:36:29,750 --> 00:36:32,840
crédito só, e aínda que eu fixen chave ao final do día, foi

603
00:36:32,840 --> 00:36:36,170
eses cinco semanas iniciais, ata o luns quinta do semestre, o que é

604
00:36:36,170 --> 00:36:39,700
o corte, o que me permitiu realmente poñer o pé en estes novos

605
00:36:39,700 --> 00:36:43,660
augas, e realmente tentar algo moi estraño e moi desconfortável

606
00:36:43,660 --> 00:36:45,540
para min na época.

607
00:36:45,540 --> 00:36:49,440
>> Polo tanto, en canto agora que o papel que os distintos ángulos polos que pode

608
00:36:49,440 --> 00:36:51,530
abordar este curso servir -

609
00:36:51,530 --> 00:36:53,080
para conferencias. Correspóndelle a vostede.

610
00:36:53,080 --> 00:36:56,550
Se se involucrar coa xente en persoa neste lugar, de feito, sabemos

611
00:36:56,550 --> 00:37:00,920
estatisticamente que preto do 40% do que vai tipo de ir e vir ao longo do

612
00:37:00,920 --> 00:37:05,140
longo do semestre, e 10% do que nunca vai ver de novo despois de hoxe.

613
00:37:05,140 --> 00:37:07,540
E iso é perfectamente ben, para ser honesto.

614
00:37:07,540 --> 00:37:10,470
Unha das características que definen a CS50 é que existen eses

615
00:37:10,470 --> 00:37:14,220
moitos recursos, algúns dos cales imos chacoalhar a só nun momento,

616
00:37:14,220 --> 00:37:17,890
incluíndo conferencias e seccións, e as cousas chamadas orientacións e oficina

617
00:37:17,890 --> 00:37:20,850
horas, e afíns, e máis recursos do que o típico estudante

618
00:37:20,850 --> 00:37:24,400
debe ter ou podería fisicamente aproveitarse, pero iso é porque

619
00:37:24,400 --> 00:37:27,510
dos distintos estilos de aprendizaxe que calquera alumnado se manifesta.

620
00:37:27,510 --> 00:37:31,590
E así, en conferencias, o papel principal ao meu ver non é para empurrar verbalmente

621
00:37:31,590 --> 00:37:35,360
material bastante complexo e que, necesariamente, entregar todos os

622
00:37:35,360 --> 00:37:39,040
complexidades dos fundamentos que imos explorar este semestre, pero

623
00:37:39,040 --> 00:37:42,430
mellor, facer as cousas como temos benvida a facer ata agora, xa estes exemplos

624
00:37:42,430 --> 00:37:46,480
envolvendo seres humanos no escenario intentando pintar un cadro mental, e tamén

625
00:37:46,480 --> 00:37:49,430
crear, ouso dicir, algúns deses momentos memorábeis, de xeito que, aínda que

626
00:37:49,430 --> 00:37:53,280
loitar con certos temas, ten esas lembranzas, como oh, a pesar de

627
00:37:53,280 --> 00:37:56,740
que foi moi abstracta, as matemáticas, eu me perdín un cargando un, como,

628
00:37:56,740 --> 00:38:00,260
realmente, ao final do día, non é tan distinto do algo I

629
00:38:00,260 --> 00:38:01,060
xa sabe.

630
00:38:01,060 --> 00:38:04,560
E así, o papel que as conferencias servirán tanto persoalmente aquí Sanders

631
00:38:04,560 --> 00:38:09,040
ou en liña en vídeo é realmente para definir o escenario mental para cada semana

632
00:38:09,040 --> 00:38:12,370
para os diversos conceptos e problemas que nós imos estar mergullado.

633
00:38:12,370 --> 00:38:16,800
>> En termos dos conceptos de alto nivel, a maioría destas palabras pode fluír ao longo

634
00:38:16,800 --> 00:38:17,670
súa cabeza no momento.

635
00:38:17,670 --> 00:38:18,680
E iso é bo.

636
00:38:18,680 --> 00:38:21,210
Aqueles de vós que virá para o curso máis cómodo vai saber de

637
00:38:21,210 --> 00:38:24,870
algúns destes temas, pero normalmente para que o 10% da clase para o que

638
00:38:24,870 --> 00:38:28,600
eles teñen moito máis fondo, tendo AP informática, programación desde

639
00:38:28,600 --> 00:38:31,850
eran 12, entender que haberá oportunidades en seccións e

640
00:38:31,850 --> 00:38:36,030
problema define a ir toda a profundidade máis en varios temas, enche

641
00:38:36,030 --> 00:38:39,590
o que pode ter lagoas da súa escola ou antes de fondo.

642
00:38:39,590 --> 00:38:43,440
En termos de linguas, entender que o que a linguaxe que usamos na CS50 é

643
00:38:43,440 --> 00:38:45,360
irrelevante ao final do día.

644
00:38:45,360 --> 00:38:49,500
Nós ocorrer para utilizar en primeiro lugar unha linguaxe chamada C. Ao final da

645
00:38:49,500 --> 00:38:53,260
semestre, presentamos web-centric linguaxes, como PHP e JavaScript.

646
00:38:53,260 --> 00:38:56,800
Pero nós e os outros podería ensinar un curso como este no máis calquera moderno

647
00:38:56,800 --> 00:38:57,740
linguaxe de alto nivel -

648
00:38:57,740 --> 00:39:01,710
Python e Ruby, e outros son moi populares nos días de hoxe, pois entendo,

649
00:39:01,710 --> 00:39:04,350
ao final do día, non está aprendendo neste C. Non é

650
00:39:04,350 --> 00:39:06,310
aprender PHP ou JavaScript.

651
00:39:06,310 --> 00:39:10,190
Vostede está aprendendo a resolver problemas, baseado na web, baseado en ordenador, ou

652
00:39:10,190 --> 00:39:14,810
datos orientada a si mesmo, utilizando estas simplemente como ferramentas.

653
00:39:14,810 --> 00:39:17,910
>> Agora, en termos de loxística, vai empregar algo finalmente chamado

654
00:39:17,910 --> 00:39:18,810
CS50 Appliance.

655
00:39:18,810 --> 00:39:22,150
Non importa se ten un Mac, PC, un computador con Linux, ou similar,

656
00:39:22,150 --> 00:39:25,740
vai ter software libremente dispoñible a partir da próxima semana co que empregar

657
00:39:25,740 --> 00:39:28,890
o Appliance CS50, un ambiente virtual que vai utilizar no seu

658
00:39:28,890 --> 00:39:32,720
propio ordenador, para que vostede e todos os seus compañeiros teñen un Linux uniforme

659
00:39:32,720 --> 00:39:34,220
área de traballo neste caso.

660
00:39:34,220 --> 00:39:37,010
É o conxunto de problemas, pero, en que vai realmente comezar súas mans

661
00:39:37,010 --> 00:39:37,910
porco no curso.

662
00:39:37,910 --> 00:39:40,820
E ao final do día, é o conxunto de problemas, eu creo que realmente

663
00:39:40,820 --> 00:39:43,510
definir a experiencia de un alumno no curso.

664
00:39:43,510 --> 00:39:46,660
Entender que moitos dos conxuntos de problemas será lanzado en dúas edicións -

665
00:39:46,660 --> 00:39:50,140
unha edición estándar que esperamos e fomentar do 90% do

666
00:39:50,140 --> 00:39:51,690
clase para mergullo.

667
00:39:51,690 --> 00:39:55,255
Pero tamén lanzou algúns conxuntos de problemas en edicións chamados hackers, e

668
00:39:55,255 --> 00:39:58,110
sei que é a edición de hacker, porque en cada páxina cunha marca de auga, que

669
00:39:58,110 --> 00:39:59,970
Edición de hacker di sobre el.

670
00:39:59,970 --> 00:40:03,390
E iso é para este demográfica de vostedes que teñen AP informática con 10

671
00:40:03,390 --> 00:40:06,500
anos de programación na súa cintura, e están mirando para cubrir esas lagoas,

672
00:40:06,500 --> 00:40:10,170
e ter máis formal, en vez de autodidacta adestramento quizais, entender

673
00:40:10,170 --> 00:40:13,420
que existe un grupo demográfico moi substancial na clase que ten

674
00:40:13,420 --> 00:40:15,230
precisamente o obxectivo de que mesmo.

675
00:40:15,230 --> 00:40:16,460
Terá cinco días de atraso.

676
00:40:16,460 --> 00:40:19,380
Conxuntos de problemas son xeralmente debido ás xoves, pero pode estenderse cinco

677
00:40:19,380 --> 00:40:22,900
eses prazos usando estas cousas chamadas días de atraso, e tamén imos caer

678
00:40:22,900 --> 00:40:25,520
súa menor puntuación ao final do semestre, segundo o

679
00:40:25,520 --> 00:40:27,540
indicacións do programa.

680
00:40:27,540 --> 00:40:31,630
>> Pero outra característica que define CS50 ao longo dos anos converteuse en oficina

681
00:40:31,630 --> 00:40:36,060
horas, unha oportunidade que viu en fotos visualmente un pouco atrás, en que

682
00:40:36,060 --> 00:40:39,090
reunímonos previamente nas comedores da casa, antes que no

683
00:40:39,090 --> 00:40:42,120
soto do centro de ciencia, e este ano en Annenberg Hall, catro

684
00:40:42,120 --> 00:40:45,670
noites por semana 20:00 - 23:00, onde vai ter moito diso

685
00:40:45,670 --> 00:40:49,810
experiencia compartida de traballar, loitando por certos problemas,

686
00:40:49,810 --> 00:40:52,520
pero con unha estrutura de soporte substancialmente no lugar.

687
00:40:52,520 --> 00:40:55,780
En realidade, o xeito no que iso vai funcionar é que vai chegar en Annenberg se ten

688
00:40:55,780 --> 00:40:56,950
algunha pregunta durante a semana.

689
00:40:56,950 --> 00:41:00,190
Vai levar o seu portátil, vai se sentir, comer algo, e vai facer

690
00:41:00,190 --> 00:41:04,100
CS50 para discutir, unha utilidade baseado na web que o persoal docente ten

691
00:41:04,100 --> 00:41:07,860
desenvolvido, que permitirá que escribir preguntas e ver followups nun

692
00:41:07,860 --> 00:41:12,590
sentido típico foro de debate, utilizando etiquetas e similares, e auto-complete

693
00:41:12,590 --> 00:41:13,790
para buscar os datos.

694
00:41:13,790 --> 00:41:17,950
Pero tamén vai ser capaz de, durante as horas de oficina, ten o seu

695
00:41:17,950 --> 00:41:20,490
preguntas escalado para seres humanos reais.

696
00:41:20,490 --> 00:41:24,000
En realidade, o obxectivo principal é para que un, comezan a construírse sobre o

697
00:41:24,000 --> 00:41:27,740
longo do semestre un corpus de información espera realmente útil,

698
00:41:27,740 --> 00:41:31,770
respostas comúns a dúbidas comúns, para que vostede mesmo pode resolver problemas

699
00:41:31,770 --> 00:41:35,980
e conseguir despegar tan axiña como sexa posible, ao ter o ensino

700
00:41:35,980 --> 00:41:40,320
persoal - xeralmente de 20% a 30% dos bolseiros de ensino e curso de asistentes

701
00:41:40,320 --> 00:41:41,780
no equipo dunha soa vez.

702
00:41:41,780 --> 00:41:45,150
>> Temos o que se denomina Greeter CS50 en Annenberg, e cando

703
00:41:45,150 --> 00:41:46,610
determinar que, vostede sabe o que?

704
00:41:46,610 --> 00:41:50,900
Esta cuestión, nós realmente responder eficazmente en liña.

705
00:41:50,900 --> 00:41:51,930
Necesitamos ver o seu ordenador.

706
00:41:51,930 --> 00:41:53,470
Queremos falar con vostede un a un.

707
00:41:53,470 --> 00:41:56,060
Está realmente loitando, e quere falar, polo tanto, un a un

708
00:41:56,060 --> 00:41:59,160
ao lado de alguén, vai ser enviado ao Greeter CS50, un

709
00:41:59,160 --> 00:42:02,700
realización ensino compañeiro, literalmente, un iPod que os nomes dos alumnos nun

710
00:42:02,700 --> 00:42:04,880
banda, ensinando nomes do persoal doutra banda.

711
00:42:04,880 --> 00:42:07,900
Imos recoller o seu nome, seguido do nome dun corpo docente, eo seu

712
00:42:07,900 --> 00:42:12,020
pantalla do ordenador comezará a pestanexar, dicindo por favor vaia ver Alicia ou por favor

713
00:42:12,020 --> 00:42:14,110
ir ver Bob na mesa persoal.

714
00:42:14,110 --> 00:42:17,240
E así, deste xeito, nós imos ser capaces de enviar as cousas da forma máis eficiente

715
00:42:17,240 --> 00:42:22,030
posible, así como a guía-lo para solucións de todo o máis pronto.

716
00:42:22,030 --> 00:42:25,900
En seccións, estas serán oportunidades para máis íntimos mans

717
00:42:25,900 --> 00:42:30,080
en oportunidades cun dos compañeiros de ensino e de 12 a 16 ou máis

718
00:42:30,080 --> 00:42:34,020
seus compañeiros de clase, no que cada semana, nós imos ter problemas no conxunto de problemas

719
00:42:34,020 --> 00:42:36,750
que pedir unha serie de cuestións conceptuais, e unha serie de mordida de tamaño

720
00:42:36,750 --> 00:42:39,180
programación preguntas que podería descubrir no seu propio país, e pode

721
00:42:39,180 --> 00:42:42,140
traballar por conta propia, pero no contexto da sección, imos traballar con

722
00:42:42,140 --> 00:42:45,230
coletivamente algúns deses problemas e ir a onde o

723
00:42:45,230 --> 00:42:46,700
conversa nos leva.

724
00:42:46,700 --> 00:42:51,340
>> Ademais, na sección que vai ter a oportunidade de revisar submissões de

725
00:42:51,340 --> 00:42:54,470
lección de casa que fixo, os seus compañeiros, ás veces anónimos,

726
00:42:54,470 --> 00:42:56,780
sempre por un opt-in, se quere compartir a

727
00:42:56,780 --> 00:42:57,930
traballo que enviou.

728
00:42:57,930 --> 00:43:00,890
Por iso vai ser realmente unha conversa bidireccional, e oportunidade de

729
00:43:00,890 --> 00:43:05,050
revisar o seu propio traballo nun sentido moito máis dinámico, en vez de simplemente

730
00:43:05,050 --> 00:43:08,620
mirando para un PDF ou impresión e pensar niso por uns segundos

731
00:43:08,620 --> 00:43:10,760
e non necesariamente absorbendo o producto que o

732
00:43:10,760 --> 00:43:12,270
docentes teñen proporcionado.

733
00:43:12,270 --> 00:43:14,670
E vai usar unha ferramenta aquí chamado CS50 Spaces.

734
00:43:14,670 --> 00:43:18,165
Para quen non coñece, esta é a linguaxe coñecida como C na esquina superior esquerda, e

735
00:43:18,165 --> 00:43:21,360
vai coñecer este tempo, pero este é unha utilidade baseado na web que nós imos

736
00:43:21,360 --> 00:43:25,350
usar sección que permitirá que vostede e os seus 15 ou máis compañeiros para poñerse con

737
00:43:25,350 --> 00:43:27,120
seu compañeiro de ensino na fronte da sala.

738
00:43:27,120 --> 00:43:28,890
Vai ser capaz de escribir código nesta xanela.

739
00:43:28,890 --> 00:43:31,800
Será capaz de falar electronicamente se non está realmente en sección en

740
00:43:31,800 --> 00:43:35,300
aquel momento en particular, eo seu compañeiro de ensino, cando chega a hora de

741
00:43:35,300 --> 00:43:41,295
discutir Alicia ou solución de Bob en clase, o compañeiro de ensino pode facer clic en un

742
00:43:41,295 --> 00:43:45,210
proxecto de botón e listo, na pantalla todo o que o alumno ten sido

743
00:43:45,210 --> 00:43:47,120
traballando naquel punto no tempo.

744
00:43:47,120 --> 00:43:50,400
Polo tanto, para aqueles de vostedes teñen amigos que tomaron CS50 no pasado, entender

745
00:43:50,400 --> 00:43:53,790
que as seccións foron significativamente reiniciar este ano para ser aínda máis

746
00:43:53,790 --> 00:43:57,700
activa, aínda máis dinámico, e realmente, unha conversa de dúas vías entre

747
00:43:57,700 --> 00:44:00,300
docentes e estudantes.

748
00:44:00,300 --> 00:44:01,160
>> E paso a paso.

749
00:44:01,160 --> 00:44:04,520
Polo tanto, para estes conxuntos de problemas, tamén ofrecemos non só a especificación

750
00:44:04,520 --> 00:44:08,110
en si, que é xeralmente un PDF bastante detallada, pero tamén cousas coñecidas

751
00:44:08,110 --> 00:44:12,070
como orientacións, en que un membro do corpo docente vai levar unha semana

752
00:44:12,070 --> 00:44:15,460
sesión que literalmente percorre o conxunto de problemas, dándolle

753
00:44:15,460 --> 00:44:18,700
suxestións e consellos, e puntos de partida, e está destinado a pedir ao moi

754
00:44:18,700 --> 00:44:21,370
Preguntas frecuentes: por onde eu comezo?

755
00:44:21,370 --> 00:44:25,550
Ben, comeza ou mergullando na especificación por conta propia, ou frecuentando

756
00:44:25,550 --> 00:44:27,230
ou asistir a estas orientacións.

757
00:44:27,230 --> 00:44:29,550
O primeiro paso a paso, de feito, será este venres.

758
00:44:29,550 --> 00:44:32,120
Eles serán os venres, non tanto porque creo que vai ser un popular

759
00:44:32,120 --> 00:44:34,940
tempo, senón porque pode filma-los ao comezo da semana e comezar

760
00:44:34,940 --> 00:44:38,410
on-line polo fin de semana para que teña tantos días como posibles para

761
00:44:38,410 --> 00:44:40,530
realmente se involucrar en que o contido tamén.

762
00:44:40,530 --> 00:44:43,050
Pero máis que iso charla este venres.

763
00:44:43,050 --> 00:44:46,930
>> Agora, no que respecta á estrutura de soporte, a estatística máis significativa é

764
00:44:46,930 --> 00:44:50,600
quizais os 108 compañeiros de ensino e asistentes do curso que este curso

765
00:44:50,600 --> 00:44:51,870
ten actualmente.

766
00:44:51,870 --> 00:44:54,490
Algúns de vostedes que non teñen clases en conflito quere participar

767
00:44:54,490 --> 00:44:58,900
me aquí no escenario, son eses caras que acabará realmente definen o seu

768
00:44:58,900 --> 00:45:00,150
experiencia no curso.

769
00:45:08,890 --> 00:45:11,870
Eu tiña unha morea de compañeiros de ensino me ensinando clases o día, e eu

770
00:45:11,870 --> 00:45:15,650
Recordo moi poucos os que, francamente, pero ata a data, aínda me lembro entre

771
00:45:15,650 --> 00:45:19,990
aqueles poucos meu CS50 TF, que realmente me axudou a responder a preguntas que en realidade

772
00:45:19,990 --> 00:45:22,830
me axudou cando estaba loitando, e realmente foi un compañeiro nesa

773
00:45:22,830 --> 00:45:25,770
experiencia de aprender un mundo moi novo.

774
00:45:25,770 --> 00:45:29,100
En un pouco, todos estes faces van acompaña-lo fóra para o bolo, que

775
00:45:29,100 --> 00:45:32,560
é unha tradición de CS50, no transepto do Memorial Hall, pero deixe-me

776
00:45:32,560 --> 00:45:36,980
primeiro presenta-lo a Nate Hardison novo, Rob Bowden, e Tommy

777
00:45:36,980 --> 00:45:39,370
McWilliams, curso este ano dirixe.

778
00:45:39,370 --> 00:45:41,385
Se vostedes unirse a min aquí no medio.

779
00:45:47,380 --> 00:45:50,045
Teñen todo preparado algunhas observacións inspiradas.

780
00:45:53,212 --> 00:45:55,775
>> Tommy McWilliams: Eu non preparar nada inspirado.

781
00:45:55,775 --> 00:45:57,170
Pero o meu nome é Tommy.

782
00:45:57,170 --> 00:45:58,370
Eu son un senior na Mather.

783
00:45:58,370 --> 00:46:01,620
Estou estudando ciencia da computación, realmente animado para estar no equipo cabezas e

784
00:46:01,620 --> 00:46:03,720
pasando pola viaxe CS50 con vostede.

785
00:46:03,720 --> 00:46:06,750
O que eu realmente amo sobre CS50 é como realmente ensina a pensar sobre

786
00:46:06,750 --> 00:46:08,180
problemas dunha maneira nova.

787
00:46:08,180 --> 00:46:11,170
Esta é realmente unha habilidade que vai ser de valor inestimable, non importa en que campo

788
00:46:11,170 --> 00:46:12,090
entrar.

789
00:46:12,090 --> 00:46:14,800
E non só iso, senón nos ofrece máis doce libre que calquera

790
00:46:14,800 --> 00:46:16,050
outro curso no campus.

791
00:46:22,730 --> 00:46:24,350
Entón, eu estou realmente ansioso para ver o que

792
00:46:24,350 --> 00:46:25,645
todos constrúe este semestre.

793
00:46:25,645 --> 00:46:28,860
E se alguén ten algunha dúbida, agora ou ao longo do semestre, en definitiva

794
00:46:28,860 --> 00:46:32,976
Sinto-se libre para chegar a min, e eu sería feliz en axudar.

795
00:46:32,976 --> 00:46:33,920
>> ROB BOWDEN: Oi

796
00:46:33,920 --> 00:46:34,670
Eu son Rob Bowden.

797
00:46:34,670 --> 00:46:35,920
Eu son un Senior en Kirkland.

798
00:46:40,030 --> 00:46:41,890
Si, é iso mesmo.

799
00:46:41,890 --> 00:46:44,070
Estamos todos moi animado para este próximo semestre.

800
00:46:44,070 --> 00:46:45,325
Esperamos que está todo animado.

801
00:46:49,850 --> 00:46:51,580
Eu non estaba esperando iso.

802
00:46:51,580 --> 00:46:52,530
Si

803
00:46:52,530 --> 00:46:56,030
Entón poñemos moito esforzo en facer este semestre realmente grande, e como

804
00:46:56,030 --> 00:46:58,830
Mentres está disposto a facer o esforzo, non hai moito que pode obter

805
00:46:58,830 --> 00:47:00,080
fóra deste curso.

806
00:47:06,810 --> 00:47:10,470
Pode ter unha chea de diversión fóra do curso.

807
00:47:10,470 --> 00:47:13,510
Nós non temos un equipo de 108, se non pode ter unha chea de diversión fóra del,

808
00:47:13,510 --> 00:47:17,450
por iso proba ser envolto, e non vai se arrepender.

809
00:47:24,815 --> 00:47:26,020
>> Nate Hardison: Ola, persoal.

810
00:47:26,020 --> 00:47:26,930
Eu son Nate.

811
00:47:26,930 --> 00:47:29,700
Eu son o preceptor para o curso.

812
00:47:29,700 --> 00:47:31,200
Eu estou realmente animado de estar aquí tamén.

813
00:47:31,200 --> 00:47:33,100
Este é o meu primeiro ano aquí.

814
00:47:33,100 --> 00:47:36,520
Espero que todos facer este curso, e divertirse tanto como eu teño

815
00:47:36,520 --> 00:47:37,960
gustoume ata agora.

816
00:47:37,960 --> 00:47:41,520
E se queres saber como chegar a nove ou dez en binario, vén

817
00:47:41,520 --> 00:47:43,351
falar comigo.

818
00:47:43,351 --> 00:47:46,480
>> COLUMNA 1: Entón, o risco de deixar estes faces aquí no escenario un pouco

819
00:47:46,480 --> 00:47:50,330
sen xeito, imos xirar a través de só algunhas das cousas que o esperan, antes de

820
00:47:50,330 --> 00:47:51,500
aprazar para o bolo.

821
00:47:51,500 --> 00:47:52,980
O que é que está á fronte?

822
00:47:52,980 --> 00:47:56,410
Ben, se temos un ollar rápido para atrás o ano pasado, no conxunto de problemas a cero, o seu

823
00:47:56,410 --> 00:47:59,960
antecesores mergullou nunha linguaxe de programación chamada scratch, unha gráfica

824
00:47:59,960 --> 00:48:03,160
linguaxe de programación que vai empregar nos primeiros días do curso, a partir

825
00:48:03,160 --> 00:48:07,080
este venres, para aprender algúns conceptos descoñecidos para algúns de vós, pero perciben

826
00:48:07,080 --> 00:48:10,330
haberá un aspecto avanzado do presente para aqueles de vostedes con previa

827
00:48:10,330 --> 00:48:11,070
fondo.

828
00:48:11,070 --> 00:48:14,082
>> O problema do ano pasado definir dous, os alumnos mergullaron no mundo do

829
00:48:14,082 --> 00:48:17,740
criptografía, a arte de codificación ou Scrambling información,

830
00:48:17,740 --> 00:48:21,310
implementación de programas que os datos criptografada e na edición de hackers última

831
00:48:21,310 --> 00:48:26,710
anos que os alumnos proceder a rachar ou decodificar as claves nun típico

832
00:48:26,710 --> 00:48:31,190
. Contrasinal de arquivos do ordenador XC por xurdir con algoritmos e heurística para

833
00:48:31,190 --> 00:48:34,980
forza bruta para descubrir o que o contrasinal de alguén nun ordenador

834
00:48:34,980 --> 00:48:35,770
sistema foi.

835
00:48:35,770 --> 00:48:39,820
Último ano ou dous, no conxunto de problemas de catro estudantes fixeron

836
00:48:39,820 --> 00:48:41,420
aplicar o xogo de Sudoku.

837
00:48:41,420 --> 00:48:45,180
E a edición hacker que ano non só aplicar os alumnos como

838
00:48:45,180 --> 00:48:49,360
xogar o partido, pero a verdade un solución, polo que o ordenador pode proporcionar,

839
00:48:49,360 --> 00:48:52,260
o ser humano, con consellos, por máis rapidamente do que está resolvendo

840
00:48:52,260 --> 00:48:53,550
este problema particular.

841
00:48:53,550 --> 00:48:57,420
>> No conxunto de problemas cinco, fixemos forense, esta arte da recuperación de información

842
00:48:57,420 --> 00:49:00,160
que foi accidentalmente ou deliberadamente

843
00:49:00,160 --> 00:49:01,450
excluídos do ordenador.

844
00:49:01,450 --> 00:49:04,530
O ano pasado, o corpo docente e eu dei unha volta arredor do campus de tomar

845
00:49:04,530 --> 00:49:07,780
fotografías de persoas, lugares e cousas e entón accidentalmente

846
00:49:07,780 --> 00:49:10,900
formato a tarxeta de memoria na nosa cámara que todas esas fotos.

847
00:49:10,900 --> 00:49:15,920
Pero non hai problema, nós fixemos unha imaxe forense da tarxeta de memoria, entregoulle o para fora

848
00:49:15,920 --> 00:49:19,410
para todos os alumnos da clase, e reto-os a escribir programas que

849
00:49:19,410 --> 00:49:22,240
recuperados todos os JPEGs dese cartón.

850
00:49:22,240 --> 00:49:24,720
E iso é realmente un dos nosos conxuntos de problemas favoritas, e eu desenterrar un

851
00:49:24,720 --> 00:49:27,750
Correo-e antigo dun dos seus antecesores, que foi moi divertido

852
00:49:27,750 --> 00:49:29,940
ler hai algún tempo atrás.

853
00:49:29,940 --> 00:49:31,270
>> Isto é de Matt.

854
00:49:31,270 --> 00:49:34,970
Estimado David, onte a miña irmá accidentalmente formato SD súa cámara

855
00:49:34,970 --> 00:49:37,770
tarxeta e perdeu valor dun ano de fotos memorables.

856
00:49:37,770 --> 00:49:40,830
Ela, por desgraza, non é o mellor en facer backup dos seus datos.

857
00:49:40,830 --> 00:49:43,780
Pero esta situación me fixo lembrar de p-set cinco, entón eu penso que eu ía tentar

858
00:49:43,780 --> 00:49:47,620
realizar o seu tarxeta SD a través do programa de recuperación que eu escribín todo o camiño de volta

859
00:49:47,620 --> 00:49:48,180
en outubro.

860
00:49:48,180 --> 00:49:51,660
Entón, despois de catro horas de descubrir como crear unha imaxe crúa da

861
00:49:51,660 --> 00:49:53,350
tarxeta SD formato -

862
00:49:53,350 --> 00:49:56,050
Google revelar-se moi útil a este respecto, ata que eu irónicamente

863
00:49:56,050 --> 00:50:00,140
aconteceu nas súas instrucións en Internet -

864
00:50:00,140 --> 00:50:03,080
despois de xogar por aí con algúns dos argumentos de liña de comandos, eu conseguir

865
00:50:03,080 --> 00:50:06,020
para crear a imaxe forense, e despois de instalar e configurar o

866
00:50:06,020 --> 00:50:10,600
CS50 Appliance, puiden facer a imaxe forense través do meu programa e

867
00:50:10,600 --> 00:50:16,065
recuperar todo 1.027 fotografías da miña irmá, escribe Matt.

868
00:50:25,210 --> 00:50:28,600
>> No conxunto do ano pasado, seis problema, nós demos os alumnos un dicionario de

869
00:50:28,600 --> 00:50:33,350
150.000 palabras inglesas e desafiou a escribir un corrector ortográfico que

870
00:50:33,350 --> 00:50:36,870
consultas respondidas de forma, é esta palabra soletrada correctamente ou incorrectamente

871
00:50:36,870 --> 00:50:38,150
o máis rápido posible.

872
00:50:38,150 --> 00:50:41,900
E na base opt-in eran estudantes permiso para despois desafiar compañeiros

873
00:50:41,900 --> 00:50:45,220
por publicar os seus resultados, a cantidade de RAM que usan, o número de

874
00:50:45,220 --> 00:50:49,190
Ciclos de CPU ou segundos que usaron, para que os alumnos foron clasificados en

875
00:50:49,190 --> 00:50:53,010
web do curso - de novo, aspecto puramente opcional, pero moi divertido

876
00:50:53,010 --> 00:50:56,970
en que, moitas veces que un alumno chegar ao número da posición 10 ou así no gran

877
00:50:56,970 --> 00:51:00,370
bordo, na páxina web, saír a cear e despois volver, e entender

878
00:51:00,370 --> 00:51:04,340
seu compañeiro de cuarto había só afiou diante del ou dela na tarxeta grande,

879
00:51:04,340 --> 00:51:07,620
así, derramando dúas ou tres horas só para un

880
00:51:07,620 --> 00:51:09,300
se o seu compañeiro de cuarto.

881
00:51:09,300 --> 00:51:11,730
>> Entón, estamos ansiosos para algo semellante este ano tamén.

882
00:51:11,730 --> 00:51:15,400
No conxunto de problemas que 7 orientar na dirección de programación web, en realidade

883
00:51:15,400 --> 00:51:19,320
resolución de problemas no ámbito de cada vez cada vez máis común

884
00:51:19,320 --> 00:51:20,300
dun navegador web.

885
00:51:20,300 --> 00:51:23,670
Saber entón decrescentemente imos baixar o software en Mac e PC, pero

886
00:51:23,670 --> 00:51:25,790
cada vez máis, imos facer todo dentro da web.

887
00:51:25,790 --> 00:51:30,140
>> E, de feito, o ano pasado, preto de 88% dos proxectos finais dos alumnos no curso

888
00:51:30,140 --> 00:51:31,790
eran web-based.

889
00:51:31,790 --> 00:51:34,670
E aqueles, tamén, son habilidades que vai derivar desa clase por

890
00:51:34,670 --> 00:51:38,410
final do curso, xa que o espera ao final do curso é a Feira CS50, este

891
00:51:38,410 --> 00:51:42,100
exposición que está baseado na idea dunha feira de ciencias, pero nesta versión do

892
00:51:42,100 --> 00:51:45,370
unha feira de facer todos os alumnos da clase traen os seus portátiles, eo seu

893
00:51:45,370 --> 00:51:49,720
amigos e familiares, e outros para Noroeste Ciencia, un gran edificio en

894
00:51:49,720 --> 00:51:53,420
campus, configurar o seu portátil, comer algo, obter un pouco de pipoca e bebida, e

895
00:51:53,420 --> 00:51:57,180
entón expoñer os seus proxectos finais para todos os presentes no, que o ano pasado

896
00:51:57,180 --> 00:52:01,510
numeradas algúns participantes de 2500 en todo o campus, e expresións como

897
00:52:01,510 --> 00:52:05,510
iso, e como este non eran pouco comúns na feira.

898
00:52:05,510 --> 00:52:09,660
>> Que antecedeu a feira é o Hackathon CS50, unha oportunidade para subir a un

899
00:52:09,660 --> 00:52:13,610
Harvard transporte, desc a rúa Microsoft ás 8:00 PM, e non ir a casa

900
00:52:13,610 --> 00:52:14,810
ata 07h00.

901
00:52:14,810 --> 00:52:19,040
Servimos primeiro xantar ás 8:00 PM, segundo cea ás 1:00 da mañá, e para aqueles que aínda

902
00:52:19,040 --> 00:52:22,540
pé na 05:00 é que tratamos de panqueiques no IHOP.

903
00:52:22,540 --> 00:52:26,580
E o Hackathon é unha oportunidade, como se mostra aquí, para mergullar na súa

904
00:52:26,580 --> 00:52:30,470
proxectos finais, sexa traballando por conta propia ou con amigos nunha

905
00:52:30,470 --> 00:52:33,770
ambiente colaborativo, onde todo o persoal docente está funcionando ben

906
00:52:33,770 --> 00:52:37,560
na noite cunha ampla oferta de Hong Kong comida chinesa.

907
00:52:37,560 --> 00:52:43,070
Ás 5:00 AM será imaxes como estas ser bastante común este ano tamén.

908
00:52:43,070 --> 00:52:48,170
>> Así coma nós retrasar un momento para o bolo, teña en conta que o 76% por cento da

909
00:52:48,170 --> 00:52:51,720
persoas nesta sala non ten ningunha experiencia previa, e de acordo co plan de estudos,

910
00:52:51,720 --> 00:52:55,300
o que finalmente importa neste curso non é tanto onde acaba

911
00:52:55,300 --> 00:52:59,540
en relación aos seus compañeiros de clase, pero onde a semana 11, en relación a acabar

912
00:52:59,540 --> 00:53:01,540
na semana 0.

913
00:53:01,540 --> 00:53:03,690
Este é CS50.