Section, Week 3YouTube↗  IA↗(long shot)
Education  20.1K views 55 likes 9 dislikes   13 Oct 2015
CS50 2.4M subscribers United States YouTube↗


Please select the problem
You must specify your email and describe the problem in detail
Describe your problem in detail if it's not obvious

Click to Play Video Click to Play Video
>> [RIPRODUZIONE DI BRANI MUSICALI]
>> [Musika jotzen]
>> ANDI PENG: Benvenuti a settimana 3 della sezione.
>> ANDI Peng: Ongi aste 3. ataleko izateko.
Grazie, ragazzi, per tutti provenienti per questo ora di inizio prima di oggi.
Eskerrik asko, you guys etortzeagatik Gaur, hasteko, honek denbora lehenago.
Abbiamo una bella, piccolo intimo gruppo di oggi.
Lortu dugu polit bat, gutxi gaur intimo taldea.
Quindi speriamo ci arriveremo finitura, forse, presto,
Beraz, espero dugu lortu dugu akabera, agian, hasieran,
un po 'presto oggi.
Pixka bat gaur goiz.
Così in fretta, solo alcuni annunci per l'ordine del giorno di oggi.
Beraz, azkar, besterik batzuk gaur agenda deialdiak.
Prima di iniziare, siamo intenzione di andare poco più
Hasi aurretik dugu, ez gara besterik gabe, joan baino gehiago joan
alcune brevi problemi logistici, pset domande, debriefing, cose del genere.
arazo logistiko batzuk laburrak, pset galdera, debrief, horrelako gauzak.
E poi ci immergeremo in pieno.
Eta gero, eskuin murgiltze egingo dugu.
Useremo un debugger GDB chiamato a iniziare a sfatare il nostro codice, che David
GDB izeneko arazteko bat erabiliko dugu hasteko gure kodea, desmitifikatzeko bertan David
ha spiegato in conferenza, l'altro giorno.
Lehengo egunean hitzaldian azaldu.
Andremo oltre i quattro tipi di sorta.
Lau ordenatzen mota baino gehiago dugu.
Andremo su di loro abbastanza rapidamente dato che sono piuttosto intenso.
Horien gainean dugu nahiko azkar joan Nahiko intentsiboa ari baitira.
Ma sapere che tutte le diapositive e il codice sorgente è sempre on-line.
Baina jakin diapositiba guztiak eta iturburu-kodea online dira beti.
Quindi sentitevi liberi, a vostro esame, a tornare indietro e dare un'occhiata a questo.
Beraz, sentitzen free, zure marrazki berean, atzera egin eta begirada bat hartu.
>> Andremo attraverso Notazione asintotica, che
>> Egingo da pasatzen dugu Notazio asintotikoa, bertan
è solo un modo elegante di dire "runtime"
modu dotore bat besterik ez da esaten "runtimes,"
dove abbiamo la grande O, che David ha spiegato in conferenza.
non handi O, ez dugu bertan David hitzaldia azaldu.
E abbiamo anche Omega, che è il runtime limite inferiore.
Eta guk ere Omega, bertan behekoan lotuak runtime da.
E parleremo un po 'di più in profondità per quanto riguarda come quelli di lavoro.
Eta hitz egin dugu pixka bat gehiago Sakona nola lan dagokienez.
E, infine, supereremo ricerca binaria, perché un sacco di voi che hanno già
Eta, azkenik, dugu bilaketa bitarra baino gehiago joan, duzulako asko dituzten dagoeneko
guardò i tuoi pset sapere che probabilmente questa è una domanda che è nel vostro pset.
zure psets at begiratu seguruenik ezagutzen duten duten galdera bat, zure pset ere egin da.
Così sarete tutti contenti che copriamo questo oggi.
Beraz, guztiak izango zara zoriontsu Gaur hau estali garela.
>> E, infine, secondo la vostra sezione di feedback, in realtà ho
>> Eta, azkenik, per zure feedback atal, I actually
lasciato circa 15 minuti a Alla fine di andare poco più
15 minutu inguru utzi at amaierara Joan besterik
logistica di pset3, tutte le domande, forse un po 'di guida, se si vuole,
pset3 logistika, edozein galdera, agian, orientazio apur bat, izango bada,
prima di iniziare la programmazione.
programazio hasi aurretik.
Quindi cerchiamo di ottenere attraverso il materiale abbastanza rapidamente.
Beraz, saia gaitezen bidez lortu material nahiko azkar.
E poi possiamo passare un po 'di tempo prendere più domande per il pset.
Eta gero, denbora pixka bat pasatzeko aukera izango dugu pset egiteko galdera gehiago hartzeko.
OK.
ONDO DA.
>> Rapidamente, in modo solo alcuni annunci prima di iniziare oggi.
>> Azkar, beraz, gutxi batzuk besterik ez dugu aurretik deialdiak hasiko da gaur.
In primo luogo, non esitare a fare attraverso due delle vostre pset.
Lehenik eta behin, egiteko ongi etorria zure psets bi bidez.
Ho preso uno sguardo al your-- sì, LET'S ottenere un applauso per quello.
Begirada bat hartu nuen your-- en bai, utzi at txalo txanda horretarako nahikoa lortu.
In realtà, ero davvero, veramente colpito.
Egia esan, benetan izan dut, benetan harrituta.
Ho classificato il primo pset per voi ragazzi la scorsa settimana e voi ragazzi hanno fatto incredibile.
Lehen pset kalifikatu I zaudete azken astean, eta you guys egin sinestezina.
>> Stile era sul punto oltre un paio di osservazioni.
>> Style puntua izan zen batzuk iruzkinak gainera.
Assicurati di essere sempre commentando il codice.
Ziurtatu Oraindik beti Zure kodea komentatuz.
Ma i tuoi pset erano sul punto.
Baina zure psets puntua izan ziren.
E continuate così.
Eta mantentzeko sortu.
Ed è un bene per il selezionatore a vedere che voi ragazzi stanno mettendo
Eta kalifikatzailearen ona da Ikusten duzu guys duten jarriz
in tanto sforzo nel tuo stile ed il vostro disegno nel codice
Zure estilo ahalegin askoz ere eta zure diseinu zure kodea
che vorremmo per voi a vedere.
Hori nahi dugu ikusiko duzu.
Così sto passando lungo la mia gratitudine per il resto dei TA.
Beraz, nire eskerrona batera pasatzen ari naiz IL du osorako.
>> Tuttavia esistono alcune domande debriefing
>> Hala ere, badaude debrief galdera batzuk
Voglio solo andare oltre che renderebbe la mia vita sia
Pasatxo joan nahi dut Nire bizitzako bi egingo luke
e un sacco di altra TA 'vive un po' più facile.
eta beste asko IL 'bizi pixka bat errazagoa.
In primo luogo, ho notato questo passato week-- quanti di voi
Lehenik eta behin, nabaritu dut honetan iragan astean Zuetako zenbatek
sono stati in esecuzione su check50 il codice prima di inviare?
izan check50 exekutatzen on Zure kodea duzu lehenago aurkeztu?
OK.
ONDO DA.
Quindi tutti dovrebbero fare check50, perchè-- un secret-- abbiamo effettivamente
Beraz, denek izango check50 egiten behar, zeren, sekretu bat dugu benetan
eseguire check50 come parte della nostra correttezza script per testare il codice.
exekutatu check50 gure zuzentasun baitan Zure kodea probatzen gidoiak.
Così, se il codice non riesce check50, con ogni probabilità,
Beraz, zure kodea ezean bada check50, aukera guztiak,
sta probabilmente andando a fallire il nostro check pure.
seguruenik joan huts egin gure check baita.
A volte voi ragazzi avere le risposte giuste.
Batzuetan mutilak erantzun egokia dute.
Come, in avida, alcuni dei si hanno i numeri giusti,
Bezala, Greedy ere, zenbait zenbaki egokiak behar duzu,
basta stampare alcune cose in più.
Aparteko gauza batzuk besterik ez duzu inprimatzeko.
E quella roba in più in realtà non supera il controllo,
Eta gauza hori aparteko benetan egiaztapenak huts,
perché il computer non davvero sapere cosa sta cercando.
Ordenagailua ez delako dakit zer da bilatzen.
E così sarà solo scorrere, vedere che l'output non lo fa
Eta horrela, besterik gabe exekutatu bidez egingo da, Ikus zure irteera Ez du
abbiniamo quello che ci aspettiamo la risposta di essere, e segnare è sbagliato.
etortzeko zer erantzuna espero dugu izan, eta markatu okerra da.
>> E so che è successo in alcuni dei vostri casi questa settimana.
>> Eta hori gertatu zen jakin dut Zure kasu batzuk aste honetan.
Così sono andato indietro e manualmente declassato il codice di tutti.
Beraz, atzera eta eskuz joan nintzen regraded guztion kodea.
In futuro, però, per favore, assicurati
Etorkizunean, nahiz eta, mesedez, mesedez, ziurtatu
che si sta eseguendo controlla 50 sul vostro codice.
Hori exekutatzen ari zaren egiaztatu 50 zure kodea.
Perché è una specie di dolore per la TA di dover tornare indietro e manualmente declassamento
TA mina bat mota delako atzera joan eta eskuz berriz kalifikatzeko dute
ogni singolo pset per ogni singolo, istanza poco perso.
bakoitzean pset bakoitzean bakarra bakar, gutxi faltan botatzen adibidez.
Quindi non ho preso fuori qualsiasi punti.
Beraz, ez nuen hartu off postuetatik.
Penso che mi sono tolto forse uno o due per la progettazione.
Uste dut off hartu dut, agian, Bat edo bi diseinua egiteko.
In futuro, però, se siete in mancanza check50,
Etorkizunean arren, balitz check50 ezean zu,
saranno presi punti off per correttezza.
puntuak hartuko dira zuzentasuna off.
>> Inoltre, sono pset dovuto venerdì a mezzogiorno.
>> Gainera, psets dira Eguerdian ostiraletan ondorioz.
Penso che ci sia un sette minuti periodo di grazia tardi che vi diamo.
Nik uste dut ez zazpi minutu bateko grazia berantiarreko ematen dizugu.
Per il tempo di Harvard, avere il permesso di sette minuti di ritardo a tutto.
Harvard denbora Per, ari dira onartzen zazpi minutu guztia berandu.
Così qui a Yale, faremo aderire a quello.
Hortaz, hona hemen Yale, dizkizugu Hori atxikitzen baita.
Ma più o meno, a 00:07, se il vostro pset non è in,
Baina nahiko askoz, 12:07 etan, Zure pset ez bada ere,
che sta per essere contrassegnato come ritardo.
nik bezala berandu markatuta egongo da.
E così mentre è segnato più tardi, il TA-- io sono
Eta berriz, orain dela markatuko da berandu, TA-- naiz
ancora in corso di essere la classificazione vostri pset.
oraindik ere zure psets kalifikatzean joan.
Così ci si può comunque vedere apparire un grado.
Beraz, oraindik ere izango duzu ikusi nota bat agertzen.
Tuttavia, so che a la fine del semestre,
Hala ere, jakin artan seihilekoaren amaieran,
tutti i pset fine saranno solo azzerato automaticamente dal computer.
psets berandu guztiak bakarrik izango automatikoki ordenagailu bidez zeroed.
>> Facciamo questo per due ragioni.
>> Horretarako dugu, bi arrazoirengatik.
Uno, a volte otteniamo scusato, come le scuse di Dean,
Bat, batzuetan lortu dugu desenkusatu, dean en aitzakiak bezala,
più tardi che io non so ancora.
Horrela, denborarekin, ez dut oraindik ezagutzen.
Così ci piace per assicurarsi che stiamo classificazione tutto solo nel caso in cui, come, io sono
Beraz, ziur kalifikatzean ari gara egin nahi dugu badaezpada dena, bezala, ez naiz
manca la scusa di un decano.
dean baten aitzakia falta.
E in secondo luogo, di tenere mente, è ancora possibile
Eta, bestetik, mantendu ere gogoan, oraindik dezakezu
escludere un pset che ha punti di ambito completi.
jaregin pset bat dagoela esparrua puntu osoa du.
E così ci piace grado tutti i pset solo
Eta beraz, nahi dugun hori kalifikazioa zure psets guztia besterik
fare in modo che l'ambito di lì e li sta cercando.
ziur zure esparrua en Han eta horietako saiatzen ari zaren.
Quindi, anche se è tardi, ci si può comunque ottenere credito per i punti di ambito, penso.
Berandu Beraz, nahiz eta, oraindik ere izango duzu eskuratu kreditu esparrua puntu, uste dut.
>> Quindi morale della storia è, fare che i pset sono in tempo.
>> Beraz moral istorioa da, egiteko Ziur zure psets Hemen on-time.
E se non sono in su-tempo, sanno che non è grande.
Eta ez dira on-denboran bada, Ezagutzen ez dela handia.
Sì, prima di passare, qualcuno ha Per qualsiasi domanda riguardante il feedback pset?
Bai, aurrera egin nuen aurretik, ez du inor pset feedback edozein galdera?
Già.
Bai.
>> PUBBLICO: Hai detto che può cadere uno dei pset?
>> Ikusleak: egin dugu esan duzu psets bat askatu ahal?
>> ANDI PENG: Sì.
>> ANDI Peng: Bai.
Quindi c'è nove pset globale nel corso del semestre.
Beraz, ez da bederatzi psets orokorra seihilekoan zehar.
E se avete portata points-- così ambito è solo,
Eta esparrua baldin baduzu erakuslea puntu hain esparrua besterik ez da,
più o meno, stai tentando il problema, stai mettendo nel tempo,
nahiko askoz, ari zaren saiatzen du Arazoa, ari zara jartzen denboran,
stai mostrando che hai dimostrato di aver letto le specifiche.
dira, amesten duzun erakutsiz duzu frogatu zehaztapenak irakurri duzun.
Che è praticamente portata.
Hori nahiko askoz esparrua da.
E se si sta adempiendo punti di ambito, abbiamo
Eta betetzen ari bazara esparrua puntuak, dugu
può cadere il più basso uno su pieno scopo.
txikiena askatu ahal Bat esparrua beteta daudelarik.
Ecco, questo è in vostro vantaggio per completare e provare ogni pset.
Beraz, zure abantaila ere egin nahi osatzeko eta saiatu pset guztietan.
>> Anche se nessuno dei upload-- loro lavoro, li caricare.
>> Nahiz upload-- bat ere ez bada , lan horiek horiek guztiak igo.
E poi ci si spera in grado di darvi alcuni di questi punti indietro.
Eta gero, dugu, zorionez, izan gai emango dizu puntu horietako batzuk atzera.
Cool.
Cool.
Altre domande?
Beste edozein galdera?
Grande.
Great.
>> In secondo luogo, ufficio hours-- alcuni note rapide circa l'orario di ufficio.
>> Bigarrenik, bulego hours-- gutxi barru bulego orduetan buruzko ohar azkar.
Quindi, prima, arrivato all'inizio della settimana.
Beraz, lehenik eta behin, etortzen aste hasieran.
Nessuno è mai al orario di ufficio il lunedì.
Inor ez da inoiz bulego astelehenetan ordu.
Christabel è venuto a orario di ufficio la notte scorsa.
Christabel iritsi zen bulego orduetan bart.
Sì, Christabel.
Bai, Christabel.
E quello che abbiamo dovuto presso l'ufficio ore la scorsa notte, Christabel?
Eta zer egin behar bulegoan dugu ordu bart, Christabel?
>> PUBBLICO: Abbiamo avuto il gelato.
>> Ikusleak: izozkiak izan genuen.
>> ANDI PENG: Così che è di destra, abbiamo avuto gelato al orario di ufficio la scorsa notte.
>> ANDI Peng: Beraz, hori da, izan genuen izozkia bulego orduetan bart.
Mentre non posso promettere che avremo gelato a orario d'ufficio
Ezin dut ez bitartean agintzen duten Izotz bulego orduetan krema izan dugu
ogni settimana, quello che posso promettere è che ci sarà un significativo
Astero, zer duzu agintzen dut da, ez dagoela bat izango da, nabarmen
meglio studente al rapporto TA.
TA ratioa ikaslea hobea.
Come legit, è come 00:57.
Egiaztatzeko bezala, hiru bat bezalakoa da.
Considerando che, per contrasto che con Giovedi, hai circa 150
Berriz, kontrastatu horrekin Osteguna, 150 bat lortu duzun
davvero sottolineato i bambini e non gelato.
benetan azpimarratu haurrekin eta izozkiak ez.
E non è solo produttivo per chiunque.
Eta besterik edonork produktiboa ez da.
Quindi morale della storia è, venire presto per l'orario di ufficio e le cose buone
Beraz, istorioaren morala da, goiz etorri bulego orduetan eta gauza onak
accadrà.
gertatuko da.
>> Inoltre, vengono preparati a fare domande.
>> Era berean, zatoz prestatu galderak.
Sai?
Badakizu?
Indipendentemente da ciò che le agenzie di viaggi, io pensare, sono state dicendo,
Zer IL edozein izanda ere, I Nik uste, esaten dute,
siamo stati sempre un paio di studenti che vengono in il Giovedi a, come, 10:50
izan dugu pare ikasle bat lortzeko atzo, eta atsegin, 10:50 diradenéc
Non avendo letto le specifiche essendo come me aiutare, aiutami.
ez balitz zehaztapenak irakurri lagundu dit honela izanik ere, lagundu dit.
Sfortunatamente a quel punto, c'è non molto che possiamo fare per aiutarvi.
Zoritxarrez, puntu horretan, ez da lagunduko den, ez da hainbeste egin ahal izango dugu.
Quindi, ti aspettiamo presto nella settimana.
Beraz, mesedez, aste hasieran.
Venite presto a orari di ufficio.
Zatoz goiz bulego ordu.
Siate preparati a fare domande.
Goazen prestatutako galderak.
Assicurarsi che si, come uno studente, sono dove
Ziurtatu duzula, jo Ikasle bat, non
è necessario essere in modo che il TA in grado di guidarvi lungo,
horrela izan behar duzu IL batera gidatu ahal,
Che è ciò che l'orario d'ufficio dovrebbe essere assegnato per.
bertan bulegoan zer ordutan da beharko liratekeen emandako.
>> In secondo luogo, quindi so professori vuole sorprenderci con i test.
>> Bigarrenik, beraz, irakasleek ezagutzen dut nahi digu harritzen probak.
Avevo un professore di quelli come, yo, tra l'altro,
Irakasle batek horiek izan nuen bezala, yo, bide batez,
ricordare che midterm avete Lunedi prossimo.
epe ertainera gogoratzen Datorren astelehenean duzu.
Sì, io non conoscevo quella di medio termine.
Bai, ez nuen epe ertainera dute ezagutu.
Quindi ho intenzione di essere che TA che si ricorda tutto quello quiz
Beraz, ez dut nahi hori izan joan TA galdetegi hori guztia gogorarazten
0-- perché, si sa, siamo CS.
0-- badakizu, zeren, CS gaude.
Ora che abbiamo gli array fatto, si ottiene perché è quiz 0, non quiz 1, eh?
Orain egin arrayak ditudan dugu, lortuko duzu zergatik galdetegi 0 da, ez lehiaketa 1, eh?
OK.
ONDO DA.
Oh, ho avuto qualche risatina su quello.
Oh, inork horretan Chuckles batzuk lortu nuen.
OK.
ONDO DA.
>> Così quiz 0 sarà del 14 ottobre se sei nella sezione Lunedi-Mercoledì
>> Beraz galdetegi 0 urriaren 14an izango da, bada Oraindik astelehenetik asteazkenera atalean duzu
e il 15 ottobre, se siete in la sezione Martedì-Giovedi.
eta urriaren 15 Oraindik ere bada Asteartetik ostegunera atalean.
Ciò non vale per quelli di voi a Harvard
Horrek ez du esan eskatzeko duzuenontzat Harvard
who-- Penso che sarete tutti prendere i vostri quiz il 14.
who-- guztiak izango zara, uste dut 14an zure galdetegiak hartuz.
>> Quindi sì, la prossima settimana, se David, in conferenza, va,
>> Beraz, bai, datorren astean, bada David, hitzaldia, doa,
sì, così a tale proposito quiz la prossima settimana, a tutti voi
Bai, beraz, horri buruz galdetegi datorren astean, duzun guztia
non sarà scioccato perché siete venuti alla sezione
Ezin izango delako harritu atal heldu ziren
e sapete che il vostro quiz 0 è in due settimane.
eta badakiela zure galdetegi 0 bi asteetan da.
E avremo recensione sessioni e tutto.
Eta berrikuspena izan dugu saioak eta dena.
Quindi nessuna preoccupazione circa essere spaventato per quello.
Beraz, kezkak ez ari dela beldur.
Tutte le domande before-- tutte le domande a tutti i problemi logistici per quanto riguarda,
Edozein zalantza edozein galdera aurretik buruzko gaiak logistiko guztietan,
di classificazione, le ore d'ufficio, sezioni?
kalifikatzeko, bulego orduetan, atal?
Già.
Bai.
>> AUDIENCE: Così il quiz è sta per essere durante la lezione?
>> IKUSLEEN: galdetegi da den hitzaldian zehar izango da?
>> ANDI PENG: Sì.
>> ANDI Peng: Bai.
Così il quiz, credo, è 60 minuti assegnati in quella fascia oraria
Beraz, galdetegi, nire aburuz, 60 da ordutegian horretan emandako minutu
che ti basta prendere in aula.
Besterik ez duzu hartu duten areto batean.
Quindi non c'è bisogno di venire a su, come, un caso 07:00.
Beraz, ez duzu ere etortzen , on bezala, ausazko 7:00 PM.
Va tutto bene.
Da dena ona.
Già.
Bai.
Cool.
Cool.
>> Tutto ok.
>> Ados.
Quindi stiamo andando a introdurre un concetto a voi
Beraz, goaz kontzeptu bat aurkeztu nahi
questa settimana che David ha già tipo di toccato in conferenza la scorsa settimana.
aste honetan David dagoeneko mota ukitu buruzko hitzaldia iragan aste honetan.
Si chiama GDB.
Honez GDB deitzen.
E quanti di voi, mentre in il corso di scrivere i pset,
Zenbat eta zuetako askok, berriz, zure psets idazteko ikastaroa,
hanno notato un grande pulsante che dice "Debug" sulla parte superiore del vostro IDE?
botoia handi bat dela dio nabaritu dute "Aratze" Zure IDE goiko aldean?
OK.
ONDO DA.
Così ora ci realmente arrivare a dissotterrare il mistero di ciò che realmente pulsante
Beraz, orain benetan dugu lortu ditu unearth Zertan botoia misterioa benetan
fa.
egiten du.
E vi garantisco, è un bella, bella cosa.
Eta bermatzen dut, bat da eder, gauza ederra.
>> Quindi, fino ad ora, penso c'è stato due cose
>> Beraz, orain arte, uste dut Ez da bi gauza izan dira
gli studenti sono stati in genere fare durante il debug pset.
ikasleak dute normalean egon psets arazketa denean egiten.
Uno, o aggiungere a printf () - così ogni poche righe,
One, bai gehitu dute printf () - lerro batzuk behin eta beraz,
aggiungono in un printf () - oh, che cosa è questa variabile?
gehitu printf () dute - Oh, zer aldagai hau?
Oh, che cosa è questa variabile now-- e tipo di vedere la progressione
Oh, zer aldagai hau da da gaur egun eta ikus-mota duzu aurrerapena
del codice durante l'esecuzione.
Zure kodea exekutatzen bezala.
O il secondo metodo bambini fanno è che hanno appena scrivono il tutto
Edo bigarren metodoa haurrekin egin da gauza osoa idatzi besterik ez dutela
e poi andare così alla fine.
eta, ondoren, hau bezalako joan amaieran.
Speriamo che funziona.
Zorionez funtzionatzen duen.
Ti garantisco, GDB è meglio di entrambi i metodi.
Bermatzen dut, GDB hobea da metodo horiek biak baino.
Già.
Bai.
Quindi questo sarà il tuo nuovo migliore amico.
Beraz, hau da zure lagunik onena izango da.
Perché è una bella cosa che visivamente visualizza sia
Gauza eder bat delako ikusmen pantailetan bai
ciò che il codice sta facendo in un punto specifico
Zein da zure kodea ari da Puntu jakin batean
così come quello che tutti i tuoi variabili stanno portando,
baita zer guztietan bezala, zure aldagaiak, egiten ari dira
come quello che i loro valori sono, a quel punto specifico.
zer bere baloreak dira bezala, Puntu zehatz hartan.
E in questo modo, si può veramente impostare punti di interruzione nel codice.
Eta horrela, benetan dezakezu Zure kodea eten ezarri.
È possibile scorrere riga per riga.
Lerro bidez dezakezu exekutatu lerro.
E GDB sarà solo avere per voi, visualizzato per voi,
Eta GDB besterik ez egiteko duzu, zuretzat zabalduta,
quello che tutte le variabili sono, cosa fanno,
zer guztiak zure aldagai- dira, zer diren, egiten
cosa sta succedendo nel codice.
Zer gertatzen ari kodean.
E in tal modo, è così molto più facile vedere
Eta, besteak beste, modu batean, da beraz, askoz errazago ikusi
cosa sta succedendo invece di printf-ing o scrivere i vostri dichiarazioni.
ordez zer gertatzen printf-ing edo behera zure adierazpenak idaztea.
>> Quindi faremo un esempio di questo più avanti.
>> Beraz, horren adibide bat egin dugu geroago.
Quindi, questo sembra un po 'astratto.
Beraz, hau abstraktu samarra dirudi.
Non preoccuparti, faremo esempi.
Kezkak, adibide egingo dugu.
E così in sostanza, i tre più grandi, funzioni più utilizzate di cui ha bisogno in GDB
Eta, beraz, funtsean, hiru handienak, gehien erabiltzen diren funtzio izango GDB behar duzu
sono il passo successivo e oltre, e Step in bottoni.
Hurrengo dira, urrats baino gehiago, eta botoiak sartu urratsa.
Io vado a testa oltre lì, in realtà, in questo momento.
Noa buru han, benetan, oraintxe.
>> Quindi voi ragazzi tutto può vedere che o forse dovrei ingrandire un po '?
>> Beraz, ezin duzu guys guztiak ikusten edo behar dut mapan pixka batean?
Nella parte posteriore, si può vedere che?
Atzerago, ahal dela ikusten duzu?
Dovrei ingrandire?
Beharko dut mapan ere?
Solo un po?
Pixka bat?
Ok bello.
Ados, cool.
Ci siamo.
Hor dugu.
OK.
ONDO DA.
>> Così ho, qui, la mia implementazione per avidi.
>> Beraz, hemen daukat, nire Greedy ezartzeko.
E mentre molti di voi ragazzi ha scritto avidi ciclo while form-- che
Eta zuk mutil asko idatzi zuen bitartean berriz, begizta hori form-- ere greedy
è un modo perfettamente accettabile fare it-- un altro modo per farlo è quello di semplicemente
a egiteko modurik onargarria da da, besterik gabe, beste era batera egiteko it
suddividere nel modulo.
modulo banatzeko.
Perché allora si può avere la valore e quindi hanno il tuo resto.
Orduan izan delako dezakezu zure balio eta, ondoren, zure gainerako.
E allora si può solo aggiungere tutto insieme.
Eta gero bakarrik egin ahal izango dituzu gehitu guztiak elkarrekin.
Fa la logica di quello che sto facendo qui dare un senso a tutti,
Zer egiten ari naiz logikatik egiten du Hemen zentzurik guztiontzat,
prima di cominciare?
dugu hasi aurretik?
Tipo?
Kind of?
Cool.
Cool.
Grande.
Great.
E 'un pezzo sexy di codice, direi.
Nahiko sexy zati bat da Kode-, esango nuke.
Come ho detto, David, a lezione, dopo un po ',
Atsegin dut, esan nuen David, in Hitzaldia, pixka bat egin ondoren,
sarete tutti iniziare a vedere il codice come qualcosa che è bello.
Egingo guztiak kodea ikusten hasten zara hori ederra den zerbait bezala.
E a volte quando si vede bella codice, è una sensazione meravigliosa.
Eta batzuetan ederrak ikusten duzu kodea, besteak beste, sentimendu zoragarri bat da.
>> Quindi tuttavia, mentre questo codice è molto bello, non funziona correttamente.
>> Beraz, ordea, kode hau berriz, oso da ederra, ez du behar bezala funtzionatuko.
Così corriamo check50 su questo.
Hargatik hau exekutatu check50.
Controllare 50 20-- oop.
Check 50, 20 oop.
2?
2?
È che PSet2?
Pset2 dela?
Già.
Bai.
Oh, pset1.
Oh, pset1.
OK.
ONDO DA.
Così corriamo check50.
Beraz check50 exekutatu dugu.
>> E come voi potete vedere qui, è mancato un paio di casi.
>> Eta gisa you guys hemen ikusi ahal izango da, kasu pare bat izan ezean ari da.
E per alcuni di voi, nel corso di fare i vostri insiemi di problemi,
Eta batzuk, egiteko zure arazoa ezartzen ari jakina,
siete come, ah, perché non è vero funziona.
Oraindik, hala ah, zergatik ez da lan.
Perché è lavorando da valori, ma non per gli altri?
Zergatik da batzuentzat lan egiten balioen baina ez da besteak?
Beh, GDB sta per aiutarti a capire il motivo per cui gli ingressi non funzionavano.
Beno, GDB duzun figura laguntzeko va zergatik egindako sarrera horiek ez ziren lanean.
>> OK.
>> ONDO DA.
Vediamo quindi, uno dei controlli Stavo venendo a mancare in check50
Beraz, ikus dezagun, bat txekeak check50 I ezean zen
era il valore di ingresso di 0,41.
sarrerako 0,41 balioa izan zen.
Quindi la risposta corretta che si dovrebbe essere sempre è un 4.
Beraz, erantzun zuzena dela lortzean egon behar duzu 4 da.
Invece quello che sto stampando è il 3-n, che non è corretto.
Baina horren ordez, zer naiz inprimatzen 3-n, eta hori ez da zuzena.
Così facciamo solo eseguire questa operazione manualmente, semplicemente assicurarsi che check50 sta funzionando.
Hargatik exekutatu en besterik honetan eskuz, besterik ziurtatu check50 hori lanean.
Facciamo ./greedy.
Egin ./greedy utzi.
Oops, devo fare avido.
Ene, Greedy egin nahi izan dut.
Ci siamo.
Hor dugu.
Ora ./greedy.
Orain ./greedy.
>> Quanto è dovuto?
>> Zenbat zor da?
Facciamo 0.41.
Egin dezagun 0.41.
E sì, vediamo qui che è l'output di 3
Eta bai, hemen ikusten dugu Honez irteera dela 3
quando la risposta corretta, infatti, dovrebbe essere 4.
Erantzun zuzena, hain zuzen ere, 4 izan behar du.
Quindi cerchiamo di entrare GDB e vedere come noi può andare sulla risoluzione di questo problema.
Hargatik, sartu GDB eta ikusi nola egiten dugu daiteke arazoa konpontzen joango.
>> Quindi il primo passo in debug sempre il codice
>> Beraz, lehen urratsa Beti zure kodea arazketa
è quello di impostare un punto di interruzione, o un punto in cui si
da etendura ezarri den, edo, une batetik duzu
desidera che il computer o il debugger per iniziare a guardare.
Ordenagailuan edo nahi begira hasteko araztailea.
Quindi, se non si ha realmente sapere che cosa il vostro problema è,
Beraz, ez baduzu, ez benetan Badakizu zure arazoa zein den,
Di solito, la cosa tipica vogliamo fare è impostare il nostro punto di interruzione alla principale.
normalean, ohiko gauza egin nahi dugu ez da gure etendura ezartzeko nagusian.
Quindi, se voi potete vedere questo pulsante rosso proprio lì,
Beraz, zuk mutil hau ikus daiteke gorria botoia bertan,
sì, quello era soltanto un me breakpoint per la funzione principale.
Bai, izan zen niretzat ezarpena bat funtzio nagusia for eten-puntua.
Clicco che.
Hori sakatu dut.
>> E poi posso andare al mio pulsante Debug.
>> Eta gero Igo dezaket nire Debug botoia.
Mi ha colpito quel pulsante.
Botoia jo nuen.
Permettetemi di zoom indietro se posso.
Gerturatzeko atzera me out ahal badut.
Ci siamo.
Hor dugu.
Così abbiamo, qui, un pannello sulla destra.
Beraz, ez dugu hemen, eskuin aldean panel bat.
Mi dispiace, ragazzi nella parte posteriore, si non si può davvero vedere molto bene.
Sentitzen dut, mutilak atzealdean, zuk ezin benetan oso ondo ikusten.
Ma in sostanza, tutte questo pannello di destra sta facendo
Baina, funtsean, guztiek eskuineko panel hori egiten ari da
è tenere traccia sia della evidenziata linea, che è la linea di codice
bai nabarmendutako jarraipena da line, eta kode-lerro da
che il computer è in esecuzione, così come tutte le variabili
Ordenagailua: exekutatzen ari da, baita zure aldagai guztiak bezala
qui sotto.
Hemen behera.
>> Così hai centesimi, monete, n, tutti dichiarati a cose diverse
>> Beraz, lortu duzun zentimo, txanponak, n, guztiak gauza desberdinak deklaratu
a questo punto.
puntu honetan.
Nessun problema, perché non hanno in realtà li inizializzato a tutte le variabili ancora.
Kezkak, izan dugulako, ez benetan hasieratu horiek aldagai Edozein oraindik.
Quindi nel tuo computer, il calcolatore è appena visto,
Zure ordenadorean Beraz, zure ordenagailua besterik ez da ikusten,
oh, 32767 è stata l'ultima funzione utilizzata di quello spazio di memoria nel mio computer.
Oh, 32767 erabilitako azken funtzioa zen memoria nire ordenadorean espazio hori.
E così che è dove centesimi attualmente è.
Eta beraz, non zentimo da gaur egun.
Ma no che una volta che si esegue il codice, dovrebbe diventare inizializzato.
Baina ez hori behin-kodea exekutatzen, hasieratu bihurtu behar da.
>> Quindi cerchiamo di passare attraverso, riga per la linea, che cosa sta succedendo qui.
>> Beraz, goazen bidez, lerroz lerroan, zer gertatzen da hemen.
OK.
ONDO DA.
Così qui sono i tre pulsanti che ho appena spiegato.
Hauxe dira hirurak Hori azaldu besterik ez dut botoiak.
Hai la riproduzione, o la funzione Run, pulsante, si ha il passaggio sopra il pulsante,
Play, edo exekutatu funtzioa daukazu, botoia, botoi baino gehiago Step duzu,
e hai anche il passo in tasto.
eta, era berean, botoia sartu urratsa egin behar duzu.
E essenzialmente, tutti e tre loro solo passare attraverso il codice
Eta, funtsean, guztiek hiru Zure kodea bidez bakarrik beraientzat joan
e fare cose diverse.
eta hainbat gauza egin.
>> Così tipicamente, quando si è il debug, noi non vogliamo solo colpire Play,
>> Beraz, normalean, noiz ari zaren arazteko ez dugu nahi, besterik hit Play,
perché Play appena eseguito il codice per la fine di esso.
Play aski da delako Zure haren amaierara kodea.
E poi non sarà effettivamente sapere che cosa il vostro problema
Eta gero, ez duzu benetan Badakizu zein den zure arazoa
è se non si imposta più punti di interruzione.
da anitz eten ezarri ez baduzu.
Se si imposta più punti di interruzione, lo farà solo automaticamente
Anitz eten ezartzen baduzu, besterik automatikoki geratuko da
correre da un punto di interruzione, al successivo, a quello successivo.
Etendura bat exekutatu, hurrengo, hurrengo etorri dira.
Ma in questo caso abbiamo solo che uno, perché noi
Baina kasu honetan dugu bat besterik ez dela, garelako
voglia di lavorare il nostro modo dall'alto verso il basso.
Gure bidean lan egin nahi gora behera behera from.
Così stiamo andando a ignorare quel pulsante in questo momento per fini del presente programma.
Beraz, botoi hori alde batetara joan oraintxe programa honen helburuetarako.
>> Quindi il passo sopra funzione appena passi oltre ogni singola riga
>> Beraz, funtzio gehiagoko urratsa besterik lerro bakar behin baino urrats
e ti dice cosa il computer sta facendo.
eta esaten dizu zer Ordenagailua egiten ari da.
Il passo in funzione va nella funzione reale
Funtzio sartu urratsa doa benetako funtzioa sartu
che è sulla linea di codice.
Hori da zure kode line on da.
Così, per esempio, come printf (), che è una funzione, giusto?
Beraz, adibidez, printf bezala (), duten funtzio bat da, ezta?
Se volessi fisicamente passo nella funzione printf (),
Nahi izanez gero, fisikoki urratsa printf () funtzioak sartu,
Vorrei davvero andare nel pezzo di codice in cui printf () è stato scritto e vedere
Benetan nuke pieza sartzen joan non printf () idatzi zuen, eta ikusi kodea
cosa sta succedendo li.
zer ari den gertatzen ez.
>> Ma di solito, si assume che il codice che vi diamo funziona.
>> Baina normalean, suposatuko dugu hori Kodea emango dugu lan.
Non ci assumiamo la printf () sta lavorando.
Printf () ari da lanean, bere gain hartzen dugu.
Partiamo dal presupposto che GetInt () sta lavorando.
Suposatuko dugu GetInt () funtzionatzen duela.
Quindi non c'è bisogno di passo in tali funzioni.
Beraz, ez da ez da beharrezkoa funtzio horiek aukera ematen dute.
Ma se c'è funzioni scritta da voi
Baina ez da funtzio bada zeuk idatzi duzula
che si desidera controllare cosa sta succedendo,
egiaztatu nahi duzula Zer gertatzen ari out,
si vorrebbe fare un passo in tale funzione.
zapaldu nahi zenuke Funtzio hori sartu.
>> Così adesso stiamo solo andando per scavalcare questo pezzo di codice.
>> Beraz, oraintxe besterik goaz to Kode zati hura gainetik.
Quindi cerchiamo di vedere.
Beraz, ikus dezagun.
Oh, stampa, "Oh hai, come cambia molto è dovuto? "
Oh, inprimatu, "Oh hai, nola askoz aldaketa zor da? "
Non ci interessa.
Guk ez dugu axola.
Sappiamo che sta funzionando, così facciamo un passo su di esso.
Duten lan ezagutzen dugu, beraz, etsaiak pasatu genuen.
>> Così n, che è il nostro galleggiante che Abbiamo initialized-- o declared--
>> Beraz, n, eta horrek gure karroza dela initialized-- dugu edo declared--
nella parte superiore, ora siamo pari a quella di getFloat ().
goialdean gora, orain gaude (hori lortzea GetFloat izateko).
Quindi facciamo un passo su quella.
Hargatik zapaldu baino.
E vediamo al fondo qui, il programma
Eta ikusi dugun beheko hemen, programaren
mi sta spingendo per introdurre un valore.
da niretzat balio bat galdetu sarrera.
Ingresso di modo da lasciare il valore che vogliamo testare qui, che è 0,41.
Hargatik sarrerako balioa nahi dugu Hemen probatzeko, horietatik 0,41 da.
Grande.
Great.
>> Così ora n-- voi ragazzi vedere qui, al bottom-- è
>> Beraz, orain n-- egiten duzu guys ikusi Hemen,, beheko aldean da
stored-- perché noi non hanno ancora arrotondati, è
gordeko dugulako ez dute oraindik biribila, da
memorizzati in questo gigante come float che è 0,4099999996,
bezalako erraldoi honetan gordeta karroza duten 0,4099999996 da,
che è abbastanza vicino al nostro scopi, in questo momento, a 0,41.
hau da, nahikoa hurbil gure helburuetarako, oraintxe, 0,41 da.
E poi si vedrà più avanti, come noi proseguire scavalcando il programma,
Eta gero, geroago ikusiko dugun bezala dugu programa baino gehiago zapaltzeko jarraitzeko,
dopo qui, n è diventato arrotondato e centesimi è diventato 41.
Hemen gaude, n bihurtu biribildu eta zentimo ditu 41 bihurtu.
Grande.
Great.
Così sappiamo che il lavoro del nostro arrotondamento.
Beraz, badakizu, gure biribilketak lan garela.
Sappiamo che abbiamo il corretto numero di centesimi,
Badakigu dugula zentimo kopuru zuzena,
così sappiamo che questo è non è davvero il problema.
beraz, ezagutzen dugun hori da Ez benetan arazoa.
>> Così continuiamo passo in questo programma.
>> Beraz, pauso batzuk jarraitu dugu Programa honen gainean.
Siamo andate qui.
Hemen dugu.
E così dopo questa riga di codice, abbiamo dovrebbe sapere quanti trimestri abbiamo.
Eta beraz, kode lerro honen ondoren, dugu Jakin behar zenbat laurden behar dugu.
Facciamo un passo sopra.
Jauzi dugu.
E vedi che facciamo, infatti, abbiamo una quarto perché abbiamo sottratto 25
Eta ikusten duzu egiten dugu, hain zuzen ere, behar bat hiruhilekoan Nik kentzen ditugu 25 delako
dal nostro valore iniziale di 41.
Gure 41 hasierako balio from.
E abbiamo 16 a sinistra per i nostri centesimi.
Eta 16 ezkerretik gure zentimo ditugu.
>> Fa capire a tutti come il programma è un passo attraverso
>> Denek ulertu nola programaren bidez zapaltzeko da
e perché centesimi è ormai diventato 16 e perché, ora, le monete è diventato uno?
eta zergatik zentimo bihurtu da orain 16 eta horregatik, gaur egun, txanpon bihurtu 1?
Sta seguendo tutti questa logica?
Da guztiontzat logika hori honako?
Cool.
Cool.
Così come di questo punto, la funzionamento del programma, giusto?
Puntu honetan, beraz, etorri programan lan, ezta?
Sappiamo che sta facendo esattamente quello che noi vogliamo.
Badakigu zehazki egiten da zer nahi dugun.
E non abbiamo fatto in realtà avere per stampare, oh, che
Eta ez dugu benetan inprimatu behar, ai, zer
è centesimi a questo punto, ciò è monete a questo punto.
puntu honetan zentimo da, zer puntu honetan txanponak da.
>> Continuiamo passando attraverso il programma.
>> Programaren bidez ari Jarraitu.
Scavalcare.
Urratsera baino.
Cool.
Cool.
Andiamo su monetine.
Dimes errepasatuko ditugu.
Grande.
Great.
Vediamo che ci sono voluti off $ 0,10 per un centesimo.
Duela horrek hartutako ikusi dugu off $ 0.10 dime bat.
E ora abbiamo due monete.
Eta orain, bi txanpon ditugu.
È corretto.
Hori da zuzena.
>> Andiamo oltre centesimi e vediamo che abbiamo lasciato sopra centesimi.
>> Eta pennies errepasatuko ditugu ikusiko dugu Nik dugun zentimo baino gehiago utzi egin da.
Hmm, questo è strano.
Hmm, hori arraroa da.
Quassù al programma, ho dovuto di aver sottratto i miei soldini.
Hemen programa ireki, I zen ustezko Nire pennies kentzen dute.
Forse semplicemente non ero facendo questo diritto linea.
Agian besterik ez nengoen lerro eskubide hori egiten.
E ahimè, si può vedere qui, perché sappiamo
Eta, ai, ikusi ahal izango duzu Hemen, ezagutzen dugulako
che stiamo intensificando attraverso le linee 32 e 33,
hori zapaltzeko dugu 32 eta 33 lerro bidez,
è lì che il nostro programma impropriamente avevano variabili corrono.
Hori non gure programa da gaizki izan aldagai exekutatu.
Così possiamo guardare e vedere, oh, Sto sottraendo centesimi qui,
Beraz, begiratu eta ikusi, ai dezakegu, Zentimo kenduz naiz hemen,
ma io non sono in realtà aggiungendo al mio valore della moneta.
baina ez naiz benetan nire txanpon balio gehituz.
Sto aggiungendo di centesimi.
Zentimo I gehituz naiz.
E io non voglio aggiungere a centesimi, voglio aggiungere alle monete.
Eta ez dut nahi gehitzeko zentimo, gehitu txanponak nahi dut.
Quindi, se cambiamo che a monete, abbiamo un programma di lavoro.
Beraz, aldatu dugu txanpon hori bada, Nik, lan-programa bat lortu dugu.
Posso correre check50.
Check50 exekutatu ahal izango dut.
Si può solo uscire dal GDB destra qui e quindi eseguire nuovamente check50.
Besterik irteteko ditzakezu GDB eskubideaz Hemen, eta gero berriro exekutatu check50.
Potrei farlo.
Besterik ezin dut egin.
Devo fare avido.
Greedy egin nahi izan dut.
0.41.
0.41.
E qui, è la stampa la risposta giusta.
Eta hemen, argitalpena da erantzun egokia out.
>> Così come voi potete vedere, GDB è uno strumento davvero potente
>> Beraz Ikus dezakezuenez bezala, GDB tresna benetan boteretsua da
per quando abbiamo così tanto codice in corso e così tante variabili
denean hainbeste kodea daukagu ​​egiteko gertatzen eta aldagai hainbeste
che è difficile per noi, come un essere umano, per tenere traccia di.
guretzat gogorra dela, gisa giza, segimendua egiteko.
Il computer, in GDB debugger, ha la capacità
Ordenagailua, GDB batean araztailea, gaitasuna du
per tenere traccia di tutto ciò.
dena segimendua egiteko.
Lo so, in Visionaire, voi ragazzi probabilmente potrebbe aver colpito alcuni difetti di segmentazione
Badakit, Visionaire ere, ziurrenik mutil duzu segmentazio hutsegite batzuk jo izan liteke
perché si stesse eseguendo fuori dai limiti della propria matrice.
exekutatzen ari duzulako Zure array mugetatik kanpo.
Nell'esempio di Cesare, che è esattamente quello che ho implementato qui.
Zesarren Adibide gisa, hori da zehazki zer dut hemen inplementatu.
>> Così ho dimenticato di verificare la presenza di cosa accadrebbe se io
>> Beraz egiaztatzeko ahaztua dut zer gertatuko litzateke I
non ha avuto due argomenti della riga di comando.
ez bi komando lerroko argumentuak dute.
Solo che non ho messo in quella di controllo.
I besterik ez check horretan jarri.
E così, se corro Debug-- ho impostato il mio punto di interruzione per proprio lì.
Eta beraz Debug-- exekutatu bada I ezarri Han eskuinera nire etendura-.
Corro Debug.
Araztu exekutatu dut.
>> OK.
>> ONDO DA.
Già.
Bai.
Quindi, in realtà, avrebbe dovuto GDB a me hanno detto lì
Beraz, benetan, GDB zen ustezko Esan zidan ez
è stato un errore di segmentazione lì.
segmentazio errua bat zegoen.
Non so che cosa stava succedendo proprio lì, ma quando ho eseguito,
Ez dakit zer gertatzen zen bertan, baina denean ran I,
stava funzionando.
zen lanean.
Quando si esegue righe di codice tramite e GDB potrebbe semplicemente smettere improvvisamente su di voi,
When bidez kode lerro exekutatzen duzun eta GDB agian besterik-batean zuk irten,
salire e guardare ciò che l'errore è rosso.
igo eta begiratu errore gorri zein den.
E ti dirò, hey, aveva un errore di segmentazione,
Esango It dituzu, beno, zuk segmentazio matxura bat izan zuen,
il che significa che si è tentato di accedere spazio in una matrice che non esisteva.
horrek esan saiatu duzula sarbidea izateko sorta bat espazio hori ez da existitzen.
Già.
Bai.
>> Così nel prossimo problema set di questa settimana, ragazzi
>> Beraz, hurrengo arazoa ere Aste honetan ezarri, you guys
probabilmente hanno un sacco di variabili galleggianti intorno.
izango da ziurrenik asko izan aldagai inguruan flotatzen.
Lei non sta andando ad essere sicuro di quello che vogliono dire a un certo punto.
Oraindik ez duzu ziur izan behar du zer denek ere esan nahi puntu jakin batean.
Così GDB sarà davvero aiutare a capire che cosa sono tutti pari
Beraz GDB izango da benetan lagunduko duzu kalkulatzen dutena guztiak berdindu dira
ed essere in grado di vedere che visivamente.
eta ikusmen ikusi ahal izatea.
C'è qualcuno confuso su come niente di tutto questo stava funzionando?
Da inor nola nahastu Hori edozein zen lanean?
Cool.
Cool.
Tutto ok.
Ados.
Così, dopo che, siamo andando a tuffarsi a destra
Beraz, horren ondoren, gauden eskubidea murgiltze joan
in quattro diversi tipi di genere per questa settimana.
lau ezberdinak dira Aste honetarako mota mota.
Quanti di voi, prima di tutto, prima di iniziare,
Nola asko, lehenik guztia, hasi aurretik,
hanno letto l'intera specifica per pset3?
Irakurri egin pset3 zehaztapenak osoan zehar?
OK.
ONDO DA.
Sono orgoglioso di voi ragazzi.
You guys harro nago.
Questo è come la metà della classe, che è molto più che l'ultima volta.
Hori da, klase erdia, adibidez, horiek Azken ordua baino nabarmen gehiago da.
>> Ecco, questo è grande, perché quando si parla di contenuti
>> Beraz, hori da handia, zeren edukiari buruz hitz egiten dugu
in lecture-- o dispiaciuto, in section-- Mi piace
lecture-- edo Sentitzen ere, Atal hasi zait gustatzen
mettere in relazione un sacco di che torna a ciò che il pset è
Hori asko erlazionatzeko pset du zein atzera
e come si desidera implementare che nel tuo pset.
eta nola nahi duzun ezartzea zure pset direla.
Quindi, se si arriva con leggere le specifiche, sarà
Beraz, bada ethor bada zehaztapenak irakurri, egingo
molto più facile per voi capire che cosa sto parlando quando dico,
Errazagoa izan daiteke ulertzen duzun zer esango dizut buruz ari naiz,
Oh, hey, questo potrebbe essere davvero un buon posto per implementare questo tipo.
oh beno, hau benetan izan liteke leku ona moduko hau martxan jarri ahal izateko.
Così quelli di voi che hanno letto il spec sapere che, come parte della vostra pset,
Beraz, nork irakurri duzuenontzat du Badakizu zehaztapenak, zure pset parte gisa,
si sta andando ad avere per scrivere un tipo di ordinamento.
ra izan zaren joan moduko mota bat idazteko.
Quindi questo può essere molto utile per molti di voi oggi.
Beraz, hau oso lagungarria izan daiteke zuk asko gaur.
>> Quindi inizieremo con, essenzialmente, il tipo più semplice
>> Beraz, hasi egingo off dugu, funtsean, mota gehien simple
della specie, la selezione tipo.
ordenatu, aukeraketa sort.
L'algoritmo tipico per come ci piacerebbe andare su questo
Algoritmoa tipikoak nola litzaidake honetan joan gara
è-- Davide ha attraversato questi tutti in lezione, quindi mi muovo in fretta lungo
is-- David hauen bidez joan guztietan hitzaldia, beraz, ez dut azkar mugitu batera
qui-- è essenzialmente, è hanno una serie di valori.
funtsean da hemen, zuk balioak array bat.
E poi si trova il piccolo valore indifferenziati
Eta gero aurkituko dituzu Sailkatu balio txikiena
e di scambiare tale valore con il primo valore non ordinato.
eta balio hori trukatu duzu Lehenengo Sailkatu balio.
E poi basta continuare a ripetere con il resto della vostra lista.
Eta gero, besterik gabe, gorde duzu errepikatuz Zerrendako gainerako.
>> Ed ecco una spiegazione visiva di come dovrebbe funzionare.
>> Eta hemen azalpen bisuala da nola funtzionatuko lukeen ere.
Così, per esempio, se dovessimo iniziare con una serie di cinque elementi, indice
Beraz, adibidez, hasteko bagenitu bost elementu multzo bat, indize
0 a 4, con 3, 5, 2, 6, e 4 valori collocato nel array-- così in questo momento,
0 eta 4, 3, 5, 2, 6, eta 4 balioak array batean jartzen da, beraz, oraintxe,
stiamo solo andando ad assumere che sono tutti indifferenziati
Ari gara suposatuko joan Sailkatu ari dira guztiak
perché non abbiamo provato altrimenti.
ez ditugun bestela probatu delako.
>> Quindi, come una sorta di selezione sarebbe lavoro è che sarebbe prima
>> Beraz, nola aukeraketa moduko bat litzateke lana da lehenengo zela
percorrere la totalità dell'array indifferenziati.
osotasunean zehar ibiltzen Unsorted array.
Sarebbe scegliere il valore più piccolo.
Jaso luke balio txikiena.
In questo caso, 3, destra ora, è il più piccolo.
Kasu honetan, 3, eskuineko orain, txikiena da.
Si arriva a 5.
Lortzen den 5 da.
No, 5 non è maggiore than-- o mi dispiace, non è meno than-- 3.
Laguia, 5 da ez baino handiagoa edo barkatu, ez da gutxiago 3 hau baino.
Quindi il valore minimo è ancora 3.
Beraz, gutxieneko balioa da oraindik 3.
E poi si arriva a 2.
Eta gero 2 dituzu.
Il computer vede, oh, 2 è inferiore a 3.
Ordenagailua ikusten, ai, 2 3 baino txikiagoa da.
2 deve ora il valore minimo.
2 orain gutxieneko balioa izan behar du.
E così 2 swap con quel primo valore.
Eta, beraz, lehen balio duten 2 swaps.
>> Così, dopo un solo passaggio, noi davvero vediamo che il 2 e il 3 sono scambiati.
>> Beraz pass bat egin ondoren, hain zuzen ere, ikusi dugu 2 eta 3 trukatu dira.
E stiamo solo andando a continuare a fare questo nuovo con il resto della matrice.
Eta ari gara egiten jarraituko du hau berriro gainerako array batera.
Quindi stiamo andando a correre solo attraverso gli ultimi quattro indici dell'array.
Beraz, besterik gabe, ihes igaro Azken lau array-indizeak.
Vedremo che 3 è il valore minimo successiva.
Ikusiko dugu hori 3 da hurrengo gutxieneko balio.
Quindi stiamo andando a scambiare che con 4.
Beraz, hori trukatu 4 doa.
E poi stiamo solo andando a tenere che attraversa fino a quando, alla fine,
Eta gero, besterik ez gabiltza mantentzeko joan exekutatzen bidez, arte, azkenean, zuk
arrivare a un array ordinato in cui 2, 3, 4, 5, e 6 sono tutti ordinati.
ordenatuko array bat lortu eta bertan 2, 3, 4, 5, eta 6 ordenatuko dira guztiak.
Fa capire a tutti la logica di come funziona un ordinamento per selezione?
Denek logika ulertzeko nola aukeraketa moduko bat lan egiten du?
>> Devi solo qualche tipo di un valore minimo.
>> Nolabaiteko Nahikoa duzu gutxieneko balioa.
Stai tenere traccia di quello che è.
Zer den pista mantenduz ari zara.
E ogni volta a trovarlo, si scambia esso con il primo valore della array--
Eta guztietan aurkituko duzu, trukatu duzu array batean lehen balioa
o, non il primo value-- il valore successivo nella matrice.
edo, ez da lehen balioa Array en hurrengo balioa.
Cool.
Cool.
>> Così come voi ragazzi tipo di visto da un breve scorcio,
>> Beraz, mota you guys gisa ohi labur bat ikusi,
stiamo andando a pseudocodice questo fuori.
hau pseudocode kanpo goaz.
Quindi, se voi ragazzi nella parte posteriore vogliamo formare un gruppo, tutti a un tavolo
Beraz, bada atzealdean mutil duzu nahi talde bat, denok mahai batean osatzeko
può formare un piccolo compagno, io vado per darvi ragazzi come tre minuti
bazkide apur bat era daiteke, noa duzu hiru minutu bezalako mutil emateko
di parlare solo attraverso la logica, in inglese,
besterik hitz bitartez logika, ingelesez,
di come potremmo essere in grado di implementare pseudocodice a scrivere una selezione sorta.
la nola ezartzeko ahal izango dugu pseudocode aukeraketa moduko bat idazteko.
E c'è caramelle.
Eta han, gozoki da.
Si prega di venire e ottenere caramelle.
Mesedez, zatoz gora eta gozokiak.
Se siete alla schiena e si desidera caramelle, posso buttare caramelle a voi.
Oraindik atzealdean bada eta nahi duzun gozokiak, gozokiak bota dezake dizkizut.
In realtà, fare fresco you--.
Egia esan, ez zu cool.
Oh scusa.
Oh Barkatu.
OK.
ONDO DA.
>> Quindi, se vogliamo, come una classe, pseudocodice write
>> Beraz, bada, nahi den bezala genuke klasea, idazketa pseudocode bat
per come si potrebbe affrontare questo problema, ritiene appena libera.
nola liteke hurbiltzen batentzat Arazo hau, besterik gabe, sentitzen free.
Mi limiterò a andare in giro e, in ordine, chieda gruppi
Dut joan inguruan eta, ordenan, eskatu talde
per la successiva riga di quello che dobbiamo fare.
hurrengo lerroa erabiliz egiten egon beharko dugu.
Quindi, se voi volete iniziare off, qual è la prima cosa
Beraz, zuk mutil hasi nahi izanez gero off, zer da lehenengo gauza
a fare quando si sta cercando di implementare un modo per risolvere questo programma
denean saiatzen ari zarela egin programa hau konpontzeko modu bat ezartzeko
per ordinare selettivamente una lista?
Zerrenda bat selektibo ordenatzeko?
Diciamo solo assumere noi hanno una serie, va bene?
Dezagun, besterik gabe, bere gain hartzen dugu Array, eskuineko guztiek dute?
>> PUBBLICO: Si desidera creare un po ' sorta di [incomprensibile] che sei
>> Ikusleak: batzuk sortu nahi duzu Sort [INAUDIBLE] zarela
che attraversa tutta l'array.
Zure array osoa zeharkatzen.
>> ANDI PENG: Giusto.
>> ANDI Peng: Eskuin.
Così si sta andando a voler iterare attraverso ogni spazio, giusto?
Beraz ari den batetik bestera joateko nahi zoazen espazio guztietan barrena, ezta?
Cosi grande.
Beraz, handia.
Se voi volete darmi la prossimo line-- sì, nella parte posteriore.
You guys me emateko nahi baduzu hurrengo yeah lerroan, atzealdean.
>> PUBBLICO: Dateci tutto per i più piccoli.
>> Ikusleak: Begiratu itzazu guztiak txikiena da.
>> ANDI PENG: Ci andiamo.
>> ANDI Peng: Bertan dugu.
Quindi vogliamo andare attraverso e controllare vedere ciò che il valore minimo è, giusto?
Beraz, bidez joan eta begiratu nahi dugu ikusi zer gutxieneko balioa da, ezta?
Io vado per abbreviare quello a "min."
Laburtu nahi duten noa "min".
Che cosa voi ragazzi volete fare dopo hai trovato il valore minimo?
Zer egin ondoren egin nahi duzu guys Agertu den gutxieneko balioa?
>> PUBBLICO: [incomprensibile]
>> Ikusleak: [INAUDIBLE]
ANDI PENG: Quindi stai andando a voler passare con il primo di tale matrice,
ANDI Peng: Beraz zu nahi joan piztu array hori lehen batera,
destra?
ezta?
Questo è l'inizio, ho intenzione di dire.
Hori da hasieratik, esatera noa.
Tutto ok.
Ados.
Quindi, ora che hai scambiato il primo uno, che cosa vuoi fare dopo?
Beraz, orain trukatu duzula lehena bat, zer egin behar duten ondoren egin nahi duzu?
Così ora sappiamo che questa qui deve essere il valore più piccolo, giusto?
Beraz, gaur egun ezagutzen dugun hau hemen balio txikiena izan behar du, ezta?
Allora avete un riposo aggiuntivo della matrice che è indifferenziati.
Ondoren, gainerako osagarri bat behar duzu Array hori Sailkatu of.
Allora, cosa si vuole fare qui, se ragazzi vogliono darmi la prossima linea?
Beraz, zer egin behar dugu hemen, nahi izanez gero, nahi duzun Mutil dit hurrengo lerroan eman nahi?
PUBBLICO: Allora volete iterare attraverso il resto della matrice.
Ikusleak: Orduan batetik bestera joateko nahi duzu Array gainerako zehar.
ANDI PENG: Sì.
ANDI Peng: Bai.
E così ciò che scorrendo tipo di implicano probabilmente avremo bisogno?
Eta beraz, zer dauka bidez errepikatzean motatako esan nahiko ziurrenik dugu behar?
Che tipo di--
Zer nolako of--
>> PUBBLICO: Oh, una variabile aggiuntiva?
>> Ikusleak: Oh, aldagai gehigarri bat?
ANDI PENG: Probabilmente un'altra per il ciclo, giusto?
ANDI Peng: Seguruenik beste begizta, ezta?
Quindi stiamo probabilmente andando a voler per scorrere through-- grande.
Beraz, ziurrenik nahi joan , bidez handi batetik bestera joateko.
E poi avete intenzione di tornare indietro e probabilmente controllare di nuovo il minimo,
Eta orduan goazen atzera joan eta ziurrenik egiaztatu gutxienekoa berriro,
destra?
ezta?
E si sta andando a continuare a ripetere questo, perché i loop solo andando
Eta zu errepikatuz jarraitzea honek, loops delako, besterik joan
continuare a correre, giusto?
exekutatzen eduki nahi, ezta?
>> Così come voi potete vedere, abbiamo solo avere un pseudocodice generale
>> Beraz, ahalik eta Ikus dezakezuenez, dugu besterik ez dute pseudocode orokor bat
di come vogliamo questo programma per guardare.
nola nahi dugu programa hau begiratzen.
Questo iterate qui, quello che facciamo noi in genere bisogno di scrivere nel nostro codice
Batetik bestera joateko, hau hemen, zer egiten dugu normalean behar den gure kodea idatzi
se vogliamo iterare un array, che tipo di struttura?
to bidez batetik bestera joateko nahi badugu array, zer egitura mota?
Credo che Christabel già detto prima.
Uste dut Christabel Dagoeneko esan aurretik.
>> PUBBLICO: Un ciclo for.
>> Ikusleak: begizta.
>> ANDI PENG: Un ciclo for?
>> ANDI Peng: begizta for A?
Di preciso.
Hain zuzen ere.
Quindi questo è probabilmente Sarà un ciclo for.
Beraz, hau da, ziurrenik, bat izan behar begizta joan.
Che cosa è un assegno qui andando a implicare?
Zer da txeke bat hemen du esan nahi da?
In genere, se si desidera controllare se qualcosa è qualcosa else--
Normalean, egiaztatu nahi baduzu Zerbait zerbait bada Bestela
>> PUBBLICO: se.
>> Ikusleak: bada.
>> ANDI PENG: Un caso, giusto?
>> ANDI Peng: An bada, ezta?
E poi lo swap qui, ce la faremo andare oltre tardi, perché David
Eta gero swap hemen, dugu joan baino beranduago, David delako
passato attraverso che in conferenza pure.
igaro hitzaldian baita.
E poi il secondo iterata implies--
Eta, ondoren, bigarren bestera joateko implies--
>> PUBBLICO: Un altro ciclo for.
>> Ikusleak: Another begizta.
>> ANDI PENG: --another per il ciclo, esattamente.
>> ANDI Peng: begizta for --another, zehazki.
Quindi, se stiamo cercando in questo correttamente, abbiamo
Beraz, bada begira ari gara hau behar bezala at, ez dugu
può vedere che siamo probabilmente andando ad avere bisogno di un ciclo for nidificato
ikusiko seguruenik ari garela begizta for nested bat behar du
con un'istruzione condizionale in là e quindi un pezzo reale del codice che è
baldintzapeko han adierazpen batekin eta, ondoren, benetako kode zati bat hori da,
andando a scambiare i valori.
balioak aldatu behar dugu.
Così ho appena generalmente scritto un codice pseudocodice qui.
Beraz, ez dut, oro har, idatzizko pseudocode kode bat hemen.
E poi stiamo effettivamente andando fisicamente, come classe,
Eta orduan, benetan ari gara joan fisikoki, klase bezala,
cercare di attuare questo oggi.
saiatu gaur hau martxan jarri ahal izateko.
Torniamo in questo IDE.
Goazen atzera IDE honetan sartu.
>> Uh Oh.
>> Uh-oh.
Perché è che not-- c'è.
Zergatik da hori ez egun ez da.
OK.
ONDO DA.
Siamo spiacenti, vorrei provare a ingrandire un po 'di più.
Sentitzen dut, utzi pixka bat gehiago ikusteko gerturatzen saiatu me.
Ci siamo.
Hor dugu.
Tutto quello che sto facendo qui è che ho creato un programma chiamato "selezione / sort.c."
Guztiak hemen ari naiz, sortu dut izeneko programa bat "aukeraketa / sort.c."
Ho creato una serie di nove valori, 4, 8, 2, 1, 6, 9, 7, 5, 3.
Bederatzi array bat sortu dut balioak, 4, 8, 2, 1, 6, 9, 7, 5, 3.
Attualmente, come si può vedono, non sono ordinati.
Gaur egun, ahal duzun ikusi, desordenatuak dira.
n sta per essere il numero che ti dice la quantità di valori
n zenbaki izango da hori balioak zenbatekoa esaten dizu
avete nel vostro allineamento.
Zure array duzu.
In questo caso, abbiamo nove valori.
Kasu honetan, bederatzi balioak ditugu.
E ho appena ricevuto un ciclo for qui che stampa l'array non ordinato.
Eta besterik ez dut lortu loop hemen Hori Unsorted array inprimatzen.
>> E alla fine, ho anche una per ciclo che stampa appena fuori di nuovo.
>> Eta amaieran, Nik ere lortu for begizta hori besterik bistaratzen da berriro.
Quindi teoricamente, se questo programma funzioni correttamente, alla fine,
Beraz, teorikoki, programa honetan bada ondo dabilen, amaieran,
si dovrebbe vedere un stampate per il ciclo in cui 1, 2, 3, 4, 5, 6, 7, 8,
loop inprimatuta ikusi beharko duzu bertan, 1, 2, 3, 4, 5, 6, 7, 8,
9 sono tutti in modo corretto.
9 guztiak ondo daude ordenan.
>> Così abbiamo il nostro pseudocodice qui.
>> Beraz, lortu gure pseudocode hemen dugu.
Qualcuno vuole a-- Sono solo intenzione di andare a chiedere per volunteers--
Norbaitek nahi zaie besterik ez naiz joan boluntarioek eskatu
dirmi esattamente che cosa digitare se vogliamo, prima, basta scorrere
esan dit zehazki zer nahi izanez gero idatzi den, lehenik eta behin, batetik bestera joateko nahi dugu
attraverso l'inizio di questo array?
array honen hasieran bidez?
Qual è la linea di codice che sono Probabilmente avrà bisogno di qui?
Zer da kode lerro naiz ziurrenik, hemen behar joan?
>> PUBBLICO: [incomprensibile]
>> Ikusleak: [INAUDIBLE]
>> ANDI PENG: Sì, si sentono gratis a-- dispiace,
>> ANDI Peng: Bai, sentitzen zaie doan Barkatu,
non c'è bisogno di stare up-- tatto libero di alzare la voce un po '.
ez dute up-- feel stand free zure ahotsa pixka bat igotzeko.
>> Destinatari: per int i è uguale a 0--
>> Ikusleak: For int i berdin 0--
>> ANDI PENG: Sì, bene.
>> ANDI Peng: Bai, ona.
>> PUBBLICO: i è minore lunghezza dell'array.
>> Ikusleak: i array luzera baino txikiagoa da.
>> ANDI PENG: Quindi tenete a mente qui, perché noi
>> ANDI Peng: Beraz mantentzeko in Axola hemen, garelako
non hanno una funzione che ci dice la lunghezza di un array,
ez dute funtzio bat duzula Array baten luzera kontatzen digu,
abbiamo già una valore che memorizza tale.
dute dagoeneko bat dugu balio hori gordetzen duen.
Destra?
Eskuin?
Un'altra cosa da tenere in mind-- in un array
Beste gauza bat gorde array batean mind-- ere
di nove valori, quali sono gli indici?
Bederatzi balioen, zer diren indizeak?
Diciamo solo che questa matrice è 0-3.
Dezagun esan array honetan 0 amaitu eta 3.
Si vede che l'ultima indice è in realtà 3.
Ikusi azken duzula indizea da benetan 3.
Non è 4, anche se non c'è quattro valori nella matrice.
Ez da 4, ez nahiz array lau balio.
>> Così qui, dobbiamo essere molto attenti di ciò nostra condizione per la lunghezza
>> Beraz, hemen ere, oso kontuz ibili behar dugu gure zer luzera baldintzaren
sarà.
izango da.
>> PUBBLICO: Non sarebbe n meno 1?
>> Ikusleak: Ez ote da n ken 1?
ANDI PENG: Sta andando n meno 1, esattamente.
ANDI Peng: Honez joan n ken 1, zehazki.
Ha senso, perché è n meno 1, tutti?
Ez duela zentzurik, zergatik da n ken 1, denek?
È perché gli array sono zero indicizzati.
Da array dira zero-indexed delako.
Essi partono da 0 e correre fino a n meno 1.
Hasteko 0 dute, eta exekutatu sortu n ken 1 da.
Sì, è un po 'complicato.
Bai, pixka bat zaila da.
OK.
ONDO DA.
E poi--
Eta gero--
PUBBLICO: Isnt'1 che già curato, però,
Ikusleak: Isnt'1 dagoela Dagoeneko tratua arren,
semplicemente non dicendo "inferiore o uguale a "e basta dire" meno? "
besterik ez esanez "edo baino gutxiago berdina da ", eta besterik esaten" baino gutxiago? "
>> ANDI PENG: Questo è un davvero bella domanda.
>> ANDI Peng: Hori a Galdera benetan ona.
Allora sì.
Bai, beraz.
Ma anche, il modo in cui siamo l'attuazione del diritto di controllo,
Baina, era berean, modu ari garela egiaztatuz eskubidea gauzatzeko,
è necessario confrontare due valori.
Bi balio konparatu behar dituzu.
Così si vuole realmente lasciare la "a" vuoto.
Beraz, benetan nahi utzi du "eta" hutsik.
Perché se si confronta questo, non hai intenzione
Alderatu duzu delako hau, ez zaren joan
avere nulla dopo da confrontare con, giusto?
ezer ondoren konparatu, ezta?
Già.
Bai.
Così i ++.
Beraz, i ++.
Aggiungiamo i nostri parentesi.
Dezagun gehitu gure Parentesi artean.
Ops.
Whoops.
Grande.
Great.
Così abbiamo l'inizio del nostro ciclo esterno.
Beraz abian dugu Gure kanpoaldeko begizta.
Così ora probabilmente vogliamo creare una variabile per mantenere
Beraz, orain dugu ziurrenik nahi mantenduz aldagai bat sortu
traccia del valore minimo, giusto?
balio txikiena pista, ezta?
Qualcuno ha voglia di darmi il riga di codice che potrebbe farlo?
Norbaitek me emateko nahi kode lerro bat egin nahi?
Che cosa abbiamo bisogno se vogliamo a voler conservare qualcosa?
Zer egin behar dugu, bada behar dugu zerbait gorde nahi al duzu?
>> Destra.
>> Eskuin.
Forse un nome migliore per questo avrebbe essere-- "temp" totalmente works--
Agian hori izen hobea izango litzateke "temp" guztiz works--
forse più giustamente intitolato sarebbe, se vogliamo che il più piccolo value--
agian, gehiago egokiekin izeneko litzateke, balioa txikiena nahi badugu
>> PUBBLICO: min.
>> Ikusleak: Min.
ANDI PENG: min, ci andiamo.
ANDI Peng: min, ez gara.
min sarebbe buono.
min ona izango litzateke.
Ed ecco, che cosa fare noi vuole inizializzare a?
Eta beraz, hemen, zer egiten dugu Nahi, abiarazi nahi?
Questo è un po 'complicato.
Hau da, apur bat zaila.
Perché in questo momento al inizio di questa matrice,
Delako oraintxe at the array honen hasieran,
non hai guardato nulla, giusto?
Ez duzu ezer begiratu zion, ezta?
Così che cosa, automaticamente, se siamo solo su i è uguale a 0,
Beraz, zer, automatikoki, bada besterik berdin i 0 ari gara,
cosa vogliamo inizializzare il nostro primo valore minimo?
zer ez hasieratu nahi dugu Gure lehenengo gutxieneko balioa?
PUBBLICO: i.
Ikusleak: i.
ANDI PENG: i, esattamente.
ANDI Peng: i, zehazki.
Christabel, perché vogliamo inizializzare per i?
Christabel, zergatik egin nahi dugu abiarazi i nahi?
>> PUBBLICO: Perché, beh, stiamo iniziando con 0.
>> Ikusleak: ondo delako, 0 dugu hasten ari.
Quindi perché non abbiamo nulla da confrontare a, minimo finirà per essere 0.
Beraz, ezer alderatu delako daukagu den, gutxienekoa azkenean egingo da, eta 0 izanik.
>> ANDI PENG: Esattamente.
>> ANDI Peng: Zehazki.
Quindi lei è esattamente giusto.
Beraz, zehazki eskubidea du.
Perché non abbiamo in realtà visto ancora nulla,
Ez dugu benetan delako ezer begiratu zion oraindik,
non sappiamo qual è il nostro valore minimo è.
ez dakigu zein den gure gutxieneko balioa da.
Vogliamo inizializzare solo che i, che, attualmente, è proprio qui.
Besterik abiarazi nahi dugu i, eta horrek, gaur egun, ez da hemen.
E mentre continuiamo a spostare verso il basso questa matrice,
Eta jarraituko dugu eraman behera array honetan,
vedremo che, con ogni passaggio aggiuntivo, i incrementi.
Ikusiko dugu hori, bakoitzari pass gehigarri gehikuntzak i.
E così a quel punto, i è probabilmente andando
Eta beraz, une horretan, i da ziurrenik joan
a voler essere il minimo, perché sta andando essere quello
gutxienekoa izan nahi den, delako edozein izanda ere izango da
è l'inizio della matrice indifferenziati.
Unsorted array hasieran da.
Cool.
Cool.
>> Così ora vogliamo aggiungere un ciclo for qui che è
>> Beraz, gaur gehitu nahi dugu begizta hemen dagoen hori da
andando a scorrere l' indifferenziati, o il resto di questo array.
to bidez batetik bestera joateko joan Sailkatu edo array hau gainerako.
Qualcuno ha voglia di darmi una riga di codice che potrebbe farlo?
Norbaitek me emateko Nahi kode lerro bat egin nahi?
Hint-- ciò che abbiamo bisogno qui?
Hint-- zer behera behar dugu hemen?
Che cosa sta per andare in questo ciclo for?
Zer ari den honetan joan loop da?
Già.
Bai.
PUBBLICO: Quindi ci piacerebbe un intero diverso,
IKUSLEEN: nahi genuke nahi ezberdinak zenbaki oso bat dute,
perché stiamo correndo per il resto della matrice anziché i, quindi forse
gainerako zehar, lasterka ari delako ordez i array, beraz, agian,
j.
j.
>> ANDI PENG: Si, j suona bene a me.
>> ANDI Peng: Bai, j soinuak ona da niretzat.
Uguale?
Berdinen?
>> PUBBLICO: Quindi sarebbe i più 1, perché si sta iniziando al valore successivo.
>> IKUSLEEN: i izango litzateke plus 1, zeren you hurrengo balioan hasten ari.
E poi al end-- modo nuovo, j è meno di n meno 1, quindi j ++.
Eta gero end-- hain berriro, j da n ken 1, eta, ondoren, j ++ baino gutxiago.
ANDI PENG: Grande.
ANDI Peng: Great.
>> E poi qui, stiamo andando a voler controllare per vedere se la nostra condizione è soddisfatta,
>> Eta gero, hemen, gaude nahi joan Gure baldintza betetzen bada ikusteko egiaztatzeko,
destra?
ezta?
Perché si vuole modificare il valore minimo
Nahi duzulako gutxieneko balioa aldatzeko
se in realtà è più piccolo di quello che si sta confrontando a, giusto?
benetan baino txikiagoa da, bada zer konparatuz zaren, ezta?
Allora, cosa stiamo andando a voler qui?
Beraz, zer ari gara hemen nahi?
Controllare per vedere.
Aztertu.
Che tipo di istruzione siamo probabilmente stiamo andando
Zer adierazpen mota seguruenik ari goaz
ti vuole utilizzare se noi consiglia di controllare qualcosa?
ti nahi izanez gero erabil nahi dugu Nahi zerbait egiaztatzeko?
>> PUBBLICO: Un if.
>> Ikusleak: An adierazpena bada.
>> ANDI PENG: An if.
>> ANDI Peng: An adierazpena bada.
Così se: e quello che sta per essere la condizione che si vuole all'interno
Beraz if-- eta zer egin behar izango da barruan nahi dugun baldintza
della nostra istruzione if?
gure adierazpen baditut?
>> Pubblico: Se il valore di j è inferiore al valore di i--
>> Ikusleak: bada j balioa da i balioa baino gutxiago
>> ANDI PENG: Esattamente.
>> ANDI Peng: Zehazki.
Così se: quindi questa matrice si chiama "allineamento".
Beraz if-- beraz array hau "array" deitzen da.
Grande.
Great.
Quindi, se array-- cosa è stato?
Beraz, bada array zer zen hori?
Dire ancora una volta che.
Esan berriro.
>> PUBBLICO: Se array j è minore di matrice-i, allora avremmo cambiato la min.
>> Ikusleak: array-j da baino gutxiago bada array-i, orduan min aldatzeko genuke.
Così il minimo sarebbe j.
Beraz, min egin j litzateke.
>> ANDI PENG: Ha senso?
>> ANDI Peng: Ez duela zentzurik?
OK.
ONDO DA.
E ora qui, in realtà desidera implementare lo scambio, giusto?
Eta orain, hemen, egia esan, ez dugu swap ezartzea nahi, ezta?
Quindi ricorda, in conferenza, che David, quando stava cercando di scambiare the-- quello che era
Beraz, gogora ekarri, hitzaldia, David, betiere hori the-- zer zen trukatu nahi zuen,
succo d'arancia e it-- milk--
it laranja zukua eta milk--
>> PUBBLICO: Che era indecente.
>> Ikusleak: That gordina zen.
>> ANDI PENG: Sì, che era piuttosto disgustoso.
>> ANDI Peng: Bai, hori izan zen, mota gordina.
Ma è stato un buon concetto di tempo dimostrando.
Baina ona polit bat izan zen Kontzeptu denbora erakutsiz.
Quindi, pensare dei vostri valori qui.
Beraz, zure balioen uste hemen.
Hai una matrice di min, una serie di i,
Lortu duzun array bat min, i array bat,
o quello che stavamo cercando di scambiare qui.
edo hemen trukatu saiatzen ginen edozein dela ere.
E probabilmente non si possono versare in l'altro allo stesso tempo, giusto?
Eta ziurrenik zuk ez pour sartu bakoitza, aldi berean beste, ezta?
Allora, cosa stiamo andando per necessità di creare qui
Beraz, zer ari gara Hemen sortu behar den
al fine di scambiare correttamente i valori?
Ordena balioak behar bezala trukatu ahal izateko?
>> PUBBLICO: Una variabile temporanea.
>> Ikusleak: aldi baterako aldagai bat.
>> ANDI PENG: Una variabile temporanea.
>> ANDI Peng: aldi baterako aldagai bat.
Allora, facciamo int Temp.
Beraz, egin int temp utzi.
Vedere, questo sarebbe una migliore tempo a-- whoa, che cosa è stato?
Ikusi, hau hobea izango litzateke denbora Tira zaie, zer izan da hori?
OK.
ONDO DA.
Quindi questo sarebbe stato una migliore il tempo di assegnare un nome al "temp." variabile
Beraz, hau izan litzateke hobea garai aldakorra "temp". izendatzeko
Allora, facciamo int Temp.
Beraz, egin int temp utzi.
Che cosa stiamo andando a set temperatura pari a qui?
Zer dira joan den dugu Ezarri aldi berdinetan hemen?
PUBBLICO: Min?
Ikusleak: Min?
ANDI PENG: E 'un po' complicato.
ANDI Peng: pixka bat zaila da.
In realtà non importa, alla fine.
Egia esan, ez du azkenean axola.
Non importa quello che fine si sceglie di scambiare in
Ez du axola zer izateko ere trukatu aukeratu duzu
a patto che si sta facendo in modo che sei tenere traccia di ciò che si sta scambiando.
betiere, ziur gisa ari bazara zer aldaketa zaren jarraipena.
>> PUBBLICO: Potrebbe essere di matrice-i.
>> Ikusleak: array-i izan zitekeen.
>> ANDI PENG: Sì, facciamo matrice-i.
>> ANDI Peng: Bai, egin dezagun array-i utzi.
E allora qual è la riga successiva di codice vogliamo avere qui?
Eta gero, zer da hurrengo lerroan kodearen hemen nahi dugu?
PUBBLICO: array-i è uguale a matrice-j.
Ikusleak: array-i array-j berdin.
ANDI PENG: E infine?
ANDI Peng: Eta azkenik?
PUBBLICO: array-j è uguale matrice-i.
Ikusleak: array-j berdinen array-i.
Pubblico: O array j uguali array temp-- o, temperatura.
Ikusleak: Edo array-j berdinen array-temp-- edo, temp.
>> ANDI PENG: OK.
>> ANDI Peng: OK.
Così corriamo questo e vedere se si tratta di andare a lavorare.
Hargatik exekutatu honetan eta ikusi nik lanera joan bada.
Dove è che accadendo?
Non gertatzen ari da?
Oh, questo è un problema.
Oh, hori arazo bat da.
Vediamo, sulla linea 40, siamo cercando di utilizzare array j?
Ikusi, on line 40, gaude array-J erabiltzen saiatzen ari da?
Ma da dove viene j esistere solo in?
Baina zer gertatzen j bakarrik existitzen?
>> AUDIENCE: Nel ciclo for.
>> Ikusleak: loop batean.
ANDI PENG: Giusto.
ANDI Peng: Eskuin.
Allora, cosa stiamo andando ad avere bisogno di fare?
Beraz, zer egin behar dugu behar joan?
>> PUBBLICO: Definire fuori the--
>> Ikusleak: the-- kanpo definitu da
PUBBLICO: Sì, credo che avete per usare un'altra istruzione if, giusto?
Ikusleak: Bai, asmatu dut duzu beste erabili adierazpena, ezta?
Così come, se il minimum-- tutto bene, fammi pensare.
Beraz bezala, minimum-- bada Ondo da, let me uste.
>> ANDI Peng: Ragazzi, provare a dare un'occhiata di Let
>> ANDI Peng: Mutilak, saiatu hartu a look Dezagun
vediamo, ciò che è qualcosa che possiamo fare qui?
ikusi, zer egin dezakegu Hemen zerbait?
>> PUBBLICO: OK.
>> Ikusleak: OK.
Quindi, se il minimo non è uguale j-- quindi se il minimo è I-- ancora
Beraz, gutxienekoa ez da berdina bada j beraz i gutxienekoa bada oraindik
allora non avremmo da scambiare.
orduan ez genuke trukatzeko.
>> ANDI PENG: Fa che la parità io?
>> ANDI Peng: Ba berdinak direla i?
Cosa vuoi dire qui?
Zer egin, hemen esan nahi duzu?
>> PUBBLICO O sì, se il minima non è uguale i, sì.
>> Ikusleak: Edo bai, bada gutxieneko i ez da berdina gertatzen, bai.
ANDI PENG: OK.
ANDI Peng: OK.
Bene che risolve, specie di, i nostri problemi.
Beno hori konpontzen, mota, gure arazoak.
Ma questo ancora non risolve il problema di cosa succede se j-- dal j
Baina horrek ez du konponduko du zer gertatzen den j bada j geroztik arazoa
non esiste al di fuori di esso, cosa cosa ci vuoi fare?
ez ditu kanpo existitzen, zer ez da egin nahi dugu?
Dichiarare fuori?
Kanpo deklaratzen da?
Proviamo l'esecuzione di questo.
Saiatu hau exekutatzen utzi.
Uh Oh.
Uh-oh.
Il nostro ordinamento non funziona.
Gure sort ez da lanean ari.
>> Come potete vedere, la nostra iniziale matrice aveva quei valori.
>> Ikusten duzun bezala, gure hasierako array balio horiek izan.
E poi dovrebbe avere stato in 1, 2, 3, 4, 5, 6, 7, 8, 9.
Eta gero izan behar da 1, 2, 3, 4, 5, 6, 7, 8, 9 izan.
La sua non funziona.
Ez da lan.
Ahh.
Ahh.
Cosa facciamo?
Zer egiten dugu?
PUBBLICO: Debug.
Ikusleak: Debug.
ANDI PENG: Va bene, siamo in grado di provare che.
ANDI Peng: Ondo da, dastatu ahal izango ditugu.
Siamo in grado di eseguire il debug.
Arazteko aukera izango dugu.
Zoom indietro un po '.
Txikiagotu pixka bat.
Fissiamo il nostro punto di interruzione.
Har dezagun gure etendura.
Andiamo like-- OK.
Goazen antzekoak OK.
>> Quindi perché già sappiamo che queste linee, da 15 a 22,
>> Beraz, dagoeneko badaki hori delako Lerro hauen, 15 22 bidez;
sono working-- perché tutto quello che sto facendo è solo scorrendo e printing--
dira working-- guztiak egiten ari naiz dagoelako besterik bidez eta printing-- errepikatzean
Posso andare avanti e saltare quella.
Aurrera dezaket eta saltatzeko.
Partiamo alla riga 25.
Hasteko line 25 dezagun.
Oop, mi permetta di ottenere liberarsi di questo.
Oop, utzi duten kentzeko me.
>> AUDIENCE: Quindi il punto di interruzione dove ha inizio il debug?
>> IKUSLEEN: Etendura en non arazketa hasten?
ANDI PENG: o si ferma.
ANDI Peng: Edo geldialdiak.
PUBBLICO: o si arresta.
Ikusleak: Edo geldialdiak.
ANDI PENG: Sì.
ANDI Peng: Bai.
È possibile impostare più punti di interruzione e si può semplicemente passare da uno all'altro.
Anitz eten ezarri ahal izango duzu, eta besterik ezin du salto besteari from.
Ma in questo caso non lo sappiamo dove l'errore sta accadendo.
Baina kasu honetan, ez dakigu error bertan gertatzen ari da.
Quindi vogliamo solo iniziare dall'alto verso il basso.
Beraz, besterik gabe, nahi dugu goitik behera hasteko.
Yep.
Yep.
OK.
ONDO DA.
>> Così questa linea qui, siamo in grado di intervenire.
>> Beraz, lerro hau hemen, zapaldu ahal izango ditugu.
Potete vedere qui sotto, abbiamo un array.
Hemen ikusi ahal izango duzu behera, lortu dugu array bat.
Questi sono i valori che sono nella matrice.
Horiek balioak dira array daude.
Vedete che, come indice di 0, corrisponde al value-- oh,
Ikusten duzu, hori nola indizea 0, hura balioa dagokio oi,
Io vado a cercare per ingrandire.
Handiagotzeko saiatu naiz.
Ci dispiace, è davvero difficile a see-- a indice di matrice 0,
Sentitzen dut, benetan zaila da array indizea 0 see--,
abbiamo un valore di 4 e allora così via e così via.
4 balioa izango dugu eta Orduz abar eta abar.
Abbiamo le nostre variabili locali.
Gure tokiko aldagai daukagu.
In questo momento i è uguale a 0, che noi vogliamo che sia.
Oraintxe berdina da i 0, eta bertan izan nahi dugu.
>> E così teniamo passando attraverso.
>> Eta beraz, gorde dezagun bidez zapaltzeko.
Il nostro minimo è uguale a 0, che anche noi vogliamo che sia.
Gure gutxieneko 0 berdina da, eta horrek ere izan nahi dugu.
E allora entriamo nostra seconda per cappio, se di matrice-j è minore di matrice-i,
Eta gero, gure egiteko bigarren sartzen gara begizta, array-j da array-i baino gutxiago bada,
che non era.
eta hori ez zen.
Così hai visto come che saltati su questo?
Beraz, ikusi zenuen nola Hori dela gehiagoko Saltatutako?
>> PUBBLICO: Quindi, qualora il caso minimo, tutto che-- non dovrebbe che
>> Ikusleak: beraz, behar izanez gero, gutxienez, guztiak -bere behar ez duten
essere dentro il primo ciclo for?
Loop lehen barruan egon?
ANDI PENG: No, perché si vuole ancora provare.
ANDI Peng: Ez, zeren oraindik probatu nahi duzun.
Vuoi fare un confronto ogni tempo, anche dopo aver eseguito attraverso di essa.
Konparazio bat behin egin nahi duzu denbora, horren bidez exekutatu ondoren ere.
Non si vuole solo per farlo al primo passante.
Ez besterik ez da egin nahi duzu Lehenengo pass-bidez.
Si vuole farlo con ogni passaggio di nuovo supplementare.
Bertan egin nahi duzu pass gehigarri bakoitzeko berriro.
Così si vuole verificare la presenza di la sua condizione all'interno.
Beraz, egiaztatu nahi baduzu Zure egoera barruan.
Quindi stiamo solo andando a continuare a correre attraverso qui.
Beraz, ari gara joan mantentzeko hemen zeharkatzen.
Ti do un suggerimento ragazzi.
Emango dizut mutil iradokizun bat.
Essa ha a che fare con il fatto che quando si sta controllando la vostra condizione,
Izan ere, egin ditu, noiz Zure baldintzapeko zaren egiaztatzen,
non stai controllando per l'indice corretto.
Zuk ez egiaztatzen ari indize zuzena da.
Così adesso si sta controllando per indice di campo di j è minore di matrice
Beraz, oraintxe duzu egiaztatzen ari array j indizea da array baino gutxiago
indice i.
i indizea.
Ma che cosa stai facendo su a l'inizio del ciclo for?
Baina, zer ari zarete egiten at begizta for hasieran?
Non stai impostando j pari a I?
Ez dira ezarriz duzu j i berdina?
>> Sì, così possiamo realmente uscire dal debugger qui.
>> Bai, beraz, ezin dugu benetan araztailea hemen irteteko.
Quindi, diamo uno sguardo al nostro pseudocodice.
Beraz, dezagun gure pseudocode begirada bat.
For-- stiamo andando a partono i è uguale a 0.
For goaz hasteko at berdin i 0.
Stiamo per andare fino a n meno 1.
Gora joateko n ken 1 goaz.
Controlliamo, abbiamo dovuto questo diritto?
Dezagun begiratu, zuen eskubidea dugula?
Sì, quello era giusto.
Bai, arrazoi zuela.
>> Allora dentro qui, siamo andando a creare un valore minimo
>> Orduan hemen barruan, gaude gutxieneko balio bat sortu nahi du
e impostare che pari a i.
eta ezarri duten i berdina.
L'abbiamo fatto?
Ba egiten dugu?
Sì, lo ha fatto.
Bai, egin duten.
Ora nel nostro interiore ciclo for, siamo andando a fare i j è uguale a n 1 meno.
Orain gure barne begizta ere, ez gara j egin da joan berdinen i n ken 1.
L'abbiamo fatto?
Ba egiten dugu?
In effetti, abbiamo fatto.
Izan ere, hori egin dugu.
>> Allora però, che cosa stiamo confrontando qui?
>> Beraz, ordea, zer ari gara hemen alderatuz?
>> PUBBLICO: j più 1.
>> Ikusleak: j gehi 1.
ANDI PENG: Esattamente.
ANDI Peng: Zehazki.
E poi si sta andando a voler impostare il vostro minimo pari a j + 1 pure.
Eta, ondoren, zauden ezarri nahi du Zure gutxieneko j plus 1, baita berdina.
Così ho passato che molto velocemente.
Beraz, joan zen horren baitan dut benetan azkar.
Voi ragazzi capiate perché è j + 1?
Ez duzu guys ulertzen zergatik j gehi 1 da?
OK.
ONDO DA.
>> Quindi nel tuo array, in il vostro primo passaggio,
>> Beraz, zure lerrotan, in zure lehen pass bidez,
il vostro ciclo for, per int i è uguale a 0, diciamo solo
Zure begizta, int berdin i 0, dezagun, besterik gabe
assumere questo non è stato ancora cambiata.
suposatuko honek ez du oraindik aldatu egin da.
Abbiamo una vasta gamma di, completamente, solo quattro elementi non ordinati, giusto?
Array bat izan dugu, erabat, Sailkatu elementu besterik lau, ezta?
Quindi vogliamo inizializzare i uguale a 0.
Beraz, 0 i berdinak abiarazi nahi dugu.
E mi sta per solo correre attraverso questo ciclo.
Eta i va besterik begizta honen bidez exekutatu.
E così nel primo passaggio, stiamo andando per inizializzare una variabile chiamata "min"
Eta, beraz, lehen mendatea ere, goazen "min" izeneko aldagai bat hasieratzeko
che è uguale anche io, perché non abbiamo un valore minimo.
hori ere berdin i, zeren Ez dugu gutxieneko balio dute.
Ecco, questo è attualmente pari a 0 pure.
Beraz, hori baita gaur egun 0 berdina da.
E poi stiamo per passare attraverso.
Eta gero ari gara bidez joan behar.
E vogliamo scorrere di nuovo.
Eta berriro ere, batetik bestera joateko nahi dugu.
Ora che abbiamo trovato ciò che il nostro minimo è, vogliamo iterare
Orain aurkitu dugun zer gure gutxieneko da, bidez batetik bestera joateko nahi dugu
di nuovo per vedere se è il confronto, giusto?
Berriro nik alderatuz gero ohartuko da, ezta?
Così j, qui, sta andando alla parità di i, che è 0.
Beraz, j, hemen, va i berdina da, eta 0 da.
E poi se matrice j più i, che è quello che è eccessivo seguente, come meno
Eta gero, bada j plus i array, horrek ko duten hurrengo baino gehiago, gutxiago da
di quello che la tua corrente minima valore, che si desidera scambiare.
Zein da zure uneko gutxieneko baino balio da, swap nahi duzu.
>> Così facciamo solo dire che abbiamo ottenuto, come, 2, 5, 1, 8.
>> Hargatik esaten dugu lortu, hala nola 2, 5, 1, 8.
In questo momento, i è uguale a 0 e j è uguale a 0.
Oraintxe bertan, berdina da i 0 eta j 0 berdina da.
E questo è il nostro valore minimo.
Eta hori da gure gutxieneko balioa da.
Se array j più i-- quindi se quello che è dopo quello che stiamo guardando
Array-j bada plus i so bat bada dena ari gara begira ondoren
è maggiore di quella precedente, sta andando a diventare il minimo.
aurrean jarri baino handiagoa da, Honez gutxienekoa izango dira.
>> Quindi, qui vediamo che 5 non è inferiore a quello.
>> Beraz, hemen ikusten dugu 5 ez da hori baino gutxiago.
Così sta andando non essere 5.
Beraz, ez dira 5 pertsona joan.
Vediamo che 1 è inferiore a 2, giusto?
Ikusten dugun 1 2 baino gutxiago da, ezta?
Così ora sappiamo che il nostro minimo è sarà il valore di indice a 0, 1, 2.
Beraz, gaur egun ezagutzen dugun gure gutxieneko dela indizearen balioa izango da 0, 1, 2 zoaz.
Sì?
Bai?
E poi quando si arriva qui, è possibile scambiare i valori corretti.
Eta orduan, behera lortuko duzu hemen, balio zuzenak trukatu ahal izango dituzu.
>> Così, quando stavate solo avere la j prima, non stavate guardando quello
>> Beraz duzunean guys ziren besterik j izatea aurretik, ez ziren bat begira
dopo ciò.
ondoren.
Stavi guardando lo stesso valore, che
Horixe ikusten ari ziren balio bera, eta horrek
è perché semplicemente non stava facendo nulla.
horregatik besterik ez zen ezer egin.
Questo fa senso a tutti, perché abbiamo bisogno che più 1 lì?
Ez duela zentzurik denek, zergatik duten plus 1 ez genuen behar?
OK.
ONDO DA.
Ora facciamo solo attraversano per renderlo che il resto del codice è corretto.
Orain dezagun exekutatu besterik ren bidez egin behar da Ziur kodea gainontzeko zuzena da.
Perché è quella accadendo?
Zergatik gertatzen ari da?
Ah, è il minimo qui.
Ah, ondo egon da hemen min du.
Stavamo confrontando il valore errato.
Okerreko balio alderatuz ginen.
Oh no.
Oh ez.
>> Oh sì, qui siamo stati scambiando i valori errati pure.
>> Oh yeah, behera hemen ginen okerreko balioak baita trukea.
Perché stavamo guardando i e j.
Dugu i eta j begira ari delako.
Questi sono quelli che stavano controllando.
Horiek direnak egiaztatzen ari garen.
Noi in realtà vogliamo scambiare la minimo, la corrente minima,
Benetan aldatu nahi dugu gutxieneko, uneko gutxieneko,
con qualunque quella esterna è.
edozein dela ere, inork kanpo dago.
E come voi potete vedere giù qui, abbiamo un array ordinato.
Eta zuk mutil behera ikusiko gisa Hemen, ordenatuko array bat dugu.
E 'appena avuto a che fare con il fatto che quando
To egin behar izan zuen, besterik ez da Izan ere, noiz
ci siamo registrati il valori stavamo confrontando,
ginen egiaztapena balioak alderatuz ari ginen,
noi non stavamo guardando i giusti valori.
ez ginen eskuineko balioak begira.
Stavamo cercando allo stesso qui, in realtà non lo scambio di esso.
Bat bera begira ari ginen Hemen, ez da benetan aldaketa.
Bisogna guardare quello vicino ad esso e quindi è possibile scambiare.
Banan begiratu hurrengo daukazu da, eta, ondoren, trukatu ahal izango dituzu.
Ed è quello che era una sorta di intercettazioni nostro codice prima.
Beraz, hori zer izan zen mota horretako Gure kodea aurretik bugging.
E quello che ho fatto qui è tutto il debugger avrebbe potuto fare per voi
Eta hemen zer egin nuen dena da araztailea zuretzat egin izan da
Ho appena fatto sul bordo, perché è più facile
Egin egiten dut besterik on board, delako, errazagoa da
per vedere piuttosto che cercare per ingrandire il debugger.
saiatzen baino gehiago ikusteko handiago ikusteko araztailea gainean.
Questo fa senso a tutti?
Ez duela zentzurik denek nahi?
Cool.
Cool.
>> Tutto ok.
>> Ados.
Siamo in grado di passare a parlare Notazione asintotica, che
On mugitu buruz hitz egiten dugu ahal Notazio asintotikoa, bertan
è solo un modo elegante per dire la tempi di esecuzione di tutti questi tipi.
esanez modu dotore bat besterik ez da mota horien guztien runtimes.
Quindi so Davide, in conferenza, toccato runtime.
Beraz, ezagutzen dut David, hitzaldia, runtimes gainean ukitu.
E andò per tutta la formula di come calcolare i tempi di esecuzione.
Eta formula osoan barrena joan zen la nola runtimes kalkulatzeko.
Nessuna preoccupazione circa che.
Kezkak horri buruz.
Se siete veramente curiosi su come funziona,
Oraindik benetan bitxia bada nola funtzionatzen duten on,
sentitevi liberi di parlare con me dopo la sezione.
free nirekin hitz atala ondoren sentitzen.
Siamo in grado di camminare attraverso le formule insieme.
Ibil gaitezke bidez Formulak elkarrekin.
Ma tutti voi ragazzi avete veramente sapere è che n quadrato oltre 2
Baina guztiak you guys dute benetan ezagutzen da n 2 baino gehiago karratu
è la stessa cosa di n quadrato.
Gauza bera da, n karratu bezala.
Poiché il numero maggiore, l'esponente, cresce più.
Kopururik handiena delako, berretzailea, gehien hazten.
E così per i nostri scopi, tutto ci preoccupiamo
Eta, beraz, gure helburuetarako, arduratzen gara guztiak
è che il numero gigante che sta crescendo.
kopuru erraldoi hori gero eta handiagoa da.
>> Allora, qual è il caso migliore tempo di esecuzione dell'ordinamento per selezione?
>> Beraz, zer kasu onena da aukeraketa Ordena exekuzio?
Se avete intenzione di avere per scorrere una lista
Zu izan bada joan zerrenda batean batetik bestera joateko
e poi scorrere il resto di tale elenco,
eta, ondoren, batetik bestera joateko bitartez Zerrenda horretako gainerako jarduerak
quante volte sono hai intenzione di probabilmente,
zenbat aldiz dira ziurrenik zoazen,
nel peggiore case-- nel caso migliore, sorry-- percorrere?
du kasu horretan txarrenean Goiko kasuan, exekutatu bidez barkatu?
Forse la domanda migliore è di chiedere, qual è il caso peggiore
Agian galdera bat hobea da eskatu, zer kasu txarrena da
tempo di esecuzione dell'ordinamento per selezione.
aukeraketa Ordena exekuzio.
PUBBLICO: n al quadrato.
Ikusleak: n karratu.
ANDI PENG: E 'n al quadrato, destra.
ANDI Peng: Honez n karratu, ezta.
Quindi, un modo semplice per pensare a questo è come, ogni volta che si hanno due cicli for nidificati,
Beraz, hau da pentsatzea oso erraz, Bat denbora bi loops habiaratu behar duzu,
che sta per essere n quadrato.
Honez n karratu unea iritsi da.
Perché non solo si sono che attraversa una volta,
Nahiz eta ez zara bakarra delako bidez, berriro ere martxan,
si deve andare indietro intorno e correre attraverso di essa
atzera egin behar duzu inguruan, eta horren bidez exekutatu
nuovamente all'interno per ogni valore.
berriro ere balio bakoitzean dagoen barruan.
Quindi, in questo caso, si sta eseguendo n n volte quadrato, che è-- mi dispiace,
Beraz, kasu horretan, korrika n zu Nondik n karratu, horietatik is-- barkatu,
n volte n, che è uguale al quadrato n.
n aldiz n, horrek berdin n karratu.
>> Ed è sorta anche un po ' unica nel senso
>> Eta moduko da, gainera, pixka bat zentzuan berezia
che non importa se questi I valori sono già in ordine.
ez dela horien bada axola balioak dira dagoeneko ordena.
E 'ancora in corso a correre attraverso comunque.
Eta oraindik ere, behar Mediaz bidez exekutatu.
Diciamo solo che questo è stato di 1, 2, 3, 4.
Dezagun esan hau izan zen 1, 2, 3, 4.
Indipendentemente dal fatto che o non era in ordine, ancora sarebbe correva attraverso
Ala ez izan zen ere kontuan hartu gabe Ordena, oraindik litzateke igarotzen zuen dituzte
e ancora controllato il valore minimo.
eta oraindik hautatuta gutxieneko balioa.
Avrebbe fatto il stesso numero di controlli
Egin dute litzateke egin egiaztapen kopuru bera
ogni volta, anche se in realtà non toccare nulla.
aldi bakoitzean bakarra, nahiz eta ez zuen benetan ukitu ezer.
>> Quindi, in questo caso, i migliori e peggiori tempi di esecuzione sono in realtà equivalenti.
>> Beraz, kasu horretan, onena eta txarrena runtimes baliokideak dira benetan.
Così il runtime previsto di ordinamento per selezione,
Beraz, espero exekuzio Aukeraketa ordenatu,
che noi chiamiamo con il simbolo di theta, theta, in questo caso,
bertan, guk ikurra theta, theta, kasu honetan,
sarebbe anche n quadrato.
halaber n karratu izango litzateke.
Tutti e tre di questi sarebbero n quadrato.
Horiek guztiak hiru n karratu izango litzateke.
È tutto chiaro il motivo il runtime è n quadrato?
Denek zergatik on argi dago exekuzio karratu n?
>> Tutto ok.
>> Ados.
Così sto solo andando a correre velocemente per il resto delle specie.
Beraz, ez dut besterik azkar exekutatu joan era gainerako zehar.
L'algoritmo per bolla sort-- ricordo,
Algoritmia burbuila orain arte bezala gogoratzen,
questo è stato il primo Davide passò in conferenza.
hau izan zen lehena David joan baino hitzaldian.
In sostanza, fate un passo attraverso l'intera lista
Funtsean, pausoz Zerrenda osoa bitartez
e tu hai appena swap-- confrontare due alla volta.
eta zuk swap-- duzu besterik bi alderatu aldi berean.
E se uno è più grande, quanto basta scambiarli.
Eta handiagoa da bat izanez gero, Zu baino besterik trukatzeko.
Quindi, se questi sono maggiori, si potrebbe scambiare.
Beraz, bada, horiek dira handiagoak, trukatu zenuke.
Ho ufficiale proprio qui.
Dut ofiziala hementxe.
>> Così facciamo solo dire hai avuto 8, 6, 4, 2.
>> Hargatik, besterik gabe esan izan duzu 8, 6, 4, 2.
Faresti confronta il 8 ed un 6.
Alderatu zinela 8 eta 6 a.
Avresti bisogno di scambiarle.
Litzaidake horiek aldatu behar duzu.
Si potrebbe confrontare l'8 e 4.
8 eta 4 a konparatu nahi duzu.
Avresti bisogno di scambiarle.
Litzaidake horiek aldatu behar duzu.
Se si deve scambiare l'8 e il 2, cambiare loro.
8 trukatu badaukazu eta 2, horiek aldatu baita.
Quindi, in un senso, si può vedere, svolto su un lungo periodo di tempo,
Beraz, zentzu horretan, ikusi ahal izango dituzu, jokatu dira denbora epe luze bat baino gehiago,
come i valori tipo di bolla per le estremità, che è per questo che lo chiamano
nola balioak burbuila mota den muturrak, eta horregatik deitu dugun
bubble sort.
burbuila ordenatu.
>> Ci sarebbe solo correre attraverso di nuovo su il nostro secondo passaggio, e il nostro terzo passaggio,
>> Besterik ez genuke berriro exekutatu bidez Gure bigarren mendatean, eta gure hirugarren mendatea,
e il nostro quarto passaggio.
eta gure laugarren pass.
In sostanza, bubble sort corre solo fino a quando non apportare più swap.
Funtsean, burbuila sort besterik exekutatzen Ez duzu egin arte swaps gehiago jartzeko.
In questo senso, questo è solo pseudocodice generale per esso.
Beraz, zentzu horretan, hau da, besterik gabe, horretarako pseudocode orokorrari.
Nessun problema, questi saranno on-line tutti.
Kezkak, hauek izango dira guztiak online izan.
Non abbiamo di andare effettivamente su questo.
Guk ez dugu izan nahi hori baino gehiago benetan joan.
>> Abbiamo appena inizializzato un contatore variabile che parte da 0.
>> Hasieratu besterik ez dugu kontagailu bat 0 hasten da aldakorra.
E noi scorrere l'intero array.
Eta array osoan zehar batetik bestera joateko.
E se un valore è-- se questo valore è maggiore di tale valore,
Eta balio bat hau bada is-- bada balio balioa baino handiagoa da,
si sta andando a scambiarle.
horiek aldatu zaren.
E poi sei solo intenzione di andare avanti.
Eta gero, Oraindik besterik jarraitzea joan.
E si sta andando a contare.
Eta ari zenbatu zoazen.
E hai intenzione di continuare a fare questo mentre il contatore è maggiore
Eta besterik ez zaren egiten jarraitzea hau mostradorera handiagoa den bitartean
a 0, il che significa che ogni volta che si deve scambiare,
0, eta horrek esan nahi du, baino aldi bakoitzean trukatzeko duzu,
si sa che si vuole andare indietro e prova di nuovo.
Dakizuenez, joan nahi duzun Atzera eta egiaztatu berriro.
Si desidera mantenere il controllo finché non si sa che non c'è bisogno di scambiare più.
Egiaztapena mantentzeko badakizu arte nahi duzu Ez duzula jada trukatzeko.
>> Ma quali sono i migliori e peggiori caso Runtime da bubble sort?
>> Beraz, zer dira onenak eta txarrenak Kasu burbuila moduko runtimes?
E hint-- questo è in realtà diverso dalla selezione specie nel senso
Eta hau hint-- da benetan ezberdinak Aukeraketa zentzuan moduko batetik
che queste due risposte non sono gli stessi.
duten bi erantzun hauek ez dira berdinak.
Pensate a cosa sarebbe successo in un caso se è stato già risolto.
Zer gertatuko litzateke pentsatzen Kasu bat da dagoeneko antolatuta zen.
E pensare a ciò che cosa accadrebbe se fosse
Eta pentsatzen zer gertatuko litzateke zen bada
nel caso in cui non è stato risolto.
kasu horietan, ez zen ordenatuta.
E si può sorta di eseguire attraverso il motivo che sta succedendo.
Eta mota dezakezu exekutatu duzu zergatik bidez gertatzen da.
Ti darò ragazzi, come, 30 secondi per pensarci.
Emango dizut mutil, bezala, 30 segundo hori pentsatzen.
>> OK.
>> ONDO DA.
Qualcuno ha una supposizione a ciò che il caso peggiore runtime di bubble sort è?
Norbaitek dute zer at asmatzeko txarrena kasuan burbuila sort runtime da?
Già.
Bai.
>> PUBBLICO: Sarebbe, come, n volte n meno 1 o qualcosa del genere?
>> Ikusleak: lirateke, adibidez, n aldiz n ken 1 edo horrelako zerbait?
Come, ogni volta che viene eseguito, è proprio, come, uno scambio meno
Bezala, egiten duen bakoitzean, besterik ez da, bezala, swap bat gutxiago
che qualunque cosa fosse.
dena dela, izan zen.
>> ANDI PENG: Sì, così sei completamente a destra.
>> ANDI Peng: Bai, beraz, Oraindik erabat eskuineko.
E questo è un caso in cui la vostra risposta era in realtà più complessa
Eta hau eta kasu bat da zure erantzuna izan zen benetan konplexuagoa
di quello che dobbiamo dare.
inork baino eman behar dugu.
Così sta andando a run-- Sono andando a cancellare tutto questo qui.
Beraz, ez naiz run joan hau guztia hemen ezabatuko da.
Sono tutti buoni?
Guztiontzat ona da?
Posso cancellare questo?
Ahal dut ezabatuko hau?
OK.
ONDO DA.
Stai andando a correre attraverso n volte la prima volta, giusto?
N zehar ibiltzen ari zara aldiz, lehen aldiz, ezta?
E che stanno andando a correre attraverso n meno 1 per la seconda volta, giusto?
Eta ari dira to barrena korrika joan n ken 1, bigarren aldiz, ezta?
E poi si sta andando a mantenere andare, il mio n 2, eccetera.
Eta, ondoren, zauden mantentzeko joan , joan n mine 2, etab.
David ha fatto questo in una conferenza, dove, se si aggiungono tutti quei valori,
David jokatua zen hitzaldi bat, non ere, balio horiek guztiak eman gehitu badituzu,
si ottiene qualcosa che è like-- yeah-- su 2, che sostanzialmente si riduce solo
hori da zerbait lortzen duzun antzekoak yeah-- 2, funtsean, besterik gabe murrizten baino gehiago
fino a n quadrato.
n behera karratu.
Stai andando a ottenere un frazione strano in là.
Bat lortzeko ari zara Han ere fraction bitxi.
E così è sufficiente sapere che il n quadrato sempre
Eta, beraz, besterik ez ezagutu n karratuko beti
ha la precedenza sulla frazione.
gailentzen fraction gainean.
E così in questo caso, la peggiore runtime sarebbe n al quadrato.
Eta, beraz, kasu honetan, txarrena exekuzio n karratu izango litzateke.
Se era in decrescente ordine, pensare, voi
Zen beheranzko bada Ordena, uste, zuk
devono fare uno swap ogni singola volta.
swap bat aldi bakoitzean bakarra egin behar.
>> Quale sarebbe, potenzialmente, il miglior tempo di esecuzione caso?
>> Zer izango litzateke, potentzialki, kasu exekuzio onena?
Diciamo solo che, se la lista era già in ordine, quale sarebbe il runtime essere?
Dezagun esan, zerrendan bazegoen jadanik ordenan, zer exekuzio izango litzateke?
>> PUBBLICO: n.
>> Ikusleak: n.
ANDI PENG: E 'n, esattamente.
ANDI Peng: Da n, zehazki.
E perché è n?
Eta zergatik da n?
PUBBLICO: Perché hai appena devono controllare ogni volta.
Ikusleak: you delako, besterik gabe, aldi bakoitzean egiaztatu dute.
ANDI PENG: Esattamente.
ANDI Peng: Zehazki.
Così nel miglior runtime possibile, se questa lista era già
Ahalik eta exekuzio onenetan beraz, Zerrenda honetan bazegoen jadanik
sorted-- diciamo 1, 2, 3, 4-- voi sarebbe solo passare attraverso, si potrebbe verificare,
ordenatuko demagun 1, 2, 3,, 4 duzu litzateke besterik gabe, joan bidez, begiratu nahi duzu,
si dovrebbe vedere, oh, tutti pan.
ikusi nahi baduzu, ai, kanpora joateko egin zuten denek.
Non ho avuto da scambiare.
Ez nuen trukatzeko.
Ho finito.
Bukatu dut.
Quindi, in questo caso, è solo n o il numero di passi che solo
Beraz, kasu horretan, besterik n edo urrats kopurua duzun besterik
dovuto controllare nel primo elenco.
den lehenengo zerrendako egiaztatu izan.
>> E dopo, ora ha colpito insertion sort, dove
>> Eta ondoren, orain hit dugu txertatzeko ordenatu, non
l'algoritmo è essenzialmente divide in una porzione ordinato e non ordinato.
algoritmoa da, funtsean zatitzeko zati ordenatuko eta ordenatu gabe sartu da.
E poi uno per uno, i valori sono sottoposti a cernita
Eta gero, banan-banan, Unsorted balioak dira
inserito nella loro appropriata posizioni nella all'inizio della lista.
Beren egokia txertatuko zerrendaren hasieran posizioak.
>> Così, per esempio, abbiamo un elenco di 3, 5, 2, 6, 4 di nuovo.
>> Beraz, adibidez, bat egin behar dugu 3 zerrenda, 5, 2, 6, 4 berriro.
Sappiamo che è attualmente indifferenziati perché abbiamo solo
Badakigu dela gaur egun Besterik ez dugu Sailkatu delako
iniziato a guardarla.
horri begira hasi.
Diamo un'occhiata e sappiamo che il primo valore viene ordinato, giusto?
Begirada bat hartu dugu eta badakigu Lehenengo balioa ordenatuta, eskubidea da?
Se stai cercando solo in una serie di formato uno, sai che è ordinato.
Multzo batean baino ezin duzu bazabiltza tamaina bat, badakizu, duela ordenatuta.
>> Allora sappiamo che la altre quattro sono indifferenziati.
>> Beraz, ondoren, badakigu hori Sailkatu beste lau.
Andiamo attraverso e vediamo che il valore.
Igaroko ditugu balio duten ikusiko dugu.
Torniamo indietro.
Goazen berriro.
Vedere quel valore di 5?
Ikusi 5 balio duten?
Diamo un'occhiata a questo.
Begirada bat hartuko dugu.
Confrontiamo a 3.
Konparatu dugu 3.
Sappiamo che è più grande di 3, quindi sappiamo che questo è risolto.
Badakigu baino handiagoa dela 3, beraz, badakigu hori dela ordenatuta.
Così ora sappiamo che i primi due vengono ordinati e gli ultimi tre non lo sono.
Beraz, gaur egun ezagutzen dugun lehen bi antolatuko dira, eta azken hiru ez dira.
>> Diamo un'occhiata alle 2.
>> 2 begirada bat hartuko dugu.
Per prima cosa controlliamo con 5.
Lehen egiaztatu dugu 5 batekin.
È meno di 5?
Dela 5 baino gutxiago?
Non è.
Ez da.
Quindi dobbiamo continuare a guardare verso il basso.
Beraz, goitik begiratzen mantendu behar dugu.
Poi si controlla 2 fuori 3.
Ondoren egiaztatu 2 3 off.
E 'meno?
Da baino gutxiago?
No.
No.
Quindi conoscere un 2 deve essere inserito nella parte anteriore e 3 e 5
Beraz, badakizu, 2 txertatuko behar dela Aurrealdean 3 eta sartu eta 5
entrambi devono essere spinto fuori.
biek bultzatu behar dira.
Farlo di nuovo con 6 e 4.
Berriro egin 6 eta 4.
E abbiamo appena mantenere il controllo in sostanza, dove abbiamo appena controlliamo, controllare, controllare.
Eta mantendu besterik ez dugu funtsean egiaztapena, non begiratu besterik ez dugu, egiaztatu, egiaztatu.
E fino a quando è nel giusto posizione, abbiamo tipo solo
Eta ondo egon arte posizio, mota besterik ez dugu
inserirla nella giusta posizione, che è dove il nome di provenienza.
txertatzeko eskuineko posizioa sartu, hau da, non bere izena zetorren.
>> Ecco, questo è solo l'algoritmo, pseudocodice di per sé, un po ',
>> Beraz, hori besterik ez algoritmoa da, pseudocode per se, mota,
su come avremmo implementare un insertion sort.
nola gauzatu genuke on txertatzeko ordenatu bat.
Pseudocodice è qui.
Pseudocode hemen.
E 'tutto on-line.
Online guztiak da.
Nessun problema se voi ragazzi siete cercando di copiare questo giù.
Ez duzu guys badira kezkak hau kopiatu behera nahian.
Così ancora una volta, la stessa cosa interrogo sarebbe la migliore e peggiori tempi di esecuzione
Beraz, berriro ere, bera question-- zer Onena eta txarrena runtimes litzateke
per insertion sort?
txertatzeko ordenatu egiteko?
E 'molto simile all'ultima domanda.
Oso azken galderaren antzekoa da.
Ti darò ragazzi, come, 30 secondi per pensare a questo.
Emango dizut mutil, bezala, 30 segundo hau pentsatzen baita.
>> OK Qualcuno ha voglia di dammi il runtime peggiore?
>> OK Norbaitek nahi eman dit exekuzio txarrena?
Già.
Bai.
>> PUBBLICO: n al quadrato.
>> Ikusleak: n karratu.
>> ANDI PENG: E 'n al quadrato.
>> ANDI Peng: Honez n karratu.
E perché è n quadrato?
Eta zergatik da n karratu da?
>> PUBBLICO: Perché in ordine inverso, si ha
>> Ikusleak: delako alderantzizko ordenan, duzu
passare attraverso n volte n, che è--
n aldiz bidez joan n, horrek is--
ANDI PENG: Sì, esattamente.
ANDI Peng: Bai, hain zuzen.
Così stessa cosa come nel bubble sort.
Burbuila ordena bezala gauza beraz bera.
Se questa lista è in ordine decrescente, sei
Zerrenda honetan bada beheranzko ordenan, zaren
andando a controllare la prima volta.
Lehenengo behin egiaztatu behar da.
E poi con ogni valore aggiunto, sei
Eta gero, behin balio gehigarri Oraindik
andando ad avere per verificare il rispetto ogni singolo valore, giusto?
egiaztatu behar dute joan aurka balio bakoitza, ezta?
E così tutto, si sta andando a fare una volte n passa un altro n passano, che
Eta beraz, bere osotasunean, ari egin zoazen n pass aldiz bat bestearen n pasatzen, eta horrek
è n quadrato.
N karratu.
Che cosa circa il caso migliore?
Zer Kasu onena buruz?
Già.
Bai.
>> Pubblico: n meno 1, perché la prima è già quadrato.
>> Ikusleak: n ken 1, zeren lehenengoa dagoeneko karratu da.
>> ANDI PENG: Quindi, chiudere.
>> ANDI Peng: Beraz, hurbil.
La risposta è in realtà n.
Erantzuna n da benetan.
Perché mentre il primo è ordinato, non può che actually--
Lehenengoa da berriz delako ordenatuta, agian ez, egia esan, hura
siamo appena stati fortunati, in questo esempio, che 2
besterik lucked dugu atera, in Adibidez, hori 2
è capitato di essere il numero più piccolo.
Gertatu kopuru txikiena izan dadin.
Ma non sarà sempre così.
Baina hori ez da beti horrela izan.
Se 2 è già ordinati all'inizio ma si guarda e c'è un 1 qui,
Dagoeneko 2 hasieratik ordenatuko badago baina begiratu eta ez da 1 hemen,
il 1 sta per urtarla.
1 errepidea da topo egingo.
E sta andando a finire per essere urtato comunque.
Eta nik Amaierara joan ari Mediaz aplikatzen zaie.
>> Così nel migliore dei casi, in realtà è solo andare a essere n.
>> Kasurik onenean ere, orain, egia esan, besterik ez da n izango da.
Se si dispone di 1, 2, 3, 4, 5, 6, 7, 8, sei
Baduzu 1, 2, 3, 4, 5, 6, 7, 8, zaren
andando a correre attraverso che tutta la lista una volta
to bidez exekutatu joan Zerrenda osoa behin
per controllare per vedere se va tutto bene.
egiaztatzeko behar dena fina bada ikusteko.
E 'chiaro a tutti a correre tempi di selezione come pure?
Denek lasterketak on argi dago Aukeraketa aldiz, bai?
So che sto passando questi veramente veloce.
Bidez noa ezagutzen dut oso azkar hauekin.
Ma basta sapere che se si conosce la concetti generali, si dovrebbe essere buona.
Baina besterik ez ezagutu ezagutu behar da kontzeptu orokor, ona izan behar duzu.
OK.
ONDO DA.
Quindi mi limiterò a darvi ragazzi forse, come, un minuto per parlare con i vostri vicini
Beraz, besterik ez dut eman mutilak, agian, bezala, Minutu bat zure bizilagunak hitz egin
su quelle che sono solo alcuni delle differenze principali
zer dira besterik batzuk Ezberdintasun nagusietako
tra questi tipi di sorta.
mota mota horien artean.
Andremo oltre che presto.
Egingo errepasatuko ditugu laster.
PUBBLICO: Oh, OK.
Ikusleak: Oh, OK.
ANDI PENG: Sì.
ANDI Peng: Bai.
OK.
ONDO DA.
Fresco, cerchiamo di riconvocare come classe.
Cool, dezagun reconvene klase bezala.
OK.
ONDO DA.
Quindi questa è stata una specie di domanda a risposta aperta, nel senso
Beraz, hau izan da mota bat zentzuan irekia question
che c'è un sacco di risposte.
Ba hori da, haiei erantzun asko.
E andremo su alcuni di loro brevemente.
Eta guk baino gehiago joan egingo horietako batzuk laburki.
Volevo solo farti ragazzi pensando a quello differenziato
Nahi dut you guys eskuratu zer duten desberdin pentsatzen
tutti e tre i tipi di sorta.
Hiru mota mota guztiak.
E ho sentito, anche, un grande interrogo ciò che merge sort fare?
Eta, entzun nuen, halaber, handi bat question-- zer batu ordenatu egiten?
Grande questione, perché è quello che stiamo coprendo prossimo.
Great galdera, hori delako hurrengo zer estaltzen ari gara.
>> Così merge sort è il un tipo che funziona
>> Beraz batu sort da zerbaitek funtzio
in modo molto diverso dagli altri tipi.
Beste era oso desberdinean.
Come voi potete see-- fece Davide che demo
You guys see-- ahal bezain zuen David egiten demo
dove ha avuto tutto il fresco rumori di vedere come unire
non cool guztia izan zuen batu ikusten zaratarekin
specie corse, come infinitamente più veloce rispetto agli altri due tipi?
moduko ran, bezala, infinituki Beste bi mota baino azkarrago?
OK.
ONDO DA.
Ecco, questo è perché merge sorta implementa che divide
Beraz, hori da batzea delako moduko arrail hori inplementatzen
e conquistare il concetto che abbiamo parlato molto in conferenza.
eta konkistatzeko kontzeptua dugu hitzaldian asko hitz egin du.
In questo senso che ci piace lavorare più intelligente, non di più, quando si divide
Lanera nahi dugun zentzu horretan smarter, ez gogorragoa, betiere zatitzen
e conquistare i problemi, e romperli giù, e poi metterli insieme,
eta arazo konkistatzeko, eta horiek apurtu behera, eta, ondoren, jarri elkarrekin,
buone cose accadono sempre.
Gauza ona da beti gertatuko.
>> Quindi il modo che si fondono lavori sorta essenzialmente
>> Beraz, modu bateratu batean, moduko funtsean lan egiten du
è che divide un matrice indifferenziati a metà.
da hori banatzen da erdia Sailkatu array.
E poi è ottenuto due metà di array.
Eta gero, zer bi multzo baten erdi lortu du.
E ordina solo quei due metà.
Eta bi erdi horiek ordenatzen besterik ez da.
Si continua a dividere a metà, in mezzo, a metà fino a quando tutto è ordinato
Mantentzen du, besterik gabe, erdia zatituz, in erdia, erdia dena ordenatuta dago arte
e quindi in modo ricorsivo mette tutto insieme.
eta orduan errekurtsiboki jartzen dena batera.
>> Ecco, questo è davvero astratto.
>> Beraz, benetan abstraktua da.
Quindi questo è solo un po 'di pseudocodice.
Hau Beraz pseudocode apur bat besterik ez da.
Questo fa senso in il modo in cui è in esecuzione?
Ez duela zentzurik ere modu exekutatzen ari da?
Quindi diciamo solo che si dispone di un array di n elementi, giusto?
Hargatik esaten bat behar duzu n elementu multzo, ezta?
Se n è inferiore a 2, si può tornare.
N 2 baino gutxiago bada, itzuli ahal izango duzu.
Perché sai che se c'è solo una cosa, deve essere ordinata.
Badakizu delako hori ez bada Gauza bat bakarrik, ordenatu egin behar da.
Altrimenti, si ordina la metà sinistra, e poi si ordina la metà di destra,
Bestela, ezkerreko erdia ordenatzeko duzu, eta, ondoren, eskuineko erdia ordenatzeko duzu,
e poi si uniscono.
eta gero batu.
>> Così, mentre che sembra davvero semplice, in realtà, a pensarci è
>> Beraz, hori itxura oso erraza bitartean, egia esan, ez da pentsatzen da
piuttosto difficile. Perché tu sei come, Beh, questo è tipo di esecuzione su se stessa.
zaila mota. Oraindik delako bezala, bai, hori da mota bera exekutatzen.
Destra?
Eskuin?
E 'in esecuzione su se stessa.
Honez bera exekutatzen.
Quindi, in questo senso, David toccato su ricorsione in classe.
Beraz, zentzu horretan, David tocado klasean errekurtsio gainean.
E questo è un concetto parleremo di più.
Eta hori kontzeptu bat da Gehiago buruz hitz egingo dugu.
E 'questo che, queste due linee qui, in realtà è solo il programma
Hori, bi lerro hauek egin Hemen, benetan programa besterik ez da
dicendogli di correre stesso con ingresso differente.
kontatzea bera exekutatzeko sarrerako ezberdinekin.
Quindi, piuttosto che correre con sé l'insieme di n elementi,
Beraz, baizik exekutatu bera baino n elementu osotasunean,
è possibile abbattere in la metà sinistra e la metà destra
Apurtu dezakezu behera sartu ezkerreko erdia eta eskuineko erdia
e quindi eseguirlo di nuovo.
eta, ondoren, berriro exekutatu.
>> E poi vedremo visivamente, perché io sono uno studente visivo.
>> Eta, ondoren, ikusiko dugu ikusmen, ikusiz ikasten a nagoelako.
Funziona meglio per me.
Niretzat hobeto funtzionatzen du.
Così vedremo un esempio visivo qui.
Beraz bisuala adibide bat bilatuko dugu hemen.
>> Diciamo che abbiamo un array, sei elementi, 3, 5, 2, 6, 4, 1, non filtrate.
>> Demagun array bat dugu, sei elementu, 3, 5, 2, 6, 4, 1, ez ordenatuta.
Va bene, c'è molto in questa pagina.
Ondo da, ez orri honetan, asko.
Quindi, se voi potete guardare il primo passo qui, 3, 5, 2, 6, 4, 1,
Beraz, you guys begiratu ahal bada Lehenengo hemen urrats, 3, 5, 2, 6, 4, 1,
è possibile dividere a metà.
banatu dezakezu erdia.
Hai 3, 5, 2, 6, 4, 1.
3, 5, 2, 6, 4, 1 daukazu.
Voi sapete che queste si aren't-- Non so se sono ordinati o no,
Badakizu horiek aren't-- duzu ez dakit ari ordenatuko edo ez bada,
in modo da mantenere la rottura giù, in mezzo, a metà, a metà, fino alla fine,
beraz, horiek hautsi behera mantendu behar dituzu, erdiak, erdiak, erdia ere, azkenean arte,
si dispone di un solo elemento.
bakarrik, elementu bat behar duzu.
E un elemento è sempre ordinato, giusto?
Eta elementu bat beti ordenatuko da, ezta?
>> Così sappiamo che il 3, 5, 2, 4, 6, 1, da soli, sono ordinati.
>> Beraz, badakigu hori 3, 5, 2, 4, 6, 1, berez, ordenatuko dira.
E ora siamo in grado di rimetterli insieme.
Eta orain, horiek jarri ahal izango dugu atzera elkarrekin.
Così sappiamo il 3, 5.
Beraz, badakigu 3, 5.
Abbiamo messo insieme quelli.
Horiek jarri dugu elkarrekin.
Sappiamo che è ordinato.
Badakigu hori ordenatuko.
I 2 è ancora lì.
2 da oraindik han.
Siamo in grado di mettere il 4 e il 6 insieme.
Jarri ahal izango dugu 4 eta 6 elkarrekin.
Sappiamo che questo è risolto, così abbiamo messo che, insieme.
Badakigu hori horrela antolatu, beraz, jarri dugu elkarrekin.
E il 1 c'è.
Eta 1 hor dago.
>> E poi basta guardare queste due metà proprio qui.
>> Eta gero, begiratu besterik ez bi erdi horiek hemen.
Avete il 3, 5, 2, 2, 3, 5.
3, 5, 2, 2, 3, 5 daukazu.
Si può solo confrontare la inizio di tutto.
Zuk bakarrik alderatu ahal du dena hasieratik.
Perché si sa che questo è ordinato e si sa che questo è risolto.
Dakizuenez hori ordenatuko delako eta badakizu, hori horrela antolatu.
Allora non c'è nemmeno bisogno di confrontare il 5, basta confrontare il 3.
Beraz, ondoren, ez duzu ere behar alderatu 5, alderatu duzu, besterik gabe, 3.
E il 2 è inferiore a 3, così sai 2 deve andare alla fine.
Eta 2 3 baino txikiagoa da, eta beraz, Dakizuenez 2 behar azkenean joan.
>> Stessa cosa là.
>> Gauza bera han.
Il 1 deve andare qui.
1-hemen joan behar.
E poi quando si va a mettere questi due valori,
Eta, ondoren, jarri denean joan Bi balio horiek elkarrekin,
si sa che questo è ordinato e si sa che quello è ordinato.
Dakizuenez hori horrela antolatu eta Badakizu hau da antolatuta.
Allora l'1 e il 2, la 1 è inferiore a 2.
Orduan, 1 eta 2, 1, 2 baino gutxiago.
Che ti dice che il 1 dovrebbe andare alla fine di questo
Hori esaten dizu 1 dela beharko honen amaieran joan
senza nemmeno guardare 3 o 5.
nahiz eta 3 edo 5 begiratu gabe.
E poi il 4, si può solo controllare, va bene qui.
Eta gero, 4, eta besterik dezakezu egiaztatu, eskuinera doan da hemen ere.
Non c'è bisogno di guardare il 5.
Ez daukazu 5 begiratzeko.
Stessa cosa con il 6.
6 berbera.
Voi sapete che il 6-- solo non ha bisogno di essere guardato.
Badakizu 6-- hori bakarrik ez du zertan begiratu behar da.
>> E così in questo modo, sei solo risparmiando
>> Eta beraz, modu horretan, zaren besterik zeuk aurrezteko
un sacco di passi quando si sta confrontando.
urrats asko denean alderatuz zaren.
Non c'è bisogno di confrontare ogni elemento contro altri elementi.
Ez daukazu guztietan konparatzeko beste elementu aurkako elementua.
Basta confrontare contro quelli che è necessario confrontare contro.
Direnak aurka alderatu besterik ez duzu konparatu aurka behar duzula.
Ecco, questo è tipo di un concetto astratto.
Beraz, kontzeptu abstraktu bat mota da.
Non preoccuparti se non è piuttosto si colpendo a destra ancora.
Kezkak ez bada nahiko duzu kolpatzeko eskubidea oraindik.
Ma in generale, questo è come un merge sort funziona.
Baina, oro har, hau da, nola batu ordenatu batean lan egiten du.
Domande, domande veloci, prima di passare?
Galderak, galderak azkar, mugitu aurretik I?
Già.
Bai.
>> PUBBLICO: Quindi lei ha detto che si prende 1, e quindi il 4 e il 6
>> IKUSLEEN: hartu duzula esan duzu 1 du, eta, ondoren, 4 eta 6
e metterli in.
eta jartzea ere.
Quindi non sono those-- non sono si guardarli
Beraz, ez dira horiek da, ez dira begira horiek zaude
come elementi separati, non come l'intero?
elementu bereizi, ez osotasun gisa?
ANDI PENG: Sì.
ANDI Peng: Bai.
Allora, cosa sta succedendo è che è fondamentalmente
Beraz, zer gertatzen ari duzu hori da, funtsean,
stanno creando una nuova matrice di zecca.
dira marka sorta berria sortzeko.
Così si sa che, qui, ho due array di dimensioni 3, giusto?
Beraz, badakizu, hemen, nik egin bi 3 tamaina arrayak, ezta?
Così si sa che il mio array ordinato deve avere sei elementi.
Beraz, badakizu, nire ordenatuko array beharra sei elementu dute.
Quindi basta creare un nuova quantità di memoria.
Beraz, sortu besterik ez duzu bat memoria kopuru berria.
Quindi sei un po 'come sperperare della memoria,
Oraindik, beraz, mota horretako nahi duzu oroimenaren parrastatzailea ere,
ma questo non ha importanza perché è così piccolo.
baina horrek ez du axola hain txikia delako.
Quindi si guarda al 1 e si guarda al 2.
Beraz, itxura 1 at duzu eta begiratu 2 at duzu.
E si sa che la 1 è inferiore a 2.
Eta ezagutzen duzun hori 1 2 baino gutxiago.
Così si sa che uno dovrebbe andare a l'inizio di tutte quelle.
Beraz, badakizu 1 joan behar horien guztien hasieran.
>> Non c'è nemmeno bisogno di guardare il 3 e il 5.
>> Nahiz eta ez duzu behar den 3 eta 5 begiratzeko.
Allora sai 1 va là.
Beraz, badakizu 1 doa han.
Poi è fondamentalmente recidere la 1.
Ondoren, funtsean, txuleta duzu off 1 du.
E ', come, morto per noi.
Da, atsegin, hildako guretzat.
Poi dobbiamo solo 2, 3, 5, e quindi 4 e 6.
Ondoren, besterik ez dugu 2, 3, 5, eta, ondoren, 4 eta 6.
E poi si sa che, si confrontare il 4 e 2,
Eta gero, badakizu, alderatu 4 eta 2,
oh, il 2 dovrebbe andare in là.
Oh, 2 han joan behar.
Così si plop il 2 verso il basso, si chop off.
Beraz, 2 behera plop duzunean, txuleta duzu off.
Allora avete appena il 3 e il 5 in 4 e 6.
Beraz, gero, besterik ez duzu 3 eta 4 eta 6 5 du.
E basta tenere tagliare fuori fino a quando li metti nella matrice.
Eta besterik gabe, gorde duzun Tajadura off horiek jarri arte array.
>> PUBBLICO: Quindi sei sempre solo confrontando il [incomprensibile]?
>> IKUSLEEN: Oraindik besterik beti [INAUDIBLE] alderatuz?
>> ANDI PENG: Esattamente.
>> ANDI Peng: Zehazki.
Quindi, in questo senso, si è solo il confronto, in sostanza,
Beraz, zentzu horretan, zaren besterik alderatuz, funtsean,
un numero contro l'altro numero.
Beste zenbakia aurka zenbaki bat.
E perché non si sa che è ordinato, è
Eta badakizu delako Dela ordenatuta, zuk
non c'è bisogno di guardare attraverso tutti i numeri.
ez dute begiratu bidez zenbaki guztiak.
Basta guardare il primo.
Besterik ez duzu lehenengoa begiratzeko.
E allora si può solo plop giù, perché non si sa
Eta gero, besterik ez plop duzu horiek behera, badakizu delako
essi appartengono dove devono appartenere.
non sartzen behar dutela sartzen dira.
Già.
Bai.
Bella domanda.
Ona galdera.
>> E poi se qualcuno di voi sono un po 'ambizioso,
>> Eta gero, edozein bada dira pixka bat, asmo handiko,
sentitevi liberi di guardare a questo codice.
doan, kode hau begiratu sentitzen.
Questo è in realtà la realizzazione fisica
Hau da, benetan ezartzeko fisiko
di come avremmo scrivere merge sort.
sort batu nola idatzi nahi dugu.
E si può vedere, è molto breve.
Eta ikusi ahal izango duzu, oso laburra da.
Ma le idee dietro esso sono piuttosto complessi.
Baina atzean ideiak nahiko konplexuak dira bertan.
Quindi, se avete voglia di disegnare questo fuori nel vostro lavoro stasera, non esitate a.
Beraz, hau marrazketa out sentitzen bazara Zure etxeko lanak gaur gauean ere, aske sentitzen.
>> OK.
>> ONDO DA.
Davide è andato anche su questo in conferenza.
Beraz, David ere hau baino gehiago joan hitzaldian.
Quali sono i migliori caso tempi di esecuzione, peggiori tempi di esecuzione,
Zeintzuk dira kasurik onenean runtimes, txarrena kasuan runtimes,
e i tempi di esecuzione previsti di merge sort?
eta espero merge sort runtimes du?
Un paio di secondi per pensare.
Pare segundo bat pentsatzeko.
Questo è abbastanza duro, ma tipo di intuitivo se ci pensate.
Hau da, nahiko gogorra da, baina mota intuitiboa iruditzen zaizu bada.
Tutto ok.
Ados.
>> AUDIENCE: E 'il caso peggiore n log n?
>> IKUSLEEN: da txarrena kasuan n log n?
ANDI PENG: Esattamente.
ANDI Peng: Zehazki.
E perché è n log n.
Eta zergatik n log n.
>> PUBBLICO: Non è perché diventa esponenzialmente più veloce,
>> Ikusleak: Ez da delako esponentzialean azkarrago bihurtzen,
quindi è come una funzione di tale invece di essere semplicemente n
beraz, hori funtzio bat bezala ordez, soilik n izatearen
quadrato o qualcosa del genere?
karratu edo zerbait?
ANDI PENG: Esattamente.
ANDI Peng: Zehazki.
Quindi la ragione per cui la runtime su questo è log n
Beraz, zergatik exekuzio honetako n log da
n è quello che si sono perchè-- facendo in tutti questi passaggi?
n da delako zer egiten ari zaren Urrats guztiak egiten?
Stai solo tagliare a metà, giusto?
Ari zara Tajadura erdia, ezta?
E così, quando stiamo facendo la log, tutto quello che sta facendo
Eta beraz, ez gabiltza eginez saioa, egiten ari da hori guztia
è dividere un problema a metà, a metà, a metà, in più metà.
da arazo bat erditik zatitu, erdia, erdia, halves gehiagotan.
E in questo senso, si può tipo di eliminare il modello lineare
Eta, zentzu horretan, mota egin ahal izango dituzu eredu lineala kentzeko
che abbiamo usato.
Nik ez dugula izan erabiliz.
Perché quando si taglia cose in mezzo, si tratta di un registro.
Denean mozten delako zatian gauzak, egunkari bat da.
Questo è solo il matematico modo di rappresentarlo.
Hori besterik matematikoak hura irudikatzeko modu.
>> E poi finalmente, alla fine, si è solo fare un ultimo passaggio attraverso
>> Eta, azkenik, bukaeran, zaren besterik bidez azken pass bat egiteko
a mettere tutti in ordine, giusto?
horiek guztiak jarri ahal izateko, ezta?
E così, se devi solo controllare una cosa, che è n.
Eta, beraz, izan besterik ez bada egiaztatu gauza bat, hori da n.
E così sei tipo di moltiplicando i due insieme.
Eta beraz Oraindik motatako bi elkarrekin biderkatuz.
Quindi è come se hai quella finale verificare la presenza di n per quaggiù con un log di n
Beraz, lortu duzun bezala final hori Hemen behera N n log batekin egiaztatu
quassù.
Hemen eman.
E se si moltiplicano loro, questo è n log n.
Eta biderkatu baduzu horiek, hori nn saioa.
>> E così il caso migliore e peggiore caso e atteso sono tutti n log n.
>> Eta, beraz, kasu onena eta txarrena Kasu eta espero diren guztiak nn saioa.
E 'anche come un altro tipo.
Honez gain, beste edozein bezalakoa.
E 'come ordinamento per selezione nel senso che
Sail moduko bezalakoa da egiten duten zentzuan
non importa che cosa il vostro elenco è, è solo andare
Ez du axola zer zure Zerrenda da, besterik ez da joan
per fare la stessa cosa ogni volta.
gauza bera aldi bakoitzean bakarra egin.
OK.
ONDO DA.
Così come voi potete vedere, anche se il genere che siamo passati through-- n
Beraz Ikus dezakezuenez bezala, nahiz eta garela, bidez n desagertu dut ordenatzen
squadrato, non è molto efficiente.
karratu, ez da oso eraginkorra.
E anche questo registro n n è non il più efficiente.
Eta nahiz eta honek n log n dago ez eraginkorrenak.
Se voi siete curiosi, c'è meccanismi di ordinamento
You guys bitxia bada, moduko mekanismoak ez dago
che sono così efficienti che siano quasi sostanzialmente piatto nel runtime.
direla, beraz, eraginkorra ari dira Ia funtsean laua exekuzio batean.
>> Hai qualche log n di.
>> Nik log n en batzuk lortu duzu.
Hai qualche log log n di.
Lortu duzu log log n en batzuk.
Noi non tocchiamo su di loro in questa classe in questo momento.
Ez dugu, gainean ukitu Klase honetako oraintxe.
Ma se voi siete curiosi, sentitevi liberi di Google, che cosa è
Baina zuk mutil bitxi badira, sentitzen free to google, zer da
i meccanismi di ordinamento più efficienti.
ordenazio-mekanismoak eraginkorrena da.
Non lo so, ci sono alcuni tra quelli veramente divertenti,
Ez dakit, ez dira benetan dibertigarria batzuk ere bai,
like-- c'è qualche davvero quelli divertenti che le persone fanno.
antzekoak ez batzuek benetan Dibertigarria bai pertsonak osatzen duten.
E ti chiedi come mai pensato.
Eta galdetzen duzu nola dauden inoiz pentsatu.
Così Google, se avete un po 'di ricambio tempo, su, quali sono alcuni modi divertenti
Beraz, google, aisialdian eta badituzu denbora, on, zer dira modu dibertigarri batzuk
che people-- nonché efficienti persone ways--
Hori jende baita ways-- pertsona eraginkorra
sono stati in grado di attuare i tipi.
dute era ezartzeko gai izan dira.
OK.
ONDO DA.
Ed ecco un po grafico a portata di mano.
Eta hemen taula gutxi erabilgarri bat besterik ez da.
So tutto di te, prima che quiz 0, sarà nella vostra camera probabilmente cercando
Guztiak ezagutzen dut, galdetegi hori 0 aurretik, izango da zure gelan izango da, seguruenik, dudarik
di memorizzare quello.
Hori memorizatzeko.
Ecco, questo è bello in là per voi ragazzi.
Beraz, hori da polita hor zaudete.
Basta non dimenticare la logica che made-- perché quei numeri si verificavano.
Just ez ahaztu logika made-- dagoela zergatik zenbaki horiek gertatzen ari.
Se stai sempre perso, basta fare Assicuratevi di sapere quali sono i tipi sono.
Duzu beti galduta bazabiltza, besterik egin ziurtatu badakizu zer ordenatzen dira.
E si può correre attraverso loro nella vostra mente
Eta exekutatu dezakezu bitartez Zure gogoan horiek
di capire perché quelli le risposte sono quelle risposte.
irudikatu zergatik horiek erantzunak erantzun horiek dira.
>> Tutto ok.
>> Ados.
Quindi stiamo andando a spostare on, infine, per la ricerca.
Beraz, mugitu joan , azkenik, irizpide horiek emateko.
Perché, come quelli di voi che hanno letto il pset,
Duzuenontzat bezala delako Izan pset irakurri duten,
la ricerca è anche parte di Il problema di questa settimana pone.
bilatzen da, era berean, parte aste honetan arazo ezartzen.
Ti verrà chiesto di implementare due tipi di ricerca.
Ezartzea eskatzen dizu bi bilaketa mota.
Uno è una ricerca lineare e uno è una ricerca binaria.
One bilaketa lineala da eta Bilaketan bitar bat da.
>> Così la ricerca lineare è abbastanza facile.
>> Beraz, bilaketa lineala oso erraza da.
Hai voglia di cercare elemento di una lista per vedere se si ottiene.
Elementu bilatu nahi besterik ez duzu Zerrenda bat lortzen baduzu ikusteko.
Devi solo scorrere.
Besterik ez duzu bidez batetik bestera joateko.
E se è uguale a qualcosa, si può solo tornare, giusto?
Eta zerbait berdinen badu, besterik dezakezu itzuliko da, ezta?
Ma quello che noi siamo più interessato a parlare
Baina hori gehien gaude buruz hitz egiten interesa
è ricerca binaria, a destra, che è la dividere e conquistare il meccanismo che
bilaketa bitarra da, eskubidea, hau da, zatitzea eta konkistatzeko mekanismo
David stava dimostrando a lezione.
David zen hitzaldian erakutsiz.
>> Ricordate l'esempio rubrica telefonica che continua a portare in su,
>> Gogoratu telefono book adibidez zuela gora jarriz mantentzen,
quello che tipo di fatica un po 'in questo anno passato,
mota horretako borrokatu zuen batak azken urte honetan pixka bat,
dove si divide il problema a metà, a metà, a metà, ancora e ancora,
non arazoa zatitzen erdia, erdiak, erdia ere, behin eta berriro,
fino a trovare quello che stai cercando?
da zer bilatzen ari zaren aurkitu arte?
E tu hai il tempo di esecuzione anche di questo.
Eta lortu duzun horren exekuzio baita.
E si può vedere, è molto più efficienti
Eta ikusi ahal izango duzu, da nabarmen eraginkorragoa
rispetto a qualsiasi altro tipo di ricerca.
bilaketa mota beste edozein baino.
>> Quindi il modo che saremmo andati su l'attuazione di una ricerca binaria
>> Beraz, modu horri buruz genuke joan bilaketa bitarra bat gauzatzeko
è, se avessimo un array, indice 0 a 6, sette elementi,
da, array bat izan badugu, indizea 0 eta 6, zazpi elementu,
possiamo guardare al centro, a destra- sopra scusate, se la nostra domanda first--
erdian dezakegu begiratu, eskuinera Barkatu, gure galdera izanez gero lehen aukera
se vogliamo porre la domanda di, fa l'array contiene l'elemento 7,
galderari galdetu nahi badugu, ez du array eduki 7ko elementua,
ovviamente, essendo esseri umani, e avendo come una serie di piccole, è facile per noi
jakina, gizakiak izateagatik, eta beharrik gisa horretako txiki bat, guretzat erraza da
dire di sì.
bai esateko.
Ma il modo per implementare un binario ricerca sarebbe di guardare al centro.
Baina bidean bitar bat ezartzeko Bilaketa-erdian begiratu litzateke.
>> Sappiamo che l'indice 3 è mezzo, perché
>> Badakigu indizea 3 dela erdian, garelako
che ci sono sette elementi.
Badakizu zazpi elementu daude.
Cosa 7 diviso 2?
Zer 7 2 banatuta?
Si può recidere quel qualcosa in più 1.
Txikitu dezakezu off extra 1 dela.
Hai 3 nel mezzo.
Lortu duzu 3 erdian.
Così è array di 3 pari a 7?
Beraz, 3-sorta 7 berdina da?
Non è, giusto?
Ez da, ezta?
Ma possiamo fare un paio di controlli.
Baina egiaztapen pare bat egin ahal izango dugu.
È serie di 3 o inferiore a 7 è matrice di 3 superiore a 7?
3 7 baino gutxiago edo array da 3 multzo 7 baino handiagoa da?
>> E sappiamo che è meno di 7.
>> Eta badakigu 7 baino txikiagoa dela.
Quindi sappiamo che, oh, si deve non essere nella metà sinistra.
Beraz, badakigu, ai, onartu beharra dago Ez ezkerreko erdia izango.
Sappiamo che deve essere nella metà destra, giusto?
Badakigu hori izan behar da eskuineko erdia da, ezta?
Così possiamo solo recidere la metà della matrice.
Beraz, besterik ez dugu txikitu daiteke off array erdia.
Non hanno nemmeno bisogno di guardare più.
Ere ez dugu nahi ere begira jada.
Perché sappiamo che metà del nostro problem--
Ezagutzen dugulako dela gure arazoa erdia
sappiamo che la risposta è in la metà destra del nostro problema.
ezagutzen dugun erantzuna da eskubidea gure arazoaren erdia.
Quindi ci limitiamo a guardare adesso.
Beraz, hori begiratu besterik ez dugu orain.
>> Ora diamo un'occhiata al metà di ciò che resta.
>> Beraz, orain begiratu at dugu zer utzi erdian.
Tale indice 5.
Indize hori 5.
Facciamo di nuovo lo stesso controllo e vediamo che è più piccolo.
Check bera berriro egiten dugu eta ikusi genuen txikiagoa dela.
Quindi guardiamo a sinistra di quello.
Beraz, hori ezkerreko begiratzen dugu.
E poi vediamo che il check.
Eta gero, check dela ikusten dugu.
È il valore della matrice di Indice 4 pari al 7?
Array balioa da indizea 4 7 berdina?
Esso è.
Da.
Così possiamo tornare vero, perché abbiamo trovato il valore della nostra lista.
Beraz, itzultzeko egia esan daiteke, izan ere, Gure zerrendan balioa aurkitu dugu.
Fa il modo in cui ho passato che ha senso per tutti?
Bidean zehar joan nintzen egiten du make denek zentzu horretan?
OK.
ONDO DA.
Ti darò ragazzi forse, come, tre, quattro minuti per capire
Emango dizut mutil agian, bezala, Hiru, lau minutu irudikatu nahi
come pseudocodice questo.
hau nola pseudocode asmoz.
>> Quindi immagino ti ho chiesto di scrivere un funzione chiamata di ricerca () che ha restituito
>> Beraz, imajina bat idazteko eskatu dizut Bilaketa funtzioa izeneko () itzulia
un valore, un valore booleano, questo era vero o false-- come,
balioa, balio boolear bat, zela egia edo gezurra bezala,
vero se avete trovato il valore, falso se non l'avete fatto.
Egia aurkitu baduzu balio, faltsua ez baduzu.
E allora tu eri passato nel valore
Eta gero zinen balioa gainditu duzu
erano alla ricerca di valori, che in è il array-- oh, ho sicuramente messo
ziren bila balioak, sartu bertan dago, array Oh, zalantzarik gabe jarri dut
che nel posto sbagliato.
okerreko lekuan dagoela.
OK.
ONDO DA.
In ogni modo, che dovrebbe avere stato a destra dei valori.
Anyways, hori behar dute balioak eskubidea izan.
E poi int n è il numero di elementi di tale matrice.
Eta gero, int n kopurua da Array horretan elementuen.
Come si va a provare a pseudocodice che problema?
Nola litzateke saiatzen joan arazo hori pseudocode nahi?
Ti darò ragazzi come tre minuti per farlo.
Bezalako mutil emango dizut Hiru minutu horretarako.
No, penso che ci sia only-- sì, ce n'è uno proprio qui.
Ez, uste dut ez da sor baitezakete Bai, ez eskuineko bat sortu da hemen.
PUBBLICO: Posso?
Ikusleak: Can I?
ANDI PENG: Sì, lo avete ottenuto.
ANDI Peng: Bai, zuk lortu nuen.
È che il lavoro?
Lan hori?
Ok bello.
Ados, cool.
>> OK.
>> ONDO DA.
Tutti i ragazzi di destra, noi siamo andando a frenare in.
Eskubidea guys guztiak, gaude rein aldera joan.
OK.
ONDO DA.
Quindi assumiamo noi abbiamo questa bella poco array con n valori in esso.
Beraz, bere gain hartuko lortu dugu eder hau n bertan balioak array gutxi.
Non ho fatto disegnare le linee.
Ez nuen marrak marrazteko.
Ma come potremmo fare per cercando di scrivere questo?
Baina, nola litzateke joan gara hau idazten saiatzen?
Qualcuno ha voglia di dammi la prima linea?
Norbaitek nahi den eman zidan lehen lerroan?
Se volete darmi la prima linea di questo pseudocodice.
Niri emateko lortu nahi baduzu pseudocode hau lehen lerroan.
>> PUBBLICO: [incomprensibile]
>> Ikusleak: [INAUDIBLE]
PUBBLICO: Che ci si vuole iterare through--
Ikusleak: litzaidake nahi duzu bestera joateko bitartez
PUBBLICO: Solo un altro per il ciclo?
Ikusleak: Just beste begizta for?
PUBBLICO: --per.
Ikusleak: --for.
>> ANDI PENG: Quindi questo è un po 'complicato.
>> ANDI Peng: Beraz, hau da, pixka bat delikatua.
Pensate about-- vuoi continuare a correre questo ciclo
Pentsatu nahi duzun naizenean begizta hau martxan mantentzea
più e più volte fino a quando?
behin eta berriro noiz arte?
>> AUDIENCE: Fino a quando il [incomprensibile] valore è uguale a quel valore.
>> Ikusleak: [INAUDIBLE] arte balio balio berdina da.
ANDI PENG: Esattamente.
ANDI Peng: Zehazki.
Così si può in realtà solo write-- possiamo anche semplificare più.
Beraz, ez duzu besterik ez write-- duzu nahiz eta ezin dugu sinplifikatzen da gehiago.
Possiamo solo fare un ciclo while, giusto?
Bakarrik egin ahal izango dugu berriz, begizta bat, ezta?
Così si può solo avere loop-- sappiamo che è un po '.
Beraz, besterik ez duzu loop Ezagutzen dugun bitartean bat dela.
Ma per ora, sto andando per dire "loop" - con che cosa?
Baina oraintxe, noa zer bidez - "begizta" esatea?
Loop until-- ciò che è la nostra condizione finale?
Loop until-- zer da Gure bukatzen baldintza?
Credo di aver sentito.
Uste dut entzun nuen.
Ho sentito qualcuno dire che.
Norbaitek esan entzun nuen.
>> Pubblico: Valori equivale a metà.
>> Ikusleak: Balioen berdinen erdialdera.
ANDI PENG: Dillo ancora.
ANDI Peng Berriz esaten da.
PUBBLICO O, fino a quando la valore che si sta cercando
Ikusleak: Edo, arte bilatzen ari zaren balio
per è uguale al valore medio.
erdiko balioa berdina da.
>> ANDI PENG: Che cosa se non è lì dentro?
>> ANDI Peng: ez da han ere badago?
Che cosa succede se il valore che si sta cercando perché non è in realtà in questo array?
Zer gertatuko da bilatzen ari zaren balioa ez da benetan array honetan?
PUBBLICO: Si ritorna 1.
Ikusleak: itzultzeko duzu 1.
>> ANDI PENG: Ma cosa vogliamo ciclo finché se abbiamo una condizione?
>> ANDI Peng: Baina, zer egin nahi dugu begizta baldintza bat behar badugu arte?
Già.
Bai.
>> PUBBLICO: Fino a quando non c'è un solo valore?
>> Ikusleak: arte ez da balio duen bakarra?
ANDI PENG: è possibile ciclo until-- in modo da sapere che sei
ANDI Peng: You can amaitzen da until-- beraz badakizu zarela
avrà un valore massimo, giusto?
Gehienez balio bat izan da, ezta?
E si sa che si sta andando avere un valore minimo, giusto?
Eta hori ari zaren badakizu min balio bat, eskubidea dute?
Perché anche, questo è qualcosa Ho dimenticato di dire prima,
Halaber, hori zerbait delako Aurretik esatea ahaztu zait,
che qualcosa che è critico su ricerca binaria
Zerbait hori, bilaketa bitarra buruz kritikoak
è che l'array è già ordinato.
da zure array ordenatuko dagoeneko.
Perché non c'è modo di fare questo se sono valori solo casuali.
Zeren eta ez dago egiteko modu hau besterik ausazko balioak ari dira.
Non sai se uno è maggiore dell'altro, giusto?
Zuk ez dakizu bat bada bestea baino handiagoa da, ezta?
>> Così sapete che il vostro max e i tuoi minuti sono qui, giusto?
>> Beraz, badakizu, gehiengo hori eta Zure mins hemen dira, ezta?
Se avete intenzione di essere regolare il tuo massimo nei tuoi minuti e le mid--
Zuk be egokituz joan bazabiltza Zure max zure mins eta mid-- batean
facciamo solo assumere la tua valore medio è qui-- giusto
Demagun, besterik gabe, zure erdialdean balio hementxe da
si sta andando a fondo ciclo fino a quando il minimo è
ari zaren, funtsean begizta zure minimoa izan arte
più o meno come il tuo massimo, a destra, o se il vostro max non è lo stesso del vostro min.
Zure max gisa berean, eskuineko edo buruz Zure max ez da zure min berdina bada.
Destra?
Eskuin?
Perché quando ciò accade, si sa che hai finalmente colpito lo stesso valore.
Hori gertatzen denean, zeren, badakiela Nik azkenean hit balio bera izango dituzu.
Così si vuole fino a quando il ciclo min è inferiore o uguale a-- oops,
Beraz, zure min arte begizta nahi duzu txikiago edo berdin trabatzen zaie da,
non meno di o uguale a, l'altro modo around-- max è.
ez baino edo gutxiago, Beste bada inguruan max modu bat da.
>> Fatto che ha senso?
>> Hori egin zuen zentzurik?
Ho preso un paio di tentativi per ottenere tale diritto.
Gutxi saiatzen hartu dut eskubide hori lortu ahal izateko.
Ma fino a quando il ciclo valore massimo è essenzialmente quasi meno
Baina begizta gehiengo balio arte da, funtsean, ia gutxiago
o uguale al minimo, giusto?
Baino edo zure gutxieneko berdina, ezta?
Questo è quando si sa che hai convergenti.
Orduan badakizu duten konbergenteen duzun.
PUBBLICO: Quando sarebbe il vostro massimo valore sia inferiore al minimo?
Ikusleak: Zure gehienez litzateke balio izan gutxienekoa baino txikiagoa?
ANDI PENG: Se si mantiene adattandolo, che
ANDI Peng: duzula mantentzen bada egokituz, eta horrek
è quello che stiamo andando di fare in questo.
da zer goaz honetan beharreko egiten.
Questo fa senso?
Ez duela zentzurik?
Minima e massima sono solo interi che siamo probabilmente
Gutxieneko eta gehienezko besterik ez dira hori seguruenik gara integers
andando a voler creare a mantenere traccia di dove stiamo cercando.
nahi joan den mantentzeko sortu nahi non bilatzen ari gara pista.
Perché esiste la matrice indipendentemente da quello che stiamo facendo.
Array existitzen delako zer egiten ari garen kontuan hartu gabe.
Come, non siamo in realtà fisicamente tagliando l'array, giusto?
Bezala, ez gara benetan fisikoki Array moztu, ezta?
Stiamo solo regolando dove stiamo cercando.
Zu besterik egokituz dugu non bilatzen ari gara.
Questo fa senso?
Ez duela zentzurik?
>> PUBBLICO: Sì.
>> IKUSLEEN: Bai.
>> ANDI PENG: OK.
>> ANDI Peng: OK.
Quindi, se questa è la condizione per il nostro ciclo, cosa vogliamo all'interno di questo ciclo?
Beraz, gure begizta baldintza bada, zer egin begizta honen barruan, nahi dugu?
Che cosa abbiamo intenzione di mancare di fare?
Zer ari gara faltako den egin?
Quindi in questo momento, abbiamo max e min, a destra,
Beraz, oraintxe bertan, lortu dugu Gehienez bat eta min bat, eskubidea,
probabilmente creato qui da qualche parte.
ziurrenik sortu up hemen nonbait.
Stiamo andando a voler probabilmente per trovare una via di mezzo, giusto?
Ziurrenik nahi goaz erdian, eskuineko aurkitzea?
Come facciamo a essere in grado di trovare il mezzo?
Nola egingo dugu hori izango da gai erdialdera aurkitzea?
Qual è il mathematical--
Zer da mathematical-- du
PUBBLICO: Max Plus min diviso per 2.
Ikusleak: Max plus 2 banatuta min.
ANDI PENG: Esattamente.
ANDI Peng: Zehazki.
Questo fa senso?
Ez duela zentzurik?
E voi ragazzi vedo perché noi non solo use-- perché abbiamo fatto questo
Eta ikusten duzu guys zergatik dugu ez besterik use-- zergatik egin dugu
invece di fare solo n diviso 2?
ordez egiteko besterik N 2 banatuta?
È perché n è un valore che sta andando a rimanere lo stesso.
Da n balio bat dagoelako hori bera lo egingo.
Destra?
Eskuin?
Ma, come registriamo il nostro minimo e valori massimi, che stanno andando a cambiare.
Baina gure gutxieneko egokitu dugu eta gehieneko balioak, ari dira aldatu egingo da.
E di conseguenza, il nostro mezzo sta per cambiare.
Eta, ondorioz, gure erdialdera da gehiegi aldatuko.
Ecco perché vogliamo per fare questo qui.
Beraz, horregatik nahi dugu eskubide hori egin hemen.
OK.
ONDO DA.
>> E poi, ora che abbiamo trovato our-- sì.
>> Eta gero, orain dela aurkitu dugu our-- bai.
>> PUBBLICO: Solo un rapido interrogo quando si dice min e max,
>> Ikusleak: Just question-- azkar bat denean min eta max esan duzu,
stiamo assumendo che è già ordinato?
dira suposatuz dugun ordenatuko dagoeneko ez da?
>> ANDI PENG: Sì, che in realtà è un precondizione per una ricerca binaria,
>> ANDI Peng: Bai, hori da benetan bat bilaketa bitarra bat izateko baldintza,
che dovete sapere è ordinato.
ordenatuko da jakin behar duzula.
È per questo tipo, si scrive nella tua problema posto davanti la ricerca binaria.
Hori dela-eta, ordenatu, idazten duzun zure Arazoa zure bilaketa bitarra aurretik ezarri.
OK.
ONDO DA.
Quindi, ora che sappiamo dove il nostro punto centrale è, che cosa vuoi fare qui?
Beraz, gaur egun ezagutzen dugun erdigunea hau da, hemen zer egin nahi duzu?
>> PUBBLICO: Vogliamo confrontare che all'altra.
>> Ikusleak: konparatu nahi dugu beste bat dela.
ANDI PENG: Esattamente.
ANDI Peng: Zehazki.
Quindi si sta andando a confrontare metà di valore, giusto?
Beraz ari alderatu zoazen balio erdialdean, ezta?
E che cosa fa che raccontano noi quando confrontiamo?
Eta zer esango du gurekin denean konparatu?
Che cosa vogliamo fare dopo?
Zer gero zer egin nahi dugu?
>> AUDIENCE: Se il valore è più grande che la metà, vogliamo tagliare fuori.
>> Ikusleak: balio handiagoa bada erdialdean baino, moztu off nahi dugu.
ANDI PENG: Esattamente.
ANDI Peng: Zehazki.
Quindi, se il valore è maggiore che la metà, siamo
Beraz balio handiagoa bada erdialdean baino, gaude
intenzione di voler cambiare questi Maxes minimo e, giusto?
horiek aldatu nahi joan gutxieneko eta maxes, ezta?
Che cosa vogliamo cambiare?
Zer aldatu nahi dugu?
Quindi, se conosciamo il valore è da qualche parte nel sito, cosa dobbiamo cambiare?
Beraz baldin badakigu balioa da nonbait Hemen ere, zer egiten duzu aldatu dugu?
Noi vogliamo cambiare il nostro minima per essere a metà, giusto?
Gure aldatu nahi dugu gutxieneko erdialdean izango da, ezta?
E poi il resto, se è in questo mezzo, che cosa vogliamo cambiare?
Eta gero beste, da hau ere bada erdia, zer aldatu nahi dugu?
>> PUBBLICO: Il tuo massimo.
>> Ikusleak: Zure gehienez.
ANDI PENG: Sì.
ANDI Peng: Bai.
E poi si sta solo andando per mantenere looping, giusto?
Eta gero, besterik ez zaren joan , eskuineko begizta mantentzeko?
Perché ora, dopo una iterazione attraverso, hai un max qui.
Orain delako, iterazio ondoren bidez, lortu duzun max a hemen.
E poi si può ricalcolare un mid.
Eta gero, Mid a Birkalkulatu dezakezu.
E poi si può confrontare.
Eta gero alderatu dezakezu.
E si sta andando a andare avanti fino a quando i minuti e le Maxes
Eta zu jarraitzea joan mins eta maxes arte
hanno sostanzialmente convergenti.
funtsean konbergenteen.
E questo è quando si sa che hai colpito alla fine di esso.
Eta hori da, badakiela hit duzun da amaieran.
E neanche lo avete trovato non si dispone a quel punto.
Eta bai aurkitu duzula da edo ez duzu puntu horretan.
>> Questo senso per tutti?
>> Ez du hori zentzurik denek nahi?
OK.
ONDO DA.
Questo è abbastanza importante, perché avrete
Hau da, nahiko garrantzitsua, you beharko duelako
scrivere questo nel codice stasera.
hau idatzi zure kodea gauean.
Ma voi ragazzi avete un buon senso di ciò che si dovrebbe fare,
Baina nahiko ona izan duzu guys zer egiten egon behar duzu zentzua,
che è buono.
eta hori ona da.
OK.
ONDO DA.
Quindi abbiamo circa sette minuti dalla fine sezione.
Beraz, zazpi lortu dugu minutu geratzen atalean.
Quindi stiamo andando a parlare di questo pset che faremo.
Beraz, hitz buruz pset hau egiten ari garela.
Così il pset è diviso in due metà.
Beraz pset bi zatitan banatuta dago.
Il primo tempo coinvolge attuazione di un ritrovamento
Lehen erdian dakar Aurkikuntza bat gauzatzeko
in cui si scrive una ricerca lineare, un ricerca binaria, e un algoritmo di ordinamento.
bertan, bilaketa lineala idatzi duzu, a bilaketa bitarra, eta ordena bildu bat.
>> Quindi questa è la prima tempo in un pset dove
>> Beraz, hau da lehena pset bat non denbora
saremo dando ragazzi ciò che è chiamato codice di distribuzione, che è il codice
you guys emanez izango dugu zer deitzen banaketa kodea, eta kode da
che abbiamo pre-scritta, ma appena lasciato alcuni pezzi off
dugu pre-idatzitako, baina besterik pieza batzuk utzi
per finire di scrivere.
idatziz amaitzeko behar duzu.
Quindi ragazzi, quando si guarda a questo codice, si potrebbe ottenere davvero spaventato.
Beraz, you guys begiratzen honetan duzu kodea, baliteke urratsak benetan beldur.
Se sei proprio come, ahh, ho non so cosa che sta facendo,
Zu besterik nahi baduzu, ahh, I ez dakit zer da hori egiten,
Non lo so, come, che sembra così complicato, ahh, rilassatevi.
Ez dakit, bezala, badirudi hain konplexua, ahh, erlaxatzeko.
Va bene.
Ondo da.
Leggere le specifiche.
Irakurri zehaztapenak.
Le specifiche vi spiegherà esattamente ciò che tutti questi programmi stanno facendo.
Zehaztapenak izango duzu azaldu zehazki zer programa horiek guztiak egiten ari dira.
>> Ad esempio, è un programma generate.c che verrà con il vostro pset.
>> Adibidez, generate.c programa bat da Egingo zure pset etortzen.
In realtà non è necessario toccare, ma si dovrebbe capire che cosa sta facendo.
Egia esan, ez duzu ukitu, baina zer egiten ari da ulertu behar duzu.
E generate.c, tutto ciò che sta facendo è o generazione di numeri casuali
Eta generate.c, guztiak egiten ari da bai ausazko zenbakiak sortuz
oppure si può dare un seme, come un numero predisposto che ci vuole,
edo, eman dezakezu hacia, bat bezala hitzartutako kopurua hartzen duela,
e genera più numeri.
eta zenbaki gehiago sortzen ditu.
Quindi non c'è un modo specifico per implementare generate.c in cui
Beraz, ez dago modurik zehatz bat da generate.c ezartzeko eta bertan
si può solo fare un po 'di numeri per testare le vostre altri metodi su.
, egin dezakezu zenbaki-sorta bat Zure bestelako metodoak probatzeko nahi da.
>> Quindi, se si voleva, per esempio, testare la vostra scoperta,
>> Beraz, nahi izanez gero, for Adibidez, zure aurkituko probatzeko,
si vorrebbe eseguire generate.c, generare un po 'di numeri,
generate.c exekutatu nahi zenuke, zenbaki-sorta bat sortzea,
e quindi eseguire la funzione aiutanti.
eta, ondoren, zure laguntzaile funtzioa exekutatu.
La vostra funzione aiutanti è dove sei in realtà la scrittura di codice fisicamente.
Zure laguntzaile funtzioa da non zarela benetan fisikoki kodea idatziz.
E pensate di aiutanti come un file di libreria stai scrivendo che ritrovamento sta chiamando.
Eta laguntzaile uste liburutegia fitxategi bezala idazten ari zaren bada deituz.
E così all'interno helpers.c, ti fare ricerca e l'ordinamento.
Eta beraz helpers.c barruan, ikusiko duzu ez bilatu eta sailkatzeko.
>> E poi si sta andando a essenzialmente basta metterli tutti insieme.
>> Eta gero joan zaren, funtsean, Besterik jarri denak elkarrekin.
Le specifiche vi dirà come mettere che nella riga di comando.
Zehaztapenak ere esango dizu nola jarri duten komando-lerroan.
E voi sarete in grado di verificare se Non la tua specie e di ricerca stanno lavorando.
Eta behar den ala ez probatu ahal izango duzu, edo Ez zure moduko eta bilaketa lanetan ari gara.
Cool.
Cool.
Qualcuno ha già iniziato e problemi incontrati o domande
Ditu dagoeneko edonork hasi eta arazo edo galdera topo
hanno ora con questo?
oraintxe dute honekin?
OK.
ONDO DA.
>> PUBBLICO: Aspetta.
>> Ikusleak: itxaron.
Ho una domanda.
Galdera bat daukat.
>> ANDI PENG: Sì.
>> ANDI Peng: Bai.
>> PUBBLICO: Così ho iniziato a fare la ricerca lineare in helpers.c
>> IKUSLEEN: egiten hasi nintzen Bilaketa lineala helpers.c in the
e non era davvero lavorando.
eta ez zen benetan lan egiten.
Ma poi, ho scoperto che abbiamo appena necessario eliminare e fare ricerca binaria.
Baina gero, aurkitu dut, besterik ez dugu ezabatu eta egin bilaketa bitarra dute.
Quindi cosa importa se non funziona?
Beraz, ez da izango ez balitz axola?
>> ANDI PENG: Breve risposta è no.
>> ANDI Peng: Erantzun laburra ez da.
Ma dal momento che siamo not--
Baina ez bada ari gara geroztik
PUBBLICO: Ma nessuno di in realtà il controllo.
Ikusleak: Baina inork ez du bere benetan egiaztatuz.
ANDI PENG: Non siamo mai andando a vedere che.
ANDI Peng: gara inoiz duten ikusteko.
Ma probabilmente si vuole fare sicuro che la ricerca sta lavorando.
Baina seguruenik egin nahi duzu Ziur bilaketa lanean ari da.
Perché se il vostro lineari ricerca non funziona,
Zure lineala bada delako bilatu ez da lan,
allora è probabile che il vostro binario ricerca non è andare a lavorare pure.
orduan aukerak zure binariodiraeta bilaketa ez da bezain ondo lan egingo da.
Perché hai simile logica in entrambi.
Antzeko izan duzulako biak ere logika.
E no, non ha molta importanza.
Eta ez, ez du benetan axola.
Così gli unici si piega in genere sono e ricerca binaria.
Beraz bakarrak piztu dituzu Ordena eta bilaketa bitarra dira.
Già.
Bai.
>> E inoltre, molti bambini erano cercare di compilare helpers.c.
>> Eta, era berean, seme-alabek asko egon ziren helpers.c konpilatu nahian.
Non sta effettivamente permesso per fare questo, perché helpers.c
Oraindik ez duzu benetan onartzen Hori egin ahal izateko, helpers.c delako
non ha una funzione principale.
ez du funtzio nagusia dute.
E così si dovrebbe solo essere in realtà la compilazione
Eta beraz, behar duzu bakarrik izan benetan konpilatzean
generare e trovare, perché trovare le chiamate helpers.c e le funzioni all'interno di esso.
sortzen eta aurkitu, deiak aurkitu duelako helpers.c eta barruan funtzioak.
In modo che rende il debugging un dolore nel culo.
Beraz, hori arazketa egiten ipurdia mina bat.
Ma questo è ciò che dobbiamo fare.
Baina hori da, zer egin behar dugu.
PUBBLICO: Devi solo fare tutto, giusto?
Ikusleak: egin duzu, besterik gabe, guztia, ezta?
ANDI PENG: Si può solo fare tutti così, sì.
ANDI Peng: zuk zuzenean guztiak egin baita, bai.
OK.
ONDO DA.
In modo che sia in termini di ciò il pset sta chiedendo a tutti voi di fare.
Hori da eta zer dagokionez pset egin duzun guztia eskatuz.
Se avete qualsiasi domanda, a chiedere a me dopo la sezione.
Edozein zalantza izanez gero, sentitzen doan galdetu atala ondoren.
Sarò qui per, come, a 20 minuti.
Hemen egongo naiz, dagoen bezala, 20 minutu.
>> E sì, i pset di non è affatto male.
>> Eta bai, pset en benetan ez dela txarra.
Voi ragazzi dovreste essere OK.
Zaudete ONEAN.
Questi, basta seguire le linee guida.
Hauek, besterik jarraibideak jarraitu.
Genere di avere un senso di, logicamente, cosa dovrebbe accadere e non avrete problemi.
Kind of dute zentzua, logikoki, zer gertatzen ari behar da, eta ondo egongo litzateke duzu.
Non essere troppo spaventato.
Ez beldur izan.
Ci sono un sacco di codice già lì scritta.
Badira kode asko da Dagoeneko idatzita dago.
Non essere troppo spaventati se non lo fai capire che cosa tutto questo significhi.
Ez izan beldur gehiegi ez baduzu zer hori guztia esan nahi duen ulertzeko.
Se si tratta di un sacco, è totalmente bene.
Asko bada, guztiz fina da.
E vieni a orari di ufficio.
Eta bulego orduetan etorri.
Ti aiuteremo a dare un'occhiata.
Lagundu egingo dugu begirada bat hartu.
>> AUDIENCE: Con l'extra funzioni, cosa guardiamo quelli sopra?
>> Ikusleak: estra funtzio, ez dutenek begiratu beharko dugu?
>> ANDI PENG: Sì, quelli sono nel codice.
>> ANDI Peng: Bai, horiek kode daude.
Nel gioco del 15, la metà di è già scritto per voi.
15 partida, erdia ere Dagoeneko da zuretzat idatzirik.
Quindi queste funzioni sono già nel codice.
Beraz, funtzio horiek dira Kodea dagoeneko.
Yep.
Yep.
Tutto ok.
Ados.
Beh, buona fortuna.
Beno, zorterik onena.
E 'un giorno disgustoso.
Disgusting egun bat da.
Quindi spero che voi ragazzi non si sentono troppo male di stare dentro e codifica.
Beraz, espero duzu mutilak ez gehiegi sentitzen barruan ostatu eta kodifikazioa buruzko txarra.
Similar videos:

