1
00:00:01,491 --> 00:01:38,659
[Powered by Google Translate] [Lecture de musique]

2
00:05:18,350 --> 00:05:20,630
DAVID J. MALAN: C'est CS50.

3
00:05:20,630 --> 00:05:23,610
Alors que j'étais là où vous êtes maintenant il ya quelques années.

4
00:05:23,610 --> 00:05:27,850
Et quand j'étais en première année à l'époque, je n'étais pas vraiment sur

5
00:05:27,850 --> 00:05:30,350
cette voie de faire de la science informatique, génie de faire.

6
00:05:30,350 --> 00:05:33,650
En effet, je suis venu dans cet endroit comme un concentrateur gouvernement.

7
00:05:33,650 --> 00:05:35,430
J'avais été, à l'école secondaire, un enfant qui

8
00:05:35,430 --> 00:05:36,770
aimé des choses comme l'histoire.

9
00:05:36,770 --> 00:05:39,350
J'ai aimé le droit constitutionnel, sorte d'anglais et de mathématiques.

10
00:05:39,350 --> 00:05:41,300
C'est comme type de bien arrondi, mais n'a pas

11
00:05:41,300 --> 00:05:43,290
nécessairement connaître des choses que je n'avais pas été

12
00:05:43,290 --> 00:05:44,380
enseigné à l'école secondaire.

13
00:05:44,380 --> 00:05:47,060
Et ainsi de première année, j'ai eu cette appréhension de sorte que même

14
00:05:47,060 --> 00:05:49,730
si j'ai aimé ordinateurs, jeux informatiques et les

15
00:05:49,730 --> 00:05:52,080
voulez, je n'ai certainement jamais pensé que j'étais un

16
00:05:52,080 --> 00:05:54,830
informaticien, spécialiste en informatique.

17
00:05:54,830 --> 00:05:56,705
Et franchement, je pensais que mes amis à l'école secondaire qui

18
00:05:56,705 --> 00:06:01,840
prenaient l'informatique a fait un peu d'une geeks.

19
00:06:01,840 --> 00:06:04,910
Et pourtant, quand je suis arrivé sur le campus, il y avait

20
00:06:04,910 --> 00:06:06,240
ce cours, CS50.

21
00:06:06,240 --> 00:06:09,640
>> Et à l'époque, il avait cette réputation d'être vraiment

22
00:06:09,640 --> 00:06:10,480
quelque chose à se méfier.

23
00:06:10,480 --> 00:06:11,560
C'était un bon cours.

24
00:06:11,560 --> 00:06:13,425
C'était un parcours amusant.

25
00:06:13,425 --> 00:06:16,850
Mais il fallait réellement obtenir que le pied dans la porte.

26
00:06:16,850 --> 00:06:19,950
Et même je n'ai pas franchir cette première année de seuil.

27
00:06:19,950 --> 00:06:23,330
Et je suis allé sur mon chemin étant un concentrateur gouvernement, va

28
00:06:23,330 --> 00:06:25,190
par le plus grand nombre des conditions préalables que j'ai pu,

29
00:06:25,190 --> 00:06:28,010
croix-gen pour compter les choses ed ou de base, etc.

30
00:06:28,010 --> 00:06:30,290
Et puis, deuxième année, pour une raison quelconque, j'ai eu le

31
00:06:30,290 --> 00:06:33,450
courage de mettre les pieds dans le Centre des sciences de B, où était CS50.

32
00:06:33,450 --> 00:06:36,150
Un chercheur en informatique très célèbre du nom de Brian

33
00:06:36,150 --> 00:06:38,530
Kernighan enseignait ici cette année.

34
00:06:38,530 --> 00:06:42,490
Et même alors, je ne souhaitait réellement remplir

35
00:06:42,490 --> 00:06:45,600
ma carte étude en prenant cette classe de réussite / échec.

36
00:06:45,600 --> 00:06:47,590
J'ai regardé autour de moi et j'ai pensé que tout le monde dans ce One

37
00:06:47,590 --> 00:06:49,550
dois savoir de manière plus question d'informatique, à propos de

38
00:06:49,550 --> 00:06:50,750
programmation, sur les ordinateurs.

39
00:06:50,750 --> 00:06:52,370
Tout le monde il faut être la programmation, dans cette salle,

40
00:06:52,370 --> 00:06:53,510
car ils étaient 12.

41
00:06:53,510 --> 00:06:55,330
Mais, en vérité, ce n'était pas le cas.

42
00:06:55,330 --> 00:06:58,660
Et si le dernier jour, le cinquième lundi du semestre,

43
00:06:58,660 --> 00:07:01,410
ai-je pris ce saut et le changement de réussite / échec à un

44
00:07:01,410 --> 00:07:04,120
note par lettre et a fini par changer ma concentration

45
00:07:04,120 --> 00:07:05,330
même jour à l'informatique.

46
00:07:05,330 --> 00:07:07,870
>> Maintenant, ce n'est pas notre objectif dans cette classe, à son tour, vous tous

47
00:07:07,870 --> 00:07:10,500
en informatique concentrateurs, mais en réalité pour

48
00:07:10,500 --> 00:07:13,420
propose qu'il y ait une opportunité dans ce domaine et

49
00:07:13,420 --> 00:07:16,500
dans d'autres domaines avec lesquels vous pourriez être tout à fait inconnu

50
00:07:16,500 --> 00:07:18,750
étant donné que les écoles secondaires suivent généralement une assez

51
00:07:18,750 --> 00:07:23,140
norme chemin du curriculum, mais à s'aventurer dans, en CS50, en

52
00:07:23,140 --> 00:07:24,030
de nouvelles eaux.

53
00:07:24,030 --> 00:07:27,040
Et si vous êtes assis ici aujourd'hui en pensant que vous ne

54
00:07:27,040 --> 00:07:31,130
appartiennent en réalité, il ne faut plupart des gens à droite et

55
00:07:31,130 --> 00:07:31,980
à votre gauche.

56
00:07:31,980 --> 00:07:36,640
En effet, l'année dernière, 76% des élèves de cette classe n'avait pas

57
00:07:36,640 --> 00:07:37,840
expérience préalable.

58
00:07:37,840 --> 00:07:40,550
Ainsi, contrairement à ce qu'on pourrait penser, la plupart des gens

59
00:07:40,550 --> 00:07:43,630
assis ici aujourd'hui ne sont pas, en fait, avoir un avant

60
00:07:43,630 --> 00:07:44,970
expérience.

61
00:07:44,970 --> 00:07:49,890
18% ont pris une classe CS, et 6% ont pris deux ou plus.

62
00:07:49,890 --> 00:07:52,440
En attendant, nous demandons à nos étudiants chaque année pour décrire

63
00:07:52,440 --> 00:07:54,440
eux-mêmes en termes de niveau de confort.

64
00:07:54,440 --> 00:07:56,870
Et il n'y a pas de définition unique de ce.

65
00:07:56,870 --> 00:07:58,730
Vous avez juste sorte de le savoir si vous n'êtes pas très

66
00:07:58,730 --> 00:08:00,340
à l'aise dans CS50.

67
00:08:00,340 --> 00:08:04,270
Et l'année dernière, nous avons eu 55% dans cette tranche de tarte vert ici

68
00:08:04,270 --> 00:08:06,720
auto-description comme moins confortables, les étudiants qui

69
00:08:06,720 --> 00:08:09,390
franchement n'avais aucune idée de pourquoi ils avaient même acheté des cours sur les

70
00:08:09,390 --> 00:08:10,340
le premier jour.

71
00:08:10,340 --> 00:08:14,010
Mais la même chose 55% est resté avec nous jusqu'à la fin du terme, comme l'a fait

72
00:08:14,010 --> 00:08:17,770
35% qui étaient quelque part entre ceux qui sont plus à l'aise

73
00:08:17,770 --> 00:08:19,960
et ceux qui sont moins à l'aise.

74
00:08:19,960 --> 00:08:21,350
>> Alors, quel est l'informatique?

75
00:08:21,350 --> 00:08:23,680
Eh bien à l'école secondaire, et vraiment plus généralement sur

76
00:08:23,680 --> 00:08:25,670
il ya ces jours-ci, il ya cette perception ou cette

77
00:08:25,670 --> 00:08:28,260
l'informatique est à tort que la programmation.

78
00:08:28,260 --> 00:08:30,700
Et c'est tout à fait l'un des aspects de l'informatique.

79
00:08:30,700 --> 00:08:33,100
Mais la programmation, quelle que soit la langue est, est vraiment juste un

80
00:08:33,100 --> 00:08:35,760
outil que les informaticiens utilisent pour résoudre des problèmes, que ce soit

81
00:08:35,760 --> 00:08:38,710
dans le domaine de l'informatique ou de plus en plus ces

82
00:08:38,710 --> 00:08:41,710
jours dans les sciences physiques, les sciences naturelles, en

83
00:08:41,710 --> 00:08:45,180
médecine, en sciences humaines, pour analyser de grands ensembles de données.

84
00:08:45,180 --> 00:08:47,660
Partout maintenant, il ya l'ordinateur et les données, il ya une

85
00:08:47,660 --> 00:08:52,250
possibilité d'appliquer les leçons apprises dans une classe comme CS50.

86
00:08:52,250 --> 00:08:55,050
>> Donc, nous allons résoudre un problème que chercheur en informatique pourrait aller

87
00:08:55,050 --> 00:08:58,760
sur les problèmes et essayer de mettre un peu de jargon, mettre un peu d'

88
00:08:58,760 --> 00:09:01,750
cadre conceptuel, autour de ce qui pourrait autrement être une

89
00:09:01,750 --> 00:09:03,250
assez idée abstraite.

90
00:09:03,250 --> 00:09:05,170
Il s'agit donc d'un téléphone.

91
00:09:05,170 --> 00:09:07,100
Vous ne voyez pas ces choses trop souvent, même si le collège

92
00:09:07,100 --> 00:09:09,690
semble encore avoir dans les maisons et les dortoirs.

93
00:09:09,690 --> 00:09:11,940
Mais de retour dans la journée quand vous voulez utiliser un téléphone comme

94
00:09:11,940 --> 00:09:13,880
cela, il n'y avait pas de carnet d'adresses électronique

95
00:09:13,880 --> 00:09:14,620
dans votre téléphone portable.

96
00:09:14,620 --> 00:09:16,130
Au contraire, vous avez tiré quelque chose

97
00:09:16,130 --> 00:09:17,330
connu comme un annuaire téléphonique.

98
00:09:17,330 --> 00:09:20,970
Et ces annuaires eu environ 1.000 pages, en général.

99
00:09:20,970 --> 00:09:23,800
Ils ont été classés de A à Z. Et vous simplement dû trouver l'

100
00:09:23,800 --> 00:09:26,390
page de droite pour trouver la personne que vous cherchez afin de

101
00:09:26,390 --> 00:09:28,890
trouver leur nom et leur numéro de téléphone.

102
00:09:28,890 --> 00:09:30,060
Maintenant, comment allez-vous lever les yeux

103
00:09:30,060 --> 00:09:31,000
quelqu'un dans ce livre?

104
00:09:31,000 --> 00:09:33,670
>> Supposons que mon but est de donner à mon ami, Mike Smith, un appel.

105
00:09:33,670 --> 00:09:35,680
Eh bien, comment puis-je faire pour trouver Mike Smith?

106
00:09:35,680 --> 00:09:38,840
Eh bien, une approche très raisonnable, si naïf et

107
00:09:38,840 --> 00:09:42,080
inefficace, serait commencer ici et commencer à renverser la

108
00:09:42,080 --> 00:09:46,630
sorte page 4 à la page 5 à la page 6, et de façon linéaire, le long

109
00:09:46,630 --> 00:09:48,490
une ligne droite, passer par cet annuaire.

110
00:09:48,490 --> 00:09:50,920
Et même si ça va être incroyablement ennuyeux, si Mike

111
00:09:50,920 --> 00:09:53,550
Smith est dans ce livre, je suis finalement va l'atteindre

112
00:09:53,550 --> 00:09:56,660
quand j'ai enfin retourner à la section S de ce livre.

113
00:09:56,660 --> 00:09:58,670
Maintenant, bien sûr, vous n'avez pas besoin d'être un informaticien pour

114
00:09:58,670 --> 00:10:00,840
sais que c'est une façon stupide de résoudre ce problème.

115
00:10:00,840 --> 00:10:02,350
Que serait un homme typique étant le faire?

116
00:10:06,310 --> 00:10:07,550
Bien fait.

117
00:10:07,550 --> 00:10:09,230
Alors, vous retournez au milieu, à droite.

118
00:10:09,230 --> 00:10:12,050
Donc, vous retournez à peu près au milieu, regardez ici, et il me semble

119
00:10:12,050 --> 00:10:14,520
de me retrouver dans la section M.

120
00:10:14,520 --> 00:10:17,710
OK, alors M n'est clairement pas ce que je recherche.

121
00:10:17,710 --> 00:10:20,070
Et Mike vers la droite, pour ainsi dire, de cette section.

122
00:10:20,070 --> 00:10:22,930
Et comme certains d'entre vous ont vu avant, nous pouvons littéralement maintenant

123
00:10:22,930 --> 00:10:26,670
procéder à déchirer ce problème en deux.

124
00:10:26,670 --> 00:10:31,720
>> [Applaudissements]

125
00:10:31,720 --> 00:10:32,930
Vous ne devriez pas être si impressionnés.

126
00:10:32,930 --> 00:10:34,820
Le démolir la couture est en fait pas si difficile.

127
00:10:34,820 --> 00:10:36,040
Les vraies personnes faire de cette façon.

128
00:10:36,040 --> 00:10:39,510
Mais, en bas de la couture, nous avons maintenant deux problèmes, chacun des

129
00:10:39,510 --> 00:10:40,360
qui est moitié moins grande.

130
00:10:40,360 --> 00:10:43,430
Et nous pouvons littéralement jeter la moitié du problème loin.

131
00:10:43,430 --> 00:10:46,450
Maintenant, il ne nous reste pas avec 1.000 pages, mais, disons, 500.

132
00:10:46,450 --> 00:10:47,450
Alors maintenant, je fais quoi?

133
00:10:47,450 --> 00:10:50,080
Eh bien, un humain typique va à peu près au milieu nouveau.

134
00:10:50,080 --> 00:10:52,000
Et je me retrouve une section de la R.

135
00:10:52,000 --> 00:10:52,950
Donc, pas tout à fait là.

136
00:10:52,950 --> 00:10:55,890
Encore une fois, je ne peux déchirer ce problème en deux.

137
00:10:55,890 --> 00:10:56,395
[Applaudissements]

138
00:10:56,395 --> 00:10:57,645
Merci.

139
00:10:59,870 --> 00:11:03,260
Alors maintenant, je n'ai que quelques 250 pages.

140
00:11:03,260 --> 00:11:05,580
Et je peux le faire encore et encore et encore et aller de

141
00:11:05,580 --> 00:11:09,200
125 vers le bas à peu près 60 à 30 et 15 et ainsi de suite.

142
00:11:09,200 --> 00:11:13,880
Et enfin, je vais me réduit à l'une des pages sur S

143
00:11:13,880 --> 00:11:17,370
qui, s'il est dans l'annuaire téléphonique, Mike Smith devrait être.

144
00:11:17,370 --> 00:11:19,980
>> Maintenant, c'est un algorithme évidemment assez raisonnable,

145
00:11:19,980 --> 00:11:22,200
et il est un algorithme d'un emploi du temps dans ce cas.

