1
00:00:00,000 --> 00:00:00,270

2
00:00:00,270 --> 00:00:01,790
DAVID Malan: Benvingut de nou, tothom.

3
00:00:01,790 --> 00:00:05,030
Així que ahir, com es recordarà que
ens centrem en aquests temes aquí.

4
00:00:05,030 --> 00:00:08,380
Així que vam tenir quatre topics-- general
privacitat, seguretat, i la societat;

5
00:00:08,380 --> 00:00:11,960
les tecnologies d'Internet; la computació en núvol;
i en última instància, el desenvolupament web.

6
00:00:11,960 --> 00:00:14,170
>> Algú va tenir la
ample de banda o el moment

7
00:00:14,170 --> 00:00:16,900
a veure una mica de John
Oliver ahir a la nit?

8
00:00:16,900 --> 00:00:20,120
En realitat és bastant divertida,
si no és una mica de por.

9
00:00:20,120 --> 00:00:24,700
Per a qualsevol dubte sobre qualsevol cosa
que vam fer ahir?

10
00:00:24,700 --> 00:00:27,600
Els aclariments?

11
00:00:27,600 --> 00:00:35,580
Qualsevol pregunta que vulgui fer
Segur que toquem avui alguna manera?

12
00:00:35,580 --> 00:00:37,300
pissarra tan net.

13
00:00:37,300 --> 00:00:38,760
>> Així que el que està a l'ordre del dia d'avui?

14
00:00:38,760 --> 00:00:41,301
Així que vaig pensar que podríem començar avui
amb una mirada al que és en general

15
00:00:41,301 --> 00:00:44,460
conegut com pensando-- computacional en
el risc de simplificar massa, pensant

16
00:00:44,460 --> 00:00:46,636
com un ordinador, potser
pensar com un enginyer,

17
00:00:46,636 --> 00:00:48,510
i tractant de començar a
organitzar els seus pensaments

18
00:00:48,510 --> 00:00:52,039
o per donar-li un millor sentit de
el que està involucrat en realitat al comandament

19
00:00:52,039 --> 00:00:54,080
un ordinador per fer alguna cosa
a manera de programació.

20
00:00:54,080 --> 00:00:56,663
I cal guardar l'en una bonica
alt nivell, pràcticament Anglès,

21
00:00:56,663 --> 00:00:59,850
però tracti d'utilitzar familiaritzat
exemples de com formalitzar

22
00:00:59,850 --> 00:01:01,450
va a anar sobre la solució de problemes.

23
00:01:01,450 --> 00:01:04,080
>> I anem a revisar alguns CS
temes, com l'abstracció,

24
00:01:04,080 --> 00:01:06,040
que li havia sortit un parell
de vegades ahir,

25
00:01:06,040 --> 00:01:07,554
algoritmes, i llavors la representació.

26
00:01:07,554 --> 00:01:09,720
I aquí és on anem a començar
avui en dia en un moment.

27
00:01:09,720 --> 00:01:11,481
A continuació, anem a fer una ullada a la programació.

28
00:01:11,481 --> 00:01:13,480
Anem a fer una ullada a alguns
constructes fonamentals

29
00:01:13,480 --> 00:01:16,450
amb el qual podria estar familiaritzat
i fins i tot podria trobar bastant intuïtiva.

30
00:01:16,450 --> 00:01:18,370
>> Anem a veure, de fet,
en una programació de mostres

31
00:01:18,370 --> 00:01:21,244
ambient que és molt accessible,
molt juganer, i de fet apuntat

32
00:01:21,244 --> 00:01:22,555
per a majors de 12 anys.

33
00:01:22,555 --> 00:01:25,930
Anem a passar uns minuts hi
i després prendre les coses a un nivell inferior

34
00:01:25,930 --> 00:01:30,360
i en realitat parlar d'algunes de
els algoritmes i estructures de dades,

35
00:01:30,360 --> 00:01:32,360
per així dir-ho, que
programadors solen utilitzar

36
00:01:32,360 --> 00:01:35,040
per resoldre problemes molt més
eficientment del que es podria

37
00:01:35,040 --> 00:01:37,322
ser capaç de prescindir-ne completament.

38
00:01:37,322 --> 00:01:40,280
A continuació, després de dinar, anem a fer una ullada
en piles de tecnologia, que és just

39
00:01:40,280 --> 00:01:42,240
una forma elegant de dir
col·leccions de tecnologies

40
00:01:42,240 --> 00:01:43,690
que es pogués utilitzar per
resoldre algun problema.

41
00:01:43,690 --> 00:01:46,670
I parlarem sobre l'alfabet
Sopa de les llengües que existeixen avui--

42
00:01:46,670 --> 00:01:50,930
Java i Python i C ++ i PHP i
Ruby i tota mena d'altres coses.

43
00:01:50,930 --> 00:01:53,740
>> Anem a fer una ullada breument
en els patrons de disseny.

44
00:01:53,740 --> 00:01:57,730
Els programadors, amb el temps,
comptar amb metodologies adoptades

45
00:01:57,730 --> 00:02:00,690
que tendeixen a ajudar-los
resoldre problemes més fàcilment.

46
00:02:00,690 --> 00:02:04,390
Quan es comença a veure a si mateix escrivint
el mateix tipus de codi i una altra,

47
00:02:04,390 --> 00:02:08,080
persones formalitzen aquestes repeticions
i els noms d'atribuir-los

48
00:02:08,080 --> 00:02:10,084
i després usar-los i
promoure-les, en última instància.

49
00:02:10,084 --> 00:02:12,250
I parlarem una mica
sobre les estratègies mòbils,

50
00:02:12,250 --> 00:02:16,099
com el que significa que en realitat
fer una aplicació mòbil o un lloc web per a mòbils.

51
00:02:16,099 --> 00:02:17,140
Ho fas per Android?

52
00:02:17,140 --> 00:02:17,730
Ho fas per iOS?

53
00:02:17,730 --> 00:02:19,160
Ho fas per a ambdues coses?

54
00:02:19,160 --> 00:02:20,326
I quins són els avantatges i desavantatges?

55
00:02:20,326 --> 00:02:23,180
I, finalment, anem a prendre
una mirada programació web, la qual

56
00:02:23,180 --> 00:02:25,380
és un terme col·lectiu
Realment descriure qualsevol moment

57
00:02:25,380 --> 00:02:28,410
s'escriu programari que és
pensat per funcionar a la web,

58
00:02:28,410 --> 00:02:30,430
ja sigui en els telèfons o
sobretaula o portàtils.

59
00:02:30,430 --> 00:02:33,490
Anem a fer una breu ullada a
bases de dades i el disseny

60
00:02:33,490 --> 00:02:39,049
en ella, si més no perquè gairebé qualsevol
interessant aplicació basada en web

61
00:02:39,049 --> 00:02:40,590
en aquests dies té algun tipus de base de dades.

62
00:02:40,590 --> 00:02:42,380
Altrament, faria
acaba de ser contingut estàtic.

63
00:02:42,380 --> 00:02:45,254
I una base de dades li permet fer
canvis en el temps, ja sigui a si mateix

64
00:02:45,254 --> 00:02:45,960
o dels usuaris.

65
00:02:45,960 --> 00:02:47,820
I anem a considerar com
aniria sobre el disseny

66
00:02:47,820 --> 00:02:50,510
aquesta base de dades i el tipus d'argot
que puguin sorgir en un enginyer de

67
00:02:50,510 --> 00:02:52,790
discussió en un tauler blanc
quan en realitat la implementació

68
00:02:52,790 --> 00:02:53,900
una aplicació per primera vegada.

69
00:02:53,900 --> 00:02:57,002
>> Anem a parlar breument sobre
APIs, serveis útils

70
00:02:57,002 --> 00:02:59,960
que es pot utilitzar per estar al
les espatlles dels altres, si les empreses

71
00:02:59,960 --> 00:03:02,619
o individus, i resoldre la seva
propis problemes amb més rapidesa.

72
00:03:02,619 --> 00:03:04,785
I després anem a fiquen potser
una mica amb el llenguatge Java,

73
00:03:04,785 --> 00:03:08,900
un llenguatge de programació que s'utilitza
tant en els navegadors d'avui en dia, sinó també

74
00:03:08,900 --> 00:03:09,820
en els servidors.

75
00:03:09,820 --> 00:03:11,890
I potser, anem a
revisitar, el temps ho permet,

76
00:03:11,890 --> 00:03:15,670
algunes de les mans al web que la matèria
van fer ahir i integrar els dos

77
00:03:15,670 --> 00:03:17,630
junts abans d'aixecar la sessió.

78
00:03:17,630 --> 00:03:22,380
>> Així que amb que-- el que hi ha és ahead--
Hi ha una cosa que cal que es

79
00:03:22,380 --> 00:03:26,289
li agradaria assegurar-se que inserim
i tocar en algun moment.

80
00:03:26,289 --> 00:03:28,330
Si es tracta de venir a la ment,
portar-lo fins després de poc temps.

81
00:03:28,330 --> 00:03:32,010
Però, per què no comencem amb una
mirar al pensament computacional.

82
00:03:32,010 --> 00:03:35,420
>> I permetin-me proposo
pensament computacional és, de nou,

83
00:03:35,420 --> 00:03:38,830
tipus de la descripció d'alt nivell de
el que és un científic de la computació podria fer.

84
00:03:38,830 --> 00:03:42,470
I, de fet, començarem
amb tres ingredients que

85
00:03:42,470 --> 00:03:44,207
podria entrar en el pensament computacional.

86
00:03:44,207 --> 00:03:45,790
Aquesta és només una forma de descriure-ho.

87
00:03:45,790 --> 00:03:48,490
Certament es podria definir
això en qualsevol nombre de maneres.

88
00:03:48,490 --> 00:03:50,630
>> Però permetin-me proposar,
pel bé d'avui en dia,

89
00:03:50,630 --> 00:03:53,910
que els problemes del món,
tots els problemes del món,

90
00:03:53,910 --> 00:03:56,730
en ser abordats per una
informàtic podia

91
00:03:56,730 --> 00:04:00,990
ser vist com el que farem
entrades de trucada, que

92
00:04:00,990 --> 00:04:08,142
necessitarà aconseguir alimentat en el que anomenarem
algoritmes, que després produeixen sortides.

93
00:04:08,142 --> 00:04:10,600
En altres paraules, la totalitat
món de la reivindicació I de resolució de problemes

94
00:04:10,600 --> 00:04:13,140
pot ser destil • lada en
aquests tres ingredients.

95
00:04:13,140 --> 00:04:14,450
Llavors, què vull dir amb entrades?

96
00:04:14,450 --> 00:04:17,060
Entrades és just el que ets
lliurat per tal de resoldre.

97
00:04:17,060 --> 00:04:20,052
>> Per exemple, aquí està
un vell problema escolar.

98
00:04:20,052 --> 00:04:22,760
Si tinc una llibreta de telèfons i aquí
Vull veure alguna cosa en ella,

99
00:04:22,760 --> 00:04:23,760
aquesta és la meva entrada.

100
00:04:23,760 --> 00:04:26,260
Tinc 1.000 o menys
les pàgines d'un llibre de telèfon.

101
00:04:26,260 --> 00:04:27,780
Aquesta és l'entrada al meu problema.

102
00:04:27,780 --> 00:04:31,507
I vull trobar alguna cosa
com Mike Smith, així que un amic

103
00:04:31,507 --> 00:04:33,840
el nom i número és
esperem que en aquesta llibreta d'adreces.

104
00:04:33,840 --> 00:04:36,430
>> Això és abans dels dies de la cèl·lula
mòbils, pel que poden no només la recerca de la mateixa.

105
00:04:36,430 --> 00:04:38,540
Així que he de fer-ho d'edat
l'escola i en realitat la recerca

106
00:04:38,540 --> 00:04:41,331
aquestes entrades per a alguna resposta.

107
00:04:41,331 --> 00:04:43,580
I aquesta resposta és només va
que es dirà la sortida.

108
00:04:43,580 --> 00:04:44,871
Pel que l'entrada és la guia telefònica.

109
00:04:44,871 --> 00:04:47,787
L'algoritme és qualsevol conjunt de
passos que utilitzen per trobar Mike Smith.

110
00:04:47,787 --> 00:04:50,120
I la sortida és, amb sort,
El telèfon de Mike Smith.

111
00:04:50,120 --> 00:04:52,703
I això, llavors seria just
representant de la majoria de qualsevol problema

112
00:04:52,703 --> 00:04:55,210
a la qual està entrades esquerrans
i voler produir sortides.

113
00:04:55,210 --> 00:04:59,459
>> Així que abans de considerar el procés de
pel qual podem resoldre aquest problema,

114
00:04:59,459 --> 00:05:01,250
Mike Smith i trobar
Alguna cosa així,

115
00:05:01,250 --> 00:05:04,090
considerarem el primer i
last-- les entrades i sortides.

116
00:05:04,090 --> 00:05:08,060
Físicament, per descomptat, l'entrada d'aquí
és un munt de paper enganxades

117
00:05:08,060 --> 00:05:09,400
en forma d'una llibreta de telèfons.

118
00:05:09,400 --> 00:05:13,660
Però els ordinadors, ordinadors portàtils de clar--
i d'escriptori i fins i tot els telèfons

119
00:05:13,660 --> 00:05:16,430
aquests days-- aquests són
dispositius electrònics.

120
00:05:16,430 --> 00:05:20,920
>> I al final del dia, el que és
l'única entrada a un ordinador?

121
00:05:20,920 --> 00:05:23,299
Bé, és una mena
aquest cable d'alimentació aquí.

122
00:05:23,299 --> 00:05:25,590
Em tapo a la paret, i
Em surt un flux d'electrons,

123
00:05:25,590 --> 00:05:27,048
el que em permet fer funcionar la màquina.

124
00:05:27,048 --> 00:05:30,420
O potser aquests electrons són
creat per mitjà de la meva bateria.

125
00:05:30,420 --> 00:05:33,790
Però al final del dia, això és
l'única cosa que va en el meu ordinador portàtil.

126
00:05:33,790 --> 00:05:35,772
I tant interessant
material és en última instància,

127
00:05:35,772 --> 00:05:37,480
que surt, si
per mitjà de la impressora

128
00:05:37,480 --> 00:05:40,320
o la pantalla o audially o similars.

129
00:05:40,320 --> 00:05:45,320
>> Així que si tot el que tenim com el nostre
input fonamental a un ordinador

130
00:05:45,320 --> 00:05:49,160
és l'electricitat, de manera que només
electrons que entren i o fora,

131
00:05:49,160 --> 00:05:54,465
i així com podem usar aquesta entrada
que en realitat representen la informació?

132
00:05:54,465 --> 00:05:57,090
En altres paraules, com podem arribar
des d'un simple flux d'electricitat

133
00:05:57,090 --> 00:06:00,350
a la representació real
nombres o lletres reals

134
00:06:00,350 --> 00:06:03,620
o imatges reals a la pantalla
o pel·lícules reals o correus electrònics

135
00:06:03,620 --> 00:06:05,690
o qualsevol nombre d'elles
conceptes de nivell superior,

136
00:06:05,690 --> 00:06:07,680
si es vol, que en el
final del dia d'alguna manera

137
00:06:07,680 --> 00:06:11,950
han de ser emmagatzemats en aquesta
dispositiu mecànic electrònic

138
00:06:11,950 --> 00:06:16,260
usant només aquells senzilla ingredients--
electrons que entren i surten?

139
00:06:16,260 --> 00:06:19,530
>> Per tant, semblaria que,
en la forma més simple,

140
00:06:19,530 --> 00:06:23,260
l'única classe d'estats
Tinc en el meu món, per la

141
00:06:23,260 --> 00:06:25,350
a condicions speak--
en el meu món-- és qualsevol

142
00:06:25,350 --> 00:06:33,020
Tinc electrons que flueix, l'electricitat
que flueix, o he de fer no-- així successivament, fora.

143
00:06:33,020 --> 00:06:35,850
I anem a formalitzar dins i fora,
com un científic de la computació podria,

144
00:06:35,850 --> 00:06:37,255
amb només 1 i 0.

145
00:06:37,255 --> 00:06:39,880
Anem a descriure alguns arbitrària
però el nombre coherent a aquesta.

146
00:06:39,880 --> 00:06:41,970
1 significa en, 0 vol dir off.

147
00:06:41,970 --> 00:06:45,427
O també poden veure això com
veritable mitjà de mitjans i falses.

148
00:06:45,427 --> 00:06:47,510
També pot fer negre
i blanc o vermell i blau.

149
00:06:47,510 --> 00:06:48,759
Vostè només té dos descriptors.

150
00:06:48,759 --> 00:06:52,240
I un grup de científics en informàtica
en general, només ha d'utilitzar 0 i 1.

151
00:06:52,240 --> 00:06:58,980
>> Així que si aquest és el cas, el meu únic alfabet
està constituït per 0 i 1., com

152
00:06:58,980 --> 00:07:03,360
podria jo arribar a igualar el nombre
2 en un ordinador, i molt menys el número 3

153
00:07:03,360 --> 00:07:06,140
o una lletra de l'alfabet
o una imatge o una pel·lícula?

154
00:07:06,140 --> 00:07:08,910
Com espècie de Bootstrap
nosaltres mateixos d'aquest principi bàsic

155
00:07:08,910 --> 00:07:12,080
de 0 i 1. i en realitat
representar alguna cosa més interessant?

156
00:07:12,080 --> 00:07:14,430
>> Bé, anem a posar aquesta pregunta
en espera d'un moment

157
00:07:14,430 --> 00:07:17,520
i considerar alguna cosa
esperem familiar,

158
00:07:17,520 --> 00:07:21,150
encara que no ha pensat en
que en cap detall per a 10, 20, 30, 40, 50

159
00:07:21,150 --> 00:07:22,520
més anys.

160
00:07:22,520 --> 00:07:24,780
Això és el que?

161
00:07:24,780 --> 00:07:28,050
Com es pronuncia?

162
00:07:28,050 --> 00:07:30,770
No és una pregunta amb trampa.

163
00:07:30,770 --> 00:07:32,950
Un nombre, però què és?

164
00:07:32,950 --> 00:07:34,842
1, 2, 3, o 123.

165
00:07:34,842 --> 00:07:37,800
I em va agradar la forma en què vas dir 1, 2, 3,
perquè aquesta és una forma de veure-ho.

166
00:07:37,800 --> 00:07:39,870
1, 2, 3, és una seqüència
de tres símbols.

167
00:07:39,870 --> 00:07:42,005
És imatges que ens
ara tenen paraules per.

168
00:07:42,005 --> 00:07:44,880
I si una espècie de llegir-los tots
en conjunt, un ésser humà típic en Anglès

169
00:07:44,880 --> 00:07:46,600
diria 123.

170
00:07:46,600 --> 00:07:48,350
I això és una mena de
alt nivell de concepte,

171
00:07:48,350 --> 00:07:50,340
se sent com un nombre bastant gran.

172
00:07:50,340 --> 00:07:51,490
>> Però, com hem arribat fins aquí?

173
00:07:51,490 --> 00:07:54,640
Bé, pot ser que sigui un temps des
vostè ha pensat en això com això,

174
00:07:54,640 --> 00:07:56,680
però en els meus temps, em
aquest tipus d'aprendre

175
00:07:56,680 --> 00:08:01,030
com la columna de l'1, dels 10
columna, i la columna de la 100.

176
00:08:01,030 --> 00:08:06,400
Així com diu Lakisa, és
1, 2, 3, però també és 123.

177
00:08:06,400 --> 00:08:08,700
Però, com podem obtenir a partir
la primera a la segona?

178
00:08:08,700 --> 00:08:12,340
>> Bé, el més habitual és fer-ho en
La columna de la 100, que té 1 gen.

179
00:08:12,340 --> 00:08:14,794
Així que això és com dir 1 100 vegades.

180
00:08:14,794 --> 00:08:16,210
I a continuació, a la columna de 10, tinc 2.

181
00:08:16,210 --> 00:08:18,464
Així que això és com dir 10 vegades 2.

182
00:08:18,464 --> 00:08:19,630
A la columna de la 1, tinc 3.

183
00:08:19,630 --> 00:08:21,720
Així que això és com dir 1 Temps març.

184
00:08:21,720 --> 00:08:24,290
>> I si afegeixo aquestes coses
junts, això, per descomptat,

185
00:08:24,290 --> 00:08:27,470
és 100 més el 10 més 3.

186
00:08:27,470 --> 00:08:31,750
I, oh, per això em surt això
alt nivell de noció 123.

187
00:08:31,750 --> 00:08:37,220
És només matemàtiques bàsiques, de manera que aquests
símbols tenen pesos a ells, si

188
00:08:37,220 --> 00:08:39,620
va, marcador de posició o valors de columna.

189
00:08:39,620 --> 00:08:42,090
I una vegada que tot el multiplique
fora, amb si aquest número.

190
00:08:42,090 --> 00:08:47,840
>> Llavors, quants de vostès saben parlar
de binary-- 0 i 1's-- com un ordinador?

191
00:08:47,840 --> 00:08:50,410
OK, perfecte, ningú, ni
cap del que creu.

192
00:08:50,410 --> 00:08:52,550
Però m'agradaria afirmar que
En realitat ja saben això.

193
00:08:52,550 --> 00:08:55,330
Només necessitem una espècie d'ajustar
nostre model mental una mica.

194
00:08:55,330 --> 00:08:57,250
Però el procés és exactament el mateix.

195
00:08:57,250 --> 00:09:01,460
>> Permetin-me deixo aquest fins allà i
en canvi treure això per un moment.

196
00:09:01,460 --> 00:09:05,060
En el món dels ordinadors,
només tenim de 0 i 1 de.

197
00:09:05,060 --> 00:09:07,240
I així, la cosa que és
canviarà és el que?

198
00:09:07,240 --> 00:09:10,920
Bé, en el meu món dels humans, la
sistema decimal, 10 des significat,

199
00:09:10,920 --> 00:09:12,740
Tinc el nombre de dígits a la meva disposició?

200
00:09:12,740 --> 00:09:15,270

201
00:09:15,270 --> 00:09:16,540
10, oi?

202
00:09:16,540 --> 00:09:17,880
Del 0 al 9, és clar.

203
00:09:17,880 --> 00:09:21,210
>> I és per això que tenim la
lloc de 10, i el lloc del 100.