Section, Week 5
CS50
19.1K views 36 likes 18 dislikes 20 Oct 201584% match










Section, Week 6
CS50
16.2K views 26 likes 10 dislikes 28 Oct 201583% match










Section 3
CS50
41.3K views 0 likes 0 dislikes 01 Oct 201483% match










Supersection 1, More Comfortable
CS50
18.8K views 0 likes 0 dislikes 29 Sep 201481% match










Review: Quiz 0
CS50
6K views 0 likes 0 dislikes 26 Oct 201280% match






Section, Week 2
CS50
26.1K views 64 likes 17 dislikes 13 Oct 201580% match










Section 10
CS50
10.4K views 0 likes 0 dislikes 17 Dec 201379% match










Supersection Week 1
CS50
20.4K views 0 likes 0 dislikes 16 Oct 201579% match










Section 1: More Comfortable
CS50
16.8K views 0 likes 0 dislikes 22 Oct 201379% match










Section 1: Less Comfortable
CS50
49.7K views 0 likes 0 dislikes 22 Oct 201379% match










Leap Motion SDK
CS50
53.2K views 0 likes 0 dislikes 31 Oct 201379% match










Supersection 1, Less Comfortable
CS50
77.1K views 0 likes 0 dislikes 29 Sep 201479% match










Section 9
CS50
11K views 0 likes 0 dislikes 21 Nov 201478% match










