>> Oratè 1: Hey tout moun!
Byenveni tounen nan seksyon.
Se konsa, byen kontan wè se konsa anpil nan nou tou de isit la, ak tout moun ki moun ki nan l ap gade sou entènèt.
Se konsa, kòm dabitid tounen akeyi.
Mwen espere ke ou tout te gen yon bèl fen semèn, plen ak rès, detant.
Li te bèl soti yè.
Se konsa, mwen espere ou te jwi deyò yo.
>> Se konsa, premye yon koup la anons.
Grading.
Se konsa, pi fò nan ou ta dwe gen vinn yon imèl nan men m 'sou Pset grafouyen ou,
kòm byen ke bay nòt pou Pset 1.
Se konsa, bagay sa yo jis yon koup.
Asire ou ke ou sèvi ak check50 nan style50.
Sa yo, se vle di yo dwe resous pou ou nèg,
a asire w ke w ap vin kòm pwen anpil ke ou kapab
san yo pa rezon pèdi yo.
Se konsa, bagay sa yo tankou style yo enpòtan anpil.
Nou pral pran nan pou li.
Gen kèk nan ou ka gen deja remake ke soti nan Pset ou yo.
Epi check50 se jis yon reyèlman fasil fason a asire w
ke nou ap aktyèlman retounen sa bezwen yo dwe retounen nan itilizatè a,
ak ke tout bagay ap travay byen.
>> Sou nòt, dezyèm lan, asire w ou uploading bagay nan katab ki kòrèk la.
Li fè lavi m 'jis yon ti kras pi difisil
si ou Upload Pset 2 nan Pset 1 paske lè m 'download bagay sa yo,
yo pa download kòrèkteman.
Apre sa, mwen konnen li nan yon ti kras bankal nan yon sistèm jwenn itilize,
men jis dwe Super atansyon, si sèlman pou m ',
se konsa ke lè w ap vin Imèl nan tankou 2 A.M. ak mwen se bay nòt.
Si ou pa lakòz mwen gen yo gade tout alantou pou Pset ou yo.
Fre.
>> Mwen konnen li nan byen bonè, men mwen totalman te pran nan gad
pa yon redaksyon sa a, se akòz sa a Vandredi, ki pwofesè m 'te jis renmen, o yeah.
Sonje, ou gen yon redaksyon akòz nan Vandredi.
Se konsa, mwen konnen pa gen yon renmen yo reflechi sou midterms,
men premye egzamen ou an se sou 15 oktòb, ki mwa Oktòb se kòmanse semèn sa a.
Se konsa, li ta kapab pi bonè pase ou espere se tout.
Se konsa, ke ou pa ap jete nan gad lè Mwen mansyone seksyon semèn pwochen an ki oh,
egzamen ou an semèn pwochèn, mwen te panse Mwen ta ba ou yon ti jan ti kras pi plis
nan yon tèt moute kounye a.
>> Se konsa, pwoblèm ou mete, nimewo twa.
Kijan moun te li nan espèk soti nan kiryozite?
OK.
Nou te jwenn yon koup.
Kalite desann soti nan sot pase a semèn men sa a OK.
Mwen konnen li te bèl deyò.
Se konsa, kraze soti.
Definitivman apre ou jwenn fè jodi a li espèk ou omwen
eseye tankou Téléchargez kòd distribisyon ak kouri
tankou premye inisyal la Bagay yo ke yo mande w.
Paske nou ap itilize kòd distribisyon ak yon bibliyotèk
ke nou te sèlman te using-- --Sa a sèlman dezyèm fwa a nou te fè sa a pset,
bagay sa yo fou ka rive ak aparèy ou an,
epi ou vle jwenn ke soti kounye a kont pita.
>> Paske si li nan Jedi swa oswa li nan Mèkredi swa ak pou kèk rezon
aparèy ou jis pa fè sa vle kouri ak bibliyotèk la
oswa avèk distribisyon an Kòd, ki vle di
ou pa menm ka kòmanse fè kodaj la.
Paske nou pa kapab tcheke yo wè si li fonksyone.
Pa pral ou pral kapab yo wè si li compiles.
Ou vle pran swen nan tout sa yo byen bonè nan semèn nan, lè ou ka toujou voye yon imèl ba m '
oswa yon sèl nan lòt TFs yo, epi nou ka jwenn sa yo fiks yo.
Paske sa yo se pwoblèm ke yo pral sispann ou
soti nan fè okenn pwogrè reyèl.
Li pa nan renmen youn ensèk, ki ou ka jis kalite sote sou.
Si w ap gen pwoblèm ak ou aparèy oswa kòd distribisyon,
ou reyèlman vle jwenn ki pran swen nan pi bonè olye ke pi ta.
Se konsa, menm si ou pa ap pral aktyèlman kòmanse kodaj, download distribisyon an
Kòd, li espèk a, asire w ke tout bagay ap travay la.
OK?
Si ou ka jis fè sa, mwen pwomèt lavi ou yo pral pi fasil.
Se konsa, ou ap pwobableman ale fè li kounye a dwa?
OK.
Se konsa, nenpòt kesyon a?
Nenpòt bagay lojistik?
Tout moun nan bon?
OK.
>> Limit responsabilite nou pou moun nan ou nan sal la ak sou entènèt.
Mwen pral yo dwe eseye chanje ant PowerPoint nan aparèy la
paske nou pral yo dwe fè kèk kodaj
jodi a pa demann popilè nan anonim nan biwo vòt sijesyon m 'te voye soti semèn pase a.
Se konsa, nou pral fè kèk kodaj.
Se konsa, si ou nèg vle tou nan dife moute aparèy ou an,
epi ou ta dwe gen leve yon imèl nan men m ', ak yon dosye echantiyon.
Tanpri santi yo lib yo fè sa.
>> Se konsa, nou ap ale nan pale sou Gdb, ki se yon debugjeur.
Li nan ale nan ede w kalite konnen ki kote
bagay yo ap mache mal nan kòd ou a.
Li nan reyèlman jis yon fason pou ou pou w etap nan kòd ou menm jan li k ap pase,
epi yo dwe kapab enprime soti varyab oswa wè sa ki aktyèlman rive
anba kapo machin lan vèsè pwogram ou an jis kouri, li la tankou fòmasyon fay,
epi w ap tankou, gen okenn lide sa ki jis rive isit la.
Mwen pa konnen sa liy li echwe nan.
Mwen pa konnen ki kote li ale mal.
Se konsa, gdb ki pral ede w ak sa.
Epitou, si ou deside kontinye repons lan se wi, epi pran 61,
li pral reyèlman, reyèlman gen ou pi bon zanmi, kòz mwen ka di ou
paske mwen pral nan ki klas la.
>> Nou pwal fè yon gade nan binè rechèch, ki si ou nèg sonje
gwo egzanp nan liv telefòn spektak nan klas la.
Nou pral mete ann aplikasyon sa a, epi mache nan ki yon ti jan ti kras pi plis,
ak Lè sa a, nou ap ale nan kat kalite diferan, ki fè yo jarèt,
Seleksyon, ensèsyon, ak Rantre.
Fre.
Se konsa, gdb kòm mwen mansyone, se yon debugjeur.
Ak sa yo se kalite gwo nan bagay sa yo, fonksyon yo gwo oswa kòmandman
ke ou itilize nan gdb, ak mwen pral mache ou atravè yon Demo nan li nan yon dezyèm fwa.
>> Se konsa, sa a se pa sèlman ale nan rete abstrè.
Mwen pral eseye ak fè li kòm konkrè ke posib pou ou guys.
Se konsa, kraze.
Li pral swa gen repo tankou, kèk nimewo, ki
reprezante yon liy nan pwogram ou an, oswa ou ka non yon fonksyon.
Se konsa, si ou di kraze prensipal yo, li pral sispann nan prensipal yo,
epi kite ou mache nan ki fonksyon.
>> Menm jan an tou, si ou gen kèk ekstèn fonksyone tankou Boukantay oswa kib,
ke nou te gade semèn pase a.
Si w di kraze youn nan moun ki, chak fwa pwogram ou an frape ke,
li pral rete tann pou ou pou w di li sa yo dwe fè.
Anvan li pral jis egzekite konsa ou te kapab aktyèlman etap anndan fonksyon an
ak wè sa ki k ap pase sou.
Se konsa, Apre sa, jis sot pase a liy kap vini an, ale sou fonksyon.
Etap.
Sa yo se tout ti kras abstrè.
Se konsa, mwen jis ale nan kouri nan yo, men ou pral wè yo nan itilize nan yon dezyèm fwa.
>> Etap nan yon fonksyon.
Se konsa, jan mwen te di, tankou ak Boukantay, li ta
pèmèt ou aktyèlman kòm si w ap tankou fizikman kite andedan,
ou kapab dezòd ak sa yo varyab, ekri ak lèt ​​detache soti sa yo ye, wè sa ki k ap pase sou.
Lis pral literalman jis enprime soti kòd la vwazinaj la.
Se konsa, si ou kalite bliye kote ou ye nan pwogram ou an,
oswa w ap mande sa k ap pase bò kote l ',
sa a pral jis enprime soti yon segman nan renmen senk oswa sis liy fè wonn li.
Se konsa, ou kapab jwenn oryante sou kote ou ye.
>> Enprime kèk varyab.
Se konsa, si ou gen kle a tankou nan Seza tande kòz, ki nou pral gade nan.
Ou ka di Enprime kle nan nenpòt ki pwen.
Li pral di ou sa ki valè a se konsa ki, petèt yon kote sou wout la,
ou overwrote kle ou.
Ou ka aktyèlman di ke paske ou ka aktyèlman obsève ke valè.
>> Nan moun nan lokalite yo, jis simagri soti varyab lokal ou.
Se konsa, nenpòt lè w ap ki nan yon bouk, epi ou jis vle wè tankou, oh.
Ki sa ki se mwen mwen an?
Ki valè sa a kle ke mwen inisyalize isit la?
Ki sa ki se mesaj la nan pwen sa a?
Li pral jis enprime tout nan tout sa yo, pou ke ou
pa gen yo endividyèlman di, Ekri an lèt detache I. Enprime mesaj.
Ekri an lèt detache kle.
Lè sa a, ekspozisyon.
Ki sa sa fè se jan ou etap nan pwogram nan,
li pral jis asire w ke li nan montre kèk varyab sèten
nan chak pwen.
Se konsa, ke ou also-- --Sa a kalite yon chemen kout ki kote
ou pa bezwen kenbe prale tankou, oh.
Kle Enprime oswa Enprime I. Li jis pral otomatikman fè li pou ou.
>> Se konsa, ak sa, nou ap ale yo wè ki jan sa a ale.
Mwen pral eseye ak switch lòt bò nan aparèy m 'yo.
Gade wè si mwen ka fè sa.
Tout.
Nou jis ap ale nan glas li.
Pa gen anyen fou sou laptop mwen aniwe.
OK.
Sa a bezwen yo dwe yon sèl sa a.
Li nan tèlman ti.
Ann wè si nou ka fè sa.
>> OK.
Alice se evidamman difikilte isit la jis yon ti jan,
men nou pwal jwenn li nan yon momanto.
OK.
Nou ap jis ale nan ogmante sa a.
OK.
Èske tout moun kalite wè sa?
Petèt yon ti kras?
Mwen konnen li nan yon ti kras ti.
Ou pa ka byen konnen kòman yo fè sa a pi gwo.
Si yon moun konnen.
nenpòt moun ki konnen ki jan yo fè l 'pi gwo?
OK.
Nou pral woule ak li.
pa gen pwoblèm aniwe paske li nan jis sa a, se kòd la ke ou nèg ta dwe
genyen.
>> Ki sa ki nan pi enpòtan se tèminal la isit la.
Epi nou gen isit la Poukisa se li tèlman ti?
Anviwònman.
Oh.
Vrè Ike.
Ki jan nan sa a?
Soti nan la.
Eske se sa ke pi bon pou tout moun?
OK ,.
Fre.
>> Ou konnen lè w ap nan yon CS difikilte teknik klas
yo se kalite yon pati nan the-- Se konsa, kite a klè sa a.
OK.
Se konsa, isit la nan seksyon, ki nou te gen isit la.
Seza tande kòz se yon dosye ègzèkutabl.
Se konsa, mwen te fè li.
Se konsa, yon sèl bagay yo reyalize ak gdb se ke li sèlman ap travay sou dosye ègzèkutabl.
Se konsa, ou pa ka kouri l 'sou yon DOTSY.
Ou gen aktyèlman fè asire w ke kòd ou a compiles,
e ke li ka aktyèlman ap kouri.
>> Se konsa, asire w ke si li fè sa pa konpile, jwenn li nan konpile,
pou ke ou ka kalite kouri atravè li.
Se konsa, yo kòmanse gdb, tout sa ou fè sa, Gloria kalite gdb, ak Lè sa a jis nan
ranpli ke ou vle.
Mwen toujou misspell Seza li ye.
Men, ou vle asire w depi li nan yon ègzèkutabl,
ti a dot flash pou ke vle di w ap ale
nan kouri CSI w ap ale nan egzekite sa a depoze swa ak debugjeur a.
OK.
Se konsa, ou sa, ou jwenn sa a kalite bavardaj.
Se jis nan tout bagay sou debugjeur.
Ou pa reyèlman gen enkyete sou li kounye a.
Ak jan ou wè la a, nou gen sa a paran louvri, GDP, fèmen paran,
ak jis kalite sanble liy lòd nou an, dwa?
>> Se konsa, sa nou vle do-- --So, Premye bagay la
se nou vle chwazi yon kote yo kraze li.
Se konsa, gen yon sèl ensèk nan pwogram sa a Seza
ke mwen prezante, ki nou ap ale nan jwenn deyò.
Li Ki sa sa se li pran D 'a Barfoo nan tout kaskèt, ak pou kèk rezon
li pa chanje A. Li jis kite li pou kont li, Se tout lòt bagay kòrèk,
men dezyèm lèt la Yon rete chanje.
Se konsa, nou ap ale nan eseye ak konpwan poukisa se sa ki.
Se konsa, premye bagay la ou tipikman vle fè nenpòt lè ou kòmanse sou gdb
se konnen ki kote yo kraze li.
>> Se konsa, Seza se yon pwogram trè kout.
Nou jis gen yon fonksyon, dwa?
Ki sa ki fonksyon nou yo nan Seza tande kòz te ye?
Genyen sèlman yon sèl fonksyon, Main dwa?
Main se yon fonksyon pou tout pwogram ou yo.
Si ou pa t 'gen Main, mwen ta ka gen yon ti kras enkyete kounye a,
men mwen espere ou tout te gen Main nan la.
Se konsa, sa nou kapab fè se nou ka jis kraze Main, jis tankou sa.
Se konsa, li di, OK.
Nou mete yon sèl breakpoint nou an la.
>> Se konsa, kounye a bagay ki sonje se Seza tande kòz pran yon sèl lòd liy agiman dwat
epi nou pa te fè ke nenpòt kote ankò.
Se konsa, sa w ap fè se lè ou aktyèlman ale nan kouri
pwogram nan, nenpòt pwogram ke w ap kouri nan gdb ki bezwen liy lòd
agiman, w ap ale nan D ' lè w ou fèk kòmanse kouri li.
Se konsa, nan ka sa a, nou fè Kouri ak yon kle nan twa.
Epi li pral aktyèlman kòmanse.
>> Se konsa, si ou wè la a, nou gen Si RC se pa egal a 2.
Se konsa, si ou nèg tout gen ki dosye ke mwen voye moute
ou ap wè ke sa a, se renmen an premye liy fonksyon prensipal nou an, dwa?
Li nan tcheke yo wè si nou gen Nimewo ki kòrèk la nan agiman.
Se konsa, si w ap mande si RC ki kòrèk,
ou ka fè yon bagay jis tankou Enprime RC.
RC se de, ki se ki sa nou espere, dwa?
>> Se konsa, nou ka ale Next, yo e yo kontinye a.
Se konsa, nou gen kèk kle a.
Apre sa, nou ka enprime soti kle nou a asire w ke nan kòrèk.
Enteresan.
Pa byen ki sa nou espere.
Se konsa, yon sèl bagay yo reyalize ak gdb tou, se
ke li pa jiskaske ou aktyèlman frape Apre sa, ke liy la ke ou jis te wè
se aktyèlman egzekite.
Se konsa, nan sa a kle ka pa te asiyen ankò.
Se konsa, kle a se kèk valè fatra sa ou wè sou anba a la.
Negatif $ 120-- --Sa a yon milya ak yon bagay bagay enpè dwa?
Li pa kle a ke nou espere.
Men, si nou frape Next, ak lè sa a nou eseye ak kle Enprime, li nan twa.
>> Tout moun wè sa?
Se konsa, si ou jwenn yon bagay ke w ap tankou, rete tann.
Sa a se konplètman sa ki mal, epi mwen pa konnen
ki jan sa a ta rive paske tout mwen vle fè se bay yon nimewo, yon varyab,
eseye frape Next, eseye enprime l 'ankò, ak wè si ki travay.
Paske li nan sèlman pral egzekite ak aktyèlman asiyen yon bagay apre ou
frape Next.
Fè sans a tout moun?
Uh huh?
>> Oratè 2: Lè ou o aza nimewo ki sa sa vle di?
>> Oratè 1: Se jis o aza.
Se jis nan fatra.
Se jis nan yon bagay ki ou òdinatè ap owaza asiyen.
Fre.
Se konsa, kounye a nou ka deplase atravè, ak pou kounye a nou gen sa a GetString tèks plenn.
Se konsa, kite m 'jis entwodui sa pral rive lè nou frape Next isit la.
Gdb nou kalite disparèt, dwa?
Sa a se paske GetString se kounye a egzekite, dwa?
Se konsa, lè nou te wè tèks plenn egal GetString, paran ouvè ak paran,
epi nou frape Next, ki gen aktyèlman egzekite kounye a.
Se konsa, li nan ap tann pou nou nan yon bagay D '.
>> Se konsa, nou ap ale nan D 'manje nou ki se sa ki li nan li pap resevwa kòm mwen te di nou
ak ki jis di ke li nan fini egzekite, ki fèmen nan
bracket vle di li nan sòti soti nan sa bouk.
Se konsa, nou ka frape Next, epi kounye a, kòm mwen se w ke ou ap tout abitye soti nan Seza tande kòz,
sa a se, sa ki nan liy sa a pral fè.
Li nan pou Int mwen egal 0, N egal Strlèn, tèks plenn, ak Lè sa a,
Mwen se mwens pase n, mwen, plis, plis.
Ki sa ki se sa a riban pral fè?
Louvri mesaj ou a.
Fre.
Se konsa, kite la kòmanse fè sa.
>> Se konsa, yo ta dwe kondisyon sa a matche ak, la pou premye yon sèl nou an?
Si li nan yon B, li nan tèks plenn I. Nou ka jwenn enfòmasyon sou moun nan lokalite nou an.
Se konsa, mwen se zewo, epi si sis, ki nou espere, ak kle nou an, se twa.
Tout sa ki fè sans, dwa?
Moun ki nimewo yo se tout ekzakteman ki sa yo ta dwe.
Se konsa, fredone?
Oratè 3: Mwen gen nimewo o aza pou mwen yo ye.
Oratè 1: Oke, nou ka check-- --we ka chat sou sa nan yon dezyèm fwa.
Men, ou ta dwe ap resevwa sa a.
Se konsa, si nou gen yon kapital B pou premye yon sèl nou an,
kondisyon sa a ta dwe trape li, dwa?
Se konsa, si nou frape Next, nou wè ke sa a Si aktyèlman ègzekutra.
Paske si w ap swiv ansanm nan kòd ou a,
liy sa a isit la, kote plenn tèks mwen se ranplase ak aritmetik sa a,
sèlman ègzekutra si Si la kondisyon ki kòrèk dwa?
>> Gdb se sèlman pral montre w bagay sa yo ke yo aktyèlman egzekite.
Se konsa, si kondisyon Si sa a pa te rankontre, li nan jis ale nan ale dirèkteman nan liy kap vini an.
OK?
Se konsa, nou gen sa.
Bracket Sa vle di li nan fèmen soti nan ki bouk kounye a.
Se konsa, li la pral kòmanse ankò.
Jis tankou sa.
Se konsa, ke nou kapab jwenn info sou moun nan lokalite nou an isit la,
epi nou wè ke premye nou an te lèt chanje, dwa?
Li nan kounye a yon E, kòm li ta dwe.
Se konsa, nou ka kontinye sou.
>> Epi nou gen chèk sa-a.
Epi chèk sa-a yo ta dwe travay, dwa?
Li nan A. Li ta dwe chanje twa lèt pou pi devan.
Men, si w remake, nou jwenn yon bagay diferan.
Se konsa, nan ka sa a moute isit la, li kenbe li, epi se konsa liy sa a egzekite,
ki modifye B. nou an Men, nan ka sa a isit la,
nou gen ke li jis sote li, l 'al jwenn [a? L siff. ?]
Se konsa, yon bagay k ap pase sou la.
Ki sa ki ki nan di ou se ke, nou konnen ke li ta dwe trape isit la,
men li la pa.
Èske nenpòt moun kapab wè sa ki nou an pwoblèm se nan ki liy?
Li se yon bagay trè minit.
Epi ou ta ka tou gade nan kòd ou a.
Li la tou line-- bliye sa li se liy nan there-- men li la nan [fèbl a].
Wi?
>> Oratè 4: Li nan sou pi gwo a pase paj si ou li li l 'nan liv la.
Oratè 1: Egzakteman.
Se konsa, debugjeur a pa te kapab di ou sa, men debugjeur a
te kapab fè ou jwenn desann nan yon liy ke ou konnen se pa fonksyone.
Epi pafwa, lè espesyalman pita nan semès la, lè
ou ap fè fas ak yon santèn, yon san liy kèk nan kòd, epi ou
pa konnen ki kote li nan li pap resevwa, sa a se yon bon fason yo fè li.
Se konsa, nou te jwenn ensèk nou an.
Ou ka fikse li nan dosye ou, ak Lè sa a ou ta ka kouri l 'ankò,
ak tout bagay ta travay pafètman.
Epi bagay la pi gwo se sa a ka sanble tankou, OK.
Yeah.
Fre.
Ou te konnen sa w ap chèche pou.
Se konsa, ou te konnen sa yo dwe fè.
>> Gdb kapab super itil paske ou ka enprime soti tout bagay sa yo ke ou
ta pa.
Li nan pi plis itil pase printf.
Konbyen nan ou itilize tankou printf deklarasyon
konnen ki kote yon ensèk te, dwa?
Se konsa, ak sa a, ou pa fè sa gen kenbe pral tounen,
ak renmen fè kòmantè nan Printf, oswa fè kòmantè soti,
ak figi konnen ki sa ki ou ta dwe enprime.
Sa a aktyèlman jis pèmèt ou etap nan, enprime soti bagay sa yo
kòm w ap ale atravè tout, se konsa, ou kapab obsève ki jan yo chanje nan tan reyèl,
kòm pwogram ou an ap kouri.
>> Epi li pran yon ti kras ti jan nan ap resevwa itilize yo.
Mwen ta trè rekòmande jis kalite pou yo te yon ti kras fristre ak li
pou kounye a.
Si w depanse yon èdtan sou la semèn pwochèn aprann kouman yo sèvi ak gdb,
ou pral sove tèt ou tan tèlman pita sou.
Ak literalman. nou di sa a nan moun chak ane,
ak Mwen sonje lè mwen te pran nan klas, mwen te tankou, mwen pral vin amann.
No
Pset 6 te vin sou epi mwen te tankou, mwen pral aprann
kouman yo sèvi ak gdb paske mwen pa fè sa konnen ki sa k ap pase sou isit la.
>> Se konsa, si ou pran tan an pou sèvi ak li sou ki pi piti pwogram
ke w ap ale nan dwe ap travay sou, tankou k ap travay
a yon bagay tankou Visionare, tankou sa a.
Oswa si ou vle pratik siplemantè, mwen si ke Mwen te kapab vini ak pwogram buggy,
pou ou pou w debug si ou ta renmen.
>> Men, si ou jis pran kèk tan yo ka resevwa itilize li, jis jwe otou ak li,
li pral vrèman sèvi ou byen.
Epitou, se vrèman youn nan bagay sa yo ke ou jis
gen eseye, epi pou yo jwenn men ou sal ak, anvan ou reyèlman konprann li.
Mwen vrèman sèlman konprann li yon fwa Mwen te oblije dbug bagay ak li,
ak li a anpil joli gen yon lide sou ki jan yo debug pi bonè olye ke pi ta.
OK.
Fre.
Mwen konnen sa a, se kalite tankou yon kou aksidan nan gdb,
epi mwen pral definitivman travay sou ap resevwa sa yo gade pi gwo tan kap vini an.
Fre.
>> Se konsa, si nou tounen nan PowerPoint nou an.
Èske sa a ale nan travay?
Awh.
Wi.
OK.
Se konsa, si ou te janm bezwen nenpòt nan moun ankò, gen nan lis la.
Se konsa, binè Search, kote tout moun sonje spektak a gwo nan David
araché liv telefòn nan mwatye.
Mwen pa reyèlman jwenn nan liv telefòn ankò,
paske tankou ki kote ou jwenn liv telefòn jou sa yo?
Mwen vrèman pa konnen.
Search nan binè.
nenpòt moun ki sonje ki jan binè Search travay?
Nenpòt moun ki nan tout?
Yeah?
Oratè 5: Ou konnen ki lè ou gade nan ki mwatye
li ta nan, Baze sou sa, ak debarase m de lòt mwatye a.
>> Oratè 1 Egzakteman.
Se konsa, binè Search, li nan kalite a-- --we renmen rele li divize ak konkeri.
Se konsa, sa ou pral fè se ou pral gade nan mitan an,
epi ou pral wè si li matche ki sa w ap chèche pou.
Men, si li pa fè sa, Lè sa a, ou eseye figi konnen, se li ale nan dwe kite
mwatye oswa mwatye a dwat.
Se konsa, sa a ta kapab si w ap chèche nan yon bagay ki nan alphabetized,
ou wè, oh.
Allison vin jwenn mwen anvan M?
Wi.
Se konsa, nou ap ale nan gade nan mwatye a an premye.
>> Oswa li te kapab fè tankou ak chif yo.
Nenpòt bagay ke ou ka konpare, li ka dwe klase.
Ou kapab sèvi ak rechèch binè sou.
Se konsa, nenpòt moun ki sonje sa a graf oswa sa ki sa a se?
Li nan konpleksite asenptotik.
Se konsa, graf sa a jis dekri konbyen tan li
pran ou nan rezoud yon pwoblèm kòm ou ogmante kantite a nan bagay sa yo
ke w ap lè l sèvi avèk.
>> Se konsa, nou gen N, ki se tan lineyè.
Si N plis pase de, ki se yon ti kras pi bon, toujou ap grandi Super vit.
Lè sa a, nou te Login, ki se ki sa nou konsidere binè rechèch la.
Si nou remake, kòm pwoblèm ou vin anpil ak pi gwo,
tan an li pran ou nan rezoud li pa reyèlman ogmante ki anpil.
Se tankou konparab isit la nan konmansman an.
Ou se tankou, OK.
Nenpòt bagay isit la pa reyèlman pwoblèm ki youn nou itilize,
men ou jwenn soti nan yon milyon dola, yon milya dola.
W ap ap eseye jwenn some-- --you're ap eseye jwenn yon zegwi nan yon gwo pile zèb.
>> Mwen panse ke ou vle pwoblèm sa a.
Ou vle konpleksite sa a, pa lineyè paske pou tout sa ou
konnen pral ou dwe chèche nan chak zegwi endividyèl, bagay nan zèb,
ap eseye gade pou zegwi ou yo.
Epi sa a, pa twò plezi nan opinyon mwen.
Mwen renmen vit.
Mwen renmen efikas.
Ak elèv kòm travay di ou nèg yo se, ou konnen travay pi entelijan,
pa pi rèd bagay kalite, ki jan ou ka fè moute algoritm sa yo.
>> Se konsa, nou ap ale nan mache a jis yon egzanp rapid.
Mwen panse ke ou nèg ta dwe gen yon men sou rechèch binè,
men nan ka nenpòt moun ki se yon ti kras mou, vle ranfòse li,
nou ap ale nan jis ale atravè yon egzanp isit la.
Se konsa, nou ap chèche pou si etalaj la gen sèt.
>> Se konsa, premye bagay nou fè se gade nan mitan an, dwa?
Epi tou ou ap ale nan dwe kodaj Search binè nan jis yon dezyèm fwa.
Se konsa, li nan pral fè plezi.
Se konsa, nou gade nan la mitan ranje ti kras 3.
3 egal 7?
Pa fè sa.
Li nan sis.
Se konsa, se li mwens pase oswa pi gran pase sèt?
Mwens pase.
Wi.
Mesye travay bèl.
Mwen santi mwen mwen renmen mwen ta dwe gen sirèt paske mwen
vle voye jete li soti nan yad yo.
Li nan sa m ap pral fè semèn pwochèn.
Li pral kenbe ou nèg byen file.
>> Se konsa, nou jete ki pwemye mwatye, dwa?
li te mwens pase.
nou konnen ke tout bagay sou sa bò men gòch
a pwal mwens pase sa nou ap aktyèlman kap chèche.
Se konsa, gen nan pa gen bezwen peye atansyon sou li.
Jis bliye sou li.
Se konsa, kounye a nou gade nan bò men dwat nou an, epi nou gade nan mitan an lòt bò a,
e kounye a, li nan nèf.
Se konsa, 9 is-- --Everyone?
Greater pase sa nou ap chèche pou yo, dwa?
Se konsa, nou ap ale nan voye jete lwen tout bagay a dwat la.
Tankou sa.
Koulye a, tout sa nou ap kite avèk se youn.
Se konsa, nou tcheke, se yon sèl sa a ki sa nou ap chèche pou? li ye.
Nou jwenn sa nou te vle.
Se konsa, nou ap fè.
Bilineèr Search.
>> Men, si w remake, nou te gen sèt entrain la.
Li sèlman pran nou tankou twa fwa, men si w ap fè tankou yon milya dola,
ou nèg konnen ki jan anpil etap li ta pran si nou te gen kat milya dola bagay sa yo?
Nenpòt eseye devine?
Li nan 32.
32 etap sa yo jwenn yon bagay nan yon kat milya dola
eleman etalaj paske nan pouvwa nan de.
Se konsa, de se a 32, se nan kat milya dola.
>> Se konsa, trè fou ki jan w ap toujou nan tankou yon san patipri ti kantite etap
jwenn yon bagay nan kat milya dola eleman.
Se konsa, sou ki nòt, nou ap ale nan Kòd sa a
se konsa ou nèg ka aktyèlman kalite wè ki jan sa a travay.
Tout dwa, se konsa ou nèg ka Kòd.
Mwen pral kite ou nèg pale pou yon ti kras.
Chèche konnen moun ki ozalantou ou, ki se sa yon moun te soti nan dènye seksyon.
>> Se konsa, jwenn yo konnen moun yo bò kote ou.
Pale pou yon ti jan ti kras.
Apre sa, tout mwen vle nan men ou mesye kounye a se jis
eseye kreye yon plan de pseudocode.
OK?
Ola.
Tout sa mwen vle soti nan ou nèg se w ap jis ale nan ranpli nan ka sa a pandan y ap.
Se konsa, mwen te mete sa yo anwo ak pi ba limit ki
reprezante nan konmansman an ak nan fen etalaj nou an.
Epi ou yo ale nan aktyèlman bouk nan ak figi konnen
sa n ap fè nan sa a riban pandan y ap.
>> Se konsa, si ou kapab konnen out-- Mwen gen yon allusion there-- ki sa yo ka yo
ke nou gen isit la?
Se konsa, si ou vle konnen a soti ka, nou pral pseudocode moun
ak Lè sa a nou pral aktyèlman kòd yo.
Epi li nan pral fè, mwen panse, èspere ke li pral
gen yon ti kras pi fasil pase ou espere.
Paske li nan pa sa ki Kòd anpil, aktyèlman, ki se vrèman fre.
>> Milimèt-HM?
>> ELÈV: [fèbl]?
Enstriktè: Wi.
Te gen yon bagay jwenn nan mitan yo.
>> ELÈV: Se konsa, nou ka sèvi ak sa.
OK.
>> Enstriktè: pafè.
Se konsa, sa a, se premye bagay nou bezwen fè.
Se konsa, jwenn mitan yo.
Great.
Se konsa, ou gen yon lide sou ki jan nou ta ka aktyèlman jwenn mitan an ak kòd?
>> ELÈV: Yeah.
n plis pase 2?
Enstriktè: Se konsa, n plis pase 2.
Se konsa, yon sèl bagay sonje se ke limit anwo ak pi ba ou a chanje.
Nou kenbe konprime pati nan nan etalaj la nou ap chèche a.
Se konsa, n plis pase 2 ap ap sèlman travay pou premye bagay la nou fè.
Se konsa, pran anwo ak pi ba nan kont, ki jan nou ta ka jwenn ke eleman lekòl presegondè?
Paske nou vle mitan an ant anwo ak pi ba, dwa?
Milimèt-HM?
>> ELÈV: [fèbl].
>> Enstriktè: Se konsa, nou gen kèk presegondè.
Epi li pral anwo plis pi ba plis pase 2.
Awesome.
Gen nou ale.
Yon sèl liy desann.
Ou nèg yo se sou wout ou.
Se konsa, kounye a ke nou gen nou an mwayen, ki sa nou vle fè?
Jis an jeneral.
Ou pa gen nan kòd li.
Wi.
ELÈV: [fèbl]?
Enstriktè: Se konsa, li plis paske ou se jwenn mwayèn nan ant de la
nan yo.
Se konsa, si ou panse a yo kòm kalite pou ogmante nan soti nan kote sa yo,
panse sou li jan ou apwòch mitan an, ou vle tankou sa.
Se konsa, si ou te sou chak bò nan la mwayen, ak nou gen tankou 5 ak 7.
Lè ou ajoute yo ansanm ou jwenn 12, ou divize pa 2, se 6.
>> Pafwa li difisil eksplike poukisa ki travay,
men si ou travay nan yon egzanp pafwa,
li pral ede w konnen si li ta dwe plis oswa mwens.
Wi.
>> ELÈV: [fèbl] egzakteman nan mitan an
si yo te gen yon ka kote gen nan yon anpil nan pi piti nimewo
ak renmen yon sèl gwo kantite?
>> Enstriktè: Se konsa, tout sa ou bezwen se mitan an nan etalaj la.
Se konsa, si ou te gen yon pakèt moun sou nimewo ti ak Lè sa a yon sèl reyèlman gwo kantite
nan fen a, li pa gen pwoblèm.
Tout sa ki enpòtan se ke yo ap Ranje, ou jis
vle gade nan mitan an nan etalaj la paske ou ap toujou
tranche pwoblèm ou nan mwatye.
Fre.
Se konsa, kounye a ke nou gen la mwayen, ki sa nou dwe fè pwochen?
>> ELÈV: Konpare.
Enstriktè: konpare a.
Se konsa, konpare mitan value_wanted.
Fre.
Se konsa, ou wè moute isit la nou gen sa a valè nou vle moute isit la.
Sonje sa a se yon etalaj.
Se konsa, mitan refere a endèks la.
Se konsa, nou vle fè valè nan presegondè.
pa bliye si ou vle yo konpare, egal doub.
Ou fè yon sèl egal w ap jis ale nan mute li,
ak Lè sa a, nan kou, li nan pral fè valè a ou vle.
Se konsa, pa fè sa.
>> Se konsa, nou ap ale nan wè si valè yo nan mitan an
ki egal a valè a nou vle.
pa bliye aparèy òtopedik ou yo.
Dropbox ta dwe ale lwen.
Se konsa, sa nou fè nan ka sa a?
Si li nan ki sa nou vle retounen?
Nou ap eseye di.
>> ELÈV: Enprime la.
>> Enstriktè: Oke, nou pa vle ekri ak lèt ​​detache nan.
Se konsa, sa a se yon bouleen isit la, se konsa nou vle retounen vre oubyen fo.
Nou ap di, se nimewo sa a yon [? RRA? ?] Se konsa, si li se,
nou jis retounen li vre.
Si m 'ka eple vre.
>> ELÈV: Poukisa nou pa ta retounen zewo?
Enstriktè: Se konsa, ou te kapab retounen zewo si ou te vle.
Men, nan ka sa a paske fonksyon nou an retounen yon bouleen,
nou bezwen retounen swa vre oubyen fo.
ELÈV: Lè w ap li di ekspresyon Boolean,
ou ka mete l 'egal a fo?
Menm jan ak si mwen vle di, si kondisyon sa a se pa sa te rankontre, tankou se anwo egal fo.
Èske l konprann si ou jis mete fo sou lòt bò a?
Enstriktè: Yeah.
Se konsa, aktyèlman si w ap tout tan tout tan fè yon bagay
tankou se anwo oswa se pi ba, ki retounen vre oubyen fo
ak li la aktyèlman move style nan di egal egal vre oubyen egal
egal fo.
Ou vle sèvi ak ke rezilta kòm tèt li kòm chèk ou.
Se pa sa mwen te vle.
Sa a ki sa mwen te vle.
Se konsa, nan ka a nan w ap mande sou yon bagay tankou sove sa a nan c.
>> Se konsa, si nou gen int prensipal (san valè) ak yon bagay tankou sa a.
Epi ou gen si se anwo nan kèk D 'epi w ap
mande si ou kapab fè yon bagay tankou sa a?
Dwa?
ELÈV: mwen te ap fè li [fèbl].
Paske si it's--
Enstriktè: Dwa.
Se konsa, ou vle sa a yo dwe fo, dwa?
ELÈV: Yeah.
Enstriktè: Se konsa, nan ka sa a ou vle li al touye si li pa vre.
Se konsa, bagay la fre ou fè gen sa a.
Se konsa, sonje esklamasyon pwen negation bagay sa yo?
Li di [fèbl] vle di pa.
Se konsa, si nou gade nan jis pati sa a isit la, ou ta
di ke evalye fo jan ou vle l 'bay.
Pa fo se vre ki vle di sa a ta egzekite.
ki fè sans?
ELÈV: Yeah.
Enstriktè: Awesome.
OK.
Se konsa, nou te ka jis retounen vre nan ka sa a.
Se konsa, kounye a nou gen de lòt ka nan ka sa a.
Ki sa ki yo se de lòt ka nou an?
Se pou nou jis fè li fason sa a.
Se konsa, kite la kòmanse avèk lòt moun si valè nan mitan an
se mwens pase valè a nou vle.
Se konsa, valè nou yo nan mitan an se mwens pase valè a ke nou ap chèche pou.
>> Se konsa, ki mare ou panse ke nou vle mete ajou?
Upper oswa pi ba?
Upper?
Se konsa, ki bò nan etalaj la nou pral dwe gade nan?
>> ELÈV: Pi ba a.
>> Enstriktè: Nou nou pral yo dwe gade nan bò gòch la.
Se konsa, lòt moun si ti kras valè mwens.
Se konsa, valè mitan ou isit la se mwens pase sa nou vle.
Se konsa, nou vle pran an dwa bò nan etalaj nou an.
Se konsa, nou ap ale nan aktyalizasyon pi ba mare nou yo.
Se konsa, nou pral mute pi ba nou an.
Ak sa ki ou panse yo ta dwe pi ba?
ELÈV: Valè a presegondè?
Enstriktè: Se konsa, value-- la presegondè
ELÈV: Plus 1.
Enstriktè: --plus 1.
Èske nenpòt moun kapab di m 'poukisa nou gen ki plis 1?
>> ELÈV: [? Pa gen valè?] se pi plis egal a li.
>> Enstriktè: Dwa.
Paske nou deja konnen ke valè nan mitan nou se pa egal a
li epi li nou vle eskli li soti nan tout rechèch ki vin apre.
Si ou bliye ke plis 1, sa a pral renmen bouk endefiniman.
Men, ou pral jis dwe kenbe nan yon riban enfini ak Lè sa a ou pral segfault
ak bagay sa yo ale mal.
Se konsa, toujou asire w ke ou ap pa ki gen ladan valè a ke ou jis
gade.
Se konsa, nou pran swen nan ke ak yon plis 1.
>> Se konsa, kounye a nou gen kondisyon dènye nou an ki mwen toujou pou dedomajman pou sekirite
ou ka tcheke isit la, lòt moun si valè nan mitan an gen plis pouvwa pase valè a
nou vle.
Sa vle di ke nou vle mwatye nan men gòch.
Se konsa, ki youn nou pral mete ajou?
Anwo kay la.
Ak sa ki yon sèl sa a ale nan egal?
Mwayen mwens 1, paske, nan kou, nou vle
a asire w ke nou pa gade nan ki valè mitan ankò.
Lè sa a, nou genyen li.
Sa a li.
Sa a tout rechèch binè se.
Li nan pa sa ki move, dwa?
Se tankou 10 liy nan Kòd ak espas blan.
Se konsa, trè pwisan, trè itil, ou pral gen lè l sèvi avèk li nan youn nan pita psets ou yo.
Petèt pa yon sèl sa a, men pita.
Se konsa, aprann li.
Renmen li.
Li pral trete ou byen.
Se konsa, nenpòt moun ki gen nenpòt ki kesyon sou rechèch binè?
Wi.
>> ELÈV: li gen pwoblèm si wi ou non n ou a se menm oswa enpè?
>> Enstriktè: No
Paske nou voye l 'jete nan mitan an kòm yon int, li pral jis tronke li.
Se konsa, li ap rete yon nonb antye relatif epi li pral evantyèlman sòt nan tout bagay.
Se konsa, ou pa gen enkyete sou sa.
Tout moun sa ki bon?
Awesome.
Fre.
Se konsa, ou nèg te resevwa sa a.
Slideshow.
Se konsa, kòm nou te pale sou, mwen konnen David mansyone runtimes konpleksite.
>> Se konsa, nan ka ki pi bon, li nan jis yon sèl, ki nou rele tan konstan.
Èske nenpòt moun kapab di m 'poukisa ke sa ta kapab?
Ki kalite senaryo ta ki egzije?
Milimèt-HM.
>> ELÈV: [fèbl] first--
Enstriktè: Se konsa, mitan an ke yo te nan premye eleman ki nou vini nan, dwa?
Se konsa, swa yon etalaj de youn oswa tou sa nou ap chèche pou jis
k ap pase yo santi'w DAB nan mitan yo.
Se konsa, sa a, se pi bon ka nou an.
Ou jwenn nan pwoblèm reyèl, pwobableman pa ale yo rive jwenn [fèbl] ki souvan.
Ki sa ki sou pi move ka nou an?
Ka pi mal nou se boutèy demi lit n.
Epi sa te fè avèk tout la pouvwa nan de bagay ke mwen te pale osijè de.
>> Se konsa, nan ka ki pi mal li ta vle di ke nou te koupe etalaj la desann
jiskaske li te yon eleman nan yon sèl.
Se konsa, nou te gen nan koupe li desann nan mwatye kòm anpil fwa menm jan nou kapab.
Se poutèt sa li a boutèy demi lit n paske ou jis kenbe divize pa de.
Se konsa, sipozisyon, bagay ou bezwen konnen si w ap tout tan tout tan
ale nan sèvi ak yon rechèch binè.
Eleman ou a dwe dwe klase.
Yo gen yo dwe klase paske sa a, se wout la sèlman ou
ka konnen si ou kapab voye jete soti mwatye nan li.
>> Si ou te gen sa a sak melanje nan nimewo epi ou ap di,
OK, mwen pral tcheke mitan an Nimewo ak nimewo a M 'ap chache
se mwens pase sa, mwen jis ale abitrèman voye jete soti yon sèl mwatye.
Ou pa ta konnen si ou nimewo nan ke lòt mwatye.
Lis ou a gen yo dwe klase.
Osi byen, sa a pouvwa ap ale pi devan yon ti jan,
men ou bezwen gen aksè o aza.
Ou bezwen pou kapab jis ale nan ki eleman presegondè.
Si ou gen Traverse nan yon bagay
oswa li pran ou etap siplemantè pou li ale nan ki eleman presegondè,
li pa nan boutèy demi lit n ankò paske w ap ajoute plis travay nan li.
Lè sa a pral fè yon ti kras plis sans nan de semèn,
men mwen jis kalite te vle prefas, ba ou nèg yon lide sou sa ki nan
ap vini yo.
Men, moun yo se de a sipozisyon enpòtan
ke ou bezwen pou yon lis binè.
Asire w ke li nan Ranje.
Sa a yon sèl nan gwo pou ou nèg kounye a.
Yo, epi sou ke nou ka ale nan rès la nan kalite nou an.
Se konsa, kat ti wonn sorts--, ensèsyon, seleksyon, ak rantre.
Yo ap tout kalite fre.
Si ou nèg deside pran CS 124, ou pral aprann sou tout kalite kalite.
Men, si ou se yon fanatik xkcd, gen se yon sou vrèman fre komik
tankou kalite reyèlman efikas, ki mwen trè rekòmande ou pral fè yon gade nan.
Youn nan yo se tankou panik sòt, ki se tankou, o pa gen okenn, retounen etalaj o aza.
Are sistèm.
Kite kay la.
Se konsa, jiki imè se toujou bon.
>> Se konsa, nenpòt moun ki sonje kalite de tankou jis yon lide jeneral
nan ki jan sòt jarèt travay.
Ou sonje?
>> ELÈV: Yeah.
>> Enstriktè: Ale pou li.
>> ELÈV: Se konsa, w ap ale nan ak si li nan pi gwo, lè sa a ou swap de la.
>> Enstriktè: Milimèt-HM.
Egzakteman.
Se konsa, ou jis repekte nan.
Ou tcheke de nonb.
Si youn nan anvan se pi gwo pase yon sèl la apre sa,
ou jis swap yo se konsa ke nan fason sa a tout nan nimewo ki pi wo
ti wonn moute nan direksyon pou nan fen lis la ak tout nimewo yo pi ba ti wonn desann.
>> Eske li te montre ou nèg fre a son efè klasman videyo?
Li nan kalite fre.
Se konsa, kòm Robert jis te di, algorithm nan ke ou jis etap nan lis la,
échanjé valè yo adjasan si yo pa ap nan lòd.
Lè sa a, jis kenbe repete jiskaske ou pa fè okenn echanj.
Se konsa, pa move, dwa?
Se konsa, nou jis gen yon egzanp rapid isit la.
Se konsa, sa a se pral sòt yo nan moute lòd.
Se konsa, lè nou ale nan premye a tan, nou gade nan uit
ak sis yo se evidamman pa yo nan lòd, nou boukante yo.
>> Se konsa, gade nan yon sèl kap vini an.
Uit ak kat pa yo nan lòd.
Swap yo.
Lè sa a, uit ak de, swap yo.
Gen nou ale.
Se konsa, apre premye pas ou, ou konnen ke pi gwo nimewo ou
a pwal tout wout la nan tèt la paske li nan jis
ale yo dwe toujou ap pi gwo pase tout lòt bagay
ak li a jis ale nan ti wonn moute tout wout la nan fen a la.
Èske sa fè sans a tout moun?
Fre.
>> Se konsa, Lè sa a, nou gade nan dezyèm pas nou an.
Sis ak kat, chanje.
Sis ak de, switch.
Epi, koulye a nou gen yon bagay kèk yo nan lòd.
Se konsa, pou chak pas ke nou fè nan lis tout antye nou an,
nou konnen ke tankou sa nimewo anpil nan fen a pral yo te Ranje.
Se konsa, nou fè yon pas twazyèm, ki se youn swap.
Lè sa a, sou katriyèm nou an pase, nou gen zewo fant.
Se konsa, nou konnen ke nou an te etalaj te Ranje.
>> E ke se gwo nan bagay ak sòt jarèt.
Nou konnen ke lè nou gen zewo echanj, ki
vle di ke tout bagay ki nan lòd konplè.
Li nan kalite ki jan nou tcheke.
Se konsa, nou yo tou ale nan Kòd jarèt sòt ki tou se pa sa ki move.
Okenn nan sa yo, se sa ki move.
Mwen konnen yo ka sanble yon ti kras pè.
Mwen konnen lè m 'te pran klas la, menm lè mwen
t ap anseye klas la pou premye fwa nan ane pase a,
Mwen te tankou, ki jan mwen fè sa?
Li fè sans nan teyori, men ki jan nou aktyèlman fè sa a?
Ki se poukisa mwen vle tou yo mache nan kòd avèk ou guys isit la.
Se konsa, mwen gen yon pseudocode pou ou nèg tan sa a.
Se konsa, jis kenbe sa a nan tèt ou kòm nou ap sou yo tranzisyon sou.
Se konsa, nou gen kèk vann san preskripsyon ki kenbe yon dosye sou echanj nou an,
paske nou bezwen asire w ke nou ap tcheke sa.
Apre sa, nou repekte etalaj nan tout kòm nou jis te fè ak egzanp sa a.
Si eleman nan anvan se pi gwo pase eleman nan apre kote nou ap nan,
nou boukante yo epi nou kantite nou an vann san preskripsyon paske le pli vit ke nou boukante,
nou vle kite kontwa nou konnen sa.
Nenpòt kesyon genyen?
Yon bagay sanble komik sou isit la.
ELÈV: ou mete kontwa an nan zewo chak fwa ou ale nan riban an?
ou pa kenbe prale tounen nan zewo chak fwa?
Enstriktè: Pa nesesèman.
Se konsa, sa k ap pase se nou ale nan isit la.
Se konsa, fè ti tan, sonje, sa a ap egzekite yon fwa san yo pa febli.
Se konsa, li pral mete nan vann san preskripsyon egal a zewo,
Lè sa a, li nan ale nan repekte nan.
Kòm li iterates a, li pral mete ajou vann san preskripsyon.
Kòm li dènye nouvèl vann san preskripsyon, lè li fè, lè li nan te rive nan fen a nan etalaj la,
si lis nou an pa te Ranje, vann san preskripsyon pral yo te mete ajou.
>> Se konsa, Lè sa a, li tcheke kondisyon an epi li di, OK, se vann san preskripsyon pi gran pase zewo.
Si li se, fè l 'ankò.
Ou vle Reyajiste pou ke lè ou ale nan, vann san preskripsyon ki egal a zewo.
Si ou ale nan yon Ranje etalaj, chanjman pa gen anyen,
sa a echwe, epi ou retounen lis la Ranje.
Èske sa fè sans?
ELÈV: Li ta ka nan yon ti jan ti kras.
Enstriktè: OK.
Si gen nan nenpòt lòt kesyon ki vini leve.
Wi.
>> ELÈV: Ki sa ki ta fonksyon an dwe pou échanjé eleman yo?
>> Enstriktè: Se konsa, nou ka aktyèlman ekri ke si nou ap ale nan kounye a.
Fre.
Se konsa, sou ki nòt, Alison ki pral chanje tounen nan aparèy la.
Li nan ale nan dwe plezi.
Epi nou gen bèl nou an ti wonn sòt bagay isit la.
Se konsa, mwen deja te fè monte bisiklèt nan etalaj la.
Nou gen echanj nou an ki yo egal a zewo.
Se konsa, nou vle swap adjasan eleman si yo ap parèt nan lòd.
Se konsa, premye bagay la nou bezwen se repekte nan etalaj nou an.
>> Se konsa, kouman ou panse nou ta ka repekte nan etalaj nou an?
Nou gen pou ak mwen egal 0.
Nou vle m li dwe mwens pase n mwens 1 mwens k.
Apre sa, mwen pral eksplike ke nan yon dezyèm fwa.
Se konsa, sa a se yon optimize isit la ki kote, sonje ki jan mwen te di apre chak pas
a nou nan etalaj konnen tou sa la on--
>> Se konsa, apre yon sèl pas nou konnen ke sa a se Klase.
Apre de pass nou konnen ke tout sa a se Klase.
Apre twa pass nou konnen ke nan Ranje.
Se konsa, wout la mwen iteration nan etalaj la isit la,
se li nan fè asire w ke ou sèlman ale nan sa ki nou konnen se klase.
OK?
Se jis yon optimize.
Ou te kapab ekri li naivman jis iteration nan tout bagay,
li ta jis pran plis tan.
Avèk sa a riban kat li a jis yon optimize bèl
paske nou konnen ke apre chak plen iterasyon nan etalaj la isit la,
tankou chak bouk plen isit la, nou konnen ki yon sèl plis nan eleman sa yo
pral dwe klase nan fen an.
>> Se konsa, nou pa gen enkyete sou sa yo.
Èske sa fè sans a tout moun?
Sa fre ti kras Trick?
Se konsa, nan ka sa a, si nou ap iteration nan,
nou konnen ke nou vle tcheke si etalaj n ak n plis 1 yo nan lòd.
OK.
Se konsa, isit la nan pseudocode la.
Nou vle tcheke si etalaj n ak n plis 1 yo nan lòd.
Se konsa, sa nou ka gen la?
Li nan ale nan gen kèk kondisyonèl.
Li pral yon si.
>> ELÈV: Si etalaj n se mwens pase etalaj n plis 1.
Enstriktè: Milimèt-HM.
Oke, mwens pase oswa pi gran pase.
ELÈV: Pi gran pase.
Lè sa a, nou vle swap yo.
Egzakteman.
Se konsa, kounye a nou jwenn nan sa ki nan la mekanis pou échanjé yo?
Se konsa, nou te ale nan yon ti tan sa a, yon kalite fonksyon swap semèn pase a.
nenpòt moun ki sonje ki jan li te travay?
Se konsa, nou pa ka jis mute yo, dwa?
Paske yon sèl nan yo ap jwenn pèdi.
Si nou di A se egal a B ak Lè sa a B ki egal a A, tout yon toudenkou tou de peyi yo
yo se jis egal a B.
>> Se konsa, sa nou dwe fè se nou gen yon varyab tanporè sa a, se
ale nan kenbe youn nan nou pandan y ap nou ap nan pwosesis la nan échanjé.
Se konsa, sa nou genyen se nou pral gen kèk Int temp ki egal to-- ou ka bay li
kèlkeswa sa ki yon sèl ou vle, jis asire w ke ou kenbe tras nan l--
se konsa nan ka sa a, mwen pral asiyen li nan etalaj n plis 1.
Se konsa, ki k ap pase yo kenbe tou sa valè nan ki dezyèm blòk
ke nou ap chèche a.
>> Lè sa a, nou ka fè se nou ka ale pi devan epi etalaj REASSIGN n plis 1,
paske nou konnen nou gen ki valè ki estoke.
Sa a se tou youn nan gwo a things-- Mwen pa konnen si nenpòt nan ou
te gen pwoblèm kote si ou chanje de liy nan kòd toudenkou bagay te travay.
Lòd trè enpòtan nan CS.
Se konsa, asire w ke ou dyagram bagay sa yo soti si sa posib
tankou sa ki la aktyèlman pase.
Se konsa, kounye a nou ap ale nan mute etalaj n plis 1,
paske nou konnen nou gen ki valè ki estoke.
>> Apre sa, nou ka bay ke yo etalaj n oswa nan ka sa a etalaj mwen.
Twòp varyab.
OK.
Se konsa, kounye a nou te plase etalaj mwen plis 1 egal sa ki nan nan etalaj mwen.
Epi, koulye a nou ka ale retounen lakay yo epi asiyen etalaj mwen ki sa?
Nenpòt moun ki?
>> ELÈV: 10.
>> Enstriktè: 10.
Egzakteman.
Epi yon sèl bagay dènye.
Si nou te échanges li kounye a, ki sa nou bezwen fè?
Ki sa ki nan bagay la yon sèl ki nan ale nan di nou
si nou tout tan tout tan mete fen nan pwogram sa a?
Ki sa ki di nou ke nou gen yon lis Ranje?
Si nou pa fè nenpòt echanj, dwa?
Si echanj ki egal a zewo nan fen sa a.
Se konsa, chak fwa ou fè yon swap, menm jan nou jis te fè isit la, nou vle mete ajou echanj.
Apre sa, mwen konnen te gen yon kesyon pi bonè sou ou ka
itilize zewo oswa yon sèl olye pou a vre oubyen fo.
Epi sa a, ki sa sa a fè isit la.
Se konsa, sa a di si se pa echanj.
Se konsa, si echanj se zewo, ki is-- Mwen toujou jwenn verite m 'ak fo m' melanje moute.
Nou vle nou evalye vre ak li pa.
Se konsa, si li nan zewo, Lè sa a, li nan fo.
Si ou anile li ak yon [? Bang?] li vin vre.
Se konsa, Lè sa a, liy sa a ègzekutra.
>> Verite ak fo ak zewo ak moun yo jwenn fou.
Jis si ou tou dousman mache atravè li li pral fè sans.
Men, se sa ki sa a ti kras ti jan nan Kòd isit la fè.
Se konsa, sa chèk yo wè nou fè nenpòt ki echanj.
Se konsa, si li la anyen san konte zewo, li pral yo dwe fo
ak bagay la antye se ale nan egzekite ankò.
Cool?
>> ELÈV: Ki sa ki ti repo fè?
>> Enstriktè: Kraze jis kraze ou soti nan riban an.
Se konsa, nan ka sa a li ta jis tankou fini pwogram nan
epi ou ta jis gen lis Ranje ou yo.
ELÈV: Etonan.
Enstriktè: Mwen regrèt?
ELÈV: Paske deja nou itilize ekri 1 sou ekri zewo
prezante ke si ki pral travay oswa ou pa.
>> Enstriktè: Yeah.
Se konsa, ou ka retounen zewo oswa 1.
Nan ka sa a, paske nou pa ap aktyèlman fè anyen ak fonksyon an,
nou jis vle li nan kraze.
Nou pa reyèlman sousye de li.
Fren se bon tou si li nan itilize pou kraze soti
nan kat pasan oswa kondisyon ki ou pa vle kenbe egzekite.
Li jis pran ou soti nan yo.
Li se yon ti jan nan yon bagay nuans.
Mwen santi mwen tankou gen nan yon anpil nan leve men,
tankou ou pral aprann sou sa a byento.
>> Men, ou pral aprann sou sa a byento.
Mwen te pwomèt.
OK.
Se konsa, tout moun jwenn sòt jarèt?
Pa twò move.
Repekte nan, bagay sa yo swap l sèvi avèk yon varyab temp, epi nou ap tout mete a?
Fre.
Awesome.
OK.
Retounen nan PowerPoint la.
Nenpòt kesyon an jeneral sou sa yo byen lwen tèlman?
Fre.
Milimèt-HM.
>> ELÈV: [fèbl] Int prensipal anjeneral.
ou gen gen ke pou sa a?
>> Enstriktè: Se konsa, nou te jis kap jis nan algorithm nan klasman aktyèl.
Si ou te gen li nan tankou yon pwogram pi gwo,
ou ta gen yon yon kote prensipal Int.
Tou depan de ki kote ou itilize sa a algorithm,
li ta detèmine sa ki nan ke yo te tounen pa li.
Men, pou ka nou an, nou ap estrikteman gade nan ki jan fè sa sa a aktyèlman
repekte nan yon etalaj.
Se konsa, nou pa enkyete sou li.
>> Se konsa, nou te pale sou pi bon ka ak pi move senaryo ka pou rechèch binè.
Se konsa, li la tou enpòtan fè ke pou chak nan kalite nou an.
Se konsa, sa ou panse se pi move a ka ègzekutabl nan sòt jarèt?
Ou nèg sonje?
>> ELÈV: N mwens 1.
Enstriktè: N mwens 1.
Se konsa, ki vle di gen n mwens 1 konparezon.
Se konsa, yon sèl bagay yo reyalize se ke sou iterasyon an premye,
nou ale nan, nou konpare sa yo two-- pou ki nan 1.
Sa yo de, twa, kat.
Se konsa, apre yon sèl iterasyon nou deja gen kat konparezon.
Lè m 'ap pale de ègzekutabl ak n.
N reprezante kantite konparezon kòm yon fonksyon nan konbyen eleman
nou genyen.
OK?
>> Se konsa, nou ale nan, nou gen kat.
Tan nan pwochen ou konnen nou pa fè sa dwe pran swen nan sa a.
Nou konpare de sa yo, sa yo de, de sa yo,
epi si nou pa t 'gen ki optimize ak riban an kat ke mwen te ekri,
ou ta dwe konpare nan isit la aniwe.
Se konsa, ou ta gen yo kouri nan etalaj la
epi fè konparezon n n fwa, paske chak nou tan
kouri atravè li nou sòt yon sèl bagay.
>> Epi chak fwa nou kouri nan etalaj la, nou fè konparezon n.
Se konsa, ègzekutabl nou an pou sa a se aktyèlman n okib, ki
se pi mal nan nou an journal fen paske sa
vle di si nou te gen kat milya dola eleman, li nan
pral pran nou kat milya dola okib olye pou yo 32.
Se konsa, pa ègzekutabl a pi bon, men pou kèk bagay sa yo,
ou konnen, si w ap nan yon seri sèten nan eleman
sòt jarèt ka dwe amann yo sèvi ak.
>> OK.
Se konsa, kounye ki sa ki ègzekutabl a ka pi bon?
ELÈV: Zewo?
Oswa 1?
>> Enstriktè: Se konsa, 1 ta fè yon sèl konparezon.
Dwa.
>> ELÈV: N mwens 1?
>> Enstriktè: Se konsa, yeah.
Se konsa, n mwens 1.
Chak fwa ou gen yon konsèp tankou n mwens 1, nou gen tandans jis depoze li
epi nou jis di n paske ou gen yo konpare chak nan these-- chak pè.
Se konsa, li ta n mwens 1, ki nou nou ta jis di se apeprè n.
Lè ou ap fè fas ak ègzekutabl, tout bagay se nan apwoksimasyon.
Osi lontan ke ekspozan an se kòrèk, w ap trè bon.
>> Sa a ki jan nou fè fas ak li.
Se konsa, ki ka ki pi bon se n, ki vle di ke se lis la deja klase,
ak tout sa nou fè se kouri nan epi tcheke ke li nan Ranje.
Fre.
Tout dwa.
Se konsa, kòm ou wè la a, nou jis gen kèk grafik plis.
Se konsa, n okib.
Fun.
Anpil pi mal pase n jan nou wè, ak anpil, anpil pi mal pase boutèy demi lit 2n.
Lè sa a, ou jwenn tou nan boutèy demi lit mòso bwa.
Epi ou pran 124, ou jwenn yo nan tankou zetwal boutèy demi lit, ki se tankou fou.
Se konsa, si w ap enterese, Passage boutèy demi lit zetwal.
Li nan kalite plezi.
Se konsa, nou gen gwo tablo sa a.
Jis yon chèf moute, sa a yon bèl bagay tablo yo gen
pou ou mitan-tèm paske nou long yo mande w thins sa yo.
Se konsa, jis yon tèt moute yo, yo gen sa a sou ou mitan-tèm sou fèy bèl twonpe ou
gen.
Se konsa, nou jis gade sòt jarèt.
Pi move ka, n okib, pi bon ka, n.
E nou pral fè yon gade nan lòt moun yo.
>> Ak jan ou ka wè sèlman an, youn ki vrèman fè byen
se sòt unifye, ki nou pral jwenn nan pou ki rezon.
Se konsa, nou ap ale nan ale nan la pwochen youn isit lan-- sòt seleksyon an.
nenpòt moun ki sonje ki jan seleksyon sòt te travay?
Ale pou li.
>> ELÈV: Fondamantalman ale nan yon lòd pou ak kreye yon lis nouvo.
Ak jis kòm w ap mete eleman nan, mete yo nan plas la dwat
nan lis la nouvo.
>> Enstriktè: Se konsa, ki son plis tankou sòt ensèsyon.
Men, w ap reyèlman fèmen.
Yo ap trè sanblab.
Menm mwen jwenn yo melanje moute pafwa.
Anvan seksyon sa a Mwen te tankou, rete tann.
OK.
Se konsa, sa ou vle fè se sòt seleksyon,
wout la ou ka panse sou li ak wout la
Mwen asire yo ke mwen eseye pa jwenn yo melanje moute, se li ale nan
epi li chwazi a pi piti nimewo ak li
mete ki nan kòmansman an nan lis ou a.
Li echanj l 'ak ke premye plas.
Yo aktyèlman gen yon egzanp pou mwen.
Awesome.
Se konsa, jis yon fason yo panse a seleksyon l-- sòt, chwazi valè a pi piti a.
Epi nou ap ale nan kouri nan yon egzanp
ke mwen panse ke pral ede paske Mwen panse ke vizyèl toujou ede.
Se konsa, nou kòmanse soti ak yon bagay ki se konplètman klase.
Wouj yo pral klase, vèt ap dwe klase.
Li pral tout fè sans nan yon dezyèm fwa.
>> Se konsa, nou ale nan epi nou repekte depi nan konmansman an nan fen an.
Epi nou di, OK, 2 se pi piti nimewo nou an.
Se konsa, nou ap ale nan pran 2 epi nou ap ale pou avanse pou li nan devan nan etalaj nou an
paske li nan la pi piti nimewo nou genyen.
Se konsa, se sa ki sa a ap fè isit la.
Li nan jis pral swap sa yo de.
Se konsa, kounye a nou gen yon Ranje pati ak yon pati klase.
Ak sa ki nan bon sonje sou sòt seleksyon
se nou ap sèlman chwazi soti nan pati nan triye.
>> Pati nan Ranje ou jis kite pou kont li.
Milimèt-HM?
>> ELÈV: Ki jan li konnen ki sa ki pi piti a san yo pa konpare li
tout lòt valè nan etalaj la.
Enstriktè: Li fè sa konpare li.
Nou renmen sote li.
Sa a se jis jeneral an jeneral.
Yeah.
Lè nou ekri kòd la mwen se asire w ou pral gen plis satisfè.
Men, ou sere sa a premye eleman kòm pi piti a.
Ou konpare epi ou di, OK, se li ki pi piti?
Wi.
Kenbe li.
Isit la se li ki pi piti?
Pa gen?
>> Sa a se pi piti ou a, mute li nan valè ou.
Men, ou pral pi kontan lè nou ale nan kòd la.
Se konsa, nou ale nan, nou boukante li, se konsa Lè sa a, nou gade nan sa a pòsyon klase.
Se konsa, nou ap ale nan chwazi twa deyò.
Nou pral mete l 'sou nan nan fen pòsyon Ranje nou an.
Apre sa, nou ap jis ale nan kontinye ap fè sa, fè sa, ak fè sa.
Se konsa, sa a se kalite nou an nan pseudocode isit la.
Nou pral Kòd li moute isit la nan yon dezyèm fwa.
Men, jis yon bagay yo mache a sou yon nivo segondè.
W ap ale nan ale nan mwen egal 0 a n mwens 2.
Sa a yon lòt optimize.
pa enkyete twòp sou li.
Se konsa, kòm ou te di.
Kòm Jakòb te di: ki jan nou kenbe tras nan sa minimòm nou an, se?
Kouman nou fè konnen?
Nou gen yo konpare tout bagay nan lis nou an.
>> Se konsa, minimòm egal mwen.
Li nan jis li di nan ka sa a endèks la nan valè minimòm nou an.
Se konsa, Lè sa a, li nan ale nan repekte nan epi li ale soti nan j egal mwen plis 1.
Se konsa, nou deja konnen ke sa a, se eleman premye nou an.
Nou pa bezwen li konpare l ak tèt li.
Se konsa, nou kòmanse konpare li nan pwochen an yon sèl ki se poukisa li a mwen plis 1 a n
mwens 1, ki se nan fen nan etalaj la a.
Apre sa, nou te di si etalaj nan j se mwens pase etalaj min,
lè sa a nou mute kote endis minimòm nou an, se.
>> Men, si min se pa egal a mwen, kòm nan kote nou te tounen sou isit la.
Se konsa, renmen lè nou premye te fè sa a yon sèl.
Nan ka sa a, li ta kòmanse nan zewo, li ta yo te fini de.
Se konsa, min pa ta egal mwen nan fen an.
Sa pèmèt nou konnen ke nou bezwen swap yo.
Mwen santi mwen tankou yon egzanp konkrè pral ede pi plis pase sa a.
Se konsa, mwen pral Kòd sa a moute ak ou nèg kounye a epi mwen panse ke li pral pi byen.
>> Kalite yo gen tandans travay ki fason nan ki li souvan pi bon jis yo wè yo.
Se konsa, ki sa nou vle fè se nou vle premye pi piti a
eleman nan pozisyon li nan etalaj la.
Ekzakteman ki sa Jakòb te di.
Ou bezwen nan magazen ki yon jan kanmenm.
Se konsa, nou ap ale nan kòmanse isit la iteration sou etalaj la.
Nou pral di li nan nou an premye yon sèl jis yo kòmanse avèk yo.
Se konsa, nou yo ale nan gen int pi piti ki egal a etalaj nan mwen.
>> Se konsa, yon sèl bagay a yon avi, chak tan sa a riban ègzekutra,
nou ap kòmanse yon sèl etap plis ansanm.
Lè nou kòmanse nou gade nan yon sèl sa a.
Tan nan pwochen nou repekte nan, nou ap kòmanse nan yon sèl sa a
ak plase li pi piti valè nou yo.
Se konsa, li trè menm jan ak sòt jarèt kote nou konnen ke apre yon pas,
se sa a eleman dènye Ranje.
Avèk sòt seleksyon, li nan jis opoze an.
>> Nan chak pas, nou konnen ke se youn nan premye Ranje.
Apre pas, dezyèm lan, nan pral dezyèm yon sèl dwe klase.
Ak jan ou te wè ak egzanp yo glise, pòsyon Ranje nou an jis kenbe k ap grandi.
Se konsa, pa mete pi piti yon sèl nou an ranje mwen, tout li nan fè
se konprime sa nou ap chèche a se konsa yo
pou misyon pou minimize kantite a nan konparezon nou fè.
ki fè sans a tout moun?
Èske ou bezwen m 'nan kouri nan ki ankò pi dousman oswa nan mo diferan?
Mwen kontan.
OK.
>> Se konsa, nou ap estoke nan valè nan pwen sa a,
men nou menm tou nou vle nan magazen endèks la.
Se konsa, nou ap ale nan magazen an pozisyon nan pi piti a
yon sèl, ki se jis pral fè mwen.
Se konsa, kounye Jakòb se satisfè.
Nou gen bagay sa yo ki estoke.
Epi, koulye a nou bezwen gade nan pati nan triye nan etalaj la.
Se konsa, nan ka sa a sa a ta dwe klase nou an.
Sa a se mwen.
OK.
>> Se konsa, ki sa nou ap ale nan fè a pwal pou yon riban.
Chak fwa ou bezwen repekte nan yon etalaj,
lide ou te ka ale nan pou yon riban.
Se konsa, pou kèk k Int equals-- sa nou panse
k ki pral egal a kòmanse ak?
Sa a se ki sa nou mete kòm pi piti nou an valè ak nou vle konpare li.
Ki sa nou vle konpare li a?
Li nan ale nan fè yon sèl sa a kap vini an, dwa?
Se konsa, nou vle k yo dwe inisyalizèd mwen plis 1 yo kòmanse.
>> E nou vle k nan ka sa a nou deja te gwosè estoke moute isit la,
pou nou ka jis itilize gwosè.
Size ke yo te gwosè a nan etalaj la.
Apre sa, nou jis vle aktyalizasyon k pa youn chak fwa.
Fre.
Se konsa, kounye a nou bezwen jwenn eleman ki pi piti isit la.
Se konsa, si nou repekte nan, nou vle di, si etalaj nan k
se mwens pase pi piti value-- nou an sa a se kote nou ap aktyèlman
kenbe tras nan sa ki nan isit lan-- ki pi piti a
Lè sa a, nou vle mute sa pi piti valè nou an, se.
>> Sa vle di ke, o, nou ap iteration nan isit la.
Kèlkeswa valè isit la se pa nou an pi piti bagay.
Nou pa vle li.
Nou vle mute li.
Se konsa, si nou ap reafèktasyon li, sa ki fè ou panse ta ka nan sa a kòd isit la?
Nou vle mute pi piti ak pozisyon.
Se konsa, sa se pi piti kounye a?
ELÈV: Array k.
Enstriktè: Array k.
Ak sa ki pozisyon kounye a?
Ki sa ki nan endis yo nan pi piti valè nou yo?
Li nan jis k.
Se konsa, etalaj k, k, yo matche ak moute.
Se konsa, nou te vle mute sa.
Lè sa a, apre nou fin jwenn pi piti nou an, se konsa nan fen sa a pou riban
isit la nou yo te jwenn sa ki pi piti nou an valè, se konsa nou jis swap li.
Nan ka sa a, tankou yo di nou an pi piti valè soti isit la.
Sa a se pi piti valè nou yo.
>> Nou jis vle swap li isit la, ki se ki sa sa fonksyon swap nan pati anba a
te fè, ki nou jis te ekri moute ansanm de sa minit yon koup.
Se konsa, li ta dwe gade yo konnen yo.
Lè sa a, li pral jis repekte a jouk li rive nan tout wout la
nan fen a, ki vle di ke ou gen zewo eleman ki klase
e li te tout lòt bagay te Ranje.
Fè sans?
Yon ti kras pi plis konkrètman?
Kòd èd la?
>> ELÈV: Pou yon gwosè, ou pa janm reyèlman defini li oswa chanje li,
li montre kouman li konnen?
>> Enstriktè: Se konsa, yon sèl bagay yo remake moute isit la se gwosè Int.
Se konsa, nou ap di nan sòt sa a sort-- se yon fonksyon nan sa a case-- li nan
sòt seleksyon, li nan te pase nan ak fonksyon an.
Se konsa, si li pa te pase nan, ou ta fè yon bagay
tankou ak longè a nan etalaj la oswa ou ta repekte nan
jwenn longè a.
Men, paske se li nan te pase nan, nou ka jis sèvi ak li.
Ou jis asime ke itilizatè a te ban nou yon gwosè ki valab ki
aktyèlman reprezante yon gwosè nan etalaj ou a.
Cool?
>> Si ou nèg gen nenpòt pwoblèm ak sa yo oubyen ou vle plis pratik kodaj kalite
sou pwòp ou a, ou ta dwe ale nan study.cs50.
Li se yon zouti.
Yo gen yon korektè ki ou ka aktyèlman ekri.
Yo fè pseudocode.
Yo gen plis videyo ak glisad ki gen ladan yo menm ki mwen sèvi ak isit la.
Se konsa, si w ap toujou santi yon ti kras mou, eseye ki deyò.
Kòm toujou, vin pale avè m ', tou.
Kesyon?
>> ELÈV: Èske ou di la Se gwosè deja defini?
Enstriktè: Wi.
Size se deja defini moute isit la nan deklarasyon an fonksyon.
Se konsa, ou asime ke li a te pase nan pa itilizatè a, ak pou dedomajman pou senplisite a,
nou ap ale nan asime ke a itilizatè te ban nou gwosè ki kòrèk la.
Fre.
Se konsa, sa a, se sòt seleksyon.
Guys, mwen konnen nou ap aprann yon anpil jodi a.
Li se yon done dans pou seksyon.
Se konsa, avèk sa, nou pral pou yo ale nan sòt ensèsyon.
>> OK.
Se konsa, anvan ke nou dwe fè analiz ègzekutabl nou isit la.
Se konsa, nan ka ki pi bon, akòde depi mwen te montre ou
tab la mwen deja kalite li renmèt li lwen.
Men, pi bon ègzekutabl a, ki sa nou panse?
Tout Ranje.
N okib.
Nenpòt moun ki gen yon eksplikasyon pou poukisa ou panse?
>> ELÈV: Ou ap konpare through--
Enstriktè: Dwa.
W ap konpare nan.
Nan chak iterasyon, menm si nou ap decrementing sa a pa youn,
w ap toujou chèche nan tout bagay sa yo jwenn youn nan pi piti a.
Se konsa, menm si pi piti valè ou se isit la nan kòmansman an,
w ap toujou konpare li kont tout lòt bagay
a asire w li nan bagay ki pi piti a.
Se konsa, ou pral fini kouri nan apeprè n okib fwa.
Tout dwa.
Ak sa ki nan ka ki pi mal?
Epitou n okib paske w ap ale yo dwe fè ke pwosedi menm.
Se konsa, nan ka sa a, seleksyon sòt gen yon bagay
ki nou menm tou nou rele ègzekutabl atann.
Se konsa, nan lòt moun yo, nou jis konnen anwo ak pi ba limit yo.
Tou depan de ki jan fou nou an lis se oswa ki jan klase li se,
yo varye ant n oswa n okib.
Nou pa konnen.
>> Men, paske se sòt seleksyon gen menm bagay la tou pi move ak pi bon ka, ki di nou ke
pa gen pwoblèm sa di ki kalite opinyon nou genyen, si li nan konplètman
Ranje oswa konplètman ranvèse Ranje, li nan
pral pran menm kantite lajan an nan tan.
Se konsa, nan ka sa a, si ou sonje soti nan tablo nou an,
li aktyèlman te gen yon valè ki de kalite sa yo pa gen,
ki se espere ègzekutabl.
Se konsa, nou konnen ke chak fwa nou kouri sòt seleksyon,
li nan garanti yo kouri yon tan n okib.
Pa gen okenn variation a.
Li nan jis espere.
Epi, ankò, si ou vle aprann plis, pran CS 124 nan Prentan an.
Tout dwa.
Nou te wè yon sèl sa a.
Fre.
Se konsa, sòt ensèsyon.
Apre sa, mwen pwobableman pral flanm nan sa a.
Mwen pa pral gen ou nèg kòd li.
Nou pral jis mache atravè li.
Se konsa, sòt ensèsyon se kalite nan menm jan ak sòt seleksyon
nan ke nou gen tou de yon klase ak Ranje yon pati nan etalaj la.
>> Men, sa ki nan diferan se ke kòm nou ale nan youn pa youn,
nou jis pran tou sa nimewo se pwochen nan triye nou an,
ak kòrèkteman sòt li nan etalaj Ranje nou an.
Li pral fè plis sans ak yon egzanp.
Se konsa, tout bagay kòmanse kòm klase, jis tankou ak sòt seleksyon an.
Epi nou ap ale nan sòt sa a nan moute lòd kòm nou yo te.
Se konsa, sou premye pas nou an nou pran valè a an premye
epi nou di, OK, ou se kounye a nan yon lis nan tèt ou.
>> Paske ou se nan yon lis nan tèt ou, ou yo Ranje.
Felisitasyon pou yo te nan premye eleman nan sa a etalaj.
W ap deja klase tout sou pwòp ou yo.
Se konsa, kounye a nou gen yon Ranje ak yon etalaj klase.
Se konsa, kounye a nou pran premye a.
Kisa k ap pase ant isit la ak isit la se ke nou di,
OK, nou pral fè yon gade nan la premye valè nan etalaj nou an klase
epi nou ap ale nan opinyon l 'nan li yo kòrèk plas nan etalaj la Ranje.
>> Se konsa, sa nou se nou pran 5 ak nou di, OK, 5 se pi gran pase 3,
se konsa nou jis insert li dwat a dwat a sa.
Nou bon.
Se konsa, Lè sa a, nou ale nan nan yon sèl pwochen nou yo.
Apre sa, nou pran 2.
Nou di, OK, 2 se mwens pase 3, se konsa nou konnen ke li
bezwen yo dwe nan la devan lis nou an kounye a.
Se konsa, sa nou fè se nou pouse 3 ak 5 desann epi nou deplase 2 nan ke premye plas.
Se konsa, nou ap jis mete l 'nan plas ki kòrèk la li ta dwe.
>> Lè sa a, nou gade nan nou an yon sèl kap vini an, epi nou di 6.
OK, 6 se pi gran pase tout bagay nan etalaj Ranje nou an,
se konsa nou jis tag l 'sou nan fen an.
Lè sa a, nou gade nan 4.
4 se mwens pase 6, li nan mwens pase 5 men li la pi gran pase 3.
Se konsa, nou jis insert l 'dwa nan mitan an ant 3 ak 5.
Se konsa, fè ki yon ti kras ti jan pi plis konkrè,
isit la se kalite a lide de sa ki te pase.
Se konsa, pou chak eleman klase, nou detèmine kote nan pòsyon Ranje
li ye.
>> Se konsa, kenbe nan tèt ou a klase epi klase,
nou gen yo parcours à ak figi konnen ki kote li chita nan etalaj la Ranje.
Apre sa, nou insert li pa déplacement nan eleman a dwat a li desann.
Lè sa a, nou jis kenbe iteration nan jiskaske nou
gen yon lis konplètman Ranje ki kote klase se kounye a zewo
ak Ranje pran moute nan antye nan lis nou an.
Se konsa, ankò, fè bagay sa yo menm plis konkrè, nou gen pseudocode.
>> Se konsa, fondamantalman pou mwen se egal a 0 a n mwens 1,
sa se sèlman longè a nan etalaj nou an.
Nou gen kèk eleman ki ki egal a etalaj la premye oswa endis yo an premye.
Nou mete j egal a sa.
Se konsa, pandan j pi gran pase zewo ak etalaj, j nan mwens 1
gen plis pouvwa pase a eleman, se konsa tout sa ki nan ap fè
se fè si ke j ou reyèlman reprezante
pòsyon ki klase nan etalaj la.
>> Se konsa, pandan gen se toujou bagay sòt ak yon j mwens is-- sa
se eleman ki li?
J pa te janm defini isit la.
Li nan kalite anmèdan.
OK.
Aniwe.
Se konsa, j mwens 1, w ap tcheke eleman nan anvan li.
Ou ap di, OK, se eleman ki anvan tout kote mwen am-- kite nan
aktyèlman trase sa a soti.
Se konsa nou di sa a se tankou sou dezyèm pas nou an.
Se konsa, mwen a pwal egal nan 1, ki se isit la.
>> Se konsa, mwen a pwal egal a 1.
Sa a ta dwe 2, 4, 5, 6, 7.
Tout dwa.
Se konsa, eleman nou an nan ka sa a a pwal egal a 4.
Epi nou gen kèk j sa a, se ale nan dwe egal a 1.
Oh, j se decrementing.
Sa a ki sa li ye.
Se konsa, j ki egal a mwen, se konsa sa sa a se li di se ke jan nou avanse pou pi devan,
nou ap jis fè si ke nou pa ap sou
Indexing fason sa a lè nou ap eseye insert bagay sa yo nan lis Ranje nou an.
>> Se konsa, lè j ki egal a 1 nan ka sa a ak etalaj j mwens one-- konsa 1 etalaj j mwens
se 2 nan case-- sa a si sa a pi gran pase eleman nan,
Lè sa a, tout bagay sa a ap fè se deplasman bagay sa yo desann.
Se konsa, nan ka sa a, etalaj j mwens yon sèl ta dwe etalaj zewo, ki se 2.
2 se pa janm pi grannèg pase 4, se konsa sa a pa egzekite.
Se konsa, chanjman nan pa deplase desann.
Ki sa sa fè isit la se jis k ap deplase etalaj Ranje ou desann.
Nan ka sa a, aktyèlman, nou te kapab do-- kite a fè sa a 3.
Se konsa, si nou ap mache nan ak egzanp sa a, nou ap kounye a isit la.
Sa a se Klase.
Sa a se klase.
Cool?
Se konsa, mwen ki egal a 2, se konsa eleman nou an ki egal a 3.
Epi j nou an ki egal a 2.
Se konsa, nou gade nan epi nou di, OK, se youn etalaj j mwens
pi gran pase eleman nan ke nou ap chèche a?
Ak repons lan se wi, dwa?
4 pi gran pase 3 ak j se 2, se konsa sa a kòd ègzekutra.
>> Se konsa, kounye a ki sa nou fè yon etalaj nan 2, se konsa dwa isit la, nou boukante yo.
Se konsa, nou jis di, OK, etalaj nan 2 se kounye a pral fè 3.
Epi j ki pral egal j mwens 1, ki se 1.
Sa a terib, men ou nèg jwenn lide la.
J se kounye a egal a 1.
Ak etalaj j se jis ale nan gen egal a eleman nou an, ki te 4.
Mwen efasman yon bagay mwen pa ta dwe genyen oswa miswrote yon bagay,
men ou nèg jwenn lide la.
>> Li deplase nan n.
Lè sa a, si sa a yo te, li ta bouk ankò epi li ta di, OK, j se 1 kounye a.
Ak etalaj j mwens 1 se kounye a 2.
Se 2 pi piti pase eleman nou an?
Pa gen?
Sa vle di ke nou te eleman sa a eleman
nan plas ki kòrèk la nan etalaj Ranje nou an.
Lè sa a, nou ka pran sa a epi nou di, OK, etalaj Ranje nou an se isit la.
Epi li ta pran nimewo sa a 6 epi yo dwe tankou, OK, se 6 mwens pase kantite sa a?
Pa gen?
Fre.
Nou amann.
>> Èske l 'ankò.
Nou di 7.
Se 7 mwens pase fen a nan etalaj Ranje nou an?
No
Se konsa, nou ap amann.
Se konsa, sa a ta dwe klase.
Fondamantalman tout bagay sa a fè se li nan di pran
eleman nan premye nan etalaj klase ou,
konnen ki kote li ale nan etalaj Ranje ou yo.
Lè sa a jis pran swen nan echanj fè sa.
W ap fondamantalman jis échanjé jouk li a nan plas la dwat.
Imaj la vizyèl se ke w ap k ap deplase tout bagay desann nan fè sa.
>> Se konsa, li la tankou mwatye ti wonn sòt-esque.
Tcheke etid 50.
Mwen trè rekòmande ap eseye nan kòd sa a sou pwòp ou yo.
Si w gen nenpòt pwoblèm oswa ou vle wè echantiyon Kòd pou yon sòt ensèsyon,
tanpri kite m 'konnen.
Mwen toujou alantou.
Se konsa, pi mal la ègzekutabl ka ak pi bon ègzekutabl ka.
Kòm ou te wè nèg soti bò tab la mwen deja te montre ou, li nan tou de n okib ak n.
>> Se konsa, jan de pral koupe nan sa ki nou te pale sou ak kalite anvan yo nou an, pi move
ka ègzekutabl se ke si li nan konplètman klase,
nou gen yo konpare tout nan fwa n sa yo.
Nou fè yon anpil tout konparezon paske si li nan nan do lòd,
nou ap ale nan di, OK, sa a se menm bagay la, sa a se yon bon bagay,
ak yon sèl sa a pral gen ka konpare kont youn nan premye yo dwe deplase tounen.
E kòm nou jwenn nan direksyon fen a ke, nou gen
yo konpare, konpare, ak konpare kont tout bagay.
>> Se konsa, li fini moute yo te apeprè n okib.
Si li nan kòrèk lè sa a ou di, OK, 2, w ap bon.
3, w ap konpare ak 2.
Ou se bon.
4, ou jis konpare ak ke la.
Ou se bon.
6, konpare ak ke a, w ap amann.
Se konsa, pou chak plas si li nan deja Ranje, ou ap fè yon sèl konparezon.
Se konsa, li nan jis n.
Epi paske nou gen yon ègzekutabl ka pi bon nan n ak yon ègzekutabl ka pi mal la nan n
okib, nou pa gen okenn ègzekutabl atann.
>> Li jis depann sou la dezòd nan lis nou an la.
Epi ankò, yon lòt graf ak yon lòt tab.
Se konsa, diferans ki genyen ant kalite.
Mwen jis ale nan briz atravè, mwen santi tankou nou te pale anpil
sou fason yo tout kalite a varye ak lyen yo ansanm.
Se konsa, rantre sòt se youn nan dènye M pral fè ou nèg ak.
Nou gen yon foto bèl kolore.
Se konsa, rantre sòt se yon algorithm repetitif.
Se konsa, ou nèg konnen ki sa yon fonksyon repetitif se?
>> Nenpòt moun ki vle di?
Ou vle eseye?
Se konsa, yon fonksyon repetitif se jis yon fonksyon ki rele tèt li.
Se konsa, si ou nèg yo abitye ak sekans lan Fibonacci,
ki nan jije repetitif paske ou pran de la anvan yo
epi ajoute yo ansanm yo jwenn youn pwochèn ou an.
Se konsa, repetitif, mwen toujou panse nan rkursyon kòm tankou yon espiral
se konsa w ap tankou espiral desann nan li.
Men, li la jis yon fonksyon ki rele tèt li.
>> Epi, aktyèlman, vrèman byen vit Mwen ka montre w ki sa sa sanble.
Se konsa, isit la repetitif, si nou gade, sa a se wout la repetitif ak sòm sou yon etalaj.
Se konsa, tout sa ki nou fè se nou gen fonksyon sòm
sòm ki pran yon gwosè ak yon etalaj.
Men, si w remake, gwosè dekremant pa youn chak fwa.
Apre sa, tout sa li fè se si x se egal a zero-- Se konsa, si gwosè a nan etalaj la
ki egal a zero-- li retounen zewo.
>> Sinon li rezime sa a eleman sot pase a nan etalaj la,
ak Lè sa a pran yon sòm de rès la nan etalaj la.
Se konsa, li jis kraze li desann nan pi piti ak pi piti pwoblèm.
Long istwa kout, rkursyon, fonksyon ki rele tèt li.
Si sa a tout sa ou te resevwa soti nan sa a, se sa ki yon fonksyon repetitif se.
Si ou pran 51, ou pral jwenn anpil, trè alèz ak rkursyon.
Li nan vrèman fre.
Li te fè sans nan tankou 3 AM yon jou lannwit deyò.
Apre sa, mwen te tankou, poukisa m 'pa janm sèvi ak sa a?
>> Se konsa, pou sòt unifye, fondamantalman ki sa li la pral fè se li nan
ale nan kraze li desann ak kraze li desann jouk li a eleman jis sèl.
Eleman yo yon sèl yo, yo fasil yo sòt.
Nou wè ke.
Si ou gen yon sèl eleman, li nan deja konsidere kòm Ranje.
Se konsa, sou yon D 'nan eleman n, si n se mwens pase 2,
jis retounen paske sa vle di li nan swa 0 oswa 1 jan nou te wè.
Moun sa yo ki yo konsidere kòm eleman Ranje.
>> Sinon kraze li nan mwatye.
Sòt mwatye a an premye, dezyèm nan sòt mwatye, ak Lè sa a, rantre yo ansanm.
Poukisa sa yo rele sòt unifye.
Se konsa, nou gen isit la nou pral sòt sa yo.
Se konsa, nou kenbe fè yo jouk gwosè a etalaj se 1.
Se konsa, lè li nan 1, nou jis retounen paske sa a se yon etalaj Ranje,
ak sa a se yon etalaj Ranje, epi ki nan yon etalaj Ranje, nou ap tout Ranje.
Se konsa, Lè sa a, ki sa nou fè se nou kòmanse fusion yo ansanm.
>> Se konsa, wout la ou kapab panse osijè de fusion se
ou jis retire ki pi piti a Nimewo nan chak nan ranje yo sub
ak jis kole li nan etalaj la parèt.
Se konsa, si ou gade isit la, lè nou gen kouche sa yo nou gen 4, 6, ak 1.
Lè nou vle rantre sa yo, nou gade nan sa yo de premye
epi nou di, OK, 1 se pi piti, li ale nan devan an.
4 ak 6, pa gen anyen yo konpare li nan, jis tag l 'sou nan fen an.
>> Lè nou konbine de sa yo, nou jis pran youn ki pi piti a nan de sa yo,
se konsa li a 1.
Epi, koulye a nou pran an ki pi piti nan sa yo de, se konsa 2.
Ki pi piti nan de sa yo, 3.
Ki pi piti nan sa yo de, 4, 5, 6.
Se konsa, w ap sèlman rale koupe sa yo.
Ak yo paske yo te gen te Ranje deja,
ou jis gen yon sèl konparezon chak fwa a.
Se konsa, plis Kòd isit la, jis reprezantasyon.
Se konsa, ou kòmanse nan mitan an ak ou sòt kite la ak dwa nan
ak Lè sa a ou jis rantre sa yo.
>> Epi nou pa gen kòd pou rantre dwa isit la.
Men, ankò, si ou ale sou etidye 50, li pral dwe la.
Sinon vini pale ak m ' si w ap toujou konfonn.
Se konsa, bagay fre isit la se ke ka pi bon, pi move ka, ak ègzekutabl espere
yo tout nan boutèy demi lit n, ki se byen lwen pi bon pase nou te
wè pou rès la nan kalite nou an.
Nou te wè n okib ak sa nou aktyèlman
jwenn isit la se n boutèy demi lit n, ki se gwo.
>> Gade nan ki jan pi bon se sa ki.
Tankou yon koub bèl.
Se konsa, anpil pi efikas.
Si ou janm kapab, sèvi ak rantre sòt.
Li pral delivre ou tan.
Lè sa a, ankò, jan nou te di, si w ap desann nan rejyon pi ba sa a,
li pa fè ki anpil nan yon diferans.
Ou jwenn moute a dè milye ak dè milye de entrain,
ou definitivman vle yon pi efikas algorithm.
Epi, ankò, tab bèl nou nan tout kalite ke ou nèg te aprann jodi a.
>> Se konsa, mwen konnen li te gen yon jou dans.
Sa a se pa nesesèman ale ede ou avèk pset ou yo.
Men, mwen jis vle fè yon dechajman seksyon ki se pa sèlman sou psets.
Tout materyèl sa a se jis jwèt pou midterms ou yo.
Epi tou si ou fè kontinye sou ak CS, sa yo, se fondamantal vrèman enpòtan
ke ou ta bezwen konnen.
Se konsa, kèk jou pral gen yon ti kras pi plis èd pset,
men gen kèk semèn yo pral pi plis kontni aktyèl
ki pa ka sanble super itil ou kounye a,
men mwen te pwomèt si ou kontinye sou pral trè, trè itil.
>> Se konsa, sa a, se li pou seksyon.
Desann nan fil la.
Mwen te fè li nan yon minit.
Men, gen ou ale.
Apre sa, mwen pral gen beye oswa sirèt.
Èske gen moun alèji ak anyen, nan chemen an?
Ze ak lèt.
Se konsa, beye se yon pa gen okenn?
OK.
Tout dwa.
Chokola pa gen okenn?
Starburst.
Starbursts yo se bon.
OK.
Nou ap ale nan gen Starburst semèn pwochèn lè sa a.
Sa a ki sa mwen pral jwenn.
Ou nèg gen yon gwo semèn.
Li espèk ou yo.
>> Kite m 'konnen si ou gen nenpòt kesyon.
Pset de klas yo ta dwe soti nan ou pa Jedi.
Si w gen nenpòt kesyon sou ki jan mwen resevwa nòt yon bagay
oswa poukisa mwen resevwa nòt yon bagay wout la mwen t ', tanpri voye yon imèl ba m', vin pale avè m '.
Mwen se yon ti kras sa a fou semèn, men mwen te pwomèt
Mwen ap toujou reponn nan 24 èdtan.
Se konsa, gen yon semèn gwo, tout moun.
Bon chans sou pset ou yo.