1
00:00:01,491 --> 00:01:38,659
[Powered by Google Translate] [MUSIC PLAYING]

2
00:05:18,350 --> 00:05:20,630
DAVID J. MALAN: Questo è CS50.

3
00:05:20,630 --> 00:05:23,610
Così era il luogo dove vi trovate alcuni anni fa.

4
00:05:23,610 --> 00:05:27,850
E quando ero una matricola, al momento, non ero veramente

5
00:05:27,850 --> 00:05:30,350
questo percorso di fare informatica, di fare ingegneria.

6
00:05:30,350 --> 00:05:33,650
In effetti, sono entrato in questo posto come un concentratore di governo.

7
00:05:33,650 --> 00:05:35,430
Ero stato, al liceo, un ragazzo che

8
00:05:35,430 --> 00:05:36,770
piacevano le cose come la storia.

9
00:05:36,770 --> 00:05:39,350
Mi piaceva diritto costituzionale, il tipo di inglese e matematica.

10
00:05:39,350 --> 00:05:41,300
E 'come tipo di a tutto tondo, ma non

11
00:05:41,300 --> 00:05:43,290
necessariamente conoscere cose che non erano state

12
00:05:43,290 --> 00:05:44,380
ha insegnato al liceo.

13
00:05:44,380 --> 00:05:47,060
E così primo anno, ho avuto questa trepidazione per cui anche

14
00:05:47,060 --> 00:05:49,730
anche se mi piaceva computer, giocato giochi per computer e le

15
00:05:49,730 --> 00:05:52,080
piace, certo non ho mai pensato a me stesso come un

16
00:05:52,080 --> 00:05:54,830
computer di persona, un informatico.

17
00:05:54,830 --> 00:05:56,705
E, francamente, ho pensato che i miei amici del liceo che

18
00:05:56,705 --> 00:06:01,840
stavano prendendo informatica erano un po 'geek.

19
00:06:01,840 --> 00:06:04,910
Eppure, quando sono arrivato qui nel campus, si è

20
00:06:04,910 --> 00:06:06,240
questo corso, CS50.

21
00:06:06,240 --> 00:06:09,640
>> E al tempo, aveva questa fama di essere veramente

22
00:06:09,640 --> 00:06:10,480
qualcosa di attenzione.

23
00:06:10,480 --> 00:06:11,560
Era un buon corso.

24
00:06:11,560 --> 00:06:13,425
E 'stato un corso divertente.

25
00:06:13,425 --> 00:06:16,850
Ma si doveva ottenere effettivamente il piede nella porta.

26
00:06:16,850 --> 00:06:19,950
E anche io non oltrepassare quella soglia di primo anno.

27
00:06:19,950 --> 00:06:23,330
E sono andato per la mia strada di essere un concentratore governo, andando

28
00:06:23,330 --> 00:06:25,190
attraverso il maggior numero di requisiti, come ho potuto,

29
00:06:25,190 --> 00:06:28,010
cross-conteggio cose per generazione ed o nucleo e simili.

30
00:06:28,010 --> 00:06:30,290
E poi secondo anno, per qualche ragione, mi sono alzato la

31
00:06:30,290 --> 00:06:33,450
coraggio di mettere piede in Science Center B, dove era CS50.

32
00:06:33,450 --> 00:06:36,150
Un esperto informatico molto famoso con il nome di Brian

33
00:06:36,150 --> 00:06:38,530
Kernighan insegnava qui che anno.

34
00:06:38,530 --> 00:06:42,490
E anche allora, avevo solo voglia di riempire effettivamente fuori

35
00:06:42,490 --> 00:06:45,600
la mia carta di studio prendendo questa classe pass / fail.

36
00:06:45,600 --> 00:06:47,590
Mi guardai intorno e ho pensato che tutti in uno di questo

37
00:06:47,590 --> 00:06:49,550
devo sapere di più su via informatica, su

38
00:06:49,550 --> 00:06:50,750
programmazione di computer.

39
00:06:50,750 --> 00:06:52,370
Ognuno si deve essere la programmazione, in questa stanza,

40
00:06:52,370 --> 00:06:53,510
dato che erano 12.

41
00:06:53,510 --> 00:06:55,330
Ma, infatti, che non era il caso.

42
00:06:55,330 --> 00:06:58,660
E così l'ultimo giorno, il Lunedi quinto semestre,

43
00:06:58,660 --> 00:07:01,410
ho fatto fare questo salto e il cambiamento di pass / fail a un

44
00:07:01,410 --> 00:07:04,120
lettera grado e finito per cambiare la mia concentrazione che

45
00:07:04,120 --> 00:07:05,330
stesso giorno per l'informatica.

46
00:07:05,330 --> 00:07:07,870
>> Ora, questo non è il nostro obiettivo in questa classe, per attivare tutti voi

47
00:07:07,870 --> 00:07:10,500
in informatica concentratori, ma in realtà per

48
00:07:10,500 --> 00:07:13,420
proporre che c'è la possibilità in questo campo e

49
00:07:13,420 --> 00:07:16,500
in altri settori con i quali si potrebbe essere abbastanza sconosciuto

50
00:07:16,500 --> 00:07:18,750
dato che le scuole superiori in genere seguono un abbastanza

51
00:07:18,750 --> 00:07:23,140
standard di percorso curricolare, ma di avventurarsi in, in CS50, in

52
00:07:23,140 --> 00:07:24,030
nuove acque.

53
00:07:24,030 --> 00:07:27,040
E se si è seduti qui oggi a pensare che non lo fanno

54
00:07:27,040 --> 00:07:31,130
in realtà appartengono, in modo da fare la maggior parte delle persone di destra e

55
00:07:31,130 --> 00:07:31,980
alla vostra sinistra.

56
00:07:31,980 --> 00:07:36,640
In effetti, l'anno scorso, il 76% degli studenti di questa classe non ha avuto

57
00:07:36,640 --> 00:07:37,840
precedente esperienza.

58
00:07:37,840 --> 00:07:40,550
Quindi, contrariamente a quanto si potrebbe pensare, la maggior parte delle persone

59
00:07:40,550 --> 00:07:43,630
seduti qui oggi non, di fatto, alcun precedente

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

61
00:07:44,970 --> 00:07:49,890
18% hanno preso una classe CS, e il 6% hanno preso due o più.

62
00:07:49,890 --> 00:07:52,440
Nel frattempo, chiediamo ai nostri studenti ogni anno per descrivere

63
00:07:52,440 --> 00:07:54,440
se stessi in termini di livello di comfort.

64
00:07:54,440 --> 00:07:56,870
E non c'è una definizione di questo.

65
00:07:56,870 --> 00:07:58,730
È solo tipo di saperlo se non siete molto

66
00:07:58,730 --> 00:08:00,340
confortevole a CS50.

67
00:08:00,340 --> 00:08:04,270
E l'anno scorso, abbiamo avuto l '55% in questa fetta di torta verde qui

68
00:08:04,270 --> 00:08:06,720
auto-descrive come meno confortevoli, gli studenti che

69
00:08:06,720 --> 00:08:09,390
francamente non aveva idea del perché avevano anche acquisti il ​​corso

70
00:08:09,390 --> 00:08:10,340
quel primo giorno.

71
00:08:10,340 --> 00:08:14,010
Ma lo stesso il 55% è rimasto con noi fino alla fine del periodo, come ha fatto

72
00:08:14,010 --> 00:08:17,770
Il 35% che erano in qualche parte tra quelli più a suo agio

73
00:08:17,770 --> 00:08:19,960
e quelli meno confortevole.

74
00:08:19,960 --> 00:08:21,350
>> Allora, che cosa è la scienza del computer?

75
00:08:21,350 --> 00:08:23,680
Beh, al liceo, e davvero più in generale su

76
00:08:23,680 --> 00:08:25,670
in questi giorni, c'è questa percezione o questo

77
00:08:25,670 --> 00:08:28,260
equivoco che l'informatica è la programmazione.

78
00:08:28,260 --> 00:08:30,700
E questo è assolutamente un aspetto di informatica.

79
00:08:30,700 --> 00:08:33,100
Ma la programmazione, indipendentemente dalla lingua è, è in realtà solo un

80
00:08:33,100 --> 00:08:35,760
strumento che gli informatici usano per risolvere i problemi, sia

81
00:08:35,760 --> 00:08:38,710
nel campo della informatica o sempre questi

82
00:08:38,710 --> 00:08:41,710
giorni in scienze fisiche, le scienze naturali, in

83
00:08:41,710 --> 00:08:45,180
medicina, in materie umanistiche, per analizzare grandi quantità di dati.

84
00:08:45,180 --> 00:08:47,660
Ovunque vi sono computer e dati, c'è un

85
00:08:47,660 --> 00:08:52,250
possibilità di applicare le lezioni apprese in una classe come CS50.

86
00:08:52,250 --> 00:08:55,050
>> Quindi cerchiamo di risolvere un problema che un informatico potrebbe andare

87
00:08:55,050 --> 00:08:58,760
di risolvere e cercare di mettere un po 'gergo, mettere un po'

88
00:08:58,760 --> 00:09:01,750
quadro concettuale, attorno a ciò che altrimenti potrebbe essere qualche

89
00:09:01,750 --> 00:09:03,250
abbastanza idea astratta.

90
00:09:03,250 --> 00:09:05,170
Quindi questo è un telefono.

91
00:09:05,170 --> 00:09:07,100
Non si vedono queste cose troppo spesso, anche se il collegio

92
00:09:07,100 --> 00:09:09,690
sembra ancora avere questi nelle case e dormitori.

93
00:09:09,690 --> 00:09:11,940
Ma torniamo nel giorno in cui si desidera utilizzare un telefono come

94
00:09:11,940 --> 00:09:13,880
questo, non c'era un libro di indirizzo elettronico

95
00:09:13,880 --> 00:09:14,620
nel telefono cellulare.

96
00:09:14,620 --> 00:09:16,130
Piuttosto, hai tirato qualcosa

97
00:09:16,130 --> 00:09:17,330
conosciuta come una rubrica telefonica.

98
00:09:17,330 --> 00:09:20,970
E queste rubriche contava circa 1.000 pagine, in genere.

99
00:09:20,970 --> 00:09:23,800
Essi sono stati ordinati dalla A alla Z. E semplicemente dovuto trovare il

100
00:09:23,800 --> 00:09:26,390
pagina a destra per trovare la persona che stai cercando, al fine di

101
00:09:26,390 --> 00:09:28,890
trovare il loro nome e il loro numero di telefono.

102
00:09:28,890 --> 00:09:30,060
Ora, come si fa a guardare

103
00:09:30,060 --> 00:09:31,000
qualcuno in questo libro?

104
00:09:31,000 --> 00:09:33,670
>> Supponiamo che il mio obiettivo è quello di dare il mio amico, Mike Smith, una chiamata.

105
00:09:33,670 --> 00:09:35,680
Beh, come posso fare per trovare Mike Smith?

106
00:09:35,680 --> 00:09:38,840
Beh, un approccio molto ragionevole, se ingenuo e

107
00:09:38,840 --> 00:09:42,080
inefficiente, sarebbe iniziare qui e iniziare a far girare a

108
00:09:42,080 --> 00:09:46,630
ordina pagina 4 a pagina 5 a pagina 6, e per di linearmente, lungo

109
00:09:46,630 --> 00:09:48,490
una linea retta, passare attraverso questa rubrica.

110
00:09:48,490 --> 00:09:50,920
E anche se sara 'incredibilmente noioso, se Mike

111
00:09:50,920 --> 00:09:53,550
Smith è in questo libro, io sono alla fine riuscirai a raggiungere lo

112
00:09:53,550 --> 00:09:56,660
quando finalmente capovolgere la sezione S di questo libro.

113
00:09:56,660 --> 00:09:58,670
Ora, naturalmente, non c'è bisogno di essere uno scienziato del computer per

114
00:09:58,670 --> 00:10:00,840
So che questo è un modo stupido per risolvere questo problema.

115
00:10:00,840 --> 00:10:02,350
Che cosa sarebbe un essere umano tipico è fare?

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

117
00:10:07,550 --> 00:10:09,230
Così si potrebbe capovolgere al centro, a destra.

118
00:10:09,230 --> 00:10:12,050
Così ci si capovolgere approssimativamente al centro, guarda qui, e mi sembra

119
00:10:12,050 --> 00:10:14,520
di trovarmi nella sezione M.

120
00:10:14,520 --> 00:10:17,710
OK, quindi M non è chiaramente quello che sto cercando.

121
00:10:17,710 --> 00:10:20,070
E Mike per il diritto, per così dire, di questa sezione.

122
00:10:20,070 --> 00:10:22,930
E come alcuni di voi hanno visto prima, possiamo letteralmente ora

123
00:10:22,930 --> 00:10:26,670
procedere a strappare questo problema a metà.

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

125
00:10:31,720 --> 00:10:32,930
Davvero non dovrebbe essere colpito.

126
00:10:32,930 --> 00:10:34,820
Strappare il basso la linea di giunzione in realtà non è così difficile.

127
00:10:34,820 --> 00:10:36,040
Le persone reali farlo in questo modo.

128
00:10:36,040 --> 00:10:39,510
Ma, lungo la cucitura, ora abbiamo due problemi, ciascuno dei

129
00:10:39,510 --> 00:10:40,360
che è la metà più grande.

130
00:10:40,360 --> 00:10:43,430
E possiamo letteralmente buttare che la metà del problema di distanza.

131
00:10:43,430 --> 00:10:46,450
Ora siamo lasciati non con 1.000 pagine, ma, diciamo, a 500.

132
00:10:46,450 --> 00:10:47,450
Così ora che cosa devo fare?

133
00:10:47,450 --> 00:10:50,080
Beh, un essere umano tipico andrà o meno al centro di nuovo.

134
00:10:50,080 --> 00:10:52,000
E mi ritrovo una sezione R.

135
00:10:52,000 --> 00:10:52,950
Quindi non abbastanza.

136
00:10:52,950 --> 00:10:55,890
Quindi, di nuovo, posso distruggere questo problema a metà.

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

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

139
00:10:59,870 --> 00:11:03,260
Così ora ho solo circa 250 pagine.

140
00:11:03,260 --> 00:11:05,580
E posso farlo ancora e ancora e ancora e passare da

141
00:11:05,580 --> 00:11:09,200
125 a circa 60 a 30 a 15 e così via.

142
00:11:09,200 --> 00:11:13,880
E, infine, mi vengono ridotti a una delle pagine su S

143
00:11:13,880 --> 00:11:17,370
che, se è in rubrica, Mike Smith dovrebbe essere.