204
00:09:21,210 --> 00:09:22,380
On ve això?

205
00:09:22,380 --> 00:09:24,430
Bé, això és 10 elevat a la potència de 0.

206
00:09:24,430 --> 00:09:28,440
Això és 10 a la potència de 1, 10
a la potència de 2, i així successivament.

207
00:09:28,440 --> 00:09:32,110
Només segueix multiplicant les seves columnes
per 10, començant amb només 1

208
00:09:32,110 --> 00:09:33,700
en el de la dreta aquí.

209
00:09:33,700 --> 00:09:35,490
>> Pel que en el món de la
ordinadors, si només

210
00:09:35,490 --> 00:09:39,600
tenen un significat bi binary--
2-- o 0 i 1., només

211
00:09:39,600 --> 00:09:42,420
realment necessita per canviar
la base que les matemàtiques.

212
00:09:42,420 --> 00:09:46,410
Així, en altres paraules, ara només tindrem
tenen la columna de l'1 i ell--

213
00:09:46,410 --> 00:09:51,270
On està aquest going-- la columna de la 2,
La columna de la 4, i potser més enllà.

214
00:09:51,270 --> 00:09:52,250
Perquè és això?

215
00:09:52,250 --> 00:09:55,650
Doncs bé, aquest és el poder febrer 0-èsim.

216
00:09:55,650 --> 00:09:57,270
Aquesta és la 2 gen.

217
00:09:57,270 --> 00:09:59,610
Això és 2 a la 2, i així successivament.

218
00:09:59,610 --> 00:10:04,910
>> Així que, aquí, tenim 1, de 10,
100, de 1000, de 10.000 de 100.000, de, 1

219
00:10:04,910 --> 00:10:10,560
milions, i així successivament, aquí
tenim 1, 2, 4, 8, 16, 32, 64.

220
00:10:10,560 --> 00:10:13,950
Només segueix multiplicant per 2,
en lloc de continuar multiplicant per 10.

221
00:10:13,950 --> 00:10:16,780
Així que ara, si el perill a l'
la mà és representar

222
00:10:16,780 --> 00:10:20,240
nombres utilitzant només de 0 i 1, de
considerarem com arribar-hi.

223
00:10:20,240 --> 00:10:26,540
>> Això, per descomptat, és el patró de 0
0 0, però el que el nombre conceptualment

224
00:10:26,540 --> 00:10:27,490
representa?

225
00:10:27,490 --> 00:10:35,430
Bé, 4 vegades més 0 0 2 vegades més
1 vegades 0, anem a afegir els junts.

226
00:10:35,430 --> 00:10:40,030
4 vegades 0 és, per descomptat, 0, més 2
Temps 0 és, per descomptat, més el 0 0 1 vegades

227
00:10:40,030 --> 00:10:40,850
és, per descomptat, 0.

228
00:10:40,850 --> 00:10:44,910
Així ah, això representa el
Nombre dels éssers humans saben com 0.

229
00:10:44,910 --> 00:10:47,810
>> Doncs bé, ara, anem molt
Avançar ràpidament ràpid.

230
00:10:47,810 --> 00:10:53,600
Si en canvi no estic representant
0 0 0, però farem 1 0 1,

231
00:10:53,600 --> 00:10:57,010
que podria ser la forma Lakisa, abans,
s'acaba de pronunciar 1 0 1.

232
00:10:57,010 --> 00:11:01,020
Però ara, com ho portem a la major
anivellar el nombre dels éssers humans podrien saber?

233
00:11:01,020 --> 00:11:04,220
Llavors, què és aquest nombre?

234
00:11:04,220 --> 00:11:06,060
És 5, el número que coneixem com 5.

235
00:11:06,060 --> 00:11:06,870
>> Bé, per què?

236
00:11:06,870 --> 00:11:09,620
Bé, podem realment una mena de
caminar a través d'ell metòdicament

237
00:11:09,620 --> 00:11:14,880
4 temps 1, 2 temps 0, 1 Temps 1.

238
00:11:14,880 --> 00:11:19,880
Afegir els junts, per la qual
això és més 4 0 1 plus.

239
00:11:19,880 --> 00:11:21,577
I això és, de fet, maig.

240
00:11:21,577 --> 00:11:24,660
Pel que està fent una mica tediosa ara
fent l'aritmètica i una altra.

241
00:11:24,660 --> 00:11:26,300
Però el procés és exactament el mateix.

242
00:11:26,300 --> 00:11:28,380
>> L'únic que té
canviat en el nostre món

243
00:11:28,380 --> 00:11:32,740
és que els nostres columnes són 1, 2, 4, 8, 16,
i així successivament, en lloc d'1, 10, 100,

244
00:11:32,740 --> 00:11:33,740
1000.

245
00:11:33,740 --> 00:11:40,000
I això és només perquè el nostre alfabet té
encongit de 0 a 9 a 0 a 1 sol.

246
00:11:40,000 --> 00:11:50,851
>> Així com un petit examen aquí, com ho faria
que representen el número 7 en binari?

247
00:11:50,851 --> 00:11:51,350
0?

248
00:11:51,350 --> 00:11:53,490
Bé, 0, que significa 0 0 0?

249
00:11:53,490 --> 00:11:58,140

250
00:11:58,140 --> 00:11:59,693
Digues-ho una altra vegada, Karina.

251
00:11:59,693 --> 00:12:03,010

252
00:12:03,010 --> 00:12:03,550
Perfecte.

253
00:12:03,550 --> 00:12:04,370
Perquè és això?

254
00:12:04,370 --> 00:12:08,530
És efectivament abril més 2 més 1.

255
00:12:08,530 --> 00:12:09,580
Molt bo.

256
00:12:09,580 --> 00:12:14,364
>> Com ens representem una mica
another-- què tal el número 2?

257
00:12:14,364 --> 00:12:18,360

258
00:12:18,360 --> 00:12:20,690
A prop, però a l'inrevés.

259
00:12:20,690 --> 00:12:21,660
Així que Què és això?

260
00:12:21,660 --> 00:12:26,290
És 4 més 1, pel que és 5 de nou.

261
00:12:26,290 --> 00:12:28,310
>> Així what's-- Ho sento, Karina?

262
00:12:28,310 --> 00:12:29,220
0 1 0.

263
00:12:29,220 --> 00:12:34,762
0 1 0 2 seria, perquè, de nou, fins i tot
si una espècie de no salta a la vista,

264
00:12:34,762 --> 00:12:35,470
acaba de fer els càlculs.

265
00:12:35,470 --> 00:12:40,390
4 temps 0, 0, 2 vegades
1 és 2, 1 vegades 0 és 0.

266
00:12:40,390 --> 00:12:42,830
Així que aquest és el nombre que coneixem com 2.

267
00:12:42,830 --> 00:12:44,030
>> Què tal el número 8?

268
00:12:44,030 --> 00:12:51,240

269
00:12:51,240 --> 00:12:52,730
Hm?

270
00:12:52,730 --> 00:12:53,330
Bé.

271
00:12:53,330 --> 00:12:56,130
Així que tipus de falta un altre marcador de posició.

272
00:12:56,130 --> 00:12:59,570
Necessitem 1 0 0 0.

273
00:12:59,570 --> 00:13:02,280
I això és cert de la nostra espècie
del sistema decimal de la vella escola.

274
00:13:02,280 --> 00:13:05,280
Com es representa el nombre 1000?

275
00:13:05,280 --> 00:13:08,480
>> Bé, semblaria ser
tipus de en una situació difícil,

276
00:13:08,480 --> 00:13:10,390
si demano que representen
el nombre 1000,

277
00:13:10,390 --> 00:13:14,960
perquè fins i tot si vostè es dóna com
9 d'aquests, 9 d'aquests, 0 d'aquests,

278
00:13:14,960 --> 00:13:18,730
que és el nombre més gran que vostè
té, que no acabava d'arribar a 1.000.

279
00:13:18,730 --> 00:13:26,920
Així que si 1.000, només té una altra
posició, de manera que es pot fer 1 0 0 0,

280
00:13:26,920 --> 00:13:29,460
ergo el nombre 1000.

281
00:13:29,460 --> 00:13:34,200
>> Així que ara, anem a un mapa Aquest tipus de
discussió conceptual de nou a maquinari,

282
00:13:34,200 --> 00:13:37,470
on de nou, l'entrada era només
aquest petit cable d'alimentació, electricitat

283
00:13:37,470 --> 00:13:39,300
que entra i que surt.

284
00:13:39,300 --> 00:13:44,740
I així, perquè això sigui assignada des d'aquí
d'aquí, bé, ¿què és el que realment necessitem?

285
00:13:44,740 --> 00:13:49,460
Bé, es pot pensar d'estar dins d'un
ordinador, un munt de bombetes,

286
00:13:49,460 --> 00:13:50,450
si es vol.

287
00:13:50,450 --> 00:13:52,040
En realitat estan cridats transistors.

288
00:13:52,040 --> 00:13:55,121
I els transistors són només canvia
que pot ser o bé encès o apagat.

289
00:13:55,121 --> 00:13:56,870
Així que vostè pot pensar en una
transistor que està en

290
00:13:56,870 --> 00:14:00,730
està permetent que flueixi l'electricitat i
un transistor que està fora com aturar

291
00:14:00,730 --> 00:14:02,170
electricitat flueixi.

292
00:14:02,170 --> 00:14:04,130
I en lloc de prendre
sobre les llums d'aquí,

293
00:14:04,130 --> 00:14:06,450
¿Per què no faig aquest tipus
del nou estil de l'escola.

294
00:14:06,450 --> 00:14:11,360
Pel que aquest podria ser un 1, una llanterna
sent des d'ara, només tot just però.

295
00:14:11,360 --> 00:14:14,050
I això podria ser un 0, i ara és apagat.

296
00:14:14,050 --> 00:14:18,277
>> Per tant l'ús d'aquest dispositiu físic, em
ara pot representar el sistema binari.

297
00:14:18,277 --> 00:14:19,235
Només necessito dos estats.

298
00:14:19,235 --> 00:14:21,660
No importa el
el color que és o el que és.

299
00:14:21,660 --> 00:14:25,920
L'única cosa que importa és que tinc
en un estat i un altre estat fora.

300
00:14:25,920 --> 00:14:30,605
Així que utilitzar el meu telèfon aquí, com fer jo
representar el nombre que coneixem com 0?

301
00:14:30,605 --> 00:14:34,490

302
00:14:34,490 --> 00:14:38,550
O dit de forma equivalent, la qual
Nombre estic representant ara?

303
00:14:38,550 --> 00:14:39,810
0, a causa que el dispositiu està apagat.

304
00:14:39,810 --> 00:14:41,560
>> I si faig això?

305
00:14:41,560 --> 00:14:43,583
I ara, com puc
representar el número 2?

306
00:14:43,583 --> 00:14:46,380

307
00:14:46,380 --> 00:14:50,930
Puc demanar prestat el telèfon
aquí, com ho vam fer ahir?

308
00:14:50,930 --> 00:14:58,490
Així que anem a veure, pel que si vull representar
el número 2, és aquest el número 2?

309
00:14:58,490 --> 00:14:59,050
No.

310
00:14:59,050 --> 00:15:02,250
Quin nombre sóc jo accidentalment
representant aquí?

311
00:15:02,250 --> 00:15:03,550
Això és en realitat el número 3.

312
00:15:03,550 --> 00:15:05,008
>> Així que un és el que vull per apagar?

313
00:15:05,008 --> 00:15:09,634
El telèfon negre o-bé, si they're--
telèfon negre o el telèfon blanc?

314
00:15:09,634 --> 00:15:10,300
El telèfon blanc.

315
00:15:10,300 --> 00:15:17,020
Així que si al seu torn això endavant i nosaltres
alinéalo per aquí, tenim gener 1

316
00:15:17,020 --> 00:15:19,487
en el lloc del 2 i
un 0 en lloc de la 1.

317
00:15:19,487 --> 00:15:21,195
I així que estic ara
que representa el número 2.

318
00:15:21,195 --> 00:15:24,680
I això, per descomptat, seria el nombre
3, perquè ara aquestes dues llums

319
00:15:24,680 --> 00:15:25,350
estan encesos.

320
00:15:25,350 --> 00:15:27,480
>> I vaig a parar aquí,
però és lògic pensar

321
00:15:27,480 --> 00:15:31,100
si vull representar la
número 4 o 8 o superior,

322
00:15:31,100 --> 00:15:32,529
Vaig a necessitar més mòbils.

323
00:15:32,529 --> 00:15:33,820
Però això és tot el que està passant.

324
00:15:33,820 --> 00:15:37,800
Així que si alguna vegada has escoltat que
A-- interior de l'equip gràcies usted--

325
00:15:37,800 --> 00:15:42,269
és milions de transistors, això és
només milions de petits interruptors diminuts.

326
00:15:42,269 --> 00:15:44,310
I no són la llum
bombetes que s'encenen i s'apaguen,

327
00:15:44,310 --> 00:15:48,340
però sí que permeten ja sigui d'electricitat
a fluir en algun lloc o aturar-lo.

328
00:15:48,340 --> 00:15:52,140
I el que no és el seu dos
Units-- encès o apagat, encès o apagat.

329
00:15:52,140 --> 00:15:55,730
>> Per tant, semblaria ara
tenir aquesta capacitat

330
00:15:55,730 --> 00:16:00,590
per representar aquest concepte que
ens agradaria en el maquinari real.

331
00:16:00,590 --> 00:16:05,520
Però tot el que tenim ara és la capacitat
per representar els números del que sembla.

332
00:16:05,520 --> 00:16:08,580
Llavors, com fem perquè representa
lletres de l'alfabet, els quals

333
00:16:08,580 --> 00:16:12,310
se sent com el següent tipus de funció,
voldria afegir a un ordinador modern

334
00:16:12,310 --> 00:16:14,280
una vegada que tingui els números?

335
00:16:14,280 --> 00:16:16,930
>> I de fet, si es pensa
TI, històricament, ordinadors

336
00:16:16,930 --> 00:16:19,426
es van introduir realment per servir
com calculadores numèricament.

337
00:16:19,426 --> 00:16:21,300
Però, és clar, aquests
dies, ho fan molt més.

338
00:16:21,300 --> 00:16:23,799
Fins i tot quan s'iniciï,
solen veure una o més paraules.

339
00:16:23,799 --> 00:16:27,420
Llavors, com representar paraules,
si tot el que té és, de nou,

340
00:16:27,420 --> 00:16:31,054
electricitat al final de la
dia, o equivalentment 0 d'1 i de?

341
00:16:31,054 --> 00:16:34,430

342
00:16:34,430 --> 00:16:35,690
>> Sí.

343
00:16:35,690 --> 00:16:38,320
Sí, és a dir, que tipus de fet
això ahir en una certa forma,

344
00:16:38,320 --> 00:16:40,200
on en algun moment,
Crec que de manera arbitrària

345
00:16:40,200 --> 00:16:46,741
Dit això, si volem representar la
lletra A, podríem cridar a això gener 1.

346
00:16:46,741 --> 00:16:49,990
Va ser en el context de la criptografia,
on només necessitem algun tipus de codi,

347
00:16:49,990 --> 00:16:51,160
mateix tipus de mapes.

348
00:16:51,160 --> 00:16:56,680
>> Així que potser A es representa com una
1 i B seran representats com 2,

349
00:16:56,680 --> 00:17:01,560
i Z estarà representada
com 26, per exemple.

350
00:17:01,560 --> 00:17:07,430
I llavors l'única advertència és que si estic
va a codificar les lletres en els meus correus electrònics

351
00:17:07,430 --> 00:17:10,430
o en els meus missatges de text
com números, tots vostès

352
00:17:10,430 --> 00:17:12,640
posar-se d'acord per utilitzar el
mateix conjunt de convencions.

353
00:17:12,640 --> 00:17:14,619
I, en efecte, el món
ha fet exactament això.

354
00:17:14,619 --> 00:17:18,040
>> Hi ha un sistema en el món
denominat ASCII, American Standard

355
00:17:18,040 --> 00:17:21,640
Codi per a l'Intercanvi d'Informació,
que és simplement una decisió d'alguns anys

356
00:17:21,640 --> 00:17:25,720
Fa que els éssers humans fan que
Un decidir que serà igual, no

357
00:17:25,720 --> 00:17:32,260
1, 2, i 26, i així forth-- és una
diferent-- poc però el 65, 66, 67.

358
00:17:32,260 --> 00:17:34,010
I vaig a tirar d'una
gràfic en un moment.

359
00:17:34,010 --> 00:17:34,580
Però és arbitrària.

360
00:17:34,580 --> 00:17:36,329
Però no importa
que és arbitrari.

361
00:17:36,329 --> 00:17:38,620
El món ha de acaba de ser coherent.

362
00:17:38,620 --> 00:17:40,540
>> Ara, més recentment,
hi ha una mica més de luxe

363
00:17:40,540 --> 00:17:45,430
anomenat Unicode, perquè espècie del món
es van adonar, després de la invenció de les computadores,

364
00:17:45,430 --> 00:17:50,977
que no hi ha més que bé
256 símbols en el món

365
00:17:50,977 --> 00:17:53,560
que el que es vol representar,
especialment quan s'introdueix

366
00:17:53,560 --> 00:17:58,420
idiomes asiàtics i altres simbologies
que necessiten més del que l'expressivitat

367
00:17:58,420 --> 00:18:02,150
pot cabre en la versió més antiga de
aquest codi, que va ser cridat ASCII.

368
00:18:02,150 --> 00:18:05,250
Així Unicode permet en realitat
que utilitzi més de 0 i 2.

369
00:18:05,250 --> 00:18:08,830
En particular, si segueixen escoltant la
bytes de la paraula en la societat i fins i tot només

370
00:18:08,830 --> 00:18:09,400
ahir.

371
00:18:09,400 --> 00:18:12,040
I un byte és el nou?

372
00:18:12,040 --> 00:18:14,840
>> Què és un byte?

373
00:18:14,840 --> 00:18:15,700
És només 8 bits.

374
00:18:15,700 --> 00:18:17,150
Llavors, què significa això realment?

375
00:18:17,150 --> 00:18:22,400
Bé, això vol dir que, abans, quan érem
parlant binari i que estava fent servir

376
00:18:22,400 --> 00:18:28,010
arbitràriament tres bits quan vam estar
parlant de binary-- lloc de l'1,

377
00:18:28,010 --> 00:18:33,600
el lloc del 2 i el 4 de lloc-- així,
un byte només significa que vostè està parlant

378
00:18:33,600 --> 00:18:38,730
no en unitats de tres però
quatre, cinc, sis, set, vuit,

379
00:18:38,730 --> 00:18:46,910
el que ens dóna el lloc de 8,
de 16, de 32, de 64, i 128 de.

380
00:18:46,910 --> 00:18:50,010
>> En altres paraules, una mica no és tot
que la utilitat d'una unitat de mesura,

381
00:18:50,010 --> 00:18:53,132
perquè és com una diminuta
peça d'informació, dins o fora.

382
00:18:53,132 --> 00:18:54,840
Així, fa uns anys,
el món acaba de decidir

383
00:18:54,840 --> 00:18:59,060
És una mica més convenient parlar de
termes de bytes, vuit coses alhora.

384
00:18:59,060 --> 00:19:01,670
I per tant, va néixer
la noció d'un byte.

385
00:19:01,670 --> 00:19:03,640
I així tenim vuit bits aquí.

386
00:19:03,640 --> 00:19:06,810
>> I resulta que, també, per similars
raons, el món van decidir anys

387
00:19:06,810 --> 00:19:12,439
Fa que representen a una carta ASCII,
vostè va a utilitzar unitats de 8 bits.

388
00:19:12,439 --> 00:19:14,230
Així que fins i tot si no ho fa
necessita que molts, ets

389
00:19:14,230 --> 00:19:18,130
Sempre utilitzarà 8 bits de
representar una lletra de l'alfabet.

390
00:19:18,130 --> 00:19:20,950
I això és convenient,
perquè llavors si

391
00:19:20,950 --> 00:19:28,720
rebre un missatge que té un 0 0 1 0 1
1 1 0 seguit d'un altre 1 1 1 0 1 0

392
00:19:28,720 --> 00:19:33,320
0 1, pel que si vostè rep 16
els bits, el món només pot

393
00:19:33,320 --> 00:19:37,460
Suposem que el primer 8 són una lletra
i la segona 8 són una altra carta.

394
00:19:37,460 --> 00:19:39,240
>> No importa quants n'hi ha.

395
00:19:39,240 --> 00:19:41,460
Només importa que
tots som coherents

396
00:19:41,460 --> 00:19:42,950
quan estem interpretació d'aquests bits.

397
00:19:42,950 --> 00:19:44,377
I això va ser només l'atzar.

398
00:19:44,377 --> 00:19:47,210
Això vol dir alguna cosa, però no ho vaig fer
Realment pensar en el que significa.

399
00:19:47,210 --> 00:19:49,620
>> Així que és una petita mentida blanca.

400
00:19:49,620 --> 00:19:51,990
Originalment, ASCII
efectivament utilitzats només 7 bits.

401
00:19:51,990 --> 00:19:54,180
I el vuitè bit és
anomenat ASCII estès.

402
00:19:54,180 --> 00:19:56,290
Però el punt és, en última instància, el mateix.

403
00:19:56,290 --> 00:19:58,850
El món en general
estandarditzat en 8 bits.

404
00:19:58,850 --> 00:20:04,290
>> Així que aquest sembla ser una mica
limitant, perquè només pot

405
00:20:04,290 --> 00:20:07,970
constituirà un fons A,
capital de la B a la Z. de capital

406
00:20:07,970 --> 00:20:10,940
Però de fet no és així, si vaig A--
hi ha un munt de recursos

407
00:20:10,940 --> 00:20:13,695
en línia, per exemple,
asciitable.com, aquest

408
00:20:13,695 --> 00:20:16,310
va a ser una mica
aclaparador al principi.

409
00:20:16,310 --> 00:20:18,910
Però vaig a assenyalar
el que és important aquí.

410
00:20:18,910 --> 00:20:24,090
>> Això només passa a ser-- i vaig a
walk-- veurem, si me'n vaig d'aquí.

411
00:20:24,090 --> 00:20:27,990
Aquí està, al decimal
columna, el nombre 65.

