1 00:00:00,000 --> 00:00:03,000 [Powered by Google Translate] [Seksyon 3] [Mwens Alèz] 2 00:00:03,000 --> 00:00:05,000 >> [Nate Hardison] [Inivèsite Harvard] 3 00:00:05,000 --> 00:00:08,000 >> [Sa a se CS50.] [CS50.TV] 4 00:00:08,000 --> 00:00:10,000 >> Tout dwa, kite a jwenn te kòmanse. 5 00:00:10,000 --> 00:00:13,000 Byenveni nan Semèn 4 nan CS50. 6 00:00:13,000 --> 00:00:19,000 Si ou nèg louvri moute yon navigatè entènèt ak louvri moute pset 3, 7 00:00:19,000 --> 00:00:23,000 Goumen ak CS50, nou pwal kòmanse ale 8 00:00:23,000 --> 00:00:26,000 nan seksyon an nan kesyon la. 9 00:00:26,000 --> 00:00:32,000 Jis tankou semèn sot pase yo, nou pral k ap travay nan CS50 Espas, 10 00:00:32,000 --> 00:00:35,000 si ou ap tou rale ke moute kòm byen, 11 00:00:35,000 --> 00:00:43,000 epi si ou ale pi devan epi vizite lyen sa a ke mwen te leve isit la nan tèt la. 12 00:00:43,000 --> 00:00:45,000 Li lè jwenn te kòmanse. 13 00:00:45,000 --> 00:00:51,000 Nou gen pwogram ti kras hi nou isit la. Pa gen anyen fou. 14 00:00:51,000 --> 00:00:55,000 Youn nan bagay ki premye mwen vle fè avèk ou guys jodi a se ale sou yon solisyon kèk 15 00:00:55,000 --> 00:00:58,000 yo mete Pwoblèm 1, kalite solisyon egzanp, 16 00:00:58,000 --> 00:01:03,000 jis konsa ou ka resevwa yon santi yo pou ki kalite anplwaye kòd ap ekri, 17 00:01:03,000 --> 00:01:07,000 ki kalite kòd lòt elèv yo ap ekri, 18 00:01:07,000 --> 00:01:10,000 epi yo gen ou pran yon gade nan li paske m konnen li la etranj 19 00:01:10,000 --> 00:01:14,000 lè ou soumèt yon solisyon a yon seri pwoblèm epi pou yo jwenn kòmantè 20 00:01:14,000 --> 00:01:18,000 sou vèsyon pwòp ou a, men pafwa li bon yo wè ki jan lòt moun te fè li, 21 00:01:18,000 --> 00:01:22,000 espesyalman moun ki gen bèl gade. 22 00:01:22,000 --> 00:01:27,000 Pou pati ki pi, mwen te vwèman enpwesyone ak solisyon sa yo ke ou nèg pwodwi. 23 00:01:27,000 --> 00:01:31,000 Mwen poko te kòmanse kap nan 2s Set pwoblèm ou an, men si yo ap anyen tankou premye a, 24 00:01:31,000 --> 00:01:34,000 sa vle di li pa gen anyen men bon bagay. 25 00:01:34,000 --> 00:01:40,000 >> Si ou gade nan revizyon m 'yo, kite la kòmanse tout wout la desann nan Revizyon 1, 26 00:01:40,000 --> 00:01:47,000 e nou pral pran yon gade rapid nan yon solisyon Mario. 27 00:01:47,000 --> 00:01:54,000 Si ou rale sa a leve, pwogram sa yo ke nou pwal prezante yo kòrèk. 28 00:01:54,000 --> 00:01:56,000 Pa t 'gen pwoblèm ekzaktitid ak pwoblèm sa yo, men pito, 29 00:01:56,000 --> 00:01:59,000 nou vle pale yon ti kras sou pwoblèm yo ki konsepsyon diferan 30 00:01:59,000 --> 00:02:03,000 ki te ki te itilize isit la. 31 00:02:03,000 --> 00:02:08,000 Youn nan bagay ki sa ki te enteresan sou solisyon an 32 00:02:08,000 --> 00:02:11,000 se ke li te itilize sa a konstri nouvo rele liv defini, 33 00:02:11,000 --> 00:02:15,000 pafwa tou refere yo kòm yon regle defini. 34 00:02:15,000 --> 00:02:18,000 Kite m 'rale nan sou li isit la. 35 00:02:18,000 --> 00:02:24,000 A # defini pèmèt ou bay non nimewo sa yo nan pwogram ou an. 36 00:02:24,000 --> 00:02:28,000 Nan ka sa a, wotè maksimòm nan yon piramid nan Mario 37 00:02:28,000 --> 00:02:34,000 te 23 ak olye ke mete 23 nan mwen kòd- 38 00:02:34,000 --> 00:02:37,000 nou ta gade nan ki jan difisil kodaj 23 - 39 00:02:37,000 --> 00:02:43,000 olye sa a ba MAX_HEIGHT a non ak sa yo ki nimewo, 40 00:02:43,000 --> 00:02:48,000 pou ke desann isit la nan fè-pandan y ap riban mwen 41 00:02:48,000 --> 00:02:51,000 ou ka aktyèlman gade nan MAX_HEIGHT 42 00:02:51,000 --> 00:02:55,000 olye pou yo mete nimewo a 23 pous 43 00:02:55,000 --> 00:02:57,000 [Elèv] Ki avantaj ki genyen nan fè sa? 44 00:02:57,000 --> 00:02:59,000 Sa se yon gwo kesyon. 45 00:02:59,000 --> 00:03:03,000 Youn nan se lizibilite. 46 00:03:03,000 --> 00:03:08,000 Yon avantaj ki genyen nan lè l sèvi avèk sa a # defini se lizibilite. 47 00:03:08,000 --> 00:03:11,000 Lè m 'ap li sa a kòd, mwen ka wè sa ki pral sou. 48 00:03:11,000 --> 00:03:15,000 >> Mwen ka wè nan kondisyon sa a isit la ke nou ap fè tès 49 00:03:15,000 --> 00:03:19,000 pou wotè a ke yo te <0, ki nou te ka genyen tou defini 50 00:03:19,000 --> 00:03:22,000 yo dwe yon wotè minimòm oswa yon wotè min. 51 00:03:22,000 --> 00:03:25,000 Avantaj nan lòt se ke mwen ka Lè sa a, li rès la nan liy lan yo wè 52 00:03:25,000 --> 00:03:30,000 ke nou ap tou tcheke a asire w ke wotè se pa pi plis pase wotè a max, 53 00:03:30,000 --> 00:03:35,000 paske nou ap ale nan kontinye pandan y ap wotè a se pi gran pase wotè a max. 54 00:03:35,000 --> 00:03:40,000 Avantaj nan lòt se-si mwen rale soti yon ti jan isit la- 55 00:03:40,000 --> 00:03:49,000 si mwen kouri pwogram sa a epi mwen kouri l ', di, avèk 23 kounye a, 56 00:03:49,000 --> 00:03:52,000 li pral enprime soti tout ranje 23 jis tankou sa. 57 00:03:52,000 --> 00:03:54,000 Men, di mwen te vle chanje wotè a max, 58 00:03:54,000 --> 00:03:57,000 ak koulye a, mwen vle limite wotè a maksimòm de piramid 59 00:03:57,000 --> 00:04:06,000 yo dwe sèlman di-moun, ki te Funky. 60 00:04:06,000 --> 00:04:14,000 # Enkli , # defini MAX_HEIGHT, 61 00:04:14,000 --> 00:04:18,000 epi kite pou nou di nou te vle mete l 'egal a 10. 62 00:04:18,000 --> 00:04:22,000 Koulye a, nan pwen sa a, tout Mwen te fè te chanje li nan sa a kote youn. 63 00:04:22,000 --> 00:04:27,000 Mwen ka compile kòd la, e kounye a, si mwen eseye ak tape nan 12, 64 00:04:27,000 --> 00:04:30,000 li pral fè m 'ankò. 65 00:04:30,000 --> 00:04:33,000 Nan ka sa a, n ap sèlman lè l sèvi avèk MAX_HEIGHT yon fwa. 66 00:04:33,000 --> 00:04:37,000 Li pa ki gwo yon konplikasyon yo ale nan 67 00:04:37,000 --> 00:04:40,000 ak chanje li nan riban an pandan y ap si ou bezwen. 68 00:04:40,000 --> 00:04:44,000 Men, nan pwogram ki kote ou indican nimewo a majik menm 69 00:04:44,000 --> 00:04:47,000 sou yo ak sou ankò, sa a # defini mekanis se reyèlman sou la men 70 00:04:47,000 --> 00:04:52,000 paske ou jis chanje a yon sèl fwa nan tèt la nan dosye-li-a yo nan tipikman kote ou te mete 71 00:04:52,000 --> 00:04:57,000 ak chanjman nan percolates nan rès la nan dosye a. 72 00:04:57,000 --> 00:05:02,000 >> Lòt bagay mwen te vle sonje sa a nan plasman ke mwen te panse gade reyèlman bon, 73 00:05:02,000 --> 00:05:05,000 yon sèl te nonmen la nan varyab yo. 74 00:05:05,000 --> 00:05:14,000 Ou wè isit la ke nou te gen varyab nonb antye relatif yo rele ranje ak rele wotè. 75 00:05:14,000 --> 00:05:20,000 Espas, achaj, li te ede fè kòd la yon ti kras plis lizib, 76 00:05:20,000 --> 00:05:25,000 fè li yon ti kras pi plis konprann sa ki aktyèlman pral sou. 77 00:05:25,000 --> 00:05:31,000 Sa a se nan kontras lè l sèvi avèk, di, lèt o aza 78 00:05:31,000 --> 00:05:35,000 oswa jis jagon tout ansanm. 79 00:05:35,000 --> 00:05:39,000 Yon bagay final mwen pral pwen soti se ke nan pou pasan, 80 00:05:39,000 --> 00:05:45,000 souvan sa yo varyab iterator, sa yo kontwa ke ou itilize nan ou a pou pasan, 81 00:05:45,000 --> 00:05:51,000 li nan estanda ak konvansyonèl yo kòmanse yo ak swa mwen ak Lè sa a, j ak Lè sa a, k 82 00:05:51,000 --> 00:05:54,000 ak pwal sou apati de la si w bezwen plis varyab, 83 00:05:54,000 --> 00:05:56,000 ak sa a se jis yon konvansyon. 84 00:05:56,000 --> 00:05:58,000 Gen anpil bagay nan konvansyon. 85 00:05:58,000 --> 00:06:00,000 Sa depann de lang nan pwogram w ap itilize. 86 00:06:00,000 --> 00:06:04,000 Men, nan C, nou tipikman kòmanse avèk mwen. 87 00:06:04,000 --> 00:06:08,000 Li pa fè sans yo sèvi ak, di, yon oswa b 88 00:06:08,000 --> 00:06:13,000 depann sou sitiyasyon an. 89 00:06:13,000 --> 00:06:15,000 Sa a li pou sa a youn. 90 00:06:15,000 --> 00:06:25,000 Si ou kounye a rale moute Revizyon 2, ou pral wè yon lòt Mario, 91 00:06:25,000 --> 00:06:29,000 ak yon sèl sa a se menm jan ak yon sèl nan lòt ke nou jis te wè, 92 00:06:29,000 --> 00:06:32,000 men li fè sa kalite yon bagay ki fre. 93 00:06:32,000 --> 00:06:38,000 Si nou gade nan seksyon sa a isit la andedan enteryè a pou riban, 94 00:06:38,000 --> 00:06:44,000 yo ap lè l sèvi avèk kèk fou sentaks kap isit la dwat nan liy sa a. 95 00:06:44,000 --> 00:06:47,000 Se sa yo rele yon operatè tèrsyèr. 96 00:06:47,000 --> 00:06:53,000 Li se yon deklarasyon si lòt kondanse nan yon sèl liy. 97 00:06:53,000 --> 00:06:57,000 Kondisyon an se nan pati sa a nan parantèz. 98 00:06:57,000 --> 00:07:05,000 Li nan ekivalan a li di si j wotè <- mwen - 1. 99 00:07:05,000 --> 00:07:10,000 Lè sa a, ki sa sa ki nan ke si blòk ta dwe se espas ki la 100 00:07:10,000 --> 00:07:16,000 ak Lè sa a, sa ki nan ki lòt bagay la ta dwe se sa a #. 101 00:07:16,000 --> 00:07:20,000 Li nan esansyèlman plase yon espas sa a varyab. 102 00:07:20,000 --> 00:07:24,000 Li nan mete yon espas nan sa ki nan varyab la blòk, 103 00:07:24,000 --> 00:07:29,000 si se kondisyon sa a te rankontre, epi si kondisyon la pa te rankontre, 104 00:07:29,000 --> 00:07:32,000 Lè sa a, varyab la blòk vin sa a #. 105 00:07:32,000 --> 00:07:37,000 Lè sa a,, nan kou, olye pou yo bati yon fisèl tout 106 00:07:37,000 --> 00:07:43,000 ak enprime tout bagay soti nan fen a sa a solisyon simagri li soti yon karaktè nan yon tan. 107 00:07:43,000 --> 00:07:48,000 Joli fre. 108 00:07:48,000 --> 00:07:53,000 >> Yon lòt koup nan bagay yo gade. Nou pral deplase sou visye. 109 00:07:53,000 --> 00:07:58,000 Koulye a, si nou gade nan visye, sa a solisyon premye 110 00:07:58,000 --> 00:08:00,000 itilize sa yo # defini byen yon ti jan. 111 00:08:00,000 --> 00:08:06,000 Nou gen yon sèl konstan defini pou chak nan nimewo ki diferan nan pwogram sa a. 112 00:08:06,000 --> 00:08:12,000 Nou gen yon sèl pou santim pou chak dola, yonn pou trimès, dis kòb, vennsenk kòb, ak peni, 113 00:08:12,000 --> 00:08:15,000 e kounye a, si nou desann, li li kòd la, 114 00:08:15,000 --> 00:08:22,000 nou ka wè yon estanda fè-pandan y ap tout bagay enprime riban deyò. 115 00:08:22,000 --> 00:08:25,000 Kalite neu a nan pwoblèm sa a te reyalize ki 116 00:08:25,000 --> 00:08:29,000 ou bezwen konvèti flote nan ke ou li nan soti nan itilizatè a yon nonb antye relatif 117 00:08:29,000 --> 00:08:32,000 avèk presizyon fè matematik la, ak sa a se paske 118 00:08:32,000 --> 00:08:36,000 ak nimewo pwen k ap flote, tankou nou te pale de nan konferans yon ti tan, 119 00:08:36,000 --> 00:08:41,000 li pa posib avèk presizyon reprezante chak valè sèl sou dwat nimerik la 120 00:08:41,000 --> 00:08:47,000 paske gen anpil enfiniman valè ant 3 ak, di, 3.1 menm. 121 00:08:47,000 --> 00:08:54,000 Ou ka gen 3.01 ak 3,001 ak 3,0001, epi ou ka kenbe prale. 122 00:08:54,000 --> 00:09:00,000 Li vire soti ou nenpòt lè w ap travay ak lajan, ou souvan vle konvèti li 123 00:09:00,000 --> 00:09:05,000 nan fòma antye relatif pou ke ou pa ap pèdi peni ak ki kalite bagay. 124 00:09:05,000 --> 00:09:09,000 Lè w fè sa ki epi awondi te kle. 125 00:09:09,000 --> 00:09:14,000 Solisyon sa a te itilize yon parfe dwat, gwo algorithm, 126 00:09:14,000 --> 00:09:17,000 ki dekremante ki kantite santim rete yo, premye pa trimès, 127 00:09:17,000 --> 00:09:19,000 Lè sa a, pa dis kòb, lè sa a pa vennsenk kòb, Lè sa a, pa peni, 128 00:09:19,000 --> 00:09:24,000 epi ajoute nan kantite pyès monnen chak fwa. 129 00:09:24,000 --> 00:09:31,000 >> Yon lòt solisyon ki nou pral wè, jan mwen rale deyò epi yo ale nan Revizyon 4, 130 00:09:31,000 --> 00:09:40,000 te gen yon kòmansman trè menm jan, men olye yo itilize div ak Mod 131 00:09:40,000 --> 00:09:44,000 dwa sou isit la yo kalkile ki kantite santim. 132 00:09:44,000 --> 00:09:50,000 Sa a, ki kantite trimès ki egal a ki kantite santim divize pa 25, 133 00:09:50,000 --> 00:09:53,000 ak rezon an sa a ap travay se paske n ap fè nonm antye divizyon, 134 00:09:53,000 --> 00:09:58,000 Se konsa li jete nenpòt rès. 135 00:09:58,000 --> 00:10:02,000 [Elèv] nou gen fè kòmantè rechèch la? 136 00:10:02,000 --> 00:10:05,000 Li reyèlman depann. 137 00:10:05,000 --> 00:10:08,000 [Elèv] Ou ap kòmantè plis pase kòd dwa isit la. 138 00:10:08,000 --> 00:10:16,000 Yeah, epi konsa gen yon pakèt moun sou divès filozofi sou sa. 139 00:10:16,000 --> 00:10:21,000 Filozofi pèsonèl mwen se ke kòd ou se reyèlman verite a, 140 00:10:21,000 --> 00:10:24,000 tankou kòd ou a se sa ki la aktyèlman egzekite sou òdinatè a, 141 00:10:24,000 --> 00:10:29,000 e konsa kòd ou yo ta dwe tankou ki lizib ke posib pa nécessitent kòm kòmantè anpil. 142 00:10:29,000 --> 00:10:33,000 Sa te di, lè w ap ap fè bagay ki kalite difisil matematik 143 00:10:33,000 --> 00:10:38,000 oswa algorithmically, li nan bon fè kòmantè sa yo pou ke ou kapab 144 00:10:38,000 --> 00:10:43,000 ajoute yon dimansyon siplemantè, yon kouch siplemantè nan moun ki va ap li kòd ou a. 145 00:10:43,000 --> 00:10:49,000 Nan sa yo solisyon, souvan yo ap kòmante plis lou jis paske 146 00:10:49,000 --> 00:10:52,000 nou vle pou kapab distribye yo epi yo gen moun al chèche yo 147 00:10:52,000 --> 00:10:56,000 ak li yo trè fasil. 148 00:10:56,000 --> 00:11:05,000 Men, definitivman, mwen ta dakò ke sa a se lou. 149 00:11:05,000 --> 00:11:07,000 [Elèv] Men, lè ou gen yon dout, ale pi lou? 150 00:11:07,000 --> 00:11:10,000 Lè w gen dout, ale pi lou. 151 00:11:10,000 --> 00:11:17,000 Gen kèk moun ki pral pafwa di 0 retou oswa yon bagay tankou sa. 152 00:11:17,000 --> 00:11:20,000 Mwen panse ke se yon kòmantè ridikil. 153 00:11:20,000 --> 00:11:22,000 Klèman sa a, se sa k ap pase. 154 00:11:22,000 --> 00:11:25,000 Mwen pa bezwen angle di m 'sa. 155 00:11:25,000 --> 00:11:28,000 Pafwa moun konn ap ekri bagay tankou "kthxbai!" 156 00:11:28,000 --> 00:11:32,000 Sa a kalite bèl, men tou pa- 157 00:11:32,000 --> 00:11:35,000 ki pa ki fè diferans ki genyen ant kòmantè pwen oswa ou pa. 158 00:11:35,000 --> 00:11:41,000 Moun sa yo ki kalite kòmantè yo se jis ha, ha. 159 00:11:41,000 --> 00:11:43,000 Fre. 160 00:11:43,000 --> 00:11:48,000 >> Nan pwen sa a, kite la kòmanse ap travay sou pwoblèm lan Fikse 3 seksyon nan kesyon yo. 161 00:11:48,000 --> 00:11:52,000 Si ou nèg rale sa a kanpe ankò, 162 00:11:52,000 --> 00:11:55,000 menm jan ak semèn pase a, nou pa ap ale nan gade bout pantalon yo nan seksyon sa a. 163 00:11:55,000 --> 00:12:00,000 Nou pral kite ou nèg fè sa sou pwòp tan ou epi pale sou kesyon yo. 164 00:12:00,000 --> 00:12:05,000 Men koulye a, nan seksyon sa a nou pwal depanse yon ti kras pi plis tan 165 00:12:05,000 --> 00:12:11,000 ap pale de mwens nan Basics yo kodaj 166 00:12:11,000 --> 00:12:15,000 tankou nou te fè sa semèn pase a, ak olye de sa, nou pral konsantre plis sou 167 00:12:15,000 --> 00:12:22,000 yon ti jan plis nan teyori a, se konsa pale sou rechèch binè ak Lè sa a, Fouye. 168 00:12:22,000 --> 00:12:27,000 Soti nan moun nan nou ki te swiv ansanm ak konferans la, 169 00:12:27,000 --> 00:12:30,000 ka yon moun ban m 'yon rapèl de sa ki diferans lan se 170 00:12:30,000 --> 00:12:35,000 ant rechèch binè ak rechèch lineyè? 171 00:12:35,000 --> 00:12:37,000 Kisa ki ale sou? Asire w. 172 00:12:37,000 --> 00:12:42,000 Fouy rechèch lineyè nan chak eleman nan lis la Ranje 173 00:12:42,000 --> 00:12:45,000 youn pa youn pa youn pa youn pa youn, 174 00:12:45,000 --> 00:12:50,000 ak rechèch binè divize lis la an 2 gwoup, 175 00:12:50,000 --> 00:12:57,000 chèk si valè a kle ke w ap chèche pou se pi gran pase oswa mwens pase valè pwen milye a, 176 00:12:57,000 --> 00:13:00,000 ke ou jis yo te jwenn, epi si li nan mwens pase, li ale avèk lis ki pi ba 177 00:13:00,000 --> 00:13:03,000 ak Lè sa a, divize sa ankò, èske fonksyon nan menm 178 00:13:03,000 --> 00:13:07,000 tout wout la desann jouk li jwenn pwen milye la yo dwe egal a valè a li menm. 179 00:13:07,000 --> 00:13:10,000 Dwat. 180 00:13:10,000 --> 00:13:12,000 >> Poukisa nou pran swen? 181 00:13:12,000 --> 00:13:20,000 Poukisa nou pale sou rechèch binè kont rechèch lineyè? 182 00:13:20,000 --> 00:13:22,000 Yeah. 183 00:13:22,000 --> 00:13:24,000 Binè se yon anpil pi vit, kidonk si w double gwosè a nan pwoblèm nan 184 00:13:24,000 --> 00:13:27,000 li pran yon sèl etap plis olye ke de fwa anpil jan. 185 00:13:27,000 --> 00:13:29,000 Egzakteman. 186 00:13:29,000 --> 00:13:31,000 Sa se yon repons gwo. 187 00:13:31,000 --> 00:13:36,000 Lineyè rechèch la anpil tcheke yon sèl eleman nan yon moman, 188 00:13:36,000 --> 00:13:39,000 epi kòm nou te wè nan jou a nan konferans trè premye 189 00:13:39,000 --> 00:13:42,000 Lè David mache ale nan tout egzanp liv telefòn li 190 00:13:42,000 --> 00:13:45,000 ak chire soti yon paj nan liv telefòn nan yon moman 191 00:13:45,000 --> 00:13:47,000 ak te kenbe fè sa sou yo ak sou yo ak sou ankò, 192 00:13:47,000 --> 00:13:51,000 li pral pran l 'yon moman vrèman long jwenn okenn moun ki nan liv telefòn nan, 193 00:13:51,000 --> 00:13:55,000 sòf si, nan kou, li te kap chèche yon moun nan kòmansman la anpil nan alfabè an. 194 00:13:55,000 --> 00:14:00,000 Avèk rechèch binè, ou ka ale yon anpil pi vit, 195 00:14:00,000 --> 00:14:05,000 epi li pa jis de fwa osi vit oswa 3 fwa kòm vit oswa 4 fwa osi vit. 196 00:14:05,000 --> 00:14:13,000 Men, pwoblèm nan vin pi piti ak pi piti ak pi piti anpil pi vit. 197 00:14:13,000 --> 00:14:17,000 Pou ilistre sa a, nou pral kòmanse pale osijè sa k ap pase sou 198 00:14:17,000 --> 00:14:21,000 lè nou ekri rechèch binè. 199 00:14:21,000 --> 00:14:27,000 Pwoblèm nan nan men se ke si mwen gen yon etalaj de chif, 200 00:14:27,000 --> 00:14:40,000 di, 1, 2, 3, 5, 7, 23, 45, 78, 12323, 201 00:14:40,000 --> 00:14:47,000 ak Lè sa a, 9 ak yon tòn a 0s apre li fin, 202 00:14:47,000 --> 00:14:52,000 nou vle pou kapab konnen ki vrèman byen vit ki sa ki nan 203 00:14:52,000 --> 00:14:57,000 sa a etalaj nan nimewo. 204 00:14:57,000 --> 00:15:00,000 Mwen konnen sa a sanble yon ti kras komik ak yon ti kras parvenus, 205 00:15:00,000 --> 00:15:02,000 paske kounye a li ye. 206 00:15:02,000 --> 00:15:05,000 Nou gen yon etalaj ki pa gen eleman anpil nan li, 207 00:15:05,000 --> 00:15:08,000 Si m 'poze youn nan ou nan figi soti si ou pa 208 00:15:08,000 --> 00:15:11,000 23 se nan etalaj la, ou ka fè sa byen vit 209 00:15:11,000 --> 00:15:16,000 jis pa ensidan sa a nan ak di m 'wi oswa non. 210 00:15:16,000 --> 00:15:20,000 Se analòg la yo konsidere imajine si sa a yo te, di, 211 00:15:20,000 --> 00:15:27,000 yon Excel calcul ak 10,000 ranje, 20,000 ranje. 212 00:15:27,000 --> 00:15:31,000 Natirèlman, ou ka fè F nan lòd oswa F kontwòl la epi gade yon bagay yo. 213 00:15:31,000 --> 00:15:33,000 Ou kapab tou itilize filtè yo ak lòt bagay rechèch la, 214 00:15:33,000 --> 00:15:37,000 Men, si ou te gen yo gade atravè ki liy dosye pa liy pa liy, 215 00:15:37,000 --> 00:15:40,000 li ta pran ou yon bon bout tan jwenn li. 216 00:15:40,000 --> 00:15:42,000 Li nan kalite tankou nan egzanp lan liv telefòn, tou, ki kote 217 00:15:42,000 --> 00:15:44,000 pèsonn pa sanble nan yon paj yon liv telefòn nan yon tan. 218 00:15:44,000 --> 00:15:47,000 Tipikman, yo louvri li nan mitan an, 219 00:15:47,000 --> 00:15:50,000 oswa nan ka a nan yon anpil nan liv telefòn ak diksyonè kote 220 00:15:50,000 --> 00:15:54,000 ou gen aktyèlman li antre sou lèt la premye fwa, 221 00:15:54,000 --> 00:16:01,000 ou baskile ak sa yo ki premye lèt ak louvri, epi kòmanse ale atravè tout la. 222 00:16:01,000 --> 00:16:03,000 >> Raple m 'nan non ou ankò. >> Sam. 223 00:16:03,000 --> 00:16:05,000 Sam. 224 00:16:05,000 --> 00:16:11,000 Menm jan ak Sam te di, pwosesis sa a rechèch lineyè a pwal vrèman dousman, 225 00:16:11,000 --> 00:16:15,000 ak olye l avèk rechèch binè, se fason ki sa a travay se ke 226 00:16:15,000 --> 00:16:21,000 chak fwa nou ale nan yon iterasyon nan chèche algorithm nou an, 227 00:16:21,000 --> 00:16:27,000 nou pral divize lis la nan mwatye, esansyèlman, 228 00:16:27,000 --> 00:16:33,000 nan de lis pi piti. 229 00:16:33,000 --> 00:16:39,000 Lè sa a, sou iterasyon nan pwochen nan riban an, nou pral divize l 'ankò 230 00:16:39,000 --> 00:16:44,000 nan lòt lis pi piti. 231 00:16:44,000 --> 00:16:48,000 Kòm ou ka wè, pwoblèm nan kenbe vin pi piti ak pi piti 232 00:16:48,000 --> 00:16:55,000 paske nou kenbe jete mwatye nan lis la chak fwa sèl. 233 00:16:55,000 --> 00:16:59,000 Kòman sa fèt sipoze jete? 234 00:16:59,000 --> 00:17:05,000 Jis kòm yon rapèl, ki sa nou ap ale nan fè si nou tout nou te yon òdinatè 235 00:17:05,000 --> 00:17:11,000 epi nou te, di, chache pou yon nimewo pou la 5 nan lis sa a 236 00:17:11,000 --> 00:17:15,000 se ke nou ta chwazi yon nimewo nan mitan yo. 237 00:17:15,000 --> 00:17:26,000 Nan mitan lis sa a, paske gen 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 chif, 238 00:17:26,000 --> 00:17:32,000 nou ta chwazi nimewo a swa nan pozisyon an 4yèm oswa nan pozisyon an 5yèm, 239 00:17:32,000 --> 00:17:38,000 ak nou ta rele ki la nan mitan lis nou an. 240 00:17:38,000 --> 00:17:42,000 Chwazi nimewo nan mitan. 241 00:17:42,000 --> 00:17:51,000 Lè sa a, jis tankou Sam di, nou pral teste yo wè si nimewo sa a ki egal 242 00:17:51,000 --> 00:17:59,000 ak kantite a ke nou vle jwenn oswa nimewo vle nou an. 243 00:17:59,000 --> 00:18:06,000 Si li la egal, lè sa a nou te jwenn li. Nou genyen. 244 00:18:06,000 --> 00:18:12,000 Si li pa egal, lè sa a gen yon koup la ka. 245 00:18:12,000 --> 00:18:15,000 Ka yo de yo se swa nimewo a gen yo dwe pi plis pase kantite an ke nou ap chèche a, 246 00:18:15,000 --> 00:18:19,000 oswa li nan mwens pase. 247 00:18:19,000 --> 00:18:25,000 Si li la pi gwo, nou deplase a dwat la. 248 00:18:25,000 --> 00:18:33,000 Men, si li nan mwens, nou deplase li nan yon bò gòch li. 249 00:18:33,000 --> 00:18:41,000 Lè sa a, nou repete pwosesis la tout antye ankò 250 00:18:41,000 --> 00:18:48,000 sou swa mwatye nan dwa oswa mwatye nan gòch nan lis la. 251 00:18:48,000 --> 00:18:51,000 >> Pwoblèm nan premye nan seksyon jodi a se yo konnen ki 252 00:18:51,000 --> 00:18:55,000 ki jan nou ka aktyèlman kòmanse yo eksprime sa a nan kòd C. 253 00:18:55,000 --> 00:18:58,000 Nou gen pseudocode la isit la. 254 00:18:58,000 --> 00:19:04,000 Ki sa nou pral kòmanse fè se mwen pral rale moute yon mak-nouvo espas, 255 00:19:04,000 --> 00:19:09,000 sove revizyon sa-a pou ke nou gen sa yo nòt pou pita, 256 00:19:09,000 --> 00:19:20,000 nou pral efase tout bagay sa a, ak Lè sa a, kopi ak keratin nan ansanm sa a pwoblèm 257 00:19:20,000 --> 00:19:26,000 enfòmasyon sa a antre nan espas nou yo, ak èspere ke sa a pa kraze. 258 00:19:26,000 --> 00:19:28,000 Pafè. 259 00:19:28,000 --> 00:19:33,000 Si ou nèg tout fè sa, yon kopi ak keratin sa a kòd nan espas nouvo ou a, 260 00:19:33,000 --> 00:19:43,000 nan yon yon sèl vid. 261 00:19:43,000 --> 00:19:47,000 Ann eseye Danyèl. Si ou konpile epi kouri pwogram sa a, li travay? 262 00:19:47,000 --> 00:19:49,000 No >> Kisa ki li di a? 263 00:19:49,000 --> 00:19:53,000 Li di kontwòl la rive nan fen ki pa anile fonksyon. 264 00:19:53,000 --> 00:19:55,000 Yeah, se konsa, kite m 'eseye kouri li. 265 00:19:55,000 --> 00:19:59,000 Eske ou te wè nèg sa a ye anvan an? ou konnen ki sa sa vle di? 266 00:19:59,000 --> 00:20:01,000 Oke, kite la sèksyone sa a yon ti kras ti jan. 267 00:20:01,000 --> 00:20:10,000 Li nan di nan file.c sou liy 9, kolòn 1 nou gen yon erè, jis tankou ou te di, 268 00:20:10,000 --> 00:20:16,000 ak li di ke li nan isu de avètisman an erè ak avètisman an kalite retou. 269 00:20:16,000 --> 00:20:18,000 Li sanble tankou yon bagay ki sa ki pwal sou ak kalite a retounen, ki fè sans. 270 00:20:18,000 --> 00:20:21,000 Nou te gen yon fonksyon ki pa anile, ki vle di ke nou te gen yon fonksyon 271 00:20:21,000 --> 00:20:24,000 ki pa retounen ankò. 272 00:20:24,000 --> 00:20:27,000 Yon fonksyon anile a se youn ki sanble tankou sa a: 273 00:20:27,000 --> 00:20:35,000 anile foo (), epi li anile paske kalite a retounen se anile, 274 00:20:35,000 --> 00:20:38,000 ki vle di ke si nou te gen yon bagay nan isit la 275 00:20:38,000 --> 00:20:45,000 tankou retou 1, nou ta jwenn yon erè du yo pou sa. 276 00:20:45,000 --> 00:20:49,000 Sepandan, nou gen yon fonksyon ki pa anile. 277 00:20:49,000 --> 00:20:51,000 Fonksyon ki pa anile nou ki nan ka sa a se fonksyon rechèch nou an 278 00:20:51,000 --> 00:20:56,000 paske li gen yon kalite retounen nan bouleen. 279 00:20:56,000 --> 00:20:59,000 Lè li nan ki di ke kontwòl la rive nan nan fen yon fonksyon ki pa anile, 280 00:20:59,000 --> 00:21:02,000 li nan paske rechèch pa gen yon deklarasyon retou. 281 00:21:02,000 --> 00:21:04,000 Li pa nan retounen nenpòt bagay ki gen kalite bouleen. 282 00:21:04,000 --> 00:21:09,000 >> Nou ka ranje sa, ak ki sa ou panse nèg 283 00:21:09,000 --> 00:21:13,000 rechèch dwe retounen pa default? 284 00:21:13,000 --> 00:21:16,000 Ki sa ki ta dwe valè a retounen default nan rechèch? 285 00:21:16,000 --> 00:21:19,000 Paske se sa ki nou ka mete nan fen an. 286 00:21:19,000 --> 00:21:21,000 Charlotte, ou gen nenpòt-? 287 00:21:21,000 --> 00:21:23,000 Vre oubyen fo? >> Vre oubyen fo. 288 00:21:23,000 --> 00:21:26,000 Ki youn? 289 00:21:26,000 --> 00:21:28,000 Fo. Mwen pa konnen. 290 00:21:28,000 --> 00:21:30,000 Fo? Ann eseye li. 291 00:21:30,000 --> 00:21:32,000 Poukisa ou ta di retounen fo? Sa a entwisyon an gwo. 292 00:21:32,000 --> 00:21:35,000 [Charlotte] Mwen pa konnen. 293 00:21:35,000 --> 00:21:39,000 Nou pral retounen fo nan ka sa a paske sa a pral default nou an 294 00:21:39,000 --> 00:21:44,000 si pou kèk rezon lis la a vid oswa zegwi a 295 00:21:44,000 --> 00:21:46,000 ke nou ap chèche pou pa egziste. 296 00:21:46,000 --> 00:21:50,000 Lè sa a, nan fen a trè, si nou pa tounen vre byen bonè nan fonksyon sa a, 297 00:21:50,000 --> 00:21:55,000 nou toujou konnen ke sa a fonksyon ap di non, li pa nan etalaj la. 298 00:21:55,000 --> 00:21:58,000 Li pa nan gwo pile zèb la. 299 00:21:58,000 --> 00:22:03,000 Koulye a, si nou konpile epi kouri li-kite m 'sove sa a pou nou ka rale li leve. 300 00:22:03,000 --> 00:22:08,000 Koulye a, si nou konpile epi kouri pwogram nou an, li bati. 301 00:22:08,000 --> 00:22:12,000 Nou jwenn èd memwa ti kras nou an. 302 00:22:12,000 --> 00:22:20,000 Si m 'frape 4-en-oh. 303 00:22:20,000 --> 00:22:25,000 Li pa t 'enprime soti anyen. Li sanble ke tout bagay te fini oke. 304 00:22:25,000 --> 00:22:35,000 Nou te gen ranpli sa a pous 305 00:22:35,000 --> 00:22:39,000 Nou te pale de algorithm a nan pseudocode yon ti jan de sa. 306 00:22:39,000 --> 00:22:44,000 Kite m 'wè, sove sa a, 307 00:22:44,000 --> 00:22:49,000 epi mwen pral rale ke algorithm tounen moute ankò. 308 00:22:49,000 --> 00:22:51,000 Se pou nou frape sa a Guy. Non. 309 00:22:51,000 --> 00:22:58,000 Gen li ye. 310 00:22:58,000 --> 00:23:03,000 Ki jan nou fè sa? 311 00:23:03,000 --> 00:23:11,000 Ki sa ki ta dwe yon estrateji bon pou kòmanse koupe sa a kòd? 312 00:23:11,000 --> 00:23:16,000 Ou ta dwe chwazi yon nimewo nan mitan yo. 313 00:23:16,000 --> 00:23:23,000 Ki jan nou chwazi yon nimewo nan mitan an nan yon etalaj? 314 00:23:23,000 --> 00:23:25,000 Nenpòt sijesyon? 315 00:23:25,000 --> 00:23:27,000 [Elèv] strlèn divize pa 2. 316 00:23:27,000 --> 00:23:32,000 Strlèn divize pa 2. Sa se yon yon sèl gwo. 317 00:23:32,000 --> 00:23:35,000 Strlèn travay ak kalite espesyal nan ranje. 318 00:23:35,000 --> 00:23:38,000 Ki kalite ranje? 319 00:23:38,000 --> 00:23:44,000 Fisèl ranje, ranje karaktè. 320 00:23:44,000 --> 00:23:48,000 Li nan ki sòt menm nan konsèp ke nou vle aplike yo, 321 00:23:48,000 --> 00:23:52,000 men nou pa ka sèvi ak strlèn paske nou pa gen yon etalaj de karaktè. 322 00:23:52,000 --> 00:23:55,000 Nou gen yon etalaj la antye. 323 00:23:55,000 --> 00:23:58,000 Men, sa ki strlèn jwenn pou nou? 324 00:23:58,000 --> 00:24:01,000 ou konnen ki sa li vin pou nou? 325 00:24:01,000 --> 00:24:03,000 [Elèv] strlèn vin nou longè a. 326 00:24:03,000 --> 00:24:05,000 Egzakteman, li vin nou longè a. 327 00:24:05,000 --> 00:24:09,000 Strlèn vin longè nan etalaj la pou nou. 328 00:24:09,000 --> 00:24:14,000 >> Ki jan nou jwenn ki nan pwogram rechèch binè nou an? 329 00:24:14,000 --> 00:24:18,000 Kouman ou ta jwenn longè nan yon etalaj? 330 00:24:18,000 --> 00:24:20,000 [Elèv] strlèn? 331 00:24:20,000 --> 00:24:25,000 Ou ka jwenn longè a nan yon byen fòma etalaj fisèl C ak strlèn. 332 00:24:25,000 --> 00:24:31,000 Pwoblèm nan, menm si, se ke nou pa gen yon etalaj fisèl. 333 00:24:31,000 --> 00:24:36,000 Si nou tounen gade dèyè nan sa a kòd, nou gen sa a etalaj antye ki pè. 334 00:24:36,000 --> 00:24:38,000 Ki jan nou konnen konbyen tan li se? 335 00:24:38,000 --> 00:24:44,000 [Elèv] Èske gen yon yon sèl ekivalan pou pwen final, tankou l int oswa yon bagay? 336 00:24:44,000 --> 00:24:49,000 Li sanble deyò a la, aktyèlman se pa, e konsa nan yon fason, sa a se 337 00:24:49,000 --> 00:24:52,000 youn nan bagay sa yo sa se sèlman bon konnen sou C, 338 00:24:52,000 --> 00:24:57,000 ke pa gen okenn fason jwenn longè nan yon etalaj 339 00:24:57,000 --> 00:24:59,000 si tout m 'ba ou se etalaj la. 340 00:24:59,000 --> 00:25:02,000 Rezon ki fè yo li ap travay avèk strings, rezon ki fè strlèn travay, 341 00:25:02,000 --> 00:25:06,000 se paske si yon fisèl byen fòma, 342 00:25:06,000 --> 00:25:12,000 li pral gen ki espesyal \ 0 karaktè nan fen an trè. 343 00:25:12,000 --> 00:25:16,000 >> Ou kapab tou imajine si ou genyen yon fisèl mal formate 344 00:25:16,000 --> 00:25:20,000 ak gen nan pa gen \ 0 karaktè a, Lè sa a, tout bagay la pa travay. 345 00:25:20,000 --> 00:25:22,000 [Elèv] Èske ou ka ajoute \ 0 a? 346 00:25:22,000 --> 00:25:24,000 Nou te kapab nan ka sa a. 347 00:25:24,000 --> 00:25:29,000 Nou ta ka ajoute kèk sòt de \ 0 348 00:25:29,000 --> 00:25:33,000 oswa kèk sòt de tapral karaktè ak Lè sa a, sèvi ak sa. 349 00:25:33,000 --> 00:25:36,000 Men, ki pa nan byen ale nan travay 350 00:25:36,000 --> 00:25:40,000 paske 0 a \ a se pou yon kalite Char, 351 00:25:40,000 --> 00:25:43,000 ak isit la nou te gen antye. 352 00:25:43,000 --> 00:25:46,000 Bagay a lòt se si nou te sèvi ak yon valè espesyal 353 00:25:46,000 --> 00:25:49,000 tankou -1 yo ki make nan fen yon etalaj 354 00:25:49,000 --> 00:25:54,000 Lè sa a, nou pa janm te ka estoke yon -1 nan ranje nonb antye relatif nou an. 355 00:25:54,000 --> 00:25:56,000 Nou ta dwe kole ladan yo. 356 00:25:56,000 --> 00:26:00,000 Li sanble ke wout la sèlman nan jwenn longè a 357 00:26:00,000 --> 00:26:03,000 nan yon etalaj nan C se aktyèlman sonje li 358 00:26:03,000 --> 00:26:08,000 lè ou mete l 'kanpe ak Lè sa a, pase l otou ak etalaj la 359 00:26:08,000 --> 00:26:14,000 pou ke chak fwa mwen gen yon fonksyon ki a pral fè kèk travay 360 00:26:14,000 --> 00:26:18,000 sou yon seri nonm antye relatif oswa flote oswa double oswa sa ki genyen-w, 361 00:26:18,000 --> 00:26:22,000 Mwen menm mwen te bezwen bay fonksyon an longè etalaj la, 362 00:26:22,000 --> 00:26:26,000 ak sa a, se ekzakteman ki sa nou te fè isit la nan fonksyon rechèch la. 363 00:26:26,000 --> 00:26:30,000 Si ou gade, ki sa nou te fè lè nou pase nan etalaj nou yo isit la, 364 00:26:30,000 --> 00:26:36,000 nou menm tou nou pase nan longè a, gwosè a. 365 00:26:36,000 --> 00:26:41,000 Li jis k ap pase ke nou te rele sa a varyab isit la, 366 00:26:41,000 --> 00:26:43,000 sa a paramèt oswa agiman. 367 00:26:43,000 --> 00:26:46,000 Se sa yo rele lis agiman yon fonksyon a oswa lis paramèt, 368 00:26:46,000 --> 00:26:51,000 ak sa yo rele yo tou agiman oswa paramèt. 369 00:26:51,000 --> 00:26:53,000 Moun itilize tèm ki diferan nan diferan moman. 370 00:26:53,000 --> 00:26:55,000 Mwen pafwa Interchange yo tèt mwen. 371 00:26:55,000 --> 00:27:00,000 Li jis konsa k ap pase ki sa a varyab isit la yo te rele menm 372 00:27:00,000 --> 00:27:03,000 sa a # defini moute isit la. 373 00:27:03,000 --> 00:27:06,000 Men, yo ap pa menm bagay la. 374 00:27:06,000 --> 00:27:11,000 Majiskil nan fè zafè. 375 00:27:11,000 --> 00:27:14,000 >> Si ou gade nan sa k ap pase la a, nou deklare 376 00:27:14,000 --> 00:27:18,000 etalaj int nou an, ki nou te rele nimewo yo. 377 00:27:18,000 --> 00:27:23,000 Nou te bay li gwosè nou an, ki koresponn ak nou # defini moute nan tèt la. 378 00:27:23,000 --> 00:27:27,000 Li nan pral fè 8. 379 00:27:27,000 --> 00:27:35,000 Lè sa a, lè nou Lè sa a, rele fonksyon rechèch nou desann anba a, 380 00:27:35,000 --> 00:27:40,000 nou pase nan kantite nou vle pou fè rechèch pou, ki nou te rapidman ankouraje, 381 00:27:40,000 --> 00:27:43,000 vinn soti nan itilizatè lan. 382 00:27:43,000 --> 00:27:46,000 Nou pase nan etalaj la, sa a nimewo, 383 00:27:46,000 --> 00:27:51,000 ak Lè sa a, nou menm tou nou dwe pase nan gwosè a nan etalaj la, 384 00:27:51,000 --> 00:27:57,000 ak Lè sa a, vin valè a nan gwosè 8 ki estoke 385 00:27:57,000 --> 00:28:01,000 oswa te pase sa a nonm antye gwosè varyab rele. 386 00:28:01,000 --> 00:28:08,000 Nou gen gwosè a nan etalaj la. 387 00:28:08,000 --> 00:28:11,000 Koulye a, si nou tounen nan sa nou te pale de pi bonè, 388 00:28:11,000 --> 00:28:14,000 Mwen panse ke Missy pote moute pwen a ki sa nou bezwen fè se jwenn longè nan etalaj la 389 00:28:14,000 --> 00:28:20,000 epi divize li pa 2, ak ki pral ba nou pwen milye a. 390 00:28:20,000 --> 00:28:22,000 Ann gade pou wè. 391 00:28:22,000 --> 00:28:25,000 Èske mwen ka gen yon moun ekri sa ak sove li nan espas yo? 392 00:28:25,000 --> 00:28:27,000 Kouman sou Leila? 393 00:28:27,000 --> 00:28:31,000 Èske mwen ka gen ou ekri sa a nan? 394 00:28:31,000 --> 00:28:35,000 Ekri liy nan premye ki kote ou pran longè nan etalaj la epi pou yo jwenn pwen milye a 395 00:28:35,000 --> 00:28:41,000 epi estoke l 'nan yon varyab nouvo. 396 00:28:41,000 --> 00:28:44,000 Mwen pral ba w yon segonn koup. Èske ou pare? 397 00:28:44,000 --> 00:28:46,000 [Elèv fèbl] 398 00:28:46,000 --> 00:28:50,000 Asire w, te kapab mwen te w kalkile pwen milye a 399 00:28:50,000 --> 00:28:55,000 nan etalaj la gwo pile zèb andedan fonksyon rechèch la 400 00:28:55,000 --> 00:29:03,000 lè l sèvi avèk longè nan etalaj la gwo pile zèb, ki se varyab la gwosè? 401 00:29:03,000 --> 00:29:08,000 Pa gen anyen difisil isit la. 402 00:29:08,000 --> 00:29:12,000 [Leila] Jis gwosè / 2 ak jis- 403 00:29:12,000 --> 00:29:17,000 Epi sove li, ak frape bouton an sove moute isit la nan tèt la, 404 00:29:17,000 --> 00:29:19,000 epi n ap rale li leve. 405 00:29:19,000 --> 00:29:22,000 Pafè. 406 00:29:22,000 --> 00:29:28,000 Gen nou ale. Awesome. 407 00:29:28,000 --> 00:29:30,000 >> Kòm se, èske sa ap konpile? 408 00:29:30,000 --> 00:29:32,000 [Leila] Non, li bezwen yo dwe pi wo. 409 00:29:32,000 --> 00:29:34,000 [Nate] Yeah konsa, sa ki nou bezwen? 410 00:29:34,000 --> 00:29:36,000 [Leila] Tankou int pwen milye oswa yon bagay. 411 00:29:36,000 --> 00:29:41,000 Awesome. Yeah, kite a fè sa, int pwen milye = gwosè. 412 00:29:41,000 --> 00:29:44,000 Sa a pral konpile? 413 00:29:44,000 --> 00:29:47,000 Se pou nou efase sa a kòmantè ak jwenn li soti nan fason an. 414 00:29:47,000 --> 00:29:50,000 Ki sa ki pa pral konpile sou sa a? 415 00:29:50,000 --> 00:29:52,000 Nou pap fè anyen ak nonb antye relatif, 416 00:29:52,000 --> 00:29:55,000 konsa nou bezwen enprime li oswa yon bagay tankou sa. 417 00:29:55,000 --> 00:29:58,000 Yeah, egzakteman. 418 00:29:58,000 --> 00:30:00,000 Nou pral jwenn yon varyab rès. 419 00:30:00,000 --> 00:30:02,000 Ki lòt bagay se pa sa ale nan travay sou sa a? 420 00:30:02,000 --> 00:30:06,000 Mwen panse ke ou te di yon bagay, Sam. Virgules. 421 00:30:06,000 --> 00:30:08,000 Yeah, mwen manke sa yo virgules. 422 00:30:08,000 --> 00:30:14,000 Li nan ale nan yon bagay konstan nan tout kou nan tèm nan. 423 00:30:14,000 --> 00:30:17,000 Bagay la final, m pral fè se mwen pral mete kèk espas blan sou nenpòt nan bò 424 00:30:17,000 --> 00:30:23,000 sa a operatè isit la, depi lè sa a anjeneral jan nou fè li 425 00:30:23,000 --> 00:30:26,000 dapre gid style nou an. 426 00:30:26,000 --> 00:30:29,000 Nou gen pwen milye a nan etalaj nou an. 427 00:30:29,000 --> 00:30:32,000 Koulye a, si nou chonje tounen nan algorithm nou an, 428 00:30:32,000 --> 00:30:37,000 ki sa ki te dezyèm etap la ke nou te fè yon fwa nou gen pwen milye a? 429 00:30:37,000 --> 00:30:42,000 [Elèv] Si li la pi gwo [fèbl]. 430 00:30:42,000 --> 00:30:48,000 Yeah, se konsa nou dwe fè kèk sòt de konparezon, ak sa yo nou konpare isit la? 431 00:30:48,000 --> 00:30:53,000 Ou te di si li gen plis pouvwa pase. Ki sa ki se l 'nan ke fraz refere li a? 432 00:30:53,000 --> 00:30:57,000 Nimewo a ki vini leve, si se pi plis pase pwen milye a, Lè sa a, moute al etalaj la? 433 00:30:57,000 --> 00:31:05,000 Egzakteman, se konsa nimewo a ki vini lè nou- 434 00:31:05,000 --> 00:31:10,000 Zegwi a, se konsa nou ap konpare zegwi a, 435 00:31:10,000 --> 00:31:12,000 ak sa yo nou konpare kont zegwi a? 436 00:31:12,000 --> 00:31:15,000 Paske zegwi a se ki sa nou ap chèche pou. 437 00:31:15,000 --> 00:31:18,000 Nou ap konpare li pou li ale nan pwen milye a. 438 00:31:18,000 --> 00:31:21,000 >> Men, li fè sans pou verifye 439 00:31:21,000 --> 00:31:27,000 si zegwi = pwen milye? 440 00:31:27,000 --> 00:31:32,000 ki fè sans? 441 00:31:32,000 --> 00:31:35,000 okenn moun dakò? 442 00:31:35,000 --> 00:31:40,000 Se pou nou bay li yon eseye, si (zegwi == pwen milye). 443 00:31:40,000 --> 00:31:42,000 [Elèv] printf ou te jwenn li. 444 00:31:42,000 --> 00:31:51,000 [Nate] printf ("Nou jwenn li \ n!"); 445 00:31:51,000 --> 00:31:56,000 Sinon-I'm pral kòmanse fè yon bagay diferan isit la. 446 00:31:56,000 --> 00:32:00,000 Mwen pral kòmanse mete aparèy òtopedik alantou si deklarasyon tout tan tout tan an 447 00:32:00,000 --> 00:32:05,000 jis paske si nou ajoute plis bagay, Lè sa a, 448 00:32:05,000 --> 00:32:07,000 nou pa jwenn konpilateur yo. 449 00:32:07,000 --> 00:32:09,000 Yeah, Sam. Ou te gen yon pwen. 450 00:32:09,000 --> 00:32:12,000 Pwoblèm lan se ke pwen milye a reprezante yon pozisyon nan etalaj la, 451 00:32:12,000 --> 00:32:15,000 men ou ka jwenn li nan reprezante valè a nan pozisyon sa a etalaj la. 452 00:32:15,000 --> 00:32:17,000 Sa a se yon pwen gwo. 453 00:32:17,000 --> 00:32:19,000 Èske tout moun tande tande sa Sam di? 454 00:32:19,000 --> 00:32:22,000 Li te di ke pwen milye kòm se 455 00:32:22,000 --> 00:32:28,000 reprezante jis yon pozisyon nan etalaj la, men li pa eleman aktyèl la nan etalaj la. 456 00:32:28,000 --> 00:32:30,000 Si ou panse sou kòd la, jan sa ekri kounye a, 457 00:32:30,000 --> 00:32:35,000 Si nou gade nan sa a etalaj desann isit la, ki te gen 8 eleman nan li, 458 00:32:35,000 --> 00:32:39,000 ki sa ki valè a nan pwen milye pral fè nan sa a fonksyon? 459 00:32:39,000 --> 00:32:41,000 [Elèv] 4. 460 00:32:41,000 --> 00:32:45,000 [Nate] 4. 461 00:32:45,000 --> 00:32:51,000 Si nou gade pou yon nimewo pou la 4 - 462 00:32:51,000 --> 00:32:54,000 epi nou ka jis kouri sa a kòd, li mete yon ti kras figi tris nan isit la 463 00:32:54,000 --> 00:32:58,000 paske nou pa t 'jwenn li-si nou kouri sa a kòd 464 00:32:58,000 --> 00:33:04,000 kòm se kounye a, transfere li, bilding, kite m 'desann, 465 00:33:04,000 --> 00:33:09,000 epi si nou gade pou nimewo a 4, 466 00:33:09,000 --> 00:33:18,000 nou jwenn li, men nou pa t 'jwenn sa a printf wi. 467 00:33:18,000 --> 00:33:23,000 Youn nan rezon ki se ke nou pa t 'tounen vre, 468 00:33:23,000 --> 00:33:26,000 men nou te reyèlman jwenn nimewo a 4? 469 00:33:26,000 --> 00:33:28,000 Ak Sam ap di pa gen okenn. 470 00:33:28,000 --> 00:33:31,000 Nou sa nou te jwenn? 471 00:33:31,000 --> 00:33:35,000 Nou vrèman jwenn pwen milye a, ki si nou gade nan etalaj la desann isit la, 472 00:33:35,000 --> 00:33:38,000 li nan pral fè eleman an nan endèks 4 ke nou ap chèche a, 473 00:33:38,000 --> 00:33:42,000 ki se 23. 474 00:33:42,000 --> 00:33:46,000 >> Ki jan nou aktyèlman jwenn ke eleman nan pwen milye a 475 00:33:46,000 --> 00:33:48,000 epi li pa jis pwen milye a li menm? 476 00:33:48,000 --> 00:33:52,000 [Elèv] Nou ta antre nan Char oswa yon bagay? 477 00:33:52,000 --> 00:33:55,000 Sa ki ta pou fè sa, jis soti nan kiryozite? 478 00:33:55,000 --> 00:33:57,000 Èske ou ka elabore yon ti kras pi plis? 479 00:33:57,000 --> 00:34:02,000 Ou gen transfòme pozisyon an nan nimewo a, 480 00:34:02,000 --> 00:34:05,000 se konsa ou te gen fè kèk koneksyon-Mwen panse ke li nan Char, men li pa ta kapab. 481 00:34:05,000 --> 00:34:07,000 Yeah, ki nan yon pwen bon. 482 00:34:07,000 --> 00:34:12,000 Nou te toujou ap fè yon anpil nan sa a pozisyon konvèti nan charaktèr, sa yo karaktè, 483 00:34:12,000 --> 00:34:14,000 nan de ansanm sa yo, premye pwoblèm. 484 00:34:14,000 --> 00:34:18,000 Li sanble ke isit la, sa a se prèske menm jan ak 485 00:34:18,000 --> 00:34:24,000 gen aksè nan pèsonaj la on nan yon fisèl, si sa fè sans. 486 00:34:24,000 --> 00:34:30,000 Isit la nou vle gen aksè a eleman pwen milye a. 487 00:34:30,000 --> 00:34:34,000 Ki jan nou fè sa? 488 00:34:34,000 --> 00:34:39,000 Kevin, ou gen nenpòt sijesyon ki jan nou ta ka fè sa? 489 00:34:39,000 --> 00:34:44,000 Ou ta ka fè gwo pile zèb, louvri bracket, nan mitan, fèmen bracket. 490 00:34:44,000 --> 00:34:46,000 Èske ou ka ekri sa pou nou? 491 00:34:46,000 --> 00:34:51,000 Sove li nan isit la, epi n ap rale ke leve. 492 00:34:51,000 --> 00:34:56,000 Nou ap gade nan liy sa a 9, 493 00:34:56,000 --> 00:34:59,000 e nou ka akonpli ke nou pa vle konpare zegwi nan pwen milye a, 494 00:34:59,000 --> 00:35:03,000 men olye de sa, nou vle konpare zegwi a 495 00:35:03,000 --> 00:35:07,000 eleman an nan pwen milye pozisyon nan etalaj gwo pile zèb nou an. 496 00:35:07,000 --> 00:35:10,000 Fre. 497 00:35:10,000 --> 00:35:12,000 Gen nou ale. 498 00:35:12,000 --> 00:35:15,000 Yeah, ki sanble trè bon, si (zegwi == gwo pile zèb [pwen milye]). 499 00:35:15,000 --> 00:35:18,000 Nou jwenn li. 500 00:35:18,000 --> 00:35:22,000 Koulye a, si nou kouri tounen nan kòd-we'll moute yon ti kras ti jan- 501 00:35:22,000 --> 00:35:26,000 li compiles, li kouri, epi kounye a, si nou gade pou 4, 502 00:35:26,000 --> 00:35:30,000 nou pa t 'jwenn li paske kounye a nou ap aktyèlman ap resevwa nimewo a 23. 503 00:35:30,000 --> 00:35:33,000 Nou ap vin valè a 23, ak sa a, se sa n ap konpare zegwi nou an. 504 00:35:33,000 --> 00:35:35,000 Men sa a bon. Sa a se yon etap nan direksyon ki dwat. 505 00:35:35,000 --> 00:35:37,000 >> Sa a ki sa nou ap eseye fè. 506 00:35:37,000 --> 00:35:40,000 Nou pa ap eseye konpare zegwi a kont pozisyon nan etalaj la 507 00:35:40,000 --> 00:35:44,000 men pito kont eleman yo reyèl nan etalaj la. 508 00:35:44,000 --> 00:35:49,000 Si nou gade tounen ankò kounye a nan pwochen etap la nan algorithm nou an, 509 00:35:49,000 --> 00:35:51,000 ki sa ki pwochen etap la? 510 00:35:51,000 --> 00:35:57,000 Leila deja mansyone li yon ti tan. 511 00:35:57,000 --> 00:36:00,000 [Elèv] Tcheke yo wè si li nan pi gran pase oswa mwens pase ak Lè sa a, deside ki fason pou avanse pou pi. 512 00:36:00,000 --> 00:36:03,000 [Nate] Yeah, Se konsa, kouman nou ta fè sa? 513 00:36:03,000 --> 00:36:07,000 Èske ou ka mete nan kèk I'll-sove revizyon sa-a, 514 00:36:07,000 --> 00:36:13,000 ak Lè sa a, si ou mete nan kèk liy ki pral fè sa. 515 00:36:13,000 --> 00:36:15,000 Yeah, Charlotte. >> Mwen gen yon kesyon. 516 00:36:15,000 --> 00:36:19,000 Pa ta dwe li pwen milye - 1 paske premye bagay la se 517 00:36:19,000 --> 00:36:26,000 li nan 0 Catalogue, kidonk si nou mete 4, sa a, se pa aktyèlman pèsonaj la nou ap chèche pou? 518 00:36:26,000 --> 00:36:30,000 Wi, ak pwoblèm nan ak lòt avèk ki se- 519 00:36:30,000 --> 00:36:35,000 ki nan yon trape gwo anpil, paske ki sa ki pwal fini pase pètèt 520 00:36:35,000 --> 00:36:42,000 si nou kontinye deplase epi nou pa janm ajiste okòmansman? 521 00:36:42,000 --> 00:36:46,000 Mwen devine ki sa nou ta ka fini fè ap eseye gen aksè a 522 00:36:46,000 --> 00:36:49,000 eleman an nan pozisyon an 8th nan etalaj la, 523 00:36:49,000 --> 00:36:53,000 ki nan ka sa a pa egziste. 524 00:36:53,000 --> 00:36:56,000 Nou pral vle fè kèk sòt de kontablite pou reyalite a 525 00:36:56,000 --> 00:36:59,000 ke nou gen kèk Indexing zewo. 526 00:36:59,000 --> 00:37:05,000 [Charlotte] Padon, mwen vle di ke pwen milye - 1 nan parantèz yo kare. 527 00:37:05,000 --> 00:37:08,000 Nou ka fè sa. 528 00:37:08,000 --> 00:37:10,000 Nou pral tounen vin jwenn pwoblèm sa a nan jis yon ti jan. 529 00:37:10,000 --> 00:37:13,000 Yon fwa nou kòmanse pou li ale nan loupin aktyèl la, 530 00:37:13,000 --> 00:37:16,000 sa a, se lè nou pral reyèlman wè sa a antre nan jwe. 531 00:37:16,000 --> 00:37:21,000 Pou kounye a, nou ka fè sa, men w ap totalman dwa. 532 00:37:21,000 --> 00:37:28,000 Sa zewo Indexing ap gen yon efè ke nou bezwen nan kont pou li a. 533 00:37:28,000 --> 00:37:30,000 Ann gade pou wè. 534 00:37:30,000 --> 00:37:34,000 >> Kouman se pi gran pase ak mwens pase-a? 535 00:37:34,000 --> 00:37:36,000 [Elèv] mwen jwenn ki jan fè pi gwo a pase ak mwens pase pati. 536 00:37:36,000 --> 00:37:41,000 Mwen te jis pa t 'fin sèten sa ki nan enprime si ou jwenn ke li se pi piti pase pwen milye a gwo pile zèb oswa pi gran pase. 537 00:37:41,000 --> 00:37:43,000 Men mwen ka sove sa ki I've- 538 00:37:43,000 --> 00:37:47,000 [Nate] Yeah, si ou sove sa ou te gen yo, epi nou pral rale li leve. 539 00:37:47,000 --> 00:37:49,000 Gen nou ale. 540 00:37:49,000 --> 00:37:51,000 [Elèv] Apre sa, mwen mete mak kesyon pou ki sa mwen pa t 'konnen. 541 00:37:51,000 --> 00:37:54,000 [Nate] ki sanble gwo. 542 00:37:54,000 --> 00:37:58,000 Isit la nou te gen mak kesyon paske nou toujou pa konnen 543 00:37:58,000 --> 00:38:06,000 ki sa nou ap ale nan byen fè ankò. 544 00:38:06,000 --> 00:38:12,000 Ki sa ki ta nou vle fè-Wouch, nou te gen kèk aparèy òtopedik tout fenki sou nou. 545 00:38:12,000 --> 00:38:15,000 Nou pral korije sa yo aparèy òtopedik. 546 00:38:15,000 --> 00:38:19,000 Gen nou ale. 547 00:38:19,000 --> 00:38:22,000 Se konsa, ki sa nou vle fè a, selon algorithm nou an, 548 00:38:22,000 --> 00:38:27,000 si nou pa jwenn zegwi a? 549 00:38:27,000 --> 00:38:32,000 Di nan ka a ki zegwi a se mwens pase sa n ap chèche a. Kevin. 550 00:38:32,000 --> 00:38:34,000 Se sèlman gade nan mwatye a gòch. 551 00:38:34,000 --> 00:38:40,000 Dwa, se konsa nou pral mete yon kòmantè nan isit la ki di "gade nan mwatye gòch." 552 00:38:40,000 --> 00:38:46,000 Men, si zegwi a se pi gran pase gwo pile zèb la nan pwen milye a, ki sa nou vle fè? 553 00:38:46,000 --> 00:38:48,000 [Elèv] Lè sa a, ou gade nan mwatye a dwat. 554 00:38:48,000 --> 00:38:53,000 Gade nan mwatye nan dwa, "gade nan mwatye dwa." 555 00:38:53,000 --> 00:38:58,000 Pa twò ranyon. 556 00:38:58,000 --> 00:39:05,000 Oke, kidonk nan pwen sa a, bagay sa yo ap chèche trè bon. 557 00:39:05,000 --> 00:39:13,000 Pwoblèm nan ak kòd la, jan sa ekri a se ki sa? 558 00:39:13,000 --> 00:39:15,000 [Elèv] Ou pa gen ekstremite pou mwatye yo. 559 00:39:15,000 --> 00:39:18,000 Dwa, nou pa gen ekstremite pou mwatye yo. 560 00:39:18,000 --> 00:39:20,000 Nou menm tou nou yo sèlman pral yo ale nan sa a yon fwa. 561 00:39:20,000 --> 00:39:23,000 Nou ap sèlman pral gade nan youn pwen milye. 562 00:39:23,000 --> 00:39:27,000 Swa eleman la ki gen la, oswa li pa. 563 00:39:27,000 --> 00:39:34,000 Nan lòd ranpli sa a, nou pral bezwen fè kèk sòt de repetisyon. 564 00:39:34,000 --> 00:39:39,000 Nou bezwen kenbe repete jiskaske nou jwenn ke 565 00:39:39,000 --> 00:39:43,000 swa eleman an se nan la, paske nou te flèch desann epi finalman jwenn li, 566 00:39:43,000 --> 00:39:46,000 oswa li pa nan la, paske nou te gade nan tout nan bagay sa yo 567 00:39:46,000 --> 00:39:52,000 nan mwatye ki apwopriye nan etalaj la epi li te jwenn pa gen anyen ki nan la. 568 00:39:52,000 --> 00:39:56,000 >> Chak fwa nou te gen sa a repetisyon pral sou, sa ki nou pral itilize? 569 00:39:56,000 --> 00:39:58,000 [Elèv] Yon riban. 570 00:39:58,000 --> 00:40:00,000 Kèk sòt de riban. Wi. 571 00:40:00,000 --> 00:40:03,000 [Elèv] Èske nou ka fè yon riban fè-tan, e genyen li fè sa ak Lè sa a, pandan y ap 572 00:40:03,000 --> 00:40:10,000 zegwi a pa egal-I'm pa sèten kote mwen te ale ak sa. 573 00:40:10,000 --> 00:40:18,000 Men, kalite tankou fè sa osi lontan ke li fè sa pa egal valè a ki itilizatè D 'a. 574 00:40:18,000 --> 00:40:21,000 Yeah, kidonk kite a wè, ki jan ta ka sa a ekri tèt li? 575 00:40:21,000 --> 00:40:23,000 Ou te di kite a sèvi ak yon riban fè-pandan y ap. 576 00:40:23,000 --> 00:40:26,000 Ki kote fè a kòmanse? 577 00:40:26,000 --> 00:40:33,000 [Elèv] Dwa apre gwosè a / 2. 578 00:40:33,000 --> 00:40:42,000 [Nate] Okay, ak sa yo nou pral fè? 579 00:40:42,000 --> 00:40:44,000 Nou pral ranpli nan pandan y ap nan pita. 580 00:40:44,000 --> 00:40:46,000 Ki sa nou pral fè? 581 00:40:46,000 --> 00:40:49,000 [Elèv] Eske nou pa vle fè tout bagay la nou genyen nan pòsyon an si? 582 00:40:49,000 --> 00:40:52,000 [Nate] Eske tout bagay sa a, gwo. 583 00:40:52,000 --> 00:40:55,000 Kopi ak keratin. 584 00:40:55,000 --> 00:40:59,000 Oh, moun. 585 00:40:59,000 --> 00:41:03,000 Ann wè si sa a travay, si nou kapab tab sa a sou. 586 00:41:03,000 --> 00:41:08,000 Bèl. 587 00:41:08,000 --> 00:41:16,000 Okay, epi nou sove sa a pou ou nèg genyen li. 588 00:41:16,000 --> 00:41:21,000 Tout dwa, epi nou pral fè sa a pandan y ap- 589 00:41:21,000 --> 00:41:25,000 ki sa ki te kondisyon an pandan ou te apre? 590 00:41:25,000 --> 00:41:31,000 [Elèv] Pandan ke zegwi a pa egal, kidonk tankou pwen an esklamasyon. 591 00:41:31,000 --> 00:41:37,000 Men, mwen pa fin sèten ekzakteman ki sa ki se ankò. 592 00:41:37,000 --> 00:41:39,000 [Nate] Yeah, sa a se yon fason fè li. 593 00:41:39,000 --> 00:41:41,000 Sam, ou gen yon komanté pou di? 594 00:41:41,000 --> 00:41:43,000 [Sam] mwen vin chonje lè m 'gade videyo yo, 595 00:41:43,000 --> 00:41:48,000 Mwen te pran yon Ekran nan youn nan tankou nan-lè nou te fè sa pseudocode a pou li, 596 00:41:48,000 --> 00:41:52,000 te gen kèk relasyon ki ekziste ant max ak min. 597 00:41:52,000 --> 00:41:58,000 Mwen panse se te yon bagay tankou si max se tout tan pi piti pase min. 598 00:41:58,000 --> 00:42:00,000 Te resevwa li. 599 00:42:00,000 --> 00:42:04,000 [Sam] Oswa renmen si max se pa pi piti pase min oswa yon bagay tankou sa, 600 00:42:04,000 --> 00:42:06,000 paske yo ta ka vle di ke ou te fouye tout bagay. 601 00:42:06,000 --> 00:42:13,000 >> Yeah, se konsa sa li son tankou max ak min yo te refere li a? 602 00:42:13,000 --> 00:42:16,000 [Sam] Valè ki-nonm antye relatif ki pral chanje 603 00:42:16,000 --> 00:42:18,000 relatif nan kote nou mete pwen milye a. 604 00:42:18,000 --> 00:42:20,000 Egzakteman. 605 00:42:20,000 --> 00:42:24,000 [Sam] Nan pwen sa, li ale nan [fèbl] kalkile max la ak min. 606 00:42:24,000 --> 00:42:29,000 Pwen Milye se sa a max ak lide min. 607 00:42:29,000 --> 00:42:35,000 ki fè sans nan jan? 608 00:42:35,000 --> 00:42:39,000 Si nou te kòmanse gade kòman nou pral fè sa a iterasyon, 609 00:42:39,000 --> 00:42:43,000 w ap totalman dwa ke nou vle itilize kèk sòt de fè-pandan y ap riban. 610 00:42:43,000 --> 00:42:49,000 Men, mwen devine si nou sonje sa k ap pase sou nan plas sa a etalaj 611 00:42:49,000 --> 00:42:53,000 ak sa ki aktyèlman rive-I'm pral ekri sou isit la- 612 00:42:53,000 --> 00:42:58,000 nan iterasyon a nan rechèch binè trè premye, nou gen- 613 00:42:58,000 --> 00:43:05,000 Mwen pral sèvi ak b ak e fè yon don nan konmansman an. 614 00:43:05,000 --> 00:43:10,000 Lè sa a, nan fen etalaj nou an. 615 00:43:10,000 --> 00:43:14,000 Nou konnen ke nan konmansman an se nan 4 dwa sou isit la, 616 00:43:14,000 --> 00:43:18,000 e nou konnen ke fen an se nan 108. 617 00:43:18,000 --> 00:43:23,000 Di nou 're chache pou yon nimewo pou la 15. 618 00:43:23,000 --> 00:43:27,000 Premye fwa a nou fè sa, tankou nou te wè pi bonè, 619 00:43:27,000 --> 00:43:30,000 pwen milye a ap swa pral fè 16 oswa 23 620 00:43:30,000 --> 00:43:34,000 depann sou ki jan nou kalkile bagay sa yo deyò. 621 00:43:34,000 --> 00:43:37,000 Depi respire divize nan mitan an ta ban nou espas sa a 622 00:43:37,000 --> 00:43:42,000 ant 16 a 23, nou pa kapab respire separe l 623 00:43:42,000 --> 00:43:47,000 oswa separe l epi pou yo jwenn nan yon pwen milye vre. 624 00:43:47,000 --> 00:43:49,000 Nou pral gade nan 16. 625 00:43:49,000 --> 00:43:55,000 Nou pral reyalize "Hey, 16> 15 ke nou ap chèche pou." 626 00:43:55,000 --> 00:43:59,000 Lè sa a, gade nan mwatye a gòch nan etalaj la 627 00:43:59,000 --> 00:44:03,000 ki sa nou pral fini fè la a jete 628 00:44:03,000 --> 00:44:07,000 sa a tout pati anwo 629 00:44:07,000 --> 00:44:16,000 epi di, "Oke, kounye a pwen final nou an a pwal isit la." 630 00:44:16,000 --> 00:44:22,000 Iterasyon nan pwochen nan riban nou an, nou ap kounye a kap nan nivo sa a etalaj, 631 00:44:22,000 --> 00:44:25,000 efektivman gen jete sa a pòsyon paske koulye a 632 00:44:25,000 --> 00:44:30,000 si nou ap pran pwen milye la yo dwe diferans ki genyen ant kòmansman ak nan fen a, 633 00:44:30,000 --> 00:44:34,000 nou jwenn pwen milye nou yo kapab 8, 634 00:44:34,000 --> 00:44:40,000 ki nou ka Lè sa a, teste 8 a wè ki kote li se an relasyon ak nimewo an ke nou ap chèche pou yo, 635 00:44:40,000 --> 00:44:44,000 15, jwenn ke 15 se pi gwo a, 636 00:44:44,000 --> 00:44:49,000 konsa nou gen pou yo avanse pou pòsyon an dwa a lis la, 637 00:44:49,000 --> 00:44:51,000 ki nou konnen paske nou moun, epi nou ka wè li. 638 00:44:51,000 --> 00:44:54,000 Nou konnen ke pòsyon nan dwa a pwal kote nou jwenn li, 639 00:44:54,000 --> 00:45:01,000 men òdinatè a pa menm konnen ke, se konsa sa nou pral fè se nou pral aktyèlman 640 00:45:01,000 --> 00:45:04,000 te sa a ale leve, e kounye a, kòmansman ak nan fen a 641 00:45:04,000 --> 00:45:11,000 yo se plas la menm, se konsa pwen milye a vin nimewo a sèlman nan lis la nan pwen sa a, 642 00:45:11,000 --> 00:45:16,000 ki se 15, epi nou te jwenn li. 643 00:45:16,000 --> 00:45:21,000 ki koule kèk limyè sou kote sa a max antye ak notasyon min ki pral, 644 00:45:21,000 --> 00:45:24,000 kenbe tras de ekstremite yo nan etalaj la yo nan lòd yo konnen ki 645 00:45:24,000 --> 00:45:35,000 ki jan yo etwat bagay sa yo desann? 646 00:45:35,000 --> 00:45:42,000 >> Ki sa ki ta rive si sa a yo pa te egal a 15 kounye a? 647 00:45:42,000 --> 00:45:52,000 E si nou te kap chèche 15, epi, olye de sa, nimewo sa a yo tou te 16 la? 648 00:45:52,000 --> 00:45:54,000 Nou ta di, "O, li nan pi plis la. 649 00:45:54,000 --> 00:45:57,000 Nou vle pou tounen nan bò gòch la. " 650 00:45:57,000 --> 00:46:01,000 Ak nou ta deplase e nou ki adwat la, 651 00:46:01,000 --> 00:46:06,000 nan ki pwen nou gen yon pwen final ki ta ka kontrè. 652 00:46:06,000 --> 00:46:09,000 Li pa ta dwe kapab pou fè rechèch pou nenpòt ki plis eleman 653 00:46:09,000 --> 00:46:13,000 paske kounye a nou gen pwen final nou yo ak pwen kòmansman nou an, 654 00:46:13,000 --> 00:46:16,000 max nou yo ak min nou an, yo kounye a se ranvèrse. 655 00:46:16,000 --> 00:46:23,000 Nou rechèch nan etalaj a tout antye. Nou pa ka jwenn anyen. 656 00:46:23,000 --> 00:46:27,000 Sa a se pwen an nan ki nou ta vle di, "Oke, nou pral sispann sa a algorithm. 657 00:46:27,000 --> 00:46:34,000 Nou pa t 'jwenn anyen. Nou konnen li pa nan isit la. " 658 00:46:34,000 --> 00:46:36,000 Kijan sa a prale? 659 00:46:36,000 --> 00:46:40,000 [Elèv] Ki jan egzakteman òdinatè a chanje fen a? 660 00:46:40,000 --> 00:46:45,000 Ki jan fen a fini anvan kòmansman an? 661 00:46:45,000 --> 00:46:48,000 Fen a fini moute devan nan konmansman an 662 00:46:48,000 --> 00:46:54,000 paske nan matematik a ke nou ap ale nan fè chak fwa nou fè sa. 663 00:46:54,000 --> 00:47:00,000 Wout la nou boukante se si ou gade nan tan an trè premye nou fè sa swap 664 00:47:00,000 --> 00:47:03,000 kote nou gen nan konmansman an nan 4 ak nan fen 665 00:47:03,000 --> 00:47:13,000 tout wout la desann nan 108 ak pwen milye nou an, di, nan 16 - 666 00:47:13,000 --> 00:47:20,000 Mwen pral Reyajiste sa a tounen nan 15-si nou ap chèche pou 15 an, 667 00:47:20,000 --> 00:47:25,000 nou te konnen ke sa nou te fè sa lè nou tcheke 16 an ak wè sa ki te pi gran 668 00:47:25,000 --> 00:47:28,000 e yo te vle jete tout pòsyon a dwa a lis la, 669 00:47:28,000 --> 00:47:36,000 nou te wè ki sa nou te vle fè se deplase sa a e isit la menm. 670 00:47:36,000 --> 00:47:44,000 Efektivman, te resevwa e nan demenaje ale rete nan yon sèl anvan pwen milye a. 671 00:47:44,000 --> 00:47:48,000 Menm jan an tou, lè nou te fè sa iterasyon nan algorithm nan 672 00:47:48,000 --> 00:47:51,000 ak pwen milye a te nan 8, 673 00:47:51,000 --> 00:47:55,000 nou te jwenn ke 8 <15, se konsa nou te vle pou avanse pou pi a b 674 00:47:55,000 --> 00:48:00,000 yon sèl sot pase pwen milye a. 675 00:48:00,000 --> 00:48:07,000 Koulye a, kòmansman ak nan fen a, yo toulède yo ansanm nan sa a 15. 676 00:48:07,000 --> 00:48:10,000 >> Si nou ta te pase yo gade pou kèk valè lòt, pa 15, 677 00:48:10,000 --> 00:48:14,000 oswa si te sa a 15 olye te yon 16, 678 00:48:14,000 --> 00:48:20,000 nou ta yo te jwenn ke e la nou vle pou avanse pou pi youn anvan pwen milye a. 679 00:48:20,000 --> 00:48:33,000 Koulye a, e nan ta dwe gen ranvèrse mwens pase b la. 680 00:48:33,000 --> 00:48:39,000 Se pou nou mache nan ki jan nou aktyèlman fini kodaj sa a algorithm. 681 00:48:39,000 --> 00:48:44,000 Nou konnen nou vle gen sa a kalkil pwen milye. 682 00:48:44,000 --> 00:48:48,000 Nou konnen tou ke nou vle swiv kòmansman ak nan fen a nan etalaj la 683 00:48:48,000 --> 00:48:51,000 nan etalaj nou an ki ajou pou nou kapab konnen ki 684 00:48:51,000 --> 00:48:56,000 kote sa a mwatye gòch nan lis la se ak ki kote mwatye nan dwa nan lis la se. 685 00:48:56,000 --> 00:49:03,000 Nou fè sa ak swa ap kòmanse epi fini, 686 00:49:03,000 --> 00:49:07,000 oubyen nou ka rele yo min ak max. 687 00:49:07,000 --> 00:49:10,000 Mwen pral sèvi ak ap kòmanse epi fini tan sa a. 688 00:49:10,000 --> 00:49:15,000 Lè nou kòmanse, si nou tounen gade egzanp nou an desann isit la, 689 00:49:15,000 --> 00:49:20,000 te kòmansman nou mete nan kòmansman la anpil nan etalaj la, kòm natirèl. 690 00:49:20,000 --> 00:49:25,000 Ki sa ki endèks te sa a? Kisa mwen ta dwe nou kòmanse ap? 691 00:49:25,000 --> 00:49:27,000 Danyèl. 692 00:49:27,000 --> 00:49:30,000 [Danyèl] gwo pile zèb [0]. 693 00:49:30,000 --> 00:49:37,000 [Nate] Yeah, pou nou te kapab mete l 'egal a gwo pile zèb [0]. 694 00:49:37,000 --> 00:49:40,000 Pwoblèm nan, menm si, se ke sa a ba nou pou nou pa pozisyon nan eleman la an premye. 695 00:49:40,000 --> 00:49:45,000 Li ban nou endèks la nan eleman nan premye oswa valè aktyèl la nan pozisyon sa an premye. 696 00:49:45,000 --> 00:49:47,000 [Elèv] Ki pral konvèti an .20? 697 00:49:47,000 --> 00:49:52,000 [Nate] Ki sa sa ap fè se-byen, li pa pral fè nenpòt chanjman. 698 00:49:52,000 --> 00:49:56,000 Ki sa ki li pral fè se li pral estoke yon 4 nan kòmanse, 699 00:49:56,000 --> 00:49:59,000 ak Lè sa a, li pral difisil yo fè konparezon kont kòmanse 700 00:49:59,000 --> 00:50:03,000 paske ouvriers ap òganize valè a nan 4, 701 00:50:03,000 --> 00:50:06,000 ki se nan konmansman an nan etalaj nou an, 702 00:50:06,000 --> 00:50:08,000 men nou vle swiv endis yo nan etalaj la 703 00:50:08,000 --> 00:50:11,000 kòm yo te opoze ak valè yo. 704 00:50:11,000 --> 00:50:17,000 Nou pral aktyèlman sèvi ak yon 0, tankou sa. 705 00:50:17,000 --> 00:50:20,000 Pou nan fen etalaj Charlotte a-te pote sa a moute yon ti kras pi bonè. 706 00:50:20,000 --> 00:50:23,000 Sa a se kote nou pral pran an kont Indexing a zewo. 707 00:50:23,000 --> 00:50:25,000 >> Charlotte, sa ki nan nan fen etalaj la? 708 00:50:25,000 --> 00:50:28,000 Ki sa ki se endèks la nan fen a? 709 00:50:28,000 --> 00:50:30,000 [Charlotte] Size - 1. 710 00:50:30,000 --> 00:50:32,000 Yeah, epi ki gwosè nou ta dwe itilize? 711 00:50:32,000 --> 00:50:35,000 Eske nou ta dwe sèvi ak gwosè kapital oswa gwosè miniskil? 712 00:50:35,000 --> 00:50:37,000 Gwosè kapital la. 713 00:50:37,000 --> 00:50:42,000 Nan ka sa a, nou te ka sèvi ak gwosè kapital la. 714 00:50:42,000 --> 00:50:45,000 Si nou te vle fonksyon sa a yo dwe pòtab 715 00:50:45,000 --> 00:50:48,000 epi sèvi ak sa a fonksyon nan lòt pwogram, 716 00:50:48,000 --> 00:50:50,000 nou ka sèvi ak aktyèlman miniskil gwosè. 717 00:50:50,000 --> 00:50:52,000 Li nan amann tou. 718 00:50:52,000 --> 00:51:01,000 Men, Charlotte se totalman dwa ke nou vle gen gwosè - 1. 719 00:51:01,000 --> 00:51:03,000 Lè sa a-pwen 720 00:51:03,000 --> 00:51:05,000 [Elèv] Kouman se li ke ou ka itilize majuskul gwosè? 721 00:51:05,000 --> 00:51:07,000 Kouman se li ke nou ta ka itilize majuskul gwosè? 722 00:51:07,000 --> 00:51:13,000 Li sanble ke sa yo # defini yo se reyèlman, 723 00:51:13,000 --> 00:51:19,000 anba kapo machin lan, yon tèks tankou jwenn epi ranplase, si sa fè sans. 724 00:51:19,000 --> 00:51:24,000 Lè ou konpile kòd ou a, pretretman faz nan 725 00:51:24,000 --> 00:51:27,000 nan du a ale nan dosye a, 726 00:51:27,000 --> 00:51:31,000 e li sanble pou tout kote ke ou te ekri gwosè kapital, 727 00:51:31,000 --> 00:51:39,000 epi li ranplase tèks sa literalman ak yon 8, jis tankou sa. 728 00:51:39,000 --> 00:51:42,000 Nan sans sa, sa a se trè diferan soti nan yon varyab. 729 00:51:42,000 --> 00:51:45,000 Li pa pran nenpòt espas nan memwa. 730 00:51:45,000 --> 00:51:52,000 Li se yon tèks ki senp jwe fent ranplase. 731 00:51:52,000 --> 00:51:57,000 Nan ka sa a, nou pwal sèvi ak gwosè yo. 732 00:51:57,000 --> 00:52:01,000 Soti isit la nou vle fè kèk sòt de repetisyon, 733 00:52:01,000 --> 00:52:03,000 epitou nou sou track dwat la ak fè-pandan y ap riban nou an. 734 00:52:03,000 --> 00:52:08,000 Nou vle fè yon bagay jiskaske yon kondisyon pa kenbe ankò, 735 00:52:08,000 --> 00:52:12,000 epi kòm nou te wè pi bonè, nou te wè ki ke kondisyon 736 00:52:12,000 --> 00:52:19,000 te depoze ke nou pa vle nan fen 737 00:52:19,000 --> 00:52:24,000 li dwe mwens pase kòmanse a. 738 00:52:24,000 --> 00:52:26,000 >> Sa a se kondisyon kanpe nou an. 739 00:52:26,000 --> 00:52:35,000 Si sa rive, nou vle sispann ak deklare tankou, "Hey, nou pa jwenn anyen." 740 00:52:35,000 --> 00:52:43,000 Yo eksprime sa a, nou vle sèvi ak kèk sòt de riban. 741 00:52:43,000 --> 00:52:49,000 Nan ka sa a, li ta dwe yon riban fè-pandan y ap, yon pou riban, yon pandan y ap riban? 742 00:52:49,000 --> 00:52:51,000 Nou gen yon riban fè-pandan y ap isit la. 743 00:52:51,000 --> 00:52:53,000 Èske ou nèg tankou sa ki apwoche? 744 00:52:53,000 --> 00:52:59,000 ou panse nou ta dwe eseye yon apwòch diferan? 745 00:52:59,000 --> 00:53:01,000 Kevin, nenpòt panse? 746 00:53:01,000 --> 00:53:06,000 Nou te ka gen yon riban pandan y ap paske nou konnen maksimòm 747 00:53:06,000 --> 00:53:11,000 ta dwe pi plis pase min nan aniwe yo kòmanse. 748 00:53:11,000 --> 00:53:14,000 Yeah, se konsa gen nan pa gen inisyalizasyon ki bezwen li rive vre. 749 00:53:14,000 --> 00:53:17,000 Moun sa yo ki pasan fè-pandan y ap yo se gwo lè ou gen yon bagay inisyalize 750 00:53:17,000 --> 00:53:21,000 anvan Lè sa a, fè tès, Lè nou konsidere ke isit la 751 00:53:21,000 --> 00:53:26,000 nou konnen ke nou pa ap ale nan kenbe reinitializing tou de ap kòmanse epi fini 752 00:53:26,000 --> 00:53:28,000 chak wonn nan riban an. 753 00:53:28,000 --> 00:53:32,000 Nou konnen ke nou vle inisyalize yo, Lè sa a, tcheke kondisyon nou yo. 754 00:53:32,000 --> 00:53:38,000 Nan ka sa a, mwen pral aktyèlman ale ak yon riban pandan y ap senp. 755 00:53:38,000 --> 00:53:44,000 Li sanble ke fè-pandan y ap pasan yo te itilize san patipri souvan. 756 00:53:44,000 --> 00:53:49,000 Yon anpil nan kote pa menm anseye fè pandan y ap pasan. 757 00:53:49,000 --> 00:53:53,000 Yo ap bon pou manyen opinyon itilizatè, konsa nou te wè yon anpil nan yo konsa byen lwen. 758 00:53:53,000 --> 00:53:59,000 Men, nòmal pou ak pandan y ap pasan se yon anpil plis komen. 759 00:53:59,000 --> 00:54:03,000 Li sanble ke kondisyon sa a, jan sa ekri 760 00:54:03,000 --> 00:54:09,000 pa pral reyèlman fè nou anpil bon, e poukisa se sa? 761 00:54:09,000 --> 00:54:11,000 Mwen regrèt, mwen pa konnen non ou. 762 00:54:11,000 --> 00:54:13,000 Mwen Jerry. >> Padon? 763 00:54:13,000 --> 00:54:15,000 Li nan B-O-R-U-mwen. 764 00:54:15,000 --> 00:54:18,000 Oh, oke. 765 00:54:18,000 --> 00:54:23,000 Mwen pa wè ou sou lis mwen an. 766 00:54:23,000 --> 00:54:26,000 Oh, li nan paske-oh, ki fè sans. 767 00:54:26,000 --> 00:54:31,000 ou gen yon lide sou rezon ki fè sa a pandan y ap riban pa ta dwe travay kòm gen entansyon, 768 00:54:31,000 --> 00:54:38,000 , jan sa ekri ak kondisyon a? 769 00:54:38,000 --> 00:54:43,000 [Jerry] Ou vle di tankou ou vle tout bagay la apre l 'nan-a? 770 00:54:43,000 --> 00:54:46,000 Yeah, pou ki nan yon sèl. 771 00:54:46,000 --> 00:54:49,000 Nou ta ka gen yo mete tout bagay sa a nan riban an pandan y ap, ki se totalman vre. 772 00:54:49,000 --> 00:54:55,000 Bagay a lòt ki nan yon ti kras plis pwoblèm, menm si, se ke kondisyon sa a pa travay. 773 00:54:55,000 --> 00:54:57,000 [Elèv] Ou bezwen baskile li. 774 00:54:57,000 --> 00:55:04,000 Dwa, se konsa kondisyon sa a pa pwal janm ka vre okòmansman wout la nou te pale sou li. 775 00:55:04,000 --> 00:55:08,000 Nou vle fè yon bagay jiskaske 00:55:13,000 men nou vle fè yon bagay pandan y ap 777 00:55:13,000 --> 00:55:21,000 kòmanse ≤ fen. 778 00:55:21,000 --> 00:55:24,000 >> Genyen ki ranvèsman nan lojik sa a la. 779 00:55:24,000 --> 00:55:27,000 Mwen koupab nan fè sa yo erè tout tan tout tan an. 780 00:55:27,000 --> 00:55:31,000 [Elèv] Poukisa pou l 'gen yo dwe mwens pase oswa egal a? 781 00:55:31,000 --> 00:55:33,000 Paske ou sonje ka a ke nou te rive nan 782 00:55:33,000 --> 00:55:36,000 kote te gen sèlman yon sèl eleman, epi nou te desann, 783 00:55:36,000 --> 00:55:43,000 epi nou te gen je a jis 15 an nan etalaj nou an? 784 00:55:43,000 --> 00:55:47,000 Ak kòmansman nou yo ak fen nou yo te eleman la menm. 785 00:55:47,000 --> 00:55:50,000 Nou vle asire w ke nou okipe ka sa a. 786 00:55:50,000 --> 00:55:54,000 Si nou te fè yon dwat mwens pase, 787 00:55:54,000 --> 00:55:58,000 nou ta sèlman kapab jwenn desann nan yon etalaj 2-eleman. 788 00:55:58,000 --> 00:56:06,000 Yon fwa nou te resevwa desann nan ki eleman sot pase yo, si moun ki te eleman nou yo, nou pa janm ta jwenn li. 789 00:56:06,000 --> 00:56:10,000 Koulye a, isit la, nou ka fè egzakteman menm jan ak ou t'ap di konsa. 790 00:56:10,000 --> 00:56:15,000 Nou ka kòmanse plopping bagay dwat nan mitan an nan riban pandan y ap nou an. 791 00:56:15,000 --> 00:56:20,000 Nou kapab plok nan pwen milye nou an. 792 00:56:20,000 --> 00:56:24,000 Nou ka pran tout moun sa yo si deklarasyon, 793 00:56:24,000 --> 00:56:30,000 rale yo deyò nan sa a riban fè-pandan y ap, 794 00:56:30,000 --> 00:56:34,000 plok yo nan, 795 00:56:34,000 --> 00:56:39,000 netwaye bagay yo yon ti jan, 796 00:56:39,000 --> 00:56:48,000 epi mwen pral ale pi devan epi sove revizyon sa-a. 797 00:56:48,000 --> 00:56:53,000 Ak nan pwen sa a, nou ap vin bèl fèmen. 798 00:56:53,000 --> 00:56:55,000 Sam. 799 00:56:55,000 --> 00:56:58,000 Mwen panse ke nou menm tou nou gen gen int pwen milye = gwosè - 1/2. 800 00:56:58,000 --> 00:57:01,000 Te resevwa li, gwosè - 1/2. 801 00:57:01,000 --> 00:57:05,000 Èske gen nenpòt lòt bagay nou bezwen chanje sou sa liy? 802 00:57:05,000 --> 00:57:10,000 Sa se te yon trape bon. 803 00:57:10,000 --> 00:57:14,000 >> Ki sa ki gwosè fè? Èske nou janm chanje gwosè? 804 00:57:14,000 --> 00:57:17,000 Yo nan lòd kenbe liy lan tankou sa a, nou dwe chanje gwosè la. 805 00:57:17,000 --> 00:57:21,000 Nou dwe chanje gwosè a chak fwa nou ale alantou a pou riban. 806 00:57:21,000 --> 00:57:25,000 Men, sonje lè nou te ale atravè tout egzanp nou an jis yon ti jan pi bonè, 807 00:57:25,000 --> 00:57:30,000 epi nou te gen nan konmansman an nan 4 808 00:57:30,000 --> 00:57:33,000 ak nan fen tout wout la sou nan 108? 809 00:57:33,000 --> 00:57:35,000 Ki jan nou kalkile pwen milye a? 810 00:57:35,000 --> 00:57:38,000 Yo te nou lè l sèvi avèk gwosè a? 811 00:57:38,000 --> 00:57:40,000 Oswa nou te lè l sèvi avèk ap kòmanse epi fini olye? 812 00:57:40,000 --> 00:57:42,000 Li nan diferans ki genyen ant fen a ak nan konmansman an. 813 00:57:42,000 --> 00:57:50,000 Egzakteman, e ki jan mwen ta dwe egzakteman ekri ki, Charlotte? 814 00:57:50,000 --> 00:57:52,000 Jis fini - kòmanse. 815 00:57:52,000 --> 00:57:55,000 Ou pa ta bezwen fè - 1 nan 816 00:57:55,000 --> 00:57:58,000 paske - 1 nan ki te enkli nan fen an epi kòmanse a deja. 817 00:57:58,000 --> 00:58:00,000 [Nate] Gran, ou se totalman dwa. 818 00:58:00,000 --> 00:58:03,000 Nou pa bezwen fè - 1 nan paske sa - 1 te fin enkli 819 00:58:03,000 --> 00:58:08,000 ak matirite pou lè nou inisyalize varyab la fen. 820 00:58:08,000 --> 00:58:11,000 >> Èske gen nenpòt lòt bagay mwen bezwen fè syntactically gen liy sa a fè sans? 821 00:58:11,000 --> 00:58:13,000 [Elèv] Plus kòmanse. >> Plus kòmanse? 822 00:58:13,000 --> 00:58:15,000 [Elèv] Nan fen an. 823 00:58:15,000 --> 00:58:20,000 Paske li nan sèlman kalkile mwatye longè a. 824 00:58:20,000 --> 00:58:26,000 Ou bezwen ajoute kòmanse a. 825 00:58:26,000 --> 00:58:31,000 [Nate] Ki sa ki ta sa a kalkile pou nou? 826 00:58:31,000 --> 00:58:35,000 Si nou panse osijè de fen sa a sou iterasyon nan riban an trè premye, 827 00:58:35,000 --> 00:58:40,000 fen a pwal nan endèks pozisyon 7. 828 00:58:40,000 --> 00:58:43,000 Kòmanse nan pozisyon 0. 829 00:58:43,000 --> 00:58:47,000 Sonje byen, nou ap chèche pou swa 830 00:58:47,000 --> 00:58:52,000 pozisyon 3 oswa pozisyon 4. 831 00:58:52,000 --> 00:58:56,000 Si nou gade nan sa a matematik, jis fè li yon ti kras plis sou byen mèb, 832 00:58:56,000 --> 00:59:02,000 mete kèk nimewo isit la, nou gen 7, 0, 833 00:59:02,000 --> 00:59:10,000 Se konsa 7 - 0, epi Lè sa a, / 2 834 00:59:10,000 --> 00:59:19,000 se 3 nan divizyon nonb antye relatif, se sa ki. 835 00:59:19,000 --> 00:59:26,000 Lè sa a, nou bezwen Lè sa a, ajoute tounen nou an kòmanse? 836 00:59:26,000 --> 00:59:28,000 Nou pa fè sa nan ka sa a. 837 00:59:28,000 --> 00:59:31,000 Sou iterasyon an trè premye, li pral amann paske ouvriers se 0. 838 00:59:31,000 --> 00:59:36,000 Men, kòm nou pwogrè, nou fè vrèman tout jis bezwen 839 00:59:36,000 --> 00:59:42,000 fen - kòmanse / 2. 840 00:59:42,000 --> 00:59:46,000 Genyen yon Trick lòt isit la, e ke se youn nan gwoup dapre branch priyorite. 841 00:59:46,000 --> 00:59:49,000 [Elèv] nou bezwen parantèz? 842 00:59:49,000 --> 00:59:53,000 [Nate] Egzakteman, ak sa a, se paske si nou pa mete sa yo parantèz, 843 00:59:53,000 --> 00:59:58,000 Lè sa a, yo pral liy sa a kapab entèprete olye 844 00:59:58,000 --> 01:00:09,000 kòm (fen) - (kòmanse / 2), ki nou definitivman pa vle. 845 01:00:09,000 --> 01:00:11,000 Gade deyò pou règleman sa yo priyorite. 846 01:00:11,000 --> 01:00:15,000 [Elèv] Poukisa se pa sa li fini + kòmanse? 847 01:00:15,000 --> 01:00:17,000 Poukisa se pa sa li fini + kòmanse? 848 01:00:17,000 --> 01:00:19,000 [Elèv] Poukisa li pa sa? 849 01:00:19,000 --> 01:00:24,000 Poukisa li ta kapab pran +? 850 01:00:24,000 --> 01:00:26,000 Mwen panse ke ou se dwa. 851 01:00:26,000 --> 01:00:28,000 [Elèv] paske li nan mwayèn? 852 01:00:28,000 --> 01:00:31,000 [Nate] Fen + kòmanse, w ap totalman dwa. 853 01:00:31,000 --> 01:00:34,000 Wow, mwen totalman goofed. Ou se dwa. 854 01:00:34,000 --> 01:00:39,000 Si nou t ap fè mwens lan, nou ta vle ajoute kòmanse an tounen pous 855 01:00:39,000 --> 01:00:43,000 Nan ka sa a, w ap trè dwa ke nou vle pran an mwayèn nan de a, 856 01:00:43,000 --> 01:00:45,000 pou nou vle ajoute yo, kòm yo te opoze ak fè soustraksyon yo. 857 01:00:45,000 --> 01:00:49,000 [Elèv] Li ta tou travay si ou te fè fen - kòmanse / 2 + kòmanse. 858 01:00:49,000 --> 01:00:55,000 Li ta si nou fè-Mwen kwè sa. 859 01:00:55,000 --> 01:01:00,000 >> Pou egzanp, si nou te gade nan kòmanse, 860 01:01:00,000 --> 01:01:04,000 e nou deplase li sou isit la 861 01:01:04,000 --> 01:01:08,000 a 15 an. 862 01:01:08,000 --> 01:01:12,000 Koulye a, kòmanse nan pozisyon 2. 863 01:01:12,000 --> 01:01:15,000 Fen nan pozisyon 7. 864 01:01:15,000 --> 01:01:21,000 Si nou fè soustraksyon yo, nou jwenn 5. 865 01:01:21,000 --> 01:01:24,000 Divize ki pa 2, nou jwenn 2. 866 01:01:24,000 --> 01:01:27,000 Lè sa a, nou ajoute 2 tounen nan, 867 01:01:27,000 --> 01:01:30,000 ak ki vin nou nan pozisyon an 4yèm, 868 01:01:30,000 --> 01:01:33,000 ki se dwa isit la, ki se pwen milye a. 869 01:01:33,000 --> 01:01:36,000 [Elèv] nou bezwen pran swen nan kachte? 870 01:01:36,000 --> 01:01:39,000 Nan ki sans nou bezwen pran swen nan vlope? 871 01:01:39,000 --> 01:01:43,000 Si sòm la oswa diferans ki genyen ant 872 01:01:43,000 --> 01:01:45,000 depann sou ki jan nou fè li se pa yon nimewo menm. 873 01:01:45,000 --> 01:01:49,000 Lè sa a, vin òdinatè a te mele si a lè li 2.5; 874 01:01:49,000 --> 01:01:52,000 ou ale viv nan bò gòch la oswa sou bò dwat la detèmine ki se pwen milye a? 875 01:01:52,000 --> 01:01:54,000 Te resevwa li. 876 01:01:54,000 --> 01:01:56,000 Li sanble ke ak divizyon nonb antye relatif, 877 01:01:56,000 --> 01:01:59,000 nou pa janm jwenn nimewo sa yo pwen k ap flote. 878 01:01:59,000 --> 01:02:01,000 Nou pa janm jwenn desimal a. 879 01:02:01,000 --> 01:02:04,000 Li nan totalman abandone. 880 01:02:04,000 --> 01:02:08,000 Si ou gen yon òdinatè divize de varyab Int, 881 01:02:08,000 --> 01:02:11,000 ak se yon sèl 7yèm, ak lòt la se 2, 882 01:02:11,000 --> 01:02:13,000 ou pa pral resevwa 3.5 kòm yon rezilta. 883 01:02:13,000 --> 01:02:16,000 Li pral jwenn 3. 884 01:02:16,000 --> 01:02:19,000 Pral rès la pou jete, kidonk li a efektivman awondi- 885 01:02:19,000 --> 01:02:24,000 pa yon wonn men pito yon planche, si ou nèg yo abitye avèk ki nan matematik, 886 01:02:24,000 --> 01:02:27,000 ki kote ou konplètman jete desimal a, 887 01:02:27,000 --> 01:02:31,000 ak sa w ap esansyèlman truncating li desann nan ki pi pre a 888 01:02:31,000 --> 01:02:33,000 antye pozisyon, ki pi pre nimewo a tout antye. 889 01:02:33,000 --> 01:02:38,000 [Elèv] Men, Lè sa a, ki nan pwoblèm paske si ou gen yon etalaj de 7 eleman 890 01:02:38,000 --> 01:02:43,000 Lè sa a, ki otomatikman pran eleman nan 3yèm soti nan pwen milye a olye pou yo 4yèm la. 891 01:02:43,000 --> 01:02:46,000 Ki jan nou fè fas ak sa? 892 01:02:46,000 --> 01:02:49,000 Li nan pwoblèm paske si nou te gen yon etalaj de 7, 893 01:02:49,000 --> 01:02:54,000 li ta chwazi 3yèm a olye pou yo 4yèm la. 894 01:02:54,000 --> 01:02:56,000 Èske ou ta kapab esplike yon ti kras pi plis? 895 01:02:56,000 --> 01:02:59,000 [Elèv] Paske si ou gen 7 eleman Lè sa a, eleman ki 4yèm 896 01:02:59,000 --> 01:03:04,000 ta dwe pwen milye a, dwa? 897 01:03:04,000 --> 01:03:07,000 Sonje kòmantè ou sou ke yo te zewo Catalogue, menm si. 898 01:03:07,000 --> 01:03:10,000 [Elèv] Yeah, se konsa nan pozisyon 3. Ki ta ka pwen milye a. 899 01:03:10,000 --> 01:03:12,000 Yeah. 900 01:03:12,000 --> 01:03:16,000 Oh, oke. Mwen wè sa ou vle di. 901 01:03:16,000 --> 01:03:19,000 Li nan kalite etranj, menm jan nou jwenn itilize sa a nosyon antye nan 902 01:03:19,000 --> 01:03:22,000 resevwa debarase de desimal. 903 01:03:22,000 --> 01:03:26,000 Sa a se yon pwen gwo. 904 01:03:26,000 --> 01:03:30,000 Se pou nou fini sa a. 905 01:03:30,000 --> 01:03:32,000 Nou te kalkile pwen milye nou an. 906 01:03:32,000 --> 01:03:37,000 >> Nou ap fè tès yo wè si zegwi nou an, se ki egal ak valè mitan an. 907 01:03:37,000 --> 01:03:41,000 Nou ap enprime ke nou jwenn li, men vrèman, ki sa nou vle fè nan sitiyasyon sa a? 908 01:03:41,000 --> 01:03:46,000 Nou te jwenn li, pou nou vle kite moun kap rele a konnen nou jwenn li. 909 01:03:46,000 --> 01:03:49,000 Nou te gen yon fonksyon ki nan yon fonksyon Boolean tape. 910 01:03:49,000 --> 01:03:54,000 Wout la nou siyal moun kap rele a nan fonksyon nou ke nou ap pare yo ale 911 01:03:54,000 --> 01:03:58,000 se nou di, "Hey, sa a se vre." 912 01:03:58,000 --> 01:04:00,000 Ki jan nou ta fè sa, Kevin? 913 01:04:00,000 --> 01:04:02,000 W ap siy tèt ou. >> [Kevin] Add retounen vre. 914 01:04:02,000 --> 01:04:06,000 [Nate] Egzakteman, retounen vre. 915 01:04:06,000 --> 01:04:12,000 Koulye a, si li pa egal, ki jan nou ta gade nan mwatye a gòch ou? 916 01:04:12,000 --> 01:04:16,000 Nenpòt lide? 917 01:04:16,000 --> 01:04:18,000 Stella, nenpòt ide? 918 01:04:18,000 --> 01:04:21,000 Ou bezwen mete yon Nouvo pozisyon pou fen. 919 01:04:21,000 --> 01:04:23,000 Yeah. 920 01:04:23,000 --> 01:04:29,000 Se konsa, nou dwe fè pozisyon nan pwen milye - fen an. 921 01:04:29,000 --> 01:04:33,000 Great. 922 01:04:33,000 --> 01:04:36,000 Nou bezwen mete yon Nouvo pozisyon pou fen a 923 01:04:36,000 --> 01:04:38,000 fè yon gade nan mwatye a gòch. 924 01:04:38,000 --> 01:04:41,000 Sa a te sa nou te pale osijè de anvan kote 925 01:04:41,000 --> 01:04:44,000 Mwen kenbe pral tounen nan egzanp sa a. 926 01:04:44,000 --> 01:04:50,000 Mwen te kòmanse a isit la, ak Lè sa a, mwen gen fen nan tout wout la sou isit la. 927 01:04:50,000 --> 01:04:53,000 >> Yon fwa ankò, si nou ap chèche pou 15, ak pwen milye nou an, se nan 16, 928 01:04:53,000 --> 01:04:56,000 ak nou reyalize, "Wouch, 16 se pi plis la. 929 01:04:56,000 --> 01:04:59,000 Nou vle pou yo avanse pou mwatye nan bò gòch. " 930 01:04:59,000 --> 01:05:02,000 Nou ta lè sa a deplase nan fen a 15 an, 931 01:05:02,000 --> 01:05:06,000 epitou nou fè sa lè yo pran yon sèl lwen pwen milye a 932 01:05:06,000 --> 01:05:09,000 ak anviwònman ki kòm fen nouvo nou an. 933 01:05:09,000 --> 01:05:12,000 Menm jan an tou, si nou vle fè yon gade nan mwatye nan dwa, ki jan nou ta fè sa? 934 01:05:12,000 --> 01:05:14,000 ou gen yon lide? 935 01:05:14,000 --> 01:05:22,000 [Elèv] Ou jis mete kòmanse pwen milye + 1. 936 01:05:22,000 --> 01:05:24,000 [Nate] Great. 937 01:05:24,000 --> 01:05:29,000 Epi, koulye a nan ka a ke nou pa jwenn anyen, 938 01:05:29,000 --> 01:05:32,000 ki resevwa pran swen nan pou nou? 939 01:05:32,000 --> 01:05:36,000 Danyèl, ke jwenn pran swen nan pou nou? 940 01:05:36,000 --> 01:05:38,000 [Danyèl] No 941 01:05:38,000 --> 01:05:40,000 [Nate] Si nou fè l 'nan etalaj nan tout e nou pa jwenn anyen, 942 01:05:40,000 --> 01:05:42,000 kote ta pou yo pran swen nan, osinon èske nou dwe pran swen l '? 943 01:05:42,000 --> 01:05:44,000 [Danyèl] kondisyon an pandan y ap. 944 01:05:44,000 --> 01:05:48,000 [Nate] Yeah, kondisyon an pandan y ap, egzakteman. 945 01:05:48,000 --> 01:05:51,000 Li pral pran swen nan ale atravè tout etalaj nan tout si nou pa jwenn anyen. 946 01:05:51,000 --> 01:05:53,000 Sa a pandan y ap riban yo fini. 947 01:05:53,000 --> 01:05:56,000 Nou pa janm ap gen rankontre kondisyon sa a, 948 01:05:56,000 --> 01:06:03,000 epi nou ka retounen fo. 949 01:06:03,000 --> 01:06:10,000 Nou kapab tou kite sa-a si nan isit la tankou sa a 950 01:06:10,000 --> 01:06:14,000 paske si sa a si deklarasyon ki vre, 951 01:06:14,000 --> 01:06:16,000 ak fonksyon nou an pral retounen, 952 01:06:16,000 --> 01:06:21,000 epi pou nou ap esansyèlman avote sa a fonksyon nan pwen sa a 953 01:06:21,000 --> 01:06:24,000 lè nou retounen vre. 954 01:06:24,000 --> 01:06:28,000 Men, sa ki k ap pase ak estrikti sa a isit la? 955 01:06:28,000 --> 01:06:34,000 Sa a pral travay antyèman, oswa ki gen la kèk defo ki lojik nan genyen? 956 01:06:34,000 --> 01:06:37,000 >> Gen kèk defo ki lojik nan la, ak wout la li nan mete kanpe. 957 01:06:37,000 --> 01:06:40,000 Ki sa ki ta ka li dwe ye? 958 01:06:40,000 --> 01:06:43,000 [Elèv] Poukisa ou bezwen an - ak + 1S? 959 01:06:43,000 --> 01:06:47,000 Ki kouche etalaj nou moute yo dwe nou nouvo gòch mwatye mwatye dwat. 960 01:06:47,000 --> 01:06:51,000 [Elèv] Men, poukisa pa ou ka fè li san yo pa an - 1S ak + 1S? 961 01:06:51,000 --> 01:06:53,000 [Nate] Nou te ka mete l 'egal a pwen milye a? 962 01:06:53,000 --> 01:07:04,000 Ki sa ki ta kapab pwoblèm sou sa? 963 01:07:04,000 --> 01:07:08,000 [Elèv] Mwen devine li nan rezèvwa paske w ap tcheke yon valè ki nan te deja w tcheke yo. 964 01:07:08,000 --> 01:07:11,000 [Nate] Egzakteman, se konsa Sam se totalman dwa. 965 01:07:11,000 --> 01:07:15,000 Si ou mete fen a epi kòmanse a egal a pwen milye a 966 01:07:15,000 --> 01:07:18,000 olye pou yo - 1 ak + 1 reflectively, 967 01:07:18,000 --> 01:07:22,000 nan kèk pwen nan tan kap vini an nou pral fini tcheke pwen milye a ankò. 968 01:07:22,000 --> 01:07:26,000 [Elèv] Mwen te kòmanse pset a, ak Lè sa a, mwen te gen yon bagay tankou sa 969 01:07:26,000 --> 01:07:30,000 kote mwen bliye 1 a +, epi li te resevwa kole nan yon riban enfini. 970 01:07:30,000 --> 01:07:34,000 Dwa, paske nan kèk pwen ou pa janm ap ale nan jwenn ap kòmanse epi fini 971 01:07:34,000 --> 01:07:39,000 aktyèlman nan sèten ka. 972 01:07:39,000 --> 01:07:41,000 Fre. 973 01:07:41,000 --> 01:07:44,000 Genyen yon defo plis ki lojik, e ke se ke sa a ta dwe definitivman dwe 974 01:07:44,000 --> 01:07:48,000 yon lòt bagay si. 975 01:07:48,000 --> 01:07:55,000 Poukisa ta ka ke ta dwe ye? 976 01:07:55,000 --> 01:07:59,000 >> Rezon an se si li a pa yon lòt bagay si-èske ou te wè l ', Kevin? 977 01:07:59,000 --> 01:08:02,000 [Kevin] Yeah, paske w ap chanje pwen an fen. 978 01:08:02,000 --> 01:08:05,000 [Nate] Egzakteman. 979 01:08:05,000 --> 01:08:07,000 Nou ap chanje pwen final la, 980 01:08:07,000 --> 01:08:12,000 epi si yo ekri l la tankou sa a we'll-fè espas ant- 981 01:08:12,000 --> 01:08:14,000 li pral tcheke pou wè ka sa a. 982 01:08:14,000 --> 01:08:18,000 Ka sa a, si li reyisi, ap avote soti nan fonksyon an. 983 01:08:18,000 --> 01:08:21,000 Lè sa a, li pral tcheke pou wè ka sa a kap vini an, 984 01:08:21,000 --> 01:08:24,000 epi si sa a reyisi, li pral ajiste pwen final la, 985 01:08:24,000 --> 01:08:28,000 ak Lè sa a, li pwal kontinye sou yo ak sou tcheke ka sa a. 986 01:08:28,000 --> 01:08:31,000 Men, nan pwen sa a, nou pa vle li kontinye tcheke. 987 01:08:31,000 --> 01:08:35,000 Erezman, nou pa t 'Reyajiste pwen milye a isit la, 988 01:08:35,000 --> 01:08:39,000 e nou konnen ke ka sa a pa ta pral reyisi. 989 01:08:39,000 --> 01:08:44,000 Men, nou definitivman vle mete lòt bagay la si nan la 990 01:08:44,000 --> 01:08:48,000 menm si ki ta ka-nan ka sa a 991 01:08:48,000 --> 01:08:52,000 depi nou pa adaptation pwen milye a, ta ki fè yon diferans? 992 01:08:52,000 --> 01:08:54,000 Non, paske ka sa yo, yo tout san konte. 993 01:08:54,000 --> 01:08:58,000 Yon fwa ankò, move m 'yo. 994 01:08:58,000 --> 01:09:01,000 Nou pa, mwen panse, bezwen sa a lòt bagay si. 995 01:09:01,000 --> 01:09:05,000 Nou ka bay li yon eseye ak kouri li ak wè sa ki rive. 996 01:09:05,000 --> 01:09:08,000 Building, yon erè ki te fèt. 997 01:09:08,000 --> 01:09:12,000 Li pwobableman paske mwen te kite sa yo nan b ak a e nan isit la. 998 01:09:12,000 --> 01:09:14,000 Mwen gen nenpòt moun ki plis nan leve nan tèt la? 999 01:09:14,000 --> 01:09:16,000 Li pa sanble li. 1000 01:09:16,000 --> 01:09:20,000 Nou rale soti, bati, 1001 01:09:20,000 --> 01:09:24,000 gen li ale, pou kounye a, si nou chèche 15, 1002 01:09:24,000 --> 01:09:28,000 repons lan se wi. 1003 01:09:28,000 --> 01:09:30,000 Kite m 'rale pous 1004 01:09:30,000 --> 01:09:33,000 15, wi. Nou ka kouri l 'ankò. 1005 01:09:33,000 --> 01:09:36,000 Uploading kòd sous, bati, kouri. 1006 01:09:36,000 --> 01:09:41,000 Nou kapab fè rechèch pou yon bagay tankou 13, 1007 01:09:41,000 --> 01:09:45,000 epi nou pa jwenn anyen enprime soti, sa li pa jwenn sa pou nou. 1008 01:09:45,000 --> 01:09:51,000 Sa a gwo anpil, paske li pa nan lis nou an. 1009 01:09:51,000 --> 01:09:53,000 >> Nou se kounye a soti nan tan. 1010 01:09:53,000 --> 01:09:55,000 Sa k ap pase yo dwe li pou semèn sa a. 1011 01:09:55,000 --> 01:10:00,000 Mèsi pou rantre nan, ak wè ou pita. 1012 01:10:00,000 --> 01:10:02,000 >> [CS50.TV]