144
00:11:17,370 --> 00:11:19,980
>> Ora, questo è un algoritmo, ovviamente, abbastanza ragionevole,

145
00:11:19,980 --> 00:11:22,200
ed è un one-time-use algoritmo in questo caso.

146
00:11:22,200 --> 00:11:24,790
Ma cosa possiamo ordinare di togliere da questo?

147
00:11:24,790 --> 00:11:27,640
Beh, il primo approccio, correggimi se ingenuo anche se

148
00:11:27,640 --> 00:11:30,130
stato, può essere descritto da tale linea retta.

149
00:11:30,130 --> 00:11:32,920
Quindi, se il x-axis qui diciamo questa è la dimensione del

150
00:11:32,920 --> 00:11:36,240
problema, così come l'asse x va a destra, l'

151
00:11:36,240 --> 00:11:37,400
problema diventa più grande.

152
00:11:37,400 --> 00:11:38,940
Che cosa significa essere più grande in

153
00:11:38,940 --> 00:11:40,140
contesto di questo problema?

154
00:11:40,140 --> 00:11:41,750
Altre pagine nella rubrica.

155
00:11:41,750 --> 00:11:43,750
C'è qualcosa in più che possiamo quantificare.

156
00:11:43,750 --> 00:11:45,530
Sul l'asse y, tempo di risolvere.

157
00:11:45,530 --> 00:11:49,650
Così come asse sale, ci vuole presumibilmente più tempo.

158
00:11:49,650 --> 00:11:52,640
In modo che il primo approccio di ricerca lineare da pagina 1

159
00:11:52,640 --> 00:11:57,050
alla pagina punto punto punto 1.000 è una procedura lineare, lineare

160
00:11:57,050 --> 00:11:59,020
algoritmo o processo.

161
00:11:59,020 --> 00:12:00,990
E siamo in grado di descrivere con tale linea retta.

162
00:12:00,990 --> 00:12:04,050
Se posso aggiungere una pagina di più per la rubrica, sta andando, in

163
00:12:04,050 --> 00:12:06,630
peggiore dei casi, mi porti un flip pagina più

164
00:12:06,630 --> 00:12:07,810
per trovare Mike Smith.

165
00:12:07,810 --> 00:12:11,700
Se posso aggiungere 100 pagine, 100 in più flips o unità di tempo.

166
00:12:11,700 --> 00:12:13,210
>> Ora, io posso essere un po 'intelligente con questo.

167
00:12:13,210 --> 00:12:15,410
Non ho bisogno per davvero girare una pagina alla volta.

168
00:12:15,410 --> 00:12:18,060
Posso fare le cose come 2 alla volta o 4 per volta.

169
00:12:18,060 --> 00:12:20,220
Ma anche questo non è tutto quello che fondamentalmente meglio.

170
00:12:20,220 --> 00:12:23,030
Anche se si tratta di 2 alla volta, sì, quel tipo di questo si muove

171
00:12:23,030 --> 00:12:27,410
linea verso il basso un po ', e significa che ci vuole meno tempo determinato

172
00:12:27,410 --> 00:12:28,730
lo stesso numero di pagine.

173
00:12:28,730 --> 00:12:30,430
Ma non è decisamente migliore.

174
00:12:30,430 --> 00:12:33,080
Ma che cosa abbiamo solo fare, e che cosa tutti voi fare

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

176
00:12:34,160 --> 00:12:37,350
In realtà ha raggiunto un po 'di qualcosa come questo,

177
00:12:37,350 --> 00:12:42,020
tempo logaritmico, per cui il problema può crescere e crescere e

178
00:12:42,020 --> 00:12:45,210
crescere ma il costo di risolvere tale problema, il tempo

179
00:12:45,210 --> 00:12:47,330
necessario per risolvere il problema, non

180
00:12:47,330 --> 00:12:49,270
crescono quasi più veloce.

181
00:12:49,270 --> 00:12:52,880
Questo sarebbe una curva logaritmica, log di n, dove n è

182
00:12:52,880 --> 00:12:55,480
solo le dimensioni del problema, il numero di pagine di questo

183
00:12:55,480 --> 00:12:56,180
rubrica telefonica.

184
00:12:56,180 --> 00:12:57,650
E che cosa significa questo in termini reali?

185
00:12:57,650 --> 00:13:00,500
Beh, se abbiamo come 500 persone in questa stanza in questo momento,

186
00:13:00,500 --> 00:13:02,330
o meglio, se abbiamo -

187
00:13:02,330 --> 00:13:05,520
metafora di miscelazione, non ha fatto che l'esempio ancora quest'anno -

188
00:13:05,520 --> 00:13:08,900
quindi se ci sono 500 pagine della rubrica e lo doppio di

189
00:13:08,900 --> 00:13:12,660
1000, in questo modello più intelligente di lanciare

190
00:13:12,660 --> 00:13:15,370
al centro, quante lacrime di pagina più ci vuole andare

191
00:13:15,370 --> 00:13:17,390
da 500 pagine a 1.000?

192
00:13:17,390 --> 00:13:19,510
Beh, basta una lacrima pagina aggiuntiva.

193
00:13:19,510 --> 00:13:22,440
Se mi ha consegnato un elenco telefonico 2.000 pagine, non un grosso problema.

194
00:13:22,440 --> 00:13:25,070
Ho appena strappare una volta in più.

195
00:13:25,070 --> 00:13:28,860
>> Così, in breve, la dimensione del problema può crescere molto più velocemente

196
00:13:28,860 --> 00:13:30,650
del costo di risolvere effettivamente.

197
00:13:30,650 --> 00:13:32,890
Ora, questo è solo un algoritmo di questo tipo.

198
00:13:32,890 --> 00:13:35,480
Ci sono altri possiamo risolvere nello stesso modo.

199
00:13:35,480 --> 00:13:36,630
E allora perché non lo facciamo?

200
00:13:36,630 --> 00:13:39,650
Se mi umorismo, anche se goffamente qui a Sanders, andare

201
00:13:39,650 --> 00:13:42,950
avanti, tutti, se si potesse stare in piedi e in posizione.

202
00:13:46,420 --> 00:13:49,040
Come si può vedere nella schermata qui, questo è un algoritmo, un

203
00:13:49,040 --> 00:13:52,110
processo, un programma per computer, se si vuole, da eseguirsi entro il

204
00:13:52,110 --> 00:13:53,850
l'uomo che ha appena 3 punti.

205
00:13:53,850 --> 00:13:55,010
Siamo già nel passaggio 1.

206
00:13:55,010 --> 00:13:55,840
Hai alzò.

207
00:13:55,840 --> 00:13:58,120
E ora pensa a te stesso il numero 1.

208
00:13:58,120 --> 00:13:59,310
Questo è il tuo numero attuale.

209
00:13:59,310 --> 00:14:00,990
Tutti qui è il numero 1.

210
00:14:00,990 --> 00:14:04,360
Fase 2, coppia con qualcuno in piedi, aggiungere i numeri

211
00:14:04,360 --> 00:14:07,155
insieme, e quindi adottare la somma come il tuo nuovo numero.

212
00:14:15,760 --> 00:14:18,730
Uno di voi dovrebbe sedersi, quindi ripetere.

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

214
00:14:33,715 --> 00:14:34,210
DAVID J. MALAN: Che cos'è?

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

216
00:14:35,200 --> 00:14:36,450
DAVID J. MALAN: OK.

217
00:14:43,120 --> 00:14:44,605
SPEAKER 2: Ha gli altri.

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

219
00:14:58,780 --> 00:14:59,666
SPEAKER 3: Già.

220
00:14:59,666 --> 00:15:00,092
DAVID J. MALAN: OK.

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: Va bene.

226
00:15:09,110 --> 00:15:11,965
A questo punto, sempre meno persone dovrebbe essere in piedi.

227
00:15:14,690 --> 00:15:17,860
E 'qui che diventa più imbarazzante.

228
00:15:17,860 --> 00:15:18,660
Qualcuno qui.

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

230
00:15:28,490 --> 00:15:31,170
La parte peggiore è che hanno anche a che fare molto verbalmente

231
00:15:31,170 --> 00:15:33,830
aritmetica di fronte a centinaia di Harvard

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

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

234
00:15:41,820 --> 00:15:43,140
Un po 'di bug qui.

235
00:15:43,140 --> 00:15:43,490
Va bene.

236
00:15:43,490 --> 00:15:44,490
Qual è il tuo numero?

237
00:15:44,490 --> 00:15:45,390
SPEAKER 6: Nove.

238
00:15:45,390 --> 00:15:45,815
DAVID J. MALAN: Che cos'è?

239
00:15:45,815 --> 00:15:46,330
SPEAKER 6: Nove.

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

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

242
00:15:49,740 --> 00:15:52,388
Qual è il tuo numero?

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

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

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

246
00:15:56,330 --> 00:15:56,470
Bene.

247
00:15:56,470 --> 00:15:57,280
Così 188.

248
00:15:57,280 --> 00:15:58,430
Quindi voi ragazzi può sedersi.

249
00:15:58,430 --> 00:15:59,090
Qual è il tuo numero?

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
Alcuni undergrad intelligente iniziare a fare i conti.

253
00:16:05,310 --> 00:16:05,590
Va bene.

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

255
00:16:07,050 --> 00:16:10,022
Che altro abbiamo?

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
SPEAKER 10: 79.

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

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

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

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

263
00:16:19,100 --> 00:16:21,100
Che, personale docente, che ci dà il numero?

264
00:16:24,100 --> 00:16:27,690
705 è la risposta.

265
00:16:27,690 --> 00:16:29,905
E questo è, infatti, esattamente corretto.

266
00:16:35,060 --> 00:16:36,970
No, erano in realtà un po 'fuori là.

267
00:16:36,970 --> 00:16:40,435
>> Ma come dobbiamo aver lavorato?

268
00:16:40,435 --> 00:16:41,940
Quello che doveva essere appena successo?

269
00:16:41,940 --> 00:16:45,560
Così, ad ogni iterazione di questo algoritmo, abbiamo iniziato con

270
00:16:45,560 --> 00:16:48,000
un certo numero di persone in piedi, e che è stato il

271
00:16:48,000 --> 00:16:49,350
n numero totale in un primo momento.

272
00:16:49,350 --> 00:16:51,750
Poi la metà di voi si sedette, e siamo andati a oltre 2 n.

273
00:16:51,750 --> 00:16:52,830
Poi la metà di voi si sedette.

274
00:16:52,830 --> 00:16:56,310
Siamo andati a oltre 4 n, n oltre 8, n oltre 16, e così via,

275
00:16:56,310 --> 00:16:59,080
fino, anche se di tipo disintegrato lì al

276
00:16:59,080 --> 00:17:02,000
fine, in teoria, si era tutti accoppiati in balcone e

277
00:17:02,000 --> 00:17:05,780
soppalco e orchestra qui, avremmo avuto solo un solitario

278
00:17:05,780 --> 00:17:11,790
persona in piedi con un valore totale, in questo caso, di 705.

279
00:17:11,790 --> 00:17:14,460
Ora, che cosa vuol dire, però, per il tempo di esecuzione?

280
00:17:14,460 --> 00:17:16,829
Beh, pensate che se, come l'umano aveva fatto manualmente.

281
00:17:16,829 --> 00:17:19,819
Avrei iniziato abbastanza ingenuamente, ma correttamente con 1,

282
00:17:19,819 --> 00:17:23,740
2, 3, 4, 5, 6, 7, 8, e così via.

283
00:17:23,740 --> 00:17:24,920
Prende un po 'di tempo.

284
00:17:24,920 --> 00:17:25,980
Così posso fare di meglio, giusto?

285
00:17:25,980 --> 00:17:27,690
Nella scuola elementare, non solo in quelli contano.

286
00:17:27,690 --> 00:17:28,109
Si contano a due a due.

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

288
00:17:30,050 --> 00:17:31,630
E questo diventa molto più veloce.

289
00:17:31,630 --> 00:17:34,620
Ma ora fondamentalmente, sfruttando il collettivo

290
00:17:34,620 --> 00:17:37,070
l'intelligenza di tutti in questa stanza, siamo in grado di ottenere un

291
00:17:37,070 --> 00:17:40,660
frenare molto più simile a questo, per cui ora il numero del

292
00:17:40,660 --> 00:17:42,450
persone in questa stanza potrebbe raddoppiare.

293
00:17:42,450 --> 00:17:45,940
Altre 700 persone entrare in questa stanza per 1.400 persone,

294
00:17:45,940 --> 00:17:49,680
ma sarebbe solo per noi prendere una iterazione più di questo

295
00:17:49,680 --> 00:17:50,880
algoritmo per risolvere.

296
00:17:50,880 --> 00:17:53,170
>> E così, sempre più in questi giorni, quando abbiamo queste enormi

297
00:17:53,170 --> 00:17:55,860
insiemi di dati in Facebook e Google e simili, è

298
00:17:55,860 --> 00:17:58,710
risolvere i problemi con un po 'di intuito, questo po' di

299
00:17:58,710 --> 00:18:02,280
intelligenza, che è sempre più che ci permette di fare molto, molto di

300
00:18:02,280 --> 00:18:05,150
le cose più potenti con i computer di oggi.

301
00:18:05,150 --> 00:18:07,340
Se vi piace questo genere di cose, si potrebbe avere visto su

302
00:18:07,340 --> 00:18:10,650
Giorno Puzzle di Facebook CS50 è in arrivo questo Sabato.

303
00:18:10,650 --> 00:18:12,580
Se volete partecipare a qualcosa di simile

304
00:18:12,580 --> 00:18:17,010
tale per cui si, in 2 o 3 o 4 squadre di 4, vorrebbe

305
00:18:17,010 --> 00:18:20,820
risolvere alcuni enigmi come questo, è una possibilità

306
00:18:20,820 --> 00:18:23,510
per vincere fantastici premi, tra cui un Wii e un po 'di

307
00:18:23,510 --> 00:18:25,900
carte regalo o qualche altro swag Facebook.

308
00:18:25,900 --> 00:18:28,660
Questo Sabato, mezzogiorno alle 03:00, vai a

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

310
00:18:33,440 --> 00:18:35,940
E questa diapositiva è in linea se si desidera giocare.

311
00:18:35,940 --> 00:18:38,010
I problemi di quest'anno devono essere nuovi.

312
00:18:38,010 --> 00:18:40,210
>> Si può notare in classe, anche, tanto più

313
00:18:40,210 --> 00:18:41,210
telecamere di quest'anno.

314
00:18:41,210 --> 00:18:45,180
Quindi non solo il corso di essere girato nel solito modo, CS50

315
00:18:45,180 --> 00:18:47,760
può anche prendere parte a un documentario su una maggiore