146
00:11:22,200 --> 00:11:24,790
Mais que peut-on trier des éloigner de cela?

147
00:11:24,790 --> 00:11:27,640
Eh bien, la première approche, corriger si naïve si elle

148
00:11:27,640 --> 00:11:30,130
a été, peut être décrit par cette ligne droite.

149
00:11:30,130 --> 00:11:32,920
Donc, si le l'axe des abscisses ici nous dire que c'est la taille de la

150
00:11:32,920 --> 00:11:36,240
problème, de sorte que l'axe des x va vers la droite, l'

151
00:11:36,240 --> 00:11:37,400
problème prend de l'ampleur.

152
00:11:37,400 --> 00:11:38,940
Qu'est-ce que ça veut dire d'être plus grand dans le

153
00:11:38,940 --> 00:11:40,140
contexte de ce problème?

154
00:11:40,140 --> 00:11:41,750
Plus de pages dans l'annuaire téléphonique.

155
00:11:41,750 --> 00:11:43,750
Il ya quelque chose de plus que nous pouvons quantifier.

156
00:11:43,750 --> 00:11:45,530
Sur l'axe des y, le temps de résoudre.

157
00:11:45,530 --> 00:11:49,650
Alors que l'axe monte, il faut sans doute plus de temps.

158
00:11:49,650 --> 00:11:52,640
Donc, cette première approche de la recherche linéaire de la page 1

159
00:11:52,640 --> 00:11:57,050
de dot dot dot la page 1000 est une procédure linéaire, linéaire

160
00:11:57,050 --> 00:11:59,020
algorithme ou d'un processus.

161
00:11:59,020 --> 00:12:00,990
Et nous pouvons le décrire par cette droite.

162
00:12:00,990 --> 00:12:04,050
Si je ajouter une page à l'annuaire téléphonique, ça va, en

163
00:12:04,050 --> 00:12:06,630
le pire des cas, prenez-moi une chiquenaude plus la page

164
00:12:06,630 --> 00:12:07,810
de trouver Mike Smith.

165
00:12:07,810 --> 00:12:11,700
Si j'ajoute 100 pages, 100 figures acrobatiques ou plusieurs unités de temps.

166
00:12:11,700 --> 00:12:13,210
>> Maintenant, je peux être un peu malin avec cela.

167
00:12:13,210 --> 00:12:15,410
Je n'ai pas besoin de vraiment tourner une page à la fois.

168
00:12:15,410 --> 00:12:18,060
Je peux faire des choses comme 2 à la fois ou 4 à la fois.

169
00:12:18,060 --> 00:12:20,220
Mais même ce n'est pas tout ce que fondamentalement mieux.

170
00:12:20,220 --> 00:12:23,030
Même si c'est 2 à la fois, oui, ce genre de déplacer ce

171
00:12:23,030 --> 00:12:27,410
ligne vers le bas un peu, et cela signifie qu'il prend moins de temps donnée

172
00:12:27,410 --> 00:12:28,730
le même nombre de pages.

173
00:12:28,730 --> 00:12:30,430
Mais ce n'est pas fondamentalement mieux.

174
00:12:30,430 --> 00:12:33,080
Mais qu'est-ce que nous venons de faire, et qu'est-ce que vous faites tous

175
00:12:33,080 --> 00:12:34,160
instinctivement?

176
00:12:34,160 --> 00:12:37,350
Vous avez en fait réalisé un petit quelque chose comme ça,

177
00:12:37,350 --> 00:12:42,020
temps logarithmique, où le problème peut croître et se développer et

178
00:12:42,020 --> 00:12:45,210
croître, mais le coût de la résolution de ce problème, le temps de

179
00:12:45,210 --> 00:12:47,330
nécessaires pour résoudre ce problème, ne

180
00:12:47,330 --> 00:12:49,270
croître presque aussi vite.

181
00:12:49,270 --> 00:12:52,880
Ce serait une courbe logarithmique, log n, où n est égal à

182
00:12:52,880 --> 00:12:55,480
juste la taille du problème, le nombre de pages de ce

183
00:12:55,480 --> 00:12:56,180
annuaire téléphonique.

184
00:12:56,180 --> 00:12:57,650
Et qu'est-ce que cela signifie concrètement?

185
00:12:57,650 --> 00:13:00,500
Eh bien, si nous avons comme 500 personnes dans cette salle en ce moment,

186
00:13:00,500 --> 00:13:02,330
ou plutôt, si nous avons -

187
00:13:02,330 --> 00:13:05,520
métaphore de mélange, ne pas le faire encore cette année par exemple -

188
00:13:05,520 --> 00:13:08,900
si nous avons 500 pages de l'annuaire téléphonique et nous doubler pour

189
00:13:08,900 --> 00:13:12,660
1000, dans ce modèle plus intelligent de retournement

190
00:13:12,660 --> 00:13:15,370
au milieu, combien de larmes plus de pages faut-il pour aller

191
00:13:15,370 --> 00:13:17,390
à partir de 500 à 1000 pages?

192
00:13:17,390 --> 00:13:19,510
Eh bien, juste une larme page supplémentaire.

193
00:13:19,510 --> 00:13:22,440
Si vous me tendit un annuaire téléphonique 2000 page no big deal.

194
00:13:22,440 --> 00:13:25,070
Je viens de déchirer une fois supplémentaire.

195
00:13:25,070 --> 00:13:28,860
>> Donc, en résumé, la taille du problème peut croître beaucoup plus vite

196
00:13:28,860 --> 00:13:30,650
que le coût réel de le résoudre.

197
00:13:30,650 --> 00:13:32,890
Maintenant, c'est juste un tel algorithme.

198
00:13:32,890 --> 00:13:35,480
Il existe d'autres que nous pouvons résoudre de la même manière.

199
00:13:35,480 --> 00:13:36,630
Et alors pourquoi ne pas nous faire cela?

200
00:13:36,630 --> 00:13:39,650
Si vous me humour, quoique maladroitement ici Sanders, rendez-vous

201
00:13:39,650 --> 00:13:42,950
l'avenir, tout le monde, si vous pouviez et se tenir debout en place.

202
00:13:46,420 --> 00:13:49,040
Comme vous le voyez sur l'écran ici, il s'agit d'un algorithme, un

203
00:13:49,040 --> 00:13:52,110
processus, un programme informatique si vous voulez, pour être exécuté par

204
00:13:52,110 --> 00:13:53,850
l'homme qui a seulement 3 étapes.

205
00:13:53,850 --> 00:13:55,010
Nous sommes déjà à l'étape 1.

206
00:13:55,010 --> 00:13:55,840
Vous avez résisté.

207
00:13:55,840 --> 00:13:58,120
Et maintenant, pensez à vous-même le numéro 1.

208
00:13:58,120 --> 00:13:59,310
C'est votre numéro actuel.

209
00:13:59,310 --> 00:14:00,990
Tout le monde ici est le numéro 1.

210
00:14:00,990 --> 00:14:04,360
Étape 2, deux par deux avec une personne debout, ajouter vos numéros

211
00:14:04,360 --> 00:14:07,155
ensemble, et ensuite adopter la somme que votre nouveau numéro.

212
00:14:15,760 --> 00:14:18,730
L'un de vous devrait s'asseoir, puis recommencez.

213
00:14:29,260 --> 00:14:33,715
>> INTERLOCUTEUR 1: 205.

214
00:14:33,715 --> 00:14:34,210
DAVID J. MALAN: Qu'est-ce que c'est?

215
00:14:34,210 --> 00:14:35,200
INTERLOCUTEUR 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: Il a les autres.

218
00:14:58,120 --> 00:14:58,780
DAVID J. MALAN: 205?

219
00:14:58,780 --> 00:14:59,666
SPEAKER 3: Ouais.

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: Très bien.

226
00:15:09,110 --> 00:15:11,965
À ce stade, les gens de moins en moins doit être debout.

227
00:15:14,690 --> 00:15:17,860
C'est là que ça devient plus délicat.

228
00:15:17,860 --> 00:15:18,660
Quelqu'un ici.

229
00:15:18,660 --> 00:15:19,910
Ici.

230
00:15:28,490 --> 00:15:31,170
Le pire, c'est que vous aussi devez faire très verbalement

231
00:15:31,170 --> 00:15:33,830
arithmétique devant des centaines de Harvard

232
00:15:33,830 --> 00:15:35,080
étudiants de premier cycle.

233
00:15:40,790 --> 00:15:41,820
OK.

234
00:15:41,820 --> 00:15:43,140
Bit d'un bug ici.

235
00:15:43,140 --> 00:15:43,490
D'accord.

236
00:15:43,490 --> 00:15:44,490
Quel est votre numéro?

237
00:15:44,490 --> 00:15:45,390
HAUT-PARLEUR 6: Neuf.

238
00:15:45,390 --> 00:15:45,815
DAVID J. MALAN: Qu'est-ce que c'est?

239
00:15:45,815 --> 00:15:46,330
HAUT-PARLEUR 6: Neuf.

240
00:15:46,330 --> 00:15:47,040
DAVID J. MALAN: Neuf.

241
00:15:47,040 --> 00:15:49,740
D'accord.

242
00:15:49,740 --> 00:15:52,388
Quel est votre numéro?

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
D'accord.

246
00:15:56,330 --> 00:15:56,470
Bon.

247
00:15:56,470 --> 00:15:57,280
Ainsi, 188.

248
00:15:57,280 --> 00:15:58,430
Alors vous les gars peuvent s'asseoir.

249
00:15:58,430 --> 00:15:59,090
Quel est votre numéro?

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
Certaines études de premier cycle à puce commencer à faire le calcul.

253
00:16:05,310 --> 00:16:05,590
D'accord.

254
00:16:05,590 --> 00:16:07,050
118, 188.

255
00:16:07,050 --> 00:16:10,022
Qu'avons-nous obtenu?

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
Haut-parleur 10: 79.

259
00:16:14,310 --> 00:16:15,510
DAVID J. MALAN: 79.

260
00:16:15,510 --> 00:16:17,100
D'accord.

261
00:16:17,100 --> 00:16:18,080
Haut-parleur 11: 47.

262
00:16:18,080 --> 00:16:19,100
DAVID J. MALAN: 47.

263
00:16:19,100 --> 00:16:21,100
Qui, à un personnel enseignant, qui nous donne combien?

264
00:16:24,100 --> 00:16:27,690
705 est la réponse.

265
00:16:27,690 --> 00:16:29,905
Et c'est, en fait, tout à fait correct.

266
00:16:35,060 --> 00:16:36,970
Non, nous étions en fait un peu hors là-bas.

267
00:16:36,970 --> 00:16:40,435
>> Mais comment cela a fonctionné?

268
00:16:40,435 --> 00:16:41,940
Ce qui aurait dû se passer?

269
00:16:41,940 --> 00:16:45,560
Ainsi, à chaque itération de cet algorithme, nous avons commencé avec

270
00:16:45,560 --> 00:16:48,000
un certain nombre de personnes debout, et c'était la

271
00:16:48,000 --> 00:16:49,350
n effectif total de la première.

272
00:16:49,350 --> 00:16:51,750
Puis la moitié d'entre vous assis, et nous sommes allés à plus de 2 n.

273
00:16:51,750 --> 00:16:52,830
Puis la moitié d'entre vous assis.

274
00:16:52,830 --> 00:16:56,310
Nous sommes allés à plus de 4 n, n sur 8, n plus de 16 ans, et ainsi de suite,

275
00:16:56,310 --> 00:16:59,080
jusqu'à ce que, même si elle s'est désintégrée sorte de là à l'

276
00:16:59,080 --> 00:17:02,000
fin, en théorie, tout le monde avait appariés dans balcon et

277
00:17:02,000 --> 00:17:05,780
mezzanine et orchestre ici, nous aurions eu un seul solitaire

278
00:17:05,780 --> 00:17:11,790
personne debout avec une valeur totale, dans ce cas, de 705.

279
00:17:11,790 --> 00:17:14,460
Maintenant, qu'est-ce que ça veut dire, cependant, pour le temps d'exécution?

280
00:17:14,460 --> 00:17:16,829
Eh bien penser que si je l'être humain avait fait manuellement.

281
00:17:16,829 --> 00:17:19,819
J'aurais commencé assez naïvement, mais correctement avec 1,

282
00:17:19,819 --> 00:17:23,740
2, 3, 4, 5, 6, 7, 8, et ainsi de suite.

283
00:17:23,740 --> 00:17:24,920
Prend un certain temps.

284
00:17:24,920 --> 00:17:25,980
Donc je peux faire mieux, non?

285
00:17:25,980 --> 00:17:27,690
À l'école primaire, vous n'avez pas seulement compter celles déjà présentes.

286
00:17:27,690 --> 00:17:28,109
Vous comptez deux par deux.

287
00:17:28,109 --> 00:17:30,050
Si 2, 4, 6, 8, 10, 12.

288
00:17:30,050 --> 00:17:31,630
Et cela devient beaucoup plus rapide.

289
00:17:31,630 --> 00:17:34,620
Mais maintenant, fondamentalement, en s'appuyant sur le collectif

290
00:17:34,620 --> 00:17:37,070
l'intelligence de tout le monde dans cette salle, nous pouvons parvenir à une

291
00:17:37,070 --> 00:17:40,660
freiner beaucoup plus comme celui-ci, où désormais le numéro de la

292
00:17:40,660 --> 00:17:42,450
personnes dans cette salle pourrait doubler.

293
00:17:42,450 --> 00:17:45,940
700 autres personnes marcher dans cette salle pour 1.400 personnes,

294
00:17:45,940 --> 00:17:49,680
mais il ne faudrait nous une itération de cette

295
00:17:49,680 --> 00:17:50,880
algorithme pour résoudre.

296
00:17:50,880 --> 00:17:53,170
>> Et ainsi, de plus en plus ces jours-ci, quand nous avons ces énormes

297
00:17:53,170 --> 00:17:55,860
ensembles de données dans Facebook et Google et autres, il est

298
00:17:55,860 --> 00:17:58,710
la résolution de problèmes avec un peu de perspicacité, ce morceau de

299
00:17:58,710 --> 00:18:02,280
intelligence, qui est ce qui nous permet en plus de faire beaucoup, beaucoup

300
00:18:02,280 --> 00:18:05,150
des choses plus puissantes avec les ordinateurs d'aujourd'hui.

301
00:18:05,150 --> 00:18:07,340
Si vous aimez ce genre de choses, vous avez pu voir sur

302
00:18:07,340 --> 00:18:10,650
Journée Facebook CS50 Casse-tête propre à venir ce samedi.

303
00:18:10,650 --> 00:18:12,580
Si vous souhaitez participer à quelque chose comme

304
00:18:12,580 --> 00:18:17,010
ce par lequel vous, en 2 ou 3 ou 4 équipes de 4, souhaite

305
00:18:17,010 --> 00:18:20,820
résoudre des énigmes comme celle-ci, vous avez une chance

306
00:18:20,820 --> 00:18:23,510
de gagner des prix fabuleux, parmi lesquels se trouve une Wii et certains

307
00:18:23,510 --> 00:18:25,900
cartes-cadeaux ou de quelque autre butin sur Facebook.

308
00:18:25,900 --> 00:18:28,660
Ce samedi, de midi à 15h00, rendez-vous

309
00:18:28,660 --> 00:18:33,440
cs50.net/rsvp de tels.

310
00:18:33,440 --> 00:18:35,940
Et cette diapositive est en ligne si vous voulez jouer.

