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

2
00:00:00,270 --> 00:00:01,790
DAVID Malan: Laipni lūdzam atpakaļ, visiem.

3
00:00:01,790 --> 00:00:05,030
Tātad vakar, jums atgādināt, ka
mēs koncentrējas uz šīm tēmām šeit.

4
00:00:05,030 --> 00:00:08,380
Tāpēc mums bija četri visaptverošo topics--
privātumu, drošību, un sabiedrība;

5
00:00:08,380 --> 00:00:11,960
interneta tehnoloģijas; mākonis skaitļošanas;
un, visbeidzot, web izstrāde.

6
00:00:11,960 --> 00:00:14,170
>> Vai kāds ir
joslas vai laiku

7
00:00:14,170 --> 00:00:16,900
skatīties mazliet Jāņa
Oliver pēdējā naktī?

8
00:00:16,900 --> 00:00:20,120
Patiesībā tas ir diezgan uzjautrinoši,
ja ne mazliet biedējoši.

9
00:00:20,120 --> 00:00:24,700
Visus jautājumus par jebko
mēs vakar?

10
00:00:24,700 --> 00:00:27,600
Jebkurš precizējumi?

11
00:00:27,600 --> 00:00:35,580
Visus jautājumus, ko vēlaties darīt
pārliecināts, ka mēs pieskarties šodien kādā veidā?

12
00:00:35,580 --> 00:00:37,300
Tik tīrs šīferis.

13
00:00:37,300 --> 00:00:38,760
>> Tātad, kas ir darba kārtībā šodien?

14
00:00:38,760 --> 00:00:41,301
Tāpēc es domāju, mēs gribētu sākt šodien
ar apskatīt to, kas ir vispārēji

15
00:00:41,301 --> 00:00:44,460
pazīstams kā skaitļošanas thinking-- pie
risks oversimplifying, domāšana

16
00:00:44,460 --> 00:00:46,636
piemēram, dators, iespējams,
domāt kā inženieris,

17
00:00:46,636 --> 00:00:48,510
un mēģina sākt
organizēt savas domas

18
00:00:48,510 --> 00:00:52,039
vai lai sniegtu jums labāku sajūtu
to, kas ir iesaistītas faktiski komandējošs

19
00:00:52,039 --> 00:00:54,080
dators kaut ko darīt
veidā programmēšanu.

20
00:00:54,080 --> 00:00:56,663
Un mēs to saglabātu diezgan
augsta līmeņa, diezgan daudz angļu,

21
00:00:56,663 --> 00:00:59,850
bet mēģināt izmantot no pazīstami
piemēri formalizēt cik

22
00:00:59,850 --> 00:01:01,450
jūs varētu iet par problēmu risināšanā.

23
00:01:01,450 --> 00:01:04,080
>> Un mēs pārskatīt dažus CS
tēmas, piemēram, abstrakcijas,

24
00:01:04,080 --> 00:01:06,040
kas nāca klajā pāris
reizes vakar,

25
00:01:06,040 --> 00:01:07,554
algoritmi, un pēc tam pārstāvniecība.

26
00:01:07,554 --> 00:01:09,720
Un tas ir, ja mēs sāksim
šodien tikai brīdi.

27
00:01:09,720 --> 00:01:11,481
Tad mēs ņemšu apskatīt programmēšanu.

28
00:01:11,481 --> 00:01:13,480
Mēs ņemšu apskatīt dažas
fundamentālas konstrukcijas

29
00:01:13,480 --> 00:01:16,450
ar kuru jūs varētu būt pazīstami
un pat varētu atrast diezgan intuitīvi.

30
00:01:16,450 --> 00:01:18,370
>> Mēs apskatīt, patiesībā,
pie izlases programmēšana

31
00:01:18,370 --> 00:01:21,244
vidi, kas ir ļoti pieejams,
ļoti jautrs, un patiešām mērķtiecīgi

32
00:01:21,244 --> 00:01:22,555
par vecumu 12 un uz augšu.

33
00:01:22,555 --> 00:01:25,930
Mēs pavadīt dažas minūtes tur
un tad lietas uz zemāku līmeni

34
00:01:25,930 --> 00:01:30,360
un faktiski runāt par kādu no
algoritmi un datu struktūras,

35
00:01:30,360 --> 00:01:32,360
tā sakot, ka
programmētāji parasti izmanto

36
00:01:32,360 --> 00:01:35,040
atrisināt problēmas daudz vairāk
efektīvi, nekā jūs varētu

37
00:01:35,040 --> 00:01:37,322
varētu iztikt bez tām vispār.

38
00:01:37,322 --> 00:01:40,280
Tad pēc pusdienām, mēs ņemšu apskatīt
at tehnoloģiju skursteņi, kas ir tikko

39
00:01:40,280 --> 00:01:42,240
iedomātā veids, kā pateikt
kolekcijas tehnoloģijas

40
00:01:42,240 --> 00:01:43,690
ka jūs varētu izmantot, lai
atrisināt dažas problēmas.

41
00:01:43,690 --> 00:01:46,670
Un mēs runājam par alfabēta
zupa Valodu kas pastāv today--

42
00:01:46,670 --> 00:01:50,930
Java un Python un C ++ un PHP un
Ruby un visādas citas lietas.

43
00:01:50,930 --> 00:01:53,740
>> Mēs to apskatīt īsi
pie dizaina modeļus.

44
00:01:53,740 --> 00:01:57,730
Programmētāji, laika gaitā,
ir pieņemti metodoloģiju

45
00:01:57,730 --> 00:02:00,690
kas mēdz palīdzēt viņiem
atrisināt problēmas vieglāk.

46
00:02:00,690 --> 00:02:04,390
Kad jūs sākat redzēt sevi rakstiski
tāda paša veida kods atkal un atkal,

47
00:02:04,390 --> 00:02:08,080
cilvēki formalizēt šos atkārtojumus
un piedēvēt nosaukumi viņiem

48
00:02:08,080 --> 00:02:10,084
un tad izmanto tos un
veicinātu to, galu galā.

49
00:02:10,084 --> 00:02:12,250
Un mēs runājam mazliet
par mobilo stratēģijām,

50
00:02:12,250 --> 00:02:16,099
piemēram ko tas nozīmē, lai faktiski
padarīt mobilo lietotni vai mobilo mājas lapā.

51
00:02:16,099 --> 00:02:17,140
Vai jūs to darīt Android?

52
00:02:17,140 --> 00:02:17,730
Vai jūs to iOS?

53
00:02:17,730 --> 00:02:19,160
Vai jūs to gan no tiem?

54
00:02:19,160 --> 00:02:20,326
Un kādi ir kompromisi?

55
00:02:20,326 --> 00:02:23,180
Un tad beidzot, mēs ņemšu
izskatu web programmēšana, kas

56
00:02:23,180 --> 00:02:25,380
ir kopīgs termins
tiešām apraksta jebkurā laikā

57
00:02:25,380 --> 00:02:28,410
tu rakstītu programmatūru, kas ir
nozīmēja palaist tīmeklī,

58
00:02:28,410 --> 00:02:30,430
vai uz telefonu vai
galddatoriem vai klēpjdatoriem.

59
00:02:30,430 --> 00:02:33,490
Mēs veikt īsu apskatīt
datubāzes un dizains

60
00:02:33,490 --> 00:02:39,049
tajā, ja tikai tāpēc, ka gandrīz jebkura
interesantu tīmekļa lietojumprogramma

61
00:02:39,049 --> 00:02:40,590
šajās dienās ir sava veida datu bāzi.

62
00:02:40,590 --> 00:02:42,380
Pretējā gadījumā tas būtu
vienkārši statisks saturs.

63
00:02:42,380 --> 00:02:45,254
Un datu bāze ļauj veikt
izmaiņas laika gaitā, vai sevi

64
00:02:45,254 --> 00:02:45,960
vai no lietotājiem.

65
00:02:45,960 --> 00:02:47,820
Un mēs apsvērt, kā jūs
varētu iet par projektēšana

66
00:02:47,820 --> 00:02:50,510
ka datubāzes un veida žargonu
kas varētu nākt klajā inženieris s

67
00:02:50,510 --> 00:02:52,790
diskusija pie baltā tāfele
kad faktiski īstenojot

68
00:02:52,790 --> 00:02:53,900
app pirmo reizi.

69
00:02:53,900 --> 00:02:57,002
>> Mēs runājam īsi par
API, noderīgi pakalpojumi

70
00:02:57,002 --> 00:02:59,960
ka jūs varat izmantot, lai stāvēt uz
pleci no citiem, vai uzņēmumu

71
00:02:59,960 --> 00:03:02,619
vai indivīdi, un atrisināt savu
pašu problēmas ātrāk.

72
00:03:02,619 --> 00:03:04,785
Un tad mēs plunčāties varbūt
mazliet ar JavaScript,

73
00:03:04,785 --> 00:03:08,900
programmēšanas valoda, kas tiek izmantots
abi pārlūkprogrammās šajās dienās, bet arī

74
00:03:08,900 --> 00:03:09,820
serveros.

75
00:03:09,820 --> 00:03:11,890
Un varbūt mēs
pārskatīt, laiks atļauj,

76
00:03:11,890 --> 00:03:15,670
daži hands-on web stuff mēs
darīja vakar un integrēt divas

77
00:03:15,670 --> 00:03:17,630
kopā pirms mēs atlikt.

78
00:03:17,630 --> 00:03:22,380
>> Tātad ar that-- kas ir ahead-- ir
tur kaut kas trūkst, ka jums

79
00:03:22,380 --> 00:03:26,289
vēlētos, lai pārliecinātos, ka mēs ievietotu
un pieskarties kādā brīdī.

80
00:03:26,289 --> 00:03:28,330
Ja tas nāk prātā,
lai to pirms ilgi.

81
00:03:28,330 --> 00:03:32,010
Bet kāpēc nav mēs sākt ar
apskatīt skaitļošanas domāšanu.

82
00:03:32,010 --> 00:03:35,420
>> Un ļaujiet man ierosināt
skaitļošanas domāšana ir, atkal,

83
00:03:35,420 --> 00:03:38,830
sava veida augsta līmeņa aprakstu
ko dators zinātnieks varētu darīt.

84
00:03:38,830 --> 00:03:42,470
Un tiešām, sāksim
ar trim sastāvdaļām, kas

85
00:03:42,470 --> 00:03:44,207
varētu iedziļināties skaitļošanas domāšanu.

86
00:03:44,207 --> 00:03:45,790
Šis ir tikai viens veids, kā aprakstīt to.

87
00:03:45,790 --> 00:03:48,490
Mēs, protams, varētu definēt
Tas jebkurā vairākos veidos.

88
00:03:48,490 --> 00:03:50,630
>> Bet ļaujiet man ieteikt,
labad šodien,

89
00:03:50,630 --> 00:03:53,910
ka pasaules problēmām,
visas pasaules problēmas,

90
00:03:53,910 --> 00:03:56,730
kad vērsies ar
dators zinātnieks varētu

91
00:03:56,730 --> 00:04:00,990
uzskatīt par ko mēs
zvanu ieejas, kas

92
00:04:00,990 --> 00:04:08,142
ir nepieciešams, lai saņemtu iepludināt ko mēs saucam
algoritmi, kas pēc tam raža rezultātu.

93
00:04:08,142 --> 00:04:10,600
Citiem vārdiem sakot, visā
pasaule problēmu risināšanas I prasījuma

94
00:04:10,600 --> 00:04:13,140
var destilēts
šie trīs sastāvdaļas.

95
00:04:13,140 --> 00:04:14,450
Tātad, ko es domāju ar ieejas?

96
00:04:14,450 --> 00:04:17,060
Ieejas ir tieši tas, ko jūs esat
pasniedza lai atrisinātu.

97
00:04:17,060 --> 00:04:20,052
>> Piemēram, šeit ir
vecās skolas problēma.

98
00:04:20,052 --> 00:04:22,760
Ja man ir telefona grāmatu šeit un
Es gribu, lai izskatās kaut tajā,

99
00:04:22,760 --> 00:04:23,760
šis ir mans ieguldījums.

100
00:04:23,760 --> 00:04:26,260
Man ir 1000, vai arī tā
lapas tālruņa grāmatu.

101
00:04:26,260 --> 00:04:27,780
Tas ir ieguldījums, lai mana problēma.

102
00:04:27,780 --> 00:04:31,507
Un es gribu, lai atrastu kaut ko
piemēram, Mike Smith, tāpēc pa e-pastu

103
00:04:31,507 --> 00:04:33,840
kuras vārds un numurs ir
cerams šajā adrešu grāmatā.

104
00:04:33,840 --> 00:04:36,430
>> Tas ir pirms dienas šūnas
telefoni, tāpēc es nevaru vienkārši meklēt to.

105
00:04:36,430 --> 00:04:38,540
Tāpēc man ir jādara tas vecs
skolas un faktiski meklēšana

106
00:04:38,540 --> 00:04:41,331
šie ieejas kādu atbildi.

107
00:04:41,331 --> 00:04:43,580
Un ka atbilde ir tikai gatavojas
saukt produkciju.

108
00:04:43,580 --> 00:04:44,871
Tātad ievade ir tālruņa grāmatu.

109
00:04:44,871 --> 00:04:47,787
Algoritms ir kāds komplekts
soļi es izmantot, lai atrastu Mike Smith.

110
00:04:47,787 --> 00:04:50,120
Un rezultāts ir, cerams,
Mike Smita tālruņa numurs.

111
00:04:50,120 --> 00:04:52,703
Un tas tad būtu tikai
pārstāvis visvairāk jebkuru problēmu

112
00:04:52,703 --> 00:04:55,210
lai ar jums roku ieejas
un vēlas, lai ražotu produkciju.

113
00:04:55,210 --> 00:04:59,459
>> Tātad, pirms mēs uzskatām, ka process
ar kuru mēs varam atrisināt šo problēmu,

114
00:04:59,459 --> 00:05:01,250
atrast Mike Smith un
kaut kas tamlīdzīgs,

115
00:05:01,250 --> 00:05:04,090
pieņemsim apsvērt pirmais un
tad last-- ieejas un izejas.

116
00:05:04,090 --> 00:05:08,060
Fiziski, protams, ieejas šeit
ir visai ķekars papīra salīmētas

117
00:05:08,060 --> 00:05:09,400
formā tālruņa grāmatu.

118
00:05:09,400 --> 00:05:13,660
Bet datori, no course-- klēpjdatoriem
un galddatoriem un pat telefonu

119
00:05:13,660 --> 00:05:16,430
tie days-- tie ir
elektroniskās ierīces.

120
00:05:16,430 --> 00:05:20,920
>> Un beigās, dienā, kas ir
vienīgā ieeja ar datoru?

121
00:05:20,920 --> 00:05:23,299
Nu, tas ir kaut kas līdzīgs
tas strāvas vads šeit.

122
00:05:23,299 --> 00:05:25,590
Es pievienojiet to pie sienas, un
Man plūsmu elektroniem,

123
00:05:25,590 --> 00:05:27,048
kas ļauj man vadīt mašīnu.

124
00:05:27,048 --> 00:05:30,420
Vai varbūt šie elektroni ir
izveidots veidā mana baterija.

125
00:05:30,420 --> 00:05:33,790
Bet beigās, dienā, kas ir
vienīgā lieta iet uz manu klēpjdators.

126
00:05:33,790 --> 00:05:35,772
Un tik daudz interesantu
sīkumi galu galā

127
00:05:35,772 --> 00:05:37,480
nāk ārā, vai
veidā printera

128
00:05:37,480 --> 00:05:40,320
vai siets vai audially vai tamlīdzīgi.

129
00:05:40,320 --> 00:05:45,320
>> Tātad, ja viss, kas mums ir, jo mūsu
būtisks ieguldījums ar datoru

130
00:05:45,320 --> 00:05:49,160
ir elektrība, tik tikko
elektroni iet un vai ārā,

131
00:05:49,160 --> 00:05:54,465
un tā kā mēs varam izmantot šo ievade
faktiski pārstāv informāciju?

132
00:05:54,465 --> 00:05:57,090
Citiem vārdiem sakot, kā mēs
no vienkāršas plūsmas elektroenerģijas

133
00:05:57,090 --> 00:06:00,350
to pārstāv faktisko
numuriem vai faktiskie burti

134
00:06:00,350 --> 00:06:03,620
vai faktiskie attēli uz ekrāna
vai faktisko filmas vai e-pastus

135
00:06:03,620 --> 00:06:05,690
vai jebkuru skaitu no šiem
augstāka līmeņa koncepcijas,

136
00:06:05,690 --> 00:06:07,680
ja jūs, ka pie
dienas beigās kaut kā

137
00:06:07,680 --> 00:06:11,950
ir jāuzglabā šī
elektroniska mehāniska ierīce

138
00:06:11,950 --> 00:06:16,260
izmantojot tikai attiecīgās vienkāršu ingredients--
elektroni nāk iekšā un ārā?

139
00:06:16,260 --> 00:06:19,530
>> Tāpēc šķiet, ka,
visvienkāršākajā veidā,

140
00:06:19,530 --> 00:06:23,260
vienīgais veids valstis
Man ir manā pasaulē, tāpēc

141
00:06:23,260 --> 00:06:25,350
līdz speak-- apstākļus
manā world-- ir vai nu

142
00:06:25,350 --> 00:06:33,020
Man ir elektroni plūst, elektrība
plūstošs, vai man not-- tā tālāk, off.

143
00:06:33,020 --> 00:06:35,850
Un pieņemsim formalizēt un izslēgt,
kā dators zinātnieks varētu,

144
00:06:35,850 --> 00:06:37,255
tikai ar 1 un 0.

145
00:06:37,255 --> 00:06:39,880
Pieņemsim tikai aprakstīt dažus patvaļīgs
bet savienojams skaits uz to.

146
00:06:39,880 --> 00:06:41,970
1 nozīmē par, 0 nozīmē off.

147
00:06:41,970 --> 00:06:45,427
Vai jūs varētu arī apskatīt to kā
patiesie līdzekļus uz un viltus līdzekļiem.

148
00:06:45,427 --> 00:06:47,510
Jūs varētu arī darīt black
un baltā vai sarkanā un zilā krāsā.

149
00:06:47,510 --> 00:06:48,759
Jums vienkārši vajag divus deskriptorus.

150
00:06:48,759 --> 00:06:52,240
Un dators zinātnieki
parasti tikai izmantot 0 un 1.

151
00:06:52,240 --> 00:06:58,980
>> Tātad, ja tas ir gadījumā, mans vienīgais alfabēta
, kas sastāv no 0 un 1 ir, kā

152
00:06:58,980 --> 00:07:03,360
Es, iespējams, varētu saņemt izlīdzināt numuru
2 datorā, nemaz nerunājot skaits 3

153
00:07:03,360 --> 00:07:06,140
vai alfabēta burts
vai attēlu vai filmu?

154
00:07:06,140 --> 00:07:08,910
Kā mēs veida bootstrap
sevi no šā pamatprincipa

155
00:07:08,910 --> 00:07:12,080
no 0 un 1 s un faktiski
pārstāvēt kaut ko interesantu?

156
00:07:12,080 --> 00:07:14,430
>> Nu, pieņemsim nodot šo jautājumu
aizturēts tikai brīdi

157
00:07:14,430 --> 00:07:17,520
un apsvērt kaut ko
cerams pazīstami,

158
00:07:17,520 --> 00:07:21,150
pat ja jūs neesat īsti domājis par
tā jebkurā detalizēti, kas ir 10, 20, 30, 40, 50

159
00:07:21,150 --> 00:07:22,520
vairāk gadus.

160
00:07:22,520 --> 00:07:24,780
Tas ir tas, ko?

161
00:07:24,780 --> 00:07:28,050
Kā jūs izrunājat?

162
00:07:28,050 --> 00:07:30,770
Nav āķīgs jautājums.

163
00:07:30,770 --> 00:07:32,950
Vairāki, bet kas tas ir?

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

165
00:07:34,842 --> 00:07:37,800
Un es patika, kā jūs iepriekš minētājām 1, 2, 3,
jo tas ir viens no veidiem, skatot to.

166
00:07:37,800 --> 00:07:39,870
1, 2, 3, tas ir secība
no trim simboliem.

167
00:07:39,870 --> 00:07:42,005
Tas ir bildes, ka mēs
tagad ir vārdus.

168
00:07:42,005 --> 00:07:44,880
Un, ja jūs veida lasīt tos visus
kopā, tipisks cilvēks angļu valodā

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

170
00:07:46,600 --> 00:07:48,350
Un tas ir sava veida
augstākā līmeņa koncepcija,

171
00:07:48,350 --> 00:07:50,340
jūtas kā pietiekami liels skaits.

172
00:07:50,340 --> 00:07:51,490
>> Bet kā mēs tur nokļūt?

173
00:07:51,490 --> 00:07:54,640
Nu, tas varētu būt, bet kopš
jūs esat domājuši par to, kā šis,

174
00:07:54,640 --> 00:07:56,680
bet atpakaļ mana diena, es
veida iemācījušies

175
00:07:56,680 --> 00:08:01,030
kā 1 kolonna, 10 s
kolonna, un 100 ir kolonna.

176
00:08:01,030 --> 00:08:06,400
Tā kā saka Lakisa, tas ir
1, 2, 3, bet tas ir arī 123.

177
00:08:06,400 --> 00:08:08,700
Bet kā mēs varam nokļūt no
bijušais pēdējais?

178
00:08:08,700 --> 00:08:12,340
>> Nu, jūs parasti darīt
100 ir kolonna, man ir 1.

179
00:08:12,340 --> 00:08:14,794
Tātad tas ir tāpat kā teikt 100 reizes 1.

180
00:08:14,794 --> 00:08:16,210
Un tad 10 s slejā, man ir 2.

181
00:08:16,210 --> 00:08:18,464
Tātad tas ir tāpat kā teikt 10 reizes 2.

182
00:08:18,464 --> 00:08:19,630
Pēc 1 kolonna, man ir 3.

183
00:08:19,630 --> 00:08:21,720
Tātad tas ir tāpat kā teikt 1 reizes 3.

184
00:08:21,720 --> 00:08:24,290
>> Un, ja es pievienot šīs lietas
kopā, tas, protams,

185
00:08:24,290 --> 00:08:27,470
ir 100 plus 10 plus 3.

186
00:08:27,470 --> 00:08:31,750
Un, ak, tas ir iemesls, kāpēc man tas
augstāks jēdziens par 123.

187
00:08:31,750 --> 00:08:37,220
Tas ir tikai pamata math, saskaņā ar kuru šie
simboli ir svarus, lai viņiem, ja jums

188
00:08:37,220 --> 00:08:39,620
būs, viettura vai kolonnu vērtības.

189
00:08:39,620 --> 00:08:42,090
Un, kad es reizināt visu
ārā, es saņemt šo numuru.

190
00:08:42,090 --> 00:08:47,840
>> Tik, cik daudzi no jums zināt, kā runāt
binary-- 0 un 1's-- kā dators?

191
00:08:47,840 --> 00:08:50,410
OK, perfekts, neviens, vai
neviens no jums, ka jūs darāt.

192
00:08:50,410 --> 00:08:52,550
Bet es jums apgalvot
patiesībā zina šo jau.

193
00:08:52,550 --> 00:08:55,330
Mums ir nepieciešams, lai veida kniebiens
Mūsu garīgā modelis mazliet.

194
00:08:55,330 --> 00:08:57,250
Bet šis process ir tieši tāds pats.

195
00:08:57,250 --> 00:09:01,460
>> Ļaujiet man atstāt šo vienu tur augšā un
vietā pull šo leju uz brīdi.

196
00:09:01,460 --> 00:09:05,060
Pasaulē datoru,
mums ir tikai 0 un 1 s.

197
00:09:05,060 --> 00:09:07,240
Un tā lieta, kas ir
gatavojas mainīt ir tas, ko?

198
00:09:07,240 --> 00:09:10,920
Nu, manā cilvēka pasaulē,
decimal sistēma, dec nozīmē 10,

199
00:09:10,920 --> 00:09:12,740
Man ir cik ciparu manā rīcībā?

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

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

202
00:09:16,540 --> 00:09:17,880
0 līdz 9, protams.

203
00:09:17,880 --> 00:09:21,210
>> Un tas ir iemesls, kāpēc mums ir
10 vietu un 100 vietu.