316
00:18:47,760 --> 00:18:50,370
istruzione che sta guardando l'esperienza trasformativa

317
00:18:50,370 --> 00:18:53,000
che uno studente può avere in questi giorni a uno studente

318
00:18:53,000 --> 00:18:53,870
corso di studi.

319
00:18:53,870 --> 00:18:56,990
Così nei confronti di questi, poi, non solo saremo riprese per

320
00:18:56,990 --> 00:19:00,170
che, ci saranno riprese anche per sempre la nostra

321
00:19:00,170 --> 00:19:03,670
pubblico online, così come in occasione di questo pubblico qui.

322
00:19:03,670 --> 00:19:05,880
Quindi, diamo il benvenuto alla classe di quest'anno il nostro Harvard

323
00:19:05,880 --> 00:19:08,190
Estensione studenti della Scuola, Graduate School of Design,

324
00:19:08,190 --> 00:19:10,470
Educazione, la Business School, la Scuola Kennedy,

325
00:19:10,470 --> 00:19:12,970
la scuola di legge, così come un certo numero di studenti provenienti da

326
00:19:12,970 --> 00:19:16,140
Belmont, Lexington, Newton, e le scuole di alta Watertown.

327
00:19:16,140 --> 00:19:17,120
Benvenuti a tutti voi.

328
00:19:17,120 --> 00:19:20,070
Inoltre quest'anno, si può avere sentito, Harvard e del MIT,

329
00:19:20,070 --> 00:19:22,500
e Berkeley ora, hanno stipulato una collaborazione

330
00:19:22,500 --> 00:19:26,020
collaborazione, un'iniziativa chiamata edx, che è un

331
00:19:26,020 --> 00:19:28,650
iniziativa di aprire l'istruzione a tutti i più

332
00:19:28,650 --> 00:19:31,210
persone online e fondamentalmente iniziare a fare

333
00:19:31,210 --> 00:19:34,400
ricerca su una scala molto più ampia di come le persone imparano.

334
00:19:34,400 --> 00:19:36,920
E così CS50 sarà primo corso del college

335
00:19:36,920 --> 00:19:38,790
partecipare a tale iniziativa.

336
00:19:38,790 --> 00:19:41,320
Il che significa che avrà accesso a tutti gli strumenti più,

337
00:19:41,320 --> 00:19:44,020
tutti i contenuti più curricolare, tutti i video più

338
00:19:44,020 --> 00:19:48,190
contenuto di conseguenza, pure, come di ieri mattina, la

339
00:19:48,190 --> 00:19:52,210
53.019 persone che si sono registrati a prendere CS50 lungo

340
00:19:52,210 --> 00:19:55,290
con voi quest'anno su Internet.

341
00:19:55,290 --> 00:19:56,530
Quindi, senza -

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

343
00:20:03,800 --> 00:20:05,680
Che cosa questo significa, in particolare, è che il

344
00:20:05,680 --> 00:20:07,770
docenti e ho passato un bel po 'di tempo questa

345
00:20:07,770 --> 00:20:10,600
estate preparando per la caduta, sia nel campus e fuori, in modo da

346
00:20:10,600 --> 00:20:13,580
che possiamo cominciare a costruire un corpus di interessante, di

347
00:20:13,580 --> 00:20:16,130
convincente, di impegnarsi contenuti educativi che

348
00:20:16,130 --> 00:20:22,490
concentra, in particolare, su più mezzi di trasporto intimi

349
00:20:22,490 --> 00:20:23,960
materiale piuttosto complesso.

350
00:20:23,960 --> 00:20:26,210
>> Quindi, in aggiunta alle lezioni del corso e delle sezioni e

351
00:20:26,210 --> 00:20:28,300
cose chiamate procedure dettagliate, di cui parleremo rivisitare in un

352
00:20:28,300 --> 00:20:31,620
bit, avremo anche questi pantaloncini quest'anno che consentono

353
00:20:31,620 --> 00:20:33,570
di impegnarsi con il corso da una diversa angolazione

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

355
00:20:34,520 --> 00:20:36,540
Quindi cerchiamo di utilizzare questo come l'occasione per fare un rapido

356
00:20:36,540 --> 00:20:38,905
sguardo a uno che discute questa nozione di binari.

357
00:20:38,905 --> 00:20:42,220
>> Quindi, in informatica, ci sono cose chiamate algoritmi -

358
00:20:42,220 --> 00:20:44,610
due dei quali abbiamo appena preso uno sguardo al - le procedure per il

359
00:20:44,610 --> 00:20:45,690
risolvere i problemi.

360
00:20:45,690 --> 00:20:46,770
Ma alla fine della giornata, è necessario

361
00:20:46,770 --> 00:20:48,730
rappresentare le informazioni in qualche modo.

362
00:20:48,730 --> 00:20:51,640
E hai bisogno di rappresentare in un modo che un computer può

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

364
00:20:52,400 --> 00:20:54,940
E anche se non capisco computer e

365
00:20:54,940 --> 00:20:58,150
sei in quel 76% in questo momento, probabilmente un po 'vaga

366
00:20:58,150 --> 00:21:01,860
senso che i computer in qualche modo trattare in 0 e 1, il binario

367
00:21:01,860 --> 00:21:03,160
sistema, per così dire.

368
00:21:03,160 --> 00:21:04,480
Ora, perché è così?

369
00:21:04,480 --> 00:21:07,060
Beh, a quanto pare quando i computer la prima volta su, se

370
00:21:07,060 --> 00:21:09,400
avevi bisogno di rappresentare le informazioni, si potrebbe fare

371
00:21:09,400 --> 00:21:10,600
con l'elettricità.

372
00:21:10,600 --> 00:21:13,460
E se questo è un po 'di una semplificazione eccessiva, molto

373
00:21:13,460 --> 00:21:16,190
modo semplice di registrazione delle informazioni è o da

374
00:21:16,190 --> 00:21:18,000
svolta che energia elettrica -

375
00:21:18,000 --> 00:21:20,460
1 in un binario, per così dire - o tornitura

376
00:21:20,460 --> 00:21:22,100
che l'elettricità off.

377
00:21:22,100 --> 00:21:24,080
>> Quindi, se Barry, se non le dispiace, potremmo abbassare le luci

378
00:21:24,080 --> 00:21:26,000
completamente solo per un momento?

379
00:21:26,000 --> 00:21:29,730
Questo qui è uno 0 binario molto gratuita.

380
00:21:29,730 --> 00:21:33,830
Se si spengono le luci di backup, ora Sanders Theatre è

381
00:21:33,830 --> 00:21:35,860
rappresenta il valore binario 1.

382
00:21:35,860 --> 00:21:38,710
Purtroppo, con appena un po ', con un solo set di

383
00:21:38,710 --> 00:21:41,070
luci, siamo in grado di rappresentare solo due numeri in

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

385
00:21:42,690 --> 00:21:44,470
E sarebbe bello se potesse contare un computer

386
00:21:44,470 --> 00:21:45,340
leggermente superiori a quelli.

387
00:21:45,340 --> 00:21:46,370
Ma davvero si può.

388
00:21:46,370 --> 00:21:49,230
Permettetemi quindi di tirare verso l'alto sullo schermo qui il nostro amico Nate Hardison

389
00:21:49,230 --> 00:21:52,000
che ci darà un rapido sguardo nel corso di pochi

390
00:21:52,000 --> 00:21:54,680
minuti a questa nozione di binario.

391
00:21:54,680 --> 00:22:01,870
>> [RIPRODUZIONE VIDEO]

392
00:22:01,870 --> 00:22:03,450
NATE Hardison: Torna quando hai imparato a leggere e scrivere

393
00:22:03,450 --> 00:22:08,450
numeri, è imparato a conoscere le cifre da 0 a 9.

394
00:22:08,450 --> 00:22:10,840
Per scrivere i numeri interi maggiori di 9, si è appreso che tutte le

395
00:22:10,840 --> 00:22:13,830
si doveva fare era usare una combinazione di queste cifre,

396
00:22:13,830 --> 00:22:21,000
come in 52 e 437.

397
00:22:21,000 --> 00:22:23,220
Quindi, questo modo di numeri scrittura ha una

398
00:22:23,220 --> 00:22:25,620
nome, la notazione decimale.

399
00:22:25,620 --> 00:22:26,690
Perché decimale?

400
00:22:26,690 --> 00:22:30,340
Beh, la radice latina di un decimale, decem, significa 10.

401
00:22:30,340 --> 00:22:33,190
E quando si hanno 10 cifre nel sistema di notazione, 10

402
00:22:33,190 --> 00:22:35,290
diventa un numero un po 'speciale.

403
00:22:35,290 --> 00:22:38,950
Diamo un'occhiata al numero 437 scritto in notazione decimale

404
00:22:38,950 --> 00:22:40,340
capire perché.

405
00:22:40,340 --> 00:22:50,200
>> Siamo in grado di spezzare prima 437 in 400 più 30 più 7.

406
00:22:50,200 --> 00:22:56,050
Possiamo smontare ancora di più che abbiamo 4 volte 100

407
00:22:56,050 --> 00:23:02,990
più 3 volte 10 volte più 7 1.

408
00:23:02,990 --> 00:23:05,970
Ricordate l'apprendimento sul luogo quelli, il luogo decine,

409
00:23:05,970 --> 00:23:08,050
il posto centinaia, e così via?

410
00:23:08,050 --> 00:23:10,990
Questo è esattamente dove proviene.

411
00:23:10,990 --> 00:23:14,150
E, infine, possiamo vedere che abbiamo un sacco di potenze di 10

412
00:23:14,150 --> 00:23:15,770
incorporato qui.

413
00:23:15,770 --> 00:23:25,330
Abbiamo 4 volte 10 per il 2 Plus 3 volte 10 alla 1 più

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

415
00:23:29,580 --> 00:23:31,330
Così ora si vede perché 10 è uno speciale

416
00:23:31,330 --> 00:23:33,240
numero di notazione decimale.

417
00:23:33,240 --> 00:23:35,240
In effetti, abbiamo un nome.

418
00:23:35,240 --> 00:23:38,170
Si chiama la base dal momento che è la base dell'esponente

419
00:23:38,170 --> 00:23:39,960
nel nostro aritmetica qui.

420
00:23:39,960 --> 00:23:43,190
>> Notazione decimale non è l'unico modo per rappresentare i numeri.

421
00:23:43,190 --> 00:23:48,020
In realtà, anche se ci liberiamo delle cifre da 2 a 9, possiamo

422
00:23:48,020 --> 00:23:49,610
continuano a rappresentare tutti i numeri che

423
00:23:49,610 --> 00:23:51,620
potremmo con decimali.

424
00:23:51,620 --> 00:23:56,220
Così ora abbiamo due cifre, 0 e 1, 2 è il nostro speciale

425
00:23:56,220 --> 00:23:59,070
numero, la base del nostro sistema di notazione.

426
00:23:59,070 --> 00:24:02,340
Il nome di questo sistema di notazione binaria viene chiamato dal

427
00:24:02,340 --> 00:24:04,890
il prefisso "bi" significa 2.

428
00:24:04,890 --> 00:24:08,130
Così, invece ora di avere un luogo e il luogo quelle decine e

429
00:24:08,130 --> 00:24:11,950
così via, ora abbiamo un posto quelle, un luogo due a due, a quattro zampe

430
00:24:11,950 --> 00:24:15,420
posto, e così via, salendo per potenze di 2.

431
00:24:15,420 --> 00:24:17,320
Quindi cerchiamo di vedere questo facendo un po 'di conteggio.

432
00:24:17,320 --> 00:24:22,790
Quindi, 0 è ancora 0 e 1 è ancora 1.

433
00:24:22,790 --> 00:24:25,700
Tuttavia, ora che abbiamo un luogo due a due, invece delle decine

434
00:24:25,700 --> 00:24:31,070
posto, 10 rappresenta il numero 2.

435
00:24:31,070 --> 00:24:36,240
Per ottenere 3, si aggiunge uno per questo e ottenere 11.

436
00:24:36,240 --> 00:24:38,310
4, dal momento che c'è ora un posto a quattro zampe, è

437
00:24:38,310 --> 00:24:42,520
rappresentato da 100.

438
00:24:42,520 --> 00:24:47,280
Cinque è 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, ancora una volta, ha il suo posto.

442
00:24:56,330 --> 00:25:00,650
Quindi è 1000.

443
00:25:00,650 --> 00:25:01,750
E penso che si ottiene il punto.

444
00:25:01,750 --> 00:25:03,510
[END RIPRODUZIONE VIDEO]

445
00:25:03,510 --> 00:25:06,900
>> DAVID J. MALAN: Quindi, questo per dire, ciò che i computer fanno e

446
00:25:06,900 --> 00:25:09,650
ciò che binario è realtà non è così dissimile da quello che

447
00:25:09,650 --> 00:25:12,260
abbiamo preso per scontato per alcuni anni, giusto?

448
00:25:12,260 --> 00:25:14,330
Credi che la scuola elementare, hai imparato a contare in proprio

449
00:25:14,330 --> 00:25:16,310
la moda che Nate proposto.

450
00:25:16,310 --> 00:25:18,250
Ma probabilmente non hanno mai pensato in quanto,

451
00:25:18,250 --> 00:25:19,990
il fatto che ci sia questo luogo quelli, luogo decine e

452
00:25:19,990 --> 00:25:20,490
centinaia posto.

453
00:25:20,490 --> 00:25:21,185
E questo è abbastanza arbitraria.

454
00:25:21,185 --> 00:25:24,090
E in effetti, i computer è sufficiente utilizzare questa base diversa.

455
00:25:24,090 --> 00:25:27,430
Ma alla fine della giornata, per rappresentare fisicamente

456
00:25:27,430 --> 00:25:30,100
questa nozione di 0 e 1, che, ovviamente, non si limitano a girare la

457
00:25:30,100 --> 00:25:31,630
luci e spegnere necessariamente.

458
00:25:31,630 --> 00:25:33,960
Hai bisogno di fare su un più raffinato scala.

459
00:25:33,960 --> 00:25:36,240
E con grana fine, si potrebbe ricordare questo stupido

460
00:25:36,240 --> 00:25:38,990
piccolo giocattolo dall'infanzia, Woolly Willy e questi piccoli

461
00:25:38,990 --> 00:25:40,360
particelle magnetiche.

462
00:25:40,360 --> 00:25:43,830
>> Quindi le particelle magnetiche sono qualcosa che è possibile allineare

463
00:25:43,830 --> 00:25:45,720
in un paio di direzioni diverse, forse

464
00:25:45,720 --> 00:25:47,780
nord-sud e sud-nord.

465
00:25:47,780 --> 00:25:50,340
E così un sacco di incarnazioni fisiche della tecnologia