412
00:20:27,990 --> 00:20:32,201
I en la lletra de la columna de la dreta
caràcter, Chr, és la lletra A.

413
00:20:32,201 --> 00:20:34,450
I es pot ignorar, per ara,
tot en el medi.

414
00:20:34,450 --> 00:20:36,769
Això és hexadecimal,
octal, i un codi HTML.

415
00:20:36,769 --> 00:20:39,810
Per a aquest lloc només està tractant de tirar
una gran quantitat d'informació en la qual alhora.

416
00:20:39,810 --> 00:20:42,970
Però l'únic que importa és el decimal
columna i la columna de caràcters.

417
00:20:42,970 --> 00:20:46,190
>> Esta és la lògica, el que és
el nombre que el món

418
00:20:46,190 --> 00:20:50,510
ha decidit representa una minúscula?

419
00:20:50,510 --> 00:20:52,230
Sí, 97.

420
00:20:52,230 --> 00:20:55,850
I només per confondre
potencialment, alguna cosa,

421
00:20:55,850 --> 00:21:03,715
quin nombre ha decidit el món
representaria el número 1?

422
00:21:03,715 --> 00:21:06,900

423
00:21:06,900 --> 00:21:10,910
És clar, perquè nosaltres-- 49, sembla
aquí, a la part inferior esquerra.

424
00:21:10,910 --> 00:21:12,320
>> Ara, què vull dir amb això?

425
00:21:12,320 --> 00:21:14,830
Així resulta que
en els sistemes informàtics,

426
00:21:14,830 --> 00:21:16,840
hi ha generalment una
diferència fonamental

427
00:21:16,840 --> 00:21:19,920
entre un nombre i un caràcter.

428
00:21:19,920 --> 00:21:22,330
Un nombre és el que ens
après créixer quan

429
00:21:22,330 --> 00:21:23,830
estàvem molt jove a l'escola primària.

430
00:21:23,830 --> 00:21:25,110
És el que vostè compta amb.

431
00:21:25,110 --> 00:21:30,220
No obstant això, un caràcter és només una forma, un
glifo, per així dir-ho, a la pantalla.

432
00:21:30,220 --> 00:21:36,200
>> Ara, nosaltres els humans veiem una mena de
alguna cosa que s'assembla a això.

433
00:21:36,200 --> 00:21:39,060
I diem, oh, que és el número 2.

434
00:21:39,060 --> 00:21:44,999
Però no, això és només un símbol que es veu
de la mateixa manera que el que coneixem com el número 2.

435
00:21:44,999 --> 00:21:46,790
I el que no aquesta
distinció fonamental

436
00:21:46,790 --> 00:21:50,340
entre els nombres reals i caràcters.

437
00:21:50,340 --> 00:21:52,130
Aquest és un nombre.

438
00:21:52,130 --> 00:21:54,420
Però, en general, al
context d'un ordinador,

439
00:21:54,420 --> 00:21:56,809
Si en lloc de veure
alguna cosa com això quoted--

440
00:21:56,809 --> 00:21:58,600
i no ho fa sempre
cal veure-ho citat,

441
00:21:58,600 --> 00:22:01,474
però pel bé de si discussion--
que es veu entre cometes el nombre,

442
00:22:01,474 --> 00:22:02,730
això és ara un personatge.

443
00:22:02,730 --> 00:22:06,330
Així que aquest número 2 sota
la caputxa a l'interior d'un ordinador

444
00:22:06,330 --> 00:22:12,220
seria representat amb un patró
de bits que representen el nombre

445
00:22:12,220 --> 00:22:14,850
50 d'acord amb la taula en línia.

446
00:22:14,850 --> 00:22:18,300
>> No obstant això, si un ordinador
simplement veu això, aquesta

447
00:22:18,300 --> 00:22:24,580
es representaria amb el
patró de bits 0 0 0 0 0 0 1 0.

448
00:22:24,580 --> 00:22:29,595
Atès que, amb aquest personatge ho faria
en realitat ser representat com- i ara,

449
00:22:29,595 --> 00:22:34,710
He de pensar una mica pel que aquest harder--
caràcter estaria representada amb 0

450
00:22:34,710 --> 00:22:39,080
0 1-- Què necessito aquí?

451
00:22:39,080 --> 00:22:44,450
0 1 0 1 0 0 1 0.

452
00:22:44,450 --> 00:22:45,480
Com puc fer això?

453
00:22:45,480 --> 00:22:49,580
Bé, aquest és el número 50, si
es multiplica a terme utilitzant aquestes columnes,

454
00:22:49,580 --> 00:22:53,530
aquest és el número 2, i així
per això existeix aquesta dicotomia.

455
00:22:53,530 --> 00:22:55,850
>> I això és només una
sumari ara per característiques

456
00:22:55,850 --> 00:22:59,710
que hi ha en els llenguatges de programació
que anem a tocar breument el dia d'avui.

457
00:22:59,710 --> 00:23:01,950
En els llenguatges de programació,
vostè té en general,

458
00:23:01,950 --> 00:23:04,495
però no sempre, les coses
trucar a diferents tipus de dades.

459
00:23:04,495 --> 00:23:06,870
En altres paraules, un programmer--
quan ell o ella està escrivint,

460
00:23:06,870 --> 00:23:11,150
un programador pot decidir en quina
format per emmagatzemar les seves dades.

461
00:23:11,150 --> 00:23:14,120
Pot emmagatzemar dades com
nombres en brut, com el número 2.

462
00:23:14,120 --> 00:23:17,940
O es pot emmagatzemar com cadenes,
o seqüències de caràcters

463
00:23:17,940 --> 00:23:21,550
que li solen expressar amb
cites en el seu llenguatge de programació.

464
00:23:21,550 --> 00:23:25,230
>> Pot tenir coses called--
Vaig a simplificar en excés i cridar-los

465
00:23:25,230 --> 00:23:28,870
numbers-- reals de manera que els números
no són nombres enters com el número 2,

466
00:23:28,870 --> 00:23:31,310
però els números com 4.56.

467
00:23:31,310 --> 00:23:33,490
Així que els nombres reals també poden
tenen punts decimals,

468
00:23:33,490 --> 00:23:36,340
així que és un diferent fonamental
peça de dades en un ordinador.

469
00:23:36,340 --> 00:23:41,920
I després, es pot tenir
altres tipus de dades fixes.

470
00:23:41,920 --> 00:23:45,810
Així que això és només un avanç realment de
la més simple de les decisions de disseny

471
00:23:45,810 --> 00:23:50,960
que un programador podria
fer sota de la campana.

472
00:23:50,960 --> 00:23:52,925
>> Així que qualsevol pregunta de moment?

473
00:23:52,925 --> 00:23:57,320

474
00:23:57,320 --> 00:23:59,860
Així que anem a tractar de fer
això una mica més real.

475
00:23:59,860 --> 00:24:02,120
Aquest no és el maquinari
tant en ús més.

476
00:24:02,120 --> 00:24:07,420
Però gairebé tothom en aquesta habitació probablement
créixer amb i segueix utilitzant discs durs

477
00:24:07,420 --> 00:24:08,010
d'alguna manera.

478
00:24:08,010 --> 00:24:10,100
>> Encara que la majoria
els nostres ordinadors portàtils ja no

479
00:24:10,100 --> 00:24:15,900
tenir dispositius que operen d'aquesta manera,
en canvi els ordinadors portàtils d'avui en general

480
00:24:15,900 --> 00:24:18,590
tenen unitats d'estat sòlid
sense parts mòbils.

481
00:24:18,590 --> 00:24:22,840
I que tendeix a ser més car,
per desgràcia, però una mica més ràpid

482
00:24:22,840 --> 00:24:27,230
A-- i així, sovint, molt més ràpid,
que és una de les raons.

483
00:24:27,230 --> 00:24:28,980
I també no ho fa
genera tanta calor.

484
00:24:28,980 --> 00:24:31,680
Pot ser més petit, pel que és
generalment un net positiu.

485
00:24:31,680 --> 00:24:35,030
>> Però això ens permet mapejar 1
poc més concretament el

486
00:24:35,030 --> 00:24:38,460
estem parlant en el 0 i
de 1 plantes ara a un dispositiu físic.

487
00:24:38,460 --> 00:24:40,810
És una cosa per a mi parlar
aproximadament de 0 i 1 en termes de

488
00:24:40,810 --> 00:24:43,990
del meu telèfon o de manera abstracta en termes
interruptors de ser encès i apagat.

489
00:24:43,990 --> 00:24:45,340
Però què passa amb els discs durs?

490
00:24:45,340 --> 00:24:48,495
En els seus ordinadors portàtils, si vostè té una més antiga
un, o en el seu ordinador de sobretaula,

491
00:24:48,495 --> 00:24:51,200
o segurament en els servidors
avui en dia, on es té

492
00:24:51,200 --> 00:24:53,070
discs durs que tenen
un terabyte d'espai,

493
00:24:53,070 --> 00:24:55,560
4 terabytes d'espai,
bé el que vol dir això?

494
00:24:55,560 --> 00:24:59,560
>> Un disc dur amb 1
terabyte de mitjans espacials

495
00:24:59,560 --> 00:25:03,890
hi ha 1 bilió de bytes
dins d'ella d'alguna manera,

496
00:25:03,890 --> 00:25:10,450
o equivalentment 8 bilions de bits a l'interior.

497
00:25:10,450 --> 00:25:16,240
1 terabyte seria de 8 terabits
o 1 bilió de bits, el que

498
00:25:16,240 --> 00:25:19,330
vol dir que si vostè té un disc
unitat, vostè té algun

499
00:25:19,330 --> 00:25:22,400
o altres d'un bilió de 0
i d'1 a l'interior de la mateixa.

500
00:25:22,400 --> 00:25:25,360
I si només fer una ullada a una
foto arbitrària d'un disc dur

501
00:25:25,360 --> 00:25:30,110
representativa, això és el que un disc
unitat normalment podria ser com a l'interior.

502
00:25:30,110 --> 00:25:32,600
>> És, també, és una mena
un vell fonògraf

503
00:25:32,600 --> 00:25:35,350
però en general amb
diversos registres interior, pel

504
00:25:35,350 --> 00:25:38,270
a speak-- múltiple
plats, com se'ls anomena,

505
00:25:38,270 --> 00:25:42,259
discos circulars de metall, i
a continuació, un petit cap de lectura,

506
00:25:42,259 --> 00:25:43,550
igual que un vell tocadiscs.

507
00:25:43,550 --> 00:25:46,589
I que el cap de lectura es mou cap enrere i
successivament i d'alguna manera llegeix els bits.

508
00:25:46,589 --> 00:25:49,380
I el que és en aquests discos, fins i tot
Tot i que els humans no poden veure,

509
00:25:49,380 --> 00:25:52,757
ja sigui en la realitat o en aquesta imatge,
hi ha partícules magnètiques petites diminutes.

510
00:25:52,757 --> 00:25:55,090
I fins i tot si no tens molt
oblidat com funciona l'electricitat,

511
00:25:55,090 --> 00:25:57,550
una partícula magnètica
que està carregat en general

512
00:25:57,550 --> 00:26:00,570
té un extrem nord i un sud
end-- tan al nord i al sud.

513
00:26:00,570 --> 00:26:03,000
I així el món just
va decidir fa algun temps

514
00:26:03,000 --> 00:26:06,570
que, si un protocol magnètic essencialment
està alineat com aquest, nord-sud,

515
00:26:06,570 --> 00:26:07,610
anem a trucar a que un 1.

516
00:26:07,610 --> 00:26:10,470
Si es tracta del seu lloc de sud a nord,
Anem a cridar que un 0.

517
00:26:10,470 --> 00:26:13,350
I pel que si vostè té pel
seva disposició un bilió

518
00:26:13,350 --> 00:26:16,300
diminut magnètica
particles-- i és d'esperar,

519
00:26:16,300 --> 00:26:18,740
l'enginy de maquinari en
Per voltejar els que l'envolten

520
00:26:18,740 --> 00:26:24,450
com es veu fit-- si desitja
representen un manat sencer de 0 de, vostè

521
00:26:24,450 --> 00:26:28,120
només té 8 partícules magnètiques
tots alineats com aquest.

522
00:26:28,120 --> 00:26:30,330
I si vostè vol representar
1 de vuit, que acaba

523
00:26:30,330 --> 00:26:33,170
necessitarà 8 partícules magnètiques alineades
esquena amb esquena amb esquena com aquest.

524
00:26:33,170 --> 00:26:35,515
>> Què vull dir pel
partícules magnètiques?

525
00:26:35,515 --> 00:26:38,390
Francament, després de tants anys, la
El que encara ve a la ment

526
00:26:38,390 --> 00:26:42,139
és aquest tipus, si
créixer amb aquesta cosa.

527
00:26:42,139 --> 00:26:43,930
Aquest és un poc-- per
els unfamiliar-- 1

528
00:26:43,930 --> 00:26:47,810
petita joguina infantil que
té aquest home sense pèl aquí

529
00:26:47,810 --> 00:26:51,690
que té totes aquestes minúscul negre
partícules magnètiques que vénen amb ell.

530
00:26:51,690 --> 00:26:53,930
I l'ús d'aquest pal vermell,
que és només un imant,

531
00:26:53,930 --> 00:26:58,460
que tipus de li pot donar un bigoti o
celles o el pèl o qualsevol cosa sobre ell.

532
00:26:58,460 --> 00:27:00,710
Així que de fet, si ens acostem
en, per exemple, aquest

533
00:27:00,710 --> 00:27:02,950
és el tipus de joc que
pot jugar amb Wooly Willy.

534
00:27:02,950 --> 00:27:06,570
>> I això és només dir que aquests
són partícules magnètiques molt més grans

535
00:27:06,570 --> 00:27:09,890
que són en realitat en un disc dur,
i moltes menys partícules magnètiques.

536
00:27:09,890 --> 00:27:11,640
Però anem a veure realment
a continuació, si vostè té

537
00:27:11,640 --> 00:27:14,720
minúscules partícules magnètiques en una
disc dur, com en realitat es pot

538
00:27:14,720 --> 00:27:19,090
utilitzar les dades per representar.

539
00:27:19,090 --> 00:27:20,070
>> [REPRODUCCIÓ DE VÍDEO]

540
00:27:20,070 --> 00:27:24,190
>> -El Disc dur és on el seu PC
la majoria de les botigues de les seves dades permanents.

541
00:27:24,190 --> 00:27:27,170
Per fer això, les dades
viatja des de la memòria RAM al llarg

542
00:27:27,170 --> 00:27:31,720
amb els senyals que li indiquen al programari
disc dur de com emmagatzemar aquestes dades.

543
00:27:31,720 --> 00:27:36,570
Els circuits del disc dur es tradueixen els
senyals en les fluctuacions de voltatge.

544
00:27:36,570 --> 00:27:40,880
Aquests, al seu torn, el control de la unitat de disc
parts-- moure alguns dels pocs en moviment

545
00:27:40,880 --> 00:27:43,440
parts van deixar a la informàtica moderna.

546
00:27:43,440 --> 00:27:47,650
>> Algunes de les senyals de control d'un motor,
que gira safates recobertes de metall.

547
00:27:47,650 --> 00:27:50,980
Les seves dades és en realitat
emmagatzemada en aquests discos.

548
00:27:50,980 --> 00:27:56,250
Altres senyals es mouen els caps de lectura / escriptura
per llegir o escriure dades als discs.

549
00:27:56,250 --> 00:28:00,100
Aquesta maquinària és tan precisa
que un cabell humà no podria fins i tot

550
00:28:00,100 --> 00:28:02,800
passar entre els caps
i plats giratoris.

551
00:28:02,800 --> 00:28:04,887
No obstant això, tot funciona a velocitats fenomenals.

552
00:28:04,887 --> 00:28:05,470
[FI DE REPRODUCCIÓ]

553
00:28:05,470 --> 00:28:06,780
I es pot veure al
extrem de cua del vídeo,

554
00:28:06,780 --> 00:28:08,340
generalment hi ha múltiples fonts.

555
00:28:08,340 --> 00:28:10,250
I perquè el cap de lectura
no és només la lectura de la part superior.

556
00:28:10,250 --> 00:28:12,458
És una cosa així com tres o
quatre o més caps de lectura

557
00:28:12,458 --> 00:28:14,920
que es mouen d'aquesta manera,
la lectura de dades de forma simultània.

558
00:28:14,920 --> 00:28:17,407
>> Així que hi ha una gran quantitat de
complexitat i tipus de temporització

559
00:28:17,407 --> 00:28:18,740
que està involucrat en un disc dur.

560
00:28:18,740 --> 00:28:21,920
I ho està fent girar realment maleït
ràpid, així que hi ha una gran quantitat de complexitat.

561
00:28:21,920 --> 00:28:25,220
Però anem a apropar una mica més i
veure on són aquestes partícules magnètiques

562
00:28:25,220 --> 00:28:27,370
i com es van a obtenir en ells.

563
00:28:27,370 --> 00:28:28,750
>> [REPRODUCCIÓ DE VÍDEO]

564
00:28:28,750 --> 00:28:31,830
>> La mirada d'-Let en el que
acabo de veure en càmera lenta.

565
00:28:31,830 --> 00:28:35,230
Quan un breu pols d'electricitat
s'envia al capdavant de lectura / escriptura,

566
00:28:35,230 --> 00:28:39,000
es volteja en una petita electromagnètica
per una fracció d'un segon.

567
00:28:39,000 --> 00:28:41,390
L'imam crea un
camp, que canvia

568
00:28:41,390 --> 00:28:44,600
la polaritat d'una petita, diminuta
porció de les partícules metàl·liques

569
00:28:44,600 --> 00:28:46,960
que recobreixen la superfície de cada disc.

570
00:28:46,960 --> 00:28:50,020
Una sèrie patró d'aquests diminuts
carregades fins a les zones del disc

571
00:28:50,020 --> 00:28:54,590
representa un sol bit de dades en el
sistema de numeració binari que utilitzen els ordinadors.

572
00:28:54,590 --> 00:28:57,510
>> Ara, si el corrent s'envia una
camí a través del cap de lectura / escriptura,

573
00:28:57,510 --> 00:28:59,899
la zona està polaritzada en una direcció.

574
00:28:59,899 --> 00:29:01,940
Si el corrent s'envia a
la direcció oposada,

575
00:29:01,940 --> 00:29:04,020
la polarització s'inverteix.

576
00:29:04,020 --> 00:29:06,440
Com s'obté les dades des del disc dur?

577
00:29:06,440 --> 00:29:08,190
Només revertir el procés.

578
00:29:08,190 --> 00:29:10,440
Pel que és les partícules en la
disc que arribar el corrent

579
00:29:10,440 --> 00:29:12,260
al cap de lectura / escriptura en moviment.

580
00:29:12,260 --> 00:29:14,580
Armar milions d'
aquests segments magnetitzats,

581
00:29:14,580 --> 00:29:16,220
i vostè té un arxiu.

582
00:29:16,220 --> 00:29:21,030
>> Ara, les peces d'un sol arxiu pot ser
escampats per tot plats d'una unitat,

583
00:29:21,030 --> 00:29:24,060
alguna cosa així com el desordre
de papers sobre el seu escriptori.

584
00:29:24,060 --> 00:29:27,590
Així que un arxiu extra especial manté
realitzar un seguiment d'on està tot.

585
00:29:27,590 --> 00:29:30,440
No t'agradaria tenir
Alguna cosa així?

586
00:29:30,440 --> 00:29:31,290
>> [FI DE REPRODUCCIÓ]

587
00:29:31,290 --> 00:29:36,260
>> Així s'al·ludeix allà, potser, és
aquest tema d'ahir de la seva eliminació.

588
00:29:36,260 --> 00:29:38,380
Quan s'elimina 1
arxiu, ahir vam dir

589
00:29:38,380 --> 00:29:41,020
que fa un ordinador realitat
la qual cosa, quan s'arrossega una mica

590
00:29:41,020 --> 00:29:44,110
a la paperera de reciclatge o contenidor d'escombraries?

591
00:29:44,110 --> 00:29:45,150
Simplement oblida.

592
00:29:45,150 --> 00:29:47,540
Però el 0 i d'1,
les partícules magnètiques

593
00:29:47,540 --> 00:29:50,640
aquesta mirada com el vermell i el blau
coses aquí, o aquí, el meu braç

594
00:29:50,640 --> 00:29:52,350
encara hi són al disc dur.

595
00:29:52,350 --> 00:29:56,090
>> I pel que no existeix software--
Norton Utilities i antany

596
00:29:56,090 --> 00:29:58,159
i una altra més modern
software-- que acaba

597
00:29:58,159 --> 00:30:01,200
escaneja un disc dur sencer mirant
a totes aquelles de 0 i 1, ja que de

598
00:30:01,200 --> 00:30:06,890
Resulta que la majoria Formatos-- arxiu
documents de Word, Excel, imatges,

599
00:30:06,890 --> 00:30:10,380
archivos-- de vídeo tots tenen certa
patrons que són comuns entre ells.

600
00:30:10,380 --> 00:30:12,550
Cada arxiu de vídeo podria
ser d'un vídeo diferent,

601
00:30:12,550 --> 00:30:14,870
però els primers
bits són generalment els mateixos.

602
00:30:14,870 --> 00:30:16,790
O els últims diversos bits
solen ser els mateixos.

603
00:30:16,790 --> 00:30:19,910
>> I així, amb alta probabilitat,
vostè pot buscar aquests patrons.

604
00:30:19,910 --> 00:30:23,700
I fins i tot si l'arxiu s'ha oblidat,
es pot dir amb alta probabilitat,

605
00:30:23,700 --> 00:30:28,460
però això s'assembla a un document de Word,
deixa per recuperar-lo i poc oblidar-ho,

606
00:30:28,460 --> 00:30:28,990
si es vol.

607
00:30:28,990 --> 00:30:32,330
I així és com es pot recuperar
dades que estan ja sigui accidentalment estat

608
00:30:32,330 --> 00:30:36,560
eliminat o suprimit o deliberadament
suprimit amb quins propòsits.

609
00:30:36,560 --> 00:30:42,530
>> Per contra, l'eliminació segura del que fa
en el context d'una imatge com aquesta?

610
00:30:42,530 --> 00:30:44,059
Exactament, les fa a l'atzar.

611
00:30:44,059 --> 00:30:46,350
Pel que es mou tipus d'alguns
cap avall, alguns d'ells cap amunt,