204
00:09:21,210 --> 00:09:22,380
Ja ir, kas nāk no?

205
00:09:22,380 --> 00:09:24,430
Nu, tas ir 10 līdz jaudu no 0.

206
00:09:24,430 --> 00:09:28,440
Tas ir 10 ar jaudu 1, 10
ar jaudu 2, un tā tālāk.

207
00:09:28,440 --> 00:09:32,110
Jums tikai glabāt reizinot slejas
līdz 10, sākot off ar tikai 1

208
00:09:32,110 --> 00:09:33,700
in rightmost vienā šeit.

209
00:09:33,700 --> 00:09:35,490
>> Tātad pasaulē
datori, ja Jums ir tikai

210
00:09:35,490 --> 00:09:39,600
ir binary-- bi nozīme
2-- vai 0 un 1 s, mēs vienkārši

211
00:09:39,600 --> 00:09:42,420
tiešām ir nepieciešams, lai mainītu
bāze šī math.

212
00:09:42,420 --> 00:09:46,410
Tātad citiem vārdiem sakot, tagad mēs vienkārši
ir 1 kolonna un the--

213
00:09:46,410 --> 00:09:51,270
kur tas ir going-- 2 kolonna,
4 ir kolonna, un varbūt pēc tam.

214
00:09:51,270 --> 00:09:52,250
Kāpēc ir tā, ka?

215
00:09:52,250 --> 00:09:55,650
Nu, tas ir 2 no 0-th jaudu.

216
00:09:55,650 --> 00:09:57,270
Tas ir 2 1.

217
00:09:57,270 --> 00:09:59,610
Tas ir 2 līdz 2, un tā tālāk.

218
00:09:59,610 --> 00:10:04,910
>> Tātad bet šeit, mums ir 1, 10 s,
100 s, 1000 s, 10000 s, 100000 s, 1

219
00:10:04,910 --> 00:10:10,560
miljoniem, un tā tālāk, šeit
mums ir 1, 2, 4, 8, 16, 32, 64.

220
00:10:10,560 --> 00:10:13,950
Jums tikai glabāt reizinot ar 2,
nevis glabāt reizinot ar 10.

221
00:10:13,950 --> 00:10:16,780
Tāpēc tagad, ja mērķis pie
rokas ir pārstāvēt

222
00:10:16,780 --> 00:10:20,240
numuri, kas izmanto tikai 0 un 1 s,
pieņemsim apsvērt, kā mēs tur nokļūt.

223
00:10:20,240 --> 00:10:26,540
>> Tas, protams, ir modelis 0
0 0, bet ko numurs konceptuāli

224
00:10:26,540 --> 00:10:27,490
tas pārstāv?

225
00:10:27,490 --> 00:10:35,430
Nu, 4 reizes 0 plus 2 reizes 0 plus
1 reizes 0, pieņemsim pievienot tos kopā.

226
00:10:35,430 --> 00:10:40,030
4 reizes 0, protams, 0, plus 2
reizes 0 ir, protams, 0 plus 1 reizes 0

227
00:10:40,030 --> 00:10:40,850
ir, protams, 0.

228
00:10:40,850 --> 00:10:44,910
Tātad ah, tas pārstāv
numurs mēs cilvēki zina kā 0.

229
00:10:44,910 --> 00:10:47,810
>> Nu, tagad, pieņemsim ļoti
ātri ātri uz priekšu.

230
00:10:47,810 --> 00:10:53,600
Ja es esmu vietā nepārstāv
0 0 0, bet pieņemsim do 1 0 1,

231
00:10:53,600 --> 00:10:57,010
kas varētu būt kā Lakisa, agrāk,
vienkārši izrunāt 1 0 1.

232
00:10:57,010 --> 00:11:01,020
Bet tagad, kā mēs to ar augstāko
līmenis skaitu mēs cilvēki varētu zināt?

233
00:11:01,020 --> 00:11:04,220
Tātad, kas ir šis numurs?

234
00:11:04,220 --> 00:11:06,060
Tas ir 5, skaits mēs zinām kā 5.

235
00:11:06,060 --> 00:11:06,870
>> Nu, kāpēc tā?

236
00:11:06,870 --> 00:11:09,620
Nu, mēs varam patiesi veida
staigāt pa to metodiski

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

238
00:11:14,880 --> 00:11:19,880
Pievienot tos kopā, tāpēc
tas ir 4 plus 0 plus 1.

239
00:11:19,880 --> 00:11:21,577
Un tas, protams, 5.

240
00:11:21,577 --> 00:11:24,660
Tātad, tas kļūst mazliet garlaicīgs tagad
darot aritmētisko atkal un atkal.

241
00:11:24,660 --> 00:11:26,300
Bet šis process ir tieši tāds pats.

242
00:11:26,300 --> 00:11:28,380
>> Vienīgais, kas ir
mainījies mūsu pasaulē

243
00:11:28,380 --> 00:11:32,740
ir tā, ka mūsu kolonnas ir 1, 2, 4, 8, 16,
un tā tālāk, tā vietā, lai 1, 10, 100,

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

245
00:11:33,740 --> 00:11:40,000
Un tas ir tikai tāpēc, ka mūsu alfabēts ir
sarucis no 0 līdz 9, lai tikai 0-1.

246
00:11:40,000 --> 00:11:50,851
>> Tā kā mazliet viktorīna šeit, kā būtu
jūs pārstāvat numuru 7 binārā?

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

248
00:11:51,350 --> 00:11:53,490
Nu, 0, tu domā 0 0 0?

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

250
00:11:58,140 --> 00:11:59,693
Saku vēlreiz, Karina.

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

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

253
00:12:03,550 --> 00:12:04,370
Kāpēc ir tā, ka?

254
00:12:04,370 --> 00:12:08,530
Tas ir faktiski 4 plus 2 plus 1.

255
00:12:08,530 --> 00:12:09,580
Tik labi.

256
00:12:09,580 --> 00:12:14,364
>> Kā mēs pārstāvam mazliet
another-- kā par 2 numuru?

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

258
00:12:18,360 --> 00:12:20,690
Tuvu, bet atpakaļ.

259
00:12:20,690 --> 00:12:21,660
Tātad, kas tas ir?

260
00:12:21,660 --> 00:12:26,290
Ir 4 plus 1, tā ka ir 5 vēlreiz.

261
00:12:26,290 --> 00:12:28,310
>> Tāpēc what's-- Piedod, 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 būtu 2, jo atkal, pat
ja tā veida nav izlēkt pie jums,

264
00:12:34,762 --> 00:12:35,470
vienkārši darīt math.

265
00:12:35,470 --> 00:12:40,390
4 reizes 0, 0, 2 reizes
1: 2, 1 reizes 0 0.

266
00:12:40,390 --> 00:12:42,830
Tātad tas ir skaitlis, mēs zinām, kā 2.

267
00:12:42,830 --> 00:12:44,030
>> Kā par numuru 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
Labi.

271
00:12:53,330 --> 00:12:56,130
Tātad, mēs veida nepieciešams vēl viens vietturi.

272
00:12:56,130 --> 00:12:59,570
Mums ir nepieciešams 1 0 0 0.

273
00:12:59,570 --> 00:13:02,280
Un tas ir taisnība mūsu veida
no vecās skolas decimālo sistēmu.

274
00:13:02,280 --> 00:13:05,280
Kā jūs pārstāvat numuru 1000?

275
00:13:05,280 --> 00:13:08,480
>> Nu, jūs, šķiet, ir
veida grūts vietas,

276
00:13:08,480 --> 00:13:10,390
ja jums lūgt pārstāvēt
numuru 1000,

277
00:13:10,390 --> 00:13:14,960
jo, pat ja jūs sev patīk
9 no tiem, 9 no tiem, 0 no tiem,

278
00:13:14,960 --> 00:13:18,730
kas ir lielākais skaits, ko
ir, jums nav gluži nokļūt 1000.

279
00:13:18,730 --> 00:13:26,920
Tātad, ja jums 1000, jums ir nepieciešams cits
amats, lai jūs varētu darīt 1 0 0 0,

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

281
00:13:29,460 --> 00:13:34,200
>> Tāpēc tagad, pieņemsim karti šāda veida
konceptuāla diskusija atpakaļ uz aparatūru,

282
00:13:34,200 --> 00:13:37,470
kur atkal, ieejas bija tikai
tas maz elektrības kabelis, elektrība

283
00:13:37,470 --> 00:13:39,300
nāk un plūst ārā.

284
00:13:39,300 --> 00:13:44,740
Un tāpēc, ka, lai varētu atzīmēt kartē no šejienes
tur, labi, ko mēs tiešām ir nepieciešams?

285
00:13:44,740 --> 00:13:49,460
Nu, jūs varat domāt par to iekšpusē
dators, visu ķekars spuldzēm,

286
00:13:49,460 --> 00:13:50,450
ja Jums gribas.

287
00:13:50,450 --> 00:13:52,040
Viņi tiešām sauc tranzistori.

288
00:13:52,040 --> 00:13:55,121
Un tranzistori ir tikai pārslēdzas
kas var būt vai nu ieslēgt vai izslēgt.

289
00:13:55,121 --> 00:13:56,870
Tātad jūs varat domāt par
tranzistors, kas ir par

290
00:13:56,870 --> 00:14:00,730
ir ļaujot elektrība plūst un
tranzistors, kas ir pie kā apstāšanās

291
00:14:00,730 --> 00:14:02,170
elektroenerģiju no plūst.

292
00:14:02,170 --> 00:14:04,130
Un nevis ņemt
pār gaismas šeit,

293
00:14:04,130 --> 00:14:06,450
kāpēc ne man šāda veida
par jauno mācību stilu.

294
00:14:06,450 --> 00:14:11,360
Tātad tas varētu būt 1, zibspuldzes
ir uz, tikai tikko though.

295
00:14:11,360 --> 00:14:14,050
Un tas varētu būt 0, un tagad tas ir izslēgts.

296
00:14:14,050 --> 00:14:18,277
>> Tātad, izmantojot šo fizisko ierīci, es
tagad var pārstāvēt bināro sistēmu.

297
00:14:18,277 --> 00:14:19,235
Man tikai vajag divas valstis.

298
00:14:19,235 --> 00:14:21,660
Tas nav svarīgi, ko
krāsa tas ir, vai kas tas ir.

299
00:14:21,660 --> 00:14:25,920
Nozīme ir, ka man ir
viena valsts uz un citu valsts off.

300
00:14:25,920 --> 00:14:30,605
Tātad, izmantojot manu telefonu šeit, kā es varu
pārstāv skaitu mēs zinām par 0?

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

302
00:14:34,490 --> 00:14:38,550
Vai nodot līdzvērtīgi, ko
numurs es esmu pārstāv tagad?

303
00:14:38,550 --> 00:14:39,810
0, jo ierīce ir izslēgta.

304
00:14:39,810 --> 00:14:41,560
>> Un, ja man darīt?

305
00:14:41,560 --> 00:14:43,583
Un tagad, kā es varu
pārstāv numurs 2?

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

307
00:14:46,380 --> 00:14:50,930
Vai es varu aizņemties tālruni
šeit, kā mēs to darījām vakar?

308
00:14:50,930 --> 00:14:58,490
Tātad, pieņemsim redzēt, tāpēc, ja es gribu, lai pārstāvētu
skaits 2, tas ir numurs 2?

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

310
00:14:59,050 --> 00:15:02,250
Kas numurs es esmu nejauši
pārstāv šeit?

311
00:15:02,250 --> 00:15:03,550
Tas ir faktiski numurs 3.

312
00:15:03,550 --> 00:15:05,008
>> Tātad kuriem viens vēlos izslēgt?

313
00:15:05,008 --> 00:15:09,634
Melnais tālrunis or-- labi, ja they're--
melnais tālrunis vai balta fona?

314
00:15:09,634 --> 00:15:10,300
Baltais tālruni.

315
00:15:10,300 --> 00:15:17,020
Tātad, ja es savukārt šo off, un mēs
line to uz augšu nekā šeit, mums ir 1

316
00:15:17,020 --> 00:15:19,487
gada 2. vietu un
0 no 1 vietu.

317
00:15:19,487 --> 00:15:21,195
Un tāpēc es esmu tagad
norāda, cik 2.

318
00:15:21,195 --> 00:15:24,680
Un tas, protams, būtu numuru
3, jo tagad abi no šīm gaismām

319
00:15:24,680 --> 00:15:25,350
ir par.

320
00:15:25,350 --> 00:15:27,480
>> Un es apstāties šeit,
bet loģiski

321
00:15:27,480 --> 00:15:31,100
ja es vēlos pārstāvēt
skaitlis 4 vai 8 vai augstāka,

322
00:15:31,100 --> 00:15:32,529
Es esmu gatavojas nepieciešama jaunu telefonu.

323
00:15:32,529 --> 00:15:33,820
Bet tas ir viss, kas notiek.

324
00:15:33,820 --> 00:15:37,800
Tātad, ja jūs esat kādreiz dzirdējuši, ka
iekšpusē izveidojuši lielisku pateikties you-- datoru

325
00:15:37,800 --> 00:15:42,269
ir miljoniem tranzistoru, kas ir
tikai miljoniem tiny maz slēdži.

326
00:15:42,269 --> 00:15:44,310
Un viņi nav gaismas
spuldzes, kas ieslēgtu un izslēgtu,

327
00:15:44,310 --> 00:15:48,340
bet tie vai nu ļauj elektrību
plūst kaut vai pārtraukt to.

328
00:15:48,340 --> 00:15:52,140
Un tā tur ir jūsu divi
states-- ieslēgt vai izslēgt, ieslēgt vai izslēgt.

329
00:15:52,140 --> 00:15:55,730
>> Tātad, mēs varētu šķist tagad
lai šo spēju

330
00:15:55,730 --> 00:16:00,590
pārstāvēt šo koncepciju, ka
mēs gribētu faktisko aparatūru.

331
00:16:00,590 --> 00:16:05,520
Bet viss, kas mums ir tagad, ir spēja
pārstāvēt skaitļus varētu šķist.

332
00:16:05,520 --> 00:16:08,580
Tātad, kā mēs iet par pārstāvot
alfabēta burti, kas

333
00:16:08,580 --> 00:16:12,310
jūtas kā nākamo veida funkciju jūs
vēlētos pievienot mūsdienīgu datoru

334
00:16:12,310 --> 00:16:14,280
kad jums ir numuri?

335
00:16:14,280 --> 00:16:16,930
>> Un tiešām, ja jūs domājat par
tas vēsturiski datori

336
00:16:16,930 --> 00:16:19,426
Tika ieviesti patiešām kalpot
kā kalkulatori skaitliski.

337
00:16:19,426 --> 00:16:21,300
Bet, protams, tie
dienas, tie daudz vairāk.

338
00:16:21,300 --> 00:16:23,799
Pat tad, kad viņi boot up, jums
parasti redzēt vienu vai vairākus vārdus.

339
00:16:23,799 --> 00:16:27,420
Tātad, kā jūs pārstāvat vārdus,
ja viss, kas jums ir, ir, atkal,

340
00:16:27,420 --> 00:16:31,054
elektrība beigās no
diena, vai līdzvērtīgi 0 un 1 ir?

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

342
00:16:34,430 --> 00:16:35,690
>> Jā.

343
00:16:35,690 --> 00:16:38,320
Jā, es domāju, mēs veida darīja
vakar kādā veidā,

344
00:16:38,320 --> 00:16:40,200
kur kādā brīdī,
Es domāju, ka es patvaļīgi

345
00:16:40,200 --> 00:16:46,741
teica, ka, ja mēs vēlamies pārstāvēt
burts A, mēs varētu tikai zvanu, kas ir 1.

346
00:16:46,741 --> 00:16:49,990
Tas bija kontekstā kriptogrāfija,
kur mēs vienkārši vajadzēja kaut kādu kodu,

347
00:16:49,990 --> 00:16:51,160
sava veida kartēšanu.

348
00:16:51,160 --> 00:16:56,680
>> Tāpēc varbūt būs pārstāvēta kā
1, un B tiks attēlots kā 2,

349
00:16:56,680 --> 00:17:01,560
un Z būs pārstāvēta
kā 26, piemēram.

350
00:17:01,560 --> 00:17:07,430
Un tad tikai brīdinājumu, ka, ja es esmu
gatavojas kodēt vēstules manā e-pastiem

351
00:17:07,430 --> 00:17:10,430
vai manā īsziņas
kā skaitļi, jūs visi

352
00:17:10,430 --> 00:17:12,640
jāpiekrīt izmantot
pats kopums konvencijām.

353
00:17:12,640 --> 00:17:14,619
Un tiešām, pasaule
ir darīts tieši tā.

354
00:17:14,619 --> 00:17:18,040
>> Ir sistēma pasaulē
sauc ASCII, American Standard

355
00:17:18,040 --> 00:17:21,640
Code Informācijas Interchange,
kas ir vienkārši lēmums dažiem gadiem

356
00:17:21,640 --> 00:17:25,720
Pirms, ka cilvēki, ka iespēju
nolēma, ka gatavojas vienāds, ne

357
00:17:25,720 --> 00:17:32,260
1, 2, un 26, un tā forth-- tas ir
maz different-- bet 65, 66, 67.

358
00:17:32,260 --> 00:17:34,010
Un es uzvilkt
diagramma tikai brīdi.

359
00:17:34,010 --> 00:17:34,580
Bet tas ir patvaļīgs.

360
00:17:34,580 --> 00:17:36,329
Bet tas nav svarīgi
ka tas ir patvaļīgs.

361
00:17:36,329 --> 00:17:38,620
Pasaulē ir tikai jāsaskan.

362
00:17:38,620 --> 00:17:40,540
>> Tagad, vairāk pēdējā laikā,
tur ir kaut mīļotājs

363
00:17:40,540 --> 00:17:45,430
sauc Unicode, jo pasaules veida
no saprata, pēc izgudrošanas datorus,

364
00:17:45,430 --> 00:17:50,977
ka tur ir vairāk nekā labi
256 simboli pasaulē

365
00:17:50,977 --> 00:17:53,560
ka mēs varētu vēlēties, lai pārstāvētu,
jo īpaši, ja jūs iepazīstināt

366
00:17:53,560 --> 00:17:58,420
Āzijas valodu un citas symbologies
ka nepieciešams vairāk ekspresivitāte, nekā jūs

367
00:17:58,420 --> 00:18:02,150
var ietilpt agrākā versijā
šis kods, kas sauca ASCII.

368
00:18:02,150 --> 00:18:05,250
Tātad Unicode faktiski ļauj
jums izmantot vairāk 0 un 2.

369
00:18:05,250 --> 00:18:08,830
Jo īpaši, jūs pastāvīgi dzirdes
vārds baiti sabiedrībā un pat tikai

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

371
00:18:09,400 --> 00:18:12,040
Un baits ir tas, kas atkal?

372
00:18:12,040 --> 00:18:14,840
>> Kas ir baitu?

373
00:18:14,840 --> 00:18:15,700
Tas ir tikai 8 biti.

374
00:18:15,700 --> 00:18:17,150
Tātad, ko tas īsti nozīmē?

375
00:18:17,150 --> 00:18:22,400
Nu, tas nozīmē, ka, agrāk, kad mēs bijām
runājot par bināro un man bija, izmantojot

376
00:18:22,400 --> 00:18:28,010
patvaļīgi trīs biti, kad mēs bijām
runājam par binary-- 1. vietu,

377
00:18:28,010 --> 00:18:33,600
2 vietu, un 4 s place-- labi,
baits tikai nozīmē, ka jūs runājat

378
00:18:33,600 --> 00:18:38,730
nav vienībās trīs, bet
četriem, pieciem, sešiem, septiņi astoņi,

379
00:18:38,730 --> 00:18:46,910
kas dod mums 8. vietu,
16 s, 32 s, 64 s, un 128 s.

380
00:18:46,910 --> 00:18:50,010
>> Citiem vārdiem sakot, mazliet ir ne visi
ka Noderīgas mērvienība,

381
00:18:50,010 --> 00:18:53,132
jo tas ir tāpat kā viens tiny maz
gabals informāciju, ieslēgt vai izslēgt.

382
00:18:53,132 --> 00:18:54,840
Tāpēc pirms dažiem gadiem,
pasaule tikko nolēma

383
00:18:54,840 --> 00:18:59,060
tas ir nedaudz ērtāk runāt
noteikumi baiti, astoņas lietas vienlaikus.

384
00:18:59,060 --> 00:19:01,670
Un tā tādējādi ir dzimis
jēdziens baits.

385
00:19:01,670 --> 00:19:03,640
Un tāpēc mums ir astoņi biti šeit.

386
00:19:03,640 --> 00:19:06,810
>> Un izrādās, arī, lai līdzīgi
iemeslu dēļ, pasaule nolēma gadiem

387
00:19:06,810 --> 00:19:12,439
pirms, ka, lai pārstāvētu ASCII vēstuli,
jūs gatavojas izmantot vienības 8 biti.

388
00:19:12,439 --> 00:19:14,230
Tātad, pat ja jums nav
nepieciešams, ka daudz, tu esi

389
00:19:14,230 --> 00:19:18,130
vienmēr gatavojas izmantot 8 biti uz
pārstāv alfabēta burts.

390
00:19:18,130 --> 00:19:20,950
Un tas ir ērti,
jo tad, ja jums

391
00:19:20,950 --> 00:19:28,720
saņemta ziņa, kas ir 0 0 0 1 1
1 1 0 seko cits 1 1 1 0 1 0

392
00:19:28,720 --> 00:19:33,320
0 1, tāpēc, ja jūs saņemat 16
biti, pasaule var tikai

393
00:19:33,320 --> 00:19:37,460
pieņemt, ka pirmais 8 ir viens burts
un otrais 8 ir vēl viens burts.

394
00:19:37,460 --> 00:19:39,240
>> Nav svarīgi, cik daudz tur ir.

395
00:19:39,240 --> 00:19:41,460
Tas vienkārši ir svarīgi, ka
mēs visi esam konsekventi

396
00:19:41,460 --> 00:19:42,950
kad mēs esam interpretējot šos bitus.

397
00:19:42,950 --> 00:19:44,377
Un tas bija tikai nejauši.

398
00:19:44,377 --> 00:19:47,210
Tas nozīmē kaut ko, bet man nav
patiešām domā par to, ko tas nozīmē.

399
00:19:47,210 --> 00:19:49,620
>> Tātad, tas ir mazs balts meli.

400
00:19:49,620 --> 00:19:51,990
Sākotnēji, ASCII
faktiski izmanto tikai 7 bitus.

401
00:19:51,990 --> 00:19:54,180
Un astotais bits ir
sauc pagarināts ASCII.

402
00:19:54,180 --> 00:19:56,290
Bet ir tas, galu galā, tas pats.

403
00:19:56,290 --> 00:19:58,850
Pasaulē kopumā
standartizēts uz 8 bitiem.

404
00:19:58,850 --> 00:20:04,290
>> Tātad tas, šķiet, ir nedaudz
ierobežo, jo es varu tikai

405
00:20:04,290 --> 00:20:07,970
pārstāvēt kapitāla A,
kapitāls B caur kapitāla Z.

406
00:20:07,970 --> 00:20:10,940
Bet tiešām nav, ja es eju kuri paredzēti,
tur ir ķekars resursu

407
00:20:10,940 --> 00:20:13,695
internetā, piemēram,
asciitable.com, šis

408
00:20:13,695 --> 00:20:16,310
būs nedaudz
milzīgs sākumā.

409
00:20:16,310 --> 00:20:18,910
Bet es ņemšu norādīt
kas ir svarīgi šeit.

410
00:20:18,910 --> 00:20:24,090
>> Tas vienkārši notiek be-- un es ņemšu
walk-- pieņemsim redzēt, ja man iet vairāk nekā šeit.

411
00:20:24,090 --> 00:20:27,990
Šeit ir, jo aiz komata
kolonna, numuru 65.

412
00:20:27,990 --> 00:20:32,201
Un uz labajā slejā vēstuli
raksturs, Chr, ir burts A.

413
00:20:32,201 --> 00:20:34,450
Un jūs varat ignorēt, tagad,
viss pa vidu.

414
00:20:34,450 --> 00:20:36,769
Tas ir heksadecimālajā
astotnieku, un HTML kods.

