1 00:00:00,000 --> 00:00:11,904 >> [MIZIK jwe] 2 00:00:11,904 --> 00:00:12,910 >> Pwofesè: Tout dwa. 3 00:00:12,910 --> 00:00:16,730 Sa a se CS50 ak sa a se nan fen semèn twa. 4 00:00:16,730 --> 00:00:20,230 Se konsa, nou ap isit la jodi a, pa nan Sanders Teyat, olye pou nan Weidner Bibliyotèk. 5 00:00:20,230 --> 00:00:23,170 Anndan nan ki se yon estidyo li te ye tankou Hauser Studio, 6 00:00:23,170 --> 00:00:28,310 oswa pou nou di Studio H, osinon nou say-- si ou te jwi ki blag, 7 00:00:28,310 --> 00:00:30,540 li la aktyèlman soti nan kondisip klas, Mak, sou entènèt, 8 00:00:30,540 --> 00:00:32,420 ki sijere kòm anpil atravè Twitter. 9 00:00:32,420 --> 00:00:34,270 Koulye a, sa ki nan fre sou yo te isit la nan yon estidyo 10 00:00:34,270 --> 00:00:38,410 se ke mwen te antoure pa sa yo vèt mi yo, yon ekran vèt, oubyen chromakey, 11 00:00:38,410 --> 00:00:43,290 se konsa pale, ki vle di ke CS50 nan ekip pwodiksyon, ensu m ' 12 00:00:43,290 --> 00:00:47,380 kounye a, ta ka mete m 'ki pi nenpòt kote nan mond lan, 13 00:00:47,380 --> 00:00:48,660 pou pi bon oswa pou vin pi mal. 14 00:00:48,660 --> 00:00:51,800 >> Kounye a ki sa bay manti devan, pwoblèm mete de se nan men ou pou semèn sa a, 15 00:00:51,800 --> 00:00:53,830 Men, se avèk pwoblèm mete twa sa a ap vini semèn, 16 00:00:53,830 --> 00:00:56,600 ou pral defye ak jwèt la sa yo rele nan 15, 17 00:00:56,600 --> 00:00:58,960 yon favè fin vye granmoun pati ki ou ta ka sonje k ap resevwa 18 00:00:58,960 --> 00:01:02,030 tankou yon timoun ki gen yon pakèt antye nan nimewo ki ka glise leve, desann, 19 00:01:02,030 --> 00:01:05,790 kite la ak dwa, ak gen nan yon sèl espas nan devinèt la, nan kote ou 20 00:01:05,790 --> 00:01:07,840 ka aktyèlman glise moso sa yo devinèt. 21 00:01:07,840 --> 00:01:11,150 Alafen ou resevwa sa a devinèt nan kèk lòd semi o aza, 22 00:01:11,150 --> 00:01:12,940 ak objektif yo se yo sòt li, anwo jouk anba, 23 00:01:12,940 --> 00:01:16,310 gòch a dwat, ki soti nan yon sèl tout wout la moute nan 15. 24 00:01:16,310 --> 00:01:19,360 >> Malerezman, aplikasyon an ou pral gen nan men 25 00:01:19,360 --> 00:01:21,590 a pwal lojisyèl baze sou, pa fizikman. 26 00:01:21,590 --> 00:01:25,280 Ou ap aktyèlman pral fè yo ekri Kòd ak ki yon elèv oswa yon itilizatè ka 27 00:01:25,280 --> 00:01:26,760 jwe jwèt la nan 15. 28 00:01:26,760 --> 00:01:29,030 Apre sa, an reyalite, nan HACKER la edisyon an jwèt la 15, 29 00:01:29,030 --> 00:01:32,155 ou pral yon defi aplike, pa sèlman ap jwe nan lekòl sa a fin vye granmoun 30 00:01:32,155 --> 00:01:35,010 jwèt, men pito rezoud nan nan li, mete ann aplikasyon mòd bondye, 31 00:01:35,010 --> 00:01:38,280 se konsa pale, ki aktyèlman rezoud devinèt la pou imen an, 32 00:01:38,280 --> 00:01:41,080 lè yo bay yo ak allusion, apre allusion, apre yo fin allusion. 33 00:01:41,080 --> 00:01:42,280 Se konsa, plis sou sa semèn pwochèn. 34 00:01:42,280 --> 00:01:43,720 Men, sa a sa ki bay manti devan yo. 35 00:01:43,720 --> 00:01:47,610 >> Pou kounye a raple se bonè nan semèn sa nou te gen cliffhanger sa a, si ou pral, 36 00:01:47,610 --> 00:01:52,560 kijan pi bon an nou te fè klasman ki gen bon konprann se te yon mare anwo nan gwo o nan n 37 00:01:52,560 --> 00:01:53,210 okib. 38 00:01:53,210 --> 00:01:56,520 Nan lòt mo, sòt jarèt, sòt seleksyon, sòt ensèsyon, 39 00:01:56,520 --> 00:01:59,120 tout nan yo, pandan y ap diferan nan aplikasyon yo, 40 00:01:59,120 --> 00:02:03,480 dekonsantre nan yon n okib kouri tan nan ka a trè pi mal la. 41 00:02:03,480 --> 00:02:06,010 Apre sa, nou asime ke jeneralman ka a trè pi mal la pou klasman 42 00:02:06,010 --> 00:02:08,814 se youn ki entrain ou yo konplètman bak. 43 00:02:08,814 --> 00:02:11,980 Ak tout bon, li te pran byen yon kèk etap aplike chak nan algoritm sa yo. 44 00:02:11,980 --> 00:02:15,110 >> Koulye a, nan fen anpil nan klas sonje, nou konpare sòt jarèt 45 00:02:15,110 --> 00:02:19,390 kont sòt seleksyon kont yon lòt ke nou rele sòt unifye nan moman an, 46 00:02:19,390 --> 00:02:22,120 ak mwen pwopoze ke li nan pran avantaj de yon leson nan semèn 47 00:02:22,120 --> 00:02:24,060 zewo, separe ak konkeri. 48 00:02:24,060 --> 00:02:28,810 Ak yon jan kanmenm akonplisman kèk kalite logaritmik kouri tan finalman, 49 00:02:28,810 --> 00:02:31,024 olye pou yo yon bagay sa a, se piman kwadratik. 50 00:02:31,024 --> 00:02:33,440 Epi li pa byen logaritmik, li nan yon ti jan pi plis pase sa. 51 00:02:33,440 --> 00:02:36,520 Men, si ou sonje soti nan klas, li te anpil, anpil pi vit. 52 00:02:36,520 --> 00:02:38,210 Se pou nou pran yon gade nan ki kote nou te kite la. 53 00:02:38,210 --> 00:02:41,880 54 00:02:41,880 --> 00:02:45,370 >> Sòt jarèt kont seleksyon sòt kont sòt unifye. 55 00:02:45,370 --> 00:02:47,700 Koulye a, yo ap tout kouri, nan teyori, nan menm tan an. 56 00:02:47,700 --> 00:02:50,510 CPU a ap kouri nan vitès la menm. 57 00:02:50,510 --> 00:02:54,990 Men, ou ka santi ki jan raz sa a se trè byen vit ale nan vin, 58 00:02:54,990 --> 00:02:58,790 ak jis konbyen vit, lè nou enjekte yon ti jan nan algoritm semèn zewo a, 59 00:02:58,790 --> 00:03:00,080 nou ka pi vit bagay yo. 60 00:03:00,080 --> 00:03:01,630 >> Se konsa, make sòt sanble dwòl. 61 00:03:01,630 --> 00:03:05,220 Ki jan nou ka ogmante li, yo nan lòd sòt nimewo pi vit. 62 00:03:05,220 --> 00:03:07,140 Oke kite a panse tounen nan yon engredyan ke nou 63 00:03:07,140 --> 00:03:10,380 te gen tounen nan semèn zewo, sa yo ki an pou chèche yon moun nan yon liv telefòn, 64 00:03:10,380 --> 00:03:12,380 ak raple se nan pseudocode ke nou pwopoze yo, 65 00:03:12,380 --> 00:03:14,560 via ki nou ka jwenn yon moun tankou Mike Smith, 66 00:03:14,560 --> 00:03:16,310 gade yon ti kras yon bagay tankou sa a. 67 00:03:16,310 --> 00:03:20,820 >> Koulye a, pran yon gade an patikilye nan liy 7 ak 8, ak 10 ak 11, 68 00:03:20,820 --> 00:03:25,240 ki pwovoke ki bouk, annakò ak sa nou te kenbe pral tounen nan liy 3 ankò, e ankò, 69 00:03:25,240 --> 00:03:26,520 e ankò. 70 00:03:26,520 --> 00:03:31,790 Men, li sanble ke nou ka wè sa a algorithm, isit la nan pseudocode, 71 00:03:31,790 --> 00:03:33,620 yon ti kras plis holistic. 72 00:03:33,620 --> 00:03:35,960 An reyalite, ki sa mwen 'ap chache a isit la sou ekran an, 73 00:03:35,960 --> 00:03:41,180 se yon algorithm pou pou chèche Mike Smith nan mitan kèk seri paj. 74 00:03:41,180 --> 00:03:45,520 Ak tout bon, nou te ka senplifye sa a algorithm nan sa yo liy 7 ak 8, 75 00:03:45,520 --> 00:03:49,860 ak 10 ak 11 a jis di sa a, ki mwen te prezante isit la nan jòn. 76 00:03:49,860 --> 00:03:52,210 Nan lòt mo, si Mike Smith se pi bonè nan liv la, 77 00:03:52,210 --> 00:03:55,004 nou pa bezwen presize etap pa etap kounye a ki jan yo ale jwenn li. 78 00:03:55,004 --> 00:03:56,920 Nou pa gen ou presize pou tounen nan liy 3, 79 00:03:56,920 --> 00:03:58,960 poukisa pa fè sa nou jis olye de sa, di, plis jeneralman, 80 00:03:58,960 --> 00:04:01,500 rechèch pou Mike nan la gòch mwatye nan liv la. 81 00:04:01,500 --> 00:04:03,960 >> Kontrèman, si Mike se aktyèlman pita nan liv la, 82 00:04:03,960 --> 00:04:07,540 poukisa yo pa nou jis site unquote rechèch pou Mike nan mwatye nan dwa nan liv la. 83 00:04:07,540 --> 00:04:11,030 Nan lòt mo, poukisa pa fè sa nou jis sòt de punt nan tèt nou konsa: 84 00:04:11,030 --> 00:04:13,130 rechèch pou Mike nan sa a sou nan liv la, 85 00:04:13,130 --> 00:04:16,279 epi kite li nan nou ki deja egziste algorithm fè nou konnen 86 00:04:16,279 --> 00:04:18,750 ki jan pou fè rechèch pou Mike nan ke mwatye gòch nan liv la. 87 00:04:18,750 --> 00:04:20,750 Nan lòt mo, nou an algorithm travay si li nan 88 00:04:20,750 --> 00:04:24,670 yon liv telefòn nan epesè sa a, nan sa a epesè, oswa nenpòt ki epesè tou. 89 00:04:24,670 --> 00:04:27,826 Se konsa, nou kapab recursive defini sa a algorithm. 90 00:04:27,826 --> 00:04:29,950 Nan lòt mo, sou mòn lan ekran isit la, se yon algorithm 91 00:04:29,950 --> 00:04:33,130 pou pou chèche Mike Smith nan mitan paj sa yo nan yon liv telefòn. 92 00:04:33,130 --> 00:04:37,410 Se konsa, nan liy 7 ak 10, se pou yo jis di egzakteman sa. 93 00:04:37,410 --> 00:04:40,250 Apre sa, mwen sèvi ak sa a tèm yon ti moman de sa, ak tout bon, rkursyon 94 00:04:40,250 --> 00:04:42,450 se buzzword a pou kounye a, ak li nan pwosesis sa a 95 00:04:42,450 --> 00:04:47,210 a fè yon bagay yon jan kanmenm pa conjoncture lè l sèvi avèk kòd ki ou deja genyen, 96 00:04:47,210 --> 00:04:49,722 ak rele l 'ankò, e ankò, e ankò. 97 00:04:49,722 --> 00:04:51,930 Koulye a, li k ap pase yo ka enpòtan ke nou yon jan kanmenm anba 98 00:04:51,930 --> 00:04:53,821 soti, epi yo pa fè sa enfiniman lontan. 99 00:04:53,821 --> 00:04:56,070 Sinon nou ap ale nan gen tout bon yon bouk enfini. 100 00:04:56,070 --> 00:04:59,810 Men, kite a wè si nou ka prete ide sa a nan yon rkursyon, fè yon bagay ankò 101 00:04:59,810 --> 00:05:03,600 e ankò e ankò, yo rezoud pwoblèm nan klasman atravè unifye 102 00:05:03,600 --> 00:05:05,900 sòt yo, tout plis la avèk efikasite. 103 00:05:05,900 --> 00:05:06,970 >> Se konsa, mwen ba ou rantre sòt. 104 00:05:06,970 --> 00:05:07,920 Se pou nou pran yon gade. 105 00:05:07,920 --> 00:05:10,850 Se konsa, isit la se pseudocode, ak ki nou te ka aplike klasman, 106 00:05:10,850 --> 00:05:12,640 lè l sèvi avèk sa a algorithm rele sòt unifye. 107 00:05:12,640 --> 00:05:13,880 Lè li nan byen tou senpleman sa a. 108 00:05:13,880 --> 00:05:15,940 Sou opinyon nan eleman n, nan lòt mo, si w ap 109 00:05:15,940 --> 00:05:18,830 bay n eleman ak nimewo ak lèt oswa kèlkeswa sa D 'a se, 110 00:05:18,830 --> 00:05:22,430 si w ap bay eleman n, si n se mwens pase 2, jis retounen. 111 00:05:22,430 --> 00:05:22,930 Dwa? 112 00:05:22,930 --> 00:05:26,430 Paske si n se mwens pase 2, ki vle di ke lis mwen an nan eleman 113 00:05:26,430 --> 00:05:30,446 se swa nan gwosè 0 oswa 1, ak nan tou de nan sa yo ka trivial, 114 00:05:30,446 --> 00:05:31,570 se lis la deja klase. 115 00:05:31,570 --> 00:05:32,810 Si pa gen okenn lis, li la Ranje. 116 00:05:32,810 --> 00:05:35,185 Men, si gen nan yon lis ki gen longè 1, li nan evidamman Ranje. 117 00:05:35,185 --> 00:05:38,280 Se konsa, algorithm a sèlman bezwen yo reyèlman fè yon bagay enteresan, 118 00:05:38,280 --> 00:05:40,870 si nou gen de oubyen plis eleman bay yo ban nou. 119 00:05:40,870 --> 00:05:42,440 Se konsa, kite pou yo gade nan majik la lè sa a. 120 00:05:42,440 --> 00:05:47,500 Lòt Bagay sòt mwatye nan bò gòch nan eleman yo, Lè sa a, sòt mwatye nan dwa nan eleman, 121 00:05:47,500 --> 00:05:49,640 Lè sa a, rantre mwatye yo Ranje. 122 00:05:49,640 --> 00:05:52,440 Ak sa ki nan kalite lide koube isit la, se ke mwen pa fè sa vrèman 123 00:05:52,440 --> 00:05:56,190 sanble yo te di nou anyen jis ankò, dwa? 124 00:05:56,190 --> 00:05:59,560 Tout sa mwen te di se, yo bay yon lis ki gen N eleman, sòt mwatye nan bò gòch, 125 00:05:59,560 --> 00:06:01,800 Lè sa a, mwatye nan dwa, lè sa a rantre mwatye yo Ranje, 126 00:06:01,800 --> 00:06:03,840 Men, kote sòs la sekrè aktyèl? 127 00:06:03,840 --> 00:06:05,260 Ki kote se algorithm a? 128 00:06:05,260 --> 00:06:09,150 Oke li sanble ke de liy sa yo premye, sòt kite mwatye nan eleman, 129 00:06:09,150 --> 00:06:13,970 ak sòt mwatye nan dwa eleman, se apèl repetitif, se konsa pale. 130 00:06:13,970 --> 00:06:16,120 >> Apre yo tout, nan nivo sa a pwen nan tan, èske mwen gen 131 00:06:16,120 --> 00:06:18,950 yon algorithm ak ki sòt yon pakèt antye nan eleman? 132 00:06:18,950 --> 00:06:19,450 Wi. 133 00:06:19,450 --> 00:06:20,620 Li nan dwa isit la. 134 00:06:20,620 --> 00:06:25,180 Li nan dwa isit la sou ekran an, ak pou m ka sèvi ak sa seri menm nan etap 135 00:06:25,180 --> 00:06:28,500 sòt mwatye nan bò gòch, ke mwen kapab mwatye a dwat. 136 00:06:28,500 --> 00:06:30,420 Ak tout bon, ankò, e ankò. 137 00:06:30,420 --> 00:06:34,210 Se konsa, yon jan kanmenm oswa lòt, epi nou pral byento wè sa a, majik la nan sòt unifye 138 00:06:34,210 --> 00:06:37,967 se entegre nan ke trè final liy, fusion mwatye yo Ranje. 139 00:06:37,967 --> 00:06:39,300 Epi sa sanble san patipri entwisyon. 140 00:06:39,300 --> 00:06:41,050 Ou pran de mwatye, epi ou, yon jan kanmenm, rantre yo ansanm, 141 00:06:41,050 --> 00:06:43,260 epi n ap wè sa a konkrètman nan yon moman. 142 00:06:43,260 --> 00:06:45,080 >> Men, sa a se yon algorithm konplè. 143 00:06:45,080 --> 00:06:46,640 Li kite yo wè egzakteman poukisa. 144 00:06:46,640 --> 00:06:50,912 Oke ta kwè ke nou ap bay sa yo menm uit eleman isit la sou ekran an, youn 145 00:06:50,912 --> 00:06:53,120 nan uit, men yo ap yo nan lòd w pèdi o aza. 146 00:06:53,120 --> 00:06:55,320 Ak objektif la nan men se sòt eleman sa yo. 147 00:06:55,320 --> 00:06:58,280 Oke ki jan yo kapab mwen ale sou fè li lè l sèvi avèk, ankò, 148 00:06:58,280 --> 00:07:00,407 rantre sòt, tankou pou chak pseudocode sa a? 149 00:07:00,407 --> 00:07:02,740 Epi ankò, sa a nan ankre lide ou, pou jis yon ti moman. 150 00:07:02,740 --> 00:07:05,270 Ka a premye se trè trivial, si li nan mwens pase 2, 151 00:07:05,270 --> 00:07:07,060 jis retounen, gen nan pa gen travay yo dwe fè. 152 00:07:07,060 --> 00:07:09,290 Se konsa, reyèlman gen nan jis twa etap sa yo reyèlman kenbe nan tèt ou. 153 00:07:09,290 --> 00:07:11,081 Yon fwa ankò, e ankò, mwen se ale nan vle gen 154 00:07:11,081 --> 00:07:13,980 sòt mwatye nan bò gòch, sòt mwatye nan dwa, 155 00:07:13,980 --> 00:07:15,890 Lè sa a, yon fwa yo ak de mwatye yo ranje, 156 00:07:15,890 --> 00:07:18,710 Mwen vle rantre yo ansanm nan yon sèl lis Ranje. 157 00:07:18,710 --> 00:07:19,940 Se konsa, kenbe sa nan tèt ou. 158 00:07:19,940 --> 00:07:21,310 >> Se konsa, isit la nan lis orijinal la. 159 00:07:21,310 --> 00:07:23,510 Se pou yo trete sa a kòm yon etalaj, menm jan nou te kòmanse 160 00:07:23,510 --> 00:07:25,800 nan semèn de, ki se yon blòk vwazen nan memwa. 161 00:07:25,800 --> 00:07:28,480 Nan ka sa a, ki gen uit nimewo, tounen nan tounen nan do. 162 00:07:28,480 --> 00:07:30,700 Li kite yo kounye a aplike sòt unifye. 163 00:07:30,700 --> 00:07:33,300 Se konsa, mwen premye vle sòt mwatye nan gòch nan lis sa a, 164 00:07:33,300 --> 00:07:37,370 e kite yo, Se poutèt sa, konsantre sou 4, 8, 6, ak 2. 165 00:07:37,370 --> 00:07:41,000 >> Koulye a, ki jan mwen ale sou Fouye yon lis nan gwosè 4? 166 00:07:41,000 --> 00:07:45,990 Oke mwen gen yo kounye a konsidere Fouye kite nan mwatye a gòch. 167 00:07:45,990 --> 00:07:47,720 Yon lòt fwa ankò, se pou yo remonte sèlman pou moman yon. 168 00:07:47,720 --> 00:07:51,010 Si pseudocode a se sa a, ak mwen bay uit eleman, 169 00:07:51,010 --> 00:07:53,230 8 se evidamman pi gwo pase oswa egal a 2. 170 00:07:53,230 --> 00:07:54,980 Se konsa, avèk ka a an premye pa aplike. 171 00:07:54,980 --> 00:07:58,120 Se konsa, yo sòt uit eleman, m 'premye sòt mwatye nan gòch nan eleman, 172 00:07:58,120 --> 00:08:01,930 lè sa a mwen sòt mwatye nan dwa, lè sa a mwen rantre de mwatye yo Ranje, yo chak nan gwosè 4. 173 00:08:01,930 --> 00:08:02,470 OK. 174 00:08:02,470 --> 00:08:07,480 >> Men, si ou te jis te di m ', sòt nan gòch mwatye, ki se kounye a nan gwosè 4, 175 00:08:07,480 --> 00:08:09,350 ki jan mwen sòt mwatye nan bò gòch? 176 00:08:09,350 --> 00:08:11,430 Oke si mwen gen yon D 'nan kat eleman, 177 00:08:11,430 --> 00:08:14,590 M 'premye sòt bò gòch la de, Lè sa a, de nan dwa, 178 00:08:14,590 --> 00:08:16,210 ak Lè sa a mwen rantre yo ansanm. 179 00:08:16,210 --> 00:08:18,700 Se konsa, ankò, li vin yon ti jan nan yon lide koube jwèt isit la, 180 00:08:18,700 --> 00:08:21,450 paske ou, kalite, gen sonje kote ou se nan istwa a, 181 00:08:21,450 --> 00:08:23,620 men nan fen jounen an, bay nenpòt ki kantite eleman, 182 00:08:23,620 --> 00:08:25,620 ou premye vle sòt nan mwatye gòch, lè sa a mwatye nan dwa, 183 00:08:25,620 --> 00:08:26,661 Lè sa a, rantre yo ansanm. 184 00:08:26,661 --> 00:08:28,630 Se pou nou kòmanse fè egzakteman sa. 185 00:08:28,630 --> 00:08:30,170 Isit la nan D 'a nan uit eleman. 186 00:08:30,170 --> 00:08:31,910 Koulye a, nou ap chèche a mwatye nan bò gòch isit la. 187 00:08:31,910 --> 00:08:33,720 Kouman pou mwen sòt kat eleman? 188 00:08:33,720 --> 00:08:35,610 Oke m 'premye sòt mwatye nan bò gòch. 189 00:08:35,610 --> 00:08:37,720 Koulye a, ki jan mwen sòt mwatye nan bò gòch? 190 00:08:37,720 --> 00:08:39,419 Oke Mwen te bay de eleman. 191 00:08:39,419 --> 00:08:41,240 Se konsa nou sòt de eleman sa yo. 192 00:08:41,240 --> 00:08:44,540 2 se pi gran pase oswa egal a 2, nan kou. 193 00:08:44,540 --> 00:08:46,170 Se konsa, ki ka premye pa aplike. 194 00:08:46,170 --> 00:08:49,010 >> Se konsa, mwen kounye a gen yo sòt bò gòch la mwatye nan de eleman sa yo. 195 00:08:49,010 --> 00:08:50,870 Mwatye nan bò gòch, nan kou, se jis 4. 196 00:08:50,870 --> 00:08:54,020 Se konsa, ki jan mwen sòt yon lis yon sèl eleman? 197 00:08:54,020 --> 00:08:57,960 Oke kounye a, ki ka baz espesyal moute tèt, se konsa pale, aplike. 198 00:08:57,960 --> 00:09:01,470 1 se mwens pase 2, ak mwen lis se vre nan gwosè 1. 199 00:09:01,470 --> 00:09:02,747 Se konsa, mwen jis retounen. 200 00:09:02,747 --> 00:09:03,580 Mwen pa fè anyen. 201 00:09:03,580 --> 00:09:06,770 Ak tout bon, gade nan ki sa mwen te fè, 4 se deja klase. 202 00:09:06,770 --> 00:09:09,220 Fè tankou mwen se deja pasyèlman siksè isit la. 203 00:09:09,220 --> 00:09:11,750 >> Kounye a ke sanble kalite estipid nan reklamasyon, men li se vre. 204 00:09:11,750 --> 00:09:13,700 4 se yon lis ki gen yon gwosè 1. 205 00:09:13,700 --> 00:09:15,090 Li nan deja klase. 206 00:09:15,090 --> 00:09:16,270 Sa a mwatye nan bò gòch. 207 00:09:16,270 --> 00:09:18,010 Koulye a, mwen sòt mwatye a dwat. 208 00:09:18,010 --> 00:09:22,310 D 'mwen se yon sèl eleman, 8 Menm jan an tou, ki deja Ranje. 209 00:09:22,310 --> 00:09:25,170 Stupid, tou, men ankò, prensip debaz sa a 210 00:09:25,170 --> 00:09:28,310 ki pral pèmèt nou kounye a bati sou tèt nan sa a avèk siksè. 211 00:09:28,310 --> 00:09:32,260 4 Ranje, 8 se Klase, kounye a sa ki te ke dènye etap? 212 00:09:32,260 --> 00:09:35,330 Se konsa, twazyèm ak dènye etap la, nenpòt tan w ap Fouye yon lis, sonje, 213 00:09:35,330 --> 00:09:38,310 te rantre de mwatye yo, bò gòch la ak bò dwat la. 214 00:09:38,310 --> 00:09:39,900 Se konsa, kite a fè egzakteman sa. 215 00:09:39,900 --> 00:09:41,940 Mwatye gòch mwen an se, nan kou, 4. 216 00:09:41,940 --> 00:09:43,310 Mwatye dwat mwen se 8. 217 00:09:43,310 --> 00:09:44,100 >> Se konsa nou fè sa. 218 00:09:44,100 --> 00:09:46,410 Premye mwen pral asiyen kèk memwa adisyonèl, 219 00:09:46,410 --> 00:09:48,680 ke mwen pral reprezante isit la, kòm jis yon etalaj segondè, 220 00:09:48,680 --> 00:09:49,660 sa a, se gwo ase nan anfòm sa a. 221 00:09:49,660 --> 00:09:52,243 Men, ou ka imajine pwolonje ki rektang longè a tout antye, 222 00:09:52,243 --> 00:09:53,290 si nou bezwen plis pita. 223 00:09:53,290 --> 00:09:58,440 Kouman pou mwen pran 4 ak 8, ak rantre sa yo de lis nan gwosè 1 ansanm? 224 00:09:58,440 --> 00:10:00,270 Isit la, tou, trè senp. 225 00:10:00,270 --> 00:10:03,300 4 vini anvan, lè sa a vini 8. 226 00:10:03,300 --> 00:10:07,130 Paske si mwen vle sòt nan mwatye gòch, lè sa a mwatye nan dwa, 227 00:10:07,130 --> 00:10:09,900 ak Lè sa a rantre moun de mwatye ansanm, yo nan lòd Ranje, 228 00:10:09,900 --> 00:10:11,940 4 vini anvan, lè sa a vini 8. 229 00:10:11,940 --> 00:10:15,810 >> Se konsa, nou sanble yo dwe fè pwogrè, menm si mwen pa te fè nenpòt ki travay vrè. 230 00:10:15,810 --> 00:10:17,800 Men, sonje kote nou ye nan istwa a. 231 00:10:17,800 --> 00:10:19,360 Nou orijinal te pran uit eleman. 232 00:10:19,360 --> 00:10:21,480 Nou Ranje mwatye nan bò gòch, ki se 4. 233 00:10:21,480 --> 00:10:24,450 Apre sa, nou Ranje mwatye nan bò gòch nan mwatye a gòch, ki te 2. 234 00:10:24,450 --> 00:10:25,270 Ak isit la nou ale. 235 00:10:25,270 --> 00:10:26,920 Nou ap fè ak ki etap. 236 00:10:26,920 --> 00:10:29,930 >> Se konsa, si nou te Ranje a kite mwatye nan 2, kounye a nou 237 00:10:29,930 --> 00:10:32,130 gen sòt mwatye nan dwa nan 2. 238 00:10:32,130 --> 00:10:35,710 Se konsa, mwatye nan dwa nan 2 se de valè sa yo isit la, 6 ak 2. 239 00:10:35,710 --> 00:10:40,620 Se konsa, kite pou nou kounye a pran yon D 'nan gwosè 2, ak sòt mwatye nan bò gòch, ak Lè sa 240 00:10:40,620 --> 00:10:42,610 mwatye nan dwa, ak Lè sa a rantre yo ansanm. 241 00:10:42,610 --> 00:10:45,722 Oke ki jan mwen sòt yon lis nan gwosè 1, ki gen jis nimewo a 6? 242 00:10:45,722 --> 00:10:46,430 Mwen deja fè. 243 00:10:46,430 --> 00:10:48,680 Se lis sa yo ki an gwosè 1 Ranje. 244 00:10:48,680 --> 00:10:52,140 >> Kouman pou mwen sòt yon lòt lis gwosè 1, sa yo rele dwa mwatye a. 245 00:10:52,140 --> 00:10:54,690 Oke li, tou, se deja klase. 246 00:10:54,690 --> 00:10:56,190 Nimewo a 2 se pou kont li. 247 00:10:56,190 --> 00:11:00,160 Se konsa, koulye a, mwen gen de mwatye, kite la ak dwa, mwen bezwen rantre yo ansanm. 248 00:11:00,160 --> 00:11:01,800 Kite m 'bay tèt mwen kèk espas siplemantè. 249 00:11:01,800 --> 00:11:05,580 , Li mete 2 nan la, Lè sa a, 6 nan la, kidonk 250 00:11:05,580 --> 00:11:10,740 Fouye ke lis, yo kite ak dwa, ak fusion li ansanm, finalman. 251 00:11:10,740 --> 00:11:12,160 Se konsa, mwen se nan ti kras pi bon fòm. 252 00:11:12,160 --> 00:11:16,250 Mwen pa fè, paske klèman 4, 8, 2, 6 se pa kòmann-nan final la ke mwen vle. 253 00:11:16,250 --> 00:11:20,640 Men, mwen kounye a gen de lis nan gwosè 2, ki te tou de, respektivman, te Ranje. 254 00:11:20,640 --> 00:11:24,580 Se konsa, kounye a si ou remonte nan la tèt ou grenn je, ki ki t 'kite nou? 255 00:11:24,580 --> 00:11:28,520 Mwen te kòmanse ak wit eleman, lè sa a mwen amenwize li desann nan mwatye a gòch nan 4, 256 00:11:28,520 --> 00:11:31,386 Lè sa a, mwatye nan gòch nan 2, ak Lè sa a, mwatye nan dwa nan 2, 257 00:11:31,386 --> 00:11:34,510 Mwen fini, Se poutèt sa, Fouye bò gòch la mwatye nan 2, ak mwatye nan dwa nan 2, 258 00:11:34,510 --> 00:11:37,800 se konsa sa ki nan twazyèm ak dènye etap la isit la? 259 00:11:37,800 --> 00:11:41,290 Mwen gen yo rantre ansanm de lis nan gwosè 2. 260 00:11:41,290 --> 00:11:42,040 Se konsa nou ale pi devan. 261 00:11:42,040 --> 00:11:43,940 Yo, epi sou ekran an isit la, bay m 'kèk memwa adisyonèl, 262 00:11:43,940 --> 00:11:47,170 menm si teknikman, remake ke mwen te te resevwa yon pakèt antye nan espas moute tèt vid 263 00:11:47,170 --> 00:11:47,670 la. 264 00:11:47,670 --> 00:11:50,044 Si m 'vle yo dwe espesyalman espas efikas gen bon konprann, 265 00:11:50,044 --> 00:11:52,960 Mwen te kapab jis kòmanse deplase eleman yo retounen ak lide, tèt ak anba. 266 00:11:52,960 --> 00:11:55,460 Men, jis pou klè vizyèl, Mwen pral mete l 'desann anba a, 267 00:11:55,460 --> 00:11:56,800 kenbe bagay sa yo bèl ak pwòp. 268 00:11:56,800 --> 00:11:58,150 >> Se konsa, mwen te gen de lis nan gwosè 2. 269 00:11:58,150 --> 00:11:59,770 Lis la premye gen 4 ak 8. 270 00:11:59,770 --> 00:12:01,500 Lis la dezyèm gen 2 ak 6. 271 00:12:01,500 --> 00:12:03,950 Se pou yo rantre moun ansanm nan Ranje lòd. 272 00:12:03,950 --> 00:12:09,910 2, nan kou, vini an premye, Lè sa a, 4, Lè sa a, 6, Lè sa a, 8. 273 00:12:09,910 --> 00:12:12,560 Epi, koulye a nou yo sanble yo dwe resevwa yon kote ki enteresan. 274 00:12:12,560 --> 00:12:15,720 Koulye a, mwen te Ranje mwatye nan la lis, ak azar, li nan 275 00:12:15,720 --> 00:12:18,650 tout nimewo yo menm, men sa se, tout bon, jis yon konyensidans. 276 00:12:18,650 --> 00:12:22,220 Apre sa, mwen kounye a gen Ranje bò gòch la mwatye, se konsa ke li la 2, 4, 6, ak 8. 277 00:12:22,220 --> 00:12:23,430 Pa gen anyen nan parèt nan lòd. 278 00:12:23,430 --> 00:12:24,620 Sa santi l tankou pwogrè. 279 00:12:24,620 --> 00:12:26,650 >> Koulye a, li santi l tankou mwen te te pale pou tout tan kounye a, 280 00:12:26,650 --> 00:12:29,850 Se konsa, sa rete yo dwe wè si sa a algorithm se, tout bon, pi efikas. 281 00:12:29,850 --> 00:12:31,766 Men, nou ap ale atravè tout li super metodikman. 282 00:12:31,766 --> 00:12:34,060 Yon òdinatè, nan kou, ta fè l 'tankou sa. 283 00:12:34,060 --> 00:12:34,840 Se konsa, kote nou ye? 284 00:12:34,840 --> 00:12:36,180 Nou te kòmanse ak wit eleman. 285 00:12:36,180 --> 00:12:37,840 Mwen Ranje mwatye nan gòch nan 4. 286 00:12:37,840 --> 00:12:39,290 Mwen sanble yo dwe fè ak sa. 287 00:12:39,290 --> 00:12:42,535 Se konsa, kounye pwochen etap la se yo sòt mwatye nan dwa nan 4. 288 00:12:42,535 --> 00:12:44,410 Apre sa, pati sa a nou ka ale atravè yon ti kras plis 289 00:12:44,410 --> 00:12:47,140 byen vit, menm si ou ap Byenveni nan remonte oswa pran yon poz, jis 290 00:12:47,140 --> 00:12:49,910 panse a li nan pwòp vitès ou, men sa ki 291 00:12:49,910 --> 00:12:53,290 nou genyen kounye a se yon opòtinite yo fè egzak algorithm a menm sou kat 292 00:12:53,290 --> 00:12:54,380 diferan chif yo. 293 00:12:54,380 --> 00:12:57,740 >> Se konsa nou ale pi devan, epi konsantre sou mwatye nan dwa, ki nou yo isit la. 294 00:12:57,740 --> 00:13:01,260 Mwatye nan gòch nan ki dwat mwatye, e kounye a, nan 295 00:13:01,260 --> 00:13:04,560 gòch mwatye nan bò gòch la mwatye nan ke mwatye dwa, 296 00:13:04,560 --> 00:13:08,030 ak ki jan mwen sòt yon lis nan gwosè 1 ki gen jis nimewo a 1? 297 00:13:08,030 --> 00:13:09,030 Li nan deja fè. 298 00:13:09,030 --> 00:13:11,830 Kouman pou mwen fè menm bagay la pou yon lis nan gwosè 1 ki gen jis 7? 299 00:13:11,830 --> 00:13:12,840 Li nan deja fè. 300 00:13:12,840 --> 00:13:16,790 Etap twa pou mwatye sa a Lè sa a, se rantre de eleman sa yo 301 00:13:16,790 --> 00:13:20,889 nan yon lis nouvo nan gwosè 2, 1 ak 7. 302 00:13:20,889 --> 00:13:23,180 Pa sanble yo te fè tout ke anpil travay ki enteresan. 303 00:13:23,180 --> 00:13:24,346 Se pou nou wè sa ki rive kap vini an. 304 00:13:24,346 --> 00:13:29,210 Mwen jis Ranje mwatye nan gòch nan la dwat mwatye nan opinyon orijinal mwen. 305 00:13:29,210 --> 00:13:32,360 Koulye a, kite a sòt dwat a mwatye, ki gen 5 ak 3. 306 00:13:32,360 --> 00:13:35,740 Se pou nou ankò gade nan bò gòch la mwatye, Ranje, mwatye dwa, Ranje, 307 00:13:35,740 --> 00:13:39,120 ak rantre sa yo de ansanm, nan kèk espas adisyonèl, 308 00:13:39,120 --> 00:13:41,670 3 ki vini anvan, lè sa a vini 5. 309 00:13:41,670 --> 00:13:46,190 Se konsa, kounye a, nou te Ranje a gòch mwatye nan mwatye nan dwa 310 00:13:46,190 --> 00:13:49,420 nan pwoblèm nan orijinal la, ak mwatye nan dwa nan mwatye nan dwa 311 00:13:49,420 --> 00:13:50,800 nan pwoblèm nan orijinal la. 312 00:13:50,800 --> 00:13:52,480 Ki sa ki nan twazyèm ak dènye Etap la? 313 00:13:52,480 --> 00:13:54,854 Oke rantre moun de mwatye yo ansanm. 314 00:13:54,854 --> 00:13:57,020 Se konsa, kite m 'jwenn tèt mwen kèk plis espas, men, ankò, mwen 315 00:13:57,020 --> 00:13:58,699 ta ka lè l sèvi avèk rezèv espas moute ki tèt. 316 00:13:58,699 --> 00:14:00,490 Men, nou ap ale nan kenbe li senp vizyèlman. 317 00:14:00,490 --> 00:14:07,070 Kite m 'rantre nan kounye a 1, ak Lè sa a, 3, ak Lè sa a 5, ak Lè sa a 7. 318 00:14:07,070 --> 00:14:10,740 Kidonk kite m 'koulye a ak nan dwat mwatye nan pwoblèm nan orijinal 319 00:14:10,740 --> 00:14:12,840 ki nan parfe Ranje. 320 00:14:12,840 --> 00:14:13,662 >> Se konsa, sa ki rete? 321 00:14:13,662 --> 00:14:16,120 Mwen santi mwen tankou mwen kenbe li di nan bagay menm ankò, e ankò, 322 00:14:16,120 --> 00:14:18,700 men sa a meditativ de a reyalite ke nou ap lè l sèvi avèk rkursyon. 323 00:14:18,700 --> 00:14:21,050 Pwosesis la nan lè l sèvi avèk yon algorithm ankò, e ankò, 324 00:14:21,050 --> 00:14:23,940 sou pi piti a ansanbl pwoblèm nan orijinal la. 325 00:14:23,940 --> 00:14:27,580 Se konsa, mwen kounye a gen yon bò gòch Ranje mwatye nan pwoblèm nan orijinal la. 326 00:14:27,580 --> 00:14:30,847 Mwen gen yon dwa mwatye Ranje nan pwoblèm nan orijinal la. 327 00:14:30,847 --> 00:14:32,180 Ki sa ki nan twazyèm ak dènye etap la? 328 00:14:32,180 --> 00:14:33,590 Oh, li nan fusion. 329 00:14:33,590 --> 00:14:34,480 Se konsa nou fè sa. 330 00:14:34,480 --> 00:14:36,420 Se pou yo asiyen kèk plis memwa, men bondye mwen, nou 331 00:14:36,420 --> 00:14:37,503 te kapab mete l 'nenpòt kote kounye a. 332 00:14:37,503 --> 00:14:40,356 Nou gen anpil espas ki disponib yo ban nou, men nou pral kenbe l 'senp. 333 00:14:40,356 --> 00:14:42,730 Olye pou yo ale retounen lakay yo epi ansanm ak memwa orijinal nou an, 334 00:14:42,730 --> 00:14:44,480 kite yo jis fè l ' vizyèlman desann isit la anba a, 335 00:14:44,480 --> 00:14:47,240 a fini moute nan fusion gòch mwatye ak mwatye nan dwa. 336 00:14:47,240 --> 00:14:49,279 >> Se konsa, pa fusion, ki sa mwen bezwen fè? 337 00:14:49,279 --> 00:14:50,820 Mwen vle pran eleman yo nan lòd. 338 00:14:50,820 --> 00:14:53,230 Se konsa, gade nan mwatye a gòch, Mwen wè nimewo a premye se 2. 339 00:14:53,230 --> 00:14:55,230 Mwen gade nan mwatye a dwat, Mwen wè nimewo a premye 340 00:14:55,230 --> 00:14:58,290 se 1, se konsa evidamman ki Nimewo fè mwen vle rache soti, 341 00:14:58,290 --> 00:15:00,430 epi li mete an premye nan lis final mwen an? 342 00:15:00,430 --> 00:15:01,449 Natirèlman, 1. 343 00:15:01,449 --> 00:15:02,990 Koulye a, mwen vle mande kesyon sa a menm. 344 00:15:02,990 --> 00:15:05,040 Sou mwatye nan bò gòch, mwen te toujou te resevwa nimewo a 2. 345 00:15:05,040 --> 00:15:07,490 Sou mwatye nan dwa, Mwen te gen nimewo a 3. 346 00:15:07,490 --> 00:15:08,930 Ki yon sèl mwen vle yo chwazi? 347 00:15:08,930 --> 00:15:11,760 Natirèlman, nimewo 2 kounye a remake kandida yo 348 00:15:11,760 --> 00:15:13,620 yo 4 sou bò gòch la, 3 sou bò dwat la. 349 00:15:13,620 --> 00:15:15,020 Se pou nou, nan kou, chwazi 3. 350 00:15:15,020 --> 00:15:18,020 Koulye a, kandida yo yo se 4 sou bò goch la, 5 sou bò dwat la. 351 00:15:18,020 --> 00:15:19,460 Nou, nan kou, chwazi 4. 352 00:15:19,460 --> 00:15:21,240 6 sou bò gòch la, 5 sou bò dwat la. 353 00:15:21,240 --> 00:15:22,730 Nou, nan kou, chwazi 5. 354 00:15:22,730 --> 00:15:25,020 6 sou bò gòch la, 7 sou bò dwat la. 355 00:15:25,020 --> 00:15:29,320 Nou chwazi 6, ak lè sa a nou chwazi 7, ak Lè sa a nou chwazi 8. 356 00:15:29,320 --> 00:15:30,100 Vwala. 357 00:15:30,100 --> 00:15:34,370 >> Se konsa, yon nimewo gwo nan mo pita, nou te Ranje lis sa a nan uit eleman 358 00:15:34,370 --> 00:15:38,450 nan yon lis ki gen yon sèl nan uit, ki nan ogmante ak chak etap, 359 00:15:38,450 --> 00:15:40,850 men ki jan anpil tan te fè li pran nou nan fè sa. 360 00:15:40,850 --> 00:15:43,190 Oke mwen te fè espre Laid bagay sa yo soti pictorially 361 00:15:43,190 --> 00:15:46,330 isit la, se konsa ke nou kapab kalite wè oswa apresye divizyon an 362 00:15:46,330 --> 00:15:49,060 nan viktwa sa a te pase. 363 00:15:49,060 --> 00:15:52,830 >> Vreman vre si ou gade tounen nan reveye an, Mwen te kite tout nan liy pwentiye an sa yo 364 00:15:52,830 --> 00:15:55,660 nan moun ki gen plas, ou kapab, kalite, wè, nan do lòd, 365 00:15:55,660 --> 00:15:58,800 si ou kalite gade tounen nan istwa kounye a, lis orijinal mwen 366 00:15:58,800 --> 00:16:00,250 se, nan kou, nan gwosè 8. 367 00:16:00,250 --> 00:16:03,480 Lè sa a, deja, mwen te fè fas ak de lis nan gwosè 4, 368 00:16:03,480 --> 00:16:08,400 ak Lè sa a kat bay lis gwosè 2, ak Lè sa a uit lis nan gwosè 1. 369 00:16:08,400 --> 00:16:10,151 >> Se konsa, sa fè sa a, kalite, fè ou sonje nan? 370 00:16:10,151 --> 00:16:11,858 Oke, tout bon, nenpòt nan algoritm yo nou te 371 00:16:11,858 --> 00:16:14,430 gade konsa byen lwen kote nou divize, ak divize, ak divize, 372 00:16:14,430 --> 00:16:19,500 kenbe li te gen bagay sa yo ankò, epi ankò, rezilta yo nan lide jeneral sa a. 373 00:16:19,500 --> 00:16:23,100 Se konsa, gen nan yon bagay logaritmik ale sou isit la. 374 00:16:23,100 --> 00:16:26,790 Epi li pa byen boutèy demi lit plen n, men gen nan yon eleman logaritmik 375 00:16:26,790 --> 00:16:28,280 nan sa nou te jis fè. 376 00:16:28,280 --> 00:16:31,570 >> Koulye a, kite a konsidere ki jan ki aktyèlman se. 377 00:16:31,570 --> 00:16:34,481 Se konsa, ouvri sesyon nan n, ankò te yon tan kouri gwo, 378 00:16:34,481 --> 00:16:36,980 lè nou te fè yon bagay tankou rechèch binè, menm jan nou kounye a rele l ', 379 00:16:36,980 --> 00:16:40,090 separe ak konkeri estrateji nan via nou te jwenn Mike Smith. 380 00:16:40,090 --> 00:16:41,020 Koulye a, teknikman. 381 00:16:41,020 --> 00:16:43,640 Sa a boutèy demi lit baz 2 nan n, menm menm si nan pifò klas matematik, 382 00:16:43,640 --> 00:16:45,770 10 se nòmalman baz la ke ou asime. 383 00:16:45,770 --> 00:16:48,940 Men, syantis òdinatè prèske toujou panse ak pale an tèm de baz 2, 384 00:16:48,940 --> 00:16:52,569 se konsa nou jeneralman jis di boutèy demi lit plen n, olye pou yo boutèy demi lit baz 2 nan n, 385 00:16:52,569 --> 00:16:55,110 men yo ap egzakteman yon la ak menm nan mond lan nan òdinatè 386 00:16:55,110 --> 00:16:57,234 syans, ak kòm yon sou kote, gen nan yon faktè konstan 387 00:16:57,234 --> 00:17:01,070 diferans ki genyen ant de a, se konsa li a Moot de tout fason, pou plis rezon fòmèl. 388 00:17:01,070 --> 00:17:04,520 >> Men, pou kounye a, ki sa nou pran swen sou se egzanp sa a. 389 00:17:04,520 --> 00:17:08,520 Se konsa nou pa pwouve pa egzanp, men nan pi piti sèvi ak yon egzanp nan nimewo ki 390 00:17:08,520 --> 00:17:10,730 nan men kòm yon chèk saniti, si ou pral. 391 00:17:10,730 --> 00:17:14,510 Se konsa, deja fòmil la te baz boutèy demi lit 2 nan n, men ki sa ki n nan ka sa a. 392 00:17:14,510 --> 00:17:18,526 Mwen te gen nimewo N orijinal, oswa 8 ki gen nimewo orijinal espesyalman. 393 00:17:18,526 --> 00:17:20,359 Koulye a, li te gen yon ti kras ti tan, men mwen trè 394 00:17:20,359 --> 00:17:25,300 asire w ke boutèy demi lit baz 2 ki gen valè nan 8 se 3, 395 00:17:25,300 --> 00:17:29,630 ak tout bon, sa ki nan bèl sou se sa ki ki 3 se egzakteman kantite fwa 396 00:17:29,630 --> 00:17:33,320 ke ou ka divize yon lis nan longè 8 ankò, e ankò, 397 00:17:33,320 --> 00:17:36,160 e ankò, jiskaske ou ap kite ak lis nan jis gwosè 1. 398 00:17:36,160 --> 00:17:36,660 Dwa? 399 00:17:36,660 --> 00:17:40,790 8 ale nan 4, ale nan 2, ale nan 1, e ke sa a 400 00:17:40,790 --> 00:17:43,470 meditativ nan egzakteman sa foto nou te gen jis yon ti moman de sa. 401 00:17:43,470 --> 00:17:47,160 Se konsa, yon ti kras saniti tcheke kòm nan kote logaritm a se aktyèlman enplike nan sa. 402 00:17:47,160 --> 00:17:50,180 >> Se konsa, kounye, ki lòt bagay ki enplike isit la? n. 403 00:17:50,180 --> 00:17:53,440 Se konsa, remake ke chak fwa mwen fann lis la, 404 00:17:53,440 --> 00:17:58,260 kwake yo nan lòd ranvèse nan istwa isit la, mwen te toujou ap fè n bagay sa yo. 405 00:17:58,260 --> 00:18:02,320 Sa etap mande pou fusion Mwen manyen chak youn nan nimewo yo, 406 00:18:02,320 --> 00:18:05,060 yo nan lòd yo glise l 'nan kote ki apwopriye li yo. 407 00:18:05,060 --> 00:18:10,760 Se konsa, menm si wotè a nan sa a dyagram se nan gwosè boutèy demi lit n nan n oswa 3, 408 00:18:10,760 --> 00:18:13,860 espesyalman, nan lòt mo, M 'te fè twa divizyon isit la. 409 00:18:13,860 --> 00:18:18,800 Ki kantite travay mwen te fè orizontal ansanm tablo sa a chak fwa? 410 00:18:18,800 --> 00:18:21,110 >> Oke, m 'te fè n etap nan travay, paske si mwen te 411 00:18:21,110 --> 00:18:24,080 te resevwa kat eleman ak kat eleman, ak mwen bezwen rantre yo ansanm. 412 00:18:24,080 --> 00:18:26,040 Mwen bezwen yo ale nan sa yo kat ak sa yo kat, 413 00:18:26,040 --> 00:18:28,123 finalman rantre yo tounen nan uit eleman. 414 00:18:28,123 --> 00:18:32,182 Si Kontrèman Mwen te gen wit dwèt sou isit la, ki mwen pa fè sa, ak wit 415 00:18:32,182 --> 00:18:34,390 fingers-- sorry-- Si m 'te te resevwa kat dwèt sou isit la, 416 00:18:34,390 --> 00:18:37,380 ki m 'fè, kat dwèt sou isit la, ki m 'fè, 417 00:18:37,380 --> 00:18:40,590 Lè sa a, sa a, se menm bagay la tou egzanp tankou anvan, si m 'fè 418 00:18:40,590 --> 00:18:44,010 gen uit dwèt menm si nan total, nan Tanp kote mwen kapab, kalite, fè. 419 00:18:44,010 --> 00:18:47,950 Mwen kapab egzakteman fè isit la, Lè sa a, mwen kapab sètènman 420 00:18:47,950 --> 00:18:50,370 rantre tout nan sa yo bay lis nan gwosè 1 ansanm. 421 00:18:50,370 --> 00:18:54,050 Men, mwen sètènman gen gade nan chak eleman egzakteman yon fwa. 422 00:18:54,050 --> 00:18:59,640 Se konsa, wotè a nan pwosesis sa a se boutèy demi lit n, lajè a nan pwosesis sa a, se konsa pale, 423 00:18:59,640 --> 00:19:02,490 se n, Se konsa, sa nou sanble gen, finalman, se 424 00:19:02,490 --> 00:19:06,470 yon tan kouri nan gwosè n fwa boutèy demi lit n. 425 00:19:06,470 --> 00:19:08,977 >> Nan lòt mo, nou divize lis, boutèy la N fwa, 426 00:19:08,977 --> 00:19:11,810 men chak fwa nou te fè sa, nou te gen ou manyen chak youn nan eleman yo 427 00:19:11,810 --> 00:19:13,560 yo nan lòd yo rantre yo tout ansanm, ki 428 00:19:13,560 --> 00:19:18,120 te N etap, konsa nou gen n fwa boutèy demi lit n, oswa kòm yon syantis òdinatè ta ka di, 429 00:19:18,120 --> 00:19:20,380 asenptotik, ki ta dwe pawòl Bondye a gwo 430 00:19:20,380 --> 00:19:22,810 a dekri anwo a mare sou yon tan kouri, 431 00:19:22,810 --> 00:19:28,010 nou ap kouri nan yon gwo o nan boutèy n tan, se konsa pale. 432 00:19:28,010 --> 00:19:31,510 >> Koulye a, sa a se enpòtan, paske sonje sa fwa yo kouri te 433 00:19:31,510 --> 00:19:34,120 ak sòt jarèt, ak seleksyon sòt, ak sòt ensèsyon, 434 00:19:34,120 --> 00:19:38,200 e menm yon kèk lòt moun ki egziste, n okib te kote nou te nan. 435 00:19:38,200 --> 00:19:39,990 Epi ou ka, kalite, wè sa a isit la. 436 00:19:39,990 --> 00:19:45,720 Si n okib se evidamman n fwa n, men isit la nou gen n fwa boutèy demi lit n, 437 00:19:45,720 --> 00:19:48,770 epi nou deja konnen soti nan semèn zewo, ki n boutèy demi lit, logaritmik a, 438 00:19:48,770 --> 00:19:50,550 se pi bon pase yon bagay lineyè. 439 00:19:50,550 --> 00:19:52,930 Apre yo tout, sonje foto a ak wouj la ak jòn nan 440 00:19:52,930 --> 00:19:56,500 ak liy yo vèt ke nou te trase, nan vèt liy logaritmik te pi ba. 441 00:19:56,500 --> 00:20:00,920 Se poutèt sa, pi bon ak pi vit pase liy ki dwat jòn ak wouj, 442 00:20:00,920 --> 00:20:05,900 N fwa boutèy demi lit n se, tout bon, pi bon pase fwa n N, oswa n okib. 443 00:20:05,900 --> 00:20:09,110 >> Se konsa, nou sanble yo gen idantifye yon unifye algorithm 444 00:20:09,110 --> 00:20:11,870 sòt ki kouri nan anpil pi vit tan, ak tout bon, 445 00:20:11,870 --> 00:20:16,560 Se poutèt sa, pi bonè semèn sa a, lè nou te wè ki konpetisyon ant ti wonn 446 00:20:16,560 --> 00:20:20,750 sòt, sòt seleksyon, ak rantre sòt, rantre sòt reyèlman, reyèlman te genyen. 447 00:20:20,750 --> 00:20:23,660 Ak tout bon, nou pa t 'menm tann pou sòt jarèt ak sòt seleksyon 448 00:20:23,660 --> 00:20:24,790 fini. 449 00:20:24,790 --> 00:20:27,410 >> Koulye a, kite a pran yon lòt pas nan nivo sa a, ki soti nan yon yon ti kras plis 450 00:20:27,410 --> 00:20:31,030 pèspektiv fòmèl, jis nan ka, sa a rezonans pi bon 451 00:20:31,030 --> 00:20:33,380 pase sa diskisyon nivo ki pi wo. 452 00:20:33,380 --> 00:20:34,880 Se konsa, isit la nan algorithm a ankò. 453 00:20:34,880 --> 00:20:36,770 Se pou nou mande tèt nou: ki lè a kouri 454 00:20:36,770 --> 00:20:39,287 se nan sa a algoritm divès kalite etap? 455 00:20:39,287 --> 00:20:41,620 Se pou yo divize l 'nan premye a ka epi ka-a dezyèm fwa. 456 00:20:41,620 --> 00:20:46,280 SI a ak LÒT la Nan ka a SI, SI n se mwens pase 2, jis retounen. 457 00:20:46,280 --> 00:20:47,580 Santi l tankou tan konstan. 458 00:20:47,580 --> 00:20:50,970 Li nan, kalite, tankou de etap, SI n se mwens pase 2, lè sa a retounen. 459 00:20:50,970 --> 00:20:54,580 Men, jan nou te di nan Lendi, tan konstan, oswa gwo o nan 1, 460 00:20:54,580 --> 00:20:57,130 kapab de etap, twa etap, menm 1,000 etap. 461 00:20:57,130 --> 00:20:59,870 Sa ki enpòtan se ke li nan yon PO konstan nan etap. 462 00:20:59,870 --> 00:21:03,240 Se konsa, jòn la make pseudocode isit la kouri nan, nou pral rele l ', 463 00:21:03,240 --> 00:21:04,490 konstan tan. 464 00:21:04,490 --> 00:21:06,780 Se konsa, plis fòmèlman, ak nou ap ale to-- sa a 465 00:21:06,780 --> 00:21:09,910 yo pral nan ki pwen nou formalizra dwa sa-a now-- T nan n, 466 00:21:09,910 --> 00:21:15,030 tan an kouri nan yon pwoblèm ki pran nouvote N kòm D ', 467 00:21:15,030 --> 00:21:19,150 egal gwo o nan yon sèl, SI n se mwens pase 2. 468 00:21:19,150 --> 00:21:20,640 Se konsa, li kondisyonèl sou sa. 469 00:21:20,640 --> 00:21:24,150 Se konsa, yo dwe klè, SI n se mwens pase 2, nou gen yon lis trè kout, lè sa a 470 00:21:24,150 --> 00:21:29,151 tan an kouri, T nan n, kote n se 1 oswa 0, nan ka sa a trè espesifik, 471 00:21:29,151 --> 00:21:30,650 li nan jis pral fè tan konstan. 472 00:21:30,650 --> 00:21:32,691 Li nan ale nan pran yon sèl etap, de etap, kèlkeswa sa. 473 00:21:32,691 --> 00:21:33,950 Li se yon nimewo fiks de etap. 474 00:21:33,950 --> 00:21:38,840 >> Se konsa, pati nan juicy dwe siman dwe nan lòt ka a nan pseudocode la. 475 00:21:38,840 --> 00:21:40,220 Ka a lòt bagay. 476 00:21:40,220 --> 00:21:44,870 Triye gòch mwatye nan eleman, sòt dwat mwatye nan eleman, rantre mwatye Ranje. 477 00:21:44,870 --> 00:21:46,800 Konbyen tan chak nan sa yo etap pran? 478 00:21:46,800 --> 00:21:49,780 Bon, si kouri a lè yo sòt eleman n 479 00:21:49,780 --> 00:21:53,010 se, se pou yo rele li trè generic, T nan n, 480 00:21:53,010 --> 00:21:55,500 Lè sa a, Fouye bò gòch la mwatye nan eleman yo 481 00:21:55,500 --> 00:21:59,720 se, kalite, tankou li di: T nan n divize pa 2, 482 00:21:59,720 --> 00:22:03,000 ak Menm jan an tou klasman mwatye nan dwa nan eleman ki, kalite, tankou li di: 483 00:22:03,000 --> 00:22:06,974 T nan n divize 2, ak Lè sa a fusion mwatye yo Ranje. 484 00:22:06,974 --> 00:22:08,890 Oke si mwen te gen kèk kantite eleman isit la, 485 00:22:08,890 --> 00:22:11,230 tankou kat, ak kèk nimewo nan eleman isit la, tankou kat, 486 00:22:11,230 --> 00:22:14,650 epi mwen te gen rantre chak nan sa yo kat nan, ak chak nan sa yo kat nan, yon sèl 487 00:22:14,650 --> 00:22:17,160 apre lòt la, se konsa ke finalman mwen gen uit eleman. 488 00:22:17,160 --> 00:22:20,230 Li santi l tankou sa a, se gwo o nan etap n? 489 00:22:20,230 --> 00:22:23,500 Si mwen te gen n dwèt ak chak nan yo gen yo dwe fizyone nan plas, 490 00:22:23,500 --> 00:22:25,270 sa a, se tankou yon lòt etap n. 491 00:22:25,270 --> 00:22:27,360 >> Se konsa, tout bon formulaically, nou ka eksprime sa a, 492 00:22:27,360 --> 00:22:29,960 kwake yon ti kras nan premye scarily gade, men li se yon bagay 493 00:22:29,960 --> 00:22:31,600 ki kaptire egzakteman sa lojik. 494 00:22:31,600 --> 00:22:35,710 Lè a kouri, T nan n, SI N gen plis pouvwa pase oswa egal a 2. 495 00:22:35,710 --> 00:22:42,500 Nan ka sa a, ka a LÒT, se T nan n divize pa 2, plis T nan n divize pa 2, 496 00:22:42,500 --> 00:22:45,320 plis gwo o nan n, gen kèk Nimewo lineyè nan etap, 497 00:22:45,320 --> 00:22:51,630 petèt egzakteman N, petèt 2 fwa n, men li la apeprè, lòd a n. 498 00:22:51,630 --> 00:22:54,060 Se konsa, ki, tou, se ki jan nou kapab eksprime sa a formulaically. 499 00:22:54,060 --> 00:22:56,809 Koulye a, ou pa ta konnen sa a sof si ou te anrejistre l 'nan tèt ou, 500 00:22:56,809 --> 00:22:58,710 oswa gade l 'kanpe nan la tounen nan yon liv, ki 501 00:22:58,710 --> 00:23:00,501 ka gen yon ti kras tronpe fèy nan fen a, 502 00:23:00,501 --> 00:23:03,940 men sa a se, tout bon, ale nan ban nou yon gwo o nan n boutèy demi lit n, 503 00:23:03,940 --> 00:23:06,620 paske repetition nan ki w ap wè isit la sou ekran an, 504 00:23:06,620 --> 00:23:09,550 si ou aktyèlman te fè li soti, ak yon nonb infini nan egzanp, 505 00:23:09,550 --> 00:23:13,000 oswa ou te fè li formulaically, ou ta wè ke sa a, paske sa a fòmil 506 00:23:13,000 --> 00:23:17,100 tèt li se repetitif, ak t nan N plis pase yon bagay sou bò dwat la, 507 00:23:17,100 --> 00:23:21,680 ak t nan n plis pase sou bò gòch la, sa a kapab aktyèlman ap eksprime, finalman, 508 00:23:21,680 --> 00:23:24,339 tankou gwo ale nan boutèy demi lit n n. 509 00:23:24,339 --> 00:23:26,130 Si ou pa konvenki, sa se amann pou kounye a, jis 510 00:23:26,130 --> 00:23:28,960 pran sou konfyans nan Bondye, ki sa a, se, tout bon, ki sa sa repetition mennen nan, 511 00:23:28,960 --> 00:23:31,780 men sa a se jis yon ti jan plis nan yon apwòch matematik kap 512 00:23:31,780 --> 00:23:36,520 nan moman an kouri nan sòt unifye ki baze sou pseudocode li yo pou kont li. 513 00:23:36,520 --> 00:23:39,030 >> Koulye a, kite a pran yon ti jan nan yon rpo soti nan tout de sa, 514 00:23:39,030 --> 00:23:41,710 ak pran yon gade nan yon sèten ansyen senatè, ki moun ki 515 00:23:41,710 --> 00:23:44,260 ta ka gade yon ti kras yo konnen yo, ki te chita sou tab ansanm ak Eric Google la 516 00:23:44,260 --> 00:23:48,410 Schmidt, kèk tan de sa, pou yon entèvyou sou sèn, nan devan yon pakèt antye 517 00:23:48,410 --> 00:23:53,710 nan moun, ap pale finalman sou yon sijè, ki a trè kounye a yo konnen yo. 518 00:23:53,710 --> 00:23:54,575 Se pou nou pran yon gade. 519 00:23:54,575 --> 00:24:01,020 520 00:24:01,020 --> 00:24:03,890 >> Eric Schmidt: Koulye a, Senatè, w ap isit la nan Google, 521 00:24:03,890 --> 00:24:09,490 ak mwen renmen panse a nan prezidans kòm yon entèvyou travay. 522 00:24:09,490 --> 00:24:11,712 Koulye a, li difisil yo ka resevwa yon travay kòm prezidan. 523 00:24:11,712 --> 00:24:12,670 Prezidan Obama: Dwa. 524 00:24:12,670 --> 00:24:13,940 Eric Schmidt: Epi w ap pral fè [fèbl] kounye a. 525 00:24:13,940 --> 00:24:15,523 Li la tou difisil jwenn yon travay nan Google. 526 00:24:15,523 --> 00:24:17,700 Prezidan Obama: Dwa. 527 00:24:17,700 --> 00:24:21,330 >> Eric Schmidt: Nou gen kesyon, epi nou poze kesyon kandida nou an, 528 00:24:21,330 --> 00:24:24,310 ak yon sèl sa a se soti nan Larry Schwimmer. 529 00:24:24,310 --> 00:24:25,890 >> Prezidan Obama: OK. 530 00:24:25,890 --> 00:24:27,005 >> Eric Schmidt: Ki sa? 531 00:24:27,005 --> 00:24:28,130 Ou nèg panse mwen plèzantri? 532 00:24:28,130 --> 00:24:30,590 Li nan dwa isit la. 533 00:24:30,590 --> 00:24:33,490 Ki sa ki se fason ki pi efikas yo sòt yon milyon nonm antye relatif 32 ti jan? 534 00:24:33,490 --> 00:24:37,560 535 00:24:37,560 --> 00:24:38,979 >> Prezidan Obama: Well-- 536 00:24:38,979 --> 00:24:41,020 Eric Schmidt: Pafwa, petèt mwen regrèt, maybe-- 537 00:24:41,020 --> 00:24:42,750 Prezidan Obama: Non, pa gen okenn, pa gen okenn, pa gen okenn, pa gen okenn, mwen panse 538 00:24:42,750 --> 00:24:43,240 Eric Schmidt: Sa a pa l-- 539 00:24:43,240 --> 00:24:45,430 Prezidan Obama: Mwen panse, mwen panse ke ti wonn nan 540 00:24:45,430 --> 00:24:46,875 sòt ta dwe mal yon fason a ale. 541 00:24:46,875 --> 00:24:49,619 542 00:24:49,619 --> 00:24:50,535 Eric Schmidt: Vini non sou. 543 00:24:50,535 --> 00:24:52,200 Ki moun ki te di l 'sa a? 544 00:24:52,200 --> 00:24:54,020 OK. 545 00:24:54,020 --> 00:24:55,590 Mwen pa t 'syans nan òdinatè on-- 546 00:24:55,590 --> 00:24:58,986 >> Prezidan Obama: Nou te te resevwa espyon nou an nan la. 547 00:24:58,986 --> 00:24:59,860 Pwofesè: Tout dwa. 548 00:24:59,860 --> 00:25:03,370 Se pou nou kite dèyè nou kounye a nan mond teyorik nan algoritm 549 00:25:03,370 --> 00:25:06,520 nan analiz la asenptotik ladan l ', yo epi retounen nan kèk sijè 550 00:25:06,520 --> 00:25:09,940 soti nan semèn zewo ak yon sèl, ak kòmansman yo retire kèk wou fòmasyon, 551 00:25:09,940 --> 00:25:10,450 si ou pral. 552 00:25:10,450 --> 00:25:13,241 Se konsa, ke ou reyèlman konprann finalman soti nan tè a leve, sa ki nan 553 00:25:13,241 --> 00:25:16,805 ale sou anba kapo a, lè ou ekri, konpile, ak egzekite pwogram yo. 554 00:25:16,805 --> 00:25:19,680 Sonje byen an patikilye, ke sa a te C pwogram nan premye nou te gade, 555 00:25:19,680 --> 00:25:22,840 yon kanonyal, pwogram senp nan kalite, relativman pale, 556 00:25:22,840 --> 00:25:24,620 dans, li simagri, Alo Mondyal la. 557 00:25:24,620 --> 00:25:27,610 Apre sa, Sonje byen, mwen te di, pwosesis la ki kòd sous ale nan 558 00:25:27,610 --> 00:25:28,430 se egzakteman sa a. 559 00:25:28,430 --> 00:25:31,180 Ou pran kòd sous ou, pase li nan yon du, tankou sonnen, 560 00:25:31,180 --> 00:25:34,650 ak soti vini Kòd objè, ki ta ka gade tankou sa a, zewo ak moun yo 561 00:25:34,650 --> 00:25:37,880 ki CPU òdinatè a la, santral inite pwosesis oswa nan sèvo, 562 00:25:37,880 --> 00:25:39,760 finalman konprann. 563 00:25:39,760 --> 00:25:42,460 >> Li sanble ke sa a, se yon ti jan nan yon Senplifikasyon, 564 00:25:42,460 --> 00:25:44,480 ke nou ap kounye a nan yon pozisyon yo toumante apa 565 00:25:44,480 --> 00:25:46,720 a konprann ki sa vrèman te ale sou anba kapo a 566 00:25:46,720 --> 00:25:48,600 chak fwa ou kouri Rezone, oswa plis jeneralman, 567 00:25:48,600 --> 00:25:53,040 chak fwa ou fè yon pwogram, lè l sèvi avèk fè ak CF 50 IDE. 568 00:25:53,040 --> 00:25:56,760 An patikilye, bagay tankou sa a se premye pwodwi, 569 00:25:56,760 --> 00:25:58,684 lè w ou fèk konpile pwogram ou an. 570 00:25:58,684 --> 00:26:00,600 Nan lòt mo, lè ou pran kòd sous ou 571 00:26:00,600 --> 00:26:04,390 epi pou konpile li, sa ki nan premye ke yo te outputted pa sonnen 572 00:26:04,390 --> 00:26:06,370 se yon bagay ke yo rekonèt kòm Kòd asanble. 573 00:26:06,370 --> 00:26:08,990 Ak an reyalite, li sanble egzakteman menm jan ak sa a. 574 00:26:08,990 --> 00:26:11,170 >> Mwen kouri yon lòd nan la liy lòd pi bonè. 575 00:26:11,170 --> 00:26:16,260 Hello.c rezone kapital priz la, ak sa a kreye yon dosye 576 00:26:16,260 --> 00:26:19,490 pou m 'rele hello.s, andedan nan ki te egzakteman 577 00:26:19,490 --> 00:26:22,290 sa sa yo, ak yon ti kras plis pi wo a ak yon ti kras plis anba a, 578 00:26:22,290 --> 00:26:25,080 men mwen te mete juiciest nan enfòmasyon isit la sou ekran an. 579 00:26:25,080 --> 00:26:29,190 Men, si ou gade ak anpil atansyon, ou ap wè omwen yon kèk mo kle yo konnen yo. 580 00:26:29,190 --> 00:26:31,330 Nou gen prensipal nan tèt. 581 00:26:31,330 --> 00:26:35,140 Nou te printf desann nan mitan yo. 582 00:26:35,140 --> 00:26:38,670 Epi nou gen alo tou mond antislach n nan quotes desann pi ba a. 583 00:26:38,670 --> 00:26:42,450 >> Ak tout lòt bagay nan isit la se enstriksyon nivo ki ba anpil 584 00:26:42,450 --> 00:26:45,500 ki CPU òdinatè a nan konprann. 585 00:26:45,500 --> 00:26:50,090 Enstriksyon CPU ki trennen memwa alantou li, ki strings chay soti nan memwa, 586 00:26:50,090 --> 00:26:52,750 epi finalman, enprime bagay sa yo sou ekran an. 587 00:26:52,750 --> 00:26:56,780 Koulye a, sa k ap pase menm si apre sa a se Kòd asanble pwodwi? 588 00:26:56,780 --> 00:26:59,964 Alafen, ou fè sa, tout bon, toujou jenere Kòd objè. 589 00:26:59,964 --> 00:27:02,630 Men, etap sa yo sa yo ki te reyèlman te ale sou anba kapo a 590 00:27:02,630 --> 00:27:04,180 gade yon ti kras pi plis tankou sa a. 591 00:27:04,180 --> 00:27:08,390 Sous Kòd vin Kòd asanble, ki Lè sa a vin Kòd objè, 592 00:27:08,390 --> 00:27:11,930 ak mo sa yo isit la yo se espyon sa, lè ou konpile kòd sous ou a, 593 00:27:11,930 --> 00:27:16,300 soti vini Kòd asanble, ak Lè sa a lè ou rasanble tout pèp Kòd ou, 594 00:27:16,300 --> 00:27:17,800 soti vini Kòd objè. 595 00:27:17,800 --> 00:27:20,360 >> Koulye a, rezone se super sofistike, tankou yon bann konpilateur, 596 00:27:20,360 --> 00:27:23,151 epi li fè tout nan etap sa yo ansanm, epi li fè sa pa nesesèman 597 00:27:23,151 --> 00:27:25,360 pwodiksyon nenpòt entèmedyè dosye ki ou ka menm wè. 598 00:27:25,360 --> 00:27:28,400 Li jis compiles bagay sa yo, ki se tèm nan jeneral ki 599 00:27:28,400 --> 00:27:30,000 dekri sa a tout pwosesis. 600 00:27:30,000 --> 00:27:32,000 Men, si ou reyèlman vle yo dwe patikilye, gen nan 601 00:27:32,000 --> 00:27:34,330 yon anpil plis ale sou gen kòm byen. 602 00:27:34,330 --> 00:27:38,860 >> Men, kite a tou konsidere kounye a ke menm ke pwogram super senp, hello.c, 603 00:27:38,860 --> 00:27:40,540 rele yon fonksyon. 604 00:27:40,540 --> 00:27:41,870 Li rele printf. 605 00:27:41,870 --> 00:27:46,900 Men, mwen pa t 'ekri printf, tout bon, ki vini ak c, se konsa pale. 606 00:27:46,900 --> 00:27:51,139 Li se yon rapèl fonksyon sa a, se te deklare nan estanda io.h, ki 607 00:27:51,139 --> 00:27:53,180 se yon dosye header, ki se yon sijè nou pral aktyèlman 608 00:27:53,180 --> 00:27:55,780 plonje nan plis pwofondè anvan lontan. 609 00:27:55,780 --> 00:27:58,000 Men, yon dosye header se tipikman akonpaye 610 00:27:58,000 --> 00:28:02,920 pa yon dosye kòd, sous dosye kòd, se konsa anpil tankou gen egziste estanda io.h. 611 00:28:02,920 --> 00:28:05,930 >> Nenpòt moman de sa, yon moun, oswa someones, tou te ekri 612 00:28:05,930 --> 00:28:11,040 yon dosye rele estanda io.c, nan ki definisyon yo reyèl, 613 00:28:11,040 --> 00:28:15,220 oswa en nan printf, ak grap nan lòt fonksyon, 614 00:28:15,220 --> 00:28:16,870 yo aktyèlman ekri. 615 00:28:16,870 --> 00:28:22,140 Se konsa, bay sa, si nou konsidere gen isit la sou bò gòch, hello.c a, ke lè 616 00:28:22,140 --> 00:28:26,250 konpile, ba nou hello.s, menm si Rezone pa anmède ekonomize nan yon kote ki 617 00:28:26,250 --> 00:28:31,360 nou ka wè l ', li ke kòd asanble vin reyini nan hello.o, ki 618 00:28:31,360 --> 00:28:34,630 se, tout bon, non an default bay nenpòt lè ou konpile sous 619 00:28:34,630 --> 00:28:39,350 Kòd nan Kòd objè, men yo pa byen pare al touye li ankò, 620 00:28:39,350 --> 00:28:41,460 paske yon lòt etap te rive, e li gen 621 00:28:41,460 --> 00:28:44,440 te pase pou kèk ki sot pase a semèn, petèt ensu ba ou. 622 00:28:44,440 --> 00:28:47,290 >> Espesyalman yon kote nan CS50 IDE, ak sa a, 623 00:28:47,290 --> 00:28:49,870 tou, pral gen yon ti jan nan yon Senplifikasyon pou yon moman, 624 00:28:49,870 --> 00:28:54,670 gen, oswa te sou yon tan, yon dosye rele estanda io.c, 625 00:28:54,670 --> 00:28:58,440 ke yon moun konpile nan io.s estanda oswa ekivalan a, 626 00:28:58,440 --> 00:29:02,010 Lè sa a, ke yon moun reyini nan estanda io.o, 627 00:29:02,010 --> 00:29:04,600 oswa li vire soti nan yon yon ti kras diferan dosye 628 00:29:04,600 --> 00:29:07,220 fòma ki ka gen yon diferan ranpli ekstansyon nèt, 629 00:29:07,220 --> 00:29:11,720 men nan teyori ak concept, egzakteman moun etap yo te oblije rive nan kèk fòm. 630 00:29:11,720 --> 00:29:14,060 Sa vle di, ke kounye a lè m ap ekri yon pwogram, 631 00:29:14,060 --> 00:29:17,870 hello.c, ki jis di, alo mond, ak mwen lè l sèvi avèk yon lòt moun nan Kòd 632 00:29:17,870 --> 00:29:22,480 tankou printf, ki te yon fwa sou yon tan, nan yon dosye rele estanda io.c, 633 00:29:22,480 --> 00:29:26,390 Lè sa a, yon jan kanmenm mwen dwe pran m ' Kòd objè, zewo ak moun yo mwen, 634 00:29:26,390 --> 00:29:29,260 ak objè moun sa a Kòd, oswa zewo ak moun yo, 635 00:29:29,260 --> 00:29:34,970 ak yon jan kanmenm konekte yo ansanm nan yon sèl dosye final la, rele hello, ki 636 00:29:34,970 --> 00:29:38,070 gen tout nan zewo yo ak yo menm soti nan fonksyon prensipal m 'yo, 637 00:29:38,070 --> 00:29:40,830 ak tout nan zewo yo ak moun yo pou printf. 638 00:29:40,830 --> 00:29:44,900 >> Ak tout bon, ke pwosesis pase a se rele, ki lye ak Kòd objè ou yo. 639 00:29:44,900 --> 00:29:47,490 Pwodiksyon an nan yo ki se yon dosye ègzèkutabl. 640 00:29:47,490 --> 00:29:49,780 Se konsa, nan etidye ekite Règleman, nan la fen nan jounen an, pa gen anyen nan 641 00:29:49,780 --> 00:29:52,660 te chanje depi semèn yon sèl, lè nou te kòmanse premye konpile pwogram yo. 642 00:29:52,660 --> 00:29:55,200 Vreman vre, tout bagay sa yo te gen vini anba kapo machin lan, 643 00:29:55,200 --> 00:29:57,241 men kounye a nou ap nan yon pozisyon kote nou kapab aktyèlman 644 00:29:57,241 --> 00:29:58,794 toumante apa etap sa yo divès kalite. 645 00:29:58,794 --> 00:30:00,710 Ak tout bon, nan fen nan jounen an, nou ap toujou 646 00:30:00,710 --> 00:30:04,480 kite avèk zewo ak moun yo, ki se aktyèlman yon gwo seg kounye a 647 00:30:04,480 --> 00:30:08,620 nan yon lòt kapasite nan C, ki nou pa te gen ogmante gen plis chans 648 00:30:08,620 --> 00:30:11,250 nan dat, li te ye tankou operatè lojik. 649 00:30:11,250 --> 00:30:15,220 Nan lòt mo, konsa byen lwen, nenpòt lè nou te te fè fas ak done nan C oswa varyab nan C, 650 00:30:15,220 --> 00:30:17,660 nou te gen bagay sa yo tankou charaktèr ak cha ak ins 651 00:30:17,660 --> 00:30:21,990 ak fin fou ak double ak renmen an, men tout moun ki gen omwen uit miyèt moso. 652 00:30:21,990 --> 00:30:25,550 Nou te pa janm ankò yo te kapab manipile Bits endividyèl, 653 00:30:25,550 --> 00:30:28,970 menm si yon ti jan endividyèl, nou konnen, ka reprezante yon 0 ak yon 1. 654 00:30:28,970 --> 00:30:32,640 Koulye a, li sanble ke nan C, ou ka jwenn aksè nan Bits endividyèl, 655 00:30:32,640 --> 00:30:35,530 si ou konnen sentaks la, ak ki yo ka resevwa nan yo. 656 00:30:35,530 --> 00:30:38,010 >> Se konsa, kite a pran yon gade a operatè lojik. 657 00:30:38,010 --> 00:30:41,700 Se konsa, foto isit la se yon senbòl kèk ki nou te, kalite, sòt de, wè anvan. 658 00:30:41,700 --> 00:30:45,580 Mwen wè yon comercial, se yon vètikal ba, ak kèk lòt moun kòm byen, 659 00:30:45,580 --> 00:30:49,430 ak raple se comercial comercial se yon bagay nou te wè anvan. 660 00:30:49,430 --> 00:30:54,060 Operatè a ki lojik e ki, kote ou gen de nan disip yo ansanm, oswa ki lojik la OSWA 661 00:30:54,060 --> 00:30:56,300 operatè, kote ou gen de ba vètikal. 662 00:30:56,300 --> 00:31:00,550 Operatè lojik, ki nou pral wè opere sou Bits endividyèlman, 663 00:31:00,550 --> 00:31:03,810 jis sèvi ak yon comercial sèl, yon sèl ba vètikal, senbòl la Lambda 664 00:31:03,810 --> 00:31:06,620 vini kap vini an, ti kras nan tild, ak Lè sa kite 665 00:31:06,620 --> 00:31:08,990 bracket kite bracket, oswa bracket dwat dwat bracket. 666 00:31:08,990 --> 00:31:10,770 Chak kote sa yo gen siyifikasyon diferan. 667 00:31:10,770 --> 00:31:11,950 >> An reyalite, se pou yo pran yon gade. 668 00:31:11,950 --> 00:31:16,560 Ann al lekòl fin vye granmoun jodi a, epi sèvi ak yon ekran taktil soti nan pase, 669 00:31:16,560 --> 00:31:18,002 li te ye tankou yon tablo blan. 670 00:31:18,002 --> 00:31:19,710 Ak tablo blan sa a ki pral pèmèt nou 671 00:31:19,710 --> 00:31:27,360 eksprime sa yo panse kèk senbòl san patipri ki senp, ou pito kèk fòmil san patipri ki senp, 672 00:31:27,360 --> 00:31:29,560 ke nou kapab Lè sa a, finalman ogmante, yo nan lòd 673 00:31:29,560 --> 00:31:33,230 jwenn aksè nan moun Bits ki nan yon pwogram C. 674 00:31:33,230 --> 00:31:34,480 Nan lòt mo, se pou yo fè sa. 675 00:31:34,480 --> 00:31:37,080 Se pou nou premye pale pou yon moman sa sou comercial, 676 00:31:37,080 --> 00:31:39,560 ki se lojik nan AK operatè. 677 00:31:39,560 --> 00:31:42,130 Nan lòt mo, sa a se yon operatè ki pèmèt 678 00:31:42,130 --> 00:31:45,930 m 'gen yon varyab kite-men tipikman, ak yon varyab men dwat-ou, 679 00:31:45,930 --> 00:31:50,640 oswa yon valè endividyèl, ke si nou AK yo ansanm, ki ban m 'yon rezilta final la. 680 00:31:50,640 --> 00:31:51,560 Se konsa, sa m 'vle di? 681 00:31:51,560 --> 00:31:54,840 Si nan yon pwogram, ou gen yon varyab ki magazen youn nan valè sa yo, 682 00:31:54,840 --> 00:31:58,000 oswa se pou yo kenbe li senp, ak jis ekri soti zewo ak moun yo endividyèlman, 683 00:31:58,000 --> 00:32:00,940 isit la nan ki jan operatè a comercial fonksyone. 684 00:32:00,940 --> 00:32:06,400 0 comercial 0 ki pral egal 0. 685 00:32:06,400 --> 00:32:07,210 Koulye a, poukisa se sa? 686 00:32:07,210 --> 00:32:09,291 >> Li trè menm jan ak Ekspresyon Boolean, 687 00:32:09,291 --> 00:32:10,540 ke nou te diskite konsa byen lwen. 688 00:32:10,540 --> 00:32:15,800 Si ou panse apre tout, 0 a se fo, 0 se fo, fo ak fo 689 00:32:15,800 --> 00:32:18,720 se, kòm nou te diskite lojikman, tou fo. 690 00:32:18,720 --> 00:32:20,270 Se konsa, nou jwenn 0 isit la tankou byen. 691 00:32:20,270 --> 00:32:24,390 Si ou pran 0 comercial 1, byen ke, tou, 692 00:32:24,390 --> 00:32:29,890 a pwal 0, paske se pou sa ekspresyon gòch-men yo dwe vre oswa 1, 693 00:32:29,890 --> 00:32:32,360 li ta bezwen yo dwe vre, se verite. 694 00:32:32,360 --> 00:32:36,320 Men, isit la nou gen fo , se verite, oswa 0 ak 1. 695 00:32:36,320 --> 00:32:42,000 Koulye a, ankò, si nou gen 1 comercial 0, sa, tou, a pwal 0, 696 00:32:42,000 --> 00:32:47,240 epi si nou gen 1 comercial 1, finalman nou gen yon ti jan 1. 697 00:32:47,240 --> 00:32:50,340 Se konsa, nan lòt mo, nou pa ap fè anyen ki enteresan ak operatè sa a 698 00:32:50,340 --> 00:32:51,850 jis ankò, operatè comercial sa a. 699 00:32:51,850 --> 00:32:53,780 Li nan lojik nan AK operatè. 700 00:32:53,780 --> 00:32:57,290 Men, sa yo, se engredyan yo via ki nou ka fè 701 00:32:57,290 --> 00:32:59,240 bagay sa yo enteresan, menm jan nou pral byento wè. 702 00:32:59,240 --> 00:33:02,790 >> Koulye a, kite pou yo gade nan jis yon sèl la ba vètikal sou isit la sou bò dwat la. 703 00:33:02,790 --> 00:33:06,710 Si mwen gen yon ti jan ak mwen 0 OSWA l 'ak, lojik la 704 00:33:06,710 --> 00:33:11,030 OSWA operatè, yon lòt ti jan 0, ki k ap pase yo ban m '0. 705 00:33:11,030 --> 00:33:17,540 Si m 'pran yon ti jan 0 ak OSWA l' ak yon ti jan 1, Lè sa a, mwen pral jwenn 1. 706 00:33:17,540 --> 00:33:19,830 Lè an reyalite, jis pou klè, kite m 'ale tounen, 707 00:33:19,830 --> 00:33:23,380 se konsa ke ba vètikal mwen yo pa fè erè pou 1 an. 708 00:33:23,380 --> 00:33:26,560 Kite m 'ekri tout nan 1 mwen an yon ti kras plis 709 00:33:26,560 --> 00:33:32,700 byen klè, pou nou pwochen wè, si mwen te yon 1 oswa 0, ki k ap pase yo dwe yon 1, 710 00:33:32,700 --> 00:33:39,060 epi si mwen gen yon 1 oswa 1 sa, tou, ki pral gen yon 1. 711 00:33:39,060 --> 00:33:42,900 Se konsa, ou ka wè lojikman ki OSWA a operatè konpòte li trè yon lòt jan. 712 00:33:42,900 --> 00:33:48,070 Sa a ki ban m '0 oswa 0 ki ban m' 0, men tout lòt konbinezon ki ban m '1. 713 00:33:48,070 --> 00:33:52,480 Se konsa, lontan ke mwen gen yon sèl 1 nan la fòmil, rezilta a a pwal 1. 714 00:33:52,480 --> 00:33:55,580 >> Nan kontras ak AK nan operatè, comercial a, 715 00:33:55,580 --> 00:34:00,940 sèlman si mwen gen de 1 a nan la ekwasyon, mwen aktyèlman jwenn yon soti 1. 716 00:34:00,940 --> 00:34:02,850 Koulye a, gen nan yon lòt kèk operatè yo tou. 717 00:34:02,850 --> 00:34:04,810 Youn nan yo se yon ti kras patisipe plis. 718 00:34:04,810 --> 00:34:07,980 Se pou m 'ale pi devan epi efase sa a yo gratis moute kèk espas. 719 00:34:07,980 --> 00:34:13,020 720 00:34:13,020 --> 00:34:16,460 Li kite yo pran yon gade nan nan Lambda senbòl, pou jis yon ti moman. 721 00:34:16,460 --> 00:34:18,210 Sa a se tipikman yon pèsonaj ou ka tape 722 00:34:18,210 --> 00:34:21,420 sou chanjman klavye kenbe ou ak Lè sa a, youn nan nimewo yo anlè ameriken ou 723 00:34:21,420 --> 00:34:22,250 klavye. 724 00:34:22,250 --> 00:34:26,190 >> Se konsa, sa a se san konte nan OSWA operatè, san konte OSWA. 725 00:34:26,190 --> 00:34:27,790 Se konsa, nou jis te wè operatè a OSWA. 726 00:34:27,790 --> 00:34:29,348 Sa a se san konte nan OSWA operatè. 727 00:34:29,348 --> 00:34:30,639 Ki sa ki nan diferans ki genyen aktyèlman? 728 00:34:30,639 --> 00:34:34,570 Oke kite a jis gade nan fòmil la, epi sèvi ak sa a kòm engredyan finalman. 729 00:34:34,570 --> 00:34:37,690 0 or 0. 730 00:34:37,690 --> 00:34:39,650 Mwen pral di se toujou 0. 731 00:34:39,650 --> 00:34:41,400 Sa a definisyon an nan or. 732 00:34:41,400 --> 00:34:47,104 0 or 1 a pwal 1. 733 00:34:47,104 --> 00:34:58,810 1 or 0 a pwal 1, ak 1 or 1 a pwal? 734 00:34:58,810 --> 00:34:59,890 Mal? 735 00:34:59,890 --> 00:35:00,520 Ou dwa? 736 00:35:00,520 --> 00:35:01,860 M pa konnen. 737 00:35:01,860 --> 00:35:02,810 0. 738 00:35:02,810 --> 00:35:04,700 Kounye a ki sa ki pwal sou isit la? 739 00:35:04,700 --> 00:35:06,630 Oke panse osijè de a non nan operatè sa a. 740 00:35:06,630 --> 00:35:09,980 Eksklizif OSWA, se konsa yo nan non, kalite, sijere, 741 00:35:09,980 --> 00:35:13,940 se repons la sèlman pral fè yon 1 si entrain yo se san konte, 742 00:35:13,940 --> 00:35:15,560 sèlman diferan. 743 00:35:15,560 --> 00:35:18,170 Se konsa, isit entrain yo se nan menm, se konsa pwodiksyon an se 0. 744 00:35:18,170 --> 00:35:20,700 Isit la yo se nan entrain yo menm, se konsa pwodiksyon an se 0. 745 00:35:20,700 --> 00:35:25,640 Isit la yo se rezilta yo ap diferan, yo se san konte, e konsa pwodiksyon an se 1. 746 00:35:25,640 --> 00:35:28,190 Se konsa, li trè menm jan ak AK, li trè menm jan an, 747 00:35:28,190 --> 00:35:32,760 ou pito li nan trè menm jan ak OSWA, men se sèlman nan yon fason san konte. 748 00:35:32,760 --> 00:35:36,210 Yon sèl sa a se pa yon 1, paske nou gen de 1 a, 749 00:35:36,210 --> 00:35:38,621 epi yo pa sèlman, jis youn nan yo. 750 00:35:38,621 --> 00:35:39,120 Tout dwa. 751 00:35:39,120 --> 00:35:40,080 Ki sa ki sou lòt moun yo? 752 00:35:40,080 --> 00:35:44,220 Oke tild la, pandan se tan, se aktyèlman bèl ak senp, Erezman. 753 00:35:44,220 --> 00:35:46,410 Lè sa a se yon unèr operatè, ki vle di 754 00:35:46,410 --> 00:35:50,400 li nan aplike nan yon sèl D ', youn opérande, se konsa pale. 755 00:35:50,400 --> 00:35:51,800 Pa nan yon bò gòch ak yon dwat. 756 00:35:51,800 --> 00:35:56,050 Nan lòt mo, si ou pran tild a 0, repons lan yo pral opoze an. 757 00:35:56,050 --> 00:35:59,710 Men, si ou pran tild nan 1, nan repons pral gen opoze an. 758 00:35:59,710 --> 00:36:02,570 Se konsa, operatè a tild se yon fason pou negation yon ti jan, 759 00:36:02,570 --> 00:36:06,000 oswa ranvèrsan yon ti jan soti nan 0 a 1, oswa 1 a 0. 760 00:36:06,000 --> 00:36:09,820 >> Epi sa kite nou finalman ak jis de operatè final la, 761 00:36:09,820 --> 00:36:13,840 sa yo rele an chanjman gòch, ak nan sa yo rele operatè chanjman dwat. 762 00:36:13,840 --> 00:36:16,620 Se pou nou pran yon gade nan ki jan moun travay. 763 00:36:16,620 --> 00:36:20,780 Operatè a chanjman bò gòch, ekri ak de parantèz ang tankou sa yo, 764 00:36:20,780 --> 00:36:22,110 opere jan sa a. 765 00:36:22,110 --> 00:36:27,390 Si D 'm' yo, oswa opérande mwen, sou bò goch la operatè chanjman se byen tou senpleman yon 1. 766 00:36:27,390 --> 00:36:33,750 Apre sa, mwen Lè sa a, di òdinatè a nan kite chanjman ke 1, di sèt kote, 767 00:36:33,750 --> 00:36:37,150 rezilta a se tankou si m ' pran ki 1, yo epi li deplase li 768 00:36:37,150 --> 00:36:40,160 sèt kote nan men nan gòch, ak pa default, 769 00:36:40,160 --> 00:36:42,270 nou ap ale nan asime ke espas ki la a dwat a 770 00:36:42,270 --> 00:36:44,080 yo pral Matlasye ak zewo. 771 00:36:44,080 --> 00:36:50,316 Nan lòt mo, 1 kite chanjman 7 ki pral ban m 'ke 1, ki te swiv pa 1, 2, 3, 772 00:36:50,316 --> 00:36:54,060 4, 5, 6, 7 zewo. 773 00:36:54,060 --> 00:36:57,380 Se konsa, nan yon fason, li pèmèt ou pran yon kantite ti tankou 1, 774 00:36:57,380 --> 00:37:00,740 epi klèman fè li pi anpil, pi gwo anpil nan fason sa a, 775 00:37:00,740 --> 00:37:06,460 men nou ap aktyèlman pral wè apwòch plis entelijan pou li 776 00:37:06,460 --> 00:37:08,080 olye de sa, kòm byen, 777 00:37:08,080 --> 00:37:08,720 >> Tout dwa. 778 00:37:08,720 --> 00:37:10,060 Sa a li pou semèn twa. 779 00:37:10,060 --> 00:37:11,400 Nou pral wè ou pwochen fwa. 780 00:37:11,400 --> 00:37:12,770 Sa a te CS50. 781 00:37:12,770 --> 00:37:17,270 782 00:37:17,270 --> 00:37:22,243 >> [MIZIK jwe] 783 00:37:22,243 --> 00:37:25,766 >> Oratè 1: Li te nan ti goute nan bar manje yon sundae fudge cho. 784 00:37:25,766 --> 00:37:28,090 Li te gen li tout lòt peyi sou figi l '. 785 00:37:28,090 --> 00:37:30,506 Li te mete ke chokola tankou yon bab 786 00:37:30,506 --> 00:37:31,756 Oratè 2: Ki sa yo ou ap fè? 787 00:37:31,756 --> 00:37:32,422 Oratè 3: Hmmm? 788 00:37:32,422 --> 00:37:33,500 Kisa? 789 00:37:33,500 --> 00:37:36,800 >> Oratè 2: Èske ou jis doub tranpe? 790 00:37:36,800 --> 00:37:38,585 Ou doub tranpe l 'chip la. 791 00:37:38,585 --> 00:37:39,460 Oratè 3: Eskize m '. 792 00:37:39,460 --> 00:37:44,440 Oratè 2: Ou tranpe l 'chip a, ou te pran yon mòde, epi ou tranpe l 'ankò. 793 00:37:44,440 --> 00:37:44,940 Oratè 3: 794 00:37:44,940 --> 00:37:48,440 Oratè 2: Se konsa, sa a, se tankou mete dwat antye bouch ou nan plonje nan. 795 00:37:48,440 --> 00:37:52,400 Pwochen fwa ou pran yon chip, jis tranpe l 'yon fwa, epi fini li. 796 00:37:52,400 --> 00:37:53,890 >> Oratè 3: Ou konnen ki sa, lavil Dann? 797 00:37:53,890 --> 00:37:58,006 Ou tranpe wout la ke ou vle tranpe. 798 00:37:58,006 --> 00:38:01,900 Mwen pral tranpe wout la ke mwen vle tranpe. 799 00:38:01,900 --> 00:38:03,194