466
00:25:50,340 --> 00:25:53,410
in questi giorni che utilizzano binario, che usano 0 e 1, semplicemente

467
00:25:53,410 --> 00:25:58,190
hanno magnetismo all'interno che allinea le cose, su-giù o

468
00:25:58,190 --> 00:26:01,970
down-up, con rappresentando quindi uno 0 o un 1,

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

470
00:26:02,750 --> 00:26:05,360
Così infatti, passiamo dalla astratta qui e

471
00:26:05,360 --> 00:26:07,580
guardare all'interno di ciò che è un più tradizionale

472
00:26:07,580 --> 00:26:08,640
disco rigido del computer.

473
00:26:08,640 --> 00:26:10,980
Questo sembra essere un po 'più grande su schermo che è

474
00:26:10,980 --> 00:26:12,420
da un computer desktop.

475
00:26:12,420 --> 00:26:15,670
Ma ancora oggi i portatili hanno la stessa tecnologia, ma è

476
00:26:15,670 --> 00:26:18,190
gradualmente sostituiti da cose più sofisticate che

477
00:26:18,190 --> 00:26:20,490
hanno effettivamente senza parti in movimento.

478
00:26:20,490 --> 00:26:22,440
L'interno, poi, di un hard disk.

479
00:26:22,440 --> 00:26:23,610
>> [RIPRODUZIONE VIDEO]

480
00:26:23,610 --> 00:26:26,320
SPEAKER 12: Il disco rigido è dove il vostro PC memorizza la maggior parte di

481
00:26:26,320 --> 00:26:27,870
i dati permanenti.

482
00:26:27,870 --> 00:26:31,600
Per fare questo, il trasferimento dei dati dalla RAM con software

483
00:26:31,600 --> 00:26:35,290
segnali che indicano il disco rigido come memorizzare i dati.

484
00:26:35,290 --> 00:26:38,000
I circuiti del disco rigido tradurre tali segnali in

485
00:26:38,000 --> 00:26:40,130
fluttuazioni di tensione.

486
00:26:40,130 --> 00:26:43,700
Questi a loro volta controllano le parti mobili del disco rigido, alcuni dei

487
00:26:43,700 --> 00:26:46,750
poche parti in movimento a sinistra del computer moderno.

488
00:26:46,750 --> 00:26:49,460
Alcuni dei segnali di controllo di un motore che gira

489
00:26:49,460 --> 00:26:51,300
metallo rivestite piatti.

490
00:26:51,300 --> 00:26:54,670
I tuoi dati sono in realtà memorizzati su questi piatti.

491
00:26:54,670 --> 00:26:57,810
Altri segnali spostare la testina di lettura-scrittura per leggere o

492
00:26:57,810 --> 00:26:59,900
scrivere i dati sui piatti.

493
00:26:59,900 --> 00:27:03,520
Questa macchina è così precisa che un capello umano non poteva

494
00:27:03,520 --> 00:27:06,470
anche passare tra le testine e piatti di filatura.

495
00:27:06,470 --> 00:27:08,780
Eppure tutto funziona a velocità incredibili.

496
00:27:08,780 --> 00:27:09,520
[END RIPRODUZIONE VIDEO]

497
00:27:09,520 --> 00:27:11,410
>> DAVID J. MALAN: Quindi, se ora lo zoom su ciò che è realmente

498
00:27:11,410 --> 00:27:14,300
avvenendo in cima a questi piatti in termini di

499
00:27:14,300 --> 00:27:17,470
magnetismo, abbiamo questa seconda di due sguardi.

500
00:27:17,470 --> 00:27:17,755
>> [RIPRODUZIONE VIDEO]

501
00:27:17,755 --> 00:27:20,820
SPEAKER 13: diamo un'occhiata a quello che abbiamo appena visto in slow-motion.

502
00:27:20,820 --> 00:27:23,300
Quando un breve impulso di energia elettrica viene inviata al

503
00:27:23,300 --> 00:27:26,520
lettura-scrittura testa, si lancia su un elettromagnete per un piccolo

504
00:27:26,520 --> 00:27:28,110
frazione di secondo.

505
00:27:28,110 --> 00:27:31,320
Il magnete crea un campo che cambia la polarità

506
00:27:31,320 --> 00:27:34,280
una piccola, piccola porzione delle particelle metalliche che cappotto

507
00:27:34,280 --> 00:27:35,790
superficie di ogni piatto è.

508
00:27:35,790 --> 00:27:39,090
Una serie modello di questi piccoli pagano le aree sul disco

509
00:27:39,090 --> 00:27:41,650
rappresenta un singolo bit di dati del numero binario

510
00:27:41,650 --> 00:27:43,680
sistema utilizzato dai computer.

511
00:27:43,680 --> 00:27:45,977
Ora, se la corrente viene inviata attraverso un modo di lettura-scrittura

512
00:27:45,977 --> 00:27:49,030
testa, la zona è polarizzata in una direzione.

513
00:27:49,030 --> 00:27:51,110
Se la corrente viene impostato nella direzione opposta, la

514
00:27:51,110 --> 00:27:53,070
polarizzazione è invertita.

515
00:27:53,070 --> 00:27:55,540
Come si fa a ottenere i dati dal disco rigido?

516
00:27:55,540 --> 00:27:57,270
Basta invertire il processo.

517
00:27:57,270 --> 00:27:59,670
Quindi è le particelle del disco che ottenere la corrente in

518
00:27:59,670 --> 00:28:01,190
la testina di lettura-scrittura in movimento.

519
00:28:01,190 --> 00:28:04,090
Mettere insieme milioni di questi segmenti magnetizzati e hai

520
00:28:04,090 --> 00:28:05,300
ottenuto un file.

521
00:28:05,300 --> 00:28:08,600
Ora, i pezzi di un singolo file può essere sparsi in tutto

522
00:28:08,600 --> 00:28:11,140
un disco di piatti, un po 'come il pasticcio di

523
00:28:11,140 --> 00:28:13,140
carte sulla scrivania.

524
00:28:13,140 --> 00:28:16,680
Quindi, un file speciale in più tiene traccia di dove tutto è.

525
00:28:16,680 --> 00:28:18,560
Non ti piacerebbe avere una cosa del genere?

526
00:28:18,560 --> 00:28:19,990
[END RIPRODUZIONE VIDEO]

527
00:28:19,990 --> 00:28:21,200
>> DAVID J. MALAN: Infatti.

528
00:28:21,200 --> 00:28:25,420
Quindi, abbiamo questa capacità di rappresentare le informazioni, i numeri

529
00:28:25,420 --> 00:28:26,310
ad un livello molto basso.

530
00:28:26,310 --> 00:28:29,920
Abbiamo un modo fisico di rappresentare la stessa cosa.

531
00:28:29,920 --> 00:28:32,710
Ma non possiamo davvero fare più di tanto di interesse ancora

532
00:28:32,710 --> 00:28:34,580
eccetto forse un po 'di aritmetica e la matematica.

533
00:28:34,580 --> 00:28:37,660
Non abbiamo modo di rappresentare le cose fino a questo momento, come

534
00:28:37,660 --> 00:28:40,310
lettere dell'alfabeto in modo che noi umani possiamo comunicare

535
00:28:40,310 --> 00:28:41,970
utilizzando questi dispositivi stessi.

536
00:28:41,970 --> 00:28:45,710
Ma per fortuna esiste codifiche, i modelli di 0 e

537
00:28:45,710 --> 00:28:49,240
1s, che rappresentano costrutti di livello superiore come A e B

538
00:28:49,240 --> 00:28:52,740
e C e intere frasi e paragrafi e simili.

539
00:28:52,740 --> 00:28:56,070
E così ASCII, che è un acronimo che si riferisce a questo

540
00:28:56,070 --> 00:29:00,410
sistema di codifica in cui un numero rappresenta una determinata lettera.

541
00:29:00,410 --> 00:29:04,580
>> Per esempio, il numero che conosciamo valore decimale 65 è

542
00:29:04,580 --> 00:29:06,980
conosciuta come la lettera maiuscola A ai computer.

543
00:29:06,980 --> 00:29:10,700
Il valore decimale 97 in computer è conosciuto come un

544
00:29:10,700 --> 00:29:11,980
un minuscolo.

545
00:29:11,980 --> 00:29:13,070
E che cosa significa in realtà?

546
00:29:13,070 --> 00:29:15,520
Beh, anche se Nate un momento fa solo contato

547
00:29:15,520 --> 00:29:20,460
0-8, se dovessimo continuare a contare fino a 65 o

548
00:29:20,460 --> 00:29:24,180
ulteriormente a 97, il modello di 0 e 1 che avrebbe dovuto

549
00:29:24,180 --> 00:29:27,810
disegnato sullo schermo sarebbe esattamente ciò che un computer usa

550
00:29:27,810 --> 00:29:30,300
rappresentare la lettera A in tutti i tappi o

551
00:29:30,300 --> 00:29:32,470
la lettera a in minuscolo.

552
00:29:32,470 --> 00:29:35,460
E in effetti, c'è un intero schema a questo.

553
00:29:35,460 --> 00:29:38,170
Si tratta di una, a prima vista, grafico travolgente

554
00:29:38,170 --> 00:29:41,150
codifiche, ma se ci si concentra solo sulla metà destra qui,

555
00:29:41,150 --> 00:29:45,820
notare in questa colonna centrale abbiamo questa nozione di numeri

556
00:29:45,820 --> 00:29:46,860
seguito da lettere.

557
00:29:46,860 --> 00:29:48,640
E in cima abbiamo 32.

558
00:29:48,640 --> 00:29:53,270
E il carattere, char, per cui 32, il numero intero, si riferisce

559
00:29:53,270 --> 00:29:55,220
è apparentemente il carattere barra spaziatrice.

560
00:29:55,220 --> 00:29:57,350
Quando si preme il carattere barra spaziatrice su un computer portatile,

561
00:29:57,350 --> 00:30:00,110
beh, quello che stai realmente l'invio è un numero, un modello

562
00:30:00,110 --> 00:30:02,620
di 0 e 1, un flusso di energia elettrica se si vuole,

563
00:30:02,620 --> 00:30:05,630
che rappresenta coloro 0 e 1 che il computer poi

564
00:30:05,630 --> 00:30:08,190
interpreta come un carattere di spazio sullo schermo.

565
00:30:08,190 --> 00:30:10,070
Un punto esclamativo è 33.

566
00:30:10,070 --> 00:30:11,210
Le virgolette doppie è 34.

567
00:30:11,210 --> 00:30:14,890
E se si scorre qui sopra a destra, si vede che

568
00:30:14,890 --> 00:30:18,840
65 è davvero una, e 97 è infatti un minuscolo.

569
00:30:18,840 --> 00:30:21,690
>> E così, ora che abbiamo questo schema di codifica, possiamo iniziare

570
00:30:21,690 --> 00:30:22,920
a precisare le cose.

571
00:30:22,920 --> 00:30:27,180
In effetti, i computer in genere si esprimono in standard

572
00:30:27,180 --> 00:30:29,980
unità non, utilizzando un singolo bit, che ancora non è tutto

573
00:30:29,980 --> 00:30:33,630
che utile per rappresentare solo 0 o 1, luci accese o spente, ma

574
00:30:33,630 --> 00:30:35,390
piuttosto utilizzando sequenze di bit.

575
00:30:35,390 --> 00:30:37,610
E l'unità di misura più comune, come probabilmente sapete

576
00:30:37,610 --> 00:30:39,370
e o almeno dedotto, è un byte.

577
00:30:39,370 --> 00:30:43,820
Un byte è solo otto bit, otto 0s o 1s di fila.

578
00:30:43,820 --> 00:30:45,950
Così possiamo iniziare ortografia cose.

579
00:30:45,950 --> 00:30:48,990
E così, se potessimo, perché non provare questo un po '

580
00:30:48,990 --> 00:30:50,440
collettivamente qui.

581
00:30:50,440 --> 00:30:53,630
Ci sono otto persone in questa sala, che sarebbero disposti a

582
00:30:53,630 --> 00:30:54,660
salire sul palco?

583
00:30:54,660 --> 00:30:57,790
Devi stare bene apparire sulla macchina fotografica, ma si

584
00:30:57,790 --> 00:30:59,860
in realtà non hanno bisogno di sapere, in caso contrario, che cosa è

585
00:30:59,860 --> 00:31:01,550
succede ancora.

586
00:31:01,550 --> 00:31:05,080
Vedo una persona di essere volontariamente qui.

587
00:31:05,080 --> 00:31:16,220
Due, tre, quattro, cinque, sei, sette, e in che modo le otto.

588
00:31:16,220 --> 00:31:16,800
Vieni su.

589
00:31:16,800 --> 00:31:20,390
>> Così si sta per rappresentare un byte di persone.

590
00:31:20,390 --> 00:31:26,750
Lasciate che vi hanno essere posto a 128, è posto a 64, è

591
00:31:26,750 --> 00:31:28,050
32 suo posto.

592
00:31:28,050 --> 00:31:30,530
Ma stiamo andando molto rapidamente è necessario invertire questa.

593
00:31:30,530 --> 00:31:33,030
Quindi lasciate che vi soddisfano tutti laggiù.

594
00:31:33,030 --> 00:31:37,230
E si dovrebbe essere a posto a 128 di tutto il fin qui.

595
00:31:37,230 --> 00:31:39,500
Molto simile il posto centinaia e le migliaia sarebbe

596
00:31:39,500 --> 00:31:42,050
essere più a sinistra, vogliamo che il più grande segnaposto

597
00:31:42,050 --> 00:31:43,600
di essere qui a sinistra pure.

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

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

600
00:31:53,900 --> 00:31:56,090
Così ora abbiamo -

601
00:31:56,090 --> 00:31:58,050
OK, puoi aiutarmi.

602
00:31:58,050 --> 00:32:00,085
Così ora abbiamo - come ti chiami?

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
Così Joanne ed io sono ora in corso a consigliare questi ragazzi su come

606
00:32:04,100 --> 00:32:05,860
può andare in giro ortografia qualcosa.

607
00:32:05,860 --> 00:32:07,730
Così sulle spalle dei loro fogli di carta, hanno una

608
00:32:07,730 --> 00:32:10,160
foglietto piccolo che sta per dire loro se

609
00:32:10,160 --> 00:32:12,590
furono rappresenta uno 0 o un 1.

610
00:32:12,590 --> 00:32:15,870
E perché non per semplicità, ci rappresentano 0 da solo

611
00:32:15,870 --> 00:32:17,440
lì goffamente.

612
00:32:17,440 --> 00:32:18,220
Molto buono.

