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

2
00:00:00,270 --> 00:00:01,790
DAVID MALAN: Tervetuloa takaisin, kaikille.

3
00:00:01,790 --> 00:00:05,030
Joten eilen, sinun muistaa että
keskityimme näistä aiheista täällä.

4
00:00:05,030 --> 00:00:08,380
Joten meillä oli neljä yleistä topics--
yksityisyys, turvallisuus ja yhteiskunta;

5
00:00:08,380 --> 00:00:11,960
internet-teknologioita; pilvilaskenta;
ja lopulta, web-kehitystä.

6
00:00:11,960 --> 00:00:14,170
>> Onko kellään
kaistanleveys tai aika

7
00:00:14,170 --> 00:00:16,900
katsella vähän John
Oliver viime yönä?

8
00:00:16,900 --> 00:00:20,120
Se on oikeastaan ​​aika huvittavaa,
jos ei hieman pelottavaa.

9
00:00:20,120 --> 00:00:24,700
Kaikki kysymykset mitään
teimme eilen?

10
00:00:24,700 --> 00:00:27,600
Täsmentänyt?

11
00:00:27,600 --> 00:00:35,580
Kaikki kysymykset, jotka haluat
varma, että me käsitellä tänään jossakin muodossa?

12
00:00:35,580 --> 00:00:37,300
Joten puhtaalta pöydältä.

13
00:00:37,300 --> 00:00:38,760
>> Joten mitä esityslistalla tänään?

14
00:00:38,760 --> 00:00:41,301
Joten ajattelin olimme alkaa tänään
kanssa katsomaan mitä yleensä

15
00:00:41,301 --> 00:00:44,460
tunnettu laskennallinen thinking-- at
riski oversimplifying, ajattelu

16
00:00:44,460 --> 00:00:46,636
kuten tietokoneen, ehkä
ajatella kuin insinööri,

17
00:00:46,636 --> 00:00:48,510
ja yrittää alkaa
järjestää ajatuksiasi

18
00:00:48,510 --> 00:00:52,039
tai antaa sinulle paremman käsityksen
mitä mukana varsinaisessa komentava

19
00:00:52,039 --> 00:00:54,080
tietokone tehdä jotain
Poiketen ohjelmointia.

20
00:00:54,080 --> 00:00:56,663
Ja pidämme sitä melko
korkea, melko paljon Englanti,

21
00:00:56,663 --> 00:00:59,850
vaan yrittää käyttää tuttujen
esimerkkejä virallistaa miten

22
00:00:59,850 --> 00:01:01,450
voit mennä noin ratkaista ongelmia.

23
00:01:01,450 --> 00:01:04,080
>> Ja me uudelleen joitakin CS
aiheita, kuten abstraktio,

24
00:01:04,080 --> 00:01:06,040
joka tuli pari
kertaa eilen,

25
00:01:06,040 --> 00:01:07,554
algoritmeja, ja sitten edustus.

26
00:01:07,554 --> 00:01:09,720
Ja siellä me aloitamme
tänään vain hetken.

27
00:01:09,720 --> 00:01:11,481
Sitten me katsomaan ohjelmoinnin.

28
00:01:11,481 --> 00:01:13,480
Me katsomaan joitakin
perustavanlaatuinen konstruktioita

29
00:01:13,480 --> 00:01:16,450
jolla saatat tuntea
ja ehkä jopa löytää melko intuitiivinen.

30
00:01:16,450 --> 00:01:18,370
>> Me tarkastelemme, itse asiassa,
at näytteen ohjelmointi

31
00:01:18,370 --> 00:01:21,244
ympäristö, joka on hyvin saatavilla,
hyvin leikkisä, ja todellakin kohdennettu

32
00:01:21,244 --> 00:01:22,555
12-vuotiaille ja ylöspäin.

33
00:01:22,555 --> 00:01:25,930
Tulemme viettää muutaman minuutin siellä
ja sitten ottaa asiat alemmalle tasolle

34
00:01:25,930 --> 00:01:30,360
ja oikeastaan ​​puhua joistakin
algoritmit ja tietorakenteet,

35
00:01:30,360 --> 00:01:32,360
niin sanotusti, että
ohjelmoijat käyttävät yleensä

36
00:01:32,360 --> 00:01:35,040
ratkaista ongelmia paljon
tehokkaammin kuin saatat

37
00:01:35,040 --> 00:01:37,322
pystyä tekemään ilman niitä kokonaan.

38
00:01:37,322 --> 00:01:40,280
Sitten lounaan jälkeen, me katsomaan
at teknologia kasana, joka on vain

39
00:01:40,280 --> 00:01:42,240
hieno tapa sanoa
kokoelmien teknologioiden

40
00:01:42,240 --> 00:01:43,690
että saatat käyttää
ratkaista joitakin ongelmia.

41
00:01:43,690 --> 00:01:46,670
Ja me puhumme aakkoset
keitto kielten olemassa today--

42
00:01:46,670 --> 00:01:50,930
Java ja Python ja C ++ ja PHP ja
Ruby ja kaikenlaisia ​​muita asioita.

43
00:01:50,930 --> 00:01:53,740
>> Me katsomaan hetkeksi
suunnitteluun malleja.

44
00:01:53,740 --> 00:01:57,730
Ohjelmoijat, ajan mittaan,
on hyväksytty menetelmät

45
00:01:57,730 --> 00:02:00,690
jotka pyrkivät auttamaan heitä
ratkaisemaan ongelmia helpommin.

46
00:02:00,690 --> 00:02:04,390
Kun alkaa nähdä itse kirjoittamista
samanlaista koodia uudestaan ​​ja uudestaan,

47
00:02:04,390 --> 00:02:08,080
ihmiset virallistaa kyseiset toistoja
ja suoda nimet heille

48
00:02:08,080 --> 00:02:10,084
ja sitten käyttää niitä ja
edistää niitä, lopulta.

49
00:02:10,084 --> 00:02:12,250
Ja me puhumme hieman
noin mobiili strategioita,

50
00:02:12,250 --> 00:02:16,099
kuin mitä se tarkoittaa todella
tee mobiilisovelluksen tai mobiilisivuston.

51
00:02:16,099 --> 00:02:17,140
Teet sen Android?

52
00:02:17,140 --> 00:02:17,730
Teet sen iOS?

53
00:02:17,730 --> 00:02:19,160
Teet sen molemmille näistä?

54
00:02:19,160 --> 00:02:20,326
Ja mitkä ovat kompromisseja?

55
00:02:20,326 --> 00:02:23,180
Ja sitten lopuksi, otamme
Katso Web-ohjelmointi, joka

56
00:02:23,180 --> 00:02:25,380
on yhteisnimitys
todella kuvaavat tahansa

57
00:02:25,380 --> 00:02:28,410
kirjoittaa ohjelmisto, joka on
tarkoitus ajaa verkossa,

58
00:02:28,410 --> 00:02:30,430
joko puhelimet tai
työasemia tai kannettavia tietokoneita.

59
00:02:30,430 --> 00:02:33,490
Otamme lyhyt katsaus
tietokannat ja suunnittelu

60
00:02:33,490 --> 00:02:39,049
siinä, jos vain koska melkein mitään
mielenkiintoinen web-pohjainen sovellus

61
00:02:39,049 --> 00:02:40,590
näinä päivinä on jonkinlainen tietokannan.

62
00:02:40,590 --> 00:02:42,380
Muussa tapauksessa se olisi
vain olla staattisia kohteita.

63
00:02:42,380 --> 00:02:45,254
Ja tietokannan avulla voit soittaa
muuttuu ajan myötä, onko itse

64
00:02:45,254 --> 00:02:45,960
tai käyttäjiä.

65
00:02:45,960 --> 00:02:47,820
Ja harkitsemme, miten
menisi noin suunnittelussa

66
00:02:47,820 --> 00:02:50,510
tietokantaan ja sellaista jargon
jotka saattavat tulla esiin insinöörin

67
00:02:50,510 --> 00:02:52,790
keskustelun valkoinen lauta
kun todellisuudessa täytäntöön

68
00:02:52,790 --> 00:02:53,900
Sovelluksen ensimmäistä kertaa.

69
00:02:53,900 --> 00:02:57,002
>> Me puhua lyhyesti
API, hyödyllisiä palveluja

70
00:02:57,002 --> 00:02:59,960
että voit seistä
olkapäät toisten, ovatko yritykset

71
00:02:59,960 --> 00:03:02,619
tai henkilöille, ja ratkaisemaan
omat ongelmansa nopeammin.

72
00:03:02,619 --> 00:03:04,785
Ja sitten me harrastella kenties
hieman JavaScript,

73
00:03:04,785 --> 00:03:08,900
ohjelmointikieli, jota käytetään
molemmat selaimet näinä päivinä, mutta myös

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

75
00:03:09,820 --> 00:03:11,890
Ehkä käymme
uudelleen, aika sallii,

76
00:03:11,890 --> 00:03:15,670
joitakin käytännön web tavaraa me
eilen ja yhdistää kaksi

77
00:03:15,670 --> 00:03:17,630
yhdessä ennen kuin lykätä.

78
00:03:17,630 --> 00:03:22,380
>> Joten that-- mitä ahead-- on
jotain puuttuu, että olet

79
00:03:22,380 --> 00:03:26,289
haluaa varmistaa, että meillä lisätä
ja käsitellä jossain vaiheessa.

80
00:03:26,289 --> 00:03:28,330
Jos se on jouset mieleen,
tuoda sen ennen pitkää.

81
00:03:28,330 --> 00:03:32,010
Mutta miksi emme alussa on
katsokaa päättelyä.

82
00:03:32,010 --> 00:03:35,420
>> Ja haluaisin ehdottaa, että
laskennallinen ajattelu on, jälleen,

83
00:03:35,420 --> 00:03:38,830
eräänlainen korkean tason kuvauksen
mitä tietojenkäsittelytieteessä voisi tehdä.

84
00:03:38,830 --> 00:03:42,470
Ja todellakin, aloitamme
kolme ainesosia, jotka

85
00:03:42,470 --> 00:03:44,207
voisi mennä päättelyä.

86
00:03:44,207 --> 00:03:45,790
Tämä on vain yksi tapa kuvata sitä.

87
00:03:45,790 --> 00:03:48,490
Voisimme varmasti määritellä
tämä monin tavoin.

88
00:03:48,490 --> 00:03:50,630
>> Mutta minäpä ehdottaa,
vuoksi tänään,

89
00:03:50,630 --> 00:03:53,910
että maailman ongelmia,
kaikki maailman ongelmat,

90
00:03:53,910 --> 00:03:56,730
kun lähestyi
tietojenkäsittelytieteessä voisi

91
00:03:56,730 --> 00:04:00,990
pidettävä Mitä me
puhelun tuloa, joka

92
00:04:00,990 --> 00:04:08,142
täytyy päästä syötetään mitä me kutsumme
algoritmeja, joka sitten tuottaa lähdöt.

93
00:04:08,142 --> 00:04:10,600
Toisin sanoen, koko
maailma ongelmanratkaisun I vaatimuksen

94
00:04:10,600 --> 00:04:13,140
voidaan tislata
nämä kolme ainesosia.

95
00:04:13,140 --> 00:04:14,450
Joten mitä tarkoitan panoksia?

96
00:04:14,450 --> 00:04:17,060
Tulot on juuri mitä olet
luovutti ratkaisemiseksi.

97
00:04:17,060 --> 00:04:20,052
>> Esimerkiksi tässä
vanhan koulun ongelma.

98
00:04:20,052 --> 00:04:22,760
Jos minulla on puhelinluettelo täällä ja
Haluan katsoa jotain siihen,

99
00:04:22,760 --> 00:04:23,760
tämä on minun panos.

100
00:04:23,760 --> 00:04:26,260
Minulla on 1000 tai niin
sivut puhelinluettelosta.

101
00:04:26,260 --> 00:04:27,780
Tämä on panos minun ongelma.

102
00:04:27,780 --> 00:04:31,507
Ja Haluan löytää jotain
kuten Mike Smith, joten ystävä

103
00:04:31,507 --> 00:04:33,840
jonka nimi ja numero on
toivottavasti tämän osoitekirjan.

104
00:04:33,840 --> 00:04:36,430
>> Tämä on ennen päivän solun
puhelimissa, joten en voi vain etsiä sitä.

105
00:04:36,430 --> 00:04:38,540
Joten minun täytyy tehdä se vanha
koulu ja todella haku

106
00:04:38,540 --> 00:04:41,331
nämä tulot joillekin vastausta.

107
00:04:41,331 --> 00:04:43,580
Ja että vastaus on juuri menossa
kutsua lähtöön.

108
00:04:43,580 --> 00:04:44,871
Joten tulo on puhelinluettelossa.

109
00:04:44,871 --> 00:04:47,787
Algoritmi on mitä joukko
vaiheet Käytän löytää Mike Smith.

110
00:04:47,787 --> 00:04:50,120
Ja lähtö on toivottavasti
Mike Smith puhelinnumero.

111
00:04:50,120 --> 00:04:52,703
Ja tämä sitten olisi vain
edustaja eniten ongelmia

112
00:04:52,703 --> 00:04:55,210
ja jossa olet oikeakätinen panoksia
ja haluavat tuottaa tuotoksia.

113
00:04:55,210 --> 00:04:59,459
>> Joten ennen pidämme prosessin
jonka avulla voimme ratkaista ongelman,

114
00:04:59,459 --> 00:05:01,250
löytäminen Mike Smith ja
jotain sellaista,

115
00:05:01,250 --> 00:05:04,090
Tarkastellaan ensimmäistä ja
last-- tulot ja lähdöt.

116
00:05:04,090 --> 00:05:08,060
Fyysisesti tietenkin tulo tästä
on koko joukko paperi liimataan yhteen

117
00:05:08,060 --> 00:05:09,400
muodossa puhelinluettelosta.

118
00:05:09,400 --> 00:05:13,660
Mutta tietokoneet, on course-- kannettavat tietokoneet
ja työasemat ja jopa puhelimet

119
00:05:13,660 --> 00:05:16,430
Näiden days-- ne ovat
elektroniset laitteet.

120
00:05:16,430 --> 00:05:20,920
>> Ja lopussa päivän, mitä
ainoa tulo tietokoneeseen?

121
00:05:20,920 --> 00:05:23,299
No, se on jotain
Tämän virtajohto tähän.

122
00:05:23,299 --> 00:05:25,590
Liitän sen seinään, ja
Saan virtaa elektroneja,

123
00:05:25,590 --> 00:05:27,048
jossa voin ajaa konetta.

124
00:05:27,048 --> 00:05:30,420
Tai ehkä nuo elektronit ovat
luoma tapa minun akku.

125
00:05:30,420 --> 00:05:33,790
Mutta lopussa päivä, joka on
ainoa asia menee minun laptop.

126
00:05:33,790 --> 00:05:35,772
Ja niin paljon mielenkiintoista
tavaraa on lopulta

127
00:05:35,772 --> 00:05:37,480
tulossa ulos, onko
Poiketen tulostimen

128
00:05:37,480 --> 00:05:40,320
tai näyttöä tai audially tai vastaavaa.

129
00:05:40,320 --> 00:05:45,320
>> Joten jos kaikki olemme kuin meidän
olennainen panos tietokoneeseen

130
00:05:45,320 --> 00:05:49,160
on sähköä, joten vain
elektronit menossa ja tai ulos,

131
00:05:49,160 --> 00:05:54,465
ja niin miten voimme käyttää sitä panos
todella edustaa tietoa?

132
00:05:54,465 --> 00:05:57,090
Toisin sanoen, miten pääsemme
yksinkertaisesta sähkövirtaa

133
00:05:57,090 --> 00:06:00,350
edustamaan todellista
numeroita tai todellinen kirjaimia

134
00:06:00,350 --> 00:06:03,620
tai todellisia kuvia ruudulla
tai todellinen elokuvia tai sähköpostiviestejä

135
00:06:03,620 --> 00:06:05,690
tai mitkä tahansa näistä
korkeamman tason käsitteitä,

136
00:06:05,690 --> 00:06:07,680
jos haluatte, että tällä
Päivän päätteeksi jotenkin

137
00:06:07,680 --> 00:06:11,950
ovat tulee säilyttää tämän
elektroninen mekaaninen laite

138
00:06:11,950 --> 00:06:16,260
käyttämällä ainoastaan ​​yksinkertaista ingredients--
elektronit tulossa sisään ja ulos?

139
00:06:16,260 --> 00:06:19,530
>> Joten näyttää siltä, ​​että
in yksinkertaisessa muodossa,

140
00:06:19,530 --> 00:06:23,260
vain sellainen valtioiden
Minulla on maailman, niin

141
00:06:23,260 --> 00:06:25,350
että speak-- olosuhteet
minun world-- on joko

142
00:06:25,350 --> 00:06:33,020
Minulla elektronit virtaa, sähkö
virtaava, tai teen not-- niin edelleen, pois.

143
00:06:33,020 --> 00:06:35,850
Ja nyt virallistaa päälle ja pois,
kuin tietokone tiedemies voi,

144
00:06:35,850 --> 00:06:37,255
vain 1 ja 0.

145
00:06:37,255 --> 00:06:39,880
Katsotaan vain kuvata joitakin mielivaltaisia
mutta johdonmukainen numeron määrittäminen.

146
00:06:39,880 --> 00:06:41,970
1 keinoja, 0 tarkoittaa pois.

147
00:06:41,970 --> 00:06:45,427
Tai ehkä myös tarkastella tätä
tosi välinein ja vääriä keinoja.

148
00:06:45,427 --> 00:06:47,510
Voit myös tehdä musta
ja valkoinen tai punainen ja sininen.

149
00:06:47,510 --> 00:06:48,759
Tarvitset vain kaksi kuvaajia.

150
00:06:48,759 --> 00:06:52,240
Ja tietotekniikan tutkijoita olisi
yleensä vain käyttää 0 ja 1.

151
00:06:52,240 --> 00:06:58,980
>> Joten jos näin on, minun ainoa aakkoset
koostu 0: n ja 1: n, miten

152
00:06:58,980 --> 00:07:03,360
voisinko mahdollisesti saada jopa niiden lukumäärän
2 tietokoneessa, puhumattakaan numero 3

153
00:07:03,360 --> 00:07:06,140
tai kirjain
tai kuvan tai elokuvan?

154
00:07:06,140 --> 00:07:08,910
Miten tavallaan bootstrap
itseämme tästä periaatteesta

155
00:07:08,910 --> 00:07:12,080
0: n ja 1: n ja itse
edustavat jotain mielenkiintoisempaa?

156
00:07:12,080 --> 00:07:14,430
>> No, esittää tämän kysymyksen
pidossa vain hetken

157
00:07:14,430 --> 00:07:17,520
ja harkita jotain
toivottavasti tuttu,

158
00:07:17,520 --> 00:07:21,150
vaikka et ole ajatellut
sitä yksityiskohtaisesti 10, 20, 30, 40, 50

159
00:07:21,150 --> 00:07:22,520
vuotta.

160
00:07:22,520 --> 00:07:24,780
Tämä on mitä?

161
00:07:24,780 --> 00:07:28,050
Miten lausutaan?

162
00:07:28,050 --> 00:07:30,770
Ei kompakysymys.

163
00:07:30,770 --> 00:07:32,950
Useita, mutta mitä se on?

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

165
00:07:34,842 --> 00:07:37,800
Ja pidin miten sanoit 1, 2, 3,
koska se on yksi tapa tarkastella sitä.

166
00:07:37,800 --> 00:07:39,870
1, 2, 3, se on sekvenssi
kolme symbolia.

167
00:07:39,870 --> 00:07:42,005
Se kuvaa, että me
nyt sanoja.

168
00:07:42,005 --> 00:07:44,880
Ja jos sellainen lukea niitä kaikkia
yhdessä, tyypillinen ihmisen in Englanti

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

170
00:07:46,600 --> 00:07:48,350
Ja se on eräänlainen
korkeamman tason käsite,

171
00:07:48,350 --> 00:07:50,340
tuntuu melko suuri määrä.

172
00:07:50,340 --> 00:07:51,490
>> Mutta kuinka tähän päästään?

173
00:07:51,490 --> 00:07:54,640
No, se voi olla jonkin aikaa, koska
olet ajatellut sitä näin,

174
00:07:54,640 --> 00:07:56,680
mutta takaisin minun päivä, minä
Tällainen oppinut tämän

175
00:07:56,680 --> 00:08:01,030
kuten 1: n pylväs, 10: n
sarake, ja 100: n sarakkeeseen.

176
00:08:01,030 --> 00:08:06,400
Niin kuin Lakisa sanoo, se on
1, 2, 3, mutta se on myös 123.

177
00:08:06,400 --> 00:08:08,700
Mutta miten saamme
entinen jälkimmäiseen?

178
00:08:08,700 --> 00:08:12,340
>> No, te yleensä tehdä
100: n pylväs, olen 1.

179
00:08:12,340 --> 00:08:14,794
Niin, että on kuin sanoisi 100 kertaa 1.

180
00:08:14,794 --> 00:08:16,210
Ja sitten 10: n sarakkeessa, olen 2.

181
00:08:16,210 --> 00:08:18,464
Niin, että on kuin sanoisi 10 kertaa 2.

182
00:08:18,464 --> 00:08:19,630
Vuonna 1 sarake, olen 3.

183
00:08:19,630 --> 00:08:21,720
Niin, että on kuin sanonta 1 kertaa 3.

184
00:08:21,720 --> 00:08:24,290
>> Ja jos voin lisätä nämä asiat
yhdessä, tämä tietenkin,

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

186
00:08:27,470 --> 00:08:31,750
Ja oi, siksi saan tämän
korkeamman tason käsite 123.

187
00:08:31,750 --> 00:08:37,220
Se on vain perustiedot matematiikasta, jolloin nämä
symboleilla on painot heille jos

188
00:08:37,220 --> 00:08:39,620
se, paikkamerkkikentät tai sarakkeen arvoja.

189
00:08:39,620 --> 00:08:42,090
Ja kun minä lisään kaiken
out, saan tämän numeron.

190
00:08:42,090 --> 00:08:47,840
>> Kuinka monet teistä tietävät, miten puhua
binary-- 0: n ja 1's-- kuin tietokone?

191
00:08:47,840 --> 00:08:50,410
OK, täydellinen, kukaan, tai
kukaan luulet tehdä.

192
00:08:50,410 --> 00:08:52,550
Haluan kuitenkin väität
oikeastaan ​​tiedä tätä jo.

193
00:08:52,550 --> 00:08:55,330
Meidän täytyy vain eräänlainen nipistää
henkistä malli hieman.

194
00:08:55,330 --> 00:08:57,250
Mutta prosessi on täsmälleen sama.

195
00:08:57,250 --> 00:09:01,460
>> Saanen jättää tämä sinne ja
sen sijaan vetää tämän syrjään hetkeksi.

196
00:09:01,460 --> 00:09:05,060
Kun maailma tietokoneiden,
meillä on vain 0: n ja 1: n.

197
00:09:05,060 --> 00:09:07,240
Ja niin asia, joka on
tulee muuttumaan on mitä?

198
00:09:07,240 --> 00:09:10,920
No, minun ihmisen maailmassa,
desimaalijärjestelmällä, joulukuu merkitys 10,

199
00:09:10,920 --> 00:09:12,740
Minulla on, kuinka monta numeroa käytettävissäni?

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

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

202
00:09:16,540 --> 00:09:17,880
0 kautta 9, tietenkin.

