1 00:00:00,000 --> 00:00:00,270 2 00:00:00,270 --> 00:00:01,790 DAVID MALAN: Welcome back, mindenki. 3 00:00:01,790 --> 00:00:05,030 Szóval tegnap, akkor emlékeztetni arra, hogy összpontosítottunk ezek a témák itt. 4 00:00:05,030 --> 00:00:08,380 Tehát volt négy átfogó topics-- biztonság, és a társadalom számára; 5 00:00:08,380 --> 00:00:11,960 internetes technológiák; felhő alapú számítástechnika; és végül, webfejlesztés. 6 00:00:11,960 --> 00:00:14,170 >> Volt valaki van sávszélesség vagy az idő 7 00:00:14,170 --> 00:00:16,900 nézni egy kicsit John Oliver múlt éjjel? 8 00:00:16,900 --> 00:00:20,120 Ez valójában elég mulatságos, ha nem egy kicsit ijesztő. 9 00:00:20,120 --> 00:00:24,700 Bármilyen kérdésre semmit csináltunk tegnap? 10 00:00:24,700 --> 00:00:27,600 Bármilyen felvilágosítást? 11 00:00:27,600 --> 00:00:35,580 Bármilyen kérdése, hogy azt szeretné, hogy Biztos, hogy érintse meg a mai valamilyen formában? 12 00:00:35,580 --> 00:00:37,300 Így tiszta lappal. 13 00:00:37,300 --> 00:00:38,760 >> Tehát mi napirenden ma? 14 00:00:38,760 --> 00:00:41,301 Szóval azt hittem, hogy kezdődik ma egy pillantást, mi általában 15 00:00:41,301 --> 00:00:44,460 ismert számítási thinking-- at kockázatának leegyszerűsítik, gondolkodás 16 00:00:44,460 --> 00:00:46,636 mint egy számítógép, esetleg gondolkodik, mint egy mérnök, 17 00:00:46,636 --> 00:00:48,510 és megpróbálta elindítani a megszervezni a gondolatok 18 00:00:48,510 --> 00:00:52,039 vagy, hogy kapsz egy jobb képet mi részt ténylegesen parancsoló 19 00:00:52,039 --> 00:00:54,080 egy számítógépet, amit útján programozás. 20 00:00:54,080 --> 00:00:56,663 És mi tartja egy szép magas szintű, elég sok angol, 21 00:00:56,663 --> 00:00:59,850 de próbáld meg használni a megszokott példákat hivatalossá hogyan 22 00:00:59,850 --> 00:01:01,450 akkor megy a problémák megoldásához. 23 00:01:01,450 --> 00:01:04,080 >> És mi lesz újra néhány CS témák, mint absztrakció, 24 00:01:04,080 --> 00:01:06,040 lépett fel egy pár alkalommal tegnap, 25 00:01:06,040 --> 00:01:07,554 algoritmusok, majd ábrázolás. 26 00:01:07,554 --> 00:01:09,720 És ez az, ahol elkezdjük Ma csak egy pillanatra. 27 00:01:09,720 --> 00:01:11,481 Aztán megnézzük programozás. 28 00:01:11,481 --> 00:01:13,480 Majd megnézzük néhány alapvető konstrukciók 29 00:01:13,480 --> 00:01:16,450 amellyel ismerős lehet és talán még talál magától értetődő. 30 00:01:16,450 --> 00:01:18,370 >> Megnézzük, sőt, egy mintaprogramozás 31 00:01:18,370 --> 00:01:21,244 környezet, ami rendkívül jól megközelíthető, nagyon játékos, és valóban a célzott 32 00:01:21,244 --> 00:01:22,555 korosztály 12-ig. 33 00:01:22,555 --> 00:01:25,930 Mi lesz eltölteni néhány percet ott majd a dolgokat, hogy az alacsonyabb szintű 34 00:01:25,930 --> 00:01:30,360 és valóban beszélni néhány Az algoritmusok és adatszerkezetek, 35 00:01:30,360 --> 00:01:32,360 hogy úgy mondjam, hogy programozók jellemzően 36 00:01:32,360 --> 00:01:35,040 a problémák megoldása sokkal hatékonyan, mint ti 37 00:01:35,040 --> 00:01:37,322 lesz képes megtenni anélkül, hogy őket teljesen. 38 00:01:37,322 --> 00:01:40,280 Majd ebéd után vessünk egy pillantást A technológia stack, ami csak 39 00:01:40,280 --> 00:01:42,240 divatos szóval gyűjtemények technológiák 40 00:01:42,240 --> 00:01:43,690 hogy lehet használni, hogy megoldani a problémát. 41 00:01:43,690 --> 00:01:46,670 És fogunk beszélni az ábécé leves nyelvek léteznek today-- 42 00:01:46,670 --> 00:01:50,930 A Java és Python és C ++ és a PHP és Ruby és mindenféle más dolog. 43 00:01:50,930 --> 00:01:53,740 >> Majd nézd meg röviden A tervezési minták. 44 00:01:53,740 --> 00:01:57,730 Programozók, az idő múlásával, Van elfogadott módszerek 45 00:01:57,730 --> 00:02:00,690 hogy hajlamosak, hogy segítsen nekik megoldani a problémákat könnyebben. 46 00:02:00,690 --> 00:02:04,390 Amikor elkezdi látni magad írás ugyanolyan kódot újra és újra, 47 00:02:04,390 --> 00:02:08,080 emberek formálissá tenné e ismétlés és tulajdonítja neveket nekik 48 00:02:08,080 --> 00:02:10,084 majd használja őket, és támogassuk őket, végül. 49 00:02:10,084 --> 00:02:12,250 És fogunk beszélni egy kicsit a mobil stratégiák, 50 00:02:12,250 --> 00:02:16,099 mint amit jelent valójában hogy egy mobil alkalmazás, vagy egy mobil weboldal. 51 00:02:16,099 --> 00:02:17,140 Csinálod az Android? 52 00:02:17,140 --> 00:02:17,730 Csinálod az iOS? 53 00:02:17,730 --> 00:02:19,160 Csinálod mind e? 54 00:02:19,160 --> 00:02:20,326 És mi a kompromisszum? 55 00:02:20,326 --> 00:02:23,180 És végül, elvisszük egy pillantást web programozás, amely 56 00:02:23,180 --> 00:02:25,380 gyűjtőfogalom valóban leírja bármikor 57 00:02:25,380 --> 00:02:28,410 írsz szoftver, amely azt jelentette, hogy fut az interneten, 58 00:02:28,410 --> 00:02:30,430 akár telefonokon vagy asztali vagy laptop. 59 00:02:30,430 --> 00:02:33,490 Elvisszük egy rövid pillantást adatbázisok és a tervezési 60 00:02:33,490 --> 00:02:39,049 abban, ha csak azért, mert szinte minden Érdekes webalapú alkalmazás 61 00:02:39,049 --> 00:02:40,590 Ezekben a napokban van valamilyen adatbázisban. 62 00:02:40,590 --> 00:02:42,380 Ellenkező esetben csak statikus tartalmat. 63 00:02:42,380 --> 00:02:45,254 És egy adatbázis lehetővé teszi, hogy idővel változik, hogy magát 64 00:02:45,254 --> 00:02:45,960 vagy a felhasználóktól. 65 00:02:45,960 --> 00:02:47,820 És mi úgy hogyan menne tervezésével 66 00:02:47,820 --> 00:02:50,510 az adatbázis és az a fajta zsargon hogy jöhet létre egy mérnök 67 00:02:50,510 --> 00:02:52,790 vita egy fehér tábla ha valóban a végrehajtási 68 00:02:52,790 --> 00:02:53,900 egy alkalmazást az első alkalommal. 69 00:02:53,900 --> 00:02:57,002 >> Majd röviden beszélj API, hasznos szolgáltatások 70 00:02:57,002 --> 00:02:59,960 amelyek segítségével állni a vállán mások, hogy a vállalatok 71 00:02:59,960 --> 00:03:02,619 vagy magánszemélyek, és oldja meg a saját problémáit gyorsabban. 72 00:03:02,619 --> 00:03:04,785 És aztán megnedvesít talán egy kicsit a JavaScript, 73 00:03:04,785 --> 00:03:08,900 egy programozási nyelv, ami használt mind a böngészők ezekben a napokban, hanem 74 00:03:08,900 --> 00:03:09,820 szerverekben. 75 00:03:09,820 --> 00:03:11,890 És talán, fogunk újra, az idő megengedi, 76 00:03:11,890 --> 00:03:15,670 néhány gyakorlati web dolgokat mi tegnap és integrálja a két 77 00:03:15,670 --> 00:03:17,630 előtt együtt tárgyalunk. 78 00:03:17,630 --> 00:03:22,380 >> Tehát hogy-- mi ahead-- van Hiányzott valami, amit 79 00:03:22,380 --> 00:03:26,289 Szeretnénk, hogy megbizonyosodjon arról írjunk és érintse meg a ponton. 80 00:03:26,289 --> 00:03:28,330 Ha ez jut eszembe, hozza fel nemsokára. 81 00:03:28,330 --> 00:03:32,010 De miért nem kezdjük a nézd számítási gondolkodás. 82 00:03:32,010 --> 00:03:35,420 >> És hadd javasoljuk, hogy számítási gondolkodás, ismét 83 00:03:35,420 --> 00:03:38,830 fajta magas szintű leírást amit egy számítógép tudós lehet csinálni. 84 00:03:38,830 --> 00:03:42,470 És valóban, kezdjük három összetevő 85 00:03:42,470 --> 00:03:44,207 Lehet menni számítási gondolkodás. 86 00:03:44,207 --> 00:03:45,790 Ez csak az egyik módja, hogy bemutatnánk. 87 00:03:45,790 --> 00:03:48,490 Mi minden bizonnyal meghatározza Ez mindenesetre számos módon. 88 00:03:48,490 --> 00:03:50,630 >> De hadd javasol, kedvéért a Ma, 89 00:03:50,630 --> 00:03:53,910 hogy a világ problémáit, a világ összes problémáit, 90 00:03:53,910 --> 00:03:56,730 amikor megkereste egy számítógép tudós lehetett 91 00:03:56,730 --> 00:04:00,990 tekinthetjük, mit fogunk hívás bemenet, amely 92 00:04:00,990 --> 00:04:08,142 szükség van, hogy táplálják be, mit fogunk hívni algoritmusok, amelyek aztán hozam kimenettel. 93 00:04:08,142 --> 00:04:10,600 Más szavakkal, a teljes világ problémamegoldó I követelés 94 00:04:10,600 --> 00:04:13,140 lehet lepárlással E három összetevő. 95 00:04:13,140 --> 00:04:14,450 Szóval mit jelent bemenet? 96 00:04:14,450 --> 00:04:17,060 Bemenetek csak amit te átadta a megoldása érdekében. 97 00:04:17,060 --> 00:04:20,052 >> Például, itt van Egy régi iskolai probléma. 98 00:04:20,052 --> 00:04:22,760 Ha van egy telefonkönyv itt Azt akarom nézni valamit bele, 99 00:04:22,760 --> 00:04:23,760 ez az én bemenet. 100 00:04:23,760 --> 00:04:26,260 Van 1000, vagy úgy oldalak a telefonkönyvben. 101 00:04:26,260 --> 00:04:27,780 Ez a bemenet az én problémám. 102 00:04:27,780 --> 00:04:31,507 És azt akarom, hogy talál valami mint Mike Smith, így egy barátom 103 00:04:31,507 --> 00:04:33,840 akinek a neve és a szám remélhetőleg a címjegyzéket. 104 00:04:33,840 --> 00:04:36,430 >> Ez előtt a nap sejt telefonok, így nem tudok csak keressen rá. 105 00:04:36,430 --> 00:04:38,540 Szóval meg kell csinálni a régi iskola és a ténylegesen keresés 106 00:04:38,540 --> 00:04:41,331 ezek a bemenetek néhány választ. 107 00:04:41,331 --> 00:04:43,580 És ez a válasz csak megy hogy hívják a kimenet. 108 00:04:43,580 --> 00:04:44,871 Tehát a bemenet a telefonkönyvben. 109 00:04:44,871 --> 00:04:47,787 Az algoritmus bármilyen halmaza lépések azt használja, hogy megtalálja Mike Smith. 110 00:04:47,787 --> 00:04:50,120 A kimenet pedig remélhetőleg Mike Smith telefonszámát. 111 00:04:50,120 --> 00:04:52,703 És ez akkor lenne csak képviselője legtöbb olyan problémát 112 00:04:52,703 --> 00:04:55,210 hogy a te kézzel bemenet és szeretné produkálni. 113 00:04:55,210 --> 00:04:59,459 >> Tehát mielőtt tartjuk a folyamat amellyel meg tudjuk oldani ezt a problémát, 114 00:04:59,459 --> 00:05:01,250 megtalálása Mike Smith és valami hasonló, 115 00:05:01,250 --> 00:05:04,090 nézzük meg az első és a A last-- bemenettel és kimenettel. 116 00:05:04,090 --> 00:05:08,060 Fizikailag, természetesen, a bemeneti itt van egy csomó papír összeragasztva 117 00:05:08,060 --> 00:05:09,400 formájában egy telefonkönyvet. 118 00:05:09,400 --> 00:05:13,660 De a számítógépek, a laptopok course-- és asztali számítógépek és még telefonok 119 00:05:13,660 --> 00:05:16,430 ezek days-- ezek elektronikus eszközök. 120 00:05:16,430 --> 00:05:20,920 >> És a végén a nap, mi Az egyetlen input a számítógépen? 121 00:05:20,920 --> 00:05:23,299 Nos, ez valami hasonló ez tápkábelt itt. 122 00:05:23,299 --> 00:05:25,590 Azt dugja be a fal, és Kapok egy elektronok áramlását, 123 00:05:25,590 --> 00:05:27,048 amely lehetővé teszi számomra, hogy futtatni a gépen. 124 00:05:27,048 --> 00:05:30,420 Vagy talán ezek az elektronok készítette útján a telep. 125 00:05:30,420 --> 00:05:33,790 De a végén a nap, ez Az egyetlen dolog, ami az én laptop. 126 00:05:33,790 --> 00:05:35,772 És így sokkal érdekesebb cucc végül 127 00:05:35,772 --> 00:05:37,480 jön ki, hogy a útján a nyomtató 128 00:05:37,480 --> 00:05:40,320 vagy a képernyő vagy audially vagy hasonlók. 129 00:05:40,320 --> 00:05:45,320 >> Tehát ha minden van, mint a mi alapvető bemeneti számítógéphez 130 00:05:45,320 --> 00:05:49,160 villany, így csak elektronok haladnak, és vagy ki, 131 00:05:49,160 --> 00:05:54,465 és így hogyan tudjuk használni, hogy a bemeneti hogy valóban képviselje információt? 132 00:05:54,465 --> 00:05:57,090 Más szóval, hogyan jutunk egy egyszerű áramlását a villamos energia 133 00:05:57,090 --> 00:06:00,350 a képviselő tényleges számok vagy betűk tényleges 134 00:06:00,350 --> 00:06:03,620 vagy tényleges kép a képernyőn vagy tényleges filmek vagy e-mail 135 00:06:03,620 --> 00:06:05,690 vagy bármilyen számú ilyen magasabb szintű fogalmak, 136 00:06:05,690 --> 00:06:07,680 ha úgy tetszik, hogy a A nap végén valahogy 137 00:06:07,680 --> 00:06:11,950 kell tárolni ebben elektronikus mechanikus eszköz 138 00:06:11,950 --> 00:06:16,260 kizárólag az egyszerű ingredients-- elektronok jönnek ki és? 139 00:06:16,260 --> 00:06:19,530 >> Nagyon úgy tűnik, hogy a a legegyszerűbb formában, 140 00:06:19,530 --> 00:06:23,260 az egyetlen fajta államok Van az én világom, így 141 00:06:23,260 --> 00:06:25,350 hogy speak-- feltételek én world-- az vagy 142 00:06:25,350 --> 00:06:33,020 Van elektronok áramlása, villany folyó, vagy én nem-- így tovább, le. 143 00:06:33,020 --> 00:06:35,850 És lássuk hivatalossá be és ki, mint egy számítógép tudós talán, 144 00:06:35,850 --> 00:06:37,255 csak 1: 0. 145 00:06:37,255 --> 00:06:39,880 Nézzük csak leírtam néhány önkényes de szép számban hozzá. 146 00:06:39,880 --> 00:06:41,970 1 azt jelenti, a 0 azt jelenti ki. 147 00:06:41,970 --> 00:06:45,427 Vagy talán azt is ezt tekinti igaz úton, és hamis úton. 148 00:06:45,427 --> 00:06:47,510 Te is nem fekete és a fehér vagy piros és kék. 149 00:06:47,510 --> 00:06:48,759 Csak azt kell két olyan jellemző. 150 00:06:48,759 --> 00:06:52,240 És egy számítógép tudós általában csak a 0 és az 1. 151 00:06:52,240 --> 00:06:58,980 >> Tehát, ha ez a helyzet, én csak ábécé van, amely 0 és 1-es, hogyan 152 00:06:58,980 --> 00:07:03,360 tudnám esetleg kap, hogy még a szám 2. a számítógép, nem beszélve a 3-as szám 153 00:07:03,360 --> 00:07:06,140 vagy egy betűvel vagy egy kép vagy film? 154 00:07:06,140 --> 00:07:08,910 Hogyan fajta bootstrap magunkat az alapelv 155 00:07:08,910 --> 00:07:12,080 0 és 1-es és a ténylegesen képviselnek valami érdekes? 156 00:07:12,080 --> 00:07:14,430 >> Nos, mondjuk, hogy a szóban forgó tartásba egy pillanatra 157 00:07:14,430 --> 00:07:17,520 és úgy valami remélhetőleg ismerős, 158 00:07:17,520 --> 00:07:21,150 akkor is, ha nem igazán gondoltam azt bármilyen részletesen 10, 20, 30, 40, 50 159 00:07:21,150 --> 00:07:22,520 Több éve. 160 00:07:22,520 --> 00:07:24,780 Ez az, amit? 161 00:07:24,780 --> 00:07:28,050 Hogyan kell kiejteni, hogy? 162 00:07:28,050 --> 00:07:30,770 Nem beugratós kérdés. 163 00:07:30,770 --> 00:07:32,950 A szám, de mi ez? 164 00:07:32,950 --> 00:07:34,842 1, 2, 3, vagy 123. 165 00:07:34,842 --> 00:07:37,800 És tetszett, hogy azt mondtad 1, 2, 3, mert ez az egyik módja a megtekintésére is. 166 00:07:37,800 --> 00:07:39,870 1, 2, 3, ez egy szekvencia A három szimbólum. 167 00:07:39,870 --> 00:07:42,005 Ez kép, hogy mi most szó. 168 00:07:42,005 --> 00:07:44,880 És ha valami olvasni őket együtt, egy tipikus emberi angol 169 00:07:44,880 --> 00:07:46,600 mondaná 123. 170 00:07:46,600 --> 00:07:48,350 És ez egyfajta magasabb szintű fogalom, 171 00:07:48,350 --> 00:07:50,340 Olyan, mint egy ésszerű nagy szám. 172 00:07:50,340 --> 00:07:51,490 >> De hogyan jutunk el oda? 173 00:07:51,490 --> 00:07:54,640 Nos, lehet, hogy egy darabig, mivel amit gondolt, mint ez, 174 00:07:54,640 --> 00:07:56,680 de hát az én nap, fajta tanultam 175 00:07:56,680 --> 00:08:01,030 mint az 1-oszlop, a 10-es oszlop, és a 100-oszlop. 176 00:08:01,030 --> 00:08:06,400 Így például Lakisa mondja, ez 1, 2, 3, de ez is 123. 177 00:08:06,400 --> 00:08:08,700 De hogyan jutunk el az előbbi, hogy az utóbbit? 178 00:08:08,700 --> 00:08:12,340 >> Nos, akkor általában itt A 100-oszlop, van egy 1. 179 00:08:12,340 --> 00:08:14,794 Tehát ez, mintha azt mondanánk 100-szor 1. 180 00:08:14,794 --> 00:08:16,210 És akkor a 10-es oszlop, van 2. 181 00:08:16,210 --> 00:08:18,464 Tehát ez, mintha azt mondanánk 10-szer 2. 182 00:08:18,464 --> 00:08:19,630 Az 1-es oszlop, van 3. 183 00:08:19,630 --> 00:08:21,720 Tehát ez, mintha azt mondanánk 1 alkalommal 3. 184 00:08:21,720 --> 00:08:24,290 >> És ha én hozzá ezek a dolgok együtt, ez, természetesen, 185 00:08:24,290 --> 00:08:27,470 100 plusz 10 plusz 3. 186 00:08:27,470 --> 00:08:31,750 Ja, és ez az, amiért én kap ez magasabb szintű fogalma 123. 187 00:08:31,750 --> 00:08:37,220 Ez csak az alapvető matematikai, ahol ezek a szimbólum súlyok nekik, ha 188 00:08:37,220 --> 00:08:39,620 lesz, helykitöltő vagy oszlop értékeit. 189 00:08:39,620 --> 00:08:42,090 És ha egyszer szaporodnak mindent , én meg ezt a számot. 190 00:08:42,090 --> 00:08:47,840 >> Tehát hányan tudják, hogyan kell beszélni binary-- 0 és 1's-- mint egy számítógép? 191 00:08:47,840 --> 00:08:50,410 OK, tökéletes, senki sem, vagy sem azt hiszed. 192 00:08:50,410 --> 00:08:52,550 De azt állítod, tényleg tudja ezt már. 193 00:08:52,550 --> 00:08:55,330 Csak meg kell egyfajta csípés mentális modell egy kicsit. 194 00:08:55,330 --> 00:08:57,250 De a folyamat pontosan ugyanaz. 195 00:08:57,250 --> 00:09:01,460 >> Hadd hagyjuk ezt ott és ehelyett húzza le ezt egy pillanatra. 196 00:09:01,460 --> 00:09:05,060 A világ a számítógépek, már csak 0 és 1-es. 197 00:09:05,060 --> 00:09:07,240 És így a dolog, ami fog változni, az mi? 198 00:09:07,240 --> 00:09:10,920 Nos, az én emberi világban, a tízes számrendszer december értelmében 10, 199 00:09:10,920 --> 00:09:12,740 Van hány számjegy áll a rendelkezésemre? 200 00:09:12,740 --> 00:09:15,270 201 00:09:15,270 --> 00:09:16,540 10, nem? 202 00:09:16,540 --> 00:09:17,880 0-tól 9, természetesen. 203 00:09:17,880 --> 00:09:21,210 >> És ezért van az 10 helyébe, és a 100 helyett. 204 00:09:21,210 --> 00:09:22,380 Hol van, hogy jön? 205 00:09:22,380 --> 00:09:24,430 Nos, ez a 10 a 0. 206 00:09:24,430 --> 00:09:28,440 Ez 10 a 1, 10 hogy a hatalom a 2, és így tovább. 207 00:09:28,440 --> 00:09:32,110 Te csak ne megszorozzuk az oszlopok 10, elindulva mindössze 1 208 00:09:32,110 --> 00:09:33,700 a jobb szélső itt. 209 00:09:33,700 --> 00:09:35,490 >> Így a világ számítógépek, ha csak 210 00:09:35,490 --> 00:09:39,600 Van binary-- bi jelentése 2-- vagy 0 és 1-es, csak 211 00:09:39,600 --> 00:09:42,420 tényleg kell változtatni az alapja, hogy a matematika. 212 00:09:42,420 --> 00:09:46,410 Más szóval, most csak van az 1-oszlop és the-- 213 00:09:46,410 --> 00:09:51,270 hol van ez a going-- a 2-es oszlop, A 4-es oszlop, és talán azon túl. 214 00:09:51,270 --> 00:09:52,250 Miert van az? 215 00:09:52,250 --> 00:09:55,650 Nos, ez a 2 0-edik hatványa. 216 00:09:55,650 --> 00:09:57,270 Ez 2: 1. 217 00:09:57,270 --> 00:09:59,610 Ez a 2 a 2, és így tovább. 218 00:09:59,610 --> 00:10:04,910 >> Tehát mivel itt van 1, 10-es, 100-es, 1000-es, 10000-es, 100.000-es, 1 219 00:10:04,910 --> 00:10:10,560 millió, és így tovább, itt van 1, 2, 4, 8, 16, 32, 64. 220 00:10:10,560 --> 00:10:13,950 Te csak ne megszorozzuk 2-vel, helyett folyamatosan megszorozzuk 10. 221 00:10:13,950 --> 00:10:16,780 Tehát most, ha a cél a kéz, hogy képviselje 222 00:10:16,780 --> 00:10:20,240 számok, amelyek csak 0 és 1-es, nézzük meg, hogy hogyan juthatunk el oda. 223 00:10:20,240 --> 00:10:26,540 >> Ez, természetesen, a minta 0 0 0, de mi több koncepcionálisan 224 00:10:26,540 --> 00:10:27,490 ábrázol? 225 00:10:27,490 --> 00:10:35,430 Nos, 4-szer 0 és 2 alkalommal 0 plus 1 alkalommal 0 adjunk azoknak együtt. 226 00:10:35,430 --> 00:10:40,030 4-szer 0, természetesen, 0, plusz 2 alkalommal 0, természetesen, 0 és 1 alkalommal 0 227 00:10:40,030 --> 00:10:40,850 természetesen, 0. 228 00:10:40,850 --> 00:10:44,910 Tehát ah, ez képezi a szám, amit az emberek tudják, mint 0. 229 00:10:44,910 --> 00:10:47,810 >> Nos, nézzük, nagyon Gyorsan gyors előre. 230 00:10:47,810 --> 00:10:53,600 Ha én inkább nem képviselő 0 0 0, de csináljuk 1 0 1, 231 00:10:53,600 --> 00:10:57,010 hogy lehet, hogy hogyan Lakisa, korábban, csak azt mondani, hogy 1 0 1. 232 00:10:57,010 --> 00:11:01,020 De most, hogyan vesszük a magasabb szinten a szám mi emberek talán tudja? 233 00:11:01,020 --> 00:11:04,220 Tehát mi ez a szám? 234 00:11:04,220 --> 00:11:06,060 Ez 5, száma, mint tudjuk, 5. 235 00:11:06,060 --> 00:11:06,870 >> Nos, miért van ez? 236 00:11:06,870 --> 00:11:09,620 Nos, tudjuk valóban egyfajta séta módszeresen 237 00:11:09,620 --> 00:11:14,880 4-szer 1, 2-szer 0, 1 alkalommal 1. 238 00:11:14,880 --> 00:11:19,880 Add ezek együtt, így ez 4 plusz 0 + 1. 239 00:11:19,880 --> 00:11:21,577 És ez valóban, 5. 240 00:11:21,577 --> 00:11:24,660 Így kezd egy kicsit unalmas most Ennek a számtani újra és újra. 241 00:11:24,660 --> 00:11:26,300 De a folyamat pontosan ugyanaz. 242 00:11:26,300 --> 00:11:28,380 >> Az egyetlen dolog, ami megváltozott világunkban 243 00:11:28,380 --> 00:11:32,740 az, hogy a oszlopok 1, 2, 4, 8, 16, és így tovább, ahelyett, hogy 1, 10, 100, 244 00:11:32,740 --> 00:11:33,740 1000. 245 00:11:33,740 --> 00:11:40,000 És ez csak azért, mert mi van ábécé zsugorodott 0-tól 9, hogy csak 0-1. 246 00:11:40,000 --> 00:11:50,851 >> Tehát, mint egy kis játék itt, hogyan fog Ön képviseli a 7-es számú bináris? 247 00:11:50,851 --> 00:11:51,350 0? 248 00:11:51,350 --> 00:11:53,490 Nos, 0, érted 0 0 0? 249 00:11:53,490 --> 00:11:58,140 250 00:11:58,140 --> 00:11:59,693 Mondd újra, Karina. 251 00:11:59,693 --> 00:12:03,010 252 00:12:03,010 --> 00:12:03,550 Tökéletes. 253 00:12:03,550 --> 00:12:04,370 Miert van az? 254 00:12:04,370 --> 00:12:08,530 Ez hatékonyan 4 + 2 + 1. 255 00:12:08,530 --> 00:12:09,580 Annyira jó. 256 00:12:09,580 --> 00:12:14,364 >> Hogyan jelentenek egy kis another-- szólnál 2. számú? 257 00:12:14,364 --> 00:12:18,360 258 00:12:18,360 --> 00:12:20,690 Közel, de visszafelé. 259 00:12:20,690 --> 00:12:21,660 Szóval mi ez? 260 00:12:21,660 --> 00:12:26,290 4 plusz 1, tehát ez ismét az 5. 261 00:12:26,290 --> 00:12:28,310 >> Tehát what's-- Sajnálom, 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 lenne, 2, mert újra, még ha ez a fajta nem ugrik ki rád, 264 00:12:34,762 --> 00:12:35,470 Csak nem a matek. 265 00:12:35,470 --> 00:12:40,390 4-szer 0, 0, 2 alkalommal 1 2, 1 alkalommal 0 0. 266 00:12:40,390 --> 00:12:42,830 Tehát ez a szám, mint tudjuk, 2. 267 00:12:42,830 --> 00:12:44,030 >> Mi a helyzet a 8-as szám? 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 Jó. 271 00:12:53,330 --> 00:12:56,130 Tehát milyen kell egy helykitöltő. 272 00:12:56,130 --> 00:12:59,570 Szükségünk 1 0 0 0. 273 00:12:59,570 --> 00:13:02,280 És ez igaz a sort A régi iskola tízes számrendszerben. 274 00:13:02,280 --> 00:13:05,280 Hogyan képviseli a szám 1000? 275 00:13:05,280 --> 00:13:08,480 >> Nos, úgy tűnik, hogy fajta egy kemény folt, 276 00:13:08,480 --> 00:13:10,390 Ha kérdezni, hogy képviselje száma 1000, 277 00:13:10,390 --> 00:13:14,960 mert még ha adsz magadnak, mint 9 ilyen, ezek közül 9, 0 ezeknek, 278 00:13:14,960 --> 00:13:18,730 amely a legnagyobb szám van, akkor nem értettük, hogy 1000. 279 00:13:18,730 --> 00:13:26,920 Tehát, ha 1000, akkor csak meg kell egy másik pozíció, így csinálni 1 0 0 0, 280 00:13:26,920 --> 00:13:29,460 ergo a szám 1000. 281 00:13:29,460 --> 00:13:34,200 >> Tehát most, nézzük map ez a fajta fogalmi vita vissza hardver, 282 00:13:34,200 --> 00:13:37,470 ahol ismét a bemeneti éppen ez a kis elektromos kábel, elektromos áram 283 00:13:37,470 --> 00:13:39,300 jön és áramlik ki. 284 00:13:39,300 --> 00:13:44,740 És így, hogy fel kell térképezni innen oda, nos, mi valóban szükségünk van? 285 00:13:44,740 --> 00:13:49,460 Nos, akkor gondolom, hogy belsejében egy számítógép, egy csomó izzók, 286 00:13:49,460 --> 00:13:50,450 ha akarsz. 287 00:13:50,450 --> 00:13:52,040 Ők tényleg hívott tranzisztorok. 288 00:13:52,040 --> 00:13:55,121 És tranzisztorok csak kapcsolók hogy lehet akár be vagy ki. 289 00:13:55,121 --> 00:13:56,870 Így gondolja a tranzisztor, ami a 290 00:13:56,870 --> 00:14:00,730 amely lehetővé teszi a villamos energia áramlását és tranzisztort, ami ki a megállási 291 00:14:00,730 --> 00:14:02,170 villamos áramlik. 292 00:14:02,170 --> 00:14:04,130 És ahelyett, hogy fényforrások felett van, 293 00:14:04,130 --> 00:14:06,450 miért nem én ezt a fajta Az új iskola stílusát. 294 00:14:06,450 --> 00:14:11,360 Tehát ez lehet egy 1, egy zseblámpa hogy az csak alig mégis. 295 00:14:11,360 --> 00:14:14,050 És ez lehet 0, és most le. 296 00:14:14,050 --> 00:14:18,277 >> Tehát ezzel a fizikai eszköz, I Most már képviselik a bináris rendszer. 297 00:14:18,277 --> 00:14:19,235 Csak kell a két állam. 298 00:14:19,235 --> 00:14:21,660 Nem számít, milyen színes ez, vagy mi ez. 299 00:14:21,660 --> 00:14:25,920 Csak az számít, hogy én egy állam és egy másik állam ki. 300 00:14:25,920 --> 00:14:30,605 Tehát használ a telefon itt, hogyan tudom számát jelenti, mint tudjuk, 0? 301 00:14:30,605 --> 00:14:34,490 302 00:14:34,490 --> 00:14:38,550 Vagy tegye egyenértékűen mi szám vagyok képviselő most? 303 00:14:38,550 --> 00:14:39,810 0, mert az eszköz ki van kapcsolva. 304 00:14:39,810 --> 00:14:41,560 >> És ha én ezt? 305 00:14:41,560 --> 00:14:43,583 És most, hogyan tudom képviseli a 2-es szám? 306 00:14:43,583 --> 00:14:46,380 307 00:14:46,380 --> 00:14:50,930 Tudok kölcsön a telefont Itt, ahogy azt tegnap? 308 00:14:50,930 --> 00:14:58,490 Tehát lássuk, így ha azt akarom, hogy képviselje A 2-es szám, ez a szám 2? 309 00:14:58,490 --> 00:14:59,050 Nem. 310 00:14:59,050 --> 00:15:02,250 Mi több vagyok én véletlenül képviselő itt? 311 00:15:02,250 --> 00:15:03,550 Ez tulajdonképpen a 3-as szám. 312 00:15:03,550 --> 00:15:05,008 >> Tehát melyiket szeretnék kikapcsolni? 313 00:15:05,008 --> 00:15:09,634 A fekete telefon or-- is, ha they're-- fekete telefon vagy a fehér telefon? 314 00:15:09,634 --> 00:15:10,300 A fehér telefon. 315 00:15:10,300 --> 00:15:17,020 Szóval ha ez a funkció kikapcsolható és mi vonal fel ide, van egy 1 316 00:15:17,020 --> 00:15:19,487 a 2. helyét és 0 az 1-es helyen. 317 00:15:19,487 --> 00:15:21,195 És így vagyok most ami a 2 szám. 318 00:15:21,195 --> 00:15:24,680 És ez persze, lenne a szám 3, mert most mindkét lámpa 319 00:15:24,680 --> 00:15:25,350 vannak. 320 00:15:25,350 --> 00:15:27,480 >> És én meg itt, de magától értetődik, 321 00:15:27,480 --> 00:15:31,100 ha azt akarjuk, hogy képviselje a 4-es vagy 8-as vagy magasabb, 322 00:15:31,100 --> 00:15:32,529 Megyek több kell telefonok. 323 00:15:32,529 --> 00:15:33,820 De ez minden, ami folyik. 324 00:15:33,820 --> 00:15:37,800 Tehát, ha valaha is hallottam, hogy belsejében egy-- köszönöm you-- számítógép 325 00:15:37,800 --> 00:15:42,269 van millió tranzisztort, ami csak több millió apró kapcsolók. 326 00:15:42,269 --> 00:15:44,310 És ők nem könnyű izzók kapcsolja be és ki, 327 00:15:44,310 --> 00:15:48,340 de ezek sem teszik a villamos folyni valahol, vagy megállítani. 328 00:15:48,340 --> 00:15:52,140 És ezért van az a két states-- be- vagy kikapcsolása, vagy ki. 329 00:15:52,140 --> 00:15:55,730 >> Tehát úgy tűnik, most hogy ezt a képességet 330 00:15:55,730 --> 00:16:00,590 hogy képviselje ezt a koncepciót, hogy a szeretnénk a tényleges hardver. 331 00:16:00,590 --> 00:16:05,520 De mi most az a képesség, hogy képviselje számok tűnik. 332 00:16:05,520 --> 00:16:08,580 Szóval hogyan megy körülbelül képviselő az ábécé betűit, amely 333 00:16:08,580 --> 00:16:12,310 Olyan, mintha a következő fajta funkció szeretne hozzáadni egy modern számítógép 334 00:16:12,310 --> 00:16:14,280 ha egyszer már a számokat? 335 00:16:14,280 --> 00:16:16,930 >> És valóban, ha belegondolunk azt, történelmileg, számítógépek 336 00:16:16,930 --> 00:16:19,426 vezették be igazán szolgálni a számológépek numerikusan. 337 00:16:19,426 --> 00:16:21,300 De természetesen ezek nap, mégis sokkal több. 338 00:16:21,300 --> 00:16:23,799 Még amikor elindítja, akkor általában látni egy vagy több szót. 339 00:16:23,799 --> 00:16:27,420 Tehát hogyan képviselje szavakat, ha minden van, megint, 340 00:16:27,420 --> 00:16:31,054 villamosenergia-végén az nap, vagy azzal egyenértékű 0 és 1-es? 341 00:16:31,054 --> 00:16:34,430 342 00:16:34,430 --> 00:16:35,690 >> Igen. 343 00:16:35,690 --> 00:16:38,320 Igen, úgy értem, azt a fajta volt tegnap valamilyen formában, 344 00:16:38,320 --> 00:16:40,200 ahol egy bizonyos ponton, Azt hiszem, önkényesen 345 00:16:40,200 --> 00:16:46,741 azt mondta, hogy ha azt akarjuk, hogy képviselje a A betű, meg tudnánk hívni, hogy egy 1. 346 00:16:46,741 --> 00:16:49,990 Ez volt összefüggésben a kriptográfia, ahol csak szükség van valamilyen kód, 347 00:16:49,990 --> 00:16:51,160 valamilyen feltérképezése. 348 00:16:51,160 --> 00:16:56,680 >> Így talán egy fogja képviselni, mint a 1, és B tagból 2, 349 00:16:56,680 --> 00:17:01,560 és Z fogja képviselni mint 26, például. 350 00:17:01,560 --> 00:17:07,430 És akkor az egyetlen kikötés az, hogy ha én vagyok kódolni fogja betűk én e-maileket 351 00:17:07,430 --> 00:17:10,430 vagy az én szöveges üzenetek a számok, akkor minden 352 00:17:10,430 --> 00:17:12,640 meg kell egyezniük, hogy használja a ugyanazt az egyezmények. 353 00:17:12,640 --> 00:17:14,619 És valóban, a világ tette, hogy pontosan. 354 00:17:14,619 --> 00:17:18,040 >> Van egy rendszer a világon úgynevezett ASCII, American Standard 355 00:17:18,040 --> 00:17:21,640 Code for Information Interchange, ami egyszerűen egy döntés néhány évvel 356 00:17:21,640 --> 00:17:25,720 ezelőtt, hogy az emberek tenni, hogy a úgy döntött, hogy egy fog egyenlő, nem 357 00:17:25,720 --> 00:17:32,260 1, 2, és a 26, és így forth-- ez egy kis different-- de a 65., 66., 67.. 358 00:17:32,260 --> 00:17:34,010 És én majd húzza fel a ábra csak egy pillanatra. 359 00:17:34,010 --> 00:17:34,580 De ez önkényes. 360 00:17:34,580 --> 00:17:36,329 De ez nem számít hogy ez az önkényes. 361 00:17:36,329 --> 00:17:38,620 A világnak, hogy csak következetes. 362 00:17:38,620 --> 00:17:40,540 >> Most újabban van valami cifrább 363 00:17:40,540 --> 00:17:45,430 úgynevezett Unicode, mert a világ a fajta megvalósult, miután feltalálása számítógépek, 364 00:17:45,430 --> 00:17:50,977 hogy több van, mint a jól 256 szimbólumok a világon 365 00:17:50,977 --> 00:17:53,560 hogy érdemes, hogy képviselje, különösen akkor, ha bevezetésére 366 00:17:53,560 --> 00:17:58,420 Ázsiai nyelvek és más symbologies hogy több kell, mint te kifejezőkészség 367 00:17:58,420 --> 00:18:02,150 elfér a legkorábbi változata ezt a kódot, amely az úgynevezett ASCII. 368 00:18:02,150 --> 00:18:05,250 Tehát Unicode ténylegesen lehetővé teszi hogy használja tovább 0 és 2. 369 00:18:05,250 --> 00:18:08,830 Különösen tartod meghallgatása szó bájt a társadalomban, és még csak 370 00:18:08,830 --> 00:18:09,400 tegnap. 371 00:18:09,400 --> 00:18:12,040 És egy bájt, amit újra? 372 00:18:12,040 --> 00:18:14,840 >> Mi egy byte? 373 00:18:14,840 --> 00:18:15,700 Ez csak a 8 bitet. 374 00:18:15,700 --> 00:18:17,150 Tehát mit jelent ez valójában? 375 00:18:17,150 --> 00:18:22,400 Nos, ez azt jelenti, korábban, amikor mi voltunk beszélünk két- és én használ 376 00:18:22,400 --> 00:18:28,010 önkényesen három bit, amikor mi voltunk beszélünk binary-- az 1 helyét, 377 00:18:28,010 --> 00:18:33,600 A 2-es helyére, és a 4-es place-- is, bájt csak azt jelenti, hogy te beszélsz 378 00:18:33,600 --> 00:18:38,730 nem egységekben három, de négy, öt, hat, hét nyolc, 379 00:18:38,730 --> 00:18:46,910 ami számunkra 8 helyét, 16-es, 32-es, 64-es, és 128 a. 380 00:18:46,910 --> 00:18:50,010 >> Más szavakkal, egy kicsit még nem minden hogy hasznos mértékegység, 381 00:18:50,010 --> 00:18:53,132 mert olyan, mint egy pici darab információ, vagy ki. 382 00:18:53,132 --> 00:18:54,840 Így néhány évvel ezelőtt, A világ most úgy döntött, 383 00:18:54,840 --> 00:18:59,060 ez kicsit kényelmesebb beszélni szempontjából bájt, nyolc dolog egyszerre. 384 00:18:59,060 --> 00:19:01,670 És így így született fogalma a bájt. 385 00:19:01,670 --> 00:19:03,640 És így már nyolc bit van. 386 00:19:03,640 --> 00:19:06,810 >> És kiderül, túl, a hasonló okok miatt a világ határozott év 387 00:19:06,810 --> 00:19:12,439 ezelőtt, hogy képviselni betűnek, fogsz használni egység 8 bit. 388 00:19:12,439 --> 00:19:14,230 Tehát akkor is, ha nem szüksége, hogy sok, te 389 00:19:14,230 --> 00:19:18,130 Mindig fog használni 8 bitet jelentenek betűvel. 390 00:19:18,130 --> 00:19:20,950 És ez kényelmes, mert akkor, ha 391 00:19:20,950 --> 00:19:28,720 kap egy üzenetet, amely a 0 0 0 1 1 1 1 0, majd a másik 1 1 1 0 1 0 392 00:19:28,720 --> 00:19:33,320 0 1, tehát ha kap 16 bit, a világ csak 393 00:19:33,320 --> 00:19:37,460 Feltételezzük, hogy az első 8 egyik levél és a második 8 másik levelet. 394 00:19:37,460 --> 00:19:39,240 >> Nem számít, hogy hány van. 395 00:19:39,240 --> 00:19:41,460 Csak az számít, hogy mindannyian következetes 396 00:19:41,460 --> 00:19:42,950 amikor mi értelmezésekor ezeket a biteket. 397 00:19:42,950 --> 00:19:44,377 És ez csak véletlen. 398 00:19:44,377 --> 00:19:47,210 Ez jelent valamit, de nem tettem tényleg úgy gondolja, hogy mit jelent. 399 00:19:47,210 --> 00:19:49,620 >> Tehát ez egy kis fehér hazugság. 400 00:19:49,620 --> 00:19:51,990 Eredetileg ASCII ténylegesen csak 7 bit. 401 00:19:51,990 --> 00:19:54,180 És a nyolcadik bit úgynevezett kiterjesztett ASCII. 402 00:19:54,180 --> 00:19:56,290 De a lényeg az, végső soron ugyanaz. 403 00:19:56,290 --> 00:19:58,850 A világ általában szabványosított 8 bit. 404 00:19:58,850 --> 00:20:04,290 >> Tehát ez úgy tűnik, hogy egy kicsit korlátozása, mert én csak 405 00:20:04,290 --> 00:20:07,970 képviselnek tőkét A, tőke B a tőke Z. 406 00:20:07,970 --> 00:20:10,940 De valóban nem, ha elmegyek az alábbiakra: van egy csomó források 407 00:20:10,940 --> 00:20:13,695 on-line, például, asciitable.com, ez a 408 00:20:13,695 --> 00:20:16,310 lesz egy kicsit nyomasztó az első. 409 00:20:16,310 --> 00:20:18,910 De majd rámutatni mi a fontos itt. 410 00:20:18,910 --> 00:20:24,090 >> Ez most történik, hogy be-- és én walk-- lássuk, ha elmegyek ide. 411 00:20:24,090 --> 00:20:27,990 Itt, a tízes oszlop, a szám 65. 412 00:20:27,990 --> 00:20:32,201 És a jobb oldali oszlopban levél karakter, Chr, a levél A. 413 00:20:32,201 --> 00:20:34,450 És akkor figyelmen kívül hagyja, mert most, mindent a közepén. 414 00:20:34,450 --> 00:20:36,769 Ez hexadecimális, nyolcas és egy HTML kódot. 415 00:20:36,769 --> 00:20:39,810 Ahhoz, hogy ezen az oldalon csak próbál dobni sok információt rád egyszerre. 416 00:20:39,810 --> 00:20:42,970 De mi érdekel a tizedes oszlop és a karakter oszlop. 417 00:20:42,970 --> 00:20:46,190 >> Tehát ez a logika, hogy mi a számot, hogy a világ 418 00:20:46,190 --> 00:20:50,510 úgy döntött képvisel kisbetűs egy? 419 00:20:50,510 --> 00:20:52,230 Ja, 97. 420 00:20:52,230 --> 00:20:55,850 És csak azért, hogy megzavarja potenciálisan kissé, 421 00:20:55,850 --> 00:21:03,715 mi a szám a világ döntött jelentené az 1-es szám? 422 00:21:03,715 --> 00:21:06,900 423 00:21:06,900 --> 00:21:10,910 Igaz, mert we-- 49, úgy tűnik, Itt lent a bal alsó sarokban. 424 00:21:10,910 --> 00:21:12,320 >> Nos, mit értek ez alatt? 425 00:21:12,320 --> 00:21:14,830 Így kiderül, hogy számítógépes rendszerek, 426 00:21:14,830 --> 00:21:16,840 van általában egy alapvető különbség 427 00:21:16,840 --> 00:21:19,920 között egy számot, és egy karaktert. 428 00:21:19,920 --> 00:21:22,330 A szám a dolog, tanult felnövő amikor 429 00:21:22,330 --> 00:21:23,830 voltunk szuper fiatal az iskolában. 430 00:21:23,830 --> 00:21:25,110 Ez dolgot számolni. 431 00:21:25,110 --> 00:21:30,220 De egy karakter csak egy forma, egy írásjel, hogy úgy mondjam, a képernyőn. 432 00:21:30,220 --> 00:21:36,200 >> Most, mi emberek egyfajta látni valamit, ami úgy néz ki, mint ez. 433 00:21:36,200 --> 00:21:39,060 És mi azt mondjuk, ó, ez a szám 2. 434 00:21:39,060 --> 00:21:44,999 De nem, ez csak egy szimbólum, amely úgy néz ki, mint amit ismerünk a 2-es szám. 435 00:21:44,999 --> 00:21:46,790 És így van ez a alapvető különbséget 436 00:21:46,790 --> 00:21:50,340 a tényleges számokat és karaktereket. 437 00:21:50,340 --> 00:21:52,130 Ez egy szám. 438 00:21:52,130 --> 00:21:54,420 De általában, a összefüggésben egy számítógépet, 439 00:21:54,420 --> 00:21:56,809 Ha ehelyett látni valami ehhez hasonló quoted-- 440 00:21:56,809 --> 00:21:58,600 és nem mindig kell látni, idézett, 441 00:21:58,600 --> 00:22:01,474 de a kedvéért discussion-- ha látod idézőjelbe száma, 442 00:22:01,474 --> 00:22:02,730 ez most egy karaktert. 443 00:22:02,730 --> 00:22:06,330 Tehát ez a szám 2 alatt A motorháztető belsejében egy számítógép 444 00:22:06,330 --> 00:22:12,220 képviselve lennének mintával bitek számát jelenti 445 00:22:12,220 --> 00:22:14,850 50 a táblázat szerint az interneten. 446 00:22:14,850 --> 00:22:18,300 >> Azonban, ha egy számítógép csak ezt látja ezt 447 00:22:18,300 --> 00:22:24,580 képviselve lennének a minta bit 0 0 0 0 0 0 1 0. 448 00:22:24,580 --> 00:22:29,595 Mivel ez a karakter lenne valóban képviseli as-- és most, 449 00:22:29,595 --> 00:22:34,710 Kaptam, hogy hiszem, egy kicsit harder-- így ez karaktert is képviselteti 0 450 00:22:34,710 --> 00:22:39,080 0 1-- mit kell tennem itt? 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 Hogyan tudom ezt megtenni? 453 00:22:45,480 --> 00:22:49,580 Nos ez az a szám 50, ha szorozza meg végre ezeket az oszlopokat, 454 00:22:49,580 --> 00:22:53,530 ez a 2-es szám, és így ezért van ez a kettősség. 455 00:22:53,530 --> 00:22:55,850 >> És ez csak egy teaser most jellemzői 456 00:22:55,850 --> 00:22:59,710 hogy létezik a programozási nyelvek hogy mi lesz érinteni röviden később ma. 457 00:22:59,710 --> 00:23:01,950 Programozási nyelvek, van általában, 458 00:23:01,950 --> 00:23:04,495 de nem mindig, a dolgok hívja a különböző adattípusok. 459 00:23:04,495 --> 00:23:06,870 Más szavakkal, egy programmer-- amikor ő ír, 460 00:23:06,870 --> 00:23:11,150 programozó dönti milyen formátumban tárolja az ő adatait. 461 00:23:11,150 --> 00:23:14,120 Akkor sem tárolja az adatokat nyers számok, mint a 2-es szám. 462 00:23:14,120 --> 00:23:17,940 Vagy tárolhatja azokat húrok, vagy karaktersor 463 00:23:17,940 --> 00:23:21,550 hogy te általában kifejezni idézőjeleket a programozási nyelv. 464 00:23:21,550 --> 00:23:25,230 >> Akkor a dolgok called-- Majd leegyszerűsítik, és hívja őket 465 00:23:25,230 --> 00:23:28,870 igazi numbers-- így számok nem egész számok, mint a 2-es számú 466 00:23:28,870 --> 00:23:31,310 de a számok szeretem 4.56. 467 00:23:31,310 --> 00:23:33,490 Így valós számok is Van tizedes pontot, 468 00:23:33,490 --> 00:23:36,340 így ez egy másik alapvető darab adatokat egy számítógép. 469 00:23:36,340 --> 00:23:41,920 És akkor még más adattípusok is. 470 00:23:41,920 --> 00:23:45,810 Tehát ez csak egy teaser igazán a A legegyszerűbb tervezési döntések 471 00:23:45,810 --> 00:23:50,960 hogy a programozó talán hogy a motorháztető alatt. 472 00:23:50,960 --> 00:23:52,925 >> Tehát bármilyen kérdése csak még? 473 00:23:52,925 --> 00:23:57,320 474 00:23:57,320 --> 00:23:59,860 Így próbáljuk tenni ez egy kicsit valóságos. 475 00:23:59,860 --> 00:24:02,120 Ez a hardver nem annyira használatban már. 476 00:24:02,120 --> 00:24:07,420 De a legtöbb ebben a teremben mindenki valószínűleg nőtt fel, és még mindig használja merevlemezek 477 00:24:07,420 --> 00:24:08,010 valamilyen módon. 478 00:24:08,010 --> 00:24:10,100 >> Annak ellenére, hogy a legtöbb a laptopok már nem 479 00:24:10,100 --> 00:24:15,900 Van működő eszközök, mint ez, helyett laptopok ma általánosan 480 00:24:15,900 --> 00:24:18,590 Van SSD meghajtók mozgó alkatrészek nélkül. 481 00:24:18,590 --> 00:24:22,840 És ez általában a drágább, sajnos, de egy kicsit gyorsabb 482 00:24:22,840 --> 00:24:27,230 és egy-- jól, de gyakran sokkal gyorsabb, amely az egyik oka. 483 00:24:27,230 --> 00:24:28,980 És azt is, hogy nem generál annyi hőt. 484 00:24:28,980 --> 00:24:31,680 Ez lehet kisebb, ezért általában egy nettó pozitív. 485 00:24:31,680 --> 00:24:35,030 >> De ez lehetővé teszi számunkra, hogy feltérképezze a kicsit konkrétabban mit 486 00:24:35,030 --> 00:24:38,460 beszélünk a 0 és 1 szinten most egy fizikai eszköz. 487 00:24:38,460 --> 00:24:40,810 Ez az egyik dolog, hogy beszéljek 0 és 1-es szempontjából 488 00:24:40,810 --> 00:24:43,990 én telefonon vagy elvont szempontjából A kapcsolók, hogy be és ki. 489 00:24:43,990 --> 00:24:45,340 De mi a helyzet a merevlemezek? 490 00:24:45,340 --> 00:24:48,495 Ebben a laptopok, ha van egy régebbi Egy, vagy az asztali számítógépen, 491 00:24:48,495 --> 00:24:51,200 vagy természetesen a szerverek ma, ahol van 492 00:24:51,200 --> 00:24:53,070 merevlemezek, amelyek terabájt hely, 493 00:24:53,070 --> 00:24:55,560 4 terabájt hely, valamint mit jelent? 494 00:24:55,560 --> 00:24:59,560 >> A merevlemez-meghajtó 1 terabyte helyet eszközök 495 00:24:59,560 --> 00:25:03,890 van 1 billió bájtot belsejében valahogy, 496 00:25:03,890 --> 00:25:10,450 vagy azzal egyenértékű 8000000000000 bit benne. 497 00:25:10,450 --> 00:25:16,240 1 TB-os lenne 8 terabits vagy 1000000000000 bitek 498 00:25:16,240 --> 00:25:19,330 azt jelenti, ha van egy nehéz meghajtó, akkor valahogy 499 00:25:19,330 --> 00:25:22,400 vagy más billió 0- és 1-es belsejébe. 500 00:25:22,400 --> 00:25:25,360 És ha csak megnézzük a önkényes képet a merevlemezen 501 00:25:25,360 --> 00:25:30,110 reprezentatív, ez az, amit egy kemény meghajtó tipikusan úgy néz ki, mint belülről. 502 00:25:30,110 --> 00:25:32,600 >> Ez is olyan, mint egy régi lemezjátszó 503 00:25:32,600 --> 00:25:35,350 de általában több rekordot belül, így 504 00:25:35,350 --> 00:25:38,270 hogy speak-- több tálak, ahogy ők nevezik, 505 00:25:38,270 --> 00:25:42,259 fém kerek lemezeket, majd egy kis olvasás, fej, 506 00:25:42,259 --> 00:25:43,550 hasonlóan egy régi lemezjátszó. 507 00:25:43,550 --> 00:25:46,589 És hogy olvasófej hátra- és oda, és valahogy így szól a biteket. 508 00:25:46,589 --> 00:25:49,380 És mi van ezeken a tálak, sőt bár mi, emberek nem látja őket, 509 00:25:49,380 --> 00:25:52,757 akár a valóságban, vagy ezen a képen, ott apró mágneses részecskék. 510 00:25:52,757 --> 00:25:55,090 És még, ha már hosszú elfelejtette, hogyan elektromos művek, 511 00:25:55,090 --> 00:25:57,550 mágneses részecske hogy számláz általában 512 00:25:57,550 --> 00:26:00,570 van egy északi és egy déli végén end-- így északi és déli. 513 00:26:00,570 --> 00:26:03,000 És így a világ most úgy döntött, néhány évvel ezelőtt 514 00:26:03,000 --> 00:26:06,570 , hogy ha egy mágneses jegyzőkönyv lényegében igazodik, mint ez, észak-déli, 515 00:26:06,570 --> 00:26:07,610 nevezzük, amely egy 1. 516 00:26:07,610 --> 00:26:10,470 Ha ez helyett észak-déli, hívjuk csak, hogy a 0. 517 00:26:10,470 --> 00:26:13,350 És így ha a a rendelkezésére áll egy billió 518 00:26:13,350 --> 00:26:16,300 apró mágneses particles-- és remélhetőleg 519 00:26:16,300 --> 00:26:18,740 hardver találékonyság annak érdekében, hogy a flip e körül 520 00:26:18,740 --> 00:26:24,450 mint látod fit--, ha azt szeretné, hogy jelentenek egy csomó 0-es, akkor 521 00:26:24,450 --> 00:26:28,120 Csak azt kell 8 mágneses részecskék egy vonalban, mint ez. 522 00:26:28,120 --> 00:26:30,330 És ha azt szeretnénk, hogy képviselje Nyolc 1-es, akkor csak 523 00:26:30,330 --> 00:26:33,170 szükség 8 mágneses részecskék igazítva háttal vissza, mint ez. 524 00:26:33,170 --> 00:26:35,515 >> Mit jelent a mágneses részecskék? 525 00:26:35,515 --> 00:26:38,390 Őszintén szólva, ennyi évvel később, a dolog, ami még eszembe jut 526 00:26:38,390 --> 00:26:42,139 ez a srác, ha nőtt fel ez a dolog. 527 00:26:42,139 --> 00:26:43,930 Ez egy little-- számára azok unfamiliar-- a 528 00:26:43,930 --> 00:26:47,810 kis gyermekkor játékszer Ez a szőrtelen férfi itt 529 00:26:47,810 --> 00:26:51,690 hogy mindezeket az apró kis fekete mágneses részecskéket, hogy jöjjön vele. 530 00:26:51,690 --> 00:26:53,930 És segítségével, hogy piros bot, ami csak egy mágnes, 531 00:26:53,930 --> 00:26:58,460 akkor egyfajta neki bajusz szemöldök vagy a haj vagy bármi rá. 532 00:26:58,460 --> 00:27:00,710 Tehát valójában, ha zoom -ban, például, ez a 533 00:27:00,710 --> 00:27:02,950 az a fajta játék játszhatsz Wooly Willy. 534 00:27:02,950 --> 00:27:06,570 >> És ez csak mondani, hogy ezek sokkal nagyobbak mágneses részecskéket 535 00:27:06,570 --> 00:27:09,890 mint valójában a merevlemezen, és jóval kevesebb mágneses részecskéket. 536 00:27:09,890 --> 00:27:11,640 De nézzük valóban látni akkor, ha van 537 00:27:11,640 --> 00:27:14,720 apró mágneses részecskék merevlemez, hogyan lehet ténylegesen 538 00:27:14,720 --> 00:27:19,090 használja ezeket, hogy képviselje az adatokat. 539 00:27:19,090 --> 00:27:20,070 >> [VIDEO LEJÁTSZÁS] 540 00:27:20,070 --> 00:27:24,190 >> -A Merevlemez, ahol a PC üzletek többsége állandó adat. 541 00:27:24,190 --> 00:27:27,170 Ehhez, az adatok utazik RAM mentén 542 00:27:27,170 --> 00:27:31,720 A szoftver jelzi, hogy elmondja a merevlemez, hogyan kell tárolni az adatokat. 543 00:27:31,720 --> 00:27:36,570 A merevlemez-meghajtó áramkörök lefordítani azokat jeleket feszültségingadozás. 544 00:27:36,570 --> 00:27:40,880 Ezek viszont ellenőrzik a merevlemez mozgó részre osztódik a kevés mozgó 545 00:27:40,880 --> 00:27:43,440 alkatrészek maradt a modern számítógép. 546 00:27:43,440 --> 00:27:47,650 >> Néhány a jelek vezérlésére egy motor, amely forog fémmel bevont tányérral. 547 00:27:47,650 --> 00:27:50,980 Adatai ténylegesen tárolt ilyen tálak. 548 00:27:50,980 --> 00:27:56,250 Más jelek mozgassa az író / olvasó fejek olvasni vagy írni az adatokat a tálak. 549 00:27:56,250 --> 00:28:00,100 Ez a gépezet olyan pontos hogy egy emberi hajszál csak nem is 550 00:28:00,100 --> 00:28:02,800 telnie fejek és fonó tányérral. 551 00:28:02,800 --> 00:28:04,887 Mégis, minden működik félelmetes sebességgel. 552 00:28:04,887 --> 00:28:05,470 [END LEJÁTSZÁS] 553 00:28:05,470 --> 00:28:06,780 És láthatjuk a farok végén a videó, 554 00:28:06,780 --> 00:28:08,340 ott általában több tányérral. 555 00:28:08,340 --> 00:28:10,250 És így, hogy olvasófej nem csak olvasni a tetején. 556 00:28:10,250 --> 00:28:12,458 Ez olyan, mint a három vagy négy vagy több olvasófej 557 00:28:12,458 --> 00:28:14,920 hogy mozog, mint ez, az adatok olvasását egyszerre. 558 00:28:14,920 --> 00:28:17,407 >> Tehát van egy csomó összetettsége és egyfajta időzítés 559 00:28:17,407 --> 00:28:18,740 ami részt vesz egy merevlemez. 560 00:28:18,740 --> 00:28:21,920 És a dolog forog tényleg rohadt gyors, így van egy csomó összetettsége. 561 00:28:21,920 --> 00:28:25,220 De nézzük nagyítás egy kicsit mélyebbre és hol vannak ezek a mágneses részecskéket 562 00:28:25,220 --> 00:28:27,370 és hogyan vagyunk egyre őket. 563 00:28:27,370 --> 00:28:28,750 >> [VIDEO LEJÁTSZÁS] 564 00:28:28,750 --> 00:28:31,830 >> -Let Azon szemügyre Most láttam lassított. 565 00:28:31,830 --> 00:28:35,230 Ha egy rövid impulzus villamos küldött az író / olvasó fej, 566 00:28:35,230 --> 00:28:39,000 átbillen egy kis elektromágneses egy töredéke a második. 567 00:28:39,000 --> 00:28:41,390 A mágnes teremt mező, amely megváltoztatja 568 00:28:41,390 --> 00:28:44,600 polaritásának egy apró, pici részét a fém részecskéket 569 00:28:44,600 --> 00:28:46,960 amely bevon minden egyes tálat felszínét. 570 00:28:46,960 --> 00:28:50,020 A minta sorozat ilyen apró feltöltött területek a lemezen 571 00:28:50,020 --> 00:28:54,590 jelentése egyes bit adat az számrendszer által használt számítógépek. 572 00:28:54,590 --> 00:28:57,510 >> Most, ha a jelenlegi küldött egy végig az író / olvasó fej, 573 00:28:57,510 --> 00:28:59,899 a terület egy meghatározott irányban polarizált. 574 00:28:59,899 --> 00:29:01,940 Ha az áram küldött az ellenkező irányba, 575 00:29:01,940 --> 00:29:04,020 a polarizációs megfordul. 576 00:29:04,020 --> 00:29:06,440 Hogyan lehet adatot a merevlemezről? 577 00:29:06,440 --> 00:29:08,190 Csak fordított a folyamatot. 578 00:29:08,190 --> 00:29:10,440 Tehát ez a szemcsék lemezt, hogy a jelenlegi 579 00:29:10,440 --> 00:29:12,260 Az író / olvasó fej mozog. 580 00:29:12,260 --> 00:29:14,580 Össze millió A mágnesezett szegmensek 581 00:29:14,580 --> 00:29:16,220 és van egy fájl. 582 00:29:16,220 --> 00:29:21,030 >> Most, a darab egyetlen fájl lehet szétszórva a meghajtó tálak, 583 00:29:21,030 --> 00:29:24,060 olyan, mint a rendetlenség A papírok az asztalon. 584 00:29:24,060 --> 00:29:27,590 Így egy speciális extra fájl tartja követni, ahol minden. 585 00:29:27,590 --> 00:29:30,440 Nem szeretném, ha volna valami hasonló? 586 00:29:30,440 --> 00:29:31,290 >> [END LEJÁTSZÁS] 587 00:29:31,290 --> 00:29:36,260 >> Tehát, hogy utalt ott, talán az, ebben a témában a tegnapi törlés. 588 00:29:36,260 --> 00:29:38,380 Ha töröl egy fájlt, tegnap azt mondtuk 589 00:29:38,380 --> 00:29:41,020 hogy a számítógép valójában nem mit, mikor húzza valami 590 00:29:41,020 --> 00:29:44,110 A Lomtár vagy kuka? 591 00:29:44,110 --> 00:29:45,150 Csak elfelejti. 592 00:29:45,150 --> 00:29:47,540 De a 0 és 1-es, a mágneses részecskéket 593 00:29:47,540 --> 00:29:50,640 úgy néz ki, mint a vörös és kék dolog van, vagy a karom van, 594 00:29:50,640 --> 00:29:52,350 még mindig ott vannak a merevlemezen. 595 00:29:52,350 --> 00:29:56,090 >> És így létezik software-- Norton Utilities és Yesteryear 596 00:29:56,090 --> 00:29:58,159 és más, modern software--, hogy csak 597 00:29:58,159 --> 00:30:01,200 átvizsgálja a teljes merevlemezt keresnek mindazoknak 0 és 1-es, mert 598 00:30:01,200 --> 00:30:06,890 Kiderült, hogy a file-formats-- Word dokumentumok, Excel fájlok, képek, 599 00:30:06,890 --> 00:30:10,380 video files-- mind bizonyos minták, amelyek közös közöttük. 600 00:30:10,380 --> 00:30:12,550 Minden videofájl lehet egy másik videó, 601 00:30:12,550 --> 00:30:14,870 de az első néhány bit általában ugyanaz. 602 00:30:14,870 --> 00:30:16,790 Vagy az utolsó néhány bit általában ugyanaz. 603 00:30:16,790 --> 00:30:19,910 >> És így nagy valószínűséggel, meg lehet keresni azokat a mintákat. 604 00:30:19,910 --> 00:30:23,700 És akkor is, ha a fájl már feledésbe merült, azt lehet mondani, nagy valószínűséggel, 605 00:30:23,700 --> 00:30:28,460 de ez úgy néz ki, mint egy Word dokumentumot, lets visszaigényelni és un-elfelejti, 606 00:30:28,460 --> 00:30:28,990 ha akarsz. 607 00:30:28,990 --> 00:30:32,330 És ez az, hogyan lehet visszaállítani adatokat, amelyek a sem volt véletlen 608 00:30:32,330 --> 00:30:36,560 törölt vagy törölt, vagy szándékosan törölve bármilyen célra. 609 00:30:36,560 --> 00:30:42,530 >> Ezzel szemben, a biztonságos törlés mit csinál keretében egy kép, mint ez? 610 00:30:42,530 --> 00:30:44,059 Pontosan teszi őket véletlenszerűen. 611 00:30:44,059 --> 00:30:46,350 Tehát ez a fajta kirakja le őket, egy részük fel, 612 00:30:46,350 --> 00:30:49,433 hagy egy részük változatlan, és általában teszi véletlenszerű zajt belőle, 613 00:30:49,433 --> 00:30:52,960 vagy talán éppen teszi az összes őket 0-k vagy mindet 1-eken. 614 00:30:52,960 --> 00:30:56,350 És még ez is általában dörzsölje az adatokat el. 615 00:30:56,350 --> 00:31:00,160 >> Szóval most vissza a probléma számítógépes gondolkodás, amely szerint 616 00:31:00,160 --> 00:31:03,270 megvan a képlet bemeneteket. 617 00:31:03,270 --> 00:31:06,390 És algoritmusok ad Ön kimenetek végül. 618 00:31:06,390 --> 00:31:09,270 Arra koncentrálunk most be- és kimenetek, mert most, 619 00:31:09,270 --> 00:31:12,159 igény van egy módja képviselő be- és kimenetek. 620 00:31:12,159 --> 00:31:13,450 Mi csak fog használni bináris. 621 00:31:13,450 --> 00:31:15,910 >> És nem számít, mi szeretnénk, hogy képviselje a mai napon, 622 00:31:15,910 --> 00:31:20,230 hogy ez egy szám vagy egy levelet vagy ezer ezek a telefonkönyvben 623 00:31:20,230 --> 00:31:23,210 vagy képek vagy filmek, a végén A nap, minden 0 és 1-es. 624 00:31:23,210 --> 00:31:26,640 És azt állítják, hogy bár ez a egy szuper egyszerű világban csak a 0- 625 00:31:26,640 --> 00:31:28,240 és 1-es, meg tudjuk építeni magunkat. 626 00:31:28,240 --> 00:31:32,210 És láttunk egy példát hogy a levelek eddig. 627 00:31:32,210 --> 00:31:35,615 >> Úgyhogy most inkább ezen középső összetevő, egy algoritmus. 628 00:31:35,615 --> 00:31:38,190 És térjünk vissza erre Például Mike Smith. 629 00:31:38,190 --> 00:31:41,689 Tehát ebben a telefonkönyv, ami igaz, nem kell annyi már, 630 00:31:41,689 --> 00:31:42,980 van egy megoldandó probléma. 631 00:31:42,980 --> 00:31:45,040 Azt akarjuk, hogy talál valakit, mint Mike Smith. 632 00:31:45,040 --> 00:31:47,520 >> És mi lenne tennem, hogy megtalálja Mike? 633 00:31:47,520 --> 00:31:51,197 Nos, talán csak nyissa meg ezt könyv, kezdje meg az első oldalon, 634 00:31:51,197 --> 00:31:52,780 és észre, ó, én az A szakaszban. 635 00:31:52,780 --> 00:31:53,510 Mike nincs ott. 636 00:31:53,510 --> 00:31:55,510 Kell az S részben Smith. 637 00:31:55,510 --> 00:31:58,192 Szóval, csak tartsa fordult egy oldalt egy időben. 638 00:31:58,192 --> 00:32:00,900 Hadd úgy, mintha ez az egész fehér oldalakat, és nem sárga lapok, 639 00:32:00,900 --> 00:32:02,910 mert nem fogunk találni Mike a sárga lapok egyébként. 640 00:32:02,910 --> 00:32:04,034 De én vagyok a fehér oldalakat. 641 00:32:04,034 --> 00:32:05,340 És most én vagyok a B részben. 642 00:32:05,340 --> 00:32:06,810 Még mindig nem találta meg. 643 00:32:06,810 --> 00:32:08,890 Úgyhogy ne fordult egy oldalt egy időben. 644 00:32:08,890 --> 00:32:10,130 >> Ez egy algoritmus. 645 00:32:10,130 --> 00:32:12,440 Ez egy sor utasítást megoldására valamilyen probléma. 646 00:32:12,440 --> 00:32:16,480 Más szavakkal, megnézi oldal, ha Mike nem rajta, 647 00:32:16,480 --> 00:32:20,020 lapozáshoz, és ismétlések újra és újra és újra, 648 00:32:20,020 --> 00:32:21,760 ideálisan néz le, ahogy csinálod. 649 00:32:21,760 --> 00:32:24,120 Tehát ez az algoritmus, ezt a folyamatot, igaz? 650 00:32:24,120 --> 00:32:27,400 651 00:32:27,400 --> 00:32:28,830 >> Sajnálom. 652 00:32:28,830 --> 00:32:30,056 Nem, hallani néhány nos. 653 00:32:30,056 --> 00:32:33,250 654 00:32:33,250 --> 00:32:36,125 OK, de is-- igen, ez biztosan unalmas. 655 00:32:36,125 --> 00:32:39,000 Mint, itt leszünk egész nap, ha folyamatosan keresi Mike ezzel a sebességgel. 656 00:32:39,000 --> 00:32:41,430 De hadd azt állítják, hogy ez helyes. 657 00:32:41,430 --> 00:32:43,850 Hülyeség, de ez helyes. 658 00:32:43,850 --> 00:32:47,209 >> Végén a nap, amíg ez is előfordulhat vegye, azt fogja találni, Mike, ha ő is ott 659 00:32:47,209 --> 00:32:48,250 és én figyeltem. 660 00:32:48,250 --> 00:32:50,230 És én végül eléri az oldalon. 661 00:32:50,230 --> 00:32:52,890 És ha túl messzire, ha Jutok el a T-alakú, 662 00:32:52,890 --> 00:32:55,900 akkor én is kicsit optimalizálni és csak azt mondják, hm, minden kész. 663 00:32:55,900 --> 00:32:57,980 Még csak nem is kell, hogy a hulladék ideje megy a Z. 664 00:32:57,980 --> 00:33:00,010 De ez egy nagyon lineáris megközelítés, ha 665 00:33:00,010 --> 00:33:03,370 lesz egy nagyon egyfajta balról-jobbra megközelítés, egy egyenes vonal. 666 00:33:03,370 --> 00:33:05,560 És helyes, de lassú. 667 00:33:05,560 --> 00:33:09,250 >> Így emlékszem általános iskolában sort Az optimalizálási egy első osztályos, 668 00:33:09,250 --> 00:33:13,756 ahol megtanultam, hogyan kell számolni sem által is, de által twos-- SO 2, 4, 6. 669 00:33:13,756 --> 00:33:15,630 Ez egy, sokkal nehezebb csinálni, de elméletileg ez 670 00:33:15,630 --> 00:33:20,149 faster-- 8, 10, 12, 14, és így tovább. 671 00:33:20,149 --> 00:33:21,190 Hogy van ez algoritmus? 672 00:33:21,190 --> 00:33:23,150 Ez hatékonyabb? 673 00:33:23,150 --> 00:33:23,880 Ez gyorsabb? 674 00:33:23,880 --> 00:33:25,365 >> KÖZÖNSÉG: Ez hatékony. 675 00:33:25,365 --> 00:33:28,560 >> DAVID MALAN: Igen, tehát ez def-- ez szó kétszer olyan gyors, feltételezve, 676 00:33:28,560 --> 00:33:30,170 Nem kap gáncsot az ujjaimmal. 677 00:33:30,170 --> 00:33:32,294 Ez kétszer olyan gyors, mert Én fordult át két 678 00:33:32,294 --> 00:33:36,560 oldalt egyszerre egy helyett, de ez potenciálisan helyes, mert miért? 679 00:33:36,560 --> 00:33:37,852 >> KÖZÖNSÉG: Te kihagy néhány. 680 00:33:37,852 --> 00:33:41,185 DAVID MALAN: Jobb, mi van, ha Mike történik kell sandwiched-- talán, ha én később 681 00:33:41,185 --> 00:33:44,370 a telefonkönyvben, Mike történetesen szendvics között a két oldalt, 682 00:33:44,370 --> 00:33:46,720 és én csak vakon hagyja rajta. 683 00:33:46,720 --> 00:33:48,490 Tehát szükségünk van egy kis fix ott. 684 00:33:48,490 --> 00:33:51,290 Egyszer nyomja meg a T-alakú, I nem lehet csak nyugodtan mondhatom, 685 00:33:51,290 --> 00:33:52,420 nem találtunk Mike Smith. 686 00:33:52,420 --> 00:33:53,770 Azt valószínűleg megduplázódik vissza. 687 00:33:53,770 --> 00:34:00,210 Vagy Valójában, ha elérem, hogy valaki nevű S-N helyett S-M Smith, 688 00:34:00,210 --> 00:34:02,790 Azonnal tudtam megduplázódik vissza, mert talán 689 00:34:02,790 --> 00:34:03,900 volt az előző oldalon. 690 00:34:03,900 --> 00:34:05,070 >> De nem kell a kettős vissza eddig. 691 00:34:05,070 --> 00:34:08,030 Elméletileg, ha csinálom a megfelelő idő, csak menjen vissza egy oldalt. 692 00:34:08,030 --> 00:34:10,139 Tehát ez hozzátéve, csak egy plusz lépést. 693 00:34:10,139 --> 00:34:13,070 Úgyhogy ment kétszer olyan gyors, de ez nekem egy külön oldal. 694 00:34:13,070 --> 00:34:14,699 De ez olyan, mint a nettó nyeremény. 695 00:34:14,699 --> 00:34:17,230 >> De ez nem így a legtöbb ember ez a szoba lenne megoldani ezt a problémát. 696 00:34:17,230 --> 00:34:20,313 Mi lenne a tipikus ember, talán egy Néhány évvel ezelőtt nem, hogy megtalálja Mike Smith? 697 00:34:20,313 --> 00:34:22,900 698 00:34:22,900 --> 00:34:24,800 Ja, nem talált Mike. 699 00:34:24,800 --> 00:34:27,190 Mit tegyek? 700 00:34:27,190 --> 00:34:31,027 Tehát egy kicsit közelebb, de én tudom-- ami igaz egy telefonkönyvet? 701 00:34:31,027 --> 00:34:32,110 KÖZÖNSÉG: Ez szekvenciális. 702 00:34:32,110 --> 00:34:32,760 DAVID MALAN: Ez szekvenciális. 703 00:34:32,760 --> 00:34:33,750 Ez ábécé. 704 00:34:33,750 --> 00:34:36,540 És így, ha én vagyok az M rész, Mike egyértelműen a jobb, 705 00:34:36,540 --> 00:34:39,949 Azt lehet szó szakadás a problémát half-- 706 00:34:39,949 --> 00:34:44,360 ez általában könnyebb, mint hogy-- szakadás A probléma felét, és dobja el, 707 00:34:44,360 --> 00:34:47,627 így most van egy probléma, ami nem 1000 pages--, hogy nehéz volt, 708 00:34:47,627 --> 00:34:50,210 mert azt hiszem, valóban elszakadt A telefonkönyv ezt time-- nem 709 00:34:50,210 --> 00:34:52,219 1000 oldal, de 500. 710 00:34:52,219 --> 00:34:54,750 >> Tehát a probléma szó fele akkora. 711 00:34:54,750 --> 00:34:58,170 És ez elég meggyőző, mert A korábbi algoritmusok verzió 712 00:34:58,170 --> 00:35:02,870 Az 1. és 2., én csak, hogy a probléma egy oldalon kisebb, két oldalt kisebb 713 00:35:02,870 --> 00:35:03,470 egy időben. 714 00:35:03,470 --> 00:35:07,230 Mivel most, sikerült 500 oldalak kisebb egyszerre. 715 00:35:07,230 --> 00:35:10,089 >> OK, így most, Karim javasolja hogy menjen a jobb felét. 716 00:35:10,089 --> 00:35:12,380 Így fogok menni durván a középső, vagy oda. 717 00:35:12,380 --> 00:35:15,185 És ha ezt tettem matematikailag, Mehetek jogot, hogy a közepén. 718 00:35:15,185 --> 00:35:17,060 És most, látom, ó, Én a T-alakú. 719 00:35:17,060 --> 00:35:18,280 Igazából túl messzire megy. 720 00:35:18,280 --> 00:35:21,670 >> De én megint szakadás a probléma félbe, dobd el. 721 00:35:21,670 --> 00:35:23,330 És a bytes nem olyan nagy. 722 00:35:23,330 --> 00:35:28,780 Ez csak, mi, 256 oldal vagy 250 oldalak, vagy oda most. 723 00:35:28,780 --> 00:35:31,570 De ez még mindig így több mint egy oldal, vagy két oldalt. 724 00:35:31,570 --> 00:35:33,345 >> És így most megyek nagyjából a közepén. 725 00:35:33,345 --> 00:35:35,330 Ó, én nem megy eléggé most. 726 00:35:35,330 --> 00:35:37,880 Tehát ismétlem, ismétlés, ismétlés, ismételjük, amíg én remélhetőleg 727 00:35:37,880 --> 00:35:40,360 maradt csak egy oldalon. 728 00:35:40,360 --> 00:35:44,000 >> Annak érdekében, hogy felhívja a kérdés, ha én kezdődött nagyjából 1000 oldalas, 729 00:35:44,000 --> 00:35:47,340 hány lépést tett ez vigyél A 1-es verzió az én algoritmus? 730 00:35:47,340 --> 00:35:50,420 Nos, ha Mike az S szakasz, a legrosszabb esetben, 731 00:35:50,420 --> 00:35:52,630 hogy elég közel van a végén a ábécé. 732 00:35:52,630 --> 00:35:56,559 Tehát, ha a telefon könyv 1000 oldal, Megtalálom Mike belül 1000 oldalas, 733 00:35:56,559 --> 00:35:57,100 Adj vagy vedd el. 734 00:35:57,100 --> 00:35:59,750 Lehet, hogy ez, mint 800, vagy úgy, de ez elég közel 1000. 735 00:35:59,750 --> 00:36:01,680 >> Mivel a második algoritmus, hány 736 00:36:01,680 --> 00:36:06,840 lapozási maximálisan talán én megkövetelik, hogy megtalálja Mike Smith? 737 00:36:06,840 --> 00:36:09,970 Van 1000 oldal, de én csinál nekik kettesével. 738 00:36:09,970 --> 00:36:13,045 Rendben, tehát max mint 500ish, mert ha elmegyek az egész telefonkönyv, 739 00:36:13,045 --> 00:36:14,170 ekkor, tudom megállítani. 740 00:36:14,170 --> 00:36:16,669 De nem tudok lefaragni pár által Csak megállva a T-alakú. 741 00:36:16,669 --> 00:36:19,880 De ez a legrosszabb esetben 500 oldal. 742 00:36:19,880 --> 00:36:24,710 >> Tehát hányszor lehet osztani egy 1,00o oldalas telefonkönyvet ismét felére 743 00:36:24,710 --> 00:36:30,450 és újra és again-- származó 1000 500 a 250-125? 744 00:36:30,450 --> 00:36:32,250 Mennyi ideig, mielőtt elütöttem egy oldalon? 745 00:36:32,250 --> 00:36:35,510 746 00:36:35,510 --> 00:36:36,370 Igen, ez körülbelül 10. 747 00:36:36,370 --> 00:36:40,780 Attól függően, hogy a kerekítés és ilyen, ez 10 oldal összesen be kell kapcsolni 748 00:36:40,780 --> 00:36:43,290 vagy telefonkönyvek kell szakadt. 749 00:36:43,290 --> 00:36:44,710 >> Szóval ez elég erős. 750 00:36:44,710 --> 00:36:48,170 Kezdtünk, 1000 oldalas probléma mindhárom ilyen történetet. 751 00:36:48,170 --> 00:36:51,850 De az első algoritmus, elvitt, legrosszabb esetben 1000 oldal 752 00:36:51,850 --> 00:36:52,740 fordul, hogy megtalálja Mike. 753 00:36:52,740 --> 00:36:55,590 Másodszor algoritmus, 500 oldalakon található Mike. 754 00:36:55,590 --> 00:36:58,480 Harmadszor algoritmus, 10 oldalakat találni Mike. 755 00:36:58,480 --> 00:37:00,230 És ez még erős, ha úgy gondolja, 756 00:37:00,230 --> 00:37:01,860 mintegy egyfajta ellentétes forgatókönyv. 757 00:37:01,860 --> 00:37:05,680 Tegyük fel, hogy a telefon társaság következő év talán egyesíti két város együtt, 758 00:37:05,680 --> 00:37:08,550 és a telefonkönyv hirtelen ez a vastag, e helyett, hogy a 759 00:37:08,550 --> 00:37:12,470 így 2000 oldal helyett 1000. 760 00:37:12,470 --> 00:37:15,640 Nos, az első algoritmus keres Mike Smith egy 2000 oldalas telefonkönyv, 761 00:37:15,640 --> 00:37:21,460 rosszabb esetben meg fog telni hány oldalt fordul jövőre? 762 00:37:21,460 --> 00:37:24,800 >> Telefonkönyv 2.000 oldal, so-- is, nem egy. 763 00:37:24,800 --> 00:37:29,540 Ha a telefonkönyv kétszer vastagabb a az első algoritmus, az első algoritmus, 764 00:37:29,540 --> 00:37:30,380 2000, nem? 765 00:37:30,380 --> 00:37:33,005 A legrosszabb esetben, Mike tényleg közel a vége a könyv, 766 00:37:33,005 --> 00:37:34,110 így 2000 lapozás. 767 00:37:34,110 --> 00:37:38,070 Második algoritmus megy a kettesével, mint 1000 oldal. 768 00:37:38,070 --> 00:37:41,490 >> De mi a helyzet az én harmadik és a legutóbbi algoritmus? 769 00:37:41,490 --> 00:37:44,950 Ha a telefon cég megduplázza a oldalak száma 1000 és 2000, 770 00:37:44,950 --> 00:37:47,770 még hány van szüksége I szakadás a könyv fele találni Mike? 771 00:37:47,770 --> 00:37:48,710 >> KÖZÖNSÉG: Csak egy. 772 00:37:48,710 --> 00:37:51,001 >> DAVID MALAN: Csak még egy, mert az egyik oldalon szakadás, 773 00:37:51,001 --> 00:37:53,270 Én szó szerint osztja és uralkodj, ha úgy tetszik, 774 00:37:53,270 --> 00:37:57,410 hogy a probléma felét figyelembe egy hatalmas falatot belőle. 775 00:37:57,410 --> 00:38:01,420 És így ez egy példa hatékonyság és vitathatatlanul egy algoritmust 776 00:38:01,420 --> 00:38:04,100 amellyel mindannyian egyfajta ösztönösen ismerik. 777 00:38:04,100 --> 00:38:07,780 De ez csak a megfelelő mint a többi algoritmus 778 00:38:07,780 --> 00:38:09,630 azzal, hogy a csípés az a második algoritmus, 779 00:38:09,630 --> 00:38:11,290 de ez így sokkal hatékonyabb. 780 00:38:11,290 --> 00:38:14,030 >> És valóban, amit egy számítógép tudós, vagy pedig egy programozó, 781 00:38:14,030 --> 00:38:17,580 jellemzően csinálni írásakor kód próbálja kitalálni, 782 00:38:17,580 --> 00:38:19,960 Rendben, én nem akarom programot csak a helyes, 783 00:38:19,960 --> 00:38:23,220 Én is szeretnék, hogy legyen hatékony és a problémák megoldása is. 784 00:38:23,220 --> 00:38:26,450 Képzeld el, a valós világban, mint a Google indexeli, keresések 785 00:38:26,450 --> 00:38:31,580 mint oldalak milliárdjait, képzeld el, ha azok használt első algoritmust találni macskák 786 00:38:31,580 --> 00:38:34,620 között egymilliárd pages-- nézi Az első oldalon az adatbázisban, 787 00:38:34,620 --> 00:38:37,700 A második, a harmadik, csak keres egy macska, keres egy macska. 788 00:38:37,700 --> 00:38:40,350 Ez elég rohadt lassú tűnik. 789 00:38:40,350 --> 00:38:43,170 Ők is inkább használni valamit úgynevezett bináris keresés, amely 790 00:38:43,170 --> 00:38:47,420 nincs coincidence-- bi jelenti két, mi tartsa elosztjuk valami 2, a half-- 791 00:38:47,420 --> 00:38:50,205 tudták használni a bináris keresés és talán megtalálja a macskák még gyorsabban, 792 00:38:50,205 --> 00:38:51,830 vagy bármit is keres. 793 00:38:51,830 --> 00:38:54,125 >> És őszintén szólva, van még cifrább algoritmusok 794 00:38:54,125 --> 00:38:56,250 hogy nem sokkal több, mint elosztjuk a dolgokat fél 795 00:38:56,250 --> 00:38:58,180 annak érdekében, hogy az információk gyors. 796 00:38:58,180 --> 00:39:00,880 És fogunk beszélni egy kicsit azokról ebéd után ma. 797 00:39:00,880 --> 00:39:02,640 Tehát hadd próbálja képviselni ezt. 798 00:39:02,640 --> 00:39:05,380 Nem kell bemenni bármilyen matematikai vagy tényleges számokat. 799 00:39:05,380 --> 00:39:07,070 Beszélhetünk ez az elvont. 800 00:39:07,070 --> 00:39:11,580 >> De hadd javasolni, ha voltak, amelyek a vita most 801 00:39:11,580 --> 00:39:13,491 A mérnökök javasolja ezt algoritmus 802 00:39:13,491 --> 00:39:15,490 és próbál tenni számított döntés, 803 00:39:15,490 --> 00:39:17,285 mert talán a mérnök azt mondja, te 804 00:39:17,285 --> 00:39:19,910 mit tudok végre egy lineáris keresés, mint két perc alatt. 805 00:39:19,910 --> 00:39:21,150 Ez ilyen egyszerű. 806 00:39:21,150 --> 00:39:24,790 Bináris keresés nem olyan divatos, de ez megy, hogy nekem, mint 10 perc, 807 00:39:24,790 --> 00:39:26,650 így 5-ször olyan hosszú. 808 00:39:26,650 --> 00:39:30,900 >> Van egy kereskedelmi itt, még szempontjából eldönteni, hogy mi szoftvert írni. 809 00:39:30,900 --> 00:39:34,760 Írod az egyszerűbb algoritmus, ami csak elviszi két perc alatt? 810 00:39:34,760 --> 00:39:39,880 Vagy te több időt, 10 perc, írásban a galambász algoritmus? 811 00:39:39,880 --> 00:39:43,540 Hogyan döntik el, hogy milyen kérdés? 812 00:39:43,540 --> 00:39:46,710 Vagy lehet, hogy ez egy kicsit több igazi. 813 00:39:46,710 --> 00:39:50,610 Mondom a főnököm azt fog tartani nekem sem egy hét vagy 10 hét 814 00:39:50,610 --> 00:39:52,490 hogy hajtsák végre a szoftver ezen a módon, hogyan 815 00:39:52,490 --> 00:39:56,103 Mit, hogy melyik algoritmust zöld fény? 816 00:39:56,103 --> 00:39:56,603 Karim? 817 00:39:56,603 --> 00:39:57,550 >> Közönség: a közönség, azt hiszem. 818 00:39:57,550 --> 00:39:57,960 >> DAVID MALAN: A közönség. 819 00:39:57,960 --> 00:39:59,460 Mit jelent a közönség? 820 00:39:59,460 --> 00:40:03,460 >> KÖZÖNSÉG: Ha ez megy által használt felhasználó 821 00:40:03,460 --> 00:40:09,050 aki [hallható] felhasználók által [hallható]. 822 00:40:09,050 --> 00:40:11,232 De ha valami, amit csak csinál magának 823 00:40:11,232 --> 00:40:13,946 hogy elősegítse a probléma, [Hallható] gyorsabb. 824 00:40:13,946 --> 00:40:16,820 DAVID MALAN: Igen, ez a gyors és piszkos jó szó rá. 825 00:40:16,820 --> 00:40:18,695 Sőt, ha leírja sok időm 826 00:40:18,695 --> 00:40:23,630 a Grad iskolában, ahol sokszor, Írtam rossz kód tudatosan so-- 827 00:40:23,630 --> 00:40:26,490 legalábbis én így ésszerűsíteni it-- tudatosan úgy, 828 00:40:26,490 --> 00:40:30,670 mert bár írtam kódot hogy viszonylag lassú volt, hogy végre, 829 00:40:30,670 --> 00:40:33,750 Tudtam, hogy írni a kódját elég gyors, kiadások néhány perc alatt 830 00:40:33,750 --> 00:40:35,107 vagy órára, napra. 831 00:40:35,107 --> 00:40:37,190 És kiderült, én esetenként szükséges aludni. 832 00:40:37,190 --> 00:40:41,270 Tehát akkor is, ha a kód nem szükséges 8 órát is, valamint, hogy ez rendben van, 833 00:40:41,270 --> 00:40:42,850 Megyek aludni, amíg az alkalmazás fut. 834 00:40:42,850 --> 00:40:46,350 >> Tehát abban az időben, azt hittem, hogy ez nagyon okos, bár én nyilván 835 00:40:46,350 --> 00:40:48,990 eljutott a PhD nagyon lassan. 836 00:40:48,990 --> 00:40:52,270 De az ellenkezője, hogy az, hogy ha én író szoftver 837 00:40:52,270 --> 00:40:55,930 más emberek, akik számított több mint én, nos, 838 00:40:55,930 --> 00:40:59,580 amelynek várjanak 8 óra vissza a keresési eredményeket 839 00:40:59,580 --> 00:41:01,350 egyáltalán nem olyan meggyőző. 840 00:41:01,350 --> 00:41:04,090 És így több időt tölthet elöl, hogy írjon szoftver 841 00:41:04,090 --> 00:41:07,300 azaz hatékonyabb, mint a harmadik algoritmus, 842 00:41:07,300 --> 00:41:09,780 Valószínűleg kedvez felhasználók idővel. 843 00:41:09,780 --> 00:41:12,710 Tehát valójában attól felett mennyi idő ezek a költségek összeadódnak. 844 00:41:12,710 --> 00:41:14,960 Ha fog írni szoftvert használni egyszer, 845 00:41:14,960 --> 00:41:17,240 Valószínűleg akár meg is csinálni gyors és piszkos, mint mondják. 846 00:41:17,240 --> 00:41:18,198 Csak dobd össze. 847 00:41:18,198 --> 00:41:20,560 Ez kódot zavarba te, ez annyira rossz, 848 00:41:20,560 --> 00:41:23,860 de ez lesz a munkát helyesen, annak ellenére, hogy nem hatékony. 849 00:41:23,860 --> 00:41:27,200 Ezzel szemben, ha több időt töltenek valamit, hogy ez csak jobb. 850 00:41:27,200 --> 00:41:30,730 Majd amortizált idővel, hogy indulási költségek az idő 851 00:41:30,730 --> 00:41:34,330 Valószínűleg érdemes, ha állandóan optimalizálja a közös ügy. 852 00:41:34,330 --> 00:41:37,620 >> És valóban, ez a téma programozás, vagy a számítástechnika több 853 00:41:37,620 --> 00:41:41,390 általában megpróbálja optimalizálni nem a ritka eset 854 00:41:41,390 --> 00:41:44,390 de a közös case-- milyen műveletet fog történni újra és újra? 855 00:41:44,390 --> 00:41:47,730 Ha megy, hogy több milliárd A kereső felhasználók a honlapon, 856 00:41:47,730 --> 00:41:52,030 akkor valószínűleg költeni az extra héttel előre írásban jobb szoftver, 857 00:41:52,030 --> 00:41:53,670 így az összes felhasználó javára. 858 00:41:53,670 --> 00:41:57,840 Most próbáljuk megragadni ezt a kis képileg, de nem annyira 859 00:41:57,840 --> 00:41:58,610 számszerűen. 860 00:41:58,610 --> 00:42:01,680 >> Tehát itt csak egy régi iskola chart. 861 00:42:01,680 --> 00:42:04,260 És hadd mondjam, hogy ez az idő. 862 00:42:04,260 --> 00:42:06,660 És ez nem számít what-- valójában, nem, nem az idő. 863 00:42:06,660 --> 00:42:08,320 Tegyük fel, hogy a másik tengely. 864 00:42:08,320 --> 00:42:15,700 Tegyük fel, hogy ez az az idő, és ez a méret a probléma. 865 00:42:15,700 --> 00:42:17,830 >> És egy számítógép tudós Lehet, általában hívni 866 00:42:17,830 --> 00:42:20,820 ez csak n. n, mint a go-to változó, ahol 867 00:42:20,820 --> 00:42:26,351 n egy szám, n szám, és ez a számú bármilyen bemenet van. 868 00:42:26,351 --> 00:42:28,100 Tehát ebben az esetben, n jelentése az oldalak számát. 869 00:42:28,100 --> 00:42:30,150 Tehát lehet, hogy az 1000 Az eset már csak mondta. 870 00:42:30,150 --> 00:42:31,969 >> Tehát az idő lehet bármilyen mértékegységet. 871 00:42:31,969 --> 00:42:32,760 Lehet, hogy ez a második. 872 00:42:32,760 --> 00:42:33,410 Lehet, hogy a napokban. 873 00:42:33,410 --> 00:42:34,590 Lehet, ez olyan, mint lapozás. 874 00:42:34,590 --> 00:42:35,215 Nem számít. 875 00:42:35,215 --> 00:42:38,840 Bármit is szeretne számít, hogy lesz idő vagy a költség azzal egyenértékű. 876 00:42:38,840 --> 00:42:42,400 >> Tehát a legelső algoritmus, ha például 877 00:42:42,400 --> 00:42:45,920 Volt egy 1000 oldalas telefonkönyv, Megyek egy pontot rajzolhatunk ott, 878 00:42:45,920 --> 00:42:51,450 mert ha ez 1000 oldal, azt nagyjából 1000 oldalt fordul, ide vagy oda. 879 00:42:51,450 --> 00:42:54,100 És akkor, ha lenne egy 2000 oldalas telefonkönyv, 880 00:42:54,100 --> 00:42:57,200 és fogok felhívni egy második dot itt, mert 2000 oldal, 881 00:42:57,200 --> 00:42:59,810 ez olyan, mint 2000 másodperc vagy lapozás vagy bármi. 882 00:42:59,810 --> 00:43:02,480 És amikor azt mondta korábban, hogy ez fajta lineáris kapcsolat, 883 00:43:02,480 --> 00:43:06,020 hogy szándékos volt, mert azt akartam, később on-- jobb now-- hogy rajzoljon egy vonalat. 884 00:43:06,020 --> 00:43:07,770 Ez a fajta egyenes vonal kapcsolatot. 885 00:43:07,770 --> 00:43:10,180 A meredekség 01/01, ha úgy tetszik. 886 00:43:10,180 --> 00:43:14,630 >> Eközben a második algoritmus mondta, ha van 1000 oldal 887 00:43:14,630 --> 00:43:17,680 és te a második algoritmus, ahol számítanak a 2-es, esztergálás 888 00:43:17,680 --> 00:43:22,564 Két oldalt egy időben, érdemes felhívni a dot alá vagy fölé az eredeti dot? 889 00:43:22,564 --> 00:43:23,450 >> KÖZÖNSÉG: Az alábbiakban. 890 00:43:23,450 --> 00:43:27,992 >> DAVID MALAN: Az alábbiakban, hiszen mint láttuk, kevesebb időt vesz igénybe, fele annyi idő alatt. 891 00:43:27,992 --> 00:43:29,950 Tehát a dot legyen fele olyan magas, mint a másik. 892 00:43:29,950 --> 00:43:33,330 És ugyanaz akció itt, ezen a ponton valószínűleg nagyjából ott. 893 00:43:33,330 --> 00:43:39,666 És akkor a második algoritmus, hasonlóan, van egy lineáris kapcsolat az idővel. 894 00:43:39,666 --> 00:43:41,990 És mi lehet rajzolni, mint olyat. 895 00:43:41,990 --> 00:43:45,950 >> Tehát most, a harmadik és egyben utolsó algoritmus egy kicsit nehezebb, hogy dolgozzon. 896 00:43:45,950 --> 00:43:49,530 De ösztönösen, ha megvan 1000 oldalak a harmadik algoritmus, 897 00:43:49,530 --> 00:43:52,340 ez csak vigyél mint 10 lépésben. 898 00:43:52,340 --> 00:43:57,500 És ha megvan 2.000 oldal az én harmadik algoritmus, 899 00:43:57,500 --> 00:44:01,570 meg kell venni, hogy nem 10 lépéseket, de a 11., csak még egy. 900 00:44:01,570 --> 00:44:03,610 Tehát mi csak alig fog látni ezt. 901 00:44:03,610 --> 00:44:06,010 >> És kiderül, ha Ráközelíthetek ez vagyok 902 00:44:06,010 --> 00:44:09,320 megy, hogy eltúlozzák az értelemben, az alakja, hogy a vonal, végül, 903 00:44:09,320 --> 00:44:11,990 nem egy egyenes line-- mert, sőt ha ez, 904 00:44:11,990 --> 00:44:15,390 úgy nézne ki, mint a others-- ez valójában egy görbe vonal 905 00:44:15,390 --> 00:44:19,265 hogy ha nagyítás, folyik hogy meg sokkal több, mint ez. 906 00:44:19,265 --> 00:44:21,670 It-- jól, OK, hagyja figyelmen kívül ezt a részt. 907 00:44:21,670 --> 00:44:25,330 Ez volt a toll fog szög. 908 00:44:25,330 --> 00:44:29,000 Ez egy görbe vonal, ami mindig növekszik, mindig, mindig, mindig 909 00:44:29,000 --> 00:44:32,100 növekszik, de csak alig. 910 00:44:32,100 --> 00:44:36,260 >> És így az idő múlásával, hogy van egy kapcsolat, amely több, mint ez. 911 00:44:36,260 --> 00:44:37,540 Ez majdnem úgy néz ki egyenesen. 912 00:44:37,540 --> 00:44:40,330 De ez nagyon lassan növekszik. 913 00:44:40,330 --> 00:44:44,780 De szinte minden pontja az X-tengely, a vízszintes tengelyen, 914 00:44:44,780 --> 00:44:46,550 ez alacsonyabb, mint a többi vonalon. 915 00:44:46,550 --> 00:44:49,930 >> Tehát ez lehet egy kapcsolat n, ahol ha n oldalak, 916 00:44:49,930 --> 00:44:51,100 viszi n másodperc. 917 00:44:51,100 --> 00:44:53,320 Ez lehet egy kapcsolat n / 2. 918 00:44:53,320 --> 00:44:56,710 Van n oldalak, tart Ön n / 2 másodpercig, fele annyi. 919 00:44:56,710 --> 00:45:00,590 És ez egy logaritmikus kapcsolat, amely 920 00:45:00,590 --> 00:45:08,920 Ha emlékszik, jelentkezzen bázis 2 n elfog ez a fajta növekedés, hogy úgy mondjam. 921 00:45:08,920 --> 00:45:12,000 Tehát ez a fajta szent grál közül három ilyen 922 00:45:12,000 --> 00:45:15,940 itt, mert ez csak így sokkal hatékony, de vitathatatlanul bonyolultabb 923 00:45:15,940 --> 00:45:18,610 megvalósít. 924 00:45:18,610 --> 00:45:20,510 Bármi kérdés? 925 00:45:20,510 --> 00:45:26,220 >> Hát hadd Ehhez hagyja nekem nyitni egy szöveges ablak 926 00:45:26,220 --> 00:45:29,100 Csak így lehet próbálni hivatalossá itt valami. 927 00:45:29,100 --> 00:45:32,410 Tehát hadd menjen előre, és most végrehajtja ezt az algoritmust 928 00:45:32,410 --> 00:45:35,170 megtalálása Mike Smith kódot, ha úgy tetszik, pszeudokód kódot. 929 00:45:35,170 --> 00:45:36,620 Nem fogom használni a Java vagy a C ++. 930 00:45:36,620 --> 00:45:38,610 Én csak fogja használni a fajta Angol-szerű szintaxis, amit 931 00:45:38,610 --> 00:45:40,151 általában azt hívják pszeudokód kódot. 932 00:45:40,151 --> 00:45:41,660 Itt van egy üres ablak. 933 00:45:41,660 --> 00:45:48,180 És mondok 1. lépés az igen első algoritmus felvenni telefonkönyvben. 934 00:45:48,180 --> 00:45:51,740 2. lépés nyitott könyv az első oldalra. 935 00:45:51,740 --> 00:45:58,080 3. lépés lesz nézni oldal Mike Smith. 936 00:45:58,080 --> 00:46:02,740 Ha oldalon, hívja Mike. 937 00:46:02,740 --> 00:46:11,640 máshol viszont oldalt és folytassa a 3. lépéssel. 938 00:46:11,640 --> 00:46:13,590 Kész, mondjuk. 939 00:46:13,590 --> 00:46:18,110 >> És ez így nem egészen tökéletes, amely fogunk látni egy pillanatra. 940 00:46:18,110 --> 00:46:21,050 De nézzük meg, hogy mit fogalmak, amit be itt. 941 00:46:21,050 --> 00:46:24,450 Így végre az 1. és a 2. és 3. nagyjából igék. 942 00:46:24,450 --> 00:46:26,544 Ők kimutatások actions-- ezt. 943 00:46:26,544 --> 00:46:28,710 És így egy programozási nyelv, mi lenne általában 944 00:46:28,710 --> 00:46:32,349 hívják őket nyilatkozatok vagy függvények és eljárások, 945 00:46:32,349 --> 00:46:33,640 hívják őket tetszőleges számú dolog. 946 00:46:33,640 --> 00:46:35,460 De ők csak actions-- ezt. 947 00:46:35,460 --> 00:46:40,370 >> 4. lépés alapvetően különbözik, mert ez a fajta feltettem egy kérdést. 948 00:46:40,370 --> 00:46:42,400 Ez azt mondja mi vagyunk a fajta Az egy villát az úton. 949 00:46:42,400 --> 00:46:48,000 Ha Mike azon az oldalon, hívja vele, így balra, ha úgy tetszik. 950 00:46:48,000 --> 00:46:52,170 És ha nem, menj vissza néhány Más page-- vagy inkább, bocs, 951 00:46:52,170 --> 00:46:56,650 menj vissza egy másik lépés, amely indukálja valamiféle hurok konstrukció. 952 00:46:56,650 --> 00:46:59,530 És ezt újra és újra és újra. 953 00:46:59,530 --> 00:47:01,300 >> És valóban, tudod mit? 954 00:47:01,300 --> 00:47:01,800 Igen. 955 00:47:01,800 --> 00:47:04,704 956 00:47:04,704 --> 00:47:09,010 else if végén könyv stop. 957 00:47:09,010 --> 00:47:11,624 Tehát szükségünk van valamilyen harmadik állapotban, mert 958 00:47:11,624 --> 00:47:14,290 nem tud lépést tartani lapozott hirdetés nauseum, mert végül is, én 959 00:47:14,290 --> 00:47:15,320 hit a végén a könyv. 960 00:47:15,320 --> 00:47:18,546 És egy hiba a programban lehet Nem számítva, hogy a forgatókönyv. 961 00:47:18,546 --> 00:47:21,420 És aztán csak rájöttem, ó, várjon Egy perc, kell egy harmadik forgatókönyv. 962 00:47:21,420 --> 00:47:23,900 Ha én vagyok a lapok, I tényleg csak megáll. 963 00:47:23,900 --> 00:47:25,330 Egyébként ez nem definiált. 964 00:47:25,330 --> 00:47:29,260 Mi fog történni, ha tovább mondván lapozhat és menjen vissza, 965 00:47:29,260 --> 00:47:31,810 ez az, amikor a számítógépek fagyasztva vagy összeomlik, ha bejön 966 00:47:31,810 --> 00:47:34,160 néhány váratlan helyzet, mint ezt. 967 00:47:34,160 --> 00:47:37,280 >> De mi a helyzet Mike Smith harmadik algorithm-- 968 00:47:37,280 --> 00:47:43,150 vegye fel a telefonkönyvben, nyitott könyv first-- hogy 969 00:47:43,150 --> 00:47:48,640 nem, nem az első oldal ebben az időben, a middle-- ó, nos, ez lenne 970 00:47:48,640 --> 00:47:49,640 a második algoritmus. 971 00:47:49,640 --> 00:47:50,590 Nézzük csak hagyja, hogy a harmadik. 972 00:47:50,590 --> 00:47:50,930 >> KÖZÖNSÉG: Ó, sajnálom. 973 00:47:50,930 --> 00:47:51,971 >> DAVID MALAN: Ez jó. 974 00:47:51,971 --> 00:47:58,590 Nézzük csak hagyja, hogy a third-- nyílt a középső és most nézd Mike Smith. 975 00:47:58,590 --> 00:48:02,300 ha a következő oldalon, hívja Mike. 976 00:48:02,300 --> 00:48:04,910 És akkor mit akarunk mondani itt? 977 00:48:04,910 --> 00:48:06,134 Különben mi? 978 00:48:06,134 --> 00:48:10,620 979 00:48:10,620 --> 00:48:12,370 Mi lehet kifejezni ezt bármilyen számos módon. 980 00:48:12,370 --> 00:48:13,369 Nincs helyes válasz. 981 00:48:13,369 --> 00:48:20,819 982 00:48:20,819 --> 00:48:23,735 OK, ha nem újra, de meg kell, hogy be-- OK, azt akarjuk osztani két, 983 00:48:23,735 --> 00:48:25,630 de akarunk menni balra vagy jobbra megy? 984 00:48:25,630 --> 00:48:29,560 Hogyan kifejezni, hogy a fogalom? 985 00:48:29,560 --> 00:48:31,790 Nos, Mike az esetben, igen, ez igazságos. 986 00:48:31,790 --> 00:48:35,050 De OK, így tulajdonképpen egy jó pont. 987 00:48:35,050 --> 00:48:35,550 Rendben van. 988 00:48:35,550 --> 00:48:36,924 Majd folyamatosan megy ezzel a logikával. 989 00:48:36,924 --> 00:48:38,182 Így-- 990 00:48:38,182 --> 00:48:39,810 >> KÖZÖNSÉG: kevesebb, mint a fele. 991 00:48:39,810 --> 00:48:40,560 DAVID MALAN: Igen. 992 00:48:40,560 --> 00:48:49,820 Tehát még ha az oldal, azt fogjuk mondani, kevesebb mint Smith, balra Smith, 993 00:48:49,820 --> 00:48:52,220 then-- lássuk, van fog ez bonyolítja? 994 00:48:52,220 --> 00:49:01,885 else if oldal jön előtt Smith, szakadás félbe, dobja el, amelynek a felét? 995 00:49:01,885 --> 00:49:05,643 996 00:49:05,643 --> 00:49:09,140 >> KÖZÖNSÉG: Azt hittem, volt [hallható]. 997 00:49:09,140 --> 00:49:11,650 >> DAVID MALAN: hallok mindkét válasz. 998 00:49:11,650 --> 00:49:12,431 >> KÖZÖNSÉG: Bal. 999 00:49:12,431 --> 00:49:14,430 DAVID MALAN: OK, dobja távol maradt a fele, mint Lakisa 1000 00:49:14,430 --> 00:49:19,700 mondta korábban, a bal felét, majd valahogy 1001 00:49:19,700 --> 00:49:23,940 szeretnénk, hogy csak megy az alábbiakra: megyek jobbra. 1002 00:49:23,940 --> 00:49:27,380 Vagy azzal egyenértékű, és tettem egy kicsit kis rendetlenség az elején van, 1003 00:49:27,380 --> 00:49:30,760 Azt szeretnénk, hogy hatékonyan A 2. lépés újra, 1004 00:49:30,760 --> 00:49:38,270 ahol nyitott a middle-- vagy open-- Igen, mondjuk úgy, oldalak közepén. 1005 00:49:38,270 --> 00:49:39,020 És ez rögzíti azt. 1006 00:49:39,020 --> 00:49:39,936 Ez már nem egy könyv. 1007 00:49:39,936 --> 00:49:42,210 Ez csak a fele egy könyvet, így nyitott oldalak közepén. 1008 00:49:42,210 --> 00:49:44,010 >> else-- majdnem ott. 1009 00:49:44,010 --> 00:49:54,000 6. lépés, még ha az oldal után jön Smith, szakadás félbe, dobja el a jobb fele, 1010 00:49:54,000 --> 00:49:55,680 majd folytassa a 2. lépéssel. 1011 00:49:55,680 --> 00:49:58,920 1012 00:49:58,920 --> 00:50:05,230 mást kilép, egy negyedik forgatókönyv, ha nincs lapok balra fordulni. 1013 00:50:05,230 --> 00:50:06,394 Így lehet tisztítani ezt fel. 1014 00:50:06,394 --> 00:50:07,560 És meg kell tisztítani ezt fel. 1015 00:50:07,560 --> 00:50:10,656 Ez nagyon pszeudokód kódot, ha lesz, nagyon magas szintű leírást. 1016 00:50:10,656 --> 00:50:12,280 De ez általában elfog az ötlet. 1017 00:50:12,280 --> 00:50:16,040 >> És ismét, ebben a forgatókönyvben, akkor van fogalma a feltétel, 1018 00:50:16,040 --> 00:50:20,450 egy ág, egy villát az út, ami Egy decision-- ha ez, erre kell menni, 1019 00:50:20,450 --> 00:50:23,082 else if, erre kell menni, else if, menj arra. 1020 00:50:23,082 --> 00:50:25,040 És ez egy nagyon gyakori programozási technika 1021 00:50:25,040 --> 00:50:27,721 eldönteni, hogy melyik irányba menni, hogy úgy mondjam. 1022 00:50:27,721 --> 00:50:29,970 És mi is van valamiféle A hurok struktúra, ahol 1023 00:50:29,970 --> 00:50:32,440 csinálunk valamit újra és újra. 1024 00:50:32,440 --> 00:50:34,820 >> Most kiderül, sok mint ebben a példában, 1025 00:50:34,820 --> 00:50:37,660 hogy szuper pontos fontos. 1026 00:50:37,660 --> 00:50:42,180 De mi is láttam valami hogy folyamatosan hív absztrakció. 1027 00:50:42,180 --> 00:50:45,490 Mit jelent az, hogy vegye fel a telefonkönyv? 1028 00:50:45,490 --> 00:50:47,740 Mi csak félrebeszéltek értetődőnek ebben a szobában 1029 00:50:47,740 --> 00:50:49,340 hogy hogy van néhány szemantikai jelentése. 1030 00:50:49,340 --> 00:50:51,740 Mindannyian csak egyfajta tudom, ó, Nos, vegye fel a telefonkönyvet. 1031 00:50:51,740 --> 00:50:52,864 Mit is jelent valójában? 1032 00:50:52,864 --> 00:50:59,060 Nos, ez valójában azt jelenti, meghosszabbítja kéz, hajoljon, meghosszabbítja az ujjak, 1033 00:50:59,060 --> 00:51:03,890 csipet könyv ujjak között, felállni, húzza kézzel maga felé. 1034 00:51:03,890 --> 00:51:05,940 És mi lehet igazán pedáns erről, 1035 00:51:05,940 --> 00:51:08,640 tényleg hogy szuper pontos hogy mit csinálok. 1036 00:51:08,640 --> 00:51:13,300 De minden ilyen lépést együttesen is mit jelent az, hogy vegye fel a telefonkönyvet. 1037 00:51:13,300 --> 00:51:16,940 >> És így korábban, amikor azt mondtam, minden Ezen első két állítás 1038 00:51:16,940 --> 00:51:20,830 lehet úgy, mint egy eljárni, vagy a funkció, 1039 00:51:20,830 --> 00:51:24,090 tényleg ez jelenti, amit folyamatosan hív egy absztrakció. 1040 00:51:24,090 --> 00:51:28,770 Ez olyan, mint a magas szintű elméleti leírása a probléma, hogy 1041 00:51:28,770 --> 00:51:31,110 valójában magában jó néhány lépést. 1042 00:51:31,110 --> 00:51:34,190 És így ez is egy visszatérő téma a programozás, 1043 00:51:34,190 --> 00:51:41,125 amellyel talán írni egy programot szintaxis Így-- 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 És akkor szintaktikailag vagyok ellopni valamit 1047 00:51:46,510 --> 00:51:48,090 a legtöbb programozási nyelv. 1048 00:51:48,090 --> 00:51:51,270 >> Most, 1. lépés néz ki, még több, mint egy függvény, 1049 00:51:51,270 --> 00:51:53,160 mint programozó nevezném. 1050 00:51:53,160 --> 00:51:58,650 Úgy néz ki, mint a kód, hogy valaki adott egy nevet, és adott 1051 00:51:58,650 --> 00:52:03,300 nekem használni somehow-- más szóval, amit a vonal amit kiemelt 1052 00:52:03,300 --> 00:52:07,050 jelentése funkciókat, hogy talán Még csak nem is végre magam. 1053 00:52:07,050 --> 00:52:10,410 Valaki idősebb, bölcsebb, mint nekem már rájött, 1054 00:52:10,410 --> 00:52:12,700 hogyan kifejezni a fogalom A felvett egy telefonkönyvet. 1055 00:52:12,700 --> 00:52:15,860 És ez olyan, mint az öt lépést csak elhadarta, le a fejem tetején. 1056 00:52:15,860 --> 00:52:19,350 >> De ő már végrehajtott ez adta az említett több lépésben 1057 00:52:19,350 --> 00:52:22,339 egy nevet, pick_up_phone_book. 1058 00:52:22,339 --> 00:52:24,380 És a zárójel Csak amit a legtöbb programozó 1059 00:52:24,380 --> 00:52:27,100 do végén állítások, mint ez. 1060 00:52:27,100 --> 00:52:30,190 Most tud állni a saját váll és soha többé, 1061 00:52:30,190 --> 00:52:32,465 gondolni, hogy mit jelent hogy vegye fel a telefonkönyvet. 1062 00:52:32,465 --> 00:52:34,090 Én is csak azt mondják, vegye fel a telefonkönyvet. 1063 00:52:34,090 --> 00:52:36,690 És pontosan ez az, amit mindannyian emberek csináltunk itt. 1064 00:52:36,690 --> 00:52:38,940 >> Amikor mi voltunk talán 1 éves, 2 éves, 1065 00:52:38,940 --> 00:52:41,690 valaki tanítani nekünk, milyen azt jelentette, hogy vegye fel a telefonkönyvet. 1066 00:52:41,690 --> 00:52:43,810 És azóta, már kivett el 1067 00:52:43,810 --> 00:52:46,739 azoktól nagyon érdektelen mechanikus lépéseket. 1068 00:52:46,739 --> 00:52:48,530 És már csak egy intuitív megértése 1069 00:52:48,530 --> 00:52:50,480 Az, hogy mit jelent vegye fel a telefonkönyvet. 1070 00:52:50,480 --> 00:52:55,730 >> És akkor most extrapolálni bonyolultabb things-- 1071 00:52:55,730 --> 00:52:57,640 egy épület felépítését. 1072 00:52:57,640 --> 00:52:59,940 Mint, hogy néhány ember, hogy valóban van értelme. 1073 00:52:59,940 --> 00:53:03,080 A vállalkozók, az építészek, hogy van értelme. 1074 00:53:03,080 --> 00:53:06,400 És ők tudják, mi a teendő, ha Azt mondtam, menj egy épület felépítését. 1075 00:53:06,400 --> 00:53:10,520 >> De a legtöbben a szobában nem tudott kezelni, hogy absztrakciós szinten. 1076 00:53:10,520 --> 00:53:14,850 Meg kell mondani, mint a Go kap lapáttal és menj a konkrét 1077 00:53:14,850 --> 00:53:17,250 és köröm a fadarabok együtt, és bármi mást 1078 00:53:17,250 --> 00:53:18,830 Részt vesz az épület egy épületben. 1079 00:53:18,830 --> 00:53:21,690 És ez azért van, mert nem Még programozva, hogy megértsék 1080 00:53:21,690 --> 00:53:23,629 mit jelent, hogy egy épület felépítését. 1081 00:53:23,629 --> 00:53:24,920 Nem kell, hogy az absztrakció. 1082 00:53:24,920 --> 00:53:26,570 Nem kell ezt a funkcionalitást. 1083 00:53:26,570 --> 00:53:29,930 >> És így, hogy mit láthat a programozási nyelvek általában 1084 00:53:29,930 --> 00:53:34,570 különösen a modernebb nyelvek, mint a Java, PHP, Ruby, Python, 1085 00:53:34,570 --> 00:53:37,610 ők sokkal érettebb mint az idősebb nyelven, 1086 00:53:37,610 --> 00:53:40,140 mint a C és C ++ és mégis mások. 1087 00:53:40,140 --> 00:53:42,580 És így jönnek tovább funkcionalitást beépítve. 1088 00:53:42,580 --> 00:53:45,640 Több kód írtak az emberek a múltban 1089 00:53:45,640 --> 00:53:50,520 hogy most már hívni, vagy megidézi vagy használja, mint én célozgatott 1090 00:53:50,520 --> 00:53:52,231 A ezzel kiemelt sor itt. 1091 00:53:52,231 --> 00:53:55,230 És még akkor is mi nem beszélünk mintegy programozási nyelvek önmagukban, 1092 00:53:55,230 --> 00:54:00,230 csak pszeudokód kód, mind a elképzelések még mindig abban a vitában. 1093 00:54:00,230 --> 00:54:04,600 És kiderül, pontosság szuper fontos, mint absztrakció. 1094 00:54:04,600 --> 00:54:06,570 És nézzük meg, hogy közli, hogy az alábbiak szerint. 1095 00:54:06,570 --> 00:54:11,000 >> Véletlenül volna tönkre ez a villogó dia a képernyőn 1096 00:54:11,000 --> 00:54:12,260 idő előtt. 1097 00:54:12,260 --> 00:54:16,550 De hadd kérdezzek egy bátor önkéntes, ha nem bánod jön. 1098 00:54:16,550 --> 00:54:19,040 Te lennél az első a kamera, ha rendben van, hogy. 1099 00:54:19,040 --> 00:54:24,950 Kér valaki, hogy jöjjön fel, és adja utasításokat a kollégák itt? 1100 00:54:24,950 --> 00:54:29,540 Csak kell, hogy jöjjön ide, és álljon meg itt, és néhány szót. 1101 00:54:29,540 --> 00:54:32,890 >> Victoria mosolyog a legtöbb és elkerülve a szemem a legjobban. 1102 00:54:32,890 --> 00:54:34,740 Hajlandó lenne, hogy jöjjön fel? 1103 00:54:34,740 --> 00:54:35,240 RENDBEN. 1104 00:54:35,240 --> 00:54:38,480 És ha mindenki másnak a helyüket kerülhet ki egy darab hulladék papír, 1105 00:54:38,480 --> 00:54:39,750 ha akarsz. 1106 00:54:39,750 --> 00:54:40,760 Vonalas papír. 1107 00:54:40,760 --> 00:54:41,990 Gyere körül ezen a módon. 1108 00:54:41,990 --> 00:54:44,580 Vagy néhány papír kaptak tegnap, 1109 00:54:44,580 --> 00:54:46,493 akármilyen üres lapot a papír, ha lehetne. 1110 00:54:46,493 --> 00:54:52,240 1111 00:54:52,240 --> 00:54:54,870 És ha nincs, csak kérdezze meg a szomszéd, ha lehet. 1112 00:54:54,870 --> 00:55:04,220 1113 00:55:04,220 --> 00:55:07,580 >> Tehát ebben a pillanatban, az Ebben a példában, a Victoria 1114 00:55:07,580 --> 00:55:11,520 fog játszani programozó, mérnök, aki 1115 00:55:11,520 --> 00:55:16,130 kell programozni akkor is, ahogyan a számítógépek, hogy tegyen valamit. 1116 00:55:16,130 --> 00:55:19,570 És majd meglátjuk, mi feltételezések úgy dönt, hogy. 1117 00:55:19,570 --> 00:55:22,700 Meglátjuk, hogy pontosan úgy dönt, hogy legyen. 1118 00:55:22,700 --> 00:55:26,220 És ha ez a bemutató megy pedagógiailag jól, sok hibával 1119 00:55:26,220 --> 00:55:29,220 kerül sor, hogy mi lesz majd a hogy a lehetőséget a vita. 1120 00:55:29,220 --> 00:55:32,010 De a kihívás be hogy elkerüljék azokat a hibákat, 1121 00:55:32,010 --> 00:55:32,896 egy jó programozó. 1122 00:55:32,896 --> 00:55:35,520 És így a kihívás kéznél, ha azt szerette járni ide, 1123 00:55:35,520 --> 00:55:38,799 előtt van Victoria a képernyőn here-- és remélhetőleg, egyikük sem 1124 00:55:38,799 --> 00:55:40,590 emlékezni, amikor villant meg a képernyőn. 1125 00:55:40,590 --> 00:55:44,097 És ne fordulj meg egyáltalán, mert van egy másik képernyőn ebben a szobában 1126 00:55:44,097 --> 00:55:44,930 hogy tudok kikapcsolni. 1127 00:55:44,930 --> 00:55:46,620 Tehát ne fordulj meg. 1128 00:55:46,620 --> 00:55:49,090 >> Előtte Victoria Ugyanaz a sikoly. 1129 00:55:49,090 --> 00:55:54,170 És a feladat most az, hogy megmondja, hogy minden a darab papírra, hogy mit kell felhívni. 1130 00:55:54,170 --> 00:55:57,020 És látni fogjuk alapján szóbeli utasításokat egyedül, 1131 00:55:57,020 --> 00:56:00,020 számítógépes kódot, ha úgy tetszik, mennyire pontos a rajzok 1132 00:56:00,020 --> 00:56:02,330 are-- az implementáció. 1133 00:56:02,330 --> 00:56:02,980 Van értelme? 1134 00:56:02,980 --> 00:56:03,604 >> KÖZÖNSÉG: Igen. 1135 00:56:03,604 --> 00:56:04,980 DAVID MALAN: OK, végre. 1136 00:56:04,980 --> 00:56:06,030 >> KÖZÖNSÉG: Rajzolj egy négyzet. 1137 00:56:06,030 --> 00:56:09,050 >> [NEVETÉS] 1138 00:56:09,050 --> 00:56:12,310 >> DAVID MALAN: És nem kérdéseket tehetnek fel. 1139 00:56:12,310 --> 00:56:13,720 Csak tedd, amit mondanak. 1140 00:56:13,720 --> 00:56:17,570 1141 00:56:17,570 --> 00:56:22,550 Ja, és ha a mai diák megnyílik egy lapon, de ne nézd meg a lapot. 1142 00:56:22,550 --> 00:56:23,670 RENDBEN? 1143 00:56:23,670 --> 00:56:26,135 >> KÖZÖNSÉG: OK, rajzoljon egy kört. 1144 00:56:26,135 --> 00:56:32,544 1145 00:56:32,544 --> 00:56:34,872 A slope-- mondhatnék lejtőn? 1146 00:56:34,872 --> 00:56:35,830 DAVID MALAN: Akár az Ön számára. 1147 00:56:35,830 --> 00:56:38,230 1148 00:56:38,230 --> 00:56:38,980 KÖZÖNSÉG: A lejtőn. 1149 00:56:38,980 --> 00:56:46,330 1150 00:56:46,330 --> 00:56:49,795 És a háromszög. 1151 00:56:49,795 --> 00:56:50,850 >> DAVID MALAN: Rendben. 1152 00:56:50,850 --> 00:56:52,286 És itt egy pillanatra. 1153 00:56:52,286 --> 00:56:56,046 1154 00:56:56,046 --> 00:56:58,910 És fogok jönni körül csak egy pillanatra. 1155 00:56:58,910 --> 00:57:02,420 És nem kell, hogy tegye a nevét rajta. 1156 00:57:02,420 --> 00:57:05,030 Hadd jár, és gyűjteni a rajzok, 1157 00:57:05,030 --> 00:57:08,330 ha nem bánod, könnyezés őket. 1158 00:57:08,330 --> 00:57:12,110 >> Itt van, amit kaptunk vissza. 1159 00:57:12,110 --> 00:57:14,770 Majd vetíteni a képernyőn. 1160 00:57:14,770 --> 00:57:18,310 Látok egy tér, egy kört, lejtőn, és a háromszög. 1161 00:57:18,310 --> 00:57:20,130 Tehát ez volt az egyik válasz ott. 1162 00:57:20,130 --> 00:57:23,640 És let's-- Hoppá. 1163 00:57:23,640 --> 00:57:25,370 Köszönöm. 1164 00:57:25,370 --> 00:57:30,710 Itt egy másik választék, és egy mögötte. 1165 00:57:30,710 --> 00:57:34,130 1166 00:57:34,130 --> 00:57:37,120 >> Tehát mindannyian úgy tűnik, hogy rögzítse a szellem. 1167 00:57:37,120 --> 00:57:38,600 Köszönöm. 1168 00:57:38,600 --> 00:57:44,970 Van egy másik, és itt van még egy. 1169 00:57:44,970 --> 00:57:51,590 A meredekség értelmezés a kicsit más, kicsit görbe. 1170 00:57:51,590 --> 00:57:57,140 És a legközelebbi, vagy azért, mert a Csodálatos specificitása ami neked van 1171 00:57:57,140 --> 00:58:03,520 le, vagy talán egyfajta látta korábban, ez valóban 1172 00:58:03,520 --> 00:58:06,340 mi Victoria ténylegesen leírja. 1173 00:58:06,340 --> 00:58:09,190 >> De most, azoknak, akik nem értem egészen igaz, 1174 00:58:09,190 --> 00:58:11,140 nézzük nyújt némi kifogást itt. 1175 00:58:11,140 --> 00:58:13,770 Tehát Victoria először azt négyzet rajzolásához. 1176 00:58:13,770 --> 00:58:15,830 És most, akkor feltételezhetjük, kedvéért ma 1177 00:58:15,830 --> 00:58:17,538 hogy mindenki tudja, hogyan kell felhívni a téren. 1178 00:58:17,538 --> 00:58:20,590 De ez nem teljesen egyértelmű, nem? 1179 00:58:20,590 --> 00:58:23,220 Hogyan másként van húzott egy négyzet, vagy ha 1180 00:58:23,220 --> 00:58:27,114 Lehet, hogy néhány, a félreérthető Itt a számítógép? 1181 00:58:27,114 --> 00:58:28,280 KÖZÖNSÉG: helye és mérete. 1182 00:58:28,280 --> 00:58:28,980 DAVID MALAN: Location, igaz? 1183 00:58:28,980 --> 00:58:32,070 Minden volt egy papír valamilyen formában, általában téglalap, de valamivel 1184 00:58:32,070 --> 00:58:32,830 különböző méretű. 1185 00:58:32,830 --> 00:58:36,250 De akkor biztosan lehetett volna levonni, ha akart, hatalmas tér, talán 1186 00:58:36,250 --> 00:58:37,220 egy kis négyzet. 1187 00:58:37,220 --> 00:58:38,417 Lehet, hogy volt forgatni. 1188 00:58:38,417 --> 00:58:39,500 Nem hiszem, hogy láttuk, hogy. 1189 00:58:39,500 --> 00:58:41,790 De lehetett volna több gyémánt mint de mégis, mégis, 1190 00:58:41,790 --> 00:58:42,900 Matematikailag a téren. 1191 00:58:42,900 --> 00:58:44,850 Ez volt tehát vitathatatlanul egyértelmű. 1192 00:58:44,850 --> 00:58:46,709 >> Aztán azt mondta, rajzoljon egy kört. 1193 00:58:46,709 --> 00:58:49,250 Néhányan azt sem rajzolni mellett azt, ami nem ésszerűtlen, 1194 00:58:49,250 --> 00:58:52,450 mert az emberek hajlamosak azt gondolni, vagy olvasni jobbról balra a legtöbb nyelven, így nem 1195 00:58:52,450 --> 00:58:53,017 Rossz találgatás. 1196 00:58:53,017 --> 00:58:55,100 De a körön volna volt a szögletes, 1197 00:58:55,100 --> 00:58:57,600 körül lehetett a négyzet, lehetett volna máshol 1198 00:58:57,600 --> 00:58:59,480 a lapon, így vitathatatlanul egyértelmű. 1199 00:58:59,480 --> 00:59:03,290 >> Slope volna talán figyelembe véve a legtöbb szabadságjogok szóban 1200 00:59:03,290 --> 00:59:04,200 azzal, hogy ez mit jelent. 1201 00:59:04,200 --> 00:59:06,980 És néhányan értelmezni ez a kacskaringós vonal 1202 00:59:06,980 --> 00:59:08,560 vagy egy egyenes vonal vagy hasonló. 1203 00:59:08,560 --> 00:59:11,719 És akkor háromszög is lehetett volna már orientált bármilyen számos módon. 1204 00:59:11,719 --> 00:59:14,760 Tehát röviden, még valami, Ön pillantok és te, mint wow, így 1205 00:59:14,760 --> 00:59:17,020 Egyszerű, egy gyerek is felhívni a jól nem 1206 00:59:17,020 --> 00:59:19,640 igazán, ha te szuper, szuper meggyőző 1207 00:59:19,640 --> 00:59:22,045 és mondd el a számítógép mit kell tennie. 1208 00:59:22,045 --> 00:59:24,420 Tehát, ha tudnánk, ha van másik papírlapot, nézzük 1209 00:59:24,420 --> 00:59:26,710 próbáld meg ezt még egyszer. 1210 00:59:26,710 --> 00:59:29,880 És én fogom adni Victoria egy Más példa a képernyőn van. 1211 00:59:29,880 --> 00:59:34,060 És ismét, ne fordulj meg és ne nézd meg a diák. 1212 00:59:34,060 --> 00:59:37,304 És adok neki egy pillanatra, hogy gondolkodni, hogyan kell leírni ezt. 1213 00:59:37,304 --> 00:59:39,012 Ne hagyd, hogy látni A félelem a szemében. 1214 00:59:39,012 --> 00:59:40,820 >> [NEVETÉS] 1215 00:59:40,820 --> 00:59:43,710 >> És ismét, ezúttal tőkeáttétel néhány ilyen elvitelre 1216 00:59:43,710 --> 00:59:48,130 és meg kell kérni szinte mindenki legalább a helyes választ. 1217 00:59:48,130 --> 00:59:52,260 >> KÖZÖNSÉG: OK, hogy egy darab papír, nézd 1218 00:59:52,260 --> 00:59:54,500 a közepén, hogy a papírra. 1219 00:59:54,500 --> 00:59:59,591 A közepén, hogy a darab papír, rajzoljon egy kocka. 1220 00:59:59,591 --> 01:00:01,244 >> [NEVETÉS] 1221 01:00:01,244 --> 01:00:02,660 DAVID MALAN: Mit tanultunk? 1222 01:00:02,660 --> 01:00:03,540 Olyan közel voltunk. 1223 01:00:03,540 --> 01:00:06,320 1224 01:00:06,320 --> 01:00:09,045 OK, ismételje meg, ha tehetném, mindenkinek. 1225 01:00:09,045 --> 01:00:13,210 >> KÖZÖNSÉG: A közepén a darab papír, rajzoljon egy tárgy, 1226 01:00:13,210 --> 01:00:14,842 ami úgy néz ki, mint egy kocka. 1227 01:00:14,842 --> 01:00:17,332 >> DAVID MALAN: OK, ez annyit kap munkát. 1228 01:00:17,332 --> 01:00:20,010 1229 01:00:20,010 --> 01:00:23,080 Engedjék meg, hogy az analitikai és nem annyira kritikus, 1230 01:00:23,080 --> 01:00:25,720 hanem hogy a követelés Victoria határozottan 1231 01:00:25,720 --> 01:00:28,967 Úgy tűnik, a gondolkodás nagyon magas szintű absztrakciók, amelyek 1232 01:00:28,967 --> 01:00:29,800 nem ésszerűtlen. 1233 01:00:29,800 --> 01:00:32,160 Mert különben mi lenne minden elég rosszul működő, 1234 01:00:32,160 --> 01:00:35,740 ha kellett valaha olyan pontos mindent teszünk a világban. 1235 01:00:35,740 --> 01:00:38,890 >> De azt mondja menj a middle-- I gondolta voltunk ilyen jó pályán 1236 01:00:38,890 --> 01:00:42,340 ott, mint menni a kellős közepén Az oldal, majd rajzoljon egy kocka. 1237 01:00:42,340 --> 01:00:45,730 Tehát ő gondol az absztrakciók, mert ő még megtekintésére 1238 01:00:45,730 --> 01:00:48,490 mi van a képernyőn, mint valóban egy kocka. 1239 01:00:48,490 --> 01:00:51,185 De van annyi lehetőséget Az értelmezés van. 1240 01:00:51,185 --> 01:00:53,560 És valóban, van olyan sok Más módon is kifejezni 1241 01:00:53,560 --> 01:00:55,101 hogy mely fogok javasolni egy pillanatra. 1242 01:00:55,101 --> 01:00:59,770 Itt van tehát egy megtestesülése A picture-- whoops-- egy 1243 01:00:59,770 --> 01:01:02,830 megtestesülése a képet, így a kis három dimenzionalitás rá, 1244 01:01:02,830 --> 01:01:04,160 ami szép. 1245 01:01:04,160 --> 01:01:08,470 >> Itt egy másik, ahol van a ugyanaz, bár ez a fajta nyitott kocka. 1246 01:01:08,470 --> 01:01:12,020 Egyes emberek vette, hogy egy kicsit több lapos, kétdimenziós. 1247 01:01:12,020 --> 01:01:13,910 És ez jó. 1248 01:01:13,910 --> 01:01:17,380 Tehát ott, sőt az a papír közepén. 1249 01:01:17,380 --> 01:01:22,720 Ez az egyik azt hiszem, tetszik, mert ha megy itt, 1250 01:01:22,720 --> 01:01:25,130 ez az, amit leír. 1251 01:01:25,130 --> 01:01:29,570 Tehát most hadd javasolni hogy mást talán leírni ezt a helyzetet. 1252 01:01:29,570 --> 01:01:34,070 >> Vissza a nap, az egyik leginkább leggyakoribb módja, hogy megtanulják a programozási 1253 01:01:34,070 --> 01:01:38,900 az volt, hogy írni a kódot, írja vonalak utasítások, 1254 01:01:38,900 --> 01:01:42,640 hogy a kontrollált egy kicsit teknős a képernyőn. 1255 01:01:42,640 --> 01:01:45,660 Logó és egyéb változatai, volt a neve a nyelvet. 1256 01:01:45,660 --> 01:01:47,550 És a teknős olyan világban élt,. 1257 01:01:47,550 --> 01:01:49,970 >> Tegyük fel, hogy ez a téglalap tér a világon. 1258 01:01:49,970 --> 01:01:53,340 És akkor kezdeni assuming-- I Nem igazán tudom, hogyan kell felhívni teknős, 1259 01:01:53,340 --> 01:01:54,740 így csináljuk, mint ez. 1260 01:01:54,740 --> 01:01:57,340 Aztán van egy shell és akkor talán néhány láb. 1261 01:01:57,340 --> 01:01:59,840 Tehát lehet, hogy ez a kis karakter a képernyőn. 1262 01:01:59,840 --> 01:02:02,270 >> És a tárgy ennek programozási nyelv 1263 01:02:02,270 --> 01:02:06,070 az volt, hogy kényszerítse a teknős hogy menjen fel, le, balra, jobbra 1264 01:02:06,070 --> 01:02:08,420 és hogy kifejthesse tollat vagy vegye fel a tollat, 1265 01:02:08,420 --> 01:02:12,720 így tudott ténylegesen rajzolni ebben a nagyon lapos, szögletes világban. 1266 01:02:12,720 --> 01:02:16,850 Tehát amikor azt gondoltam, lehet, hogy megy, és hol kell vizsgálni búvárkodás 1267 01:02:16,850 --> 01:02:19,520 le mentálisan leírásakor utasítások általában 1268 01:02:19,520 --> 01:02:21,720 Azt állítják, kerül a tollat ​​a middle-- 1269 01:02:21,720 --> 01:02:23,100 és mi lesz megszabadulni a teknős, mert nem nagyon tudok 1270 01:02:23,100 --> 01:02:24,680 tartsa rajz túl jól. 1271 01:02:24,680 --> 01:02:27,170 >> És most, hogyan másként Azt mondják, felhívni a kocka? 1272 01:02:27,170 --> 01:02:32,830 Nos, azt mondhatjuk, olyasmi, mint döntetlen átlós vonal északkeleti, például 1273 01:02:32,830 --> 01:02:35,182 vagy 45 fokos szögben felfelé. 1274 01:02:35,182 --> 01:02:36,640 És ez talán ütött ide. 1275 01:02:36,640 --> 01:02:38,380 És én elég messze a kocka. 1276 01:02:38,380 --> 01:02:42,430 De most, nem tudtam mondani valamit mint viszont 90 fokkal balra 1277 01:02:42,430 --> 01:02:47,370 és rajzoljon egy vonalat egyenlő hosszúságú északnyugatra. 1278 01:02:47,370 --> 01:02:49,470 És még sorolhatnám hasonló irányban. 1279 01:02:49,470 --> 01:02:50,720 És ez nem lesz könnyű. 1280 01:02:50,720 --> 01:02:53,345 És őszintén szólva, valószínűleg már itt öt percig. 1281 01:02:53,345 --> 01:02:59,600 De talán nem ütött volna, hogy valamit, hogy a végén a nap, 1282 01:02:59,600 --> 01:03:04,280 végül, hogy egy kocka, de mi merültem belsejében, hogy az absztrakció 1283 01:03:04,280 --> 01:03:06,370 csinálni ilyen alacsony szintre, hogy nem igazán lehet 1284 01:03:06,370 --> 01:03:09,795 mit csinálsz, amíg az egész dolog valójában ott az oldalon. 1285 01:03:09,795 --> 01:03:12,670 És így ez egy általános elv, ismét a programming-- ezt az elképzelést 1286 01:03:12,670 --> 01:03:13,320 absztrakció. 1287 01:03:13,320 --> 01:03:15,920 Ez olyan csodálatosan erős, mert megint 1288 01:03:15,920 --> 01:03:19,281 ő csak azt mondta, húzzon egy kockát, amely az összes nekünk elég sok lenne grokkolni nagyon gyorsan. 1289 01:03:19,281 --> 01:03:21,030 Mi csak azt értem, OK, felhívni a kocka. 1290 01:03:21,030 --> 01:03:24,030 Talán nem tudja, a tájolás, így lehetne egy kicsit pontosabb, 1291 01:03:24,030 --> 01:03:26,297 de általában kép vagy hogy mi a kocka. 1292 01:03:26,297 --> 01:03:28,130 És ez hasznos, mert ha minden alkalommal, amikor 1293 01:03:28,130 --> 01:03:31,540 leült egy programozó A billentyűzet írni a kódot, 1294 01:03:31,540 --> 01:03:33,912 ha kellett gondolni az ilyen alacsony, egyikünk 1295 01:03:33,912 --> 01:03:35,120 valaha, hogy valamit tenni. 1296 01:03:35,120 --> 01:03:38,259 És természetesen egyikünk sem élvezni a folyamatot az írás kódját. 1297 01:03:38,259 --> 01:03:41,550 Olyan lenne, mint az írás 0 és 1-es, ami őszintén szólva nem is volt olyan régen 1298 01:03:41,550 --> 01:03:43,680 emberek írtak kódot 0 és 1-es. 1299 01:03:43,680 --> 01:03:46,960 És nagyon gyorsan jött össze ezek a magasabb szintű languages-- 1300 01:03:46,960 --> 01:03:49,410 C ++ és Java és mások. 1301 01:03:49,410 --> 01:03:52,500 >> Tehát próbáljuk meg még egyszer, csak hogy flip a táblákat, így mindannyian 1302 01:03:52,500 --> 01:03:55,450 van arra, hogy úgy gondolja, meglehetősen azonos módon. 1303 01:03:55,450 --> 01:03:59,230 Lehet kapunk még egy önkéntes ezt ideje, hogy jöjjön ki a táblához, és felhívni, 1304 01:03:59,230 --> 01:04:01,480 Nem szavalni? 1305 01:04:01,480 --> 01:04:02,070 Ja, oké. 1306 01:04:02,070 --> 01:04:04,820 Ben, gyere fel. 1307 01:04:04,820 --> 01:04:08,510 És Ben, ebben az esetben, ha szembe a fórumon, ne nézz hátra, 1308 01:04:08,510 --> 01:04:09,370 Nem néz ki jól. 1309 01:04:09,370 --> 01:04:12,367 Csak akkor tedd, amit a kollégák itt mondani. 1310 01:04:12,367 --> 01:04:14,950 És mindenki másnak, a szobában, akkor most a programozó. 1311 01:04:14,950 --> 01:04:16,020 Ő a számítógépet. 1312 01:04:16,020 --> 01:04:21,395 És a kép, amit itt választott az előre ezt itt. 1313 01:04:21,395 --> 01:04:24,490 1314 01:04:24,490 --> 01:04:27,660 Ők csak-- fejükben A vicc az egész. 1315 01:04:27,660 --> 01:04:31,510 >> Tehát azt nem, hogy valaki szeretne önként az első utasítás 1316 01:04:31,510 --> 01:04:35,470 vagy nyilatkozat arról, hogy amennyiben parancs Ben tolla? 1317 01:04:35,470 --> 01:04:40,850 És mi ezt együtt, talán egy utasítást minden egyes ember. 1318 01:04:40,850 --> 01:04:41,440 Sajnálom? 1319 01:04:41,440 --> 01:04:42,440 >> KÖZÖNSÉG: Rajzolj egy kört. 1320 01:04:42,440 --> 01:04:45,866 DAVID MALAN: Rajzolj egy kört Ez az első dolog, amit hallottam. 1321 01:04:45,866 --> 01:04:47,100 >> KÖZÖNSÉG: Fölül. 1322 01:04:47,100 --> 01:04:48,140 >> DAVID MALAN: Fölül. 1323 01:04:48,140 --> 01:04:52,504 OK, akkor engedi törölni, visszavonás. 1324 01:04:52,504 --> 01:04:53,420 És most, hogy valaki mást. 1325 01:04:53,420 --> 01:04:55,994 Dan, lenne kényelmes mely a következő utasítást? 1326 01:04:55,994 --> 01:05:02,070 >> KÖZÖNSÉG: Persze, felhívni a központ Az alján a kör, 1327 01:05:02,070 --> 01:05:07,121 egy small-- egy kicsit kis teret, hogy 1328 01:05:07,121 --> 01:05:15,420 felhívni egy egyenes vonalat le három negyedévében az utat lefelé a tábla 1329 01:05:15,420 --> 01:05:17,845 enyhe szögben balra. 1330 01:05:17,845 --> 01:05:21,250 1331 01:05:21,250 --> 01:05:22,620 >> DAVID MALAN: Jó. 1332 01:05:22,620 --> 01:05:24,086 >> KÖZÖNSÉG: Enyhe szögben. 1333 01:05:24,086 --> 01:05:32,807 >> DAVID MALAN: Visszavonás, a Control-V. RENDBEN. 1334 01:05:32,807 --> 01:05:34,890 Andrew, szeretné felajánlani fel a következő utasítást? 1335 01:05:34,890 --> 01:05:35,515 >> KÖZÖNSÉG: Persze. 1336 01:05:35,515 --> 01:05:43,250 Aljáról ezt a vonalat, további enyhe angle-- 1337 01:05:43,250 --> 01:05:49,024 whoops-- talán egyharmada A hossz [hallható], 1338 01:05:49,024 --> 01:05:52,928 kissé ferdén lefelé, mint egy harmada a hossza [hallható]. 1339 01:05:52,928 --> 01:05:57,550 1340 01:05:57,550 --> 01:06:00,578 Tehát igen, attól a ponttól, húz egy vonalat egy harmadik 1341 01:06:00,578 --> 01:06:04,150 a hossza a korábbi vonal további balra. 1342 01:06:04,150 --> 01:06:08,416 1343 01:06:08,416 --> 01:06:10,040 >> DAVID MALAN: Ez OK? 1344 01:06:10,040 --> 01:06:12,330 Egyenes vonal, az rendben van? 1345 01:06:12,330 --> 01:06:14,900 OK, Olivier, azt szeretnénk, ajánlani fel a következő lépés? 1346 01:06:14,900 --> 01:06:28,564 >> KÖZÖNSÉG: [hallható] a alján a kör, [hallható]. 1347 01:06:28,564 --> 01:06:32,000 1348 01:06:32,000 --> 01:06:45,126 Döntetlen a jobb oldali Az [hallható] centiméter. 1349 01:06:45,126 --> 01:06:46,560 >> [NEVETÉS] 1350 01:06:46,560 --> 01:06:49,872 >> DAVID MALAN: Azt hiszed, hogy kell átalakítani, hogy ez hüvelyk itt. 1351 01:06:49,872 --> 01:06:50,764 >> KÖZÖNSÉG: Stop. 1352 01:06:50,764 --> 01:06:52,186 >> [NEVETÉS] 1353 01:06:52,186 --> 01:06:54,570 >> DAVID MALAN: OK. 1354 01:06:54,570 --> 01:06:56,660 [? Ara,?] Kívánt ajánlani fel a következő lépés? 1355 01:06:56,660 --> 01:07:00,653 1356 01:07:00,653 --> 01:07:15,443 >> KÖZÖNSÉG: Rajzolj egy [hallható] A felső [hallható] ugyanaz. 1357 01:07:15,443 --> 01:07:28,829 [Hallható] kört, felhívni a [Hallható] és felhívni [hallható]. 1358 01:07:28,829 --> 01:07:33,799 1359 01:07:33,799 --> 01:07:36,730 >> DAVID MALAN: OK, nincs több visszavonható. 1360 01:07:36,730 --> 01:07:38,390 Csináljunk egy vagy két további utasításokat. 1361 01:07:38,390 --> 01:07:40,825 Chris, szeretnénk ajánlani egyet? 1362 01:07:40,825 --> 01:07:46,182 >> KÖZÖNSÉG: alul A kör [hallható] 1363 01:07:46,182 --> 01:07:51,528 felhívni azonos vonalon slopping lefelé balra [hallható]. 1364 01:07:51,528 --> 01:07:59,304 1365 01:07:59,304 --> 01:08:00,590 >> DAVID MALAN: OK. 1366 01:08:00,590 --> 01:08:01,170 András? 1367 01:08:01,170 --> 01:08:02,472 Mi did-- Karim? 1368 01:08:02,472 --> 01:08:06,891 1369 01:08:06,891 --> 01:08:13,765 >> KÖZÖNSÉG: Kezdve a megfelelő sort, a végén a bal vonal, az alsó, 1370 01:08:13,765 --> 01:08:21,012 fogsz menni igaza ugyanolyan hosszú, mint a sorban 1371 01:08:21,012 --> 01:08:27,680 te, rajz A jobb [hallható]. 1372 01:08:27,680 --> 01:08:33,572 1373 01:08:33,572 --> 01:08:37,991 [Hallható] fok, így [hallható] fok a jobb oldalon. 1374 01:08:37,991 --> 01:08:41,919 1375 01:08:41,919 --> 01:08:43,500 >> DAVID MALAN: Rendben. 1376 01:08:43,500 --> 01:08:44,029 Álljunk. 1377 01:08:44,029 --> 01:08:44,950 Ne fordulj meg még. 1378 01:08:44,950 --> 01:08:46,783 Álljunk, és hagyja, hogy próbálja egy másik kísérlet 1379 01:08:46,783 --> 01:08:48,850 mielőtt kiderülne, hogy Ben mit rajzolt. 1380 01:08:48,850 --> 01:08:51,189 Tud shuffle Ben A right-- vagy ténylegesen, 1381 01:08:51,189 --> 01:08:54,080 Nem, inkább csak ad egy másik fórumon, még jobb. 1382 01:08:54,080 --> 01:08:57,640 Tehát azt, hogy valaki most szeretné, hogy több megközelítés 1383 01:08:57,640 --> 01:09:02,149 Victoria vett korábban, ahol beszélünk a magasabb szintű absztrakció 1384 01:09:02,149 --> 01:09:05,149 és mindössze egy mondat vagy két leírni Ben 1385 01:09:05,149 --> 01:09:07,229 mit kell felhívni nélkül bekerülni a gyomok, 1386 01:09:07,229 --> 01:09:10,670 hogy úgy mondjam, ezen alacsonyabb szinten? 1387 01:09:10,670 --> 01:09:11,206 Victoria. 1388 01:09:11,206 --> 01:09:11,706 [NEVETÉS] 1389 01:09:11,706 --> 01:09:14,249 KÖZÖNSÉG: Rajzolj egy alak a gyalogos ember. 1390 01:09:14,249 --> 01:09:18,866 És a lábak és karok kell legyen a jobb oldalon. 1391 01:09:18,866 --> 01:09:20,505 >> DAVID MALAN: OK, ez minden, amit kap. 1392 01:09:20,505 --> 01:09:27,210 1393 01:09:27,210 --> 01:09:27,710 Rendben. 1394 01:09:27,710 --> 01:09:31,609 Miért nem mutatják, hogy Ben, amit tett. 1395 01:09:31,609 --> 01:09:32,890 Tehát a tapsot. 1396 01:09:32,890 --> 01:09:35,700 Ez volt a legnehezebb talán. 1397 01:09:35,700 --> 01:09:37,931 >> Így, bár beszélünk meglehetősen buta feltételek 1398 01:09:37,931 --> 01:09:39,680 körülbelül csak rajz képek, remélhetőleg 1399 01:09:39,680 --> 01:09:44,226 tudja igazán értékelni a mértéke kifejezőkészség, amely szükséges lehet 1400 01:09:44,226 --> 01:09:45,850 annak érdekében, hogy elmondja a számítógépnek, hogy mit kell tennie. 1401 01:09:45,850 --> 01:09:50,370 És valóban, az a tény, hogy a Ben képes volt felhívni a olyan gyorsan 1402 01:09:50,370 --> 01:09:54,227 egyfajta végrendelet használ nyelv, talán egy magasabb szintű 1403 01:09:54,227 --> 01:09:57,060 változata angol, amely lehetővé teszi számára hogy csak szavakat használni, vagy halljon 1404 01:09:57,060 --> 01:09:59,990 Victoria, amelyek lehetővé teszik számára ezek abstractions-- csak felhívni 1405 01:09:59,990 --> 01:10:03,020 egy alak sétál a right-- hogy a fajta van 1406 01:10:03,020 --> 01:10:07,100 Egyes szemantikai jelentést arról, hogy nem majdnem olyan nyilvánvaló, ha te csak 1407 01:10:07,100 --> 01:10:10,310 mondván, tegye a tollat, dolgozzon jobbra, felhívni a bal oldalon. 1408 01:10:10,310 --> 01:10:12,420 >> És így ez is nagyon közös programozás. 1409 01:10:12,420 --> 01:10:15,253 Ez azt mondta, hogy, mint egy nagyon alacsony szintű nyelv, programozás 1410 01:10:15,253 --> 01:10:16,730 0 és 1-es, ha lesz. 1411 01:10:16,730 --> 01:10:19,320 És ez lenne a magasabb szintű programozási nyelv a Java, 1412 01:10:19,320 --> 01:10:20,278 vagy valami ilyesmi. 1413 01:10:20,278 --> 01:10:22,050 Egy kicsit az leegyszerűsítés, de ez 1414 01:10:22,050 --> 01:10:24,310 Az a fajta, mint az érzelmi az érzés, hogy érzi magát, ha 1415 01:10:24,310 --> 01:10:26,630 segítségével az egyik fajta dolog vagy egy másik. 1416 01:10:26,630 --> 01:10:32,650 Egy kis frusztráció itt az igény Az ilyen pontos, de a lehetőséget 1417 01:10:32,650 --> 01:10:34,930 hogy egy kicsit lazább értelmezése itt. 1418 01:10:34,930 --> 01:10:38,060 De persze, bogarak merülhetnek fel, mint eredményt. 1419 01:10:38,060 --> 01:10:40,500 >> Ha szeretne a home-- mi nem fog ez a class-- 1420 01:10:40,500 --> 01:10:41,900 de ha azt szeretné, hogy hogy ezt otthon, 1421 01:10:41,900 --> 01:10:43,387 Azt gondoltuk, hogy belevetik magukat ezen. 1422 01:10:43,387 --> 01:10:45,970 Tehát, ha azt szeretné, hogy játszani ezt a játék a más jelentős 1423 01:10:45,970 --> 01:10:49,180 vagy a gyerekek vagy hasonlók, akkor lehet élvezni, hogy is. 1424 01:10:49,180 --> 01:10:54,460 >> Szóval menjünk előre, és nézd meg egy utolsó dolog itt számítási gondolkodás. 1425 01:10:54,460 --> 01:10:57,010 És ez elvezet minket John Oliver, nem a klip 1426 01:10:57,010 --> 01:11:00,070 lehet, hogy láttam tegnap este, de egy kissé utóbbi kérdés. 1427 01:11:00,070 --> 01:11:03,310 Néhány hónappal ezelőtt, Volkswagen vett egy kicsit a golyóálló 1428 01:11:03,310 --> 01:11:05,651 mi okból, ha tudod? 1429 01:11:05,651 --> 01:11:07,025 Mit bajba? 1430 01:11:07,025 --> 01:11:10,270 1431 01:11:10,270 --> 01:11:14,030 >> Igen, ők emissions-- próbálták legyőzni kibocsátás 1432 01:11:14,030 --> 01:11:19,100 tesztek lényegében akiknek autók szennyezik a környezetet kevésbé 1433 01:11:19,100 --> 01:11:23,620 amikor autókat tesztelt és szennyezik a környezetet 1434 01:11:23,620 --> 01:11:25,547 amikor az autó nem tesztelnek. 1435 01:11:25,547 --> 01:11:28,630 És ami egyre érdekesebb a világon, mivel lehet, hogy a kikövetkeztetett 1436 01:11:28,630 --> 01:11:34,072 származó viták, így: mi it-- CarPlay, az Apple szoftver autók 1437 01:11:34,072 --> 01:11:35,780 és az a tény, hogy sok közülünk egyre 1438 01:11:35,780 --> 01:11:38,390 érintőképernyősek autóink, van egy félelmetes mennyiségű 1439 01:11:38,390 --> 01:11:41,250 A szoftver az emberek autók, ma 1440 01:11:41,250 --> 01:11:45,650 őszintén megnyílik egy egész doboz férgek, amikor Ami a biztonságot és a fizikai kockázatot. 1441 01:11:45,650 --> 01:11:48,070 De ma, nézzük összpontosít csak mi 1442 01:11:48,070 --> 01:11:52,170 részt író szoftver amely esetleg gamed a rendszert. 1443 01:11:52,170 --> 01:11:54,510 >> Meghatározását a probléma, azok nem ismerik, 1444 01:11:54,510 --> 01:11:55,740 vessünk egy pillantást a John Oliver. 1445 01:11:55,740 --> 01:11:58,115 És azok számára ismerős A probléma, nézzük meg, hogy 1446 01:11:58,115 --> 01:12:00,480 egy szórakoztató lencse keresztül John Oliver is. 1447 01:12:00,480 --> 01:12:05,810 Szóval hadd hit játszani ezt, úgy gondolja, háromperces bevezetése. 1448 01:12:05,810 --> 01:12:07,074 A fenébe is. 1449 01:12:07,074 --> 01:12:07,740 [VIDEO LEJÁTSZÁS] 1450 01:12:07,740 --> 01:12:08,170 -Cars-- 1451 01:12:08,170 --> 01:12:09,919 DAVID MALAN: Nyilvánvaló, A YouTube-on, it's-- 1452 01:12:09,919 --> 01:12:12,500 - --A Legokosabb karakterek A Fast and Furious filmeket. 1453 01:12:12,500 --> 01:12:16,080 Ezen a héten, a német autógyártó Volkswagen találta magát 1454 01:12:16,080 --> 01:12:19,430 a közepén egy botrány potenciálisan bűnügyi arányok. 1455 01:12:19,430 --> 01:12:23,020 >> -Volkswagen Üdítő milliárdok a bírság esetleges vádemelés 1456 01:12:23,020 --> 01:12:25,530 annak vezetői, mint A cég bocsánatot kér 1457 01:12:25,530 --> 01:12:28,790 A kötélzet 11000000 autók segítsen legyőzni kibocsátási vizsgálattal. 1458 01:12:28,790 --> 01:12:32,110 >> -Certain Dízelmotor terveztünk kifinomult szoftver 1459 01:12:32,110 --> 01:12:35,410 használt információkat, beleértve a pozíció A kormánykerék és a jármű 1460 01:12:35,410 --> 01:12:38,820 sebesség, hogy meghatározzák az autó áteső emissziós vizsgálat. 1461 01:12:38,820 --> 01:12:42,620 E körülmények között a motor csökkentené toxikus kibocsátást. 1462 01:12:42,620 --> 01:12:46,040 De az autó manipulált bypass hogy amikor vezetik. 1463 01:12:46,040 --> 01:12:51,370 Kibocsátás nőtt 10-40 szörös elfogadható EPA szinten. 1464 01:12:51,370 --> 01:12:55,920 >> -Wow, 10 és 40-szer nagyobb, mint az EPA lehetővé teszi. 1465 01:12:55,920 --> 01:12:59,570 Ez a legrosszabb dolog Volkswagen valaha, 1466 01:12:59,570 --> 01:13:04,200 az, amit lehet mondani, ha Ön soha nem hallott a második világháború. 1467 01:13:04,200 --> 01:13:09,710 De talán a legbiztosabb jele, hogy sok baj Volkswagen van, 1468 01:13:09,710 --> 01:13:12,730 hogy az emberek a nagyon top fokozták le. 1469 01:13:12,730 --> 01:13:16,320 A vezérigazgató lemondott szerdán után rejtjelező csinálni kárelhárítási, 1470 01:13:16,320 --> 01:13:20,380 mondván, hogy végtelenül sajnálom, ami jól hangzott, amíg kiderült, 1471 01:13:20,380 --> 01:13:22,920 ő csak 10% sajnálom de még manipulált száját 1472 01:13:22,920 --> 01:13:25,600 mesterségesen felrántsa sorriness. 1473 01:13:25,600 --> 01:13:29,700 És közben, a Volkswagen amerikai vezetője volt a bocsánatkérés az övé. 1474 01:13:29,700 --> 01:13:33,580 >> -Let Tisztázzuk ezt, cégünk becstelen. 1475 01:13:33,580 --> 01:13:37,140 És az én német szóval már teljesen elrontottam. 1476 01:13:37,140 --> 01:13:41,360 >> -Igen, De teljesen becsavarva fel nem német munkák. 1477 01:13:41,360 --> 01:13:43,750 És a német nyelv sok szép mondatok 1478 01:13:43,750 --> 01:13:50,070 helyzetek leírásához, mint ez, mint például a [német], ami azt jelenti, durván, 1479 01:13:50,070 --> 01:13:52,870 a szomorúság, hogy jön üzleti kapcsolatban hazugság, 1480 01:13:52,870 --> 01:13:59,060 vagy [német], amely lefordítja mint a megszégyenítés is apa bevonásával 1481 01:13:59,060 --> 01:14:00,352 felhők a benzin. 1482 01:14:00,352 --> 01:14:02,060 Ez egy szép nyelv. 1483 01:14:02,060 --> 01:14:04,660 Csak hajózik ki a nyelvét. 1484 01:14:04,660 --> 01:14:07,920 És az úton, míg az ember bocsánatkérés hangzik, őszinte, 1485 01:14:07,920 --> 01:14:12,260 érdemes megjegyezni, ő beszélt hivatalos lemezbemutató partijára a 2016-os 1486 01:14:12,260 --> 01:14:17,310 Volkswagen Passat, ami azt jelenti, hogy hamarosan bemondása után sajnálom, hogy ezt mondta. 1487 01:14:17,310 --> 01:14:18,850 >> -Köszönöm Szépen, hogy eljöttek. 1488 01:14:18,850 --> 01:14:19,630 Élvezze az esti órákban. 1489 01:14:19,630 --> 01:14:21,300 Következik a Lenny Kravitz. 1490 01:14:21,300 --> 01:14:24,640 >> [ZENE] 1491 01:14:24,640 --> 01:14:28,230 >> -OK, OK, véget a bocsánatkérést mellé 1492 01:14:28,230 --> 01:14:31,940 Lenny Kravitz nem sikoly józan bűnbánattal. 1493 01:14:31,940 --> 01:14:35,830 Kiáltja, megkérdeztük Bon Jovi, és azt mondta, nem. 1494 01:14:35,830 --> 01:14:38,600 Volkswagen márka súlyosan károsodott. 1495 01:14:38,600 --> 01:14:42,466 És őszintén szólva, az új hirdetés kampány nem pontosan segít. 1496 01:14:42,466 --> 01:14:47,289 >> - [Német], mi a Volkswagen szeretne hogy bocsánatot csal meg a 1497 01:14:47,289 --> 01:14:47,930 a járművek. 1498 01:14:47,930 --> 01:14:48,513 >> [END LEJÁTSZÁS] 1499 01:14:48,513 --> 01:14:54,090 DAVID MALAN: Tehát ez volt a kerülő úton of-- sorry-- 1500 01:14:54,090 --> 01:14:58,730 ez egy kerülő úton az bevezetésének alapvető probléma 1501 01:14:58,730 --> 01:15:02,810 a szoftver, ami az, hogy kell felismerni bizonyos feltételeknek. 1502 01:15:02,810 --> 01:15:07,680 Így a kérdés kéznél van van, hogyan működik egy autó potenciálisan 1503 01:15:07,680 --> 01:15:09,870 megvalósított szoftver ezek a programozók, 1504 01:15:09,870 --> 01:15:11,850 felismerni, hogy ez valójában vizsgálunk? 1505 01:15:11,850 --> 01:15:14,150 Tehát, hogy szuper világos, mit csinálnak 1506 01:15:14,150 --> 01:15:17,940 volt, olyan környezetben, ahol A programozók rájött 1507 01:15:17,940 --> 01:15:20,460 az autó volt, hogy tesztelt, ők valahogy 1508 01:15:20,460 --> 01:15:24,840 az autó kevesebbet bocsátanak kibocsátás kevesebb kibocsátás, kevésbé mérgező füstök 1509 01:15:24,840 --> 01:15:25,470 és az ilyen. 1510 01:15:25,470 --> 01:15:27,261 De amikor ez a legtöbb esetben vezetés az úton, 1511 01:15:27,261 --> 01:15:30,350 ez csak bocsát ki annyi szennyezés ahogy akart. 1512 01:15:30,350 --> 01:15:33,870 >> Tehát hogyan tudnánk írni a pszeudokód erre algoritmus? 1513 01:15:33,870 --> 01:15:37,820 Hogyan tudnánk írni a pszeudokód A szoftver fut az autó? 1514 01:15:37,820 --> 01:15:43,390 Úgy értem, dióhéjban, ez attól függ, le ilyesmit. 1515 01:15:43,390 --> 01:15:48,000 ha a vizsgált, kevesebbet bocsátanak. 1516 01:15:48,000 --> 01:15:50,750 mást bocsát ki több. 1517 01:15:50,750 --> 01:15:52,630 De ez egy kicsit túl magas szintű, nem igaz? 1518 01:15:52,630 --> 01:15:58,580 >> Próbáljuk merülni, hogy ez mit absztrakció, hogy tesztelt eszköz. 1519 01:15:58,580 --> 01:16:06,340 Más szóval, még ha semmit sem tud autók, milyen kérdések 1520 01:16:06,340 --> 01:16:13,440 Lehet kérni annak érdekében, hogy eldönthessük te is tesztelt, ha az autót? 1521 01:16:13,440 --> 01:16:19,638 Milyen tulajdonságokkal lehet be, ha egy autó vizsgálunk? 1522 01:16:19,638 --> 01:16:21,026 >> KÖZÖNSÉG: vizsgáló berendezések. 1523 01:16:21,026 --> 01:16:22,420 >> DAVID MALAN: vizsgáló berendezések. 1524 01:16:22,420 --> 01:16:26,060 Tehát, ha vizsgáló berendezések a közelben, akkor kevesebbet bocsátanak. 1525 01:16:26,060 --> 01:16:28,669 Így tudtam képzelni végrehajtási hogy valamilyen kamerák 1526 01:16:28,669 --> 01:16:29,960 kimutatására vagy ami a környezetében. 1527 01:16:29,960 --> 01:16:32,870 És hadd javasolni, hogy csak úgy érzi, túl bonyolult 1528 01:16:32,870 --> 01:16:37,914 hogy valóban van további hardver csak erre a célra. 1529 01:16:37,914 --> 01:16:44,830 >> KÖZÖNSÉG: Ha te vagy park, ha a motorháztető nyitva van. 1530 01:16:44,830 --> 01:16:47,320 >> DAVID MALAN: A parkban vagy motorháztető nyitva, így a jó. 1531 01:16:47,320 --> 01:16:47,420 >> KÖZÖNSÉG És autó fut. 1532 01:16:47,420 --> 01:16:50,480 >> DAVID MALAN: Szóval ez egy kicsit Több konkrétak és autó fut. 1533 01:16:50,480 --> 01:16:55,690 Tehát ez lenne az összefüggésben a néhány különböző körülmények között, ha úgy tetszik. 1534 01:16:55,690 --> 01:16:59,227 Tehát ha az autó a parkban, és még bár ez egy nagyon mechanikus dolog 1535 01:16:59,227 --> 01:17:01,060 általában, én is képzelni író szoftverrel, 1536 01:17:01,060 --> 01:17:03,476 különösen azért, mert ott van Gyakran egy könnyű ott ezekben a napokban, 1537 01:17:03,476 --> 01:17:07,400 El tudom képzelni, hogy ott szoftver, amely képes lekérdezni a váltókar 1538 01:17:07,400 --> 01:17:10,634 vagy mi nem, akkor a park, a Ön a meghajtó van fordítva. 1539 01:17:10,634 --> 01:17:12,550 És tudom, hogy újra egy válaszolni, hogy ez sem igen 1540 01:17:12,550 --> 01:17:14,400 vagy nemet az ilyen jellegű kérdéseket. 1541 01:17:14,400 --> 01:17:17,630 >> És így is valószínűleg válaszolni De a kérdés, a motorháztető nyitva van. 1542 01:17:17,630 --> 01:17:21,860 Lehet, van valamilyen érzékelő hogy vagy ad vissza egy 1 vagy 0, 1543 01:17:21,860 --> 01:17:23,720 igaz vagy hamis, a motorháztető nyitva van. 1544 01:17:23,720 --> 01:17:28,180 Aztán autó fut, nem tudtam érzékelni hogy valahogy keresztül milyen mechanizmus? 1545 01:17:28,180 --> 01:17:30,430 Mint az autó fut, azt amely érzékeli, hogy be van kapcsolva, 1546 01:17:30,430 --> 01:17:32,127 tehettem érzékeli valahogy hogy az autó mozog? 1547 01:17:32,127 --> 01:17:32,881 >> KÖZÖNSÉG: RPM. 1548 01:17:32,881 --> 01:17:35,190 >> DAVID MALAN: Igen, így van mindig az a tű, hogy a 1549 01:17:35,190 --> 01:17:38,034 megmutatja, hogy hány fordulatok számát perc a kerekek tapasztalható. 1550 01:17:38,034 --> 01:17:39,200 És így tudtam nézni, hogy. 1551 01:17:39,200 --> 01:17:43,090 És ha ez nem 0, azaz valószínűleg jelenti az autó mozgásban van. 1552 01:17:43,090 --> 01:17:45,400 De van, hogy egy kis óvatos ott, 1553 01:17:45,400 --> 01:17:49,780 because-- nézzük egyszerűsítése this-- ha csak azt mondta, ha autó fut, 1554 01:17:49,780 --> 01:17:53,070 nem akarjuk, hogy csak kevesebbet bocsátanak, szeretnénk, ha az autó fut 1555 01:17:53,070 --> 01:17:54,310 és ez tesztelnek. 1556 01:17:54,310 --> 01:17:56,320 >> Tehát van néhány más összetevőket, hogy az emberek 1557 01:17:56,320 --> 01:18:00,550 régóta feltételezték a szoftver csinál, mert hiányzik a tényleges forráskódot, 1558 01:18:00,550 --> 01:18:05,130 akkor csak egyfajta következtethetett fizikai hatások az autó, hogy milyen 1559 01:18:05,130 --> 01:18:08,280 Lehet folyik alatta A motorháztető a szoftver. 1560 01:18:08,280 --> 01:18:17,090 Tehát, ha autó fut, és talán, mondjuk, a hátsó kerekek nem mozog, 1561 01:18:17,090 --> 01:18:19,420 Lehet ez utalhat valamilyen teszt? 1562 01:18:19,420 --> 01:18:22,830 Mi vagyok én sejteti itt? 1563 01:18:22,830 --> 01:18:24,830 Igen, talán, ez az egyik e görgő dolgok, 1564 01:18:24,830 --> 01:18:28,340 ahol hasonló a kerekek elforgatásával az első vagy a hátsó, 1565 01:18:28,340 --> 01:18:32,570 attól függően, hogy ez az első kerék, vagy hátsókerék-hajtás, így a felét a kerekek 1566 01:18:32,570 --> 01:18:34,420 mozognak, de a másik kettő nem, ami 1567 01:18:34,420 --> 01:18:36,320 egy furcsa helyzet a világban. 1568 01:18:36,320 --> 01:18:38,110 Ha vezetsz a út, hogy nem történhet meg. 1569 01:18:38,110 --> 01:18:40,568 De ha egy raktárban valamilyen görgő rendszer, 1570 01:18:40,568 --> 01:18:41,630 hogy talán valóban megtörténhet. 1571 01:18:41,630 --> 01:18:46,980 >> Azt hiszem, az emberek azt is javasolta, hogy talán, ha az autó fut, és kormánymű 1572 01:18:46,980 --> 01:18:51,300 kerékhajtást nem mozog, hogy Túl lehet egy jel, 1573 01:18:51,300 --> 01:18:54,090 mert ez ésszerű mint egy egyenes úton. 1574 01:18:54,090 --> 01:18:57,960 De még akkor is, az emberi valószínűleg mozog, hogy egy kicsit, és bizonyosan 1575 01:18:57,960 --> 01:18:59,100 több mint egy pár másodpercig. 1576 01:18:59,100 --> 01:19:01,030 Vagy során egy perc, esély, hogy nem 1577 01:19:01,030 --> 01:19:03,510 lesz hetséges pontosan ugyanabban a helyzetben. 1578 01:19:03,510 --> 01:19:05,440 >> Más szóval, mi vehet kivonás, 1579 01:19:05,440 --> 01:19:08,200 te tesztelnek, és lebontják ezt a funkcionalitást 1580 01:19:08,200 --> 01:19:10,420 ezekbe alkatrész összetevőket. 1581 01:19:10,420 --> 01:19:13,440 És ez valóban mi Volkswagen mérnökök valahogy. 1582 01:19:13,440 --> 01:19:17,070 Írtak szoftver tudatosan érzékeli, ha az autó tesztelése folyamatban van, 1583 01:19:17,070 --> 01:19:20,440 ezért kevesebbet bocsátanak ki, más bocsátanak ki, a szokásos módon. 1584 01:19:20,440 --> 01:19:22,690 >> És a probléma itt is, hogy a szoftver nem 1585 01:19:22,690 --> 01:19:26,080 valami igazán látni, kivéve, ha Van az úgynevezett forráskódját. 1586 01:19:26,080 --> 01:19:29,060 Tehát van két különböző típusú code-- legalább két különböző típusú 1587 01:19:29,060 --> 01:19:30,130 A kód a világon. 1588 01:19:30,130 --> 01:19:33,150 Van valami neve forrás kód, ami nem ellentétben 1589 01:19:33,150 --> 01:19:37,240 mi már írt, forráskód. 1590 01:19:37,240 --> 01:19:40,099 >> Ezt írt forráskód egy nyelv úgynevezett pszeudokód, 1591 01:19:40,099 --> 01:19:41,640 ami csak valami angol-szerű. 1592 01:19:41,640 --> 01:19:43,140 Nincs hivatalos meghatározása is. 1593 01:19:43,140 --> 01:19:46,770 De C és Java, C ++, azok mind formális nyelvek, 1594 01:19:46,770 --> 01:19:50,610 ha írsz nekik, hogy mit kell egy szöveges fájl, amely a forráskódot. 1595 01:19:50,610 --> 01:19:54,850 >> De van még valami, A világ úgynevezett gépi kód. 1596 01:19:54,850 --> 01:20:00,579 És gépi kód, sajnos, csak 0 és 1-es. 1597 01:20:00,579 --> 01:20:02,870 Tehát gépi kód, amit gépek megérteni, természetesen. 1598 01:20:02,870 --> 01:20:04,470 A forráskód, amit az emberek megértsék. 1599 01:20:04,470 --> 01:20:08,390 >> És általában, de nem mindig, van egy program 1600 01:20:08,390 --> 01:20:14,090 hogy egy programozó használ vevő forrás kódot, és kiderül, hogy a gépi kódot. 1601 01:20:14,090 --> 01:20:17,400 És ez a program általában az úgynevezett egy fordító. 1602 01:20:17,400 --> 01:20:19,820 Tehát a bemenet forráskódot, A kimenet gépi kód, 1603 01:20:19,820 --> 01:20:22,890 és a fordító egy darab szoftvert, hogy nem ezt a folyamatot. 1604 01:20:22,890 --> 01:20:26,260 Tehát ez valóban térképek szépen a bemenet, algoritmusok, kimenetek. 1605 01:20:26,260 --> 01:20:30,400 >> De ez egy nagyon sajátos megtestesülése e, ami azt jelenti, hogy, 1606 01:20:30,400 --> 01:20:34,200 akkor is, ha maga az egyik Volkswagen autók, hogy bűnös a, 1607 01:20:34,200 --> 01:20:38,390 ez nem tetszik akkor csak nyissa meg a motorháztető vagy nyissa meg a felhasználói kézikönyvet, vagy nézd 1608 01:20:38,390 --> 01:20:42,690 A forráskód, mert mire eléri az autó az úttestről, 1609 01:20:42,690 --> 01:20:45,580 ez már alakítjuk 0 és 1-es. 1610 01:20:45,580 --> 01:20:51,310 És ez nagyon nehéz, nem lehetetlen, de nagyon nehéz, hogy szed sok mindent 1611 01:20:51,310 --> 01:20:53,710 ettől csak nézte a mögöttes 0 és 1-es. 1612 01:20:53,710 --> 01:20:57,150 Szóval lehet kitalálni, végül, ha érti, hogy egy gép operates-- 1613 01:20:57,150 --> 01:20:59,870 Intel inside-- ha érti Az Intel architektúra, 1614 01:20:59,870 --> 01:21:01,440 de nagyon időigényes. 1615 01:21:01,440 --> 01:21:05,010 És még ott van, akkor lehet, hogy nem lehet látni mindent 1616 01:21:05,010 --> 01:21:08,220 hogy a kód valójában nem. 1617 01:21:08,220 --> 01:21:12,521 >> Bármilyen kérdése van ezzel vagy ezen fajta folyamat általában? 1618 01:21:12,521 --> 01:21:15,134 1619 01:21:15,134 --> 01:21:18,300 És valóban, tudjuk kötni ezt a vitát a tegnapi vita az Apple. 1620 01:21:18,300 --> 01:21:22,500 Ez is az oka az FBI nem csak menj és nézd a gyanúsított telefon 1621 01:21:22,500 --> 01:21:26,820 és megtalálni a sornyi kódot, a Például, hogy lehetővé tegye a jelszót 1622 01:21:26,820 --> 01:21:28,940 vagy lehetővé teszik, hogy a 80 ms-os késleltetéssel. 1623 01:21:28,940 --> 01:21:31,630 Mert mire ez A többi iPhone, 1624 01:21:31,630 --> 01:21:34,975 ez már alakítjuk 0 és 1-es. 1625 01:21:34,975 --> 01:21:38,015 1626 01:21:38,015 --> 01:21:40,820 >> Nos, itt megállni, a mi nézd számítási gondolkodás. 1627 01:21:40,820 --> 01:21:42,320 Miért nem veszünk egy 15 perces szünetet. 1628 01:21:42,320 --> 01:21:44,130 És ha visszatérünk, fogunk megnézzük programozási 1629 01:21:44,130 --> 01:21:46,550 magát, és elkezd térkép néhány Ezeknek a magas szintű fogalmak 1630 01:21:46,550 --> 01:21:49,780 tényleges, ha vidám, programozási nyelv. 1631 01:21:49,780 --> 01:21:51,089