1 00:00:00,000 --> 00:00:11,100 2 00:00:11,100 --> 00:00:12,300 >> Oratè 1: Hey tout moun! 3 00:00:12,300 --> 00:00:13,890 Byenveni tounen nan seksyon. 4 00:00:13,890 --> 00:00:17,480 Se konsa, byen kontan wè se konsa anpil nan nou tou de isit la, ak tout moun ki moun ki nan l ap gade sou entènèt. 5 00:00:17,480 --> 00:00:18,760 6 00:00:18,760 --> 00:00:20,920 Se konsa, kòm dabitid tounen akeyi. 7 00:00:20,920 --> 00:00:24,360 Mwen espere ke ou tout te gen yon bèl fen semèn, plen ak rès, detant. 8 00:00:24,360 --> 00:00:26,026 Li te bèl soti yè. 9 00:00:26,026 --> 00:00:27,525 Se konsa, mwen espere ou te jwi deyò yo. 10 00:00:27,525 --> 00:00:28,840 11 00:00:28,840 --> 00:00:30,610 >> Se konsa, premye yon koup la anons. 12 00:00:30,610 --> 00:00:31,920 13 00:00:31,920 --> 00:00:32,700 Grading. 14 00:00:32,700 --> 00:00:37,350 Se konsa, pi fò nan ou ta dwe gen vinn yon imèl nan men m 'sou Pset grafouyen ou, 15 00:00:37,350 --> 00:00:39,920 kòm byen ke bay nòt pou Pset 1. 16 00:00:39,920 --> 00:00:41,000 17 00:00:41,000 --> 00:00:42,220 Se konsa, bagay sa yo jis yon koup. 18 00:00:42,220 --> 00:00:45,150 Asire ou ke ou sèvi ak check50 nan style50. 19 00:00:45,150 --> 00:00:47,250 Sa yo, se vle di yo dwe resous pou ou nèg, 20 00:00:47,250 --> 00:00:50,660 a asire w ke w ap vin kòm pwen anpil ke ou kapab 21 00:00:50,660 --> 00:00:52,390 san yo pa rezon pèdi yo. 22 00:00:52,390 --> 00:00:54,407 Se konsa, bagay sa yo tankou style yo enpòtan anpil. 23 00:00:54,407 --> 00:00:55,740 Nou pral pran nan pou li. 24 00:00:55,740 --> 00:00:58,115 Gen kèk nan ou ka gen deja remake ke soti nan Pset ou yo. 25 00:00:58,115 --> 00:00:58,920 26 00:00:58,920 --> 00:01:01,450 Epi check50 se jis yon reyèlman fasil fason a asire w 27 00:01:01,450 --> 00:01:05,050 ke nou ap aktyèlman retounen sa bezwen yo dwe retounen nan itilizatè a, 28 00:01:05,050 --> 00:01:06,690 ak ke tout bagay ap travay byen. 29 00:01:06,690 --> 00:01:08,690 30 00:01:08,690 --> 00:01:12,040 >> Sou nòt, dezyèm lan, asire w ou uploading bagay nan katab ki kòrèk la. 31 00:01:12,040 --> 00:01:14,470 Li fè lavi m 'jis yon ti kras pi difisil 32 00:01:14,470 --> 00:01:18,836 si ou Upload Pset 2 nan Pset 1 paske lè m 'download bagay sa yo, 33 00:01:18,836 --> 00:01:20,085 yo pa download kòrèkteman. 34 00:01:20,085 --> 00:01:21,690 35 00:01:21,690 --> 00:01:24,560 Apre sa, mwen konnen li nan yon ti kras bankal nan yon sistèm jwenn itilize, 36 00:01:24,560 --> 00:01:26,950 men jis dwe Super atansyon, si sèlman pou m ', 37 00:01:26,950 --> 00:01:30,080 se konsa ke lè w ap vin Imèl nan tankou 2 A.M. ak mwen se bay nòt. 38 00:01:30,080 --> 00:01:33,710 Si ou pa lakòz mwen gen yo gade tout alantou pou Pset ou yo. 39 00:01:33,710 --> 00:01:34,440 Fre. 40 00:01:34,440 --> 00:01:37,270 >> Mwen konnen li nan byen bonè, men mwen totalman te pran nan gad 41 00:01:37,270 --> 00:01:40,800 pa yon redaksyon sa a, se akòz sa a Vandredi, ki pwofesè m 'te jis renmen, o yeah. 42 00:01:40,800 --> 00:01:42,550 Sonje, ou gen yon redaksyon akòz nan Vandredi. 43 00:01:42,550 --> 00:01:45,780 Se konsa, mwen konnen pa gen yon renmen yo reflechi sou midterms, 44 00:01:45,780 --> 00:01:50,620 men premye egzamen ou an se sou 15 oktòb, ki mwa Oktòb se kòmanse semèn sa a. 45 00:01:50,620 --> 00:01:53,290 Se konsa, li ta kapab pi bonè pase ou espere se tout. 46 00:01:53,290 --> 00:01:57,510 Se konsa, ke ou pa ap jete nan gad lè Mwen mansyone seksyon semèn pwochen an ki oh, 47 00:01:57,510 --> 00:02:00,560 egzamen ou an semèn pwochèn, mwen te panse Mwen ta ba ou yon ti jan ti kras pi plis 48 00:02:00,560 --> 00:02:01,500 nan yon tèt moute kounye a. 49 00:02:01,500 --> 00:02:02,970 50 00:02:02,970 --> 00:02:04,660 >> Se konsa, pwoblèm ou mete, nimewo twa. 51 00:02:04,660 --> 00:02:07,070 Kijan moun te li nan espèk soti nan kiryozite? 52 00:02:07,070 --> 00:02:08,560 53 00:02:08,560 --> 00:02:09,199 OK. 54 00:02:09,199 --> 00:02:10,229 Nou te jwenn yon koup. 55 00:02:10,229 --> 00:02:12,320 Kalite desann soti nan sot pase a semèn men sa a OK. 56 00:02:12,320 --> 00:02:13,650 Mwen konnen li te bèl deyò. 57 00:02:13,650 --> 00:02:15,120 58 00:02:15,120 --> 00:02:16,660 Se konsa, kraze soti. 59 00:02:16,660 --> 00:02:21,010 Definitivman apre ou jwenn fè jodi a li espèk ou omwen 60 00:02:21,010 --> 00:02:25,240 eseye tankou Téléchargez kòd distribisyon ak kouri 61 00:02:25,240 --> 00:02:27,430 tankou premye inisyal la Bagay yo ke yo mande w. 62 00:02:27,430 --> 00:02:28,681 63 00:02:28,681 --> 00:02:32,590 Paske nou ap itilize kòd distribisyon ak yon bibliyotèk 64 00:02:32,590 --> 00:02:36,790 ke nou te sèlman te using-- --Sa a sèlman dezyèm fwa a nou te fè sa a pset, 65 00:02:36,790 --> 00:02:38,650 bagay sa yo fou ka rive ak aparèy ou an, 66 00:02:38,650 --> 00:02:41,370 epi ou vle jwenn ke soti kounye a kont pita. 67 00:02:41,370 --> 00:02:45,570 >> Paske si li nan Jedi swa oswa li nan Mèkredi swa ak pou kèk rezon 68 00:02:45,570 --> 00:02:48,912 aparèy ou jis pa fè sa vle kouri ak bibliyotèk la 69 00:02:48,912 --> 00:02:50,620 oswa avèk distribisyon an Kòd, ki vle di 70 00:02:50,620 --> 00:02:52,309 ou pa menm ka kòmanse fè kodaj la. 71 00:02:52,309 --> 00:02:54,100 Paske nou pa kapab tcheke yo wè si li fonksyone. 72 00:02:54,100 --> 00:02:55,975 Pa pral ou pral kapab yo wè si li compiles. 73 00:02:55,975 --> 00:03:00,500 Ou vle pran swen nan tout sa yo byen bonè nan semèn nan, lè ou ka toujou voye yon imèl ba m ' 74 00:03:00,500 --> 00:03:03,100 oswa yon sèl nan lòt TFs yo, epi nou ka jwenn sa yo fiks yo. 75 00:03:03,100 --> 00:03:05,410 Paske sa yo se pwoblèm ke yo pral sispann ou 76 00:03:05,410 --> 00:03:07,120 soti nan fè okenn pwogrè reyèl. 77 00:03:07,120 --> 00:03:10,055 Li pa nan renmen youn ensèk, ki ou ka jis kalite sote sou. 78 00:03:10,055 --> 00:03:10,712 79 00:03:10,712 --> 00:03:13,420 Si w ap gen pwoblèm ak ou aparèy oswa kòd distribisyon, 80 00:03:13,420 --> 00:03:16,211 ou reyèlman vle jwenn ki pran swen nan pi bonè olye ke pi ta. 81 00:03:16,211 --> 00:03:20,410 Se konsa, menm si ou pa ap pral aktyèlman kòmanse kodaj, download distribisyon an 82 00:03:20,410 --> 00:03:24,040 Kòd, li espèk a, asire w ke tout bagay ap travay la. 83 00:03:24,040 --> 00:03:25,134 OK? 84 00:03:25,134 --> 00:03:27,675 Si ou ka jis fè sa, mwen pwomèt lavi ou yo pral pi fasil. 85 00:03:27,675 --> 00:03:28,800 86 00:03:28,800 --> 00:03:31,410 Se konsa, ou ap pwobableman ale fè li kounye a dwa? 87 00:03:31,410 --> 00:03:32,100 OK. 88 00:03:32,100 --> 00:03:33,950 Se konsa, nenpòt kesyon a? 89 00:03:33,950 --> 00:03:35,850 Nenpòt bagay lojistik? 90 00:03:35,850 --> 00:03:36,910 Tout moun nan bon? 91 00:03:36,910 --> 00:03:38,270 OK. 92 00:03:38,270 --> 00:03:41,700 >> Limit responsabilite nou pou moun nan ou nan sal la ak sou entènèt. 93 00:03:41,700 --> 00:03:45,437 Mwen pral yo dwe eseye chanje ant PowerPoint nan aparèy la 94 00:03:45,437 --> 00:03:47,270 paske nou pral yo dwe fè kèk kodaj 95 00:03:47,270 --> 00:03:53,630 jodi a pa demann popilè nan anonim nan biwo vòt sijesyon m 'te voye soti semèn pase a. 96 00:03:53,630 --> 00:03:55,480 Se konsa, nou pral fè kèk kodaj. 97 00:03:55,480 --> 00:03:57,800 Se konsa, si ou nèg vle tou nan dife moute aparèy ou an, 98 00:03:57,800 --> 00:04:02,910 epi ou ta dwe gen leve yon imèl nan men m ', ak yon dosye echantiyon. 99 00:04:02,910 --> 00:04:04,310 Tanpri santi yo lib yo fè sa. 100 00:04:04,310 --> 00:04:07,340 >> Se konsa, nou ap ale nan pale sou Gdb, ki se yon debugjeur. 101 00:04:07,340 --> 00:04:09,970 Li nan ale nan ede w kalite konnen ki kote 102 00:04:09,970 --> 00:04:11,860 bagay yo ap mache mal nan kòd ou a. 103 00:04:11,860 --> 00:04:15,370 Li nan reyèlman jis yon fason pou ou pou w etap nan kòd ou menm jan li k ap pase, 104 00:04:15,370 --> 00:04:19,100 epi yo dwe kapab enprime soti varyab oswa wè sa ki aktyèlman rive 105 00:04:19,100 --> 00:04:22,980 anba kapo machin lan vèsè pwogram ou an jis kouri, li la tankou fòmasyon fay, 106 00:04:22,980 --> 00:04:25,030 epi w ap tankou, gen okenn lide sa ki jis rive isit la. 107 00:04:25,030 --> 00:04:26,730 Mwen pa konnen sa liy li echwe nan. 108 00:04:26,730 --> 00:04:29,040 Mwen pa konnen ki kote li ale mal. 109 00:04:29,040 --> 00:04:31,280 Se konsa, gdb ki pral ede w ak sa. 110 00:04:31,280 --> 00:04:35,240 Epitou, si ou deside kontinye repons lan se wi, epi pran 61, 111 00:04:35,240 --> 00:04:38,430 li pral reyèlman, reyèlman gen ou pi bon zanmi, kòz mwen ka di ou 112 00:04:38,430 --> 00:04:40,840 paske mwen pral nan ki klas la. 113 00:04:40,840 --> 00:04:43,620 >> Nou pwal fè yon gade nan binè rechèch, ki si ou nèg sonje 114 00:04:43,620 --> 00:04:47,540 gwo egzanp nan liv telefòn spektak nan klas la. 115 00:04:47,540 --> 00:04:50,620 Nou pral mete ann aplikasyon sa a, epi mache nan ki yon ti jan ti kras pi plis, 116 00:04:50,620 --> 00:04:54,650 ak Lè sa a, nou ap ale nan kat kalite diferan, ki fè yo jarèt, 117 00:04:54,650 --> 00:04:56,285 Seleksyon, ensèsyon, ak Rantre. 118 00:04:56,285 --> 00:04:57,830 119 00:04:57,830 --> 00:04:58,330 Fre. 120 00:04:58,330 --> 00:05:00,390 Se konsa, gdb kòm mwen mansyone, se yon debugjeur. 121 00:05:00,390 --> 00:05:01,400 122 00:05:01,400 --> 00:05:09,370 Ak sa yo se kalite gwo nan bagay sa yo, fonksyon yo gwo oswa kòmandman 123 00:05:09,370 --> 00:05:13,240 ke ou itilize nan gdb, ak mwen pral mache ou atravè yon Demo nan li nan yon dezyèm fwa. 124 00:05:13,240 --> 00:05:15,360 >> Se konsa, sa a se pa sèlman ale nan rete abstrè. 125 00:05:15,360 --> 00:05:18,000 Mwen pral eseye ak fè li kòm konkrè ke posib pou ou guys. 126 00:05:18,000 --> 00:05:19,870 Se konsa, kraze. 127 00:05:19,870 --> 00:05:22,200 Li pral swa gen repo tankou, kèk nimewo, ki 128 00:05:22,200 --> 00:05:26,900 reprezante yon liy nan pwogram ou an, oswa ou ka non yon fonksyon. 129 00:05:26,900 --> 00:05:30,150 Se konsa, si ou di kraze prensipal yo, li pral sispann nan prensipal yo, 130 00:05:30,150 --> 00:05:32,400 epi kite ou mache nan ki fonksyon. 131 00:05:32,400 --> 00:05:36,350 >> Menm jan an tou, si ou gen kèk ekstèn fonksyone tankou Boukantay oswa kib, 132 00:05:36,350 --> 00:05:38,450 ke nou te gade semèn pase a. 133 00:05:38,450 --> 00:05:41,780 Si w di kraze youn nan moun ki, chak fwa pwogram ou an frape ke, 134 00:05:41,780 --> 00:05:44,290 li pral rete tann pou ou pou w di li sa yo dwe fè. 135 00:05:44,290 --> 00:05:47,860 Anvan li pral jis egzekite konsa ou te kapab aktyèlman etap anndan fonksyon an 136 00:05:47,860 --> 00:05:49,020 ak wè sa ki k ap pase sou. 137 00:05:49,020 --> 00:05:50,370 138 00:05:50,370 --> 00:05:53,515 Se konsa, Apre sa, jis sot pase a liy kap vini an, ale sou fonksyon. 139 00:05:53,515 --> 00:05:54,730 140 00:05:54,730 --> 00:05:55,560 Etap. 141 00:05:55,560 --> 00:05:56,810 Sa yo se tout ti kras abstrè. 142 00:05:56,810 --> 00:06:00,530 Se konsa, mwen jis ale nan kouri nan yo, men ou pral wè yo nan itilize nan yon dezyèm fwa. 143 00:06:00,530 --> 00:06:01,810 >> Etap nan yon fonksyon. 144 00:06:01,810 --> 00:06:04,170 Se konsa, jan mwen te di, tankou ak Boukantay, li ta 145 00:06:04,170 --> 00:06:07,110 pèmèt ou aktyèlman kòm si w ap tankou fizikman kite andedan, 146 00:06:07,110 --> 00:06:10,990 ou kapab dezòd ak sa yo varyab, ekri ak lèt ​​detache soti sa yo ye, wè sa ki k ap pase sou. 147 00:06:10,990 --> 00:06:12,140 148 00:06:12,140 --> 00:06:14,830 Lis pral literalman jis enprime soti kòd la vwazinaj la. 149 00:06:14,830 --> 00:06:17,570 Se konsa, si ou kalite bliye kote ou ye nan pwogram ou an, 150 00:06:17,570 --> 00:06:19,880 oswa w ap mande sa k ap pase bò kote l ', 151 00:06:19,880 --> 00:06:23,790 sa a pral jis enprime soti yon segman nan renmen senk oswa sis liy fè wonn li. 152 00:06:23,790 --> 00:06:26,080 Se konsa, ou kapab jwenn oryante sou kote ou ye. 153 00:06:26,080 --> 00:06:27,230 154 00:06:27,230 --> 00:06:28,650 >> Enprime kèk varyab. 155 00:06:28,650 --> 00:06:34,590 Se konsa, si ou gen kle a tankou nan Seza tande kòz, ki nou pral gade nan. 156 00:06:34,590 --> 00:06:36,220 Ou ka di Enprime kle nan nenpòt ki pwen. 157 00:06:36,220 --> 00:06:40,070 Li pral di ou sa ki valè a se konsa ki, petèt yon kote sou wout la, 158 00:06:40,070 --> 00:06:42,070 ou overwrote kle ou. 159 00:06:42,070 --> 00:06:45,495 Ou ka aktyèlman di ke paske ou ka aktyèlman obsève ke valè. 160 00:06:45,495 --> 00:06:46,500 161 00:06:46,500 --> 00:06:48,780 >> Nan moun nan lokalite yo, jis simagri soti varyab lokal ou. 162 00:06:48,780 --> 00:06:53,120 Se konsa, nenpòt lè w ap ki nan yon bouk, epi ou jis vle wè tankou, oh. 163 00:06:53,120 --> 00:06:54,270 Ki sa ki se mwen mwen an? 164 00:06:54,270 --> 00:06:57,020 Ki valè sa a kle ke mwen inisyalize isit la? 165 00:06:57,020 --> 00:06:58,537 Ki sa ki se mesaj la nan pwen sa a? 166 00:06:58,537 --> 00:07:00,370 Li pral jis enprime tout nan tout sa yo, pou ke ou 167 00:07:00,370 --> 00:07:04,330 pa gen yo endividyèlman di, Ekri an lèt detache I. Enprime mesaj. 168 00:07:04,330 --> 00:07:04,970 Ekri an lèt detache kle. 169 00:07:04,970 --> 00:07:06,190 170 00:07:06,190 --> 00:07:07,700 Lè sa a, ekspozisyon. 171 00:07:07,700 --> 00:07:10,370 Ki sa sa fè se jan ou etap nan pwogram nan, 172 00:07:10,370 --> 00:07:13,980 li pral jis asire w ke li nan montre kèk varyab sèten 173 00:07:13,980 --> 00:07:14,780 nan chak pwen. 174 00:07:14,780 --> 00:07:17,160 Se konsa, ke ou also-- --Sa a kalite yon chemen kout ki kote 175 00:07:17,160 --> 00:07:19,530 ou pa bezwen kenbe prale tankou, oh. 176 00:07:19,530 --> 00:07:23,150 Kle Enprime oswa Enprime I. Li jis pral otomatikman fè li pou ou. 177 00:07:23,150 --> 00:07:25,959 >> Se konsa, ak sa, nou ap ale yo wè ki jan sa a ale. 178 00:07:25,959 --> 00:07:28,000 Mwen pral eseye ak switch lòt bò nan aparèy m 'yo. 179 00:07:28,000 --> 00:07:30,200 180 00:07:30,200 --> 00:07:31,271 Gade wè si mwen ka fè sa. 181 00:07:31,271 --> 00:07:31,770 Tout. 182 00:07:31,770 --> 00:07:40,970 183 00:07:40,970 --> 00:07:42,370 Nou jis ap ale nan glas li. 184 00:07:42,370 --> 00:07:44,530 Pa gen anyen fou sou laptop mwen aniwe. 185 00:07:44,530 --> 00:07:49,600 186 00:07:49,600 --> 00:07:50,100 OK. 187 00:07:50,100 --> 00:07:57,030 188 00:07:57,030 --> 00:08:01,054 Sa a bezwen yo dwe yon sèl sa a. 189 00:08:01,054 --> 00:08:01,795 Li nan tèlman ti. 190 00:08:01,795 --> 00:08:03,730 191 00:08:03,730 --> 00:08:05,120 Ann wè si nou ka fè sa. 192 00:08:05,120 --> 00:08:09,970 193 00:08:09,970 --> 00:08:10,940 >> OK. 194 00:08:10,940 --> 00:08:15,305 Alice se evidamman difikilte isit la jis yon ti jan, 195 00:08:15,305 --> 00:08:17,995 men nou pwal jwenn li nan yon momanto. 196 00:08:17,995 --> 00:08:20,810 197 00:08:20,810 --> 00:08:22,020 OK. 198 00:08:22,020 --> 00:08:25,900 Nou ap jis ale nan ogmante sa a. 199 00:08:25,900 --> 00:08:28,770 200 00:08:28,770 --> 00:08:29,380 OK. 201 00:08:29,380 --> 00:08:31,679 Èske tout moun kalite wè sa? 202 00:08:31,679 --> 00:08:32,470 Petèt yon ti kras? 203 00:08:32,470 --> 00:08:33,594 Mwen konnen li nan yon ti kras ti. 204 00:08:33,594 --> 00:08:34,570 205 00:08:34,570 --> 00:08:37,530 Ou pa ka byen konnen kòman yo fè sa a pi gwo. 206 00:08:37,530 --> 00:08:38,350 Si yon moun konnen. 207 00:08:38,350 --> 00:08:40,309 nenpòt moun ki konnen ki jan yo fè l 'pi gwo? 208 00:08:40,309 --> 00:08:40,932 OK. 209 00:08:40,932 --> 00:08:42,140 Nou pral woule ak li. 210 00:08:42,140 --> 00:08:45,801 pa gen pwoblèm aniwe paske li nan jis sa a, se kòd la ke ou nèg ta dwe 211 00:08:45,801 --> 00:08:46,300 genyen. 212 00:08:46,300 --> 00:08:48,310 >> Ki sa ki nan pi enpòtan se tèminal la isit la. 213 00:08:48,310 --> 00:08:52,840 214 00:08:52,840 --> 00:08:58,690 Epi nou gen isit la Poukisa se li tèlman ti? 215 00:08:58,690 --> 00:09:02,325 216 00:09:02,325 --> 00:09:02,825 Anviwònman. 217 00:09:02,825 --> 00:09:07,920 218 00:09:07,920 --> 00:09:08,420 Oh. 219 00:09:08,420 --> 00:09:09,500 Vrè Ike. 220 00:09:09,500 --> 00:09:10,880 Ki jan nan sa a? 221 00:09:10,880 --> 00:09:11,770 Soti nan la. 222 00:09:11,770 --> 00:09:19,370 223 00:09:19,370 --> 00:09:21,810 Eske se sa ke pi bon pou tout moun? 224 00:09:21,810 --> 00:09:22,525 OK ,. 225 00:09:22,525 --> 00:09:23,025 Fre. 226 00:09:23,025 --> 00:09:25,830 227 00:09:25,830 --> 00:09:28,220 >> Ou konnen lè w ap nan yon CS difikilte teknik klas 228 00:09:28,220 --> 00:09:32,971 yo se kalite yon pati nan the-- Se konsa, kite a klè sa a. 229 00:09:32,971 --> 00:09:33,470 OK. 230 00:09:33,470 --> 00:09:38,060 Se konsa, isit la nan seksyon, ki nou te gen isit la. 231 00:09:38,060 --> 00:09:40,830 Seza tande kòz se yon dosye ègzèkutabl. 232 00:09:40,830 --> 00:09:41,800 Se konsa, mwen te fè li. 233 00:09:41,800 --> 00:09:46,370 Se konsa, yon sèl bagay yo reyalize ak gdb se ke li sèlman ap travay sou dosye ègzèkutabl. 234 00:09:46,370 --> 00:09:48,040 Se konsa, ou pa ka kouri l 'sou yon DOTSY. 235 00:09:48,040 --> 00:09:50,532 Ou gen aktyèlman fè asire w ke kòd ou a compiles, 236 00:09:50,532 --> 00:09:51,865 e ke li ka aktyèlman ap kouri. 237 00:09:51,865 --> 00:09:52,970 238 00:09:52,970 --> 00:09:56,186 >> Se konsa, asire w ke si li fè sa pa konpile, jwenn li nan konpile, 239 00:09:56,186 --> 00:09:57,810 pou ke ou ka kalite kouri atravè li. 240 00:09:57,810 --> 00:10:04,590 Se konsa, yo kòmanse gdb, tout sa ou fè sa, Gloria kalite gdb, ak Lè sa a jis nan 241 00:10:04,590 --> 00:10:06,250 ranpli ke ou vle. 242 00:10:06,250 --> 00:10:08,240 Mwen toujou misspell Seza li ye. 243 00:10:08,240 --> 00:10:11,730 Men, ou vle asire w depi li nan yon ègzèkutabl, 244 00:10:11,730 --> 00:10:14,210 ti a dot flash pou ke vle di w ap ale 245 00:10:14,210 --> 00:10:19,240 nan kouri CSI w ap ale nan egzekite sa a depoze swa ak debugjeur a. 246 00:10:19,240 --> 00:10:19,910 OK. 247 00:10:19,910 --> 00:10:22,885 Se konsa, ou sa, ou jwenn sa a kalite bavardaj. 248 00:10:22,885 --> 00:10:24,250 249 00:10:24,250 --> 00:10:25,750 Se jis nan tout bagay sou debugjeur. 250 00:10:25,750 --> 00:10:28,200 Ou pa reyèlman gen enkyete sou li kounye a. 251 00:10:28,200 --> 00:10:31,460 Ak jan ou wè la a, nou gen sa a paran louvri, GDP, fèmen paran, 252 00:10:31,460 --> 00:10:34,690 ak jis kalite sanble liy lòd nou an, dwa? 253 00:10:34,690 --> 00:10:37,010 >> Se konsa, sa nou vle do-- --So, Premye bagay la 254 00:10:37,010 --> 00:10:39,570 se nou vle chwazi yon kote yo kraze li. 255 00:10:39,570 --> 00:10:42,332 Se konsa, gen yon sèl ensèk nan pwogram sa a Seza 256 00:10:42,332 --> 00:10:44,290 ke mwen prezante, ki nou ap ale nan jwenn deyò. 257 00:10:44,290 --> 00:10:45,330 258 00:10:45,330 --> 00:10:56,350 Li Ki sa sa se li pran D 'a Barfoo nan tout kaskèt, ak pou kèk rezon 259 00:10:56,350 --> 00:11:01,950 li pa chanje A. Li jis kite li pou kont li, Se tout lòt bagay kòrèk, 260 00:11:01,950 --> 00:11:03,980 men dezyèm lèt la Yon rete chanje. 261 00:11:03,980 --> 00:11:07,120 Se konsa, nou ap ale nan eseye ak konpwan poukisa se sa ki. 262 00:11:07,120 --> 00:11:10,440 Se konsa, premye bagay la ou tipikman vle fè nenpòt lè ou kòmanse sou gdb 263 00:11:10,440 --> 00:11:12,010 se konnen ki kote yo kraze li. 264 00:11:12,010 --> 00:11:14,956 >> Se konsa, Seza se yon pwogram trè kout. 265 00:11:14,956 --> 00:11:16,330 Nou jis gen yon fonksyon, dwa? 266 00:11:16,330 --> 00:11:18,520 Ki sa ki fonksyon nou yo nan Seza tande kòz te ye? 267 00:11:18,520 --> 00:11:19,590 268 00:11:19,590 --> 00:11:24,350 Genyen sèlman yon sèl fonksyon, Main dwa? 269 00:11:24,350 --> 00:11:26,490 Main se yon fonksyon pou tout pwogram ou yo. 270 00:11:26,490 --> 00:11:29,230 Si ou pa t 'gen Main, mwen ta ka gen yon ti kras enkyete kounye a, 271 00:11:29,230 --> 00:11:31,000 men mwen espere ou tout te gen Main nan la. 272 00:11:31,000 --> 00:11:34,150 Se konsa, sa nou kapab fè se nou ka jis kraze Main, jis tankou sa. 273 00:11:34,150 --> 00:11:35,190 Se konsa, li di, OK. 274 00:11:35,190 --> 00:11:37,430 Nou mete yon sèl breakpoint nou an la. 275 00:11:37,430 --> 00:11:42,870 >> Se konsa, kounye a bagay ki sonje se Seza tande kòz pran yon sèl lòd liy agiman dwat 276 00:11:42,870 --> 00:11:45,150 epi nou pa te fè ke nenpòt kote ankò. 277 00:11:45,150 --> 00:11:47,560 Se konsa, sa w ap fè se lè ou aktyèlman ale nan kouri 278 00:11:47,560 --> 00:11:51,540 pwogram nan, nenpòt pwogram ke w ap kouri nan gdb ki bezwen liy lòd 279 00:11:51,540 --> 00:11:55,010 agiman, w ap ale nan D ' lè w ou fèk kòmanse kouri li. 280 00:11:55,010 --> 00:11:59,280 Se konsa, nan ka sa a, nou fè Kouri ak yon kle nan twa. 281 00:11:59,280 --> 00:12:00,770 282 00:12:00,770 --> 00:12:02,040 Epi li pral aktyèlman kòmanse. 283 00:12:02,040 --> 00:12:08,480 >> Se konsa, si ou wè la a, nou gen Si RC se pa egal a 2. 284 00:12:08,480 --> 00:12:12,210 Se konsa, si ou nèg tout gen ki dosye ke mwen voye moute 285 00:12:12,210 --> 00:12:15,100 ou ap wè ke sa a, se renmen an premye liy fonksyon prensipal nou an, dwa? 286 00:12:15,100 --> 00:12:17,890 Li nan tcheke yo wè si nou gen Nimewo ki kòrèk la nan agiman. 287 00:12:17,890 --> 00:12:20,620 Se konsa, si w ap mande si RC ki kòrèk, 288 00:12:20,620 --> 00:12:23,250 ou ka fè yon bagay jis tankou Enprime RC. 289 00:12:23,250 --> 00:12:24,380 290 00:12:24,380 --> 00:12:28,640 RC se de, ki se ki sa nou espere, dwa? 291 00:12:28,640 --> 00:12:32,010 >> Se konsa, nou ka ale Next, yo e yo kontinye a. 292 00:12:32,010 --> 00:12:33,200 Se konsa, nou gen kèk kle a. 293 00:12:33,200 --> 00:12:34,260 294 00:12:34,260 --> 00:12:37,090 Apre sa, nou ka enprime soti kle nou a asire w ke nan kòrèk. 295 00:12:37,090 --> 00:12:38,380 296 00:12:38,380 --> 00:12:39,500 Enteresan. 297 00:12:39,500 --> 00:12:41,210 Pa byen ki sa nou espere. 298 00:12:41,210 --> 00:12:44,810 Se konsa, yon sèl bagay yo reyalize ak gdb tou, se 299 00:12:44,810 --> 00:12:49,000 ke li pa jiskaske ou aktyèlman frape Apre sa, ke liy la ke ou jis te wè 300 00:12:49,000 --> 00:12:50,720 se aktyèlman egzekite. 301 00:12:50,720 --> 00:12:53,870 Se konsa, nan sa a kle ka pa te asiyen ankò. 302 00:12:53,870 --> 00:12:57,050 Se konsa, kle a se kèk valè fatra sa ou wè sou anba a la. 303 00:12:57,050 --> 00:13:03,680 Negatif $ 120-- --Sa a yon milya ak yon bagay bagay enpè dwa? 304 00:13:03,680 --> 00:13:05,340 Li pa kle a ke nou espere. 305 00:13:05,340 --> 00:13:10,720 Men, si nou frape Next, ak lè sa a nou eseye ak kle Enprime, li nan twa. 306 00:13:10,720 --> 00:13:11,710 >> Tout moun wè sa? 307 00:13:11,710 --> 00:13:13,780 Se konsa, si ou jwenn yon bagay ke w ap tankou, rete tann. 308 00:13:13,780 --> 00:13:15,540 Sa a se konplètman sa ki mal, epi mwen pa konnen 309 00:13:15,540 --> 00:13:20,150 ki jan sa a ta rive paske tout mwen vle fè se bay yon nimewo, yon varyab, 310 00:13:20,150 --> 00:13:22,900 eseye frape Next, eseye enprime l 'ankò, ak wè si ki travay. 311 00:13:22,900 --> 00:13:27,830 Paske li nan sèlman pral egzekite ak aktyèlman asiyen yon bagay apre ou 312 00:13:27,830 --> 00:13:29,340 frape Next. 313 00:13:29,340 --> 00:13:30,336 Fè sans a tout moun? 314 00:13:30,336 --> 00:13:30,836 Uh huh? 315 00:13:30,836 --> 00:13:33,220 >> Oratè 2: Lè ou o aza nimewo ki sa sa vle di? 316 00:13:33,220 --> 00:13:34,790 >> Oratè 1: Se jis o aza. 317 00:13:34,790 --> 00:13:35,710 Se jis nan fatra. 318 00:13:35,710 --> 00:13:38,320 Se jis nan yon bagay ki ou òdinatè ap owaza asiyen. 319 00:13:38,320 --> 00:13:39,721 320 00:13:39,721 --> 00:13:40,220 Fre. 321 00:13:40,220 --> 00:13:45,760 Se konsa, kounye a nou ka deplase atravè, ak pou kounye a nou gen sa a GetString tèks plenn. 322 00:13:45,760 --> 00:13:48,600 Se konsa, kite m 'jis entwodui sa pral rive lè nou frape Next isit la. 323 00:13:48,600 --> 00:13:51,320 Gdb nou kalite disparèt, dwa? 324 00:13:51,320 --> 00:13:55,720 Sa a se paske GetString se kounye a egzekite, dwa? 325 00:13:55,720 --> 00:14:01,460 Se konsa, lè nou te wè tèks plenn egal GetString, paran ouvè ak paran, 326 00:14:01,460 --> 00:14:04,380 epi nou frape Next, ki gen aktyèlman egzekite kounye a. 327 00:14:04,380 --> 00:14:06,580 Se konsa, li nan ap tann pou nou nan yon bagay D '. 328 00:14:06,580 --> 00:14:13,560 >> Se konsa, nou ap ale nan D 'manje nou ki se sa ki li nan li pap resevwa kòm mwen te di nou 329 00:14:13,560 --> 00:14:18,020 ak ki jis di ke li nan fini egzekite, ki fèmen nan 330 00:14:18,020 --> 00:14:19,980 bracket vle di li nan sòti soti nan sa bouk. 331 00:14:19,980 --> 00:14:21,170 332 00:14:21,170 --> 00:14:25,420 Se konsa, nou ka frape Next, epi kounye a, kòm mwen se w ke ou ap tout abitye soti nan Seza tande kòz, 333 00:14:25,420 --> 00:14:27,260 sa a se, sa ki nan liy sa a pral fè. 334 00:14:27,260 --> 00:14:32,030 Li nan pou Int mwen egal 0, N egal Strlèn, tèks plenn, ak Lè sa a, 335 00:14:32,030 --> 00:14:33,960 Mwen se mwens pase n, mwen, plis, plis. 336 00:14:33,960 --> 00:14:35,210 Ki sa ki se sa a riban pral fè? 337 00:14:35,210 --> 00:14:37,900 338 00:14:37,900 --> 00:14:39,160 Louvri mesaj ou a. 339 00:14:39,160 --> 00:14:39,770 Fre. 340 00:14:39,770 --> 00:14:41,330 Se konsa, kite la kòmanse fè sa. 341 00:14:41,330 --> 00:14:47,210 >> Se konsa, yo ta dwe kondisyon sa a matche ak, la pou premye yon sèl nou an? 342 00:14:47,210 --> 00:14:52,250 Si li nan yon B, li nan tèks plenn I. Nou ka jwenn enfòmasyon sou moun nan lokalite nou an. 343 00:14:52,250 --> 00:14:53,610 344 00:14:53,610 --> 00:14:57,970 Se konsa, mwen se zewo, epi si sis, ki nou espere, ak kle nou an, se twa. 345 00:14:57,970 --> 00:14:59,227 Tout sa ki fè sans, dwa? 346 00:14:59,227 --> 00:15:01,310 Moun ki nimewo yo se tout ekzakteman ki sa yo ta dwe. 347 00:15:01,310 --> 00:15:02,590 348 00:15:02,590 --> 00:15:03,870 Se konsa, fredone? 349 00:15:03,870 --> 00:15:05,620 Oratè 3: Mwen gen nimewo o aza pou mwen yo ye. 350 00:15:05,620 --> 00:15:09,156 351 00:15:09,156 --> 00:15:12,030 Oratè 1: Oke, nou ka check-- --we ka chat sou sa nan yon dezyèm fwa. 352 00:15:12,030 --> 00:15:14,110 353 00:15:14,110 --> 00:15:15,750 Men, ou ta dwe ap resevwa sa a. 354 00:15:15,750 --> 00:15:17,700 355 00:15:17,700 --> 00:15:20,130 Se konsa, si nou gen yon kapital B pou premye yon sèl nou an, 356 00:15:20,130 --> 00:15:22,080 kondisyon sa a ta dwe trape li, dwa? 357 00:15:22,080 --> 00:15:27,120 Se konsa, si nou frape Next, nou wè ke sa a Si aktyèlman ègzekutra. 358 00:15:27,120 --> 00:15:29,220 Paske si w ap swiv ansanm nan kòd ou a, 359 00:15:29,220 --> 00:15:33,460 liy sa a isit la, kote plenn tèks mwen se ranplase ak aritmetik sa a, 360 00:15:33,460 --> 00:15:35,720 sèlman ègzekutra si Si la kondisyon ki kòrèk dwa? 361 00:15:35,720 --> 00:15:36,905 362 00:15:36,905 --> 00:15:40,240 >> Gdb se sèlman pral montre w bagay sa yo ke yo aktyèlman egzekite. 363 00:15:40,240 --> 00:15:45,140 Se konsa, si kondisyon Si sa a pa te rankontre, li nan jis ale nan ale dirèkteman nan liy kap vini an. 364 00:15:45,140 --> 00:15:46,540 OK? 365 00:15:46,540 --> 00:15:48,510 Se konsa, nou gen sa. 366 00:15:48,510 --> 00:15:51,171 Bracket Sa vle di li nan fèmen soti nan ki bouk kounye a. 367 00:15:51,171 --> 00:15:52,420 Se konsa, li la pral kòmanse ankò. 368 00:15:52,420 --> 00:15:54,760 369 00:15:54,760 --> 00:15:56,280 Jis tankou sa. 370 00:15:56,280 --> 00:15:59,120 Se konsa, ke nou kapab jwenn info sou moun nan lokalite nou an isit la, 371 00:15:59,120 --> 00:16:02,575 epi nou wè ke premye nou an te lèt chanje, dwa? 372 00:16:02,575 --> 00:16:05,150 Li nan kounye a yon E, kòm li ta dwe. 373 00:16:05,150 --> 00:16:07,360 Se konsa, nou ka kontinye sou. 374 00:16:07,360 --> 00:16:08,500 >> Epi nou gen chèk sa-a. 375 00:16:08,500 --> 00:16:09,916 Epi chèk sa-a yo ta dwe travay, dwa? 376 00:16:09,916 --> 00:16:12,570 Li nan A. Li ta dwe chanje twa lèt pou pi devan. 377 00:16:12,570 --> 00:16:14,320 378 00:16:14,320 --> 00:16:16,530 Men, si w remake, nou jwenn yon bagay diferan. 379 00:16:16,530 --> 00:16:17,580 380 00:16:17,580 --> 00:16:22,860 Se konsa, nan ka sa a moute isit la, li kenbe li, epi se konsa liy sa a egzekite, 381 00:16:22,860 --> 00:16:28,620 ki modifye B. nou an Men, nan ka sa a isit la, 382 00:16:28,620 --> 00:16:32,860 nou gen ke li jis sote li, l 'al jwenn [a? L siff. ?] 383 00:16:32,860 --> 00:16:34,660 Se konsa, yon bagay k ap pase sou la. 384 00:16:34,660 --> 00:16:37,780 Ki sa ki ki nan di ou se ke, nou konnen ke li ta dwe trape isit la, 385 00:16:37,780 --> 00:16:39,200 men li la pa. 386 00:16:39,200 --> 00:16:42,210 Èske nenpòt moun kapab wè sa ki nou an pwoblèm se nan ki liy? 387 00:16:42,210 --> 00:16:45,380 388 00:16:45,380 --> 00:16:46,969 Li se yon bagay trè minit. 389 00:16:46,969 --> 00:16:48,510 Epi ou ta ka tou gade nan kòd ou a. 390 00:16:48,510 --> 00:16:49,980 391 00:16:49,980 --> 00:16:54,940 Li la tou line-- bliye sa li se liy nan there-- men li la nan [fèbl a]. 392 00:16:54,940 --> 00:16:55,480 Wi? 393 00:16:55,480 --> 00:16:58,639 >> Oratè 4: Li nan sou pi gwo a pase paj si ou li li l 'nan liv la. 394 00:16:58,639 --> 00:16:59,430 Oratè 1: Egzakteman. 395 00:16:59,430 --> 00:17:02,620 Se konsa, debugjeur a pa te kapab di ou sa, men debugjeur a 396 00:17:02,620 --> 00:17:05,880 te kapab fè ou jwenn desann nan yon liy ke ou konnen se pa fonksyone. 397 00:17:05,880 --> 00:17:09,319 Epi pafwa, lè espesyalman pita nan semès la, lè 398 00:17:09,319 --> 00:17:12,910 ou ap fè fas ak yon santèn, yon san liy kèk nan kòd, epi ou 399 00:17:12,910 --> 00:17:16,190 pa konnen ki kote li nan li pap resevwa, sa a se yon bon fason yo fè li. 400 00:17:16,190 --> 00:17:17,900 401 00:17:17,900 --> 00:17:18,989 Se konsa, nou te jwenn ensèk nou an. 402 00:17:18,989 --> 00:17:21,530 Ou ka fikse li nan dosye ou, ak Lè sa a ou ta ka kouri l 'ankò, 403 00:17:21,530 --> 00:17:23,029 ak tout bagay ta travay pafètman. 404 00:17:23,029 --> 00:17:24,970 405 00:17:24,970 --> 00:17:30,590 Epi bagay la pi gwo se sa a ka sanble tankou, OK. 406 00:17:30,590 --> 00:17:31,090 Yeah. 407 00:17:31,090 --> 00:17:31,370 Fre. 408 00:17:31,370 --> 00:17:32,744 Ou te konnen sa w ap chèche pou. 409 00:17:32,744 --> 00:17:34,910 Se konsa, ou te konnen sa yo dwe fè. 410 00:17:34,910 --> 00:17:39,021 >> Gdb kapab super itil paske ou ka enprime soti tout bagay sa yo ke ou 411 00:17:39,021 --> 00:17:39,520 ta pa. 412 00:17:39,520 --> 00:17:41,160 Li nan pi plis itil pase printf. 413 00:17:41,160 --> 00:17:43,440 Konbyen nan ou itilize tankou printf deklarasyon 414 00:17:43,440 --> 00:17:46,200 konnen ki kote yon ensèk te, dwa? 415 00:17:46,200 --> 00:17:48,450 Se konsa, ak sa a, ou pa fè sa gen kenbe pral tounen, 416 00:17:48,450 --> 00:17:51,139 ak renmen fè kòmantè nan Printf, oswa fè kòmantè soti, 417 00:17:51,139 --> 00:17:52,930 ak figi konnen ki sa ki ou ta dwe enprime. 418 00:17:52,930 --> 00:17:55,670 Sa a aktyèlman jis pèmèt ou etap nan, enprime soti bagay sa yo 419 00:17:55,670 --> 00:18:00,000 kòm w ap ale atravè tout, se konsa, ou kapab obsève ki jan yo chanje nan tan reyèl, 420 00:18:00,000 --> 00:18:02,190 kòm pwogram ou an ap kouri. 421 00:18:02,190 --> 00:18:04,390 >> Epi li pran yon ti kras ti jan nan ap resevwa itilize yo. 422 00:18:04,390 --> 00:18:07,850 Mwen ta trè rekòmande jis kalite pou yo te yon ti kras fristre ak li 423 00:18:07,850 --> 00:18:08,930 pou kounye a. 424 00:18:08,930 --> 00:18:13,450 Si w depanse yon èdtan sou la semèn pwochèn aprann kouman yo sèvi ak gdb, 425 00:18:13,450 --> 00:18:16,140 ou pral sove tèt ou tan tèlman pita sou. 426 00:18:16,140 --> 00:18:18,750 Ak literalman. nou di sa a nan moun chak ane, 427 00:18:18,750 --> 00:18:23,890 ak Mwen sonje lè mwen te pran nan klas, mwen te tankou, mwen pral vin amann. 428 00:18:23,890 --> 00:18:24,700 No 429 00:18:24,700 --> 00:18:27,030 Pset 6 te vin sou epi mwen te tankou, mwen pral aprann 430 00:18:27,030 --> 00:18:29,500 kouman yo sèvi ak gdb paske mwen pa fè sa konnen ki sa k ap pase sou isit la. 431 00:18:29,500 --> 00:18:32,940 >> Se konsa, si ou pran tan an pou sèvi ak li sou ki pi piti pwogram 432 00:18:32,940 --> 00:18:35,697 ke w ap ale nan dwe ap travay sou, tankou k ap travay 433 00:18:35,697 --> 00:18:37,530 a yon bagay tankou Visionare, tankou sa a. 434 00:18:37,530 --> 00:18:38,800 435 00:18:38,800 --> 00:18:42,850 Oswa si ou vle pratik siplemantè, mwen si ke Mwen te kapab vini ak pwogram buggy, 436 00:18:42,850 --> 00:18:45,300 pou ou pou w debug si ou ta renmen. 437 00:18:45,300 --> 00:18:49,300 >> Men, si ou jis pran kèk tan yo ka resevwa itilize li, jis jwe otou ak li, 438 00:18:49,300 --> 00:18:50,550 li pral vrèman sèvi ou byen. 439 00:18:50,550 --> 00:18:52,591 Epitou, se vrèman youn nan bagay sa yo ke ou jis 440 00:18:52,591 --> 00:18:57,340 gen eseye, epi pou yo jwenn men ou sal ak, anvan ou reyèlman konprann li. 441 00:18:57,340 --> 00:19:02,090 Mwen vrèman sèlman konprann li yon fwa Mwen te oblije dbug bagay ak li, 442 00:19:02,090 --> 00:19:08,170 ak li a anpil joli gen yon lide sou ki jan yo debug pi bonè olye ke pi ta. 443 00:19:08,170 --> 00:19:08,850 OK. 444 00:19:08,850 --> 00:19:09,625 Fre. 445 00:19:09,625 --> 00:19:12,960 Mwen konnen sa a, se kalite tankou yon kou aksidan nan gdb, 446 00:19:12,960 --> 00:19:16,400 epi mwen pral definitivman travay sou ap resevwa sa yo gade pi gwo tan kap vini an. 447 00:19:16,400 --> 00:19:17,590 448 00:19:17,590 --> 00:19:18,280 Fre. 449 00:19:18,280 --> 00:19:20,390 >> Se konsa, si nou tounen nan PowerPoint nou an. 450 00:19:20,390 --> 00:19:27,194 451 00:19:27,194 --> 00:19:28,110 Èske sa a ale nan travay? 452 00:19:28,110 --> 00:19:29,711 453 00:19:29,711 --> 00:19:30,210 Awh. 454 00:19:30,210 --> 00:19:31,101 Wi. 455 00:19:31,101 --> 00:19:31,600 OK. 456 00:19:31,600 --> 00:19:35,480 Se konsa, si ou te janm bezwen nenpòt nan moun ankò, gen nan lis la. 457 00:19:35,480 --> 00:19:37,160 458 00:19:37,160 --> 00:19:40,830 Se konsa, binè Search, kote tout moun sonje spektak a gwo nan David 459 00:19:40,830 --> 00:19:42,259 araché liv telefòn nan mwatye. 460 00:19:42,259 --> 00:19:44,050 Mwen pa reyèlman jwenn nan liv telefòn ankò, 461 00:19:44,050 --> 00:19:46,530 paske tankou ki kote ou jwenn liv telefòn jou sa yo? 462 00:19:46,530 --> 00:19:48,220 Mwen vrèman pa konnen. 463 00:19:48,220 --> 00:19:49,840 464 00:19:49,840 --> 00:19:50,590 Search nan binè. 465 00:19:50,590 --> 00:19:52,464 nenpòt moun ki sonje ki jan binè Search travay? 466 00:19:52,464 --> 00:19:54,380 467 00:19:54,380 --> 00:19:55,220 Nenpòt moun ki nan tout? 468 00:19:55,220 --> 00:19:56,325 Yeah? 469 00:19:56,325 --> 00:19:58,283 Oratè 5: Ou konnen ki lè ou gade nan ki mwatye 470 00:19:58,283 --> 00:20:01,146 li ta nan, Baze sou sa, ak debarase m de lòt mwatye a. 471 00:20:01,146 --> 00:20:01,896 >> Oratè 1 Egzakteman. 472 00:20:01,896 --> 00:20:06,290 Se konsa, binè Search, li nan kalite a-- --we renmen rele li divize ak konkeri. 473 00:20:06,290 --> 00:20:09,170 Se konsa, sa ou pral fè se ou pral gade nan mitan an, 474 00:20:09,170 --> 00:20:11,990 epi ou pral wè si li matche ki sa w ap chèche pou. 475 00:20:11,990 --> 00:20:15,420 Men, si li pa fè sa, Lè sa a, ou eseye figi konnen, se li ale nan dwe kite 476 00:20:15,420 --> 00:20:16,450 mwatye oswa mwatye a dwat. 477 00:20:16,450 --> 00:20:19,325 Se konsa, sa a ta kapab si w ap chèche nan yon bagay ki nan alphabetized, 478 00:20:19,325 --> 00:20:20,720 ou wè, oh. 479 00:20:20,720 --> 00:20:22,750 Allison vin jwenn mwen anvan M? 480 00:20:22,750 --> 00:20:23,250 Wi. 481 00:20:23,250 --> 00:20:25,030 Se konsa, nou ap ale nan gade nan mwatye a an premye. 482 00:20:25,030 --> 00:20:26,450 >> Oswa li te kapab fè tankou ak chif yo. 483 00:20:26,450 --> 00:20:28,830 Nenpòt bagay ke ou ka konpare, li ka dwe klase. 484 00:20:28,830 --> 00:20:29,920 485 00:20:29,920 --> 00:20:31,260 Ou kapab sèvi ak rechèch binè sou. 486 00:20:31,260 --> 00:20:32,340 487 00:20:32,340 --> 00:20:37,455 Se konsa, nenpòt moun ki sonje sa a graf oswa sa ki sa a se? 488 00:20:37,455 --> 00:20:39,520 Li nan konpleksite asenptotik. 489 00:20:39,520 --> 00:20:42,830 Se konsa, graf sa a jis dekri konbyen tan li 490 00:20:42,830 --> 00:20:46,230 pran ou nan rezoud yon pwoblèm kòm ou ogmante kantite a nan bagay sa yo 491 00:20:46,230 --> 00:20:47,090 ke w ap lè l sèvi avèk. 492 00:20:47,090 --> 00:20:51,260 >> Se konsa, nou gen N, ki se tan lineyè. 493 00:20:51,260 --> 00:20:54,560 Si N plis pase de, ki se yon ti kras pi bon, toujou ap grandi Super vit. 494 00:20:54,560 --> 00:20:58,360 Lè sa a, nou te Login, ki se ki sa nou konsidere binè rechèch la. 495 00:20:58,360 --> 00:21:03,630 Si nou remake, kòm pwoblèm ou vin anpil ak pi gwo, 496 00:21:03,630 --> 00:21:06,600 tan an li pran ou nan rezoud li pa reyèlman ogmante ki anpil. 497 00:21:06,600 --> 00:21:09,010 Se tankou konparab isit la nan konmansman an. 498 00:21:09,010 --> 00:21:10,060 Ou se tankou, OK. 499 00:21:10,060 --> 00:21:13,000 Nenpòt bagay isit la pa reyèlman pwoblèm ki youn nou itilize, 500 00:21:13,000 --> 00:21:16,220 men ou jwenn soti nan yon milyon dola, yon milya dola. 501 00:21:16,220 --> 00:21:20,010 W ap ap eseye jwenn some-- --you're ap eseye jwenn yon zegwi nan yon gwo pile zèb. 502 00:21:20,010 --> 00:21:21,550 >> Mwen panse ke ou vle pwoblèm sa a. 503 00:21:21,550 --> 00:21:25,850 Ou vle konpleksite sa a, pa lineyè paske pou tout sa ou 504 00:21:25,850 --> 00:21:30,049 konnen pral ou dwe chèche nan chak zegwi endividyèl, bagay nan zèb, 505 00:21:30,049 --> 00:21:31,340 ap eseye gade pou zegwi ou yo. 506 00:21:31,340 --> 00:21:34,730 Epi sa a, pa twò plezi nan opinyon mwen. 507 00:21:34,730 --> 00:21:35,500 Mwen renmen vit. 508 00:21:35,500 --> 00:21:36,620 Mwen renmen efikas. 509 00:21:36,620 --> 00:21:40,450 Ak elèv kòm travay di ou nèg yo se, ou konnen travay pi entelijan, 510 00:21:40,450 --> 00:21:43,010 pa pi rèd bagay kalite, ki jan ou ka fè moute algoritm sa yo. 511 00:21:43,010 --> 00:21:45,110 512 00:21:45,110 --> 00:21:47,910 >> Se konsa, nou ap ale nan mache a jis yon egzanp rapid. 513 00:21:47,910 --> 00:21:51,090 Mwen panse ke ou nèg ta dwe gen yon men sou rechèch binè, 514 00:21:51,090 --> 00:21:54,352 men nan ka nenpòt moun ki se yon ti kras mou, vle ranfòse li, 515 00:21:54,352 --> 00:21:56,310 nou ap ale nan jis ale atravè yon egzanp isit la. 516 00:21:56,310 --> 00:21:59,490 Se konsa, nou ap chèche pou si etalaj la gen sèt. 517 00:21:59,490 --> 00:22:00,540 518 00:22:00,540 --> 00:22:06,010 >> Se konsa, premye bagay nou fè se gade nan mitan an, dwa? 519 00:22:06,010 --> 00:22:09,340 Epi tou ou ap ale nan dwe kodaj Search binè nan jis yon dezyèm fwa. 520 00:22:09,340 --> 00:22:11,310 Se konsa, li nan pral fè plezi. 521 00:22:11,310 --> 00:22:13,710 Se konsa, nou gade nan la mitan ranje ti kras 3. 522 00:22:13,710 --> 00:22:15,501 3 egal 7? 523 00:22:15,501 --> 00:22:16,000 Pa fè sa. 524 00:22:16,000 --> 00:22:18,670 525 00:22:18,670 --> 00:22:19,550 Li nan sis. 526 00:22:19,550 --> 00:22:21,480 Se konsa, se li mwens pase oswa pi gran pase sèt? 527 00:22:21,480 --> 00:22:23,080 528 00:22:23,080 --> 00:22:23,960 Mwens pase. 529 00:22:23,960 --> 00:22:24,570 Wi. 530 00:22:24,570 --> 00:22:25,170 Mesye travay bèl. 531 00:22:25,170 --> 00:22:25,569 532 00:22:25,569 --> 00:22:27,360 Mwen santi mwen mwen renmen mwen ta dwe gen sirèt paske mwen 533 00:22:27,360 --> 00:22:29,460 vle voye jete li soti nan yad yo. 534 00:22:29,460 --> 00:22:30,270 Li nan sa m ap pral fè semèn pwochèn. 535 00:22:30,270 --> 00:22:31,436 Li pral kenbe ou nèg byen file. 536 00:22:31,436 --> 00:22:32,560 537 00:22:32,560 --> 00:22:34,690 >> Se konsa, nou jete ki pwemye mwatye, dwa? 538 00:22:34,690 --> 00:22:35,670 li te mwens pase. 539 00:22:35,670 --> 00:22:39,325 nou konnen ke tout bagay sou sa bò men gòch 540 00:22:39,325 --> 00:22:41,700 a pwal mwens pase sa nou ap aktyèlman kap chèche. 541 00:22:41,700 --> 00:22:43,491 Se konsa, gen nan pa gen bezwen peye atansyon sou li. 542 00:22:43,491 --> 00:22:45,120 Jis bliye sou li. 543 00:22:45,120 --> 00:22:48,720 Se konsa, kounye a nou gade nan bò men dwat nou an, epi nou gade nan mitan an lòt bò a, 544 00:22:48,720 --> 00:22:50,510 e kounye a, li nan nèf. 545 00:22:50,510 --> 00:22:55,510 Se konsa, 9 is-- --Everyone? 546 00:22:55,510 --> 00:22:57,470 Greater pase sa nou ap chèche pou yo, dwa? 547 00:22:57,470 --> 00:22:59,860 Se konsa, nou ap ale nan voye jete lwen tout bagay a dwat la. 548 00:22:59,860 --> 00:23:00,970 549 00:23:00,970 --> 00:23:01,940 Tankou sa. 550 00:23:01,940 --> 00:23:03,700 Koulye a, tout sa nou ap kite avèk se youn. 551 00:23:03,700 --> 00:23:07,760 Se konsa, nou tcheke, se yon sèl sa a ki sa nou ap chèche pou? li ye. 552 00:23:07,760 --> 00:23:08,970 Nou jwenn sa nou te vle. 553 00:23:08,970 --> 00:23:10,440 554 00:23:10,440 --> 00:23:11,690 Se konsa, nou ap fè. 555 00:23:11,690 --> 00:23:12,550 Bilineèr Search. 556 00:23:12,550 --> 00:23:15,740 >> Men, si w remake, nou te gen sèt entrain la. 557 00:23:15,740 --> 00:23:24,320 Li sèlman pran nou tankou twa fwa, men si w ap fè tankou yon milya dola, 558 00:23:24,320 --> 00:23:28,190 ou nèg konnen ki jan anpil etap li ta pran si nou te gen kat milya dola bagay sa yo? 559 00:23:28,190 --> 00:23:29,940 560 00:23:29,940 --> 00:23:30,455 Nenpòt eseye devine? 561 00:23:30,455 --> 00:23:32,286 562 00:23:32,286 --> 00:23:33,960 Li nan 32. 563 00:23:33,960 --> 00:23:37,110 32 etap sa yo jwenn yon bagay nan yon kat milya dola 564 00:23:37,110 --> 00:23:39,650 eleman etalaj paske nan pouvwa nan de. 565 00:23:39,650 --> 00:23:43,550 Se konsa, de se a 32, se nan kat milya dola. 566 00:23:43,550 --> 00:23:50,430 >> Se konsa, trè fou ki jan w ap toujou nan tankou yon san patipri ti kantite etap 567 00:23:50,430 --> 00:23:52,650 jwenn yon bagay nan kat milya dola eleman. 568 00:23:52,650 --> 00:23:55,730 Se konsa, sou ki nòt, nou ap ale nan Kòd sa a 569 00:23:55,730 --> 00:23:58,950 se konsa ou nèg ka aktyèlman kalite wè ki jan sa a travay. 570 00:23:58,950 --> 00:24:01,520 Tout dwa, se konsa ou nèg ka Kòd. 571 00:24:01,520 --> 00:24:04,100 Mwen pral kite ou nèg pale pou yon ti kras. 572 00:24:04,100 --> 00:24:07,970 Chèche konnen moun ki ozalantou ou, ki se sa yon moun te soti nan dènye seksyon. 573 00:24:07,970 --> 00:24:10,280 >> Se konsa, jwenn yo konnen moun yo bò kote ou. 574 00:24:10,280 --> 00:24:11,305 Pale pou yon ti jan ti kras. 575 00:24:11,305 --> 00:24:12,580 576 00:24:12,580 --> 00:24:15,730 Apre sa, tout mwen vle nan men ou mesye kounye a se jis 577 00:24:15,730 --> 00:24:17,575 eseye kreye yon plan de pseudocode. 578 00:24:17,575 --> 00:24:18,075 OK? 579 00:24:18,075 --> 00:24:20,825 580 00:24:20,825 --> 00:24:21,325 Ola. 581 00:24:21,325 --> 00:24:23,320 582 00:24:23,320 --> 00:24:29,520 Tout sa mwen vle soti nan ou nèg se w ap jis ale nan ranpli nan ka sa a pandan y ap. 583 00:24:29,520 --> 00:24:32,170 Se konsa, mwen te mete sa yo anwo ak pi ba limit ki 584 00:24:32,170 --> 00:24:35,250 reprezante nan konmansman an ak nan fen etalaj nou an. 585 00:24:35,250 --> 00:24:40,440 Epi ou yo ale nan aktyèlman bouk nan ak figi konnen 586 00:24:40,440 --> 00:24:42,470 sa n ap fè nan sa a riban pandan y ap. 587 00:24:42,470 --> 00:24:45,810 >> Se konsa, si ou kapab konnen out-- Mwen gen yon allusion there-- ki sa yo ka yo 588 00:24:45,810 --> 00:24:46,640 ke nou gen isit la? 589 00:24:46,640 --> 00:24:48,100 590 00:24:48,100 --> 00:24:51,560 Se konsa, si ou vle konnen a soti ka, nou pral pseudocode moun 591 00:24:51,560 --> 00:24:53,350 ak Lè sa a nou pral aktyèlman kòd yo. 592 00:24:53,350 --> 00:24:55,330 Epi li nan pral fè, mwen panse, èspere ke li pral 593 00:24:55,330 --> 00:24:56,788 gen yon ti kras pi fasil pase ou espere. 594 00:24:56,788 --> 00:24:57,554 595 00:24:57,554 --> 00:25:00,220 Paske li nan pa sa ki Kòd anpil, aktyèlman, ki se vrèman fre. 596 00:25:00,220 --> 00:25:34,110 597 00:25:34,110 --> 00:25:35,018 >> Milimèt-HM? 598 00:25:35,018 --> 00:25:35,893 >> ELÈV: [fèbl]? 599 00:25:35,893 --> 00:25:36,984 600 00:25:36,984 --> 00:25:37,650 Enstriktè: Wi. 601 00:25:37,650 --> 00:25:38,595 Te gen yon bagay jwenn nan mitan yo. 602 00:25:38,595 --> 00:25:39,552 >> ELÈV: Se konsa, nou ka sèvi ak sa. 603 00:25:39,552 --> 00:25:39,770 OK. 604 00:25:39,770 --> 00:25:40,603 >> Enstriktè: pafè. 605 00:25:40,603 --> 00:25:42,950 Se konsa, sa a, se premye bagay nou bezwen fè. 606 00:25:42,950 --> 00:25:44,330 Se konsa, jwenn mitan yo. 607 00:25:44,330 --> 00:25:45,415 608 00:25:45,415 --> 00:25:45,915 Great. 609 00:25:45,915 --> 00:25:47,770 610 00:25:47,770 --> 00:25:55,010 Se konsa, ou gen yon lide sou ki jan nou ta ka aktyèlman jwenn mitan an ak kòd? 611 00:25:55,010 --> 00:25:55,980 >> ELÈV: Yeah. 612 00:25:55,980 --> 00:25:57,000 n plis pase 2? 613 00:25:57,000 --> 00:25:58,500 614 00:25:58,500 --> 00:25:59,500 Enstriktè: Se konsa, n plis pase 2. 615 00:25:59,500 --> 00:26:05,170 Se konsa, yon sèl bagay sonje se ke limit anwo ak pi ba ou a chanje. 616 00:26:05,170 --> 00:26:08,110 Nou kenbe konprime pati nan nan etalaj la nou ap chèche a. 617 00:26:08,110 --> 00:26:11,970 Se konsa, n plis pase 2 ap ap sèlman travay pou premye bagay la nou fè. 618 00:26:11,970 --> 00:26:17,810 Se konsa, pran anwo ak pi ba nan kont, ki jan nou ta ka jwenn ke eleman lekòl presegondè? 619 00:26:17,810 --> 00:26:20,640 Paske nou vle mitan an ant anwo ak pi ba, dwa? 620 00:26:20,640 --> 00:26:21,730 621 00:26:21,730 --> 00:26:22,494 Milimèt-HM? 622 00:26:22,494 --> 00:26:23,369 >> ELÈV: [fèbl]. 623 00:26:23,369 --> 00:26:26,170 624 00:26:26,170 --> 00:26:28,080 >> Enstriktè: Se konsa, nou gen kèk presegondè. 625 00:26:28,080 --> 00:26:32,730 Epi li pral anwo plis pi ba plis pase 2. 626 00:26:32,730 --> 00:26:34,740 627 00:26:34,740 --> 00:26:35,690 Awesome. 628 00:26:35,690 --> 00:26:36,570 Gen nou ale. 629 00:26:36,570 --> 00:26:37,280 Yon sèl liy desann. 630 00:26:37,280 --> 00:26:38,560 Ou nèg yo se sou wout ou. 631 00:26:38,560 --> 00:26:41,400 Se konsa, kounye a ke nou gen nou an mwayen, ki sa nou vle fè? 632 00:26:41,400 --> 00:26:45,050 633 00:26:45,050 --> 00:26:45,900 Jis an jeneral. 634 00:26:45,900 --> 00:26:47,734 Ou pa gen nan kòd li. 635 00:26:47,734 --> 00:26:48,335 Wi. 636 00:26:48,335 --> 00:26:49,210 ELÈV: [fèbl]? 637 00:26:49,210 --> 00:27:00,310 638 00:27:00,310 --> 00:27:10,310 Enstriktè: Se konsa, li plis paske ou se jwenn mwayèn nan ant de la 639 00:27:10,310 --> 00:27:10,810 nan yo. 640 00:27:10,810 --> 00:27:11,890 641 00:27:11,890 --> 00:27:17,370 Se konsa, si ou panse a yo kòm kalite pou ogmante nan soti nan kote sa yo, 642 00:27:17,370 --> 00:27:21,640 panse sou li jan ou apwòch mitan an, ou vle tankou sa. 643 00:27:21,640 --> 00:27:27,150 Se konsa, si ou te sou chak bò nan la mwayen, ak nou gen tankou 5 ak 7. 644 00:27:27,150 --> 00:27:31,440 Lè ou ajoute yo ansanm ou jwenn 12, ou divize pa 2, se 6. 645 00:27:31,440 --> 00:27:33,726 >> Pafwa li difisil eksplike poukisa ki travay, 646 00:27:33,726 --> 00:27:35,600 men si ou travay nan yon egzanp pafwa, 647 00:27:35,600 --> 00:27:37,962 li pral ede w konnen si li ta dwe plis oswa mwens. 648 00:27:37,962 --> 00:27:38,846 Wi. 649 00:27:38,846 --> 00:27:40,830 >> ELÈV: [fèbl] egzakteman nan mitan an 650 00:27:40,830 --> 00:27:43,950 si yo te gen yon ka kote gen nan yon anpil nan pi piti nimewo 651 00:27:43,950 --> 00:27:45,860 ak renmen yon sèl gwo kantite? 652 00:27:45,860 --> 00:27:49,750 >> Enstriktè: Se konsa, tout sa ou bezwen se mitan an nan etalaj la. 653 00:27:49,750 --> 00:27:53,010 Se konsa, si ou te gen yon pakèt moun sou nimewo ti ak Lè sa a yon sèl reyèlman gwo kantite 654 00:27:53,010 --> 00:27:54,799 nan fen a, li pa gen pwoblèm. 655 00:27:54,799 --> 00:27:56,840 Tout sa ki enpòtan se ke yo ap Ranje, ou jis 656 00:27:56,840 --> 00:27:59,339 vle gade nan mitan an nan etalaj la paske ou ap toujou 657 00:27:59,339 --> 00:28:00,700 tranche pwoblèm ou nan mwatye. 658 00:28:00,700 --> 00:28:03,020 659 00:28:03,020 --> 00:28:03,680 Fre. 660 00:28:03,680 --> 00:28:06,430 Se konsa, kounye a ke nou gen la mwayen, ki sa nou dwe fè pwochen? 661 00:28:06,430 --> 00:28:07,150 >> ELÈV: Konpare. 662 00:28:07,150 --> 00:28:08,150 Enstriktè: konpare a. 663 00:28:08,150 --> 00:28:11,670 Se konsa, konpare mitan value_wanted. 664 00:28:11,670 --> 00:28:14,300 665 00:28:14,300 --> 00:28:15,160 Fre. 666 00:28:15,160 --> 00:28:17,950 Se konsa, ou wè moute isit la nou gen sa a valè nou vle moute isit la. 667 00:28:17,950 --> 00:28:22,012 668 00:28:22,012 --> 00:28:23,095 Sonje sa a se yon etalaj. 669 00:28:23,095 --> 00:28:24,100 670 00:28:24,100 --> 00:28:26,970 Se konsa, mitan refere a endèks la. 671 00:28:26,970 --> 00:28:29,785 Se konsa, nou vle fè valè nan presegondè. 672 00:28:29,785 --> 00:28:32,380 673 00:28:32,380 --> 00:28:35,650 pa bliye si ou vle yo konpare, egal doub. 674 00:28:35,650 --> 00:28:38,250 Ou fè yon sèl egal w ap jis ale nan mute li, 675 00:28:38,250 --> 00:28:41,090 ak Lè sa a, nan kou, li nan pral fè valè a ou vle. 676 00:28:41,090 --> 00:28:42,300 Se konsa, pa fè sa. 677 00:28:42,300 --> 00:28:44,350 >> Se konsa, nou ap ale nan wè si valè yo nan mitan an 678 00:28:44,350 --> 00:28:46,460 ki egal a valè a nou vle. 679 00:28:46,460 --> 00:28:47,749 680 00:28:47,749 --> 00:28:48,790 pa bliye aparèy òtopedik ou yo. 681 00:28:48,790 --> 00:28:50,520 682 00:28:50,520 --> 00:28:52,235 Dropbox ta dwe ale lwen. 683 00:28:52,235 --> 00:28:54,140 684 00:28:54,140 --> 00:28:56,200 Se konsa, sa nou fè nan ka sa a? 685 00:28:56,200 --> 00:28:59,360 Si li nan ki sa nou vle retounen? 686 00:28:59,360 --> 00:29:01,510 687 00:29:01,510 --> 00:29:02,626 Nou ap eseye di. 688 00:29:02,626 --> 00:29:03,440 >> ELÈV: Enprime la. 689 00:29:03,440 --> 00:29:05,314 >> Enstriktè: Oke, nou pa vle ekri ak lèt ​​detache nan. 690 00:29:05,314 --> 00:29:08,220 Se konsa, sa a se yon bouleen isit la, se konsa nou vle retounen vre oubyen fo. 691 00:29:08,220 --> 00:29:12,280 Nou ap di, se nimewo sa a yon [? RRA? ?] Se konsa, si li se, 692 00:29:12,280 --> 00:29:13,788 nou jis retounen li vre. 693 00:29:13,788 --> 00:29:16,780 694 00:29:16,780 --> 00:29:17,760 Si m 'ka eple vre. 695 00:29:17,760 --> 00:29:18,830 696 00:29:18,830 --> 00:29:20,805 >> ELÈV: Poukisa nou pa ta retounen zewo? 697 00:29:20,805 --> 00:29:22,930 Enstriktè: Se konsa, ou te kapab retounen zewo si ou te vle. 698 00:29:22,930 --> 00:29:26,780 Men, nan ka sa a paske fonksyon nou an retounen yon bouleen, 699 00:29:26,780 --> 00:29:28,962 nou bezwen retounen swa vre oubyen fo. 700 00:29:28,962 --> 00:29:30,920 ELÈV: Lè w ap li di ekspresyon Boolean, 701 00:29:30,920 --> 00:29:33,450 ou ka mete l 'egal a fo? 702 00:29:33,450 --> 00:29:39,860 Menm jan ak si mwen vle di, si kondisyon sa a se pa sa te rankontre, tankou se anwo egal fo. 703 00:29:39,860 --> 00:29:42,332 Èske l konprann si ou jis mete fo sou lòt bò a? 704 00:29:42,332 --> 00:29:43,040 Enstriktè: Yeah. 705 00:29:43,040 --> 00:29:44,820 Se konsa, aktyèlman si w ap tout tan tout tan fè yon bagay 706 00:29:44,820 --> 00:29:49,600 tankou se anwo oswa se pi ba, ki retounen vre oubyen fo 707 00:29:49,600 --> 00:29:53,850 ak li la aktyèlman move style nan di egal egal vre oubyen egal 708 00:29:53,850 --> 00:29:54,840 egal fo. 709 00:29:54,840 --> 00:30:00,210 Ou vle sèvi ak ke rezilta kòm tèt li kòm chèk ou. 710 00:30:00,210 --> 00:30:04,720 711 00:30:04,720 --> 00:30:05,860 Se pa sa mwen te vle. 712 00:30:05,860 --> 00:30:08,150 713 00:30:08,150 --> 00:30:09,240 Sa a ki sa mwen te vle. 714 00:30:09,240 --> 00:30:13,205 Se konsa, nan ka a nan w ap mande sou yon bagay tankou sove sa a nan c. 715 00:30:13,205 --> 00:30:16,320 716 00:30:16,320 --> 00:30:25,150 >> Se konsa, si nou gen int prensipal (san valè) ak yon bagay tankou sa a. 717 00:30:25,150 --> 00:30:31,922 Epi ou gen si se anwo nan kèk D 'epi w ap 718 00:30:31,922 --> 00:30:33,630 mande si ou kapab fè yon bagay tankou sa a? 719 00:30:33,630 --> 00:30:35,010 720 00:30:35,010 --> 00:30:35,679 Dwa? 721 00:30:35,679 --> 00:30:37,470 ELÈV: mwen te ap fè li [fèbl]. 722 00:30:37,470 --> 00:30:38,450 Paske si it's-- 723 00:30:38,450 --> 00:30:39,200 Enstriktè: Dwa. 724 00:30:39,200 --> 00:30:41,197 Se konsa, ou vle sa a yo dwe fo, dwa? 725 00:30:41,197 --> 00:30:41,780 ELÈV: Yeah. 726 00:30:41,780 --> 00:30:45,960 Enstriktè: Se konsa, nan ka sa a ou vle li al touye si li pa vre. 727 00:30:45,960 --> 00:30:50,510 Se konsa, bagay la fre ou fè gen sa a. 728 00:30:50,510 --> 00:30:52,900 729 00:30:52,900 --> 00:30:55,650 Se konsa, sonje esklamasyon pwen negation bagay sa yo? 730 00:30:55,650 --> 00:30:58,270 Li di [fèbl] vle di pa. 731 00:30:58,270 --> 00:31:03,590 Se konsa, si nou gade nan jis pati sa a isit la, ou ta 732 00:31:03,590 --> 00:31:05,740 di ke evalye fo jan ou vle l 'bay. 733 00:31:05,740 --> 00:31:06,790 734 00:31:06,790 --> 00:31:09,880 Pa fo se vre ki vle di sa a ta egzekite. 735 00:31:09,880 --> 00:31:11,037 ki fè sans? 736 00:31:11,037 --> 00:31:11,620 ELÈV: Yeah. 737 00:31:11,620 --> 00:31:12,453 Enstriktè: Awesome. 738 00:31:12,453 --> 00:31:13,800 739 00:31:13,800 --> 00:31:14,300 OK. 740 00:31:14,300 --> 00:31:16,330 Se konsa, nou te ka jis retounen vre nan ka sa a. 741 00:31:16,330 --> 00:31:20,357 Se konsa, kounye a nou gen de lòt ka nan ka sa a. 742 00:31:20,357 --> 00:31:21,565 Ki sa ki yo se de lòt ka nou an? 743 00:31:21,565 --> 00:31:31,610 744 00:31:31,610 --> 00:31:32,900 Se pou nou jis fè li fason sa a. 745 00:31:32,900 --> 00:31:40,660 Se konsa, kite la kòmanse avèk lòt moun si valè nan mitan an 746 00:31:40,660 --> 00:31:43,230 se mwens pase valè a nou vle. 747 00:31:43,230 --> 00:31:47,200 748 00:31:47,200 --> 00:31:52,020 Se konsa, valè nou yo nan mitan an se mwens pase valè a ke nou ap chèche pou. 749 00:31:52,020 --> 00:31:53,765 750 00:31:53,765 --> 00:31:56,720 >> Se konsa, ki mare ou panse ke nou vle mete ajou? 751 00:31:56,720 --> 00:31:57,870 752 00:31:57,870 --> 00:31:58,780 Upper oswa pi ba? 753 00:31:58,780 --> 00:32:01,440 754 00:32:01,440 --> 00:32:01,940 Upper? 755 00:32:01,940 --> 00:32:03,230 756 00:32:03,230 --> 00:32:06,470 Se konsa, ki bò nan etalaj la nou pral dwe gade nan? 757 00:32:06,470 --> 00:32:07,500 >> ELÈV: Pi ba a. 758 00:32:07,500 --> 00:32:09,750 >> Enstriktè: Nou nou pral yo dwe gade nan bò gòch la. 759 00:32:09,750 --> 00:32:11,120 Se konsa, lòt moun si ti kras valè mwens. 760 00:32:11,120 --> 00:32:14,730 Se konsa, valè mitan ou isit la se mwens pase sa nou vle. 761 00:32:14,730 --> 00:32:17,202 Se konsa, nou vle pran an dwa bò nan etalaj nou an. 762 00:32:17,202 --> 00:32:18,910 Se konsa, nou ap ale nan aktyalizasyon pi ba mare nou yo. 763 00:32:18,910 --> 00:32:20,210 764 00:32:20,210 --> 00:32:23,020 Se konsa, nou pral mute pi ba nou an. 765 00:32:23,020 --> 00:32:25,221 Ak sa ki ou panse yo ta dwe pi ba? 766 00:32:25,221 --> 00:32:26,304 ELÈV: Valè a presegondè? 767 00:32:26,304 --> 00:32:27,446 768 00:32:27,446 --> 00:32:28,820 Enstriktè: Se konsa, value-- la presegondè 769 00:32:28,820 --> 00:32:30,136 ELÈV: Plus 1. 770 00:32:30,136 --> 00:32:31,010 Enstriktè: --plus 1. 771 00:32:31,010 --> 00:32:32,300 772 00:32:32,300 --> 00:32:34,380 Èske nenpòt moun kapab di m 'poukisa nou gen ki plis 1? 773 00:32:34,380 --> 00:32:35,730 >> ELÈV: [? Pa gen valè?] se pi plis egal a li. 774 00:32:35,730 --> 00:32:36,120 >> Enstriktè: Dwa. 775 00:32:36,120 --> 00:32:38,661 Paske nou deja konnen ke valè nan mitan nou se pa egal a 776 00:32:38,661 --> 00:32:42,750 li epi li nou vle eskli li soti nan tout rechèch ki vin apre. 777 00:32:42,750 --> 00:32:46,360 Si ou bliye ke plis 1, sa a pral renmen bouk endefiniman. 778 00:32:46,360 --> 00:32:49,620 Men, ou pral jis dwe kenbe nan yon riban enfini ak Lè sa a ou pral segfault 779 00:32:49,620 --> 00:32:50,370 ak bagay sa yo ale mal. 780 00:32:50,370 --> 00:32:54,780 Se konsa, toujou asire w ke ou ap pa ki gen ladan valè a ke ou jis 781 00:32:54,780 --> 00:32:55,380 gade. 782 00:32:55,380 --> 00:32:58,530 Se konsa, nou pran swen nan ke ak yon plis 1. 783 00:32:58,530 --> 00:33:04,840 >> Se konsa, kounye a nou gen kondisyon dènye nou an ki mwen toujou pou dedomajman pou sekirite 784 00:33:04,840 --> 00:33:12,664 ou ka tcheke isit la, lòt moun si valè nan mitan an gen plis pouvwa pase valè a 785 00:33:12,664 --> 00:33:13,163 nou vle. 786 00:33:13,163 --> 00:33:16,260 787 00:33:16,260 --> 00:33:20,230 Sa vle di ke nou vle mwatye nan men gòch. 788 00:33:20,230 --> 00:33:21,350 789 00:33:21,350 --> 00:33:23,260 Se konsa, ki youn nou pral mete ajou? 790 00:33:23,260 --> 00:33:23,760 Anwo kay la. 791 00:33:23,760 --> 00:33:25,470 792 00:33:25,470 --> 00:33:26,970 Ak sa ki yon sèl sa a ale nan egal? 793 00:33:26,970 --> 00:33:31,630 794 00:33:31,630 --> 00:33:33,690 Mwayen mwens 1, paske, nan kou, nou vle 795 00:33:33,690 --> 00:33:38,370 a asire w ke nou pa gade nan ki valè mitan ankò. 796 00:33:38,370 --> 00:33:41,830 797 00:33:41,830 --> 00:33:45,110 Lè sa a, nou genyen li. 798 00:33:45,110 --> 00:33:45,610 Sa a li. 799 00:33:45,610 --> 00:33:46,820 Sa a tout rechèch binè se. 800 00:33:46,820 --> 00:33:48,190 Li nan pa sa ki move, dwa? 801 00:33:48,190 --> 00:33:51,590 Se tankou 10 liy nan Kòd ak espas blan. 802 00:33:51,590 --> 00:33:57,510 Se konsa, trè pwisan, trè itil, ou pral gen lè l sèvi avèk li nan youn nan pita psets ou yo. 803 00:33:57,510 --> 00:33:59,360 Petèt pa yon sèl sa a, men pita. 804 00:33:59,360 --> 00:34:00,670 Se konsa, aprann li. 805 00:34:00,670 --> 00:34:01,510 Renmen li. 806 00:34:01,510 --> 00:34:02,980 Li pral trete ou byen. 807 00:34:02,980 --> 00:34:05,370 Se konsa, nenpòt moun ki gen nenpòt ki kesyon sou rechèch binè? 808 00:34:05,370 --> 00:34:06,196 Wi. 809 00:34:06,196 --> 00:34:09,840 >> ELÈV: li gen pwoblèm si wi ou non n ou a se menm oswa enpè? 810 00:34:09,840 --> 00:34:10,750 >> Enstriktè: No 811 00:34:10,750 --> 00:34:18,150 Paske nou voye l 'jete nan mitan an kòm yon int, li pral jis tronke li. 812 00:34:18,150 --> 00:34:21,600 Se konsa, li ap rete yon nonb antye relatif epi li pral evantyèlman sòt nan tout bagay. 813 00:34:21,600 --> 00:34:23,909 Se konsa, ou pa gen enkyete sou sa. 814 00:34:23,909 --> 00:34:24,580 Tout moun sa ki bon? 815 00:34:24,580 --> 00:34:25,659 816 00:34:25,659 --> 00:34:26,850 Awesome. 817 00:34:26,850 --> 00:34:27,919 Fre. 818 00:34:27,919 --> 00:34:30,836 Se konsa, ou nèg te resevwa sa a. 819 00:34:30,836 --> 00:34:33,380 820 00:34:33,380 --> 00:34:33,880 Slideshow. 821 00:34:33,880 --> 00:34:35,719 822 00:34:35,719 --> 00:34:43,270 Se konsa, kòm nou te pale sou, mwen konnen David mansyone runtimes konpleksite. 823 00:34:43,270 --> 00:34:44,420 824 00:34:44,420 --> 00:34:50,340 >> Se konsa, nan ka ki pi bon, li nan jis yon sèl, ki nou rele tan konstan. 825 00:34:50,340 --> 00:34:51,909 Èske nenpòt moun kapab di m 'poukisa ke sa ta kapab? 826 00:34:51,909 --> 00:34:52,969 827 00:34:52,969 --> 00:34:55,800 Ki kalite senaryo ta ki egzije? 828 00:34:55,800 --> 00:34:58,260 829 00:34:58,260 --> 00:34:58,760 Milimèt-HM. 830 00:34:58,760 --> 00:34:59,926 >> ELÈV: [fèbl] first-- 831 00:34:59,926 --> 00:35:00,789 832 00:35:00,789 --> 00:35:03,830 Enstriktè: Se konsa, mitan an ke yo te nan premye eleman ki nou vini nan, dwa? 833 00:35:03,830 --> 00:35:08,167 Se konsa, swa yon etalaj de youn oswa tou sa nou ap chèche pou jis 834 00:35:08,167 --> 00:35:09,750 k ap pase yo santi'w DAB nan mitan yo. 835 00:35:09,750 --> 00:35:11,190 836 00:35:11,190 --> 00:35:13,380 Se konsa, sa a, se pi bon ka nou an. 837 00:35:13,380 --> 00:35:17,540 Ou jwenn nan pwoblèm reyèl, pwobableman pa ale yo rive jwenn [fèbl] ki souvan. 838 00:35:17,540 --> 00:35:18,667 839 00:35:18,667 --> 00:35:19,750 Ki sa ki sou pi move ka nou an? 840 00:35:19,750 --> 00:35:21,270 Ka pi mal nou se boutèy demi lit n. 841 00:35:21,270 --> 00:35:25,360 Epi sa te fè avèk tout la pouvwa nan de bagay ke mwen te pale osijè de. 842 00:35:25,360 --> 00:35:30,930 >> Se konsa, nan ka ki pi mal li ta vle di ke nou te koupe etalaj la desann 843 00:35:30,930 --> 00:35:33,270 jiskaske li te yon eleman nan yon sèl. 844 00:35:33,270 --> 00:35:34,810 845 00:35:34,810 --> 00:35:38,930 Se konsa, nou te gen nan koupe li desann nan mwatye kòm anpil fwa menm jan nou kapab. 846 00:35:38,930 --> 00:35:41,430 Se poutèt sa li a boutèy demi lit n paske ou jis kenbe divize pa de. 847 00:35:41,430 --> 00:35:42,890 848 00:35:42,890 --> 00:35:45,830 Se konsa, sipozisyon, bagay ou bezwen konnen si w ap tout tan tout tan 849 00:35:45,830 --> 00:35:48,050 ale nan sèvi ak yon rechèch binè. 850 00:35:48,050 --> 00:35:50,680 Eleman ou a dwe dwe klase. 851 00:35:50,680 --> 00:35:53,890 Yo gen yo dwe klase paske sa a, se wout la sèlman ou 852 00:35:53,890 --> 00:35:57,060 ka konnen si ou kapab voye jete soti mwatye nan li. 853 00:35:57,060 --> 00:36:00,260 >> Si ou te gen sa a sak melanje nan nimewo epi ou ap di, 854 00:36:00,260 --> 00:36:05,380 OK, mwen pral tcheke mitan an Nimewo ak nimewo a M 'ap chache 855 00:36:05,380 --> 00:36:08,510 se mwens pase sa, mwen jis ale abitrèman voye jete soti yon sèl mwatye. 856 00:36:08,510 --> 00:36:11,130 Ou pa ta konnen si ou nimewo nan ke lòt mwatye. 857 00:36:11,130 --> 00:36:12,655 Lis ou a gen yo dwe klase. 858 00:36:12,655 --> 00:36:14,030 859 00:36:14,030 --> 00:36:16,560 Osi byen, sa a pouvwa ap ale pi devan yon ti jan, 860 00:36:16,560 --> 00:36:18,360 men ou bezwen gen aksè o aza. 861 00:36:18,360 --> 00:36:21,940 Ou bezwen pou kapab jis ale nan ki eleman presegondè. 862 00:36:21,940 --> 00:36:25,110 Si ou gen Traverse nan yon bagay 863 00:36:25,110 --> 00:36:28,630 oswa li pran ou etap siplemantè pou li ale nan ki eleman presegondè, 864 00:36:28,630 --> 00:36:31,750 li pa nan boutèy demi lit n ankò paske w ap ajoute plis travay nan li. 865 00:36:31,750 --> 00:36:34,800 Lè sa a pral fè yon ti kras plis sans nan de semèn, 866 00:36:34,800 --> 00:36:37,950 men mwen jis kalite te vle prefas, ba ou nèg yon lide sou sa ki nan 867 00:36:37,950 --> 00:36:38,999 ap vini yo. 868 00:36:38,999 --> 00:36:40,790 Men, moun yo se de a sipozisyon enpòtan 869 00:36:40,790 --> 00:36:44,804 ke ou bezwen pou yon lis binè. 870 00:36:44,804 --> 00:36:45,720 Asire w ke li nan Ranje. 871 00:36:45,720 --> 00:36:47,920 Sa a yon sèl nan gwo pou ou nèg kounye a. 872 00:36:47,920 --> 00:36:52,170 Yo, epi sou ke nou ka ale nan rès la nan kalite nou an. 873 00:36:52,170 --> 00:36:56,444 Se konsa, kat ti wonn sorts--, ensèsyon, seleksyon, ak rantre. 874 00:36:56,444 --> 00:36:57,485 Yo ap tout kalite fre. 875 00:36:57,485 --> 00:37:02,860 Si ou nèg deside pran CS 124, ou pral aprann sou tout kalite kalite. 876 00:37:02,860 --> 00:37:07,575 Men, si ou se yon fanatik xkcd, gen se yon sou vrèman fre komik 877 00:37:07,575 --> 00:37:11,530 tankou kalite reyèlman efikas, ki mwen trè rekòmande ou pral fè yon gade nan. 878 00:37:11,530 --> 00:37:16,170 Youn nan yo se tankou panik sòt, ki se tankou, o pa gen okenn, retounen etalaj o aza. 879 00:37:16,170 --> 00:37:16,991 Are sistèm. 880 00:37:16,991 --> 00:37:17,490 Kite kay la. 881 00:37:17,490 --> 00:37:19,070 882 00:37:19,070 --> 00:37:21,500 Se konsa, jiki imè se toujou bon. 883 00:37:21,500 --> 00:37:22,620 884 00:37:22,620 --> 00:37:25,750 >> Se konsa, nenpòt moun ki sonje kalite de tankou jis yon lide jeneral 885 00:37:25,750 --> 00:37:27,810 nan ki jan sòt jarèt travay. 886 00:37:27,810 --> 00:37:31,130 887 00:37:31,130 --> 00:37:32,155 Ou sonje? 888 00:37:32,155 --> 00:37:32,755 >> ELÈV: Yeah. 889 00:37:32,755 --> 00:37:33,970 >> Enstriktè: Ale pou li. 890 00:37:33,970 --> 00:37:38,980 >> ELÈV: Se konsa, w ap ale nan ak si li nan pi gwo, lè sa a ou swap de la. 891 00:37:38,980 --> 00:37:39,820 >> Enstriktè: Milimèt-HM. 892 00:37:39,820 --> 00:37:40,564 Egzakteman. 893 00:37:40,564 --> 00:37:41,730 Se konsa, ou jis repekte nan. 894 00:37:41,730 --> 00:37:43,050 Ou tcheke de nonb. 895 00:37:43,050 --> 00:37:46,510 Si youn nan anvan se pi gwo pase yon sèl la apre sa, 896 00:37:46,510 --> 00:37:50,230 ou jis swap yo se konsa ke nan fason sa a tout nan nimewo ki pi wo 897 00:37:50,230 --> 00:37:54,990 ti wonn moute nan direksyon pou nan fen lis la ak tout nimewo yo pi ba ti wonn desann. 898 00:37:54,990 --> 00:37:59,355 >> Eske li te montre ou nèg fre a son efè klasman videyo? 899 00:37:59,355 --> 00:38:00,480 Li nan kalite fre. 900 00:38:00,480 --> 00:38:01,510 901 00:38:01,510 --> 00:38:05,200 Se konsa, kòm Robert jis te di, algorithm nan ke ou jis etap nan lis la, 902 00:38:05,200 --> 00:38:07,930 échanjé valè yo adjasan si yo pa ap nan lòd. 903 00:38:07,930 --> 00:38:10,975 Lè sa a, jis kenbe repete jiskaske ou pa fè okenn echanj. 904 00:38:10,975 --> 00:38:11,990 905 00:38:11,990 --> 00:38:12,740 Se konsa, pa move, dwa? 906 00:38:12,740 --> 00:38:14,080 907 00:38:14,080 --> 00:38:16,319 Se konsa, nou jis gen yon egzanp rapid isit la. 908 00:38:16,319 --> 00:38:18,360 Se konsa, sa a se pral sòt yo nan moute lòd. 909 00:38:18,360 --> 00:38:19,470 910 00:38:19,470 --> 00:38:23,470 Se konsa, lè nou ale nan premye a tan, nou gade nan uit 911 00:38:23,470 --> 00:38:26,880 ak sis yo se evidamman pa yo nan lòd, nou boukante yo. 912 00:38:26,880 --> 00:38:27,985 >> Se konsa, gade nan yon sèl kap vini an. 913 00:38:27,985 --> 00:38:29,430 Uit ak kat pa yo nan lòd. 914 00:38:29,430 --> 00:38:30,450 Swap yo. 915 00:38:30,450 --> 00:38:32,530 Lè sa a, uit ak de, swap yo. 916 00:38:32,530 --> 00:38:33,470 Gen nou ale. 917 00:38:33,470 --> 00:38:39,519 Se konsa, apre premye pas ou, ou konnen ke pi gwo nimewo ou 918 00:38:39,519 --> 00:38:41,810 a pwal tout wout la nan tèt la paske li nan jis 919 00:38:41,810 --> 00:38:44,210 ale yo dwe toujou ap pi gwo pase tout lòt bagay 920 00:38:44,210 --> 00:38:46,810 ak li a jis ale nan ti wonn moute tout wout la nan fen a la. 921 00:38:46,810 --> 00:38:48,226 Èske sa fè sans a tout moun? 922 00:38:48,226 --> 00:38:48,560 923 00:38:48,560 --> 00:38:49,060 Fre. 924 00:38:49,060 --> 00:38:51,310 925 00:38:51,310 --> 00:38:53,920 >> Se konsa, Lè sa a, nou gade nan dezyèm pas nou an. 926 00:38:53,920 --> 00:38:54,980 Sis ak kat, chanje. 927 00:38:54,980 --> 00:38:55,920 Sis ak de, switch. 928 00:38:55,920 --> 00:38:58,700 Epi, koulye a nou gen yon bagay kèk yo nan lòd. 929 00:38:58,700 --> 00:39:02,240 Se konsa, pou chak pas ke nou fè nan lis tout antye nou an, 930 00:39:02,240 --> 00:39:06,320 nou konnen ke tankou sa nimewo anpil nan fen a pral yo te Ranje. 931 00:39:06,320 --> 00:39:07,690 932 00:39:07,690 --> 00:39:09,610 Se konsa, nou fè yon pas twazyèm, ki se youn swap. 933 00:39:09,610 --> 00:39:10,860 934 00:39:10,860 --> 00:39:15,910 Lè sa a, sou katriyèm nou an pase, nou gen zewo fant. 935 00:39:15,910 --> 00:39:18,570 Se konsa, nou konnen ke nou an te etalaj te Ranje. 936 00:39:18,570 --> 00:39:20,900 >> E ke se gwo nan bagay ak sòt jarèt. 937 00:39:20,900 --> 00:39:23,720 Nou konnen ke lè nou gen zewo echanj, ki 938 00:39:23,720 --> 00:39:26,497 vle di ke tout bagay ki nan lòd konplè. 939 00:39:26,497 --> 00:39:27,580 Li nan kalite ki jan nou tcheke. 940 00:39:27,580 --> 00:39:28,740 941 00:39:28,740 --> 00:39:36,480 Se konsa, nou yo tou ale nan Kòd jarèt sòt ki tou se pa sa ki move. 942 00:39:36,480 --> 00:39:38,120 Okenn nan sa yo, se sa ki move. 943 00:39:38,120 --> 00:39:40,210 Mwen konnen yo ka sanble yon ti kras pè. 944 00:39:40,210 --> 00:39:42,124 Mwen konnen lè m 'te pran klas la, menm lè mwen 945 00:39:42,124 --> 00:39:44,290 t ap anseye klas la pou premye fwa nan ane pase a, 946 00:39:44,290 --> 00:39:46,165 Mwen te tankou, ki jan mwen fè sa? 947 00:39:46,165 --> 00:39:48,540 Li fè sans nan teyori, men ki jan nou aktyèlman fè sa a? 948 00:39:48,540 --> 00:39:51,420 Ki se poukisa mwen vle tou yo mache nan kòd avèk ou guys isit la. 949 00:39:51,420 --> 00:39:54,915 Se konsa, mwen gen yon pseudocode pou ou nèg tan sa a. 950 00:39:54,915 --> 00:39:55,950 951 00:39:55,950 --> 00:39:58,970 Se konsa, jis kenbe sa a nan tèt ou kòm nou ap sou yo tranzisyon sou. 952 00:39:58,970 --> 00:40:04,210 Se konsa, nou gen kèk vann san preskripsyon ki kenbe yon dosye sou echanj nou an, 953 00:40:04,210 --> 00:40:08,370 paske nou bezwen asire w ke nou ap tcheke sa. 954 00:40:08,370 --> 00:40:11,830 Apre sa, nou repekte etalaj nan tout kòm nou jis te fè ak egzanp sa a. 955 00:40:11,830 --> 00:40:12,900 956 00:40:12,900 --> 00:40:17,325 Si eleman nan anvan se pi gwo pase eleman nan apre kote nou ap nan, 957 00:40:17,325 --> 00:40:20,760 nou boukante yo epi nou kantite nou an vann san preskripsyon paske le pli vit ke nou boukante, 958 00:40:20,760 --> 00:40:23,850 nou vle kite kontwa nou konnen sa. 959 00:40:23,850 --> 00:40:26,247 Nenpòt kesyon genyen? 960 00:40:26,247 --> 00:40:27,580 Yon bagay sanble komik sou isit la. 961 00:40:27,580 --> 00:40:29,225 962 00:40:29,225 --> 00:40:32,350 ELÈV: ou mete kontwa an nan zewo chak fwa ou ale nan riban an? 963 00:40:32,350 --> 00:40:34,339 ou pa kenbe prale tounen nan zewo chak fwa? 964 00:40:34,339 --> 00:40:35,505 Enstriktè: Pa nesesèman. 965 00:40:35,505 --> 00:40:39,710 Se konsa, sa k ap pase se nou ale nan isit la. 966 00:40:39,710 --> 00:40:43,830 Se konsa, fè ti tan, sonje, sa a ap egzekite yon fwa san yo pa febli. 967 00:40:43,830 --> 00:40:46,480 Se konsa, li pral mete nan vann san preskripsyon egal a zewo, 968 00:40:46,480 --> 00:40:48,070 Lè sa a, li nan ale nan repekte nan. 969 00:40:48,070 --> 00:40:50,590 Kòm li iterates a, li pral mete ajou vann san preskripsyon. 970 00:40:50,590 --> 00:40:51,870 971 00:40:51,870 --> 00:40:56,900 Kòm li dènye nouvèl vann san preskripsyon, lè li fè, lè li nan te rive nan fen a nan etalaj la, 972 00:40:56,900 --> 00:41:00,830 si lis nou an pa te Ranje, vann san preskripsyon pral yo te mete ajou. 973 00:41:00,830 --> 00:41:01,840 974 00:41:01,840 --> 00:41:07,150 >> Se konsa, Lè sa a, li tcheke kondisyon an epi li di, OK, se vann san preskripsyon pi gran pase zewo. 975 00:41:07,150 --> 00:41:09,290 Si li se, fè l 'ankò. 976 00:41:09,290 --> 00:41:14,340 Ou vle Reyajiste pou ke lè ou ale nan, vann san preskripsyon ki egal a zewo. 977 00:41:14,340 --> 00:41:18,240 Si ou ale nan yon Ranje etalaj, chanjman pa gen anyen, 978 00:41:18,240 --> 00:41:21,355 sa a echwe, epi ou retounen lis la Ranje. 979 00:41:21,355 --> 00:41:23,104 980 00:41:23,104 --> 00:41:24,020 Èske sa fè sans? 981 00:41:24,020 --> 00:41:24,940 982 00:41:24,940 --> 00:41:26,356 ELÈV: Li ta ka nan yon ti jan ti kras. 983 00:41:26,356 --> 00:41:27,147 Enstriktè: OK. 984 00:41:27,147 --> 00:41:28,980 Si gen nan nenpòt lòt kesyon ki vini leve. 985 00:41:28,980 --> 00:41:30,180 986 00:41:30,180 --> 00:41:30,680 Wi. 987 00:41:30,680 --> 00:41:33,760 >> ELÈV: Ki sa ki ta fonksyon an dwe pou échanjé eleman yo? 988 00:41:33,760 --> 00:41:36,900 >> Enstriktè: Se konsa, nou ka aktyèlman ekri ke si nou ap ale nan kounye a. 989 00:41:36,900 --> 00:41:37,801 990 00:41:37,801 --> 00:41:38,300 Fre. 991 00:41:38,300 --> 00:41:42,155 Se konsa, sou ki nòt, Alison ki pral chanje tounen nan aparèy la. 992 00:41:42,155 --> 00:41:43,080 Li nan ale nan dwe plezi. 993 00:41:43,080 --> 00:41:45,170 994 00:41:45,170 --> 00:41:47,390 Epi nou gen bèl nou an ti wonn sòt bagay isit la. 995 00:41:47,390 --> 00:41:50,800 Se konsa, mwen deja te fè monte bisiklèt nan etalaj la. 996 00:41:50,800 --> 00:41:53,030 Nou gen echanj nou an ki yo egal a zewo. 997 00:41:53,030 --> 00:41:54,480 998 00:41:54,480 --> 00:41:58,440 Se konsa, nou vle swap adjasan eleman si yo ap parèt nan lòd. 999 00:41:58,440 --> 00:42:03,020 Se konsa, premye bagay la nou bezwen se repekte nan etalaj nou an. 1000 00:42:03,020 --> 00:42:04,500 1001 00:42:04,500 --> 00:42:08,260 >> Se konsa, kouman ou panse nou ta ka repekte nan etalaj nou an? 1002 00:42:08,260 --> 00:42:09,720 1003 00:42:09,720 --> 00:42:13,990 Nou gen pou ak mwen egal 0. 1004 00:42:13,990 --> 00:42:16,950 1005 00:42:16,950 --> 00:42:22,454 Nou vle m li dwe mwens pase n mwens 1 mwens k. 1006 00:42:22,454 --> 00:42:23,870 Apre sa, mwen pral eksplike ke nan yon dezyèm fwa. 1007 00:42:23,870 --> 00:42:26,280 1008 00:42:26,280 --> 00:42:32,830 Se konsa, sa a se yon optimize isit la ki kote, sonje ki jan mwen te di apre chak pas 1009 00:42:32,830 --> 00:42:36,655 a nou nan etalaj konnen tou sa la on-- 1010 00:42:36,655 --> 00:42:43,590 1011 00:42:43,590 --> 00:42:46,295 >> Se konsa, apre yon sèl pas nou konnen ke sa a se Klase. 1012 00:42:46,295 --> 00:42:47,370 1013 00:42:47,370 --> 00:42:50,060 Apre de pass nou konnen ke tout sa a se Klase. 1014 00:42:50,060 --> 00:42:52,750 Apre twa pass nou konnen ke nan Ranje. 1015 00:42:52,750 --> 00:42:55,620 Se konsa, wout la mwen iteration nan etalaj la isit la, 1016 00:42:55,620 --> 00:43:01,090 se li nan fè asire w ke ou sèlman ale nan sa ki nou konnen se klase. 1017 00:43:01,090 --> 00:43:01,644 OK? 1018 00:43:01,644 --> 00:43:02,810 Se jis yon optimize. 1019 00:43:02,810 --> 00:43:04,430 1020 00:43:04,430 --> 00:43:08,210 Ou te kapab ekri li naivman jis iteration nan tout bagay, 1021 00:43:08,210 --> 00:43:09,970 li ta jis pran plis tan. 1022 00:43:09,970 --> 00:43:12,470 Avèk sa a riban kat li a jis yon optimize bèl 1023 00:43:12,470 --> 00:43:18,460 paske nou konnen ke apre chak plen iterasyon nan etalaj la isit la, 1024 00:43:18,460 --> 00:43:24,050 tankou chak bouk plen isit la, nou konnen ki yon sèl plis nan eleman sa yo 1025 00:43:24,050 --> 00:43:25,760 pral dwe klase nan fen an. 1026 00:43:25,760 --> 00:43:28,294 >> Se konsa, nou pa gen enkyete sou sa yo. 1027 00:43:28,294 --> 00:43:29,710 Èske sa fè sans a tout moun? 1028 00:43:29,710 --> 00:43:30,950 Sa fre ti kras Trick? 1029 00:43:30,950 --> 00:43:32,060 1030 00:43:32,060 --> 00:43:37,270 Se konsa, nan ka sa a, si nou ap iteration nan, 1031 00:43:37,270 --> 00:43:50,590 nou konnen ke nou vle tcheke si etalaj n ak n plis 1 yo nan lòd. 1032 00:43:50,590 --> 00:43:52,640 1033 00:43:52,640 --> 00:43:53,559 OK. 1034 00:43:53,559 --> 00:43:54,600 Se konsa, isit la nan pseudocode la. 1035 00:43:54,600 --> 00:43:57,540 Nou vle tcheke si etalaj n ak n plis 1 yo nan lòd. 1036 00:43:57,540 --> 00:43:59,520 Se konsa, sa nou ka gen la? 1037 00:43:59,520 --> 00:44:01,090 1038 00:44:01,090 --> 00:44:03,120 Li nan ale nan gen kèk kondisyonèl. 1039 00:44:03,120 --> 00:44:04,220 Li pral yon si. 1040 00:44:04,220 --> 00:44:07,066 >> ELÈV: Si etalaj n se mwens pase etalaj n plis 1. 1041 00:44:07,066 --> 00:44:07,816 Enstriktè: Milimèt-HM. 1042 00:44:07,816 --> 00:44:09,000 1043 00:44:09,000 --> 00:44:10,699 Oke, mwens pase oswa pi gran pase. 1044 00:44:10,699 --> 00:44:11,615 ELÈV: Pi gran pase. 1045 00:44:11,615 --> 00:44:15,850 1046 00:44:15,850 --> 00:44:17,620 Lè sa a, nou vle swap yo. 1047 00:44:17,620 --> 00:44:18,570 Egzakteman. 1048 00:44:18,570 --> 00:44:23,570 Se konsa, kounye a nou jwenn nan sa ki nan la mekanis pou échanjé yo? 1049 00:44:23,570 --> 00:44:24,840 1050 00:44:24,840 --> 00:44:28,137 Se konsa, nou te ale nan yon ti tan sa a, yon kalite fonksyon swap semèn pase a. 1051 00:44:28,137 --> 00:44:29,595 nenpòt moun ki sonje ki jan li te travay? 1052 00:44:29,595 --> 00:44:32,300 1053 00:44:32,300 --> 00:44:34,950 Se konsa, nou pa ka jis mute yo, dwa? 1054 00:44:34,950 --> 00:44:36,640 Paske yon sèl nan yo ap jwenn pèdi. 1055 00:44:36,640 --> 00:44:41,696 Si nou di A se egal a B ak Lè sa a B ki egal a A, tout yon toudenkou tou de peyi yo 1056 00:44:41,696 --> 00:44:43,150 yo se jis egal a B. 1057 00:44:43,150 --> 00:44:45,720 >> Se konsa, sa nou dwe fè se nou gen yon varyab tanporè sa a, se 1058 00:44:45,720 --> 00:44:49,055 ale nan kenbe youn nan nou pandan y ap nou ap nan pwosesis la nan échanjé. 1059 00:44:49,055 --> 00:44:50,200 1060 00:44:50,200 --> 00:44:56,464 Se konsa, sa nou genyen se nou pral gen kèk Int temp ki egal to-- ou ka bay li 1061 00:44:56,464 --> 00:44:59,130 kèlkeswa sa ki yon sèl ou vle, jis asire w ke ou kenbe tras nan l-- 1062 00:44:59,130 --> 00:45:01,840 se konsa nan ka sa a, mwen pral asiyen li nan etalaj n plis 1. 1063 00:45:01,840 --> 00:45:03,360 1064 00:45:03,360 --> 00:45:07,674 Se konsa, ki k ap pase yo kenbe tou sa valè nan ki dezyèm blòk 1065 00:45:07,674 --> 00:45:08,590 ke nou ap chèche a. 1066 00:45:08,590 --> 00:45:09,700 1067 00:45:09,700 --> 00:45:13,240 >> Lè sa a, nou ka fè se nou ka ale pi devan epi etalaj REASSIGN n plis 1, 1068 00:45:13,240 --> 00:45:14,990 paske nou konnen nou gen ki valè ki estoke. 1069 00:45:14,990 --> 00:45:16,645 1070 00:45:16,645 --> 00:45:19,270 Sa a se tou youn nan gwo a things-- Mwen pa konnen si nenpòt nan ou 1071 00:45:19,270 --> 00:45:23,780 te gen pwoblèm kote si ou chanje de liy nan kòd toudenkou bagay te travay. 1072 00:45:23,780 --> 00:45:25,880 Lòd trè enpòtan nan CS. 1073 00:45:25,880 --> 00:45:29,450 Se konsa, asire w ke ou dyagram bagay sa yo soti si sa posib 1074 00:45:29,450 --> 00:45:31,230 tankou sa ki la aktyèlman pase. 1075 00:45:31,230 --> 00:45:34,256 Se konsa, kounye a nou ap ale nan mute etalaj n plis 1, 1076 00:45:34,256 --> 00:45:36,005 paske nou konnen nou gen ki valè ki estoke. 1077 00:45:36,005 --> 00:45:37,090 1078 00:45:37,090 --> 00:45:41,560 >> Apre sa, nou ka bay ke yo etalaj n oswa nan ka sa a etalaj mwen. 1079 00:45:41,560 --> 00:45:50,540 1080 00:45:50,540 --> 00:45:51,465 Twòp varyab. 1081 00:45:51,465 --> 00:45:54,230 1082 00:45:54,230 --> 00:45:55,470 OK. 1083 00:45:55,470 --> 00:46:01,500 Se konsa, kounye a nou te plase etalaj mwen plis 1 egal sa ki nan nan etalaj mwen. 1084 00:46:01,500 --> 00:46:08,240 Epi, koulye a nou ka ale retounen lakay yo epi asiyen etalaj mwen ki sa? 1085 00:46:08,240 --> 00:46:10,680 1086 00:46:10,680 --> 00:46:11,180 Nenpòt moun ki? 1087 00:46:11,180 --> 00:46:13,490 1088 00:46:13,490 --> 00:46:14,010 >> ELÈV: 10. 1089 00:46:14,010 --> 00:46:14,680 >> Enstriktè: 10. 1090 00:46:14,680 --> 00:46:15,180 Egzakteman. 1091 00:46:15,180 --> 00:46:16,930 1092 00:46:16,930 --> 00:46:18,640 Epi yon sèl bagay dènye. 1093 00:46:18,640 --> 00:46:21,840 Si nou te échanges li kounye a, ki sa nou bezwen fè? 1094 00:46:21,840 --> 00:46:23,740 Ki sa ki nan bagay la yon sèl ki nan ale nan di nou 1095 00:46:23,740 --> 00:46:27,542 si nou tout tan tout tan mete fen nan pwogram sa a? 1096 00:46:27,542 --> 00:46:29,250 Ki sa ki di nou ke nou gen yon lis Ranje? 1097 00:46:29,250 --> 00:46:31,560 1098 00:46:31,560 --> 00:46:33,750 Si nou pa fè nenpòt echanj, dwa? 1099 00:46:33,750 --> 00:46:36,900 Si echanj ki egal a zewo nan fen sa a. 1100 00:46:36,900 --> 00:46:42,975 Se konsa, chak fwa ou fè yon swap, menm jan nou jis te fè isit la, nou vle mete ajou echanj. 1101 00:46:42,975 --> 00:46:45,002 1102 00:46:45,002 --> 00:46:47,210 Apre sa, mwen konnen te gen yon kesyon pi bonè sou ou ka 1103 00:46:47,210 --> 00:46:49,689 itilize zewo oswa yon sèl olye pou a vre oubyen fo. 1104 00:46:49,689 --> 00:46:50,980 Epi sa a, ki sa sa a fè isit la. 1105 00:46:50,980 --> 00:46:52,750 Se konsa, sa a di si se pa echanj. 1106 00:46:52,750 --> 00:47:01,310 Se konsa, si echanj se zewo, ki is-- Mwen toujou jwenn verite m 'ak fo m' melanje moute. 1107 00:47:01,310 --> 00:47:03,960 Nou vle nou evalye vre ak li pa. 1108 00:47:03,960 --> 00:47:07,680 1109 00:47:07,680 --> 00:47:09,630 Se konsa, si li nan zewo, Lè sa a, li nan fo. 1110 00:47:09,630 --> 00:47:12,560 Si ou anile li ak yon [? Bang?] li vin vre. 1111 00:47:12,560 --> 00:47:13,975 Se konsa, Lè sa a, liy sa a ègzekutra. 1112 00:47:13,975 --> 00:47:15,060 1113 00:47:15,060 --> 00:47:17,370 >> Verite ak fo ak zewo ak moun yo jwenn fou. 1114 00:47:17,370 --> 00:47:20,690 Jis si ou tou dousman mache atravè li li pral fè sans. 1115 00:47:20,690 --> 00:47:23,320 Men, se sa ki sa a ti kras ti jan nan Kòd isit la fè. 1116 00:47:23,320 --> 00:47:26,490 Se konsa, sa chèk yo wè nou fè nenpòt ki echanj. 1117 00:47:26,490 --> 00:47:30,054 Se konsa, si li la anyen san konte zewo, li pral yo dwe fo 1118 00:47:30,054 --> 00:47:31,970 ak bagay la antye se ale nan egzekite ankò. 1119 00:47:31,970 --> 00:47:33,150 1120 00:47:33,150 --> 00:47:33,650 Cool? 1121 00:47:33,650 --> 00:47:34,660 1122 00:47:34,660 --> 00:47:36,000 >> ELÈV: Ki sa ki ti repo fè? 1123 00:47:36,000 --> 00:47:38,990 >> Enstriktè: Kraze jis kraze ou soti nan riban an. 1124 00:47:38,990 --> 00:47:41,570 Se konsa, nan ka sa a li ta jis tankou fini pwogram nan 1125 00:47:41,570 --> 00:47:43,828 epi ou ta jis gen lis Ranje ou yo. 1126 00:47:43,828 --> 00:47:44,536 ELÈV: Etonan. 1127 00:47:44,536 --> 00:47:48,094 1128 00:47:48,094 --> 00:47:49,010 Enstriktè: Mwen regrèt? 1129 00:47:49,010 --> 00:47:52,110 ELÈV: Paske deja nou itilize ekri 1 sou ekri zewo 1130 00:47:52,110 --> 00:47:54,170 prezante ke si ki pral travay oswa ou pa. 1131 00:47:54,170 --> 00:47:54,878 >> Enstriktè: Yeah. 1132 00:47:54,878 --> 00:47:56,410 Se konsa, ou ka retounen zewo oswa 1. 1133 00:47:56,410 --> 00:47:58,950 Nan ka sa a, paske nou pa ap aktyèlman fè anyen ak fonksyon an, 1134 00:47:58,950 --> 00:48:00,150 nou jis vle li nan kraze. 1135 00:48:00,150 --> 00:48:02,680 Nou pa reyèlman sousye de li. 1136 00:48:02,680 --> 00:48:06,960 Fren se bon tou si li nan itilize pou kraze soti 1137 00:48:06,960 --> 00:48:10,710 nan kat pasan oswa kondisyon ki ou pa vle kenbe egzekite. 1138 00:48:10,710 --> 00:48:12,110 Li jis pran ou soti nan yo. 1139 00:48:12,110 --> 00:48:13,587 1140 00:48:13,587 --> 00:48:14,795 Li se yon ti jan nan yon bagay nuans. 1141 00:48:14,795 --> 00:48:16,737 1142 00:48:16,737 --> 00:48:18,445 Mwen santi mwen tankou gen nan yon anpil nan leve men, 1143 00:48:18,445 --> 00:48:19,740 tankou ou pral aprann sou sa a byento. 1144 00:48:19,740 --> 00:48:20,955 >> Men, ou pral aprann sou sa a byento. 1145 00:48:20,955 --> 00:48:21,500 Mwen te pwomèt. 1146 00:48:21,500 --> 00:48:22,670 1147 00:48:22,670 --> 00:48:23,170 OK. 1148 00:48:23,170 --> 00:48:24,840 Se konsa, tout moun jwenn sòt jarèt? 1149 00:48:24,840 --> 00:48:25,550 Pa twò move. 1150 00:48:25,550 --> 00:48:31,910 Repekte nan, bagay sa yo swap l sèvi avèk yon varyab temp, epi nou ap tout mete a? 1151 00:48:31,910 --> 00:48:32,960 Fre. 1152 00:48:32,960 --> 00:48:34,080 Awesome. 1153 00:48:34,080 --> 00:48:34,807 OK. 1154 00:48:34,807 --> 00:48:35,765 Retounen nan PowerPoint la. 1155 00:48:35,765 --> 00:48:38,140 1156 00:48:38,140 --> 00:48:40,130 Nenpòt kesyon an jeneral sou sa yo byen lwen tèlman? 1157 00:48:40,130 --> 00:48:41,200 1158 00:48:41,200 --> 00:48:41,700 Fre. 1159 00:48:41,700 --> 00:48:43,110 1160 00:48:43,110 --> 00:48:43,695 Milimèt-HM. 1161 00:48:43,695 --> 00:48:45,279 >> ELÈV: [fèbl] Int prensipal anjeneral. 1162 00:48:45,279 --> 00:48:46,695 ou gen gen ke pou sa a? 1163 00:48:46,695 --> 00:48:48,400 1164 00:48:48,400 --> 00:48:53,550 >> Enstriktè: Se konsa, nou te jis kap jis nan algorithm nan klasman aktyèl. 1165 00:48:53,550 --> 00:48:54,559 1166 00:48:54,559 --> 00:48:56,350 Si ou te gen li nan tankou yon pwogram pi gwo, 1167 00:48:56,350 --> 00:48:57,891 ou ta gen yon yon kote prensipal Int. 1168 00:48:57,891 --> 00:49:00,070 1169 00:49:00,070 --> 00:49:02,880 Tou depan de ki kote ou itilize sa a algorithm, 1170 00:49:02,880 --> 00:49:05,860 li ta detèmine sa ki nan ke yo te tounen pa li. 1171 00:49:05,860 --> 00:49:09,960 Men, pou ka nou an, nou ap estrikteman gade nan ki jan fè sa sa a aktyèlman 1172 00:49:09,960 --> 00:49:11,300 repekte nan yon etalaj. 1173 00:49:11,300 --> 00:49:12,570 Se konsa, nou pa enkyete sou li. 1174 00:49:12,570 --> 00:49:14,150 1175 00:49:14,150 --> 00:49:19,830 >> Se konsa, nou te pale sou pi bon ka ak pi move senaryo ka pou rechèch binè. 1176 00:49:19,830 --> 00:49:22,470 Se konsa, li la tou enpòtan fè ke pou chak nan kalite nou an. 1177 00:49:22,470 --> 00:49:24,200 1178 00:49:24,200 --> 00:49:27,560 Se konsa, sa ou panse se pi move a ka ègzekutabl nan sòt jarèt? 1179 00:49:27,560 --> 00:49:29,560 1180 00:49:29,560 --> 00:49:30,700 Ou nèg sonje? 1181 00:49:30,700 --> 00:49:31,784 >> ELÈV: N mwens 1. 1182 00:49:31,784 --> 00:49:32,700 Enstriktè: N mwens 1. 1183 00:49:32,700 --> 00:49:35,070 Se konsa, ki vle di gen n mwens 1 konparezon. 1184 00:49:35,070 --> 00:49:40,060 Se konsa, yon sèl bagay yo reyalize se ke sou iterasyon an premye, 1185 00:49:40,060 --> 00:49:43,360 nou ale nan, nou konpare sa yo two-- pou ki nan 1. 1186 00:49:43,360 --> 00:49:46,685 Sa yo de, twa, kat. 1187 00:49:46,685 --> 00:49:48,070 1188 00:49:48,070 --> 00:49:55,050 Se konsa, apre yon sèl iterasyon nou deja gen kat konparezon. 1189 00:49:55,050 --> 00:49:58,230 Lè m 'ap pale de ègzekutabl ak n. 1190 00:49:58,230 --> 00:50:04,680 N reprezante kantite konparezon kòm yon fonksyon nan konbyen eleman 1191 00:50:04,680 --> 00:50:05,570 nou genyen. 1192 00:50:05,570 --> 00:50:06,430 OK? 1193 00:50:06,430 --> 00:50:08,860 >> Se konsa, nou ale nan, nou gen kat. 1194 00:50:08,860 --> 00:50:11,780 Tan nan pwochen ou konnen nou pa fè sa dwe pran swen nan sa a. 1195 00:50:11,780 --> 00:50:15,140 Nou konpare de sa yo, sa yo de, de sa yo, 1196 00:50:15,140 --> 00:50:20,050 epi si nou pa t 'gen ki optimize ak riban an kat ke mwen te ekri, 1197 00:50:20,050 --> 00:50:22,750 ou ta dwe konpare nan isit la aniwe. 1198 00:50:22,750 --> 00:50:26,170 Se konsa, ou ta gen yo kouri nan etalaj la 1199 00:50:26,170 --> 00:50:34,380 epi fè konparezon n n fwa, paske chak nou tan 1200 00:50:34,380 --> 00:50:36,670 kouri atravè li nou sòt yon sèl bagay. 1201 00:50:36,670 --> 00:50:38,300 1202 00:50:38,300 --> 00:50:41,475 >> Epi chak fwa nou kouri nan etalaj la, nou fè konparezon n. 1203 00:50:41,475 --> 00:50:42,920 1204 00:50:42,920 --> 00:50:46,330 Se konsa, ègzekutabl nou an pou sa a se aktyèlman n okib, ki 1205 00:50:46,330 --> 00:50:48,400 se pi mal nan nou an journal fen paske sa 1206 00:50:48,400 --> 00:50:51,965 vle di si nou te gen kat milya dola eleman, li nan 1207 00:50:51,965 --> 00:50:55,260 pral pran nou kat milya dola okib olye pou yo 32. 1208 00:50:55,260 --> 00:51:01,240 Se konsa, pa ègzekutabl a pi bon, men pou kèk bagay sa yo, 1209 00:51:01,240 --> 00:51:04,610 ou konnen, si w ap nan yon seri sèten nan eleman 1210 00:51:04,610 --> 00:51:06,540 sòt jarèt ka dwe amann yo sèvi ak. 1211 00:51:06,540 --> 00:51:07,530 >> OK. 1212 00:51:07,530 --> 00:51:12,290 Se konsa, kounye ki sa ki ègzekutabl a ka pi bon? 1213 00:51:12,290 --> 00:51:14,357 1214 00:51:14,357 --> 00:51:14,940 ELÈV: Zewo? 1215 00:51:14,940 --> 00:51:16,420 Oswa 1? 1216 00:51:16,420 --> 00:51:18,140 >> Enstriktè: Se konsa, 1 ta fè yon sèl konparezon. 1217 00:51:18,140 --> 00:51:19,114 Dwa. 1218 00:51:19,114 --> 00:51:20,002 >> ELÈV: N mwens 1? 1219 00:51:20,002 --> 00:51:21,380 1220 00:51:21,380 --> 00:51:22,320 >> Enstriktè: Se konsa, yeah. 1221 00:51:22,320 --> 00:51:22,990 Se konsa, n mwens 1. 1222 00:51:22,990 --> 00:51:26,510 Chak fwa ou gen yon konsèp tankou n mwens 1, nou gen tandans jis depoze li 1223 00:51:26,510 --> 00:51:31,680 epi nou jis di n paske ou gen yo konpare chak nan these-- chak pè. 1224 00:51:31,680 --> 00:51:36,470 Se konsa, li ta n mwens 1, ki nou nou ta jis di se apeprè n. 1225 00:51:36,470 --> 00:51:39,280 Lè ou ap fè fas ak ègzekutabl, tout bagay se nan apwoksimasyon. 1226 00:51:39,280 --> 00:51:43,860 Osi lontan ke ekspozan an se kòrèk, w ap trè bon. 1227 00:51:43,860 --> 00:51:45,700 >> Sa a ki jan nou fè fas ak li. 1228 00:51:45,700 --> 00:51:47,410 1229 00:51:47,410 --> 00:51:51,780 Se konsa, ki ka ki pi bon se n, ki vle di ke se lis la deja klase, 1230 00:51:51,780 --> 00:51:54,320 ak tout sa nou fè se kouri nan epi tcheke ke li nan Ranje. 1231 00:51:54,320 --> 00:51:56,110 1232 00:51:56,110 --> 00:51:56,855 Fre. 1233 00:51:56,855 --> 00:51:57,355 Tout dwa. 1234 00:51:57,355 --> 00:51:58,980 1235 00:51:58,980 --> 00:52:01,920 Se konsa, kòm ou wè la a, nou jis gen kèk grafik plis. 1236 00:52:01,920 --> 00:52:02,660 Se konsa, n okib. 1237 00:52:02,660 --> 00:52:03,780 1238 00:52:03,780 --> 00:52:05,120 Fun. 1239 00:52:05,120 --> 00:52:09,730 Anpil pi mal pase n jan nou wè, ak anpil, anpil pi mal pase boutèy demi lit 2n. 1240 00:52:09,730 --> 00:52:12,060 Lè sa a, ou jwenn tou nan boutèy demi lit mòso bwa. 1241 00:52:12,060 --> 00:52:18,020 Epi ou pran 124, ou jwenn yo nan tankou zetwal boutèy demi lit, ki se tankou fou. 1242 00:52:18,020 --> 00:52:20,172 Se konsa, si w ap enterese, Passage boutèy demi lit zetwal. 1243 00:52:20,172 --> 00:52:20,880 Li nan kalite plezi. 1244 00:52:20,880 --> 00:52:22,800 1245 00:52:22,800 --> 00:52:24,220 Se konsa, nou gen gwo tablo sa a. 1246 00:52:24,220 --> 00:52:25,360 1247 00:52:25,360 --> 00:52:28,720 Jis yon chèf moute, sa a yon bèl bagay tablo yo gen 1248 00:52:28,720 --> 00:52:31,350 pou ou mitan-tèm paske nou long yo mande w thins sa yo. 1249 00:52:31,350 --> 00:52:36,090 Se konsa, jis yon tèt moute yo, yo gen sa a sou ou mitan-tèm sou fèy bèl twonpe ou 1250 00:52:36,090 --> 00:52:36,616 gen. 1251 00:52:36,616 --> 00:52:37,990 Se konsa, nou jis gade sòt jarèt. 1252 00:52:37,990 --> 00:52:39,510 1253 00:52:39,510 --> 00:52:42,370 Pi move ka, n okib, pi bon ka, n. 1254 00:52:42,370 --> 00:52:43,367 1255 00:52:43,367 --> 00:52:44,950 E nou pral fè yon gade nan lòt moun yo. 1256 00:52:44,950 --> 00:52:47,940 >> Ak jan ou ka wè sèlman an, youn ki vrèman fè byen 1257 00:52:47,940 --> 00:52:50,910 se sòt unifye, ki nou pral jwenn nan pou ki rezon. 1258 00:52:50,910 --> 00:52:52,690 1259 00:52:52,690 --> 00:52:55,215 Se konsa, nou ap ale nan ale nan la pwochen youn isit lan-- sòt seleksyon an. 1260 00:52:55,215 --> 00:52:56,360 1261 00:52:56,360 --> 00:52:58,420 nenpòt moun ki sonje ki jan seleksyon sòt te travay? 1262 00:52:58,420 --> 00:53:05,200 1263 00:53:05,200 --> 00:53:05,700 Ale pou li. 1264 00:53:05,700 --> 00:53:08,210 >> ELÈV: Fondamantalman ale nan yon lòd pou ak kreye yon lis nouvo. 1265 00:53:08,210 --> 00:53:11,001 Ak jis kòm w ap mete eleman nan, mete yo nan plas la dwat 1266 00:53:11,001 --> 00:53:11,750 nan lis la nouvo. 1267 00:53:11,750 --> 00:53:14,040 >> Enstriktè: Se konsa, ki son plis tankou sòt ensèsyon. 1268 00:53:14,040 --> 00:53:15,040 Men, w ap reyèlman fèmen. 1269 00:53:15,040 --> 00:53:15,915 Yo ap trè sanblab. 1270 00:53:15,915 --> 00:53:17,440 Menm mwen jwenn yo melanje moute pafwa. 1271 00:53:17,440 --> 00:53:18,981 Anvan seksyon sa a Mwen te tankou, rete tann. 1272 00:53:18,981 --> 00:53:20,130 1273 00:53:20,130 --> 00:53:20,630 OK. 1274 00:53:20,630 --> 00:53:24,141 Se konsa, sa ou vle fè se sòt seleksyon, 1275 00:53:24,141 --> 00:53:25,890 wout la ou ka panse sou li ak wout la 1276 00:53:25,890 --> 00:53:30,140 Mwen asire yo ke mwen eseye pa jwenn yo melanje moute, se li ale nan 1277 00:53:30,140 --> 00:53:33,280 epi li chwazi a pi piti nimewo ak li 1278 00:53:33,280 --> 00:53:36,070 mete ki nan kòmansman an nan lis ou a. 1279 00:53:36,070 --> 00:53:37,730 Li echanj l 'ak ke premye plas. 1280 00:53:37,730 --> 00:53:42,600 1281 00:53:42,600 --> 00:53:45,370 Yo aktyèlman gen yon egzanp pou mwen. 1282 00:53:45,370 --> 00:53:46,540 Awesome. 1283 00:53:46,540 --> 00:53:50,130 Se konsa, jis yon fason yo panse a seleksyon l-- sòt, chwazi valè a pi piti a. 1284 00:53:50,130 --> 00:53:51,940 Epi nou ap ale nan kouri nan yon egzanp 1285 00:53:51,940 --> 00:53:55,320 ke mwen panse ke pral ede paske Mwen panse ke vizyèl toujou ede. 1286 00:53:55,320 --> 00:53:58,510 Se konsa, nou kòmanse soti ak yon bagay ki se konplètman klase. 1287 00:53:58,510 --> 00:54:00,730 Wouj yo pral klase, vèt ap dwe klase. 1288 00:54:00,730 --> 00:54:02,190 Li pral tout fè sans nan yon dezyèm fwa. 1289 00:54:02,190 --> 00:54:08,950 >> Se konsa, nou ale nan epi nou repekte depi nan konmansman an nan fen an. 1290 00:54:08,950 --> 00:54:12,320 Epi nou di, OK, 2 se pi piti nimewo nou an. 1291 00:54:12,320 --> 00:54:15,680 Se konsa, nou ap ale nan pran 2 epi nou ap ale pou avanse pou li nan devan nan etalaj nou an 1292 00:54:15,680 --> 00:54:17,734 paske li nan la pi piti nimewo nou genyen. 1293 00:54:17,734 --> 00:54:19,150 Se konsa, se sa ki sa a ap fè isit la. 1294 00:54:19,150 --> 00:54:20,820 Li nan jis pral swap sa yo de. 1295 00:54:20,820 --> 00:54:21,850 1296 00:54:21,850 --> 00:54:25,450 Se konsa, kounye a nou gen yon Ranje pati ak yon pati klase. 1297 00:54:25,450 --> 00:54:27,810 Ak sa ki nan bon sonje sou sòt seleksyon 1298 00:54:27,810 --> 00:54:30,690 se nou ap sèlman chwazi soti nan pati nan triye. 1299 00:54:30,690 --> 00:54:32,220 1300 00:54:32,220 --> 00:54:34,527 >> Pati nan Ranje ou jis kite pou kont li. 1301 00:54:34,527 --> 00:54:35,660 Milimèt-HM? 1302 00:54:35,660 --> 00:54:38,452 >> ELÈV: Ki jan li konnen ki sa ki pi piti a san yo pa konpare li 1303 00:54:38,452 --> 00:54:39,868 tout lòt valè nan etalaj la. 1304 00:54:39,868 --> 00:54:41,250 Enstriktè: Li fè sa konpare li. 1305 00:54:41,250 --> 00:54:42,041 Nou renmen sote li. 1306 00:54:42,041 --> 00:54:43,850 Sa a se jis jeneral an jeneral. 1307 00:54:43,850 --> 00:54:44,831 Yeah. 1308 00:54:44,831 --> 00:54:47,205 Lè nou ekri kòd la mwen se asire w ou pral gen plis satisfè. 1309 00:54:47,205 --> 00:54:48,696 1310 00:54:48,696 --> 00:54:53,030 Men, ou sere sa a premye eleman kòm pi piti a. 1311 00:54:53,030 --> 00:54:56,110 Ou konpare epi ou di, OK, se li ki pi piti? 1312 00:54:56,110 --> 00:54:56,660 Wi. 1313 00:54:56,660 --> 00:54:57,460 Kenbe li. 1314 00:54:57,460 --> 00:54:58,640 Isit la se li ki pi piti? 1315 00:54:58,640 --> 00:54:59,660 Pa gen? 1316 00:54:59,660 --> 00:55:02,510 >> Sa a se pi piti ou a, mute li nan valè ou. 1317 00:55:02,510 --> 00:55:06,340 Men, ou pral pi kontan lè nou ale nan kòd la. 1318 00:55:06,340 --> 00:55:07,510 1319 00:55:07,510 --> 00:55:13,970 Se konsa, nou ale nan, nou boukante li, se konsa Lè sa a, nou gade nan sa a pòsyon klase. 1320 00:55:13,970 --> 00:55:15,810 Se konsa, nou ap ale nan chwazi twa deyò. 1321 00:55:15,810 --> 00:55:18,890 Nou pral mete l 'sou nan nan fen pòsyon Ranje nou an. 1322 00:55:18,890 --> 00:55:20,267 1323 00:55:20,267 --> 00:55:23,100 Apre sa, nou ap jis ale nan kontinye ap fè sa, fè sa, ak fè sa. 1324 00:55:23,100 --> 00:55:24,130 1325 00:55:24,130 --> 00:55:27,420 Se konsa, sa a se kalite nou an nan pseudocode isit la. 1326 00:55:27,420 --> 00:55:29,470 1327 00:55:29,470 --> 00:55:31,380 Nou pral Kòd li moute isit la nan yon dezyèm fwa. 1328 00:55:31,380 --> 00:55:34,140 1329 00:55:34,140 --> 00:55:37,270 Men, jis yon bagay yo mache a sou yon nivo segondè. 1330 00:55:37,270 --> 00:55:40,275 W ap ale nan ale nan mwen egal 0 a n mwens 2. 1331 00:55:40,275 --> 00:55:41,570 1332 00:55:41,570 --> 00:55:43,530 Sa a yon lòt optimize. 1333 00:55:43,530 --> 00:55:45,020 pa enkyete twòp sou li. 1334 00:55:45,020 --> 00:55:46,620 Se konsa, kòm ou te di. 1335 00:55:46,620 --> 00:55:49,660 1336 00:55:49,660 --> 00:55:54,406 Kòm Jakòb te di: ki jan nou kenbe tras nan sa minimòm nou an, se? 1337 00:55:54,406 --> 00:55:55,030 Kouman nou fè konnen? 1338 00:55:55,030 --> 00:55:57,060 Nou gen yo konpare tout bagay nan lis nou an. 1339 00:55:57,060 --> 00:55:59,600 >> Se konsa, minimòm egal mwen. 1340 00:55:59,600 --> 00:56:03,870 Li nan jis li di nan ka sa a endèks la nan valè minimòm nou an. 1341 00:56:03,870 --> 00:56:07,660 Se konsa, Lè sa a, li nan ale nan repekte nan epi li ale soti nan j egal mwen plis 1. 1342 00:56:07,660 --> 00:56:11,420 Se konsa, nou deja konnen ke sa a, se eleman premye nou an. 1343 00:56:11,420 --> 00:56:13,240 Nou pa bezwen li konpare l ak tèt li. 1344 00:56:13,240 --> 00:56:16,970 Se konsa, nou kòmanse konpare li nan pwochen an yon sèl ki se poukisa li a mwen plis 1 a n 1345 00:56:16,970 --> 00:56:20,110 mwens 1, ki se nan fen nan etalaj la a. 1346 00:56:20,110 --> 00:56:25,090 Apre sa, nou te di si etalaj nan j se mwens pase etalaj min, 1347 00:56:25,090 --> 00:56:29,200 lè sa a nou mute kote endis minimòm nou an, se. 1348 00:56:29,200 --> 00:56:37,470 >> Men, si min se pa egal a mwen, kòm nan kote nou te tounen sou isit la. 1349 00:56:37,470 --> 00:56:38,950 1350 00:56:38,950 --> 00:56:41,790 Se konsa, renmen lè nou premye te fè sa a yon sèl. 1351 00:56:41,790 --> 00:56:49,310 Nan ka sa a, li ta kòmanse nan zewo, li ta yo te fini de. 1352 00:56:49,310 --> 00:56:53,010 Se konsa, min pa ta egal mwen nan fen an. 1353 00:56:53,010 --> 00:56:55,720 Sa pèmèt nou konnen ke nou bezwen swap yo. 1354 00:56:55,720 --> 00:56:57,420 1355 00:56:57,420 --> 00:57:00,470 Mwen santi mwen tankou yon egzanp konkrè pral ede pi plis pase sa a. 1356 00:57:00,470 --> 00:57:04,970 Se konsa, mwen pral Kòd sa a moute ak ou nèg kounye a epi mwen panse ke li pral pi byen. 1357 00:57:04,970 --> 00:57:07,380 1358 00:57:07,380 --> 00:57:11,350 >> Kalite yo gen tandans travay ki fason nan ki li souvan pi bon jis yo wè yo. 1359 00:57:11,350 --> 00:57:12,780 1360 00:57:12,780 --> 00:57:17,280 Se konsa, ki sa nou vle fè se nou vle premye pi piti a 1361 00:57:17,280 --> 00:57:19,890 eleman nan pozisyon li nan etalaj la. 1362 00:57:19,890 --> 00:57:21,280 Ekzakteman ki sa Jakòb te di. 1363 00:57:21,280 --> 00:57:23,090 Ou bezwen nan magazen ki yon jan kanmenm. 1364 00:57:23,090 --> 00:57:25,900 Se konsa, nou ap ale nan kòmanse isit la iteration sou etalaj la. 1365 00:57:25,900 --> 00:57:28,970 Nou pral di li nan nou an premye yon sèl jis yo kòmanse avèk yo. 1366 00:57:28,970 --> 00:57:38,308 Se konsa, nou yo ale nan gen int pi piti ki egal a etalaj nan mwen. 1367 00:57:38,308 --> 00:57:40,500 1368 00:57:40,500 --> 00:57:45,050 >> Se konsa, yon sèl bagay a yon avi, chak tan sa a riban ègzekutra, 1369 00:57:45,050 --> 00:57:48,550 nou ap kòmanse yon sèl etap plis ansanm. 1370 00:57:48,550 --> 00:57:54,780 1371 00:57:54,780 --> 00:57:57,440 Lè nou kòmanse nou gade nan yon sèl sa a. 1372 00:57:57,440 --> 00:58:00,840 Tan nan pwochen nou repekte nan, nou ap kòmanse nan yon sèl sa a 1373 00:58:00,840 --> 00:58:02,680 ak plase li pi piti valè nou yo. 1374 00:58:02,680 --> 00:58:10,450 Se konsa, li trè menm jan ak sòt jarèt kote nou konnen ke apre yon pas, 1375 00:58:10,450 --> 00:58:11,700 se sa a eleman dènye Ranje. 1376 00:58:11,700 --> 00:58:12,810 1377 00:58:12,810 --> 00:58:15,120 Avèk sòt seleksyon, li nan jis opoze an. 1378 00:58:15,120 --> 00:58:18,950 >> Nan chak pas, nou konnen ke se youn nan premye Ranje. 1379 00:58:18,950 --> 00:58:21,360 Apre pas, dezyèm lan, nan pral dezyèm yon sèl dwe klase. 1380 00:58:21,360 --> 00:58:26,470 Ak jan ou te wè ak egzanp yo glise, pòsyon Ranje nou an jis kenbe k ap grandi. 1381 00:58:26,470 --> 00:58:34,020 Se konsa, pa mete pi piti yon sèl nou an ranje mwen, tout li nan fè 1382 00:58:34,020 --> 00:58:37,340 se konprime sa nou ap chèche a se konsa yo 1383 00:58:37,340 --> 00:58:40,164 pou misyon pou minimize kantite a nan konparezon nou fè. 1384 00:58:40,164 --> 00:58:41,770 ki fè sans a tout moun? 1385 00:58:41,770 --> 00:58:42,920 1386 00:58:42,920 --> 00:58:46,380 Èske ou bezwen m 'nan kouri nan ki ankò pi dousman oswa nan mo diferan? 1387 00:58:46,380 --> 00:58:47,180 Mwen kontan. 1388 00:58:47,180 --> 00:58:48,095 1389 00:58:48,095 --> 00:58:48,595 OK. 1390 00:58:48,595 --> 00:58:50,060 1391 00:58:50,060 --> 00:58:55,540 >> Se konsa, nou ap estoke nan valè nan pwen sa a, 1392 00:58:55,540 --> 00:58:57,840 men nou menm tou nou vle nan magazen endèks la. 1393 00:58:57,840 --> 00:59:01,010 Se konsa, nou ap ale nan magazen an pozisyon nan pi piti a 1394 00:59:01,010 --> 00:59:02,770 yon sèl, ki se jis pral fè mwen. 1395 00:59:02,770 --> 00:59:04,357 1396 00:59:04,357 --> 00:59:05,440 Se konsa, kounye Jakòb se satisfè. 1397 00:59:05,440 --> 00:59:06,870 Nou gen bagay sa yo ki estoke. 1398 00:59:06,870 --> 00:59:08,240 1399 00:59:08,240 --> 00:59:11,870 Epi, koulye a nou bezwen gade nan pati nan triye nan etalaj la. 1400 00:59:11,870 --> 00:59:18,170 Se konsa, nan ka sa a sa a ta dwe klase nou an. 1401 00:59:18,170 --> 00:59:20,980 1402 00:59:20,980 --> 00:59:22,462 Sa a se mwen. 1403 00:59:22,462 --> 00:59:25,430 1404 00:59:25,430 --> 00:59:26,210 OK. 1405 00:59:26,210 --> 00:59:30,040 >> Se konsa, ki sa nou ap ale nan fè a pwal pou yon riban. 1406 00:59:30,040 --> 00:59:32,066 Chak fwa ou bezwen repekte nan yon etalaj, 1407 00:59:32,066 --> 00:59:33,440 lide ou te ka ale nan pou yon riban. 1408 00:59:33,440 --> 00:59:34,760 1409 00:59:34,760 --> 00:59:38,090 Se konsa, pou kèk k Int equals-- sa nou panse 1410 00:59:38,090 --> 00:59:39,700 k ki pral egal a kòmanse ak? 1411 00:59:39,700 --> 00:59:41,580 1412 00:59:41,580 --> 00:59:44,766 Sa a se ki sa nou mete kòm pi piti nou an valè ak nou vle konpare li. 1413 00:59:44,766 --> 00:59:47,090 Ki sa nou vle konpare li a? 1414 00:59:47,090 --> 00:59:48,730 Li nan ale nan fè yon sèl sa a kap vini an, dwa? 1415 00:59:48,730 --> 00:59:53,200 Se konsa, nou vle k yo dwe inisyalizèd mwen plis 1 yo kòmanse. 1416 00:59:53,200 --> 00:59:55,350 1417 00:59:55,350 --> 01:00:02,800 >> E nou vle k nan ka sa a nou deja te gwosè estoke moute isit la, 1418 01:00:02,800 --> 01:00:03,930 pou nou ka jis itilize gwosè. 1419 01:00:03,930 --> 01:00:06,240 Size ke yo te gwosè a nan etalaj la. 1420 01:00:06,240 --> 01:00:09,620 Apre sa, nou jis vle aktyalizasyon k pa youn chak fwa. 1421 01:00:09,620 --> 01:00:17,410 1422 01:00:17,410 --> 01:00:17,910 Fre. 1423 01:00:17,910 --> 01:00:19,650 1424 01:00:19,650 --> 01:00:23,430 Se konsa, kounye a nou bezwen jwenn eleman ki pi piti isit la. 1425 01:00:23,430 --> 01:00:24,470 1426 01:00:24,470 --> 01:00:31,380 Se konsa, si nou repekte nan, nou vle di, si etalaj nan k 1427 01:00:31,380 --> 01:00:37,080 se mwens pase pi piti value-- nou an sa a se kote nou ap aktyèlman 1428 01:00:37,080 --> 01:00:42,950 kenbe tras nan sa ki nan isit lan-- ki pi piti a 1429 01:00:42,950 --> 01:00:47,740 Lè sa a, nou vle mute sa pi piti valè nou an, se. 1430 01:00:47,740 --> 01:00:50,645 >> Sa vle di ke, o, nou ap iteration nan isit la. 1431 01:00:50,645 --> 01:00:51,699 1432 01:00:51,699 --> 01:00:53,740 Kèlkeswa valè isit la se pa nou an pi piti bagay. 1433 01:00:53,740 --> 01:00:54,448 Nou pa vle li. 1434 01:00:54,448 --> 01:00:56,100 Nou vle mute li. 1435 01:00:56,100 --> 01:01:02,050 Se konsa, si nou ap reafèktasyon li, sa ki fè ou panse ta ka nan sa a kòd isit la? 1436 01:01:02,050 --> 01:01:04,160 Nou vle mute pi piti ak pozisyon. 1437 01:01:04,160 --> 01:01:05,740 1438 01:01:05,740 --> 01:01:07,010 Se konsa, sa se pi piti kounye a? 1439 01:01:07,010 --> 01:01:08,422 1440 01:01:08,422 --> 01:01:09,130 ELÈV: Array k. 1441 01:01:09,130 --> 01:01:09,963 Enstriktè: Array k. 1442 01:01:09,963 --> 01:01:13,480 1443 01:01:13,480 --> 01:01:15,956 Ak sa ki pozisyon kounye a? 1444 01:01:15,956 --> 01:01:20,940 1445 01:01:20,940 --> 01:01:23,000 Ki sa ki nan endis yo nan pi piti valè nou yo? 1446 01:01:23,000 --> 01:01:24,030 1447 01:01:24,030 --> 01:01:24,530 Li nan jis k. 1448 01:01:24,530 --> 01:01:25,690 1449 01:01:25,690 --> 01:01:27,790 Se konsa, etalaj k, k, yo matche ak moute. 1450 01:01:27,790 --> 01:01:31,670 1451 01:01:31,670 --> 01:01:33,120 Se konsa, nou te vle mute sa. 1452 01:01:33,120 --> 01:01:34,390 1453 01:01:34,390 --> 01:01:39,950 Lè sa a, apre nou fin jwenn pi piti nou an, se konsa nan fen sa a pou riban 1454 01:01:39,950 --> 01:01:45,100 isit la nou yo te jwenn sa ki pi piti nou an valè, se konsa nou jis swap li. 1455 01:01:45,100 --> 01:01:47,100 1456 01:01:47,100 --> 01:01:50,816 Nan ka sa a, tankou yo di nou an pi piti valè soti isit la. 1457 01:01:50,816 --> 01:01:51,940 Sa a se pi piti valè nou yo. 1458 01:01:51,940 --> 01:01:57,690 >> Nou jis vle swap li isit la, ki se ki sa sa fonksyon swap nan pati anba a 1459 01:01:57,690 --> 01:02:01,270 te fè, ki nou jis te ekri moute ansanm de sa minit yon koup. 1460 01:02:01,270 --> 01:02:02,775 Se konsa, li ta dwe gade yo konnen yo. 1461 01:02:02,775 --> 01:02:04,320 1462 01:02:04,320 --> 01:02:08,030 Lè sa a, li pral jis repekte a jouk li rive nan tout wout la 1463 01:02:08,030 --> 01:02:13,100 nan fen a, ki vle di ke ou gen zewo eleman ki klase 1464 01:02:13,100 --> 01:02:14,800 e li te tout lòt bagay te Ranje. 1465 01:02:14,800 --> 01:02:16,216 1466 01:02:16,216 --> 01:02:16,715 Fè sans? 1467 01:02:16,715 --> 01:02:18,010 1468 01:02:18,010 --> 01:02:19,280 Yon ti kras pi plis konkrètman? 1469 01:02:19,280 --> 01:02:19,990 Kòd èd la? 1470 01:02:19,990 --> 01:02:21,720 1471 01:02:21,720 --> 01:02:26,410 >> ELÈV: Pou yon gwosè, ou pa janm reyèlman defini li oswa chanje li, 1472 01:02:26,410 --> 01:02:27,340 li montre kouman li konnen? 1473 01:02:27,340 --> 01:02:32,380 >> Enstriktè: Se konsa, yon sèl bagay yo remake moute isit la se gwosè Int. 1474 01:02:32,380 --> 01:02:35,680 Se konsa, nou ap di nan sòt sa a sort-- se yon fonksyon nan sa a case-- li nan 1475 01:02:35,680 --> 01:02:40,770 sòt seleksyon, li nan te pase nan ak fonksyon an. 1476 01:02:40,770 --> 01:02:43,460 Se konsa, si li pa te pase nan, ou ta fè yon bagay 1477 01:02:43,460 --> 01:02:47,840 tankou ak longè a nan etalaj la oswa ou ta repekte nan 1478 01:02:47,840 --> 01:02:49,390 jwenn longè a. 1479 01:02:49,390 --> 01:02:52,680 Men, paske se li nan te pase nan, nou ka jis sèvi ak li. 1480 01:02:52,680 --> 01:02:55,720 Ou jis asime ke itilizatè a te ban nou yon gwosè ki valab ki 1481 01:02:55,720 --> 01:02:57,698 aktyèlman reprezante yon gwosè nan etalaj ou a. 1482 01:02:57,698 --> 01:02:59,461 1483 01:02:59,461 --> 01:02:59,960 Cool? 1484 01:02:59,960 --> 01:03:01,610 1485 01:03:01,610 --> 01:03:05,870 >> Si ou nèg gen nenpòt pwoblèm ak sa yo oubyen ou vle plis pratik kodaj kalite 1486 01:03:05,870 --> 01:03:08,050 sou pwòp ou a, ou ta dwe ale nan study.cs50. 1487 01:03:08,050 --> 01:03:11,560 1488 01:03:11,560 --> 01:03:12,670 Li se yon zouti. 1489 01:03:12,670 --> 01:03:15,040 Yo gen yon korektè ki ou ka aktyèlman ekri. 1490 01:03:15,040 --> 01:03:16,180 Yo fè pseudocode. 1491 01:03:16,180 --> 01:03:19,310 Yo gen plis videyo ak glisad ki gen ladan yo menm ki mwen sèvi ak isit la. 1492 01:03:19,310 --> 01:03:23,150 Se konsa, si w ap toujou santi yon ti kras mou, eseye ki deyò. 1493 01:03:23,150 --> 01:03:25,670 Kòm toujou, vin pale avè m ', tou. 1494 01:03:25,670 --> 01:03:26,320 Kesyon? 1495 01:03:26,320 --> 01:03:28,611 >> ELÈV: Èske ou di la Se gwosè deja defini? 1496 01:03:28,611 --> 01:03:29,234 1497 01:03:29,234 --> 01:03:29,900 Enstriktè: Wi. 1498 01:03:29,900 --> 01:03:35,570 Size se deja defini moute isit la nan deklarasyon an fonksyon. 1499 01:03:35,570 --> 01:03:39,060 Se konsa, ou asime ke li a te pase nan pa itilizatè a, ak pou dedomajman pou senplisite a, 1500 01:03:39,060 --> 01:03:41,896 nou ap ale nan asime ke a itilizatè te ban nou gwosè ki kòrèk la. 1501 01:03:41,896 --> 01:03:43,240 Fre. 1502 01:03:43,240 --> 01:03:44,390 Se konsa, sa a, se sòt seleksyon. 1503 01:03:44,390 --> 01:03:45,590 1504 01:03:45,590 --> 01:03:47,640 Guys, mwen konnen nou ap aprann yon anpil jodi a. 1505 01:03:47,640 --> 01:03:49,710 Li se yon done dans pou seksyon. 1506 01:03:49,710 --> 01:03:51,880 1507 01:03:51,880 --> 01:03:57,340 Se konsa, avèk sa, nou pral pou yo ale nan sòt ensèsyon. 1508 01:03:57,340 --> 01:04:01,550 1509 01:04:01,550 --> 01:04:02,510 >> OK. 1510 01:04:02,510 --> 01:04:06,100 Se konsa, anvan ke nou dwe fè analiz ègzekutabl nou isit la. 1511 01:04:06,100 --> 01:04:10,190 Se konsa, nan ka ki pi bon, akòde depi mwen te montre ou 1512 01:04:10,190 --> 01:04:11,960 tab la mwen deja kalite li renmèt li lwen. 1513 01:04:11,960 --> 01:04:15,430 Men, pi bon ègzekutabl a, ki sa nou panse? 1514 01:04:15,430 --> 01:04:17,310 1515 01:04:17,310 --> 01:04:18,130 Tout Ranje. 1516 01:04:18,130 --> 01:04:21,040 1517 01:04:21,040 --> 01:04:22,070 N okib. 1518 01:04:22,070 --> 01:04:24,780 Nenpòt moun ki gen yon eksplikasyon pou poukisa ou panse? 1519 01:04:24,780 --> 01:04:29,060 1520 01:04:29,060 --> 01:04:30,519 >> ELÈV: Ou ap konpare through-- 1521 01:04:30,519 --> 01:04:31,268 Enstriktè: Dwa. 1522 01:04:31,268 --> 01:04:32,540 W ap konpare nan. 1523 01:04:32,540 --> 01:04:35,630 Nan chak iterasyon, menm si nou ap decrementing sa a pa youn, 1524 01:04:35,630 --> 01:04:38,950 w ap toujou chèche nan tout bagay sa yo jwenn youn nan pi piti a. 1525 01:04:38,950 --> 01:04:42,390 Se konsa, menm si pi piti valè ou se isit la nan kòmansman an, 1526 01:04:42,390 --> 01:04:44,710 w ap toujou konpare li kont tout lòt bagay 1527 01:04:44,710 --> 01:04:46,550 a asire w li nan bagay ki pi piti a. 1528 01:04:46,550 --> 01:04:49,820 Se konsa, ou pral fini kouri nan apeprè n okib fwa. 1529 01:04:49,820 --> 01:04:51,090 1530 01:04:51,090 --> 01:04:51,590 Tout dwa. 1531 01:04:51,590 --> 01:04:52,785 Ak sa ki nan ka ki pi mal? 1532 01:04:52,785 --> 01:04:54,350 1533 01:04:54,350 --> 01:04:57,980 Epitou n okib paske w ap ale yo dwe fè ke pwosedi menm. 1534 01:04:57,980 --> 01:05:01,670 Se konsa, nan ka sa a, seleksyon sòt gen yon bagay 1535 01:05:01,670 --> 01:05:04,010 ki nou menm tou nou rele ègzekutabl atann. 1536 01:05:04,010 --> 01:05:07,400 Se konsa, nan lòt moun yo, nou jis konnen anwo ak pi ba limit yo. 1537 01:05:07,400 --> 01:05:11,180 Tou depan de ki jan fou nou an lis se oswa ki jan klase li se, 1538 01:05:11,180 --> 01:05:15,350 yo varye ant n oswa n okib. 1539 01:05:15,350 --> 01:05:16,550 Nou pa konnen. 1540 01:05:16,550 --> 01:05:22,820 >> Men, paske se sòt seleksyon gen menm bagay la tou pi move ak pi bon ka, ki di nou ke 1541 01:05:22,820 --> 01:05:25,880 pa gen pwoblèm sa di ki kalite opinyon nou genyen, si li nan konplètman 1542 01:05:25,880 --> 01:05:29,130 Ranje oswa konplètman ranvèse Ranje, li nan 1543 01:05:29,130 --> 01:05:30,740 pral pran menm kantite lajan an nan tan. 1544 01:05:30,740 --> 01:05:33,760 Se konsa, nan ka sa a, si ou sonje soti nan tablo nou an, 1545 01:05:33,760 --> 01:05:38,610 li aktyèlman te gen yon valè ki de kalite sa yo pa gen, 1546 01:05:38,610 --> 01:05:40,390 ki se espere ègzekutabl. 1547 01:05:40,390 --> 01:05:43,350 Se konsa, nou konnen ke chak fwa nou kouri sòt seleksyon, 1548 01:05:43,350 --> 01:05:45,380 li nan garanti yo kouri yon tan n okib. 1549 01:05:45,380 --> 01:05:46,630 Pa gen okenn variation a. 1550 01:05:46,630 --> 01:05:47,630 Li nan jis espere. 1551 01:05:47,630 --> 01:05:48,820 1552 01:05:48,820 --> 01:05:52,140 Epi, ankò, si ou vle aprann plis, pran CS 124 nan Prentan an. 1553 01:05:52,140 --> 01:05:55,370 1554 01:05:55,370 --> 01:05:56,712 Tout dwa. 1555 01:05:56,712 --> 01:05:57,545 Nou te wè yon sèl sa a. 1556 01:05:57,545 --> 01:05:58,530 1557 01:05:58,530 --> 01:05:59,030 Fre. 1558 01:05:59,030 --> 01:06:00,930 Se konsa, sòt ensèsyon. 1559 01:06:00,930 --> 01:06:03,330 Apre sa, mwen pwobableman pral flanm nan sa a. 1560 01:06:03,330 --> 01:06:05,440 Mwen pa pral gen ou nèg kòd li. 1561 01:06:05,440 --> 01:06:06,580 Nou pral jis mache atravè li. 1562 01:06:06,580 --> 01:06:10,500 Se konsa, sòt ensèsyon se kalite nan menm jan ak sòt seleksyon 1563 01:06:10,500 --> 01:06:14,460 nan ke nou gen tou de yon klase ak Ranje yon pati nan etalaj la. 1564 01:06:14,460 --> 01:06:20,260 >> Men, sa ki nan diferan se ke kòm nou ale nan youn pa youn, 1565 01:06:20,260 --> 01:06:24,210 nou jis pran tou sa nimewo se pwochen nan triye nou an, 1566 01:06:24,210 --> 01:06:28,507 ak kòrèkteman sòt li nan etalaj Ranje nou an. 1567 01:06:28,507 --> 01:06:30,090 Li pral fè plis sans ak yon egzanp. 1568 01:06:30,090 --> 01:06:31,140 1569 01:06:31,140 --> 01:06:35,430 Se konsa, tout bagay kòmanse kòm klase, jis tankou ak sòt seleksyon an. 1570 01:06:35,430 --> 01:06:38,740 Epi nou ap ale nan sòt sa a nan moute lòd kòm nou yo te. 1571 01:06:38,740 --> 01:06:40,360 1572 01:06:40,360 --> 01:06:43,340 Se konsa, sou premye pas nou an nou pran valè a an premye 1573 01:06:43,340 --> 01:06:46,700 epi nou di, OK, ou se kounye a nan yon lis nan tèt ou. 1574 01:06:46,700 --> 01:06:49,150 >> Paske ou se nan yon lis nan tèt ou, ou yo Ranje. 1575 01:06:49,150 --> 01:06:52,460 Felisitasyon pou yo te nan premye eleman nan sa a etalaj. 1576 01:06:52,460 --> 01:06:54,800 W ap deja klase tout sou pwòp ou yo. 1577 01:06:54,800 --> 01:06:58,900 Se konsa, kounye a nou gen yon Ranje ak yon etalaj klase. 1578 01:06:58,900 --> 01:07:01,760 Se konsa, kounye a nou pran premye a. 1579 01:07:01,760 --> 01:07:05,600 Kisa k ap pase ant isit la ak isit la se ke nou di, 1580 01:07:05,600 --> 01:07:08,890 OK, nou pral fè yon gade nan la premye valè nan etalaj nou an klase 1581 01:07:08,890 --> 01:07:13,270 epi nou ap ale nan opinyon l 'nan li yo kòrèk plas nan etalaj la Ranje. 1582 01:07:13,270 --> 01:07:21,460 >> Se konsa, sa nou se nou pran 5 ak nou di, OK, 5 se pi gran pase 3, 1583 01:07:21,460 --> 01:07:24,630 se konsa nou jis insert li dwat a dwat a sa. 1584 01:07:24,630 --> 01:07:25,130 Nou bon. 1585 01:07:25,130 --> 01:07:26,200 1586 01:07:26,200 --> 01:07:28,420 Se konsa, Lè sa a, nou ale nan nan yon sèl pwochen nou yo. 1587 01:07:28,420 --> 01:07:29,720 Apre sa, nou pran 2. 1588 01:07:29,720 --> 01:07:34,330 Nou di, OK, 2 se mwens pase 3, se konsa nou konnen ke li 1589 01:07:34,330 --> 01:07:36,220 bezwen yo dwe nan la devan lis nou an kounye a. 1590 01:07:36,220 --> 01:07:41,800 Se konsa, sa nou fè se nou pouse 3 ak 5 desann epi nou deplase 2 nan ke premye plas. 1591 01:07:41,800 --> 01:07:42,990 1592 01:07:42,990 --> 01:07:45,870 Se konsa, nou ap jis mete l 'nan plas ki kòrèk la li ta dwe. 1593 01:07:45,870 --> 01:07:46,960 1594 01:07:46,960 --> 01:07:49,470 >> Lè sa a, nou gade nan nou an yon sèl kap vini an, epi nou di 6. 1595 01:07:49,470 --> 01:07:53,620 OK, 6 se pi gran pase tout bagay nan etalaj Ranje nou an, 1596 01:07:53,620 --> 01:07:56,000 se konsa nou jis tag l 'sou nan fen an. 1597 01:07:56,000 --> 01:07:56,960 Lè sa a, nou gade nan 4. 1598 01:07:56,960 --> 01:07:58,130 1599 01:07:58,130 --> 01:08:03,020 4 se mwens pase 6, li nan mwens pase 5 men li la pi gran pase 3. 1600 01:08:03,020 --> 01:08:06,270 Se konsa, nou jis insert l 'dwa nan mitan an ant 3 ak 5. 1601 01:08:06,270 --> 01:08:07,380 1602 01:08:07,380 --> 01:08:10,530 Se konsa, fè ki yon ti kras ti jan pi plis konkrè, 1603 01:08:10,530 --> 01:08:12,280 isit la se kalite a lide de sa ki te pase. 1604 01:08:12,280 --> 01:08:16,430 Se konsa, pou chak eleman klase, nou detèmine kote nan pòsyon Ranje 1605 01:08:16,430 --> 01:08:17,090 li ye. 1606 01:08:17,090 --> 01:08:20,680 >> Se konsa, kenbe nan tèt ou a klase epi klase, 1607 01:08:20,680 --> 01:08:26,080 nou gen yo parcours à ak figi konnen ki kote li chita nan etalaj la Ranje. 1608 01:08:26,080 --> 01:08:31,460 Apre sa, nou insert li pa déplacement nan eleman a dwat a li desann. 1609 01:08:31,460 --> 01:08:34,910 Lè sa a, nou jis kenbe iteration nan jiskaske nou 1610 01:08:34,910 --> 01:08:39,270 gen yon lis konplètman Ranje ki kote klase se kounye a zewo 1611 01:08:39,270 --> 01:08:41,720 ak Ranje pran moute nan antye nan lis nou an. 1612 01:08:41,720 --> 01:08:43,146 1613 01:08:43,146 --> 01:08:45,854 Se konsa, ankò, fè bagay sa yo menm plis konkrè, nou gen pseudocode. 1614 01:08:45,854 --> 01:08:47,979 1615 01:08:47,979 --> 01:08:52,410 >> Se konsa, fondamantalman pou mwen se egal a 0 a n mwens 1, 1616 01:08:52,410 --> 01:08:54,790 sa se sèlman longè a nan etalaj nou an. 1617 01:08:54,790 --> 01:09:00,979 Nou gen kèk eleman ki ki egal a etalaj la premye oswa endis yo an premye. 1618 01:09:00,979 --> 01:09:03,200 Nou mete j egal a sa. 1619 01:09:03,200 --> 01:09:04,649 1620 01:09:04,649 --> 01:09:09,210 Se konsa, pandan j pi gran pase zewo ak etalaj, j nan mwens 1 1621 01:09:09,210 --> 01:09:11,660 gen plis pouvwa pase a eleman, se konsa tout sa ki nan ap fè 1622 01:09:11,660 --> 01:09:17,479 se fè si ke j ou reyèlman reprezante 1623 01:09:17,479 --> 01:09:20,010 pòsyon ki klase nan etalaj la. 1624 01:09:20,010 --> 01:09:30,745 >> Se konsa, pandan gen se toujou bagay sòt ak yon j mwens is-- sa 1625 01:09:30,745 --> 01:09:31,840 se eleman ki li? 1626 01:09:31,840 --> 01:09:34,760 J pa te janm defini isit la. 1627 01:09:34,760 --> 01:09:35,677 Li nan kalite anmèdan. 1628 01:09:35,677 --> 01:09:36,176 OK. 1629 01:09:36,176 --> 01:09:36,689 Aniwe. 1630 01:09:36,689 --> 01:09:39,899 Se konsa, j mwens 1, w ap tcheke eleman nan anvan li. 1631 01:09:39,899 --> 01:09:46,460 Ou ap di, OK, se eleman ki anvan tout kote mwen am-- kite nan 1632 01:09:46,460 --> 01:09:47,540 aktyèlman trase sa a soti. 1633 01:09:47,540 --> 01:09:52,580 1634 01:09:52,580 --> 01:09:56,830 Se konsa nou di sa a se tankou sou dezyèm pas nou an. 1635 01:09:56,830 --> 01:09:59,525 Se konsa, mwen a pwal egal nan 1, ki se isit la. 1636 01:09:59,525 --> 01:10:03,310 1637 01:10:03,310 --> 01:10:06,025 >> Se konsa, mwen a pwal egal a 1. 1638 01:10:06,025 --> 01:10:09,510 1639 01:10:09,510 --> 01:10:13,702 Sa a ta dwe 2, 4, 5, 6, 7. 1640 01:10:13,702 --> 01:10:16,060 1641 01:10:16,060 --> 01:10:16,750 Tout dwa. 1642 01:10:16,750 --> 01:10:20,945 Se konsa, eleman nou an nan ka sa a a pwal egal a 4. 1643 01:10:20,945 --> 01:10:22,110 1644 01:10:22,110 --> 01:10:24,946 Epi nou gen kèk j sa a, se ale nan dwe egal a 1. 1645 01:10:24,946 --> 01:10:29,770 1646 01:10:29,770 --> 01:10:30,971 Oh, j se decrementing. 1647 01:10:30,971 --> 01:10:31,720 Sa a ki sa li ye. 1648 01:10:31,720 --> 01:10:35,680 Se konsa, j ki egal a mwen, se konsa sa sa a se li di se ke jan nou avanse pou pi devan, 1649 01:10:35,680 --> 01:10:37,530 nou ap jis fè si ke nou pa ap sou 1650 01:10:37,530 --> 01:10:43,520 Indexing fason sa a lè nou ap eseye insert bagay sa yo nan lis Ranje nou an. 1651 01:10:43,520 --> 01:10:49,850 >> Se konsa, lè j ki egal a 1 nan ka sa a ak etalaj j mwens one-- konsa 1 etalaj j mwens 1652 01:10:49,850 --> 01:10:54,610 se 2 nan case-- sa a si sa a pi gran pase eleman nan, 1653 01:10:54,610 --> 01:10:57,700 Lè sa a, tout bagay sa a ap fè se deplasman bagay sa yo desann. 1654 01:10:57,700 --> 01:11:04,790 Se konsa, nan ka sa a, etalaj j mwens yon sèl ta dwe etalaj zewo, ki se 2. 1655 01:11:04,790 --> 01:11:08,430 2 se pa janm pi grannèg pase 4, se konsa sa a pa egzekite. 1656 01:11:08,430 --> 01:11:11,460 Se konsa, chanjman nan pa deplase desann. 1657 01:11:11,460 --> 01:11:18,790 Ki sa sa fè isit la se jis k ap deplase etalaj Ranje ou desann. 1658 01:11:18,790 --> 01:11:22,340 1659 01:11:22,340 --> 01:11:26,400 Nan ka sa a, aktyèlman, nou te kapab do-- kite a fè sa a 3. 1660 01:11:26,400 --> 01:11:28,080 1661 01:11:28,080 --> 01:11:31,970 Se konsa, si nou ap mache nan ak egzanp sa a, nou ap kounye a isit la. 1662 01:11:31,970 --> 01:11:32,740 Sa a se Klase. 1663 01:11:32,740 --> 01:11:34,492 1664 01:11:34,492 --> 01:11:35,200 Sa a se klase. 1665 01:11:35,200 --> 01:11:39,090 1666 01:11:39,090 --> 01:11:39,860 Cool? 1667 01:11:39,860 --> 01:11:46,620 Se konsa, mwen ki egal a 2, se konsa eleman nou an ki egal a 3. 1668 01:11:46,620 --> 01:11:47,920 1669 01:11:47,920 --> 01:11:52,270 Epi j nou an ki egal a 2. 1670 01:11:52,270 --> 01:12:00,620 Se konsa, nou gade nan epi nou di, OK, se youn etalaj j mwens 1671 01:12:00,620 --> 01:12:03,470 pi gran pase eleman nan ke nou ap chèche a? 1672 01:12:03,470 --> 01:12:05,540 Ak repons lan se wi, dwa? 1673 01:12:05,540 --> 01:12:11,275 4 pi gran pase 3 ak j se 2, se konsa sa a kòd ègzekutra. 1674 01:12:11,275 --> 01:12:12,510 1675 01:12:12,510 --> 01:12:18,550 >> Se konsa, kounye a ki sa nou fè yon etalaj nan 2, se konsa dwa isit la, nou boukante yo. 1676 01:12:18,550 --> 01:12:25,620 Se konsa, nou jis di, OK, etalaj nan 2 se kounye a pral fè 3. 1677 01:12:25,620 --> 01:12:28,130 1678 01:12:28,130 --> 01:12:32,340 Epi j ki pral egal j mwens 1, ki se 1. 1679 01:12:32,340 --> 01:12:34,590 1680 01:12:34,590 --> 01:12:37,200 Sa a terib, men ou nèg jwenn lide la. 1681 01:12:37,200 --> 01:12:38,360 J se kounye a egal a 1. 1682 01:12:38,360 --> 01:12:44,360 Ak etalaj j se jis ale nan gen egal a eleman nou an, ki te 4. 1683 01:12:44,360 --> 01:12:45,950 1684 01:12:45,950 --> 01:12:48,570 Mwen efasman yon bagay mwen pa ta dwe genyen oswa miswrote yon bagay, 1685 01:12:48,570 --> 01:12:49,910 men ou nèg jwenn lide la. 1686 01:12:49,910 --> 01:12:50,640 >> Li deplase nan n. 1687 01:12:50,640 --> 01:12:51,920 1688 01:12:51,920 --> 01:12:57,960 Lè sa a, si sa a yo te, li ta bouk ankò epi li ta di, OK, j se 1 kounye a. 1689 01:12:57,960 --> 01:13:00,665 Ak etalaj j mwens 1 se kounye a 2. 1690 01:13:00,665 --> 01:13:01,750 1691 01:13:01,750 --> 01:13:03,760 Se 2 pi piti pase eleman nou an? 1692 01:13:03,760 --> 01:13:04,540 Pa gen? 1693 01:13:04,540 --> 01:13:07,970 Sa vle di ke nou te eleman sa a eleman 1694 01:13:07,970 --> 01:13:10,110 nan plas ki kòrèk la nan etalaj Ranje nou an. 1695 01:13:10,110 --> 01:13:14,400 Lè sa a, nou ka pran sa a epi nou di, OK, etalaj Ranje nou an se isit la. 1696 01:13:14,400 --> 01:13:19,940 Epi li ta pran nimewo sa a 6 epi yo dwe tankou, OK, se 6 mwens pase kantite sa a? 1697 01:13:19,940 --> 01:13:20,480 Pa gen? 1698 01:13:20,480 --> 01:13:21,080 Fre. 1699 01:13:21,080 --> 01:13:22,680 Nou amann. 1700 01:13:22,680 --> 01:13:23,530 >> Èske l 'ankò. 1701 01:13:23,530 --> 01:13:24,740 Nou di 7. 1702 01:13:24,740 --> 01:13:29,010 Se 7 mwens pase fen a nan etalaj Ranje nou an? 1703 01:13:29,010 --> 01:13:29,520 No 1704 01:13:29,520 --> 01:13:30,430 Se konsa, nou ap amann. 1705 01:13:30,430 --> 01:13:32,760 Se konsa, sa a ta dwe klase. 1706 01:13:32,760 --> 01:13:38,610 Fondamantalman tout bagay sa a fè se li nan di pran 1707 01:13:38,610 --> 01:13:42,060 eleman nan premye nan etalaj klase ou, 1708 01:13:42,060 --> 01:13:46,010 konnen ki kote li ale nan etalaj Ranje ou yo. 1709 01:13:46,010 --> 01:13:48,780 Lè sa a jis pran swen nan echanj fè sa. 1710 01:13:48,780 --> 01:13:51,300 W ap fondamantalman jis échanjé jouk li a nan plas la dwat. 1711 01:13:51,300 --> 01:13:53,600 1712 01:13:53,600 --> 01:13:56,990 Imaj la vizyèl se ke w ap k ap deplase tout bagay desann nan fè sa. 1713 01:13:56,990 --> 01:13:59,420 >> Se konsa, li la tankou mwatye ti wonn sòt-esque. 1714 01:13:59,420 --> 01:14:02,280 1715 01:14:02,280 --> 01:14:03,420 Tcheke etid 50. 1716 01:14:03,420 --> 01:14:06,000 Mwen trè rekòmande ap eseye nan kòd sa a sou pwòp ou yo. 1717 01:14:06,000 --> 01:14:07,220 1718 01:14:07,220 --> 01:14:12,450 Si w gen nenpòt pwoblèm oswa ou vle wè echantiyon Kòd pou yon sòt ensèsyon, 1719 01:14:12,450 --> 01:14:13,750 tanpri kite m 'konnen. 1720 01:14:13,750 --> 01:14:14,500 Mwen toujou alantou. 1721 01:14:14,500 --> 01:14:16,600 1722 01:14:16,600 --> 01:14:20,200 Se konsa, pi mal la ègzekutabl ka ak pi bon ègzekutabl ka. 1723 01:14:20,200 --> 01:14:30,700 Kòm ou te wè nèg soti bò tab la mwen deja te montre ou, li nan tou de n okib ak n. 1724 01:14:30,700 --> 01:14:35,590 >> Se konsa, jan de pral koupe nan sa ki nou te pale sou ak kalite anvan yo nou an, pi move 1725 01:14:35,590 --> 01:14:38,760 ka ègzekutabl se ke si li nan konplètman klase, 1726 01:14:38,760 --> 01:14:42,530 nou gen yo konpare tout nan fwa n sa yo. 1727 01:14:42,530 --> 01:14:47,020 Nou fè yon anpil tout konparezon paske si li nan nan do lòd, 1728 01:14:47,020 --> 01:14:50,360 nou ap ale nan di, OK, sa a se menm bagay la, sa a se yon bon bagay, 1729 01:14:50,360 --> 01:14:54,650 ak yon sèl sa a pral gen ka konpare kont youn nan premye yo dwe deplase tounen. 1730 01:14:54,650 --> 01:14:56,710 E kòm nou jwenn nan direksyon fen a ke, nou gen 1731 01:14:56,710 --> 01:14:59,440 yo konpare, konpare, ak konpare kont tout bagay. 1732 01:14:59,440 --> 01:15:03,030 >> Se konsa, li fini moute yo te apeprè n okib. 1733 01:15:03,030 --> 01:15:09,510 Si li nan kòrèk lè sa a ou di, OK, 2, w ap bon. 1734 01:15:09,510 --> 01:15:11,330 3, w ap konpare ak 2. 1735 01:15:11,330 --> 01:15:12,310 Ou se bon. 1736 01:15:12,310 --> 01:15:14,150 4, ou jis konpare ak ke la. 1737 01:15:14,150 --> 01:15:14,990 Ou se bon. 1738 01:15:14,990 --> 01:15:17,140 6, konpare ak ke a, w ap amann. 1739 01:15:17,140 --> 01:15:20,870 Se konsa, pou chak plas si li nan deja Ranje, ou ap fè yon sèl konparezon. 1740 01:15:20,870 --> 01:15:22,320 Se konsa, li nan jis n. 1741 01:15:22,320 --> 01:15:26,840 Epi paske nou gen yon ègzekutabl ka pi bon nan n ak yon ègzekutabl ka pi mal la nan n 1742 01:15:26,840 --> 01:15:28,680 okib, nou pa gen okenn ègzekutabl atann. 1743 01:15:28,680 --> 01:15:31,290 1744 01:15:31,290 --> 01:15:34,020 >> Li jis depann sou la dezòd nan lis nou an la. 1745 01:15:34,020 --> 01:15:35,860 1746 01:15:35,860 --> 01:15:39,530 Epi ankò, yon lòt graf ak yon lòt tab. 1747 01:15:39,530 --> 01:15:41,170 Se konsa, diferans ki genyen ant kalite. 1748 01:15:41,170 --> 01:15:44,180 Mwen jis ale nan briz atravè, mwen santi tankou nou te pale anpil 1749 01:15:44,180 --> 01:15:46,570 sou fason yo tout kalite a varye ak lyen yo ansanm. 1750 01:15:46,570 --> 01:15:50,564 Se konsa, rantre sòt se youn nan dènye M pral fè ou nèg ak. 1751 01:15:50,564 --> 01:15:52,105 Nou gen yon foto bèl kolore. 1752 01:15:52,105 --> 01:15:53,860 1753 01:15:53,860 --> 01:15:56,040 Se konsa, rantre sòt se yon algorithm repetitif. 1754 01:15:56,040 --> 01:15:59,910 Se konsa, ou nèg konnen ki sa yon fonksyon repetitif se? 1755 01:15:59,910 --> 01:16:01,550 1756 01:16:01,550 --> 01:16:03,320 >> Nenpòt moun ki vle di? 1757 01:16:03,320 --> 01:16:04,739 Ou vle eseye? 1758 01:16:04,739 --> 01:16:07,280 Se konsa, yon fonksyon repetitif se jis yon fonksyon ki rele tèt li. 1759 01:16:07,280 --> 01:16:08,570 1760 01:16:08,570 --> 01:16:11,590 Se konsa, si ou nèg yo abitye ak sekans lan Fibonacci, 1761 01:16:11,590 --> 01:16:15,670 ki nan jije repetitif paske ou pran de la anvan yo 1762 01:16:15,670 --> 01:16:17,530 epi ajoute yo ansanm yo jwenn youn pwochèn ou an. 1763 01:16:17,530 --> 01:16:21,440 Se konsa, repetitif, mwen toujou panse nan rkursyon kòm tankou yon espiral 1764 01:16:21,440 --> 01:16:24,430 se konsa w ap tankou espiral desann nan li. 1765 01:16:24,430 --> 01:16:27,150 Men, li la jis yon fonksyon ki rele tèt li. 1766 01:16:27,150 --> 01:16:32,660 >> Epi, aktyèlman, vrèman byen vit Mwen ka montre w ki sa sa sanble. 1767 01:16:32,660 --> 01:16:34,260 1768 01:16:34,260 --> 01:16:41,840 Se konsa, isit la repetitif, si nou gade, sa a se wout la repetitif ak sòm sou yon etalaj. 1769 01:16:41,840 --> 01:16:45,900 1770 01:16:45,900 --> 01:16:47,880 Se konsa, tout sa ki nou fè se nou gen fonksyon sòm 1771 01:16:47,880 --> 01:16:52,210 sòm ki pran yon gwosè ak yon etalaj. 1772 01:16:52,210 --> 01:16:55,210 Men, si w remake, gwosè dekremant pa youn chak fwa. 1773 01:16:55,210 --> 01:17:00,365 Apre sa, tout sa li fè se si x se egal a zero-- Se konsa, si gwosè a nan etalaj la 1774 01:17:00,365 --> 01:17:02,710 ki egal a zero-- li retounen zewo. 1775 01:17:02,710 --> 01:17:10,440 >> Sinon li rezime sa a eleman sot pase a nan etalaj la, 1776 01:17:10,440 --> 01:17:14,790 ak Lè sa a pran yon sòm de rès la nan etalaj la. 1777 01:17:14,790 --> 01:17:17,555 Se konsa, li jis kraze li desann nan pi piti ak pi piti pwoblèm. 1778 01:17:17,555 --> 01:17:18,990 1779 01:17:18,990 --> 01:17:21,890 Long istwa kout, rkursyon, fonksyon ki rele tèt li. 1780 01:17:21,890 --> 01:17:25,740 Si sa a tout sa ou te resevwa soti nan sa a, se sa ki yon fonksyon repetitif se. 1781 01:17:25,740 --> 01:17:29,870 Si ou pran 51, ou pral jwenn anpil, trè alèz ak rkursyon. 1782 01:17:29,870 --> 01:17:31,110 1783 01:17:31,110 --> 01:17:32,370 Li nan vrèman fre. 1784 01:17:32,370 --> 01:17:34,660 Li te fè sans nan tankou 3 AM yon jou lannwit deyò. 1785 01:17:34,660 --> 01:17:37,900 Apre sa, mwen te tankou, poukisa m 'pa janm sèvi ak sa a? 1786 01:17:37,900 --> 01:17:39,170 1787 01:17:39,170 --> 01:17:42,430 >> Se konsa, pou sòt unifye, fondamantalman ki sa li la pral fè se li nan 1788 01:17:42,430 --> 01:17:45,620 ale nan kraze li desann ak kraze li desann jouk li a eleman jis sèl. 1789 01:17:45,620 --> 01:17:47,570 Eleman yo yon sèl yo, yo fasil yo sòt. 1790 01:17:47,570 --> 01:17:48,070 Nou wè ke. 1791 01:17:48,070 --> 01:17:50,760 Si ou gen yon sèl eleman, li nan deja konsidere kòm Ranje. 1792 01:17:50,760 --> 01:17:53,800 Se konsa, sou yon D 'nan eleman n, si n se mwens pase 2, 1793 01:17:53,800 --> 01:17:58,120 jis retounen paske sa vle di li nan swa 0 oswa 1 jan nou te wè. 1794 01:17:58,120 --> 01:18:00,050 Moun sa yo ki yo konsidere kòm eleman Ranje. 1795 01:18:00,050 --> 01:18:02,170 >> Sinon kraze li nan mwatye. 1796 01:18:02,170 --> 01:18:06,336 Sòt mwatye a an premye, dezyèm nan sòt mwatye, ak Lè sa a, rantre yo ansanm. 1797 01:18:06,336 --> 01:18:07,460 Poukisa sa yo rele sòt unifye. 1798 01:18:07,460 --> 01:18:08,700 1799 01:18:08,700 --> 01:18:12,155 Se konsa, nou gen isit la nou pral sòt sa yo. 1800 01:18:12,155 --> 01:18:13,410 1801 01:18:13,410 --> 01:18:17,210 Se konsa, nou kenbe fè yo jouk gwosè a etalaj se 1. 1802 01:18:17,210 --> 01:18:20,790 Se konsa, lè li nan 1, nou jis retounen paske sa a se yon etalaj Ranje, 1803 01:18:20,790 --> 01:18:23,940 ak sa a se yon etalaj Ranje, epi ki nan yon etalaj Ranje, nou ap tout Ranje. 1804 01:18:23,940 --> 01:18:25,390 1805 01:18:25,390 --> 01:18:29,420 Se konsa, Lè sa a, ki sa nou fè se nou kòmanse fusion yo ansanm. 1806 01:18:29,420 --> 01:18:31,820 >> Se konsa, wout la ou kapab panse osijè de fusion se 1807 01:18:31,820 --> 01:18:36,240 ou jis retire ki pi piti a Nimewo nan chak nan ranje yo sub 1808 01:18:36,240 --> 01:18:38,330 ak jis kole li nan etalaj la parèt. 1809 01:18:38,330 --> 01:18:44,290 Se konsa, si ou gade isit la, lè nou gen kouche sa yo nou gen 4, 6, ak 1. 1810 01:18:44,290 --> 01:18:47,280 Lè nou vle rantre sa yo, nou gade nan sa yo de premye 1811 01:18:47,280 --> 01:18:50,730 epi nou di, OK, 1 se pi piti, li ale nan devan an. 1812 01:18:50,730 --> 01:18:54,330 4 ak 6, pa gen anyen yo konpare li nan, jis tag l 'sou nan fen an. 1813 01:18:54,330 --> 01:18:58,020 >> Lè nou konbine de sa yo, nou jis pran youn ki pi piti a nan de sa yo, 1814 01:18:58,020 --> 01:18:59,310 se konsa li a 1. 1815 01:18:59,310 --> 01:19:01,690 Epi, koulye a nou pran an ki pi piti nan sa yo de, se konsa 2. 1816 01:19:01,690 --> 01:19:03,330 Ki pi piti nan de sa yo, 3. 1817 01:19:03,330 --> 01:19:06,260 Ki pi piti nan sa yo de, 4, 5, 6. 1818 01:19:06,260 --> 01:19:08,630 Se konsa, w ap sèlman rale koupe sa yo. 1819 01:19:08,630 --> 01:19:11,210 Ak yo paske yo te gen te Ranje deja, 1820 01:19:11,210 --> 01:19:14,300 ou jis gen yon sèl konparezon chak fwa a. 1821 01:19:14,300 --> 01:19:19,610 Se konsa, plis Kòd isit la, jis reprezantasyon. 1822 01:19:19,610 --> 01:19:24,410 Se konsa, ou kòmanse nan mitan an ak ou sòt kite la ak dwa nan 1823 01:19:24,410 --> 01:19:26,180 ak Lè sa a ou jis rantre sa yo. 1824 01:19:26,180 --> 01:19:30,080 >> Epi nou pa gen kòd pou rantre dwa isit la. 1825 01:19:30,080 --> 01:19:34,110 Men, ankò, si ou ale sou etidye 50, li pral dwe la. 1826 01:19:34,110 --> 01:19:36,860 Sinon vini pale ak m ' si w ap toujou konfonn. 1827 01:19:36,860 --> 01:19:42,340 Se konsa, bagay fre isit la se ke ka pi bon, pi move ka, ak ègzekutabl espere 1828 01:19:42,340 --> 01:19:46,250 yo tout nan boutèy demi lit n, ki se byen lwen pi bon pase nou te 1829 01:19:46,250 --> 01:19:48,000 wè pou rès la nan kalite nou an. 1830 01:19:48,000 --> 01:19:51,840 Nou te wè n okib ak sa nou aktyèlman 1831 01:19:51,840 --> 01:19:54,380 jwenn isit la se n boutèy demi lit n, ki se gwo. 1832 01:19:54,380 --> 01:19:55,830 >> Gade nan ki jan pi bon se sa ki. 1833 01:19:55,830 --> 01:19:56,780 Tankou yon koub bèl. 1834 01:19:56,780 --> 01:19:58,130 1835 01:19:58,130 --> 01:20:00,120 Se konsa, anpil pi efikas. 1836 01:20:00,120 --> 01:20:03,510 Si ou janm kapab, sèvi ak rantre sòt. 1837 01:20:03,510 --> 01:20:04,810 Li pral delivre ou tan. 1838 01:20:04,810 --> 01:20:07,670 Lè sa a, ankò, jan nou te di, si w ap desann nan rejyon pi ba sa a, 1839 01:20:07,670 --> 01:20:09,480 li pa fè ki anpil nan yon diferans. 1840 01:20:09,480 --> 01:20:11,360 Ou jwenn moute a dè milye ak dè milye de entrain, 1841 01:20:11,360 --> 01:20:13,318 ou definitivman vle yon pi efikas algorithm. 1842 01:20:13,318 --> 01:20:14,730 1843 01:20:14,730 --> 01:20:19,400 Epi, ankò, tab bèl nou nan tout kalite ke ou nèg te aprann jodi a. 1844 01:20:19,400 --> 01:20:21,157 >> Se konsa, mwen konnen li te gen yon jou dans. 1845 01:20:21,157 --> 01:20:23,490 Sa a se pa nesesèman ale ede ou avèk pset ou yo. 1846 01:20:23,490 --> 01:20:28,250 Men, mwen jis vle fè yon dechajman seksyon ki se pa sèlman sou psets. 1847 01:20:28,250 --> 01:20:31,240 Tout materyèl sa a se jis jwèt pou midterms ou yo. 1848 01:20:31,240 --> 01:20:35,430 Epi tou si ou fè kontinye sou ak CS, sa yo, se fondamantal vrèman enpòtan 1849 01:20:35,430 --> 01:20:37,870 ke ou ta bezwen konnen. 1850 01:20:37,870 --> 01:20:41,700 Se konsa, kèk jou pral gen yon ti kras pi plis èd pset, 1851 01:20:41,700 --> 01:20:44,600 men gen kèk semèn yo pral pi plis kontni aktyèl 1852 01:20:44,600 --> 01:20:46,600 ki pa ka sanble super itil ou kounye a, 1853 01:20:46,600 --> 01:20:51,215 men mwen te pwomèt si ou kontinye sou pral trè, trè itil. 1854 01:20:51,215 --> 01:20:52,560 1855 01:20:52,560 --> 01:20:54,250 >> Se konsa, sa a, se li pou seksyon. 1856 01:20:54,250 --> 01:20:55,250 Desann nan fil la. 1857 01:20:55,250 --> 01:20:56,570 Mwen te fè li nan yon minit. 1858 01:20:56,570 --> 01:20:58,262 1859 01:20:58,262 --> 01:20:58,970 Men, gen ou ale. 1860 01:20:58,970 --> 01:21:01,240 Apre sa, mwen pral gen beye oswa sirèt. 1861 01:21:01,240 --> 01:21:03,464 Èske gen moun alèji ak anyen, nan chemen an? 1862 01:21:03,464 --> 01:21:05,307 1863 01:21:05,307 --> 01:21:05,890 Ze ak lèt. 1864 01:21:05,890 --> 01:21:08,120 Se konsa, beye se yon pa gen okenn? 1865 01:21:08,120 --> 01:21:09,400 1866 01:21:09,400 --> 01:21:10,160 OK. 1867 01:21:10,160 --> 01:21:10,770 Tout dwa. 1868 01:21:10,770 --> 01:21:12,120 Chokola pa gen okenn? 1869 01:21:12,120 --> 01:21:12,620 Starburst. 1870 01:21:12,620 --> 01:21:13,837 1871 01:21:13,837 --> 01:21:14,670 Starbursts yo se bon. 1872 01:21:14,670 --> 01:21:15,170 OK. 1873 01:21:15,170 --> 01:21:17,045 Nou ap ale nan gen Starburst semèn pwochèn lè sa a. 1874 01:21:17,045 --> 01:21:18,240 Sa a ki sa mwen pral jwenn. 1875 01:21:18,240 --> 01:21:19,690 Ou nèg gen yon gwo semèn. 1876 01:21:19,690 --> 01:21:20,460 Li espèk ou yo. 1877 01:21:20,460 --> 01:21:22,130 >> Kite m 'konnen si ou gen nenpòt kesyon. 1878 01:21:22,130 --> 01:21:25,300 Pset de klas yo ta dwe soti nan ou pa Jedi. 1879 01:21:25,300 --> 01:21:28,320 Si w gen nenpòt kesyon sou ki jan mwen resevwa nòt yon bagay 1880 01:21:28,320 --> 01:21:32,250 oswa poukisa mwen resevwa nòt yon bagay wout la mwen t ', tanpri voye yon imèl ba m', vin pale avè m '. 1881 01:21:32,250 --> 01:21:34,210 Mwen se yon ti kras sa a fou semèn, men mwen te pwomèt 1882 01:21:34,210 --> 01:21:36,340 Mwen ap toujou reponn nan 24 èdtan. 1883 01:21:36,340 --> 01:21:38,240 Se konsa, gen yon semèn gwo, tout moun. 1884 01:21:38,240 --> 01:21:40,090 Bon chans sou pset ou yo. 1885 01:21:40,090 --> 01:21:41,248