415
00:20:36,769 --> 00:20:39,810
Šajā lapā ir tikai mēģina mest
daudz informācijas pie jums uzreiz.

416
00:20:39,810 --> 00:20:42,970
Bet visi mēs rūpējamies par to ir decimal
kolonna un raksturs kolonna.

417
00:20:42,970 --> 00:20:46,190
>> Tātad, šo loģiku, kas ir
skaits, ka pasaule

418
00:20:46,190 --> 00:20:50,510
ir nolēmusi apzīmē mazie burti a?

419
00:20:50,510 --> 00:20:52,230
Jā, 97.

420
00:20:52,230 --> 00:20:55,850
Un tikai sajaukt
potenciāli nedaudz,

421
00:20:55,850 --> 00:21:03,715
ko skaits ir pasaule nolēmusi
nozīmētu numuru 1?

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

423
00:21:06,900 --> 00:21:10,910
Labi, jo we-- 49, šķiet,
šeit, noteikti apakšā pa kreisi.

424
00:21:10,910 --> 00:21:12,320
>> Tagad, ko es ar to domā?

425
00:21:12,320 --> 00:21:14,830
Tātad izrādās, ka
datorsistēmās,

426
00:21:14,830 --> 00:21:16,840
tur parasti ir
būtiska atšķirība

427
00:21:16,840 --> 00:21:19,920
starp numuru un rakstura.

428
00:21:19,920 --> 00:21:22,330
Virkne ir lieta, ko mēs
uzzināja aug kad

429
00:21:22,330 --> 00:21:23,830
mēs bijām super jauni pakāpē skolā.

430
00:21:23,830 --> 00:21:25,110
Tas ir lietas, jūs skaits ar.

431
00:21:25,110 --> 00:21:30,220
Bet raksturs ir tikai forma A
glifu, tā sakot, uz ekrāna.

432
00:21:30,220 --> 00:21:36,200
>> Tagad mēs cilvēkus veida redzēt
kaut kas izskatās šādi.

433
00:21:36,200 --> 00:21:39,060
Un mēs sakām, ak, tas ir skaitlis 2.

434
00:21:39,060 --> 00:21:44,999
Bet nē, tas ir tikai simbols, kas izskatās
patīk tas, ko mēs zinām, cik 2.

435
00:21:44,999 --> 00:21:46,790
Un tā tur ir šis
būtiska atšķirība

436
00:21:46,790 --> 00:21:50,340
starp faktiskajiem skaitļiem un simboliem.

437
00:21:50,340 --> 00:21:52,130
Tas ir skaitlis.

438
00:21:52,130 --> 00:21:54,420
Bet vispār, jo
konteksts no datora,

439
00:21:54,420 --> 00:21:56,809
ja tu vietā redzēt
kaut kas līdzīgs šim quoted--

440
00:21:56,809 --> 00:21:58,600
un jūs ne vienmēr
ir redzēt to citēts,

441
00:21:58,600 --> 00:22:01,474
bet labad discussion-- ja
redzat pēdiņas ap numuru,

442
00:22:01,474 --> 00:22:02,730
tagad tas ir raksturs.

443
00:22:02,730 --> 00:22:06,330
Tātad šis skaitlis 2 zem
kapuci iekšpusē datoru

444
00:22:06,330 --> 00:22:12,220
tiks pārstāvēta ar modeli
biti, kas pārstāv numuru

445
00:22:12,220 --> 00:22:14,850
50. saskaņā ar diagrammas tiešsaistē.

446
00:22:14,850 --> 00:22:18,300
>> Tomēr, ja datora
tāpat uzskata, ka tas, šis

447
00:22:18,300 --> 00:22:24,580
tiks pārstāvēta ar
modelis no bit 0 0 0 0 0 0 1 0.

448
00:22:24,580 --> 00:22:29,595
Tā kā šis raksturs būtu
faktiski pārstāv as-- un tagad,

449
00:22:29,595 --> 00:22:34,710
Man domāt nedaudz harder-- tāpēc šī
raksturs būtu pārstāvēta ar 0

450
00:22:34,710 --> 00:22:39,080
0 1-- kas man ir nepieciešams šeit?

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

452
00:22:44,450 --> 00:22:45,480
Kā es to izdarītu?

453
00:22:45,480 --> 00:22:49,580
Nu tas ir skaitlis 50, ja jums
reizināt to, izmantojot šīs slejas,

454
00:22:49,580 --> 00:22:53,530
tas ir skaitlis 2, un tā
tas ir iemesls, kāpēc tas ir auglīgs.

455
00:22:53,530 --> 00:22:55,850
>> Un tas ir tikai
teaser tagad funkcijām

456
00:22:55,850 --> 00:22:59,710
ka pastāv programmēšanas valodās
ka mēs pieskarties uz īsu brīdi vēlāk šodien.

457
00:22:59,710 --> 00:23:01,950
Programmēšanas valodas,
Jums ir vispārīgi,

458
00:23:01,950 --> 00:23:04,495
bet ne vienmēr, lietas
zvaniet dažādus datu tipus.

459
00:23:04,495 --> 00:23:06,870
Citiem vārdiem sakot, programmer--
kad viņš vai viņa ir rakstiski,

460
00:23:06,870 --> 00:23:11,150
programmētājs izpaužas izlemj, kādā
formāts uzglabāt savus datus.

461
00:23:11,150 --> 00:23:14,120
Jūs varat vai nu uzglabā datus, kā
izejvielas numurus, piemēram, numuru 2.

462
00:23:14,120 --> 00:23:17,940
Vai arī jūs varat saglabāt tos kā stīgas,
vai rakstzīmju virknes

463
00:23:17,940 --> 00:23:21,550
ka jūs parasti izteikt ar
pēdiņas jūsu programmēšanas valodu.

464
00:23:21,550 --> 00:23:25,230
>> Jūs varat būt lietas called--
Es pārspīlēju un viņiem piezvanīt

465
00:23:25,230 --> 00:23:28,870
real numbers-- tik numuriem,
nav veseli skaitļi, piemēram, numuru 2,

466
00:23:28,870 --> 00:23:31,310
bet skaitļi patīk 4,56.

467
00:23:31,310 --> 00:23:33,490
Tātad reāli skaitļi var arī
ir zīmes aiz punkti,

468
00:23:33,490 --> 00:23:36,340
tā ka ir cits būtisks
datu gabals datorā.

469
00:23:36,340 --> 00:23:41,920
Un tad jūs pat varat būt
citi datu tipi joprojām.

470
00:23:41,920 --> 00:23:45,810
Tātad tas ir tikai teaser tiešām
vienkāršākais dizains lēmumus

471
00:23:45,810 --> 00:23:50,960
ka programmētājs varētu
padarīt zem motora pārsega.

472
00:23:50,960 --> 00:23:52,925
>> Tātad kādi jautājumi tikai vēl?

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

474
00:23:57,320 --> 00:23:59,860
Tātad pamēģināsim izdarīt
tas mazliet reālāks.

475
00:23:59,860 --> 00:24:02,120
Šī aparatūra nav
tik daudz izmantot vairs.

476
00:24:02,120 --> 00:24:07,420
Bet lielākā daļa ikviens šajā telpā, iespējams,
uzauguši ar un vēl joprojām izmanto cieto disku

477
00:24:07,420 --> 00:24:08,010
kādā veidā.

478
00:24:08,010 --> 00:24:10,100
>> Kaut gan lielākā daļa
Mūsu laptops vairs

479
00:24:10,100 --> 00:24:15,900
ir ierīces, kas darbojas, piemēram, tas,
nevis laptops šodien vispār

480
00:24:15,900 --> 00:24:18,590
ir cietas diskus
bez kustīgām daļām.

481
00:24:18,590 --> 00:24:22,840
Un tas mēdz būt dārgāka,
diemžēl, bet mazliet ātrāk

482
00:24:22,840 --> 00:24:27,230
un izveidojuši lielisku labi, bieži vien, daudz ātrāk,
kas ir viens no iemesliem.

483
00:24:27,230 --> 00:24:28,980
Un arī tas nav
radīt tik daudz siltuma.

484
00:24:28,980 --> 00:24:31,680
Tas var būt mazāks, tāpēc tas ir
parasti ir neto pozitīva.

485
00:24:31,680 --> 00:24:35,030
>> Bet tas mums ļauj kartēt
nedaudz vairāk konkrēti ko

486
00:24:35,030 --> 00:24:38,460
mēs runājam par pie 0 un
1 līmenis tagad fiziskā ierīcē.

487
00:24:38,460 --> 00:24:40,810
Tā ir viena lieta man runāt
par 0 un 1 s ziņā

488
00:24:40,810 --> 00:24:43,990
manu tālruni vai abstrakti ziņā
Pārmiju ir uz un off.

489
00:24:43,990 --> 00:24:45,340
Bet ko par cieto disku?

490
00:24:45,340 --> 00:24:48,495
Jūsu klēpjdatoriem, ja jums ir vecāks
viens, vai jūsu darbvirsmas datoru,

491
00:24:48,495 --> 00:24:51,200
vai noteikti serveriem
Šodien, kur jums ir

492
00:24:51,200 --> 00:24:53,070
cieto disku, kas ir
terabaitu vietas,

493
00:24:53,070 --> 00:24:55,560
4 terabaitiem telpā,
labi, ko tas nozīmē?

494
00:24:55,560 --> 00:24:59,560
>> Cieto disku ar 1
terabaitu kosmosa līdzekļiem

495
00:24:59,560 --> 00:25:03,890
tur ir 1 triljons baitu
iekšpusē no tā kaut kā,

496
00:25:03,890 --> 00:25:10,450
vai līdzvērtīgi 8 triljoni biti iekšā.

497
00:25:10,450 --> 00:25:16,240
1 terabaitu būtu 8 terabits
vai 1 triljons biti, kas

498
00:25:16,240 --> 00:25:19,330
nozīmē, ja jums ir grūti
disku, jums ir kaut kā

499
00:25:19,330 --> 00:25:22,400
vai citas triljonu 0 s
un 1 ir iekšpusē no tā.

500
00:25:22,400 --> 00:25:25,360
Un, ja mēs vienkārši to apskatīt pie
patvaļīga priekšstatu par cieto disku

501
00:25:25,360 --> 00:25:30,110
pārstāvim, tas ir tas, ko grūti
drive varētu parasti izskatās iekšpusē.

502
00:25:30,110 --> 00:25:32,600
>> Tas arī ir veids kā
vecā fonogrāfs player

503
00:25:32,600 --> 00:25:35,350
bet parasti ar
vairāki ieraksti iekšā, tik

504
00:25:35,350 --> 00:25:38,270
līdz speak-- vairāku
šķīvji, kā viņi sauc,

505
00:25:38,270 --> 00:25:42,259
metāla apļveida disks, un
tad nedaudz lasījumā galvu,

506
00:25:42,259 --> 00:25:43,550
daudz, kā vecs atskaņotāja.

507
00:25:43,550 --> 00:25:46,589
Un, ka lasīšana galva kustas atpakaļ un
tālāk un kaut kā skan biti.

508
00:25:46,589 --> 00:25:49,380
Un, kas ir uz šiem šķīvji, pat
Lai gan mēs cilvēki nevar redzēt,

509
00:25:49,380 --> 00:25:52,757
nu patiesībā, vai šajā attēlā,
tur ir niecīga maz magnētiskās daļiņas.

510
00:25:52,757 --> 00:25:55,090
Un pat tad, ja esat ilgi
aizmirsuši, kā elektrība darbojas,

511
00:25:55,090 --> 00:25:57,550
magnētisko daļiņu
kas ir jāmaksā vispār

512
00:25:57,550 --> 00:26:00,570
ir ziemeļu gals un dienvidiem
end-- tik ziemeļiem un dienvidiem.

513
00:26:00,570 --> 00:26:03,000
Un tā pasaule tikko
nolēmis kādu laiku atpakaļ

514
00:26:03,000 --> 00:26:06,570
ka, ja magnētiskā protokols būtībā
ir saskaņots kā šis, ziemeļu-dienvidu,

515
00:26:06,570 --> 00:26:07,610
sauksim ka a 1.

516
00:26:07,610 --> 00:26:10,470
Ja tas ir nevis dienvidu-ziemeļu,
pieņemsim tikai zvanu, kas ar 0.

517
00:26:10,470 --> 00:26:13,350
Un tādēļ, ja jums ir pie
Jūsu rīcībā triljons

518
00:26:13,350 --> 00:26:16,300
tiny maz magnētiskā
particles-- un cerams,

519
00:26:16,300 --> 00:26:18,740
aparatūras atjautība in
lai uzsist apkārtējiem

520
00:26:18,740 --> 00:26:24,450
kā redzat fit-- ja vēlaties
pārstāv veselu ķekars 0 s, jums

521
00:26:24,450 --> 00:26:28,120
vienkārši vajag 8 magnētiskās daļiņas
viss jāsaskaņo kā šis.

522
00:26:28,120 --> 00:26:30,330
Un, ja jūs vēlaties, lai pārstāvētu
astoņi 1 s, jūs vienkārši

523
00:26:30,330 --> 00:26:33,170
vajag 8 magnētiskās daļiņas jāsaskaņo
atpakaļ atpakaļ atpakaļ, kā šis.

524
00:26:33,170 --> 00:26:35,515
>> Ko es domāju ar
magnētiskās daļiņas?

525
00:26:35,515 --> 00:26:38,390
Atklāti sakot, visus šos gadus vēlāk,
lieta, kas joprojām nāk, manuprāt

526
00:26:38,390 --> 00:26:42,139
tas ir puisis, ja jums
uzauguši ar šo lietu.

527
00:26:42,139 --> 00:26:43,930
Tas ir little-- par
tie unfamiliar--

528
00:26:43,930 --> 00:26:47,810
maz bērnības rotaļlieta, kas
ir šī matiem cilvēks šeit

529
00:26:47,810 --> 00:26:51,690
kas ir visu šo tiny maz melns
magnētiskās daļiņas, kas nāk ar to.

530
00:26:51,690 --> 00:26:53,930
Un, izmantojot šo sarkano stick,
kas ir tikai magnēts,

531
00:26:53,930 --> 00:26:58,460
jūs varat veida dot viņam ūsas vai
uzacis vai mati, vai kaut kas uz viņu.

532
00:26:58,460 --> 00:27:00,710
Tātad faktiski, ja mēs tuvinātu
jo, piemēram, šis

533
00:27:00,710 --> 00:27:02,950
ir sava veida spēle jums
var spēlēt ar Wooly Willy.

534
00:27:02,950 --> 00:27:06,570
>> Un tas ir tikai teikt, tie
ir daudz lielākas magnētiskās daļiņas

535
00:27:06,570 --> 00:27:09,890
nekā ir patiesībā uz cietā diska,
un daudz mazāk magnētiskās daļiņas.

536
00:27:09,890 --> 00:27:11,640
Bet pieņemsim faktiski redzēt
tad, ja jums ir

537
00:27:11,640 --> 00:27:14,720
sīkās magnētiskās daļiņas tādā
cietais disks, kā jūs faktiski var

538
00:27:14,720 --> 00:27:19,090
izmantot tos pārstāvēt datus.

539
00:27:19,090 --> 00:27:20,070
>> [VIDEO PLAYBACK]

540
00:27:20,070 --> 00:27:24,190
>> -The Cietais disks ir, ja jūsu dators
saglabā lielākā daļa no tās pastāvīgo datiem.

541
00:27:24,190 --> 00:27:27,170
Lai to izdarītu, datus
ceļo no RAM gar

542
00:27:27,170 --> 00:27:31,720
ar programmatūras signālus, ka pateikt
cieto disku, kā uzglabāt šos datus.

543
00:27:31,720 --> 00:27:36,570
Cieto disku ķēdēm tulkot tiem
signālus sprieguma svārstībām.

544
00:27:36,570 --> 00:27:40,880
Tie, savukārt, kontrolē cietais disks s
pārvietojas parts-- daži no nedaudzajiem pārvietojas

545
00:27:40,880 --> 00:27:43,440
daļas palicis mūsdienu datoru.

546
00:27:43,440 --> 00:27:47,650
>> Daži no signāliem, kontrolē motors,
kas griežas metāla pārklājumu šķīvji.

547
00:27:47,650 --> 00:27:50,980
Jūsu dati ir faktiski
saglabāti šiem šķīvji.

548
00:27:50,980 --> 00:27:56,250
Citi signāli pārvietot lasīšanas / rakstīšanas galviņām
lasīt vai rakstīt datus par šķīvji.

549
00:27:56,250 --> 00:28:00,100
Šī tehnika ir tik precīza
ka cilvēku matiem nevarēja pat

550
00:28:00,100 --> 00:28:02,800
caurlaide starp galvām
un vērpšanas šķīvji.

551
00:28:02,800 --> 00:28:04,887
Tomēr, tas viss strādā drausmīgs ātrumu.

552
00:28:04,887 --> 00:28:05,470
[END PLAYBACK]

553
00:28:05,470 --> 00:28:06,780
Un jūs varat redzēt pie
astes gals video,

554
00:28:06,780 --> 00:28:08,340
tur parasti ir vairāki šķīvji.

555
00:28:08,340 --> 00:28:10,250
Un tā, ka lasot galva
ir ne tikai izlasot top.

556
00:28:10,250 --> 00:28:12,458
Tas ir veids kā trīs vai
četras vai vairāk galviņas

557
00:28:12,458 --> 00:28:14,920
ka pārvietot kā šis,
nolasīt datus vienlaicīgi.

558
00:28:14,920 --> 00:28:17,407
>> Tātad tur ir daudz
sarežģītība un veida laika

559
00:28:17,407 --> 00:28:18,740
kas ir iesaistīts cietā diska.

560
00:28:18,740 --> 00:28:21,920
Un lieta griežas tiešām darn
ātri, tāpēc tur ir daudz sarežģītības.

561
00:28:21,920 --> 00:28:25,220
Bet pieņemsim tuvinātu mazliet dziļāk un
redzēt, kur ir šie magnētiskās daļiņas

562
00:28:25,220 --> 00:28:27,370
un kā mēs esam nonākuši pie viņiem.

563
00:28:27,370 --> 00:28:28,750
>> [VIDEO PLAYBACK]

564
00:28:28,750 --> 00:28:31,830
>> -Ļaujiet Izskatu, ko mēs
tikko redzēju palēninājumā.

565
00:28:31,830 --> 00:28:35,230
Kad īsu impulsu elektrības
tiek nosūtīts uz lasīšanas / rakstīšanas galviņu,

566
00:28:35,230 --> 00:28:39,000
tas flips uz tiny elektromagnētisko
par daļu no otrā.

567
00:28:39,000 --> 00:28:41,390
Magnēts rada
lauks, kas maina

568
00:28:41,390 --> 00:28:44,600
polaritāte tiny, tiny
daļa no metāla daļiņas

569
00:28:44,600 --> 00:28:46,960
kas mētelis katra plate virsmu.

570
00:28:46,960 --> 00:28:50,020
Modeli sērija no šiem tiny
iekasē vietām uz diska

571
00:28:50,020 --> 00:28:54,590
attēlo vienu bitu datu ievietošanu
bināro numuru sistēma ar datoru izmanto.

572
00:28:54,590 --> 00:28:57,510
>> Tagad, ja pašreizējais tiek nosūtīts viens
ceļu caur lasīšanas / rakstīšanas galviņu,

573
00:28:57,510 --> 00:28:59,899
platība ir polarizēts vienā virzienā.

574
00:28:59,899 --> 00:29:01,940
Ja pašreizējā tiek nosūtīts
pretējā virzienā,

575
00:29:01,940 --> 00:29:04,020
polarizācija ir pretēja.

576
00:29:04,020 --> 00:29:06,440
Kā jūs iegūt datus no cietā diska?

577
00:29:06,440 --> 00:29:08,190
Vienkārši mainīt procesu.

578
00:29:08,190 --> 00:29:10,440
Tātad, tas ir daļiņas uz
disku, kas iegūtu pašreizējo

579
00:29:10,440 --> 00:29:12,260
ar lasīšanas / rakstīšanas galvu pārvietojas.

580
00:29:12,260 --> 00:29:14,580
Put kopā miljoniem
šie magnetizētu segmenti,

581
00:29:14,580 --> 00:29:16,220
un tev failu.

582
00:29:16,220 --> 00:29:21,030
>> Tagad gabali vienā failā var būt
izkaisīti pa visu disku s šķīvji,

583
00:29:21,030 --> 00:29:24,060
veida, piemēram, putru
referātu uz jūsu rakstāmgalda.

584
00:29:24,060 --> 00:29:27,590
Tāpēc īpaša ekstra fails saglabā
trase, kur viss ir.

585
00:29:27,590 --> 00:29:30,440
Vai ne jūs vēlaties jums bija
kaut kas tamlīdzīgs?

586
00:29:30,440 --> 00:29:31,290
>> [END PLAYBACK]

587
00:29:31,290 --> 00:29:36,260
>> Tātad tiek pieminēja tur, iespējams, ir
ka topic no vakardienas uz dzēšanu.

588
00:29:36,260 --> 00:29:38,380
Dzēšot
failu, vakar mēs teicām

589
00:29:38,380 --> 00:29:41,020
ka dators tiešām
ko, kad velkat kaut ko

590
00:29:41,020 --> 00:29:44,110
uz atkritni vai trash bin?

591
00:29:44,110 --> 00:29:45,150
Tā vienkārši aizmirst to.

592
00:29:45,150 --> 00:29:47,540
Bet 0 un 1 s,
magnētiskās daļiņas

593
00:29:47,540 --> 00:29:50,640
kas izskatās sarkanā un zilā krāsā
lietas šeit, vai manas rokas šeit,

594
00:29:50,640 --> 00:29:52,350
joprojām pastāv uz cietā diska.

595
00:29:52,350 --> 00:29:56,090
>> Un tā pastāv software--
Norton Utilities un vakardienas

596
00:29:56,090 --> 00:29:58,159
un citas vairāk mūsdienu
software-- ka tikko

597
00:29:58,159 --> 00:30:01,200
būs skenēt visu cieto disku meklē
visos šajos 0 un 1 s, jo tas

598
00:30:01,200 --> 00:30:06,890
Izrādās, ka lielākā daļa failu formats--
Word dokumentus, Excel failus, attēlus,

599
00:30:06,890 --> 00:30:10,380
video files-- visiem ir skaidrs,
modeļi, kas ir kopīgs starp tiem.

600
00:30:10,380 --> 00:30:12,550
Katrs video fails varētu
būt arī citāda video,

601
00:30:12,550 --> 00:30:14,870
bet pirmo vairākas
biti parasti ir tāds pats.

602
00:30:14,870 --> 00:30:16,790
Vai pēdējie vairāki biti
parasti ir tāds pats.

603
00:30:16,790 --> 00:30:19,910
>> Un tā ar lielu varbūtību,
Jūs varat meklēt šiem modeļiem.

604
00:30:19,910 --> 00:30:23,700
Un pat tad, ja fails ir aizmirsts,
Jūs varat teikt, ar lielu varbūtību,

605
00:30:23,700 --> 00:30:28,460
bet tas izskatās kā Word dokumentu,
lets atgūt to un ANO aizmirst to,

606
00:30:28,460 --> 00:30:28,990
ja Jums gribas.

607
00:30:28,990 --> 00:30:32,330
Un tā tas ir, kā jūs varat atgūt
dati, kas ir vai nu bijuši nejauši

608
00:30:32,330 --> 00:30:36,560
dzēsts vai dzēsts vai tīši
svītrots kaut kādu mērķiem.

609
00:30:36,560 --> 00:30:42,530
>> Savukārt, drošu dzēšanu ko dara
saistībā ar attēlu, piemēram, tas?

610
00:30:42,530 --> 00:30:44,059
Tieši tā, padara tos visus izlases.

611
00:30:44,059 --> 00:30:46,350
Tātad, tas veida kustas dažām
tos, daži no tiem uz augšu,

612
00:30:46,350 --> 00:30:49,433
atstāj dažas no tām nemainīgs, un
parasti rada izlases troksni no tā,

613
00:30:49,433 --> 00:30:52,960
vai vienkārši varbūt padara visu
tos par 0 s vai visi no tiem 1 s.

614
00:30:52,960 --> 00:30:56,350
Un tas arī var vispār
berzi savus datus prom.

