Irakaslea: Beraz agenda Aste honetan, ez da hainbeste gauza. Baina, zorionez, oso, oso lagungarria eta mutil duzu aste honetan garrantzitsuak. Baina ari gara, agian, 15 pasatzera joan, 20 minutu besterik ez azkar hizketan Lotura zerrendari buruzko. Link zerrendak joan galdetegiaren estalita. Beraz, agian, oso lagungarria izango litzateke zer dela pixka bat ikasi. Zabala pasatzera goaz Gaurko atalean gehienek galdetegi zero praktikan arazo pasa. Eta gero, agian, 20, 30 minutu gorde ahal izango dugu lingering edozein galdera amaieran Edozeinek ditu. Eta gero, azkena bost minutu, noa pump eman galdetegiko hitzaldi bat ematera. Zaudete guztiak hemen horretarako izan nahi. Oso denbora ona izan delako. Ondo da, beraz, zenbait link zerrendan material. Nola ari normalean egituratuta dute zer ari nodo bat deitzen, eskubidea duzu? Gauza horiek deitzen duzu nodes, bertan structs dira. Nola sortu joan naiz Hurrengo diapositiba lotune bat. Baina, funtsean, guztiek lotuta zerrendetan da datuen dela ditu elkarrekin strung dira erakusleak bidez. Eta beraz, abantaila daukagu lotutako zerrenda bat baino gehiago erabiliz, agian, array bat bezala, Izan ere, array batean bloke bat Alboko behar duzu guztiak leku berean memoria, inork bata bestearen atzetik, duten gai izan behar du. Lotutako zerrenda bat, berriz, ezin izan duzu ausazko memoria little bit dute guztiak zure ordenagailua baino gehiago strung elkarrekin erakusleak arabera. Eta bide horretatik duzu Informazio sar daiteke datorren atzetik beste, bata bestearen ondoren besterik zati handi bat beharrik gabe zure ordenadorean memoria nonbait. Eta, beraz, hau da nagusietako bat arrazoi zergatik link zerrenda erabili dugu. Bigarrenik, oso erraza da dinamikoki da link zerrenda eskalatu array delako ere, array bat aldarrikatu duzu, Multzo balio jakin bat behar duzu. Demagun sortu nahi dut 10 zenbaki osoen array bat. 10 array bat sortu dut osokoak, eta kito. Da 10. Ez dakit zer den hori ondoren egin. Egin behar da 11 banu, ezin da egin. 9 egin nahi badut, ezin da egin. Link zerrenda bat, berriz, gehitu dezakezu eta ezabatu eta txertatu nahi duzun lekuan. You dinamikoki tamainaz dezakezu zure egituratzeko hemen, zure datuak egitura. Eta hori asko ematen digu gehiago gehitu malgutasuna horrela ez dugu normalean hilarak dute. Edonork oinarrizko on nahastu link zerrenda bat nola dagoen egitura edo zergatik array bat baino gehiago erabili behar dugu? Bai, guk baino gehiago joan egingo xehetasunez nola benetan bat sortzeko. Baina hori da, besterik gabe mota esanahi orokorra oraintxe. Cool. Eta beraz, arrayak elkarrekin strung dira Ederra gauza txiki horiek nodo deitzen. Nodo bat All struct mota bat da. Gogoratu, eta egitura bat da, nahi izanez gero aldagai mota jakin bat sortzeko C ez dela jada existitzen, duzun, programatzaile gisa, benetan sor dezakezu zeure burua. Eta, beraz, datu-mota honetan egitura nodo bat deitzen da, benetan izan digu sortua, hori ez du C bere kabuz barruan existitzen. Eta horrela duzula sortu da duzu Typedef struct goiburua, bertan konpilatzailea naiz kontatzen egitura bat sortzeko buruz. It "nodo". Goaz name Eta barruan goaz aldagai bat aldarrikatu ere, hau da, balio bat gordetzeko. Eta gero ere ari gara joan "Hurrengo" deitu erakuslea Hori hurrengo puntuak link zerrenda lotune. Eta, ondoren, amaitzeko off duzu Nodo errepikatuz berriro hain arabera konpilatzailea jakin, OK nire egiturari bukaera da. Eta beraz, modu honetan, mota gaude gutxi array cute bat sortuz Gauza mota batekin balio eta erakuslea batera. Eta horiek guztiak lotu dezakezu elkarrekin erakusleak horietako batera. Beraz, ezin dutela guztiak nolako izan elkarrekin strung kate batean. Cool. Daiteke pixka bat hobea dela entzun duzu? IKUSLEEN: Bai. Irakaslea: Ondo da. Beraz, modu horretan, gisa Ikus dezakezuenez, link zerrenda tipikoa egituratuta dago da buru bat behar duzu. Burua balioa daukazu eta hori ez da beste edozein erakuslea adierazi. Baina nik amaitzen doa, edo erreferentzia, nodo beste. Nodoa ondoren da erreferentzia egiteko joan nodo hori, eta abar eta abar ondoren Azkenean sakatzen duzun arte Zure link zerrendaren amaieran. Eta besterik ez dute erakuslea dago. Eta, beraz, uste bezala, kate bat, edo, are gehiago, baduzu egin mutil edozein, ez dakit, Fruta Loops bezala little zinen. Kate horiek elkarrekin litzateke duzu eta higadura zure lepoan. Think zehatza gauza bera da. Gauza txiki horiek daukazu duzula katea ahal elkarrekin bat puntu horretan Haren atzetik, bat etorri ondoren da, eta abar eta abar kate bat izan arte Datu-egitura baten Hori ordea nahi duzu erabili ahal izango duzu. Beraz, ez dugu modu honetan que iba normalean txertatu edo ezabatu Lotura batetik edozein nodo Zerrenda oso ezberdina da non nodo dela kontuan hartuta. Beraz, adibidez, delako erakusle dira beti balio zehatz bat seinalatuz, denean ezabatu edo nodo bat sartu, Ziur erakuslea egin nahi duzu da guztiak eskuineko gauzak seinalatuz. Beraz, nahi izanez gero, potentzialki txertatu baten balioa Nodo berria ordenatuko link baten barruan zerrenda, hemen denok dakigu irudi hori joan go ere burua eta bi arteko, ezta? Eta eztabaida bat bertan duelako. Baina modu horretan egin nahi dugu Lehenengo erakuslea dereferencing da Burua eta hori bat bidaliz. Baina etortzen arazoren bat sartu irudirik. Ezin inor ikusi zer arazoa da geunden lehen dereference bada burua erakuslea bat? Zer arazo liteke exekutatu saiatzen bagara sartu dugu hau gehitzeko gure array aurrean? Ikusleak: [INAUDIBLE] Irakaslea: Zehazki. Hortaz, hona hemen erakuslea zela daukagu behin burutik bi seinalatuz. Baina hori kentzeko baduzu erakusle da seinalatu bat, gaur egun dugun ideia ez Bertan bi aurkitu joateko. Lehen esan dudan bezala, duzun got delako bat memoria zatia erraldoi zure ordenadorean. Nodo horiek guztiak ezin ausaz tartekatuko zure ordenagailuan edozein leku. Eta ez dakizu nola hori aurkitzeko buruz joan. Eta beraz erakusle izan behar duzu amaieran nodo guztiak seinalatuz. Edo, bestela, nahi izanez gero, ustekabean Bat erreferentzia kenduta Lehenengo esleitzea gabe balio bat lehen, zaren besterik zer galdurik joan dena gero. Beraz, zer goaz egin da, lehen egiten duzun erakuslea gainean sortu nahi nodoa txertatu nahi duzun. Seinalatu non nahi txertatzeko nahi, eta, gero, gero zuk Burua atzera seinalatu bat. Ez duela zentzurik hemen denek nahi? Great. Pentsa besterik kate bat bezala. Kate bat gehituz gero, intuitiboa mota da nola duten txertatzeak buruz huela. Ados, beraz, hori da benetan askoz litzatekeela uste baino laburragoa, Bost minutuko lotura zerrendetan joko bat. Just beraz, mutilak behar du Zer den oinarrizko ideia. Hemen galdetegi zero agenda daukagu. Ez utzi hau beldurtzea duzu. Badakit informazio asko da. Oso scary dirudi. Gainera, asko, I Nik uste, CSC terminoak mota. Kateak hamaseitar bezala gauzak, erakusleak, memoria dinamikoa zuzkiduretan oso scary Fonetiker terminoak dira. Baina ari gara horiek hausteko joan behera, ez praktikan arazo batzuk zu guys guztiak Proba hau egiteko prest daude. Zenbat you guys dute Dagoeneko hasi ikasten? Ados, you guys ziurrenik nahi ez hasi hasteko Horretan, galdetegi bihar dagoelako. Edo osteguna izango dituzu batzuk egiteko. Yeah, beraz ari gara joango praktikan arazo batzuk baino gehiago. You guys guztiak hartu nahi baduzu paper orri bat, arkatz bat atera zuen. Besterik pasatzera goaz Gaurko atalean gehiengo zabala pasa duten batzuk hain you guys dute zer den galdetegiaren espero ideia bat. ONDO DA. Logistiko pare bat xehetasunak, baita, inorentzat Nork ez du lotura hori izan da hor, bada to cs50.yale.edu joan, aurrealdean Orri hau dago lotura bat da dioen "buruzko galdetegi Zero". Link eramango zaitu han. Ez baduzu irakurri, mesedez, irakurri zuen. You garrantzitsua esaten duelako galdetegi buruzko informazioa. Tira izarrekin noa Hori besterik ez delako, fisikoki, Ez daukazu mutil jakin non joan, arazoak izango ditugu. Eta beraz, zure azken A dituzten terminoetan bada N, joan lege eskola auditorioan. Eta baldin zure P azken hasten Z, joan Davies Auditoriumean da. Eta hau bakarrik aplikatzen Asteazkena atalean pertsonen. Duzu galdetegi hartzen ari bada Osteguna, joan SSS 114 to you non zure hitzaldia normalean da. Ikusleak: [INAUDIBLE] Irakaslea: Z to O, bazoazela to Davies auditorioan joan. Hori aldatzeko noa, ezta? Oh, bai, huts besterik ez duzu automatikoki. Oh bai, hori da Christa duzu. Bai, nire txarra. Bai, Z O, bazoazela to Davies Auditorim joan. Zuzentzeko hau behin igo dut noa. Bai. Eta gero ere zerbait burura garrantzitsua Asteazkena, hau da, ez zara ofizialki bada Asteazkena atalean matrikulatuta, Asteazkenean Galdetegi hartu behar duzu. Eta zuk Ostegun honetan matrikulatuta bazabiltza, Galdetegi ostegunean hartu behar duzu. Eta klase denboran zehar. Non, uste dut 1:00 bezala 2:15 asteazkenetan eta 2:30 to 3:45 ostegunetan. Gatazkak adiskidezinezko bat izanez gero, Dean aitzakiak gauza bakarrak, tamalez, hartu ahal izango dugu. Izan garelako a eskaerak gehiengo zabala den asteazkenetik bestera igarotzeko ostegunera. Zein ezin dugu onartu egin ezean Dean baten eskaera egin behar dugu. ONDO DA. Beraz batean ezagutu dugu eta hasi baino lehen praktikan arazoak pare, Besterik ez naiz gehiago joan joan Andy-ren arrakasta lagungarria aholku. Zaudete, orduan, benetan ikasi duzu zuk idazten kodea eskuz landu nahi. Lehenengo denbora dut inoiz CS galdetegi bat hartu, ez nuen idazketa praktika kodea eskuz aurretik eta oso zen zein zaila zen etxean hunkigarriak. When you guys ez sartu idazten dena ohitura, Oso berez dator gai autocompleted dute Parentesi eta puntuz dago. Denean, idatziko duzu eskuz, batzuetan da Oso, oso erraza da puntu eta koma ahaztu, edo ahaztu parentesia itxi, edo ahaztu puntuz itxi, edo horrelako zerbait. Beraz, nik kodea idatzi eskuz, oso desberdinak sentitzen da. Beraz, mutil duzunean lanean ari zarenean praktikan arazo batzuk bidez, ona benetan landu litzateke gaur. Edo bihar, suposatzen dut, ez bazaude ostegunean galdetegiari erantzuteko. Bigarrenik, azken daukagu, bezala, Zortzi urteko praktika merezi online galdetegiak. Aurtengo galdetegi izango dira ziurrenez Oso-oso-denak antzekoak. Guztiak oso antzekoak dira. Sartu atseginagoa zara zaitez galdera-mota estiloa eskatu dugula, motaren ditugula idatzi beharko funtzio, eta abar, eta abar. Praktikako ariketak hartu, batez ere, denbora mugak pean. 75 minutu galdetegi da egin Ez da denbora kopuru handia. Oso, oso luzea da. Eta, beraz, mutilak benetan nahi Ziur asko guys direla egiteko idatziz ohitura eskuz azkar kodea. Ez duzu nahi lehena delako denbora luzera horren galdetegi bat ikusteko Galdetegi izango da. Benetan Zaudete ziur egin nahi Aldez aurretik landu duzula. Laugarren, ikusi nahi dituzu hitzaldia eta atal diapositibak. Ez daukazu gauzak buruz ikasten. Egia esan, denok onartzen da bat Zuri-notak paper orri bat, aurrean eta atzean. Zaudete idatzi edo idatzi daiteke. Buruari buruz ikasi beharrik topatuz gero ezer, uztak xafla horretan. Bermatzen dut, ez duzu nahi den galdetegi horren erdian trabatuta , honela izanik ere oh yeah, zer da Sort honen moduko hori versus exekuzio. Just jarri du behera eta kopiatu zuzenean zure ohar fitxa. Ondoren, benetan, ezin duzu erabili zure garuneko arazoak pentsatzen baizik hechos gogora ekarri nahi izatea baino. Eta orain benetan aprobetxatu nitxo edozein xehetasun ikasi behar duzun pentsatzen duzula, plop du behera berrikuspena orrian. Ados, edozein zalantza logistically galdetegi buruz hasi aurretik batzuk galdetegi arazo praktikatu? Bai? Ikusleak: Ez dut aukera izan zuten galdetegi begiratzeko [INAUDIBLE] baina izango da bertan Aplikazio gehienbat, Edo dago batzuei ere gertatzen da, bezala, ezagutza galdera? Irakaslea: asko da. Beraz, modu horretan I galdetegi deskribatu litzateke is-- batera jarri dut praktikan arazo batzuk bota dudala ariketak guztietatik. Baina ikusiko duzu ez dagoela bi nagusia Galdera mota eskatuko dizugu. One a maila stuff xehetasun oso txikia da. Kode zatia txiki bat ematen dizugu eta esan, ez dago error bat hemen? Zer den hemendik inprimatzeko litzateke? Zer egingo kode hau ekoizteko, eta abar. Beraz, oso maila baxua informazio xehetasunak. Eta flip aldean, izan dugu oso Maila handiko ezagutzan oinarritutako galderak. Ezin zer egin azaldu bilaketa bitarra arteko desberdintasuna eta bilaketa lineala da? Zergatik nahi dugu erabili bata bestearen gainean? Agian, zer da GDB? Zergatik GDB erabili nahi dugu? Maila altuago, oinarrizkoagoa galdera ulermena. Beraz, nahasketa bat ikusiko duzu bien Zure galdetegi on. Beste ezer baino lehen dugu zuzen joatea? ONDO DA. Ikusleak: One gehiago. Irakaslea: Oh, bat gehiago. Sentitzen dut. Ikusleak: Bai, eskubidea da. Beraz, 75 minutu esaten ari zaren da laburregia, nekez bezala hori izango da amaitzeko dugu? Edo, bezala, 75 minutu denbora zehazki bezainbeste da beharko genuke gisa bagenitu egokian prestatzea? Irakaslea: OK, hain galdetegi erronka. Betiko erronka da. Denbora labur zeure burua aurkituko duzu. Ziurrenik zaren, hit 10 bezala joan, 15 minutu, joan eta, atsegin kaka izatea. Hainbeste utzi nuen egin. Eta hori guztiz fina. Guztion sentitzeko modu berean joan. Just oso jakitun izan zenbat denbora duzu. Eta beraz, horregatik Esango dut Mutil praktika ariketak egiten. Benetan da zentzu handia ematen duelako zer galdetegi da behar bezala izango da. Beraz, zeure burua izateaz aurkitzen baduzu praktika amaitu ahal kopuru ona galdetegiak denbora, zeure burua ondo fin dezakezu, gero, ez duzu arazo bat izan Asteazkena, edo ostegunean. Cool. Beraz, bada, denek wants-- uste dut Jende askok, paper-orriak Dagoeneko atera. Noa, funtsean, besterik gabe, lagin galdera emango dizu, mutilak, eman duzun bezala, bat Minutu batzuk egin behar den. Eta guk baino gehiago joan egingo klase gisa horiei zer erantzun. Beraz, hau da, oso tipikoa zaitugu goiz question galdetu duzu, besterik bihurtzeko oinarri ezberdinen arteko zenbakiak. Binary, bezala uzten dizuegu oroitzapen, bi oinarri da. Decimal 10 base, edo zer egiten dugun da gizakiak normalean interpretatzeko bezala. Hamaseitar 16 base, hau da, zero da Bederatzi baita A gisa F. bitartez Beraz, ez dira lau zenbakiak naiz da you guys eskatuz hemen bihurtzeko. , Nahi duzu hiru eman dut lau minutu nola bidez uste hau konpontzeko buruz genuke joan. Ikusleak: Are kalkulagailuak onartzen dugu? Irakaslea: Ez, bada kalkulagailuak behar, bai. Nik uste dut oinarrizko Gainera, nire ustez, ez da guztiak you guys eskatu egingo egin. Eta besterik ez, beraz, mota horretako I zentzua denek egiten da, itxura eman, olatu, ez dakit, irribarrea, begiratu pozik Bukatutakoan bada. Bai. Agian pare bat minutu gehiago. Ados, dezagun ekarri atalean. Naiz nahita joan ematen duzu guys denbora gutxiago Ziurrenera behar baino Arazo horietako batzuk egin, Ziur hori egin nahi dut, besterik gabe, delako arazo sorta baten bidez lortuko dugu. Beraz, ez dizuet ez baduzu amaitzeko aukera dute. Guztiz OK luzea izan bezain nola honi buruz joan den ideia bat. Beraz, goazen aurrera, eta lehen bat egiten. Beraz, lehenik eta behin, ez du inor nahi badidazu bitarretan, zer egiten digituak horietako bakoitzaren Beren balioak terminoetan adierazten? Bai? Ikusleak: Bi izateko power zero, bi bat. Irakaslea: Zehazki. Hortaz Eskuin, beraz, normalean Oraindik dugu 10 oinarrian horiek guztiak ordezkatzen dira, bezala, 10 zero oinarria da, ezta? Hori da zure norberaren tokia da. Guztiak zure 10-ren lekua da 10 bat boterea. You 100 leku 10 Bi boterea. Whatever base ari va duzu to zehatza gauza bera egin, besterik ezberdinak oinarri batekin. Beraz, binary, hori da dena bi oinarri da. Guztiak bihurtzea ari zara Bi edozein dela boterera sartu digituak digitua hori. Eta, beraz, zentzu honetan, ez dugu modu errazago bat izan daiteke gai gehitu behar izatea edo zenbaki guztiak laburbildu ahal izateko Eta 10 base bihurtu. Beraz, ez du inor nahi badidazu zer egin Lehenengoan erantzun hamar base da? Ikusleak: Bi, [INAUDIBLE] Irakaslea: Bai. Ikusleak: 42. Irakaslea: 42, ez duzu joan. Beraz, bide batez erantzun hau lortu dugu partez bi lehenengo, eta bi egiten ari da. Plus bi heren, eta horrek zortzi da. Bosgarrenean, gehi bi zein edozein dela ere, ez dago soberan. Horiek laburbildu nahi izanez gero, eta ez da 42. Edozeinek nahasi hori nola lortu genuen abian da? Beraz, oinarrizko gain, atsegin , Esan nuen OK izan behar duzu. Hala ez bada, bai, hori ere landu ahal izango dugu. Baina hori guztia ez da. Cool. Norbaitek me emateko nahi baita bigarren bat erantzun? 50? Ona. Edonork nahastu nola on lortu bai garela? Cool, behar dut hurrengo irudian erantzunak. Beraz, kezkak ez baduzu kopiatu behera egin behar. Ados, beraz hamaseitar pixka bat zailagoa da. baina ez dut you guys erakusteko joan Nola egin behar lasterbide bat. Beraz, hamaseitarra ahala gogoratu, guztiak izan 16 da. Eta gizakiak ez dugulako gisa ez benetan 16 zenbakiak hori irudikatu nahi izan, zero, bederatzi joaten gara eta bertan gure lehen, 10 balioak, eta, ondoren, bat egiten dugu F bidez, horrek hurrengo sei balioak dira. Eta beraz, modurik errazena ra joan hamaseitarra edozein zenbaki bitar da horiek apurtu sortu zatitan. Eta beraz, edozein zenbaki bitar ematen dizugu ziurrenik zortzi zifrako izango duzu. Zuk besterik apur daitezke horiek sortu erdian. Beraz, lehen one-- banan-banan, banan-banan, banan, banan, banan-banan. Kind of uste du gora, badakizu, marrazteko barra bat edo bien arteko koma bat. Eta besterik bihur ditzakezu zuzenean whatever hau lehenengoa da hamaseitar kopurua, eta edozein dela ere, hemen hamaseitar bigarrena. Beraz, gogoratu notazio arruntetatik, zer egiten has balio hamaseitar? Ikusleak: Zero. Irakaslea: 0X. Beraz, badakigu edonoiz eskatu nahi dizkizugu Edozein zenbaki bihurtzeko hamaseitarra, edo edonoiz edozein ikusiko duzu Hori 0X batekin hasten zenbakia, Dakizuenez balio hamaseitar bat dela. Eta, ondoren, zauden eskatuko joan zehaztu zer bi digituak hauek dira. Eta hori, sortu tallying bidea egin duzu erdiak eta sortu tallying erdiak. Adibide honetan, beraz, zer litzateke, bat, bat, bat izango ote da? Zer balio litzateke hori? Hori F behar genuke, ezta? Hori litzaidake 15 izan. Beraz, hau F. One izango litzateke, Bat, bat, bat hemen ere F. Beraz, bat, bat, bat, bat, bat, bat, hamaseitarrean bat, guztia da 0xff da. Zati hau irudikatzen duelako F, 15 balioa, eta erdi honetan irudikatzen F, 15 balio du. Gogoratzen delako, gaude zero, bederatzi kontatuta. A 10 bezalakoa da, B 11 bezalakoa da, F 15 da. Ez duela zentzurik denek nola lortu dugu bitarrik hamaseitarra? Ikusleak: Eta orain, nola iritsi gara 15. Bat, bat, bat, batetik bestera? IRAKASLEA: Bai, hau bitarra da, ezta? Imajinatu honetan zenbaki bitar bat besterik ez da. Beraz, biak behar duzu zeroth, hau da, bat. Ikusleak: Oh, OK. Beraz, guztira, nahikoa da egindako. IRAKASLEA: Bai, eta, ondoren, osotara besterik ez duzu izarrekin. Hori guztia da. Ikusleak: OK. Irakaslea: OK. IKUSLEEN: bitarrik joan hamaseitarrean hamartarrera? Irakaslea: Hori da, modurik errazena hacerlo, bai. Zu ez delako hamartarra joan hamartar bakarrik zero bederatzi ditu. Besterik ez gara motatako hau zatitu bi sartu. Ikusleak: [INAUDIBLE] aurkitzeko hamartar erabiliz zer eman datorrenean den hamaseitarrean. Irakaslea: esan nahi dut, Oraindik sortu tallying oinarrizko matematika erabiliz. IKUSLEEN: Bai. IRAKASLEA: Bai, nahiko askoz. Pixka bat nahasgarria da. Baina ezagutzen duzun hori banatu dezakegu edozein izanda balio hau erdizka besterik sartu da. Begira, zer da hau bitarretan? Zer zenbaki da hori? Ahal izango da joan zerotik F. zerbait Hemen da ere hori izango da zerotik F. zerbait Eta gero, bakarrik jarri ahal izango duzu bi horiek bertan. Ikusleak: OK. Irakaslea: Bai. ONDO DA. Beraz, you guys nahi saiatu hurrengo bat orduan? Zero, bat, zero bat, bat, zero, zero bat. Mutil emango dizut 30 segundotan bezala, Ziurrenera ez zekien geroztik Nola hau lehenago egin behar trikimailu. Ados, edonork nahi tiro bat bat hau lortzeko? 0X5A. Irakaslea: 0X5A. 5a. Ona. Beraz, hau hemen nahi duzu izango litzateke gurekin dira Hori nola lortu duzu? Lehenik eta behin, nola bost atera zenuen? Ikusleak: zero delako, bat, zero, bat bost da. Irakaslea: Denek ulertu zergatik zero, bat, zero, bat, bost? Ohizko bat hemen duzu. Bi deus ere lehena izan behar duzu. Bi bigarrena den, zuk Bat, lau da izan. Beraz, lau plus gehitzen duzunean Bat, bost duzu. Guztiek ona? ONDO DA. Eta gero, zer hau izango da eta zergatik? Zer zenbakia ez dagozkie A? Ikusleak: 10. Irakaslea: Eta zer honek bi base batean? Ikusleak: [INAUDIBLE] Irakaslea: Zehazki. Beraz, bigarren balioak honetan hemen 0X5A litzateke. Guztiek ona nola bihurtzeko on? Da asko errazagoa dela uste duzu baino da. Nahi dut ziurtatu egin Dakizuenez aholkuak eta nola egiten den trikimailuak. Ikusleak: Zergatik ezin zatitu besterik ez duzu Horrelako erdian da? Just, atsegin OK, ez dut bakarrik joan izan Lehenengo [INAUDIBLE] horiek zaintzeko? Irakaslea: hori da benetan delako Bide balio hamaseitar irudikatzen dira. 0X, benetan esan nahi du ezer ez diozu baino beste zenbaki hamaseitar bat dela. Eta hau beti suposatzen du Lehenengo lau zifra. Eta hau beti suposatzen du azken lau zifra. Eta orain bi digituak horiek besterik bit desberdinei dagozkie. IKUSLEEN: egingo dugu, beti Irakaslea: Oraindik beti Zortzi balio bit iritsi. Ikusleak: gauza bat gustatzen al dago Hemen edo gauza bat guztien gainetik dagoela? Irakaslea: Hori besterik bati ordenagailuak gauza, bai. Ikusleak: OK. Awesome. Irakaslea: Era berean, adibide honetan, beraz, hamartarrera bihurtu bitarra dugu, eta bitarrik hamaseitarra. Zaudete ziur duzu egiteko ere nahi landu inguruan beste modu joan. Eman dut, beraz, bada 0xff, ezin izan duzu marraztu egindako bitarretan, ezta? F bihurtzeko bitarra, hau da, bat, bat, bat, bihurtzeko F bitarrera, bertan Bat, bat, bat, bat da. Beraz, ez galdetu ahal izango dugu alderantziz. Beraz, binary hamartarrera, edo binary hamaseitarrean. Beraz, egin nahi duzu Ziur modu bi ezagutzen duzu. Baliteke zuk eskatuko dizugu bat bi konbinazio. Bai, galdera bat duzu? Oraindik ona see-- dezaket? IKUSLEEN: Bai. Irakaslea: OK. Nago ona hau ezabatu? Great. Ondo da, beraz, erantzunak hemen dira edonork bada geroago, bitxia da eta nahastu. ONDO DA. IKUSLEEN: ez dugu jarri bada axola Gure Capitol edo minuskulaz letrak? Irakaslea: Hala da, zeren hamaseitarrean, konbentzio, pertsonaia guztiak maiuskulara dira. Beraz, A F bitartez maiuskulaz izango. Xehez bat jartzen baduzu, ez dakit nahitaez genuke markatu bada oker. Baina teorikoki, hori ez da teknikoki nola zauden ustezko dezan. Beraz, guztiak izan maiuskulaz beharko dute. Bai, galdera ona. ONDO DA. Bigarren galderari. Demagun programa eder hau hemen. Galdera egiten dut, Etorriko naiz hau. Beraz, lehenik eta behin, zer da estandarraren barruan Hori io.h da programaren interesekoak? Bigarrenik, zer egiten duen hutsunea Hiru lerro batean adierazteko? Eta hirugarrena, zertan itzuli zerotik nagusia, lerro sei gisa, oro har adierazteko? You guys horiek idatzi nahi baduzu , behera piztu itzuli behar dut geroztik diapositibara besterik ez hain kodea ikusi ahal izango duzu. Honen, bezala, agian baten adibidea da Maila altuago Galdera non eskatzen dizugu zer gauza programa batean esan. Guztiek ona niretzat go diapositiba itzuli? Ados, cool. Beraz, agian hiru bezalako mutil emango dizut to azkar benetakoa honetan begiratu minutu. Ados, beraz, bat bezalakoa izan da hau Nahiko erraza, kontzeptualki. Norbaitek nahi badidazu zer da lehenengoaren hash barne Gure estandarra io.h liburutegia? Zergatik liburutegi hori behar dugu Programa honek barne? Hemen egin behar dugu? Bai? IKUSLEEN: da zenean dagoela printf horretaz? Irakaslea: Zehazki. Beraz printf, edozein unetan duzun sarrera bat hartu erabiltzaileari eta inprimatu zerbait pantailara, hori da sarrera estandarretik, irteera liburutegian. Pentsa sarrerako Modu horretan, irteera. Ez dut irteera bat sisteman? Bai, egin dut. Beraz, hori beti dut ezagutzen dut ROOTN i.o liburutegian behar. Beraz printf funtzioa da horren bidez, sartu behar dugu eta hashtag artean, i.o liburutegi estandarra. ONDO DA. Bigarrenik, zer adierazteko du hutsunea? Int main (void) egin behar dugu, zer egiten du bertan behera gera hemen esan hemen hiru linea? Bai, berriro ere. Ikusleak: [INAUDIBLE] Irakaslea: Zehazki. Beraz, gogoratu, ikasi dugu Gure pset duten hasita Egia esan, gero Adierazi komando lerroan argumentuak zure programa horretan, duzula funtzio nagusia, zuk bezala hartzen du, erabiltzaileak, deitu. Hutsunea izaten badugu, duzula esan nahi du Besterik ezin programa zuzenean Edozein komando lerroko argumentuak gabe. Denok horretan, argi eta garbi? ONDO DA. Eta, azkenik, zergatik egiten traba egiten dugu honen bueltan zero gauza hemen? Zergatik are int main bat dugu? Zergatik ezin dugula besterik hutsunea hutsune nagusia? Bai? Ikusleak: besterik ez dugu, beraz, ziurtatu programa dela Arrakastaz irtenez, gisa zenbakia zeraman bada aurka. Eta jakin genuke, hori da ezberdinak error moduko bat. Irakaslea: Bai, hain zuzen. Hau besterik ez da oso bat konbentzionalak gauza egiten dugun, dela besterik amaieran Zure programa, besterik ez ziurtatu zure eginkizun nagusia dela behar bezala funtzionatzen ari denean, beti bueltan zero egin nahi dugu. Nahitaez jar genezake, nahiz eta, are gehiago, Ez ikusi edonon inprimatuta. Programatzaileak bezala delako, badakizu, bada Kode lerro hainbat behar duzu eta ez dakizu non horiek gaizki joan, eta akats bat gertatzen bada nahi duzun ziurtatu error hori lortu duzu. Eta beraz, normalean zerbait joan ezkero oker bat itzulera bat izan dugu, besterik gabe, Ziur ezagutzen dugun hori egiteko. Beraz, itzulera bat ikusten baduzu zero, normalean esan nahi du, zure programa da fusilatu arrakastaz. Good? Cool. Ados, bigarren programa hemen. Demagun hori. Eta zuk mutil ikusten baduzu bat flotatzen uzten dizuegu seguruenik ideia ona zer Galdetu nahi dut. Beraz, programa honen denean exekutatzen, ikusiko duzunez, Mugikor bat naiz geratuko nire funtzio nagusia barruan. Izendatzen ez dut "erantzun du", eta dut ezartzeko Hori bat berdina 10 banatuta. Inprimatzeko Naiz out, bat leku dezimaletik karroza hori. Eta gero itzuli naiz zero. Beraz, programa exekutatzean, Uste greedy atzera orain, Programa honen inprimatzen 0.0. Dakigun bezala, espero dugu guztiak Badakizu, bata 10 banatuta ez da 0.00 a, 0,1 da. Baina azaldu zergatik programa hau pentsatzen hori 1 0,1 beste 10 grabatuak arabera banatzen 0,1 baino? Agian eman duzu guys dut 30 bezalako segundo besterik azkar hori pentsatzen eta programaren itzuli egingo naiz. ONDO DA. Edonork nahi tiro bat emateko? Hiru esaldi edo gutxiago, normalean garelako erantzunak guztia mugatzeko joan hiru esaldi edo gutxiago beraz, ez besterik regurgitate duzu ausazko gauza Galdetegi kalera. Bai, hartu tiro bat. IKUSLEEN: Uste dut ez da hau Gauza izeneko, bezala, [INAUDIBLE] Beraz, ezin liteke izan, esate baterako, Hor egon liteke, bezala, 0.09, non lehena inprimatu duzun hori US da, 0,0 izango litzateke? Irakaslea: Itxi, ez da nahiko. Christabell? Ikusleak: Oraindik inork zatituz eta 10, eta bi zenbaki osoen ari dira. Eta beraz, modu horretan egingo da osoko gisa da gordetzeko. Eta, beraz, zenbaki oso hurbilena 0,0 izango litzateke. Eta orain dela 0,1 da. Irakaslea: Bai, hori da, benetan ona. Hori erantzun egokia da. Beraz, hau da, oso nahasgarria Ume asko kontzeptua. Eta benetan ziur egin nahi dut hau da, guztion buruan indartua. Ur gaineko Beraz, zer deitzen dugun Puntu zehaztugabetasunak, non zergatik asko Zure programak greedy urtean ez zuen hasiera batean lan egiten baitzuen Zure aldakorra bota ahaztua duzu. Beraz, zer esan Christabell Guztiz zuzena izan zen. Karroza bat berez zehazgabea da. Ordenagailu batean, eskuinera, izan dugulako oroimen zatiak mugatu baten zenbakiak irudikatzeko erabili ahal izango dugu. Beraz, adibidez, CS50 identifikazio hau is-- Uste dut 64-bit ordenagailu bat da. Karroza bat bakarrik egon daiteke irudikatzen bit horiek mugatu baten bidez. Eta beraz, 0,1 infinitua zeroz, ren zela 0,1 da, ezta? Baina ezin dugu benetan gordetzeko kopuru hori gure ordenagailuan. Ez besterik ez dugu behar beraz, ez da nahikoa memoria. Eta beraz, elkarri hurbiltzeko hurbilen dagoen zer memorian gordeta benetan 0,000 zerbait antzeko zerbait, Zerbait, zerbait, zerbait. Zein, behin moztu duzu bertan, errondak behera 0.0. Eta beraz, adibide hau besterik ez da inor duten gai asko erakusten betiere, ez gara behar dugu gaizki egin math nahian galdaketa desberdinak zenbaki oso aintzat hartu gabe. Beraz, besterik ez da gertatzen ari honek wary. Galdetegiek, zuk emango badugu kode-bloke eta hura bezala, zer inprimatzen amaieran? Eta ausazko balio batzuk izanez gero zuk mutil jakin behar du zergatik gertatzen da. Bai? Ikusleak: Moztu da kentzeko Guztia puntu jakin ondoren? [INAUDIBLE] IRAKASLEA: Bai, egia esan, beraz, honen adibide txarra da, 0,100 edozein dela benetan delako moztu litzateke behera 0,1 da. Baina it exekutatu balitz nahi ez dut gogoratu, iaz dutelako ran ezberdinak programa batean. Ran dute zerbait ere deitzen CS50 Appliance, da NAN desberdina. 32-bit sistema bat izan zen, uste dut. Eta beraz, zenbakiak ezberdinak egon ziren. Baina, funtsean, besterik ez ezagutu Moztura kontzeptua osoa eta gauzak nola moztu eta besterik ez da off. Eta horrela bada rounds-- Ikusleak: biribildu gabe. Irakaslea: Zehazki. Bai. Cool. Hi, atzealdean. Ari gara batzuk pasa galdetegi berrikuspena galdera. Ados. Beraz, beste programa bat kontuan hartu hemen. You guys eman noa a Hau baino gehiago irakurri pare minutu. Hau zen zerbait oso bat da Duela gutxi, uste dut asko nintzen zuetako Mutil adimenak. Baina ari gara hitz joan honen bidez, berriro ere, besterik gabe, Ziur guztiz ulertzen. ONDO DA. ONDO DA. Edonork behar den denbora gehiago kode hori irakurri? ONDO DA. Beraz, iruditzen zait hori Programa honetan parte naiz bi kateak GetString erabiliz sortzeko. One s izeneko eta inork t deitzen. Eta berdina badute elkarren artean berdin, "inprimatu behar da duzu Idazten gauza bera. " Baina elsewise, inprimatu litzateke, "You gauza desberdinak idatzi, "ezta? Oso, oso erraza dirudi. Baina, hala ere, badut benetan saiatu programa hau idazteko, dirudienez, nahiz eta hori I Sarrera-kateak berean zehatza, Oraindik ere inprimatzen da, "You mekanografiatuak gauza desberdinak! " Norbaitek hartu nahi Horregatik, programa hau beti filmatu erantzuten Sarrerek dagoela desberdinak dira, nahiz eta denean hitz beraiek berdinak dira? Beraz, bada, David love input-- ziren I ama bezala, adibide bat erabili, ezta? Lowercase M-O-M S, T Minuskulaz M-O-M berdin. I bidez honetan ran bada kodea duten, zergatik litzateke inprimatu "gauza desberdinak idatzi duzu?" Norbaitek behar gehiago Denbora honetan pentsatzen? Ados, uste dut onak ditugu. Bai? Ikusleak: Ados, beraz, buruz zerbait non memorian gordetzen da, ezta? Irakaslea: Bai. Ikusleak: Non bezalakoa da, hau bada katea s memoria gordetzen da spot-- Asmatuz naiz Halako zero da. IRAKASLEA: Dudarik gabe. Ikusleak: Eta katea t Oroimen spot gordeta, bezala, 167, eta, ondoren, zero ez du berdina 167. Irakaslea: Zehazki. Ados, beraz, gogoratu hau sinestezina Errebelazio azaldu duzu mutil dugu Iragan aste honetan, duten kateak ez da benetan existitzen? Izeneko Zerbait sortzen dugu katea ari gara, egia esan, char izar izeneko zerbait sortzeko. Zein guztia da erakuslea da Kate bat edo karaktere sorta bat da. Eta, beraz, adibide honetan, badut Sarrera-M-O-M modu ziren nire ordenagailuan gordetzeko litzateke da memoria backslash zero barruan, ezta? Horiek lau pertsonaiak, karakteretan, nonbait gorde beharko litzateke. Eta gero, lau horiek pertsonaiak, backslash zero, beste nonbait gordetzen dira, ezta? Ideia ez daukat non helbideetara dira, nonbait ari dira nire ordenagailuan. Baina ez dakit zehazki non dauden. When kate bat sortu dut s, hori guztia benetan erakuslea da behar kate honen hasieran. Eta noiz t balio hau sortu dut, Hori guztia erakuslea da hemen. Eta beraz saiatzen denean zu parekatzeko eta egiaztatu s berdinen bada ikusteko berdinen t, ordenagailua Benetan, besterik gabe itzuliz you m honen helbidea eta m horren helbidea. Eta bi delako datu zati bereiziak diren bi desberdinetan gordeta helbideak zure ordenadorean, Zure ordenagailua inoiz ez da joan horiek aitortu bera izan behar dutela. Norbaitek nahi den tiro bat eman zer dugu Egin behar luke zuzendu nahi badugu hau eta programa zuzena dute ordez? Pare segundo bat hori pentsatzen. Zer aldatu behar dugu programaren funtzionamendu hau eskuratu modu funtziona dadin nahi dugu? Bai, nahi labankada bat hartu du etxean? IKUSLEEN: saiatu dereference dugu erakuslea eta array bidez egiaztatu? Irakaslea: Hori egiteko modu bat da. Beraz, zer da zure izena berriro? Sentitzen dut, gogorarazten dit. Zee: Zee. Irakaslea: Bai, beraz, zer Zee iradoki litzateke erabat lan. Eskuin? Ahal erakuslea dereference dugu eta benetan joan eta sarbidea Datu fisikoak hemen barruan. Eta besterik ez dugu alderatu ahal pantaila osoan. Esan dezakegu, OK, erakuslea, eman dit zer barruan hemen. M batekin itzuliko litzateke. Eta esango nuke, erakuslea, eman dit zer barruan hemen. M batekin itzuli. Ba match horiek? Bai. Ondoren, mugitu dugu. Egiaztapena mantentzen dugu bi osoa kateak gora abiatu guztiak bukatu arte eta ikusten dutenek berdinak badira, balioen berdinak badira. Eta balioen berdinak badira, orduan jakin dugu kateak dira egia. Inolaz ere, hori nola egin nahi dugu? Norbaitek honen edozein nahastu? Nola kateak kontzeptua osoa erakusleak benetan besterik ez dira, eta nola ez dute benetan existitzen? Eta zergatik akatsak lortu dugu horrela lortuko dugu horrela? You guys, erakusleak bermatzen dudalako eta kate esleipena eta memoria etortzen da. Bai? Ikusleak: [INAUDIBLE] dereference da, jarri besterik ez duzu izar bat [INAUDIBLE] Irakaslea: Eskuin. Beraz, erakuslea bitarteko derererence den erakuslea helbide horretara joan eta datuak eskuratzeko, ez balio. Eta bide hori egin izar erakuslea da. Ez da nahastu behar duten. Ikusleak: [INAUDIBLE]. Irakaslea: Bai. IKUSLEEN: besterik idatzi ditzakezu Izar s berdinak berdinen izar t bada. Irakaslea: Beno, ez. No. Ikusleak: Hori ez da nahikoa, ezta? Irakaslea: Ez da, Oraindik delako Lehenengo letra bakarrik egiaztatuz. Ziurrenik zaren joan begizta moduko bat behar dela single guztietan zehar iterates bi kateak pertsonaia. Bai. Beraz, bada besterik aztertu nahi izan duzu Hasi ziren gauza bera izan balitz, , izar bada egin dezakezu s izar t berdina da. Gero badakizu, gutxienez, izango dute pertsonaia bera izan zen. Bai? IKUSLEEN: modu ez duzu izango litzateke bat begizta edo erakuslea murgildurik dauden bezala? Irakaslea: Bai. Pretty much besterik begizta. Gogoratu, David klasean aipatu doako sintaktikoa azukre? Eta oso honek izan zuen Izar t gauza nahasia plus bat, non integratzeko litzateke bidez eta erakusleak egin da? Egiteko modu errazagoa da hau besterik i t da. Beraz, besterik array bat da. Bide duzula bat izango litzateke begizta hutsetik i zuena, non i da luzera da katea, ezin duzu besterik ez idatzi ordez egiten duen erakuslea osotasunean, erreferentziazko gauza. Beraz, gauza horiek zehazki dira Zure ordenagailua baliokidea. Zaudete ziurrenik ez jakin behar, Baina nolako den ona da Atzerago dute zure burua. Besterik ezagutzen duen ordenagailua kode-bloke ezberdinak aitortzen Gauza bera bezala. Honek erabiltzaileari besterik askoz dagoelako errespetatzen guretzat aurkeztea da like array bat. Besterik ez da errazagoa. IKUSLEEN: strlen erabili nahi, eta lortu Irakaslea: Bai. Ikusleak: OK. Irakaslea: You Could erabili strlen edo, nahi izanez gero ez dute strlen besterik egin dezakezu eman backslash zero sakatzen duzun arte biak. Bai lan litzateke. Bai. IKUSLEEN: da behin dereference Egia esan, bada pertsonaia bakar ginen kode hau idazten, dugu Besterik ezin egin t parentesi i horren aurrean izar nahi? IRAKASLEA: Bai, berdin berdin s tarte i, eta, ondoren, mantendu i mugituz behera amaiera! arte. Bai, hori da zer egin nahi duzun. Eta egia esan beharko dut hurrengo batean dugunean adibide benetan idatzi strlen beraz you guys mota izango ren inguruan jokatu behar duen, eta pixka bat. Beraz, ez da guztiontzat memoria besterik argi, kateak, erakusleak, kalitate helbideak? Batzuk goragoko maila kontzeptu duzula Ziur galdetegi jakin beharra egiteko borondate bihar. Ados. Ona. Yep. Ados, beraz, gauza bat ere egingo galdetzen dugu duzu, urtero egiten duten bezala galdetegi bat dugu, hau da, Suposatzen ahaztuta dituzun duten (bertan urtero egiten den ahaztu dirudi dugu) bertan, goiburu fitxategi strlen deklaratu da. Eta beraz, berridatzi gu gaude. Hona hemen jarraibide zerrenda bat duzula aurkeztu ahal izango dugu Mutil nora dela suposatuko lortuko duzu s katea ezin izango nulua. Bere gain hartzen dezakezu s izango da backslash zero amaitu. Beraz, badakizu zer egin nik batera amaitzeko. Eta, esate baterako, duela kaixo luzera bost izango litzateke. Beraz, kaixo onar dezakegu bost, H-E-L-L-O izango da. Ez duzu nahi duzula suposatuko zero kontuak luzera backside. Hemen azken gauza hau, ez zenbaki oso gainezkatze kezkatu. Norbaitek gogoratzen Zer osokoa gainezkatzea da? Ikusleak: haratago doa [INAUDIBLE] luzera. IRAKASLEA: Bai, ahal duzu azaldu Pixka bat, zer esan nahi du horrek? Ikusleak: Beraz, asmatzen dut atzera egingo du truncating adibidez lehenago. Baina zenbakiak hainbeste besterik badaukazu bit kopurua haratago joan ezin duzula benetan esleitu aski izango da, mota moztu. IRAKASLEA: Bai, tipikoa orain ordenagailua, zenbat bit egiten dugu? Ikusleak: 32? IRAKASLEA: Bai, 32, eskuinera. Eta beraz, zer, lau milioi, bi milioi? Lau milioi, lau milioi zenbaki oso positiboak, ezta? Negatiboa bi milioi, bi milioi positiboa, nola egin nahi duzun araberakoa da. Eta, beraz, funtsean, izan dezakegu nahikoa Osoko zenbaki hori igo ahal Bi 31ra ken 1, ezta? Behin bi hit dugulako 32. izateko, ez dugu Gure ordenadorean memoria askoz duten. Eta beraz, teorikoki, I etorri izan zenbaki batekin hau da, bezala, bi 46th izateko. Handi-ipurdia zenbaki bat da, baina teorikoki asmoz. Eta beraz, zenbaki oso gainezkatze da saiatzen bazara zer haratago doan zenbaki oso bat sortu Zure ordenagailua da gordetzeko gai. Eta beraz, ez duzu guys Adibide honetan ez dute to you erraldoi bat emango digu kezkatu kate horretan bi 32. karakteretan da luzea. Hori izango da benetan esan nahi du. Ondo da, beraz, besterik ez dut ematen joan base honen egitura mutil duzu. Bat sortzen ari zara izeneko funtzioa int strlen non bat gainditu ere, char izar bat, edo katea, kate erakuslea s izeneko. Guztiak eskubidea, denok kopiatu behera. Cool. Beste Oops-- bidea. Beraz, hau da, mota bat bezala Arazoa pieza gogorragoa, beraz, mutilak agian bost emango dizut nahi Sei minutu, denen mota eta funtzio hori idatzi. Ikusleak: Ez dugu [INAUDIBLE] for kontua, ez dugu zenbaki oso erabili? Irakaslea: Ez, ez. Emango dizut mutil iradokizun bat. Berriz, begizta bat oso baliagarria gerta daiteke. Bai. Hona hemen gozokiak. Candy ere izango dira eskuragarri galdetegiko, uste dut. Beraz, you guys guztiak izango dira sugared eman bihar. I daiteke, lortu duzu. Ikusleak: OK. Irakaslea: Bai. Agian 30 segundo gehiago edo hala. Ondo da, ez bazaude ez egin, ez dizuet. Honi zehar mugitzen gara elkarrekin. ONDO DA. Beraz, besterik Diseinuaren noa du funtzio hau hemen oinarrizko egitura. Int strlen. Lehenik eta behin, ez du inor nahi den kontatzeko me int zer esan nahi? Funtzio hori ere izan behar dugu. Ikusleak: Strlen [INAUDIBLE]. Irakaslea: Zehazki. Beraz, nahiz eta hemen edozer gertatzen da, osoko bat itzuli behar dugu. Eta zehaztu den bezala zehaztapenak, nahi itzuliko nahi dugu Mutilak joan, besterik gabe, gorde egingo da. Da dena ona. Jan guztiak, beraz, ez dut Hartuko atzera, benetan. Int besterik ondorioztatzen zarela joan den osoko bat itzuli. Zer da hau char izar s? Zer esan nahi du horrek? Ikusleak: Atsegin dut, zer gertatzen sarrera izatea. Irakaslea: Zehazki. Eta zer da ia Gauza bera char izar bezala? Ikusleak: String? Irakaslea: Zehazki. Beraz, guztiak egiten ari garen bezalako emanez Hau kate baten erakuslea. ONDO DA. Cool. Era berean, ez ahaztu, ahaztu badugu you-tarte horietako emateko, ez ahaztu horiek idazteko yourself. Teorikoki delako, zure kodea da okerrak horiek idazteko ahaztuz gero. Just beti arreta. Atsegin dut, gauzak apur Ez duzula nabarituko denean duzu zure ordenagailu eramangarria zaren programazio, Zure ordenagailu eramangarria egiten duelako da zuretzat? Ez ahaztu denean eskuz idazten ari. Bai? Ikusleak: Baina nola okerra? Bezala, ez du arazo osoa oker dugu? Irakaslea: Ez, ez. Ez kezkatu. Egia esan, teorian posible puntuak osoa eskuratu duzun galderaren bat antolatu Zure kodea, nahiz inoiz bizitza errealean exekutatu. Ez duzu saiatu proposatzen dut hori gerta dadin. Esate baterako, haur guztia Hori da hemen eskubidea, baina bi puntu edo euskarri bat ahaztu duzu, Zure kodea ez du benetan exekutatu. Baina merciful ahal izan dugu. Bai? Ikusleak: Ez izateko aukera ematen dizu Gure handwriting komentatzeko? Irakaslea: Ez, ez, ez Horri buruzko kezkak. Ez komentatuz. Estiloa ona izan behar du. Atsegin dut, ez smush dena lerro berean. Ez gara gai izan zoriontsu Zurekin hori egin nahi izanez gero. Norbaitek nahi den eman zidan lehen lerroan? Hint, oso erraza da. Bai? Ikusleak: Int, n berdin zero. Just eratu kontraerasoan. Irakaslea: Beraz batzuk nahi dugu counter moduko, ezta? Besterik ez dut izendatzeko "zenbatu" joan Irakurgarritasuna mesedetan. Zer da ezartzean berdina nahi dugu? Ikusleak: Zero. Irakaslea: Bai. Koma. Gainera, oso arraroa marrazki puntuz da. Just landu ez da egiten. Beraz, lehenengo izan nahi dugu mota int counter bat. Gora zenbatu nola nahi dugulako karaktere edo letrak asko daude kate honetan, ezta? Lehen urratsa oso erraza. Ados, konplexua, agian, pixka bat gehiago Eta, zer ari gara orain, zer egin? Norbaitek nahi den kode lerro eman me duten gai begizta lagungarri izan daiteke whatever bidez hau? Bai, berriro ere ausart arima? Ikusleak: Ados, beraz, berriz point Izartxoak, egin bai, s protagonista, ez da zero, gero egin zerbait? Irakaslea: Hori da, benetan, oso hurbil. Benetan hurbil. Beraz, ez dut nahi jorratuko joan horrekin bi gauza. Lehenik eta behin, ez da hain zuzen zero. Zer da? Nulua amaiera da, bertan backslash zero da. Beraz, ezberdinak ari dira nola gordetzen ari dira dagokionez. Beraz, benetan hurbil. Eta, bestetik, ez dugu nahi besterik mugitu erakuslea. Benetan nahi dugu balioak sartzeko, ezta? Eta horrela egin, nola egiten dugun? Oso erraza da. Ez erakusleak pentsatzen, ez oroitzapen pentsatzen. Joan atzera aste Ikastaro honen bi. Ikusleak: [INAUDIBLE]. Irakaslea: aurrera, gogoratzen? Zer dira kateak? Nola dira gordetzen dute memorian? Ikusleak: planteatu ari dira. Irakaslea: planteatu dira. Beraz, nola ez sartzeko dugu Barruan pertsonaia bakoitzak? Ikusleak: [INAUDIBLE]. Irakaslea: Zehazki. Beraz while-- zer doa, hemen barruan? S - Ikusleak: I. Irakaslea: Oh, ez du i existitzen, ez da? Ikusleak: Oh, zenbatu? IRAKASLEA: besterik ez dugu zenbaketa erabili, ezin dugu? Ikusleak: Barkatu, baina deitzen nuen i. IRAKASLEA: Bai, dena ona da. Aldagai bat sortu dugu hemen hori da jadanik gure counter gisa deklaratu. Beraz, zergatik ez erabili besterik ez dugu den bitartean begizta bidez mugitu? Ez duela zentzurik? Beraz s count-- of du nahi, berriz, edonork me eman hemen ondoren zer gertatzen den? Ikusleak: Ez du berdina. Irakaslea: Ez da honen berdina da, ezta? Honez bang berdinen, harridura berdin, duzuna guys nahi deitzen da, ez berdinak Ikusleak: [INAUDIBLE]. Irakaslea: Bai. Gogoratu barra arrunta char bat da, komatxo kate bat dira. Kontuz ibili haiek erabiltzean. Beraz duenean dugu bila ari array, azken pertsonaia, ezagutzen dugu, ez dugu nahi backslash zero izango da. Beraz, berriz. Ez gara katearen amaieran. Zer barruan egin nahi dugu? Ikusleak: gehitu egin nahi dugu zenbatzen plus plus counter beraz? Irakaslea: Zehazki. Hortaz, hona hemen egin behar dugu joan zenbatu, zenbatu plus plus. Lerro bat gehiago falta. Ia ez gara. Zer egin behar dugu ahantzi? Ikusleak: zero itzultzea? Irakaslea: zero itzuli nahi duzu? Ikusleak: Ez, nahi strlen itzuli. Itxaron. Irakaslea: Zein da gordetzen dira? Ikusleak: Diruz. Diruz. Irakaslea: Zehazki. Beraz, hemen ari gara zenbaketa itzuli egingo da. Zer ari garelako Hemen egiten ultimately-- counter aldagai bat hori da egin behar dugu gure katea bidez Kontatzailea joan. Jarraitzea goaz, mantentzeko , joan inguruan eta inguruan begizta honetan. Eta ez gara horren amaieran, berriz, katea, bertan null amaierako da. Eta pasatzen dugu aldi bakoitzean bertan, ari gure counter gehituz dugu. Eta ari Urrutira joan ginen array honetan zehar. Eta amaieran, dugu behin hit null amaiera, Ezagutzen dugun, ai, ezin dugu apurtu, itzultzeko zenbaketa. Gure strlen daukagu. Denek eskuratu nola hau ezarri zen? Ez daukagu ​​loops-- dakit bitartean egin too haiekin askoz, baina normalean ari dira Oso, oso baliagarria baduzu ez dakit zer gelditzen ari zaren baldintza nahitaez egon behar. Galdera? Ikusleak: null idatzi ahal izango dugu bitartean baldintza da? Irakaslea: bitartean? Bai, beraz, arazo hau ere uste nuen mutil hartuko duten s ez izan nulua. Gogoratzen delako, teorikoki, zuk eman dut gero erakuslea hori ere oroimenaren handia zen, you null eman litzateke, ezta? Hori zer eragilea sistema ez litzateke. Beraz, bada, ez dizut esan nahi du bere gain hartzen nulua izango litzateke s, egiaztatu behar duzu. Beraz, hemen, egin nahi duzun, s bada berdin berdin nulua, itzultzeko bat. Horrelako zerbait. Ikusleak: [INAUDIBLE] zero. Irakaslea: OK, esango dizut zuk zergatik ezin dugu hori egin. Memorian gogoratzen, eskubidea, hemen duelako. Hemen joango gara. Lortu duzu bloke erraldoiak memoria guztiak grids of gordetzea balio ezberdinak, ezta? Eta beraz, kate bat guztientzat is-- Adibidez, garen sarrerari bada kaixo, H-E-L-L-O litzatekeela backslash zero, ezta? Eta gero, nork daki, ausazko bezala Hemen daude haren atzetik gauzak. Egia esan, ez dugu jakin zer dago hor. Eta horrela egin ez bazina ordez backslash zero, nulua, agian ez da nulua. Besterik esan baitaiteke beste gauza batzuk ausazko Hori ez da zure kate dagozkio. Eta beraz, modu horretan, beti ezagutzen dugun hori kate bat eta ondorioz, barra bat zero da. Eta beraz, beti nola dugu egiaztatu kate baten amaieran ikusteko. Null, esan nahi duen guztia da baldin baduzu existitzen ez erakuslea, lehenik eta behin, edo memoria besterik ez da hain handia ahal bada Ezin duzu itzultzeko, orduan null litzaidake. Beraz, oso kontuz ibili behar da, bereiztea null arteko aldea eta backslash zero. Bai. Denek honekin OK? ONDO DA. Beraz, idazten duzun mutil strlen izan nuen. Feasibly guk ere ezin idatzi duzun galdetuko A dut ahaztu, gero "Atwoa" edo duzuna guys deitu nahi? Funtzioa duten Vigenere eta Cesar, hori Ascii zenbaki oso bat izateko balio bat bihurtzen? Hori ere heldu da iragan galdetegiek funtzioen Nik, idazteko eskatuko dugu. Nahiko askoz edozein funtzio Erabiltzen duzun eta da Oso erraza da zeuk idatzi, sentsoreak gustatzen txikiagoa da, goikoa, jaistea, goiko da. Hori bat bihurtzeko litzateke funtzioen minuskulaz katea maiuskulaz. Nola egiten den, eskuineko denok dakigu? Nahiko erraza da. Just ziurtatu hori egin nahi duzu can-- pentsamendu prozesua bera da. Bidez batetik bestera joateko besterik ez duzu eta gauza piztu duzu. Zuk bai zenbatu edo noiz gauzak beste era batera piztu duzu. I suggest-- nuke Ezagutzen ez goaz bada zer kapital bat buruz ikasi duzun galdetzeko edo kapital Z, edo minuskulaz edo minuskulaz z ASCII dira, baina ez litzateke proposatzen dut agian, kasu horretan, idatziz egiten dugu. Just beraz, you guys erreferentzia bat izan. Like maiuskulaz A, zer, 197 da? Eta gero minuskula 50 antzeko zerbait da. 65, bai, ez duzu joan. Beraz, besterik gabe, jakin nahiko askoz du Bien arteko aldea 32 da. Hori nahiko garrantzitsua. Bai. Nago onak honetan? ONDO DA. Ikusleak: Bai teorikoki batzuk idatzi horiek behera baita gure pixka buruzko Irakaslea: You teorikoki Besterik ezin funtzio behera kopia. Egia da. Ikusleak: Not [INAUDIBLE]. Irakaslea: Zaudete xafla bat dute. Zaudete dute ohar orri bat. Bertan idatz dezakezu. Bertan idatzi ditzakezu. Honakoa egin dezakezu nahi duzuna berarekin. Bai. Beraz, teorikoki, bada den, joan nahi duzun. Ikusleak: [INAUDIBLE] baina ez dugu benetan nahitaez gogoratu behar balioa, besterik ezin dugu erabili goiko edo Funtzio txikiagoa da, ezta? Irakaslea: Bai. Baina galdera bat eman genuen baduzu Hori dio goiko idaztera, gero idatzi behar zaizkio. Beraz, you guys duzu hori bere gain hartu ahal Mutil dute funtzio guztietarako sarbidea, baina goiko edo leku bat erabili nahi izanez gero txikiagoa, zer egin, gainera, egin behar duzun? Ikusleak: [INAUDIBLE] erabili CS50 [INAUDIBLE] Irakaslea: Da CS50.h? Kontuz ibili ez. Beraz, goiko, jaistea, goikoa da, txikiagoa da, inplikatzeko funtzio katea manipulazioa dira guztiak bai Ascii barruan edo matematika liburutegian bertan edo kate liburutegian bertan. Beraz, you guys horiek erabiltzen baduzu funtzioak, kontuz ibili gogoratzen goiburuak, besteak beste. Beraz, agian, gainera, zerbait duzu zure txapa sartu nahi, zein fitxategi dira? Zer dira liburutegietan hemen erabiltzen duzun? Zer funtzio dira liburutegietara barruan? Garrantzitsua da. Bai? Ikusleak: genezake besterik ertzainak atera eta egin hashtag erabat bitartez eskutitz guztietan inoiz ez dugu galdera guztietan bezala ikusten? Irakaslea: Ezin duzu. Ez dakit nola pozik behar kalifikazioa izan goaz galdetegi denean kodea pieza guztietan da bi aldiz luzeagoa izan behar baitu. Ez dakit, guk aireratzen style puntu bat. Baina teorikoki zure kodea eskubidea izango luke. Zaudete polizia ezin atera eta besterik gabe, besteak dena. Isuna ere, bai. Ikusleak: [INAUDIBLE]. Irakaslea: Bai. Iradokitzen ez arren ez da egiten nuke. Bai. Ikusleak: Cool. Irakaslea: Galdera ona. Ikusleak: Beraz, kasu okerrena. Irakaslea: txarrena kasua. Erabat ahaztu bada, Hori egin ahal izango duzu. Bai. Bai, kodea da bertan. Erabili n ordez kopuruan, baina, zuk dut Badakizu, edozein dela ere zure ontzia flotatzen. Ikusleak: Itxaron, beraz, ez dugu ez luke traola besteak beste, garelako int hasita? IRAKASLEA: Bai, bere gain hartu besterik ez dut eskatu genuen funtzioa idazteko. Onik egon nahi baduzu, Lehenago jarri han. Baina ez dut ez da traba, bai. Nahiz eta ez dut ezagutzen baduzu horretarako inolako liburutegi behar. Oraindik ez dugu benetan inprimatzeko you delako ezer edo ezer, ezta? Bai, ez dut bada ezagutzen Liburutegi bat behar duzu. ONDO DA. Hau pixka bat gehiago da, gainera, memoria manipulazioaren lerroak. Pixka bat delikatua mota hau. Pentsatu. Func izeneko funtzio bat daukazu. I izendatu zitekeen edozein izanda ere, baina func izendatzeko aukeratu dut. Dut nire nagusiaren gainetik egiten dute. Gogoratu, nahiko zenuke funtzio bat zure nagusiak ondoren, Ziur egin nahi duzu besteak beste, goi prototipoa. Baina kasu honetan, beraz, laburra izan da sentitu dut besterik ezin izan dut artean, nagusia gainean. Ez nuen behar prototipoa dute, Goian scribatua da dagoeneko delako. Beraz, nire eginkizun nagusia egiten ari naiz X zenbaki sortzea da berdin 10. Nire func funtzioa deitzen naiz, eta, ondoren, zerbait eman inprimatzeko. Eta gero, hori da benetan zer func egiten ari da. Honen bidez pentsatu nahi Zaudete. Pixka bat zaila delako. Oso, oso delikatua da, benetan. Zer honen bidez uste programaren irteera izango litzateke. Emango dizut mutil bi minutu. Good eztabaidak? IKUSLEEN: Bai. Irakaslea: Bai. Ondo da, beraz, hau da, arrazoi bat delikatua. Eta horregatik ekarri nahi nuen hau guztion arreta emateko. Norbaitek me eman nahi Iradokizun bat, saiakera bat? Zer da hau inprimatu litzateke? Guztiz fina Oraindik okerra bada. Bai? Ikusleak: Uste dut, 100 eta ondoren, 10 bi lerro ezberdinetan. Irakaslea: Eta 10 bat? Norbaitek dute beste edozein asmatzen? Bai? Ikusleak: Agian besterik ez delako 10 func ez da ezer itzuli? Irakaslea: OK, dugu, beraz, asmatzeko bat zenbakia izan da, etxebizitza bi zenbakia dela Besterik ez duzu 10 joan inprimatu. Norbaitek dute beste edozein asmatzen? ONDO DA. Hargatik oinez honen bidez, ezta? Kode zati bat lortuko duzu, ez begiratu besterik ez da, eta atsegin izan, Ah, hainbeste gauza da! Nago, beraz, nahastu! Atsegin dut, lasai zaitez behera. Just jakin besterik ezin izan duzula kode lerro bidez begiratu lerro. Hori guztia da. Liburu bat irakurtzen bezalakoa da. Beraz, edozein funtzio batera, Beti nagusia hasiko dugu. Beraz, goaz int hutsune nagusia hasiko da, nahiz eta programa hamarkadan Dagoeneko exekutatu behera, ezta? Hutsune nagusia ere hasiko da. Int x berdin 10. Beraz, nik hau ezabatuko joan nintzen. Memoria marrazteko noa besterik ez duzu, beraz, Mutil motatako ikusiko zer gertatzen. Gogoratu behera hemen gure pila ditugu? Hemen Gora gure daukagu metatzen nonbait hemen. Stack hazten da, ezta? Eta pila barruan, behar duzu sarera funtziona baita mains tokiko aldagaiak. Hortaz, hona hemen, int x berdinak 10. Gure funtzio nagusia barruan gaude x izeneko aldagai bat sortuz. Duten 10 berdina ezarriz ari gara. Hemen dena duzu x batzuk, eta zu 10 berdina ezarpen, eskuinera, nagusiaren barruan. Guztiek ona? Funtzioa. Beraz, gaur egun, gure nagusien barruan funtzioa, deitzen ari gara funtzio batez ere prestatu dugu. Beraz, orain, bigarren funtzio sartu dugu. Beste sortu goaz aldakorreko int x berdinen 100. Zer ari da gertatzen hemen pila at? Zer gertatzen da bat deitu aldagai berriak sortzen duten funtzioa? Zer gertatzen da hemen pila at? Ikusleak: [INAUDIBLE] goian pila? Irakaslea: Bai. Beraz, benetan kopia bat sortzen da. Eta nolako gainean pila da. Stack-- pila bat dela pentsa liburuak, ezer pila. Gainean pila, azken urtean lehen out, iraun ere, lehen egindako. Beraz, x bat sortu hemen. Hori da egin behar joan funcs aldagai guztiak. Great. Beraz, gaur x ezberdinetan bi ko dugula Bi gauza oso ezberdinak ordezkatzen. Ondoren gaude argitaratzeko x osokoa egindako. Hargatik inprimatu 100, ezta? 100 hemen delako. Beraz, lehenengo gauza da Dela inprimatu joan. Nothing funtzioak honetan bezala, orain funtzio hori, nagusiak lerro hura egiten da. Guztiek dit orain arte onak? Beraz, orain gaude bi bidez daudelarik Hiru Gure eginkizun nagusia lerroak. Orain hirugarren lerroan goaz. Printf goaz. Zer da x hau nagusiaren barruan? Zer adierazten duten? Zer balio da gaur x? Ikusleak: 100. IRAKASLEA: Ez da 100? Ikusleak: Oraindik 10. Irakaslea: Oraindik 10. Bai. Zeren eta gogoratu, barruan Gure func, x berdinen 100. Baina atzera itzuli badugu gure funtzio nagusia, aldagai hori da batean gordeta gure pila leku desberdinetan. Beraz, orain atzera joan behar dugu pila nagusiak, aldagai lokalak mains. Eta hemen x 10 berdina da. Eta horrela goaz 10 joan inprimatu. Beraz Zuzen zebilen. Dute goaz 100 eta 10eko irteera. Bai? Ikusleak: When you malloc, da heap edo pila dagoela, [INAUDIBLE]? Irakaslea: When you malloc, memoria hartzen ari zaren zeure hasita eta hura esleitzean. Beraz, ez duzula dute honen edozein nahastea. Beraz handiagoa eramateko asmatu dut Hemen esparrua izeneko zerbait da. Nor aritu ziren zaretenok berrikuspena saio bart, honi buruz, labur-labur hitz egin dugu. Scope definitzen zenbat eta zure aldagaiak existitzen. Edo zer markoak barruan Egin zure aldagaiak existitzen. Pretty askoz arau, oro har, da, zure aldagai horiek sortzen baduzu kizkur giltza barruan existitzen dira horiek kizkur giltza barruan bakarrik. Beraz, gure funtzioa, adibidez func, bi giltza horiek ikusten duzu. Sortzen ari bazara horren barruan ezer, aukera guztiak egiten ari zaren da pila bat sortzeko eta hori ez gordetzeko. Gauza bera nagusian. Hori besterik nagusien barruan gordeta. Era izan nahi duzu Oso, oso hona ibili. Esparrua ere erabaki duelako Adibide ezberdinak bere baitan. Beraz, adibide bat egiteko begizta, int i berdin 0. Baino, ez dakit txikiagoa da I, 10. I plus plus. Eta lortu duzun, barruan kodea, ezta? Non aldagai honek ez du, i, egia esan, bakarrik existitzen? Bakarrik zure begizta for barruan. Beraz, zuk mutil askok apustua dut ziurrenik error honetan denean sor programak egiten ari zarenean zure psets ere. Nola duzu guys asko erabili i ahalegindu kanpo begizta for eta akats bat izan? Uneko laneko area Osoko zenbaki bat Like edo horrelako zerbait? Arrazoia zergatik hori gertatzen da hemen zauden delako zerbait sortzeko duten bakarra barruan zure amaitzen da existitzen. Eta erabili nahi izanez gero, berriz, ez dut egia esan, kanpo existitzen. Beraz, funtsean, ordenagailu bat, esaten dut ez dakit zertaz ari zaren. Guztiak dakit noiz i bat izan zen Hemen, baina, gaur egun jada ez. Beraz, bada bat sortu nahi ziren I begizta barruan, ezta? Eta ez dut beste sortu bada ere, int j bezala, eta izan ere, egiten da. Eta barrutik kode bat behar duzu begizta, j soilik hemen lehendik. Baina hori ere i barruan badago. Eta beraz, j bakarrik existitzen hau begizta barruan, i existitzen berriz gauza osoa ere. Guztiek argi? Gauza bera baldintzatu dituzten ezer sortu nahi baduzu. Gauza bera, berriz, loops bada dituzten ezer sortu nahi duzun. Zerbait nahi izan Oso, oso zaindua. Beraz, hau arazo polita izan da ere susma bi gauza frogatu da. Lehenengo frogatu zen, esparrua. Eta hori frogatu halaber, memoria esleipena. You guys jakin behar duelako funtzio hazten gorantz pila. Eta hori deitzen duzunean funtzioak, sortzen ari zara funtsean memoria pila bat. Hau da, oso ezberdina Zure mains memoria zer da. Bai. Whew! Guztiek OK horretan? Hori izan zen nahasia. Gaiak oso ona baino gehiago joan, Oraindik ziurrenik delako delikatua batzuk lortzeko galdetegiaren bezalako gauzak. Bai. Cool. Jarri dut 100 lortuko duzu batetik lerro eta, ondoren, 10 bestetik. Bai, oso ona. Ados, orain duzu guys lortuko aukera IL izan da. Eder guztiak erantzun lortuko duzu emailak batzuetan lortu nuen. Beraz, Maitea Andi, iruditzen zait zerbait gaizki joan nire konpilatzailea batera. Zenbait nire kodea zuzena dela nago, baina mantendu segmentazio matxura bat lortzean dut I exekutatu aldi bakoitzean. Zer gertatzen ari da? Mesedez, lagundu, maitasun asko. You guys got bezalako zerbait bada nola erantzun nahi duzu hori? Hauek dira benetan oso ohikoa galderak egiten dizugu. Da emango dugu, baduzu bat Egoera, ematen dizugu gurekin Zure zer ari den gertatzen at asmatzen. Edonork zer ari den gertatzen labankada bat? Bai? Ikusleak: Agian dereferenced du null, erakuslea antzeko zerbait da zerbait null seinalatuz. Irakaslea: Bai, hori sortuko litzatekeela Noiz gertatuko litzateke adibide. Baina zer da handiagoa den irudi zer gertatzen da hemen? Ikusleak: Is saiatzen zaren horri memoria sartzeko Oraindik ez duzula ustezko eskuratu ahal izateko? Irakaslea: Zehazki. Beraz seg matxura bat pentsatzea, off bat mugak, memorian esparru jakin behar duzula ez dela ukituko. Beraz, nahiko askoz saiatzen denean zu adibidez bezalako index--, deklaratu duzun bat zero, bederatzi sorta. Baina 10ean ukitzeko saiatzen zara balio, ez duzu hori eskuratzeko aukera dute. Ez duzu iragarri zuelako. Eta beraz, ordenagailua joan izan duten bezala begiratu, uh oh, joan saiatzen zaren indizea mugetatik kanpo. Ematen noa segmentazio matxura bat. Pentsa segmentu bezala, ezta? Segmentu gehigarri bat, errua da denean zerbait hausten saiatu behar baduzu eta zuk behar ez izan. Segmentazioa errua anytime da gauzak ukitzeko saiatzen zara behar duzula ez dela ukituko. Adibide hain ohikoa indizea dira. Jakina, saiatzen ari bazara zela null ukitzeko, Hori ere lan baita. Erakuslea saiatzen zen bada horrek ez du gauzak ukitu, hori ere ezin lan egiten baita. Normalena dituzu ikusi honen array batean. Guztiek ona? IKUSLEEN: nahi baduzu 10. Puntu sartzeko eta ez bakarrik muga bat da Bederatzi edo zerbait. Irakaslea: Bai, hain zuzen. Pretty askoz. Cool. Maitea Andi. Beraz, lortu dugu zoragarri hauek Gauzak era deitu. Batu orain arte bezala badugu gisa Adibidez denean ere zerra David osoa egin klase gauza zergatik, da hainbeste baino azkarrago bada Beste mota edozein, zergatik ez, nahiz eta traba dugun jakitea Beste era bat? Zein da galdera hau zuk benetan galdetzen? Zein da hiru word-- du Ikusleak: Zer da merkataritza-off? Irakaslea: Zehazki. Hori zer galderari galdetuz. Zer da arteko merkataritza-off Batu ordenatu beste edozein mota bertsoak? Ikusleak: memoria hartzea, ezta? Irakaslea: Do you azaldu pixka bat gehiago dela? Lehen dezagun azaldu Batu dendan. Nola ez Batu ordenatu lan? IKUSLEEN: lan egiten da dena zatituz erdia sartu eta orduan jarriz batera eta hura reallocating ordenan, aldi bakoitzean bezala dekoratuak batu. Irakaslea: Pretty much. Beraz, hau marraztu ahal izango dut, baina horixe bai hartu zidan, bost minutu marraztu behar. Atzera begiratu atal diapositibak on non batu ordenatu dugu. Hain zuzen ere. Beraz, modu Batu ordenatu lanak da gauzak banatzen da erdia, eta orduan begiratzen besterik Horiek guztiak lehen baloreak eta ordenatzen duten bakarra. Etengabe arrayak berriak sortzen eta Gauzak gero eta gehiago ordenan jartzen. Eta beraz, berriz, benetan, oso Azkar it's-- ezagutzen duzulako, bilaketa bitar n n erregistroa da. Hainbeste sortzen ari zara array ezberdinak duzu zarela memoria kopuru handi bat erabiliz. Eta beraz, azkarragoa, merkataritza-off da, berriz, Hemen da memoria gehiago erabiltzen ari zarela. Eta orain, iradokizun, mota eta bilaketak gehiago aurten asko estaltzen ziren urte aurreko urtean izan dute baino. Zaudete hori ikusi beharko horren arabera galdetegi islatzen. I betiko pasatzeko denbora joan baino zer duten askotariko guztiak daude, bilaketa nola bitarrak nola lineal bilaketa lana. Nola agian pseudocode horiek kodea ez. Zer dira korrika aldiz? Korrika aldiz antzeko zerbait oso da erraza behera kopiatu ohar orri baten gainean, ezta? Benetan zaila da zaudenean Erditik egindako proban eta hori irudikatu nahi izan duzu. Kopiatu behera. Oraindik bermatzen dut jakin behar da. Zer dira merkataritza-off? Txarrena kasuan, kasu eszenatoki onenak horiek guztiak, oso ezagutu. Bai? Ikusleak: egin behar dugu Batu ordenatu nola kode ezagutzen? Atsegin dut, zer egin behar dugu Gogoratzen Errekurtsiboaren? Irakaslea: oso zalantza dut, besterik ez Nahiko konplikatua bezalakoa delako. Baina agian ez da eginezintasun bagenu pseudocode erabili ezazu eskatu duzu. Bai. Bai, OK, bat gehiago. Hau da etorri izana ere Pixka bat azken pieza. Bai? Ba entzuten guztiontzat? Ados, beraz, nahiko askoz lehen guztiak, zer programa mota duzula antzeko irteera bat ematea izango litzateke? Gogoratu duzu buruz ikasi galdetu dugu arazketa tresna mota berri honek? Zein zen bere izena? Valgrind, eskuineko Programa bat non izan zen Hori deitu ahal izango duzu Could segimendua memoria guztian ari zaren Zure programa erabiliz eta gertatzen zen. Beraz duzun got bada zerbait, bezala, betiko galdu, 40 byte bloke batean. Seguruenik Oraindik ez askatzea gogoratuz. You byteko memoria erabiltzen ari bazara, zeren, sar dituzun memoria horrek esan nahi du, baina ez duzu free ahal izan. Beraz, egin nahi duzu Oraindik ere ziurtatu duzula free-- hori bat erabiliz funtzio guztiak askatzeko malloc reallocated memoriaren. Cool. Beraz, diapositiba honetan, hura izan dut. Da nonahi asko ere hitzaldiak, atal diapositibak asko ere. Benetan ziur egin nahi duzu Badakizu besterik ez duzu hori guztia. Edo zure ohar xafla edo baduzu ikasi nahi, aske sentitzen. Hori da benetan, benetan, benetan garrantzitsua. Era berean, oso ona Galdera hori eskatu ahal izango dugu. Zergatik da orain arte bezala look at Hautaketa runtimes guztia orain arte bezala n karratu dira. Nola zerrendan dator kontuan hartu gabe duzu, eta, beraz, zergatik orain arte bezala da Emango dizut mutil 30 Bigarren hau pentsatzen. Mota da nahasgarria delako. Pentsamendu kontzeptuala batzuk eskatzen du. Zergatik run denborak berdinak izatea Bai kasu eszenatoki txarrena eta onena? Bai? Ikusleak: Zeren Aukeraketa ordenatu bakoitzari Posizio edo espazio array txiki honetan Gauza edo dena delakoa. Beraz, nahiz eta kasurik onenean ere, Primeran ordenatuko bada ere, hala ere, bezalako OK, bat izan dute. Nire lehen leku bat daukat. Eta horien guztien bidez joan. Ados, inork txikiena da. Eta gero, berriz ere eta antzekoak, OK da, bi gauza guztiak txikiena da. Baina oraindik ere behar da egiaztatu bakoitzaren. Irakaslea: Bai. Beraz, adibidez, dezagun esan Izan zerrenda bat, dagoeneko horrela dugu, array bat eta bost bat. Horrela, Sail mota hori dela pasatzen da, egiaztatzen du, bi horiek. Ondoren egiaztatzen du, bi horiek. Eta gero, egiaztatzen du, eta egiaztatzen. Horiek guztiak egiaztapena mantentzen, kontuan hartu gabe, ala ez benetan ordenatuko. Hori da, besterik gabe, delako modu moduko lanak. Eta orain galdera hau atsegin mota da Galdera kontzeptuala bat eskatu egingo dugu. Non lehenengo, nahi Badakizu Hautaketa zer-nolako da, eskuinera, gai izan behar du galderari erantzuteko. Ulertzeko gai izan behar duzu kontzeptualki zer gertatzen den. Eta gero, aplikatu ahal izango duzu, eta uste dut, OK utzi imajinatu besterik txarrena kasuan agertokia. Guztiak beheranzko ordenan ari dira. Nola duten eragina izango litzateke? Zer da Eskariaren goranzkoa bada? Ordenatuko bada dagoeneko? Nola eragingo liekeela runtimes du? Eta gero Aukeraketa ordenatu, nabarituko duzu Hori ez du benetan axola. Zaren egiaztatzen delako guztiek balioak zer gertatzen kontuan hartu gabe. Eta orain gauza onak gogoratzeko. Zergatik mota batzuk beste batzuk datoz eta nola onena eta txarrena kasu eszenatoki Horiei guztiei eragingo lioke. Era ere benetan hit noa egingo duten galdetegiaren izan delako. Bai. ONDO DA. Sei minutu geratzen da han. Galdera hiru minutu behar dut. Era berean, I zintzilikatzeko inguruan dagoen 20 minutu atala ondoren bezalako galderak egiteko, baita nahi baduzu. Norbaitek besterik ez dute benetan laburra galdera edo arazo kontzeptuala Gaur egun gauza unclear ari dira? Bai? Publikoa: Ezin duzu hitz egin, apur bat bitekin operadore buruz pixka? Irakaslea: Bai. Beraz bitekin operadoreak dira zerbait seguruenik agian besterik zure txapa gainean jarri nahi. Beraz, azkar ez dut nahi too sakonera askoz joan Harvard, euren balorazioa delako saioan, nahiko ongi estali zuen. Bitekin operadoreak, ez da Horietako bost, ezta? Ez da hau, eta bertan x edo funtzioa da, Han ampersand, hau da eta. Kanalizazio, bertan edo da. Eta gero, bi duzu txandatan mota desberdinak. Zuk bi balio badu ematen badizut Ematen dizut, bezala eta beste bat. Zer dela ebaluatzeko? Ematen dizut bada egia eta egia da, egia? Zer da egia edo gezurra buruz? Hala eta guztiz ere, egia da, ezta? Han edo bat delako. Ziurrenik egingo zaitugu zenbakiak. Beraz, gogoratu, berdin Egia, zero berdin faltsua. Eta baliteke gauza horiek eman dugu eta esango digu zer gertatzen den galdetu dizu. Harvard estaltzen lehen barruan Beren ikerlan saioaren 10 minutu benetan, oso ondo. Beraz, egin nahi duzu guys Ziur atzera begiratuz. Ikusleak: pisa5 da galdetegi izango da? Irakaslea: No. Ez ere pisa5 begiratzen oraintxe. Zaila da. Just ez kezkatu, nahiz pisa5 begira. Hala ere, hainbat pista gisa eta iradokizunak, I pisa5 hasteko gomendatzen litzateke bezain laster galdetegi amaitu egingo da gisa. Hau gogorrena izango da astean, baina, ondoren, guys gainditu egingo da mendietan berdea eta puppies rolling, eta fina da. Klase hau lortzen esanguratsuak errazago bosgarren pset ondoren. Ikusleak: Bulegoko ordutegia Igandea, astelehena? IRAKASLEA: Bai, bulego orduetan izango orain igandean Astelehenetik pset da. Bulegoko ordutegia gaur gauean, funtsean egingo besterik galdetegiko berrikuspena izan. Edozeinek etorri eta galdetu nahi baduzu IL galdera bat, han izango gara. Galdera, agian, gehiago hartuko dut Edozeinek galdera bat baldin baduzu? Bai? Ikusleak: zaudenean definituz nodoak, [INAUDIBLE] nodo izar eta gero esan duzu bada hurrengo, Ordenagailua automatikoki egiten Oraindik ez duzula ulertzen erakuslea beste erreferentzia? Irakaslea: No. Ikusleak: izan duzu estekatzeko [INAUDIBLE]? Irakaslea: Beraz, funtsean, nodo baten eta egitura da, gogoratu, nodoa sortzen duzun bezala da eta ondoren, hurrengo izeneko erakuslea duzu. Guztiak egiten ari zaren beharrik egitura ez. Esleitu behar duzu erakuslea nonbait. Beraz, ordenagailuak ez du jakin gabe zer egiten ari den. Benetan esleitu duzunean zure zerrenda lotuta sortzen ari zara. Eta hori da, batez ere, pset 5ean izango da. Beraz, kezkak ez eskubide hori gaur egun edozein. Ikusleak: Beraz, ez dugu behar dutelakoan gehiegi link zerrendan, besterik ikuskera orokor? Irakaslea: Just nahiko askoz pilak, ilarak, link zerrendak, zuhaitzak, hash taulak. Just izan zer diren jakin ahal izango duzu. Ez dugu eskatu joan ezer jakin nahi duzu Oraindik ez dugu benetan egin delako bat pset estaltzen duten edozein oraindik. Beraz, azken bi minutu baino lehen Galdetegi honetan free zu hiltzen ezarri dut. Pretty much, bezala, nola pentsatzen urrun klase honetan dituzun mutil etorriko. Gogoan dut astean bi Klase honetan, you batzuk Hiru ordu igarotzen ur idazten. Noiz arte duzu hartu mutil ura idazten orain? 30 segundo, agian? Zenbat Pentsatu you guys ikasi dute. CS gaia benetan, oso gogorra da. Ez dago zalantzarik. Zaila da, horregatik inork ez aztertzen da. Besterik Zaila da. Eta guztiz fina da. Eta benetan harro nago denek egin du orain arte. Psets ez dira erraz. Denbora asko hartuko dute. Zaudete, ez da inoiz galdetzen idatzi dizut 15 edo Vigenere jokoan pset gainean. No behar da, besterik gabe, freak horri buruz. Guztiak hemen probatzen ari gara, ebaluatzeko Zure ezagutza kontzeptuala, baita zure kodeketa oinarrizko trebetasun batzuk. Proba diseinatuta dago benetan erronka izan. Bezala, diseinatuta dago Ba, ez duzu lortu 100. Honez gain, zuretzat ziurrenik diseinatu ezin izango du 75 minututan amaitu. Eta hori guztiz fina. Ikasle bat neure burua naiz. Badakit, gorroto dut dut oinez galdetegi bat atera, atsegin kaka izan. Hori izan zen benetan gogorra. Seguruenik, zer ari den gertatzen gerta eta hori guztiz fina, Kontatzen dut you guys oraintxe. Gauza horiek esan nahi du Ez dira altuetan guztiak. Eta zuk dutenentzako lortzean dira, bezala, Zure arazo multzo on hirukoak, horrek ez du esan nahi Oraindik 60 ehuneko bat lortzeko klase honetan joan. % 60 lortuko duzu, bada galdetegi izateak, ez du Esan nahi ari zaren joan D bat saio hauetan. Ikusten dugu, batez ere, I, for duzuenontzat nire atalean, Nola gogorra guys guztiak lanean ikusi dut. Eta hori segimendua dut. Zaudete ondo egongo da. Ez da, oroimen instituzionala ez seihilekoaren amaieran zoriontasuna. Harvard haurrek guztiak kontatzen ari delako beren lagunekin, oi, ondo egongo litzateke duzu. Inor ez da mutil diozu hemen dagoela. Beraz, esango dizu guys hemen hori daukat. Zaudete ondo egongo da. Beraz, you guys guztiak harro nago. Proba gogorra izango da. Horretarako ikastera, eta gero besterik bota. Talde gauza berriak ikasteko prest. Eta jan gozokiak. Gozoki asko izan dugu. Talde bat ongi lo egin. Ez, ez lo, zeren benetan txarra izan litzaidake. CS logika asko da. Ez baduzu lo egin, ezin duzu funtzionatu, eta zure burmuina ezin funtziona. Eta hemen izango naiz hurrengo 20 for minutu edonork inguruan zintzilikatu nahi badu. Zaudete horren hiltzeko. Zorte on.