203
00:09:17,880 --> 00:09:21,210
>> Ja siksi meillä on
10 paikka ja 100: n paikan.

204
00:09:21,210 --> 00:09:22,380
Jos on, että tulee?

205
00:09:22,380 --> 00:09:24,430
No, tämä on 10 potenssiin 0.

206
00:09:24,430 --> 00:09:28,440
Tämä on 10 potenssiin 1, 10
valtaa 2, ja niin edelleen.

207
00:09:28,440 --> 00:09:32,110
Sinä vain pitää kertomalla sarakkeet
10, alkaen pois vain 1

208
00:09:32,110 --> 00:09:33,700
oikeanpuoleisessa täältä.

209
00:09:33,700 --> 00:09:35,490
>> Joten maailmassa
tietokoneet, jos vain

210
00:09:35,490 --> 00:09:39,600
on binary-- bi merkitys
2-- tai 0: n ja 1: n, me vain

211
00:09:39,600 --> 00:09:42,420
todellakaan tarvitse muuttaa
pohjan, joka matematiikkaa.

212
00:09:42,420 --> 00:09:46,410
Eli toisin sanoen, nyt me vain
on 1 sarake ja tyylillisesti

213
00:09:46,410 --> 00:09:51,270
missä tämä going-- 2 sarake,
4 sarake, ja ehkä sen jälkeen.

214
00:09:51,270 --> 00:09:52,250
Miksi niin?

215
00:09:52,250 --> 00:09:55,650
No, tämä on 2 0-th valtaa.

216
00:09:55,650 --> 00:09:57,270
Tämä on 2 1.

217
00:09:57,270 --> 00:09:59,610
Tämä on 2 2, ja niin edelleen.

218
00:09:59,610 --> 00:10:04,910
>> Joten taas täällä, meillä on 1, 10: n,
100: n, 1000: n, 10000: n, 100000: n, 1

219
00:10:04,910 --> 00:10:10,560
miljoonia, ja niin edelleen, tässä
Meillä on 1, 2, 4, 8, 16, 32, 64.

220
00:10:10,560 --> 00:10:13,950
Sinä vain pitää kertomalla 2,
sijaan pitää kertomalla 10.

221
00:10:13,950 --> 00:10:16,780
Joten nyt, jos tavoitteena on
käsi on edustaa

222
00:10:16,780 --> 00:10:20,240
numeroita käytetään vain 0: n ja 1: n,
Tarkastellaan miten me sinne.

223
00:10:20,240 --> 00:10:26,540
>> Tämä tietenkin on malli 0
0 0, mutta mitä numero käsitteellisesti

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

225
00:10:27,490 --> 00:10:35,430
No, 4 kertaa 0 plus 2 kertaa 0 plus
1 kertaa 0, nyt lisätä ne yhdessä.

226
00:10:35,430 --> 00:10:40,030
4 kertaa 0 on, tietenkin, 0, plus 2
kertaa 0 on tietenkin, 0 + 1 kertaa 0

227
00:10:40,030 --> 00:10:40,850
on tietenkin, 0.

228
00:10:40,850 --> 00:10:44,910
Niin ah, tämä edustaa
numero me ihmiset tunnemme 0.

229
00:10:44,910 --> 00:10:47,810
>> No, nyt, nyt hyvin
nopeasti eteenpäin.

230
00:10:47,810 --> 00:10:53,600
Jos en sen sijaan ole edustava
0 0 0, mutta tehkäämme 1 0 1,

231
00:10:53,600 --> 00:10:57,010
jotka saattavat olla kuinka Lakisa, aikaisemmin,
olisi vain sana se 1 0 1.

232
00:10:57,010 --> 00:11:01,020
Mutta nyt, miten voimme ottaa sen korkeammalle
tasoittaa numero me ihmiset voisi tietää?

233
00:11:01,020 --> 00:11:04,220
Joten mikä on tämän numeron?

234
00:11:04,220 --> 00:11:06,060
Se on 5, numero tunnemme 5.

235
00:11:06,060 --> 00:11:06,870
>> No, miksi näin on?

236
00:11:06,870 --> 00:11:09,620
No, voimme todella tavallaan
kulkea läpi järjestelmällisesti

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

238
00:11:14,880 --> 00:11:19,880
Lisätä ne yhteen, niin
Tämä on 4 plus 0 plus 1.

239
00:11:19,880 --> 00:11:21,577
Ja se tosiaankin 5.

240
00:11:21,577 --> 00:11:24,660
Joten se alkaa vähän ikävä nyt
tekee aritmeettinen uudestaan ​​ja uudestaan.

241
00:11:24,660 --> 00:11:26,300
Mutta prosessi on täsmälleen sama.

242
00:11:26,300 --> 00:11:28,380
>> Ainoa asia, joka on
muuttunut maailmassamme

243
00:11:28,380 --> 00:11:32,740
on se, että sarakkeet ovat 1, 2, 4, 8, 16,
ja niin edelleen, sijasta 1, 10, 100,

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

245
00:11:33,740 --> 00:11:40,000
Ja juuri siksi meidän aakkoset on
kutistuneet 0 kautta 9 vain 0-1.

246
00:11:40,000 --> 00:11:50,851
>> Niin kuin pieni tietokilpailu täällä, miten olisi
te edustavat useita 7 binary?

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

248
00:11:51,350 --> 00:11:53,490
No, 0, tarkoitat 0 0 0?

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

250
00:11:58,140 --> 00:11:59,693
Sano se uudestaan, Karina.

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

252
00:12:03,010 --> 00:12:03,550
Täydellinen.

253
00:12:03,550 --> 00:12:04,370
Miksi niin?

254
00:12:04,370 --> 00:12:08,530
Se tehokkaasti 4 plus 2 plus 1.

255
00:12:08,530 --> 00:12:09,580
Niin hyvä.

256
00:12:09,580 --> 00:12:14,364
>> Miten edustaa hieman
another-- miten numero 2?

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

258
00:12:18,360 --> 00:12:20,690
Lähellä, mutta takaperin.

259
00:12:20,690 --> 00:12:21,660
Joten mitä tämä on?

260
00:12:21,660 --> 00:12:26,290
On 4 plus 1, niin se on 5 uudelleen.

261
00:12:26,290 --> 00:12:28,310
>> Joten what's-- Anteeksi, 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 olisivat 2, koska uudelleen, vaikka
jos se tavallaan ei hyppää ulos teille,

264
00:12:34,762 --> 00:12:35,470
vain tehdä matematiikka.

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

266
00:12:40,390 --> 00:12:42,830
Joten tämä on numero tunnemme 2.

267
00:12:42,830 --> 00:12:44,030
>> Entä numero 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
Hyvä.

271
00:12:53,330 --> 00:12:56,130
Joten me sellaista tarvitsemme toisen paikkamerkki.

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

273
00:12:59,570 --> 00:13:02,280
Ja se on totta meidän lajitella
vanhan koulun desimaalin järjestelmään.

274
00:13:02,280 --> 00:13:05,280
Miten edustavat useita 1000?

275
00:13:05,280 --> 00:13:08,480
>> No, te näyttäisi olevan
eräänlainen kova paikka,

276
00:13:08,480 --> 00:13:10,390
jos pyytää edustamaan
numero 1000,

277
00:13:10,390 --> 00:13:14,960
sillä vaikka annat itsellesi kuten
9 näistä, 9 näistä, 0 näistä,

278
00:13:14,960 --> 00:13:18,730
joka on suurin numero
on, et ole aivan päästä 1000.

279
00:13:18,730 --> 00:13:26,920
Joten jos 1000, sinun täytyy vain toisen
asentoon, niin että voit tehdä 1 0 0 0,

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

281
00:13:29,460 --> 00:13:34,200
>> Joten nyt, nyt kartta tällaista
käsitteellinen keskustelu takaisin laitteisto,

282
00:13:34,200 --> 00:13:37,470
jos taas tulo oli vain
tämä pieni virtajohto, sähkö

283
00:13:37,470 --> 00:13:39,300
tulossa ja virtaa ulos.

284
00:13:39,300 --> 00:13:44,740
Ja niin, että on kartoitettava täältä
siellä, hyvin, mitä me todella tarvitsemme?

285
00:13:44,740 --> 00:13:49,460
No, voit ajatella olemisen sisällä
tietokone, koko joukko hehkulamppuja,

286
00:13:49,460 --> 00:13:50,450
jos haluat.

287
00:13:50,450 --> 00:13:52,040
He todella kutsutaan transistoria.

288
00:13:52,040 --> 00:13:55,121
Ja transistorit ovat vain kytkimet
joka voi olla joko päälle tai pois päältä.

289
00:13:55,121 --> 00:13:56,870
Voit siis ajatella
transistori, joka tällä

290
00:13:56,870 --> 00:14:00,730
sallii sähköä virrata ja
transistori, joka on pois lopettamalla

291
00:14:00,730 --> 00:14:02,170
sähköä virtaamasta.

292
00:14:02,170 --> 00:14:04,130
Ja sen sijaan ottaa
yli valot täällä,

293
00:14:04,130 --> 00:14:06,450
miksi en tee tällaista
Uusien koulun tyyliin.

294
00:14:06,450 --> 00:14:11,360
Joten tämä voi olla 1, taskulamppu
olemisesta, vain tuskin tosin.

295
00:14:11,360 --> 00:14:14,050
Ja tämä voi olla 0, ja nyt se on pois.

296
00:14:14,050 --> 00:14:18,277
>> Joten tällä fyysinen laite, I
voivat nyt edustaa binary järjestelmään.

297
00:14:18,277 --> 00:14:19,235
Tarvitsen vain kaksi valtiota.

298
00:14:19,235 --> 00:14:21,660
Sillä ei ole väliä, mitä
väri se on tai mitä se on.

299
00:14:21,660 --> 00:14:25,920
Tärkeää on, että minulla on
yksi tilassa ja toisen valtion pois.

300
00:14:25,920 --> 00:14:30,605
Joten käyttää minun puhelinta täällä, miten voin
edustavat useita tunnemme 0?

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

302
00:14:34,490 --> 00:14:38,550
Tai laittaa vastaavasti, mitä
numero olen edustavat nyt?

303
00:14:38,550 --> 00:14:39,810
0, koska laite on pois päältä.

304
00:14:39,810 --> 00:14:41,560
>> Ja jos en tee tätä?

305
00:14:41,560 --> 00:14:43,583
Ja nyt, miten voin
edustavat useita 2?

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

307
00:14:46,380 --> 00:14:50,930
Voinko lainata puhelinta
täällä, kuten teimme eilen?

308
00:14:50,930 --> 00:14:58,490
Katsotaanpa, joten jos haluan edustaa
numero 2, on tämä numero 2?

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

310
00:14:59,050 --> 00:15:02,250
Mikä numero olen vahingossa
edustavat täällä?

311
00:15:02,250 --> 00:15:03,550
Tämä on itse asiassa numero 3.

312
00:15:03,550 --> 00:15:05,008
>> Joten kumpi haluanko sammuttaa?

313
00:15:05,008 --> 00:15:09,634
Musta puhelin or-- hyvin, jos they're--
musta puhelin tai valkoinen puhelin?

314
00:15:09,634 --> 00:15:10,300
Valkoiset puhelin.

315
00:15:10,300 --> 00:15:17,020
Jos siis kääntää tämän pois ja me
line sen tänne, meillä on 1

316
00:15:17,020 --> 00:15:19,487
että 2: n paikka ja
0 in 1 paikka.

317
00:15:19,487 --> 00:15:21,195
Ja niin olen nyt
edustaa numero 2.

318
00:15:21,195 --> 00:15:24,680
Ja tämä tietenkin olisi numero
3, koska nyt molemmat valot

319
00:15:24,680 --> 00:15:25,350
ovat päällä.

320
00:15:25,350 --> 00:15:27,480
>> Ja minä pysähtyä tähän,
mutta on aivan selvää

321
00:15:27,480 --> 00:15:31,100
jos haluan edustaa
numero 4 tai 8 tai korkeampi,

322
00:15:31,100 --> 00:15:32,529
Aion tarvitsevat enemmän puhelimia.

323
00:15:32,529 --> 00:15:33,820
Mutta se kaikki mitä on meneillään.

324
00:15:33,820 --> 00:15:37,800
Joten jos olet koskaan kuullut, että
sisäpuoli A-- kiitos sinä-- tietokone

325
00:15:37,800 --> 00:15:42,269
on miljoonia transistoreita, joka on
vain miljoonia pikku kytkimiä.

326
00:15:42,269 --> 00:15:44,310
Ja ne eivät ole valoa
sipulit, että päälle ja pois päältä,

327
00:15:44,310 --> 00:15:48,340
mutta ne eivät myöskään anna sähköä
virrata jonnekin tai lopettaa se.

328
00:15:48,340 --> 00:15:52,140
Ja niin siellä teidän kaksi
states-- päälle tai pois, päälle tai pois päältä.

329
00:15:52,140 --> 00:15:55,730
>> Joten me näyttäisi nyt
on tämä kyky

330
00:15:55,730 --> 00:16:00,590
edustamaan tätä käsitettä että
haluaisimme todellisessa laitteisto.

331
00:16:00,590 --> 00:16:05,520
Mutta meidän täytyy nyt on kyky
edustamaan numeroita näyttäisi.

332
00:16:05,520 --> 00:16:08,580
Miten siis edetä edustavat
kirjaimet, jotka

333
00:16:08,580 --> 00:16:12,310
tuntuu seuraavan sellaista ominaisuutta
haluaisi lisätä nykyaikaisen tietokoneen

334
00:16:12,310 --> 00:16:14,280
kun olet numerot?

335
00:16:14,280 --> 00:16:16,930
>> Ja todellakin, jos ajattelee
se, historiallisesti, tietokoneet

336
00:16:16,930 --> 00:16:19,426
esiteltiin todella palvella
kuten laskimet numeerisesti.

337
00:16:19,426 --> 00:16:21,300
Mutta tietenkin nämä
päivinä, he tekevät paljon enemmän.

338
00:16:21,300 --> 00:16:23,799
Vaikka he käynnistyä, sinun
tyypillisesti nähdä yhden tai useamman sanan.

339
00:16:23,799 --> 00:16:27,420
Joten miten edustavat sanoja,
jos kaikki sinulla on, jälleen,

340
00:16:27,420 --> 00:16:31,054
sähköä lopussa
päivä, tai vastaavasti 0: n ja 1: n?

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

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

343
00:16:35,690 --> 00:16:38,320
Niin, tarkoitan, me tavallaan teki
Tämän eilen jossain muodossa,

344
00:16:38,320 --> 00:16:40,200
jossa jossain vaiheessa,
Uskon mielivaltaisesti

345
00:16:40,200 --> 00:16:46,741
sanoi, että jos haluamme edustaa
kirjain A, voisimme vain soittaa, että 1.

346
00:16:46,741 --> 00:16:49,990
Se oli yhteydessä salakirjoituksen,
jossa vain tarvitaan jonkinlaista koodia,

347
00:16:49,990 --> 00:16:51,160
jonkinlainen kartoitus.

348
00:16:51,160 --> 00:16:56,680
>> Joten ehkä A olla edustettuna
1, ja B on edustettuna 2,

349
00:16:56,680 --> 00:17:01,560
ja Z on edustettuna
kuin 26, esimerkiksi.

350
00:17:01,560 --> 00:17:07,430
Ja niin ainoa ehto on, että jos olen
menossa koodata kirjeet omassa sähköpostit

351
00:17:07,430 --> 00:17:10,430
tai minun tekstiviestejä
numeroita, te kaikki

352
00:17:10,430 --> 00:17:12,640
on sovittava käyttämään
samoja sopimuksia.

353
00:17:12,640 --> 00:17:14,619
Ja todellakin, maailma
on tehnyt juuri näin.

354
00:17:14,619 --> 00:17:18,040
>> On järjestelmä maailmassa
nimeltään ASCII, American Standard

355
00:17:18,040 --> 00:17:21,640
Code for Information Interchange,
joka on yksinkertaisesti päätös joitakin vuosia

356
00:17:21,640 --> 00:17:25,720
sitten, että ihmisillä tehdyt että
päätti, että on menossa sama, ei

357
00:17:25,720 --> 00:17:32,260
1, 2, ja 26, ja niin forth-- se on
pikku different-- mutta 65, 66, 67.

358
00:17:32,260 --> 00:17:34,010
Ja minä vetää ylös
kaavio vain hetken.

359
00:17:34,010 --> 00:17:34,580
Mutta se on mielivaltainen.

360
00:17:34,580 --> 00:17:36,329
Mutta sillä ei ole väliä
että se on mielivaltainen.

361
00:17:36,329 --> 00:17:38,620
Maailmassa on vain olla johdonmukaisia.

362
00:17:38,620 --> 00:17:40,540
>> Nyt nyttemmin
siellä on jotain hienompaa

363
00:17:40,540 --> 00:17:45,430
nimeltään Unicode, koska maailman laji
toteutuneiden jälkeen keksimisestä tietokoneet,

364
00:17:45,430 --> 00:17:50,977
että siellä on enemmän kuin hyvin
256 symbolien maailmassa

365
00:17:50,977 --> 00:17:53,560
että voisimme haluta esittää,
varsinkin kun käyttöön

366
00:17:53,560 --> 00:17:58,420
Aasian kielten ja muiden symbologies
jotka tarvitsevat enemmän ilmaisuvoimaa kuin te

367
00:17:58,420 --> 00:18:02,150
mahtuu vanhimman version
Tämän koodin, jota kutsuttiin ASCII.

368
00:18:02,150 --> 00:18:05,250
Joten Unicode todella sallii
voit käyttää enemmän 0 n ja 2.

369
00:18:05,250 --> 00:18:08,830
Erityisesti pidät kuulo
sana tavua yhteiskunnassa ja jopa vain

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

371
00:18:09,400 --> 00:18:12,040
Ja tavu on mitä taas?

372
00:18:12,040 --> 00:18:14,840
>> Mikä on tavu?

373
00:18:14,840 --> 00:18:15,700
Se on vain 8 bittiä.

374
00:18:15,700 --> 00:18:17,150
Joten mitä se oikeastaan ​​tarkoittaa?

375
00:18:17,150 --> 00:18:22,400
No, se tarkoittaa, aiemmin, kun olimme
puhutaan binary ja käytin

376
00:18:22,400 --> 00:18:28,010
mielivaltaisesti kolme bittiä, kun olimme
puhumme binary-- 1 paikka,

377
00:18:28,010 --> 00:18:33,600
2 paikka, ja 4: n place-- hyvin,
tavu vain tarkoittaa, että puhut

378
00:18:33,600 --> 00:18:38,730
ei yksikköinä kolme, mutta
neljä, viisi, kuusi, seitsemän kahdeksan,

379
00:18:38,730 --> 00:18:46,910
joka antaa meille 8 paikka,
16: n, 32: n, 64: n, ja 128: n.

380
00:18:46,910 --> 00:18:50,010
>> Toisin sanoen, vähän ei ole kaikki
että hyödyllinen mittayksikkö,

381
00:18:50,010 --> 00:18:53,132
koska se on aivan kuin yksi pikku
tieto, päälle tai pois päältä.

382
00:18:53,132 --> 00:18:54,840
Joten joitakin vuosia sitten,
maailmassa juuri päättänyt

383
00:18:54,840 --> 00:18:59,060
se on hieman helpompaa puhua
mitattuna tavua, kahdeksan asioita kerrallaan.

384
00:18:59,060 --> 00:19:01,670
Ja niin näin syntyi
käsite tavu.

385
00:19:01,670 --> 00:19:03,640
Ja niin meillä on kahdeksan bittiä täällä.

386
00:19:03,640 --> 00:19:06,810
>> Ja se osoittautuu myös samankaltaisia
syistä maailma päätti vuosina

387
00:19:06,810 --> 00:19:12,439
sitten, että edustaa ASCII kirjain,
aiot käyttää yksikköä 8 bittiä.

388
00:19:12,439 --> 00:19:14,230
Joten vaikka et
tarvitsevat, että monet, olet

389
00:19:14,230 --> 00:19:18,130
aina menossa käyttää 8 bittiä
edustavat aakkosten kirjain.

390
00:19:18,130 --> 00:19:20,950
Ja tämä on kätevä,
koska silloin jos

391
00:19:20,950 --> 00:19:28,720
tulee sanoma, on 0 0 0 1 1
1 1 0 ja sen jälkeen vielä 1 1 1 0 1 0

392
00:19:28,720 --> 00:19:33,320
0 1, joten jos saat 16
bitit, maailma voi vain

393
00:19:33,320 --> 00:19:37,460
oletetaan, että ensimmäinen 8 ovat yksi kirjain
ja toinen 8 ovat toinen kirjain.

394
00:19:37,460 --> 00:19:39,240
>> Ei ole väliä kuinka monta niitä on.

395
00:19:39,240 --> 00:19:41,460
Se vain on merkitystä, että
Olemme kaikki yhdenmukaisia

396
00:19:41,460 --> 00:19:42,950
kun olemme tulkittaessa bittiä.

397
00:19:42,950 --> 00:19:44,377
Ja tämä oli vain satunnainen.

398
00:19:44,377 --> 00:19:47,210
Se tarkoittaa jotain, mutta en
todella miettiä, mitä se tarkoittaa.

399
00:19:47,210 --> 00:19:49,620
>> Joten se on pieni valkoinen valhe.

400
00:19:49,620 --> 00:19:51,990
Alunperin ASCII
todella käytetään vain 7 bittiä.

401
00:19:51,990 --> 00:19:54,180
Ja kahdeksas bitti on
pidennetyt ASCII.

402
00:19:54,180 --> 00:19:56,290
Mutta kohta on lopulta sama.

403
00:19:56,290 --> 00:19:58,850
Maailman yleensä
standardoitu 8 bittiä.

404
00:19:58,850 --> 00:20:04,290
>> Joten tämä näyttäisi olevan hieman
rajoittava, koska voin vain

405
00:20:04,290 --> 00:20:07,970
edustavat pääoma A,
pääoma B pääomayhteyksien Z.

406
00:20:07,970 --> 00:20:10,940
Mutta tosiaan ole, jos menen to--
siellä on joukko resursseja

407
00:20:10,940 --> 00:20:13,695
verkossa, esimerkiksi,
asciitable.com, tämä

408
00:20:13,695 --> 00:20:16,310
tulee olemaan hieman
ylivoimainen aluksi.

409
00:20:16,310 --> 00:20:18,910
Mutta minä huomauttaa
mikä on tärkeää.

410
00:20:18,910 --> 00:20:24,090
>> Tämä sattuu be-- ja minä
walk-- katsotaanpa, jos menen tänne.

411
00:20:24,090 --> 00:20:27,990
Tässä on, että desimaalin
sarake, numero 65.

412
00:20:27,990 --> 00:20:32,201
Ja oikealla palstalla kirjain
merkki, Chr, on kirjain A.

413
00:20:32,201 --> 00:20:34,450
Ja voit jättää, nyt,
kaikki keskellä.

414
00:20:34,450 --> 00:20:36,769
Tämä on heksadesimaali,
oktaali, ja HTML-koodia.

415
00:20:36,769 --> 00:20:39,810
Jotta tämä sivusto on vain yrittää heittää
paljon tietoa sinulle heti.

416
00:20:39,810 --> 00:20:42,970
Mutta kaikki välitämme on desimaalin
sarake ja merkki sarakkeeseen.