613
00:32:18,220 --> 00:32:22,060
O un 1 alzando la mano, che rappresenta un 1.

614
00:32:22,060 --> 00:32:25,430
E vediamo se non possiamo precisare un quattro caratteri

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

616
00:32:26,250 --> 00:32:30,930
>> Quindi, andare avanti ora, volontari, ed eseguire un ciclo di

617
00:32:30,930 --> 00:32:33,390
alzando la mano se sei un 1 o tenerlo

618
00:32:33,390 --> 00:32:36,820
verso il basso se sei un 0.

619
00:32:36,820 --> 00:32:42,280
Quindi, ora che abbiamo questi tre mani in alto, quale numero,

620
00:32:42,280 --> 00:32:45,670
tutti gli altri, sono in realtà rappresenta?

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

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

623
00:32:46,290 --> 00:32:46,910
Perché?

624
00:32:46,910 --> 00:32:47,830
Beh, sanità mentale rapido check.

625
00:32:47,830 --> 00:32:53,200
Posto 64, perché si tratta di un 1, che è come 1 volta 64 più 1

626
00:32:53,200 --> 00:32:56,565
per 2, così che è 66 volte 1 più 1.

627
00:32:56,565 --> 00:32:58,470
E 'più 1, quindi 67.

628
00:32:58,470 --> 00:33:01,020
Così ora questi ragazzi sono collettivamente rappresentano il 67

629
00:33:01,020 --> 00:33:04,110
che apparentemente rappresenta ciò che qui in ASCII?

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

631
00:33:04,380 --> 00:33:05,140
Quindi, a c.

632
00:33:05,140 --> 00:33:05,510
Bene.

633
00:33:05,510 --> 00:33:07,400
Così ora andiamo per arrotondare due.

634
00:33:07,400 --> 00:33:08,940
Devo dire con le mani verso il basso.

635
00:33:08,940 --> 00:33:10,590
E in due round -

636
00:33:10,590 --> 00:33:12,410
in realtà non c'è molto di un ruolo in questo, suppongo, ma

637
00:33:12,410 --> 00:33:13,130
faremo finta.

638
00:33:13,130 --> 00:33:17,690
Quindi secondo round, alzare o abbassare le mani.

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

640
00:33:18,380 --> 00:33:22,700
Pubblico, cosa che oggi esprimono è di 83.

641
00:33:22,700 --> 00:33:23,910
Così si potrebbe fare la matematica.

642
00:33:23,910 --> 00:33:27,000
Ma per la persona la cui mano è alto, si aggiunge il numero che

643
00:33:27,000 --> 00:33:27,670
essi rappresentano.

644
00:33:27,670 --> 00:33:29,470
Così ora abbiamo 83.

645
00:33:29,470 --> 00:33:32,140
Facciamo espandere il foglietto un po ', e ora abbiamo -?

646
00:33:32,140 --> 00:33:34,340
[Incomprensibile]

647
00:33:34,340 --> 00:33:35,370
DAVID J. MALAN: OK.

648
00:33:35,370 --> 00:33:36,740
Questo potrebbe essere ovvio dove stiamo andando qui, ma

649
00:33:36,740 --> 00:33:40,080
tuttavia, terzo round.

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

651
00:33:40,455 --> 00:33:41,730
Terzo round 'bello andare laggiù.

652
00:33:41,730 --> 00:33:44,450
Così il terzo round, che numero sono questi ragazzi ora

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

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

655
00:33:48,200 --> 00:33:51,770
Ho sentito 53, che rappresenta ora?

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

657
00:33:54,550 --> 00:33:58,630
Ora, perché questo tipo di contatore risultato intuitivo, giusto?

658
00:33:58,630 --> 00:34:00,890
Se vogliamo rappresentare 5 - noi tutti probabilmente sanno

659
00:34:00,890 --> 00:34:01,770
dove questo sta andando -

660
00:34:01,770 --> 00:34:05,230
perchè non mi è sufficiente alzare luogo il 4 e il luogo gli 1?

661
00:34:05,230 --> 00:34:07,340
>> Beh, si rendono conto che c'è una differenza, in fondo,

662
00:34:07,340 --> 00:34:09,630
tra il modo in cui un computer interpreta questi bit.

663
00:34:09,630 --> 00:34:13,030
Se stai cercando di rappresentare il numero 5, quindi assolutamente,

664
00:34:13,030 --> 00:34:16,199
dobbiamo solo alzare il numero 4 a mano e alzare il numero a mano 1.

665
00:34:16,199 --> 00:34:17,880
Ma non siamo qui per rappresentare i numeri.

666
00:34:17,880 --> 00:34:20,710
Il contesto qui sul palco è che stiamo rappresentando

667
00:34:20,710 --> 00:34:22,300
caratteri o caratteri.

668
00:34:22,300 --> 00:34:25,139
E in questo contesto, il computer deve rendersi conto che,

669
00:34:25,139 --> 00:34:28,780
oh, questo modello di bit non è un numero solo, è

670
00:34:28,780 --> 00:34:31,620
in realtà rappresentano un concetto di livello superiore, in questo caso un

671
00:34:31,620 --> 00:34:32,840
lettera alfabetica.

672
00:34:32,840 --> 00:34:36,600
Quindi il fatto che ora rappresenta il numero 5 con

673
00:34:36,600 --> 00:34:40,550
il valore di 53 è perché in ASCII la cosa che

674
00:34:40,550 --> 00:34:44,280
esteticamente vedere come il numero 5 in sé ha bisogno di un

675
00:34:44,280 --> 00:34:45,290
modello di bit.

676
00:34:45,290 --> 00:34:46,080
Perché perché?

677
00:34:46,080 --> 00:34:48,780
Beh, il mondo appena deciso di usare i numeri più bassi, 0,

678
00:34:48,780 --> 00:34:51,989
1, 2, 3, per quello che sembrano essere le cose piuttosto criptici.

679
00:34:51,989 --> 00:34:54,070
E in effetti, questi sono i caratteri che non si trovano su un

680
00:34:54,070 --> 00:34:56,870
tastiera, le espressioni particolari di cui avete bisogno in un computer per

681
00:34:56,870 --> 00:34:58,800
fare cose interessanti, ma gli esseri umani non

682
00:34:58,800 --> 00:34:59,880
in realtà la digitazione.

683
00:34:59,880 --> 00:35:02,080
Quindi 53 rappresenta infatti 5.

684
00:35:02,080 --> 00:35:08,320
Ora, proprio come un controllo di integrità finale, che numero dovrebbero

685
00:35:08,320 --> 00:35:10,356
rappresentano solo un momento?

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

687
00:35:10,752 --> 00:35:11,150
DAVID J. MALAN: OK.

688
00:35:11,150 --> 00:35:11,920
Così 48.

689
00:35:11,920 --> 00:35:12,770
E in effetti, andare avanti.

690
00:35:12,770 --> 00:35:14,020
Quarto round.

691
00:35:16,510 --> 00:35:20,540
16 plus 32 è, infatti, 48.

692
00:35:20,540 --> 00:35:22,830
E così un grande applauso, se potessimo, per il nostro

693
00:35:22,830 --> 00:35:25,382
otto volontari qui.

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

695
00:35:25,870 --> 00:35:27,822
È possibile mantenere questo.

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

697
00:35:29,286 --> 00:35:30,536
Molto ben fatto.

698
00:35:33,140 --> 00:35:34,360
Qualsiasi direzione va bene.

699
00:35:34,360 --> 00:35:37,950
>> Così, ora abbiamo un modo non solo di pensare a come

700
00:35:37,950 --> 00:35:40,810
rappresentano i dati e la realtà che rappresenta fisicamente,

701
00:35:40,810 --> 00:35:43,650
ma anche facendo sovraordinati cose su di esso.

702
00:35:43,650 --> 00:35:45,640
In effetti, questo sarà un tema in tutto del computer

703
00:35:45,640 --> 00:35:48,630
scienza del complesso immobiliare sempre più interessante

704
00:35:48,630 --> 00:35:52,170
cose in cima idee abbastanza semplici, in questo

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

706
00:35:54,040 --> 00:35:57,270
In termini di perché questo è utile, bene anche se in un

707
00:35:57,270 --> 00:35:59,760
corso come questo ci concentreremo sui fondamentali e sulla

708
00:35:59,760 --> 00:36:03,120
programmazione e sulla risoluzione dei problemi, si può andare fuori in

709
00:36:03,120 --> 00:36:04,970
informatica in qualsiasi numero di direzioni.

710
00:36:04,970 --> 00:36:07,600
In questo caso qui, questo è un grafico che permette di avere a

711
00:36:07,600 --> 00:36:11,120
Vedi retro della vostra guida non ufficiale a CS ad Harvard, uno dei

712
00:36:11,120 --> 00:36:12,450
oggi sono due stampe.

713
00:36:12,450 --> 00:36:14,270
Questo suggerisce molte direzioni diverse in cui

714
00:36:14,270 --> 00:36:16,270
si può andare dopo un corso come questo.

715
00:36:16,270 --> 00:36:19,170
Imparare a conoscere l'intelligenza artificiale, di grafica,

716
00:36:19,170 --> 00:36:22,230
su apprendimento automatico, circa il linguaggio stesso.

717
00:36:22,230 --> 00:36:23,975
Rendetevi conto, inoltre, che ci sono ancora altri percorsi.

718
00:36:23,975 --> 00:36:26,550
Ci sono percorsi più matematici in informatica.

719
00:36:26,550 --> 00:36:29,020
Se non sei nemmeno in grado di prendere qualcosa come questo CS50

720
00:36:29,020 --> 00:36:30,930
cadono, ci sono corsi introduttivi in ​​primavera.

721
00:36:30,930 --> 00:36:33,420
Informatica 1, per esempio, è un altro

722
00:36:33,420 --> 00:36:35,920
sulla rampa a questo nuovo mondo.

723
00:36:35,920 --> 00:36:38,230
>> Ora, da parte nell'interesse di risolvere i problemi

724
00:36:38,230 --> 00:36:41,380
relativa a corsi, rendersi conto che CS50 sancito po 'di tempo

725
00:36:41,380 --> 00:36:44,405
fa per cercare di risolvere uno di questi problemi, problema noto

726
00:36:44,405 --> 00:36:47,500
come my.harvard, che molti di voi potrebbero utilizzare effettivamente

727
00:36:47,500 --> 00:36:48,480
acquisti per i corsi.

728
00:36:48,480 --> 00:36:51,900
Ma in caso contrario, controllare uno strumento come questo, così come altre

729
00:36:51,900 --> 00:36:54,130
discendenti che alcuni dei nostri ex studenti

730
00:36:54,130 --> 00:36:55,660
e il personale hanno creato.

731
00:36:55,660 --> 00:36:57,970
Ma in un corso di Harvard, che è un tool web-based -

732
00:36:57,970 --> 00:37:00,680
qualcosa che si sarà in grado di progettare e

733
00:37:00,680 --> 00:37:04,610
distribuzione di voi stessi, e ancora altre cose, da

734
00:37:04,610 --> 00:37:05,920
alla fine del semestre.

735
00:37:05,920 --> 00:37:08,890
Conto che questo, basato su un insieme di dati aperto, in questo caso

736
00:37:08,890 --> 00:37:11,350
corso di un catalogo, e permette agli studenti in questo caso a

737
00:37:11,350 --> 00:37:14,180
esplorare un insieme piuttosto complesso di dati.

738
00:37:14,180 --> 00:37:16,710
>> Abbiamo scavato la scorsa notte alcune statistiche basate sui pochi

739
00:37:16,710 --> 00:37:18,200
migliaia di persone che hanno utilizzato questo più

740
00:37:18,200 --> 00:37:19,380
nei giorni scorsi.

741
00:37:19,380 --> 00:37:22,630
Se siete stati curiosi di sapere quanti corsi tuoi amici

742
00:37:22,630 --> 00:37:25,900
in realtà tendono a negozio, beh, oggi i dati suggeriscono che

743
00:37:25,900 --> 00:37:29,260
7.6 è il numero medio di corsi su

744
00:37:29,260 --> 00:37:30,470
qualcuno lista della spesa.

745
00:37:30,470 --> 00:37:33,730
E ora io ti do, anche, la statistica dei più

746
00:37:33,730 --> 00:37:36,500
numero di corsi sulla lista della spesa di qualcuno.

747
00:37:36,500 --> 00:37:38,220
E noi tutti probabilmente conoscete qualcuno come questo.

748
00:37:41,700 --> 00:37:44,610
201 è record di quest'anno.

749
00:37:44,610 --> 00:37:47,220
Ora alcuni dei nostri ex studenti e del personale effettivamente

750
00:37:47,220 --> 00:37:52,210
mettere insieme una clip di dipingere un quadro per voi di ciò che questo

751
00:37:52,210 --> 00:37:55,220
percorso di informatica e CS50 è di per sé.

752
00:37:55,220 --> 00:37:58,350
Lasciatemi andare avanti e tirare su, grazie al signor Hahvahd qui, un

753
00:37:58,350 --> 00:38:02,390
video realizzato da alcuni dei suoi predecessori.

754
00:38:02,390 --> 00:38:04,680
Se potessimo tenere le luci per questo.

755
00:38:07,860 --> 00:39:08,101
[RIPRODUZIONE VIDEO]

756
00:39:08,101 --> 00:39:11,987
[END RIPRODUZIONE VIDEO]

757
00:39:11,987 --> 00:39:14,160
>> SPEAKER 14: (CANTO) Prendiamo il nostro tempo con qualche graffio,

758
00:39:14,160 --> 00:39:17,410
per i loop, gli eventi, siamo in grado di abbinare, la compilazione utilizzando il nostro

759
00:39:17,410 --> 00:39:20,370
bash, questo termine non sarà una noia.

760
00:39:20,370 --> 00:39:23,970
Divertimento Hacking, alcuni pasti gratuiti, lezioni sono semplicemente irreali,

761
00:39:23,970 --> 00:39:28,200
la nostra fiera è un grosso problema, c'è così tanto da adorare.

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

763
00:39:29,784 --> 00:39:31,810
Procedure dettagliate, non mi affida.

764
00:39:31,810 --> 00:39:33,794
Orario di ricevimento, nessuno ha mancato.

765
00:39:33,794 --> 00:39:36,274
Dove credi di codifica, baby?

766
00:39:36,274 --> 00:39:40,242
Ehi, ho appena incontrato e questo è pazzesco,

767
00:39:40,242 --> 00:39:42,226
ma ecco la nostra ragione.

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

769
00:39:44,210 --> 00:39:48,674
E 'difficile a destra codice senza di te, baby.

770
00:39:48,674 --> 00:39:50,658
Ma ecco la nostra ragione.

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

