1 00:00:00,000 --> 00:00:00,270 2 00:00:00,270 --> 00:00:01,790 DAVID Humala: Tere tulemast tagasi, kõigile. 3 00:00:01,790 --> 00:00:05,030 Nii eile, siis meenutan, et keskendusime neid teemasid siin. 4 00:00:05,030 --> 00:00:08,380 Seega oli meil neli üldist topics-- privaatsust, turvalisust ja ühiskonna 5 00:00:08,380 --> 00:00:11,960 Interneti-tehnoloogiate; cloud computing; ja lõpuks, veebi arengut. 6 00:00:11,960 --> 00:00:14,170 >> Kas keegi on ribalaius või aeg 7 00:00:14,170 --> 00:00:16,900 vaadata veidi John Oliver eile õhtul? 8 00:00:16,900 --> 00:00:20,120 See on tegelikult päris naljakas, kui mitte natuke hirmutav. 9 00:00:20,120 --> 00:00:24,700 Kõik küsimused midagi me tegime eile? 10 00:00:24,700 --> 00:00:27,600 Iga selgitusi? 11 00:00:27,600 --> 00:00:35,580 Kõik küsimused, mis sa tahad teha Kindlasti me puudutame täna mingis vormis? 12 00:00:35,580 --> 00:00:37,300 Nii puhtalt lehelt. 13 00:00:37,300 --> 00:00:38,760 >> Mis siis päevakorda täna? 14 00:00:38,760 --> 00:00:41,301 Nii et ma arvasin, et me tahaks hakata täna kus pilk on üldiselt 15 00:00:41,301 --> 00:00:44,460 tuntakse arvutuslikke mőtlesin-- juures riski liialt, mõtlemine 16 00:00:44,460 --> 00:00:46,636 nagu arvuti, ehk mõtlemine nagu insener 17 00:00:46,636 --> 00:00:48,510 ja püüab alustada korraldada oma mõtteid 18 00:00:48,510 --> 00:00:52,039 või teile parema tunde Mis on seotud tegelikult ülem 19 00:00:52,039 --> 00:00:54,080 arvuti midagi teha teel programmeerimine. 20 00:00:54,080 --> 00:00:56,663 Ja me hoida seda päris kõrgel tasemel, päris palju inglise, 21 00:00:56,663 --> 00:00:59,850 kuid proovige kasutada tuttavaid näiteid formaliseerida, kuidas 22 00:00:59,850 --> 00:01:01,450 siis oleks minna probleemide lahendamisel. 23 00:01:01,450 --> 00:01:04,080 >> Ja kordame mõned CS teemasid, nagu veevõtu 24 00:01:04,080 --> 00:01:06,040 mis tuli paar korda eile 25 00:01:06,040 --> 00:01:07,554 algoritmid ning seejärel esitus. 26 00:01:07,554 --> 00:01:09,720 Ja see, kui hakkame täna üks hetk. 27 00:01:09,720 --> 00:01:11,481 Siis me vaatleme programmeerimine. 28 00:01:11,481 --> 00:01:13,480 Võtame pilk mõned põhiliste konstruktsioonide 29 00:01:13,480 --> 00:01:16,450 kellega võib olla tuttav ja võib isegi leida üsna intuitiivne. 30 00:01:16,450 --> 00:01:18,370 >> Me vaatame, tegelikult juures proovi programmeerimine 31 00:01:18,370 --> 00:01:21,244 keskkond, mis on väga kättesaadav, väga mänguline ja tegelikult suunatud 32 00:01:21,244 --> 00:01:22,555 vanuses 12 ja üles. 33 00:01:22,555 --> 00:01:25,930 Me veeta paar minutit seal ja seejärel võtta asju madalamal tasemel 34 00:01:25,930 --> 00:01:30,360 ja tegelikult rääkida mõned algoritmide ja andmestruktuuride 35 00:01:30,360 --> 00:01:32,360 niiöelda, et programmeerijad kasutavad tavaliselt 36 00:01:32,360 --> 00:01:35,040 lahendada probleeme palju efektiivselt kui võite 37 00:01:35,040 --> 00:01:37,322 oleks võimalik teha ilma neid täielikult. 38 00:01:37,322 --> 00:01:40,280 Siis pärast lõunat, me võtame pilk tehnoloogiafirmade korstnad, mis on lihtsalt 39 00:01:40,280 --> 00:01:42,240 fancy viis öelda kogud tehnoloogiad 40 00:01:42,240 --> 00:01:43,690 et sa võiksid kasutada, et lahendada mingi probleem. 41 00:01:43,690 --> 00:01:46,670 Ja me räägime tähestik supp keeles, mis on olemas today-- 42 00:01:46,670 --> 00:01:50,930 Java ja Python ja C ++ ja PHP ja Ruby ja igasugu muid asju. 43 00:01:50,930 --> 00:01:53,740 >> Me vaatleme lühidalt kell disaini mustreid. 44 00:01:53,740 --> 00:01:57,730 Programmeerijad, aja jooksul, on vastu metoodika 45 00:01:57,730 --> 00:02:00,690 mis kipuvad aidata neil lahendada probleeme kergemini. 46 00:02:00,690 --> 00:02:04,390 Kui hakkate näha ennast kirjalikult samasugune kood uuesti ja uuesti, 47 00:02:04,390 --> 00:02:08,080 inimesed vormistavad need kordused ja omistada nimed neile 48 00:02:08,080 --> 00:02:10,084 ja siis neid kasutada ja edendada, lõpuks. 49 00:02:10,084 --> 00:02:12,250 Ja me räägime natuke mobiilsete strateegiaid, 50 00:02:12,250 --> 00:02:16,099 nagu mida see tähendab, et tegelikult teha mobiilirakendusega või mobiiltelefoni veebilehel. 51 00:02:16,099 --> 00:02:17,140 Kas sa seda Android? 52 00:02:17,140 --> 00:02:17,730 Kas sa seda iOS? 53 00:02:17,730 --> 00:02:19,160 Kas sa seda nii nende? 54 00:02:19,160 --> 00:02:20,326 Ja millised on kompromisside? 55 00:02:20,326 --> 00:02:23,180 Ja siis lõpuks, me võtame vaata veebi programmeerimine, mis 56 00:02:23,180 --> 00:02:25,380 on üldtermin tõesti kirjeldab igal ajal 57 00:02:25,380 --> 00:02:28,410 sa kirjutada tarkvara, mis on mis käivituvad veebis 58 00:02:28,410 --> 00:02:30,430 kas telefonis või töölaudade või sülearvutid. 59 00:02:30,430 --> 00:02:33,490 Võtame lühiülevaate andmebaaside ja disaini 60 00:02:33,490 --> 00:02:39,049 seal, kui ainult sellepärast peaaegu iga Huvitav veebipõhine rakendus 61 00:02:39,049 --> 00:02:40,590 nendel päevadel on mingi andmebaasi. 62 00:02:40,590 --> 00:02:42,380 Vastasel juhul lihtsalt olla staatiline sisu. 63 00:02:42,380 --> 00:02:45,254 Ja andmebaas võimaldab teha muutub aja jooksul, kas ise 64 00:02:45,254 --> 00:02:45,960 või kasutajatelt. 65 00:02:45,960 --> 00:02:47,820 Ja loeme, kuidas läheks umbes projekteerimisel 66 00:02:47,820 --> 00:02:50,510 andmebaasi ja millist kõnepruuki mis võivad tulla inseneri 67 00:02:50,510 --> 00:02:52,790 arutelu Wideboard kui tegelikult rakendatakse 68 00:02:52,790 --> 00:02:53,900 Rakenduse esmakordselt. 69 00:02:53,900 --> 00:02:57,002 >> Räägime lühidalt API, kasulikke teenuseid 70 00:02:57,002 --> 00:02:59,960 mida saab kasutada seista õlgadele teised, kas ettevõtted 71 00:02:59,960 --> 00:03:02,619 või üksikisikute ja lahendada oma omad probleemid kiiremini. 72 00:03:02,619 --> 00:03:04,785 Ja siis me võõpama ehk natuke JavaScript, 73 00:03:04,785 --> 00:03:08,900 programmeerimiskeel, mida kasutatakse nii brauserid nendel päevadel, vaid ka 74 00:03:08,900 --> 00:03:09,820 serverite. 75 00:03:09,820 --> 00:03:11,890 Ja võib-olla, jagame vaadata, kui aeg seda võimaldab, 76 00:03:11,890 --> 00:03:15,670 mõned käed-veebivärk me eile ja integreerida kaks 77 00:03:15,670 --> 00:03:17,630 kokku enne kui me edasi lükata. 78 00:03:17,630 --> 00:03:22,380 >> Nii selle-- mis on ahead-- on midagi puudu, et sa 79 00:03:22,380 --> 00:03:26,289 tahaks veenduda, et me sisestada ja puudutada mingil ajahetkel. 80 00:03:26,289 --> 00:03:28,330 Kui see Mõtlen, tuua see üles enne pikk. 81 00:03:28,330 --> 00:03:32,010 Aga miks me ei alata vaadata arvutuslikke mõtlemist. 82 00:03:32,010 --> 00:03:35,420 >> Ja andke mulle ettepaneku, et arvutuslikke mõtlemine on jällegi 83 00:03:35,420 --> 00:03:38,830 omamoodi kõrgetasemelise kirjeldus Mis arvuti teadlane võiks teha. 84 00:03:38,830 --> 00:03:42,470 Ja tõepoolest, alustame kolme koostisosi, mis 85 00:03:42,470 --> 00:03:44,207 Võib minna arvutuslikke mõtlemist. 86 00:03:44,207 --> 00:03:45,790 See on vaid üks viis kirjeldada seda. 87 00:03:45,790 --> 00:03:48,490 Me võiks kindlasti määratleda Seda mitmel viisil. 88 00:03:48,490 --> 00:03:50,630 >> Aga andke mulle ettepaneku, huvides täna 89 00:03:50,630 --> 00:03:53,910 et maailma probleeme, kõik maailma probleemidele, 90 00:03:53,910 --> 00:03:56,730 kui lähenes arvuti teadlane võiks 91 00:03:56,730 --> 00:04:00,990 vaadelda, mida jagame kõne sisendid, mis 92 00:04:00,990 --> 00:04:08,142 vajate söödetakse, mida me nimetame algoritme, mis siis annavad väljundit. 93 00:04:08,142 --> 00:04:10,600 Teisisõnu, kogu maailma probleemide lahendamise Väidan 94 00:04:10,600 --> 00:04:13,140 saab destilleeritakse Nende kolme koostisosi. 95 00:04:13,140 --> 00:04:14,450 Mida ma mõtlen sisendite? 96 00:04:14,450 --> 00:04:17,060 Sisendid on just see, mida sa oled meheks et lahendada. 97 00:04:17,060 --> 00:04:20,052 >> Näiteks siin vana kooli probleem. 98 00:04:20,052 --> 00:04:22,760 Kui mul on telefoniraamatus siin Tahan vaadata sinna midagi, 99 00:04:22,760 --> 00:04:23,760 see on minu panus. 100 00:04:23,760 --> 00:04:26,260 Mul on 1000 või nii lehekülge telefoniraamat. 101 00:04:26,260 --> 00:04:27,780 See on sisendiks minu probleem. 102 00:04:27,780 --> 00:04:31,507 Ja ma tahan, et leida midagi nagu Mike Smith, seega sõbrale 103 00:04:31,507 --> 00:04:33,840 kelle nimi ja number on loodetavasti see aadressiraamatus. 104 00:04:33,840 --> 00:04:36,430 >> See on enne päeva raku telefonid, nii et ma ei saa lihtsalt otsida. 105 00:04:36,430 --> 00:04:38,540 Nii et ma pean seda vana kool ja tegelikult otsingut 106 00:04:38,540 --> 00:04:41,331 Nende sisendite mõned vastus. 107 00:04:41,331 --> 00:04:43,580 Ja see vastus on lihtsalt läheb mida nimetatakse väljundi. 108 00:04:43,580 --> 00:04:44,871 Nii sisend on telefoniraamatus. 109 00:04:44,871 --> 00:04:47,787 Algoritm on ükskõik komplekt samme ma kasutan leida Mike Smith. 110 00:04:47,787 --> 00:04:50,120 Ja väljund on loodetavasti Mike Smith telefoninumber. 111 00:04:50,120 --> 00:04:52,703 Ja see siis oleks just esindaja kõige mingeid probleeme 112 00:04:52,703 --> 00:04:55,210 et sinuga on käega sisendite ja tahavad toota väljundeid. 113 00:04:55,210 --> 00:04:59,459 >> Nii et enne vaatleme protsessi mille abil saame seda probleemi lahendada, 114 00:04:59,459 --> 00:05:01,250 leida Mike Smith ja midagi sellist, 115 00:05:01,250 --> 00:05:04,090 Vaatleme esimest ja last-- sisendid ja väljundid. 116 00:05:04,090 --> 00:05:08,060 Füüsiliselt muidugi sisend siin on terve hunnik paberit kokku liimitud 117 00:05:08,060 --> 00:05:09,400 kujul telefoniraamat. 118 00:05:09,400 --> 00:05:13,660 Aga arvutit, neist course-- sülearvutid ja lauaarvutid ja isegi telefone 119 00:05:13,660 --> 00:05:16,430 Nende days-- need on elektroonilised seadmed. 120 00:05:16,430 --> 00:05:20,920 >> Ja lõpus päeval, mis on ainus sisend arvuti? 121 00:05:20,920 --> 00:05:23,299 Noh, see on midagi sellist See toitejuhe siin. 122 00:05:23,299 --> 00:05:25,590 Ma ühendage see seina ja Ma saan voolu elektronid, 123 00:05:25,590 --> 00:05:27,048 mis võimaldab mul sõida. 124 00:05:27,048 --> 00:05:30,420 Või äkki need elektronid loodud viis mu aku. 125 00:05:30,420 --> 00:05:33,790 Aga lõpus päeval, see on ainus asi läheb minu sülearvuti. 126 00:05:33,790 --> 00:05:35,772 Ja nii palju huvitavaid värk on lõppkokkuvõttes 127 00:05:35,772 --> 00:05:37,480 tuleb välja, kas teel printer 128 00:05:37,480 --> 00:05:40,320 või ekraani või audially vms. 129 00:05:40,320 --> 00:05:45,320 >> Nii et kui kõik on meil kui meie põhiline sisend arvutile 130 00:05:45,320 --> 00:05:49,160 on elektrit, nii lihtsalt elektronid läheb ja ega välja, 131 00:05:49,160 --> 00:05:54,465 ja siis kuidas me kasutame, et sisend tegelikult esindavad informatsiooni? 132 00:05:54,465 --> 00:05:57,090 Teisisõnu, kuidas me saame alates lihtsast elektrienergia voog 133 00:05:57,090 --> 00:06:00,350 kuni esindavad tegelikku numbrid või tegelik kirjad 134 00:06:00,350 --> 00:06:03,620 või tegeliku kujutised ekraanil või tegeliku filme või e-kirju 135 00:06:03,620 --> 00:06:05,690 või ükskõik kui paljud neist kõrgema tasandi mõisted, 136 00:06:05,690 --> 00:06:07,680 kui soovite, et sel Päeva lõpuks kuidagi 137 00:06:07,680 --> 00:06:11,950 tuleb ladustada selles elektroonilise mehaaniline seade 138 00:06:11,950 --> 00:06:16,260 kasutades ainult neid lihtsaid ingredients-- elektronid tulevad sisse ja välja? 139 00:06:16,260 --> 00:06:19,530 >> Nii tundub, et kõige lihtsamal kujul, 140 00:06:19,530 --> 00:06:23,260 Ainuke Ühendriigid Mul on minu maailma, nii 141 00:06:23,260 --> 00:06:25,350 kuni speak-- tingimused minu world-- on kas 142 00:06:25,350 --> 00:06:33,020 Mul on elektronid voolavad, elekter voolav, või ma not-- nii edasi, välja. 143 00:06:33,020 --> 00:06:35,850 Ja olgem vormistama ja välja lülitada, kui arvuti teadlane väe 144 00:06:35,850 --> 00:06:37,255 vaid 1 ja 0. 145 00:06:37,255 --> 00:06:39,880 Ütleme nii kirjeldada suvalise aga järjekindel number ta. 146 00:06:39,880 --> 00:06:41,970 1 tähendab kohta, 0 tähendab välja. 147 00:06:41,970 --> 00:06:45,427 Või te võite vaadata ka seda, kui tõsi vahendite kohta ja vale vahendit. 148 00:06:45,427 --> 00:06:47,510 Sa võid teha ka musta ja valge või punane ja sinine. 149 00:06:47,510 --> 00:06:48,759 Teil on vaja ainult kahte kirjeldustega. 150 00:06:48,759 --> 00:06:52,240 Ja arvuti teadlased üldiselt lihtsalt kasutada 0 ja 1. 151 00:06:52,240 --> 00:06:58,980 >> Nii et kui see on nii, mu ainus tähestik on koosnevad 0 tema ja 1-, kuidas 152 00:06:58,980 --> 00:07:03,360 kas ma võib-olla saan isegi number 2 arvutit, rääkimata arv 3 153 00:07:03,360 --> 00:07:06,140 või täht või pilt või filmi? 154 00:07:06,140 --> 00:07:08,910 Kuidas me justkui alglaadimisel end antud põhimõte 155 00:07:08,910 --> 00:07:12,080 0 s ja 1-ja tegelikult esindavad midagi huvitavat? 156 00:07:12,080 --> 00:07:14,430 >> Noh, paneme selle küsimuse ootel hetk 157 00:07:14,430 --> 00:07:17,520 ja kaaluda midagi loodetavasti tuttav, 158 00:07:17,520 --> 00:07:21,150 isegi kui te pole tõesti mõelnud seda mingil detail 10, 20, 30, 40, 50 159 00:07:21,150 --> 00:07:22,520 rohkem aastat. 160 00:07:22,520 --> 00:07:24,780 See on mis? 161 00:07:24,780 --> 00:07:28,050 Kuidas hääldada seda? 162 00:07:28,050 --> 00:07:30,770 Ei konksuga küsimus. 163 00:07:30,770 --> 00:07:32,950 Mitmed, kuid mis see on? 164 00:07:32,950 --> 00:07:34,842 1, 2, 3 või 123. 165 00:07:34,842 --> 00:07:37,800 Ja mulle meeldis, kuidas sa ütlesid 1, 2, 3, sest see on üks viis vaadates. 166 00:07:37,800 --> 00:07:39,870 1, 2, 3, see on järjestus Kolme sümboleid. 167 00:07:39,870 --> 00:07:42,005 See on pildid, mis me Nüüd on olemas sõnad. 168 00:07:42,005 --> 00:07:44,880 Ja kui sa omamoodi lugeda neid kõiki koos, tüüpiline inimese inglise 169 00:07:44,880 --> 00:07:46,600 ütleks 123. 170 00:07:46,600 --> 00:07:48,350 Ja see on omamoodi kõrgema taseme mõiste, 171 00:07:48,350 --> 00:07:50,340 tundub mõistlikult suur number. 172 00:07:50,340 --> 00:07:51,490 >> Aga kuidas me sinna jõuame? 173 00:07:51,490 --> 00:07:54,640 Noh, see võib olla mõnda aega, kuna olete mõelnud niimoodi, 174 00:07:54,640 --> 00:07:56,680 Aga tagasi minu päev, ma Selline õppinud seda 175 00:07:56,680 --> 00:08:01,030 kui 1-veerus 10 s kolonn, ja 100 andmeveeru. 176 00:08:01,030 --> 00:08:06,400 Nii nagu Lakisa ütleb, on 1, 2, 3, aga see on ka 123. 177 00:08:06,400 --> 00:08:08,700 Aga kuidas me saame endine viimane? 178 00:08:08,700 --> 00:08:12,340 >> Noh, sa oleksid tavaliselt teha 100 sammas, mul on 1. 179 00:08:12,340 --> 00:08:14,794 Nii et nagu öelda 100 korda 1. 180 00:08:14,794 --> 00:08:16,210 Ja siis 10 veerg, mul on 2. 181 00:08:16,210 --> 00:08:18,464 Nii et nagu öelda 10 korda 2. 182 00:08:18,464 --> 00:08:19,630 Aastal 1 veerg, mul on 3. 183 00:08:19,630 --> 00:08:21,720 Nii et nagu öelda 1 korda 3. 184 00:08:21,720 --> 00:08:24,290 >> Ja kui ma lisan need asjad kõik see koos muidugi 185 00:08:24,290 --> 00:08:27,470 100 pluss 10 pluss 3. 186 00:08:27,470 --> 00:08:31,750 Ja oh, sellepärast ma selle kõrgema taseme mõistet 123. 187 00:08:31,750 --> 00:08:37,220 See on lihtsalt põhilised matemaatika, kusjuures need sümbolitel on kaalu neile, kui te 188 00:08:37,220 --> 00:08:39,620 siis, kohatäiteväljaga või veeru väärtused. 189 00:08:39,620 --> 00:08:42,090 Ja kui ma korrutan kõike välja, ma saan selle numbri. 190 00:08:42,090 --> 00:08:47,840 >> Niisiis, kuidas paljud teist teavad, kuidas rääkida binary-- 0 tema ja 1's-- nagu arvuti? 191 00:08:47,840 --> 00:08:50,410 OK, täiuslik, keegi, või ükski te arvate, mida te teete. 192 00:08:50,410 --> 00:08:52,550 Aga ma väita, sa tegelikult teavad seda juba. 193 00:08:52,550 --> 00:08:55,330 Me lihtsalt vaja mingi näpistama meie vaimne mudel natuke. 194 00:08:55,330 --> 00:08:57,250 Kuid see protsess on täpselt sama. 195 00:08:57,250 --> 00:09:01,460 >> Las ma jätta see sinna üles ja asemel tõmmake see maha hetkekski. 196 00:09:01,460 --> 00:09:05,060 Tänapäeva maailmas arvuteid, meil on ainult 0-ja 1-. 197 00:09:05,060 --> 00:09:07,240 Ja nii asi see on muutu on mis? 198 00:09:07,240 --> 00:09:10,920 Noh, minu inimese maailmas, detsimaalsüsteem kahanda tähenduses 10 199 00:09:10,920 --> 00:09:12,740 Mul on mitu numbrit minu käsutuses? 200 00:09:12,740 --> 00:09:15,270 201 00:09:15,270 --> 00:09:16,540 10, eks? 202 00:09:16,540 --> 00:09:17,880 0 kuni 9, muidugi. 203 00:09:17,880 --> 00:09:21,210 >> Ja sellepärast on meil 10 koht ja 100 koht. 204 00:09:21,210 --> 00:09:22,380 Kus on see pärit? 205 00:09:22,380 --> 00:09:24,430 Noh, see on 10 astmes 0. 206 00:09:24,430 --> 00:09:28,440 See on 10 astmes 1, 10 võimu 2 ja nii edasi. 207 00:09:28,440 --> 00:09:32,110 Sa muudkui korrutades oma veerud 10, alustades maha vaid 1 208 00:09:32,110 --> 00:09:33,700 parempoolses siin. 209 00:09:33,700 --> 00:09:35,490 >> Nii maailmas arvutite, kui sa ainult 210 00:09:35,490 --> 00:09:39,600 on binary-- bi tähendus 2-- või 0-ja 1-, me lihtsalt 211 00:09:39,600 --> 00:09:42,420 tõesti vaja muuta baasi, et matemaatika. 212 00:09:42,420 --> 00:09:46,410 Nii teisisõnu, nüüd me lihtsalt on 1 sammas ja the-- 213 00:09:46,410 --> 00:09:51,270 kus on see going-- 2 veeru, 4 veeru, ja võib-olla ka väljaspool. 214 00:09:51,270 --> 00:09:52,250 Miks nii? 215 00:09:52,250 --> 00:09:55,650 Noh, see on 2, 0-nda võimu. 216 00:09:55,650 --> 00:09:57,270 See on 2, siis 1. 217 00:09:57,270 --> 00:09:59,610 See on 2 kuni 2, ja nii edasi. 218 00:09:59,610 --> 00:10:04,910 >> Nii et siin on meil 1, 10 s, 100-ndatel, 1000-ndatel, 10000 s, 100000 ndatel, 1 219 00:10:04,910 --> 00:10:10,560 miljoneid, ja nii edasi, siin meil 1, 2, 4, 8, 16, 32, 64. 220 00:10:10,560 --> 00:10:13,950 Sa muudkui korrutades 2, selle asemel, et hoida korrutades 10. 221 00:10:13,950 --> 00:10:16,780 Nüüd, kui eesmärgiks on Samas on esindada 222 00:10:16,780 --> 00:10:20,240 numbrit kasutades ainult 0-ja 1-, Vaatleme, kuidas me sinna jõuame. 223 00:10:20,240 --> 00:10:26,540 >> See muidugi on mustri 0 0 0, aga mis number kontseptuaalselt 224 00:10:26,540 --> 00:10:27,490 see esindab? 225 00:10:27,490 --> 00:10:35,430 Noh, 4 korda 0 pluss 2 korda 0 pluss 1 korda 0, lisame need kokku. 226 00:10:35,430 --> 00:10:40,030 4 korda 0 on muidugi 0, pluss 2 korda 0 on muidugi 0 pluss 1 korda 0 227 00:10:40,030 --> 00:10:40,850 on muidugi 0. 228 00:10:40,850 --> 00:10:44,910 Nii ah, see moodustab number meie, inimesed teavad, kui 0. 229 00:10:44,910 --> 00:10:47,810 >> Noh, nüüd, lähme väga kiiresti kiiresti edasi. 230 00:10:47,810 --> 00:10:53,600 Kui ma mitte ei esinda 0 0 0, kuid teeme 1 0 1, 231 00:10:53,600 --> 00:10:57,010 mis võiks olla, kuidas Lakisa, varem oleks lihtsalt hääldada 1 0 1. 232 00:10:57,010 --> 00:11:01,020 Aga nüüd, kuidas me seda suurem Kohalikuks number meie, inimesed tunneksid? 233 00:11:01,020 --> 00:11:04,220 Mis siis on see number? 234 00:11:04,220 --> 00:11:06,060 See on 5 arvu me teame kui 5. 235 00:11:06,060 --> 00:11:06,870 >> Noh, miks see nii on? 236 00:11:06,870 --> 00:11:09,620 Noh, on meil tegelikult omamoodi kõndida läbi metoodiliselt 237 00:11:09,620 --> 00:11:14,880 4 korda 1, 2 korda 0, 1 korda 1. 238 00:11:14,880 --> 00:11:19,880 Lisa need koos, nii See on 4 pluss 0 + 1. 239 00:11:19,880 --> 00:11:21,577 Ja see on tõesti 5. 240 00:11:21,577 --> 00:11:24,660 Nii Läheb veidi tüütu nüüd teeme aritmeetiline uuesti ja uuesti. 241 00:11:24,660 --> 00:11:26,300 Kuid see protsess on täpselt sama. 242 00:11:26,300 --> 00:11:28,380 >> Ainuke asi, mis on muutis meie maailma 243 00:11:28,380 --> 00:11:32,740 on see, et meie kolonnid on 1, 2, 4, 8, 16, ja nii edasi, selle asemel, 1, 10, 100, 244 00:11:32,740 --> 00:11:33,740 1000. 245 00:11:33,740 --> 00:11:40,000 Ja see on ainult sellepärast, et meie tähestik on kahanenud 0 kuni 9, et lihtsalt 0: 1. 246 00:11:40,000 --> 00:11:50,851 >> Nii nagu väike viktoriin siin, kuidas oleks sa esindama arvu 7 kahendsüsteemis? 247 00:11:50,851 --> 00:11:51,350 0? 248 00:11:51,350 --> 00:11:53,490 Noh, 0, sa mõtled 0 0 0? 249 00:11:53,490 --> 00:11:58,140 250 00:11:58,140 --> 00:11:59,693 Ütle seda uuesti, Karina. 251 00:11:59,693 --> 00:12:03,010 252 00:12:03,010 --> 00:12:03,550 Täiuslik. 253 00:12:03,550 --> 00:12:04,370 Miks nii? 254 00:12:04,370 --> 00:12:08,530 See on tegelikult 4 + 2 + 1. 255 00:12:08,530 --> 00:12:09,580 Nii hea. 256 00:12:09,580 --> 00:12:14,364 >> Kuidas me esindame vähe another-- kuidas number 2? 257 00:12:14,364 --> 00:12:18,360 258 00:12:18,360 --> 00:12:20,690 Sulge, kuid tahapoole. 259 00:12:20,690 --> 00:12:21,660 Mis see on? 260 00:12:21,660 --> 00:12:26,290 Kas 4 + 1, nii et see on 5 uuesti. 261 00:12:26,290 --> 00:12:28,310 >> Nii what's-- Vabandust, 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 oleks 2, sest uuesti, isegi kui see omamoodi ei hüppa välja ennast, 264 00:12:34,762 --> 00:12:35,470 lihtsalt ei matemaatikat. 265 00:12:35,470 --> 00:12:40,390 4 korda 0, 0, 2 korda 1 on 2, 1 korda 0 on 0. 266 00:12:40,390 --> 00:12:42,830 Nii et see on number me teame kui 2. 267 00:12:42,830 --> 00:12:44,030 >> Kuidas number 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 Väga hea. 271 00:12:53,330 --> 00:12:56,130 Nii me sellist vaja veel kohatäide. 272 00:12:56,130 --> 00:12:59,570 Meil on vaja 1 0 0 0. 273 00:12:59,570 --> 00:13:02,280 Ja see on tõsi meie omamoodi vana kooli detsimaalsüsteem. 274 00:13:02,280 --> 00:13:05,280 Kuidas esindama arvu 1000? 275 00:13:05,280 --> 00:13:08,480 >> Noh, siis tundub olevat selline sitke kohapeal 276 00:13:08,480 --> 00:13:10,390 Kui küsida, et esindada arvu 1000, 277 00:13:10,390 --> 00:13:14,960 sest isegi kui te ennast nagu Neist 9, 9 neist, 0 neist, 278 00:13:14,960 --> 00:13:18,730 mis on suurim number, mida on, et sa ei ole päris saada kuni 1000. 279 00:13:18,730 --> 00:13:26,920 Nii et kui sa 1000, siis tuleb lihtsalt teine asendis, nii et seda saab teha 1 0 0 0, 280 00:13:26,920 --> 00:13:29,460 ergo arv 1000. 281 00:13:29,460 --> 00:13:34,200 >> Nüüd, olgem map selline kontseptuaalne arutelu tagasi riistvara, 282 00:13:34,200 --> 00:13:37,470 kus jällegi sisend oli lihtsalt see väike toitekaabel, elekter 283 00:13:37,470 --> 00:13:39,300 tulevad ja voolab. 284 00:13:39,300 --> 00:13:44,740 Ja nii ette, et kaardistada siit seal, noh, mida me tegelikult vajame? 285 00:13:44,740 --> 00:13:49,460 Noh, sa ei mõtle seda sees arvuti, terve hunnik lampe, 286 00:13:49,460 --> 00:13:50,450 kui soovite. 287 00:13:50,450 --> 00:13:52,040 Nad tõesti nn transistorid. 288 00:13:52,040 --> 00:13:55,121 Ja transistorid on vaid lülitub mis võib olla kas sisse või välja. 289 00:13:55,121 --> 00:13:56,870 Nii et sa ei mõtle transistor see on 290 00:13:56,870 --> 00:14:00,730 on võimaldada elektri voolu ja transistori, mis on välja peatus- 291 00:14:00,730 --> 00:14:02,170 elekter voolab. 292 00:14:02,170 --> 00:14:04,130 Ja mitte võtta üle tuled siin 293 00:14:04,130 --> 00:14:06,450 Miks ma ei tee seda omamoodi Uute kooli stiilis. 294 00:14:06,450 --> 00:14:11,360 Nii et see võib olla 1, taskulamp olemisega, vaid vaevu küll. 295 00:14:11,360 --> 00:14:14,050 Ja see võib olla 0, ja nüüd on välja lülitatud. 296 00:14:14,050 --> 00:14:18,277 >> Nii kasutavad seda füüsilise seadmega, ma saab nüüd esindavad kahendsüsteemi. 297 00:14:18,277 --> 00:14:19,235 Ma lihtsalt vaja kahte riiki. 298 00:14:19,235 --> 00:14:21,660 See ei ole oluline milliseid värvi see on või mis see on. 299 00:14:21,660 --> 00:14:25,920 Kõik, mis loeb on see, et mul on ühe riigi kohta ja teise riigi välja. 300 00:14:25,920 --> 00:14:30,605 Nii kasutades oma telefoni siin, kuidas ma esindama arvu me teame, kui 0? 301 00:14:30,605 --> 00:14:34,490 302 00:14:34,490 --> 00:14:38,550 Või pane kirja panduna, mida number ma esindavad nüüd? 303 00:14:38,550 --> 00:14:39,810 0, kuna seade on välja lülitatud. 304 00:14:39,810 --> 00:14:41,560 >> Ja kui ma seda teen? 305 00:14:41,560 --> 00:14:43,583 Ja nüüd, kuidas ma esindama arvu 2? 306 00:14:43,583 --> 00:14:46,380 307 00:14:46,380 --> 00:14:50,930 Kas ma saan laenata telefon siin, nagu me tegime eile? 308 00:14:50,930 --> 00:14:58,490 Vaatame, nii et kui ma tahan esitada number 2, on see number 2? 309 00:14:58,490 --> 00:14:59,050 Ei. 310 00:14:59,050 --> 00:15:02,250 Mis number ma kogemata esindavad siin? 311 00:15:02,250 --> 00:15:03,550 See on tegelikult number 3. 312 00:15:03,550 --> 00:15:05,008 >> Nii Kumba ma tahan välja lülitada? 313 00:15:05,008 --> 00:15:09,634 Must telefon või-- hästi, kui they're-- must telefoni või valge telefon? 314 00:15:09,634 --> 00:15:10,300 Valge telefon. 315 00:15:10,300 --> 00:15:17,020 Nii et kui ma seda välja lülitada ja me line see üles siia, meil on 1 316 00:15:17,020 --> 00:15:19,487 et 2 koht ja 0 on 1 koht. 317 00:15:19,487 --> 00:15:21,195 Ja nii ma olen nüüd esindavad number 2. 318 00:15:21,195 --> 00:15:24,680 Ja see, Loomulikult oleks number 3, sest nüüd on mõlemad need tuled 319 00:15:24,680 --> 00:15:25,350 põlevad. 320 00:15:25,350 --> 00:15:27,480 >> Ja ma siin peatuda, kuid siis loogiline 321 00:15:27,480 --> 00:15:31,100 kui ma tahan esindada number 4 või 8 või kõrgem, 322 00:15:31,100 --> 00:15:32,529 Ma lähen vaja rohkem telefonid. 323 00:15:32,529 --> 00:15:33,820 Aga see on kõik, mis toimub. 324 00:15:33,820 --> 00:15:37,800 Nii et kui te olete kunagi kuulnud, et sees a-- tänada sina-- arvutis 325 00:15:37,800 --> 00:15:42,269 on miljoneid transistore, mis on lihtsalt miljoneid tilluke lülitid. 326 00:15:42,269 --> 00:15:44,310 Ja nad ei ole kerge pirnid, et sisse ja välja lülitada, 327 00:15:44,310 --> 00:15:48,340 kuid nad kas lubavad elekter voolata kusagil või peatamiseks. 328 00:15:48,340 --> 00:15:52,140 Ja nii seal oma kaks states-- sisse või välja, sisse või välja. 329 00:15:52,140 --> 00:15:55,730 >> Nii et me tundub nüüd on see võime 330 00:15:55,730 --> 00:16:00,590 esindada seda kontseptsiooni, mis tahaksime tegelik riistvara. 331 00:16:00,590 --> 00:16:05,520 Aga kõik on meil nüüd on võimalus esindada numbrid tundub. 332 00:16:05,520 --> 00:16:08,580 Niisiis, kuidas me minna esindavad tähestiku tähti, mis 333 00:16:08,580 --> 00:16:12,310 tundub järgmise omamoodi funktsioon tahaks lisada kaasaegse arvuti 334 00:16:12,310 --> 00:16:14,280 kui sul on numbrid? 335 00:16:14,280 --> 00:16:16,930 >> Ja tõepoolest, kui sa arvad see ajalooliselt arvutid 336 00:16:16,930 --> 00:16:19,426 toodi tõesti teenida kui kalkulaatorid numbriliselt. 337 00:16:19,426 --> 00:16:21,300 Aga muidugi, need päeva, nad teevad palju rohkem. 338 00:16:21,300 --> 00:16:23,799 Isegi kui nad käivitamisel, siis tavaliselt näha ühe või mitu sõna. 339 00:16:23,799 --> 00:16:27,420 Niisiis, kuidas sa esindavad sõnad, kui pead on jällegi 340 00:16:27,420 --> 00:16:31,054 elektrit lõppu päevas või samaväärselt 0 tema ja 1-? 341 00:16:31,054 --> 00:16:34,430 342 00:16:34,430 --> 00:16:35,690 >> Jah. 343 00:16:35,690 --> 00:16:38,320 Jah, ma mõtlen, me mingi tegime eile mingis vormis, 344 00:16:38,320 --> 00:16:40,200 kus mingil hetkel, Ma arvan, et ma omavoliliselt 345 00:16:40,200 --> 00:16:46,741 ütles, et kui me tahame esindada täht A, me võiks lihtsalt helistada, et 1. 346 00:16:46,741 --> 00:16:49,990 See oli kontekstis krüptograafia, kus me lihtsalt vaja mingi kood, 347 00:16:49,990 --> 00:16:51,160 mingi kaardistamine. 348 00:16:51,160 --> 00:16:56,680 >> Nii võib-olla on esindatud nii 1, ja B on esindatud kui 2, 349 00:16:56,680 --> 00:17:01,560 ja Z on esindatud kui 26, näiteks. 350 00:17:01,560 --> 00:17:07,430 Ja siis ainult hoiatus, et kui ma olen läheb kodeerida tähed minu e-posti 351 00:17:07,430 --> 00:17:10,430 või minu tekstisõnumeid numbreid, siis kõik 352 00:17:10,430 --> 00:17:12,640 olema nõus kasutama samad konventsioonid. 353 00:17:12,640 --> 00:17:14,619 Ja tõepoolest, maailma on teinud just nii. 354 00:17:14,619 --> 00:17:18,040 >> On süsteem maailmas nimetatakse ASCII, American Standard 355 00:17:18,040 --> 00:17:21,640 Infovahetuse, mis on lihtsalt otsuse mõned aastad 356 00:17:21,640 --> 00:17:25,720 tagasi, et inimestel teha, et otsustas, et läheb võrdsed, ei 357 00:17:25,720 --> 00:17:32,260 1, 2 ja 26, ja nii forth-- see on vähe erinevalt-- aga 65, 66, 67. 358 00:17:32,260 --> 00:17:34,010 Ja ma tõmba diagrammi hetk. 359 00:17:34,010 --> 00:17:34,580 Aga see on meelevaldne. 360 00:17:34,580 --> 00:17:36,329 Aga see ei ole oluline et see meelevaldne. 361 00:17:36,329 --> 00:17:38,620 Maailmas on lihtsalt olla järjekindel. 362 00:17:38,620 --> 00:17:40,540 >> Nüüd viimasel ajal seal on midagi Kasvataja 363 00:17:40,540 --> 00:17:45,430 nimetatakse Unicode, sest maailma omamoodi realiseeritud pärast leiutamine arvutid, 364 00:17:45,430 --> 00:17:50,977 et seal on rohkem kui hästi 256 sümbolite maailma 365 00:17:50,977 --> 00:17:53,560 et meil võiksid esindada eriti siis, kui kasutusele 366 00:17:53,560 --> 00:17:58,420 Aasia keelte ja muud symbologies et on vaja rohkem ekspressiivsust kui sa 367 00:17:58,420 --> 00:18:02,150 mahub esimesel versioon Selle koodiga, mida kutsuti ASCII. 368 00:18:02,150 --> 00:18:05,250 Nii Unicode tegelikult võimaldab Teil kasutada 0-ja 2. 369 00:18:05,250 --> 00:18:08,830 Eelkõige hoiate ära kuulanud Sõna baiti ühiskonnas ja isegi ainult 370 00:18:08,830 --> 00:18:09,400 eile. 371 00:18:09,400 --> 00:18:12,040 Ja bait ongi jälle? 372 00:18:12,040 --> 00:18:14,840 >> Mis on bait? 373 00:18:14,840 --> 00:18:15,700 See on lihtsalt 8 bitti. 374 00:18:15,700 --> 00:18:17,150 Mida see tegelikult tähendab? 375 00:18:17,150 --> 00:18:22,400 Noh, see tähendab, varem, kui olime räägi kahe- ja olin kasutades 376 00:18:22,400 --> 00:18:28,010 omavoliliselt kolm bitti, kui olime räägi binary-- 1 koht, 377 00:18:28,010 --> 00:18:33,600 2 koha ja 4 on place-- hästi, bait lihtsalt tähendab, et sa räägid 378 00:18:33,600 --> 00:18:38,730 mitte ühikutes kolm, kuid nelja, viie, kuue, seitsme kaheksa, 379 00:18:38,730 --> 00:18:46,910 mis annab meile 8 koht, 16-ndatel, 32-ndatel, 64-ndatel ja 128 s. 380 00:18:46,910 --> 00:18:50,010 >> Teisisõnu, natuke ei ole kõik et kasulik mõõtühik, 381 00:18:50,010 --> 00:18:53,132 sest see on nagu üks tilluke infoelemendi sisse või välja. 382 00:18:53,132 --> 00:18:54,840 Nii mõned aastad tagasi maailma just otsustanud 383 00:18:54,840 --> 00:18:59,060 see on veidi mugavam rääkida poolest baiti, kaheksa asju korraga. 384 00:18:59,060 --> 00:19:01,670 Ja nii Nii sündis mõiste bait. 385 00:19:01,670 --> 00:19:03,640 Ja nii on meil kaheksa bitti siin. 386 00:19:03,640 --> 00:19:06,810 >> Ja selgub ka, et sarnaste põhjustel maailmas otsustas aastat 387 00:19:06,810 --> 00:19:12,439 tagasi, et esindada ASCII kirja, sa lähed kasutada ühikut 8 bitti. 388 00:19:12,439 --> 00:19:14,230 Nii et isegi kui sa seda ei tee vaja, et paljud, et sa oled 389 00:19:14,230 --> 00:19:18,130 alati saab kasutada 8 bitti esindavad täht. 390 00:19:18,130 --> 00:19:20,950 Ja see on mugav, sest siis kui sul 391 00:19:20,950 --> 00:19:28,720 teade, et on 0 0 0 1 1 1 1 0 järgneb teine ​​1 1 1 0 1 0 392 00:19:28,720 --> 00:19:33,320 0 1, nii et kui te saate 16 bitti, maailm saab lihtsalt 393 00:19:33,320 --> 00:19:37,460 eeldada, et esimese 8 on üks täht ja teine ​​8 on teine ​​täht. 394 00:19:37,460 --> 00:19:39,240 >> Ei ole oluline, kui palju on. 395 00:19:39,240 --> 00:19:41,460 See lihtsalt on tähtis, et me oleme kõik järjekindel 396 00:19:41,460 --> 00:19:42,950 kui me tõlgendamisel need bitid. 397 00:19:42,950 --> 00:19:44,377 Ja see oli lihtsalt juhuslikult. 398 00:19:44,377 --> 00:19:47,210 See tähendab midagi, aga ma ei tõesti mõelda, mida see tähendab. 399 00:19:47,210 --> 00:19:49,620 >> Nii et see on väike hädavale. 400 00:19:49,620 --> 00:19:51,990 Algselt ASCII tegelikult kasutatakse ainult 7 bitti. 401 00:19:51,990 --> 00:19:54,180 Ja kaheksandal bitt on nimetatakse laiendatud ASCII. 402 00:19:54,180 --> 00:19:56,290 Aga asi on lõpuks sama. 403 00:19:56,290 --> 00:19:58,850 Maailmas üldiselt standardiseeritud 8 bitti. 404 00:19:58,850 --> 00:20:04,290 >> Nii et see tundub olevat vähe piirata, sest ma saan ainult 405 00:20:04,290 --> 00:20:07,970 esindavad kapitali A kapitali B läbi kapitali Z. 406 00:20:07,970 --> 00:20:10,940 Aga tõepoolest mitte, kui ma lähen mina-- seal on hunnik vahendeid 407 00:20:10,940 --> 00:20:13,695 Internetis, näiteks asciitable.com see 408 00:20:13,695 --> 00:20:16,310 saab olema natuke valdav alguses. 409 00:20:16,310 --> 00:20:18,910 Aga ma meelde mis on oluline siin. 410 00:20:18,910 --> 00:20:24,090 >> See lihtsalt juhtub olla-- ja ma walk-- vaatame, kui ma lähen siin. 411 00:20:24,090 --> 00:20:27,990 Siin on koma veeru number 65. 412 00:20:27,990 --> 00:20:32,201 Ja parempoolses tulbas kirjas iseloomu, Chr, on kirjas A. 413 00:20:32,201 --> 00:20:34,450 Ja sa ei saa eirata, nüüd, kõik keskel. 414 00:20:34,450 --> 00:20:36,769 See on kuueteistkümnesüsteemis kaheksand ja HTML koodi. 415 00:20:36,769 --> 00:20:39,810 Et see sait on lihtsalt üritab visata palju teavet teile kohe. 416 00:20:39,810 --> 00:20:42,970 Aga kõik me hoolime on koma kolonni ja iseloomu kolonni. 417 00:20:42,970 --> 00:20:46,190 >> Nii selle loogika, mis on arvu, et maailma 418 00:20:46,190 --> 00:20:50,510 on otsustanud esindab väiketähed a? 419 00:20:50,510 --> 00:20:52,230 Jah, 97. 420 00:20:52,230 --> 00:20:55,850 Ja just segadusse potentsiaalselt veidi, 421 00:20:55,850 --> 00:21:03,715 Mis number on maailma otsustanud kujutaks number 1? 422 00:21:03,715 --> 00:21:06,900 423 00:21:06,900 --> 00:21:10,910 Õige, sest we-- 49, tundub Siin korras all vasakul. 424 00:21:10,910 --> 00:21:12,320 >> Nüüd, mida ma mõtlen, et? 425 00:21:12,320 --> 00:21:14,830 Nii selgub, et arvutisüsteemides, 426 00:21:14,830 --> 00:21:16,840 seal on üldiselt põhiline erinevus 427 00:21:16,840 --> 00:21:19,920 vahel arvu ja iseloomu. 428 00:21:19,920 --> 00:21:22,330 Mitmed on asi, mida me õppinud kasvab, kui 429 00:21:22,330 --> 00:21:23,830 olime super noored algkool. 430 00:21:23,830 --> 00:21:25,110 See on asju, mida loota koos. 431 00:21:25,110 --> 00:21:30,220 Aga märk on lihtsalt kuju järgi tähemärkide, nii-öelda ekraanil. 432 00:21:30,220 --> 00:21:36,200 >> Nüüd meil inimestel omamoodi näha midagi, mis näeb välja selline. 433 00:21:36,200 --> 00:21:39,060 Ja me ütleme, oh, see on number 2. 434 00:21:39,060 --> 00:21:44,999 Aga ei, see on lihtsalt sümbol, mis näeb välja nagu me teame, sest number 2. 435 00:21:44,999 --> 00:21:46,790 Ja nii pole see olulist erinevust 436 00:21:46,790 --> 00:21:50,340 Tegeliku numbreid ja tähti. 437 00:21:50,340 --> 00:21:52,130 See on number. 438 00:21:52,130 --> 00:21:54,420 Aga üldiselt, et kontekstis arvutiga 439 00:21:54,420 --> 00:21:56,809 Kui te selle asemel näha midagi sellist quoted-- 440 00:21:56,809 --> 00:21:58,600 Ja sa ei pea alati on seda näha tsiteeritud 441 00:21:58,600 --> 00:22:01,474 kuid pärast discussion-- kui näed jutumärgid number, 442 00:22:01,474 --> 00:22:02,730 see on nüüd märk. 443 00:22:02,730 --> 00:22:06,330 Nii et see number 2 all kapuutsi sees arvutis 444 00:22:06,330 --> 00:22:12,220 oleks esindatud mustriga bittide et esindama arvu 445 00:22:12,220 --> 00:22:14,850 50 vastavalt kaardi online. 446 00:22:14,850 --> 00:22:18,300 >> Siiski, kui arvuti lihtsalt näeb seda, see 447 00:22:18,300 --> 00:22:24,580 oleks esindatud koos muster natuke 0 0 0 0 0 0 1 0. 448 00:22:24,580 --> 00:22:29,595 Arvestades, see märk oleks tegelikult esindab kui-- ja nüüd, 449 00:22:29,595 --> 00:22:34,710 Ma sain mõelda natuke harder-- nii et see märk oleks esindatud 0 450 00:22:34,710 --> 00:22:39,080 0 1-- mida ma pean siin? 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 Kuidas ma seda teen? 453 00:22:45,480 --> 00:22:49,580 Noh see on number 50, kui te korrutada see läbi, kasutades need sambad, 454 00:22:49,580 --> 00:22:53,530 see on number 2 jne Sellepärast on see dihhotoomia. 455 00:22:53,530 --> 00:22:55,850 >> Ja see on lihtsalt teaser nüüd omadused 456 00:22:55,850 --> 00:22:59,710 mis eksisteerivad programmeerimiskeelte et me puudutada põgusalt hiljem täna. 457 00:22:59,710 --> 00:23:01,950 Programmeerimiskeeltes, Teil on üldiselt 458 00:23:01,950 --> 00:23:04,495 kuid mitte alati, asjad helistada erinevat tüüpi andmeid. 459 00:23:04,495 --> 00:23:06,870 Teisisõnu, et programmer-- kui ta kirjutab, 460 00:23:06,870 --> 00:23:11,150 programmeerija saab otsustada, millised vormingus salvestada oma andmed. 461 00:23:11,150 --> 00:23:14,120 Sa võid kas poest andmeid Numbrid, nagu number 2. 462 00:23:14,120 --> 00:23:17,940 Või saab salvestada neid stringe, või märkide jadasid 463 00:23:17,940 --> 00:23:21,550 et teil oleks üldiselt väljendada koos hinnapakkumisi oma programmeerimiskeelt. 464 00:23:21,550 --> 00:23:25,230 >> Sul võib olla asju nimetaks Ma lihtsustavad ja helista neile 465 00:23:25,230 --> 00:23:28,870 tõeline numbers-- nii numbreid ei ole täisarvud nagu number 2, 466 00:23:28,870 --> 00:23:31,310 kuid numbrid nagu 4.56. 467 00:23:31,310 --> 00:23:33,490 Nii tegelik arv võib olla ka on peale koma, 468 00:23:33,490 --> 00:23:36,340 nii see on teine ​​põhiline tükk andmed arvutisse. 469 00:23:36,340 --> 00:23:41,920 Ja siis saate isegi muud andmed tüüpi veel. 470 00:23:41,920 --> 00:23:45,810 Nii et lihtsalt teaser tõesti on lihtsaim disaini otsuseid 471 00:23:45,810 --> 00:23:50,960 et programmeerija võiks teha all kapuuts. 472 00:23:50,960 --> 00:23:52,925 >> Nii tekib küsimusi veel? 473 00:23:52,925 --> 00:23:57,320 474 00:23:57,320 --> 00:23:59,860 Nii proovime teha see veidi rohkem reaalne. 475 00:23:59,860 --> 00:24:02,120 See riistvara ei ole nii palju enam ei kasutata. 476 00:24:02,120 --> 00:24:07,420 Aga kõige kõik selles ruumis ilmselt kasvas üles ja kasutab kõvakettad 477 00:24:07,420 --> 00:24:08,010 mingil moel. 478 00:24:08,010 --> 00:24:10,100 >> Kuigi enamik Meie sülearvutid enam 479 00:24:10,100 --> 00:24:15,900 on seadmed, mis töötavad nagu see, asemel sülearvutid täna üldiselt 480 00:24:15,900 --> 00:24:18,590 on tahkes olekus kõvakettad puuduvad liikuvad osad. 481 00:24:18,590 --> 00:24:22,840 Ja mis kipub olema kallim, kahjuks, kuid natuke kiiremini 482 00:24:22,840 --> 00:24:27,230 ja a-- hästi, tihti palju kiiremini, mis on üks põhjustest. 483 00:24:27,230 --> 00:24:28,980 Ja ka seda ei juhtu tekitada sama palju soojust. 484 00:24:28,980 --> 00:24:31,680 See võib olla väiksem, nii et see on üldiselt net positiivne. 485 00:24:31,680 --> 00:24:35,030 >> Kuid see võimaldab meil kaardistatakse vähe konkreetsemalt, mida 486 00:24:35,030 --> 00:24:38,460 me räägime juures 0-ja 1 taseme nüüd füüsilise seadmega. 487 00:24:38,460 --> 00:24:40,810 See on üks asi mulle rääkida umbes 0 tema ja 1-näol 488 00:24:40,810 --> 00:24:43,990 minu telefoni või abstraktselt poolest lülitid on sisse ja välja. 489 00:24:43,990 --> 00:24:45,340 Aga kõvakettad? 490 00:24:45,340 --> 00:24:48,495 Oma sülearvutid, kui teil on vanem üks või arvutist, 491 00:24:48,495 --> 00:24:51,200 või kindlasti serverid täna, kus sa pead 492 00:24:51,200 --> 00:24:53,070 kõvakettad, mis on teratavun ruumi, 493 00:24:53,070 --> 00:24:55,560 4 TB ruumi, hästi, mida see tähendab? 494 00:24:55,560 --> 00:24:59,560 >> Kõvaketas 1 terabyte ruumi vahendid 495 00:24:59,560 --> 00:25:03,890 seal on 1 triljon baiti sees on kuidagi, 496 00:25:03,890 --> 00:25:10,450 või samaväärselt 8000000000000 bitti sees. 497 00:25:10,450 --> 00:25:16,240 1 terabaidi oleks 8 terabits või 1 triljon bitti, mis 498 00:25:16,240 --> 00:25:19,330 tähendab, et kui sul on raske sõita, siis on kuidagi 499 00:25:19,330 --> 00:25:22,400 või muu triljonit 0 tema ja 1-sid sees on. 500 00:25:22,400 --> 00:25:25,360 Ja kui me lihtsalt võtta pilk suvalise pildi kõvaketas 501 00:25:25,360 --> 00:25:30,110 esindaja, see on see, mida raske sõita võib tavaliselt nägema sees. 502 00:25:30,110 --> 00:25:32,600 >> Ka see on selline nagu vana fonograaf mängija 503 00:25:32,600 --> 00:25:35,350 kuid üldiselt Mitme kirje sees, nii et 504 00:25:35,350 --> 00:25:38,270 kuni speak-- mitu Vaagnad, nagu neid kutsutakse, 505 00:25:38,270 --> 00:25:42,259 metallist ümmarguse ketta ja siis veidi lugemist pea, 506 00:25:42,259 --> 00:25:43,550 palju nagu vana grammofon. 507 00:25:43,550 --> 00:25:46,589 Ja et lugemispea liigub tagasi edasi ja kuidagi loeb bitti. 508 00:25:46,589 --> 00:25:49,380 Ja mis on nende Vaagnad, isegi Kuigi meie, inimesed ei näe neid, 509 00:25:49,380 --> 00:25:52,757 kas tegelikult või seda pilti, seal on väike väike magnet osakesi. 510 00:25:52,757 --> 00:25:55,090 Ja isegi kui te pole kaua unustanud, kuidas elektritööd, 511 00:25:55,090 --> 00:25:57,550 magnetpulberproovi mis on laetud üldiselt 512 00:25:57,550 --> 00:26:00,570 on põhja lõpuks ja lõuna väljatöötamiseni nii põhja ja lõuna suunas. 513 00:26:00,570 --> 00:26:03,000 Ja nii maailmas lihtsalt otsustas mõni aeg tagasi 514 00:26:03,000 --> 00:26:06,570 et kui magnetilise protokoll sisuliselt on joondatud niimoodi, põhja-lõuna, 515 00:26:06,570 --> 00:26:07,610 nimetame, et 1. 516 00:26:07,610 --> 00:26:10,470 Kui see on mitte põhjast lõunasse, Kutsume et 0. 517 00:26:10,470 --> 00:26:13,350 Ja kui sul on Teie käsutuses triljoni 518 00:26:13,350 --> 00:26:16,300 tilluke magnet particles-- ja loodetavasti 519 00:26:16,300 --> 00:26:18,740 riistvara leidlikkust Selleks, et klapp need ümber 520 00:26:18,740 --> 00:26:24,450 nagu näete fit-- kui soovite esindavad terve hunnik 0 tema, siis 521 00:26:24,450 --> 00:26:28,120 lihtsalt vaja 8 magnetilisi osakesi kõik joondatud niimoodi. 522 00:26:28,120 --> 00:26:30,330 Ja kui sa tahad esindada Kaheksa 1-, sa lihtsalt 523 00:26:30,330 --> 00:26:33,170 pea 8 magnetilisi osakesi joondatud tagasi seljad niimoodi. 524 00:26:33,170 --> 00:26:35,515 >> Mida ma mõtlen, mida magnetilisi osakesi? 525 00:26:35,515 --> 00:26:38,390 Ausalt, kõik need aastat hiljem asi, mis tuleb ikkagi minu arvates 526 00:26:38,390 --> 00:26:42,139 see kutt, kui sa kasvas üles koos seda asja. 527 00:26:42,139 --> 00:26:43,930 See on little-- eest need unfamiliar-- 528 00:26:43,930 --> 00:26:47,810 vähe lapsepõlve mänguasi, mis on see karvadeta mees siin 529 00:26:47,810 --> 00:26:51,690 mis on kõik need tilluke must magnetilisi osakesi, mis sellega kaasneb. 530 00:26:51,690 --> 00:26:53,930 Ja kasutades, et punane pulk, mis on lihtsalt magnet, 531 00:26:53,930 --> 00:26:58,460 saab omamoodi anna talle vuntsid või kulmude või karvade või midagi teda. 532 00:26:58,460 --> 00:27:00,710 Nii et tegelikult, kui me suurendada in, näiteks, see 533 00:27:00,710 --> 00:27:02,950 on selline mäng sa saab mängida villane Willy. 534 00:27:02,950 --> 00:27:06,570 >> Ja see on ainult ütlevad, need on tunduvalt suuremad magnetilisi osakesi 535 00:27:06,570 --> 00:27:09,890 kui on tegelikult kõvaketas, ja palju vähem magnetilisi osakesi. 536 00:27:09,890 --> 00:27:11,640 Kuid olgem tegelikult näha siis, kui sul on 537 00:27:11,640 --> 00:27:14,720 väike magnet osakesi kõvaketas, kuidas tegelikult võite 538 00:27:14,720 --> 00:27:19,090 kasutada neid andmete esitamiseks. 539 00:27:19,090 --> 00:27:20,070 >> [VIDEO PLAYBACK] 540 00:27:20,070 --> 00:27:24,190 >> -The Kõvaketas on koht, kus arvuti kauplustes enamiku oma andmete püsivaks. 541 00:27:24,190 --> 00:27:27,170 Selleks, et andmeid liigub RAM mööda 542 00:27:27,170 --> 00:27:31,720 tarkvara signaale, mis ütlevad kõvaketas, kuidas salvestada et andmeid. 543 00:27:31,720 --> 00:27:36,570 Kõvaketas vooluringid tõlkida need signaali pinge kõikumine. 544 00:27:36,570 --> 00:27:40,880 Need omakorda kontrollida kõvaketta liigub osa- mõned vähesed liikuv 545 00:27:40,880 --> 00:27:43,440 osad jäänud kaasaegse arvuti. 546 00:27:43,440 --> 00:27:47,650 >> Mõned signaalid kontrollida mootori, mis keerleb metalliga kaetud Vaagnad. 547 00:27:47,650 --> 00:27:50,980 Teie andmed on tegelikult salvestatud need Vaagnad. 548 00:27:50,980 --> 00:27:56,250 Teised signaalid liikuda lugeda / kirjutada pea lugeda või kirjutada andmed Vaagnad. 549 00:27:56,250 --> 00:28:00,100 See masin on nii täpne et juustest ei saanud isegi 550 00:28:00,100 --> 00:28:02,800 vahelt pead ja ketramine Vaagnad. 551 00:28:02,800 --> 00:28:04,887 Kuid see kõik töötab kohutav kiirusel. 552 00:28:04,887 --> 00:28:05,470 [END PLAYBACK] 553 00:28:05,470 --> 00:28:06,780 Ja näed juures saba lõpus video, 554 00:28:06,780 --> 00:28:08,340 seal on tavaliselt mitu Vaagnad. 555 00:28:08,340 --> 00:28:10,250 Ja nii, et lugedes pähe ei ole lihtsalt lugemise tippu. 556 00:28:10,250 --> 00:28:12,458 See on selline nagu kolm või nelja või enamat lugemise juhid 557 00:28:12,458 --> 00:28:14,920 et liikuda niimoodi, lugedes andmeid üheaegselt. 558 00:28:14,920 --> 00:28:17,407 >> Nii et palju keerukust ja omamoodi ajastus 559 00:28:17,407 --> 00:28:18,740 mis on seotud kõvaketas. 560 00:28:18,740 --> 00:28:21,920 Ja asi on ketramine tõesti paganama kiiresti, nii et seal on palju keerulisemaks. 561 00:28:21,920 --> 00:28:25,220 Kuid olgem suurendada veidi sügavamale ja vaata, kus on need magnetilised osakesed 562 00:28:25,220 --> 00:28:27,370 ja kuidas me saada neid. 563 00:28:27,370 --> 00:28:28,750 >> [VIDEO PLAYBACK] 564 00:28:28,750 --> 00:28:31,830 >> -Lähme Pilk meie just nägin aegluubis. 565 00:28:31,830 --> 00:28:35,230 Kui lühikese impulsi elektrit saadetakse lugeda / kirjutada pea, 566 00:28:35,230 --> 00:28:39,000 see Peegeldab on väike elektromagnetilise jaoks sekundi murdosa jooksul. 567 00:28:39,000 --> 00:28:41,390 Magnet tekitab valdkonnas, mis muudab 568 00:28:41,390 --> 00:28:44,600 polaarsust pisike, pisike osa metalli osakesi 569 00:28:44,600 --> 00:28:46,960 mis karva iga taldrik pinnale. 570 00:28:46,960 --> 00:28:50,020 Muster seeria neid pisikesi laetud alade ketas 571 00:28:50,020 --> 00:28:54,590 tähistab ühe natuke andmeid kahendarvuna süsteem, mida kasutavad arvutid. 572 00:28:54,590 --> 00:28:57,510 >> Nüüd, kui praegune saadetakse üks tee läbi lugeda / kirjutada pea, 573 00:28:57,510 --> 00:28:59,899 valdkonnas polarisatsioon ühes suunas. 574 00:28:59,899 --> 00:29:01,940 Kui praegune saadetakse vastupidises suunas, 575 00:29:01,940 --> 00:29:04,020 polarisatsiooni vastupidine. 576 00:29:04,020 --> 00:29:06,440 Kuidas sa saad andmeid kõvakettalt kustutama? 577 00:29:06,440 --> 00:29:08,190 Just vastupidine protsess. 578 00:29:08,190 --> 00:29:10,440 Nii et see on osakesed kohta ketas, mis saada praeguse 579 00:29:10,440 --> 00:29:12,260 on lugeda / kirjutada pea liigub. 580 00:29:12,260 --> 00:29:14,580 Pane kokku miljoneid Nende magnetiseeritud segmentide 581 00:29:14,580 --> 00:29:16,220 ja sul on fail. 582 00:29:16,220 --> 00:29:21,030 >> Nüüd tükki ühe faili võib olla laiali üle ketta Vaagnad 583 00:29:21,030 --> 00:29:24,060 selline nagu segadus pabereid laual. 584 00:29:24,060 --> 00:29:27,590 Nii eriline lisafaile hoiab peal, kus kõik on. 585 00:29:27,590 --> 00:29:30,440 Kas sa ei soovi sa olid midagi sellist? 586 00:29:30,440 --> 00:29:31,290 >> [END PLAYBACK] 587 00:29:31,290 --> 00:29:36,260 >> Nii on vihjatud seal, võibolla on et teema eile kustutamise. 588 00:29:36,260 --> 00:29:38,380 Kui kustutate faili, eile ütles 589 00:29:38,380 --> 00:29:41,020 et arvuti tegelikult teeb Mis siis, kui te tõmmake midagi 590 00:29:41,020 --> 00:29:44,110 prügikasti või prügikasti? 591 00:29:44,110 --> 00:29:45,150 See lihtsalt unustab ta. 592 00:29:45,150 --> 00:29:47,540 Aga 0-ja 1-, magnetosakesed 593 00:29:47,540 --> 00:29:50,640 mis näevad välja nagu punane ja sinine asju siin, või minu arm siin 594 00:29:50,640 --> 00:29:52,350 on ikka veel seal kõvakettale. 595 00:29:52,350 --> 00:29:56,090 >> Ja nii on olemas software-- Norton Utilities ja ajastu 596 00:29:56,090 --> 00:29:58,159 ja teiste moodsamate software-- et lihtsalt 597 00:29:58,159 --> 00:30:01,200 skaneerida kogu kõvaketta vaadates üldse need 0-ja 1-, sest see 598 00:30:01,200 --> 00:30:06,890 Selgub, et kõige faili formats-- Wordi dokumente, Excel faile, pilte, 599 00:30:06,890 --> 00:30:10,380 video files-- kõigil on teatud mustreid, mis on levinud nende seas. 600 00:30:10,380 --> 00:30:12,550 Iga videofaili võiks olla erineva video, 601 00:30:12,550 --> 00:30:14,870 kuid esimeste bitti on tavaliselt sama. 602 00:30:14,870 --> 00:30:16,790 Või viimase mitu bitti on tavaliselt sama. 603 00:30:16,790 --> 00:30:19,910 >> Ja nii suure tõenäosusega, saate otsida neid mudeleid. 604 00:30:19,910 --> 00:30:23,700 Ja isegi kui fail on unustatud, sa ei saa öelda suure tõenäosusega, 605 00:30:23,700 --> 00:30:28,460 kuid see näeb välja nagu Word dokument, laseb seda tagasi ja un-unusta seda, 606 00:30:28,460 --> 00:30:28,990 kui soovite. 607 00:30:28,990 --> 00:30:32,330 Ja nii see on, kuidas saate taastada andmed, mis on kas olnud kogemata 608 00:30:32,330 --> 00:30:36,560 kustutatud või kustutatakse või tahtlikult kustutada mingil eesmärgil. 609 00:30:36,560 --> 00:30:42,530 >> Seevastu turvaline kustutamine mida teeb kontekstis pilt niimoodi? 610 00:30:42,530 --> 00:30:44,059 Täpselt, muudab nad kõik juhuslik. 611 00:30:44,059 --> 00:30:46,350 Nii et see omamoodi liigub mõned neid maha, mõned neist üles 612 00:30:46,350 --> 00:30:49,433 jätab mõned neist muutumatuks, ja Üldiselt teeb juhusliku müra välja, 613 00:30:49,433 --> 00:30:52,960 või lihtsalt võibolla muudab kõik neid 0-või neid kõiki 1-sid. 614 00:30:52,960 --> 00:30:56,350 Ka see võib üldiselt nühkima oma andmeid ära. 615 00:30:56,350 --> 00:31:00,160 >> Nii saab tagasi nüüd teema arvutusvõimsust mõtlemine, kusjuures 616 00:31:00,160 --> 00:31:03,270 meil valem sisendeid. 617 00:31:03,270 --> 00:31:06,390 Ja algoritme annab sa väljastab lõpuks. 618 00:31:06,390 --> 00:31:09,270 Keskendume nüüd sisendite ja väljundeid, sest nüüd ma 619 00:31:09,270 --> 00:31:12,159 nõue on meil võimalus esindavad sisendid ja väljundid. 620 00:31:12,159 --> 00:31:13,450 Me lihtsalt kavatse kasutada binaarse. 621 00:31:13,450 --> 00:31:15,910 >> Ja ükskõik, mida me soovi esindada täna 622 00:31:15,910 --> 00:31:20,230 kas see on number või täht või tuhandeid sellest telefoniraamat 623 00:31:20,230 --> 00:31:23,210 või pilte või filme, lõpus päev, see on kõik 0-ja 1-. 624 00:31:23,210 --> 00:31:26,640 Ja ma väita, et kuigi see on super lihtne maailmas vaid 0 tema 625 00:31:26,640 --> 00:31:28,240 ja 1-, saame ehitada end üles. 626 00:31:28,240 --> 00:31:32,210 Ja me oleme näinud üks näide et tähtede siiani. 627 00:31:32,210 --> 00:31:35,615 >> Nii saab keskenduda nüüd sellele keskelt koostisosa, algoritm. 628 00:31:35,615 --> 00:31:38,190 Ja olgem tagasi selle Näiteks Mike Smith. 629 00:31:38,190 --> 00:31:41,689 Nii et selles telefoniraamat, mis küll, me ei kasuta nii palju enam, 630 00:31:41,689 --> 00:31:42,980 seal on probleem, mis tuleb lahendada. 631 00:31:42,980 --> 00:31:45,040 Me tahame, et leida keegi nagu Mike Smith. 632 00:31:45,040 --> 00:31:47,520 >> Ja mida võiks teha, et leida Mike? 633 00:31:47,520 --> 00:31:51,197 Noh, ma võiks lihtsalt avada seda raamat, algavad esimesel lehel, 634 00:31:51,197 --> 00:31:52,780 ja mõistavad, oh, ma olen sektsioon. 635 00:31:52,780 --> 00:31:53,510 Mike ei ole seal. 636 00:31:53,510 --> 00:31:55,510 Vajan S osast Smith. 637 00:31:55,510 --> 00:31:58,192 Nii lihtsalt hoida keerates ühe lehekülje korraga. 638 00:31:58,192 --> 00:32:00,900 Las ma teeselda, et see kõik on Valgeid lehti ja mitte kollased leheküljed, 639 00:32:00,900 --> 00:32:02,910 sest me ei leia Mike kollased leheküljed niikuinii. 640 00:32:02,910 --> 00:32:04,034 Aga ma olen valged lehed. 641 00:32:04,034 --> 00:32:05,340 Ja nüüd, ma olen B jagu. 642 00:32:05,340 --> 00:32:06,810 Ma ei ole veel leidnud teda. 643 00:32:06,810 --> 00:32:08,890 Nii et ma hoida keerates ühe lehekülje korraga. 644 00:32:08,890 --> 00:32:10,130 >> See on algoritm. 645 00:32:10,130 --> 00:32:12,440 See on juhistega lahendamiseks mingi probleem. 646 00:32:12,440 --> 00:32:16,480 Teisisõnu vaadata Kui leht Mike ei ole see, 647 00:32:16,480 --> 00:32:20,020 keera lehte ja kordused uuesti ja uuesti ja uuesti, 648 00:32:20,020 --> 00:32:21,760 ideaalis alla vaadates kui sa teed seda. 649 00:32:21,760 --> 00:32:24,120 Nii on see algoritm, Selle protsessi õige? 650 00:32:24,120 --> 00:32:27,400 651 00:32:27,400 --> 00:32:28,830 >> Vabandust. 652 00:32:28,830 --> 00:32:30,056 Ei, ma kuulen mõned numbrid. 653 00:32:30,056 --> 00:32:33,250 654 00:32:33,250 --> 00:32:36,125 OK, aga see on-- jaa, see on kindlasti tüütu. 655 00:32:36,125 --> 00:32:39,000 Nagu me siin kogu päeva, kui ma hoida otsin Mike sellel kiirusel. 656 00:32:39,000 --> 00:32:41,430 Aga las ma väita, et see on õige. 657 00:32:41,430 --> 00:32:43,850 Tobe, aga see on õige. 658 00:32:43,850 --> 00:32:47,209 >> Lõpus päeval, kui see võiks võtta, siis ma leida Mike, kui ta on seal 659 00:32:47,209 --> 00:32:48,250 ja ma pöörates tähelepanu. 660 00:32:48,250 --> 00:32:50,230 Ja ma lõpuks jõuda oma lehele. 661 00:32:50,230 --> 00:32:52,890 Ja kui ma saan liiga kaugele, kui Ma saan T paragrahvi 662 00:32:52,890 --> 00:32:55,900 siis ma saan veidi optimeerida ja lihtsalt öelda, hm, kõik tehtud. 663 00:32:55,900 --> 00:32:57,980 Ma isegi ei vaja raisata aega läheb Z. 664 00:32:57,980 --> 00:33:00,010 Kuid see on väga lineaarse lähenemise kui te 665 00:33:00,010 --> 00:33:03,370 on väga omamoodi vasakult paremale lähenemine, sirge. 666 00:33:03,370 --> 00:33:05,560 Ja selle õige, kuid aeglane. 667 00:33:05,560 --> 00:33:09,250 >> Nii et ma mäletan algkool, omamoodi ja optimeerimise alates esimese teehöövel, 668 00:33:09,250 --> 00:33:13,756 kus õppisin lugema ei poolt ones vaid twos-- nii 2, 4, 6. 669 00:33:13,756 --> 00:33:15,630 See on A, palju raskem teha, kuid teoreetiliselt on see 670 00:33:15,630 --> 00:33:20,149 faster-- 8, 10, 12, 14, ja nii edasi. 671 00:33:20,149 --> 00:33:21,190 Kuidas sellega algoritm? 672 00:33:21,190 --> 00:33:23,150 Kas see on tõhusam? 673 00:33:23,150 --> 00:33:23,880 Kas see on kiirem? 674 00:33:23,880 --> 00:33:25,365 >> Publik: See on väga tõhus. 675 00:33:25,365 --> 00:33:28,560 >> DAVID Humala: Jah, nii see def-- see sõna otseses mõttes kaks korda kiiremini, eeldades, ma 676 00:33:28,560 --> 00:33:30,170 Ärge saage kompastumisen mu sõrmed. 677 00:33:30,170 --> 00:33:32,294 See on kaks korda kiirem, sest Ma keerates läbi kahe 678 00:33:32,294 --> 00:33:36,560 lehekülge korraga, mitte üks, vaid see on potentsiaalselt õige, sest miks? 679 00:33:36,560 --> 00:33:37,852 >> Publik: Sa vahele mõned. 680 00:33:37,852 --> 00:33:41,185 DAVID Humala: Õigus, mis siis, kui Mike juhtub tuleb sandwiched-- võibolla kui ma olen hiljem 681 00:33:41,185 --> 00:33:44,370 telefoniraamatus, Mike juhtub olema vahele need kaks lehekülge, 682 00:33:44,370 --> 00:33:46,720 ja ma lihtsalt pimesi vahele üle. 683 00:33:46,720 --> 00:33:48,490 Seega on meil vaja veidi fix olemas. 684 00:33:48,490 --> 00:33:51,290 Kui ma tabanud T osas ma ei saa lihtsalt kindlalt väita, 685 00:33:51,290 --> 00:33:52,420 me ei leidnud Mike Smith. 686 00:33:52,420 --> 00:33:53,770 Ma ilmselt kahekordistub tagasi. 687 00:33:53,770 --> 00:34:00,210 Või tegelikult, kui ma jõuan keegi nimega S-N asemel S-M Smith, 688 00:34:00,210 --> 00:34:02,790 kohe, ma võiks kahekordistada tagasi, sest äkki ta 689 00:34:02,790 --> 00:34:03,900 oli eelmisel leheküljel. 690 00:34:03,900 --> 00:34:05,070 >> Aga ma ei pea kahekordistada nii kaugele tagasi. 691 00:34:05,070 --> 00:34:08,030 Teoreetiliselt, kui ma seda õigel aega, ma lihtsalt tagasi minna üks lehekülg. 692 00:34:08,030 --> 00:34:10,139 Nii see on, lisades ainult üks lisatööd. 693 00:34:10,139 --> 00:34:13,070 Nii et ma olen läinud kaks korda kiiremini, kuid see maksab mulle üks ekstra lehel. 694 00:34:13,070 --> 00:34:14,699 Aga mis tunne on võidusumma. 695 00:34:14,699 --> 00:34:17,230 >> Kuid see ei ole, kuidas enamik inimesi Selles ruumis oleks seda probleemi lahendada. 696 00:34:17,230 --> 00:34:20,313 Mis oleks tüüpiline inimene, võibolla Paar aastat tagasi teha, leida Mike Smith? 697 00:34:20,313 --> 00:34:22,900 698 00:34:22,900 --> 00:34:24,800 Jah, ei leidnud Mike. 699 00:34:24,800 --> 00:34:27,190 Mida teha? 700 00:34:27,190 --> 00:34:31,027 Nii et saada veidi lähemale, kuid ma ju küll-- mis on tõsi umbes telefoniraamat? 701 00:34:31,027 --> 00:34:32,110 Publik: See on järjestikune. 702 00:34:32,110 --> 00:34:32,760 DAVID Humala: See on järjestikune. 703 00:34:32,760 --> 00:34:33,750 See on tähestikulises. 704 00:34:33,750 --> 00:34:36,540 Ja kui ma olen M paragrahvi Mike on selgelt paremale, 705 00:34:36,540 --> 00:34:39,949 Ma sõna otseses mõttes pisar probleemi half-- 706 00:34:39,949 --> 00:34:44,360 see on tavaliselt lihtsam kui selle-- pisar Probleemi pooleks ja see ära visata, 707 00:34:44,360 --> 00:34:47,627 nii et nüüd, mul on probleem, mis on enam 1000 pages--, et oli raske, 708 00:34:47,627 --> 00:34:50,210 sest ma arvan, et ma tegelikult tore telefoniraamatust see AEG_ ei 709 00:34:50,210 --> 00:34:52,219 1000 lehekülge, kuid 500. 710 00:34:52,219 --> 00:34:54,750 >> Nii et probleem on sõna otseses mõttes kaks korda väiksem. 711 00:34:54,750 --> 00:34:58,170 Ja see on päris veenvad, sest minu eelmise algoritmide versioon 712 00:34:58,170 --> 00:35:02,870 1 ja 2, olin vaid muudab probleemi ühe lehekülje väiksemad, kaks lehekülge väiksemad 713 00:35:02,870 --> 00:35:03,470 korraga. 714 00:35:03,470 --> 00:35:07,230 Arvestades nüüd, ma tegin seda 500 lehti väiksemate kõik korraga. 715 00:35:07,230 --> 00:35:10,089 >> OK, nii et nüüd, Karim ettepaneku et ma lähen paremale poole. 716 00:35:10,089 --> 00:35:12,380 Nii et ma lähen umbes keskele, anda või võtta. 717 00:35:12,380 --> 00:35:15,185 Ja kui ma seda matemaatiliselt, Ma võiks minna paremale äärele. 718 00:35:15,185 --> 00:35:17,060 Ja nüüd, ma mõistan, oh, Ma olen T jagu. 719 00:35:17,060 --> 00:35:18,280 Ma tegelikult ei lähe liiga kaugele. 720 00:35:18,280 --> 00:35:21,670 >> Aga ma ei saa jällegi, pisar Probleem pooleks, see ära visata. 721 00:35:21,670 --> 00:35:23,330 Ja minu baiti ei ole nii suur. 722 00:35:23,330 --> 00:35:28,780 See on ainult, mida, 256 lehekülge või 250 lehekülgi, anda või võtta kohe. 723 00:35:28,780 --> 00:35:31,570 Aga see on ikka nii rohkem kui ühe lehekülje või kaks lehekülge. 724 00:35:31,570 --> 00:35:33,345 >> Ja nii nüüd ma lähen umbes keskele. 725 00:35:33,345 --> 00:35:35,330 Oh, ma ei lähe päris kaugele nüüd. 726 00:35:35,330 --> 00:35:37,880 Nii et ma kordan, kordan, kordan, korrata, kuni ma loodetavasti 727 00:35:37,880 --> 00:35:40,360 jäänud vaid üks lehekülg. 728 00:35:40,360 --> 00:35:44,000 >> Nii et küsimuse, kui ma algas umbes 1000 lehekülge, 729 00:35:44,000 --> 00:35:47,340 kui palju samme kulus mul versioonist 1 minu algoritm? 730 00:35:47,340 --> 00:35:50,420 Noh, kui Mike on S lõigul, halvimal juhul 731 00:35:50,420 --> 00:35:52,630 see on üsna lähedal lõppu tähestikus. 732 00:35:52,630 --> 00:35:56,559 Nii et kui telefoniraamatus on 1000 lehekülge, Ma leian Mike jooksul 1000 lehekülge, 733 00:35:56,559 --> 00:35:57,100 anda või võtta. 734 00:35:57,100 --> 00:35:59,750 Võib-olla see on nagu 800 või nii, kuid see on üsna lähedal 1000. 735 00:35:59,750 --> 00:36:01,680 >> Arvestades, et teine algoritm, kui palju 736 00:36:01,680 --> 00:36:06,840 lk pöördub maksimaalselt võiks ma vaja leida Mike Smith? 737 00:36:06,840 --> 00:36:09,970 Seal on 1000 lehekülge, kuid ma olen teed neid kahte korraga. 738 00:36:09,970 --> 00:36:13,045 Õige, nii max nagu 500ish, sest kui ma lähen läbi kogu telefoniraamat, 739 00:36:13,045 --> 00:36:14,170 sel hetkel ma ei saa peatada. 740 00:36:14,170 --> 00:36:16,669 Aga ma ei saa maha ajama mõne poolt lihtsalt peatudes T jagu. 741 00:36:16,669 --> 00:36:19,880 Aga see halvimal juhul 500 lehekülge. 742 00:36:19,880 --> 00:36:24,710 >> Nii mitu korda ma saan jagada 1,00o-leheküljeline telefoniraamat veel poole 743 00:36:24,710 --> 00:36:30,450 ja jälle ja again-- alates 1000 kuni 500 kuni 250-125? 744 00:36:30,450 --> 00:36:32,250 Kui kaua, enne kui ma tabanud üks lehekülg? 745 00:36:32,250 --> 00:36:35,510 746 00:36:35,510 --> 00:36:36,370 Jah, see on umbes 10. 747 00:36:36,370 --> 00:36:40,780 Sõltuvalt ümardamine ja selline, see on umbes 10 lehekülge kokku tuleb välja 748 00:36:40,780 --> 00:36:43,290 või telefoni raamatuid tuleb rebenenud. 749 00:36:43,290 --> 00:36:44,710 >> Nii et on päris võimas. 750 00:36:44,710 --> 00:36:48,170 Alustasime 1000-leheküljeline probleem kõik need kolm lugu. 751 00:36:48,170 --> 00:36:51,850 Aga esimeses algoritmi, see võttis mind, halvimal juhul 1000 lk 752 00:36:51,850 --> 00:36:52,740 Selgub, et leida Mike. 753 00:36:52,740 --> 00:36:55,590 Teine algoritm, 500 lehekülge leida Mike. 754 00:36:55,590 --> 00:36:58,480 Kolmandaks algoritm, 10 lehekülge leida Mike. 755 00:36:58,480 --> 00:37:00,230 Ja see on isegi rohkem võimas, kui te arvate, 756 00:37:00,230 --> 00:37:01,860 umbes omamoodi vastupidine stsenaarium. 757 00:37:01,860 --> 00:37:05,680 Oletame, et telefoni firma kõrval aasta võibolla ühendab kaks linna koos, 758 00:37:05,680 --> 00:37:08,550 ja telefoniraamatus on äkki Selle paks, selle asemel, et 759 00:37:08,550 --> 00:37:12,470 nii 2000 lehekülge asemel 1000. 760 00:37:12,470 --> 00:37:15,640 Noh, minu esimene algoritm otsib Mike Smith on 2,000-leheküljeline telefoniraamat, 761 00:37:15,640 --> 00:37:21,460 Halvima, see läheb võtma mitu lehekülge muutub järgmisel aastal? 762 00:37:21,460 --> 00:37:24,800 >> Telefoniraamat on 2000 lehekülge, so-- hästi, ei ole veel üks. 763 00:37:24,800 --> 00:37:29,540 Kui telefoniraamatus on kaks korda nii paks aastal esimene algoritm, esimene algoritm, 764 00:37:29,540 --> 00:37:30,380 2000, eks? 765 00:37:30,380 --> 00:37:33,005 Halvimal juhul Mike on tõesti lähedal raamatu lõpus, 766 00:37:33,005 --> 00:37:34,110 nii et see on 2,000 lehepööramised. 767 00:37:34,110 --> 00:37:38,070 Teine algoritm läheb teel rühmades, nagu 1000 lehekülge. 768 00:37:38,070 --> 00:37:41,490 >> Aga kuidas minu kolmas ja viimaste algoritm? 769 00:37:41,490 --> 00:37:44,950 Kui telefoni firma kahekordistab lehekülgede arv 1000 kuni 2000, 770 00:37:44,950 --> 00:37:47,770 mitu korda ma pean kiskuma see raamat pooleks leida Mike? 771 00:37:47,770 --> 00:37:48,710 >> Publik: Lihtsalt üks. 772 00:37:48,710 --> 00:37:51,001 >> DAVID Humala: Veel üks, sest ühe lehekülje pisar, 773 00:37:51,001 --> 00:37:53,270 Ma sõna otseses mõttes jagada ja vallutada, kui soovite, 774 00:37:53,270 --> 00:37:57,410 et probleem pooleks võtmist suur hammustada välja. 775 00:37:57,410 --> 00:38:01,420 Ja nii see on näide tõhusust ja väidetavalt algoritmi 776 00:38:01,420 --> 00:38:04,100 millega me kõik oleme omamoodi intuitiivselt tuttav. 777 00:38:04,100 --> 00:38:07,780 Aga see on lihtsalt nii õige kui minu teisi algoritme 778 00:38:07,780 --> 00:38:09,630 selle näpistama eest teine ​​algoritm, 779 00:38:09,630 --> 00:38:11,290 aga see on nii palju tõhusamaks. 780 00:38:11,290 --> 00:38:14,030 >> Ja tegelikult, mida arvuti teadlane, või omakorda programmeerija, 781 00:38:14,030 --> 00:38:17,580 oleks tavaliselt teha, kui kirjalikult kood on proovida aru saada, 782 00:38:17,580 --> 00:38:19,960 Olgu, ma ei taha, et minu Programm lihtsalt olla õige, 783 00:38:19,960 --> 00:38:23,220 Samuti tahan, et see oleks tõhus ja lahendada probleeme ka. 784 00:38:23,220 --> 00:38:26,450 Kujutage ette, reaalses maailmas, nagu Google indeksid, otsingud 785 00:38:26,450 --> 00:38:31,580 nagu miljardeid lehekülgi, kujutage ette, kui nad kasutatakse esimest algoritmi leida kassid 786 00:38:31,580 --> 00:38:34,620 seas miljardit pages-- vaadates esimesel leheküljel oma andmebaasi, 787 00:38:34,620 --> 00:38:37,700 Teise, kolmanda, lihtsalt otsin kass, kes otsivad kass. 788 00:38:37,700 --> 00:38:40,350 See on päris darn aeglane tundub. 789 00:38:40,350 --> 00:38:43,170 Nad võiksid selle asemel kasutada midagi nimetatakse binaarne otsing, mis 790 00:38:43,170 --> 00:38:47,420 ole coincidence-- bi tähendab kahe oleme hoida jagades midagi 2 in half-- 791 00:38:47,420 --> 00:38:50,205 nad võiksid kasutada binaarne otsing ja võibolla leida kassid isegi kiiremini, 792 00:38:50,205 --> 00:38:51,830 või mis iganes see on, mida te otsite. 793 00:38:51,830 --> 00:38:54,125 >> Ja ausalt öeldes pole isegi Kasvataja algoritmid 794 00:38:54,125 --> 00:38:56,250 et teha palju rohkem kui lihtsalt jagades asjad poole 795 00:38:56,250 --> 00:38:58,180 et leida teavet kiiresti. 796 00:38:58,180 --> 00:39:00,880 Ja me räägime natuke nende kohta, pärast lõunat täna. 797 00:39:00,880 --> 00:39:02,640 Nii et lubage mul lihtsalt proovida esindama seda. 798 00:39:02,640 --> 00:39:05,380 Me ei pea minema mis tahes matemaatika või tegelikku arvu. 799 00:39:05,380 --> 00:39:07,070 Me ei saa rääkida abstraktselt. 800 00:39:07,070 --> 00:39:11,580 >> Aga las ma ettepaneku, kui te olid võttes arutelu nüüd 801 00:39:11,580 --> 00:39:13,491 inseneridega ettepaneku seda algoritmi 802 00:39:13,491 --> 00:39:15,490 ja sa üritad teha arvutatud otsuse 803 00:39:15,490 --> 00:39:17,285 sest äkki insener ütleb teile, 804 00:39:17,285 --> 00:39:19,910 tean, mida ma ei rakendama lineaarne otsingule nagu kaks minutit. 805 00:39:19,910 --> 00:39:21,150 Nii lihtne see ongi. 806 00:39:21,150 --> 00:39:24,790 Binary otsing ei ole nii fancy, kuid see saab mind nagu 10 minutit, 807 00:39:24,790 --> 00:39:26,650 nii 5 korda pikem. 808 00:39:26,650 --> 00:39:30,900 >> Seal on kaubanduse siin, isegi nii otsustada, millist tarkvara kirjutada. 809 00:39:30,900 --> 00:39:34,760 Kas sa kirjutada lihtsam algoritm, mis lihtsalt võtab sind kaks minutit? 810 00:39:34,760 --> 00:39:39,880 Või sa veeta rohkem aega, 10 minutit, kirjalikult Kasvataja algoritm? 811 00:39:39,880 --> 00:39:43,540 Kuidas otsustada, et selline küsimus? 812 00:39:43,540 --> 00:39:46,710 Või siis võiks teha seda veidi rohkem reaalne. 813 00:39:46,710 --> 00:39:50,610 Ma ütlen oma boss see aega võtab mulle kas nädal või 10 nädalat 814 00:39:50,610 --> 00:39:52,490 rakendada tarkvara sel viisil, kuidas 815 00:39:52,490 --> 00:39:56,103 sa otsustada, mida algoritmi roheline valgus? 816 00:39:56,103 --> 00:39:56,603 Karim? 817 00:39:56,603 --> 00:39:57,550 >> Publik: Publik, ma arvan. 818 00:39:57,550 --> 00:39:57,960 >> DAVID Humala: publik. 819 00:39:57,960 --> 00:39:59,460 Mida sa mõtled, mida publik? 820 00:39:59,460 --> 00:40:03,460 >> Publik: Kui see läheb kasutatavad kasutajad 821 00:40:03,460 --> 00:40:09,050 kes [kuuldamatu] kasutajate poolt [kuuldamatu]. 822 00:40:09,050 --> 00:40:11,232 Aga kui see on midagi, mida sa oled lihtsalt teeme ise 823 00:40:11,232 --> 00:40:13,946 hõlbustada probleem, [Kuuldamatu] kiiremini. 824 00:40:13,946 --> 00:40:16,820 DAVID Humala: Jah, see on kiire ja määrdunud on hea võimalus seda kirjeldada. 825 00:40:16,820 --> 00:40:18,695 Tegelikult, kui sa oled kirjeldades palju minu aega 826 00:40:18,695 --> 00:40:23,630 grad kooli, mille sageli korda, Kirjutasin halb kood teadlikult so-- 827 00:40:23,630 --> 00:40:26,490 Vähemalt see on, kuidas ma ratsionaliseeritud see-- teadlikult nii, 828 00:40:26,490 --> 00:40:30,670 sest kuigi olin kirjalikult koodi see oli suhteliselt aeglane täita, 829 00:40:30,670 --> 00:40:33,750 Mul oli võimalus kirjutada kood ise päris kiire, kulutusi vaid mõne minuti 830 00:40:33,750 --> 00:40:35,107 või tundi ei päevadel. 831 00:40:35,107 --> 00:40:37,190 Ja selgus, ma aeg-ajalt vaja magada. 832 00:40:37,190 --> 00:40:41,270 Nii et isegi kui mu koodi vaja 8 tundi joosta, ka see on hea, 833 00:40:41,270 --> 00:40:42,850 Ma lihtsalt magama minna, kui ta jookseb. 834 00:40:42,850 --> 00:40:46,350 >> Nii et ajal, ma arvasin, et see oli väga tark, kuigi ma ilmselt 835 00:40:46,350 --> 00:40:48,990 töötas läbi minu PhD väga aeglaselt. 836 00:40:48,990 --> 00:40:52,270 Aga vastupidist, mis on et kui ma kirjutamise tarkvara 837 00:40:52,270 --> 00:40:55,930 teistele inimestele, kes Olulised rohkem kui mina, noh, 838 00:40:55,930 --> 00:40:59,580 võttes neid ootama 8 tundi saada tagasi oma otsingutulemustes 839 00:40:59,580 --> 00:41:01,350 ei ole nii veenvad. 840 00:41:01,350 --> 00:41:04,090 Ja nii veedavad rohkem aega Esiplaanil kirjutada tarkvara 841 00:41:04,090 --> 00:41:07,300 mis on tõhusam, rohkem nagu meie kolmas algoritm, 842 00:41:07,300 --> 00:41:09,780 ilmselt kasu kasutajatele aja jooksul. 843 00:41:09,780 --> 00:41:12,710 Nii see tõesti oleneb üle aega, kuidas need kulud tõusta. 844 00:41:12,710 --> 00:41:14,960 Kui sa lähed tuleb kirjalikult tarkvara kasutada seda üks kord, 845 00:41:14,960 --> 00:41:17,240 Tõenäoliselt võib sama hästi teha kiire ja räpane, nagu öeldakse. 846 00:41:17,240 --> 00:41:18,198 Lihtsalt viska koos. 847 00:41:18,198 --> 00:41:20,560 See on kood, mis ehmatab teile, see on nii halb, 848 00:41:20,560 --> 00:41:23,860 kuid see saab tööd teha õigesti, kuigi see ei ole tõhus. 849 00:41:23,860 --> 00:41:27,200 Vastupidi, kui kulutada rohkem aega midagi, saad selle õige. 850 00:41:27,200 --> 00:41:30,730 Ja siis amortiseeritakse aja jooksul, et algul kulu aega 851 00:41:30,730 --> 00:41:34,330 on ilmselt mõttekas, kui te ei hoia optimeerides ühise juhul. 852 00:41:34,330 --> 00:41:37,620 >> Ja tõepoolest, see on teema programmeerimise või arvuti teadust 853 00:41:37,620 --> 00:41:41,390 üldiselt, püüdes optimeerida mitte haruldane juhtum 854 00:41:41,390 --> 00:41:44,390 kuid ühise case-- mida operatsioon juhtub ikka ja jälle? 855 00:41:44,390 --> 00:41:47,730 Kui sa lähed on miljardeid kasutajate otsivad oma veebilehel, 856 00:41:47,730 --> 00:41:52,030 siis tuleb ilmselt kulutada rohkem nädalat kuni ees kirjalikult parem tarkvara 857 00:41:52,030 --> 00:41:53,670 nii et kõik kasutajad saavad. 858 00:41:53,670 --> 00:41:57,840 Nüüd proovime jäädvustada see on vähe piltlikult, kuid mitte nii palju 859 00:41:57,840 --> 00:41:58,610 numbriliselt. 860 00:41:58,610 --> 00:42:01,680 >> Nii et siin on lihtsalt vana kooli diagrammi. 861 00:42:01,680 --> 00:42:04,260 Ja lubage mul öelda, et see on aeg. 862 00:42:04,260 --> 00:42:06,660 Ja see ei ole oluline what-- tegelikult ei ole, pole aega. 863 00:42:06,660 --> 00:42:08,320 Paneme et teisel teljel. 864 00:42:08,320 --> 00:42:15,700 Oletame, et see on aeg, ja see on suurus probleem. 865 00:42:15,700 --> 00:42:17,830 >> Ja arvuti teadlane võib üldjuhul kõne 866 00:42:17,830 --> 00:42:20,820 See lihtsalt n. n on nagu poppe varieeruv, kus 867 00:42:20,820 --> 00:42:26,351 n on number, n number, ja see on arvu iganes sisendid sul on. 868 00:42:26,351 --> 00:42:28,100 Nii antud juhul n on lehekülgede arv. 869 00:42:28,100 --> 00:42:30,150 Nii oleks 1,000 Juhul me lihtsalt ütlesin. 870 00:42:30,150 --> 00:42:31,969 >> Nii aeg võib olla mis tahes mõõtühik. 871 00:42:31,969 --> 00:42:32,760 Võib-olla on see teine. 872 00:42:32,760 --> 00:42:33,410 Võib-olla on see päeva. 873 00:42:33,410 --> 00:42:34,590 Võib-olla see on nagu lehepööramised. 874 00:42:34,590 --> 00:42:35,215 Ei ole oluline. 875 00:42:35,215 --> 00:42:38,840 Mida iganes sa tahad lugema, et siis on aeg või hind samaväärselt. 876 00:42:38,840 --> 00:42:42,400 >> Nii, et kõige esimene algoritm, kui ma näiteks 877 00:42:42,400 --> 00:42:45,920 oli 1000-leheküljeline telefoniraamat, Ma lähen punkti joonistamiseks seal, 878 00:42:45,920 --> 00:42:51,450 sest kui see on 1000 lehekülge, kulus umbes 1000 lehekülge selgub, anda või võtta. 879 00:42:51,450 --> 00:42:54,100 Ja siis kui mul oli 2000-leheküljeline telefoniraamat, 880 00:42:54,100 --> 00:42:57,200 ja ma lähen juhtida teist dot siin, sest 2000 lehekülge, 881 00:42:57,200 --> 00:42:59,810 see on nagu 2,000 sekundit või lehekülje muutub või mis iganes. 882 00:42:59,810 --> 00:43:02,480 Ja nii kui ma ütlesin, et see on selline lineaarne seos, 883 00:43:02,480 --> 00:43:06,020 see oli tahtlik, sest ma tahtsin hiljem nüüd-- õige now-- piiri tõmmata. 884 00:43:06,020 --> 00:43:07,770 See on selline sirge line suhe. 885 00:43:07,770 --> 00:43:10,180 Tõus on 1/1, kui soovite. 886 00:43:10,180 --> 00:43:14,630 >> Vahepeal teist algoritmi ütles, et kui sul 1000 lehekülge 887 00:43:14,630 --> 00:43:17,680 ja kasutad teist algoritmi kus ma loendatud 2 s, keerates 888 00:43:17,680 --> 00:43:22,564 kaks lehekülge korraga, peaks Juhin dot alla või üle oma esialgse dot? 889 00:43:22,564 --> 00:43:23,450 >> Publik: allpool. 890 00:43:23,450 --> 00:43:27,992 >> DAVID Humala: Allpool sest nagu me nägime, see võtab vähem aega, poole vähem aega. 891 00:43:27,992 --> 00:43:29,950 Nii dot olema pool nii kõrgele kui teine. 892 00:43:29,950 --> 00:43:33,330 Ja sama asi siin, see täpp peaks arvatavasti umbes seal. 893 00:43:33,330 --> 00:43:39,666 Ja nii minu teine ​​algoritm samamoodi on lineaarne seos ajaga. 894 00:43:39,666 --> 00:43:41,990 Ja me saame teha seda sellisena. 895 00:43:41,990 --> 00:43:45,950 >> Nüüd, kolmas ja viimane algoritm on natuke raskem juhtida. 896 00:43:45,950 --> 00:43:49,530 Aga intuitiivselt, kui mul 1000 lehekülgi minu kolmas algoritm, 897 00:43:49,530 --> 00:43:52,340 see võtab aega vaid mulle nagu 10 sammu. 898 00:43:52,340 --> 00:43:57,500 Ja kui mul 2000 lehekülge minu kolmas algoritm, 899 00:43:57,500 --> 00:44:01,570 see peaks mind ei 10 samme, kuid 11, vaid üks. 900 00:44:01,570 --> 00:44:03,610 Nii et me vaevu näeme seda. 901 00:44:03,610 --> 00:44:06,010 >> Ja selgub, kui Ma suumida, ma olen 902 00:44:06,010 --> 00:44:09,320 läheb liialdada efekti, kuju, et liin lõpuks 903 00:44:09,320 --> 00:44:11,990 ei ole sirge LINE sest tõepoolest oleks see, 904 00:44:11,990 --> 00:44:15,390 see näeks välja rohkem nagu others-- see on tegelikult Kaarjoon 905 00:44:15,390 --> 00:44:19,265 et kui me suurendada, läheb otsima palju nagu see. 906 00:44:19,265 --> 00:44:21,670 See-- hästi, OK, seda eirata osa. 907 00:44:21,670 --> 00:44:25,330 See oli mu sulepea läheb nurga. 908 00:44:25,330 --> 00:44:29,000 See on kõverjoon, mis on alati suureneb, alati, alati, alati 909 00:44:29,000 --> 00:44:32,100 suurenenud, kuid üksnes napilt. 910 00:44:32,100 --> 00:44:36,260 >> Ja nii ajas, siis on suhe, mis on rohkem nagu see. 911 00:44:36,260 --> 00:44:37,540 See peaaegu tundub sirge. 912 00:44:37,540 --> 00:44:40,330 Aga see on kunagi nii aeglaselt kasvab. 913 00:44:40,330 --> 00:44:44,780 Aga peaaegu kõik punktid mööda oma x-telje, horisontaalse telje, 914 00:44:44,780 --> 00:44:46,550 see on madalam kui teistel liinidel. 915 00:44:46,550 --> 00:44:49,930 >> Nii et see võib olla seos n, kusjuures kui teil on n lehekülge, 916 00:44:49,930 --> 00:44:51,100 viib teid n sekundit. 917 00:44:51,100 --> 00:44:53,320 See võib olla suhe n / 2. 918 00:44:53,320 --> 00:44:56,710 Sul on n lehekülgi, mis kulub sa n / 2 sekundit, pool nii palju. 919 00:44:56,710 --> 00:45:00,590 Ja see on logaritmiline suhe, mis 920 00:45:00,590 --> 00:45:08,920 Kui te mäletate, logaritm alusel 2 n lööb Sellise kasvu, nii rääkida. 921 00:45:08,920 --> 00:45:12,000 Nii et see on omamoodi püha Graal hulgast need kolm 922 00:45:12,000 --> 00:45:15,940 siin, sest see on lihtsalt nii palju tõhus, kuid vaieldamatult keerulisem 923 00:45:15,940 --> 00:45:18,610 rakendada. 924 00:45:18,610 --> 00:45:20,510 Kas küsimusi on? 925 00:45:20,510 --> 00:45:26,220 >> Noh, las ma teen seda, las mul avada teksti aknas 926 00:45:26,220 --> 00:45:29,100 lihtsalt nii saame proovida vormistama siin midagi. 927 00:45:29,100 --> 00:45:32,410 Nii et lubage mul minna nüüd ja rakendavad seda algoritmi 928 00:45:32,410 --> 00:45:35,170 leidmiseks Mike Smith koodi kui soovite, pseudokoodi koodi. 929 00:45:35,170 --> 00:45:36,620 Ma ei kavatse kasutada Java või C ++. 930 00:45:36,620 --> 00:45:38,610 Ma lihtsalt kasutada omamoodi Inglise-like süntaks, mida me 931 00:45:38,610 --> 00:45:40,151 üldjuhul helistada pseudokoodi koodi. 932 00:45:40,151 --> 00:45:41,660 Siin on mul tühi aken. 933 00:45:41,660 --> 00:45:48,180 Ja ma väidan 1. etappi väga Esimene algoritm on kiirenemist telefoni raamat. 934 00:45:48,180 --> 00:45:51,740 Samm 2 on avatud raamat esilehel. 935 00:45:51,740 --> 00:45:58,080 Samm 3 saab vaadata lehel Mike Smith. 936 00:45:58,080 --> 00:46:02,740 Kui leheküljel, helistada Mike. 937 00:46:02,740 --> 00:46:11,640 teine ​​omakorda lehele ja jätkake 3.. 938 00:46:11,640 --> 00:46:13,590 Valmis, oletame. 939 00:46:13,590 --> 00:46:18,110 >> Ja nii see ei ole päris täiuslik, mida me näeme hetkel. 940 00:46:18,110 --> 00:46:21,050 Kuid olgem kaaluma, milliseid mõisted Olen siin tutvustatud. 941 00:46:21,050 --> 00:46:24,450 Nii samme 1 ja 2 ja 3 on päris palju tegusõnu. 942 00:46:24,450 --> 00:46:26,544 Nad avaldused, actions-- seda teha. 943 00:46:26,544 --> 00:46:28,710 Ja nii programmeerimise keel, oleksime üldiselt 944 00:46:28,710 --> 00:46:32,349 nimetame neid väiteid või funktsioonid ja protseduurid, 945 00:46:32,349 --> 00:46:33,640 helista neile igal mitmeid asju. 946 00:46:33,640 --> 00:46:35,460 Aga nad lihtsalt actions-- seda teha. 947 00:46:35,460 --> 00:46:40,370 >> 4. etapp on täiesti erinev, sest see on selline küsimuse esitamist. 948 00:46:40,370 --> 00:46:42,400 See ütleb me oleme omamoodi ning kell teelahkmele. 949 00:46:42,400 --> 00:46:48,000 Kui Mike on lehel helistada talle, et keerata vasakule, kui soovite. 950 00:46:48,000 --> 00:46:52,170 Ja kui ei, siis mine tagasi mõned teiste page-- või pigem kahju, 951 00:46:52,170 --> 00:46:56,650 tagasi minna mõne teise sammu, mis kutsub esile mingi kordaminelooping ehitada. 952 00:46:56,650 --> 00:46:59,530 Ja me teeme seda uuesti ja uuesti ja uuesti. 953 00:46:59,530 --> 00:47:01,300 >> Ja tegelikult, tead mis? 954 00:47:01,300 --> 00:47:01,800 Jah. 955 00:47:01,800 --> 00:47:04,704 956 00:47:04,704 --> 00:47:09,010 else if lõpus raamat peatus. 957 00:47:09,010 --> 00:47:11,624 Seega peame mingi kolmas tingimus, sest sa 958 00:47:11,624 --> 00:47:14,290 ei saa hoida keerates lehele reklaami nauseum, sest lõpuks, ma 959 00:47:14,290 --> 00:47:15,320 tabas raamatu lõpus. 960 00:47:15,320 --> 00:47:18,546 Ja viga programm võib olla ei oota, et stsenaarium. 961 00:47:18,546 --> 00:47:21,420 Ja siis ma lihtsalt aru, oh oota minut, mul on vaja kolmas stsenaarium. 962 00:47:21,420 --> 00:47:23,900 Kui ma olen läbi lehekülgi, ma peaks tõesti lihtsalt lõpetada. 963 00:47:23,900 --> 00:47:25,330 Muidu on määratlemata. 964 00:47:25,330 --> 00:47:29,260 Mis juhtub, kui ma saan öeldes uuelt lehelt ja tagasi minna, 965 00:47:29,260 --> 00:47:31,810 see, kui arvutid külmutada või krahhi, kui vajutad 966 00:47:31,810 --> 00:47:34,160 mõned ootamatud olukord niimoodi. 967 00:47:34,160 --> 00:47:37,280 >> Nüüd, kuidas Mike Smithi kolmas algorithm-- 968 00:47:37,280 --> 00:47:43,150 kiirenemist telefoni raamat, avatud raamatut first-- kuni 969 00:47:43,150 --> 00:47:48,640 Ei, mitte esilehel seekord kuni middle-- oh, noh, et suudaksime 970 00:47:48,640 --> 00:47:49,640 on teine ​​algoritm. 971 00:47:49,640 --> 00:47:50,590 Olgem lihtsalt vahele kolmandale. 972 00:47:50,590 --> 00:47:50,930 >> Publik: Oh, vabandust. 973 00:47:50,930 --> 00:47:51,971 >> DAVID Humala: See on hea. 974 00:47:51,971 --> 00:47:58,590 Olgem lihtsalt vahele jätta third-- avatud keskastme ja nüüd otsida Mike Smith. 975 00:47:58,590 --> 00:48:02,300 Kui leheküljel, helistada Mike. 976 00:48:02,300 --> 00:48:04,910 Ja siis mida me tahame öelda? 977 00:48:04,910 --> 00:48:06,134 muidu mis? 978 00:48:06,134 --> 00:48:10,620 979 00:48:10,620 --> 00:48:12,370 Me võime avaldada seda igal mitmel viisil. 980 00:48:12,370 --> 00:48:13,369 Ei ole õige vastus. 981 00:48:13,369 --> 00:48:20,819 982 00:48:20,819 --> 00:48:23,735 OK, kui mitte veel, kuid me peame olla-- OK, me ei taha jagada kaheks, 983 00:48:23,735 --> 00:48:25,630 kuid kas me tahame minna vasakule või minna eks? 984 00:48:25,630 --> 00:48:29,560 Kuidas me väljendada, et mõiste? 985 00:48:29,560 --> 00:48:31,790 Noh, Mike juhul, jah, see on õiglane. 986 00:48:31,790 --> 00:48:35,050 Aga OK, nii et see on tegelikult hea koht. 987 00:48:35,050 --> 00:48:35,550 See on hea. 988 00:48:35,550 --> 00:48:36,924 Me jätkame seda loogikat. 989 00:48:36,924 --> 00:48:38,182 So-- 990 00:48:38,182 --> 00:48:39,810 >> Publik: Vähem kui poole võrra. 991 00:48:39,810 --> 00:48:40,560 DAVID Humala: Jah. 992 00:48:40,560 --> 00:48:49,820 Nii teine, kui leht on, siis me ütleme, vähem kui Smith, vasakul Smith, 993 00:48:49,820 --> 00:48:52,220 then-- vaatame, on See läheb keeruliseks? 994 00:48:52,220 --> 00:49:01,885 teine, kui lehel on enne Smith, pisar poole, visata millest pool? 995 00:49:01,885 --> 00:49:05,643 996 00:49:05,643 --> 00:49:09,140 >> Publik: Ma arvasin see oli [kuuldamatu]. 997 00:49:09,140 --> 00:49:11,650 >> DAVID Humala: ma kuulen nii vastuseid. 998 00:49:11,650 --> 00:49:12,431 >> Publik: Vasaku. 999 00:49:12,431 --> 00:49:14,430 DAVID Humala: OK, visata ära jäänud poole, kui Lakisa 1000 00:49:14,430 --> 00:49:19,700 ütlesin, vasak poole, siis ma sellist 1001 00:49:19,700 --> 00:49:23,940 taha lihtsalt minna mina-- ma lähen paremale. 1002 00:49:23,940 --> 00:49:27,380 Või võrreldavalt ja tegin natuke natuke jama alguse siin, 1003 00:49:27,380 --> 00:49:30,760 Ma tegelikult tahavad jätkake 2. taas 1004 00:49:30,760 --> 00:49:38,270 kus avatud middle-- või open-- Jah, ütleme lihtsalt, lehekülgi keskel. 1005 00:49:38,270 --> 00:49:39,020 Ja see fikseerib ta. 1006 00:49:39,020 --> 00:49:39,936 See ei ole enam raamatut. 1007 00:49:39,936 --> 00:49:42,210 See on ainult pool raamatut, nii avatud lehekülgi keskel. 1008 00:49:42,210 --> 00:49:44,010 >> else-- olid peaaegu kohal. 1009 00:49:44,010 --> 00:49:54,000 6. etapp, teine, kui lehele tuleb pärast Smith, pisar pooleks visata paremal pool, 1010 00:49:54,000 --> 00:49:55,680 Seejärel jätkake 2.. 1011 00:49:55,680 --> 00:49:58,920 1012 00:49:58,920 --> 00:50:05,230 teine ​​loobuda, neljanda stsenaariumi kui meil ei ole lehti vasakule keerata. 1013 00:50:05,230 --> 00:50:06,394 Nii saame puhastada see üles. 1014 00:50:06,394 --> 00:50:07,560 Ja me peaksime puhastada see üles. 1015 00:50:07,560 --> 00:50:10,656 See on väga pseudokoodi koodi, kui te tahet, väga kõrgel tasemel kirjeldus. 1016 00:50:10,656 --> 00:50:12,280 Aga see ei üldiselt tabada idee. 1017 00:50:12,280 --> 00:50:16,040 >> Ja jällegi, et see stsenaarium, me on mõiste tingimus, 1018 00:50:16,040 --> 00:50:20,450 filiaal, käitumisviisi, mis muudab decision-- kui see, minna seda teed, 1019 00:50:20,450 --> 00:50:23,082 muud, kui minna seda teed, muud, kui minna nii. 1020 00:50:23,082 --> 00:50:25,040 Ja see on väga levinud programmeerimise tehnikat 1021 00:50:25,040 --> 00:50:27,721 otsustada, mis suunas minna, kui nii võib öelda. 1022 00:50:27,721 --> 00:50:29,970 Ja meil on ka mingi ning silmukoiminen struktuur, kus 1023 00:50:29,970 --> 00:50:32,440 me teeme midagi, ikka ja jälle. 1024 00:50:32,440 --> 00:50:34,820 >> Nüüd selgub, palju nagu selles näites, 1025 00:50:34,820 --> 00:50:37,660 on super täpne on oluline. 1026 00:50:37,660 --> 00:50:42,180 Aga me oleme näinud ka midagi et me peame helistades võtmiseks. 1027 00:50:42,180 --> 00:50:45,490 Mis see tähendab, et kiirenemist telefoni raamat? 1028 00:50:45,490 --> 00:50:47,740 Me lihtsalt selline, võttes iseenesestmõistetavaks selles ruumis 1029 00:50:47,740 --> 00:50:49,340 et see on mingi semantiline tähendus. 1030 00:50:49,340 --> 00:50:51,740 Kõik me lihtsalt selline tea, oh, noh, kiirenemist telefoni raamat. 1031 00:50:51,740 --> 00:50:52,864 Mida see tegelikult tähendab? 1032 00:50:52,864 --> 00:50:59,060 Noh, see tegelikult tähendab laiendada Samas kummarduda, laiendada sõrmed, 1033 00:50:59,060 --> 00:51:03,890 näputäis raamat sõrmede vahel, püsti, tõmba käsi enda poole. 1034 00:51:03,890 --> 00:51:05,940 Ja me võiks tõesti pedantne sellest, 1035 00:51:05,940 --> 00:51:08,640 tõesti on super täpne et mida ma teen. 1036 00:51:08,640 --> 00:51:13,300 Aga kõik need sammud ühiselt on mida see tähendab kiirenemist telefoni raamat. 1037 00:51:13,300 --> 00:51:16,940 >> Ja nii varem, kui ma ütlesin, iga Nende kahe esimese avaldused 1038 00:51:16,940 --> 00:51:20,830 võib vaadelda kui jätkata või funktsiooni 1039 00:51:20,830 --> 00:51:24,090 tõesti see näitab, mida me hoiab helistades võtmiseks. 1040 00:51:24,090 --> 00:51:28,770 See on nagu kõrge kontseptuaalset kirjeldus probleem, et 1041 00:51:28,770 --> 00:51:31,110 tegelikult hõlmab üsna vähe samme. 1042 00:51:31,110 --> 00:51:34,190 Ja nii see ka on korduvad teema programmeerimine, 1043 00:51:34,190 --> 00:51:41,125 kusjuures ma võiks kirjutada programm kasutades süntaksit nagu see-- 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 siis süntaktiliselt, ma olen läheb varastada midagi 1047 00:51:46,510 --> 00:51:48,090 enamik programmeerimiskeeli. 1048 00:51:48,090 --> 00:51:51,270 >> Nüüd, samm 1 näeb veel rohkem nagu funktsioon, 1049 00:51:51,270 --> 00:51:53,160 programmeerijana kutsuksin ta. 1050 00:51:53,160 --> 00:51:58,650 Tundub koodi, et keegi on andnud nime ja antud 1051 00:51:58,650 --> 00:52:03,300 mulle kasutada somehow-- teistes sõnad, mida joon Olen esile 1052 00:52:03,300 --> 00:52:07,050 esindab funktsionaalsust, et äkki Ma isegi ei rakendada ise. 1053 00:52:07,050 --> 00:52:10,410 Keegi vanem, targem mul juba arvasin 1054 00:52:10,410 --> 00:52:12,700 kuidas väljendada mõiste pealevõtmine telefoniraamat. 1055 00:52:12,700 --> 00:52:15,860 Ja see on nagu viis sammu ma lihtsalt tabas, välja ülalt mu peas. 1056 00:52:15,860 --> 00:52:19,350 >> Aga ta on juba rakendatud see andis neile mitu sammu 1057 00:52:19,350 --> 00:52:22,339 Nime pick_up_phone_book. 1058 00:52:22,339 --> 00:52:24,380 Ja Sulgudes on just see, mida enamik programmeerijaid 1059 00:52:24,380 --> 00:52:27,100 teha lõpus avaldused niimoodi. 1060 00:52:27,100 --> 00:52:30,190 Ma nüüd ei seisa oma õlad ja mitte kunagi enam, 1061 00:52:30,190 --> 00:52:32,465 mõelda, mida see tähendab kiirenemist telefoni raamat. 1062 00:52:32,465 --> 00:52:34,090 Ma lihtsalt öelda, kiirenemist telefoni raamat. 1063 00:52:34,090 --> 00:52:36,690 Ja see on täpselt see, mida meile kõigile inimestele siin tegime. 1064 00:52:36,690 --> 00:52:38,940 >> Kui olime ilmselt 1 aastane, 2-aastane, 1065 00:52:38,940 --> 00:52:41,690 keegi oli õpetada meile, mida see tähendas kiirenemist telefoni raamat. 1066 00:52:41,690 --> 00:52:43,810 Ja sellest ajast siis, oleme ammutatud ära 1067 00:52:43,810 --> 00:52:46,739 omadest väga ebahuvitav mehaaniliste etappidega. 1068 00:52:46,739 --> 00:52:48,530 Ja me lihtsalt olla intuitiivne mõistmine 1069 00:52:48,530 --> 00:52:50,480 mida see tähendab, et kiirenemist telefoni raamat. 1070 00:52:50,480 --> 00:52:55,730 >> Ja saab ekstrapoleerida nüüd keerulisem things-- 1071 00:52:55,730 --> 00:52:57,640 ehitada maja. 1072 00:52:57,640 --> 00:52:59,940 Nagu, et mõned inimesed, et tegelikult on tähendus. 1073 00:52:59,940 --> 00:53:03,080 Töövõtjatele, arhitektide, et on mingi tähendus. 1074 00:53:03,080 --> 00:53:06,400 Ja nad teavad, mida teha, kui Ma ütlesin, mine ehitada maja. 1075 00:53:06,400 --> 00:53:10,520 >> Aga enamik meist ruumis ei suutnud tegeleda, et abstraktsiooni tasemel. 1076 00:53:10,520 --> 00:53:14,850 Sa pead meile meeldib minema saada kühveldada ja mine saada betooni 1077 00:53:14,850 --> 00:53:17,250 ja küünte puutükid kokku ja mida iganes muud 1078 00:53:17,250 --> 00:53:18,830 on kaasatud hoone ehitus. 1079 00:53:18,830 --> 00:53:21,690 Ja see on, sest meil ei ole veel programmeeritud mõista 1080 00:53:21,690 --> 00:53:23,629 mida tähendab ehitada maja. 1081 00:53:23,629 --> 00:53:24,920 Meil ei ole selle võtmiseks. 1082 00:53:24,920 --> 00:53:26,570 Meil ei ole selle funktsionaalsust. 1083 00:53:26,570 --> 00:53:29,930 >> Ja mis siis näete programmeerimiskeeli üldiselt 1084 00:53:29,930 --> 00:53:34,570 eriti rohkem kaasaegsete keelte, nagu Java, PHP, Ruby ja Python, 1085 00:53:34,570 --> 00:53:37,610 nad palju küpsem kui vanemad keeles 1086 00:53:37,610 --> 00:53:40,140 nagu C ja C ++ ja veel teised. 1087 00:53:40,140 --> 00:53:42,580 Ja nii nad tulevad rohkem funktsionaalsust ehitatud. 1088 00:53:42,580 --> 00:53:45,640 Rohkem kood on kirjutatud inimesed minevikus 1089 00:53:45,640 --> 00:53:50,520 et me saame nüüd helistada või kutsuda või kasutada, sest ma vihjab 1090 00:53:50,520 --> 00:53:52,231 kell seda esile rea siin. 1091 00:53:52,231 --> 00:53:55,230 Ja nii, kuigi me ei räägi umbes programmeerimiskeeli per se, 1092 00:53:55,230 --> 00:54:00,230 lihtsalt pseudokoodi koodi, on kõik ideed on veel, et arutelu. 1093 00:54:00,230 --> 00:54:04,600 Ja selgub, täpsus super oluline, kuna on abstraktsioon. 1094 00:54:04,600 --> 00:54:06,570 Ja proovime Sellekohane järgmiselt. 1095 00:54:06,570 --> 00:54:11,000 >> Ma kogemata võis rikkuda see vilkuv slaidi ekraanil 1096 00:54:11,000 --> 00:54:12,260 enneaegselt. 1097 00:54:12,260 --> 00:54:16,550 Aga lubage mul küsida vapper vabatahtlike, kui te ei pahanda tulemas. 1098 00:54:16,550 --> 00:54:19,040 Sa oleks ees kaamera, kui sa oled OK sellega. 1099 00:54:19,040 --> 00:54:24,950 Kas keegi tahaks tulla ja anda juhiseid oma kolleegidele siin? 1100 00:54:24,950 --> 00:54:29,540 Lihtsalt pea tulema siia ja seista siin ja öelda mõned sõnad. 1101 00:54:29,540 --> 00:54:32,890 >> Victoria naeratab kõige ja vältides minu silmis kõige rohkem. 1102 00:54:32,890 --> 00:54:34,740 Kas te oleksite nõus tulema üles? 1103 00:54:34,740 --> 00:54:35,240 OKEI. 1104 00:54:35,240 --> 00:54:38,480 Ja kui kõik teisedki oma istekohta võiks võtta tükk vanapaberit, 1105 00:54:38,480 --> 00:54:39,750 kui soovite. 1106 00:54:39,750 --> 00:54:40,760 Vooderdatud paberi on hea. 1107 00:54:40,760 --> 00:54:41,990 Tule ümber niimoodi. 1108 00:54:41,990 --> 00:54:44,580 Või mõned paberi sa said eile 1109 00:54:44,580 --> 00:54:46,493 lihtsalt mingi tühja lehte paberist, kui saaksid. 1110 00:54:46,493 --> 00:54:52,240 1111 00:54:52,240 --> 00:54:54,870 Ja kui sa ei ole, lihtsalt küsi oma naabri, kui saaksid. 1112 00:54:54,870 --> 00:55:04,220 1113 00:55:04,220 --> 00:55:07,580 >> Nii et hetkel, et Selles näites Victoria 1114 00:55:07,580 --> 00:55:11,520 hakkab mängima rolli programmeerija, insener, kes 1115 00:55:11,520 --> 00:55:16,130 peab programmi te kõik, kuna arvutid, midagi teha. 1116 00:55:16,130 --> 00:55:19,570 Ja me näeme, mida oletusi sa otsustad teha. 1117 00:55:19,570 --> 00:55:22,700 Me näeme, kuidas täpselt ta valib olla. 1118 00:55:22,700 --> 00:55:26,220 Ja kui see tutvustamise läheb pedagoogiliselt hästi, palju vigu 1119 00:55:26,220 --> 00:55:29,220 tehakse, et me siis kasuta et kui võimalust aruteluks. 1120 00:55:29,220 --> 00:55:32,010 Aga väljakutse sa peaksid olla, et vältida neid vigu, 1121 00:55:32,010 --> 00:55:32,896 hea programmeerija. 1122 00:55:32,896 --> 00:55:35,520 Ja nii väljakutse käepärast, kui soovite meeldis käia siin, 1123 00:55:35,520 --> 00:55:38,799 ees on Victoria ekraanil siin-- ja loodetavasti keegi teist 1124 00:55:38,799 --> 00:55:40,590 mäletan seda kui ma vilgub ekraanil. 1125 00:55:40,590 --> 00:55:44,097 Ja ei pööra ümber üldse, sest seal on teine ​​ekraan selles ruumis 1126 00:55:44,097 --> 00:55:44,930 et ma saan välja lülitada. 1127 00:55:44,930 --> 00:55:46,620 Nii ei pööra ümber. 1128 00:55:46,620 --> 00:55:49,090 >> Ees Victoria on see, et sama naerukoht. 1129 00:55:49,090 --> 00:55:54,170 Ja tema töö on praegu öelda kõik Teie paberitüki juhtida. 1130 00:55:54,170 --> 00:55:57,020 Ja me näeme, mis põhineb suulised juhtnöörid üksi 1131 00:55:57,020 --> 00:56:00,020 arvuti koodi, kui soovite, kuidas täpselt oma jooniste 1132 00:56:00,020 --> 00:56:02,330 are-- oma rakendusi on. 1133 00:56:02,330 --> 00:56:02,980 On loogiline? 1134 00:56:02,980 --> 00:56:03,604 >> Publik: Jah. 1135 00:56:03,604 --> 00:56:04,980 DAVID Humala: OK, teostada. 1136 00:56:04,980 --> 00:56:06,030 >> Publik: Ruudu joonistamiseks. 1137 00:56:06,030 --> 00:56:09,050 >> [NAER] 1138 00:56:09,050 --> 00:56:12,310 >> DAVID Humala: Ja no võidakse esitada küsimusi. 1139 00:56:12,310 --> 00:56:13,720 Kas ainult seda, mida sa ütlesid. 1140 00:56:13,720 --> 00:56:17,570 1141 00:56:17,570 --> 00:56:22,550 Oh, ja kui sul on tänapäeva slaidid avaneb tab, ei vaata oma sakk. 1142 00:56:22,550 --> 00:56:23,670 OKEI? 1143 00:56:23,670 --> 00:56:26,135 >> Publik: OK, joonistada ringi. 1144 00:56:26,135 --> 00:56:32,544 1145 00:56:32,544 --> 00:56:34,872 Slope-- ma oskan öelda kalle? 1146 00:56:34,872 --> 00:56:35,830 DAVID Humala: sinust. 1147 00:56:35,830 --> 00:56:38,230 1148 00:56:38,230 --> 00:56:38,980 Publik: kalle. 1149 00:56:38,980 --> 00:56:46,330 1150 00:56:46,330 --> 00:56:49,795 Ja kolmnurk. 1151 00:56:49,795 --> 00:56:50,850 >> DAVID Humala: Hea küll. 1152 00:56:50,850 --> 00:56:52,286 Ja siia jääda hetkeks. 1153 00:56:52,286 --> 00:56:56,046 1154 00:56:56,046 --> 00:56:58,910 Ja ma lähen tulla ümber hetk. 1155 00:56:58,910 --> 00:57:02,420 Ja pole vaja panna oma nime peal. 1156 00:57:02,420 --> 00:57:05,030 Lubage mul tulevad ümber ja koguda oma joonised 1157 00:57:05,030 --> 00:57:08,330 kui te ei pahanda pisaravool neid. 1158 00:57:08,330 --> 00:57:12,110 >> Siin on, mida me saime tagasi. 1159 00:57:12,110 --> 00:57:14,770 Ma projitseerida see ekraanile. 1160 00:57:14,770 --> 00:57:18,310 Näen ruut, ring, kalle, ja kolmnurk. 1161 00:57:18,310 --> 00:57:20,130 Nii et oli üks vastus olemas. 1162 00:57:20,130 --> 00:57:23,640 Ja let's-- whoops. 1163 00:57:23,640 --> 00:57:25,370 Aitäh. 1164 00:57:25,370 --> 00:57:30,710 Siin on veel üks valik, ja üks taga. 1165 00:57:30,710 --> 00:57:34,130 1166 00:57:34,130 --> 00:57:37,120 >> Nii nad kõik tunduvad lüüa vaimus. 1167 00:57:37,120 --> 00:57:38,600 Aitäh. 1168 00:57:38,600 --> 00:57:44,970 Seal on teine, ja siin on veel üks. 1169 00:57:44,970 --> 00:57:51,590 Kalle tõlgendus on natuke erinev, veidi käänulised. 1170 00:57:51,590 --> 00:57:57,140 Ja lähim, kas sellepärast, Imeline eripära, mille olete 1171 00:57:57,140 --> 00:58:03,520 kirjeldatud, või äkki sa sellist nägin seda enne, see on tõepoolest 1172 00:58:03,520 --> 00:58:06,340 mida Victoria oli tegelikult kirjeldab. 1173 00:58:06,340 --> 00:58:09,190 >> Aga nüüd, neile, kes ei saa seda päris õige, 1174 00:58:09,190 --> 00:58:11,140 olgem pakuvad vastuväiteid siin. 1175 00:58:11,140 --> 00:58:13,770 Nii Victoria esimese ütles Ruudu joonistamiseks. 1176 00:58:13,770 --> 00:58:15,830 Ja nüüd, me ei saa eeldada huvides täna 1177 00:58:15,830 --> 00:58:17,538 et igaüks teab kuidas juhtida ruut. 1178 00:58:17,538 --> 00:58:20,590 Aga see ei ole täielikult selge, eks? 1179 00:58:20,590 --> 00:58:23,220 Kuidas muidu oleks teil joonistatud ruudu, või kui 1180 00:58:23,220 --> 00:58:27,114 Võib olla mõned ebaselgused siin arvuti? 1181 00:58:27,114 --> 00:58:28,280 Publik: asukoht ja suurus. 1182 00:58:28,280 --> 00:58:28,980 DAVID Humala: asukoht, eks? 1183 00:58:28,980 --> 00:58:32,070 Kõik te oli paber mõne kuju, üldiselt ristkülikutena, kuid veidi 1184 00:58:32,070 --> 00:58:32,830 erineva suurusega. 1185 00:58:32,830 --> 00:58:36,250 Aga sa kindlasti oleks saanud, kui sa tahtsid, suur kandiline, võib-olla 1186 00:58:36,250 --> 00:58:37,220 väike ruut. 1187 00:58:37,220 --> 00:58:38,417 Võib-olla oli see pööratud. 1188 00:58:38,417 --> 00:58:39,500 Ma ei arva, et me nägime seda. 1189 00:58:39,500 --> 00:58:41,790 Aga see oleks võinud olla rohkem teemant nagu, kuid siiski, siiski 1190 00:58:41,790 --> 00:58:42,900 Matemaatiliselt ruut. 1191 00:58:42,900 --> 00:58:44,850 Nii et oli väidetavalt ebamäärane. 1192 00:58:44,850 --> 00:58:46,709 >> Siis ta ütles, joonistada ringi. 1193 00:58:46,709 --> 00:58:49,250 Mõned teist ei joonistada kõrval see, mis ei ole mõistlik, 1194 00:58:49,250 --> 00:58:52,450 sest inimestel kipuvad arvama, või lugeda paremalt vasakule enamikus keeltes, nii et ei ole 1195 00:58:52,450 --> 00:58:53,017 halb arvata. 1196 00:58:53,017 --> 00:58:55,100 Aga see ring võiks olla olnud ruudu sees, 1197 00:58:55,100 --> 00:58:57,600 oleks võinud ümber ruut, oleks võinud mujal 1198 00:58:57,600 --> 00:58:59,480 lehel, et väidetavalt ebamäärane. 1199 00:58:59,480 --> 00:59:03,290 >> Kalle oleks võinud olla võttes kõige vabadusi verbaalselt 1200 00:59:03,290 --> 00:59:04,200 mida see tähendab. 1201 00:59:04,200 --> 00:59:06,980 Ja mõned teist tõlgendada see väändunud joon 1202 00:59:06,980 --> 00:59:08,560 või sirge vms. 1203 00:59:08,560 --> 00:59:11,719 Ja siis kolmnurk, liiga, võib olla on orienteeritud väga mitmel viisil. 1204 00:59:11,719 --> 00:59:14,760 Lühidalt öeldes, isegi midagi, mis te pilk ja sa oled nagu, wow, nii 1205 00:59:14,760 --> 00:59:17,020 lihtne, laps võiks juhtida sellele, samuti ei 1206 00:59:17,020 --> 00:59:19,640 tõesti, kui sa oled super, super veenev 1207 00:59:19,640 --> 00:59:22,045 ja ütleb arvuti täpselt, mida teha. 1208 00:59:22,045 --> 00:59:24,420 Nii et kui me võiks, kui teil on teise paberilehe, olgem 1209 00:59:24,420 --> 00:59:26,710 proovige seda veel kord. 1210 00:59:26,710 --> 00:59:29,880 Ja ma annan Victoria ühe Teises näites ekraanil siin. 1211 00:59:29,880 --> 00:59:34,060 Ja jälle, ei pööra ümber ja ei vaata oma slaidid. 1212 00:59:34,060 --> 00:59:37,304 Ja ma annan tema hetk mõtlema, kuidas kirjeldada seda. 1213 00:59:37,304 --> 00:59:39,012 Ära lase neil näha hirm oma silmad. 1214 00:59:39,012 --> 00:59:40,820 >> [NAER] 1215 00:59:40,820 --> 00:59:43,710 >> Ja jälle, seekord võimendav mõned neist takeaways 1216 00:59:43,710 --> 00:59:48,130 ja üritavad peaaegu kõik vähemalt õige vastus. 1217 00:59:48,130 --> 00:59:52,260 >> Publik: OK, võta paberile, otsida 1218 00:59:52,260 --> 00:59:54,500 keskel, et paberile. 1219 00:59:54,500 --> 00:59:59,591 Keset et tükk paberist, joonistada kuubik. 1220 00:59:59,591 --> 01:00:01,244 >> [NAER] 1221 01:00:01,244 --> 01:00:02,660 DAVID Humala: Mida oleme õppinud? 1222 01:00:02,660 --> 01:00:03,540 Me olime nii lähedal. 1223 01:00:03,540 --> 01:00:06,320 1224 01:00:06,320 --> 01:00:09,045 OK, korrata, kui sa võiksid kõigile. 1225 01:00:09,045 --> 01:00:13,210 >> Publik: In keskel paberile, juhtida objekt, 1226 01:00:13,210 --> 01:00:14,842 mis näeb välja nagu kuubik. 1227 01:00:14,842 --> 01:00:17,332 >> DAVID Humala: OK, see on kõik saad töötada. 1228 01:00:17,332 --> 01:00:20,010 1229 01:00:20,010 --> 01:00:23,080 Lubage mul olla analüütiline ja mitte niivõrd kriitiline, 1230 01:00:23,080 --> 01:00:25,720 kuid teha nõude et Victoria kindlasti 1231 01:00:25,720 --> 01:00:28,967 Tundub, et mõelda väga kõrge veevõtu, mis 1232 01:00:28,967 --> 01:00:29,800 ei ole mõistlik. 1233 01:00:29,800 --> 01:00:32,160 Sest muidu, olime kõik päris düsfunktsionaalne, 1234 01:00:32,160 --> 01:00:35,740 kui pidime kunagi nii täpne koos teeme maailma. 1235 01:00:35,740 --> 01:00:38,890 >> Aga öelda minna middle-- ma arvasin, et me sellise häid 1236 01:00:38,890 --> 01:00:42,340 seal, nagu minema väga keskel lehe ja seejärel teha kuubik. 1237 01:00:42,340 --> 01:00:45,730 Nii ta mõtleb ka veevõtu, sest ta on ikka vaadata 1238 01:00:45,730 --> 01:00:48,490 Mis ekraanil nagu ka kuup. 1239 01:00:48,490 --> 01:00:51,185 Aga seal on nii palju võimalusi tõlgendamise seal. 1240 01:00:51,185 --> 01:00:53,560 Ja tegelikult, seal on nii palju muid võimalusi, mida võiks väljendada 1241 01:00:53,560 --> 01:00:55,101 et mis ma ettepaneku hetkel. 1242 01:00:55,101 --> 01:00:59,770 Nii et siin on meil üks kehastus on picture-- whoops-- üks 1243 01:00:59,770 --> 01:01:02,830 kehastus pilt, nii et väike kolme dimensionality, et see, 1244 01:01:02,830 --> 01:01:04,160 mis on kena. 1245 01:01:04,160 --> 01:01:08,470 >> Siin on veel üks, kus teil on Sama, kuigi see on selline avatud kuubik. 1246 01:01:08,470 --> 01:01:12,020 Mõned inimesed võtsid seda veidi rohkem korter, kahedimensionaalne. 1247 01:01:12,020 --> 01:01:13,910 Ja see on hea. 1248 01:01:13,910 --> 01:01:17,380 Nii et tõepoolest on keskel paberile. 1249 01:01:17,380 --> 01:01:22,720 See, mida ma arvan, et sa nagu, sest kui me läheme siin 1250 01:01:22,720 --> 01:01:25,130 See on see, mida ta kirjeldab. 1251 01:01:25,130 --> 01:01:29,570 Nüüd lubage mul ette näha, kuidas mujal me võiks kirjeldada seda olukorda. 1252 01:01:29,570 --> 01:01:34,070 >> Juba järgmisel päeval, üks kõige sagedamini võimalust õppida programmeerimine 1253 01:01:34,070 --> 01:01:38,900 oli kirjutada koodi, kirjutab rida juhiseid, 1254 01:01:38,900 --> 01:01:42,640 et kontrollitud vähe kilpkonn ekraanil. 1255 01:01:42,640 --> 01:01:45,660 Logo ja muud variandid selle oli keele nimetus. 1256 01:01:45,660 --> 01:01:47,550 Ja kilpkonn elas maailmas. 1257 01:01:47,550 --> 01:01:49,970 >> Nii arvan, et see ristkülikukujuline ruumi on tema maailm. 1258 01:01:49,970 --> 01:01:53,340 Ja sa hakkaks assuming-- ma tõesti ei tea, kuidas juhtida kilpkonn 1259 01:01:53,340 --> 01:01:54,740 teeme siis seda niimoodi. 1260 01:01:54,740 --> 01:01:57,340 Ja siis ta sai kesta ja siis võib-olla mõned jalad. 1261 01:01:57,340 --> 01:01:59,840 Nii võite olla see väike märk ekraanil. 1262 01:01:59,840 --> 01:02:02,270 >> Ja objektiks programmeerimiskeele 1263 01:02:02,270 --> 01:02:06,070 oli sundida kilpkonn minna üles, alla, vasakule, paremale 1264 01:02:06,070 --> 01:02:08,420 ja panna oma pliiatsi maha või vali oma pliiatsi üles 1265 01:02:08,420 --> 01:02:12,720 et ta võiks tegelikult juhtida ekraanil Selles väga lame nelinurkne maailma. 1266 01:02:12,720 --> 01:02:16,850 Nii et kui ma arvasin, et sa võiksid olla läheb, ja kus sa peaksid kaaluma sukeldumine 1267 01:02:16,850 --> 01:02:19,520 alla vaimselt kirjeldamisel juhiseid üldisemalt 1268 01:02:19,520 --> 01:02:21,720 Ma väita, on panna oma pliiatsi allapoole middle-- 1269 01:02:21,720 --> 01:02:23,100 ja me vabaneda kilpkonn, sest ma ei saa tõesti 1270 01:02:23,100 --> 01:02:24,680 hoida joonistus teda väga hästi. 1271 01:02:24,680 --> 01:02:27,170 >> Ja nüüd, kuidas muidu saaks Ma ütlen juhtida kuubik? 1272 01:02:27,170 --> 01:02:32,830 Noh, me võiksime öelda midagi viigiga diagonaal kirdes, näiteks 1273 01:02:32,830 --> 01:02:35,182 või 45-kraadise nurga all ülespoole. 1274 01:02:35,182 --> 01:02:36,640 Ja mis oleks saanud mind siin. 1275 01:02:36,640 --> 01:02:38,380 Ja ma olen päris kaugel kuubik. 1276 01:02:38,380 --> 01:02:42,430 Aga nüüd, ma ei ütle midagi nagu keerata 90 kraadi vasakule 1277 01:02:42,430 --> 01:02:47,370 ja tõmmata joon võrdse pikkusega loodesse. 1278 01:02:47,370 --> 01:02:49,470 Ja ma võiks jätkata sarnaste suundades. 1279 01:02:49,470 --> 01:02:50,720 Ja see ei kavatse olla lihtne. 1280 01:02:50,720 --> 01:02:53,345 Ja ausalt öeldes, me ilmselt siin olnud viis minutit. 1281 01:02:53,345 --> 01:02:59,600 Aga võib-olla oleksime saanud selle midagi, lõpus päeval, 1282 01:02:59,600 --> 01:03:04,280 jõuab on kuubik, kuid me sukeldus sees, et abstraktsiooni 1283 01:03:04,280 --> 01:03:06,370 seda teha nii madala tasandil, et te ei saa tõesti 1284 01:03:06,370 --> 01:03:09,795 vaata, mida sa teed, kuni kogu Asi on tegelikult olemas lehel. 1285 01:03:09,795 --> 01:03:12,670 Ja nii see on üldine põhimõte, jälle on programming-- seda ideed 1286 01:03:12,670 --> 01:03:13,320 võtmiseks. 1287 01:03:13,320 --> 01:03:15,920 See on nii imeliselt võimas, sest jällegi 1288 01:03:15,920 --> 01:03:19,281 ta lihtsalt ütles, joonistada kuubik, mis kõik meil päris palju oleks grok väga kiiresti. 1289 01:03:19,281 --> 01:03:21,030 Me lihtsalt aru, OK, joonistada kuubik. 1290 01:03:21,030 --> 01:03:24,030 Me ei pruugi teada orientatsiooni, nii et me võiks olla veidi täpsem, 1291 01:03:24,030 --> 01:03:26,297 kuid me saame üldiselt pilt või ei tea, mida kuubik on. 1292 01:03:26,297 --> 01:03:28,130 Ja see on kasulik, sest kui iga kord, kui 1293 01:03:28,130 --> 01:03:31,540 istus nagu programmeerija klaviatuuril kirjutada koodi, 1294 01:03:31,540 --> 01:03:33,912 kui sa pidid mõtlema sellise madalal tasemel, keegi meist 1295 01:03:33,912 --> 01:03:35,120 kunagi saada midagi teha. 1296 01:03:35,120 --> 01:03:38,259 Ja kindlasti, keegi meist ei oleks nautida protsessi kirjalikult koodi. 1297 01:03:38,259 --> 01:03:41,550 Oleks nagu kirjutab 0 tema ja 1-, mis ausalt öeldes ei olnud kõik, mis ammu 1298 01:03:41,550 --> 01:03:43,680 Inimestel olid kirjalikult koodi 0 tema ja 1-. 1299 01:03:43,680 --> 01:03:46,960 Ja me väga kiiresti tulid Nende kõrgem languages-- 1300 01:03:46,960 --> 01:03:49,410 C ++ ja Java ja teised. 1301 01:03:49,410 --> 01:03:52,500 >> Nii proovime seda veel kord lihtsalt flip lauad, nii et me kõik 1302 01:03:52,500 --> 01:03:55,450 on võimalus mõelda üsna samamoodi. 1303 01:03:55,450 --> 01:03:59,230 Kas me saame veel üks vabatahtlike seda aega kuni juhatuse ja juhtida, 1304 01:03:59,230 --> 01:04:01,480 ei etlema? 1305 01:04:01,480 --> 01:04:02,070 Jah, OK. 1306 01:04:02,070 --> 01:04:04,820 Ben, tule üles. 1307 01:04:04,820 --> 01:04:08,510 Ja Ben, sel juhul, kui olete nägu laual, ei vaata vasakule, 1308 01:04:08,510 --> 01:04:09,370 ei tundu õige. 1309 01:04:09,370 --> 01:04:12,367 Ainult seda, mida teie kolleegid siin öelda. 1310 01:04:12,367 --> 01:04:14,950 Ja kõigile mujal ruumi, siis nüüd on programmeerija. 1311 01:04:14,950 --> 01:04:16,020 Ta on arvuti. 1312 01:04:16,020 --> 01:04:21,395 Ja pildi olen valinud siin eelnevalt on see üks siin. 1313 01:04:21,395 --> 01:04:24,490 1314 01:04:24,490 --> 01:04:27,660 Nad lihtsalt-- nad mõelnud naljakas nali on kõik. 1315 01:04:27,660 --> 01:04:31,510 >> Nii oleks see keegi meeldib vabatahtlikuna esimene õpetus 1316 01:04:31,510 --> 01:04:35,470 või kinnitus, et peaks Käsk Ben sulepea? 1317 01:04:35,470 --> 01:04:40,850 Ja me teeme seda ühiselt, võib-olla üks juhise iga inimene. 1318 01:04:40,850 --> 01:04:41,440 Mul on kahju? 1319 01:04:41,440 --> 01:04:42,440 >> Publik: Joonista ring. 1320 01:04:42,440 --> 01:04:45,866 DAVID Humala: Joonista ring on esimene asi, mida ma kuulnud. 1321 01:04:45,866 --> 01:04:47,100 >> Publik: Up top. 1322 01:04:47,100 --> 01:04:48,140 >> DAVID Humala: kuni top. 1323 01:04:48,140 --> 01:04:52,504 OK, me ei saa teile kustutada, tühistada. 1324 01:04:52,504 --> 01:04:53,420 Ja nüüd, keegi teine. 1325 01:04:53,420 --> 01:04:55,994 Dan, kas te oleksite hubane pakkudes järgmise juhise? 1326 01:04:55,994 --> 01:05:02,070 >> Publik: Muidugi, juhtida keskus põhja ringi, 1327 01:05:02,070 --> 01:05:07,121 koos small-- vähe väikese ruumi, et 1328 01:05:07,121 --> 01:05:15,420 joonistada sirge alla kolme neljandikku teed mööda pardal 1329 01:05:15,420 --> 01:05:17,845 väikese nurga all vasakule. 1330 01:05:17,845 --> 01:05:21,250 1331 01:05:21,250 --> 01:05:22,620 >> DAVID Humala: Hea. 1332 01:05:22,620 --> 01:05:24,086 >> Publik: kerge nurga all. 1333 01:05:24,086 --> 01:05:32,807 >> DAVID Humala: Undo, Control-Z. OKEI. 1334 01:05:32,807 --> 01:05:34,890 Andrew, et soovid kuni järgmise juhise? 1335 01:05:34,890 --> 01:05:35,515 >> Publik: Muidugi. 1336 01:05:35,515 --> 01:05:43,250 Alt, et joon, veel veidi angle-- 1337 01:05:43,250 --> 01:05:49,024 whoops-- võibolla umbes kolmandiku pikkuse [kuuldamatu] 1338 01:05:49,024 --> 01:05:52,928 kerge nurga alla ja nagu kolmandik pikkus [kuuldamatu]. 1339 01:05:52,928 --> 01:05:57,550 1340 01:05:57,550 --> 01:06:00,578 Nii et jah, sellest hetkest alates, tõmmata joon kolmanda 1341 01:06:00,578 --> 01:06:04,150 pikkusest eelmise line edasi vasakule. 1342 01:06:04,150 --> 01:06:08,416 1343 01:06:08,416 --> 01:06:10,040 >> DAVID Humala: See OK? 1344 01:06:10,040 --> 01:06:12,330 Sirge, mis on OK? 1345 01:06:12,330 --> 01:06:14,900 OK, Olivier, mida soovid pakkuda kuni järgmise? 1346 01:06:14,900 --> 01:06:28,564 >> Publik: [kuuldamatu] alates põhja ringi, [kuuldamatu]. 1347 01:06:28,564 --> 01:06:32,000 1348 01:06:32,000 --> 01:06:45,126 Joonista paremal kohta [kuuldamatu] sentimeetrit. 1349 01:06:45,126 --> 01:06:46,560 >> [NAER] 1350 01:06:46,560 --> 01:06:49,872 >> DAVID Humala: Ma arvan, et sa lähed on teisendada see on tolli siin. 1351 01:06:49,872 --> 01:06:50,764 >> Publik: Stopp. 1352 01:06:50,764 --> 01:06:52,186 >> [NAER] 1353 01:06:52,186 --> 01:06:54,570 >> DAVID Humala: OK. 1354 01:06:54,570 --> 01:06:56,660 [? Ara,?] Soovite pakkuda kuni järgmise? 1355 01:06:56,660 --> 01:07:00,653 1356 01:07:00,653 --> 01:07:15,443 >> Publik: Joonista [kuuldamatu] ülemise [kuuldamatu] sama. 1357 01:07:15,443 --> 01:07:28,829 [Kuuldamatu] ringi, juhtida [Kuuldamatu] ja juhtida [kuuldamatu]. 1358 01:07:28,829 --> 01:07:33,799 1359 01:07:33,799 --> 01:07:36,730 >> DAVID Humala: OK, enam tagasi võtta. 1360 01:07:36,730 --> 01:07:38,390 Teeme veel üks või kaks juhiseid. 1361 01:07:38,390 --> 01:07:40,825 Chris, mida soovid pakkuda üks? 1362 01:07:40,825 --> 01:07:46,182 >> Publik: Allosas Ringi, [kuuldamatu] 1363 01:07:46,182 --> 01:07:51,528 juhtida võrdne line slopping allapoole vasakule [kuuldamatu]. 1364 01:07:51,528 --> 01:07:59,304 1365 01:07:59,304 --> 01:08:00,590 >> DAVID Humala: 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 >> Publik: Alates õigus line, lõpuks vasakule joon, alumine, 1370 01:08:13,765 --> 01:08:21,012 sa lähed minema paremale umbes sama pikk kui selle joone 1371 01:08:21,012 --> 01:08:27,680 sa oled, joonistus õigus [kuuldamatu]. 1372 01:08:27,680 --> 01:08:33,572 1373 01:08:33,572 --> 01:08:37,991 [Kuuldamatu] kraadi, nii et [kuuldamatu] kraadi paremale küljele. 1374 01:08:37,991 --> 01:08:41,919 1375 01:08:41,919 --> 01:08:43,500 >> DAVID Humala: Hea küll. 1376 01:08:43,500 --> 01:08:44,029 Olgem pausi. 1377 01:08:44,029 --> 01:08:44,950 Ära pööra ümber veel. 1378 01:08:44,950 --> 01:08:46,783 Olgem pausi, ja olgem proovida ühe teise katse 1379 01:08:46,783 --> 01:08:48,850 enne kui me avaldada Ben mida ta on joonistus. 1380 01:08:48,850 --> 01:08:51,189 Kas te shuffle Ben right-- või tegelikult, 1381 01:08:51,189 --> 01:08:54,080 no olgem lihtsalt teile teine ​​pardal, isegi parem. 1382 01:08:54,080 --> 01:08:57,640 Nii peaks keegi nüüd meeldi võtma rohkem lähenemisviisi 1383 01:08:57,640 --> 01:09:02,149 et Victoria võttis varem, kus me räägime kõrgema abstraktsiooni 1384 01:09:02,149 --> 01:09:05,149 ning just lause või kaks kirjeldada Ben 1385 01:09:05,149 --> 01:09:07,229 Mis teha ilma sattumist umbrohu 1386 01:09:07,229 --> 01:09:10,670 nii-öelda selles madalamal tasemel? 1387 01:09:10,670 --> 01:09:11,206 Victoria. 1388 01:09:11,206 --> 01:09:11,706 [NAER] 1389 01:09:11,706 --> 01:09:14,249 Publik: Piirra käimine mees. 1390 01:09:14,249 --> 01:09:18,866 Ja tema jalad ja käed olema paremal küljel. 1391 01:09:18,866 --> 01:09:20,505 >> DAVID Humala: OK, see on kõik saad. 1392 01:09:20,505 --> 01:09:27,210 1393 01:09:27,210 --> 01:09:27,710 Hästi. 1394 01:09:27,710 --> 01:09:31,609 Miks me ei avaldada Ben, mida ta tegi. 1395 01:09:31,609 --> 01:09:32,890 Nii aplausi. 1396 01:09:32,890 --> 01:09:35,700 See oli kõige raskem olla. 1397 01:09:35,700 --> 01:09:37,931 >> Nii et kuigi me räägime üsna rumal terminid 1398 01:09:37,931 --> 01:09:39,680 umbes lihtsalt joonistus pildid, loodetavasti sa 1399 01:09:39,680 --> 01:09:44,226 võib tõesti hindan määral ekspressiivsus, mis võib olla vajalik 1400 01:09:44,226 --> 01:09:45,850 et öelda, arvuti, mida teha. 1401 01:09:45,850 --> 01:09:50,370 Ja tegelikult asjaolu, et Ben oli võimalik teha seda nii kiiresti 1402 01:09:50,370 --> 01:09:54,227 on omamoodi märk kasutades keeles, võibolla kõrgemal tasemel 1403 01:09:54,227 --> 01:09:57,060 versiooni inglise keeles, mis võimaldab tal lihtsalt kasutada sõnu, või kuulda sõnu 1404 01:09:57,060 --> 01:09:59,990 Victoria, et võimaldada tal Nende abstractions-- lihtsalt juhtida 1405 01:09:59,990 --> 01:10:03,020 näitaja jalgsi right-- et mingisugune on 1406 01:10:03,020 --> 01:10:07,100 mõned semantiline tähendus see, et ei ole peaaegu sama selge kui sa lihtsalt 1407 01:10:07,100 --> 01:10:10,310 öeldes, pane pliiats maha, joonistada paremale juhtida vasakule. 1408 01:10:10,310 --> 01:10:12,420 >> Ja nii ka see on väga levinud programmeerimine. 1409 01:10:12,420 --> 01:10:15,253 See oleks öelda, et nagu väga madal keeles, programmeerimine 1410 01:10:15,253 --> 01:10:16,730 aastal 0 tema ja 1-, kui soovite. 1411 01:10:16,730 --> 01:10:19,320 Ja see oleks kõrgemal tasemel keel programmeerimine Java, 1412 01:10:19,320 --> 01:10:20,278 või midagi sellist. 1413 01:10:20,278 --> 01:10:22,050 Natuke järeleandmisi, kuid see on 1414 01:10:22,050 --> 01:10:24,310 omamoodi nagu emotsionaalne tunne, et te tunnete, kui 1415 01:10:24,310 --> 01:10:26,630 kasutades üht sellist asja või teise. 1416 01:10:26,630 --> 01:10:32,650 Natuke frustratsiooni siin vajadus Sellise täpsusega, kuid võimaluse 1417 01:10:32,650 --> 01:10:34,930 olema veidi vabam koos tõlgendamise siin. 1418 01:10:34,930 --> 01:10:38,060 Aga muidugi, putukad võib tekkida. 1419 01:10:38,060 --> 01:10:40,500 >> Kui soovite at koju-- me ei tee seda üks class-- 1420 01:10:40,500 --> 01:10:41,900 aga kui soovite tuua see koju 1421 01:10:41,900 --> 01:10:43,387 Ma arvasin, et meil oleks sukelduda seda. 1422 01:10:43,387 --> 01:10:45,970 Nii et kui soovite, et mängida seda mängu oma teised olulised 1423 01:10:45,970 --> 01:10:49,180 või lapsed vms, siis võib nautida, et hästi. 1424 01:10:49,180 --> 01:10:54,460 >> Nii saab minna ja vaadata viimast asi siin arvutuslikke mõtlemist. 1425 01:10:54,460 --> 01:10:57,010 Ja see toob meid John Oliver, mitte clip 1426 01:10:57,010 --> 01:11:00,070 Te olete näinud eile kuid mõnevõrra viimastel küsimus. 1427 01:11:00,070 --> 01:11:03,310 Paar kuud tagasi, Volkswagen võttis üsna natuke Vastuseis 1428 01:11:03,310 --> 01:11:05,651 miks, kui sa tead? 1429 01:11:05,651 --> 01:11:07,025 Mida nad hädas? 1430 01:11:07,025 --> 01:11:10,270 1431 01:11:10,270 --> 01:11:14,030 >> Jah, nii emissions-- nad püüdsid võita heitkoguste 1432 01:11:14,030 --> 01:11:19,100 katsete sisuliselt kelle autod saastavad keskkonda vähem 1433 01:11:19,100 --> 01:11:23,620 kui nende autod olid testitakse ja saastavad keskkonda rohkem 1434 01:11:23,620 --> 01:11:25,547 kui autot ei testita. 1435 01:11:25,547 --> 01:11:28,630 Ja mis on üha enam huvitav maailmas, sest teil võib olla kaudse 1436 01:11:28,630 --> 01:11:34,072 alates arutelud like-- mis on see-- CarPlay, Apple'i tarkvara autod 1437 01:11:34,072 --> 01:11:35,780 ja asjaolu, et paljud meist üha 1438 01:11:35,780 --> 01:11:38,390 puuteekraanid meie autod, seal on hirmutav summa 1439 01:11:38,390 --> 01:11:41,250 Tarkvara inimeste autod täna, mis 1440 01:11:41,250 --> 01:11:45,650 ausalt avaneb terve ussipesa kui tegemist on julgeoleku ja füüsilise ohu. 1441 01:11:45,650 --> 01:11:48,070 Aga täna, olgem keskenduda just see, mida on 1442 01:11:48,070 --> 01:11:52,170 seotud kirjutamise tarkvara mis oleks võinud gamed süsteemi. 1443 01:11:52,170 --> 01:11:54,510 >> Suhe määratlusest probleem, neile võõras, 1444 01:11:54,510 --> 01:11:55,740 Võtame pilk John Oliver. 1445 01:11:55,740 --> 01:11:58,115 Ja neile tuttav probleem, vaatame seda 1446 01:11:58,115 --> 01:12:00,480 lõbusal objektiiv kaudu John Oliver samuti. 1447 01:12:00,480 --> 01:12:05,810 Nii et lubage mul tabanud mängida, ma arvan, kolmeminutilise sissejuhatus. 1448 01:12:05,810 --> 01:12:07,074 Pagan võtaks. 1449 01:12:07,074 --> 01:12:07,740 [VIDEO PLAYBACK] 1450 01:12:07,740 --> 01:12:08,170 -Cars-- 1451 01:12:08,170 --> 01:12:09,919 DAVID Humala: Ilmselt YouTube'is it's-- 1452 01:12:09,919 --> 01:12:12,500 - --the Targem tähemärki Fast and Furious filme. 1453 01:12:12,500 --> 01:12:16,080 Sel nädalal Saksa autotootja Volkswagen sattus 1454 01:12:16,080 --> 01:12:19,430 keset skandaali kriminaalselt proportsioonides. 1455 01:12:19,430 --> 01:12:23,020 >> -VOLKSWAGEN On karastav miljardeid trahve, võimalik kriminaalsüüdistus 1456 01:12:23,020 --> 01:12:25,530 selle juhid, kuna Ettevõtte vabandab 1457 01:12:25,530 --> 01:12:28,790 taglase 11 miljonit autosid aidata tal võita heitmete katsed. 1458 01:12:28,790 --> 01:12:32,110 >> -Certain Diisel mudelid olid mõeldud kogenud tarkvara, mis 1459 01:12:32,110 --> 01:12:35,410 Kasutatud teavet, sealhulgas positsiooni rooli ja sõiduki 1460 01:12:35,410 --> 01:12:38,820 kiirust, et teha kindlaks, auto oli toimumas Heitmekatseid. 1461 01:12:38,820 --> 01:12:42,620 Vastavalt sellele asjaolule, mootori vähendaks mürgiseid heitmeid. 1462 01:12:42,620 --> 01:12:46,040 Aga auto oli võltsitud ümbersõit et kui ta sõidab. 1463 01:12:46,040 --> 01:12:51,370 Heide kasvas 10 kuni 40 korda üle vastuvõetav EPA taset. 1464 01:12:51,370 --> 01:12:55,920 >> -Wow, 10 kuni 40 korda suurem kui EPA lubab. 1465 01:12:55,920 --> 01:12:59,570 See on kõige hullem asi Volkswagen on kunagi teinud, 1466 01:12:59,570 --> 01:13:04,200 on midagi, mida võiks öelda, kui sa polnud kunagi kuulnud II maailmasõda. 1467 01:13:04,200 --> 01:13:09,710 Aga võib-olla kõige kindlam märk sellest, kuidas palju vaeva Volkswagen on, 1468 01:13:09,710 --> 01:13:12,730 on see, et inimesed on väga top on astus. 1469 01:13:12,730 --> 01:13:16,320 Tegevjuht astus kolmapäeval pärast püüdvat teha kahju kontrolli, 1470 01:13:16,320 --> 01:13:20,380 öeldes, et ta oli lõputult kahju, mis kõlas suur, kuni selgus 1471 01:13:20,380 --> 01:13:22,920 ta oli ainult 10% kahju kuid oli lavastatud tema suu 1472 01:13:22,920 --> 01:13:25,600 kunstlikult tema sorriness. 1473 01:13:25,600 --> 01:13:29,700 Ja vahepeal Volkswageni USA peatoimetaja oli vabandus enda. 1474 01:13:29,700 --> 01:13:33,580 >> Vaatame selgeks selle, Meie firma oli ebaaus. 1475 01:13:33,580 --> 01:13:37,140 Ja minu saksa sõnad, me on täiesti silmamunad. 1476 01:13:37,140 --> 01:13:41,360 >> Jah, kuid täiesti kruvitud kuni ei ole Saksa teoseid. 1477 01:13:41,360 --> 01:13:43,750 Ja saksa keeles on palju ilusaid lauseid 1478 01:13:43,750 --> 01:13:50,070 kirjeldada olukordi nagu see, nagu [Saksa], mis tähendab umbes, 1479 01:13:50,070 --> 01:13:52,870 kurbus, mis tuleb äri seotud valesid, 1480 01:13:52,870 --> 01:13:59,060 või [Saksa], mis tähendab kui häbistamine need isa kaasates 1481 01:13:59,060 --> 01:14:00,352 pilved bensiini. 1482 01:14:00,352 --> 01:14:02,060 See on ilus keel. 1483 01:14:02,060 --> 01:14:04,660 See lihtsalt seilab välja keelel. 1484 01:14:04,660 --> 01:14:07,920 Ja muide, samal ajal, et mehe vabandus võib olla kõlas siiras, 1485 01:14:07,920 --> 01:14:12,260 see on väärt märkimist, et ta kõneles ametlik käivitada poole 2016 1486 01:14:12,260 --> 01:14:17,310 Volkswagen Passat, mis tähendab, et varsti Pärast öeldes kahju, ta ütles, et see. 1487 01:14:17,310 --> 01:14:18,850 >> Tänan teid väga palju tulemas. 1488 01:14:18,850 --> 01:14:19,630 Naudi õhtul. 1489 01:14:19,630 --> 01:14:21,300 Järgmiseks on Lenny Kravitz. 1490 01:14:21,300 --> 01:14:24,640 >> [MUSIC MÄNGIB] 1491 01:14:24,640 --> 01:14:28,230 >> -OK, OK, lõpetades oma vabandust kuni järgmise 1492 01:14:28,230 --> 01:14:31,940 Lenny Kravitz ei naerukoht kaine kahetsuse. 1493 01:14:31,940 --> 01:14:35,830 See karjub, küsisime Bon Jovi, ja ta ütles ei. 1494 01:14:35,830 --> 01:14:38,600 Volkswageni brändi on on tugevalt kahjustatud. 1495 01:14:38,600 --> 01:14:42,466 Ja ausalt öeldes oma kuulutus Kampaania ei ole täpselt aidata. 1496 01:14:42,466 --> 01:14:47,289 >> - [Saksa], meil on Volkswagen sooviks vabandada petavad teid 1497 01:14:47,289 --> 01:14:47,930 Meie sõidukeid. 1498 01:14:47,930 --> 01:14:48,513 >> [END PLAYBACK] 1499 01:14:48,513 --> 01:14:54,090 DAVID Humala: Nii see oli veeri of-- sorry-- 1500 01:14:54,090 --> 01:14:58,730 See oli Kierrellen kasutusele põhiprobleem 1501 01:14:58,730 --> 01:15:02,810 tarkvara, mis on see, et sa vaja tuvastada teatud tingimustel. 1502 01:15:02,810 --> 01:15:07,680 Ja nii küsimus käepärast siin on, kuidas auto potentsiaalselt 1503 01:15:07,680 --> 01:15:09,870 kui rakendada tarkvara Nende programmeerijad, 1504 01:15:09,870 --> 01:15:11,850 tuvastada, et see on tegelikult uuritakse? 1505 01:15:11,850 --> 01:15:14,150 Nii oleks super selge, mida nad teevad 1506 01:15:14,150 --> 01:15:17,940 oli keskkondades, kus programmeerijad arvasin 1507 01:15:17,940 --> 01:15:20,460 auto oli olles testitud, nad kuidagi tehtud 1508 01:15:20,460 --> 01:15:24,840 auto paisata vähem heitgaase vähem heitmeid, et vähem mürgine suits 1509 01:15:24,840 --> 01:15:25,470 ja selline. 1510 01:15:25,470 --> 01:15:27,261 Aga kui see on tavaliselt liikluses, 1511 01:15:27,261 --> 01:15:30,350 see oleks lihtsalt paisata nii palju reostuse kuna soovis. 1512 01:15:30,350 --> 01:15:33,870 >> Niisiis, kuidas me saaksime kirjutada pseudokoodi selle algoritmi? 1513 01:15:33,870 --> 01:15:37,820 Kuidas saaksime kirjutada pseudokoodi tarkvara töötab auto? 1514 01:15:37,820 --> 01:15:43,390 Ma mõtlen, lühikokkuvõte, see keeb alla midagi sellist. 1515 01:15:43,390 --> 01:15:48,000 kui testitakse, tekitavad vähem. 1516 01:15:48,000 --> 01:15:50,750 muidu eritab rohkem. 1517 01:15:50,750 --> 01:15:52,630 Aga see on natuke liiga kõrge, eks? 1518 01:15:52,630 --> 01:15:58,580 >> Proovime sukelduda, mida see võtmiseks on testitud vahendeid. 1519 01:15:58,580 --> 01:16:06,340 Teisisõnu, isegi kui te ei tea midagi autod, milliseid küsimusi 1520 01:16:06,340 --> 01:16:13,440 Võib küsida, et teha kindlaks, kas sa testitakse, kui sa oled auto? 1521 01:16:13,440 --> 01:16:19,638 Millised omadused võivad olla esitada, kui auto on testitud? 1522 01:16:19,638 --> 01:16:21,026 >> Publik: testimise seadmed. 1523 01:16:21,026 --> 01:16:22,420 >> DAVID Humala: testimise seadmed. 1524 01:16:22,420 --> 01:16:26,060 Nii et kui testimise seadmed lähedal, siis tekitavad vähem. 1525 01:16:26,060 --> 01:16:28,669 Nii et ma võiks ette kujutada rakendamisel et mingi kaamerad 1526 01:16:28,669 --> 01:16:29,960 või avastamiseks, mis ümberringi toimub. 1527 01:16:29,960 --> 01:16:32,870 Ja andke mulle ettepaneku, et lihtsalt tundub liiga keeruline 1528 01:16:32,870 --> 01:16:37,914 tegelikult on täiendavaid riistvara lihtsalt selleks. 1529 01:16:37,914 --> 01:16:44,830 >> Publik: Kui sul park, kui teie kapuuts on avatud. 1530 01:16:44,830 --> 01:16:47,320 >> DAVID Humala: Park või kapoti lahti, nii et see on hea. 1531 01:16:47,320 --> 01:16:47,420 >> Publik: Ja auto töötab. 1532 01:16:47,420 --> 01:16:50,480 >> DAVID Humala: Nii et natuke rohkem concrete-- ja auto töötab. 1533 01:16:50,480 --> 01:16:55,690 Nii et see oleks koos ühe paari erinevates tingimustes, kui soovite. 1534 01:16:55,690 --> 01:16:59,227 Nii et kui auto on park, ja isegi kuigi see on väga mehaaniline asi 1535 01:16:59,227 --> 01:17:01,060 Tavaliselt suutsin kujutada, kirjutamise tarkvara, 1536 01:17:01,060 --> 01:17:03,476 eriti kuna seal on sageli kerge seal nendel päevadel, 1537 01:17:03,476 --> 01:17:07,400 Ma ei suutnud ette kujutada, et oleks tarkvara, mis saab päringu käigukangi 1538 01:17:07,400 --> 01:17:10,634 või mida mitte, on teil park on teid sõita, on sul tagurpidi. 1539 01:17:10,634 --> 01:17:12,550 Ja ma saan seb vastata, mis on kas jah 1540 01:17:12,550 --> 01:17:14,400 või no neid erinevaid küsimusi. 1541 01:17:14,400 --> 01:17:17,630 >> Ja nii ma võiks samuti vastata küsimus, nagu on kapoti lahti. 1542 01:17:17,630 --> 01:17:21,860 Võib-olla, seal on mingi andur et kas annab mulle tagasi 1 või 0, 1543 01:17:21,860 --> 01:17:23,720 õige või vale, kapuuts on avatud. 1544 01:17:23,720 --> 01:17:28,180 Ja siis auto töötab, ma võiks avastada et kuidagi selle kaudu, mida mehhanism? 1545 01:17:28,180 --> 01:17:30,430 Nagu, auto töötab, ma võiks avastada, et see on sisse lülitatud, 1546 01:17:30,430 --> 01:17:32,127 ma saaksin avastada kuidagi et auto liigub? 1547 01:17:32,127 --> 01:17:32,881 >> Publik: RPM. 1548 01:17:32,881 --> 01:17:35,190 >> DAVID Humala: Jah, nii et seal on alati, et nõela 1549 01:17:35,190 --> 01:17:38,034 näitab, mitu pööret minut rattad on tekkinud. 1550 01:17:38,034 --> 01:17:39,200 Ja nii ma võiks vaadata seda. 1551 01:17:39,200 --> 01:17:43,090 Ja kui see ei ole 0, et ilmselt tähendab auto liigub. 1552 01:17:43,090 --> 01:17:45,400 Aga me peame olema natuke ettevaatlik seal, 1553 01:17:45,400 --> 01:17:49,780 because-- olgem lihtsustada see-- kui me just ütles, kui auto töötab, 1554 01:17:49,780 --> 01:17:53,070 me ei taha lihtsalt tekitavad vähem, me tahame, kui auto töötab 1555 01:17:53,070 --> 01:17:54,310 ja see on testitud. 1556 01:17:54,310 --> 01:17:56,320 >> Nii on mõned teised koostisosi, mis inimesed 1557 01:17:56,320 --> 01:18:00,550 on hüpotees, tarkvara teeb, kuna puudub tegelik lähtekoodi 1558 01:18:00,550 --> 01:18:05,130 saad ainult mingi tuletada füüsiline mõju auto kohta, mida 1559 01:18:05,130 --> 01:18:08,280 võiks toimub all kapoti tarkvara. 1560 01:18:08,280 --> 01:18:17,090 Nii et kui auto töötab ja võib-olla, ütleme, tagumised rattad ei liigu, 1561 01:18:17,090 --> 01:18:19,420 võiks see olla soovituslik mingi test? 1562 01:18:19,420 --> 01:18:22,830 Mida ma vihjab siin? 1563 01:18:22,830 --> 01:18:24,830 Jah, võib-olla, et see on üks nende rull asju, 1564 01:18:24,830 --> 01:18:28,340 kus nagu rattad on pöördunud ees või taga, 1565 01:18:28,340 --> 01:18:32,570 sõltuvalt sellest, kas see on esiratta või tagaveoga, nii poole rattad 1566 01:18:32,570 --> 01:18:34,420 liiguvad, kuid Ülejäänud kaks ei ole, millega 1567 01:18:34,420 --> 01:18:36,320 on imelik olukord reaalses maailmas. 1568 01:18:36,320 --> 01:18:38,110 Kui sa oled sõidu kohta tee, mis ei tohiks juhtuda. 1569 01:18:38,110 --> 01:18:40,568 Aga kui sa oled ladu mingisugune rulli süsteem, 1570 01:18:40,568 --> 01:18:41,630 mis võivad ette tulla. 1571 01:18:41,630 --> 01:18:46,980 >> Ma arvan, et inimesed ka ettepaneku, et äkki, kui auto töötab ja rool 1572 01:18:46,980 --> 01:18:51,300 Ratta ei liigu, et Ka võib olla signaal, 1573 01:18:51,300 --> 01:18:54,090 sest see on mõistlik nagu kohe maantee. 1574 01:18:54,090 --> 01:18:57,960 Aga isegi siis, inimese on ilmselt liigub see natuke või kindlasti 1575 01:18:57,960 --> 01:18:59,100 mõne sekundi vältel. 1576 01:18:59,100 --> 01:19:01,030 Või käigus minutis, koefitsiendid on see ei ole 1577 01:19:01,030 --> 01:19:03,510 läheb fikseeritakse täpselt samas asendis. 1578 01:19:03,510 --> 01:19:05,440 >> Nii teisisõnu, me võib võtta lahutamise, 1579 01:19:05,440 --> 01:19:08,200 sa testitakse ja murda, et funktsionaalsus 1580 01:19:08,200 --> 01:19:10,420 neisse komponent koostisosi. 1581 01:19:10,420 --> 01:19:13,440 Ja see on tõesti see, mida Volkswageni insenerid kuidagi tegi. 1582 01:19:13,440 --> 01:19:17,070 Nad kirjutasid tarkvara teadlikult tuvastada, kui auto on testitud, 1583 01:19:17,070 --> 01:19:20,440 Seega tekitavad vähem, teine paisata tavalisel viisil. 1584 01:19:20,440 --> 01:19:22,690 >> Ja probleem ka siin on see, et tarkvara ei ole 1585 01:19:22,690 --> 01:19:26,080 midagi, mida saab tõesti näha, kui sul on nn lähtekood. 1586 01:19:26,080 --> 01:19:29,060 Nii et kaks erinevat liiki code-- vähemalt kahte erinevat tüüpi 1587 01:19:29,060 --> 01:19:30,130 kood maailmas. 1588 01:19:30,130 --> 01:19:33,150 Seal on midagi, mida nimetatakse allikas kood, mis ei ole erinevalt 1589 01:19:33,150 --> 01:19:37,240 oleme olnud kirjalikult, lähtekoodi. 1590 01:19:37,240 --> 01:19:40,099 >> See on lähtekoodi kirjutatud keeles nimetatakse pseudokoodi, 1591 01:19:40,099 --> 01:19:41,640 mis on lihtsalt midagi inglise moodi. 1592 01:19:41,640 --> 01:19:43,140 Ei ole ametlik mõiste ta. 1593 01:19:43,140 --> 01:19:46,770 Aga C ja Java, C ++, need kõik ametlikud keeled, mis, 1594 01:19:46,770 --> 01:19:50,610 kui kirjutad neile, mida te olete on tekstifail, mis sisaldab lähtekoodi. 1595 01:19:50,610 --> 01:19:54,850 >> Kuid on olemas ka midagi maailma nimetatakse masina koodi. 1596 01:19:54,850 --> 01:20:00,579 Ja masin koodi kahjuks on lihtsalt 0-ja 1-. 1597 01:20:00,579 --> 01:20:02,870 Nii masinkoodi, mida masinad aru, muidugi. 1598 01:20:02,870 --> 01:20:04,470 Lähtekood on see, mida inimesed mõistavad. 1599 01:20:04,470 --> 01:20:08,390 >> Ja üldiselt, kuid mitte alati, on saade 1600 01:20:08,390 --> 01:20:14,090 et programmeerija kasutab, mis võtab allikas koodi ja muudab see masin koodi. 1601 01:20:14,090 --> 01:20:17,400 Ja see programm on üldiselt nimetatakse tõlkija. 1602 01:20:17,400 --> 01:20:19,820 Nii et teie panus on lähtekoodi, oma väljund on masin koodi 1603 01:20:19,820 --> 01:20:22,890 ja koostaja on tükk tarkvara, mis teeb selle protsessi. 1604 01:20:22,890 --> 01:20:26,260 Nii see tegelikult kaardistab kenasti Meie sisendid, algoritme, väljundid. 1605 01:20:26,260 --> 01:20:30,400 >> Aga see on väga konkreetne kehastus Selle, mis tähendab, et 1606 01:20:30,400 --> 01:20:34,200 isegi kui sa ise üks Volkswageni autod, mis on süüdi selles, 1607 01:20:34,200 --> 01:20:38,390 see ei meeldi võid lihtsalt avada kapuutsi või avada kasutusjuhend või otsida 1608 01:20:38,390 --> 01:20:42,690 lähtekoodi, sest selleks ajaks ta jõuab oma auto oma sõiduteele 1609 01:20:42,690 --> 01:20:45,580 see on juba olnud ümber 0-ja 1-. 1610 01:20:45,580 --> 01:20:51,310 Ja see on väga raske, ei ole võimalik, aga väga raske välja noppida palju midagi 1611 01:20:51,310 --> 01:20:53,710 kõigest vaadates aluseks 0 tema ja 1-. 1612 01:20:53,710 --> 01:20:57,150 Nii saab sellest aru saada, lõpuks, kui saate aru, kuidas masin operates-- 1613 01:20:57,150 --> 01:20:59,870 Intel inside-- kui sa aru Intel arhitektuur, 1614 01:20:59,870 --> 01:21:01,440 aga see on väga aeganõudev. 1615 01:21:01,440 --> 01:21:05,010 Ja isegi siis, võite ei saa näha kõike 1616 01:21:05,010 --> 01:21:08,220 et kood saab tegelikult teha. 1617 01:21:08,220 --> 01:21:12,521 >> Küsimusi selle või selle Selline protsess üldisemalt? 1618 01:21:12,521 --> 01:21:15,134 1619 01:21:15,134 --> 01:21:18,300 Ja tegelikult, me ei seo see arutelu eilne arutelu Apple. 1620 01:21:18,300 --> 01:21:22,500 Ka see on põhjus, miks FBI ei saa lihtsalt mine ja vaata kahtlustatava telefon 1621 01:21:22,500 --> 01:21:26,820 ja leida rida koodi jaoks Näiteks, et võimaldada parool 1622 01:21:26,820 --> 01:21:28,940 või lubada, et 80-millisekundi viivitusega. 1623 01:21:28,940 --> 01:21:31,630 Kuna selleks ajaks on kohta kaaslased iPhone, 1624 01:21:31,630 --> 01:21:34,975 see on juba olnud muundada 0 tema ja 1-sid. 1625 01:21:34,975 --> 01:21:38,015 1626 01:21:38,015 --> 01:21:40,820 >> Noh, Peatun siin meie vaadata arvutuslikke mõtlemist. 1627 01:21:40,820 --> 01:21:42,320 Miks me ei võta 15 minutit vaheaega. 1628 01:21:42,320 --> 01:21:44,130 Ja kui me tagasi, jagame heita pilk programmeerimine 1629 01:21:44,130 --> 01:21:46,550 ise ja alustada kaardistada mõned Nende kõrge mõisted 1630 01:21:46,550 --> 01:21:49,780 tegeliku, kui mänguline, programmeerimiskeelt. 1631 01:21:49,780 --> 01:21:51,089