CS50 2016 Week 0 at Yale (pre-release)
CS50
22K views 0 likes 0 dislikes 01 Sep 201677% match










Section, Week 4
CS50
7K views 27 likes 5 dislikes 14 Oct 201577% match



Section 2
CS50
49.4K views 0 likes 0 dislikes 29 Sep 201477% match










Section 9
CS50
3.6K views 0 likes 0 dislikes 14 Nov 201377% match










Week 6
CS50
68.2K views 0 likes 0 dislikes 14 Oct 201577% match










Section 8
CS50
11.7K views 0 likes 0 dislikes 06 Nov 201377% match










Section 4
CS50
12K views 0 likes 0 dislikes 22 Oct 201377% match










Section 2
CS50
23.3K views 0 likes 0 dislikes 22 Oct 201377% match










Week 5, continued
CS50
48K views 0 likes 0 dislikes 13 Oct 201576% match










Technology Stacks - Computer Science for Business Leaders 2016
CS50
47.3K views 264 likes 21 dislikes 28 Mar 201676% match










Section 3
CS50
17.4K views 0 likes 0 dislikes 22 Oct 201376% match










The Great Gildersleeve: Fire Engine Committee / Leila's Sister Visits / Income Tax

73.1K views 82 likes 52 dislikes 18 Sep 201276% match











Web Development - Computer Science for Business Leaders 2016
CS50
16.1K views 0 likes 0 dislikes 28 Mar 201676% match










The Great Gildersleeve: Selling the Drug Store / The Fortune Teller / Ten Best Dressed

59.6K views 72 likes 31 dislikes 16 Sep 201276% match











Computational Thinking - Computer Science for Business Leaders 2016
CS50
23.6K views 0 likes 0 dislikes 28 Mar 201676% match










Section 6
CS50
8.9K views 0 likes 0 dislikes 23 Oct 201376% match










Calling All Cars: The 25th Stamp / The Incorrigible Youth / The Big Shot

525.4K views 499 likes 326 dislikes 23 Dec 201276% match












Settings Privacy About Contact Donate