1 00:00:00,000 --> 00:00:00,270 2 00:00:00,270 --> 00:00:01,790 DAVID Malan: Croeso'n ôl, pawb. 3 00:00:01,790 --> 00:00:05,030 Felly ddoe, byddwch yn cofio bod buom yn canolbwyntio ar y pynciau hyn yma. 4 00:00:05,030 --> 00:00:08,380 Felly roedd gennym bedwar topics-- gyffredinol preifatrwydd, diogelwch, a chymdeithas; 5 00:00:08,380 --> 00:00:11,960 technolegau rhyngrwyd; cwmwl cyfrifiadurol; ac yn y pendraw, datblygu gwefan. 6 00:00:11,960 --> 00:00:14,170 >> A wnaeth unrhyw un gael y lled band na'r amser 7 00:00:14,170 --> 00:00:16,900 i wylio John bach Oliver neithiwr? 8 00:00:16,900 --> 00:00:20,120 Mae'n mewn gwirionedd yn eithaf doniol, os nad ychydig yn frawychus. 9 00:00:20,120 --> 00:00:24,700 Unrhyw gwestiynau am unrhyw beth gwnaethom ddoe? 10 00:00:24,700 --> 00:00:27,600 Unrhyw eglurhad? 11 00:00:27,600 --> 00:00:35,580 Unrhyw gwestiynau yr ydych am ei wneud yn siŵr ein bod yn cyffwrdd ar heddiw ar ryw ffurf? 12 00:00:35,580 --> 00:00:37,300 llechen mor lân. 13 00:00:37,300 --> 00:00:38,760 >> Felly beth sydd ar yr agenda ar gyfer heddiw? 14 00:00:38,760 --> 00:00:41,301 Felly, yr wyf yn meddwl y byddwn yn dechrau heddiw gyda golwg ar beth sydd ar y cyfan 15 00:00:41,301 --> 00:00:44,460 a elwir yn thinking-- cyfrifiannol ar y risg o gorsymleiddio, meddwl 16 00:00:44,460 --> 00:00:46,636 fel cyfrifiadur, efallai meddwl fel peiriannydd, 17 00:00:46,636 --> 00:00:48,510 ac yn ceisio dechrau trefnu eich meddyliau 18 00:00:48,510 --> 00:00:52,039 neu i roi gwell syniad i chi beth sy'n ymwneud â gorchymyn mewn gwirionedd 19 00:00:52,039 --> 00:00:54,080 cyfrifiadur i wneud rhywbeth drwy raglenni. 20 00:00:54,080 --> 00:00:56,663 A byddwn yn ei gadw mewn 'n bert lefel uchel, 'n bert lawer Saesneg, 21 00:00:56,663 --> 00:00:59,850 ond ceisiwch ddefnyddio o cyfarwydd enghreifftiau i ffurfioli sut 22 00:00:59,850 --> 00:01:01,450 byddech yn mynd ati i ddatrys problemau. 23 00:01:01,450 --> 00:01:04,080 >> A byddwn yn ailedrych ar rai CS pynciau, fel tynnu, 24 00:01:04,080 --> 00:01:06,040 a ddaeth i fyny cwpl o weithiau ddoe, 25 00:01:06,040 --> 00:01:07,554 algorithmau, ac yna gynrychiolaeth. 26 00:01:07,554 --> 00:01:09,720 A dyna lle byddwn yn dechrau heddiw mewn dim ond hyn o bryd. 27 00:01:09,720 --> 00:01:11,481 Yna byddwn yn edrych ar raglennu. 28 00:01:11,481 --> 00:01:13,480 Byddwn yn edrych ar rai yn adeiladu sylfaenol 29 00:01:13,480 --> 00:01:16,450 efallai y byddwch yn gyfarwydd â nhw ac efallai hyd yn oed yn dod o hyd eithaf 'n athrylithgar. 30 00:01:16,450 --> 00:01:18,370 >> Byddwn yn edrych, mewn gwirionedd, mewn rhaglennu sampl 31 00:01:18,370 --> 00:01:21,244 amgylchedd sy'n hygyrch iawn, chwareus iawn, ac yn wir eu targedu 32 00:01:21,244 --> 00:01:22,555 am 12 ac i fyny oedran. 33 00:01:22,555 --> 00:01:25,930 Byddwn yn treulio ychydig funudau yno ac yna cymryd pethau i lefel is 34 00:01:25,930 --> 00:01:30,360 ac mewn gwirionedd yn siarad am rai o algorithmau a strwythurau data, 35 00:01:30,360 --> 00:01:32,360 fel petai, bod rhaglenwyr fel arfer yn defnyddio 36 00:01:32,360 --> 00:01:35,040 i ddatrys problemau llawer mwy effeithlon nag y gallech chi 37 00:01:35,040 --> 00:01:37,322 yn gallu ei wneud heb yn gyfan gwbl. 38 00:01:37,322 --> 00:01:40,280 Yna ar ôl cinio, byddwn yn cymryd golwg yn cyrn technoleg, sydd ychydig yn 39 00:01:40,280 --> 00:01:42,240 yn ffordd ffansi o ddweud casgliadau o dechnolegau 40 00:01:42,240 --> 00:01:43,690 y gallech eu defnyddio i ddatrys rhyw broblem. 41 00:01:43,690 --> 00:01:46,670 A byddwn yn siarad am y wyddor cawl o ieithoedd sy'n bodoli today-- 42 00:01:46,670 --> 00:01:50,930 Java a Python a C ++ a PHP a Ruby a phob math o bethau eraill. 43 00:01:50,930 --> 00:01:53,740 >> Byddwn yn cymryd yn fyr edrych ar batrymau dylunio. 44 00:01:53,740 --> 00:01:57,730 Rhaglenwyr, dros amser, rhaid i methodolegau a fabwysiadwyd 45 00:01:57,730 --> 00:02:00,690 sy'n tueddu i'w helpu i datrys problemau yn rhwyddach. 46 00:02:00,690 --> 00:02:04,390 Pan fyddwch yn dechrau i weld eich hun ysgrifennu yr un math o cod dro ar ôl tro, 47 00:02:04,390 --> 00:02:08,080 pobl ffurfioli ailadroddiadau rhai ac enwau priodoli iddynt hwy 48 00:02:08,080 --> 00:02:10,084 ac yna yn eu defnyddio ac yn eu hyrwyddo, yn y pen draw. 49 00:02:10,084 --> 00:02:12,250 A byddwn yn siarad ychydig am strategaethau symudol, 50 00:02:12,250 --> 00:02:16,099 fel beth mae'n ei olygu i mewn gwirionedd gwneud app symudol neu wefan symudol. 51 00:02:16,099 --> 00:02:17,140 A ydych yn gwneud hyn ar gyfer Android? 52 00:02:17,140 --> 00:02:17,730 A ydych yn gwneud hynny ar gyfer iOS? 53 00:02:17,730 --> 00:02:19,160 Ydych chi'n ei wneud ar gyfer y ddau o'r rheiny? 54 00:02:19,160 --> 00:02:20,326 A beth yw'r cyfaddawdau? 55 00:02:20,326 --> 00:02:23,180 Ac yna yn olaf, byddwn yn cymryd mae rhaglennu ar y we golwg, a oedd yn 56 00:02:23,180 --> 00:02:25,380 yn derm cyfunol wir yn disgrifio unrhyw adeg 57 00:02:25,380 --> 00:02:28,410 byddwch yn ysgrifennu meddalwedd sy'n i fod i redeg ar y we, 58 00:02:28,410 --> 00:02:30,430 boed ar ffonau neu penbwrdd neu gliniaduron. 59 00:02:30,430 --> 00:02:33,490 Byddwn yn cymryd cipolwg ar cronfeydd data a dyluniad 60 00:02:33,490 --> 00:02:39,049 ynddo, os mai dim ond oherwydd bod bron unrhyw cais diddorol ar y we 61 00:02:39,049 --> 00:02:40,590 y dyddiau hyn mae rhyw fath o gronfa ddata. 62 00:02:40,590 --> 00:02:42,380 Fel arall, byddai'n yn unig fod y cynnwys statig. 63 00:02:42,380 --> 00:02:45,254 A chronfa ddata yn eich galluogi i wneud newidiadau dros amser, boed chi eich hun 64 00:02:45,254 --> 00:02:45,960 neu gan ddefnyddwyr. 65 00:02:45,960 --> 00:02:47,820 A byddwn yn ystyried sut y byddwch yn Byddai mynd am ddylunio 66 00:02:47,820 --> 00:02:50,510 bod cronfa ddata a'r math o jargon a allai godi mewn peiriannydd yn 67 00:02:50,510 --> 00:02:52,790 trafod mewn bwrdd gwyn pan mewn gwirionedd gweithredu 68 00:02:52,790 --> 00:02:53,900 an app am y tro cyntaf. 69 00:02:53,900 --> 00:02:57,002 >> Byddwn yn siarad yn fyr am APIs, gwasanaethau defnyddiol 70 00:02:57,002 --> 00:02:59,960 y gallwch ei ddefnyddio i sefyll ar y ysgwyddau pobl eraill, boed cwmnïau 71 00:02:59,960 --> 00:03:02,619 neu unigolion, a datrys eich problemau eu hunain yn gyflymach. 72 00:03:02,619 --> 00:03:04,785 Ac yna byddwn yn dabble efallai ychydig gyda JavaScript, 73 00:03:04,785 --> 00:03:08,900 iaith raglennu sy'n cael ei ddefnyddio y ddau mewn porwyr y dyddiau hyn, ond hefyd 74 00:03:08,900 --> 00:03:09,820 mewn gweinyddwyr. 75 00:03:09,820 --> 00:03:11,890 Ac efallai, ni annhymerus ' ailymweld, amser yn caniatáu, 76 00:03:11,890 --> 00:03:15,670 mae rhai o'r ymarferol i ni bethau ar y we gwnaeth ddoe ac integreiddio'r ddau 77 00:03:15,670 --> 00:03:17,630 gyda'n gilydd cyn i ni ohirio'r. 78 00:03:17,630 --> 00:03:22,380 >> Felly, gyda that-- beth ahead-- yw A oes unrhyw beth ar goll bod chi 79 00:03:22,380 --> 00:03:26,289 os hoffech i sicrhau ein bod yn mewnosod a chyffwrdd ar ar ryw adeg. 80 00:03:26,289 --> 00:03:28,330 Os yw'n ffynhonnau i'r meddwl, dod ag ef i fyny cyn bo hir. 81 00:03:28,330 --> 00:03:32,010 Ond pam nad ydym yn dechrau gyda edrych ar feddwl cyfrifiannol. 82 00:03:32,010 --> 00:03:35,420 >> A gadewch i mi yn cynnig y meddwl cyfrifiadurol yw, unwaith eto, 83 00:03:35,420 --> 00:03:38,830 math o'r disgrifiad lefel uchel o beth allai wyddonydd cyfrifiadur yn ei wneud. 84 00:03:38,830 --> 00:03:42,470 Ac yn wir, gadewch i ni ddechrau gyda thri cynhwysion sydd 85 00:03:42,470 --> 00:03:44,207 allai fynd i mewn i feddwl cyfrifiannol. 86 00:03:44,207 --> 00:03:45,790 Mae hyn yn unig un ffordd o ddisgrifio. 87 00:03:45,790 --> 00:03:48,490 Gallem sicr ddiffinio hyn mewn unrhyw nifer o ffyrdd. 88 00:03:48,490 --> 00:03:50,630 >> Ond gadewch i mi gynnig, er mwyn heddiw, 89 00:03:50,630 --> 00:03:53,910 bod problemau yn y byd, holl broblemau yn y byd, 90 00:03:53,910 --> 00:03:56,730 pan gysylltodd gan gwyddonydd cyfrifiadurol gallai 91 00:03:56,730 --> 00:04:00,990 gael ei weld fel hyn yr ydym annhymerus ' mewnbynnau alwad, a oedd yn 92 00:04:00,990 --> 00:04:08,142 Mae angen i gael eu bwydo i mewn yr hyn y byddwn yn galw algorithmau, sydd wedyn yn cynhyrchu allbynnau. 93 00:04:08,142 --> 00:04:10,600 Mewn geiriau eraill, mae'r cyfan byd o hawliad yr wyf yn datrys problemau 94 00:04:10,600 --> 00:04:13,140 Gellir ddistyllu i mewn y tri cynhwysion. 95 00:04:13,140 --> 00:04:14,450 Felly beth ddylwn i ei olygu wrth fewnbynnau? 96 00:04:14,450 --> 00:04:17,060 Mewnbynnau yn union beth rydych chi'n rhoi er mwyn datrys. 97 00:04:17,060 --> 00:04:20,052 >> Er enghraifft, dyma hen broblem ysgol. 98 00:04:20,052 --> 00:04:22,760 Os oes gennyf llyfr ffôn yma ac Yr wyf am edrych rhywbeth i mewn iddo, 99 00:04:22,760 --> 00:04:23,760 mae hyn yn fy mewnbwn. 100 00:04:23,760 --> 00:04:26,260 Mae gen i 1,000 neu lai tudalennau mewn llyfr ffôn. 101 00:04:26,260 --> 00:04:27,780 Mae hyn yn y mewnbwn i fy problem. 102 00:04:27,780 --> 00:04:31,507 Ac yr wyf yn awyddus i ddod o hyd i rywbeth fel Mike Smith, felly ffrind 103 00:04:31,507 --> 00:04:33,840 y mae ei enw a rhif yw gobeithio yn y llyfr cyfeiriadau. 104 00:04:33,840 --> 00:04:36,430 >> Mae hyn yn cyn dyddiau'r gell ffonau, felly ni allaf jyst chwilio amdano. 105 00:04:36,430 --> 00:04:38,540 Felly rhaid i mi ei wneud yn hen ysgol ac mewn gwirionedd yn chwilio 106 00:04:38,540 --> 00:04:41,331 mewnbynnau hyn ar gyfer rhai ateb. 107 00:04:41,331 --> 00:04:43,580 A bod ateb yn unig yn mynd i gael ei alw yr allbwn. 108 00:04:43,580 --> 00:04:44,871 Felly mae'r mewnbwn yn y llyfr ffôn. 109 00:04:44,871 --> 00:04:47,787 Mae'r algorithm yn beth bynnag set o camau yr wyf yn eu defnyddio i ddod o hyd i Mike Smith. 110 00:04:47,787 --> 00:04:50,120 Ac mae'r allbwn yn, gobeithio, Rhif ffôn Mike Smith. 111 00:04:50,120 --> 00:04:52,703 Ac mae hyn yna byddai fod yr un cynrychiolydd y rhan fwyaf o unrhyw broblem 112 00:04:52,703 --> 00:04:55,210 i gyda chi yn mewnbynnau handed ac yn awyddus i gynhyrchu canlyniadau. 113 00:04:55,210 --> 00:04:59,459 >> Felly, cyn i ni ystyried y broses y gallwn ddatrys y broblem honno, 114 00:04:59,459 --> 00:05:01,250 dod o hyd i Mike Smith a Rhywbeth fel hynny, 115 00:05:01,250 --> 00:05:04,090 gadewch i ni ystyried y cyntaf a mewnbynnau ac allbynnau last--. 116 00:05:04,090 --> 00:05:08,060 Yn gorfforol, wrth gwrs, y mewnbwn yma yn criw cyfan o bapur gludo gyda'i gilydd 117 00:05:08,060 --> 00:05:09,400 ar ffurf llyfr ffôn. 118 00:05:09,400 --> 00:05:13,660 Ond cyfrifiaduron, gliniaduron course-- a byrddau gwaith a hyd yn oed ffonau 119 00:05:13,660 --> 00:05:16,430 mae'r rhain days-- hynny yn dyfeisiau electronig. 120 00:05:16,430 --> 00:05:20,920 >> Ac ar ddiwedd y dydd, yr hyn sydd yr unig fewnbwn i gyfrifiadur? 121 00:05:20,920 --> 00:05:23,299 Wel, mae'n rhywbeth fel pŵer hwn llinyn yma. 122 00:05:23,299 --> 00:05:25,590 Yr wyf yn plwg i mewn i'r wal, ac Rwy'n cael llif o electronau, 123 00:05:25,590 --> 00:05:27,048 sy'n caniatáu i mi i redeg y peiriant. 124 00:05:27,048 --> 00:05:30,420 Neu efallai electronau hynny a grëwyd gan ffordd fy batri. 125 00:05:30,420 --> 00:05:33,790 Ond ar ddiwedd y dydd, dyna yr unig beth sy'n mynd i mewn i fy laptop. 126 00:05:33,790 --> 00:05:35,772 A chymaint diddorol pethau yn y pen draw 127 00:05:35,772 --> 00:05:37,480 dod allan, boed drwy gyfrwng yr argraffydd 128 00:05:37,480 --> 00:05:40,320 neu'r sgrin neu audially neu debyg. 129 00:05:40,320 --> 00:05:45,320 >> Felly, os bydd yr holl sydd gennym fel ein mewnbwn sylfaenol i gyfrifiadur 130 00:05:45,320 --> 00:05:49,160 yw trydan, felly dim ond electronau yn mynd i mewn ac allan, neu, 131 00:05:49,160 --> 00:05:54,465 ac felly sut y gallwn ddefnyddio'r mewnbwn hwnnw i mewn gwirionedd yn cynrychioli gwybodaeth? 132 00:05:54,465 --> 00:05:57,090 Mewn geiriau eraill, sut mae cael o lif syml o drydan 133 00:05:57,090 --> 00:06:00,350 i gynrychioli gwirioneddol rhifau neu lythrennau gwirioneddol 134 00:06:00,350 --> 00:06:03,620 neu ddelweddau go iawn ar y sgrin neu ffilmiau gwirioneddol neu negeseuon e-bost 135 00:06:03,620 --> 00:06:05,690 neu unrhyw nifer o'r rhain cysyniadau lefel uwch, 136 00:06:05,690 --> 00:06:07,680 os mynnwch, bod ar y ddiwedd y dydd rhywsut 137 00:06:07,680 --> 00:06:11,950 wedi cael eu storio yn hyn dyfais mecanyddol electronig 138 00:06:11,950 --> 00:06:16,260 gan ddefnyddio dim ond y rhai ingredients-- syml electronau yn dod i mewn ac allan? 139 00:06:16,260 --> 00:06:19,530 >> Felly byddai'n ymddangos bod, yn y ffurf symlaf, 140 00:06:19,530 --> 00:06:23,260 yr unig fath o wladwriaethau Mae gen i yn fy byd, felly 141 00:06:23,260 --> 00:06:25,350 i speak-- amodau yn fy world-- naill ai 142 00:06:25,350 --> 00:06:33,020 Mae gen i electronau sy'n llifo, trydan llifo, neu i ei wneud not-- yn y blaen, i ffwrdd. 143 00:06:33,020 --> 00:06:35,850 A gadewch i ffurfioli'r ar ac oddi ar, fel gallai gwyddonydd cyfrifiadurol, 144 00:06:35,850 --> 00:06:37,255 gyda dim ond 1 a 0. 145 00:06:37,255 --> 00:06:39,880 Gadewch i 'jyst yn disgrifio rhai mympwyol ond nifer cyson iddo. 146 00:06:39,880 --> 00:06:41,970 1 yn golygu ar, 0 yn golygu i ffwrdd. 147 00:06:41,970 --> 00:06:45,427 Neu efallai y byddwch hefyd yn gweld hyn fel dulliau o wir ar a dulliau ffug. 148 00:06:45,427 --> 00:06:47,510 Gallech hefyd wneud du a gwyn neu goch a glas. 149 00:06:47,510 --> 00:06:48,759 'Ch jyst angen i ddau ddisgrifydd. 150 00:06:48,759 --> 00:06:52,240 A byddai gwyddonwyr cyfrifiadurol Yn gyffredinol, dim ond yn defnyddio 0 ac 1. 151 00:06:52,240 --> 00:06:58,980 >> Felly, os yw hynny'n wir, fy unig wyddor yn cynnwys 0 ac 1, a sut 152 00:06:58,980 --> 00:07:03,360 allwn yn fy myw gael i hyd yn oed y rhif 2 mewn cyfrifiadur, heb sôn am y rhif 3 153 00:07:03,360 --> 00:07:06,140 neu lythyr o'r wyddor neu ddelwedd neu ffilm? 154 00:07:06,140 --> 00:07:08,910 Sut rydym yn fath o bootstrap ein hunain rhag yr egwyddor sylfaenol 155 00:07:08,910 --> 00:07:12,080 o 0 a 1 a gwirionedd yn cynrychioli rhywbeth mwy diddorol? 156 00:07:12,080 --> 00:07:14,430 >> Wel, gadewch i ni roi y cwestiwn hwnnw ar stop am ychydig funudau'n 157 00:07:14,430 --> 00:07:17,520 ac ystyried rhywbeth gobeithio cyfarwydd, 158 00:07:17,520 --> 00:07:21,150 hyd yn oed os nad ydych chi wedi meddwl am mewn unrhyw fanylder am 10, 20, 30, 40, 50 159 00:07:21,150 --> 00:07:22,520 mwy o flynyddoedd. 160 00:07:22,520 --> 00:07:24,780 Dyma beth? 161 00:07:24,780 --> 00:07:28,050 Sut fyddech chi'n ynganu hynny? 162 00:07:28,050 --> 00:07:30,770 Nad yw cwestiwn tric. 163 00:07:30,770 --> 00:07:32,950 Mae nifer, ond beth ydyw? 164 00:07:32,950 --> 00:07:34,842 1, 2, 3, neu 123. 165 00:07:34,842 --> 00:07:37,800 Ac yr wyf yn hoffi sut y dywedasoch y 1, 2, 3, oherwydd dyna un ffordd o edrych arno. 166 00:07:37,800 --> 00:07:39,870 1, 2, 3, mae'n dilyniant o dri symbolau. 167 00:07:39,870 --> 00:07:42,005 Mae'n luniau sydd gennym Erbyn hyn mae geiriau. 168 00:07:42,005 --> 00:07:44,880 Ac os ydych yn fath o darllen nhw i gyd at ei gilydd, mae dynol nodweddiadol yn y Saesneg 169 00:07:44,880 --> 00:07:46,600 Byddai dweud 123. 170 00:07:46,600 --> 00:07:48,350 A dyna fath o cysyniad lefel uwch, 171 00:07:48,350 --> 00:07:50,340 teimlo fel rhif weddol fawr. 172 00:07:50,340 --> 00:07:51,490 >> Ond sut wnaethom ni gyrraedd yno? 173 00:07:51,490 --> 00:07:54,640 Wel, gallai fod yn amser ers eich bod wedi meddwl am y peth fel hyn, 174 00:07:54,640 --> 00:07:56,680 ond yn ôl yn fy dydd, yr wyf yn math o ddysgwyd hwn 175 00:07:56,680 --> 00:08:01,030 fel colofn 1, mae'r 10 oed colofn, a colofn y 100 yn. 176 00:08:01,030 --> 00:08:06,400 Felly, fel y dywed Lakisa, mae'n 1, 2, 3, ond mae hefyd yn 123. 177 00:08:06,400 --> 00:08:08,700 Ond sut ydyn ni'n ei gael o y cyntaf i'r olaf? 178 00:08:08,700 --> 00:08:12,340 >> Wel, byddech fel arfer yn ei wneud yn colofn y 100, a mae gen i 1. 179 00:08:12,340 --> 00:08:14,794 Felly dyna fel dweud 100 o weithiau 1. 180 00:08:14,794 --> 00:08:16,210 Ac yna yng ngholofn 10 oed, Mae gen i 2. 181 00:08:16,210 --> 00:08:18,464 Felly dyna fel dweud 10 gwaith 2. 182 00:08:18,464 --> 00:08:19,630 Yng ngholofn 1, yn gen i 3. 183 00:08:19,630 --> 00:08:21,720 Felly dyna fel dweud 1 o weithiau 3. 184 00:08:21,720 --> 00:08:24,290 >> Ac os byddaf yn ychwanegu pethau hyn gyda'i gilydd, mae hyn, wrth gwrs, 185 00:08:24,290 --> 00:08:27,470 yn 100 yn ogystal â'r 10 ynghyd â 3. 186 00:08:27,470 --> 00:08:31,750 Ac oh, dyna pam yr wyf yn cael hyn syniad lefel uwch o 123. 187 00:08:31,750 --> 00:08:37,220 'I' jyst mathemateg sylfaenol, lle mae'r rhain symbolau cael pwysau iddynt, os ydych yn 188 00:08:37,220 --> 00:08:39,620 Bydd, placeholder neu werthoedd colofn. 189 00:08:39,620 --> 00:08:42,090 Ac ar ôl i mi lluosi popeth allan, i mi gael y nifer hwn. 190 00:08:42,090 --> 00:08:47,840 >> Felly faint ohonoch chi yn gwybod sut i siarad binary-- 0 a 1's-- fel cyfrifiadur? 191 00:08:47,840 --> 00:08:50,410 OK, perffaith, does neb, neu nid oes yr un ydych yn meddwl i chi ei wneud. 192 00:08:50,410 --> 00:08:52,550 Ond byddwn yn hawlio i chi mewn gwirionedd yn gwybod hyn yn barod. 193 00:08:52,550 --> 00:08:55,330 jyst angen i ni fath o tweak ein model meddyliol ychydig. 194 00:08:55,330 --> 00:08:57,250 Ond mae'r broses yn union yr un fath. 195 00:08:57,250 --> 00:09:01,460 >> Gadewch i mi adael yr un yma i fyny yno ac yn lle hynny dynnu hyn i lawr am funud. 196 00:09:01,460 --> 00:09:05,060 Yn y byd o gyfrifiaduron, mai dim ond 0 ac 1 yn. 197 00:09:05,060 --> 00:09:07,240 Ac felly y peth sy'n mynd i newid yn beth? 198 00:09:07,240 --> 00:09:10,920 Wel, yn fy byd dynol, system degol, Rhagfyr ystyr 10, 199 00:09:10,920 --> 00:09:12,740 Mae gen i sawl digidau ar gael imi? 200 00:09:12,740 --> 00:09:15,270 201 00:09:15,270 --> 00:09:16,540 10, dde? 202 00:09:16,540 --> 00:09:17,880 0 drwy 9, wrth gwrs. 203 00:09:17,880 --> 00:09:21,210 >> A dyna pam mae gennym y lle 10 a lle y 100 yn. 204 00:09:21,210 --> 00:09:22,380 Ble mae bod yn dod o? 205 00:09:22,380 --> 00:09:24,430 Wel, mae hyn yn 10 i bŵer 0. 206 00:09:24,430 --> 00:09:28,440 Mae hyn yn 10 i bŵer 1, 10 i rym o 2, ac yn y blaen. 207 00:09:28,440 --> 00:09:32,110 Rydych jyst cadw lluosi eich colofnau 10, gan ddechrau i ffwrdd gyda dim ond 1 208 00:09:32,110 --> 00:09:33,700 yn y un rightmost yma. 209 00:09:33,700 --> 00:09:35,490 >> Felly, ym myd cyfrifiaduron, os mai dim ond 210 00:09:35,490 --> 00:09:39,600 ystyr bi binary-- 2-- neu 0 a 1 yn, rydym yn unig 211 00:09:39,600 --> 00:09:42,420 'n sylweddol angen i newid waelod y mathemateg. 212 00:09:42,420 --> 00:09:46,410 Felly, mewn geiriau eraill, yn awr rydym annhymerus unig cael y golofn 1 ac the-- 213 00:09:46,410 --> 00:09:51,270 lle mae hyn yn going-- colofn y 2, yn colofn 4, ac efallai y tu hwnt. 214 00:09:51,270 --> 00:09:52,250 Pam hynny? 215 00:09:52,250 --> 00:09:55,650 Wel, mae hyn yn 2 y 0-ed pŵer. 216 00:09:55,650 --> 00:09:57,270 Mae hyn 2 y 1. 217 00:09:57,270 --> 00:09:59,610 Mae hyn yn 2 i'r 2, ac yn y blaen. 218 00:09:59,610 --> 00:10:04,910 >> Felly tra yma, mae gennym 1, 10 oed, 100, yn 1,000, yn 10,000, yn 100,000, yn 1 219 00:10:04,910 --> 00:10:10,560 miliynau, ac yn y blaen, dyma mae gennym 1, 2, 4, 8, 16, 32, 64. 220 00:10:10,560 --> 00:10:13,950 Rydych yn unig yn cadw lluosi â 2, yn lle cadw lluosi â 10. 221 00:10:13,950 --> 00:10:16,780 Felly nawr, os yw'r nod ar law yw cynrychioli 222 00:10:16,780 --> 00:10:20,240 rhifau gan ddefnyddio dim ond 0 ac 1, a gadewch i ni ystyried sut yr ydym yn cyrraedd yno. 223 00:10:20,240 --> 00:10:26,540 >> Mae hyn, wrth gwrs, yw'r patrwm 0 0 0, ond pa rif yn gysyniadol 224 00:10:26,540 --> 00:10:27,490 mae'n ei gynrychioli? 225 00:10:27,490 --> 00:10:35,430 Wel, 4 gwaith 0 plws 2 waith 0 plws 1 o weithiau 0, gadewch i ni ychwanegu hynny at ei gilydd. 226 00:10:35,430 --> 00:10:40,030 4 gwaith 0, wrth gwrs, 0, ynghyd â 2 Amseroedd 0 yw, wrth gwrs, 0 ac 1 gwaith 0 227 00:10:40,030 --> 00:10:40,850 , wrth gwrs, 0. 228 00:10:40,850 --> 00:10:44,910 Felly AH, mae hyn yn cynrychioli'r Rhif rydym pobl yn gwybod fel 0. 229 00:10:44,910 --> 00:10:47,810 >> Wel, yn awr, gadewch i ni iawn ymlaen yn gyflym gyflym. 230 00:10:47,810 --> 00:10:53,600 Os yn lle hynny Dydw i ddim yn cynrychioli 0 0 0, ond gadewch i ni wneud 1 0 1, 231 00:10:53,600 --> 00:10:57,010 a allai fod yn sut Lakisa, yn gynharach, fyddai dim ond ynganu 1 0 1. 232 00:10:57,010 --> 00:11:01,020 Ond yn awr, sut ydyn ni'n mynd ag ef i'r uwch lefelu'r rhif gallem bobl wybod? 233 00:11:01,020 --> 00:11:04,220 Felly beth yw'r rhif hwn? 234 00:11:04,220 --> 00:11:06,060 Mae'n 5, rhif yr ydym yn gwybod fel 5. 235 00:11:06,060 --> 00:11:06,870 >> Wel, pam hynny? 236 00:11:06,870 --> 00:11:09,620 Wel, y gallwn wirioneddol fath o cerdded drwyddo drefnus 237 00:11:09,620 --> 00:11:14,880 4 gwaith 1, 2 gwaith 0, 1 gwaith yn 1. 238 00:11:14,880 --> 00:11:19,880 Ychwanegwch hynny at ei gilydd, felly mae hyn yn 4 ynghyd 0 ac 1. 239 00:11:19,880 --> 00:11:21,577 A dyna, yn wir, 5. 240 00:11:21,577 --> 00:11:24,660 Felly mae'n mynd ychydig yn ddiflas nawr gwneud y rhifyddeg eto ac eto. 241 00:11:24,660 --> 00:11:26,300 Ond mae'r broses yn union yr un fath. 242 00:11:26,300 --> 00:11:28,380 >> Yr unig beth sydd wedi newid yn ystod ein byd 243 00:11:28,380 --> 00:11:32,740 yw bod ein colofnau yn 1, 2, 4, 8, 16, ac yn y blaen, yn hytrach na 1, 10, 100, 244 00:11:32,740 --> 00:11:33,740 1,000. 245 00:11:33,740 --> 00:11:40,000 A dim ond oherwydd bod ein wyddor wedi crebachu o 0 drwy 9 i ddim ond 0 i 1. 246 00:11:40,000 --> 00:11:50,851 >> Felly, cyn lleied cwis yma, sut y byddai rydych yn eu cynrychioli y rhif 7 yn deuaidd? 247 00:11:50,851 --> 00:11:51,350 0? 248 00:11:51,350 --> 00:11:53,490 Wel, 0, ydych yn golygu 0 0 0? 249 00:11:53,490 --> 00:11:58,140 250 00:11:58,140 --> 00:11:59,693 Ddweud eto, Karina. 251 00:11:59,693 --> 00:12:03,010 252 00:12:03,010 --> 00:12:03,550 Perffaith. 253 00:12:03,550 --> 00:12:04,370 Pam hynny? 254 00:12:04,370 --> 00:12:08,530 Mae'n effeithiol 4 a 2 ac 1. 255 00:12:08,530 --> 00:12:09,580 Mor dda. 256 00:12:09,580 --> 00:12:14,364 >> Sut ydym yn cynrychioli ychydig another-- beth am rhif 2? 257 00:12:14,364 --> 00:12:18,360 258 00:12:18,360 --> 00:12:20,690 Close, ond yn ôl. 259 00:12:20,690 --> 00:12:21,660 Felly beth yw hwn? 260 00:12:21,660 --> 00:12:26,290 Yw 4 ynghyd 1, felly dyna 5 eto. 261 00:12:26,290 --> 00:12:28,310 >> Felly what's-- ddrwg gen i, 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 fyddai 2, oherwydd unwaith eto, hyd yn oed os yw'n nid yw'n fath o neidio allan ar chi, 264 00:12:34,762 --> 00:12:35,470 dim ond gwneud y cwestiwn. 265 00:12:35,470 --> 00:12:40,390 4 gwaith 0, 0, 2 waith 1 yw 2, 1 gwaith 0 yw 0. 266 00:12:40,390 --> 00:12:42,830 Felly, mae hyn yw nifer yr ydym yn gwybod fel 2. 267 00:12:42,830 --> 00:12:44,030 >> Beth am y rhif 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 Da. 271 00:12:53,330 --> 00:12:56,130 Felly, rydym fath o angen dalfan arall. 272 00:12:56,130 --> 00:12:59,570 Mae angen 1 0 0 0. 273 00:12:59,570 --> 00:13:02,280 A dyna wir am ein math o dan yr hen drefn degol ysgol. 274 00:13:02,280 --> 00:13:05,280 Sut ydych chi'n cynrychioli nifer 1,000? 275 00:13:05,280 --> 00:13:08,480 >> Wel, byddech yn ymddangos i fod math o mewn llecyn caled, 276 00:13:08,480 --> 00:13:10,390 os gofynnwch chi i gynrychioli rhif 1,000, 277 00:13:10,390 --> 00:13:14,960 oherwydd hyd yn oed os byddwch yn rhoi eich hun yn hoffi 9 o'r rhain, 9 o'r rhain, 0 o'r rhain, 278 00:13:14,960 --> 00:13:18,730 sef y nifer mwyaf yr ydych wedi, nad oeddech yn eithaf cyrraedd 1,000. 279 00:13:18,730 --> 00:13:26,920 Felly, os ydych 1,000, 'ch jyst angen i un arall sefyllfa, fel y gallwch wneud 1 0 0 0, 280 00:13:26,920 --> 00:13:29,460 ergo rhif 1,000. 281 00:13:29,460 --> 00:13:34,200 >> Felly nawr, gadewch i fapio math hwn o trafodaeth cysyniadol yn ôl i'r caledwedd, 282 00:13:34,200 --> 00:13:37,470 lle eto, mae'r cyfraniad yn unig oedd mae hyn ychydig cebl pŵer, trydan 283 00:13:37,470 --> 00:13:39,300 yn dod i mewn ac yn llifo allan. 284 00:13:39,300 --> 00:13:44,740 Ac felly i hynny eu mapio o fan hyn i yno, wel, beth ydych ei angen mewn gwirionedd ni? 285 00:13:44,740 --> 00:13:49,460 Wel, allwch chi feddwl o fod tu mewn cyfrifiadur, criw cyfan o fylbiau golau, 286 00:13:49,460 --> 00:13:50,450 os mynnwch. 287 00:13:50,450 --> 00:13:52,040 Maent yn elwir yn wir transistorau. 288 00:13:52,040 --> 00:13:55,121 A transistorau yn unig switshis a all naill ai fod ar neu i ffwrdd. 289 00:13:55,121 --> 00:13:56,870 Felly, gallwch chi feddwl am transistor sydd ar 290 00:13:56,870 --> 00:14:00,730 yn caniatáu i drydan lifo a transistor dyna i ffwrdd fel stopio 291 00:14:00,730 --> 00:14:02,170 trydan rhag llifo. 292 00:14:02,170 --> 00:14:04,130 Ac yn hytrach na chymryd dros y goleuadau yma, 293 00:14:04,130 --> 00:14:06,450 pam peidiwch â wyf yn gwneud y math yma o arddull ysgol newydd. 294 00:14:06,450 --> 00:14:11,360 Felly, gallai hyn fod yn 1, flashlight bod ar, dim ond prin er. 295 00:14:11,360 --> 00:14:14,050 A gallai hyn fod yn 0, ac yn awr mae'n ffwrdd. 296 00:14:14,050 --> 00:14:18,277 >> Felly gan ddefnyddio'r ddyfais gorfforol hwn, yr wyf yn yn awr yn gallu cynrychioli'r system deuaidd. 297 00:14:18,277 --> 00:14:19,235 Fi jyst angen dwy wladwriaeth. 298 00:14:19,235 --> 00:14:21,660 Nid oes ots beth lliw y mae neu yr hyn ydyw. 299 00:14:21,660 --> 00:14:25,920 Y cyfan sy'n bwysig yw bod gen i un cyflwr ar a gwladwriaeth arall i ffwrdd. 300 00:14:25,920 --> 00:14:30,605 Felly gan ddefnyddio fy ffôn yma, sut ydw i'n cynrychioli nifer rydym yn gwybod fel 0? 301 00:14:30,605 --> 00:14:34,490 302 00:14:34,490 --> 00:14:38,550 Neu ei roi cyfwerth ei, beth Rhif ydw i'n cynrychioli yn awr? 303 00:14:38,550 --> 00:14:39,810 0, oherwydd bod y ddyfais yn ffwrdd. 304 00:14:39,810 --> 00:14:41,560 >> Ac os wyf yn gwneud hyn? 305 00:14:41,560 --> 00:14:43,583 Ac yn awr, sut ydw i'n gynrychioli'r rhif 2? 306 00:14:43,583 --> 00:14:46,380 307 00:14:46,380 --> 00:14:50,930 Ga i fenthyg eich ffôn yma, fel y gwnaethom ddoe? 308 00:14:50,930 --> 00:14:58,490 Felly gadewch i ni weld, felly os ydw i eisiau i gynrychioli rhif 2, a yw hyn rhif 2? 309 00:14:58,490 --> 00:14:59,050 No. 310 00:14:59,050 --> 00:15:02,250 Pa rif ydw i yn ddamweiniol cynrychioli yma? 311 00:15:02,250 --> 00:15:03,550 Mae hyn mewn gwirionedd y rhif 3. 312 00:15:03,550 --> 00:15:05,008 >> Felly, pa un ydw i am droi i ffwrdd? 313 00:15:05,008 --> 00:15:09,634 Mae'r ffôn du or-- dda, os they're-- ffôn du neu ffôn wyn? 314 00:15:09,634 --> 00:15:10,300 Mae'r ffôn gwyn. 315 00:15:10,300 --> 00:15:17,020 Felly os wyf yn troi oddi ar hwn ac rydym yn llinell i fyny dros yma, mae gennym 1 316 00:15:17,020 --> 00:15:19,487 yn ei le y 2 ac yn 0 ar waith yr 1 yn. 317 00:15:19,487 --> 00:15:21,195 Ac felly rwy'n awr cynrychioli'r rhif 2. 318 00:15:21,195 --> 00:15:24,680 Ac mae hyn, wrth gwrs, fyddai nifer 3, oherwydd erbyn hyn ddau goleuadau hyn 319 00:15:24,680 --> 00:15:25,350 ar. 320 00:15:25,350 --> 00:15:27,480 >> A byddaf yn stopio yma, ond mae'n sefyll i reswm 321 00:15:27,480 --> 00:15:31,100 os ydw i am i gynrychioli'r rhif 4 neu 8 neu uwch, 322 00:15:31,100 --> 00:15:32,529 Rydw i'n mynd i angen mwy o ffonau. 323 00:15:32,529 --> 00:15:33,820 Ond dyna i gyd sy'n digwydd. 324 00:15:33,820 --> 00:15:37,800 Felly, os ydych chi wedi clywed erioed bod tu mewn a-- diolch cyfrifiadur you-- 325 00:15:37,800 --> 00:15:42,269 yw miliynau o transistors, dyna dim ond miliynau o switshis bach bach. 326 00:15:42,269 --> 00:15:44,310 Ac nid ydynt yn olau fylbiau sy'n troi ymlaen ac i ffwrdd, 327 00:15:44,310 --> 00:15:48,340 ond naill ai ydynt yn caniatáu trydan i lifo yn rhywle neu atal. 328 00:15:48,340 --> 00:15:52,140 Ac felly mae eich dau states-- ar neu oddi ar, ar neu i ffwrdd. 329 00:15:52,140 --> 00:15:55,730 >> Felly byddem yn ymddangos yn awr i gael y gallu hwn 330 00:15:55,730 --> 00:16:00,590 i gynrychioli'r cysyniad hwn sy'n hoffem mewn caledwedd gwirioneddol. 331 00:16:00,590 --> 00:16:05,520 Ond yr holl gennym yn awr yw'r gallu i gynrychioli rhifau byddai'n ymddangos. 332 00:16:05,520 --> 00:16:08,580 Felly sut rydym yn mynd ati i gynrychioli llythrennau'r wyddor, a oedd yn 333 00:16:08,580 --> 00:16:12,310 yn teimlo fel y math nesaf o nodwedd chi Byddai eisiau ychwanegu at gyfrifiadur modern 334 00:16:12,310 --> 00:16:14,280 unwaith y bydd gennych rhifau? 335 00:16:14,280 --> 00:16:16,930 >> Ac yn wir, os ydych yn meddwl am iddo, yn hanesyddol, cyfrifiaduron 336 00:16:16,930 --> 00:16:19,426 Cyflwynwyd 'n sylweddol i wasanaethu fel cyfrifianellau rhifiadol. 337 00:16:19,426 --> 00:16:21,300 Ond wrth gwrs, mae'r rhain dyddiau, maent yn gwneud llawer mwy. 338 00:16:21,300 --> 00:16:23,799 Hyd yn oed pan fyddant yn lesewch i fyny, i chi fel arfer yn gweld un neu fwy o eiriau. 339 00:16:23,799 --> 00:16:27,420 Felly, sut ydych chi'n cynrychioli geiriau, os bydd yr holl ydych yn ei gael yw, unwaith eto, 340 00:16:27,420 --> 00:16:31,054 trydan ar ddiwedd y dydd, neu cyfwerth ei 0 ac 1 yn? 341 00:16:31,054 --> 00:16:34,430 342 00:16:34,430 --> 00:16:35,690 >> Yeah. 343 00:16:35,690 --> 00:16:38,320 Yeah, yr wyf yn golygu, rydym yn fath o wnaethom ddoe hwn ar ryw ffurf, 344 00:16:38,320 --> 00:16:40,200 lle mae ar ryw adeg, Rwy'n credu fy mod yn fympwyol 345 00:16:40,200 --> 00:16:46,741 dweud hynny, os ydym am i gynrychioli'r llythyren A, gallem dim ond galw bod 1. 346 00:16:46,741 --> 00:16:49,990 Yr oedd yng nghyd-destun cryptography, lle rydym yn unig angen rhyw fath o god, 347 00:16:49,990 --> 00:16:51,160 rhyw fath o fapio. 348 00:16:51,160 --> 00:16:56,680 >> Felly, efallai y bydd A yn cael ei gynrychioli fel 1, a bydd B yn cael eu cynrychioli fel 2, 349 00:16:56,680 --> 00:17:01,560 a bydd Z cael eu cynrychioli fel 26, er enghraifft. 350 00:17:01,560 --> 00:17:07,430 Ac yna yr unig gafeat yw bod os ydw i'n mynd i amgodio llythyrau yn fy negeseuon e-bost 351 00:17:07,430 --> 00:17:10,430 neu yn fy negeseuon testun fel rhifau, i chi i gyd 352 00:17:10,430 --> 00:17:12,640 rhaid cytuno i ddefnyddio'r un set o gonfensiynau. 353 00:17:12,640 --> 00:17:14,619 Ac yn wir, y byd wedi gwneud yn union hynny. 354 00:17:14,619 --> 00:17:18,040 >> Mae system yn y byd Gelwir ASCII, Safonol America 355 00:17:18,040 --> 00:17:21,640 Côd ar gyfer Cyfnewid Gwybodaeth, sef, yn syml yn benderfyniad rhai blynyddoedd 356 00:17:21,640 --> 00:17:25,720 yn ôl bod y bobl a wnaed bod penderfynu bod A yn mynd i cyfartal, nid 357 00:17:25,720 --> 00:17:32,260 1, 2, a 26, ac felly forth-- mae'n ychydig different-- ond 65, 66, 67. 358 00:17:32,260 --> 00:17:34,010 A byddaf yn tynnu i fyny yn siart mewn dim ond hyn o bryd. 359 00:17:34,010 --> 00:17:34,580 Ond mae'n mympwyol. 360 00:17:34,580 --> 00:17:36,329 Ond does dim ots ei fod yn fympwyol. 361 00:17:36,329 --> 00:17:38,620 Mae'r byd wedi i ddim ond fod yn gyson. 362 00:17:38,620 --> 00:17:40,540 >> Yn awr, yn fwy diweddar, mae rhywbeth ffansi 363 00:17:40,540 --> 00:17:45,430 Gelwir Unicode, gan fod y math yn y byd o wireddu, ar ôl ddyfeisio cyfrifiaduron, 364 00:17:45,430 --> 00:17:50,977 fod yna fwy nag yn dda 256 symbolau yn y byd 365 00:17:50,977 --> 00:17:53,560 y gallem am gynrychioli, yn enwedig pan fyddwch yn cyflwyno 366 00:17:53,560 --> 00:17:58,420 ieithoedd Asia a symbologies eraill fod angen mwy o expressiveness na chi 367 00:17:58,420 --> 00:18:02,150 gallu ffitio yn y fersiwn cynharaf o cod hwn, a gafodd ei alw ASCII. 368 00:18:02,150 --> 00:18:05,250 Felly Unicode mewn gwirionedd yn caniatáu i chi ddefnyddio mwy 0 a 2. 369 00:18:05,250 --> 00:18:08,830 Yn benodol, eich bod yn cadw clywed y bytes geiriau yn y gymdeithas a hyd yn oed dim ond 370 00:18:08,830 --> 00:18:09,400 ddoe. 371 00:18:09,400 --> 00:18:12,040 Ac mae beit yw'r hyn eto? 372 00:18:12,040 --> 00:18:14,840 >> Beth yw beit? 373 00:18:14,840 --> 00:18:15,700 Dim ond 8 did. 374 00:18:15,700 --> 00:18:17,150 Felly beth mae hynny'n ei olygu mewn gwirionedd? 375 00:18:17,150 --> 00:18:22,400 Wel, mae hynny'n golygu, yn gynharach, pan oeddem siarad am deuaidd a oeddwn yn defnyddio 376 00:18:22,400 --> 00:18:28,010 fympwyol tri darnau pan oeddem siarad am binary-- lle y 1, yn 377 00:18:28,010 --> 00:18:33,600 lle y 2, a'r 4 place-- yn dda, beit yn unig yn golygu eich bod chi'n siarad 378 00:18:33,600 --> 00:18:38,730 Nid yw mewn unedau o dri, ond pedwar, pump, chwech, saith wyth, 379 00:18:38,730 --> 00:18:46,910 sy'n rhoi lle 8 oed ni, 16, 32, yn 64, ac 128 yn. 380 00:18:46,910 --> 00:18:50,010 >> Mewn geiriau eraill, nid ychydig i gyd hynny ddefnyddiol uned o fesur, 381 00:18:50,010 --> 00:18:53,132 am ei fod yn union fel un bach bach darn o wybodaeth, ar neu i ffwrdd. 382 00:18:53,132 --> 00:18:54,840 Felly, mae rhai blynyddoedd yn ôl, y byd yn unig benderfynu 383 00:18:54,840 --> 00:18:59,060 'i' ychydig yn fwy cyfleus i siarad mewn ran bytes, wyth o bethau ar y tro. 384 00:18:59,060 --> 00:19:01,670 Ac felly a thrwy hynny ei eni y syniad o beit. 385 00:19:01,670 --> 00:19:03,640 Ac felly rydym wedi wyth darnau yma. 386 00:19:03,640 --> 00:19:06,810 >> Ac mae'n troi allan, hefyd, i tebyg resymau, penderfynodd y byd flynyddoedd 387 00:19:06,810 --> 00:19:12,439 yn ôl bod i gynrychioli llythyr ASCII, ydych yn mynd i ddefnyddio unedau o 8 did. 388 00:19:12,439 --> 00:19:14,230 Felly hyd yn oed os nad ydych yn ei wneud Mae angen bod llawer, rydych yn 389 00:19:14,230 --> 00:19:18,130 bob amser yn mynd i ddefnyddio 8 did i cynrychioli llythyren o'r wyddor. 390 00:19:18,130 --> 00:19:20,950 Ac mae hyn yn gyfleus, oherwydd wedyn os ydych 391 00:19:20,950 --> 00:19:28,720 yn derbyn neges sydd â 0 0 0 1 1 1 1 0 ddilyn gan 1 1 1 0 1 0 arall 392 00:19:28,720 --> 00:19:33,320 0 1, felly os ydych yn derbyn 16 darnau, gall y byd yn unig 393 00:19:33,320 --> 00:19:37,460 cymryd yn ganiataol bod yr 8 cyntaf yn un llythyr a'r ail mae 8 yn llythyr arall. 394 00:19:37,460 --> 00:19:39,240 >> Nid yw'n fater faint mae. 395 00:19:39,240 --> 00:19:41,460 'I jyst yn bwysig bod rydym ni i gyd yn gyson 396 00:19:41,460 --> 00:19:42,950 pan fyddwn ni'n ddehongli darnau hyn. 397 00:19:42,950 --> 00:19:44,377 Ac mae hyn yn unig oedd ar hap. 398 00:19:44,377 --> 00:19:47,210 Mae hynny'n golygu rhywbeth, ond wnes i ddim wir yn meddwl am yr hyn y mae'n ei olygu. 399 00:19:47,210 --> 00:19:49,620 >> Felly mae'n celwydd bach gwyn. 400 00:19:49,620 --> 00:19:51,990 Yn wreiddiol, ASCII ddefnyddiwyd mewn gwirionedd dim ond 7 ddarnau. 401 00:19:51,990 --> 00:19:54,180 A'r wythfed bit yn Gelwir ASCII estynedig. 402 00:19:54,180 --> 00:19:56,290 Ond y pwynt yw, yn y pen draw, yr un fath. 403 00:19:56,290 --> 00:19:58,850 Mae'r byd yn gyffredinol safoni ar 8 did. 404 00:19:58,850 --> 00:20:04,290 >> Felly, byddai hyn yn ymddangos i fod ychydig yn cyfyngu, oherwydd dim ond gallaf 405 00:20:04,290 --> 00:20:07,970 cynrychioli cyfalaf A, cyfalaf B drwy Z. cyfalaf 406 00:20:07,970 --> 00:20:10,940 Ond yn wir ni, os byddaf yn mynd i'r canlynol-- mae 'na griw o adnoddau 407 00:20:10,940 --> 00:20:13,695 ar-lein, er enghraifft, asciitable.com, mae hyn yn 408 00:20:13,695 --> 00:20:16,310 yn mynd i fod ychydig llethol ar y dechrau. 409 00:20:16,310 --> 00:20:18,910 Ond byddaf yn tynnu sylw yr hyn sy'n bwysig yma. 410 00:20:18,910 --> 00:20:24,090 >> Mae hyn yn unig fydd yn digwydd i be-- a 'n annhymerus' walk-- gadewch i ni weld, os byddaf yn mynd dros yma. 411 00:20:24,090 --> 00:20:27,990 Dyma, yn y degol colofn, rhif 65. 412 00:20:27,990 --> 00:20:32,201 Ac ar y llythyr golofn dde cymeriad, CHR, yw'r llythyren A. 413 00:20:32,201 --> 00:20:34,450 A gallwch anwybyddu, am y tro, popeth yn y canol. 414 00:20:34,450 --> 00:20:36,769 Mae hyn yn hecsadegol, wythol, a chod HTML. 415 00:20:36,769 --> 00:20:39,810 I'r safle hwn yn unig yw ceisio taflu llawer o wybodaeth ar chi ar unwaith. 416 00:20:39,810 --> 00:20:42,970 Ond yr holl ydym yn gofalu amdano yw degol yn colofn a'r golofn cymeriad. 417 00:20:42,970 --> 00:20:46,190 >> Felly, erbyn rhesymeg hon, beth yw y rhif bod y byd 418 00:20:46,190 --> 00:20:50,510 wedi penderfynu yn cynrychioli llythrennau bach a? 419 00:20:50,510 --> 00:20:52,230 Yeah, 97. 420 00:20:52,230 --> 00:20:55,850 A dim ond i ddrysu o bosibl ychydig, 421 00:20:55,850 --> 00:21:03,715 pa rif y mae'r byd wedi penderfynu Byddai gynrychioli'r rhif 1? 422 00:21:03,715 --> 00:21:06,900 423 00:21:06,900 --> 00:21:10,910 Iawn, oherwydd we-- 49, mae'n ymddangos yma, i lawr yn y gwaelod ar y chwith. 424 00:21:10,910 --> 00:21:12,320 >> Yn awr, beth ddylwn i ei olygu wrth hynny? 425 00:21:12,320 --> 00:21:14,830 Felly, mae'n ymddangos bod mewn systemau cyfrifiadurol, 426 00:21:14,830 --> 00:21:16,840 , yn gyffredinol, gwahaniaeth sylfaenol 427 00:21:16,840 --> 00:21:19,920 rhwng nifer a chymeriad. 428 00:21:19,920 --> 00:21:22,330 Mae nifer yw'r peth yr ydym yn Dysgodd tyfu i fyny pan 429 00:21:22,330 --> 00:21:23,830 roeddem yn super ifanc yn yr ysgol radd. 430 00:21:23,830 --> 00:21:25,110 Mae'n pethau yr ydych yn cyfrif gyda. 431 00:21:25,110 --> 00:21:30,220 Ond mae cymeriad yn unig yw siâp, a glyph, fel petai, ar y sgrin. 432 00:21:30,220 --> 00:21:36,200 >> Nawr, rydym pobl fath o weld rhywbeth sy'n edrych fel hyn. 433 00:21:36,200 --> 00:21:39,060 Ac yr ydym yn dweud, oh, dyna'r rhif 2. 434 00:21:39,060 --> 00:21:44,999 Ond na, dyna'n union symbol sy'n edrych fel hyn yr ydym yn ei wybod fel y rhif 2. 435 00:21:44,999 --> 00:21:46,790 Ac felly mae hyn yn gwahaniaeth sylfaenol 436 00:21:46,790 --> 00:21:50,340 rhwng niferoedd gwirioneddol a chymeriadau. 437 00:21:50,340 --> 00:21:52,130 Mae hwn yn rhif. 438 00:21:52,130 --> 00:21:54,420 Ond yn gyffredinol, yn y cyd-destun cyfrifiadur, 439 00:21:54,420 --> 00:21:56,809 os ydych yn lle hynny yn gweld rhywbeth fel quoted-- hwn 440 00:21:56,809 --> 00:21:58,600 ac nad ydych yn ei wneud bob amser rhaid i weld a ddyfynnwyd, 441 00:21:58,600 --> 00:22:01,474 ond er mwyn y discussion-- os byddwch yn gweld dyfyniadau o gwmpas nifer, 442 00:22:01,474 --> 00:22:02,730 mae hon yn gymeriad yn awr. 443 00:22:02,730 --> 00:22:06,330 Felly, y rhif hwn 2 oddi tano y cwfl tu mewn cyfrifiadur 444 00:22:06,330 --> 00:22:12,220 Byddai cael eu cynrychioli gyda phatrwm o ddarnau sy'n cynrychioli'r nifer 445 00:22:12,220 --> 00:22:14,850 50 yn ôl y siart ar-lein. 446 00:22:14,850 --> 00:22:18,300 >> Fodd bynnag, os gyfrifiadur jyst yn gweld hyn, mae hyn yn 447 00:22:18,300 --> 00:22:24,580 Byddai cael eu cynrychioli gyda'r patrwm bit 0 0 0 0 0 0 1 0. 448 00:22:24,580 --> 00:22:29,595 Tra, byddai cymeriad hon mewn gwirionedd yn cael eu cynrychioli as-- ac yn awr, 449 00:22:29,595 --> 00:22:34,710 Ges i feddwl ychydig o harder-- felly mae hyn Byddai cymeriad yn cael ei gynrychioli gyda 0 450 00:22:34,710 --> 00:22:39,080 0 1-- beth sydd angen i mi fan hyn? 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 Sut oedd i wneud hyn? 453 00:22:45,480 --> 00:22:49,580 Wel dyma'r rhif 50, os ydych lluosi ei wneud gan ddefnyddio colofnau hyn, 454 00:22:49,580 --> 00:22:53,530 hwn yw'r rhif 2, ac yn y blaen dyna pam y mae ddeuoliaeth hon. 455 00:22:53,530 --> 00:22:55,850 >> Ac mae hyn yn unig yw teaser yn awr ar gyfer nodweddion 456 00:22:55,850 --> 00:22:59,710 sy'n bodoli mewn ieithoedd rhaglennu y byddwn yn cyffwrdd ar fyr yn ddiweddarach heddiw. 457 00:22:59,710 --> 00:23:01,950 Mewn ieithoedd rhaglennu, sydd gennych yn gyffredinol, 458 00:23:01,950 --> 00:23:04,495 ond nid bob amser, pethau ffoniwch gwahanol fathau o ddata. 459 00:23:04,495 --> 00:23:06,870 Mewn geiriau eraill, mae programmer-- pan fydd ef neu hi yn ysgrifennu, 460 00:23:06,870 --> 00:23:11,150 rhaglennydd cael i benderfynu ym mha fformat i storio ei ddata. 461 00:23:11,150 --> 00:23:14,120 gallwch naill ai storio data fel rhifau crai, fel y rhif 2. 462 00:23:14,120 --> 00:23:17,940 Neu gallwch eu storio fel llinynnau, neu ddilyniannau o gymeriadau 463 00:23:17,940 --> 00:23:21,550 y byddech yn gyffredinol yn mynegi â dyfyniadau yn eich iaith raglennu. 464 00:23:21,550 --> 00:23:25,230 >> Gallwch gael pethau called-- 'N annhymerus' gorsymleiddio'r ac yn eu galw 465 00:23:25,230 --> 00:23:28,870 numbers-- go iawn fel niferoedd sy'n ddim yn gyfanrifau fel rhif 2, 466 00:23:28,870 --> 00:23:31,310 ond mae nifer yn hoffi 4.56. 467 00:23:31,310 --> 00:23:33,490 Felly gall rhifau real hefyd cael pwyntiau degol, 468 00:23:33,490 --> 00:23:36,340 felly mae hynny'n wahanol sylfaenol darn o ddata mewn cyfrifiadur. 469 00:23:36,340 --> 00:23:41,920 Ac yna gallwch hyd yn oed gael fathau o ddata eraill yn dal. 470 00:23:41,920 --> 00:23:45,810 Felly dyna dim ond teaser 'n sylweddol o y symlaf o benderfyniadau dylunio 471 00:23:45,810 --> 00:23:50,960 y gallai rhaglennydd gwneud o dan y cwfl. 472 00:23:50,960 --> 00:23:52,925 >> Felly unrhyw gwestiynau eto? 473 00:23:52,925 --> 00:23:57,320 474 00:23:57,320 --> 00:23:59,860 Felly gadewch i ni geisio gwneud mae hyn ychydig yn fwy real. 475 00:23:59,860 --> 00:24:02,120 Nid yw hyn caledwedd yn cymaint yn cael eu defnyddio mwyach. 476 00:24:02,120 --> 00:24:07,420 Ond mae'r rhan fwyaf pawb yn yr ystafell hon yn ôl pob tebyg Tyfodd i fyny gyda, ac yn dal i ddefnyddio gyriannau caled 477 00:24:07,420 --> 00:24:08,010 mewn rhyw ffordd. 478 00:24:08,010 --> 00:24:10,100 >> Er bod y rhan fwyaf o ein gliniaduron mwyach 479 00:24:10,100 --> 00:24:15,900 rhaid i dyfeisiau sy'n gweithredu fel hyn, yn lle hynny gliniaduron heddiw yn gyffredinol 480 00:24:15,900 --> 00:24:18,590 rhaid i gyriannau cyflwr solet heb unrhyw rhannau symudol. 481 00:24:18,590 --> 00:24:22,840 A bod yn tueddu i fod yn ddrutach, yn anffodus, ond ychydig yn gyflymach 482 00:24:22,840 --> 00:24:27,230 ac a-- dda, yn aml, mae llawer cyflymach, sydd yn un o'r rhesymau. 483 00:24:27,230 --> 00:24:28,980 A hefyd nad yw'n gwneud hynny cynhyrchu cymaint o wres. 484 00:24:28,980 --> 00:24:31,680 Gall fod yn llai, felly mae'n Yn gyffredinol, yn net cadarnhaol. 485 00:24:31,680 --> 00:24:35,030 >> Ond mae hyn yn ein galluogi i fapio ychydig yn fwy diriaethol beth 486 00:24:35,030 --> 00:24:38,460 rydym yn sôn am yn y 0 a lefel 1 yn awr i ddyfais gorfforol. 487 00:24:38,460 --> 00:24:40,810 Mae'n un peth i mi siarad tua 0 ac 1 yn nhermau 488 00:24:40,810 --> 00:24:43,990 fy ffôn neu haniaethol mewn termau o switshis bod ar ac oddi ar. 489 00:24:43,990 --> 00:24:45,340 Ond beth am gyriannau caled? 490 00:24:45,340 --> 00:24:48,495 Yn eich gliniaduron, os oes gennych hŷn un, neu yn eich cyfrifiadur n ben-desg, 491 00:24:48,495 --> 00:24:51,200 neu yn sicr yn gweinyddwyr heddiw, lle mae gennych 492 00:24:51,200 --> 00:24:53,070 gyriannau caled sy'n cael terabyte o le, 493 00:24:53,070 --> 00:24:55,560 4 terabeit o le, yn dda beth mae hynny'n ei olygu? 494 00:24:55,560 --> 00:24:59,560 >> Mae ymgyrch galed gyda 1 terabeit o ddulliau gofod 495 00:24:59,560 --> 00:25:03,890 mae rhifau 1 trillion bytes tu mewn iddo rywsut, 496 00:25:03,890 --> 00:25:10,450 neu cyfwerth ei 8 trillion darnau y tu mewn. 497 00:25:10,450 --> 00:25:16,240 Byddai 1 terabeit fod yn 8 terabits neu 1 trillion ddarnau, a oedd yn 498 00:25:16,240 --> 00:25:19,330 yn golygu os oes gennych caled gyrru, mae gennych rhywsut 499 00:25:19,330 --> 00:25:22,400 neu arall triliwn 0 yn a thu mewn 1 ohoni. 500 00:25:22,400 --> 00:25:25,360 Ac os ydym yn unig yn edrych ar gael llun fympwyol o 'n anawdd cathrena 501 00:25:25,360 --> 00:25:30,110 cynrychiolydd, mae hyn yn beth yn anodd Gallai gyrru fel arfer yn edrych fel y tu mewn. 502 00:25:30,110 --> 00:25:32,600 >> Mae'n, hefyd, yn fath o fel hen chwaraewr phonograph 503 00:25:32,600 --> 00:25:35,350 ond yn gyffredinol gyda cofnodion lluosog y tu mewn, felly 504 00:25:35,350 --> 00:25:38,270 i speak-- lluosog platiau, gan eu bod gelwir, 505 00:25:38,270 --> 00:25:42,259 metel disgiau cylchlythyr, a Yna, ychydig pen darllen, 506 00:25:42,259 --> 00:25:43,550 llawer fel hen chwaraewr recordiau. 507 00:25:43,550 --> 00:25:46,589 A bod pen darllen symud yn ôl ac allan a rhywsut yn darllen y darnau. 508 00:25:46,589 --> 00:25:49,380 A beth sydd ymlaen platiau hyn, hyd yn oed er na allwn pobl eu gweld, 509 00:25:49,380 --> 00:25:52,757 naill ai yn realiti neu yn y llun, mae gronynnau magnetig bach bach. 510 00:25:52,757 --> 00:25:55,090 A hyd yn oed os ydych wedi hir anghofio sut trydan yn gweithio, 511 00:25:55,090 --> 00:25:57,550 gronyn magnetig sy'n godir yn gyffredinol 512 00:25:57,550 --> 00:26:00,570 Mae pen gogleddol a de end-- felly gogledd a'r de. 513 00:26:00,570 --> 00:26:03,000 Ac felly yn y byd yn unig Penderfynodd beth amser yn ôl 514 00:26:03,000 --> 00:26:06,570 hynny, os protocol magnetig y bôn yn cyd-fynd fel hyn, o'r gogledd i'r de, 515 00:26:06,570 --> 00:26:07,610 gadewch i ni alw bod 1. 516 00:26:07,610 --> 00:26:10,470 Os yw'n hytrach de-gogledd, gadewch i ni dim ond galw bod 0. 517 00:26:10,470 --> 00:26:13,350 Ac felly os oes gennych o gael i chi triliwn 518 00:26:13,350 --> 00:26:16,300 bach bach magnetig particles-- a gobeithio, 519 00:26:16,300 --> 00:26:18,740 dyfeisgarwch caledwedd yn Er mwyn troi y rhai o gwmpas 520 00:26:18,740 --> 00:26:24,450 fel y gwelwch fit-- os ydych am yn cynrychioli criw cyfan o 0, rydych 521 00:26:24,450 --> 00:26:28,120 jyst angen 8 gronynnau magnetig i gyd halinio fel hyn. 522 00:26:28,120 --> 00:26:30,330 Ac os ydych chi am i gynrychioli wyth 1 yn, 'ch jyst 523 00:26:30,330 --> 00:26:33,170 Mae angen i 8 gronynnau magnetig alinio cefn wrth gefn wrth gefn fel hyn. 524 00:26:33,170 --> 00:26:35,515 >> Beth ydw i'n ei olygu wrth y gronynnau magnetig? 525 00:26:35,515 --> 00:26:38,390 Dweud y gwir, yr holl flynyddoedd yn ddiweddarach, y beth sy'n dal i ddod i fy meddwl 526 00:26:38,390 --> 00:26:42,139 yw hyn guy, os ydych yn Tyfodd i fyny gyda y peth hyn. 527 00:26:42,139 --> 00:26:43,930 Mae hwn yn little-- i y rhai a unfamiliar-- 528 00:26:43,930 --> 00:26:47,810 ychydig tegan plentyndod sy'n Mae dyn di-flew hyn yma 529 00:26:47,810 --> 00:26:51,690 fod gan y rhain i gyd du bach bach gronynnau magnetig a ddaw yn ei. 530 00:26:51,690 --> 00:26:53,930 A defnyddio'r ffon coch, sydd ychydig yn fagnet, 531 00:26:53,930 --> 00:26:58,460 gallwch fath o roi fwstas iddo ef neu aeliau neu wallt neu unrhyw beth arno. 532 00:26:58,460 --> 00:27:00,710 Felly, mewn gwirionedd, os ydym chwyddo mewn, er enghraifft, mae hyn yn 533 00:27:00,710 --> 00:27:02,950 yw'r math o gêm i chi Gall chwarae gyda Wooly Willy. 534 00:27:02,950 --> 00:27:06,570 >> A dyma dim ond i ddweud, mae'r rhain yn gronynnau magnetig llawer mwy 535 00:27:06,570 --> 00:27:09,890 nag mewn gwirionedd ar yriant caled, a llawer llai o gronynnau magnetig. 536 00:27:09,890 --> 00:27:11,640 Ond gadewch i ni mewn gwirionedd yn gweld yna os oes gennych 537 00:27:11,640 --> 00:27:14,720 gronynnau magnetig bach mewn 'n anawdd cathrena, sut y gallwch mewn gwirionedd 538 00:27:14,720 --> 00:27:19,090 defnyddio hynny i gynrychioli data. 539 00:27:19,090 --> 00:27:20,070 >> [VIDEO Playback] 540 00:27:20,070 --> 00:27:24,190 >> -Y Gyriant caled yw lle eich cyfrifiadur storfeydd y rhan fwyaf o'i ddata parhaol. 541 00:27:24,190 --> 00:27:27,170 I wneud hynny, mae'r data teithio o RAM ar hyd 542 00:27:27,170 --> 00:27:31,720 gyda signalau meddalwedd sy'n dweud wrth y anawdd cathrena sut i storio data hwnnw. 543 00:27:31,720 --> 00:27:36,570 Mae'r cylchedau anawdd cathrena cyfieithu rheini signalau i mewn i amrywiadau foltedd. 544 00:27:36,570 --> 00:27:40,880 Mae'r rhain, yn eu tro, yn rheoli y gyriant caled yn symud parts-- rhai o'r ychydig symud 545 00:27:40,880 --> 00:27:43,440 rhannau ar ôl yn y cyfrifiadur modern. 546 00:27:43,440 --> 00:27:47,650 >> Mae rhai o'r signalau rheoli modur, sy'n troelli platiau gorchuddio-metel. 547 00:27:47,650 --> 00:27:50,980 Mae eich data mewn gwirionedd storio ar platiau hyn. 548 00:27:50,980 --> 00:27:56,250 signalau eraill yn symud y pennau darllen / ysgrifennu i ddarllen neu ysgrifennu data ar y platiau. 549 00:27:56,250 --> 00:28:00,100 Mae'r peiriannau mor fanwl gywir nad yw gwallt dynol gallai hyd yn oed 550 00:28:00,100 --> 00:28:02,800 pasio rhwng y penaethiaid a nyddu platiau. 551 00:28:02,800 --> 00:28:04,887 Eto i gyd, mae'r cyfan yn gweithio ar gyflymder wych. 552 00:28:04,887 --> 00:28:05,470 [DIWEDD Playback] 553 00:28:05,470 --> 00:28:06,780 A gallwch weld yn y ddiwedd y fideo, 554 00:28:06,780 --> 00:28:08,340 mae platiau lluosog yn gyffredinol. 555 00:28:08,340 --> 00:28:10,250 Ac fel y pen darllen Nid yn unig yw darllen y top. 556 00:28:10,250 --> 00:28:12,458 Mae'n fath o fel tair neu pedwar neu fwy o benaethiaid ddarllen 557 00:28:12,458 --> 00:28:14,920 y symudiad fel hyn, darllen data ar yr un pryd. 558 00:28:14,920 --> 00:28:17,407 >> Felly mae llawer o cymhlethdod a math o amseru 559 00:28:17,407 --> 00:28:18,740 sy'n cymryd rhan mewn 'n anawdd cathrena. 560 00:28:18,740 --> 00:28:21,920 A'r peth yn troelli 'n sylweddol darn gyflym, felly mae llawer o gymhlethdod. 561 00:28:21,920 --> 00:28:25,220 Ond gadewch i chwyddo i mewn ychydig yn ddyfnach ac weld lle mae gronynnau magnetig hyn 562 00:28:25,220 --> 00:28:27,370 a sut ydym yn ei gael ar eu cyfer. 563 00:28:27,370 --> 00:28:28,750 >> [VIDEO Playback] 564 00:28:28,750 --> 00:28:31,830 >> edrych -Let yn yr hyn yr ydym jyst yn gweld yn araf. 565 00:28:31,830 --> 00:28:35,230 Pan fydd pwls byr o drydan yn cael ei anfon at y pennaeth darllen / ysgrifennu, 566 00:28:35,230 --> 00:28:39,000 mae'n chnithiau ar electromagnetig bach am ffracsiwn o eiliad. 567 00:28:39,000 --> 00:28:41,390 Mae'r magnet yn creu maes, sy'n newid 568 00:28:41,390 --> 00:28:44,600 polaredd a tiny, bach cyfran o'r gronynnau metel 569 00:28:44,600 --> 00:28:46,960 sy'n côt arwyneb pob ddysgl yn. 570 00:28:46,960 --> 00:28:50,020 Mae cyfres patrwm rhain tiny ardaloedd a godir i fyny ar y ddisg 571 00:28:50,020 --> 00:28:54,590 yn cynrychioli ychydig o ddata yn y system rif deuaidd a ddefnyddir gan gyfrifiaduron. 572 00:28:54,590 --> 00:28:57,510 >> Yn awr, os bydd y presennol yn cael ei anfon un ffordd drwy'r pen darllen / ysgrifennu, 573 00:28:57,510 --> 00:28:59,899 yr ardal yn polarized mewn un cyfeiriad. 574 00:28:59,899 --> 00:29:01,940 Os bydd y presennol yn cael ei anfon yn i'r cyfeiriad arall, 575 00:29:01,940 --> 00:29:04,020 mae'r polareiddio yn cael ei wrthdroi. 576 00:29:04,020 --> 00:29:06,440 Sut ydych chi'n cael data oddi ar y disg caled? 577 00:29:06,440 --> 00:29:08,190 Dim ond yn gwyrdroi'r broses. 578 00:29:08,190 --> 00:29:10,440 Felly mae'n y gronynnau ar y disg sy'n cael y presennol 579 00:29:10,440 --> 00:29:12,260 yn y pen darllen / ysgrifennu sy'n symud. 580 00:29:12,260 --> 00:29:14,580 Rhoi at ei gilydd miliynau o segmentau magnetized hyn, 581 00:29:14,580 --> 00:29:16,220 a oes gennych ffeil. 582 00:29:16,220 --> 00:29:21,030 >> Yn awr, efallai y bydd y darnau o ffeil unigol yn gwasgaru ar hyd a lled platiau ymgyrch, a 583 00:29:21,030 --> 00:29:24,060 math o fel y llanast o bapurau ar eich desg. 584 00:29:24,060 --> 00:29:27,590 Felly ffeil arbennig iawn yn cadw cofnod o lle mae popeth yn. 585 00:29:27,590 --> 00:29:30,440 Peidiwch â ydych yn dymuno oedd gennych Rhywbeth fel hynny? 586 00:29:30,440 --> 00:29:31,290 >> [DIWEDD Playback] 587 00:29:31,290 --> 00:29:36,260 >> Felly cael crybwyll yno, efallai, yw y pwnc o ddoe o ddileu. 588 00:29:36,260 --> 00:29:38,380 Pan fyddwch yn dileu ffeil, ddoe dywedasom 589 00:29:38,380 --> 00:29:41,020 bod cyfrifiadur yn ei wneud beth, pan fyddwch yn llusgo rhywbeth 590 00:29:41,020 --> 00:29:44,110 i'r bin ailgylchu neu fin sbwriel? 591 00:29:44,110 --> 00:29:45,150 'I jyst yn anghofio hynny. 592 00:29:45,150 --> 00:29:47,540 Ond mae'r 0 ac 1, a yr gronynnau magnetig 593 00:29:47,540 --> 00:29:50,640 bod yn edrych fel coch a glas pethau yma, neu fy mraich yma, 594 00:29:50,640 --> 00:29:52,350 yn dal i fod yno ar y disg caled. 595 00:29:52,350 --> 00:29:56,090 >> Ac felly mae yn bodoli software-- Norton Utilities a Yesteryear 596 00:29:56,090 --> 00:29:58,159 ac eraill yn fwy modern software-- mai dim ond 597 00:29:58,159 --> 00:30:01,200 Bydd sganio 'n anawdd cathrena gyfan chwilio at bawb sydd 0 ac 1, a gan ei fod yn 598 00:30:01,200 --> 00:30:06,890 ymddangos bod y rhan fwyaf o formats-- ffeil dogfennau Word, ffeiliau Excel, delweddau, 599 00:30:06,890 --> 00:30:10,380 fideo files-- i gyd yn cael rhai batrymau sy'n gyffredin yn eu plith. 600 00:30:10,380 --> 00:30:12,550 Mae pob ffeil fideo gallai fod o fideo gwahanol, 601 00:30:12,550 --> 00:30:14,870 ond mae'r nifer yn gyntaf darnau fel arfer yr un fath. 602 00:30:14,870 --> 00:30:16,790 Neu mae'r sawl darnau diwethaf yr un fath fel arfer. 603 00:30:16,790 --> 00:30:19,910 >> Ac felly gyda thebygolrwydd uchel, gallwch chwilio am batrymau hynny. 604 00:30:19,910 --> 00:30:23,700 A hyd yn oed os yw'r ffeil wedi ei anghofio, gallwch ddweud gyda thebygolrwydd uchel, 605 00:30:23,700 --> 00:30:28,460 ond mae hyn yn edrych fel dogfen Word, yn gadael i adennill a heb ei anghofio, 606 00:30:28,460 --> 00:30:28,990 os mynnwch. 607 00:30:28,990 --> 00:30:32,330 Ac felly dyna sut y gallwch adennill data sydd naill ai'n wedi bod yn ddamweiniol 608 00:30:32,330 --> 00:30:36,560 dileu neu eu dileu neu'n fwriadol dileu am ba bynnag ddibenion. 609 00:30:36,560 --> 00:30:42,530 >> Ar y llaw arall, dileu diogel sy'n gwneud beth yng nghyd-destun llun fel hyn? 610 00:30:42,530 --> 00:30:44,059 Yn union, yn gwneud nhw i gyd hap. 611 00:30:44,059 --> 00:30:46,350 Felly mae'n fath o symud rhai o i lawr, rhai ohonynt i fyny, 612 00:30:46,350 --> 00:30:49,433 yn gadael rhai ohonynt yn ddigyfnewid, ac Yn gyffredinol, yn gwneud sŵn ar hap allan ohono, 613 00:30:49,433 --> 00:30:52,960 neu dim ond efallai yn gwneud pob un o'r nhw 0 neu bob un ohonynt 1 yn. 614 00:30:52,960 --> 00:30:56,350 A bod yn rhy gall yn gyffredinol prysgwydd eich data i ffwrdd. 615 00:30:56,350 --> 00:31:00,160 >> Felly gadewch i ni ddychwelyd yn awr at y mater o feddwl cyfrifiannol, lle 616 00:31:00,160 --> 00:31:03,270 mae gennym y mewnbynnau fformiwla. 617 00:31:03,270 --> 00:31:06,390 Ac algorithmau yn rhoi chi allbynnau yn y pen draw. 618 00:31:06,390 --> 00:31:09,270 Rydym yn canolbwyntio yn awr ar fewnbynnau a allbynnau, oherwydd erbyn hyn, yr wyf yn 619 00:31:09,270 --> 00:31:12,159 hawliad gennym ffordd o cynrychioli mewnbynnau ac allbynnau. 620 00:31:12,159 --> 00:31:13,450 Rydyn ni'n mynd i ddefnyddio deuaidd. 621 00:31:13,450 --> 00:31:15,910 >> Ac ni waeth beth yr ydym yn yn awyddus i gynrychioli heddiw, 622 00:31:15,910 --> 00:31:20,230 boed yn rhif neu lythyr neu filoedd o hynny mewn llyfr ffôn 623 00:31:20,230 --> 00:31:23,210 neu ddelweddau neu ffilmiau, ar y diwedd y dydd, mae'r cyfan yn 0 ac 1 yn. 624 00:31:23,210 --> 00:31:26,640 Ac yr wyf yn honni bod, er bod hyn yn fyd syml super gyda dim ond 0 yn 625 00:31:26,640 --> 00:31:28,240 ac 1, a gallwn adeiladu ein hunain i fyny. 626 00:31:28,240 --> 00:31:32,210 Ac rydym wedi gweld un enghraifft o bod â llythyrau hyd yn hyn. 627 00:31:32,210 --> 00:31:35,615 >> Felly gadewch i ni ganolbwyntio nawr ar hyn cynhwysyn canol, algorithm. 628 00:31:35,615 --> 00:31:38,190 A gadewch i ni ddychwelyd at hyn enghraifft o Mike Smith. 629 00:31:38,190 --> 00:31:41,689 Felly, yn y llyfr ffôn hwn, sy'n rhaid cyfaddef, nid ydym yn defnyddio cymaint anymore, 630 00:31:41,689 --> 00:31:42,980 mae 'na broblem i'w datrys. 631 00:31:42,980 --> 00:31:45,040 Rydym yn awyddus i ddod o hyd i rywun fel Mike Smith. 632 00:31:45,040 --> 00:31:47,520 >> A'r hyn y gellid ei wneud i ddod o hyd i Mike? 633 00:31:47,520 --> 00:31:51,197 Wel, gallwn i jyst agor i fyny hon llyfr, yn dechrau ar y dudalen gyntaf, 634 00:31:51,197 --> 00:31:52,780 ac yn sylweddoli, oh, dwi yn yr adran A. 635 00:31:52,780 --> 00:31:53,510 Nid yw Mike yno. 636 00:31:53,510 --> 00:31:55,510 Mae angen yr adran S i Smith wyf. 637 00:31:55,510 --> 00:31:58,192 Felly, dim ond cadw droi un dudalen ar y tro. 638 00:31:58,192 --> 00:32:00,900 Gadewch i mi esgus bod hyn i gyd tudalennau gwyn a thudalennau nid melyn, 639 00:32:00,900 --> 00:32:02,910 oherwydd nid ydym yn mynd i ddod o hyd i Mike yn y tudalennau melyn beth bynnag. 640 00:32:02,910 --> 00:32:04,034 Ond dw i'n yn y tudalennau gwyn. 641 00:32:04,034 --> 00:32:05,340 Ac yn awr, Im 'yn y adran B. 642 00:32:05,340 --> 00:32:06,810 Dwi dal ddim wedi dod o hyd iddo. 643 00:32:06,810 --> 00:32:08,890 Felly, yr wyf yn cadw troi un dudalen ar y tro. 644 00:32:08,890 --> 00:32:10,130 >> Mae hwn yn algorithm. 645 00:32:10,130 --> 00:32:12,440 Mae'n set o gyfarwyddiadau ar gyfer datrys rhyw broblem. 646 00:32:12,440 --> 00:32:16,480 Mewn geiriau eraill, edrychwch ar dudalen, os nad yw Mike sydd ymlaen iddo, 647 00:32:16,480 --> 00:32:20,020 trowch dudalen, ac ailddarllediadau eto ac eto ac eto, 648 00:32:20,020 --> 00:32:21,760 yn ddelfrydol yn edrych i lawr wrth i chi bod yn gwneud hynny. 649 00:32:21,760 --> 00:32:24,120 Felly, mae algorithm hwn, y broses hon, yn gywir? 650 00:32:24,120 --> 00:32:27,400 651 00:32:27,400 --> 00:32:28,830 >> Mae'n ddrwg gennym. 652 00:32:28,830 --> 00:32:30,056 Na, yr wyf yn clywed rhai rhifau. 653 00:32:30,056 --> 00:32:33,250 654 00:32:33,250 --> 00:32:36,125 Iawn, ond mae'n yw-- yeah, mae'n sicr yn ddiflas. 655 00:32:36,125 --> 00:32:39,000 Fel, byddwn yn yma drwy'r dydd os byddaf cadw chwilio am Mike ar y cyflymder hwn. 656 00:32:39,000 --> 00:32:41,430 Ond gadewch i mi hawlio ei fod yn gywir. 657 00:32:41,430 --> 00:32:43,850 Mae'n dwp, ond mae'n gywir. 658 00:32:43,850 --> 00:32:47,209 >> Ar ddiwedd y dydd, hir ag y gallai cymryd, byddaf yn dod o hyd i Mike os ei fod mewn 'na 659 00:32:47,209 --> 00:32:48,250 ac rwy'n ei dalu sylw. 660 00:32:48,250 --> 00:32:50,230 Ac yr wyf yn y pen draw yn cyrraedd ei dudalen. 661 00:32:50,230 --> 00:32:52,890 Ac os wyf yn mynd yn rhy bell, os Cyrraedd yr adran T, 662 00:32:52,890 --> 00:32:55,900 yna gallaf ychydig yn gwneud y gorau a dim ond dweud, EM, i gyd ei wneud. 663 00:32:55,900 --> 00:32:57,980 Nid oes hyd yn oed angen i mi i wastraff amser yn mynd i'r Z. 664 00:32:57,980 --> 00:33:00,010 Ond mae hyn yn iawn dull llinol, os ydych yn 665 00:33:00,010 --> 00:33:03,370 Bydd, rhyw fath o iawn chwith i'r dde dull, llinell syth. 666 00:33:03,370 --> 00:33:05,560 Ac yn ei gywir ond yn araf. 667 00:33:05,560 --> 00:33:09,250 >> Felly, yr wyf yn cofio o ysgol radd, didoli o Optimization o grader cyntaf, 668 00:33:09,250 --> 00:33:13,756 ble Dysgais sut i beidio â chyfrif gan rai ond gan twos-- felly 2, 4, 6. 669 00:33:13,756 --> 00:33:15,630 Mae'n A, llawer caletach i wneud, ond mewn theori, mae'n 670 00:33:15,630 --> 00:33:20,149 faster-- 8, 10, 12, 14, ac yn y blaen. 671 00:33:20,149 --> 00:33:21,190 Beth am y algorithm? 672 00:33:21,190 --> 00:33:23,150 A yw'n fwy effeithlon? 673 00:33:23,150 --> 00:33:23,880 A yw'n gyflymach? 674 00:33:23,880 --> 00:33:25,365 >> GYNULLEIDFA: Mae'n effeithlon. 675 00:33:25,365 --> 00:33:28,560 >> DAVID Malan: Yeah, felly mae'n def-- mae'n llythrennol ddwywaith mor gyflym, gan dybio fy mod 676 00:33:28,560 --> 00:33:30,170 peidiwch â chael faglu i fyny gyda fy bysedd. 677 00:33:30,170 --> 00:33:32,294 Mae'n ddwywaith mor gyflym, oherwydd Im 'yn troi drwy ddwy 678 00:33:32,294 --> 00:33:36,560 tudalennau ar unwaith yn hytrach nag un, ond mae'n o bosibl yn gywir, oherwydd pam? 679 00:33:36,560 --> 00:33:37,852 >> GYNULLEIDFA: Rydych chi'n sgipio rhai. 680 00:33:37,852 --> 00:33:41,185 DAVID Malan: Iawn, beth os Mike digwydd i'w sandwiched-- efallai pan fyddaf yn ddiweddarach 681 00:33:41,185 --> 00:33:44,370 yn y llyfr ffôn, Mike digwydd i fod gwasgu rhwng y ddwy dudalen, 682 00:33:44,370 --> 00:33:46,720 a Fi jyst blindly sgip drosto. 683 00:33:46,720 --> 00:33:48,490 Felly mae angen ychydig o atgyweiria yno. 684 00:33:48,490 --> 00:33:51,290 Ar ôl i mi daro yr adran T, yr wyf yn Ni all ddweud yn unig yn hyderus, 685 00:33:51,290 --> 00:33:52,420 ni wnaethom ddod o hyd i Mike Smith. 686 00:33:52,420 --> 00:33:53,770 yn ôl pob tebyg yn rhaid i mi dyblu yn ôl. 687 00:33:53,770 --> 00:34:00,210 Neu yn wir, ar ôl i mi gyrraedd rhywun enwir S-N, yn hytrach na S-M ar gyfer Smith, 688 00:34:00,210 --> 00:34:02,790 ar unwaith, gallwn i ddyblu yn ôl, oherwydd efallai ei fod 689 00:34:02,790 --> 00:34:03,900 oedd ar y dudalen flaenorol. 690 00:34:03,900 --> 00:34:05,070 >> Ond nid oes rhaid i mi dyblu yn ôl yn hyn. 691 00:34:05,070 --> 00:34:08,030 Mewn theori, os wyf yn gwneud hynny ar y dde amser, Fi jyst mynd yn ôl un dudalen. 692 00:34:08,030 --> 00:34:10,139 Felly mae'n ychwanegu dim ond un cam ychwanegol. 693 00:34:10,139 --> 00:34:13,070 Felly, yr wyf wedi mynd ddwywaith mor gyflym, ond ei gostio i mi un dudalen ychwanegol. 694 00:34:13,070 --> 00:34:14,699 Ond mae hynny'n teimlo fel buddugoliaeth net. 695 00:34:14,699 --> 00:34:17,230 >> Ond nid yw hyn yn sut y rhan fwyaf o bobl yn Byddai ystafell hon yn datrys y broblem hon. 696 00:34:17,230 --> 00:34:20,313 Beth fyddai person nodweddiadol, efallai Ychydig flynyddoedd yn ôl yn ei wneud, i ddod o hyd Mike Smith? 697 00:34:20,313 --> 00:34:22,900 698 00:34:22,900 --> 00:34:24,800 Yeah, nid oedd yn dod o hyd i Mike. 699 00:34:24,800 --> 00:34:27,190 Beth ydw i'n gwneud? 700 00:34:27,190 --> 00:34:31,027 Felly, yn cael ychydig yn agosach, ond yr wyf yn ei wneud know-- hyn sy'n wir am lyfr ffôn? 701 00:34:31,027 --> 00:34:32,110 GYNULLEIDFA: Mae'n dilyniannol. 702 00:34:32,110 --> 00:34:32,760 DAVID Malan: Mae'n dilyniannol. 703 00:34:32,760 --> 00:34:33,750 Mae'n wyddor. 704 00:34:33,750 --> 00:34:36,540 Ac felly os wyf yn yr adran M, Mae Mike yn amlwg ar y dde, 705 00:34:36,540 --> 00:34:39,949 gallaf llythrennol ddeigryn y broblem yn half-- 706 00:34:39,949 --> 00:34:44,360 'i' fel arfer yn haws na deigryn that-- y broblem yn ei hanner a'i daflu i ffwrdd, 707 00:34:44,360 --> 00:34:47,627 fel eu bod yn awr, mae gen i broblem sy'n bellach yn 1,000 pages-- a oedd yn anodd, 708 00:34:47,627 --> 00:34:50,210 oherwydd fy mod yn credu fy mod mewn gwirionedd yn rhwygo y llyfr ffôn, nid yw hyn adeg-- 709 00:34:50,210 --> 00:34:52,219 1,000 o dudalennau, ond 500. 710 00:34:52,219 --> 00:34:54,750 >> Felly mae'r broblem yn llythrennol hanner mor fawr. 711 00:34:54,750 --> 00:34:58,170 A dyna 'n bert cymhellol, gan fod gyda fy algorithmau blaenorol, fersiwn 712 00:34:58,170 --> 00:35:02,870 1 a 2, yr oeddwn yn unig yn gwneud y broblem un dudalen llai, dwy dudalen llai 713 00:35:02,870 --> 00:35:03,470 ar y tro. 714 00:35:03,470 --> 00:35:07,230 Tra yn awr, yr wyf yn ei gwneud yn 500 Tudalennau llai gyd ar unwaith. 715 00:35:07,230 --> 00:35:10,089 >> Iawn, felly yn awr, Karim yn cynnig fy mod yn mynd at yr hanner dde. 716 00:35:10,089 --> 00:35:12,380 Felly, yr wyf i'n mynd i fynd yn fras at y canol, rhoi neu gymryd. 717 00:35:12,380 --> 00:35:15,185 Ac os wyf yn gwneud hyn yn fathemategol, Gallwn fynd i'r dde i'r canol. 718 00:35:15,185 --> 00:35:17,060 Ac yn awr, yr wyf yn sylweddoli, o, Im 'yn yr adran T. 719 00:35:17,060 --> 00:35:18,280 Fi 'n weithredol yn mynd yn rhy bell. 720 00:35:18,280 --> 00:35:21,670 >> Ond gallaf, unwaith eto, rhwygwch y broblem yn ei hanner, taflwch ef. 721 00:35:21,670 --> 00:35:23,330 Ac mae fy bytes nid mor fawr. 722 00:35:23,330 --> 00:35:28,780 Dim ond, beth, 256 tudalen neu 250 tudalennau, rhoi neu gymryd ar hyn o bryd. 723 00:35:28,780 --> 00:35:31,570 Ond mae'n dal i fod yn ffordd fwy nag un dudalen neu ddwy dudalen. 724 00:35:31,570 --> 00:35:33,345 >> Ac felly yn awr, yr wyf yn mynd yn fras i'r canol. 725 00:35:33,345 --> 00:35:35,330 O, doeddwn i ddim yn mynd yn eithaf ddigon pell yn awr. 726 00:35:35,330 --> 00:35:37,880 Felly, yr wyf yn ailadrodd, ailadrodd, ailadrodd, ailadrodd, hyd nes fy mod gobeithio 727 00:35:37,880 --> 00:35:40,360 gadael gyda dim ond un dudalen. 728 00:35:40,360 --> 00:35:44,000 >> Felly dyna gwahodd y cwestiwn, os wyf dechrau gyda tua 1,000 o dudalennau, 729 00:35:44,000 --> 00:35:47,340 faint o gamau wnaeth hi gymryd i mi gyda fersiwn 1 o fy algorithm? 730 00:35:47,340 --> 00:35:50,420 Wel, os yw Mike yn y S adran, yn yr achos gwaethaf, 731 00:35:50,420 --> 00:35:52,630 mae hynny'n eithaf agos at diwedd y wyddor. 732 00:35:52,630 --> 00:35:56,559 Felly, os y llyfr ffôn Mae 1,000 o dudalennau, 'N annhymerus' dod o hyd i Mike o fewn 1,000 o dudalennau, 733 00:35:56,559 --> 00:35:57,100 rhoi neu gymryd. 734 00:35:57,100 --> 00:35:59,750 Efallai ei fod yn hoffi 800 neu hynny, ond mae'n eithaf agos at 1,000. 735 00:35:59,750 --> 00:36:01,680 >> Tra, yn yr ail algorithm, faint o 736 00:36:01,680 --> 00:36:06,840 dudalen yn troi maximally efallai i mi ei gwneud yn ofynnol i ddod o hyd Mike Smith? 737 00:36:06,840 --> 00:36:09,970 Mae 1,000 o dudalennau, ond rwy'n nhw dau yn ei wneud ar y tro. 738 00:36:09,970 --> 00:36:13,045 Iawn, felly max fel 500ish, oherwydd os byddaf yn mynd drwy'r llyfr ffôn cyfan, 739 00:36:13,045 --> 00:36:14,170 ac ar y pwynt, gallaf stopio. 740 00:36:14,170 --> 00:36:16,669 Ond gallaf eillio oddi ar ychydig gan jyst stopio ar yr adran T. 741 00:36:16,669 --> 00:36:19,880 Ond mae'n yn 500 o dudalennau gwaethaf achos. 742 00:36:19,880 --> 00:36:24,710 >> Felly, faint o weithiau y gallaf rannu 1,00o-dudalen llyfr ffôn yn ei hanner eto 743 00:36:24,710 --> 00:36:30,450 ac eto ac again-- o 1,000 at 500 i 250-125? 744 00:36:30,450 --> 00:36:32,250 Pa mor hir cyn i mi daro un dudalen? 745 00:36:32,250 --> 00:36:35,510 746 00:36:35,510 --> 00:36:36,370 Yeah, mae'n tua 10. 747 00:36:36,370 --> 00:36:40,780 Yn dibynnu ar talgrynnu ac o'r fath, mae'n tua 10 tudalen cyfanswm angen ei droi 748 00:36:40,780 --> 00:36:43,290 neu mae angen eu rhwygo llyfrau ffôn. 749 00:36:43,290 --> 00:36:44,710 >> Felly dyna 'n bert pwerus. 750 00:36:44,710 --> 00:36:48,170 Rydym yn dechrau gyda phroblem 1,000-dudalen ym mhob un o'r tri o'r storïau hyn. 751 00:36:48,170 --> 00:36:51,850 Ond yn y algorithm cyntaf, mae'n cymryd i mi, achos gwaethaf, 1,000 dudalen 752 00:36:51,850 --> 00:36:52,740 yn troi i ddod o hyd Mike. 753 00:36:52,740 --> 00:36:55,590 Ail algorithm, 500 tudalennau i ddod o hyd i Mike. 754 00:36:55,590 --> 00:36:58,480 Trydydd algorithm, 10 tudalen i ddod o hyd Mike. 755 00:36:58,480 --> 00:37:00,230 Ac mae hyd yn oed yn fwy bwerus pan fyddwch yn meddwl 756 00:37:00,230 --> 00:37:01,860 am y math o senario gyferbyn. 757 00:37:01,860 --> 00:37:05,680 Gadewch i ni dybio bod y cwmni ffôn nesaf flwyddyn efallai uno dwy dref gyda'i gilydd, 758 00:37:05,680 --> 00:37:08,550 ac mae'r llyfr ffôn yn sydyn mae hyn trwchus, yn lle hwn y, 759 00:37:08,550 --> 00:37:12,470 felly 2,000 o dudalennau yn hytrach na 1,000. 760 00:37:12,470 --> 00:37:15,640 Wel, fy algorithm cyntaf yn chwilio am Mike Smith mewn llyfr ffôn 2,000-dudalen, 761 00:37:15,640 --> 00:37:21,460 achos gwaethaf, mae'n mynd i gymryd faint o dudalen yn troi y flwyddyn nesaf? 762 00:37:21,460 --> 00:37:24,800 >> llyfr ffôn yw 2,000 o dudalennau, so-- yn dda, nid yw un yn fwy. 763 00:37:24,800 --> 00:37:29,540 Os bydd y llyfr ffôn ddwywaith mor drwchus mewn yr algorithm cyntaf, algorithm cyntaf, 764 00:37:29,540 --> 00:37:30,380 2,000, dde? 765 00:37:30,380 --> 00:37:33,005 Yn yr achos gwaethaf, Mike yn wirioneddol cau i ddiwedd y llyfr, 766 00:37:33,005 --> 00:37:34,110 felly mae'n 2,000 tro dudalen. 767 00:37:34,110 --> 00:37:38,070 Ail algorithm mynd trwy deuoedd, fel 1,000 o dudalennau. 768 00:37:38,070 --> 00:37:41,490 >> Ond beth am yn fy nhrydedd ac algorithm mwyaf diweddar? 769 00:37:41,490 --> 00:37:44,950 Os bydd y cwmni ffôn dyblu'r nifer o dudalennau o 1,000 i 2,000, 770 00:37:44,950 --> 00:37:47,770 faint o weithiau mwy hangen arnaf rhwygo'r y llyfr yn ei hanner i ddod o hyd Mike? 771 00:37:47,770 --> 00:37:48,710 >> GYNULLEIDFA: Dim ond un. 772 00:37:48,710 --> 00:37:51,001 >> DAVID Malan: Dim ond un yn fwy, oherwydd gyda un dudalen deigryn, 773 00:37:51,001 --> 00:37:53,270 gallaf llythrennol rannu'r a gorchfygu, os gwnewch, 774 00:37:53,270 --> 00:37:57,410 y broblem honno yn ei hanner cymryd damaid enfawr allan ohono. 775 00:37:57,410 --> 00:38:01,420 Ac felly mae hyn yn enghraifft o effeithlonrwydd a gellir dadlau algorithm 776 00:38:01,420 --> 00:38:04,100 gyda y mae pob un ohonom yn math o reddfol cyfarwydd. 777 00:38:04,100 --> 00:38:07,780 Ond mae'r un mor gywir fel fy algorithmau eraill 778 00:38:07,780 --> 00:38:09,630 gyda hynny tweak ar gyfer yr ail algorithm, 779 00:38:09,630 --> 00:38:11,290 ond mae'n llawer mwy effeithlon. 780 00:38:11,290 --> 00:38:14,030 >> Ac yn wir, yr hyn cyfrifiadur gwyddonydd, neu yn ei dro yn rhaglennydd, 781 00:38:14,030 --> 00:38:17,580 Byddai fel arfer yn ei wneud wrth ysgrifennu cod yn ceisio at chyfrif i maes, 782 00:38:17,580 --> 00:38:19,960 iawn, dydw i ddim eisiau fy rhaglen dim ond i fod yn gywir, 783 00:38:19,960 --> 00:38:23,220 Rwyf hefyd eisiau iddo fod yn effeithlon a datrys problemau yn dda. 784 00:38:23,220 --> 00:38:26,450 Dychmygwch yn y byd go iawn heddiw, fel Google mynegeion, chwiliadau 785 00:38:26,450 --> 00:38:31,580 fel biliynau o dudalennau, dychmygwch os ydynt yn Defnyddir y algorithm cyntaf i ddod o hyd cathod 786 00:38:31,580 --> 00:38:34,620 ymhlith biliwn pages-- edrych ar y dudalen gyntaf yn eu cronfa ddata, 787 00:38:34,620 --> 00:38:37,700 yr ail, y trydydd, dim ond edrych ar gyfer cath, yn chwilio am gath. 788 00:38:37,700 --> 00:38:40,350 Dyna 'n bert darn araf byddai'n ymddangos. 789 00:38:40,350 --> 00:38:43,170 Gallent yn lle hynny defnyddio rhywbeth Gelwir chwilio deuaidd, a oedd yn 790 00:38:43,170 --> 00:38:47,420 oes bi coincidence-- sy'n golygu dau, rydym yn cadw rannu rhywbeth yn 2, yn half-- 791 00:38:47,420 --> 00:38:50,205 gallent ddefnyddio chwiliad deuaidd ac efallai dod o hyd i hyd yn oed yn cathod yn gyflymach, 792 00:38:50,205 --> 00:38:51,830 neu beth bynnag yr ydych yn chwilio am. 793 00:38:51,830 --> 00:38:54,125 >> Ac yn ddidwyll, mae hyd yn oed algorithmau ffansi 794 00:38:54,125 --> 00:38:56,250 bod yn gwneud llawer mwy na dim ond rhannu pethau yn eu hanner 795 00:38:56,250 --> 00:38:58,180 er mwyn dod o hyd i wybodaeth yn gyflym. 796 00:38:58,180 --> 00:39:00,880 A byddwn yn siarad ychydig am y rhai ar ôl cinio heddiw. 797 00:39:00,880 --> 00:39:02,640 Felly gadewch i mi jyst ceisio cynrychioli hyn. 798 00:39:02,640 --> 00:39:05,380 Nid oes angen i ni fynd i mewn i unrhyw mathemateg neu niferoedd gwirioneddol. 799 00:39:05,380 --> 00:39:07,070 Gallwn siarad am hyn yn y haniaethol. 800 00:39:07,070 --> 00:39:11,580 >> Ond gadewch i mi yn unig yn cynnig, os ydych yn yn cael trafodaeth bellach 801 00:39:11,580 --> 00:39:13,491 gyda'r peirianwyr cynnig algorithm hwn 802 00:39:13,491 --> 00:39:15,490 ac rydych yn ceisio gwneud penderfyniad cyfrifo, 803 00:39:15,490 --> 00:39:17,285 oherwydd efallai y peiriannydd yn dweud i chi, rydych yn 804 00:39:17,285 --> 00:39:19,910 yn gwybod beth, gallaf weithredu chwilio llinol mewn fel dau funud. 805 00:39:19,910 --> 00:39:21,150 Mae mor hawdd. 806 00:39:21,150 --> 00:39:24,790 Nid yw chwiliad deuaidd yw bod ffansi, ond mae'n mynd i fynd â mi yn hoffi 10 munud, 807 00:39:24,790 --> 00:39:26,650 felly 5 gwaith yn hirach. 808 00:39:26,650 --> 00:39:30,900 >> Mae 'na masnach yma, hyd yn oed mewn termau o penderfynu pa feddalwedd i ysgrifennu. 809 00:39:30,900 --> 00:39:34,760 A ydych yn ysgrifennu'r algorithm symlach, a fydd dim ond yn mynd â chi ddwy funud? 810 00:39:34,760 --> 00:39:39,880 Neu a ydych yn treulio mwy o amser, 10 munud, ysgrifennu'r algorithm ffansi? 811 00:39:39,880 --> 00:39:43,540 Sut ydych chi'n penderfynu y math hwnnw o gwestiwn? 812 00:39:43,540 --> 00:39:46,710 Neu fe allech chi wneud yn ychydig yn fwy real. 813 00:39:46,710 --> 00:39:50,610 Rwy'n dweud wrth fy bos mae'n mynd i gymryd mi naill ai un wythnos neu 10 wythnos 814 00:39:50,610 --> 00:39:52,490 i weithredu'r meddalwedd yn y modd hwn, sut 815 00:39:52,490 --> 00:39:56,103 ydych chi'n penderfynu pa algorithm i wyrdd-golau? 816 00:39:56,103 --> 00:39:56,603 Karim? 817 00:39:56,603 --> 00:39:57,550 >> GYNULLEIDFA: Y gynulleidfa, yr wyf yn dyfalu. 818 00:39:57,550 --> 00:39:57,960 >> DAVID Malan: Y gynulleidfa. 819 00:39:57,960 --> 00:39:59,460 Beth ydych chi'n ei olygu gan y gynulleidfa? 820 00:39:59,460 --> 00:40:03,460 >> GYNULLEIDFA: Os mae'n mynd i gael ei ddefnyddio gan ddefnyddwyr 821 00:40:03,460 --> 00:40:09,050 pwy [Anghlywadwy] gan ddefnyddwyr [Anghlywadwy]. 822 00:40:09,050 --> 00:40:11,232 Ond os yw'n rhywbeth rydych yn dim ond gwneud i chi eich hun 823 00:40:11,232 --> 00:40:13,946 i hwyluso problem, [Anghlywadwy] gyflymach. 824 00:40:13,946 --> 00:40:16,820 DAVID Malan: Yeah, mae'n gyflym ac budr yn ffordd dda i'w ddisgrifio. 825 00:40:16,820 --> 00:40:18,695 Yn wir, os ydych chi'n disgrifio llawer o fy amser 826 00:40:18,695 --> 00:40:23,630 yn yr ysgol grad, lle yn aml yn amseroedd, Ysgrifennais cod drwg ymwybodol so-- 827 00:40:23,630 --> 00:40:26,490 o leiaf, dyna sut yr wyf yn rhesymoli iddo-- ymwybodol felly, 828 00:40:26,490 --> 00:40:30,670 oherwydd er fy mod yn ysgrifennu cod a oedd yn gymharol araf i weithredu, 829 00:40:30,670 --> 00:40:33,750 Roeddwn yn gallu ysgrifennu y cod ei hun eithaf cyflym, gwariant unig munud 830 00:40:33,750 --> 00:40:35,107 neu beidio oriau ddyddiau. 831 00:40:35,107 --> 00:40:37,190 Ac mae'n troi allan, yr wyf yn sydd eu hangen o bryd i'w gilydd i gysgu. 832 00:40:37,190 --> 00:40:41,270 Felly hyd yn oed os yw fy cod sy'n ofynnol 8 awr i redeg, yn dda mae hynny'n iawn, 833 00:40:41,270 --> 00:40:42,850 'n annhymerus' jyst yn mynd i gysgu tra ei fod yn rhedeg. 834 00:40:42,850 --> 00:40:46,350 >> Felly, ar y pryd, roeddwn i'n meddwl oedd hyn yn glyfar iawn, hyd yn oed er fy mod yn ôl pob golwg 835 00:40:46,350 --> 00:40:48,990 gweithio drwy fy PhD yn araf iawn. 836 00:40:48,990 --> 00:40:52,270 Ond mae'r gwrthwyneb o hynny yn hynny, meddalwedd os wyf yn ysgrifennu 837 00:40:52,270 --> 00:40:55,930 i bobl eraill sydd yn bwysig yn fwy na fi, wel, 838 00:40:55,930 --> 00:40:59,580 eu cael aros 8 awr i fynd yn ôl eu canlyniadau chwilio 839 00:40:59,580 --> 00:41:01,350 Nid yw'r cyfan sydd gymhellol. 840 00:41:01,350 --> 00:41:04,090 Ac felly dreulio mwy o amser ymlaen llaw i ysgrifennu meddalwedd 841 00:41:04,090 --> 00:41:07,300 sy'n fwy effeithlon, yn fwy fel ein trydydd algorithm, 842 00:41:07,300 --> 00:41:09,780 yn ôl pob tebyg o fudd i'r defnyddwyr dros amser. 843 00:41:09,780 --> 00:41:12,710 Felly, mae'n wir yn dibynnu drosodd amser sut costau hynny adio i fyny. 844 00:41:12,710 --> 00:41:14,960 Os ydych yn mynd i gael ei ysgrifennu meddalwedd i'w ddefnyddio unwaith, 845 00:41:14,960 --> 00:41:17,240 yn ôl pob tebyg y gallai yn ogystal gwneud gyflym ac yn frwnt, fel maen nhw'n dweud. 846 00:41:17,240 --> 00:41:18,198 Dim ond yn ei daflu at ei gilydd. 847 00:41:18,198 --> 00:41:20,560 Mae'n cod sy'n embaras chi, mae mor ddrwg, 848 00:41:20,560 --> 00:41:23,860 ond mae'n cael y swydd wneud yn gywir, hyd yn oed er nad yw'n effeithlon. 849 00:41:23,860 --> 00:41:27,200 Ar y llaw arall, byddwch yn treulio mwy o amser ar rywbeth, 'i jyst yn iawn. 850 00:41:27,200 --> 00:41:30,730 Ac yna hamorteiddio dros gyfnod o amser, cost hynny ymlaen llaw o amser 851 00:41:30,730 --> 00:41:34,330 yn ôl pob tebyg yn werth chweil, os ydych yn cadw optimeiddio ar gyfer yr achos cyffredin. 852 00:41:34,330 --> 00:41:37,620 >> Ac yn wir, dyna thema mewn rhaglennu, neu gyfrifiadur gwyddoniaeth yn fwy 853 00:41:37,620 --> 00:41:41,390 yn gyffredinol, yn ceisio gwneud y gorau nid ar gyfer yr achos anghyffredin 854 00:41:41,390 --> 00:41:44,390 ond mae'r achos-- cyffredin pa weithrediad yn mynd i ddigwydd eto ac eto? 855 00:41:44,390 --> 00:41:47,730 Os ydych chi'n mynd i gael biliynau o ddefnyddwyr chwilio ar eich gwefan, 856 00:41:47,730 --> 00:41:52,030 mae'n debyg y dylech dreulio'r ychwanegol wythnosau o flaen llaw yn ysgrifennu gwell meddalwedd, 857 00:41:52,030 --> 00:41:53,670 fel bod pob un o'ch defnyddwyr yn elwa. 858 00:41:53,670 --> 00:41:57,840 Nawr, gadewch i ni geisio i ddal hon Ychydig ddarluniadol, ond nid cymaint 859 00:41:57,840 --> 00:41:58,610 yn rhifol. 860 00:41:58,610 --> 00:42:01,680 >> Felly dyma dim ond siart hen ysgol. 861 00:42:01,680 --> 00:42:04,260 A gadewch i mi ddweud bod hwn yn amser. 862 00:42:04,260 --> 00:42:06,660 Ac nid dim ots what-- mewn gwirionedd, na, nid yw amser. 863 00:42:06,660 --> 00:42:08,320 Gadewch i ni roi hynny ar yr echelin arall. 864 00:42:08,320 --> 00:42:15,700 Dewch i ddweud mai dyma'r tro, ac mae hyn yn maint y broblem. 865 00:42:15,700 --> 00:42:17,830 >> A gwyddonydd cyfrifiadurol Efallai y galw yn gyffredinol 866 00:42:17,830 --> 00:42:20,820 mae hyn yn unig n. n yn debyg ein mynd-i'r amrywiol, lle 867 00:42:20,820 --> 00:42:26,351 n yn rhif, n rhif, ac mae'n y nifer o ba bynnag mewnbynnau sydd gennych. 868 00:42:26,351 --> 00:42:28,100 Felly, yn yr achos hwn, mae n yn y nifer o dudalennau. 869 00:42:28,100 --> 00:42:30,150 Felly gallai fod yn 1,000 yn yr achos hwn, rydym newydd ddweud. 870 00:42:30,150 --> 00:42:31,969 >> Felly, gall fod yn unrhyw amser uned o fesur. 871 00:42:31,969 --> 00:42:32,760 Efallai, 'i' ail. 872 00:42:32,760 --> 00:42:33,410 Efallai, mae'n ddyddiau. 873 00:42:33,410 --> 00:42:34,590 Efallai, mae fel eu tro dudalen. 874 00:42:34,590 --> 00:42:35,215 Nid yw'n fater. 875 00:42:35,215 --> 00:42:38,840 Beth bynnag rydych am ei gyfrif mewn, bod Bydd yn amser neu gost cyfwerth ei. 876 00:42:38,840 --> 00:42:42,400 >> Felly, gyda hynny yn gyntaf iawn algorithm, os wyf i, er enghraifft, 877 00:42:42,400 --> 00:42:45,920 Roedd llyfr ffôn 1,000-dudalen, Rydw i'n mynd i dynnu dot yno, 878 00:42:45,920 --> 00:42:51,450 oherwydd os yw'n 1,000 o dudalennau, fe gymerodd tua 1,000 o dudalen yn troi, rhoi neu gymryd. 879 00:42:51,450 --> 00:42:54,100 Ac yna os byddaf wedi cael llyfr ffôn 2,000-dudalen, 880 00:42:54,100 --> 00:42:57,200 a dw i'n mynd i dynnu ail dot yma, oherwydd ar gyfer 2,000 o dudalennau, 881 00:42:57,200 --> 00:42:59,810 mae fel 2,000 eiliad neu dudalen yn troi neu beth bynnag. 882 00:42:59,810 --> 00:43:02,480 Ac felly pan y dywedais yn gynharach, mae'n math o berthynas linol, 883 00:43:02,480 --> 00:43:06,020 a oedd yn fwriadol, am fy mod i eisiau yn ddiweddarach on-- hawl now-- i dynnu llinell. 884 00:43:06,020 --> 00:43:07,770 Mae'n fath o syth perthynas llinell. 885 00:43:07,770 --> 00:43:10,180 Mae'r llethr yn 1/1, os mynnwch. 886 00:43:10,180 --> 00:43:14,630 >> Yn y cyfamser, yr ail algorithm Dywedodd, os oes gennych 1,000 o dudalennau 887 00:43:14,630 --> 00:43:17,680 ac yr ydych yn defnyddio'r ail algorithm, lle rwy'n gyfrif gan 2, gan droi 888 00:43:17,680 --> 00:43:22,564 dwy dudalen ar y tro, dylwn dynnu dot isod neu uwch fy dot gwreiddiol? 889 00:43:22,564 --> 00:43:23,450 >> GYNULLEIDFA: Isod. 890 00:43:23,450 --> 00:43:27,992 >> DAVID Malan: Isod, oherwydd fel y gwelsom, mae'n cymryd llai o amser, hanner cymaint o amser. 891 00:43:27,992 --> 00:43:29,950 Felly dylai'r dot fod yn hanner mor uchel ag y llall. 892 00:43:29,950 --> 00:43:33,330 Ac yn un fargen dros yma, dot hwn yn ôl pob tebyg fod yn fras yno. 893 00:43:33,330 --> 00:43:39,666 Ac felly fy ail algorithm, yn yr un modd, Mae perthynas linol gydag amser. 894 00:43:39,666 --> 00:43:41,990 A gallwn ei dynnu fel y cyfryw. 895 00:43:41,990 --> 00:43:45,950 >> Felly, yn awr, y drydedd a'r olaf algorithm yn ychydig yn galetach i dynnu. 896 00:43:45,950 --> 00:43:49,530 Ond reddfol, os gen i 1,000 tudalennau gyda fy nhrydydd algorithm, 897 00:43:49,530 --> 00:43:52,340 yn unig y dylai mynd â fi yn hoffi 10 cam. 898 00:43:52,340 --> 00:43:57,500 Ac os gen i 2,000 o dudalennau gyda fy nhrydydd algorithm, 899 00:43:57,500 --> 00:44:01,570 dylai beidio mynd â fi 10 grisiau, ond 11, dim ond un yn fwy. 900 00:44:01,570 --> 00:44:03,610 Felly, rydym yn unig prin yn mynd i weld hyn. 901 00:44:03,610 --> 00:44:06,010 >> Ac mae'n troi allan, os Rwy'n chwyddo i mewn ar hyn, rwy'n 902 00:44:06,010 --> 00:44:09,320 mynd i gor-ddweud i greu effaith, siâp y llinell, yn y pen draw, 903 00:44:09,320 --> 00:44:11,990 Nid yw line-- syth oherwydd, yn wir pe bai'n, 904 00:44:11,990 --> 00:44:15,390 byddai'n edrych yn fwy fel y others-- mewn gwirionedd mae'n llinell crwm 905 00:44:15,390 --> 00:44:19,265 hynny, os ydym yn chwyddo i mewn, yn mynd i edrych yn llawer mwy fel hyn. 906 00:44:19,265 --> 00:44:21,670 Iddo-- dda, OK, anwybyddwch y rhan hon. 907 00:44:21,670 --> 00:44:25,330 Dyna oedd fy ysgrifbin mynd o ongl. 908 00:44:25,330 --> 00:44:29,000 Mae'n llinell crwm sydd bob amser cynyddu, bob amser yn, bob amser yn, bob amser yn 909 00:44:29,000 --> 00:44:32,100 cynyddu, ond dim ond dim ond prin. 910 00:44:32,100 --> 00:44:36,260 >> Ac felly dros gyfnod o amser, mae gennych berthynas sy'n fwy fel hyn. 911 00:44:36,260 --> 00:44:37,540 Mae'n bron yn edrych yn syth. 912 00:44:37,540 --> 00:44:40,330 Ond mae'n cynyddol mor araf. 913 00:44:40,330 --> 00:44:44,780 Ond ar gyfer bron pob pwynt ar hyd eich echelin-x, echel lorweddol, 914 00:44:44,780 --> 00:44:46,550 mae'n is na llinellau eraill hynny. 915 00:44:46,550 --> 00:44:49,930 >> Felly, gallai hyn fod yn berthynas n, lle os oes gennych tudalennau n, 916 00:44:49,930 --> 00:44:51,100 mynd â chi n eiliad. 917 00:44:51,100 --> 00:44:53,320 Gallai hyn fod yn berthynas n / 2. 918 00:44:53,320 --> 00:44:56,710 Mae gennych tudalennau n, mae'n cymryd chi n / 2 eiliad, hanner cymaint. 919 00:44:56,710 --> 00:45:00,590 Ac mae hyn yn logarithmig perthynas, a oedd yn 920 00:45:00,590 --> 00:45:08,920 os cofiwch, mewngofnodwch sylfaen 2 o n cipio y math hwn o dwf, fel petai. 921 00:45:08,920 --> 00:45:12,000 Felly dyma'r math o sanctaidd greal ymhlith y tri o'r rhain 922 00:45:12,000 --> 00:45:15,940 yma, oherwydd mai dim ond gymaint mwy effeithlon, ond gellir dadlau yn fwy cymhleth 923 00:45:15,940 --> 00:45:18,610 i'w gweithredu. 924 00:45:18,610 --> 00:45:20,510 Unrhyw gwestiynau? 925 00:45:20,510 --> 00:45:26,220 >> Wel gadewch i mi wneud hyn, gadewch mi agor testun ffenestr 926 00:45:26,220 --> 00:45:29,100 dim ond er mwyn i ni geisio ffurfioli rhywbeth yma. 927 00:45:29,100 --> 00:45:32,410 Felly, gadewch i mi fynd yn ei flaen yn awr ac gweithredu algorithm hwn 928 00:45:32,410 --> 00:45:35,170 gyfer dod o hyd Mike Smith mewn cod, os mynnwch, cod pseudocode. 929 00:45:35,170 --> 00:45:36,620 Dydw i ddim yn mynd i ddefnyddio Java neu C ++. 930 00:45:36,620 --> 00:45:38,610 Im 'jyst yn mynd i ddefnyddio math o cystrawen Saesneg-fel, yr ydym 931 00:45:38,610 --> 00:45:40,151 Byddai yn gyffredinol yn galw cod pseudocode. 932 00:45:40,151 --> 00:45:41,660 Yma, mae gen i wag ffenestr. 933 00:45:41,660 --> 00:45:48,180 Ac yr wyf ddim yn dweud cam 1 o'r iawn algorithm cyntaf yw codi'r llyfr ffôn. 934 00:45:48,180 --> 00:45:51,740 Cam 2 ar agor llyfr i dudalen gyntaf. 935 00:45:51,740 --> 00:45:58,080 Bydd Cam 3 yn edrych ar tudalen i Mike Smith. 936 00:45:58,080 --> 00:46:02,740 Os ar dudalen, ffoniwch Mike. 937 00:46:02,740 --> 00:46:11,640 dro dudalen ac arall yn mynd i gam 3. 938 00:46:11,640 --> 00:46:13,590 Done, gadewch i ni ddweud. 939 00:46:13,590 --> 00:46:18,110 >> Ac felly nid yw'n hollol berffaith, y byddwn yn gweld mewn munud. 940 00:46:18,110 --> 00:46:21,050 Ond gadewch i ni ystyried pa cysyniadau Rwyf wedi cyflwyno yma. 941 00:46:21,050 --> 00:46:24,450 Felly camau 1 a 2 a 3 yn 'n bert lawer berfau. 942 00:46:24,450 --> 00:46:26,544 Maent yn ddatganiadau, actions-- wneud hyn. 943 00:46:26,544 --> 00:46:28,710 Ac felly mewn rhaglennu iaith, byddem yn gyffredinol 944 00:46:28,710 --> 00:46:32,349 eu galw datganiadau neu swyddogaethau neu weithdrefnau, 945 00:46:32,349 --> 00:46:33,640 galw yn unrhyw nifer o bethau. 946 00:46:33,640 --> 00:46:35,460 Ond dim ond eu bod yn actions-- wneud hyn. 947 00:46:35,460 --> 00:46:40,370 >> Cam 4 yn sylfaenol wahanol, oherwydd ei fod yn fath o yn gofyn cwestiwn. 948 00:46:40,370 --> 00:46:42,400 Mae'n dweud ein bod garedig am o fforch yn y ffordd. 949 00:46:42,400 --> 00:46:48,000 Os yw Mike yn ar y dudalen, ffoniwch ef, felly trowch i'r chwith, os mynnwch. 950 00:46:48,000 --> 00:46:52,170 Ac os nad yw, ewch yn ôl at rai page-- eraill neu yn hytrach, mae'n ddrwg gennyf, 951 00:46:52,170 --> 00:46:56,650 fynd yn ôl i ryw gam arall, a oedd yn induces rhyw fath o lluniad dolennu. 952 00:46:56,650 --> 00:46:59,530 Ac rydym yn ei wneud eto ac eto ac eto. 953 00:46:59,530 --> 00:47:01,300 >> Ac mewn gwirionedd, eich bod yn gwybod beth? 954 00:47:01,300 --> 00:47:01,800 Yeah. 955 00:47:01,800 --> 00:47:04,704 956 00:47:04,704 --> 00:47:09,010 arall os ar ddiwedd y stop llyfr. 957 00:47:09,010 --> 00:47:11,624 Felly mae angen rhyw fath o draean cyflwr, oherwydd eich bod 958 00:47:11,624 --> 00:47:14,290 Ni all gadw troi'r ad dudalen nauseum, oherwydd yn y pen draw, 'n annhymerus' 959 00:47:14,290 --> 00:47:15,320 taro diwedd y llyfr. 960 00:47:15,320 --> 00:47:18,546 A gallai bug mewn rhaglen fod yn Nid yw rhagweld y senario. 961 00:47:18,546 --> 00:47:21,420 Ac yna Fi jyst sylweddolais, oh, arhoswch y funud, mae angen trydydd senario wyf. 962 00:47:21,420 --> 00:47:23,900 Os ydw i allan o dudalennau, yr wyf yn Dylai 'n sylweddol dim ond rhoi'r gorau. 963 00:47:23,900 --> 00:47:25,330 Fel arall, mae'n anniffiniedig. 964 00:47:25,330 --> 00:47:29,260 Beth sy'n mynd i ddigwydd os wyf yn cadw gan ddweud trowch y dudalen a mynd yn ôl, 965 00:47:29,260 --> 00:47:31,810 dyma pan fydd cyfrifiaduron rhewi neu ddamwain, pan fyddwch yn taro 966 00:47:31,810 --> 00:47:34,160 rhywfaint o sefyllfa annisgwyl fel 'na. 967 00:47:34,160 --> 00:47:37,280 >> Nawr, beth am Mike trydydd algorithm-- Smith 968 00:47:37,280 --> 00:47:43,150 codwch y llyfr ffôn, llyfr agored i first-- i 969 00:47:43,150 --> 00:47:48,640 na, nid tudalen gyntaf y tro hwn, i middle-- oh, yn dda, y byddent 970 00:47:48,640 --> 00:47:49,640 yn yr ail algorithm. 971 00:47:49,640 --> 00:47:50,590 Gadewch yn unig skip i'r trydydd. 972 00:47:50,590 --> 00:47:50,930 >> GYNULLEIDFA: O, mae'n ddrwg gen i. 973 00:47:50,930 --> 00:47:51,971 >> DAVID Malan: Mae hynny'n iawn. 974 00:47:51,971 --> 00:47:58,590 Gadewch yn unig skip i'r agored third-- i ganol ac yn awr yn chwilio am Mike Smith. 975 00:47:58,590 --> 00:48:02,300 os ar dudalen, ffoniwch Mike. 976 00:48:02,300 --> 00:48:04,910 Ac yna beth ydym ni eisiau ei ddweud yma? 977 00:48:04,910 --> 00:48:06,134 arall beth? 978 00:48:06,134 --> 00:48:10,620 979 00:48:10,620 --> 00:48:12,370 Gallwn fynegi hyn mewn unrhyw nifer o ffyrdd. 980 00:48:12,370 --> 00:48:13,369 Does dim ateb cywir. 981 00:48:13,369 --> 00:48:20,819 982 00:48:20,819 --> 00:48:23,735 OK, os nad eto, ond mae angen i ni be-- OK, yr ydym yn awyddus i rannu yn ddau, 983 00:48:23,735 --> 00:48:25,630 ond a ydym am fynd i'r chwith neu ewch i'r dde? 984 00:48:25,630 --> 00:48:29,560 Sut ydym yn mynegi'r syniad? 985 00:48:29,560 --> 00:48:31,790 Wel, rhag ofn Mike, ie, dyna deg. 986 00:48:31,790 --> 00:48:35,050 Ond Iawn, felly dyna mewn gwirionedd bwynt da. 987 00:48:35,050 --> 00:48:35,550 Mae hynny'n iawn. 988 00:48:35,550 --> 00:48:36,924 Byddwn yn dal ati gyda'r rhesymeg hon. 989 00:48:36,924 --> 00:48:38,182 So-- 990 00:48:38,182 --> 00:48:39,810 >> GYNULLEIDFA: Llai na hanner. 991 00:48:39,810 --> 00:48:40,560 DAVID Malan: Yeah. 992 00:48:40,560 --> 00:48:49,820 Felly arall os dudalen yw, byddwn yn dweud, llai na Smith, i'r chwith o'r Smith, 993 00:48:49,820 --> 00:48:52,220 then-- gadewch i ni weld, yn mae hyn yn mynd i gymhlethu? 994 00:48:52,220 --> 00:49:01,885 arall os dudalen yn dod gerbron Smith, dagrau yn ei hanner, ei daflu i ffwrdd ac mae hanner? 995 00:49:01,885 --> 00:49:05,643 996 00:49:05,643 --> 00:49:09,140 >> GYNULLEIDFA: Roeddwn i'n meddwl a oedd [Anghlywadwy]. 997 00:49:09,140 --> 00:49:11,650 >> DAVID Malan: Rwy'n clywed y ddau ateb. 998 00:49:11,650 --> 00:49:12,431 >> GYNULLEIDFA: Chwith. 999 00:49:12,431 --> 00:49:14,430 DAVID Malan: OK, taflu Gadawodd hanner i ffwrdd, fel Lakisa 1000 00:49:14,430 --> 00:49:19,700 dywedais yn gynharach, mae'r chwith hanner, yna yr wyf yn fath o 1001 00:49:19,700 --> 00:49:23,940 eisiau i ddim ond mynd i'r canlynol-- byddaf yn mynd i'r dde. 1002 00:49:23,940 --> 00:49:27,380 Neu cyfwerth ei, ac yr wyf yn gwneud ychydig tipyn o lanast o'r dechrau yma, 1003 00:49:27,380 --> 00:49:30,760 Rwyf yn effeithiol eisiau ewch i gam 2 eto, 1004 00:49:30,760 --> 00:49:38,270 lle agored i'r middle-- neu open-- ie, gadewch i ni dim ond dweud, tudalennau i canol. 1005 00:49:38,270 --> 00:49:39,020 Ac mae hyn chyfyngderau ei. 1006 00:49:39,020 --> 00:49:39,936 mwyach Mae'n llyfr. 1007 00:49:39,936 --> 00:49:42,210 'I' jyst hanner y llyfr, tudalennau mor agored i ganol. 1008 00:49:42,210 --> 00:49:44,010 >> Roedd else-- bron yno. 1009 00:49:44,010 --> 00:49:54,000 Cam 6, arall os dudalen yn dod ar ôl Smith, rwygo yn ei hanner, taflu hanner i ffwrdd i'r dde, 1010 00:49:54,000 --> 00:49:55,680 yna ewch i gam 2. 1011 00:49:55,680 --> 00:49:58,920 1012 00:49:58,920 --> 00:50:05,230 arall roi'r gorau iddi, pedwerydd senario os nid oes gennym unrhyw dudalennau gadael i droi. 1013 00:50:05,230 --> 00:50:06,394 Felly gallem glanhau hyn i fyny. 1014 00:50:06,394 --> 00:50:07,560 A dylem lanhau hyn i fyny. 1015 00:50:07,560 --> 00:50:10,656 Mae hwn yn cod pseudocode iawn, os ydych yn yn ewyllys, disgrifiad lefel uchel iawn. 1016 00:50:10,656 --> 00:50:12,280 Ond mae'n gyffredinol yn dal y syniad. 1017 00:50:12,280 --> 00:50:16,040 >> Ac, unwaith eto, yn y senario hwn, rydym yn yn cael y syniad o gyflwr, 1018 00:50:16,040 --> 00:50:20,450 cangen, fforch yn y ffordd, gan wneud yn decision-- os yw hyn, ewch y modd hwn, 1019 00:50:20,450 --> 00:50:23,082 arall os, ewch y modd hwn, arall os, ewch y ffordd honno. 1020 00:50:23,082 --> 00:50:25,040 Ac mae hyn yn gyffredin iawn dechneg rhaglennu 1021 00:50:25,040 --> 00:50:27,721 i benderfynu pa gyfeiriad i fynd, fel petai. 1022 00:50:27,721 --> 00:50:29,970 Ac mae gennym hefyd rhyw fath o dolennu strwythur, lle 1023 00:50:29,970 --> 00:50:32,440 rydym yn gwneud rhywbeth eto ac eto. 1024 00:50:32,440 --> 00:50:34,820 >> Yn awr, mae'n troi allan, llawer fel yn yr enghraifft hon, 1025 00:50:34,820 --> 00:50:37,660 yn super manwl gywir yn bwysig. 1026 00:50:37,660 --> 00:50:42,180 Ond rydym hefyd wedi gweld rhywbeth ein bod yn cadw galw echdynnu. 1027 00:50:42,180 --> 00:50:45,490 Beth mae'n ei olygu i godi llyfr ffôn? 1028 00:50:45,490 --> 00:50:47,740 Rydym yn unig fath o gymryd yn ganiataol yn yr ystafell hon 1029 00:50:47,740 --> 00:50:49,340 bod sydd â rhyw ystyr semantig. 1030 00:50:49,340 --> 00:50:51,740 Mae pob un ohonom yn unig fath o yn gwybod, o, yn dda, codwch y llyfr ffôn. 1031 00:50:51,740 --> 00:50:52,864 Beth mae hynny'n ei olygu mewn gwirionedd? 1032 00:50:52,864 --> 00:50:59,060 Wel, mae hynny'n ei olygu mewn gwirionedd yn ymestyn llaw, heb lawer o fraster drosodd, yn ymestyn bysedd, 1033 00:50:59,060 --> 00:51:03,890 llyfr pinsiad rhwng bysedd, sefyll i fyny, tynnu llaw tuag atoch. 1034 00:51:03,890 --> 00:51:05,940 A gallem fod yn wirioneddol bedantig am hyn, 1035 00:51:05,940 --> 00:51:08,640 'n sylweddol yn super manwl gywir ynghylch yr hyn rwy'n ei wneud. 1036 00:51:08,640 --> 00:51:13,300 Ond mae pob un camau hynny gyda'i gilydd yn beth mae'n ei olygu i godi llyfr ffôn. 1037 00:51:13,300 --> 00:51:16,940 >> Ac felly yn gynharach, pan ddywedais, pob o'r rhain ddau ddatganiad cyntaf 1038 00:51:16,940 --> 00:51:20,830 Gellir ystyried fel symud ymlaen neu swyddogaeth, 1039 00:51:20,830 --> 00:51:24,090 'n sylweddol y mae'n ei gynrychioli hyn yr ydym cadw galw tyniad. 1040 00:51:24,090 --> 00:51:28,770 Mae fel lefel uchel gysyniadol disgrifiad o'r broblem sydd 1041 00:51:28,770 --> 00:51:31,110 mewn gwirionedd yn golygu dipyn o ychydig gamau. 1042 00:51:31,110 --> 00:51:34,190 Ac felly mae hyn, hefyd, yn pwnc cylchol mewn rhaglenni, 1043 00:51:34,190 --> 00:51:41,125 lle gallwn i ysgrifennu rhaglen gan ddefnyddio cystrawen fel 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 Ac yna syntactically, rwy'n mynd i ddwyn rhywbeth 1047 00:51:46,510 --> 00:51:48,090 o'r rhan fwyaf o ieithoedd rhaglennu. 1048 00:51:48,090 --> 00:51:51,270 >> Yn awr, cam 1 yn edrych yn hyd yn oed fwy fel swyddogaeth, 1049 00:51:51,270 --> 00:51:53,160 fel rhaglennydd byddai ei alw. 1050 00:51:53,160 --> 00:51:58,650 Mae'n edrych fel bod rhywun cod wedi rhoi enw i ac o ystyried 1051 00:51:58,650 --> 00:52:03,300 i mi ddefnyddio somehow-- mewn eraill geiriau, yr hyn y mae'r llinell dwi wedi tynnu sylw at 1052 00:52:03,300 --> 00:52:07,050 yn cynrychioli ymarferoldeb y efallai Doeddwn i ddim hyd yn oed yn rhoi ar waith fy hun. 1053 00:52:07,050 --> 00:52:10,410 Rhywun yn hŷn, ddoethach na fi eisoes cyfrifedig allan 1054 00:52:10,410 --> 00:52:12,700 sut yr ydych yn mynegi y syniad o godi llyfr ffôn. 1055 00:52:12,700 --> 00:52:15,860 Ac mae'n debyg y pum cam Fi jyst rattled oddi ar, oddi ar ben fy mhen. 1056 00:52:15,860 --> 00:52:19,350 >> Ond ef neu hi roi ar waith yn barod hwn, rhoddodd nifer o gamau y rhai 1057 00:52:19,350 --> 00:52:22,339 enw, pick_up_phone_book. 1058 00:52:22,339 --> 00:52:24,380 Ac mae'r cromfachau yn yn union beth y rhan fwyaf o rhaglenwyr 1059 00:52:24,380 --> 00:52:27,100 wneud ar ddiwedd y datganiadau fel hyn. 1060 00:52:27,100 --> 00:52:30,190 Yr wyf yn awr yn gallu sefyll ar ei ysgwyddau a byth eto, 1061 00:52:30,190 --> 00:52:32,465 meddwl am yr hyn y mae'n ei olygu i godi llyfr ffôn. 1062 00:52:32,465 --> 00:52:34,090 gallaf ddweud, codwch y llyfr ffôn. 1063 00:52:34,090 --> 00:52:36,690 A dyna yn union beth wnaeth pob un ohonom bobl yma. 1064 00:52:36,690 --> 00:52:38,940 >> Pan na thebyg roeddem 1 mlwydd oed, 2 flwydd oed, 1065 00:52:38,940 --> 00:52:41,690 Roedd rhywun i ddysgu i ni yr hyn y mae'n i fod i godi llyfr ffôn. 1066 00:52:41,690 --> 00:52:43,810 Ac byth ers hynny, rydym wedi dynnir ymaith 1067 00:52:43,810 --> 00:52:46,739 gan y rhai anniddorol iawn camau mecanyddol. 1068 00:52:46,739 --> 00:52:48,530 Ac rydym yn unig yn cael dealltwriaeth reddfol 1069 00:52:48,530 --> 00:52:50,480 o'r hyn y mae'n ei olygu i godi llyfr ffôn. 1070 00:52:50,480 --> 00:52:55,730 >> A gallwch allosod yn awr i things-- mwy cymhleth 1071 00:52:55,730 --> 00:52:57,640 godi adeilad. 1072 00:52:57,640 --> 00:52:59,940 Fel, i rai pobl, sydd mewn gwirionedd yn Mae ystyr. 1073 00:52:59,940 --> 00:53:03,080 I gontractwyr, i benseiri, sydd â rhyw ystyr. 1074 00:53:03,080 --> 00:53:06,400 A byddent yn gwybod beth i'w wneud, os Dywedais, ewch godi adeilad. 1075 00:53:06,400 --> 00:53:10,520 >> Ond nid yw'r rhan fwyaf ohonom yn yr ystafell gallai ymdrin â lefel honno o dynnu. 1076 00:53:10,520 --> 00:53:14,850 Mae angen i chi ddweud wrthym yn hoffi cynnig gael y rhaw ac yn mynd i gael y concrid 1077 00:53:14,850 --> 00:53:17,250 ac ewinedd y darnau o bren gyda'i gilydd a beth bynnag arall 1078 00:53:17,250 --> 00:53:18,830 yn cymryd rhan mewn adeiladu adeilad. 1079 00:53:18,830 --> 00:53:21,690 A dyna oherwydd nad ydym wedi eto ei raglennu i ddeall 1080 00:53:21,690 --> 00:53:23,629 beth mae'n ei olygu i godi adeilad. 1081 00:53:23,629 --> 00:53:24,920 Nid oes gennym y tyniad. 1082 00:53:24,920 --> 00:53:26,570 Nid oes gennym y functionality. 1083 00:53:26,570 --> 00:53:29,930 >> Ac felly yr hyn y byddwch yn gweld yn rhaglennu ieithoedd, yn gyffredinol, 1084 00:53:29,930 --> 00:53:34,570 ieithoedd yn enwedig yn fwy modern, fel Java, PHP, Ruby, a Python, 1085 00:53:34,570 --> 00:53:37,610 maent yn llawer mwy aeddfed na ieithoedd hŷn, 1086 00:53:37,610 --> 00:53:40,140 fel C a C ++ ac eto eraill. 1087 00:53:40,140 --> 00:53:42,580 Ac felly maent yn dod â mwy ymarferoldeb a adeiladwyd yn. 1088 00:53:42,580 --> 00:53:45,640 Mwy cod wedi cael ei ysgrifennu gan bobl yn y gorffennol 1089 00:53:45,640 --> 00:53:50,520 y gallwn yn awr ffonio neu galw neu ddefnyddio, gan fy mod yn hinting 1090 00:53:50,520 --> 00:53:52,231 yn â hyn a amlygwyd llinell yma. 1091 00:53:52,231 --> 00:53:55,230 Ac felly hyd yn oed er nad ydym yn siarad am ieithoedd rhaglennu fel y cyfryw, 1092 00:53:55,230 --> 00:54:00,230 cod jyst pseudocode, pob un o'r syniadau yn dal i fod yn y drafodaeth honno. 1093 00:54:00,230 --> 00:54:04,600 Ac mae'n troi allan trachywiredd yw super bwysig, fel y mae tynnu. 1094 00:54:04,600 --> 00:54:06,570 A gadewch i ni geisio cyfathrebu fod fel a ganlyn. 1095 00:54:06,570 --> 00:54:11,000 >> Rwyf yn ddamweiniol allai fod wedi difetha hyn drwy fflachio sleid ar y sgrin 1096 00:54:11,000 --> 00:54:12,260 cyn pryd. 1097 00:54:12,260 --> 00:54:16,550 Ond gadewch i mi ofyn am wirfoddolwr dewr, os nad ydych yn meddwl dod i fyny. 1098 00:54:16,550 --> 00:54:19,040 Byddech yn o flaen y camera, os eich bod yn iawn gyda hynny. 1099 00:54:19,040 --> 00:54:24,950 A fyddai unrhyw un yn hoffi i ddod i fyny ac yn rhoi cyfarwyddiadau i'ch cydweithwyr yma? 1100 00:54:24,950 --> 00:54:29,540 Dim ond rhaid i ddod draw yma ac sefyll dros yma a dweud rhai geiriau. 1101 00:54:29,540 --> 00:54:32,890 >> Victoria yn gwenu y mwyaf ac osgoi fy llygaid fwyaf. 1102 00:54:32,890 --> 00:54:34,740 A fyddech yn barod i ddod ar i fyny? 1103 00:54:34,740 --> 00:54:35,240 IAWN. 1104 00:54:35,240 --> 00:54:38,480 Ac os yw pawb arall yn eich seddi Gallai gymryd darn o bapur sgrap, 1105 00:54:38,480 --> 00:54:39,750 os mynnwch. 1106 00:54:39,750 --> 00:54:40,760 papur leinio yn iawn. 1107 00:54:40,760 --> 00:54:41,990 Dod o gwmpas y ffordd hon. 1108 00:54:41,990 --> 00:54:44,580 Neu rai o'r y papur y a roddwyd i chi ddoe, 1109 00:54:44,580 --> 00:54:46,493 dim ond unrhyw ddalen wag o bapur, os gallech. 1110 00:54:46,493 --> 00:54:52,240 1111 00:54:52,240 --> 00:54:54,870 Ac os nad oes gennych unrhyw, dim ond gofynnwch i'ch cymydog os gallech. 1112 00:54:54,870 --> 00:55:04,220 1113 00:55:04,220 --> 00:55:07,580 >> Felly, am y tro, ar gyfer enghraifft hon, Victoria 1114 00:55:07,580 --> 00:55:11,520 yn mynd i chwarae rôl yn rhaglennydd, peiriannydd, sydd 1115 00:55:11,520 --> 00:55:16,130 Mae angen i raglennu chi i gyd, fel y cyfrifiaduron, i wneud rhywbeth. 1116 00:55:16,130 --> 00:55:19,570 A gawn ni weld pa ragdybiaethau byddwch yn penderfynu gwneud. 1117 00:55:19,570 --> 00:55:22,700 Byddwn yn gweld sut mae union hi'n dewis i fod. 1118 00:55:22,700 --> 00:55:26,220 Ac os arddangosiad hyn yn mynd bedagogaidd yn dda, llawer o gamgymeriadau 1119 00:55:26,220 --> 00:55:29,220 Bydd yn cael ei wneud, y byddwn yn yna defnyddiwch hynny fel cyfle ar gyfer trafodaeth. 1120 00:55:29,220 --> 00:55:32,010 Ond mae'r her i chi dylech fydd osgoi camgymeriadau hynny, 1121 00:55:32,010 --> 00:55:32,896 fod yn rhaglennydd da. 1122 00:55:32,896 --> 00:55:35,520 Ac felly yr her wrth law, os byddech yn hoffi i gerdded dros yma, 1123 00:55:35,520 --> 00:55:38,799 o flaen Victoria ar y sgrin Yma-- a gobeithio, neb ohonoch 1124 00:55:38,799 --> 00:55:40,590 cofiwch hyn wrth i mi fflachio ar y sgrin. 1125 00:55:40,590 --> 00:55:44,097 A pheidiwch droi o gwmpas o gwbl, oherwydd mae yna sgrîn arall yn yr ystafell hon 1126 00:55:44,097 --> 00:55:44,930 y gallaf droi i ffwrdd. 1127 00:55:44,930 --> 00:55:46,620 Felly peidiwch troi o gwmpas. 1128 00:55:46,620 --> 00:55:49,090 >> O flaen Victoria yw bod yr un sgrech. 1129 00:55:49,090 --> 00:55:54,170 Ac yn ei swydd yn awr yw dweud wrthych i gyd ar eich darn o bapur beth i dynnu. 1130 00:55:54,170 --> 00:55:57,020 A byddwn yn gweld, yn seiliedig ar cyfarwyddiadau llafar yn unig, 1131 00:55:57,020 --> 00:56:00,020 god cyfrifiadurol, os gwnewch, sut mae eich lluniau cywir 1132 00:56:00,020 --> 00:56:02,330 yw-- eich implementations yn cael eu. 1133 00:56:02,330 --> 00:56:02,980 Gwneud synnwyr? 1134 00:56:02,980 --> 00:56:03,604 >> GYNULLEIDFA: Yeah. 1135 00:56:03,604 --> 00:56:04,980 DAVID Malan: OK, gweithredu. 1136 00:56:04,980 --> 00:56:06,030 >> GYNULLEIDFA: Tynnwch sgwâr. 1137 00:56:06,030 --> 00:56:09,050 >> [Chwerthin] 1138 00:56:09,050 --> 00:56:12,310 >> DAVID Malan: Ac ni Efallai y gofynnir cwestiynau. 1139 00:56:12,310 --> 00:56:13,720 Dim ond gwneud yr hyn yr ydych yn gwybod. 1140 00:56:13,720 --> 00:56:17,570 1141 00:56:17,570 --> 00:56:22,550 O, ac os oes gennych sleidiau heddiw agor mewn tab, peidiwch â edrych ar eich tab. 1142 00:56:22,550 --> 00:56:23,670 IAWN? 1143 00:56:23,670 --> 00:56:26,135 >> GYNULLEIDFA: OK, tynnu cylch. 1144 00:56:26,135 --> 00:56:32,544 1145 00:56:32,544 --> 00:56:34,872 Gall slope-- i'n dweud llethr? 1146 00:56:34,872 --> 00:56:35,830 DAVID Malan: Hyd at chi. 1147 00:56:35,830 --> 00:56:38,230 1148 00:56:38,230 --> 00:56:38,980 GYNULLEIDFA: A llethr. 1149 00:56:38,980 --> 00:56:46,330 1150 00:56:46,330 --> 00:56:49,795 Ac triongl. 1151 00:56:49,795 --> 00:56:50,850 >> DAVID Malan: pob hawl. 1152 00:56:50,850 --> 00:56:52,286 Ac aros yma am ychydig funudau'n. 1153 00:56:52,286 --> 00:56:56,046 1154 00:56:56,046 --> 00:56:58,910 Ac yr wyf i'n mynd i ddod o gwmpas mewn dim ond hyn o bryd. 1155 00:56:58,910 --> 00:57:02,420 Ac nid oes angen i roi eich enw ar ei. 1156 00:57:02,420 --> 00:57:05,030 Gadewch i mi dod o gwmpas ac casglu eich lluniau, 1157 00:57:05,030 --> 00:57:08,330 os nad ydych yn meddwl rhwygo nhw allan. 1158 00:57:08,330 --> 00:57:12,110 >> Dyma beth rydym yn cael yn ôl. 1159 00:57:12,110 --> 00:57:14,770 'N annhymerus' prosiect ar y sgrin. 1160 00:57:14,770 --> 00:57:18,310 Rwy'n gweld sgwâr, cylch, llethr, a triongl. 1161 00:57:18,310 --> 00:57:20,130 Felly dyna oedd un ateb yno. 1162 00:57:20,130 --> 00:57:23,640 Ac yn let's-- whoops. 1163 00:57:23,640 --> 00:57:25,370 Diolch. 1164 00:57:25,370 --> 00:57:30,710 Dyma amrywiaeth arall, ac un y tu ôl iddo. 1165 00:57:30,710 --> 00:57:34,130 1166 00:57:34,130 --> 00:57:37,120 >> Felly, maent i gyd yn ymddangos i ddal y ysbryd. 1167 00:57:37,120 --> 00:57:38,600 Diolch. 1168 00:57:38,600 --> 00:57:44,970 Mae un arall, ac dyma un arall. 1169 00:57:44,970 --> 00:57:51,590 Mae'r dehongliad llethr yn ychydig yn wahanol, ychydig curvy. 1170 00:57:51,590 --> 00:57:57,140 Ac yr agosaf, naill ai oherwydd y penodoldeb gwych ydych chi wedi ag ef 1171 00:57:57,140 --> 00:58:03,520 ddisgrifio, neu efallai eich bod fath o ei weld o'r blaen, mae hyn yn wir 1172 00:58:03,520 --> 00:58:06,340 beth Victoria yn ei ddisgrifio mewn gwirionedd. 1173 00:58:06,340 --> 00:58:09,190 >> Ond yn awr, y rhai ohonoch sydd nid oedd yn cael ei hollol iawn, 1174 00:58:09,190 --> 00:58:11,140 gadewch i ni gynnig rhai gwrthwynebiadau yma. 1175 00:58:11,140 --> 00:58:13,770 Felly dywedodd Victoria yn gyntaf dynnu sgwâr. 1176 00:58:13,770 --> 00:58:15,830 Ac yn awr, gallwn gymryd yn ganiataol er mwyn y heddiw 1177 00:58:15,830 --> 00:58:17,538 bod pawb yn gwybod sut i dynnu sgwâr. 1178 00:58:17,538 --> 00:58:20,590 Ond nid dyna'r cwbl glir, dde? 1179 00:58:20,590 --> 00:58:23,220 Sut arall y gallai fod gennych tynnu sgwâr, neu ble 1180 00:58:23,220 --> 00:58:27,114 Efallai y bydd rhai o'r amwysedd yma ar gyfer y cyfrifiadur? 1181 00:58:27,114 --> 00:58:28,280 GYNULLEIDFA: Lleoliad a maint. 1182 00:58:28,280 --> 00:58:28,980 DAVID Malan: Lleoliad, dde? 1183 00:58:28,980 --> 00:58:32,070 Roedd gan bob un ohonoch papur o ryw siâp, Yn gyffredinol, petryalau, ond ychydig yn 1184 00:58:32,070 --> 00:58:32,830 wahanol feintiau. 1185 00:58:32,830 --> 00:58:36,250 Ond byddwch yn sicr y gallai fod wedi tynnu, os ydych chi eisiau, sgwâr enfawr, efallai 1186 00:58:36,250 --> 00:58:37,220 sgwâr bach. 1187 00:58:37,220 --> 00:58:38,417 Efallai, yr oedd yn cylchdroi. 1188 00:58:38,417 --> 00:58:39,500 Nid wyf yn credu ein bod yn gweld hynny. 1189 00:58:39,500 --> 00:58:41,790 Ond gallai fod wedi bod yn fwy diemwnt hoffi ond yn dal, serch hynny, 1190 00:58:41,790 --> 00:58:42,900 Fathemategol sgwâr. 1191 00:58:42,900 --> 00:58:44,850 Felly dyna oedd y gellid dadlau amwys. 1192 00:58:44,850 --> 00:58:46,709 >> Yna hi a ddywedodd, tynnu cylch. 1193 00:58:46,709 --> 00:58:49,250 Mae rhai ohonoch yn tynnu nesaf i iddo nad ydynt yn afresymol, 1194 00:58:49,250 --> 00:58:52,450 oherwydd bod pobl yn tueddu i feddwl neu ddarllen dde i'r chwith yn y rhan fwyaf o ieithoedd, felly ni 1195 00:58:52,450 --> 00:58:53,017 dyfalu drwg. 1196 00:58:53,017 --> 00:58:55,100 Ond gallai fod cylch gael bod y tu mewn i'r sgwâr, 1197 00:58:55,100 --> 00:58:57,600 Gallai fod wedi bod o gwmpas y sgwâr, allai fod wedi bod yn rhywle arall 1198 00:58:57,600 --> 00:58:59,480 ar y daflen, felly gellid dadlau amwys. 1199 00:58:59,480 --> 00:59:03,290 >> Efallai Llethr wedi bod efallai cymryd y rhan fwyaf rhyddid llafar 1200 00:59:03,290 --> 00:59:04,200 â'r hyn mae hynny'n ei olygu. 1201 00:59:04,200 --> 00:59:06,980 Ac mae rhai ohonoch dehongli fel llinell squiggly 1202 00:59:06,980 --> 00:59:08,560 neu llinell syth neu debyg. 1203 00:59:08,560 --> 00:59:11,719 Ac yna triongl, hefyd, gael wedi'u oriented mewn unrhyw nifer o ffyrdd. 1204 00:59:11,719 --> 00:59:14,760 Felly, yn fyr, hyd yn oed gyda rhywbeth sy'n rydych cipolwg a ydych chi fel, wow, felly 1205 00:59:14,760 --> 00:59:17,020 syml, gallai plentyn tynnu hyn, yn dda, nid 1206 00:59:17,020 --> 00:59:19,640 mewn gwirionedd, oni bai eich bod super, super perswadiol 1207 00:59:19,640 --> 00:59:22,045 a dweud wrth y cyfrifiadur union beth i'w wneud. 1208 00:59:22,045 --> 00:59:24,420 Felly os gallem, os oes gennych ddalen arall o bapur, yn gadael i 1209 00:59:24,420 --> 00:59:26,710 rhowch gynnig ar hyn unwaith yn rhagor. 1210 00:59:26,710 --> 00:59:29,880 Ac yr wyf i'n mynd i roi Victoria un Enghraifft arall ar y sgrin yma. 1211 00:59:29,880 --> 00:59:34,060 Ac eto, nid ydynt yn troi o gwmpas ac nid ydynt yn edrych ar eich sleidiau. 1212 00:59:34,060 --> 00:59:37,304 A byddaf yn rhoi eiliad iddi feddwl am sut i ddisgrifio hyn. 1213 00:59:37,304 --> 00:59:39,012 Peidiwch â gadael iddynt weld yr ofn yn eich llygaid. 1214 00:59:39,012 --> 00:59:40,820 >> [Chwerthin] 1215 00:59:40,820 --> 00:59:43,710 >> Ac eto, y tro trosoledd rhai o'r siopau cludfwyd rhai 1216 00:59:43,710 --> 00:59:48,130 ac yn ceisio cael bron pawb o leiaf yr ateb cywir. 1217 00:59:48,130 --> 00:59:52,260 >> GYNULLEIDFA: OK, cymryd darn o bapur, yn edrych 1218 00:59:52,260 --> 00:59:54,500 yng nghanol y darn o bapur. 1219 00:59:54,500 --> 00:59:59,591 Yng nghanol y darn o bapur, tynnu ciwb. 1220 00:59:59,591 --> 01:00:01,244 >> [Chwerthin] 1221 01:00:01,244 --> 01:00:02,660 DAVID Malan: Beth ydym wedi ei ddysgu? 1222 01:00:02,660 --> 01:00:03,540 Roeddem mor agos. 1223 01:00:03,540 --> 01:00:06,320 1224 01:00:06,320 --> 01:00:09,045 OK, ailadrodd os gallech, i bawb. 1225 01:00:09,045 --> 01:00:13,210 >> GYNULLEIDFA: Yng nghanol y darn o bapur, tynnu gwrthrych, 1226 01:00:13,210 --> 01:00:14,842 sy'n edrych fel ciwb. 1227 01:00:14,842 --> 01:00:17,332 >> DAVID Malan: OK, dyna pob byddwch yn cael i weithio gyda nhw. 1228 01:00:17,332 --> 01:00:20,010 1229 01:00:20,010 --> 01:00:23,080 Gadewch i mi fod yn ddadansoddol ac nid yn gymaint yn feirniadol, 1230 01:00:23,080 --> 01:00:25,720 ond i wneud y cais bod Victoria yn bendant 1231 01:00:25,720 --> 01:00:28,967 ymddangos i fod yn meddwl yn iawn tyniadau lefel uchel, sy'n 1232 01:00:28,967 --> 01:00:29,800 Nid yn afresymol. 1233 01:00:29,800 --> 01:00:32,160 Oherwydd fel arall, byddem i gyd fod yn eithaf camweithredol, 1234 01:00:32,160 --> 01:00:35,740 os bu'n rhaid i ni fod yn erioed mor fanwl gywir gyda popeth a wnawn yn y byd. 1235 01:00:35,740 --> 01:00:38,890 >> Ond yn dweud yn mynd i'r Rwyf middle-- meddwl ein bod ar drac mor dda 1236 01:00:38,890 --> 01:00:42,340 yno, fel mynd i'r iawn canol y dudalen, ac yna llunio ciwb. 1237 01:00:42,340 --> 01:00:45,730 Felly mae hi'n meddwl mewn tyniadau, oherwydd ei bod yn dal i edrych ar 1238 01:00:45,730 --> 01:00:48,490 beth sydd ar y sgrin fel yn wir y ciwb. 1239 01:00:48,490 --> 01:00:51,185 Ond mae cymaint o gyfleoedd ar gyfer dehongli yno. 1240 01:00:51,185 --> 01:00:53,560 Ac yn wir, mae cymaint o ffyrdd eraill y gallech chi fynegi 1241 01:00:53,560 --> 01:00:55,101 hynny, a byddaf yn cynnig mewn munud. 1242 01:00:55,101 --> 01:00:59,770 Felly dyma ni wedi un ymgnawdoliad o'r un whoops-- picture-- 1243 01:00:59,770 --> 01:01:02,830 ymgnawdoliad y llun, felly mae ychydig tri dimensionality iddo, 1244 01:01:02,830 --> 01:01:04,160 sydd yn braf. 1245 01:01:04,160 --> 01:01:08,470 >> Dyma un arall, lle mae gennych y un fath, er ei fod yn fath o ciwb agored. 1246 01:01:08,470 --> 01:01:12,020 Cymerodd rhai Folks yn ychydig mwy fflat, dau ddimensiwn. 1247 01:01:12,020 --> 01:01:13,910 Ac mae hynny'n iawn. 1248 01:01:13,910 --> 01:01:17,380 Felly mae, yn wir yn y canol y papur. 1249 01:01:17,380 --> 01:01:22,720 Mae hyn yn un yr wyf yn meddwl wnewch chi helpu fel, oherwydd os ydym yn mynd yma, 1250 01:01:22,720 --> 01:01:25,130 mae hyn yn beth oedd hi'n disgrifio. 1251 01:01:25,130 --> 01:01:29,570 Felly nawr, gadewch i mi gynnig sut arall efallai y byddwn yn disgrifio sefyllfa hon. 1252 01:01:29,570 --> 01:01:34,070 >> Yn ôl yn y dydd, un o'r rhai mwyaf ffyrdd mwy cyffredin o rhaglennu dysgu 1253 01:01:34,070 --> 01:01:38,900 oedd i ysgrifennu cod, yn ysgrifennu llinellau o gyfarwyddiadau, 1254 01:01:38,900 --> 01:01:42,640 hynny reolir ychydig crwban ar y sgrîn. 1255 01:01:42,640 --> 01:01:45,660 Logo ac amrywiadau eraill o hyn oedd enw'r yr iaith. 1256 01:01:45,660 --> 01:01:47,550 Ac mae'r crwban yn byw mewn byd. 1257 01:01:47,550 --> 01:01:49,970 >> Felly, mae'n debyg hirsgwar hwn gofod yn ei fyd. 1258 01:01:49,970 --> 01:01:53,340 A fyddech yn dechrau drwy assuming-- wyf nid ydynt yn gwybod sut i dynnu crwban, 1259 01:01:53,340 --> 01:01:54,740 felly gadewch i ni ei wneud fel hyn. 1260 01:01:54,740 --> 01:01:57,340 Ac yna mae ganddo gragen ac yna efallai rhai traed. 1261 01:01:57,340 --> 01:01:59,840 Felly, efallai y byddwch yn cael hyn ychydig cymeriad ar y sgrin. 1262 01:01:59,840 --> 01:02:02,270 >> Ac y gwrthrych hwn iaith rhaglennu 1263 01:02:02,270 --> 01:02:06,070 oedd i orfodi y crwban i fynd i fyny, i lawr, i'r chwith, i'r dde 1264 01:02:06,070 --> 01:02:08,420 ac i roi ei phen i lawr neu godi ei phen i fyny, 1265 01:02:08,420 --> 01:02:12,720 fel y gallai mewn gwirionedd yn tynnu ar y sgrîn yn y byd hwn hirsgwar wastad iawn. 1266 01:02:12,720 --> 01:02:16,850 Felly, ble oeddwn yn meddwl y gallech fod yn mynd, a ble dylech ystyried plymio 1267 01:02:16,850 --> 01:02:19,520 i lawr i yn feddyliol wrth ddisgrifio cyfarwyddiadau yn fwy cyffredinol, 1268 01:02:19,520 --> 01:02:21,720 Byddwn yn hawlio, yn cael ei rhoi eich pen i lawr yn y middle-- 1269 01:02:21,720 --> 01:02:23,100 a byddwn yn cael gwared ar y crwban, oherwydd nid wyf yn gallu 'n sylweddol 1270 01:02:23,100 --> 01:02:24,680 cadw gan dynnu ef yn dda iawn. 1271 01:02:24,680 --> 01:02:27,170 >> Ac yn awr, sut arall y gallai Wyf yn dweud dynnu ciwb? 1272 01:02:27,170 --> 01:02:32,830 Wel, gallem ddweud rhywbeth fel gêm gyfartal yn gogledd-ddwyrain linell letraws, er enghraifft, 1273 01:02:32,830 --> 01:02:35,182 neu ar ongl 45-gradd i fyny. 1274 01:02:35,182 --> 01:02:36,640 A allai fod wedi gotten mi yma. 1275 01:02:36,640 --> 01:02:38,380 A dwi'n eithaf bell o ciwb. 1276 01:02:38,380 --> 01:02:42,430 Ond yn awr, gallwn ddweud rhywbeth fel troi 90 gradd i'r chwith 1277 01:02:42,430 --> 01:02:47,370 a thynnu llinell o gogledd-orllewin un hyd. 1278 01:02:47,370 --> 01:02:49,470 A allwn i barhau gyda chyfarwyddiadau tebyg. 1279 01:02:49,470 --> 01:02:50,720 Ac nid mae'n mynd i fod yn hawdd. 1280 01:02:50,720 --> 01:02:53,345 Ac yn ddidwyll, yr ydym yn ôl pob tebyg byddai wedi bod yma am bum munud. 1281 01:02:53,345 --> 01:02:59,600 Ond efallai y byddem wedi gotten i rhywbeth sydd, ar ddiwedd y dydd, 1282 01:02:59,600 --> 01:03:04,280 yn dod i ben i fyny fod yn ciwb, ond yr ydym yn Deifiodd tu mewn y tyniad 1283 01:03:04,280 --> 01:03:06,370 i wneud hynny yn y fath yn isel lefel sy'n nad ydych yn gallu mewn gwirionedd 1284 01:03:06,370 --> 01:03:09,795 weld yr hyn rydych chi'n ei wneud nes bod y cyfan beth yw gwirionedd yno ar y dudalen. 1285 01:03:09,795 --> 01:03:12,670 Ac felly mae hyn yn egwyddor gyffredinol, eto, o programming-- syniad hwn 1286 01:03:12,670 --> 01:03:13,320 echdynnu. 1287 01:03:13,320 --> 01:03:15,920 Mae mor rhyfeddol pwerus, oherwydd unwaith eto, 1288 01:03:15,920 --> 01:03:19,281 hi newydd ei ddweud, tynnu ciwb, mae pob un ni fyddai 'n bert lawer grok yn gyflym iawn. 1289 01:03:19,281 --> 01:03:21,030 Byddem yn unig yn deall, OK, tynnu ciwb. 1290 01:03:21,030 --> 01:03:24,030 Efallai nad ydym yn gwybod y cyfeiriadedd, fel y gallem fod ychydig yn fwy manwl gywir, 1291 01:03:24,030 --> 01:03:26,297 ond gallwn llun gyffredinol neu yn gwybod beth yw ciwb yw. 1292 01:03:26,297 --> 01:03:28,130 Ac mae hynny'n ddefnyddiol, oherwydd os bob tro y byddwch 1293 01:03:28,130 --> 01:03:31,540 eistedd i lawr fel rhaglennydd ar eich bysellfwrdd i ysgrifennu cod, 1294 01:03:31,540 --> 01:03:33,912 os oedd gennych i feddwl am y cyfryw lefel isel, nid oes yr un ohonom 1295 01:03:33,912 --> 01:03:35,120 Byddai byth yn cael unrhyw beth a wnaed. 1296 01:03:35,120 --> 01:03:38,259 Ac yn sicr, nid oes yr un ohonom fyddai mwynhau'r broses o ysgrifennu cod. 1297 01:03:38,259 --> 01:03:41,550 Byddai'n hoffi ysgrifennu yn 0 ac 1, a nad oedd yn dweud y gwir bob un sy'n maith yn ôl 1298 01:03:41,550 --> 01:03:43,680 bodau dynol yn ysgrifennu cod yn 0 ac 1 yn. 1299 01:03:43,680 --> 01:03:46,960 Ac rydym yn gyflym iawn yn dod i fyny gyda mae'r rhain languages-- lefel uwch 1300 01:03:46,960 --> 01:03:49,410 C ++ a Java ac eraill. 1301 01:03:49,410 --> 01:03:52,500 >> Felly gadewch i ni roi cynnig ar hyn unwaith eto yn unig i troi y tablau, fel bod pob un ohonom 1302 01:03:52,500 --> 01:03:55,450 yn cael y cyfle i feddwl yn hytrach yr un ffordd. 1303 01:03:55,450 --> 01:03:59,230 Gallem gael un gwirfoddolwr rhagor hwn amser i ddod i fyny at y bwrdd ac yn tynnu, 1304 01:03:59,230 --> 01:04:01,480 Nid yw adrodd? 1305 01:04:01,480 --> 01:04:02,070 Yeah, OK. 1306 01:04:02,070 --> 01:04:04,820 Ben, yn dod ar i fyny. 1307 01:04:04,820 --> 01:04:08,510 Ac, Ben, yn yr achos hwn, ar ôl i chi wynebu'r bwrdd, peidiwch â edrychwch i'r chwith, 1308 01:04:08,510 --> 01:04:09,370 nid ydynt yn edrych yn iawn. 1309 01:04:09,370 --> 01:04:12,367 Dim ond yn gwneud yr hyn yw eich cydweithwyr yma yn dweud wrthych. 1310 01:04:12,367 --> 01:04:14,950 Ac i bawb arall yn y ystafell, yr ydych yn awr yn y rhaglennydd. 1311 01:04:14,950 --> 01:04:16,020 Mae'n y cyfrifiadur. 1312 01:04:16,020 --> 01:04:21,395 A'r darlun dwi wedi dewis yma o flaen llaw yw hyn un yma. 1313 01:04:21,395 --> 01:04:24,490 1314 01:04:24,490 --> 01:04:27,660 Maent yn just-- maent yn meddwl o jôc ddoniol i gyd. 1315 01:04:27,660 --> 01:04:31,510 >> Felly, byddai rhywun yn hoffi gwirfoddoli y cyfarwyddyd cyntaf 1316 01:04:31,510 --> 01:04:35,470 neu ddatganiad y dylai pen gorchymyn Ben? 1317 01:04:35,470 --> 01:04:40,850 A byddwn yn gwneud hyn ar y cyd, efallai un cyfarwyddyd gan bob unigolyn. 1318 01:04:40,850 --> 01:04:41,440 Mae'n ddrwg gen i? 1319 01:04:41,440 --> 01:04:42,440 >> GYNULLEIDFA: Tynnwch gylch. 1320 01:04:42,440 --> 01:04:45,866 DAVID Malan: Tynnwch gylch yw'r peth cyntaf i mi glywed. 1321 01:04:45,866 --> 01:04:47,100 >> GYNULLEIDFA: Hyd top. 1322 01:04:47,100 --> 01:04:48,140 >> DAVID Malan: Hyd top. 1323 01:04:48,140 --> 01:04:52,504 OK, gallwn adael i chi ddileu, dadwneud. 1324 01:04:52,504 --> 01:04:53,420 Ac yn awr, mae rhywun arall. 1325 01:04:53,420 --> 01:04:55,994 Dan, a fyddech yn gyfforddus cynnig cyfarwyddyd nesaf? 1326 01:04:55,994 --> 01:05:02,070 >> GYNULLEIDFA: Cadarn, tynnu y ganolfan o waelod y cylch, 1327 01:05:02,070 --> 01:05:07,121 gyda small-- ychydig gofod bychan o hynny, 1328 01:05:07,121 --> 01:05:15,420 tynnu llinell syth i lawr i dri chwarter y ffordd i lawr y bwrdd 1329 01:05:15,420 --> 01:05:17,845 ongl bychan ar y chwith. 1330 01:05:17,845 --> 01:05:21,250 1331 01:05:21,250 --> 01:05:22,620 >> DAVID Malan: Da. 1332 01:05:22,620 --> 01:05:24,086 >> GYNULLEIDFA: ongl Ychydig. 1333 01:05:24,086 --> 01:05:32,807 >> DAVID Malan: Dadwneud, Rheoli-Z. IAWN. 1334 01:05:32,807 --> 01:05:34,890 Andrew, yr ydych am gynnig fyny'r cyfarwyddyd nesaf? 1335 01:05:34,890 --> 01:05:35,515 >> GYNULLEIDFA: Cadarn. 1336 01:05:35,515 --> 01:05:43,250 O waelod y llinell, bychan angle-- bellach 1337 01:05:43,250 --> 01:05:49,024 whoops-- efallai tua thraean o hyd [Anghlywadwy], 1338 01:05:49,024 --> 01:05:52,928 ychydig ongl i lawr ac fel traean o hyd [Anghlywadwy]. 1339 01:05:52,928 --> 01:05:57,550 1340 01:05:57,550 --> 01:06:00,578 Felly ie, o'r pwynt hwnnw, dynnu llinell draean 1341 01:06:00,578 --> 01:06:04,150 o hyd y blaenorol llinell ymhellach i'r chwith. 1342 01:06:04,150 --> 01:06:08,416 1343 01:06:08,416 --> 01:06:10,040 >> DAVID Malan: Bod yn iawn? 1344 01:06:10,040 --> 01:06:12,330 llinell syth, mae hynny'n iawn? 1345 01:06:12,330 --> 01:06:14,900 OK, Olivier, yr ydych am i gynnig hyd i'r nesaf? 1346 01:06:14,900 --> 01:06:28,564 >> GYNULLEIDFA: [Anghlywadwy] oddi wrth y waelod y cylch, [Anghlywadwy]. 1347 01:06:28,564 --> 01:06:32,000 1348 01:06:32,000 --> 01:06:45,126 Tynnu ar yr ochr dde o [Anghlywadwy] centimetrau. 1349 01:06:45,126 --> 01:06:46,560 >> [Chwerthin] 1350 01:06:46,560 --> 01:06:49,872 >> DAVID Malan: Yr wyf yn meddwl eich bod yn mynd i rhaid i drosi hynny'n modfedd yma. 1351 01:06:49,872 --> 01:06:50,764 >> GYNULLEIDFA: Stop. 1352 01:06:50,764 --> 01:06:52,186 >> [Chwerthin] 1353 01:06:52,186 --> 01:06:54,570 >> DAVID Malan: OK. 1354 01:06:54,570 --> 01:06:56,660 [? Ara, y?] Rydych am i gynnig hyd i'r nesaf? 1355 01:06:56,660 --> 01:07:00,653 1356 01:07:00,653 --> 01:07:15,443 >> GYNULLEIDFA: Tynnwch [Anghlywadwy] yr uchaf [Anghlywadwy] yr un fath. 1357 01:07:15,443 --> 01:07:28,829 [Anghlywadwy] cylch, yn tynnu at y [Anghlywadwy] a thynnu [Anghlywadwy]. 1358 01:07:28,829 --> 01:07:33,799 1359 01:07:33,799 --> 01:07:36,730 >> DAVID Malan: OK, dim mwy dadwneud. 1360 01:07:36,730 --> 01:07:38,390 Gadewch i ni wneud un neu ddau o gyfarwyddiadau mwy. 1361 01:07:38,390 --> 01:07:40,825 Chris, yr ydych am gynnig un? 1362 01:07:40,825 --> 01:07:46,182 >> GYNULLEIDFA: Ar waelod y cylch, [Anghlywadwy] 1363 01:07:46,182 --> 01:07:51,528 tynnu slopping llinell cyfartal i lawr i'r chwith [Anghlywadwy]. 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 Rydym did-- Karim? 1368 01:08:02,472 --> 01:08:06,891 1369 01:08:06,891 --> 01:08:13,765 >> GYNULLEIDFA: Gan ddechrau o'r linell gywir, diwedd y llinell chwith, y gwaelod, 1370 01:08:13,765 --> 01:08:21,012 ydych yn mynd i fynd i'r dde am o'r un hyd ag y llinell 1371 01:08:21,012 --> 01:08:27,680 eich bod ar, gan dynnu i yr hawl [Anghlywadwy]. 1372 01:08:27,680 --> 01:08:33,572 1373 01:08:33,572 --> 01:08:37,991 [Anghlywadwy] graddau, felly [Anghlywadwy] graddau ar yr ochr dde. 1374 01:08:37,991 --> 01:08:41,919 1375 01:08:41,919 --> 01:08:43,500 >> DAVID Malan: pob hawl. 1376 01:08:43,500 --> 01:08:44,029 Gadewch i ni oedi. 1377 01:08:44,029 --> 01:08:44,950 Peidiwch â throi o gwmpas eto. 1378 01:08:44,950 --> 01:08:46,783 Gadewch i ni oedi, a gadewch i ni roi cynnig ar un ymgais arall 1379 01:08:46,783 --> 01:08:48,850 cyn i ni ddatgelu i Ben beth mae wedi bod yn arlunio. 1380 01:08:48,850 --> 01:08:51,189 Allwch chi siffrwd Ben i yr right-- neu mewn gwirionedd, 1381 01:08:51,189 --> 01:08:54,080 na, gadewch i ni dim ond rhoi i chi ystyllen arall, hyd yn oed yn well. 1382 01:08:54,080 --> 01:08:57,640 Felly, byddai rhywun yn awr yn hoffi i gymryd mwy o'r dull 1383 01:08:57,640 --> 01:09:02,149 a gymerodd Victoria yn gynharach, lle rydym yn siarad mewn tynnu lefel uwch 1384 01:09:02,149 --> 01:09:05,149 ac mewn dim ond brawddeg neu ddau disgrifiwch i Ben 1385 01:09:05,149 --> 01:09:07,229 beth i dynnu heb mynd i mewn i'r chwyn, 1386 01:09:07,229 --> 01:09:10,670 fel petai, ar hyn o lefel is? 1387 01:09:10,670 --> 01:09:11,206 Fictoria. 1388 01:09:11,206 --> 01:09:11,706 [Chwerthin] 1389 01:09:11,706 --> 01:09:14,249 GYNULLEIDFA: Tynnwch ffigwr y dyn gerdded. 1390 01:09:14,249 --> 01:09:18,866 Ac mae ei goesau a'i freichiau rhaid i ni fod yr ochr dde. 1391 01:09:18,866 --> 01:09:20,505 >> DAVID Malan: OK, dyna i gyd a gewch. 1392 01:09:20,505 --> 01:09:27,210 1393 01:09:27,210 --> 01:09:27,710 Iawn. 1394 01:09:27,710 --> 01:09:31,609 Pam nad ydym yn datgelu i Ben yr hyn a wnaeth. 1395 01:09:31,609 --> 01:09:32,890 Felly rownd o gymeradwyaeth. 1396 01:09:32,890 --> 01:09:35,700 Dyna oedd y mwyaf anodd o bosibl. 1397 01:09:35,700 --> 01:09:37,931 >> Felly, hyd yn oed er ein bod yn siarad mewn termau cymharol wirion 1398 01:09:37,931 --> 01:09:39,680 am ddim ond gan dynnu lluniau, gobeithio i chi 1399 01:09:39,680 --> 01:09:44,226 Gall yn gwerthfawrogi y radd o expressiveness a allai fod yn angenrheidiol 1400 01:09:44,226 --> 01:09:45,850 er mwyn dweud cyfrifiadur beth i'w wneud. 1401 01:09:45,850 --> 01:09:50,370 Ac yn wir, y ffaith bod Ben yn gallu tynnu hyn mor gyflym 1402 01:09:50,370 --> 01:09:54,227 yn fath o brawf o ddefnyddio iaith, efallai lefel uwch 1403 01:09:54,227 --> 01:09:57,060 Fersiwn Saesneg, sy'n caniatáu iddo ef i ddim ond yn defnyddio geiriau, neu glywed geiriau 1404 01:09:57,060 --> 01:09:59,990 o Victoria, sy'n caniatáu iddo mae'r rhain abstractions-- dim ond tynnu 1405 01:09:59,990 --> 01:10:03,020 ffigwr cerdded i'r right-- y math yna o wedi 1406 01:10:03,020 --> 01:10:07,100 nid yw rhai ystyr semantig iddo sy'n bron mor amlwg pan rydych yn unig 1407 01:10:07,100 --> 01:10:10,310 gan ddywedyd, rhowch eich pen i lawr, tynnu ar y dde, yn tynnu ar y chwith. 1408 01:10:10,310 --> 01:10:12,420 >> Ac felly mae hyn, hefyd, yn iawn gyffredin mewn rhaglennu. 1409 01:10:12,420 --> 01:10:15,253 Byddai hyn yn cael ei ddweud i fod fel iaith lefel isel iawn, rhaglennu 1410 01:10:15,253 --> 01:10:16,730 yn 0 a 1 os ydych yn. 1411 01:10:16,730 --> 01:10:19,320 A byddai hyn yn lefel uwch rhaglennu iaith mewn Java, 1412 01:10:19,320 --> 01:10:20,278 neu rywbeth fel 'na. 1413 01:10:20,278 --> 01:10:22,050 Mae dipyn o gorsymleiddio, ond mae hynny'n 1414 01:10:22,050 --> 01:10:24,310 y math o fel emosiynol teimlo eich bod yn teimlo pan 1415 01:10:24,310 --> 01:10:26,630 gan ddefnyddio un math o beth neu'i gilydd. 1416 01:10:26,630 --> 01:10:32,650 Tipyn o rwystredigaeth yma gan yr angen am gywirdeb o'r fath, ond y cyfle 1417 01:10:32,650 --> 01:10:34,930 i fod ychydig yn fwy llac gyda y dehongliad yma. 1418 01:10:34,930 --> 01:10:38,060 Ond wrth gwrs, bugs Gall godi o ganlyniad. 1419 01:10:38,060 --> 01:10:40,500 >> Os hoffech chi am home-- ni Ni fydd yn gwneud hyn yn un mewn class-- 1420 01:10:40,500 --> 01:10:41,900 ond os hoffech dod â hyn un cartref, 1421 01:10:41,900 --> 01:10:43,387 Yr wyf yn meddwl y byddem yn plymio i mewn i hyn. 1422 01:10:43,387 --> 01:10:45,970 Felly, os hoffech i chwarae y gêm gyda'ch eraill arwyddocaol 1423 01:10:45,970 --> 01:10:49,180 neu blant neu debyg, yr ydych Efallai mwynhau hynny hefyd. 1424 01:10:49,180 --> 01:10:54,460 >> Felly gadewch i ni fynd yn ei flaen ac yn edrych ar yr un olaf beth yma i feddwl cyfrifiadurol. 1425 01:10:54,460 --> 01:10:57,010 Ac mae hynny'n dod â ni i John Oliver, nid ar gyfer y clip 1426 01:10:57,010 --> 01:11:00,070 efallai eich bod wedi gweld neithiwr, ond at fater ychydig yn ddiweddar. 1427 01:11:00,070 --> 01:11:03,310 Ychydig fisoedd yn ôl, Volkswagen Cymerodd gryn dipyn o feirniadaeth 1428 01:11:03,310 --> 01:11:05,651 am ba reswm, os ydych yn gwybod? 1429 01:11:05,651 --> 01:11:07,025 Beth oedd eu bod yn cael mewn trafferth amdano? 1430 01:11:07,025 --> 01:11:10,270 1431 01:11:10,270 --> 01:11:14,030 >> Yeah, felly emissions-- iddynt yn ceisio i guro allyriadau 1432 01:11:14,030 --> 01:11:19,100 profion drwy gael y bôn eu ceir llygru'r amgylchedd llai 1433 01:11:19,100 --> 01:11:23,620 pan eu ceir yn cael eu profi a llygru'r amgylchedd mwy 1434 01:11:23,620 --> 01:11:25,547 pan nad yw'r ceir yn cael eu profi. 1435 01:11:25,547 --> 01:11:28,630 A beth yn fwyfwy diddorol yn y byd, fel y gall fod awgrymu yn chi 1436 01:11:28,630 --> 01:11:34,072 o drafodaethau o'r like-- beth yw iddo-- CarPlay, meddalwedd Afalau 'ar gyfer ceir 1437 01:11:34,072 --> 01:11:35,780 a'r ffaith bod llawer ohonom yn gynyddol 1438 01:11:35,780 --> 01:11:38,390 rhaid i sgriniau cyffwrdd yn ein ceir, mae 'na swm brawychus 1439 01:11:38,390 --> 01:11:41,250 o feddalwedd mewn pobl ceir heddiw, a oedd yn 1440 01:11:41,250 --> 01:11:45,650 dweud y gwir yn agor can cyfan o lyngyr pan ddaw i ddiogelwch a risg corfforol. 1441 01:11:45,650 --> 01:11:48,070 Ond ar gyfer heddiw, gadewch i ni canolbwyntio ar ddim ond yr hyn sydd 1442 01:11:48,070 --> 01:11:52,170 cymryd rhan mewn meddalwedd ysgrifennu a allai fod wedi gemio y system. 1443 01:11:52,170 --> 01:11:54,510 >> I gael y diffiniad o broblem, ar gyfer y rhai anghyfarwydd, 1444 01:11:54,510 --> 01:11:55,740 gadewch i ni edrych ar John Oliver. 1445 01:11:55,740 --> 01:11:58,115 Ac ar gyfer y rhai sy'n gyfarwydd â y broblem, gadewch i ni edrych arno 1446 01:11:58,115 --> 01:12:00,480 mewn lens hwyl drwy John Oliver hefyd. 1447 01:12:00,480 --> 01:12:05,810 Felly, gadewch i mi daro chwarae ar hyn, yr wyf yn yn meddwl, cyflwyniad tair munud. 1448 01:12:05,810 --> 01:12:07,074 Damn hi. 1449 01:12:07,074 --> 01:12:07,740 [VIDEO Playback] 1450 01:12:07,740 --> 01:12:08,170 -Cars-- 1451 01:12:08,170 --> 01:12:09,919 DAVID Malan: Yn amlwg, ar YouTube, it's-- 1452 01:12:09,919 --> 01:12:12,500 - --the Cymeriadau smartest yn y ffilmiau cyflym a Furious. 1453 01:12:12,500 --> 01:12:16,080 Yr wythnos hon, automaker Almaeneg Canfu Volkswagen ei hun 1454 01:12:16,080 --> 01:12:19,430 yng nghanol sgandal o cyfrannau a allai fod yn droseddol. 1455 01:12:19,430 --> 01:12:23,020 >> -Volkswagen Yn iachus ar gyfer biliynau mewn dirwyon, cyhuddiadau troseddol posibl 1456 01:12:23,020 --> 01:12:25,530 ar gyfer ei swyddogion gweithredol, fel y mae'r cwmni yn ymddiheuro 1457 01:12:25,530 --> 01:12:28,790 ar gyfer rigio 11 miliwn o geir i helpu i guro profion allyriadau. 1458 01:12:28,790 --> 01:12:32,110 >> modelau diesel -Certain eu cynllunio gyda meddalwedd soffistigedig sy'n 1459 01:12:32,110 --> 01:12:35,410 gwybodaeth a ddefnyddir, gan gynnwys y sefyllfa yr olwyn lywio a cherbydau 1460 01:12:35,410 --> 01:12:38,820 cyflymder, i benderfynu ar y car oedd cael profion allyriadau. 1461 01:12:38,820 --> 01:12:42,620 O dan yr amgylchiad, yr injan Byddai lleihau allyriadau gwenwynig. 1462 01:12:42,620 --> 01:12:46,040 Ond y car yn rigged i ffordd osgoi pan oedd yn cael ei yrru. 1463 01:12:46,040 --> 01:12:51,370 Allyriadau cynyddu 10-40 amseroedd uchod lefelau EPA derbyniol. 1464 01:12:51,370 --> 01:12:55,920 >> -Wow Bydd 10 i 40 gwaith fwy na'r EPA yn caniatáu. 1465 01:12:55,920 --> 01:12:59,570 Dyna'r peth gwaethaf Volkswagen wedi gwneud erioed, 1466 01:12:59,570 --> 01:13:04,200 yn rhywbeth y gallech chi ddweud os nad ydych erioed wedi clywed am yr Ail Ryfel Byd. 1467 01:13:04,200 --> 01:13:09,710 Ond efallai yr arwydd sicraf o sut o drafferth Volkswagen yn, 1468 01:13:09,710 --> 01:13:12,730 yw bod pobl yn y iawn top wedi camu i lawr. 1469 01:13:12,730 --> 01:13:16,320 Ymddiswyddodd y Prif Swyddog Gweithredol ar ddydd Mercher ar ôl sgrialu i wneud rheoli difrod, 1470 01:13:16,320 --> 01:13:20,380 gan ddweud ei fod yn ddiddiwedd ddrwg gennym, a oedd yn swnio'n wych hyd nes ei fod yn troi allan 1471 01:13:20,380 --> 01:13:22,920 yr oedd dim ond 10% n chwith ond roedd hwyliau ei geg 1472 01:13:22,920 --> 01:13:25,600 i chwyddo ei sorriness artiffisial. 1473 01:13:25,600 --> 01:13:29,700 Ac yn y cyfamser, Volkswagen Unol Daleithiau Roedd gan brif ymddiheuriad am ei hun. 1474 01:13:29,700 --> 01:13:33,580 >> -Let Ni fod yn glir ynglŷn â hyn, ein cwmni yn anonest. 1475 01:13:33,580 --> 01:13:37,140 Ac yn fy ngeiriau Almaeneg, rydym yn hollol wedi sgriwio i fyny. 1476 01:13:37,140 --> 01:13:41,360 >> -Yeah, Ond sgriwio llwyr i fyny, nid yn weithiau Almaeneg. 1477 01:13:41,360 --> 01:13:43,750 A'r iaith Almaeneg Mae gan lawer o ymadroddion hardd 1478 01:13:43,750 --> 01:13:50,070 i ddisgrifio sefyllfaoedd yn union fel hyn, megis [ALMAENEG], sy'n golygu yn fras, 1479 01:13:50,070 --> 01:13:52,870 y tristwch a ddaw o gelwydd gysylltiedig â busnes, 1480 01:13:52,870 --> 01:13:59,060 neu [ALMAENEG], sy'n cyfieithu fel chodi cywilydd rhai tad sy'n cynnwys 1481 01:13:59,060 --> 01:14:00,352 cymylau o gasoline. 1482 01:14:00,352 --> 01:14:02,060 Mae'n iaith hardd. 1483 01:14:02,060 --> 01:14:04,660 'I jyst yn hwylio oddi ar y tafod. 1484 01:14:04,660 --> 01:14:07,920 A gyda llaw, tra bod y dyn Gall ymddiheuriad wedi swnio'n ddiffuant, 1485 01:14:07,920 --> 01:14:12,260 mae'n werth nodi ei fod yn siarad ar parti lansio swyddogol ar gyfer 2016 1486 01:14:12,260 --> 01:14:17,310 Volkswagen Passat, sy'n golygu bod yn fuan ar ôl dweud sori, dywedodd hyn. 1487 01:14:17,310 --> 01:14:18,850 >> -Thank Fawr iawn am ddod i chi. 1488 01:14:18,850 --> 01:14:19,630 Mwynhewch y noson. 1489 01:14:19,630 --> 01:14:21,300 Up nesaf yw Lenny Kravitz. 1490 01:14:21,300 --> 01:14:24,640 >> [CHWARAE CERDDORIAETH] 1491 01:14:24,640 --> 01:14:28,230 >> -OK, OK, yn dod i ben eich ymddiheuriad gyda hyd nesaf 1492 01:14:28,230 --> 01:14:31,940 Nid yw Lenny Kravitz yn sgrechian edifeirwch sobr. 1493 01:14:31,940 --> 01:14:35,830 Mae'n sgrechian, gofynnwyd Bon Jovi, a dywedodd na. 1494 01:14:35,830 --> 01:14:38,600 brand Volkswagen Mae gan wedi'i ddifrodi'n wael. 1495 01:14:38,600 --> 01:14:42,466 Ac yn ddidwyll, eu ad newydd Nid ymgyrch yn union helpu. 1496 01:14:42,466 --> 01:14:47,289 >> - [ALMAENEG], byddem yn hoffi Volkswagen i ymddiheuro i chi twyllo gyda 1497 01:14:47,289 --> 01:14:47,930 ein cerbydau. 1498 01:14:47,930 --> 01:14:48,513 >> [DIWEDD Playback] 1499 01:14:48,513 --> 01:14:54,090 DAVID Malan: Felly roedd hwn yn ffordd gylchfan o- sorry-- 1500 01:14:54,090 --> 01:14:58,730 hon yn ffordd cylchfan o cyflwyno problem sylfaenol 1501 01:14:58,730 --> 01:15:02,810 mewn meddalwedd, sef bod chi Mae angen i ganfod cyflyrau penodol. 1502 01:15:02,810 --> 01:15:07,680 Ac felly y cwestiwn dan sylw yma yw, sut mae car a allai fod, 1503 01:15:07,680 --> 01:15:09,870 fel y'i gweithredwyd mewn meddalwedd gan rhaglenwyr hyn, 1504 01:15:09,870 --> 01:15:11,850 canfod ei fod yn cael ei brofi mewn gwirionedd? 1505 01:15:11,850 --> 01:15:14,150 Felly, i fod yn super glir, yr hyn y maent yn ei wneud 1506 01:15:14,150 --> 01:15:17,940 oedd, mewn amgylcheddau lle y rhaglenwyr cyfrifedig 1507 01:15:17,940 --> 01:15:20,460 y car yn cael ei profi, maent rhywsut wneud 1508 01:15:20,460 --> 01:15:24,840 y car allyrru llai o allyriadau, llai allyriadau, mygdarth felly llai gwenwynig 1509 01:15:24,840 --> 01:15:25,470 ac o'r fath. 1510 01:15:25,470 --> 01:15:27,261 Ond pan mae'n fel arfer gyrru ar y ffordd, 1511 01:15:27,261 --> 01:15:30,350 byddai'n jyst allyrru gymaint llygredd fel y mae'n dymuno. 1512 01:15:30,350 --> 01:15:33,870 >> Felly sut y gallem ysgrifennu'r pseudocode ar gyfer algorithm hwn? 1513 01:15:33,870 --> 01:15:37,820 Sut y gallem ysgrifennu'r pseudocode ar gyfer y feddalwedd yn rhedeg yn y car? 1514 01:15:37,820 --> 01:15:43,390 Yr wyf yn golygu, yn gryno, mae'n berwi i lawr i rywbeth fel hyn. 1515 01:15:43,390 --> 01:15:48,000 os cael ei brofi, allyrru llai. 1516 01:15:48,000 --> 01:15:50,750 arall yn allyrru mwy. 1517 01:15:50,750 --> 01:15:52,630 Ond mae hynny'n ychydig hefyd lefel uchel, dde? 1518 01:15:52,630 --> 01:15:58,580 >> Gadewch i ni geisio i ddeifio i mewn fel at beth y mae hyn echdynnu o fod yn brawf moddion. 1519 01:15:58,580 --> 01:16:06,340 Mewn geiriau eraill, hyd yn oed os ydych yn gwybod dim am geir, pa fath o gwestiynau 1520 01:16:06,340 --> 01:16:13,440 efallai y byddwch yn gofyn er mwyn penderfynu os eich bod yn cael eu profi, os ydych yn y car? 1521 01:16:13,440 --> 01:16:19,638 Pa nodweddion a allai fod yn cyflwyno os car yn cael ei brofi? 1522 01:16:19,638 --> 01:16:21,026 >> GYNULLEIDFA: Profi offer. 1523 01:16:21,026 --> 01:16:22,420 >> DAVID Malan: Offer Profi. 1524 01:16:22,420 --> 01:16:26,060 Felly, os offer profi gerllaw, yna allyrru llai. 1525 01:16:26,060 --> 01:16:28,669 Felly gallwn i ddychmygu gweithredu bod â rhyw fath o gamerâu 1526 01:16:28,669 --> 01:16:29,960 neu ganfod beth sydd o'ch cwmpas. 1527 01:16:29,960 --> 01:16:32,870 A gadewch i mi gynnig, hynny dim ond yn teimlo yn rhy gymhleth 1528 01:16:32,870 --> 01:16:37,914 i mewn gwirionedd yn cael ychwanegol caledwedd yn unig ar gyfer y diben hwnnw. 1529 01:16:37,914 --> 01:16:44,830 >> GYNULLEIDFA: Os ydych chi mewn parc, os yw eich cwfl ar agor. 1530 01:16:44,830 --> 01:16:47,320 >> DAVID Malan: Yn parc neu cwfl agored, felly dyna dda. 1531 01:16:47,320 --> 01:16:47,420 >> GYNULLEIDFA: A rhedeg car. 1532 01:16:47,420 --> 01:16:50,480 >> DAVID Malan: Felly dyna ychydig yn mwy concrete-- a rhedeg car. 1533 01:16:50,480 --> 01:16:55,690 Felly byddai hyn yn y cyd o ychydig o wahanol gyflyrau, os mynnwch. 1534 01:16:55,690 --> 01:16:59,227 Felly, os yw'r car yn parc, a hyd yn oed er bod hyn yn beth mecanyddol iawn 1535 01:16:59,227 --> 01:17:01,060 yn nodweddiadol, gallwn dychmygu meddalwedd ysgrifennu, 1536 01:17:01,060 --> 01:17:03,476 yn enwedig oherwydd mae yn aml golau yno y dyddiau hyn, 1537 01:17:03,476 --> 01:17:07,400 Gallwn ddychmygu nad oes meddalwedd sy'n gallu cwestiynu'r shifter 1538 01:17:07,400 --> 01:17:10,634 neu nid yr hyn, a ydych yn parc, yn chi yn gyrru, a ydych o chwith. 1539 01:17:10,634 --> 01:17:12,550 A gallaf fynd yn ôl i ateb dyna un ai ie 1540 01:17:12,550 --> 01:17:14,400 neu ddim i mathau hynny o gwestiynau. 1541 01:17:14,400 --> 01:17:17,630 >> Ac er mwyn i mi hefyd yn ôl pob tebyg yn ateb cwestiwn fel, yn y cwfl ar agor. 1542 01:17:17,630 --> 01:17:21,860 Efallai, mae rhyw fath o synhwyrydd sydd naill ai'n rhoi i mi yn ôl 1 neu 0, 1543 01:17:21,860 --> 01:17:23,720 gwir neu gau, y cwfl ar agor. 1544 01:17:23,720 --> 01:17:28,180 Ac yna rhedeg car, gallwn i ganfod hynny rywsut drwy pa fecanwaith? 1545 01:17:28,180 --> 01:17:30,430 Fel, y car yn rhedeg, yr wyf yn gallai ganfod ei fod yn ar, 1546 01:17:30,430 --> 01:17:32,127 gallwn i ganfod rywsut bod y car yn symud? 1547 01:17:32,127 --> 01:17:32,881 >> GYNULLEIDFA: RPMs. 1548 01:17:32,881 --> 01:17:35,190 >> DAVID Malan: Yeah, felly does bob amser fod nodwydd sy'n 1549 01:17:35,190 --> 01:17:38,034 yn dweud wrthych faint o gylchdroadau fesul munud yr olwynion yn eu profi. 1550 01:17:38,034 --> 01:17:39,200 Ac er mwyn imi edrych ar hynny. 1551 01:17:39,200 --> 01:17:43,090 Ac os nad yw'n 0, yn ôl pob tebyg yn golygu bod y car yn symud. 1552 01:17:43,090 --> 01:17:45,400 Ond mae'n rhaid i fod yn ychydig gofalus yno, 1553 01:17:45,400 --> 01:17:49,780 because-- gadewch i ni symleiddio this-- os ydym yn unig a ddywedodd, os rhedeg car, 1554 01:17:49,780 --> 01:17:53,070 nid ydym am i ddim ond allyrru llai, rydym am os bydd y car yn rhedeg 1555 01:17:53,070 --> 01:17:54,310 ac mae'n cael ei brofi. 1556 01:17:54,310 --> 01:17:56,320 >> Felly mae ychydig o arall cynhwysion sy'n Folks 1557 01:17:56,320 --> 01:18:00,550 wedi Tybiwyd y feddalwedd yn ei wneud, gan fod yn absennol y cod ffynhonnell gwirioneddol, 1558 01:18:00,550 --> 01:18:05,130 gallwch ond rhyw fath o casglu oddi wrth y effeithiau ffisegol y car o ran yr hyn 1559 01:18:05,130 --> 01:18:08,280 allai fod yn mynd ymlaen o dan y cwfl mewn meddalwedd. 1560 01:18:08,280 --> 01:18:17,090 Felly, os car yn rhedeg ac efallai, dyweder, olwynion cefn beidio â symud, 1561 01:18:17,090 --> 01:18:19,420 gallai hyn fod yn arwydd o ryw fath o brawf? 1562 01:18:19,420 --> 01:18:22,830 Beth ydw i'n ei awgrymu yn fan hyn? 1563 01:18:22,830 --> 01:18:24,830 Yeah, efallai, ei fod ar un o'r rhai pethau rholer, 1564 01:18:24,830 --> 01:18:28,340 lle fel yr olwynion yn troi yn y tu blaen neu yn y cefn, 1565 01:18:28,340 --> 01:18:32,570 yn dibynnu ar p'un a yw'n olwyn flaen neu gyriant olwyn gefn, felly hanner y olwynion 1566 01:18:32,570 --> 01:18:34,420 yn symud, ond mae'r ddau arall yn peidio, a 1567 01:18:34,420 --> 01:18:36,320 yn sefyllfa od yn y byd go iawn. 1568 01:18:36,320 --> 01:18:38,110 Os ydych yn gyrru ar y ffordd, ni ddylai hynny ddigwydd. 1569 01:18:38,110 --> 01:18:40,568 Ond os ydych chi mewn warws ar ryw fath o system rholer, 1570 01:18:40,568 --> 01:18:41,630 a allai fod yn wir ddigwydd. 1571 01:18:41,630 --> 01:18:46,980 >> Yr wyf yn meddwl cynnig Folks hefyd efallai, os bydd y car yn rhedeg a llywio 1572 01:18:46,980 --> 01:18:51,300 WHEEL beidio â symud, bod Efallai hefyd fod yn arwydd, 1573 01:18:51,300 --> 01:18:54,090 oherwydd dyna rhesymol ar gyfer fel syth ar ffordd. 1574 01:18:54,090 --> 01:18:57,960 Ond hyd yn oed wedyn, mae'r dynol yn ôl pob tebyg gan ei symud ychydig neu yn sicr 1575 01:18:57,960 --> 01:18:59,100 dros ychydig eiliadau. 1576 01:18:59,100 --> 01:19:01,030 Neu gyfnod o munud, groes yn ei fod yn peidio 1577 01:19:01,030 --> 01:19:03,510 mynd i gael ei fixated mewn yn union yr un sefyllfa. 1578 01:19:03,510 --> 01:19:05,440 >> Felly, mewn geiriau eraill, rydym yn Gall cymryd Tynnu, 1579 01:19:05,440 --> 01:19:08,200 a ydych yn cael ei brofi, ac torri i lawr y functionality 1580 01:19:08,200 --> 01:19:10,420 mewn cynhwysion cydran hyn. 1581 01:19:10,420 --> 01:19:13,440 A dyna wir beth Volkswagen peirianwyr rhywsut wnaeth. 1582 01:19:13,440 --> 01:19:17,070 Maent yn ysgrifennu meddalwedd ymwybodol i canfod os bydd y car yn cael ei brofi, 1583 01:19:17,070 --> 01:19:20,440 Felly allyrru llai, arall allyrru yn y ffordd arferol. 1584 01:19:20,440 --> 01:19:22,690 >> A'r broblem yma, hefyd, yw nad yw meddalwedd 1585 01:19:22,690 --> 01:19:26,080 rhywbeth y gallwch chi wir yn gweld oni bai gennych y cod ffynhonnell fel y'u gelwir. 1586 01:19:26,080 --> 01:19:29,060 Felly mae dau fath gwahanol o code-- o leiaf ddau fath gwahanol 1587 01:19:29,060 --> 01:19:30,130 o god yn y byd. 1588 01:19:30,130 --> 01:19:33,150 Mae rhywbeth a elwir yn ffynhonnell cod, ac nid yw yn wahanol i'r hyn 1589 01:19:33,150 --> 01:19:37,240 rydym wedi bod yn ysgrifennu, cod ffynhonnell. 1590 01:19:37,240 --> 01:19:40,099 >> Mae hyn yn cael cod ffynhonnell a ysgrifennwyd yn iaith a elwir yn pseudocode, 1591 01:19:40,099 --> 01:19:41,640 sydd ychydig yn rhywbeth Saesneg-debyg. 1592 01:19:41,640 --> 01:19:43,140 Does dim diffiniad ffurfiol ohono. 1593 01:19:43,140 --> 01:19:46,770 Ond C, a Java, C ++, y rhai i gyd yn ieithoedd ffurfiol hynny, 1594 01:19:46,770 --> 01:19:50,610 pan fyddwch yn ysgrifennu ynddynt, yr hyn sydd gennych yn ffeil destun sy'n cynnwys cod ffynhonnell. 1595 01:19:50,610 --> 01:19:54,850 >> Ond mae hefyd yn rhywbeth y byd o'r enw cod peiriant. 1596 01:19:54,850 --> 01:20:00,579 A chod peiriant, yn anffodus, yn unig yw 0 ac 1 yn. 1597 01:20:00,579 --> 01:20:02,870 Felly cod peiriant yn beth peiriannau deall, wrth gwrs. 1598 01:20:02,870 --> 01:20:04,470 cod ffynhonnell ar yr hyn y mae pobl yn deall. 1599 01:20:04,470 --> 01:20:08,390 >> Ac yn gyffredinol, ond nid bob amser, mae rhaglen 1600 01:20:08,390 --> 01:20:14,090 bod rhaglennydd yn defnyddio sy'n cymryd ffynhonnell cod ac yn troi i mewn i cod peiriant. 1601 01:20:14,090 --> 01:20:17,400 A bod rhaglen yn Gelwir gyffredinol compiler. 1602 01:20:17,400 --> 01:20:19,820 Felly eich mewnbwn yn cod ffynhonnell, eich allbwn yn cod peiriant, 1603 01:20:19,820 --> 01:20:22,890 ac mae'r compiler yn ddarn o meddalwedd sy'n gwneud y broses honno. 1604 01:20:22,890 --> 01:20:26,260 Felly, mae hyn mewn gwirionedd yn mapiau 'n glws at ein mewnbynnau, algorithmau, allbynnau. 1605 01:20:26,260 --> 01:20:30,400 >> Ond mae hyn yn ymgnawdoliad penodol iawn o hynny, sef dweud bod, 1606 01:20:30,400 --> 01:20:34,200 hyd yn oed os ydych yn berchen ar un o Volkswagen ceir hwnnw yn euog o hyn, 1607 01:20:34,200 --> 01:20:38,390 nid yw'n debyg y gallwch chi jyst agor y cwfl neu agor llawlyfr y defnyddiwr neu edrychwch 1608 01:20:38,390 --> 01:20:42,690 ar y cod ffynhonnell, oherwydd erbyn yr amser iddo gyrraedd eich car yn eich dreif, 1609 01:20:42,690 --> 01:20:45,580 mae wedi bod yn barod trosi i 0 ac 1 yn. 1610 01:20:45,580 --> 01:20:51,310 Ac mae'n anodd iawn, nad yn amhosibl, ond yn anodd iawn i gywain llawer o unrhyw beth 1611 01:20:51,310 --> 01:20:53,710 o dim ond edrych ar y sylfaenol 0 a 1 yn. 1612 01:20:53,710 --> 01:20:57,150 Felly, gallwch chyfrif 'ii maes, yn y pen draw, os eich bod yn deall sut y peiriant operates-- 1613 01:20:57,150 --> 01:20:59,870 Intel inside-- os ydych yn deall pensaernïaeth Intel, 1614 01:20:59,870 --> 01:21:01,440 ond mae'n cymryd llawer o amser iawn. 1615 01:21:01,440 --> 01:21:05,010 A hyd yn oed yno, efallai y byddwch Nid yw yn gallu gweld popeth 1616 01:21:05,010 --> 01:21:08,220 y gall y cod ei wneud mewn gwirionedd. 1617 01:21:08,220 --> 01:21:12,521 >> Unrhyw gwestiynau am hyn neu hyn fath o broses yn fwy cyffredinol? 1618 01:21:12,521 --> 01:21:15,134 1619 01:21:15,134 --> 01:21:18,300 Ac mewn gwirionedd, gallwn clymu drafodaeth hon i drafod ddoe y Apple. 1620 01:21:18,300 --> 01:21:22,500 Mae hyn, hefyd, dyna pam na all yr FBI yn unig fynd i edrych mewn ffôn y sawl a ddrwgdybir 1621 01:21:22,500 --> 01:21:26,820 a dod o hyd y llinellau o god, ar gyfer enghraifft, sy'n galluogi'r cyfrinair 1622 01:21:26,820 --> 01:21:28,940 neu alluogi bod oedi 80-millisecond. 1623 01:21:28,940 --> 01:21:31,630 Oherwydd bod gan yr amser mae'n ar y cyd yn iPhone, 1624 01:21:31,630 --> 01:21:34,975 mae wedi bod yn barod trosi i 0 ac 1 yn. 1625 01:21:34,975 --> 01:21:38,015 1626 01:21:38,015 --> 01:21:40,820 >> Wel, gadewch i oedi yma am ein edrych ar feddwl cyfrifiannol. 1627 01:21:40,820 --> 01:21:42,320 Pam nad ydym yn cymryd egwyl o 15 munud. 1628 01:21:42,320 --> 01:21:44,130 A phan fyddwn yn dychwelyd, rydym annhymerus ' yn edrych ar raglenni 1629 01:21:44,130 --> 01:21:46,550 ei hun a dechrau mapio rhai cysyniadau lefel uchel hyn 1630 01:21:46,550 --> 01:21:49,780 i gwirioneddol, os chwareus, iaith raglennu. 1631 01:21:49,780 --> 01:21:51,089