1 00:00:00,000 --> 00:00:00,270 2 00:00:00,270 --> 00:00:01,790 DAVID Malan: Mirë se vini mbrapa, të gjithë. 3 00:00:01,790 --> 00:00:05,030 Kështu dje, ju do të kujtojnë se ne u përqendruam në këto tema ketu. 4 00:00:05,030 --> 00:00:08,380 Kështu që ne kishim katër topics-- gjithëpërfshirës privacy, të sigurisë, dhe shoqëria; 5 00:00:08,380 --> 00:00:11,960 teknologjitë e internetit; cloud computing; dhe në fund të fundit, web zhvillim. 6 00:00:11,960 --> 00:00:14,170 >> A dikush kanë Bandwidth ose koha 7 00:00:14,170 --> 00:00:16,900 për të parë një Gjoni pak Oliver natën e kaluar? 8 00:00:16,900 --> 00:00:20,120 Kjo është në fakt mjaft zbavitës, nëse nuk është pak e frikshme. 9 00:00:20,120 --> 00:00:24,700 Çdo pyetje mbi çdo gjë ne e bëmë dje? 10 00:00:24,700 --> 00:00:27,600 Çdo sqarime? 11 00:00:27,600 --> 00:00:35,580 Çdo pyetje që ju dëshironi të bëni sigurt prekim sot në një formë? 12 00:00:35,580 --> 00:00:37,300 propozoj në mënyrë të pastër. 13 00:00:37,300 --> 00:00:38,760 >> Pra, çfarë është në rendin e ditës për sot? 14 00:00:38,760 --> 00:00:41,301 Kështu që mendova që ne do të fillojmë sot me një vështrim në atë që është në përgjithësi 15 00:00:41,301 --> 00:00:44,460 i njohur si thinking-- kompjuterike në rreziku i thjeshtëzuar, duke menduar 16 00:00:44,460 --> 00:00:46,636 si një kompjuter, ndoshta duke menduar si një inxhinier, 17 00:00:46,636 --> 00:00:48,510 dhe duke u përpjekur për të filluar për të organizojnë mendimet tuaja 18 00:00:48,510 --> 00:00:52,039 ose të ju jap një kuptim më të mirë të çfarë është e përfshirë në fakt komanduese 19 00:00:52,039 --> 00:00:54,080 një kompjuter për të bërë diçka me anë të programimit. 20 00:00:54,080 --> 00:00:56,663 Dhe ne do të mbajë atë në një goxha nivelit të lartë, pretty much Anglisht, 21 00:00:56,663 --> 00:00:59,850 por të përpiqet për të përdorur të njohur Shembuj të formalizuar si 22 00:00:59,850 --> 00:01:01,450 ju do të shkoni në lidhje me zgjidhjen e problemeve. 23 00:01:01,450 --> 00:01:04,080 >> Dhe ne do të rishqyrtojnë disa CS tema, si abstraksion, 24 00:01:04,080 --> 00:01:06,040 e cila erdhi një çift herë dje, 25 00:01:06,040 --> 00:01:07,554 algoritme, dhe pastaj përfaqësimi. 26 00:01:07,554 --> 00:01:09,720 Dhe kjo është ajo ku ne do të fillojmë sot në një moment të vetëm. 27 00:01:09,720 --> 00:01:11,481 Pastaj ne do të hedhim një vështrim në programimin. 28 00:01:11,481 --> 00:01:13,480 Ne do të marrë një vështrim në disa konstruktet themelore 29 00:01:13,480 --> 00:01:16,450 me të cilën ju mund të jetë i njohur dhe mund të gjeni edhe shumë intuitive. 30 00:01:16,450 --> 00:01:18,370 >> Ne do të shohim, në fakt, në programimin e mostrës 31 00:01:18,370 --> 00:01:21,244 Mjedisi kjo është shumë e kuptueshme, shumë të gjallë, dhe në shënjestër të vërtetë 32 00:01:21,244 --> 00:01:22,555 për moshat 12 dhe lart. 33 00:01:22,555 --> 00:01:25,930 Ne do të kaloni disa minuta ka dhe pastaj të marrë gjërat në një nivel më të ulët 34 00:01:25,930 --> 00:01:30,360 dhe në fakt flasim për disa nga algoritme dhe strukturat e të dhënave, 35 00:01:30,360 --> 00:01:32,360 mënyrë që të flasin, se programuesit zakonisht përdorin 36 00:01:32,360 --> 00:01:35,040 për zgjidhjen e problemeve shumë më tepër efikase se sa ju mund të 37 00:01:35,040 --> 00:01:37,322 të jetë në gjendje të bëjë pa to krejt. 38 00:01:37,322 --> 00:01:40,280 Pastaj, pas drekës, ne do të hedhim një vështrim në oxhaqet e teknologjisë, e cila është vetëm 39 00:01:40,280 --> 00:01:42,240 një mënyrë e sofistikuar për të thënë koleksionet e teknologjive 40 00:01:42,240 --> 00:01:43,690 që ju mund të përdorni për të zgjidhur disa probleme. 41 00:01:43,690 --> 00:01:46,670 Dhe ne do të flasim për alfabetin supë e gjuhëve që ekzistojnë today-- 42 00:01:46,670 --> 00:01:50,930 Java dhe Python dhe C ++ dhe PHP dhe Ruby dhe të gjitha llojet e gjërave të tjera. 43 00:01:50,930 --> 00:01:53,740 >> Ne do të marrë një sy shkurtimisht në modelet e projektimit. 44 00:01:53,740 --> 00:01:57,730 Programatorë dhe me kalimin e kohës, kanë metodologji të miratuar 45 00:01:57,730 --> 00:02:00,690 që kanë tendencë për të ndihmuar ata zgjidhjen e problemeve më të lehtë. 46 00:02:00,690 --> 00:02:04,390 Kur ju filloni për të parë veten të shkruar të njëjtin lloj të kodit përsëri dhe përsëri, 47 00:02:04,390 --> 00:02:08,080 njerëzit formalizuar këto përsëritje dhe emrat jepini tyre 48 00:02:08,080 --> 00:02:10,084 dhe pastaj të përdorin ato dhe promovimin e tyre, në fund të fundit. 49 00:02:10,084 --> 00:02:12,250 Dhe ne do të flasim pak në lidhje me strategjitë celular, 50 00:02:12,250 --> 00:02:16,099 si çfarë do të thotë që në fakt të bëjë një app celular ose një faqe interneti celular. 51 00:02:16,099 --> 00:02:17,140 A bëni atë për Android? 52 00:02:17,140 --> 00:02:17,730 Do të bëni atë për iOS? 53 00:02:17,730 --> 00:02:19,160 Do të bëni atë për të dy ata? 54 00:02:19,160 --> 00:02:20,326 Dhe cilat janë të tregtisë të humbura? 55 00:02:20,326 --> 00:02:23,180 Dhe pastaj në fund, ne do të marrin një web programimit look, e cila 56 00:02:23,180 --> 00:02:25,380 është një term kolektive të vërtetë të përshkruar çdo kohë 57 00:02:25,380 --> 00:02:28,410 ju shkruani software që është do të thotë për të kandiduar në web, 58 00:02:28,410 --> 00:02:30,430 nëse në telefonat ose Desktop apo laptopë. 59 00:02:30,430 --> 00:02:33,490 Ne do të marrë një vështrim të shkurtër në bazat e të dhënave dhe dizajn 60 00:02:33,490 --> 00:02:39,049 në të, në qoftë se vetëm për shkak se pothuajse çdo web-bazuar kërkesën interesante 61 00:02:39,049 --> 00:02:40,590 këto ditë ka një lloj të dhënave. 62 00:02:40,590 --> 00:02:42,380 Përndryshe, ajo do të vetëm të jetë i kënaqur statike. 63 00:02:42,380 --> 00:02:45,254 Dhe një bazë të dhënash ju lejon të bëni ndryshime me kalimin e kohës, nëse veten 64 00:02:45,254 --> 00:02:45,960 ose nga përdoruesit. 65 00:02:45,960 --> 00:02:47,820 Dhe ne do të konsiderojmë se si ju do të shkojë në lidhje me hartimin e 66 00:02:47,820 --> 00:02:50,510 se baza e të dhënave dhe lloji i zhargon që mund të dalë në një inxhinier-së 67 00:02:50,510 --> 00:02:52,790 Diskutimi në një bord të bardhë kur në fakt zbatimit 68 00:02:52,790 --> 00:02:53,900 një app për herë të parë. 69 00:02:53,900 --> 00:02:57,002 >> Ne do të flasim shkurtimisht për TV, shërbime të dobishme 70 00:02:57,002 --> 00:02:59,960 që ju mund të përdorni për të qëndruar në anën supet e të tjerëve, nëse kompanitë 71 00:02:59,960 --> 00:03:02,619 ose individë, dhe zgjidhjen tuaj Problemet e vet më shpejt. 72 00:03:02,619 --> 00:03:04,785 Dhe pastaj ne do njom ndoshta pak me JavaScript, 73 00:03:04,785 --> 00:03:08,900 një gjuhë programimi që përdoret të dyja në shfletuesit këto ditë, por edhe 74 00:03:08,900 --> 00:03:09,820 në serverat. 75 00:03:09,820 --> 00:03:11,890 Dhe ndoshta, ne do të sërish, koha e lejuar, 76 00:03:11,890 --> 00:03:15,670 disa nga duart-në sende web ne bëri dje dhe integrimin e dy 77 00:03:15,670 --> 00:03:17,630 së bashku para se të shtyjë. 78 00:03:17,630 --> 00:03:22,380 >> Pra, me that-- çfarë është ahead-- është ka munguar gjë që ju 79 00:03:22,380 --> 00:03:26,289 do të donte për të siguruar që ne të futur dhe prekin në një pikë. 80 00:03:26,289 --> 00:03:28,330 Nëse është e burime në mendje, sjellë atë para se të gjatë. 81 00:03:28,330 --> 00:03:32,010 Por pse nuk kemi filluar me një shikoni në të menduarit kompjuterike. 82 00:03:32,010 --> 00:03:35,420 >> Dhe më lejoni të propozoj që menduarit kompjuterike është, përsëri, 83 00:03:35,420 --> 00:03:38,830 lloj i përshkrimit të nivelit të lartë të çfarë mund të bëni një shkencëtar kompjuteri. 84 00:03:38,830 --> 00:03:42,470 Dhe me të vërtetë, le të fillojë me tre përbërësit që 85 00:03:42,470 --> 00:03:44,207 mund të shkojnë në të menduarit kompjuterike. 86 00:03:44,207 --> 00:03:45,790 Kjo është vetëm një mënyrë për të përshkruar atë. 87 00:03:45,790 --> 00:03:48,490 Ne sigurisht që mund të përcaktojë këtë në ndonjë numër të mënyra. 88 00:03:48,490 --> 00:03:50,630 >> Por më lejoni të propozojë, për hir të sotme, 89 00:03:50,630 --> 00:03:53,910 se problemet e botës, të gjitha problemet e botës, 90 00:03:53,910 --> 00:03:56,730 Kur iu afrua nga një shkencëtar kompjuteri mund të 91 00:03:56,730 --> 00:04:00,990 të shihet si ajo që ne do të inputet e thirrjes, e cila 92 00:04:00,990 --> 00:04:08,142 duhet të merrni të futen në atë që ne do të thërrasë algoritme, të cilat pastaj prodhojnë rezultate. 93 00:04:08,142 --> 00:04:10,600 Me fjalë të tjera, e gjithë Bota e zgjidhjes së problemeve I kërkesës 94 00:04:10,600 --> 00:04:13,140 mund të distiluar në këto tre përbërësit. 95 00:04:13,140 --> 00:04:14,450 Pra, çfarë do të thotë me inputet? 96 00:04:14,450 --> 00:04:17,060 Inputet është vetëm ajo që ju jeni dorëzuar në mënyrë për të zgjidhur. 97 00:04:17,060 --> 00:04:20,052 >> Për shembull, këtu është një problem i vjetër e shkollës. 98 00:04:20,052 --> 00:04:22,760 Nëse unë kam një libër telefoni këtu dhe Unë dua të të duket diçka në të, 99 00:04:22,760 --> 00:04:23,760 kjo është input tim. 100 00:04:23,760 --> 00:04:26,260 Unë kam 1000 apo më shumë faqe në një libër telefoni. 101 00:04:26,260 --> 00:04:27,780 Kjo është input për problemin tim. 102 00:04:27,780 --> 00:04:31,507 Dhe unë dua të gjeni diçka si Mike Smith, kështu një mik 103 00:04:31,507 --> 00:04:33,840 emri i të cilit dhe numri është shpresojmë se në këtë libër adresë. 104 00:04:33,840 --> 00:04:36,430 >> Kjo është para ditëve të qelizës telefonat, kështu që unë nuk mund vetëm të kërkuar për të. 105 00:04:36,430 --> 00:04:38,540 Pra, unë kam për të bërë atë të vjetër shkollë dhe në fakt kërkimi 106 00:04:38,540 --> 00:04:41,331 këto inpute për disa përgjigje. 107 00:04:41,331 --> 00:04:43,580 Dhe kjo përgjigje është vetëm do që do të quhet prodhimi. 108 00:04:43,580 --> 00:04:44,871 Pra input është libri më i telefonit. 109 00:04:44,871 --> 00:04:47,787 Algorithm është çdo grup i Hapat I përdorur për të gjetur Mike Smith. 110 00:04:47,787 --> 00:04:50,120 Dhe prodhimi është, me shpresë, Numri i Mike Smith telefonit. 111 00:04:50,120 --> 00:04:52,703 Dhe kjo pastaj do të jetë vetëm përfaqësues nga më ndonjë problem 112 00:04:52,703 --> 00:04:55,210 për me ju jeni inputet dorëzuar dhe duan për të prodhuar rezultate. 113 00:04:55,210 --> 00:04:59,459 >> Pra, para se të konsiderojmë se procesi me të cilin ne mund të zgjidhim këtë problem, 114 00:04:59,459 --> 00:05:01,250 gjetjen e Mike Smith dhe diçka të tillë, 115 00:05:01,250 --> 00:05:04,090 le të konsiderojmë të parë dhe inputet last-- dhe rezultatet. 116 00:05:04,090 --> 00:05:08,060 Fizikisht, natyrisht, të dhëna këtu është një bandë e tërë e letrës ngjitur së bashku 117 00:05:08,060 --> 00:05:09,400 ne formen e nje libri telefonit. 118 00:05:09,400 --> 00:05:13,660 Por kompjutera, laptopë course-- dhe desktops dhe madje edhe telefonat 119 00:05:13,660 --> 00:05:16,430 këto days-- ato janë pajisjet elektronike. 120 00:05:16,430 --> 00:05:20,920 >> Dhe në fund të ditës, çfarë është i vetmi input për një kompjuter? 121 00:05:20,920 --> 00:05:23,299 E pra, kjo është diçka si kjo kabllo të energjisë këtu. 122 00:05:23,299 --> 00:05:25,590 I plug it në mur, dhe Unë të marrë një rrjedhë e elektroneve, 123 00:05:25,590 --> 00:05:27,048 e cila lejon mua për të drejtuar makinën. 124 00:05:27,048 --> 00:05:30,420 Apo ndoshta ata janë elektronet krijuar me anë të baterisë tim. 125 00:05:30,420 --> 00:05:33,790 Por në fund të ditës, kjo është e vetmja gjë që shkon në laptop tim. 126 00:05:33,790 --> 00:05:35,772 Dhe shumë interesante Stuff është në fund të fundit 127 00:05:35,772 --> 00:05:37,480 del, qoftë me anë të printerit 128 00:05:37,480 --> 00:05:40,320 ose ekran apo audially apo si. 129 00:05:40,320 --> 00:05:45,320 >> Pra, nëse të gjithë ne kemi si tona input themelore për një kompjuter 130 00:05:45,320 --> 00:05:49,160 të energjisë elektrike, në mënyrë të drejtë elektronet në vazhdim e sipër dhe ose jashtë, 131 00:05:49,160 --> 00:05:54,465 dhe kështu që si mund ta përdorim atë input që në fakt paraqesin informacionin? 132 00:05:54,465 --> 00:05:57,090 Me fjalë të tjera, si mund të merrni nga një rrjedhje e thjeshtë të energjisë elektrike 133 00:05:57,090 --> 00:06:00,350 për të përfaqësuar aktuale numra ose shkronja aktuale 134 00:06:00,350 --> 00:06:03,620 ose imazhe aktuale në ekran ose filma aktuale ose e-mail 135 00:06:03,620 --> 00:06:05,690 ose ndonjë numër nga këto Konceptet e nivelit më të lartë, 136 00:06:05,690 --> 00:06:07,680 nëse do, që më së fund të ditës në një farë mënyre 137 00:06:07,680 --> 00:06:11,950 kanë të ruhen në këtë pajisje elektronike mekanike 138 00:06:11,950 --> 00:06:16,260 duke përdorur vetëm ato ingredients-- thjeshtë elektronet që vijnë në dhe jashtë? 139 00:06:16,260 --> 00:06:19,530 >> Pra, kjo do të duket se, në formë të thjeshtë, 140 00:06:19,530 --> 00:06:23,260 lloji i vetëm i shteteve Unë kam në botën time, kështu që 141 00:06:23,260 --> 00:06:25,350 të speak-- kushtet në world-- im është ose 142 00:06:25,350 --> 00:06:33,020 Unë kam elektronet rrjedhin, energji elektrike rrjedhin, apo të bëj not-- kështu me radhë, off. 143 00:06:33,020 --> 00:06:35,850 Dhe le të zyrtarizojë në dhe jashtë, si një shkencëtar kompjuteri mund, 144 00:06:35,850 --> 00:06:37,255 me vetëm 1 dhe 0. 145 00:06:37,255 --> 00:06:39,880 Le të përshkruajmë disa arbitrare por numri në përputhje me të. 146 00:06:39,880 --> 00:06:41,970 1 do të thotë më, 0 do të thotë off. 147 00:06:41,970 --> 00:06:45,427 Ose ju mund të shihni këtë si Mjetet e vërtetë në dhe mjetet e rremë. 148 00:06:45,427 --> 00:06:47,510 Ju gjithashtu mund të bëjë të zezë dhe të bardhë apo të kuqe dhe blu. 149 00:06:47,510 --> 00:06:48,759 Ju duhet vetëm dy përshkruesve. 150 00:06:48,759 --> 00:06:52,240 Dhe disa shkencëtarë kompjuter do përgjithësisht përdorin vetëm 0 dhe 1. 151 00:06:52,240 --> 00:06:58,980 >> Pra, në qoftë se është rasti, alfabeti im i vetëm është e përbërë nga 0 dhe 1-së, si 152 00:06:58,980 --> 00:07:03,360 mund unë ndoshta të merrni për të edhe numrin 2 në një kompjuter, e lëre numri 3 153 00:07:03,360 --> 00:07:06,140 ose një letër e alfabetit ose një imazh apo një film? 154 00:07:06,140 --> 00:07:08,910 Si mund të lloj bootstrap veten nga ky parim themelor 155 00:07:08,910 --> 00:07:12,080 nga 0 dhe 1-të dhe në fakt përfaqëson diçka më interesante? 156 00:07:12,080 --> 00:07:14,430 >> E pra, le të vënë këtë pyetje në pritje për një moment të vetëm 157 00:07:14,430 --> 00:07:17,520 dhe e konsiderojnë diçka me shpresë të njohur, 158 00:07:17,520 --> 00:07:21,150 edhe në qoftë se ju nuk e keni menduar me të vërtetë në lidhje me në çdo detaj për 10, 20, 30, 40, 50 159 00:07:21,150 --> 00:07:22,520 më shumë vjet. 160 00:07:22,520 --> 00:07:24,780 Kjo është ajo? 161 00:07:24,780 --> 00:07:28,050 Si do ta shpallë atë? 162 00:07:28,050 --> 00:07:30,770 Nuk është një pyetje mashtrim. 163 00:07:30,770 --> 00:07:32,950 Numri, por çfarë është ajo? 164 00:07:32,950 --> 00:07:34,842 1, 2, 3, ose 123. 165 00:07:34,842 --> 00:07:37,800 Dhe unë i pëlqente se si ju tha 1, 2, 3, sepse kjo është një mënyrë për të parë atë. 166 00:07:37,800 --> 00:07:39,870 1, 2, 3, eshte nje sekuence e tre simboleve. 167 00:07:39,870 --> 00:07:42,005 Është fotografi që ne tani kanë fjalë për. 168 00:07:42,005 --> 00:07:44,880 Dhe në qoftë se ju lloj i lexuar të gjithë së bashku, një njeri tipik në anglisht 169 00:07:44,880 --> 00:07:46,600 do të thotë 123. 170 00:07:46,600 --> 00:07:48,350 Dhe kjo është lloj i një Koncepti nivel më të lartë, 171 00:07:48,350 --> 00:07:50,340 ndjehet si një numër të arsyeshme të madh. 172 00:07:50,340 --> 00:07:51,490 >> Por, si e kemi arritur atje? 173 00:07:51,490 --> 00:07:54,640 E pra, ajo mund të jetë një kohë që ju keni menduar për këtë si kjo, 174 00:07:54,640 --> 00:07:56,680 por përsëri në ditën e mia, I lloj mësuar këtë 175 00:07:56,680 --> 00:08:01,030 si kolonën e 1 e, 10 e kolona, ​​dhe kolona 100 s. 176 00:08:01,030 --> 00:08:06,400 Pra, siç thotë Lakisa, është 1, 2, 3, por është gjithashtu 123. 177 00:08:06,400 --> 00:08:08,700 Por si nuk kemi marrë nga ish këtij të fundit? 178 00:08:08,700 --> 00:08:12,340 >> E pra, ju do të bëni në mënyrë tipike në kolona 100, unë kam një 1. 179 00:08:12,340 --> 00:08:14,794 Pra, kjo është si të thuash 100 herë 1. 180 00:08:14,794 --> 00:08:16,210 Dhe pastaj në kolonën 10 të, kam 2. 181 00:08:16,210 --> 00:08:18,464 Pra, kjo është si të thuash 10 herë 2. 182 00:08:18,464 --> 00:08:19,630 Në kolonën e 1 e, kam 3. 183 00:08:19,630 --> 00:08:21,720 Pra, kjo është si duke thënë se 1 herë 3. 184 00:08:21,720 --> 00:08:24,290 >> Dhe në qoftë se unë të shtoni këto gjëra së bashku, kjo, natyrisht, 185 00:08:24,290 --> 00:08:27,470 është 100 plus 10 plus 3. 186 00:08:27,470 --> 00:08:31,750 Dhe oh, kjo është arsyeja pse unë të marrë këtë Nocioni më i lartë niveli i 123. 187 00:08:31,750 --> 00:08:37,220 Është vetëm matematikë themelor, ku këto Simbolet kanë peshave të tyre, nëse ju 188 00:08:37,220 --> 00:08:39,620 do, placeholder apo vlera kolonë. 189 00:08:39,620 --> 00:08:42,090 Dhe një herë unë shumohen gjithçka jashtë, unë të marrë këtë numër. 190 00:08:42,090 --> 00:08:47,840 >> Pra, si shumë prej jush e dini se si për të folur binary-- 0 dhe 1's-- si një kompjuter? 191 00:08:47,840 --> 00:08:50,410 OK, i përsosur, askush, apo askush nga ju mendoni se ju bëni. 192 00:08:50,410 --> 00:08:52,550 Por unë do të të thonë në fakt e dinë këtë tashmë. 193 00:08:52,550 --> 00:08:55,330 Ne vetëm duhet të lloj shkulje modeli ynë mendor pak. 194 00:08:55,330 --> 00:08:57,250 Por procesi është saktësisht e njëjtë. 195 00:08:57,250 --> 00:09:01,460 >> Më lejoni të lënë këtë një deri atje dhe në vend që tërheq këtë poshtë për një moment. 196 00:09:01,460 --> 00:09:05,060 Në botën e kompjuterëve, ne kemi vetëm 0 dhe 1 i. 197 00:09:05,060 --> 00:09:07,240 Dhe kështu ajo që është do të ndryshojë është se çfarë? 198 00:09:07,240 --> 00:09:10,920 E pra, në botën time njeriut, sistemit decimal, dhjetor kuptimi 10, 199 00:09:10,920 --> 00:09:12,740 Unë kam si shumë shifra në dispozicion tim? 200 00:09:12,740 --> 00:09:15,270 201 00:09:15,270 --> 00:09:16,540 10, apo jo? 202 00:09:16,540 --> 00:09:17,880 0 deri 9, natyrisht. 203 00:09:17,880 --> 00:09:21,210 >> Dhe kjo është arsyeja pse ne kemi vendi 10 dhe vendi i 100-së. 204 00:09:21,210 --> 00:09:22,380 Ku që vjen nga? 205 00:09:22,380 --> 00:09:24,430 E pra, kjo është 10 për fuqinë e 0. 206 00:09:24,430 --> 00:09:28,440 Kjo është 10 me fuqinë e 1, 10 për fuqinë e 2, dhe kështu me radhë. 207 00:09:28,440 --> 00:09:32,110 Ju vetëm i mbajnë shumëzuar kolona tuaja me 10, duke filluar nga jashtë me vetëm 1 208 00:09:32,110 --> 00:09:33,700 në një rightmost këtu. 209 00:09:33,700 --> 00:09:35,490 >> Pra, në botën e kompjutera, në qoftë se ju vetëm 210 00:09:35,490 --> 00:09:39,600 kanë kuptimin binary-- bi 2-- ose 0 dhe 1-së, ne vetëm 211 00:09:39,600 --> 00:09:42,420 me të vërtetë nevojë për të ndryshuar baza e kësaj matematikë. 212 00:09:42,420 --> 00:09:46,410 Pra, me fjalë të tjera, tani ne vetëm do të kanë kolonën e 1 dhe the-- 213 00:09:46,410 --> 00:09:51,270 Ku është kjo going-- shtyllën e 2 së, kolona e 4 të, dhe ndoshta më gjerë. 214 00:09:51,270 --> 00:09:52,250 Pse eshte ajo? 215 00:09:52,250 --> 00:09:55,650 E pra, kjo është 2 pushteti 0-të. 216 00:09:55,650 --> 00:09:57,270 Kjo është 2 1. 217 00:09:57,270 --> 00:09:59,610 Kjo eshte 2 me 2, etj. 218 00:09:59,610 --> 00:10:04,910 >> Kështu, ndërsa këtu, ne kemi 1, 10 e, 100-së, 1000-së, 10.000-së, 100.000-së, 1 219 00:10:04,910 --> 00:10:10,560 miliona, dhe kështu me radhë, këtu ne kemi 1, 2, 4, 8, 16, 32, 64. 220 00:10:10,560 --> 00:10:13,950 Ju vetëm i mbajnë shumëzuar me 2, në vend të mbajtur shumëzuar me 10. 221 00:10:13,950 --> 00:10:16,780 Deri tani, në qoftë se qëllimi në dora është për të përfaqësuar 222 00:10:16,780 --> 00:10:20,240 numrat duke përdorur vetëm 0 dhe 1-së, le të shqyrtojmë se si ne të merrni atje. 223 00:10:20,240 --> 00:10:26,540 >> Kjo, sigurisht, është model 0 0 0, por ajo që numri konceptualisht 224 00:10:26,540 --> 00:10:27,490 nuk përfaqëson? 225 00:10:27,490 --> 00:10:35,430 Well, 4 herë 0 plus 2 herë 0 plus 1 herë 0, le të shtoni ato së bashku. 226 00:10:35,430 --> 00:10:40,030 4 herë 0 është, natyrisht, 0, plus 2 herë 0 është, natyrisht, 0 plus 1 herë 0 227 00:10:40,030 --> 00:10:40,850 është, natyrisht, 0. 228 00:10:40,850 --> 00:10:44,910 Pra ah, kjo përfaqëson Numri ne njerëzit e di si 0. 229 00:10:44,910 --> 00:10:47,810 >> E pra, tani, le shumë përpara me shpejtësi të shpejtë. 230 00:10:47,810 --> 00:10:53,600 Nëse unë nuk jam në vend që përfaqësojnë 0 0 0, por le të bëjmë 1 0 1, 231 00:10:53,600 --> 00:10:57,010 që mund të jetë si Lakisa, më parë, vetëm do të shpallë atë 1 0 1. 232 00:10:57,010 --> 00:11:01,020 Por tani, si nuk kemi marrë atë në më të lartë nivelit numrin ne njerëzit mund të dini? 233 00:11:01,020 --> 00:11:04,220 Pra, çfarë është ky numër? 234 00:11:04,220 --> 00:11:06,060 Është 5, numri ne e dimë si 5. 235 00:11:06,060 --> 00:11:06,870 >> E pra, pse është kjo? 236 00:11:06,870 --> 00:11:09,620 E pra, ne mund të vërtetë lloj ecin nëpër atë mënyrë metodike 237 00:11:09,620 --> 00:11:14,880 4 herë 1, 2 herë 0, 1 herë 1. 238 00:11:14,880 --> 00:11:19,880 Shtoni ato së bashku, në mënyrë që kjo është 4 plus 0 plus 1. 239 00:11:19,880 --> 00:11:21,577 Dhe kjo është, në të vërtetë, 5. 240 00:11:21,577 --> 00:11:24,660 Pra, kjo është duke marrë një pak i lodhshëm tani bërë aritmetikë përsëri dhe përsëri. 241 00:11:24,660 --> 00:11:26,300 Por procesi është saktësisht e njëjtë. 242 00:11:26,300 --> 00:11:28,380 >> E vetmja gjë që ka ndryshuar në botën tonë 243 00:11:28,380 --> 00:11:32,740 është se kolona të jane 1, 2, 4, 8, 16, e kështu me radhë, në vend të 1, 10, 100, 244 00:11:32,740 --> 00:11:33,740 1,000. 245 00:11:33,740 --> 00:11:40,000 Dhe kjo është vetëm për shkak se alfabeti ynë ka zvogëluar nga 0 deri 9 për të vetëm 0 në 1. 246 00:11:40,000 --> 00:11:50,851 >> Pra, si një quiz pak këtu, si do të përfaqësojnë numrin 7 në binar? 247 00:11:50,851 --> 00:11:51,350 0? 248 00:11:51,350 --> 00:11:53,490 E pra, 0, do të thotë 0 0 0? 249 00:11:53,490 --> 00:11:58,140 250 00:11:58,140 --> 00:11:59,693 Thonë se ai përsëri, Karina. 251 00:11:59,693 --> 00:12:03,010 252 00:12:03,010 --> 00:12:03,550 Perfect. 253 00:12:03,550 --> 00:12:04,370 Pse eshte ajo? 254 00:12:04,370 --> 00:12:08,530 Kjo është në mënyrë efektive 4 plus 2 plus 1. 255 00:12:08,530 --> 00:12:09,580 Shume mire. 256 00:12:09,580 --> 00:12:14,364 >> Si mund të paraqesin pak another-- si në lidhje me numrin 2? 257 00:12:14,364 --> 00:12:18,360 258 00:12:18,360 --> 00:12:20,690 Afër, por prapa. 259 00:12:20,690 --> 00:12:21,660 Pra, çfarë është kjo? 260 00:12:21,660 --> 00:12:26,290 Është 4 plus 1, kështu që është 5 herë. 261 00:12:26,290 --> 00:12:28,310 >> Kështu what's-- Më vjen keq, 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 do të ishte 2, për shkak se një herë, edhe në qoftë se ajo lloj nuk do të hidhen jashtë në ju, 264 00:12:34,762 --> 00:12:35,470 vetëm të bëjë matematikë. 265 00:12:35,470 --> 00:12:40,390 4 herë 0, 0, 2 herë 1 është 2, 1 herë 0 është 0. 266 00:12:40,390 --> 00:12:42,830 Pra, ky është numri që ne e dimë si 2. 267 00:12:42,830 --> 00:12:44,030 >> Si në lidhje me numrin 8? 268 00:12:44,030 --> 00:12:51,240 269 00:12:51,240 --> 00:12:52,730 Hm? 270 00:12:52,730 --> 00:12:53,330 Të mirë. 271 00:12:53,330 --> 00:12:56,130 Pra, ne lloj i duhet një placeholder. 272 00:12:56,130 --> 00:12:59,570 Ne kemi nevojë për 1 0 0 0. 273 00:12:59,570 --> 00:13:02,280 Dhe kjo është e vërtetë të sojit tonë e sistemit të vjetër dhjetore shkollore. 274 00:13:02,280 --> 00:13:05,280 Si mund të përfaqësojnë numrin 1,000? 275 00:13:05,280 --> 00:13:08,480 >> E pra, ju do të duket të jetë lloj në një vend të vështirë, 276 00:13:08,480 --> 00:13:10,390 nëse ju pyes për të përfaqësuar numri 1000, 277 00:13:10,390 --> 00:13:14,960 sepse edhe në qoftë se ju jepni vetes si 9 prej tyre, 9 prej tyre, 0 nga këto, 278 00:13:14,960 --> 00:13:18,730 që është numri më i madh që kanë, ju nuk e keni mjaft të marrë në 1000. 279 00:13:18,730 --> 00:13:26,920 Pra, nëse ju 1,000, ju vetëm duhet një tjetër pozita, kështu që ju mund të bëni 1 0 0 0, 280 00:13:26,920 --> 00:13:29,460 ergo the number 1,000. 281 00:13:29,460 --> 00:13:34,200 >> Pra, tani, le të ndajë këtë lloj të Diskutimi konceptuale përsëri në hardware, 282 00:13:34,200 --> 00:13:37,470 ku përsëri, input ishte vetëm kjo pak kabllo të energjisë, të energjisë elektrike 283 00:13:37,470 --> 00:13:39,300 vijnë në dhe të rrjedhin jashtë. 284 00:13:39,300 --> 00:13:44,740 Dhe në mënyrë që kjo të jetë plotësisht nga këtu atje, mirë, çfarë ne duhet të vërtetë? 285 00:13:44,740 --> 00:13:49,460 E pra, ju mund të mendoni për të qenë në brendësi të një kompjuter, një bandë e tërë e llamba, 286 00:13:49,460 --> 00:13:50,450 nëse ju do. 287 00:13:50,450 --> 00:13:52,040 Ata janë quajtur me të vërtetë transistorëve. 288 00:13:52,040 --> 00:13:55,121 Dhe transistorëve janë vetëm switches që mund të jetë ose në ose off. 289 00:13:55,121 --> 00:13:56,870 Kështu që ju mund të mendoni një tranzitor që është në 290 00:13:56,870 --> 00:14:00,730 është lejuar të energjisë elektrike të rrjedhë dhe të një tranzitor që është jashtë si u ndalur 291 00:14:00,730 --> 00:14:02,170 energjisë elektrike nga rrjedhin. 292 00:14:02,170 --> 00:14:04,130 Dhe në vend se të marrë mbi dritat këtu, 293 00:14:04,130 --> 00:14:06,450 pse nuk e bëj këtë lloj e stilit të ri shkollor. 294 00:14:06,450 --> 00:14:11,360 Pra, kjo mund të jetë një 1, një elektrik dore qenë në, vetëm mezi pse. 295 00:14:11,360 --> 00:14:14,050 Dhe kjo mund të jetë një 0, dhe tani është off. 296 00:14:14,050 --> 00:14:18,277 >> Pra, duke përdorur këtë pajisje fizike, I tani mund të paraqesin sistemin binar. 297 00:14:18,277 --> 00:14:19,235 Unë vetëm nevojë për dy shtete. 298 00:14:19,235 --> 00:14:21,660 Nuk ka rëndësi se çfarë ngjyra është ose çfarë është ajo. 299 00:14:21,660 --> 00:14:25,920 Të gjitha që ka rëndësi është se unë kam një shtet në një shtet tjetër dhe off. 300 00:14:25,920 --> 00:14:30,605 Pra, duke përdorur telefonin tim këtu, si mund ta përfaqësojnë numrin ne e dimë si 0? 301 00:14:30,605 --> 00:14:34,490 302 00:14:34,490 --> 00:14:38,550 Ose vënë ekuivalente, çfarë Numri jam unë që përfaqëson tani? 303 00:14:38,550 --> 00:14:39,810 0, sepse pajisja është jashtë. 304 00:14:39,810 --> 00:14:41,560 >> Dhe në qoftë se unë bëj këtë? 305 00:14:41,560 --> 00:14:43,583 Dhe tani, si mund ta përfaqësojnë numrin 2? 306 00:14:43,583 --> 00:14:46,380 307 00:14:46,380 --> 00:14:50,930 A mund ta marr telefonin tuaj këtu, siç kemi bërë dje? 308 00:14:50,930 --> 00:14:58,490 Pra, le të shohim, kështu që nëse unë dua të përfaqësoj numri 2, është ky numër 2? 309 00:14:58,490 --> 00:14:59,050 Jo. 310 00:14:59,050 --> 00:15:02,250 Çfarë numri jam aksidentalisht përfaqësuar këtu? 311 00:15:02,250 --> 00:15:03,550 Kjo në fakt është numri 3. 312 00:15:03,550 --> 00:15:05,008 >> Kështu që një dua të fikur? 313 00:15:05,008 --> 00:15:09,634 Telefoni zezë or-- mirë, në qoftë se they're-- telefoni i zi ose telefoni bardhë? 314 00:15:09,634 --> 00:15:10,300 Telefoni bardhë. 315 00:15:10,300 --> 00:15:17,020 Pra, nëse unë të kthehet këtë off dhe ne Linja atë deri këtu, ne kemi një 1 316 00:15:17,020 --> 00:15:19,487 në vend të 2 dhe një 0 në vendin e 1 e. 317 00:15:19,487 --> 00:15:21,195 Dhe kështu që unë jam tani përfaqëson numrin 2. 318 00:15:21,195 --> 00:15:24,680 Dhe kjo, Sigurisht, do të jetë numri 3, sepse tani të dyja këto drita 319 00:15:24,680 --> 00:15:25,350 janë në. 320 00:15:25,350 --> 00:15:27,480 >> Dhe unë do të ndalet këtu, por ajo qëndron për arsye 321 00:15:27,480 --> 00:15:31,100 në qoftë se unë dua të përfaqësojë numër 4 ose 8 ose më e lartë, 322 00:15:31,100 --> 00:15:32,529 Unë do të duhet më shumë telefona. 323 00:15:32,529 --> 00:15:33,820 Por kjo është e gjitha që po ndodh. 324 00:15:33,820 --> 00:15:37,800 Pra, nëse ju keni dëgjuar ndonjëherë se brenda a-- falenderoj kompjuter ju, duke filluar 325 00:15:37,800 --> 00:15:42,269 është miliona transistorëve, kjo është vetëm miliona ndizet vogël pak. 326 00:15:42,269 --> 00:15:44,310 Dhe ata nuk janë të lehta bulbs që të kthehet në dhe jashtë, 327 00:15:44,310 --> 00:15:48,340 por ata do të lejojnë të energjisë elektrike të rrjedhin diku ose të ndaluar atë. 328 00:15:48,340 --> 00:15:52,140 Dhe kështu që nuk ka dy tuaj Bashkuara-- në ose jashtë, ose off. 329 00:15:52,140 --> 00:15:55,730 >> Pra, ne do të duket tani të ketë këtë aftësi 330 00:15:55,730 --> 00:16:00,590 për të përfaqësuar këtë koncept që ne do të donim në hardware aktuale. 331 00:16:00,590 --> 00:16:05,520 Por të gjithë ne kemi tani është aftësia për të përfaqësuar numrat do të duket. 332 00:16:05,520 --> 00:16:08,580 Pra, si do të shkojmë për të përfaqësuar shkronjat e alfabetit, të cilat 333 00:16:08,580 --> 00:16:12,310 ndjehet si lloj tjetër të funksion të do të doni të shtoni në një kompjuter modern 334 00:16:12,310 --> 00:16:14,280 një herë ju kanë numra? 335 00:16:14,280 --> 00:16:16,930 >> Dhe me të vërtetë, në qoftë se ju mendoni rreth ajo, historikisht, kompjutera 336 00:16:16,930 --> 00:16:19,426 u njohën me të vërtetë për të shërbyer si calculators numerikisht. 337 00:16:19,426 --> 00:16:21,300 Por sigurisht, këto ditë, ata e bëjnë shumë më tepër. 338 00:16:21,300 --> 00:16:23,799 Edhe kur ata boot up, ju zakonisht të parë një ose më shumë fjalë. 339 00:16:23,799 --> 00:16:27,420 Pra, si ju paraqesin fjalë, në qoftë se të gjithë ju duhet është, përsëri, 340 00:16:27,420 --> 00:16:31,054 energjisë elektrike në fund të ditë, ose ekuivalente 0 dhe 1 i? 341 00:16:31,054 --> 00:16:34,430 342 00:16:34,430 --> 00:16:35,690 >> Po. 343 00:16:35,690 --> 00:16:38,320 Po, Unë do të thotë, ne lloj i bëmë këtë dje në një formë, 344 00:16:38,320 --> 00:16:40,200 ku në një pikë, Unë mendoj se unë në mënyrë arbitrare 345 00:16:40,200 --> 00:16:46,741 tha se, në qoftë se ne duam të përfaqësojë Letra A, ne mund vetëm thirrje që një 1. 346 00:16:46,741 --> 00:16:49,990 Ajo ishte në kontekstin e kriptografisë, ku ne vetëm e nevojshme një lloj kodi, 347 00:16:49,990 --> 00:16:51,160 një lloj i hartës. 348 00:16:51,160 --> 00:16:56,680 >> Kështu që ndoshta A do të përfaqësohet si 1, dhe B do të përfaqësohen në 2, 349 00:16:56,680 --> 00:17:01,560 dhe Z do të përfaqësohet si 26, për shembull. 350 00:17:01,560 --> 00:17:07,430 Dhe pastaj Caveat vetëm është se në qoftë se unë jam do të shifroj letra në email tim 351 00:17:07,430 --> 00:17:10,430 ose në mesazhet e mia tekst si numrat, ju të gjithë 352 00:17:10,430 --> 00:17:12,640 duhet të bien dakord për të përdorur njëjti grup i konventave. 353 00:17:12,640 --> 00:17:14,619 Dhe me të vërtetë, bota ka bërë pikërisht këtë. 354 00:17:14,619 --> 00:17:18,040 >> Ka një sistem në botë quajtur ASCII, American Standard 355 00:17:18,040 --> 00:17:21,640 Kodi për Informim shkëmbimi, e cila është thjesht një vendim i disa vjet 356 00:17:21,640 --> 00:17:25,720 më parë se njerëzit që bënë vendosi se A do të barabartë, jo 357 00:17:25,720 --> 00:17:32,260 1, 2, dhe 26, dhe kështu forth-- është a pak different-- por 65, 66, 67. 358 00:17:32,260 --> 00:17:34,010 Dhe unë do të tërheq lart një tabelë në një moment të vetëm. 359 00:17:34,010 --> 00:17:34,580 Por kjo është arbitrare. 360 00:17:34,580 --> 00:17:36,329 Por kjo nuk ka rëndësi se kjo është arbitrare. 361 00:17:36,329 --> 00:17:38,620 Bota duhet të jetë vetëm në përputhje. 362 00:17:38,620 --> 00:17:40,540 >> Tani, më së fundi, ka diçka njohës 363 00:17:40,540 --> 00:17:45,430 quajtur Unicode, sepse lloji në botë e realizuar, pasi shpikur kompjutera, 364 00:17:45,430 --> 00:17:50,977 se ka më shumë se mirë 256 simbole në botë 365 00:17:50,977 --> 00:17:53,560 që ne të mund të dëshironi për të përfaqësuar, sidomos kur ju prezantoj 366 00:17:53,560 --> 00:17:58,420 gjuhët aziatike dhe symbologies tjera që kanë nevojë për më shumë se ju shprehurit 367 00:17:58,420 --> 00:18:02,150 mund të përshtatet në versionin më të hershme të ky kod, i cili u quajt ASCII. 368 00:18:02,150 --> 00:18:05,250 Pra Unicode në fakt lejon ju të përdorni më të 0 dhe 2. 369 00:18:05,250 --> 00:18:08,830 Në veçanti, ju mbani kur dëgjoi se bytes fjalë në shoqëri dhe madje edhe vetëm 370 00:18:08,830 --> 00:18:09,400 dje. 371 00:18:09,400 --> 00:18:12,040 Dhe një byte është ajo përsëri? 372 00:18:12,040 --> 00:18:14,840 >> Çfarë është një bajt? 373 00:18:14,840 --> 00:18:15,700 Është vetëm 8 bit. 374 00:18:15,700 --> 00:18:17,150 Pra, çfarë do që me të vërtetë do të thotë? 375 00:18:17,150 --> 00:18:22,400 E pra, kjo do të thotë, më parë, kur ishim duke folur për binary dhe unë kam qenë duke përdorur 376 00:18:22,400 --> 00:18:28,010 arbitrarisht tre bit kur kemi qenë duke folur për binary-- vendin e 1 e, 377 00:18:28,010 --> 00:18:33,600 Vendi i 2 ka, dhe 4 të place-- mirë, një byte thjesht do të thotë që ju jeni duke folur 378 00:18:33,600 --> 00:18:38,730 jo në njësi të tre, por katër, pesë, gjashtë, shtatë tetë, 379 00:18:38,730 --> 00:18:46,910 i cili na jep vendin e 8-të, 16-së, 32-së, 64-së dhe 128-së. 380 00:18:46,910 --> 00:18:50,010 >> Me fjalë të tjera, pak nuk është e gjitha se e dobishme një njësi të masës, 381 00:18:50,010 --> 00:18:53,132 sepse kjo është vetëm si një të vogël të vogël pjesë e informacionit, ose off. 382 00:18:53,132 --> 00:18:54,840 Pra, disa vite më parë, bota thjesht vendosi 383 00:18:54,840 --> 00:18:59,060 kjo është pak më i përshtatshëm për të folur në kushtet e bytes, tetë gjëra në një kohë. 384 00:18:59,060 --> 00:19:01,670 Dhe kështu në këtë mënyrë ka lindur nocioni i një bajt. 385 00:19:01,670 --> 00:19:03,640 Dhe kështu që ne kemi tetë bit këtu. 386 00:19:03,640 --> 00:19:06,810 >> Dhe kjo rezulton, gjithashtu, për të ngjashme Arsyet, bota vendosi vjet 387 00:19:06,810 --> 00:19:12,439 më parë se të paraqesin një letër ASCII, ju jeni do të përdorin njësitë e 8 bit. 388 00:19:12,439 --> 00:19:14,230 Pra, edhe në qoftë se ju nuk e bëni nevojë për këtë shumë, ju jeni 389 00:19:14,230 --> 00:19:18,130 gjithmonë do të përdorin 8 bit për përfaqësojnë një letër e alfabetit. 390 00:19:18,130 --> 00:19:20,950 Dhe kjo është e përshtatshme, sepse atëherë në qoftë se ju 391 00:19:20,950 --> 00:19:28,720 merrni një mesazh që ka një 0 0 0 1 1 1 1 0 pasuar nga një tjetër 1 1 1 0 1 0 392 00:19:28,720 --> 00:19:33,320 0 1, kështu që nëse ju merrni 16 bit, bota mund vetëm 393 00:19:33,320 --> 00:19:37,460 supozojmë se 8 pari janë një letër dhe e dyta 8 janë një tjetër letër. 394 00:19:37,460 --> 00:19:39,240 >> Nuk ka rëndësi se sa shumë ka. 395 00:19:39,240 --> 00:19:41,460 Ajo vetëm ka rëndësi se ne jemi të gjithë në përputhje 396 00:19:41,460 --> 00:19:42,950 kur ne jemi interpretimin e këtyre bit. 397 00:19:42,950 --> 00:19:44,377 Dhe kjo ishte vetëm e rastit. 398 00:19:44,377 --> 00:19:47,210 Kjo do të thotë diçka, por nuk e kam me të vërtetë mendoni se çka do të thotë. 399 00:19:47,210 --> 00:19:49,620 >> Pra, kjo është një gënjeshtër të vogël të bardhë. 400 00:19:49,620 --> 00:19:51,990 Fillimisht, ASCII në fakt përdoren vetëm 7 bit. 401 00:19:51,990 --> 00:19:54,180 Dhe pak teti është quajtur ASCII zgjeruar. 402 00:19:54,180 --> 00:19:56,290 Por çështja është, në fund të fundit, të njëjtën gjë. 403 00:19:56,290 --> 00:19:58,850 Bota në përgjithësi standardizuar në 8 bit. 404 00:19:58,850 --> 00:20:04,290 >> Pra, kjo do të duket të jetë pak kufizuar, sepse unë vetëm mund të 405 00:20:04,290 --> 00:20:07,970 përfaqësojnë kapitalit A, Kapitali i B me Z. kapitalit 406 00:20:07,970 --> 00:20:10,940 Por në të vërtetë jo, nëse unë shkoj to-- ka një bandë e burimeve 407 00:20:10,940 --> 00:20:13,695 online, për shembull, asciitable.com, kjo 408 00:20:13,695 --> 00:20:16,310 do të jetë pak e madhe në fillim. 409 00:20:16,310 --> 00:20:18,910 Por unë do të nxjerr në pah çfarë është e rëndësishme këtu. 410 00:20:18,910 --> 00:20:24,090 >> Kjo ndodh vetëm për be-- dhe unë do të walk-- le të shohim, nëse unë shkoj këtu. 411 00:20:24,090 --> 00:20:27,990 Këtu është, në decimal kolona, ​​numri 65. 412 00:20:27,990 --> 00:20:32,201 Dhe në letrën e kolonën e djathtë Karakteri, Chr, është letra e A. 413 00:20:32,201 --> 00:20:34,450 Dhe ju mund të injorojë, tani për tani, çdo gjë në mes. 414 00:20:34,450 --> 00:20:36,769 Kjo është heksadecimal, oktal, dhe një kod HTML. 415 00:20:36,769 --> 00:20:39,810 Për këtë faqe është vetëm duke u përpjekur për të hedhur një shumë e informacionit në ju në të njëjtën kohë. 416 00:20:39,810 --> 00:20:42,970 Por të gjithë ne lidhje me kujdes është decimal Kolona dhe kolona karakter. 417 00:20:42,970 --> 00:20:46,190 >> Pra, sipas kësaj logjike, ajo që është numri që bota 418 00:20:46,190 --> 00:20:50,510 ka vendosur përfaqëson një vogle a? 419 00:20:50,510 --> 00:20:52,230 Yeah, 97. 420 00:20:52,230 --> 00:20:55,850 Dhe vetëm për të ngatërruar potencialisht pak, 421 00:20:55,850 --> 00:21:03,715 çfarë numri ka bota vendosur do të përfaqësojnë numrin 1? 422 00:21:03,715 --> 00:21:06,900 423 00:21:06,900 --> 00:21:10,910 Drejtë, sepse we-- 49, me sa duket këtu, poshtë në pjesën e poshtme të majtë. 424 00:21:10,910 --> 00:21:12,320 >> Tani, çfarë dua të them me këtë? 425 00:21:12,320 --> 00:21:14,830 Pra, rezulton se në sistemet kompjuterike, 426 00:21:14,830 --> 00:21:16,840 nuk është në përgjithësi një dallimi themelor 427 00:21:16,840 --> 00:21:19,920 në mes të një numër dhe një karakter. 428 00:21:19,920 --> 00:21:22,330 Një numër është gjëja që ne mësuar në rritje deri kur 429 00:21:22,330 --> 00:21:23,830 ne ishim super rinj në klasën e shkollës. 430 00:21:23,830 --> 00:21:25,110 Është gjërat që ju të mbështeteni me. 431 00:21:25,110 --> 00:21:30,220 Por një karakter është vetëm një formë, një glyph, si të thuash, në ekran. 432 00:21:30,220 --> 00:21:36,200 >> Tani, ne njerëzit lloj parë diçka që duket si kjo. 433 00:21:36,200 --> 00:21:39,060 Dhe ne themi, oh, që është numri 2. 434 00:21:39,060 --> 00:21:44,999 Por jo, kjo është vetëm një simbol që duket si ajo që ne e dimë si numri 2. 435 00:21:44,999 --> 00:21:46,790 Dhe kështu që nuk është kjo dallimi themelor 436 00:21:46,790 --> 00:21:50,340 në mes të numrave reale dhe karaktere. 437 00:21:50,340 --> 00:21:52,130 Ky është një numër. 438 00:21:52,130 --> 00:21:54,420 Por në përgjithësi, në konteksti i një kompjuter, 439 00:21:54,420 --> 00:21:56,809 në qoftë se ju në vend të parë diçka si kjo quoted-- 440 00:21:56,809 --> 00:21:58,600 dhe ju nuk e bëni gjithmonë keni për të parë atë të cituar, 441 00:21:58,600 --> 00:22:01,474 por për hir të discussion-- nëse ju shihni citate rreth numrit, 442 00:22:01,474 --> 00:22:02,730 kjo është tashmë një karakter. 443 00:22:02,730 --> 00:22:06,330 Pra ky numër 2 nën individualitet brenda një kompjuter 444 00:22:06,330 --> 00:22:12,220 do të përfaqësohet me një model i bit që përfaqësojnë numrin 445 00:22:12,220 --> 00:22:14,850 50 sipas grafikut online. 446 00:22:14,850 --> 00:22:18,300 >> Megjithatë, nëse një kompjuter vetëm e shikon këtë, kjo 447 00:22:18,300 --> 00:22:24,580 do të përfaqësohen me model i bit 0 0 0 0 0 0 1 0. 448 00:22:24,580 --> 00:22:29,595 Ndërsa, ky karakter do të në fakt të përfaqësohet as-- dhe tani, 449 00:22:29,595 --> 00:22:34,710 I kam për të mendoj se një harder-- të vogël kështu që kjo Karakteri do të përfaqësohet me 0 450 00:22:34,710 --> 00:22:39,080 0 1-- çfarë kam nevojë këtu? 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 Si e kam bërë këtë? 453 00:22:45,480 --> 00:22:49,580 E pra ky është numri 50, në qoftë se ju shumohen atë duke përdorur këto kolona, 454 00:22:49,580 --> 00:22:53,530 ky është numri 2, dhe kështu kjo është arsyeja pse nuk është kjo ndarje në dy pjesë. 455 00:22:53,530 --> 00:22:55,850 >> Dhe kjo është vetëm një ngacmues tani për karakteristikat 456 00:22:55,850 --> 00:22:59,710 që ekzistojnë në gjuhë programimi se ne do të prek në një kohë të shkurtër sot më vonë. 457 00:22:59,710 --> 00:23:01,950 Në gjuhë programimi, ju keni në përgjithësi, 458 00:23:01,950 --> 00:23:04,495 por jo gjithmonë, gjërat quajmë lloje të ndryshme të të dhënave. 459 00:23:04,495 --> 00:23:06,870 Me fjalë të tjera, një programmer-- kur ai ose ajo është shkruar, 460 00:23:06,870 --> 00:23:11,150 një programues merr për të vendosur në atë që format për të ruajtur të dhënat e tij ose të saj. 461 00:23:11,150 --> 00:23:14,120 Ju ose mund të ruajtur të dhënat si numrat e papërpunuara, si numrin 2. 462 00:23:14,120 --> 00:23:17,940 Ose ju mund të ruajë ato si vargjet, ose sekuenca të karaktereve 463 00:23:17,940 --> 00:23:21,550 që në përgjithësi do të shprehin me Kuotat në gjuhën tuaj programimit. 464 00:23:21,550 --> 00:23:25,230 >> Ju mund të keni gjëra called-- Unë do të thjeshtëzoj dhe thirrjen e tyre 465 00:23:25,230 --> 00:23:28,870 numbers-- vërtetë në mënyrë që numrat nuk janë numra të plotë si numrin 2, 466 00:23:28,870 --> 00:23:31,310 por numri i pëlqen 4.56. 467 00:23:31,310 --> 00:23:33,490 Pra numrave reale mund të kanë pikë dhjetore, 468 00:23:33,490 --> 00:23:36,340 kështu që është një tjetër themelore pjesë e të dhënave në një kompjuter. 469 00:23:36,340 --> 00:23:41,920 Dhe pastaj ju mund edhe të ketë llojet e tjera të të dhënave ende. 470 00:23:41,920 --> 00:23:45,810 Pra, kjo është vetëm një ngacmues me të vërtetë e thjeshte e vendimeve të projektimit 471 00:23:45,810 --> 00:23:50,960 që një programues fuqisë bërë nën kapuç. 472 00:23:50,960 --> 00:23:52,925 >> Pra, ndonjë pyetje vetëm ende? 473 00:23:52,925 --> 00:23:57,320 474 00:23:57,320 --> 00:23:59,860 Pra, le të përpiqemi për të bërë kjo pak më e vërtetë. 475 00:23:59,860 --> 00:24:02,120 Kjo pajisje nuk është aq shumë në përdorim më. 476 00:24:02,120 --> 00:24:07,420 Por shumica të gjithë në këtë dhomë ndoshta u rrit me të dhe ende përdor hard drives 477 00:24:07,420 --> 00:24:08,010 në një farë mënyre. 478 00:24:08,010 --> 00:24:10,100 >> Edhe pse pjesa më e madhe laptopë tona nuk 479 00:24:10,100 --> 00:24:15,900 kanë pajisje që veprojnë në këtë mënyrë, në vend të kësaj laptopë sot në përgjithësi 480 00:24:15,900 --> 00:24:18,590 kanë disqet të forta shtetërore pa pjesë të lëvizshme. 481 00:24:18,590 --> 00:24:22,840 Dhe kjo ka tendencë të jetë më i shtrenjtë, për fat të keq, por pak më të shpejtë 482 00:24:22,840 --> 00:24:27,230 dhe a-- mirë, shpesh, shumë më të shpejtë, e cila është një nga arsyet. 483 00:24:27,230 --> 00:24:28,980 Dhe gjithashtu ajo nuk ka gjenerojnë sa më shumë nxehtësi. 484 00:24:28,980 --> 00:24:31,680 Ajo mund të jetë më i vogël, kështu që është e në përgjithësi një neto pozitiv. 485 00:24:31,680 --> 00:24:35,030 >> Por kjo na lejon të hartë një pak më konkretisht çfarë 486 00:24:35,030 --> 00:24:38,460 ne jemi duke folur për herën e 0-së dhe Niveli 1 tani në një pajisje fizike. 487 00:24:38,460 --> 00:24:40,810 Kjo është një gjë për mua të flas rreth 0-së dhe 1 të në aspektin 488 00:24:40,810 --> 00:24:43,990 e telefonit tim apo në terma abstrakte të ndizet qenë në dhe jashtë. 489 00:24:43,990 --> 00:24:45,340 Por ajo që për hard drives? 490 00:24:45,340 --> 00:24:48,495 Në laptopë tuaj, në qoftë se ju keni një të vjetër një, ose në kompjuterin tuaj desktop, 491 00:24:48,495 --> 00:24:51,200 ose sigurisht në serverat sot, ku ju keni 492 00:24:51,200 --> 00:24:53,070 hard drives që kanë një terabyte hapësirë, 493 00:24:53,070 --> 00:24:55,560 4 terabajt hapësirë, dhe çfarë do të thotë? 494 00:24:55,560 --> 00:24:59,560 >> Një hard drive me 1 terabyte e mjeteve të hapësirës 495 00:24:59,560 --> 00:25:03,890 ka 1 trilion bytes në brendësi të tij një farë mënyre, 496 00:25:03,890 --> 00:25:10,450 ose ekuivalente 8 trilionë bit brenda. 497 00:25:10,450 --> 00:25:16,240 1 terabyte do të jetë 8 terabits ose 1 trilion bit, e cila 498 00:25:16,240 --> 00:25:19,330 do të thotë në qoftë se ju keni një hard makinë, ju keni disi 499 00:25:19,330 --> 00:25:22,400 apo të tjera të një trilion 0-së dhe 1 është në brendësi të saj. 500 00:25:22,400 --> 00:25:25,360 Dhe nëse ne vetëm të marrë një sy në një foto arbitrare të një hard drive 501 00:25:25,360 --> 00:25:30,110 përfaqësues, kjo është ajo që një hard makinë mund të zakonisht duket si brenda. 502 00:25:30,110 --> 00:25:32,600 >> Ajo, gjithashtu, është lloj si një lojtar i vjetër gramafon 503 00:25:32,600 --> 00:25:35,350 por në përgjithësi me të dhënat e shumta brenda, në mënyrë 504 00:25:35,350 --> 00:25:38,270 të speak-- të shumta platters, pasi ato janë quajtur, 505 00:25:38,270 --> 00:25:42,259 metalike disqe rrethore, dhe pastaj një kokë pak lexim, 506 00:25:42,259 --> 00:25:43,550 shumë si një lojtar i vjetër rekord. 507 00:25:43,550 --> 00:25:46,589 Dhe se kreu leximi lëviz prapa dhe me radhë dhe disi lexon copa. 508 00:25:46,589 --> 00:25:49,380 Dhe çfarë është në këto platters, edhe edhe pse ne njerëzit nuk mund të shohin ato, 509 00:25:49,380 --> 00:25:52,757 qoftë në realitet apo në këtë foto, ka grimca të vogla të vogla magnetike. 510 00:25:52,757 --> 00:25:55,090 Dhe edhe në qoftë se ju keni kohë të gjatë harruar se si punon me energji elektrike, 511 00:25:55,090 --> 00:25:57,550 një grimcë magnetike që është akuzuar në përgjithësi 512 00:25:57,550 --> 00:26:00,570 ka një fund veri dhe një në jug end-- kështu veri dhe në jug. 513 00:26:00,570 --> 00:26:03,000 Dhe kështu bota vetëm vendosur disa kohë më parë 514 00:26:03,000 --> 00:26:06,570 se, në qoftë se një protokoll magnetike thelb është një linjë si ky, veri-jug, 515 00:26:06,570 --> 00:26:07,610 le të thërrasë atë një 1. 516 00:26:07,610 --> 00:26:10,470 Në qoftë se kjo është në vend jug-veri, le të vetëm thirrje që një 0. 517 00:26:10,470 --> 00:26:13,350 Dhe kështu që nëse ju keni në dispozicionin tuaj një trilion 518 00:26:13,350 --> 00:26:16,300 vogël pak magnetike particles-- dhe me shpresë, 519 00:26:16,300 --> 00:26:18,740 zgjuarsi hardware në mënyrë që të rrokullisje ata rreth 520 00:26:18,740 --> 00:26:24,450 si e shihni fit-- nëse doni të përfaqësojnë një bandë e tërë e 0-së, të 521 00:26:24,450 --> 00:26:28,120 duhet vetëm 8 grimcat magnetike të gjithë një linjë si kjo. 522 00:26:28,120 --> 00:26:30,330 Dhe në qoftë se ju doni për të përfaqësuar tetë 1 të, ju vetëm 523 00:26:30,330 --> 00:26:33,170 nevojë për 8 grimcat magnetike një linjë për të kthyer prapa për të mbështetur si kjo. 524 00:26:33,170 --> 00:26:35,515 >> Çfarë mund të thotë nga Grimcat magnetike? 525 00:26:35,515 --> 00:26:38,390 Sinqerisht, të gjitha këto vite më vonë, gjë që ende vjen në mendjen time 526 00:26:38,390 --> 00:26:42,139 është ky djalë, në qoftë se ju u rrit me këtë gjë. 527 00:26:42,139 --> 00:26:43,930 Kjo është një little-- për ata një unfamiliar-- 528 00:26:43,930 --> 00:26:47,810 pak lodër fëmijërisë që e ka këtë njeri hairless këtu 529 00:26:47,810 --> 00:26:51,690 që i ka të gjitha këto të vogël pak i zi grimcat magnetike që vijnë me të. 530 00:26:51,690 --> 00:26:53,930 Dhe duke përdorur këtë shkop të kuqe, e cila është vetëm një magnet, 531 00:26:53,930 --> 00:26:58,460 ju mund të lloj të t'i japë atij një mustaqe apo Vetullat apo flokët apo ndonjë gjë mbi të. 532 00:26:58,460 --> 00:27:00,710 Pra, në fakt, në qoftë se ne zmadhuar në, për shembull, kjo 533 00:27:00,710 --> 00:27:02,950 është lloji i lojës ju mund të luajnë me Wooly Willy. 534 00:27:02,950 --> 00:27:06,570 >> Dhe kjo është vetëm për të thënë, këto janë grimca shumë më të mëdha magnetike 535 00:27:06,570 --> 00:27:09,890 se sa janë në të vërtetë në një hard drive, dhe grimcat shumë më pak magnetike. 536 00:27:09,890 --> 00:27:11,640 Por le të shohim në fakt atëherë në qoftë se ju keni 537 00:27:11,640 --> 00:27:14,720 grimcat e vogël magnetike në një hard drive, se si ju mund të vërtetë 538 00:27:14,720 --> 00:27:19,090 përdorin ato për të përfaqësuar të dhënave. 539 00:27:19,090 --> 00:27:20,070 >> [VIDEO rishikim] 540 00:27:20,070 --> 00:27:24,190 >> -The Hard drive është ajo ku PC juaj dyqane shumica e të dhënave të saj të përhershëm. 541 00:27:24,190 --> 00:27:27,170 Për ta bërë këtë, të dhënat udhëton nga RAM së bashku 542 00:27:27,170 --> 00:27:31,720 me sinjale software që tregojnë hard drive si për të ruajtur të dhënat. 543 00:27:31,720 --> 00:27:36,570 qarqeve të hard drive përkthejnë ato Sinjalet në luhatjet e tensionit. 544 00:27:36,570 --> 00:27:40,880 Këto, nga ana tjetër, të kontrolluar hard drive-së lëviz parts-- disa nga disa lëvizje 545 00:27:40,880 --> 00:27:43,440 pjesët e lënë në kompjuter modern. 546 00:27:43,440 --> 00:27:47,650 >> Disa nga sinjalet kontroll një motor, i cili rrotullohet platters metalike të veshura. 547 00:27:47,650 --> 00:27:50,980 Të dhënat tuaja është në fakt ruajtur në këto platters. 548 00:27:50,980 --> 00:27:56,250 sinjale të tjera të lëvizin kokat lexoni / shkruani të lexojnë ose të shkruajnë të dhëna për platters. 549 00:27:56,250 --> 00:28:00,100 Kjo makineri është aq i saktë se një fije floku të njeriut nuk mund edhe të 550 00:28:00,100 --> 00:28:02,800 të kalojë në mes drejtuesve dhe tjerrje platters. 551 00:28:02,800 --> 00:28:04,887 Megjithatë, të gjitha punët me shpejtësi të frikshëm. 552 00:28:04,887 --> 00:28:05,470 [END rishikim] 553 00:28:05,470 --> 00:28:06,780 Dhe ju mund të shihni më së Fundi bishti i videos, 554 00:28:06,780 --> 00:28:08,340 janë përgjithësisht platters shumta. 555 00:28:08,340 --> 00:28:10,250 Dhe në mënyrë që koka lexuar nuk është vetëm duke lexuar të lartë. 556 00:28:10,250 --> 00:28:12,458 Kjo është lloj i si tre ose katër ose më shumë kokat lexim 557 00:28:12,458 --> 00:28:14,920 se lëvizje si kjo, leximin e të dhënave të njëjtën kohë. 558 00:28:14,920 --> 00:28:17,407 >> Pra, nuk është një shumë e Kompleksiteti dhe lloj i kohës 559 00:28:17,407 --> 00:28:18,740 që është i përfshirë në një hard drive. 560 00:28:18,740 --> 00:28:21,920 Dhe gjëja është tjerrje me të vërtetë i mallkuar të shpejtë, kështu që nuk është një shumë e kompleksitetit. 561 00:28:21,920 --> 00:28:25,220 Por le të zmadhuar pak më thellë dhe të parë se ku janë këto grimca magnetike 562 00:28:25,220 --> 00:28:27,370 dhe si ne jemi duke marrë me ta. 563 00:28:27,370 --> 00:28:28,750 >> [VIDEO rishikim] 564 00:28:28,750 --> 00:28:31,830 >> vështrim -Le së në atë që ne vetëm e pa në lëvizje të ngadaltë. 565 00:28:31,830 --> 00:28:35,230 Kur një impuls të shkurtër të energjisë elektrike është dërguar në krye të lexoni / shkruani, 566 00:28:35,230 --> 00:28:39,000 ajo flips në një elektromagnetike të vogël për një pjesë të një të dytë. 567 00:28:39,000 --> 00:28:41,390 Magnet krijon një fushë, e cila ndryshon 568 00:28:41,390 --> 00:28:44,600 polariteti i një të vogël, të vogël pjesa e grimcave metalike 569 00:28:44,600 --> 00:28:46,960 e cila pallto sipërfaqe çdo pjatë-së. 570 00:28:46,960 --> 00:28:50,020 Një seri model i tyre i vogël zonat e ngarkuara deri në disk 571 00:28:50,020 --> 00:28:54,590 përfaqëson një grimë të vetme të të dhënave në sistemi binar numër i përdorur nga kompjuterat. 572 00:28:54,590 --> 00:28:57,510 >> Tani, në qoftë se e tanishme është dërguar një të tillë rrugë përmes kreut të lexoni / shkruani, 573 00:28:57,510 --> 00:28:59,899 zona polarizuar në një drejtim. 574 00:28:59,899 --> 00:29:01,940 Nëse e tanishme është dërguar në drejtim të kundërt, 575 00:29:01,940 --> 00:29:04,020 polarizimi është i kundërt. 576 00:29:04,020 --> 00:29:06,440 Si mund të merrni të dhënat off hard disk? 577 00:29:06,440 --> 00:29:08,190 Vetëm procesin e kundërt. 578 00:29:08,190 --> 00:29:10,440 Pra, kjo është grimcat në disk që të merrni rrymën 579 00:29:10,440 --> 00:29:12,260 në kokën e lexoni / shkruani në lëvizje. 580 00:29:12,260 --> 00:29:14,580 Vënë së bashku miliona këto segmente magnetized, 581 00:29:14,580 --> 00:29:16,220 dhe ju keni marrë një fotografi. 582 00:29:16,220 --> 00:29:21,030 >> Tani, copat e një skedar të vetëm mund të jetë shpërndara në të gjithë platters një makinë së, 583 00:29:21,030 --> 00:29:24,060 lloj si rrëmujë e letrave në tavolinën tuaj. 584 00:29:24,060 --> 00:29:27,590 Pra, një skedë të veçantë ekstra mban gjurmët e ku çdo gjë është. 585 00:29:27,590 --> 00:29:30,440 A nuk dëshironi ju kishte diçka të tillë? 586 00:29:30,440 --> 00:29:31,290 >> [END rishikim] 587 00:29:31,290 --> 00:29:36,260 >> Pra, duke aluduar për atje, ndoshta, është se tema nga dita e djeshme e fshirjes. 588 00:29:36,260 --> 00:29:38,380 Kur ju fshini një file, dje kemi thënë 589 00:29:38,380 --> 00:29:41,020 se një kompjuter në fakt nuk çfarë, kur ju drag diçka 590 00:29:41,020 --> 00:29:44,110 në Recycle Bin ose kazan plehrash? 591 00:29:44,110 --> 00:29:45,150 Ajo thjesht harron atë. 592 00:29:45,150 --> 00:29:47,540 Por 0 dhe 1 i, grimcat magnetike 593 00:29:47,540 --> 00:29:50,640 që duken si të kuqe dhe blu gjëra këtu, apo krahu im këtu, 594 00:29:50,640 --> 00:29:52,350 janë ende atje në hard drive. 595 00:29:52,350 --> 00:29:56,090 >> Dhe kështu ekziston software-- Norton Utilities dhe Yesteryear 596 00:29:56,090 --> 00:29:58,159 dhe të tjera më moderne software-- që vetëm 597 00:29:58,159 --> 00:30:01,200 do të skanoni një hard drive të tërë në kërkim në të gjitha ato 0 dhe 1-të, për shkak të 598 00:30:01,200 --> 00:30:06,890 rezulton se shumica formats-- fotografi dokumentet Word, Excel fotografi, imazhe, 599 00:30:06,890 --> 00:30:10,380 Video files-- të gjithë e kanë të sigurt modelet që janë të zakonshme në mesin e tyre. 600 00:30:10,380 --> 00:30:12,550 Çdo skedar video fuqisë të jenë të një video të ndryshme, 601 00:30:12,550 --> 00:30:14,870 por e para disa bit zakonisht janë të njëjta. 602 00:30:14,870 --> 00:30:16,790 Apo disa copa fundit zakonisht janë të njëjta. 603 00:30:16,790 --> 00:30:19,910 >> Dhe kështu me probabilitet të lartë, ju mund të shikoni për ato modele. 604 00:30:19,910 --> 00:30:23,700 Dhe edhe në qoftë se skeda është harruar, ju mund të them me probabilitet të lartë, 605 00:30:23,700 --> 00:30:28,460 por kjo duket si një dokument Word, lejon të shërohen atë dhe un-të harrojmë atë, 606 00:30:28,460 --> 00:30:28,990 nëse ju do. 607 00:30:28,990 --> 00:30:32,330 Dhe kështu kjo është se si ju mund të shërohen të dhënat që ka qenë ose aksidentalisht 608 00:30:32,330 --> 00:30:36,560 fshihet ose fshihet ose qëllimisht fshihet për çfarëdo qëllime. 609 00:30:36,560 --> 00:30:42,530 >> Në të kundërt, fshirje të sigurt se çfarë bën në kontekstin e një foto si kjo? 610 00:30:42,530 --> 00:30:44,059 Pikërisht, i bën ata të gjithë rastit. 611 00:30:44,059 --> 00:30:46,350 Pra, kjo lloj lëviz disa ata poshtë, disa prej tyre lart, 612 00:30:46,350 --> 00:30:49,433 lë disa prej tyre i pandryshuar, dhe në përgjithësi bën zhurmë të rastit nga ajo, 613 00:30:49,433 --> 00:30:52,960 ose vetëm ndoshta e bën të gjithë Them 0-së apo të gjitha prej tyre 1-së. 614 00:30:52,960 --> 00:30:56,350 Dhe se shumë mund në përgjithësi pastrim të dhënat tuaja larg. 615 00:30:56,350 --> 00:31:00,160 >> Pra, le të kthehemi në çështjen e të menduarit kompjuterike, ku 616 00:31:00,160 --> 00:31:03,270 ne kemi inputet formulë. 617 00:31:03,270 --> 00:31:06,390 Dhe algoritme jep ju nxjerr në fund të fundit. 618 00:31:06,390 --> 00:31:09,270 Ne fokus tani në inputet dhe rezultatet, sepse tani, unë 619 00:31:09,270 --> 00:31:12,159 Pretendimi ne kemi një mënyrë për të përfaqëson inputet dhe rezultatet. 620 00:31:12,159 --> 00:31:13,450 Ne jemi vetëm duke shkuar për të përdorur binar. 621 00:31:13,450 --> 00:31:15,910 >> Dhe pa marrë parasysh se ajo që ne duan për të përfaqësuar sot, 622 00:31:15,910 --> 00:31:20,230 nëse kjo është një numër apo një letër ose mijëra tyre në një libër telefoni 623 00:31:20,230 --> 00:31:23,210 ose imazhe apo filma, në fund të ditës, kjo është e gjitha 0 dhe 1 i. 624 00:31:23,210 --> 00:31:26,640 Dhe unë pretendojnë se, edhe pse kjo është një botë super të thjeshtë me vetëm 0-së 625 00:31:26,640 --> 00:31:28,240 dhe 1-së, ne mund të ndërtojmë veten lart. 626 00:31:28,240 --> 00:31:32,210 Dhe ne kemi parë një shembull të se me shkronja kështu tani. 627 00:31:32,210 --> 00:31:35,615 >> Pra, le të përqëndrohet tani në këtë përbërës të mesme, një algoritmi. 628 00:31:35,615 --> 00:31:38,190 Dhe le të kthehen në këtë shembull i Mike Smith. 629 00:31:38,190 --> 00:31:41,689 Pra, në këtë librin e telefonit, i cili pa dyshim, ne nuk e përdorim aq shumë më, 630 00:31:41,689 --> 00:31:42,980 ka një problem për t'u zgjidhur. 631 00:31:42,980 --> 00:31:45,040 Ne duam të gjetur dikë si Mike Smith. 632 00:31:45,040 --> 00:31:47,520 >> Dhe çfarë mund të bëj për të gjetur Mike? 633 00:31:47,520 --> 00:31:51,197 E pra, unë mund vetëm të hapur këtë libër, fillojnë në faqen e parë, 634 00:31:51,197 --> 00:31:52,780 dhe të kuptojë, oh, unë jam në seksionin A. 635 00:31:52,780 --> 00:31:53,510 Mike nuk është atje. 636 00:31:53,510 --> 00:31:55,510 Unë kam nevojë për seksionin S për Smith. 637 00:31:55,510 --> 00:31:58,192 Pra, vetëm i mbajnë duke e kthyer një faqe në një kohë. 638 00:31:58,192 --> 00:32:00,900 Më lejoni të pretendojë se kjo është e gjitha faqet e bardha dhe faqet jo të verdhë, 639 00:32:00,900 --> 00:32:02,910 sepse ne nuk jemi duke shkuar për të gjetur Mike në faqet e verdhë anyway. 640 00:32:02,910 --> 00:32:04,034 Por unë jam në faqet e bardha. 641 00:32:04,034 --> 00:32:05,340 Dhe tani, unë jam në seksionin B. 642 00:32:05,340 --> 00:32:06,810 Unë ende nuk e kanë gjetur atë. 643 00:32:06,810 --> 00:32:08,890 Kështu që unë mbajtur duke e kthyer një faqe në një kohë. 644 00:32:08,890 --> 00:32:10,130 >> Kjo është një algoritmi. 645 00:32:10,130 --> 00:32:12,440 Është një grup i udhëzime për zgjidhjen e disa probleme. 646 00:32:12,440 --> 00:32:16,480 Me fjalë të tjera, shikoni në faqe, në qoftë se Mike nuk është në të, 647 00:32:16,480 --> 00:32:20,020 kthehet faqe, dhe përsërit përsëri dhe përsëri dhe përsëri, 648 00:32:20,020 --> 00:32:21,760 në mënyrë ideale duke kërkuar poshtë si ju jeni duke bërë atë. 649 00:32:21,760 --> 00:32:24,120 Pra, është kjo algorithm, ky proces, saktë? 650 00:32:24,120 --> 00:32:27,400 651 00:32:27,400 --> 00:32:28,830 >> Më vjen keq. 652 00:32:28,830 --> 00:32:30,056 Jo, kam dëgjuar disa nos. 653 00:32:30,056 --> 00:32:33,250 654 00:32:33,250 --> 00:32:36,125 OK, por ajo is-- yeah, kjo është sigurisht e lodhshme. 655 00:32:36,125 --> 00:32:39,000 Si, ne do të jetë gjithë ditën këtu në qoftë se unë mbajtur në kërkim për Mike në këtë shpejtësi. 656 00:32:39,000 --> 00:32:41,430 Por më lejoni të pohojnë se është e saktë. 657 00:32:41,430 --> 00:32:43,850 Kjo është budalla, por është e saktë. 658 00:32:43,850 --> 00:32:47,209 >> Në fund të ditës, kohë sa ajo mund të marrë, unë do të gjeni Mike qoftë se ai është në atje 659 00:32:47,209 --> 00:32:48,250 dhe unë jam duke i kushtuar vëmendje. 660 00:32:48,250 --> 00:32:50,230 Dhe unë përfundimisht të arritur faqen e tij. 661 00:32:50,230 --> 00:32:52,890 Dhe në qoftë se unë të marrë shumë larg, në qoftë se Të shkoj në seksionin T, 662 00:32:52,890 --> 00:32:55,900 atëherë unë mund të lehtë të zgjedh dhe vetëm thonë, hm, bërë të gjitha. 663 00:32:55,900 --> 00:32:57,980 Unë as nuk duhet të humbin Koha do të Z-së. 664 00:32:57,980 --> 00:33:00,010 Por kjo është një shumë e Qasja linear, nëse ju 665 00:33:00,010 --> 00:33:03,370 do të, një shumë lloj e majta në të djathtë qasje, një vijë e drejtë. 666 00:33:03,370 --> 00:33:05,560 Dhe e saj e saktë, por i ngadaltë. 667 00:33:05,560 --> 00:33:09,250 >> Kështu që unë mend nga klasën e shkollës, lloj e një optimization nga një nxënës i klasës së parë, 668 00:33:09,250 --> 00:33:13,756 ku kam mësuar se si të mos numëruar nga ato, por duke twos-- kështu 2, 4, 6. 669 00:33:13,756 --> 00:33:15,630 Kjo është Një, shumë e vështirë për bëjmë, por në teori, është e 670 00:33:15,630 --> 00:33:20,149 faster-- 8, 10, 12, 14, e kështu me radhë. 671 00:33:20,149 --> 00:33:21,190 Si në lidhje me këtë algorithm? 672 00:33:21,190 --> 00:33:23,150 A është më efikas? 673 00:33:23,150 --> 00:33:23,880 A është më i shpejtë? 674 00:33:23,880 --> 00:33:25,365 >> AUDIENCA: Është e efektshme. 675 00:33:25,365 --> 00:33:28,560 >> DAVID Malan: Yeah, kështu që është def-- është e fjalë për fjalë dy herë më shpejt, duke supozuar I 676 00:33:28,560 --> 00:33:30,170 nuk merrni morën me gishtat e mi. 677 00:33:30,170 --> 00:33:32,294 Kjo është dy herë më shpejt, për shkak se Unë jam kthyer me dy 678 00:33:32,294 --> 00:33:36,560 Faqet e në të njëjtën kohë në vend të një, por është e potencialisht në saktë, për shkak se pse? 679 00:33:36,560 --> 00:33:37,852 >> AUDIENCA: Ju jeni duke lënë mënjanë disa. 680 00:33:37,852 --> 00:33:41,185 DAVID Malan: Tani, çfarë nëse ndodh Mike të sandwiched-- ndoshta kur unë jam vonë 681 00:33:41,185 --> 00:33:44,370 në librin e telefonit, Mike ndodh të jetë sandviç në mes të këtyre dy faqe, 682 00:33:44,370 --> 00:33:46,720 dhe unë vetëm verbërisht kaloni mbi të. 683 00:33:46,720 --> 00:33:48,490 Pra, ne kemi nevojë për një fix vogël atje. 684 00:33:48,490 --> 00:33:51,290 Sapo kam goditur pjesën T, I Nuk mund të them vetëm besim, 685 00:33:51,290 --> 00:33:52,420 ne nuk kemi gjetur Mike Smith. 686 00:33:52,420 --> 00:33:53,770 Unë ndoshta duhet të dyfishohet përsëri. 687 00:33:53,770 --> 00:34:00,210 Ose në fakt, një herë unë të arritur dikush quajtur S-N, në vend të S-M për Smith, 688 00:34:00,210 --> 00:34:02,790 menjëherë, unë mund të dyfishohet mbrapa, sepse ndoshta ai 689 00:34:02,790 --> 00:34:03,900 ishte në faqen e mëparshme. 690 00:34:03,900 --> 00:34:05,070 >> Por unë nuk duhet të dyfishohet përsëri tani. 691 00:34:05,070 --> 00:34:08,030 Në teori, në qoftë se bëj atë në të djathtë kohë, unë vetëm të kthehem një faqe. 692 00:34:08,030 --> 00:34:10,139 Pra, kjo është shtuar vetëm një hap shtesë. 693 00:34:10,139 --> 00:34:13,070 Kështu që unë kam shkuar dy herë më shpejt, por kjo më kushton një faqe shtesë. 694 00:34:13,070 --> 00:34:14,699 Por kjo ndjehet si një fitore neto. 695 00:34:14,699 --> 00:34:17,230 >> Por kjo nuk është se si shumica e njerëzve në kjo dhomë do të zgjidhë këtë problem. 696 00:34:17,230 --> 00:34:20,313 Çfarë do një person tipik, ndoshta një Disa vjet më parë të bëjë, për të gjetur Mike Smith? 697 00:34:20,313 --> 00:34:22,900 698 00:34:22,900 --> 00:34:24,800 Po, nuk ka gjetur Mike. 699 00:34:24,800 --> 00:34:27,190 Çfarë të bëj? 700 00:34:27,190 --> 00:34:31,027 Pra, të marrë një pak më afër, por unë vet e dini se çfarë është e vërtetë në lidhje me një libër telefoni? 701 00:34:31,027 --> 00:34:32,110 AUDIENCA: Është vijues. 702 00:34:32,110 --> 00:34:32,760 DAVID Malan: Është vijues. 703 00:34:32,760 --> 00:34:33,750 Është alfabetik. 704 00:34:33,750 --> 00:34:36,540 Dhe kështu që në qoftë se unë jam në seksionin M, Mike është e qartë në të djathtë, 705 00:34:36,540 --> 00:34:39,949 Unë mund të vërtetë të heq problemi në half-- 706 00:34:39,949 --> 00:34:44,360 është zakonisht më e lehtë se sa lot that-- problemi në gjysmë dhe hedhin atë larg, 707 00:34:44,360 --> 00:34:47,627 kështu që tani, unë kam një problem që është më 1000 pages-- se ishte e vështirë, 708 00:34:47,627 --> 00:34:50,210 sepse unë mendoj se unë në fakt grisi libri telefon kjo nuk time-- 709 00:34:50,210 --> 00:34:52,219 1000 faqe, por 500. 710 00:34:52,219 --> 00:34:54,750 >> Pra, problemi është fjalë për fjalë gjysma aq i madh. 711 00:34:54,750 --> 00:34:58,170 Dhe kjo është shumë bindëse, sepse me algoritme e mia të mëparshme, version 712 00:34:58,170 --> 00:35:02,870 1 dhe 2, unë isha vetëm duke e bërë problemin një faqe të vogla, dy faqet më të vogla 713 00:35:02,870 --> 00:35:03,470 ne nje kohe. 714 00:35:03,470 --> 00:35:07,230 Ndërsa tani, kam bërë atë 500 faqet më të vogla të gjitha përnjëherë. 715 00:35:07,230 --> 00:35:10,089 >> OK, kështu që tani, Karim propozon që unë të shkoj në gjysmën e djathtë. 716 00:35:10,089 --> 00:35:12,380 Kështu që unë jam duke shkuar për të shkuar rreth në mes, të japë ose të marrë. 717 00:35:12,380 --> 00:35:15,185 Dhe në qoftë se unë e bëri këtë matematikisht, Unë mund të shkojnë drejtë në mes. 718 00:35:15,185 --> 00:35:17,060 Dhe tani, unë të kuptojë, oh, Jam në seksionin T. 719 00:35:17,060 --> 00:35:18,280 Unë në fakt kam shkuar shumë larg. 720 00:35:18,280 --> 00:35:21,670 >> Por unë mund të, përsëri, lot Problemi në gjysmë, hedhin atë larg. 721 00:35:21,670 --> 00:35:23,330 Dhe bytes mia jo aq i madh. 722 00:35:23,330 --> 00:35:28,780 Është vetëm, çfarë, 256 faqe ose 250 faqe, të japë ose të marrë tani. 723 00:35:28,780 --> 00:35:31,570 Por është ende mënyra më e se një faqe ose dy faqe. 724 00:35:31,570 --> 00:35:33,345 >> Dhe kështu që tani, unë shkoj afërsisht në mes. 725 00:35:33,345 --> 00:35:35,330 Oh, unë nuk shkojnë mjaft larg sa tani. 726 00:35:35,330 --> 00:35:37,880 Kështu që unë e përsëris, e përsëris, e përsëris, përsëris, deri sa unë jam me shpresë 727 00:35:37,880 --> 00:35:40,360 lënë me vetëm një faqe. 728 00:35:40,360 --> 00:35:44,000 >> Kështu që fton pyetje, në qoftë se unë filloi me afërsisht 1,000 faqe, 729 00:35:44,000 --> 00:35:47,340 sa hapa u desh mua me versionin 1 të algoritmit tim? 730 00:35:47,340 --> 00:35:50,420 Pra, nëse Mike është në S seksioni, në rastin më të keq, 731 00:35:50,420 --> 00:35:52,630 kjo është shumë afër fundi i alfabetit. 732 00:35:52,630 --> 00:35:56,559 Pra, nëse libri telefoni ka 1.000 faqe, Unë do të gjeni Mike në 1000 faqe, 733 00:35:56,559 --> 00:35:57,100 të japë ose të marrë. 734 00:35:57,100 --> 00:35:59,750 Ndoshta kjo është si 800 apo më shumë, por kjo është goxha afër 1,000. 735 00:35:59,750 --> 00:36:01,680 >> Ndërsa, në pjesën e dytë algorithm, sa 736 00:36:01,680 --> 00:36:06,840 faqe kthehet maksimalisht fuqinë I kërkojnë për të gjetur Mike Smith? 737 00:36:06,840 --> 00:36:09,970 Ka 1000 faqe, por unë jam i duke bërë ata dy në një kohë. 738 00:36:09,970 --> 00:36:13,045 Të drejtë, kështu max si 500ish, sepse kur të shkoj nëpër të gjithë librin e telefonit, 739 00:36:13,045 --> 00:36:14,170 në të cilën pikë, unë mund të ndalet. 740 00:36:14,170 --> 00:36:16,669 Por unë mund të rruajë disa nga vetëm duke ndaluar në pjesën T. 741 00:36:16,669 --> 00:36:19,880 Por kjo është në rastin më të keq 500 faqe. 742 00:36:19,880 --> 00:36:24,710 >> Pra, sa herë mund të ndajë një 1,00o-faqe libër telefoni në gjysmën përsëri 743 00:36:24,710 --> 00:36:30,450 dhe përsëri dhe again-- nga 1000 në 500 në 250 në 125? 744 00:36:30,450 --> 00:36:32,250 Sa kohë para se të goditur një faqe? 745 00:36:32,250 --> 00:36:35,510 746 00:36:35,510 --> 00:36:36,370 Po, është rreth 10. 747 00:36:36,370 --> 00:36:40,780 Varësisht nga arrestimi dhe të tilla, është e rreth 10 faqe nevoja totale të kthyer 748 00:36:40,780 --> 00:36:43,290 ose librat e telefonit duhet të shqyer. 749 00:36:43,290 --> 00:36:44,710 >> Pra, kjo është shumë e fuqishme. 750 00:36:44,710 --> 00:36:48,170 Ne kemi filluar me një problem 1,000 faqesh në të gjitha tre prej këtyre historive. 751 00:36:48,170 --> 00:36:51,850 Por në algoritmin e parë, atë mori me, rastin më të keq, 1000 faqe 752 00:36:51,850 --> 00:36:52,740 kthehet për të gjetur Mike. 753 00:36:52,740 --> 00:36:55,590 algorithm dytë, 500 faqet për të gjetur Mike. 754 00:36:55,590 --> 00:36:58,480 algorithm Së treti, 10 faqe për të gjetur Mike. 755 00:36:58,480 --> 00:37:00,230 Dhe kjo është edhe më e të fuqishme, kur ju mendoni 756 00:37:00,230 --> 00:37:01,860 në lidhje me llojin e një skenar të kundërt. 757 00:37:01,860 --> 00:37:05,680 Supozojmë se kompania e telefonit të ardhshëm vit ndoshta bashkon dy qytete së bashku, 758 00:37:05,680 --> 00:37:08,550 dhe libri i telefonit është papritmas kjo trashë, në vend të kësaj që, 759 00:37:08,550 --> 00:37:12,470 kështu 2,000 faqe në vend të 1,000. 760 00:37:12,470 --> 00:37:15,640 E pra, algorithm ime e parë në kërkim të Mike Smith në një libër telefoni 2,000 faqesh, 761 00:37:15,640 --> 00:37:21,460 Rasti më keq, ajo do të marrë sa faqe kthehet vitin e ardhshëm? 762 00:37:21,460 --> 00:37:24,800 >> Libri i telefonit është 2000 faqe, so-- mirë, jo një më shumë. 763 00:37:24,800 --> 00:37:29,540 Nëse libri i telefonit është dy herë më e madhe në algoritmi i parë, algorithm parë, 764 00:37:29,540 --> 00:37:30,380 2000, apo jo? 765 00:37:30,380 --> 00:37:33,005 Në rastin më të keq, Mike është me të vërtetë mbyllet në fund të librit, 766 00:37:33,005 --> 00:37:34,110 kështu që është 2.000 faqe kthehet. 767 00:37:34,110 --> 00:37:38,070 algorithm i dytë nga twos, si 1000 faqe. 768 00:37:38,070 --> 00:37:41,490 >> Por si për në të tretën e mia dhe algorithm më të fundit? 769 00:37:41,490 --> 00:37:44,950 Nëse kompania telefoni dyfishon numri i faqeve nga 1,000 deri në 2,000, 770 00:37:44,950 --> 00:37:47,770 sa herë më shumë nevojë për të heq se libri në gjysmë për të gjetur Mike? 771 00:37:47,770 --> 00:37:48,710 >> AUDIENCA: Vetëm një. 772 00:37:48,710 --> 00:37:51,001 >> DAVID Malan: Vetëm një më shumë, sepse me një faqe lot, 773 00:37:51,001 --> 00:37:53,270 Unë mund të vërtetë të ndajë dhe të pushtuar, në qoftë se ju do të, 774 00:37:53,270 --> 00:37:57,410 se problemi në gjysmë marrjen një pickim masiv nga ajo. 775 00:37:57,410 --> 00:38:01,420 Dhe kështu që kjo është një shembull i efikasitetit dhe ndoshta një algoritmi 776 00:38:01,420 --> 00:38:04,100 me të cilat të gjithë ne jemi lloj intuitive njohur. 777 00:38:04,100 --> 00:38:07,780 Por është po aq e saktë si algoritme e mia të tjera 778 00:38:07,780 --> 00:38:09,630 me atë shkulje për algoritmi i dytë, 779 00:38:09,630 --> 00:38:11,290 por kjo është shumë më efikase. 780 00:38:11,290 --> 00:38:14,030 >> Dhe në fakt, atë që një kompjuter shkencëtar, ose nga ana e një programues, 781 00:38:14,030 --> 00:38:17,580 zakonisht do të bëjë kur shkruani Kodi është përpiqen të kuptoj se, 782 00:38:17,580 --> 00:38:19,960 të gjithë të drejtë, unë nuk dua tim program vetëm për të jetë e saktë, 783 00:38:19,960 --> 00:38:23,220 Unë gjithashtu dua që ajo të jetë efikas dhe zgjidhjen e problemeve të mirë. 784 00:38:23,220 --> 00:38:26,450 Imagjinoni në botën e vërtetë sot, si indekseve Google, kërkimet 785 00:38:26,450 --> 00:38:31,580 si miliarda faqeve, imagjinoni nëse ata përdorur algoritmin e parë për të gjetur macet 786 00:38:31,580 --> 00:38:34,620 në mesin e një miliardë pages-- kërkim në faqja e parë në database e tyre, 787 00:38:34,620 --> 00:38:37,700 i dyti, i treti, vetëm në kërkim për një mace, duke kërkuar për një mace. 788 00:38:37,700 --> 00:38:40,350 Kjo është goxha i mallkuar të ngadalësuar kjo do të duket. 789 00:38:40,350 --> 00:38:43,170 Ata në vend të kësaj mund të përdorin diçka quajtur kërkimit binar, i cili 790 00:38:43,170 --> 00:38:47,420 ka bi coincidence-- që do të thotë dy, ne mbani duke e ndarë diçka në 2, në half-- 791 00:38:47,420 --> 00:38:50,205 ata mund të përdorin kërkimin binar dhe ndoshta të gjetur macet edhe më të shpejtë, 792 00:38:50,205 --> 00:38:51,830 apo çfarëdo qoftë ajo është që ju jeni në kërkim për. 793 00:38:51,830 --> 00:38:54,125 >> Dhe sinqerisht, nuk ka edhe algoritme njohës 794 00:38:54,125 --> 00:38:56,250 që të bëjë shumë më tepër se vetëm të duke e ndarë gjërat në gjysmë 795 00:38:56,250 --> 00:38:58,180 në mënyrë që të gjeni informacion të shpejtë. 796 00:38:58,180 --> 00:39:00,880 Dhe ne do të flasim pak për ata pas drekës sot. 797 00:39:00,880 --> 00:39:02,640 Pra më lejoni vetëm të përpiqet për të përfaqësuar këtë. 798 00:39:02,640 --> 00:39:05,380 Ne nuk kemi nevojë për të shkuar në ndonjë matematikë ose numrat aktual. 799 00:39:05,380 --> 00:39:07,070 Ne mund të flasim për këtë në abstrakte. 800 00:39:07,070 --> 00:39:11,580 >> Por më lejoni vetëm të të propozojë, në qoftë se ju kishin një diskutim tani 801 00:39:11,580 --> 00:39:13,491 me inxhinierët propozon këtë algorithm 802 00:39:13,491 --> 00:39:15,490 dhe ju jeni duke u përpjekur për të bërë një vendim i llogaritur, 803 00:39:15,490 --> 00:39:17,285 sepse ndoshta inxhinier thotë për ju, ju 804 00:39:17,285 --> 00:39:19,910 e di se çfarë, unë mund të zbatojë një Kërkimi linear në si dy minuta. 805 00:39:19,910 --> 00:39:21,150 Është e lehtë. 806 00:39:21,150 --> 00:39:24,790 Kërkimi binar nuk është se dashuroj, por ajo do të marrë mua si 10 minuta, 807 00:39:24,790 --> 00:39:26,650 kështu që 5 herë më gjatë. 808 00:39:26,650 --> 00:39:30,900 >> Ka një tregti këtu, edhe në aspektin për të vendosur se çfarë software për të shkruar. 809 00:39:30,900 --> 00:39:34,760 A ju shkruani algoritmin thjeshtë, e cila do të marrë vetëm dy minuta? 810 00:39:34,760 --> 00:39:39,880 A mos keni shpenzuar shumë kohë, 10 minuta, shkrim algoritmin njohës? 811 00:39:39,880 --> 00:39:43,540 Si mund të vendosni atë lloj pyetje? 812 00:39:43,540 --> 00:39:46,710 Ose ju mund të bëni atë një pak më të vërtetë. 813 00:39:46,710 --> 00:39:50,610 I them shefit tim se do të marrë me ose një javë ose 10 javë 814 00:39:50,610 --> 00:39:52,490 për zbatimin e software në këtë mënyrë, si 815 00:39:52,490 --> 00:39:56,103 mund të vendosë që algorithm për të gjelbër-dritë? 816 00:39:56,103 --> 00:39:56,603 Karim? 817 00:39:56,603 --> 00:39:57,550 >> AUDIENCA: Publiku, I guess. 818 00:39:57,550 --> 00:39:57,960 >> DAVID Malan: Publiku. 819 00:39:57,960 --> 00:39:59,460 Çfarë do të thotë nga publiku? 820 00:39:59,460 --> 00:40:03,460 >> AUDIENCA: Në qoftë se ajo do që do të përdoren nga përdoruesit 821 00:40:03,460 --> 00:40:09,050 që [padëgjueshme] nga përdoruesit [padëgjueshme]. 822 00:40:09,050 --> 00:40:11,232 Por nëse kjo është diçka që ju jeni vetëm duke bërë për veten tuaj 823 00:40:11,232 --> 00:40:13,946 për të lehtësuar një problem, [Padëgjueshme] shpejtë. 824 00:40:13,946 --> 00:40:16,820 DAVID Malan: Po, është e shpejtë dhe pista është një mënyrë e mirë për të përshkruar atë. 825 00:40:16,820 --> 00:40:18,695 Në fakt, në qoftë se ju jeni përshkruar shumë nga koha ime 826 00:40:18,695 --> 00:40:23,630 në shkollë grad, ku shpesh herë, I shkruar kodin e keqe vetëdije so-- 827 00:40:23,630 --> 00:40:26,490 të paktën, kjo është se si unë racionalizuar arsyetimet tuaja të ndërgjegjshme po, 828 00:40:26,490 --> 00:40:30,670 sepse edhe pse unë isha duke shkruar kodin që ishte relativisht i ngadalshëm për të ekzekutuar, 829 00:40:30,670 --> 00:40:33,750 Unë kam qenë në gjendje për të shkruar vetë kodin shumë e shpejtë, shpenzimet vetëm minuta 830 00:40:33,750 --> 00:40:35,107 apo jo orë ditë. 831 00:40:35,107 --> 00:40:37,190 Dhe doli, I herë pas here e nevojshme për të fjetur. 832 00:40:37,190 --> 00:40:41,270 Pra, edhe në qoftë se kodi im kërkohet 8 orë për të drejtuar, edhe kjo është në rregull, 833 00:40:41,270 --> 00:40:42,850 Unë vetëm do të shkojnë për të fjetur, ndërsa ajo shkon. 834 00:40:42,850 --> 00:40:46,350 >> Pra, në atë kohë, kam menduar se kjo ishte shumë të zgjuar, edhe pse unë me sa duket 835 00:40:46,350 --> 00:40:48,990 punuar me PhD tim shumë ngadalë. 836 00:40:48,990 --> 00:40:52,270 Por bisedoj e që është se, në qoftë se unë ishin shkruar software 837 00:40:52,270 --> 00:40:55,930 për njerëzit e tjerë të cilët rëndësi më shumë se unë, mirë, 838 00:40:55,930 --> 00:40:59,580 që ata të presë 8 orë në të kthehet rezultatet e kërkimit 839 00:40:59,580 --> 00:41:01,350 nuk është e gjitha që bindëse. 840 00:41:01,350 --> 00:41:04,090 Dhe kështu kaluar më shumë kohë deri para për të shkruar software 841 00:41:04,090 --> 00:41:07,300 që është më efikas, më shumë si algorithm tonë të tretë, 842 00:41:07,300 --> 00:41:09,780 ndoshta përfiton përdoruesit me kalimin e kohës. 843 00:41:09,780 --> 00:41:12,710 Pra, me të vërtetë varet mbi koha se si këto kosto të shtoni deri. 844 00:41:12,710 --> 00:41:14,960 Nëse ju jeni do të jetë me shkrim software të përdorin atë një herë, 845 00:41:14,960 --> 00:41:17,240 ndoshta mund edhe të bëjë shpejtë dhe të pista, siç thonë ata. 846 00:41:17,240 --> 00:41:18,198 Vetëm hedhin atë së bashku. 847 00:41:18,198 --> 00:41:20,560 Është kodin që embarrasses ju, kjo është aq e keqe, 848 00:41:20,560 --> 00:41:23,860 por ajo merr punën e bërë si duhet, edhe pse kjo nuk është efikas. 849 00:41:23,860 --> 00:41:27,200 Në anën tjetër, keni shpenzuar shumë kohë në diçka, të marrë atë vetëm të drejtë. 850 00:41:27,200 --> 00:41:30,730 Dhe pastaj amortizuar me kalimin e kohës, kosto që upfront e kohës 851 00:41:30,730 --> 00:41:34,330 ndoshta është i vlefshëm, në qoftë se ju mbani optimizuar për rastin përbashkët. 852 00:41:34,330 --> 00:41:37,620 >> Dhe me të vërtetë, kjo është një temë në programimi, apo kompjuter shkenca më shumë 853 00:41:37,620 --> 00:41:41,390 në përgjithësi, duke u përpjekur të zgjedh jo për rastin e pazakontë 854 00:41:41,390 --> 00:41:44,390 por case-- përbashkëta çfarë operacion do të ndodhë përsëri dhe përsëri? 855 00:41:44,390 --> 00:41:47,730 Nëse ju jeni do të ketë miliarda e përdoruesve të kërkimit në web faqen tuaj, 856 00:41:47,730 --> 00:41:52,030 ju ndoshta duhet të kalojnë ekstra javë deri para shkrim software më të mirë, 857 00:41:52,030 --> 00:41:53,670 në mënyrë që të gjithë përdoruesit e juaj të përfitojnë. 858 00:41:53,670 --> 00:41:57,840 Tani, le të përpiqemi për të kapur këtë a pak në pikturë, por jo aq shumë 859 00:41:57,840 --> 00:41:58,610 numerikisht. 860 00:41:58,610 --> 00:42:01,680 >> Kështu që këtu është vetëm një tabelë e vjetër e shkollës. 861 00:42:01,680 --> 00:42:04,260 Dhe më lejoni të them se kjo është koha. 862 00:42:04,260 --> 00:42:06,660 Dhe kjo nuk ka rëndësi what-- në fakt, jo, jo kohë. 863 00:42:06,660 --> 00:42:08,320 Le të vënë atë në boshtin tjetër. 864 00:42:08,320 --> 00:42:15,700 Le të thonë se kjo është koha, dhe kjo është madhësia e problemit. 865 00:42:15,700 --> 00:42:17,830 >> Dhe një shkencëtar kompjuteri mund të telefononi në përgjithësi 866 00:42:17,830 --> 00:42:20,820 kjo vetëm n. n është si jonë go-to ndryshueshme, ku 867 00:42:20,820 --> 00:42:26,351 n është një numër, n numrin, dhe kjo është Numri i çfarëdo inputeve që ju keni. 868 00:42:26,351 --> 00:42:28,100 Pra, në këtë rast, n është numri i faqeve. 869 00:42:28,100 --> 00:42:30,150 Pra, ajo mund të jetë 1,000 në rasti ne vetëm tha. 870 00:42:30,150 --> 00:42:31,969 >> Kështu që koha mund të jetë çdo njësi të masës. 871 00:42:31,969 --> 00:42:32,760 Ndoshta, është e dyta. 872 00:42:32,760 --> 00:42:33,410 Ndoshta, kjo është ditë. 873 00:42:33,410 --> 00:42:34,590 Ndoshta, kjo është si faqe kthehet. 874 00:42:34,590 --> 00:42:35,215 Nuk ka rëndësi. 875 00:42:35,215 --> 00:42:38,840 Çfarëdo që ju dëshironi për të numëruar në, që do të jetë në kohë ose me kosto ekuivalente. 876 00:42:38,840 --> 00:42:42,400 >> Pra, me të cilat e parë algorithm, në qoftë se unë, për shembull, 877 00:42:42,400 --> 00:42:45,920 kishte një libër telefoni 1000 faqesh, Unë jam duke shkuar për të nxjerrë një pikë atje, 878 00:42:45,920 --> 00:42:51,450 sepse në qoftë se është 1000 faqe, ajo mori afërsisht 1,000 faqe kthehet, të japë ose të marrë. 879 00:42:51,450 --> 00:42:54,100 Dhe pastaj nëse unë kam një 2,000 faqesh librin e telefonit, 880 00:42:54,100 --> 00:42:57,200 dhe unë jam duke shkuar për të nxjerrë një të dytë dot këtu, sepse për 2.000 faqe, 881 00:42:57,200 --> 00:42:59,810 kjo është si 2.000 sekonda ose faqe kthehet apo çfarëdo. 882 00:42:59,810 --> 00:43:02,480 Dhe kështu kur kam thënë më parë, është e lloj i një marrëdhënie lineare, 883 00:43:02,480 --> 00:43:06,020 kjo ishte e qëllimshme, sepse kam kërkuar vonë on-- drejta now-- të tërheqë një vijë. 884 00:43:06,020 --> 00:43:07,770 Kjo është lloj i një e drejtë Linja marrëdhënie. 885 00:43:07,770 --> 00:43:10,180 Shpatin është 1/1, nëse ju do. 886 00:43:10,180 --> 00:43:14,630 >> Ndërkohë, algorithm e dytë tha, në qoftë se ju keni marrë 1000 faqe 887 00:43:14,630 --> 00:43:17,680 dhe ju jeni duke përdorur algoritmin e dytë, ku kam numëruar nga 2-të, duke e kthyer 888 00:43:17,680 --> 00:43:22,564 dy faqe në një kohë, duhet të nxjerrë një dot më poshtë ose më lart dot tim origjinal? 889 00:43:22,564 --> 00:43:23,450 >> AUDIENCA: poshtë. 890 00:43:23,450 --> 00:43:27,992 >> DAVID Malan: Më poshtë, sepse siç e pamë, ajo merr më pak kohë, gjysma sa më shumë kohë. 891 00:43:27,992 --> 00:43:29,950 Pra dot duhet të jetë gjysma aq i lartë sa të tjera. 892 00:43:29,950 --> 00:43:33,330 Dhe të njëjtën marrëveshje gjatë këtu, kjo dot ndoshta duhet të jetë përafërsisht atje. 893 00:43:33,330 --> 00:43:39,666 Dhe kështu algorithm ime e dytë, në mënyrë të ngjashme, ka një marrëdhënie lineare me kohë. 894 00:43:39,666 --> 00:43:41,990 Dhe ne mund të tërheqë atë si të tillë. 895 00:43:41,990 --> 00:43:45,950 >> Deri tani, i treti dhe i fundit algorithm është pak e vështirë për të nxjerrë. 896 00:43:45,950 --> 00:43:49,530 Por intuitive, në qoftë se unë kam marrë 1000 faqet me algoritmin e tretë, 897 00:43:49,530 --> 00:43:52,340 ajo duhet të marrë vetëm mua si 10 hapa. 898 00:43:52,340 --> 00:43:57,500 Dhe në qoftë se unë kam marrë 2000 faqe me algorithm e tretë, 899 00:43:57,500 --> 00:44:01,570 ajo nuk duhet të marrë më 10 hapa, por 11, vetëm një më shumë. 900 00:44:01,570 --> 00:44:03,610 Pra, ne jemi vetëm mezi do të shohim këtë. 901 00:44:03,610 --> 00:44:06,010 >> Dhe kjo rezulton, nëse I zoom në këtë, unë jam i 902 00:44:06,010 --> 00:44:09,320 do të teproni për efekt, forma e këtë linjë, në fund të fundit, 903 00:44:09,320 --> 00:44:11,990 nuk është një line-- drejtë sepse, në të vërtetë po të ishte, 904 00:44:11,990 --> 00:44:15,390 ajo do të duken më shumë si others-- kjo është në fakt një vijë e lakuar 905 00:44:15,390 --> 00:44:19,265 se, në qoftë se ne zoom në, po shkon të duken më shumë si kjo. 906 00:44:19,265 --> 00:44:21,670 Arsyetimet tuaja, mirë, OK, injorojnë këtë pjesë. 907 00:44:21,670 --> 00:44:25,330 Kjo ishte stilolaps im do të kënd. 908 00:44:25,330 --> 00:44:29,000 Kjo është një linjë të lakuar që është gjithmonë në rritje, gjithmonë, gjithmonë, gjithmonë 909 00:44:29,000 --> 00:44:32,100 në rritje, por vetëm vetëm mezi. 910 00:44:32,100 --> 00:44:36,260 >> Dhe kështu me kalimin e kohës, ju keni një marrëdhënie që është më shumë si kjo. 911 00:44:36,260 --> 00:44:37,540 Ajo pothuajse duket e drejtë. 912 00:44:37,540 --> 00:44:40,330 Por është gjithnjë kaq ngadalë në rritje. 913 00:44:40,330 --> 00:44:44,780 Por, për pothuajse të gjitha pikat përgjatë x-aks, aksi horizontal juaj, 914 00:44:44,780 --> 00:44:46,550 është më e ulët se sa ato linjat e tjera. 915 00:44:46,550 --> 00:44:49,930 >> Pra, kjo mund të jetë një marrëdhënie n, ku në qoftë se ju keni faqet n, 916 00:44:49,930 --> 00:44:51,100 ju n sekonda merr. 917 00:44:51,100 --> 00:44:53,320 Kjo mund të jetë një marrëdhënie n / 2. 918 00:44:53,320 --> 00:44:56,710 Ju kanë faqet n, ajo merr ju n / 2 sekonda, gjysma e sa më shumë. 919 00:44:56,710 --> 00:45:00,590 Dhe kjo është një logaritmike marrëdhënie, e cila 920 00:45:00,590 --> 00:45:08,920 nëse ju kujtohet, hyni bazë 2 e kap n ky lloj i rritjes, kështu që të flasin. 921 00:45:08,920 --> 00:45:12,000 Pra, kjo është lloj i shenjtë Grail në mesin e tre prej këtyre 922 00:45:12,000 --> 00:45:15,940 këtu, sepse kjo është vetëm shumë më shumë efikase, por ndoshta më komplekse 923 00:45:15,940 --> 00:45:18,610 për të zbatuar. 924 00:45:18,610 --> 00:45:20,510 Ndonje pyetje? 925 00:45:20,510 --> 00:45:26,220 >> E pra më lejoni të bëjë këtë, le me të hapur një dritare tekst 926 00:45:26,220 --> 00:45:29,100 vetëm kështu ne mund të përpiqemi për të formalizojë diçka këtu. 927 00:45:29,100 --> 00:45:32,410 Pra më lejoni të shkoj përpara dhe tani zbatimin e këtij algoritmi 928 00:45:32,410 --> 00:45:35,170 për gjetjen e Mike Smith në kod, nëse do, kodi pseudocode. 929 00:45:35,170 --> 00:45:36,620 Unë nuk jam duke shkuar për të përdorur Java ose C ++. 930 00:45:36,620 --> 00:45:38,610 Unë jam vetëm duke shkuar për të përdorur lloj English-si sintaksë, të cilat ne 931 00:45:38,610 --> 00:45:40,151 në përgjithësi do të thërrasë kodin pseudokod. 932 00:45:40,151 --> 00:45:41,660 Këtu, unë kam një dritare bosh. 933 00:45:41,660 --> 00:45:48,180 Dhe unë jam duke thënë se hapin 1 të shumë algorithm parë është të marr librin e telefonit. 934 00:45:48,180 --> 00:45:51,740 Hapi 2 është libër i hapur në faqen e parë. 935 00:45:51,740 --> 00:45:58,080 Hapi 3 do të jetë të shikojmë në faqe për Mike Smith. 936 00:45:58,080 --> 00:46:02,740 Nëse në faqen, thirrje Mike. 937 00:46:02,740 --> 00:46:11,640 faqe tjetër të kthehet dhe të shkojnë në hapin 3. 938 00:46:11,640 --> 00:46:13,590 Bërë, le të themi. 939 00:46:13,590 --> 00:46:18,110 >> Dhe kështu që nuk është mjaft i përsosur, të cilat ne do të shohim në një moment. 940 00:46:18,110 --> 00:46:21,050 Por le të marrin në konsideratë se çfarë Konceptet e kam futur këtu. 941 00:46:21,050 --> 00:46:24,450 Pra hapat 1 dhe 2 dhe 3 janë shumë e shumë folje. 942 00:46:24,450 --> 00:46:26,544 Ata janë deklarata, actions-- bëjnë këtë. 943 00:46:26,544 --> 00:46:28,710 Dhe kështu në një programimit gjuha, ne do përgjithësi 944 00:46:28,710 --> 00:46:32,349 të telefononi atyre deklaratave ose funksione ose procedura, 945 00:46:32,349 --> 00:46:33,640 telefononi ata çdo numër të gjërave. 946 00:46:33,640 --> 00:46:35,460 Por ata vetëm po actions-- bërë këtë. 947 00:46:35,460 --> 00:46:40,370 >> Hapi 4 është krejtësisht e ndryshme, sepse kjo është lloj i kërkuar një pyetje. 948 00:46:40,370 --> 00:46:42,400 Është thënë se ne jemi të sjellshëm e në një pirun në rrugë. 949 00:46:42,400 --> 00:46:48,000 Nëse Mike është në faqe, thirrje atë, kështu që nga ana e majtë, nëse ju do. 950 00:46:48,000 --> 00:46:52,170 Dhe nëse jo, të shkojnë prapa në disa tjetër page-- ose më mirë, i keq, 951 00:46:52,170 --> 00:46:56,650 të kthehemi në një hap tjetër, e cila shkakton një lloj looping ndërtimin. 952 00:46:56,650 --> 00:46:59,530 Dhe ne bëjmë atë përsëri dhe përsëri dhe përsëri. 953 00:46:59,530 --> 00:47:01,300 >> Dhe në fakt, ju e dini se çfarë? 954 00:47:01,300 --> 00:47:01,800 Po. 955 00:47:01,800 --> 00:47:04,704 956 00:47:04,704 --> 00:47:09,010 tjetër në qoftë se në fund të librit të ndaluar. 957 00:47:09,010 --> 00:47:11,624 Pra, ne kemi nevojë për lloj të një të tretën kusht, sepse ju 958 00:47:11,624 --> 00:47:14,290 nuk mund të mbajë kthyer faqe ad nauseum, sepse në fund, unë do 959 00:47:14,290 --> 00:47:15,320 goditi në fund të librit. 960 00:47:15,320 --> 00:47:18,546 Dhe një bug në një program mund të jetë Nuk parashikuar këtë skenar. 961 00:47:18,546 --> 00:47:21,420 Dhe atëherë unë vetëm kuptova, oh, prisni një minutë, kam nevojë për një skenar të tretë. 962 00:47:21,420 --> 00:47:23,900 Në qoftë se unë jam jashtë faqe, I duhet të vërtetë të ndalet vetëm. 963 00:47:23,900 --> 00:47:25,330 Përndryshe, është e padefinuar. 964 00:47:25,330 --> 00:47:29,260 Çfarë do të ndodhë në qoftë se unë të mbajtur duke thënë kthehet në faqe dhe të kthehemi, 965 00:47:29,260 --> 00:47:31,810 kjo është kur kompjuterët ngrijë ose përplasje, kur ju goditi 966 00:47:31,810 --> 00:47:34,160 disa situata e paparashikuar si kjo. 967 00:47:34,160 --> 00:47:37,280 >> Tani, ajo që për Mike algorithm-- tretë Smith 968 00:47:37,280 --> 00:47:43,150 marr librin e telefonit, libër i hapur për të first-- 969 00:47:43,150 --> 00:47:48,640 jo jo, faqja e parë këtë herë, të middle-- oh, mirë, se do të më 970 00:47:48,640 --> 00:47:49,640 jetë algorithm dytë. 971 00:47:49,640 --> 00:47:50,590 Le të kaloni për të tretë. 972 00:47:50,590 --> 00:47:50,930 >> AUDIENCA: Oh, më vjen keq. 973 00:47:50,930 --> 00:47:51,971 >> DAVID Malan: Kjo është në rregull. 974 00:47:51,971 --> 00:47:58,590 Le të kaloni në third-- hapur e të mesme dhe tani kërkoni për Mike Smith. 975 00:47:58,590 --> 00:48:02,300 në qoftë se në faqen, thirrje Mike. 976 00:48:02,300 --> 00:48:04,910 Dhe pastaj çfarë duam të themi këtu? 977 00:48:04,910 --> 00:48:06,134 tjetër ajo? 978 00:48:06,134 --> 00:48:10,620 979 00:48:10,620 --> 00:48:12,370 Ne mund të shprehë këtë në çdo numër mënyrash. 980 00:48:12,370 --> 00:48:13,369 Nuk ka përgjigje të drejtë. 981 00:48:13,369 --> 00:48:20,819 982 00:48:20,819 --> 00:48:23,735 OK, nëse jo një herë, por ne duhet të be-- OK, ne duam për të ndarë në dy pjesë, 983 00:48:23,735 --> 00:48:25,630 por duam të shkojmë të majtë apo të shkojnë drejtë? 984 00:48:25,630 --> 00:48:29,560 Si e shprehim këtë ide? 985 00:48:29,560 --> 00:48:31,790 E pra, në rastin e Mike, po, kjo është e drejtë. 986 00:48:31,790 --> 00:48:35,050 Por OK, kështu që është në fakt një pikë e mirë. 987 00:48:35,050 --> 00:48:35,550 Kjo është në rregull. 988 00:48:35,550 --> 00:48:36,924 Ne do të mbajë me këtë logjikë. 989 00:48:36,924 --> 00:48:38,182 Kështu që-- 990 00:48:38,182 --> 00:48:39,810 >> AUDIENCA: Më pak se gjysma. 991 00:48:39,810 --> 00:48:40,560 DAVID Malan: Po. 992 00:48:40,560 --> 00:48:49,820 Pra, tjetër, nëse faqja është, ne do të themi, më pak se Smith, në të majtë të Smith, 993 00:48:49,820 --> 00:48:52,220 then-- le të shohim, është kjo do të komplikojë? 994 00:48:52,220 --> 00:49:01,885 tjetër nëse faqja vjen para Smith, lot në gjysmë, flak cilën pjesë? 995 00:49:01,885 --> 00:49:05,643 996 00:49:05,643 --> 00:49:09,140 >> AUDIENCA: Mendova kjo ishte [padëgjueshme]. 997 00:49:09,140 --> 00:49:11,650 >> DAVID Malan: Unë jam duke dëgjuar të dyja përgjigjet. 998 00:49:11,650 --> 00:49:12,431 >> AUDIENCA: Majtas. 999 00:49:12,431 --> 00:49:14,430 DAVID Malan: OK, hedhin larg u largua gjysma, si Lakisa 1000 00:49:14,430 --> 00:49:19,700 thënë më parë, nga e majta gjysmë, atëherë unë lloj i 1001 00:49:19,700 --> 00:49:23,940 doni të shkoni vetëm to-- shkoj në të djathtë. 1002 00:49:23,940 --> 00:49:27,380 Ose ekuivalente, dhe kam bërë pak pak e një rrëmujë e fillimit këtu, 1003 00:49:27,380 --> 00:49:30,760 Unë dua të në mënyrë efektive të shkojnë në hap 2 përsëri, 1004 00:49:30,760 --> 00:49:38,270 ku të hapura për middle-- ose open-- yeah, le të them vetëm, faqet në mes. 1005 00:49:38,270 --> 00:49:39,020 Dhe kjo fixes atë. 1006 00:49:39,020 --> 00:49:39,936 Nuk është më një libër. 1007 00:49:39,936 --> 00:49:42,210 Kjo është vetëm gjysma e një libri, faqet në mënyrë të hapur në mes. 1008 00:49:42,210 --> 00:49:44,010 >> else-- ishin pothuajse atje. 1009 00:49:44,010 --> 00:49:54,000 Hapi 6, tjetër nëse faqja vjen pas Smith, lot në gjysmë, hedhin gjysmë larg të drejtë, 1010 00:49:54,000 --> 00:49:55,680 pastaj të shkojnë në hap 2. 1011 00:49:55,680 --> 00:49:58,920 1012 00:49:58,920 --> 00:50:05,230 tjetër lë, një skenar të katërt, nëse ne nuk kemi faqet e majta në të kthehet. 1013 00:50:05,230 --> 00:50:06,394 Pra, ne mund të pastër këtë ide. 1014 00:50:06,394 --> 00:50:07,560 Dhe ne duhet të pastër këtë ide. 1015 00:50:07,560 --> 00:50:10,656 Ky është kodi shumë pseudocode, nëse ju do, të nivelit shumë të lartë përshkrim. 1016 00:50:10,656 --> 00:50:12,280 Por kjo do të në përgjithësi të kapur idenë. 1017 00:50:12,280 --> 00:50:16,040 >> Dhe, përsëri, në këtë skenar, ne kanë nocionin e një gjendje, 1018 00:50:16,040 --> 00:50:20,450 një degë, një pirun në rrugë, duke e bërë një decision-- nëse këtë, shkoni në këtë mënyrë, 1019 00:50:20,450 --> 00:50:23,082 tjetër qoftë, të shkojnë në këtë mënyrë, tjetër qoftë, të shkojnë në këtë mënyrë. 1020 00:50:23,082 --> 00:50:25,040 Dhe kjo është një shumë e zakonshme Teknika e programimit 1021 00:50:25,040 --> 00:50:27,721 për të vendosur se cilin drejtim për të shkuar, kështu që të flasin. 1022 00:50:27,721 --> 00:50:29,970 Dhe ne gjithashtu kemi disa lloj i looping strukturës, ku 1023 00:50:29,970 --> 00:50:32,440 ne jemi duke bërë diçka përsëri dhe përsëri. 1024 00:50:32,440 --> 00:50:34,820 >> Tani, ajo rezulton, shumë si në këtë shembull, 1025 00:50:34,820 --> 00:50:37,660 duke qenë super të saktë është e rëndësishme. 1026 00:50:37,660 --> 00:50:42,180 Por ne kemi parë edhe diçka që ne të zbatojmë thirrje abstraksion. 1027 00:50:42,180 --> 00:50:45,490 Çfarë do të thotë për të marr librin e telefonit? 1028 00:50:45,490 --> 00:50:47,740 Ne jemi vetëm lloj i marrjes për të dhënë në këtë dhomë 1029 00:50:47,740 --> 00:50:49,340 se kjo ka një kuptim semantik. 1030 00:50:49,340 --> 00:50:51,740 Të gjithë ne vetëm lloji i di, oh, mirë, i bie në librin e telefonit. 1031 00:50:51,740 --> 00:50:52,864 Çfarë do që me të vërtetë do të thotë? 1032 00:50:52,864 --> 00:50:59,060 E pra, se me të vërtetë do të thotë të zgjatur dore, të ligët mbi, shtrihet gishtat, 1033 00:50:59,060 --> 00:51:03,890 çikë libër në mes të gishtave, ngrihem, tërheq dorën ndaj jush. 1034 00:51:03,890 --> 00:51:05,940 Dhe ne mund të jetë me të vërtetë pedant në lidhje me këtë, 1035 00:51:05,940 --> 00:51:08,640 me të vërtetë të qenit super i saktë si për atë që unë jam duke bërë. 1036 00:51:08,640 --> 00:51:13,300 Por të gjitha këto hapa janë kolektivisht çfarë do të thotë për të marr një libër telefoni. 1037 00:51:13,300 --> 00:51:16,940 >> Dhe kështu më parë, kur kam thënë, çdo e këtyre dy deklaratave të para 1038 00:51:16,940 --> 00:51:20,830 mund të mendohet si një të vazhdojë apo një funksion, 1039 00:51:20,830 --> 00:51:24,090 me të vërtetë ajo përfaqëson atë që ne mbani duke e quajtur një abstraksion. 1040 00:51:24,090 --> 00:51:28,770 Është si një nivel të lartë konceptual Përshkrimi i një problemi që 1041 00:51:28,770 --> 00:51:31,110 në fakt përfshin mjaft disa hapa. 1042 00:51:31,110 --> 00:51:34,190 Dhe kështu kjo, gjithashtu, është një përsëritur temë në programimin, 1043 00:51:34,190 --> 00:51:41,125 ku unë mund të shkruaj një program duke përdorur sintaksën si this-- 1044 00:51:41,125 --> 00:51:42,000 pick_up_phone_book (). 1045 00:51:42,000 --> 00:51:44,344 1046 00:51:44,344 --> 00:51:46,510 Dhe pastaj sintaksore, unë jam i duke shkuar për të vjedhur diçka 1047 00:51:46,510 --> 00:51:48,090 nga shumica e gjuhëve të programimit. 1048 00:51:48,090 --> 00:51:51,270 >> Tani, hapi 1 duket edhe më shumë si një funksion, 1049 00:51:51,270 --> 00:51:53,160 si një programues do ta quanin atë. 1050 00:51:53,160 --> 00:51:58,650 Ajo duket si kodin që dikush i ka dhënë një emër për të dhe duke pasur parasysh 1051 00:51:58,650 --> 00:52:03,300 për mua për të përdorur somehow-- në të tjera fjalë, ajo që linja e kam theksuar 1052 00:52:03,300 --> 00:52:07,050 përfaqëson funksionalitetin që ndoshta Unë nuk e ka zbatuar edhe veten. 1053 00:52:07,050 --> 00:52:10,410 Dikush më të vjetër, më të mençur se me tashmë motive nga 1054 00:52:10,410 --> 00:52:12,700 si ju shprehin nocionin e picking up një libër telefoni. 1055 00:52:12,700 --> 00:52:15,860 Dhe kjo është si pesë hapa unë vetëm tronditi off, pjesa e sipërme e kokës sime. 1056 00:52:15,860 --> 00:52:19,350 >> Por ai tashmë e implementuar këtë, i dha atyre disa hapa 1057 00:52:19,350 --> 00:52:22,339 një emër, pick_up_phone_book. 1058 00:52:22,339 --> 00:52:24,380 Dhe kllapat është vetëm atë që më programuesit 1059 00:52:24,380 --> 00:52:27,100 të bëjë në fund të deklaratave si kjo. 1060 00:52:27,100 --> 00:52:30,190 Unë tani mund të qëndrojë në e tij ose të saj supet dhe kurrë më, 1061 00:52:30,190 --> 00:52:32,465 mendoni se çfarë do të thotë për të marr një libër telefoni. 1062 00:52:32,465 --> 00:52:34,090 Unë vetëm mund të them, i bie në librin e telefonit. 1063 00:52:34,090 --> 00:52:36,690 Dhe kjo është pikërisht ajo të gjithë ne njerëzit e bëri këtu. 1064 00:52:36,690 --> 00:52:38,940 >> Kur ne ishim ndoshta 1 vjeçar, 2 vjeç, 1065 00:52:38,940 --> 00:52:41,690 dikush duhej të na mësojë se çfarë ajo do të thotë të marr një libër telefoni. 1066 00:52:41,690 --> 00:52:43,810 Dhe qysh atëherë, ne kemi përhumbur larg 1067 00:52:43,810 --> 00:52:46,739 nga ato shumë të jointeresant Hapat mekanike. 1068 00:52:46,739 --> 00:52:48,530 Dhe ne vetëm duhet një të kuptuarit intuitiv 1069 00:52:48,530 --> 00:52:50,480 e çfarë do të thotë të të marr një libër telefoni. 1070 00:52:50,480 --> 00:52:55,730 >> Dhe ju mund të nxjerrim tani të things-- më e komplikuar 1071 00:52:55,730 --> 00:52:57,640 të ndërtuar një ndërtesë. 1072 00:52:57,640 --> 00:52:59,940 Si, për disa njerëz, që në fakt ka kuptim. 1073 00:52:59,940 --> 00:53:03,080 Për kontraktorët, për arkitektët, se ka disa domethënie. 1074 00:53:03,080 --> 00:53:06,400 Dhe ata do të dini çfarë të bëni, nëse Unë i thashë, shkoni të ndërtuar një ndërtesë. 1075 00:53:06,400 --> 00:53:10,520 >> Por shumica prej nesh në dhomë nuk mund të merren me atë nivel të abstraksionit. 1076 00:53:10,520 --> 00:53:14,850 Ju duhet të na tregoni si go marrë lopatë dhe shkoni merrni konkrete 1077 00:53:14,850 --> 00:53:17,250 dhe gozhdë copa e drurit bashkë dhe çdo gjë tjetër 1078 00:53:17,250 --> 00:53:18,830 është i përfshirë në ndërtimin e një ndërtesë. 1079 00:53:18,830 --> 00:53:21,690 Dhe kjo është për shkak se ne nuk kemi ende nuk është programuar për të kuptuar 1080 00:53:21,690 --> 00:53:23,629 çfarë do të thotë për të ndërtuar një ndërtesë. 1081 00:53:23,629 --> 00:53:24,920 Ne nuk e kemi atë abstraksion. 1082 00:53:24,920 --> 00:53:26,570 Ne nuk e kemi atë funksionalitet. 1083 00:53:26,570 --> 00:53:29,930 >> Dhe kështu që ajo që ju do të shihni në gjuhë programimi, në përgjithësi, 1084 00:53:29,930 --> 00:53:34,570 Gjuhët e sidomos më moderne, si Java, PHP, Ruby, dhe Python, 1085 00:53:34,570 --> 00:53:37,610 ata janë shumë më të pjekur se gjuhët e vjetra, 1086 00:53:37,610 --> 00:53:40,140 si C dhe C ++ dhe ende të tjerët. 1087 00:53:40,140 --> 00:53:42,580 Dhe kështu ata vijnë me shumë funksionalitetin e ndërtuar në. 1088 00:53:42,580 --> 00:53:45,640 Kodi shumë është shkruar nga njerëzit në të kaluarën 1089 00:53:45,640 --> 00:53:50,520 se ne tani mund të telefononi ose thërrasë ose të përdorin, si unë jam duke nënkuptuar 1090 00:53:50,520 --> 00:53:52,231 në me këtë theksuar vijë këtu. 1091 00:53:52,231 --> 00:53:55,230 Dhe kështu, edhe pse ne nuk po flasim për gjuhë programimi për se, 1092 00:53:55,230 --> 00:54:00,230 Kodi i drejtë pseudocode, të gjitha të ide janë ende në atë diskutim. 1093 00:54:00,230 --> 00:54:04,600 Dhe kjo rezulton saktësi është super e rëndësishme, siç është abstraksion. 1094 00:54:04,600 --> 00:54:06,570 Dhe le të përpiqemi për komunikuar se si më poshtë. 1095 00:54:06,570 --> 00:54:11,000 >> Unë rastësisht mund të ketë prishur këtë duke ndezje një rrëshqitje në ekran 1096 00:54:11,000 --> 00:54:12,260 para kohe. 1097 00:54:12,260 --> 00:54:16,550 Por më lejoni të kërkojë një vullnetar trim, në qoftë se ju nuk do mend që vjen. 1098 00:54:16,550 --> 00:54:19,040 Ju do të jetë në frontin e kamera, nëse ju jeni në rregull me këtë. 1099 00:54:19,040 --> 00:54:24,950 Dikush do të donte për të dalë dhe të japë udhëzimet për kolegët tuaj këtu? 1100 00:54:24,950 --> 00:54:29,540 Vetëm duhet të vijnë këtu dhe të të qëndrojë këtu dhe të them disa fjalë. 1101 00:54:29,540 --> 00:54:32,890 >> Victoria është e qeshur më dhe duke shmangur sytë e mi më. 1102 00:54:32,890 --> 00:54:34,740 A do të jenë të gatshëm për të ardhur në dorë? 1103 00:54:34,740 --> 00:54:35,240 NE RREGULL. 1104 00:54:35,240 --> 00:54:38,480 Dhe në qoftë se të gjithë të tjerët në vende tuaj mund të marrë një copë letër skrap, 1105 00:54:38,480 --> 00:54:39,750 nëse ju do. 1106 00:54:39,750 --> 00:54:40,760 letër e veshur është e mirë. 1107 00:54:40,760 --> 00:54:41,990 Vijnë rreth në këtë mënyrë. 1108 00:54:41,990 --> 00:54:44,580 Ose një pjesë të letrës që ju janë dhënë dje, 1109 00:54:44,580 --> 00:54:46,493 vetëm ndonjë fletë bosh prej letre, nëse ju mund të. 1110 00:54:46,493 --> 00:54:52,240 1111 00:54:52,240 --> 00:54:54,870 Dhe në qoftë se ju nuk keni asnjë, vetëm pyesni të afërmit tuaj, nëse ju mund të. 1112 00:54:54,870 --> 00:55:04,220 1113 00:55:04,220 --> 00:55:07,580 >> Pra, për momentin, për ky shembull, Victoria 1114 00:55:07,580 --> 00:55:11,520 do të luajë rolin e një programues, një inxhinier, i cili 1115 00:55:11,520 --> 00:55:16,130 ka nevojë për të programuar të gjithë, si kompjuterët, për të bërë diçka. 1116 00:55:16,130 --> 00:55:19,570 Dhe ne do të shohim se çfarë supozime ju vendosni për të bërë. 1117 00:55:19,570 --> 00:55:22,700 Ne do të shohim se si e saktë ajo zgjedh të jetë. 1118 00:55:22,700 --> 00:55:26,220 Dhe në qoftë se kjo demonstratë shkon pedagogjike mirë, shumë e gabimeve 1119 00:55:26,220 --> 00:55:29,220 do të bëhet, se atëherë do të përdorim se si një mundësi për diskutim. 1120 00:55:29,220 --> 00:55:32,010 Por sfida për ju duhet jetë për të shmangur ato gabime, 1121 00:55:32,010 --> 00:55:32,896 të jetë një programues i mirë. 1122 00:55:32,896 --> 00:55:35,520 Dhe kështu sfida në dorë, në qoftë se ju do të pëlqente të ecin gjatë këtu, 1123 00:55:35,520 --> 00:55:38,799 është në frontin e Victoria në ekran here-- dhe me shpresë, asnjë nga ju 1124 00:55:38,799 --> 00:55:40,590 mos harroni këtë kur kam flashed në ekran. 1125 00:55:40,590 --> 00:55:44,097 Dhe nuk do të kthehet rreth në të gjitha, sepse ka një tjetër ekran në këtë dhomë 1126 00:55:44,097 --> 00:55:44,930 që unë mund të kthehet off. 1127 00:55:44,930 --> 00:55:46,620 Pra, nuk do të kthehet rreth. 1128 00:55:46,620 --> 00:55:49,090 >> Në frontin e Victoria është që të njëjtën ulërimë. 1129 00:55:49,090 --> 00:55:54,170 Dhe puna e saj tani është për të ju them të gjithë në copë tuaj letër se çfarë për të nxjerrë. 1130 00:55:54,170 --> 00:55:57,020 Dhe ne do të shohim, në bazë të udhëzime verbale vetëm, 1131 00:55:57,020 --> 00:56:00,020 Kodi kompjuter, nëse do, sa i saktë vizatimet tuaja 1132 00:56:00,020 --> 00:56:02,330 are-- Implementimi tuaja. 1133 00:56:02,330 --> 00:56:02,980 Ka kuptim? 1134 00:56:02,980 --> 00:56:03,604 >> AUDIENCA: Po. 1135 00:56:03,604 --> 00:56:04,980 DAVID Malan: OK, ekzekutuar. 1136 00:56:04,980 --> 00:56:06,030 >> AUDIENCA: Vizatoni një katror. 1137 00:56:06,030 --> 00:56:09,050 >> [Qeshura] 1138 00:56:09,050 --> 00:56:12,310 >> DAVID Malan: Dhe nuk Pyetjet mund të kërkohet. 1139 00:56:12,310 --> 00:56:13,720 Mund të bëjë vetëm atë që ju jeni duke thënë. 1140 00:56:13,720 --> 00:56:17,570 1141 00:56:17,570 --> 00:56:22,550 Oh, dhe në qoftë se ju keni slides sotme të hapur në një skedë, nuk e shikoni në skedën tuaj. 1142 00:56:22,550 --> 00:56:23,670 NE RREGULL? 1143 00:56:23,670 --> 00:56:26,135 >> AUDIENCA: OK, vizatoni një rreth. 1144 00:56:26,135 --> 00:56:32,544 1145 00:56:32,544 --> 00:56:34,872 A slope-- mund të them pjerrësi? 1146 00:56:34,872 --> 00:56:35,830 DAVID Malan: Up për ju. 1147 00:56:35,830 --> 00:56:38,230 1148 00:56:38,230 --> 00:56:38,980 AUDIENCA: Një shpat. 1149 00:56:38,980 --> 00:56:46,330 1150 00:56:46,330 --> 00:56:49,795 Dhe një trekëndësh. 1151 00:56:49,795 --> 00:56:50,850 >> DAVID Malan: Të gjithë të drejtë. 1152 00:56:50,850 --> 00:56:52,286 Dhe të qëndrojnë këtu për vetëm një moment. 1153 00:56:52,286 --> 00:56:56,046 1154 00:56:56,046 --> 00:56:58,910 Dhe unë jam duke shkuar për të ardhur rreth në një moment të vetëm. 1155 00:56:58,910 --> 00:57:02,420 Dhe nuk ka nevojë për të vënë emrat tuaj mbi të. 1156 00:57:02,420 --> 00:57:05,030 Më lejoni të vijnë përreth dhe mbledhur vizatimet tuaja, 1157 00:57:05,030 --> 00:57:08,330 në qoftë se ju nuk do mend marramendës ato. 1158 00:57:08,330 --> 00:57:12,110 >> Këtu është ajo që ne u kthyer. 1159 00:57:12,110 --> 00:57:14,770 Unë do të projektojë atë në ekran. 1160 00:57:14,770 --> 00:57:18,310 Unë shoh një shesh, një rreth, një shpat dhe një trekëndësh. 1161 00:57:18,310 --> 00:57:20,130 Kështu që ishte një përgjigje atje. 1162 00:57:20,130 --> 00:57:23,640 Dhe let's-- uh. 1163 00:57:23,640 --> 00:57:25,370 Faleminderit. 1164 00:57:25,370 --> 00:57:30,710 Këtu është një shumëllojshmëri, dhe një pas saj. 1165 00:57:30,710 --> 00:57:34,130 1166 00:57:34,130 --> 00:57:37,120 >> Pra, ata të gjithë duket për të kapur frymën. 1167 00:57:37,120 --> 00:57:38,600 Faleminderit. 1168 00:57:38,600 --> 00:57:44,970 Ka një tjetër, dhe këtu është një tjetër. 1169 00:57:44,970 --> 00:57:51,590 Interpretimi është një shpat pak më ndryshe, pak curvy. 1170 00:57:51,590 --> 00:57:57,140 Dhe më i afërt, qoftë për shkak të specifikat e mrekullueshme me të cilën ju keni 1171 00:57:57,140 --> 00:58:03,520 përshkruar, ose ndoshta ju lloj i pa atë më parë, kjo është me të vërtetë 1172 00:58:03,520 --> 00:58:06,340 çfarë Victoria ishte në të vërtetë përshkruar. 1173 00:58:06,340 --> 00:58:09,190 >> Por tani, ata që nuk e kam marrë atë mjaft të drejtë, 1174 00:58:09,190 --> 00:58:11,140 le të ofrojë disa kundërshtime këtu. 1175 00:58:11,140 --> 00:58:13,770 Kështu Victoria pari i tha të nxjerrë një shesh. 1176 00:58:13,770 --> 00:58:15,830 Dhe tani, ne mund të supozojmë për hir të sotme 1177 00:58:15,830 --> 00:58:17,538 që të gjithë e dinë sa për të nxjerrë një shesh. 1178 00:58:17,538 --> 00:58:20,590 Por kjo nuk është plotësisht e qartë, e drejtë? 1179 00:58:20,590 --> 00:58:23,220 Si tjetër mund të keni tërhequr një katror, ​​ose kur 1180 00:58:23,220 --> 00:58:27,114 mund të jenë disa nga paqartësive këtu për kompjuter? 1181 00:58:27,114 --> 00:58:28,280 AUDIENCA: Vendndodhja dhe madhësia. 1182 00:58:28,280 --> 00:58:28,980 DAVID Malan: Vendi, apo jo? 1183 00:58:28,980 --> 00:58:32,070 Të gjithë ju kishte një letër e një formë, në përgjithësi drejtkëndëshat, por pak 1184 00:58:32,070 --> 00:58:32,830 madhësive të ndryshme. 1185 00:58:32,830 --> 00:58:36,250 Por ju me siguri mund të ketë tërhequr, nëse do të donit, një shesh i madh, ndoshta 1186 00:58:36,250 --> 00:58:37,220 një shesh të vogël. 1187 00:58:37,220 --> 00:58:38,417 Ndoshta, ajo u rrotulluar. 1188 00:58:38,417 --> 00:58:39,500 Unë nuk mendoj se ne pamë se. 1189 00:58:39,500 --> 00:58:41,790 Por ajo mund të ketë qenë më e diamanti si, por ende, megjithatë, 1190 00:58:41,790 --> 00:58:42,900 matematikisht një katror. 1191 00:58:42,900 --> 00:58:44,850 Kështu që ishte ndoshta i paqartë. 1192 00:58:44,850 --> 00:58:46,709 >> Ajo i tha: vizatoni një rreth. 1193 00:58:46,709 --> 00:58:49,250 Disa nga ju e tërhoqi atë pranë kjo, e cila nuk është e paarsyeshme, 1194 00:58:49,250 --> 00:58:52,450 sepse njerëzit priren të mendojnë ose lexuar djathta në të majtë në shumicën e gjuhëve, kështu që nuk 1195 00:58:52,450 --> 00:58:53,017 a guess keqe. 1196 00:58:53,017 --> 00:58:55,100 Por kjo mund të ketë rrethi qenë brenda sheshit, 1197 00:58:55,100 --> 00:58:57,600 mund të ketë qenë rreth katror, ​​mund të ketë qenë diku tjetër 1198 00:58:57,600 --> 00:58:59,480 në fletë, kështu që ndoshta paqartë. 1199 00:58:59,480 --> 00:59:03,290 >> Shpat mund të ketë qenë ndoshta duke marrë më shumë liritë gojë 1200 00:59:03,290 --> 00:59:04,200 me çka do të thotë. 1201 00:59:04,200 --> 00:59:06,980 Dhe disa prej jush interpretohet atë si një linjë squiggly 1202 00:59:06,980 --> 00:59:08,560 ose një vijë të drejtë ose të ngjashme. 1203 00:59:08,560 --> 00:59:11,719 Dhe pastaj trekëndësh, gjithashtu, mund të ketë janë të orientuara në çdo numër mënyrash. 1204 00:59:11,719 --> 00:59:14,760 Pra me pak fjalë, edhe me diçka që ju shikim dhe ju jeni si, wow, kështu 1205 00:59:14,760 --> 00:59:17,020 thjeshtë, një fëmijë mund të nxjerrë këtë, edhe nuk 1206 00:59:17,020 --> 00:59:19,640 me të vërtetë, nëse ju jeni super, super bindëse 1207 00:59:19,640 --> 00:59:22,045 dhe tregoni kompjuterin saktësisht se çfarë duhet të bëjmë. 1208 00:59:22,045 --> 00:59:24,420 Pra, nëse ne mund të, nëse ju keni një fletë letre, le të 1209 00:59:24,420 --> 00:59:26,710 provoni këtë herë më shumë. 1210 00:59:26,710 --> 00:59:29,880 Dhe unë jam duke shkuar për të dhënë një Victoria Shembulli tjetër në ekran këtu. 1211 00:59:29,880 --> 00:59:34,060 Dhe përsëri, nuk do të kthehet rreth dhe nuk do të shikojmë në slides tuaj. 1212 00:59:34,060 --> 00:59:37,304 Dhe unë do të të japë një moment të mendoni se si për të përshkruar këtë. 1213 00:59:37,304 --> 00:59:39,012 Mos le ta shohin frika në sytë tuaj. 1214 00:59:39,012 --> 00:59:40,820 >> [Qeshura] 1215 00:59:40,820 --> 00:59:43,710 >> Dhe përsëri, këtë herë levave disa prej këtyre takeaways 1216 00:59:43,710 --> 00:59:48,130 dhe të përpiqen për të marrë pothuajse të gjithë të paktën përgjigje të drejtë. 1217 00:59:48,130 --> 00:59:52,260 >> AUDIENCA: OK, të marrë një copë letër, shikoni 1218 00:59:52,260 --> 00:59:54,500 në mes të asaj copë letër. 1219 00:59:54,500 --> 00:59:59,591 Në mes të kësaj pjese prej letre, të nxjerrë një fuqi e tretë. 1220 00:59:59,591 --> 01:00:01,244 >> [Qeshura] 1221 01:00:01,244 --> 01:00:02,660 DAVID Malan: Çfarë kemi mësuar? 1222 01:00:02,660 --> 01:00:03,540 Ne ishim aq afër. 1223 01:00:03,540 --> 01:00:06,320 1224 01:00:06,320 --> 01:00:09,045 OK, të përsëritur në qoftë se ju mund, për të gjithë. 1225 01:00:09,045 --> 01:00:13,210 >> AUDIENCA: Në mes të pjesës së copë letër, të nxjerrë një objekt, 1226 01:00:13,210 --> 01:00:14,842 e cila duket si një fuqi e tretë. 1227 01:00:14,842 --> 01:00:17,332 >> DAVID Malan: OK, kjo është të gjithë ju të merrni për të punuar me të. 1228 01:00:17,332 --> 01:00:20,010 1229 01:00:20,010 --> 01:00:23,080 Më lejoni të jetë analitike dhe jo aq shumë kritike, 1230 01:00:23,080 --> 01:00:25,720 por për të bërë kërkesën se Victoria patjetër 1231 01:00:25,720 --> 01:00:28,967 duket të jetë duke menduar në shumë të abstraksione të nivelit të lartë, të cilat 1232 01:00:28,967 --> 01:00:29,800 nuk është e paarsyeshme. 1233 01:00:29,800 --> 01:00:32,160 Sepse përndryshe, ne do të të gjithë të jetë goxha jofunksionale, 1234 01:00:32,160 --> 01:00:35,740 nëse do të kishim të jetë kurrë aq i saktë me çdo gjë që bëjmë në botë. 1235 01:00:35,740 --> 01:00:38,890 >> Por duke thënë se të shkojnë në I middle-- menduar ne ishim në një udhë të tillë të mirë 1236 01:00:38,890 --> 01:00:42,340 atje, si të shkojnë në mes shumë e faqes, dhe pastaj të nxjerrë një fuqi e tretë. 1237 01:00:42,340 --> 01:00:45,730 Pra, ajo është duke menduar në abstraksionet, për shkak se ajo është ende e shikimit 1238 01:00:45,730 --> 01:00:48,490 çfarë është në ekran si të vërtetë një fuqi e tretë. 1239 01:00:48,490 --> 01:00:51,185 Por ka kaq shumë mundësi për interpretim atje. 1240 01:00:51,185 --> 01:00:53,560 Dhe në fakt, nuk ka aq shumë mënyra të tjera që ju mund të shprehin 1241 01:00:53,560 --> 01:00:55,101 atë që unë do të propozojë në një moment. 1242 01:00:55,101 --> 01:00:59,770 Pra, këtu kemi një mishërimin e një picture-- whoops-- 1243 01:00:59,770 --> 01:01:02,830 mishërim i foto, kështu që një pak tre dimensionality me të, 1244 01:01:02,830 --> 01:01:04,160 e cila është e bukur. 1245 01:01:04,160 --> 01:01:08,470 >> Këtu është një tjetër, ku ju keni njëjtë, edhe pse kjo është lloj i një kubike të hapur. 1246 01:01:08,470 --> 01:01:12,020 Disa folks mori atë pak më banesë, dy dimensionale. 1247 01:01:12,020 --> 01:01:13,910 Dhe kjo është në rregull. 1248 01:01:13,910 --> 01:01:17,380 Pra atje, me të vërtetë në Qendra e letrës. 1249 01:01:17,380 --> 01:01:22,720 Kjo unë mendoj se ju do të si, sepse në qoftë se ne do të shkojmë këtu, 1250 01:01:22,720 --> 01:01:25,130 kjo është ajo që ajo ishte përshkruar. 1251 01:01:25,130 --> 01:01:29,570 Deri tani, më lejoni të propozoj se si të tjerët ne mund të përshkruajnë këtë situatë. 1252 01:01:29,570 --> 01:01:34,070 >> Mbrapa në ditë, një nga të më mënyrat më të zakonshme për të mësuar programimit 1253 01:01:34,070 --> 01:01:38,900 ishte për të shkruar kodin, shkruan linjat e udhëzimeve, 1254 01:01:38,900 --> 01:01:42,640 që kontrollohet pak breshkë në ekran. 1255 01:01:42,640 --> 01:01:45,660 Logo dhe variante të tjera të kësaj ishte emri i gjuhës. 1256 01:01:45,660 --> 01:01:47,550 Dhe breshka jetuar në një botë. 1257 01:01:47,550 --> 01:01:49,970 >> Pra, mendoj këtë drejtkëndësh Hapësira është bota e tij. 1258 01:01:49,970 --> 01:01:53,340 Dhe ju do të fillojë duke assuming-- I vërtetë nuk e di se si për të nxjerrë breshkë, 1259 01:01:53,340 --> 01:01:54,740 kështu që le të bëjmë atë si kjo. 1260 01:01:54,740 --> 01:01:57,340 Dhe pastaj ai e mori një predhë dhe pastaj ndoshta disa këmbët. 1261 01:01:57,340 --> 01:01:59,840 Kështu që ju mund të keni këtë pak karakter në ekran. 1262 01:01:59,840 --> 01:02:02,270 >> Dhe objekt i këtij gjuhë programimi 1263 01:02:02,270 --> 01:02:06,070 ishte që të detyrojë breshkë për të shkuar lart, poshtë, majtas, djathtas 1264 01:02:06,070 --> 01:02:08,420 dhe për të vënë pendën e tij poshtë ose marr stilolaps e tij lart, 1265 01:02:08,420 --> 01:02:12,720 kështu që ai në fakt mund të nxjerrë në ekran në këtë botë shumë të sheshtë drejtkëndëshe. 1266 01:02:12,720 --> 01:02:16,850 Pra, ku unë mendova se do të shkojnë, dhe ku ju duhet të konsideroni zhytje 1267 01:02:16,850 --> 01:02:19,520 poshtë për të mendërisht kur përshkruar udhëzime më shumë në përgjithësi, 1268 01:02:19,520 --> 01:02:21,720 Unë do të thonë, është vënë tuaj pen poshtë në middle-- 1269 01:02:21,720 --> 01:02:23,100 dhe ne do të të shpëtoj nga breshkë, sepse unë nuk mund të vërtetë 1270 01:02:23,100 --> 01:02:24,680 mbani duke tërhequr atë shumë mirë. 1271 01:02:24,680 --> 01:02:27,170 >> Dhe tani, si tjetër mund të Unë them të nxjerrë një fuqi e tretë? 1272 01:02:27,170 --> 01:02:32,830 E pra, ne mund të themi diçka si barazim një linjë diagonale në verilindje, për shembull, 1273 01:02:32,830 --> 01:02:35,182 ose në një kënd 45-shkallë lart. 1274 01:02:35,182 --> 01:02:36,640 Dhe kjo mund të ketë marrë më këtu. 1275 01:02:36,640 --> 01:02:38,380 Dhe unë jam goxha larg nga një fuqi e tretë. 1276 01:02:38,380 --> 01:02:42,430 Por tani, unë mund të them diçka si të kthehet 90 gradë në të majtë 1277 01:02:42,430 --> 01:02:47,370 dhe vizatoni një vijë të barabartë në veriperëndim gjatësi. 1278 01:02:47,370 --> 01:02:49,470 Dhe unë mund të vazhdojë me drejtime të ngjashme. 1279 01:02:49,470 --> 01:02:50,720 Dhe kjo nuk do të jetë e lehtë. 1280 01:02:50,720 --> 01:02:53,345 Dhe sinqerisht, ne me siguri do të kanë qenë këtu për pesë minuta. 1281 01:02:53,345 --> 01:02:59,600 Por ndoshta ne do të marrë të diçka që, në fund të ditës, 1282 01:02:59,600 --> 01:03:04,280 përfundon duke qenë një fuqi e tretë, por ne fetar brenda atij abstraksionit 1283 01:03:04,280 --> 01:03:06,370 për të bërë atë në një të tillë të ulët nivel që ju nuk mund të vërtetë 1284 01:03:06,370 --> 01:03:09,795 shikoni se çfarë jeni duke bërë, derisa e tërë gjë është në të vërtetë atje në faqe. 1285 01:03:09,795 --> 01:03:12,670 Dhe kështu që kjo është një parim i përgjithshëm, përsëri, e programming-- kësaj ideje 1286 01:03:12,670 --> 01:03:13,320 e abstraksionit. 1287 01:03:13,320 --> 01:03:15,920 Është kaq mrekullisht të fuqishme, sepse përsëri, 1288 01:03:15,920 --> 01:03:19,281 ajo vetëm tha, të nxjerrë një fuqi e tretë, e cila të gjithë të pretty much do të grok shumë shpejt. 1289 01:03:19,281 --> 01:03:21,030 Ne vetëm do të kuptojnë, OK, të nxjerrë një fuqi e tretë. 1290 01:03:21,030 --> 01:03:24,030 Ne nuk mund të dimë orientimin, kështu që ne mund të jetë pak më të saktë, 1291 01:03:24,030 --> 01:03:26,297 por në përgjithësi mund të foto ose e di se çfarë është një fuqi e tretë është. 1292 01:03:26,297 --> 01:03:28,130 Dhe kjo është e dobishme, sepse në qoftë se çdo herë që 1293 01:03:28,130 --> 01:03:31,540 u ul si një programues në keyboard juaj të shkruani kodin, 1294 01:03:31,540 --> 01:03:33,912 në qoftë se keni pasur për të menduar në të tilla një nivel të ulët, askush prej nesh 1295 01:03:33,912 --> 01:03:35,120 do të merrni ndonjëherë ndonjë gjë bërë. 1296 01:03:35,120 --> 01:03:38,259 Dhe sigurisht, askush prej nesh nuk do të gëzojnë procesin e kodit të shkruar. 1297 01:03:38,259 --> 01:03:41,550 Ajo do të jetë si me shkrim në 0 dhe 1-së, i cili sinqerisht nuk ishte e gjitha që kohë më parë 1298 01:03:41,550 --> 01:03:43,680 njerëzit janë shkruar kodin në 0 dhe 1 i. 1299 01:03:43,680 --> 01:03:46,960 Dhe ne shumë shpejt doli me këto languages-- nivel më të lartë 1300 01:03:46,960 --> 01:03:49,410 C ++ dhe Java dhe të tjerët. 1301 01:03:49,410 --> 01:03:52,500 >> Pra, le të provoni këtë herë vetëm për të rrokullisje e tabelave, në mënyrë që të gjithë ne 1302 01:03:52,500 --> 01:03:55,450 kanë mundësinë për të menduar në vend të njëjtën mënyrë. 1303 01:03:55,450 --> 01:03:59,230 A mund të marrë një më shumë vullnetar këtë koha për të ardhur deri në bord dhe të nxjerrë, 1304 01:03:59,230 --> 01:04:01,480 nuk lexojnë? 1305 01:04:01,480 --> 01:04:02,070 Po, OK. 1306 01:04:02,070 --> 01:04:04,820 Ben, eja up. 1307 01:04:04,820 --> 01:04:08,510 Dhe, Ben, në këtë rast, një herë ju përballen bordit, nuk duken të majtë, 1308 01:04:08,510 --> 01:04:09,370 nuk duket e drejtë. 1309 01:04:09,370 --> 01:04:12,367 Vetëm të bëjë atë tuaj kolegët këtu të ju them. 1310 01:04:12,367 --> 01:04:14,950 Dhe për të gjithë të tjerët në dhomë, ju tani jeni programues. 1311 01:04:14,950 --> 01:04:16,020 Ai është kompjuteri. 1312 01:04:16,020 --> 01:04:21,395 Dhe foto kam zgjedhur këtu paraprakisht është kjo këtu. 1313 01:04:21,395 --> 01:04:24,490 1314 01:04:24,490 --> 01:04:27,660 Ata janë just-- ata janë duke menduar një shaka qesharake është e gjitha. 1315 01:04:27,660 --> 01:04:31,510 >> Pra, do të bën dikush donte të vullnetar udhëzimin e parë 1316 01:04:31,510 --> 01:04:35,470 ose deklaratë që duhet të pen Komanda Ben? 1317 01:04:35,470 --> 01:04:40,850 Dhe ne do të bëjmë këtë së bashku, ndoshta një udhëzim nga çdo person. 1318 01:04:40,850 --> 01:04:41,440 Më vjen keq? 1319 01:04:41,440 --> 01:04:42,440 >> AUDIENCA: Vizatoni një rreth. 1320 01:04:42,440 --> 01:04:45,866 DAVID Malan: Vizatoni një rreth është gjëja e parë që kam dëgjuar. 1321 01:04:45,866 --> 01:04:47,100 >> AUDIENCA: Up lartë. 1322 01:04:47,100 --> 01:04:48,140 >> DAVID Malan: Up lartë. 1323 01:04:48,140 --> 01:04:52,504 OK, ne mund të ju lejojnë të fshini, prish. 1324 01:04:52,504 --> 01:04:53,420 Dhe tani, dikush tjetër. 1325 01:04:53,420 --> 01:04:55,994 Dan, do të jetë i qetë duke ofruar udhëzimin e ardhshme? 1326 01:04:55,994 --> 01:05:02,070 >> AUDIENCA: Sure, nxjerrë në qendër e poshtme të rrethit, 1327 01:05:02,070 --> 01:05:07,121 me një small-- pak hapësirë ​​të vogël nga ajo, 1328 01:05:07,121 --> 01:05:15,420 vizatoni një vijë të drejtë deri në tre katërtat e rrugës poshtë bordit 1329 01:05:15,420 --> 01:05:17,845 një kënd të vogël në të majtë tuaj. 1330 01:05:17,845 --> 01:05:21,250 1331 01:05:21,250 --> 01:05:22,620 >> DAVID Malan: Mirë. 1332 01:05:22,620 --> 01:05:24,086 >> AUDIENCA: kënd lehtë. 1333 01:05:24,086 --> 01:05:32,807 >> DAVID Malan: Undo, Kontrolli-Z. NE RREGULL. 1334 01:05:32,807 --> 01:05:34,890 Andrew, ju doni të ofrojë up udhëzimin e ardhshme? 1335 01:05:34,890 --> 01:05:35,515 >> AUDIENCA: Sigurisht. 1336 01:05:35,515 --> 01:05:43,250 Nga thellësia e këtë linjë, një angle-- tej vogël 1337 01:05:43,250 --> 01:05:49,024 whoops-- ndoshta rreth një e treta të gjatësisë [padëgjueshme], 1338 01:05:49,024 --> 01:05:52,928 kënd të vogël në rënie dhe si një e treta e gjatësisë së [padëgjueshme]. 1339 01:05:52,928 --> 01:05:57,550 1340 01:05:57,550 --> 01:06:00,578 Pra, vërtet, nga kjo pikë, vizatoni një vijë një e treta 1341 01:06:00,578 --> 01:06:04,150 të gjatësisë së mëparshme Linja më tej në të majtë. 1342 01:06:04,150 --> 01:06:08,416 1343 01:06:08,416 --> 01:06:10,040 >> DAVID Malan: Kjo OK? 1344 01:06:10,040 --> 01:06:12,330 Drejt line, kjo është në rregull? 1345 01:06:12,330 --> 01:06:14,900 OK, Olivier, ju doni për të ofruar të ardhshëm? 1346 01:06:14,900 --> 01:06:28,564 >> AUDIENCA: [padëgjueshme] nga poshtme e rrethit, [padëgjueshme]. 1347 01:06:28,564 --> 01:06:32,000 1348 01:06:32,000 --> 01:06:45,126 Nxjerrë në anën e djathtë e [padëgjueshme] centimetra. 1349 01:06:45,126 --> 01:06:46,560 >> [Qeshura] 1350 01:06:46,560 --> 01:06:49,872 >> DAVID Malan: Unë mendoj se ju jeni do të kanë për të kthyer kjo është inç këtu. 1351 01:06:49,872 --> 01:06:50,764 >> AUDIENCA: Stop. 1352 01:06:50,764 --> 01:06:52,186 >> [Qeshura] 1353 01:06:52,186 --> 01:06:54,570 >> DAVID Malan: OK. 1354 01:06:54,570 --> 01:06:56,660 [? Ara,?] Doni për të ofruar të ardhshëm? 1355 01:06:56,660 --> 01:07:00,653 1356 01:07:00,653 --> 01:07:15,443 >> AUDIENCA: Draw një [padëgjueshme] sipërme [padëgjueshme] njëjtë. 1357 01:07:15,443 --> 01:07:28,829 [Padëgjueshme] rrethi, të nxjerrë të [Padëgjueshme] dhe të tërheqë [padëgjueshme]. 1358 01:07:28,829 --> 01:07:33,799 1359 01:07:33,799 --> 01:07:36,730 >> DAVID Malan: OK, jo më shumë prish. 1360 01:07:36,730 --> 01:07:38,390 Le të bëjmë një ose dy udhëzime më shumë. 1361 01:07:38,390 --> 01:07:40,825 Chris, ju doni të ofrojë një të tillë? 1362 01:07:40,825 --> 01:07:46,182 >> AUDIENCA: Në fund e rrethit, [padëgjueshme] 1363 01:07:46,182 --> 01:07:51,528 të nxjerrë një linjë slopping barabartë rënie në të majtë [padëgjueshme]. 1364 01:07:51,528 --> 01:07:59,304 1365 01:07:59,304 --> 01:08:00,590 >> DAVID Malan: OK. 1366 01:08:00,590 --> 01:08:01,170 Andrew? 1367 01:08:01,170 --> 01:08:02,472 Ne did-- Karim? 1368 01:08:02,472 --> 01:08:06,891 1369 01:08:06,891 --> 01:08:13,765 >> AUDIENCA: Duke filluar nga vija e drejtë, në fund të linjës majtë, në fund, 1370 01:08:13,765 --> 01:08:21,012 ju jeni duke shkuar për të shkuar drejtë në lidhje me të njëjtën gjatësi si këtë linjë 1371 01:08:21,012 --> 01:08:27,680 ju jeni në, duke tërhequr të e drejta [padëgjueshme]. 1372 01:08:27,680 --> 01:08:33,572 1373 01:08:33,572 --> 01:08:37,991 [Padëgjueshme] gradë, kështu që [padëgjueshme] gradë në anën e djathtë. 1374 01:08:37,991 --> 01:08:41,919 1375 01:08:41,919 --> 01:08:43,500 >> DAVID Malan: Të gjithë të drejtë. 1376 01:08:43,500 --> 01:08:44,029 Le të ndalemi. 1377 01:08:44,029 --> 01:08:44,950 A nuk kthehet rreth ende. 1378 01:08:44,950 --> 01:08:46,783 Le të ndalemi, dhe le provoni një përpjekje tjetër 1379 01:08:46,783 --> 01:08:48,850 para se të zbulojë për Ben ajo që ai është tërhequr. 1380 01:08:48,850 --> 01:08:51,189 A mund të riorganizimi Ben për të right-- ose në të vërtetë, 1381 01:08:51,189 --> 01:08:54,080 nuk ka, le të vetëm të ju jap një bord, edhe më të mirë. 1382 01:08:54,080 --> 01:08:57,640 Pra, dikush do të doja tani për të marrë më shumë e qasjes 1383 01:08:57,640 --> 01:09:02,149 se Victoria mori më herët, ku ne flasim në një abstraksion të nivelit të lartë 1384 01:09:02,149 --> 01:09:05,149 dhe në vetëm një dënim ose dy përshkruajnë për Ben 1385 01:09:05,149 --> 01:09:07,229 çfarë për të nxjerrë pa duke marrë në barërat e këqija, 1386 01:09:07,229 --> 01:09:10,670 kështu që të flasin, në këtë një nivel më të ulët? 1387 01:09:10,670 --> 01:09:11,206 Victoria. 1388 01:09:11,206 --> 01:09:11,706 [Qeshura] 1389 01:09:11,706 --> 01:09:14,249 AUDIENCA: Vizatoni një figurë e njeriut në këmbë. 1390 01:09:14,249 --> 01:09:18,866 Dhe këmbët e tij dhe të armëve duhet të jetë në anën e djathtë. 1391 01:09:18,866 --> 01:09:20,505 >> DAVID Malan: OK, kjo është e gjitha që ju merrni. 1392 01:09:20,505 --> 01:09:27,210 1393 01:09:27,210 --> 01:09:27,710 Në rregull. 1394 01:09:27,710 --> 01:09:31,609 Pse nuk tregojnë për Ben atë që ai bëri. 1395 01:09:31,609 --> 01:09:32,890 Pra, një raund të duartrokitje. 1396 01:09:32,890 --> 01:09:35,700 Kjo ishte më e vështirë ndoshta. 1397 01:09:35,700 --> 01:09:37,931 >> Pra, edhe pse ne jemi duke folur në terma mjaft të pa kuptim 1398 01:09:37,931 --> 01:09:39,680 në lidhje vetëm duke tërhequr pictures, shpresojmë se ju 1399 01:09:39,680 --> 01:09:44,226 mund të vërtetë të vlerësojmë shkallën e shprehurit, që mund të jetë e nevojshme 1400 01:09:44,226 --> 01:09:45,850 në mënyrë që të tregoj një kompjuter çfarë të bëjë. 1401 01:09:45,850 --> 01:09:50,370 Dhe në fakt, fakti që Ben ishte në gjendje për të nxjerrë këtë në mënyrë të shpejtë 1402 01:09:50,370 --> 01:09:54,227 është lloj i testamentit të përdorur një gjuha, ndoshta një nivel më të lartë 1403 01:09:54,227 --> 01:09:57,060 version i anglishtes, që lejon atë për të përdorur vetëm fjalë, ose të dëgjojnë fjalët 1404 01:09:57,060 --> 01:09:59,990 nga Viktoria, që lejojnë atë këto abstractions-- vetëm barazim 1405 01:09:59,990 --> 01:10:03,020 një figurë në këmbë të right-- se lloj i ka 1406 01:10:03,020 --> 01:10:07,100 disa kuptimin semantik të saj se nuk është e gati aq e qartë kur ju jeni vetëm 1407 01:10:07,100 --> 01:10:10,310 duke thënë: vënë pendën tuaj poshtë, të nxjerrë në të djathtë, të nxjerrë në të majtë. 1408 01:10:10,310 --> 01:10:12,420 >> Dhe kështu kjo, gjithashtu, është shumë e zakonshme në programimin. 1409 01:10:12,420 --> 01:10:15,253 Kjo do të thuhet të jetë si një Gjuha nivel shumë të ulët, programimi 1410 01:10:15,253 --> 01:10:16,730 në 0 dhe 1 i nëse ju do. 1411 01:10:16,730 --> 01:10:19,320 Dhe kjo do të jetë një nivel më të lartë programimit gjuhë në Java, 1412 01:10:19,320 --> 01:10:20,278 ose diçka të tillë. 1413 01:10:20,278 --> 01:10:22,050 A bit e një oversimplification, por kjo është 1414 01:10:22,050 --> 01:10:24,310 lloj i si emocionale ndjenja që ju të ndiheni kur 1415 01:10:24,310 --> 01:10:26,630 duke përdorur një lloj gjë apo një tjetër. 1416 01:10:26,630 --> 01:10:32,650 A bit e frustrimit këtu nga nevoja për saktësi të tillë, por mundësia 1417 01:10:32,650 --> 01:10:34,930 të jetë një lirshëm pak me interpretimi këtu. 1418 01:10:34,930 --> 01:10:38,060 Por sigurisht, mete mund të lindin si rezultat i kësaj. 1419 01:10:38,060 --> 01:10:40,500 >> Nëse ju dëshironi të home-- ne nuk do ta bëjë këtë një në class-- 1420 01:10:40,500 --> 01:10:41,900 por në qoftë se ju dëshironi të sjellë këtë në rrjetë, 1421 01:10:41,900 --> 01:10:43,387 Mendova se ne do të zhyten në këtë. 1422 01:10:43,387 --> 01:10:45,970 Pra, nëse ju dëshironi për të luajtur këtë Loja me të tjera tuaj të rëndësishme 1423 01:10:45,970 --> 01:10:49,180 ose fëmijët apo të ngjashme, ju mund të gëzojnë atë po ashtu. 1424 01:10:49,180 --> 01:10:54,460 >> Pra, le të shkojnë përpara dhe të kërkoni në të fundit gjë këtu për të menduarit kompjuterike. 1425 01:10:54,460 --> 01:10:57,010 Dhe kjo na sjell te Gjoni Oliver, jo për klipin 1426 01:10:57,010 --> 01:11:00,070 ju mund të keni parë mbrëmë, por për një çështje disi kohëve të fundit. 1427 01:11:00,070 --> 01:11:03,310 Disa muaj më mbrapa, Volkswagen mori mjaft kritikë e ashpër 1428 01:11:03,310 --> 01:11:05,651 për çfarë arsye, në qoftë se ju e dini? 1429 01:11:05,651 --> 01:11:07,025 Çfarë bënë ata marrin në telashe për? 1430 01:11:07,025 --> 01:11:10,270 1431 01:11:10,270 --> 01:11:14,030 >> Yeah, kështu që ata emissions-- ishin duke u përpjekur për të rrahur emisionet 1432 01:11:14,030 --> 01:11:19,100 Testet me thelb të paturit e tyre makina ndotin mjedisin më pak 1433 01:11:19,100 --> 01:11:23,620 kur makinat e tyre ishin duke u testuar dhe ndotin mjedisin më shumë 1434 01:11:23,620 --> 01:11:25,547 kur makinat nuk janë duke u testuar. 1435 01:11:25,547 --> 01:11:28,630 Dhe çfarë është gjithnjë interesante në botë, si ju mund të keni nxirret 1436 01:11:28,630 --> 01:11:34,072 nga diskutimet e like-- atë që është e arsyetimet tuaja CarPlay, software Apple për makinat 1437 01:11:34,072 --> 01:11:35,780 dhe fakti që shumë ne gjithnjë e më 1438 01:11:35,780 --> 01:11:38,390 kanë ekrane me prekje në makinat tona, ka një sasi të frikshme 1439 01:11:38,390 --> 01:11:41,250 e softuerit në e njerëzve të makina sot, e cila 1440 01:11:41,250 --> 01:11:45,650 sinqerisht hap një mund të krimbave, kur e tërë është fjala për sigurinë dhe rrezikut fizik. 1441 01:11:45,650 --> 01:11:48,070 Por, për sot, le të të përqëndrohet në vetëm atë që është e 1442 01:11:48,070 --> 01:11:52,170 përfshirë në shkrim software që mund të ketë gamed sistemin. 1443 01:11:52,170 --> 01:11:54,510 >> Për përcaktimin e problem, për ata të panjohur, 1444 01:11:54,510 --> 01:11:55,740 le të marrin një vështrim në John Oliver. 1445 01:11:55,740 --> 01:11:58,115 Dhe për ata të njohur me problemi, le të shohim në atë 1446 01:11:58,115 --> 01:12:00,480 në një lente fun nëpërmjet John Oliver, si dhe. 1447 01:12:00,480 --> 01:12:05,810 Pra më lejoni të goditur të luajë për këtë, unë mendoj, tre minuta hyrje. 1448 01:12:05,810 --> 01:12:07,074 Mallkuar atë. 1449 01:12:07,074 --> 01:12:07,740 [VIDEO rishikim] 1450 01:12:07,740 --> 01:12:08,170 -Cars-- 1451 01:12:08,170 --> 01:12:09,919 DAVID Malan: Natyrisht, në YouTube, it's-- 1452 01:12:09,919 --> 01:12:12,500 - --The karaktere të zgjuar në filma Fast and Furious. 1453 01:12:12,500 --> 01:12:16,080 Këtë javë, Gjermanisht automaker Volkswagen gjetur veten 1454 01:12:16,080 --> 01:12:19,430 në mes të një skandali të proporcione potencialisht kriminale. 1455 01:12:19,430 --> 01:12:23,020 >> -Volkswagen Po bëhet gati për miliarda në gjobat, tarifat e mundshme penale 1456 01:12:23,020 --> 01:12:25,530 për drejtuesit e saj, si Kompania kërkon ndjesë 1457 01:12:25,530 --> 01:12:28,790 për manipulim 11 milionë makina për ndihmojë atë të mundi emisionet teste. 1458 01:12:28,790 --> 01:12:32,110 >> Modelet -Certain naftë janë projektuar me software të sofistikuar që 1459 01:12:32,110 --> 01:12:35,410 Informacione të përdorura, duke përfshirë pozicionin e timon dhe automjeteve 1460 01:12:35,410 --> 01:12:38,820 me shpejtësi, për të përcaktuar se makina ishte duke kaluar nëpër emisionet e testimit. 1461 01:12:38,820 --> 01:12:42,620 Nën këtë rrethanë, motori do të reduktonte emetimet toksike. 1462 01:12:42,620 --> 01:12:46,040 Por makina ishte i manipuluar për të anashkalojë se kur ajo ishte duke u shtyrë. 1463 01:12:46,040 --> 01:12:51,370 Emetimet rritur 10 deri 40 herë mbi nivele të pranueshme EPA. 1464 01:12:51,370 --> 01:12:55,920 >> -Wow, 10 deri në 40 herë madh se EPA lejon. 1465 01:12:55,920 --> 01:12:59,570 Kjo është gjëja më e keqe Volkswagen ka bërë ndonjëherë, 1466 01:12:59,570 --> 01:13:04,200 është diçka që ju mund të thoni nëse ju kurrë nuk kisha dëgjuar e Luftës së Dytë Botërore. 1467 01:13:04,200 --> 01:13:09,710 Por ndoshta shenja më e sigurt se si shumë probleme Volkswagen është, 1468 01:13:09,710 --> 01:13:12,730 është se njerëzit në shumë lartë kanë dhënë dorëheqjen. 1469 01:13:12,730 --> 01:13:16,320 CEO dha dorëheqjen të mërkurën pas përpiqen për të bërë kontrollin e dëmit, 1470 01:13:16,320 --> 01:13:20,380 duke thënë se ai ishte i pafund i keq, i cili dukej e madhe deri sa doli 1471 01:13:20,380 --> 01:13:22,920 ai ishte vetëm 10% keq por kishte manipuluar gojën 1472 01:13:22,920 --> 01:13:25,600 për të fryj artificialisht sorriness tij. 1473 01:13:25,600 --> 01:13:29,700 Dhe ndërkohë, US Volkswagen Shefi kishte një falje prej tij. 1474 01:13:29,700 --> 01:13:33,580 >> -Le Të jetë i qartë në lidhje me këtë, Kompania jonë ishte e pandershme. 1475 01:13:33,580 --> 01:13:37,140 Dhe në fjalët e mia gjermane, ne kanë dehur totalisht deri. 1476 01:13:37,140 --> 01:13:41,360 >> -Yeah, Por krejtësisht i dehur up nuk janë vepra gjermane. 1477 01:13:41,360 --> 01:13:43,750 Dhe gjuhën gjermane ka shumë fraza të bukura 1478 01:13:43,750 --> 01:13:50,070 për të përshkruar situata ashtu si kjo, të tilla si [German], që do të thotë afërsisht, 1479 01:13:50,070 --> 01:13:52,870 trishtim që vjen nga gënjeshtra e biznesit të lidhura, 1480 01:13:52,870 --> 01:13:59,060 ose [GERMAN], e cila përkthehet si turp ato të atin që përfshin 1481 01:13:59,060 --> 01:14:00,352 retë e benzinës. 1482 01:14:00,352 --> 01:14:02,060 Kjo është një gjuhë e bukur. 1483 01:14:02,060 --> 01:14:04,660 Ajo vetëm sails off gjuhën. 1484 01:14:04,660 --> 01:14:07,920 Dhe nga rruga, ndërkohë që njeriu falje mund të ketë dukej i sinqertë, 1485 01:14:07,920 --> 01:14:12,260 kjo vlen të përmendet se ai ishte duke folur në një parti zyrtare nisjen për 2016 1486 01:14:12,260 --> 01:14:17,310 Volkswagen Passat, që do të thotë se, së shpejti pas duke thënë keq, ai e tha këtë. 1487 01:14:17,310 --> 01:14:18,850 >> -Thank You very much për të ardhur. 1488 01:14:18,850 --> 01:14:19,630 Gëzojnë mbrëmje. 1489 01:14:19,630 --> 01:14:21,300 Up tjetër është Lenny Kravitz. 1490 01:14:21,300 --> 01:14:24,640 >> [MUSIC Duke luajtur] 1491 01:14:24,640 --> 01:14:28,230 >> -OK, OK, duke i dhënë fund tuaj falje me lart e ardhshme 1492 01:14:28,230 --> 01:14:31,940 Lenny Kravitz nuk ka piskat pendimin matur. 1493 01:14:31,940 --> 01:14:35,830 Ajo britmat, kemi pyetur Bon Jovi, dhe ai tha jo. 1494 01:14:35,830 --> 01:14:38,600 markë Volkswagen ka janë dëmtuar rëndë. 1495 01:14:38,600 --> 01:14:42,466 Dhe sinqerisht, ad e tyre të reja Fushata nuk është saktësisht ndihmon. 1496 01:14:42,466 --> 01:14:47,289 >> - [GERMAN], ne në Volkswagen do të dëshironim për të kërkuar falje për të mashtruar ju me 1497 01:14:47,289 --> 01:14:47,930 makinat tona. 1498 01:14:47,930 --> 01:14:48,513 >> [END rishikim] 1499 01:14:48,513 --> 01:14:54,090 DAVID Malan: Pra, kjo ishte një Mënyra rrethrrotullim of-- sorry-- 1500 01:14:54,090 --> 01:14:58,730 kjo ishte një mënyrë e tërthortë e futur një problem themelor 1501 01:14:58,730 --> 01:15:02,810 në software, i cili është që ju duhet për të zbuluar disa kushte të caktuara. 1502 01:15:02,810 --> 01:15:07,680 Dhe kështu çështja në fjalë këtu është, si e bën një makinë potencialisht, 1503 01:15:07,680 --> 01:15:09,870 si zbatohet në software nga këto programuesit, 1504 01:15:09,870 --> 01:15:11,850 zbuluar se ajo është në të vërtetë duke u testuar? 1505 01:15:11,850 --> 01:15:14,150 Pra, të jetë super i qartë, se çfarë ata ishin duke bërë 1506 01:15:14,150 --> 01:15:17,940 ishte, në mjediset ku programuesit artistikisht 1507 01:15:17,940 --> 01:15:20,460 makina ishte duke u testuar, kanë bërë disi 1508 01:15:20,460 --> 01:15:24,840 makina lëshojnë më pak emisionet, më pak emisionet, tymi në mënyrë më pak toksike 1509 01:15:24,840 --> 01:15:25,470 dhe të tilla. 1510 01:15:25,470 --> 01:15:27,261 Por, kur kjo është normalisht lëvizëse në rrugë, 1511 01:15:27,261 --> 01:15:30,350 ai thjesht do të lëshojnë sa më shumë ndotja si ajo donte. 1512 01:15:30,350 --> 01:15:33,870 >> Pra, si mund të shkruani pseudocode për këtë algoritmi? 1513 01:15:33,870 --> 01:15:37,820 Si mund të shkruaj në pseudokod për software running në makinë? 1514 01:15:37,820 --> 01:15:43,390 Unë do të thotë, në një fjalë, ai vlon poshtë për diçka si kjo. 1515 01:15:43,390 --> 01:15:48,000 qoftë duke u testuar, lëshojnë më pak. 1516 01:15:48,000 --> 01:15:50,750 tjetër lëshon më. 1517 01:15:50,750 --> 01:15:52,630 Por kjo është pak shumë të nivelit të lartë, apo jo? 1518 01:15:52,630 --> 01:15:58,580 >> Le të përpiqen për të zhyten në diskutim për atë që kjo Nxjerrja e të qënit mjete testuar. 1519 01:15:58,580 --> 01:16:06,340 Me fjalë të tjera, edhe në qoftë se ju e dini asgjë në lidhje me makinat, se çfarë lloj i pyetjeve 1520 01:16:06,340 --> 01:16:13,440 mund të kërkoni për të përcaktuar nëse ju jeni duke u testuar, nëse ju jeni makina? 1521 01:16:13,440 --> 01:16:19,638 Cilat karakteristika mund të jetë paraqesin në qoftë se një makinë është duke u testuar? 1522 01:16:19,638 --> 01:16:21,026 >> AUDIENCA: Testimi pajisje. 1523 01:16:21,026 --> 01:16:22,420 >> DAVID Malan: Pajisje Testimi. 1524 01:16:22,420 --> 01:16:26,060 Pra, nëse testimin e pajisjeve aty pranë, pastaj lëshojnë më pak. 1525 01:16:26,060 --> 01:16:28,669 Kështu që unë mund të imagjinohet zbatimit që me një lloj të kamerave 1526 01:16:28,669 --> 01:16:29,960 ose zbulimin se çfarë është rreth jush. 1527 01:16:29,960 --> 01:16:32,870 Dhe më lejoni të propozoj, që vetëm ndjehet tepër i komplikuar 1528 01:16:32,870 --> 01:16:37,914 që në fakt të ketë shtesë hardware vetëm për këtë qëllim. 1529 01:16:37,914 --> 01:16:44,830 >> AUDIENCA: Nëse ju jeni në park, në qoftë individualitet juaj është e hapur. 1530 01:16:44,830 --> 01:16:47,320 >> DAVID Malan: Në park ose individualitet të hapur, kështu që kjo është e mirë. 1531 01:16:47,320 --> 01:16:47,420 >> AUDIENCA: Dhe makinë running. 1532 01:16:47,420 --> 01:16:50,480 >> DAVID Malan: Pra, kjo është pak e më concrete-- dhe makina running. 1533 01:16:50,480 --> 01:16:55,690 Pra, kjo do të ishte bashkim i një disa kushte të ndryshme, nëse ju do. 1534 01:16:55,690 --> 01:16:59,227 Pra, nëse makina është në park, dhe madje edhe edhe pse kjo është një gjë shumë e mekanike 1535 01:16:59,227 --> 01:17:01,060 zakonisht, unë mund të imagjinoni shkrim software, 1536 01:17:01,060 --> 01:17:03,476 veçanërisht për shkak se nuk ka shpesh një dritë atje këto ditë, 1537 01:17:03,476 --> 01:17:07,400 Unë mund të imagjinohet sepse nuk ka software që mund të query Shifter 1538 01:17:07,400 --> 01:17:10,634 apo jo ajo, a jeni në park, janë ju në makinë, jeni në të kundërt. 1539 01:17:10,634 --> 01:17:12,550 Dhe unë mund të kthehet një të përgjigjet se është ose po 1540 01:17:12,550 --> 01:17:14,400 ose jo të këtyre llojeve të pyetjeve. 1541 01:17:14,400 --> 01:17:17,630 >> Dhe kështu që unë mund të përgjigjem me siguri një pyetje si, është individualitet e hapur. 1542 01:17:17,630 --> 01:17:21,860 Ndoshta, ka një lloj sensor që ose i jep përsëri një 1 ose 0, 1543 01:17:21,860 --> 01:17:23,720 vërtetë apo e rreme, individualitet është e hapur. 1544 01:17:23,720 --> 01:17:28,180 Dhe pastaj makinë running, unë mund të zbulojë që në njëfarë mënyre nëpërmjet çfarë mekanizmi? 1545 01:17:28,180 --> 01:17:30,430 Si, makina është i rrjedhshëm, I mund të zbulojë se është më, 1546 01:17:30,430 --> 01:17:32,127 mund ta zbuluar disi se makina është në lëvizje? 1547 01:17:32,127 --> 01:17:32,881 >> Audienca: RPMs. 1548 01:17:32,881 --> 01:17:35,190 >> DAVID Malan: Yeah, kështu që nuk ka gjithmonë se gjilpërë se 1549 01:17:35,190 --> 01:17:38,034 ju tregon se si shumë rrotullime në minutë rrotat janë duke përjetuar. 1550 01:17:38,034 --> 01:17:39,200 Dhe kështu që unë mund të shikoni në atë. 1551 01:17:39,200 --> 01:17:43,090 Dhe në qoftë se kjo nuk është 0, që ndoshta do të thotë se makina është në lëvizje. 1552 01:17:43,090 --> 01:17:45,400 Por ne duhet të jetë një pak të kujdesshëm atje, 1553 01:17:45,400 --> 01:17:49,780 because-- le të lehtësuar this-- në qoftë se ne vetëm i tha, nëse running makinë, 1554 01:17:49,780 --> 01:17:53,070 ne nuk duam të vetëm të lëshojnë pak, ne duam nëse makina është duke 1555 01:17:53,070 --> 01:17:54,310 dhe kjo është duke u testuar. 1556 01:17:54,310 --> 01:17:56,320 >> Pra, ka një tjetër disa përbërësit që folks 1557 01:17:56,320 --> 01:18:00,550 kanë hypothesized software është duke bërë, sepse mungon kodi burim aktual, 1558 01:18:00,550 --> 01:18:05,130 ju mund vetëm lloj të konkludoj nga Efektet fizike të makinës, si në atë 1559 01:18:05,130 --> 01:18:08,280 mund të ndodh nën individualitet në software. 1560 01:18:08,280 --> 01:18:17,090 Pra, në qoftë se automjeti drejtimin dhe ndoshta, të themi, rrotat e pasme nuk lëvizin, 1561 01:18:17,090 --> 01:18:19,420 mund të jetë ky tregues i një lloj testi? 1562 01:18:19,420 --> 01:18:22,830 Çfarë jam unë duke nënkuptuar në këtu? 1563 01:18:22,830 --> 01:18:24,830 Yeah, ndoshta, kjo është në një nga ato gjëra rul, 1564 01:18:24,830 --> 01:18:28,340 ku si rrotat janë kthyer në para ose ne prapme, 1565 01:18:28,340 --> 01:18:32,570 varësi të faktit nëse është e para rrotë ose makinë rear wheel, kështu që gjysma e rrotave 1566 01:18:32,570 --> 01:18:34,420 janë duke lëvizur, por dy të tjera nuk janë, e cila 1567 01:18:34,420 --> 01:18:36,320 është një situatë e pazakontë në botën e vërtetë. 1568 01:18:36,320 --> 01:18:38,110 Nëse ju jeni të makinës në anën Rruga, që nuk duhet të ndodhë. 1569 01:18:38,110 --> 01:18:40,568 Por nëse ju jeni në një depo në një lloj të sistemit rul, 1570 01:18:40,568 --> 01:18:41,630 që mund të vërtetë të ndodhë. 1571 01:18:41,630 --> 01:18:46,980 >> Unë mendoj se folks propozoi gjithashtu se ndoshta, nëse makina është drejtimin dhe drejtues 1572 01:18:46,980 --> 01:18:51,300 Nuk rrota lëviz, se gjithashtu mund të jetë një sinjal, 1573 01:18:51,300 --> 01:18:54,090 sepse kjo është e arsyeshme për si një vijë të drejtë në një rrugë. 1574 01:18:54,090 --> 01:18:57,960 Por edhe atëherë, njeriu është ndoshta duke lëvizur atë pak ose sigurisht 1575 01:18:57,960 --> 01:18:59,100 mbi disa sekonda. 1576 01:18:59,100 --> 01:19:01,030 Ose drejtimi i një minuta, shanset janë se nuk është 1577 01:19:01,030 --> 01:19:03,510 do të jenë të fiksuar në pikërisht të njëjtën pozitë. 1578 01:19:03,510 --> 01:19:05,440 >> Pra, me fjalë të tjera, ne mund të marrë substraction, 1579 01:19:05,440 --> 01:19:08,200 a jeni duke u testuar, dhe prishen se funksionalitetin 1580 01:19:08,200 --> 01:19:10,420 në këto përbërësit përbërëse. 1581 01:19:10,420 --> 01:19:13,440 Dhe kjo është me të vërtetë ajo që Volkswagen-së inxhinierë disi e bëri. 1582 01:19:13,440 --> 01:19:17,070 Ata shkruan software me vetëdije të zbuluar nëse makina është duke u testuar, 1583 01:19:17,070 --> 01:19:20,440 prandaj lëshojnë pak, tjetër lëshojnë në mënyrë të zakonshme. 1584 01:19:20,440 --> 01:19:22,690 >> Dhe problemi këtu, gjithashtu, është se software nuk është e 1585 01:19:22,690 --> 01:19:26,080 diçka që ju mund të vërtetë të shihni nëse ju keni të ashtuquajturin kod burim. 1586 01:19:26,080 --> 01:19:29,060 Pra, ka dy lloje të ndryshme të code-- paktën dy lloje të ndryshme 1587 01:19:29,060 --> 01:19:30,130 i kodit në botë. 1588 01:19:30,130 --> 01:19:33,150 Ka diçka të quajtur burim Kodi, e cila nuk është ndryshe nga çfarë 1589 01:19:33,150 --> 01:19:37,240 ne kemi qenë të shkruar, kod burim. 1590 01:19:37,240 --> 01:19:40,099 >> Ky është kod burim të shkruar në një gjuhë e quajtur pseudocode, 1591 01:19:40,099 --> 01:19:41,640 e cila është vetëm diçka English-si. 1592 01:19:41,640 --> 01:19:43,140 Nuk ka përkufizim formal të saj. 1593 01:19:43,140 --> 01:19:46,770 Por, C dhe Java, C ++, ata janë të gjitha gjuhët zyrtare që, 1594 01:19:46,770 --> 01:19:50,610 kur ju shkruani në to, atë që ju keni është një file teksti që përmban kodin burim. 1595 01:19:50,610 --> 01:19:54,850 >> Por ka edhe diçka në bota e quajtur kodin makinë. 1596 01:19:54,850 --> 01:20:00,579 Dhe kodin makine, për fat të keq, është vetëm 0 dhe 1-së. 1597 01:20:00,579 --> 01:20:02,870 Pra code makinë është çfarë makina e kuptoj, sigurisht. 1598 01:20:02,870 --> 01:20:04,470 Kodi burimor është ajo që njerëzit të kuptojnë. 1599 01:20:04,470 --> 01:20:08,390 >> Dhe në përgjithësi, jo, por gjithmonë, ka një program 1600 01:20:08,390 --> 01:20:14,090 që një programues përdor që merr burim Kodi dhe e kthen atë në kodin e makinës. 1601 01:20:14,090 --> 01:20:17,400 Dhe se programi është në përgjithësi quhet një përpilues. 1602 01:20:17,400 --> 01:20:19,820 Pra input juaj është kodi burim, Prodhimi juaj është kodi makine, 1603 01:20:19,820 --> 01:20:22,890 dhe përpiluesi është një pjesë e software që e bën këtë proces. 1604 01:20:22,890 --> 01:20:26,260 Pra, ky fakt harta bukur për të inputeve tona, algoritme, rezultatet. 1605 01:20:26,260 --> 01:20:30,400 >> Por kjo është një mishërim shumë specifik nga e cila, që do të thotë se: 1606 01:20:30,400 --> 01:20:34,200 edhe në qoftë se ju vetë një nga Volkswagen-së makina që është fajtor për këtë, 1607 01:20:34,200 --> 01:20:38,390 kjo nuk është si ju vetëm mund të hapur hood ose hapni manualin e përdoruesit apo të shikoni 1608 01:20:38,390 --> 01:20:42,690 në kodin burim, sepse nga koha arrin makinën tuaj në rrugë me pemë tuaj, 1609 01:20:42,690 --> 01:20:45,580 kjo është tashmë konvertuar në 0 dhe 1 i. 1610 01:20:45,580 --> 01:20:51,310 Dhe kjo është shumë e vështirë, në mos e pamundur, por shumë e vështirë për të grumbulloj pak nga pak më shumë e asgjë 1611 01:20:51,310 --> 01:20:53,710 nga vetëm duke kërkuar në nivel themel 0 dhe 1 i. 1612 01:20:53,710 --> 01:20:57,150 Kështu që ju mund të kuptoj atë, në fund të fundit, në qoftë se ju e kuptoni se si një makinë operates-- 1613 01:20:57,150 --> 01:20:59,870 Intel inside-- nëse ju i kuptoni arkitekturën Intel, 1614 01:20:59,870 --> 01:21:01,440 por është shumë e kohës. 1615 01:21:01,440 --> 01:21:05,010 Dhe, edhe atje, ju mund të të mos jetë në gjendje për të parë çdo gjë 1616 01:21:05,010 --> 01:21:08,220 që kodi në fakt mund të bëjë. 1617 01:21:08,220 --> 01:21:12,521 >> Çdo pyetje në lidhje me këtë apo këtë lloj procesi në përgjithësi? 1618 01:21:12,521 --> 01:21:15,134 1619 01:21:15,134 --> 01:21:18,300 Dhe në fakt, ne mund të lidhin këtë diskutim për diskutimin e djeshëm të Apple. 1620 01:21:18,300 --> 01:21:22,500 Kjo, gjithashtu, është se pse FBI nuk mundet vetëm të shkoni dhe të kërkoni në telefonin e të dyshuarit 1621 01:21:22,500 --> 01:21:26,820 dhe për të gjetur linjat e kodit, për shembull, që të mundësojë kodkalimin 1622 01:21:26,820 --> 01:21:28,940 ose të mundësojë që vonesë 80-milisekonda. 1623 01:21:28,940 --> 01:21:31,630 Sepse nga ajo kohë e në iPhone Shokët së, 1624 01:21:31,630 --> 01:21:34,975 kjo është tashmë konvertuar në 0 dhe 1 i. 1625 01:21:34,975 --> 01:21:38,015 1626 01:21:38,015 --> 01:21:40,820 >> E pra, le të ndalemi këtu për tonë shikoni në të menduarit kompjuterike. 1627 01:21:40,820 --> 01:21:42,320 Pse nuk kemi marrë një pushim 15 minuta. 1628 01:21:42,320 --> 01:21:44,130 Dhe kur të kthehen, ne do të hidhini një sy në programimin 1629 01:21:44,130 --> 01:21:46,550 vetë dhe të fillojnë për të hartë disa nga këto koncepte të nivelit të lartë 1630 01:21:46,550 --> 01:21:49,780 për një aktuale, qoftë i gjallë, gjuhë programimi. 1631 01:21:49,780 --> 01:21:51,089