1 00:00:00,000 --> 00:00:06,370 2 00:00:06,370 --> 00:00:08,150 >> JASON HIRSCHHORN: Byenveni semèn twa, tout moun. 3 00:00:08,150 --> 00:00:11,650 Nou gen yon okipe men enteresan seksyon devan nou. 4 00:00:11,650 --> 00:00:17,010 Se konsa, premye, paske nou te fè kèk pwogrè ak kou a, men nou toujou 5 00:00:17,010 --> 00:00:20,570 te yon anpil nan aprantisaj kite yo fè sa, mwen se pral montre w mesye kèk nan resous 6 00:00:20,570 --> 00:00:24,160 ki ta dwe pwouve ke yo dwe ekstrèmman itil jan ou pa sèlman apwoche ou 7 00:00:24,160 --> 00:00:28,130 pwoblèm kouche, men tou, dijere tout materyèl la nou ba ou mesye nan 8 00:00:28,130 --> 00:00:30,800 konferans ak bout pantalon ak seksyon. 9 00:00:30,800 --> 00:00:34,790 >> Lè sa a, nou pral depanse 20 an premye a 25 minit nan seksyon ale sou 10 00:00:34,790 --> 00:00:38,630 Gdb, ki ou ka oswa ka pa gen itilize nan pwen sa a, men li se yon 11 00:00:38,630 --> 00:00:42,570 zouti ekstrèmman itil ki pral ede w debug pwogram ou an. 12 00:00:42,570 --> 00:00:46,060 Ka Yon anpil nan ou te itilize printf nan la presegondè nan pwogram ou a kalkile 13 00:00:46,060 --> 00:00:47,430 konnen ki sa ki yon varyab egal. 14 00:00:47,430 --> 00:00:52,060 Gdb se menm pi bon pase printf ak pa vis moute nan Kòd ou paske ou 15 00:00:52,060 --> 00:00:53,320 kouri l 'sou yon dosye ègzèkutabl. 16 00:00:53,320 --> 00:00:56,500 Se konsa, nou pral ale plis pase 10 pi itil la kòmande ou bezwen pou gdb, epi nou ap 17 00:00:56,500 --> 00:01:00,540 pwal ale sou yon fè egzèsis ansanm, pou nan pwoblèm mete twa ak pi lwen pase, ou 18 00:01:00,540 --> 00:01:03,320 ka itilize gdb ede debug pwogram ou an. 19 00:01:03,320 --> 00:01:06,420 E finalman, nou pral ale sou kèk klasman ak chèche algoritm 20 00:01:06,420 --> 00:01:10,590 ke ou te wè nan konferans, epi nou ale nan aktyèlman Kòd, pa sèlman 21 00:01:10,590 --> 00:01:17,360 pseudocode, men Kòd binè rechèch, sòt ti wonn, ak sòt seleksyon an. 22 00:01:17,360 --> 00:01:20,090 >> Se konsa, premye, mwen vle ale sou resous yo. 23 00:01:20,090 --> 00:01:23,530 Sa a se yon lis vaste, epi li ki pi piti font paske mwen te gen yon lot 24 00:01:23,530 --> 00:01:24,390 anfòm sou isit la. 25 00:01:24,390 --> 00:01:26,950 Men, sa yo pa pral sèlman ede w, ankò, ak pwoblèm ansanm sa yo, ak 26 00:01:26,950 --> 00:01:30,760 dijere enfòmasyon, ou te aprann, men definitivman, vin tan egzamen, sa yo ap 27 00:01:30,760 --> 00:01:32,130 dwe ekstrèmman itil. 28 00:01:32,130 --> 00:01:34,700 Se konsa, an premye, konferans la nòt. 29 00:01:34,700 --> 00:01:39,480 Si ou ale nan cs50.net/lectures ak woulo liv semèn nan espesifik ak jou, 30 00:01:39,480 --> 00:01:43,120 ou pral wè ke gen nòt pou chak delivre lekti, ki se pa tou senpleman yon 31 00:01:43,120 --> 00:01:47,250 relve nòt yo, men yon vèsyon edited nan sa ki te kouvri nan konferans avèk kòd 32 00:01:47,250 --> 00:01:49,610 fragman ak lòt tidbits itil. 33 00:01:49,610 --> 00:01:52,220 Mwen trè rekòmande pou ale sou sa yo. 34 00:01:52,220 --> 00:01:55,340 Lè sa a, kòm byen, gen nan Kòd sous disponib nan chak konferans. 35 00:01:55,340 --> 00:02:00,050 Li di ankò: glisad sa yo ap tou ap disponib sou Entènèt nan cs50.net/sections 36 00:02:00,050 --> 00:02:01,480 aswè sa a. 37 00:02:01,480 --> 00:02:06,860 >> Se konsa, dezyèm yo se bout pantalon yo chak semèn ki kouvri sijè, anjeneral, 5 a 15 38 00:02:06,860 --> 00:02:08,090 minit nan longè. 39 00:02:08,090 --> 00:02:12,310 Ak moun ki èspere ke pral ba ou yon gwo Jadendanfan sou sijè diferan. 40 00:02:12,310 --> 00:02:12,870 Twazyèm - 41 00:02:12,870 --> 00:02:16,370 ak sa a se mak nouvo sa a ane - se study.cs50.net. 42 00:02:16,370 --> 00:02:20,110 Si ou pa gen tcheke li soti, mwen trè rekòmande ke ou fè sa. 43 00:02:20,110 --> 00:02:21,100 Ou jwenn yo chwazi yon sijè. 44 00:02:21,100 --> 00:02:23,040 Nou gen plizyè douzèn sijè sou la. 45 00:02:23,040 --> 00:02:24,770 Se konsa, pou egzanp, ou chwazi Fonksyon. 46 00:02:24,770 --> 00:02:27,270 Li ba ou kèk glisad ak nòt sou fonksyon. 47 00:02:27,270 --> 00:02:31,190 Sa yo se aktyèlman glisad yo ki TFs Yo ankouraje yo sèvi ak pandan nou 48 00:02:31,190 --> 00:02:32,710 prezantasyon nan seksyon. 49 00:02:32,710 --> 00:02:35,040 Genyen tou konsèy ak ke trik nouvèl pou fè fas ak fonksyon, ak gen nan 50 00:02:35,040 --> 00:02:37,290 pwoblèm pratik ki ede w ap travay ak fonksyon. 51 00:02:37,290 --> 00:02:41,500 Nou menm tou nou ba ou lyen ki mennen nan kout sou la fonksyon ak lè yo ki fonksyon 52 00:02:41,500 --> 00:02:42,750 gen vini nan konferans. 53 00:02:42,750 --> 00:02:46,550 Se konsa, study.cs50.net, mak nouvo sa a ane, yon resous kokenn. 54 00:02:46,550 --> 00:02:52,180 >> Apre sa, mwen gen moun, ki se manyèl la lòd ke ou ka kouri nan an 55 00:02:52,180 --> 00:02:52,770 liy lòd. 56 00:02:52,770 --> 00:02:57,880 Se konsa, si w gen nenpòt kesyon sou yon lòd, pou egzanp, rand, ki nou 57 00:02:57,880 --> 00:03:00,900 rankontre semèn pase a pandan seksyon epi ou te gen anpil chans rankontre nan 58 00:03:00,900 --> 00:03:05,380 pwoblèm ou an mete lè ale atravè tout nan jenere kòd, men si ou tape moun 59 00:03:05,380 --> 00:03:09,980 rand, ou pral jwenn paj la ki di ou tout bagay sou rand. 60 00:03:09,980 --> 00:03:14,040 Li ba ou sa li pran, nan paramèt li pran, menm jan tou retounen 61 00:03:14,040 --> 00:03:16,530 kalite ak yon deskripsyon tou kout nan ki fonksyon. 62 00:03:16,530 --> 00:03:17,500 >> Se konsa, tcheke deyò rand. 63 00:03:17,500 --> 00:03:22,270 Li kapab yon ti kras bavar ak konfizyon, Se konsa, pafwa mwen jwenn ke 64 00:03:22,270 --> 00:03:26,150 tou senpleman Googling ki sa mwen vle konnen ki fason ki pi bon yo jwenn repons lan. 65 00:03:26,150 --> 00:03:27,940 Se konsa, pratik ak Google. 66 00:03:27,940 --> 00:03:28,600 Jwenn bon nan Google. 67 00:03:28,600 --> 00:03:30,600 Li pral vin pi bon zanmi ou yo. 68 00:03:30,600 --> 00:03:34,300 >> Kòm byen ke Google, si ou pa kapab jwenn li sou Google, cs50.net/discuss, li nan 69 00:03:34,300 --> 00:03:35,550 diskisyon fowòm nan. 70 00:03:35,550 --> 00:03:39,390 Chans yo si ou gen yon kesyon, yon sèl nan 700 + kamarad klas ou tou te gen ki 71 00:03:39,390 --> 00:03:42,110 kesyon epi yo ka te mande li deja nan diskite sou la 72 00:03:42,110 --> 00:03:43,540 fowòm li pran lapawòl, li te. 73 00:03:43,540 --> 00:03:48,130 Se konsa, si ou gen yon kesyon komen oswa ou gen yon kesyon ou panse 74 00:03:48,130 --> 00:03:52,300 petèt lòt moun ka gen kouri antre nan, tcheke deyò cs50.net/discuss. 75 00:03:52,300 --> 00:03:55,450 >> Finalman, de dènye a, si ou vle pale ak yon reyèl moun yo, biwo 76 00:03:55,450 --> 00:03:57,770 èdtan lendi pou vandredi. 77 00:03:57,770 --> 00:04:00,850 Genyen tou lè biwo sou entènèt pou elèv ekstansyon. 78 00:04:00,850 --> 00:04:04,370 Apre sa, dènye, men sètènman pa pi piti, m ', entewogasyon, pwen eksklamasyon. 79 00:04:04,370 --> 00:04:05,960 Nou tout gen enfòmasyon pou kontakte m 'yo. 80 00:04:05,960 --> 00:04:11,940 Si ou bezwen anyen, tanpri pa janm ezite kontakte m '. 81 00:04:11,940 --> 00:04:14,020 Toujou santi yo lib yo fè sa. 82 00:04:14,020 --> 00:04:17,490 Trè kèk nan nou te ajoute m 'sou Gchat, Se konsa, ki te enèvan, 83 00:04:17,490 --> 00:04:20,410 men èspere ke ki pral chanje ant sa a ak pwochen seksyon. 84 00:04:20,410 --> 00:04:22,105 Nenpòt kesyon byen lwen tèlman sou resous yo? 85 00:04:22,105 --> 00:04:25,670 86 00:04:25,670 --> 00:04:27,450 Great. 87 00:04:27,450 --> 00:04:34,280 >> Finalman, yon lòt ploge pou fidbak, sayat.me/cs50. 88 00:04:34,280 --> 00:04:37,050 Ou ka ban m 'fidbak anonim sou ki jan m ap fè. 89 00:04:37,050 --> 00:04:38,320 Sa te vrèman itil semèn pase a. 90 00:04:38,320 --> 00:04:41,890 Mwen te resevwa yon koup la kòmantè nan men ou mesye dwa apre seksyon, plis soti nan 91 00:04:41,890 --> 00:04:44,750 lòt elèv yo moun ki ap gade li pandan semèn nan, epi li 92 00:04:44,750 --> 00:04:46,830 te ekstrèmman itil. 93 00:04:46,830 --> 00:04:50,250 Mwen pral eseye ak limite itilizasyon m 'lan nan pawòl Bondye a "dous", men mwen pral montre mwen 94 00:04:50,250 --> 00:04:52,410 antouzyasm ak eksitasyon nan lòt fason. 95 00:04:52,410 --> 00:04:56,550 Men, te gen lòt adisyonèl komanter solid, 96 00:04:56,550 --> 00:04:57,600 tou de pluses ak Delta. 97 00:04:57,600 --> 00:05:00,480 Se konsa, tanpri, mwen ba ou mesye fidbak sou kouche pwoblèm ou an. 98 00:05:00,480 --> 00:05:01,790 Santi yo lib yo ban m 'fidbak sou ansèyman m 'yo. 99 00:05:01,790 --> 00:05:04,010 Mwen isit la pou ou guys. 100 00:05:04,010 --> 00:05:05,270 >> Great. 101 00:05:05,270 --> 00:05:07,020 Sa se tout mwen gen pou seksyon an premye. 102 00:05:07,020 --> 00:05:08,565 okenn moun gen nenpòt kesyon byen lwen tèlman? 103 00:05:08,565 --> 00:05:12,370 104 00:05:12,370 --> 00:05:14,640 Apre sa, mwen gen yon nòt pou sant la kontwòl. 105 00:05:14,640 --> 00:05:21,200 Elèv yo Ekstansyon te messaged m ' li di yo pa ap resevwa nenpòt ki odyo, 106 00:05:21,200 --> 00:05:23,870 Men, se sa ki soti nan pouvwa mwen ranje. 107 00:05:23,870 --> 00:05:25,280 Se konsa, èspere ke, ki vin rezoud yon ti tan. 108 00:05:25,280 --> 00:05:28,850 Si w ap gade sou entènèt, hi, men ou pa kapab tande m '. 109 00:05:28,850 --> 00:05:33,860 >> Se konsa, premye, nou pral yo ale nan gdb. 110 00:05:33,860 --> 00:05:37,100 Gdb, jan mwen allusion nan pi bonè, se yon zouti debogaj 111 00:05:37,100 --> 00:05:39,040 pi bon pase printf. 112 00:05:39,040 --> 00:05:44,700 Se konsa, ou kapab jwenn te kòmanse avèk gdb, ou mesye, si ou vle louvri moute aparèy ou 113 00:05:44,700 --> 00:05:49,070 epi pran dosye a ke mwen kouryèl w pi bonè - sa a ranpli ap tou ap 114 00:05:49,070 --> 00:05:51,940 disponib sou entènèt nan yon ti jan - 115 00:05:51,940 --> 00:05:55,700 epi kouri gdb. / non an nan dosye a. 116 00:05:55,700 --> 00:05:58,580 Premyèman, nan kou, ou gen konpile ranpli paske gdb sèlman ap travay sou 117 00:05:58,580 --> 00:05:59,890 dosye ègzèkutabl. 118 00:05:59,890 --> 00:06:02,300 >> Men, si ou tout tan tout tan vle kòmanse Gdb, premye bagay la ou fè sa, 119 00:06:02,300 --> 00:06:04,550 ou kouri. gdb / Seza. 120 00:06:04,550 --> 00:06:08,340 Se konsa, sa a, se non an nan pwogram nan nou ap pwal ale ak li kounye a. 121 00:06:08,340 --> 00:06:12,810 Se konsa, mwen pral ekri fè Seza tande kòz, ki ap ban m 'yon dosye ègzèkutabl 122 00:06:12,810 --> 00:06:14,100 isit la make nan vèt. 123 00:06:14,100 --> 00:06:19,250 Lè sa a, mwen pral kouri. Gdb / Cesar. 124 00:06:19,250 --> 00:06:19,810 >> Men, gen ou ale. 125 00:06:19,810 --> 00:06:24,540 Ou wè nou gen kèk tèks di m ' sou vèsyon an nan gdb, bay m ' 126 00:06:24,540 --> 00:06:27,570 kèk enfòmasyon sou garanti, ak Lè sa a, nou gen GDP èd memwa a, ki sanble sòt 127 00:06:27,570 --> 00:06:29,350 nan tankou lòd nou an liy rapid, Men, ou wè li nan louvri 128 00:06:29,350 --> 00:06:32,510 paren, gdb, paren fèmen. 129 00:06:32,510 --> 00:06:36,520 Anvan nou kontinye ak debug sa a ranpli ke mwen voye ba ou tout, se pou yo gade nan 130 00:06:36,520 --> 00:06:40,220 kèk kòmandman itil pou nou genyen yon sans nan sa nou yo ale nan kouvri. 131 00:06:40,220 --> 00:06:45,060 >> Kòmandman sa yo ki nan lis isit la nan la lòd nan kote mwen jeneralman itilize yo. 132 00:06:45,060 --> 00:06:50,230 Se konsa, mwen kòmanse pwogram mwen an pa kouri GBD. / Non pwogram nan, 133 00:06:50,230 --> 00:06:51,360 nan ka sa a, Seza. 134 00:06:51,360 --> 00:06:57,430 Lè sa a, premye bagay la mwen fè 99,9% nan moman an se di ki kalite ti repo vle di. 135 00:06:57,430 --> 00:06:59,070 Ki kouche yon pwen kraze nan prensipal la. 136 00:06:59,070 --> 00:07:03,260 Esansyèlman, ki sa ou ap fè gen se pwogram lan ki pral kanpe nan 137 00:07:03,260 --> 00:07:06,100 prensipal konsa ou ka kòmanse ekzamine li liy pa liy, olye ke kouri tout 138 00:07:06,100 --> 00:07:07,040 wout la nan. 139 00:07:07,040 --> 00:07:09,730 Ou ka kraze nan diferan pwen nan Kòd ou, men ou prensipal se jeneralman yon 140 00:07:09,730 --> 00:07:11,870 bon plas yo kòmanse. 141 00:07:11,870 --> 00:07:14,840 >> Lòd nan pwochen mwen kouri se kouri. 142 00:07:14,840 --> 00:07:17,400 Ki kòmanse kouri pwogram nan, ak si ou bezwen antre nan liy lòd 143 00:07:17,400 --> 00:07:19,090 agiman, ou kouri li ki lòd. 144 00:07:19,090 --> 00:07:20,500 Kouri ak agiman yo. 145 00:07:20,500 --> 00:07:25,000 Se konsa, depi nou pral sou yon vèsyon nan C, ki se pwogram nan ou nèg 146 00:07:25,000 --> 00:07:26,160 te ekri pou pset de - 147 00:07:26,160 --> 00:07:29,880 yon sèl sa a, nan kou, gen kèk pinèz nan li ki èspere ke nou ap jwenn - 148 00:07:29,880 --> 00:07:32,810 nou pral kouri kouri ak kèk lòd liy agiman paske Seza, 149 00:07:32,810 --> 00:07:34,860 menm jan ou nèg konnen pou chak pwoblèm nan mete espèk, pran kèk 150 00:07:34,860 --> 00:07:36,380 lòd liy agiman. 151 00:07:36,380 --> 00:07:40,000 >> Koup nan pwochen nan kòmandman, pwochen an yon sèl ki aktyèlman rele kap vini an. 152 00:07:40,000 --> 00:07:42,470 Ke yon moun pran ou liy pa liy nan pwogram ou an. 153 00:07:42,470 --> 00:07:45,800 Se konsa, frape n Lè sa a, antre nan pran ou nan liy lan kap vini an, egzekite 154 00:07:45,800 --> 00:07:46,880 liy lan anvan yo. 155 00:07:46,880 --> 00:07:49,440 Etap pa sèlman pran ou nan liy ki vin apre a, men li 156 00:07:49,440 --> 00:07:51,070 pran ou fonksyon anndan an. 157 00:07:51,070 --> 00:07:54,310 Se konsa, si ou te ekri yon fonksyon nan Kòd ou a oswa si ou vle eksplore yon 158 00:07:54,310 --> 00:07:57,820 mwen, pou egzanp, ou ka frape yo, ak olye ke ale nan liy nan pwochen nan 159 00:07:57,820 --> 00:08:02,390 dosye a ke w ap ale atravè tout dwa kounye a, ou pral aktyèlman etap nan 160 00:08:02,390 --> 00:08:04,670 sa a fonksyon ak wè kòd li yo. 161 00:08:04,670 --> 00:08:12,300 >> Lis ki montre ou, nan trè itilizatè zanmitay fòma, 10 oswa konsa liy ki alantou 162 00:08:12,300 --> 00:08:14,940 ki kote ou kounye a yo nan Kòd ou konsa ou ka aktyèlman wè dosye a 163 00:08:14,940 --> 00:08:17,810 olye ke li te gen swap retounen lakay yo epi vini ant opinyon diferan. 164 00:08:17,810 --> 00:08:21,890 Ekri an lèt detache, se tankou printf, tankou non li implique. 165 00:08:21,890 --> 00:08:24,020 Ki montre ou ki sa yon varyab egal. 166 00:08:24,020 --> 00:08:25,870 >> Moun nan lokalite Info se reyèlman itil. 167 00:08:25,870 --> 00:08:27,740 Sa a se yon vèsyon espesyal nan ekri ak lèt ​​detache. 168 00:08:27,740 --> 00:08:31,770 Info moun nan lokalite montre ou tout nan lokal la varyab, simagri yo tout soti pou ou 169 00:08:31,770 --> 00:08:33,380 ki disponib kounye a. 170 00:08:33,380 --> 00:08:36,360 Se konsa, mwen jeneralman, olye ke gen enprime soti kat varyab yo ke mwen 171 00:08:36,360 --> 00:08:39,929 kirye de si mwen ta nan yon pou bouk, pou egzanp, mwen jis ekri moun nan lokalite enfòmasyon, 172 00:08:39,929 --> 00:08:43,470 epi li pral montre m sa m vann san preskripsyon mwen an egal, menm jan tou etalaj la ke mwen 173 00:08:43,470 --> 00:08:45,130 ap travay sou egal. 174 00:08:45,130 --> 00:08:47,530 >> Finalman, kontinye. 175 00:08:47,530 --> 00:08:49,300 Tape repo sispann ou nan pwen an repo. 176 00:08:49,300 --> 00:08:51,380 Ou ka mache nan liy pa liy ak pwochen ak etap. 177 00:08:51,380 --> 00:08:55,640 Kontinye kouri pwogram nan pwochèn ou an kraze pwen oswa jouk lè fini si 178 00:08:55,640 --> 00:08:57,180 pa gen okenn plis pwen repo. 179 00:08:57,180 --> 00:09:00,060 Enfim retire pwen repo si ou deside kraze a nan prensipal te 180 00:09:00,060 --> 00:09:01,890 apwopriye, ou vle mete l 'yon lòt kote. 181 00:09:01,890 --> 00:09:05,090 Epi finalman q, kite fimen, vin soti nan gdb. 182 00:09:05,090 --> 00:09:10,784 >> Se konsa, pwogram sa a,. / Seza tande kòz, nou pral gade nan kounye a epi nou 183 00:09:10,784 --> 00:09:13,490 yo ale nan sèvi ak gdb jwenn pinèz yo nan pwogram sa a. 184 00:09:13,490 --> 00:09:18,110 Mwen kouri pwogram sa a pi bonè ak Tcheke 50, epi mwen te resevwa yon sèl gwonde. 185 00:09:18,110 --> 00:09:22,310 Tout li te egziste, li konpile, li te pase yon anpil nan tès yo, men pou 186 00:09:22,310 --> 00:09:27,950 kèk rezon ki fè, li pa t 'pase senkyèm lan tès, Jezi vire BARFOO, tout kaskèt, nan 187 00:09:27,950 --> 00:09:33,350 E-D-U-I-R-R, tout kaskèt, lè l sèvi avèk twa kòm yon kle. 188 00:09:33,350 --> 00:09:34,090 Mwen te resevwa bèl fèmen. 189 00:09:34,090 --> 00:09:35,410 Mwen te resevwa koupe pa yon lèt. 190 00:09:35,410 --> 00:09:37,340 Se konsa, gen nan kèk ti erè nan isit la. 191 00:09:37,340 --> 00:09:38,070 Mwen te gade nan Kòd m 'yo. 192 00:09:38,070 --> 00:09:38,850 Mwen pa t 'kapab figi li soti. 193 00:09:38,850 --> 00:09:41,740 Èspere ke, ou nèg ka ede m ' konnen sa ki ensèk sa a se. 194 00:09:41,740 --> 00:09:44,610 >> Se konsa, sa a, se erè a nou ap pou chèche. 195 00:09:44,610 --> 00:09:46,090 Se pou yo deplase ale nan gdb. 196 00:09:46,090 --> 00:09:51,100 Yon fwa ankò, mwen te kouri. Gdb / Seza, Se konsa, kounye a nou ap nan gdb. 197 00:09:51,100 --> 00:09:54,290 Ak sa ki premye a bagay mwen ta dwe fè? 198 00:09:54,290 --> 00:09:56,680 Mwen te jis te antre nan gdb. 199 00:09:56,680 --> 00:10:00,316 Yon moun ban m 'yon bon lòd li yo antre. 200 00:10:00,316 --> 00:10:01,140 >> ELÈV: kraze prensipal la. 201 00:10:01,140 --> 00:10:01,800 >> JASON HIRSCHHORN: kraze prensipal la. 202 00:10:01,800 --> 00:10:02,900 Kokenn. 203 00:10:02,900 --> 00:10:03,560 Se pou yo tape ke pous 204 00:10:03,560 --> 00:10:06,390 Ou mesye ka gade Moute bò isit oswa swiv ansanm sou òdinatè ou. 205 00:10:06,390 --> 00:10:09,410 Kraze prensipal yo, epi ou pral wè yon kraze pwen te mete nan - 206 00:10:09,410 --> 00:10:12,340 li ban m 'kèk adrès memwa etranj, ak li tou ki ban m 'nimewo a liy. 207 00:10:12,340 --> 00:10:15,310 Si m 'te fè yon gade tounen nan sa a ranpli, Mwen ta reyalize ke prensipal 208 00:10:15,310 --> 00:10:17,700 ki te pase sou liy 21. 209 00:10:17,700 --> 00:10:18,950 Kisa mwen ta dwe kouri vini yo? 210 00:10:18,950 --> 00:10:22,970 211 00:10:22,970 --> 00:10:25,060 Pwogram m 'kouri? 212 00:10:25,060 --> 00:10:25,650 No 213 00:10:25,650 --> 00:10:27,175 Se konsa, sa mwen ta dwe kouri vini yo? 214 00:10:27,175 --> 00:10:27,520 >> ELÈV: Kouri. 215 00:10:27,520 --> 00:10:28,050 >> JASON HIRSCHHORN: Kouri. 216 00:10:28,050 --> 00:10:30,760 Èske mwen ta dwe jis kouri kouri, oswa yo ta dwe Mwen ajoute kèk lòt bagay sa yo nan? 217 00:10:30,760 --> 00:10:31,960 >> ELÈV: Kouri ak agiman an. 218 00:10:31,960 --> 00:10:33,320 >> JASON HIRSCHHORN: Kouri ak agiman yo lòd. 219 00:10:33,320 --> 00:10:36,420 E depi mwen debogaj yon trè espesifik ka, mwen ta dwe antre nan ki 220 00:10:36,420 --> 00:10:37,120 lòd liy agiman. 221 00:10:37,120 --> 00:10:42,290 Se konsa, mwen pral kouri twa, ki se, ankò, pwodiksyon an mwen te resevwa nan Tcheke 50. 222 00:10:42,290 --> 00:10:44,240 Koumanse pwogram nan. 223 00:10:44,240 --> 00:10:45,420 Nou ale nan yon koup la liy yo. 224 00:10:45,420 --> 00:10:47,700 Ou pral wè koulye a ke nou ap sou liy 21. 225 00:10:47,700 --> 00:10:49,200 Kouman pou mwen konnen ke nou ap sou liy 21? 226 00:10:49,200 --> 00:10:52,170 Paske si ou gade sou bò goch la nan fennèt tèminal mwen an, gen 227 00:10:52,170 --> 00:10:53,120 li di liy 21. 228 00:10:53,120 --> 00:10:57,010 Apre sa, ki bay m ', aktyèlman, an kòd ki se nan liy 21. 229 00:10:57,010 --> 00:10:58,440 Se konsa, mwen misspoke pi bonè. 230 00:10:58,440 --> 00:10:59,770 Main se pa aktyèlman nan liy 21. 231 00:10:59,770 --> 00:11:02,000 Prensipal la se yon koup la liy pi wo a 21. 232 00:11:02,000 --> 00:11:04,300 Men, nan liy 21, sa a, se kote n ap kraze. 233 00:11:04,300 --> 00:11:06,280 Sa a liy nan Kòd gen pa ankò egzekite. 234 00:11:06,280 --> 00:11:06,890 Sa a enpòtan. 235 00:11:06,890 --> 00:11:09,120 Liy lan ou wè pa gen te egzekite ankò. 236 00:11:09,120 --> 00:11:12,650 Sa a liy nan pwochen nan Kòd w ap sou yo egzekite. 237 00:11:12,650 --> 00:11:15,860 >> Se konsa, liy ki vin apre a, menm jan ou mesye yo pwobableman abitye avèk, se sa a 238 00:11:15,860 --> 00:11:20,070 kondisyon tcheke yo wè si mwen gen antre nan yon diskisyon liy lòd. 239 00:11:20,070 --> 00:11:22,140 Ak yon mwen, ki sa ki dezyèm lan yon pati nan ki ap fè? 240 00:11:22,140 --> 00:11:23,457 Ki sa ki se yon mwen? 241 00:11:23,457 --> 00:11:24,950 >> ELÈV: Chanje l 'bay yon nonb antye relatif. 242 00:11:24,950 --> 00:11:25,450 >> JASON HIRSCHHORN: M regrèt? 243 00:11:25,450 --> 00:11:27,400 >> ELÈV: Li chanje a agiman nan yon nonb antye ki pè. 244 00:11:27,400 --> 00:11:30,890 >> JASON HIRSCHHORN: Se konsa, yon mwen chanje ARG v1 soti nan yon kòd nan yon nonb antye ki pè. 245 00:11:30,890 --> 00:11:32,140 Lè sa a, sa ki li tcheke? 246 00:11:32,140 --> 00:11:35,414 247 00:11:35,414 --> 00:11:37,112 >> ELÈV: Si gen yon dezyèm liy lòd agiman, sou kote 248 00:11:37,112 --> 00:11:38,100 soti nan kouri pwogram nan. 249 00:11:38,100 --> 00:11:39,460 >> JASON HIRSCHHORN: Ak sa ki nan dezyèm mwatye nan sa a 250 00:11:39,460 --> 00:11:41,220 Ekspresyon Boolean tcheke? 251 00:11:41,220 --> 00:11:42,540 Pati sa a sou isit la, yon mwen? 252 00:11:42,540 --> 00:11:44,080 >> ELÈV: Si li la negatif. 253 00:11:44,080 --> 00:11:45,380 >> JASON HIRSCHHORN: Fè asire w ke ki sa? 254 00:11:45,380 --> 00:11:47,120 >> ELÈV: Fè asire w li se, an reyalite, pozitif. 255 00:11:47,120 --> 00:11:47,650 >> JASON HIRSCHHORN: Egzakteman. 256 00:11:47,650 --> 00:11:50,600 Sa a se tcheke yo wè si li nan negatif, epi si li an negatif, mwen 257 00:11:50,600 --> 00:11:53,220 gen yon santi pwochen ka a liy dwe m 'kriyan nan itilizatè a. 258 00:11:53,220 --> 00:11:55,930 Se konsa, kite a frape fen nan egzekite liy sa a. 259 00:11:55,930 --> 00:11:59,925 Nou pa wè ke liy ke ou nèg petèt espere wè kriyan nan la 260 00:11:59,925 --> 00:12:03,030 itilizatè yo ak Lè sa a, retounen, paske liy sa a pa t 'egzekite. 261 00:12:03,030 --> 00:12:03,840 Mwen te antre nan 3. 262 00:12:03,840 --> 00:12:06,860 Se konsa, mwen t ', an reyalite, antre nan de lòd liy agiman, ak 3 se 263 00:12:06,860 --> 00:12:07,610 pi gran pase zewo. 264 00:12:07,610 --> 00:12:09,950 Se konsa, nou wè jan liy, nou egzekite, Men, nou pa t 'etap 265 00:12:09,950 --> 00:12:11,300 andedan si kondisyon an. 266 00:12:11,300 --> 00:12:17,060 >> Se konsa, kounye a, kap vini an, mwen wè mwen mete kle Int egal yon mwen ARG v1. 267 00:12:17,060 --> 00:12:18,840 Se konsa, ki se m 'kreye yon kle varyab. 268 00:12:18,840 --> 00:12:22,450 Se konsa, si mwen enprime soti kle kounye a, paske ki pèmèt ou wè a 269 00:12:22,450 --> 00:12:26,040 valè andedan varyab la, kle egal 47. 270 00:12:26,040 --> 00:12:28,810 Sa a etranj, men nan kou, sa a, se paske mwen pa gen 271 00:12:28,810 --> 00:12:30,490 egzekite ke liy ankò. 272 00:12:30,490 --> 00:12:35,880 Se konsa, koulye si mwen frape n, egzekite liy sa a, epi fè kle ekri ak lèt ​​detache, kle ap egal 3, 273 00:12:35,880 --> 00:12:37,740 ki se ki sa nou espere li nan egal-ego. 274 00:12:37,740 --> 00:12:41,170 >> Se konsa, ankò, nan gdb, liy la ou wè ou pa t 'egzekite ankò. 275 00:12:41,170 --> 00:12:44,850 Ou gen frape n oswa s oswa yon nimewo nan lòt kòmandman ki aktyèlman 276 00:12:44,850 --> 00:12:46,610 egzekite ke liy. 277 00:12:46,610 --> 00:12:47,380 Ekri an lèt detache kle. 278 00:12:47,380 --> 00:12:48,280 Kle a nan 3. 279 00:12:48,280 --> 00:12:49,750 Se konsa, lwen, tèlman bon. 280 00:12:49,750 --> 00:12:51,000 Chèn se tèks plenn. 281 00:12:51,000 --> 00:12:52,270 Se pou yo egzekite ke liy. 282 00:12:52,270 --> 00:12:53,970 Mwen ap resevwa yon kòd ki soti nan itilizatè. 283 00:12:53,970 --> 00:12:58,690 >> Ann wè nan Tcheke mwen an 50, mwen antre nan BARFOO tout bouchon, se konsa 284 00:12:58,690 --> 00:13:01,330 sa a, se sa m 'pral antre nan. 285 00:13:01,330 --> 00:13:07,300 Si m 'Kounye a, ekri tèks plenn. 286 00:13:07,300 --> 00:13:08,610 Ou pral wè l 'egal yon kòd. 287 00:13:08,610 --> 00:13:11,100 Li ban m 'kèk lòt ekzadesimal etranj nimewo, men li fè sa nan 288 00:13:11,100 --> 00:13:13,620 reyalite di ke fisèl mwen an se BARFOO. 289 00:13:13,620 --> 00:13:19,308 Si mwen te vle wè sa ki kle egal a pwen sa a, ki jan mwen tcheke kle? 290 00:13:19,308 --> 00:13:20,710 >> ELÈV: kle Enprime. 291 00:13:20,710 --> 00:13:22,010 >> JASON HIRSCHHORN: kle Enprime, egzakteman. 292 00:13:22,010 --> 00:13:23,260 Apre sa, aktyèlman, gen yon chemen kout. 293 00:13:23,260 --> 00:13:25,910 Si ou jwenn fatige nan tape ekri ak lèt ​​detache, ou ka jis tape p. 294 00:13:25,910 --> 00:13:28,340 Se konsa, kle p fè menm bagay la egzak. 295 00:13:28,340 --> 00:13:29,730 Li di ankò: Mwen wè li egal 3. 296 00:13:29,730 --> 00:13:34,760 >> Si mwen te vle konnen ki sa tou de kle ak BARFOO egal nan menm tan an 297 00:13:34,760 --> 00:13:37,215 men mwen te fatige nan tape chak yon sèl soti endividyèlman, mwen 298 00:13:37,215 --> 00:13:38,590 te kapab tape moun nan lokalite enfòmasyon. 299 00:13:38,590 --> 00:13:41,170 Sa ban m 'egal kle 3. 300 00:13:41,170 --> 00:13:42,500 Tèks plenn egal BARFOO. 301 00:13:42,500 --> 00:13:45,265 Li te tou ban m 'sa yo de bagay sa yo etranj nan tèt la, varyab sa a mwen ak 302 00:13:45,265 --> 00:13:46,590 n varyab sa a. 303 00:13:46,590 --> 00:13:48,460 >> Moun sa yo ki yo aktyèlman ki egziste deja nan pwogram prensipal m 'yo. 304 00:13:48,460 --> 00:13:51,280 Nou pa t 'rankontre yo ankò, men kòm yon aperçu, sa yo ki 305 00:13:51,280 --> 00:13:52,880 egziste nan mwen pou bouk. 306 00:13:52,880 --> 00:13:55,360 Se konsa, kounye a yo, yo egal a kèk etranj nimewo yo paske yo pa t ' 307 00:13:55,360 --> 00:13:58,300 initialisé ankò, men yo toujou egziste nan memwa, se konsa yo ap jis mete 308 00:13:58,300 --> 00:14:00,220 nan kèk valè fatra. 309 00:14:00,220 --> 00:14:02,890 Men, nou wè kle nan plenn tèks ki la a. 310 00:14:02,890 --> 00:14:06,390 >> Se konsa, mwen pral egzekite liy sa a, liy 34, pou bouk la. 311 00:14:06,390 --> 00:14:08,220 Nou pral vole nan la pou bouk pa frape n. 312 00:14:08,220 --> 00:14:10,050 Apre sa, nou ap anndan an pou bouk. 313 00:14:10,050 --> 00:14:11,360 Nou nan premye chèk nou an. 314 00:14:11,360 --> 00:14:14,300 Li di ankò: sa yo ta dwe sòt de gade abitye nan ou paske sa a te yon 315 00:14:14,300 --> 00:14:18,080 Pwogram Seza tande kòz ki te ekri, men ankò, gen kèk sòt de ensèk. 316 00:14:18,080 --> 00:14:21,940 >> Epi, koulye a si m 'fè moun nan lokalite info, paske mwen se andedan ke pou bouk, ou ap wè 317 00:14:21,940 --> 00:14:23,900 ke mwen egal zewo, menm jan nou espere. 318 00:14:23,900 --> 00:14:26,820 Sa a ki sa nou mete l 'pou ale ak pou initialisé li nan nan a pou bouk. 319 00:14:26,820 --> 00:14:27,560 n egal 6. 320 00:14:27,560 --> 00:14:30,700 Sa tou fè sans paske nou mete li nan strlèn la nan tèks plenn. 321 00:14:30,700 --> 00:14:34,270 Se konsa, mwen renmen fè moun nan lokalite info oswa ekri ak lèt ​​detache varyab souvan a asire w ke 322 00:14:34,270 --> 00:14:36,370 tout bagay se toujou sa ki Mwen atann mwen li nan egal-ego. 323 00:14:36,370 --> 00:14:39,800 Nan ka sa a, tout bagay se ki sa mwen espere li nan egal-ego. 324 00:14:39,800 --> 00:14:41,850 >> Se konsa, kite a kòmanse deplase nan sa a pou bouk. 325 00:14:41,850 --> 00:14:45,715 Liy lan mwen se sou a se liy 36, si plenn mwen tèks pi gran pase yon ak plenn 326 00:14:45,715 --> 00:14:48,540 mwen tèks se mwens pase oswa egal a z. 327 00:14:48,540 --> 00:14:51,880 Mwen konnen pwoblèm mwen an se pa avèk premye fwa mwen lèt, li la ak dezyèm lèt la. 328 00:14:51,880 --> 00:14:56,290 Si nou gade tounen nan Tcheke 50, B ale nan E amann. 329 00:14:56,290 --> 00:14:59,010 Mwen ap pran A ak kite li kòm yon A, pa chanje li nan D. Se konsa, 330 00:14:59,010 --> 00:15:00,200 yon bagay ki nan mal ak dezyèm lèt la. 331 00:15:00,200 --> 00:15:01,640 Se konsa, mwen pral pou avanse pou pi gen nan yon dezyèm fwa. 332 00:15:01,640 --> 00:15:06,030 >> Men, si mwen t 'vle tcheke sa ki plenn tèks mwen egal nan sa a an patikilye 333 00:15:06,030 --> 00:15:07,760 ka, mwen panse ke li ta dwe ki sa? 334 00:15:07,760 --> 00:15:10,980 Ki sa ki ta tèks plenn mwen egal a nan sa a premye tou a la pou bouk? 335 00:15:10,980 --> 00:15:14,046 336 00:15:14,046 --> 00:15:15,110 >> ELÈV: Zewo? 337 00:15:15,110 --> 00:15:16,510 >> JASON HIRSCHHORN: tèks plenn nan mwen? 338 00:15:16,510 --> 00:15:21,180 Se konsa, li ta dwe kapital B. Mwen, nan kou, egal zewo, men tèks plenn 339 00:15:21,180 --> 00:15:25,600 bracket zewo bracket fèmen egal B paske strings, menm jan nou te wè semèn pase a, 340 00:15:25,600 --> 00:15:28,650 yo se etalaj, se konsa nou ap vin la premye karaktè soti nan sa. 341 00:15:28,650 --> 00:15:34,960 Se konsa, ankò, si mwen enprime soti tèks plenn nan Se mwen menm, mwen, an reyalite, jwenn karaktè a 342 00:15:34,960 --> 00:15:36,560 B. Epi sa a, pwòp, dwa? 343 00:15:36,560 --> 00:15:40,380 Mwen pa gen aktyèlman plenn tèks I. Sa se pa youn nan varyab yo, mwen mete 344 00:15:40,380 --> 00:15:42,950 oswa initialisé, men ou ka ekri ak lèt ​​detache soti yon lame antye de bagay sa yo 345 00:15:42,950 --> 00:15:45,640 si ou ta renmen. 346 00:15:45,640 --> 00:15:47,340 >> Men, kite a deplase atravè. 347 00:15:47,340 --> 00:15:50,050 Si tèks plenn mwen gen plis pouvwa pase A ak plenn tèks mwen se mwens pase oswa egal a 348 00:15:50,050 --> 00:15:53,290 Z, ki klèman se vre paske nou gen yon kapital B. Mwen pral kouri 349 00:15:53,290 --> 00:15:54,230 kèk lòd sou li. 350 00:15:54,230 --> 00:15:58,530 Nou te wè ki matematik semèn pase a, se konsa nou pral pran l 'pou yo akòde ke li ap travay 351 00:15:58,530 --> 00:16:00,900 dwa selon Tcheke 50. 352 00:16:00,900 --> 00:16:03,720 >> Sa yo aparèy òtopedik Curly, youn nan premye te montre ke mwen te sòti si la 353 00:16:03,720 --> 00:16:07,030 kondisyon, yon sèl nan dezyèm te montre ke mwen sòti an pou bouk. 354 00:16:07,030 --> 00:16:10,400 Se konsa, kounye a lè m 'frape Apre sa, nou pral wè nou ap tounen nan la pou bouk ankò. 355 00:16:10,400 --> 00:16:11,970 Nou ap ale atravè tout nan pou bouk ankò. 356 00:16:11,970 --> 00:16:18,110 Se pou yo aktyèlman etap nan dezyèm lan iterasyon nan la pou bouk ak kalite 357 00:16:18,110 --> 00:16:20,520 enfòmasyon moun nan lokalite. 358 00:16:20,520 --> 00:16:22,190 >> Se konsa, nou ap nan dezyèm iterasyon la nan bouk pou nou an. 359 00:16:22,190 --> 00:16:24,530 Mwen egal 1, ki nou espere. 360 00:16:24,530 --> 00:16:26,650 N egal 6, ki nou espere. 361 00:16:26,650 --> 00:16:28,810 Kle egal 3, ki nou espere. 362 00:16:28,810 --> 00:16:32,625 Apre sa, tèks plenn, ou ap wè, egal EARFOO koulye a, pa BARFOO ankò paske 363 00:16:32,625 --> 00:16:37,930 nan iterasyon anvan nou an, B a te chanje an yon kapital E. Se konsa, nou ap sou 364 00:16:37,930 --> 00:16:40,040 kontre pwoblèm nan, kidonk sa a se kote nou pral 365 00:16:40,040 --> 00:16:41,130 plonje nan debogaj la. 366 00:16:41,130 --> 00:16:43,365 Men, okenn moun gen nenpòt kesyon sou sa nou te fè byen lwen tèlman? 367 00:16:43,365 --> 00:16:46,770 368 00:16:46,770 --> 00:16:47,910 Kokenn. 369 00:16:47,910 --> 00:16:52,710 >> Se konsa, nou ap sou yo egzekite sa a si kondisyon, plenn bracket tèks mwen fèmen 370 00:16:52,710 --> 00:16:57,500 bracket pi gran pase A ak plenn tèks mwen mwens pase oswa egal a Z. Men, anvan 371 00:16:57,500 --> 00:17:00,450 M 'antre nan ke, paske sa a se kote Mwen konnen erè mwen an se, mwen vle pwen 372 00:17:00,450 --> 00:17:06,859 soti tèks plenn nan I. Se konsa, kite a mete ekri ak lèt ​​detache soti. 373 00:17:06,859 --> 00:17:12,020 Li fè egal A la N., se konsa ke sanble byen lwen tèlman yo, tout se byen epi li bon. 374 00:17:12,020 --> 00:17:14,740 >> Se konsa, mwen espere liy sa a pou chak lojik m 'yo, liy sa a yo ta dwe vre. 375 00:17:14,740 --> 00:17:16,099 Li se yon lèt kapital la. 376 00:17:16,099 --> 00:17:20,599 Men, si mwen frape n, nou reyalize ke sa a liy, an reyalite, pa t 'egzekite. 377 00:17:20,599 --> 00:17:22,609 Mwen vole desann nan lòt moun an si. 378 00:17:22,609 --> 00:17:25,460 Poukisa ki rive? 379 00:17:25,460 --> 00:17:27,480 >> ELÈV: Paske ou gen eta sante ou nan tèks plenn ki pi konsekan 380 00:17:27,480 --> 00:17:29,130 pase A, pa egal oswa ki pi gran pase. 381 00:17:29,130 --> 00:17:32,260 >> JASON HIRSCHHORN: Se konsa, mwen te gen tèks plenn m ' Mwen gen plis pouvwa pase A, pa janm pi grannèg 382 00:17:32,260 --> 00:17:32,850 pase oswa egal a. 383 00:17:32,850 --> 00:17:38,130 Se konsa, byen klè, kapital A a pa t ' deklanche sa a si kondisyon yo, epi nou te fè 384 00:17:38,130 --> 00:17:40,520 pa etap nan li, e nou te fè sa pa fè chanjman ki nesesè. 385 00:17:40,520 --> 00:17:41,360 Se konsa, sa a, se li, aktyèlman. 386 00:17:41,360 --> 00:17:42,920 Mwen kalkile ensèk m 'yo. 387 00:17:42,920 --> 00:17:46,775 Mwen te kapab tounen nan dosye sous m 'yo, chanje li, epi mete ajou li epi li 388 00:17:46,775 --> 00:17:47,855 kouri Tcheke 50 ankò. 389 00:17:47,855 --> 00:17:52,590 >> Men, nou pral wè, jis pou pedagojik nan poutèt, si mwen kenbe prale. 390 00:17:52,590 --> 00:17:59,580 Lòt moun nan si se pa egzekite swa, men sa olye egal se yo lòd, ki 391 00:17:59,580 --> 00:18:00,500 ki pa chanje. 392 00:18:00,500 --> 00:18:04,840 Se konsa, li pa nan chanje nan tout, epi si mwen ekri ak lèt ​​detache tèks plenn isit la, nou pral wè pwal 393 00:18:04,840 --> 00:18:08,250 nan ke pou bouk pa t ', an reyalite, chanje sa dezyèm karaktè nan tout. 394 00:18:08,250 --> 00:18:09,600 Li la toujou yon kapital A. 395 00:18:09,600 --> 00:18:12,690 >> Se konsa, ankò, nou debogaj erè nou an. 396 00:18:12,690 --> 00:18:17,380 Nou reyalize ke te gen kèk lojik ki disparèt. 397 00:18:17,380 --> 00:18:20,590 Epi nou debogaj li devan yo nan tan anvan aktyèlman egzekite liy sa a, 398 00:18:20,590 --> 00:18:24,320 men ou ta remake gen te gen nou jis frape Next ak so ak sa yo ki lòt bagay si, 399 00:18:24,320 --> 00:18:26,710 sa vle di ke si kondisyon pa t 'vre. 400 00:18:26,710 --> 00:18:29,550 Nou pa t ', an reyalite, jwenn rezilta a nou espere. 401 00:18:29,550 --> 00:18:33,240 Se konsa, lè sa a nou te kapab pouse, te gen nou pa te tèlman rize, fè yon gade nan 402 00:18:33,240 --> 00:18:38,510 ke si kondisyon epi tcheke si, an reyalite, kondisyon nou an ta dwe evalye 403 00:18:38,510 --> 00:18:41,150 vre nan yon kontèks aktyèl la. 404 00:18:41,150 --> 00:18:42,880 >> Sa a tout pou debogaj pwogram sa a. 405 00:18:42,880 --> 00:18:45,340 okenn moun gen nenpòt kesyon? 406 00:18:45,340 --> 00:18:50,486 Ki sa ki lòd mwen te kapab frape kite fimen gdb? 407 00:18:50,486 --> 00:18:53,900 K. Lè sa a, mwen pral pouse, kite de tout fason? 408 00:18:53,900 --> 00:18:54,390 Wi oswa non. 409 00:18:54,390 --> 00:18:58,440 Mwen pral frape repons lan se wi, epi mwen pral yo te kite gdb. 410 00:18:58,440 --> 00:19:00,860 >> Se konsa, sa ki te yon Jadendanfan rapid nan gdb. 411 00:19:00,860 --> 00:19:03,430 Aktyèlman, nan yon senaryo reyèl, M 'te fè sa a nan lè biwo louvri. 412 00:19:03,430 --> 00:19:06,710 Mwen GDBed pwogram egzak sa a nan lè biwo ak yon elèv yo. 413 00:19:06,710 --> 00:19:12,410 Men, si nou tounen nan kòmandman yo nou te wè anvan, nou itilize kraze prensipal yo, premye 414 00:19:12,410 --> 00:19:13,190 bagay nou te fè sa. 415 00:19:13,190 --> 00:19:16,060 Nou itilize kouri ak liy lòd agiman, dezyèm bagay nou te fè sa. 416 00:19:16,060 --> 00:19:18,520 Nou itilize pwochen yon anpil pou avanse pou pi nou nan liy yo. 417 00:19:18,520 --> 00:19:20,310 Li di ankò: vèsyon an kout nan pwochen se n. 418 00:19:20,310 --> 00:19:22,920 Sa a nan parantèz yo nan gri sou glise la. 419 00:19:22,920 --> 00:19:28,590 >> Nou pa t 'sèvi ak etap, men nou pa t' nesesèman bezwen pou ka sa a. 420 00:19:28,590 --> 00:19:32,150 Men, nou ta ka itilize li nan yon ti jan pita sou jodi a si n ap debogaj, pou 421 00:19:32,150 --> 00:19:36,500 egzanp, binè rechèch lè binè se rechèch rele nan yon apa 422 00:19:36,500 --> 00:19:38,200 fonksyon, men tou genyen kèk erè ak li. 423 00:19:38,200 --> 00:19:40,440 Nou pral vle etap nan rele nan binè rechèch ak 424 00:19:40,440 --> 00:19:41,840 aktyèlman debug li. 425 00:19:41,840 --> 00:19:45,130 Ekri nou pa t 'sèvi ak swa paske nou te gen yon bon sans de kòd nou an, men si mwen 426 00:19:45,130 --> 00:19:48,420 t 'vle yo ka resevwa yon sans de sa ki Kòd mwen te alantou li, mwen te kapab jis itilize lis. 427 00:19:48,420 --> 00:19:50,310 >> Enprime nou itilize, moun nan lokalite info nou itilize yo. 428 00:19:50,310 --> 00:19:53,260 Kontinye nou pa t 'bezwen sèvi ak sa a nan ka, ni t 'nou bezwen sèvi ak 429 00:19:53,260 --> 00:19:55,060 enfim, men nou te fè pou sèvi kite fimen. 430 00:19:55,060 --> 00:19:57,850 Yon fwa ankò, sa yo 10 kòmandman, pratike yo. 431 00:19:57,850 --> 00:20:00,770 Si ou konprann sa yo 10 kòmandman, ou ta dwe fikse pou debogaj nenpòt ki 432 00:20:00,770 --> 00:20:02,525 pwoblèm ak gdb. 433 00:20:02,525 --> 00:20:05,230 434 00:20:05,230 --> 00:20:08,420 >> Se konsa, nou ap sou yo ale sou, ankò, nan la neu nan seksyon jodi a, ale sou 435 00:20:08,420 --> 00:20:09,720 sa yo klasman ak chèche algoritm. 436 00:20:09,720 --> 00:20:14,075 Anvan nou fè sa, ankò, nenpòt kesyon, kòmantè, enkyetid pou gdb? 437 00:20:14,075 --> 00:20:16,750 438 00:20:16,750 --> 00:20:20,960 Se konsa, tout moun pral sèvi ak Gdb olye ke printf? 439 00:20:20,960 --> 00:20:24,550 Se konsa, tout moun, pou dedomajman pou pèrpetuèl a, tout moun se siy dwa tèt yo 440 00:20:24,550 --> 00:20:27,400 kounye a, se konsa mwen pral wè ou nan lè biwo louvri ak tout TFs yo pral wè ou menm ak 441 00:20:27,400 --> 00:20:29,460 yo pral di, montre m kouman yo sèvi ak Gdb, epi ou pral kapab 442 00:20:29,460 --> 00:20:31,240 yo montre yo, dwa? 443 00:20:31,240 --> 00:20:31,760 Kalite? 444 00:20:31,760 --> 00:20:32,640 Petèt èspere ke. 445 00:20:32,640 --> 00:20:33,670 Fre. 446 00:20:33,670 --> 00:20:35,790 >> Se konsa, nou ap ale pou avanse pou pi nan klasman ak chache. 447 00:20:35,790 --> 00:20:40,710 Ou pral wè Mwen gen yon lis deja klase pou nou, men sa pa pral 448 00:20:40,710 --> 00:20:42,220 yo dwe ka a toujou. 449 00:20:42,220 --> 00:20:49,170 Se konsa, nan pwoblèm nan mete spesifikasyon pou pwoblèm mete twa, ou gen bout pantalon 450 00:20:49,170 --> 00:20:51,410 ke ou ka gade, epi li aktyèlman mande w yo gade sa yo bout pantalon. 451 00:20:51,410 --> 00:20:55,090 Epitou nan konferans semèn pase a, nou te ale sou yon anpil nan algoritm sa yo, se konsa mwen 452 00:20:55,090 --> 00:20:59,150 pa ale nan pase tan nan klas pral sou algoritm sa yo ankò oswa desen 453 00:20:59,150 --> 00:21:01,130 foto pou ki jan sa yo algoritm travay. 454 00:21:01,130 --> 00:21:04,030 Yon fwa ankò, ke enfòmasyon ou kapab re-gade konferans, oswa enfòmasyon ki 455 00:21:04,030 --> 00:21:08,570 se te kaptire outstandingly sou bout pantalon yo pou fouy sa, nan tout 456 00:21:08,570 --> 00:21:10,920 ki se disponib nan cs50.net. 457 00:21:10,920 --> 00:21:14,200 >> Se konsa, olye, ki sa nou ap ale nan fè se ekri pwogram sa yo. 458 00:21:14,200 --> 00:21:18,190 Nou gen yon sans, yon modèl mantal, sou fason yo travay, ak Se konsa, sa nou pral 459 00:21:18,190 --> 00:21:20,210 fè se kòd yo pou reyèl. 460 00:21:20,210 --> 00:21:23,430 Nou pral vire ke modèl mantal, foto sa a, si ou pral, nan la 461 00:21:23,430 --> 00:21:24,960 aktyèl kòd. 462 00:21:24,960 --> 00:21:28,460 Men, si ou te yon ti kras konfonn oswa vwale sou modèl la mantal, mwen totalman 463 00:21:28,460 --> 00:21:28,770 konprann. 464 00:21:28,770 --> 00:21:30,540 >> Nou ap pa aktyèlman ale nan Ale nan Kòd imedyatman. 465 00:21:30,540 --> 00:21:36,030 Se konsa, pandan èd memwa sa a nan glise sa a mande ou nan kòd binè rechèch, ak 466 00:21:36,030 --> 00:21:39,470 aktyèlman, yon vèsyon repete nan binè rechèch la, premye bagay la mwen 467 00:21:39,470 --> 00:21:42,370 reyèlman vle ou fè se ekri kèk pseudocode. 468 00:21:42,370 --> 00:21:47,020 Se konsa, ou gen modèl mantal sa a sou kouman binè travay rechèch. 469 00:21:47,020 --> 00:21:50,060 Pran yon fèy papye si ou gen yon sèl ki disponib fasilman, oswa louvri moute yon 470 00:21:50,060 --> 00:21:52,520 editè tèks, epi mwen ta renmen tout moun ekri. 471 00:21:52,520 --> 00:21:57,470 Pran kat minit yo ekri a pseudocode pou binè rechèch la. 472 00:21:57,470 --> 00:21:58,990 >> Yon fwa ankò, panse osijè de sa modèl mantal. 473 00:21:58,990 --> 00:22:01,980 Mwen pral vin nan si w gen kesyon epi nou ka trase foto a deyò. 474 00:22:01,980 --> 00:22:06,220 Men, an premye, anvan nou kòmanse pwogram, Mwen ta renmen ekri a 475 00:22:06,220 --> 00:22:09,920 pseudocode pou binè rechèch Se konsa, lè nou plonje nan, nou gen kèk direksyon kòm 476 00:22:09,920 --> 00:22:12,110 nan kote nou ta dwe tèt. 477 00:22:12,110 --> 00:22:15,330 >> ELÈV: Èske nou sipoze etalaj la nan valè nou jwenn se deja klase? 478 00:22:15,330 --> 00:22:17,960 >> JASON HIRSCHHORN: Se konsa, pou binè rechèch nan travay - kesyon ekselan - ou 479 00:22:17,960 --> 00:22:20,970 dwe pran nan yon tri etalaj de valè. 480 00:22:20,970 --> 00:22:22,290 Se konsa, sipoze li pral travay. 481 00:22:22,290 --> 00:22:23,480 Nou pral tounen nan glise sa a. 482 00:22:23,480 --> 00:22:27,220 Ou pral wè nan koulè wouj violèt fonksyon an deklarasyon se bouleen binary_search Int 483 00:22:27,220 --> 00:22:29,230 valè, valè Int, Int n. 484 00:22:29,230 --> 00:22:32,910 Sa a ta dwe gade abitye si ou te deja pwoche bò kote oswa jwenn ou 485 00:22:32,910 --> 00:22:34,580 men sal ak pwoblèm gwoup la. 486 00:22:34,580 --> 00:22:35,910 >> Men, sa a deklarasyon fonksyon ou. 487 00:22:35,910 --> 00:22:39,080 Yon fwa ankò, pa ta dwe bezwen enkyete sou ke anpil nan moman sa a. 488 00:22:39,080 --> 00:22:43,660 Ki sa mwen reyèlman vle ou fè se pran kat minit nan pseudocode binè 489 00:22:43,660 --> 00:22:46,380 rechèch, ak Lè sa a, nou pral ale sou ke kòm yon gwoup. 490 00:22:46,380 --> 00:22:47,500 Apre sa, mwen ap vini alantou. 491 00:22:47,500 --> 00:22:49,590 Si w gen kesyon, santi gratis nan leve men ou. 492 00:22:49,590 --> 00:25:07,110 493 00:25:07,110 --> 00:25:09,680 >> Poukisa ou pa pran de plis minit fini moute pseudocode a? 494 00:25:09,680 --> 00:25:13,690 495 00:25:13,690 --> 00:25:15,820 Mwen konnen sa a pouvwa sanble ridikil ki nou ap depanse anpil tan sou 496 00:25:15,820 --> 00:25:20,350 yon bagay ke yo pa menm aktyèlman nan C, men espesyalman pou sa yo plis 497 00:25:20,350 --> 00:25:24,030 algoritm defi epi pwoblèm kouche ke nou gen figi konnen, 498 00:25:24,030 --> 00:25:27,210 kòmanse nan pseudocode pa mangonmen sou sentaks a, jis mangonmen sou 499 00:25:27,210 --> 00:25:29,150 lojik sa a, se ekstrèmman itil. 500 00:25:29,150 --> 00:25:32,720 Apre sa, fason sa a, ou pa ap rezoud de pwoblèm ekstrèmman difisil nan yon fwa. 501 00:25:32,720 --> 00:25:35,390 W ap sèlman konsantre sou lojik la, ak Lè sa a, ou deplase ale nan sentaks la. 502 00:25:35,390 --> 00:25:59,960 503 00:25:59,960 --> 00:26:01,385 >> OK. 504 00:26:01,385 --> 00:26:03,680 Ann kòmanse ale atravè tout pseudocode la. 505 00:26:03,680 --> 00:26:05,380 Mwen te ekri moute isit la, binè rechèch pseudocode. 506 00:26:05,380 --> 00:26:07,360 Nou pral ekri sa a sou la monte ansanm. 507 00:26:07,360 --> 00:26:10,040 Oswa mwen pral ekri li epi ou ap bay m 'èd memwa yo yo mwen bezwen. 508 00:26:10,040 --> 00:26:15,010 Se konsa, ka okenn moun ban m 'premye fwa a liy nan pseudocode a ou 509 00:26:15,010 --> 00:26:18,350 te ekri pou binè rechèch? 510 00:26:18,350 --> 00:26:20,258 Wi, Annie? 511 00:26:20,258 --> 00:26:22,698 >> ELÈV: Pandan ke longè a nan la lis ki pi gran pase zewo. 512 00:26:22,698 --> 00:26:26,114 513 00:26:26,114 --> 00:26:34,880 >> JASON HIRSCHHORN: Pandan ke longè nan lis pi gran pase zewo. 514 00:26:34,880 --> 00:26:38,810 Li di ankò, nou wè kèk C-kap bagay sa yo sentaks sou isit la. 515 00:26:38,810 --> 00:26:41,550 Men, pi fò nan sa a se nan lang angle. 516 00:26:41,550 --> 00:26:43,980 Èske okenn moun gen nenpòt liy yo mete anvan sa a nan yo pseudo-Kòd? 517 00:26:43,980 --> 00:26:47,280 518 00:26:47,280 --> 00:26:50,210 >> ELÈV: Jwenn yon etalaj nan Ranje chif yo. 519 00:26:50,210 --> 00:26:53,600 >> JASON HIRSCHHORN: Ou te ekri "jwenn yon etalaj nan nimewo tri. "Pou chak nan 520 00:26:53,600 --> 00:26:56,140 deklarasyon fonksyon, nou pral pase yon etalaj de nimewo Ranje. 521 00:26:56,140 --> 00:26:57,280 >> ELÈV: [fèbl]. 522 00:26:57,280 --> 00:26:59,030 >> JASON HIRSCHHORN: Se konsa, nou pral gen sa. 523 00:26:59,030 --> 00:27:01,820 Men, repons lan se wi, si nou pa t 'gen sa, nou ta bezwen sòt etalaj nou an 524 00:27:01,820 --> 00:27:04,850 nimewo, paske binè rechèch sèlman ap travay sou Ranje ranje. 525 00:27:04,850 --> 00:27:11,300 Se konsa, pandan longè nan lis egal zewo, mwen se pral mete nan kèk aparèy òtopedik Curly 526 00:27:11,300 --> 00:27:15,420 fè li gade yon ti jan pi plis tankou C. Men, pandan ke, sanble kat jeyografik sou yon 527 00:27:15,420 --> 00:27:19,550 pandan y ap bouk, se konsa andedan pandan y ap sa a bouk ki sa nou bezwen 528 00:27:19,550 --> 00:27:22,000 fè pou binè rechèch? 529 00:27:22,000 --> 00:27:25,530 >> Yon lòt moun ki pa ban m 'yon reponn ankò, men ki te ekri sa a? 530 00:27:25,530 --> 00:27:31,750 531 00:27:31,750 --> 00:27:33,320 >> ELÈV: Go to la nan mitan lis la. 532 00:27:33,320 --> 00:27:33,980 >> JASON HIRSCHHORN: Tom. 533 00:27:33,980 --> 00:27:35,230 Ale nan mitan an nan lis la. 534 00:27:35,230 --> 00:27:43,290 535 00:27:43,290 --> 00:27:45,530 Ansanm ak kesyon an swivi, ki sa ki nou fè yon fwa nou ap nan la 536 00:27:45,530 --> 00:27:46,870 presegondè nan lis la? 537 00:27:46,870 --> 00:27:49,310 >> ELÈV: Fè yon chèk si wi ou non sa a, se nimewo a ou ap chèche pou. 538 00:27:49,310 --> 00:27:50,120 >> JASON HIRSCHHORN: ekselan. 539 00:27:50,120 --> 00:28:05,500 Ale la nan mitan lis la epi tcheke si valè nou an ki gen la - 540 00:28:05,500 --> 00:28:06,515 kokenn. 541 00:28:06,515 --> 00:28:10,460 Èske okenn moun gen nenpòt lòt bagay ki te diferan pase sa a? 542 00:28:10,460 --> 00:28:11,210 Se egzakteman dwat. 543 00:28:11,210 --> 00:28:13,800 >> Premye bagay nou fè an binè rechèch se ale nan mitan an nan lis la ak 544 00:28:13,800 --> 00:28:15,870 tcheke yo wè si valè nou an ki gen la. 545 00:28:15,870 --> 00:28:19,682 Se konsa, mwen sipoze si valè nou an, se la, sa nou fè? 546 00:28:19,682 --> 00:28:21,610 >> ELÈV: Nou retounen zewo [fèbl]. 547 00:28:21,610 --> 00:28:23,400 >> JASON HIRSCHHORN: Yeah, si nou valè ki gen la, nou jwenn li. 548 00:28:23,400 --> 00:28:27,950 Se konsa, nou ka di kèk fason, sepandan sa a Se fonksyon defini, nou di itilizatè a 549 00:28:27,950 --> 00:28:28,520 nou jwenn li. 550 00:28:28,520 --> 00:28:30,950 Si li pa gen, menm si, sa a, se kote sa a vin difisil. 551 00:28:30,950 --> 00:28:35,120 Se konsa, si li pa la, yon moun lòt moun ki te ap travay sou rechèch binè oswa 552 00:28:35,120 --> 00:28:36,830 te yon lide, koulye a, ki sa nou fè? 553 00:28:36,830 --> 00:28:37,830 >> ELÈV: Kesyon. 554 00:28:37,830 --> 00:28:38,100 >> JASON HIRSCHHORN: Wi? 555 00:28:38,100 --> 00:28:39,920 >> ELÈV: Èske etalaj la deja klase? 556 00:28:39,920 --> 00:28:42,200 >> JASON HIRSCHHORN: Wi, nou ap asepte etalaj la se deja klase. 557 00:28:42,200 --> 00:28:46,480 >> ELÈV: Se konsa, Lè sa a, ou gen yo tcheke si valè a sa ou wè ki pi gran pase 558 00:28:46,480 --> 00:28:51,745 valè a ke ou vle, ou kapab deplase la nan mitan lòt mwatye a. 559 00:28:51,745 --> 00:28:54,110 >> JASON HIRSCHHORN: Se konsa, si la nan mitan lis la gen plis pouvwa pase sa n ap 560 00:28:54,110 --> 00:28:57,440 chèche pou yo, lè sa a nou ki sa? 561 00:28:57,440 --> 00:28:58,320 Nou avanse pou pi ki kote? 562 00:28:58,320 --> 00:29:01,400 >> ELÈV: Ou vle pou yo avanse pou mwatye nan lis la ak 563 00:29:01,400 --> 00:29:02,780 kantite ki pi ba pase sa. 564 00:29:02,780 --> 00:29:04,460 >> JASON HIRSCHHORN: Se konsa, nou pral rele ki bò gòch la. 565 00:29:04,460 --> 00:29:15,435 Se konsa, si mitan an se pi gwo, nou kapab fè rechèch mwatye nan rete nan lis la. 566 00:29:15,435 --> 00:29:20,620 567 00:29:20,620 --> 00:29:22,980 Lè sa a, pa rechèch la, sa ki Mwen vle di pa rechèch? 568 00:29:22,980 --> 00:29:24,010 >> ELÈV: [fèbl]. 569 00:29:24,010 --> 00:29:24,410 >> JASON HIRSCHHORN: Nou ale nan mitan yo. 570 00:29:24,410 --> 00:29:25,740 Nou aktyèlman repete bagay sa a. 571 00:29:25,740 --> 00:29:29,210 Nou ale tounen nan bouk pandan y ap nou an. 572 00:29:29,210 --> 00:29:31,480 Mwen pral ba w yon sèl ki sot pase a - 573 00:29:31,480 --> 00:29:39,047 lòt moun, si, mwayen se mwens pase sa nou, sa nou fè la a? 574 00:29:39,047 --> 00:29:40,360 >> ELÈV: Go to bò dwat la. 575 00:29:40,360 --> 00:29:41,610 >> JASON HIRSCHHORN: Search bò dwat la. 576 00:29:41,610 --> 00:29:47,440 577 00:29:47,440 --> 00:29:51,710 Sa a sanble bon, men okenn moun gen anyen ke nou kapab ki manke oubyen ki 578 00:29:51,710 --> 00:29:53,200 nenpòt lòt bagay ke ou mete nan ou pseudo-Kòd? 579 00:29:53,200 --> 00:29:57,080 580 00:29:57,080 --> 00:29:58,410 Se konsa, sa a se sa nou gen twò lwen. 581 00:29:58,410 --> 00:30:00,960 Pandan ke longè a nan lis la se pi gwo pase zewo, nou ap ale nan ale 582 00:30:00,960 --> 00:30:03,220 la nan mitan lis la ak tcheke si valè nou an ki gen la. 583 00:30:03,220 --> 00:30:06,970 >> Si mitan a gen plis pouvwa, nou ap ale nan rechèch kite, lòt moun si mitan an se 584 00:30:06,970 --> 00:30:09,230 mwens, nou pral nan rechèch bò dwat la. 585 00:30:09,230 --> 00:30:14,430 Se konsa, nou te tout te gen kèk abitye avèk kondisyon ki nou itilize nan syans òdinatè 586 00:30:14,430 --> 00:30:15,550 ak zouti sa yo nou genyen. 587 00:30:15,550 --> 00:30:18,300 Men, ou pral deja remake nou te pale nan lang angle, men nou jwenn yon 588 00:30:18,300 --> 00:30:24,790 anpil nan bagay sa yo ke te sanble yo kat jeyografik sou zouti nou genyen nan twous zouti kodaj nou an. 589 00:30:24,790 --> 00:30:27,210 Se konsa, dwa koupe baton an, nou pa ap pral an reyalite kòd ankò. 590 00:30:27,210 --> 00:30:33,300 >> Ki sa nou wè isit la nan angle ki kat sou bagay nou ka ekri nan C? 591 00:30:33,300 --> 00:30:34,560 >> ELÈV: Pandan ke. 592 00:30:34,560 --> 00:30:35,320 >> JASON HIRSCHHORN: Pandan ke. 593 00:30:35,320 --> 00:30:40,610 Se konsa, pandan sa a dwa isit la kat sou ki sa? 594 00:30:40,610 --> 00:30:42,630 >> ELÈV: A bouk ti tan. 595 00:30:42,630 --> 00:30:43,200 >> JASON HIRSCHHORN: A bouk pandan y ap? 596 00:30:43,200 --> 00:30:44,540 Oswa pwobableman, plis jeneralman, yon bouk. 597 00:30:44,540 --> 00:30:46,260 Nou vle fè yon bagay sou yo ak sou. 598 00:30:46,260 --> 00:30:49,050 Se konsa, nou ap ale nan kòd yon bouk. 599 00:30:49,050 --> 00:30:51,640 Apre sa, nou deja konnen, paske nou te fè sa a yon koup de fwa epi nou 600 00:30:51,640 --> 00:30:54,180 gen anpil nan egzanp yo deyò, ki jan aktyèlman yo ekri 601 00:30:54,180 --> 00:30:55,310 sa a endèks pou yon bouk. 602 00:30:55,310 --> 00:30:56,160 Se konsa, ki ta dwe trè fasil. 603 00:30:56,160 --> 00:30:58,070 Nou ta dwe kapab jwenn ki te kòmanse yo byen vit. 604 00:30:58,070 --> 00:31:01,830 >> Ki lòt bagay nou wè nan isit la? 605 00:31:01,830 --> 00:31:06,820 Ki lòt estrikti sentaks, bagay sa yo ke nou ap abitye ak nan C, fè nou 606 00:31:06,820 --> 00:31:09,790 deja gen yon sans de ki baze sou koupe nan mo sa yo nou itilize? 607 00:31:09,790 --> 00:31:10,830 Wi, Anna? 608 00:31:10,830 --> 00:31:11,360 [Fèbl] 609 00:31:11,360 --> 00:31:12,990 jis plèzantri. 610 00:31:12,990 --> 00:31:13,540 Anna, ale pi devan. 611 00:31:13,540 --> 00:31:14,530 >> ELÈV: Si ak lòt moun. 612 00:31:14,530 --> 00:31:16,260 >> JASON HIRSCHHORN: Si ak Lòt Bagay - isit la menm. 613 00:31:16,260 --> 00:31:18,840 Se konsa, sa sa yo ye? 614 00:31:18,840 --> 00:31:20,420 >> ELÈV: Yon si lòt moun deklarasyon. 615 00:31:20,420 --> 00:31:21,560 >> JASON HIRSCHHORN: Yeah, kondisyon, dwa? 616 00:31:21,560 --> 00:31:24,650 Se konsa, nou ap pwobableman bezwen ekri kèk kondisyon. 617 00:31:24,650 --> 00:31:31,185 Li di ankò, menm si petèt konfizyon nan premye, nou jeneralman gen yon sans kounye a 618 00:31:31,185 --> 00:31:34,010 pou konnen kijan pou ekri kondisyon ak sentaks la pou kondisyon. 619 00:31:34,010 --> 00:31:36,850 Men, si nou pa fè sa, nou jis gade a sentaks pou kondisyon yo, koupe ak keratin 620 00:31:36,850 --> 00:31:39,950 sa a, paske nou konnen nou bezwen yon kondisyon isit la. 621 00:31:39,950 --> 00:31:44,910 Nenpòt lòt bagay nou wè kat jeyografik ki sou bagay sa yo nou ta ka bezwen fè nan C? 622 00:31:44,910 --> 00:31:48,312 623 00:31:48,312 --> 00:31:48,960 Yeah, Aleha? 624 00:31:48,960 --> 00:31:50,370 >> ELÈV: Sa a ta kapab evidan, pa jis tcheke si yon 625 00:31:50,370 --> 00:31:51,990 valè egal yon bagay. 626 00:31:51,990 --> 00:31:54,578 >> JASON HIRSCHHORN: Se konsa, ki jan nou tcheke ak - pou ale nan la nan mitan lis la 627 00:31:54,578 --> 00:31:55,610 epi tcheke si valè nou an, se la? 628 00:31:55,610 --> 00:31:56,570 Ki jan nou fè sa nan C? 629 00:31:56,570 --> 00:31:58,450 Ki sa ki nan sentaks la pou sa? 630 00:31:58,450 --> 00:31:59,235 >> ELÈV: pèr, egal. 631 00:31:59,235 --> 00:32:00,650 >> JASON HIRSCHHORN: pèr, egal. 632 00:32:00,650 --> 00:32:03,540 Se konsa, chèk sa-a se pwobableman pral yo dwe genyen yon egal, egal. 633 00:32:03,540 --> 00:32:04,510 Se konsa, nou pral konnen nou bezwen ke yon kote. 634 00:32:04,510 --> 00:32:07,510 Apre sa, aktyèlman, jis nan ekri li, nou wè moun ki lòt bagay. 635 00:32:07,510 --> 00:32:11,400 Nou pral gen fè kèk Operatè konparezon nan gen - 636 00:32:11,400 --> 00:32:12,010 kokenn. 637 00:32:12,010 --> 00:32:14,980 Se konsa, li aktyèlman sanble, pa ak yon gwo, nou pa yo te ekri 638 00:32:14,980 --> 00:32:16,390 mo nan C Kòd ankò. 639 00:32:16,390 --> 00:32:20,610 Men, nou te resevwa modèl la mantal desann atravè konferans, ak moun ki bout pantalon. 640 00:32:20,610 --> 00:32:22,350 >> Nou te ekri pseudo-Kòd kòm yon gwoup. 641 00:32:22,350 --> 00:32:27,110 E deja, nou gen 80% si se pa 90% nan sa nou bezwen fè. 642 00:32:27,110 --> 00:32:28,550 Koulye a, nou jis bezwen kòd li, ki ankò, se yon 643 00:32:28,550 --> 00:32:30,110 ki pa trivial pwoblèm yo rezoud. 644 00:32:30,110 --> 00:32:31,890 Men, omwen nou ap kole sou lojik la. 645 00:32:31,890 --> 00:32:38,040 Omwen kounye a lè nou ale nan lè biwo louvri, Mwen kapab di, mwen konnen sa mwen bezwen 646 00:32:38,040 --> 00:32:40,160 fè, men li kapab fè ou sonje m 'nan sentaks la? 647 00:32:40,160 --> 00:32:42,940 Oswa menm si lè biwo yo ki gen anpil moun, ou ka Google pou sentaks a, olye 648 00:32:42,940 --> 00:32:45,040 pase yo te kole nan lojik la. 649 00:32:45,040 --> 00:32:48,570 >> Li di ankò, olye ke eseye rezoud lojik la ak pwoblèm sa yo sentaks tout 650 00:32:48,570 --> 00:32:51,900 nan yon fwa, li se souvan pi bon yo kraze moun ki de pwoblèm difisil koupe nan 651 00:32:51,900 --> 00:32:58,280 de moun plis dosil ak fè a pseudo-Kòd premye ak Lè sa a, kòd nan C. 652 00:32:58,280 --> 00:33:00,620 Se konsa, kite a wè sa m 'te fè sa pou la pseudo-Kòd devan yo nan tan. 653 00:33:00,620 --> 00:33:04,060 >> Pandan ke longè a nan lis la se pi gwo pase zewo, gade nan mitan an 654 00:33:04,060 --> 00:33:05,090 nan lis la. 655 00:33:05,090 --> 00:33:09,610 Si kantite yo te jwenn tounen vre, lòt moun si kantite ki pi wo, gòch rechèch la. 656 00:33:09,610 --> 00:33:13,200 Lòt Bagay si kantite pi ba, rechèch dwat, retounen fo. 657 00:33:13,200 --> 00:33:18,710 Se konsa, ki sanble prèske ki idantik si se pa prèske ki idantik ak sa nou te ekri. 658 00:33:18,710 --> 00:33:23,030 Aktyèlman, Tom, ki sa ou te di premye, kraze la nan mitan lis la epi si 659 00:33:23,030 --> 00:33:24,880 nimewo yo te jwenn nan de deklarasyon se aktyèlman sa mwen te fè. 660 00:33:24,880 --> 00:33:25,507 >> Mwen konbine yo la. 661 00:33:25,507 --> 00:33:27,100 Mwen ta dwe 'koute ou premye fwa a. 662 00:33:27,100 --> 00:33:30,640 Se konsa, ki se pseudo-kòd la nou genyen. 663 00:33:30,640 --> 00:33:35,060 Si ou vle koulye a, regrèt, ale Retounen nan premye pwoblèm nou yo. 664 00:33:35,060 --> 00:33:37,780 Se pou yo Kòd binary.c. 665 00:33:37,780 --> 00:33:40,870 Se konsa, aplike yon vèsyon repete nan binè rechèch lè l sèvi avèk sa ki annapre yo 666 00:33:40,870 --> 00:33:42,420 fonksyon deklarasyon. 667 00:33:42,420 --> 00:33:44,550 >> Apre sa, ou pa bezwen kopi li desann jis ankò. 668 00:33:44,550 --> 00:33:49,470 Mwen aktyèlman ale nan louvri moute dwa isit la binary.c. 669 00:33:49,470 --> 00:33:52,880 Se konsa, gen deklarasyon an fonksyon nan mitan an nan ekran an. 670 00:33:52,880 --> 00:33:57,570 Apre sa, ou pral wè mwen te pran-kòd la pseudo soti nan sou kote m ', men prèske ki idantik 671 00:33:57,570 --> 00:33:59,740 nan sa nou ekri, ak mete sa nan pou ou. 672 00:33:59,740 --> 00:34:06,010 Se konsa, koulye a, kite a pran senk minit ki prevwa nan kòd fonksyon sa a. 673 00:34:06,010 --> 00:34:08,199 >> Li di ankò, si ou gen nenpòt kesyon, leve men ou, kite m 'konnen, mwen pral 674 00:34:08,199 --> 00:34:08,710 vini alantou. 675 00:34:08,710 --> 00:34:09,800 >> ELÈV: [fèbl]. 676 00:34:09,800 --> 00:34:12,380 >> JASON HIRSCHHORN: Se konsa mwen pran binè la definisyon rechèch nan la 677 00:34:12,380 --> 00:34:14,429 tèt, sou liy 12. 678 00:34:14,429 --> 00:34:16,429 Sa a ki sa mwen te resevwa pou glise m 'yo. 679 00:34:16,429 --> 00:34:20,940 Lè sa a, tout bagay sa a pseudo-Kòd Mwen jis kopye epi kopye soti nan glise la, 680 00:34:20,940 --> 00:34:22,190 pseudo-Kòd glise. 681 00:34:22,190 --> 00:35:22,830 682 00:35:22,830 --> 00:35:26,786 Mwen toujou pa tande [fèbl]. 683 00:35:26,786 --> 00:37:13,010 684 00:37:13,010 --> 00:37:15,820 >> Se konsa, si ou fini ou aplikasyon, mwen vle tcheke li. 685 00:37:15,820 --> 00:37:19,410 Mwen par ou dosye a helpers.h pi bonè nan klas sa a. 686 00:37:19,410 --> 00:37:22,360 Apre sa, li pral disponib sou entènèt kòm byen pou download pou moun ki ap gade 687 00:37:22,360 --> 00:37:24,750 tan sa a seksyon anreta. 688 00:37:24,750 --> 00:37:29,350 Apre sa, mwen jis itilize distribisyon an jenerik Kòd ki soti nan pset3. 689 00:37:29,350 --> 00:37:34,590 Se konsa mwen pran find.C, sèvi ak dosye helpers.h mwen olye ke dosye a helpers.h 690 00:37:34,590 --> 00:37:36,280 ki nan bay nan kòd la distribisyon. 691 00:37:36,280 --> 00:37:39,310 >> Apre sa, mwen te fè yon lòt chanjman nan find.C olye ke w rele senpleman 692 00:37:39,310 --> 00:37:42,770 rechèch, rele binary_search. 693 00:37:42,770 --> 00:37:49,080 Se konsa, si ou vle teste Kòd ou, konnen ke se sa ki ki jan fè li. 694 00:37:49,080 --> 00:37:52,530 An reyalite, lè nou pral kouri Kòd sa a kounye a, mwen jis te fè yon kopi 695 00:37:52,530 --> 00:37:59,820 anyè pset3 m 'yo, ankò, échanjé soti moun k'ap ede dosye yo, epi Lè sa a, te fè ki 696 00:37:59,820 --> 00:38:04,695 chanje nan find.C yo rele binary_search olye ke tou senpleman rechèch. 697 00:38:04,695 --> 00:40:08,620 698 00:40:08,620 --> 00:40:09,120 >> JASON HIRSCHHORN: Wi. 699 00:40:09,120 --> 00:40:11,258 Ou gen yon kesyon? 700 00:40:11,258 --> 00:40:12,150 >> ELÈV: Nvèrmend. 701 00:40:12,150 --> 00:40:12,600 >> JASON HIRSCHHORN: Pa gen enkyetid. 702 00:40:12,600 --> 00:40:13,370 Oke, kite la kòmanse. 703 00:40:13,370 --> 00:40:15,090 Nou pral Kòd sa a kòm yon gwoup. 704 00:40:15,090 --> 00:40:16,050 Yon lòt nòt. 705 00:40:16,050 --> 00:40:20,600 Yon fwa ankò, sa a se, ka fasil pou échanjé an pou Pwoblèm mache pandan twa. 706 00:40:20,600 --> 00:40:25,530 Mwen gen dosye helpers.h m 'ki, olye pase helpers.h a nou ap bay yo, 707 00:40:25,530 --> 00:40:28,560 Se mwen menm binè rechèch la, ti wonn sòt, ak sòt seleksyon an. 708 00:40:28,560 --> 00:40:37,400 Ak nan find.c ou ap remake sou liy, sa sa a, dwat 68, nou rele binè 709 00:40:37,400 --> 00:40:39,160 rechèch olye ke rechèch la. 710 00:40:39,160 --> 00:40:42,930 Se konsa, ankò, kòd la ki disponib sou entènèt oswa kòd la ke ou se 711 00:40:42,930 --> 00:40:46,590 kreye kounye a ka fasil échanjé an pou p mete 3 yo tcheke li. 712 00:40:46,590 --> 00:40:50,620 >> Men, anvan, se pou yo kòd binè rechèch la. 713 00:40:50,620 --> 00:40:53,690 Deklarasyon fonksyon nou an, nou retounen yon bouleen. 714 00:40:53,690 --> 00:40:55,810 Nou pran yon nonb antye yo rele valè. 715 00:40:55,810 --> 00:40:59,285 Nou pran yon etalaj de nonb antye relatif rele valè, epi nou pran n ap 716 00:40:59,285 --> 00:41:00,850 gwosè a nan etalaj la. 717 00:41:00,850 --> 00:41:05,640 Sou liy 10, dwa isit la, mwen gen byen file gen ladan stdbool.h. 718 00:41:05,640 --> 00:41:07,360 okenn moun konnen poukisa sa a, se la? 719 00:41:07,360 --> 00:41:12,180 720 00:41:12,180 --> 00:41:16,600 Se konsa, sa ki liy nan Kòd fè? 721 00:41:16,600 --> 00:41:19,880 >> ELÈV: Li pèmèt ou fè sèvi ak yon kalite retounen bouleen. 722 00:41:19,880 --> 00:41:20,350 >> JASON HIRSCHHORN: Egzakteman. 723 00:41:20,350 --> 00:41:22,300 >> ELÈV: Oswa li nan yon bibliyotèk ki pèmèt yo sèvi ak yon kalite retounen bouleen. 724 00:41:22,300 --> 00:41:27,590 >> JASON HIRSCHHORN: Se konsa, byen file a genyen ladan yo liy stdbool.h ban m 'kèk 725 00:41:27,590 --> 00:41:31,340 definisyon an e li deklarasyon pou bagay sa yo ke mwen pèmèt yo sèvi ak nan 726 00:41:31,340 --> 00:41:32,400 sa a bibliyotèk la. 727 00:41:32,400 --> 00:41:36,570 Se konsa, nan mitan moun ki di ke gen nan kalite sa a yo rele bouleen, epi li kapab 728 00:41:36,570 --> 00:41:37,750 vre oubyen fo. 729 00:41:37,750 --> 00:41:39,010 Se konsa, se sa ki ki liy fè. 730 00:41:39,010 --> 00:41:41,680 Men, si mwen pa t 'gen liy sa a, mwen ta mete yo nan pwoblèm pou ekri sa a 731 00:41:41,680 --> 00:41:43,520 mo dwa isit la, bouleen, dwa gen. 732 00:41:43,520 --> 00:41:44,140 Egzakteman dwat. 733 00:41:44,140 --> 00:41:46,430 Se konsa, mwen bezwen ki nan Kòd sa a. 734 00:41:46,430 --> 00:41:47,690 OK. 735 00:41:47,690 --> 00:41:51,860 Se konsa, sa a, ankò, se yon repete vèsyon, se pa yon yon sèl repetitif. 736 00:41:51,860 --> 00:41:53,820 Se konsa, kite nou jwenn te kòmanse. 737 00:41:53,820 --> 00:41:56,200 >> Ann kòmanse ak sa a premye liy nan Kòd pseudo. 738 00:41:56,200 --> 00:41:58,770 Ak èspere ke, n ap - oswa ou pa èspere ke. 739 00:41:58,770 --> 00:42:00,530 Nou pral ale nan sal la. 740 00:42:00,530 --> 00:42:05,110 Nou pral ale liy pa liy, ak mwen pral ede ou konnen liy lan ke nou bezwen 741 00:42:05,110 --> 00:42:06,310 yo ekri an premye. 742 00:42:06,310 --> 00:42:10,550 Se konsa, pandan longè nan lis gen plis pouvwa pase zewo. 743 00:42:10,550 --> 00:42:12,680 Ann kòmanse nan devan an. 744 00:42:12,680 --> 00:42:15,190 Ki sa ki liy mwen ta dwe ekri isit la, nan Kòd? 745 00:42:15,190 --> 00:42:19,470 >> ELÈV: Pandan ke parantèz n pi gran pase 0. 746 00:42:19,470 --> 00:42:21,900 >> JASON HIRSCHHORN: Pandan ke n se gwo pase 0. 747 00:42:21,900 --> 00:42:26,550 Se konsa, n se gwosè a nan yon lis, e nou tcheke si - 748 00:42:26,550 --> 00:42:26,800 >> [Entèrpozisyon vwa] 749 00:42:26,800 --> 00:42:27,660 >> JASON HIRSCHHORN: - regrèt? 750 00:42:27,660 --> 00:42:29,360 >> ELÈV: Kòman nou fè konnen n se gwosè a nan lis la? 751 00:42:29,360 --> 00:42:29,690 >> JASON HIRSCHHORN: M regrèt. 752 00:42:29,690 --> 00:42:34,690 Pou chak spesifikasyon la pset, rechèch la ak sòt fonksyon ou bezwen ekri, 753 00:42:34,690 --> 00:42:36,230 n se gwosè a nan lis la. 754 00:42:36,230 --> 00:42:37,710 Mwen bliye eksplike ke isit la. 755 00:42:37,710 --> 00:42:41,310 Men, repons lan se wi. n se gwosè a nan lis la, nan ka sa a. 756 00:42:41,310 --> 00:42:44,740 Se konsa, pandan n pi gran pase 0. 757 00:42:44,740 --> 00:42:45,580 OK. 758 00:42:45,580 --> 00:42:50,090 Ki ka pwouve ke yon ti jan pwoblèm menm si, si bagay yo ale sou li. 759 00:42:50,090 --> 00:42:54,510 Paske nou pral kontinye konnen an gwosè nan lis la nan tout sa a 760 00:42:54,510 --> 00:43:06,640 fonksyon, men di nou kòmanse desann ak yon etalaj de 5 nonb antye relatif. 761 00:43:06,640 --> 00:43:08,950 Epi nou ale nan e nou te kounye a anba flèch li 762 00:43:08,950 --> 00:43:10,310 yon etalaj de 2 nonb antye relatif. 763 00:43:10,310 --> 00:43:12,160 Ki 2 nonb antye relatif se sa? 764 00:43:12,160 --> 00:43:15,895 Gwosè a se 2 kounye a ke nou vle gade nan, men ki 2 se sa? 765 00:43:15,895 --> 00:43:17,720 ki fè sans, ke kesyon? 766 00:43:17,720 --> 00:43:18,020 >> OK. 767 00:43:18,020 --> 00:43:19,120 Mwen pral mande l 'ankò. 768 00:43:19,120 --> 00:43:26,640 Se konsa, nou kòmanse koupe ak sa a etalaj de 5 nonm antye yo, ak n egal 5, dwa? 769 00:43:26,640 --> 00:43:28,050 Nou pral kouri nan isit la. 770 00:43:28,050 --> 00:43:31,560 nou ap pwobableman chanje gwosè a, dwa, menm jan bagay yo ale sou li. 771 00:43:31,560 --> 00:43:32,700 Ki se ki sa nou di nou vle fè. 772 00:43:32,700 --> 00:43:34,150 Nou pa vle fè rechèch bagay la plen ankò. 773 00:43:34,150 --> 00:43:35,480 Se konsa, di nou chanje li nan 2. 774 00:43:35,480 --> 00:43:36,970 Nou pran mwatye lis la ki nan enpè. 775 00:43:36,970 --> 00:43:38,800 Se konsa, jis chwazi 2. 776 00:43:38,800 --> 00:43:40,590 Se konsa, koulye n egal 2. 777 00:43:40,590 --> 00:43:42,780 Mwen regrete pou pòv yo makè efase sèk. 778 00:43:42,780 --> 00:43:43,080 Dwa? 779 00:43:43,080 --> 00:43:45,670 Apre sa, nou ap chèche nan lis la ankò ak yon lis ki gen yon gwosè 2. 780 00:43:45,670 --> 00:43:48,580 Oke, etalaj nou an, se toujou nan gwosè 5. 781 00:43:48,580 --> 00:43:51,920 Nou di nou sèlman vle rechèch 2 tach nan li. 782 00:43:51,920 --> 00:43:53,590 Se konsa, ki 2 tach yo se sa yo? 783 00:43:53,590 --> 00:43:57,640 784 00:43:57,640 --> 00:43:58,815 >> ki fè sans? 785 00:43:58,815 --> 00:44:00,290 Eske yo se moun kite 2 tach yo? 786 00:44:00,290 --> 00:44:01,940 Eske yo se moun dwat 2 tach yo? 787 00:44:01,940 --> 00:44:03,540 Eske yo se moun 2 tach yo lekòl presegondè? 788 00:44:03,540 --> 00:44:06,350 Nou te kase pwoblèm nan desann, men nou aktyèlman pa konnen ki pati nan 789 00:44:06,350 --> 00:44:11,600 pwoblèm nan nou ap toujou chèche a, jis pa gen 2 varyab sa yo. 790 00:44:11,600 --> 00:44:16,450 Se konsa, nou bezwen yon ti kras pi plis lè sa a, pandan y ap n pi gran pase 0. 791 00:44:16,450 --> 00:44:21,410 Nou bezwen konnen ki kote ki n se nan etalaj aktyèl nou yo. 792 00:44:21,410 --> 00:44:26,660 >> Se konsa, okenn moun gen yon chanje nan liy sa a? 793 00:44:26,660 --> 00:44:27,970 Pifò nan liy sa a se parfe kòrèk. 794 00:44:27,970 --> 00:44:29,170 Èske gen yon lòt adisyon? 795 00:44:29,170 --> 00:44:32,510 Èske nou ka swap yon bagay soti pou n fè liy sa a yon ti jan pi byen? 796 00:44:32,510 --> 00:44:32,865 Mm-HM? 797 00:44:32,865 --> 00:44:38,040 >> ELÈV: Èske ou ka inisyalize yon varyab tankou longè n ki pral Lè sa a, dwe itilize 798 00:44:38,040 --> 00:44:39,600 pita nan fonksyon an? 799 00:44:39,600 --> 00:44:42,060 >> JASON HIRSCHHORN: Se konsa, inisyalize yon longè varyab n, 800 00:44:42,060 --> 00:44:42,900 epi nou itilize ke pita? 801 00:44:42,900 --> 00:44:47,070 Men, Lè sa a, nou jis mete longè ak nou toujou kouri antre nan pwoblèm sa a kote nou 802 00:44:47,070 --> 00:44:51,180 koupe desann longè nan pwoblèm nou yo, men nou pa janm konnen ki kote, aktyèlman, 803 00:44:51,180 --> 00:44:52,510 ki longè kat sou. 804 00:44:52,510 --> 00:44:54,790 >> ELÈV: se pa sa ki pral rive pita lè w ap li di yo: rechèch kite, 805 00:44:54,790 --> 00:44:55,746 rechèch dwa? 806 00:44:55,746 --> 00:44:57,640 W ap ale pou yo ale nan yon lòt zòn nan ou - 807 00:44:57,640 --> 00:44:59,110 >> JASON HIRSCHHORN: Nou pwal ale nan yon zòn, men ki jan nou konnen 808 00:44:59,110 --> 00:45:01,150 ki se pou yo ale nan? 809 00:45:01,150 --> 00:45:03,800 Si nou gen sèlman etalaj la ak sa a n, ki jan nou konnen ki kote yo 810 00:45:03,800 --> 00:45:05,050 ale nan nan etalaj la. 811 00:45:05,050 --> 00:45:05,900 Nan do a, repons lan se wi? 812 00:45:05,900 --> 00:45:07,507 >> ELÈV: ou gen, tankou, yon pi ba mare ak yon anwo mare varyab oswa 813 00:45:07,507 --> 00:45:08,586 yon bagay tankou sa? 814 00:45:08,586 --> 00:45:09,060 >> JASON HIRSCHHORN: OK. 815 00:45:09,060 --> 00:45:10,780 Se konsa, sa a se yon lòt lide. 816 00:45:10,780 --> 00:45:13,490 Olye ke sèlman kenbe tras nan la gwosè, nou kenbe tras nan pi ba a ak 817 00:45:13,490 --> 00:45:14,770 anwo mare varyab. 818 00:45:14,770 --> 00:45:17,840 Se konsa, kouman nou kalkile gwosè a soti nan yon pi ba mare ak anwo mare? 819 00:45:17,840 --> 00:45:18,520 >> [Entèrpozisyon vwa] 820 00:45:18,520 --> 00:45:19,710 >> JASON HIRSCHHORN: soustraksyon. 821 00:45:19,710 --> 00:45:23,650 Epi tou li kenbe tras nan pi ba la mare ak anwo mare yo fè nou konnen, 822 00:45:23,650 --> 00:45:26,215 yo se nou chache de sa yo? 823 00:45:26,215 --> 00:45:28,220 Èske nou chache de sa yo sou isit la? 824 00:45:28,220 --> 00:45:29,540 Èske nou chache de la lekòl presegondè? 825 00:45:29,540 --> 00:45:32,810 Pwobableman pa de nan mitan yo, paske sa a, an reyalite, se binè rechèch la. 826 00:45:32,810 --> 00:45:37,320 Men koulye a, nou pral kapab jwenn gwosè a, men tou, limit yo nan etalaj la. 827 00:45:37,320 --> 00:45:40,020 Nan sans, si nou gen jeyan nou anyè telefòn, nou RIP l 'nan mwatye. 828 00:45:40,020 --> 00:45:42,990 Nou kounye a konnen ki kote ki pi piti liv telefòn se. 829 00:45:42,990 --> 00:45:45,260 Men, nou pa ap aktyèlman araché anyè telefòn lan nan mwatye. 830 00:45:45,260 --> 00:45:48,570 Nou toujou bezwen konnen ki kote an limit nouvo sou pwoblèm nou an, se. 831 00:45:48,570 --> 00:45:51,645 okenn moun gen nenpòt kesyon sou sa? 832 00:45:51,645 --> 00:45:52,440 Wi? 833 00:45:52,440 --> 00:45:56,020 >> ELÈV: Èske li travay pa kreye yon varyab, mwen, ke ou Lè sa a, jis chanjman 834 00:45:56,020 --> 00:46:00,770 pozisyon nan mwen relatif nan li yo pozisyon aktyèl la, ak longè, n an? 835 00:46:00,770 --> 00:46:01,710 >> JASON HIRSCHHORN: Ak sa ki mwen? 836 00:46:01,710 --> 00:46:04,110 >> ELÈV: tankou mwen te tankou sòt de - 837 00:46:04,110 --> 00:46:08,040 Menm jan ak ou ta inisyalize mwen yo dwe a mitan pozisyon nan etalaj la. 838 00:46:08,040 --> 00:46:12,540 Lè sa a,, si valè a nan pozisyon mwen nan nan etalaj la nan mitan yo jwenn 839 00:46:12,540 --> 00:46:17,870 dwe mwens pase valè a ou bezwen, mwen kounye a vin longè a nan etalaj la, plis 840 00:46:17,870 --> 00:46:19,215 valè a nan mwen divize pa 2. 841 00:46:19,215 --> 00:46:20,270 Tankou, wè, ou chanjman mwen - 842 00:46:20,270 --> 00:46:20,770 >> JASON HIRSCHHORN: Dwa. 843 00:46:20,770 --> 00:46:21,165 >> ELÈV: - jiska la - 844 00:46:21,165 --> 00:46:24,010 >> JASON HIRSCHHORN: Se konsa, mwen menm ki prèske pozitif ki pral travay. 845 00:46:24,010 --> 00:46:26,800 Men, yo te nan pwen, ou bezwen de moso nan enfòmasyon isit la. 846 00:46:26,800 --> 00:46:30,050 Ou ka fè l 'ak nan konmansman ak nan fen, oswa ou ka fè l 'ak gwosè, ak Lè sa a, 847 00:46:30,050 --> 00:46:31,060 kèk makè. 848 00:46:31,060 --> 00:46:32,630 Men, ou bezwen de moso nan enfòmasyon isit la. 849 00:46:32,630 --> 00:46:34,160 Ou pa ka jwenn pa ak jis yon sèl. 850 00:46:34,160 --> 00:46:35,830 ki fè sans? 851 00:46:35,830 --> 00:46:39,560 >> Se konsa, nou ap ale nan ale nan, ak nou pral fè [fèbl] 852 00:46:39,560 --> 00:46:41,330 ak kreye kèk makè. 853 00:46:41,330 --> 00:46:42,690 Se konsa, what'd ou ekri nan kòd ou a? 854 00:46:42,690 --> 00:46:46,190 >> ELÈV: Mwen jis di Int mare yon sèl ki egal a 0. 855 00:46:46,190 --> 00:46:47,790 >> JASON HIRSCHHORN: Se pou yo rele ki Int, kòmanse. 856 00:46:47,790 --> 00:46:49,140 >> ELÈV: OK. 857 00:46:49,140 --> 00:46:50,590 >> JASON HIRSCHHORN: Sa fè plis sans pou mwen. 858 00:46:50,590 --> 00:46:51,670 Apre sa,? 859 00:46:51,670 --> 00:46:54,340 >> ELÈV: m 'te di, mwen devine, Int fini. 860 00:46:54,340 --> 00:46:55,870 >> JASON HIRSCHHORN: int fini. 861 00:46:55,870 --> 00:46:57,640 >> ELÈV: Mwen devine, n mwens 1, oswa yon bagay tankou sa. 862 00:46:57,640 --> 00:46:59,100 Tankou, eleman an dènye. 863 00:46:59,100 --> 00:47:02,310 >> JASON HIRSCHHORN: Se konsa, ou te ekri, Int kòmanse egal 0, pwenvigil, ak Int 864 00:47:02,310 --> 00:47:04,320 fini egal n mwens 1, pwenvigil. 865 00:47:04,320 --> 00:47:06,850 Se konsa, esansyèlman, sa n ap fè isit la, 0 pozisyon a an premye. 866 00:47:06,850 --> 00:47:09,570 Apre sa, jan nou konnen nan ranje yo, yo pa ale jiska n yo, yo moute al n mwens 1. 867 00:47:09,570 --> 00:47:11,110 Se konsa, nou gen kèk limit nan etalaj nou an. 868 00:47:11,110 --> 00:47:15,730 Apre sa, sa yo premye limit rive yo dwe limit yo inisyal la nan pwoblèm nou yo. 869 00:47:15,730 --> 00:47:16,640 OK. 870 00:47:16,640 --> 00:47:19,200 Se konsa, ki son bon. 871 00:47:19,200 --> 00:47:22,380 Lè sa a, si nou tounen nan liy sa a, pandan y ap longè nan lis pi gran pase 0, 872 00:47:22,380 --> 00:47:24,752 sa ki, olye pou yo n, yo ta dwe nou mete nan isit la? 873 00:47:24,752 --> 00:47:28,820 >> ELÈV: Ekri mete fen nan mwens nan konmansman. 874 00:47:28,820 --> 00:47:34,780 >> JASON HIRSCHHORN: Pandan ke mete fen nan mwens kòmanse gen plis pouvwa pase 0? 875 00:47:34,780 --> 00:47:35,480 OK. 876 00:47:35,480 --> 00:47:37,730 Apre sa, nou te kapab, si nou te vle fè ki yon ti jan joli, ki sa ki 877 00:47:37,730 --> 00:47:38,980 lòt moun te kapab nou fè? 878 00:47:38,980 --> 00:47:41,650 879 00:47:41,650 --> 00:47:43,412 Si nou te vle netwaye sa a Kòd moute yon ti jan? 880 00:47:43,412 --> 00:47:46,716 881 00:47:46,716 --> 00:47:48,180 Ki jan nou ka debarase m de 0 a? 882 00:47:48,180 --> 00:47:51,560 883 00:47:51,560 --> 00:47:52,690 Sa a se jis yon kesyon style. 884 00:47:52,690 --> 00:47:53,690 Li nan kòrèk kounye a. 885 00:47:53,690 --> 00:47:54,870 >> ELÈV: finisman fè sa ki pa egal nan konmansman? 886 00:47:54,870 --> 00:47:55,740 >> JASON HIRSCHHORN: Nou ka fè sa? 887 00:47:55,740 --> 00:47:56,730 >> [Entèrpozisyon vwa] 888 00:47:56,730 --> 00:47:57,330 >> ELÈV: Fini ki pi gran? 889 00:47:57,330 --> 00:47:57,720 >> JASON HIRSCHHORN: Yeah. 890 00:47:57,720 --> 00:48:01,110 Nou ka jis fè pandan y ap mete fen nan gen plis pouvwa pase nan konmansman. 891 00:48:01,110 --> 00:48:03,580 Dwat. 892 00:48:03,580 --> 00:48:06,240 Nou te ajoute kòmanse lòt bò lanmè a de sa, epi nou te debarase m de 0 a. 893 00:48:06,240 --> 00:48:08,000 Se konsa, sa a jis sanble yon ti kras ti jan pi pwòp. 894 00:48:08,000 --> 00:48:08,990 OK. 895 00:48:08,990 --> 00:48:11,460 Se konsa, pandan y ap longè nan lis se 0, nou te ekri ki, pandan y ap mete fen nan se pi gwo 896 00:48:11,460 --> 00:48:12,240 pase kòmanse. 897 00:48:12,240 --> 00:48:19,840 Nou pral mete nan nesesè nou aparèy òtopedik Curly, ak Lè sa a, premye bagay la 898 00:48:19,840 --> 00:48:22,090 nou vle fè se gade nan yo nan yon lis ti kras. 899 00:48:22,090 --> 00:48:22,510 Ou? 900 00:48:22,510 --> 00:48:23,320 Èske ou ka ban m '- a 901 00:48:23,320 --> 00:48:26,460 >> ELÈV: Si parantèz valè kare bracket - 902 00:48:26,460 --> 00:48:30,450 >> JASON HIRSCHHORN: Si parantèz valè kare bracket. 903 00:48:30,450 --> 00:48:33,210 >> ELÈV: fini divize pa 2. 904 00:48:33,210 --> 00:48:33,952 >> JASON HIRSCHHORN: Fini? 905 00:48:33,952 --> 00:48:35,280 >> ELÈV: Mwen wè yon pwoblèm ak ou - 906 00:48:35,280 --> 00:48:35,750 >> JASON HIRSCHHORN: OK. 907 00:48:35,750 --> 00:48:39,150 Oke, gade nan mitan yo. 908 00:48:39,150 --> 00:48:41,226 Ki jan nou fè konnen ki sa mitan an se? 909 00:48:41,226 --> 00:48:42,450 Yeah. 910 00:48:42,450 --> 00:48:43,070 Se konsa, kite m 'efase ke kòd. 911 00:48:43,070 --> 00:48:46,360 Ki jan nou fè konnen ki sa mitan an se? 912 00:48:46,360 --> 00:48:48,003 Nan anyen, lè ou gen nan konmansman an epi bout pou bout la, ki jan ou jwenn 913 00:48:48,003 --> 00:48:48,876 mitan an? 914 00:48:48,876 --> 00:48:49,590 >> ELÈV: Ou mwayèn. 915 00:48:49,590 --> 00:48:51,820 >> ELÈV: Ou ajoute yo ansanm ak Lè sa a - 916 00:48:51,820 --> 00:48:53,150 >> JASON HIRSCHHORN: Add yo ansanm ak Lè sa a? 917 00:48:53,150 --> 00:48:54,090 >> ELÈV: Epi ou an mwayèn. 918 00:48:54,090 --> 00:48:55,050 Divize li pa 2. 919 00:48:55,050 --> 00:48:56,500 >> JASON HIRSCHHORN: Add yo ansanm, yo divize pa 2. 920 00:48:56,500 --> 00:48:59,400 Se konsa, Int mitan egal? 921 00:48:59,400 --> 00:49:01,120 Tom, ou ka ba ou li m 'konsa? 922 00:49:01,120 --> 00:49:03,550 >> ELÈV: Kòmanse plis mete fen nan - 923 00:49:03,550 --> 00:49:04,950 >> JASON HIRSCHHORN: Kòmansman plis ki fini. 924 00:49:04,950 --> 00:49:06,880 >> ELÈV: tout, bracket, divize pa 2. 925 00:49:06,880 --> 00:49:10,940 >> JASON HIRSCHHORN: Tout, nan parantèz, divize pa 2. 926 00:49:10,940 --> 00:49:16,300 Se konsa, ki ban m 'mitan an nan anyen, kòrèk? 927 00:49:16,300 --> 00:49:18,980 >> ELÈV: Ou bezwen tou awondi li. 928 00:49:18,980 --> 00:49:19,990 >> JASON HIRSCHHORN: Ki sa ki fè ou vle di, mwen bezwen awondi l '? 929 00:49:19,990 --> 00:49:20,400 >> [Entèrpozisyon vwa] 930 00:49:20,400 --> 00:49:24,520 >> ELÈV: Paske si Se yon enpè nimewo, lè sa a li a tankou - 931 00:49:24,520 --> 00:49:25,440 >> JASON HIRSCHHORN: Bon, OK. 932 00:49:25,440 --> 00:49:26,360 Se konsa, mwen te kapab awondi li. 933 00:49:26,360 --> 00:49:33,350 Men, si li nan yon nimewo enpè, yon 5, mwen kapab pran 1 lwen mitan yo. 934 00:49:33,350 --> 00:49:35,665 Oswa si li nan yon nimewo menm, pito, sa a, se yon ka pi byen. 935 00:49:35,665 --> 00:49:39,600 Si li nan 4, nou sèlman gen 4, mwen ka pran premye "mitan an", quote, unquote oswa 936 00:49:39,600 --> 00:49:41,760 dezyèm "mitan" yon sèl la. 937 00:49:41,760 --> 00:49:46,390 Swa ta travay pou yon rechèch binè, Se konsa, mwen pa aktyèlman bezwen awondi li. 938 00:49:46,390 --> 00:49:48,640 Men, gen yon sèl bagay lòt mwen bezwen gade nan liy sa a. 939 00:49:48,640 --> 00:49:50,530 Nou pa ta ka reyalize li ankò, men nou pwal tounen vin jwenn li. 940 00:49:50,530 --> 00:49:53,200 Paske liy sa a aktyèlman toujou bezwen yon lòt bagay. 941 00:49:53,200 --> 00:49:55,990 >> Men, byen lwen tèlman, nou te ekri kat liy nan kòd. 942 00:49:55,990 --> 00:49:58,120 Nou te gen nan konmansman nou epi k ap fini makè. 943 00:49:58,120 --> 00:50:01,320 Nou gen bouk pandan y ap nou an, ki kat sou dirèkteman nan pseudocode nou an. 944 00:50:01,320 --> 00:50:05,790 Nou ap chèche nan mitan an ki kat dirèkteman sou pseudocode nou an. 945 00:50:05,790 --> 00:50:09,070 Mwen ta ka di sa a ale nan mitan an nan lis la, liy sa a nan kòd. 946 00:50:09,070 --> 00:50:11,560 Lè sa a,, yon fwa nou ale nan la nan mitan lis la, bagay la pwochen nou bezwen fè 947 00:50:11,560 --> 00:50:14,880 se tcheke si valè nou an, se la pou pseudocode nan nou te ekri pi bonè. 948 00:50:14,880 --> 00:50:17,100 >> Se konsa, ki jan nou tcheke si valè nou se nan mitan an nan lis la? 949 00:50:17,100 --> 00:50:17,300 Ou. 950 00:50:17,300 --> 00:50:18,511 Poukisa ou pa fè sa? 951 00:50:18,511 --> 00:50:23,070 >> ELÈV: Si valè a nou an, se nan mitan an ki egal a 952 00:50:23,070 --> 00:50:24,592 tou sa nou mete nan - 953 00:50:24,592 --> 00:50:26,190 Mwen vle di egal egal a - 954 00:50:26,190 --> 00:50:26,690 >> JASON HIRSCHHORN: Li - 955 00:50:26,690 --> 00:50:27,940 OK. 956 00:50:27,940 --> 00:50:30,080 957 00:50:30,080 --> 00:50:32,170 >> ELÈV: Mwen pa si sa ki nan varyab nou ap chèche 958 00:50:32,170 --> 00:50:32,850 pou menm si, se paske - 959 00:50:32,850 --> 00:50:33,330 >> [Entèrpozisyon vwa] 960 00:50:33,330 --> 00:50:34,520 >> ELÈV: [fèbl]. 961 00:50:34,520 --> 00:50:35,060 >> JASON HIRSCHHORN: Egzakteman. 962 00:50:35,060 --> 00:50:37,260 Pou chak deklarasyon an fonksyon, nou ap chèche pou yon valè. 963 00:50:37,260 --> 00:50:39,760 Se konsa, nou ap chèche yon valè nan yon etalaj de valè. 964 00:50:39,760 --> 00:50:41,080 Se konsa, w ap egzakteman dwat. 965 00:50:41,080 --> 00:50:45,040 Ou pral fè, si valè louvri paren bracket mitan fèmen egal bracket 966 00:50:45,040 --> 00:50:49,930 egal valè, ak andedan gen sa nou bezwen fè? 967 00:50:49,930 --> 00:50:51,230 Si nan valè nou yo la, sa ki nou bezwen fè? 968 00:50:51,230 --> 00:50:51,420 >> [Entèrpozisyon vwa] 969 00:50:51,420 --> 00:50:52,160 >> ELÈV: Retounen zewo. 970 00:50:52,160 --> 00:50:53,070 >> JASON HIRSCHHORN: Retounen vre. 971 00:50:53,070 --> 00:50:54,790 >> ELÈV: Retounen vre. 972 00:50:54,790 --> 00:50:57,856 >> JASON HIRSCHHORN: Mikayèl, sa ki liy sa a fè? 973 00:50:57,856 --> 00:51:01,105 >> ELÈV: [fèbl] te pwogram lan kouri kou li yo, e ke sa se sou, ak 974 00:51:01,105 --> 00:51:01,920 ou te sa ou bezwen fè? 975 00:51:01,920 --> 00:51:03,030 >> JASON HIRSCHHORN: Pwogram nan oswa ki sa? 976 00:51:03,030 --> 00:51:03,700 Nan ka sa a? 977 00:51:03,700 --> 00:51:04,210 >> ELÈV: fonksyon la. 978 00:51:04,210 --> 00:51:05,170 >> JASON HIRSCHHORN: fonksyon la. 979 00:51:05,170 --> 00:51:08,420 Se konsa, pou li retounen nan tou sa yo rele li epi li ba li valè a, vre. 980 00:51:08,420 --> 00:51:09,890 Egzakteman dwat. 981 00:51:09,890 --> 00:51:10,170 Prensipal la. 982 00:51:10,170 --> 00:51:12,035 Ki sa ki nan kalite la retounen nan prensipal yo, Michael? 983 00:51:12,035 --> 00:51:16,480 984 00:51:16,480 --> 00:51:17,150 >> ELÈV: Int, nonb antye ki pè? 985 00:51:17,150 --> 00:51:18,080 >> JASON HIRSCHHORN: Int, egzakteman. 986 00:51:18,080 --> 00:51:18,680 Yon nonb antye relatif. 987 00:51:18,680 --> 00:51:20,980 Ki te jis yon kesyon asire w ou nèg yo te sou tèt li. 988 00:51:20,980 --> 00:51:24,250 Ki sa ki anjeneral li retounen, si tout bagay sa yo yo ap travay byen? 989 00:51:24,250 --> 00:51:24,520 >> ELÈV: zewo. 990 00:51:24,520 --> 00:51:24,820 >> JASON HIRSCHHORN: Zewo. 991 00:51:24,820 --> 00:51:25,430 Egzakteman dwat. 992 00:51:25,430 --> 00:51:28,790 >> ELÈV: Si sa a jis retounen vre, gen nan pa gen enfòmasyon yo te ba yo 993 00:51:28,790 --> 00:51:30,675 sou sa ki - a 994 00:51:30,675 --> 00:51:34,040 Oh, sa a se jis di ke ki valè ki andedan etalaj la. 995 00:51:34,040 --> 00:51:35,350 >> JASON HIRSCHHORN: Egzakteman. 996 00:51:35,350 --> 00:51:38,080 Pwogram sa a se pa sa bay enfòmasyon nan egzakteman ki kote valè a se. 997 00:51:38,080 --> 00:51:41,850 Li sèlman di li: repons lan se wi, nou jwenn li, oswa ki pa gen, nou pa t 'jwenn li ankò. 998 00:51:41,850 --> 00:51:42,990 Se konsa, si nimewo yo te jwenn, retounen vre. 999 00:51:42,990 --> 00:51:45,500 Oke, aktyèlman nou jis te fè sa vrèman byen vit avèk liy sa a youn nan kòd. 1000 00:51:45,500 --> 00:51:47,500 Se konsa, mwen pral deplase ke liy nan pseudocode. 1001 00:51:47,500 --> 00:51:50,045 >> ELÈV: pa nou bezwen chanje etalaj la? 1002 00:51:50,045 --> 00:51:52,830 Li ta dwe valè, pa valè, dwa? 1003 00:51:52,830 --> 00:51:53,430 >> JASON HIRSCHHORN: M regrèt. 1004 00:51:53,430 --> 00:51:54,010 Mèsi poutèt ou. 1005 00:51:54,010 --> 00:51:54,800 >> ELÈV: Yeah. 1006 00:51:54,800 --> 00:51:55,850 >> JASON HIRSCHHORN: Liy sa a yo ta dwe valè. 1007 00:51:55,850 --> 00:51:57,150 Egzakteman dwat. 1008 00:51:57,150 --> 00:51:57,920 OK. 1009 00:51:57,920 --> 00:51:59,170 Se konsa, nou te gade lis la presegondè. 1010 00:51:59,170 --> 00:52:00,790 Si kantite yo te jwenn retounen vre. 1011 00:52:00,790 --> 00:52:04,470 Kontinye sou ak pseudocode nou an, si mitan an se pi gwo a, rechèch kite. 1012 00:52:04,470 --> 00:52:09,640 Se konsa, mwen te gen nan isit la, si kantite ki pi wo, rechèch kite. 1013 00:52:09,640 --> 00:52:12,700 1014 00:52:12,700 --> 00:52:14,462 Constantine, ou ka bay m 'liy sa a nan kòd? 1015 00:52:14,462 --> 00:52:17,240 1016 00:52:17,240 --> 00:52:23,520 >> ELÈV: Si valè de presegondè - 1017 00:52:23,520 --> 00:52:24,890 >> JASON HIRSCHHORN: Se konsa, si valè - 1018 00:52:24,890 --> 00:52:28,890 si louvri paren valè bracket mitan fèmen bracket - 1019 00:52:28,890 --> 00:52:31,500 >> ELÈV: se pi piti pase valè? 1020 00:52:31,500 --> 00:52:32,760 >> JASON HIRSCHHORN: se mwens pase. 1021 00:52:32,760 --> 00:52:33,800 >> ELÈV: Mwens pase valè. 1022 00:52:33,800 --> 00:52:34,060 >> JASON HIRSCHHORN: Valè. 1023 00:52:34,060 --> 00:52:35,310 Oke, aktyèlman, ou vle tcheke si nimewo a - 1024 00:52:35,310 --> 00:52:38,310 1025 00:52:38,310 --> 00:52:38,490 M regrèt. 1026 00:52:38,490 --> 00:52:39,140 Sa a se yon ti kras konfizyon. 1027 00:52:39,140 --> 00:52:43,920 Men, lòt moun si kantite a nan la presegondè nan lis ki pi gwo. 1028 00:52:43,920 --> 00:52:45,170 >> ELÈV: Oh, OK. 1029 00:52:45,170 --> 00:52:49,800 1030 00:52:49,800 --> 00:52:50,410 >> JASON HIRSCHHORN: Mwen pral chanje sa. 1031 00:52:50,410 --> 00:52:55,060 Lòt Bagay si mitan an se pi wo, nou vle fè rechèch gòch li yo, OK? 1032 00:52:55,060 --> 00:52:57,310 Ak sa nou fè andedan sa a si kondisyon? 1033 00:52:57,310 --> 00:53:03,660 1034 00:53:03,660 --> 00:53:07,510 >> ELÈV: Èske mwen ka fè yon chanjman ti kondisyon an, chanje li nan lòt moun si? 1035 00:53:07,510 --> 00:53:08,380 >> JASON HIRSCHHORN: Lòt Bagay si? 1036 00:53:08,380 --> 00:53:09,270 OK. 1037 00:53:09,270 --> 00:53:12,840 Se konsa, kòd sa a ap egzekite sou menm bagay la. 1038 00:53:12,840 --> 00:53:18,620 Men, bagay la bèl sou lè l sèvi avèk si, lòt moun si, lòt moun si oswa si, lòt moun si, lòt moun 1039 00:53:18,620 --> 00:53:22,320 vle di ke se sèlman youn nan sa yo ki pral dwe tcheke, se pa tout twa nan yo, 1040 00:53:22,320 --> 00:53:23,290 potansyèlman. 1041 00:53:23,290 --> 00:53:25,530 Apre sa, ki fè li yon ti kras joli sou òdinatè a ki nan 1042 00:53:25,530 --> 00:53:26,670 kouri pwogram ou an. 1043 00:53:26,670 --> 00:53:27,620 >> Se konsa, [? Constantine,?] 1044 00:53:27,620 --> 00:53:31,330 nou ap andedan liy sa a, lòt moun si valè, bracket mitan fèmen bracket 1045 00:53:31,330 --> 00:53:32,260 gen plis pouvwa pase valè. 1046 00:53:32,260 --> 00:53:33,150 Sa nou bezwen fè? 1047 00:53:33,150 --> 00:53:33,970 Nou bezwen nan rechèch bò gòch la. 1048 00:53:33,970 --> 00:53:35,220 Ki jan nou fè sa? 1049 00:53:35,220 --> 00:53:46,960 1050 00:53:46,960 --> 00:53:48,720 Mwen pral ba ou yon kòmanse. 1051 00:53:48,720 --> 00:53:52,210 >> Nou gen de bagay sa yo rele kòmanse epi k ap fini. 1052 00:53:52,210 --> 00:53:57,340 Se konsa, sa bezwen rive nan konmansman an? 1053 00:53:57,340 --> 00:53:59,640 Si ou vle fè rechèch bò goch la nan la lis, nou jwenn nan konmansman nou an kounye a. 1054 00:53:59,640 --> 00:54:01,080 Ki sa nou bezwen fè li? 1055 00:54:01,080 --> 00:54:04,220 >> ELÈV: Nou mete nan konmansman an nan mitan plis 1. 1056 00:54:04,220 --> 00:54:05,120 >> JASON HIRSCHHORN: Se konsa, si nou ap chèche bò gòch la? 1057 00:54:05,120 --> 00:54:06,250 >> ELÈV: Padon, mwens presegondè - 1058 00:54:06,250 --> 00:54:11,310 Se konsa, fini an ta dwe mitan mwens 1 ak nan konmansman - 1059 00:54:11,310 --> 00:54:12,450 >> JASON HIRSCHHORN: Ak sa ki k ap pase nan konmansman an? 1060 00:54:12,450 --> 00:54:13,210 >> ELÈV: Li rete menm jan an. 1061 00:54:13,210 --> 00:54:14,120 >> JASON HIRSCHHORN: Se konsa, nan siyifikasyon rete menm jan an. 1062 00:54:14,120 --> 00:54:16,040 Si nou ap chèche bò gòch la, nou ap lè l sèvi avèk menm nan konmansman an - 1063 00:54:16,040 --> 00:54:16,860 egzakteman dwat. 1064 00:54:16,860 --> 00:54:17,870 Epi k ap fini an? 1065 00:54:17,870 --> 00:54:19,390 Padon, sa ki la mete fen nan egal ankò? 1066 00:54:19,390 --> 00:54:20,750 >> ELÈV: mwens Mwayen 1. 1067 00:54:20,750 --> 00:54:21,620 >> JASON HIRSCHHORN: mwens Mwayen 1. 1068 00:54:21,620 --> 00:54:23,470 Koulye a, poukisa mwens 1, pa sèlman lekòl presegondè? 1069 00:54:23,470 --> 00:54:32,870 1070 00:54:32,870 --> 00:54:35,570 >> ELÈV: mitan an se soti nan la foto deja, paske nou te gen 1071 00:54:35,570 --> 00:54:36,700 tcheke ke li nan mete deyò? 1072 00:54:36,700 --> 00:54:37,630 >> JASON HIRSCHHORN: Sa se egzakteman dwat. 1073 00:54:37,630 --> 00:54:38,580 Mitan an se soti nan imaj la. 1074 00:54:38,580 --> 00:54:39,800 Nou deja tcheke mitan yo. 1075 00:54:39,800 --> 00:54:44,730 Se konsa, nou pa vle "mitan an," quote unquote, pou l kontinye dwe nan la 1076 00:54:44,730 --> 00:54:46,110 etalaj ke nou ap chèche. 1077 00:54:46,110 --> 00:54:47,670 Se konsa, sa a se kokenn. 1078 00:54:47,670 --> 00:54:50,670 >> Lòt Bagay si valè bracket mitan an se pi gwo pase valè fini egal 1079 00:54:50,670 --> 00:54:51,920 mwens mitan 1. 1080 00:54:51,920 --> 00:54:55,060 1081 00:54:55,060 --> 00:54:57,340 Jeff, sa ki sou liy sa a sot pase a? 1082 00:54:57,340 --> 00:54:58,590 >> ELÈV: Lòt Bagay. 1083 00:54:58,590 --> 00:55:02,486 1084 00:55:02,486 --> 00:55:06,000 Valè mitan an se mwens pase valè? 1085 00:55:06,000 --> 00:55:07,570 >> JASON HIRSCHHORN: nou pral w ap bay m 'lòt moun. 1086 00:55:07,570 --> 00:55:09,310 Se konsa, si ou pa ban m '- 1087 00:55:09,310 --> 00:55:12,270 >> ELÈV: Se konsa, Lè sa a, kòmanse ta dwe mitan plis 1. 1088 00:55:12,270 --> 00:55:16,100 1089 00:55:16,100 --> 00:55:19,070 >> JASON HIRSCHHORN: Kòmanse egal mitan plis 1, ankò, pou menm bagay la tou 1090 00:55:19,070 --> 00:55:20,820 rezon ki fè Constantine te ban nou pi bonè. 1091 00:55:20,820 --> 00:55:24,280 Apre sa, nan fen a, ki moun ki pa te bay m 'yon liy nan Kòd' fè ankò? 1092 00:55:24,280 --> 00:55:26,600 Retounen fo, Aleha, ki sa ki nou ekri isit la? 1093 00:55:26,600 --> 00:55:28,590 >> ELÈV: Retounen fo. 1094 00:55:28,590 --> 00:55:29,320 >> JASON HIRSCHHORN: Retounen fo. 1095 00:55:29,320 --> 00:55:33,340 Apre sa, nou bezwen fè sa, paske si nou pa jwenn li, nou bezwen di nou 1096 00:55:33,340 --> 00:55:34,080 pa t 'jwenn li ankò. 1097 00:55:34,080 --> 00:55:36,270 Apre sa, nou te di nou pral retounen yon bouleen, se konsa nou definitivman gen retounen 1098 00:55:36,270 --> 00:55:38,150 yon yon kote bouleen. 1099 00:55:38,150 --> 00:55:42,590 >> Se konsa, kite a kouri Kòd sa a. 1100 00:55:42,590 --> 00:55:44,520 Mwen aktyèlman ale nan - 1101 00:55:44,520 --> 00:55:45,930 se konsa nou ap nan tèminal la. 1102 00:55:45,930 --> 00:55:47,230 Nou pral klè fenèt nou an. 1103 00:55:47,230 --> 00:55:49,270 Se pou yo fè tout. 1104 00:55:49,270 --> 00:55:50,340 Nou jwenn gen nan yon erè. 1105 00:55:50,340 --> 00:55:54,280 Genyen yon erè sou liy 15, espere pwenvigil nan fen a 1106 00:55:54,280 --> 00:55:54,890 deklarasyon. 1107 00:55:54,890 --> 00:55:56,454 Se konsa, sa mwen te bliye? 1108 00:55:56,454 --> 00:55:57,230 >> ELÈV: virgules. 1109 00:55:57,230 --> 00:56:00,200 >> JASON HIRSCHHORN: virgules dwa moute isit la. 1110 00:56:00,200 --> 00:56:00,950 Mwen panse ke sa ki te Tom a kòd. 1111 00:56:00,950 --> 00:56:01,870 Se konsa, Tom, [fèbl]. 1112 00:56:01,870 --> 00:56:03,120 Jis plèzantri. 1113 00:56:03,120 --> 00:56:05,010 1114 00:56:05,010 --> 00:56:07,310 Se pou yo fè tout ankò. 1115 00:56:07,310 --> 00:56:10,180 >> ELÈV: Ki sa ki Dropbox anyè èske nou dwe dwe nan pou sa a? 1116 00:56:10,180 --> 00:56:11,345 >> JASON HIRSCHHORN: Se konsa, ou kapab jis gade pou sa a ti jan. 1117 00:56:11,345 --> 00:56:16,380 Men, ankò, si ou te vle pou avanse pou pi sa a kòd nan anyè pset3 ou a eseye 1118 00:56:16,380 --> 00:56:17,050 li soti, se sa ki mwen te fè. 1119 00:56:17,050 --> 00:56:18,600 Si ou ap remake isit la - regrèt, bon kesyon. 1120 00:56:18,600 --> 00:56:19,460 >> [? LS,?] 1121 00:56:19,460 --> 00:56:24,700 Mwen gen nan isit la kòd la find.c soti nan semèn sa a nan kòd distribisyon. 1122 00:56:24,700 --> 00:56:26,300 Mwen gen helpers.h. 1123 00:56:26,300 --> 00:56:30,010 Mwen gen yon dosye fè ki mwen aktyèlman modifié yon ti jan genyen ladan yo sa yo nouvo 1124 00:56:30,010 --> 00:56:30,710 dosye nou ap ekri. 1125 00:56:30,710 --> 00:56:34,120 Tout moun nan ki Kòd yo ap disponib, pa kòd la distribisyon, men nouvo a 1126 00:56:34,120 --> 00:56:39,510 Fè ranpli, dosye a helpers.h nouvo yo pral ap disponib sou entènèt pou télécharger. 1127 00:56:39,510 --> 00:56:41,800 Yon fwa ankò, se konsa sa yo se a kòd siplemantè nou genyen. 1128 00:56:41,800 --> 00:56:46,130 >> Se konsa, fè yo tout, pou chak liy sa a, fè jwenn, binè, seleksyon ti wonn - fè 1129 00:56:46,130 --> 00:56:50,930 tout twa nan yo ak compiles nan sa a Kòd jwenn ègzèkutabl. 1130 00:56:50,930 --> 00:56:54,090 Se konsa, jeneralman, nou pa vle tou dwat nan check50. 1131 00:56:54,090 --> 00:56:57,580 Nou vle kouri kèk tès sou pwòp nou yo. 1132 00:56:57,580 --> 00:57:11,750 Men, jis pou nou ka akselere sa a yon ti jan, check50 2013 pset3.find ap pase 1133 00:57:11,750 --> 00:57:14,630 nan helpers.c-- move m 'yo. 1134 00:57:14,630 --> 00:57:16,050 >> Mwen pa gen dwa sa kounye a. 1135 00:57:16,050 --> 00:57:20,670 Se konsa, nou ap aktyèlman ale nan kouri Kòd la pou reyèl. 1136 00:57:20,670 --> 00:57:23,570 Usage.find /, ou konnen ki sa sa vle di? 1137 00:57:23,570 --> 00:57:25,970 >> ELÈV: Ou bezwen yon dezyèm liy lòd sou li. 1138 00:57:25,970 --> 00:57:26,980 >> JASON HIRSCHHORN: mwen bezwen yon liy lòd dezyèm fwa. 1139 00:57:26,980 --> 00:57:30,640 Apre sa, pou chak spesifikasyon la, mwen bezwen antre nan sa nou ap chèche pou. 1140 00:57:30,640 --> 00:57:33,750 Se konsa, kite a gade pou 42. 1141 00:57:33,750 --> 00:57:37,030 Nou pwal kenbe l 'nan klase, paske nou pa genyen ekri yon fonksyon sòt ankò - 1142 00:57:37,030 --> 00:57:41,830 42, 43, 44. 1143 00:57:41,830 --> 00:57:46,240 >> Ak kontwòl D pa t 'jwenn lan zegwi nan gwo pile zèb la. 1144 00:57:46,240 --> 00:57:46,505 Sa a move. 1145 00:57:46,505 --> 00:57:47,200 Li definitivman la. 1146 00:57:47,200 --> 00:57:48,090 Ann eseye yon lòt bagay. 1147 00:57:48,090 --> 00:57:49,860 Petèt se paske mwen mete li nan kòmansman an. 1148 00:57:49,860 --> 00:57:54,490 >> Se pou yo fè 41, 42, 43. 1149 00:57:54,490 --> 00:57:55,012 Gen nou ale. 1150 00:57:55,012 --> 00:57:56,400 Li jwenn li. 1151 00:57:56,400 --> 00:58:00,040 Se pou yo mete l 'nan fen a kounye a, jis pou nou ka gen bon jan - 1152 00:58:00,040 --> 00:58:03,580 40, 41, 42. 1153 00:58:03,580 --> 00:58:05,760 Pa t 'jwenn zegwi a. 1154 00:58:05,760 --> 00:58:07,550 Se konsa, mwen mansyone sa a pi bonè. 1155 00:58:07,550 --> 00:58:08,980 Malerezman, mwen te konnen sa a te pral rive. 1156 00:58:08,980 --> 00:58:11,490 >> Men, pou rezon pedagojik, li bon yo eksplore li. 1157 00:58:11,490 --> 00:58:12,990 Li pa travay. 1158 00:58:12,990 --> 00:58:16,020 Pou kèk rezon, li pa ka jwenn li ankò. 1159 00:58:16,020 --> 00:58:18,970 Nou konnen sa ki nan la, men nou pa jwenn li. 1160 00:58:18,970 --> 00:58:24,140 Se konsa, yon sèl bagay nou te ka fè se ale nan Gdb jwenn li, men li fè okenn moun, 1161 00:58:24,140 --> 00:58:27,850 san yo pa ale atravè tout gdb, gen yon sans de kote nou vise a? 1162 00:58:27,850 --> 00:58:28,480 [? Madu? ?] 1163 00:58:28,480 --> 00:58:30,960 >> ELÈV: Mwen panse ke li ta ka lè fini ki egal a kòmansman, epi li 1164 00:58:30,960 --> 00:58:33,090 jis yon lis yon sèl-eleman. 1165 00:58:33,090 --> 00:58:35,560 Lè sa a, li jis inyore li olye nan aktyèlman tcheke li. 1166 00:58:35,560 --> 00:58:36,940 >> JASON HIRSCHHORN: Sa se egzakteman dwat. 1167 00:58:36,940 --> 00:58:41,110 Lè fini egal nan konmansman, fè nou toujou gen yon eleman nan lis nou an? 1168 00:58:41,110 --> 00:58:42,480 >> ELÈV: Wi. 1169 00:58:42,480 --> 00:58:45,450 >> JASON HIRSCHHORN: Wi, an reyalite, nou gen yon sèl ak sèlman yon sèl eleman. 1170 00:58:45,450 --> 00:58:50,500 Apre sa, ki pral gen plis chans rive lè, pou chak kòd la nou teste, nou se nan la 1171 00:58:50,500 --> 00:58:54,640 devan gwo pile zèb la oswa nan nan fen gwo pile zèb la. 1172 00:58:54,640 --> 00:58:56,000 Sa a kote nan konmansman ak fini ki pral egal 1173 00:58:56,000 --> 00:58:57,820 yon sèl, ak binè rechèch la. 1174 00:58:57,820 --> 00:59:01,440 Se konsa, nan de ka sa yo li pa t 'travay, paske mete fen nan te egal ak nan konmansman. 1175 00:59:01,440 --> 00:59:06,030 >> Men, si fini ki egal a kòmansman, sa a bouk pandan y ap egzekite? 1176 00:59:06,030 --> 00:59:06,390 Li pa fè sa. 1177 00:59:06,390 --> 00:59:08,660 Apre sa, nou te ka gen tcheke sa ankò nan gdb. 1178 00:59:08,660 --> 00:59:14,000 Se konsa, ki jan nou ka ranje Kòd sa a, paske lè pandan y ap mete fen nan ki egal a 1179 00:59:14,000 --> 00:59:16,070 kòmanse, nou vle tou sa a pandan y ap bouk nan kouri. 1180 00:59:16,070 --> 00:59:18,620 >> Se konsa, sa ranje nou ka fè nan liy 18? 1181 00:59:18,620 --> 00:59:21,060 >> ELÈV: [fèbl] Kisa ki pi konsekan pase oswa egal a. 1182 00:59:21,060 --> 00:59:21,700 >> JASON HIRSCHHORN: Egzakteman dwat. 1183 00:59:21,700 --> 00:59:24,600 Pandan ke fini gen plis pouvwa pase oswa egal a nan konmansman. 1184 00:59:24,600 --> 00:59:27,300 Se konsa, koulye a, nou fè asire w ke ou jwenn ki ka kwen nan fen an. 1185 00:59:27,300 --> 00:59:27,870 Li kite yo wè. 1186 00:59:27,870 --> 00:59:29,560 Se pou yo kouri sa a yon lòt fwa ankò. 1187 00:59:29,560 --> 00:59:31,266 >> Se pou yo fè tout. 1188 00:59:31,266 --> 00:59:33,910 Yon fwa ankò, ou pral gen jis swiv ansanm isit la. 1189 00:59:33,910 --> 00:59:36,280 Jwenn 41 tan sa a. 1190 00:59:36,280 --> 00:59:37,360 Jis kenbe l 'ki konsistan. 1191 00:59:37,360 --> 00:59:38,210 >> Jwenn 42. 1192 00:59:38,210 --> 00:59:38,930 Se pou yo mete l 'nan kòmansman an - 1193 00:59:38,930 --> 00:59:41,630 42, 43, 44. 1194 00:59:41,630 --> 00:59:42,860 Nou jwenn li. 1195 00:59:42,860 --> 00:59:47,710 Se konsa, sa ki te tout bon chanjman nan nou bezwen fè. 1196 00:59:47,710 --> 00:59:51,090 >> Sa ki te yon anpil nan nou kodaj jis te fè, binè rechèch la. 1197 00:59:51,090 --> 00:59:55,760 okenn moun gen nenpòt kesyon anvan Mwen deplase sou nan liy nou te ekri nan 1198 00:59:55,760 --> 00:59:58,750 rechèch binè oswa ki jan nou kalkile konnen ki sa ki nou t 'konnen ki? 1199 00:59:58,750 --> 01:00:01,900 1200 01:00:01,900 --> 01:00:06,270 Anvan nou avanse pou pi sou li a, Mwen vle tou nan pwen soti ke pa ak gwo, nou trase 1201 01:00:06,270 --> 01:00:09,300 nou pseudo-Kòd youn nan yon sèl sou Kòd nou an. 1202 01:00:09,300 --> 01:00:11,550 >> Nou t 'gen ke bagay difisil figi konnen ak nan 1203 01:00:11,550 --> 01:00:12,890 kòmanse epi k ap fini. 1204 01:00:12,890 --> 01:00:17,380 Men, te ou pa kalkile ki soti, ou ta ekri bèl anpil la 1205 01:00:17,380 --> 01:00:20,740 ki idantik Kòd, sove pou sa yo tèt de liy. 1206 01:00:20,740 --> 01:00:23,380 Lè sa a, ou ta te reyalize lè ou te fè l 'nan chèk yo ak ka ki 1207 01:00:23,380 --> 01:00:24,840 ou bezwen yon lòt bagay. 1208 01:00:24,840 --> 01:00:28,510 Se konsa, menm si ou te swiv nou liy pseudo-Kòd nan liy, ou ta te gen 1209 01:00:28,510 --> 01:00:31,130 Avèk konkou tout, men de liy nan kòd ou te bezwen ekri. 1210 01:00:31,130 --> 01:00:33,900 >> Apre sa, mwen ta kapab byen vle parye ke ou nèg ta gen tout kalkile ki soti 1211 01:00:33,900 --> 01:00:37,940 trè byen vit, ke ou bezwen yo mete kèk sòt de makè nan gen figi 1212 01:00:37,940 --> 01:00:39,190 ki kote ou te ye. 1213 01:00:39,190 --> 01:00:41,540 1214 01:00:41,540 --> 01:00:44,550 Sa ankò, se pouvwa a nan fè pseudo-Kòd devan yo nan tan. 1215 01:00:44,550 --> 01:00:47,310 Se konsa, nou ka fè lojik a an premye, ak Lè sa a, nou ka enkyete sou sentaks la. 1216 01:00:47,310 --> 01:00:51,470 >> Te nou te mele sou lojik la pandan y ap eseye ekri kòd sa a nan C, 1217 01:00:51,470 --> 01:00:53,110 nou ta gen vinn tout messed yo. 1218 01:00:53,110 --> 01:00:56,340 Lè sa a, nou ta dwe poze kesyon sou lojik ak sentaks ak mayaj 1219 01:00:56,340 --> 01:00:57,320 yo tout ansanm. 1220 01:00:57,320 --> 01:01:02,170 Apre sa, nou ta gen vinn pèdi nan sa ki ka byen vit vin tounen yon 1221 01:01:02,170 --> 01:01:04,000 trè difisil pwoblèm. 1222 01:01:04,000 --> 01:01:08,680 Se konsa, kite a deplase sou kounye a sòt seleksyon an. 1223 01:01:08,680 --> 01:01:10,760 >> Nou gen 20 minit kite. 1224 01:01:10,760 --> 01:01:14,130 Se konsa, mwen gen yon santiman nou pa yo pral kapab jwenn atravè tout sòt seleksyon 1225 01:01:14,130 --> 01:01:15,940 ak sòt ti wonn. 1226 01:01:15,940 --> 01:01:20,670 Men, se pou nou omwen tantativ fini sòt seleksyon an. 1227 01:01:20,670 --> 01:01:23,540 Se konsa, aplike seleksyon sòt lè l sèvi avèk la sa yo deklarasyon fonksyon. 1228 01:01:23,540 --> 01:01:27,530 >> Yon fwa ankò, sa a se te pran nan men la pwoblèm mete spesifikasyon. 1229 01:01:27,530 --> 01:01:31,560 Valè Int se parantèz, se yon etalaj de nonb antye relatif. 1230 01:01:31,560 --> 01:01:33,490 Apre sa, int.n se gwosè a nan ki pozisyon. 1231 01:01:33,490 --> 01:01:36,840 Seleksyon sòt ki pral sòt etalaj sa a. 1232 01:01:36,840 --> 01:01:43,580 >> Se konsa, pou chak modèl mantal nou an nan seleksyon sòt, nou rale a - 1233 01:01:43,580 --> 01:01:47,720 premye, n 'al jwenn nan lis la premye a tan, jwenn kantite ki pi piti a, 1234 01:01:47,720 --> 01:01:52,860 mete l 'nan kòmansman an, jwenn dezyèm lan pi piti kantite, mete l 'nan an 1235 01:01:52,860 --> 01:01:56,380 dezyèm pozisyon si nou vle sòt nan moute lòd. 1236 01:01:56,380 --> 01:01:58,440 Mwen pa fòse w ekri pseudo-Kòd kounye a. 1237 01:01:58,440 --> 01:02:01,350 >> Men, anvan nou fè kòd la kòm yon klas nan senk minit, nou pral ekri 1238 01:02:01,350 --> 01:02:03,550 pseudo-Kòd pou nou gen kèk sans nan kote nou prale. 1239 01:02:03,550 --> 01:02:05,630 Se konsa, eseye ekri pseudo-Kòd sou kont ou. 1240 01:02:05,630 --> 01:02:08,610 Lè sa a, eseye vire ki pseudo-Kòd nan kòd. 1241 01:02:08,610 --> 01:02:10,740 Nou pral fè sa kòm yon gwoup nan senk minit. 1242 01:02:10,740 --> 01:02:32,560 1243 01:02:32,560 --> 01:02:33,895 >> Ak nan kou, kite m 'konnen si w gen nenpòt kesyon. 1244 01:02:33,895 --> 01:03:56,738 1245 01:03:56,738 --> 01:03:58,230 >> ELÈV: Sa li ye? 1246 01:03:58,230 --> 01:04:00,280 >> JASON HIRSCHHORN: Gade ki jan lwen ou ka jwenn nan de plis minit. 1247 01:04:00,280 --> 01:04:01,790 Mwen konprann ou pa pral kapab fini. 1248 01:04:01,790 --> 01:04:03,050 Men, nou menm ki pral pran sa a kòm yon gwoup. 1249 01:04:03,050 --> 01:04:57,830 1250 01:04:57,830 --> 01:05:00,630 >> W ap tout kod Se konsa, [fèbl], se konsa mwen regrèt pran yon poz sa w ap fè. 1251 01:05:00,630 --> 01:05:02,530 Men, kite a ale nan sa a kòm yon gwoup. 1252 01:05:02,530 --> 01:05:07,590 Li di ankò: binè rechèch la, nou tout bay m 'yon sèl si se pa plis liy nan kòd. 1253 01:05:07,590 --> 01:05:08,530 Mèsi pou sa. 1254 01:05:08,530 --> 01:05:11,730 Nou pral fè menm bagay la isit la, Kòd ansanm kòm yon gwoup. 1255 01:05:11,730 --> 01:05:15,170 >> Se konsa, sòt seleksyon - kite a ekri kèk rapid pseudo-kòd. 1256 01:05:15,170 --> 01:05:20,380 Pou chak modèl mantal, ka yon moun ban m ' liy lan premye nan pseudo-Kòd, tanpri? 1257 01:05:20,380 --> 01:05:23,000 1258 01:05:23,000 --> 01:05:24,270 Ki sa mwen vle fè? 1259 01:05:24,270 --> 01:05:27,070 >> ELÈV: Pandan ke lis la se soti nan lòd. 1260 01:05:27,070 --> 01:05:30,630 >> JASON HIRSCHHORN: OK, pandan y ap lis la se parèt nan lòd. 1261 01:05:30,630 --> 01:05:33,540 Ak ki sa ou vle di "soti nan lòd?" 1262 01:05:33,540 --> 01:05:34,960 >> ELÈV: Pandan ke [fèbl] 1263 01:05:34,960 --> 01:05:36,210 pa te klase. 1264 01:05:36,210 --> 01:05:38,460 1265 01:05:38,460 --> 01:05:40,290 >> JASON HIRSCHHORN: Pandan ke lis la se soti nan lòd, ki sa nou fè? 1266 01:05:40,290 --> 01:05:44,200 Ban m 'liy, dezyèm lan, tanpri, Marcus. 1267 01:05:44,200 --> 01:05:47,186 >> ELÈV: Se konsa, jwenn pwochen an pi piti kantite. 1268 01:05:47,186 --> 01:05:49,000 Sa a pral dantle. 1269 01:05:49,000 --> 01:05:55,140 >> JASON HIRSCHHORN: Se konsa, jwenn nan pwochen pi piti kantite. 1270 01:05:55,140 --> 01:05:56,460 Lè sa a, yon lòt moun? 1271 01:05:56,460 --> 01:06:01,030 Yon fwa nou jwenn pwochen pi piti a nimewo, ki sa nou fè? 1272 01:06:01,030 --> 01:06:03,010 Mwen pral di jwenn nimewo ki pi piti a. 1273 01:06:03,010 --> 01:06:04,820 Sa a ki sa nou vle fè. 1274 01:06:04,820 --> 01:06:06,210 >> Se konsa, jwenn kantite ki pi piti a. 1275 01:06:06,210 --> 01:06:08,061 Lè sa a, sa nou fè? 1276 01:06:08,061 --> 01:06:09,480 >> ELÈV: [fèbl] nan konmansman. 1277 01:06:09,480 --> 01:06:10,680 >> JASON HIRSCHHORN: M regrèt? 1278 01:06:10,680 --> 01:06:12,700 >> ELÈV: Mete li nan la kòmanse nan lis la. 1279 01:06:12,700 --> 01:06:18,540 >> JASON HIRSCHHORN: Se konsa, mete li nan nan konmansman an nan lis la. 1280 01:06:18,540 --> 01:06:20,140 Ak sa ki n 'fè ak bagay la sa ki te depi nan konmansman an 1281 01:06:20,140 --> 01:06:20,830 nan lis la, dwa? 1282 01:06:20,830 --> 01:06:21,910 Nou ap ranplasan yon bagay. 1283 01:06:21,910 --> 01:06:23,130 Se konsa, kote nou mete sa? 1284 01:06:23,130 --> 01:06:24,120 Yeah, Anna? 1285 01:06:24,120 --> 01:06:25,520 >> ELÈV: Ki kote pi piti a nimewo te ye? 1286 01:06:25,520 --> 01:06:32,530 >> JASON HIRSHHORN: Se konsa, mete nan konmansman an nan lis la kote an 1287 01:06:32,530 --> 01:06:35,180 pi piti nimewo te ye a. 1288 01:06:35,180 --> 01:06:38,510 Se konsa, pandan lis la se soti nan lòd, jwenn nimewo ki pi piti a, mete l nan 1289 01:06:38,510 --> 01:06:40,630 nan konmansman an nan lis la, mete an kòmanse nan lis la kote an 1290 01:06:40,630 --> 01:06:42,900 pi piti nimewo te ye a. 1291 01:06:42,900 --> 01:06:45,780 Marcus, èske ou kapab rformule liy sa a pandan y ap lis la se soti nan lòd? 1292 01:06:45,780 --> 01:06:51,160 1293 01:06:51,160 --> 01:06:53,900 >> ELÈV: Pandan ke chif yo pa te klase? 1294 01:06:53,900 --> 01:06:55,920 >> JASON HIRSHHORN: OK, se konsa yo nan lòd yo konnen nimewo yo pa te 1295 01:06:55,920 --> 01:06:58,670 Ranje, ki sa nou bezwen fè? 1296 01:06:58,670 --> 01:07:00,640 Ki kantite nou bezwen ale nan lis sa a? 1297 01:07:00,640 --> 01:07:09,650 >> ELÈV: Se konsa, mwen devine yon pou bouk, oswa pandan y ap, pandan y ap nimewo tcheke ki pi piti a 1298 01:07:09,650 --> 01:07:11,900 pase longè a nan lis la? 1299 01:07:11,900 --> 01:07:13,160 >> JASON HIRSHHORN: OK, sa a, se bon. 1300 01:07:13,160 --> 01:07:15,000 Mwen panse mwen misphrased kesyon mwen an mal. 1301 01:07:15,000 --> 01:07:15,990 Mwen te jis ap eseye jwenn nan nou pral gen yo ale 1302 01:07:15,990 --> 01:07:17,580 nan lis la tout antye. 1303 01:07:17,580 --> 01:07:20,490 Se konsa, pandan lis la se soti nan lòd, pou m ', se difisil kat jeyografik sou. 1304 01:07:20,490 --> 01:07:24,940 Men, fondamantalman, sa a, se ki jan Mwen panse ke sou sa. 1305 01:07:24,940 --> 01:07:28,880 Ale nan lis la an antye, jwenn nan pi piti kantite, mete l nan la 1306 01:07:28,880 --> 01:07:30,130 kòmanse - aktyèlman, w ap dwat. 1307 01:07:30,130 --> 01:07:31,380 Se pou yo mete yo tou de. 1308 01:07:31,380 --> 01:07:33,470 1309 01:07:33,470 --> 01:07:39,050 >> Se konsa, pandan lis la se soti nan lòd, nou bezwen ale nan lis la tout antye 1310 01:07:39,050 --> 01:07:42,250 yon fwa, jwenn kantite, kote ki pi piti a li nan konmansman an nan lis la, mete 1311 01:07:42,250 --> 01:07:45,430 nan konmansman an nan lis la kote an pi piti nimewo te, ak Lè sa a, si nan 1312 01:07:45,430 --> 01:07:47,460 lis se toujou soti nan lòd, nou te te resevwa yo ale nan sa a 1313 01:07:47,460 --> 01:07:48,620 pwosesis ankò, dwa? 1314 01:07:48,620 --> 01:07:51,610 Se poutèt sa sòt seleksyon, ègzekutabl Big-O nan sòt seleksyon, nenpòt moun? 1315 01:07:51,610 --> 01:07:52,830 >> ELÈV: n okib. 1316 01:07:52,830 --> 01:07:53,590 >> JASON HIRSHHORN: n okib. 1317 01:07:53,590 --> 01:07:57,040 Paske tankou Marcus ak mwen jis reyalize isit la, nou ap pral fè yo 1318 01:07:57,040 --> 01:08:00,310 ale nan lis la lis kantite fwa. 1319 01:08:00,310 --> 01:08:03,420 Se konsa, ale atravè tout yon bagay nan longè n n kantite fwa 1320 01:08:03,420 --> 01:08:04,990 se an reyalite n okib. 1321 01:08:04,990 --> 01:08:08,100 >> Se konsa, sa a se pseudocode nou an. 1322 01:08:08,100 --> 01:08:09,360 Sa a parèt trè bon. 1323 01:08:09,360 --> 01:08:11,870 okenn moun gen nenpòt kesyon sou pseudocode a? 1324 01:08:11,870 --> 01:08:14,440 Paske aktyèlman sòt seleksyon yo ta dwe pwobableman vin youn nan yon sèl, kòd soti nan 1325 01:08:14,440 --> 01:08:14,980 pseudocode. 1326 01:08:14,980 --> 01:08:17,569 Se konsa, nenpòt kesyon sou la lojik nan pseudocode a? 1327 01:08:17,569 --> 01:08:18,819 Tanpri mande li kounye a. 1328 01:08:18,819 --> 01:08:22,609 1329 01:08:22,609 --> 01:08:25,379 >> Seleksyon sòt - pandan y ap lis la se deyò nan lòd, nou ap ale nan ale nan li 1330 01:08:25,379 --> 01:08:27,529 epi jwenn pi piti chak fwa a li mete l 'la devan la. 1331 01:08:27,529 --> 01:08:33,470 Se konsa, pandan lis la se soti nan lòd, kapab yon moun ban m 'ki liy nan Kòd ki 1332 01:08:33,470 --> 01:08:39,689 pa te ban m 'yon liy nan kòd ankò, tanpri? 1333 01:08:39,689 --> 01:08:40,939 Li son tankou yon ki sa? 1334 01:08:40,939 --> 01:08:43,669 1335 01:08:43,669 --> 01:08:44,649 >> ELÈV: Sa se yon pou bouk. 1336 01:08:44,649 --> 01:08:45,830 >> JASON HIRSHHORN: Li son renmen yon pou bouk. 1337 01:08:45,830 --> 01:08:47,653 OK, ou ka ban m 'pou nan bouk? 1338 01:08:47,653 --> 01:08:48,925 Pou - 1339 01:08:48,925 --> 01:08:50,219 >> ELÈV: mwen pèr 0. 1340 01:08:50,219 --> 01:08:52,705 >> JASON HIRSHHORN: mwen oswa - 1341 01:08:52,705 --> 01:08:55,111 kisa nou manke? 1342 01:08:55,111 --> 01:08:56,819 Kisa ki ale dwa isit la? 1343 01:08:56,819 --> 01:08:57,550 >> ELÈV: Int. 1344 01:08:57,550 --> 01:08:59,270 >> JASON HIRSHHORN: Egzakteman. 1345 01:08:59,270 --> 01:09:02,590 (Int mwen = 0; - 1346 01:09:02,590 --> 01:09:07,843 >> ELÈV: mwen 01:09:09,319 >> JASON HIRSHHORN: Kloure l ', Jeff. 1348 01:09:09,319 --> 01:09:10,660 Nou pwal nan lis la, dwa? 1349 01:09:10,660 --> 01:09:11,880 Nou te wè ki jan Kòd anvan. 1350 01:09:11,880 --> 01:09:12,850 Pafè. 1351 01:09:12,850 --> 01:09:14,790 Se konsa, kite a mete aparèy òtopedik Curly nou isit la. 1352 01:09:14,790 --> 01:09:17,859 Mwen pral mete kèk aparèy òtopedik Curly isit la. 1353 01:09:17,859 --> 01:09:21,660 >> Se konsa, pandan li nan 0, nou bezwen ale nan lis la tout antye. 1354 01:09:21,660 --> 01:09:26,612 Se konsa, chak fwa nou ale nan lis la, sa nou vle kenbe tras nan? 1355 01:09:26,612 --> 01:09:28,260 >> ELÈV: Si yon echanj yo te fè. 1356 01:09:28,260 --> 01:09:29,069 >> JASON HIRSHHORN: Jwenn nimewo ki pi piti a. 1357 01:09:29,069 --> 01:09:31,479 Se konsa, nou ta dwe pwobableman kenbe tras nan nimewo ki pi piti a chak fwa. 1358 01:09:31,479 --> 01:09:34,590 Se konsa, liy mwen kapab fè kenbe tras ki gen nimewo ki pi piti a? 1359 01:09:34,590 --> 01:09:37,720 Aleha, kouman mwen ka kenbe tras nan yon bagay? 1360 01:09:37,720 --> 01:09:38,460 >> ELÈV: Kòmanse yon varyab nouvo. 1361 01:09:38,460 --> 01:09:39,390 >> JASON HIRSHHORN: Kòmanse yon varyab nouvo. 1362 01:09:39,390 --> 01:09:40,069 Se konsa, kite a kreye yon varyab. 1363 01:09:40,069 --> 01:09:41,830 Ki kalite? 1364 01:09:41,830 --> 01:09:42,930 >> ELÈV: Int. 1365 01:09:42,930 --> 01:09:43,710 >> JASON HIRSHHORN: Int. 1366 01:09:43,710 --> 01:09:44,939 Se pou yo rele l 'pi piti a. 1367 01:09:44,939 --> 01:09:47,600 Ak sa ki fè li egal lè nou ap jis kòmanse soti? 1368 01:09:47,600 --> 01:09:48,910 Nou pa te ale nan lis la ankò. 1369 01:09:48,910 --> 01:09:50,540 Nou nan premye pati nan an lis premye fwa nou yo atravè. 1370 01:09:50,540 --> 01:09:51,930 Ki sa ki fè li egal, nan pi piti nimewo? 1371 01:09:51,930 --> 01:09:54,140 >> ELÈV: Valè mwen. 1372 01:09:54,140 --> 01:09:54,900 >> JASON HIRSHHORN: Valè mwen. 1373 01:09:54,900 --> 01:09:56,980 Sa ki son egzakteman dwa, dwa? 1374 01:09:56,980 --> 01:09:59,590 Nimewo ki pi piti a nan kòmansman an se kote nou ye. 1375 01:09:59,590 --> 01:10:01,960 Se konsa, kounye a nou gen pi piti nou yo, epi nou bezwen yo ale nan lis la tout antye ak 1376 01:10:01,960 --> 01:10:05,080 konpare sa a pi piti tout lòt bagay. 1377 01:10:05,080 --> 01:10:08,150 Se konsa, nou ale nan lis la ankò? 1378 01:10:08,150 --> 01:10:08,630 Michael? 1379 01:10:08,630 --> 01:10:10,000 >> ELÈV: Ou bezwen fè yon lòt pou bouk. 1380 01:10:10,000 --> 01:10:10,383 >> JASON HIRSHHORN: Yon lòt pou bouk. 1381 01:10:10,383 --> 01:10:11,276 Se pou yo fè li. 1382 01:10:11,276 --> 01:10:12,540 Ban m 'kèk kòd. 1383 01:10:12,540 --> 01:10:13,790 >> ELÈV: Pou bouk - 1384 01:10:13,790 --> 01:10:16,750 1385 01:10:16,750 --> 01:10:19,470 pou pi piti a - 1386 01:10:19,470 --> 01:10:23,040 1387 01:10:23,040 --> 01:10:25,770 jis int j, ou ta ka di nou fè? 1388 01:10:25,770 --> 01:10:31,150 = 0; sa yo ki - 1389 01:10:31,150 --> 01:10:34,014 1390 01:10:34,014 --> 01:10:35,710 >> JASON HIRSHHORN: Bon, si nou vle yo ale nan lis la tout antye - 1391 01:10:35,710 --> 01:10:37,847 >> ELÈV: j 01:10:42,140 1393 01:10:42,140 --> 01:10:42,405 >> JASON HIRSHHORN: kokenn. 1394 01:10:42,405 --> 01:10:46,100 Nou pwal yo ale nan pou bouk yon lòt fwa ankò. la 1395 01:10:46,100 --> 01:10:51,380 Ak ki jan nou jwenn nan pi piti nimewo? 1396 01:10:51,380 --> 01:10:52,630 Tom? 1397 01:10:52,630 --> 01:10:54,570 1398 01:10:54,570 --> 01:11:00,520 Nou gen kounye a pi piti nimewo a, Se konsa, kouman nou jwenn pi piti a nouvo? 1399 01:11:00,520 --> 01:11:07,200 >> ELÈV: Nou ka tcheke si pi piti a nimewo nou gen pi gran pase 1400 01:11:07,200 --> 01:11:09,040 valè bracket j. 1401 01:11:09,040 --> 01:11:14,740 >> JASON HIRSHHORN: Se konsa, si pi piti a se pi gran pase valè bracket j. 1402 01:11:14,740 --> 01:11:19,350 Se konsa, si pi piti nou an kounye a gen plis pouvwa pase - 1403 01:11:19,350 --> 01:11:21,770 Mwen pral pou avanse pou pi de liy sa yo nan kòd yo deyò pou yon dezyèm fwa. 1404 01:11:21,770 --> 01:11:26,010 Paske anvan nou fè nenpòt ki permutasyon, nou bezwen ale nan lis la tout antye. 1405 01:11:26,010 --> 01:11:28,880 Se konsa, pseudocode sa a ta dwe aktyèlman deyò ki anndan pou bouk. 1406 01:11:28,880 --> 01:11:30,390 Se konsa, ale nan lis la tout antye. 1407 01:11:30,390 --> 01:11:34,520 Si pi piti se pi gran pase valè j Lè sa a, ki sa? 1408 01:11:34,520 --> 01:11:37,830 >> ELÈV: Lè sa a, pi piti egal valè j. 1409 01:11:37,830 --> 01:11:41,190 1410 01:11:41,190 --> 01:11:42,600 >> JASON HIRSHHORN: kokenn. 1411 01:11:42,600 --> 01:11:44,580 Yon rapid kesyon - 1412 01:11:44,580 --> 01:11:47,236 premye fwa a nou ale nan sa a bouk, mwen k ap pase egal a 0, j k ap pase 1413 01:11:47,236 --> 01:11:50,710 egal a 0 yon fwa nou jwenn nan isit la. 1414 01:11:50,710 --> 01:11:52,410 Se konsa, nou ap ale nan dwe konpare yon nonm a tèt li. 1415 01:11:52,410 --> 01:11:53,660 Eske se sa ke efikas? 1416 01:11:53,660 --> 01:11:57,260 1417 01:11:57,260 --> 01:11:58,390 Non paske se pa reyèlman efikas. 1418 01:11:58,390 --> 01:12:02,915 Se konsa, j nou bezwen ale ki ant 0 a N chak fwa? 1419 01:12:02,915 --> 01:12:06,310 nou toujou bezwen tcheke nan lis la tout antye? 1420 01:12:06,310 --> 01:12:06,520 [Fèbl]? 1421 01:12:06,520 --> 01:12:07,564 >> ELÈV: Kòmanse ak mwen pito. 1422 01:12:07,564 --> 01:12:09,405 >> JASON HIRSHHORN: j bwat kòmanse ak ki sa? 1423 01:12:09,405 --> 01:12:09,990 >> ELÈV: mwen. 1424 01:12:09,990 --> 01:12:13,040 >> JASON HIRSHHORN: j ka kòmanse avèk mwen. 1425 01:12:13,040 --> 01:12:18,840 Se konsa, kounye a nou konpare kòmanse ak yon sèl nan nou ap sou. 1426 01:12:18,840 --> 01:12:21,020 Men, menm lè sa a, se ke kòm efikas ke posib? 1427 01:12:21,020 --> 01:12:22,320 >> ELÈV: mwen + 1. 1428 01:12:22,320 --> 01:12:25,420 >> JASON HIRSHHORN: mwen + 1 sanble ap pi efikas la, paske nou 1429 01:12:25,420 --> 01:12:26,120 deja gen mwen. 1430 01:12:26,120 --> 01:12:28,100 Nou ap ki deklare ke kòm la pi piti a nan liy 15. 1431 01:12:28,100 --> 01:12:29,350 Nou pwal kòmanse ak nan yon sèl kap vini an otomatikman. 1432 01:12:29,350 --> 01:12:34,470 1433 01:12:34,470 --> 01:12:38,540 Se konsa, nou ale nan la pou bouk. 1434 01:12:38,540 --> 01:12:39,620 Nou pral ale nan chak fwa. 1435 01:12:39,620 --> 01:12:40,860 Nou pral ale nan yon kantite fwa. 1436 01:12:40,860 --> 01:12:42,860 Koulye a, nou te vinn nan sa a anndan pou bouk. 1437 01:12:42,860 --> 01:12:44,350 Nou gen valè ki pi piti a sove. 1438 01:12:44,350 --> 01:12:46,045 Nou bezwen mete l 'nan an kòmanse nan lis la. 1439 01:12:46,045 --> 01:12:48,390 Se konsa, kouman mwen mete l 'nan an kòmanse nan lis la? 1440 01:12:48,390 --> 01:12:51,290 1441 01:12:51,290 --> 01:12:55,926 Ki sa ki se varyab la ki refere nan konmansman an nan lis la? 1442 01:12:55,926 --> 01:13:00,500 Nou nan deyò sa a pou bouk, Se konsa, sa vle di nan 1443 01:13:00,500 --> 01:13:01,280 kòmanse nan lis la? 1444 01:13:01,280 --> 01:13:02,880 >> ELÈV: Valè mwen. 1445 01:13:02,880 --> 01:13:03,510 >> JASON HIRSHHORN: Egzakteman dwat. 1446 01:13:03,510 --> 01:13:04,650 Valè mwen se nan konmansman an nan an - 1447 01:13:04,650 --> 01:13:06,320 oswa regrèt, pa nan konmansman an. 1448 01:13:06,320 --> 01:13:07,090 Sa ki te konfizyon. 1449 01:13:07,090 --> 01:13:11,620 Li nan kote nou ye depi nan konmansman an nan pòsyon nan triye nan lis la. 1450 01:13:11,620 --> 01:13:12,800 Se konsa, valè mwen. 1451 01:13:12,800 --> 01:13:14,050 Ak sa ki fè sa ki egal? 1452 01:13:14,050 --> 01:13:15,925 1453 01:13:15,925 --> 01:13:17,326 >> ELÈV: pi piti a. 1454 01:13:17,326 --> 01:13:18,862 >> JASON HIRSHHORN: Valè mwen egal ki sa? 1455 01:13:18,862 --> 01:13:19,310 >> ELÈV: pi piti a. 1456 01:13:19,310 --> 01:13:20,030 >> JASON HIRSHHORN: pi piti a. 1457 01:13:20,030 --> 01:13:20,980 Egzakteman dwat. 1458 01:13:20,980 --> 01:13:23,510 Se konsa, nou ap mete li nan kòmansman an nan lis la, epi kounye a nou bezwen mete 1459 01:13:23,510 --> 01:13:25,710 nan konmansman an nan lis la kote nimewo ki pi piti a te ye a. 1460 01:13:25,710 --> 01:13:29,700 Se konsa, kouman mwen ekri kote a pi piti nimewo te ye? 1461 01:13:29,700 --> 01:13:31,670 Valè nan ki sa? 1462 01:13:31,670 --> 01:13:33,170 >> ELÈV: 0. 1463 01:13:33,170 --> 01:13:34,090 >> JASON HIRSHHORN: ti nan nimewo a nan 0? 1464 01:13:34,090 --> 01:13:35,340 >> ELÈV: Yeah. 1465 01:13:35,340 --> 01:13:38,680 1466 01:13:38,680 --> 01:13:39,910 >> JASON HIRSHHORN: E si pi piti a nimewo te nan fen 1467 01:13:39,910 --> 01:13:40,860 sa a lis triye? 1468 01:13:40,860 --> 01:13:42,460 >> ELÈV: Padon, sa ki te kesyon an? 1469 01:13:42,460 --> 01:13:44,020 >> JASON HIRSHHORN: Ki kote se nimewo ki pi piti a? 1470 01:13:44,020 --> 01:13:46,940 Nou te pran pi piti a li mete l 'nan an kòmanse, ak liy sa a isit la menm. 1471 01:13:46,940 --> 01:13:48,987 >> ELÈV: Li ta dwe genyen te ki estoke nan kèk - 1472 01:13:48,987 --> 01:13:50,510 >> ELÈV: Valè j. 1473 01:13:50,510 --> 01:13:51,520 >> JASON HIRSHHORN: Bon, li nan pa nesesèman valè j. 1474 01:13:51,520 --> 01:13:54,100 Li pa menm egziste nan pwen sa a. 1475 01:13:54,100 --> 01:13:55,960 >> ELÈV: Ou gen deklare yon varyab pi bonè ak 1476 01:13:55,960 --> 01:13:58,230 Lè sa a, bay li nan - 1477 01:13:58,230 --> 01:14:01,150 lè ou jwenn kantite ki pi piti a, bay endèks la nan nimewo sa a 1478 01:14:01,150 --> 01:14:02,480 kèk varyab oswa yon bagay tankou sa. 1479 01:14:02,480 --> 01:14:04,790 >> JASON HIRSHHORN: Se konsa, kapab ou di ke ankò? 1480 01:14:04,790 --> 01:14:08,390 >> ELÈV: Se konsa, kote ou te di Int pi piti, ou ta dwe tou deklare Int 1481 01:14:08,390 --> 01:14:10,750 pi piti endèks = mwen, oswa yon bagay tankou sa. 1482 01:14:10,750 --> 01:14:13,280 >> JASON HIRSHHORN: Se konsa, kote m int pi piti, mwen ta dwe pa sèlman kenbe tras 1483 01:14:13,280 --> 01:14:16,150 ki gen valè nan men kote a. 1484 01:14:16,150 --> 01:14:20,850 Int smallest_location = nan sa a ka, nou pral jis fè mwen. 1485 01:14:20,850 --> 01:14:22,390 Nou bezwen konnen ki kote li ye. 1486 01:14:22,390 --> 01:14:26,820 Nou te rive nan fen an nan kòd la, epi nou reyalize nou te gen okenn lide kote li te ye. 1487 01:14:26,820 --> 01:14:29,810 Se konsa, ankò, nou se kat sa a sou youn nan yon sèl. 1488 01:14:29,810 --> 01:14:32,890 Ou mesye kod sa a sou volonte pwòp ou a pwobableman jwenn menm pwoblèm nan. 1489 01:14:32,890 --> 01:14:34,130 Ki jan èk an mwen jwenn li? 1490 01:14:34,130 --> 01:14:36,720 Lè sa a, ou reyalize, rete tann, mwen bezwen kenbe tras nan sa. 1491 01:14:36,720 --> 01:14:38,500 >> Se konsa, si pi piti a se pi gwo pase valè j. 1492 01:14:38,500 --> 01:14:39,740 Nou mete pi piti egal nan valè j. 1493 01:14:39,740 --> 01:14:42,090 Ki lòt bagay nou bezwen chanje? 1494 01:14:42,090 --> 01:14:43,710 Constantin, ki lòt bagay fè nou bezwen chanje? 1495 01:14:43,710 --> 01:14:44,560 >> ELÈV: kote a. 1496 01:14:44,560 --> 01:14:45,270 >> JASON HIRSHHORN: Egzakteman. 1497 01:14:45,270 --> 01:14:46,925 Se konsa, ban m 'ki liy nan kòd. 1498 01:14:46,925 --> 01:14:53,310 >> ELÈV: smallest_location = j. 1499 01:14:53,310 --> 01:14:54,790 >> JASON HIRSHHORN: Egzakteman. 1500 01:14:54,790 --> 01:14:58,210 Lè sa a, desann nan fen a, si nou vle mete nan konmansman an nan lis la kote 1501 01:14:58,210 --> 01:15:00,790 nimewo ki pi piti a te, ki jan nou al gade nan kote a 1502 01:15:00,790 --> 01:15:02,200 pi piti nimewo te ye? 1503 01:15:02,200 --> 01:15:03,580 Marcus? 1504 01:15:03,580 --> 01:15:08,530 >> ELÈV: nimewo ki pi piti a te ki chita nan pi piti kote. 1505 01:15:08,530 --> 01:15:12,230 >> JASON HIRSHHORN: Se konsa, nan valè smallest_location. 1506 01:15:12,230 --> 01:15:14,700 Apre sa, ki sa nou mete ladan l '? 1507 01:15:14,700 --> 01:15:17,600 Nan konmansman an nan la lis, sa ki nan sa? 1508 01:15:17,600 --> 01:15:19,710 >> ELÈV: Bon, nou pa vrèman konnen ankò paske nou overwrote. 1509 01:15:19,710 --> 01:15:23,250 Se konsa, li nan yon kote échanjé nan de liy sa yo? 1510 01:15:23,250 --> 01:15:26,110 Si ou chanje de liy moun ki bò kote. 1511 01:15:26,110 --> 01:15:30,740 >> JASON HIRSHHORN: OK, se konsa nou pa fè sa ankò, paske nou te Reyajiste liy lan 1512 01:15:30,740 --> 01:15:31,960 anvan valè m 'pi piti a. 1513 01:15:31,960 --> 01:15:33,810 Se konsa, nou pèdi ke valè inisyal. 1514 01:15:33,810 --> 01:15:37,350 Se konsa, ou te di swap de liy sa yo. 1515 01:15:37,350 --> 01:15:41,780 Se konsa, koulye mete nan konmansman an nan lis la kote nimewo ki pi piti a te ye a. 1516 01:15:41,780 --> 01:15:47,060 Se konsa, smallest_location egal valè mwen. 1517 01:15:47,060 --> 01:15:51,310 Sa a deplase nan konmansman an nan sa a triye pòsyon nan lis la nan 1518 01:15:51,310 --> 01:15:52,090 pi piti kote. 1519 01:15:52,090 --> 01:15:54,860 Lè sa a, nan valè mwen nou ap deplase ladan nimewo pi piti a. 1520 01:15:54,860 --> 01:15:57,450 >> Èske sa fè sans pou rezon sa a te fè ke swap? 1521 01:15:57,450 --> 01:15:59,650 Nou ta gen ranplase ke valè - yon lòt bagay ou pwobableman ta gen 1522 01:15:59,650 --> 01:16:02,740 kalkile epi li te jwenn nan GDP. 1523 01:16:02,740 --> 01:16:05,310 Se konsa, nou te pran swen nan tout pseudocode la. 1524 01:16:05,310 --> 01:16:10,935 Eske gen yon bagay lòt bagay nou bezwen ekri isit la? 1525 01:16:10,935 --> 01:16:14,911 Èske okenn moun panse a lòt bagay? 1526 01:16:14,911 --> 01:16:16,180 >> ELÈV: jan ou fè konnen lè w ap fè konsa? 1527 01:16:16,180 --> 01:16:17,680 >> JASON HIRSHHORN: Ki jan nou fè konnen ki lè n ap fè konsa? 1528 01:16:17,680 --> 01:16:18,890 Great kesyon. 1529 01:16:18,890 --> 01:16:21,684 Se konsa, kouman nou konnen lè nou ap fè. 1530 01:16:21,684 --> 01:16:24,720 >> ELÈV: Kreye yon varyab kenbe konte nan si gen nan yon swap yo te fè oswa pa 1531 01:16:24,720 --> 01:16:27,810 epi ale nan yon pas. 1532 01:16:27,810 --> 01:16:30,180 >> JASON HIRSHHORN: OK. 1533 01:16:30,180 --> 01:16:31,800 Sa ta travay nan sòt ti wonn. 1534 01:16:31,800 --> 01:16:35,210 Men, pou sòt seleksyon, si nou pa fè sa fè yon swap, ki ta ka jis pou 1535 01:16:35,210 --> 01:16:38,670 paske valè ki pi piti a se nan li kote dwa li yo. 1536 01:16:38,670 --> 01:16:41,240 Nou ka gen yon lis 1, 2, 4, 3. 1537 01:16:41,240 --> 01:16:42,830 Dezyèm fwa a nan nou pa pral fè nenpòt ki echanj. 1538 01:16:42,830 --> 01:16:47,260 Nou pral sou nimewo 2, men nou pral toujou bezwen kenbe prale. 1539 01:16:47,260 --> 01:16:49,390 Se konsa, nou bezwen kenbe tras nan lè nou ap fè, oswa nou jis vle ale 1540 01:16:49,390 --> 01:16:50,640 jouk sa a se fini? 1541 01:16:50,640 --> 01:16:54,098 1542 01:16:54,098 --> 01:16:56,740 >> ELÈV: Nou ka jis ale jouk li fini. 1543 01:16:56,740 --> 01:16:58,090 >> JASON HIRSHHORN: Nou kapab jis ale jouk sa a se fini. 1544 01:16:58,090 --> 01:17:01,720 Nan sòt ti wonn, w ap egzakteman dwa, Jeff ak Aleha, ak solisyon ou - 1545 01:17:01,720 --> 01:17:04,990 li se gwo kenbe tras nan konbyen echanj ou te fè, paske se nan ti wonn 1546 01:17:04,990 --> 01:17:07,920 sòt, si ou fè an reyalite fè pa gen okenn echanj, w ap fè, epi ou ka petèt koupe ou 1547 01:17:07,920 --> 01:17:09,000 pwoblèm desann yon ti jan. 1548 01:17:09,000 --> 01:17:11,440 Men, pou sòt seleksyon, ou te vrèman te resevwa yo ale nan nan fen a 1549 01:17:11,440 --> 01:17:14,940 lis chak fwa alantou. 1550 01:17:14,940 --> 01:17:16,200 >> Se konsa, sa a se ke. 1551 01:17:16,200 --> 01:17:18,530 Nou gen de minit kite. 1552 01:17:18,530 --> 01:17:21,560 Se pou yo fè tout. 1553 01:17:21,560 --> 01:17:24,340 Kite m 'jis louvri Jwenn isit la, epi fè asire w ke mwen an reyalite rele moute - 1554 01:17:24,340 --> 01:17:25,610 Mwen pa rele sòt ti wonn. 1555 01:17:25,610 --> 01:17:29,230 Se pou nou chanje sa a sòt seleksyon an. 1556 01:17:29,230 --> 01:17:31,060 fè tout. / jwenn. 1557 01:17:31,060 --> 01:17:32,360 Se pou nou jwenn 42. 1558 01:17:32,360 --> 01:17:38,110 Fwa sa a, nou pral pase yon lis triye, paske li ta dwe sòt 1559 01:17:38,110 --> 01:17:43,790 premye, pou chak kòd la jwenn - yo ta dwe sòt premye lè l sèvi avèk fonksyon sòt nou yo ak Lè sa a, 1560 01:17:43,790 --> 01:17:44,995 gade pou yon bagay. 1561 01:17:44,995 --> 01:17:46,245 Dwèt janbe lòt tout moun. 1562 01:17:46,245 --> 01:17:48,530 1563 01:17:48,530 --> 01:17:49,370 >> Oh mwen bonte. 1564 01:17:49,370 --> 01:17:50,800 Ola, kè m 'te bat. 1565 01:17:50,800 --> 01:17:52,320 Se konsa, ki la kòrèk. 1566 01:17:52,320 --> 01:17:57,270 An reyalite, si nou kouri sa a plis anpil, kòd la, osi lwen ke mwen kapab 1567 01:17:57,270 --> 01:17:59,280 di, se parfe kòrèk. 1568 01:17:59,280 --> 01:18:02,150 Gen kèk sijesyon Mwen ta gen pou ou. 1569 01:18:02,150 --> 01:18:06,215 Pou egzanp, 15 ak 16 sanble yon ti kras redondants. 1570 01:18:06,215 --> 01:18:09,450 Li sanble tankou ou fè pa nesesèman bezwen pou konsève pou tou de sa yo. 1571 01:18:09,450 --> 01:18:12,790 Si ou gen kote ki pi piti a, ou ka fasil jwenn valè ki pi piti a pa 1572 01:18:12,790 --> 01:18:14,750 jis tape valè mwen. 1573 01:18:14,750 --> 01:18:18,100 >> Se konsa, si m 'te yo dwe evalyasyon Kòd ou, kote mwen pral an reyalite dwe, mwen ta 1574 01:18:18,100 --> 01:18:21,160 pwobableman pou yo wete tout yon pwen si ou enkli tou de nan sa yo fè, paske ou 1575 01:18:21,160 --> 01:18:22,670 pa bezwen tou de nan sa yo fè. 1576 01:18:22,670 --> 01:18:25,400 Si ou gen kote a, ou kapab trè fasil jwenn valè la. 1577 01:18:25,400 --> 01:18:27,520 Apre sa, li sanble yon ti kras etranj nan magazen tou de peyi yo. 1578 01:18:27,520 --> 01:18:31,070 Petèt pa menm pran yon pwen, men sètènman kòmantè ke se sa ki petèt 1579 01:18:31,070 --> 01:18:32,670 pa yon chwa stylistic ou bezwen fè. 1580 01:18:32,670 --> 01:18:35,290 Natirèlman, kòd la toujou kouri parfe byen. 1581 01:18:35,290 --> 01:18:36,860 >> Se konsa, malerezman nou pa t ' li ale nan sòt ti wonn. 1582 01:18:36,860 --> 01:18:37,940 Mwen regrèt sou sa. 1583 01:18:37,940 --> 01:18:39,135 Nou te fè fini sòt seleksyon an. 1584 01:18:39,135 --> 01:18:41,450 okenn moun gen nenpòt kesyon final sou sòt seleksyon? 1585 01:18:41,450 --> 01:18:44,320 1586 01:18:44,320 --> 01:18:47,690 >> OK, anvan nou mete tèt yo deyò, mwen vle ou yo louvri moute navigatè Chrome ou. 1587 01:18:47,690 --> 01:18:54,340 Padon, ki te jis yon ploge flagran pou youn di ki kalite navigatè entènèt. 1588 01:18:54,340 --> 01:18:57,770 Ou ka louvri moute nenpòt ki kalite navigatè, men li ap pwobableman gen Chrome. 1589 01:18:57,770 --> 01:19:01,250 Apre sa, ale nan sit entènèt sa yo sa a - 1590 01:19:01,250 --> 01:19:06,410 sayat.me/cs50. 1591 01:19:06,410 --> 01:19:07,685 Si ou pa ap tape nan òdinatè w lan kounye a, w ap byen klè 1592 01:19:07,685 --> 01:19:10,210 pa fè l ', Tom. 1593 01:19:10,210 --> 01:19:12,870 >> Apre sa, tanpri fè li swa dwa kounye a oswa nan lè a pwochen - 1594 01:19:12,870 --> 01:19:14,260 ban m 'kèk fidbak. 1595 01:19:14,260 --> 01:19:15,660 Sa a se sèlman seksyon de. 1596 01:19:15,660 --> 01:19:18,060 Nou gen anpil plis yo ansanm, se konsa mwen gen yon anpil nan chanm amelyore. 1597 01:19:18,060 --> 01:19:19,620 Mwen èspere ke 'te fè kèk bagay byen. 1598 01:19:19,620 --> 01:19:22,160 Se konsa, ou ka fè m 'santi tout move, men si ou vle tou ban m 'yon Smiley 1599 01:19:22,160 --> 01:19:24,250 figi, mwen ta apresye ke yo tou. 1600 01:19:24,250 --> 01:19:25,330 Ranpli ke pous 1601 01:19:25,330 --> 01:19:28,210 >> Se avèk yon minit agoch, sa ki te semèn twa. 1602 01:19:28,210 --> 01:19:30,750 Mwen pral rete deyò a konsa pou yon ti jan si ou gen nenpòt kesyon. 1603 01:19:30,750 --> 01:19:32,220 Mwen pral wè ou nèg nan delivre lekti demen. 1604 01:19:32,220 --> 01:19:34,742