615
00:30:56,350 --> 00:31:00,160
>> Tātad pieņemsim atgriezties tagad uz jautājumu
skaitļošanas domāšanas, kuru

616
00:31:00,160 --> 00:31:03,270
mums ir formula ieejas.

617
00:31:03,270 --> 00:31:06,390
Un algoritmi dod
jūs izvada galu galā.

618
00:31:06,390 --> 00:31:09,270
Tagad mēs koncentrējamies uz ieguldījumiem un
izejas, jo tagad, es

619
00:31:09,270 --> 00:31:12,159
apgalvojums mums ir veids, kā
pārstāvot ieejas un izejas.

620
00:31:12,159 --> 00:31:13,450
Mēs esam tikai gatavojas izmantot bināro.

621
00:31:13,450 --> 00:31:15,910
>> Un nav svarīgi, ko mēs
vēlamies, lai pārstāvētu šodien,

622
00:31:15,910 --> 00:31:20,230
vai tas ir skaitlis vai burts
vai to Tūkstošiem tālruņa grāmatu

623
00:31:20,230 --> 00:31:23,210
vai attēlus vai filmas, gada beigās
no dienas, tas viss ir 0 un 1 s.

624
00:31:23,210 --> 00:31:26,640
Un es apgalvo, ka, lai arī šis
ir super vienkāršs pasaule tikai ar 0'S

625
00:31:26,640 --> 00:31:28,240
un 1 s, mēs varam veidot sevi augšu.

626
00:31:28,240 --> 00:31:32,210
Un mēs esam redzējuši vienu piemēru
ka ar vēstulēm līdz šim.

627
00:31:32,210 --> 00:31:35,615
>> Tātad, pieņemsim koncentrēties tagad uz šo
vidū sastāvdaļa, algoritms.

628
00:31:35,615 --> 00:31:38,190
Un pieņemsim atgriezties šajā
piemērs Mike Smith.

629
00:31:38,190 --> 00:31:41,689
Tātad šajā tālruņa grāmatu, kas, protams,
mēs neizmantojam tik daudz vairs,

630
00:31:41,689 --> 00:31:42,980
tur ir problēma, kas jāatrisina.

631
00:31:42,980 --> 00:31:45,040
Mēs vēlamies, lai atrastu kādu, piemēram, Mike Smith.

632
00:31:45,040 --> 00:31:47,520
>> Un ko es varētu darīt, lai atrastu Mike?

633
00:31:47,520 --> 00:31:51,197
Nu, es varētu tikai atvērt šo
grāmata, sākas pirmajā lapā,

634
00:31:51,197 --> 00:31:52,780
un saprast, ak, es esmu A sadaļā.

635
00:31:52,780 --> 00:31:53,510
Mike nav tur.

636
00:31:53,510 --> 00:31:55,510
Man vajag S sadaļu Smith.

637
00:31:55,510 --> 00:31:58,192
Tik vienkārši glabāt pagriežot vienu lapu laikā.

638
00:31:58,192 --> 00:32:00,900
Ļaujiet man izlikties, ka tas ir viss
baltas lapas un nav dzeltenās lapas,

639
00:32:00,900 --> 00:32:02,910
jo mēs nebrauksim, lai atrastu
Mike dzeltenās lapas anyway.

640
00:32:02,910 --> 00:32:04,034
Bet es esmu baltās lapas.

641
00:32:04,034 --> 00:32:05,340
Un tagad, es esmu B sadaļā.

642
00:32:05,340 --> 00:32:06,810
Es joprojām neesmu viņam atrasts.

643
00:32:06,810 --> 00:32:08,890
Tāpēc es glabāt pagriežot vienu lapu laikā.

644
00:32:08,890 --> 00:32:10,130
>> Tas ir algoritms.

645
00:32:10,130 --> 00:32:12,440
Tas ir instrukciju kopums
risināšanai dažas problēmas.

646
00:32:12,440 --> 00:32:16,480
Citiem vārdiem sakot, apskatīt
lapa, ja Mike nav par to,

647
00:32:16,480 --> 00:32:20,020
savukārt lapu, un atkārto
atkal un atkal un atkal,

648
00:32:20,020 --> 00:32:21,760
ideāli skatoties uz leju, kā jūs darīt to.

649
00:32:21,760 --> 00:32:24,120
Tātad tas algoritms,
šis process, pareizi?

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

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

652
00:32:28,830 --> 00:32:30,056
Nē, es dzirdu kādu nos.

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

654
00:32:33,250 --> 00:32:36,125
OK, bet tas is-- yeah,
tas noteikti garlaicīgs.

655
00:32:36,125 --> 00:32:39,000
Tāpat, mēs būsim šeit visu dienu, ja es
glabāt meklē Mike šādā ātrumā.

656
00:32:39,000 --> 00:32:41,430
Bet ļaujiet man apgalvo, tas ir pareizi.

657
00:32:41,430 --> 00:32:43,850
Tas ir muļķīgi, bet tas ir pareizs.

658
00:32:43,850 --> 00:32:47,209
>> Beigās, dienā, ilgi, cik tas varētu
ņemt, es atrast Mike, ja viņš ir tur

659
00:32:47,209 --> 00:32:48,250
un es esmu pievēršot uzmanību.

660
00:32:48,250 --> 00:32:50,230
Un es beidzot sasniegtu savu lapu.

661
00:32:50,230 --> 00:32:52,890
Un, ja man ir pārāk tālu, ja
Es nokļūt līdz T sadaļā,

662
00:32:52,890 --> 00:32:55,900
tad es varu nedaudz optimizēt
un tikai saka, hm, viss darīts.

663
00:32:55,900 --> 00:32:57,980
Man nav pat nepieciešams atkritumu
laiks iet uz Z s.

664
00:32:57,980 --> 00:33:00,010
Bet tas ir ļoti
lineāro pieeju, ja jums

665
00:33:00,010 --> 00:33:03,370
būs, ļoti veida kreisās uz labo
pieeja, taisna līnija.

666
00:33:03,370 --> 00:33:05,560
Un tā pareizi, bet lēni.

667
00:33:05,560 --> 00:33:09,250
>> Tāpēc es atceros no pakāpē skolā, kārtot
no optimizācijas no pirmās greiders,

668
00:33:09,250 --> 00:33:13,756
kur es iemācījos skaitīt nav
ar tiem, bet ar twos-- tik 2, 4, 6.

669
00:33:13,756 --> 00:33:15,630
Tas ir, daudz grūtāk
darīt, bet teorētiski, tas ir

670
00:33:15,630 --> 00:33:20,149
faster-- 8., 10., 12., 14., un tā tālāk.

671
00:33:20,149 --> 00:33:21,190
Kā par šo algoritmu?

672
00:33:21,190 --> 00:33:23,150
Vai tas ir efektīvāk?

673
00:33:23,150 --> 00:33:23,880
Vai tas ir ātrāk?

674
00:33:23,880 --> 00:33:25,365
>> Mērķauditorija: Tas ir efektīvs.

675
00:33:25,365 --> 00:33:28,560
>> DAVID Malan: Jā, tā tas ir def-- tas
burtiski divreiz tik strauji, pieņemot, ka es

676
00:33:28,560 --> 00:33:30,170
do not get paklupu līdzi maniem pirkstiem.

677
00:33:30,170 --> 00:33:32,294
Tas ir divreiz ātrāk, jo
Es esmu pagrieziena pa divām

678
00:33:32,294 --> 00:33:36,560
lapas uzreiz, nevis viens, bet tas ir
potenciāli pareizs, jo kāpēc?

679
00:33:36,560 --> 00:33:37,852
>> Mērķauditorija: Jūs esat izlaižot dažus.

680
00:33:37,852 --> 00:33:41,185
DAVID Malan: Tiesības, kas notiks, ja Mike notiek
kas sandwiched-- varbūt, kad es esmu vēlāk

681
00:33:41,185 --> 00:33:44,370
tālruņu katalogā, Mike notiek,
iepildīts starp šīm divām lapām,

682
00:33:44,370 --> 00:33:46,720
un es tikai akli izlaist pār to.

683
00:33:46,720 --> 00:33:48,490
Tātad mums ir nepieciešams nedaudz noteikt tur.

684
00:33:48,490 --> 00:33:51,290
Pēc tam, kad es hit T sadaļu, es
nevar vienkārši droši teikt,

685
00:33:51,290 --> 00:33:52,420
mēs neatradām Mike Smith.

686
00:33:52,420 --> 00:33:53,770
Es, iespējams, ir dubultā atpakaļ.

687
00:33:53,770 --> 00:34:00,210
Vai patiesībā, kad es sasniegt kādu
nosaukts S-N, tā vietā, lai S-M Smith,

688
00:34:00,210 --> 00:34:02,790
uzreiz, es varētu dubultoties
atpakaļ, jo varbūt viņš

689
00:34:02,790 --> 00:34:03,900
bija uz iepriekšējo lapu.

690
00:34:03,900 --> 00:34:05,070
>> Bet man nav dubultā atpakaļ tālu.

691
00:34:05,070 --> 00:34:08,030
Teorētiski, ja man to labi
laiks, es tikai iet atpakaļ vienas lapas.

692
00:34:08,030 --> 00:34:10,139
Tātad, tas ir, pievienojot tikai vienu papildu soli.

693
00:34:10,139 --> 00:34:13,070
Tāpēc es esmu gājusi divreiz ātrāk,
bet tas izmaksās man vienu papildu lapu.

694
00:34:13,070 --> 00:34:14,699
Bet tas jūtas kā neto win.

695
00:34:14,699 --> 00:34:17,230
>> Bet tas nav kā vairums cilvēku
šī telpa varētu atrisināt šo problēmu.

696
00:34:17,230 --> 00:34:20,313
Kas būtu tipisks cilvēks, varbūt
Pirms dažiem gadiem darīt, lai atrastu Mike Smith?

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

698
00:34:22,900 --> 00:34:24,800
Jā, neatrada Mike.

699
00:34:24,800 --> 00:34:27,190
Ko man darīt?

700
00:34:27,190 --> 00:34:31,027
Tātad iegūt mazliet tuvāk, bet man
know-- to, kas ir patiess par tālruņa grāmatu?

701
00:34:31,027 --> 00:34:32,110
Mērķauditorija: Tas ir secīga.

702
00:34:32,110 --> 00:34:32,760
DAVID Malan: Tas ir secīga.

703
00:34:32,760 --> 00:34:33,750
Tas ir alfabēta.

704
00:34:33,750 --> 00:34:36,540
Un tāpēc, ja es esmu M sadaļā,
Mike ir skaidri pa labi,

705
00:34:36,540 --> 00:34:39,949
Es varu burtiski saplēst
problēma in half--

706
00:34:39,949 --> 00:34:44,360
tas parasti ir vieglāk nekā that-- asaru
problēma uz pusēm un mest to prom,

707
00:34:44,360 --> 00:34:47,627
tā, ka tagad, man ir problēma, kas ir
vairs 1000 pages-- ka bija grūti,

708
00:34:47,627 --> 00:34:50,210
jo es domāju, ka es tiešām saplēsa
tālrunis grāmata šis LAIKU_ nav

709
00:34:50,210 --> 00:34:52,219
1000 lapas, bet 500.

710
00:34:52,219 --> 00:34:54,750
>> Tātad problēma ir burtiski uz pusi tik liels.

711
00:34:54,750 --> 00:34:58,170
Un tas ir diezgan pārliecinoši, jo
ar manu iepriekšējo algoritmiem, versija

712
00:34:58,170 --> 00:35:02,870
1 un 2, es bija tikai padarot problēma
One Page mazākas, divas lappuses mazākas

713
00:35:02,870 --> 00:35:03,470
laikā.

714
00:35:03,470 --> 00:35:07,230
Tā kā tagad, es to 500
lapas mazāks visu uzreiz.

715
00:35:07,230 --> 00:35:10,089
>> Labi, tāpēc tagad, Karim ierosina
ka man iet uz labo pusi.

716
00:35:10,089 --> 00:35:12,380
Tāpēc es iešu aptuveni
līdz vidum, sniegt vai pieņemt.

717
00:35:12,380 --> 00:35:15,185
Un, ja es darīju to matemātiski,
Es varētu iet pa labi uz vidu.

718
00:35:15,185 --> 00:35:17,060
Un tagad, es saprotu, ak,
Es esmu T sadaļā.

719
00:35:17,060 --> 00:35:18,280
Es tiešām bija iet pārāk tālu.

720
00:35:18,280 --> 00:35:21,670
>> Bet es varu atkal asaru
problēma pusē, mest to prom.

721
00:35:21,670 --> 00:35:23,330
Un mani baiti nav tik liels.

722
00:35:23,330 --> 00:35:28,780
Tas ir tikai, ko, 256 lapas vai 250
lapas, sniegt vai pieņemt tieši tagad.

723
00:35:28,780 --> 00:35:31,570
Bet tas vēl daudz vairāk
nekā vienas lapas vai divām lappusēm.

724
00:35:31,570 --> 00:35:33,345
>> Un tāpēc tagad, es iet aptuveni uz vidu.

725
00:35:33,345 --> 00:35:35,330
Ak, man nebija iet diezgan tālu pietiekami tagad.

726
00:35:35,330 --> 00:35:37,880
Tāpēc es atkārtoju, atkārtot, atkārtot,
atkārtot, kamēr es esmu cerams

727
00:35:37,880 --> 00:35:40,360
palicis tikai ar vienu lapu.

728
00:35:40,360 --> 00:35:44,000
>> Tātad, kas aicina uz jautājumu, ja es
sākās ar aptuveni 1000 lappusēm,

729
00:35:44,000 --> 00:35:47,340
cik soļus darīja mani
ar manu algoritmu 1 versiju?

730
00:35:47,340 --> 00:35:50,420
Labi, ja Maiks ir S
sadaļa, sliktākajā gadījumā,

731
00:35:50,420 --> 00:35:52,630
tas ir diezgan tuvu
beigām alfabēta.

732
00:35:52,630 --> 00:35:56,559
Tātad, ja tālrunis grāmata ir 1000 lappuses,
Es atradīsiet Mike ietvaros 1000 lapām,

733
00:35:56,559 --> 00:35:57,100
dot vai ņemt.

734
00:35:57,100 --> 00:35:59,750
Varbūt tas ir tāpat kā 800, vai arī tā, bet
tas ir diezgan tuvu 1000.

735
00:35:59,750 --> 00:36:01,680
>> Tā kā otrajā
algoritms, cik

736
00:36:01,680 --> 00:36:06,840
lapa kļūst maksimāli varētu I
prasa, lai atrastu Mike Smith?

737
00:36:06,840 --> 00:36:09,970
Tur ir 1000 lapas, bet es esmu
darot tos divus vienlaicīgi.

738
00:36:09,970 --> 00:36:13,045
Labi, tāpēc max piemēram 500ish, jo
ja es iet cauri visai tālruņa grāmatu,

739
00:36:13,045 --> 00:36:14,170
kurā brīdī, es varu pārtraukt.

740
00:36:14,170 --> 00:36:16,669
Bet es varu noskūties off daži ar
tikai apstāšanās pie T sadaļā.

741
00:36:16,669 --> 00:36:19,880
Bet tas ir sliktākajā gadījumā 500 lapas.

742
00:36:19,880 --> 00:36:24,710
>> Tik cik reizes es varu sadalīt
1,00o-page tālruņu grāmata pusē atkal

743
00:36:24,710 --> 00:36:30,450
un atkal un again-- no
1000 līdz 500 līdz 250 līdz 125?

744
00:36:30,450 --> 00:36:32,250
Cik ilgi pirms es hit vienu lapu?

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

746
00:36:35,510 --> 00:36:36,370
Jā, tas ir par 10.

747
00:36:36,370 --> 00:36:40,780
Atkarībā noapaļošanu un tāds tas ir
apmēram 10 lapas kopējais nepieciešams pagriezt

748
00:36:40,780 --> 00:36:43,290
vai telefonu grāmatas ir iespējams pārraut.

749
00:36:43,290 --> 00:36:44,710
>> Tātad tas ir diezgan spēcīgs.

750
00:36:44,710 --> 00:36:48,170
Mēs sākām ar 1000 lappušu problēmu
visās trīs no šiem stāstiem.

751
00:36:48,170 --> 00:36:51,850
Bet pirmajā algoritmu, to
paņēma mani, sliktākajā gadījumā, 1000 lpp

752
00:36:51,850 --> 00:36:52,740
Izrādās, lai atrastu Mike.

753
00:36:52,740 --> 00:36:55,590
Otrkārt algoritms, 500
lapas, lai atrastu Mike.

754
00:36:55,590 --> 00:36:58,480
Treškārt algoritms, 10 lapas, lai atrastu Mike.

755
00:36:58,480 --> 00:37:00,230
Un tas ir vēl vairāk
spēcīgs, ja jūs domājat, ka

756
00:37:00,230 --> 00:37:01,860
par veida pretējā scenārija.

757
00:37:01,860 --> 00:37:05,680
Pieņemsim, ka tālruņa uzņēmums nākamo
gadā varbūt apvieno abas pilsētas kopā,

758
00:37:05,680 --> 00:37:08,550
un tālrunis grāmata ir pēkšņi
šis biezs, tā vietā, lai tas, ka,

759
00:37:08,550 --> 00:37:12,470
tāpēc 2000 lapas, nevis 1000.

760
00:37:12,470 --> 00:37:15,640
Nu, mana pirmā algoritms meklē
Mike Smith ar 2000 lappušu tālruņa grāmatu,

761
00:37:15,640 --> 00:37:21,460
sliktāk lieta, tas notiek, lai
cik lapa pārvēršas nākamgad?

762
00:37:21,460 --> 00:37:24,800
>> Tālrunis grāmata ir 2000 lapas,
so-- labi, ne vairāk par vienu.

763
00:37:24,800 --> 00:37:29,540
Ja tālruņa grāmata ir divreiz bieza
pirmais algoritms, pirmkārt algoritms,

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

765
00:37:30,380 --> 00:37:33,005
Sliktākajā gadījumā, Mike ir patiešām
tuvu beigām grāmatas,

766
00:37:33,005 --> 00:37:34,110
tāpēc tas ir 2000 lappušu pagriezienus.

767
00:37:34,110 --> 00:37:38,070
Otrkārt algoritmu dodas ar
veica šo divu reģistru, piemēram, 1000 lapas.

768
00:37:38,070 --> 00:37:41,490
>> Bet kā par manu trešo
un pēdējā algoritms?

769
00:37:41,490 --> 00:37:44,950
Ja tālrunis kompānija divkāršo
lappušu skaits no 1000 līdz 2000,

770
00:37:44,950 --> 00:37:47,770
cik daudz reižu vajag es saplēst
ka grāmata pusi atrast Mike?

771
00:37:47,770 --> 00:37:48,710
>> Mērķauditorija: Tikai viena.

772
00:37:48,710 --> 00:37:51,001
>> DAVID Malan: Tikai vienu vairāk,
jo ar vienu lapu asaru,

773
00:37:51,001 --> 00:37:53,270
Es varu burtiski sadalīt
un iekarot, ja jūs,

774
00:37:53,270 --> 00:37:57,410
ka problēma pusi pieņemšanā
masveida kodums no tā.

775
00:37:57,410 --> 00:38:01,420
Un tā tas ir piemērs
efektivitātes un varbūt algoritms

776
00:38:01,420 --> 00:38:04,100
ar kuru mums visiem ir
veida intuitīvi pazīstami.

777
00:38:04,100 --> 00:38:07,780
Bet tas ir tikpat pareizs
kā citiem maniem algoritmi

778
00:38:07,780 --> 00:38:09,630
ar šo kniebiens par
otrais algoritms,

779
00:38:09,630 --> 00:38:11,290
bet tas ir tik daudz efektīvāku.

780
00:38:11,290 --> 00:38:14,030
>> Un patiesībā, ko dators
zinātnieks, vai savukārt programmētājs,

781
00:38:14,030 --> 00:38:17,580
kas parasti darīt, rakstot
kods ir mēģināt izdomāt,

782
00:38:17,580 --> 00:38:19,960
labi, es nevēlos, lai mana
Programma tikai, lai būtu pareizs,

783
00:38:19,960 --> 00:38:23,220
Es arī gribu, lai to efektīvi
un risināt problēmas labi.

784
00:38:23,220 --> 00:38:26,450
Iedomājieties reālajā pasaulē šodien,
piemēram, Google indeksi, meklēšanu

785
00:38:26,450 --> 00:38:31,580
tāpat miljardiem lapu, iedomājieties, ja tie
izmanto pirmo algoritmu, lai atrastu kaķi

786
00:38:31,580 --> 00:38:34,620
starp miljards pages-- meklē
pirmā lapa savā datu bāzē,

787
00:38:34,620 --> 00:38:37,700
otrais, trešais, tikai meklē
par kaķi, meklē kaķi.

788
00:38:37,700 --> 00:38:40,350
Tas ir diezgan darn lēni šķiet.

789
00:38:40,350 --> 00:38:43,170
Viņi varētu vietā izmantot kaut
sauc bināro meklēšanu, kas

790
00:38:43,170 --> 00:38:47,420
Nav coincidence-- bi nozīmē divi, mēs
glabāt dalot kaut 2, in half--

791
00:38:47,420 --> 00:38:50,205
viņi varētu izmantot bināro meklēšanu
un varbūt atrast kaķi vēl ātrāk,

792
00:38:50,205 --> 00:38:51,830
vai kāds tas ir jūs meklējat.

793
00:38:51,830 --> 00:38:54,125
>> Un godīgi sakot, tur ir
pat mīļotājs algoritmi

794
00:38:54,125 --> 00:38:56,250
ka jādara daudz vairāk nekā tikai
dalot lietas pusi

795
00:38:56,250 --> 00:38:58,180
lai ātri atrastu informāciju.

796
00:38:58,180 --> 00:39:00,880
Un mēs runājam mazliet
par tiem pēc pusdienas šodien.

797
00:39:00,880 --> 00:39:02,640
Tāpēc ļaujiet man tikai mēģināt pārstāvēt šo.

798
00:39:02,640 --> 00:39:05,380
Mums nav nepieciešams iedziļināties
jebkurš math vai faktiskais skaits.

799
00:39:05,380 --> 00:39:07,070
Mēs varam runāt par to abstrakti.

800
00:39:07,070 --> 00:39:11,580
>> Bet ļaujiet man tikai ierosināt, ja jums
bija ar diskusiju tagad

801
00:39:11,580 --> 00:39:13,491
ar inženieri
ierosinot šo algoritmu

802
00:39:13,491 --> 00:39:15,490
un jūs mēģināt darīt
aprēķināto lēmums,

803
00:39:15,490 --> 00:39:17,285
jo varbūt
inženieris tev saka, jums

804
00:39:17,285 --> 00:39:19,910
zināt, ko, es varu īstenot
lineāra meklēšanai, piemēram, divas minūtes.

805
00:39:19,910 --> 00:39:21,150
Tas ir tik vienkārši.

806
00:39:21,150 --> 00:39:24,790
Binārā meklēšana nav tik fancy, bet
tas notiek, lai mani kā 10 minūtes,

807
00:39:24,790 --> 00:39:26,650
tā 5 reizes tik ilgi.

808
00:39:26,650 --> 00:39:30,900
>> Tur ir tirdzniecības šeit, pat ziņā
izlemt kāda programmatūra rakstīt.

809
00:39:30,900 --> 00:39:34,760
Vai jūs rakstīt vienkāršāku algoritmu,
kas būs tikai Jums divas minūtes?

810
00:39:34,760 --> 00:39:39,880
Vai jūs pavadīt vairāk laika, 10 minūtes,
rakstiski mīļotājs algoritmu?

811
00:39:39,880 --> 00:39:43,540
Kā jūs izlemt, šāda veida jautājumu?

812
00:39:43,540 --> 00:39:46,710
Vai jūs varētu padarīt to nedaudz vairāk reāli.

813
00:39:46,710 --> 00:39:50,610
Es saku mans priekšnieks tā gatavojas veikt
me nu vienu nedēļu vai 10 nedēļas

814
00:39:50,610 --> 00:39:52,490
lai īstenotu
programmatūras šādā veidā, kā

815
00:39:52,490 --> 00:39:56,103
jūs izlemtu, kura
algoritmu, lai zaļā gaisma?