311
00:18:35,940 --> 00:18:38,010
Les problèmes de cette année doivent être neufs.

312
00:18:38,010 --> 00:18:40,210
>> Vous remarquerez peut-être dans la salle de classe, lui aussi, d'autant plus

313
00:18:40,210 --> 00:18:41,210
caméras de cette année.

314
00:18:41,210 --> 00:18:45,180
Ainsi, non seulement le cours de filmer de la manière habituelle, CS50

315
00:18:45,180 --> 00:18:47,760
peuvent également prendre part à un documentaire sur l'enseignement supérieur

316
00:18:47,760 --> 00:18:50,370
l'éducation qui se penche sur l'expérience transformatrice

317
00:18:50,370 --> 00:18:53,000
qu'un étudiant peut avoir ces jours-ci dans un premier cycle

318
00:18:53,000 --> 00:18:53,870
cours de l'étude.

319
00:18:53,870 --> 00:18:56,990
Donc, vers ceux-ci, alors, non seulement nous allons filmer pour

320
00:18:56,990 --> 00:19:00,170
que nous allons filmer aussi bien pour notre plus

321
00:19:00,170 --> 00:19:03,670
public en ligne, ainsi que l'occasion de cette audience ici.

322
00:19:03,670 --> 00:19:05,880
Donc, nous nous félicitons de la classe cette année, notre Harvard

323
00:19:05,880 --> 00:19:08,190
Élèves de l'école de vulgarisation, Graduate School of Design,

324
00:19:08,190 --> 00:19:10,470
L'éducation, l'école de commerce, de la Kennedy School,

325
00:19:10,470 --> 00:19:12,970
la faculté de droit, ainsi qu'un certain nombre d'étudiants de

326
00:19:12,970 --> 00:19:16,140
Belmont, Lexington, Newton, et les écoles Watertown élevés.

327
00:19:16,140 --> 00:19:17,120
Bienvenue à vous tous.

328
00:19:17,120 --> 00:19:20,070
En outre, cette année, vous avez pu entendre, Harvard et le MIT,

329
00:19:20,070 --> 00:19:22,500
Berkeley et maintenant, ont conclu une collaboration

330
00:19:22,500 --> 00:19:26,020
partenariat, une initiative appelée EDX, qui est un

331
00:19:26,020 --> 00:19:28,650
initiative visant à ouvrir l'éducation à tous les plus

332
00:19:28,650 --> 00:19:31,210
personnes en ligne et fondamentalement commencer à faire

333
00:19:31,210 --> 00:19:34,400
la recherche à une échelle beaucoup plus large sur la façon dont les gens apprennent.

334
00:19:34,400 --> 00:19:36,920
Et si CS50 sera premier cours du collège

335
00:19:36,920 --> 00:19:38,790
participer à cette initiative.

336
00:19:38,790 --> 00:19:41,320
Ce qui signifie que vous aurez accès à tous les outils plus,

337
00:19:41,320 --> 00:19:44,020
tout le contenu du curriculum plus, d'autant plus vidéo

338
00:19:44,020 --> 00:19:48,190
le contenu en conséquence, ainsi, que d'hier matin, le

339
00:19:48,190 --> 00:19:52,210
53.019 personnes qui se sont inscrites pour prendre CS50 long

340
00:19:52,210 --> 00:19:55,290
avec vous cette année sur Internet.

341
00:19:55,290 --> 00:19:56,530
Donc, sans -

342
00:19:56,530 --> 00:20:03,800
[Applaudissements]

343
00:20:03,800 --> 00:20:05,680
Alors qu'est-ce que cela signifie, en particulier, est que la

344
00:20:05,680 --> 00:20:07,770
personnel enseignant et j'ai passé un peu de temps, cette

345
00:20:07,770 --> 00:20:10,600
été à se préparer pour l'automne, à la fois sur le campus et à l'extérieur, de sorte

346
00:20:10,600 --> 00:20:13,580
que nous pouvons commencer à construire un corpus d'intéressant, de

347
00:20:13,580 --> 00:20:16,130
convaincante, d'engager un contenu éducatif qui

348
00:20:16,130 --> 00:20:22,490
met l'accent, en particulier, sur les moyens de transport plus intimes de

349
00:20:22,490 --> 00:20:23,960
matière assez complexe.

350
00:20:23,960 --> 00:20:26,210
>> Donc, en plus des conférences du cours et les sections et

351
00:20:26,210 --> 00:20:28,300
choses appelées procédures pas à pas, que nous allons revisiter dans quelques

352
00:20:28,300 --> 00:20:31,620
peu, nous aurons également ces courts métrages de cette année, qui permettent

353
00:20:31,620 --> 00:20:33,570
vous engager avec le cours sous un angle différent

354
00:20:33,570 --> 00:20:34,520
tout à fait.

355
00:20:34,520 --> 00:20:36,540
Nous allons donc utiliser cela comme une occasion de jeter un rapide

356
00:20:36,540 --> 00:20:38,905
coup d'oeil à celui qui traite de cette notion de binaires.

357
00:20:38,905 --> 00:20:42,220
>> Donc, en informatique, il ya des choses appelées algorithmes -

358
00:20:42,220 --> 00:20:44,610
dont deux nous avons juste pris un coup d'oeil - ces procédures pour

359
00:20:44,610 --> 00:20:45,690
résoudre les problèmes.

360
00:20:45,690 --> 00:20:46,770
Mais à la fin de la journée, vous avez besoin d'

361
00:20:46,770 --> 00:20:48,730
représentent en quelque sorte l'information.

362
00:20:48,730 --> 00:20:51,640
Et vous avez besoin pour le représenter d'une manière que l'ordinateur peut

363
00:20:51,640 --> 00:20:52,400
comprendre.

364
00:20:52,400 --> 00:20:54,940
Et même si vous ne comprenez pas vraiment les ordinateurs et

365
00:20:54,940 --> 00:20:58,150
vous êtes que 76% en ce moment, vous avez probablement une vague

366
00:20:58,150 --> 00:21:01,860
sens que les ordinateurs en quelque sorte face à 0 et de 1, le binaire

367
00:21:01,860 --> 00:21:03,160
système, pour ainsi dire.

368
00:21:03,160 --> 00:21:04,480
Maintenant, pourquoi est-ce le cas?

369
00:21:04,480 --> 00:21:07,060
Eh bien, il s'avère que lorsque les ordinateurs survenu la première fois, si

370
00:21:07,060 --> 00:21:09,400
vous avez besoin pour représenter l'information, vous pouvez le faire

371
00:21:09,400 --> 00:21:10,600
avec de l'électricité.

372
00:21:10,600 --> 00:21:13,460
Et si ce n'est un peu d'une simplification, une très

373
00:21:13,460 --> 00:21:16,190
moyen facile d'enregistrer des informations se fait soit par

374
00:21:16,190 --> 00:21:18,000
transformer l'électricité sur -

375
00:21:18,000 --> 00:21:20,460
un 1 en binaire, pour ainsi dire - ou de tourner

376
00:21:20,460 --> 00:21:22,100
que l'électricité hors tension.

377
00:21:22,100 --> 00:21:24,080
>> Donc, si Barry, si vous le voulez bien, pourrait-on éteindre les lumières

378
00:21:24,080 --> 00:21:26,000
complètement pendant un moment?

379
00:21:26,000 --> 00:21:29,730
Il s'agit ici d'un 0 binaire très gratuit.

380
00:21:29,730 --> 00:21:33,830
Si nous nous tournons les lumières de secours, maintenant Sanders Theatre est

381
00:21:33,830 --> 00:21:35,860
représentant la valeur binaire de 1.

382
00:21:35,860 --> 00:21:38,710
Malheureusement, avec juste un peu, avec un seul jeu de

383
00:21:38,710 --> 00:21:41,070
lumières, on ne peut que représenter deux nombres dans le

384
00:21:41,070 --> 00:21:42,690
monde, 0 et 1.

385
00:21:42,690 --> 00:21:44,470
Et ça serait bien si les ordinateurs pouvaient compter une

386
00:21:44,470 --> 00:21:45,340
peu plus élevé que cela.

387
00:21:45,340 --> 00:21:46,370
Mais bien qu'ils le peuvent.

388
00:21:46,370 --> 00:21:49,230
Permettez-moi de tirer vers le haut sur l'écran ici notre ami Nate Hardison

389
00:21:49,230 --> 00:21:52,000
qui va nous donner un coup d'œil rapide au cours de quelques-uns

390
00:21:52,000 --> 00:21:54,680
minutes à cette notion de binaire.

391
00:21:54,680 --> 00:22:01,870
>> [LECTURE VIDEO]

392
00:22:01,870 --> 00:22:03,450
NATE HARDISON: Retour lorsque vous avez appris à lire et à écrire

393
00:22:03,450 --> 00:22:08,450
numéros, vous avez appris à propos des chiffres de 0 à 9.

394
00:22:08,450 --> 00:22:10,840
Pour écrire des nombres entiers supérieurs à 9, vous avez appris que tous les

395
00:22:10,840 --> 00:22:13,830
vous aviez à faire était d'utiliser une combinaison de ces chiffres,

396
00:22:13,830 --> 00:22:21,000
comme en 52 et 437.

397
00:22:21,000 --> 00:22:23,220
Donc, cette manière de l'écriture des nombres a une

398
00:22:23,220 --> 00:22:25,620
nom, la notation décimale.

399
00:22:25,620 --> 00:22:26,690
Pourquoi décimal?

400
00:22:26,690 --> 00:22:30,340
Eh bien, la racine latine d'un nombre décimal, décem signifie 10.

401
00:22:30,340 --> 00:22:33,190
Et quand vous avez 10 chiffres de votre système de notation, 10

402
00:22:33,190 --> 00:22:35,290
devient un nombre assez spécial.

403
00:22:35,290 --> 00:22:38,950
Regardons le numéro 437 écrit en notation décimale à

404
00:22:38,950 --> 00:22:40,340
comprendre pourquoi.

405
00:22:40,340 --> 00:22:50,200
>> On peut d'abord briser dans 400 437 + 30 + 7.

406
00:22:50,200 --> 00:22:56,050
Nous pouvons démonter autant plus que nous avons eu 4 100 fois

407
00:22:56,050 --> 00:23:02,990
plus 3 fois 10 plus 7 fois 1.

408
00:23:02,990 --> 00:23:05,970
Rappelez-vous l'apprentissage de la position des unités, les dizaines,

409
00:23:05,970 --> 00:23:08,050
la position des centaines, et ainsi de suite?

410
00:23:08,050 --> 00:23:10,990
C'est exactement d'où ça vient.

411
00:23:10,990 --> 00:23:14,150
Et enfin, nous pouvons voir que nous avons un tas de puissances de 10

412
00:23:14,150 --> 00:23:15,770
incorporé ici.

413
00:23:15,770 --> 00:23:25,330
Nous avons 4 fois 10 à la 2 plus 3 fois 10 à la 1 plus

414
00:23:25,330 --> 00:23:29,580
7 fois 10 à l'0.

415
00:23:29,580 --> 00:23:31,330
Alors maintenant, vous voyez pourquoi 10 est un particulier

416
00:23:31,330 --> 00:23:33,240
nombre de décimale.

417
00:23:33,240 --> 00:23:35,240
En fait, nous avons un nom pour elle.

418
00:23:35,240 --> 00:23:38,170
C'est ce qu'on appelle la base, puisque c'est la base de l'exposant

419
00:23:38,170 --> 00:23:39,960
dans notre arithmétique ici.

420
00:23:39,960 --> 00:23:43,190
>> La notation décimale n'est pas la seule façon de représenter des nombres.

421
00:23:43,190 --> 00:23:48,020
En fait, même si nous nous débarrassons des 2 à 9 chiffres, nous pouvons

422
00:23:48,020 --> 00:23:49,610
représentent encore tous les numéros que

423
00:23:49,610 --> 00:23:51,620
nous avons pu avec décimale.

424
00:23:51,620 --> 00:23:56,220
Nous avons donc maintenant deux chiffres, 0 et 1, 2 est notre spécial

425
00:23:56,220 --> 00:23:59,070
nombre, la base de notre système de notation.

426
00:23:59,070 --> 00:24:02,340
Le nom de ce système de notation binaire est appelé depuis

427
00:24:02,340 --> 00:24:04,890
le préfixe «bi» signifie 2.

428
00:24:04,890 --> 00:24:08,130
Ainsi, au lieu d'avoir désormais une place ceux et lieu des dizaines et des

429
00:24:08,130 --> 00:24:11,950
ainsi de suite, nous avons maintenant un endroit petits, un endroit deux, un à quatre pattes

430
00:24:11,950 --> 00:24:15,420
endroit, et ainsi de suite, en montant par des puissances de 2.

431
00:24:15,420 --> 00:24:17,320
Voyons donc ce en faisant quelques comptage.

432
00:24:17,320 --> 00:24:22,790
Donc, 0 est toujours 0 et 1 est toujours 1.

433
00:24:22,790 --> 00:24:25,700
Cependant, maintenant que nous avons un endroit deux par deux au lieu des dizaines

434
00:24:25,700 --> 00:24:31,070
place, 10 représente le nombre 2.

435
00:24:31,070 --> 00:24:36,240
Pour obtenir 3, nous ajoutons un audit et obtenir 11.

436
00:24:36,240 --> 00:24:38,310
4, car il ya maintenant une place à quatre pattes, est

437
00:24:38,310 --> 00:24:42,520
représenté par 100.

438
00:24:42,520 --> 00:24:47,280
Cinq est de 101.

439
00:24:47,280 --> 00:24:50,610
6 est 110.

440
00:24:50,610 --> 00:24:54,470
7 est 111.

441
00:24:54,470 --> 00:24:56,330
8, encore une fois, a sa propre place.

442
00:24:56,330 --> 00:25:00,650
Il est donc 1000.

443
00:25:00,650 --> 00:25:01,750
Et je pense que vous obtenez le point.

444
00:25:01,750 --> 00:25:03,510
[FIN LECTURE VIDÉO]

445
00:25:03,510 --> 00:25:06,900
>> DAVID J. MALAN: Donc, c'est-à-dire ce que les ordinateurs font et

446
00:25:06,900 --> 00:25:09,650
ce qui est binaire n'est finalement pas si différent de ce que

447
00:25:09,650 --> 00:25:12,260
nous avons pris pour acquis depuis quelques années, non?

448
00:25:12,260 --> 00:25:14,330
Vous comptez l'école primaire, vous avez appris à compter en précision

449
00:25:14,330 --> 00:25:16,310
la mode que Nate proposé.

450
00:25:16,310 --> 00:25:18,250
Mais vous n'avez probablement pas vraiment réfléchi depuis,

451
00:25:18,250 --> 00:25:19,990
le fait qu'il y ait cette position des unités, des dizaines lieu, et

452
00:25:19,990 --> 00:25:20,490
des centaines de lieux.

453
00:25:20,490 --> 00:25:21,185
Et c'est à peu arbitraire.

454
00:25:21,185 --> 00:25:24,090
Et en effet, il suffit d'utiliser les ordinateurs de cette base différente.

455
00:25:24,090 --> 00:25:27,430
Mais à la fin de la journée, pour réellement représenter physiquement

456
00:25:27,430 --> 00:25:30,100
cette notion de 0 et 1, il faut évidemment ne pas tourner le

457
00:25:30,100 --> 00:25:31,630
et éteindre les lumières nécessairement.

458
00:25:31,630 --> 00:25:33,960
Vous devez le faire sur une grande échelle plus fine.