417
00:20:42,970 --> 00:20:46,190
>> Joten tämä logiikka, mitä on
numero että maailma

418
00:20:46,190 --> 00:20:50,510
on päättänyt esittää pienet kirjaimet a?

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

420
00:20:52,230 --> 00:20:55,850
Ja vain hämmentää
mahdollisesti hieman,

421
00:20:55,850 --> 00:21:03,715
mitä numero on maailman päättänyt
edustaisi numero 1?

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

423
00:21:06,900 --> 00:21:10,910
Oikea, koska we-- 49, se näyttää
täällä, alas alhaalla vasemmalla.

424
00:21:10,910 --> 00:21:12,320
>> Nyt, mitä tarkoitan tällä?

425
00:21:12,320 --> 00:21:14,830
Joten käy ilmi, että
tietokonejärjestelmiin,

426
00:21:14,830 --> 00:21:16,840
on yleensä
perustavanlaatuinen ero

427
00:21:16,840 --> 00:21:19,920
välillä useita ja merkin.

428
00:21:19,920 --> 00:21:22,330
Useita on asia,
oppinut kasvaa, kun

429
00:21:22,330 --> 00:21:23,830
olimme erittäin nuori alakoulussa.

430
00:21:23,830 --> 00:21:25,110
On asioita laskit kanssa.

431
00:21:25,110 --> 00:21:30,220
Mutta hahmo on vain muoto, joka on
glyph, niin sanotusti, ruudulla.

432
00:21:30,220 --> 00:21:36,200
>> Nyt me ihmiset tavallaan nähdä
jotain, joka näyttää tältä.

433
00:21:36,200 --> 00:21:39,060
Ja me sanomme, oi, että on numero 2.

434
00:21:39,060 --> 00:21:44,999
Mutta ei, se on vain symboli, joka näyttää
kuin mitä me tiedämme kuin numero 2.

435
00:21:44,999 --> 00:21:46,790
Ja niin on tämä
perusero

436
00:21:46,790 --> 00:21:50,340
välillä todellisten numeroita ja kirjaimia.

437
00:21:50,340 --> 00:21:52,130
Tämä on numero.

438
00:21:52,130 --> 00:21:54,420
Mutta yleisesti, että
yhteydessä tietokoneeseen,

439
00:21:54,420 --> 00:21:56,809
Jos sen sijaan nähdä
jotain tällaista quoted--

440
00:21:56,809 --> 00:21:58,600
ja et aina
täytyy nähdä se lainattu,

441
00:21:58,600 --> 00:22:01,474
mutta vuoksi discussion-- jos
näet lainausmerkkeihin numero,

442
00:22:01,474 --> 00:22:02,730
tämä on nyt hahmo.

443
00:22:02,730 --> 00:22:06,330
Joten tämä numero 2 alla
huppu sisällä tietokoneen

444
00:22:06,330 --> 00:22:12,220
olisivat edustettuina kuviolla
bittien lukumäärää kuvaavat

445
00:22:12,220 --> 00:22:14,850
50 kaavion mukaan verkossa.

446
00:22:14,850 --> 00:22:18,300
>> Kuitenkin, jos tietokone
juuri näkee tämän, tämä

447
00:22:18,300 --> 00:22:24,580
olisivat edustettuina kanssa
kuvio bitti 0 0 0 0 0 0 1 0.

448
00:22:24,580 --> 00:22:29,595
Katsovat, tämä merkki olisi
todella olla edustettuna as-- ja nyt,

449
00:22:29,595 --> 00:22:34,710
Sain ajatella hieman harder-- joten tämä
luonne olisivat edustettuina 0

450
00:22:34,710 --> 00:22:39,080
0 1-- mitä tarvitsen täällä?

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
Miten teen tämän?

453
00:22:45,480 --> 00:22:49,580
No tämä on numero 50, jos
moninkertaistaa sitä käyttäen näitä sarakkeita,

454
00:22:49,580 --> 00:22:53,530
tämä on numero 2, ja niin
siksi on tämä kahtiajako.

455
00:22:53,530 --> 00:22:55,850
>> Ja tämä on vain
teaser nyt ominaisuuksia

456
00:22:55,850 --> 00:22:59,710
joita esiintyy ohjelmointikieliä
että me käsitellä lyhyesti myöhemmin tänään.

457
00:22:59,710 --> 00:23:01,950
Vuonna ohjelmointikielet,
olet yleensä,

458
00:23:01,950 --> 00:23:04,495
mutta ei aina, asiat
soittaa erilaiset tiedot.

459
00:23:04,495 --> 00:23:06,870
Toisin sanoen, programmer--
kun hän kirjoittaa,

460
00:23:06,870 --> 00:23:11,150
ohjelmoija saa päättää, missä
formaatti tallentaa hänen tietoja.

461
00:23:11,150 --> 00:23:14,120
Voit joko tallentaa tietoja
raaka numerot, kuten numero 2.

462
00:23:14,120 --> 00:23:17,940
Tai voit tallentaa ne jouset,
tai merkkijonoja

463
00:23:17,940 --> 00:23:21,550
että voisitte yleensä ilmaista kanssa
lainauksia ohjelmointikielellä.

464
00:23:21,550 --> 00:23:25,230
>> Voi olla asioita called--
Minä pelkistettyjen ja soita heille

465
00:23:25,230 --> 00:23:28,870
real numbers-- niin numerot
eivät ole kokonaislukuja, kuten numero 2,

466
00:23:28,870 --> 00:23:31,310
mutta numerot kuten 4.56.

467
00:23:31,310 --> 00:23:33,490
Joten todelliset luvut voivat myös
on desimaaliin,

468
00:23:33,490 --> 00:23:36,340
niin se on eri olennainen
pala dataa tietokoneella.

469
00:23:36,340 --> 00:23:41,920
Ja sitten voit jopa
muita tietotyyppejä edelleen.

470
00:23:41,920 --> 00:23:45,810
Niin, että on vain teaser todella on
yksinkertaisin suunnittelu päätösten

471
00:23:45,810 --> 00:23:50,960
että ohjelmoija saattaa
tehdä alla huppu.

472
00:23:50,960 --> 00:23:52,925
>> Joten kysymyksiä aivan vielä?

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

474
00:23:57,320 --> 00:23:59,860
Joten yritä
tämä hieman enemmän todellisia.

475
00:23:59,860 --> 00:24:02,120
Tämä laitteisto ei ole
niin paljon enää käytössä.

476
00:24:02,120 --> 00:24:07,420
Mutta useimmat jokainen tässä huoneessa luultavasti
kasvoin ja käyttää edelleen kiintolevyt

477
00:24:07,420 --> 00:24:08,010
jotenkin.

478
00:24:08,010 --> 00:24:10,100
>> Vaikka useimmat
läppäreissä ei enää

479
00:24:10,100 --> 00:24:15,900
on laitteita, jotka toimivat näin,
sen sijaan kannettavat tänään yleisesti

480
00:24:15,900 --> 00:24:18,590
on solid state drives
jossa ei ole liikkuvia osia.

481
00:24:18,590 --> 00:24:22,840
Ja että yleensä kalliimpia,
valitettavasti mutta hieman nopeammin

482
00:24:22,840 --> 00:24:27,230
ja A-- hyvin usein, paljon nopeammin,
joka on yksi syy.

483
00:24:27,230 --> 00:24:28,980
Ja se ei
tuottaa niin paljon lämpöä.

484
00:24:28,980 --> 00:24:31,680
Se voi olla pienempi, joten se on
yleensä on positiivinen.

485
00:24:31,680 --> 00:24:35,030
>> Mutta tämä antaa meille mahdollisuuden kartoittaa
hieman konkreettisemmin mitä

486
00:24:35,030 --> 00:24:38,460
me puhumme klo 0: n ja
1: n taso nyt fyysinen laite.

487
00:24:38,460 --> 00:24:40,810
Se on yksi asia minulle puhumaan
noin 0: n ja 1: n suhteen

488
00:24:40,810 --> 00:24:43,990
puhelimeni tai abstraktisti suhteen
kytkimet olemisesta ja pois.

489
00:24:43,990 --> 00:24:45,340
Mutta entä kovalevyjä?

490
00:24:45,340 --> 00:24:48,495
Vuonna kannettavat tietokoneet, jos sinulla on vanhempi
yksi tai pöytätietokoneen,

491
00:24:48,495 --> 00:24:51,200
tai varmasti palvelimissa
tänään, missä olet

492
00:24:51,200 --> 00:24:53,070
kiintolevyt, jotka ovat
teratavun tilaa,

493
00:24:53,070 --> 00:24:55,560
4 teratavua tilaa,
hyvin mitä se tarkoittaa?

494
00:24:55,560 --> 00:24:59,560
>> Kovalevy 1
teratavu tilaa keinoin

495
00:24:59,560 --> 00:25:03,890
siellä oli 1 biljoona tavua
sen sisällä jotenkin,

496
00:25:03,890 --> 00:25:10,450
tai vastaavasti 8000 miljardia bittiä sisällä.

497
00:25:10,450 --> 00:25:16,240
1 teratavu olisi 8 terabits
tai 1000 miljardia bittiä, joka

498
00:25:16,240 --> 00:25:19,330
Jos siis on kova
ajaa, olet jotenkin

499
00:25:19,330 --> 00:25:22,400
tai muu biljoona 0: n
ja 1: n sisälle.

500
00:25:22,400 --> 00:25:25,360
Ja jos me vain katsomaan klo
mielivaltainen kuva kovalevy

501
00:25:25,360 --> 00:25:30,110
edustaja, tämä on mitä kova
ajaa voisi tyypillisesti näyttää sisälle.

502
00:25:30,110 --> 00:25:32,600
>> Sekin on ikään kuin
vanha levysoitin pelaaja

503
00:25:32,600 --> 00:25:35,350
mutta yleensä
useita tietueita sisällä, niin

504
00:25:35,350 --> 00:25:38,270
että speak-- useita
Platters, koska niitä kutsutaan,

505
00:25:38,270 --> 00:25:42,259
metalli ympyrälevy, ja
sitten hieman lukupää,

506
00:25:42,259 --> 00:25:43,550
paljon kuin vanha levysoitin.

507
00:25:43,550 --> 00:25:46,589
Ja että lukupää liikkuu taaksepäin ja
esiin ja jotenkin lukee bittejä.

508
00:25:46,589 --> 00:25:49,380
Ja mikä seuraavilla Platters, jopa
vaikka me ihmiset näe niitä,

509
00:25:49,380 --> 00:25:52,757
joko todellisuudessa tai tässä kuvassa,
siellä pikku magneettisia hiukkasia.

510
00:25:52,757 --> 00:25:55,090
Ja vaikka olet pitkä
unohtanut kuinka sähkö toimii,

511
00:25:55,090 --> 00:25:57,550
magneettipartikkeli
joka on ladattu yleisesti

512
00:25:57,550 --> 00:26:00,570
on pohjoispäässä ja etelään
end-- niin pohjoiseen ja etelään.

513
00:26:00,570 --> 00:26:03,000
Ja niin maailma juuri
päätti jokin aika sitten

514
00:26:03,000 --> 00:26:06,570
että jos magneettinen protokolla olennaisesti
tasataan näin, pohjois-etelä,

515
00:26:06,570 --> 00:26:07,610
kutsukaamme että 1.

516
00:26:07,610 --> 00:26:10,470
Jos se sen sijaan etelä-pohjoinen,
Haluan vain soittaa, että 0.

517
00:26:10,470 --> 00:26:13,350
Jos siis oltava
käytettävissänne biljoona

518
00:26:13,350 --> 00:26:16,300
pikku magneettinen
particles-- ja toivottavasti,

519
00:26:16,300 --> 00:26:18,740
laitteisto kekseliäisyyttä
Jotta kääntää ympärillään

520
00:26:18,740 --> 00:26:24,450
kuin näet fit-- jos haluat
edustavat koko joukko 0: n, et

521
00:26:24,450 --> 00:26:28,120
tarvitsee vain 8 magneettisia hiukkasia
kaikki linjassa näin.

522
00:26:28,120 --> 00:26:30,330
Ja jos haluat edustamaan
Kahdeksan 1: n, juuri

523
00:26:30,330 --> 00:26:33,170
tarvitsevat 8 magneettiset partikkelit linjassa
takaisin takaisin takaisin näin.

524
00:26:33,170 --> 00:26:35,515
>> Mitä tarkoitan, että
magneettisia hiukkasia?

525
00:26:35,515 --> 00:26:38,390
Suoraan sanottuna, kaikki nämä vuotta myöhemmin,
asia, joka vielä tulee mieleeni

526
00:26:38,390 --> 00:26:42,139
se tyyppi, jos
kasvoin tämä asia.

527
00:26:42,139 --> 00:26:43,930
Tämä on little-- varten
ne unfamiliar--

528
00:26:43,930 --> 00:26:47,810
pikku lapsuuden lelu, joka
on tämä karvaton mies täällä

529
00:26:47,810 --> 00:26:51,690
joka on kaikki nämä pikku mustat
magneettiset partikkelit, jotka tulevat sen kanssa.

530
00:26:51,690 --> 00:26:53,930
Ja käyttämällä että punainen tikku,
joka on vain magneetti,

531
00:26:53,930 --> 00:26:58,460
voit tavallaan antaa hänelle viikset tai
kulmakarvat tai hiusten tai mitään hänelle.

532
00:26:58,460 --> 00:27:00,710
Joten itse asiassa, jos me zoomata
in, esimerkiksi tämän

533
00:27:00,710 --> 00:27:02,950
on sellainen pelin
voi pelata Wooly Willy.

534
00:27:02,950 --> 00:27:06,570
>> Ja tämä on vain sanoa, nämä
ovat paljon suurempia magneettisia hiukkasia

535
00:27:06,570 --> 00:27:09,890
kuin todella kiintolevylle,
ja paljon vähemmän magneettisia hiukkasia.

536
00:27:09,890 --> 00:27:11,640
Mutta katsotaanpa itse nähdä
sitten jos ei ole

537
00:27:11,640 --> 00:27:14,720
pieniä magneettisia hiukkasia
kiintolevy, miten voit itse

538
00:27:14,720 --> 00:27:19,090
käyttää näitä edustamaan tietoja.

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

540
00:27:20,070 --> 00:27:24,190
>> -The Kiintolevy on missä tietokoneessa
tallentaa useimmat sen pysyviä tietoja.

541
00:27:24,190 --> 00:27:27,170
Voit tehdä sen, data
kulkee RAM pitkin

542
00:27:27,170 --> 00:27:31,720
ohjelmisto signaalien, jotka kertovat
kovalevy miten tallentaa tietoja.

543
00:27:31,720 --> 00:27:36,570
Kiintolevy piirit kääntää ne
signaalit jännitteen vaihtelut.

544
00:27:36,570 --> 00:27:40,880
Nämä puolestaan ​​ohjaavat kiintolevyn
liikkuva parts-- joitakin harvoja liikkuvia

545
00:27:40,880 --> 00:27:43,440
osat jätetään nykyaikaisen tietokoneen.

546
00:27:43,440 --> 00:27:47,650
>> Jotkin signaalit ohjaavat moottorin,
joka pyörii Sinkityn Platters.

547
00:27:47,650 --> 00:27:50,980
Tietosi on oikeastaan
tallennetaan nämä Platters.

548
00:27:50,980 --> 00:27:56,250
Muut signaalit siirtää luku / kirjoitus päätä
lukemaan tai kirjoittamaan tietoja Platters.

549
00:27:56,250 --> 00:28:00,100
Tämä kone on niin tarkka
että hiuksista voinut edes

550
00:28:00,100 --> 00:28:02,800
kulkevat päiden
ja spinning Platters.

551
00:28:02,800 --> 00:28:04,887
Silti se kaikki toimii loistava nopeuksilla.

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

553
00:28:05,470 --> 00:28:06,780
Ja näet tällä
takapäässä videon,

554
00:28:06,780 --> 00:28:08,340
on yleensä useita Platters.

555
00:28:08,340 --> 00:28:10,250
Ja niin, että lukeminen pää
ei vain lukemalla alkuun.

556
00:28:10,250 --> 00:28:12,458
Se on ikään kuin kolme tai
neljä tai useampia lukupäät

557
00:28:12,458 --> 00:28:14,920
jotka liikkuvat näin,
datan lukemisen samanaikaisesti.

558
00:28:14,920 --> 00:28:17,407
>> Joten siellä on paljon
monimutkaisuus ja tavallaan ajoitus

559
00:28:17,407 --> 00:28:18,740
joka on mukana kiintolevylle.

560
00:28:18,740 --> 00:28:21,920
Ja asia pyörii todella hiton
nopea, joten siellä on paljon monimutkaisuutta.

561
00:28:21,920 --> 00:28:25,220
Mutta nyt zoomata hieman syvemmälle ja
nähdä, missä nämä magneettisia hiukkasia

562
00:28:25,220 --> 00:28:27,370
ja miten saamme niitä.

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

564
00:28:28,750 --> 00:28:31,830
>> -Anna N katsoa, ​​mitä me
Näin juuri hidastettuna.

565
00:28:31,830 --> 00:28:35,230
Kun lyhyt pulssi sähköä
lähetetään luku / kirjoituspää,

566
00:28:35,230 --> 00:28:39,000
se kääntää pieni sähkömagneettinen
murto toisen.

567
00:28:39,000 --> 00:28:41,390
Magneetin luo
kenttä, joka muuttuu

568
00:28:41,390 --> 00:28:44,600
napaisuus pieni, pieni
osa metallihiukkasten

569
00:28:44,600 --> 00:28:46,960
joka takki jokainen vati pintaa.

570
00:28:46,960 --> 00:28:50,020
Kuviota sarja näitä pieniä
peritään alueilla levylle

571
00:28:50,020 --> 00:28:54,590
edustaa yhden databitin, että
binäärilukujärjestelmän jota tietokoneet.

572
00:28:54,590 --> 00:28:57,510
>> Nyt, jos nykyinen lähetetään yksi
läpi luku / kirjoituspää,

573
00:28:57,510 --> 00:28:59,899
alue on polarisoitu yhteen suuntaan.

574
00:28:59,899 --> 00:29:01,940
Jos nykyinen lähetetään
vastakkaiseen suuntaan,

575
00:29:01,940 --> 00:29:04,020
polarisaatio on päinvastainen.

576
00:29:04,020 --> 00:29:06,440
Miten saat tietoja pois kiintolevyltä?

577
00:29:06,440 --> 00:29:08,190
Vain kääntää prosessi.

578
00:29:08,190 --> 00:29:10,440
Joten se on hiukkasia
levy, joka saa nykyisen

579
00:29:10,440 --> 00:29:12,260
read / write head liikkuu.

580
00:29:12,260 --> 00:29:14,580
Kokoa miljoonia
Näiden magnetisoitu segmentit,

581
00:29:14,580 --> 00:29:16,220
ja olet saanut tiedoston.

582
00:29:16,220 --> 00:29:21,030
>> Nyt palaset yhteen tiedostoon voi olla
hajallaan ympäri ajaa n platters,

583
00:29:21,030 --> 00:29:24,060
ikään kuin sotku
paperit pöydällä.

584
00:29:24,060 --> 00:29:27,590
Joten erityismerkki tiedosto pitää
Seuraa jossa kaikki on.

585
00:29:27,590 --> 00:29:30,440
Etkö halua teillä oli
jotain sellaista?

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

587
00:29:31,290 --> 00:29:36,260
>> Joten on viitattu siellä, ehkä, on
että aihe eilisen poistamisesta.

588
00:29:36,260 --> 00:29:38,380
Kun poistat
tiedosto, eilen sanoimme

589
00:29:38,380 --> 00:29:41,020
että tietokone todella tekee
mitä, kun vedät jotakin

590
00:29:41,020 --> 00:29:44,110
roskakoriin tai roskakori?

591
00:29:44,110 --> 00:29:45,150
Se vain unohtaa sen.

592
00:29:45,150 --> 00:29:47,540
Mutta 0: n ja 1: n,
magneettiset partikkelit

593
00:29:47,540 --> 00:29:50,640
että näyttää punaista ja sinistä
asioita täällä, tai käteni täällä,

594
00:29:50,640 --> 00:29:52,350
ovat edelleen olemassa kiintolevylle.

595
00:29:52,350 --> 00:29:56,090
>> Ja niin on olemassa software--
Norton Utilities ja Yesteryear

596
00:29:56,090 --> 00:29:58,159
ja muut nykyaikaisempi
software-- että juuri

597
00:29:58,159 --> 00:30:01,200
skannaa koko kiintolevyn etsii
ollenkaan niitä 0: n ja 1: n, koska se

598
00:30:01,200 --> 00:30:06,890
Osoittautuu, että useimmat tiedosto alustat--
Word-asiakirjoja, Excel-tiedostoja, kuvia,

599
00:30:06,890 --> 00:30:10,380
video files-- kaikilla on tietty
malleja, jotka ovat yhteisiä joukossa.

600
00:30:10,380 --> 00:30:12,550
Jokainen videotiedosto saattaisi
olla eri video,

601
00:30:12,550 --> 00:30:14,870
mutta muutamien ensimmäisten
bitit ovat yleensä samat.

602
00:30:14,870 --> 00:30:16,790
Tai viimeinen usean bitin
ovat yleensä samat.

603
00:30:16,790 --> 00:30:19,910
>> Ja niin suurella todennäköisyydellä,
voit etsiä niitä kuvioita.

604
00:30:19,910 --> 00:30:23,700
Ja vaikka tiedosto on unohtunut,
voit sanoa suurella todennäköisyydellä,

605
00:30:23,700 --> 00:30:28,460
mutta tämä näyttää Word-asiakirjaan,
lets palauttaa sen ja un-unohtaa sitä,

606
00:30:28,460 --> 00:30:28,990
jos haluat.

607
00:30:28,990 --> 00:30:32,330
Ja niin se miten voit palauttaa
data, joka on joko ollut vahingossa

608
00:30:32,330 --> 00:30:36,560
poistettu tai poistettu tai tahallisesti
Poistetaan jostain tarkoituksiin.

609
00:30:36,560 --> 00:30:42,530
>> Sen sijaan turvallisen poisto tekee mitä
yhteydessä kuvan näin?

610
00:30:42,530 --> 00:30:44,059
Täsmälleen, tekee niistä satunnaisesti.

611
00:30:44,059 --> 00:30:46,350
Joten se tavallaan siirtää joitakin
ne alas, jotkut heistä ylös,

612
00:30:46,350 --> 00:30:49,433
jättää jotkut heistä ennallaan, ja
yleensä tekee kohinaa pois,

613
00:30:49,433 --> 00:30:52,960
tai vain ehkä tekee kaikki
ne 0: n tai kaikki 1: n.

614
00:30:52,960 --> 00:30:56,350
Ja sekin voi yleensä
hangata tiedot pois.

615
00:30:56,350 --> 00:31:00,160
>> Joten palaa nyt kysymykseen
Laskennallisen ajattelu, jolloin

616
00:31:00,160 --> 00:31:03,270
olemme laskentakomponentit.

617
00:31:03,270 --> 00:31:06,390
Ja algoritmit antaa
te tuottaa lopulta.

618
00:31:06,390 --> 00:31:09,270
Keskitymme nyt panoksiin ja
lähdöt, koska nyt, minä

619
00:31:09,270 --> 00:31:12,159
vaatimus meillä on tapa
edustavat tulot ja lähdöt.

620
00:31:12,159 --> 00:31:13,450
Olemme juuri menossa käyttää binary.

