1 00:00:00,000 --> 00:00:06,370 2 00:00:06,370 --> 00:00:08,150 >> JASON Hirschhorn: Bonvenon al semajno tri, everyone. 3 00:00:08,150 --> 00:00:11,650 Ni havas tre okupita sed ekscita sekcion antaŭ ni. 4 00:00:11,650 --> 00:00:17,010 Do unue, ĉar ni jam faris kelkajn progresojn kun la kurso, sed ni ankoraŭ 5 00:00:17,010 --> 00:00:20,570 esti multe da lernado lasita fari, mi estas montros al vi uloj iuj rimedoj 6 00:00:20,570 --> 00:00:24,160 kiuj devus pruvi al esti nekredeble helpema kiel vi ne nur alproksimigi via 7 00:00:24,160 --> 00:00:28,130 problemo aroj, sed ankaŭ digest ĉiuj la materialo ni donos al vi infanoj en 8 00:00:28,130 --> 00:00:30,800 prelegoj kaj mallongaj kaj sekcion. 9 00:00:30,800 --> 00:00:34,790 >> Tiam ni pasigos la unuajn 20 por 25 minutoj de sekcio iras trans 10 00:00:34,790 --> 00:00:38,630 GDB, kion vi povas aŭ ne havi uzata en ĉi tiu punkto, sed ĝi estas 11 00:00:38,630 --> 00:00:42,570 nekredeble utila ilo kiu volas helpi vin elpurigi viajn programojn. 12 00:00:42,570 --> 00:00:46,060 Multaj el vi eble uzis printf en la meze de via programo por kalkuli 13 00:00:46,060 --> 00:00:47,430 el kio variablo egalas. 14 00:00:47,430 --> 00:00:52,060 GDB estas eĉ pli bona ol printf kaj ne screw up via kodo ĉar vi 15 00:00:52,060 --> 00:00:53,320 kuri sur plenumebla dosiero. 16 00:00:53,320 --> 00:00:56,500 Do ni transiru al la 10 plej helpema ordonas al vi bezonos por GDB, kaj ni estas 17 00:00:56,500 --> 00:01:00,540 tuj iru ekzerco kune tiel en problemo starigis tri kaj tie, vi 18 00:01:00,540 --> 00:01:03,320 povas uzi GDB helpi elpurigi viaj programoj. 19 00:01:03,320 --> 00:01:06,420 Kaj fine, ni tuj iru super iu ordig kaj serĉanta algoritmoj 20 00:01:06,420 --> 00:01:10,590 ke vi vidis en lekcio, kaj ni estas tuj reale kodo, ne nur 21 00:01:10,590 --> 00:01:17,360 _pseudocode_, sed kodo binary search: bobelo varon, kaj selektado varo. 22 00:01:17,360 --> 00:01:20,090 >> Do unue, mi deziras iri super la rimedojn. 23 00:01:20,090 --> 00:01:23,530 Ĉi tio estas vasta listo, kaj ĝi estas malgrandan tiparon ĉar mi havis multon por 24 00:01:23,530 --> 00:01:24,390 adapti ĉi tie. 25 00:01:24,390 --> 00:01:26,950 Sed tiuj ne nur helpas vin, denove, kun la problemo aroj kaj 26 00:01:26,950 --> 00:01:30,760 digesti informojn vi lernis, sed definitive, venu kvizo tempo, ĉi tiuj estos 27 00:01:30,760 --> 00:01:32,130 esti nekredeble utila. 28 00:01:32,130 --> 00:01:34,700 Do unue, la prelego notoj. 29 00:01:34,700 --> 00:01:39,480 Se vi iras al cs50.net/lectures kaj rulumu al la specifa semajno kaj hodiaux, 30 00:01:39,480 --> 00:01:43,120 vi vidos, ke estas notoj por ĉiu prelegi, kiu ne estas simple 31 00:01:43,120 --> 00:01:47,250 transskribo, sed versio eldonita de kio estis kovrita en prelego kun kodo 32 00:01:47,250 --> 00:01:49,610 kodaĵoj kaj aliaj helpemaj tidbits. 33 00:01:49,610 --> 00:01:52,220 Mi forte rekomendas iri super tiuj. 34 00:01:52,220 --> 00:01:55,340 Kaj poste tiel, ekzistas fontkodo disponebla de ĉiu prelego. 35 00:01:55,340 --> 00:02:00,050 Kaj denove, tiuj diapozitivoj ankaŭ estos alirebla rete, je cs50.net/sections 36 00:02:00,050 --> 00:02:01,480 hodiaux vespere. 37 00:02:01,480 --> 00:02:06,860 >> Do dua estas la mallongaj ĉiusemajne ke kovrilo temoj, kutime de 5 al 15 38 00:02:06,860 --> 00:02:08,090 minutojn longa. 39 00:02:08,090 --> 00:02:12,310 Kaj tiuj espereble donos al vi grandan imprimación pri diversaj temoj. 40 00:02:12,310 --> 00:02:12,870 Tria - 41 00:02:12,870 --> 00:02:16,370 kaj tio estas tute nova ĉi jaro - estas study.cs50.net. 42 00:02:16,370 --> 00:02:20,110 Se vi ne kontrolis ĝin, mi forte rekomendas ke vi agu tiel. 43 00:02:20,110 --> 00:02:21,100 Vi atingos pluki temo. 44 00:02:21,100 --> 00:02:23,040 Ni havas dekojn da fadenoj pri tie. 45 00:02:23,040 --> 00:02:24,770 Do ekzemple, vi elektu Funkcioj. 46 00:02:24,770 --> 00:02:27,270 Ĝi donas al vi iom da diapozitivoj kaj notoj pri funkcioj. 47 00:02:27,270 --> 00:02:31,190 Tiuj estas fakte la diapozitivoj kiuj TFS Ni instigas uzi dum niaj 48 00:02:31,190 --> 00:02:32,710 prezentoj en sekcio. 49 00:02:32,710 --> 00:02:35,040 Ekzistas ankaŭ konsilojn kaj trukojn por kontraktanta per funkcioj, kaj tie estas 50 00:02:35,040 --> 00:02:37,290 praktiko problemoj kiuj helpas vi laboras kun funkcioj. 51 00:02:37,290 --> 00:02:41,500 Ni donu al vi ligilojn al la mallonga je funkcioj kaj la tempoj ke funkcioj 52 00:02:41,500 --> 00:02:42,750 elvenas en prelego. 53 00:02:42,750 --> 00:02:46,550 Do study.cs50.net, tutnova ĉi jaro, unu fantazia rimedo. 54 00:02:46,550 --> 00:02:52,180 >> Tuj poste, mi havas homo, kiu estas la manlibro komando, ke vi povas kuri al la 55 00:02:52,180 --> 00:02:52,770 komandlinio. 56 00:02:52,770 --> 00:02:57,880 Do se vi havas demandojn pri komando, ekzemple, rand, kiun ni 57 00:02:57,880 --> 00:03:00,900 renkontis lastan semajnon dum sekcio kaj vi verŝajne renkontis en 58 00:03:00,900 --> 00:03:05,380 via problemo metita kiam irante tra la generas kodon, sed se vi tajpas viro 59 00:03:05,380 --> 00:03:09,980 Rand, vi ricevos la paĝo kiu informas vin pri la rand. 60 00:03:09,980 --> 00:03:14,040 Ĝi donas al vi, kion ĝi faras, la parametroj ĝi portas, tiel kiel reveno 61 00:03:14,040 --> 00:03:16,530 tipo kaj mallongan priskribon de tiu funkcio. 62 00:03:16,530 --> 00:03:17,500 >> Do kontrolu rand. 63 00:03:17,500 --> 00:03:22,270 Ĝi povas esti iom wordy kaj konfuza, tial kelkfoje mi trovas ke 64 00:03:22,270 --> 00:03:26,150 simple Googling kion mi volas scii estas la plej bona maniero por trovi la respondon. 65 00:03:26,150 --> 00:03:27,940 Do ekzerci per Google. 66 00:03:27,940 --> 00:03:28,600 Akiru bona ĉe Google. 67 00:03:28,600 --> 00:03:30,600 Ĝi fariĝos via plej bona amiko. 68 00:03:30,600 --> 00:03:34,300 >> Tiel kiel Google, se vi ne povas trovi ĝin en Google, cs50.net/discuss, ĝi estas 69 00:03:34,300 --> 00:03:35,550 la diskuto forumo. 70 00:03:35,550 --> 00:03:39,390 Estas tre probable ke se vi havas demandon, unu de via 700 + paroj ankaŭ havas tiun 71 00:03:39,390 --> 00:03:42,110 demando kaj eble demandas Jam en la diskuti 72 00:03:42,110 --> 00:03:43,540 forumoj kaj gxi respondis. 73 00:03:43,540 --> 00:03:48,130 Do se vi havas komunan demandon aŭ vi havas demandon, ke vi opinias 74 00:03:48,130 --> 00:03:52,300 eble aliaj homoj eble kolizios, kontrolu cs50.net/discuss. 75 00:03:52,300 --> 00:03:55,450 >> Fine, la du lastaj, se vi volas paroli kun vera homo, oficejo 76 00:03:55,450 --> 00:03:57,770 horoj de lundo al vendredo. 77 00:03:57,770 --> 00:04:00,850 Ekzistas ankaux enreta oficejo horoj por etendo studentoj. 78 00:04:00,850 --> 00:04:04,370 Kaj laste, sed certe ne malplej, Mi, exclamation point. 79 00:04:04,370 --> 00:04:05,960 Vi ĉiuj havas mian kontaktan informon. 80 00:04:05,960 --> 00:04:11,940 Se vi bezonas ion, bonvolu neniam hezitu kontakti min. 81 00:04:11,940 --> 00:04:14,020 Ĉiam bonvolu fari tion. 82 00:04:14,020 --> 00:04:17,490 Tre malmultaj el vi aldonis min je Gchat, tiel ke estis seniluziiga, 83 00:04:17,490 --> 00:04:20,410 sed espereble tio povos ŝanĝi inter tiu kaj venonta sekcio. 84 00:04:20,410 --> 00:04:22,105 Demandojn tiel malproksime sur la rimedoj? 85 00:04:22,105 --> 00:04:25,670 86 00:04:25,670 --> 00:04:27,450 Granda. 87 00:04:27,450 --> 00:04:34,280 >> Fine, alia kuseneto por sugestoj, sayat.me/cs50. 88 00:04:34,280 --> 00:04:37,050 Vi povas doni al mi anoniman sugestoj sur kiel mi faras. 89 00:04:37,050 --> 00:04:38,320 Tio estis vere helpemaj pasintsemajne. 90 00:04:38,320 --> 00:04:41,890 Mi ricevis kelkajn komentojn el vi infanoj tuj post sekcio, plus el 91 00:04:41,890 --> 00:04:44,750 aliaj studentoj, kiuj rigardis ĝin dum la semajno, kaj ĝi 92 00:04:44,750 --> 00:04:46,830 estis nekredeble utila. 93 00:04:46,830 --> 00:04:50,250 Mi tuj provos kaj limigi mian uzon de la vorton "dolĉa", sed mi montros mian 94 00:04:50,250 --> 00:04:52,410 entuziasmo kaj ekscitiĝo en aliaj manieroj. 95 00:04:52,410 --> 00:04:56,550 Sed tie estis aliaj aldonan substantivo reagojn, 96 00:04:56,550 --> 00:04:57,600 ambaŭ pluses kaj delto. 97 00:04:57,600 --> 00:05:00,480 Do bonvolu, mi donos al vi uloj sugestoj sur via problemo aroj. 98 00:05:00,480 --> 00:05:01,790 Bonvolu doni al mi sugestoj pri mia instruado. 99 00:05:01,790 --> 00:05:04,010 Mi estas ĉi tie por vi guys. 100 00:05:04,010 --> 00:05:05,270 >> Granda. 101 00:05:05,270 --> 00:05:07,020 Tio estas ĉio mi havas pro La unua sekcio. 102 00:05:07,020 --> 00:05:08,565 Ĉu iu havas iun demandojn ĝis nun? 103 00:05:08,565 --> 00:05:12,370 104 00:05:12,370 --> 00:05:14,640 Kaj mi havas noton por la kontrolon centro. 105 00:05:14,640 --> 00:05:21,200 Pligrandigo studentoj mesaĝon al mi dirante ili ne ricevas neniun sondosieroj, 106 00:05:21,200 --> 00:05:23,870 sed tio estas el mia povo por ripari. 107 00:05:23,870 --> 00:05:25,280 Do espereble, ke gets malkomponita baldaŭ. 108 00:05:25,280 --> 00:05:28,850 Se vi rigardas en linio, hi, sed vi ne povas aŭdi min. 109 00:05:28,850 --> 00:05:33,860 >> Do unue, ni iras iri tra GDB. 110 00:05:33,860 --> 00:05:37,100 GDB, kiel mi sugestis en pli fruaj, Estas debugging ilo 111 00:05:37,100 --> 00:05:39,040 multe pli bona ol printf. 112 00:05:39,040 --> 00:05:44,700 Do por starti kun GDB, vi infanoj, se vi volas malfermi vian aparaton 113 00:05:44,700 --> 00:05:49,070 kaj prenu la dosieron kiun mi retpoŝtis al vi pli frua - tiu dosiero ankaŭ estos 114 00:05:49,070 --> 00:05:51,940 disponeblaj rete en iom - 115 00:05:51,940 --> 00:05:55,700 kaj kuri GDB. / la nomo de la dosiero. 116 00:05:55,700 --> 00:05:58,580 Unue, kompreneble, vi devas kompili dosieron ĉar GDB nur funkcias sur 117 00:05:58,580 --> 00:05:59,890 plenumeblajn dosierojn. 118 00:05:59,890 --> 00:06:02,300 >> Sed se vi iam volas komenci GDB, la unua afero kiun vi faros, 119 00:06:02,300 --> 00:06:04,550 vi kuros GDB. / Cezaro. 120 00:06:04,550 --> 00:06:08,340 Do tio estas la nomo de la programo ni estas tuj iru kun ĝi ĝuste nun. 121 00:06:08,340 --> 00:06:12,810 Do mi tuj skribos fari Cezaro, kiuj donos al mi ruleblan dosieron 122 00:06:12,810 --> 00:06:14,100 tien reliefigis en verda. 123 00:06:14,100 --> 00:06:19,250 Kaj poste mi iros kuri GDB. / Cesar. 124 00:06:19,250 --> 00:06:19,810 >> Kaj vi iros. 125 00:06:19,810 --> 00:06:24,540 Komprenu, ni havas iu teksto telling me pri la versio de GDB, donante al mi 126 00:06:24,540 --> 00:06:27,570 iu ajn garantio informo, kaj tiam ni havi la GDP prompto, kiu aspektas speco 127 00:06:27,570 --> 00:06:29,350 de kiel nia komandlinia prompto, sed vi vidas estas malferma 128 00:06:29,350 --> 00:06:32,510 paren, GDB, proksime paren. 129 00:06:32,510 --> 00:06:36,520 Antaŭ ni daŭre kaj erarserĉilo ĉi dosieron kiun mi sendis al vi cxiujn, ni rigardu 130 00:06:36,520 --> 00:06:40,220 iuj utilaj komandoj tiel ni havos senco el kio ni iras, por kovri. 131 00:06:40,220 --> 00:06:45,060 >> Ĉi tiuj komandoj estas listigitaj ĉi tie en la ordon, en kiu mi ĝenerale uzi ilin. 132 00:06:45,060 --> 00:06:50,230 Do mi komencas mian programon kurante GBD. / Nomo de la programo, 133 00:06:50,230 --> 00:06:51,360 en ĉi tiu kazo, Cezaro. 134 00:06:51,360 --> 00:06:57,430 Kaj tiam la unua afero, kiun mi faros 99,9% de la tempo estas tipo paŭzo signifas. 135 00:06:57,430 --> 00:06:59,070 Tio starigas ripozon punkto je ĉefa. 136 00:06:59,070 --> 00:07:03,260 Esence, kion vi faras tie estas la programo tuj halti en 137 00:07:03,260 --> 00:07:06,100 ĉefa tiel vi povas komenci ekzameni lin linio per linio, anstataŭ kuri ĉiuj 138 00:07:06,100 --> 00:07:07,040 la vojo tra. 139 00:07:07,040 --> 00:07:09,730 Vi povas rompi al malsamaj punktoj en via kodo, sed ĉefaj estas ĝenerale 140 00:07:09,730 --> 00:07:11,870 bona loko por komenci. 141 00:07:11,870 --> 00:07:14,840 >> La venonta ordono mi kuros estas run. 142 00:07:14,840 --> 00:07:17,400 Tio komenciĝas la programo kuras, kaj se vi bezonas eniri komandlinia 143 00:07:17,400 --> 00:07:19,090 argumentojn, vi kuros, ke komandon. 144 00:07:19,090 --> 00:07:20,500 Rulu la argumentojn. 145 00:07:20,500 --> 00:07:25,000 Do, kiam ni iras trans versio de C, kiu estas la programo vi infanoj 146 00:07:25,000 --> 00:07:26,160 skribis por pset du - 147 00:07:26,160 --> 00:07:29,880 ĉi tiu, kompreneble, havas iujn cimojn en tio ke espereble ni trovos - 148 00:07:29,880 --> 00:07:32,810 Ni tuj kuri run kun iu komando linio argumentoj ĉar Cezaro, 149 00:07:32,810 --> 00:07:34,860 kiel vi knaboj scias por la problemo starigis spec, prenas iun 150 00:07:34,860 --> 00:07:36,380 komandlinia argumentoj. 151 00:07:36,380 --> 00:07:40,000 >> La venonta paro da ordonoj, la sekvantan unu estas efektive nomas proksima. 152 00:07:40,000 --> 00:07:42,470 Ke oni prenas vin linion por linio tra via programo. 153 00:07:42,470 --> 00:07:45,800 Do bati n tiam Entajpu prenas vin al la sekva linio, ekzekutante 154 00:07:45,800 --> 00:07:46,880 la antaŭa linio. 155 00:07:46,880 --> 00:07:49,440 Ŝtupo ne nur prenas vin al la sekva linio, sed 156 00:07:49,440 --> 00:07:51,070 prenas vin ene funkcioj. 157 00:07:51,070 --> 00:07:54,310 Do, se vi jam skribis funkcio en via kodo aux se vi volas esplori 158 00:07:54,310 --> 00:07:57,820 al mi, ekzemple, oni povas bati s, kaj anstataŭ iri al la sekvanta linio de 159 00:07:57,820 --> 00:08:02,390 La dosiero kiun vi iras tra dekstra Nun, vi vere Step Into 160 00:08:02,390 --> 00:08:04,670 tiun funkcion kaj vidi lian kodon. 161 00:08:04,670 --> 00:08:12,300 >> Listo montras al vi, en tre uzanto amika formato, la 10 aŭ tiel linioj ĉirkaŭ 162 00:08:12,300 --> 00:08:14,940 kie vi nun estas en via kodo tial vi povas fakte vidi kiel la dosiero 163 00:08:14,940 --> 00:08:17,810 prefere ol, havante por interŝanĝi dorso kaj reen inter malsamaj opinioj. 164 00:08:17,810 --> 00:08:21,890 Presi estas kiel printf, kiel lia nomo indikas. 165 00:08:21,890 --> 00:08:24,020 Tio montras al vi, kion variablo egalas. 166 00:08:24,020 --> 00:08:25,870 >> Informoj lokanoj estas vere utila. 167 00:08:25,870 --> 00:08:27,740 Tiu estas speciala versio de presitaj. 168 00:08:27,740 --> 00:08:31,770 Informoj lokanoj montras vin ĉiujn el la lokaj variabloj, presas ilin ĉiujn por vi 169 00:08:31,770 --> 00:08:33,380 kiuj estas aktuale havebla. 170 00:08:33,380 --> 00:08:36,360 Do mi ĝenerale, anstataŭ devi presi la kvar variabloj ke mi estas 171 00:08:36,360 --> 00:08:39,929 scivolema pri se mi estas en buklo, por Ekzemple, mi simple skribus info lokanoj, 172 00:08:39,929 --> 00:08:43,470 kaj tio montros al mi, kion mia vendotablo i egalas, same kiel la tabelo, ke mi estas 173 00:08:43,470 --> 00:08:45,130 laborante en egalaj. 174 00:08:45,130 --> 00:08:47,530 >> Fine, daŭrigu. 175 00:08:47,530 --> 00:08:49,300 Tajpado ripozon detenas vin ĉe la rompo punkto. 176 00:08:49,300 --> 00:08:51,380 Vi povas promeni tra linio por linio kun proksima kaj paŝo. 177 00:08:51,380 --> 00:08:55,640 Daŭrigu runs la programon al via venonta rompi punkto aŭ ĝis finaĵon, se 178 00:08:55,640 --> 00:08:57,180 ne estas pli alta punktoj. 179 00:08:57,180 --> 00:09:00,060 Malebligu forigas ripozon punktojn se vi decidis la paŭzo ĉe ĉefa estis 180 00:09:00,060 --> 00:09:01,890 malkonvena, ke vi volas metu gxin aliloke. 181 00:09:01,890 --> 00:09:05,090 Kaj fine q, quit, eliras de GDB. 182 00:09:05,090 --> 00:09:10,784 >> Do tiu programo,. / Cezaro, tuj rigardi tra ĝuste nun ni 183 00:09:10,784 --> 00:09:13,490 uzotan GDB trovi la cimoj en tiu programo. 184 00:09:13,490 --> 00:09:18,110 Mi kuris ĉi programo pli frue kun Kontrolu 50, kaj mi atingis unu sulkigante la frunton. 185 00:09:18,110 --> 00:09:22,310 Ĉio tio ekzistis, kompilis, ĝi pasis multe de la provoj, sed por 186 00:09:22,310 --> 00:09:27,950 ial, ne pasis la kvina provo, turnante BARFOO, ĉiuj kaskedoj, en 187 00:09:27,950 --> 00:09:33,350 E-D-U-I-R-R, ĉiuj kaskedoj, uzante tri kiel ŝlosilo. 188 00:09:33,350 --> 00:09:34,090 Mi ricevis belan proksima. 189 00:09:34,090 --> 00:09:35,410 Mi elbusiĝis per unu litero. 190 00:09:35,410 --> 00:09:37,340 Do tie estas kelkaj malgrandaj eraron en ĉi tie. 191 00:09:37,340 --> 00:09:38,070 Mi rigardis tra mia kodo. 192 00:09:38,070 --> 00:09:38,850 Mi ne povis kompreni ĝin. 193 00:09:38,850 --> 00:09:41,740 Mi esperas, vi uloj povas helpi min eltrovi, kio estas tiu besteto estas. 194 00:09:41,740 --> 00:09:44,610 >> Do tio estas la eraro ni estas serĉi. 195 00:09:44,610 --> 00:09:46,090 Ni movi en GDB. 196 00:09:46,090 --> 00:09:51,100 Denove, mi kuros GDB. / Cezaro, tial nun ni estas en GDB. 197 00:09:51,100 --> 00:09:54,290 Kaj kio estas la unua aferon mi devus fari? 198 00:09:54,290 --> 00:09:56,680 Mi ĵus eniris GDB. 199 00:09:56,680 --> 00:10:00,316 Iu donu al mi bonan komando eniri. 200 00:10:00,316 --> 00:10:01,140 >> Lernanto: Break ĉefa. 201 00:10:01,140 --> 00:10:01,800 >> JASON Hirschhorn: Break ĉefa. 202 00:10:01,800 --> 00:10:02,900 Fantastic. 203 00:10:02,900 --> 00:10:03,560 Ni tajpi ke in 204 00:10:03,560 --> 00:10:06,390 Vi infanoj povas spekti ĉi tien aŭ sekvi longeco sur viaj komputiloj. 205 00:10:06,390 --> 00:10:09,410 Break ĉefa, kaj vi vidos rompo punkto estis fiksita je - 206 00:10:09,410 --> 00:10:12,340 tio donas al mi iom stranga memoro adreson, kaj ĝi ankaŭ donas al mi la linion nombro. 207 00:10:12,340 --> 00:10:15,310 Se mi retrorigardas al ĉi tiu dosiero: Mi rimarkas, ke ĉefa 208 00:10:15,310 --> 00:10:17,700 okazis sur linio 21. 209 00:10:17,700 --> 00:10:18,950 Kion mi devus kuri sekvanta? 210 00:10:18,950 --> 00:10:22,970 211 00:10:22,970 --> 00:10:25,060 Estas mia programo kuras? 212 00:10:25,060 --> 00:10:25,650 N-ro 213 00:10:25,650 --> 00:10:27,175 Do kion devus mi kuros apud? 214 00:10:27,175 --> 00:10:27,520 >> Lernanto: Kuru. 215 00:10:27,520 --> 00:10:28,050 >> JASON Hirschhorn: Kuru. 216 00:10:28,050 --> 00:10:30,760 Chu mi nur kuras kuras, aŭ devus Mi aldonos kelkajn aliajn aferojn en? 217 00:10:30,760 --> 00:10:31,960 >> Lernanto: Rulu la argumento. 218 00:10:31,960 --> 00:10:33,320 >> JASON Hirschhorn: Rulu la komando argumentoj. 219 00:10:33,320 --> 00:10:36,420 Kaj ĉar mi elpurigi tre specifa kazo, mi devas eniri ke 220 00:10:36,420 --> 00:10:37,120 komandlinia argumento. 221 00:10:37,120 --> 00:10:42,290 Do mi devos ja kuras tri, kiuj estas, denove, la eligo mi ricevis de Check 50. 222 00:10:42,290 --> 00:10:44,240 Startanta programo. 223 00:10:44,240 --> 00:10:45,420 Ni iru tra paro da linioj. 224 00:10:45,420 --> 00:10:47,700 Vi nun vidas ke ni estas sur linio 21. 225 00:10:47,700 --> 00:10:49,200 Kiel mi scias, ke ni estas sur linio 21? 226 00:10:49,200 --> 00:10:52,170 Ĉar se vi rigardas maldekstren de miaj terminalfenestro, tie 227 00:10:52,170 --> 00:10:53,120 diras linion 21. 228 00:10:53,120 --> 00:10:57,010 Kaj tio donas al mi, fakte, la kodo, kiu estas ĉe linio 21. 229 00:10:57,010 --> 00:10:58,440 Do mi misspoke antaŭe. 230 00:10:58,440 --> 00:10:59,770 Artikolo ne estas reale en linio 21. 231 00:10:59,770 --> 00:11:02,000 Artikolo estas paro de linioj super 21. 232 00:11:02,000 --> 00:11:04,300 Sed je la linio 21, kiu estas kie ni rompi. 233 00:11:04,300 --> 00:11:06,280 Ĉi linio de kodo havas ankoraŭ ne ekzekutitaj. 234 00:11:06,280 --> 00:11:06,890 Tio estas grava. 235 00:11:06,890 --> 00:11:09,120 La linio vi vidos havas ne estis ekzekutita ankoraŭ. 236 00:11:09,120 --> 00:11:12,650 Tio estas la sekvanta linio de kodo vi estas pri ekzekuti. 237 00:11:12,650 --> 00:11:15,860 >> Do la sekvan linion, kiel vi knaboj verŝajne konanta, estas jena 238 00:11:15,860 --> 00:11:20,070 kondiĉo kontrolanta vidi se mi havas eniris komandlinia argumento. 239 00:11:20,070 --> 00:11:22,140 Kaj al mi, kio estas la dua parton de tiu faras? 240 00:11:22,140 --> 00:11:23,457 Kio estas i? 241 00:11:23,457 --> 00:11:24,950 >> Lernanto: Ŝanĝi ĝin al entjero. 242 00:11:24,950 --> 00:11:25,450 >> JASON Hirschhorn: Pardonu? 243 00:11:25,450 --> 00:11:27,400 >> Lernanto: Oni ŝanĝas la argumento al entjero. 244 00:11:27,400 --> 00:11:30,890 >> JASON Hirschhorn: Do al mi ŝanĝas arg v1 el ŝnuro al entjero. 245 00:11:30,890 --> 00:11:32,140 Kaj poste kio ĝi kontrolanta? 246 00:11:32,140 --> 00:11:35,414 247 00:11:35,414 --> 00:11:37,112 >> Lernanto: Se estas dua komandlinia argumento, flanken 248 00:11:37,112 --> 00:11:38,100 el kuri la programon. 249 00:11:38,100 --> 00:11:39,460 >> JASON Hirschhorn: Kaj kio estas la dua duono de tiu 250 00:11:39,460 --> 00:11:41,220 Bulea esprimo kontrolanta? 251 00:11:41,220 --> 00:11:42,540 Tiu parto super tie, por i? 252 00:11:42,540 --> 00:11:44,080 >> Lernanto: Se estas negativaj. 253 00:11:44,080 --> 00:11:45,380 >> JASON Hirschhorn: Making certas kion? 254 00:11:45,380 --> 00:11:47,120 >> Lernanto: Making certa ke Estas, fakte, pozitiva. 255 00:11:47,120 --> 00:11:47,650 >> JASON Hirschhorn: Ekzakte. 256 00:11:47,650 --> 00:11:50,600 Tio estas kontrolanta vidi se ĝi estas negativa, kaj se ĝi estas negativa, I 257 00:11:50,600 --> 00:11:53,220 antaŭsenti la sekva linio forteco estu al mi kriante al la uzanto. 258 00:11:53,220 --> 00:11:55,930 Do ni trafis finon ekzekuti tiun linion. 259 00:11:55,930 --> 00:11:59,925 Ni ja ne vidas ke linio kiu vi uloj eble anticipis vidi kriante al la 260 00:11:59,925 --> 00:12:03,030 uzanto kaj tiam reveni, ĉar ĉi linio ne ekzekutis. 261 00:12:03,030 --> 00:12:03,840 Mi eniris 3. 262 00:12:03,840 --> 00:12:06,860 Do mi faris, fakte, eniru du komando linio argumentoj, kaj 3 estas 263 00:12:06,860 --> 00:12:07,610 pli granda ol nulo. 264 00:12:07,610 --> 00:12:09,950 Do ni vidis tiun linion, ni ekzekutitaj, sed ni ne tretis 265 00:12:09,950 --> 00:12:11,300 interne de la se kondiĉo. 266 00:12:11,300 --> 00:12:17,060 >> Do nun, tuj, mi vidas ke mi opcio int klavo egalas unu al i arg v1. 267 00:12:17,060 --> 00:12:18,840 Do kiu estas al mi krei variablon ŝlosilo. 268 00:12:18,840 --> 00:12:22,450 Do, se mi presas el ŝlosilon ĝuste nun, ĉar kiu permesas al vi rigardi la 269 00:12:22,450 --> 00:12:26,040 valoron ene de la variablo, klavo egalas 47. 270 00:12:26,040 --> 00:12:28,810 Tio estas stranga, sed kompreneble, tio estas ĉar mi ne havas 271 00:12:28,810 --> 00:12:30,490 ekzekutita tiun linion ankoraŭ. 272 00:12:30,490 --> 00:12:35,880 Do nun, se mi batis n, ekzekuti tiun linion, kaj do print klavo, ŝlosilo egalos 3, 273 00:12:35,880 --> 00:12:37,740 kio estas kion ni atendas por egali. 274 00:12:37,740 --> 00:12:41,170 >> Do denove, en GDB, la linio vi konstatas, ke vi ne ekzekutitaj ankoraŭ. 275 00:12:41,170 --> 00:12:44,850 Vi devas bati n aŭ s aŭ nombro de aliaj komandoj al reale 276 00:12:44,850 --> 00:12:46,610 ekzekuti tiun linion. 277 00:12:46,610 --> 00:12:47,380 Print ŝlosilo. 278 00:12:47,380 --> 00:12:48,280 Ŝlosilo de ĉe 3. 279 00:12:48,280 --> 00:12:49,750 Ĝis nun, tiel bona. 280 00:12:49,750 --> 00:12:51,000 Ŝnuro estas simpla teksto. 281 00:12:51,000 --> 00:12:52,270 Ni faros tiun linion. 282 00:12:52,270 --> 00:12:53,970 Mi prenanta kordo de uzanto. 283 00:12:53,970 --> 00:12:58,690 >> Vidu en mia Check 50, I eniri BARFOO ĉiuj kaskedoj, tiel 284 00:12:58,690 --> 00:13:01,330 tio estas kion mi eniru. 285 00:13:01,330 --> 00:13:07,300 Se mi nun presi plain text. 286 00:13:07,300 --> 00:13:08,610 Vi vidos ĝi egalas ĉenon. 287 00:13:08,610 --> 00:13:11,100 Ĝi donas al mi iom alia bizara deksesuma nombro, sed ĝi faras en 288 00:13:11,100 --> 00:13:13,620 Fakte diri ke miaj ŝnuroj estas BARFOO. 289 00:13:13,620 --> 00:13:19,308 Se mi volis vidi kion klavo egalis je tiu punkto, kiel mi povus kontroli klavo? 290 00:13:19,308 --> 00:13:20,710 >> Lernanto: Presi ŝlosilo. 291 00:13:20,710 --> 00:13:22,010 >> JASON Hirschhorn: Presi klavo, ekzakte. 292 00:13:22,010 --> 00:13:23,260 Kaj efektive, estas simbola ligilo. 293 00:13:23,260 --> 00:13:25,910 Se vi laciĝos tajpi presi, Vi povas simple tajpi p. 294 00:13:25,910 --> 00:13:28,340 Do p klavo faras la saman ĝusta afero. 295 00:13:28,340 --> 00:13:29,730 Kaj cetere, mi vidas ĝin egalas 3. 296 00:13:29,730 --> 00:13:34,760 >> Se mi volis eltrovi, kio ambaŭ ŝlosilon kaj BARFOO egalis al la sama tempo 297 00:13:34,760 --> 00:13:37,215 sed mi estis laca de tajpado ĉiu unu el individue, mi 298 00:13:37,215 --> 00:13:38,590 povis tajpi info lokanoj. 299 00:13:38,590 --> 00:13:41,170 Tio donas al mi ŝlosilon egaluloj 3. 300 00:13:41,170 --> 00:13:42,500 Plata teksto egalas BARFOO. 301 00:13:42,500 --> 00:13:45,265 Ĝi ankaŭ donas al mi tiujn du strangajn aferojn ĉe la supro, ĉi variablo i kaj 302 00:13:45,265 --> 00:13:46,590 ĉi variablo n. 303 00:13:46,590 --> 00:13:48,460 >> Tiuj estas reale ekzistanta en mia ĉefa programo. 304 00:13:48,460 --> 00:13:51,280 Ni ne trovis ilin ankoraŭ, sed kiel antaŭvido, tiuj 305 00:13:51,280 --> 00:13:52,880 ekzistas en mia por buklo. 306 00:13:52,880 --> 00:13:55,360 Do nun, ili egalas kelkajn strangajn numerojn, ĉar ili ne estis 307 00:13:55,360 --> 00:13:58,300 pravalorizita ankoraŭ, sed ili ankoraŭ ekzistas en memoro, tiel ili estas simple aro 308 00:13:58,300 --> 00:14:00,220 iuj rubo valoro. 309 00:14:00,220 --> 00:14:02,890 Sed ni vidos ŝlosilon en stepo teksto rajton tie. 310 00:14:02,890 --> 00:14:06,390 >> Do mi tuj ekzekuti tiun linion, linio 34, la buklo. 311 00:14:06,390 --> 00:14:08,220 Ni tuj saltas en la por buklo batante n. 312 00:14:08,220 --> 00:14:10,050 Kaj ni estas interne la buklo. 313 00:14:10,050 --> 00:14:11,360 Ni estas je nia unua ĉekon. 314 00:14:11,360 --> 00:14:14,300 Kaj denove, tiuj devus ia rigardu familiaraj al vi pro tio estis 315 00:14:14,300 --> 00:14:18,080 Cezaro programo kiu estis skribita, sed denove, havas iun tipon de eraro. 316 00:14:18,080 --> 00:14:21,940 >> Kaj nun se mi faras info lokanoj, ĉar mi estas interne ke por buklo, vi vidos 317 00:14:21,940 --> 00:14:23,900 ke i egalas al nulo, kiel ni atendus. 318 00:14:23,900 --> 00:14:26,820 Tio estas kion ni starigu ĝin kaj pravalorizita ĝin en la buklo. 319 00:14:26,820 --> 00:14:27,560 n egalas 6. 320 00:14:27,560 --> 00:14:30,700 Tio ankaŭ havas sencon ĉar ni aro ĝin al la strlen de simpla teksto. 321 00:14:30,700 --> 00:14:34,270 Do mi ŝatus fari info lokanoj aux presita al variablo ofte certigi ke 322 00:14:34,270 --> 00:14:36,370 ĉio estas ĉiam kion Mi atendas por egali. 323 00:14:36,370 --> 00:14:39,800 En ĉi tiu kazo, ĉiu estas kion mi atendas por egali. 324 00:14:39,800 --> 00:14:41,850 >> Do ni komencu movante tra ĉi por buklo. 325 00:14:41,850 --> 00:14:45,715 La linio Mi on estas linio 36, se ebenaĵo teksto i estas pli granda ol a kaj stepon 326 00:14:45,715 --> 00:14:48,540 teksto i estas malpli ol aŭ egala al z. 327 00:14:48,540 --> 00:14:51,880 Mi scias, mia problemo ne estas cxe mia unua letero, tio estas kun la dua litero. 328 00:14:51,880 --> 00:14:56,290 Se ni retrorigardas al Check 50, B iras al E fajna. 329 00:14:56,290 --> 00:14:59,010 Mi prenas la A kaj lasante ĝin kiel A, ne ŝanĝante ĝin al D. Do 330 00:14:59,010 --> 00:15:00,200 io estas malĝusta kun la dua litero. 331 00:15:00,200 --> 00:15:01,640 Do mi tuj movas tie en sekundo. 332 00:15:01,640 --> 00:15:06,030 >> Sed se mi volas kontroli kion ebenaĵo teksto mi egalis en tiu aparta 333 00:15:06,030 --> 00:15:07,760 kazo, mi kredas ke devus esti kio? 334 00:15:07,760 --> 00:15:10,980 Kio devus plain text mi egalus en ĉi unua ronda tra la buklo? 335 00:15:10,980 --> 00:15:14,046 336 00:15:14,046 --> 00:15:15,110 >> Lernanto: Nulo? 337 00:15:15,110 --> 00:15:16,510 >> JASON Hirschhorn: Plata teksto de mi? 338 00:15:16,510 --> 00:15:21,180 Do ĝi devas esti ĉefurbo B. Mi, kompreneble, egalas nulon, sed simpla teksto 339 00:15:21,180 --> 00:15:25,600 krampo nulo fermita krampo egalas B. ĉar kordoj, kiel ni vidis, la lasta semajno, 340 00:15:25,600 --> 00:15:28,650 estas tabelo, do ni ricevas la unua karaktero de tiu. 341 00:15:28,650 --> 00:15:34,960 Do denove, se mi presas el simpla teksto de Mi, mi, fakte, akiru la karaktero 342 00:15:34,960 --> 00:15:36,560 B. Kaj tio estas neta, right? 343 00:15:36,560 --> 00:15:40,380 Mi ne vere havas plain text I. Tio ne estas unu el la variabloj Mi starigis 344 00:15:40,380 --> 00:15:42,950 aŭ pravalorizita, sed vi povas presi el tuta armeo de la aferoj 345 00:15:42,950 --> 00:15:45,640 se vi ŝatus. 346 00:15:45,640 --> 00:15:47,340 >> Sed ni moviĝas tra. 347 00:15:47,340 --> 00:15:50,050 Se simpla teksto mi estas pli granda ol A kaj plata teksto mi estas malpli ol aŭ egala al 348 00:15:50,050 --> 00:15:53,290 Z, kiu klare estas vera ĉar ni havas majuskla B. Mi tuj kuros 349 00:15:53,290 --> 00:15:54,230 iu komando en ĝi. 350 00:15:54,230 --> 00:15:58,530 Ni vidis ke matematiko lasta semajno, ni do preni estis certa, ke ĝi funkcias 351 00:15:58,530 --> 00:16:00,900 rajton laŭ Kontrolu 50. 352 00:16:00,900 --> 00:16:03,720 >> Tiuj krispa krampoj, la unua montris, ke mi estis eliri de la se 353 00:16:03,720 --> 00:16:07,030 kondiĉo, la duan oni montris ke mi eliri la buklo. 354 00:16:07,030 --> 00:16:10,400 Kaj tiel nun, kiam mi batis Tuj, ni vidos ni estas ree en la buklo denove. 355 00:16:10,400 --> 00:16:11,970 Ni iras tra la por buklo denove. 356 00:16:11,970 --> 00:16:18,110 Ni vere eniri la duan ripeto de la buklo kaj tipon 357 00:16:18,110 --> 00:16:20,520 info lokanoj. 358 00:16:20,520 --> 00:16:22,190 >> Do ni estas en la dua iteracio de nia por buklo. 359 00:16:22,190 --> 00:16:24,530 Mi egalas 1, kion ni atendas. 360 00:16:24,530 --> 00:16:26,650 N egalas 6, kion ni atendas. 361 00:16:26,650 --> 00:16:28,810 Ŝlosilo egalas 3, kion ni atendas. 362 00:16:28,810 --> 00:16:32,625 Kaj plata teksto, vi vidos, egalaj EARFOO nun, ne BARFOO plu ĉar 363 00:16:32,625 --> 00:16:37,930 en niaj antaŭaj ripeta, la B estis ŝanĝiĝis al ĉefurbo E. Do ni estas proksimume 364 00:16:37,930 --> 00:16:40,040 renkonti la problemo, do ĉi Tie estas kie ni iras al 365 00:16:40,040 --> 00:16:41,130 plonĝi en la debugging. 366 00:16:41,130 --> 00:16:43,365 Sed tio neniun havas demandojn pri kio ni jam faris ĝis nun? 367 00:16:43,365 --> 00:16:46,770 368 00:16:46,770 --> 00:16:47,910 Fantastic. 369 00:16:47,910 --> 00:16:52,710 >> Do ni estas proksimume ekzekuti ĉi se kondiĉo, plata teksto krampo Mi fermis 370 00:16:52,710 --> 00:16:57,500 krampo granda ol A kaj plata teksto mi malpli ol aŭ egala al Z. Sed antaŭ 371 00:16:57,500 --> 00:17:00,450 Mi iros en tiun, ĉar tiu estas kie Mi scias, mia eraro estas, mi volas atentigi 372 00:17:00,450 --> 00:17:06,859 el simpla teksto de I. Tiel ni metu print out. 373 00:17:06,859 --> 00:17:12,020 Ĝi faras egali la rolulo A, tiel ke ŝajnas ĝis nun, ĉio estas bone kaj bonaj. 374 00:17:12,020 --> 00:17:14,740 >> Do mi atendas tiun linion por mia logiko, tiu rekto devas esti vera. 375 00:17:14,740 --> 00:17:16,099 Ĝi estas majusklo. 376 00:17:16,099 --> 00:17:20,599 Sed se mi batis n, ni rimarkas, ke tiu linio, fakte, ne ekzekutis. 377 00:17:20,599 --> 00:17:22,609 Mi saltis malsupren al la alia se. 378 00:17:22,609 --> 00:17:25,460 Kial tio okazis? 379 00:17:25,460 --> 00:17:27,480 >> Lernanto: Ĉar vi havas vian kondiĉo de plata teksto, estas pli granda 380 00:17:27,480 --> 00:17:29,130 ol A, ne egala aŭ pli granda ol. 381 00:17:29,130 --> 00:17:32,260 >> JASON Hirschhorn: Do mi havis mian plain text Mi estas pli granda ol A, ne estas pli granda 382 00:17:32,260 --> 00:17:32,850 ol aŭ egala al. 383 00:17:32,850 --> 00:17:38,130 Do klare, la ĉefurbo A ne deĉenigi ĉi se kondiĉo, kaj ni faris 384 00:17:38,130 --> 00:17:40,520 ne per paŝo en gxin, kaj ni faris ne faru la necesajn deĵoro. 385 00:17:40,520 --> 00:17:41,360 Do jen tio, fakte. 386 00:17:41,360 --> 00:17:42,920 Mi eltrovis mian cimon. 387 00:17:42,920 --> 00:17:46,775 Mi povis reiri en mian fontdosieron, ŝanĝi ĝin, kaj ĝisdatigi ĝin kaj 388 00:17:46,775 --> 00:17:47,855 kuri Kontrolu 50 denove. 389 00:17:47,855 --> 00:17:52,590 >> Sed ni vidos, nur por pedagogio de sake, se mi plu iri. 390 00:17:52,590 --> 00:17:59,580 La alia, se ĝi ne faros bone, sed kio anstataŭ egalas estas la komando 391 00:17:59,580 --> 00:18:00,500 ke tio ne ŝanĝiĝos. 392 00:18:00,500 --> 00:18:04,840 Do ĝi ne estas ŝanĝita ĉe ĉiuj, kaj se mi presi plain text tie, ni vidos irante 393 00:18:04,840 --> 00:18:08,250 tra kiuj por buklo ne, fakte, ŝanĝi tion duan karakteron al ĉiuj. 394 00:18:08,250 --> 00:18:09,600 Ĝi estas ankoraŭ majuskla A. 395 00:18:09,600 --> 00:18:12,690 >> Do denove, ni elpurigita nian eraron. 396 00:18:12,690 --> 00:18:17,380 Ni rimarkis, ke ne estis iuj logiko mankas. 397 00:18:17,380 --> 00:18:20,590 Kaj ni elpurigita ŝin antaŭ tempo antaŭ ol reale ekzekuti tiun linion, 398 00:18:20,590 --> 00:18:24,320 sed vi estus rimarkinta ni havis nur batis Venonta kaj salti por ke alie se, 399 00:18:24,320 --> 00:18:26,710 tio signifas, ke tiu, se kondiĉo ne estis vera. 400 00:18:26,710 --> 00:18:29,550 Ni ne, fakte, get la rezulton ni atendis. 401 00:18:29,550 --> 00:18:33,240 Tial do ni povus esti instigis, havis Ni ne estis tiel ruza, rigardi 402 00:18:33,240 --> 00:18:38,510 ke se kondiĉo kaj kontrolu ĉu, fakte, nia kondiĉo devus taksi al 403 00:18:38,510 --> 00:18:41,150 vera en la nuna kunteksto. 404 00:18:41,150 --> 00:18:42,880 >> Tio estas ĉio por elpurigi ĉi programo. 405 00:18:42,880 --> 00:18:45,340 Ĉu iu havas demandojn? 406 00:18:45,340 --> 00:18:50,486 Kio komando mi povus bati eksiĝi GDB? 407 00:18:50,486 --> 00:18:53,900 Q. Kaj tiam mi estos pridemandata, quit ĉiuokaze? 408 00:18:53,900 --> 00:18:54,390 Jes aŭ ne. 409 00:18:54,390 --> 00:18:58,440 Mi batis jes, kaj mi devos forlasi GDB. 410 00:18:58,440 --> 00:19:00,860 >> Do, kiu estis rapida imprimación al GDB. 411 00:19:00,860 --> 00:19:03,430 Efektive, en reala scenaro, Mi faris ĉi tiun ĉe oficejo horoj. 412 00:19:03,430 --> 00:19:06,710 Mi GDBed precize tiu ĉi programo ĉe oficejo horojn kun lernanto. 413 00:19:06,710 --> 00:19:12,410 Kaj se ni reiru al la komandojn ni vidis antaŭe, ni uzis ripozon ĉefa, la unua 414 00:19:12,410 --> 00:19:13,190 afero, kiun ni faris. 415 00:19:13,190 --> 00:19:16,060 Ni uzis run per komandlinia argumentoj, dua afero, kiun ni faris. 416 00:19:16,060 --> 00:19:18,520 Ni uzis sekvanta multe movi ni per linioj. 417 00:19:18,520 --> 00:19:20,310 Kaj cetere, la mallonga versio de la flanko estas n. 418 00:19:20,310 --> 00:19:22,920 Tio estas en la krampoj en griza sur la glito. 419 00:19:22,920 --> 00:19:28,590 >> Ni ne uzu paŝo, sed ni ne nepre bezonas por tiu kazo. 420 00:19:28,590 --> 00:19:32,150 Sed ni povus uzi ĝin en iom poste sur hodiaŭ se ni elpurigi, por 421 00:19:32,150 --> 00:19:36,500 Ekzemple, duuma serĉo kiam duuma search nomiĝas en separata 422 00:19:36,500 --> 00:19:38,200 funkcio sed ekzistas iu eraro kun ĝi. 423 00:19:38,200 --> 00:19:40,440 Ni tuj volas treti sur La alvoko por duuma serĉo kaj 424 00:19:40,440 --> 00:19:41,840 reale elpurigi ĝin. 425 00:19:41,840 --> 00:19:45,130 Listo ni ne uzu ĉu ĉar ni havis bona senco de nia kodon, sed se mi 426 00:19:45,130 --> 00:19:48,420 ne volis akiri senton de tio, kion kodo mi estis ĉirkaŭe, mi povus simple uzi listo. 427 00:19:48,420 --> 00:19:50,310 >> Presi ni uzis, informmaterialo lokanoj ni uzis. 428 00:19:50,310 --> 00:19:53,260 Daŭrigu ni ne bezonas uzi en tiu kazo, nek ni bezonas uzi 429 00:19:53,260 --> 00:19:55,060 malaktivigi, sed ni faris uzon quit. 430 00:19:55,060 --> 00:19:57,850 Denove, tiuj 10 ordonoj, ekzerci ilin. 431 00:19:57,850 --> 00:20:00,770 Se vi komprenas tiujn 10 komandojn, Vi devus esti agordita por elpurigi neniu 432 00:20:00,770 --> 00:20:02,525 ekspedi per GDB. 433 00:20:02,525 --> 00:20:05,230 434 00:20:05,230 --> 00:20:08,420 >> Do ni estas enirontajn plu, denove, al la Crux de sekcio hodiaŭ, irante trans 435 00:20:08,420 --> 00:20:09,720 tiuj ordig kaj serĉado algoritmoj. 436 00:20:09,720 --> 00:20:14,075 Antaŭ ni agos tiel, denove, demandojn, komentoj, koncernoj por GDB? 437 00:20:14,075 --> 00:20:16,750 438 00:20:16,750 --> 00:20:20,960 Do estas ĉiuj tuj uzi GDB anstataŭ printf? 439 00:20:20,960 --> 00:20:24,550 Do ĉiuj, por cxiam, kalkaj, ĉiuj estas kapjesante iliajn kapon dekstren 440 00:20:24,550 --> 00:20:27,400 nun, do mi vidos vin ĉe oficejo horoj kaj ĉiujn TFS vidos vin kaj 441 00:20:27,400 --> 00:20:29,460 Ili diros, montru al mi kiel uzi GDB, kaj vi povos 442 00:20:29,460 --> 00:20:31,240 montri ilin, ĉu ne? 443 00:20:31,240 --> 00:20:31,760 Speco de? 444 00:20:31,760 --> 00:20:32,640 Eble espereble. 445 00:20:32,640 --> 00:20:33,670 Cool. 446 00:20:33,670 --> 00:20:35,790 >> Do ni tuj iros al ordig kaj serĉado. 447 00:20:35,790 --> 00:20:40,710 Vi vidos mi havas liston jam ordo por ni, sed tio ne tuj 448 00:20:40,710 --> 00:20:42,220 esti la kazo ĉiam. 449 00:20:42,220 --> 00:20:49,170 Do la problemo metita specifo por problemo starigis tri, vi havos shorts 450 00:20:49,170 --> 00:20:51,410 ke vi povas spekti, kaj tio efektive petas vin spekti tiujn mallongaj. 451 00:20:51,410 --> 00:20:55,090 Ankaŭ en prelego lastan semajnon, ni veturis trans multon el tiuj algoritmoj, do mi estas 452 00:20:55,090 --> 00:20:59,150 Ne tuj pasigi tempon en klasa irante super tiuj algoritmoj denove aŭ desegno 453 00:20:59,150 --> 00:21:01,130 bildoj por kiel tiuj algoritmoj labori. 454 00:21:01,130 --> 00:21:04,030 Denove, kiuj informoj vi povas re-watch prelego, aŭ tiun informon 455 00:21:04,030 --> 00:21:08,570 estas kaptita elstare sur la mallongaj por tiuj serĉoj, ĉiuj 456 00:21:08,570 --> 00:21:10,920 kio estas disponebla ĉe cs50.net. 457 00:21:10,920 --> 00:21:14,200 >> Do anstataux, kion ni tuj fari estas skribi tiujn programojn. 458 00:21:14,200 --> 00:21:18,190 Ni havas la senton, mensan modelon pri la veno ili laboras, do kion ni iras 459 00:21:18,190 --> 00:21:20,210 fari estas programi ilin por reala. 460 00:21:20,210 --> 00:21:23,430 Ni tuj turni tiun mensan modelon, tiu bildo, se vi volas, en la 461 00:21:23,430 --> 00:21:24,960 reala kodo. 462 00:21:24,960 --> 00:21:28,460 Kaj se vi estis iom konfuza aŭ malprecizaj en la mensa modelo, mi tute 463 00:21:28,460 --> 00:21:28,770 kompreni. 464 00:21:28,770 --> 00:21:30,540 >> Ni fakte ne tuj salti al kodo straightaway. 465 00:21:30,540 --> 00:21:36,030 Do dum ĉi prompto en ĉi slide demandas vin kodigi duuma serĉo, kaj 466 00:21:36,030 --> 00:21:39,470 reale, ripeta versio de duuma serĉo, la unua afero, kiun mi 467 00:21:39,470 --> 00:21:42,370 vere volas vi fari estas skribi iun _pseudocode_. 468 00:21:42,370 --> 00:21:47,020 Do vi havas ĉi mensan modelon de kiel duuma serĉo verkoj. 469 00:21:47,020 --> 00:21:50,060 Prenu el folio de papero, se vi havas unu _readily_ havebla, aŭ malfermi supren 470 00:21:50,060 --> 00:21:52,520 tekstoredaktilo, kaj mi ŝatus ĉiuj skribi. 471 00:21:52,520 --> 00:21:57,470 Prenu kvar minutoj por skribi la _pseudocode_ por duuma serĉo. 472 00:21:57,470 --> 00:21:58,990 >> Denove, pensu pri tia mensa modelo. 473 00:21:58,990 --> 00:22:01,980 Mi venis ĉirkaŭ se vi havas demandojn kaj ni povas desegni la bildo eksteren. 474 00:22:01,980 --> 00:22:06,220 Sed unue, antaŭ ol ni komencos programado, Mi ŝatus skribi la 475 00:22:06,220 --> 00:22:09,920 _pseudocode_ por duuma serĉo do kiam ni plonĝi en, ni havas iu direkto kiel 476 00:22:09,920 --> 00:22:12,110 kie ni devus direkti. 477 00:22:12,110 --> 00:22:15,330 >> Lernanto: Ĉu ni povas supozi la tabelo de valorojn ni preni jam ordo? 478 00:22:15,330 --> 00:22:17,960 >> JASON Hirschhorn: Do por duuma serĉo labori - bonega demando - vi 479 00:22:17,960 --> 00:22:20,970 devas preni en ordo tabelo de valoroj. 480 00:22:20,970 --> 00:22:22,290 Do supozi ĝi funkcios. 481 00:22:22,290 --> 00:22:23,480 Ni reiros al tiu bildo. 482 00:22:23,480 --> 00:22:27,220 Vi vidos en purpuro la funkcio deklaro estas bool binary_search int 483 00:22:27,220 --> 00:22:29,230 valoro, int valoroj, int n. 484 00:22:29,230 --> 00:22:32,910 Tio devus rigardi familiara se vi havas Jam proksimiĝis aŭ alveninta via 485 00:22:32,910 --> 00:22:34,580 manoj malpuraj kun la problemo aro. 486 00:22:34,580 --> 00:22:35,910 >> Sed tio estas via funkcion deklaro. 487 00:22:35,910 --> 00:22:39,080 Denove, ne necesas maltrankviligi ke multe ĉi-momente. 488 00:22:39,080 --> 00:22:43,660 Kion mi vere volas ke vi devas fari estas preni kvar minutoj _pseudocode_ duuma 489 00:22:43,660 --> 00:22:46,380 serĉu, kaj poste ni iros super ke kiel grupo. 490 00:22:46,380 --> 00:22:47,500 Kaj Mi venos ĉirkaŭe. 491 00:22:47,500 --> 00:22:49,590 Se vi havas demandojn, bonvolu libera levi vian manon. 492 00:22:49,590 --> 00:25:07,110 493 00:25:07,110 --> 00:25:09,680 >> Kial vi ne prenas du minutojn pli fini ĝis la _pseudocode_? 494 00:25:09,680 --> 00:25:13,690 495 00:25:13,690 --> 00:25:15,820 Mi konas ĉi eble ŝajnas ridinde ke ni elspezi tiom da tempo en 496 00:25:15,820 --> 00:25:20,350 iu kiu ne estas eĉ reale en C, sed precipe por tiuj pli 497 00:25:20,350 --> 00:25:24,030 defia algoritmoj kaj problem arojn kiujn ni devas eltrovi, 498 00:25:24,030 --> 00:25:27,210 startanta en _pseudocode_ ne maltrankviligi pri la sintakso, nur zorgi pri 499 00:25:27,210 --> 00:25:29,150 la logiko, estas nekredeble utila. 500 00:25:29,150 --> 00:25:32,720 Kaj aliflanken, vi ne estas solvanta du nekredeble malfacilaj problemoj samtempe. 501 00:25:32,720 --> 00:25:35,390 Vi simple centrita sur la logiko, kaj tiam vi movas en la sintakso. 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 Komencu irante tra la _pseudocode_. 505 00:26:03,680 --> 00:26:05,380 Mi skribis ĉi tien, duuma search _pseudocode_. 506 00:26:05,380 --> 00:26:07,360 Ni skribos tion en la forumaraj kune. 507 00:26:07,360 --> 00:26:10,040 Aŭ mi skribas ĝin kaj vi donos al mi demandas de mi bezonas. 508 00:26:10,040 --> 00:26:15,010 Do povas iu donas al mi la unuajn linio de la _pseudocode_ vin 509 00:26:15,010 --> 00:26:18,350 skribis por duuma serĉo? 510 00:26:18,350 --> 00:26:20,258 Jes, Annie? 511 00:26:20,258 --> 00:26:22,698 >> Lernanto: Dum la longeco de la listo estas pli granda ol nulo. 512 00:26:22,698 --> 00:26:26,114 513 00:26:26,114 --> 00:26:34,880 >> JASON Hirschhorn: Dum longa de listo estas pli granda ol nulo. 514 00:26:34,880 --> 00:26:38,810 Kaj cetere, oni vidas kelkajn C-aspekta sintaksa aferojn pri tie. 515 00:26:38,810 --> 00:26:41,550 Sed plejparte tio estas en la angla. 516 00:26:41,550 --> 00:26:43,980 Ĉu iu havas iun linion oni metis antaŭ ĉi tiu en sia pseŭda-kodo? 517 00:26:43,980 --> 00:26:47,280 518 00:26:47,280 --> 00:26:50,210 >> Lernanto: Get tabelo de ordo numerojn. 519 00:26:50,210 --> 00:26:53,600 >> JASON Hirschhorn: Vi skribis "akiri tabelo de ordo numerojn. "Per la 520 00:26:53,600 --> 00:26:56,140 funkcio deklaro, ni devos esti pasante tabelo de ordo numerojn. 521 00:26:56,140 --> 00:26:57,280 >> Lernanto: [inaudibles]. 522 00:26:57,280 --> 00:26:59,030 >> JASON Hirschhorn: Tiel ni havos tion. 523 00:26:59,030 --> 00:27:01,820 Sed jes, se ni ne havas tiun, ni bezonus ordigi nian tabelo de 524 00:27:01,820 --> 00:27:04,850 nombroj, ĉar duuma serĉo nur funkcias en ordo arrays. 525 00:27:04,850 --> 00:27:11,300 Do dum longo de listo egalas nulon, mi estas tuj metos en iuj krispa krampoj 526 00:27:11,300 --> 00:27:15,420 por ke ĝi aspektu iom pli kiel C. Sed dum, ŝajnas mapi sur unu 527 00:27:15,420 --> 00:27:19,550 dum maŝo, do ene ĉi tiu tempo buklo, kion ni bezonas por 528 00:27:19,550 --> 00:27:22,000 faru por duuma serĉo? 529 00:27:22,000 --> 00:27:25,530 >> Iu alia kiu ne donis al mi respondi ankoraŭ sed kiu verkis ĉi tion? 530 00:27:25,530 --> 00:27:31,750 531 00:27:31,750 --> 00:27:33,320 >> Lernanto: Iru al la mezo de la listo. 532 00:27:33,320 --> 00:27:33,980 >> JASON Hirschhorn: Tom. 533 00:27:33,980 --> 00:27:35,230 Iru al la mezo de la listo. 534 00:27:35,230 --> 00:27:43,290 535 00:27:43,290 --> 00:27:45,530 Kaj la sekvadon demando, kion cxu ni faru fojo ni estas ĉe la 536 00:27:45,530 --> 00:27:46,870 meze de la listo? 537 00:27:46,870 --> 00:27:49,310 >> Lernanto: Ĉu ĉekon ĉu tio estas la nombro kiun vi serĉas. 538 00:27:49,310 --> 00:27:50,120 >> JASON Hirschhorn: Bonege. 539 00:27:50,120 --> 00:28:05,500 Eniru la mezo de la listo kaj kontroli se nia valoro estas tie - 540 00:28:05,500 --> 00:28:06,515 fantazia. 541 00:28:06,515 --> 00:28:10,460 Ĉu iu havas ion alian kiu estis malsama ol tio? 542 00:28:10,460 --> 00:28:11,210 Tio estas ekzakte pravas. 543 00:28:11,210 --> 00:28:13,800 >> La unua afero, kiun ni faras en duuma serĉo estas iri al la mezo de la listo kaj 544 00:28:13,800 --> 00:28:15,870 kontroli por vidi se nia valoro estas tie. 545 00:28:15,870 --> 00:28:19,682 Do mi supozas, se nia valoro estas tie, kion ni faros? 546 00:28:19,682 --> 00:28:21,610 >> Lernanto: Ni revenu al nulo [inaudibles]. 547 00:28:21,610 --> 00:28:23,400 >> JASON Hirschhorn: Jes, se nia valoro estas tie, ni trovis ĝin. 548 00:28:23,400 --> 00:28:27,950 Do ni povas diri al iu vojo, tamen ĉi funkcio estas difinita, ni diru la uzanto 549 00:28:27,950 --> 00:28:28,520 Ni trovis ŝin. 550 00:28:28,520 --> 00:28:30,950 Se ĝi ne estas tie, tamen, tio estas kie ĉi gets komplika. 551 00:28:30,950 --> 00:28:35,120 Do, se ĝi ne estas tie, iu ajn kiu laboris en duuma serĉo aŭ 552 00:28:35,120 --> 00:28:36,830 havas ideon nun, kion ni faros? 553 00:28:36,830 --> 00:28:37,830 >> Lernanto: Demando. 554 00:28:37,830 --> 00:28:38,100 >> JASON Hirschhorn: Jes? 555 00:28:38,100 --> 00:28:39,920 >> Lernanto: Ĉu la tabelo jam ordo? 556 00:28:39,920 --> 00:28:42,200 >> JASON Hirschhorn: Jes, ni alprenanta La tabelo jam ordo. 557 00:28:42,200 --> 00:28:46,480 >> Lernanto: Do ​​tiam vi devos kontroli se la valoro kiun vi vidas estas pli granda ol 558 00:28:46,480 --> 00:28:51,745 la valoro kiun vi volas, vi povas movi al la mezo de la alia duono. 559 00:28:51,745 --> 00:28:54,110 >> JASON Hirschhorn: Do se la mezo de la listo estas pli granda ol kion ni estas 560 00:28:54,110 --> 00:28:57,440 serĉas, tiam ni ja, kion? 561 00:28:57,440 --> 00:28:58,320 Ni movi kie? 562 00:28:58,320 --> 00:29:01,400 >> Studento: Vi volas movi al la duono de la listo kun 563 00:29:01,400 --> 00:29:02,780 nombroj malsupra ol tio. 564 00:29:02,780 --> 00:29:04,460 >> JASON Hirschhorn: Do ni devos voki, ke la maldekstro. 565 00:29:04,460 --> 00:29:15,435 Do se mezo estas pli granda, ni povas serĉi la maldekstra duono de la listo. 566 00:29:15,435 --> 00:29:20,620 567 00:29:20,620 --> 00:29:22,980 Kaj tiam per serĉo, kion cxu mi celas per serĉo? 568 00:29:22,980 --> 00:29:24,010 >> Lernanto: [inaudibles]. 569 00:29:24,010 --> 00:29:24,410 >> JASON Hirschhorn: Ni iru al la mezo. 570 00:29:24,410 --> 00:29:25,740 Ni efektive ripeti tion. 571 00:29:25,740 --> 00:29:29,210 Ni iru returne en niajn dum buklo. 572 00:29:29,210 --> 00:29:31,480 Mi donos al vi la lasta - 573 00:29:31,480 --> 00:29:39,047 alie, se, mezo estas malpli ol kion ni, kion ni faros ĉi tie? 574 00:29:39,047 --> 00:29:40,360 >> Lernanto: Iru dekstren. 575 00:29:40,360 --> 00:29:41,610 >> JASON Hirschhorn: Serĉi dekstre. 576 00:29:41,610 --> 00:29:47,440 577 00:29:47,440 --> 00:29:51,710 Tio aspektas bona, sed tio neniun havas ion por ke ni estu mankas aŭ 578 00:29:51,710 --> 00:29:53,200 io ajn alia ke vi metis en via pseŭda-kodo? 579 00:29:53,200 --> 00:29:57,080 580 00:29:57,080 --> 00:29:58,410 Do jen kion ni havas tiom multe. 581 00:29:58,410 --> 00:30:00,960 Dum la longeco de la listo estas pli granda ol nulo, ni tuj iru 582 00:30:00,960 --> 00:30:03,220 al la mezo de la listo kaj kontrolu se nia valoro estas tie. 583 00:30:03,220 --> 00:30:06,970 >> Se la meza, estas pli granda, ni iras al serĉu forlasis, alie se la mezo estas 584 00:30:06,970 --> 00:30:09,230 malpli, ni iras, por esplorrigardi la dekstra. 585 00:30:09,230 --> 00:30:14,430 Do ni ĉiuj havis kelkajn familiareco kun la terminoj kiujn ni uzas en komputiko 586 00:30:14,430 --> 00:30:15,550 kaj la iloj ni havas. 587 00:30:15,550 --> 00:30:18,300 Sed vi jam rimarkis ni estis parolante en la angla, sed ni trovis 588 00:30:18,300 --> 00:30:24,790 Multon kiu ŝajnis mapi al iloj ni havas en nia kodigo ilo kit. 589 00:30:24,790 --> 00:30:27,210 Do rajton super la vesperton, ni ne estas tuj efektive programi ankoraŭ. 590 00:30:27,210 --> 00:30:33,300 >> Kion ni vidas tie en la angla, ke la mapoj al aferoj kiujn ni povas skribi en C? 591 00:30:33,300 --> 00:30:34,560 >> Lernanto: Dum. 592 00:30:34,560 --> 00:30:35,320 >> JASON Hirschhorn: Dum. 593 00:30:35,320 --> 00:30:40,610 Do tiu tempo ĝuste ĉi tie mapoj sur kio? 594 00:30:40,610 --> 00:30:42,630 >> Lernanto: A dum buklo. 595 00:30:42,630 --> 00:30:43,200 >> JASON Hirschhorn: A dum buklo? 596 00:30:43,200 --> 00:30:44,540 Aŭ eble, pli ĝenerale, ciklo. 597 00:30:44,540 --> 00:30:46,260 Ni deziras fari ion pli kaj pli. 598 00:30:46,260 --> 00:30:49,050 Do ni tuj programi banton. 599 00:30:49,050 --> 00:30:51,640 Kaj ni jam scias, ĉar ni jam faris ĉi paro da fojoj kaj ni 600 00:30:51,640 --> 00:30:54,180 havas multegajn ekzemplojn el tie, kiom reale skribi 601 00:30:54,180 --> 00:30:55,310 ĉi indekso por banton. 602 00:30:55,310 --> 00:30:56,160 Por ke estu sufiĉe facila. 603 00:30:56,160 --> 00:30:58,070 Ni devus povi atingi tiun komenciĝis bela rapide. 604 00:30:58,070 --> 00:31:01,830 >> Kion alian ni vidas en ĉi tien? 605 00:31:01,830 --> 00:31:06,820 Kiuj aliaj strukturoj sintakso, aĵoj kiuj ni estas familiara kun en C, do ni 606 00:31:06,820 --> 00:31:09,790 jam havas senco bazita for de la vortoj ni uzis? 607 00:31:09,790 --> 00:31:10,830 Jes, Anna? 608 00:31:10,830 --> 00:31:11,360 [Inaudibles] 609 00:31:11,360 --> 00:31:12,990 nur ŝercas. 610 00:31:12,990 --> 00:31:13,540 Anna, iru antaŭen. 611 00:31:13,540 --> 00:31:14,530 >> Lernanto: Se kaj alie. 612 00:31:14,530 --> 00:31:16,260 >> JASON Hirschhorn: Se kaj else - right here. 613 00:31:16,260 --> 00:31:18,840 Do kion tiuj aspektas kiel? 614 00:31:18,840 --> 00:31:20,420 >> Lernanto: An se alia aserto. 615 00:31:20,420 --> 00:31:21,560 >> JASON Hirschhorn: Yeah, kondiĉoj, right? 616 00:31:21,560 --> 00:31:24,650 Do ni verŝajne bezonos skribi kelkaj kondiĉoj. 617 00:31:24,650 --> 00:31:31,185 Kaj denove, kvankam eble konfuzante ĉe unue, ni ĝenerale havas senco nun 618 00:31:31,185 --> 00:31:34,010 pri kiel skribi kondiĉoj kaj la sintakson por kondiĉoj. 619 00:31:34,010 --> 00:31:36,850 Kaj se ni ne, ni simple rigardu la sintakso por kondiĉoj, tranĉo kaj pasto 620 00:31:36,850 --> 00:31:39,950 ke, ĉar ni scias ke ni bezonas kondiĉo tie. 621 00:31:39,950 --> 00:31:44,910 Ajna aliaj aferoj ni vidas ke mapon sur tion ni eble bezonas fari en 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 >> Studento: Tio povas esti evidenta, por nur kontroli se oni 625 00:31:50,370 --> 00:31:51,990 valoro egalas ion. 626 00:31:51,990 --> 00:31:54,578 >> JASON Hirschhorn: Do kiel fari ni kontrolu kaj - tiom iri al la mezo de la listo 627 00:31:54,578 --> 00:31:55,610 kaj kontrolu ĉu nia valoro estas tie? 628 00:31:55,610 --> 00:31:56,570 Kiel ni faru tion en C? 629 00:31:56,570 --> 00:31:58,450 Kio estas la sintakso por tiu? 630 00:31:58,450 --> 00:31:59,235 >> Lernanto: Egalas, egalaj. 631 00:31:59,235 --> 00:32:00,650 >> JASON Hirschhorn: Egalas, egalaj. 632 00:32:00,650 --> 00:32:03,540 Do tiu ĉeko estas probable irante esti egalaj, egalaj. 633 00:32:03,540 --> 00:32:04,510 Do ni scias ke ni bezonas tiun ie. 634 00:32:04,510 --> 00:32:07,510 Kaj efektive, same en skribi ĝin, Ni vidas tiujn aliajn aferojn. 635 00:32:07,510 --> 00:32:11,400 Ni tuj devas fari iun komparo operatoroj en tie - 636 00:32:11,400 --> 00:32:12,010 fantazia. 637 00:32:12,010 --> 00:32:14,980 Do ĝi reale similas, por kaj granda, ni ne skribis 638 00:32:14,980 --> 00:32:16,390 vorto de C kodo ankoraŭ. 639 00:32:16,390 --> 00:32:20,610 Sed ni havas la mensan modelon malsupren per prelegoj kaj tiuj mallongaj. 640 00:32:20,610 --> 00:32:22,350 >> Ni skribis pseŭda-kodo kiel grupo. 641 00:32:22,350 --> 00:32:27,110 Kaj jam, ni havas 80%, se ne 90% de tio, kion ni devas fari. 642 00:32:27,110 --> 00:32:28,550 Nun, ni nur devas kodigi tio, kio denove, estas 643 00:32:28,550 --> 00:32:30,110 ne-bagatela problemo por solvi. 644 00:32:30,110 --> 00:32:31,890 Sed almenaŭ ni algluis la logiko. 645 00:32:31,890 --> 00:32:38,040 Almenaŭ nun kiam ni iros al la oficejo horoj, Mi povas diri: Mi scias, kion mi bezonas 646 00:32:38,040 --> 00:32:40,160 fari, sed vi povas rememorigi min pri la sintakso? 647 00:32:40,160 --> 00:32:42,940 Aŭ eĉ se oficejo horoj estas plenŝtopita, vi povas Google por la sintakso, prefere 648 00:32:42,940 --> 00:32:45,040 ol esti batita sur la logiko. 649 00:32:45,040 --> 00:32:48,570 >> Kaj cetere, anstataŭ provi solvi la logiko kaj la sintakso problemojn cxiuj 650 00:32:48,570 --> 00:32:51,900 samtempe, ĝi estas ofte multe pli bone rompi tiujn du malmolaj problemoj ekstere en 651 00:32:51,900 --> 00:32:58,280 du pli regebla bonaj kaj faras la pseŭdo-kodo unua kaj tiam kodo en C. 652 00:32:58,280 --> 00:33:00,620 Do ni vidu kion mi faris por la pseudo-kodo antaŭ tempo. 653 00:33:00,620 --> 00:33:04,060 >> Dum la longeco de la listo estas pli granda ol nulo, vidu la mezo 654 00:33:04,060 --> 00:33:05,090 el la listo. 655 00:33:05,090 --> 00:33:09,610 Se nombro trovita revenis vera, alie se numeron pli altan, serĉo maldekstra. 656 00:33:09,610 --> 00:33:13,200 Alie, se nombro malsupra, serĉo dekstra, revenu falsaj. 657 00:33:13,200 --> 00:33:18,710 Do tiu aspektas preskaŭ identaj, se ne preskaŭ identa al kion ni skribis. 658 00:33:18,710 --> 00:33:23,030 Fakte, Tom, kion vi diris unue, rompante la mezo de la listo kaj se 659 00:33:23,030 --> 00:33:24,880 nombro trovita en du deklaroj Estas vere, kion mi faris. 660 00:33:24,880 --> 00:33:25,507 >> Mi kombinis ilin tie. 661 00:33:25,507 --> 00:33:27,100 Mi devis auxskulti vi la unuan fojon. 662 00:33:27,100 --> 00:33:30,640 Do kiu estas la pseŭda-kodo ni havas. 663 00:33:30,640 --> 00:33:35,060 Se vi volas nun, pardonu, iru Reen al nia komenca problemo. 664 00:33:35,060 --> 00:33:37,780 Ni kodo binary.c. 665 00:33:37,780 --> 00:33:40,870 Do apliki ripeta versio duuma serĉo uzante la sekvan 666 00:33:40,870 --> 00:33:42,420 funkcio deklaro. 667 00:33:42,420 --> 00:33:44,550 >> Kaj vi ne bezonas kopii ĝin ĝuste ankoraŭ. 668 00:33:44,550 --> 00:33:49,470 Mi fakte tuj malfermu supren ĝuste ĉi tie binary.c. 669 00:33:49,470 --> 00:33:52,880 Do tie estas la funkcio deklaro en la mezo de la ekrano. 670 00:33:52,880 --> 00:33:57,570 Kaj vi vidos, mi prenis la pseŭdo-kodo de sur miaj flankoj, sed preskaŭ identa 671 00:33:57,570 --> 00:33:59,740 kion ni skribis, kaj klarigi tion por vi. 672 00:33:59,740 --> 00:34:06,010 Do nun, ni prenu kvin minutojn kodigi tiu funkcio. 673 00:34:06,010 --> 00:34:08,199 >> Kaj cetere, se vi havas demandojn, levi vian manon, lasu min scii, mi 674 00:34:08,199 --> 00:34:08,710 veni ĉirkaŭ. 675 00:34:08,710 --> 00:34:09,800 >> Lernanto: [inaudibles]. 676 00:34:09,800 --> 00:34:12,380 >> JASON Hirschhorn: Do, mi prenis la duuma serĉante difinon ĉe la 677 00:34:12,380 --> 00:34:14,429 Top, sur linio 12. 678 00:34:14,429 --> 00:34:16,429 Tio estas kion mi ricevis por mia glito. 679 00:34:16,429 --> 00:34:20,940 Kaj tiam ĉiuj ĉi pseŭda-kodo Mi nur kopii kaj batitaj de la glito, 680 00:34:20,940 --> 00:34:22,190 pseŭdo-kodo glito. 681 00:34:22,190 --> 00:35:22,830 682 00:35:22,830 --> 00:35:26,786 Mi ankoraŭ ne auxdante [inaudibles]. 683 00:35:26,786 --> 00:37:13,010 684 00:37:13,010 --> 00:37:15,820 >> Do se vi finis vian efektivigo, mi volas kontroli ĝin. 685 00:37:15,820 --> 00:37:19,410 Mi retpoŝtis al vi la helpers.h dosieron pli frue en ĉi tiu kategorio. 686 00:37:19,410 --> 00:37:22,360 Kaj gxi estos alirebla rete tiel elŝuti por la personoj rigardante 687 00:37:22,360 --> 00:37:24,750 ĉi sekcio tempo prokrastis. 688 00:37:24,750 --> 00:37:29,350 Kaj mi nur uzis la ĝenerala distribuo kodo el pset3. 689 00:37:29,350 --> 00:37:34,590 Do mi prenis find.C, uzu mian helpers.h dosieron anstataŭ la helpers.h dosieron 690 00:37:34,590 --> 00:37:36,280 tio estas donita en la dissendo-kodo. 691 00:37:36,280 --> 00:37:39,310 >> Kaj mi devis fari unu alian ŝanĝon en find.C anstataŭ nomi tutsimple 692 00:37:39,310 --> 00:37:42,770 search, voku binary_search. 693 00:37:42,770 --> 00:37:49,080 Do se vi volas testi vian kodon, scias, ke tio estas kiel fari ĝin. 694 00:37:49,080 --> 00:37:52,530 Fakte, kiam ni estos kuranta tiu kodo nun, mi ĵus faris kopion de 695 00:37:52,530 --> 00:37:59,820 mia pset3 dosierujo, denove, interŝanĝis el la helpantoj dosierojn kaj tiam faris tiun 696 00:37:59,820 --> 00:38:04,695 ŝanĝi en find.C nomi binary_search anstataŭ simple la sercxadon. 697 00:38:04,695 --> 00:40:08,620 698 00:40:08,620 --> 00:40:09,120 >> JASON Hirschhorn: Jes. 699 00:40:09,120 --> 00:40:11,258 Vi havas demandon? 700 00:40:11,258 --> 00:40:12,150 >> Lernanto: Nevermind. 701 00:40:12,150 --> 00:40:12,600 >> JASON Hirschhorn: No worries. 702 00:40:12,600 --> 00:40:13,370 Nu, ni komencu. 703 00:40:13,370 --> 00:40:15,090 Ni kodigi tion kiel grupon. 704 00:40:15,090 --> 00:40:16,050 Unu alia noto. 705 00:40:16,050 --> 00:40:20,600 Denove, tio estas, ĝi povas facile esti interŝanĝitaj in por Problemo Ara Tri. 706 00:40:20,600 --> 00:40:25,530 Mi havas mian helpers.h dosiero kiu, prefere ol la helpers.h ni donita, 707 00:40:25,530 --> 00:40:28,560 deklaras duuma serĉo, bobelo speco, kaj selektado varo. 708 00:40:28,560 --> 00:40:37,400 Kaj en find.c vi rimarkos sur linio, sed kio gxi estas, linio 68, ni nomas duuma 709 00:40:37,400 --> 00:40:39,160 serĉu prefere ol serĉo. 710 00:40:39,160 --> 00:40:42,930 Do denove, la kodo kiu estas disponebla linio aŭ la kodo kiun vi estas 711 00:40:42,930 --> 00:40:46,590 krei ĝuste nun eblas facile interŝanĝis in por p starigis 3 kontroli ĝin. 712 00:40:46,590 --> 00:40:50,620 >> Sed unue, ni kodigi duuma serĉo. 713 00:40:50,620 --> 00:40:53,690 Nia funkcio deklaro, ni resendas bool. 714 00:40:53,690 --> 00:40:55,810 Ni prenu entjero nomata valoro. 715 00:40:55,810 --> 00:40:59,285 Ni prenu tabelo de entjeroj nomata valoroj, kaj ni prenu n esti 716 00:40:59,285 --> 00:41:00,850 la grandeco de la tabelo. 717 00:41:00,850 --> 00:41:05,640 Sur la linio 10, ĝuste ĉi tie, mi devas akra inkluzivi stdbool.h. 718 00:41:05,640 --> 00:41:07,360 Ĉu iu scias kial tio estas tie? 719 00:41:07,360 --> 00:41:12,180 720 00:41:12,180 --> 00:41:16,600 Do kion signifas tiu linio de kodo fari? 721 00:41:16,600 --> 00:41:19,880 >> Lernanto: Ĝi permesas vin uzi bool reveno tipo. 722 00:41:19,880 --> 00:41:20,350 >> JASON Hirschhorn: Ekzakte. 723 00:41:20,350 --> 00:41:22,300 >> Lernanto: Aŭ ĝi estas biblioteko kiu permesas uzi bool reveno tipo. 724 00:41:22,300 --> 00:41:27,590 >> JASON Hirschhorn: Do la akra inkluzivi stdbool.h linio donas al mi iom 725 00:41:27,590 --> 00:41:31,340 difinoj kaj deklaroj por aĵoj ke mi rajtas uzi en 726 00:41:31,340 --> 00:41:32,400 tiu biblioteko. 727 00:41:32,400 --> 00:41:36,570 Do inter tiuj estas diranta, ke ekzistas tiu tipo nomita bool, kaj ĝi povas esti 728 00:41:36,570 --> 00:41:37,750 vera aŭ malvera. 729 00:41:37,750 --> 00:41:39,010 Do jen kion tiu linio faras. 730 00:41:39,010 --> 00:41:41,680 Kaj se mi ne havas tiun linion, I would eniri problemoj por skribi ĉi 731 00:41:41,680 --> 00:41:43,520 vorto right here, bool, ĝuste tie. 732 00:41:43,520 --> 00:41:44,140 Ekzakte pravas. 733 00:41:44,140 --> 00:41:46,430 Do mi bezonas ke en tiu kodo. 734 00:41:46,430 --> 00:41:47,690 OK. 735 00:41:47,690 --> 00:41:51,860 Do ĉi, denove, estas ripeta versio, ne rekursia tiu. 736 00:41:51,860 --> 00:41:53,820 Do ni komencu. 737 00:41:53,820 --> 00:41:56,200 >> Ni komencu per tiu unua linio de pseŭda-kodo. 738 00:41:56,200 --> 00:41:58,770 Kaj espereble, ni volas - aŭ ne espereble. 739 00:41:58,770 --> 00:42:00,530 Ni tuj iras ĉirkaŭ la ĉambro. 740 00:42:00,530 --> 00:42:05,110 Ni devos iri linion por linio, kaj Mi helpos vi diveni la linio kiu ni bezonas 741 00:42:05,110 --> 00:42:06,310 skribi unue. 742 00:42:06,310 --> 00:42:10,550 Do dum longo de listo estas pli granda ol nulo. 743 00:42:10,550 --> 00:42:12,680 Komencu en la fronto. 744 00:42:12,680 --> 00:42:15,190 Kio linio mi devus skribi ĉi tie, en la kodo? 745 00:42:15,190 --> 00:42:19,470 >> Lernanto: Dum parentezo n estas pli granda ol 0. 746 00:42:19,470 --> 00:42:21,900 >> JASON Hirschhorn: Dum n estas granda ol 0. 747 00:42:21,900 --> 00:42:26,550 Do n estas la dimensio de listo, kaj ni kontrolanta se - 748 00:42:26,550 --> 00:42:26,800 >> [Intermetante Voĉoj] 749 00:42:26,800 --> 00:42:27,660 >> JASON Hirschhorn: - bedaŭras? 750 00:42:27,660 --> 00:42:29,360 >> Lernanto: Kiel ni scias, ke n estas la grandeco de la listo? 751 00:42:29,360 --> 00:42:29,690 >> JASON Hirschhorn: Pardonu. 752 00:42:29,690 --> 00:42:34,690 Per la pset specifo, la serĉo kaj varo funkciu vi devas skribi, 753 00:42:34,690 --> 00:42:36,230 n estas la grandeco de la listo. 754 00:42:36,230 --> 00:42:37,710 Mi forgesis klarigi, ke ĉi tie. 755 00:42:37,710 --> 00:42:41,310 Sed jes. n estas la grandeco de la listo, en tiu kazo. 756 00:42:41,310 --> 00:42:44,740 Do dum n estas pli granda ol 0. 757 00:42:44,740 --> 00:42:45,580 OK. 758 00:42:45,580 --> 00:42:50,090 Tio provu iom problema kvankam, se la aferoj plu. 759 00:42:50,090 --> 00:42:54,510 Ĉar ni daŭrigos scii la grandeco de la listo en la tuta ĉi 760 00:42:54,510 --> 00:43:06,640 funkcio, sed diras, ke ni dividi kun tabelo de 5 entjeroj. 761 00:43:06,640 --> 00:43:08,950 Kaj ni iros tra kaj ni nun striktas gxin malsupren al 762 00:43:08,950 --> 00:43:10,310 tabelo de 2 entjeroj. 763 00:43:10,310 --> 00:43:12,160 Kiuj 2 entjeroj estas tiu? 764 00:43:12,160 --> 00:43:15,895 La grandeco estas 2 nun ke ni volas rigardi, sed kiuj 2 estas tiu? 765 00:43:15,895 --> 00:43:17,720 Ĉu tio havas sencon, ke demando? 766 00:43:17,720 --> 00:43:18,020 >> OK. 767 00:43:18,020 --> 00:43:19,120 Mi petos lin denove. 768 00:43:19,120 --> 00:43:26,640 Do ni dividas kun ĉi tiu tabelo el 5 entjeroj, kaj n egalas 5, ĉu ne? 769 00:43:26,640 --> 00:43:28,050 Ni kuras tra tie. 770 00:43:28,050 --> 00:43:31,560 ni havos verŝajne ŝanĝi la grandecon, favora, kiel la aferoj daŭras. 771 00:43:31,560 --> 00:43:32,700 Kiu estas kio ni diras, ke ni volas fari. 772 00:43:32,700 --> 00:43:34,150 Ni ne volas serĉi la plena afero denove. 773 00:43:34,150 --> 00:43:35,480 Do diru ni ŝanĝas ĝin al 2. 774 00:43:35,480 --> 00:43:36,970 Ni prenu la duono de la listo ke estas nepara. 775 00:43:36,970 --> 00:43:38,800 Do ĝuste pick 2. 776 00:43:38,800 --> 00:43:40,590 Do nun n egalas 2. 777 00:43:40,590 --> 00:43:42,780 Mi pardonpetas pro la kompatinda seka viŝi markiloj. 778 00:43:42,780 --> 00:43:43,080 Ĝuste? 779 00:43:43,080 --> 00:43:45,670 Kaj ni trasercxante la listo denove kun listo de amplekso 2. 780 00:43:45,670 --> 00:43:48,580 Nu, nia tabelo estas ankoraŭ de amplekso 5. 781 00:43:48,580 --> 00:43:51,920 Ni diras, ke ni nur volas serĉu 2 makuloj en ĝi. 782 00:43:51,920 --> 00:43:53,590 Do kiuj 2 makuloj estas tiuj? 783 00:43:53,590 --> 00:43:57,640 784 00:43:57,640 --> 00:43:58,815 >> Ĉu tio havas sencon? 785 00:43:58,815 --> 00:44:00,290 Ĉu ili estas la maldekstra 2 makulojn? 786 00:44:00,290 --> 00:44:01,940 Ĉu ili la dekstran 2 makulojn? 787 00:44:01,940 --> 00:44:03,540 Ĉu ili estas meze 2 makulojn? 788 00:44:03,540 --> 00:44:06,350 Ni rompis la problemo malsupren, sed ni vere ne scias kiun parton de 789 00:44:06,350 --> 00:44:11,600 la problemo ni ankoraŭ rigardis, nur por havi tiujn 2 variabloj. 790 00:44:11,600 --> 00:44:16,450 Do ni bezonas iom pli poste, dum n estas pli granda ol 0. 791 00:44:16,450 --> 00:44:21,410 Ni bezonas scii kie tio n estas en niaj realaj tabelo. 792 00:44:21,410 --> 00:44:26,660 >> Do tio neniun havas ŝanĝi al ĉi tiu linio? 793 00:44:26,660 --> 00:44:27,970 La plejparto de ĉi tiu linio estas perfekte ĝustaj. 794 00:44:27,970 --> 00:44:29,170 Ĉu ekzistas alian krom? 795 00:44:29,170 --> 00:44:32,510 Ĉu ni interŝanĝu ion por n al fari ĉi linio iom pli bone? 796 00:44:32,510 --> 00:44:32,865 Hmm? 797 00:44:32,865 --> 00:44:38,040 >> Lernanto: Cxu vi povas pravalorizi variablo kiel longo al n kiuj devos tiam esti uzita 798 00:44:38,040 --> 00:44:39,600 poste en la funkcio? 799 00:44:39,600 --> 00:44:42,060 >> JASON Hirschhorn: Do pravalorizi variablo longo al n, 800 00:44:42,060 --> 00:44:42,900 kaj ni uzas tiun poste? 801 00:44:42,900 --> 00:44:47,070 Sed tiam ni ĵus ĝisdatigi longo kaj ni ankoraŭ kuri en tiun problemon, kie ni 802 00:44:47,070 --> 00:44:51,180 tranĉi malsupren la longeco de nia problemo, sed ni neniam sciis kie, fakte, 803 00:44:51,180 --> 00:44:52,510 ke longo mapoj sur. 804 00:44:52,510 --> 00:44:54,790 >> Lernanto: estas ja, ke tuj okazos poste, kiam vi diras, serĉo lasis, 805 00:44:54,790 --> 00:44:55,746 search right? 806 00:44:55,746 --> 00:44:57,640 Vi tuj iros al malsama areo de via - 807 00:44:57,640 --> 00:44:59,110 >> JASON Hirschhorn: Ni iras iri al areo, sed kiel ni scias 808 00:44:59,110 --> 00:45:01,150 kio estas iri? 809 00:45:01,150 --> 00:45:03,800 Se ni nur havas la tabelo kaj tiu n, kiel ni scias kie 810 00:45:03,800 --> 00:45:05,050 iru en la tabelo. 811 00:45:05,050 --> 00:45:05,900 En la dorso, jes? 812 00:45:05,900 --> 00:45:07,507 >> Lernanto: Ĉu vi havas, kiel, suba baro kaj supera baro variablo aŭ 813 00:45:07,507 --> 00:45:08,586 io simila? 814 00:45:08,586 --> 00:45:09,060 >> JASON Hirschhorn: okej. 815 00:45:09,060 --> 00:45:10,780 Do tiu estas alia ideo. 816 00:45:10,780 --> 00:45:13,490 Anstataŭ simple konservanta trako de la grandeco, ni konservi trako de la malsupra kaj 817 00:45:13,490 --> 00:45:14,770 supera baro variablo. 818 00:45:14,770 --> 00:45:17,840 Do kiel fari ni kalkuli la grandecon de suba baro kaj supera baro? 819 00:45:17,840 --> 00:45:18,520 >> [Intermetante Voĉoj] 820 00:45:18,520 --> 00:45:19,710 >> JASON Hirschhorn: Subtraho. 821 00:45:19,710 --> 00:45:23,650 Kaj ankaŭ konservanta trako de la malsupra ligis kaj supra nepre sciigu nin, 822 00:45:23,650 --> 00:45:26,215 ni sercxas tiujn du? 823 00:45:26,215 --> 00:45:28,220 Ĉu ni esploras tiujn du ĉi tie? 824 00:45:28,220 --> 00:45:29,540 Ĉu ni esploras la mezo du? 825 00:45:29,540 --> 00:45:32,810 Probable ne la mezo de du, ĉar tiu, fakte, estas duuma serĉo. 826 00:45:32,810 --> 00:45:37,320 Sed nun ni povos ricevi la grandecon, sed ankaŭ la limojn de la tabelo. 827 00:45:37,320 --> 00:45:40,020 En esenco, se ni havas niajn giganto telefona libro, ni disfendos ĝin en duono. 828 00:45:40,020 --> 00:45:42,990 Ni nun scias, kie tiu pli malgranda telefona libro estas. 829 00:45:42,990 --> 00:45:45,260 Sed ni ne reale ŝiri la telefono libro en duono. 830 00:45:45,260 --> 00:45:48,570 Ni ankoraŭ bezonas scii kie la novajn limojn de nia problemo estas. 831 00:45:48,570 --> 00:45:51,645 Ĉu iu havas demandojn sur tio? 832 00:45:51,645 --> 00:45:52,440 Jes? 833 00:45:52,440 --> 00:45:56,020 >> Lernanto: Ĉu tio funkcias per la kreado de variablo, i, ke vi tiam apenaŭ ŝanĝi 834 00:45:56,020 --> 00:46:00,770 la pozicio de la i relativa al lia Nuna pozicio, kaj la longo, n? 835 00:46:00,770 --> 00:46:01,710 >> JASON Hirschhorn: Kaj kio estas i? 836 00:46:01,710 --> 00:46:04,110 >> Lernanto: Kiel i estante kiel specon de - 837 00:46:04,110 --> 00:46:08,040 Kiel vi farus pravalorizi i esti la meza pozicio de la tabelo. 838 00:46:08,040 --> 00:46:12,540 Kaj tiam, se la valoro je pozicio i en meze de la tabelo en trovita 839 00:46:12,540 --> 00:46:17,870 esti malpli ol la valoro kiun vi bezonas, mi de nun igas la longeco de la tabelo, plus 840 00:46:17,870 --> 00:46:19,215 la valoro de i dividita per 2. 841 00:46:19,215 --> 00:46:20,270 Kiel, vidu, vi ŝanĝos i - 842 00:46:20,270 --> 00:46:20,770 >> JASON Hirschhorn: Ĝuste. 843 00:46:20,770 --> 00:46:21,165 >> Lernanto: - ĝis la - 844 00:46:21,165 --> 00:46:24,010 >> JASON Hirschhorn: Do mi estas preskaŭ pozitiva ke funkcios. 845 00:46:24,010 --> 00:46:26,800 Sed la punkto estaĵo, vi bezonos du pecoj de informo ĉi tie. 846 00:46:26,800 --> 00:46:30,050 Vi povas fari tion kun komenco kaj fino, aux vi povas fari tion per grandeco, kaj poste 847 00:46:30,050 --> 00:46:31,060 iu markilo. 848 00:46:31,060 --> 00:46:32,630 Sed vi ne bezonas du pecoj de informoj ĉi tie. 849 00:46:32,630 --> 00:46:34,160 Vi ne povas preni per kun nur unu. 850 00:46:34,160 --> 00:46:35,830 Ĉu tio sencas? 851 00:46:35,830 --> 00:46:39,560 >> Do ni tuj iru tra, kaj ni tuj faros [inaudibles] 852 00:46:39,560 --> 00:46:41,330 kaj krei iun markiloj. 853 00:46:41,330 --> 00:46:42,690 Do what'd vi skribas en via kodo? 854 00:46:42,690 --> 00:46:46,190 >> Lernanto: Mi ĵus diris int binditaj unu estas egala al 0. 855 00:46:46,190 --> 00:46:47,790 >> JASON Hirschhorn: Ni vokos ke int, komencante. 856 00:46:47,790 --> 00:46:49,140 >> Lernanto: okej. 857 00:46:49,140 --> 00:46:50,590 >> JASON Hirschhorn: Tio faras pli senson por mi. 858 00:46:50,590 --> 00:46:51,670 Kaj? 859 00:46:51,670 --> 00:46:54,340 >> Lernanto: Mi diris: Mi supozas, INT ending. 860 00:46:54,340 --> 00:46:55,870 >> JASON Hirschhorn: int ending. 861 00:46:55,870 --> 00:46:57,640 >> Lernanto: Mi supozas, n minus 1, aŭ io kiel tio. 862 00:46:57,640 --> 00:46:59,100 Kiel, la lasta elemento. 863 00:46:59,100 --> 00:47:02,310 >> JASON Hirschhorn: Do vi skribis, int komencante egaluloj 0, punktokomo kaj int 864 00:47:02,310 --> 00:47:04,320 finaĵo egalas n minus 1, punktokomo. 865 00:47:04,320 --> 00:47:06,850 Do esence, kion ni faras ĉi tie, 0 la unua pozicio. 866 00:47:06,850 --> 00:47:09,570 Kaj kiel ni konas en sensilo, ili ne iros ĝis n, ili supreniras al n minus 1. 867 00:47:09,570 --> 00:47:11,110 Do ni havas iujn limojn de nia tabelo. 868 00:47:11,110 --> 00:47:15,730 Kaj tiuj komencaj baroj hazarde estas la komenca limojn de nia problemo. 869 00:47:15,730 --> 00:47:16,640 OK. 870 00:47:16,640 --> 00:47:19,200 Do tio sonas bone. 871 00:47:19,200 --> 00:47:22,380 Tiam se ni reiru al ĉi tiu linio, dum longeco de listo estas pli granda ol 0, 872 00:47:22,380 --> 00:47:24,752 kion, anstataŭ n, devus ni metu tien? 873 00:47:24,752 --> 00:47:28,820 >> Lernanto: Skribu ending minus komenco. 874 00:47:28,820 --> 00:47:34,780 >> JASON Hirschhorn: Dum ending minus komencante estas pli granda ol 0? 875 00:47:34,780 --> 00:47:35,480 OK. 876 00:47:35,480 --> 00:47:37,730 Kaj ni povus, se ni volis faru, ke iom pli agrabla, kion 877 00:47:37,730 --> 00:47:38,980 alie ni povis fari? 878 00:47:38,980 --> 00:47:41,650 879 00:47:41,650 --> 00:47:43,412 Se ni volis purigi tiun kodon supren iom? 880 00:47:43,412 --> 00:47:46,716 881 00:47:46,716 --> 00:47:48,180 Kiel oni povas forigi la 0? 882 00:47:48,180 --> 00:47:51,560 883 00:47:51,560 --> 00:47:52,690 Tiu estas nur stilo demando. 884 00:47:52,690 --> 00:47:53,690 Ĝi estas korekta nun. 885 00:47:53,690 --> 00:47:54,870 >> Lernanto: Ending ne egala komenco? 886 00:47:54,870 --> 00:47:55,740 >> JASON Hirschhorn: Ni povas fari kion? 887 00:47:55,740 --> 00:47:56,730 >> [Intermetante Voĉoj] 888 00:47:56,730 --> 00:47:57,330 >> Lernanto: Ending estas granda? 889 00:47:57,330 --> 00:47:57,720 >> JASON Hirschhorn: Jes. 890 00:47:57,720 --> 00:48:01,110 Ni povas nur fari dum ending estas pli granda ol antauxe. 891 00:48:01,110 --> 00:48:03,580 Ĝuste. 892 00:48:03,580 --> 00:48:06,240 Ni aldonis komencon al la alia flanko el tio, kaj ni liveris de la 0. 893 00:48:06,240 --> 00:48:08,000 Do tiu simple aspektas iom pli pura. 894 00:48:08,000 --> 00:48:08,990 OK. 895 00:48:08,990 --> 00:48:11,460 Do, dum longo de listo estas 0, ni skribis ke, dum finaĵo estas pli granda 896 00:48:11,460 --> 00:48:12,240 ol komencas. 897 00:48:12,240 --> 00:48:19,840 Ni tuj metos en niajn necesa krispa krampoj, kaj tiam la unua afero 898 00:48:19,840 --> 00:48:22,090 ni volas fari, estas rigardi ilin en eta listo. 899 00:48:22,090 --> 00:48:22,510 Vi? 900 00:48:22,510 --> 00:48:23,320 Ĉu vi povas doni al mi la - 901 00:48:23,320 --> 00:48:26,460 >> Lernanto: Se parentezo valoro kvadrata krampo - 902 00:48:26,460 --> 00:48:30,450 >> JASON Hirschhorn: Se krampoj valoro kvadrata krampo. 903 00:48:30,450 --> 00:48:33,210 >> Lernanto: ending dividite per 2. 904 00:48:33,210 --> 00:48:33,952 >> JASON Hirschhorn: Ending? 905 00:48:33,952 --> 00:48:35,280 >> Lernanto: Mi vidas problemon kun via - 906 00:48:35,280 --> 00:48:35,750 >> JASON Hirschhorn: okej. 907 00:48:35,750 --> 00:48:39,150 Nu, rigardu la mezo. 908 00:48:39,150 --> 00:48:41,226 Kiel ni scias, kion la mezo estas? 909 00:48:41,226 --> 00:48:42,450 Jes. 910 00:48:42,450 --> 00:48:43,070 Do lasu min forigi tiun kodon. 911 00:48:43,070 --> 00:48:46,360 Kiel ni scias, kion la mezo estas? 912 00:48:46,360 --> 00:48:48,003 En ion, kiam vi havas la komenco kaj la fino, kiel trovi 913 00:48:48,003 --> 00:48:48,876 meze? 914 00:48:48,876 --> 00:48:49,590 >> Studento: Vi ricevas mezume. 915 00:48:49,590 --> 00:48:51,820 >> Studento: Vi aldoni ilin kune kaj tiam - 916 00:48:51,820 --> 00:48:53,150 >> JASON Hirschhorn: Aldonu ilin kune kaj tiam? 917 00:48:53,150 --> 00:48:54,090 >> Lernanto: Kaj vi ricevas mezume. 918 00:48:54,090 --> 00:48:55,050 Dividu per 2. 919 00:48:55,050 --> 00:48:56,500 >> JASON Hirschhorn: Aldonu ilin kune kaj dividu per 2. 920 00:48:56,500 --> 00:48:59,400 Do int mezo egalas? 921 00:48:59,400 --> 00:49:01,120 Tom, vi povas doni ĝin al mi? 922 00:49:01,120 --> 00:49:03,550 >> Lernanto: Komencante plus finaĵo - 923 00:49:03,550 --> 00:49:04,950 >> JASON Hirschhorn: Komenco alpago ending. 924 00:49:04,950 --> 00:49:06,880 >> Lernanto: Ĉiuj, krampo, dividita per 2. 925 00:49:06,880 --> 00:49:10,940 >> JASON Hirschhorn: Ĉiuj, en krampoj, dividita per 2. 926 00:49:10,940 --> 00:49:16,300 Do kiu donas al mi la mezo ion, korekti? 927 00:49:16,300 --> 00:49:18,980 >> Studento: Vi ankaux bezonas por rondigi gxin supren. 928 00:49:18,980 --> 00:49:19,990 >> JASON Hirschhorn: Kion do vi signifas, mi bezonas por rondigi gxin supren? 929 00:49:19,990 --> 00:49:20,400 >> [Intermetante Voĉoj] 930 00:49:20,400 --> 00:49:24,520 >> Lernanto: Ĉar se ĝi estas nepara nombro, tiam ĝi estas kiel - 931 00:49:24,520 --> 00:49:25,440 >> JASON Hirschhorn: Nu, bone. 932 00:49:25,440 --> 00:49:26,360 Do mi povus ĉirkaŭi ŝin supren. 933 00:49:26,360 --> 00:49:33,350 Sed se ĝi estas nepara nombro, 5, I can prenante 1 for de la centro. 934 00:49:33,350 --> 00:49:35,665 Aŭ, se ĝi estas para nombro, pli ĝuste, tio estas bona okazo. 935 00:49:35,665 --> 00:49:39,600 Se temas pri 4, ni havas nur 4, mi povas preni La unua "meza", citaĵo, unquote aŭ 936 00:49:39,600 --> 00:49:41,760 la dua "mezo" unu. 937 00:49:41,760 --> 00:49:46,390 Ĉu funkcius por duuma serĉo, do mi ne vere bezonas por rondigi ĝin. 938 00:49:46,390 --> 00:49:48,640 Sed ekzistas unu alia afero mi bezonas rigardi ĉi tiun linion. 939 00:49:48,640 --> 00:49:50,530 Ni eble ne rimarkos gxin ankoraux, sed ni revenos al ĝi. 940 00:49:50,530 --> 00:49:53,200 Ĉar tiu linio fakte ankoraŭ bezonas unu alia afero. 941 00:49:53,200 --> 00:49:55,990 >> Sed ĝis nun, ni jam skribis kvar linioj de kodo. 942 00:49:55,990 --> 00:49:58,120 Ni havas nian komenco kaj finante markiloj. 943 00:49:58,120 --> 00:50:01,320 Ni havas nian agadon buklo, kiu mapas sur rekte al nia _pseudocode_. 944 00:50:01,320 --> 00:50:05,790 Ni rigardis la mezo kiuj mapas rekte sur nia _pseudocode_. 945 00:50:05,790 --> 00:50:09,070 Mi dirus ĉi iras al la mezo el la listo, tiu linio de kodo. 946 00:50:09,070 --> 00:50:11,560 Kaj tiam, iam ni iru al la mezo de la listo, la sekva afero, kiun ni devas fari 947 00:50:11,560 --> 00:50:14,880 estas kontroli, ĉu nia valoro estas tie por la _pseudocode_ ni skribis antaŭe. 948 00:50:14,880 --> 00:50:17,100 >> Do kiel fari ni kontrolu, se nia valoro estas je la mezo de la listo? 949 00:50:17,100 --> 00:50:17,300 Vi. 950 00:50:17,300 --> 00:50:18,511 Kial vi ne faru tion? 951 00:50:18,511 --> 00:50:23,070 >> Lernanto: Se nia valora estas ĉe la mezo estas egala al 952 00:50:23,070 --> 00:50:24,592 kion ajn ni starigis la - 953 00:50:24,592 --> 00:50:26,190 Mi volas diri egalaj egala al - 954 00:50:26,190 --> 00:50:26,690 >> JASON Hirschhorn: It - 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 >> Lernanto: Mi ne certas, kion la variablo ni serĉas 958 00:50:32,170 --> 00:50:32,850 cxar kvankam, estas ĉar - 959 00:50:32,850 --> 00:50:33,330 >> [Intermetante Voĉoj] 960 00:50:33,330 --> 00:50:34,520 >> Lernanto: [inaudibles]. 961 00:50:34,520 --> 00:50:35,060 >> JASON Hirschhorn: Ekzakte. 962 00:50:35,060 --> 00:50:37,260 Per la funkcio deklaro, Ni serĉas valoron. 963 00:50:37,260 --> 00:50:39,760 Do ni serĉis valoro en tabelo de valoroj. 964 00:50:39,760 --> 00:50:41,080 Do vi estas ekzakte pravas. 965 00:50:41,080 --> 00:50:45,040 Vi devos fari, se malfermita paren valoro krampo mezo fermita krampo egaluloj 966 00:50:45,040 --> 00:50:49,930 egalas valoron, kaj ene tie Kion ni devas fari? 967 00:50:49,930 --> 00:50:51,230 Se nia valoro de tie, kio Kion ni bezonas fari? 968 00:50:51,230 --> 00:50:51,420 >> [Intermetante Voĉoj] 969 00:50:51,420 --> 00:50:52,160 >> Lernanto: Reiru nulo. 970 00:50:52,160 --> 00:50:53,070 >> JASON Hirschhorn: Reiru vera. 971 00:50:53,070 --> 00:50:54,790 >> Lernanto: Reiru vera. 972 00:50:54,790 --> 00:50:57,856 >> JASON Hirschhorn: Mihxael, kion signifas tiu linio fari? 973 00:50:57,856 --> 00:51:01,105 >> Lernanto: [inaudibles] la programo kuras lia direkto, kaj tio estas finita, kaj 974 00:51:01,105 --> 00:51:01,920 vi havas, kion vi devas fari? 975 00:51:01,920 --> 00:51:03,030 >> JASON Hirschhorn: La programo aŭ kion? 976 00:51:03,030 --> 00:51:03,700 En ĉi tiu kazo? 977 00:51:03,700 --> 00:51:04,210 >> Lernanto: La funkcio. 978 00:51:04,210 --> 00:51:05,170 >> JASON Hirschhorn: La funkcio. 979 00:51:05,170 --> 00:51:08,420 Kaj do, por reveni al kiom nomata ĝin kaj doni al ĝi la valoro, vera. 980 00:51:08,420 --> 00:51:09,890 Ekzakte pravas. 981 00:51:09,890 --> 00:51:10,170 Artikolo. 982 00:51:10,170 --> 00:51:12,035 Kio estas la reveno tipo el ĉefaj, Michael? 983 00:51:12,035 --> 00:51:16,480 984 00:51:16,480 --> 00:51:17,150 >> Lernanto: int, entjero? 985 00:51:17,150 --> 00:51:18,080 >> JASON Hirschhorn: int, precize. 986 00:51:18,080 --> 00:51:18,680 Entjero. 987 00:51:18,680 --> 00:51:20,980 Tio estis nur demando por certigi vi uloj estas sur gxian supron. 988 00:51:20,980 --> 00:51:24,250 Kion tio kutime reveni, se cxio funkcias bone? 989 00:51:24,250 --> 00:51:24,520 >> Lernanto: Nulo. 990 00:51:24,520 --> 00:51:24,820 >> JASON Hirschhorn: Nulo. 991 00:51:24,820 --> 00:51:25,430 Ekzakte pravas. 992 00:51:25,430 --> 00:51:28,790 >> Lernanto: Se ĉi ĝuste redonas vera, ekzistas neniu informo transdonitan 993 00:51:28,790 --> 00:51:30,675 pri kio la - 994 00:51:30,675 --> 00:51:34,040 Ho, tiu estas nur diras ke tiu valoro estas ene de la tabelo. 995 00:51:34,040 --> 00:51:35,350 >> JASON Hirschhorn: Ekzakte. 996 00:51:35,350 --> 00:51:38,080 Tiu programo ne donante informojn de kie ĝuste la valoro estas. 997 00:51:38,080 --> 00:51:41,850 Ĝi estas nur por diri, jes, ni trovis ĝin, aŭ ne, ni ne trovis ĝin. 998 00:51:41,850 --> 00:51:42,990 Do, se nombro trovita, revenu vera. 999 00:51:42,990 --> 00:51:45,500 Nu, fakte ni nur faris tion vere rapide kun tiu linio de kodo. 1000 00:51:45,500 --> 00:51:47,500 Do mi devos kopii tiun linion el _pseudocode_. 1001 00:51:47,500 --> 00:51:50,045 >> Studento: Ĉu ne ni bezonas ŝanĝi la tabelo? 1002 00:51:50,045 --> 00:51:52,830 Ĝi devus esti valorojn, ne valoro, rajto? 1003 00:51:52,830 --> 00:51:53,430 >> JASON Hirschhorn: Pardonu. 1004 00:51:53,430 --> 00:51:54,010 Dankon. 1005 00:51:54,010 --> 00:51:54,800 >> Lernanto: Jes. 1006 00:51:54,800 --> 00:51:55,850 >> JASON Hirschhorn: Tiu linio devus esti valorojn. 1007 00:51:55,850 --> 00:51:57,150 Ekzakte pravas. 1008 00:51:57,150 --> 00:51:57,920 OK. 1009 00:51:57,920 --> 00:51:59,170 Do ni rigardis la mezo listo. 1010 00:51:59,170 --> 00:52:00,790 Se nombro trovita reveno vera. 1011 00:52:00,790 --> 00:52:04,470 Daŭrigante pri niaj _pseudocode_, se mezo estas pli granda, serĉo lasis. 1012 00:52:04,470 --> 00:52:09,640 Do mi havis en ĉi tie, se nombro pli alta, serĉo lasis. 1013 00:52:09,640 --> 00:52:12,700 1014 00:52:12,700 --> 00:52:14,462 Konstantin, vi povas doni mi ĉi linio de kodo? 1015 00:52:14,462 --> 00:52:17,240 1016 00:52:17,240 --> 00:52:23,520 >> Lernanto: Se valoro de meza - 1017 00:52:23,520 --> 00:52:24,890 >> JASON Hirschhorn: Do se valoro - 1018 00:52:24,890 --> 00:52:28,890 se malfermita paren valoroj krampo mezo proksime krampo - 1019 00:52:28,890 --> 00:52:31,500 >> Lernanto: estas pli malgranda ol valoro? 1020 00:52:31,500 --> 00:52:32,760 >> JASON Hirschhorn: Cxu malpli ol. 1021 00:52:32,760 --> 00:52:33,800 >> Lernanto: Malpli da valoro. 1022 00:52:33,800 --> 00:52:34,060 >> JASON Hirschhorn: Valoro. 1023 00:52:34,060 --> 00:52:35,310 Nu, fakte, ke vi volas kontroli, ĉu la nombro - 1024 00:52:35,310 --> 00:52:38,310 1025 00:52:38,310 --> 00:52:38,490 Pardonon. 1026 00:52:38,490 --> 00:52:39,140 Ĉi tio estas iom konfuza. 1027 00:52:39,140 --> 00:52:43,920 Sed alie, se la nombro en la mezo de listo estas pli granda. 1028 00:52:43,920 --> 00:52:45,170 >> Lernanto: Ho, okej. 1029 00:52:45,170 --> 00:52:49,800 1030 00:52:49,800 --> 00:52:50,410 >> JASON Hirschhorn: Mi ŝanĝos tion. 1031 00:52:50,410 --> 00:52:55,060 Alie, se mezo estas pli alta, ni volas sercxi maldekstre, OK? 1032 00:52:55,060 --> 00:52:57,310 Kaj kion ni faru interne tiun se kondiĉo? 1033 00:52:57,310 --> 00:53:03,660 1034 00:53:03,660 --> 00:53:07,510 >> Lernanto: Ĉu mi povas fari malgrandan ŝanĝon al kondiĉe, ŝanĝu ĝin al alia, se? 1035 00:53:07,510 --> 00:53:08,380 >> JASON Hirschhorn: Else, se? 1036 00:53:08,380 --> 00:53:09,270 OK. 1037 00:53:09,270 --> 00:53:12,840 Do tiu kodo estos ekzekuti pri la sama. 1038 00:53:12,840 --> 00:53:18,620 Sed la bela afero pri uzanta se, alie se, alie se aŭ se, alie se, alie 1039 00:53:18,620 --> 00:53:22,320 signifas, ke nur unu el tiuj, tuj estos kontrolata, ne ĉiuj tri el ili, 1040 00:53:22,320 --> 00:53:23,290 potenciale. 1041 00:53:23,290 --> 00:53:25,530 Kaj tio faras ĝin iomete pli agrabla al la komputilo ke estas 1042 00:53:25,530 --> 00:53:26,670 kurante via programo. 1043 00:53:26,670 --> 00:53:27,620 >> Do [? Konstantino,?] 1044 00:53:27,620 --> 00:53:31,330 ni estas ene ĉi tiu linio, alie se valoroj, krampo mezo proksime krampo 1045 00:53:31,330 --> 00:53:32,260 estas granda, ol valoro. 1046 00:53:32,260 --> 00:53:33,150 Kion ni devas fari? 1047 00:53:33,150 --> 00:53:33,970 Ni bezonas esplori la maldekstra. 1048 00:53:33,970 --> 00:53:35,220 Kiel ni faru tion? 1049 00:53:35,220 --> 00:53:46,960 1050 00:53:46,960 --> 00:53:48,720 Mi tuj donos al vi eksalto. 1051 00:53:48,720 --> 00:53:52,210 >> Ni havas tiujn du aĵojn nomas komencante kaj finante. 1052 00:53:52,210 --> 00:53:57,340 Do kio devas okazi al la komenco? 1053 00:53:57,340 --> 00:53:59,640 Se vi volas sercxi maldekstre de la listo, ni atingos nian aktualan komenco. 1054 00:53:59,640 --> 00:54:01,080 Kion ni bezonas tion? 1055 00:54:01,080 --> 00:54:04,220 >> Lernanto: Ni starigu la komenco al duono plus 1. 1056 00:54:04,220 --> 00:54:05,120 >> JASON Hirschhorn: Do, se ni estas serĉanta la maldekstra? 1057 00:54:05,120 --> 00:54:06,250 >> Lernanto: Pardonu, mezo minus - 1058 00:54:06,250 --> 00:54:11,310 do la finaĵo estus mezo minus 1 kaj komenco - 1059 00:54:11,310 --> 00:54:12,450 >> JASON Hirschhorn: Kaj kion okazas al la komenco? 1060 00:54:12,450 --> 00:54:13,210 >> Lernanto: Ĝi restas la sama. 1061 00:54:13,210 --> 00:54:14,120 >> JASON Hirschhorn: Do la signifo restas la sama. 1062 00:54:14,120 --> 00:54:16,040 Se ni esploras la maldekstra, ni estas uzante la saman komenco - 1063 00:54:16,040 --> 00:54:16,860 ĝuste. 1064 00:54:16,860 --> 00:54:17,870 Kaj la finaĵo? 1065 00:54:17,870 --> 00:54:19,390 Pardonon, kion faras la ending egala denove? 1066 00:54:19,390 --> 00:54:20,750 >> Lernanto: Meza minus 1. 1067 00:54:20,750 --> 00:54:21,620 >> JASON Hirschhorn: Meza minus 1. 1068 00:54:21,620 --> 00:54:23,470 Nu, kial minus 1, ne nur meza? 1069 00:54:23,470 --> 00:54:32,870 1070 00:54:32,870 --> 00:54:35,570 >> Lernanto: La meza estas el la bildigi jam, ĉar ni havis 1071 00:54:35,570 --> 00:54:36,700 kontrolis ke ĝi estas el? 1072 00:54:36,700 --> 00:54:37,630 >> JASON Hirschhorn: Tio estas ĝuste. 1073 00:54:37,630 --> 00:54:38,580 La meza estas el la pentraĵon. 1074 00:54:38,580 --> 00:54:39,800 Ni jam kontrolis la mezo. 1075 00:54:39,800 --> 00:54:44,730 Do ni ne volas, "la mezo," citaĵo unquote, daŭrigi esti en la 1076 00:54:44,730 --> 00:54:46,110 tabelo, ke ni serĉas. 1077 00:54:46,110 --> 00:54:47,670 Do tiu estas fantazia. 1078 00:54:47,670 --> 00:54:50,670 >> Alie, se taksas krampo mezo estas pli granda ol valoro ending egaluloj 1079 00:54:50,670 --> 00:54:51,920 mezo minus 1. 1080 00:54:51,920 --> 00:54:55,060 1081 00:54:55,060 --> 00:54:57,340 Jeff, kio pri ĉi lasta linio? 1082 00:54:57,340 --> 00:54:58,590 >> Lernanto: Else. 1083 00:54:58,590 --> 00:55:02,486 1084 00:55:02,486 --> 00:55:06,000 Valoroj mezo estas malpli ol valoro? 1085 00:55:06,000 --> 00:55:07,570 >> JASON Hirschhorn: Ni vi donas al mi alian. 1086 00:55:07,570 --> 00:55:09,310 Do se vi ne donas al mi - 1087 00:55:09,310 --> 00:55:12,270 >> Lernanto: Do ​​tiam komencante estus duono plus 1. 1088 00:55:12,270 --> 00:55:16,100 1089 00:55:16,100 --> 00:55:19,070 >> JASON Hirschhorn: Komencante egaluloj mezo plus 1, denove, pro la sama 1090 00:55:19,070 --> 00:55:20,820 Tial ke Konstantino donis al ni pli frue. 1091 00:55:20,820 --> 00:55:24,280 Kaj fine, kiuj ne donis Min linion de kodo ankoraŭ? 1092 00:55:24,280 --> 00:55:26,600 Reiru falsa, Aleha, kion do ni skribus tie? 1093 00:55:26,600 --> 00:55:28,590 >> Lernanto: Reiru falsaj. 1094 00:55:28,590 --> 00:55:29,320 >> JASON Hirschhorn: Reiru falsaj. 1095 00:55:29,320 --> 00:55:33,340 Kaj ni bezonas fari tion, ĉar se ni ne trovi ĝin, ni devas diri, ni 1096 00:55:33,340 --> 00:55:34,080 ne trovis ĝin. 1097 00:55:34,080 --> 00:55:36,270 Kaj ni diris, ni tuj revenos al bool, do ni certe devos reveni 1098 00:55:36,270 --> 00:55:38,150 a bool ie. 1099 00:55:38,150 --> 00:55:42,590 >> Do ni kuros ĉi-kodo. 1100 00:55:42,590 --> 00:55:44,520 Mi fakte tuj - 1101 00:55:44,520 --> 00:55:45,930 tial ni estas en la terminalo. 1102 00:55:45,930 --> 00:55:47,230 Ni devos purigi nian fenestron. 1103 00:55:47,230 --> 00:55:49,270 Ni Faru Ĉiuj. 1104 00:55:49,270 --> 00:55:50,340 Ni trovis tie estas unu eraro. 1105 00:55:50,340 --> 00:55:54,280 Estas eraro je linio 15, atendis punktokomo ĉe la fino de la 1106 00:55:54,280 --> 00:55:54,890 deklaro. 1107 00:55:54,890 --> 00:55:56,454 Do kion mi forgesas? 1108 00:55:56,454 --> 00:55:57,230 >> Lernanto: punktokomo. 1109 00:55:57,230 --> 00:56:00,200 >> JASON Hirschhorn: punktokomo tuj ĉi tie. 1110 00:56:00,200 --> 00:56:00,950 Mi pensas ke estis Tom kodo. 1111 00:56:00,950 --> 00:56:01,870 Do Tom, [inaudibles]. 1112 00:56:01,870 --> 00:56:03,120 Nur ŝercas. 1113 00:56:03,120 --> 00:56:05,010 1114 00:56:05,010 --> 00:56:07,310 Ni ja Faru Ĉiuj denove. 1115 00:56:07,310 --> 00:56:10,180 >> Lernanto: Kio Demetujo dosierujon ni estos en por tio? 1116 00:56:10,180 --> 00:56:11,345 >> JASON Hirschhorn: Do vi povas nur spekti por tiu bito. 1117 00:56:11,345 --> 00:56:16,380 Sed denove, se oni volis movi ĉi kodigi en viajn pset3 dosierujo por provi 1118 00:56:16,380 --> 00:56:17,050 ĝin, tio estas kion mi faris. 1119 00:56:17,050 --> 00:56:18,600 Se vi rimarkos tie - bedaŭras, bona demando. 1120 00:56:18,600 --> 00:56:19,460 >> [? LS,?] 1121 00:56:19,460 --> 00:56:24,700 Mi havas ĉi tie la find.c kodo el tiu ĉi semajno da distro kodo. 1122 00:56:24,700 --> 00:56:26,300 Mi havas helpers.h. 1123 00:56:26,300 --> 00:56:30,010 Mi havas Make dosiero kiun mi reale redaktis iom inkludi tiujn nova 1124 00:56:30,010 --> 00:56:30,710 dosierojn ni skribas. 1125 00:56:30,710 --> 00:56:34,120 Ĉiuj de tiu kodo estos disponebla, ne la dissendo kodo, sed la nova 1126 00:56:34,120 --> 00:56:39,510 Faru dosiero, la nova helpers.h dosiero estos havebla rete por elŝuti. 1127 00:56:39,510 --> 00:56:41,800 Denove, kio tiuj estas la ekstra kodoj ni havas. 1128 00:56:41,800 --> 00:56:46,130 >> Do faru cxion, por ĉi tiu linio, faras trovi, duumaj, bobelo selektado - fabrikas 1129 00:56:46,130 --> 00:56:50,930 ĉiuj tri el ili kaj kompilanto en ĉi plenumebla kodo trovaĵo. 1130 00:56:50,930 --> 00:56:54,090 Do ĝenerale, ni ne volas, por rekte al check50. 1131 00:56:54,090 --> 00:56:57,580 Ni volas kuri kelkajn provojn sur nia propra. 1132 00:56:57,580 --> 00:57:11,750 Sed ĝuste tial ni povas akceli ĉi iom, check50 2013 pset3.find pasos 1133 00:57:11,750 --> 00:57:14,630 en helpers.c-- mia malbona. 1134 00:57:14,630 --> 00:57:16,050 >> Mi ne havas tiun rajton nun. 1135 00:57:16,050 --> 00:57:20,670 Do ni vere tuj ruli la kodon por reala. 1136 00:57:20,670 --> 00:57:23,570 Usage.find /, vi scias kion tio signifas? 1137 00:57:23,570 --> 00:57:25,970 >> Studento: Vi bezonos duan komandlinia sur ĝi. 1138 00:57:25,970 --> 00:57:26,980 >> JASON Hirschhorn: Mi bezonas duan komandlinio. 1139 00:57:26,980 --> 00:57:30,640 Kaj por la specifo, mi bezonas eniri kion ni serĉas. 1140 00:57:30,640 --> 00:57:33,750 Do ni serĉi 42. 1141 00:57:33,750 --> 00:57:37,030 Ni gardu ĝin en ordo, ĉar ni ne skribis ia funkcio tamen - 1142 00:57:37,030 --> 00:57:41,830 42, 43, 44. 1143 00:57:41,830 --> 00:57:46,240 >> Kaj Kontrolo D ne trovis la kudrilo en la fojnamaso. 1144 00:57:46,240 --> 00:57:46,505 Tio estas malbona. 1145 00:57:46,505 --> 00:57:47,200 Estas definitive tie. 1146 00:57:47,200 --> 00:57:48,090 Ni provu ion alian. 1147 00:57:48,090 --> 00:57:49,860 Eble tio estas ĉar mi metis Ĝi komence. 1148 00:57:49,860 --> 00:57:54,490 >> Ni faras 41, 42, 43. 1149 00:57:54,490 --> 00:57:55,012 Tie ni iru. 1150 00:57:55,012 --> 00:57:56,400 Ĝi trovis ŝin. 1151 00:57:56,400 --> 00:58:00,040 Ni metis ĝin ĉe la fino nun, nur tiel ni povas esti ĝisfunda - 1152 00:58:00,040 --> 00:58:03,580 40, 41, 42. 1153 00:58:03,580 --> 00:58:05,760 Ne trovis la kudrilo. 1154 00:58:05,760 --> 00:58:07,550 Do mi menciis ĉi pli frue. 1155 00:58:07,550 --> 00:58:08,980 Bedaŭrinde, mi sciis ke tiu tuj okazos. 1156 00:58:08,980 --> 00:58:11,490 >> Sed por pedagogiaj celoj, ĝi estas bona por esplori ĝin. 1157 00:58:11,490 --> 00:58:12,990 Ĝi ne funkcias. 1158 00:58:12,990 --> 00:58:16,020 Ial, ŝi ne povas trovi ĝin. 1159 00:58:16,020 --> 00:58:18,970 Ni scias, kio estas tie, sed ni ne trovante gxin. 1160 00:58:18,970 --> 00:58:24,140 Do unu afero ni povus fari estas iri tra GDB trovi ĝin, sed faras neniu, 1161 00:58:24,140 --> 00:58:27,850 sen pasi tra GDB, havi senco de kie ni ŝraŭbitaj supren? 1162 00:58:27,850 --> 00:58:28,480 [? Madu? ?] 1163 00:58:28,480 --> 00:58:30,960 >> Lernanto: Mi kredas ke povus esti kiam ending estas egala al komenco, kaj ĝi estas 1164 00:58:30,960 --> 00:58:33,090 nur unu-era listo. 1165 00:58:33,090 --> 00:58:35,560 Tiam gxi simple ignoras ĝin anstataŭe efektive kontroli ĝin. 1166 00:58:35,560 --> 00:58:36,940 >> JASON Hirschhorn: Tio estas ĝuste. 1167 00:58:36,940 --> 00:58:41,110 Kiam finaĵo egalas komenco, do ni ankoraŭ havas ero en nia listo? 1168 00:58:41,110 --> 00:58:42,480 >> Lernanto: Jes. 1169 00:58:42,480 --> 00:58:45,450 >> JASON Hirschhorn: Jes, fakte, ni havas unu kaj nur unu elemento. 1170 00:58:45,450 --> 00:58:50,500 Kaj tio estos plej verŝajne okazos kiam, po la kodon ni testitaj, ni trovas en la 1171 00:58:50,500 --> 00:58:54,640 antaŭ la fojnamaso aŭ ĉe la finon de la fojnamaso. 1172 00:58:54,640 --> 00:58:56,000 Tie estas kie komenco kaj finaĵo tuj egala 1173 00:58:56,000 --> 00:58:57,820 unu, kun duuma serĉo. 1174 00:58:57,820 --> 00:59:01,440 Do en tiuj du kazoj ĝi ne funkciis, ĉar ending estis egala al komenco. 1175 00:59:01,440 --> 00:59:06,030 >> Sed se finaĵo egalas al komenco, Ĉu tio dum buklo ekzekuti? 1176 00:59:06,030 --> 00:59:06,390 Ĝi ne. 1177 00:59:06,390 --> 00:59:08,660 Kaj ni povis esti kontrolita ke denove tra GDB. 1178 00:59:08,660 --> 00:59:14,000 Do kiel ni povas solvi ĉi tiun kodon, ĉar kiam dum finaĵo estas egala al 1179 00:59:14,000 --> 00:59:16,070 komencante, ni ankaŭ volas ĉi dum buklo kuri. 1180 00:59:16,070 --> 00:59:18,620 >> Do kio fix ni povas fari al linio 18? 1181 00:59:18,620 --> 00:59:21,060 >> Lernanto: [inaudibles] estas pli granda ol aŭ egala al. 1182 00:59:21,060 --> 00:59:21,700 >> JASON Hirschhorn: Ekzakte pravas. 1183 00:59:21,700 --> 00:59:24,600 Dum finaĵo estas pli granda ol aŭ egala al komenco. 1184 00:59:24,600 --> 00:59:27,300 Do nun, ni certigu por atingi tiun angulo kazo ĉe la fino. 1185 00:59:27,300 --> 00:59:27,870 Kaj ni vidos. 1186 00:59:27,870 --> 00:59:29,560 Ni kuros ĉi unu pli longa tempo. 1187 00:59:29,560 --> 00:59:31,266 >> Ni faru ĉiuj. 1188 00:59:31,266 --> 00:59:33,910 Denove, vi devos nur sekvi kune tie. 1189 00:59:33,910 --> 00:59:36,280 Trovu 41 koncerna epoko. 1190 00:59:36,280 --> 00:59:37,360 Nur gardu gxin konsekvenca. 1191 00:59:37,360 --> 00:59:38,210 >> Trovu 42. 1192 00:59:38,210 --> 00:59:38,930 Ni metis ĝin ĉe la komenco - 1193 00:59:38,930 --> 00:59:41,630 42, 43, 44. 1194 00:59:41,630 --> 00:59:42,860 Ni trovis ŝin. 1195 00:59:42,860 --> 00:59:47,710 Do tio estis ja la ŝanĝo Ni bezonas fari. 1196 00:59:47,710 --> 00:59:51,090 >> Tio estis multe da kodigo ni nur faris, duuma serĉo. 1197 00:59:51,090 --> 00:59:55,760 Ĉu iu havas demandojn antaŭe Mi movos antaŭen en linioj ni skribis en 1198 00:59:55,760 --> 00:59:58,750 duuma serĉo aŭ kiel ni figured tion kion ni faris eltrovi? 1199 00:59:58,750 --> 01:00:01,900 1200 01:00:01,900 --> 01:00:06,270 Antaŭ ol ni pluiru, mi ankaŭ volas atentigi ke per kaj vasta, ni mapita 1201 01:00:06,270 --> 01:00:09,300 nia pseŭda-kodo unu al unu sur nia kodo. 1202 01:00:09,300 --> 01:00:11,550 >> Ni ne havas tion malfacila afero elkompreni kun la 1203 01:00:11,550 --> 01:00:12,890 komencante kaj finante. 1204 01:00:12,890 --> 01:00:17,380 Sed estis vi ne kalkulis, ke el vi estus skribinta preskaux la 1205 01:00:17,380 --> 01:00:20,740 identa kodo, krom tiuj supro du linioj. 1206 01:00:20,740 --> 01:00:23,380 Kaj tiam vi estus rimarkinta kiam Vi faris ĝin en la ĉekoj kaj kazoj kiujn 1207 01:00:23,380 --> 01:00:24,840 vi bezonas ion alian. 1208 01:00:24,840 --> 01:00:28,510 Do eĉ se vi jam sekvis nian pseŭdo-kodo linio al linio, vi jam 1209 01:00:28,510 --> 01:00:31,130 alveninta ĉiuj krom du linioj de kodigi vi bezonis por skribi. 1210 01:00:31,130 --> 01:00:33,900 >> Kaj mi estus pretas veti, ke vi uloj estus ĉiuj figured ke el 1211 01:00:33,900 --> 01:00:37,940 bela rapide, ke vi bezonas meti ian markilon tien por kompreni 1212 01:00:37,940 --> 01:00:39,190 el kie vi estis. 1213 01:00:39,190 --> 01:00:41,540 1214 01:00:41,540 --> 01:00:44,550 Tio denove estas la potenco de la fari pseudo-kodo antaŭ tempo. 1215 01:00:44,550 --> 01:00:47,310 Do ni povas fari la logiko unue, kaj poste ni povas zorgi pri la sintakso. 1216 01:00:47,310 --> 01:00:51,470 >> Se ni estas konfuzitaj pri la logiko dum provas skribi ĉi kodo en C, 1217 01:00:51,470 --> 01:00:53,110 ni estus alvenintaj ĉiuj paneas. 1218 01:00:53,110 --> 01:00:56,340 Kaj tiam ni povas demandi demandojn pri logiko kaj sintakso kaj meshing 1219 01:00:56,340 --> 01:00:57,320 ili ĉiuj kune. 1220 01:00:57,320 --> 01:01:02,170 Kaj ni estus alvenintaj perditaj en kio ili povas rapide fariĝi 1221 01:01:02,170 --> 01:01:04,000 tre malfacila problemo. 1222 01:01:04,000 --> 01:01:08,680 Do ni pluiru nun al selektado varo. 1223 01:01:08,680 --> 01:01:10,760 >> Ni havas 20 minutojn forlasis. 1224 01:01:10,760 --> 01:01:14,130 Do mi havas senton ke ni ne povos trairi ĉiujn selektado speco 1225 01:01:14,130 --> 01:01:15,940 kaj bobelo varo. 1226 01:01:15,940 --> 01:01:20,670 Sed ni lasu almenaŭ provo fini selektado varo. 1227 01:01:20,670 --> 01:01:23,540 Do apliki selektado specon uzante la sekva funkcio deklaro. 1228 01:01:23,540 --> 01:01:27,530 >> Denove, tio estas prenita el la problemo starigis specifo. 1229 01:01:27,530 --> 01:01:31,560 Mez valoroj estas krampoj, estas tabelo de entjeroj. 1230 01:01:31,560 --> 01:01:33,490 Kaj int.n estas la grandeco de tiu tabelo. 1231 01:01:33,490 --> 01:01:36,840 Selektado speco tuj ordigi ĉi tabelo. 1232 01:01:36,840 --> 01:01:43,580 >> Do por niaj mensa modelo de selektado varon, ni tiris la - 1233 01:01:43,580 --> 01:01:47,720 unue, ni iru tra la listo la unuan tempon, trovi la plej malgrandan nombron, 1234 01:01:47,720 --> 01:01:52,860 metu gxin en la komenco, trovu la duan malgranda nombro, metis ĝin en la 1235 01:01:52,860 --> 01:01:56,380 dua pozicio, se ni volas varo en kreska ordo. 1236 01:01:56,380 --> 01:01:58,440 Mi ne devigi vin skribi pseudo-kodo ĝuste nun. 1237 01:01:58,440 --> 01:02:01,350 >> Sed antaŭ ol ni faru la kodo kiel klaso en kvin minutoj, ni verkos 1238 01:02:01,350 --> 01:02:03,550 pseŭdo-kodo do ni havos iom da senco de kie ni iras. 1239 01:02:03,550 --> 01:02:05,630 Do provu skribi pseŭda-kodo sur via propra. 1240 01:02:05,630 --> 01:02:08,610 Kaj tiam provu turni tiun pseŭdo-kodon en la kodo. 1241 01:02:08,610 --> 01:02:10,740 Ni faros tion kiel grupon en kvin minutoj. 1242 01:02:10,740 --> 01:02:32,560 1243 01:02:32,560 --> 01:02:33,895 >> Kaj kompreneble, lasu min scii se vi havas iujn demandojn. 1244 01:02:33,895 --> 01:03:56,738 1245 01:03:56,738 --> 01:03:58,230 >> Studento: Kiu? 1246 01:03:58,230 --> 01:04:00,280 >> JASON Hirschhorn: Vidu, kiel multe vi povas ricevi en du minutojn pli. 1247 01:04:00,280 --> 01:04:01,790 Mi komprenas vin ne volas povi fini. 1248 01:04:01,790 --> 01:04:03,050 Sed ni transiros tiun kiel grupo. 1249 01:04:03,050 --> 01:04:57,830 1250 01:04:57,830 --> 01:05:00,630 >> Vi ĉiuj estas kodiga tiom [inaudibles], do mi estas bedaŭras paŭzi kion vi faras. 1251 01:05:00,630 --> 01:05:02,530 Sed ni iros tra ĉi tiu, kiel grupo. 1252 01:05:02,530 --> 01:05:07,590 Kaj denove, duuma serĉo, vi ĉiuj donu mi unu, se ne pli linioj de kodo. 1253 01:05:07,590 --> 01:05:08,530 Dankon pro tio. 1254 01:05:08,530 --> 01:05:11,730 Ni faros la saman aferon ĉi tie, kodo kune kiel grupo. 1255 01:05:11,730 --> 01:05:15,170 >> Do selektado speco - ni skribi iujn rapidajn pseŭda-kodo. 1256 01:05:15,170 --> 01:05:20,380 Per mensa modelo, eblas ke iu donas al mi La unua lineo de pseŭdo-kodon, bonvolu? 1257 01:05:20,380 --> 01:05:23,000 1258 01:05:23,000 --> 01:05:24,270 Kion mi volas fari? 1259 01:05:24,270 --> 01:05:27,070 >> Lernanto: Dum la listo Estas paneas. 1260 01:05:27,070 --> 01:05:30,630 >> JASON Hirschhorn: OK, dum La listo estas paneas. 1261 01:05:30,630 --> 01:05:33,540 Kaj kion vi volas diri "paneas?" 1262 01:05:33,540 --> 01:05:34,960 >> Lernanto: Dum [inaudibles] 1263 01:05:34,960 --> 01:05:36,210 ne estis ordo. 1264 01:05:36,210 --> 01:05:38,460 1265 01:05:38,460 --> 01:05:40,290 >> JASON Hirschhorn: Dum la listo Estas paneas, kion ni faros? 1266 01:05:40,290 --> 01:05:44,200 Donu al mi la dua linio, bonvolu, Marcus. 1267 01:05:44,200 --> 01:05:47,186 >> Lernanto: Do ​​trovu la sekvantan malgranda nombro. 1268 01:05:47,186 --> 01:05:49,000 Tio estos marĝeno. 1269 01:05:49,000 --> 01:05:55,140 >> JASON Hirschhorn: Do trovu la sekvanta malgranda nombro. 1270 01:05:55,140 --> 01:05:56,460 Kaj tiam iu alia? 1271 01:05:56,460 --> 01:06:01,030 Iam ni trovos la sekva pli malgranda nombro, kion ni faros? 1272 01:06:01,030 --> 01:06:03,010 Mi tuj diros trovi la plej malgranda nombro. 1273 01:06:03,010 --> 01:06:04,820 Tio estas kion ni volas fari. 1274 01:06:04,820 --> 01:06:06,210 >> Do trovu la plej malgranda nombro. 1275 01:06:06,210 --> 01:06:08,061 Do kion ni faru? 1276 01:06:08,061 --> 01:06:09,480 >> Lernanto: [inaudibles] al komenco. 1277 01:06:09,480 --> 01:06:10,680 >> JASON Hirschhorn: Pardonu? 1278 01:06:10,680 --> 01:06:12,700 >> Lernanto: Metu ĝin en la komencante de la listo. 1279 01:06:12,700 --> 01:06:18,540 >> JASON Hirschhorn: Do meti ĝin en la komenco de la listo. 1280 01:06:18,540 --> 01:06:20,140 Kaj kion ni faru al la afero kiu estis en la komenco 1281 01:06:20,140 --> 01:06:20,830 el la listo, ĉu ne? 1282 01:06:20,830 --> 01:06:21,910 Ni overwriting ion. 1283 01:06:21,910 --> 01:06:23,130 Do kie ni metu tion? 1284 01:06:23,130 --> 01:06:24,120 Jes, Anna? 1285 01:06:24,120 --> 01:06:25,520 >> Lernanto: Kie la plej malgranda nombro estis? 1286 01:06:25,520 --> 01:06:32,530 >> JASON Hirshhorn: Do metu la komenco el la listo, kie la 1287 01:06:32,530 --> 01:06:35,180 malgranda nombro estis. 1288 01:06:35,180 --> 01:06:38,510 Do dum la listo estas paneas, serĉi la plej malgrandan nombron, meti ĝin en 1289 01:06:38,510 --> 01:06:40,630 la komenco de la listo, metu la komencante de la listo, kie la 1290 01:06:40,630 --> 01:06:42,900 malgranda nombro estis. 1291 01:06:42,900 --> 01:06:45,780 Marko, ĉu vi povas _rephrase_ tiun linion dum la listo estas paneas? 1292 01:06:45,780 --> 01:06:51,160 1293 01:06:51,160 --> 01:06:53,900 >> Lernanto: Dum la numeroj ne estis ordo? 1294 01:06:53,900 --> 01:06:55,920 >> JASON Hirshhorn: OK, do la celo scias ke la numeroj ne estis 1295 01:06:55,920 --> 01:06:58,670 ordo, kion ni devas fari? 1296 01:06:58,670 --> 01:07:00,640 Kiom ni bezonas iri tra tiu listo? 1297 01:07:00,640 --> 01:07:09,650 >> Lernanto: Do ​​mi supozas a por buklo, aŭ dum, dum nombroj kontrolis estas malpli 1298 01:07:09,650 --> 01:07:11,900 ol la longo de la listo? 1299 01:07:11,900 --> 01:07:13,160 >> JASON Hirshhorn: Bone, tio estas bona. 1300 01:07:13,160 --> 01:07:15,000 Mi kredas ke mi misphrased mia demando malbone. 1301 01:07:15,000 --> 01:07:15,990 Ĵus mi provas atingi Ni tuj devas iri 1302 01:07:15,990 --> 01:07:17,580 tra la tuta listo. 1303 01:07:17,580 --> 01:07:20,490 Do dum la listo estas paneas, por mi, estas malfacila por mapi plu. 1304 01:07:20,490 --> 01:07:24,940 Sed esence, tiel estas kiel Mi pensas pri ĉi tio. 1305 01:07:24,940 --> 01:07:28,880 Iru tra la tutan liston, trovu la malgranda nombro, meti ĝin en la 1306 01:07:28,880 --> 01:07:30,130 komencante - fakte, vi pravas. 1307 01:07:30,130 --> 01:07:31,380 Ni metis ilin ambaŭ. 1308 01:07:31,380 --> 01:07:33,470 1309 01:07:33,470 --> 01:07:39,050 >> Do dum la listo estas paneas, oni bezonas iri tra la tutan liston 1310 01:07:39,050 --> 01:07:42,250 unufoje, trovu la plej malgranda kvanto, loko gxin en la komenco de la listo, meti 1311 01:07:42,250 --> 01:07:45,430 la komenco de la listo, kie la malgranda nombro estis, kaj poste, se la 1312 01:07:45,430 --> 01:07:47,460 listo estas ankoraŭ paneas, ni devas iri tra ĉi 1313 01:07:47,460 --> 01:07:48,620 procezo denove, ĉu ne? 1314 01:07:48,620 --> 01:07:51,610 Tio estas kial selektado varon, Big-Ho ekzekuto de selektado varon, iu ajn? 1315 01:07:51,610 --> 01:07:52,830 >> Lernanto: n kvadratoj. 1316 01:07:52,830 --> 01:07:53,590 >> JASON Hirshhorn: n kvadratoj. 1317 01:07:53,590 --> 01:07:57,040 Ĉar kiel Marcus kaj mi ĵus rimarkis tie, ni tuj devas 1318 01:07:57,040 --> 01:08:00,310 iri tra la listo listo nombro da fojoj. 1319 01:08:00,310 --> 01:08:03,420 Do irante tra iom da longo n n nombro de fojoj 1320 01:08:03,420 --> 01:08:04,990 Estas fakte n kvadratoj. 1321 01:08:04,990 --> 01:08:08,100 >> Do tiu estas nia _pseudocode_. 1322 01:08:08,100 --> 01:08:09,360 Tio aspektas tre bona. 1323 01:08:09,360 --> 01:08:11,870 Ĉu iu havas demandojn pri la _pseudocode_? 1324 01:08:11,870 --> 01:08:14,440 Ĉar efektive selektado speco devus verŝajne venas al oni, kodo de 1325 01:08:14,440 --> 01:08:14,980 _pseudocode_. 1326 01:08:14,980 --> 01:08:17,569 Do ajnajn demandojn pri la logiko de la _pseudocode_? 1327 01:08:17,569 --> 01:08:18,819 Bonvolu demandi lin nun. 1328 01:08:18,819 --> 01:08:22,609 1329 01:08:22,609 --> 01:08:25,379 >> Selektado speco - dum la listo estas ekstere de ordo, ni tuj iru tra gxi 1330 01:08:25,379 --> 01:08:27,529 kaj trovu la plej malgranda ĉiu tempo kaj metis gxin en la fronto. 1331 01:08:27,529 --> 01:08:33,470 Do dum la listo estas paneas, povas iu donos al mi tiun linion de kodo, kiu 1332 01:08:33,470 --> 01:08:39,689 min ne donis sxnuro de kodo, bonvole? 1333 01:08:39,689 --> 01:08:40,939 Ĝi sonas kiel kio? 1334 01:08:40,939 --> 01:08:43,669 1335 01:08:43,669 --> 01:08:44,649 >> Studento: Tio estas por buklo. 1336 01:08:44,649 --> 01:08:45,830 >> JASON Hirshhorn: Ĝi sonas like a por buklo. 1337 01:08:45,830 --> 01:08:47,653 OK, ĉu vi povas doni al mi la buklo? 1338 01:08:47,653 --> 01:08:48,925 Por - 1339 01:08:48,925 --> 01:08:50,219 >> Lernanto: i egalas 0. 1340 01:08:50,219 --> 01:08:52,705 >> JASON Hirshhorn: i aŭ - 1341 01:08:52,705 --> 01:08:55,111 Kion ni mankas? 1342 01:08:55,111 --> 01:08:56,819 Kio iras ĝuste ĉi tie? 1343 01:08:56,819 --> 01:08:57,550 >> Lernanto: Int. 1344 01:08:57,550 --> 01:08:59,270 >> JASON Hirshhorn: Ekzakte. 1345 01:08:59,270 --> 01:09:02,590 (Int i = 0; - 1346 01:09:02,590 --> 01:09:07,843 >> Lernanto: i 01:09:09,319 >> JASON Hirshhorn: Enclavada ĝin, Jeff. 1348 01:09:09,319 --> 01:09:10,660 Ni iras tra la listo, ĉu ne? 1349 01:09:10,660 --> 01:09:11,880 Ni jam vidis ke la kodo antaŭe. 1350 01:09:11,880 --> 01:09:12,850 Perfekta. 1351 01:09:12,850 --> 01:09:14,790 Do ni kunigu niajn krispa krampoj tie. 1352 01:09:14,790 --> 01:09:17,859 Mi tuj metis iom krispa krampoj tie. 1353 01:09:17,859 --> 01:09:21,660 >> Do dum ĝi estas 0, ni devas iri tra la tuta listo. 1354 01:09:21,660 --> 01:09:26,612 Do ĉiu tempo ni iru tra la listo, Kion ni volas konservi trako de? 1355 01:09:26,612 --> 01:09:28,260 >> Lernanto: Se iu svopoj estas faritaj. 1356 01:09:28,260 --> 01:09:29,069 >> JASON Hirshhorn: Trovi la plej malgranda nombro. 1357 01:09:29,069 --> 01:09:31,479 Do ni devus verŝajne sekvigi la plej malgranda nombro ĉiufoje. 1358 01:09:31,479 --> 01:09:34,590 Do linio mi povas fari por konservi trako de la pli malgranda nombro? 1359 01:09:34,590 --> 01:09:37,720 Aleha, kiel mi povas subteni spuro de io? 1360 01:09:37,720 --> 01:09:38,460 >> Lernanto: Komencu novan variablon. 1361 01:09:38,460 --> 01:09:39,390 >> JASON Hirshhorn: Komencu novan variablon. 1362 01:09:39,390 --> 01:09:40,069 Do ni krei variablon. 1363 01:09:40,069 --> 01:09:41,830 Kio tipo? 1364 01:09:41,830 --> 01:09:42,930 >> Lernanto: Int. 1365 01:09:42,930 --> 01:09:43,710 >> JASON Hirshhorn: Int. 1366 01:09:43,710 --> 01:09:44,939 Ni nomas ĝin la plej malgranda. 1367 01:09:44,939 --> 01:09:47,600 Kaj kion faras egalaj kiam ni ĵus komencas eliri? 1368 01:09:47,600 --> 01:09:48,910 Ni ne trapasis la listo ankoraŭ. 1369 01:09:48,910 --> 01:09:50,540 Ni estas en la unua parto de la listo nia unua tempo tra. 1370 01:09:50,540 --> 01:09:51,930 Kion faras egalaj, la malgranda nombro? 1371 01:09:51,930 --> 01:09:54,140 >> Lernanto: Valoroj i. 1372 01:09:54,140 --> 01:09:54,900 >> JASON Hirshhorn: Valoroj i. 1373 01:09:54,900 --> 01:09:56,980 Tio sonas ekzakte dekstra, rajto? 1374 01:09:56,980 --> 01:09:59,590 La plej malgranda nombro komence Tie estas kie ni estas. 1375 01:09:59,590 --> 01:10:01,960 Do nun ni havas niajn plej malgrandaj, kaj ni bezonas iri tra la tuta listo kaj 1376 01:10:01,960 --> 01:10:05,080 kompari ĉi malgranda por ĉio alia. 1377 01:10:05,080 --> 01:10:08,150 Do ni iru tra la listo denove? 1378 01:10:08,150 --> 01:10:08,630 Michael? 1379 01:10:08,630 --> 01:10:10,000 >> Studento: Vi devas fari alia por buklo. 1380 01:10:10,000 --> 01:10:10,383 >> JASON Hirshhorn: Alia por buklo. 1381 01:10:10,383 --> 01:10:11,276 Ni faru. 1382 01:10:11,276 --> 01:10:12,540 Donu al mi iom da kodo. 1383 01:10:12,540 --> 01:10:13,790 >> Lernanto: For loop - 1384 01:10:13,790 --> 01:10:16,750 1385 01:10:16,750 --> 01:10:19,470 por la plej eta - 1386 01:10:19,470 --> 01:10:23,040 1387 01:10:23,040 --> 01:10:25,770 nur int j, vi povus diri? 1388 01:10:25,770 --> 01:10:31,150 = 0; tia, ke - 1389 01:10:31,150 --> 01:10:34,014 1390 01:10:34,014 --> 01:10:35,710 >> JASON Hirshhorn: Nu, se ni volas iri tra la tuta listo - 1391 01:10:35,710 --> 01:10:37,847 >> Studento: j 01:10:42,140 1393 01:10:42,140 --> 01:10:42,405 >> JASON Hirshhorn: Fantastic. 1394 01:10:42,405 --> 01:10:46,100 Ni tuj iras tra la buklo refoje. 1395 01:10:46,100 --> 01:10:51,380 Kaj kiel ni trovos la malgranda nombro? 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 Ni havas la nuna malgranda nombro, tiel kiel ni trovu la nova malgranda? 1399 01:11:00,520 --> 01:11:07,200 >> Lernanto: Ni povas kontroli, ĉu la malgranda numeron ni havas, estas pli granda ol 1400 01:11:07,200 --> 01:11:09,040 Valoroj krampo j. 1401 01:11:09,040 --> 01:11:14,740 >> JASON Hirshhorn: Do se malgranda estas pli granda ol valoroj krampo j. 1402 01:11:14,740 --> 01:11:19,350 Do, se nia nuna malgranda estas pli granda ol - 1403 01:11:19,350 --> 01:11:21,770 Mi iras al kopii tiujn du liniojn de kodo el tie dum sekundo. 1404 01:11:21,770 --> 01:11:26,010 Ĉar antaŭ ol ni faras neniun interŝanĝante, ni bezonas iri tra la tuta listo. 1405 01:11:26,010 --> 01:11:28,880 Do tiu _pseudocode_ devus reale esti ekster tiu ena por buklo. 1406 01:11:28,880 --> 01:11:30,390 Do iru tra la tuta listo. 1407 01:11:30,390 --> 01:11:34,520 Se malgranda estas pli granda ol valorojn j tiam kio? 1408 01:11:34,520 --> 01:11:37,830 >> Lernanto: Tiam malgranda egalas valoroj j. 1409 01:11:37,830 --> 01:11:41,190 1410 01:11:41,190 --> 01:11:42,600 >> JASON Hirshhorn: Fantastic. 1411 01:11:42,600 --> 01:11:44,580 Unu rapida demando - 1412 01:11:44,580 --> 01:11:47,236 la unua fojo ni iros tra ĉi maŝo, i tuj egalas 0, j okazas 1413 01:11:47,236 --> 01:11:50,710 egali 0 iam ni atingos tien. 1414 01:11:50,710 --> 01:11:52,410 Do ni tuj povas kompari nombro al sin. 1415 01:11:52,410 --> 01:11:53,660 Ĉu tio estas kompetenta? 1416 01:11:53,660 --> 01:11:57,260 1417 01:11:57,260 --> 01:11:58,390 Ne, ĝi ne estas vere kompetenta. 1418 01:11:58,390 --> 01:12:02,915 Do tio nia j bezonas iri de 0 al n ĉiu tempo? 1419 01:12:02,915 --> 01:12:06,310 Ĉu ni ĉiam bezonas kontroli tra la tutan liston? 1420 01:12:06,310 --> 01:12:06,520 [Inaudibles]? 1421 01:12:06,520 --> 01:12:07,564 >> Lernanto: Komencdato kun i anstataŭe. 1422 01:12:07,564 --> 01:12:09,405 >> JASON Hirshhorn: J povas komencu per kio? 1423 01:12:09,405 --> 01:12:09,990 >> Lernanto: i. 1424 01:12:09,990 --> 01:12:13,040 >> JASON Hirshhorn: j povas komenci per i. 1425 01:12:13,040 --> 01:12:18,840 Do nun ni komparu startanta kun tiu, kiun ni estas en. 1426 01:12:18,840 --> 01:12:21,020 Sed eĉ tiam, estas ke kiel efika kiel eblas? 1427 01:12:21,020 --> 01:12:22,320 >> Lernanto: i + 1. 1428 01:12:22,320 --> 01:12:25,420 >> JASON Hirshhorn: i + 1 ŝajnas esti la plej efika, ĉar ni 1429 01:12:25,420 --> 01:12:26,120 jam havas i. 1430 01:12:26,120 --> 01:12:28,100 Ni asertas ke la plej malgranda en linio 15. 1431 01:12:28,100 --> 01:12:29,350 Ni tuj komencu per la sekvanta unu aŭtomate. 1432 01:12:29,350 --> 01:12:34,470 1433 01:12:34,470 --> 01:12:38,540 Do ni iru tra la buklo. 1434 01:12:38,540 --> 01:12:39,620 Ni devos iri tra ĉiu tempo. 1435 01:12:39,620 --> 01:12:40,860 Ni devos iri tra plurfoje. 1436 01:12:40,860 --> 01:12:42,860 Nun ni jam alvenintaj tra ĉi internan por buklo. 1437 01:12:42,860 --> 01:12:44,350 Ni havas la plej malgrandan valoron savas. 1438 01:12:44,350 --> 01:12:46,045 Ni devas meti ĝin en la komencante de la listo. 1439 01:12:46,045 --> 01:12:48,390 Do kiel mi metas ĝin en la komencante de la listo? 1440 01:12:48,390 --> 01:12:51,290 1441 01:12:51,290 --> 01:12:55,926 Kio estas la variablo, kiu referencas al la komenco de la listo? 1442 01:12:55,926 --> 01:13:00,500 Ni estas en ĉi eksteren por buklo, do kio temas pri la 1443 01:13:00,500 --> 01:13:01,280 komencante de la listo? 1444 01:13:01,280 --> 01:13:02,880 >> Lernanto: Valoroj i. 1445 01:13:02,880 --> 01:13:03,510 >> JASON Hirshhorn: Ekzakte pravas. 1446 01:13:03,510 --> 01:13:04,650 Valoroj i estas la komenco de la - 1447 01:13:04,650 --> 01:13:06,320 aŭ bedaŭras, ne la komenco. 1448 01:13:06,320 --> 01:13:07,090 Tio estis konfuziga. 1449 01:13:07,090 --> 01:13:11,620 Ĝi estas kie ni estas en la komenco de la Unsorted parton de la listo. 1450 01:13:11,620 --> 01:13:12,800 Do ĝi taksas i. 1451 01:13:12,800 --> 01:13:14,050 Kaj kion faras tiu egala? 1452 01:13:14,050 --> 01:13:15,925 1453 01:13:15,925 --> 01:13:17,326 >> Lernanto: La plej malgranda. 1454 01:13:17,326 --> 01:13:18,862 >> JASON Hirshhorn: Valoroj i egalas kio? 1455 01:13:18,862 --> 01:13:19,310 >> Lernanto: La plej malgranda. 1456 01:13:19,310 --> 01:13:20,030 >> JASON Hirshhorn: La plej malgranda. 1457 01:13:20,030 --> 01:13:20,980 Ekzakte pravas. 1458 01:13:20,980 --> 01:13:23,510 Do ni metante ĝin je la komenco el la listo, kaj nun ni bezonas meti 1459 01:13:23,510 --> 01:13:25,710 la komenco de la listo, kie la plej malgranda nombro estis. 1460 01:13:25,710 --> 01:13:29,700 Do kiel mi skribu kie la malgranda nombro estis? 1461 01:13:29,700 --> 01:13:31,670 Valoroj de kio? 1462 01:13:31,670 --> 01:13:33,170 >> Lernanto: 0. 1463 01:13:33,170 --> 01:13:34,090 >> JASON Hirshhorn: La malgrandaj nombro estas ĉe 0? 1464 01:13:34,090 --> 01:13:35,340 >> Lernanto: Jes. 1465 01:13:35,340 --> 01:13:38,680 1466 01:13:38,680 --> 01:13:39,910 >> JASON Hirshhorn: Kio, se la pli malgranda nombro estis je la fino de 1467 01:13:39,910 --> 01:13:40,860 ĉi Unsorted listo? 1468 01:13:40,860 --> 01:13:42,460 >> Lernanto: Pardonu, kio estis la demando? 1469 01:13:42,460 --> 01:13:44,020 >> JASON Hirshhorn: Kie estas la plej malgranda nombro? 1470 01:13:44,020 --> 01:13:46,940 Ni prenis la plej malgranda kaj metis ĝin ĉe la komencante, kun jena linio ĝuste ĉi tie. 1471 01:13:46,940 --> 01:13:48,987 >> Lernanto: Ĝi devus havi estis stokitaj en iu - 1472 01:13:48,987 --> 01:13:50,510 >> Lernanto: Valoroj j. 1473 01:13:50,510 --> 01:13:51,520 >> JASON Hirshhorn: Nu, ĝi estas Ne nepre valoroj j. 1474 01:13:51,520 --> 01:13:54,100 Ĝi eĉ ne ekzistas ĉe tiu punkto. 1475 01:13:54,100 --> 01:13:55,960 >> Studento: Vi havas por deklari variablo pli frue kaj 1476 01:13:55,960 --> 01:13:58,230 do atribui ĝin al - 1477 01:13:58,230 --> 01:14:01,150 kiam vi trovos la plej malgrandan nombron, atribui la indekso de tiu numero 1478 01:14:01,150 --> 01:14:02,480 iu variablo aŭ io kiel tio. 1479 01:14:02,480 --> 01:14:04,790 >> JASON Hirshhorn: Do povas vi rediri tion? 1480 01:14:04,790 --> 01:14:08,390 >> Lernanto: Do ​​kie vi deklaris int malgranda, vi devus ankaŭ deklari int 1481 01:14:08,390 --> 01:14:10,750 malgranda indekso = i, aŭ io kiel tio. 1482 01:14:10,750 --> 01:14:13,280 >> JASON Hirshhorn: Do kie mi int malgranda, mi ne nur konservi trako 1483 01:14:13,280 --> 01:14:16,150 de la valoro, sed la situo. 1484 01:14:16,150 --> 01:14:20,850 int smallest_location = en tiu kazo, ni nur faru i. 1485 01:14:20,850 --> 01:14:22,390 Ni devas scii, kie ĝi estas. 1486 01:14:22,390 --> 01:14:26,820 Ni atingis la finon de la kodo, kaj ni rimarkis ni havis nenian ideon, kie gxi estis. 1487 01:14:26,820 --> 01:14:29,810 Kaj tion duan fojon, ni estas surĵeto tio sur unu al unu. 1488 01:14:29,810 --> 01:14:32,890 You guys kodigo tion en via propra volo verŝajne atingos la saman problemon. 1489 01:14:32,890 --> 01:14:34,130 How the heck mi trovas ĝin? 1490 01:14:34,130 --> 01:14:36,720 Kaj tiam vi rimarkos, atendu, mi bezonas konservi spuron de tio. 1491 01:14:36,720 --> 01:14:38,500 >> Do, se malgranda, estas pli granda ol valoroj j. 1492 01:14:38,500 --> 01:14:39,740 Ni starigis malgranda egalas al valoroj j. 1493 01:14:39,740 --> 01:14:42,090 Kion ajn ni bezonas ŝanĝi? 1494 01:14:42,090 --> 01:14:43,710 Constantin, kion alian fari Ni bezonas ŝanĝi? 1495 01:14:43,710 --> 01:14:44,560 >> Lernanto: La situo. 1496 01:14:44,560 --> 01:14:45,270 >> JASON Hirshhorn: Ekzakte. 1497 01:14:45,270 --> 01:14:46,925 Do donu al mi tiun linion en kodo. 1498 01:14:46,925 --> 01:14:53,310 >> Lernanto: smallest_location = j. 1499 01:14:53,310 --> 01:14:54,790 >> JASON Hirshhorn: Ekzakte. 1500 01:14:54,790 --> 01:14:58,210 Kaj poste malsupren al la fino, se ni volas metis la komencon de la listo, kie 1501 01:14:58,210 --> 01:15:00,790 la plej malgranda nombro estis, kiel cxu ni priparolas, kie la 1502 01:15:00,790 --> 01:15:02,200 malgranda nombro estis? 1503 01:15:02,200 --> 01:15:03,580 Marcus? 1504 01:15:03,580 --> 01:15:08,530 >> Lernanto: La plej malgranda nombro estis lokita ĉe malgranda situo. 1505 01:15:08,530 --> 01:15:12,230 >> JASON Hirshhorn: Do, je valoroj smallest_location. 1506 01:15:12,230 --> 01:15:14,700 Kaj kion ni metis tie? 1507 01:15:14,700 --> 01:15:17,600 La komenco de la listo, kio estas tio? 1508 01:15:17,600 --> 01:15:19,710 >> Lernanto: Nu, ni ne vere scias plu ĉar ni overwrote. 1509 01:15:19,710 --> 01:15:23,250 Do ĝi estas ŝanĝitaj lokoj de tiuj du linioj? 1510 01:15:23,250 --> 01:15:26,110 Se vi ŝanĝos tiuj du linioj ĉirkaŭ. 1511 01:15:26,110 --> 01:15:30,740 >> JASON Hirshhorn: Bone, do ni ne faru plu, ĉar ni restartigi la linion 1512 01:15:30,740 --> 01:15:31,960 antaux valoroj i al la plej malgranda. 1513 01:15:31,960 --> 01:15:33,810 Do ni perdis tiun komencan valoron. 1514 01:15:33,810 --> 01:15:37,350 Do vi diris swap tiuj du linioj. 1515 01:15:37,350 --> 01:15:41,780 Do nun metis la komencon de la listo kie la malgranda nombro estis. 1516 01:15:41,780 --> 01:15:47,060 Do smallest_location egalas valoroj i. 1517 01:15:47,060 --> 01:15:51,310 Tio movante la komenco de ĉi tiu Unsorted parton de la listo por la 1518 01:15:51,310 --> 01:15:52,090 malgranda situo. 1519 01:15:52,090 --> 01:15:54,860 Kaj tiam en valoroj i ni movas ke malgranda nombro. 1520 01:15:54,860 --> 01:15:57,450 >> Ĉu tio havas sencon kial ni devis fari ke swap? 1521 01:15:57,450 --> 01:15:59,650 Ni estus anstataŭigataj tiun valoron - alia afero vi probable havus 1522 01:15:59,650 --> 01:16:02,740 eltrovis kaj trovis en la MEP. 1523 01:16:02,740 --> 01:16:05,310 Do ni zorgo ĉiuj _pseudocode_. 1524 01:16:05,310 --> 01:16:10,935 Ĉu estas io alia, ni bezonas skribi tie? 1525 01:16:10,935 --> 01:16:14,911 Ĉu iu pensas pri io? 1526 01:16:14,911 --> 01:16:16,180 >> Lernanto: Kiel vi scias kiam vi faris? 1527 01:16:16,180 --> 01:16:17,680 >> JASON Hirshhorn: Kiel ni sciu, kiam ni faris? 1528 01:16:17,680 --> 01:16:18,890 Granda demando. 1529 01:16:18,890 --> 01:16:21,684 Do kiel ni scias kiam ni faris. 1530 01:16:21,684 --> 01:16:24,720 >> Lernanto: Krei variablo teni grafo de, se estas a swap faris aŭ ne 1531 01:16:24,720 --> 01:16:27,810 kaj iru tra pasu. 1532 01:16:27,810 --> 01:16:30,180 >> JASON Hirshhorn: okej. 1533 01:16:30,180 --> 01:16:31,800 Tio funkcius en bobelo varo. 1534 01:16:31,800 --> 01:16:35,210 Sed por selektado varon, se ni ne fari swap, kiuj povus esti simple 1535 01:16:35,210 --> 01:16:38,670 ĉar la pli malgranda valoro estas en ĝi lia dekstra situo. 1536 01:16:38,670 --> 01:16:41,240 Ni havu listo 1, 2, 4, 3. 1537 01:16:41,240 --> 01:16:42,830 La duan fojon per ni neniun faros svopoj. 1538 01:16:42,830 --> 01:16:47,260 Ni estos je la nombro 2, sed ni ankoraŭ bezonas plu iri. 1539 01:16:47,260 --> 01:16:49,390 Do cxu ni bezonas konservi trako de kiam ni faris, aŭ ĉu ni nur volas iri 1540 01:16:49,390 --> 01:16:50,640 ĝis ĉi estas finita? 1541 01:16:50,640 --> 01:16:54,098 1542 01:16:54,098 --> 01:16:56,740 >> Lernanto: Ni povas simple iri ĝis ĝi estos finita. 1543 01:16:56,740 --> 01:16:58,090 >> JASON Hirshhorn: Ni povas nur iru ĝis tiu estas finita. 1544 01:16:58,090 --> 01:17:01,720 En bobelo varon, vi estas ekzakte pravas, Jeff kaj Aleha, kun via solvo - 1545 01:17:01,720 --> 01:17:04,990 estas granda por konservi trako de kiom svopoj vi faris, ĉar en bobelo 1546 01:17:04,990 --> 01:17:07,920 varon, se vi faras fakte fari neniun svopoj, vi faris kaj vi povas eble tranĉis vian 1547 01:17:07,920 --> 01:17:09,000 problemo malsupren iom. 1548 01:17:09,000 --> 01:17:11,440 Sed por selektado varon, vi havas vere devas iri tra la fino de la 1549 01:17:11,440 --> 01:17:14,940 listo ĉiufoje ĉirkaŭe. 1550 01:17:14,940 --> 01:17:16,200 >> Do tiu estas tiu. 1551 01:17:16,200 --> 01:17:18,530 Ni havas du minutoj forlasis. 1552 01:17:18,530 --> 01:17:21,560 Ni faru ĉiuj. 1553 01:17:21,560 --> 01:17:24,340 Lasu min nur malferma Trovu ĉi tie kaj fari certas ke mi fakte nomi supren - 1554 01:17:24,340 --> 01:17:25,610 Mi ne petas bobelo varo. 1555 01:17:25,610 --> 01:17:29,230 Ni ŝanĝi ĉi tion al selektado varo. 1556 01:17:29,230 --> 01:17:31,060 fari cxiujn. / trovi. 1557 01:17:31,060 --> 01:17:32,360 Ni trovu 42. 1558 01:17:32,360 --> 01:17:38,110 Tiu tempo ni tuj pasi Unsorted listo, ĉar ĝi devus ordigi 1559 01:17:38,110 --> 01:17:43,790 unua, por la trovaĵo kodo - devus ordigi unue uzante nia speco funkcio kaj tiam 1560 01:17:43,790 --> 01:17:44,995 serĉas ion. 1561 01:17:44,995 --> 01:17:46,245 Fingroj transiris ĉiuj. 1562 01:17:46,245 --> 01:17:48,530 1563 01:17:48,530 --> 01:17:49,370 >> Ho mia bono. 1564 01:17:49,370 --> 01:17:50,800 Haltu, mia koro batis. 1565 01:17:50,800 --> 01:17:52,320 Do tio estas korekta. 1566 01:17:52,320 --> 01:17:57,270 Fakte, se ni kuris tiu pli vaste, la kodo, tiel for kiel mi povas 1567 01:17:57,270 --> 01:17:59,280 diri, estas perfekte ĝustaj. 1568 01:17:59,280 --> 01:18:02,150 Ekzistas kelkaj sugestoj Mi havus por vi. 1569 01:18:02,150 --> 01:18:06,215 Ekzemple, 15 kaj 16 similis iom redunda. 1570 01:18:06,215 --> 01:18:09,450 Ŝajnas kvazaŭ vi ne nepre bezonas savi ambaŭ tiuj. 1571 01:18:09,450 --> 01:18:12,790 Se vi havas la plej malgranda loko, vi povas facile trovi la plej malgranda valoro de 1572 01:18:12,790 --> 01:18:14,750 nur tajpi valoroj de i. 1573 01:18:14,750 --> 01:18:18,100 >> Do se mi estus esti grading via kodo: kiun mi fakte esti: Mi volus 1574 01:18:18,100 --> 01:18:21,160 verŝajne demetu punkto se vi inkludis ambaŭ de ĉi tiuj, ĉar vi 1575 01:18:21,160 --> 01:18:22,670 ne bezonas ambaŭ el tiuj. 1576 01:18:22,670 --> 01:18:25,400 Se vi havas la situo, vi povas tre facile akiri la valoron. 1577 01:18:25,400 --> 01:18:27,520 Kaj ŝajnas iomete stranga stoki ilin ambaŭ. 1578 01:18:27,520 --> 01:18:31,070 Eble eĉ ne prenu punkton, sed certe diri, ke tio estas eble 1579 01:18:31,070 --> 01:18:32,670 ne estas stila elekto vi devas fari. 1580 01:18:32,670 --> 01:18:35,290 Kompreneble, la kodo ankoraŭ kuras perfekte. 1581 01:18:35,290 --> 01:18:36,860 >> Do, bedaŭrinde ni ne atingi bobelo varo. 1582 01:18:36,860 --> 01:18:37,940 Mi bedaŭras pri tio. 1583 01:18:37,940 --> 01:18:39,135 Ni faris fini selektado varo. 1584 01:18:39,135 --> 01:18:41,450 Ĉu iu havas iun fina demandoj pri selektado speco? 1585 01:18:41,450 --> 01:18:44,320 1586 01:18:44,320 --> 01:18:47,690 >> OK, antaŭ ol ni estrus ekstere, mi volas ke vi malfermu vian Chrome retumilo. 1587 01:18:47,690 --> 01:18:54,340 Pardonu, ke estis nur flagrante kontaktŝtopilo por unu tipo de interreto retumilo. 1588 01:18:54,340 --> 01:18:57,770 Vi povas malfermi ajna tipo de foliumilo, sed ĝi verŝajne estos Chrome. 1589 01:18:57,770 --> 01:19:01,250 Kaj iru al tiu jena retejo - 1590 01:19:01,250 --> 01:19:06,410 sayat.me/cs50. 1591 01:19:06,410 --> 01:19:07,685 Se vi ne tajpas en via komputilo nun, vi estas klare 1592 01:19:07,685 --> 01:19:10,210 ne fari ĝin, Tom. 1593 01:19:10,210 --> 01:19:12,870 >> Kaj bonvolu fari tion aŭ dekstra Nun aŭ en la sekva horo - 1594 01:19:12,870 --> 01:19:14,260 donu al mi iom sugestoj. 1595 01:19:14,260 --> 01:19:15,660 Ĉi tio estas nur sekcio du. 1596 01:19:15,660 --> 01:19:18,060 Ni havas multe pli da kune, do mi havas multe da loko por plibonigi. 1597 01:19:18,060 --> 01:19:19,620 Mi espereble ankaŭ faris kelkajn aferojn bone. 1598 01:19:19,620 --> 01:19:22,160 Do vi povas min sentas ĉiu malbona, sed se vi ankaux volas doni al mi smiley 1599 01:19:22,160 --> 01:19:24,250 vizaĝon, mi aprezus, ke tiel. 1600 01:19:24,250 --> 01:19:25,330 Plenigu ke in 1601 01:19:25,330 --> 01:19:28,210 >> Kaj kun unu minuto restis, tio estis semajno tri. 1602 01:19:28,210 --> 01:19:30,750 Mi staras ekster por iom se vi havas iujn demandojn. 1603 01:19:30,750 --> 01:19:32,220 Mi vidos vin infanoj en prelegi morgaŭ. 1604 01:19:32,220 --> 01:19:34,742