459
00:25:33,960 --> 00:25:36,240
Et en plus fine, vous souvenez peut-être cette bête

460
00:25:36,240 --> 00:25:38,990
petit joujou depuis l'enfance, Woolly Willy et ces petits

461
00:25:38,990 --> 00:25:40,360
des particules magnétiques.

462
00:25:40,360 --> 00:25:43,830
>> Ainsi, les particules magnétiques sont quelque chose que vous pouvez aligner

463
00:25:43,830 --> 00:25:45,720
dans un couple de différentes directions, peut-être

464
00:25:45,720 --> 00:25:47,780
nord-sud ou sud-nord.

465
00:25:47,780 --> 00:25:50,340
Et donc un grand nombre d'incarnations physiques de la technologie

466
00:25:50,340 --> 00:25:53,410
ces jours-ci qui utilisent binaire, qui utilisent des 0 et des 1, tout simplement

467
00:25:53,410 --> 00:25:58,190
ont magnétisme à l'intérieur qui aligne les choses, de haut en bas ou de

468
00:25:58,190 --> 00:26:01,970
de bas en haut, avec ce qui représente un 0 ou un 1,

469
00:26:01,970 --> 00:26:02,750
respectivement.

470
00:26:02,750 --> 00:26:05,360
Donc, en effet, nous allons abandonner le résumé ici et

471
00:26:05,360 --> 00:26:07,580
regarder à l'intérieur de ce qui est un plus traditionnel

472
00:26:07,580 --> 00:26:08,640
disque dur de l'ordinateur.

473
00:26:08,640 --> 00:26:10,980
Celui-ci se trouve être un peu plus grand sur l'écran par le fait qu'il est

474
00:26:10,980 --> 00:26:12,420
à partir d'un ordinateur de bureau.

475
00:26:12,420 --> 00:26:15,670
Mais ordinateurs portables d'aujourd'hui ont toujours la même technologie, mais il est

476
00:26:15,670 --> 00:26:18,190
progressivement remplacés par des choses plus sophistiquées que

477
00:26:18,190 --> 00:26:20,490
ont en fait pas de pièces mobiles.

478
00:26:20,490 --> 00:26:22,440
L'intérieur, puis, d'un disque dur.

479
00:26:22,440 --> 00:26:23,610
>> [LECTURE VIDEO]

480
00:26:23,610 --> 00:26:26,320
HAUT-PARLEUR 12: Le disque dur est l'endroit où votre PC stocke la plupart des

481
00:26:26,320 --> 00:26:27,870
ses données permanentes.

482
00:26:27,870 --> 00:26:31,600
Pour ce faire, les données de la RAM se déplace avec un logiciel

483
00:26:31,600 --> 00:26:35,290
signaux qui indiquent le disque dur comment stocker ces données.

484
00:26:35,290 --> 00:26:38,000
Les circuits de disque dur traduire ces signaux en

485
00:26:38,000 --> 00:26:40,130
fluctuations de tension.

486
00:26:40,130 --> 00:26:43,700
Ceux-ci, à son tour contrôler les pièces mobiles du disque dur, certains d'entre

487
00:26:43,700 --> 00:26:46,750
quelques pièces mobiles laissés dans l'ordinateur moderne.

488
00:26:46,750 --> 00:26:49,460
Certains des signaux de commande d'un moteur qui tourne

489
00:26:49,460 --> 00:26:51,300
revêtus de métal plateaux.

490
00:26:51,300 --> 00:26:54,670
Vos données sont effectivement stockées sur ces plateaux.

491
00:26:54,670 --> 00:26:57,810
D'autres signaux déplacer la tête de lecture-écriture pour lire ou

492
00:26:57,810 --> 00:26:59,900
écrire des données sur les plateaux.

493
00:26:59,900 --> 00:27:03,520
Cette machine est si précis que d'un cheveu humain ne pouvait pas

494
00:27:03,520 --> 00:27:06,470
même passer entre les têtes et plateaux tournants.

495
00:27:06,470 --> 00:27:08,780
Pourtant, tout cela fonctionne à des vitesses fantastiques.

496
00:27:08,780 --> 00:27:09,520
[FIN LECTURE VIDÉO]

497
00:27:09,520 --> 00:27:11,410
>> DAVID J. MALAN: Donc, si nous avons maintenant un zoom sur ce qui est réellement

498
00:27:11,410 --> 00:27:14,300
passe au-dessus de ces plateaux en termes de

499
00:27:14,300 --> 00:27:17,470
magnétisme, nous avons cette deuxième de deux regards.

500
00:27:17,470 --> 00:27:17,755
>> [LECTURE VIDEO]

501
00:27:17,755 --> 00:27:20,820
HAUT-PARLEUR 13: Regardons ce que nous venons de voir au ralenti.

502
00:27:20,820 --> 00:27:23,300
Quand une impulsion brève de l'électricité est envoyée à l'

503
00:27:23,300 --> 00:27:26,520
tête de lecture-écriture, il renverse sur un électro-aimant minuscule pour un

504
00:27:26,520 --> 00:27:28,110
fraction de seconde.

505
00:27:28,110 --> 00:27:31,320
L'aimant crée un champ qui modifie la polarité de

506
00:27:31,320 --> 00:27:34,280
une petite partie infime des particules métalliques qui recouvrent

507
00:27:34,280 --> 00:27:35,790
surface de chaque plateau.

508
00:27:35,790 --> 00:27:39,090
Une série mode de ces minuscules chargée des zones sur le disque

509
00:27:39,090 --> 00:27:41,650
représente un seul bit de données dans le nombre binaire

510
00:27:41,650 --> 00:27:43,680
système utilisé par les ordinateurs.

511
00:27:43,680 --> 00:27:45,977
Maintenant, si le courant est envoyé un chemin à travers la lecture-écriture

512
00:27:45,977 --> 00:27:49,030
la tête, la région est polarisée dans une direction.

513
00:27:49,030 --> 00:27:51,110
Si le courant est réglé dans le sens inverse, le

514
00:27:51,110 --> 00:27:53,070
polarisation est inversée.

515
00:27:53,070 --> 00:27:55,540
Comment obtenez-vous des données depuis le disque dur?

516
00:27:55,540 --> 00:27:57,270
Juste inverser le processus.

517
00:27:57,270 --> 00:27:59,670
Ce sont donc les particules sur le disque qui obtiennent le courant dans

518
00:27:59,670 --> 00:28:01,190
la tête de lecture-écriture en mouvement.

519
00:28:01,190 --> 00:28:04,090
Mettez-les ensemble millions de ces segments aimantés et que vous avez

520
00:28:04,090 --> 00:28:05,300
obtenu un fichier.

521
00:28:05,300 --> 00:28:08,600
Maintenant, les pièces d'un seul fichier peut être dispersés sur toute

522
00:28:08,600 --> 00:28:11,140
un entraînement de plateaux, un peu comme le gâchis de

523
00:28:11,140 --> 00:28:13,140
papiers sur votre bureau.

524
00:28:13,140 --> 00:28:16,680
Ainsi, un fichier spécial supplémentaire conserve la trace de l'endroit où tout se trouve.

525
00:28:16,680 --> 00:28:18,560
Ne voulez-vous que vous aviez quelque chose comme ça?

526
00:28:18,560 --> 00:28:19,990
[FIN LECTURE VIDÉO]

527
00:28:19,990 --> 00:28:21,200
>> DAVID J. MALAN: En effet.

528
00:28:21,200 --> 00:28:25,420
Donc, nous avons cette capacité à représenter l'information, des chiffres

529
00:28:25,420 --> 00:28:26,310
à un niveau très bas.

530
00:28:26,310 --> 00:28:29,920
Nous avons une façon de représenter physique même chose.

531
00:28:29,920 --> 00:28:32,710
Mais nous ne pouvons pas vraiment faire tout ce que beaucoup d'intérêt encore

532
00:28:32,710 --> 00:28:34,580
sauf peut-être un peu d'arithmétique et les mathématiques.

533
00:28:34,580 --> 00:28:37,660
Nous n'avons aucun moyen de représenter les choses jusqu'à présent comme

534
00:28:37,660 --> 00:28:40,310
lettres de l'alphabet pour que nous, les humains peuvent communiquer

535
00:28:40,310 --> 00:28:41,970
l'utilisation de ces mêmes dispositifs.

536
00:28:41,970 --> 00:28:45,710
Mais heureusement, il existe des codages, les modes de 0s et

537
00:28:45,710 --> 00:28:49,240
1s, qui représentent des constructions de plus haut niveau tels que a et b

538
00:28:49,240 --> 00:28:52,740
et c et des phrases entières et des paragraphes, etc.

539
00:28:52,740 --> 00:28:56,070
Et si ASCII, qui est un acronyme qui se réfère à cette

540
00:28:56,070 --> 00:29:00,410
système de codage dans lequel un nombre représente une lettre donnée.

541
00:29:00,410 --> 00:29:04,580
>> Par exemple, le nombre que nous savons que la valeur décimale 65 est

542
00:29:04,580 --> 00:29:06,980
connu sous le nom de la lettre majuscule de A à ordinateurs.

543
00:29:06,980 --> 00:29:10,700
La valeur décimale de 97 dans les ordinateurs est connu comme un

544
00:29:10,700 --> 00:29:11,980
minuscules d'un.

545
00:29:11,980 --> 00:29:13,070
Et qu'est-ce que cela signifie vraiment?

546
00:29:13,070 --> 00:29:15,520
Eh bien, même si Nate il ya un instant seulement compté jusqu'à

547
00:29:15,520 --> 00:29:20,460
0 à 8, si nous devions continuer à compter jusqu'à 65 ou

548
00:29:20,460 --> 00:29:24,180
en outre à 97, le motif de 0 et de 1 qu'il faudrait

549
00:29:24,180 --> 00:29:27,810
dessiné à l'écran serait exactement ce qu'est un ordinateur utilise

550
00:29:27,810 --> 00:29:30,300
pour représenter la lettre A en majuscules ou

551
00:29:30,300 --> 00:29:32,470
la lettre a en minuscule.

552
00:29:32,470 --> 00:29:35,460
Et en effet, il ya tout un programme à ce sujet.

553
00:29:35,460 --> 00:29:38,170
Il s'agit d'une, à première vue, tableau accablant de

554
00:29:38,170 --> 00:29:41,150
encodages, mais si on se concentre uniquement sur la moitié droite ici,

555
00:29:41,150 --> 00:29:45,820
remarquerez dans cette colonne du milieu, nous avons cette notion des nombres

556
00:29:45,820 --> 00:29:46,860
suivie par des lettres.

557
00:29:46,860 --> 00:29:48,640
Et au sommet, nous avons 32.

558
00:29:48,640 --> 00:29:53,270
Et le personnage, chevalier, auquel 32, l'entier, se réfère

559
00:29:53,270 --> 00:29:55,220
C'est apparemment le caractère barre d'espace.

560
00:29:55,220 --> 00:29:57,350
Quand vous frappez le caractère barre d'espace sur votre ordinateur portable,

561
00:29:57,350 --> 00:30:00,110
bien, qu'est-ce que vous êtes vraiment d'envoi est un numéro, un modèle

562
00:30:00,110 --> 00:30:02,620
de 0 et de 1, un flux d'électricité si vous voulez,

563
00:30:02,620 --> 00:30:05,630
représentant les 0 et de 1 que l'ordinateur puis

564
00:30:05,630 --> 00:30:08,190
interprète comme un caractère d'espace à l'écran.

565
00:30:08,190 --> 00:30:10,070
Un point d'exclamation est de 33.

566
00:30:10,070 --> 00:30:11,210
Les guillemets doubles est de 34.

567
00:30:11,210 --> 00:30:14,890
Et si nous défiler vers le bas ici sur la droite, nous voyons que

568
00:30:14,890 --> 00:30:18,840
65 est en effet A, et 97 est en effet une minuscule.

569
00:30:18,840 --> 00:30:21,690
>> Et maintenant que nous avons ce schéma de codage, nous pouvons commencer à

570
00:30:21,690 --> 00:30:22,920
à demi-mot.

571
00:30:22,920 --> 00:30:27,180
En effet, les ordinateurs généralement s'exprimer dans la norme

572
00:30:27,180 --> 00:30:29,980
unités, ne pas utiliser un bit individuel, ce qui est nouveau n'est pas tout

573
00:30:29,980 --> 00:30:33,630
ce qui utile pour ne représentent 0 ou 1, ou éteindre les lumières, mais

574
00:30:33,630 --> 00:30:35,390
plutôt en utilisant des séquences de bits.

575
00:30:35,390 --> 00:30:37,610
Et l'unité la plus commune de mesure, comme vous le savez sans doute

576
00:30:37,610 --> 00:30:39,370
et ou au moins déduite, est un octet.

577
00:30:39,370 --> 00:30:43,820
Un octet est à seulement huit bits, huit ou 1s 0s dans une rangée.

578
00:30:43,820 --> 00:30:45,950
Ainsi, nous pouvons commencer à épeler les choses.

579
00:30:45,950 --> 00:30:48,990
Et donc, si nous le pouvions, pourquoi ne pas essayer cela un peu petite

580
00:30:48,990 --> 00:30:50,440
collectivement ici.

581
00:30:50,440 --> 00:30:53,630
Y at-il huit personnes dans cette salle qui seraient disposés à

582
00:30:53,630 --> 00:30:54,660
monter sur scène?

583
00:30:54,660 --> 00:30:57,790
Vous devez être à l'aise apparaissant sur l'appareil photo, mais vous

584
00:30:57,790 --> 00:30:59,860
n'ont pas vraiment besoin de savoir, par ailleurs, ce qui est

585
00:30:59,860 --> 00:31:01,550
passe tout de suite.

586
00:31:01,550 --> 00:31:05,080
Je vois une personne qui est offert ici.

587
00:31:05,080 --> 00:31:16,220
Deux, trois, quatre, cinq, six, sept, et que diriez-huit.

588
00:31:16,220 --> 00:31:16,800
Venez sur place.

589
00:31:16,800 --> 00:31:20,390
>> Donc, vous êtes sur le point de représenter un octet de personnes.

590
00:31:20,390 --> 00:31:26,750
Permettez-moi de vous avoir lieu de 128, vous le 64 la place, vous

591
00:31:26,750 --> 00:31:28,050
le 32 la place.

592
00:31:28,050 --> 00:31:30,530
Mais on va faire très rapidement avoir à inverser cette tendance.

593
00:31:30,530 --> 00:31:33,030
Permettez-moi de vous rencontrer tous là-bas.

594
00:31:33,030 --> 00:31:37,230
Et vous devriez être en place le 128 tout le chemin là-bas.

595
00:31:37,230 --> 00:31:39,500
Tout comme les centaines et les milliers serait

596
00:31:39,500 --> 00:31:42,050
être plus à gauche, nous voulons que le plus grand espace réservé

597
00:31:42,050 --> 00:31:43,600
d'être ici sur la gauche aussi.

598
00:31:43,600 --> 00:31:53,090
Nous avons 32 64s, le 16, à 8, à 4, à 2, et de 1.

599
00:31:53,090 --> 00:31:53,900
Excellent.

600
00:31:53,900 --> 00:31:56,090
Nous avons donc maintenant -

601
00:31:56,090 --> 00:31:58,050
OK, tu peux m'aider.

602
00:31:58,050 --> 00:32:00,085
Nous avons donc maintenant - quel est votre nom?

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
Donc, Joanne et moi allons aviser ces gars-là sur la façon dont nous