621
00:31:13,450 --> 00:31:15,910
>> Ja mitä me
haluavat edustaa tänään,

622
00:31:15,910 --> 00:31:20,230
onko se numero tai kirjain
tai tuhansia sen puhelinluettelosta

623
00:31:20,230 --> 00:31:23,210
tai kuvia tai elokuvia, lopussa
Päivän, se on kaikki 0: n ja 1: n.

624
00:31:23,210 --> 00:31:26,640
Ja minä väittävät, että vaikka tämä
on erittäin yksinkertainen maailma vain 0: n

625
00:31:26,640 --> 00:31:28,240
ja 1: n, voimme rakentaa itse ylös.

626
00:31:28,240 --> 00:31:32,210
Ja olemme nähneet yksi esimerkki
että kirjaimia toistaiseksi.

627
00:31:32,210 --> 00:31:35,615
>> Joten keskittyä nyt tähän
keskimmäinen ainesosa, algoritmi.

628
00:31:35,615 --> 00:31:38,190
Ja nyt palata tähän
Esimerkkinä Mike Smith.

629
00:31:38,190 --> 00:31:41,689
Joten tässä puhelinluettelossa, joka tosin
emme käytä niin paljon enää,

630
00:31:41,689 --> 00:31:42,980
siellä ongelma on ratkaistava.

631
00:31:42,980 --> 00:31:45,040
Haluamme löytää joku kuten Mike Smith.

632
00:31:45,040 --> 00:31:47,520
>> Ja mitä voisi teen löytää Mike?

633
00:31:47,520 --> 00:31:51,197
No, voisin vain avata tämä
kirja, alkavat ensimmäisellä sivulla,

634
00:31:51,197 --> 00:31:52,780
ja ymmärtää, oi, olen A-osassa.

635
00:31:52,780 --> 00:31:53,510
Mike ei ole siellä.

636
00:31:53,510 --> 00:31:55,510
Tarvitsen S osio Smith.

637
00:31:55,510 --> 00:31:58,192
Joten vain pitää kääntää yksi sivu kerrallaan.

638
00:31:58,192 --> 00:32:00,900
Saanen teeskennellä, että tämä on kaikki
valkoiset sivut eikä keltaisia ​​sivuja,

639
00:32:00,900 --> 00:32:02,910
koska emme aio löytää
Mike keltaiset sivut muutenkin.

640
00:32:02,910 --> 00:32:04,034
Mutta olen valkoisille sivuille.

641
00:32:04,034 --> 00:32:05,340
Ja nyt, olen B osassa.

642
00:32:05,340 --> 00:32:06,810
En ole vielä löytänyt häntä.

643
00:32:06,810 --> 00:32:08,890
Joten pidän kääntämällä yksi sivu kerrallaan.

644
00:32:08,890 --> 00:32:10,130
>> Tämä on algoritmi.

645
00:32:10,130 --> 00:32:12,440
Se on joukko ohjeita
ratkaista joitakin ongelmia.

646
00:32:12,440 --> 00:32:16,480
Toisin sanoen, katso
sivu, jos Mike ei ole sitä,

647
00:32:16,480 --> 00:32:20,020
käännä sivua, ja toistoja
uudestaan ​​ja uudestaan ​​ja uudestaan,

648
00:32:20,020 --> 00:32:21,760
ihanteellisesti katselee kuin teet sen.

649
00:32:21,760 --> 00:32:24,120
Joten tämä algoritmi,
Tämän prosessin oikea?

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

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

652
00:32:28,830 --> 00:32:30,056
En kuulla nos.

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

654
00:32:33,250 --> 00:32:36,125
OK, mutta se is-- joo,
se on varmasti ikävä.

655
00:32:36,125 --> 00:32:39,000
Kuten, me olla täällä koko päivän, jos I
etsimme Mike tällä nopeudella.

656
00:32:39,000 --> 00:32:41,430
Haluan kuitenkin väittävät että se oikein.

657
00:32:41,430 --> 00:32:43,850
Se on typerää, mutta se on oikein.

658
00:32:43,850 --> 00:32:47,209
>> Lopussa päivän, kunhan se voisi
ottaa, löydän Mike, jos hän on siellä

659
00:32:47,209 --> 00:32:48,250
ja olen kiinnittänyt huomiota.

660
00:32:48,250 --> 00:32:50,230
Ja minä lopulta saavuttaa hänen sivulla.

661
00:32:50,230 --> 00:32:52,890
Ja jos saan liian pitkälle, jos
Pääsen T §,

662
00:32:52,890 --> 00:32:55,900
niin voin hieman optimoida
ja vain sanoa, hm, kaikki tehdään.

663
00:32:55,900 --> 00:32:57,980
En edes tarvitse tuhlata
aika menossa Z: n.

664
00:32:57,980 --> 00:33:00,010
Mutta tämä on erittäin
lineaarinen lähestymistapa, jos

665
00:33:00,010 --> 00:33:03,370
tulee, hyvin eräänlainen vasen-to-oikeutta
lähestymistapa, suora viiva.

666
00:33:03,370 --> 00:33:05,560
Ja sen oikea mutta hidas.

667
00:33:05,560 --> 00:33:09,250
>> Joten muistan asteella sort
optimoinnin ensimmäisestä luokkalainen,

668
00:33:09,250 --> 00:33:13,756
missä Opin laskemaan ei
mukaan ne vaan twos-- niin 2, 4, 6.

669
00:33:13,756 --> 00:33:15,630
Se on, paljon vaikeampi
do, mutta teoriassa, se on

670
00:33:15,630 --> 00:33:20,149
faster-- 8, 10, 12, 14, ja niin edelleen.

671
00:33:20,149 --> 00:33:21,190
Miten siitä algoritmi?

672
00:33:21,190 --> 00:33:23,150
Onko se tehokkaampi?

673
00:33:23,150 --> 00:33:23,880
Onko se nopeampi?

674
00:33:23,880 --> 00:33:25,365
>> Yleisö: Se on tehokas.

675
00:33:25,365 --> 00:33:28,560
>> DAVID MALAN: Joo, niin se def-- se
kirjaimellisesti kaksi kertaa niin nopeasti, olettaen I

676
00:33:28,560 --> 00:33:30,170
Älä päästä lauennut kanssa sormiani.

677
00:33:30,170 --> 00:33:32,294
Se on kaksi kertaa niin nopeasti, koska
Olen kääntämällä kahden

678
00:33:32,294 --> 00:33:36,560
sivuja kerralla yhden sijasta, mutta se on
mahdollisesti oikeassa, koska miksi?

679
00:33:36,560 --> 00:33:37,852
>> Yleisö: Sinä ohita joitakin.

680
00:33:37,852 --> 00:33:41,185
DAVID MALAN: Oikea, mitä jos Mike tapahtuu
voidaan sandwiched-- ehkä kun olen myöhemmin

681
00:33:41,185 --> 00:33:44,370
puhelinluettelosta, Mike sattuu olemaan
välissä nämä kaksi sivua,

682
00:33:44,370 --> 00:33:46,720
ja minä vain sokeasti hypätä sen yli.

683
00:33:46,720 --> 00:33:48,490
Joten tarvitsemme hieman korjata siellä.

684
00:33:48,490 --> 00:33:51,290
Kun osuin T §, I
voi vain luottavaisesti sanoa,

685
00:33:51,290 --> 00:33:52,420
emme löytäneet Mike Smith.

686
00:33:52,420 --> 00:33:53,770
Luultavasti täytyy taittaa.

687
00:33:53,770 --> 00:34:00,210
Tai itse asiassa, kun en pääse jonkun
nimeltään S-N, sijasta S-M Smith,

688
00:34:00,210 --> 00:34:02,790
heti, minä voi kaksinkertaistua
takaisin, koska ehkä hän

689
00:34:02,790 --> 00:34:03,900
oli edellisellä sivulla.

690
00:34:03,900 --> 00:34:05,070
>> Mutta en tarvitse taittaa pitkälle.

691
00:34:05,070 --> 00:34:08,030
Teoriassa jos teen sen oikeaan
aika, minä vain mennä takaisin yhdellä sivulla.

692
00:34:08,030 --> 00:34:10,139
Joten se lisäämällä vain yksi ylimääräinen vaihe.

693
00:34:10,139 --> 00:34:13,070
Joten olen mennyt kaksi kertaa niin nopeasti,
mutta se maksaa minulle yksi ylimääräinen sivu.

694
00:34:13,070 --> 00:34:14,699
Mutta se tuntuu nettovoitto.

695
00:34:14,699 --> 00:34:17,230
>> Mutta tämä ei ole, miten useimmat ihmiset
Tässä huoneessa ratkaisisi tämän ongelman.

696
00:34:17,230 --> 00:34:20,313
Mikä olisi tyypillinen henkilö, ehkä
Muutama vuosi sitten tehdä, löytää Mike Smith?

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

698
00:34:22,900 --> 00:34:24,800
Joo, ei löytänyt Mike.

699
00:34:24,800 --> 00:34:27,190
Mitä teen?

700
00:34:27,190 --> 00:34:31,027
Joten hieman lähempänä, mutta en
soittaessaan mikä on totta noin puhelinluettelosta?

701
00:34:31,027 --> 00:34:32,110
Yleisö: Se on peräkkäinen.

702
00:34:32,110 --> 00:34:32,760
DAVID MALAN: Se on peräkkäinen.

703
00:34:32,760 --> 00:34:33,750
Se on aakkosellinen.

704
00:34:33,750 --> 00:34:36,540
Ja niin jos olen M osassa,
Mike on selvästi oikealle,

705
00:34:36,540 --> 00:34:39,949
Voin kirjaimellisesti repiä
ongelma half--

706
00:34:39,949 --> 00:34:44,360
se on yleensä helpompaa kuin that-- repiä
ongelma kahtia ja heittää sen pois,

707
00:34:44,360 --> 00:34:47,627
niin että nyt, minulla on ongelma, joka on
ei enää 1000 pages-- joka oli kova,

708
00:34:47,627 --> 00:34:50,210
koska mielestäni olen itse repesi
puhelinluettelon tämä time-- ei

709
00:34:50,210 --> 00:34:52,219
1000 sivua, mutta 500.

710
00:34:52,219 --> 00:34:54,750
>> Joten ongelma on kirjaimellisesti puolta suurempi.

711
00:34:54,750 --> 00:34:58,170
Ja se on aika vakuuttava, koska
minun edellinen algoritmeja, versio

712
00:34:58,170 --> 00:35:02,870
1 ja 2, olin vain tehdä ongelma
yhden sivun pienempi, kaksi sivua pienempää

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

714
00:35:03,470 --> 00:35:07,230
Kun taas nyt, tein sen 500
sivut pienempiä kaikki kerralla.

715
00:35:07,230 --> 00:35:10,089
>> OK, joten nyt, Karim ehdottaa
että menen oikea puoli.

716
00:35:10,089 --> 00:35:12,380
Joten aion mennä karkeasti
keskelle, antaa tai ottaa.

717
00:35:12,380 --> 00:35:15,185
Ja jos en tätä matemaattisesti,
Voisin mennä oikealle keskelle.

718
00:35:15,185 --> 00:35:17,060
Ja nyt, ymmärrän, OH,
Olen T- osiossa.

719
00:35:17,060 --> 00:35:18,280
Olen oikeastaan ​​mennä liian pitkälle.

720
00:35:18,280 --> 00:35:21,670
>> Mutta voin jälleen repiä
ongelma kahtia, heitä se pois.

721
00:35:21,670 --> 00:35:23,330
Ja minun tavua ei ole niin suuri.

722
00:35:23,330 --> 00:35:28,780
Se on vain, mitä, 256 sivua tai 250
sivuja, antaa tai ottaa juuri nyt.

723
00:35:28,780 --> 00:35:31,570
Mutta se on vielä paljon enemmän
kuin yhden sivun tai kaksi sivua.

724
00:35:31,570 --> 00:35:33,345
>> Ja niin nyt, menen suunnilleen keskelle.

725
00:35:33,345 --> 00:35:35,330
Voi, en mene aivan tarpeeksi pitkälle nyt.

726
00:35:35,330 --> 00:35:37,880
Joten toistan, toista, toista,
Toista, kunnes olen toivottavasti

727
00:35:37,880 --> 00:35:40,360
jää vain yhdellä sivulla.

728
00:35:40,360 --> 00:35:44,000
>> Niin että on kysyttävä, jos olen
alkoi noin 1000 sivua,

729
00:35:44,000 --> 00:35:47,340
kuinka monta askelta se kestää minua
version 1 minun algoritmi?

730
00:35:47,340 --> 00:35:50,420
No, jos Mike on S
jakso, pahimmassa tapauksessa,

731
00:35:50,420 --> 00:35:52,630
se on aika lähellä
loppuun aakkoset.

732
00:35:52,630 --> 00:35:56,559
Joten jos puhelinluettelo on 1000 sivua,
Löydän Mike sisällä 1000 sivua,

733
00:35:56,559 --> 00:35:57,100
ota tai jätä.

734
00:35:57,100 --> 00:35:59,750
Ehkä se on kuin 800 tai niin, mutta
se on melko lähellä 1000.

735
00:35:59,750 --> 00:36:01,680
>> Kun taas toisessa
algoritmi, kuinka monta

736
00:36:01,680 --> 00:36:06,840
sivu kääntyy maksimaalisesti ehkä I
vaativat löytää Mike Smith?

737
00:36:06,840 --> 00:36:09,970
On 1000 sivua, mutta olen
tehdä niitä kaksi kerrallaan.

738
00:36:09,970 --> 00:36:13,045
Oikea, joten max kuten 500ish, koska
jos menen läpi koko puhelinluettelon

739
00:36:13,045 --> 00:36:14,170
jossa pisteessä, voin lopettaa.

740
00:36:14,170 --> 00:36:16,669
Mutta voin ajella pois muutaman by
vain pysähtyen T §.

741
00:36:16,669 --> 00:36:19,880
Mutta se on pahimmassa tapauksessa 500 sivua.

742
00:36:19,880 --> 00:36:24,710
>> Kuinka monta kertaa voin jakaa
1,00o-sivun puhelinluettelon kahtia uudelleen

743
00:36:24,710 --> 00:36:30,450
ja uudelleen ja again-- alkaen
1000 500 ja 250-125?

744
00:36:30,450 --> 00:36:32,250
Kuinka kauan ennen kuin osuin yhdellä sivulla?

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

746
00:36:35,510 --> 00:36:36,370
Joo, se on noin 10.

747
00:36:36,370 --> 00:36:40,780
Riippuen pyöristäminen ja tällainen, se on
noin 10 sivua yhteensä tarvitse kääntää

748
00:36:40,780 --> 00:36:43,290
tai puhelinluetteloita on revitty.

749
00:36:43,290 --> 00:36:44,710
>> Niinpä se on aika vahva.

750
00:36:44,710 --> 00:36:48,170
Aloitimme 1000-sivuinen ongelma
kaikissa kolmessa näistä tarinoista.

751
00:36:48,170 --> 00:36:51,850
Mutta ensin algoritmi, se
Kesti, pahimmillaan 1000 sivu

752
00:36:51,850 --> 00:36:52,740
kääntyy löytää Mike.

753
00:36:52,740 --> 00:36:55,590
Toinen algoritmi, 500
Ohessa Mike.

754
00:36:55,590 --> 00:36:58,480
Kolmanneksi algoritmi, 10 sivua löytää Mike.

755
00:36:58,480 --> 00:37:00,230
Ja se on vielä enemmän
tehokas kun ajatellaan

756
00:37:00,230 --> 00:37:01,860
noin eräänlainen vastakkaisen skenaario.

757
00:37:01,860 --> 00:37:05,680
Oletetaan, että puhelin yhtiö seuraava
Vuoden ehkä yhdistää kaksi kaupunkia yhdessä,

758
00:37:05,680 --> 00:37:08,550
ja puhelinluettelosta on yhtäkkiä
Tämä paksu, tämän sijaan, että

759
00:37:08,550 --> 00:37:12,470
joten 2000-sivujen sijaan 1000.

760
00:37:12,470 --> 00:37:15,640
No, ensimmäinen algoritmi etsii
Mike Smith on 2000-sivun puhelinluettelosta,

761
00:37:15,640 --> 00:37:21,460
Pahimmassa tapauksessa, se vie
kuinka monta sivua kääntyy ensi vuonna?

762
00:37:21,460 --> 00:37:24,800
>> Puhelinluettelo on 2000 sivua,
so-- hyvin, ei yksi.

763
00:37:24,800 --> 00:37:29,540
Jos puhelinluettelo on kaksi kertaa niin paksu
ensimmäinen algoritmi, ensimmäinen algoritmi,

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

765
00:37:30,380 --> 00:37:33,005
Pahimmassa tapauksessa, Mike on todella
lähelle kirjan loppuun,

766
00:37:33,005 --> 00:37:34,110
niin se on 2000 sivun kierrosta.

767
00:37:34,110 --> 00:37:38,070
Toinen algoritmi menossa
kaksittain, kuten 1000 sivua.

768
00:37:38,070 --> 00:37:41,490
>> Mutta entä kolmas
ja viimeisin algoritmi?

769
00:37:41,490 --> 00:37:44,950
Jos puhelin yhtiö kaksinkertaistaa
useita sivuja 1000 2000,

770
00:37:44,950 --> 00:37:47,770
kuinka monta kertaa tarvitse revin
että kirja puoli löytää Mike?

771
00:37:47,770 --> 00:37:48,710
>> Yleisö: Vain yksi.

772
00:37:48,710 --> 00:37:51,001
>> DAVID MALAN: Vielä yksi,
koska yhden sivun repiä,

773
00:37:51,001 --> 00:37:53,270
Voin kirjaimellisesti jakaa
ja valloittaa, jos haluatte,

774
00:37:53,270 --> 00:37:57,410
että ongelma puoli tapahtuvassa
massiivinen purema irti.

775
00:37:57,410 --> 00:38:01,420
Ja niin tämä on esimerkki
tehokkuus ja todennäköisesti algoritmin

776
00:38:01,420 --> 00:38:04,100
jolla kaikki meistä ovat
tavallaan intuitiivisesti tuttuja.

777
00:38:04,100 --> 00:38:07,780
Mutta se on aivan yhtä oikea
minun muita algoritmeja

778
00:38:07,780 --> 00:38:09,630
kanssa nipistää varten
toinen algoritmi,

779
00:38:09,630 --> 00:38:11,290
mutta se on niin paljon tehokkaampaa.

780
00:38:11,290 --> 00:38:14,030
>> Ja itse asiassa, mitä tietokone
tiedemies, tai vuorostaan ​​ohjelmoija,

781
00:38:14,030 --> 00:38:17,580
tyypillisesti tehdä, kun kirjoitat
koodi on yrittää selvittää,

782
00:38:17,580 --> 00:38:19,960
kunnossa, en halua minun
ohjelma vain olla oikea,

783
00:38:19,960 --> 00:38:23,220
Haluan myös sen olevan tehokas
ja ratkaista ongelmia hyvin.

784
00:38:23,220 --> 00:38:26,450
Kuvitella todellisessa maailmassa,
kuten Google indeksoi, haut

785
00:38:26,450 --> 00:38:31,580
kuten miljardeja sivuja, kuvittele jos he
käytetyt ensimmäinen algoritmi löytää kissoille

786
00:38:31,580 --> 00:38:34,620
keskuudessa miljardin pages-- katsomalla
ensimmäisellä sivulla niiden tietokannassa,

787
00:38:34,620 --> 00:38:37,700
Toisen, kolmannen, vain katsomalla
kissa, etsii kissa.

788
00:38:37,700 --> 00:38:40,350
Se on tosi hidas se näyttäisi.

789
00:38:40,350 --> 00:38:43,170
Ne voisivat sen sijaan käyttää jotakin
nimeltään Binäärihaku, joka

790
00:38:43,170 --> 00:38:47,420
ei coincidence-- bi eli kaksi, me
pitää jakamalla jotain 2, vuonna half--

791
00:38:47,420 --> 00:38:50,205
he voisivat käyttää binäärihaku
ja ehkä löytää kissat jopa nopeammin,

792
00:38:50,205 --> 00:38:51,830
tai mikä se on etsit.

793
00:38:51,830 --> 00:38:54,125
>> Ja rehellisesti, on olemassa
jopa harrastaja algoritmit

794
00:38:54,125 --> 00:38:56,250
että tehdä paljon enemmän kuin vain
jakamalla asioita kahtia

795
00:38:56,250 --> 00:38:58,180
jotta löytää tietoa nopeasti.

796
00:38:58,180 --> 00:39:00,880
Ja me puhumme hieman
niistä lounaan jälkeen tänään.

797
00:39:00,880 --> 00:39:02,640
Joten haluan vain yrittää edustamaan tätä.

798
00:39:02,640 --> 00:39:05,380
Meidän ei tarvitse mennä
mitään matemaattisia tai todelliset luvut.

799
00:39:05,380 --> 00:39:07,070
Voimme puhua tästä abstraktisti.

800
00:39:07,070 --> 00:39:11,580
>> Mutta haluan vain ehdottaa, jos
oli ottaa keskustelun nyt

801
00:39:11,580 --> 00:39:13,491
insinöörien
ehdottaa tämä algoritmi

802
00:39:13,491 --> 00:39:15,490
ja yrität tehdä
laskettu päätös,

803
00:39:15,490 --> 00:39:17,285
koska ehkä
insinööri sanoo sinulle,

804
00:39:17,285 --> 00:39:19,910
tietävät, mitä voin toteuttaa
lineaarinen toimialalla kuin kaksi minuuttia.

805
00:39:19,910 --> 00:39:21,150
Se on niin helppoa.

806
00:39:21,150 --> 00:39:24,790
Binary haku ei ole kovin hieno, mutta
se vie minua kuin 10 minuuttia,

807
00:39:24,790 --> 00:39:26,650
jotta 5 kertaa niin kauan.

808
00:39:26,650 --> 00:39:30,900
>> Siellä on kauppa täällä, jopa suhteen
päättää mitä ohjelmia kirjoittaa.

809
00:39:30,900 --> 00:39:34,760
Kirjoitatko yksinkertaisempi algoritmi,
joka vain vie kaksi minuuttia?

810
00:39:34,760 --> 00:39:39,880
Vai viettää enemmän aikaa, 10 minuuttia,
kirjallisesti harrastaja algoritmi?

811
00:39:39,880 --> 00:39:43,540
Miten päättää, että tällainen kysymys?

812
00:39:43,540 --> 00:39:46,710
Tai voit tehdä siitä hieman enemmän todellisia.

813
00:39:46,710 --> 00:39:50,610
Kerron pomo se tulee viemään
me joko viikon tai 10 viikkoa

814
00:39:50,610 --> 00:39:52,490
toteuttamiseksi
ohjelmisto tällä tavalla, miten

815
00:39:52,490 --> 00:39:56,103
päätätte, mikä
algoritmi vihreää valoa?

816
00:39:56,103 --> 00:39:56,603
Karim?

817
00:39:56,603 --> 00:39:57,550
>> Yleisö: Yleisö, luulisin.

818
00:39:57,550 --> 00:39:57,960
>> DAVID MALAN: Yleisö.

819
00:39:57,960 --> 00:39:59,460
Mitä tarkoitat yleisö?

820
00:39:59,460 --> 00:40:03,460
>> Yleisö: Jos se menee
voidaan käyttää käyttäjien

821
00:40:03,460 --> 00:40:09,050
joka [tahtiimme] käyttäjän [tahtiimme].

