1 00:00:00,000 --> 00:00:06,370 2 00:00:06,370 --> 00:00:08,150 >> JASON Hirschhorn: Ongi etorri astean hiru, denek. 3 00:00:08,150 --> 00:00:11,650 Lanpetuta, baina zirraragarria izan dugu atalean gurekin aurretik. 4 00:00:11,650 --> 00:00:17,010 Beraz, lehenik eta behin, batzuk dugu egin dute delako ikastaroa aurrera baina oraindik dugu 5 00:00:17,010 --> 00:00:20,570 dute ikaskuntza asko utzi egin, naiz you guys erakusteko baliabide batzuk joan 6 00:00:20,570 --> 00:00:24,160 duten gustokoa izan frogatu beharko duzu ez bakarrik hurbiltzen lagungarria gisa zure 7 00:00:24,160 --> 00:00:28,130 arazoa ezartzen du, baina, aldi berean batera bilduma guztia materiala you guys eman dugu 8 00:00:28,130 --> 00:00:30,800 hitzaldiak eta film labur eta atala. 9 00:00:30,800 --> 00:00:34,790 >> Ondoren gaude lehen 20 pasatzera joan 25 atal pasa minutu 10 00:00:34,790 --> 00:00:38,630 GDB, eta zuk daiteke edo ez izan puntu honetan erabili, baina bat da 11 00:00:38,630 --> 00:00:42,570 oso lagungarria izango duten tresna zure programak arazteko dituzu laguntzeko. 12 00:00:42,570 --> 00:00:46,060 Duzu asko printf erabili zenuen horretan Zure programa erdian irudikatu 13 00:00:46,060 --> 00:00:47,430 aldagai bat zer berdindu daudelarik. 14 00:00:47,430 --> 00:00:52,060 GDB are printf baino hobea eta ez hondatzeko zure kodea duzulako 15 00:00:52,060 --> 00:00:53,320 exekutatu fitxategi exekutagarria da. 16 00:00:53,320 --> 00:00:56,500 Beraz, 10 lagungarria da joan beharko dugu GDB behar dituzun komando eta gara 17 00:00:56,500 --> 00:01:00,540 elkarrekin, beraz, ariketa bat joango Arazoa hiru eta haratago ezarri, zuk 18 00:01:00,540 --> 00:01:03,320 GDB erabil dezake arazketa laguntzeko zure programak. 19 00:01:03,320 --> 00:01:06,420 Eta, azkenik, goaz errepasatuko joan ordenatzeko eta algoritmoak bilatzen 20 00:01:06,420 --> 00:01:10,590 hitzaldia ikusi duzula, eta gaude joan den benetan kodea, eta ez bakarrik 21 00:01:10,590 --> 00:01:17,360 pseudocode, baina kode bitarra bilatu, burbuila ordenatu, eta aukeraketa sort. 22 00:01:17,360 --> 00:01:20,090 >> Beraz, lehenik eta behin, joan nahi dut baliabideen gainetik. 23 00:01:20,090 --> 00:01:23,530 Hau zerrenda zabala da, eta hura da Letra txikiagotzeko asko izan dut delako 24 00:01:23,530 --> 00:01:24,390 sartzen da hemen. 25 00:01:24,390 --> 00:01:26,950 Baina horiek ez bakarrik lagunduko dizu, berriro ere, arazo multzo batekin eta 26 00:01:26,950 --> 00:01:30,760 ikasi duzu informazio digesting, baina zalantzarik, zatoz quiz denbora, horiek izango 27 00:01:30,760 --> 00:01:32,130 oso lagungarria izan. 28 00:01:32,130 --> 00:01:34,700 Beraz, lehenik eta behin, hitzaldia ohar. 29 00:01:34,700 --> 00:01:39,480 Joaten bazara cs50.net/lectures eta aste eta egun zehatz zoaz 30 00:01:39,480 --> 00:01:43,120 ikusiko duzu ez direla bakoitzeko notak hitzaldia, eta hori ez da besterik gabe bat 31 00:01:43,120 --> 00:01:47,250 transkripzioa, editatutako bertsio bat, baina zer zen kodearekin hitzaldia estalita 32 00:01:47,250 --> 00:01:49,610 mozkinak eta beste lagungarria ri. 33 00:01:49,610 --> 00:01:52,220 Gomendatzen dut horiek baino gehiago joan. 34 00:01:52,220 --> 00:01:55,340 Eta orduan bai, ez da iturburu-kodea hitzaldia bakoitzetik eskuragarri. 35 00:01:55,340 --> 00:02:00,050 Eta berriz, diapositiba hauek ere izango dira eskuragarri online cs50.net/sections at 36 00:02:00,050 --> 00:02:01,480 arratsalde honetan. 37 00:02:01,480 --> 00:02:06,860 >> Beraz, bigarren dira film labur astean bakoitzak estalkia gaiak, normalean, 5 eta 15 38 00:02:06,860 --> 00:02:08,090 minutuko iraupena. 39 00:02:08,090 --> 00:02:12,310 Eta horiek zorionez emango dizu bat gai desberdinetan primer handia. 40 00:02:12,310 --> 00:02:12,870 Hirugarren - 41 00:02:12,870 --> 00:02:16,370 eta hau da marka hau berria urtea - study.cs50.net da. 42 00:02:16,370 --> 00:02:20,110 Ez baduzu checked bada, I beraz, ez duzula oso gomendatzen. 43 00:02:20,110 --> 00:02:21,100 Gai bat hautatzeko aukera duzu. 44 00:02:21,100 --> 00:02:23,040 There buruzko gaiak dozenaka dugu. 45 00:02:23,040 --> 00:02:24,770 Beraz, adibidez, funtzioak jaso duzu. 46 00:02:24,770 --> 00:02:27,270 Duzun diapositiba batzuk ematen dio eta funtzioen gaineko oharrak. 47 00:02:27,270 --> 00:02:31,190 Horiek dira benetan diapositibak duten TFS zehar erabili dira animatzen gure 48 00:02:31,190 --> 00:02:32,710 ataleko aurkezpenak. 49 00:02:32,710 --> 00:02:35,040 Ez da, gainera aholku eta trikimailuak aurre egiteko funtzioak, eta ez dago honekin 50 00:02:35,040 --> 00:02:37,290 laguntzen duten arazoak praktika funtzioak lan egiten duzu. 51 00:02:37,290 --> 00:02:41,500 Halaber, loturak ematen diogu duzun laburren izateko funtzioak eta aldiz duten funtzio 52 00:02:41,500 --> 00:02:42,750 etorri hitzaldia. 53 00:02:42,750 --> 00:02:46,550 Beraz study.cs50.net estreinatzeko honetan urtean, baliabide zoragarria. 54 00:02:46,550 --> 00:02:52,180 >> Ondoren, gizon, zein eskuliburua da daukat at duzula exekutatu daiteke komando 55 00:02:52,180 --> 00:02:52,770 komando-lerroa. 56 00:02:52,770 --> 00:02:57,880 Beraz bati buruz edozein zalantza izanez gero komandoa, adibidez, rand, hau dugu 57 00:02:57,880 --> 00:03:00,900 atalean zehar azken astean aurkitu eta zu izan litekeena aurkitu 58 00:03:00,900 --> 00:03:05,380 Zure arazoa ezarri denean igaro kodea sortzen du, baina gizon idazten baduzu 59 00:03:05,380 --> 00:03:09,980 rand, orria lortuko duzula esaten dizu guztiak rand buruz. 60 00:03:09,980 --> 00:03:14,040 Ematen du zer hartzen du, parametro hartzen ditu, baita bueltan 61 00:03:14,040 --> 00:03:16,530 mota eta azalpen labur bat funtzio hori. 62 00:03:16,530 --> 00:03:17,500 >> Beraz, begiratu aus. 63 00:03:17,500 --> 00:03:22,270 Apur bat wordy eta nahasgarria izan daiteke, beraz, batzuetan aurkitu dut 64 00:03:22,270 --> 00:03:26,150 besterik ez dago zer jakin nahi dut Googling modurik onena erantzuna aurkitu. 65 00:03:26,150 --> 00:03:27,940 Beraz, Google-ekin landu. 66 00:03:27,940 --> 00:03:28,600 Get Google trebe. 67 00:03:28,600 --> 00:03:30,600 Zure lagunik onena izango da. 68 00:03:30,600 --> 00:03:34,300 >> Baita Google, ezin baduzu aurkitu Google-n, cs50.net/discuss, hura da 69 00:03:34,300 --> 00:03:35,550 eztabaida-foroa. 70 00:03:35,550 --> 00:03:39,390 Aukerak dira galderaren bat izanez gero, bat Zure 700 + ikaskideek ere duela 71 00:03:39,390 --> 00:03:42,110 galdera eta baliteke eskatu dagoeneko eztabaidatzeko en 72 00:03:42,110 --> 00:03:43,540 foro eta dute erantzunik. 73 00:03:43,540 --> 00:03:48,130 Beraz, galdera edo komun bat baduzu uste duzu galdera bat duzula 74 00:03:48,130 --> 00:03:52,300 agian, beste jende sartu exekutatu dute, check out cs50.net/discuss. 75 00:03:52,300 --> 00:03:55,450 >> Azkenik, azken bi, nahi baduzu benetako gizaki, bulegoan hitz egin 76 00:03:55,450 --> 00:03:57,770 ordu, astelehenetik ostiralera. 77 00:03:57,770 --> 00:04:00,850 Ere online bulego orduetan luzapena ikasleentzat. 78 00:04:00,850 --> 00:04:04,370 Eta azken baina ez gutxienez, me, harridura. 79 00:04:04,370 --> 00:04:05,960 Duzun guztia nire kontaktu-informazioa dute. 80 00:04:05,960 --> 00:04:11,940 Ezer behar baduzu, mesedez, ez da inoiz zalantzarik eta me harremanetan jartzeko. 81 00:04:11,940 --> 00:04:14,020 Sentitzen beti free hacerlo. 82 00:04:14,020 --> 00:04:17,490 Oso zuetako batzuk gehitu dit Gchat on, beraz, hori izan da etsipena, 83 00:04:17,490 --> 00:04:20,410 baina espero duten artean aldatu egingo hau eta hurrengo atala. 84 00:04:20,410 --> 00:04:22,105 Baliabideak, orain arte edozein galdera? 85 00:04:22,105 --> 00:04:25,670 86 00:04:25,670 --> 00:04:27,450 Handia. 87 00:04:27,450 --> 00:04:34,280 >> Azkenik, plug beste iritzia, sayat.me/cs50. 88 00:04:34,280 --> 00:04:37,050 Eman dezakezu niri iritzia anonimoak nola egiten ari naiz on. 89 00:04:37,050 --> 00:04:38,320 Hori izan zen benetan lagungarria azken astean. 90 00:04:38,320 --> 00:04:41,890 Iruzkin pare bat lortu duzu guys dut eskuineko ondoren atalean, gehi etik 91 00:04:41,890 --> 00:04:44,750 nork ikusi da beste ikasle Astean zehar, eta hura 92 00:04:44,750 --> 00:04:46,830 oso lagungarria izan zen. 93 00:04:46,830 --> 00:04:50,250 Saiatu eta nire erabilera mugatzeko dut "gozoa", baina erakutsiko dizut hitza nire 94 00:04:50,250 --> 00:04:52,410 gogo eta ilusio beste bide batzuetatik. 95 00:04:52,410 --> 00:04:56,550 Baina badira beste osagarriak ziren oharrak substantibo, 96 00:04:56,550 --> 00:04:57,600 bai pluses eta delta. 97 00:04:57,600 --> 00:05:00,480 Beraz, mesedez, eman dut you guys iritzia Zure arazo multzo da. 98 00:05:00,480 --> 00:05:01,790 Sentitzen free me emateko feedback nire irakasle on. 99 00:05:01,790 --> 00:05:04,010 Hemen nago mutilak. 100 00:05:04,010 --> 00:05:05,270 >> Handia. 101 00:05:05,270 --> 00:05:07,020 Da guztientzat daukat Lehenengo atala. 102 00:05:07,020 --> 00:05:08,565 Ez du inor edozein galderak, orain arte? 103 00:05:08,565 --> 00:05:12,370 104 00:05:12,370 --> 00:05:14,640 Eta ohar bat dut kontrol-zentrotik. 105 00:05:14,640 --> 00:05:21,200 Luzapena ikasle izan messaged me Oraindik ez dute edozein audio lortzean esaten, 106 00:05:21,200 --> 00:05:23,870 baina hori nire power konpontzen kanpo dago. 107 00:05:23,870 --> 00:05:25,280 Beraz, espero dugu, hori lortzen ebatzi laster. 108 00:05:25,280 --> 00:05:28,850 You online ikusten ari bada, hi- baina ezin duzu entzun me. 109 00:05:28,850 --> 00:05:33,860 >> Beraz, lehenik eta behin, joan gara GDB bidez joan. 110 00:05:33,860 --> 00:05:37,100 GDB, Hinted gisa lehenago I, arazketa tresna bat da 111 00:05:37,100 --> 00:05:39,040 printf baino askoz hobea. 112 00:05:39,040 --> 00:05:44,700 Beraz, GDB, zuekin hasi zen, gero ireki zure tresna nahi duzun 113 00:05:44,700 --> 00:05:49,070 eta hori bidaliko dizut fitxategia hartu lehenago - fitxategi hau ere izango dira 114 00:05:49,070 --> 00:05:51,940 Pixka bat eskuragarri online - 115 00:05:51,940 --> 00:05:55,700 eta exekutatu GDB. / fitxategiaren izena da. 116 00:05:55,700 --> 00:05:58,580 Lehenik eta behin, noski, konpilatu duzu fitxategia GDB delako bakarrik lan egiten du 117 00:05:58,580 --> 00:05:59,890 fitxategi exekutagarria. 118 00:05:59,890 --> 00:06:02,300 >> Baina inoiz abiarazi nahi baduzu GDB, egiten duzun lehen gauza, 119 00:06:02,300 --> 00:06:04,550 GDB. / Caesar exekutatzen duzun. 120 00:06:04,550 --> 00:06:08,340 Beraz, programaren gara izenarekin da oraintxe joan joan. 121 00:06:08,340 --> 00:06:12,810 Beraz, ez naiz egiteko Caesar, idazten joan eta horrek me emango fitxategi exekutagarria 122 00:06:12,810 --> 00:06:14,100 Hemen berdez nabarmenduta. 123 00:06:14,100 --> 00:06:19,250 Eta ondoren, naiz GDB. / Cesar exekutatu. 124 00:06:19,250 --> 00:06:19,810 >> Eta han joan behar. 125 00:06:19,810 --> 00:06:24,540 Ikusten duzun testua me kontatzea dugu GDB bertsioan, me emanez 126 00:06:24,540 --> 00:06:27,570 bermerik zenbait informazio, eta egin dugu BPGaren gonbita, zein nolako itxura izan 127 00:06:27,570 --> 00:06:29,350 gure komando lerroan gonbita bezala, baina ikusten duzu irekia da 128 00:06:29,350 --> 00:06:32,510 paren, GDB, itxi paren. 129 00:06:32,510 --> 00:06:36,520 Jarraitzeko eta arazteko aurretik dugu fitxategi hau bidaltzen duten I duzun guztia, utzi ditzagun 130 00:06:36,520 --> 00:06:40,220 komandoak erabilgarri batzuk beraz, zentzu bat izan dugu ari gara estaltzeko zer egingo. 131 00:06:40,220 --> 00:06:45,060 >> Komando hauek zerrendatzen dira hemen dauden ordena horretan, oro har, erabili ditut. 132 00:06:45,060 --> 00:06:50,230 Beraz, hasi nintzen nire programa exekutatuz GBD. / Izen programaren, 133 00:06:50,230 --> 00:06:51,360 kasu honetan, Zesarrek. 134 00:06:51,360 --> 00:06:57,430 Eta, ondoren, lehenik eta behin% 99,9 egin dut berea izan da mota break esan nahi. 135 00:06:57,430 --> 00:06:59,070 Duten break puntu bat ezartzen nagusian. 136 00:06:59,070 --> 00:07:03,260 Funtsean, zer egiten ari zaren da programa da gelditzeko 137 00:07:03,260 --> 00:07:06,100 nagusia, beraz, lerro aztertzen has zaitezke lerroz, baizik eta guztiak exekutatzen baino 138 00:07:06,100 --> 00:07:07,040 bidean barrena. 139 00:07:07,040 --> 00:07:09,730 Duzu hainbat puntutan apur daitezke hemen Zure kodea, baina nagusia, oro har, bat 140 00:07:09,730 --> 00:07:11,870 leku ona hasteko. 141 00:07:11,870 --> 00:07:14,840 >> Hurrengo komandoa I run run da. 142 00:07:14,840 --> 00:07:17,400 Duten programa korrika hasten da, eta komando-lerroa sartu behar baduzu 143 00:07:17,400 --> 00:07:19,090 argumentuak, Komando duten exekutatzen duzun. 144 00:07:19,090 --> 00:07:20,500 Argumentuak exekutatu. 145 00:07:20,500 --> 00:07:25,000 Baino gehiago ari gara bertsio bat egingo beraz geroztik C, eta horrek programa you guys da 146 00:07:25,000 --> 00:07:26,160 pset bi idatzi - 147 00:07:26,160 --> 00:07:29,880 ko hau, jakina, zenbait akats bertan dela espero aurkituko dugu - 148 00:07:29,880 --> 00:07:32,810 run exekutatu komando batzuekin batera goaz Zesarrek lerroko argumentuak delako, 149 00:07:32,810 --> 00:07:34,860 you guys arazoa per jakin bezain multzo zehaztapenak, hartzen batzuk 150 00:07:34,860 --> 00:07:36,380 komando lerroko argumentuak. 151 00:07:36,380 --> 00:07:40,000 >> Hurrengo komandoak pare, hurrengoa bat da benetan izeneko hurrengoa. 152 00:07:40,000 --> 00:07:42,470 Bat duzula line hartzen lerroz Zure programaren bidez. 153 00:07:42,470 --> 00:07:45,800 Beraz sakatuz n ondoren erosi zaitu hurrengo lerroan, exekutatzean 154 00:07:45,800 --> 00:07:46,880 aurreko lerroan. 155 00:07:46,880 --> 00:07:49,440 Urratsa ez bakarrik hartzen duzu hurrengo lerroan, baina 156 00:07:49,440 --> 00:07:51,070 funtzioen barruan eramaten zaitu. 157 00:07:51,070 --> 00:07:54,310 Beraz, funtzio bat idatzi duzu bada Zure kodea edo esploratu nahi izanez gero bat 158 00:07:54,310 --> 00:07:57,820 i, adibidez, s sakatu ahal izango duzu, eta baizik eta hurrengo lerroan joan baino 159 00:07:57,820 --> 00:08:02,390 eskuineko bidez duzula bazoazela fitxategian orain, benetan dituzu sartu urratsa 160 00:08:02,390 --> 00:08:04,670 funtzio hori ikusi eta bere kodea. 161 00:08:04,670 --> 00:08:12,300 >> Zerrenda erakusten dizu, oso erabiltzaile errespetatzen formatua, inguruan 10 edo, beraz, lerro 162 00:08:12,300 --> 00:08:14,940 non zure kodea zauden beraz, benetan ikusi duzun fitxategia 163 00:08:14,940 --> 00:08:17,810 baizik eta atzera trukatu beharrik eta baino Laugarren ikuspegi ezberdinen artean. 164 00:08:17,810 --> 00:08:21,890 Inprimatu printf bezalakoa da, berak dioen bezala. 165 00:08:21,890 --> 00:08:24,020 Duten aldagai bat zer hobetu erakusten dizu. 166 00:08:24,020 --> 00:08:25,870 >> Info bertakoek oso baliagarria zaigu. 167 00:08:25,870 --> 00:08:27,740 Hau inprimatu bertsio berezi bat da. 168 00:08:27,740 --> 00:08:31,770 Info bertakoek erakusten tokiko guztia aldagaiak, inprimatzen denak zuretzat 169 00:08:31,770 --> 00:08:33,380 duten horiek eskaini. 170 00:08:33,380 --> 00:08:36,360 Beraz, oro har, baizik eta nahi izatea baino duten naiz, lau aldagai inprimatu 171 00:08:36,360 --> 00:08:39,929 nago in a loop, bada bitxia Adibidez, info bertakoek idatzi besterik ez dut, 172 00:08:39,929 --> 00:08:43,470 eta erakutsi egingo zidan nire counter i berdin, baita array duten nago gisa 173 00:08:43,470 --> 00:08:45,130 berdinen lanean. 174 00:08:45,130 --> 00:08:47,530 >> Azkenik, jarraitzeko. 175 00:08:47,530 --> 00:08:49,300 Break Idazketa gelditzen duzu break puntuan. 176 00:08:49,300 --> 00:08:51,380 Line paseoan ibili arabera hurrengo eta urrats bat eginez. 177 00:08:51,380 --> 00:08:55,640 Jarraitu eskailerak programa zure ondoan hautsi puntua edo amaitu bada arte 178 00:08:55,640 --> 00:08:57,180 badaude break puntu gehiago ez. 179 00:08:57,180 --> 00:09:00,060 Desgaitu break puntu kentzen baduzu nagusiaren bueltan zela erabaki 180 00:09:00,060 --> 00:09:01,890 egokitzat, nahi duzun ezarri nonbait. 181 00:09:01,890 --> 00:09:05,090 Eta, azkenik, q, irten, GDB daudelarik lortzen. 182 00:09:05,090 --> 00:09:10,784 >> Beraz, programa hau,. / Caesar, goazen bidez begiratu oraintxe bertan eta guk 183 00:09:10,784 --> 00:09:13,490 dira GDB erabiltzeko aurkituko joan programa honetan bugs. 184 00:09:13,490 --> 00:09:18,110 Programa hau lehenago ran dut Begiratu 50 eta frown bat lortu nuen. 185 00:09:18,110 --> 00:09:22,310 Guztia, existitu egiten da konpilatu, hura probak asko pasatu, baina 186 00:09:22,310 --> 00:09:27,950 arrazoi batzuk, ez zuen bosgarren gainditu proba, BARFOO, txanoak guztiak, inflexio sartu 187 00:09:27,950 --> 00:09:33,350 E-D-U-I-R-R, txanoak guztiak, gako gisa hiru erabiliz. 188 00:09:33,350 --> 00:09:34,090 Nahiko hurbil lortu nuen. 189 00:09:34,090 --> 00:09:35,410 Off lortu nuen gutun-banan. 190 00:09:35,410 --> 00:09:37,340 Beraz, ez dago hemen akats txiki batzuk. 191 00:09:37,340 --> 00:09:38,070 Nire kode bidez dut begiratu dut. 192 00:09:38,070 --> 00:09:38,850 Ezin nuen irudikatu. 193 00:09:38,850 --> 00:09:41,740 Zorionez, you guys lagun dezake me irudikatu bug hori zer den. 194 00:09:41,740 --> 00:09:44,610 >> Beraz, errorea gara da bilatuz. 195 00:09:44,610 --> 00:09:46,090 Dezagun aurrera GDB sartu. 196 00:09:46,090 --> 00:09:51,100 Berriz ere, nik exekutatu dut GDB. / Caesar, beraz, gaur egun Oraindik GDB dugu. 197 00:09:51,100 --> 00:09:54,290 Eta zer da lehenengoa gauza egin behar dut? 198 00:09:54,290 --> 00:09:56,680 Besterik ez dut sartu GDB. 199 00:09:56,680 --> 00:10:00,316 Norbaiti eman me ona komandoa sartu. 200 00:10:00,316 --> 00:10:01,140 >> STUDENT: Break nagusia. 201 00:10:01,140 --> 00:10:01,800 >> JASON Hirschhorn: Break nagusia. 202 00:10:01,800 --> 00:10:02,900 Fantastikoak. 203 00:10:02,900 --> 00:10:03,560 Dezagun idatzitako sartu 204 00:10:03,560 --> 00:10:06,390 Zaudete ikusi daiteke hemen edo jarraitu Zure ordenagailuetan batera. 205 00:10:06,390 --> 00:10:09,410 Apurtu nagusia, eta ikusiko duzu break puntu zegoen ezarrita - 206 00:10:09,410 --> 00:10:12,340 me ematen dio bitxi memoria helbide batzuk, eta lerro kopuruaren ematen ere me. 207 00:10:12,340 --> 00:10:15,310 Atzera begiratu fitxategia honetan banintz, Nagusia duten konturatzen nuke 208 00:10:15,310 --> 00:10:17,700 on line 21 gertatu. 209 00:10:17,700 --> 00:10:18,950 Hurrengo zer exekutatu behar dut? 210 00:10:18,950 --> 00:10:22,970 211 00:10:22,970 --> 00:10:25,060 Nire programa exekutatzen ariko da 212 00:10:25,060 --> 00:10:25,650 N º 213 00:10:25,650 --> 00:10:27,175 Beraz, zer hurrengo exekutatu behar dut? 214 00:10:27,175 --> 00:10:27,520 >> STUDENT: Exekutatu. 215 00:10:27,520 --> 00:10:28,050 >> JASON Hirschhorn: Exekutatu. 216 00:10:28,050 --> 00:10:30,760 Behar besterik run exekutatu dut, edo egin beharko lukete Beste gauza batzuk gehitu dut hemen? 217 00:10:30,760 --> 00:10:31,960 >> STUDENT: Run argumentu batekin. 218 00:10:31,960 --> 00:10:33,320 >> JASON Hirschhorn: ekin Run komandoaren argumentuak. 219 00:10:33,320 --> 00:10:36,420 Eta oso zehatz bat arazteko naiz geroztik kasuan, hori sartu beharko dut 220 00:10:36,420 --> 00:10:37,120 komando lerroko argumentu. 221 00:10:37,120 --> 00:10:42,290 Beraz, ez dut exekutatu egingo hiru, hau da, berriro, irteera lortu Check 50 naiz. 222 00:10:42,290 --> 00:10:44,240 Programa hasita. 223 00:10:44,240 --> 00:10:45,420 Lerro pare baten bidez joan gara. 224 00:10:45,420 --> 00:10:47,700 Orain ikusiko dugun Oraindik line 21. 225 00:10:47,700 --> 00:10:49,200 Nola ez dugun Oraindik line 21 ezagutzen dut? 226 00:10:49,200 --> 00:10:52,170 Delako begiratuz gero ezkerrera nire terminal leihoaren, ez dago 227 00:10:52,170 --> 00:10:53,120 line 21 dio. 228 00:10:53,120 --> 00:10:57,010 Eta horrek ematen dit, egia esan, da duten line 21 da kodea. 229 00:10:57,010 --> 00:10:58,440 Beraz, lehenago misspoke dut. 230 00:10:58,440 --> 00:10:59,770 Ez da nagusia benetan line 21 at. 231 00:10:59,770 --> 00:11:02,000 Nagusia 21 Goiko lerro pare bat da. 232 00:11:02,000 --> 00:11:04,300 Baina line 21 at, hori da non apurtzen ari gara. 233 00:11:04,300 --> 00:11:06,280 Kode-lerro hau dauka oraindik ez exekutatu. 234 00:11:06,280 --> 00:11:06,890 Hori da garrantzitsua. 235 00:11:06,890 --> 00:11:09,120 Lerroan ikusiko duzu ez dauka Oraindik exekutatu dira. 236 00:11:09,120 --> 00:11:12,650 Duten hurrengo kode lerro da buruzko exekutatu zaudenean. 237 00:11:12,650 --> 00:11:15,860 >> Beraz, hurrengo lerroan, you guys dira ziurrenik ezagutzen, hau da, 238 00:11:15,860 --> 00:11:20,070 baldintza egiaztatzen dut bada ikusteko komando lerroko argumentu bat sartu. 239 00:11:20,070 --> 00:11:22,140 Eta i nahi bat, zer bigarrena da egiten duten parte? 240 00:11:22,140 --> 00:11:23,457 Zer da i? 241 00:11:23,457 --> 00:11:24,950 >> STUDENT: Aldatzeak zenbaki oso bat izateko. 242 00:11:24,950 --> 00:11:25,450 >> JASON Hirschhorn: Barkatu? 243 00:11:25,450 --> 00:11:27,400 >> STUDENT: aldatzen ari da Zenbaki oso bat argumentu. 244 00:11:27,400 --> 00:11:30,890 >> JASON Hirschhorn: Beraz, i aldatzen den arg kate bateko v1 zenbaki oso bat izateko. 245 00:11:30,890 --> 00:11:32,140 Eta gero, zer ari da egiaztapena? 246 00:11:32,140 --> 00:11:35,414 247 00:11:35,414 --> 00:11:37,112 >> STUDENT: badago bigarren bat da komando lerroko argumentu, alde batera utzita 248 00:11:37,112 --> 00:11:38,100 Programa exekutatzen from. 249 00:11:38,100 --> 00:11:39,460 >> JASON Hirschhorn: Eta zer honen bigarren erdian 250 00:11:39,460 --> 00:11:41,220 Adierazpen boolear egiaztapena? 251 00:11:41,220 --> 00:11:42,540 Hemen baino gehiago zati honetan, a i? 252 00:11:42,540 --> 00:11:44,080 >> STUDENT: negatiboa bada. 253 00:11:44,080 --> 00:11:45,380 >> JASON Hirschhorn: Ziur zer? 254 00:11:45,380 --> 00:11:47,120 >> STUDENT: Ziur Making da, hain zuzen ere, positiboa. 255 00:11:47,120 --> 00:11:47,650 >> JASON Hirschhorn: Zehazki. 256 00:11:47,650 --> 00:11:50,600 Hau da bada ikusteko checking negatiboa da negatiboa, eta bada, I 257 00:11:50,600 --> 00:11:53,220 bat sentitu hurrengo lerroan agian izan egon yelling erabiltzaileari at me. 258 00:11:53,220 --> 00:11:55,930 Hargatik hit bukaeran lerro hau exekutatu. 259 00:11:55,930 --> 00:11:59,925 Ez dugu lerro hori ikusten duzu guys agian yelling ikustea espero 260 00:11:59,925 --> 00:12:03,030 Erabiltzaileak eta gero itzuli, zeren lerro hau ez zuen exekutatu. 261 00:12:03,030 --> 00:12:03,840 3 sartu nintzen. 262 00:12:03,840 --> 00:12:06,860 Beraz, ez nuen, hain zuzen ere, sartu bi komando lerroko argumentuak, eta 3 da 263 00:12:06,860 --> 00:12:07,610 zero baino handiagoa. 264 00:12:07,610 --> 00:12:09,950 Beraz, lerro hori ikusi genuen, exekutatu dugu, baina ez genuen urratsa 265 00:12:09,950 --> 00:12:11,300 baldintza bada barruan. 266 00:12:11,300 --> 00:12:17,060 >> Beraz, orain, hurrengo, ezarpena dut ikusten dut int giltza berdinen bat i arg v1 da. 267 00:12:17,060 --> 00:12:18,840 Beraz, hori da funtsezko aldagai bat sortzeko me. 268 00:12:18,840 --> 00:12:22,450 Beraz inprimatu dut giltza bada oraintxe bertan, zeren duten ikusteko aukera ematen du 269 00:12:22,450 --> 00:12:26,040 balioa aldakorra barruan, giltza berdin 47. 270 00:12:26,040 --> 00:12:28,810 Hori da arraroa, baina, jakina, hori ez dudalako 271 00:12:28,810 --> 00:12:30,490 Oraindik exekutatu lerro hori. 272 00:12:30,490 --> 00:12:35,880 Beraz, orain hit I n bada, exekutatu lerro horretan, eta do inprimatu giltza, giltza berdinak izango dira 3, 273 00:12:35,880 --> 00:12:37,740 hau da, zer den berdina espero dugu. 274 00:12:37,740 --> 00:12:41,170 >> Beraz, berriro ere, GDB, lerroan zugan ikusi oraindik ez duzu exekutatu. 275 00:12:41,170 --> 00:12:44,850 Hit n edo s edo kopuru bat behar duzu benetan beste komandoen 276 00:12:44,850 --> 00:12:46,610 lerroa exekutatu. 277 00:12:46,610 --> 00:12:47,380 Inprimatu giltza. 278 00:12:47,380 --> 00:12:48,280 3 gako en. 279 00:12:48,280 --> 00:12:49,750 Orain arte, beraz, ona da. 280 00:12:49,750 --> 00:12:51,000 Katea testu soila da. 281 00:12:51,000 --> 00:12:52,270 Dezagun exekutatu lerro hori. 282 00:12:52,270 --> 00:12:53,970 Naiz kate bat lortzean dut erabiltzaileari. 283 00:12:53,970 --> 00:12:58,690 >> Ikus nire Check 50 in dezagun, I Sar BARFOO txanoak guztiak, beraz, 284 00:12:58,690 --> 00:13:01,330 hori zer sartuko dut. 285 00:13:01,330 --> 00:13:07,300 Orain ditut testu arrunta inprimatu bada. 286 00:13:07,300 --> 00:13:08,610 Ikusiko duzu kate bat berdin da. 287 00:13:08,610 --> 00:13:11,100 Beste hamaseitar bitxi batzuk dizkit zenbakia, baina ez da 288 00:13:11,100 --> 00:13:13,620 Izan ere, esan nire katea BARFOO da. 289 00:13:13,620 --> 00:13:19,308 Funtsezko zer at berdindu ikusi nahi nuen bada Puntu honetan, nola liteke giltza egiaztatu dut? 290 00:13:19,308 --> 00:13:20,710 >> STUDENT: Print giltza. 291 00:13:20,710 --> 00:13:22,010 >> JASON Hirschhorn: Print gakoa, zehazki. 292 00:13:22,010 --> 00:13:23,260 Eta egia esan, ez dago lasterbide bat da. 293 00:13:23,260 --> 00:13:25,910 Inprimatu idazten nekatuta bada, besterik p idatz dezakezu. 294 00:13:25,910 --> 00:13:28,340 Beraz, p gako zehatza gauza bera egiten du. 295 00:13:28,340 --> 00:13:29,730 Eta berriro ere, berdin da 3 ikusten dut. 296 00:13:29,730 --> 00:13:34,760 >> Jakiteko zer bai funtsezko nahiko banu eta BARFOO aldi berean berdindu 297 00:13:34,760 --> 00:13:37,215 baina bakoitzak idazten nekatuta nengoen banan banaka, I 298 00:13:37,215 --> 00:13:38,590 Datu bertakoek idatz dezake. 299 00:13:38,590 --> 00:13:41,170 Duten funtsezko berdinen 3 ematen dit. 300 00:13:41,170 --> 00:13:42,500 Testu arrunta berdinen BARFOO. 301 00:13:42,500 --> 00:13:45,265 Ematen dit bi gauza bitxi hauek goialdean, aldagai hau i eta 302 00:13:45,265 --> 00:13:46,590 aldagai n hau. 303 00:13:46,590 --> 00:13:48,460 >> Horiek benetan existitzen diren ari nire programa nagusian. 304 00:13:48,460 --> 00:13:51,280 Ez dugu oraindik aurkitu da beraientzat, baina aurrerapen gisa, horiek 305 00:13:51,280 --> 00:13:52,880 nire existitzen begizta. 306 00:13:52,880 --> 00:13:55,360 Beraz, oraintxe bertan, bitxi batzuk berdinak dituzten zenbakiak ez dute izan delako 307 00:13:55,360 --> 00:13:58,300 hasieratu oraindik, baina ez dute oraindik existitzen memoria, beraz, besterik ari dira ezartzen 308 00:13:58,300 --> 00:14:00,220 zabor balio batzuk ere. 309 00:14:00,220 --> 00:14:02,890 Baina ikusi dugu giltza arrunta testu bertan. 310 00:14:02,890 --> 00:14:06,390 >> Beraz, ez naiz lerro hau exekutatu joan, linea 34, begizta da. 311 00:14:06,390 --> 00:14:08,220 Hemen sartu salto goaz kolpatzeko n egindako begizta. 312 00:14:08,220 --> 00:14:10,050 Eta Oraindik barruan dugu begizta. 313 00:14:10,050 --> 00:14:11,360 Oraindik gure lehenengo check dugu. 314 00:14:11,360 --> 00:14:14,300 Eta berriro ere, horiek ordenatzeko begiratu behar duzu ezagutzen hau zen delako bat 315 00:14:14,300 --> 00:14:18,080 Zesarrek programa zela idatzi zuen, baina berriro, akatsen mota batzuk eskaintzen ditu. 316 00:14:18,080 --> 00:14:21,940 >> Eta orain Datu bertakoek egiten badut, naiz delako loop barruan, ikusiko duzu 317 00:14:21,940 --> 00:14:23,900 i berdin zero, espero dugun bezala. 318 00:14:23,900 --> 00:14:26,820 Hori zer ezarri dugu eta hasieratu hemen dago begizta. 319 00:14:26,820 --> 00:14:27,560 n berdinen 6. 320 00:14:27,560 --> 00:14:30,700 Hori ere zentzuzkoa dugu ezarri delako testu arrunta strlen ondoan. 321 00:14:30,700 --> 00:14:34,270 Beraz info bertakoek edo inprimatu egin nahi dut aldakorra den askotan ziur 322 00:14:34,270 --> 00:14:36,370 dena da beti zer Ra berdina espero dut. 323 00:14:36,370 --> 00:14:39,800 Kasu honetan, dena da zer berdina espero dut. 324 00:14:39,800 --> 00:14:41,850 >> Hargatik hasteko bidez mugitzen hau begizta. 325 00:14:41,850 --> 00:14:45,715 Lerroan nago line 36 da, arrunta bada testu i da eta arrunta baino handiagoa 326 00:14:45,715 --> 00:14:48,540 testu i baino gutxiago edo z berdina da. 327 00:14:48,540 --> 00:14:51,880 Badakit nire arazoa ez da nire lehen ekin gutun, da bigarren letra da. 328 00:14:51,880 --> 00:14:56,290 Atzera begiratzen badiogu Check at 50, B E fina doa. 329 00:14:56,290 --> 00:14:59,010 Bat hartu dut eta hura bezala utziz A, ez da aldatzen D. Beraz, 330 00:14:59,010 --> 00:15:00,200 zerbait gaizki Bigarren letra. 331 00:15:00,200 --> 00:15:01,640 Beraz, ez naiz mugitu joan bigarren batean han. 332 00:15:01,640 --> 00:15:06,030 >> Baina ez nuen nahi bada zer arrunta egiaztatzeko testu berdindu dut zehatz honetan 333 00:15:06,030 --> 00:15:07,760 kasuan, uste dut zer izan behar du? 334 00:15:07,760 --> 00:15:10,980 Zer behar testu arrunta berdinak dut honetan Lehen txandan bidez loop? 335 00:15:10,980 --> 00:15:14,046 336 00:15:14,046 --> 00:15:15,110 >> STUDENT: Zero? 337 00:15:15,110 --> 00:15:16,510 >> JASON Hirschhorn: I testua Plain? 338 00:15:16,510 --> 00:15:21,180 Beraz, kapitala B. beharko luke dut, noski, berdin zero, baina testu arrunta 339 00:15:21,180 --> 00:15:25,600 parentesi zero itxia parentesi berdinen B delako kateak, azken astean ikusi genuen bezala, 340 00:15:25,600 --> 00:15:28,650 array dira, beraz ari gara horretako lehen pertsonaia. 341 00:15:28,650 --> 00:15:34,960 Beraz, berriro ere, inprimatutakoak dut testu soila bada Dut, ez dut, hain zuzen ere, izaera lortu 342 00:15:34,960 --> 00:15:36,560 B. Eta hori da neat, ezta? 343 00:15:36,560 --> 00:15:40,380 Egia esan, ez daukat testu arrunta I. Hori ez da aldagai I set bat 344 00:15:40,380 --> 00:15:42,950 edo hasieratu, baina inprimatu ahal izango duzu gauza mordoa ere atera 345 00:15:42,950 --> 00:15:45,640 zuk nahi izanez gero. 346 00:15:45,640 --> 00:15:47,340 >> Baina dezagun mugitu bidez. 347 00:15:47,340 --> 00:15:50,050 Testu arrunta dut bat baino handiagoa izaten da, testu arrunta dut hori baino gutxiago edo berdina 348 00:15:50,050 --> 00:15:53,290 Z, hori argi dago egia dugu delako kapitala B. a exekutatu noa 349 00:15:53,290 --> 00:15:54,230 Gainean komando batzuk. 350 00:15:54,230 --> 00:15:58,530 Matematika dela ikusi dugu azken astean, hain dugu eraman ezazu emandako lan egiten dela 351 00:15:58,530 --> 00:16:00,900 eskubidea 50 Begiratu arabera. 352 00:16:00,900 --> 00:16:03,720 >> Giltza kizkur horiek, lehena erakutsi badu, hori zait irteten zen 353 00:16:03,720 --> 00:16:07,030 baldintza, bigarrena erakutsi dut naiz the loop irteten. 354 00:16:07,030 --> 00:16:10,400 Eta beraz, gaur denean hit I Ondoren, ikusiko dugu bertan itzuli gara loop berriro. 355 00:16:10,400 --> 00:16:11,970 Du bidez ari gara begizta berriro ere. 356 00:16:11,970 --> 00:16:18,110 Dezagun benetan bigarrena sartu urratsa iterazio begizta eta mota 357 00:16:18,110 --> 00:16:20,520 Datu bertakoek. 358 00:16:20,520 --> 00:16:22,190 >> Beraz gara bigarren iterazio batean gure begizta neurtzen. 359 00:16:22,190 --> 00:16:24,530 Berdinen I 1, eta hori espero dugu. 360 00:16:24,530 --> 00:16:26,650 N berdinen 6, eta espero dugu. 361 00:16:26,650 --> 00:16:28,810 Giltza berdinen 3, eta hori espero dugu. 362 00:16:28,810 --> 00:16:32,625 Eta testu arrunta, ikusiko duzu, berdinen EARFOO orain, ez BARFOO jada delako 363 00:16:32,625 --> 00:16:37,930 gure aurreko iterazio batean, B izan zen kapitala E. aldatu Beraz gara buruz 364 00:16:37,930 --> 00:16:40,040 , arazoa topo hau hain da nora goaz 365 00:16:40,040 --> 00:16:41,130 arazketa murgiltzea. 366 00:16:41,130 --> 00:16:43,365 Baina ez du inor edozein zalantza Orain arte egin dugun buruz? 367 00:16:43,365 --> 00:16:46,770 368 00:16:46,770 --> 00:16:47,910 Fantastikoak. 369 00:16:47,910 --> 00:16:52,710 >> Beraz, inguru hau egiten bada gara baldintza, testu arrunta parentesi dut itxia 370 00:16:52,710 --> 00:16:57,500 batek baino parentesi handiagoa eta testu arrunta dut baino gutxiago edo Z. berdina Baina aurretik 371 00:16:57,500 --> 00:17:00,450 Joan sartu nintzen, hau da, non Ezagutzen dut nire error da, seinalatu nahi dut 372 00:17:00,450 --> 00:17:06,859 I. testu arrunta daudelarik Beraz dezagun jarri inprimatu daudelarik. 373 00:17:06,859 --> 00:17:12,020 Berdinak pertsonaia batek egiten du eta, beraz, Dirudienez, orain arte, guztiak ongi eta ona. 374 00:17:12,020 --> 00:17:14,740 >> Beraz, lerro hau nire logika per espero dut, lerro hau egia izan behar du. 375 00:17:14,740 --> 00:17:16,099 Maiuskulaz da. 376 00:17:16,099 --> 00:17:20,599 Baina hit I n bada, konturatzen ez dugu hori lerroa, hain zuzen ere, ez zuen exekutatu. 377 00:17:20,599 --> 00:17:22,609 Behera salto egin dut, bestela, nahi izanez gero. 378 00:17:22,609 --> 00:17:25,460 Zergatik dela gertatuko da? 379 00:17:25,460 --> 00:17:27,480 >> STUDENT: zuk izan delako zure egoera testu soila da handiagoa 380 00:17:27,480 --> 00:17:29,130 baino A, ez berdina edo baino handiagoa. 381 00:17:29,130 --> 00:17:32,260 >> JASON Hirschhorn: Beraz, nire testu arrunta izan nuen A, ez handiagoa baino handiagoa da I 382 00:17:32,260 --> 00:17:32,850 baino edo berdina. 383 00:17:32,850 --> 00:17:38,130 Beraz, argi eta garbi, kapital batek ez zuen eragin hau baldintza bada, eta egin genuen 384 00:17:38,130 --> 00:17:40,520 ez da sartu urratsa, eta egin genuen ez beharrezko aldaketa egin. 385 00:17:40,520 --> 00:17:41,360 Beraz, hori da, benetan. 386 00:17:41,360 --> 00:17:42,920 Hurrena dut nire akatsen. 387 00:17:42,920 --> 00:17:46,775 Nuen atzera egin dezake nire iturburu-fitxategi batean, aldatu da, eta eguneratu eta 388 00:17:46,775 --> 00:17:47,855 exekutatu Begiratu 50 berriro. 389 00:17:47,855 --> 00:17:52,590 >> Baina ikusi dugu, besterik pedagogia en aldeko mesedetan, jarraitzea badut. 390 00:17:52,590 --> 00:17:59,580 Bestela izango ez balitz bai exekutatu, baina zer ordez berdin komandoa da 391 00:17:59,580 --> 00:18:00,500 hori ez da aldatuko. 392 00:18:00,500 --> 00:18:04,840 Beraz, ez da aldaketarik izan, eta badut testu arrunta inprimatu hemen, ikusiko dugu 393 00:18:04,840 --> 00:18:08,250 horren bidez loop ez, hain zuzen ere, bigarren pertsonaia hori aurrera jo. 394 00:18:08,250 --> 00:18:09,600 Da kapitalaren A. oraindik 395 00:18:09,600 --> 00:18:12,690 >> Beraz, berriro ere, gure error arazten dugu. 396 00:18:12,690 --> 00:18:17,380 Ez zela konturatu ginen logika batzuk falta. 397 00:18:17,380 --> 00:18:20,590 Eta bertan arazten dugu denbora aurretik aurretik benetan linea bat exekutatzen, 398 00:18:20,590 --> 00:18:24,320 baina zuk nabaritu zukeen izan genuen besterik hit Next eta hori beste salto bada, 399 00:18:24,320 --> 00:18:26,710 horrek esan nahi du horrek, bada baldintza Ez zen egia. 400 00:18:26,710 --> 00:18:29,550 Ez genuen, hain zuzen ere, lortu emaitza dugu espero. 401 00:18:29,550 --> 00:18:33,240 Beraz, ondoren zitekeen galdetuko dugu izan, izan Ezin izan gara beraz, astute, begiratzen 402 00:18:33,240 --> 00:18:38,510 dituen baldintza eta egiaztatu, bada, hain zuzen ere bada, gure egoera ebaluatzeko behar 403 00:18:38,510 --> 00:18:41,150 egungo testuinguruan egia. 404 00:18:41,150 --> 00:18:42,880 >> Hori da dena programa hau arazteko. 405 00:18:42,880 --> 00:18:45,340 Du inor edozein zalantza? 406 00:18:45,340 --> 00:18:50,486 Zer komandoa ezin GDB irten sakatu dut? 407 00:18:50,486 --> 00:18:53,900 G: Eta gero galdetuko zaizu, Irten hala ere? 408 00:18:53,900 --> 00:18:54,390 Bai ala ez. 409 00:18:54,390 --> 00:18:58,440 Hit dut bai, eta biok irten egingo GDB. 410 00:18:58,440 --> 00:19:00,860 >> Beraz, GDB primer azkar bat izan zen. 411 00:19:00,860 --> 00:19:03,430 Egia esan, benetako eszenatoki batean, Hau nik egin dut bulego orduetan. 412 00:19:03,430 --> 00:19:06,710 Programa zehatza hau GDBed dut ikasle batekin bulego orduetan. 413 00:19:06,710 --> 00:19:12,410 Eta atzera joan bada komandoak ikusi genuen behar dugu aurretik, break nagusia erabiltzen dugu, lehen 414 00:19:12,410 --> 00:19:13,190 gauza egin genuen. 415 00:19:13,190 --> 00:19:16,060 Erabiliko dugu exekutatu komando lerroko argumentuak, Bigarren gauza egin genuen. 416 00:19:16,060 --> 00:19:18,520 Hurrengoa erabiliko dugu asko mugitu lineen bidez gurekin. 417 00:19:18,520 --> 00:19:20,310 Eta berriro ere, bertsio laburra n hurrengoa da. 418 00:19:20,310 --> 00:19:22,920 Hori da, parentesi gris diapositiba batean. 419 00:19:22,920 --> 00:19:28,590 >> Ez dugu urrats erabili, baina ez genuen nahitaez behar kasu honetan. 420 00:19:28,590 --> 00:19:32,150 Baina agian geroago erabili dugu pixka batean gaur arazketa gara, bada, bost 421 00:19:32,150 --> 00:19:36,500 Adibidez, bilaketa bitarra bitarrak denean bilaketa da aparteko batean izeneko 422 00:19:36,500 --> 00:19:38,200 funtzioa baina ez da berarekin error batzuk. 423 00:19:38,200 --> 00:19:40,440 Izateko urratsa egin nahi dugu bilaketa bitarra deia eta 424 00:19:40,440 --> 00:19:41,840 benetan arazteko da. 425 00:19:41,840 --> 00:19:45,130 Zerrendatu ez genuen erabili bai izan genuelako gure kodea zentzu ona, baina badut 426 00:19:45,130 --> 00:19:48,420 Nahi al kodea dudana zentzu bat lortzeko inguruan izan zen, izan besterik erabili dut zerrenda. 427 00:19:48,420 --> 00:19:50,310 >> Inprimatzeko erabiltzen dugu, info bertakoek erabiltzen dugu. 428 00:19:50,310 --> 00:19:53,260 Jarraituko ez genuen behar den honetan erabili kasuan, ez zuten erabili behar dugu 429 00:19:53,260 --> 00:19:55,060 erabilpena desgaitu, baina egin genuen irten. 430 00:19:55,060 --> 00:19:57,850 Berriz ere, 10 komando horiei, horiek landu. 431 00:19:57,850 --> 00:20:00,770 10 komando horiei ulertzen baduzu, duzun edozein arazteko ezarri behar da 432 00:20:00,770 --> 00:20:02,525 GDB emateko. 433 00:20:02,525 --> 00:20:05,230 434 00:20:05,230 --> 00:20:08,420 >> Beraz, aurrera joateko, berriro buruz ari gara, joan atalean Gurutzea gaur, pasa 435 00:20:08,420 --> 00:20:09,720 horiek sailkatzeko eta bilatzeko algoritmoak. 436 00:20:09,720 --> 00:20:14,075 Aurretik horrela egin dugu, berriro ere, edozein zalantza, iruzkinak, GDB kezka? 437 00:20:14,075 --> 00:20:16,750 438 00:20:16,750 --> 00:20:20,960 Beraz, denek erabili joan GDB baino printf? 439 00:20:20,960 --> 00:20:24,550 Beraz, denek, perpetuity en mesedetan, denek euren burua eskuin nodding da 440 00:20:24,550 --> 00:20:27,400 orain, hurrengo batean ikusiko dut bulegoko ordu eta TFS guztia duzu eta ikusiko 441 00:20:27,400 --> 00:20:29,460 esan egingo dute, erakutsi nola erabili GDB, eta gai izango duzu 442 00:20:29,460 --> 00:20:31,240 horiek erakusteko, ezta? 443 00:20:31,240 --> 00:20:31,760 Kind of? 444 00:20:31,760 --> 00:20:32,640 Agian, zorionez. 445 00:20:32,640 --> 00:20:33,670 Cool. 446 00:20:33,670 --> 00:20:35,790 >> Beraz, nahi mugitu joan sailkatzeko eta bilatzeko. 447 00:20:35,790 --> 00:20:40,710 Ikusiko duzu dagoeneko horrela antolatu zerrenda bat daukat digu, baina hori ez da joan da 448 00:20:40,710 --> 00:20:42,220 kasuan beti izan. 449 00:20:42,220 --> 00:20:49,170 Beraz, arazoa in zehaztapen ezarri Arazo multzo hiru, film laburrak duzu 450 00:20:49,170 --> 00:20:51,410 benetan ikusi ahal izango duzu, eta film labur horiek ikusi ahal izateko eskatuko du. 451 00:20:51,410 --> 00:20:55,090 Halaber hitzaldian azken astean, gora joan ginen algoritmo horietako asko, beraz, naiz 452 00:20:55,090 --> 00:20:59,150 Ez denbora klasean joan Algoritmo horiek berriro edo marrazki baino gehiago 453 00:20:59,150 --> 00:21:01,130 nola horien irudiak algoritmoak lan egiteko. 454 00:21:01,130 --> 00:21:04,030 Berriz ere, informazio hori berriro ikusi ahal izango duzu hitzaldia, edo informazio hori 455 00:21:04,030 --> 00:21:08,570 outstandingly harrapatu film labur on bilaketa horiek, guztien aldeko 456 00:21:08,570 --> 00:21:10,920 prest dauden cs50.net at. 457 00:21:10,920 --> 00:21:14,200 >> Beraz, horren ordez, zer goazela egin da programa horiek idazteko. 458 00:21:14,200 --> 00:21:18,190 Zentzu bat eredu mental bat, nola dugun, , lan egiten dute eta, beraz, zer ari gara 459 00:21:18,190 --> 00:21:20,210 egin da horietako kode benetako. 460 00:21:20,210 --> 00:21:23,430 Mental eredu horrek buelta goaz, irudi hori, bada, sartu 461 00:21:23,430 --> 00:21:24,960 benetako kodea. 462 00:21:24,960 --> 00:21:28,460 Eta pixka bat nahastu edo zinen mental eredu on lainotsua, baina gaur ez dago 463 00:21:28,460 --> 00:21:28,770 ulertzen. 464 00:21:28,770 --> 00:21:30,540 >> Ez gabiltza benetan joan kodea straightaway salto. 465 00:21:30,540 --> 00:21:36,030 Beraz, diapositiba honetan galdera hau galdetzen bitartean bilaketa bitarra kode duzu, eta 466 00:21:36,030 --> 00:21:39,470 benetan, etorriko bertsio bat bilaketa bitarra, lehenengo gauza I 467 00:21:39,470 --> 00:21:42,370 Benetan egin nahi duzun da pseudocode batzuk idazten. 468 00:21:42,370 --> 00:21:47,020 Beraz, adimen-eredu hori duzun bitarraren nola bilaketa lanak. 469 00:21:47,020 --> 00:21:50,060 Hartu paper orri bat baduzu bat erraz eskuragarri, edo ireki bat 470 00:21:50,060 --> 00:21:52,520 Testu editore, eta gustatuko litzaidake dut denek idazten. 471 00:21:52,520 --> 00:21:57,470 Hartu lau minutu idatzi du bilaketa bitarra pseudocode. 472 00:21:57,470 --> 00:21:58,990 >> Berriz ere, adimen-eredu hori pentsatzen. 473 00:21:58,990 --> 00:22:01,980 Etorriko naiz, inguruan zalantzaren bat argitzeko eta argazkia atera marraztu ahal izango dugu. 474 00:22:01,980 --> 00:22:06,220 Baina lehen, programazioa hasten gara aurretik, Idatzi nahi dut 475 00:22:06,220 --> 00:22:09,920 bilaketa bitarra pseudocode beraz, dugu murgiltze, norabide batzuk ditugu gisa 476 00:22:09,920 --> 00:22:12,110 non buru behar dugu. 477 00:22:12,110 --> 00:22:15,330 >> STUDENT: Ezin array suposatuko dugu balioak lortuko dugu horrela antolatu da dagoeneko? 478 00:22:15,330 --> 00:22:17,960 >> JASON Hirschhorn: Beraz, bilaketa bitarra egiteko lan egiteko - Galdera bikain - duzu 479 00:22:17,960 --> 00:22:20,970 ordenatuko batean hartuko dute balioak array. 480 00:22:20,970 --> 00:22:22,290 Beraz, bere gain lan egingo du. 481 00:22:22,290 --> 00:22:23,480 Diapositiba honetan itzuliko dugu. 482 00:22:23,480 --> 00:22:27,220 Morea funtzioa ikusiko dituzu deklarazio bool binary_search int da 483 00:22:27,220 --> 00:22:29,230 balioa, int balio, int n. 484 00:22:29,230 --> 00:22:32,910 Hau ezagutzen begiratu behar dut baduzu Dagoeneko hurbildu edo ahaztuak zure 485 00:22:32,910 --> 00:22:34,580 eskuak arazo multzo batekin zikin. 486 00:22:34,580 --> 00:22:35,910 >> Baina hori zure funtzioa adierazpena da. 487 00:22:35,910 --> 00:22:39,080 Berriz ere, ez luke zertan kezkatu askoz une honetan. 488 00:22:39,080 --> 00:22:43,660 Benetan zer egin nahi dut da hartu lau minutu pseudocode bitarra 489 00:22:43,660 --> 00:22:46,380 bilatu, eta gero ikusiko dugu joan hori baino gehiago, talde gisa. 490 00:22:46,380 --> 00:22:47,500 Eta inguru etorriko naiz. 491 00:22:47,500 --> 00:22:49,590 Zalantzarik baduzu, sentitzen free eskua altxatzeko. 492 00:22:49,590 --> 00:25:07,110 493 00:25:07,110 --> 00:25:09,680 >> Zergatik ez bi minutu gehiago hartzen duzu amaitzeko pseudocode? 494 00:25:09,680 --> 00:25:13,690 495 00:25:13,690 --> 00:25:15,820 Badakit hau barregarria dela iruditu on hainbeste denbora ari gara 496 00:25:15,820 --> 00:25:20,350 hori ez da, nahiz eta benetan zerbait C, baina batez ere, horiek gehiago eskuratzeko 497 00:25:20,350 --> 00:25:24,030 erronka algoritmoak eta arazo multzo horrek irudikatu nahi izan dugu, 498 00:25:24,030 --> 00:25:27,210 pseudocode ez kezkagarria hasita sintaxia buruz, aski kezkagarria 499 00:25:27,210 --> 00:25:29,150 logika, oso lagungarria. 500 00:25:29,150 --> 00:25:32,720 Eta, era horretan, ez duzu bi konpontzen ari aldi berean arazo oso zaila. 501 00:25:32,720 --> 00:25:35,390 Logika da besterik ez duzu bideratua ari, eta orduan sintaxia sartu mugituko zara. 502 00:25:35,390 --> 00:25:59,960 503 00:25:59,960 --> 00:26:01,385 >> Ados. 504 00:26:01,385 --> 00:26:03,680 Dezagun hasteko igaro pseudocode. 505 00:26:03,680 --> 00:26:05,380 Idatzi dut hemen, bitar bilaketa pseudocode. 506 00:26:05,380 --> 00:26:07,360 Idatziko dugu honi buruzko taula elkarrekin. 507 00:26:07,360 --> 00:26:10,040 Edo idazten dut eta eman dituzu me eskatuz behar dut. 508 00:26:10,040 --> 00:26:15,010 Beraz daiteke inor emadazu lehenengoa pseudocode lerro duzu 509 00:26:15,010 --> 00:26:18,350 bilaketa bitarra idatzi? 510 00:26:18,350 --> 00:26:20,258 Bai, Annie? 511 00:26:20,258 --> 00:26:22,698 >> STUDENT: bitartean luzera zerrenda zero baino handiagoa da. 512 00:26:22,698 --> 00:26:26,114 513 00:26:26,114 --> 00:26:34,880 >> JASON Hirschhorn: bitartean luzera of zerrendatu zero baino handiagoa. 514 00:26:34,880 --> 00:26:38,810 Eta berriro ere, zenbait C-begira ikusten dugun Hemen on sintaktikoak gauzak. 515 00:26:38,810 --> 00:26:41,550 Baina hau gehiena ingelesez dago. 516 00:26:41,550 --> 00:26:43,980 Ba al da inor izan edozein line jarri dute hori baino lehen bere sasi-kodean? 517 00:26:43,980 --> 00:26:47,280 518 00:26:47,280 --> 00:26:50,210 >> STUDENT: Talde array of ordenatuko zenbakiak. 519 00:26:50,210 --> 00:26:53,600 >> JASON Hirschhorn: Idatzi duzu "bat lortzeko zenbakiak ordenatuko array. "Per 520 00:26:53,600 --> 00:26:56,140 funtzioaren adierazpenean, pasatzen egingo dugu ordenatuko zenbakiak array bat. 521 00:26:56,140 --> 00:26:57,280 >> STUDENT: [INAUDIBLE]. 522 00:26:57,280 --> 00:26:59,030 >> JASON Hirschhorn: Beraz, egingo dugula. 523 00:26:59,030 --> 00:27:01,820 Baina bai, bada ez genuen izan duen, dugu gure array ordenatzeko behar luke 524 00:27:01,820 --> 00:27:04,850 zenbakiak, zeren bilaketa bitarra bakarra ordenatuko array lan egiten du. 525 00:27:04,850 --> 00:27:11,300 Zerrendaren luzera berdin zero, beraz, bitartean, naiz izateko giltza kizkur batzuk jarri joan 526 00:27:11,300 --> 00:27:15,420 atsegin apur bat gehiago itxura egiteko C. Baina bitartean, badirudi baten gainean mapa 527 00:27:15,420 --> 00:27:19,550 begizta bitartean, beraz bitartean hau barrutik begizta zer egin behar dugu 528 00:27:19,550 --> 00:27:22,000 bilaketa bitarra egin? 529 00:27:22,000 --> 00:27:25,530 >> Beste inork ez du ematen duten me baten erantzun oraindik baina nork idatzi hau? 530 00:27:25,530 --> 00:27:31,750 531 00:27:31,750 --> 00:27:33,320 >> STUDENT: zerrendaren erdian joan. 532 00:27:33,320 --> 00:27:33,980 >> JASON Hirschhorn: Tom. 533 00:27:33,980 --> 00:27:35,230 Zerrendaren erdian joan. 534 00:27:35,230 --> 00:27:43,290 535 00:27:43,290 --> 00:27:45,530 Eta jarraipen-galdera, zer egiten dugu behin Oraindik dugu 536 00:27:45,530 --> 00:27:46,870 zerrendaren erdian? 537 00:27:46,870 --> 00:27:49,310 >> STUDENT: Do txeke bat hori egiaz zenbakia da bilatzen ari zaren. 538 00:27:49,310 --> 00:27:50,120 >> JASON Hirschhorn: Bikain. 539 00:27:50,120 --> 00:28:05,500 Zerrendara erdian eta egiaztatu gure balioa da bada ez - 540 00:28:05,500 --> 00:28:06,515 fantastikoak. 541 00:28:06,515 --> 00:28:10,460 Ba al da inor izan, beste ezer zela hori baino hainbat? 542 00:28:10,460 --> 00:28:11,210 Hori da zehazki eskubidea. 543 00:28:11,210 --> 00:28:13,800 >> Lehenengo gauza egin dugu bilaketa bitarretan dago zerrendan erdian joan eta 544 00:28:13,800 --> 00:28:15,870 begiratu gure balioa da bada ez ikusteko. 545 00:28:15,870 --> 00:28:19,682 Beraz, gure balioa bada gain hartzen dut han, zer egiten dugu? 546 00:28:19,682 --> 00:28:21,610 >> STUDENT: zero itzuliko dugu [INAUDIBLE]. 547 00:28:21,610 --> 00:28:23,400 >> JASON Hirschhorn: Bai, bada gure balioa hor dago, aurkitu dugu. 548 00:28:23,400 --> 00:28:27,950 Beraz, nolabait esan ahal dugu, hala ere honen funtzioa definitzen da, erabiltzaileak esaten dugu 549 00:28:27,950 --> 00:28:28,520 aurkitu dugu. 550 00:28:28,520 --> 00:28:30,950 Ez bada ez dago, ordea, hori da kode hau delikatua lortzen. 551 00:28:30,950 --> 00:28:35,120 Beraz, ez bada bertan, norbaitek nor zen bilaketa bitarra edo lanean ari 552 00:28:35,120 --> 00:28:36,830 du ideia bat, gaur egun, zer egiten dugu? 553 00:28:36,830 --> 00:28:37,830 >> STUDENT: Galdera. 554 00:28:37,830 --> 00:28:38,100 >> JASON Hirschhorn: Bai? 555 00:28:38,100 --> 00:28:39,920 >> STUDENT: array dagoeneko ordenatuko da? 556 00:28:39,920 --> 00:28:42,200 >> JASON Hirschhorn: Bai, suposatuz ari gara array dagoeneko ordenatuko da. 557 00:28:42,200 --> 00:28:46,480 >> STUDENT: Orduan berriro egiaztatu behar duzu bada balioa ikusten duzun baino handiagoa da 558 00:28:46,480 --> 00:28:51,745 nahi duzun balioa, mugitu dezakezu beste erdiak erdian. 559 00:28:51,745 --> 00:28:54,110 >> JASON Hirschhorn: Beraz, erdian zerrendan zer gara baino handiagoa da 560 00:28:54,110 --> 00:28:57,440 bila, eta gero ez dugu zer? 561 00:28:57,440 --> 00:28:58,320 Non mugitzen dugu? 562 00:28:58,320 --> 00:29:01,400 >> STUDENT: ra mugitu nahi duzu zerrendaren erdia duen 563 00:29:01,400 --> 00:29:02,780 zenbakiak baino txikiagoa. 564 00:29:02,780 --> 00:29:04,460 >> JASON Hirschhorn: Beraz zaitugu deitu ezker hori. 565 00:29:04,460 --> 00:29:15,435 Beraz erdiko handiagoa bada, bilatu dezakegu utzi zerrendaren erdia du. 566 00:29:15,435 --> 00:29:20,620 567 00:29:20,620 --> 00:29:22,980 Eta, ondoren, bilaketa eginda, zer esan nahi bilaketa by I? 568 00:29:22,980 --> 00:29:24,010 >> STUDENT: [INAUDIBLE]. 569 00:29:24,010 --> 00:29:24,410 >> JASON Hirschhorn: joan erdialdera dugu. 570 00:29:24,410 --> 00:29:25,740 Benetan errepikatu dugu gauza hau. 571 00:29:25,740 --> 00:29:29,210 Atzera egin dugu gure berriz, begizta bidez. 572 00:29:29,210 --> 00:29:31,480 Emango dizut, azkena - 573 00:29:31,480 --> 00:29:39,047 bestela, bada, erdiko da, zer baino gutxiago dugu egin, zer egin, hemen egiten dugu? 574 00:29:39,047 --> 00:29:40,360 >> STUDENT: eskuin joan. 575 00:29:40,360 --> 00:29:41,610 >> JASON Hirschhorn: Search eskuinetik. 576 00:29:41,610 --> 00:29:47,440 577 00:29:47,440 --> 00:29:51,710 Honek itxura ona, baina ez du inor izan ezer falta daiteke dugun edo 578 00:29:51,710 --> 00:29:53,200 Beste ezer duzula jarri zure sasi-kodean? 579 00:29:53,200 --> 00:29:57,080 580 00:29:57,080 --> 00:29:58,410 Beraz, hau da, zer, orain arte ez dugu. 581 00:29:58,410 --> 00:30:00,960 Zerrendaren luzera handiagoa den bitartean Zero baino, joan goaz 582 00:30:00,960 --> 00:30:03,220 zerrendaren erdian eta begiratu gure balioa da bada ez. 583 00:30:03,220 --> 00:30:06,970 >> Erdian handiagoa bada, goazela bilatu utzi, bestela erdian bada 584 00:30:06,970 --> 00:30:09,230 gutxiago, eskuinetik bilatu goaz. 585 00:30:09,230 --> 00:30:14,430 Beraz, guztiak izan dugu ezagutza batzuk terminoak erabiltzen ditugu informatikako 586 00:30:14,430 --> 00:30:15,550 eta tresnak nola. 587 00:30:15,550 --> 00:30:18,300 Baina ikusiko dagoeneko nabarituko duzu ginen ingelesez hitz egin, baina aurkitu dugu bat 588 00:30:18,300 --> 00:30:24,790 horretan mapatzeko zirudien gauza asko Tresna gure kodifikazioa tresna kit dugu. 589 00:30:24,790 --> 00:30:27,210 Beraz, eskuinera bat itzali, ez gara benetan kodea oraindik joan. 590 00:30:27,210 --> 00:30:33,300 >> Zer egin, hemen ikusten dugu ingelesez duten mapak gauza on C ahal izango dugu idazten? 591 00:30:33,300 --> 00:30:34,560 >> STUDENT: bitartean. 592 00:30:34,560 --> 00:30:35,320 >> JASON Hirschhorn: bitartean. 593 00:30:35,320 --> 00:30:40,610 Beraz, berriz, hau hementxe zer Mapa? 594 00:30:40,610 --> 00:30:42,630 >> STUDENT: berriz, begizta bat. 595 00:30:42,630 --> 00:30:43,200 >> JASON Hirschhorn: berriz, begizta bat? 596 00:30:43,200 --> 00:30:44,540 Edo seguraski, oro har, begizta bat. 597 00:30:44,540 --> 00:30:46,260 Zerbait eta gehiagoko egin nahi dugu. 598 00:30:46,260 --> 00:30:49,050 Beraz, begizta bat kode-joan. 599 00:30:49,050 --> 00:30:51,640 Eta badakigu, dugu egin delako hau pare bat aldiz, eta guk 600 00:30:51,640 --> 00:30:54,180 adibide ugari dute han, nola benetan idatzi 601 00:30:54,180 --> 00:30:55,310 begizta baten indizea hau. 602 00:30:55,310 --> 00:30:56,160 Beraz, nahiko erraza izan beharko luke. 603 00:30:56,160 --> 00:30:58,070 Hori lortzeko gai izan behar dugu nahiko azkar hasi zen. 604 00:30:58,070 --> 00:31:01,830 >> Zer gehiago ikusten dugu hemen? 605 00:31:01,830 --> 00:31:06,820 Zer beste egitura syntaxes, gauzak ezagutzen dugun Oraindik C, egiten dugun 606 00:31:06,820 --> 00:31:09,790 Dagoeneko izan Based zentzua erabiltzen ditugun hitzen off? 607 00:31:09,790 --> 00:31:10,830 Bai, Anna? 608 00:31:10,830 --> 00:31:11,360 [INAUDIBLE] 609 00:31:11,360 --> 00:31:12,990 besterik Txantxetan. 610 00:31:12,990 --> 00:31:13,540 Anna, aurrera. 611 00:31:13,540 --> 00:31:14,530 >> STUDENT: bada, eta bestela. 612 00:31:14,530 --> 00:31:16,260 >> JASON Hirschhorn: bada eta bestela, - hemen. 613 00:31:16,260 --> 00:31:18,840 Beraz, zer itxura horiek? 614 00:31:18,840 --> 00:31:20,420 >> STUDENT: An bestela adierazpen bada. 615 00:31:20,420 --> 00:31:21,560 >> JASON Hirschhorn: Bai, baldintza, ezta? 616 00:31:21,560 --> 00:31:24,650 Beraz, ziurrenik dugu behar baldintza batzuk idatzi. 617 00:31:24,650 --> 00:31:31,185 Eta berriro ere, agian nahasgarria nahiz lehen, oro har dugu zentzua orain 618 00:31:31,185 --> 00:31:34,010 baldintzak eta nola idazten duen baldintzen sintaxia. 619 00:31:34,010 --> 00:31:36,850 Eta egiten ez badugu, besterik begiratu dugu baldintzak, ebaki eta itsatsi sintaxia 620 00:31:36,850 --> 00:31:39,950 duen, dugu ezagutzen dugulako behar baldintza bat hemen. 621 00:31:39,950 --> 00:31:44,910 Edozein gauza batzuen mapa duten ikusiko dugu kalera baliteke C egin behar ditugu gauzak? 622 00:31:44,910 --> 00:31:48,312 623 00:31:48,312 --> 00:31:48,960 Bai, Aleha? 624 00:31:48,960 --> 00:31:50,370 >> STUDENT: Hau bistako izan daiteke, besterik markatuz bada bat 625 00:31:50,370 --> 00:31:51,990 balioa zerbait berdin. 626 00:31:51,990 --> 00:31:54,578 >> JASON Hirschhorn: Beraz, nola ez egiaztatu dugu eta - beraz, joan zerrendako erdialdera 627 00:31:54,578 --> 00:31:55,610 eta begiratu gure balioa da bada ez? 628 00:31:55,610 --> 00:31:56,570 Nola egin behar dugu C? 629 00:31:56,570 --> 00:31:58,450 Zer da hori sintaxia? 630 00:31:58,450 --> 00:31:59,235 >> STUDENT: berdin, berdin. 631 00:31:59,235 --> 00:32:00,650 >> JASON Hirschhorn: berdin, berdin. 632 00:32:00,650 --> 00:32:03,540 Beraz, egiaztapen hau da ziurrenik joan berdinen bat izan nahi du, berdin. 633 00:32:03,540 --> 00:32:04,510 Beraz, ezagutzen dugu nonbait behar dugu. 634 00:32:04,510 --> 00:32:07,510 Eta, egia esan, besterik ez da idatziz, beste gauza horiek ikusten dugu. 635 00:32:07,510 --> 00:32:11,400 Batzuk egin behar dugu Konparazio operadore han - 636 00:32:11,400 --> 00:32:12,010 fantastikoak. 637 00:32:12,010 --> 00:32:14,980 Beraz, benetan itxura, eta handiak, ez dugu idatzi bat 638 00:32:14,980 --> 00:32:16,390 C kodea hitza oraindik. 639 00:32:16,390 --> 00:32:20,610 Baina adimen-eredua lortu jaitsiko dugu hitzaldiak eta film labur horiek bidez. 640 00:32:20,610 --> 00:32:22,350 >> Sasi-kodea idatzi dugu talde gisa. 641 00:32:22,350 --> 00:32:27,110 Eta, dagoeneko,% 80 ez bada dugu Zer egin behar dugu% 90. 642 00:32:27,110 --> 00:32:28,550 Orain, besterik gabe, kode behar dugu da, eta horrek, berriro ere, ez da bat 643 00:32:28,550 --> 00:32:30,110 ez hutsala arazoa konpontzeko. 644 00:32:30,110 --> 00:32:31,890 Baina, gutxienez, ari gara logika itsatsita. 645 00:32:31,890 --> 00:32:38,040 Noiz joan bulego orduetan nahi dugu, gutxienez, gaur egun, Esan dezaket, badakit behar dudana 646 00:32:38,040 --> 00:32:40,160 , egin, baina dezakezu gogorarazteko sintaxia of me? 647 00:32:40,160 --> 00:32:42,940 Edo bulego orduetan ibilia nahiz dira, zuk sintaxia Google daiteke, baizik eta 648 00:32:42,940 --> 00:32:45,040 ari logika gelditutakoak baino. 649 00:32:45,040 --> 00:32:48,570 >> Eta, berriz ere, baino konpondu nahian logika eta sintaxia arazo guztiak 650 00:32:48,570 --> 00:32:51,900 aldi berean, askoz hobea izaten da bi arazo gogor horiek off hautsi sartu 651 00:32:51,900 --> 00:32:58,280 gehiago Lasén bi direnak eta burutu sasi-kodea lehenengo eta, ondoren, C. kodea 652 00:32:58,280 --> 00:33:00,620 Beraz, ikus dezagun zer egin nuen egiteko sasi-kodea denbora aurretik. 653 00:33:00,620 --> 00:33:04,060 >> Zerrendaren luzera handiagoa den bitartean Zero baino, erdi begiratu 654 00:33:04,060 --> 00:33:05,090 zerrendaren. 655 00:33:05,090 --> 00:33:09,610 Zenbakia aurkitzen bada egia, bestela itzuli kopuru handiagoa, bilaketa ezker bada. 656 00:33:09,610 --> 00:33:13,200 Bestela bada zenbaki txikiagoa, bilaketa eskubidea, itzultzeko faltsua. 657 00:33:13,200 --> 00:33:18,710 Beraz, ia berdin begiratzen ez bada ia zer idatzi dugu berdina. 658 00:33:18,710 --> 00:33:23,030 Egia esan, Tom, zer lehen esan duzu, zerrendaren eta gero erditik hautsi 659 00:33:23,030 --> 00:33:24,880 zenbaki bi adierazpenak sartu topatu da, benetan zer egin nuen. 660 00:33:24,880 --> 00:33:25,507 >> Horiek konbinatu nituen han. 661 00:33:25,507 --> 00:33:27,100 Beharko nuke entzun dute duzun lehen aldia. 662 00:33:27,100 --> 00:33:30,640 Beraz, sasi-kodea dugu izan da. 663 00:33:30,640 --> 00:33:35,060 Orain instalatu nahi baduzu, barkatu, joan gure hasierako arazoa itzuli. 664 00:33:35,060 --> 00:33:37,780 Dezagun kodea binary.c. 665 00:33:37,780 --> 00:33:40,870 Beraz etorriko bertsio bat ezartzeko bilaketa bitarra ondoko erabiliz 666 00:33:40,870 --> 00:33:42,420 funtzioaren adierazpenean. 667 00:33:42,420 --> 00:33:44,550 >> Eta ez duzu kopiatu behera, besterik ez oraindik. 668 00:33:44,550 --> 00:33:49,470 Naiz benetan ireki joan sortu hementxe binary.c. 669 00:33:49,470 --> 00:33:52,880 Beraz, ez funtzioaren adierazpena da pantailaren erdian. 670 00:33:52,880 --> 00:33:57,570 Eta ikusi zuen sasi-kodea hartu nuen dituzu nire alboetan, baina ia berdin 671 00:33:57,570 --> 00:33:59,740 zer idatzi dugu, eta jarri zela zuretzat. 672 00:33:59,740 --> 00:34:06,010 Beraz, gaur egun, dezagun bost minutu iraun funtzio hori kode-. 673 00:34:06,010 --> 00:34:08,199 >> Eta berriro ere, edozein zalantza izanez gero, eskua goratzen, ez dut utzi naute, 674 00:34:08,199 --> 00:34:08,710 etorriko inguruan. 675 00:34:08,710 --> 00:34:09,800 >> STUDENT: [INAUDIBLE]. 676 00:34:09,800 --> 00:34:12,380 >> JASON Hirschhorn: Beraz bitar hartu nuen bilaketa at definizioa 677 00:34:12,380 --> 00:34:14,429 Gora, on line 12. 678 00:34:14,429 --> 00:34:16,429 Hori zer lortu nire diapositiba dut. 679 00:34:16,429 --> 00:34:20,940 Eta gero, sasi-kode hori guztia besterik ez dut kopiatu eta diapositiba batetik itsatsi, 680 00:34:20,940 --> 00:34:22,190 sasi-kodea diapositiba. 681 00:34:22,190 --> 00:35:22,830 682 00:35:22,830 --> 00:35:26,786 Jarraitzen dut ez entzumena [INAUDIBLE]. 683 00:35:26,786 --> 00:37:13,010 684 00:37:13,010 --> 00:37:15,820 >> Zuk amaitu hala bada zure ezartzeko, hura begiratu nahi dut. 685 00:37:15,820 --> 00:37:19,410 Helpers.h fitxategira bidaliko dizut klase honetan lehenago. 686 00:37:19,410 --> 00:37:22,360 Eta eskuragarri izango da online baita deskargatzerik jendeak ikusteko 687 00:37:22,360 --> 00:37:24,750 Atal honetan denboran atzeratu. 688 00:37:24,750 --> 00:37:29,350 Eta besterik banaketa generikoak erabiltzen dut pset3 etatik kodea. 689 00:37:29,350 --> 00:37:34,590 Beraz, hartu nuen find.C, erabili nire helpers.h fitxategia baizik helpers.h fitxategia baino 690 00:37:34,590 --> 00:37:36,280 hori banaketa-kodea eman. 691 00:37:36,280 --> 00:37:39,310 >> Eta beste aldaketa bat egin behar izan nuen find.C baizik eta, besterik gabe, besterik gabe deituz baino 692 00:37:39,310 --> 00:37:42,770 bilaketa, deitu binary_search. 693 00:37:42,770 --> 00:37:49,080 Beraz, zure kodea probatu nahi izanez gero, badakiela hori nola egin behar den. 694 00:37:49,080 --> 00:37:52,530 Hain zuzen ere, dugu kode hau exekutatzen zaizu oraintxe bertan, aski da kopia bat egin nuen 695 00:37:52,530 --> 00:37:59,820 nire pset3 gida, berriro, trukatu out du laguntzaile fitxategiak eta ondoren egin duten 696 00:37:59,820 --> 00:38:04,695 find.C aldatu binary_search deitzeko baizik eta, besterik gabe, bilatzeko. 697 00:38:04,695 --> 00:40:08,620 698 00:40:08,620 --> 00:40:09,120 >> JASON Hirschhorn: Bai. 699 00:40:09,120 --> 00:40:11,258 Galdera bat duzu? 700 00:40:11,258 --> 00:40:12,150 >> STUDENT: Nevermind. 701 00:40:12,150 --> 00:40:12,600 >> JASON Hirschhorn: Kezkak. 702 00:40:12,600 --> 00:40:13,370 Beno, dezagun Hasteko. 703 00:40:13,370 --> 00:40:15,090 Honek kode egingo dugu talde gisa. 704 00:40:15,090 --> 00:40:16,050 Beste ohar bat. 705 00:40:16,050 --> 00:40:20,600 Berriz ere, hau da, erraz trukatuko egiteko Arazoa Ezarri Hiru. 706 00:40:20,600 --> 00:40:25,530 Nire helpers.h fitxategia daukat eta horrek, baizik helpers.h baino ematen ari gara, 707 00:40:25,530 --> 00:40:28,560 binary bilaketa, burbuila adierazten ordenatu, eta aukeraketa sort. 708 00:40:28,560 --> 00:40:37,400 Eta find.c in dituzu on line nabarituko, zer da 68 lerro, duten, bitarra deitzen dugun 709 00:40:37,400 --> 00:40:39,160 bilatu beharrean bilaketa. 710 00:40:39,160 --> 00:40:42,930 Beraz, berriro ere, kodea eskuragarri dagoela online edo kodea zarela 711 00:40:42,930 --> 00:40:46,590 oraintxe sortzeko erraz trukatu ahal izango dira in p ezar 3 ikusteko. 712 00:40:46,590 --> 00:40:50,620 >> Baina lehen, dezagun kode bitarra bilatu. 713 00:40:50,620 --> 00:40:53,690 Gure funtzioa deklarazio, boolearra itzuliko gara. 714 00:40:53,690 --> 00:40:55,810 Balio izeneko zenbaki oso bat hartuko dugu. 715 00:40:55,810 --> 00:40:59,285 Deitu zenbaki osoen array bat hartuko dugu balioak, eta hartuko dugu n izan 716 00:40:59,285 --> 00:41:00,850 array tamaina. 717 00:41:00,850 --> 00:41:05,640 Linea 10, hementxe on, daukat zorrotz, besteak stdbool.h. 718 00:41:05,640 --> 00:41:07,360 Inor daki zergatik hori da han? 719 00:41:07,360 --> 00:41:12,180 720 00:41:12,180 --> 00:41:16,600 Beraz, kode-lerro horrek zer esan nahi du? 721 00:41:16,600 --> 00:41:19,880 >> STUDENT: zuk aukera ematen du bool itzulera mota bat erabiltzea. 722 00:41:19,880 --> 00:41:20,350 >> JASON Hirschhorn: Zehazki. 723 00:41:20,350 --> 00:41:22,300 >> STUDENT: Edo liburutegi bat duten aukera ematen da bool itzulera mota bat erabili. 724 00:41:22,300 --> 00:41:27,590 >> JASON Hirschhorn: Beraz, zorrotzak dira, besteak stdbool.h line ematen dit batzuk 725 00:41:27,590 --> 00:41:31,340 definizioak eta adierazpenak gauzak naizela batean erabiltzeko baimena 726 00:41:31,340 --> 00:41:32,400 liburutegi honek. 727 00:41:32,400 --> 00:41:36,570 Beraz dutenen artean dagoela esanez ez dagoela deitzen nuen tipo hau, eta izan daiteke 728 00:41:36,570 --> 00:41:37,750 egia edo gezurra. 729 00:41:37,750 --> 00:41:39,010 Beraz, lerro hori duenaren. 730 00:41:39,010 --> 00:41:41,680 Eta gero ez nuen lerro hori izan, nuke arazoak lortu hau idazteko 731 00:41:41,680 --> 00:41:43,520 hitza hementxe, bool, bertan. 732 00:41:43,520 --> 00:41:44,140 Zehazki eskubidea. 733 00:41:44,140 --> 00:41:46,430 Beraz, hori behar dut kode hau. 734 00:41:46,430 --> 00:41:47,690 Ados. 735 00:41:47,690 --> 00:41:51,860 Beraz, hau, berriz, ez da etorriko bat bertsioan, recursive inork ez bat. 736 00:41:51,860 --> 00:41:53,820 Hargatik Hasteko digu. 737 00:41:53,820 --> 00:41:56,200 >> Dezagun lehen honekin en sasi kode line. 738 00:41:56,200 --> 00:41:58,770 Eta, zorionez, izango gara - edo ez, zorionez. 739 00:41:58,770 --> 00:42:00,530 Gela ingurura joan goaz. 740 00:42:00,530 --> 00:42:05,110 Line zaitez dugu lerro, eta lagundu egingo dut lerroan behar dugu irudikatu 741 00:42:05,110 --> 00:42:06,310 lehen idazteko. 742 00:42:06,310 --> 00:42:10,550 Beraz, berriz zerrenda luzera zero baino handiagoa da. 743 00:42:10,550 --> 00:42:12,680 Hasteko aurrealdean dezagun. 744 00:42:12,680 --> 00:42:15,190 Zer lerro idatzi beharko nuke Hemen, kodean? 745 00:42:15,190 --> 00:42:19,470 >> STUDENT: Bitartean parentesi n 0 baino handiagoa. 746 00:42:19,470 --> 00:42:21,900 >> JASON Hirschhorn: bitartean n da 0 baino handia. 747 00:42:21,900 --> 00:42:26,550 Beraz, n zerrenda bat tamaina da, eta bat datozen egiaztatzen ari gara - 748 00:42:26,550 --> 00:42:26,800 >> [AHOTS INTERPOSING] 749 00:42:26,800 --> 00:42:27,660 >> JASON Hirschhorn: - Barkatu? 750 00:42:27,660 --> 00:42:29,360 >> STUDENT: Nola jakin duten n zerrendan tamaina da? 751 00:42:29,360 --> 00:42:29,690 >> JASON Hirschhorn: Barkatu. 752 00:42:29,690 --> 00:42:34,690 Pset zehaztapen bakoitzeko, bilaketa eta nolako funtzioak idatzi behar duzu, 753 00:42:34,690 --> 00:42:36,230 n zerrendan tamaina da. 754 00:42:36,230 --> 00:42:37,710 Hori hemen azaltzeko ahaztu dut. 755 00:42:37,710 --> 00:42:41,310 Baina bai. n tamaina da Zerrendan, kasu honetan. 756 00:42:41,310 --> 00:42:44,740 Beraz, berriz, n 0 baino handiagoa. 757 00:42:44,740 --> 00:42:45,580 Ados. 758 00:42:45,580 --> 00:42:50,090 Pixka bat problematikoa izan daiteke ordea, gauzak joan bada. 759 00:42:50,090 --> 00:42:54,510 Delako ezagutzen jarraituko dugu honetan zehar zerrendaren tamaina 760 00:42:54,510 --> 00:43:06,640 funtzioa, baina esaten hasiko gara 5 zenbaki osoen array batekin. 761 00:43:06,640 --> 00:43:08,950 Eta pasatzen dugu eta dugu orain narrowed du behera 762 00:43:08,950 --> 00:43:10,310 2 zenbaki osoen array bat. 763 00:43:10,310 --> 00:43:12,160 Horietatik 2 zenbaki da hori? 764 00:43:12,160 --> 00:43:15,895 Tamaina 2 da orain nahi dugun begiratu, baina horietatik 2 da hori? 765 00:43:15,895 --> 00:43:17,720 Ez duela zentzurik, galdera hori? 766 00:43:17,720 --> 00:43:18,020 >> Ados. 767 00:43:18,020 --> 00:43:19,120 Galdetu dut berriro. 768 00:43:19,120 --> 00:43:26,640 Beraz, hasiko gara of 5 array honekin osokoak, eta n berdin 5, ezta? 769 00:43:26,640 --> 00:43:28,050 Izango da hemen zehar ibiltzen gara. 770 00:43:28,050 --> 00:43:31,560 ziurrenik dugu tamaina aldatzeko, eskubidea, gauzak joan gisa. 771 00:43:31,560 --> 00:43:32,700 Hau da egin nahi dugun esaten dugu. 772 00:43:32,700 --> 00:43:34,150 Ez dugu bilatu nahi berriro gauza osoa. 773 00:43:34,150 --> 00:43:35,480 Esateak aldatu dugu eta 2. 774 00:43:35,480 --> 00:43:36,970 Zerrenda hori bakoitiak erdia hartuko dugu. 775 00:43:36,970 --> 00:43:38,800 Beraz, besterik jaso 2. 776 00:43:38,800 --> 00:43:40,590 Beraz, orain n berdinen 2. 777 00:43:40,590 --> 00:43:42,780 Pobreak Barkatu zurirako markatzaileak. 778 00:43:42,780 --> 00:43:43,080 Ezta? 779 00:43:43,080 --> 00:43:45,670 Eta zerrendan zehar bilatzen ari gara berriro tamaina 2 zerrenda batekin. 780 00:43:45,670 --> 00:43:48,580 Beno, gure array tamaina 5 da oraindik. 781 00:43:48,580 --> 00:43:51,920 Esaten dugu bakarrik nahi dugu bilatu 2 da lekuak. 782 00:43:51,920 --> 00:43:53,590 Beraz, horietatik 2 lekuak dira horiek? 783 00:43:53,590 --> 00:43:57,640 784 00:43:57,640 --> 00:43:58,815 >> Ez duela zentzurik? 785 00:43:58,815 --> 00:44:00,290 Dira utzi 2 lekuak? 786 00:44:00,290 --> 00:44:01,940 Dira eskuineko 2 lekuak? 787 00:44:01,940 --> 00:44:03,540 Dira erdiko 2 lekuak? 788 00:44:03,540 --> 00:44:06,350 Arazoa behera hautsi dugu, baina ditugun egia esan, ez dakit horren zati 789 00:44:06,350 --> 00:44:11,600 arazoa oraindik dugu bilatzen ari zaren, besterik ez 2 aldagai horiek izatea. 790 00:44:11,600 --> 00:44:16,450 Beraz, pixka bat gehiago behar dugu, ondoren, n 0 baino handiagoa den bitartean. 791 00:44:16,450 --> 00:44:21,410 Jakin behar dugu non duen n gure benetako array dago. 792 00:44:21,410 --> 00:44:26,660 >> Beraz, ez dute inor a lerro hau aldatu? 793 00:44:26,660 --> 00:44:27,970 Lerro honen gehienak da primeran zuzena. 794 00:44:27,970 --> 00:44:29,170 Ba al dago gain beste bat? 795 00:44:29,170 --> 00:44:32,510 Daiteke zerbait kanpo n swap dugu lerro honetan pixka bat hobea? 796 00:44:32,510 --> 00:44:32,865 Mm-hm? 797 00:44:32,865 --> 00:44:38,040 >> STUDENT: Ezin aldagai bat abiarazi duzu duten ikusiko orduan erabiliko n luzera bezalako 798 00:44:38,040 --> 00:44:39,600 geroago funtzioa? 799 00:44:39,600 --> 00:44:42,060 >> JASON Hirschhorn: Beraz hasieratu n luzera aldagai bat, 800 00:44:42,060 --> 00:44:42,900 eta geroago hori erabili dugu? 801 00:44:42,900 --> 00:44:47,070 Baina gero eguneratu besterik ez dugu luzera eta guk oraindik ere arazo hau exekutatu non gauden 802 00:44:47,070 --> 00:44:51,180 moztu gure arazoa luzera, baina inoiz ez dakigu non, benetan, 803 00:44:51,180 --> 00:44:52,510 luzera duten mapak kalera. 804 00:44:52,510 --> 00:44:54,790 >> STUDENT: hori ez dela gertatuko geroago, esaten ari zaren, bilatu utzi, 805 00:44:54,790 --> 00:44:55,746 bilatu ezta? 806 00:44:55,746 --> 00:44:57,640 Desberdin bat joan zaren zure area - 807 00:44:57,640 --> 00:44:59,110 >> JASON Hirschhorn: zu joango gara eremu bat, baina nola ez dugu ezagutzen 808 00:44:59,110 --> 00:45:01,150 dira joan? 809 00:45:01,150 --> 00:45:03,800 Matrizearen eta hau besterik ez dugu bada n, nola ez badakigu nora 810 00:45:03,800 --> 00:45:05,050 joan array. 811 00:45:05,050 --> 00:45:05,900 Bizkarrean, bai? 812 00:45:05,900 --> 00:45:07,507 >> STUDENT: Ez duzu, bezala, txikiagoa lotuak eta goiko bat aldagai doazen edo 813 00:45:07,507 --> 00:45:08,586 horrelako zerbait? 814 00:45:08,586 --> 00:45:09,060 >> JASON Hirschhorn: Ados. 815 00:45:09,060 --> 00:45:10,780 Beraz, hau ideia bat da. 816 00:45:10,780 --> 00:45:13,490 Baizik eta, besterik gabe, jarraipena baino tamaina, segimendua dugu beheko eta 817 00:45:13,490 --> 00:45:14,770 goiko aldagai lotuak. 818 00:45:14,770 --> 00:45:17,840 Beraz, nola ez tamaina kalkulatzeko dugu txikiagoa loturik eta goi-muga? 819 00:45:17,840 --> 00:45:18,520 >> [AHOTS INTERPOSING] 820 00:45:18,520 --> 00:45:19,710 >> JASON Hirschhorn: Kenketa. 821 00:45:19,710 --> 00:45:23,650 Eta, gainera, beheko jarraipena lotuak eta goiko lotuak jakin dezagun, 822 00:45:23,650 --> 00:45:26,215 dira bilatzen dugu bi hauek? 823 00:45:26,215 --> 00:45:28,220 Bilatzen ari gara bi hauek hemen? 824 00:45:28,220 --> 00:45:29,540 Erdiko bi bilatzen ari gara? 825 00:45:29,540 --> 00:45:32,810 Ziurrenik ez erdiko bi, zeren hau, hain zuzen ere, bilaketa bitarra da. 826 00:45:32,810 --> 00:45:37,320 Baina orain tamaina eskuratu ahal izango dugu, baina, halaber, array-mugak. 827 00:45:37,320 --> 00:45:40,020 Funtsean, gure erraldoi badugu telefono-liburua, hura erauzi dugu erditik. 828 00:45:40,020 --> 00:45:42,990 Orain badakigu non txikiagoa telefono-liburua da. 829 00:45:42,990 --> 00:45:45,260 Baina zu ez benetan erauzten dugu telefono-liburua erditik. 830 00:45:45,260 --> 00:45:48,570 Oraindik ere, jakin behar dugu non gure arazoa mugetatik berria da. 831 00:45:48,570 --> 00:45:51,645 Du inor edozein zalantza horri buruz? 832 00:45:51,645 --> 00:45:52,440 Bai? 833 00:45:52,440 --> 00:45:56,020 >> STUDENT: Nahi lan bat sortuz ezazu aldakorra, i, orduan besterik ez duzu mugitzeko duten 834 00:45:56,020 --> 00:46:00,770 i bere erlatiboa posizioa uneko posizioa, eta luzera, n? 835 00:46:00,770 --> 00:46:01,710 >> JASON Hirschhorn: Eta zer da i? 836 00:46:01,710 --> 00:46:04,110 >> STUDENT: i egoteko moduko bezalako Like - 837 00:46:04,110 --> 00:46:08,040 Bezala abiarazi nahi duzun i izango da array posizio erdian. 838 00:46:08,040 --> 00:46:12,540 Eta gero, bada posizioan balioa i aurkitu array erdian 839 00:46:12,540 --> 00:46:17,870 balioa izan behar duzun baino gutxiago, i orain array luzera bihurtzen, gehi 840 00:46:17,870 --> 00:46:19,215 i balioa 2 arabera banatuta. 841 00:46:19,215 --> 00:46:20,270 Bezala, ikus-i filmea duzu - 842 00:46:20,270 --> 00:46:20,770 >> JASON Hirschhorn: Eskuin. 843 00:46:20,770 --> 00:46:21,165 >> STUDENT: - erabakitzen ditu - 844 00:46:21,165 --> 00:46:24,010 >> JASON Hirschhorn: Beraz ia nago positiboa egingo duten lan. 845 00:46:24,010 --> 00:46:26,800 Baina puntu izakia, bi behar duzun informazio zuzenak hemen. 846 00:46:26,800 --> 00:46:30,050 Egin ahal izango duzu hasieran eta amaieran ere, edo egin dezakezu tamaina, eta, ondoren 847 00:46:30,050 --> 00:46:31,060 markatzaile batzuk. 848 00:46:31,060 --> 00:46:32,630 Baina bi pieza behar duzun Hemen informazio. 849 00:46:32,630 --> 00:46:34,160 Ezin duzu get by bakarrarekin. 850 00:46:34,160 --> 00:46:35,830 Du zentzua? 851 00:46:35,830 --> 00:46:39,560 >> Beraz, bidez joan da joan, eta egin dugu [INAUDIBLE] 852 00:46:39,560 --> 00:46:41,330 eta markatzaile batzuk sortu. 853 00:46:41,330 --> 00:46:42,690 Beraz what'd zure kodea idatzi duzu? 854 00:46:42,690 --> 00:46:46,190 >> STUDENT: int esan dut doazen bat da 0 berdinak. 855 00:46:46,190 --> 00:46:47,790 >> JASON Hirschhorn: Dezagun dei int horretan, hasieran. 856 00:46:47,790 --> 00:46:49,140 >> STUDENT: Ados. 857 00:46:49,140 --> 00:46:50,590 >> JASON Hirschhorn: Horregatik niretzako zentzu gehiago. 858 00:46:50,590 --> 00:46:51,670 Eta? 859 00:46:51,670 --> 00:46:54,340 >> STUDENT:, esan dut nik asmatu, int bukatzen. 860 00:46:54,340 --> 00:46:55,870 >> JASON Hirschhorn: int bukatzen. 861 00:46:55,870 --> 00:46:57,640 >> STUDENT: Uste dut, n ken 1, edo horrelako zerbait. 862 00:46:57,640 --> 00:46:59,100 Bezala, azken elementua. 863 00:46:59,100 --> 00:47:02,310 >> JASON Hirschhorn: Beraz, idatzi duzu, int berdinen 0, puntu eta koma, eta int hasita 864 00:47:02,310 --> 00:47:04,320 amaiera berdinen n ken 1, puntu eta koma. 865 00:47:04,320 --> 00:47:06,850 Beraz, funtsean, zer egiten ari garen Hemen, 0 lehen postua. 866 00:47:06,850 --> 00:47:09,570 Eta dakigunez matrizeren, ez dute joan n arte, gora joan ziren eta 1 n ken. 867 00:47:09,570 --> 00:47:11,110 Beraz, gure array mugetatik batzuk ditugu. 868 00:47:11,110 --> 00:47:15,730 Eta hasierako mugetatik horiek gertatuko izan gure arazoa hasierako mugetatik. 869 00:47:15,730 --> 00:47:16,640 Ados. 870 00:47:16,640 --> 00:47:19,200 Beraz, ona soinuak. 871 00:47:19,200 --> 00:47:22,380 Ondoren lerro horri, atzera egin dugu bada, berriz, zerrendaren luzera 0 baino handiagoa, 872 00:47:22,380 --> 00:47:24,752 zer-n ordez, egin beharko lukete jarri dugu hemen? 873 00:47:24,752 --> 00:47:28,820 >> STUDENT: ken hasieran bukatzen idaztea. 874 00:47:28,820 --> 00:47:34,780 >> JASON Hirschhorn: ken bukatzen bitartean hasten da 0 baino handiagoa? 875 00:47:34,780 --> 00:47:35,480 Ados. 876 00:47:35,480 --> 00:47:37,730 Eta, ezin izan genuen nahi dugu osatzen duten pixka bat ikusgarriago, zer 877 00:47:37,730 --> 00:47:38,980 bestela egin genezake? 878 00:47:38,980 --> 00:47:41,650 879 00:47:41,650 --> 00:47:43,412 Garbitu nahi badugu kode hori pixka bat sortu? 880 00:47:43,412 --> 00:47:46,716 881 00:47:46,716 --> 00:47:48,180 Nola egin dezaket 0 du ezagutu ditugun kentzeko? 882 00:47:48,180 --> 00:47:51,560 883 00:47:51,560 --> 00:47:52,690 Hau estilo galdera bat besterik ez da. 884 00:47:52,690 --> 00:47:53,690 Zuzena da oraintxe. 885 00:47:53,690 --> 00:47:54,870 >> STUDENT: Amaitu ez du Hasieran berdinak? 886 00:47:54,870 --> 00:47:55,740 >> JASON Hirschhorn: zer egin ahal dugu? 887 00:47:55,740 --> 00:47:56,730 >> [AHOTS INTERPOSING] 888 00:47:56,730 --> 00:47:57,330 >> STUDENT: Amaitu da handiagoa? 889 00:47:57,330 --> 00:47:57,720 >> JASON Hirschhorn: Bai. 890 00:47:57,720 --> 00:48:01,110 Besterik egin dezakegu amaitzeko bitartean hasieran baino handiagoa da. 891 00:48:01,110 --> 00:48:03,580 Eskuinera. 892 00:48:03,580 --> 00:48:06,240 Beste aldera hasita erantsi dugu hori, eta got 0 kentzeko dugu. 893 00:48:06,240 --> 00:48:08,000 Beraz, hori itxura bat bit garbiagoa gutxi. 894 00:48:08,000 --> 00:48:08,990 Ados. 895 00:48:08,990 --> 00:48:11,460 Beraz, zerrenda luzera 0 da, berriz, idatzi dugu horretan, amaitzeko, berriz, handiagoa da 896 00:48:11,460 --> 00:48:12,240 hasita baino. 897 00:48:12,240 --> 00:48:19,840 Beharrezkoa gure jarri goaz kizkur, eta, gero, lehenengo gauza 898 00:48:19,840 --> 00:48:22,090 egin nahi dugun da begiratu zerrenda txiki batean horiek. 899 00:48:22,090 --> 00:48:22,510 Duzu? 900 00:48:22,510 --> 00:48:23,320 Ezin me ematen dizu - 901 00:48:23,320 --> 00:48:26,460 >> STUDENT: bada parentesi balioa kortxetea - 902 00:48:26,460 --> 00:48:30,450 >> JASON Hirschhorn: parentesi bada balioa kortxetea. 903 00:48:30,450 --> 00:48:33,210 >> STUDENT: amaitzeko 2 arabera banatuta. 904 00:48:33,210 --> 00:48:33,952 >> JASON Hirschhorn: amaitzea? 905 00:48:33,952 --> 00:48:35,280 >> STUDENT: zure sarean arazo bat ikusten dut - 906 00:48:35,280 --> 00:48:35,750 >> JASON Hirschhorn: Ados. 907 00:48:35,750 --> 00:48:39,150 Beno, erdialdera begiratu. 908 00:48:39,150 --> 00:48:41,226 Nola dakigu erdian zer den? 909 00:48:41,226 --> 00:48:42,450 Bai. 910 00:48:42,450 --> 00:48:43,070 Hargatik nau kodea duten ezabatzeko. 911 00:48:43,070 --> 00:48:46,360 Nola dakigu erdian zer den? 912 00:48:46,360 --> 00:48:48,003 Ezer, noiz hasieran duzu eta amaieran, nola ez, aurkituko duzu 913 00:48:48,003 --> 00:48:48,876 erdian? 914 00:48:48,876 --> 00:48:49,590 >> STUDENT: You batez bestean. 915 00:48:49,590 --> 00:48:51,820 >> STUDENT: horiek gehi elkarrekin eta gero - 916 00:48:51,820 --> 00:48:53,150 >> JASON Hirschhorn: Gehitu itzazu elkarrekin, eta ondoren? 917 00:48:53,150 --> 00:48:54,090 >> STUDENT: eta batez besteko duzu. 918 00:48:54,090 --> 00:48:55,050 Zatitzea 2 gehitu. 919 00:48:55,050 --> 00:48:56,500 >> JASON Hirschhorn: Gehitu itzazu elkarrekin eta 2 eta zatitzea. 920 00:48:56,500 --> 00:48:59,400 Beraz, int erdian berdin? 921 00:48:59,400 --> 00:49:01,120 Tom, bertan eman dezakezu niri? 922 00:49:01,120 --> 00:49:03,550 >> STUDENT: hasieran plus amaitzeko - 923 00:49:03,550 --> 00:49:04,950 >> JASON Hirschhorn: Hasiera plus bukatzen. 924 00:49:04,950 --> 00:49:06,880 >> STUDENT: Guztiak, parentesi, 2 arabera banatuta. 925 00:49:06,880 --> 00:49:10,940 >> JASON Hirschhorn: Guztiak, parentesi artean, 2 arabera banatuta. 926 00:49:10,940 --> 00:49:16,300 Beraz, erdian ematen dit ezer, zuzentzeko? 927 00:49:16,300 --> 00:49:18,980 >> STUDENT: hura biribiltzeko sortu ere egin beharko duzu. 928 00:49:18,980 --> 00:49:19,990 >> JASON Hirschhorn: Zer egiten duzu esan nahi, hura biribiltzeko sortu behar dut? 929 00:49:19,990 --> 00:49:20,400 >> [AHOTS INTERPOSING] 930 00:49:20,400 --> 00:49:24,520 >> STUDENT: Horregatik da bitxia bada zenbakia, ondoren egin bezala - 931 00:49:24,520 --> 00:49:25,440 >> JASON Hirschhorn: Beno, OK. 932 00:49:25,440 --> 00:49:26,360 Beraz biribiltzeko ezin dut sortu. 933 00:49:26,360 --> 00:49:33,350 Baina kopuru bitxia, 5 bat izanez gero, ahal ditut hartu 1 Erdigunetik urrun. 934 00:49:33,350 --> 00:49:35,665 Edo baita zenbaki bat bada, hobeto esanda, Hori horrela hobea da. 935 00:49:35,665 --> 00:49:39,600 Da 4 bada, 4 besterik ez dugu, hartu ahal izango dut lehen "erdian", aurrekontua, unquote edo 936 00:49:39,600 --> 00:49:41,760 Bigarren "erdiko" bat. 937 00:49:41,760 --> 00:49:46,390 Bai bilaketa bitarra bat lan litzateke, beraz, ez benetan behar dut biribiltzeko. 938 00:49:46,390 --> 00:49:48,640 Baina bada beste gauza bat da I Behar den begiratu lerro. 939 00:49:48,640 --> 00:49:50,530 Agian ez gara konturatzen da oraindik, baina etorri egingo da itzuli dugu. 940 00:49:50,530 --> 00:49:53,200 Benetan lerro hau oraindik delako beste gauza bat behar du. 941 00:49:53,200 --> 00:49:55,990 >> Baina, orain arte, idatzi dugu lau kode lerro. 942 00:49:55,990 --> 00:49:58,120 Lortu dugu gure hasieran eta markatzaileak bukatzen. 943 00:49:58,120 --> 00:50:01,320 Gure berriz, begizta, zein mapak dugu zuzenean gure pseudocode izateko. 944 00:50:01,320 --> 00:50:05,790 Dugu erdian duten mapak ikusten ari zara zuzenean gure pseudocode kalera. 945 00:50:05,790 --> 00:50:09,070 Honen erdian doa esango nuke zerrendaren, kode-lerro hau. 946 00:50:09,070 --> 00:50:11,560 Eta, ondoren, behin joan erdian behar dugu zerrendan, egin behar dugun hurrengo gauza 947 00:50:11,560 --> 00:50:14,880 begiratu gure balioa da ez bada pseudocode lehenago idatzi dugu. 948 00:50:14,880 --> 00:50:17,100 >> Beraz, nola ez egiaztatu dugu bada gure balioa zerrendaren erdian dago? 949 00:50:17,100 --> 00:50:17,300 Duzu. 950 00:50:17,300 --> 00:50:18,511 Zergatik ez duzu hau? 951 00:50:18,511 --> 00:50:23,070 >> STUDENT: bada gure balioa en da erdian da berdina 952 00:50:23,070 --> 00:50:24,592 ezarri dugu edozein dela - 953 00:50:24,592 --> 00:50:26,190 Berdina esan nahi dut - 954 00:50:26,190 --> 00:50:26,690 >> JASON Hirschhorn: It - 955 00:50:26,690 --> 00:50:27,940 Ados. 956 00:50:27,940 --> 00:50:30,080 957 00:50:30,080 --> 00:50:32,170 >> STUDENT: ez nago ziur zer aldakorra bilatzen ari gara 958 00:50:32,170 --> 00:50:32,850 nahiz eta delako - 959 00:50:32,850 --> 00:50:33,330 >> [AHOTS INTERPOSING] 960 00:50:33,330 --> 00:50:34,520 >> STUDENT: [INAUDIBLE]. 961 00:50:34,520 --> 00:50:35,060 >> JASON Hirschhorn: Zehazki. 962 00:50:35,060 --> 00:50:37,260 Funtzioaren adierazpenean bakoitzeko, balio bat bilatzen ari gara. 963 00:50:37,260 --> 00:50:39,760 Beraz, balio bat bilatzen ari gara balioak array bat. 964 00:50:39,760 --> 00:50:41,080 Beraz, zehazki eskubidea. 965 00:50:41,080 --> 00:50:45,040 Egin ahal izango duzu, bada paren balioa parentesi erdian itxita parentesi berdinen 966 00:50:45,040 --> 00:50:49,930 balioaren bestekoa, eta barruan ez dago zer egin behar dugu? 967 00:50:49,930 --> 00:50:51,230 Bada gure balioa en han, zer egin behar dugu? 968 00:50:51,230 --> 00:50:51,420 >> [AHOTS INTERPOSING] 969 00:50:51,420 --> 00:50:52,160 >> STUDENT: Return zero. 970 00:50:52,160 --> 00:50:53,070 >> JASON Hirschhorn: itzuli egia. 971 00:50:53,070 --> 00:50:54,790 >> STUDENT: itzuli egia. 972 00:50:54,790 --> 00:50:57,856 >> JASON Hirschhorn: Michael, zer egin du linea hau? 973 00:50:57,856 --> 00:51:01,105 >> STUDENT: [INAUDIBLE] programa exekutatu bere ikastaroa, eta hori baino gehiago, eta 974 00:51:01,105 --> 00:51:01,920 zer egin behar duzun duzula? 975 00:51:01,920 --> 00:51:03,030 >> JASON Hirschhorn: Programa edo zer? 976 00:51:03,030 --> 00:51:03,700 Kasu honetan? 977 00:51:03,700 --> 00:51:04,210 >> STUDENT: funtzioa. 978 00:51:04,210 --> 00:51:05,170 >> JASON Hirschhorn: funtzioa. 979 00:51:05,170 --> 00:51:08,420 Eta, beraz, edozein izanda ere deitzen itzultzeko da eta eman balioa, egia. 980 00:51:08,420 --> 00:51:09,890 Zehazki eskubidea. 981 00:51:09,890 --> 00:51:10,170 Nagusia. 982 00:51:10,170 --> 00:51:12,035 Zer da bueltan mota nagusienetakoa, Michael? 983 00:51:12,035 --> 00:51:16,480 984 00:51:16,480 --> 00:51:17,150 >> STUDENT: int, osoko zenbaki? 985 00:51:17,150 --> 00:51:18,080 >> JASON Hirschhorn: int, zehazki. 986 00:51:18,080 --> 00:51:18,680 Zenbaki oso bat. 987 00:51:18,680 --> 00:51:20,980 Hori izan zen galdera bat ziurtatu besterik you guys dute gainean egon. 988 00:51:20,980 --> 00:51:24,250 Zer esan nahi du itzuli ohi da, bada gauza guztiak ondo funtzionatu? 989 00:51:24,250 --> 00:51:24,520 >> STUDENT: Zero. 990 00:51:24,520 --> 00:51:24,820 >> JASON Hirschhorn: Zero. 991 00:51:24,820 --> 00:51:25,430 Zehazki eskubidea. 992 00:51:25,430 --> 00:51:28,790 >> STUDENT: hau besterik itzultzen Egia bada, ez da ez ari emandako informazioa 993 00:51:28,790 --> 00:51:30,675 buruz zer - 994 00:51:30,675 --> 00:51:34,040 Oh, hori besterik esaten duten balioa array barruan. 995 00:51:34,040 --> 00:51:35,350 >> JASON Hirschhorn: Zehazki. 996 00:51:35,350 --> 00:51:38,080 Programa hau ez da informazioa emanez non zehazki balioa da. 997 00:51:38,080 --> 00:51:41,850 , Bakarra da esaten, bai, aurkitu dugu da, edo ez, ez dugu aurkituko. 998 00:51:41,850 --> 00:51:42,990 Beraz zenbaki aurkituz gero, itzultzeko egia. 999 00:51:42,990 --> 00:51:45,500 Beno, egia esan, besterik ez genuen benetan azkar bat kode-lerro horretan. 1000 00:51:45,500 --> 00:51:47,500 Beraz mugitu dut pseudocode-ildo horretan. 1001 00:51:47,500 --> 00:51:50,045 >> STUDENT: Ez behar dugu array aldatzeko? 1002 00:51:50,045 --> 00:51:52,830 Balioak, ez balioa izan behar du, ezta? 1003 00:51:52,830 --> 00:51:53,430 >> JASON Hirschhorn: Barkatu. 1004 00:51:53,430 --> 00:51:54,010 Eskerrik asko. 1005 00:51:54,010 --> 00:51:54,800 >> STUDENT: Bai. 1006 00:51:54,800 --> 00:51:55,850 >> JASON Hirschhorn: Lerro honek balioak izan beharko luke. 1007 00:51:55,850 --> 00:51:57,150 Zehazki eskubidea. 1008 00:51:57,150 --> 00:51:57,920 Ados. 1009 00:51:57,920 --> 00:51:59,170 Beraz, erdiko zerrenda begiratu dugu. 1010 00:51:59,170 --> 00:52:00,790 Zenbakia aurkitu bueltan egia bada. 1011 00:52:00,790 --> 00:52:04,470 Jarraitu gure pseudocode batera, bada erdiko handiagoa da, bilaketa utzi. 1012 00:52:04,470 --> 00:52:09,640 Beraz izan hemen dut, bada zenbaki handiagoa, bilaketa utzi. 1013 00:52:09,640 --> 00:52:12,700 1014 00:52:12,700 --> 00:52:14,462 Konstantino, ezin emango dizu me kode-lerro hau? 1015 00:52:14,462 --> 00:52:17,240 1016 00:52:17,240 --> 00:52:23,520 >> STUDENT: erdiko balioa bada - 1017 00:52:23,520 --> 00:52:24,890 >> JASON Hirschhorn: Beraz balioa bada - 1018 00:52:24,890 --> 00:52:28,890 paren baloratzen parentesi bada Erdigunetik hurbil bracket - 1019 00:52:28,890 --> 00:52:31,500 >> STUDENT: balioa baino txikiagoa da? 1020 00:52:31,500 --> 00:52:32,760 >> JASON Hirschhorn: baino gutxiago da. 1021 00:52:32,760 --> 00:52:33,800 >> STUDENT: balioa baino gutxiago. 1022 00:52:33,800 --> 00:52:34,060 >> JASON Hirschhorn: Balio. 1023 00:52:34,060 --> 00:52:35,310 Beno, egia esan, nahi duzun check zenbakia bada - 1024 00:52:35,310 --> 00:52:38,310 1025 00:52:38,310 --> 00:52:38,490 Barkatu. 1026 00:52:38,490 --> 00:52:39,140 Hau da, apur bat nahasia. 1027 00:52:39,140 --> 00:52:43,920 Baina bestela bada zenbakiaren zerrendaren erdian handiagoa da. 1028 00:52:43,920 --> 00:52:45,170 >> STUDENT: Oh, OK. 1029 00:52:45,170 --> 00:52:49,800 1030 00:52:49,800 --> 00:52:50,410 >> JASON Hirschhorn: aldatu dut. 1031 00:52:50,410 --> 00:52:55,060 Erdiko handiagoa da, bestela bada, dugu ezker bilatu nahi, OK? 1032 00:52:55,060 --> 00:52:57,310 Eta zer barrutik egiten dugu honetan baldintza bada? 1033 00:52:57,310 --> 00:53:03,660 1034 00:53:03,660 --> 00:53:07,510 >> STUDENT: Ezin aldaketa txiki bat egin dut baldintza, alda ezazu, bestela, nahi izanez gero? 1035 00:53:07,510 --> 00:53:08,380 >> JASON Hirschhorn: Else gero? 1036 00:53:08,380 --> 00:53:09,270 Ados. 1037 00:53:09,270 --> 00:53:12,840 Beraz, kode hau exekutatu egingo buruz bera. 1038 00:53:12,840 --> 00:53:18,620 Baina, gero, bestela erabiliz buruz gauza polita da , bada, bestela bada, edo bada, bestela bada, bestela 1039 00:53:18,620 --> 00:53:22,320 esan nahi du soilik horietako bat da, joan egiaztatu, ez denak hiru, 1040 00:53:22,320 --> 00:53:23,290 potentzialki. 1041 00:53:23,290 --> 00:53:25,530 Eta hori egiten du pixka bat hori da ordenagailuan ikusgarriago 1042 00:53:25,530 --> 00:53:26,670 zure programa exekutatzen. 1043 00:53:26,670 --> 00:53:27,620 >> Beraz, [? Constantino,?] 1044 00:53:27,620 --> 00:53:31,330 baloreak izanez gero lerro honen barruan dugu, bestela, parentesi erdian ixteko kortxetea 1045 00:53:31,330 --> 00:53:32,260 balioa baino handiagoa da. 1046 00:53:32,260 --> 00:53:33,150 Zer egin behar dugu? 1047 00:53:33,150 --> 00:53:33,970 Ezkerretik bilatu behar dugu. 1048 00:53:33,970 --> 00:53:35,220 Nola egin behar dugu? 1049 00:53:35,220 --> 00:53:46,960 1050 00:53:46,960 --> 00:53:48,720 Emateko Irteeran bat noa. 1051 00:53:48,720 --> 00:53:52,210 >> Izeneko bi gauza horiek ditugu hasten eta bukatzen. 1052 00:53:52,210 --> 00:53:57,340 Beraz, zer gertatuko beharrak hasierara? 1053 00:53:57,340 --> 00:53:59,640 Ezkerraldean bilatu nahi baduzu zerrenda, gure egungo hasieran lortuko dugu. 1054 00:53:59,640 --> 00:54:01,080 Zer egin behar dugu? 1055 00:54:01,080 --> 00:54:04,220 >> STUDENT: hasieran ezarri dugu erdiko gehi 1. 1056 00:54:04,220 --> 00:54:05,120 >> JASON Hirschhorn: Beraz, bada gara ezkerretik bilatzen? 1057 00:54:05,120 --> 00:54:06,250 >> STUDENT: Barkatu, erdiko ken - 1058 00:54:06,250 --> 00:54:11,310 beraz amaiera erdian izango litzateke ken 1 eta hasieran - 1059 00:54:11,310 --> 00:54:12,450 >> JASON Hirschhorn: Eta zer hasieran gertatzen da? 1060 00:54:12,450 --> 00:54:13,210 >> STUDENT: berdin jarraituko du. 1061 00:54:13,210 --> 00:54:14,120 >> JASON Hirschhorn: Beraz, esanahi bera egonaldiak. 1062 00:54:14,120 --> 00:54:16,040 Dugu ezkerretara bilatzen bazabiltza, gaude Hasieran bera erabiliz - 1063 00:54:16,040 --> 00:54:16,860 zehazki eskubidea. 1064 00:54:16,860 --> 00:54:17,870 Eta amaitzeko? 1065 00:54:17,870 --> 00:54:19,390 Sentitzen dut, zer ez du berriro berdina amaitzeko? 1066 00:54:19,390 --> 00:54:20,750 >> STUDENT: Erdi ken 1. 1067 00:54:20,750 --> 00:54:21,620 >> JASON Hirschhorn: Erdi ken 1. 1068 00:54:21,620 --> 00:54:23,470 Orain, zergatik ken 1, eta ez bakarrik erdian? 1069 00:54:23,470 --> 00:54:32,870 1070 00:54:32,870 --> 00:54:35,570 >> STUDENT: erdian kanpo dago Irudia dagoeneko, izan genuelako 1071 00:54:35,570 --> 00:54:36,700 egiaztatu dela, ezta? 1072 00:54:36,700 --> 00:54:37,630 >> JASON Hirschhorn: Hori zehazki eskubidea. 1073 00:54:37,630 --> 00:54:38,580 Erdian Irudian kanpo dago. 1074 00:54:38,580 --> 00:54:39,800 Egiaztatuko dagoeneko dugu erdian. 1075 00:54:39,800 --> 00:54:44,730 Beraz, ez dugu nahi "erdian", aurrekontua unquote, hemen egon jarraitzeko 1076 00:54:44,730 --> 00:54:46,110 array bila ari garela. 1077 00:54:46,110 --> 00:54:47,670 Beraz, hau zoragarria da. 1078 00:54:47,670 --> 00:54:50,670 >> Bestela balioak parentesi erdiko handiagoa bada balioa bukatzen berdinen baino 1079 00:54:50,670 --> 00:54:51,920 erdiko ken 1. 1080 00:54:51,920 --> 00:54:55,060 1081 00:54:55,060 --> 00:54:57,340 Jeff, zer azken lerro horri buruz? 1082 00:54:57,340 --> 00:54:58,590 >> STUDENT: bestek. 1083 00:54:58,590 --> 00:55:02,486 1084 00:55:02,486 --> 00:55:06,000 Balioen erdiko da balioa baino gutxiago? 1085 00:55:06,000 --> 00:55:07,570 >> JASON Hirschhorn: gurekin izango me bestela ematen ari zara. 1086 00:55:07,570 --> 00:55:09,310 Beraz, ez baduzu emaidazu - 1087 00:55:09,310 --> 00:55:12,270 >> STUDENT: Orduan hasten erdiko gehi 1 izango litzateke. 1088 00:55:12,270 --> 00:55:16,100 1089 00:55:16,100 --> 00:55:19,070 >> JASON Hirschhorn: hasieran berdinen erdiko plus 1, berriro ere, gauza bera 1090 00:55:19,070 --> 00:55:20,820 Horregatik Constantino eman zigun lehenago. 1091 00:55:20,820 --> 00:55:24,280 Eta amaieran, ez du ematen duten me kode lerro bat oraindik? 1092 00:55:24,280 --> 00:55:26,600 Itzultzeko faltsua, Aleha, zer egin, hemen idazten dugu? 1093 00:55:26,600 --> 00:55:28,590 >> STUDENT: Return faltsua. 1094 00:55:28,590 --> 00:55:29,320 >> JASON Hirschhorn: Return faltsua. 1095 00:55:29,320 --> 00:55:33,340 Eta hori egin behar dugu, izan ere, badugu ez dute aurkitu, esan behar dugu 1096 00:55:33,340 --> 00:55:34,080 ez zuen aurkitu. 1097 00:55:34,080 --> 00:55:36,270 Eta itzultzeko goaz esan genuen bat bool, beraz, behin betiko dugu itzultzeko 1098 00:55:36,270 --> 00:55:38,150 bool nonbait bat. 1099 00:55:38,150 --> 00:55:42,590 >> Hargatik exekutatu kode hau. 1100 00:55:42,590 --> 00:55:44,520 Benetan naiz joan - 1101 00:55:44,520 --> 00:55:45,930 beraz Oraindik terminalean dugu. 1102 00:55:45,930 --> 00:55:47,230 Gure leihoa garbituko dugu. 1103 00:55:47,230 --> 00:55:49,270 Dezagun Egin guztiak. 1104 00:55:49,270 --> 00:55:50,340 Aurkitu dugu errore bat dago. 1105 00:55:50,340 --> 00:55:54,280 On line 15 errore bat, espero ez dago du amaieran puntu eta koma 1106 00:55:54,280 --> 00:55:54,890 adierazpenean. 1107 00:55:54,890 --> 00:55:56,454 Beraz, zer ahaztu dut? 1108 00:55:56,454 --> 00:55:57,230 >> STUDENT: Puntu eta koma. 1109 00:55:57,230 --> 00:56:00,200 >> JASON Hirschhorn: Puntu eta koma hementxe gora. 1110 00:56:00,200 --> 00:56:00,950 Uste dut hori izan zen Tom-en kodea. 1111 00:56:00,950 --> 00:56:01,870 Beraz, Tom, [INAUDIBLE]. 1112 00:56:01,870 --> 00:56:03,120 Just kidding. 1113 00:56:03,120 --> 00:56:05,010 1114 00:56:05,010 --> 00:56:07,310 Dezagun guztiak berriro egin dezaket. 1115 00:56:07,310 --> 00:56:10,180 >> STUDENT: Zer Dropbox directory behar izan dugu hau egiteko? 1116 00:56:10,180 --> 00:56:11,345 >> JASON Hirschhorn: Beraz, ahal duzun besterik ez bit hau ikusteko. 1117 00:56:11,345 --> 00:56:16,380 Baina, berriro ere, hau mugitu nahi baduzu Zure pset3 direktorioan kode saiatu 1118 00:56:16,380 --> 00:56:17,050 it out, zer egin nuen hori. 1119 00:56:17,050 --> 00:56:18,600 Duzu hemen nabarituko bada egingo - Barkatu, galdera ona. 1120 00:56:18,600 --> 00:56:19,460 >> [? LS,?] 1121 00:56:19,460 --> 00:56:24,700 Izan hemen dut find.c kodearen Aste honetan distro kodigoa. 1122 00:56:24,700 --> 00:56:26,300 Helpers.h daukat. 1123 00:56:26,300 --> 00:56:30,010 Make-fitxategi hori dut egia esan behar dut editatutako pixka bat berri horiek sartzea 1124 00:56:30,010 --> 00:56:30,710 fitxategiak idazten ari gara. 1125 00:56:30,710 --> 00:56:34,120 Kodea duten guztien eskura, ezin izango da banaketa-kodea, baina berria 1126 00:56:34,120 --> 00:56:39,510 Egin fitxategi batean, helpers.h fitxategi berri izango erabilgarri egongo online deskargatzerik. 1127 00:56:39,510 --> 00:56:41,800 Berriz ere, beraz, horiek dira kodeak estra dugu. 1128 00:56:41,800 --> 00:56:46,130 >> Beraz, guztiak, lerro hau bakoitzeko, egiten jakiteko, bitarra, burbuila aukeraketa - marka 1129 00:56:46,130 --> 00:56:50,930 denak hiru eta sartu biltzen kodea aurkitu exekutagarri hau. 1130 00:56:50,930 --> 00:56:54,090 Beraz, oro har, ez dugu nahi zuzen check50 izateko. 1131 00:56:54,090 --> 00:56:57,580 Gure kabuz probak batzuk exekutatu nahi dugu. 1132 00:56:57,580 --> 00:57:11,750 Baina besterik ez, beraz, pixka bat hau azkartzeko ahal izango dugu, check50 2013 pset3.find igaroko 1133 00:57:11,750 --> 00:57:14,630 nire txarra - helpers.c-in. 1134 00:57:14,630 --> 00:57:16,050 >> Ez dut oraintxe dutela. 1135 00:57:16,050 --> 00:57:20,670 Beraz, benetan ari gara joan benetako kodea exekutatu. 1136 00:57:20,670 --> 00:57:23,570 Usage.find /, zer esan nahi duen badakizu? 1137 00:57:23,570 --> 00:57:25,970 >> STUDENT: segundo bat behar duzu komando lerroko ezazu. 1138 00:57:25,970 --> 00:57:26,980 >> JASON Hirschhorn: behar dut Bigarren komando-lerro bat. 1139 00:57:26,980 --> 00:57:30,640 Eta zehaztapen bakoitzeko, behar dut zer bilatzen ari gara sartzeko. 1140 00:57:30,640 --> 00:57:33,750 Hargatik begiratu 42. 1141 00:57:33,750 --> 00:57:37,030 Egiten jarraituko dugu ordenatuko dira, zeren dugun oraindik ez dute idatzizko moduko funtzio bat - 1142 00:57:37,030 --> 00:57:41,830 42, 43, 44. 1143 00:57:41,830 --> 00:57:46,240 >> Eta Kontrol D ez zuen aurkituko du Lastategi batean orratz. 1144 00:57:46,240 --> 00:57:46,505 Hori da txarra. 1145 00:57:46,505 --> 00:57:47,200 Behin betiko han. 1146 00:57:47,200 --> 00:57:48,090 Dezagun saiatu beste zerbait utzi. 1147 00:57:48,090 --> 00:57:49,860 Agian dut jarri delako hasiera arte. 1148 00:57:49,860 --> 00:57:54,490 >> Egin dezagun 41, 42, 43 utzi. 1149 00:57:54,490 --> 00:57:55,012 Hor dugu. 1150 00:57:55,012 --> 00:57:56,400 Aurkitu da. 1151 00:57:56,400 --> 00:58:00,040 Dezagun jarri amaieran orain, besterik hain sakon izan ahal izango dugu - 1152 00:58:00,040 --> 00:58:03,580 40, 41, 42. 1153 00:58:03,580 --> 00:58:05,760 Ez nuen orratza aurkitu. 1154 00:58:05,760 --> 00:58:07,550 Beraz, lehenago aipatu dut. 1155 00:58:07,550 --> 00:58:08,980 Zoritxarrez, hau banekien zen gertatuko. 1156 00:58:08,980 --> 00:58:11,490 >> Baina helburu pedagogikoa egiteko, ona da aztertzeko. 1157 00:58:11,490 --> 00:58:12,990 Ez du funtzionatzen. 1158 00:58:12,990 --> 00:58:16,020 Arrazoiren batengatik, ezin du aurkitu. 1159 00:58:16,020 --> 00:58:18,970 Badakigu zer han, baina ez daukagu ​​aurkitzeko. 1160 00:58:18,970 --> 00:58:24,140 Beraz, gauza bat egin ahal izan genuen da bidez joan GDB aurkitu nahi du, baina ez du inor, 1161 00:58:24,140 --> 00:58:27,850 GDB zeharkatu behar izan gabe, izan bat non izorratu dugu zentzurik? 1162 00:58:27,850 --> 00:58:28,480 [? Madu? ?] 1163 00:58:28,480 --> 00:58:30,960 >> STUDENT: egon liteke bukatzen denean uste dut Hasieran berdina da, eta hori da 1164 00:58:30,960 --> 00:58:33,090 bakar-elementu zerrenda bat. 1165 00:58:33,090 --> 00:58:35,560 Ondoren muzin besterik ez da ordez du benetan da egiaztapena. 1166 00:58:35,560 --> 00:58:36,940 >> JASON Hirschhorn: Hori zehazki eskubidea. 1167 00:58:36,940 --> 00:58:41,110 Amaiera berdinen denean hasieran, egiten dugun oraindik ere gure zerrendan elementu bat izan? 1168 00:58:41,110 --> 00:58:42,480 >> STUDENT: Bai. 1169 00:58:42,480 --> 00:58:45,450 >> JASON Hirschhorn: Bai, hain zuzen ere, dugu bat eta elementu bat bakarrik izan. 1170 00:58:45,450 --> 00:58:50,500 Eta hori izango da seguruenik gertatuko denean, kodearen probatu dugu per, are dugu 1171 00:58:50,500 --> 00:58:54,640 Lastategi du edo, aurrealdean Lastategi amaieran. 1172 00:58:54,640 --> 00:58:56,000 Hori da, non, hasieran eta amaiera da berdina joan 1173 00:58:56,000 --> 00:58:57,820 bata, bilaketa bitarra. 1174 00:58:57,820 --> 00:59:01,440 Beraz, bi kasu horietan, ez du funtzionatzen, bukatzen delako hasieratik berdintasuna izan zen. 1175 00:59:01,440 --> 00:59:06,030 >> Baina bukatzen bada hasieran berdina da, exekutatu du, berriz, begizta hau? 1176 00:59:06,030 --> 00:59:06,390 Ez da. 1177 00:59:06,390 --> 00:59:08,660 Eta egiaztatu egin ahal izan genuen berriro GDB bidez. 1178 00:59:08,660 --> 00:59:14,000 Beraz, nola egin dezaket kode hau konpondu dugu, zeren denean bukatzen berriz berdina da 1179 00:59:14,000 --> 00:59:16,070 hasita, hau ere nahi dugu exekutatu begizta bitartean. 1180 00:59:16,070 --> 00:59:18,620 >> Beraz, zer fix daiteke 18 lerro egin dugu? 1181 00:59:18,620 --> 00:59:21,060 >> STUDENT: [INAUDIBLE] handiagoa da baino edo berdina. 1182 00:59:21,060 --> 00:59:21,700 >> JASON Hirschhorn: Zehazki eskubidea. 1183 00:59:21,700 --> 00:59:24,600 Amaiera baino handiagoa den bitartean edo hasieran berdina. 1184 00:59:24,600 --> 00:59:27,300 Beraz, gaur egun, ziur hori lortzeko egiten dugu amaieran izkina kasu. 1185 00:59:27,300 --> 00:59:27,870 Eta ikus dezagun. 1186 00:59:27,870 --> 00:59:29,560 Dezagun exekutatu ko denbora gehiago honetan. 1187 00:59:29,560 --> 00:59:31,266 >> Dezagun guztiak. 1188 00:59:31,266 --> 00:59:33,910 Berriz ere, izan besterik ez duzu jarraitu batera hemen. 1189 00:59:33,910 --> 00:59:36,280 Aurkituko 41 une honetan. 1190 00:59:36,280 --> 00:59:37,360 Horretarako, mantendu da koherentea. 1191 00:59:37,360 --> 00:59:38,210 >> Aurkitu 42. 1192 00:59:38,210 --> 00:59:38,930 Dezagun jarri hasieran - 1193 00:59:38,930 --> 00:59:41,630 42, 43, 44. 1194 00:59:41,630 --> 00:59:42,860 Aurkitu dugu. 1195 00:59:42,860 --> 00:59:47,710 Beraz, hori izan zen, hain zuzen ere, aldaketa egin behar dugu. 1196 00:59:47,710 --> 00:59:51,090 >> Duten kodetze dugu asko izan zen besterik egin, bilaketa bitarra. 1197 00:59:51,090 --> 00:59:55,760 Du inor baino lehen edozein zalantza Mugitu idatzi dugu lerro sartu dut 1198 00:59:55,760 --> 00:59:58,750 bilaketa bitarra edo nola hurrena dugu zer irudikatu genuen kanpora irten? 1199 00:59:58,750 --> 01:00:01,900 1200 01:00:01,900 --> 01:00:06,270 Aurretik mugitzen, seinalatu ere nahi dut dela eta handiak daudelarik, kartografiatu dugu 1201 01:00:06,270 --> 01:00:09,300 gure sasi-kode bat gure kodea kalera bat. 1202 01:00:09,300 --> 01:00:11,550 >> Izan genuen gauza delikatua dela irudikatu duen 1203 01:00:11,550 --> 01:00:12,890 hasten eta bukatzen. 1204 01:00:12,890 --> 01:00:17,380 Baina zuk ez duten figured out, you nahiko askoz idatziko zukeen du 1205 01:00:17,380 --> 01:00:20,740 berdin-kodea, gorde goiko bi lerro horiek. 1206 01:00:20,740 --> 01:00:23,380 Eta orduan konturatu zukeen denean Egin duzun egiaztapen eta kasuetan duen 1207 01:00:23,380 --> 01:00:24,840 beste zerbait egin behar duzu. 1208 01:00:24,840 --> 01:00:28,510 Zuk jarraitu izan balu, beraz, nahiz eta gure sasi-kodea linea nahi, dut, nahi duzun 1209 01:00:28,510 --> 01:00:31,130 bi ildo baina guztiak ahaztuak idatzi behar duzu kodea. 1210 01:00:31,130 --> 01:00:33,900 >> Eta apustua prest izango nuke zuk guys Denek hurrena litzateke hori 1211 01:00:33,900 --> 01:00:37,940 nahiko azkar, jarri behar zenuen markatzailea nolabaiteko han irudikatu 1212 01:00:37,940 --> 01:00:39,190 non zinen daudelarik. 1213 01:00:39,190 --> 01:00:41,540 1214 01:00:41,540 --> 01:00:44,550 Berriro, egiteko potentzia da sasi-kodea denbora aurretik. 1215 01:00:44,550 --> 01:00:47,310 Beraz, logika, lehen egin ahal izango dugu, eta ondoren sintaxia kezkatu ahal izango dugu. 1216 01:00:47,310 --> 01:00:51,470 >> Izan logika buruzko nahastu dugu sido bitartean C kode hau idatzi nahian, 1217 01:00:51,470 --> 01:00:53,110 dugu ahaztuak zukeen voodoodoll. 1218 01:00:53,110 --> 01:00:56,340 Eta orduan guk be buruz galderak litzaidake logika eta sintaxia eta ixtea 1219 01:00:56,340 --> 01:00:57,320 horiek guztiak elkarrekin. 1220 01:00:57,320 --> 01:01:02,170 Eta ahaztuak genuke galdutako zer azkar bihurtu batean 1221 01:01:02,170 --> 01:01:04,000 Oso zaila da arazo. 1222 01:01:04,000 --> 01:01:08,680 Hargatik mugitu orain aukeraketa sort zen. 1223 01:01:08,680 --> 01:01:10,760 >> 20 minutu utzi behar dugu. 1224 01:01:10,760 --> 01:01:14,130 Beraz, sentimendu bat ezin izango dugu gai daukat aukeraketa sort guztietan barrena, 1225 01:01:14,130 --> 01:01:15,940 eta burbuila sort. 1226 01:01:15,940 --> 01:01:20,670 Baina utzi gutxienez saiakera gurekin aukeraketa sort amaitzeko. 1227 01:01:20,670 --> 01:01:23,540 Beraz, aukeraketa ezartzeko ordena erabiltzen ari da funtzioa adierazpena jarraituz. 1228 01:01:23,540 --> 01:01:27,530 >> Berriz ere, hau da ateratako arazo multzo zehaztapena. 1229 01:01:27,530 --> 01:01:31,560 Int balio da parentesi artean, ez da zenbaki osoen array bat. 1230 01:01:31,560 --> 01:01:33,490 Eta int.n array duen tamaina da. 1231 01:01:33,490 --> 01:01:36,840 Aukeraketa sort va array hau ordenatzeko. 1232 01:01:36,840 --> 01:01:43,580 >> Beraz, gure buruko aukeraketa eredu bakoitzeko ordenatu, tira dugu - 1233 01:01:43,580 --> 01:01:47,720 Lehenengo, zerrendan zehar aurrena joan gara ordua, aurki kopuru txikiena, 1234 01:01:47,720 --> 01:01:52,860 jarri hasieran, aurkitu bigarrena kopuru txikiena, jarri diren 1235 01:01:52,860 --> 01:01:56,380 bigarren postua nahi dugu goranzko ordenan ordenatu. 1236 01:01:56,380 --> 01:01:58,440 Ez dut idazten duzun behartuz sasi-kodea oraintxe. 1237 01:01:58,440 --> 01:02:01,350 >> Baina kodearen egin aurretik dugu klase bat bezala Bost minutu, ari idatzi dugu 1238 01:02:01,350 --> 01:02:03,550 sasi-kodea beraz zentzu batzuk ditugu of nora goazen. 1239 01:02:03,550 --> 01:02:05,630 Beraz saiatuko sasi-kodea idazteko zure kabuz. 1240 01:02:05,630 --> 01:02:08,610 Eta, ondoren, hori pizten saiatuko sasi-kodea kodea sartu. 1241 01:02:08,610 --> 01:02:10,740 Horretarako aukera izango dugu talde gisa bost minututan. 1242 01:02:10,740 --> 01:02:32,560 1243 01:02:32,560 --> 01:02:33,895 >> Eta, jakina, utzi naute bada Edozein zalantza izanez. 1244 01:02:33,895 --> 01:03:56,738 1245 01:03:56,738 --> 01:03:58,230 >> STUDENT: Hori da? 1246 01:03:58,230 --> 01:04:00,280 >> JASON Hirschhorn: Ikusi noraino duzun daiteke bi minutu gehiago lortu. 1247 01:04:00,280 --> 01:04:01,790 Ulertzen dut ez duzu izan nahi du amaitu. 1248 01:04:01,790 --> 01:04:03,050 Baina dugu talde gisa honetan zehar joango. 1249 01:04:03,050 --> 01:04:57,830 1250 01:04:57,830 --> 01:05:00,630 >> Guztiak beraz coding zaren [INAUDIBLE], beraz, naiz Sentitzen zer egiten ari zaren pausatu. 1251 01:05:00,630 --> 01:05:02,530 Baina dezagun talde gisa joateko honen bidez. 1252 01:05:02,530 --> 01:05:07,590 Eta berriro ere, bilaketa bitarra, emango dizu guztiak niri inork ez badu kode lerro gehiago. 1253 01:05:07,590 --> 01:05:08,530 Eskerrik asko horretarako. 1254 01:05:08,530 --> 01:05:11,730 Gauza bera egiten dugu Hemen, elkarrekin kodea talde gisa. 1255 01:05:11,730 --> 01:05:15,170 >> Beraz, aukeraketa sort - en idazten utzi azkar sasi-kodea batzuk. 1256 01:05:15,170 --> 01:05:20,380 Eredu mental bakoitzeko, norbaitek eman dit la sasi-kodea lehen lerroan, mesedez? 1257 01:05:20,380 --> 01:05:23,000 1258 01:05:23,000 --> 01:05:24,270 Zer egin nahi dut? 1259 01:05:24,270 --> 01:05:27,070 >> STUDENT: bitartean zerrendan barrutitik kanpo dago. 1260 01:05:27,070 --> 01:05:30,630 >> JASON Hirschhorn: Ados, berriz, Zerrendako ordena da. 1261 01:05:30,630 --> 01:05:33,540 Eta zer esan nahi duzu "kanpo?" 1262 01:05:33,540 --> 01:05:34,960 >> STUDENT: bitartean [INAUDIBLE] 1263 01:05:34,960 --> 01:05:36,210 ez du ordenatuko dira. 1264 01:05:36,210 --> 01:05:38,460 1265 01:05:38,460 --> 01:05:40,290 >> JASON Hirschhorn: bitartean zerrendan barrutitik kanpo dago, zer egiten dugu? 1266 01:05:40,290 --> 01:05:44,200 Give me bigarren lerroan, mesedez, Marcus. 1267 01:05:44,200 --> 01:05:47,186 >> STUDENT: Beraz, aurki hurrengo txikiena kopurua. 1268 01:05:47,186 --> 01:05:49,000 Honek koska egingo da. 1269 01:05:49,000 --> 01:05:55,140 >> JASON Hirschhorn: Beraz aurkitu du hurrengo zenbaki txikiena. 1270 01:05:55,140 --> 01:05:56,460 Eta gero, norbaitek? 1271 01:05:56,460 --> 01:06:01,030 Behin hurrengo txikiena aurkituko dugu zenbakia, zer egiten dugu? 1272 01:06:01,030 --> 01:06:03,010 Aurkitu esan noa kopuru txikiena. 1273 01:06:03,010 --> 01:06:04,820 Hau da, zer egin nahi dugun. 1274 01:06:04,820 --> 01:06:06,210 >> Beraz, zenbaki txikiena aurkitu. 1275 01:06:06,210 --> 01:06:08,061 Orduan, zer egiten dugu? 1276 01:06:08,061 --> 01:06:09,480 >> STUDENT: [INAUDIBLE] hasieratik. 1277 01:06:09,480 --> 01:06:10,680 >> JASON Hirschhorn: Barkatu? 1278 01:06:10,680 --> 01:06:12,700 >> STUDENT: Jarri batean zerrendaren hasieran. 1279 01:06:12,700 --> 01:06:18,540 >> JASON Hirschhorn: Beraz gorde hemen zerrendaren hasieran. 1280 01:06:18,540 --> 01:06:20,140 Eta zer gauza behar dugu hasieratik izan zen 1281 01:06:20,140 --> 01:06:20,830 zerrendaren, ezta? 1282 01:06:20,830 --> 01:06:21,910 Zerbait gainidatziz ari gara. 1283 01:06:21,910 --> 01:06:23,130 Beraz, non ez duten jarri dugu? 1284 01:06:23,130 --> 01:06:24,120 Bai, Anna? 1285 01:06:24,120 --> 01:06:25,520 >> STUDENT: Non txikiena zenbakia izan da? 1286 01:06:25,520 --> 01:06:32,530 >> JASON Hirshhorn: Beraz jarri hasieran zerrendaren non 1287 01:06:32,530 --> 01:06:35,180 kopuru txikiena izan zen. 1288 01:06:35,180 --> 01:06:38,510 Zerrendako ordena da, beraz, bitartean, jakin kopuru txikiena, gorde hemen 1289 01:06:38,510 --> 01:06:40,630 zerrendaren hasieran, jarri zerrendaren hasiera-hasieratik bertan 1290 01:06:40,630 --> 01:06:42,900 kopuru txikiena izan zen. 1291 01:06:42,900 --> 01:06:45,780 Marcus, dezakeen lerro hau rephrase duzu Zerrendako ordena deno? 1292 01:06:45,780 --> 01:06:51,160 1293 01:06:51,160 --> 01:06:53,900 >> STUDENT: bitartean zenbakiak ez dira ordenatuko? 1294 01:06:53,900 --> 01:06:55,920 >> JASON Hirshhorn: Ados, beraz, ordena Ezagutzen duten zenbakiek ez dute 1295 01:06:55,920 --> 01:06:58,670 ordenatuta, zer egin behar dugu? 1296 01:06:58,670 --> 01:07:00,640 Zenbat behar dugu Zerrenda honen bidez joan? 1297 01:07:00,640 --> 01:07:09,650 >> STUDENT: Beraz bat asmatzen dut loop, edo berriz, zenbakiak egiaztatuko bitartean ez da hain 1298 01:07:09,650 --> 01:07:11,900 zerrendaren luzera baino? 1299 01:07:11,900 --> 01:07:13,160 >> JASON Hirshhorn: Ados, hori ona da. 1300 01:07:13,160 --> 01:07:15,000 Uste dut I misphrased nire galdera gaizki. 1301 01:07:15,000 --> 01:07:15,990 Besterik ez ziren iritsi nintzen saiatzen joan behar dugu 1302 01:07:15,990 --> 01:07:17,580 zerrenda osoa bitartez. 1303 01:07:17,580 --> 01:07:20,490 Zerrendako ordena da, beraz, bitartean, niretzat, gogorrean mapatzeko da. 1304 01:07:20,490 --> 01:07:24,940 Baina, funtsean, hori nola Hau pentsatzen dut. 1305 01:07:24,940 --> 01:07:28,880 Zerrenda osoa pasatzen, aurkituko du kopuru txikiena, jarri diren 1306 01:07:28,880 --> 01:07:30,130 hasten - benetan, eskubidea zaren. 1307 01:07:30,130 --> 01:07:31,380 Dezagun biak jarri. 1308 01:07:31,380 --> 01:07:33,470 1309 01:07:33,470 --> 01:07:39,050 >> Zerrendako ordena da, beraz, bitartean, dugu Zerrenda osoa zehar joan behar 1310 01:07:39,050 --> 01:07:42,250 behin, aurki txikiena zenbakia, leku zerrendaren hasieran da, jarri 1311 01:07:42,250 --> 01:07:45,430 zerrendaren hasieran bertan kopuru txikiena izan zen, eta ondoren, baldin 1312 01:07:45,430 --> 01:07:47,460 zerrenda da oraindik ordena, dugu honen bidez lortu 1313 01:07:47,460 --> 01:07:48,620 prozesua berriro, ezta? 1314 01:07:48,620 --> 01:07:51,610 Horregatik, aukeraketa ordenatu, Big-O exekuzio aukeraketa ordenatzeko, edozeinek? 1315 01:07:51,610 --> 01:07:52,830 >> STUDENT: n karratu. 1316 01:07:52,830 --> 01:07:53,590 >> JASON Hirshhorn: n karratu. 1317 01:07:53,590 --> 01:07:57,040 Marcus eta ni konturatu bezalakoa delako Hemen, nahi behar dugu 1318 01:07:57,040 --> 01:08:00,310 zerrenda zerrendan zehar joan zenbat aldiz. 1319 01:08:00,310 --> 01:08:03,420 Beraz zerbait igaro luzera n n aldiz zenbaki 1320 01:08:03,420 --> 01:08:04,990 da hain zuzen ere, n karratu. 1321 01:08:04,990 --> 01:08:08,100 >> Beraz, hau da gure pseudocode. 1322 01:08:08,100 --> 01:08:09,360 Honek itxura oso ona. 1323 01:08:09,360 --> 01:08:11,870 Du inor edozein zalantza pseudocode buruz? 1324 01:08:11,870 --> 01:08:14,440 Benetan aukeraketa sort hori behar duelako Ziurrenik bat etorri bat, kodea etara 1325 01:08:14,440 --> 01:08:14,980 pseudocode. 1326 01:08:14,980 --> 01:08:17,569 Beraz buruzko edozein pseudocode logika? 1327 01:08:17,569 --> 01:08:18,819 Mesedez eskatu du orain. 1328 01:08:18,819 --> 01:08:22,609 1329 01:08:22,609 --> 01:08:25,379 >> Aukeraketa sort - zerrendatik kanpo dagoen bitartean ordena, horren bidez joan goaz 1330 01:08:25,379 --> 01:08:27,529 eta jakin txikiena aldi bakoitzean eta jarri aurrealdean. 1331 01:08:27,529 --> 01:08:33,470 Zerrendaren ordena, ezin atera da, beraz, berriz norbaiti eman dit kode lerro bat nork 1332 01:08:33,470 --> 01:08:39,689 Ez eman dit lerro bat Oraindik kode, mesedez? 1333 01:08:39,689 --> 01:08:40,939 Soinuak zer bat bezala? 1334 01:08:40,939 --> 01:08:43,669 1335 01:08:43,669 --> 01:08:44,649 >> STUDENT: Hori da, bat begizta. 1336 01:08:44,649 --> 01:08:45,830 >> JASON Hirshhorn: It soinuak Nahi bat begizta. 1337 01:08:45,830 --> 01:08:47,653 Ados, ezin me ematen dizute begizta for? 1338 01:08:47,653 --> 01:08:48,925 For - 1339 01:08:48,925 --> 01:08:50,219 >> STUDENT: i berdin 0. 1340 01:08:50,219 --> 01:08:52,705 >> JASON Hirshhorn: i edo - 1341 01:08:52,705 --> 01:08:55,111 zer ari gara falta? 1342 01:08:55,111 --> 01:08:56,819 Zer doa hementxe? 1343 01:08:56,819 --> 01:08:57,550 >> STUDENT: Int. 1344 01:08:57,550 --> 01:08:59,270 >> JASON Hirshhorn: Zehazki. 1345 01:08:59,270 --> 01:09:02,590 (Int i = 0; - 1346 01:09:02,590 --> 01:09:07,843 >> STUDENT: i 01:09:09,319 >> JASON Hirshhorn: Nailed da, Jeff. 1348 01:09:09,319 --> 01:09:10,660 Zerrendaren bidez ari gara, ezta? 1349 01:09:10,660 --> 01:09:11,880 Aurretik ikusi dugu, kode hori. 1350 01:09:11,880 --> 01:09:12,850 Perfektua. 1351 01:09:12,850 --> 01:09:14,790 Hargatik jarri gure giltza kizkur hemen. 1352 01:09:14,790 --> 01:09:17,859 Batzuk jarri nahi dut giltza kizkur hemen. 1353 01:09:17,859 --> 01:09:21,660 >> Beraz, 0, berriz, joan behar dugu zerrenda osoa bidez. 1354 01:09:21,660 --> 01:09:26,612 Beraz, aldi bakoitzean zerrendan zehar joan gara, zer segimendua egiteko nahi dugu? 1355 01:09:26,612 --> 01:09:28,260 >> STUDENT: edozein trukeak egin dira, bada. 1356 01:09:28,260 --> 01:09:29,069 >> JASON Hirshhorn: Aurkitu kopuru txikiena. 1357 01:09:29,069 --> 01:09:31,479 Beraz, ziurrenik segimendua behar dugu aldi bakoitzean txikiena kopurua. 1358 01:09:31,479 --> 01:09:34,590 Beraz lerro dezake segimendua egiten dut kopuru txikiena? 1359 01:09:34,590 --> 01:09:37,720 Aleha, nola ahal dut mantentzeko zerbaiten arrastoa? 1360 01:09:37,720 --> 01:09:38,460 >> STUDENT: Hasi aldagai berri bat. 1361 01:09:38,460 --> 01:09:39,390 >> JASON Hirshhorn: Hasi aldagai berri bat. 1362 01:09:39,390 --> 01:09:40,069 Hargatik sortu aldagai bat. 1363 01:09:40,069 --> 01:09:41,830 Zer mota? 1364 01:09:41,830 --> 01:09:42,930 >> STUDENT: Int. 1365 01:09:42,930 --> 01:09:43,710 >> JASON Hirshhorn: Int. 1366 01:09:43,710 --> 01:09:44,939 Dezagun txikiena deitu. 1367 01:09:44,939 --> 01:09:47,600 Eta zer egiten du orduan berdinak ari gara hasi? 1368 01:09:47,600 --> 01:09:48,910 Ez dugu zerrendan zehar desagertu oraindik. 1369 01:09:48,910 --> 01:09:50,540 Oraindik lehen zatia dugu zerrendatu gure lehen aldia bidez. 1370 01:09:50,540 --> 01:09:51,930 Zer egiten du berdina da, txikiena zenbakia? 1371 01:09:51,930 --> 01:09:54,140 >> STUDENT: Balioen i. 1372 01:09:54,140 --> 01:09:54,900 >> JASON Hirshhorn: Balioen i. 1373 01:09:54,900 --> 01:09:56,980 Duten soinuak zehazki eskubidea, ezta? 1374 01:09:56,980 --> 01:09:59,590 Hasieran kopuru txikiena da non gauden. 1375 01:09:59,590 --> 01:10:01,960 Beraz, orain gure txikiena dugu, eta behar dugu Zerrenda osoan zehar joan eta 1376 01:10:01,960 --> 01:10:05,080 alderatu honetan txikiena beste guztia. 1377 01:10:05,080 --> 01:10:08,150 Beraz, berriz ere zerrendan zehar joan gara? 1378 01:10:08,150 --> 01:10:08,630 Michael? 1379 01:10:08,630 --> 01:10:10,000 >> STUDENT: egin behar duzu loop beste. 1380 01:10:10,000 --> 01:10:10,383 >> JASON Hirshhorn: Another begizta. 1381 01:10:10,383 --> 01:10:11,276 Egin dezagun, bada. 1382 01:10:11,276 --> 01:10:12,540 Give me kodea batzuk. 1383 01:10:12,540 --> 01:10:13,790 >> STUDENT: begizta For - 1384 01:10:13,790 --> 01:10:16,750 1385 01:10:16,750 --> 01:10:19,470 txikiena - 1386 01:10:19,470 --> 01:10:23,040 1387 01:10:23,040 --> 01:10:25,770 besterik int j, ezin esan duzu? 1388 01:10:25,770 --> 01:10:31,150 = 0; hala nola - 1389 01:10:31,150 --> 01:10:34,014 1390 01:10:34,014 --> 01:10:35,710 >> JASON Hirshhorn: Beno, nahi badugu Zerrenda osoa pasatzen - 1391 01:10:35,710 --> 01:10:37,847 >> STUDENT: 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 Bidez joan goaz berriro ere, loop. 1395 01:10:46,100 --> 01:10:51,380 Eta nola ez, aurkituko dugu txikiena zenbakia? 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 Egungo txikiena zenbakia dugu, beraz, nola ez txikiena berria aurkituko dugu? 1399 01:11:00,520 --> 01:11:07,200 >> STUDENT: egiaztatu ahal izango dugu bada txikiena zenbakia daukagun baino handiagoa da 1400 01:11:07,200 --> 01:11:09,040 parentesi j baloratzen. 1401 01:11:09,040 --> 01:11:14,740 >> JASON Hirshhorn: Beraz txikiena bada balioak parentesi j baino handiagoa. 1402 01:11:14,740 --> 01:11:19,350 Hala bada gure egungo txikiena baino handiagoa da - 1403 01:11:19,350 --> 01:11:21,770 Bi lerro hauek mugitu noa daude kodearen bigarren bat du. 1404 01:11:21,770 --> 01:11:26,010 Delako edozein aldaketa egin aurretik dugu, dugu Zerrenda osoa zehar joan behar. 1405 01:11:26,010 --> 01:11:28,880 Beraz pseudocode hau egin beharko lukete benetan loop barruko duten kanpo egon. 1406 01:11:28,880 --> 01:11:30,390 Beraz, zerrenda osoa pasatzen. 1407 01:11:30,390 --> 01:11:34,520 Txikiena baino handiagoa bada orduan balioak j zer? 1408 01:11:34,520 --> 01:11:37,830 >> STUDENT: Ondoren txikiena balioak j berdin. 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 Azkar galdera bat - 1412 01:11:44,580 --> 01:11:47,236 begizta honen bidez joan gara, lehen aldiz, i Honez 0 berdinak joan, j joan 1413 01:11:47,236 --> 01:11:50,710 berdinak 0 behin hemen lortuko dugu. 1414 01:11:50,710 --> 01:11:52,410 Beraz, egon alderatuz joan bera zenbaki bat. 1415 01:11:52,410 --> 01:11:53,660 Eraginkorragoa da hori? 1416 01:11:53,660 --> 01:11:57,260 1417 01:11:57,260 --> 01:11:58,390 Ez, ez da benetan eraginkorra. 1418 01:11:58,390 --> 01:12:02,915 Beraz, behar du gure j joan 0tik aldi bakoitzean n? 1419 01:12:02,915 --> 01:12:06,310 Ez, beti egiaztatu behar dugu zerrenda osoa bidez? 1420 01:12:06,310 --> 01:12:06,520 [INAUDIBLE]? 1421 01:12:06,520 --> 01:12:07,564 >> STUDENT: i Hasi ordez. 1422 01:12:07,564 --> 01:12:09,405 >> JASON Hirshhorn: j can zer batekin hasten? 1423 01:12:09,405 --> 01:12:09,990 >> STUDENT: i. 1424 01:12:09,990 --> 01:12:13,040 >> JASON Hirshhorn: j i has. 1425 01:12:13,040 --> 01:12:18,840 Beraz, orain hasita alderatu dugu bata gaude on batera. 1426 01:12:18,840 --> 01:12:21,020 Baina orduan ere, ez da gisa ahalik eta eraginkorra? 1427 01:12:21,020 --> 01:12:22,320 >> STUDENT: i + 1. 1428 01:12:22,320 --> 01:12:25,420 >> JASON Hirshhorn: i + 1 izan dela dirudi eraginkorrena, zeren dugun 1429 01:12:25,420 --> 01:12:26,120 Dagoeneko izan i. 1430 01:12:26,120 --> 01:12:28,100 Duten bezala adieraziz ari gara txikiena line 15. 1431 01:12:28,100 --> 01:12:29,350 Hemen batez hasi goaz hurrengo bat automatikoki. 1432 01:12:29,350 --> 01:12:34,470 1433 01:12:34,470 --> 01:12:38,540 Beraz loop bidez joan gara. 1434 01:12:38,540 --> 01:12:39,620 Aldi bakoitzean zuzenean bideratu. 1435 01:12:39,620 --> 01:12:40,860 Aldiz zenbaki bat zuzenean bideratu. 1436 01:12:40,860 --> 01:12:42,860 Orain bidez ahaztuak dugu loop barruko honetan. 1437 01:12:42,860 --> 01:12:44,350 Balio txikiena aurrezten dugu. 1438 01:12:44,350 --> 01:12:46,045 Ipini diren aztertu behar dugu zerrendaren hasieran. 1439 01:12:46,045 --> 01:12:48,390 Beraz, nola ez da jarri dut at zerrendaren hasiera-hasieratik? 1440 01:12:48,390 --> 01:12:51,290 1441 01:12:51,290 --> 01:12:55,926 Zer da hori aipatzen aldagaia zerrendaren hasierara? 1442 01:12:55,926 --> 01:13:00,500 Oraindik dugu kanpotik honetan loop, beraz, zer egiten dio erreferentzia 1443 01:13:00,500 --> 01:13:01,280 zerrendaren hasiera-hasieratik? 1444 01:13:01,280 --> 01:13:02,880 >> STUDENT: Balioen i. 1445 01:13:02,880 --> 01:13:03,510 >> JASON Hirshhorn: Zehazki eskubidea. 1446 01:13:03,510 --> 01:13:04,650 Balioen i hasieran da - 1447 01:13:04,650 --> 01:13:06,320 edo barkatu, ez hasieran. 1448 01:13:06,320 --> 01:13:07,090 Duten nahasgarria zen. 1449 01:13:07,090 --> 01:13:11,620 Da, non daude hasieran dugu Unsorted zerrendaren zati da. 1450 01:13:11,620 --> 01:13:12,800 Beraz baloratzen i. 1451 01:13:12,800 --> 01:13:14,050 Eta zer ez, berdinak direla? 1452 01:13:14,050 --> 01:13:15,925 1453 01:13:15,925 --> 01:13:17,326 >> STUDENT: Txikiena. 1454 01:13:17,326 --> 01:13:18,862 >> JASON Hirshhorn: Baloreak berdin i zer? 1455 01:13:18,862 --> 01:13:19,310 >> STUDENT: Txikiena. 1456 01:13:19,310 --> 01:13:20,030 >> JASON Hirshhorn: Txikiena. 1457 01:13:20,030 --> 01:13:20,980 Zehazki eskubidea. 1458 01:13:20,980 --> 01:13:23,510 Beraz ari gara jartzea hasieran zerrendaren, eta orain jarri behar dugu 1459 01:13:23,510 --> 01:13:25,710 zerrendaren hasieran non kopuru txikiena izan zen. 1460 01:13:25,710 --> 01:13:29,700 Beraz, nola ez dut idazten non kopuru txikiena izan zen? 1461 01:13:29,700 --> 01:13:31,670 Zer balioekin? 1462 01:13:31,670 --> 01:13:33,170 >> STUDENT: 0. 1463 01:13:33,170 --> 01:13:34,090 >> JASON Hirshhorn: Txiki zenbakia 0 da? 1464 01:13:34,090 --> 01:13:35,340 >> STUDENT: Bai. 1465 01:13:35,340 --> 01:13:38,680 1466 01:13:38,680 --> 01:13:39,910 >> JASON Hirshhorn: Zer bada txikiena zenbakia amaieran zegoen 1467 01:13:39,910 --> 01:13:40,860 Unsorted zerrenda honetan? 1468 01:13:40,860 --> 01:13:42,460 >> STUDENT: Barkatu, zer galdera zen? 1469 01:13:42,460 --> 01:13:44,020 >> JASON Hirshhorn: Non dago txikiena zenbakia? 1470 01:13:44,020 --> 01:13:46,940 Txikiena hartu genuen eta jarri zuen , hasten diren lerro honekin hemen. 1471 01:13:46,940 --> 01:13:48,987 >> STUDENT: eduki beharko lituzke sido batzuk gordetzen - 1472 01:13:48,987 --> 01:13:50,510 >> STUDENT: Balioen j. 1473 01:13:50,510 --> 01:13:51,520 >> JASON Hirshhorn: Beno, ez derrigorrez baloratzen j. 1474 01:13:51,520 --> 01:13:54,100 Ez du, nahiz puntu honetan existitzen. 1475 01:13:54,100 --> 01:13:55,960 >> STUDENT: aldarrikatzen duzu aldagai bat lehenago eta 1476 01:13:55,960 --> 01:13:58,230 ondoren, esleitu ahal izateko - 1477 01:13:58,230 --> 01:14:01,150 denean kopuru txikiena aurkituko duzu, zenbaki hori indizea esleitu 1478 01:14:01,150 --> 01:14:02,480 aldagai edo horrelako zerbait batzuk. 1479 01:14:02,480 --> 01:14:04,790 >> JASON Hirshhorn: Beraz, ahal duten esan duzu berriro? 1480 01:14:04,790 --> 01:14:08,390 >> STUDENT: Beraz, non int deklaratu duzu txikiena, int ere aldarrikatu behar duzu 1481 01:14:08,390 --> 01:14:10,750 indize txikiena = i, edo horrelako zerbait. 1482 01:14:10,750 --> 01:14:13,280 >> JASON Hirshhorn: Beraz, non int dut txikiena, behar pista ez bakarrik mantentzen dut 1483 01:14:13,280 --> 01:14:16,150 balioa baina kokapena du. 1484 01:14:16,150 --> 01:14:20,850 int smallest_location = honetan kasuan, besterik ez dugu egin i. 1485 01:14:20,850 --> 01:14:22,390 Non dagoen jakin behar dugu. 1486 01:14:22,390 --> 01:14:26,820 Lortu kodearen amaierara dugu, eta guk konturatu ideia ez non izan zen izan genuen. 1487 01:14:26,820 --> 01:14:29,810 Eta, beraz, berriro ere, mapping gara hau aukera bat da. 1488 01:14:29,810 --> 01:14:32,890 Zure borondate propioz kodeketa hau Zaudete Ziurrenik arazo bera lortzeko. 1489 01:14:32,890 --> 01:14:34,130 Nola demontre ez da aurkitu dut? 1490 01:14:34,130 --> 01:14:36,720 Eta gero, konturatzen zara itxaron, I horren segimendua egiteko behar. 1491 01:14:36,720 --> 01:14:38,500 >> Beraz txikiena da handiagoa bada j balioak baino. 1492 01:14:38,500 --> 01:14:39,740 Txikiena balioak j berdin ezarri dugu. 1493 01:14:39,740 --> 01:14:42,090 Zer gehiago aldatu behar dugu? 1494 01:14:42,090 --> 01:14:43,710 Constantin, zer gehiago egin aldatu behar dugu? 1495 01:14:43,710 --> 01:14:44,560 >> STUDENT: kokalekua. 1496 01:14:44,560 --> 01:14:45,270 >> JASON Hirshhorn: Zehazki. 1497 01:14:45,270 --> 01:14:46,925 Beraz, eman zidan kode horretan lerroa. 1498 01:14:46,925 --> 01:14:53,310 >> STUDENT: smallest_location = j. 1499 01:14:53,310 --> 01:14:54,790 >> JASON Hirshhorn: Zehazki. 1500 01:14:54,790 --> 01:14:58,210 Eta, ondoren, bukaeran behera, nahi badugu zerrendaren hasieran jarri non 1501 01:14:58,210 --> 01:15:00,790 kopuru txikiena izan zen, nola ez aipatzeko nora dugu 1502 01:15:00,790 --> 01:15:02,200 kopuru txikiena izan zen? 1503 01:15:02,200 --> 01:15:03,580 Marcus? 1504 01:15:03,580 --> 01:15:08,530 >> STUDENT: kopuru txikiena izan zen txikiena kokapenean dago. 1505 01:15:08,530 --> 01:15:12,230 >> JASON Hirshhorn: balioak Beraz at smallest_location. 1506 01:15:12,230 --> 01:15:14,700 Eta zer ez dago jarri dugu? 1507 01:15:14,700 --> 01:15:17,600 Hasieran zerrenda, zer da hori? 1508 01:15:17,600 --> 01:15:19,710 >> STUDENT: Beno, ez benetan jakin dugu jada delako gainidatzi dugu. 1509 01:15:19,710 --> 01:15:23,250 Beraz trukatu kokapenak bat da bi lerro horiek? 1510 01:15:23,250 --> 01:15:26,110 Inguruan bi lerro horiek aldatzen baduzu. 1511 01:15:26,110 --> 01:15:30,740 >> JASON Hirshhorn: Ados, beraz, ez dugu jada, lerroa dugu berrezarri delako 1512 01:15:30,740 --> 01:15:31,960 balio txikiena i aurretik. 1513 01:15:31,960 --> 01:15:33,810 Beraz, hasierako balioa galdu genituen. 1514 01:15:33,810 --> 01:15:37,350 Beraz swap bi lerro hauek esan duzu. 1515 01:15:37,350 --> 01:15:41,780 Beraz, orain zerrendan hasieran jarri non kopuru txikiena izan zen. 1516 01:15:41,780 --> 01:15:47,060 Beraz smallest_location berdinen balioak i. 1517 01:15:47,060 --> 01:15:51,310 Hori da honen hasieran mugitzen Unsorted to zerrendaren zati 1518 01:15:51,310 --> 01:15:52,090 txikiena kokapena. 1519 01:15:52,090 --> 01:15:54,860 Eta gero, balioak sartu i mugitzen ari gara kopuru txikiena duten. 1520 01:15:54,860 --> 01:15:57,450 >> Ez duela zentzurik zergatik garen izan swap hori egiteko? 1521 01:15:57,450 --> 01:15:59,650 Balioa duten gainidatzi zukeen dugu - seguruenik duzu litzateke beste gauza 1522 01:15:59,650 --> 01:16:02,740 hurrena eta BPG aurkitu. 1523 01:16:02,740 --> 01:16:05,310 Beraz, tratua dugu of pseudocode guztian. 1524 01:16:05,310 --> 01:16:10,935 Ba al dago beste ezer dugu hemen idatzi behar? 1525 01:16:10,935 --> 01:16:14,911 Daiteke inor ezer bururatzen? 1526 01:16:14,911 --> 01:16:16,180 >> STUDENT: Nola dakizu amaitu duzunean? 1527 01:16:16,180 --> 01:16:17,680 >> JASON Hirshhorn: nola egiten dugun Ezagutzen Bukatutakoan dugunean? 1528 01:16:17,680 --> 01:16:18,890 Handia galdera. 1529 01:16:18,890 --> 01:16:21,684 Beraz, nola ez Bukatutakoan dugunean badakigu. 1530 01:16:21,684 --> 01:16:24,720 >> STUDENT: Sortu aldagai bat kopuruan mantentzeko han egin swap bat duen edo ez 1531 01:16:24,720 --> 01:16:27,810 eta pass baten bidez joan. 1532 01:16:27,810 --> 01:16:30,180 >> JASON Hirshhorn: Ados. 1533 01:16:30,180 --> 01:16:31,800 Lukeen burbuila moduko batean lan egiteko. 1534 01:16:31,800 --> 01:16:35,210 Baina aukeraketa moduko baterako, ez badugu swap bat egin, besterik ez izan dezaketen 1535 01:16:35,210 --> 01:16:38,670 duelako balio txikiena da bertan bere eskuineko kokapena. 1536 01:16:38,670 --> 01:16:41,240 Baliteke zerrenda bat 1, 2, 4, 3 daukagu. 1537 01:16:41,240 --> 01:16:42,830 Garen bidez bigarren aldiz ez du inolako trukeak. 1538 01:16:42,830 --> 01:16:47,260 Egingo zenbakia 2an izango dugu, baina ez dugu egingo Oraindik ere neurtuko ditugu. 1539 01:16:47,260 --> 01:16:49,390 Beraz, ez denean segimendua behar dugu Bukatutakoan dugu, edo ez besterik joan nahi dugu 1540 01:16:49,390 --> 01:16:50,640 hau da, amaitu arte? 1541 01:16:50,640 --> 01:16:54,098 1542 01:16:54,098 --> 01:16:56,740 >> STUDENT: besterik joan gara uzten amaitu arte. 1543 01:16:56,740 --> 01:16:58,090 >> JASON Hirshhorn: ezin dugu besterik joan honetara arte dagoen bukatuta. 1544 01:16:58,090 --> 01:17:01,720 Burbuila moduko batean, zaren zehazki eskubidea, Jeff eta Aleha, zure irtenbidea batera - 1545 01:17:01,720 --> 01:17:04,990 handia da segimendua egiteko zenbat trukeak, egin duzulako burbuila batean 1546 01:17:04,990 --> 01:17:07,920 ordenatu, hain zuzen ere egiten baduzu egin trukeak ez, Bukatutakoan eta agian dezakezu moztu zure 1547 01:17:07,920 --> 01:17:09,000 Arazoa pixka bat behera. 1548 01:17:09,000 --> 01:17:11,440 Baina aukeraketa sort, benetan duzun joan deneko amaieran lortu 1549 01:17:11,440 --> 01:17:14,940 aldi bakoitzean inguruan zerrendatu. 1550 01:17:14,940 --> 01:17:16,200 >> Beraz, hau da hori. 1551 01:17:16,200 --> 01:17:18,530 Bi minutuz utzi behar dugu. 1552 01:17:18,530 --> 01:17:21,560 Dezagun guztiak. 1553 01:17:21,560 --> 01:17:24,340 Let me besterik irekia hemen topatu eta egin ziur naiz hain zuzen ere sortu deika - 1554 01:17:24,340 --> 01:17:25,610 Ez dut burbuila moduko deituz. 1555 01:17:25,610 --> 01:17:29,230 Dezagun aldatu honen aukeraketa sort zen. 1556 01:17:29,230 --> 01:17:31,060 guztiak egin. / aurkitu. 1557 01:17:31,060 --> 01:17:32,360 Jakin dezagun 42. 1558 01:17:32,360 --> 01:17:38,110 Oraingo honetan bat egin beharko dugu Unsorted zerrenda, ordenatzeko behar delako 1559 01:17:38,110 --> 01:17:43,790 lehenengoa, aurkitu kodearen per - ordenatzeko behar lehen gure moduko funtzioa erabiliz eta, ondoren, 1560 01:17:43,790 --> 01:17:44,995 zerbait bilatzeko. 1561 01:17:44,995 --> 01:17:46,245 Behatzak denek zeharkatzen. 1562 01:17:46,245 --> 01:17:48,530 1563 01:17:48,530 --> 01:17:49,370 >> Oh my bondad. 1564 01:17:49,370 --> 01:17:50,800 Tira, nire bihotzeko taupadak zen. 1565 01:17:50,800 --> 01:17:52,320 Beraz, zuzena dela. 1566 01:17:52,320 --> 01:17:57,270 Izan ere, hau gehiago ran badugu zabala, kodea, neurrian ahal dudan bezala 1567 01:17:57,270 --> 01:17:59,280 esango, guztiz zuzena. 1568 01:17:59,280 --> 01:18:02,150 Badira zenbait iradokizun Zuretzat nuke. 1569 01:18:02,150 --> 01:18:06,215 Esate baterako, 15 eta 16 diruditen erredundantea apur bat. 1570 01:18:06,215 --> 01:18:09,450 Ez duzu atsegin nahitaez badirudi gorde bai behar. 1571 01:18:09,450 --> 01:18:12,790 Kokapen txikiena, zuk badaukazu Erraz balio txikiena aurkitu ahal arabera 1572 01:18:12,790 --> 01:18:14,750 besterik i balioak idazten. 1573 01:18:14,750 --> 01:18:18,100 >> Hala bada be kalifikatzean zure kode ziren I, hau da, hain zuzen ere, izan dut, nuke 1574 01:18:18,100 --> 01:18:21,160 Ziurrenik aireratzen puntu bat baduzu horiek biak barne, duzulako 1575 01:18:21,160 --> 01:18:22,670 ez da beharrezkoa horiek bai. 1576 01:18:22,670 --> 01:18:25,400 Kokalekua badaukazu, ahal duzun balioa oso erraz lortuko. 1577 01:18:25,400 --> 01:18:27,520 Eta pixka bat arraroa dirudi biak gordetzeko. 1578 01:18:27,520 --> 01:18:31,070 Agian ez, nahiz eta puntu bat hartu, baina zalantzarik comment duten hori da, agian, 1579 01:18:31,070 --> 01:18:32,670 Ez aukera estilistiko bat egiteko behar dituzun. 1580 01:18:32,670 --> 01:18:35,290 Jakina, kodea oraindik primeran doa. 1581 01:18:35,290 --> 01:18:36,860 >> Beraz, tamalez, ez genuen burbuila moduko iristeko. 1582 01:18:36,860 --> 01:18:37,940 Horri buruzko Sentitzen dut. 1583 01:18:37,940 --> 01:18:39,135 Akabera aukeraketa ordenatu egin dugu. 1584 01:18:39,135 --> 01:18:41,450 Du inor edozein azken galdera aukeraketa sort buruz? 1585 01:18:41,450 --> 01:18:44,320 1586 01:18:44,320 --> 01:18:47,690 >> Ados, buru dugu aurretik, nahi dut ireki zure Chrome nabigatzailea. 1587 01:18:47,690 --> 01:18:54,340 Barkatu, ez zen besterik blatant plug bat Interneteko nabigatzailean-mota baterako. 1588 01:18:54,340 --> 01:18:57,770 Ireki ahal izango duzu, edozein nabigatzaile mota, baina baliteke Chrome izan. 1589 01:18:57,770 --> 01:19:01,250 Eta joan ondoko web honetan - 1590 01:19:01,250 --> 01:19:06,410 sayat.me/cs50. 1591 01:19:06,410 --> 01:19:07,685 Ez al duzu zure ordenadorean idazten ari bada oraintxe, Oraindik argi 1592 01:19:07,685 --> 01:19:10,210 ez da egiten, Tom. 1593 01:19:10,210 --> 01:19:12,870 >> Eta mesedez egin ezazu bai eskuineko orain edo hurrengo ordu in - 1594 01:19:12,870 --> 01:19:14,260 emaidazu feedback batzuk. 1595 01:19:14,260 --> 01:19:15,660 Hau bakarrik bi atal ditu. 1596 01:19:15,660 --> 01:19:18,060 Askoz gehiago izan dugu elkarrekin, beraz, I gela hobetzeko asko izan. 1597 01:19:18,060 --> 01:19:19,620 Zorionez ere gauza batzuk ondo egin nuen. 1598 01:19:19,620 --> 01:19:22,160 Beraz, egin ahal duzun guztia txarra sentitzen naiz, baina bada ere niri emateko emotikono bat nahi duzu 1599 01:19:22,160 --> 01:19:24,250 aurpegia, hori eskertuko nuke baita. 1600 01:19:24,250 --> 01:19:25,330 Bete direla sartu 1601 01:19:25,330 --> 01:19:28,210 >> Eta minutu bat utzi, duten hiru aste izan zen. 1602 01:19:28,210 --> 01:19:30,750 Stand dut kanpotik apur bat Edozein zalantza izanez gero. 1603 01:19:30,750 --> 01:19:32,220 You guys ikusiko dut hitzaldia bihar. 1604 01:19:32,220 --> 01:19:34,742