612
00:30:46,350 --> 00:30:49,433
deixa alguns d'ells sense canvis, i
en general, fa soroll aleatori fora d'ell,

613
00:30:49,433 --> 00:30:52,960
o potser simplement fa que tots
0 d'ells o tots ells d'1.

614
00:30:52,960 --> 00:30:56,350
I que també pot fer-ho en general
fregar les dades de distància.

615
00:30:56,350 --> 00:31:00,160
>> Així que anem a tornar ara a la qüestió
de pensament computacional, la qual cosa

616
00:31:00,160 --> 00:31:03,270
tenim les entrades de la fórmula.

617
00:31:03,270 --> 00:31:06,390
I algoritmes dóna
que en última instància sortides.

618
00:31:06,390 --> 00:31:09,270
Ens centrem ara en les entrades i
sortides, perquè ara,

619
00:31:09,270 --> 00:31:12,159
reclam que tenim una forma de
en representació de les entrades i sortides.

620
00:31:12,159 --> 00:31:13,450
Només utilitzarem binari.

621
00:31:13,450 --> 00:31:15,910
>> I no importa el que
voler representar avui en dia,

622
00:31:15,910 --> 00:31:20,230
si es tracta d'un número o una lletra
o milers dels mateixos en un directori telefònic

623
00:31:20,230 --> 00:31:23,210
o imatges o pel·lícules, al final
del dia, tot és de 0 i 1 de.

624
00:31:23,210 --> 00:31:26,640
I afirmo que, tot i que aquesta
És un món molt senzilla amb només 0 de

625
00:31:26,640 --> 00:31:28,240
i 1 de, podem construir nosaltres mateixos.

626
00:31:28,240 --> 00:31:32,210
I hem vist un exemple de
que amb les lletres fins al moment.

627
00:31:32,210 --> 00:31:35,615
>> Així que ens centrarem ara en aquest
ingredient mig, un algoritme.

628
00:31:35,615 --> 00:31:38,190
I anem a tornar a aquest
exemple de Mike Smith.

629
00:31:38,190 --> 00:31:41,689
Així que en aquest llibre de telèfon, el que és cert,
no fem servir tant com abans,

630
00:31:41,689 --> 00:31:42,980
hi ha un problema que cal resoldre.

631
00:31:42,980 --> 00:31:45,040
Volem trobar algú com Mike Smith.

632
00:31:45,040 --> 00:31:47,520
>> I el que podria jo fer per trobar Mike?

633
00:31:47,520 --> 00:31:51,197
Així, tan sols pogués obrir aquest
llibre, s'inicia a la primera pàgina,

634
00:31:51,197 --> 00:31:52,780
i adonar-se, oh, estic a la secció A.

635
00:31:52,780 --> 00:31:53,510
Mike no hi és.

636
00:31:53,510 --> 00:31:55,510
Necessito la secció S de Smith.

637
00:31:55,510 --> 00:31:58,192
Així que segueixi girant una pàgina alhora.

638
00:31:58,192 --> 00:32:00,900
Vull donar la impressió que això és tot
pàgines blanques i pàgines grogues, no

639
00:32:00,900 --> 00:32:02,910
perquè no trobarem
Mike a les pàgines grogues de totes maneres.

640
00:32:02,910 --> 00:32:04,034
Però estic en les pàgines blanques.

641
00:32:04,034 --> 00:32:05,340
I ara, estic a la secció B.

642
00:32:05,340 --> 00:32:06,810
Encara no ho he trobat.

643
00:32:06,810 --> 00:32:08,890
Així que segueixo girant una pàgina alhora.

644
00:32:08,890 --> 00:32:10,130
>> Aquest és un algoritme.

645
00:32:10,130 --> 00:32:12,440
És un conjunt d'instruccions
per resoldre algun problema.

646
00:32:12,440 --> 00:32:16,480
En altres paraules, mira
pàgina, si Mike no està en ell,

647
00:32:16,480 --> 00:32:20,020
pàgina de la volta, i es repeteix
una i altra vegada i una altra,

648
00:32:20,020 --> 00:32:21,760
idealment mirant cap avall com ho està fent.

649
00:32:21,760 --> 00:32:24,120
Així és aquest algoritme,
aquest procés, correcte?

650
00:32:24,120 --> 00:32:27,400

651
00:32:27,400 --> 00:32:28,830
>> Ho sento.

652
00:32:28,830 --> 00:32:30,056
No, he sentit algunes nn.

653
00:32:30,056 --> 00:32:33,250

654
00:32:33,250 --> 00:32:36,125
OK, però és-- sí,
sens dubte és tediós.

655
00:32:36,125 --> 00:32:39,000
Igual, estarem aquí tot el dia si
seguir buscant a Mike a aquesta velocitat.

656
00:32:39,000 --> 00:32:41,430
Però deixeu-me diuen que és correcte.

657
00:32:41,430 --> 00:32:43,850
És estúpid, però és correcte.

658
00:32:43,850 --> 00:32:47,209
>> Al final del dia, sempre que podria
tom, vaig a trobar a Mike si ell hi és

659
00:32:47,209 --> 00:32:48,250
i jo estic prestant atenció.

660
00:32:48,250 --> 00:32:50,230
I, finalment, arribar a la seva pàgina.

661
00:32:50,230 --> 00:32:52,890
I si amb si massa lluny, si
Arribo a la secció en T,

662
00:32:52,890 --> 00:32:55,900
llavors puc optimitzar lleugerament
i dir, hm, tot fet.

663
00:32:55,900 --> 00:32:57,980
Ni tan sols necessito perdre
el temps d'anar a la Z.

664
00:32:57,980 --> 00:33:00,010
Però aquesta és una molt
enfocament lineal, si

665
00:33:00,010 --> 00:33:03,370
va, un tipus d'esquerra a dreta
enfocament, una línia recta.

666
00:33:03,370 --> 00:33:05,560
I la seva correcta però lent.

667
00:33:05,560 --> 00:33:09,250
>> Pel que recordo de l'escola primària, una espècie
d'una optimització d'un nen de primer grau,

668
00:33:09,250 --> 00:33:13,756
on vaig aprendre com no compta
per uns altres, però pel twos-- 2, 4, 6.

669
00:33:13,756 --> 00:33:15,630
És A, molt més difícil de
fer, però en teoria, és

670
00:33:15,630 --> 00:33:20,149
faster-- 8, 10, 12, 14, i així successivament.

671
00:33:20,149 --> 00:33:21,190
Què hi ha d'aquest algoritme?

672
00:33:21,190 --> 00:33:23,150
És més eficient?

673
00:33:23,150 --> 00:33:23,880
És més ràpid?

674
00:33:23,880 --> 00:33:25,365
>> PÚBLIC: És eficient.

675
00:33:25,365 --> 00:33:28,560
>> DAVID Malan: Sí, pel que és def-- és
literalment, el doble de ràpid, que suposant

676
00:33:28,560 --> 00:33:30,170
No es deixi ensopegar amb els dits.

677
00:33:30,170 --> 00:33:32,294
És dues vegades més ràpid, perquè
Estic girant a través de dues

678
00:33:32,294 --> 00:33:36,560
pàgines alhora en lloc d'un, però és
potencialment, a correcta, perquè ¿per què?

679
00:33:36,560 --> 00:33:37,852
>> AUDIÈNCIA: Vostè està ometent alguns.

680
00:33:37,852 --> 00:33:41,185
DAVID Malan: Dret, el que passa si Mike
per a ser sandwiched-- potser quan estic més tard

681
00:33:41,185 --> 00:33:44,370
en la guia telefònica, Mike passa a ser
intercalat entre aquestes dues pàgines,

682
00:33:44,370 --> 00:33:46,720
i jo només cegament a saltar sobre ella.

683
00:33:46,720 --> 00:33:48,490
Així que necessitem una mica de correcció d'allà.

684
00:33:48,490 --> 00:33:51,290
Una vegada que vaig arribar a la secció T, I
no es pot dir simplement amb confiança,

685
00:33:51,290 --> 00:33:52,420
no hem trobat Mike Smith.

686
00:33:52,420 --> 00:33:53,770
Probablement tinc a doble volta.

687
00:33:53,770 --> 00:34:00,210
O, de fet, una vegada que arribi a algú
anomenat S-N, en lloc de S-M per Smith,

688
00:34:00,210 --> 00:34:02,790
immediatament, podria duplicar
enrere, perquè potser ell

689
00:34:02,790 --> 00:34:03,900
era a la pàgina anterior.

690
00:34:03,900 --> 00:34:05,070
>> Però jo no he de tornar sobre el moment.

691
00:34:05,070 --> 00:34:08,030
En teoria, si ho faig a la dreta
temps, acabo de tornar d'una pàgina.

692
00:34:08,030 --> 00:34:10,139
Pel que és l'addició d'un sol pas addicional.

693
00:34:10,139 --> 00:34:13,070
Així que he anat dues vegades més ràpid,
però em va costar una pàgina addicional.

694
00:34:13,070 --> 00:34:14,699
Però que se sent com un guany net.

695
00:34:14,699 --> 00:34:17,230
>> Però això no és com la majoria de la gent en
aquesta sala podria resoldre aquest problema.

696
00:34:17,230 --> 00:34:20,313
Com seria una persona típica, potser una
Fa alguns anys ho fan, per trobar Mike Smith?

697
00:34:20,313 --> 00:34:22,900

698
00:34:22,900 --> 00:34:24,800
Sí, no va trobar Mike.

699
00:34:24,800 --> 00:34:27,190
Què faig?

700
00:34:27,190 --> 00:34:31,027
Així que una mica més a prop, però ho faig
saber-- el que és cert sobre una guia telefònica?

701
00:34:31,027 --> 00:34:32,110
PÚBLIC: És seqüencial.

702
00:34:32,110 --> 00:34:32,760
DAVID Malan: És seqüencial.

703
00:34:32,760 --> 00:34:33,750
És alfabètic.

704
00:34:33,750 --> 00:34:36,540
I pel que si estic a la secció H,
Mike és clarament cap a la dreta,

705
00:34:36,540 --> 00:34:39,949
literalment em puc trencar
el problema en half--

706
00:34:39,949 --> 00:34:44,360
en general és més fàcil que la llàgrima que-
el problema per la meitat i llençar-la,

707
00:34:44,360 --> 00:34:47,627
de manera que ara, tinc un problema que és
Ja no pages-- 1000 que era difícil,

708
00:34:47,627 --> 00:34:50,210
perquè crec que en realitat vaig arrencar
la guia telefònica això no temps--

709
00:34:50,210 --> 00:34:52,219
1.000 pàgines, però 500.

710
00:34:52,219 --> 00:34:54,750
>> Així que el problema és, literalment, la meitat de gran.

711
00:34:54,750 --> 00:34:58,170
I això és bastant convincent, perquè
amb els meus algoritmes anteriors, versió

712
00:34:58,170 --> 00:35:02,870
1 i 2, l'únic que estava fent el problema
una pàgina més petites, dues pàgines més petites

713
00:35:02,870 --> 00:35:03,470
en un moment.

714
00:35:03,470 --> 00:35:07,230
Mentre que ara, ho vaig fer 500
pàgines més petites alhora.

715
00:35:07,230 --> 00:35:10,089
>> D'acord, de manera que ara, Karim proposa
que vaig a la meitat dreta.

716
00:35:10,089 --> 00:35:12,380
Així que vaig a anar més o menys
a la meitat, més o menys.

717
00:35:12,380 --> 00:35:15,185
I si fes això matemàticament,
Podria anar a la dreta cap al centre.

718
00:35:15,185 --> 00:35:17,060
I ara, m'adono, oh,
Sóc a la secció T.

719
00:35:17,060 --> 00:35:18,280
De fet, m'he anat massa lluny.

720
00:35:18,280 --> 00:35:21,670
>> Però puc, un cop més, trencar la
problema a la meitat, llençar-la.

721
00:35:21,670 --> 00:35:23,330
I els meus bytes no és tan gran.

722
00:35:23,330 --> 00:35:28,780
És només, el que, 256 o 250 pàgines
pàgines, més o menys en aquest moment.

723
00:35:28,780 --> 00:35:31,570
Però tot i així és molt més
d'una pàgina o dues pàgines.

724
00:35:31,570 --> 00:35:33,345
>> I pel que ara, vaig més o menys a la meitat.

725
00:35:33,345 --> 00:35:35,330
Oh, jo no anar força lluny ara.

726
00:35:35,330 --> 00:35:37,880
Així que repeteixo, repetir, repetir,
repetir, fins que estic amb sort

727
00:35:37,880 --> 00:35:40,360
l'esquerra amb una sola pàgina.

728
00:35:40,360 --> 00:35:44,000
>> Pel que convida a la pregunta, si jo
començat amb aproximadament 1.000 pàgines,

729
00:35:44,000 --> 00:35:47,340
quants passos em va prendre
amb la versió 1 de la meva algoritme?

730
00:35:47,340 --> 00:35:50,420
Bé, si Mike és a l'S
secció, en el pitjor dels casos,

731
00:35:50,420 --> 00:35:52,630
això és bastant a prop
al final de l'alfabet.

732
00:35:52,630 --> 00:35:56,559
Així que si el directori té 1.000 pàgines,
Vaig a trobar a Mike a menys de 1.000 pàgines,

733
00:35:56,559 --> 00:35:57,100
més o menys.

734
00:35:57,100 --> 00:35:59,750
Potser és com 800 o així, però
que és bastant a prop de 1.000.

735
00:35:59,750 --> 00:36:01,680
>> Atès que, en el segon
algoritme, quants

736
00:36:01,680 --> 00:36:06,840
voltes de pàgina màxim que podria
requerirà per trobar Mike Smith?

737
00:36:06,840 --> 00:36:09,970
Hi ha 1.000 pàgines, però estic
fent d'ells de dos en dos.

738
00:36:09,970 --> 00:36:13,045
Bé, així com màx 500ish, perquè
si vaig a través de tot el llibre de telèfon,

739
00:36:13,045 --> 00:36:14,170
i en aquest moment, puc parar.

740
00:36:14,170 --> 00:36:16,669
Però puc afaitar d'uns pocs per
acaba amb parada a la secció T.

741
00:36:16,669 --> 00:36:19,880
Però és en el pitjor dels casos 500 pàgines.

742
00:36:19,880 --> 00:36:24,710
>> Llavors, quantes vegades puc dividir una
1,00o-pàgina del llibre de telèfon a la meitat altra vegada

743
00:36:24,710 --> 00:36:30,450
i una i una altra vegada-- de
1000-500 a 250-125?

744
00:36:30,450 --> 00:36:32,250
Quant de temps abans que colpege una pàgina?

745
00:36:32,250 --> 00:36:35,510

746
00:36:35,510 --> 00:36:36,370
Sí, es tracta de 10.

747
00:36:36,370 --> 00:36:40,780
En funció d'arrodoniment i tal, és
prop de 10 pàgines de la necessitat total de girar-se

748
00:36:40,780 --> 00:36:43,290
o guies telefòniques necessiten ser estripat.

749
00:36:43,290 --> 00:36:44,710
>> Així que és bastant potent.

750
00:36:44,710 --> 00:36:48,170
Comencem amb un problema de 1.000 pàgines
en els tres d'aquestes històries.

751
00:36:48,170 --> 00:36:51,850
Però en el primer algoritme, es
em va portar, pitjor dels casos, de 1.000 pàgines

752
00:36:51,850 --> 00:36:52,740
es torna a trobar Mike.

753
00:36:52,740 --> 00:36:55,590
En segon algorisme, 500
pàgines per trobar Mike.

754
00:36:55,590 --> 00:36:58,480
En tercer algoritme, 10 pàgines per trobar Mike.

755
00:36:58,480 --> 00:37:00,230
I és encara més
poderosa quan es pensa

756
00:37:00,230 --> 00:37:01,860
sobre una espècie d'escenari oposat.

757
00:37:01,860 --> 00:37:05,680
Suposem que la companyia telefònica proper
any potser es fusiona dues ciutats juntes,

758
00:37:05,680 --> 00:37:08,550
i la guia telefònica és de cop i volta
aquest gruix, en lloc d'això que,

759
00:37:08,550 --> 00:37:12,470
pel que 2.000 pàgines en lloc de 1.000.

760
00:37:12,470 --> 00:37:15,640
Bé, el meu primer algoritme busca
Mike Smith en una guia telefònica de 2.000 pàgines,

761
00:37:15,640 --> 00:37:21,460
pitjor dels casos, es prendrà
el nombre de voltes de pàgina el proper any?

762
00:37:21,460 --> 00:37:24,800
>> directori telefònic és de 2.000 pàgines,
tan-- bé, ni un més.

763
00:37:24,800 --> 00:37:29,540
Si la guia telefònica és dues vegades més gruixut en
el primer algoritme, primer algoritme,

764
00:37:29,540 --> 00:37:30,380
2000, oi?

765
00:37:30,380 --> 00:37:33,005
En el pitjor dels casos, Mike és realment
prop de la final del llibre,

766
00:37:33,005 --> 00:37:34,110
pel que és de 2.000 voltes de pàgina.

767
00:37:34,110 --> 00:37:38,070
Segon algoritme passant per
dos en dos, igual que 1.000 pàgines.

768
00:37:38,070 --> 00:37:41,490
>> Però què hi ha en el meu tercer
i l'algoritme més recent?

769
00:37:41,490 --> 00:37:44,950
Si la companyia telefònica duplica el
nombre de pàgines de 1.000 a 2.000,

770
00:37:44,950 --> 00:37:47,770
Quantes vegades més necessito em esquinç
aquest llibre per la meitat per trobar Mike?

771
00:37:47,770 --> 00:37:48,710
>> PÚBLIC: Només un.

772
00:37:48,710 --> 00:37:51,001
>> DAVID Malan: Només un més,
perquè amb una llàgrima pàgina,

773
00:37:51,001 --> 00:37:53,270
literalment em puc dividir
i conquerir, si es vol,

774
00:37:53,270 --> 00:37:57,410
aquest problema enmig presa
un mos massiva fora d'ell.

775
00:37:57,410 --> 00:38:01,420
I pel que aquest és un exemple de
l'eficiència i podria dir-se que un algoritme

776
00:38:01,420 --> 00:38:04,100
amb la qual tots som
tipus de forma intuïtiva familiar.

777
00:38:04,100 --> 00:38:07,780
Però és tan correcta
com els meus altres algoritmes

778
00:38:07,780 --> 00:38:09,630
amb aquest pessic de
el segon algorisme,

779
00:38:09,630 --> 00:38:11,290
però és molt més eficient.

780
00:38:11,290 --> 00:38:14,030
>> I de fet, el que un ordinador
científic, o, al seu torn un programador,

781
00:38:14,030 --> 00:38:17,580
típicament fer l'escriure
codi és intentar esbrinar,

782
00:38:17,580 --> 00:38:19,960
bé, jo no vull que el meu
programa només per ser correcta,

783
00:38:19,960 --> 00:38:23,220
Jo també vull que sigui eficient
i resoldre problemes bé.

784
00:38:23,220 --> 00:38:26,450
Imagineu en el món real d'avui,
de la mateixa manera que els índexs de Google, les recerques

785
00:38:26,450 --> 00:38:31,580
de la mateixa manera que milers de milions de pàgines, imagina si
utilitzat el primer algoritme per trobar els gats

786
00:38:31,580 --> 00:38:34,620
entre 1000000000 pages-- mirant
la primera pàgina a la base de dades,

787
00:38:34,620 --> 00:38:37,700
la segona, la tercera, només busca
per a un gat, a la recerca d'un gat.

788
00:38:37,700 --> 00:38:40,350
Això és bastant maleït lent del que sembla.

789
00:38:40,350 --> 00:38:43,170
En el seu lloc, podria servir alguna cosa
diu recerca binària, la qual

790
00:38:43,170 --> 00:38:47,420
hi ha bi coincidence-- significa dues,
seguir dividint alguna cosa en 2, en half--

791
00:38:47,420 --> 00:38:50,205
que podrien utilitzar la cerca binària
i potser trobar gats encara més ràpid,

792
00:38:50,205 --> 00:38:51,830
o el que sigui que estiguis buscant.

793
00:38:51,830 --> 00:38:54,125
>> I francament, no hi ha
fins i tot els algoritmes més elegants

794
00:38:54,125 --> 00:38:56,250
de fer molt més que simplement
dividint les coses per la meitat

795
00:38:56,250 --> 00:38:58,180
per tal de trobar informació ràpidament.

796
00:38:58,180 --> 00:39:00,880
I parlarem una mica
sobre els quals després de dinar d'avui.

797
00:39:00,880 --> 00:39:02,640
Així que permetin-me simplement tracte de representar això.

798
00:39:02,640 --> 00:39:05,380
No necessitem entrar a
matemàtiques o qualsevol nombre real.

799
00:39:05,380 --> 00:39:07,070
Podem parlar d'això en el resum.

800
00:39:07,070 --> 00:39:11,580
>> Però permetin-me proposar que, si
estaven tenint una discussió ara

801
00:39:11,580 --> 00:39:13,491
amb els enginyers
proposant aquest algoritme

802
00:39:13,491 --> 00:39:15,490
i que està tractant de fer
una decisió calculada,

803
00:39:15,490 --> 00:39:17,285
perquè potser la
enginyer diu a vostè, vostè

804
00:39:17,285 --> 00:39:19,910
saber què, puc posar en pràctica una
cerca lineal en com dos minuts.

805
00:39:19,910 --> 00:39:21,150
És així de fàcil.

806
00:39:21,150 --> 00:39:24,790
Hi binària no és tan sofisticat, però
que em va a prendre com 10 minuts,

807
00:39:24,790 --> 00:39:26,650
de manera 5 vegades més.

808
00:39:26,650 --> 00:39:30,900
>> Hi ha un comerç aquí, fins i tot en termes
de decidir quin programari per a escriure.

809
00:39:30,900 --> 00:39:34,760
S'escriu l'algoritme més simple,
el qual només el portarà dos minuts?

810
00:39:34,760 --> 00:39:39,880
O es passa més temps, 10 minuts,
escriure l'algoritme més elegant?

811
00:39:39,880 --> 00:39:43,540
Com es decideix quin tipus de pregunta?

812
00:39:43,540 --> 00:39:46,710
O bé, podria fer-ho una mica més real.