772
00:39:52,146 --> 00:39:56,610
Ehi, ho appena incontrato e questo è pazzesco,

773
00:39:56,610 --> 00:39:58,098
ma ecco la nostra ragione.

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

775
00:40:00,082 --> 00:40:06,530
E ogni impresa stelle vuole assumere me, un altro motivo.

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

777
00:40:08,018 --> 00:40:12,978
Prima sei entrato nella mia vita, ho codificato così male, ho codificato in modo

778
00:40:12,978 --> 00:40:15,954
male, ho codificato così, così male.

779
00:40:15,954 --> 00:40:19,922
Prima sei entrato nella mia vita, ho codificato così male

780
00:40:19,922 --> 00:40:22,402
e non posso tornare indietro.

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

782
00:40:37,410 --> 00:40:40,490
>> DAVID J. MALAN: non avevo idea di quello che stava per accadere.

783
00:40:40,490 --> 00:40:44,030
Quindi, uno sguardo più serio di quello che ci aspetta.

784
00:40:44,030 --> 00:40:45,980
Quindi, in termini di aspettative di questo corso,

785
00:40:45,980 --> 00:40:48,490
si sta infatti prevista la presenza o guardare del corso

786
00:40:48,490 --> 00:40:51,600
lezioni, presentare una serie problema, prendere due quiz, presentare

787
00:40:51,600 --> 00:40:52,590
un progetto finale.

788
00:40:52,590 --> 00:40:56,250
In termini di qualità, si rendono conto che il mio commento in apertura

789
00:40:56,250 --> 00:40:58,190
circa pass / fail, cosa che abbiamo molto da prendere

790
00:40:58,190 --> 00:40:59,310
cuore in CS50.

791
00:40:59,310 --> 00:41:02,970
Non è affatto sufficiente di una cultura ad Harvard di provare

792
00:41:02,970 --> 00:41:04,940
qualcosa e rischiare il fallimento.

793
00:41:04,940 --> 00:41:07,010
In effetti, abbiamo avuto il numero di studenti, e da me, in

794
00:41:07,010 --> 00:41:09,910
particolare, che erano preoccupati per danneggiare il vostro GPA o

795
00:41:09,910 --> 00:41:13,170
ottenere una B in qualcosa di simile CS50.

796
00:41:13,170 --> 00:41:16,250
E la possibilità di seguire un corso come questo, e di altro tipo

797
00:41:16,250 --> 00:41:19,080
corsi di gateway a livello introduttivo, pass / fail

798
00:41:19,080 --> 00:41:22,190
è una opportunità molto sottoutilizzata in questo collegio,

799
00:41:22,190 --> 00:41:22,620
in generale.

800
00:41:22,620 --> 00:41:25,420
E quindi per favore sapere, anche mi sono iscritta a questo corso

801
00:41:25,420 --> 00:41:28,430
inizialmente per pass / fail di credito solo.

802
00:41:28,430 --> 00:41:30,710
E anche se ho fatto interruttore alla fine della giornata, è stato

803
00:41:30,710 --> 00:41:33,280
quelle cinque settimane iniziali, fino al quinto lunedì del

804
00:41:33,280 --> 00:41:36,020
semestre che è il taglio, che mi ha permesso di realtà

805
00:41:36,020 --> 00:41:39,270
messo piede in queste acque nuove e realmente provare qualcosa di

806
00:41:39,270 --> 00:41:41,520
molto familiare e molto scomodo

807
00:41:41,520 --> 00:41:43,400
per me in quel momento.

808
00:41:43,400 --> 00:41:47,130
>> Quindi, in termini, ora, di ciò che il ruolo dei diversi punti di vista attraverso i quali

809
00:41:47,130 --> 00:41:50,630
è possibile avvicinarsi a questo corso di servire, in modo da lezioni, tocca a

810
00:41:50,630 --> 00:41:53,330
che se ci si impegna con noi di persona in questa sede.

811
00:41:53,330 --> 00:41:57,590
Sappiamo, infatti, statisticamente che circa il 40% di voi si

812
00:41:57,590 --> 00:41:59,530
tipo di vanno e nel corso del semestre.

813
00:41:59,530 --> 00:42:03,000
E il 10% di voi, che non vedrà mai più dopo oggi.

814
00:42:03,000 --> 00:42:05,400
E questo è perfettamente bene, ad essere onesti.

815
00:42:05,400 --> 00:42:07,810
Una delle caratteristiche distintive di CS50 è

816
00:42:07,810 --> 00:42:10,160
che esistono queste risorse, alcune delle innumerevoli

817
00:42:10,160 --> 00:42:12,570
di cui parleremo rumore attraverso in un momento, tra cui

818
00:42:12,570 --> 00:42:15,320
lezioni e sezioni e cose chiamato e procedure dettagliate

819
00:42:15,320 --> 00:42:16,720
orario di ufficio e simili.

820
00:42:16,720 --> 00:42:18,890
Ed è più risorse rispetto al tipico studente deve

821
00:42:18,890 --> 00:42:21,580
devono o possono fisicamente sfruttare.

822
00:42:21,580 --> 00:42:23,650
Ma questo è a causa degli stili diversi di apprendimento che

823
00:42:23,650 --> 00:42:25,370
qualsiasi corpo studentesco manifesta.

824
00:42:25,370 --> 00:42:28,120
E così nelle lezioni, il ruolo primario, come la vedo io, è

825
00:42:28,120 --> 00:42:31,650
non spingere verbalmente su materiale abbastanza complesso e di

826
00:42:31,650 --> 00:42:34,670
necessariamente fornire tutte le complessità del

827
00:42:34,670 --> 00:42:36,910
fondamentali che ci esplorare questo semestre, ma

828
00:42:36,910 --> 00:42:39,530
piuttosto di fare le cose come abbiamo fatto fino ad ora già,

829
00:42:39,530 --> 00:42:42,350
questi esempi, che coinvolgono gli esseri umani sul palco, cercando di

830
00:42:42,350 --> 00:42:45,340
dipingere un quadro mentale, e anche creare, oserei dire, un po 'di

831
00:42:45,340 --> 00:42:46,450
di questi momenti memorabili.

832
00:42:46,450 --> 00:42:49,200
In modo che anche se si lotta con determinati argomenti, si ha

833
00:42:49,200 --> 00:42:51,770
questi ricordi come, oh, anche se questo era abbastanza

834
00:42:51,770 --> 00:42:54,770
astratto, la matematica, mi sono perso l'1 con trasporto, come se fosse

835
00:42:54,770 --> 00:42:57,510
davvero, alla fine della giornata, non è affatto dissimili

836
00:42:57,510 --> 00:42:58,920
qualcosa che già sappiamo.

837
00:42:58,920 --> 00:43:01,590
E così il ruolo che le lezioni servirà, sia di persona

838
00:43:01,590 --> 00:43:05,120
qui in Sanders oppure online su video, è davvero per impostare il

839
00:43:05,120 --> 00:43:08,170
mentalmente in scena per voi ogni settimana per i vari concetti

840
00:43:08,170 --> 00:43:10,240
e problemi che saremo tuffarsi.

841
00:43:10,240 --> 00:43:13,790
>> Per quanto riguarda i concetti di alto livello, la maggior parte di queste parole

842
00:43:13,790 --> 00:43:16,340
può scorrere sopra la testa, per il momento, e va bene.

843
00:43:16,340 --> 00:43:18,495
Per quelli di voi che entrano in campo più confortevole

844
00:43:18,495 --> 00:43:20,150
saprà di alcuni di questi argomenti.

845
00:43:20,150 --> 00:43:23,150
Ma in genere per quel 10% della classe per la quale hanno

846
00:43:23,150 --> 00:43:25,810
fondo molto di più, prendendo AP informatica,

847
00:43:25,810 --> 00:43:28,200
programmazione poiché erano 12, conto che ci sarà

848
00:43:28,200 --> 00:43:31,230
opportunità nelle sezioni e nel problem set di andare fino in

849
00:43:31,230 --> 00:43:34,240
più in profondità in diversi argomenti, riempimento in qualsiasi

850
00:43:34,240 --> 00:43:36,710
lacune si potrebbe avere dal tuo liceo o prima

851
00:43:36,710 --> 00:43:37,460
sfondo.

852
00:43:37,460 --> 00:43:39,930
Per quanto riguarda le lingue, si rende conto che ciò che lingua che

853
00:43:39,930 --> 00:43:42,550
utilizzare in CS50 è in gran parte irrilevante

854
00:43:42,550 --> 00:43:43,220
alla fine della giornata.

855
00:43:43,220 --> 00:43:47,090
Ci capita di usare, in primo luogo, un linguaggio chiamato C. Verso la

856
00:43:47,090 --> 00:43:49,010
fine del semestre, si introduce web-centrico

857
00:43:49,010 --> 00:43:51,110
linguaggi come PHP e JavaScript.

858
00:43:51,110 --> 00:43:54,280
Ma noi e gli altri potreste insegnare a un corso come questo nella maggior parte qualsiasi

859
00:43:54,280 --> 00:43:55,610
moderno linguaggio di alto livello.

860
00:43:55,610 --> 00:43:58,520
Python e Ruby e altri sono molto popolari in questi giorni.

861
00:43:58,520 --> 00:44:00,970
Poiché conto alla fine della giornata, non stai imparando

862
00:44:00,970 --> 00:44:04,180
in questo corso C. Lei non è imparando PHP o JavaScript.

863
00:44:04,180 --> 00:44:07,140
Stai imparando come risolvere i problemi, sia web-based,

864
00:44:07,140 --> 00:44:10,480
computer-based, o si è orientata ai dati, utilizzando

865
00:44:10,480 --> 00:44:12,700
semplicemente come questi strumenti.

866
00:44:12,700 --> 00:44:14,730
>> Ora, in termini di logistica, che userete

867
00:44:14,730 --> 00:44:16,670
qualcosa, alla fine, chiamato CS50 Appliance.

868
00:44:16,670 --> 00:44:19,350
Non importa se avete un Mac, un PC, un computer Linux,

869
00:44:19,350 --> 00:44:20,010
o simili.

870
00:44:20,010 --> 00:44:22,510
Avrete software liberamente disponibile a partire da settimana prossima

871
00:44:22,510 --> 00:44:25,460
con cui utilizzare l'apparecchio CS50, un virtuale

872
00:44:25,460 --> 00:44:28,020
ambiente che verrà utilizzato sul proprio computer in modo che si

873
00:44:28,020 --> 00:44:31,120
e tutti i tuoi compagni di classe hanno un desktop uniforme Linux

874
00:44:31,120 --> 00:44:31,890
in questo caso.

875
00:44:31,890 --> 00:44:34,390
E 'il set di problema, però, in cui realmente otterrete

876
00:44:34,390 --> 00:44:35,780
le mani sporche in corso.

877
00:44:35,780 --> 00:44:37,630
E alla fine della giornata, è il set di problema,

878
00:44:37,630 --> 00:44:39,680
pensare, che in realtà definiscono di uno studente

879
00:44:39,680 --> 00:44:41,380
esperienza in questo corso.

880
00:44:41,380 --> 00:44:43,460
Rendetevi conto che molti dei set problema sarà rilasciato

881
00:44:43,460 --> 00:44:46,430
in due edizioni, una più standard che ci aspettiamo e

882
00:44:46,430 --> 00:44:49,550
incoraggiare il 90% della classe di tuffarsi.

883
00:44:49,550 --> 00:44:51,620
Ma abbiamo anche il rilascio di alcuni insiemi di problemi in

884
00:44:51,620 --> 00:44:52,920
cosiddetti aggiunte da parte di hacker.

885
00:44:52,920 --> 00:44:54,900
E sai che è l'aggiunta degli hacker, perché in ogni pagina

886
00:44:54,900 --> 00:44:57,840
con una filigrana si dice inoltre hacker, su di esso.

887
00:44:57,840 --> 00:45:00,000
Ed è per questo demografico di voi che hanno AP

888
00:45:00,000 --> 00:45:02,890
informatica con 10 anni di programmazione sotto la cintura

889
00:45:02,890 --> 00:45:05,640
e stanno cercando di colmare le lacune e di avere più formale,

890
00:45:05,640 --> 00:45:07,370
piuttosto che autodidatta, la formazione, forse.

891
00:45:07,370 --> 00:45:10,410
Conto che c'è un demografico molto considerevole

892
00:45:10,410 --> 00:45:13,090
classe che ha proprio questo stesso obiettivo.

893
00:45:13,090 --> 00:45:14,320
Ti hanno cinque giorni di ritardo.

894
00:45:14,320 --> 00:45:16,490
Set di problema sono generalmente dovute il giovedì, ma è possibile

895
00:45:16,490 --> 00:45:18,440
estendere cinque di tali termini con questi

896
00:45:18,440 --> 00:45:19,700
cose chiamate giorni di ritardo.

897
00:45:19,700 --> 00:45:22,590
E faremo anche cadere il punteggio più basso alla fine del

898
00:45:22,590 --> 00:45:25,400
semestre secondo le indicazioni del programma.

899
00:45:25,400 --> 00:45:27,800
>> Ma un'altra caratteristica distintiva di CS50 oltre

900
00:45:27,800 --> 00:45:29,830
degli anni è diventato l'orario di ufficio.

901
00:45:29,830 --> 00:45:32,720
E 'un'opportunità che avete visto in foto visivamente un po'

902
00:45:32,720 --> 00:45:35,850
fa in cui ci riuniamo - già in sala da pranzo casa

903
00:45:35,850 --> 00:45:37,780
sale, prima che nel seminterrato della Scienza

904
00:45:37,780 --> 00:45:40,310
Centro, e quest'anno in Annenberg Hall - quattro notti a

905
00:45:40,310 --> 00:45:43,330
settimana 20:00-11:00 dove avrete questo molto

906
00:45:43,330 --> 00:45:46,320
molta esperienza condivisa di lavorare, lottare

907
00:45:46,320 --> 00:45:49,300
attraverso, alcuni problemi, ma con un sostanziale sostegno

908
00:45:49,300 --> 00:45:50,380
Struttura in posizione.

909
00:45:50,380 --> 00:45:53,180
Infatti, il modo in cui questo lavoro è che si arriva a Annenberg

910
00:45:53,180 --> 00:45:55,160
se avete qualche domanda durante la settimana, si mettono

911
00:45:55,160 --> 00:45:58,060
il vostro computer portatile, ti siedi, prendi un po 'di cibo, e si accede

912
00:45:58,060 --> 00:46:01,520
Discuti in CS50, un web-based programma di utilità che l'insegnamento

913
00:46:01,520 --> 00:46:04,480
il personale ha messo a punto che vi permetterà di inviare domande