822
00:40:09,050 --> 00:40:11,232
Mutta jos se on jotain olet
juuri tekemässä itse

823
00:40:11,232 --> 00:40:13,946
helpottaa ongelmaa,
[Tahtiimme] nopeammin.

824
00:40:13,946 --> 00:40:16,820
DAVID MALAN: Joo, se on nopea ja
likainen on hyvä tapa kuvata sitä.

825
00:40:16,820 --> 00:40:18,695
Itse asiassa, jos olet
kuvaavat paljon aikaani

826
00:40:18,695 --> 00:40:23,630
grad koulussa, jolloin usein kertaa,
Kirjoitin huono koodi tietoisesti so--

827
00:40:23,630 --> 00:40:26,490
ainakin siltä minusta
rationalisoida it-- tietoisesti niin,

828
00:40:26,490 --> 00:40:30,670
sillä vaikka olin kirjoittamassa koodia
joka oli suhteellisen hidas toteuttaa,

829
00:40:30,670 --> 00:40:33,750
Pystyin kirjoittaa koodia itse
melko nopeasti, menot vain muutaman minuutin

830
00:40:33,750 --> 00:40:35,107
tai tuntia ei päiviä.

831
00:40:35,107 --> 00:40:37,190
Ja kävi ilmi, I
joskus tarvitaan nukkumaan.

832
00:40:37,190 --> 00:40:41,270
Joten vaikka minun koodi vaaditaan 8
tuntia ajaa, hyvin se sopii,

833
00:40:41,270 --> 00:40:42,850
Minä vain mennä nukkumaan, kun se kulkee.

834
00:40:42,850 --> 00:40:46,350
>> Joten tuolloin, ajattelin, että tämä oli
erittäin taitava, vaikka en ilmeisesti

835
00:40:46,350 --> 00:40:48,990
käyneet läpi minun PhD hyvin hitaasti.

836
00:40:48,990 --> 00:40:52,270
Mutta käänteinen joka on
että, jos olisin kirjoitusohjelmien

837
00:40:52,270 --> 00:40:55,930
muille ihmisille, jotka
mattered enemmän kuin minua, hyvin,

838
00:40:55,930 --> 00:40:59,580
ottaa ne odota 8 tuntia
saada takaisin niiden hakutulokset

839
00:40:59,580 --> 00:41:01,350
ei ole kovin vakuuttava.

840
00:41:01,350 --> 00:41:04,090
Ja niin enemmän aikaa
edessä kirjoittaa ohjelmistoja

841
00:41:04,090 --> 00:41:07,300
joka on tehokkaampi,
kuten meidän kolmas algoritmia,

842
00:41:07,300 --> 00:41:09,780
luultavasti hyödyttää käyttäjät ajan.

843
00:41:09,780 --> 00:41:12,710
Joten se riippuu oikeastaan ​​yli
aika, kuinka nämä kustannukset täsmää.

844
00:41:12,710 --> 00:41:14,960
Jos aiot olla kirjallisesti
ohjelmisto käyttää sitä kerran,

845
00:41:14,960 --> 00:41:17,240
luultavasti voisi yhtä hyvin tehdä
nopea ja likainen, kuten he sanovat.

846
00:41:17,240 --> 00:41:18,198
Vain heittää se yhdessä.

847
00:41:18,198 --> 00:41:20,560
On koodi, joka embarrasses
te, se on niin huono,

848
00:41:20,560 --> 00:41:23,860
mutta se saa työtä tehdä oikein,
vaikka se ei ole tehokasta.

849
00:41:23,860 --> 00:41:27,200
Toisaalta, viettää enemmän aikaa
jotain, saada se juuri oikea.

850
00:41:27,200 --> 00:41:30,730
Sitten poistetaan ajan,
että etukäteen kustannukset aikaa

851
00:41:30,730 --> 00:41:34,330
lienee hyödyllistä, jos pitää
optimoimalla yhteisen asian.

852
00:41:34,330 --> 00:41:37,620
>> Ja todellakin, se on teema
ohjelmointi, tai tietojenkäsittelytiede enemmän

853
00:41:37,620 --> 00:41:41,390
yleisesti, pyrkivät optimoimaan
ei harvinaista tapaus

854
00:41:41,390 --> 00:41:44,390
mutta yhteinen case-- mitä toimintaa
tulee tapahtumaan uudestaan ​​ja uudestaan?

855
00:41:44,390 --> 00:41:47,730
Jos aiot olla miljardeja
Käyttäjien hakuja sivuston,

856
00:41:47,730 --> 00:41:52,030
sinun pitäisi luultavasti käyttää ylimääräistä
viikkoa etukäteen kirjallisesti parempia ohjelmistoja,

857
00:41:52,030 --> 00:41:53,670
niin että kaikki käyttäjät hyötyvät.

858
00:41:53,670 --> 00:41:57,840
Nyt yritetään kaapata tätä
pikku kuvallisesti, mutta ei niin paljon

859
00:41:57,840 --> 00:41:58,610
numeerisesti.

860
00:41:58,610 --> 00:42:01,680
>> Joten tässä on vain vanha koulu kaavio.

861
00:42:01,680 --> 00:42:04,260
Ja haluan sanoa, että tämä on aika.

862
00:42:04,260 --> 00:42:06,660
Ja sillä ei ole väliä what--
oikeastaan ​​mitään, ei aikaa.

863
00:42:06,660 --> 00:42:08,320
Laitetaan että toisella akselilla.

864
00:42:08,320 --> 00:42:15,700
Sanotaan, että tämä on aika,
ja tämä on koko ongelman.

865
00:42:15,700 --> 00:42:17,830
>> Ja tietojenkäsittelytieteessä
voisi yleensä soittaa

866
00:42:17,830 --> 00:42:20,820
tämä vain n. n on kuin
Go-to-muuttuja, jossa

867
00:42:20,820 --> 00:42:26,351
n on luku, n numero, ja se on
määrä mitä panoksia olet.

868
00:42:26,351 --> 00:42:28,100
Joten tässä tapauksessa, n on
sivumäärä.

869
00:42:28,100 --> 00:42:30,150
Niin se voisi olla 1,000
tapauksessa me vain kertoi.

870
00:42:30,150 --> 00:42:31,969
>> Joten aika voi olla mikä tahansa mittayksikkö.

871
00:42:31,969 --> 00:42:32,760
Ehkä, se on toinen.

872
00:42:32,760 --> 00:42:33,410
Ehkä se on päivää.

873
00:42:33,410 --> 00:42:34,590
Ehkä, se on kuin sivu kierrosta.

874
00:42:34,590 --> 00:42:35,215
Ei ole väliä.

875
00:42:35,215 --> 00:42:38,840
Mitä haluat lasketa, että
on aikaa tai maksaa vastaavasti.

876
00:42:38,840 --> 00:42:42,400
>> Niin, että ensimmäinen
algoritmi, jos minä esimerkiksi

877
00:42:42,400 --> 00:42:45,920
oli 1000-sivun puhelinluettelosta,
Aion piirtää piste siellä,

878
00:42:45,920 --> 00:42:51,450
koska jos se on 1000 sivua, kesti
noin 1000 sivua muuttuu, antaa tai ottaa.

879
00:42:51,450 --> 00:42:54,100
Ja sitten jos olisin
2000-sivun puhelinluettelosta,

880
00:42:54,100 --> 00:42:57,200
ja aion tehdä toisen
piste täällä, koska 2000 sivua,

881
00:42:57,200 --> 00:42:59,810
se on kuin 2,000 sekuntia
tai sivun muuttuu tai mitä tahansa.

882
00:42:59,810 --> 00:43:02,480
Ja niin kun sanoin aiemmin, se on
Tällainen lineaarinen suhde,

883
00:43:02,480 --> 00:43:06,020
joka oli tahallinen, koska halusin
myöhemmin on-- oikeus now-- vetää raja.

884
00:43:06,020 --> 00:43:07,770
Se on tavallaan suoran
linja suhdetta.

885
00:43:07,770 --> 00:43:10,180
Kaltevuus on 1/1, jos haluatte.

886
00:43:10,180 --> 00:43:14,630
>> Samaan aikaan, toinen algoritmi
sanoi, jos sinulla 1000 sivua

887
00:43:14,630 --> 00:43:17,680
ja käytit toista algoritmia,
missä Laskin 2: n, kääntämällä

888
00:43:17,680 --> 00:43:22,564
kaksi sivua kerrallaan, minun pitäisi tehdä
piste alle tai yli minun alkuperäinen piste?

889
00:43:22,564 --> 00:43:23,450
>> Yleisö: Alle.

890
00:43:23,450 --> 00:43:27,992
>> DAVID MALAN: Alla, koska kuten näimme,
se vie vähemmän aikaa, puolet vähemmän aikaa.

891
00:43:27,992 --> 00:43:29,950
Joten piste on puolet
yhtä suuri kuin toinen.

892
00:43:29,950 --> 00:43:33,330
Ja sama juttu täällä, tämä piste
pitäisi varmaan olla suunnilleen siellä.

893
00:43:33,330 --> 00:43:39,666
Ja niin toinen algoritmi, vastaavasti
on lineaarinen suhde aikaan.

894
00:43:39,666 --> 00:43:41,990
Ja voimme tehdä sitä sellaisenaan.

895
00:43:41,990 --> 00:43:45,950
>> Joten nyt, kolmas ja viimeinen
algoritmi on hieman vaikeampi piirtää.

896
00:43:45,950 --> 00:43:49,530
Mutta intuitiivisesti, jos minulla 1000
sivut kolmas algoritmi,

897
00:43:49,530 --> 00:43:52,340
se kestää vain minua kuin 10 askelta.

898
00:43:52,340 --> 00:43:57,500
Ja jos minulla 2000 sivua
minun kolmas algoritmi,

899
00:43:57,500 --> 00:44:01,570
sen olisi otettava minua ei 10
vaiheet, mutta 11, vain yksi.

900
00:44:01,570 --> 00:44:03,610
Olemme siis vain hädin tuskin näkemään tämän.

901
00:44:03,610 --> 00:44:06,010
>> Ja se kääntyy pois, jos
Olen zoomata tässä, olen

902
00:44:06,010 --> 00:44:09,320
menossa liioitella tehostesovelluksiin,
muoto, joka linja, lopulta,

903
00:44:09,320 --> 00:44:11,990
ei ole suora line--
koska todellakin jos se olisi,

904
00:44:11,990 --> 00:44:15,390
se näyttää enemmän
others-- se on todella kaareva viiva

905
00:44:15,390 --> 00:44:19,265
että jos me zoomata, on menossa
näyttää paljon enemmän kuin tämä.

906
00:44:19,265 --> 00:44:21,670
It-- hyvin, OK, sivuuttaa tätä osaa.

907
00:44:21,670 --> 00:44:25,330
Se oli minun kynä menee kulma.

908
00:44:25,330 --> 00:44:29,000
Se on kaareva linja, joka on aina
kasvaa, aina, aina, aina

909
00:44:29,000 --> 00:44:32,100
kasvaa, mutta vain juuri ja juuri.

910
00:44:32,100 --> 00:44:36,260
>> Ja niin ajan mittaan, olet
suhde, joka on enemmän kuin tämä.

911
00:44:36,260 --> 00:44:37,540
Se melkein näyttää suoraan.

912
00:44:37,540 --> 00:44:40,330
Mutta se on aina niin hitaasti kasvaa.

913
00:44:40,330 --> 00:44:44,780
Mutta lähes kaikissa kohdissa
sinun x-akselin, vaaka-akselilla,

914
00:44:44,780 --> 00:44:46,550
se on pienempi kuin muilla radoilla.

915
00:44:46,550 --> 00:44:49,930
>> Joten tämä voisi olla suhde
n, jolloin jos olet n sivuja,

916
00:44:49,930 --> 00:44:51,100
vie n sekuntia.

917
00:44:51,100 --> 00:44:53,320
Tämä saattaa olla suhde n / 2.

918
00:44:53,320 --> 00:44:56,710
Sinulla on n sivuja, se kestää
te n / 2 sekuntia, puolet siitä.

919
00:44:56,710 --> 00:45:00,590
Ja tämä on logaritminen
suhdetta, joka

920
00:45:00,590 --> 00:45:08,920
Jos muistatte, log pohja 2 n kaappaa
tällainen kasvu, niin sanotusti.

921
00:45:08,920 --> 00:45:12,000
Joten tämä on eräänlainen pyhä
malja joukossa kolme näistä

922
00:45:12,000 --> 00:45:15,940
täällä, koska se on vain niin paljon enemmän
tehokas, mutta luultavasti monimutkaisempi

923
00:45:15,940 --> 00:45:18,610
toteuttaa.

924
00:45:18,610 --> 00:45:20,510
Kysymyksiä?

925
00:45:20,510 --> 00:45:26,220
>> No anna minun tehdä tämän, anna
minulle avata teksti-ikkunaan

926
00:45:26,220 --> 00:45:29,100
vain niin voimme yrittää
virallistaa jotain.

927
00:45:29,100 --> 00:45:32,410
Joten anna minun mennä eteenpäin nyt ja
toteuttaa tämän algoritmin

928
00:45:32,410 --> 00:45:35,170
löytää Mike Smith koodina,
jos haluatte, pseudokoodit koodia.

929
00:45:35,170 --> 00:45:36,620
En aio käyttää Java tai C ++.

930
00:45:36,620 --> 00:45:38,610
Olen juuri menossa käyttää sellaista
Englanti-syntaksi, jota

931
00:45:38,610 --> 00:45:40,151
olisi yleensä soittaa pseudokoodit koodia.

932
00:45:40,151 --> 00:45:41,660
Täällä, olen tyhjä ikkuna.

933
00:45:41,660 --> 00:45:48,180
Ja sanon vaiheessa 1 hyvin
Ensimmäinen algoritmi on poimia puhelinluettelosta.

934
00:45:48,180 --> 00:45:51,740
Vaihe 2 on avoin kirja ensimmäisen sivun.

935
00:45:51,740 --> 00:45:58,080
Vaihe 3 on tarkastella
sivun Mike Smith.

936
00:45:58,080 --> 00:46:02,740
Jos sivulla, soita Mike.

937
00:46:02,740 --> 00:46:11,640
muuten puolestaan ​​sivulle ja siirry vaiheeseen 3.

938
00:46:11,640 --> 00:46:13,590
Tehty, sanokaamme.

939
00:46:13,590 --> 00:46:18,110
>> Ja niin se ei ole aivan täydellinen,
joka näemme hetken.

940
00:46:18,110 --> 00:46:21,050
Mutta Tarkastellaan mitä
käsitteet Olen esitteli täällä.

941
00:46:21,050 --> 00:46:24,450
Joten vaiheet 1 ja 2 ja 3
ovat melko verbejä.

942
00:46:24,450 --> 00:46:26,544
He lausunnot, actions-- tähän.

943
00:46:26,544 --> 00:46:28,710
Ja niin on ohjelmointi
kieli, olisimme yleensä

944
00:46:28,710 --> 00:46:32,349
soittaa heille lausuntoja tai
toiminnoista,

945
00:46:32,349 --> 00:46:33,640
soittaa heille tahansa määrä asioita.

946
00:46:33,640 --> 00:46:35,460
Mutta he vain actions-- tähän.

947
00:46:35,460 --> 00:46:40,370
>> Vaihe 4 on täysin erilainen,
koska se on tavallaan kysyy kysymyksen.

948
00:46:40,370 --> 00:46:42,400
Se sanoo, että olemme laji
of klo tienhaaraan.

949
00:46:42,400 --> 00:46:48,000
Jos Mike on sivulla, soita
häntä, niin käänny vasemmalle, jos haluatte.

950
00:46:48,000 --> 00:46:52,170
Ja jos ei, mene takaisin joitakin
muut page-- tai pikemminkin, anteeksi,

951
00:46:52,170 --> 00:46:56,650
palata joitakin muita vaiheen, joka
indusoi jonkinlainen silmukkarakenteen.

952
00:46:56,650 --> 00:46:59,530
Ja me teemme sen uudestaan ​​ja uudestaan ​​ja uudestaan.

953
00:46:59,530 --> 00:47:01,300
>> Ja itse asiassa, tiedätkö mitä?

954
00:47:01,300 --> 00:47:01,800
Joo.

955
00:47:01,800 --> 00:47:04,704

956
00:47:04,704 --> 00:47:09,010
if lopussa kirjan lopettaa.

957
00:47:09,010 --> 00:47:11,624
Joten tarvitsemme sellaista kolmatta
kunnossa, koska te

958
00:47:11,624 --> 00:47:14,290
voi pitää kääntää sivun mainos
nauseum, koska lopulta, minä

959
00:47:14,290 --> 00:47:15,320
osuma kirjan loppuun.

960
00:47:15,320 --> 00:47:18,546
Ja vian ohjelma voisi olla
ei ennakoida, että skenaario.

961
00:47:18,546 --> 00:47:21,420
Ja sitten minä vain ymmärtänyt, OH, odota
minuutti, tarvitsen Kolmannessa skenaariossa.

962
00:47:21,420 --> 00:47:23,900
Jos olen pois sivuja, I
pitäisi oikeastaan ​​vain lopettaa.

963
00:47:23,900 --> 00:47:25,330
Muuten se on määrittelemätön.

964
00:47:25,330 --> 00:47:29,260
Mitä tulee tapahtumaan, jos en pidä
sanomalla kääntää sivua ja palata,

965
00:47:29,260 --> 00:47:31,810
tämä on kun tietokoneet
jäädyttää tai kaatuu, kun osut

966
00:47:31,810 --> 00:47:34,160
ennakoimattomista kaltaisessa tilanteessa.

967
00:47:34,160 --> 00:47:37,280
>> Nyt entä Mike
Smith kolmas algorithm--

968
00:47:37,280 --> 00:47:43,150
poimia puhelinluettelosta,
avoin kirja first-- kohteeseen

969
00:47:43,150 --> 00:47:48,640
no, ei ensimmäisellä sivulla tällä kertaa,
ja middle-- oh, hyvin, että had

970
00:47:48,640 --> 00:47:49,640
on toinen algoritmi.

971
00:47:49,640 --> 00:47:50,590
Toivotaan vain siirtyä kolmanteen.

972
00:47:50,590 --> 00:47:50,930
>> Yleisö: Oi, olen pahoillani.

973
00:47:50,930 --> 00:47:51,971
>> DAVID MALAN: Se on hyvä.

974
00:47:51,971 --> 00:47:58,590
Toivotaan vain siirtyä third-- auki
keski ja nyt etsiä Mike Smith.

975
00:47:58,590 --> 00:48:02,300
jos sivulla, soita Mike.

976
00:48:02,300 --> 00:48:04,910
Ja sitten mitä haluamme sanoa täällä?

977
00:48:04,910 --> 00:48:06,134
muuten mitä?

978
00:48:06,134 --> 00:48:10,620

979
00:48:10,620 --> 00:48:12,370
Voimme ilmaista tätä
in monin tavoin.

980
00:48:12,370 --> 00:48:13,369
Ei ole oikea vastaus.

981
00:48:13,369 --> 00:48:20,819

982
00:48:20,819 --> 00:48:23,735
OK, jos ei taas, mutta meidän on
be-- OK, emme halua jakaa kahteen,

983
00:48:23,735 --> 00:48:25,630
mutta haluamme mennä vasemmalle tai mennä oikealle?

984
00:48:25,630 --> 00:48:29,560
Miten ilmaista, että käsite?

985
00:48:29,560 --> 00:48:31,790
No, Mike tapauksessa, kyllä, se on reilua.

986
00:48:31,790 --> 00:48:35,050
Mutta OK, niin että on itse asiassa hyvä piste.

987
00:48:35,050 --> 00:48:35,550
Se on hyvä.

988
00:48:35,550 --> 00:48:36,924
Pidämme menossa tämän logiikan.

989
00:48:36,924 --> 00:48:38,182
Niin--

990
00:48:38,182 --> 00:48:39,810
>> Yleisö: Alle puolet.

991
00:48:39,810 --> 00:48:40,560
DAVID MALAN: Joo.

992
00:48:40,560 --> 00:48:49,820
Joten if sivu on, me sanomme, vähemmän
kuin Smith, vasemmalla puolella Smith,

993
00:48:49,820 --> 00:48:52,220
then-- katsotaanpas, on
tämä menossa mutkistaa?

994
00:48:52,220 --> 00:49:01,885
if sivu tulee ennen Smith,
repiä kahtia, heittää pois josta puolet?

995
00:49:01,885 --> 00:49:05,643

996
00:49:05,643 --> 00:49:09,140
>> Yleisö: Luulin
joka oli [tahtiimme].

997
00:49:09,140 --> 00:49:11,650
>> DAVID MALAN: Kuulen molempia vastauksia.

998
00:49:11,650 --> 00:49:12,431
>> Yleisö: Vasen.

999
00:49:12,431 --> 00:49:14,430
DAVID MALAN: OK, heittää
pois vasen puoli, kuten Lakisa

1000
00:49:14,430 --> 00:49:19,700
sanoi aiemmin, vasen
puoli, niin olen sellainen

1001
00:49:19,700 --> 00:49:23,940
haluavat vain mennä to-- menen oikealle.

1002
00:49:23,940 --> 00:49:27,380
Tai vastaavasti, ja tein pienen
hieman sekaisin alussa täällä,

1003
00:49:27,380 --> 00:49:30,760
En tehokkaasti halua
siirry vaiheeseen 2 uudelleen,

1004
00:49:30,760 --> 00:49:38,270
jossa avoin middle-- tai open--
joo, sanotaan vaikka, sivut keskelle.

1005
00:49:38,270 --> 00:49:39,020
Ja tämä korjaa sen.

1006
00:49:39,020 --> 00:49:39,936
Se ei ole enää varaa.

1007
00:49:39,936 --> 00:49:42,210
Se on vain puolet kirjan,
joten avoimet sivut keski.

1008
00:49:42,210 --> 00:49:44,010
>> else-- olivat melkein siellä.

1009
00:49:44,010 --> 00:49:54,000
Vaihe 6, muuta, jos sivu tulee sen jälkeen Smith,
repiä kahtia, heittää pois oikea puoli,

1010
00:49:54,000 --> 00:49:55,680
siirry vaiheeseen 2.

1011
00:49:55,680 --> 00:49:58,920

1012
00:49:58,920 --> 00:50:05,230
muuten lopettaa neljäs skenaario, jos
meillä ei ole sivuja jäljellä kääntyä.

1013
00:50:05,230 --> 00:50:06,394
Jotta voisimme puhdistaa tämän ylös.

1014
00:50:06,394 --> 00:50:07,560
Ja meidän tulisi puhdistaa tätä ylöspäin.

1015
00:50:07,560 --> 00:50:10,656
Tämä on hyvin pseudokoodi koodia, jos
tulee, erittäin korkean tason kuvaus.

1016
00:50:10,656 --> 00:50:12,280
Mutta se ei yleensä vangita idea.

1017
00:50:12,280 --> 00:50:16,040
>> Ja taas tässä skenaariossa
on käsite ehdon,

1018
00:50:16,040 --> 00:50:20,450
sivuliikkeen, joka on tienhaaraan, mikä
decision-- jos tämä, mennä tällä tavalla,

1019
00:50:20,450 --> 00:50:23,082
if, mennä tällä tavalla,
if, mene näin.

1020
00:50:23,082 --> 00:50:25,040
Ja tämä on hyvin yleinen
ohjelmointitekniikkaan