816
00:39:56,103 --> 00:39:56,603
Karim?

817
00:39:56,603 --> 00:39:57,550
>> Mērķauditorija: Auditorija, I guess.

818
00:39:57,550 --> 00:39:57,960
>> DAVID Malan: Auditorija.

819
00:39:57,960 --> 00:39:59,460
Ko jūs saprotat ar auditoriju?

820
00:39:59,460 --> 00:40:03,460
>> Mērķauditorija: Ja tas notiek
, ko izmanto lietotāju

821
00:40:03,460 --> 00:40:09,050
kurš [dzirdams] lietotāji [nedzirdama].

822
00:40:09,050 --> 00:40:11,232
Bet, ja tas ir kaut kas jūs esat
tikai dara pats

823
00:40:11,232 --> 00:40:13,946
lai atvieglotu problēma
[Dzirdams] ātrāk.

824
00:40:13,946 --> 00:40:16,820
DAVID Malan: Jā, tas ir ātri un
netīrs ir labs veids, kā aprakstīt to.

825
00:40:16,820 --> 00:40:18,695
Patiesībā, ja jūs
aprakstot daudz mana laika

826
00:40:18,695 --> 00:40:23,630
in grad skolā, kur bieži vien ir reizes,
Es uzrakstīju sliktu kodu apzināti so--

827
00:40:23,630 --> 00:40:26,490
vismaz, tas, kā es
racionalizēta it-- apzināti tā,

828
00:40:26,490 --> 00:40:30,670
jo, lai gan man bija rakstot kodu
tas bija salīdzinoši lēni izpildīt,

829
00:40:30,670 --> 00:40:33,750
Man bija iespēja uzrakstīt kodu pats
diezgan ātri, pavadot tikai minūtes

830
00:40:33,750 --> 00:40:35,107
vai stundas ne dienas.

831
00:40:35,107 --> 00:40:37,190
Un izrādījās, es
reizēm vajadzēja gulēt.

832
00:40:37,190 --> 00:40:41,270
Tātad, pat ja mans kods vajadzīgs 8
stundas, lai palaistu, labi, ka ir labi,

833
00:40:41,270 --> 00:40:42,850
Es ņemšu tikai iet gulēt, bet tā darbojas.

834
00:40:42,850 --> 00:40:46,350
>> Tātad tajā laikā, es domāju, tas bija
ļoti gudrs, lai gan es acīmredzot

835
00:40:46,350 --> 00:40:48,990
strādāja ar manu doktora ļoti lēni.

836
00:40:48,990 --> 00:40:52,270
Bet pretējs no tā ir
ka, ja es būtu rakstīšanas programmatūru

837
00:40:52,270 --> 00:40:55,930
citiem cilvēkiem, kas
vienaldzīgs vairāk nekā mani, labi,

838
00:40:55,930 --> 00:40:59,580
kam viņiem jāgaida 8 stundas, lai
saņemt atpakaļ savus meklēšanas rezultātus

839
00:40:59,580 --> 00:41:01,350
nav tik pārliecinoši.

840
00:41:01,350 --> 00:41:04,090
Un tā tērēt vairāk laika
uzreiz rakstīt programmatūru

841
00:41:04,090 --> 00:41:07,300
kas ir efektīvāka, vairāk
tāpat kā mūsu trešo algoritmu,

842
00:41:07,300 --> 00:41:09,780
iespējams labumu lietotājiem laika gaitā.

843
00:41:09,780 --> 00:41:12,710
Tātad, tas tiešām ir atkarīgs vairāk
laiks, kā šīs izmaksas saskaitīt.

844
00:41:12,710 --> 00:41:14,960
Ja jūs esat būs rakstiski
programmatūru, lai izmantotu to vienu reizi,

845
00:41:14,960 --> 00:41:17,240
iespējams, varētu arī darīt
ātrs un netīri, kā saka.

846
00:41:17,240 --> 00:41:18,198
Tikai mest to kopā.

847
00:41:18,198 --> 00:41:20,560
Tas ir kods, kas embarrasses
tu, tas ir tik slikti,

848
00:41:20,560 --> 00:41:23,860
bet tas izpaužas darba darīts pareizi,
pat ja tas nav efektīvi.

849
00:41:23,860 --> 00:41:27,200
Un otrādi, jūs pavadīt vairāk laika
par kaut ko, iegūt tikai labi.

850
00:41:27,200 --> 00:41:30,730
Un tad amortizē laikā,
ka sākotnējās izmaksas laiku

851
00:41:30,730 --> 00:41:34,330
ir iespējams, vērts, ja jūs paturiet
optimizēt kopējās lietas.

852
00:41:34,330 --> 00:41:37,620
>> Un tiešām, tas ir temats
programmēšana, vai datorzinātnes vairāk

853
00:41:37,620 --> 00:41:41,390
kopumā, cenšoties optimizēt
ne retāk lietas

854
00:41:41,390 --> 00:41:44,390
bet kopējie case-- kādas operācija
notiks atkal un atkal?

855
00:41:44,390 --> 00:41:47,730
Ja jūs nāksies miljardiem
lietotāju meklēšanu savā mājas lapā,

856
00:41:47,730 --> 00:41:52,030
jums ir iespējams tērēt papildu
nedēļām līdz priekšā rakstot labāku programmatūru,

857
00:41:52,030 --> 00:41:53,670
lai visiem jūsu lietotājiem gūt labumu.

858
00:41:53,670 --> 00:41:57,840
Tagad pamēģināsim, lai attēlotu šo A
maz gleznieciski, bet ne tik daudz

859
00:41:57,840 --> 00:41:58,610
skaitliski.

860
00:41:58,610 --> 00:42:01,680
>> Tātad, šeit ir tikai vecās skolas diagramma.

861
00:42:01,680 --> 00:42:04,260
Un ļaujiet man teikt, ka šis ir laiks.

862
00:42:04,260 --> 00:42:06,660
Un tas nav svarīgi what--
patiesībā, nē, nav laika.

863
00:42:06,660 --> 00:42:08,320
Palūkosimies, kas, no otras ass.

864
00:42:08,320 --> 00:42:15,700
Pieņemsim, ka šis ir laiks,
un tas ir lielums problēmu.

865
00:42:15,700 --> 00:42:17,830
>> Un dators zinātnieks
varētu vispār aicināt

866
00:42:17,830 --> 00:42:20,820
tas tikai n. n ir kā
mūsu go-to mainīgo, kur

867
00:42:20,820 --> 00:42:26,351
n ir skaitlis, n numurs, un tas ir
skaits kādas izejvielas esat.

868
00:42:26,351 --> 00:42:28,100
Tātad, šajā gadījumā, n ir
lappušu skaitu.

869
00:42:28,100 --> 00:42:30,150
Tātad tas varētu būt 1000
gadījumā mēs vienkārši teica.

870
00:42:30,150 --> 00:42:31,969
>> Tāpēc laiks var būt jebkura mērvienība.

871
00:42:31,969 --> 00:42:32,760
Varbūt, tas ir otrais.

872
00:42:32,760 --> 00:42:33,410
Varbūt, tas ir dienas.

873
00:42:33,410 --> 00:42:34,590
Varbūt, tas ir tāpat kā lapas pagriezieniem.

874
00:42:34,590 --> 00:42:35,215
Nav nozīmes.

875
00:42:35,215 --> 00:42:38,840
Lai ko jūs vēlaties, lai rēķināties, ka
būs laiks, vai izmaksas līdzvērtīgi.

876
00:42:38,840 --> 00:42:42,400
>> Tātad ar šo pašu pirmo
algoritmu, ja I, piemēram,

877
00:42:42,400 --> 00:42:45,920
bija 1000 lappušu tālruņa grāmatu,
Es esmu gatavojas izdarīt dot tur,

878
00:42:45,920 --> 00:42:51,450
jo, ja tas ir 1000 lappuses, tas bija
aptuveni 1000 lapas griežas, sniegt vai pieņemt.

879
00:42:51,450 --> 00:42:54,100
Un tad, ja man bija
2000 lappušu telefonu grāmata,

880
00:42:54,100 --> 00:42:57,200
un es esmu gatavojas izdarīt otru
dot šeit, jo uz 2000 lappusēm,

881
00:42:57,200 --> 00:42:59,810
tas ir tāpat kā 2,000 sekundes
vai lapa griežas vai neatkarīgi.

882
00:42:59,810 --> 00:43:02,480
Un tad, kad es teicu iepriekš, tas ir
veida lineāru attiecības,

883
00:43:02,480 --> 00:43:06,020
tas bija apzināta, jo es gribēju
vēlāk on-- tiesības now-- lai uzzīmētu līniju.

884
00:43:06,020 --> 00:43:07,770
Tas ir sava veida taisni
line attiecības.

885
00:43:07,770 --> 00:43:10,180
Slīpums ir 1/1, ja Jums gribas.

886
00:43:10,180 --> 00:43:14,630
>> Tajā pašā laikā, tad otrs algoritms
teica, ja jūs esat ieguvuši 1000 lapas

887
00:43:14,630 --> 00:43:17,680
un jūs, izmantojot otro algoritmu,
kur es skaitot līdz 2 s, pagriežot

888
00:43:17,680 --> 00:43:22,564
divas lappuses vienā reizē, man vajadzētu izdarīt
dot zem vai virs manu sākotnējo punktu?

889
00:43:22,564 --> 00:43:23,450
>> Mērķauditorija: Zem.

890
00:43:23,450 --> 00:43:27,992
>> DAVID Malan: Zemāk, jo, kā mēs redzējām,
tas aizņem mazāk laika, pusi tik daudz laika.

891
00:43:27,992 --> 00:43:29,950
Tātad dot jābūt pusei
kā liels kā no otras puses.

892
00:43:29,950 --> 00:43:33,330
Un pats nodarbojas vairāk nekā šeit, šis punkts
būtu iespējams, aptuveni tur.

893
00:43:33,330 --> 00:43:39,666
Un tā mana otrā algoritms, līdzīgi,
ir lineāra sakarība ar laiku.

894
00:43:39,666 --> 00:43:41,990
Un mēs varam izdarīt to kā tādu.

895
00:43:41,990 --> 00:43:45,950
>> Tāpēc tagad, trešais un pēdējais
algoritms ir nedaudz grūtāk izdarīt.

896
00:43:45,950 --> 00:43:49,530
Bet intuitīvi, ja man 1000
lapas ar manu trešo algoritmu,

897
00:43:49,530 --> 00:43:52,340
tas būtu jāņem tikai mani kā 10 soļiem.

898
00:43:52,340 --> 00:43:57,500
Un, ja man 2000 lapas
ar manu trešo algoritmu,

899
00:43:57,500 --> 00:44:01,570
tas jāņem man nav 10
soļi, bet 11, tikai vēl viens.

900
00:44:01,570 --> 00:44:03,610
Tātad, mēs esam tikai tikko gatavojas redzēt šo.

901
00:44:03,610 --> 00:44:06,010
>> Un izrādās, ja
Es tuvinātu par šo, es esmu

902
00:44:06,010 --> 00:44:09,320
gatavojas pārspīlēt efektu,
forma šīs līnijas, galu galā,

903
00:44:09,320 --> 00:44:11,990
nav taisni LINE
jo, patiešām, ja tas bija,

904
00:44:11,990 --> 00:44:15,390
tas izskatās vairāk, piemēram,
others-- tas tiešām ir izliekta līnija

905
00:44:15,390 --> 00:44:19,265
ka, ja mēs tuvinātu, notiek
izskatīties daudz, kā šis.

906
00:44:19,265 --> 00:44:21,670
It-- labi, OK, ignorēt šo daļu.

907
00:44:21,670 --> 00:44:25,330
Tas bija mans pildspalva iet leņķa.

908
00:44:25,330 --> 00:44:29,000
Tas ir izliekta līnija, kas vienmēr
palielināšana, vienmēr, vienmēr, vienmēr

909
00:44:29,000 --> 00:44:32,100
pieaug, bet tikai tikko.

910
00:44:32,100 --> 00:44:36,260
>> Un tā laika gaitā, jums ir
attiecības, kas ir vairāk kā šis.

911
00:44:36,260 --> 00:44:37,540
Tā gandrīz izskatās taisni.

912
00:44:37,540 --> 00:44:40,330
Bet tas ir kādreiz tik lēni pieaug.

913
00:44:40,330 --> 00:44:44,780
Bet gandrīz visos punktos gar
Jūsu x-ass, horizontālās ass,

914
00:44:44,780 --> 00:44:46,550
tā ir zemāka par šīm citām līnijām.

915
00:44:46,550 --> 00:44:49,930
>> Tātad tas varētu būt saistība
n, kur, ja jums ir n lapas,

916
00:44:49,930 --> 00:44:51,100
ņem jums n sekundes.

917
00:44:51,100 --> 00:44:53,320
Tas varētu būt saistība n / 2.

918
00:44:53,320 --> 00:44:56,710
Jums ir n lapas, tas aizņem
tu n / 2 sekundes, pusi tik daudz.

919
00:44:56,710 --> 00:45:00,590
Un tas ir logaritmisks
attiecības, kas

920
00:45:00,590 --> 00:45:08,920
Ja jūs atceraties, log n notver 2 bāzi
šāda veida izaugsmi, lai runāt.

921
00:45:08,920 --> 00:45:12,000
Tātad šis ir sava veida svētā
Grāls starp trim no šiem

922
00:45:12,000 --> 00:45:15,940
šeit, jo tas ir tikai tik daudz
efektīva, bet varbūt sarežģītāka

923
00:45:15,940 --> 00:45:18,610
īstenot.

924
00:45:18,610 --> 00:45:20,510
Kādi jautājumi?

925
00:45:20,510 --> 00:45:26,220
>> Nu ļaujiet man darīt, ļaujiet
mani atvērt teksta logu

926
00:45:26,220 --> 00:45:29,100
tikai, lai mēs varētu mēģināt
noformēt kaut ko šeit.

927
00:45:29,100 --> 00:45:32,410
Tāpēc ļaujiet man iet uz priekšu tagad
ievieš šo algoritmu

928
00:45:32,410 --> 00:45:35,170
lai atrastu Mike Smith ar kodu,
ja jūs, pseudocode kods.

929
00:45:35,170 --> 00:45:36,620
Es neesmu gatavojas izmantot Java vai C ++.

930
00:45:36,620 --> 00:45:38,610
Es esmu tikai gatavojas izmantot veida
Angļu līdzīgu sintaksi, ko mēs

931
00:45:38,610 --> 00:45:40,151
tas parasti sauc pseudocode kodu.

932
00:45:40,151 --> 00:45:41,660
Lūk, man ir tukša logu.

933
00:45:41,660 --> 00:45:48,180
Un es saku no ļoti 1 soli
Pirmais algoritms ir paņemt telefona grāmatu.

934
00:45:48,180 --> 00:45:51,740
2. solis ir atvērta grāmata pirmajā lapā.

935
00:45:51,740 --> 00:45:58,080
3. solis būs apskatīt
lapa Mike Smith.

936
00:45:58,080 --> 00:46:02,740
Ja lapā, zvaniet Mike.

937
00:46:02,740 --> 00:46:11,640
cits kārta lapu un iet uz 3. soli.

938
00:46:11,640 --> 00:46:13,590
Darīts, teiksim.

939
00:46:13,590 --> 00:46:18,110
>> Un tā tas nav gluži ideāls,
ko mēs redzēsim pēc brīža.

940
00:46:18,110 --> 00:46:21,050
Bet pieņemsim apsvērt, kādi
jēdzieni es esam ieviesuši šeit.

941
00:46:21,050 --> 00:46:24,450
Tātad soli 1 un 2 un 3
Ir diezgan daudz vārdi.

942
00:46:24,450 --> 00:46:26,544
Viņi paziņojumus, actions-- izdarīt.

943
00:46:26,544 --> 00:46:28,710
Un tā kādā programmēšanas
valoda, mēs parasti

944
00:46:28,710 --> 00:46:32,349
zvanīt viņiem paziņojumus vai
funkcijas vai procedūras,

945
00:46:32,349 --> 00:46:33,640
viņiem piezvanīt jebkurš vairākas lietas.

946
00:46:33,640 --> 00:46:35,460
Bet viņi tikai actions-- izdarīt.

947
00:46:35,460 --> 00:46:40,370
>> 4. būtiski atšķiras,
jo tas ir sava veida lūdzot jautājumu.

948
00:46:40,370 --> 00:46:42,400
Tas ir saprotams, mēs esam veida
no at dakšiņu ceļa.

949
00:46:42,400 --> 00:46:48,000
Ja Mike ir lapā, zvaniet
viņam, tāpēc pagriezieties pa kreisi, ja Jums gribas.

950
00:46:48,000 --> 00:46:52,170
Un, ja nav, iet atpakaļ uz kādu
cita page-- vai drīzāk, sorry,

951
00:46:52,170 --> 00:46:56,650
doties atpakaļ uz kādu citu soli, kas
izraisa kādu looping būvēt.

952
00:46:56,650 --> 00:46:59,530
Un mēs to atkal un atkal un atkal.

953
00:46:59,530 --> 00:47:01,300
>> Un tiešām, jūs zināt, ko?

954
00:47:01,300 --> 00:47:01,800
Jā.

955
00:47:01,800 --> 00:47:04,704

956
00:47:04,704 --> 00:47:09,010
cits, ja beigās grāmatu pieturas.

957
00:47:09,010 --> 00:47:11,624
Tāpēc mums ir sava veida trešās
stāvoklis, jo jums

958
00:47:11,624 --> 00:47:14,290
nevar turēt pagriežot lapas reklāmu
nauseum, jo ​​galu galā, es ņemšu

959
00:47:14,290 --> 00:47:15,320
hit beigām grāmatas.

960
00:47:15,320 --> 00:47:18,546
Un bug programmā varētu būt
nav paredzot šo scenāriju.

961
00:47:18,546 --> 00:47:21,420
Un tad es tikko sapratu, ak, pagaidiet
minūtes, man vajag trešo scenāriju.

962
00:47:21,420 --> 00:47:23,900
Ja es esmu no lapām, es
patiešām vienkārši pārtraukt.

963
00:47:23,900 --> 00:47:25,330
Pretējā gadījumā tas ir nenoteikts.

964
00:47:25,330 --> 00:47:29,260
Kas notiks, ja es glabāt
sakot pāršķirt lapu un iet atpakaļ,

965
00:47:29,260 --> 00:47:31,810
Tas ir, kad datori
iesaldēt vai crash, kad jūs hit

966
00:47:31,810 --> 00:47:34,160
daži neparedzēta situācija, piemēram, ka.

967
00:47:34,160 --> 00:47:37,280
>> Tagad, ko par Mike
Smita trešais algorithm--

968
00:47:37,280 --> 00:47:43,150
uzņemt tālruņa grāmatu,
atvērta grāmata first-- uz

969
00:47:43,150 --> 00:47:48,640
nē, ne pirmā lappuse šoreiz,
līdz middle-- oh, labi, ka gribētu

970
00:47:48,640 --> 00:47:49,640
otrais algoritmu.

971
00:47:49,640 --> 00:47:50,590
Pieņemsim tikai pārietu uz trešo.

972
00:47:50,590 --> 00:47:50,930
>> Mērķauditorija: Ak, es esmu sorry.

973
00:47:50,930 --> 00:47:51,971
>> DAVID Malan: Tas ir jauki.

974
00:47:51,971 --> 00:47:58,590
Pieņemsim tikai pārietu uz third-- atvērts
uz vidu un tagad meklēt Mike Smith.

975
00:47:58,590 --> 00:48:02,300
ja lapā, zvaniet Mike.

976
00:48:02,300 --> 00:48:04,910
Un tad ko mēs gribam pateikt šeit?

977
00:48:04,910 --> 00:48:06,134
cits ko?

978
00:48:06,134 --> 00:48:10,620

979
00:48:10,620 --> 00:48:12,370
Mēs varam izteikt to
jebkurā vairākos veidos.

980
00:48:12,370 --> 00:48:13,369
Nav pareizā atbilde.

981
00:48:13,369 --> 00:48:20,819

982
00:48:20,819 --> 00:48:23,735
OK, ja ne atkal, bet mums ir nepieciešams, lai
be-- OK, mēs vēlamies sadalīt divās,

983
00:48:23,735 --> 00:48:25,630
bet mēs vēlamies iet pa kreisi vai pa labi iet?

984
00:48:25,630 --> 00:48:29,560
Kā mēs izsakām šo jēdzienu?

985
00:48:29,560 --> 00:48:31,790
Nu, kas Pētera gadījumā, jā, tas ir godīgi.

986
00:48:31,790 --> 00:48:35,050
Bet OK, tā ka ir tiešām labs punkts.

987
00:48:35,050 --> 00:48:35,550
Tas ir jauki.

988
00:48:35,550 --> 00:48:36,924
Mēs turpināsim iet ar šo loģiku.

989
00:48:36,924 --> 00:48:38,182
Un--

990
00:48:38,182 --> 00:48:39,810
>> Mērķauditorija: mazāk nekā puse.

991
00:48:39,810 --> 00:48:40,560
DAVID Malan: Jā.

992
00:48:40,560 --> 00:48:49,820
Tātad, cits, ja lapa ir, mēs sakām, mazāk
nekā Smith, pa kreisi no Smith,

993
00:48:49,820 --> 00:48:52,220
then-- pieņemsim redzēt, ir
Tas notiek, lai sarežģīt?

994
00:48:52,220 --> 00:49:01,885
cits, ja lapa nāk pirms Smith,
plīsuma pusi, mest prom kuru pusi?

995
00:49:01,885 --> 00:49:05,643

996
00:49:05,643 --> 00:49:09,140
>> Mērķauditorija: Es domāju
tas bija [nedzirdama].

997
00:49:09,140 --> 00:49:11,650
>> DAVID Malan: Es esmu dzirdes abas atbildes.

998
00:49:11,650 --> 00:49:12,431
>> Mērķauditorija: Kreisais.

999
00:49:12,431 --> 00:49:14,430
DAVID Malan: Labi, mest
prom pa kreisi pusi, kā Lakisa

1000
00:49:14,430 --> 00:49:19,700
teicu iepriekš, pa kreisi
pusi, tad es veida

1001
00:49:19,700 --> 00:49:23,940
gribu tikai iet kuri paredzēti, es iet uz labo pusi.

1002
00:49:23,940 --> 00:49:27,380
Vai līdzvērtīgi, un es mazliet
mazliet haoss sākumā šeit,

1003
00:49:27,380 --> 00:49:30,760
Es faktiski gribu
iet uz 2. atkal soli,

1004
00:49:30,760 --> 00:49:38,270
kur atvērts middle-- vai open--
yeah, pieņemsim tikai teikt, lapas vidū.

1005
00:49:38,270 --> 00:49:39,020
Un tas nosaka to.

1006
00:49:39,020 --> 00:49:39,936
Tas vairs nav grāmata.

1007
00:49:39,936 --> 00:49:42,210
Tas ir tikai puse no grāmatas,
tik atvērt lapas uz vidu.

1008
00:49:42,210 --> 00:49:44,010
>> else-- bija gandrīz tur.

1009
00:49:44,010 --> 00:49:54,000
Step 6, cits, ja lapa nāk pēc Smith,
asaru pusi, mest prom labo pusi,

1010
00:49:54,000 --> 00:49:55,680
tad iet uz 2. soli.

1011
00:49:55,680 --> 00:49:58,920

1012
00:49:58,920 --> 00:50:05,230
cits atmest, ceturto scenāriju, ja
Mums nav lapas, pa kreisi, lai ieslēgtu.

1013
00:50:05,230 --> 00:50:06,394
Lai mēs varētu sakopt šo augšu.

1014
00:50:06,394 --> 00:50:07,560
Un mums vajadzētu sakopt šo augšu.

1015
00:50:07,560 --> 00:50:10,656
Tas ir ļoti pseudocode kods, ja jums
būs ļoti augsta līmeņa apraksts.

1016
00:50:10,656 --> 00:50:12,280
Bet tas vispār uztveršanas ideju.

1017
00:50:12,280 --> 00:50:16,040
>> Un, atkal, šis scenārijs, mēs
ir jēdzienu nosacījumu,

1018
00:50:16,040 --> 00:50:20,450
filiāle, dakša uz ceļa, padarot
decision-- ja tas, iet šo ceļu,