813
00:39:46,710 --> 00:39:50,610
Li dic al meu cap que prendrà
em sigui d'una setmana o 10 setmanes

814
00:39:50,610 --> 00:39:52,490
per implementar la
programari d'aquesta manera, com

815
00:39:52,490 --> 00:39:56,103
Com es decideix què
algoritme de donar llum verda a?

816
00:39:56,103 --> 00:39:56,603
Karim?

817
00:39:56,603 --> 00:39:57,550
>> AUDIÈNCIA: L'audiència, suposo.

818
00:39:57,550 --> 00:39:57,960
>> DAVID Malan: El públic.

819
00:39:57,960 --> 00:39:59,460
Què vol dir pel públic?

820
00:39:59,460 --> 00:40:03,460
>> AUDIÈNCIA: Si es va
per a ser utilitzat pels usuaris

821
00:40:03,460 --> 00:40:09,050
que [inaudible] els usuaris [inaudible].

822
00:40:09,050 --> 00:40:11,232
Però si és una cosa que ets
acaba de fer per si mateix

823
00:40:11,232 --> 00:40:13,946
per facilitar un problema,
[Inaudible] més ràpid.

824
00:40:13,946 --> 00:40:16,820
DAVID Malan: Sí, és ràpid i
bruta és una bona manera de descriure-ho.

825
00:40:16,820 --> 00:40:18,695
De fet, si estàs
que descriu gran part del meu temps

826
00:40:18,695 --> 00:40:23,630
a l'escola de postgrau, de manera que moltes vegades,
Vaig escriure malament codi conscientment tan--

827
00:40:23,630 --> 00:40:26,490
almenys, així és com em
racionalitzat it-- conscientment,

828
00:40:26,490 --> 00:40:30,670
perquè tot i que estava escrivint codi
que era relativament lent per executar,

829
00:40:30,670 --> 00:40:33,750
Jo era capaç d'escriure el codi en si
bastant ràpid, a pocs minuts de despesa

830
00:40:33,750 --> 00:40:35,107
o no hores dies.

831
00:40:35,107 --> 00:40:37,190
I va resultar, em
de tant en tant és necessari per dormir.

832
00:40:37,190 --> 00:40:41,270
Així que encara que el vostre codi requereix agost
hores per córrer, així que està molt bé,

833
00:40:41,270 --> 00:40:42,850
Vaig a anar a dormir mentre s'executa.

834
00:40:42,850 --> 00:40:46,350
>> Així que en aquest moment, vaig pensar que això era
molt intel·ligent, tot i que aparentment

835
00:40:46,350 --> 00:40:48,990
treballat a través del meu doctorat molt lentament.

836
00:40:48,990 --> 00:40:52,270
Però al revés de la qual és
que, si el programari estigués escrivint

837
00:40:52,270 --> 00:40:55,930
per a altres persones que
importava més que a mi, així,

838
00:40:55,930 --> 00:40:59,580
tenir-los esperar 8 hores
tornar als seus resultats de cerca

839
00:40:59,580 --> 00:41:01,350
No és tot el que convincent.

840
00:41:01,350 --> 00:41:04,090
I així passar més temps
a la bestreta per escriure programari

841
00:41:04,090 --> 00:41:07,300
que és més eficient, més
com el nostre tercer algoritme,

842
00:41:07,300 --> 00:41:09,780
probablement beneficia els usuaris amb el temps.

843
00:41:09,780 --> 00:41:12,710
Així que realment depèn més de
temps com aquests costos es sumen.

844
00:41:12,710 --> 00:41:14,960
Si vostè va a estar escrivint
programari per a usar-lo una vegada,

845
00:41:14,960 --> 00:41:17,240
probablement com bé podria fer-ho
ràpid i brut, com se sol dir.

846
00:41:17,240 --> 00:41:18,198
Només tiren junts.

847
00:41:18,198 --> 00:41:20,560
És el codi que avergonyeix
vostè, és tan dolent,

848
00:41:20,560 --> 00:41:23,860
però fa la feina correctament,
tot i que no és eficient.

849
00:41:23,860 --> 00:41:27,200
Per contra, es passa més temps
en alguna cosa, sigui prou bona.

850
00:41:27,200 --> 00:41:30,730
I després amortitzats amb el temps,
cost que la bestreta de temps

851
00:41:30,730 --> 00:41:34,330
és probable que valgui la pena, si es manté
l'optimització per al cas comú.

852
00:41:34,330 --> 00:41:37,620
>> I de fet, això és un tema en
programació o ciències de la computació més

853
00:41:37,620 --> 00:41:41,390
en general, es tracta d'optimitzar
no per al cas poc comú

854
00:41:41,390 --> 00:41:44,390
però els cas-- comuns Quina operació
que ocorrerà una i altra vegada?

855
00:41:44,390 --> 00:41:47,730
Si vas a tenir milers de milions
dels usuaris que busquen en el seu lloc web,

856
00:41:47,730 --> 00:41:52,030
probablement hauria de passar l'extra
setmanes per avançat per escriure un millor programari,

857
00:41:52,030 --> 00:41:53,670
de manera que tots els usuaris es beneficien.

858
00:41:53,670 --> 00:41:57,840
Ara, anem a tractar de capturar aquesta 1
poc il·lustrat, però no tant

859
00:41:57,840 --> 00:41:58,610
numèricament.

860
00:41:58,610 --> 00:42:01,680
>> Així que aquí és només una vella carta de l'escola.

861
00:42:01,680 --> 00:42:04,260
I permetin-me dir que aquest és el temps.

862
00:42:04,260 --> 00:42:06,660
I no importa què--
En realitat, no, no el temps.

863
00:42:06,660 --> 00:42:08,320
Anem a posar que en l'altre eix.

864
00:42:08,320 --> 00:42:15,700
Diguem que aquest és el moment,
i aquest és la mida de problema.

865
00:42:15,700 --> 00:42:17,830
>> I un informàtic
podria anomenar general

866
00:42:17,830 --> 00:42:20,820
això només n. n és igual
nostre anar a la variable, on

867
00:42:20,820 --> 00:42:26,351
n és un nombre, n nombre, i és la
qualsevol nombre d'entrades que té.

868
00:42:26,351 --> 00:42:28,100
Així doncs, en aquest cas, n és
el nombre de pàgines.

869
00:42:28,100 --> 00:42:30,150
El que podria ser en 1000
el cas que acaba de dir.

870
00:42:30,150 --> 00:42:31,969
>> Així que el temps pot ser qualsevol unitat de mesura.

871
00:42:31,969 --> 00:42:32,760
Potser, és segon.

872
00:42:32,760 --> 00:42:33,410
Potser, és dies.

873
00:42:33,410 --> 00:42:34,590
Potser, és com canviar de pàgina.

874
00:42:34,590 --> 00:42:35,215
No importa.

875
00:42:35,215 --> 00:42:38,840
El que vostè vol explicar en què
serà de durada o cost equivalent.

876
00:42:38,840 --> 00:42:42,400
>> Així que amb aquest primer
algoritme, si, per exemple,

877
00:42:42,400 --> 00:42:45,920
tenia una llibreta de telèfons de 1.000 pàgines,
Vaig a dibuixar un punt allà,

878
00:42:45,920 --> 00:42:51,450
perquè si és de 1.000 pàgines, que va prendre
aproximadament 1.000 voltes de pàgina, més o menys.

879
00:42:51,450 --> 00:42:54,100
I després si tingués una
2.000 pàgines llibreta de telèfons,

880
00:42:54,100 --> 00:42:57,200
i vaig a dibuixar un segon
dot aquí, perquè per a 2.000 pàgines,

881
00:42:57,200 --> 00:42:59,810
és com 2.000 segons
o voltes de pàgina o el que sigui.

882
00:42:59,810 --> 00:43:02,480
I així, quan he dit abans, és
tipus d'una relació lineal,

883
00:43:02,480 --> 00:43:06,020
que era deliberada, perquè volia
més tard en-- dret ara-- per dibuixar una línia.

884
00:43:06,020 --> 00:43:07,770
És una espècie d'una recta
relació de línia.

885
00:43:07,770 --> 00:43:10,180
El pendent és 1/1, si es vol.

886
00:43:10,180 --> 00:43:14,630
>> Mentrestant, el segon algoritme
Dit això, si vostè té 1.000 pàgines

887
00:43:14,630 --> 00:43:17,680
i que estava fent servir el segon algorisme,
on vaig explicar per 2 de, girant

888
00:43:17,680 --> 00:43:22,564
dues pàgines alhora, hauria de traçar una
dot sota o per sobre de la meva punt original?

889
00:43:22,564 --> 00:43:23,450
>> AUDIÈNCIA: Baix.

890
00:43:23,450 --> 00:43:27,992
>> DAVID Malan: A continuació, ja que com hem vist,
Es triga menys temps, la meitat del temps.

891
00:43:27,992 --> 00:43:29,950
Així que el punt mig ha d'estar
tan alta com l'altra.

892
00:43:29,950 --> 00:43:33,330
I la mateixa quantitat per aquí, aquest punt
probablement hauria de ser més o menys allà.

893
00:43:33,330 --> 00:43:39,666
I pel que el meu segon algorisme, de manera similar,
té una relació lineal amb el temps.

894
00:43:39,666 --> 00:43:41,990
I podem treure com a tal.

895
00:43:41,990 --> 00:43:45,950
>> Així que ara, la tercera i última
algoritme és una mica més difícil de dibuixar.

896
00:43:45,950 --> 00:43:49,530
No obstant això, intuïtivament, si ho he entès 1.000
pàgines amb el meu tercer algoritme,

897
00:43:49,530 --> 00:43:52,340
només em de prendre com 10 passos.

898
00:43:52,340 --> 00:43:57,500
I si tinc 2.000 pàgines
amb la meva tercera algoritme,

899
00:43:57,500 --> 00:44:01,570
hauria de ser jo no prengui 10
passos, però el 11, només un més.

900
00:44:01,570 --> 00:44:03,610
Així que estem només tot just va a veure això.

901
00:44:03,610 --> 00:44:06,010
>> I resulta que, si
El zoom en això, jo sóc

902
00:44:06,010 --> 00:44:09,320
anar a exagerar per a l'efecte,
la forma de la línia, en última instància,

903
00:44:09,320 --> 00:44:11,990
no és una recta line--
perquè, de fet, si ho fos,

904
00:44:11,990 --> 00:44:15,390
que es veuria més com el
altres- en realitat és una línia corba

905
00:44:15,390 --> 00:44:19,265
que, si ens apropem, es va
mirar molt de la mateixa família.

906
00:44:19,265 --> 00:44:21,670
It-- bé, està bé, ignorar aquesta part.

907
00:44:21,670 --> 00:44:25,330
Aquesta va ser la meva ploma va de l'angle.

908
00:44:25,330 --> 00:44:29,000
És una línia corba que és sempre
augmentant, sempre, sempre, sempre

909
00:44:29,000 --> 00:44:32,100
augmentant, però només tot just.

910
00:44:32,100 --> 00:44:36,260
>> I així, amb el temps, té una
relació que és de la mateixa família.

911
00:44:36,260 --> 00:44:37,540
Gairebé sembla recta.

912
00:44:37,540 --> 00:44:40,330
Però és sempre tan lentament creixent.

913
00:44:40,330 --> 00:44:44,780
Però per a gairebé tots els punts al llarg
el seu eix X, eix horitzontal,

914
00:44:44,780 --> 00:44:46,550
és més baixa que les altres línies.

915
00:44:46,550 --> 00:44:49,930
>> Pel que aquesta podria ser una relació
n, de manera que si té n pàgines,

916
00:44:49,930 --> 00:44:51,100
n segons que triga.

917
00:44:51,100 --> 00:44:53,320
Això podria ser una relació n / 2.

918
00:44:53,320 --> 00:44:56,710
Vostè té n pàgines, es necessita
que n / 2 segons, la meitat.

919
00:44:56,710 --> 00:45:00,590
I aquest és un logarítmica
relació, que

920
00:45:00,590 --> 00:45:08,920
Si recorden, la base 2 de n log captures
aquest tipus de creixement, per dir-ho.

921
00:45:08,920 --> 00:45:12,000
Així que aquest és el tipus de santa
Grial entre els tres d'aquests

922
00:45:12,000 --> 00:45:15,940
aquí, perquè és només molt més
eficient, però sens dubte més complexa

923
00:45:15,940 --> 00:45:18,610
per implementar.

924
00:45:18,610 --> 00:45:20,510
Qualsevol pregunta?

925
00:45:20,510 --> 00:45:26,220
>> Doncs m'ho dius a mi fer això, deixa
a obrir una finestra de text

926
00:45:26,220 --> 00:45:29,100
només perquè puguem tractar de
formalitzar alguna cosa aquí.

927
00:45:29,100 --> 00:45:32,410
Així que permetin-me anar per davant i ara
aplicar aquest algoritme

928
00:45:32,410 --> 00:45:35,170
per trobar Mike Smith en el codi,
si es vol, codi de pseudocodi.

929
00:45:35,170 --> 00:45:36,620
No vaig a utilitzar Java o C ++.

930
00:45:36,620 --> 00:45:38,610
Jo només vaig a utilitzar una espècie de
Anglès-com la sintaxi, el que ens

931
00:45:38,610 --> 00:45:40,151
generalment es diu codi de pseudocodi.

932
00:45:40,151 --> 00:45:41,660
Aquí, tinc una finestra en blanc.

933
00:45:41,660 --> 00:45:48,180
I jo estic dient el pas 1 de la molt
primer algoritme és recollida en la guia telefònica.

934
00:45:48,180 --> 00:45:51,740
Pas 2 és llibre obert a la primera pàgina.

935
00:45:51,740 --> 00:45:58,080
Pas 3 serà miri
pàgina per Mike Smith.

936
00:45:58,080 --> 00:46:02,740
Si a la pàgina, truqueu a Mike.

937
00:46:02,740 --> 00:46:11,640
La pàgina d'una altra volta i aneu al pas 3.

938
00:46:11,640 --> 00:46:13,590
Fet, diguem.

939
00:46:13,590 --> 00:46:18,110
>> I el que no és del tot perfecte,
el qual veurem en un moment.

940
00:46:18,110 --> 00:46:21,050
Però considerarem el
conceptes que hem introduït aquí.

941
00:46:21,050 --> 00:46:24,450
Així passos 1 i 2 i 3
són més o menys els verbs.

942
00:46:24,450 --> 00:46:26,544
Són declaracions, actions-- fan això.

943
00:46:26,544 --> 00:46:28,710
I així, en una programació
llengua, que li atorga en general

944
00:46:28,710 --> 00:46:32,349
cridar-los o declaracions
funcions o procediments,

945
00:46:32,349 --> 00:46:33,640
ells trucar a qualsevol nombre de coses.

946
00:46:33,640 --> 00:46:35,460
Però només estan actions-- fer això.

947
00:46:35,460 --> 00:46:40,370
>> Pas 4 és fonamentalment diferent,
perquè és tipus d'una pregunta.

948
00:46:40,370 --> 00:46:42,400
És com dir que estem espècie
d'a una forquilla a la carretera.

949
00:46:42,400 --> 00:46:48,000
Si Mike està en la pàgina, truqueu
ell, així que giri a l'esquerra, si es vol.

950
00:46:48,000 --> 00:46:52,170
I si no, tornar a alguns
una altra page-- o més aviat, ho sento,

951
00:46:52,170 --> 00:46:56,650
tornar a algun altre pas, el qual
indueix algun tipus de construcció de bucle.

952
00:46:56,650 --> 00:46:59,530
I ho fem una i altra vegada i una altra.

953
00:46:59,530 --> 00:47:01,300
>> I en realitat, saps què?

954
00:47:01,300 --> 00:47:01,800
Sí.

955
00:47:01,800 --> 00:47:04,704

956
00:47:04,704 --> 00:47:09,010
més si al final de la parada de llibre.

957
00:47:09,010 --> 00:47:11,624
Així que necessitem un tercer tipus de
afecció, ja que

958
00:47:11,624 --> 00:47:14,290
no pot seguir girant la pàgina d'anuncis
fins al cansament, perquè, al final, em quedo

959
00:47:14,290 --> 00:47:15,320
colpejar al final del llibre.

960
00:47:15,320 --> 00:47:18,546
I un error en un programa podria ser
no anticipar aquest escenari.

961
00:47:18,546 --> 00:47:21,420
I llavors em acabo de donar compte, oh, espera
un minut, necessito un tercer escenari.

962
00:47:21,420 --> 00:47:23,900
Si estic fora de pàgines,
en realitat hauria simplement parar.

963
00:47:23,900 --> 00:47:25,330
Altrament, és indefinit.

964
00:47:25,330 --> 00:47:29,260
¿Què passarà si segueixo
dient volta a la pàgina i tornar,

965
00:47:29,260 --> 00:47:31,810
Això és quan els ordinadors
congeli o caigui, quan es premi

966
00:47:31,810 --> 00:47:34,160
alguna situació no prevista per l'estil.

967
00:47:34,160 --> 00:47:37,280
>> Ara, què passa amb Mike
tercer algorithm-- de Smith

968
00:47:37,280 --> 00:47:43,150
recollir el llibre de telèfon,
llibre obert perquè primer--

969
00:47:43,150 --> 00:47:48,640
no, no és la primera pàgina d'aquest temps,
a middle-- oh, bé, que havia

970
00:47:48,640 --> 00:47:49,640
el segon algoritme.

971
00:47:49,640 --> 00:47:50,590
Anem a saltar a la tercera.

972
00:47:50,590 --> 00:47:50,930
>> AUDIÈNCIA: Oh, ho sento.

973
00:47:50,930 --> 00:47:51,971
>> DAVID Malan: Això està bé.

974
00:47:51,971 --> 00:47:58,590
Anem a saltar a l'oberta third--
a mig i ara mira per Mike Smith.

975
00:47:58,590 --> 00:48:02,300
Si a la pàgina, truqueu a Mike.

976
00:48:02,300 --> 00:48:04,910
I llavors, què és el que volem dir aquí?

977
00:48:04,910 --> 00:48:06,134
no què?

978
00:48:06,134 --> 00:48:10,620

979
00:48:10,620 --> 00:48:12,370
Podem expressar aquesta
en qualsevol nombre de maneres.

980
00:48:12,370 --> 00:48:13,369
No hi ha una resposta correcta.

981
00:48:13,369 --> 00:48:20,819

982
00:48:20,819 --> 00:48:23,735
OK, si no més, però necessitem
ser-- bé, nosaltres volem dividir en dues,

983
00:48:23,735 --> 00:48:25,630
però volem anar a l'esquerra o la dreta?

984
00:48:25,630 --> 00:48:29,560
Com expressem aquesta idea?

985
00:48:29,560 --> 00:48:31,790
Doncs bé, en el cas de Mike, sí, això és just.

986
00:48:31,790 --> 00:48:35,050
Però bé, pel que en realitat és un bon punt.

987
00:48:35,050 --> 00:48:35,550
Està bé.

988
00:48:35,550 --> 00:48:36,924
Seguirem endavant amb aquesta lògica.

989
00:48:36,924 --> 00:48:38,182
Tan--

990
00:48:38,182 --> 00:48:39,810
>> AUDIÈNCIA: Menys de la meitat.

991
00:48:39,810 --> 00:48:40,560
DAVID Malan: Sí.

992
00:48:40,560 --> 00:48:49,820
Per la resta, si la pàgina és, direm, menys
de Smith, a l'esquerra de Smith,

993
00:48:49,820 --> 00:48:52,220
llavors-- veurem, és
això complicarà?

994
00:48:52,220 --> 00:49:01,885
més si la pàgina està abans que Smith,
estrip a la meitat, llençar a les escombraries dels quals la meitat?

995
00:49:01,885 --> 00:49:05,643

996
00:49:05,643 --> 00:49:09,140
>> AUDIÈNCIA: Vaig pensar
que va ser [inaudible].

997
00:49:09,140 --> 00:49:11,650
>> DAVID Malan: Estic escoltant les dues respostes.

998
00:49:11,650 --> 00:49:12,431
>> AUDIÈNCIA: Esquerra.

999
00:49:12,431 --> 00:49:14,430
DAVID Malan: OK, llançar
distància deixat a la meitat, com Lakisa

1000
00:49:14,430 --> 00:49:19,700
es va dir anteriorment, l'esquerra
la meitat, llavors jo tipus de

1001
00:49:19,700 --> 00:49:23,940
voler anar A-- Vaig a la dreta.

1002
00:49:23,940 --> 00:49:27,380
O el que és equivalent, i he fet una mica
mica d'un desastre d'començament aquí,

1003
00:49:27,380 --> 00:49:30,760
Jo vull efectiva
aneu al pas 2 de nou,

1004
00:49:30,760 --> 00:49:38,270
on oberta al middle-- o open--
si, diguem, pàgines a mitjà.

1005
00:49:38,270 --> 00:49:39,020
I això ho arregla.

1006
00:49:39,020 --> 00:49:39,936
Ja no és un llibre.

1007
00:49:39,936 --> 00:49:42,210
És només la meitat d'un llibre,
pàgines tan oberta a la mitjana.

1008
00:49:42,210 --> 00:49:44,010
>> else-- eren gairebé allà.

1009
00:49:44,010 --> 00:49:54,000
Pas 6, en cas contrari, si la pàgina es produeix després de Smith,
trencar per la meitat, llençar la meitat de distància a la dreta,

1010
00:49:54,000 --> 00:49:55,680
a continuació, aneu al pas 2.

1011
00:49:55,680 --> 00:49:58,920

1012
00:49:58,920 --> 00:50:05,230
una altra cosa deixar de fumar, un quart escenari, si
no hi ha pàgines que encara es giri.

1013
00:50:05,230 --> 00:50:06,394
Així que podríem netejar això.

1014
00:50:06,394 --> 00:50:07,560
I hem de netejar això.

1015
00:50:07,560 --> 00:50:10,656
Aquest és un codi molt pseudocodi, si
voluntat, vista molt alt nivell.

1016
00:50:10,656 --> 00:50:12,280
Però això generalment capturar la idea.

1017
00:50:12,280 --> 00:50:16,040
>> I, de nou, en aquest escenari,
tenir la noció d'una condició,

1018
00:50:16,040 --> 00:50:20,450
una branca, una forquilla a la carretera, el que fa
una a decisió si això, anar d'aquesta manera,