1021
00:50:25,040 --> 00:50:27,721
päättää, mihin suuntaan
mennä, niin sanotusti.

1022
00:50:27,721 --> 00:50:29,970
Ja meillä on myös jonkinlainen
silmukoiden rakenne, jossa

1023
00:50:29,970 --> 00:50:32,440
olemme tekemässä jotain uudestaan ​​ja uudestaan.

1024
00:50:32,440 --> 00:50:34,820
>> Nyt on käynyt ilmi, paljon
kuten tässä esimerkissä,

1025
00:50:34,820 --> 00:50:37,660
että Super tarkka on tärkeää.

1026
00:50:37,660 --> 00:50:42,180
Mutta olemme myös nähneet jotain
että pidämme soittamalla abstraktio.

1027
00:50:42,180 --> 00:50:45,490
Mitä se tarkoittaa poimia puhelinluettelosta?

1028
00:50:45,490 --> 00:50:47,740
Olemme juuri sellainen ottaen
itsestäänselvyytenä tässä huoneessa

1029
00:50:47,740 --> 00:50:49,340
että on joitakin semanttinen merkitys.

1030
00:50:49,340 --> 00:50:51,740
Kaikki meistä juuri sellainen tietävät, OH,
hyvin, poimia puhelinluettelosta.

1031
00:50:51,740 --> 00:50:52,864
Mitä se oikeastaan ​​tarkoittaa?

1032
00:50:52,864 --> 00:50:59,060
No, se todella tarkoittaa ulottuvat
käsi, kumarru, laajentaa sormia,

1033
00:50:59,060 --> 00:51:03,890
purista kirja sormien väliin,
seisomaan, vedä käsi päin.

1034
00:51:03,890 --> 00:51:05,940
Ja voisimme olla todella
pikkutarkka tästä,

1035
00:51:05,940 --> 00:51:08,640
todella on Super tarkka
siitä, mitä olen tekemässä.

1036
00:51:08,640 --> 00:51:13,300
Mutta kaikki nämä vaiheet yhdessä ovat
mitä tarkoittaa poimia puhelinluettelosta.

1037
00:51:13,300 --> 00:51:16,940
>> Ja niin aikaisemmin, kun sanoin, kukin
Näiden kahden ensimmäisen lausunnot

1038
00:51:16,940 --> 00:51:20,830
voidaan ajatella
edetä tai toiminto,

1039
00:51:20,830 --> 00:51:24,090
oikeastaan ​​se edustaa mitä me
jatkaa katsomista abstraktio.

1040
00:51:24,090 --> 00:51:28,770
Se on kuin korkean tason käsitteellinen
kuvaus ongelma, että

1041
00:51:28,770 --> 00:51:31,110
oikeastaan ​​tarkoittaa aivan muutaman askeleen.

1042
00:51:31,110 --> 00:51:34,190
Ja niin tämäkin on
toistuva aihe ohjelmointi,

1043
00:51:34,190 --> 00:51:41,125
jolloin voisin kirjoittaa ohjelma
käyttämällä syntaksin tämän kaltaisia ​​osia

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
Ja sitten syntaktisesti, olen
menossa varastaa jotain

1047
00:51:46,510 --> 00:51:48,090
useimmista ohjelmointikieliä.

1048
00:51:48,090 --> 00:51:51,270
>> Nyt vaihe 1 näyttää vieläkin
enemmän kuin funktio,

1049
00:51:51,270 --> 00:51:53,160
ohjelmoijana kutsuisin sitä.

1050
00:51:53,160 --> 00:51:58,650
Näyttää siltä koodin että joku
on antanut nimensä ja tietyn

1051
00:51:58,650 --> 00:52:03,300
minulle käyttämään somehow-- muissa
Eli mitä linjaa olen korostanut

1052
00:52:03,300 --> 00:52:07,050
edustaa toimintoja, jotka ehkä
En edes toteuttaa itseäni.

1053
00:52:07,050 --> 00:52:10,410
Joku vanhempi, viisaampi
minut jo selville

1054
00:52:10,410 --> 00:52:12,700
miten ilmaista käsite
poimien puhelinluettelosta.

1055
00:52:12,700 --> 00:52:15,860
Ja se on kuin viisi vaihetta Sain
kolahti, päältä pääni.

1056
00:52:15,860 --> 00:52:19,350
>> Mutta hän on jo toteutettu
Tämän, antoi ne useita vaiheita

1057
00:52:19,350 --> 00:52:22,339
nimi, pick_up_phone_book.

1058
00:52:22,339 --> 00:52:24,380
Ja suluissa on
juuri mitä useimmat ohjelmoijat

1059
00:52:24,380 --> 00:52:27,100
do lopussa lausuntoja, kuten tämän.

1060
00:52:27,100 --> 00:52:30,190
Olen nyt voi seisoa hänen
olkapäät ja koskaan enää,

1061
00:52:30,190 --> 00:52:32,465
miettiä, mitä se tarkoittaa
poimia puhelinluettelosta.

1062
00:52:32,465 --> 00:52:34,090
Voin vain sanoa, poimia puhelinluettelosta.

1063
00:52:34,090 --> 00:52:36,690
Ja juuri näin
me kaikki ihmiset tekivät täällä.

1064
00:52:36,690 --> 00:52:38,940
>> Kun olimme luultavasti 1
vuotias, 2 vuotta vanha,

1065
00:52:38,940 --> 00:52:41,690
jonkun täytyi opettaa meille, mitä se
tarkoitus poimia puhelinluettelosta.

1066
00:52:41,690 --> 00:52:43,810
Ja siitä lähtien,
olemme hajamielinen pois

1067
00:52:43,810 --> 00:52:46,739
sellaisilta mielenkiinnoton
mekaaninen vaihe.

1068
00:52:46,739 --> 00:52:48,530
Ja me vain on
intuitiivinen käsitys

1069
00:52:48,530 --> 00:52:50,480
mitä se merkitsee
poimia puhelinluettelosta.

1070
00:52:50,480 --> 00:52:55,730
>> Ja voit ekstrapoloida nyt
monimutkaisempi things--

1071
00:52:55,730 --> 00:52:57,640
rakentaa rakennus.

1072
00:52:57,640 --> 00:52:59,940
Like, joillekin ihmisille,
joka todella on merkitystä.

1073
00:52:59,940 --> 00:53:03,080
Urakoitsijoille, arkkitehdeille,
että on jokin merkitys.

1074
00:53:03,080 --> 00:53:06,400
Ja he tietävät, mitä tehdä, jos
Sanoin, mene rakentaa rakennus.

1075
00:53:06,400 --> 00:53:10,520
>> Mutta useimmat meistä huoneessa voinut
käsitellä tämän tason abstraktio.

1076
00:53:10,520 --> 00:53:14,850
Sinun täytyy kertoa meille pidä mennä päästä
lapion ja mene saada konkreettisia

1077
00:53:14,850 --> 00:53:17,250
ja kynsien puunpalasia
yhteen ja mitä muuta

1078
00:53:17,250 --> 00:53:18,830
on mukana rakentamassa rakennuksessa.

1079
00:53:18,830 --> 00:53:21,690
Ja se on, koska meillä ei ole
vielä ohjelmoitu ymmärtää

1080
00:53:21,690 --> 00:53:23,629
mitä se tarkoittaa rakentaa rakennukseen.

1081
00:53:23,629 --> 00:53:24,920
Meillä ei ole, että abstraktio.

1082
00:53:24,920 --> 00:53:26,570
Meillä ei ole vastaavia toimintoja.

1083
00:53:26,570 --> 00:53:29,930
>> Ja niin mitä näet in
ohjelmointikielet, yleensä,

1084
00:53:29,930 --> 00:53:34,570
varsinkin enemmän nykykieliin,
kuten Java, PHP, Ruby ja Python,

1085
00:53:34,570 --> 00:53:37,610
ne ovat paljon kypsempi
kuin vanhemmat kieliä,

1086
00:53:37,610 --> 00:53:40,140
kuten C ja C ++ ja vielä toiset.

1087
00:53:40,140 --> 00:53:42,580
Ja niin he tulevat enemmän
toiminnallisuus rakennettu.

1088
00:53:42,580 --> 00:53:45,640
Lisää koodi on kirjoitettu
ihmiset menneisyydessä

1089
00:53:45,640 --> 00:53:50,520
että voimme nyt soittaa tai
kutsua tai käyttää, koska olen vihjaa

1090
00:53:50,520 --> 00:53:52,231
klo tämän korostettu viiva täällä.

1091
00:53:52,231 --> 00:53:55,230
Ja joten vaikka emme puhu
noin ohjelmointikielet sinänsä,

1092
00:53:55,230 --> 00:54:00,230
vain pseudokoodi koodi, kaikki
ideat ovat vielä tässä keskustelussa.

1093
00:54:00,230 --> 00:54:04,600
Ja se osoittautuu tarkkuus on
Super tärkeää, koska on abstraktio.

1094
00:54:04,600 --> 00:54:06,570
Ja koetamme
välitettävä seuraavasti.

1095
00:54:06,570 --> 00:54:11,000
>> Olen vahingossa saattanut pilaantunut
tämä vilkuttamalla dia ruudulla

1096
00:54:11,000 --> 00:54:12,260
ennenaikaisesti.

1097
00:54:12,260 --> 00:54:16,550
Mutta haluaisin pyytää rohkea vapaaehtoinen,
jos et mielessä tulossa.

1098
00:54:16,550 --> 00:54:19,040
Olisit edessä
kamera, jos olet OK kanssa.

1099
00:54:19,040 --> 00:54:24,950
Haluaisiko kukaan keksiä ja antaa
ohjeet työtovereiden täällä?

1100
00:54:24,950 --> 00:54:29,540
Täytyy vain tulla tänne ja
seisoa täällä ja sanoa joitakin sanoja.

1101
00:54:29,540 --> 00:54:32,890
>> Victoria hymyilee eniten
ja välttää silmäni eniten.

1102
00:54:32,890 --> 00:54:34,740
Olisitko valmis tulemaan ylös?

1103
00:54:34,740 --> 00:54:35,240
OK.

1104
00:54:35,240 --> 00:54:38,480
Ja jos kaikki muutkin omalla paikkaa
voisi ottaa pala jätepaperille,

1105
00:54:38,480 --> 00:54:39,750
jos haluat.

1106
00:54:39,750 --> 00:54:40,760
Vuorattu paperilla on hieno.

1107
00:54:40,760 --> 00:54:41,990
Tullut noin tällä tavalla.

1108
00:54:41,990 --> 00:54:44,580
Tai jotkut paperin
sait eilen,

1109
00:54:44,580 --> 00:54:46,493
mitä tahansa Arkkiaihioon
paperia, jos voisi.

1110
00:54:46,493 --> 00:54:52,240

1111
00:54:52,240 --> 00:54:54,870
Ja jos sinulla ei ole mitään, vain
kysy naapuri, jos voisi.

1112
00:54:54,870 --> 00:55:04,220

1113
00:55:04,220 --> 00:55:07,580
>> Joten tällä hetkellä, sillä
Tässä esimerkissä Victoria

1114
00:55:07,580 --> 00:55:11,520
aikoo näytellä
ohjelmoija, insinööri, joka

1115
00:55:11,520 --> 00:55:16,130
tarvitsee ohjelmoida teille kaikille, niin
tietokoneet, tehdä jotain.

1116
00:55:16,130 --> 00:55:19,570
Ja katsotaan mitä oletuksia
päätät tehdä.

1117
00:55:19,570 --> 00:55:22,700
Näemme kuinka tarkka hän haluaa olla.

1118
00:55:22,700 --> 00:55:26,220
Ja jos tämä esittelyn menee
pedagogisesti hyvin, paljon virheitä

1119
00:55:26,220 --> 00:55:29,220
tehdään, että me sitten
että mahdollisuutena keskustella.

1120
00:55:29,220 --> 00:55:32,010
Mutta haaste sinun pitäisi
on välttää nämä virheet,

1121
00:55:32,010 --> 00:55:32,896
olla hyvä ohjelmoija.

1122
00:55:32,896 --> 00:55:35,520
Ja niin haasteen käsillä, jos
olisit halunnut kävellä tänne,

1123
00:55:35,520 --> 00:55:38,799
on edessä Victoria ruudulla
here-- ja toivottavasti kukaan teistä

1124
00:55:38,799 --> 00:55:40,590
muistaa tämä, kun minä
välähti ruudulla.

1125
00:55:40,590 --> 00:55:44,097
Ja älä käänny ympäri ollenkaan, koska
on toinen näyttö tässä huoneessa

1126
00:55:44,097 --> 00:55:44,930
että voin sammuttaa.

1127
00:55:44,930 --> 00:55:46,620
Joten älä käänny ympäri.

1128
00:55:46,620 --> 00:55:49,090
>> Edessä Victoria
on, että sama huuto.

1129
00:55:49,090 --> 00:55:54,170
Ja työnsä on nyt kertoa teille kaikille
oman paperille mitä tehdä.

1130
00:55:54,170 --> 00:55:57,020
Ja näemme, perustuvat
suullisia ohjeita yksin,

1131
00:55:57,020 --> 00:56:00,020
tietokonekoodeja, jos haluatte,
kuinka tarkka piirustukset

1132
00:56:00,020 --> 00:56:02,330
are-- oman toteutukset ovat.

1133
00:56:02,330 --> 00:56:02,980
Käydä järkeen?

1134
00:56:02,980 --> 00:56:03,604
>> Yleisö: Kyllä.

1135
00:56:03,604 --> 00:56:04,980
DAVID MALAN: OK, suorita.

1136
00:56:04,980 --> 00:56:06,030
>> Yleisö: Piirrä neliö.

1137
00:56:06,030 --> 00:56:09,050
>> [NAURU]

1138
00:56:09,050 --> 00:56:12,310
>> DAVID MALAN: Eikä
kysymykset voidaan pyytää.

1139
00:56:12,310 --> 00:56:13,720
Voi vain tee mitä käsketään.

1140
00:56:13,720 --> 00:56:17,570

1141
00:56:17,570 --> 00:56:22,550
Niin, ja jos olet päivän dioja
avata välilehti, älä katso välilehden.

1142
00:56:22,550 --> 00:56:23,670
OK?

1143
00:56:23,670 --> 00:56:26,135
>> Yleisö: OK, piirtää ympyrän.

1144
00:56:26,135 --> 00:56:32,544

1145
00:56:32,544 --> 00:56:34,872
Slope-- voin sanoa kaltevuus?

1146
00:56:34,872 --> 00:56:35,830
DAVID MALAN: Jopa sinulle.

1147
00:56:35,830 --> 00:56:38,230

1148
00:56:38,230 --> 00:56:38,980
Yleisö: rinteessä.

1149
00:56:38,980 --> 00:56:46,330

1150
00:56:46,330 --> 00:56:49,795
Ja kolmio.

1151
00:56:49,795 --> 00:56:50,850
>> DAVID MALAN: Selvä.

1152
00:56:50,850 --> 00:56:52,286
Ja täällä vain hetken.

1153
00:56:52,286 --> 00:56:56,046

1154
00:56:56,046 --> 00:56:58,910
Ja aion tulla
noin vain hetken.

1155
00:56:58,910 --> 00:57:02,420
Ja ei tarvitse laittaa nimiä sitä.

1156
00:57:02,420 --> 00:57:05,030
Voinen ympäri ja
kerätä piirustukset,

1157
00:57:05,030 --> 00:57:08,330
jos et mielessä revittiin niitä.

1158
00:57:08,330 --> 00:57:12,110
>> Tässä on mitä saimme takaisin.

1159
00:57:12,110 --> 00:57:14,770
Minä heijastaa sen ruudulla.

1160
00:57:14,770 --> 00:57:18,310
Näen neliö, ympyrä,
rinteessä, ja kolmio.

1161
00:57:18,310 --> 00:57:20,130
Tämä oli yksi vastaus siellä.

1162
00:57:20,130 --> 00:57:23,640
Ja let's-- oho.

1163
00:57:23,640 --> 00:57:25,370
Kiitos.

1164
00:57:25,370 --> 00:57:30,710
Tässä toinen lajitelma,
ja yksi takana.

1165
00:57:30,710 --> 00:57:34,130

1166
00:57:34,130 --> 00:57:37,120
>> Joten ne kaikki näyttävät kaapata henkeä.

1167
00:57:37,120 --> 00:57:38,600
Kiitos.

1168
00:57:38,600 --> 00:57:44,970
On toinenkin, ja tässä on toinen.

1169
00:57:44,970 --> 00:57:51,590
Kulmakerroin tulkinta on
hieman erilainen, vähän kurvikas.

1170
00:57:51,590 --> 00:57:57,140
Ja lähin, joko siksi, että
ihana spesifisyys jolla olet

1171
00:57:57,140 --> 00:58:03,520
kuvattu, tai ehkä sellaista
Näin sen ennen, tämä on todellakin

1172
00:58:03,520 --> 00:58:06,340
mitä Victoria oli todella kuvataan.

1173
00:58:06,340 --> 00:58:09,190
>> Mutta nyt, ne teistä, jotka
ei saanut sitä aivan oikein,

1174
00:58:09,190 --> 00:58:11,140
nyt tarjota joitakin vastaväitteitä täällä.

1175
00:58:11,140 --> 00:58:13,770
Joten Victoria sanoi ensin piirtää neliön.

1176
00:58:13,770 --> 00:58:15,830
Nyt voimme olettaa
vuoksi tänään

1177
00:58:15,830 --> 00:58:17,538
että kaikki tietävät
miten tehdä neliön.

1178
00:58:17,538 --> 00:58:20,590
Mutta se ei ole täysin selvä, eikö?

1179
00:58:20,590 --> 00:58:23,220
Miten muuten voisi olet
piirretään neliön tai jos

1180
00:58:23,220 --> 00:58:27,114
saattaa olla joitakin epäselvyyksiä
täällä tietokone?

1181
00:58:27,114 --> 00:58:28,280
Yleisö: sijainti ja koko.

1182
00:58:28,280 --> 00:58:28,980
DAVID MALAN: Location, eikö?

1183
00:58:28,980 --> 00:58:32,070
Te kaikki oli paperilla noin muodon,
yleensä suorakulmiot, mutta hieman

1184
00:58:32,070 --> 00:58:32,830
eri kokoja.

1185
00:58:32,830 --> 00:58:36,250
Mutta te varmasti olisivat voineet saada aikaan,
jos halusi, valtava neliö, ehkä

1186
00:58:36,250 --> 00:58:37,220
pieni neliö.

1187
00:58:37,220 --> 00:58:38,417
Ehkä se on käännetty.

1188
00:58:38,417 --> 00:58:39,500
En usko näimme.

1189
00:58:39,500 --> 00:58:41,790
Mutta se olisi voinut olla timantti
kuten mutta silti kuitenkin,

1190
00:58:41,790 --> 00:58:42,900
Matemaattisesti neliö.

1191
00:58:42,900 --> 00:58:44,850
Joten se oli luultavasti epäselvä.

1192
00:58:44,850 --> 00:58:46,709
>> Sitten hän sanoi, piirtää ympyrän.

1193
00:58:46,709 --> 00:58:49,250
Jotkut teistä ei piirtää vieressä
se, joka ei ole kohtuuton,

1194
00:58:49,250 --> 00:58:52,450
koska ihmiset tapana ajatella tai lukea
oikealta vasemmalle useimmilla kielillä, joten ei

1195
00:58:52,450 --> 00:58:53,017
huono arvaus.

1196
00:58:53,017 --> 00:58:55,100
Mutta se ympyrä voi olla
ollut sisällä neliö,

1197
00:58:55,100 --> 00:58:57,600
olisi ollut noin
neliö, olisi voinut olla muuallakin

1198
00:58:57,600 --> 00:58:59,480
arkin, niin luultavasti epäselvä.

1199
00:58:59,480 --> 00:59:03,290
>> Slope olisi ollut ehkä
ottaen eniten vapauksia suullisesti

1200
00:59:03,290 --> 00:59:04,200
mitä se tarkoittaa.

1201
00:59:04,200 --> 00:59:06,980
Ja jotkut teistä tulkitaan
se vääristynyt linja

1202
00:59:06,980 --> 00:59:08,560
tai suora tai vastaavaa.

1203
00:59:08,560 --> 00:59:11,719
Ja sitten kolmio myös voisi olla
on suunnattu monin tavoin.

1204
00:59:11,719 --> 00:59:14,760
Joten lyhyt, vaikka jotain, joka
te silmäyksellä ja olet kuten, wow, niin

1205
00:59:14,760 --> 00:59:17,020
yksinkertainen, lapsi voisi
vetää tätä, hyvin ei

1206
00:59:17,020 --> 00:59:19,640
todella, ellet
super, super vakuuttava

1207
00:59:19,640 --> 00:59:22,045
ja kertoa tietokone
tarkalleen, mitä tehdä.

1208
00:59:22,045 --> 00:59:24,420
Joten jos voisimme, jos olet
toinen paperiarkki, katsotaanpa

1209
00:59:24,420 --> 00:59:26,710
kokeile tätä vielä kerran.

1210
00:59:26,710 --> 00:59:29,880
Ja minä aion antaa Victoria yhteen
Toinen esimerkki ruudulla täällä.

1211
00:59:29,880 --> 00:59:34,060
Ja vielä, älä käänny ympäri
ja älä katso diojen.

1212
00:59:34,060 --> 00:59:37,304
Ja minä annan hänelle hetken
miettiä, miten kuvata tätä.

1213
00:59:37,304 --> 00:59:39,012
Älä anna heidän nähdä
pelko silmiin.

1214
00:59:39,012 --> 00:59:40,820
>> [NAURU]

1215
00:59:40,820 --> 00:59:43,710
>> Ja jälleen, tällä kertaa vipuvaikutus
joitakin näistä takeaways

1216
00:59:43,710 --> 00:59:48,130
ja yrittää saada lähes kaikille
ainakin oikea vastaus.

1217
00:59:48,130 --> 00:59:52,260
>> Yleisö: OK, ota
paperille, katso

1218
00:59:52,260 --> 00:59:54,500
keskellä että paperinpala.

1219
00:59:54,500 --> 00:59:59,591
Keskellä että pala
paperia, piirtää kuutio.

1220
00:59:59,591 --> 01:00:01,244
>> [NAURU]

1221
01:00:01,244 --> 01:00:02,660
DAVID MALAN: Mitä olemme oppineet?

1222
01:00:02,660 --> 01:00:03,540
Olimme niin lähellä.

1223
01:00:03,540 --> 01:00:06,320

1224
01:00:06,320 --> 01:00:09,045
OK, toista jos voisit, kaikille.

1225
01:00:09,045 --> 01:00:13,210
>> Yleisö: Keskellä on
paperille, piirtää objekti,

1226
01:00:13,210 --> 01:00:14,842
joka näyttää kuutio.

1227
01:00:14,842 --> 01:00:17,332
>> DAVID MALAN: OK, se
kaikki saat toimimaan.

1228
01:00:17,332 --> 01:00:20,010

1229
01:00:20,010 --> 01:00:23,080
Saanen olla analyyttinen
ja ei niin paljon kriittinen,

1230
01:00:23,080 --> 01:00:25,720
vaan tehdä väite
että Victoria varmasti

1231
01:00:25,720 --> 01:00:28,967
tuntuu ajatella hyvin
korkean tason abstraktioita, jotka

1232
01:00:28,967 --> 01:00:29,800
ei ole kohtuuton.