914
00:46:04,480 --> 00:46:07,910
e vedere di follow-up in un forum di discussione tipica

915
00:46:07,910 --> 00:46:10,550
senso, usando le etichette e simili e di completamento automatico per

916
00:46:10,550 --> 00:46:11,680
cercare i dati.

917
00:46:11,680 --> 00:46:14,850
Ma potrai anche essere in grado di, durante le ore di ufficio

918
00:46:14,850 --> 00:46:16,980
ore, hanno intensificato le vostre domande a

919
00:46:16,980 --> 00:46:18,360
veri esseri umani.

920
00:46:18,360 --> 00:46:21,430
In effetti, l'obiettivo è in ultima analisi, in modo che uno, cominciamo a costruire

921
00:46:21,430 --> 00:46:24,040
up nel corso del semestre un corpus di spera

922
00:46:24,040 --> 00:46:26,970
informazioni veramente utili, risposte comuni alle più comuni

923
00:46:26,970 --> 00:46:29,640
domande, in modo che voi stessi in grado di risolvere i problemi

924
00:46:29,640 --> 00:46:33,490
e scollare il più rapidamente possibile, ma pur avendo la

925
00:46:33,490 --> 00:46:37,210
personale docente, di solito 20 a 30 di borsisti di insegnamento e

926
00:46:37,210 --> 00:46:39,660
assistenti del corso, per il personale in una sola volta.

927
00:46:39,660 --> 00:46:42,420
>> Avremo quello che viene chiamato il CS50 Greeter in Annenberg.

928
00:46:42,420 --> 00:46:46,710
E quando stabiliamo che, sai una cosa, a questa domanda,

929
00:46:46,710 --> 00:46:48,780
non possiamo rispondere in modo efficace online.

930
00:46:48,780 --> 00:46:49,800
Abbiamo bisogno di vedere il tuo computer.

931
00:46:49,800 --> 00:46:50,710
Vogliamo parlare con te uno-a-uno.

932
00:46:50,710 --> 00:46:51,340
Su uno.

933
00:46:51,340 --> 00:46:53,400
Sei davvero in difficoltà e voi, quindi, voglio parlare

934
00:46:53,400 --> 00:46:56,010
uno-contro-uno accanto qualcuno, ti verrà inviata al

935
00:46:56,010 --> 00:46:58,730
CS50 Greeter, un insegnamento compagno di detenzione, letteralmente, un

936
00:46:58,730 --> 00:47:01,770
iPad che ha i nomi degli studenti da un lato, l'insegnamento del personale

937
00:47:01,770 --> 00:47:02,790
nomi, dall'altro.

938
00:47:02,790 --> 00:47:04,760
Noi fare clic sul proprio nome seguito dal nome di un

939
00:47:04,760 --> 00:47:06,860
personale docente, e lo schermo del computer si avvia

940
00:47:06,860 --> 00:47:11,170
per favore lampeggia dicendo andare a vedere Alice oppure vai a vedere Bob

941
00:47:11,170 --> 00:47:11,980
il personale tabella.

942
00:47:11,980 --> 00:47:14,450
E in questo modo, saremo in grado di inviare le cose come

943
00:47:14,450 --> 00:47:17,610
modo più efficiente possibile, così come guidare l'utente verso

944
00:47:17,610 --> 00:47:19,910
soluzioni ancora più facilmente.

945
00:47:19,910 --> 00:47:22,970
Nelle sezioni, questi saranno più opportunità per

946
00:47:22,970 --> 00:47:25,570
Hands-On intimi opportunità con uno dei

947
00:47:25,570 --> 00:47:29,040
compagni di insegnamento e da 12 a 16 o così dei tuoi compagni di classe in

948
00:47:29,040 --> 00:47:31,900
che ogni settimana avremo problemi nel set problema

949
00:47:31,900 --> 00:47:33,800
che chiedono una serie di questioni concettuali e di un

950
00:47:33,800 --> 00:47:35,740
numero di bit di dimensioni domande di programmazione che si

951
00:47:35,740 --> 00:47:37,690
riusciva a capire da soli, e si potrebbe lavorare sul

952
00:47:37,690 --> 00:47:40,020
, ma nel contesto della sezione dove lavoriamo attraverso

953
00:47:40,020 --> 00:47:42,870
collettivamente alcuni di questi problemi e andare dove il

954
00:47:42,870 --> 00:47:44,570
conversazione diverso ci porta.

955
00:47:44,570 --> 00:47:48,010
>> Inoltre, nella sezione avete delle opportunità di

956
00:47:48,010 --> 00:47:50,450
rivedere osservazioni del lavoro che hai fatto, il tuo

957
00:47:50,450 --> 00:47:53,620
compagni di classe, a volte anonimi, sempre tramite opt-in

958
00:47:53,620 --> 00:47:55,810
se si desidera condividere il lavoro che hai inviato.

959
00:47:55,810 --> 00:47:58,030
Così sarà davvero una conversazione bidirezionale,

960
00:47:58,030 --> 00:48:00,840
l'opportunità di rivedere il proprio lavoro in modo molto più

961
00:48:00,840 --> 00:48:04,080
senso dinamico, piuttosto che semplicemente guardando un PDF o un

962
00:48:04,080 --> 00:48:06,920
stampa e il pensiero su di esso per alcuni secondi e non

963
00:48:06,920 --> 00:48:08,920
necessariamente assorbire il feedback che l'insegnamento

964
00:48:08,920 --> 00:48:10,150
personale hanno fornito.

965
00:48:10,150 --> 00:48:12,540
E si utilizza uno strumento chiamato qui CS50 Spaces.

966
00:48:12,540 --> 00:48:15,670
Per quelli non pratici, questo è noto come il linguaggio C in alto

967
00:48:15,670 --> 00:48:17,500
a sinistra, e si arriva a conoscere questo nel corso del tempo.

968
00:48:17,500 --> 00:48:19,640
Ma questo è un web-based utility che useremo in

969
00:48:19,640 --> 00:48:22,310
sezione che vi permetterà voi e il vostro 15 o in modo da compagni di classe

970
00:48:22,310 --> 00:48:24,100
effettuare il login con il vostro compagno insegnamento presso l'

971
00:48:24,100 --> 00:48:24,980
fronte alla camera.

972
00:48:24,980 --> 00:48:26,750
Sarete in grado di scrivere codice in questa finestra.

973
00:48:26,750 --> 00:48:28,720
Sarete in grado di chattare via elettronica, se non sei

974
00:48:28,720 --> 00:48:30,930
effettivamente alla sezione in quel particolare momento.

975
00:48:30,930 --> 00:48:33,940
E il tuo compagno di insegnamento, quando arriva il momento di discutere

976
00:48:33,940 --> 00:48:38,645
Alice o soluzione di Bob in classe, il tizio insegnamento può

977
00:48:38,645 --> 00:48:41,380
fare clic su un pulsante e voilà, il progetto sullo schermo,

978
00:48:41,380 --> 00:48:44,250
qualunque cosa questo studente ha lavorato in quel particolare

979
00:48:44,250 --> 00:48:44,990
punto nel tempo.

980
00:48:44,990 --> 00:48:47,130
Così, per quelli di voi che hanno amici che hanno preso in CS50

981
00:48:47,130 --> 00:48:49,750
il passato, si rende conto che le sezioni sono state notevolmente

982
00:48:49,750 --> 00:48:52,600
riavviato quest'anno di essere ancora più attivo, tanto più

983
00:48:52,600 --> 00:48:55,960
dinamica, e davvero una conversazione a due vie tra l'insegnamento

984
00:48:55,960 --> 00:48:58,190
personale e gli studenti.

985
00:48:58,190 --> 00:48:59,020
>> E scenari.

986
00:48:59,020 --> 00:49:01,560
Quindi, per questi insiemi di problemi, offriamo non solo la

987
00:49:01,560 --> 00:49:04,210
specifica in sé, che è generalmente un piuttosto dettagliata

988
00:49:04,210 --> 00:49:07,380
PDF, ma anche le cose conosciuta come procedure dettagliate in cui una

989
00:49:07,380 --> 00:49:11,000
membro del corpo docente guiderà una seduta settimanale

990
00:49:11,000 --> 00:49:13,210
che cammina letteralmente attraverso il problema proposto, dando

991
00:49:13,210 --> 00:49:15,720
dei suggerimenti e consigli e punti di partenza ed è pensato

992
00:49:15,720 --> 00:49:17,250
di chiedere al più frequenti

993
00:49:17,250 --> 00:49:19,360
domanda, da dove comincio?

994
00:49:19,360 --> 00:49:21,990
Beh, si inizia o tuffandosi in specifiche sul suo

995
00:49:21,990 --> 00:49:25,100
proprio o partecipando o la visione di queste procedure dettagliate.

996
00:49:25,100 --> 00:49:27,420
La procedura dettagliata primo, infatti, sarà questo Venerdì.

997
00:49:27,420 --> 00:49:29,520
Saranno il venerdì, non tanto perché pensiamo che sarà

998
00:49:29,520 --> 00:49:32,160
un tempo popolare, ma perché possiamo poi filmare molto presto

999
00:49:32,160 --> 00:49:34,380
nel corso della settimana per farli on-line entro il fine settimana in modo che si

1000
00:49:34,380 --> 00:49:37,670
hanno come giorni il maggior numero possibile di impegnarsi effettivamente in quella

1001
00:49:37,670 --> 00:49:38,390
contenuto.

1002
00:49:38,390 --> 00:49:40,900
Ma più su che in conferenza questo Venerdì.

1003
00:49:40,900 --> 00:49:43,620
>> Ora, in termini di struttura di supporto, la più

1004
00:49:43,620 --> 00:49:46,430
statistica significativa è forse l'insegnamento 108

1005
00:49:46,430 --> 00:49:47,950
borsisti e gli assistenti del corso che

1006
00:49:47,950 --> 00:49:49,730
corso ha attualmente.

1007
00:49:49,730 --> 00:49:52,030
Se qualcuno di voi che non hanno classi in conflitto vorrebbe

1008
00:49:52,030 --> 00:49:55,070
di unirsi a me qui sul palco, sono questi ragazzi che saranno

1009
00:49:55,070 --> 00:49:57,990
in ultima analisi, certo definire la tua esperienza in corso.

1010
00:50:06,750 --> 00:50:09,290
Ho avuto un sacco di compagni di insegnamento insegnarmi le classi in

1011
00:50:09,290 --> 00:50:11,650
il giorno, e mi ricordo molto pochi di quelli francamente.

1012
00:50:11,650 --> 00:50:15,590
Ma fino ad oggi, mi ricordo ancora tra quei pochi, la mia CS50 TF

1013
00:50:15,590 --> 00:50:18,100
che veramente mi ha aiutato a rispondere alle domande, che hanno veramente aiutato

1014
00:50:18,100 --> 00:50:20,690
me quando stavo lottando, e in realtà è stato un partner in questo

1015
00:50:20,690 --> 00:50:23,630
esperienza di studiare un mondo molto nuovo.

1016
00:50:23,630 --> 00:50:26,410
In un po ', tutti questi ragazzi si uniranno a voi fuori per

1017
00:50:26,410 --> 00:50:29,010
torta, che è una tradizione di CS50, nel transetto di

1018
00:50:29,010 --> 00:50:30,030
Memorial Hall.

1019
00:50:30,030 --> 00:50:32,320
>> Ma mi permetta prima di farvi conoscere Nate

1020
00:50:32,320 --> 00:50:35,820
Hardison, ancora una volta, Rob Bowden, e Tommy MacWilliam, questo

1021
00:50:35,820 --> 00:50:37,460
corso dell'anno teste.

1022
00:50:37,460 --> 00:50:39,250
Se voi ragazzi mi unisco a mezzo.

1023
00:50:45,250 --> 00:50:47,910
Tutti hanno preparato alcune osservazioni ispirazione.

1024
00:50:51,540 --> 00:50:52,550
>> TOMMY MacWilliam: non ho preparato niente

1025
00:50:52,550 --> 00:50:53,665
ispirazione.

1026
00:50:53,665 --> 00:50:55,020
Ma il mio nome è Tommy.

1027
00:50:55,020 --> 00:50:56,140
Sono un anziano di Mather.

1028
00:50:56,140 --> 00:50:57,325
Sto studiando informatica.

1029
00:50:57,325 --> 00:50:59,490
Sono davvero entusiasta di far parte della squadra di copertura e andando

1030
00:50:59,490 --> 00:51:01,365
attraverso il viaggio CS50 con voi.

1031
00:51:01,365 --> 00:51:04,010
Quello che mi piace di CS50 è come insegna davvero

1032
00:51:04,010 --> 00:51:06,040
a pensare ai problemi in modo nuovo.

1033
00:51:06,040 --> 00:51:08,570
Questo è veramente una competenza che sara 'prezioso, non importa

1034
00:51:08,570 --> 00:51:09,950
quale campo si va in.

1035
00:51:09,950 --> 00:51:12,660
E non solo questo, ma offriamo più caramelle gratis di ogni

1036
00:51:12,660 --> 00:51:13,910
altro corso nel campus.

1037
00:51:20,088 --> 00:51:22,210
Si ', e quindi non vedo l'ora di vedere cosa

1038
00:51:22,210 --> 00:51:23,560
ognuno costruisce questo semestre.

1039
00:51:23,560 --> 00:51:25,730
E se qualcuno ha dei dubbi ora o per tutta

1040
00:51:25,730 --> 00:51:27,770
il semestre, sicuramente non esitate a entrare in contatto con me e

1041
00:51:27,770 --> 00:51:29,020
Sarei felice di aiutarvi.

1042
00:51:31,450 --> 00:51:31,780
>> ROB BOWDEN: Ciao.

1043
00:51:31,780 --> 00:51:32,530
Sono Rob Bowden.

1044
00:51:32,530 --> 00:51:33,780
Sono un anziano a Kirkland.

1045
00:51:37,900 --> 00:51:39,760
Si ', proprio cosi'.

1046
00:51:39,760 --> 00:51:41,930
Siamo tutti molto eccitati per questo prossimo semestre.

1047
00:51:41,930 --> 00:51:43,230
Speriamo che siamo tutti eccitati.

1048
00:51:47,710 --> 00:51:49,410
Non mi aspettavo questo.

1049
00:51:49,410 --> 00:51:50,390
Gia '.

1050
00:51:50,390 --> 00:51:52,200
Così abbiamo messo tanto impegno nel rendere questo

1051
00:51:52,200 --> 00:51:53,370
semestre davvero grande.

1052
00:51:53,370 --> 00:51:55,960
E finché si è disposti a mettere nello sforzo, non vi è