1019
00:50:20,450 --> 00:50:23,082
més si, anar per aquest camí,
més si, anar en aquesta direcció.

1020
00:50:23,082 --> 00:50:25,040
I aquesta és una molt comuna
tècnica de programació

1021
00:50:25,040 --> 00:50:27,721
per decidir quina direcció
per anar, per dir-ho.

1022
00:50:27,721 --> 00:50:29,970
I també tenim una espècie
de bucle estructura, on

1023
00:50:29,970 --> 00:50:32,440
estem fent alguna cosa una i altra vegada.

1024
00:50:32,440 --> 00:50:34,820
>> Ara, resulta que, tant
com en aquest exemple,

1025
00:50:34,820 --> 00:50:37,660
ser super exacte és important.

1026
00:50:37,660 --> 00:50:42,180
Però també hem vist alguna cosa
que seguim cridant a l'abstracció.

1027
00:50:42,180 --> 00:50:45,490
Què significa per a recollir la guia telefònica?

1028
00:50:45,490 --> 00:50:47,740
Estem prenent tipus de
per fet en aquesta sala

1029
00:50:47,740 --> 00:50:49,340
que això té algun significat semàntic.

1030
00:50:49,340 --> 00:50:51,740
Tots nosaltres només tipus de saber, oh,
així, recollir la guia telefònica.

1031
00:50:51,740 --> 00:50:52,864
El que vol dir això realment?

1032
00:50:52,864 --> 00:50:59,060
Bé, això vol dir en realitat s'estenen
banda, s'inclini sobre, estendre els dits,

1033
00:50:59,060 --> 00:51:03,890
pessigar llibre entre els dits,
aixecar-se, estirar mà cap amunt.

1034
00:51:03,890 --> 00:51:05,940
I podríem ser realment
pedant sobre això,

1035
00:51:05,940 --> 00:51:08,640
Realment és molt precisa
pel que fa al que estic fent.

1036
00:51:08,640 --> 00:51:13,300
Però totes aquestes mesures són col·lectivament
el que significa agafar una llibreta de telèfons.

1037
00:51:13,300 --> 00:51:16,940
>> I així abans, quan vaig dir, cadascun
d'aquests dos primers estats

1038
00:51:16,940 --> 00:51:20,830
pot ser pensat com una
procedir o una funció,

1039
00:51:20,830 --> 00:51:24,090
realment representa el que ens
seguir cridant a una abstracció.

1040
00:51:24,090 --> 00:51:28,770
És com un alt nivell conceptual
Descripció d'un problema que

1041
00:51:28,770 --> 00:51:31,110
en realitat implica un bon nombre de passos.

1042
00:51:31,110 --> 00:51:34,190
I així, això també és una
recurrent tema en la programació,

1043
00:51:34,190 --> 00:51:41,125
pel que jo podria escriure un programa
utilitzant la sintaxi així-

1044
00:51:41,125 --> 00:51:42,000
pick_up_phone_book ().

1045
00:51:42,000 --> 00:51:44,344

1046
00:51:44,344 --> 00:51:46,510
I a continuació, sintàcticament, estic
va a robar alguna cosa

1047
00:51:46,510 --> 00:51:48,090
en la majoria dels llenguatges de programació.

1048
00:51:48,090 --> 00:51:51,270
>> Ara, el pas 1 es veu encara
més com una funció,

1049
00:51:51,270 --> 00:51:53,160
com a programador en diria.

1050
00:51:53,160 --> 00:51:58,650
Sembla que el codi que algú
ha donat un nom i donada a

1051
00:51:58,650 --> 00:52:03,300
a mi per utilitzar en una altra somehow--
És a dir, el que la línia que he destacat

1052
00:52:03,300 --> 00:52:07,050
representa la funcionalitat que potser
Ni tan sols a mi mateix implement.

1053
00:52:07,050 --> 00:52:10,410
Algú més gran, més sàvia que
Em vaig adonar que ja

1054
00:52:10,410 --> 00:52:12,700
com s'expressa la noció
d'escollir una llibreta de telèfons.

1055
00:52:12,700 --> 00:52:15,860
I és com els cinc passos que acabo
va recitar, de la part superior del cap.

1056
00:52:15,860 --> 00:52:19,350
>> No obstant això, ell o ella ja executats,
això, va donar aquests diversos passos

1057
00:52:19,350 --> 00:52:22,339
un nom, pick_up_phone_book.

1058
00:52:22,339 --> 00:52:24,380
I els parèntesis és
just el que la majoria dels programadors

1059
00:52:24,380 --> 00:52:27,100
fer al final de declaracions com aquesta.

1060
00:52:27,100 --> 00:52:30,190
Ara puc estar en el seu
espatlles i mai més,

1061
00:52:30,190 --> 00:52:32,465
pensar en el que significa
per recollir una guia telefònica.

1062
00:52:32,465 --> 00:52:34,090
Jo només puc dir, recollir la guia telefònica.

1063
00:52:34,090 --> 00:52:36,690
I això és exactament el
tots de nosaltres els éssers humans van fer aquí.

1064
00:52:36,690 --> 00:52:38,940
>> Quan estàvem probablement gener
anys d'edat, 2 anys d'edat,

1065
00:52:38,940 --> 00:52:41,690
algú havia de ensenyar-nos el que
la intenció de recollir una guia de telèfons.

1066
00:52:41,690 --> 00:52:43,810
I des de llavors,
hem abstret

1067
00:52:43,810 --> 00:52:46,739
dels quals molt poc interessant
passos mecànics.

1068
00:52:46,739 --> 00:52:48,530
I només tenim una
comprensió intuïtiva

1069
00:52:48,530 --> 00:52:50,480
del que significa
recollir una guia de telèfons.

1070
00:52:50,480 --> 00:52:55,730
>> I es pot extrapolar ara
a més complicat coses--

1071
00:52:55,730 --> 00:52:57,640
construir un edifici.

1072
00:52:57,640 --> 00:52:59,940
Igual que, per a algunes persones,
que en realitat té sentit.

1073
00:52:59,940 --> 00:53:03,080
Per als contractistes, als arquitectes,
que té algun significat.

1074
00:53:03,080 --> 00:53:06,400
I sabrien què fer, si
Vaig dir, vaig construir un edifici.

1075
00:53:06,400 --> 00:53:10,520
>> Però la majoria de nosaltres a l'habitació no podia
fer front a aquest nivell d'abstracció.

1076
00:53:10,520 --> 00:53:14,850
Vostè necessita dir que ens agrada anar a buscar
la pala i anar a buscar el formigó

1077
00:53:14,850 --> 00:53:17,250
i clavar les peces de fusta
juntes i qualsevol altra cosa

1078
00:53:17,250 --> 00:53:18,830
està involucrat en la construcció d'un edifici.

1079
00:53:18,830 --> 00:53:21,690
I això és perquè no ho hem fet
encara estat programat per entendre

1080
00:53:21,690 --> 00:53:23,629
el que significa construir un edifici.

1081
00:53:23,629 --> 00:53:24,920
No hem de l'abstracció.

1082
00:53:24,920 --> 00:53:26,570
No tenim aquesta funcionalitat.

1083
00:53:26,570 --> 00:53:29,930
>> I així, el que es veurà en
llenguatges de programació, en general,

1084
00:53:29,930 --> 00:53:34,570
idiomes sobretot, més modernes,
com Java, PHP, Ruby i Python,

1085
00:53:34,570 --> 00:53:37,610
que són molt més madur
que les llengües més antigues,

1086
00:53:37,610 --> 00:53:40,140
com C i C ++ i altres més.

1087
00:53:40,140 --> 00:53:42,580
I pel que vénen amb més
funcionalitat incorporada.

1088
00:53:42,580 --> 00:53:45,640
Més codi ha estat escrit
per la gent en el passat

1089
00:53:45,640 --> 00:53:50,520
que ara podem trucar o
invocar o fer servir, ja que estic insinuant

1090
00:53:50,520 --> 00:53:52,231
en aquesta línia va destacar aquí.

1091
00:53:52,231 --> 00:53:55,230
I així, tot i que no estem parlant
sobre llenguatges de programació en si,

1092
00:53:55,230 --> 00:54:00,230
codi només pseudocodi, la totalitat de la
idees estan encara en aquesta discussió.

1093
00:54:00,230 --> 00:54:04,600
I resulta que la precisió és
super important, com és l'abstracció.

1094
00:54:04,600 --> 00:54:06,570
I anem a tractar
comuniquen que com segueix.

1095
00:54:06,570 --> 00:54:11,000
>> Accidentalment podria haver fet malbé
això mitjançant el parpelleig d'una diapositiva a la pantalla

1096
00:54:11,000 --> 00:54:12,260
prematurament.

1097
00:54:12,260 --> 00:54:16,550
Però m'ho dius a mi demanar un voluntari valent,
si no t'importa pujar.

1098
00:54:16,550 --> 00:54:19,040
Vostè seria davant de la
càmera, si estàs bé amb això.

1099
00:54:19,040 --> 00:54:24,950
A algú li agradaria venir i donar
instruccions als seus col·legues aquí?

1100
00:54:24,950 --> 00:54:29,540
Només cal venir aquí i
parar-se aquí i dir algunes paraules.

1101
00:54:29,540 --> 00:54:32,890
>> Victòria està somrient al màxim
i evitant els ulls de la majoria.

1102
00:54:32,890 --> 00:54:34,740
¿Vostè estaria disposat a venir a un màxim?

1103
00:54:34,740 --> 00:54:35,240
D'ACORD.

1104
00:54:35,240 --> 00:54:38,480
I si tots els altres en els seus seients
podria dur a terme un tros de paper de rebuig,

1105
00:54:38,480 --> 00:54:39,750
si es vol.

1106
00:54:39,750 --> 00:54:40,760
paper ratllat està molt bé.

1107
00:54:40,760 --> 00:54:41,990
Dóna la volta d'aquesta manera.

1108
00:54:41,990 --> 00:54:44,580
O part del paper que
li van donar ahir,

1109
00:54:44,580 --> 00:54:46,493
qualsevol full en blanc
de paper, si pogués.

1110
00:54:46,493 --> 00:54:52,240

1111
00:54:52,240 --> 00:54:54,870
I si vostè no en té cap, simplement
pregunti al seu veí si pogués.

1112
00:54:54,870 --> 00:55:04,220

1113
00:55:04,220 --> 00:55:07,580
>> Així de moment, per
aquest exemple, Victòria

1114
00:55:07,580 --> 00:55:11,520
es jugarà el paper de
un programador, un enginyer, que

1115
00:55:11,520 --> 00:55:16,130
que ha de programar tot, com
els ordinadors, per fer alguna cosa.

1116
00:55:16,130 --> 00:55:19,570
I veurem quins supòsits
decideix fer.

1117
00:55:19,570 --> 00:55:22,700
Veurem com necessita que tria ser.

1118
00:55:22,700 --> 00:55:26,220
I si aquesta demostració va
pedagògicament bé, un munt d'errors

1119
00:55:26,220 --> 00:55:29,220
seran fets, que a continuació utilitzarem
que com una oportunitat per al debat.

1120
00:55:29,220 --> 00:55:32,010
No obstant això, el repte per als que hauria de
de ser evitar aquests errors,

1121
00:55:32,010 --> 00:55:32,896
ser un bon programador.

1122
00:55:32,896 --> 00:55:35,520
I el que el repte que ens ocupa, si
que li va agradar a caminar per aquí,

1123
00:55:35,520 --> 00:55:38,799
que està davant de Victòria a la pantalla
aquí-- i és d'esperar, cap de vostès

1124
00:55:38,799 --> 00:55:40,590
recordar això quan
va aparèixer a la pantalla.

1125
00:55:40,590 --> 00:55:44,097
I no donar la volta en absolut, perquè
hi ha una altra pantalla en aquesta sala

1126
00:55:44,097 --> 00:55:44,930
que puc apagar.

1127
00:55:44,930 --> 00:55:46,620
Així que no donar la volta.

1128
00:55:46,620 --> 00:55:49,090
>> Davant de Victòria
és el mateix crit.

1129
00:55:49,090 --> 00:55:54,170
I el seu treball ara és dir-li a tots
en el seu tros de paper el que a dibuixar.

1130
00:55:54,170 --> 00:55:57,020
I veurem, sobre la base de
instruccions verbals només,

1131
00:55:57,020 --> 00:56:00,020
codi d'ordinador, si es vol,
la forma exacta els seus dibuixos

1132
00:56:00,020 --> 00:56:02,330
són-- les seves implementacions són.

1133
00:56:02,330 --> 00:56:02,980
Té sentit?

1134
00:56:02,980 --> 00:56:03,604
>> AUDIÈNCIA: Sí.

1135
00:56:03,604 --> 00:56:04,980
DAVID Malan: OK, executar.

1136
00:56:04,980 --> 00:56:06,030
>> AUDIÈNCIA: Dibuixa un quadrat.

1137
00:56:06,030 --> 00:56:09,050
>> [El]

1138
00:56:09,050 --> 00:56:12,310
>> DAVID Malan: I sense
se'ls pot demanar preguntes.

1139
00:56:12,310 --> 00:56:13,720
només pot fer el que se't diu.

1140
00:56:13,720 --> 00:56:17,570

1141
00:56:17,570 --> 00:56:22,550
Ah, i si vostè té diapositives d'avui
obrir en una pestanya, no es veuen a la pestanya.

1142
00:56:22,550 --> 00:56:23,670
D'ACORD?

1143
00:56:23,670 --> 00:56:26,135
>> AUDIÈNCIA: OK, dibuixar un cercle.

1144
00:56:26,135 --> 00:56:32,544

1145
00:56:32,544 --> 00:56:34,872
Un slope-- pot dir que el pendent?

1146
00:56:34,872 --> 00:56:35,830
DAVID Malan: Fins a vostè.

1147
00:56:35,830 --> 00:56:38,230

1148
00:56:38,230 --> 00:56:38,980
AUDIÈNCIA: Un pendent.

1149
00:56:38,980 --> 00:56:46,330

1150
00:56:46,330 --> 00:56:49,795
I un triangle.

1151
00:56:49,795 --> 00:56:50,850
>> DAVID Malan: Està bé.

1152
00:56:50,850 --> 00:56:52,286
I romandre aquí per un moment.

1153
00:56:52,286 --> 00:56:56,046

1154
00:56:56,046 --> 00:56:58,910
I vaig a venir
tot en un moment.

1155
00:56:58,910 --> 00:57:02,420
I no cal posar els seus noms en ella.

1156
00:57:02,420 --> 00:57:05,030
Déjame entrar en raó i
recollir els seus dibuixos,

1157
00:57:05,030 --> 00:57:08,330
si no t'importa esquinçant cap a fora.

1158
00:57:08,330 --> 00:57:12,110
>> Això és el que tornem.

1159
00:57:12,110 --> 00:57:14,770
Vaig a projectar-la a la pantalla.

1160
00:57:14,770 --> 00:57:18,310
Veig un quadrat, un cercle,
un pendent, i un triangle.

1161
00:57:18,310 --> 00:57:20,130
Així que va ser una resposta allà.

1162
00:57:20,130 --> 00:57:23,640
I let's-- crits.

1163
00:57:23,640 --> 00:57:25,370
Gràcies.

1164
00:57:25,370 --> 00:57:30,710
Aquí hi ha una altra varietat,
i un darrere d'ell.

1165
00:57:30,710 --> 00:57:34,130

1166
00:57:34,130 --> 00:57:37,120
>> Així que tots ells semblen capturar l'esperit.

1167
00:57:37,120 --> 00:57:38,600
Gràcies.

1168
00:57:38,600 --> 00:57:44,970
Hi ha un altre, i aquí hi ha un altre.

1169
00:57:44,970 --> 00:57:51,590
La interpretació pendent és una
mica diferent, poc corbes.

1170
00:57:51,590 --> 00:57:57,140
I el més proper, ja sigui per la
meravellosa especificitat amb la qual vostè té

1171
00:57:57,140 --> 00:58:03,520
descrit, o potser tipus de
va veure abans, això és de fet

1172
00:58:03,520 --> 00:58:06,340
Victòria el que en realitat estava descrivint.

1173
00:58:06,340 --> 00:58:09,190
>> Però ara, els que
no ho van fer del tot bé,

1174
00:58:09,190 --> 00:58:11,140
oferirem algunes objeccions aquí.

1175
00:58:11,140 --> 00:58:13,770
Així que primer va dir Victòria dibuixar un quadrat.

1176
00:58:13,770 --> 00:58:15,830
I ara, podem assumir
pel bé d'avui

1177
00:58:15,830 --> 00:58:17,538
que tothom sap
com dibuixar un quadrat.

1178
00:58:17,538 --> 00:58:20,590
Però això no és del tot clar, oi?

1179
00:58:20,590 --> 00:58:23,220
Com més es pot tenir
dibuixat un quadrat, o quan

1180
00:58:23,220 --> 00:58:27,114
podrien ser algunes de les ambigüitats
aquí per l'equip?

1181
00:58:27,114 --> 00:58:28,280
AUDIÈNCIA: localització i la mida.

1182
00:58:28,280 --> 00:58:28,980
DAVID Malan: Ubicació, oi?

1183
00:58:28,980 --> 00:58:32,070
Tots vostès tenien un paper d'alguna forma,
en general, rectangles, però lleugerament

1184
00:58:32,070 --> 00:58:32,830
diferents mides.

1185
00:58:32,830 --> 00:58:36,250
Però que sens dubte podria haver dibuixat,
si volia, una enorme plaça, potser

1186
00:58:36,250 --> 00:58:37,220
una petita plaça.

1187
00:58:37,220 --> 00:58:38,417
Potser, es fa girar.

1188
00:58:38,417 --> 00:58:39,500
No crec que vam veure.

1189
00:58:39,500 --> 00:58:41,790
Però podria haver estat més diamants
com però tot i així, però,

1190
00:58:41,790 --> 00:58:42,900
matemàticament una plaça.

1191
00:58:42,900 --> 00:58:44,850
Així que podria dir-se que era ambigua.

1192
00:58:44,850 --> 00:58:46,709
>> Després va dir, dibuixar un cercle.

1193
00:58:46,709 --> 00:58:49,250
Alguns de vostès es van treure al costat de
, El que no és raonable,

1194
00:58:49,250 --> 00:58:52,450
perquè els éssers humans tendeixen a pensar o llegir
dreta a esquerra en la majoria dels idiomes, per la qual cosa no

1195
00:58:52,450 --> 00:58:53,017
una mala suposició.

1196
00:58:53,017 --> 00:58:55,100
Però aquest cercle podria tenir
estat dins de la plaça,

1197
00:58:55,100 --> 00:58:57,600
podria haver donat la volta al
quadrat, que podria haver estat en un altre lloc

1198
00:58:57,600 --> 00:58:59,480
en el full, de manera que possiblement ambigua.

1199
00:58:59,480 --> 00:59:03,290
>> Pendent podria haver estat millor
tenint la majoria de les llibertats verbalment

1200
00:59:03,290 --> 00:59:04,200
amb el que això significa.

1201
00:59:04,200 --> 00:59:06,980
I alguns de vostès interpretar
com una línia ondulada

1202
00:59:06,980 --> 00:59:08,560
o una línia recta o similars.

1203
00:59:08,560 --> 00:59:11,719
I a continuació, triangle, també, podria tenir
estat orientat en qualsevol nombre de maneres.

1204
00:59:11,719 --> 00:59:14,760
Així que en resum, fins i tot amb alguna cosa que
vostè fes un cop d'ull i vostè és com, wow, per la qual

1205
00:59:14,760 --> 00:59:17,020
simple, un nen podria
dibuixar això, així que no

1206
00:59:17,020 --> 00:59:19,640
realment, llevat que estiguis
super, super persuasiva

1207
00:59:19,640 --> 00:59:22,045
i dir-li a l'ordinador
exactament què fer.

1208
00:59:22,045 --> 00:59:24,420
Així que si poguéssim, si vostè té
un altre full de paper, anem a

1209
00:59:24,420 --> 00:59:26,710
provar això una vegada més.

1210
00:59:26,710 --> 00:59:29,880
I vaig a donar una Victòria
un altre exemple a la pantalla aquí.

1211
00:59:29,880 --> 00:59:34,060
I de nou, no donar la volta
i no es fixen en les diapositives.

1212
00:59:34,060 --> 00:59:37,304
I jo li donaré un moment per
pensar en com descriure això.

1213
00:59:37,304 --> 00:59:39,012
No deixi veure
la por en els seus ulls.

1214
00:59:39,012 --> 00:59:40,820
>> [El]

1215
00:59:40,820 --> 00:59:43,710
>> I de nou, aquesta vegada el palanquejament
alguns d'aquests robatoris de pilota

1216
00:59:43,710 --> 00:59:48,130
i tractar d'aconseguir gairebé tothom
almenys la resposta correcta.

1217
00:59:48,130 --> 00:59:52,260
>> AUDIÈNCIA: OK, prendre una
tros de paper, mira

1218
00:59:52,260 --> 00:59:54,500
enmig d'aquest tros de paper.

1219
00:59:54,500 --> 00:59:59,591
Enmig d'aquesta peça
de paper, dibuixar un cub.

1220
00:59:59,591 --> 01:00:01,244
>> [El]

1221
01:00:01,244 --> 01:00:02,660
DAVID Malan: Què hem après?

1222
01:00:02,660 --> 01:00:03,540
Estàvem tan a prop.

1223
01:00:03,540 --> 01:00:06,320

1224
01:00:06,320 --> 01:00:09,045
OK, repetir si es pogués, per a tothom.

1225
01:00:09,045 --> 01:00:13,210
>> PÚBLIC: Al mig de la
tros de paper, dibuixar un objecte,

1226
01:00:13,210 --> 01:00:14,842
que s'assembla a una galleda.

1227
01:00:14,842 --> 01:00:17,332
>> DAVID Malan: OK, això és
tot el que arribar a treballar.

1228
01:00:17,332 --> 01:00:20,010

1229
01:00:20,010 --> 01:00:23,080
Permet-me ser analítica
i no tant crític,

1230
01:00:23,080 --> 01:00:25,720
però per fer la reclamació
que Victoria definitivament

1231
01:00:25,720 --> 01:00:28,967
sembla estar pensant en molt
abstraccions d'alt nivell, que