606
00:32:04,100 --> 00:32:05,860
pouvez aller sur l'orthographe quelque chose.

607
00:32:05,860 --> 00:32:07,730
Donc, sur le dos de leurs feuilles de papier, ils ont une

608
00:32:07,730 --> 00:32:10,160
antisèche peu qui va leur dire si

609
00:32:10,160 --> 00:32:12,590
qu'ils représentent un 0 ou un 1.

610
00:32:12,590 --> 00:32:15,870
Et pourquoi ne pas par souci de simplicité, nous allons représenter 0 en tout

611
00:32:15,870 --> 00:32:17,440
debout maladroitement.

612
00:32:17,440 --> 00:32:18,220
Très bon.

613
00:32:18,220 --> 00:32:22,060
Ou un 1. En levant la main, ce qui représente un 1

614
00:32:22,060 --> 00:32:25,430
Et nous allons voir si nous ne pouvons pas énoncer un à quatre caractères

615
00:32:25,430 --> 00:32:26,250
phrase ici.

616
00:32:26,250 --> 00:32:30,930
>> Alors, allez-y maintenant, les bénévoles, et d'exécuter un tour par

617
00:32:30,930 --> 00:32:33,390
lever la main si vous êtes un 1 ou le garder

618
00:32:33,390 --> 00:32:36,820
vers le bas si vous êtes un 0.

619
00:32:36,820 --> 00:32:42,280
Donc, maintenant que nous avons ces trois mains en l'air, ce nombre,

620
00:32:42,280 --> 00:32:45,670
tout le monde, sont-ils réellement représenter?

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
Pourquoi?

624
00:32:46,910 --> 00:32:47,830
Eh bien, la raison vérification rapide.

625
00:32:47,830 --> 00:32:53,200
Lieu, 64 ', parce que c'est un 1, c'est comme 1 fois 64 plus 1

626
00:32:53,200 --> 00:32:56,565
fois 2, de sorte que moins de 66 plus 1 fois 1.

627
00:32:56,565 --> 00:32:58,470
C'est ainsi que 1, donc 67.

628
00:32:58,470 --> 00:33:01,020
Alors maintenant, ces gars-là sont collectivement représentant 67

629
00:33:01,020 --> 00:33:04,110
ce qui représente apparemment ce qui est ici en ASCII?

630
00:33:04,110 --> 00:33:04,380
OK.

631
00:33:04,380 --> 00:33:05,140
Ainsi, une c.

632
00:33:05,140 --> 00:33:05,510
Très bien.

633
00:33:05,510 --> 00:33:07,400
Alors maintenant, passons au deuxième tour.

634
00:33:07,400 --> 00:33:08,940
Tout le monde à commencer par leurs mains vers le bas.

635
00:33:08,940 --> 00:33:10,590
Et au deuxième tour -

636
00:33:10,590 --> 00:33:12,410
en fait il n'y a pas un grand rôle ici, je suppose, mais

637
00:33:12,410 --> 00:33:13,130
nous allons faire semblant.

638
00:33:13,130 --> 00:33:17,690
Donc le deuxième tour, augmenter ou diminuer vos mains.

639
00:33:17,690 --> 00:33:18,380
>> Très bien.

640
00:33:18,380 --> 00:33:22,700
Public, qu'est-ce qu'on expriment maintenant est de 83.

641
00:33:22,700 --> 00:33:23,910
Ainsi, vous pouvez faire le calcul.

642
00:33:23,910 --> 00:33:27,000
Mais pour tous ceux dont la main est en place, vous ajoutez le numéro qui

643
00:33:27,000 --> 00:33:27,670
qu'ils représentent.

644
00:33:27,670 --> 00:33:29,470
Nous avons donc maintenant 83.

645
00:33:29,470 --> 00:33:32,140
Nous allons étendre la feuille de triche un peu, et nous avons maintenant -?

646
00:33:32,140 --> 00:33:34,340
[Inaudible]

647
00:33:34,340 --> 00:33:35,370
DAVID J. MALAN: OK.

648
00:33:35,370 --> 00:33:36,740
C'est peut-être évident où nous allons ici, mais

649
00:33:36,740 --> 00:33:40,080
néanmoins, la troisième manche.

650
00:33:40,080 --> 00:33:40,455
OK.

651
00:33:40,455 --> 00:33:41,730
Le troisième tour est bon d'aller là-bas.

652
00:33:41,730 --> 00:33:44,450
Donc, la troisième manche, ce nombre sont ces gars-là maintenant

653
00:33:44,450 --> 00:33:45,700
représentant?

654
00:33:47,940 --> 00:33:48,200
OK.

655
00:33:48,200 --> 00:33:51,770
J'ai entendu 53, qui représente maintenant?

656
00:33:51,770 --> 00:33:54,550
Intéressant.

657
00:33:54,550 --> 00:33:58,630
Maintenant, pourquoi ce genre de résultat logique intuitive, non?

658
00:33:58,630 --> 00:34:00,890
Si nous voulons représenter 5 - nous avons tous le savez probablement

659
00:34:00,890 --> 00:34:01,770
où cela va -

660
00:34:01,770 --> 00:34:05,230
pourquoi ne puis-je pas simplement augmenter lieu le 4 et le lieu des 1?

661
00:34:05,230 --> 00:34:07,340
>> Eh bien, sachez qu'il ya une différence, fondamentalement,

662
00:34:07,340 --> 00:34:09,630
entre la façon dont un ordinateur interprète ces bits.

663
00:34:09,630 --> 00:34:13,030
Si vous essayez de représenter le nombre 5, alors absolument,

664
00:34:13,030 --> 00:34:16,199
nous venons de soulever numéro 4 main et levez la main numéro 1.

665
00:34:16,199 --> 00:34:17,880
Mais nous ne sommes pas ici représenter les nombres.

666
00:34:17,880 --> 00:34:20,710
Le contexte ici sur scène, c'est ce que nous représentons

667
00:34:20,710 --> 00:34:22,300
caractères, ou chars.

668
00:34:22,300 --> 00:34:25,139
Et dans ce contexte, l'ordinateur doit se rendre compte que,

669
00:34:25,139 --> 00:34:28,780
oh, ce modèle de bits n'est pas un nombre seul, c'est

670
00:34:28,780 --> 00:34:31,620
représente en fait un concept de niveau supérieur, dans ce cas un

671
00:34:31,620 --> 00:34:32,840
lettre de l'alphabet.

672
00:34:32,840 --> 00:34:36,600
Donc, le fait qu'il représente désormais le numéro 5 avec

673
00:34:36,600 --> 00:34:40,550
la valeur de 53 est en ASCII, car la seule chose que nous

674
00:34:40,550 --> 00:34:44,280
esthétiquement comme le numéro 5 lui-même a besoin d'un

675
00:34:44,280 --> 00:34:45,290
configuration de bits.

676
00:34:45,290 --> 00:34:46,080
Parce que quoi?

677
00:34:46,080 --> 00:34:48,780
Eh bien, le monde vient de décider d'utiliser les numéros inférieurs, 0,

678
00:34:48,780 --> 00:34:51,989
1, 2, 3, pour ce qui semblent être des choses assez énigmatiques.

679
00:34:51,989 --> 00:34:54,070
Et en effet, ce sont les caractères qui ne sont pas sur un

680
00:34:54,070 --> 00:34:56,870
clavier, expressions particulières que vous avez besoin d'un ordinateur pour

681
00:34:56,870 --> 00:34:58,800
faire des choses intéressantes, mais les humains ne

682
00:34:58,800 --> 00:34:59,880
effectivement les taper.

683
00:34:59,880 --> 00:35:02,080
Donc 53 représente en effet 5.

684
00:35:02,080 --> 00:35:08,320
Maintenant, juste pour une vérification finale, ce nombre doit leur

685
00:35:08,320 --> 00:35:10,356
représenter dans un instant?

686
00:35:10,356 --> 00:35:10,752
PUBLIC: 48.

687
00:35:10,752 --> 00:35:11,150
DAVID J. MALAN: OK.

688
00:35:11,150 --> 00:35:11,920
Ainsi, 48.

689
00:35:11,920 --> 00:35:12,770
Et en effet, aller de l'avant.

690
00:35:12,770 --> 00:35:14,020
Autour de quatre.

691
00:35:16,510 --> 00:35:20,540
16 plus 32 est, en effet, 48.

692
00:35:20,540 --> 00:35:22,830
Et si une salve d'applaudissements, si nous le pouvions, pour notre

693
00:35:22,830 --> 00:35:25,382
huit bénévoles ici.

694
00:35:25,382 --> 00:35:25,870
Merci.

695
00:35:25,870 --> 00:35:27,822
Vous pouvez garder celui-ci.

696
00:35:27,822 --> 00:35:29,286
Si vous -

697
00:35:29,286 --> 00:35:30,536
Très bien fait.

698
00:35:33,140 --> 00:35:34,360
N'importe quelle direction va bien.

699
00:35:34,360 --> 00:35:37,950
>> Donc, nous avons maintenant un moyen non seulement de réfléchir à la façon de

700
00:35:37,950 --> 00:35:40,810
et représenter les données représentant réellement physiquement,

701
00:35:40,810 --> 00:35:43,650
mais aussi de faire les choses de plus haut niveau sur le dessus de celui-ci.

702
00:35:43,650 --> 00:35:45,640
En effet, cela va être un thème tout au long de l'ordinateur

703
00:35:45,640 --> 00:35:48,630
science de la construction plus complexe et plus intéressant

704
00:35:48,630 --> 00:35:52,170
des choses au-dessus des idées assez simples, dans ce

705
00:35:52,170 --> 00:35:54,040
cas il suffit de 0 et de 1.

706
00:35:54,040 --> 00:35:57,270
Quant à savoir pourquoi cela est utile, bien, même si dans un

707
00:35:57,270 --> 00:35:59,760
Bien sûr, comme cela, nous allons nous concentrer sur les fondamentaux et sur

708
00:35:59,760 --> 00:36:03,120
programmation et sur la résolution de problèmes, vous pouvez partir en

709
00:36:03,120 --> 00:36:04,970
l'informatique dans un certain nombre de directions.

710
00:36:04,970 --> 00:36:07,600
Dans ce cas là, c'est un tableau que vous avez à l'

711
00:36:07,600 --> 00:36:11,120
sauvegarder la page de votre guide non officiel CS à Harvard, l'un des

712
00:36:11,120 --> 00:36:12,450
C'est aujourd'hui deux impressions.

713
00:36:12,450 --> 00:36:14,270
Cela suggère que les nombreuses directions différentes dans lesquelles

714
00:36:14,270 --> 00:36:16,270
vous pouvez aller après un parcours comme celui-ci.

715
00:36:16,270 --> 00:36:19,170
L'apprentissage de l'intelligence artificielle, sur les graphiques,

716
00:36:19,170 --> 00:36:22,230
sur l'apprentissage machine, à propos de la langue elle-même.

717
00:36:22,230 --> 00:36:23,975
Réaliser, aussi, qu'il ya encore d'autres chemins.

718
00:36:23,975 --> 00:36:26,550
Il ya des chemins plus mathématiques en informatique.

719
00:36:26,550 --> 00:36:29,020
Si vous n'êtes pas encore en mesure de prendre quelque chose comme cela CS50

720
00:36:29,020 --> 00:36:30,930
tomber, il ya des cours d'initiation au printemps.

721
00:36:30,930 --> 00:36:33,420
Informatique 1, par exemple, est encore un autre

722
00:36:33,420 --> 00:36:35,920
bretelle d'accès à ce nouveau monde.

723
00:36:35,920 --> 00:36:38,230
>> Maintenant, en passant dans l'intérêt de la résolution des problèmes

724
00:36:38,230 --> 00:36:41,380
relativement aux cours, se rendre compte que CS50 ensemble quelque temps

725
00:36:41,380 --> 00:36:44,405
Il ya à essayer de résoudre un de ces problèmes, problème connu

726
00:36:44,405 --> 00:36:47,500
comme my.harvard, que beaucoup d'entre vous utilisez peut-être effectivement

727
00:36:47,500 --> 00:36:48,480
faire des emplettes pour des cours.

728
00:36:48,480 --> 00:36:51,900
Mais si elle n'est pas, consultez un outil comme celui-ci, ainsi que d'autres

729
00:36:51,900 --> 00:36:54,130
descendants que certains de nos anciens étudiants

730
00:36:54,130 --> 00:36:55,660
et le personnel ont créé.

731
00:36:55,660 --> 00:36:57,970
Mais en cours de Harvard, qui est un outil basé sur le Web -

732
00:36:57,970 --> 00:37:00,680
quelque chose que vous serez capable de concevoir et

733
00:37:00,680 --> 00:37:04,610
vous déployer, ainsi que d'autres choses encore ainsi, par

734
00:37:04,610 --> 00:37:05,920
la fin du semestre.

735
00:37:05,920 --> 00:37:08,890
Sachez que ces travaux s'appuient sur un ensemble de données ouverte, dans ce cas,

736
00:37:08,890 --> 00:37:11,350
un catalogue de cours, et permet aux étudiants dans ce cas à

737
00:37:11,350 --> 00:37:14,180
explorer un ensemble assez complexe de données.

738
00:37:14,180 --> 00:37:16,710
>> Nous avons creusé hier soir quelques statistiques basées sur les quelques

739
00:37:16,710 --> 00:37:18,200
mille gens qui ont eu recours à ce cours

740
00:37:18,200 --> 00:37:19,380
ces derniers jours.

741
00:37:19,380 --> 00:37:22,630
Si vous avez été curieux de savoir combien de cours vos amis

742
00:37:22,630 --> 00:37:25,900
effectivement tendance à faire, eh bien, aujourd'hui, il suggère que les données

743
00:37:25,900 --> 00:37:29,260
7.6 est le nombre moyen de cours sur

744
00:37:29,260 --> 00:37:30,470
liste d'achats de quelqu'un.

745
00:37:30,470 --> 00:37:33,730
Et maintenant, je vais vous donner, aussi, la statistique de plus

746
00:37:33,730 --> 00:37:36,500
nombre de cours sur liste d'achats de quelqu'un.

747
00:37:36,500 --> 00:37:38,220
Et nous avons tous le savez probablement quelqu'un comme ça.

748
00:37:41,700 --> 00:37:44,610
201 est record de cette année.

749
00:37:44,610 --> 00:37:47,220
Aujourd'hui, certains de nos anciens élèves et le personnel fait

750
00:37:47,220 --> 00:37:52,210
mettre sur pied un clip de peindre un tableau pour vous de ce que ce

751
00:37:52,210 --> 00:37:55,220
chemin de l'informatique et CS50 est lui-même.

752
00:37:55,220 --> 00:37:58,350
Laissez-moi aller de l'avant et tirer vers le haut, grâce à M. Hahvahd ici, un

753
00:37:58,350 --> 00:38:02,390
vidéo produite par certains de vos prédécesseurs.

754
00:38:02,390 --> 00:38:04,680
Si nous pouvions garder les lumières pour cela.

755
00:38:07,860 --> 00:39:08,101
[LECTURE VIDEO]

756
00:39:08,101 --> 00:39:11,987
[FIN LECTURE VIDÉO]

757
00:39:11,987 --> 00:39:14,160
>> Haut-parleur 14: (CHANT) Nous prenons notre temps avec certains de zéro,

758
00:39:14,160 --> 00:39:17,410
pour des boucles, des événements, nous pouvons répondre, la compilation en utilisant notre