1233
01:00:29,800 --> 01:00:32,160
Koska muuten olisimme kaikki
melko huonosti,

1234
01:00:32,160 --> 01:00:35,740
jos meillä olisi oltava aina niin tarkka
kaiken teemme maailmassa.

1235
01:00:35,740 --> 01:00:38,890
>> Mutta sanonta mene middle-- I
ajatellut olimme niin hyvä rata

1236
01:00:38,890 --> 01:00:42,340
siellä, kuten mene hyvin keskelle
sivun, ja sitten piirtää kuutio.

1237
01:00:42,340 --> 01:00:45,730
Niinpä hän ajattelua vedenotto
koska hän on edelleen katseluun

1238
01:00:45,730 --> 01:00:48,490
mitä ruudulla todellakin kuutio.

1239
01:00:48,490 --> 01:00:51,185
Mutta on niin paljon mahdollisuuksia
tulkintaa siellä.

1240
01:00:51,185 --> 01:00:53,560
Ja itse asiassa, on niin paljon
muita tapoja voisitte ilmaista

1241
01:00:53,560 --> 01:00:55,101
että mikä minä ehdottaa hetken.

1242
01:00:55,101 --> 01:00:59,770
Joten tässä meillä on yksi inkarnaatio
ja picture-- whoops-- yksi

1243
01:00:59,770 --> 01:01:02,830
inkarnaatio kuvan, joten
pikku kolmiulotteisuutta sitä,

1244
01:01:02,830 --> 01:01:04,160
mikä on mukavaa.

1245
01:01:04,160 --> 01:01:08,470
>> Tässä toinen, missä on
Sama, vaikka se on eräänlainen avoimen kuution.

1246
01:01:08,470 --> 01:01:12,020
Jotkut ihmiset ottivat sitä hieman
tasaisempi, kaksiulotteinen.

1247
01:01:12,020 --> 01:01:13,910
Ja se käy hyvin.

1248
01:01:13,910 --> 01:01:17,380
Joten siellä, todellakin
paperin keskelle.

1249
01:01:17,380 --> 01:01:22,720
Tämä yksi Luulen
kuten, sillä jos menemme täällä,

1250
01:01:22,720 --> 01:01:25,130
tämä on mitä hän kuvaili.

1251
01:01:25,130 --> 01:01:29,570
Joten nyt, haluan ehdottaa miten muuten
voisimme kuvata tätä tilannetta.

1252
01:01:29,570 --> 01:01:34,070
>> Takaisin päivä, yksi
yleisempiä tapoja oppia ohjelmoinnin

1253
01:01:34,070 --> 01:01:38,900
oli kirjoittaa koodia, kirjoittaa
riviä ohjeet,

1254
01:01:38,900 --> 01:01:42,640
että ohjattu hieman
kilpikonna ruudulla.

1255
01:01:42,640 --> 01:01:45,660
Logo ja muut muunnelmia tästä
oli kielen nimi.

1256
01:01:45,660 --> 01:01:47,550
Ja kilpikonna eli maailmassa.

1257
01:01:47,550 --> 01:01:49,970
>> Joten kai tämä suorakulmainen
tila on hänen maailman.

1258
01:01:49,970 --> 01:01:53,340
Ja te aloittaa assuming-- I
eivät todellakaan tiedä miten tehdä kilpikonna,

1259
01:01:53,340 --> 01:01:54,740
niin tehdään se näin.

1260
01:01:54,740 --> 01:01:57,340
Sitten hän sai kuori
ja sitten ehkä joitakin jalkaa.

1261
01:01:57,340 --> 01:01:59,840
Joten saatat olla tässä vähän
hahmo ruudulla.

1262
01:01:59,840 --> 01:02:02,270
>> Ja kohde tämän
ohjelmointikieli

1263
01:02:02,270 --> 01:02:06,070
oli pakottaa kilpikonna
mennä ylös, alas, vasemmalle, oikealle

1264
01:02:06,070 --> 01:02:08,420
ja laittaa kynän
tai poimia hänen kynää ylös,

1265
01:02:08,420 --> 01:02:12,720
jotta hän voisi itse piirtää näytölle
tässä erittäin tasainen suorakulmainen maailmassa.

1266
01:02:12,720 --> 01:02:16,850
Joten missä Luulin, että saatat olla menossa,
ja missä kannattaa harkita sukellus

1267
01:02:16,850 --> 01:02:19,520
alas henkisesti, kun kuvataan
ohjeet yleisemmin

1268
01:02:19,520 --> 01:02:21,720
Väittäisin, on laittaa
kynä alas middle--

1269
01:02:21,720 --> 01:02:23,100
ja me päästä eroon
kilpikonna, koska en voi oikeastaan

1270
01:02:23,100 --> 01:02:24,680
vetävät hänet hyvin.

1271
01:02:24,680 --> 01:02:27,170
>> Ja nyt, miten muuten voisi
Sanon piirtää kuutio?

1272
01:02:27,170 --> 01:02:32,830
No, voimme sanoa jotain piirtää
poikkiviiva koilliseen, esimerkiksi

1273
01:02:32,830 --> 01:02:35,182
tai 45 asteen kulmassa ylöspäin.

1274
01:02:35,182 --> 01:02:36,640
Ja ehkä saanut minut tänne.

1275
01:02:36,640 --> 01:02:38,380
Ja olen melko kaukana kuutio.

1276
01:02:38,380 --> 01:02:42,430
Mutta nyt, voisin sanoa jotain
kuten kääntyä 90 astetta vasemmalle

1277
01:02:42,430 --> 01:02:47,370
ja piirtää linja
samanpituiset luoteeseen.

1278
01:02:47,370 --> 01:02:49,470
Ja voisin jatkaa
kanssa samansuuntaisia.

1279
01:02:49,470 --> 01:02:50,720
Ja se ei tule olemaan helppoa.

1280
01:02:50,720 --> 01:02:53,345
Ja rehellisesti, emme todennäköisesti olisi
ovat olleet täällä viisi minuuttia.

1281
01:02:53,345 --> 01:02:59,600
Mutta ehkä olisimme mennyt
jotain, että lopussa päivä,

1282
01:02:59,600 --> 01:03:04,280
päätyy kuutiossa, mutta me
sukelsi sisällä että vedenotto

1283
01:03:04,280 --> 01:03:06,370
tehdä se niin alhaiselle
tasolle, et voi oikeastaan

1284
01:03:06,370 --> 01:03:09,795
mitä teet, kunnes koko
asia on todella olemassa sivulla.

1285
01:03:09,795 --> 01:03:12,670
Ja niin tämä on yleinen periaate,
jälleen, ja programming-- tämä ajatus

1286
01:03:12,670 --> 01:03:13,320
abstraktio.

1287
01:03:13,320 --> 01:03:15,920
Se on niin ihanan
voimakas, koska uudelleen,

1288
01:03:15,920 --> 01:03:19,281
hän vain sanoi, piirtää kuutio, jonka kaikki
meitä aika paljon olisi grok hyvin nopeasti.

1289
01:03:19,281 --> 01:03:21,030
Haluamme vain ymmärtää,
OK, piirtää kuutio.

1290
01:03:21,030 --> 01:03:24,030
Emme ehkä tiedä suuntaa,
jotta voisimme olla hieman tarkempi,

1291
01:03:24,030 --> 01:03:26,297
mutta voimme yleensä kuvan
tai tiedä, mitä kuutio on.

1292
01:03:26,297 --> 01:03:28,130
Ja se on hyödyllinen,
koska jos aina

1293
01:03:28,130 --> 01:03:31,540
istui kuin ohjelmoija
näppäimistön kirjoittaa koodia,

1294
01:03:31,540 --> 01:03:33,912
jos oli ajateltava niin
alhainen, kukaan meistä

1295
01:03:33,912 --> 01:03:35,120
ei koskaan saada mitään aikaiseksi.

1296
01:03:35,120 --> 01:03:38,259
Ja varmasti, kukaan meistä olisi
nauttia prosessista kirjallisesti koodin.

1297
01:03:38,259 --> 01:03:41,550
Se olisi sama kuin kirjallisesti 0: n ja 1: n,
joka suoraan sanottuna ei ole kovin kauan sitten

1298
01:03:41,550 --> 01:03:43,680
ihmiset olivat kirjallisesti koodi 0: n ja 1: n.

1299
01:03:43,680 --> 01:03:46,960
Ja me nopeasti keksi
nämä korkeamman tason languages--

1300
01:03:46,960 --> 01:03:49,410
C ++ ja Java ja muut.

1301
01:03:49,410 --> 01:03:52,500
>> Joten kokeile vielä kerran vain
käännä taulukot, jotta me kaikki

1302
01:03:52,500 --> 01:03:55,450
on mahdollisuus ajatella
melko samalla tavalla.

1303
01:03:55,450 --> 01:03:59,230
Voisimmeko saada yhden vapaaehtoinen tästä
aika keksiä hallitukselle ja piirtää,

1304
01:03:59,230 --> 01:04:01,480
ei lausu?

1305
01:04:01,480 --> 01:04:02,070
Joo, OK.

1306
01:04:02,070 --> 01:04:04,820
Ben, tule ylös.

1307
01:04:04,820 --> 01:04:08,510
Ja Ben, tässä tapauksessa, kun
kohtaavat aluksella, älä katsoa vasemmalle,

1308
01:04:08,510 --> 01:04:09,370
eivät näytä oikealta.

1309
01:04:09,370 --> 01:04:12,367
Vain tehdä mitä
kollegojen kertoa.

1310
01:04:12,367 --> 01:04:14,950
Ja kaikki muutkin
huone, nyt on ohjelmoija.

1311
01:04:14,950 --> 01:04:16,020
Hän on tietokone.

1312
01:04:16,020 --> 01:04:21,395
Ja kuva olen valinnut täällä
etukäteen on tämä yksi täällä.

1313
01:04:21,395 --> 01:04:24,490

1314
01:04:24,490 --> 01:04:27,660
He just-- he ajattelevat
hauska vitsi on kaikki.

1315
01:04:27,660 --> 01:04:31,510
>> Joten se ei joku halua
vapaaehtoinen ensimmäinen ohje

1316
01:04:31,510 --> 01:04:35,470
tai ilmoitus, että pitäisi
komento Ben kynä?

1317
01:04:35,470 --> 01:04:40,850
Ja me teemme tätä yhdessä, ehkä
yksi ohjeita jokaiselle henkilölle.

1318
01:04:40,850 --> 01:04:41,440
Olen pahoillani?

1319
01:04:41,440 --> 01:04:42,440
>> Yleisö: Piirrä ympyrä.

1320
01:04:42,440 --> 01:04:45,866
DAVID MALAN: Piirrä ympyrä
on ensimmäinen asia, josta olen kuullut.

1321
01:04:45,866 --> 01:04:47,100
>> Yleisö: ylös.

1322
01:04:47,100 --> 01:04:48,140
>> DAVID MALAN: ylös.

1323
01:04:48,140 --> 01:04:52,504
OK, voimme voit poistaa, kumota.

1324
01:04:52,504 --> 01:04:53,420
Ja nyt, joku muu.

1325
01:04:53,420 --> 01:04:55,994
Dan, olisitteko mukava
tarjoten seuraavaan käskyyn?

1326
01:04:55,994 --> 01:05:02,070
>> Yleisö: Toki, piirtää keskellä
pohjan ympyrän,

1327
01:05:02,070 --> 01:05:07,121
joiden small-- hieman
pienessä tilassa siitä,

1328
01:05:07,121 --> 01:05:15,420
piirtää suoran viivan alas kolme
neljäsosaa alas linjan

1329
01:05:15,420 --> 01:05:17,845
pienessä kulmassa vasemmalla.

1330
01:05:17,845 --> 01:05:21,250

1331
01:05:21,250 --> 01:05:22,620
>> DAVID MALAN: Hyvä.

1332
01:05:22,620 --> 01:05:24,086
>> Yleisö: Lievä kulma.

1333
01:05:24,086 --> 01:05:32,807
>> DAVID MALAN: Kumoa Ctrl-Z. OK.

1334
01:05:32,807 --> 01:05:34,890
Andrew, haluat tarjota
up seuraavaan käskyyn?

1335
01:05:34,890 --> 01:05:35,515
>> Yleisö: Toki.

1336
01:05:35,515 --> 01:05:43,250
Pohjasta että linja,
edelleen hieman angle--

1337
01:05:43,250 --> 01:05:49,024
whoops-- ehkä noin kolmannes
pituudesta [tahtiimme],

1338
01:05:49,024 --> 01:05:52,928
pienessä kulmassa alaspäin ja kuten
kolmannen pituudesta [tahtiimme].

1339
01:05:52,928 --> 01:05:57,550

1340
01:05:57,550 --> 01:06:00,578
Niin joo, tuosta kohdasta,
piirtää viivan kolmannen

1341
01:06:00,578 --> 01:06:04,150
pituudesta edellisen
rivi edelleen vasemmalle.

1342
01:06:04,150 --> 01:06:08,416

1343
01:06:08,416 --> 01:06:10,040
>> DAVID MALAN: Että OK?

1344
01:06:10,040 --> 01:06:12,330
Suora viiva, se on OK?

1345
01:06:12,330 --> 01:06:14,900
OK, Olivier, haluat
uhrata seuraavaksi?

1346
01:06:14,900 --> 01:06:28,564
>> Yleisö: [tahtiimme] alkaen
pohjaan ympyrä, [tahtiimme].

1347
01:06:28,564 --> 01:06:32,000

1348
01:06:32,000 --> 01:06:45,126
Piirrä oikealla puolella
ja [tahtiimme] senttimetriä.

1349
01:06:45,126 --> 01:06:46,560
>> [NAURU]

1350
01:06:46,560 --> 01:06:49,872
>> DAVID MALAN: Luulen aiot
täytyy muuntaa se tuumaa täällä.

1351
01:06:49,872 --> 01:06:50,764
>> Yleisö: Lopeta.

1352
01:06:50,764 --> 01:06:52,186
>> [NAURU]

1353
01:06:52,186 --> 01:06:54,570
>> DAVID MALAN: OK.

1354
01:06:54,570 --> 01:06:56,660
[? Ara,?] Haluat
uhrata seuraavaksi?

1355
01:06:56,660 --> 01:07:00,653

1356
01:07:00,653 --> 01:07:15,443
>> Yleisö: Piirrä [tahtiimme]
ylempi [tahtiimme] sama.

1357
01:07:15,443 --> 01:07:28,829
[Tahtiimme] ympyrä, piirtää sen
[Tahtiimme] ja piirtää [tahtiimme].

1358
01:07:28,829 --> 01:07:33,799

1359
01:07:33,799 --> 01:07:36,730
>> DAVID MALAN: OK, ei enää kumota.

1360
01:07:36,730 --> 01:07:38,390
Tehdään yksi tai kaksi ohjeita.

1361
01:07:38,390 --> 01:07:40,825
Chris, haluat tarjota yhden?

1362
01:07:40,825 --> 01:07:46,182
>> Yleisö: Alareunassa
ympyrän, [tahtiimme]

1363
01:07:46,182 --> 01:07:51,528
piirtää yhtä viiva loiskumiseen
alaspäin vasemmalle [tahtiimme].

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
Me did-- Karim?

1368
01:08:02,472 --> 01:08:06,891

1369
01:08:06,891 --> 01:08:13,765
>> Yleisö: Alkaen oikealta linja,
loppuun vasemman linjan, pohja,

1370
01:08:13,765 --> 01:08:21,012
aiot mennä oikeassa
samanpituinen kuin että linja

1371
01:08:21,012 --> 01:08:27,680
olet, piirustus
oikea [tahtiimme].

1372
01:08:27,680 --> 01:08:33,572

1373
01:08:33,572 --> 01:08:37,991
[Tahtiimme] astetta, joten [tahtiimme]
astetta oikealla puolella.

1374
01:08:37,991 --> 01:08:41,919

1375
01:08:41,919 --> 01:08:43,500
>> DAVID MALAN: Selvä.

1376
01:08:43,500 --> 01:08:44,029
Katsotaan tauko.

1377
01:08:44,029 --> 01:08:44,950
Älä käänny ympäri vielä.

1378
01:08:44,950 --> 01:08:46,783
Katsotaan tauko, ja lähdetään
kokeile yritettävät

1379
01:08:46,783 --> 01:08:48,850
ennen kuin paljastaa Ben
mitä hän on piirustus.

1380
01:08:48,850 --> 01:08:51,189
Voitko sekoittaa Ben
right-- tai oikeastaan,

1381
01:08:51,189 --> 01:08:54,080
no, nyt vain antaa sinulle
laudan, jopa parempi.

1382
01:08:54,080 --> 01:08:57,640
Joten olisi joku nyt pidä
ottaa enemmän lähestymistavan

1383
01:08:57,640 --> 01:09:02,149
että Victoria otti aiemmin, missä
puhumme korkeammalla tasolla abstraktio

1384
01:09:02,149 --> 01:09:05,149
ja vain lauseen
tai kaksi kuvailla Ben

1385
01:09:05,149 --> 01:09:07,229
mitä tehdä ilman
joutumassa rikkaruohot,

1386
01:09:07,229 --> 01:09:10,670
niin sanotusti, tällä alemmalla tasolla?

1387
01:09:10,670 --> 01:09:11,206
Victoria.

1388
01:09:11,206 --> 01:09:11,706
[NAURU]

1389
01:09:11,706 --> 01:09:14,249
Yleisö: Piirrä kuva
ja kävely ihmisen.

1390
01:09:14,249 --> 01:09:18,866
Ja hänen jalat ja kädet
täytyy olla oikealla puolella.

1391
01:09:18,866 --> 01:09:20,505
>> DAVID MALAN: OK, siinä kaikki saat.

1392
01:09:20,505 --> 01:09:27,210

1393
01:09:27,210 --> 01:09:27,710
Selvä.

1394
01:09:27,710 --> 01:09:31,609
Miksi emme paljasta Ben, mitä hän teki.

1395
01:09:31,609 --> 01:09:32,890
Joten aplodit.

1396
01:09:32,890 --> 01:09:35,700
Se oli vaikein ehkä.

1397
01:09:35,700 --> 01:09:37,931
>> Joten vaikka me puhumme
melko typerä kannalta

1398
01:09:37,931 --> 01:09:39,680
noin vain piirustus
kuvia, toivottavasti

1399
01:09:39,680 --> 01:09:44,226
voi todella arvostaa aste
ilmaisukyky, jotka saattavat olla tarpeen

1400
01:09:44,226 --> 01:09:45,850
jotta kertoa tietokoneeseen, mitä tehdä.

1401
01:09:45,850 --> 01:09:50,370
Ja itse asiassa se, että Ben
pystyi tekemään tämän niin nopeasti

1402
01:09:50,370 --> 01:09:54,227
on eräänlainen osoitus käyttämällä
kieli, ehkä korkeampi

1403
01:09:54,227 --> 01:09:57,060
version Englanti, joka sallii hänen
vain käyttää sanoja, tai kuulla sanoja

1404
01:09:57,060 --> 01:09:59,990
Victorian, jotka mahdollistavat hänen
Näiden abstractions-- vain vetää

1405
01:09:59,990 --> 01:10:03,020
luku kävelemällä
right-- että sellainen on

1406
01:10:03,020 --> 01:10:07,100
jotkut semanttinen merkitys sille, joka ei ole
lähes yhtä ilmeinen, kun olet juuri

1407
01:10:07,100 --> 01:10:10,310
sanomalla, laita kynän, piirtää
oikealle, vetää vasemmalle.

1408
01:10:10,310 --> 01:10:12,420
>> Ja niin tämäkin on hyvin
yleinen ohjelmointi.

1409
01:10:12,420 --> 01:10:15,253
Tämä voidaan sanoa olevan kuin
hyvin alhainen kieli, ohjelmointi

1410
01:10:15,253 --> 01:10:16,730
in 0: n ja 1: n jos tahtoa.

1411
01:10:16,730 --> 01:10:19,320
Ja tämä olisi korkeampi
kieli ohjelmointi Java,

1412
01:10:19,320 --> 01:10:20,278
Tai jotain sellaista.

1413
01:10:20,278 --> 01:10:22,050
Hieman sellaisen
yksinkertaistus, mutta se

1414
01:10:22,050 --> 01:10:24,310
sellainen kuten emotionaalinen
tunne, että tuntuu kun

1415
01:10:24,310 --> 01:10:26,630
jollakin sellainen asia tai toisella.

1416
01:10:26,630 --> 01:10:32,650
Hieman turhautumista tässä tarpeella
tällaisella tarkkuudella, mutta mahdollisuus

1417
01:10:32,650 --> 01:10:34,930
olla hieman väljempää
tulkinnan täällä.

1418
01:10:34,930 --> 01:10:38,060
Mutta tietenkin, bugeja
voi aiheutua.

1419
01:10:38,060 --> 01:10:40,500
>> Jos haluat at home-- me
ei tee tätä yksi class--

1420
01:10:40,500 --> 01:10:41,900
mutta jos haluat
tuoda tämä koti,

1421
01:10:41,900 --> 01:10:43,387
Luulin olisimme sukeltaa tähän.

1422
01:10:43,387 --> 01:10:45,970
Joten jos haluat pelata tätä
pelin kanssa muita huomattavia

1423
01:10:45,970 --> 01:10:49,180
tai lapset tai vastaavaa, te
voisi nauttia siitä, että samoin.

1424
01:10:49,180 --> 01:10:54,460
>> Joten mene eteenpäin ja katsoa viimeisen
asia täällä päättelyä.

1425
01:10:54,460 --> 01:10:57,010
Ja tämä tuo meidät John
Oliver, ei leikkeen

1426
01:10:57,010 --> 01:11:00,070
ehkä nähneet viime yönä,
mutta jonkin verran ajankohtaiseen.

1427
01:11:00,070 --> 01:11:03,310
Muutama kuukausi sitten, Volkswagen
kesti melko vähän luodinkestävät

1428
01:11:03,310 --> 01:11:05,651
mistä syystä, jos tiedät?

1429
01:11:05,651 --> 01:11:07,025
Mitä he saavat vaikeuksiin?

1430
01:11:07,025 --> 01:11:10,270

1431
01:11:10,270 --> 01:11:14,030
>> Niin, emissions-- ne
yrittävät voittaa päästöjen

1432
01:11:14,030 --> 01:11:19,100
testejä olennaisesti joiden
autot saastuttavat ympäristöä vähemmän

1433
01:11:19,100 --> 01:11:23,620
kun niiden autoja testataan
ja saastuttaa ympäristöä enemmän

1434
01:11:23,620 --> 01:11:25,547
kun autoja ei testattu.

1435
01:11:25,547 --> 01:11:28,630
Ja mitä enemmän mielenkiintoinen
maailmassa, koska voi olla johdettua

1436
01:11:28,630 --> 01:11:34,072
alkaen keskusteluihin like-- mikä on
it-- CarPlay, Applen ohjelmisto autoihin

1437
01:11:34,072 --> 01:11:35,780
ja se, että monet
meistä yhä

1438
01:11:35,780 --> 01:11:38,390
on kosketusnäytöt automme,
siellä pelottava määrä

1439
01:11:38,390 --> 01:11:41,250
Ohjelmistojen ihmisten
autoja tänään, mikä

1440
01:11:41,250 --> 01:11:45,650
rehellisesti avaa koko voi matoja, kun
se tulee luotettavuuteen ja fyysiseen riski.