1232
01:00:28,967 --> 01:00:29,800
No és irraonable.

1233
01:00:29,800 --> 01:00:32,160
Perquè en cas contrari, estaríem tots
ser bastant disfuncional,

1234
01:00:32,160 --> 01:00:35,740
si haguéssim de ser sempre tan precisa
amb tot el que fem al món.

1235
01:00:35,740 --> 01:00:38,890
>> Però dir que vagi a la middle--
pensem que estàvem en una bona pista tan

1236
01:00:38,890 --> 01:00:42,340
allà, com anar al mateix centre
de la pàgina i, a continuació, dibuixeu una galleda.

1237
01:00:42,340 --> 01:00:45,730
Així que està pensant en abstraccions,
perquè ella encara està veient

1238
01:00:45,730 --> 01:00:48,490
el que està en la pantalla com en efecte una galleda.

1239
01:00:48,490 --> 01:00:51,185
Però hi ha tantes oportunitats
per a la interpretació allà.

1240
01:00:51,185 --> 01:00:53,560
I de fet, hi ha tants
altres maneres en què podria expressar

1241
01:00:53,560 --> 01:00:55,101
això, el que em proposo en un moment.

1242
01:00:55,101 --> 01:00:59,770
Així que aquí tenim una encarnació
de la whoops-- picture--

1243
01:00:59,770 --> 01:01:02,830
encarnació de la imatge, de manera que una
poc tridimensionalitat a la mateixa,

1244
01:01:02,830 --> 01:01:04,160
la qual cosa és bo.

1245
01:01:04,160 --> 01:01:08,470
>> Hi ha un altre, on vostè té la
mateix, tot i que és una espècie de cub obert.

1246
01:01:08,470 --> 01:01:12,020
Algunes persones van prendre una mica
més plana, de dues dimensions.

1247
01:01:12,020 --> 01:01:13,910
I això està bé.

1248
01:01:13,910 --> 01:01:17,380
Així que hi ha, de fet, en el
centre del paper.

1249
01:01:17,380 --> 01:01:22,720
Aquest crec que estarà
de la mateixa manera, perquè si ens anem aquí,

1250
01:01:22,720 --> 01:01:25,130
això és el que estava descrivint.

1251
01:01:25,130 --> 01:01:29,570
Així que ara, permetin-me proposar de quina altra
podríem descriure aquesta situació.

1252
01:01:29,570 --> 01:01:34,070
>> De tornada en el dia, un dels més
formes més comunes per aprendre programació

1253
01:01:34,070 --> 01:01:38,900
era escriure codi, escriu
línies d'instruccions,

1254
01:01:38,900 --> 01:01:42,640
que controlava una mica
tortuga a la pantalla.

1255
01:01:42,640 --> 01:01:45,660
Logotip i altres variants d'aquest
era el nom de la llengua.

1256
01:01:45,660 --> 01:01:47,550
I la tortuga vivia en un món.

1257
01:01:47,550 --> 01:01:49,970
>> Així que suposo que això rectangulars
l'espai és el seu món.

1258
01:01:49,970 --> 01:01:53,340
I seria començar pel assuming--
realment no sabem com dibuixar tortuga,

1259
01:01:53,340 --> 01:01:54,740
així que anem a fer-ho d'aquesta manera.

1260
01:01:54,740 --> 01:01:57,340
I llavors ell té una petxina
i després potser alguns peus.

1261
01:01:57,340 --> 01:01:59,840
El que podria tenir aquesta petita
caràcter a la pantalla.

1262
01:01:59,840 --> 01:02:02,270
>> I l'objecte d'aquesta
llenguatge de programació

1263
01:02:02,270 --> 01:02:06,070
era obligar la tortuga
per anar cap amunt, avall, esquerra, dreta

1264
01:02:06,070 --> 01:02:08,420
i posar la seva ploma
o recollir la seva ploma cap amunt,

1265
01:02:08,420 --> 01:02:12,720
pel que en realitat podria dibuixar a la pantalla
en aquest món rectangular molt plana.

1266
01:02:12,720 --> 01:02:16,850
Així en el que vaig pensar que podria estar passant,
i on s'ha de tenir en compte el busseig

1267
01:02:16,850 --> 01:02:19,520
mentalment a l'hora de descriure
Instruccions de manera més general,

1268
01:02:19,520 --> 01:02:21,720
M'agradaria reclamar, es posa a la seva
ploma al middle--

1269
01:02:21,720 --> 01:02:23,100
i anem a desfer-se de les
tortuga, perquè no puc realment

1270
01:02:23,100 --> 01:02:24,680
mantenir-lo dibuix molt bé.

1271
01:02:24,680 --> 01:02:27,170
>> I ara, com podrien
Dic dibuixar un cub?

1272
01:02:27,170 --> 01:02:32,830
Bé, podríem dir alguna cosa així com sorteig
una línia diagonal nord-est, per exemple,

1273
01:02:32,830 --> 01:02:35,182
o en un angle de 45 graus cap amunt.

1274
01:02:35,182 --> 01:02:36,640
I això podria m'han arribat aquí.

1275
01:02:36,640 --> 01:02:38,380
I estic bastant lluny d'un cub.

1276
01:02:38,380 --> 01:02:42,430
Però ara, jo podria dir alguna cosa
de la mateixa manera que un gir de 90 graus a l'esquerra

1277
01:02:42,430 --> 01:02:47,370
i traçar una línia de
igual al nord-oest longitud.

1278
01:02:47,370 --> 01:02:49,470
I podria seguir
amb adreces similars.

1279
01:02:49,470 --> 01:02:50,720
I no serà fàcil.

1280
01:02:50,720 --> 01:02:53,345
I, francament, és probable que ho faria
han estat aquí durant cinc minuts.

1281
01:02:53,345 --> 01:02:59,600
Però potser hauríem arribat a
cosa que, al final del dia,

1282
01:02:59,600 --> 01:03:04,280
acaba sent una galleda, però
practicat a l'interior d'aquesta abstracció

1283
01:03:04,280 --> 01:03:06,370
fer-ho en tals mínima
nivell que realment no es pot

1284
01:03:06,370 --> 01:03:09,795
veure el que està fent fins que el conjunt
El que realment està allà a la pàgina.

1285
01:03:09,795 --> 01:03:12,670
I pel que aquest és un principi general,
de nou, d'programming-- aquesta idea

1286
01:03:12,670 --> 01:03:13,320
d'abstracció.

1287
01:03:13,320 --> 01:03:15,920
És tan meravellosament
de gran abast, perquè, de nou,

1288
01:03:15,920 --> 01:03:19,281
que acaba de dir, dibuixar una galleda, que tots
Ens pràcticament estaríem assimilar molt ràpidament.

1289
01:03:19,281 --> 01:03:21,030
Ens agradaria simplement comprendre,
OK, dibuixar un cub.

1290
01:03:21,030 --> 01:03:24,030
Pot ser que no sapiguem l'orientació,
així que podria ser una mica més precisos,

1291
01:03:24,030 --> 01:03:26,297
però podem imaginar general
o saber el que és una galleda.

1292
01:03:26,297 --> 01:03:28,130
I això és útil,
perquè si cada vegada que es

1293
01:03:28,130 --> 01:03:31,540
assegut com a programador en
el teclat per escriure codi,

1294
01:03:31,540 --> 01:03:33,912
si ha de pensar en tals
un nivell baix, cap de nosaltres

1295
01:03:33,912 --> 01:03:35,120
tornaria a fer res.

1296
01:03:35,120 --> 01:03:38,259
I, per descomptat, cap de nosaltres ho faria
gaudir el procés d'escriure codi.

1297
01:03:38,259 --> 01:03:41,550
Seria com escriure en 0 i 1.,
que francament no era tot el que fa molt temps

1298
01:03:41,550 --> 01:03:43,680
els éssers humans estaven escrivint codi a 0 i 1 ..

1299
01:03:43,680 --> 01:03:46,960
I nosaltres molt ràpidament va passar
Les Llengües aquests major nivell

1300
01:03:46,960 --> 01:03:49,410
C ++ i Java i altres.

1301
01:03:49,410 --> 01:03:52,500
>> Així que anem a provar això una vegada més, només per
voltejar les taules, de manera que tots

1302
01:03:52,500 --> 01:03:55,450
tenir l'oportunitat de pensar
en lloc de la mateixa manera.

1303
01:03:55,450 --> 01:03:59,230
Podríem aconseguir un voluntari més aquest
temps per arribar a la pissarra i dibuixar,

1304
01:03:59,230 --> 01:04:01,480
No recitar?

1305
01:04:01,480 --> 01:04:02,070
Sí, està bé.

1306
01:04:02,070 --> 01:04:04,820
Ben, anem a dalt.

1307
01:04:04,820 --> 01:04:08,510
I, Ben, en aquest cas, una vegada que es
davant de la junta, no miri a l'esquerra,

1308
01:04:08,510 --> 01:04:09,370
no es veuen bé.

1309
01:04:09,370 --> 01:04:12,367
Només fer el que el seu
col·legues aquí li diuen.

1310
01:04:12,367 --> 01:04:14,950
I per a tots els altres en el
quart, que ara són el programador.

1311
01:04:14,950 --> 01:04:16,020
És l'equip.

1312
01:04:16,020 --> 01:04:21,395
I la imatge que he escollit
amb antelació és aquest d'aquí.

1313
01:04:21,395 --> 01:04:24,490

1314
01:04:24,490 --> 01:04:27,660
Estan sol-- que estan pensant
d'una broma divertida és tot.

1315
01:04:27,660 --> 01:04:31,510
>> Així que seria algú no desitja
voluntàriament la primera instrucció

1316
01:04:31,510 --> 01:04:35,470
o declaració que ha de
La ploma de comandament de Ben?

1317
01:04:35,470 --> 01:04:40,850
I farem això en conjunt, potser
una instrucció de cada persona.

1318
01:04:40,850 --> 01:04:41,440
Ho sento?

1319
01:04:41,440 --> 01:04:42,440
>> AUDIÈNCIA: Dibuixeu un cercle.

1320
01:04:42,440 --> 01:04:45,866
DAVID Malan: Dibuixa un cercle
és el primer que vaig sentir.

1321
01:04:45,866 --> 01:04:47,100
>> AUDIÈNCIA: A sobre de la tapa.

1322
01:04:47,100 --> 01:04:48,140
>> DAVID Malan: A sobre de la tapa.

1323
01:04:48,140 --> 01:04:52,504
OK, podem deixar que s'elimina, desfer.

1324
01:04:52,504 --> 01:04:53,420
I ara, a una altra persona.

1325
01:04:53,420 --> 01:04:55,994
Donen, hauria de ser còmode
oferint la següent instrucció?

1326
01:04:55,994 --> 01:05:02,070
>> AUDIÈNCIA: És clar, dibuixar el centre
de la part inferior del cercle,

1327
01:05:02,070 --> 01:05:07,121
amb un small-- una mica
petit espai d'això,

1328
01:05:07,121 --> 01:05:15,420
dibuixar una línia recta fins a tres
quarts de la manera baix del tauler

1329
01:05:15,420 --> 01:05:17,845
un lleuger angle a l'esquerra.

1330
01:05:17,845 --> 01:05:21,250

1331
01:05:21,250 --> 01:05:22,620
>> DAVID Malan: Bé.

1332
01:05:22,620 --> 01:05:24,086
>> AUDIÈNCIA: angle lleu.

1333
01:05:24,086 --> 01:05:32,807
>> DAVID Malan: Desfer, Control-Z. D'ACORD.

1334
01:05:32,807 --> 01:05:34,890
Andrew, que volen oferir
fins a la següent instrucció?

1335
01:05:34,890 --> 01:05:35,515
>> AUDIÈNCIA: És clar.

1336
01:05:35,515 --> 01:05:43,250
Des del fons d'aquesta línia,
un lleuger angle-- més

1337
01:05:43,250 --> 01:05:49,024
whoops-- potser al voltant d'un terç
de la longitud [inaudible],

1338
01:05:49,024 --> 01:05:52,928
lleuger angle cap avall i com una
terç de la longitud de [inaudible].

1339
01:05:52,928 --> 01:05:57,550

1340
01:05:57,550 --> 01:06:00,578
Així que sí, a partir d'aquest punt,
traçar una línia d'un tercer

1341
01:06:00,578 --> 01:06:04,150
de la longitud de l'anterior
la línia més a l'esquerra.

1342
01:06:04,150 --> 01:06:08,416

1343
01:06:08,416 --> 01:06:10,040
>> DAVID Malan: Això està bé?

1344
01:06:10,040 --> 01:06:12,330
línia recta, que està bé?

1345
01:06:12,330 --> 01:06:14,900
OK, Olivier, que desitja
per oferir la propera?

1346
01:06:14,900 --> 01:06:28,564
>> AUDIÈNCIA: [inaudible] en el
part inferior del cercle, [inaudible].

1347
01:06:28,564 --> 01:06:32,000

1348
01:06:32,000 --> 01:06:45,126
Dibuixar en el costat dret
de [inaudible] centímetres.

1349
01:06:45,126 --> 01:06:46,560
>> [El]

1350
01:06:46,560 --> 01:06:49,872
>> DAVID Malan: Crec que va a
ha de convertir això és polzades aquí.

1351
01:06:49,872 --> 01:06:50,764
>> AUDIÈNCIA: Stop.

1352
01:06:50,764 --> 01:06:52,186
>> [El]

1353
01:06:52,186 --> 01:06:54,570
>> DAVID Malan: OK.

1354
01:06:54,570 --> 01:06:56,660
[? Ara ,?] Voleu
per oferir la propera?

1355
01:06:56,660 --> 01:07:00,653

1356
01:07:00,653 --> 01:07:15,443
>> AUDIÈNCIA: Dibuixeu un [inaudible]
la part superior [inaudible] de la mateixa.

1357
01:07:15,443 --> 01:07:28,829
[Inaudible] cercle, dibuixar a la
[Inaudible] i dibuixar [inaudible].

1358
01:07:28,829 --> 01:07:33,799

1359
01:07:33,799 --> 01:07:36,730
>> DAVID Malan: bé, no més de desfer.

1360
01:07:36,730 --> 01:07:38,390
Anem a fer una o dues instruccions més.

1361
01:07:38,390 --> 01:07:40,825
Chris, que desitja oferir un?

1362
01:07:40,825 --> 01:07:46,182
>> PÚBLIC: A la part inferior
del cercle, [inaudible]

1363
01:07:46,182 --> 01:07:51,528
dibuixar una línia igual slopping
cap a baix a l'esquerra [inaudible].

1364
01:07:51,528 --> 01:07:59,304

1365
01:07:59,304 --> 01:08:00,590
>> DAVID Malan: OK.

1366
01:08:00,590 --> 01:08:01,170
Andrew?

1367
01:08:01,170 --> 01:08:02,472
Ens did-- Karim?

1368
01:08:02,472 --> 01:08:06,891

1369
01:08:06,891 --> 01:08:13,765
>> AUDIÈNCIA: A partir de la línia dreta,
el final de la línia esquerra, la part inferior,

1370
01:08:13,765 --> 01:08:21,012
aniràs a la dreta sobre
la mateixa longitud que la línia de

1371
01:08:21,012 --> 01:08:27,680
estàs en, dibuix
la dreta [inaudible].

1372
01:08:27,680 --> 01:08:33,572

1373
01:08:33,572 --> 01:08:37,991
[Inaudible] graus, de manera que [inaudible]
graus al costat dret.

1374
01:08:37,991 --> 01:08:41,919

1375
01:08:41,919 --> 01:08:43,500
>> DAVID Malan: Està bé.

1376
01:08:43,500 --> 01:08:44,029
Fem una pausa.

1377
01:08:44,029 --> 01:08:44,950
No donar la volta encara.

1378
01:08:44,950 --> 01:08:46,783
Fem una pausa, i que anem
provar un altre intent

1379
01:08:46,783 --> 01:08:48,850
Abans de revelar a Ben
el que ha estat dibuixant.

1380
01:08:48,850 --> 01:08:51,189
¿Es pot barrejar Ben
la dreta- o en realitat,

1381
01:08:51,189 --> 01:08:54,080
no, anem a donar-li
l'altra taula, encara millor.

1382
01:08:54,080 --> 01:08:57,640
Així que ara m'agradaria que algú
prendre més de l'enfocament

1383
01:08:57,640 --> 01:09:02,149
que Victòria va prendre abans, on
parlem en un nivell més alt d'abstracció

1384
01:09:02,149 --> 01:09:05,149
i en tan sols una oració
o dues descriuen a Ben

1385
01:09:05,149 --> 01:09:07,229
què dibuixar sense
ficar-se en la mala herba,

1386
01:09:07,229 --> 01:09:10,670
per així dir-ho, en aquest un nivell més baix?

1387
01:09:10,670 --> 01:09:11,206
Victòria.

1388
01:09:11,206 --> 01:09:11,706
[El]

1389
01:09:11,706 --> 01:09:14,249
AUDIÈNCIA: Dibuixeu una figura
l'home que camina.

1390
01:09:14,249 --> 01:09:18,866
I les seves cames i braços
ha de ser el costat dret.

1391
01:09:18,866 --> 01:09:20,505
>> DAVID Malan: OK, això és tot el que obté.

1392
01:09:20,505 --> 01:09:27,210

1393
01:09:27,210 --> 01:09:27,710
Tot bé.

1394
01:09:27,710 --> 01:09:31,609
Per què no ens revelem a Ben que va fer.

1395
01:09:31,609 --> 01:09:32,890
Així que un aplaudiment.

1396
01:09:32,890 --> 01:09:35,700
Aquest va ser el més dur, potser.

1397
01:09:35,700 --> 01:09:37,931
>> Així que tot i que estem parlant
en termes bastant ximples

1398
01:09:37,931 --> 01:09:39,680
sobre tot just dibuix
fotos, esperem que pugui

1399
01:09:39,680 --> 01:09:44,226
es pot apreciar realment el grau de
expressivitat que podria ser necessari

1400
01:09:44,226 --> 01:09:45,850
per tal de dir-li a un ordinador què fer.

1401
01:09:45,850 --> 01:09:50,370
I de fet, el fet que Ben
era capaç de dibuixar això tan ràpidament

1402
01:09:50,370 --> 01:09:54,227
és una mena de prova d'ús d'un
idioma, potser un nivell més alt

1403
01:09:54,227 --> 01:09:57,060
versió d'Anglès, que li permet
utilitzar només paraules o escoltar les paraules

1404
01:09:57,060 --> 01:09:59,990
de Victòria, que li permetrà
aquests es basen simplement abstractions--

1405
01:09:59,990 --> 01:10:03,020
una figura que caminava a la
dreta- aquest tipus de compte

1406
01:10:03,020 --> 01:10:07,100
un significat semàntic a ella que no és
gairebé tan obvi quan estàs a

1407
01:10:07,100 --> 01:10:10,310
dient: posar la seva ploma, dibuixar
a la dreta, assenyalant a l'esquerra.

1408
01:10:10,310 --> 01:10:12,420
>> I així això, també, és molt
comú en la programació.

1409
01:10:12,420 --> 01:10:15,253
Això es diu que és com una
llenguatge de molt baix nivell, la programació

1410
01:10:15,253 --> 01:10:16,730
en de 0 i 1 de si es vol.

1411
01:10:16,730 --> 01:10:19,320
I això seria un nivell més alt
el llenguatge de programació en Java,

1412
01:10:19,320 --> 01:10:20,278
o alguna cosa aixi.

1413
01:10:20,278 --> 01:10:22,050
Una mica d'una
simplificació excessiva, però això és

1414
01:10:22,050 --> 01:10:24,310
la classe com emocional
la sensació que se sent quan

1415
01:10:24,310 --> 01:10:26,630
utilitzant un tipus de cosa o una altra.

1416
01:10:26,630 --> 01:10:32,650
Una mica de frustració aquí per la necessitat
per tal precisió, però l'oportunitat

1417
01:10:32,650 --> 01:10:34,930
a ser una mica més flexible amb
la interpretació aquí.

1418
01:10:34,930 --> 01:10:38,060
Però, és clar, els errors
pot sorgir com a resultat.

1419
01:10:38,060 --> 01:10:40,500
>> Si desitja que a la casa-
no va a executar en class--

1420
01:10:40,500 --> 01:10:41,900
però si voleu
portar un gol,

1421
01:10:41,900 --> 01:10:43,387
Vaig pensar que anava a submergir-se en això.

1422
01:10:43,387 --> 01:10:45,970
Així que si t'agrada jugar a aquest
joc amb el seu altre significatiu

1423
01:10:45,970 --> 01:10:49,180
o els nens o similars, es
podria gaudir d'això també.

1424
01:10:49,180 --> 01:10:54,460
>> Així que seguirem endavant i mirar a una darrera
El ací pel pensament computacional.

1425
01:10:54,460 --> 01:10:57,010
I això ens porta a John
Oliver, no per al clip

1426
01:10:57,010 --> 01:11:00,070
que podria haver vist la nit anterior,
sinó a un tema relativament recent.

1427
01:11:00,070 --> 01:11:03,310
Fa uns mesos, Volkswagen
prendre una mica de foc antiaeri

1428
01:11:03,310 --> 01:11:05,651
per quina raó, si saps?

1429
01:11:05,651 --> 01:11:07,025
Què van obtenir en problemes per?

1430
01:11:07,025 --> 01:11:10,270

1431
01:11:10,270 --> 01:11:14,030
>> Sí, pel que emissions--
estaven tractant de superar les emissions

1432
01:11:14,030 --> 01:11:19,100
proves essencialment per tenir la seva
cotxes contaminen menys el medi ambient

1433
01:11:19,100 --> 01:11:23,620
quan s'estan provant els seus cotxes
i contaminar el medi ambient més

1434
01:11:23,620 --> 01:11:25,547
quan no s'estan provant els cotxes.

1435
01:11:25,547 --> 01:11:28,630
I el que és cada vegada més interessant
al món, ja que pot tenir inferit

1436
01:11:28,630 --> 01:11:34,072
de les discussions del que és com-
it-- carplay, el programari d'Apple per als cotxes

1437
01:11:34,072 --> 01:11:35,780
i el fet que molts
cada vegada més de nosaltres

1438
01:11:35,780 --> 01:11:38,390
tenen pantalles tàctils en els nostres cotxes,
hi ha una quantitat alarmant