759
00:39:17,410 --> 00:39:20,370
bash, ce terme ne sera pas un trou.

760
00:39:20,370 --> 00:39:23,970
Hacking plaisir, quelques repas gratuits, des conférences sont tout simplement irréel,

761
00:39:23,970 --> 00:39:28,200
notre salon est une grosse affaire, il ya tellement d'adorer.

762
00:39:28,200 --> 00:39:29,784
Allez, David Malan.

763
00:39:29,784 --> 00:39:31,810
Procédures pas à pas, je ne suis pas renflouer.

764
00:39:31,810 --> 00:39:33,794
Les heures de bureau, personne n'a échoué.

765
00:39:33,794 --> 00:39:36,274
Lorsque vous pensez que vous codez, bébé?

766
00:39:36,274 --> 00:39:40,242
Hey, je viens de vous avoir rencontré et c'est de la folie,

767
00:39:40,242 --> 00:39:42,226
mais voici notre raison.

768
00:39:42,226 --> 00:39:44,210
Prenez CS50.

769
00:39:44,210 --> 00:39:48,674
Il est difficile de droite code sans toi, bébé.

770
00:39:48,674 --> 00:39:50,658
Mais voici la raison.

771
00:39:50,658 --> 00:39:52,146
Prenez CS50.

772
00:39:52,146 --> 00:39:56,610
Hey, je viens de vous avoir rencontré et c'est de la folie,

773
00:39:56,610 --> 00:39:58,098
mais voici notre raison.

774
00:39:58,098 --> 00:40:00,082
Prenez CS50.

775
00:40:00,082 --> 00:40:06,530
Et toutes les entreprises étoile veut m'embaucher, une autre raison.

776
00:40:06,530 --> 00:40:08,018
Prenez CS50.

777
00:40:08,018 --> 00:40:12,978
Avant que vous veniez dans ma vie, j'ai codé si mal, je codées de manière

778
00:40:12,978 --> 00:40:15,954
mauvais, j'ai codé tellement, tellement mauvais.

779
00:40:15,954 --> 00:40:19,922
Avant que vous veniez dans ma vie, j'ai codé si mauvais

780
00:40:19,922 --> 00:40:22,402
et je ne peux pas revenir en arrière.

781
00:40:22,402 --> 00:40:37,410
Prenez CS50.

782
00:40:37,410 --> 00:40:40,490
>> DAVID J. MALAN: Je n'avais aucune idée de ce qui allait arriver.

783
00:40:40,490 --> 00:40:44,030
Ainsi, un regard plus sérieux à ce qui nous attend.

784
00:40:44,030 --> 00:40:45,980
Donc, en ce qui concerne les attentes de ce cours,

785
00:40:45,980 --> 00:40:48,490
vous êtes en effet prévu d'assister ou de regarder le cours de

786
00:40:48,490 --> 00:40:51,600
des conférences, présenter un ensemble de problèmes, prenez deux questionnaires, présenter

787
00:40:51,600 --> 00:40:52,590
un projet final.

788
00:40:52,590 --> 00:40:56,250
Pour ce qui est des grades, rends compte que mon commentaire à l'ouverture

789
00:40:56,250 --> 00:40:58,190
à propos réussite / échec, quelque chose que nous avons beaucoup à prendre

790
00:40:58,190 --> 00:40:59,310
cardiaque en CS50.

791
00:40:59,310 --> 00:41:02,970
Il n'est pas suffisant d'une culture à Harvard d'essayer

792
00:41:02,970 --> 00:41:04,940
chose et risquer l'échec.

793
00:41:04,940 --> 00:41:07,010
En effet, nous avions le nombre d'étudiants, et moi-même, en

794
00:41:07,010 --> 00:41:09,910
particulier qui s'inquiétaient de blesser votre AMP ou

795
00:41:09,910 --> 00:41:13,170
obtenir un B dans quelque chose comme CS50.

796
00:41:13,170 --> 00:41:16,250
Et la possibilité de suivre un cours comme celui-ci, et d'autres

797
00:41:16,250 --> 00:41:19,080
cours de passerelle au niveau d'introduction de réussite / d'échec

798
00:41:19,080 --> 00:41:22,190
C'est une opportunité très sous-utilisé dans ce collège,

799
00:41:22,190 --> 00:41:22,620
en général.

800
00:41:22,620 --> 00:41:25,420
Et donc s'il vous plaît sais même je me suis inscrit dans ce cours

801
00:41:25,420 --> 00:41:28,430
initialement pour réussite / échec crédit seul.

802
00:41:28,430 --> 00:41:30,710
Et même si je n'ai interrupteur à la fin de la journée, il était

803
00:41:30,710 --> 00:41:33,280
ces cinq semaines initiaux, jusqu'à la cinquième lundi du

804
00:41:33,280 --> 00:41:36,020
semestre qui est la coupure, qui m'a permis de réellement

805
00:41:36,020 --> 00:41:39,270
mettre pied dans ces eaux nouvelles et réellement essayer chose

806
00:41:39,270 --> 00:41:41,520
très familier et très inconfortable

807
00:41:41,520 --> 00:41:43,400
pour moi à l'époque.

808
00:41:43,400 --> 00:41:47,130
>> Donc, en termes, maintenant, le rôle que les différents angles par lesquels

809
00:41:47,130 --> 00:41:50,630
vous pouvez aborder ce cours servira, si conférences, c'est à

810
00:41:50,630 --> 00:41:53,330
vous si vous vous engagez avec nous en personne à cet endroit.

811
00:41:53,330 --> 00:41:57,590
En effet, nous savons que, statistiquement environ 40% d'entre vous se

812
00:41:57,590 --> 00:41:59,530
genre d'aller et venir au cours du semestre.

813
00:41:59,530 --> 00:42:03,000
Et 10% d'entre vous ne verra jamais à nouveau à compter d'aujourd'hui.

814
00:42:03,000 --> 00:42:05,400
Et c'est parfaitement bien, pour être honnête.

815
00:42:05,400 --> 00:42:07,810
L'une des caractéristiques qui définissent CS50 est

816
00:42:07,810 --> 00:42:10,160
qu'il ya ces ressources innombrables, dont certains

817
00:42:10,160 --> 00:42:12,570
que nous allons secouer travers dans un instant, y compris

818
00:42:12,570 --> 00:42:15,320
cours et sections et appelée choses et soluces

819
00:42:15,320 --> 00:42:16,720
les heures de bureau et autres.

820
00:42:16,720 --> 00:42:18,890
Et c'est plus de ressources que l'élève typique devrait

821
00:42:18,890 --> 00:42:21,580
ont ou pourraient physiquement tirer profit.

822
00:42:21,580 --> 00:42:23,650
Mais c'est parce que des styles disparates d'apprentissage qui

823
00:42:23,650 --> 00:42:25,370
tout organisme étudiant manifeste.

824
00:42:25,370 --> 00:42:28,120
Et donc à des conférences, un rôle primordial, comme je la vois, est

825
00:42:28,120 --> 00:42:31,650
de ne pas faire sortir verbalement matière assez complexe et

826
00:42:31,650 --> 00:42:34,670
forcément livrer tous les méandres de la

827
00:42:34,670 --> 00:42:36,910
fondamentaux que nous allons explorer ce semestre, mais

828
00:42:36,910 --> 00:42:39,530
plutôt de faire des choses que nous avons faites à ce jour déjà,

829
00:42:39,530 --> 00:42:42,350
ces exemples, impliquant des humains sur la scène, essayant de

830
00:42:42,350 --> 00:42:45,340
donnent une image mentale et également créer, si j'ose dire, une certaine

831
00:42:45,340 --> 00:42:46,450
ces moments mémorables.

832
00:42:46,450 --> 00:42:49,200
Alors que même si vous avez du mal avec certains thèmes, vous avez

833
00:42:49,200 --> 00:42:51,770
ces souvenirs comme, oh, même si c'était assez

834
00:42:51,770 --> 00:42:54,770
abstraits, les mathématiques, Je me suis perdu avec la réalisation de la 1, comme il

835
00:42:54,770 --> 00:42:57,510
vraiment, en fin de la journée, tout ce qui n'est pas différente de

836
00:42:57,510 --> 00:42:58,920
Je sais déjà quelque chose.

837
00:42:58,920 --> 00:43:01,590
C'est ainsi que le rôle que les conférences serviront, soit en personne,

838
00:43:01,590 --> 00:43:05,120
ici à Sanders ou en ligne sur la vidéo, c'est vraiment pour régler la

839
00:43:05,120 --> 00:43:08,170
organiser mentalement pour vous chaque semaine pour les différents concepts

840
00:43:08,170 --> 00:43:10,240
et les problèmes que nous allons être plongée dans.

841
00:43:10,240 --> 00:43:13,790
>> En ce qui concerne les concepts de haut niveau, la plupart de ces mots

842
00:43:13,790 --> 00:43:16,340
pourraient découler dessus de votre tête pour l'instant et c'est bien.

843
00:43:16,340 --> 00:43:18,495
Pour ceux d'entre vous qui sont en cours plus à l'aise

844
00:43:18,495 --> 00:43:20,150
seront au courant de certains de ces sujets.

845
00:43:20,150 --> 00:43:23,150
Mais généralement, pour que 10% de la classe pour laquelle ils ont

846
00:43:23,150 --> 00:43:25,810
arrière-plan bien plus, en prenant AP sciences informatiques,

847
00:43:25,810 --> 00:43:28,200
programmation car elles étaient 12, rendent compte que il y aura

848
00:43:28,200 --> 00:43:31,230
opportunités dans les sections et dans le problème met à aller de l'

849
00:43:31,230 --> 00:43:34,240
plus approfondie dans divers sujets, de remplissage de quelque

850
00:43:34,240 --> 00:43:36,710
vous pourriez avoir des lacunes de votre école secondaire ou avant

851
00:43:36,710 --> 00:43:37,460
fond.

852
00:43:37,460 --> 00:43:39,930
Pour ce qui est des langues, sachez que quelle langue nous

853
00:43:39,930 --> 00:43:42,550
utilisation dans CS50 est largement inutile à

854
00:43:42,550 --> 00:43:43,220
à la fin de la journée.

855
00:43:43,220 --> 00:43:47,090
Il nous arrive d'utiliser, en premier lieu, une langue appelée C. Vers la

856
00:43:47,090 --> 00:43:49,010
fin du semestre, nous introduisons webcentrique

857
00:43:49,010 --> 00:43:51,110
langages tels que PHP et JavaScript.

858
00:43:51,110 --> 00:43:54,280
Mais nous et d'autres pourraient enseigner un tel cours dans la plupart des tout

859
00:43:54,280 --> 00:43:55,610
moderne de haut niveau langage.

860
00:43:55,610 --> 00:43:58,520
Python et Ruby, et d'autres sont très populaires de nos jours.

861
00:43:58,520 --> 00:44:00,970
Parce que réaliser la fin de la journée, vous n'êtes pas d'apprentissage

862
00:44:00,970 --> 00:44:04,180
dans ce cours C. Vous n'êtes pas apprendre PHP ou JavaScript.

863
00:44:04,180 --> 00:44:07,140
Vous apprendre à résoudre des problèmes, que ce soit sur le Web,

864
00:44:07,140 --> 00:44:10,480
sur ordinateur, ou orientée données elle-même, en utilisant

865
00:44:10,480 --> 00:44:12,700
celles-ci simplement comme des outils.

866
00:44:12,700 --> 00:44:14,730
>> Maintenant, en fonction de la logistique, vous utiliserez

867
00:44:14,730 --> 00:44:16,670
quelque chose, finalement, a appelé l'appareil CS50.

868
00:44:16,670 --> 00:44:19,350
N'est pas grave si vous avez un Mac, un PC, un ordinateur Linux,

869
00:44:19,350 --> 00:44:20,010
ou analogue.

870
00:44:20,010 --> 00:44:22,510
Vous aurez logiciel librement disponible dès la semaine prochaine

871
00:44:22,510 --> 00:44:25,460
avec laquelle utiliser l'appareil CS50, un virtuel

872
00:44:25,460 --> 00:44:28,020
environnement que vous utilisez sur votre ordinateur pour que vous

873
00:44:28,020 --> 00:44:31,120
et tous vos camarades de classe ont un ordinateur de bureau Linux uniforme

874
00:44:31,120 --> 00:44:31,890
dans ce cas.

875
00:44:31,890 --> 00:44:34,390
C'est les ensembles de problèmes, même si, dans lequel vous allez vraiment

876
00:44:34,390 --> 00:44:35,780
salir les mains dans le cours.

877
00:44:35,780 --> 00:44:37,630
Et en fin de compte, ce sont les ensembles de problèmes, je

878
00:44:37,630 --> 00:44:39,680
pense, que vraiment définir un étudiant d'

879
00:44:39,680 --> 00:44:41,380
expérience dans ce cours.

880
00:44:41,380 --> 00:44:43,460
Sachez que bon nombre des ensembles de problèmes sera publié

881
00:44:43,460 --> 00:44:46,430
dans deux éditions, un ajout d'étalon que nous attendons et

882
00:44:46,430 --> 00:44:49,550
encourager 90% de la classe à plonger.

883
00:44:49,550 --> 00:44:51,620
Mais nous avons aussi de libérer certains ensembles de problèmes dans

884
00:44:51,620 --> 00:44:52,920
soi-disant ajouts pirates.

885
00:44:52,920 --> 00:44:54,900
Et vous savez que c'est l'ajout pirate parce que sur chaque page

886
00:44:54,900 --> 00:44:57,840
avec un filigrane il est dit plus sur ce pirate.

887
00:44:57,840 --> 00:45:00,000
Et c'est pour ce groupe démographique d'entre vous qui ont AP

888
00:45:00,000 --> 00:45:02,890
informatique avec 10 ans de programmation sous votre ceinture

889
00:45:02,890 --> 00:45:05,640
et cherchent à combler ces lacunes et d'avoir plus formelle,

890
00:45:05,640 --> 00:45:07,370
plutôt que l'auto-didacte, la formation, peut-être.

891
00:45:07,370 --> 00:45:10,410
Rendre compte qu'il ya une population très importante de la

892
00:45:10,410 --> 00:45:13,090
classe qui a précisément le même objectif.

893
00:45:13,090 --> 00:45:14,320
Vous aurez cinq jours de retard.

894
00:45:14,320 --> 00:45:16,490
Ensembles de problèmes sont généralement dus les jeudis, mais vous pouvez

895
00:45:16,490 --> 00:45:18,440
prolonger de cinq de ces délais l'utilisation de ces

896
00:45:18,440 --> 00:45:19,700
choses appelées jours de retard.

897
00:45:19,700 --> 00:45:22,590
Et nous allons aussi déposer votre score le plus bas à la fin de l'

898
00:45:22,590 --> 00:45:25,400
par semestre, les indications contenues dans le programme.

899
00:45:25,400 --> 00:45:27,800
>> Mais une autre caractéristique de l'CS50 plus

900
00:45:27,800 --> 00:45:29,830
des ans est devenu heures de bureau.

901
00:45:29,830 --> 00:45:32,720
C'est une occasion que vous avez vu visuellement sur les photos un peu

902
00:45:32,720 --> 00:45:35,850
Il ya dans lesquelles nous nous réunissons - précédemment en manger maison

903
00:45:35,850 --> 00:45:37,780
halls, avant que, dans le sous-sol de la Science

904
00:45:37,780 --> 00:45:40,310
Center, et cette année en Annenberg Hall - quatre nuits un