1019
00:50:20,450 --> 00:50:23,082
cits, ja, iet šo ceļu,
cits, ja, iet šo ceļu.

1020
00:50:23,082 --> 00:50:25,040
Un tas ir ļoti bieži
programmēšana tehnika

1021
00:50:25,040 --> 00:50:27,721
izlemt, kādā virzienā
iet, lai runāt.

1022
00:50:27,721 --> 00:50:29,970
Un mums ir arī sava veida
looping struktūru, kur

1023
00:50:29,970 --> 00:50:32,440
mēs darām kaut ko atkal un atkal.

1024
00:50:32,440 --> 00:50:34,820
>> Tagad izrādās, daudz
kā šajā piemērā,

1025
00:50:34,820 --> 00:50:37,660
ir super precīzs ir svarīga.

1026
00:50:37,660 --> 00:50:42,180
Bet mēs esam redzējuši kaut ko
ka turam zvana ieguvei.

1027
00:50:42,180 --> 00:50:45,490
Ko tas nozīmē paņemt telefona grāmatu?

1028
00:50:45,490 --> 00:50:47,740
Mēs esam tikko veida ņemot
par pašsaprotamu šajā telpā

1029
00:50:47,740 --> 00:50:49,340
ka ir dažas semantiska nozīme.

1030
00:50:49,340 --> 00:50:51,740
Mums visiem tikai veida zina, oh,
labi, paņemiet telefona grāmatu.

1031
00:50:51,740 --> 00:50:52,864
Ko tas īsti nozīmē?

1032
00:50:52,864 --> 00:50:59,060
Nu, tas tiešām nozīmē paplašināt
rokas, apgāzties, paplašināt pirkstiem,

1033
00:50:59,060 --> 00:51:03,890
šķipsnu grāmatu starp pirkstiem,
piecelties, velciet roku pret jums.

1034
00:51:03,890 --> 00:51:05,940
Un mēs varētu būt patiešām
pedantiska par to,

1035
00:51:05,940 --> 00:51:08,640
tiešām ir super precīzu
par to, ko es daru.

1036
00:51:08,640 --> 00:51:13,300
Bet visi no šiem soļiem kolektīvi ir
ko tas nozīmē uzņemt tālruņa grāmatu.

1037
00:51:13,300 --> 00:51:16,940
>> Un tā agrāk, kad es teicu, katrs
no šiem pirmajiem diviem apgalvojumiem

1038
00:51:16,940 --> 00:51:20,830
var uzlūkot kā
turpināt vai funkcija,

1039
00:51:20,830 --> 00:51:24,090
tiešām tas ir tas, ko mēs
saglabātu zvana abstrakcija.

1040
00:51:24,090 --> 00:51:28,770
Tas ir tāpat kā augsta līmeņa konceptuālā
apraksts par problēmu, ka

1041
00:51:28,770 --> 00:51:31,110
patiesībā ietver diezgan dažus soļus.

1042
00:51:31,110 --> 00:51:34,190
Un tā tas arī ir
atkārtojas tēmu plānošanā,

1043
00:51:34,190 --> 00:51:41,125
ar ko es varētu uzrakstīt programmu
izmantojot sintaksi, piemēram this--

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
Un tad sintaktiski, es esmu
gatavojas nozagt kaut ko

1047
00:51:46,510 --> 00:51:48,090
no vairuma programmēšanas valodas.

1048
00:51:48,090 --> 00:51:51,270
>> Tagad, 1 solis izskatās vēl
vairāk kā funkcija,

1049
00:51:51,270 --> 00:51:53,160
kā programmētājs to sauktu.

1050
00:51:53,160 --> 00:51:58,650
Izskatās kods ka kāds
ir devis nosaukumu un, ņemot vērā

1051
00:51:58,650 --> 00:52:03,300
man izmantot somehow-- citās
vārdi, ko līnija es esmu izcelti

1052
00:52:03,300 --> 00:52:07,050
pārstāv funkcionalitāti, kas varbūt
Man nav pat īstenot sevi.

1053
00:52:07,050 --> 00:52:10,410
Kāds vecāks, gudrāks par
man jau sapratu,

1054
00:52:10,410 --> 00:52:12,700
kā jūs izteikt jēdzienu
pacelt tālruņa grāmatu.

1055
00:52:12,700 --> 00:52:15,860
Un tas ir tāpat kā piecus soļus es tikko
grabēja off, off augšpusē manu galvu.

1056
00:52:15,860 --> 00:52:19,350
>> Bet viņš vai viņa jau ir ieviesušas
Tas sniedza šos vairākus soļus

1057
00:52:19,350 --> 00:52:22,339
vārds, pick_up_phone_book.

1058
00:52:22,339 --> 00:52:24,380
Un iekavas ir
tikai to, ko visvairāk programmētāji

1059
00:52:24,380 --> 00:52:27,100
do beigās pārskatu, kā šis.

1060
00:52:27,100 --> 00:52:30,190
Es tagad var stāvēt uz viņa vai viņas
pleci un nekad vairs,

1061
00:52:30,190 --> 00:52:32,465
domā par to, ko tas nozīmē
uzņemt tālruņa grāmatu.

1062
00:52:32,465 --> 00:52:34,090
Es varu tikai teikt, paņemt telefona grāmatu.

1063
00:52:34,090 --> 00:52:36,690
Un tas ir tieši tas
visi no mums cilvēki darīja šeit.

1064
00:52:36,690 --> 00:52:38,940
>> Kad mēs, iespējams, bija 1
gadu vecs, 2 gadus vecs,

1065
00:52:38,940 --> 00:52:41,690
kāds bija iemācīt mums, ko tā
nozīmēja uzņemt tālruņa grāmatu.

1066
00:52:41,690 --> 00:52:43,810
Un kopš tā laika,
mēs esam nošķirts prom

1067
00:52:43,810 --> 00:52:46,739
no tiem ļoti neinteresanti
mehāniskās soļi.

1068
00:52:46,739 --> 00:52:48,530
Un mēs vienkārši ir
intuitīva izpratne

1069
00:52:48,530 --> 00:52:50,480
par to, ko nozīmē
uzņemt tālruņa grāmatu.

1070
00:52:50,480 --> 00:52:55,730
>> Un jūs varat ekstrapolēt tagad
uz sarežģītāka things--

1071
00:52:55,730 --> 00:52:57,640
uzbūvēt ēku.

1072
00:52:57,640 --> 00:52:59,940
Tāpat kā, daži cilvēki,
kas faktiski ir nozīme.

1073
00:52:59,940 --> 00:53:03,080
Līgumslēdzējiem, to arhitektiem,
ka ir dažas nozīme.

1074
00:53:03,080 --> 00:53:06,400
Un viņi zina, ko darīt, ja
Es teicu, iet būvēt ēkas.

1075
00:53:06,400 --> 00:53:10,520
>> Bet lielākā daļa no mums telpā nevarēja
galā ar šo abstraktā līmenī.

1076
00:53:10,520 --> 00:53:14,850
Jums ir nepieciešams pastāstīt mums, piemēram, iet saņemt
lāpstu un iet saņemt betona

1077
00:53:14,850 --> 00:53:17,250
un nagu koka gabalu
kopā un kāds cits

1078
00:53:17,250 --> 00:53:18,830
ir iesaistīts, veidojot ēku.

1079
00:53:18,830 --> 00:53:21,690
Un tas ir tāpēc, ka mums nav
vēl ir ieprogrammēts, lai saprastu

1080
00:53:21,690 --> 00:53:23,629
ko tas nozīmē būvēt ēku.

1081
00:53:23,629 --> 00:53:24,920
Mums nav šo abstrakciju.

1082
00:53:24,920 --> 00:53:26,570
Mums nav šo funkcionalitāti.

1083
00:53:26,570 --> 00:53:29,930
>> Un tā, ko jūs redzēsiet
programmēšanas valodas, vispār,

1084
00:53:29,930 --> 00:53:34,570
īpaši vairāk mūsdienu valodā,
piemēram, Java, PHP, Ruby un Python,

1085
00:53:34,570 --> 00:53:37,610
viņi daudz vairāk nobriedis
nekā vecāki valodās,

1086
00:53:37,610 --> 00:53:40,140
piemēram, C un C ++ un vēl citi.

1087
00:53:40,140 --> 00:53:42,580
Un tā viņi nāk ar vairāk
funkcionalitāti uzcelta.

1088
00:53:42,580 --> 00:53:45,640
Vairāk kods ir rakstīts
cilvēki pagātnē

1089
00:53:45,640 --> 00:53:50,520
ka mēs tagad var zvanīt vai
izsaukt vai izmantot, jo es esmu hinting

1090
00:53:50,520 --> 00:53:52,231
at ar to uzsvērts līniju šeit.

1091
00:53:52,231 --> 00:53:55,230
Un tā, pat ja mēs nerunājam
par programmēšanas valodām per se,

1092
00:53:55,230 --> 00:54:00,230
tikko pseudocode kods, visi
idejas joprojām ir šajā diskusijā.

1093
00:54:00,230 --> 00:54:04,600
Un izrādās, precizitāte ir
super svarīgs, jo ir abstrakcijas.

1094
00:54:04,600 --> 00:54:06,570
Un pamēģināsim
paziņot, ka šādi.

1095
00:54:06,570 --> 00:54:11,000
>> Es nejauši varētu būt bojāti
šo, mirgo slaidu uz ekrāna

1096
00:54:11,000 --> 00:54:12,260
priekšlaicīgi.

1097
00:54:12,260 --> 00:54:16,550
Bet ļaujiet man lūgt drosmīgs brīvprātīgais,
ja jums nav prātā nāk uz augšu.

1098
00:54:16,550 --> 00:54:19,040
Tu būsi priekšā no
kamera, ja jūs OK ar to.

1099
00:54:19,040 --> 00:54:24,950
Vai kāds vēlētos nākt klajā un dot
norādījumus uz jūsu kolēģiem šeit?

1100
00:54:24,950 --> 00:54:29,540
Vienkārši ir jānāk nekā šeit un
stāvēt nekā šeit un teikt dažus vārdus.

1101
00:54:29,540 --> 00:54:32,890
>> Viktorija smaida visvairāk
un izvairoties no manas acis visvairāk.

1102
00:54:32,890 --> 00:54:34,740
Vai jūs būtu ar mieru nākt uz augšu?

1103
00:54:34,740 --> 00:54:35,240
LABI.

1104
00:54:35,240 --> 00:54:38,480
Un, ja visi pārējie jūsu sēdekļiem
varētu izņemt kādu lūžņi papīra,

1105
00:54:38,480 --> 00:54:39,750
ja Jums gribas.

1106
00:54:39,750 --> 00:54:40,760
Izklāta papīra ir labi.

1107
00:54:40,760 --> 00:54:41,990
Nāciet ap šādā veidā.

1108
00:54:41,990 --> 00:54:44,580
Vai kādu no papīra
jums tika dota vakar,

1109
00:54:44,580 --> 00:54:46,493
tikai jebkuru tukša lapa
papīra, ja jūs varētu.

1110
00:54:46,493 --> 00:54:52,240

1111
00:54:52,240 --> 00:54:54,870
Un, ja jums nav kāds, tikko
jautājiet savam kaimiņam, ja jūs varētu.

1112
00:54:54,870 --> 00:55:04,220

1113
00:55:04,220 --> 00:55:07,580
>> Tātad uz šo brīdi, lai
šis piemērs, Victoria

1114
00:55:07,580 --> 00:55:11,520
gatavojas spēlēt lomu
programmētājs, inženieris, kurš

1115
00:55:11,520 --> 00:55:16,130
ir programma jums visiem, jo
datori, kaut ko darīt.

1116
00:55:16,130 --> 00:55:19,570
Un mēs redzēsim, ko pieņēmumus
jūs nolemjat darīt.

1117
00:55:19,570 --> 00:55:22,700
Redzēsim, cik precīzi viņa izvēlas būt.

1118
00:55:22,700 --> 00:55:26,220
Un, ja tas demonstrēšana notiek
pedagoģiski labi, daudz kļūdu

1119
00:55:26,220 --> 00:55:29,220
tiks veikti, lai mēs pēc tam izmantot
kas kā iespēju diskusijai.

1120
00:55:29,220 --> 00:55:32,010
Bet izaicinājums jums vajadzētu
jābūt, lai izvairītos no šīs kļūdas,

1121
00:55:32,010 --> 00:55:32,896
būt labs programmētājs.

1122
00:55:32,896 --> 00:55:35,520
Un tā uzdevums pie rokas, ja
jūs patika staigāt vairāk nekā šeit,

1123
00:55:35,520 --> 00:55:38,799
atrodas pie Victoria uz ekrāna
here-- un, cerams, neviens no jums

1124
00:55:38,799 --> 00:55:40,590
atcerieties to, kad es
kārtiņu uz ekrāna.

1125
00:55:40,590 --> 00:55:44,097
Un nav apgriezties vispār, jo
tur ir vēl viens ekrāns šajā telpā

1126
00:55:44,097 --> 00:55:44,930
ka es varu izslēgt.

1127
00:55:44,930 --> 00:55:46,620
Tāpēc nav apgriezties.

1128
00:55:46,620 --> 00:55:49,090
>> Priekšā Victoria
ir tas, ka pats kliedziens.

1129
00:55:49,090 --> 00:55:54,170
Un viņas uzdevums tagad ir pateikt jums visiem
Jūsu papīra ko izdarīt.

1130
00:55:54,170 --> 00:55:57,020
Un mēs redzēsim, pamatojoties uz
mutiskas instrukcijas vien,

1131
00:55:57,020 --> 00:56:00,020
datora kods, ja jūs,
cik precīzi jūsu rasējumiem

1132
00:56:00,020 --> 00:56:02,330
are-- jūsu implementācijas ir.

1133
00:56:02,330 --> 00:56:02,980
Jēga?

1134
00:56:02,980 --> 00:56:03,604
>> Mērķauditorija: Jā.

1135
00:56:03,604 --> 00:56:04,980
DAVID Malan: Labi, izpildīt.

1136
00:56:04,980 --> 00:56:06,030
>> Mērķauditorija: Draw kvadrātu.

1137
00:56:06,030 --> 00:56:09,050
>> [Smiekli]

1138
00:56:09,050 --> 00:56:12,310
>> DAVID Malan: Un nē
jautājumus var uzdot.

1139
00:56:12,310 --> 00:56:13,720
Var tikai darīt to, ko jūs esat teicis.

1140
00:56:13,720 --> 00:56:17,570

1141
00:56:17,570 --> 00:56:22,550
Ak, un, ja jums ir šodienas slaidi
atvērts cilnes, nav apskatīt cilni.

1142
00:56:22,550 --> 00:56:23,670
LABI?

1143
00:56:23,670 --> 00:56:26,135
>> Mērķauditorija: OK, izdarīt aplī.

1144
00:56:26,135 --> 00:56:32,544

1145
00:56:32,544 --> 00:56:34,872
Slope-- es varu teikt slīpums?

1146
00:56:34,872 --> 00:56:35,830
DAVID Malan: līdz jums.

1147
00:56:35,830 --> 00:56:38,230

1148
00:56:38,230 --> 00:56:38,980
Mērķauditorija: nogāzes.

1149
00:56:38,980 --> 00:56:46,330

1150
00:56:46,330 --> 00:56:49,795
Un trīsstūris.

1151
00:56:49,795 --> 00:56:50,850
>> DAVID Malan: Labi.

1152
00:56:50,850 --> 00:56:52,286
Un palikt šeit tikai brīdi.

1153
00:56:52,286 --> 00:56:56,046

1154
00:56:56,046 --> 00:56:58,910
Un es esmu gatavojas nākt
ap tikai brīdi.

1155
00:56:58,910 --> 00:57:02,420
Un nav nepieciešams, lai jūsu vārdi par to.

1156
00:57:02,420 --> 00:57:05,030
Ļaujiet man nāk apkārt un
savākt savus zīmējumus,

1157
00:57:05,030 --> 00:57:08,330
ja jums nav prātā, asarošanu tos.

1158
00:57:08,330 --> 00:57:12,110
>> Lūk, ko mēs saņēmām atpakaļ.

1159
00:57:12,110 --> 00:57:14,770
Es projicēt to uz ekrāna.

1160
00:57:14,770 --> 00:57:18,310
Es redzu kvadrāts, aplis,
izveidot slīpumu, un trīsstūri.

1161
00:57:18,310 --> 00:57:20,130
Tā, ka bija viena atbilde tur.

1162
00:57:20,130 --> 00:57:23,640
Un let's-- Whoops.

1163
00:57:23,640 --> 00:57:25,370
Paldies.

1164
00:57:25,370 --> 00:57:30,710
Lūk vēl viens sortimentu,
un viens aiz tā.

1165
00:57:30,710 --> 00:57:34,130

1166
00:57:34,130 --> 00:57:37,120
>> Lai viņi visi, šķiet, lai attēlotu garu.

1167
00:57:37,120 --> 00:57:38,600
Paldies.

1168
00:57:38,600 --> 00:57:44,970
Ir vēl viens, un šeit ir vēl viens.

1169
00:57:44,970 --> 00:57:51,590
Slīpums interpretācija ir
nedaudz atšķirīga, nedaudz Kārdinoša.

1170
00:57:51,590 --> 00:57:57,140
Un vistuvāk, vai nu tāpēc, ka
brīnišķīgi specifika ar kuru jūs esat

1171
00:57:57,140 --> 00:58:03,520
aprakstīts, vai varbūt jūs veida
redzēju to pirms, tas ir patiešām

1172
00:58:03,520 --> 00:58:06,340
Ko Victoria faktiski apraksta.

1173
00:58:06,340 --> 00:58:09,190
>> Bet tagad, tiem no jums, kas
nesaņēma to ļoti labi,

1174
00:58:09,190 --> 00:58:11,140
pieņemsim piedāvā dažas iebildumus šeit.

1175
00:58:11,140 --> 00:58:13,770
Tātad Victoria pirmais teica uzzīmēt kvadrātu.

1176
00:58:13,770 --> 00:58:15,830
Un tagad, mēs varam pieņemt,
labad šodien

1177
00:58:15,830 --> 00:58:17,538
ka visi zina
Kā izdarīt kvadrātu.

1178
00:58:17,538 --> 00:58:20,590
Bet tas nav pilnīgi skaidrs, vai ne?

1179
00:58:20,590 --> 00:58:23,220
Kā arī jūs varētu būt
sastādīts kvadrātveida, vai ja

1180
00:58:23,220 --> 00:58:27,114
varētu būt daži no neskaidrības
šeit datora?

1181
00:58:27,114 --> 00:58:28,280
Mērķauditorija: atrašanās vieta un lielums.

1182
00:58:28,280 --> 00:58:28,980
DAVID Malan: Location, labi?

1183
00:58:28,980 --> 00:58:32,070
Jūs visi bija papīra dažu formas,
parasti taisnstūrus, bet nedaudz

1184
00:58:32,070 --> 00:58:32,830
dažādi izmēri.

1185
00:58:32,830 --> 00:58:36,250
Bet jūs, protams, varētu būt izstrādāts,
ja jūs vēlaties, milzīgs kvadrātveida, varbūt

1186
00:58:36,250 --> 00:58:37,220
niecīga kvadrāts.

1187
00:58:37,220 --> 00:58:38,417
Varbūt, tas tika pagriezts.

1188
00:58:38,417 --> 00:58:39,500
Es nedomāju, ka mēs redzējām, ka.

1189
00:58:39,500 --> 00:58:41,790
Bet tas varētu būt bijis vairāk dimants
piemēram, bet tomēr, tomēr,

1190
00:58:41,790 --> 00:58:42,900
matemātiski kvadrātu.

1191
00:58:42,900 --> 00:58:44,850
Tā, ka bija apstrīdami neskaidrs.

1192
00:58:44,850 --> 00:58:46,709
>> Tad viņa teica, uzzīmējiet apli.

1193
00:58:46,709 --> 00:58:49,250
Daži no jums bija izdarīt to blakus
tas, kas nav nesaprātīgs,

1194
00:58:49,250 --> 00:58:52,450
jo cilvēki mēdz domāt vai lasīt
labās puses uz kreiso vairumā valodu, tāpēc ne

1195
00:58:52,450 --> 00:58:53,017
slikts minējums.

1196
00:58:53,017 --> 00:58:55,100
Bet tas loks varētu būt
bijis iekšā laukumā,

1197
00:58:55,100 --> 00:58:57,600
varētu būt ap
kvadrātveida, varētu būt kaut kur citur

1198
00:58:57,600 --> 00:58:59,480
uz lapas, tāpēc varbūt neskaidrs.

1199
00:58:59,480 --> 00:59:03,290
>> Slope varētu būt varbūt
ņemot visvairāk brīvības mutiski

1200
00:59:03,290 --> 00:59:04,200
ar ko tas nozīmē.

1201
00:59:04,200 --> 00:59:06,980
Un daži no jums interpretē
tā kā neskaidrs līnija

1202
00:59:06,980 --> 00:59:08,560
vai taisna līnija vai tamlīdzīgi.

1203
00:59:08,560 --> 00:59:11,719
Un tad trijstūris, arī varētu būt
ir orientēts jebkurā vairākos veidos.

1204
00:59:11,719 --> 00:59:14,760
Tātad īsumā, pat ar kaut ko,
jūs skatienu un jūs, piemēram, wow, tāpēc

1205
00:59:14,760 --> 00:59:17,020
vienkāršs, bērns varētu
izdarīt šo, arī nav

1206
00:59:17,020 --> 00:59:19,640
tiešām, ja jūs esat
super, super pārliecinošs

1207
00:59:19,640 --> 00:59:22,045
un pateikt datoru
tieši to, ko darīt.

1208
00:59:22,045 --> 00:59:24,420
Tātad, ja mēs varētu, ja jums ir
cits papīra lapas, pieņemsim

1209
00:59:24,420 --> 00:59:26,710
izmēģināt šo vēlreiz.

1210
00:59:26,710 --> 00:59:29,880
Un es esmu gatavojas sniegt Victoria vienu
Otrs piemērs uz ekrāna šeit.

1211
00:59:29,880 --> 00:59:34,060
Un atkal, nav apgriezties
un neizskatās jūsu slaidiem.

1212
00:59:34,060 --> 00:59:37,304
Un es došu viņai brīdi
domāt par to, kā aprakstīt šo.

1213
00:59:37,304 --> 00:59:39,012
Neļaujiet viņiem redzēt
bailes acīs.

1214
00:59:39,012 --> 00:59:40,820
>> [Smiekli]

1215
00:59:40,820 --> 00:59:43,710
>> Un atkal, šoreiz sviras
daži no šiem takeaways

1216
00:59:43,710 --> 00:59:48,130
un mēģināt iegūt gandrīz ikviens
vismaz pareizā atbilde.

1217
00:59:48,130 --> 00:59:52,260
>> Mērķauditorija: OK, ņem
papīra, meklēt

1218
00:59:52,260 --> 00:59:54,500
vidū minētā papīra gabalu.

1219
00:59:54,500 --> 00:59:59,591
In vidū šī gabala
papīra, uzzīmēt kubu.

1220
00:59:59,591 --> 01:00:01,244
>> [Smiekli]

1221
01:00:01,244 --> 01:00:02,660
DAVID Malan: Kas mums iemācījušies?

1222
01:00:02,660 --> 01:00:03,540
Mēs bijām tik tuvu.

1223
01:00:03,540 --> 01:00:06,320

1224
01:00:06,320 --> 01:00:09,045
OK, atkārtojiet, ja jūs varētu, ikvienam.

1225
01:00:09,045 --> 01:00:13,210
>> Mērķauditorija: In vidū,
papīra, izdarīt objektu,

1226
01:00:13,210 --> 01:00:14,842
kas izskatās kā kubu.

1227
01:00:14,842 --> 01:00:17,332
>> DAVID Malan: Labi, tas ir
viss jums strādāt.

1228
01:00:17,332 --> 01:00:20,010

1229
01:00:20,010 --> 01:00:23,080
Ļaujiet man būt analītisks
un ne tik daudz kritiska,

1230
01:00:23,080 --> 01:00:25,720
bet, lai prasību
ka Victoria noteikti

1231
01:00:25,720 --> 01:00:28,967
Šķiet, ka domāšana ļoti
augsta līmeņa abstrakcijas, kas