1439
01:11:38,390 --> 01:11:41,250
del programari en la gent
cotxes avui,

1440
01:11:41,250 --> 01:11:45,650
francament, s'obre una llauna sencera de cucs quan
es tracta de la seguretat i el risc físic.

1441
01:11:45,650 --> 01:11:48,070
Però per ara, anem a
centrar-se només en el que és

1442
01:11:48,070 --> 01:11:52,170
involucrat en programari d'escriptura
que podria haver gamed el sistema.

1443
01:11:52,170 --> 01:11:54,510
>> Per a la definició de la
problema, per als que no coneixen,

1444
01:11:54,510 --> 01:11:55,740
anem a fer una ullada a John Oliver.

1445
01:11:55,740 --> 01:11:58,115
I per a aquells familiaritzats amb
el problema, anem a veure el

1446
01:11:58,115 --> 01:12:00,480
en una lent a través de la diversió John Oliver també.

1447
01:12:00,480 --> 01:12:05,810
Així que permetin-me colpejar joc en això,
pensar, la introducció de tres minuts.

1448
01:12:05,810 --> 01:12:07,074
Maleït sigui.

1449
01:12:07,074 --> 01:12:07,740
[REPRODUCCIÓ DE VÍDEO]

1450
01:12:07,740 --> 01:12:08,170
-Cars--

1451
01:12:08,170 --> 01:12:09,919
DAVID Malan: Òbviament,
a YouTube, és--

1452
01:12:09,919 --> 01:12:12,500
- --el Personatges més intel·ligents
les pel·lícules de Ràpid i Furiós.

1453
01:12:12,500 --> 01:12:16,080
Aquesta setmana, fabricant d'automòbils alemany
Volkswagen es va trobar

1454
01:12:16,080 --> 01:12:19,430
enmig d'un escàndol de
proporcions potencialment criminals.

1455
01:12:19,430 --> 01:12:23,020
>> -Volkswagen Es prepara per a milers de milions
en multes, possibles càrrecs criminals

1456
01:12:23,020 --> 01:12:25,530
per als seus executius, com
la companyia es disculpa

1457
01:12:25,530 --> 01:12:28,790
per manipular 11 milions de cotxes a l'
ajudar-la a vèncer les proves d'emissions.

1458
01:12:28,790 --> 01:12:32,110
>> -Certs Models dièsel van ser dissenyats
amb un sofisticat programari que

1459
01:12:32,110 --> 01:12:35,410
ha utilitzat la informació, incloent-hi la posició
de la roda de direcció i el vehicle

1460
01:12:35,410 --> 01:12:38,820
velocitat, per determinar el cotxe era
de sotmetre a les proves d'emissions.

1461
01:12:38,820 --> 01:12:42,620
Sota aquesta circumstància, el motor
reduiria les emissions tòxiques.

1462
01:12:42,620 --> 01:12:46,040
Però el cotxe va ser manipulada a la derivació
que quan s'estava sent conduït.

1463
01:12:46,040 --> 01:12:51,370
Les emissions van augmentar de 10 a 40
vegades per sobre dels nivells d'EPA acceptables.

1464
01:12:51,370 --> 01:12:55,920
>> -Wow, De 10 a 40 vegades
més gran que l'EPA permet.

1465
01:12:55,920 --> 01:12:59,570
Això és el pitjor
Volkswagen ha fet mai,

1466
01:12:59,570 --> 01:13:04,200
és una cosa que es pot dir si
que mai havia sentit parlar de la Segona Guerra Mundial.

1467
01:13:04,200 --> 01:13:09,710
Però potser el signe més segur de com
molts problemes Volkswagen està en,

1468
01:13:09,710 --> 01:13:12,730
és que les persones en el
superior han renunciat.

1469
01:13:12,730 --> 01:13:16,320
El CEO va renunciar dimecres després de
lluitant per fer control de danys,

1470
01:13:16,320 --> 01:13:20,380
dient que era infinitament ho sento, la qual cosa
sonava molt bé fins que va resultar

1471
01:13:20,380 --> 01:13:22,920
ell era només el 10% ho sento
però hi havia manipulat la seva boca

1472
01:13:22,920 --> 01:13:25,600
per inflar artificialment la seva sorriness.

1473
01:13:25,600 --> 01:13:29,700
I mentrestant, els Estats Units de Volkswagen
cap tenia una disculpa de la seva pròpia.

1474
01:13:29,700 --> 01:13:33,580
>> -Anem A ser clars sobre això,
la nostra empresa va ser deshonest.

1475
01:13:33,580 --> 01:13:37,140
I en les meves paraules en alemany, ens
s'han cargolat totalment cap amunt.

1476
01:13:37,140 --> 01:13:41,360
>> Sí, però totalment cargolat
dalt no són obres alemanyes.

1477
01:13:41,360 --> 01:13:43,750
I la llengua alemanya
té moltes frases boniques

1478
01:13:43,750 --> 01:13:50,070
per descriure situacions com aquesta,
com ara [Alemany], el que significa més o menys,

1479
01:13:50,070 --> 01:13:52,870
la tristesa que ve
de les mentides relacionades amb el negoci,

1480
01:13:52,870 --> 01:13:59,060
o [Alemany], el que es tradueix
com avergonyir als pare que implica

1481
01:13:59,060 --> 01:14:00,352
núvols de la gasolina.

1482
01:14:00,352 --> 01:14:02,060
És un idioma bonic.

1483
01:14:02,060 --> 01:14:04,660
Simplement navega fora de la llengua.

1484
01:14:04,660 --> 01:14:07,920
I, per cert, mentre que l'home de
disculpa pot haver sonat sincera,

1485
01:14:07,920 --> 01:14:12,260
val la pena assenyalar que estava parlant en
un partit oficial de llançament per al 2016

1486
01:14:12,260 --> 01:14:17,310
Volkswagen Passat, el que significa que en breu
després de dir ho sento, va dir que això.

1487
01:14:17,310 --> 01:14:18,850
>> que -gràcies molt per venir.

1488
01:14:18,850 --> 01:14:19,630
Gaudir de la nit.

1489
01:14:19,630 --> 01:14:21,300
El següent és Lenny Kravitz.

1490
01:14:21,300 --> 01:14:24,640
>> [MÚSICA]

1491
01:14:24,640 --> 01:14:28,230
>> -ok, OK, posant fi a la seva
disculpa amb fins al pròxim

1492
01:14:28,230 --> 01:14:31,940
Lenny Kravitz no ho fa
cridar contrició sòbria.

1493
01:14:31,940 --> 01:14:35,830
És un crit, ens preguntem Bon
Jovi, i ell va dir que no.

1494
01:14:35,830 --> 01:14:38,600
marca de Volkswagen té
estat greument danyada.

1495
01:14:38,600 --> 01:14:42,466
I, francament, el seu nou anunci
campanya no està exactament ajudant.

1496
01:14:42,466 --> 01:14:47,289
>> - [Alemany], que a Volkswagen agradaria
per disculpar-se per enganyar amb vostè

1497
01:14:47,289 --> 01:14:47,930
els nostres vehicles.

1498
01:14:47,930 --> 01:14:48,513
>> [FI DE REPRODUCCIÓ]

1499
01:14:48,513 --> 01:14:54,090
DAVID Malan: Així que això era una
marrada de-- sorry--

1500
01:14:54,090 --> 01:14:58,730
això era una manera indirecta de
la introducció d'un problema fonamental

1501
01:14:58,730 --> 01:15:02,810
en programari, que és que es
necessitarà per detectar certes condicions.

1502
01:15:02,810 --> 01:15:07,680
I així, la qüestió que ens ocupa aquí
És a dir, com funciona un cotxe potencialment,

1503
01:15:07,680 --> 01:15:09,870
com s'aplica en el programari
per aquests programadors,

1504
01:15:09,870 --> 01:15:11,850
detectar que en realitat està sent provat?

1505
01:15:11,850 --> 01:15:14,150
Així que per ser súper clara,
el que estaven fent

1506
01:15:14,150 --> 01:15:17,940
era, en ambients on
els programadors van pensar

1507
01:15:17,940 --> 01:15:20,460
el cotxe estava sent
provat, que d'alguna manera van fer

1508
01:15:20,460 --> 01:15:24,840
el cotxe emet menys emissions, menys
les emissions de fums, almenys tòxiques

1509
01:15:24,840 --> 01:15:25,470
i tal.

1510
01:15:25,470 --> 01:15:27,261
Però quan és normalment
conducció a la carretera,

1511
01:15:27,261 --> 01:15:30,350
seria simplement emetre tanta
la contaminació, ja que volia.

1512
01:15:30,350 --> 01:15:33,870
>> Llavors, com podríem escriure la
pseudocodi per a aquest algorisme?

1513
01:15:33,870 --> 01:15:37,820
Com podríem escriure el pseudocodi
per al programari que s'executa al cotxe?

1514
01:15:37,820 --> 01:15:43,390
És a dir, en poques paraules, es redueix
a alguna cosa com això.

1515
01:15:43,390 --> 01:15:48,000
si es prova, emetre menys.

1516
01:15:48,000 --> 01:15:50,750
una altra cosa emet més.

1517
01:15:50,750 --> 01:15:52,630
Però això és una mica
nivell massa alt, oi?

1518
01:15:52,630 --> 01:15:58,580
>> Anem a tractar de bussejar en quant al que aquest
abstracció de ser mitjans assajats.

1519
01:15:58,580 --> 01:16:06,340
En altres paraules, encara que no sap res
sobre els cotxes, quin tipus de preguntes

1520
01:16:06,340 --> 01:16:13,440
poden demanar la fi de determinar si
que està sent sotmès a prova, si vostè és el cotxe?

1521
01:16:13,440 --> 01:16:19,638
Quines característiques podria ser
presentar si un cotxe està sent provat?

1522
01:16:19,638 --> 01:16:21,026
>> AUDIÈNCIA: Equipament de proves.

1523
01:16:21,026 --> 01:16:22,420
>> DAVID Malan: Equipament de proves.

1524
01:16:22,420 --> 01:16:26,060
Així que si l'equip de prova
a prop, a continuació, emetre menys.

1525
01:16:26,060 --> 01:16:28,669
Pel que podia imaginar la implementació
que amb algun tipus de càmeres

1526
01:16:28,669 --> 01:16:29,960
o la detecció del que l'envolta.

1527
01:16:29,960 --> 01:16:32,870
I permetin-me proposar, que
només se sent massa complicat

1528
01:16:32,870 --> 01:16:37,914
que en realitat tenen addicional
de maquinari només per a aquest fi.

1529
01:16:37,914 --> 01:16:44,830
>> AUDIÈNCIA: Si estàs en
parc, si la campana està oberta.

1530
01:16:44,830 --> 01:16:47,320
>> DAVID Malan: En parc o
capó obert, pel que és bo.

1531
01:16:47,320 --> 01:16:47,420
>> AUDIÈNCIA: I cotxe en marxa.

1532
01:16:47,420 --> 01:16:50,480
>> DAVID Malan: Així que és una mica
més concrete-- i cotxe en marxa.

1533
01:16:50,480 --> 01:16:55,690
Així que aquesta seria la conjunció d'una
algunes condicions diferents, si es vol.

1534
01:16:55,690 --> 01:16:59,227
Així que si el cotxe està al parc, i fins i tot
encara que això és una cosa molt mecànic

1535
01:16:59,227 --> 01:17:01,060
normalment, vaig poder
imaginar un programari d'escriptura,

1536
01:17:01,060 --> 01:17:03,476
sobretot perquè no hi ha
sovint hi ha una llum en aquests dies,

1537
01:17:03,476 --> 01:17:07,400
Em podia imaginar que hi hagi
programari que es pot consultar la palanca de canvis

1538
01:17:07,400 --> 01:17:10,634
o el que no, ¿està vostè en el parc, són
que en la unitat, vostè és al revés.

1539
01:17:10,634 --> 01:17:12,550
I que pugui tornar un
contestar això és un sí

1540
01:17:12,550 --> 01:17:14,400
o no a aquest tipus de preguntes.

1541
01:17:14,400 --> 01:17:17,630
>> I perquè pogués respondre també, probablement,
una pregunta com és el capó obert.

1542
01:17:17,630 --> 01:17:21,860
Potser, hi ha algun tipus de sensor
que o bé em retorna un 1 o 0,

1543
01:17:21,860 --> 01:17:23,720
veritable o fals, el capó està obert.

1544
01:17:23,720 --> 01:17:28,180
I després cotxe en marxa, que podria detectar
que d'alguna manera a través de quin mecanisme?

1545
01:17:28,180 --> 01:17:30,430
Igual, el cotxe està funcionant, la qual
podria detectar que es tracta del,

1546
01:17:30,430 --> 01:17:32,127
podria detectar alguna manera
que el vehicle està en moviment?

1547
01:17:32,127 --> 01:17:32,881
>> Públic: RPM.

1548
01:17:32,881 --> 01:17:35,190
>> DAVID Malan: Sí, pel que hi ha
sempre que l'agulla que

1549
01:17:35,190 --> 01:17:38,034
li indica quantes rotacions per
hora de les rodes estan experimentant.

1550
01:17:38,034 --> 01:17:39,200
I pel que jo vaig poder veure això.

1551
01:17:39,200 --> 01:17:43,090
I si no és 0, que, probablement,
vol dir que el cotxe està en moviment.

1552
01:17:43,090 --> 01:17:45,400
Però hem de ser una
poc curós allà,

1553
01:17:45,400 --> 01:17:49,780
porque-- anem a simplificar això-
si acabem de dir, si el cotxe en marxa,

1554
01:17:49,780 --> 01:17:53,070
no volem que acaba d'emetre menys,
volem si el cotxe està en marxa

1555
01:17:53,070 --> 01:17:54,310
i està sent provat.

1556
01:17:54,310 --> 01:17:56,320
>> Així que hi ha alguns altres
Els ingredients que la gent

1557
01:17:56,320 --> 01:18:00,550
han plantejat la hipòtesi que el programari està fent,
perquè absent el codi font real,

1558
01:18:00,550 --> 01:18:05,130
només es pot espècie de deduir de la
efectes físics del cotxe pel que fa al

1559
01:18:05,130 --> 01:18:08,280
que podria estar passant per sota
la campana en el programari.

1560
01:18:08,280 --> 01:18:17,090
Així que si cotxe en marxa i potser,
per exemple, les rodes del darrere no es mou,

1561
01:18:17,090 --> 01:18:19,420
Quin podria ser indicativa
d'algun tipus de prova?

1562
01:18:19,420 --> 01:18:22,830
Què estic insinuant aquí?

1563
01:18:22,830 --> 01:18:24,830
Sí, potser, és sobre 1
d'aquestes coses de rodets,

1564
01:18:24,830 --> 01:18:28,340
on igual que les rodes estan girant
al front oa la part posterior,

1565
01:18:28,340 --> 01:18:32,570
depenent de si es tracta de la roda davantera o
tracció posterior, així que la meitat de les rodes

1566
01:18:32,570 --> 01:18:34,420
estan en moviment, però el
altres dos no, que

1567
01:18:34,420 --> 01:18:36,320
És una situació estranya en el món real.

1568
01:18:36,320 --> 01:18:38,110
Si vostè està conduint al
carretera, que no hauria de passar.

1569
01:18:38,110 --> 01:18:40,568
Però si estàs en un magatzem
en algun tipus de sistema de rodets,

1570
01:18:40,568 --> 01:18:41,630
que, efectivament, podria succeir.

1571
01:18:41,630 --> 01:18:46,980
>> Crec que la gent també van proposar que potser,
si el cotxe està en marxa i de direcció

1572
01:18:46,980 --> 01:18:51,300
no roda en moviment, que
també podria ser un senyal,

1573
01:18:51,300 --> 01:18:54,090
perquè això és raonable per
com una recta en una carretera.

1574
01:18:54,090 --> 01:18:57,960
Però fins i tot llavors, l'humà és probablement
moure una mica o dubte

1575
01:18:57,960 --> 01:18:59,100
en uns pocs segons.

1576
01:18:59,100 --> 01:19:01,030
O el curs d'una
minuts, les probabilitats són que no és

1577
01:19:01,030 --> 01:19:03,510
serà fixat en
exactament la mateixa posició.

1578
01:19:03,510 --> 01:19:05,440
>> Així, en altres paraules,
pot prendre resta,

1579
01:19:05,440 --> 01:19:08,200
està sent provat, i
trencar aquesta funcionalitat

1580
01:19:08,200 --> 01:19:10,420
en aquests ingredients components.

1581
01:19:10,420 --> 01:19:13,440
I això és realment el que Volkswagen
enginyers d'alguna manera ho van fer.

1582
01:19:13,440 --> 01:19:17,070
Ells van escriure el programari conscientment
detectar si el vehicle està sent provat,

1583
01:19:17,070 --> 01:19:20,440
Per tant, emeten menys, una altra cosa
emetre en la forma habitual.

1584
01:19:20,440 --> 01:19:22,690
>> I el problema aquí, també,
és que el programari no és

1585
01:19:22,690 --> 01:19:26,080
cosa que realment pot veure a menys
vostè té l'anomenat codi font.

1586
01:19:26,080 --> 01:19:29,060
Així que hi ha dos tipus diferents de
code-- almenys dos tipus diferents

1587
01:19:29,060 --> 01:19:30,130
de codi al món.

1588
01:19:30,130 --> 01:19:33,150
Hi ha una cosa que es diu font
codi, que no és a diferència del que

1589
01:19:33,150 --> 01:19:37,240
hem estat escrivint, codi font.

1590
01:19:37,240 --> 01:19:40,099
>> Aquest és el codi font escrit en
un llenguatge anomenat pseudocodi,

1591
01:19:40,099 --> 01:19:41,640
que és una cosa semblant a l'anglès.

1592
01:19:41,640 --> 01:19:43,140
No hi ha una definició formal del mateix.

1593
01:19:43,140 --> 01:19:46,770
Però C, i Java, C ++, les
són tots els llenguatges formals que,

1594
01:19:46,770 --> 01:19:50,610
quan s'escriu en ells, el que té
és un arxiu de text que conté el codi font.

1595
01:19:50,610 --> 01:19:54,850
>> Però també hi ha alguna cosa en
el món anomenat codi màquina.

1596
01:19:54,850 --> 01:20:00,579
I codi de màquina, per desgràcia,
és només de 0 i 1 de.

1597
01:20:00,579 --> 01:20:02,870
Així codi de màquina és el
màquines entenen, és clar.

1598
01:20:02,870 --> 01:20:04,470
El codi font és el que entenen els humans.

1599
01:20:04,470 --> 01:20:08,390
>> I, en general, però no
sempre, hi ha un programa d'

1600
01:20:08,390 --> 01:20:14,090
que utilitza un programador que pren font
codi i el converteix en codi màquina.

1601
01:20:14,090 --> 01:20:17,400
I aquest programa és
generalment es diu un compilador.

1602
01:20:17,400 --> 01:20:19,820
Pel que la seva entrada és codi font,
seva sortida és el codi màquina,

1603
01:20:19,820 --> 01:20:22,890
i el compilador és un tros de
programari que fa que el procés.

1604
01:20:22,890 --> 01:20:26,260
Pel que aquest fet molt bé als mapes
les nostres entrades, sortides, algoritmes.

1605
01:20:26,260 --> 01:20:30,400
>> Però això és una encarnació molt específica
d'això, el que vol dir que,

1606
01:20:30,400 --> 01:20:34,200
fins i tot si vostè és propietari d'una de Volkswagen
cotxes que és culpable d'això,

1607
01:20:34,200 --> 01:20:38,390
no és que només es pot obrir la
caputxa o obrir el manual de l'usuari o buscar

1608
01:20:38,390 --> 01:20:42,690
en el codi font, perquè de moment
que arribi al seu cotxe en el seu camí d'entrada,

1609
01:20:42,690 --> 01:20:45,580
ja han passat
convertit en 0 i 1 de.

1610
01:20:45,580 --> 01:20:51,310
I és molt difícil, per no dir impossible,
però és molt difícil deduir molt de res

1611
01:20:51,310 --> 01:20:53,710
de només mirar la
subjacent de 0 i 1 de.

1612
01:20:53,710 --> 01:20:57,150
Perquè pugui esbrinar-ho, en última instància, si
a entendre com una màquina operates--

1613
01:20:57,150 --> 01:20:59,870
Intel dins-- si s'entén
l'arquitectura Intel,

1614
01:20:59,870 --> 01:21:01,440
però és molt consumidora de temps.

1615
01:21:01,440 --> 01:21:05,010
I fins i tot allà, és possible que
no ser capaç de veure tot

1616
01:21:05,010 --> 01:21:08,220
que el codi pot fer realment.

1617
01:21:08,220 --> 01:21:12,521
>> Qualsevol pregunta sobre aquest o aquesta
tipus de procés més general?

1618
01:21:12,521 --> 01:21:15,134

1619
01:21:15,134 --> 01:21:18,300
I, de fet, podem relacionar aquesta discussió
a la discussió d'ahir d'Apple.

1620
01:21:18,300 --> 01:21:22,500
Això, també, és per això que l'FBI no pot simplement
anar a buscar al telèfon del sospitós

1621
01:21:22,500 --> 01:21:26,820
i trobar les línies de codi, per
exemple, que permetrà el codi d'accés

1622
01:21:26,820 --> 01:21:28,940
o permetre que el retard de 80 mil·lisegons.

1623
01:21:28,940 --> 01:21:31,630
A causa de que en el moment en què és
en l'iPhone dels companys,

1624
01:21:31,630 --> 01:21:34,975
ja han passat
convertit a 0 i 1 de.

1625
01:21:34,975 --> 01:21:38,015

1626
01:21:38,015 --> 01:21:40,820
>> Bé, anem a fer una pausa aquí per al nostre
mirar al pensament computacional.

1627
01:21:40,820 --> 01:21:42,320
Per què no prenem un descans de 15 minuts.

1628
01:21:42,320 --> 01:21:44,130
I quan tornem, anem a
fer una ullada a la programació

1629
01:21:44,130 --> 01:21:46,550
en si i començar a traçar alguns
d'aquests conceptes d'alt nivell

1630
01:21:46,550 --> 01:21:49,780
a una transferència real, si lúdic,
llenguatge de programació.

1631
01:21:49,780 --> 01:21:51,089