905
00:45:40,310 --> 00:45:43,330
semaine 20h00-23h00 où vous aurez cette très

906
00:45:43,330 --> 00:45:46,320
beaucoup d'expérience partagée de travailler sur, luttant

907
00:45:46,320 --> 00:45:49,300
par le biais, certains problèmes, mais avec un soutien substantiel

908
00:45:49,300 --> 00:45:50,380
structure en place.

909
00:45:50,380 --> 00:45:53,180
En effet, la façon dont cela fonctionne est que vous allez arriver à Annenberg

910
00:45:53,180 --> 00:45:55,160
si vous avez des questions au cours de la semaine, vous apporterez

911
00:45:55,160 --> 00:45:58,060
votre ordinateur portable, vous pourrez vous asseoir, prenez un peu de nourriture, et vous vous identifier

912
00:45:58,060 --> 00:46:01,520
Discuter en CS50, un utilitaire basé sur le Web que l'enseignement

913
00:46:01,520 --> 00:46:04,480
Le personnel a mis au point qui vous permettra de poser des questions

914
00:46:04,480 --> 00:46:07,910
et de voir les suivis dans un forum de discussion typique

915
00:46:07,910 --> 00:46:10,550
sens, l'utilisation des étiquettes et articles similaires et complètes automatiques à

916
00:46:10,550 --> 00:46:11,680
rechercher les données.

917
00:46:11,680 --> 00:46:14,850
Mais vous serez également en mesure, pendant les heures de bureau

918
00:46:14,850 --> 00:46:16,980
heures, ont dégénéré vos questions à

919
00:46:16,980 --> 00:46:18,360
de véritables êtres humains.

920
00:46:18,360 --> 00:46:21,430
En effet, l'objectif ultime est donc celui-là, nous commençons à construire

921
00:46:21,430 --> 00:46:24,040
en place au cours du semestre, espérons un corpus de

922
00:46:24,040 --> 00:46:26,970
des informations réellement utiles, des réponses communes à communes

923
00:46:26,970 --> 00:46:29,640
questions, de sorte que vous vous pouvez résoudre les problèmes

924
00:46:29,640 --> 00:46:33,490
Sortez de l'ornière et aussi rapidement que possible, mais tout en ayant la

925
00:46:33,490 --> 00:46:37,210
personnel enseignant, habituellement de 20 à 30 des boursiers d'enseignement et de

926
00:46:37,210 --> 00:46:39,660
assistants de cours, sur le personnel à la fois.

927
00:46:39,660 --> 00:46:42,420
>> Nous avons ce qu'on appelle le Greeter CS50 en Annenberg.

928
00:46:42,420 --> 00:46:46,710
Et quand nous déterminons que, vous savez quoi, cette question,

929
00:46:46,710 --> 00:46:48,780
nous ne pouvons pas vraiment répondre efficacement en ligne.

930
00:46:48,780 --> 00:46:49,800
Nous avons besoin de voir votre ordinateur.

931
00:46:49,800 --> 00:46:50,710
Nous voulons vous parler en tête-à-un.

932
00:46:50,710 --> 00:46:51,340
Sur celui-ci.

933
00:46:51,340 --> 00:46:53,400
Vous n'êtes vraiment du mal et vous, donc, vous voulez parler

934
00:46:53,400 --> 00:46:56,010
en tête-à-un à côté de quelqu'un, vous serez envoyé à l'

935
00:46:56,010 --> 00:46:58,730
CS50 Greeter, un holding adjoint à l'enseignement, à la lettre, un

936
00:46:58,730 --> 00:47:01,770
iPad qui a les noms des élèves d'un côté, le personnel enseignant de

937
00:47:01,770 --> 00:47:02,790
les noms de l'autre.

938
00:47:02,790 --> 00:47:04,760
Nous allons cliquez sur votre nom suivi du nom d'un

939
00:47:04,760 --> 00:47:06,860
le personnel enseignant, et l'écran de votre ordinateur va commencer

940
00:47:06,860 --> 00:47:11,170
s'il vous plaît clignote en disant d'aller voir Alice ou s'il vous plaît aller voir Bob à

941
00:47:11,170 --> 00:47:11,980
la table des professeurs.

942
00:47:11,980 --> 00:47:14,450
Et ainsi de cette façon, nous serons en mesure d'expédier les choses comme

943
00:47:14,450 --> 00:47:17,610
efficacement que possible, ainsi que vous guider vers

944
00:47:17,610 --> 00:47:19,910
des solutions d'autant plus facilement.

945
00:47:19,910 --> 00:47:22,970
Dans les sections, celles-ci seront des occasions pour plus d'

946
00:47:22,970 --> 00:47:25,570
mains sur les possibilités intimes avec l'un des

947
00:47:25,570 --> 00:47:29,040
boursiers d'enseignement et 12 à 16 ou plus de vos camarades de classe

948
00:47:29,040 --> 00:47:31,900
qui chaque semaine nous allons avoir des problèmes dans le jeu de problème

949
00:47:31,900 --> 00:47:33,800
que poser un certain nombre de questions conceptuelles et une

950
00:47:33,800 --> 00:47:35,740
certain nombre de questions de programmation bits de taille que vous

951
00:47:35,740 --> 00:47:37,690
pourrait découvrir par vous-même, et vous pouvez travailler sur votre

952
00:47:37,690 --> 00:47:40,020
propre, mais dans le contexte de l'article où nous travaillons par le biais

953
00:47:40,020 --> 00:47:42,870
collectivement certains de ces problèmes et d'aller où l'

954
00:47:42,870 --> 00:47:44,570
autre conversation nous mène.

955
00:47:44,570 --> 00:47:48,010
>> En outre, la section vous avez la possibilité de

956
00:47:48,010 --> 00:47:50,450
examiner les demandes de devoirs que vous avez faites, votre

957
00:47:50,450 --> 00:47:53,620
camarades de classe, parfois anonymes, toujours via opt-in

958
00:47:53,620 --> 00:47:55,810
si vous souhaitez partager le travail que vous avez soumis.

959
00:47:55,810 --> 00:47:58,030
Donc, ce sera vraiment une conversation bidirectionnelle,

960
00:47:58,030 --> 00:48:00,840
l'occasion d'examiner votre propre travail dans une plus grande

961
00:48:00,840 --> 00:48:04,080
sens dynamique, plutôt que de simplement regarder un PDF ou un

962
00:48:04,080 --> 00:48:06,920
impression et de réflexion à ce sujet pendant quelques secondes et non

963
00:48:06,920 --> 00:48:08,920
nécessairement absorber les évaluations que l'enseignement

964
00:48:08,920 --> 00:48:10,150
personnel ont fourni.

965
00:48:10,150 --> 00:48:12,540
Et vous allez utiliser un outil appelé ici CS50 espaces.

966
00:48:12,540 --> 00:48:15,670
Pour ceux qui ne connaissent, c'est la langue connue sous le nom C en haut

967
00:48:15,670 --> 00:48:17,500
à gauche, et vous aurez la chance de connaître ce temps de plus.

968
00:48:17,500 --> 00:48:19,640
Mais cela est un utilitaire basé sur le Web que nous allons utiliser dans

969
00:48:19,640 --> 00:48:22,310
section qui permettra à vous et votre 15 ou si ses camarades de classe

970
00:48:22,310 --> 00:48:24,100
vous connecter avec votre adjoint à l'enseignement à l'

971
00:48:24,100 --> 00:48:24,980
avant de la pièce.

972
00:48:24,980 --> 00:48:26,750
Vous serez en mesure d'écrire du code dans cette fenêtre.

973
00:48:26,750 --> 00:48:28,720
Vous serez en mesure de communiquer par voie électronique, si vous n'êtes pas

974
00:48:28,720 --> 00:48:30,930
effectivement à la section à ce moment particulier.

975
00:48:30,930 --> 00:48:33,940
Et votre adjoint à l'enseignement, quand vient le temps de discuter

976
00:48:33,940 --> 00:48:38,645
Alice ou de Bob solution dans la classe, l'adjoint à l'enseignement peut

977
00:48:38,645 --> 00:48:41,380
cliquez sur un bouton et le tour est joué, projeter sur l'écran,

978
00:48:41,380 --> 00:48:44,250
tout ce que l'élève a travaillé sur à ce particulier

979
00:48:44,250 --> 00:48:44,990
point dans le temps.

980
00:48:44,990 --> 00:48:47,130
Donc, pour ceux d'entre vous qui ont des amis qui ont pris en CS50

981
00:48:47,130 --> 00:48:49,750
le passé, se rendre compte que les articles ont été sensiblement

982
00:48:49,750 --> 00:48:52,600
redémarré cette année d'autant plus active, d'autant plus

983
00:48:52,600 --> 00:48:55,960
dynamique, et vraiment une conversation bidirectionnelle entre l'enseignement

984
00:48:55,960 --> 00:48:58,190
personnel et des étudiants.

985
00:48:58,190 --> 00:48:59,020
>> Et soluces.

986
00:48:59,020 --> 00:49:01,560
Alors pour ces ensembles de problèmes, nous proposons également non seulement l'

987
00:49:01,560 --> 00:49:04,210
spécification elle-même, qui est généralement une assez détaillée

988
00:49:04,210 --> 00:49:07,380
PDF, mais aussi des choses connu sous le nom par lequel une soluces

989
00:49:07,380 --> 00:49:11,000
membre du personnel enseignant animera une séance par semaine

990
00:49:11,000 --> 00:49:13,210
qui marche littéralement à travers le problème posé, donnant

991
00:49:13,210 --> 00:49:15,720
Vous trucs et conseils et points de départ et l'on entend

992
00:49:15,720 --> 00:49:17,250
de demander à la demande très souvent

993
00:49:17,250 --> 00:49:19,360
question, où dois-je commencer?

994
00:49:19,360 --> 00:49:21,990
Eh bien, vous commencez soit en plongeant dans la spécification sur son

995
00:49:21,990 --> 00:49:25,100
seul ou en assistant ou en regardant ces procédures pas à pas.

996
00:49:25,100 --> 00:49:27,420
La procédure pas à pas d'abord, en effet, sera ce vendredi.

997
00:49:27,420 --> 00:49:29,520
Ils seront les vendredis, non pas tant parce que nous pensons que ce sera

998
00:49:29,520 --> 00:49:32,160
un temps populaire, mais parce que nous pouvons ensuite les filmer très tôt

999
00:49:32,160 --> 00:49:34,380
dans la semaine pour obtenir en ligne ce week-end afin que vous

1000
00:49:34,380 --> 00:49:37,670
avoir autant de jours que possible de réellement s'engager dans ce

1001
00:49:37,670 --> 00:49:38,390
contenu ainsi.

1002
00:49:38,390 --> 00:49:40,900
Mais plus à ce sujet dans la conférence ce vendredi.

1003
00:49:40,900 --> 00:49:43,620
>> Maintenant, en ce qui concerne la structure de support, le plus

1004
00:49:43,620 --> 00:49:46,430
statistique importante est peut-être l'enseignement 108

1005
00:49:46,430 --> 00:49:47,950
boursiers et des assistants de cours que cette

1006
00:49:47,950 --> 00:49:49,730
a bien sûr pour le moment.

1007
00:49:49,730 --> 00:49:52,030
Si certains d'entre vous qui n'ont pas les classes contradictoires voudrais

1008
00:49:52,030 --> 00:49:55,070
pour me rejoindre ici sur scène, ce sont ces gars qui va

1009
00:49:55,070 --> 00:49:57,990
finalement vraiment définir votre expérience dans ce cours.

1010
00:50:06,750 --> 00:50:09,290
J'ai eu beaucoup de boursiers d'enseignement m'apprendre classes

1011
00:50:09,290 --> 00:50:11,650
le jour, et je me souviens très peu de personnes franchement.

1012
00:50:11,650 --> 00:50:15,590
Mais à ce jour, je me souviens encore parmi ceux-là, mon CS50 TF

1013
00:50:15,590 --> 00:50:18,100
qui m'a vraiment aidé à répondre à des questions qui a vraiment aidé

1014
00:50:18,100 --> 00:50:20,690
moi quand je me débattais, et a vraiment été un partenaire dans cette

1015
00:50:20,690 --> 00:50:23,630
l'expérience de l'apprentissage un tout nouveau monde.

1016
00:50:23,630 --> 00:50:26,410
Dans un peu, tous ces gars-là se joindra à vous pour l'extérieur

1017
00:50:26,410 --> 00:50:29,010
gâteau, qui est une tradition de la CS50, dans le transept de

1018
00:50:29,010 --> 00:50:30,030
Memorial Hall.

1019
00:50:30,030 --> 00:50:32,320
>> Mais permettez-moi d'abord de vous présenter à Nate

1020
00:50:32,320 --> 00:50:35,820
Hardison, encore une fois, Rob Bowden, et Tommy MacWilliam, ce

1021
00:50:35,820 --> 00:50:37,460
Bien sûr dirige année.

1022
00:50:37,460 --> 00:50:39,250
Si vous les gars me rejoindre ici au milieu.

1023
00:50:45,250 --> 00:50:47,910
Ils ont tous préparé quelques remarques inspirées.

1024
00:50:51,540 --> 00:50:52,550
>> TOMMY MACWILLIAM: Je n'ai rien préparé

1025
00:50:52,550 --> 00:50:53,665
source d'inspiration.

1026
00:50:53,665 --> 00:50:55,020
Mais mon nom est Tommy.

1027
00:50:55,020 --> 00:50:56,140
Je suis une personne âgée en Mather.

1028
00:50:56,140 --> 00:50:57,325
Je suis étudiant en informatique.

1029
00:50:57,325 --> 00:50:59,490
Je suis vraiment excité d'être dans l'équipe de couverture et va

1030
00:50:59,490 --> 00:51:01,365
à travers le voyage CS50 avec vous.

1031
00:51:01,365 --> 00:51:04,010
Ce que j'aime vraiment à propos CS50 est la façon dont il enseigne réellement vous

1032
00:51:04,010 --> 00:51:06,040
à réfléchir sur les problèmes d'une manière nouvelle.

1033
00:51:06,040 --> 00:51:08,570
C'est vraiment une compétence qui va être précieuse, peu importe

1034
00:51:08,570 --> 00:51:09,950
quel domaine vous allez dans.

1035
00:51:09,950 --> 00:51:12,660
Et non seulement cela, mais nous offrons plus de bonbons sans que tout

1036
00:51:12,660 --> 00:51:13,910
autre cours sur le campus.

1037
00:51:20,088 --> 00:51:22,210
Ouais, et je suis vraiment impatient de voir ce que

1038
00:51:22,210 --> 00:51:23,560
chacun construit ce semestre.

1039
00:51:23,560 --> 00:51:25,730
Et si quelqu'un a des questions maintenant ou dans toute

1040
00:51:25,730 --> 00:51:27,770
le semestre, sans aucun doute, n'hésitez pas à tendre la main vers moi et

1041
00:51:27,770 --> 00:51:29,020
Je serais heureux de vous aider.

1042
00:51:31,450 --> 00:51:31,780
>> ROB BOWDEN: Salut.

1043
00:51:31,780 --> 00:51:32,530
Je suis Rob Bowden.

1044
00:51:32,530 --> 00:51:33,780
Je suis un aîné à Kirkland.

1045
00:51:37,900 --> 00:51:39,760
Ouais, c'est vrai.

1046
00:51:39,760 --> 00:51:41,930
Nous sommes tous très excités pour ce prochain semestre.

1047
00:51:41,930 --> 00:51:43,230
Nous espérons que vous êtes tout excité.