1232
01:00:28,967 --> 01:00:29,800
nav nepamatota.

1233
01:00:29,800 --> 01:00:32,160
Jo pretējā gadījumā mēs visi
būt diezgan disfunkcionālas,

1234
01:00:32,160 --> 01:00:35,740
ja mums bija jābūt kādreiz tik precīzi
ar visu, ko mēs darām pasaulē.

1235
01:00:35,740 --> 01:00:38,890
>> Bet sakot iet uz middle-- I
domāju, ka mēs tik labu dziesmu

1236
01:00:38,890 --> 01:00:42,340
tur, tāpat kā doties uz pašā vidū
lapas, un pēc tam izdarīt kubu.

1237
01:00:42,340 --> 01:00:45,730
Tātad viņa domāšanu abstrakcijām,
jo viņa joprojām apskatei

1238
01:00:45,730 --> 01:00:48,490
to, kas ir uz ekrāna, kā patiešām kubs.

1239
01:00:48,490 --> 01:00:51,185
Bet tur ir tik daudz iespēju
interpretācijas tur.

1240
01:00:51,185 --> 01:00:53,560
Un patiesībā, tur ir tik daudz
citi veidi, kā jūs varētu izteikt

1241
01:00:53,560 --> 01:00:55,101
tas, ko es piedāvāju brīdi.

1242
01:00:55,101 --> 01:00:59,770
Tātad šeit mums ir viens inkarnāciju
no picture-- whoops-- vienu

1243
01:00:59,770 --> 01:01:02,830
iemiesojums attēla, tāpēc
maz trīs dimensionality to,

1244
01:01:02,830 --> 01:01:04,160
kas ir jauki.

1245
01:01:04,160 --> 01:01:08,470
>> Lūk, vēl viens, kur jums ir
tas pats, lai gan tas ir sava veida atklātā kubu.

1246
01:01:08,470 --> 01:01:12,020
Daži ļaudis ņēma to nedaudz
vairāk plakanas, divdimensiju.

1247
01:01:12,020 --> 01:01:13,910
Un tas ir jauki.

1248
01:01:13,910 --> 01:01:17,380
Tātad, faktiski nozīmē
centrs no papīra.

1249
01:01:17,380 --> 01:01:22,720
Tas viens es domāju, ka jūs
tāpat, jo, ja mēs ejam šeit,

1250
01:01:22,720 --> 01:01:25,130
Tas ir tas, ko viņa apraksta.

1251
01:01:25,130 --> 01:01:29,570
Tāpēc tagad, ļaujiet man ieteikt, kā cits
mēs varētu aprakstīt šo situāciju.

1252
01:01:29,570 --> 01:01:34,070
>> Atpakaļ dienā, kas ir viens no visbiežāk
biežāk veidi, lai uzzinātu programmēšana

1253
01:01:34,070 --> 01:01:38,900
bija rakstīt kodu, raksta
līnijas norādījumiem,

1254
01:01:38,900 --> 01:01:42,640
ka kontrolēta maz
bruņurupucis uz ekrāna.

1255
01:01:42,640 --> 01:01:45,660
Logo un citi varianti šis
bija nosaukums valodas.

1256
01:01:45,660 --> 01:01:47,550
Un bruņurupucis dzīvoja pasaulē.

1257
01:01:47,550 --> 01:01:49,970
>> Tātad pieņemsim šo taisnstūra
telpa ir viņa pasaule.

1258
01:01:49,970 --> 01:01:53,340
Un jūs varētu sākt ar assuming-- I
nav tiešām zināt, kā izdarīt bruņurupucis,

1259
01:01:53,340 --> 01:01:54,740
tāpēc pieņemsim to darīt, kā šis.

1260
01:01:54,740 --> 01:01:57,340
Un tad viņš dabūja apvalks
un tad varbūt dažas pēdas.

1261
01:01:57,340 --> 01:01:59,840
Lai jūs varētu būt šo maz
raksturs uz ekrāna.

1262
01:01:59,840 --> 01:02:02,270
>> Un objekts šis
programmēšanas valoda

1263
01:02:02,270 --> 01:02:06,070
bija piespiest bruņurupucis
iet uz augšu, uz leju, pa kreisi, pa labi

1264
01:02:06,070 --> 01:02:08,420
un izteikt savu pildspalvu uz leju
vai izvēlēties savu pildspalva up,

1265
01:02:08,420 --> 01:02:12,720
lai viņš patiešām varētu izdarīt uz ekrāna
Šajā ļoti plakana taisnstūra pasaulē.

1266
01:02:12,720 --> 01:02:16,850
Tātad, ja es domāju, ka jūs varētu iet,
un kur jums vajadzētu apsvērt niršanu

1267
01:02:16,850 --> 01:02:19,520
uz leju, lai garīgi, aprakstot
instrukciju vispārīgāk,

1268
01:02:19,520 --> 01:02:21,720
Es varētu apgalvot, ir likts jūsu
pildspalva leju middle--

1269
01:02:21,720 --> 01:02:23,100
un mēs atbrīvoties no
bruņurupucis, jo es nevaru īsti

1270
01:02:23,100 --> 01:02:24,680
paturēt zīmēšanas viņam ļoti labi.

1271
01:02:24,680 --> 01:02:27,170
>> Un tagad, kā gan citādi varētu
Es saku izdarīt kubu?

1272
01:02:27,170 --> 01:02:32,830
Nu, mēs varētu teikt kaut ko līdzīgu izdarīt
ievelk līniju pa diagonāli uz ziemeļaustrumiem, piemēram,

1273
01:02:32,830 --> 01:02:35,182
vai pie 45 grādu leņķī uz augšu.

1274
01:02:35,182 --> 01:02:36,640
Un kas varētu būt gotten mani šeit.

1275
01:02:36,640 --> 01:02:38,380
Un es esmu diezgan tālu no kubu.

1276
01:02:38,380 --> 01:02:42,430
Bet tagad, es varētu teikt kaut ko
tāpat savukārt 90 grādiem pa kreisi

1277
01:02:42,430 --> 01:02:47,370
un izdarīt līniju
vienāda garuma ziemeļrietumiem.

1278
01:02:47,370 --> 01:02:49,470
Un es varētu turpināt
ar līdzīgām virzienos.

1279
01:02:49,470 --> 01:02:50,720
Un tas nebūs viegli.

1280
01:02:50,720 --> 01:02:53,345
Un godīgi sakot, mēs, iespējams, būtu
šeit bijis piecas minūtes.

1281
01:02:53,345 --> 01:02:59,600
Bet varbūt mēs būtu gotten
kaut kas, beigās, dienā,

1282
01:02:59,600 --> 01:03:04,280
beidzas ar to, kubs, bet mēs
ienirām iekšpusē šīs abstrakcijas

1283
01:03:04,280 --> 01:03:06,370
darīt to tik zemu
līmeni, ka jūs nevarat īsti

1284
01:03:06,370 --> 01:03:09,795
redzēt, ko jūs darāt, līdz viss
lieta ir faktiski tur lapā.

1285
01:03:09,795 --> 01:03:12,670
Un tā tas ir vispārējs princips,
atkal, no programming-- šo ideju

1286
01:03:12,670 --> 01:03:13,320
abstrakcijas.

1287
01:03:13,320 --> 01:03:15,920
Tas ir tik brīnišķīgi
spēcīgs, jo atkal,

1288
01:03:15,920 --> 01:03:19,281
viņa vienkārši teica, izdarīt kubs, kurā visi
mums diezgan daudz būtu grok ļoti ātri.

1289
01:03:19,281 --> 01:03:21,030
Mēs vēlētos saprast,
OK, izdarīt kubu.

1290
01:03:21,030 --> 01:03:24,030
Mēs varētu nezināt orientāciju,
lai mēs varētu būt nedaudz precīzāks,

1291
01:03:24,030 --> 01:03:26,297
bet mēs varam vispār attēlu
vai zināt, kas kubs ir.

1292
01:03:26,297 --> 01:03:28,130
Un tas ir noderīgi,
jo, ja katru reizi, kad

1293
01:03:28,130 --> 01:03:31,540
apsēdās par programmētāju
tastatūras rakstīt kodu,

1294
01:03:31,540 --> 01:03:33,912
ja jums bija jādomā par tādām
zems, neviens no mums

1295
01:03:33,912 --> 01:03:35,120
varētu kādreiz iegūt kaut ko izdarīt.

1296
01:03:35,120 --> 01:03:38,259
Un, protams, neviens no mums būtu
baudīt procesu rakstīšanas kodu.

1297
01:03:38,259 --> 01:03:41,550
Tas būtu tāpat kā rakstiski 0 un 1 s,
kas atklāti nebija viss, kas sen

1298
01:03:41,550 --> 01:03:43,680
cilvēki tika rakstot kodu 0 un 1 s.

1299
01:03:43,680 --> 01:03:46,960
Un mēs ļoti ātri nāca klajā ar
tie augstākā līmeņa languages--

1300
01:03:46,960 --> 01:03:49,410
C ++ un Java un citi.

1301
01:03:49,410 --> 01:03:52,500
>> Tātad, pieņemsim mēģināt šo vēlreiz tikai
uzsist galdus, tā ka mums visiem

1302
01:03:52,500 --> 01:03:55,450
ir iespēja domāt
diezgan vienādi.

1303
01:03:55,450 --> 01:03:59,230
mēs varētu iegūt vēl viens brīvprātīgais šo
laiks nākt klajā valdei un izdarīt,

1304
01:03:59,230 --> 01:04:01,480
ne stāstīt?

1305
01:04:01,480 --> 01:04:02,070
Jā, OK.

1306
01:04:02,070 --> 01:04:04,820
Ben, nākt uz augšu.

1307
01:04:04,820 --> 01:04:08,510
Un, Ben, šajā gadījumā, kad jums
saskaras kuģa, nav izskatās pa kreisi,

1308
01:04:08,510 --> 01:04:09,370
neizskatās labi.

1309
01:04:09,370 --> 01:04:12,367
Darīt tikai to, ko jūsu
kolēģi šeit jums pateiks.

1310
01:04:12,367 --> 01:04:14,950
Un ikvienam citur
istaba, jūs tagad esat programmētājs.

1311
01:04:14,950 --> 01:04:16,020
Viņš ir dators.

1312
01:04:16,020 --> 01:04:21,395
Un attēls es esmu izvēlējies šeit
iepriekš tas ir viens šeit.

1313
01:04:21,395 --> 01:04:24,490

1314
01:04:24,490 --> 01:04:27,660
Viņi just-- viņi domā
par funny joks ir viss.

1315
01:04:27,660 --> 01:04:31,510
>> Tātad būtu kāds, kurš vēlas
brīvprātīgo pirmo norādījumu

1316
01:04:31,510 --> 01:04:35,470
vai apgalvojums, ka vajadzētu
komanda Bena pildspalva?

1317
01:04:35,470 --> 01:04:40,850
Un mēs darīsim to kopā, varbūt
viena norādījumu no katras personas.

1318
01:04:40,850 --> 01:04:41,440
Man žēl?

1319
01:04:41,440 --> 01:04:42,440
>> Mērķauditorija: Zīmēt apli.

1320
01:04:42,440 --> 01:04:45,866
DAVID Malan: Zīmēt apli
ir pirmā lieta, ko es dzirdēju.

1321
01:04:45,866 --> 01:04:47,100
>> Mērķauditorija: Up top.

1322
01:04:47,100 --> 01:04:48,140
>> DAVID Malan: Līdz top.

1323
01:04:48,140 --> 01:04:52,504
Labi, mēs varam jums izdzēst, atsaukt.

1324
01:04:52,504 --> 01:04:53,420
Un tagad, kāds cits.

1325
01:04:53,420 --> 01:04:55,994
Dan, jūs būtu comfy
piedāvā nākamo norādījumu?

1326
01:04:55,994 --> 01:05:02,070
>> Mērķauditorija: Protams, izdarīt centrs
no apakšas uz apļa,

1327
01:05:02,070 --> 01:05:07,121
ar small-- nedaudz
maza telpa no tā,

1328
01:05:07,121 --> 01:05:15,420
izdarīt taisnu līniju līdz trim
ceturtdaļas galam kuģa

1329
01:05:15,420 --> 01:05:17,845
nedaudz leņķī pa kreisi.

1330
01:05:17,845 --> 01:05:21,250

1331
01:05:21,250 --> 01:05:22,620
>> DAVID Malan: Labi.

1332
01:05:22,620 --> 01:05:24,086
>> Mērķauditorija: Neliela leņķis.

1333
01:05:24,086 --> 01:05:32,807
>> DAVID Malan: Undo, Control-Z. LABI.

1334
01:05:32,807 --> 01:05:34,890
Andrew, jūs vēlaties, lai piedāvātu
up nākamo norādījumu?

1335
01:05:34,890 --> 01:05:35,515
>> Mērķauditorija: Protams.

1336
01:05:35,515 --> 01:05:43,250
No apakšas uz šīs līnijas,
vēl nedaudz angle--

1337
01:05:43,250 --> 01:05:49,024
whoops-- varbūt apmēram trešdaļa
garuma [nedzirdama],

1338
01:05:49,024 --> 01:05:52,928
neliels leņķis uz leju, un Like
trešais no garuma [nedzirdama].

1339
01:05:52,928 --> 01:05:57,550

1340
01:05:57,550 --> 01:06:00,578
Tātad yeah, no šī punkta,
izdarīt līniju trešais

1341
01:06:00,578 --> 01:06:04,150
garuma iepriekšējā
line tālāk pa kreisi.

1342
01:06:04,150 --> 01:06:08,416

1343
01:06:08,416 --> 01:06:10,040
>> DAVID Malan: Tas OK?

1344
01:06:10,040 --> 01:06:12,330
Taisna līnija, tas ir OK?

1345
01:06:12,330 --> 01:06:14,900
OK, Olivier, jūs vēlaties
piedāvāt up nākamo?

1346
01:06:14,900 --> 01:06:28,564
>> Mērķauditorija: [dzirdams] no
apakšā apļa, [nedzirdama].

1347
01:06:28,564 --> 01:06:32,000

1348
01:06:32,000 --> 01:06:45,126
Zīmēt labajā pusē
no [dzirdams] centimetri.

1349
01:06:45,126 --> 01:06:46,560
>> [Smiekli]

1350
01:06:46,560 --> 01:06:49,872
>> DAVID Malan: Es domāju, ka jūs gatavojas
ir pārvērst tas collas šeit.

1351
01:06:49,872 --> 01:06:50,764
>> Mērķauditorija: Stop.

1352
01:06:50,764 --> 01:06:52,186
>> [Smiekli]

1353
01:06:52,186 --> 01:06:54,570
>> DAVID Malan: OK.

1354
01:06:54,570 --> 01:06:56,660
[? Ara,?] Vēlaties
piedāvāt up nākamo?

1355
01:06:56,660 --> 01:07:00,653

1356
01:07:00,653 --> 01:07:15,443
>> Mērķauditorija: Draw [nedzirdama]
augšējā [nesadzirdamus] tāds pats.

1357
01:07:15,443 --> 01:07:28,829
[Dzirdams] aplis, vērst uz
[Dzirdams] un izdarīt [nedzirdama].

1358
01:07:28,829 --> 01:07:33,799

1359
01:07:33,799 --> 01:07:36,730
>> DAVID Malan: Labi, vairs atsaukt.

1360
01:07:36,730 --> 01:07:38,390
Darīsim vēl vienu vai divas instrukcijas.

1361
01:07:38,390 --> 01:07:40,825
Chris, jūs vēlaties, lai piedāvātu vienu?

1362
01:07:40,825 --> 01:07:46,182
>> Mērķauditorija: Apakšā
apļa, [nedzirdama]

1363
01:07:46,182 --> 01:07:51,528
izdarīt vienlīdzīgu līnija slopping
uz leju pa kreisi [nedzirdama].

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
Mēs did-- Karimu?

1368
01:08:02,472 --> 01:08:06,891

1369
01:08:06,891 --> 01:08:13,765
>> Mērķauditorija: Sākot no labās līnijas,
beigām, pa kreisi līniju, apakšējā,

1370
01:08:13,765 --> 01:08:21,012
jūs gatavojas iet taisnība
vienāda garuma kā šīs līnijas

1371
01:08:21,012 --> 01:08:27,680
tu esi par, tuvojas
tiesības [nedzirdama].

1372
01:08:27,680 --> 01:08:33,572

1373
01:08:33,572 --> 01:08:37,991
[Dzirdams] grādiem, tāpēc [nedzirdama]
grādi labajā pusē.

1374
01:08:37,991 --> 01:08:41,919

1375
01:08:41,919 --> 01:08:43,500
>> DAVID Malan: Labi.

1376
01:08:43,500 --> 01:08:44,029
Pieņemsim pauzes.

1377
01:08:44,029 --> 01:08:44,950
Nav apgriezties vēl.

1378
01:08:44,950 --> 01:08:46,783
Pieņemsim pauzes, un pieņemsim
izmēģināt vienu citu mēģinājumu

1379
01:08:46,783 --> 01:08:48,850
pirms mēs atklāt Ben
ko viņš ir bijis zīmēšanas.

1380
01:08:48,850 --> 01:08:51,189
Vai jūs varat shuffle Ben līdz
right-- vai faktiski,

1381
01:08:51,189 --> 01:08:54,080
nē, pieņemsim tikai sniegt jums
vēl viena galda, pat labāk.

1382
01:08:54,080 --> 01:08:57,640
Tāpēc būtu kāds tagad gribētu
lai ņemtu vairāk par pieeju

1383
01:08:57,640 --> 01:09:02,149
ka Viktorija paņēma agrāk, kur
mēs runājam augstākā līmeņa abstrakcijas

1384
01:09:02,149 --> 01:09:05,149
un tikai teikuma
vai divi aprakstīt Ben

1385
01:09:05,149 --> 01:09:07,229
ko izdarīt bez
nokļūst nezālēm,

1386
01:09:07,229 --> 01:09:10,670
tā sakot, pie šī zemāks līmenis?

1387
01:09:10,670 --> 01:09:11,206
Victoria.

1388
01:09:11,206 --> 01:09:11,706
[Smiekli]

1389
01:09:11,706 --> 01:09:14,249
Mērķauditorija: Draw skaitlis
no pastaigas cilvēks.

1390
01:09:14,249 --> 01:09:18,866
Un viņa kājas un rokas
jābūt labajā pusē.

1391
01:09:18,866 --> 01:09:20,505
>> DAVID Malan: Labi, ka viss jums.

1392
01:09:20,505 --> 01:09:27,210

1393
01:09:27,210 --> 01:09:27,710
Viss kārtībā.

1394
01:09:27,710 --> 01:09:31,609
Kāpēc mēs atklāt Ben, ko viņš darīja.

1395
01:09:31,609 --> 01:09:32,890
Tātad kārta aplausi.

1396
01:09:32,890 --> 01:09:35,700
Tas bija grūtākais varbūt.

1397
01:09:35,700 --> 01:09:37,931
>> Tātad, pat ja mēs runājam
diezgan dumjš izteiksmē

1398
01:09:37,931 --> 01:09:39,680
par tikko zīmēšanas
bildes, cerams, jūs

1399
01:09:39,680 --> 01:09:44,226
tiešām var novērtēt pakāpi
ekspresivitāte, kas varētu būt nepieciešami

1400
01:09:44,226 --> 01:09:45,850
lai pastāstītu datoru, ko darīt.

1401
01:09:45,850 --> 01:09:50,370
Un patiesībā, tas, ka Ben
varēja izdarīt šo tik ātri

1402
01:09:50,370 --> 01:09:54,227
ir sava veida testaments izmantojot
valoda, varbūt augstāka līmeņa

1403
01:09:54,227 --> 01:09:57,060
versija angļu valodā, kas ļauj viņam
tikai izmantot vārdus, vai dzirdēt vārdus

1404
01:09:57,060 --> 01:09:59,990
no Victoria, kas ļauj viņam
šie abstractions-- vienkārši izdarīt

1405
01:09:59,990 --> 01:10:03,020
skaitlis ejot uz
right-- ka veida ir

1406
01:10:03,020 --> 01:10:07,100
daži semantisko nozīmi to, ka nav
gandrīz tikpat skaidrs, kad tu esi tikai

1407
01:10:07,100 --> 01:10:10,310
sakot, nodot savu pildspalvu uz leju, zīmēt
pa labi, izdarīt pa kreisi.

1408
01:10:10,310 --> 01:10:12,420
>> Un tā tas arī ir ļoti
izplatīta programmēšanas.

1409
01:10:12,420 --> 01:10:15,253
Tas būtu teikt, būt, piemēram,
ļoti zems līmenis valoda, programmēšana

1410
01:10:15,253 --> 01:10:16,730
in 0 un 1 ir, ja Jums gribas.

1411
01:10:16,730 --> 01:10:19,320
Un tas būtu augstākā līmenī
valoda programmēšana Java,

1412
01:10:19,320 --> 01:10:20,278
vai kaut kas tāds.

1413
01:10:20,278 --> 01:10:22,050
Mazliet
pārmērīga, bet tas ir

1414
01:10:22,050 --> 01:10:24,310
tāda veida līdzīgu emocionālo
sajūta, ka jūs jūtaties, kad

1415
01:10:24,310 --> 01:10:26,630
izmantojot viena veida lieta, vai citu.

1416
01:10:26,630 --> 01:10:32,650
Mazliet vilšanās šeit nepieciešamība
par tādu precizitāti, bet iespēja

1417
01:10:32,650 --> 01:10:34,930
būt mazliet brīvāku ar
interpretācija šeit.

1418
01:10:34,930 --> 01:10:38,060
Bet, protams, bugs
var rasties, kā rezultātā.

1419
01:10:38,060 --> 01:10:40,500
>> Ja vēlaties pie home-- mums
netiks darīt šo vienu class--

1420
01:10:40,500 --> 01:10:41,900
bet, ja vēlaties
celt šo vārtus,

1421
01:10:41,900 --> 01:10:43,387
Es domāju, ka mēs varētu nodoties šo.

1422
01:10:43,387 --> 01:10:45,970
Tātad, ja jūs vēlaties spēlēt šo
spēle ar savu citi nozīmīgi

1423
01:10:45,970 --> 01:10:49,180
vai bērni vai tamlīdzīgi, jūs
varētu baudīt, ka labi.

1424
01:10:49,180 --> 01:10:54,460
>> So iesim uz priekšu un apskatīt pēdējam
lieta šeit skaitļošanas domāšanu.

1425
01:10:54,460 --> 01:10:57,010
Un tas mūs noved pie Jāņa
Oliver, nevis klipu

1426
01:10:57,010 --> 01:11:00,070
Jums varētu būt redzējis pēdējā naktī,
bet nedaudz pēdējo jautājumu.

1427
01:11:00,070 --> 01:11:03,310
Dažus mēnešus atpakaļ, Volkswagen
paņēma diezgan daudz artilērijas

1428
01:11:03,310 --> 01:11:05,651
kāda iemesla dēļ, ja jūs zināt?

1429
01:11:05,651 --> 01:11:07,025
Ko viņi saņemt nepatikšanas par?

1430
01:11:07,025 --> 01:11:10,270

1431
01:11:10,270 --> 01:11:14,030
>> Jā, tāpēc emissions-- tie
centās pārspēt emisijas

1432
01:11:14,030 --> 01:11:19,100
testi ar būtībā, kuru
automašīnas piesārņo vidi mazāk

1433
01:11:19,100 --> 01:11:23,620
kad viņu automašīnas tika pārbaudītas
un piesārņo vidi vairāk

1434
01:11:23,620 --> 01:11:25,547
kad automašīnas netika pārbaudītas.

1435
01:11:25,547 --> 01:11:28,630
Un, kas ir vairāk interesanti
pasaulē, jo Jums var būt secināja

1436
01:11:28,630 --> 01:11:34,072
no diskusijām like-- kas ir
it-- CarPlay, Apple programmatūra automašīnām

1437
01:11:34,072 --> 01:11:35,780
un tas, ka daudzi
no mums arvien vairāk

1438
01:11:35,780 --> 01:11:38,390
ir touch ekrāniem mūsu automašīnām,
tur ir biedējoši summa

1439
01:11:38,390 --> 01:11:41,250
programmatūras cilvēku
automašīnas šodien, kas