1441
01:11:45,650 --> 01:11:48,070
Mutta tänään, nyt
keskittyä vain mitä

1442
01:11:48,070 --> 01:11:52,170
mukana kirjoitusohjelmiston
joka olisi saattanut gamed järjestelmä.

1443
01:11:52,170 --> 01:11:54,510
>> Sillä määritelmä
ongelma, niille tuntemattomia,

1444
01:11:54,510 --> 01:11:55,740
katsotaanpa katsomaan John Oliver.

1445
01:11:55,740 --> 01:11:58,115
Ja niille tuttuja
ongelma, katsotaanpa sitä

1446
01:11:58,115 --> 01:12:00,480
hauska linssin kautta John Oliver samoin.

1447
01:12:00,480 --> 01:12:05,810
Joten anna minun osuma pelata tässä, I
ajatella, kolmen minuutin käyttöönottoa.

1448
01:12:05,810 --> 01:12:07,074
Perkele.

1449
01:12:07,074 --> 01:12:07,740
[VIDEOTOISTOSTA]

1450
01:12:07,740 --> 01:12:08,170
-Cars--

1451
01:12:08,170 --> 01:12:09,919
DAVID MALAN: On selvää,
YouTubessa, it's--

1452
01:12:09,919 --> 01:12:12,500
- --The Fiksuin merkkiä
Fast and Furious elokuvia.

1453
01:12:12,500 --> 01:12:16,080
Tällä viikolla, saksa automaker
Volkswagen joutui

1454
01:12:16,080 --> 01:12:19,430
keskellä skandaali
mahdollisesti rikollista mittasuhteet.

1455
01:12:19,430 --> 01:12:23,020
>> -Volkswagen On piristävä miljardien
Sakkojen mahdollista rikossyytteitä

1456
01:12:23,020 --> 01:12:25,530
sen johtajat, kuten
yhtiö pahoittelee

1457
01:12:25,530 --> 01:12:28,790
for takila 11 miljoonaa autoa
auttaa se voittaa päästöjä testejä.

1458
01:12:28,790 --> 01:12:32,110
>> -Certain Diesel mallit suunniteltiin
hienostunut ohjelmisto,

1459
01:12:32,110 --> 01:12:35,410
käytetyt tiedot, mukaan lukien asema
Ohjauspyörän ja ajoneuvon

1460
01:12:35,410 --> 01:12:38,820
nopeus, määrittää auto oli
käynnissä päästöjentestausvirasto.

1461
01:12:38,820 --> 01:12:42,620
Tämän seikan, moottori
vähentäisi myrkyllisiä päästöjä.

1462
01:12:42,620 --> 01:12:46,040
Mutta auto oli väärennetty ohittaa
että kun se oli ajetaan.

1463
01:12:46,040 --> 01:12:51,370
Päästöt kasvoivat 10-40
kertaiseksi hyväksyttävät EPA tasolle.

1464
01:12:51,370 --> 01:12:55,920
>> -Wow, 10-40 kertaa
suurempi kuin EPA sallii.

1465
01:12:55,920 --> 01:12:59,570
Se on pahinta
Volkswagen on koskaan tehnyt,

1466
01:12:59,570 --> 01:13:04,200
on jotain voisi sanoa, jos
et ikinä kuullut toisen maailmansodan.

1467
01:13:04,200 --> 01:13:09,710
Mutta ehkä varmin merkki siitä, kuinka
paljon vaivaa Volkswagen on,

1468
01:13:09,710 --> 01:13:12,730
on, että ihmiset aivan
ylhäältä ovat astuneet alas.

1469
01:13:12,730 --> 01:13:16,320
Toimitusjohtaja erosi keskiviikkona jälkeen
muokkaamisella tehdä vahinkoa ohjaus,

1470
01:13:16,320 --> 01:13:20,380
että hän oli loputtomasti anteeksi, joka
kuulosti suuri kunnes se osoittautui

1471
01:13:20,380 --> 01:13:22,920
Hän oli vain 10% anteeksi
mutta oli väärennetty suunsa

1472
01:13:22,920 --> 01:13:25,600
keinotekoisesti hänen sorriness.

1473
01:13:25,600 --> 01:13:29,700
Ja sillä välin, Volkswagenin US
päätoimittaja oli anteeksipyyntö oman.

1474
01:13:29,700 --> 01:13:33,580
>> -Anna N olla selvillä tästä,
yritys oli epärehellinen.

1475
01:13:33,580 --> 01:13:37,140
Ja minun saksan sanoen, me
ovat täysin mokannut.

1476
01:13:37,140 --> 01:13:41,360
>> -Joo, Mutta täysin ruuvattu
up eivät ole Saksaksi.

1477
01:13:41,360 --> 01:13:43,750
Ja saksan kieli
on monia kauniita lauseita

1478
01:13:43,750 --> 01:13:50,070
kuvaamaan tilanteita aivan kuten tämä,
kuten [Saksan], mikä tarkoittaa suurin piirtein,

1479
01:13:50,070 --> 01:13:52,870
surua, joka tulee
liiketoiminnan liittyviä valheita,

1480
01:13:52,870 --> 01:13:59,060
tai [Saksan], joka kääntää
kuten shaming niistä isä mukana

1481
01:13:59,060 --> 01:14:00,352
pilviä bensiiniä.

1482
01:14:00,352 --> 01:14:02,060
Se on kaunis kieli.

1483
01:14:02,060 --> 01:14:04,660
Se vain purjeet pois kielen.

1484
01:14:04,660 --> 01:14:07,920
Ja muuten, kun taas miehen
anteeksipyyntö saattaa kuulostaa vilpitön,

1485
01:14:07,920 --> 01:14:12,260
on syytä huomata, hän oli puhumassa
virallisen käynnistää osapuoli 2016

1486
01:14:12,260 --> 01:14:17,310
Volkswagen Passat, mikä tarkoittaa, että pian
jälkeen sanomalla pahoillani, hän sanoi.

1487
01:14:17,310 --> 01:14:18,850
>> -Kiitos Hyvin paljon tulossa.

1488
01:14:18,850 --> 01:14:19,630
Nauti illalla.

1489
01:14:19,630 --> 01:14:21,300
Seuraavaksi on Lenny Kravitz.

1490
01:14:21,300 --> 01:14:24,640
>> [MUSIIKKIA]

1491
01:14:24,640 --> 01:14:28,230
>> -OK, OK, päättyy sinun
anteeksipyyntö kanssa seuraavaksi

1492
01:14:28,230 --> 01:14:31,940
Lenny Kravitz ei
huutaa raittiina katumuksen.

1493
01:14:31,940 --> 01:14:35,830
Se kirkuu, kysyimme Bon
Jovi, ja hän sanoi ei.

1494
01:14:35,830 --> 01:14:38,600
Volkswagenin brändi on
pahoin vaurioitunut.

1495
01:14:38,600 --> 01:14:42,466
Ja rehellisesti, heidän uusi mainos
kampanja ei ole tarkalleen auttaa.

1496
01:14:42,466 --> 01:14:47,289
>> - [Saksan], me Volkswagen haluaisimme
anteeksi pettää teitä

1497
01:14:47,289 --> 01:14:47,930
automme.

1498
01:14:47,930 --> 01:14:48,513
>> [END TOISTO]

1499
01:14:48,513 --> 01:14:54,090
DAVID MALAN: Eli tämä oli
kiertoteitse soita näin sorry--

1500
01:14:54,090 --> 01:14:58,730
tämä oli liikenneympyrä tapa
käyttöön perusongelma

1501
01:14:58,730 --> 01:15:02,810
ohjelmisto, joka on, että
täytyy valvomaan olosuhteita.

1502
01:15:02,810 --> 01:15:07,680
Ja niin kysymys käsillä täällä
on, miten auto mahdollisesti

1503
01:15:07,680 --> 01:15:09,870
kuten ohjelmistossa
Näiden ohjelmoijat,

1504
01:15:09,870 --> 01:15:11,850
havaita, että se on todella testataan?

1505
01:15:11,850 --> 01:15:14,150
Joten on erittäin selvä,
mitä he olivat tekemässä

1506
01:15:14,150 --> 01:15:17,940
oli, ympäristöissä, joissa
ohjelmoijat tajunnut

1507
01:15:17,940 --> 01:15:20,460
auto oltiin
testattu, ne jotenkin

1508
01:15:20,460 --> 01:15:24,840
auton tuottavat vähemmän päästöjä, vähemmän
päästöt, joten vähemmän myrkyllisiä höyryjä

1509
01:15:24,840 --> 01:15:25,470
ja tällaisia.

1510
01:15:25,470 --> 01:15:27,261
Mutta kun se on yleensä
Ajamiseen,

1511
01:15:27,261 --> 01:15:30,350
se olisi vain päästävät mahdollisimman paljon
saastuminen kuin se halusi.

1512
01:15:30,350 --> 01:15:33,870
>> Joten miten voisimme kirjoittaa
pseudokoodi tämä algoritmi?

1513
01:15:33,870 --> 01:15:37,820
Miten kirjoitamme pseudokoodit
ohjelmiston käynnissä autossa?

1514
01:15:37,820 --> 01:15:43,390
Siis, pähkinänkuoressa, se kiehuu
alas jotain tällaista.

1515
01:15:43,390 --> 01:15:48,000
jos testataan, tuottavat vähemmän.

1516
01:15:48,000 --> 01:15:50,750
muu säteilee enemmän.

1517
01:15:50,750 --> 01:15:52,630
Mutta se on hieman
liian korkea, eikö?

1518
01:15:52,630 --> 01:15:58,580
>> Yritetään sukeltaa siitä, mitä tämä
ottoon Testattavana keinoin.

1519
01:15:58,580 --> 01:16:06,340
Toisin sanoen, vaikka et tiedä mitään
autoista, millaisen kysymyksiä

1520
01:16:06,340 --> 01:16:13,440
saattaa kysyä, jotta voidaan määrittää, jos
olet testataan, jos olet auton?

1521
01:16:13,440 --> 01:16:19,638
Mitkä ominaisuudet saattavat olla
esitettävä jos auto testataan?

1522
01:16:19,638 --> 01:16:21,026
>> Yleisö: testauslaitteet.

1523
01:16:21,026 --> 01:16:22,420
>> DAVID MALAN: testauslaitteet.

1524
01:16:22,420 --> 01:16:26,060
Joten jos testauslaitteet
lähellä, sitten säteilevät vähemmän.

1525
01:16:26,060 --> 01:16:28,669
Joten en voisi kuvitella täytäntöön
että jonkinlainen kameroiden

1526
01:16:28,669 --> 01:16:29,960
tai havaitsemaan, mitä ympärilläsi.

1527
01:16:29,960 --> 01:16:32,870
Ja haluan ehdottaa, että
vain tuntuu liian monimutkainen

1528
01:16:32,870 --> 01:16:37,914
todella on muita
laitteisto juuri tätä tarkoitusta varten.

1529
01:16:37,914 --> 01:16:44,830
>> Yleisö: Jos olet
park, jos huppu on auki.

1530
01:16:44,830 --> 01:16:47,320
>> DAVID MALAN: In park tai
konepelti auki, niin se on hyvä.

1531
01:16:47,320 --> 01:16:47,420
>> Yleisö: Ja auto käynnissä.

1532
01:16:47,420 --> 01:16:50,480
>> DAVID MALAN: Niin, että vähän
enemmän concrete-- ja auto käynnissä.

1533
01:16:50,480 --> 01:16:55,690
Joten tämä olisi yhdessä jonkin
muutama eri olosuhteet, jos haluatte.

1534
01:16:55,690 --> 01:16:59,227
Joten jos auto on puistossa, ja jopa
vaikka tämä on erittäin mekaaninen asia

1535
01:16:59,227 --> 01:17:01,060
tyypillisesti, voisin
kuvitella kirjoitusohjelmistosta,

1536
01:17:01,060 --> 01:17:03,476
varsinkin koska siellä
usein kevyt siellä näinä päivinä,

1537
01:17:03,476 --> 01:17:07,400
Voisin kuvitella, että on
ohjelmisto, joka voi kyselyn vaihdetta

1538
01:17:07,400 --> 01:17:10,634
tai mitä ei, oletko puistossa, ovat
teitä ajaa, olet päinvastaisessa.

1539
01:17:10,634 --> 01:17:12,550
Ja voin saada takaisin
vastata tähän on joko kyllä

1540
01:17:12,550 --> 01:17:14,400
tai ei tuollaiset kysymykset.

1541
01:17:14,400 --> 01:17:17,630
>> Ja niin voisin todennäköisesti myös vastata
kysymys kuin, on konepelti auki.

1542
01:17:17,630 --> 01:17:21,860
Ehkä on olemassa jonkinlainen anturi
että joko antaa minulle takaisin 1 tai 0,

1543
01:17:21,860 --> 01:17:23,720
tosi tai epätosi, kupu on auki.

1544
01:17:23,720 --> 01:17:28,180
Ja sitten auto käynnissä, voisin havaita
että jotenkin kautta mitä mekanismi?

1545
01:17:28,180 --> 01:17:30,430
Kuten, auto on käynnissä, I
voi havaita, että se on päällä,

1546
01:17:30,430 --> 01:17:32,127
voisin havaita jotenkin
että auto liikkuu?

1547
01:17:32,127 --> 01:17:32,881
>> Yleisö: RPM.

1548
01:17:32,881 --> 01:17:35,190
>> DAVID MALAN: Joo, niin siellä
aina, että neula

1549
01:17:35,190 --> 01:17:38,034
kertoo, kuinka monta kierrosta
minuutti pyörät ovat kokeneet.

1550
01:17:38,034 --> 01:17:39,200
Ja jotta voisin katsoa, ​​että.

1551
01:17:39,200 --> 01:17:43,090
Ja jos se ei ole 0, että luultavasti
tarkoittaa auto liikkuu.

1552
01:17:43,090 --> 01:17:45,400
Meidän on kuitenkin oltava
vähän varovainen siellä,

1553
01:17:45,400 --> 01:17:49,780
because-- nyt yksinkertaistaa this--
jos me vain sanoi, jos auto käynnissä,

1554
01:17:49,780 --> 01:17:53,070
emme halua vain tuottavat vähemmän,
Haluamme jos auto on käynnissä

1555
01:17:53,070 --> 01:17:54,310
ja se testataan.

1556
01:17:54,310 --> 01:17:56,320
>> Joten on olemassa muutamia muita
ainesosia, että ihmiset

1557
01:17:56,320 --> 01:18:00,550
ovat hypothesized ohjelmisto tekee,
koska poissa todellinen lähdekoodia,

1558
01:18:00,550 --> 01:18:05,130
voit vain eräänlainen päätellä
fyysiset vaikutukset auton, mitä

1559
01:18:05,130 --> 01:18:08,280
saattaa olla käynnissä alla
huppu ohjelmisto.

1560
01:18:08,280 --> 01:18:17,090
Joten jos auto käynnissä ja ehkä,
vaikkapa takapyörät ei liiku,

1561
01:18:17,090 --> 01:18:19,420
tämä voisi olla osoitus
jonkinlaisen testi?

1562
01:18:19,420 --> 01:18:22,830
Mitä minä vihjaten täällä?

1563
01:18:22,830 --> 01:18:24,830
Joo, ehkä, se on yhtä
Näiden rullan asioita,

1564
01:18:24,830 --> 01:18:28,340
jossa kuten pyörät pyörivät
edessä tai takana,

1565
01:18:28,340 --> 01:18:32,570
riippuen siitä, onko se etupyörä tai
takaveto, joten puolet pyöristä

1566
01:18:32,570 --> 01:18:34,420
ovat liikkuvia, mutta
muut kaksi eivät ole, mikä

1567
01:18:34,420 --> 01:18:36,320
on outo tilanne todellisessa maailmassa.

1568
01:18:36,320 --> 01:18:38,110
Jos olet ajo
tie, joka ei pitäisi tapahtua.

1569
01:18:38,110 --> 01:18:40,568
Mutta jos olet varastoon
jonkinlaista rullajärjestelmä,

1570
01:18:40,568 --> 01:18:41,630
jotka saattavat todellakin tapahtua.

1571
01:18:41,630 --> 01:18:46,980
>> Uskon, ihmiset myös ehdottanut, että ehkä,
jos auto on käynnissä ja ohjauksen

1572
01:18:46,980 --> 01:18:51,300
pyörän ei liiku, että
liian voisi olla signaali,

1573
01:18:51,300 --> 01:18:54,090
koska se on kohtuullista
kuten heti tiellä.

1574
01:18:54,090 --> 01:18:57,960
Mutta silloinkin, ihmisen on luultavasti
siirtämällä sitä hieman tai varmasti

1575
01:18:57,960 --> 01:18:59,100
muutaman sekunnin kuluessa.

1576
01:18:59,100 --> 01:19:01,030
Tai jonakin
minuutti, kertoimet ovat se ei ole

1577
01:19:01,030 --> 01:19:03,510
aiotaan kiinnittynyt
täsmälleen samassa asemassa.

1578
01:19:03,510 --> 01:19:05,440
>> Eli toisin sanoen, me
voi vähennys-,

1579
01:19:05,440 --> 01:19:08,200
oletko testataan, ja
murtaa että toiminnallisuus

1580
01:19:08,200 --> 01:19:10,420
näihin komponentti ainesosia.

1581
01:19:10,420 --> 01:19:13,440
Ja se todella mitä Volkswagenin
insinöörit jotenkin teki.

1582
01:19:13,440 --> 01:19:17,070
He kirjoittivat ohjelmisto tietoisesti
havaita, jos auto testataan,

1583
01:19:17,070 --> 01:19:20,440
Siksi tuottavat vähemmän, muuten
emittoivat tavalliseen tapaan.

1584
01:19:20,440 --> 01:19:22,690
>> Ja ongelma täälläkin,
on, että ohjelmisto ei ole

1585
01:19:22,690 --> 01:19:26,080
jotain voi todella nähdä, jos
olet ns lähdekoodia.

1586
01:19:26,080 --> 01:19:29,060
Joten ei kahta erilaista
code-- ainakin kahta eri tyyppiä

1587
01:19:29,060 --> 01:19:30,130
koodin maailmassa.

1588
01:19:30,130 --> 01:19:33,150
On jotain kutsutaan lähde
koodi, joka ei ole toisin kuin

1589
01:19:33,150 --> 01:19:37,240
olemme kirjoittaneet, lähdekoodia.

1590
01:19:37,240 --> 01:19:40,099
>> Tämä on lähdekoodi kirjoitettu
kieli nimeltään pseudokoodilla,

1591
01:19:40,099 --> 01:19:41,640
joka on vain jotain Englanti kaltainen.

1592
01:19:41,640 --> 01:19:43,140
Ei ole virallista määritelmää siitä.

1593
01:19:43,140 --> 01:19:46,770
Mutta C, ja Java, C ++, ne
kaikki viralliset kielet, jotka,

1594
01:19:46,770 --> 01:19:50,610
Kun kirjoitat ne, mitä on
on tekstitiedosto, joka sisältää lähdekoodia.

1595
01:19:50,610 --> 01:19:54,850
>> Mutta on myös jotain
maailman kutsutaan konekieli.

1596
01:19:54,850 --> 01:20:00,579
Ja konekielelle, valitettavasti,
on vain 0: n ja 1: n.

1597
01:20:00,579 --> 01:20:02,870
Joten kone koodi on mitä
koneet ymmärtää, tietenkin.

1598
01:20:02,870 --> 01:20:04,470
Lähdekoodi on mitä ihmiset ymmärtävät.

1599
01:20:04,470 --> 01:20:08,390
>> Ja yleensä, mutta ei
aina, on ohjelman

1600
01:20:08,390 --> 01:20:14,090
että ohjelmoija käyttää joka vie lähde
koodin ja muuntaa sen konekielelle.

1601
01:20:14,090 --> 01:20:17,400
Ja että ohjelma on
yleensä kutsutaan kääntäjä.

1602
01:20:17,400 --> 01:20:19,820
Joten syöte on lähdekoodi,
oman tuotannon on koneen koodi,

1603
01:20:19,820 --> 01:20:22,890
ja kääntäjä on pala
ohjelmisto, joka tekee tätä prosessia.

1604
01:20:22,890 --> 01:20:26,260
Joten tämä todella kartat hienosti
meidän tuloa, algoritmit, lähdöt.

1605
01:20:26,260 --> 01:20:30,400
>> Mutta tämä on hyvin erityinen inkarnaatio
siitä, mikä on sanoa, että

1606
01:20:30,400 --> 01:20:34,200
vaikka sinulla yksi Volkswagenin
autoja, jotka on syyllinen tähän,

1607
01:20:34,200 --> 01:20:38,390
se ei ole kuin voit vain avata
huppu tai avata käyttäjän käsikirja tai etsi

1608
01:20:38,390 --> 01:20:42,690
lähdekoodia, koska siihen mennessä
se tavoittaa autosi teidän ajotieltä,

1609
01:20:42,690 --> 01:20:45,580
se on jo ollut
muutetaan 0: n ja 1: n.

1610
01:20:45,580 --> 01:20:51,310
Ja se on erittäin vaikea, jopa mahdoton
mutta erittäin vaikea poimia paljon mitään

1611
01:20:51,310 --> 01:20:53,710
vain katsomalla
taustalla 0: n ja 1: n.

1612
01:20:53,710 --> 01:20:57,150
Joten voit tajuta se lopulta jos
ymmärrät kuinka kone operates--

1613
01:20:57,150 --> 01:20:59,870
Intel inside-- jos ymmärrät
Intel arkkitehtuuri,

1614
01:20:59,870 --> 01:21:01,440
mutta se on hyvin aikaa vievää.

1615
01:21:01,440 --> 01:21:05,010
Ja sielläkin, saatat
ei voi nähdä kaiken

1616
01:21:05,010 --> 01:21:08,220
että koodi voi itse tehdä.

1617
01:21:08,220 --> 01:21:12,521
>> Kysymyksiä tästä tai tästä
tällainen prosessi yleisemmin?

1618
01:21:12,521 --> 01:21:15,134

1619
01:21:15,134 --> 01:21:18,300
Ja itse asiassa, voimme sitoa tähän keskusteluun
eilisen keskustelun Apple.

1620
01:21:18,300 --> 01:21:22,500
Tämäkin syystä FBI voi vain
mene ja katso epäillyn puhelinta

1621
01:21:22,500 --> 01:21:26,820
ja löytää riviä koodia, sillä
Esimerkiksi jotka mahdollistavat salasana

1622
01:21:26,820 --> 01:21:28,940
tai mahdollistavat, että 80 millisekunnin viive.

1623
01:21:28,940 --> 01:21:31,630
Koska mennessä sen
on mies iPhone,

1624
01:21:31,630 --> 01:21:34,975
se on jo ollut
muutetaan 0: n ja 1: n.

1625
01:21:34,975 --> 01:21:38,015

1626
01:21:38,015 --> 01:21:40,820
>> No, Pysähdynpä meidän
katsokaa päättelyä.

1627
01:21:40,820 --> 01:21:42,320
Miksi emme ota 15 minuutin tauko.

1628
01:21:42,320 --> 01:21:44,130
Ja kun palaamme käymme
katsomaan ohjelmointi

1629
01:21:44,130 --> 01:21:46,550
itse ja alkaa kartoittaa joitakin
Näiden korkean tason käsitteitä

1630
01:21:46,550 --> 01:21:49,780
tosiasialliseen, jos leikkisä,
ohjelmointikieli.

1631
01:21:49,780 --> 01:21:51,089