1053
00:51:55,960 --> 00:51:57,840
così tanto si può ottenere da questo corso.

1054
00:51:57,840 --> 00:52:00,130
Ah, noi -

1055
00:52:00,130 --> 00:52:01,380
si '.

1056
00:52:04,640 --> 00:52:08,300
È possibile ottenere un sacco di divertimento da questo corso.

1057
00:52:08,300 --> 00:52:10,500
Non avrebbe un organico di 108 se non si poteva ottenere molto

1058
00:52:10,500 --> 00:52:11,370
di divertimento fuori di esso.

1059
00:52:11,370 --> 00:52:15,300
Quindi, cercano solo di essere coinvolti e non ve ne pentirete.

1060
00:52:23,190 --> 00:52:23,890
>> NATE Hardison: Ciao, ragazzi.

1061
00:52:23,890 --> 00:52:24,800
Sono Nate.

1062
00:52:24,800 --> 00:52:27,570
Sono il precettore per il corso.

1063
00:52:27,570 --> 00:52:29,060
Sono davvero felice di essere qui.

1064
00:52:29,060 --> 00:52:30,960
Questo è il mio primo anno qui.

1065
00:52:30,960 --> 00:52:34,210
Spero che tutto questo corso e godere il più

1066
00:52:34,210 --> 00:52:35,820
Ho goduto finora.

1067
00:52:35,820 --> 00:52:38,570
E se si volesse imparare a contare fino a 9 o 10 in

1068
00:52:38,570 --> 00:52:41,730
binario, venire a parlare con me.

1069
00:52:41,730 --> 00:52:43,760
>> DAVID J. MALAN: Quindi con il rischio di lasciare questi ragazzi qui in

1070
00:52:43,760 --> 00:52:46,980
in scena un po 'goffamente, facciamo girare con solo alcuni dei

1071
00:52:46,980 --> 00:52:49,370
le cose che attendono prima di aggiornare per la torta.

1072
00:52:49,370 --> 00:52:50,580
Che cosa ci attende?

1073
00:52:50,580 --> 00:52:53,490
Beh, se prendiamo un rapido sguardo indietro l'anno scorso, nel problema

1074
00:52:53,490 --> 00:52:56,010
impostato a 0, i vostri predecessori colomba in una programmazione

1075
00:52:56,010 --> 00:52:58,700
linguaggio chiamato Scratch, un linguaggio di programmazione grafica

1076
00:52:58,700 --> 00:53:01,220
userete nei primi giorni del corso a partire da questo

1077
00:53:01,220 --> 00:53:04,390
Venerdì a imparare alcuni concetti sconosciuti per alcuni di voi.

1078
00:53:04,390 --> 00:53:06,750
Ma realizzare ci sarà un aspetto avanzato di questo per

1079
00:53:06,750 --> 00:53:08,950
quelli di voi con precedenti conoscenze.

1080
00:53:08,950 --> 00:53:11,450
>> Nel problema dello scorso anno set 2, gli studenti si tuffa nel

1081
00:53:11,450 --> 00:53:14,780
mondo della crittografia, l'arte di cifratura o di rimescolamento

1082
00:53:14,780 --> 00:53:17,770
informazioni, i programmi di attuazione che i dati crittografati.

1083
00:53:17,770 --> 00:53:21,490
E in aggiunta hacker, l'anno scorso ha studenti procedere

1084
00:53:21,490 --> 00:53:24,570
da decifrare o decodificare le password in un tipico

1085
00:53:24,570 --> 00:53:28,090
computer xe file delle password da venire con algoritmi e

1086
00:53:28,090 --> 00:53:31,810
euristiche per la forza bruta capire quello che qualcuno è

1087
00:53:31,810 --> 00:53:33,640
password su un sistema informatico è stato.

1088
00:53:33,640 --> 00:53:36,630
L'anno scorso, anche nel problema di set 3, ha implicazioni studenti - in

1089
00:53:36,630 --> 00:53:37,680
problema posto 4 - gli studenti hanno fatto

1090
00:53:37,680 --> 00:53:39,280
attuare il gioco del Sudoku.

1091
00:53:39,280 --> 00:53:42,250
E in aggiunta hacker, che l'anno non ha studenti

1092
00:53:42,250 --> 00:53:45,650
solo attuare come giocare il gioco, ma in realtà un risolutore

1093
00:53:45,650 --> 00:53:47,800
cui il computer in grado di fornire, l'umano, con

1094
00:53:47,800 --> 00:53:50,130
note da più rapidamente di quanto hai risolvere

1095
00:53:50,130 --> 00:53:51,420
quel particolare problema.

1096
00:53:51,420 --> 00:53:54,130
>> Nel problema proposto 5, abbiamo fatto scientifica, questa arte di

1097
00:53:54,130 --> 00:53:57,020
il recupero delle informazioni che è stato accidentalmente o molto

1098
00:53:57,020 --> 00:53:59,320
volutamente cancellato da un computer.

1099
00:53:59,320 --> 00:54:02,100
L'anno scorso, il corpo docente e ho passeggiato per il campus

1100
00:54:02,100 --> 00:54:04,990
scattare fotografie di persone, luoghi e cose, e poi

1101
00:54:04,990 --> 00:54:07,830
accidentalmente formattato la scheda di memoria della fotocamera che sul nostro

1102
00:54:07,830 --> 00:54:08,900
aveva tutte quelle foto.

1103
00:54:08,900 --> 00:54:09,650
Ma non è un problema.

1104
00:54:09,650 --> 00:54:13,780
Abbiamo fatto un immagine forense di questa scheda di memoria, consegnato fuori

1105
00:54:13,780 --> 00:54:16,320
a tutti gli studenti della classe, e li ha spronati a scrivere

1106
00:54:16,320 --> 00:54:20,110
programmi che recuperati tutti i JPEG da quella carta.

1107
00:54:20,110 --> 00:54:22,010
E questo è in realtà uno dei nostri gruppi preferiti problemi.

1108
00:54:22,010 --> 00:54:24,680
>> E ho scavato in una mail da uno dei suoi predecessori,

1109
00:54:24,680 --> 00:54:27,270
che era molto divertente da leggere qualche tempo fa.

1110
00:54:27,270 --> 00:54:30,240
Ha scritto - questo è da Matt - Caro David, ieri il mio

1111
00:54:30,240 --> 00:54:33,710
sorella accidentalmente formattato la scheda SD la sua macchina fotografica e ha perso

1112
00:54:33,710 --> 00:54:35,630
un anno vale la pena di foto memorabili.

1113
00:54:35,630 --> 00:54:38,710
Lei purtroppo non è il migliore in backup dei propri dati.

1114
00:54:38,710 --> 00:54:41,230
Ma questa situazione mi ha ricordato pset 5, così ho pensato che

1115
00:54:41,230 --> 00:54:44,260
avrebbe cercato di gestire la sua scheda SD con il programma Recover

1116
00:54:44,260 --> 00:54:46,310
che ho scritto tutto il viaggio di ritorno nel mese di ottobre.

1117
00:54:46,310 --> 00:54:48,550
Così, dopo quattro ore di capire come creare un

1118
00:54:48,550 --> 00:54:51,210
immagine grezza dalla scheda SD formattata -

1119
00:54:51,210 --> 00:54:53,370
Google si è rivelato abbastanza inutile in questo senso fino a quando

1120
00:54:53,370 --> 00:54:55,480
ironicamente mi è capitato di incontrare le istruzioni su

1121
00:54:55,480 --> 00:54:58,070
Internet -

1122
00:54:58,070 --> 00:55:00,490
dopo armeggiare intorno con alcuni degli argomenti del comando,

1123
00:55:00,490 --> 00:55:02,320
Sono riuscito a creare l'immagine forense.

1124
00:55:02,320 --> 00:55:04,490
E dopo l'installazione e la configurazione del CS50

1125
00:55:04,490 --> 00:55:07,520
Appliance, sono riuscito a eseguire l'immagine forense attraverso il mio

1126
00:55:07,520 --> 00:55:13,110
programmare e recuperare tutti i 1.027 di fotografie di mia sorella.

1127
00:55:13,110 --> 00:55:14,340
Giusto, Matt.

1128
00:55:14,340 --> 00:55:15,165
>> Quindi, in year's ultimi -

1129
00:55:15,165 --> 00:55:23,080
[Applausi]

1130
00:55:23,080 --> 00:55:25,680
Nel problema proposto lo scorso anno 6, abbiamo dato agli studenti un

1131
00:55:25,680 --> 00:55:29,910
dizionario di 150.000 parole inglesi e li ha sfidati a

1132
00:55:29,910 --> 00:55:32,570
scrivere un correttore ortografico che ha risposto query della forma

1133
00:55:32,570 --> 00:55:33,930
questa parola è scritta correttamente o

1134
00:55:33,930 --> 00:55:35,705
erroneamente il più velocemente possibile.

1135
00:55:35,705 --> 00:55:38,470
E in un opt-in base erano studenti che possono poi

1136
00:55:38,470 --> 00:55:41,290
sfidare compagni di classe inviando loro risultati, il

1137
00:55:41,290 --> 00:55:44,200
quantità di RAM che hanno usato, il numero di cicli di CPU o

1138
00:55:44,200 --> 00:55:46,910
secondi che hanno usato, in modo che gli studenti sono stati poi classificati

1139
00:55:46,910 --> 00:55:47,900
sul sito web del corso.

1140
00:55:47,900 --> 00:55:51,170
Anche in questo caso, aspetto puramente facoltativa di essa, ma grande divertimento in questo

1141
00:55:51,170 --> 00:55:54,540
molto spesso sarebbe uno studente arrivare a posizione numero 10 o così via

1142
00:55:54,540 --> 00:55:57,210
il tabellone sul sito web, vanno a cena, e poi

1143
00:55:57,210 --> 00:55:59,920
tornare e realizzare il suo compagno di stanza era appena bordatura in

1144
00:55:59,920 --> 00:56:03,270
davanti a lui o lei sul tavolo grande, in modo da versare un altro

1145
00:56:03,270 --> 00:56:07,170
due o tre ore solo a uno il suo o la sua coinquilina.

1146
00:56:07,170 --> 00:56:08,550
>> Così vediamo l'ora di qualcosa di simile

1147
00:56:08,550 --> 00:56:09,580
anche quest'anno.

1148
00:56:09,580 --> 00:56:12,140
Nel problema di set 7 abbiamo indirizzare nella direzione del web

1149
00:56:12,140 --> 00:56:14,840
programmazione, effettivamente risolvere problemi nel sempre

1150
00:56:14,840 --> 00:56:18,170
ambiente sempre più comune di un browser web.

1151
00:56:18,170 --> 00:56:20,900
Conoscere sempre meno possiamo scaricare il software su Mac e

1152
00:56:20,900 --> 00:56:23,650
PC, ma sempre facciamo tutto all'interno del web.

1153
00:56:23,650 --> 00:56:27,530
>> E in effetti l'anno scorso, circa l'88% dei progetti finali degli studenti in

1154
00:56:27,530 --> 00:56:29,660
il corso sono stati web-based.

1155
00:56:29,660 --> 00:56:32,020
E anche quelli, sono abilità che si derivano da questo

1156
00:56:32,020 --> 00:56:33,230
classe entro la fine del corso.

1157
00:56:33,230 --> 00:56:36,090
Perché quello che aspetta alla fine del corso è la Fiera CS50,

1158
00:56:36,090 --> 00:56:39,060
questa mostra che si basa sull'idea di una fiera della scienza.

1159
00:56:39,060 --> 00:56:41,750
Ma in questa versione di una fiera fare tutti gli studenti della classe

1160
00:56:41,750 --> 00:56:45,400
portano i loro computer portatili e dei loro amici e la famiglia e gli altri

1161
00:56:45,400 --> 00:56:48,310
a nord-ovest della Scienza, un grande edificio nel campus, istituito

1162
00:56:48,310 --> 00:56:51,030
il proprio computer portatile, prendere qualcosa da mangiare, un po 'pop-corn e bevande,

1163
00:56:51,030 --> 00:56:53,990
e poi esibire i loro progetti finali per tutti coloro che

1164
00:56:53,990 --> 00:56:57,210
presenze che l'anno scorso contava circa 2500 partecipanti

1165
00:56:57,210 --> 00:56:58,320
provenienti da tutta campus.

1166
00:56:58,320 --> 00:57:02,100
E espressioni come questa e come questo non fosse

1167
00:57:02,100 --> 00:57:03,370
comune in fiera.

1168
00:57:03,370 --> 00:57:06,590
>> Portando alla fiera è il Hackathon CS50, un'opportunità

1169
00:57:06,590 --> 00:57:09,350
di salire su una navetta di Harvard, a testa in giù la strada per

1170
00:57:09,350 --> 00:57:12,700
Microsoft alle 8:00 PM, e non tornare a casa fino alle 7:00 AM.

1171
00:57:12,700 --> 00:57:16,280
Serviamo prima cena alle 8:00 PM, seconda cena alle 01:00,

1172
00:57:16,280 --> 00:57:18,900
e per quelli ancora in piedi alle 5.00, ci concediamo

1173
00:57:18,900 --> 00:57:20,400
pancake al IHOP.

1174
00:57:20,400 --> 00:57:23,470
E il Hackathon è un'opportunità, come illustrato qui,

1175
00:57:23,470 --> 00:57:25,930
per tuffarsi i progetti finali, sia lavorando su

1176
00:57:25,930 --> 00:57:29,470
da soli o con gli amici in un ambiente collaborativo,

1177
00:57:29,470 --> 00:57:31,970
dove il personale docente tutto funziona bene nella

1178
00:57:31,970 --> 00:57:35,430
notte con un ampio rifornimento di cibo cinese di Hong Kong.

1179
00:57:35,430 --> 00:57:39,550
Alle 05:00 si immagini come queste essere abbastanza comune questo

1180
00:57:39,550 --> 00:57:40,940
anno pure.

1181
00:57:40,940 --> 00:57:44,390
>> Così come abbiamo aggiornare in un momento per la torta, tenere presente che

1182
00:57:44,390 --> 00:57:48,500
Il 76% delle persone in questa stanza non hanno alcuna esperienza precedente.

1183
00:57:48,500 --> 00:57:51,090
E come da programma, ciò che conta in ultima analisi, in questo

1184
00:57:51,090 --> 00:57:53,740
Naturalmente non è tanto dove si finisce relative alla vostra

1185
00:57:53,740 --> 00:57:57,400
compagni di classe, ma dove in settimana 11 finiscono rispetto al

1186
00:57:57,400 --> 00:57:59,400
voi stessi in settimana 0.

1187
00:57:59,400 --> 00:58:01,850
Questo è CS50.