1440
01:11:41,250 --> 01:11:45,650
atklāti atver veselu var, tārpi, kad
runa ir par drošību un fizisko risku.

1441
01:11:45,650 --> 01:11:48,070
Bet šodien, pieņemsim
koncentrēties uz tieši to, kas ir

1442
01:11:48,070 --> 01:11:52,170
iesaistīti rakstīšanas programmatūru
kas varētu būt gamed sistēmu.

1443
01:11:52,170 --> 01:11:54,510
>> Par definīciju
problēma, tiem svešs,

1444
01:11:54,510 --> 01:11:55,740
pieņemsim to apskatīt John Oliver.

1445
01:11:55,740 --> 01:11:58,115
Un tiem iepazinušies ar
problēma, pieņemsim apskatīt to

1446
01:11:58,115 --> 01:12:00,480
jautru lēca caur John Oliver, kā arī.

1447
01:12:00,480 --> 01:12:05,810
Tāpēc ļaujiet man hit spēlē uz to, es
domāju, trīs minūšu ievads.

1448
01:12:05,810 --> 01:12:07,074
Nolādēts.

1449
01:12:07,074 --> 01:12:07,740
[VIDEO PLAYBACK]

1450
01:12:07,740 --> 01:12:08,170
-Cars--

1451
01:12:08,170 --> 01:12:09,919
DAVID Malan: Protams,
YouTube, it's--

1452
01:12:09,919 --> 01:12:12,500
- --the Gudrākie rakstzīmes
Ātrās un negants filmas.

1453
01:12:12,500 --> 01:12:16,080
Šonedēļ, vācu autoražotājs
Volkswagen atradās

1454
01:12:16,080 --> 01:12:19,430
vidū uz skandālu
potenciāli noziedzīgi proporcijas.

1455
01:12:19,430 --> 01:12:23,020
>> -Volkswagen Ir spirdzinošs miljardiem
ar naudas sodu, iespējams apsūdzību krimināllietā

1456
01:12:23,020 --> 01:12:25,530
tās vadītāji, kā
uzņēmums atvainojas

1457
01:12:25,530 --> 01:12:28,790
par takelāžas 11 miljonus automašīnu, lai
palīdzētu pārspēt emisiju testus.

1458
01:12:28,790 --> 01:12:32,110
>> -Certain Dīzeļa modeļi tika izstrādāti
ar sarežģītu programmatūru, kas

1459
01:12:32,110 --> 01:12:35,410
Lietotas informācija, ieskaitot pozīciju
stūres rata un transportlīdzekļu

1460
01:12:35,410 --> 01:12:38,820
ātrumu, lai noteiktu automašīna bija
veikta emisijas testēšanu.

1461
01:12:38,820 --> 01:12:42,620
Saskaņā ar šo apstākli, dzinējs
samazinātu toksisko emisiju.

1462
01:12:42,620 --> 01:12:46,040
Bet automašīna tika savienoti apiet
ka tad, kad tas tika brauc.

1463
01:12:46,040 --> 01:12:51,370
Emisijas palielinājās 10 līdz 40
reizes virs pieņemamam EPN līmenim.

1464
01:12:51,370 --> 01:12:55,920
>> -Wow, 10 līdz 40 reizes
ir lielāks nekā EPN atļauj.

1465
01:12:55,920 --> 01:12:59,570
Tas ir ļaunākais
Volkswagen ir kādreiz darīts,

1466
01:12:59,570 --> 01:13:04,200
ir kaut kas jūs varētu teikt, ja
jūs nekad nav dzirdējuši par Otrā pasaules kara.

1467
01:13:04,200 --> 01:13:09,710
Bet varbūt visdrošākais zīme kā
daudz problēmu Volkswagen ir,

1468
01:13:09,710 --> 01:13:12,730
ir tas, ka cilvēki ļoti
top ir atkāpās.

1469
01:13:12,730 --> 01:13:16,320
CEO atkāpās trešdien pēc
šifrēšanas darīt pārbaudot bojājumus,

1470
01:13:16,320 --> 01:13:20,380
sakot, viņš bija bezgalīgi žēl, kas
izklausījās lieliski, līdz tas izrādījās

1471
01:13:20,380 --> 01:13:22,920
viņš bija tikai 10% žēl
bet bija savienoti muti

1472
01:13:22,920 --> 01:13:25,600
mākslīgi uzpūst savu sorriness.

1473
01:13:25,600 --> 01:13:29,700
Un tikmēr, Volkswagen ASV
Galvenais bija atvainošanos no viņa paša.

1474
01:13:29,700 --> 01:13:33,580
>> -Ļaujiet S būtu skaidrība par to,
mūsu uzņēmums bija negodīgs.

1475
01:13:33,580 --> 01:13:37,140
Un manā vācu vārdiem, mēs
ir pilnīgi ieskrūvē augšu.

1476
01:13:37,140 --> 01:13:41,360
>> -Yeah, Bet pilnīgi ieskrūvē
up nav vācu darbi.

1477
01:13:41,360 --> 01:13:43,750
Un vācu valoda
ir daudzas skaistas frāzes

1478
01:13:43,750 --> 01:13:50,070
aprakstīt situācijas, tāpat kā tas,
piemēram, [Vācijas], kas nozīmē aptuveni,

1479
01:13:50,070 --> 01:13:52,870
skumjas, kas nāk
no uzņēmējdarbību saistītās meliem,

1480
01:13:52,870 --> 01:13:59,060
vai [VĀCU], kas nozīmē
kā kauninātu ones tēvu, iesaistot

1481
01:13:59,060 --> 01:14:00,352
mākoņi benzīna.

1482
01:14:00,352 --> 01:14:02,060
Tā ir skaista valoda.

1483
01:14:02,060 --> 01:14:04,660
Tas tikai buras off mēli.

1484
01:14:04,660 --> 01:14:07,920
Un, starp citu, bet man ir
atvainošanās var būt skanēja patiesi,

1485
01:14:07,920 --> 01:14:12,260
tas ir vērts atzīmēt, viņš runā
oficiālā atklāšana puse par 2016

1486
01:14:12,260 --> 01:14:17,310
Volkswagen Passat, kas nozīmē, ka tuvākajā laikā
pēc sakot žēl, viņš teica.

1487
01:14:17,310 --> 01:14:18,850
>> -Thank Jums ļoti daudz nāk.

1488
01:14:18,850 --> 01:14:19,630
Izbaudiet vakaru.

1489
01:14:19,630 --> 01:14:21,300
Līdz nākamā ir Lenny Kravitz.

1490
01:14:21,300 --> 01:14:24,640
>> [SKAN MŪZIKA]

1491
01:14:24,640 --> 01:14:28,230
>> -OK, OK, beidzot savu
atvainošanās ar up blakus

1492
01:14:28,230 --> 01:14:31,940
Lenny Kravitz nav
kliegt prātīgs nožēlošana.

1493
01:14:31,940 --> 01:14:35,830
Tā kliedz, mēs jautājām Bon
Jovi, un viņš teica nē.

1494
01:14:35,830 --> 01:14:38,600
Volkswagen zīmols ir
smagi bojāta.

1495
01:14:38,600 --> 01:14:42,466
Un godīgi sakot, savu jauno ad
kampaņa nav precīzi palīdzēt.

1496
01:14:42,466 --> 01:14:47,289
>> - [Vācijas], mēs Volkswagen gribētu
atvainoties par maldinot jums ar

1497
01:14:47,289 --> 01:14:47,930
mūsu transportlīdzekļiem.

1498
01:14:47,930 --> 01:14:48,513
>> [END PLAYBACK]

1499
01:14:48,513 --> 01:14:54,090
DAVID Malan: Tātad tas bija
aplinkus of-- sorry--

1500
01:14:54,090 --> 01:14:58,730
tas bija aplinkus no
ieviešot būtiska problēma

1501
01:14:58,730 --> 01:15:02,810
programmatūras, kas ir, kas jums
nepieciešams, lai noteiktu konkrētus nosacījumus.

1502
01:15:02,810 --> 01:15:07,680
Un tāpēc jautājums pie rokas šeit
ir, kā tas auto potenciāli,

1503
01:15:07,680 --> 01:15:09,870
kā īsteno programmatūru
šie programmētāji,

1504
01:15:09,870 --> 01:15:11,850
atklāt, ka tas tiešām ir pārbaudīta?

1505
01:15:11,850 --> 01:15:14,150
Tātad, lai būtu super skaidrs,
ko viņi dara

1506
01:15:14,150 --> 01:15:17,940
bija, vidē, kur
programmētāji sapratu

1507
01:15:17,940 --> 01:15:20,460
automašīna tika
pārbaudīts, viņi kaut kā

1508
01:15:20,460 --> 01:15:24,840
auto izdala mazāk emisiju, mazāk
emisijas, tāpēc mazāk toksiski izgarojumi

1509
01:15:24,840 --> 01:15:25,470
un tādas.

1510
01:15:25,470 --> 01:15:27,261
Bet, kad tas ir normāli
braucot pa ceļu,

1511
01:15:27,261 --> 01:15:30,350
tas tikai izdala tik daudz
piesārņojums, jo tā vēlējās.

1512
01:15:30,350 --> 01:15:33,870
>> Tātad, kā mēs varētu rakstīt
pseudocode šo algoritmu?

1513
01:15:33,870 --> 01:15:37,820
Kā mēs varētu rakstīt pseudocode
par programmatūru, kas darbojas auto?

1514
01:15:37,820 --> 01:15:43,390
Es domāju, īsumā, tā vārīties
uz leju, lai kaut kas līdzīgs šim.

1515
01:15:43,390 --> 01:15:48,000
ja tiek pārbaudīta, izdala mazāk.

1516
01:15:48,000 --> 01:15:50,750
cits emitē vairāk.

1517
01:15:50,750 --> 01:15:52,630
Bet tas ir mazliet
pārāk augsts līmenis, vai ne?

1518
01:15:52,630 --> 01:15:58,580
>> Mēģināsim nirt, ko tas
ieguve tiek pārbaudīta līdzekļus.

1519
01:15:58,580 --> 01:16:06,340
Citiem vārdiem sakot, pat ja jūs zināt neko
par automašīnām, kāda veida jautājumiem

1520
01:16:06,340 --> 01:16:13,440
varētu jūs lūgt, lai noteiktu, vai
jūs tiek pārbaudīta, ja tu esi auto?

1521
01:16:13,440 --> 01:16:19,638
Kādas īpašības varētu būt
iesniegt ja automašīna tiek pārbaudīta?

1522
01:16:19,638 --> 01:16:21,026
>> Mērķauditorija: Testēšanas aparatūra.

1523
01:16:21,026 --> 01:16:22,420
>> DAVID Malan: Testēšanas aparatūra.

1524
01:16:22,420 --> 01:16:26,060
Tātad, ja testēšanas iekārtas
tuvumā, tad izdala mazāk.

1525
01:16:26,060 --> 01:16:28,669
Lai es varētu iedomāties īstenošanai
ka ar kādu kameru

1526
01:16:28,669 --> 01:16:29,960
vai atklāt to, kas ir ap jums.

1527
01:16:29,960 --> 01:16:32,870
Un ļaujiet man ieteikt, ka
vienkārši jūtas pārāk sarežģīti

1528
01:16:32,870 --> 01:16:37,914
tiešām ir papildu
aparatūra tieši šim nolūkam.

1529
01:16:37,914 --> 01:16:44,830
>> Mērķauditorija: Ja tu esi
park, ja jūsu pārsegs ir atvērts.

1530
01:16:44,830 --> 01:16:47,320
>> DAVID Malan: In parkā vai
pārsegs atvērts, tā ka ir labi.

1531
01:16:47,320 --> 01:16:47,420
>> Mērķauditorija: Un auto darbojas.

1532
01:16:47,420 --> 01:16:50,480
>> DAVID Malan: Tātad tas ir nedaudz
vairāk concrete-- un auto darbojas.

1533
01:16:50,480 --> 01:16:55,690
Tātad tas būtu konjunkcija
daži atšķirīgi apstākļi, ja Jums gribas.

1534
01:16:55,690 --> 01:16:59,227
Tātad, ja automašīna ir parkā, un pat
lai gan tas ir ļoti mehāniska lieta

1535
01:16:59,227 --> 01:17:01,060
parasti, es varētu
iedomāties rakstīšanas programmatūru,

1536
01:17:01,060 --> 01:17:03,476
it īpaši tāpēc, ka tur ir
bieži gaisma tur šajās dienās,

1537
01:17:03,476 --> 01:17:07,400
Es varētu iedomāties tur ir
programmatūru, kas var vaicājumu pārveidotājs

1538
01:17:07,400 --> 01:17:10,634
vai ko ne, jūs parkā, ir
jūs disku, jūs atpakaļgaitā.

1539
01:17:10,634 --> 01:17:12,550
Un es varu saņemt atpakaļ
atbilde, ka ir vai nu jā

1540
01:17:12,550 --> 01:17:14,400
vai nav uz tiem jautājumiem veidu.

1541
01:17:14,400 --> 01:17:17,630
>> Un tā es varētu arī droši vien atbildētu
jautājums, piemēram, ir pārsegs atvērts.

1542
01:17:17,630 --> 01:17:21,860
Varbūt, tur ir sava veida sensoru
kas vai nu dod man atpakaļ 1 vai 0,

1543
01:17:21,860 --> 01:17:23,720
patiess vai nepatiess, motora pārsegs ir atvērts.

1544
01:17:23,720 --> 01:17:28,180
Un tad auto darbojas, es varētu atklāt
ka kaut kā caur kādu mehānismu?

1545
01:17:28,180 --> 01:17:30,430
Tāpat, auto darbojas, es
varētu atklāt, ka tas ir ieslēgts,

1546
01:17:30,430 --> 01:17:32,127
Es varētu atklāt kaut kā
ka auto pārvietojas?

1547
01:17:32,127 --> 01:17:32,881
>> Mērķauditorija: RPMs.

1548
01:17:32,881 --> 01:17:35,190
>> DAVID Malan: Jā, tāpēc tur ir
vienmēr, ka adata, ka

1549
01:17:35,190 --> 01:17:38,034
stāsta, cik daudz apgriezieniem
brīža riteņi piedzīvo.

1550
01:17:38,034 --> 01:17:39,200
Un tā es varētu apskatīt to.

1551
01:17:39,200 --> 01:17:43,090
Un, ja tas nav 0, ka, iespējams,
nozīmē, ka auto pārvietojas.

1552
01:17:43,090 --> 01:17:45,400
Bet mums ir jābūt
maz tur uzmanīgi,

1553
01:17:45,400 --> 01:17:49,780
because-- pieņemsim vienkāršot this--
ja mēs tikko teica, ja automašīna darbojas,

1554
01:17:49,780 --> 01:17:53,070
mēs negribam tikai izdala mazāk,
mēs vēlamies, ja automašīna darbojas

1555
01:17:53,070 --> 01:17:54,310
un tas tiek pārbaudīts.

1556
01:17:54,310 --> 01:17:56,320
>> Tātad ir daži citi
sastāvdaļas, kas folks

1557
01:17:56,320 --> 01:18:00,550
ir hipotēze, programmatūra dara,
jo prombūtnē faktisko pirmkodu,

1558
01:18:00,550 --> 01:18:05,130
jūs varat tikai sava veida secināt no
fiziskās sekas auto par to, kas

1559
01:18:05,130 --> 01:18:08,280
varētu iet uz zem
kapuci programmatūru.

1560
01:18:08,280 --> 01:18:17,090
Tātad, ja auto darbojas un varbūt,
teiksim, aizmugurējiem riteņiem nav pārvietojas,

1561
01:18:17,090 --> 01:18:19,420
tas varētu liecināt
par sava veida tests?

1562
01:18:19,420 --> 01:18:22,830
Ko es hinting pie šeit?

1563
01:18:22,830 --> 01:18:24,830
Jā, varbūt, tas ir uz vienu
no šīm rullīšu lietām,

1564
01:18:24,830 --> 01:18:28,340
kur tāpat riteņiem vēršas
priekšā vai aizmugurē,

1565
01:18:28,340 --> 01:18:32,570
atkarībā no tā, vai tas ir priekšējais ritenis vai
aizmugures piedziņa, tāpēc puse no riteņiem

1566
01:18:32,570 --> 01:18:34,420
virzās, bet
pārējie divi nav, kas

1567
01:18:34,420 --> 01:18:36,320
ir dīvaini situācija reālajā pasaulē.

1568
01:18:36,320 --> 01:18:38,110
Ja jūs braukšanas uz
ceļu, kas nedrīkst notikt.

1569
01:18:38,110 --> 01:18:40,568
Bet, ja tu esi noliktavā
uz kādu no rullīšu sistēmu,

1570
01:18:40,568 --> 01:18:41,630
kas patiešām varētu notikt.

1571
01:18:41,630 --> 01:18:46,980
>> Es domāju, folks arī ierosināja, ka varbūt,
ja automašīna darbojas un stūres

1572
01:18:46,980 --> 01:18:51,300
ritenis nav kustīgu, ka
pārāk varētu būt signāls,

1573
01:18:51,300 --> 01:18:54,090
jo tas ir saprātīgi
kā uzreiz uz ceļa.

1574
01:18:54,090 --> 01:18:57,960
Bet pat tad, cilvēka, iespējams,
pārvietojot to mazliet vai protams

1575
01:18:57,960 --> 01:18:59,100
vairāk nekā dažām sekundēm.

1576
01:18:59,100 --> 01:19:01,030
Vai gaitā
minūte, izredzes ir tas nav

1577
01:19:01,030 --> 01:19:03,510
būs orientēta uz
tieši tas pats amats.

1578
01:19:03,510 --> 01:19:05,440
>> Tātad, citiem vārdiem sakot, mēs
var veikt substraction,

1579
01:19:05,440 --> 01:19:08,200
Vai jums ir pārbaudīts, un
nojauktu šo funkcionalitāti

1580
01:19:08,200 --> 01:19:10,420
šajās komponentu sastāvdaļām.

1581
01:19:10,420 --> 01:19:13,440
Un tas ir patiesi, ko Volkswagen ir
inženieri kaut kā darīja.

1582
01:19:13,440 --> 01:19:17,070
Viņi rakstīja programmatūru apzināti
atklāt, ja automobilis tiek pārbaudīts,

1583
01:19:17,070 --> 01:19:20,440
Tāpēc izdala mazāk, cits
izstarot parastajā veidā.

1584
01:19:20,440 --> 01:19:22,690
>> Un problēma šeit, pārāk,
ir tas, ka programmatūra nav

1585
01:19:22,690 --> 01:19:26,080
kaut ko jūs tiešām var redzēt, ja vien
Jums ir tā saukto pirmkodu.

1586
01:19:26,080 --> 01:19:29,060
Tātad tur ir divu veidu
code-- vismaz divu dažādu veidu

1587
01:19:29,060 --> 01:19:30,130
koda pasaulē.

1588
01:19:30,130 --> 01:19:33,150
Tur ir kaut kas ko sauc avots
kods, kas nav atšķirībā ko

1589
01:19:33,150 --> 01:19:37,240
mēs esam rakstiski, pirmkodu.

1590
01:19:37,240 --> 01:19:40,099
>> Tas ir pirmkodu rakstīts
valoda sauc pseudocode,

1591
01:19:40,099 --> 01:19:41,640
kas ir tikai kaut angļu līdzīgu.

1592
01:19:41,640 --> 01:19:43,140
Nav formāla definīcija par to.

1593
01:19:43,140 --> 01:19:46,770
Bet C un Java, C ++, tie
ir visas oficiālās valodas, ka

1594
01:19:46,770 --> 01:19:50,610
kad jūs rakstīt to, kas jums ir
ir teksta fails, kas satur pirmkodu.

1595
01:19:50,610 --> 01:19:54,850
>> Bet tur ir arī kaut kas
pasaule sauc mašīnu kodu.

1596
01:19:54,850 --> 01:20:00,579
Un mašīnu kodu, diemžēl,
ir tikai 0 un 1 s.

1597
01:20:00,579 --> 01:20:02,870
Tātad mašīna kods ir tas, ko
mašīnas saprast, protams.

1598
01:20:02,870 --> 01:20:04,470
Pirmkods ir tas, kas cilvēkiem saprast.

1599
01:20:04,470 --> 01:20:08,390
>> Un vispār, bet ne
vienmēr, ir programma

1600
01:20:08,390 --> 01:20:14,090
ka programmētājs izmanto, kas ņem avots
kodu un pārvērš to mašīnu kodu.

1601
01:20:14,090 --> 01:20:17,400
Un šī programma ir
parasti sauc par kompilatoru.

1602
01:20:17,400 --> 01:20:19,820
Tātad jūsu ieguldījums ir pirmkods,
Jūsu rezultāts ir mašīnu kodu,

1603
01:20:19,820 --> 01:20:22,890
un kompilators ir gabals
programmatūra, kas dara šo procesu.

1604
01:20:22,890 --> 01:20:26,260
Tātad tas faktiski kartes labi, lai
mūsu ieejas, algoritmi, izejas.

1605
01:20:26,260 --> 01:20:30,400
>> Bet tas ir ļoti specifisks iemiesojums
no tā, kas ir teikt, ka,

1606
01:20:30,400 --> 01:20:34,200
pat tad, ja jums pieder viens no Volkswagen s
automašīnas, kas ir vainīgs tas,

1607
01:20:34,200 --> 01:20:38,390
tas nav kā jūs varat vienkārši atvērt
kapuce vai atvērt lietotāja rokasgrāmatu vai meklēt

1608
01:20:38,390 --> 01:20:42,690
pie pirmkodu, jo ar laiku
tas sasniedz savu automašīnu jūsu piebraucamais ceļš,

1609
01:20:42,690 --> 01:20:45,580
tas jau ir bijis
pārvērš 0 un 1 s.

1610
01:20:45,580 --> 01:20:51,310
Un tas ir ļoti grūti, pat neiespējami,
bet ļoti grūti salasīt daudz neko

1611
01:20:51,310 --> 01:20:53,710
no tikai apskatot
pamatā 0 un +1.

1612
01:20:53,710 --> 01:20:57,150
Tātad jūs varat skaitlis tas, galu galā, ja
jūs saprotat, cik mašīnu operates--

1613
01:20:57,150 --> 01:20:59,870
Intel inside-- ja jūs saprotat
Intel arhitektūru,

1614
01:20:59,870 --> 01:21:01,440
bet tas ir ļoti laikietilpīgs.

1615
01:21:01,440 --> 01:21:05,010
Un pat tur, jūs varētu
nevarēs redzēt visu

1616
01:21:05,010 --> 01:21:08,220
ka kods faktiski var darīt.

1617
01:21:08,220 --> 01:21:12,521
>> Kādi jautājumi par šo vai šo
veida procesu kopumā?

1618
01:21:12,521 --> 01:21:15,134

1619
01:21:15,134 --> 01:21:18,300
Un patiesībā, mēs varam saistīt šo diskusiju
vakardienas diskusijas par Apple.

1620
01:21:18,300 --> 01:21:22,500
Tas arī ir iemesls, kāpēc FBI var ne tikai
iet un meklēt aizdomās turētā tālruni

1621
01:21:22,500 --> 01:21:26,820
un atrast līnijas kodu,
instance, kas ļautu piekļuves kodu

1622
01:21:26,820 --> 01:21:28,940
vai dod iespēju šai 80 milisekunžu kavēšanās.

1623
01:21:28,940 --> 01:21:31,630
Jo ar laiku tas ir
par Fellow iPhone,

1624
01:21:31,630 --> 01:21:34,975
tas jau ir bijis
pārvērš 0 un 1 s.

1625
01:21:34,975 --> 01:21:38,015

1626
01:21:38,015 --> 01:21:40,820
>> Nu, pieņemsim pauze šeit mūsu
apskatīt skaitļošanas domāšanu.

1627
01:21:40,820 --> 01:21:42,320
Kāpēc mēs 15 minūšu pārtraukumu.

1628
01:21:42,320 --> 01:21:44,130
Un, kad mēs atgriežamies, mēs
ieskatieties programmēšana

1629
01:21:44,130 --> 01:21:46,550
sevi un sākt karti kādu
Šo augsta līmeņa koncepcijām

1630
01:21:46,550 --> 01:21:49,780
faktiska, ja jautrs,
programmēšanas valoda.

1631
01:21:49,780 --> 01:21:51,089