1 00:00:00,000 --> 00:00:00,030 2 00:00:00,030 --> 00:00:00,460 >> DAVID Malan: Tout dwa. 3 00:00:00,460 --> 00:00:01,094 Nou se tounen. 4 00:00:01,094 --> 00:00:04,260 Se konsa, nan segman sa a sou pwogram sa Mwen te panse nou ta fè se yon melanj de bagay sa yo. 5 00:00:04,260 --> 00:00:06,340 Youn, fè yon ti kras nan yon bagay men-sou, 6 00:00:06,340 --> 00:00:08,690 kwake lè l sèvi avèk yon pi plis playful pwogram environment-- 7 00:00:08,690 --> 00:00:11,620 youn ki se démonstration nan egzakteman kalite ki nan lide 8 00:00:11,620 --> 00:00:14,220 nou ve yo te pale de, men yon ti kras pi plis fòmèlman. 9 00:00:14,220 --> 00:00:18,200 De, gade nan kèk nan fason ki plis teknik 10 00:00:18,200 --> 00:00:21,520 ki yon pwogramè ta aktyèlman rezoud pwoblèm tankou pwoblèm nan chèche 11 00:00:21,520 --> 00:00:24,530 ke nou gade anvan ak tou yon plis fondamantalman 12 00:00:24,530 --> 00:00:26,020 enteresan pwoblèm nan klasman. 13 00:00:26,020 --> 00:00:28,840 >> Nou jis sipoze soti nan debarase ale nan ki te ke liv telefòn klase, 14 00:00:28,840 --> 00:00:31,980 men sa pou kont li se aktyèlman kalite yon difisil pwoblèm ak plizyè fason diferan 15 00:00:31,980 --> 00:00:32,479 yo rezoud li. 16 00:00:32,479 --> 00:00:34,366 Se konsa, nou pral sèvi ak sa yo kòm yon klas nan pwoblèm 17 00:00:34,366 --> 00:00:36,740 reprezantan nan bagay sa yo ke ta ka dwe rezoud an jeneral. 18 00:00:36,740 --> 00:00:38,980 Lè sa a, nou pral pale sou ak kèk detay ki sa 19 00:00:38,980 --> 00:00:42,360 yo rele done structures-- amateur fason tankou lye lis 20 00:00:42,360 --> 00:00:46,290 ak tablo yo regle ak pye bwa ki yon pwogramè ta aktyèlman 21 00:00:46,290 --> 00:00:48,890 itilize ak jeneralman itilize sou yon witbord nan penti 22 00:00:48,890 --> 00:00:51,840 yon foto nan sa ki li oswa li te prévwa pou mete ann aplikasyon 23 00:00:51,840 --> 00:00:52,980 kèk moso nan lojisyèl. 24 00:00:52,980 --> 00:00:55,130 >> Se konsa, kite a fè men yo-sou pòsyon an premye. 25 00:00:55,130 --> 00:01:00,090 Se konsa, jis jwenn men ou sal ak yon anviwònman rele scratch.mit.edu. 26 00:01:00,090 --> 00:01:02,636 Sa a se yon zouti ke nou itilize nan klas bakaloreya nou an. 27 00:01:02,636 --> 00:01:04,510 Menm si li la fèt pou laj 12 ak leve, 28 00:01:04,510 --> 00:01:07,570 nou sèvi ak li pou jiska la yon pati nan ki byen yon ti jan 29 00:01:07,570 --> 00:01:10,020 depi li nan yon bèl, plezi grafik fason pou yo aprann 30 00:01:10,020 --> 00:01:12,160 yon ti kras yon bagay sou pwogramasyon. 31 00:01:12,160 --> 00:01:17,600 Se konsa, tèt ak sa yo ki URL, kote ou ta dwe wè yon paj byen tankou sa a, 32 00:01:17,600 --> 00:01:23,330 ak ale pi devan epi klike sou Antre nan Scratch nan tèt dwat 33 00:01:23,330 --> 00:01:28,300 epi chwazi yon non itilizatè ak yon modpas ak finalman jwenn tèt ou 34 00:01:28,300 --> 00:01:29,970 yon scratch.mit.edu account--. 35 00:01:29,970 --> 00:01:32,165 36 00:01:32,165 --> 00:01:34,665 Mwen te panse mwen ta sèvi ak sa a kòm yon opòtinite premye yo montre sa a. 37 00:01:34,665 --> 00:01:39,120 Yon kesyon te vini pandan repo a sou sa Kòd aktyèlman sanble. 38 00:01:39,120 --> 00:01:41,315 Apre sa, nou te pale pandan repo a sou C, 39 00:01:41,315 --> 00:01:45,060 nan particular-- patikilyèman yon pi ba nivo nan yon lang ki pi gran. 40 00:01:45,060 --> 00:01:47,750 Apre sa, mwen jis te fè yon rapid Google rechèch jwenn Kòd C 41 00:01:47,750 --> 00:01:51,574 pou rechèch binè, algorithm a ke nou itilize fè rechèch ke liv telefòn pi bonè. 42 00:01:51,574 --> 00:01:54,240 Sa a egzanp patikilye, nan kou, pa rechèch yon liv telefòn. 43 00:01:54,240 --> 00:01:57,840 Li jis fouy yon pakèt antye nan nimewo nan memwa òdinatè a. 44 00:01:57,840 --> 00:02:01,000 Men, si ou ta renmen jis jwenn yon vizyèl sans de ki sa yon pwogram aktyèl 45 00:02:01,000 --> 00:02:05,370 lang sanble, li sanble yon ti kras yon bagay konsa. 46 00:02:05,370 --> 00:02:09,759 Se konsa, li a sou 20-plis, 30 oswa konsa liy nan kòd, 47 00:02:09,759 --> 00:02:12,640 men konvèsasyon an nou te gen sou saut 48 00:02:12,640 --> 00:02:16,000 te sou ki jan sa a aktyèlman vin morphed nan zewo ak moun yo 49 00:02:16,000 --> 00:02:19,200 epi si ou pa ka jis retounen ki travay sou 'al byen lwen zewo ak moun yo 50 00:02:19,200 --> 00:02:20,210 tounen nan kòd. 51 00:02:20,210 --> 00:02:22,620 >> Malerezman, pwosesis la se konsa transfòmasyon 52 00:02:22,620 --> 00:02:24,890 ke li nan yon anpil pi fasil te di pase fè. 53 00:02:24,890 --> 00:02:29,400 Mwen te ale pi devan epi aktyèlman vire ke pwogram, Binè Search, 54 00:02:29,400 --> 00:02:32,700 nan zewo ak moun yo pa fason pou yon pwogram yo rele du a ke mwen 55 00:02:32,700 --> 00:02:34,400 rive gen isit la kounye sou Mac mwen. 56 00:02:34,400 --> 00:02:37,850 Men, si ou gade nan ekran an isit la, ki konsantre espesyalman 57 00:02:37,850 --> 00:02:43,520 sou sa yo sis kolòn mitan sèlman, ou pral wè zewo sèlman ak inite. 58 00:02:43,520 --> 00:02:48,290 Ak sa yo se zewo yo ak moun yo ki konpoze egzakteman sa pwogram chache. 59 00:02:48,290 --> 00:02:53,720 >> Se konsa, chak ti moso nan senk Bits, chak multiple nan zewo ak inite isit la, 60 00:02:53,720 --> 00:02:57,310 reprezante kèk enstriksyon tipikman andedan nan yon òdinatè. 61 00:02:57,310 --> 00:03:00,730 Men, an reyalite, si ou te konn tande nan maketing eslogan "Intel andedan" - ki, 62 00:03:00,730 --> 00:03:04,610 nan kou, jis vle di ou gen yon Intel CPU oswa nan sèvo andedan òdinatè a. 63 00:03:04,610 --> 00:03:08,000 Ak sa ki sa vle di yo dwe yon CPU a se ke ou gen yon seri enstriksyon, 64 00:03:08,000 --> 00:03:08,840 se konsa pale. 65 00:03:08,840 --> 00:03:11,620 >> Chak CPU nan mond lan, anpil nan yo fèt pa Intel jou sa yo, 66 00:03:11,620 --> 00:03:13,690 konprann yon fini kantite enstriksyon yo. 67 00:03:13,690 --> 00:03:18,690 Ak moun ki enstriksyon yo, se pou ba nivo kòm ajoute de nonb sa yo ansanm, 68 00:03:18,690 --> 00:03:22,560 anpil anpil pitit de nonb sa yo ansanm, deplase pyès sa a nan done ki sòti nan isit la 69 00:03:22,560 --> 00:03:27,340 nan isit la nan memwa, sove sa a enfòmasyon ki soti nan la a yo isit la nan memwa, 70 00:03:27,340 --> 00:03:32,200 ak pou forth-- se konsa trè, trè ba-nivo, detay prèske elektwonik. 71 00:03:32,200 --> 00:03:34,780 Men, avèk moun matematik operasyon makonnen 72 00:03:34,780 --> 00:03:37,410 ak sa nou diskite pi bonè, reprezantasyon an nan done 73 00:03:37,410 --> 00:03:40,450 kòm zewo ak moun yo, kapab ou bati moute tout bagay 74 00:03:40,450 --> 00:03:44,180 ki yon òdinatè kapab fè jodi a, si wi ou non li nan textuelle, grafik, mizik, 75 00:03:44,180 --> 00:03:45,580 oswa otreman. 76 00:03:45,580 --> 00:03:49,450 >> Se konsa, sa a se trè fasil yo ka resevwa pèdi nan move zèb yo nan byen vit. 77 00:03:49,450 --> 00:03:52,150 Apre sa, nan yon anpil nan defi sentaks 78 00:03:52,150 --> 00:03:56,630 kijan si ou fè pi senp la, estipid nan tipo Pa gen yonn nan pwogram nan 79 00:03:56,630 --> 00:03:57,860 pral travay tou. 80 00:03:57,860 --> 00:04:00,366 Se konsa, olye pou yo lè l sèvi avèk yon lang tankou C sa a maten, 81 00:04:00,366 --> 00:04:02,240 Mwen te panse li ta dwe plis plezi yo aktyèlman fè 82 00:04:02,240 --> 00:04:04,840 yon bagay ki pi vizyèl, ki pandan y ap fèt pou timoun yo 83 00:04:04,840 --> 00:04:08,079 se aktyèlman yon manifestasyon pafè nan yon pwogram aktyèl 84 00:04:08,079 --> 00:04:10,370 language-- jis k ap pase sèvi ak foto olye pou yo tèks 85 00:04:10,370 --> 00:04:11,710 ki reprezante lide sa yo. 86 00:04:11,710 --> 00:04:15,470 >> Se konsa, yon fwa ou tout bon gen yon kont sou scratch.mit.edu, 87 00:04:15,470 --> 00:04:21,070 klike sou Kreye la bouton nan tèt kite nan sit la. 88 00:04:21,070 --> 00:04:24,620 Apre sa, ou ta dwe wè yon anviwònman tankou yon sèl la mwen se sou yo wè sou ekran m ' 89 00:04:24,620 --> 00:04:26,310 isit la. 90 00:04:26,310 --> 00:04:29,350 Epitou, n ap pase jis yon ti kras ti jan nan tan ap jwe isit la. 91 00:04:29,350 --> 00:04:34,080 Ann wè si nou pa ka tout rezoud kèk pwoblèm ansanm nan fason sa a. 92 00:04:34,080 --> 00:04:39,420 >> Se konsa, sa ou pral wè nan sa a environment-- ak aktyèlman jis kite 93 00:04:39,420 --> 00:04:40,050 m 'pran yon poz. 94 00:04:40,050 --> 00:04:42,680 Èske yon moun pa isit la? 95 00:04:42,680 --> 00:04:45,070 Pa isit la? 96 00:04:45,070 --> 00:04:45,800 OK. 97 00:04:45,800 --> 00:04:49,030 Se pou m 'pwen soti yon kèk karakteristik nan anviwonman sa a. 98 00:04:49,030 --> 00:04:55,024 >> Se konsa, nan tèt la kite nan ekran an, nou gen etap Scratch a, se konsa pale. 99 00:04:55,024 --> 00:04:57,440 Grafouyen se pa sèlman non an nan lang programmation sa a; 100 00:04:57,440 --> 00:05:00,356 li la tou non an nan chat la ki ou wè pa default gen la nan zoranj. 101 00:05:00,356 --> 00:05:02,160 Li se sou yon etap, se konsa anpil tankou mwen dekri 102 00:05:02,160 --> 00:05:05,770 tòti a pi bonè tankou se te nan yon rektangilè anviwònman tablo blan. 103 00:05:05,770 --> 00:05:09,800 se mond chat sa a nan prizon antyèman ak sa yo ki rektang moute tèt la. 104 00:05:09,800 --> 00:05:12,210 >> Pandan se tan, sou bò dwat la bò men isit la, li nan 105 00:05:12,210 --> 00:05:15,610 jis yon zòn Scripts, se yon vid adwaz si ou pral. 106 00:05:15,610 --> 00:05:18,590 Sa a se kote nou ap ale nan ekri pwogram nou nan jis yon moman. 107 00:05:18,590 --> 00:05:22,935 Apre sa, blòk yo bilding ke nou va itilize yo ekri sa a program-- devinèt la 108 00:05:22,935 --> 00:05:25,310 moso, si ou will-- yo moun isit la nan mitan an, 109 00:05:25,310 --> 00:05:27,500 epi yo ap kategori pa fonctionnalités. 110 00:05:27,500 --> 00:05:31,000 Se konsa, pou egzanp, mwen pral ale pi devan ak demontre omwen youn nan sa yo. 111 00:05:31,000 --> 00:05:33,690 Mwen pral ale pi devan epi klike sou kategori a Kontwòl moute tèt. 112 00:05:33,690 --> 00:05:35,720 >> Se konsa, sa yo, se kategori ki moute tèt. 113 00:05:35,720 --> 00:05:39,410 Mwen pral klike sou kategori a kontwòl. 114 00:05:39,410 --> 00:05:44,020 Olye de sa, mwen pral klike sou Evènman yo kategori, trè premye yon kanpe, tèt la. 115 00:05:44,020 --> 00:05:47,790 Men, si ou ta renmen yo swiv ansanm menm jan nou fè sa, ou ap byen Byenveni nan. 116 00:05:47,790 --> 00:05:52,180 Mwen pral Sur Et faites sa a premye yon sèl, "lè vèt drapo klike." 117 00:05:52,180 --> 00:05:58,410 Lè sa a, mwen pral lage l 'jis apeprè nan tèt la nan pwopoze vid m 'yo. 118 00:05:58,410 --> 00:06:01,450 >> Ak sa ki nan bèl sou grafouyen se ke moso devinèt sa a, lè 119 00:06:01,450 --> 00:06:04,560 anklanche ak lòt devinèt moso, ki pral fè literalman 120 00:06:04,560 --> 00:06:06,460 sa ki sa yo moso devinèt di fè. 121 00:06:06,460 --> 00:06:09,710 Se konsa, pou egzanp, Scratch ki dwat kounye a nan mitan an nan mond l 'yo. 122 00:06:09,710 --> 00:06:14,660 Mwen pral ale pi devan epi chwazi kounye a, kite a di, kategori a Mouvman, 123 00:06:14,660 --> 00:06:18,000 si ou ta renmen fè nan same-- Mouvman kategori. 124 00:06:18,000 --> 00:06:20,430 Epi, koulye a remake mwen gen yon antye pakèt moun sou moso devinèt isit la 125 00:06:20,430 --> 00:06:23,370 ki, ankò, kalite fè sa yo di. 126 00:06:23,370 --> 00:06:28,110 Men, mwen pral ale pi devan epi trennen ak gout blòk la deplase droit sou isit la. 127 00:06:28,110 --> 00:06:31,860 >> Apre sa, remake ke le pli vit ke ou jwenn fèmen nan anba a nan "drapo a vèt 128 00:06:31,860 --> 00:06:34,580 klike "bouton, avi ki jan yon liy blan parèt, 129 00:06:34,580 --> 00:06:36,950 tankou si li nan prèske mayetik, li vle ale la. 130 00:06:36,950 --> 00:06:43,070 Jis kite ale, epi li pral menen ansanm ak fòm sa yo ki ap matche ak. 131 00:06:43,070 --> 00:06:46,620 Epi, koulye a ou kapab petèt prèske devine ki kote nou pral ak sa. 132 00:06:46,620 --> 00:06:51,570 >> Si ou gade nan sèn nan Scratch sou isit la epi gade nan tèt la nan li, 133 00:06:51,570 --> 00:06:55,142 ou pral wè yon limyè wouj, se yon sispann siy, ak yon drapo vèt. 134 00:06:55,142 --> 00:06:57,100 Apre sa, mwen pral ale pi devan yo epi gade screen-- mwen 135 00:06:57,100 --> 00:06:58,460 sèlman pou moman yon, si ou t 'kapab. 136 00:06:58,460 --> 00:07:01,960 Mwen pral klike sou vèt drapo kounye a, 137 00:07:01,960 --> 00:07:07,850 ak li te deplase sa ki parèt 10 etap oswa 10 piksèl, 10 pwen, sou ekran an. 138 00:07:07,850 --> 00:07:13,390 >> Se konsa, pa sa ki enteresan, Men, kite m 'pwopoze 139 00:07:13,390 --> 00:07:17,440 san yo pa menm anseye sa a, jis lè l sèvi avèk pwòp nan pwòp ou a entwisyon kite 140 00:07:17,440 --> 00:07:22,560 m 'pwopoze ke ou konnen ki jan yo fè Scratch mache dwa koupe sèn nan. 141 00:07:22,560 --> 00:07:28,700 Èske l 'fè wout pou bò dwat la nan ekran an, tout wout la nan bò dwat la. 142 00:07:28,700 --> 00:07:32,200 Kite m 'ba ou yon ti moman oswa konsa lite ak sa. 143 00:07:32,200 --> 00:07:37,681 Ou ta ka vle pran yon gade nan lòt kategori nan blòk. 144 00:07:37,681 --> 00:07:38,180 Tout dwa. 145 00:07:38,180 --> 00:07:41,290 Se konsa, jis yo rapèl, lè nou gen drapo a vèt klike isit la 146 00:07:41,290 --> 00:07:44,850 yo epi li deplase 10 etap se nan sèlman enstriksyon, chak fwa mwen 147 00:07:44,850 --> 00:07:46,720 klike sou drapo a vèt, sa k ap pase? 148 00:07:46,720 --> 00:07:50,070 Oke, ki nan kouri pwogram m 'yo. 149 00:07:50,070 --> 00:07:52,450 Se konsa, mwen te kapab fè sa petèt 10 fwa manyèlman, 150 00:07:52,450 --> 00:07:55,130 men sa a santi l yon ti kras ti jan hackish, se konsa pale, 151 00:07:55,130 --> 00:07:57,480 kijan mwen se pa reyèlman rezoud pwoblèm nan. 152 00:07:57,480 --> 00:08:00,530 Mwen jis ap ankò e ankò, li ankò e ankò 153 00:08:00,530 --> 00:08:03,180 jouk tan mwen sòt de aksidantèlman reyalize direktiv la 154 00:08:03,180 --> 00:08:05,560 ke mwen mete soti nan reyalize pi bonè. 155 00:08:05,560 --> 00:08:08,200 >> Men, nou konnen soti nan nou an pseudocode pi bonè ke gen nan 156 00:08:08,200 --> 00:08:11,870 nosyon sa a nan pwogram nan loupin, fè yon bagay ankò e ankò. 157 00:08:11,870 --> 00:08:14,888 Se konsa, mwen te wè ke yon pakèt moun sou ou rive jwenn pou pyès sa devinèt? 158 00:08:14,888 --> 00:08:17,870 159 00:08:17,870 --> 00:08:18,730 Repete jiskaske. 160 00:08:18,730 --> 00:08:21,400 Se konsa, nou te kapab fè yon bagay tankou repete jiskaske. 161 00:08:21,400 --> 00:08:23,760 Ak sa ki ou te repete jiskaske egzakteman? 162 00:08:23,760 --> 00:08:27,720 163 00:08:27,720 --> 00:08:28,540 >> OK. 164 00:08:28,540 --> 00:08:31,974 Se pou m 'ale ak yon sèl sa a, se yon ti jan ki pi senp sèlman pou moman yon. 165 00:08:31,974 --> 00:08:33,140 Kite m 'ale pi devan epi fè sa. 166 00:08:33,140 --> 00:08:35,559 Remake, menm jan ou ka gen dekouvri anba kontwòl, 167 00:08:35,559 --> 00:08:38,409 gen sa a blòk repete, ki pa sanble li a ki gwo. 168 00:08:38,409 --> 00:08:41,039 Gen nan pa anpil chanm nan ant de liy sa yo jòn. 169 00:08:41,039 --> 00:08:43,539 Men, jan anpil nan nou ta ka gen remake, si ou trennen ak gout, 170 00:08:43,539 --> 00:08:45,150 avi ki jan li ap grandi yo ranpli fòm nan. 171 00:08:45,150 --> 00:08:46,274 >> Epi ou ka menm bachote plis. 172 00:08:46,274 --> 00:08:48,670 Li pral jis kenbe k ap grandi si ou trennen ak hover sou li. 173 00:08:48,670 --> 00:08:51,110 Apre sa, mwen pa konnen sa ki nan pi byen isit la, kidonk kite 174 00:08:51,110 --> 00:08:54,760 m 'omwen repete senk fwa, pou egzanp, ak Lè sa a tounen nan sèn nan 175 00:08:54,760 --> 00:08:56,720 , epi klike drapo a vèt. 176 00:08:56,720 --> 00:08:59,110 Epi, koulye a remake li pa byen la. 177 00:08:59,110 --> 00:09:02,400 >> Koulye a, kèk nan nou pwopoze, kòm Victoria jis te fè, repete 10 fwa. 178 00:09:02,400 --> 00:09:05,140 Epi sa jeneralman fè resevwa l 'tout wout la, 179 00:09:05,140 --> 00:09:10,510 men pa ta gen yon plis gaya fason pase abitrèman n ap kalkile konnen 180 00:09:10,510 --> 00:09:12,640 konbyen bwote al rete nan fè? 181 00:09:12,640 --> 00:09:17,680 Ki sa ki ta kapab yon blòk pi bon pase repete 10 fwa ta dwe ye? 182 00:09:17,680 --> 00:09:20,380 >> Yeah, konsa poukisa pa fè yon bagay pou tout tan? 183 00:09:20,380 --> 00:09:24,390 Epi, koulye a kite m 'avanse pou pi moso sa a devinèt andedan gen ak debarase m de yon sèl sa a. 184 00:09:24,390 --> 00:09:28,300 Koulye a, remake pa gen matyè kote Scratch kòmanse, li ale nan kwen an. 185 00:09:28,300 --> 00:09:30,700 Apre sa, Erezman MIT, ki moun ki fè grafouyen, jis 186 00:09:30,700 --> 00:09:33,190 fè asire w ke li pa janm disparèt nèt. 187 00:09:33,190 --> 00:09:35,360 Ou ka toujou gen tan pwan ke l 'yo. 188 00:09:35,360 --> 00:09:37,680 >> Epi jis entwitif, poukisa li kenbe deplase? 189 00:09:37,680 --> 00:09:38,892 Sa k ap pase isit la? 190 00:09:38,892 --> 00:09:41,440 191 00:09:41,440 --> 00:09:43,824 Li sanble yo te sispann, men Lè sa a, si mwen ranmase ak trennen 192 00:09:43,824 --> 00:09:45,240 li kenbe vle ale sou la. 193 00:09:45,240 --> 00:09:46,123 Poukisa se sa? 194 00:09:46,123 --> 00:09:51,610 195 00:09:51,610 --> 00:09:54,360 Se vre wi, yon òdinatè se literalman pral fè sa ou di l 'bay fè. 196 00:09:54,360 --> 00:09:58,380 Se konsa, si ou te di li pi bonè fè a yo bagay pou tout tan, deplase 10 etap, 197 00:09:58,380 --> 00:10:01,860 li k ap pase yo kenbe prale ak pral jouk tan mwen frape siy pou kanpe a wouj 198 00:10:01,860 --> 00:10:04,620 epi yo sispann pwogram nan tout ansanm. 199 00:10:04,620 --> 00:10:06,610 >> Se konsa, menm si ou pa t ' fè sa, ki jan t 'kapab mwen 200 00:10:06,610 --> 00:10:09,510 fè Scratch deplase pi vit nan tout ekran an? 201 00:10:09,510 --> 00:10:12,060 202 00:10:12,060 --> 00:10:13,280 Plis etap, dwa? 203 00:10:13,280 --> 00:10:15,710 Se konsa, olye pou yo fè 10 nan yon moman, poukisa pa nou 204 00:10:15,710 --> 00:10:20,100 ale pi devan epi chanje li to-- ki sa ou ta propose-- 50? 205 00:10:20,100 --> 00:10:24,410 Se konsa, koulye a mwen pral klike sou vèt la drapo, ak tout bon, li ale reyèlman vit. 206 00:10:24,410 --> 00:10:27,180 >> Lè sa a, nan kou, se jis yon manifestasyon animasyon. 207 00:10:27,180 --> 00:10:28,060 Ki sa ki se animasyon? 208 00:10:28,060 --> 00:10:33,090 Li nan jis ki montre ou yon imen an pakèt antye nan imaj toujou reyèlman, 209 00:10:33,090 --> 00:10:34,160 reyèlman, reyèlman vit. 210 00:10:34,160 --> 00:10:36,500 Se konsa, si nou ap jis di l 'pou avanse pou pi plis etap, 211 00:10:36,500 --> 00:10:39,750 nou ap jis gen efè a dwe chanjman kote li se sou ekran an 212 00:10:39,750 --> 00:10:42,900 tout pi vit pou chak inite a nan tan. 213 00:10:42,900 --> 00:10:46,454 >> Koulye a, defi nan pwochen te ke mwen pwopoze te gen l 'rebondisman nan kwen an. 214 00:10:46,454 --> 00:10:49,120 Ak san yo pa konnen ki sa devinèt moso exist-- paske li nan amann 215 00:10:49,120 --> 00:10:53,030 si ou pa ale nan nan etap nan challenge-- a sa 216 00:10:53,030 --> 00:10:54,280 ou vle fè entwitif? 217 00:10:54,280 --> 00:10:58,030 Kouman ou ta nou gen l 'rebondisman retounen lakay yo epi soti, ant bò gòch la ak dwa? 218 00:10:58,030 --> 00:11:02,630 219 00:11:02,630 --> 00:11:03,810 >> Yeah. 220 00:11:03,810 --> 00:11:05,680 Se konsa, nou bezwen kèk kalite nan kondisyon, epi nou 221 00:11:05,680 --> 00:11:09,710 sanble yo gen kondisyonal, se konsa yo pale, anba kategori a kontwòl. 222 00:11:09,710 --> 00:11:14,110 Kilès nan sa yo blòk nou pwobableman vle? 223 00:11:14,110 --> 00:11:15,200 Yeah, petèt "si, lè sa a." 224 00:11:15,200 --> 00:11:18,780 Se konsa, remake ke nan mitan blòk yo jòn nou gen isit la, gen sa a "si" 225 00:11:18,780 --> 00:11:23,920 oswa sa a "si, lòt moun" blòk ki pral pèmèt nou pran yon desizyon fè sa 226 00:11:23,920 --> 00:11:25,000 oswa fè sa. 227 00:11:25,000 --> 00:11:27,380 Epi ou ka menm nich yo fè miltip bagay sa yo. 228 00:11:27,380 --> 00:11:34,910 Oswa si ou pa te ale isit la ankò, ale pi devan nan kategori a Capteur 229 00:11:34,910 --> 00:11:39,612 and-- kite a wè si li nan isit la. 230 00:11:39,612 --> 00:11:43,050 231 00:11:43,050 --> 00:11:52,050 >> Se konsa, sa blòk ta kapab itil isit la yo detekte si li se sou sèn nan? 232 00:11:52,050 --> 00:11:56,740 Yeah, remake ke kèk nan sa yo blòk ka parametrized, se konsa pale. 233 00:11:56,740 --> 00:12:00,706 Yo ka sòt de Customized, pa kontrèman ak HTML yè ak atribi, 234 00:12:00,706 --> 00:12:03,330 kote atribi sa yo kalite Customize konpòtman an nan yon tag. 235 00:12:03,330 --> 00:12:08,880 Menm jan an tou isit la, mwen ka gen tan pwan sa a manyen blòk ak chanjman epi mande kesyon an, 236 00:12:08,880 --> 00:12:11,500 ou menm ki manyen sourit la konsèy tankou kurseur la 237 00:12:11,500 --> 00:12:13,250 oswa w ap manyen kwen an? 238 00:12:13,250 --> 00:12:15,210 >> Se pou m 'ale nan ak fè sa. 239 00:12:15,210 --> 00:12:18,130 Mwen pral rale soti pou yon moman. 240 00:12:18,130 --> 00:12:21,320 Kite m 'gen tan pwan moso sa a devinèt isit la, moso sa a devinèt sa a, 241 00:12:21,320 --> 00:12:24,570 ak mwen pral melanje yo moute sèlman pou moman yon. 242 00:12:24,570 --> 00:12:27,620 Mwen pral pou avanse pou pi sa a, chanje sa a nan kwen manyen, 243 00:12:27,620 --> 00:12:38,590 ak mwen pral mouvman fè sa. 244 00:12:38,590 --> 00:12:40,490 Se konsa, isit la gen kèk engredyan. 245 00:12:40,490 --> 00:12:42,570 Mwen panse ke mwen te gen tou sa m 'vle. 246 00:12:42,570 --> 00:12:47,710 >> Èske yon moun renmen pwopoze ki jan mwen kapab konekte sa yo petèt anwo jouk anba 247 00:12:47,710 --> 00:12:52,020 yo nan lòd yo rezoud pwoblèm nan ki gen Grafouyen deplase dwat a gòch a dwat yo 248 00:12:52,020 --> 00:12:57,020 gòch a dwat a gòch, chak tan jis rebondi koupe miray la fè? 249 00:12:57,020 --> 00:12:58,050 Ki sa mwen vle fè? 250 00:12:58,050 --> 00:13:01,097 Ki blòk mwen ta dwe konekte nan la "Drapo lè vèt klike premye"? 251 00:13:01,097 --> 00:13:04,060 252 00:13:04,060 --> 00:13:06,200 >> OK, se konsa kite la kòmanse avèk "pou tout tan an." 253 00:13:06,200 --> 00:13:07,170 Kisa ki ale andedan vin apre a? 254 00:13:07,170 --> 00:13:10,290 Yon lòt moun. 255 00:13:10,290 --> 00:13:11,850 OK, deplase etap. 256 00:13:11,850 --> 00:13:12,350 Tout dwa. 257 00:13:12,350 --> 00:13:14,470 Lè sa a, ki sa? 258 00:13:14,470 --> 00:13:15,120 Se konsa, sa a, si nan. 259 00:13:15,120 --> 00:13:17,720 Apre sa, remake, menm si li sanble Sandwitch ansanm byen sere, 260 00:13:17,720 --> 00:13:19,500 li pral jis grandi nan ranpli. 261 00:13:19,500 --> 00:13:21,500 Li pral jis Ale nan kote mwen vle li. 262 00:13:21,500 --> 00:13:25,920 >> Ak sa ki mwen mete ant si la ak Lè sa a la? 263 00:13:25,920 --> 00:13:27,180 Pwobableman "si manyen kwen." 264 00:13:27,180 --> 00:13:31,800 Apre sa, avi, ankò, li nan twò gwo pou li, men li ap grandi yo ranpli. 265 00:13:31,800 --> 00:13:35,002 Lè sa a, vire 15 degre? 266 00:13:35,002 --> 00:13:35,710 Konbyen degre? 267 00:13:35,710 --> 00:13:38,800 268 00:13:38,800 --> 00:13:41,196 Yeah, se konsa 180 ap vire m 'tout wout la alantou. 269 00:13:41,196 --> 00:13:42,570 Se konsa, kite a wè si mwen te resevwa dwa sa a. 270 00:13:42,570 --> 00:13:43,930 Kite m 'rale soti. 271 00:13:43,930 --> 00:13:45,130 >> Kite m 'trennen Scratch yo. 272 00:13:45,130 --> 00:13:50,030 Se konsa, li nan yon ti kras defòme kounye a, men sa a amann. 273 00:13:50,030 --> 00:13:52,231 Kouman mwen ka Reyajiste l 'fasil? 274 00:13:52,231 --> 00:13:59,879 275 00:13:59,879 --> 00:14:01,045 Mwen pral tronpe yon ti kras. 276 00:14:01,045 --> 00:14:04,074 277 00:14:04,074 --> 00:14:05,990 Se konsa, mwen ajoute yon lòt blòk, jis yo dwe klè. 278 00:14:05,990 --> 00:14:08,424 M 'vle li pwen 90 degre a dwat a pa default, 279 00:14:08,424 --> 00:14:10,840 se konsa mwen jis ale nan di l ' fè sa pwogramasyon. 280 00:14:10,840 --> 00:14:11,632 Ak isit la nou ale. 281 00:14:11,632 --> 00:14:14,740 282 00:14:14,740 --> 00:14:15,740 Nou sanble yo te fè l '. 283 00:14:15,740 --> 00:14:19,980 Li se yon ti kras etranj, paske li te mache bouch anba. 284 00:14:19,980 --> 00:14:21,250 Se pou yo rele ke yon ensèk. 285 00:14:21,250 --> 00:14:22,120 Sa se yon erè. 286 00:14:22,120 --> 00:14:27,320 Yon ensèk se yon erè nan yon pwogram, yon lojik erè se mwen menm, moun nan, te fè. 287 00:14:27,320 --> 00:14:28,985 Poukisa se li pral tèt anba? 288 00:14:28,985 --> 00:14:33,560 289 00:14:33,560 --> 00:14:35,250 Èske MIT vis moute nan oswa te fè mwen? 290 00:14:35,250 --> 00:14:38,840 291 00:14:38,840 --> 00:14:42,550 >> Yeah, mwen vle di, li pa MIT a fòt. Yo te ban m 'yon moso devinèt 292 00:14:42,550 --> 00:14:44,970 ki di vire kèk kantite degre. 293 00:14:44,970 --> 00:14:47,672 Apre sa, nan sijesyon Victoria a, Mwen vire 180 degre, 294 00:14:47,672 --> 00:14:48,880 ki se entwisyon a dwat. 295 00:14:48,880 --> 00:14:53,700 Men, vire 180 degre literalman vle di vire 180 degre, 296 00:14:53,700 --> 00:14:55,860 e ke sa a pa reyèlman sa m 'vle, aparamman. 297 00:14:55,860 --> 00:14:58,026 Paske omwen li se nan sa a mond ki genyen de dimansyon, 298 00:14:58,026 --> 00:15:00,740 se konsa vire ki reyèlman ale yo baskile l 'bouch anba. 299 00:15:00,740 --> 00:15:04,030 >> Mwen pwobableman vle sèvi ak sa blòk olye de sa, ki baze sou sa ou wè la a? 300 00:15:04,030 --> 00:15:11,890 301 00:15:11,890 --> 00:15:14,790 Ki jan nou ta ka ranje sa a? 302 00:15:14,790 --> 00:15:18,380 Yeah, se konsa nou te ka pwen nan direksyon opoze a. 303 00:15:18,380 --> 00:15:22,300 Ak aktyèlman menm sa a, se pa pral yo dwe ase, 304 00:15:22,300 --> 00:15:26,410 paske nou ka sèlman difisil Kòd montre gòch la oswa dwa. 305 00:15:26,410 --> 00:15:27,920 >> Ou konnen ki sa nou te ka fè? 306 00:15:27,920 --> 00:15:30,160 Li sanble ke nou gen yon konvenyans blòk isit la. 307 00:15:30,160 --> 00:15:32,987 Si m 'rale nan, gade yon bagay nou renmen isit la? 308 00:15:32,987 --> 00:15:36,120 309 00:15:36,120 --> 00:15:40,020 Se konsa, li sanble MIT gen yon distraksyon bati nan isit la. 310 00:15:40,020 --> 00:15:45,440 blòk Sa a sanble ap ekivalan yo ki lòt blòk, pliryèl? 311 00:15:45,440 --> 00:15:49,510 >> Sa a blòk youn sanble ap ekivalan sa a Trio antye nan blòk 312 00:15:49,510 --> 00:15:50,880 ke nou gen isit la. 313 00:15:50,880 --> 00:15:54,670 Se konsa, li vire soti mwen kapab senplifye mwen pwogram pa pou elimine pou nan nan tout sa 314 00:15:54,670 --> 00:15:58,270 ak jis mete sa a nan isit la. 315 00:15:58,270 --> 00:16:01,620 Epi, koulye a li se toujou yon ti kras buggy, epi ki nan amann pou kounye a. 316 00:16:01,620 --> 00:16:03,370 Nou pral kite ki dwe. 317 00:16:03,370 --> 00:16:06,000 Men, pwogram mwen an se menm ki pi senp, ak sa a, tou, 318 00:16:06,000 --> 00:16:09,060 ta dwe reprezantan nan yon objektif nan Programming 319 00:16:09,060 --> 00:16:13,430 se depreferans fè kòd ou a kòm senp, menm jan kontra enfòmèl ant ke posib, 320 00:16:13,430 --> 00:16:15,650 pandan y ap toujou ke yo te kòm lizib ke posib. 321 00:16:15,650 --> 00:16:20,310 Ou pa vle fè li tèlman somèr ke li nan difisil yo konprann. 322 00:16:20,310 --> 00:16:22,826 >> Men, remake mwen te ranplase twa blòk ak yon sèl, 323 00:16:22,826 --> 00:16:24,200 e ke sa a joui yon bon bagay. 324 00:16:24,200 --> 00:16:27,280 Mwen te distrè lwen nosyon a nan tcheke si wi ou non w ap 325 00:16:27,280 --> 00:16:29,120 sou kwen nan ak sèlman yon sèl blòk. 326 00:16:29,120 --> 00:16:31,520 Koulye a, nou ka gen plezi ak sa a, an reyalite. 327 00:16:31,520 --> 00:16:35,790 Sa a pa ajoute anpil valè entelektyèl men playful valè. 328 00:16:35,790 --> 00:16:39,730 Mwen pral ale pi devan ak gen tan pwan sa a son isit la. 329 00:16:39,730 --> 00:16:42,900 330 00:16:42,900 --> 00:16:46,420 Se pou m 'ale pi devan, ak kite m' sispann pwogram nan pou yon moman. 331 00:16:46,420 --> 00:16:52,070 Mwen pral nan dosye sa ki annapre yo, sa ki pèmèt aksè nan mikwofòn mwen. 332 00:16:52,070 --> 00:16:53,181 >> Isit la nou ale. 333 00:16:53,181 --> 00:16:53,680 Ouch. 334 00:16:53,680 --> 00:16:58,710 335 00:16:58,710 --> 00:17:01,140 Ann eseye sa a ankò. 336 00:17:01,140 --> 00:17:02,279 Isit la nou ale. 337 00:17:02,279 --> 00:17:03,570 OK, mwen anrejistre bagay la mal. 338 00:17:03,570 --> 00:17:04,580 Isit la nou ale. 339 00:17:04,580 --> 00:17:05,080 Ouch. 340 00:17:05,080 --> 00:17:07,910 341 00:17:07,910 --> 00:17:08,800 Ouch. 342 00:17:08,800 --> 00:17:09,300 Tout dwa. 343 00:17:09,300 --> 00:17:10,791 Koulye a, mwen bezwen yo debarase m de sa. 344 00:17:10,791 --> 00:17:11,290 Tout dwa. 345 00:17:11,290 --> 00:17:13,950 >> Se konsa, koulye a, mwen gen yon anrejistreman nan jis "Ouch." 346 00:17:13,950 --> 00:17:18,040 Se konsa, koulye a mwen pral yo ale pi devan epi rele sa a "Ouch." 347 00:17:18,040 --> 00:17:20,270 Mwen pral tounen Scripts mwen, e kounye a, 348 00:17:20,270 --> 00:17:25,460 avi gen nan blòk sa a ki yo rele jwe son "Meow" oswa jwe son "Ouch." 349 00:17:25,460 --> 00:17:28,920 Mwen pral trennen sa a, ak ki kote Mwen ta dwe mete sa a pou efè komik? 350 00:17:28,920 --> 00:17:31,740 351 00:17:31,740 --> 00:17:37,860 Yeah, se konsa kounye a li nan kalite buggy, paske kounye a sa a block-- 352 00:17:37,860 --> 00:17:42,050 avi ki jan sa a "si ou sou kwen, rebondisman "se kalite endepandan. 353 00:17:42,050 --> 00:17:43,704 Se konsa, mwen bezwen ranje sa a. 354 00:17:43,704 --> 00:17:44,870 Kite m 'ale pi devan epi fè sa. 355 00:17:44,870 --> 00:17:48,630 Kite m 'debarase m de sa a epi ale tounen nan orijinal nou an, plis ekspre 356 00:17:48,630 --> 00:17:49,870 fonctionnalités. 357 00:17:49,870 --> 00:18:01,080 Se konsa, "si manyen kwen, lè sa a" Mwen vle yo vire, kòm Victoria pwopoze a, 358 00:18:01,080 --> 00:18:02,480 180 degre. 359 00:18:02,480 --> 00:18:05,497 Apre sa, mwen vle jwe son an "Ouch" la? 360 00:18:05,497 --> 00:18:11,800 361 00:18:11,800 --> 00:18:15,580 >> Yeah, remake li a deyò ki blòk jòn. 362 00:18:15,580 --> 00:18:17,680 Se konsa, sa a, tou, ta dwe yon ensèk, men mwen te remake li. 363 00:18:17,680 --> 00:18:21,290 Se konsa, mwen ale nan trennen l 'moute isit la, ak avi kounye a li nan andedan "si la." 364 00:18:21,290 --> 00:18:24,250 Se konsa, "si la" se sa a sòt de tankou efase non bra ki tankou 365 00:18:24,250 --> 00:18:26,260 ki nan sèlman pral fè sa ki andedan nan li. 366 00:18:26,260 --> 00:18:30,216 Se konsa, kounye si mwen rale soti nan risk pou yo annoying-- 367 00:18:30,216 --> 00:18:32,860 368 00:18:32,860 --> 00:18:36,470 >> COMPUTER: Ouch, Ouch, Ouch. 369 00:18:36,470 --> 00:18:39,910 >> DAVID Malan: Epi, se pral jis ale sou pou tout tan. 370 00:18:39,910 --> 00:18:44,160 Koulye a, jis akselere bagay isit la, kite m 'ale pi devan epi louvri moute, 371 00:18:44,160 --> 00:18:50,460 se pou yo say-- kite m 'ale nan kèk nan bagay pwòp mwen nan klas la. 372 00:18:50,460 --> 00:18:53,000 373 00:18:53,000 --> 00:19:00,220 Ak kite m 'louvri moute, kite a di, sa a yon sèl te fè pa youn nan zanmi ansèyman nou an 374 00:19:00,220 --> 00:19:01,500 yon koup nan ane de sa. 375 00:19:01,500 --> 00:19:04,732 Se konsa, kèk nan ou ta ka sonje jwèt sa a soti nan pase, 376 00:19:04,732 --> 00:19:05,940 ak li la aktyèlman remakab. 377 00:19:05,940 --> 00:19:08,190 Menm si nou te fè a pi senp nan pwogram kounye a, 378 00:19:08,190 --> 00:19:09,980 se pou yo konsidere ki sa sa a aktyèlman sanble. 379 00:19:09,980 --> 00:19:10,650 Kite m 'frape jwe. 380 00:19:10,650 --> 00:19:14,210 381 00:19:14,210 --> 00:19:18,980 >> Se konsa, nan jwèt sa a, nou gen yon krapo, ak lè l sèvi avèk flèch la keys-- 382 00:19:18,980 --> 00:19:23,340 li te pran pi gwo etap pase mwen remember-- Mwen gen kontwòl sou sa a krapo. 383 00:19:23,340 --> 00:19:29,630 Ak objektif la se jwenn atravè okipe nan wout san yo pa kouri nan machin yo. 384 00:19:29,630 --> 00:19:34,735 Li kite yo see-- si m 'ale isit la, mwen gen pou tann pou yon boutèy demi lit nan woulo liv pa. 385 00:19:34,735 --> 00:19:38,130 386 00:19:38,130 --> 00:19:39,274 Sa a santi l tankou yon ensèk. 387 00:19:39,274 --> 00:19:42,240 388 00:19:42,240 --> 00:19:43,495 Sa a se kalite yon ensèk. 389 00:19:43,495 --> 00:19:45,980 390 00:19:45,980 --> 00:19:46,480 Tout dwa. 391 00:19:46,480 --> 00:19:51,550 Mwen se sou sa a isit la, la, ak Lè sa a ou kenbe 392 00:19:51,550 --> 00:19:54,100 pral jiskaske w jwenn tout krapo yo nan kousinen yo yon bèl ti flè. 393 00:19:54,100 --> 00:19:55,920 Koulye a, sa ta ka gade tout konplèks la plis, 394 00:19:55,920 --> 00:19:57,840 men kite a eseye kraze sa a desann mantalman 395 00:19:57,840 --> 00:20:00,040 ak vèbalman nan blòk eleman li yo. 396 00:20:00,040 --> 00:20:03,910 Se konsa, gen la pwobableman yon devinèt moso ke nou pa gen pou wè ankò 397 00:20:03,910 --> 00:20:07,440 men sa a reponn a frap, nan bagay sa yo mwen frape sou klavye a. 398 00:20:07,440 --> 00:20:11,660 >> Se konsa, gen la pwobableman kèk kalite blòk ki di, si kle egal leve, 399 00:20:11,660 --> 00:20:15,965 Lè sa a, fè yon bagay ak grafouyen petèt avanse pou li 10 etap nan fason sa. 400 00:20:15,965 --> 00:20:20,240 Si yo desann kle bourade, deplase 10 etap fason sa a, oswa kle bò gòch, deplase 10 etap 401 00:20:20,240 --> 00:20:21,710 fason sa a, 10 etap sa. 402 00:20:21,710 --> 00:20:23,644 Mwen te klèman te tounen chat la nan yon krapo. 403 00:20:23,644 --> 00:20:26,060 Se konsa, sa se sèlman kote nan kostim, kòm apèl Scratch l-- nou 404 00:20:26,060 --> 00:20:28,440 jis enpòte yon foto nan krapo la. 405 00:20:28,440 --> 00:20:29,570 >> Men, ki lòt bagay k ap pase? 406 00:20:29,570 --> 00:20:32,794 Ki lòt liy nan kòd, sa moso devinèt lòt 407 00:20:32,794 --> 00:20:35,460 te fè Blake, parèy ansèyman nou an, itilize nan pwogram sa a, aparamman? 408 00:20:35,460 --> 00:20:38,320 409 00:20:38,320 --> 00:20:42,730 Ki sa ki nan fè tout bagay move-- sa pwogram konstwi? 410 00:20:42,730 --> 00:20:44,950 >> Mouvman, sure-- se konsa nan deplase blòk, pou asire w. 411 00:20:44,950 --> 00:20:49,330 Ak sa ki nan ki blòk deplase andedan nan, gen plis chans? 412 00:20:49,330 --> 00:20:52,850 Yeah, kèk kalite riban, petèt yon pou tout tan bloke, petèt yon repete block-- 413 00:20:52,850 --> 00:20:54,070 repete jiskaske blòk. 414 00:20:54,070 --> 00:20:57,330 Epi sa a, sa k ap fè mòso bwa yo, epi kousinen yo yon bèl ti flè ak tout lòt bagay deplase 415 00:20:57,330 --> 00:20:57,990 retounen ak lide. 416 00:20:57,990 --> 00:21:00,270 Li nan jis pase infiniman. 417 00:21:00,270 --> 00:21:03,180 >> Poukisa yo se kèk nan machin yo k ap deplase pi vit pase lòt moun yo? 418 00:21:03,180 --> 00:21:06,607 Ki sa ki diferan sou pwogram sa yo? 419 00:21:06,607 --> 00:21:09,690 Yeah, pwobableman kèk nan yo yo ap pran plis etap nan yon fwa ak kèk nan yo 420 00:21:09,690 --> 00:21:10,690 mwens etap nan yon fwa. 421 00:21:10,690 --> 00:21:14,670 Ak efè a vizyèl se vit kont dousman. 422 00:21:14,670 --> 00:21:16,030 >> Ki sa ou panse ki te pase? 423 00:21:16,030 --> 00:21:19,700 Lè mwen te resevwa krapo mwen tout wout la lòtbò lari a ak gwo larivyè Lefrat la 424 00:21:19,700 --> 00:21:23,560 sou yon bèl ti flè pad, yon bagay nan enpòtan pou remake ki te pase. 425 00:21:23,560 --> 00:21:26,540 Kisa ki te pase le pli vit ke mwen te fè sa? 426 00:21:26,540 --> 00:21:27,210 Li sispann. 427 00:21:27,210 --> 00:21:29,680 Sa krapo sispann, ak Mwen te resevwa yon krapo dezyèm fwa. 428 00:21:29,680 --> 00:21:33,155 Se konsa, sa konstwi dwe itilize a, ki sa karakteristik? 429 00:21:33,155 --> 00:21:36,020 430 00:21:36,020 --> 00:21:38,660 >> Yeah, se konsa gen nan kèk kalite "Si" kondisyon 'kanpe, tou. 431 00:21:38,660 --> 00:21:41,909 Epi li vire out-- nou pa t 'wè sa a men men gen nan lòt blòk nan deyò ki 432 00:21:41,909 --> 00:21:45,300 ka di, si ou se manyen yon lòt bagay sou ekran an, 433 00:21:45,300 --> 00:21:47,720 si w ap manyen pad an yon bèl ti flè, "lè sa a." 434 00:21:47,720 --> 00:21:50,810 Lè sa a, sa a, se lè nou fè krapo la dezyèm parèt. 435 00:21:50,810 --> 00:21:54,969 Se konsa, menm si jwèt sa a se sètènman trè ki gen dat, menm si nan premye gade 436 00:21:54,969 --> 00:21:58,010 gen nan anpil yo ale on-- ak Blake pa t 'fwe sa a moute nan de minit, 437 00:21:58,010 --> 00:22:00,390 li pwobableman pran l 'plizyè èdtan yo kreye jwèt sa a 438 00:22:00,390 --> 00:22:03,850 ki baze sou memwa l 'oswa videyo nan vèsyon autrefois a nan li. 439 00:22:03,850 --> 00:22:07,940 Men, tout bagay sa yo ti kras ale sou ekran an nan izolasyon 440 00:22:07,940 --> 00:22:11,550 bouyi desann nan sa yo trè senp mouvman constructs-- oswa deklarasyon 441 00:22:11,550 --> 00:22:15,519 tankou nou te diskite, pasan ak kondisyon, e ke sa a sou li. 442 00:22:15,519 --> 00:22:17,060 Genyen yon kèk lòt karakteristik amateur. 443 00:22:17,060 --> 00:22:19,130 Kèk nan yo ki piman ayestetik oswa acoustic, 444 00:22:19,130 --> 00:22:20,964 tankou son yo mwen jis te jwe avèk yo. 445 00:22:20,964 --> 00:22:23,380 Men, pou pati ki pi, ou gen nan lang sa a, grafouyen, 446 00:22:23,380 --> 00:22:25,350 tout nan fondamantal nan blòk bilding ke ou 447 00:22:25,350 --> 00:22:29,280 gen nan C, Java, JavaScript, PHP, Ruby, Piton, 448 00:22:29,280 --> 00:22:32,960 ak nenpòt ki kantite lòt lang yo. 449 00:22:32,960 --> 00:22:36,720 Nenpòt kesyon sou Scratch? 450 00:22:36,720 --> 00:22:37,220 Tout dwa. 451 00:22:37,220 --> 00:22:40,303 Se konsa, nou pa pral plonje nan pi fon grafouyen, menm si w ap akeyi fen semèn sa, 452 00:22:40,303 --> 00:22:42,860 espesyalman si w gen timoun oswa nyès ak neve ak sa yo, 453 00:22:42,860 --> 00:22:44,220 prezante yo grafonyen moun. 454 00:22:44,220 --> 00:22:47,960 Li nan aktyèlman yon bèl playful anviwònman ak, kòm otè li yo di, 455 00:22:47,960 --> 00:22:49,120 plafon trè wo. 456 00:22:49,120 --> 00:22:51,670 Menm si nou te kòmanse avèk ki ba anpil-nivo detay, 457 00:22:51,670 --> 00:22:54,890 ou ka reyèlman fè byen yon ti jan ak li, ak sa a se petèt 458 00:22:54,890 --> 00:22:57,360 yon demonstrasyon de egzakteman sa. 459 00:22:57,360 --> 00:23:02,920 >> Men, kite a kounye a tranzisyon nan kèk plis pwoblèm sofistike, si ou vle, 460 00:23:02,920 --> 00:23:05,870 li te ye tankou "chèche" ak "Klasman," plis jeneralman. 461 00:23:05,870 --> 00:23:09,500 Nou te gen liv sa a telefòn earlier-- isit la nan yon lòt yon sèl jis pou discussion-- 462 00:23:09,500 --> 00:23:13,460 ke nou yo te kapab fè rechèch pi plis efikasite paske 463 00:23:13,460 --> 00:23:15,270 nan yon sipozisyon enpòtan. 464 00:23:15,270 --> 00:23:17,655 Epi jis yo dwe klè, ki sa sipozisyon te mwen fè 465 00:23:17,655 --> 00:23:19,280 lè pou nan liv sa a telefòn? 466 00:23:19,280 --> 00:23:23,342 467 00:23:23,342 --> 00:23:25,300 Sa Mike Smith te nan anyè telefòn lan, menm si mwen 468 00:23:25,300 --> 00:23:27,410 ta dwe kapab okipe senaryo a san l ' 469 00:23:27,410 --> 00:23:30,720 gen si mwen jis sispann prematireman. 470 00:23:30,720 --> 00:23:31,806 Liv la se alfabetik. 471 00:23:31,806 --> 00:23:33,930 Epi sa a, yon trè jenere sipozisyon, paske men sa 472 00:23:33,930 --> 00:23:36,580 vle di someone-- mwen se kalite nan koupe yon kwen, 473 00:23:36,580 --> 00:23:40,580 tankou mwen menm pi vit paske yon moun lòt te fè yon anpil nan travay di pou mwen. 474 00:23:40,580 --> 00:23:43,120 >> Men, e si telefòn nan liv te triye? 475 00:23:43,120 --> 00:23:47,050 Petèt Verizon te resevwa parese, jis jete non tout moun nan ak nimewo nan la 476 00:23:47,050 --> 00:23:50,120 petèt yo nan lòd a nan kote yo siyen li pou sèvis telefòn. 477 00:23:50,120 --> 00:23:54,570 Ak konbyen tan li pran m ' jwenn yon moun tankou Mike Smith? 478 00:23:54,570 --> 00:23:58,160 1,000 paj telefòn book-- konbyen paj pou m gen gade nan? 479 00:23:58,160 --> 00:23:58,905 >> Tout nan yo. 480 00:23:58,905 --> 00:24:00,030 Ou se sòt de soti nan chans. 481 00:24:00,030 --> 00:24:03,420 Ou literalman gen fè yon gade nan chak paj si liv telefòn se jis 482 00:24:03,420 --> 00:24:04,450 owaza Ranje. 483 00:24:04,450 --> 00:24:06,910 Ou ta ka jwenn chans epi jwenn Mike sou trè premye paj la, paske li 484 00:24:06,910 --> 00:24:08,826 te kliyan an premye bay lòd sèvis telefòn. 485 00:24:08,826 --> 00:24:10,760 Men, li ta ka yo te dènye a, tou. 486 00:24:10,760 --> 00:24:12,500 >> Se konsa, lòd o aza la pa bon. 487 00:24:12,500 --> 00:24:16,750 Se konsa, ta kwè nou gen sòt nan liv telefòn oswa nan done sòt jeneral 488 00:24:16,750 --> 00:24:18,520 ki nou ve yo te bay yo. 489 00:24:18,520 --> 00:24:19,440 Ki jan nou ka fè sa? 490 00:24:19,440 --> 00:24:21,360 >> Oke, kite m 'jis eseye yon senp egzanp isit la. 491 00:24:21,360 --> 00:24:24,290 Kite m 'ale pi devan epi lanse yon kèk nimewo sou tablo a. 492 00:24:24,290 --> 00:24:35,480 Sipoze nimewo yo nou gen yo, se pou yo di, kat, de, yon sèl, ak twa. 493 00:24:35,480 --> 00:24:38,390 Epi, Ben, sòt nimewo sa yo pou nou. 494 00:24:38,390 --> 00:24:39,017 >> OK, bon. 495 00:24:39,017 --> 00:24:39,850 Kijan ou te fè sa? 496 00:24:39,850 --> 00:24:42,731 497 00:24:42,731 --> 00:24:43,230 Tout dwa. 498 00:24:43,230 --> 00:24:44,710 Se konsa, kòmanse ak pi piti a valè epi ki pi wo a, 499 00:24:44,710 --> 00:24:46,084 e ke sa a reyèlman bon entwisyon. 500 00:24:46,084 --> 00:24:48,080 Apre sa, reyalize ke nou moun yo se aktyèlman trè 501 00:24:48,080 --> 00:24:49,913 bon nan rezoud pwoblèm tankou sa a, omwen 502 00:24:49,913 --> 00:24:51,810 Lè done a se relativman ti. 503 00:24:51,810 --> 00:24:54,860 Le pli vit ke ou kòmanse gen dè santèn nan nimewo, dè milye de nimewo, 504 00:24:54,860 --> 00:24:58,440 dè milyon de nimewo, Ben pwobableman pa t 'kapab fè l' byen ki vit, 505 00:24:58,440 --> 00:25:00,620 an konsideran ke te gen twou vid ki genyen nan nimewo yo. 506 00:25:00,620 --> 00:25:03,450 Trè fasil yo konte nan yon milyon dola otreman, jis tan konsome. 507 00:25:03,450 --> 00:25:07,150 >> Se konsa, algorithm nan li son tankou Ben itilize jis kounye a 508 00:25:07,150 --> 00:25:08,930 te rechèch pou nimewo a pi piti a. 509 00:25:08,930 --> 00:25:12,900 Se konsa, menm si nou moun ka pran nan yon anpil nan enfòmasyon vizyèlman, 510 00:25:12,900 --> 00:25:14,830 yon òdinatè se aktyèlman yon ti kras plis limite. 511 00:25:14,830 --> 00:25:17,560 Òdinatè a kapab sèlman gade nan yon sèl multiple nan yon moman 512 00:25:17,560 --> 00:25:20,770 oswa petèt kat bytes nan yon time-- jou sa yo petèt 8 bytes nan yon time-- 513 00:25:20,770 --> 00:25:24,450 men yon nimewo piti anpil nan bytes nan yon tan bay yo. 514 00:25:24,450 --> 00:25:28,480 >> Se konsa, bay yo ke nou vrèman gen kat valè separe isit lan-- 515 00:25:28,480 --> 00:25:32,440 epi ou ka panse a Ben tankou ke li gen blinders sou si li te yon òdinatè sa yo 516 00:25:32,440 --> 00:25:36,450 ke li pa ka wè anyen lòt pase yon nimewo nan yon time-- 517 00:25:36,450 --> 00:25:39,720 se konsa nou jeneralman pral asime, tankou nan Angle, nou pral li de dwat a gòch. 518 00:25:39,720 --> 00:25:42,870 Se konsa, premye nimewo a Ben pwobableman gade nan te kat ak Lè sa a trè byen vit 519 00:25:42,870 --> 00:25:44,770 reyalize ke nan yon trè gwo number-- kite m 'kenbe kap. 520 00:25:44,770 --> 00:25:45,357 >> Genyen de. 521 00:25:45,357 --> 00:25:45,940 Tann yon minit. 522 00:25:45,940 --> 00:25:47,070 De se pi piti pase kat. 523 00:25:47,070 --> 00:25:47,986 Mwen pral sonje. 524 00:25:47,986 --> 00:25:49,070 De se kounye a pi piti a. 525 00:25:49,070 --> 00:25:50,417 Koulye a, yonn-sa a, se menm pi bon. 526 00:25:50,417 --> 00:25:51,250 Sa a menm pi piti. 527 00:25:51,250 --> 00:25:54,000 Mwen pral bliye sou de ak jis sonje yon sèl kounye a. 528 00:25:54,000 --> 00:25:56,550 >> Apre sa, li t 'kapab sispann kap? 529 00:25:56,550 --> 00:25:58,360 Oke, li te kapab ki baze sou enfòmasyon sa a, 530 00:25:58,360 --> 00:26:00,477 men li ta pi bon rechèch rès la nan lis la. 531 00:26:00,477 --> 00:26:02,060 Paske sa ki si zewo te nan lis la? 532 00:26:02,060 --> 00:26:03,643 E si negatif youn te nan lis la? 533 00:26:03,643 --> 00:26:07,720 Li sèlman konnen ke repons li ki kòrèk si li se limitativ 534 00:26:07,720 --> 00:26:08,729 tcheke lis la tout antye. 535 00:26:08,729 --> 00:26:10,020 Se konsa, nou gade nan rès la nan sa a. 536 00:26:10,020 --> 00:26:11,394 Three-- sa ki te yon fatra nan tan. 537 00:26:11,394 --> 00:26:13,540 Got malheureux, men mwen te toujou kòrèk yo fè sa. 538 00:26:13,540 --> 00:26:17,857 Se konsa, koulye a, li prezimableman chwazi nimewo ki pi piti 539 00:26:17,857 --> 00:26:20,440 ak jis mete l 'nan kòmansman an nan lis la, menm jan mwen pral fè isit la. 540 00:26:20,440 --> 00:26:23,480 Kounye a ki sa ou te fè kap vini an, menm si ou pa t 'panse osijè de li prèske 541 00:26:23,480 --> 00:26:25,962 sa a limit? 542 00:26:25,962 --> 00:26:27,670 Repete pwosesis la, se konsa kèk kalite riban. 543 00:26:27,670 --> 00:26:28,920 Genyen yon lide yo konnen yo. 544 00:26:28,920 --> 00:26:30,860 Se konsa, isit la se kat. 545 00:26:30,860 --> 00:26:32,110 Sa a kounye a pi piti a. 546 00:26:32,110 --> 00:26:33,220 Sa se yon kandida. 547 00:26:33,220 --> 00:26:33,900 Pa anko. 548 00:26:33,900 --> 00:26:34,770 Koulye a, mwen te wè de. 549 00:26:34,770 --> 00:26:36,630 Sa a eleman nan pwochen te pi piti a. 550 00:26:36,630 --> 00:26:40,800 Three-- sa a pa pi piti, se konsa kounye a Ben ka rache soti de la. 551 00:26:40,800 --> 00:26:44,510 >> Epi, koulye a nou repete pwosesis la, ak nan kou twa vin rale soti kap vini an. 552 00:26:44,510 --> 00:26:45,420 Repete pwosesis la. 553 00:26:45,420 --> 00:26:46,990 Kat vin rale soti. 554 00:26:46,990 --> 00:26:50,140 Epi, koulye a nou ap soti nan nimewo, se konsa dwe lis la dwe klase. 555 00:26:50,140 --> 00:26:51,960 >> Ak tout bon, sa a se yon algorithm fòmèl. 556 00:26:51,960 --> 00:26:56,610 Yon syantis òdinatè ta rele sa a "sòt seleksyon," 557 00:26:56,610 --> 00:27:00,880 lide a ke yo te sòt yon lis iteratively-- ankò 558 00:27:00,880 --> 00:27:03,807 ak ankò e ankò chwazi nimewo a pi piti a. 559 00:27:03,807 --> 00:27:06,140 Ak sa ki nan bèl sou li se li nan jis pou reprize entwisyon. 560 00:27:06,140 --> 00:27:07,470 Li nan tèlman senp. 561 00:27:07,470 --> 00:27:11,100 Epi ou ka repete menm bagay la tou operasyon ankò e ankò. 562 00:27:11,100 --> 00:27:12,150 Li nan senp. 563 00:27:12,150 --> 00:27:17,170 >> Nan ka sa a li te vit, men konbyen tan li aktyèlman pran? 564 00:27:17,170 --> 00:27:19,880 Se pou yo fè li sanble ak santi yon ti kras plis fatigan. 565 00:27:19,880 --> 00:27:24,150 Se konsa, yon sèl, de, twa, kat, senk sis, sèt, uit, nèf, 10, 11, 12, 13, 14, 566 00:27:24,150 --> 00:27:26,160 15, 16-- nimewo abitrè. 567 00:27:26,160 --> 00:27:28,780 Mwen jis te vle plis sa a tan pase jis kat la. 568 00:27:28,780 --> 00:27:30,780 Se konsa, si mwen te gen yon antye pakèt moun sou nimewo now-- li 569 00:27:30,780 --> 00:27:32,420 pa menm gen pwoblèm sa yo se pou yo sont- 570 00:27:32,420 --> 00:27:34,380 panse osijè de ki sa sa a algorithm vrèman se tankou. 571 00:27:34,380 --> 00:27:35,857 >> Sipoze gen nimewo a. 572 00:27:35,857 --> 00:27:38,190 Yon fwa ankò, pa gen pwoblèm sa yo ye a, men yo ap o aza. 573 00:27:38,190 --> 00:27:39,679 Mwen aplike algorithm Ben a. 574 00:27:39,679 --> 00:27:41,220 Mwen bezwen chwazi nimewo ki pi piti a. 575 00:27:41,220 --> 00:27:41,761 Kisa pou mwen fè? 576 00:27:41,761 --> 00:27:44,240 Apre sa, mwen ale nan fizikman fè l 'tan sa a yo aji li soti. 577 00:27:44,240 --> 00:27:46,099 Looking, kap, kap, kap, kap. 578 00:27:46,099 --> 00:27:48,140 Se sèlman pa tan an mwen jwenn yo nan fen lis la kapab 579 00:27:48,140 --> 00:27:51,230 Mwen reyalize pi piti a Nimewo te de moman sa a. 580 00:27:51,230 --> 00:27:52,720 Youn pa nan lis la. 581 00:27:52,720 --> 00:27:54,400 Se konsa, mwen mete desann de. 582 00:27:54,400 --> 00:27:55,590 >> Kisa pou mwen fè apre sa? 583 00:27:55,590 --> 00:27:58,600 Looking, kap, kap, kap. 584 00:27:58,600 --> 00:28:02,250 Koulye a, mwen te jwenn nimewo a sèt, paske gen nan twou vid ki genyen nan nimewo sa yo 585 00:28:02,250 --> 00:28:03,300 men jis abitrè. 586 00:28:03,300 --> 00:28:03,800 Tout dwa. 587 00:28:03,800 --> 00:28:06,030 Se konsa, koulye a, mwen ka mete desann sèt. 588 00:28:06,030 --> 00:28:08,860 Looking kap, kap. 589 00:28:08,860 --> 00:28:11,030 >> Koulye a, mwen an konsideran, nan kou, ke Ben pa fè sa 590 00:28:11,030 --> 00:28:14,780 gen siplemantè RAM, siplemantè memwa, paske, nan kou, 591 00:28:14,780 --> 00:28:16,080 M 'ap chache nan nimewo a menm. 592 00:28:16,080 --> 00:28:18,246 Se vre wi mwen te kapab vin chonje tout nan nimewo sa yo, 593 00:28:18,246 --> 00:28:19,930 e ke sa a absoliman vre. 594 00:28:19,930 --> 00:28:22,610 Men, si Ben sonje tout nan nimewo ki li te wè, 595 00:28:22,610 --> 00:28:24,430 li pa te reyèlman te fè pwogrè fondamantal 596 00:28:24,430 --> 00:28:26,170 paske li deja gen kapasite nan rechèch 597 00:28:26,170 --> 00:28:27,540 nan nimewo yo sou tablo a. 598 00:28:27,540 --> 00:28:29,373 Sonje tout nan a nimewo pa ede, 599 00:28:29,373 --> 00:28:32,490 paske li ka toujou kòm yon òdinatè sèlman gade nan, nou te di: yon sèl nimewo 600 00:28:32,490 --> 00:28:33,080 nan yon tan. 601 00:28:33,080 --> 00:28:35,760 Se konsa, gen nan pa gen sòt de twonpe gen ke ou ka ogmante. 602 00:28:35,760 --> 00:28:39,170 >> Se konsa, an reyalite, jan mwen kenbe chèche lis la, 603 00:28:39,170 --> 00:28:44,200 Mwen literalman gen jis kenbe prale dèyè, yo soti nan li, arrache soti 604 00:28:44,200 --> 00:28:45,710 Nimewo nan pwochen te pi piti a. 605 00:28:45,710 --> 00:28:48,810 Ak jan ou ka kalite dégager soti nan mouvman komik mwen, 606 00:28:48,810 --> 00:28:50,860 sa a jis vin trè fatigan trè byen vit, 607 00:28:50,860 --> 00:28:54,850 ak mwen sanble yo dwe ale retounen lakay yo epi soti, retounen ak lide byen yon ti jan. 608 00:28:54,850 --> 00:29:03,220 Koulye a, yo dwe jis, mwen pa gen yo ale byen kòm, byen, se pou yo see-- yo dwe jis, 609 00:29:03,220 --> 00:29:06,310 Mwen pa gen nan mache byen etap kòm anpil chak fwa. 610 00:29:06,310 --> 00:29:09,200 Paske, nan kou, jan mwen chwazi nimewo nan lis la, 611 00:29:09,200 --> 00:29:11,860 lis ki rete a ap vin pi kout. 612 00:29:11,860 --> 00:29:14,240 >> Se konsa, nou panse osijè de ki jan anpil etap mwen se aktyèlman 613 00:29:14,240 --> 00:29:16,010 traipsing nan chak fwa. 614 00:29:16,010 --> 00:29:18,950 Nan sitiyasyon an trè premye nou te gen 16 nimewo, 615 00:29:18,950 --> 00:29:22,210 ak pou maximally-- kite yo jis fè sa pou yon discussion-- 616 00:29:22,210 --> 00:29:25,640 Mwen te gen fè yon gade nan 16 nimewo jwenn pi piti a. 617 00:29:25,640 --> 00:29:28,420 Men, yon fwa mwen rache soti nimewo ki pi piti, ki jan 618 00:29:28,420 --> 00:29:30,590 lontan te lis ki rete a, nan kou? 619 00:29:30,590 --> 00:29:31,420 Jis 15. 620 00:29:31,420 --> 00:29:34,670 Se konsa, kouman anpil nimewo te fè Ben oubyen mwen gen gade nan yon dezyèm fwa nan jiwon l? 621 00:29:34,670 --> 00:29:36,832 15, jis yo ale ak jwenn pi piti a. 622 00:29:36,832 --> 00:29:39,540 Men koulye a,, nan kou, lis la se, tou, ki pi piti pase sa li te ye anvan. 623 00:29:39,540 --> 00:29:42,540 Se konsa, ki jan anpil etap mwen te dwe pran tan kap vini an? 624 00:29:42,540 --> 00:29:49,970 14 ak Lè sa a 13 ak Lè sa a 12, plis dot, dot, dot, jouk tan mwen ap kite avèk sèlman yon sèl. 625 00:29:49,970 --> 00:29:53,146 Se konsa, kounye yon syantis òdinatè ta mande, byen, sa ki fè ke tout egal? 626 00:29:53,146 --> 00:29:55,770 Li aktyèlman egal kèk konkrè nimewo ki nou te kapab sètènman 627 00:29:55,770 --> 00:30:00,490 fè arithmetic, men nou vle pale sou efikasite nan algoritm 628 00:30:00,490 --> 00:30:04,940 yon ti kras plis formulaically, endepandan de konbyen tan lis la se. 629 00:30:04,940 --> 00:30:06,240 >> Se konsa, ou konnen ki sa? 630 00:30:06,240 --> 00:30:09,860 Sa a se 16, men tankou mwen te di anvan, kite yo jis rele gwosè a nan pwoblèm nan 631 00:30:09,860 --> 00:30:10,970 n, kote n se kèk kantite. 632 00:30:10,970 --> 00:30:13,220 Petèt li nan 16, petèt li a twa, petèt li nan yon milyon dola. 633 00:30:13,220 --> 00:30:13,761 M pa konnen. 634 00:30:13,761 --> 00:30:14,390 Mwen pa pran swen. 635 00:30:14,390 --> 00:30:16,520 Ki sa mwen reyèlman vle se yon fòmil ki mwen kapab 636 00:30:16,520 --> 00:30:19,420 sèvi ak yo konpare sa a algorithm kont lòt algoritm 637 00:30:19,420 --> 00:30:22,350 ke yon moun ta ka fè reklamasyon yo pi bon oswa vin pi mal. 638 00:30:22,350 --> 00:30:25,430 >> Se konsa, li vire soti, ak mwen sèlman konnen sa a nan lekòl klas, 639 00:30:25,430 --> 00:30:34,790 ke sa a aktyèlman ap travay soti nan menm bagay la tou bagay tankou n sou n plis yon plis pase de. 640 00:30:34,790 --> 00:30:40,020 Lè sa a k ap pase nan egal, nan kou, n okib plis n plis pase de. 641 00:30:40,020 --> 00:30:43,250 Se konsa, si mwen te vle yon fòmil pou ki jan anpil etap 642 00:30:43,250 --> 00:30:46,330 te enplike nan gade nan tout nan moun ki nimewo ankò e ankò 643 00:30:46,330 --> 00:30:52,681 ak ankò e ankò, mwen ta ka di li nan n okib plis n plis pase de. 644 00:30:52,681 --> 00:30:53,430 Men, ou konnen ki sa? 645 00:30:53,430 --> 00:30:54,500 Sa a jis sanble sal. 646 00:30:54,500 --> 00:30:56,470 Mwen jis reyèlman vle yon sans jeneral bagay sa yo. 647 00:30:56,470 --> 00:30:58,810 Epi ou ta ka sonje soti nan lekòl segondè ke gen 648 00:30:58,810 --> 00:31:00,660 se nosyon de pi wo tèm lòd. 649 00:31:00,660 --> 00:31:05,300 Kilès nan tèm sa yo, n nan okib, n a, oswa mwatye nan, 650 00:31:05,300 --> 00:31:07,550 gen enpak la ki pi sou tan? 651 00:31:07,550 --> 00:31:11,920 N a pi gwo vin, ki nan bagay sa yo pi plis? 652 00:31:11,920 --> 00:31:15,560 >> Nan lòt mo, si mwen ploge nan yon milyon dola, n okib 653 00:31:15,560 --> 00:31:17,900 a pwal gen plis chans faktè a domine, 654 00:31:17,900 --> 00:31:21,670 paske yon fwa milyon dola tèt li se yon anpil pi gwo 655 00:31:21,670 --> 00:31:23,682 pase plis yon lòt milyon dola. 656 00:31:23,682 --> 00:31:24,390 Se konsa, ou konnen ki sa? 657 00:31:24,390 --> 00:31:27,305 Sa a se tankou yon reprize gwo Nimewo si ou kare yon nimewo. 658 00:31:27,305 --> 00:31:28,430 Sa a pa reyèlman gen pwoblèm. 659 00:31:28,430 --> 00:31:30,596 Nou ap jis ale kwa ki deyò epi yo bliye sou li. 660 00:31:30,596 --> 00:31:34,250 Se konsa, yon syantis òdinatè ta ka di ki efikasite nan sa a algorithm 661 00:31:34,250 --> 00:31:37,850 se sou lòd la nan n squared-- Mwen vle di se vre wi: yon apwoksimasyon. 662 00:31:37,850 --> 00:31:40,810 Li se sòt de apeprè n okib. 663 00:31:40,810 --> 00:31:44,130 Apre yon tan, pi gwo a ak pi gwo N vin, sa a 664 00:31:44,130 --> 00:31:47,610 se yon estimasyon bon pou a sa efikasite oswa mank de efikasite 665 00:31:47,610 --> 00:31:49,400 nan sa a algorithm aktyèlman se. 666 00:31:49,400 --> 00:31:52,040 Apre sa, mwen dériver ki, nan kou, soti nan aktyèlman fè matematik la. 667 00:31:52,040 --> 00:31:54,040 Men koulye a, mwen jis leve men m ', paske mwen jis 668 00:31:54,040 --> 00:31:55,790 vle yon sans jeneral nan sa a algorithm. 669 00:31:55,790 --> 00:31:58,850 >> Se konsa, lè l sèvi avèk lojik la menm, pandan se tan, se pou yo konsidere yon lòt algorithm 670 00:31:58,850 --> 00:32:01,162 nou deja gade at-- rechèch lineyè. 671 00:32:01,162 --> 00:32:02,870 Lè m 'te chèche pou book-- nan telefòn 672 00:32:02,870 --> 00:32:05,980 pa klasman li, pou nan book-- nan telefòn 673 00:32:05,980 --> 00:32:09,197 nou te kenbe li di ke li te 1,000 etap, oswa 500 etap. 674 00:32:09,197 --> 00:32:10,280 Men, kite a jeneralizasyon sa. 675 00:32:10,280 --> 00:32:12,860 Si gen nan n paj nan anyè telefòn lan, sa ki nan 676 00:32:12,860 --> 00:32:17,250 tan an kouri oswa nan efikasite nan rechèch lineyè? 677 00:32:17,250 --> 00:32:19,750 Li nan sou lòd la ki jan anpil etap jwenn 678 00:32:19,750 --> 00:32:24,210 Mike Smith lè l sèvi avèk rechèch lineyè, nan premye algorithm, oswa menm dezyèm nan? 679 00:32:24,210 --> 00:32:27,240 680 00:32:27,240 --> 00:32:31,710 >> Nan ka ki pi mal la, Mike se nan fen liv la. 681 00:32:31,710 --> 00:32:35,590 Se konsa, si liv telefòn gen 1,000 paj, nou te di dènye fwa, nan ka ki pi mal la, 682 00:32:35,590 --> 00:32:38,380 li ta ka pran apeprè ki jan paj anpil jwenn Mike? 683 00:32:38,380 --> 00:32:38,990 Fè tankou 1,000. 684 00:32:38,990 --> 00:32:39,830 Se yon mare anwo kay la. 685 00:32:39,830 --> 00:32:41,790 Li se yon sitiyasyon pi mal la posib. 686 00:32:41,790 --> 00:32:44,410 Men, ankò, nou ap k ap deplase lwen soti nan nimewo tankou 1,000 kounye a. 687 00:32:44,410 --> 00:32:45,730 Se jis n. 688 00:32:45,730 --> 00:32:47,470 >> Se konsa, sa ki nan konklizyon an ki lojik? 689 00:32:47,470 --> 00:32:50,210 Jwenn Mike nan yon telefòn liv ki gen paj N 690 00:32:50,210 --> 00:32:55,280 ta ka pran, nan ka a trè pi mal la, ki jan anpil etap sou lòd la n? 691 00:32:55,280 --> 00:32:58,110 Ak tout bon yon òdinatè syantis ta ka di 692 00:32:58,110 --> 00:33:02,340 ke tan an kouri, oswa nan pèfòmans oswa efikasite nan 693 00:33:02,340 --> 00:33:07,470 oswa ensifizans, nan yon algorithm tankou yon rechèch lineyè se sou lòd la n. 694 00:33:07,470 --> 00:33:10,010 Apre sa, nou ka aplike menm bagay la tou lojik nan travèse yon bagay soti 695 00:33:10,010 --> 00:33:13,170 jan mwen jis te fè nan dezyèm lan algorithm nou te gen ak liv la telefòn, 696 00:33:13,170 --> 00:33:16,040 kote nou te ale de paj nan yon tan. 697 00:33:16,040 --> 00:33:20,120 >> Se konsa, liv telefòn 1,000 paj ta ka pran nou 500 vire paj, plis yon 698 00:33:20,120 --> 00:33:21,910 si nou double tounen yon ti jan. 699 00:33:21,910 --> 00:33:26,590 Se konsa, si yon liv telefòn gen paj n, men n ap fè de paj nan yon moman, 700 00:33:26,590 --> 00:33:28,900 sa a, se apeprè ki sa? 701 00:33:28,900 --> 00:33:33,190 N plis pase de, se konsa sa a, se tankou n plis pase de. 702 00:33:33,190 --> 00:33:38,490 Men, mwen te fè reklamasyon yon nan ti moman de sa ki n sou two-- 703 00:33:38,490 --> 00:33:41,060 sa a, se kalite nan menm bagay la kòm jis n. 704 00:33:41,060 --> 00:33:44,050 Se jis nan yon faktè konstan, syantis òdinatè ta di. 705 00:33:44,050 --> 00:33:45,970 Se pou nou sèlman konsantre sou varyab yo, really-- 706 00:33:45,970 --> 00:33:47,780 varyab yo pi gwo nan ekwasyon an. 707 00:33:47,780 --> 00:33:52,530 >> Se konsa, lineyè rechèch, si wi ou non fè yon sèl paj nan yon moman oswa de paj nan yon moman, 708 00:33:52,530 --> 00:33:54,810 se sòt de fondamantalman menm bagay la. 709 00:33:54,810 --> 00:33:56,880 Li nan toujou sou lòd la n. 710 00:33:56,880 --> 00:34:01,930 Men, mwen te deklare ke ak foto m 'pi bonè ki algorithm nan twazyèm pa t ' 711 00:34:01,930 --> 00:34:02,480 lineyè. 712 00:34:02,480 --> 00:34:03,605 Li pa t 'yon liy dwat. 713 00:34:03,605 --> 00:34:08,659 Li te ke liy koube, ak nan aljebrik fòmil, te gen ki sa? 714 00:34:08,659 --> 00:34:11,812 Boutèy demi lit plen n-- se konsa ouvri sesyon baz de nan n. 715 00:34:11,812 --> 00:34:14,520 Epi nou pa gen yo ale nan twò anpil detay sou logaritm jodi a, 716 00:34:14,520 --> 00:34:17,394 men pifò syantis òdinatè pa t 'vle menm di w ki sa baz la se. 717 00:34:17,394 --> 00:34:20,639 Paske li nan tout jis faktè konstan, se konsa pale, 718 00:34:20,639 --> 00:34:22,659 jis ti tay diferans nimerik. 719 00:34:22,659 --> 00:34:31,179 Se konsa, sa se ta yon trè komen fason pou òdinatè patikilyèman fòmèl 720 00:34:31,179 --> 00:34:33,949 syantis nan yon tablo oswa pwogramasyon nan yon tablo blan 721 00:34:33,949 --> 00:34:36,889 aktyèlman diskite ki algorithm yo ta sèvi ak 722 00:34:36,889 --> 00:34:39,500 oswa sa ki efikasite nan nan algorithm yo se. 723 00:34:39,500 --> 00:34:42,960 >> Lè sa a se pa nesesèman yon bagay ou diskite sou nan nenpòt gwo detay, 724 00:34:42,960 --> 00:34:47,889 men yon pwogramè bon se yon moun ki gen yon solid, fòmèl jan nou koumanse. 725 00:34:47,889 --> 00:34:50,120 Li se kapab pou pale ak ou nan sa a kalite fason 726 00:34:50,120 --> 00:34:53,350 ak aktyèlman fè agiman kalitatif kòm 727 00:34:53,350 --> 00:34:56,870 poukisa yon sèl algorithm oswa yon sèl pyès nan lojisyèl 728 00:34:56,870 --> 00:35:00,165 se siperyè nan kèk fason nan yon lòt. 729 00:35:00,165 --> 00:35:02,540 Paske ou te kapab sètènman jis kouri pwogram yon sèl moun nan 730 00:35:02,540 --> 00:35:04,980 ak konte kantite segonn li pran yo sòt kèk nimewo, 731 00:35:04,980 --> 00:35:06,710 epi ou ka kouri kèk pwogram lòt moun nan 732 00:35:06,710 --> 00:35:08,418 ak konte kantite nan segonn li pran. 733 00:35:08,418 --> 00:35:12,840 Men sa se yon fason pi plis jeneral ki ou ka itilize yo analize algoritm, 734 00:35:12,840 --> 00:35:15,520 si ou vle, jis sou papye oswa jis vèbalman. 735 00:35:15,520 --> 00:35:18,430 San yo pa menm kouri li, san yo pa menm ap echantiyon entrain, 736 00:35:18,430 --> 00:35:20,180 ou ka jis rezone atravè li. 737 00:35:20,180 --> 00:35:24,670 Se konsa, ak anplwaye yon pwomotè oswa si gen l 'oswa li sòt de diskite bay ou 738 00:35:24,670 --> 00:35:28,460 poukisa algorithm yo, sekrè yo sòs pou chèche dè milya 739 00:35:28,460 --> 00:35:30,580 nan paj wèb pou ou konpayi se pi bon, sa yo 740 00:35:30,580 --> 00:35:33,302 yo se kalite ki nan agiman yo ta dwe depreferans pral kapab fè. 741 00:35:33,302 --> 00:35:35,010 Oswa omwen sa yo, se kalite sa yo de bagay sa yo 742 00:35:35,010 --> 00:35:40,211 ki ta vini nan diskisyon, nan pi piti nan yon diskisyon trè fòmèl. 743 00:35:40,211 --> 00:35:40,710 Tout dwa. 744 00:35:40,710 --> 00:35:44,400 Se konsa, Ben pwopoze yon bagay rele sòt seleksyon. 745 00:35:44,400 --> 00:35:48,200 Men, mwen pral pwopoze ke gen nan lòt fason pou fè sa a, tou. 746 00:35:48,200 --> 00:35:50,400 Ki sa mwen pa t 'reyèlman renmen sou algorithm Ben a 747 00:35:50,400 --> 00:35:54,400 se ke li te kenbe mache, oswa li te gen m 'mache, retounen ak lide 748 00:35:54,400 --> 00:35:56,930 ak retounen ak lide ak retounen ak lide. 749 00:35:56,930 --> 00:36:04,130 E si olye pou m 'te fè yon bagay tankou nimewo sa yo isit la 750 00:36:04,130 --> 00:36:08,200 ak mwen te jis fas ak chak Nimewo nan vire jan mwen ap bay li? 751 00:36:08,200 --> 00:36:10,780 >> Nan lòt mo, isit la nan lis mwen an nan chif yo. 752 00:36:10,780 --> 00:36:12,944 Kat, yon sèl, twa, de. 753 00:36:12,944 --> 00:36:14,360 Apre sa, mwen pral fè sa ki annapre yo. 754 00:36:14,360 --> 00:36:17,230 Mwen pral Insert nimewo yo kote yo ye olye 755 00:36:17,230 --> 00:36:18,980 pase chwazi yo yon sèl nan yon tan. 756 00:36:18,980 --> 00:36:20,820 Nan lòt mo, isit la nan nimewo a kat. 757 00:36:20,820 --> 00:36:22,430 >> Isit la nan lis orijinal mwen. 758 00:36:22,430 --> 00:36:25,290 Men, mwen pral yo kenbe esansyèlman yon nouvo lis isit la. 759 00:36:25,290 --> 00:36:26,710 Se konsa, sa a se lis la fin vye granmoun. 760 00:36:26,710 --> 00:36:28,560 Sa a se lis la nouvo. 761 00:36:28,560 --> 00:36:30,220 Mwen wè nimewo a kat premye. 762 00:36:30,220 --> 00:36:34,500 lis nouvo mwen se okòmansman vid, kidonk li se trivyalman ka a 763 00:36:34,500 --> 00:36:36,410 ke kat se kounye a asòti lis. 764 00:36:36,410 --> 00:36:39,560 Mwen jis pran nimewo a mwen bay yo, ak mwen mete l 'nan lis nouvo m' yo. 765 00:36:39,560 --> 00:36:41,460 >> Se lis sa a nouvo Ranje? 766 00:36:41,460 --> 00:36:41,990 Yeah. 767 00:36:41,990 --> 00:36:45,090 Li nan estipid paske gen nan sèlman yon sèl eleman, men li la absoliman Ranje. 768 00:36:45,090 --> 00:36:46,390 Pa gen anyen soti nan plas li. 769 00:36:46,390 --> 00:36:49,290 Li nan plis enteresan, sa a algorithm, lè m 'deplase li nan yon pwochen etap la. 770 00:36:49,290 --> 00:36:50,550 >> Koulye a, mwen gen youn. 771 00:36:50,550 --> 00:36:55,430 Se konsa, yon sèl, nan kou, ki dwe nan la kòmanse oswa nan fen lis sa a nouvo? 772 00:36:55,430 --> 00:36:56,360 Kòmansman. 773 00:36:56,360 --> 00:36:58,530 Se konsa, mwen dwe fè kèk travay kounye a. 774 00:36:58,530 --> 00:37:01,410 Mwen te pran kèk libète ak makè mwen 775 00:37:01,410 --> 00:37:03,120 pa jis desen bagay kote mwen vle yo, 776 00:37:03,120 --> 00:37:05,320 men sa a pa reyèlman egzat nan yon òdinatè. 777 00:37:05,320 --> 00:37:08,530 Yon òdinatè, kòm nou konnen, gen RAM, oswa Aksè Random memwa, 778 00:37:08,530 --> 00:37:12,411 e ke sa a yon sèl multiple ak yon lòt multiple ak yon lòt multiple. 779 00:37:12,411 --> 00:37:14,910 Men, si ou gen yon jigokte nan RAM, ou gen yon milya dola bytes, 780 00:37:14,910 --> 00:37:16,680 men yo ap fizikman nan yon sèl kote. 781 00:37:16,680 --> 00:37:19,540 Ou pa ka jis deplase bagay alantou pa fè desen l 'sou tablo a 782 00:37:19,540 --> 00:37:20,750 tout kote ou vle. 783 00:37:20,750 --> 00:37:24,090 Se konsa, si lis nouvo mwen an gen kat kote nan memwa, 784 00:37:24,090 --> 00:37:27,480 malerezman kat la se deja nan plas la mal. 785 00:37:27,480 --> 00:37:30,410 >> Se konsa, yo insert nimewo a yon sèl Mwen pa ka jis trase li isit la. 786 00:37:30,410 --> 00:37:31,901 kote memwa sa a pa egziste. 787 00:37:31,901 --> 00:37:35,150 Ki ta ka fason ou kapab triche, ak Mwen te fason ou kapab triche pictorially pou kèk minit 788 00:37:35,150 --> 00:37:35,800 isit la. 789 00:37:35,800 --> 00:37:40,950 Se konsa, reyèlman, si mwen vle mete yon sèl isit la, Mwen gen yo pou yon ti tan kopi kat la 790 00:37:40,950 --> 00:37:43,030 ak Lè sa a mete yon sèl a la. 791 00:37:43,030 --> 00:37:45,500 >> Sa a amann, sa se kòrèk, sa a, se teknikman posib, 792 00:37:45,500 --> 00:37:48,410 men mwen reyalize sa a, se travay siplemantè. 793 00:37:48,410 --> 00:37:50,460 Mwen pa t 'jis mete nimewo a nan plas li. 794 00:37:50,460 --> 00:37:53,026 M 'premye te gen pou avanse pou pi yon Nimewo, lè sa a mete l 'nan plas, 795 00:37:53,026 --> 00:37:54,650 Se konsa, mwen kalite double kantite lajan m 'lan nan travay. 796 00:37:54,650 --> 00:37:55,660 Se konsa, kenbe sa nan tèt ou. 797 00:37:55,660 --> 00:37:57,120 >> Men, mwen kounye a fè ak sa a eleman. 798 00:37:57,120 --> 00:37:59,056 Koulye a, mwen vle gen tan pwan nimewo a twa. 799 00:37:59,056 --> 00:38:00,430 Ki kote, nan kou, li fè pati? 800 00:38:00,430 --> 00:38:01,480 Nan mitan. 801 00:38:01,480 --> 00:38:03,650 Mwen pa ka tronpe ankò ak jis mete l 'la, 802 00:38:03,650 --> 00:38:06,770 paske, ankò, sa a memwa se nan kote fizik. 803 00:38:06,770 --> 00:38:10,900 Se konsa, mwen gen a kapab bay kopi kat la , li mete twa nan sou isit la. 804 00:38:10,900 --> 00:38:11,550 Pa yon kontra gwo. 805 00:38:11,550 --> 00:38:14,610 Se jis yon sèl etap siplemantè again-- santi l trè chè. 806 00:38:14,610 --> 00:38:16,445 >> Men, koulye a, mwen deplase sou li nan de la. 807 00:38:16,445 --> 00:38:17,820 De la, nan kou, ki dwe isit la. 808 00:38:17,820 --> 00:38:20,990 Koulye a, ou kòmanse yo wè ki jan travay la ka anpile. 809 00:38:20,990 --> 00:38:23,520 Kounye a ki sa mwen dwe fè? 810 00:38:23,520 --> 00:38:28,570 Yeah, mwen gen pou avanse pou kat la, Mwen Lè sa a gen a kapab bay kopi twa a, 811 00:38:28,570 --> 00:38:31,200 e kounye a, mwen ka insert de la. 812 00:38:31,200 --> 00:38:34,460 Apre sa, trape an ak sa a algorithm, enteresan ase, 813 00:38:34,460 --> 00:38:41,050 se ke ta kwè nou gen yon plis ekstrèm ka kote li a se pou yo di uit, sèt, 814 00:38:41,050 --> 00:38:45,150 sis, senk, kat, twa, de, yon sèl. 815 00:38:45,150 --> 00:38:49,450 Sa a se, nan anpil kontèks, senaryo a ka pi mal la, 816 00:38:49,450 --> 00:38:51,570 paske bagay la reprize se literalman bak. 817 00:38:51,570 --> 00:38:53,670 >> Li fè sa ki pa reyèlman afekte algorithm Ben a, 818 00:38:53,670 --> 00:38:55,940 paske se nan seleksyon Ben a sòt li te ale nan kenbe 819 00:38:55,940 --> 00:38:58,359 pral retounen ak lide nan lis la. 820 00:38:58,359 --> 00:39:01,150 Epi paske li te toujou ap chèche nan lis la tout antye rete yo, 821 00:39:01,150 --> 00:39:02,858 li pa gen pwoblèm kote eleman yo ye. 822 00:39:02,858 --> 00:39:05,630 Men, nan ka sa a ak inséré mwen approach-- kite a eseye sa a. 823 00:39:05,630 --> 00:39:08,616 >> Se konsa, yon sèl, de, twa, kat, senk, sis, sèt, uit. 824 00:39:08,616 --> 00:39:11,630 Youn, de, twa, kat, senk, sis, sèt, uit. 825 00:39:11,630 --> 00:39:14,320 Mwen pral pran uit an, ak ki kote mwen mete l '? 826 00:39:14,320 --> 00:39:17,260 Oke, nan kòmansman an nan lis mwen an, paske se lis sa a nouvo Ranje. 827 00:39:17,260 --> 00:39:18,760 Apre sa, mwen travèse li soti. 828 00:39:18,760 --> 00:39:20,551 >> Ki kote mwen mete la a? 829 00:39:20,551 --> 00:39:21,050 Reprize li. 830 00:39:21,050 --> 00:39:23,174 Li bezwen yo ale la, se konsa Mwen gen fè kèk kopye. 831 00:39:23,174 --> 00:39:26,820 832 00:39:26,820 --> 00:39:28,480 Epi, koulye a sèt an ale isit la. 833 00:39:28,480 --> 00:39:29,860 Koulye a, mwen deplase sou nan sis a. 834 00:39:29,860 --> 00:39:30,980 Kounye a li nan menm plis travay. 835 00:39:30,980 --> 00:39:32,570 >> Uit gen yo ale isit la. 836 00:39:32,570 --> 00:39:33,920 Sèt gen yo ale isit la. 837 00:39:33,920 --> 00:39:35,450 Koulye a, sis a ka ale isit la. 838 00:39:35,450 --> 00:39:37,950 Koulye a, mwen gen tan pwan senk wa. 839 00:39:37,950 --> 00:39:40,560 Koulye a, uit a gen yo ale isit la, sèt gen yo ale isit la, 840 00:39:40,560 --> 00:39:43,650 sis gen yo ale isit la, ak kounye a senk an ak repete. 841 00:39:43,650 --> 00:39:46,610 Apre sa, mwen se bèl anpil k ap deplase li toujou ap. 842 00:39:46,610 --> 00:39:52,950 >> Se konsa, nan fen a, algorithm sa a nou pral rele li ensèsyon sort-- aktyèlman 843 00:39:52,950 --> 00:39:55,020 gen yon anpil nan travay, tou. 844 00:39:55,020 --> 00:39:56,970 Se jis diferan kalite travay pase Ben a. 845 00:39:56,970 --> 00:40:00,090 travay Ben a te gen m 'ale dèyè, yo soti tout tan tout tan an, 846 00:40:00,090 --> 00:40:03,510 chwazi pwochen an pi piti eleman ankò e ankò. 847 00:40:03,510 --> 00:40:06,660 Se konsa, li te sa a kalite trè vizyèl nan travay. 848 00:40:06,660 --> 00:40:10,600 >> Sa a lòt algorithm, ki se toujou correct-- li pral jwenn travay la done-- 849 00:40:10,600 --> 00:40:12,800 jis chanje kantite lajan an nan travay yo. 850 00:40:12,800 --> 00:40:15,420 Li sanble ke okòmansman w ap ekonomize, paske ou se jis 851 00:40:15,420 --> 00:40:19,190 fè fas ak chak eleman moute devan san yo pa mache tout 852 00:40:19,190 --> 00:40:20,930 wout la nan lis la tankou Ben te ye a. 853 00:40:20,930 --> 00:40:25,300 Men, pwoblèm nan se, espesyalman nan sa yo ka fou kote li nan tout bak, 854 00:40:25,300 --> 00:40:27,830 w ap jis kalite anvwayman travay la difisil 855 00:40:27,830 --> 00:40:30,360 jiskaske ou gen ranje erè ou yo. 856 00:40:30,360 --> 00:40:33,919 >> Se konsa, si ou ka imajine sa a uit ak sèt ak sis ak senk 857 00:40:33,919 --> 00:40:36,710 epi pita kat ak twa ak de k ap deplase wout yo atravè lis la, 858 00:40:36,710 --> 00:40:39,060 nou te jis chanje a kalite travay n ap fè. 859 00:40:39,060 --> 00:40:42,340 Olye pou yo fè li nan la kòmanse nan iterasyon mwen, 860 00:40:42,340 --> 00:40:45,250 Mwen jis fè li nan la nan fen chak iterasyon. 861 00:40:45,250 --> 00:40:50,550 Se konsa, li sanble ke sa a algorithm, tou, jeneralman yo rele sòt ensèsyon, 862 00:40:50,550 --> 00:40:52,190 se tou sou lòd la n okib. 863 00:40:52,190 --> 00:40:56,480 Li nan aktyèlman pa gen okenn pi bon, pa gen pi bon nan tout. 864 00:40:56,480 --> 00:41:00,810 >> Men tou, gen se yon apwòch twazyèm Mwen ta ankouraje nou yo konsidere, 865 00:41:00,810 --> 00:41:02,970 ki se sa a. 866 00:41:02,970 --> 00:41:07,850 Se konsa, ta kwè lis mwen an, pou senplisite ankò, se kat, yon sèl, twa, 867 00:41:07,850 --> 00:41:11,080 two-- jis kat chif yo. 868 00:41:11,080 --> 00:41:13,300 Ben te gen bon entwisyon, bon entwisyon imen 869 00:41:13,300 --> 00:41:16,340 anvan, pa ki nou fiks tout la lis eventually-- sòt ensèsyon. 870 00:41:16,340 --> 00:41:18,020 Mwen coaxed nou ansanm. 871 00:41:18,020 --> 00:41:22,530 Men, kite a konsidere nan pi senp fason yo ranje lis sa a. 872 00:41:22,530 --> 00:41:24,110 >> Lis sa a pa se Klase. 873 00:41:24,110 --> 00:41:26,130 Poukisa? 874 00:41:26,130 --> 00:41:31,920 Nan lang angle, eksplike poukisa li pa nan aktyèlman Ranje. 875 00:41:31,920 --> 00:41:33,400 Kisa sa vle di pa yo dwe klase? 876 00:41:33,400 --> 00:41:34,220 >> ELÈV: Li pa nan sekans. 877 00:41:34,220 --> 00:41:34,990 >> DAVID Malan: Se pa sekans. 878 00:41:34,990 --> 00:41:35,822 Ban m 'yon egzanp. 879 00:41:35,822 --> 00:41:37,180 >> ELÈV: Mete yo nan lòd. 880 00:41:37,180 --> 00:41:37,440 >> DAVID Malan: OK. 881 00:41:37,440 --> 00:41:38,790 Ban m 'yon egzanp plis espesifik. 882 00:41:38,790 --> 00:41:39,832 >> ELÈV: par lòd. 883 00:41:39,832 --> 00:41:41,206 DAVID Malan: Se pa moute lòd. 884 00:41:41,206 --> 00:41:42,100 Dwe plis presi. 885 00:41:42,100 --> 00:41:45,190 Mwen pa konnen sa ou vle di pa moute. 886 00:41:45,190 --> 00:41:47,150 Ki sa ki nan mal? 887 00:41:47,150 --> 00:41:49,930 >> ELÈV: pi piti a nan la nimewo se pa nan espas ki la an premye. 888 00:41:49,930 --> 00:41:51,140 >> DAVID Malan: Pi piti nimewo a pa nan espas ki la an premye. 889 00:41:51,140 --> 00:41:52,120 Gen plis espesifik. 890 00:41:52,120 --> 00:41:55,000 Mwen kòmanse trape sou. 891 00:41:55,000 --> 00:41:59,470 Nou ap konte, men sa ki nan soti nan lòd isit la? 892 00:41:59,470 --> 00:42:00,707 >> ELÈV: Nimerik sekans. 893 00:42:00,707 --> 00:42:02,040 DAVID Malan: Nimerik sekans. 894 00:42:02,040 --> 00:42:04,248 kalite Tout moun nan nan kenbe li isit lan-- trè wo nivo. 895 00:42:04,248 --> 00:42:07,450 Jis literalman di m 'sa ki nan mal tankou yon fòs senk ane-fin vye granmoun. 896 00:42:07,450 --> 00:42:08,310 >> ELÈV: Plus yon sèl. 897 00:42:08,310 --> 00:42:08,750 >> DAVID Malan: Ki sa ki nan sa? 898 00:42:08,750 --> 00:42:09,610 >> ELÈV: Plus yon sèl. 899 00:42:09,610 --> 00:42:11,235 >> DAVID Malan: Ki sa ou vle di plis yon? 900 00:42:11,235 --> 00:42:12,754 901 00:42:12,754 --> 00:42:14,170 Ban m 'yon diferan senk ane-fin vye granmoun. 902 00:42:14,170 --> 00:42:16,840 903 00:42:16,840 --> 00:42:18,330 Ki sa ki nan sa ki mal, manman? 904 00:42:18,330 --> 00:42:19,940 Ki sa ki nan sa ki mal, papa? 905 00:42:19,940 --> 00:42:22,808 Ki sa ou vle di sa a pa se Klase? 906 00:42:22,808 --> 00:42:24,370 >> ELÈV: Li pa plas la dwat. 907 00:42:24,370 --> 00:42:25,580 >> DAVID Malan: Ki sa ki nan pa nan plas la dwat? 908 00:42:25,580 --> 00:42:26,174 >> ELÈV: Kat. 909 00:42:26,174 --> 00:42:27,090 DAVID Malan: OK, bon. 910 00:42:27,090 --> 00:42:29,110 Se konsa, kat se pa kote li ta dwe. 911 00:42:29,110 --> 00:42:30,590 An patikilye, se dwa sa a? 912 00:42:30,590 --> 00:42:33,000 Kat ak yon sèl, premye a de nonb mwen wè. 913 00:42:33,000 --> 00:42:34,930 Èske sa se dwa? 914 00:42:34,930 --> 00:42:36,427 Non, yo ap parèt nan lòd, dwa? 915 00:42:36,427 --> 00:42:38,135 An reyalite, panse ke kounye a sou yon òdinatè, tou. 916 00:42:38,135 --> 00:42:40,824 Li ka sèlman gade nan petèt yon sèl, petèt de bagay sa yo nan once-- 917 00:42:40,824 --> 00:42:43,240 ak aktyèlman sèlman yon sèl bagay nan yon moman, men li ka omwen 918 00:42:43,240 --> 00:42:45,790 gade nan yon sèl bagay Lè sa a, nan pwochen bagay dwa akote li. 919 00:42:45,790 --> 00:42:47,380 >> Se konsa, yo sa yo nan lòd? 920 00:42:47,380 --> 00:42:48,032 Natirèlman pa. 921 00:42:48,032 --> 00:42:48,740 Se konsa, ou konnen ki sa? 922 00:42:48,740 --> 00:42:51,020 Poukisa nou pa nou pran ti bebe etap repare-pwoblèm sa a 923 00:42:51,020 --> 00:42:53,410 olye pou yo fè sa yo anpenpan algoritm tankou Ben, kote 924 00:42:53,410 --> 00:42:56,440 li te sòt de repare-l pa loupin nan lis la 925 00:42:56,440 --> 00:42:59,670 olye pou yo fè sa m 'te, kote Mwen jis kalite fiks li jan nou ale? 926 00:42:59,670 --> 00:43:03,650 Se pou nou jis literalman kraze la desann nosyon nan order-- lòd nimerik, 927 00:43:03,650 --> 00:43:06,990 rele li tou sa ou vle- nan konparezon sa yo pèr. 928 00:43:06,990 --> 00:43:07,590 >> Kat ak yon sèl. 929 00:43:07,590 --> 00:43:09,970 Èske sa se lòd ki kòrèk la? 930 00:43:09,970 --> 00:43:11,310 Se konsa nou ranje sa. 931 00:43:11,310 --> 00:43:14,700 Youn ak kat, ak Lè sa a nou pral jis kopi sa. 932 00:43:14,700 --> 00:43:15,560 Tout dwa, bon. 933 00:43:15,560 --> 00:43:17,022 Mwen fiks yon sèl ak kat. 934 00:43:17,022 --> 00:43:18,320 Twa ak de? 935 00:43:18,320 --> 00:43:18,820 No 936 00:43:18,820 --> 00:43:21,690 Se pou pawòl mwen matche ak dwèt mwen. 937 00:43:21,690 --> 00:43:23,695 Kat ak twa? 938 00:43:23,695 --> 00:43:27,930 >> Li pa nan lòd, se konsa mwen pral fè yon sèl, twa, kat, de. 939 00:43:27,930 --> 00:43:28,680 OK, bon. 940 00:43:28,680 --> 00:43:32,310 Koulye a, kat ak de? 941 00:43:32,310 --> 00:43:33,370 Nou bezwen ranje sa a, tou. 942 00:43:33,370 --> 00:43:36,700 Se konsa, yon sèl, twa, de, kat. 943 00:43:36,700 --> 00:43:39,820 Se konsa, se li Ranje? 944 00:43:39,820 --> 00:43:43,170 Non, men se li pi pre Ranje? 945 00:43:43,170 --> 00:43:48,930 >> Li se, paske nou fiks sa a erè, nou fiks erè sa a, 946 00:43:48,930 --> 00:43:50,370 epi nou fiks erè sa a. 947 00:43:50,370 --> 00:43:52,420 Se konsa, nou fiks twa erè joui. 948 00:43:52,420 --> 00:43:58,100 Toujou pa reyèlman gade Ranje, men li se objektivman pi pre Ranje 949 00:43:58,100 --> 00:44:00,080 paske nou fiks kèk nan moun erè. 950 00:44:00,080 --> 00:44:02,047 >> Koulye a, sa m 'fè apre sa? 951 00:44:02,047 --> 00:44:03,630 Mwen kalite te rive nan nan fen lis la. 952 00:44:03,630 --> 00:44:05,680 Mwen te sanble yo te fiks tout erè sa yo, men pa gen okenn. 953 00:44:05,680 --> 00:44:08,510 Paske nan ka sa a, kèk nimewo ta ka yo bul moute pi pre 954 00:44:08,510 --> 00:44:10,410 nan lòt nimewo ki yo toujou parèt nan lòd. 955 00:44:10,410 --> 00:44:12,951 Se konsa nou fè l 'ankò, epi mwen pral jis fè l 'nan plas moman sa a. 956 00:44:12,951 --> 00:44:14,170 Youn ak twa? 957 00:44:14,170 --> 00:44:14,720 Li nan amann. 958 00:44:14,720 --> 00:44:16,070 Twa ak de? 959 00:44:16,070 --> 00:44:17,560 Natirèlman pa gen okenn, kidonk kite a chanje sa. 960 00:44:17,560 --> 00:44:19,160 Se konsa, de, twa. 961 00:44:19,160 --> 00:44:21,340 Twa ak kat? 962 00:44:21,340 --> 00:44:24,370 Epi, koulye a kite a jis pou patikilyèman pedant isit la. 963 00:44:24,370 --> 00:44:26,350 Èske li Ranje? 964 00:44:26,350 --> 00:44:29,280 Ou moun konnen li la Ranje. 965 00:44:29,280 --> 00:44:30,400 >> Mwen ta dwe eseye ankò. 966 00:44:30,400 --> 00:44:31,900 Se konsa, Olivia ap pwopoze mwen eseye ankò. 967 00:44:31,900 --> 00:44:32,530 Poukisa? 968 00:44:32,530 --> 00:44:35,810 Paske yon òdinatè pa gen liksye a nan je moun nou an 969 00:44:35,810 --> 00:44:38,080 nan jis ensidan back-- OK, mwen fè. 970 00:44:38,080 --> 00:44:41,610 Ki jan òdinatè a detèmine ki se lis la kounye a Ranje? 971 00:44:41,610 --> 00:44:44,590 Mekanikman. 972 00:44:44,590 --> 00:44:47,650 >> Mwen ta dwe ale nan yon fwa plis, epi sèlman si mwen 973 00:44:47,650 --> 00:44:51,190 pa fè / jwenn nenpòt erè mwen ka Lè sa a, konkli kòm òdinatè a, YEP, 974 00:44:51,190 --> 00:44:51,980 nou ap bon yo ale. 975 00:44:51,980 --> 00:44:54,850 Se konsa, youn ak de, de, ak twa, twa ak kat. 976 00:44:54,850 --> 00:44:58,030 Koulye a, mwen ka définitivement di sa a se Ranje, paske mwen te fè pa gen okenn chanjman. 977 00:44:58,030 --> 00:45:01,940 Koulye a, li ta dwe yon ensèk ak jis tèt chaje si mwen, òdinatè a, 978 00:45:01,940 --> 00:45:05,640 mande kesyon sa yo menm ankò tann repons diferan. 979 00:45:05,640 --> 00:45:07,110 Pa ta dwe rive. 980 00:45:07,110 --> 00:45:08,600 >> Se konsa, kounye a se lis la Ranje. 981 00:45:08,600 --> 00:45:12,630 Malerezman, kouri lè nan se sa a algorithm tou n okib. 982 00:45:12,630 --> 00:45:13,130 Poukisa? 983 00:45:13,130 --> 00:45:19,520 Paske ou gen n nimewo, ak nan la pi move ka ou gen pou avanse pou nimewo N 984 00:45:19,520 --> 00:45:23,637 n fwa paske ou gen yo kenbe prale tounen nan tcheke ak genyen potansyèl pou ranje 985 00:45:23,637 --> 00:45:24,220 nimewo sa yo. 986 00:45:24,220 --> 00:45:26,280 Apre sa, nou kapab fè yon pi plis fòmèl analiz, tou. 987 00:45:26,280 --> 00:45:29,530 >> Se konsa, sa a se tout yo di nou te pran twa apwòch diferan, yon sèl 988 00:45:29,530 --> 00:45:32,210 nan yo imedyatman entwisyon koupe baton an soti nan Ben 989 00:45:32,210 --> 00:45:35,170 ensèsyon sijere mwen sòt yon sèl sa a 990 00:45:35,170 --> 00:45:38,540 kote ou kalite pèdi devan je nan forè a pou pyebwa yo okòmansman. 991 00:45:38,540 --> 00:45:41,760 Men, Lè sa si ou pran yon etap tounen, vwala, nou te fiks nosyon a klasman. 992 00:45:41,760 --> 00:45:43,824 Se konsa, sa a se, bay gabèl di, yon pi ba nivo petèt 993 00:45:43,824 --> 00:45:45,740 pase kèk nan moun sa yo lòt algoritm, men kite a 994 00:45:45,740 --> 00:45:48,550 wè si nou pa ka visualized sa yo pa fason pou sa a. 995 00:45:48,550 --> 00:45:51,450 >> Se konsa, sa a se kèk bèl lojisyèl ke yon moun 996 00:45:51,450 --> 00:45:56,110 te ekri lè l sèvi avèk ba kolore sa a, se pral fè sa ki annapre yo pou nou. 997 00:45:56,110 --> 00:45:57,736 Chak nan ba sa yo reprezante yon kantite. 998 00:45:57,736 --> 00:46:00,026 Taller ba a, pi gwo a nimewo a, ki pi piti ba a, 999 00:46:00,026 --> 00:46:00,990 ki pi piti a nimewo a. 1000 00:46:00,990 --> 00:46:05,880 Se konsa, depreferans nou vle yon piramid bèl kote li kòmanse ti ak vin gwo, 1001 00:46:05,880 --> 00:46:08,330 ak ki ta vle di ke ba sa yo yo Ranje. 1002 00:46:08,330 --> 00:46:11,200 Se konsa, mwen pral ale pi devan epi chwazi, pou egzanp, algorithm Ben a 1003 00:46:11,200 --> 00:46:13,990 first-- sòt seleksyon. 1004 00:46:13,990 --> 00:46:16,220 >> Apre sa, remake sa li ap fè. 1005 00:46:16,220 --> 00:46:18,670 Chemen an, yo te chwazi yo visualized sa a algorithm 1006 00:46:18,670 --> 00:46:22,090 se ke, jis tankou m 'te mache nan lis mwen an, 1007 00:46:22,090 --> 00:46:24,710 pwogram sa a ap mache nan lis li yo nan nimewo, 1008 00:46:24,710 --> 00:46:28,160 en nan woz chak Nimewo ke li nan gade nan. 1009 00:46:28,160 --> 00:46:32,360 Ak sa ki nan sou rive kounye a? 1010 00:46:32,360 --> 00:46:35,154 >> Nimewo a pi piti ki I oswa Ben jwenn toudenkou 1011 00:46:35,154 --> 00:46:36,820 vin demenaje ale rete nan nan konmansman an nan lis la. 1012 00:46:36,820 --> 00:46:40,037 Apre sa, remake yo te fè degèpi nimewo a ke te gen, 1013 00:46:40,037 --> 00:46:41,120 e ke sa a parfe amann. 1014 00:46:41,120 --> 00:46:42,600 Mwen pa t 'jwenn nan ki nivo nan detay. 1015 00:46:42,600 --> 00:46:44,308 Men, nou bezwen mete ladan nimewo yon kote, 1016 00:46:44,308 --> 00:46:47,775 se konsa nou jis te deplase li nan nan plas louvri ki te kreye. 1017 00:46:47,775 --> 00:46:49,900 Se konsa, mwen pral pi vit sa a moute, paske otreman li 1018 00:46:49,900 --> 00:46:51,871 vin trè fatigan byen vit. 1019 00:46:51,871 --> 00:46:55,800 1020 00:46:55,800 --> 00:46:58,600 Animation speed-- gen nou ale. 1021 00:46:58,600 --> 00:47:01,850 Se konsa, kounye menm prensip Mwen te aplike, men ou 1022 00:47:01,850 --> 00:47:06,540 ka kòmanse yo santi yo algorithm a, si ou pral, oswa wè li yon ti kras plis byen klè. 1023 00:47:06,540 --> 00:47:13,190 Apre sa, sa a algorithm gen efè a nan chwazi pwochen eleman ki pi piti, 1024 00:47:13,190 --> 00:47:16,422 se konsa w ap ale nan kòmanse wè li ranp moute sou bò gòch la. 1025 00:47:16,422 --> 00:47:19,130 Yo, epi sou chak iterasyon, jan mwen pwopoze a, li fè sa yon ti kras mwens travay. 1026 00:47:19,130 --> 00:47:21,921 Li pa gen yo ale tout wout la tounen nan fen a rete nan lis la, 1027 00:47:21,921 --> 00:47:23,900 paske li deja konnen moun yo ranje. 1028 00:47:23,900 --> 00:47:28,129 Se konsa, li kalite santi l tankou li nan akselere, menm si chak etap se 1029 00:47:28,129 --> 00:47:29,420 pran menm kantite lajan an nan tan. 1030 00:47:29,420 --> 00:47:31,600 Genyen sèlman mwens etap rete yo. 1031 00:47:31,600 --> 00:47:35,240 Epi, koulye a ou ka kalite santi nan algorithm netwaye fen a nan li, 1032 00:47:35,240 --> 00:47:37,040 ak tout bon kounye a li nan Ranje. 1033 00:47:37,040 --> 00:47:41,620 >> Se konsa, sòt ensèsyon se tout fè. 1034 00:47:41,620 --> 00:47:43,600 Mwen bezwen re-randomize etalaj la. 1035 00:47:43,600 --> 00:47:45,940 Apre sa, remake mwen kapab jis kenbe randomize li, 1036 00:47:45,940 --> 00:47:50,630 epi n ap jwenn yon apwoksimasyon nan apwòch la menm, sòt ensèsyon. 1037 00:47:50,630 --> 00:47:55,050 Kite m 'ralanti li desann nan isit la. 1038 00:47:55,050 --> 00:47:56,915 Ann kòmanse ke plis pase. 1039 00:47:56,915 --> 00:47:57,414 One Stop. 1040 00:47:57,414 --> 00:48:00,662 1041 00:48:00,662 --> 00:48:02,410 >> Se pou nou sote kat. 1042 00:48:02,410 --> 00:48:03,200 Gen nou ale. 1043 00:48:03,200 --> 00:48:04,190 Randomize yo etalaj. 1044 00:48:04,190 --> 00:48:05,555 Ak isit la nou go-- sòt ensèsyon. 1045 00:48:05,555 --> 00:48:10,260 1046 00:48:10,260 --> 00:48:12,800 Jwe. 1047 00:48:12,800 --> 00:48:17,280 Remake li nan fè fas ak chak eleman li rankont touswit, 1048 00:48:17,280 --> 00:48:20,282 men si li ki dwe nan avi a kote ki mal 1049 00:48:20,282 --> 00:48:21,740 tout travay la ki gen yo rive. 1050 00:48:21,740 --> 00:48:24,700 Nou dwe kenbe déplacement plis ak plis ankò eleman yo fè plas 1051 00:48:24,700 --> 00:48:27,340 pou youn nan nou vle mete an plas. 1052 00:48:27,340 --> 00:48:30,740 >> Se konsa, nou ap konsantre sou a kite fen nan lis la sèlman. 1053 00:48:30,740 --> 00:48:34,460 Avi nou pa gen menm gade at-- nou pa gen make nan anyen woz 1054 00:48:34,460 --> 00:48:35,610 a dwat la. 1055 00:48:35,610 --> 00:48:38,180 Nou jis ap fè fas ak pwoblèm sa yo jan nou ale, 1056 00:48:38,180 --> 00:48:40,430 men nou ap kreye yon anpil nan travay pou tèt nou toujou. 1057 00:48:40,430 --> 00:48:44,410 Se konsa, si nou pi vit sa a moute kounye a pou yo ale nan fini, 1058 00:48:44,410 --> 00:48:46,210 li gen yon santi yo diferan nan li tout bon. 1059 00:48:46,210 --> 00:48:50,150 Li nan jis konsantre sou fen nan bò gòch men fè yon ti kras plis travay kòm needed-- 1060 00:48:50,150 --> 00:48:53,230 kalite atenuasyon bagay sou yo, repare-bagay sa yo, 1061 00:48:53,230 --> 00:48:58,350 men fè fas finalman ak chak eleman yon sèl nan yon tan 1062 00:48:58,350 --> 00:49:07,740 jiskaske nou ale nan the-- byen, nou tout konnen ki jan sa a ki pral fini, 1063 00:49:07,740 --> 00:49:09,700 se konsa li a yon ti kras underwhelming petèt. 1064 00:49:09,700 --> 00:49:12,830 >> Men, lis la nan end-- la spoiler-- ki pral yo dwe klase. 1065 00:49:12,830 --> 00:49:15,300 Se konsa, kite pou yo gade nan yon sèl yon dènye. 1066 00:49:15,300 --> 00:49:16,840 Nou pa ka jis sote kounye a. 1067 00:49:16,840 --> 00:49:18,000 Nou prèske la. 1068 00:49:18,000 --> 00:49:19,980 De yo ale, yon sèl yo ale. 1069 00:49:19,980 --> 00:49:22,680 Ak vwala. 1070 00:49:22,680 --> 00:49:23,450 Ekselan. 1071 00:49:23,450 --> 00:49:27,220 >> Se konsa, kounye a kite a fè yon sèl yon dènye, re-randomize ak sòt jarèt. 1072 00:49:27,220 --> 00:49:31,690 Apre sa, remake isit la, espesyalman si mwen ralanti li desann, sa a kenbe swooping nan. 1073 00:49:31,690 --> 00:49:36,830 Men, remake li jis fè pèr comparisons-- sòt de solisyon lokal yo. 1074 00:49:36,830 --> 00:49:39,050 Men, le pli vit ke nou jwenn nan nan fen lis la nan woz, 1075 00:49:39,050 --> 00:49:40,690 sa k ap pase fè yo rive ankò? 1076 00:49:40,690 --> 00:49:44,539 1077 00:49:44,539 --> 00:49:46,830 Yeah, li nan pral fè yo kòmanse sou, paske li sèlman 1078 00:49:46,830 --> 00:49:49,870 fiks erè pèr. 1079 00:49:49,870 --> 00:49:53,120 Apre sa, ki ta ka fè yo konnen ankò lòt moun. 1080 00:49:53,120 --> 00:49:58,950 Se konsa, si ou vitès sa a leve, ou pral wè ke, anpil jan non an implique, 1081 00:49:58,950 --> 00:50:01,870 ki pi piti a elements-- ou pito, elements-- yo ki pi gwo ap kòmanse 1082 00:50:01,870 --> 00:50:03,740 jarèt moute sou tèt la, si ou pral. 1083 00:50:03,740 --> 00:50:07,380 Ak eleman yo ki pi piti yo kòmanse jarèt desann nan bò gòch la. 1084 00:50:07,380 --> 00:50:10,780 Ak tout bon, sa a, se kalite efè a vizyèl kòm byen. 1085 00:50:10,780 --> 00:50:17,150 Se konsa, sa a pral fini fini nan yon fason trè menm jan an, tou. 1086 00:50:17,150 --> 00:50:19,160 >> Nou pa bezwen rete sou yon sèl sa a an patikilye. 1087 00:50:19,160 --> 00:50:21,010 Kite m 'louvri sa a kounye a, tou. 1088 00:50:21,010 --> 00:50:24,040 Genyen yon kèk lòt algoritm klasman nan mond lan, yon kèk nan yo ki 1089 00:50:24,040 --> 00:50:25,580 yo te kaptire isit la. 1090 00:50:25,580 --> 00:50:29,960 Apre sa, espesyalman pou elèv k ap aprann ki pa nesesèman vizyèl oswa matematik, 1091 00:50:29,960 --> 00:50:31,930 jan nou te fè anvan, nou kapab tou fè sa audially 1092 00:50:31,930 --> 00:50:34,210 si nou asosye yon son ak sa. 1093 00:50:34,210 --> 00:50:36,990 Epi jis pou plezi, isit la nan yon kèk algoritm diferan, 1094 00:50:36,990 --> 00:50:40,950 ak youn nan yo an patikilye w ap ale nan remake yo rele "sòt unifye." 1095 00:50:40,950 --> 00:50:43,250 >> Li se aktyèlman yon fondamantalman pi bon algorithm, 1096 00:50:43,250 --> 00:50:45,860 sa yo ki rantre sòt, youn nan yo menm ki w ap sou yo wè, 1097 00:50:45,860 --> 00:50:49,170 se pa lòd nan n okib. 1098 00:50:49,170 --> 00:50:57,280 Li nan sou lòd la n fwa ouvri sesyon nan n, ki se aktyèlman pi piti e konsa 1099 00:50:57,280 --> 00:50:58,940 pi vit pase sa yo lòt twa. 1100 00:50:58,940 --> 00:51:00,670 Apre sa, nan yon koup lòt yo menm komik ke nou pral wè. 1101 00:51:00,670 --> 00:51:01,933 >> Se konsa, isit la nou ale ak kèk son. 1102 00:51:01,933 --> 00:51:06,620 1103 00:51:06,620 --> 00:51:10,490 Sa a se sòt ensèsyon, se konsa ankò li jis fè fas ak eleman yo 1104 00:51:10,490 --> 00:51:13,420 jan yo vini. 1105 00:51:13,420 --> 00:51:17,180 Sa a se sòt ti wonn, se konsa li konsidere yo pè nan yon tan. 1106 00:51:17,180 --> 00:51:22,030 1107 00:51:22,030 --> 00:51:24,490 Epi ankò, eleman yo pi gwo yo ebulisyon moute sou tèt la. 1108 00:51:24,490 --> 00:51:38,098 1109 00:51:38,098 --> 00:51:41,710 >> Next moute sòt seleksyon. 1110 00:51:41,710 --> 00:51:45,420 Sa a se algorithm Ben a, kote ankò li te chwazi iterativman 1111 00:51:45,420 --> 00:51:46,843 eleman nan pwochen te pi piti a. 1112 00:51:46,843 --> 00:51:49,801 1113 00:51:49,801 --> 00:51:53,900 Epi ankò, kounye a ou ka vrèman tande ke li nan vitès moute men se sèlman nan byen lwen tèlman 1114 00:51:53,900 --> 00:51:58,230 kòm li ap fè pi piti ak mwens travay sou chak iterasyon. 1115 00:51:58,230 --> 00:52:04,170 Sa a se pi vit yon sèl la, rantre sòt, ki se klasman grap nan nimewo 1116 00:52:04,170 --> 00:52:05,971 ansanm ak Lè sa a konbine yo. 1117 00:52:05,971 --> 00:52:07,720 Se konsa, look-- bò gòch la se mwatye deja klase. 1118 00:52:07,720 --> 00:52:14,165 >> Koulye a, li a klasman mwatye nan dwa, ak kounye a li k ap pase yo konbine yo nan yon sèl. 1119 00:52:14,165 --> 00:52:19,160 Sa a se yon bagay yo rele "luten sòt." 1120 00:52:19,160 --> 00:52:23,460 Epi ou ka kalite wè ke li pral retounen ak lide, 1121 00:52:23,460 --> 00:52:27,950 repare-travay yon ti jan isit la ak gen anvan li montan nan nouvo travay. 1122 00:52:27,950 --> 00:52:32,900 1123 00:52:32,900 --> 00:52:33,692 Epi sa a, li. 1124 00:52:33,692 --> 00:52:36,400 Genyen yon lòt sòt, ki se vrèman jis pou rezon akademik, 1125 00:52:36,400 --> 00:52:40,980 rele "estipid sòt," ki te pran done ou a, asòti li owaza, 1126 00:52:40,980 --> 00:52:43,350 ak Lè sa a chèk si li se Klase. 1127 00:52:43,350 --> 00:52:47,880 Men, si li pa bon, li re-asòti li owaza, chèk si li nan klase, 1128 00:52:47,880 --> 00:52:49,440 Si nou pa dakò repete. 1129 00:52:49,440 --> 00:52:52,660 Ak nan teyori, probabilistically sa a pral konplete, 1130 00:52:52,660 --> 00:52:54,140 men apre byen yon ti jan nan tan. 1131 00:52:54,140 --> 00:52:56,930 Li pa pi plis nan efikas nan algoritm. 1132 00:52:56,930 --> 00:53:02,550 Se konsa, nenpòt kesyon sou moun algoritm patikilye oswa yon lòt bagay 1133 00:53:02,550 --> 00:53:04,720 ki gen rapò a, tou? 1134 00:53:04,720 --> 00:53:09,430 >> Oke, kite la kounye a toumante apa ki sa tout liy sa yo yo se ke Mwen te desen 1135 00:53:09,430 --> 00:53:15,090 ak sa m ap asepte òdinatè a kapab fè anba kapo a. 1136 00:53:15,090 --> 00:53:18,650 Mwen ta diskite ke tout nan nimewo sa yo Mwen kenbe drawing-- yo bezwen jwenn 1137 00:53:18,650 --> 00:53:21,330 estoke yon kote nan memwa. 1138 00:53:21,330 --> 00:53:24,130 Nou pral debarase m de sa a Guy kounye a, tou. 1139 00:53:24,130 --> 00:53:30,110 >> Se konsa, yon moso nan memwa nan yon computer-- se konsa RAM DIMM se 1140 00:53:30,110 --> 00:53:35,480 sa nou fouye pou yè, doub memwa aliye module-- sanble tankou sa a. 1141 00:53:35,480 --> 00:53:39,370 Epitou, chak nan bato sa yo ti kras nwa se kèk kantite bytes, tipikman. 1142 00:53:39,370 --> 00:53:44,380 Lè sa a, broch yo lò yo renmen an fil ki konekte li nan òdinatè a, 1143 00:53:44,380 --> 00:53:47,521 ak tablo a Silisyòm vèt se jis sa ki kenbe tout bagay tout ansanm. 1144 00:53:47,521 --> 00:53:48,770 Se konsa, sa sa a vrèman vle di? 1145 00:53:48,770 --> 00:53:53,180 Si m 'kalite trase foto sa a menm, se pou yo ta kwè pou senplisite 1146 00:53:53,180 --> 00:53:55,280 ki DIMM sa a, doub aliye modil memwa, 1147 00:53:55,280 --> 00:54:00,530 se youn jigokte nan RAM, yon sèl jigokte nan memwa, ki se ki jan anpil bytes total? 1148 00:54:00,530 --> 00:54:02,100 Youn jigokte se konbyen bytes? 1149 00:54:02,100 --> 00:54:04,860 1150 00:54:04,860 --> 00:54:06,030 Plis pase sa. 1151 00:54:06,030 --> 00:54:09,960 1,124 se kilo, 1,000. 1152 00:54:09,960 --> 00:54:11,730 Mega se milyon dola. 1153 00:54:11,730 --> 00:54:14,570 GIGA se yon milya dola. 1154 00:54:14,570 --> 00:54:15,070 >> Èske mwen kouche? 1155 00:54:15,070 --> 00:54:16,670 Èske nou ka menm li etikèt la? 1156 00:54:16,670 --> 00:54:19,920 Sa a se aktyèlman 128 jigokte, se konsa li plis. 1157 00:54:19,920 --> 00:54:22,130 Men, nou pral pretann sa a se jis yon jigokte. 1158 00:54:22,130 --> 00:54:25,640 Se konsa, sa vle di gen nan yon milya dola bytes nan memwa disponib nan m ' 1159 00:54:25,640 --> 00:54:29,770 oswa 8 milya dola Bits, men nou ap ale yo pale an tèm de bytes kounye a, 1160 00:54:29,770 --> 00:54:30,750 fè pi devan. 1161 00:54:30,750 --> 00:54:36,330 >> Se konsa, sa sa vle di se sa a se youn multiple, sa a se yon lòt multiple, 1162 00:54:36,330 --> 00:54:38,680 sa a se yon lòt multiple, epi si nou reyèlman te vle 1163 00:54:38,680 --> 00:54:43,280 yo dwe espesifik nou ta gen trase yon milya dola ti kras kare. 1164 00:54:43,280 --> 00:54:44,320 Men, sa ki sa vle di? 1165 00:54:44,320 --> 00:54:46,420 Oke, kite m 'jis rale nan sou foto sa a. 1166 00:54:46,420 --> 00:54:50,900 Si mwen te gen yon bagay ki sanble tankou sa a kounye a, sa a, se kat bytes. 1167 00:54:50,900 --> 00:54:53,710 >> Se konsa, mwen te kapab mete kat nimewo isit la. 1168 00:54:53,710 --> 00:54:54,990 Youn, de, twa, kat. 1169 00:54:54,990 --> 00:55:00,170 Oswa mwen te kapab mete kat lèt oswa senbòl. 1170 00:55:00,170 --> 00:55:02,620 "Hey!" t 'ka ale la a, paske chak nan lèt yo, 1171 00:55:02,620 --> 00:55:04,370 nou diskite pi bonè, ta ka reprezante 1172 00:55:04,370 --> 00:55:06,650 ak wit Bits oswa ASCII oswa yon multiple. 1173 00:55:06,650 --> 00:55:09,370 Se konsa, nan lòt mo, ou kapab mete 8 milya dola bagay sa yo andedan 1174 00:55:09,370 --> 00:55:11,137 nan sa a bwa youn nan memwa. 1175 00:55:11,137 --> 00:55:14,345 Kounye a ki sa sa vle di mete bagay sa yo tounen nan do nan do nan memwa tankou sa a? 1176 00:55:14,345 --> 00:55:17,330 Sa a se sa yon pwogramè ta ka rele yon "etalaj." 1177 00:55:17,330 --> 00:55:21,250 Nan yon pwogram òdinatè, ou pa panse sou pyès ki nan konpitè kache, se pou chak. 1178 00:55:21,250 --> 00:55:24,427 Ou jis panse a tèt ou tankou ke li gen aksè a yon total milya dola bytes, 1179 00:55:24,427 --> 00:55:26,010 epi ou ka nenpòt sa ou vle ak li. 1180 00:55:26,010 --> 00:55:27,880 Men, pou konvenyans li nan jeneralman itil 1181 00:55:27,880 --> 00:55:31,202 kenbe dwat memwa ou pwochen youn ak lòt tankou sa a. 1182 00:55:31,202 --> 00:55:33,660 Se konsa, si mwen rale nan sou sa a men paske nou ap sètènman pa pral 1183 00:55:33,660 --> 00:55:39,310 trase yon milya dola ti kras squares-- se pou yo ta kwè ke tablo sa a reprezante 1184 00:55:39,310 --> 00:55:40,610 ki baton nan memwa kounye a. 1185 00:55:40,610 --> 00:55:43,800 Apre sa, mwen pral jis trase kòm anpil ke mwen makè fini moute bay m 'isit la. 1186 00:55:43,800 --> 00:55:46,420 1187 00:55:46,420 --> 00:55:52,300 Se konsa, kounye a nou gen yon baton nan memwa sou tablo a 1188 00:55:52,300 --> 00:55:56,400 ki nan te resevwa yon sèl, de, twa, kat, senk, sis, yonn, de, twa, kat, senk, sis, 1189 00:55:56,400 --> 00:56:01,130 seven-- se konsa 42 bytes nan memwa sou total la ekran. 1190 00:56:01,130 --> 00:56:01,630 Mèsi. 1191 00:56:01,630 --> 00:56:02,838 Wi, te fè aritmetik mwen dwat. 1192 00:56:02,838 --> 00:56:05,120 Se konsa, 42 bytes nan memwa isit la. 1193 00:56:05,120 --> 00:56:06,660 Se konsa, sa sa a aktyèlman vle di? 1194 00:56:06,660 --> 00:56:09,830 Oke, yon pwogramè konpitè ta aktyèlman jeneralman 1195 00:56:09,830 --> 00:56:12,450 panse a memwa sa a kòm adressable. 1196 00:56:12,450 --> 00:56:16,630 Nan lòt mo, chak youn nan sa yo kote nan memwa, nan pyès ki nan konpitè, 1197 00:56:16,630 --> 00:56:18,030 gen yon adrès inik. 1198 00:56:18,030 --> 00:56:22,020 >> Li pa kòm konplèks kòm Youn BRATTLE Square, Cambridge, Mass., 02138. 1199 00:56:22,020 --> 00:56:23,830 Olye de sa, li nan jis yon kantite. 1200 00:56:23,830 --> 00:56:27,930 Sa a se nimewo multiple zewo, sa a se yon sèl, sa a se de, sa a se twa, 1201 00:56:27,930 --> 00:56:30,327 ak sa a se 41. 1202 00:56:30,327 --> 00:56:30,910 Tann yon minit. 1203 00:56:30,910 --> 00:56:32,510 Mwen te panse mwen te di 42 yon ti moman de sa. 1204 00:56:32,510 --> 00:56:35,050 1205 00:56:35,050 --> 00:56:37,772 Mwen te kòmanse konte nan zewo, se konsa sa a, se aktyèlman kòrèk. 1206 00:56:37,772 --> 00:56:40,980 Koulye a, nou pa bezwen aktyèlman trase li kòm yon griy, epi si ou trase li kòm yon griy 1207 00:56:40,980 --> 00:56:43,520 Mwen panse ke bagay sa yo aktyèlman jwenn yon ti jan erè ladann. 1208 00:56:43,520 --> 00:56:46,650 Ki sa ki yon pwogramè ta, nan tèt ou pwòp tèt li oswa li, 1209 00:56:46,650 --> 00:56:50,310 jeneralman panse a sa a memwa kòm se jis tankou yon kasèt, 1210 00:56:50,310 --> 00:56:53,340 tankou yon moso nan tep maskin ki jis ale sou yo ak sou sou pou tout tan 1211 00:56:53,340 --> 00:56:54,980 oswa jiskaske ou kouri soti nan memwa. 1212 00:56:54,980 --> 00:56:59,200 Se konsa, yon fason pi plis komen nan trase ak jis panse osijè de memwa 1213 00:56:59,200 --> 00:57:03,710 ta dwe ke sa a se multiple zewo, yon sèl, de, twa, ak Lè sa a dot, dot, dot. 1214 00:57:03,710 --> 00:57:07,650 Epi ou gen 42 bytes sa yo manm, menm menm si li ta ka fizikman aktyèlman 1215 00:57:07,650 --> 00:57:09,480 gen yon bagay ki pi tankou sa a. 1216 00:57:09,480 --> 00:57:12,850 >> Se konsa, si ou kounye a panse a ou memwa tankou sa a, jis tankou yon tep, 1217 00:57:12,850 --> 00:57:17,640 sa a se sa yon pwogramè ankò ta ka rele yon etalaj de memwa. 1218 00:57:17,640 --> 00:57:20,660 Men, lè ou vle aktyèlman magazen yon bagay nan memwa yon òdinatè a, 1219 00:57:20,660 --> 00:57:23,290 anjeneral ou fè bagay sa yo magazen tounen-a-tounen nan tounen-a-tounen. 1220 00:57:23,290 --> 00:57:25,010 Se konsa, nou ve yo te ap pale de chif yo. 1221 00:57:25,010 --> 00:57:30,880 Lè m 'te vle rezoud pwoblèm tankou kat, yon sèl, twa, de, 1222 00:57:30,880 --> 00:57:33,820 menm si mwen te jis desen sèlman nimewo kat la, yon sèl, twa, 1223 00:57:33,820 --> 00:57:39,490 de sou tablo a, òdinatè a ta reyèlman gen konfigirasyon sa a nan memwa. 1224 00:57:39,490 --> 00:57:43,347 >> Ak sa ki ta dwe pwochen nan la de nan memwa òdinatè a? 1225 00:57:43,347 --> 00:57:44,680 Oke, gen nan pa gen repons nan sa. 1226 00:57:44,680 --> 00:57:45,770 Nou pa vrèman konnen. 1227 00:57:45,770 --> 00:57:48,200 Se konsa, lontan ke la òdinatè pa bezwen li, 1228 00:57:48,200 --> 00:57:51,440 li pa gen yo pran swen sa se pwochen nan nimewo yo li fè sa swen sou. 1229 00:57:51,440 --> 00:57:55,130 Lè m 'te di byen bonè ke yon òdinatè ka sèlman gade nan yon sèl adrès nan yon moman, 1230 00:57:55,130 --> 00:57:56,170 sa a se kalite pou ki rezon. 1231 00:57:56,170 --> 00:57:59,490 >> Pa kontrèman ak yon dosye jwè ak yon tèt lekti 1232 00:57:59,490 --> 00:58:03,030 sèlman ke yo te kapab fè yon gade nan yon sèten Groove nan yon dosye fin vye granmoun-lekòl fizik 1233 00:58:03,030 --> 00:58:06,500 nan yon moman, Menm jan an tou kapab yon mèsi òdinatè 1234 00:58:06,500 --> 00:58:09,810 CPU li yo ak li yo Intel enstriksyon seri, 1235 00:58:09,810 --> 00:58:12,480 nan mitan ki gen enstriksyon se li soti nan memwa 1236 00:58:12,480 --> 00:58:15,590 oswa sove nan memory-- yon òdinatè ka sèlman gade 1237 00:58:15,590 --> 00:58:19,210 nan yon sèl kote nan yon time-- pafwa yon konbinezon de yo, 1238 00:58:19,210 --> 00:58:21,770 men vrèman sèlman yon sèl kote nan yon tan. 1239 00:58:21,770 --> 00:58:24,770 Se konsa, lè nou te fè sa yo algoritm divès kalite, 1240 00:58:24,770 --> 00:58:28,110 Mwen pa jis ekri nan yon vacuum-- kat, yon sèl, twa, de. 1241 00:58:28,110 --> 00:58:30,849 moun ki nimewo aktyèlman fè pati yon kote fizik nan memwa. 1242 00:58:30,849 --> 00:58:32,890 Se konsa, gen ti ti kras tranzistò oswa kèk kalite 1243 00:58:32,890 --> 00:58:35,840 de elektwonik anba a kapo estoke valè sa yo. 1244 00:58:35,840 --> 00:58:40,460 >> Ak nan total, konbyen Bits yo patisipe kounye a, jis yo dwe klè? 1245 00:58:40,460 --> 00:58:45,580 Se konsa, sa a se kat bytes, oswa kounye a li nan 32 Bits total. 1246 00:58:45,580 --> 00:58:49,280 Se konsa, gen aktyèlman 32 zewo ak yo menm konpozisyon kat bagay sa yo. 1247 00:58:49,280 --> 00:58:52,070 Genyen nan menm plis sou isit la, men ankò nou pa pran swen sou sa. 1248 00:58:52,070 --> 00:58:55,120 >> Se konsa, kounye a kite a mande yon lòt kesyon lè l sèvi avèk memwa, 1249 00:58:55,120 --> 00:58:57,519 paske ke nan fen a nan jounen an se nan divèjans. 1250 00:58:57,519 --> 00:59:00,310 Pa gen pwoblèm sa nou ta ka fè ak òdinatè a, nan fen jou a 1251 00:59:00,310 --> 00:59:02,560 pyès ki nan konpitè se toujou nan menm anba kapo a. 1252 00:59:02,560 --> 00:59:04,670 Kouman pou m ta magazen yon mo nan isit la? 1253 00:59:04,670 --> 00:59:09,710 Oke, yon mo nan yon òdinatè tankou "Hey!" ta dwe estoke jis tankou sa a. 1254 00:59:09,710 --> 00:59:12,300 Men, si ou te vle yon pi long mo, ou ka senpleman 1255 00:59:12,300 --> 00:59:19,120 recouvrir sa ki epi di yon bagay tankou "alo" ak magazen ki isit la. 1256 00:59:19,120 --> 00:59:23,930 >> Se konsa, isit la, tou, sa a contiguousness se aktyèlman yon avantaj, 1257 00:59:23,930 --> 00:59:26,530 paske yon òdinatè ka jis li de dwat a gòch. 1258 00:59:26,530 --> 00:59:28,680 Men, isit la yon kesyon. 1259 00:59:28,680 --> 00:59:33,480 Nan kontèks la nan pawòl Bondye sa a, h-e-l-l-o, pwen esklamasyon, 1260 00:59:33,480 --> 00:59:38,740 ki jan ta ka òdinatè a konnen a ki kote mo kòmanse ak ki kote pawòl Bondye a fini? 1261 00:59:38,740 --> 00:59:41,690 1262 00:59:41,690 --> 00:59:43,800 Nan kontèks la nan nimewo, ki jan fè òdinatè a 1263 00:59:43,800 --> 00:59:48,396 konnen konbyen tan sekans nan nimewo se oswa kote li kòmanse? 1264 00:59:48,396 --> 00:59:50,270 Oke, li vire out-- epi nou pa pral ale twòp 1265 00:59:50,270 --> 00:59:54,970 nan nivo sa a nan detail-- òdinatè deplase bagay alantou an memwa 1266 00:59:54,970 --> 00:59:57,800 literalman pa fason pou adrès sa yo. 1267 00:59:57,800 --> 01:00:02,080 Se konsa, nan yon òdinatè, si w ap ekri kòd nan magazen bagay sa yo 1268 01:00:02,080 --> 01:00:05,800 tankou mo, sa w ap reyèlman fè se tape 1269 01:00:05,800 --> 01:00:11,320 ekspresyon ki sonje ki kote nan memwa òdinatè a pawòl sa yo ye. 1270 01:00:11,320 --> 01:00:14,370 Se konsa, kite m 'fè yon trè, trè senp egzanp. 1271 01:00:14,370 --> 01:00:18,260 >> Mwen pral ale pi devan epi louvri moute yon pwogram tèks senp, 1272 01:00:18,260 --> 01:00:20,330 ak mwen pral yo kreye yon dosye rele hello.c. 1273 01:00:20,330 --> 01:00:22,849 Pifò nan enfòmasyon sa a nou pa pral antre nan nan gwo detay, 1274 01:00:22,849 --> 01:00:25,140 men mwen pral ekri yon pwogram nan lang sa menm, 1275 01:00:25,140 --> 01:00:31,140 C. Sa a se byen lwen plis entimidasyon, Mwen ta diskite, pase grafouyen, 1276 01:00:31,140 --> 01:00:32,490 men li la trè menm jan nan Lespri Bondye. 1277 01:00:32,490 --> 01:00:34,364 An reyalite, sa yo Curly braces-- ou kapab kalite 1278 01:00:34,364 --> 01:00:37,820 panse a ki sa mwen jis te fè tankou sa a. 1279 01:00:37,820 --> 01:00:39,240 >> Se pou yo fè sa a, aktyèlman. 1280 01:00:39,240 --> 01:00:45,100 Lè drapo vèt klike, fè sa ki annapre yo. 1281 01:00:45,100 --> 01:00:50,210 Mwen vle enprime soti "hello." 1282 01:00:50,210 --> 01:00:51,500 Se konsa, sa se kounye a pseudocode. 1283 01:00:51,500 --> 01:00:53,000 Mwen kalite flou liy yo. 1284 01:00:53,000 --> 01:00:56,750 Nan C, lang sa a mwen ap pale sou, sa a liy ekri an lèt detache alo 1285 01:00:56,750 --> 01:01:01,940 aktyèlman vin "printf" ak kèk parantèz ak yon semi-kolon. 1286 01:01:01,940 --> 01:01:03,480 >> Men, li la egzak lide la menm. 1287 01:01:03,480 --> 01:01:06,730 Lè sa a trè user-zanmitay "Lè vèt drapo klike" vin tounen 1288 01:01:06,730 --> 01:01:10,182 pi plis Esoteric "int anile prensipal la." 1289 01:01:10,182 --> 01:01:12,890 Lè sa a vrèman pa gen okenn kat, se konsa mwen jis ale nan inyore sa. 1290 01:01:12,890 --> 01:01:17,210 Men, aparèy òtopedik yo Curly yo renmen an moso devinèt koube tankou sa a. 1291 01:01:17,210 --> 01:01:18,700 >> Se konsa, ou kapab kalite devine. 1292 01:01:18,700 --> 01:01:22,357 Menm si ou pa janm te pwograme anvan, sa pwogram sa a pwobableman fè? 1293 01:01:22,357 --> 01:01:25,560 1294 01:01:25,560 --> 01:01:28,000 Pwobableman simagri alo ak yon pwen esklamasyon. 1295 01:01:28,000 --> 01:01:29,150 >> Se konsa, kite a eseye sa. 1296 01:01:29,150 --> 01:01:30,800 Mwen pral sove li. 1297 01:01:30,800 --> 01:01:34,000 Lè sa a se, ankò, yon trè fin vye granmoun anviwònman lekòl la. 1298 01:01:34,000 --> 01:01:35,420 Mwen pa ka klike sou, mwen pa ka trennen. 1299 01:01:35,420 --> 01:01:36,910 Mwen gen tape kòmandman. 1300 01:01:36,910 --> 01:01:41,320 Se konsa, mwen vle kouri pwogram mwen, se konsa Mwen ta ka fè sa, tankou hello.c. 1301 01:01:41,320 --> 01:01:42,292 Sa a dosye a mwen kouri. 1302 01:01:42,292 --> 01:01:43,500 Men, tann, mwen manke yon etap. 1303 01:01:43,500 --> 01:01:46,470 Ki sa nou di se yon nesesè etap pou yon lang tankou C? 1304 01:01:46,470 --> 01:01:49,470 Mwen te jis ekri sous Kòd, men ki sa mwen bezwen? 1305 01:01:49,470 --> 01:01:50,670 Yeah, mwen bezwen yon du. 1306 01:01:50,670 --> 01:01:57,670 Se konsa, sou Mac m 'isit la, mwen gen yon pwogram ki rele GCC, GNU C du, 1307 01:01:57,670 --> 01:02:03,990 ki pèmèt m 'fè sa a men vire kòd sous mwen an, nou pral rele l ', 1308 01:02:03,990 --> 01:02:04,930 machin kòd. 1309 01:02:04,930 --> 01:02:10,180 >> Apre sa, mwen ka wè ke, ankò, jan sa a, sa yo 1310 01:02:10,180 --> 01:02:14,090 yo zewo yo ak moun yo mwen jis kreye nan kòd sous mwen, 1311 01:02:14,090 --> 01:02:15,730 tout nan zewo yo ak inite. 1312 01:02:15,730 --> 01:02:17,770 Men, si mwen vle kouri mwen program-- bagay sa yo rive 1313 01:02:17,770 --> 01:02:23,010 yo dwe rele a.out pou istorik reasons-- "hello." 1314 01:02:23,010 --> 01:02:24,070 Mwen ka kouri l 'ankò. 1315 01:02:24,070 --> 01:02:25,690 Hello, hello, hello. 1316 01:02:25,690 --> 01:02:27,430 Epi li sanble yo dwe ap travay. 1317 01:02:27,430 --> 01:02:31,000 >> Men, sa vle di yon kote nan mwen memwa òdinatè a se mo yo 1318 01:02:31,000 --> 01:02:35,279 h-e-l-l-o, pwen esklamasyon. 1319 01:02:35,279 --> 01:02:38,070 Epi li vire soti, menm jan yon sou kote, ki sa yon òdinatè ta tipikman 1320 01:02:38,070 --> 01:02:40,550 fè sa ke li konnen ki kote bagay sa yo kòmanse ak end-- li a 1321 01:02:40,550 --> 01:02:42,460 pral mete yon senbòl espesyal isit la. 1322 01:02:42,460 --> 01:02:46,064 Apre sa, konvansyon an se yo mete nan Nimewo zewo nan fen yon mo 1323 01:02:46,064 --> 01:02:48,230 pou ke ou konnen ki kote li aktyèlman fini, pou ke ou 1324 01:02:48,230 --> 01:02:52,750 pa kenbe enprime soti pi plis ak plis karaktè pase ou aktyèlman gen entansyon. 1325 01:02:52,750 --> 01:02:55,400 >> Men, Takeaway a isit la, menm menm si sa a se jistis Esoteric, 1326 01:02:55,400 --> 01:02:58,140 se ke li nan finalman relativman senp. 1327 01:02:58,140 --> 01:03:04,550 Ou te resevwa sòt de yon tep, yon vid espas ki te sou ou ka ekri lèt yo. 1328 01:03:04,550 --> 01:03:07,150 Ou tou senpleman gen gen yon senbòl espesyal, tankou abitrèman 1329 01:03:07,150 --> 01:03:10,316 nimewo a zewo, yo mete nan fen Mo ou pou sa òdinatè a konnen, 1330 01:03:10,316 --> 01:03:13,410 oh, mwen ta dwe sispann enprime apre Mwen wè pwen an esklamasyon. 1331 01:03:13,410 --> 01:03:16,090 Paske bagay la pwochen gen se yon valè ASCII nan zewo, 1332 01:03:16,090 --> 01:03:19,125 oswa pèsonaj la nil kòm yon moun ta rele li. 1333 01:03:19,125 --> 01:03:21,500 Men, gen nan kalite yon pwoblèm isit la, e kite yo retounen tounen 1334 01:03:21,500 --> 01:03:23,320 nan nimewo pou yon moman. 1335 01:03:23,320 --> 01:03:28,720 Sipoze ke mwen fè, an reyalite, gen yon etalaj nan nimewo, 1336 01:03:28,720 --> 01:03:30,730 ak ta kwè ke nan pwogram mwen ekri se 1337 01:03:30,730 --> 01:03:34,680 tankou yon liv klas pou yon pwofesè ak yon sal klas pwofesè yo. 1338 01:03:34,680 --> 01:03:38,720 Ak pwogram sa a pèmèt l 'oswa li tape nan nòt elèv yo ' 1339 01:03:38,720 --> 01:03:39,960 sou ti tès. 1340 01:03:39,960 --> 01:03:43,750 Apre sa, ta kwè ke elèv la vin 100 sou premye egzamen yo, petèt 1341 01:03:43,750 --> 01:03:49,920 tankou yon 80 sou yon sèl kap vini an, lè sa a yon 75, Lè sa a, yon 90 Sou katriyèm egzamen an. 1342 01:03:49,920 --> 01:03:54,150 >> Se konsa, nan pwen sa a nan istwa a, etalaj la se nan gwosè kat. 1343 01:03:54,150 --> 01:03:58,470 Genyen absoliman plis memwa nan la òdinatè, men etalaj la, se konsa pale, 1344 01:03:58,470 --> 01:04:00,350 se nan gwosè kat. 1345 01:04:00,350 --> 01:04:06,060 Sipoze kounye a ke pwofesè a vle yo asiyen yon egzamen senkyèm nan klas la. 1346 01:04:06,060 --> 01:04:08,510 Oke, youn nan bagay ki li oswa li te ki pral dwe fè 1347 01:04:08,510 --> 01:04:10,650 se kounye a magazen yon valè plis isit la. 1348 01:04:10,650 --> 01:04:15,490 Men, si etalaj la pwofesè a gen ki te kreye nan pwogram sa a se nan gwosè pou, 1349 01:04:15,490 --> 01:04:22,440 youn nan pwoblèm nan ak yon etalaj se ke ou pa kapab jis kenbe ajoute nan memwa. 1350 01:04:22,440 --> 01:04:26,470 Paske, sa ki si yon lòt pati nan la pwogram gen pawòl Bondye a "hey" dwa a? 1351 01:04:26,470 --> 01:04:29,650 >> Nan lòt mo, memwa mwen kapab itilize pou anyen nan yon pwogram. 1352 01:04:29,650 --> 01:04:33,250 Men, si nan avanse mwen tape nan, hey, Mwen vle D 'kat nòt egzamen, 1353 01:04:33,250 --> 01:04:34,784 yo ta ka ale isit la ak isit la. 1354 01:04:34,784 --> 01:04:37,700 Men, si ou toudenkou chanje lide w pita e di mwen vle yon egzamen senkyèm 1355 01:04:37,700 --> 01:04:40,872 nòt, ou pa ka jis mete l 'tout kote ou vle, 1356 01:04:40,872 --> 01:04:42,580 paske sa si sa a se memwa ki te itilize 1357 01:04:42,580 --> 01:04:45,990 pou yon bagay else-- kèk lòt pwogram oswa kèk lòt karakteristik nan pwogram lan 1358 01:04:45,990 --> 01:04:46,910 ke w ap kouri? 1359 01:04:46,910 --> 01:04:50,650 Se konsa, ou gen yo panse an avanse ki jan ou vle nan magazen done ou a, 1360 01:04:50,650 --> 01:04:54,480 paske kounye a ou te pentire tèt ou nan yon kwen dijital. 1361 01:04:54,480 --> 01:04:57,280 >> Se konsa, yon pwofesè ta ka olye pou di lè li ap ekri yon pwogram 1362 01:04:57,280 --> 01:04:59,360 nan magazen li oswa li klas, ou konnen ki sa? 1363 01:04:59,360 --> 01:05:04,180 Mwen pral jwenn mande, lè li ap ekri pwogram mwen, 1364 01:05:04,180 --> 01:05:12,070 ke mwen vle zewo, yonn, de, twa, kat, senk, sis, uit klas totalize. 1365 01:05:12,070 --> 01:05:15,320 Se konsa, yon sèl, de, twa, kat, senk, sis, sèt, uit. 1366 01:05:15,320 --> 01:05:18,612 Pwofesè a ka jis sou-asiyen memwa lè li ap ekri pwogram li oswa li 1367 01:05:18,612 --> 01:05:19,570 ak di, ou konnen ki sa? 1368 01:05:19,570 --> 01:05:22,236 Mwen pa janm ale nan bay plis pase uit ti tès nan yon semès. 1369 01:05:22,236 --> 01:05:23,130 Se jis fou. 1370 01:05:23,130 --> 01:05:24,470 Mwen pap janm asiyen sa. 1371 01:05:24,470 --> 01:05:28,270 Se konsa, ki fason sa a li gen nan fleksibilite nan nòt magazen elèv, 1372 01:05:28,270 --> 01:05:33,010 tankou 75, 90, e petèt youn siplemantè kote elèv la te resevwa siplemantè kredi, 105. 1373 01:05:33,010 --> 01:05:36,130 >> Men, si pwofesè a pa janm sèvi ak twa espas sa yo, 1374 01:05:36,130 --> 01:05:38,860 gen nan yon Takeaway entwisyon isit la. 1375 01:05:38,860 --> 01:05:41,410 Li oswa li te se jis gaspiye espas. 1376 01:05:41,410 --> 01:05:44,790 Se konsa, nan lòt mo, gen nan sa a arbitraj komen nan pwogram 1377 01:05:44,790 --> 01:05:48,241 kote ou ka swa asiyen egzakteman kòm anpil memwa jan ou vle, 1378 01:05:48,241 --> 01:05:51,490 tèt la nan ki se ke w ap super efficient-- ou pa ap ke yo te inutil 1379 01:05:51,490 --> 01:05:54,640 nan all-- men anba kote an nan yo ki se sa ki si ou chanje lide w lè 1380 01:05:54,640 --> 01:05:58,780 lè l sèvi avèk pwogram nan ke ou vle nan magazen plis done pase ou orijinal gen entansyon. 1381 01:05:58,780 --> 01:06:03,030 >> Se konsa, petèt solisyon an se, lè sa a, ekri pwogram ou nan yon fason 1382 01:06:03,030 --> 01:06:05,605 yo ke yo sèvi ak plis memwa pase yo aktyèlman bezwen. 1383 01:06:05,605 --> 01:06:07,730 Sa a jan ou pa ap ale kouri antre nan ke pwoblèm, 1384 01:06:07,730 --> 01:06:09,730 men w ap ke yo te inutil. 1385 01:06:09,730 --> 01:06:12,960 Ak memwa a plis pwogram ou itilize, kòm nou diskite yè, mwens la 1386 01:06:12,960 --> 01:06:15,410 memwa sa a, se disponib pou lòt pwogram, 1387 01:06:15,410 --> 01:06:18,790 pi bonè nan òdinatè w lan ta ka ralanti desann paske nan memwa vityèl. 1388 01:06:18,790 --> 01:06:22,670 Se konsa, solisyon an ideyal ta ka ki sa? 1389 01:06:22,670 --> 01:06:24,610 >> Anba-répartition sanble move. 1390 01:06:24,610 --> 01:06:27,030 Plis pase-répartition sanble move. 1391 01:06:27,030 --> 01:06:31,120 Se konsa, sa ta kapab yon solisyon pi byen? 1392 01:06:31,120 --> 01:06:32,390 Reatribue. 1393 01:06:32,390 --> 01:06:33,590 Gen plis dinamik. 1394 01:06:33,590 --> 01:06:37,520 pa fòse tèt ou yo chwazi yon priori, nan kòmansman an, sa ou vle. 1395 01:06:37,520 --> 01:06:41,370 Epi sètènman pa sou-asiyen, pou ou gen inutil. 1396 01:06:41,370 --> 01:06:45,770 >> Se konsa, nan reyalize objektif sa, nou bezwen voye jete estrikti sa a done, 1397 01:06:45,770 --> 01:06:48,100 se konsa pale, ale. 1398 01:06:48,100 --> 01:06:51,080 Se konsa, sa yon pwogramè pral tipikman sèvi ak 1399 01:06:51,080 --> 01:06:55,940 se yon bagay yo rele pa yon etalaj men yon lis lye. 1400 01:06:55,940 --> 01:07:00,860 Nan lòt mo, li oswa li te pral kòmanse panse nan memwa yo 1401 01:07:00,860 --> 01:07:05,280 tankou se te kalite yon fòm ke yo ka trase nan fason sa a. 1402 01:07:05,280 --> 01:07:08,520 Si m 'vle nan magazen yon sèl nimewo nan yon program-- se konsa li a mwa septanm nan, 1403 01:07:08,520 --> 01:07:12,600 Mwen te ban elèv mwen yon egzamen; mwen vle nan magazen premye egzamen elèv la, 1404 01:07:12,600 --> 01:07:16,220 epi yo te resevwa yon 100 sou l-- mwen mwen pral jwenn mande òdinatè mwen an, 1405 01:07:16,220 --> 01:07:19,540 pa fason pou pwogram nan Mwen te ekri nan Liv la pou yon ti moso nan memwa. 1406 01:07:19,540 --> 01:07:22,570 Men, mwen pral nan magazen an Nimewo 100 nan li, e ke sa a li. 1407 01:07:22,570 --> 01:07:24,820 >> Lè sa a, yon kèk semèn pita lè mwen jwenn dezyèm egzamen m 'yo, 1408 01:07:24,820 --> 01:07:27,890 ak li lè yo tape nan ki 90%, mwen pral 1409 01:07:27,890 --> 01:07:32,129 mande òdinatè a, hey, òdinatè, Mwen kapab gen yon lòt ti moso nan memwa? 1410 01:07:32,129 --> 01:07:34,170 Li nan ale nan ban m 'sa a moso vid nan memwa. 1411 01:07:34,170 --> 01:07:39,370 Mwen pral mete nan nimewo a 90, men nan pwogram mwen yon jan kanmenm oswa other-- 1412 01:07:39,370 --> 01:07:42,100 epi nou pa pral enkyete sou sentaks la pou sa a men mwen bezwen 1413 01:07:42,100 --> 01:07:44,430 yon jan kanmenm chèn bagay sa yo ansanm. 1414 01:07:44,430 --> 01:07:47,430 Apre sa, mwen pral chèn yo ansanm ak sa ki sanble yon flèch isit la. 1415 01:07:47,430 --> 01:07:50,050 >> egzamen nan twazyèm ki vini leve, Mwen pral di, hey, òdinatè, 1416 01:07:50,050 --> 01:07:51,680 ban m 'yon lòt ti moso nan memwa. 1417 01:07:51,680 --> 01:07:54,660 Men, mwen pral yo mete ajenou tou sa li te, tankou 75, 1418 01:07:54,660 --> 01:07:56,920 ak mwen gen chenn sa a ansanm kounye a yon jan kanmenm. 1419 01:07:56,920 --> 01:08:00,290 Katriyèm egzamen vini ansanm, e petèt sa a, se nan direksyon nan fen semès la. 1420 01:08:00,290 --> 01:08:03,140 Ak nan pwen sa a pwogram mwen ta ka lè l sèvi avèk memwa 1421 01:08:03,140 --> 01:08:05,540 tout lòt peyi sou plas la, tout lòt peyi sou fizikman. 1422 01:08:05,540 --> 01:08:08,170 Se konsa, jis pou anvwaye, mwen se ale nan trase sa a soti 1423 01:08:08,170 --> 01:08:11,260 quiz-- nou bliye sa l 'te; mwen panse ke petèt yon 80 oswa something-- 1424 01:08:11,260 --> 01:08:12,500 fason sou isit la. 1425 01:08:12,500 --> 01:08:15,920 >> Men, sa a amann, paske pictorially Mwen pral trase liy sa a. 1426 01:08:15,920 --> 01:08:19,063 Nan lòt mo, an reyalite, nan pyès ki nan konpitè òdinatè w lan an, 1427 01:08:19,063 --> 01:08:20,979 nòt nan premye ta ka fini isit la paske li a 1428 01:08:20,979 --> 01:08:22,529 dwa nan kòmansman an nan semès la. 1429 01:08:22,529 --> 01:08:25,810 Youn nan pwochen ta ka fini isit la paske yon ti jan nan tan pase 1430 01:08:25,810 --> 01:08:27,210 ak pwogram nan kenbe kouri. 1431 01:08:27,210 --> 01:08:30,060 nòt kap vini an, ki te yon 75, ta ka sou isit la. 1432 01:08:30,060 --> 01:08:33,420 Ak nòt ki sot pase a ta ka yon 80, ki se sou isit la. 1433 01:08:33,420 --> 01:08:38,729 >> Se konsa, an reyalite, fizikman, sa a ta kapab sa memwa òdinatè w lan an sanble. 1434 01:08:38,729 --> 01:08:41,569 Men, sa a se pa yon mantal itil paradigm pou yon pwogramè konpitè. 1435 01:08:41,569 --> 01:08:44,649 Poukisa ou ta dwe pran swen kote a èk done ou se fini monte? 1436 01:08:44,649 --> 01:08:46,200 Ou jis vle nan magazen done. 1437 01:08:46,200 --> 01:08:49,390 >> Sa a se kalite tankou diskisyon nou an pi bonè nan desen kib la. 1438 01:08:49,390 --> 01:08:52,200 Poukisa ou pran swen sa ang a se nan kib la 1439 01:08:52,200 --> 01:08:53,740 ak ki jan ou gen vire fè desen li? 1440 01:08:53,740 --> 01:08:54,950 Ou jis vle yon kib. 1441 01:08:54,950 --> 01:08:57,359 Menm jan an tou isit la, ou jis vle liv klas. 1442 01:08:57,359 --> 01:08:59,559 Ou jis vle panse nan sa a kòm yon lis nimewo. 1443 01:08:59,559 --> 01:09:01,350 Ki moun ki traka li montre kouman li a aplike nan pyès ki nan konpitè? 1444 01:09:01,350 --> 01:09:05,180 >> Se konsa, distraksyon an kounye a se foto sa a isit la. 1445 01:09:05,180 --> 01:09:07,580 Sa a se yon lis lye, kòm yon pwogramè ta rele l ', 1446 01:09:07,580 --> 01:09:10,640 tèl degre ke ou gen yon lis, evidamman nan nimewo. 1447 01:09:10,640 --> 01:09:14,990 Men, li la lye pictorially pa fason pou flèch sa yo, 1448 01:09:14,990 --> 01:09:18,510 ak tout flèch sa yo sont- anba kapo a, si w ap kirye, 1449 01:09:18,510 --> 01:09:23,210 sonje ke pyès ki nan konpitè fizik nou an ki gen adrès zewo, yonn, de, twa, kat. 1450 01:09:23,210 --> 01:09:28,465 Tout flèch sa yo, se se tankou yon kat jeyografik oswa direksyon, kote si 90 is-- kounye a 1451 01:09:28,465 --> 01:09:29,090 Mwen te rive nan konte. 1452 01:09:29,090 --> 01:09:31,750 >> Zewo, yon sèl, de, twa, kat, senk, sis, sèt. 1453 01:09:31,750 --> 01:09:35,640 Li sanble ke 90 an se nan memwa adrès nimewo sèt. 1454 01:09:35,640 --> 01:09:38,460 Tout flèch sa yo, se se tankou yon ti bouyon an papye 1455 01:09:38,460 --> 01:09:42,439 ki nan bay direksyon an pwogram ki di swiv kat jeyografik sa a 1456 01:09:42,439 --> 01:09:43,880 pou li ale nan kote sèt. 1457 01:09:43,880 --> 01:09:46,680 Apre sa, ou pral jwenn nan dezyèm nòt egzamen elèv la. 1458 01:09:46,680 --> 01:09:52,100 Pandan se tan, 75-- si mwen kontinye sa a, sa a se sèt, uit, nèf, 10, 11, 12, 1459 01:09:52,100 --> 01:09:54,240 13, 14, 15. 1460 01:09:54,240 --> 01:09:59,080 >> Sa a lòt flèch jis reprezante yon kat jeyografik nan kote memwa 15. 1461 01:09:59,080 --> 01:10:02,550 Men, ankò, pwogramè a jeneralman fè pa pran swen sou nivo sa a nan detay. 1462 01:10:02,550 --> 01:10:05,530 Ak nan pifò chak pwogram lang jodi a, pwogramè a 1463 01:10:05,530 --> 01:10:10,490 pa pral menm konnen ki kote nan memwa nimewo sa yo aktyèlman yo. 1464 01:10:10,490 --> 01:10:14,830 Tout li gen nan swen sou se yo ke yo ap yon jan kanmenm lye ansanm 1465 01:10:14,830 --> 01:10:18,390 nan yon estrikti done tankou sa a. 1466 01:10:18,390 --> 01:10:21,580 >> Men, li vire soti pa yo ka resevwa twò teknik. 1467 01:10:21,580 --> 01:10:27,430 Men, jis paske nou kapab petèt peye gen diskisyon sa a isit la, 1468 01:10:27,430 --> 01:10:33,630 ta kwè ke nou revize pwoblèm sa a isit la nan yon etalaj. 1469 01:10:33,630 --> 01:10:35,780 Se pou nou wè si nou regrèt pral isit la. 1470 01:10:35,780 --> 01:10:42,950 Sa a se 100, 90, 75, ak 80. 1471 01:10:42,950 --> 01:10:44,980 >> Kite m 'yon ti tan fè reklamasyon sa a. 1472 01:10:44,980 --> 01:10:48,980 Sa a se yon etalaj, epi ankò a, essayant karakteristik yon etalaj 1473 01:10:48,980 --> 01:10:52,400 se ke tout nan done ou se tounen nan tounen nan tounen nan memory-- literalman 1474 01:10:52,400 --> 01:10:56,830 youn multiple oswa petèt kat bytes, kèk nimewo fiks de bytes ale. 1475 01:10:56,830 --> 01:11:00,710 Nan yon lis lye, ki nou ta ka trase tankou sa a, anba kapo a ki 1476 01:11:00,710 --> 01:11:02,000 konnen ki kote sa ki bagay se? 1477 01:11:02,000 --> 01:11:03,630 Li pa menm bezwen koule tankou sa a. 1478 01:11:03,630 --> 01:11:06,050 Gen kèk nan done yo ta ka tounen nan bò gòch la moute a. 1479 01:11:06,050 --> 01:11:07,530 Ou pa menm konnen. 1480 01:11:07,530 --> 01:11:15,430 >> Se konsa, ak yon etalaj, ou gen yon karakteristik li te ye tankou aksè o aza. 1481 01:11:15,430 --> 01:11:20,570 Ak sa ki aksè o aza vle di se ke òdinatè a ka sote imedyatman 1482 01:11:20,570 --> 01:11:22,730 nan nenpòt kote nan yon etalaj. 1483 01:11:22,730 --> 01:11:23,580 Poukisa? 1484 01:11:23,580 --> 01:11:26,000 Paske òdinatè a konnen ki kote nan premye se 1485 01:11:26,000 --> 01:11:29,540 zewo, yonn, de, ak twa. 1486 01:11:29,540 --> 01:11:33,890 >> Se konsa, si ou vle ale soti nan sa a eleman nan eleman kap vini an, 1487 01:11:33,890 --> 01:11:36,099 ou literalman, nan la lide òdinatè a, jis ajoute yon sèl. 1488 01:11:36,099 --> 01:11:39,140 Si ou vle pou yo ale nan eleman nan twazyèm, jis ajoute yonn-eleman kap vini an, jis 1489 01:11:39,140 --> 01:11:40,290 ajoute yon sèl. 1490 01:11:40,290 --> 01:11:42,980 Sepandan, nan vèsyon sa-a nan istwa a, ta kwè 1491 01:11:42,980 --> 01:11:46,080 òdinatè a se kounye a kap nan oswa fè fas ak nimewo a 100. 1492 01:11:46,080 --> 01:11:49,770 Kouman nou ka jwenn nan pwochen an klas nan liv la klas la? 1493 01:11:49,770 --> 01:11:52,560 >> Ou dwe pran sèt etap, ki se abitrè. 1494 01:11:52,560 --> 01:11:58,120 Pou li ale nan youn nan pwochen, ou gen pran yon lòt wit macheskalye pou li ale nan 15. 1495 01:11:58,120 --> 01:12:02,250 Nan lòt mo, li pa yon diferans konstan ant nimewo yo, 1496 01:12:02,250 --> 01:12:04,857 e konsa li jis pran nan òdinatè plis tan se pwen an. 1497 01:12:04,857 --> 01:12:06,940 òdinatè a gen fè rechèch nan memwa nan lòd 1498 01:12:06,940 --> 01:12:08,990 ou jwenn sa ou ap chèche pou. 1499 01:12:08,990 --> 01:12:14,260 >> Se konsa, Lè nou konsidere ke yon etalaj gen tandans ka yon done vit structure-- paske ou 1500 01:12:14,260 --> 01:12:17,610 ka literalman jis fè senp aritmetik epi pou yo jwenn kote ou vle yo ajoute yon, 1501 01:12:17,610 --> 01:12:21,300 pou instance-- yon lis lye, ou touye bèt n'ap ofri ki karakteristik. 1502 01:12:21,300 --> 01:12:24,020 Ou pa ka jis ale soti nan premye nan dezyèm bay twazyèm nan katriyèm. 1503 01:12:24,020 --> 01:12:25,240 Ou gen yo swiv kat la. 1504 01:12:25,240 --> 01:12:28,160 Ou dwe pran plis etap pou li ale nan valè sa yo, ki 1505 01:12:28,160 --> 01:12:30,230 ta sanble yo gen ajoute yon pri. 1506 01:12:30,230 --> 01:12:35,910 Se konsa, nou ap peye yon pri, men sa ki te karakteristik nan ki Dann te ap chèche isit la? 1507 01:12:35,910 --> 01:12:38,110 Ki sa yon lis lye aparamman pèmèt nou fè, 1508 01:12:38,110 --> 01:12:40,240 ki te orijin nan istwa sa a an patikilye? 1509 01:12:40,240 --> 01:12:43,250 1510 01:12:43,250 --> 01:12:43,830 >> Egzakteman. 1511 01:12:43,830 --> 01:12:46,220 Yon gwosè dinamik nan li. 1512 01:12:46,220 --> 01:12:48,040 Nou ka ajoute nan lis sa a. 1513 01:12:48,040 --> 01:12:51,430 Nou ka menm retresi lis la, se konsa ke nou ap sèlman lè l sèvi avèk kòm anpil memwa 1514 01:12:51,430 --> 01:12:55,560 jan nou aktyèlman vle ak sa nou ap pa janm sou-répartition. 1515 01:12:55,560 --> 01:12:58,470 >> Koulye a, jis yo dwe reyèlman lav-serye, gen nan yon pri kache. 1516 01:12:58,470 --> 01:13:01,980 Se konsa, ou pa ta dwe jis kite m 'konvenk ou ke sa a se yon arbitraj irezistib. 1517 01:13:01,980 --> 01:13:04,190 Genyen yon lòt pri kache isit la. 1518 01:13:04,190 --> 01:13:06,550 Benefis la, yo dwe klè, se ke nou jwenn dynamism. 1519 01:13:06,550 --> 01:13:10,359 Si m 'vle yon lòt eleman, mwen ka jis trase li, li mete yon nimewo nan la. 1520 01:13:10,359 --> 01:13:12,150 Lè sa a, mwen kapab konekte li ak yon foto isit la, 1521 01:13:12,150 --> 01:13:14,970 Lè nou konsidere ke sou isit la, ankò, si mwen te pentire tèt mwen nan yon kwen, 1522 01:13:14,970 --> 01:13:19,410 si yon lòt bagay se deja lè l sèvi avèk memwa a isit la, mwen se soti nan chans. 1523 01:13:19,410 --> 01:13:21,700 Mwen te pentire tèt mwen nan kwen an. 1524 01:13:21,700 --> 01:13:24,390 >> Men, sa ki nan kache nan koute nan foto sa a? 1525 01:13:24,390 --> 01:13:27,690 Li pa jis kantite lajan an nan tan ke li pran 1526 01:13:27,690 --> 01:13:29,870 yo ale soti isit la isit la, ki se sèt etap, lè sa a 1527 01:13:29,870 --> 01:13:32,820 uit etap, ki se pi plis pase yon sèl. 1528 01:13:32,820 --> 01:13:34,830 Ki sa ki nan yon lòt pri kache? 1529 01:13:34,830 --> 01:13:35,440 Pa sèlman tan. 1530 01:13:35,440 --> 01:13:44,790 1531 01:13:44,790 --> 01:13:49,940 Lòt enfòmasyon ki nesesè yo reyalize foto sa a. 1532 01:13:49,940 --> 01:13:53,210 >> Yeah, ki kat jeyografik, moun Scraps ti kras nan papye, jan mwen kenbe dekri yo kòm. 1533 01:13:53,210 --> 01:13:55,650 Sa yo arrows-- sa yo se pa gratis. 1534 01:13:55,650 --> 01:13:57,660 Yon computer-- ou konnen ki sa yon òdinatè te genyen an. 1535 01:13:57,660 --> 01:13:58,790 Li te gen zewo ak inite. 1536 01:13:58,790 --> 01:14:03,170 Si ou vle reprezante yon flèch oswa yon kat jeyografik oswa yon nimewo, ou bezwen kèk memwa. 1537 01:14:03,170 --> 01:14:05,950 Se konsa, pri a lòt ou peye pou yon lis lye, 1538 01:14:05,950 --> 01:14:09,070 yon syans òdinatè komen resous, se tou espas. 1539 01:14:09,070 --> 01:14:11,710 >> Ak tout bon se konsa, se konsa souvan, nan mitan konpwomi yo 1540 01:14:11,710 --> 01:14:15,580 nan desine jeni lojisyèl sistèm se tan ak galeri- 1541 01:14:15,580 --> 01:14:18,596 se de nan engredyan ou, de nan engredyan pi koute chè ou yo. 1542 01:14:18,596 --> 01:14:21,220 Sa a se Des m 'plis tan paske mwen gen yo swiv kat jeyografik sa a, 1543 01:14:21,220 --> 01:14:25,730 men li la tou Des m 'plis espas paske mwen gen kenbe kat jeyografik sa a alantou. 1544 01:14:25,730 --> 01:14:28,730 Se konsa, espwa a, menm jan nou te kalite diskite sou yè ak jodi a, 1545 01:14:28,730 --> 01:14:31,720 se ke benefis ki genyen pral depasse depans sa yo. 1546 01:14:31,720 --> 01:14:33,870 >> Men, gen nan pa gen solisyon evidan isit la. 1547 01:14:33,870 --> 01:14:35,870 Petèt li se better-- yon rapid la ak sal, 1548 01:14:35,870 --> 01:14:38,660 kòm Kareem pwopoze earlier-- voye jete memwa nan pwoblèm nan. 1549 01:14:38,660 --> 01:14:42,520 Jis achte plis memwa, panse mwens di sou rezoud pwoblèm nan, 1550 01:14:42,520 --> 01:14:44,595 ak rezoud li nan yon fason pi fasil. 1551 01:14:44,595 --> 01:14:46,720 Ak tout bon pi bonè, lè nou te pale de konpwomi, 1552 01:14:46,720 --> 01:14:49,190 li pa t 'espas nan òdinatè a ak tan. 1553 01:14:49,190 --> 01:14:51,810 Li te tan pwomotè, ki se ankò yon lòt resous. 1554 01:14:51,810 --> 01:14:54,829 >> Se konsa, ankò, li nan zak balanse sa a ap eseye deside ki nan bagay sa yo 1555 01:14:54,829 --> 01:14:55,870 yo ou vle yo ap depanse? 1556 01:14:55,870 --> 01:14:57,380 Ki se pi piti chè a? 1557 01:14:57,380 --> 01:15:01,040 Ki vin bay rezilta yo pi byen? 1558 01:15:01,040 --> 01:15:01,540 Yeah? 1559 01:15:01,540 --> 01:15:11,310 1560 01:15:11,310 --> 01:15:12,580 >> Vreman vre. 1561 01:15:12,580 --> 01:15:15,970 Nan ka sa a, si w ap reprezante nimewo nan maps-- la 1562 01:15:15,970 --> 01:15:18,820 sa yo yo rele yo nan plizyè lang "Endikasyon" oswa "adrès" - 1563 01:15:18,820 --> 01:15:20,390 li nan doub espas ki la. 1564 01:15:20,390 --> 01:15:24,390 Sa pa bezwen tankou move jan doub si kounye a nou ap jis estoke chif yo. 1565 01:15:24,390 --> 01:15:27,410 Sipoze ke nou te estoke dosye pasyan nan yon hospital-- 1566 01:15:27,410 --> 01:15:30,870 se konsa non Pierson la, nimewo telefòn, nimewo sekirite sosyal, doktè 1567 01:15:30,870 --> 01:15:31,540 listwa. 1568 01:15:31,540 --> 01:15:34,160 bwat Sa a ta kapab anpil, pi gwo anpil, nan ka sa 1569 01:15:34,160 --> 01:15:38,000 yon ti konsèy ti kras, adrès ki nan pwochen an element-- li pa yon kontra gwo. 1570 01:15:38,000 --> 01:15:40,620 Li nan tankou yon plizyer koute li pa gen pwoblèm. 1571 01:15:40,620 --> 01:15:43,210 Men, nan ka sa a, yeah, li nan yon double. 1572 01:15:43,210 --> 01:15:45,290 Bon kesyon. 1573 01:15:45,290 --> 01:15:47,900 >> Se pou nou pale sou tan yon ti kras pi plis konkrètman. 1574 01:15:47,900 --> 01:15:50,380 Ki sa ki nan tan an kouri nan chèche lis sa a? 1575 01:15:50,380 --> 01:15:53,640 Sipoze mwen te vle rechèch nan tout klas elèv la, 1576 01:15:53,640 --> 01:15:55,980 ak gen nan n klas nan sa a estrikti done. 1577 01:15:55,980 --> 01:15:58,830 Isit la, tou, nou ka prete vokabilè a nan pi bonè. 1578 01:15:58,830 --> 01:16:00,890 Sa a se yon estrikti done lineyè. 1579 01:16:00,890 --> 01:16:04,570 >> Big O nan n se sa ki oblije jwenn nan fen a nan estrikti sa a done, 1580 01:16:04,570 --> 01:16:08,410 whereas-- epi nou pa gen pou wè sa a fè anvan yon etalaj ba ou 1581 01:16:08,410 --> 01:16:13,555 sa ki rele konstan tan, ki vle di yon sèl etap oswa de etap oswa 10 steps-- 1582 01:16:13,555 --> 01:16:14,180 pa gen pwoblèm. 1583 01:16:14,180 --> 01:16:15,440 Li se yon nimewo fiks yo. 1584 01:16:15,440 --> 01:16:17,440 Li te gen anyen fè ak gwosè a nan etalaj la. 1585 01:16:17,440 --> 01:16:20,130 Ak rezon an pou sa, ankò, se aksè o aza. 1586 01:16:20,130 --> 01:16:23,180 Òdinatè a ka jis imedyatman Ale nan yon lòt kote, 1587 01:16:23,180 --> 01:16:27,770 paske yo ap tout menm bagay la distans soti nan tout lòt bagay. 1588 01:16:27,770 --> 01:16:29,112 Pa gen okenn panse enplike nan sa. 1589 01:16:29,112 --> 01:16:31,900 1590 01:16:31,900 --> 01:16:32,400 Tout dwa. 1591 01:16:32,400 --> 01:16:39,230 Se konsa, si mwen kapab, kite m 'eseye penti de foto final la. 1592 01:16:39,230 --> 01:16:42,830 Yon yon sèl trè komen ke yo rekonèt kòm yon tab regle. 1593 01:16:42,830 --> 01:16:51,120 Se konsa, yo motive diskisyon sa a, kite m 'panse osijè de ki jan fè sa a. 1594 01:16:51,120 --> 01:16:52,610 >> Se konsa, kouman sou sa a? 1595 01:16:52,610 --> 01:16:55,160 Sipoze ke pwoblèm nan nou vle rezoud kounye a 1596 01:16:55,160 --> 01:16:58,360 ap aplike nan yon dictionary-- se konsa yon pakèt antye nan mo angle 1597 01:16:58,360 --> 01:16:59,330 oswa kèlkeswa sa. 1598 01:16:59,330 --> 01:17:02,724 Ak objektif la se yo dwe kapab reponn kesyon nan fòm lan se sa a yon mo? 1599 01:17:02,724 --> 01:17:04,640 Se konsa, ou vle aplike yon korektè période, jis 1600 01:17:04,640 --> 01:17:07,220 tankou yon diksyonè fizik ke ou ka gade bagay yo nan. 1601 01:17:07,220 --> 01:17:10,490 Sipoze m 'te fè sa ak yon etalaj. 1602 01:17:10,490 --> 01:17:12,590 Mwen te kapab fè sa a. 1603 01:17:12,590 --> 01:17:20,756 >> Apre sa, ta kwè mo sa yo yo se pòm ak bannann ak Kantaloup. 1604 01:17:20,756 --> 01:17:23,330 1605 01:17:23,330 --> 01:17:26,465 Apre sa, mwen pa ka panse a fwi ki kòmanse ak d, se konsa nou ap jis 1606 01:17:26,465 --> 01:17:27,590 ale nan gen twa fwi. 1607 01:17:27,590 --> 01:17:31,510 Se konsa, sa a se yon etalaj, epi nou ap estoke tout nan mo sa yo 1608 01:17:31,510 --> 01:17:34,200 an nan diksyonè sa a kòm yon etalaj. 1609 01:17:34,200 --> 01:17:39,350 Kesyon an, lè sa a, se ki jan lòt moun , ou te kapab magazen enfòmasyon sa a? 1610 01:17:39,350 --> 01:17:43,160 >> Oke, mwen kalite fason ou kapab triche isit la, paske chak nan lèt sa yo nan pawòl Bondye a 1611 01:17:43,160 --> 01:17:44,490 se reyèlman yon multiple endividyèl elèv yo. 1612 01:17:44,490 --> 01:17:46,740 Se konsa, si mwen reyèlman te vle fè lav-serye, mwen ta dwe reyèlman 1613 01:17:46,740 --> 01:17:49,600 dwe divize sa a moute nan anpil pi piti fragman nan memwa, 1614 01:17:49,600 --> 01:17:51,289 epi nou ta ka fè egzakteman sa. 1615 01:17:51,289 --> 01:17:53,580 Men, nou ap ale nan kouri antre nan pwoblèm nan menm jan ak anvan. 1616 01:17:53,580 --> 01:17:56,674 E si, kòm Merriam Webster oswa Oxford fè chak year-- yo ajoute mo 1617 01:17:56,674 --> 01:17:59,340 dictionary-- nan nou pa fè sa nesesèman vle nan penti tèt nou 1618 01:17:59,340 --> 01:18:00,780 nan yon kwen ak yon etalaj? 1619 01:18:00,780 --> 01:18:05,710 >> Se konsa, olye, petèt yon apwòch pi entelijan se yo mete pòm nan ne pwòp li yo oswa bwat, 1620 01:18:05,710 --> 01:18:11,190 jan nou ta ka di, fig, ak Lè sa a, isit la nou gen Kantaloup. 1621 01:18:11,190 --> 01:18:14,990 1622 01:18:14,990 --> 01:18:16,790 Apre sa, nou fisèl bagay sa yo ansanm. 1623 01:18:16,790 --> 01:18:19,980 Se konsa, sa a se etalaj la, ak sa a se lis la lye. 1624 01:18:19,980 --> 01:18:23,300 Si ou pa kapab byen wè, li jis di "etalaj," ak sa a di "lis." 1625 01:18:23,300 --> 01:18:25,780 >> Se konsa, nou gen menm bagay la tou pwoblèm egzak tankou anvan, 1626 01:18:25,780 --> 01:18:28,600 kijan nou genyen kounye a dynamism nan lis lye nou an. 1627 01:18:28,600 --> 01:18:31,090 Men, nou gen yon diksyonè san patipri ralanti. 1628 01:18:31,090 --> 01:18:32,870 Sipoze mwen vle yo gade jiska yon mo. 1629 01:18:32,870 --> 01:18:35,430 Li ta ka pran m 'gwo O n etap, paske pawòl Bondye a ta ka 1630 01:18:35,430 --> 01:18:37,840 gen tout wout la nan fen lis la, tankou Kantaloup. 1631 01:18:37,840 --> 01:18:40,600 Epi li vire soti ki nan pwogram, sòt 1632 01:18:40,600 --> 01:18:42,700 nan grail a apa pou Bondye nan done estrikti, se yon bagay 1633 01:18:42,700 --> 01:18:46,620 ki ba ou konstan tan tankou yon etalaj 1634 01:18:46,620 --> 01:18:50,870 men ki toujou ba ou dinamik. 1635 01:18:50,870 --> 01:18:52,940 >> Se konsa, nou ka gen pi bon nan tou de mond? 1636 01:18:52,940 --> 01:18:55,570 Ak tout bon, gen yon bagay rele tab la regle 1637 01:18:55,570 --> 01:18:59,320 ki pèmèt ou fè egzakteman ki, kwake apeprè. 1638 01:18:59,320 --> 01:19:03,140 Yon tab regle se yon amateur estrikti done ke nou 1639 01:19:03,140 --> 01:19:06,340 ka panse a kòm nan konbinezon de yon array-- 1640 01:19:06,340 --> 01:19:12,390 ak mwen pral fè desen li tankou sa a men e li bay lis lye 1641 01:19:12,390 --> 01:19:17,310 ke mwen pral trase tankou sa a sou isit la. 1642 01:19:17,310 --> 01:19:19,760 >> Men, wout la bagay sa a travay se jan sa a. 1643 01:19:19,760 --> 01:19:23,310 1644 01:19:23,310 --> 01:19:29,540 Si sa a now-- Hash table-- se twazyèm estrikti done m 'yo, 1645 01:19:29,540 --> 01:19:32,590 e mwen vle nan magazen mo nan sa a, mwen pa fè sa 1646 01:19:32,590 --> 01:19:35,440 vle jis magazen tout nan a Mo tounen nan tounen nan do nan do. 1647 01:19:35,440 --> 01:19:37,430 Mwen vle ogmante kèk moso nan enfòmasyon 1648 01:19:37,430 --> 01:19:40,330 sou mo sa yo ki pral kite m 'jwenn li kote li nan pi vit. 1649 01:19:40,330 --> 01:19:43,666 >> Se konsa, bay pòm nan mo ak bannann ak Kantaloup, 1650 01:19:43,666 --> 01:19:45,040 Mwen fè espre te chwazi mo sa yo. 1651 01:19:45,040 --> 01:19:45,340 Poukisa? 1652 01:19:45,340 --> 01:19:47,631 Ki sa ki nan sòt de fondamantalman diferan sou twa a? 1653 01:19:47,631 --> 01:19:49,950 1654 01:19:49,950 --> 01:19:51,484 Ki sa ki nan evidan an? 1655 01:19:51,484 --> 01:19:52,900 Yo kòmanse ak yon lèt diferan. 1656 01:19:52,900 --> 01:19:53,900 >> Se konsa, ou konnen ki sa? 1657 01:19:53,900 --> 01:19:57,120 Olye ke mete tout pawòl mwen nan bokit la menm, se konsa pale, 1658 01:19:57,120 --> 01:20:00,390 tankou nan yon sèl lis gwo, poukisa pa fè sa Mwen omwen eseye yon optimize 1659 01:20:00,390 --> 01:20:04,180 , epi fè lis mwen an 1/26 osi lontan. 1660 01:20:04,180 --> 01:20:07,440 Yon optimize irezistib ta ka poukisa pa fè sa 1661 01:20:07,440 --> 01:20:10,650 I-- lè mete yon mo nan sa a estrikti done, 1662 01:20:10,650 --> 01:20:14,300 nan memwa òdinatè a nan, poukisa pa mwen mete tout 'yon' mo sa yo isit la, 1663 01:20:14,300 --> 01:20:17,270 tout 'b' mo sa yo isit la, ak tout 'c' mo sa yo isit la? 1664 01:20:17,270 --> 01:20:24,610 Se konsa, sa fini moute mete yon pòm isit la, fig isit la, Kantaloup isit la, 1665 01:20:24,610 --> 01:20:25,730 ak pou fè. 1666 01:20:25,730 --> 01:20:31,700 >> Men, si mwen gen yon lòt mo like-- sa ki nan yon lòt? 1667 01:20:31,700 --> 01:20:36,640 Apple, fig, pwa. 1668 01:20:36,640 --> 01:20:39,370 Nenpòt moun ki panse a yon fwi ki kòmanse ak a, b, oswa c? 1669 01:20:39,370 --> 01:20:40,570 Blueberry-- pafè. 1670 01:20:40,570 --> 01:20:43,990 Sa se ale nan fini isit la. 1671 01:20:43,990 --> 01:20:47,530 Se konsa, nou sanble yo gen yon très pi bon solisyon, 1672 01:20:47,530 --> 01:20:50,820 paske kounye a si mwen vle pou fè rechèch pou pòm, mwen 1673 01:20:50,820 --> 01:20:53,200 first-- mwen pa fè sa jis plonje nan estrikti done m 'yo. 1674 01:20:53,200 --> 01:20:54,850 Mwen pa plonje nan memwa òdinatè mwen an. 1675 01:20:54,850 --> 01:20:56,530 M 'premye gade nan lèt la an premye. 1676 01:20:56,530 --> 01:20:58,610 >> Lè sa a se ki sa yon òdinatè syantis ta ka di. 1677 01:20:58,610 --> 01:21:00,760 Ou Hash nan estrikti done ou. 1678 01:21:00,760 --> 01:21:04,100 Ou pran opinyon ou, ki nan ka sa a se yon mo tankou pòm. 1679 01:21:04,100 --> 01:21:07,150 Ou analize li, gade nan lèt an premye nan ka sa a, 1680 01:21:07,150 --> 01:21:08,340 kidonk achin li. 1681 01:21:08,340 --> 01:21:10,950 Achin se yon kijan jeneral tèm ou pran yon bagay kòm opinyon 1682 01:21:10,950 --> 01:21:12,116 epi ou pwodwi kèk pwodiksyon. 1683 01:21:12,116 --> 01:21:15,090 Ak pwodiksyon an nan ki a se kote a 1684 01:21:15,090 --> 01:21:18,150 ou vle fè rechèch, premye a kote, dezyèm kote, twazyèm. 1685 01:21:18,150 --> 01:21:22,160 Se konsa, D 'a se pòm, pwodiksyon an se premye. 1686 01:21:22,160 --> 01:21:25,054 D 'a se fig, nan pwodiksyon ta dwe dezyèm fwa. 1687 01:21:25,054 --> 01:21:27,220 D 'a se Kantaloup, pwodiksyon an ta dwe twazyèm. 1688 01:21:27,220 --> 01:21:30,320 D 'a se blueberry, nan pwodiksyon ta dwe ankò ap dezyèm fwa. 1689 01:21:30,320 --> 01:21:34,010 Epi sa a, sa ki ede ou pran rakoursi nan memwa ou 1690 01:21:34,010 --> 01:21:39,050 yo nan lòd pou li ale nan mo oswa done plis efikasite. 1691 01:21:39,050 --> 01:21:43,330 >> Koulye a, sa koupe desann tan nou an ki kapab pa otan ke yon sèl soti nan 26, 1692 01:21:43,330 --> 01:21:45,850 paske si ou asime ke ou gen kòm anpil "yon" mo kòm "z" 1693 01:21:45,850 --> 01:21:48,080 mo kòm mo "q", ki se pa reyèlman realistic-- 1694 01:21:48,080 --> 01:21:50,830 w ap ale nan gen krochi atravè sèten lèt yo nan alphabet-- la 1695 01:21:50,830 --> 01:21:53,204 men sa a ta pwal genyen yon incrémentielle apwòch ki pèmèt 1696 01:21:53,204 --> 01:21:55,930 ou pou li ale nan mo pi plis byen vit. 1697 01:21:55,930 --> 01:21:59,660 Ak nan reyalite, yon sofistike pwogram, Googles la nan mond lan, 1698 01:21:59,660 --> 01:22:02,180 Facebooks nan world-- la yo ta sèvi ak yon tab regle 1699 01:22:02,180 --> 01:22:03,740 pou yon anpil nan rezon diferan. 1700 01:22:03,740 --> 01:22:06,590 Men, yo pa ta dwe konsa nayif kòm jis gade nan lèt la premye 1701 01:22:06,590 --> 01:22:09,700 nan pòm oswa fig oswa pwa oswa Kantaloup, 1702 01:22:09,700 --> 01:22:13,420 paske jan ou ka wè sa yo lis te ka toujou jwenn long. 1703 01:22:13,420 --> 01:22:17,130 >> Se konsa, sa a ta ka toujou gen sòt nan lineyè se konsa sòt de dousman, 1704 01:22:17,130 --> 01:22:19,980 tankou ak O la gwo nan n ke nou diskite pi bonè. 1705 01:22:19,980 --> 01:22:25,290 Se konsa, sa yon reyèl bon tab regle pral do-- li pral gen yon etalaj pi gwo anpil. 1706 01:22:25,290 --> 01:22:28,574 Epi li pral sèvi ak yon pi plis sofistike fonksyon achin, 1707 01:22:28,574 --> 01:22:30,240 konsa ke li pa jis gade nan "yon nan." 1708 01:22:30,240 --> 01:22:35,480 Petèt li parèt nan "yon-p-p-l-e" ak yon jan kanmenm konvèti senk lèt ​​moun 1709 01:22:35,480 --> 01:22:38,400 nan kote a kote pòm yo ta dwe estoke. 1710 01:22:38,400 --> 01:22:42,660 Nou jis ap naivman lè l sèvi avèk 'yon' lèt la pou kont li, paske li nan bèl ak senp. 1711 01:22:42,660 --> 01:22:44,600 >> Men, yon tab regle, nan fen a, ou ka panse 1712 01:22:44,600 --> 01:22:47,270 a kòm yon konbinezon de yon etalaj, chak nan yo ki 1713 01:22:47,270 --> 01:22:51,700 gen yon lis lye ki depreferans yo ta dwe kòm kout ke posib. 1714 01:22:51,700 --> 01:22:54,364 Lè sa a se pa yon solisyon evidan. 1715 01:22:54,364 --> 01:22:57,280 An reyalite, anpil nan akor la amann ki ale sou anba kapo a lè 1716 01:22:57,280 --> 01:22:59,654 mete ann aplikasyon sa yo kalite sofistike estrikti done 1717 01:22:59,654 --> 01:23:01,640 se sa ki dwat nan longè nan etalaj la? 1718 01:23:01,640 --> 01:23:03,250 Ki sa ki se fonksyon an regle dwa? 1719 01:23:03,250 --> 01:23:04,830 Ki jan ou sere bagay sa yo nan memwa? 1720 01:23:04,830 --> 01:23:07,249 >> Men, reyalize ki jan byen vit sa a sòt de diskisyon 1721 01:23:07,249 --> 01:23:10,540 ogmante, swa byen lwen tèlman ke li nan kalite nan sou tèt yon sèl la nan pwen sa a, ki 1722 01:23:10,540 --> 01:23:11,360 se amann. 1723 01:23:11,360 --> 01:23:18,820 Men, nou te kòmanse, sonje, ak se vre wi: yon bagay ki ba-nivo ak elektwonik. 1724 01:23:18,820 --> 01:23:20,819 Se konsa, sa a ankò se sa a tèm nan distraksyon, 1725 01:23:20,819 --> 01:23:23,610 kote yon fwa ou kòmanse pran pou akòde, OK, Mwen te gen l-- gen nan 1726 01:23:23,610 --> 01:23:26,680 memwa fizik, OK, te resevwa li, chak fizik kote gen yon adrès, 1727 01:23:26,680 --> 01:23:29,910 OK, mwen te resevwa li, mwen kapab reprezante sa yo adrès kòm arrows-- 1728 01:23:29,910 --> 01:23:34,650 ou ka trè byen vit kòmanse gen konvèsasyon pi plis sofistike ki 1729 01:23:34,650 --> 01:23:38,360 nan fen a sanble yo dwe sa ki pèmèt nou yo rezoud pwoblèm tankou chèche 1730 01:23:38,360 --> 01:23:41,620 ak klasman plis efikasite. 1731 01:23:41,620 --> 01:23:44,190 Apre sa, rès asire, too-- paske mwen panse ke sa a 1732 01:23:44,190 --> 01:23:48,700 se pwofon nan nou te ale nan kèk nan sa yo sijè CS proper-- nou te 1733 01:23:48,700 --> 01:23:51,880 fè nan yon jou ak yon demi nan nivo sa a pwen sa ou ta ka tipikman fè sou 1734 01:23:51,880 --> 01:23:55,520 kou a nan uit semenn nan yon semès. 1735 01:23:55,520 --> 01:23:59,670 >> Nenpòt kesyon sou sa yo? 1736 01:23:59,670 --> 01:24:01,100 Pa gen? 1737 01:24:01,100 --> 01:24:01,940 Tout dwa. 1738 01:24:01,940 --> 01:24:05,610 Oke, poukisa pa nou pran yon poz la, kòmanse manje midi yon kèk minit byen bonè, 1739 01:24:05,610 --> 01:24:07,052 rezime nan jis sou yon èdtan? 1740 01:24:07,052 --> 01:24:08,760 Apre sa, mwen pral retade ankò pou yon ti jan ak kesyon. 1741 01:24:08,760 --> 01:24:11,343 Lè sa a, mwen pral gen yo ale pran yon apèl koup si ke se ok. 1742 01:24:11,343 --> 01:24:15,000 Mwen pral vire sou kèk mizik nan entre-temps la, men manje midi yo ta dwe alantou kwen an. 1743 01:24:15,000 --> 01:24:17,862