1048
00:51:47,710 --> 00:51:49,410
Je ne m'attendais pas à ça.

1049
00:51:49,410 --> 00:51:50,390
Ouais.

1050
00:51:50,390 --> 00:51:52,200
Nous avons donc mis tant d'efforts pour faire de ce

1051
00:51:52,200 --> 00:51:53,370
semestre vraiment super.

1052
00:51:53,370 --> 00:51:55,960
Et tant que vous êtes prêt à mettre dans l'effort, il est

1053
00:51:55,960 --> 00:51:57,840
tellement que vous pouvez sortir de ce cours.

1054
00:51:57,840 --> 00:52:00,130
Ah, nous -

1055
00:52:00,130 --> 00:52:01,380
ouais.

1056
00:52:04,640 --> 00:52:08,300
Vous pouvez obtenir beaucoup de plaisir de ce cours.

1057
00:52:08,300 --> 00:52:10,500
Nous n'aurions pas d'un effectif de 108 si vous ne pourriez pas obtenir beaucoup

1058
00:52:10,500 --> 00:52:11,370
de s'amuser de la situation.

1059
00:52:11,370 --> 00:52:15,300
Donc, juste essayer d'être impliqué et vous ne le regretterez pas.

1060
00:52:23,190 --> 00:52:23,890
>> NATE HARDISON: Salut, les gars.

1061
00:52:23,890 --> 00:52:24,800
Je suis Nate.

1062
00:52:24,800 --> 00:52:27,570
Je suis le maître du cours.

1063
00:52:27,570 --> 00:52:29,060
Je suis vraiment excité d'être ici aussi.

1064
00:52:29,060 --> 00:52:30,960
C'est ma première année ici.

1065
00:52:30,960 --> 00:52:34,210
Je vous souhaite à tous de suivre ce cours et d'en profiter autant que

1066
00:52:34,210 --> 00:52:35,820
Je l'ai connu à ce jour.

1067
00:52:35,820 --> 00:52:38,570
Et si jamais vous voulez apprendre à compter jusqu'à 9 ou 10

1068
00:52:38,570 --> 00:52:41,730
binaire, venir me parler.

1069
00:52:41,730 --> 00:52:43,760
>> DAVID J. MALAN: Donc, au risque de laisser ces gars-là ici sur

1070
00:52:43,760 --> 00:52:46,980
en scène un peu maladroitement, nous allons tourbillonnent à travers quelques-uns des

1071
00:52:46,980 --> 00:52:49,370
les choses qui nous attendent avant de lever la séance pour le gâteau.

1072
00:52:49,370 --> 00:52:50,580
Qu'est-ce qui nous attend?

1073
00:52:50,580 --> 00:52:53,490
Eh bien, si nous prenons un bref retour sur l'année dernière, dans le problème

1074
00:52:53,490 --> 00:52:56,010
réglé sur 0, vos prédécesseurs plongé dans une programmation

1075
00:52:56,010 --> 00:52:58,700
langage appelé Scratch, un langage de programmation graphique

1076
00:52:58,700 --> 00:53:01,220
vous utiliserez dans les premiers jours de cours à partir de cette

1077
00:53:01,220 --> 00:53:04,390
Vendredi à apprendre quelques concepts familiers à certains d'entre vous.

1078
00:53:04,390 --> 00:53:06,750
Mais se rendre compte qu'il y aura un aspect avancé de cela pour

1079
00:53:06,750 --> 00:53:08,950
ceux d'entre vous avec des connaissances préalables.

1080
00:53:08,950 --> 00:53:11,450
>> Dans le problème de l'an dernier set 2, les étudiants plongé dans l'

1081
00:53:11,450 --> 00:53:14,780
monde de la cryptographie, l'art de chiffrement ou cryptage

1082
00:53:14,780 --> 00:53:17,770
d'information, des programmes de mise en œuvre que les données chiffrées.

1083
00:53:17,770 --> 00:53:21,490
Et dans le plus pirate an dernier n'a élèves procéder

1084
00:53:21,490 --> 00:53:24,570
se fissurer ou décoder les mots de passe dans une typique

1085
00:53:24,570 --> 00:53:28,090
ordinateur xe fichier mot de passe en venant avec des algorithmes et

1086
00:53:28,090 --> 00:53:31,810
heuristiques pour la force brutale comprendre ce que quelqu'un d'

1087
00:53:31,810 --> 00:53:33,640
mot de passe sur un système informatique était.

1088
00:53:33,640 --> 00:53:36,630
L'an dernier, elle aussi, dans le problème de la série 3, ne implications étudiants -

1089
00:53:36,630 --> 00:53:37,680
problème posé 4 - les étudiants ont fait

1090
00:53:37,680 --> 00:53:39,280
mettre en œuvre le jeu de Sudoku.

1091
00:53:39,280 --> 00:53:42,250
Et dans le plus pirate fait cette année les étudiants non

1092
00:53:42,250 --> 00:53:45,650
tout mettre en oeuvre la façon de jouer le jeu, mais en fait un solveur

1093
00:53:45,650 --> 00:53:47,800
dans lequel l'ordinateur peut vous fournir, l'être humain, avec

1094
00:53:47,800 --> 00:53:50,130
conseils en plus rapidement que vous avez résolution

1095
00:53:50,130 --> 00:53:51,420
ce problème particulier.

1096
00:53:51,420 --> 00:53:54,130
>> Dans 5 problème posé, nous avons fait la médecine légale, cet art de

1097
00:53:54,130 --> 00:53:57,020
récupération de l'information qui a été accidentellement ou très

1098
00:53:57,020 --> 00:53:59,320
délibérément supprimé à partir d'un ordinateur.

1099
00:53:59,320 --> 00:54:02,100
L'an dernier, le personnel enseignant et je me suis promené autour du campus

1100
00:54:02,100 --> 00:54:04,990
prendre des photographies de personnes, les lieux et les choses, et puis

1101
00:54:04,990 --> 00:54:07,830
accidentellement formaté la carte mémoire sur notre caméra

1102
00:54:07,830 --> 00:54:08,900
eu toutes ces photos.

1103
00:54:08,900 --> 00:54:09,650
Mais pas de problème.

1104
00:54:09,650 --> 00:54:13,780
Nous avons fait une image médico-légale de cette carte mémoire, il distribué

1105
00:54:13,780 --> 00:54:16,320
à tous les élèves de la classe, et leur a demandé de rédiger

1106
00:54:16,320 --> 00:54:20,110
programmes de récupération de tous les fichiers JPEG à partir de cette carte.

1107
00:54:20,110 --> 00:54:22,010
Et c'est en fait l'un de nos jeux préférés problème.

1108
00:54:22,010 --> 00:54:24,680
>> Et j'ai déterré dans un courriel d'un de vos prédécesseurs,

1109
00:54:24,680 --> 00:54:27,270
qui était très amusant à lire il ya quelque temps.

1110
00:54:27,270 --> 00:54:30,240
Il a écrit - c'est de Matt - cher David, hier, mon

1111
00:54:30,240 --> 00:54:33,710
soeur accidentellement formaté sa carte SD et caméra perdue

1112
00:54:33,710 --> 00:54:35,630
un an de la valeur de photos mémorables.

1113
00:54:35,630 --> 00:54:38,710
Elle n'est malheureusement pas le meilleur à la sauvegarde de ses données.

1114
00:54:38,710 --> 00:54:41,230
Mais cette situation me rappelait pset 5, alors j'ai pensé que je

1115
00:54:41,230 --> 00:54:44,260
serait essayez d'exécuter sa carte SD via le programme recover

1116
00:54:44,260 --> 00:54:46,310
que j'ai écrit tout le chemin du retour en Octobre.

1117
00:54:46,310 --> 00:54:48,550
Ainsi, après quatre heures de trouver comment créer une

1118
00:54:48,550 --> 00:54:51,210
image brute de la carte SD formatée -

1119
00:54:51,210 --> 00:54:53,370
Google s'est avéré être assez inutile à cet égard jusqu'à ce que

1120
00:54:53,370 --> 00:54:55,480
ironiquement il m'est arrivé de tomber sur vos instructions

1121
00:54:55,480 --> 00:54:58,070
Internet -

1122
00:54:58,070 --> 00:55:00,490
après bricoler avec quelques-uns des arguments de la commande,

1123
00:55:00,490 --> 00:55:02,320
J'ai réussi à créer l'image médico-légale.

1124
00:55:02,320 --> 00:55:04,490
Et après l'installation et la configuration du CS50

1125
00:55:04,490 --> 00:55:07,520
Appareil, j'ai réussi à exécuter l'image médico-légale à travers mon

1126
00:55:07,520 --> 00:55:13,110
programmer et de récupérer toutes les photos de 1027 de ma sœur.

1127
00:55:13,110 --> 00:55:14,340
À droite, Matt.

1128
00:55:14,340 --> 00:55:15,165
>> Donc, en year's dernières -

1129
00:55:15,165 --> 00:55:23,080
[Applaudissements]

1130
00:55:23,080 --> 00:55:25,680
Dans problème posé l'année dernière 6, nous avons donné aux élèves un

1131
00:55:25,680 --> 00:55:29,910
dictionnaire de 150.000 mots en anglais et les a confrontés à

1132
00:55:29,910 --> 00:55:32,570
écrire un correcteur orthographique qui a répondu requêtes de la forme

1133
00:55:32,570 --> 00:55:33,930
ce mot est orthographié correctement ou

1134
00:55:33,930 --> 00:55:35,705
mal aussi vite que possible.

1135
00:55:35,705 --> 00:55:38,470
Et dans une base opt-in ont permis aux élèves, puis

1136
00:55:38,470 --> 00:55:41,290
remettre en question ses camarades de classe en affichant leurs résultats, le

1137
00:55:41,290 --> 00:55:44,200
quantité de mémoire vive qu'ils ont utilisé, le nombre de cycles de processeur ou

1138
00:55:44,200 --> 00:55:46,910
secondes qui ont utilisé, afin que les élèves ont ensuite été classés

1139
00:55:46,910 --> 00:55:47,900
sur le site Web du cours.

1140
00:55:47,900 --> 00:55:51,170
Encore une fois amusant, aspect purement facultative, mais grande en ce

1141
00:55:51,170 --> 00:55:54,540
très souvent serait un étudiant obtenir de positionner le numéro 10 ou ainsi de suite

1142
00:55:54,540 --> 00:55:57,210
le grand tableau sur le site, partez à dîner, puis

1143
00:55:57,210 --> 00:55:59,920
revenir et de réaliser son colocataire venait de bordé

1144
00:55:59,920 --> 00:56:03,270
devant lui sur le grand tableau, de ce fait verser une autre

1145
00:56:03,270 --> 00:56:07,170
deux ou trois heures à un seul son ou sa colocataire.

1146
00:56:07,170 --> 00:56:08,550
>> Donc, nous sommes impatients de quelque chose de similaire

1147
00:56:08,550 --> 00:56:09,580
cette année aussi.

1148
00:56:09,580 --> 00:56:12,140
Dans problème posé 7 ne nous orienter dans la direction du Web

1149
00:56:12,140 --> 00:56:14,840
programmation, pour autant résoudre les problèmes dans le jamais

1150
00:56:14,840 --> 00:56:18,170
environnement de plus en commun d'un navigateur Web.

1151
00:56:18,170 --> 00:56:20,900
Savoir de moins en moins pouvons-nous télécharger le logiciel sur Mac et

1152
00:56:20,900 --> 00:56:23,650
PC, mais de plus en plus le faisons-nous tous dans le Web.

1153
00:56:23,650 --> 00:56:27,530
>> Et en effet, l'année dernière, quelque 88% des projets de finale des élèves dans

1154
00:56:27,530 --> 00:56:29,660
Au cours étaient sur le Web.

1155
00:56:29,660 --> 00:56:32,020
Et ceux, aussi, sont des compétences que vous pourriez retirer de cette

1156
00:56:32,020 --> 00:56:33,230
classe à la fin des cours.

1157
00:56:33,230 --> 00:56:36,090
Parce que ce qui nous attend à la fin de cours est la Foire CS50,

1158
00:56:36,090 --> 00:56:39,060
cette exposition qui est basé sur l'idée d'une expo-sciences.

1159
00:56:39,060 --> 00:56:41,750
Mais dans cette version d'un juste faire tous les élèves de la classe

1160
00:56:41,750 --> 00:56:45,400
apporter leurs ordinateurs portables et leurs amis et leur famille et d'autres

1161
00:56:45,400 --> 00:56:48,310
de Northwest Science, un grand bâtiment sur le campus, mis en place

1162
00:56:48,310 --> 00:56:51,030
leur ordinateur portable, obtenir de la nourriture, obtenir du pop-corn et des boissons,

1163
00:56:51,030 --> 00:56:53,990
puis présentent leurs projets de fin pour tous ceux qui

1164
00:56:53,990 --> 00:56:57,210
présence qui l'an dernier près de 2.500 participants numérotés

1165
00:56:57,210 --> 00:56:58,320
de l'ensemble du campus.

1166
00:56:58,320 --> 00:57:02,100
Et d'autres expressions de ce genre et comme ce n'était pas

1167
00:57:02,100 --> 00:57:03,370
rare à la foire.

1168
00:57:03,370 --> 00:57:06,590
>> En prévision de la foire est le Hackathon CS50, une opportunité

1169
00:57:06,590 --> 00:57:09,350
de monter à bord d'une navette Harvard, la tête en bas dans la rue pour

1170
00:57:09,350 --> 00:57:12,700
Microsoft à 8:00 PM, et ne pas aller à la maison jusqu'à 7:00 AM.

1171
00:57:12,700 --> 00:57:16,280
Nous servons premier dîner à 8:00 PM, deuxième dîner à 1:00,

1172
00:57:16,280 --> 00:57:18,900
et pour ceux qui sont encore debout à 5h00, traitons-nous à

1173
00:57:18,900 --> 00:57:20,400
crêpes au IHOP.

1174
00:57:20,400 --> 00:57:23,470
Et le Hackathon est l'occasion, comme illustré ici,

1175
00:57:23,470 --> 00:57:25,930
à plonger dans vos projets finaux, qu'ils travaillent sur

1176
00:57:25,930 --> 00:57:29,470
seul ou avec des amis dans un environnement collaboratif,

1177
00:57:29,470 --> 00:57:31,970
où l'ensemble du personnel enseignant qui fonctionne bien dans le

1178
00:57:31,970 --> 00:57:35,430
nuit avec une ample provision de nourriture chinoise de Hong Kong.

1179
00:57:35,430 --> 00:57:39,550
À 5h00 aura des images comme celles-ci est assez fréquent de ce

1180
00:57:39,550 --> 00:57:40,940
année aussi.

1181
00:57:40,940 --> 00:57:44,390
>> Alors que nous levions dans un moment pour le gâteau, gardez à l'esprit que

1182
00:57:44,390 --> 00:57:48,500
76% des gens dans cette salle n'ont aucune expérience préalable.

1183
00:57:48,500 --> 00:57:51,090
Et selon le programme, ce qui importe en fin de compte dans ce

1184
00:57:51,090 --> 00:57:53,740
Bien sûr ce n'est pas tant où vous finissez par rapport à votre

1185
00:57:53,740 --> 00:57:57,400
camarades de classe, mais où vous en semaine 11 par rapport à la fin des

1186
00:57:57,400 --> 00:57:59,400
vous dans la semaine 0.

1187
00:57:59,400 --> 00:58:01,850
C'est CS50.