PROFESSOR: Mar sin, an clár oibre do an tseachtain seo, ní stuif sin i bhfad. Ach tá súil againn an-, an-cabhrach agus ábhartha ar do shon guys an tseachtain seo. Ach táimid ag dul a chaitheamh b'fhéidir 15, 20 nóiméad díreach ag caint go tapa faoi ​​liosta nasc. Liostaí Nasc ag dul go dtí a bheith clúdaithe ar an tráth na gceist. Mar sin, b'fhéidir go mbeadh sé an-chuidiú a fhoghlaim le beagán faoi cad é sin. 

Táimid ag dul a chaitheamh ar an ollmhór chuid is mó de alt lae inniu ag dul thar fadhbanna cleachtas tráth na gceist nialas. Agus ansin beidh orainn a shábháil b'fhéidir 20, 30 nóiméad ag an deireadh le haghaidh aon cheisteanna lingering tá duine ar bith. 

Agus ansin, an ceann deireanach cúig nóiméad, tá mé ag dul a thabhairt ar an caidéil suas óráid don tráth na gceist. Tú guys ag iarraidh go léir a bheith anseo le haghaidh sin. Mar tá sé ag dul a bheith ina am trátha. 

Ceart go leor, mar sin roinnt ábhar ar an liosta nasc. Conas tá siad struchtúrtha de ghnáth is tá tú cad atá ar a dtugtar nód, ceart? Tá tú na rudaí seo ar a dtugtar nóid, a bhfuil structs. Beidh mé ag dul thar conas a chruthú nód sa sleamhnán seo chugainn. Ach go bunúsach go léir nasctha liostaí Is é sonraí a Tá strung le chéile trí leideanna. 

Agus mar sin an buntáiste atá againn ag baint úsáide as liosta nasctha níos mó, b'fhéidir, cosúil le sraith é, an bhfíric go bhfuil i sraith ní mór duit bloc tadhlach ar cheann de cuimhne ar fad san áit chéanna, ceann amháin i ndiaidh a chéile, a bheith in ann a bheith acu go. De bharr an méid liosta nasctha, d'fhéadfaí tú tá giotán randamach beag de chuimhne ar fud do ríomhaire strung le chéile ag leideanna. 

Agus ar an mbealach tú Is féidir teacht ar fhaisnéis a thagann amháin tar éis an eile, i ndiaidh a chéile gan gá ach smután ollmhór de gcuimhne i do ríomhaire áit éigin. Agus mar sin tá sé seo ar cheann de na mór- cúiseanna go úsáid againn liosta nasc. 

Dara dul síos, tá sé an-éasca a dinimiciúil Athraigh an liosta nasc mar gheall i eagar, nuair a dhearbhú tú le sraith, tá tú luach sraith áirithe. Ligean le rá bhí mé a chruthú le sraith de 10 slánuimhreacha. Chruthú mé le sraith de 10 slánuimhreacha, agus go bhfuil sé. Tá sé 10. Níl a fhios agam cad atá le déanamh ina dhiaidh sin. Má bhí mé a dhéanamh 11, ní féidir é a dhéanamh. Más mian liom é a dhéanamh 9, ní féidir é a dhéanamh. 

De bharr an méid i liosta nasc, is féidir leat a chur agus scriosadh agus cuir isteach pé áit is mian leat. Is féidir leat Athraigh dinimiciúil do struchtúr anseo, le do struchtúr sonraí. Agus tugann sin dúinn go leor solúbthacht níos mó a leanas nach bhfuil againn de ghnáth tá le arrays. 

Duine ar bith mearbhall ar an mbun struchtúr gcaoi a bhfuil liosta nasc nó cén fáth ní mór dúinn a bhaint as ceann amháin thar eagar? Yeah, beidh muid ag dul thar go mion conas a chruthú i ndáiríre ar cheann. Ach tá sé seo ach de chineál ar an chiall ghinearálta ceart anois. Cool. Agus mar sin arrays Tá strung le chéile de na rudaí beag álainn ar a dtugtar nóid. Tá Tá gach nód le cineál struct. Cuimhnigh, tá struct má raibh tú a chruthú le cineál áirithe de athróg i C nach bhfuil sin cheana féin ann, tú, mar ríomhchláraitheoir, Is féidir a chruthú i ndáiríre go féin. 

Agus mar sin an cineál seo sonraí Tá struchtúr a dtugtar nód, Tá cruthaithe go hiarbhír ag dúinn, go gan a bheith ann laistigh C ar a chuid féin. Agus an bealach go bhfuil tú ceann a chruthú Tá a bhfuil tú an header de struct typedef, a insíonn an tiomsaitheoir Tá mé ar tí é a chruthú struct. 

Táimid ag ainm ag dul sé "nód." Agus taobh istigh táimid ag dul a dhearbhú athróg i, atá ag dul a stóráil luach. Agus ansin táimid ag dul freisin chun Tá pointeoir ar a dtugtar "eile" go pointí go dtí an chéad nód sa liosta nasc. Agus ansin a chríochnaíonn tú go amach ag díreach athrá nód arís mar sin a fhios ag an tiomsaitheoir, OK sin an deireadh mo struct. 

Agus mar sin ar an mbealach seo, tá muid de chineál a chruthú sraith beag gleoite saghas ruda a bhfuil luach agus le pointeoir. Agus is féidir leat iad a nascadh go léir mar aon leis na leideanna. Ionas gur féidir leo a bheith go léir de chineál strung le chéile i slabhra. 

Cool. An féidir leat a chloisteáil go bhfuil beagán níos fearr? 

LUCHT ÉISTEACHTA: Yeah. 

PROFESSOR: Gach ceart. Mar sin, an mbealach sin, is féidir leat guys a fheiceáil, Tá liosta nasc tipiciúil struchtúrtha Is tá tú ceann. Tá tú an luach ceann nach bhfuil á Luaigh ag aon pointeoir eile. Ach tá sé ag dul a chur in iúl ar, nó tagairt, nód eile. An nód tá sé tar éis dul go dtí an tagairt nód tar éis sin, agus mar sin de agus mar sin de go dtí go bhuail tú ar deireadh thiar deireadh na bliana do liosta nasc. Agus tú nach mbeidh ach a bhfuil pointeoir ann. 

Agus mar sin, smaoineamh ar nós, ar slabhra, nó fiú más aon cheann de tú guys a rinneadh, níl a fhios agam, cosúil le Lúb Torthaí nuair a bhí tú beag. Mbeadh tú teaghrán iad le chéile agus iad a chaitheamh timpeall do mhuineál. Smaoinigh go bhfuil sé an rud ceannann céanna. Tá tú na rudaí beag go bhfuil tú Is féidir teaghrán le chéile go pointe ceann tar éis dó, go dtí an ceann i ndiaidh é, agus mar sin de agus mar sin de dtí go bhfuil tú le slabhra de struchtúr sonraí gur féidir leat é a úsáid, áfach, is mian leat. 

Mar sin, an mbealach go bhfuil an ba mhaith linn isteach, le do ghnáth nó a scriosadh aon nód ó nasc Tá liosta an-difriúil brath ar an áit go bhfuil an nód. Mar sin, mar shampla, mar gheall ar Tá leideanna i gcónaí ag cur in iúl ar luach ar leith, nuair a scriosadh tú nó a chur isteach nód, ba mhaith leat a dhéanamh cinnte go bhfuil an pointeoir Tá gach dírithe ar na rudaí ceart. 

Mar sin, má raibh tú a chur isteach d'fhéadfadh a nód nua leis an luach amháin taobh istigh de nasc sórtáilte liosta, tá a fhios againn go léir anseo as an pictiúr go bhfuil dul go dtí dul i idir ceann agus dhá, ceart? Toisc-oireann amháin ceart ann. Ach ar an mbealach ina ba mhaith linn é sin a dhéanamh Is ag an chéad dereferencing an pointeoir ó cheann agus a sheoladh go ceann. 

Ach tháinig muid isteach i de fadhb anseo. An féidir le duine ar bith a fheiceáil cad é an fhadhb Is má bhí muid an chéad téigh i an pointeoir ó cheann go ceann? Cén fhadhb a d'fhéadfadh muid a reáchtáil i má iarracht muid a chur leis seo chun tosaigh ar ár n-eagar? 

LUCHT ÉISTEACHTA: [inaudible] PROFESSOR: Go díreach. Mar sin anseo ní mór dúinn a pointeoir go raibh uair amháin ag cur in iúl as an ceann go dtí dhá. Ach má fhaigheann tú haitheantas coibhneasta de sin pointeoir, pointe tú é le ceann amháin, ní mór dúinn anois aon smaoineamh cá háit le dul chun teacht ar dhá. Mar gheall ar mar a dúirt mé cheana, tá tú bhí smután ollmhór de chuimhne i do ríomhaire. Gach na nóid fhéadfadh a interspersed randamach in aon áit i do ríomhaire. Agus níl a fhios agat conas chun dul faoi aimsiú go. 

Agus mar sin ní mór duit a bheith acu leideanna dírithe ar gach nód ag an deireadh. Nó eile má tá tú thaisme téigh i gceann gan an chéad shannadh luach an chéad, tá tú ach ag dul a chailleadh gach rud ina dhiaidh sin. 

Mar sin, cad táimid ag dul go dtí dhéanamh, a bheadh ​​agat ar dtús ag iarraidh a chruthú pointeoir ar an nód is mian leat a chur isteach. Sé pointe a áit a bhfuil tú ag iarraidh a chur isteach é a, agus ansin ina dhiaidh sin tú D'fhéadfadh pointe cheann ar ais le ceann amháin. 

An bhfuil a ciall a dhéanamh le gach duine anseo? Mór. Cuimhnigh ar sé mar díreach cosúil le slabhra. Má tá tú ag cuir le slabhra, tá sé de chineál iomasach conas gur mhaith leat dul faoi chur isteach go. 

OK, ionas go bhfuil i ndáiríre i bhfad níos giorra ná mar a shíl mé go mbeadh sé, a spiel cúig nóiméad ar liostaí nasc. Just a ionas go mbeidh tú guys an smaoineamh bunúsach de cad é sin. 

Anseo ní mór dúinn an clár oibre do tráth na gceist nialas. Ná lig seo a imeaglú tú. Tá a fhios agam go bhfuil sé a lán faisnéise. Breathnaíonn sé an-scary. Tá sé chomh maith go leor de na, I smaoineamh, CSC de chineál ar théarmaí. Rudaí cosúil le teaghráin heicsidheachúlach, leideanna, leithdháiltí cuimhne dinimiciúil Tá téarmaí sounding an-scary. 

Ach táimid ag dul chun iad a bhriseadh síos, a dhéanamh ar roinnt fadhbanna cleachtas ionas go mbeidh tú guys go léir atá réidh le haghaidh an tástáil. Cé mhéad de tú guys bhfuil tús curtha cheana féin ag déanamh staidéir ar? 

OK, ba mhaith leat is dócha guys chun tús a ag tosú ar sin, toisc go bhfuil an tráth na gceist amárach. Nó Déardaoin do roinnt de tú. Yeah, mar sin táimid ag dul chun dul thar roinnt fadhbanna gcleachtas. Más mian leat guys go léir a ghlacadh as bileog pháipéir, peann luaidhe. Táimid ag dul a chaitheamh ach an formhór mór na alt lae inniu ag dul thar roinnt de go bhfuil tú guys mar sin smaoineamh ar cad a bheith ag súil ar tráth na gceist. 

OK. Tá cúpla lóistíochta Sonraíonn chomh maith, do dhuine ar bith nach bhfuil curtha chun nasc ann, más rud é a théann tú chun cs50.yale.edu, ar thaobh tosaigh an leathanach seo tá nasc a deir "About Tráth na gCeist nialais." Nasc Bíonn tú ann. Mura bhfuil tú ag léamh é, le do thoil é a léamh. Toisc insíonn sé leat i ndáiríre tábhachtach faisnéis maidir leis an tráth na gceist. 

Tá mé ag dul a tharraingt amach as seo go díreach toisc, go fisiciúil, más rud é nach bhfuil a fhios agat guys ina chun dul, beidh orainn fadhbanna. Agus mar sin má tá do deireanach i dtéarmaí le A go N, téigh go dtí an halla éisteachta scoil dlí. Agus má tá do thosaíonn seo caite le P go Z, téigh go dtí Davies Halla Éisteachta. Agus baineann sé seo ach amháin le haghaidh daoine sa rannóg Dé Céadaoin. 

Má tá tú ag cur an tráth na gceist ar Déardaoin, a théann tú chuig SSS 114 áit a bhfuil do léacht de ghnáth. LUCHT ÉISTEACHTA: [inaudible] PROFESSOR: O go Z, tá tú ag dul chun dul go dtí an halla éisteachta Davies. Tá mé ag dul a athrú sin, ceart? 

Oh, yeah, tá tú theipeann díreach huathoibríoch. 

Oh yeah, tá tú Christa. Yeah, mo dona. Yep, O go Z, tá tú ag dul chun dul go dtí Davies Auditorim. Tá mé ag dul a shocrú seo uair amháin liom a uaslódáil. Yeah. 

Agus ansin rud éigin freisin tábhachtach chun cuimhne is é sin Céadaoin, má tá tú go hoifigiúil cláraithe sa rannóg Dé Céadaoin, ní mór duit a ghlacadh do tráth na gceist ar an gCéadaoin. Agus má tá tú ag cláraithe i Déardaoin, ní mór duit a ghlacadh do tráth na gceist Déardaoin. Agus tá sé in am le linn ranga. Más rud é, Sílim go bhfuil sé cosúil le 1:00 go 02:15 ar an gCéadaoin agus 2:30-03:45 ar an Déardaoin. 

Má tá tú coimhlintí bunoscionn, Tá leithscéalta Déin an rud amháin, ar an drochuair, is féidir linn a ghlacadh. Toisc go bhfuil muid go raibh formhór mór na n-iarratas a aistriú ó Dé Céadaoin go Déardaoin. Nach féidir linn onóir mura ní mór dúinn a iarraidh ar Déin. 

OK. Mar sin, sula bhfaigheann muid tús ar cúpla na fadhbanna gcleachtas, Tá mé ag dul díreach chun dul thar Leideanna cabhrach Andy ar do rath. Guys tú, nuair staidéar a dhéanamh tú, tú i ndáiríre ag iarraidh a chleachtadh scríbhinn cód de láimh. An chéad uair mé riamh Ghlac tráth na gceist CS, ní raibh mé cód cleachtais scríofa de láimh roimh agus bhí sé thar a bheith shocking ag cé chomh deacair a bhí sé. 

Nuair nach bhfuil tú guys dul isteach ar an nós clóscríobh amach gach rud, Tagann sé an-nádúrtha á in ann a bheith autocompleted lúibíní agus leathstadanna ann. Nuair a scríobhann tú amach é de láimh, uaireanta tá sé an-, an-éasca dearmad leathstad, nó dearmad a dhúnadh ar lúibín, nó dearmad a dhúnadh ar colon, nó rud éigin mar sin. 

Mar sin, nuair a scríobhann tú cód de láimh, tá sé a bhraitheann an-difriúil. Mar sin, tú guys, nuair a bhíonn tú ag obair trí roinnt de na fadhbanna a gcleachtas, Bheadh ​​sé go maith a chleachtadh i ndáiríre lá atá inniu ann. Nó amárach, is dócha, má tá tú ag cur an tráth na gceist ar an Déardaoin. 

Dara dul síos, ní mór dúinn an ceann deireanach, cosúil le, ocht mbliana ar fiú cleachtais tráthanna na gceist ar líne. Beidh na bliana seo tráth na gceist is dócha an-, an-chosúil leis gach ceann acu. Tá siad go léir an-chosúil. Tú de chineál ar dul isteach ar an stíl an gcineál ceisteanna go iarraimid, an cineál feidhmeanna go beidh orainn a scríobh sé i, et cetera, et cetera. 

Mar sin, a chur ar an tráth na gceist gcleachtas, go háirithe faoi srianta ama. 75 nóiméad a dhéanamh ná an tráth na gceist nach bhfuil a lán de méid ama. Tá sé an-, an-fhada. Agus mar sin tú guys ag iarraidh i ndáiríre chun a chinntiú go bhfuil tú guys i an nós na scríbhneoireachta cód de láimh go tapa. Toisc nach bhfuil tú ag iarraidh ar an chéad am a fheiceáil tráth na gceist de chomh fada sin a bheith ar do tráth na gceist. Tú guys ag iarraidh i ndáiríre a dhéanamh cinnte go tú chleachtas roimh ré. 

Ceathrú, ba mhaith leat chun athbhreithniú a dhéanamh léacht agus alt sleamhnáin. Ní gá duit chun rudaí a memorize. I ndáiríre, tá gach duine a cheadaítear le bhileog amháin de nótaí pháipéar bán, tosaigh agus ar chúl. Is féidir guys leat cineál nó scríobh. Má fhaigheann tú féin de dhíth orthu a chur de ghlanmheabhair rud ar bith, é a chur síos ar an mbileog. 

Ráthaíocht mé duit, nach bhfuil tú ag iarraidh a bheith i bhfostú i lár an tráth na gceist a bheith cosúil le, OH yeah, cad é an runtime den chineál seo i gcoinne saghas. Just a chur síos agus é a chóipeáil díreach ó do bhileog faoi deara. Ansin, is féidir leat i ndáiríre a úsáid ach do inchinn chun smaoineamh faoi na fadhbanna seachas a bheith chun fíricí a thabhairt chun cuimhne. Agus mar sin i ndáiríre leas a bhaint de aon sonraí nideoige a cheapann tú is gá duit a memorize, plop síos ar an mbileog athbhreithnithe. 

OK, aon cheisteanna logistically maidir leis an tráth na gceist sula dtosaíonn muid roinnt fadhbanna tráth na gceist a chleachtadh? Yeah? 

LUCHT ÉISTEACHTA: Nach bhfuil mé go raibh deis chun breathnú ar an tráth na gceist [inaudible] ach tá sé ag dul a bheith iarratas den chuid is mó, nó tá dul chomh maith le bheith, cosúil le, ceisteanna eolas? 

PROFESSOR: Tá sé go leor. Mar sin, ar an mbealach go bhfuil mé bheadh ​​cur síos ar an tráth na gceist is-- Chuir mé le chéile roinnt fadhbanna cleachtas go tharraing mé ó na tráth na gceist. Ach go mbainfidh tú a fheiceáil go níl dhá phríomh cineálacha ceisteanna a beidh orainn a iarraidh ort. 

Is é ceann mion leibhéal an-íseal de stuif. Beidh muid a thabhairt duit smután beag de chód agus a rá, tá earráid anseo? Cad é a bheith a phriontáil amach anseo? Cad a bheidh an gcód seo a tháirgeadh, et cetera. Mar sin, mionsonraí eolais leibhéal an-íseal. 

Agus ar an taobh smeach, beidh orainn an- ceisteanna eolasbhunaithe ard leibhéal. An féidir leat a mhíniú cad é an difríocht idir cuardaigh dhénártha agus tá cuardach líneach? Cén fáth a mbeadh muid ag iarraidh a úsáid a bhaint as ceann amháin thar an gceann eile? B'fhéidir, cad é GDB? Cén fáth a bhfuil muid ag iarraidh úsáid a bhaint as GDB? Leibhéal níos airde, níos bunúsaí ceisteanna tuisceana. Mar sin, beidh tú a fheiceáil meascán de an bheirt acu ar do tráth na gceist. 

Rud ar bith eile roimh linn a ceann díreach isteach é? OK. LUCHT ÉISTEACHTA: One níos mó. AN tOLLAMH: Ó, ceann amháin níos mó. Tá brón orm. 

LUCHT ÉISTEACHTA: Yeah, tá sé go léir ceart. Mar sin, tá tú ag rá 75 nóiméad é ag ró-ghearr, mar go bhfuil sé nach dócha go mbeidh linn a chríochnú? Nó, is maith, 75 nóiméad Is go díreach oiread ama mar a bheadh ​​gá dúinn má bhí muid ullmhaithe go cuí? AN tOLLAMH: OK, mar sin an Tá tráth na gceist dúshlánach. Tá sé cinnte dúshlánach. Gheobhaidh tú gearr duit féin ar an am. Tá tú ag dul is dócha a bhuail, cosúil le 10, 15 nóiméad chun dul, agus a bheith cosúil le, cac. Tá mé d'fhág an méid sin a dhéanamh. Agus sin go hiomlán fíneáil. Tá ag gach duine ag dul a bhraitheann ar an mbealach céanna. 

Just a bheith an-an eolas faoi cé mhéad ama a bhfuil tú. Agus mar sin sin an fáth a deirim libh guys a dhéanamh ar an tráth na gceist gcleachtas. Mar tugann sé i ndáiríre le tuiscint mhór ar a bhfuil an tráth na gceist ag dul a bheith cosúil. Mar sin, má fhaigheann tú féin a bheith in ann a críochnaithe an gcleachtas tráth na gceist i méid maith de am, is féidir leat a luas féin go maith, ansin ní bheidh ort a bhfuil fadhb ar an gCéadaoin nó Déardaoin. 

Cool. Mar sin, má gach duine wants-- liom go tá daoine is mó bileoga de pháipéar amach cheana féin. Tá mé ag dul go dtí go bunúsach go díreach a thabhairt duit ceisteanna samplacha, a thabhairt duit guys, cosúil le, le cúpla nóiméad a dhéanamh orthu. Agus beidh muid ag dul thar mar rang cad iad na freagraí a thabhairt dóibh. 

Mar sin, tá sé seo le tipiciúil an- ceist luath beidh muid a iarrann tú, ach a athrú uimhreacha idir boinn éagsúla. Dénártha, mar atá tú guys is féidir chun cuimhne go bhfuil, bonn a dó. Is Deachúil bonn 10, nó cad againn mar léirmhíniú daoine de ghnáth. Is heicsidheachúlach bonn 16, a bhfuil nialas trí naoi chomh maith le A trí F. 

Mar sin níl ceithre uimhreacha Tá mé iarraidh ort guys a thiontú anseo. Feicfidh mé a thabhairt is mian leat, trí go ceithre nóiméad chun smaoineamh trí conas ba mhaith linn dul faoi réiteach seo. 

LUCHT ÉISTEACHTA: An bhfuil cead againn áireamháin? 

PROFESSOR: Ní bheidh tú áireamháin dhíth, yeah. I mo thuairimse, theannta bunúsach, Sílim go bhfuil, beidh gach guys ort a dhéanamh. 

Agus díreach mar sin mé cineál bhfuil tuiscint de nuair a bhíonn gach duine a dhéanamh, breathnú suas, tonn, níl a fhios agam, aoibh gháire, cuma sásta má tá tú ag déanamh. Yeah. B'fhéidir cúpla nóiméad níos mó. 

OK, a ligean ar é a thabhairt isteach. Tá mé ag dul go dtí ghnó a thabhairt duit guys níos lú ama ná mar is gá duit is dócha a a dhéanamh ar roinnt de na fadhbanna seo, ach mar ba mhaith liom a dhéanamh cinnte go a fháil againn trí a bunch de fadhbanna. Mar sin, aon imní más rud é nach raibh tú go mbeadh deis a chríochnú. Totally OK chomh fada agus a bhfuil tú smaoineamh ar conas a théann faoi seo. Mar sin, a ligean ar dul ar aghaidh agus a dhéanamh ar an chéad cheann. 

Mar sin, an chéad, ní duine ar bith ag iarraidh a insint dom i dénártha, cad a dhéanann gach ceann de na digití ionadaíocht a dhéanamh i dtéarmaí a n luachanna? Yeah? 

LUCHT ÉISTEACHTA: Dhá chuig an cumhacht náid, 00:58. PROFESSOR: Go díreach. So. 

Ceart, mar sin de ghnáth nuair a bhíonn muid i mbonn 10 seo go léir ionadaíocht a iad, cosúil le, 10 go dtí an bonn de náid, ceart? Sin do cheann amháin ar siúl. Gach bhfuil do áit 10 is ea 10 go dtí an chumhacht de amháin. Tá tú 100 ar siúl 10 leis an chumhacht de dhá. 

Cibé rud a bonn go bhfuil tú i ag dul a dhéanamh leis an rud ceannann céanna, díreach le bonn éagsúla. Mar sin dhénártha, tá go léir go bhfuil bonn a dó. Tá tú ag dul a thiontú go léir an digití ina dhá cibé cumhacht den dhigit. Agus mar sin sa chiall seo, táimid ag Is féidir go mbeadh ar bhealach níos éasca a bheith in ann a chur suas nó suim na huimhreacha go léir in ord a thiontú i bonn 10. 

Mar sin, duine ar bith ag iarraidh a insint ní dom cad é an Is freagra ar an chéad cheann i bhonn a deich? 

LUCHT ÉISTEACHTA: Dhá, [inaudible] PROFESSOR: Yeah. LUCHT ÉISTEACHTA: 42. AN tOLLAMH: 42, tá tú ag dul. Mar sin, bhí an bealach fuair muid an freagra seo de réir ag déanamh dhá an chéad, a bhfuil dhá. Móide dhá an tríú, a bhfuil ocht. Móide dhá go dtí an cúigiú, a Is cuma cad é fágtha. Suim leat iad suas agus tá sé 42. 

Tá duine ar bith a mearbhall ar conas a fuair muid go bhfuil? Ina theannta sin Mar sin bunúsach, cosúil le A dúirt mé, ba chóir duit a bheith ceart go leor. Mura bhfuil, go maith, is féidir linn a chleachtadh go bhfuil an iomarca. Ach sin ar fad ceart. Cool. 

An bhfuil aon duine ag iarraidh a thabhairt dom an freagra ar an dara ceann chomh maith? 

50? Maith. Duine ar bith mearbhall ar an gcaoi fuair muid go bhfuil ceachtar? Cool, beidh mé ag an freagraí ar an sleamhnán seo chugainn. Mar sin, aon imní má tá tú Ní mór a chóipeáil sé síos. 

OK, mar sin tá hexadecimal le beagán trickier. ach tá mé ag dul a thaispeáint duit guys aicearra do conas é a dhéanamh. Mar sin, heicsidheachúlach, mar atá tú cuimhnigh, go léir go bhfuil sé a bheith 16. Agus mar gheall orainn mar nach bhfuil daoine i ndáiríre ní mór 16 uimhreacha chun ionadaíocht a, théann muid ó náid go dtí naoi, a ár gcéad 10 luachanna, agus ansin a dhéanann muid A trí F, a bhfuil na sé luach romhainn. 

Agus mar sin an bealach is éasca chun dul ó aon uimhir dénártha chun hexadecimal Is iad a bhriseadh suas i leatha. Agus mar sin aon líon dénártha beidh orainn a thabhairt beidh ort ocht dhigit dócha. Is féidir leat a bhriseadh ach suas iad i lár. 

Mar sin, an chéad one-- ceann amháin, ceann amháin, ceann amháin, ceann amháin, ar cheann amháin. Cineál ar cheapann sé suas, tá a fhios agat, a tharraingt Slais nó camóg i eatarthu. Agus is féidir leat a thiontú díreach go díreach is cuma cad is é seo go dtí an chéad líon na n-hexadecimal, agus is cuma cad anseo is é sin le an dara hexadecimal. 

Mar sin, cuimhnigh ó nodaireacht coitianta, cad a dhéanann na luachanna heicsidheachúlach tús a chur leis? 

LUCHT ÉISTEACHTA: Zero. 

PROFESSOR: 0X. Mar sin a fhios againn go bhfuil am ar bith iarraimid ort chun aon uimhir thiontú go hexadecimal, nó am ar bith a fheiceann tú aon Uimhir a thosaíonn le 0X, tá a fhios agat go bhfuil sé luach hexadecimal. 

Agus ansin tá tú ag dul a iarrfaí ort a chinneadh cad iad na dhá dhigit. Agus an mbealach a dhéanann tú sin, scóráil suas go leath agus scóráil suas go leath. Mar sin, sa sampla seo, an méid bheadh ​​duine, ceann amháin, ceann amháin, duine a bheith? Cad luach a bheadh? Mhaith a bheith F, ceart? Mhaith a bheith 15. 

Mar sin, bheadh ​​sé seo a bheith F. hAon, amháin, ar cheann, ar cheann anseo freisin F. Mar sin amháin, ar cheann, ceann amháin, ceann amháin, ceann amháin, ceann amháin, ceann amháin, Tá ceann amháin i heicsidheachúlach, go léir go bhfuil sé 0XFF. Mar gheall ar an leath ionadaíocht F, an luach de 15, agus an leath ionadaíocht F, an luach 15. Mar gheall ar cuimhnigh, tá muid comhaireamh ó náid a naoi. A cosúil le 10, gurb é B cosúil le 11, tá F 15. 

An dhéanamh go chiall do gach duine conas fuair muid ó dénártha go hexadecimal? 

LUCHT ÉISTEACHTA: Agus mar sin conas a rinne muid a fháil 15 as an ceann, ceann, ceann amháin, ar cheann? AN tOLLAMH: Yeah, is é seo dénártha, ceart? Samhlaigh é seo ach roinnt dénártha. Mar sin, caithfidh tú dhá chuig an 0, atá ar cheann. LUCHT ÉISTEACHTA: Ó, ceart go leor. Mar sin, tú iomlán ach é amach. 

AN tOLLAMH: Yeah, agus ansin iomlán tú go díreach amach. Sin go léir a bhfuil sé. 

LUCHT ÉISTEACHTA: OK. 

PROFESSOR: OK. 

LUCHT ÉISTEACHTA: Mar sin, a théann tú ó dénártha a Deachúil go hexadecimal? 

PROFESSOR: Sin an bealach is éasca chun é sin a, yeah. Nach bhfuil tú ag dul a dheachúlacha gheall Tá deachúil ach náid a naoi. Táimid ach de chineál ar scoilteadh seo suas i dhá. 

LUCHT ÉISTEACHTA: [inaudible] ag baint úsáide as dheachúlacha chun teacht ar cad a oireann sé suas go dtí i hexadecimal. PROFESSOR: Ciallaíonn mé, tá tú scóráil suas ag baint úsáide as math bhunúsach. LUCHT ÉISTEACHTA: Yeah. AN tOLLAMH: Yeah, go leor i bhfad. Is le beagán mearbhaill. Ach amháin tá a fhios go bhfuil tú Is féidir le roinnt suas is cuma cad tá an luach isteach díreach leatha. Féach, cad é seo i dénártha? Cén uimhir é sin? Tá sé ag dul a bheith rud éigin ó náid go F. 

Seo ag dul chomh maith le bheith rud éigin ó náid go F. Agus ansin is féidir leat a chur díreach dá ceart ann. 

LUCHT ÉISTEACHTA: OK. PROFESSOR: Yep. OK. Mar sin, ba mhaith leat guys a déan iarracht an ceann eile ansin? Zero, ceann amháin, náid amháin, amháin, náid, aon nialas. Feicfidh mé a thabhairt duit guys cosúil le 30 soicind, ós rud é nach raibh a fhios agat is dócha an cleas a conas é seo a luaithe. 

OK, duine ar bith ag iarraidh a fháil lámhaigh an ceann seo? 

0X5A. PROFESSOR: 0X5A. 5a. Maith. Mar sin, bheadh ​​sé seo be-- anseo is mian leat a insint dúinn conas a fuair tú é sin? Gcéad dul síos, conas a rinne tú na cúig? 

LUCHT ÉISTEACHTA: Mar gheall náid, amháin, náid, tá sé ar cheann cúig. 

PROFESSOR: An dtuigeann gach duine cén fáth náid, ceann amháin, náid, ceann amháin is cúig? Tá sé agat ar cheann anseo. Tá tú aon rud in dhá ar an gcéad. In dhá leis an dara, tú bhfuil ceann amháin, a bhfuil ceathrar. Mar sin, tú a chur ar na ceithre móide an ceann, tá tú cúig. Tá ag gach duine maith? OK. Agus ansin cad é seo a agus cén fáth? Cén uimhir gá go mbeadh fhreagraíonn? 

LUCHT ÉISTEACHTA: 10. 

PROFESSOR: Agus cad é seo i mbonn dhá? LUCHT ÉISTEACHTA: [inaudible] PROFESSOR: Go díreach. Mar sin, bheadh ​​an dara luach seo anseo a 0X5A. 

Tá ag gach duine maith ar an gcaoi a thiontú? Tá sé a lán níos simplí ná mar a cheapann tú go bhfuil sé. Ba mhaith liom ach a dhéanamh cinnte go tá a fhios agat leideanna cabhrach agus cleasanna ar conas a dhéanamh sin. 

LUCHT ÉISTEACHTA: Is féidir Cén fáth leat a scoilt díreach sé i lár mar sin? Díreach a bheith cosúil le, ceart go leor, tá mé ag dul ach amháin maidir le cúram faoi na chéad [inaudible]? 

PROFESSOR: Toisc go bhfuil i ndáiríre an bhealach Tá ionadaíocht luachanna heicsidheachúlach. 0X, a chiallaíonn go hiarbhír rud ar bith eile seachas insint duit go bhfuil sé uimhir hexadecimal. Agus léiríonn sé seo i gcónaí an chéad ceithre dhigit. Agus léiríonn sé seo i gcónaí na ceithre dhigit deireanach. Agus mar sin de na dhá dhigit díreach fhreagraíonn giotán éagsúla. 

LUCHT ÉISTEACHTA: Mar sin, beidh muid a always-- 

PROFESSOR: Tá tú i gcónaí ag dul a fháil ocht giotán luach. 

LUCHT ÉISTEACHTA: An é sin díreach cosúil rud anseo nó go rud ar fud? PROFESSOR: Sin díreach a Rud i ríomhairí, yep. LUCHT ÉISTEACHTA: OK. Uamhnach. 

AN tOLLAMH: Chomh maith leis sin, mar sin sa sampla seo thiontú muid ó dénártha a Deachúil, agus ó dénártha go hexadecimal. Ba mhaith leat guys a dhéanamh cinnte go bhfuil tú freisin cleachtadh ag dul an bealach eile timpeall. Mar sin, má thug mé tú 0XFF, d'fhéadfaí tú tharraingt go amach i dénártha, ceart? 

Thiontú tú F ina dénártha, atá ar cheann, ar cheann, ceann amháin, ceann amháin, F thiontú go dénártha, a tá sé ar cheann, ar cheann, ceann amháin, ar cheann. 

Mar sin, is féidir linn iarraidh tú a dhéanamh an bealach eile timpeall. Mar sin, Deachúil go dénártha, nó heicsidheachúlach a dénártha. Mar sin, ba mhaith leat a dhéanamh cinnte a fhios agat an dá bhealach. Beidh muid ag iarraidh dócha tú meascán den dá cheann. 

Yeah, tá ceist agat? Is féidir liom a see-- bhfuil tú go maith? LUCHT ÉISTEACHTA: Yeah. PROFESSOR: OK. Tá mé go maith a scriosadh seo? Mór. 

Ceart go leor, mar sin tá freagraí anseo más duine ar bith Is aisteach níos déanaí agus a fháil ar dhaoine eatarthu. OK. 

LUCHT ÉISTEACHTA: An bhfuil sé ábhar má chuir muid ár litreacha i capitol nó litreacha beaga? 

PROFESSOR: Déanann sé, mar gheall ar i heicsidheachúlach, de réir an ghnáis, na carachtair go léir atá an cás uachtair. Mar sin, A trí F iad ag dul a bheith chás uachtair. Má chuir tú litreacha beaga a, níl a fhios agam má ba mhaith linn a mharcáil gá go sé mícheart. Ach teoiriciúil, ní ar sin go teicniúil conas a bhfuil tú ag ceaptha a bheith acu air. Mar sin, ba chóir iad a bheith go léir chás uachtair. Yeah, ceist mhaith. 

OK. Dara ceist. Smaoinigh ar an gclár álainn anseo. Feicfidh mé a iarraidh ar an cheist, Beidh mé ag teacht ar ais seo. 

Mar sin, an gcéad dul síos, cad atá taobh istigh de chaighdeán io.h go suim ag an gclár? Dara dul síos, cad a dhéanann neamhní signify i líne trí? Agus an tríú, cad ag filleadh náid as is mó, mar líne sé, signify go ginearálta? Más mian leat guys a scríobh siúd síos, ós rud é go bhfuil mé a athrú ar ais leis an sleamhnán ach mar sin is féidir leat a fheiceáil cód. Is é seo sampla de, cosúil le, b'fhéidir ceist leibhéal níos airde nuair a iarraimid ort cad iad na rudaí a chiallaíonn i gclár. 

Tá ag gach duine maith dom a dul ar ais chuig an sleamhnán? OK, cool. Mar sin, beidh mé a thabhairt duit guys mhaith b'fhéidir trí nóiméad chun breathnú ar an tapaidh fíor amháin. 

OK, mar sin an ceann seo ar nós éasca go leor, coincheapúil. An bhfuil duine ar bith ag iarraidh a insint dom cad atá an chéad taobh istigh de hash lena n-áirítear ár comhad leabharlann io.h caighdeánach? Cén fáth go dteastaíonn go leabharlann san áireamh don chlár seo? Cad anseo gá dúinn é do? 

Yeah? 

LUCHT ÉISTEACHTA: An é sin nuair chuir tú go printf? 

PROFESSOR: Go díreach. Mar sin printf, am ar bith agat ghlacadh ionchur ón úsáideoir agus rud éigin a phriontáil ar an scáileán, go an t-ionchur caighdeánach, leabharlann aschurtha. Cuimhnigh ar sé go way-- ionchur, aschur. 

An gcaithfidh mé a bhfuil aschur? Sea, is féidir liom. Mar sin, tá a fhios agam go bhfuil mé ag dul i gcónaí a Ní mór an leabharlann i.o chaighdeánú. 

Dá bhrí sin tá an fheidhm printf ag a bhfuil gá dúinn a rochtain agus san áireamh leis an hashtag leabharlann i.o caighdeánach. OK. 

Dara dul síos, cad a dhéanann sé ar neamhní signify? Tá an slánuimhir is mó (neamhní), cad a dhéanann neamhní anseo chiallaíonn anseo ar líne trí? Yeah, sa chúl. 

LUCHT ÉISTEACHTA: [inaudible] 

PROFESSOR: Go díreach. Mar sin, cuimhnigh, tá foghlamtha againn ag tosú lenár pset gur féidir leat i ndáiríre sonraigh an líne ordaithe argóintí go bhfuil do chlár, go bhfuil tú fheidhm is mó a thógann, mar atá tú, an t-úsáideoir, ghlaoch air. Má tá muid ar neamhní, a chiallaíonn go bhfuil tú D'fhéadfadh reáchtáil díreach ar an gclár go díreach gan aon argóintí orduithe. Tá ag gach duine soiléir ar sin? OK. 

Agus ar deireadh cén fáth go bhfuil muid ag déanamh bodhraigh an rud ar ais náid anseo? Cén fáth a bhfuil againn fiú príomh slánuimhir? Cén fáth nach féidir ní mór dúinn ach príomh neamhní neamhní? Yeah? LUCHT ÉISTEACHTA: Just a ionas gur féidir linn a bheith cinnte go bhfuil an clár scor go rathúil, mar i gcomparáid le má bhí sé uimhrithe. Agus bheadh ​​a fhios againn go bhfuil go chineál éagsúla de earráide. 

AN tOLLAMH: Yeah, go díreach. Is é seo ach an- Rud traidisiúnta a dhéanaimid, is é sin ach ag deireadh na do chlár, ach chun a chinntiú go bhfuil do fheidhm is mó ag rith i gceart, ba mhaith linn i gcónaí ar ais náid a dhéanamh. Cé féadfaidh linn a gá go nach bhfuil a fheiceáil go clóite áit ar bith. 

Mar gheall ar mar ríomhchláraitheoirí, tá a fhios agat, más rud é tá tú go leor línte éagsúla de chód agus níl a fhios agat cá tá siad seo ag dul mícheart, agus má tharlaíonn earráid is mian leat a déan cinnte go bhfaigheann tú go earráid. Agus mar sin de ghnáth má théann rud éigin mícheart beidh orainn tuairisceán amháin díreach chun a chinntiú a fhios againn go bhfuil sé. Mar sin, má fheiceann tú ar ais náid, de ghnáth go Ciallaíonn é do chlár chun báis go rathúil. Maith? Cool. 

OK, dara clár anseo. Smaoinigh go. Agus má tá tú ag guys fheiceáil snámhphointe, is féidir leat guys is dócha a bheith ag smaoineamh maith ar cad Tá mé ar tí é a iarraidh ort. 

Mar sin, nuair an clár seo fhorghníomhú, is féidir leat a fheiceáil, Tá mé ag á dhearbhú snámhphointe taobh istigh mo fheidhm is mó. Tá mé ag ainmniú sé "fhreagairt," agus tá mé ag leagan síos is comhionann leis arna roinnt 10. Tá mé ag priontáil amach, ceann ionad deachúlach, go snámhphointe. Agus ansin tá mé ag filleadh nialas. 

Mar sin, an clár nuair forghníomhaitheach, I mo thuairimse, ar ais go dtí greedy anois, priontaí an clár seo 0.0. Mar is eol dúinn go léir, tá súil againn go againn ar fad Tá a fhios, ceann amháin arna roinnt 10 nach bhfuil 0.00, tá sé 0.1. Ach a mhíniú cén fáth cuí an clár seo go 1 arna roinnt 10 priontaí go 0.1 eile ná 0.1? Feicfidh mé a thabhairt duit guys b'fhéidir cosúil le 30 soicind chun smaoineamh go díreach tapa faoi sin agus beidh mé ag dul ar ais chuig an gclár. 

OK. Duine ar bith ag iarraidh a thabhairt dó lámhaigh? I trí abairt nó níos lú, mar gheall go hiondúil tá muid ag dul go dtí go léir freagraí srian go trí abairt nó níos lú mar sin ní gá duit a regurgitate díreach rudaí randamacha ar do tráth na gceist. 

Yera yeah, a chur le lámhaigh. 

LUCHT ÉISTEACHTA: Mar sin, I mo thuairimse, níl an rud ar a dtugtar, cosúil le, [inaudible] Mar sin d'fhéadfadh a bheith ann, mar shampla, D'fhéadfadh a bheith ann, cosúil le, 0.09, i gcás phriontáil duit an chéad dhigit, bheadh ​​sé go 0.0? 

AN tOLLAMH: Dún, ní leor. Christabell? 

LUCHT ÉISTEACHTA: Tá tú ag a roinnt amháin agus 10, agus tá siad an dá slánuimhreacha. Agus mar sin ar an mbealach go bhfuil sé ag dul a stóráil is mar slánuimhir. Agus mar sin go mbeadh an tslánuimhir is gaire a bheith 0.0. Agus mar sin go 0.1. AN tOLLAMH: Yeah, go bhfuil gur maith. Sin an freagra ceart. Mar sin, tá sé seo le mearbhall an- coincheap ar a lán de na páistí. Agus ba mhaith liom i ndáiríre a dhéanamh cinnte go tá sé seo treisithe i gach duine ceann. 

Mar sin, cad tugaimid ar snámh pointe imprecision, i gcás an fáth a lán de do chláir i greedy Ní raibh an obair ar dtús bhí mar gheall Forgot tú a chaitheamh le do athraitheach. Mar sin, cad a dúirt Christabell Bhí go hiomlán ceart. 

Tá snámhphointe bunúsach míchruinn. Toisc i ríomhaire, ceart, ní mór dúinn méid teoranta de giotán de chuimhne Is féidir linn a úsáid chun ionadaíocht a uimhreacha. Mar sin, mar shampla, ar an ID CS50 is-- Sílim go bhfuil sé ar ríomhaire 64-giotán. 

Is féidir le snámh a léiriú ach amháin ag méid teoranta de na píosaí. Agus mar sin 0.1 le nialais gan teorainn, go a bhí é 0.1, ceart? Ach ní féidir linn a stóráil i ndáiríre an líon sin in ár ríomhaire. Táimid ar fáil ní hamháin go bhfuil cuimhne go leor chun é sin a. 

Agus mar sin le comhfhogasú is gaire de cad atá ar a stóráiltear i gcuimhne go bhfuil i ndáiríre rud éigin cosúil le 0.000 rud éigin, rud éigin, rud éigin, rud éigin. Cé acu, aon uair amháin theascadh tú sé babhtaí, síos go dtí 0.0. 

Agus mar sin tá an sampla seo ach amháin a léiríonn go leor de na saincheisteanna ní mór dúinn aon uair a bhfuil muid ag iarraidh a dhéanamh go mícheart math gan réitigh mar slánuimhir eile. Mar sin, ach a bheith fainiciúil de seo ag tarlú. 

Ar tráth na gceist, má thugaimid duit bloc de chód agus tá sé cosúil, cad priontaí amach ag an deireadh? Agus má tá sé roinnt luach randamach tú Ba chóir go mbeadh guys a fhios cén fáth go bhfuil ag tarlú. Yeah? 

LUCHT ÉISTEACHTA: Tá theascadh fáil réidh gach rud i ndiaidh pointe áirithe? [Inaudible] AN tOLLAMH: Yeah, mar sin i ndáiríre tá sé seo le sampla go dona, mar gheall ar 0.100 cuma cad iarbhír Bheadh ​​theascadh ag síos go dtí 0.1. Ach má bhí tú a rith it-- ní féidir liom cuimhnigh, mar gheall ar an bhliain seo caite siad Rith sé ar chlár eile. Rith siad é i rud éigin ar a dtugtar an Fearas CS50, a Is difriúil ó na ID. Ba é sin córas 32-giotán, I mo thuairimse. Agus mar sin bhí uimhreacha éagsúla. 

Ach go bunúsach, ach tá a fhios go an coincheap iomlán de truncation agus conas a buaileann sé ach rudaí as. Agus mar sin má tá sé rounds-- 

LUCHT ÉISTEACHTA: Gan shlánú. 

PROFESSOR: Go díreach. Yeah. Cool. 

Dia duit, sa chúl. Táimid ag dul díreach os cionn cuid ceisteanna athbhreithnithe tráth na gceist. 

Ceart go leor. Mar sin, mheas le clár éagsúil anseo. Tá mé ag dul a thabhairt duit guys a lánúin nóiméad a léamh thar an. Is é an rud a bhí ar feadh an- le déanaí gur dóigh liom shéid ar a lán de tú intinn guys ar. Ach táimid ag dul chun labhairt tríd an arís díreach a dhéanamh cinnte go bhfuil tú é a thuiscint go hiomlán. OK. OK. Ní mór do dhuine ar bith níos mó ama léigh tríd an gcód seo? OK. 

Mar sin, is cosúil domsa go sa chlár seo tá mé ag cruthú dhá teaghráin trí úsáid a bhaint GetString. Ceann ar a dtugtar s agus ceann ar a dtugtar t. Agus má tá siad comhionann ionann le gach ceann eile, ba chóir é a phriontáil "tú cineál an rud céanna. " 

Ach elsewise, go mbeadh sé a phriontáil, "tú clóscríofa rudaí éagsúla, "ceart? Dealraíonn sé an-, an-simplí. Ach, mar sin féin, más rud é mé i ndáiríre déan iarracht a scríobh an gclár seo, is cosúil go fiú nuair mé ionchur na teaghráin ceannann céanna, priontaí sé fós amach, "tú clóscríofa rudaí éagsúla! " An bhfuil duine ar bith ag iarraidh a chur ar lámhaigh ar cén fáth an clár seo i gcónaí Freagraíonn go bhfuil na hionchuir atá difriúil, fiú nuair a bhíonn na focail féin mar an gcéanna? 

Mar sin, má bhí mé a input-- David grá úsáid a bhaint as sampla cosúil le mamaí, ceart? CásÍochtair M-O-M do S, T ionann CásÍochtair M-O-M. Má Rith mé seo trí go cód, cén fáth go mbeadh sé phriontáil amach "tú clóscríofa rudaí éagsúla?" 

Bhfuil duine ar bith de dhíth níos mó am chun smaoineamh faoi seo? OK, I mo thuairimse, tá muid go maith. Yeah? 

LUCHT ÉISTEACHTA: OK, mar sin tá sé rud éigin faoi gcás ina bhfuil sé stóráilte sa chuimhne, ceart? 

PROFESSOR: Yep. 

LUCHT ÉISTEACHTA: Cá tá sé cosúil, más rud é seo Tá teaghrán s stóráilte ag chuimhne spot-- Tá mé ag cumadh é this-- nialas. PROFESSOR: Cinnte. LUCHT ÉISTEACHTA: Agus t teaghrán stóráilte ag an láthair chuimhne, cosúil le, 167, agus ansin Ní dhéanann nialas cothrom le 167. 

PROFESSOR: Go díreach. OK, mar sin cuimhneamh seo dochreidte revelation Mhínigh muid go dtí duit guys an tseachtain seo caite, go Ní gá teaghráin ann i ndáiríre? Nuair a chruthú dúinn rud ar a dtugtar teaghrán tá muid, i ndáiríre, ag cruthú rud ar a dtugtar réalta Char. Cé acu go léir go bhfuil sé go bhfuil pointeoir a teaghrán nó le sraith de chars. 

Agus mar sin sa sampla seo, má tá mé Bhí ionchur M-O-M ar an mbealach go mbeadh mo ríomhaire a stóráil go bhfuil sé laistigh cúlslais cuimhne náid, ceart? Glacfar na ceithre carachtair, carachtair, Bheadh ​​a stóráil áit éigin. 

Agus ansin na ceithre carachtair, cúlslais náid, a stóráil áit éigin eile, ceart? Tá mé aon smaoineamh nuair na seoltaí Tá, tá siad áit éigin i mo ríomhaire. Ach níl a fhios agam go díreach i gcás ina bhfuil siad. 

Nuair a chruthú mé ar shraith s, go léir go bhfuil i ndáiríre Is pointeoir chuig an tús an teaghrán. Agus nuair a chruthú mé an luach t, léir go bhfuil pointeoir le anseo. Agus mar sin nuair a bhíonn tú ag iarraidh a ionann agus seiceáil a fheiceáil má tá s ionann ionann go t, ar an ríomhaire Is i ndáiríre ach ag filleadh ar tú an seoladh ar an m agus an seoladh an m. Agus toisc go bhfuil siad ar dhá píosaí ar leithligh na sonraí atá stóráilte i dhá éagsúla seoltaí i do ríomhaire, riamh do ríomhaire ag dul go dtí iad a aithint mar an gcéanna. An bhfuil duine ar bith ag iarraidh a thabhairt ar lámhaigh ag cad againn bheadh ​​le déanamh má bhíomar ag iarraidh a cheartú seo agus tá clár ag rith i gceart ina ionad sin? Smaoinigh gur le haghaidh cúpla soicind. Cad is gá dúinn a athrú go a fháil clár seo le feidhmiú an bealach is mian linn é a bheith ag feidhmiú? 

Yeah, ag iarraidh a chur ar stab ar sé? 

LUCHT ÉISTEACHTA: An féidir linn iarracht a dhéanamh téigh i an pointeoir agus seiceáil tríd an eagar? PROFESSOR: Sin bealach amháin chun é a dhéanamh. Mar sin, cad is ainm duit arís? Tá brón orm, i gcuimhne dom. 

Zee: Zee. AN tOLLAMH: Yeah, mar sin cad Zee molta bheadh ​​ag obair go hiomlán. Ceart? D'fhéadfadh muid a dereference téigh an pointeoir agus ar ndóigh, dul agus rochtain na sonraí fisiceacha taobh istigh de anseo. Agus is féidir linn a chur i gcomparáid go díreach an scáileán iomlán. 

Is féidir linn a rá, OK, pointeoir, a thabhairt dom cad atá taobh istigh anseo. Bheadh ​​sé ar ais ar m. Agus ba mhaith liom a rá, pointeoir, a thabhairt dom cad atá taobh istigh anseo. Fill ar ais ar m. An bhfuil na cluiche? Yes. Ansin bogadh dúinn ar. 

Coinneoimid seiceáil an dá fad teaghráin léir ar an mbealach suas go dtí deireadh agus a fheiceáil má tá na comhionann, má tá na luachanna comhionanna. Agus má tá na luachanna comhionanna, ansin a fhios againn go bhfuil an teaghráin fíor. Cinnte, tá go conas ba mhaith linn a dhéanamh? 

An bhfuil aon duine mearbhall ar aon cheann de seo? An coincheap iomlán de conas teaghráin Tá i ndáiríre ach leideanna, agus conas siad nach bhfuil ann i ndáiríre? Agus cén fáth a fhaigheann muid earráidí cosúil leis an dóigh a fháil againn é? Toisc Ráthaíocht mé tú guys, leideanna agus leithdháileadh téad agus cuimhne ag dul chun teacht suas. 

Yeah? 

LUCHT ÉISTEACHTA: [inaudible] téigh i é, chuir tú díreach le réalta [inaudible] PROFESSOR: Ceart. Mar sin, chun derererence mhodh pointeoir chun dul go dtí an seoladh sin ar an pointeoir agus na sonraí a fháil, an luach ann. Agus is é an bealach a dhéanamh go pointeoir réalta. Ná amú go. 

LUCHT ÉISTEACHTA: [inaudible]. 

PROFESSOR: Yeah. LUCHT ÉISTEACHTA: Mar sin, is féidir leat scríobh go díreach más rud é réalta s comhionann ionann réalta t. 

AN tOLLAMH: Bhuel, no. Uimh 

LUCHT ÉISTEACHTA: Ní Sin maith go leor, ceart? 

PROFESSOR: Níl sé, mar atá tú ach seiceáil an chéad litir. Tá tú ag dul dócha go Ní mór éigin de lúb a béim arís trí gach aonair carachtar sa dá teaghráin. Yeah. Mar sin, má raibh tú a sheiceáil ach a fheiceáil má thosaigh siad leis an rud céanna, Is féidir leat a dhéanamh más rud é, réalta s cothrom le réalta t. Ansin a fhios agat go bhfuil ar a laghad, siad tús a chur leis an carachtar céanna. 

Yeah? 

LUCHT ÉISTEACHTA: Mar sin, an mbealach a dhéanann tú a bheadh cosúil le leabaithe le haghaidh lúb nó pointeoir? PROFESSOR: Yeah. Go leor i bhfad díreach le lúb. Cuimhnigh, David sa rang a luaitear an siúcra syntactic saor in aisce? Agus bhí sé seo an- Rud mearbhall de réalta t móide a haon, i gcás ina mbeadh sé a chomhtháthú tríd agus é a bogadh an pointeoir? An bealach éasca a dhéanamh tá sé seo ach t de i. 

Mar sin, tá sé ach le sraith. An bealach go mbeadh tú a bheith as lúb a bhí ar siúl ó náid go i, i gcás ina Is mé an fad an teaghrán, d'fhéadfaí tú díreach scríobh gur in ionad a dhéanamh ar an pointeoir ar fad, rud tagartha. Mar sin, tá na rudaí seo go díreach coibhéiseach i do ríomhaire. 

Ní bheidh guys tú dócha Ní mór a fhios sin, ach tá sé go maith go dtí díreach de chineál ar acu sa chúl d'intinn. Just a fhios go bhfuil an ríomhaire Aithníonn bloic éagsúla de chód mar an rud céanna. Mar is é seo ach i bhfad níos éasca cairdiúil dúinn a chur i láthair mar tá sé eagar. Tá sé díreach níos éasca. 

LUCHT ÉISTEACHTA: Mar sin, úsáid a bhaint as strlen a mhaith, get-- PROFESSOR: Yeah. LUCHT ÉISTEACHTA: OK. PROFESSOR: D'fhéadfá úsáid strlen nó, má tá tú Ní raibh strlen féidir leat a dhéanamh suas díreach go dtí go bhuail tú cúlslais náid le haghaidh an dá. Bheadh ​​ceachtar obair. Yeah. LUCHT ÉISTEACHTA: Mar sin tá sé go téigh i gach carachtar amháin má bhí againn i ndáiríre scríbhneoireacht cód seo, táimid ag D'fhéadfadh a dhéanamh ach lúibíní t i Is maith leis an réalta os comhair é? 

PROFESSOR: Yeah ionann, ionann s lúibín i, agus ansin a choimeád ag gluaiseacht i síos suas go dtí go bhuail tú an deireadh. Yeah, go bhfuil an méid a bheadh ​​leat a dhéanamh. Agus caithfidh me i ndáiríre chéad sampla de nuair againn i ndáiríre scríobh strlen sin beidh tú guys chineál de a fháil a imirt ar fud le sé beagán. 

Mar sin, tá gach duine soiléir ar díreach chuimhne, teaghráin, leideanna, seoltaí cáilíochta? Roinnt coincheapa leibhéal níos airde go bhfuil tú Beidh do cinnte gá go mbeadh a fhios ar an tráth na gceist amárach. 

Ceart go leor. Maith. Yep. OK, mar sin rud amháin go beidh orainn a iarraidh freisin tú, mar a dhéanann muid gach bliain ar tráth na gceist is,, Is dócha go atá tú dearmad (a is cosúil go dearmad a dhéanamh go bliantúil) ina bhfuil strlen comhad header dhearbhú. Agus mar sin ní mór dúinn a athscríobh air féin. 

Seo liosta de na treoirlínte gur féidir linn a chur i láthair tú guys nuair a gheobhaidh tú a glacadh leis go s ní bheidh an teaghrán a bheith null. Is féidir leat glacadh leis go mbeidh s a fhoirceannadh le cúlslais nialas. Sin a fhios agat go bhfuil an méid tá sé ag dul go dtí deireadh leis. 

Agus, mar shampla, go bhfuil an Bheadh ​​fad an Dia duit a bheith cúig. Mar sin, is féidir leat glacadh leis go Dia duit Beidh cúig, H-R-L-L-O. Ní gá duit a glacadh leis go bhfuil an backside náid gcuntas don fhad. 

Seo rud deireanach anseo, nach bhfuil imní faoi thar maoil slánuimhir. Bhfuil aon duine cuimhneamh bhfuil cad slánuimhir thar maoil? 

LUCHT ÉISTEACHTA: Téigh thar an fad an [inaudible]. 

AN tOLLAMH: Yeah, is féidir leat a mhíniú le beagán, cad a chiallaíonn? 

LUCHT ÉISTEACHTA: Mar sin, buille faoi thuairim agam go dtéann sé ar ais leis an sampla ag teascadh níos luaithe. Ach má tá tú díreach uimhreacha an oiread sin a théann níos faide ná an líon na n-giotán gur féidir leat a shannadh i ndáiríre é go mbeidh sé ach de chineál ar a ghearradh amach. AN tOLLAMH: Yeah, mar sin de tipiciúil ríomhaire, cé mhéad giotán atá againn? LUCHT ÉISTEACHTA: 32? AN tOLLAMH: Yeah, 32, ceart. Agus mar sin go, cad, ceithre billiún, dhá bhilliún? Ceithre billiún, suas le ceithre billiún slánuimhreacha dearfach, ceart? Dhá billiún diúltach, dhá billiún dearfach, brath ar an gcaoi mhaith leat a dhéanamh. 

Agus mar sin go bunúsach féidir linn a bheith leor slánuimhreacha is féidir a théann suas le dhá go dtí 31 lúide 1, ceart? Mar aon uair a bhuail muid beirt go dtí an 32ú, ní dhéanaimid tá go bhfuil cuimhne i bhfad i ár ríomhaire. 

Agus mar sin, go teoiriciúil, mé D'fhéadfadh teacht suas le roinnt is é sin, cosúil le, dhá cheann go dtí an 46ú. Tá sé ina líon mór-asal, ach teoiriciúil d'fhéadfaí tú. Agus is é sin thar maoil slánuimhir má tá tú iarracht a slánuimhir a théann thar a chruthú Is é do ríomhaire in ann a stóráil. 

Agus mar sin tú guys le haghaidh Ní gá sampla seo go bhfuil a bheith buartha maidir linn a thabhairt duit ar fathach teaghrán go bhfuil dhá do na carachtair 32ú fada. Bheadh ​​sé sin a bheith i gceist i ndáiríre. 

Ceart go leor, mar sin tá mé ag dul ach a thabhairt tú guys an struchtúr bonn de seo. Tá tú ag dul a chruthú fheidhm a dtugtar slánuimhir strlen áit a pas a fháil i, le réalta Char, nó téad, pointeoir chuig an teaghrán a dtugtar s. 

Ceart go leor, ag gach duine cóip síos. Cool. Oops-- bhealach eile. 

Mar sin, tá sé seo cineál cosúil le píosa níos deacra de fhadhb, mar sin beidh mé a thabhairt duit guys b'fhéidir cúig go sé nóiméad a de chineál ar brainstorm agus scríobh an fheidhm seo amach. 

LUCHT ÉISTEACHTA: Ní Déanann muid cuntas [inaudible], nach bhfuil againn slánuimhir a úsáid? 

AN tOLLAMH: No, nach bhfuil tú. Feicfidh mé a thabhairt duit guys leid. Féadfaidh lúb fad a bheith an-úsáideach anseo. Yeah. Seo candy. Beidh candy ar fáil freisin don tráth na gceist, I mo thuairimse. Mar sin, beidh tú guys go léir sugared suas amárach. An féidir I-- fuair tú é. 

LUCHT ÉISTEACHTA: OK. PROFESSOR: Yeah. 

B'fhéidir 30 soicind níos mó nó mar sin. 

Ceart go leor, má tá tú nach bhfuil déanta, aon imní. Beidh muid ag bogadh tríd an chéile. OK. Mar sin, tá mé ag dul go dtí díreach ar an leagan amach an struchtúr bunúsach don fheidhm seo anseo. Slánuimhir strlen. Gcéad dul síos, ní duine ar bith ag iarraidh a insint dom cad signifies go slánuimhir? Ní mór dúinn a bheith acu i bhfeidhm seo. 

LUCHT ÉISTEACHTA: Strlen [inaudible]. PROFESSOR: Go díreach. Mar sin, is cuma cad a tharlaíonn i anseo, ní mór dúinn a thabhairt ar ais slánuimhir. Agus mar atá sonraithe sa spec, ba mhaith linn a return-- Go for guys é, ach a choinneáil ag dul. Tá sé ar fad go maith. Ith sé ar fad mar sin ní dóigh liom go bhfuil a ghlacadh sé ar ais, i ndáiríre. O 'signifies go díreach go bhfuil tú ag dul a bheith ag filleadh slánuimhir. 

Cad é seo Char réalta s? Cad is brí le sin? 

LUCHT ÉISTEACHTA: Cosúil, cad atá á ionchur i. PROFESSOR: Go díreach. Agus cad é beagnach an rud céanna mar réalta Char? LUCHT ÉISTEACHTA: Teaghrán? PROFESSOR: Go díreach. Mar sin go léir táimid ag déanamh is ag tabhairt seo pointeoir chuig teaghrán. OK. Cool. 

Freisin, ná déan dearmad, má táimid dearmad a thabhairt duit ar na lúibíní, ná déan dearmad a scríobh iad féin. Toisc go teoiriciúil, tá do cód mícheart má dhéanann tú dearmad a scríobh orthu. Just a íoc i gcónaí aird. Cosúil, rudaí beag nach mian leat fógra nuair a bhíonn tú cláir ar do ríomhaire glúine, toisc nach do ríomhaire glúine sé ar do shon? Ná déan dearmad nuair bhfuil tú ag scríobh de láimh. Yeah? 

LUCHT ÉISTEACHTA: Ach conas mícheart? Cosúil, a dhéanann muid a fháil ar an fhadhb ar fad mícheart? 

AN tOLLAMH: No, no. Ná bíodh imní ort. Tá sé i ndáiríre teoiriciúil féidir chun tú a fháil pointí iomlán ar cheist fiú amháin más rud é go mbeidh do chód Riamh ar siúl i saol fíor. Mé le fios nach bhfuil tú iarracht a dhéanamh a tharlaíonn. Mar shampla, ar nós má gach rud go anseo tá an ceart, ach tú dearmad ar colon nó lúibín, ní bheidh do cód a reáchtáil i ndáiríre. Ach d'fhéadfadh linn a bheith trócaireach. 

Yeah? 

LUCHT ÉISTEACHTA: An bhfuil a trácht a dhéanamh ar ár lámhscríbhneoireacht? 

AN tOLLAMH: No, no, no imní faoi sin. Uimh trácht. Ba chóir go mbeadh stíl a bheith go maith. Cosúil, ná Smush gach rud ar líne amháin. Ní beidh áthas orainn le leat má dhéanann tú sin. 

An bhfuil duine ar bith ag iarraidh a a thabhairt dom an chéad líne? Leid, tá sé an-éasca. 

Yeah? 

LUCHT ÉISTEACHTA: Int, ionann n nialas. Just a chur ar bun gcuntar. PROFESSOR: Mar sin, ba mhaith linn a roinnt saghas cuntar, ceart? Tá mé ag dul ach a ainm air "comhaireamh" ar mhaithe le soléiteacht. Cad é ba mhaith linn a leag sé cothrom le? 

LUCHT ÉISTEACHTA: Zero. PROFESSOR: Yep. Leathstad. Tá sé chomh maith leathstadanna líníocht an-aisteach. Just a chleachtadh á dhéanamh sin. 

Mar sin, ba mhaith linn a bheith acu ar dtús cuntar de chineál slánuimhir. Mar ba mhaith linn a chomhaireamh suas conas Tá a lán carachtair nó litreacha sa téad, ceart? An chéad chéim an-éasca. 

OK, b'fhéidir le beagán níos casta anois, conas a bhfuil muid ag dul a dhéanamh? An bhfuil duine ar bith ag iarraidh a a thabhairt dom ar an líne de chód d'fhéadfadh a bheith in ann cabhrú lúb tríd an is cuma cad é seo? 

Yeah, anam cróga sa chúl? 

LUCHT ÉISTEACHTA: OK, mar sin cé go pointe asterisks, an yeah, réalta de s, Ní cothrom le nialas, a dhéanamh ansin rud éigin? PROFESSOR: Sin i ndáiríre, i ndáiríre gar. Tá sé an-gar. Mar sin, tá mé ag dul chun aghaidh a thabhairt dhá rud leis sin. Gcéad dul síos, nach bhfuil sé go díreach náid. Cad é sin? Tá sé an Críochnaitheoir null, a bhfuil cúlslais nialas. Mar sin, tá siad difriúil i maidir leis an gcaoi a bhíonn siad stóráilte. Mar sin, tá tú i ndáiríre dhúnadh. 

Agus ar an dara, nach bhfuil muid ag iarraidh chun bogadh ach an pointeoir. Is mian linn a iarbhír rochtain a fháil ar na luachanna, ceart? Agus mar sin conas a dhéanann muid sin? An-éasca. Ná smaoineamh faoi leideanna, nach smaoineamh ar cuimhní cinn. Téigh ar ais go dtí seachtain dhá cheann de chúrsa seo. 

LUCHT ÉISTEACHTA: [inaudible]. PROFESSOR: Amhail an, cuimhnigh? Cad iad teaghráin? Cén chaoi a bhfuil a stóráil siad i gcuimhne? 

LUCHT ÉISTEACHTA: Tá siad ag a ardaíodh. 

PROFESSOR: Tá siad ardaithe. Mar sin, conas a dhéanann muid a rochtain gach carachtar taobh istigh? 

LUCHT ÉISTEACHTA: [inaudible]. PROFESSOR: Go díreach. Mar sin, cad a théann while-- taobh istigh anseo? S de - 

LUCHT ÉISTEACHTA: I. 

AN tOLLAMH: Ó, nach bhfuil mé ann, a dhéanann sé? 

LUCHT ÉISTEACHTA: Ó, san áireamh? 

PROFESSOR: Is féidir linn ach úsáid chomhaireamh, ní féidir linn? 

LUCHT ÉISTEACHTA: Tá brón orainn, ar a dtugtar mé é i. 

AN tOLLAMH: Yeah, tá sé go léir go maith. Ní mór dúinn athróg suas anseo go dearbhaíodh cheana mar ár gcuntar. Sin an fáth nach bhfuil muid ag úsáid go díreach a bhogadh tríd an lúb fad? Bhfuil ciall? 

Mar sin, cé go s de count-- duine ar bith ag iarraidh a dhéanann a thabhairt dom cad a tharlaíonn tar éis anseo? LUCHT ÉISTEACHTA: Ní chuireann sé comhionann. PROFESSOR: An bhfuil cothrom, ceart? Tá sé seo ionann an Bang, ionann pointe exclamation, bith is mian leat guys a ghlaoch air nach equal-- 

LUCHT ÉISTEACHTA: [inaudible]. 

PROFESSOR: Yeah. Cuimhnigh ceanglófar aonair Is le haghaidh ruabhric, Tá comharthaí athfhriotail dúbailte ar feadh teaghrán. Bí cúramach nuair a iad a úsáid. Mar sin, nuair táimid ag lorg trí an eagar, an carachtar deiridh, Tá a fhios againn nach bhfuil muid ag iarraidh é a bheith cúlslais nialas. 

Mar sin, cé go. Nach bhfuil muid ag deireadh an teaghrán. Cad ba mhaith linn a dhéanamh taobh istigh? 

LUCHT ÉISTEACHTA: Is mian linn a chur leis an gcuntar mar sin chomhaireamh sé móide móide? PROFESSOR: Go díreach. Mar sin anseo táimid ag dul a dhéanamh comhaireamh, comhaireamh móide móide. Iarraidh líne amháin níos mó. Tá muid beagnach ann. Cad iad ag forgetting linn a dhéanamh? 

LUCHT ÉISTEACHTA: Ag filleadh náid? 

AN tOLLAMH: Ba mhaith leat a thabhairt ar ais náid? 

LUCHT ÉISTEACHTA: No, ag filleadh ar strlen. Fan. PROFESSOR: Cé acu a stóráiltear i? LUCHT ÉISTEACHTA: Líon. Chomhaireamh. PROFESSOR: Go díreach. Mar sin anseo táimid ag dul a thabhairt ar ais chomhaireamh. 

Mar gheall ar cad tá muid ag déanamh anseo ultimately-- ní mór dúinn athróg gcuntar go ag dul go dtí incrimintí trínár teaghrán. Táimid ag dul a choinneáil ag dul, a choinneáil ag dul, timpeall agus timpeall sa lúb. Agus cé nach bhfuil muid ar an deireadh an teaghrán, a bhfuil an Críochnaitheoir null. 

Agus gach uair a théann muid tríd an sé, tá muid ag cur lenár gcuntar. Agus táimid ag dul a thuilleadh chomh maith sa eagar. Agus ag an deireadh, nuair a táimid ag bhuail an Críochnaitheoir null, tá a fhios againn, ó, is féidir linn bhriseadh, ar ais an líon. Tá ár strlen. 

An bhfuil gach duine a fháil ar conas bhí sé seo i bhfeidhm? Cé loops-- a fhios agam nach mór dúinn rinneadh i bhfad ró-leo, ach tá siad de ghnáth an-, an-úsáideach má tá tú níl a fhios cad tá tú ag stopadh Tá coinníoll gá a bheith. 

Ceist? 

LUCHT ÉISTEACHTA: An féidir linn a scríobh null ar an gcoinníoll fad? 

PROFESSOR: Cé? Yeah, mar sin sa an fhadhb seo bhí tú mé guys glacadh leis nach mbeidh s in null. Mar gheall ar cuimhnigh, teoiriciúil, má thug mé tú pointeoir go raibh ró-mhór de chuimhne, Bheadh ​​sé a thabhairt duit an null, ceart? Go bhfuil an méid an oibriúcháin Bheadh ​​córas a dhéanamh. 

Mar sin, más rud é nach raibh mé in iúl duit a glacadh leis Bheadh ​​s bheith null, is gá duit a sheiceáil. Mar sin, suas anseo, ba mhaith leat a dhéanamh, más rud é s ionann ionann null, ar ais ar cheann. Rud éigin mar sin. LUCHT ÉISTEACHTA: [inaudible] nialas. AN tOLLAMH: OK, beidh mé ag insint agat cén fáth nach féidir linn a dhéanamh sin. Mar gheall ar cuimhnigh i gcuimhne, ar dheis, anseo. Beidh muid ag dul anseo. 

Tá sé agat bloic ollmhór de chuimhne ar fad le greillí go luachanna a stóráil éagsúla, ceart? Agus mar sin is-- léir ar shraith do Mar shampla, má táimid chun ionchur Dia duit, go mbeadh sé H-E-L-L-O cúlslais náid, ceart? Agus ansin a bhfuil aithne aige, cosúil le randamach rudaí atá i anseo tar éis dó. 

Níl a fhios againn i ndáiríre cad atá ann. Agus mar sin má bhí tú a dhéanamh in ionad an cúlslais náid, null, ní fhéadfadh sé a bheith null. Toisc nach féidir go gciallódh sé ach roinnt rudaí randamacha eile nach mbaineann i do theaghrán. Agus mar sin ar an mbealach go bhfuil a fhios againn i gcónaí go Is chríochnaíonn teaghrán le cúlslais nialas. Agus mar sin tá sin i gcónaí conas againn seiceáil a fheiceáil ar an deireadh ar teaghrán. 

Null, is léir go ciallaíonn má tá tú pointeoir nach bhfuil ann, ar an gcéad dul síos, nó má tá do chuimhne ach mór ionas go Ní féidir tú ar ais é, ansin gur mhaith sé a bheith null. Mar sin, a bheith an-chúramach nuair a idirdhealú an difríocht idir null agus an cúlslais nialas. Yeah. 

Tá ag gach duine ceart go leor leis seo? OK. 

Mar sin, bhí mé tú guys a scríobh amach strlen. Feasibly d'fhéadfadh muid a iarraidh freisin scríobhann tú amach A go I, cuimhnigh go bhfuil "Atwoa" nó is cuma cad tú guys ag iarraidh a ghlaoch air? Feidhme sin i Vigenere agus Caesar, go Tiontaíonn luach ASCII le slánuimhir? Go bhfuil teacht suas freisin ar tráth na gceist am atá caite feidhmeanna atá d'iarramar tú a scríobh. 

Go leor i bhfad aon fheidhm go atá tú a úsáidtear agus is an-éasca a scríobh duit féin, Is maith braiteoirí níos ísle, Is uachtair, níos ísle, go uachtair. Feidhmeanna a bheadh ​​thiontú teaghrán ó CásÍochtair dtí an cás uachtair. Tá a fhios againn go léir conas a dhéanamh sin, ceart? Tá sé éasca go leor. Just a iarraidh a dhéanamh cinnte go bhfuil tú can-- tá sé an bpróiseas machnaimh céanna. Iterate tú díreach trí agus cas tú rudaí. Tú ceachtar chomhaireamh nó nuair tú rudaí cas difriúil. 

Ba mhaith liom a suggest-- liom níl a fhios má táimid ag dul a iarraidh ort a chur de ghlanmheabhair cén caipiteal A nó Z caipitil, nó litreacha beaga A nó cás íochtair z atá i ASCII, ach ba mhaith liom a mholadh b'fhéidir a scríobh síos i gcás Déanaimid. Just a ionas go mbeidh tagairt agat guys. Cosúil Tá chás uachtair A, cad, 197? Agus ansin tá litreacha beaga cosúil le 50 rud éigin. 65, yeah, tá tú ag dul. Mar sin, ach tá a fhios go leor i bhfad ar an Tá difríocht idir iad 32. Sin go leor tábhachtach. Yeah. Tá mé go maith ar seo? OK. 

LUCHT ÉISTEACHTA: D'fhéadfadh muid teoiriciúil scríobh roinnt de na síos chomh maith ar ár little-- 

PROFESSOR: Tá tú teoiriciúil D'fhéadfadh cóip ach an fheidhm síos. Is fíor sin. 

LUCHT ÉISTEACHTA: Níl [inaudible]. 

Tá guys tú bileog: PROFESSOR. Tá guys tú bileog nóta. Is féidir focail a. Is féidir leat scríobh air. Is féidir leat a dhéanamh is cuma cad ba mhaith leat a bhfuil sé. Yeah. Mar sin teoiriciúil, más rud é ba mhaith leat a, dul chun. 

LUCHT ÉISTEACHTA: [inaudible] ach ní dhéanaimid i ndáiríre gá gá a mheabhrú an luach, is féidir linn ach bain úsáid as an go uachtarach nó a feidhm níos ísle, ceart? PROFESSOR: Yeah. Ach má thug muid ceist agat a deir scríobh chuig uachtarach, ansin bheadh ​​de dhíth ort a scríobh sé. Mar sin, is féidir leat a bhfuil tú guys glacadh leis rochtain a fháil ar gach feidhm guys, ach más mian leat a úsáid chun uachtarach nó a níos ísle, cad a bhfuil tú chomh maith a dhéanamh? 

LUCHT ÉISTEACHTA: [inaudible] úsáid CS50 [inaudible] 

AN tOLLAMH: An bhfuil sé CS50.h? Bí cúramach ann. 

Mar sin, chun uachtair, níos ísle, Is uachtair, níos ísle, feidhmeanna a mbíonn baint ag Tá ionramháil teaghrán go léir laistigh ceachtar an ASCII nó laistigh den leabharlann math nó laistigh den leabharlann teaghrán. Mar sin, má úsáideann tú guys sin feidhmeanna, a bheith cúramach a mheabhrú a chur san áireamh go header. Mar sin, b'fhéidir freisin rud éigin ag iarraidh a chur san áireamh i do bhileog, cad iad na header? Cad iad na leabharlanna atá tú ag baint úsáide as? Cad iad na feidhmeanna taobh istigh na leabharlanna? Tá sé tábhachtach. 

Yeah? 

LUCHT ÉISTEACHTA: Níorbh fhéidir linn ach cop amach agus hashtag dhéanamh tríd an fíor gach litir tá muid riamh feiceáil mar ar gach ceann de na ceisteanna? 

PROFESSOR: D'fhéadfá. Níl a fhios agam cé chomh sásta táimid ag dul a bheith go ghrád go tráth na gceist nuair gach píosa cód Is dhá uair chomh fada agus ní mór é a bheith. Níl a fhios agam, d'fhéadfadh muid a éirí de thalamh a pointe do stíl. Ach teoiriciúil do Bheadh ​​cód a bheith ceart. D'fhéadfadh guys tú cop amach agus ach san áireamh gach rud. Sin breá freisin, yeah. LUCHT ÉISTEACHTA: [inaudible]. PROFESSOR: Yeah. Ba mhaith liom fios gan déanamh go cé. Yeah. LUCHT ÉISTEACHTA: Cool. PROFESSOR: Good question. LUCHT ÉISTEACHTA: Mar sin, an cás is measa. PROFESSOR: An cás is measa. Má tá tú dearmad go hiomlán, d'fhéadfaí tú a dhéanamh go. Yeah. 

Yep, tá cód ceart ann. Bhain mé úsáid as n ionad comhaireamh ach, tú Tá a fhios, is cuma cad snámhann do bhád. LUCHT ÉISTEACHTA: Fan, mar sin againn Ní bheadh ​​a hashtag Áirítear mar táimid ag tosú ag an slánuimhir? 

AN tOLLAMH: Yeah, ghlac mé díreach tar éis go iarradh orainn a scríobh ar an fheidhm. Má bhí tú a bheith sábháilte, tú D'fhéadfadh a chur dócha sé ann. Ach mé ní raibh bodhraigh, yeah. 

Níl a fhios agam fiú má tá tú aon leabharlann ar an gá. Toisc nach bhfuil tú ag priontáil i ndáiríre amach rud ar bith nó rud ar bith, ceart? Yeah, níl a fhios agam má is gá duit a leabharlann. 

OK. Tá sé seo freisin le beagán níos mó chomh maith na línte ionramháil chuimhne. An cineál giotán tricky. Smaoinigh ar seo. Tá tú feidhm a dtugtar feidhmeanna. Raibh mé in ann a bheith ainmnithe dó is cuma cad, ach roghnaigh mé a ainm air feidhmeanna. Tá mé é os cionn mo is mó. Cuimhnigh, ba mhaith leat a bheith acu feidhm tar éis do is mó, ba mhaith leat a dhéanamh cinnte go bhfuil tú san áireamh leis an fhréamhshamhail an barr. 

Ach sa chás seo go raibh sé chomh gearr gur bhraith mé go raibh mé díreach tar éis san áireamh é atop an príomh. Ní raibh mé gá go mbeadh an fhréamhshamhail, mar tá sé scríofa thuas cheana féin. Mar sin, gach Tá mé ag déanamh i mo fheidhm is mó ag cruthú slánuimhir x cothrom le 10. Tá mé ag iarraidh mo fheidhm feidhmeanna, agus ansin a phriontáil suas rud éigin. 

Agus ansin tá sin i ndáiríre cén feidhmeanna atá á dhéanamh. Ba mhaith leat guys chun smaoineamh tríd an. Toisc go bhfuil sé rud beag tricky. Tá sé an-, an-tricky, i ndáiríre. Smaoinigh ar an méid seo a tríd an Bheadh ​​clár outputting. Feicfidh mé a thabhairt duit guys dhá nóiméad. 

Díospóireachtaí maith? 

LUCHT ÉISTEACHTA: Yeah. 

PROFESSOR: Yeah. Ceart go leor, mar sin tá sé seo tricky ar chúis. Agus is é seo an fáth a bhí mé a thabhairt seo do gach duine ar aird. An bhfuil aon duine ag iarraidh a thabhairt dom moladh, iarracht? Cad a bheadh ​​sé seo a phriontáil amach? Totally fíneáil má tá tú mícheart. Yeah? 

LUCHT ÉISTEACHTA: Sílim go bhfuil sé 100 agus ansin 10 ar dhá líne ar leith. 

PROFESSOR: Agus 10? An bhfuil duine ar bith aon guesses eile? Yeah? 

LUCHT ÉISTEACHTA: B'fhéidir ach 10 mar gheall ar Níl feidhmeanna ag filleadh rud ar bith? 

AN tOLLAMH: OK, mar sin againn tá uimhir amháin buille faoi thuairim ná go bhfuil dhá uimhir buille faoi thuairim ach ag dul a phriontáil amach 10. An bhfuil duine ar bith aon guesses eile? OK. Mar sin, a ligean ar siúl tríd an, ceart? Aon uair a fhaigheann tú píosa de chód, Ní gá ach breathnú ar sé agus a bheith cosúil le, ah, go stuif sin i bhfad! Tá mé chomh mearbhall! Cosúil, calma féin síos. Just a fhios go bhféadfaí tú díreach breathnú tríd gcomhréir cód trí líne. Sin go léir a bhfuil sé. Tá sé cosúil le léamh leabhar. 

Mar sin, le haon fheidhm, táimid ag tosú i gcónaí ag is mó. Mar sin, táimid ag dul chun tús a chur ag príomh-neamhní slánuimhir, fiú an chláir siúl cheana féin síos, ceart? Tosaigh ag i phríomh neamhní. Slánuimhir x cothrom le 10. 

Mar sin, tá mé ag dul a scriosadh seo. Tá mé ag dul a tharraingt ar an chuimhne ach mar sin tú Is féidir le guys chineál ar a fheiceáil cad atá ag tarlú. 

Cuimhnigh síos anseo ní mór dúinn ár chairn? Suas anseo ní mór dúinn ár gcarn áit éigin suas anseo. Releases Fásann suas, ceart? Agus laistigh den chairn, tá tú feidhmiú na bpríomhlíonra chomh maith le gach ceann de na príomhlíonra athróg áitiúla. 

Mar sin anseo, slánuimhir x cothrom 10. Laistigh ár fheidhm is mó tá muid a chruthú athróg ar a dtugtar x. Táimid ag leagan síos go cothrom le 10. Anseo tá tú bhí roinnt x, agus an bhfuil tú leagan síos go cothrom le 10, ceart, laistigh mó. Tá ag gach duine maith? 

Feidhm. Mar sin anois, laistigh dár mó fheidhm, tá muid ag iarraidh an fheidhm againn scríofa thuas. Mar sin, tá muid ag dul isteach anois ar an dara feidhm. Táimid ag dul a chruthú eile slánuimhir athróg x cothrom le 100. Cad atá ag tarlú anseo ag an chairn? Cad a tharlaíonn nuair a ghlaonn tú fheidhm a chruthaíonn athróg nua? Cad a tharlaíonn anseo ag an chairn? 

LUCHT ÉISTEACHTA: [inaudible] chairn ar bharr? PROFESSOR: Yeah. Mar sin, cruthaíonn sé i ndáiríre cóip. Agus sé de chineál ar chairn ar an mbarr. Cuimhnigh ar an Stack stack-- de leabhair, Stack de rud ar bith. Chairn ar barr, den chéad uair i deireanach amach, go deireanach i, an chéad amach. 

Mar sin, tá sé ag dul a chruthú x anseo. 

Sin ag dul go bhfuil gach athróg funcs. Mór. Mar sin, anois tá dhá x s éagsúla ionadaíocht a dhéanamh ar dhá rud an-difriúil. Ansin táimid ag dul a phriontáil amach an slánuimhir x. Mar sin, a ligean ar a phriontáil 100, ceart? Toisc anseo tá sé 100. Mar sin, go bhfuil an chéad rud go bhfuil sé ag dul a phriontáil amach. Mar sin tuairisceáin fheidhm rud ar bith, anois go fheidhm, go líne i príomh- Déantar é. Tá ag gach duine maith liom go dtí seo? 

Mar sin, tá muid anois trí dhá cheann as an trí líne ar ár fheidhm is mó. Anois, tá muid ag dul go dtí an tríú líne. Táimid ag dul a printf. Cad é x seo laistigh phríomh? Cad a dhéanann a léiríonn? 

Cad é luach x anois? 

LUCHT ÉISTEACHTA: 100. 

PROFESSOR: Tá sé 100? LUCHT ÉISTEACHTA: Still 10. PROFESSOR: Still 10. Yeah. Mar gheall ar cuimhnigh, laistigh de ár feidhmeanna, is ionann x 100. Ach má ar ais muid ar ais chun ár fheidhm is mó, go athróg a stóráil i áit difriúil ar ár chairn. 

Mar sin, anois is gá dúinn dul ar ais go dtí an príomh-chairn príomhlíonra, athróga áitiúla. Agus is é anseo x cothrom le 10. Agus mar sin táimid ag dul a phriontáil amach 10. 

Mar sin, bhí sí go hiomlán ceart. Táimid ag dul go bhfuil an aschur de 100 agus 10. Yeah? LUCHT ÉISTEACHTA: Nuair malloc tú go bhfuil, é an gcarn nó an Stack go bhfuil [inaudible]? AN tOLLAMH: Nuair malloc tú, tú ag cur gcuimhne ón gcarn agus an maoiniú a leithdháileadh. Mar sin, nach mian leat go bhfuil go praiseach le aon cheann de seo. Mar sin, buille faoi thuairim mé an takeaway mó Is anseo rud ar a dtugtar raon feidhme. 

Dóibh siúd agaibh a bhí ag an seisiún athbhreithnithe aréir, labhair muid go hachomair faoi seo. Sainmhíníonn Raon feidhme conas agus nuair ann do athróg. Nó laistigh cad Frámaí dhéanamh do athróga ann. 

Go leor i bhfad ar an riail an ordóg go ginearálta is é, do variables-- má chruthaíonn tú iad taobh istigh braces-- chatach ann dóibh ach amháin taobh istigh na braces gcuach. 

Mar sin, mar shampla i ár bhfeidhm de feidhmeanna, a fheiceann tú na dhá braces. Má tá tú ag a chruthú rud ar bith taobh istigh de sé, tá seans go léir tú ag déanamh ag cruthú Stack agus a stóráil go. Rud céanna i mó. Sin a stóráil díreach taobh istigh de phríomh. 

Chomh maith leis sin ba mhaith leat a bheith an-, an-chúramach anseo. Toisc lends scóip freisin é féin do shamplaí éagsúla. Mar sin, mar shampla le haghaidh lúb, le haghaidh slánuimhir cothrom i 0. Tá mé níos lú ná, níl a fhios agam, 10. I móide móide. Agus tá tú cód taobh istigh de sé, ceart? 

I gcás nach an athróg, i, i ndáiríre ann ach amháin? Ach amháin taobh istigh de do do lúb. Mar sin, geall liom go leor de tú guys bhfuil is dócha a bhíonn an earráid seo nuair bhfuil tú ag déanamh cláir i do psets. Cé mhéad de tú guys iarracht úsáid a bhaint mé taobh amuigh de do lúb agus bhí earráid? Cosúil le slánuimhreacha unreferenced nó rud éigin mar sin? 

An fáth a tharlaíonn Is mar gheall anseo tá tú chruthú rud éigin go bhfuil ach ann laistigh de do do lúb. Agus má tá tú iarracht é a úsáid, ní dhéanann mé ann i ndáiríre taobh amuigh de. Mar sin, ag rá go bunúsach ar ríomhaire, mé níl a fhios cad tá tú ag caint faoi. Gach Tá a fhios agam go bhfuil go raibh mé anseo, ach anois a thuilleadh. 

Mar sin, má bhí mé a chruthú do lúb taobh istigh, ceart? Agus tá mé ag dul a chruthú ceann eile, cosúil le slánuimhir j, agus tá sé a dhéanamh is cuma cad. Agus tá tú cód taobh istigh de go lúb, j ann ach anseo. Ach go bhfuil freisin laistigh i. Agus mar sin ann j amháin laistigh seo le haghaidh lúb, cé ann mé sa rud ar fad. 

Tá ag gach duine soiléir? Rud céanna le ráitis coinníollach más mian leat rud ar bith a chruthú. Rud céanna le lúb fad más rud é ba mhaith leat rud ar bith a chruthú. Sin an rud éigin a bheith an-, an-chúramach faoi. Mar sin, bhí sé seo ina fhadhb gur maith sa ciall gur léirigh sí dhá rud. Léirigh sé an chéad, raon feidhme. Agus léirigh sé freisin leithdháileadh cuimhne. Toisc ba chóir duit guys a fhios go ag fás feidhmeanna in airde sa chairn. Agus go nuair a ghlaonn tú feidhmeanna, tá tú ag cruthú go bunúsach Stack nua de chuimhne. Is é sin an-difriúil ó cad é do chuimhne príomhlíonra. Yeah. Whew! Tá ag gach duine ceart go leor ar sin? Go raibh mearbhall. Topaicí an-maith chun dul os a chionn, mar atá tú is dócha ag dul a fháil ar roinnt tricky rudaí mar sin ar an tráth na gceist. Yeah. Cool. Feicfidh mé a chur a gheobhaidh tú 100 ar cheann amháin líne agus ansin 10 ar an taobh eile. Yeah, an-mhaith. 

OK, anois beidh tú guys a fháil an deis a bheith ar an GSanna. A gheobhaidh tú go léir a fhreagairt ar an álainn ríomhphoist a fháil mé uaireanta. 

Mar sin, Andi a chara, féach liom go bhfuil mé rud éigin atá dul cearr le mo tiomsaitheoir. Tá mé cinnte go bhfuil mo cód ceart, ach a choinneáil mé ag fáil locht deighilt gach uair a rith mé. Cad atá ar súil? Cabhrú le do thoil, go leor de ghrá. 

Má fuair tú guys rud éigin cosúil le go cé tú freagra? Is iad seo i ndáiríre an-choitianta ceisteanna a beidh orainn a iarraidh ort. Is más rud é, beidh orainn a thabhairt duit scéal, beidh orainn a thabhairt dúinn do buille faoi thuairim is fearr ar an méid atá ar siúl. Duine ar bith a bhfuil stab ag cad atá ar siúl? Yeah? 

LUCHT ÉISTEACHTA: dereferenced B'fhéidir an null, rud éigin cosúil leis an pointeoir Tá dírithe ar rud éigin null. AN tOLLAMH: Yeah, ba mhaith a bheith ina Sampla de nuair a bheadh ​​a tharlaíonn. Ach cad é an pictiúr níos mó de cad atá ar siúl anseo? LUCHT ÉISTEACHTA: An bhfuil sé tá tú ag iarraidh cuimhne chun rochtain a fháil ar go bhfuil tú ceaptha a rochtain a fháil? PROFESSOR: Go díreach. Mar sin, smaoineamh ar locht seg, eis teorainneacha, limistéar srianta i gcuimhne nár cheart duit a bheith touching. 

Mar sin, go leor i bhfad nuair a bhíonn tú ag iarraidh chun index-- cosúil, mar shampla, atá tú a dhearbhú an eagar ó náid a naoi. Ach déan iarracht tú a leag lámh ar 10ú luach, ní gá duit rochtain ar an. Toisc nach bhfuil tú a dhearbhú é. Agus mar sin tá do ríomhaire ag dul chun breathnú ar sin a bheith cosúil le, uh OH, tá tú ag iarraidh dul lasmuigh de theorainneacha innéacs. Tá mé ag dul a thabhairt duit locht deighilt. 

Cuimhnigh ar mar deighleog, ceart? An deighleog breise, is é an locht nuair iarracht tú rud éigin a shárú agus ní ba chóir duit a bheith ann. Tá locht deighilt am ar bith iarracht tú chun rudaí a teagmháil nár cheart duit a bheith touching. 

Tá samplaí chomh coitianta innéacs. Ar ndóigh, má tá tú ag iarraidh le teagmháil go raibh null, a bheadh ​​ag obair freisin chomh maith. Má bhí do pointeoir ag iarraidh a rudaí nach ba chóir a lámh teagmháil, d'fhéadfadh an obair freisin chomh maith. Go tipiciúil beidh tú seo a fheiceáil i sraith. Tá ag gach duine maith? 

LUCHT ÉISTEACHTA: Mar sin, más mian leat chun teacht ar an pointe 10ú agus níl ach teorainn de naoi nó rud éigin. 

AN tOLLAMH: Yeah, go díreach. Go leor i bhfad. Cool. 

Andi daor. Mar sin, tá muid fuair na iontach rudaí a dtugtar cineál. Má Cumaisc sort-- agus muid chonaic i sampla nuair David rinne an t-iomlán rud class-- cén fáth, má tá sé sin i bhfad níos tapúla ná aon cheann de na cineálacha eile, cén fáth a bhfuil muid ag bodhraigh fiú a fhios agam aon cheann de na cineál eile? 

Cad é an cheist seo i ndáiríre ag iarraidh ort? Cad é an trí word-- LUCHT ÉISTEACHTA: Cad é an trádáil-uaire? PROFESSOR: Go díreach. Sin an méid atá an cheist a iarraidh. Cad é an trádáil-uaire idir Cumaisc saghas véarsaí aon cineál eile? 

LUCHT ÉISTEACHTA: Glacann cuimhne, ceart? 

PROFESSOR: An bhfuil tú mínigh go beagán níos mó? An Chéad a ligean ar a mhíniú siopa Merge. Cén chaoi Cumaisc saghas obair? 

LUCHT ÉISTEACHTA: Mar sin, oibríonn sé ag roinnt gach rud i leath agus ansin é a chur le chéile agus ath-leithdháileadh sé in ord, cosúil le gach uair a chumasadh leis an tacair. PROFESSOR: Go leor i bhfad. Mar sin, is féidir liom a tharraingt seo amach, ach bheadh ​​sé thabhairt dom cúig nóiméad a tharraingt sé amach. Féach ar ais ar aghaidh go dtí na sleamhnáin alt i gcás ina clúdaithe againn Merge saghas. Go díreach. 

Mar sin, an mbealach Merge oibreacha saghas is Roinneann sé rudaí i leath, agus ansin tá sé ach ag an gcéad luachanna de gach ceann acu agus sórtálfar amháin sin. Cruthaíonn leanúnach arrays nua agus cuireann rudaí níos mó agus níos mó in ord. Agus mar sin cé go bhfuil i ndáiríre, i ndáiríre tapa mar gheall ar it's-- a fhios agat, Is cuardach dhénártha n logáil n. Bhfuil tú ag cruthú an oiread sin arrays éagsúla go bhfuil tú ag baint úsáide as méid ollmhór de chuimhne. Agus mar sin cé go bhfuil sé níos tapúla, an trádáil amach anseo go bhfuil tú ag baint úsáide as níos mó cuimhne. 

Agus mar sin, leid, cineál agus cuardaigh Clúdaíodh a lán níos mó i mbliana ná mar a bhí i mblianta roimhe seo. Guys tú ba chóir a fheiceáil go le feiceáil dá réir ar an tráth na gceist. Ba mhaith liom a chaitheamh cinnte am ag dul níos mó ná cad gach ceann de na cineálacha éagsúla Tá, cuardaigh cé chomh dhénártha, cé chomh líneach obair cuardaigh. Conas b'fhéidir pseudocode chódú sin amach. Cad iad na hamanna ag rith? Rud cosúil amanna ag rith an- éasca a chóipeáil síos ar bhileog faoi deara, ceart? 

Tá sé i ndáiríre deacair nuair a bhíonn tú i lár na tástála agus tá tú chun an figiúr sin amach. Cóipeáil sé síos. Ráthaíocht mé tú go bhfuil tú dul go mór a fhios sin. Cad iad na comhbhabhtálacha? Cás is measa, cásanna cás is fearr do gach ceann acu, an-aithne a. Yeah? 

LUCHT ÉISTEACHTA: An bhfuil gá dúinn a fhios conas chun cód Cumaisc saghas? Cosúil, is gá dúinn a cuimhneamh ar an athchúrsach? 

PROFESSOR: Amhras orm go mór é, ach mar tá sé cosúil le go leor casta. Ach ní fhéadfadh sé a bheith infeasible má táimid iarrann tú pseudocode a úsáid amach. Yeah. 

Yep, OK, ceann amháin níos mó. D'fhéadfadh sé seo teacht suas i tú píosa deireanach i beagán. Yeah? An raibh gach duine a chloisteáil go? 

OK, mar sin go leor i bhfad an gcéad de go léir, cén cineál cláir bheadh ​​a thabhairt duit aschur mar seo? Cuimhnigh d'iarr muid duit chun foghlaim faoi an cineál nua debugging uirlis? Cén t-ainm é? Valgrind, ceart 

Bhí sé clár ina d'fhéadfaí tú glaoch go bhféadfadh súil a choinneáil ar gach an chuimhne go bhfuil tú ag baint úsáide as i do chlár agus bhí ar siúl. Mar sin má tá tú bhí rud éigin, cosúil le, cinnte caillte, 40 bytes i mbloc amháin. Is dócha nach bhfuil tú cuimhneamh go saor in aisce é. Toisc má tá tú ag baint úsáide as bytes de chuimhne, go ciallaíonn tú rochtain go chuimhne, ach nach bhfuil tú in ann saor in aisce. Mar sin, ba mhaith leat a dhéanamh cinnte go bhfuil tú chomh maith ag baint úsáide as free-- tá go function-- go saor in aisce go léir den chuimhne athdháileadh ag malloc. 

Cool. Mar sin, seo sleamhnán, beidh mé suas é. Tá sé i ngach áit i go leor de léachtaí, i go leor de ailt sleamhnáin. Ba mhaith leat i ndáiríre a dhéanamh cinnte tá a fhios agat ach seo ar fad. Bíodh sé i do bhileog nóta nó má tá tú ag iarraidh a memorize sé, glaoch a. Sin i ndáiríre, i ndáiríre, i ndáiríre tábhachtach. 

Chomh-mhaith cheist gur féidir linn iarraidh. Cén fáth go bhfuil cuma Roghnú sort-- ag Roghnú sort-- gach ceann de na runtimes Tá cearnaithe n. Beag beann ar conas a thagann an liosta a tú mar, mar sin cén fáth go bhfuil sort-- Roghnú Feicfidh mé a thabhairt duit guys 30 an dara smaoineamh faoi seo. Mar gheall sé de chineál ar mearbhall. Go mbaineann sé roinnt machnaimh coincheapúil. Cén fáth a mbeadh na hamanna reáchtáil bheith mar an gcéanna i dá na cásanna cás is measa agus is fearr? 

Yeah? 

LUCHT ÉISTEACHTA: Mar gheall Roghnú saghas gach seasamh nó spás sa sraith beag rud nó cibé. Mar sin, fiú sa chás is fearr, fiú má tá sé curtha in eagar go foirfe, bheadh ​​sé fós a bheith cosúil le, ceart go leor, ceann amháin. I mo chéad áit Tá mé amháin. Agus dul trí gach ceann acu. OK, tá sé ar cheann is lú. Agus ansin téann sé arís agus is cosúil, ceart go leor, dhá Is lú de gach ceann de na rudaí. Ach tá sé fós a seiceáil gach aon duine. PROFESSOR: Yeah. Mar sin, mar shampla, a ligean le rá ach ní mór dúinn liosta, curtha in eagar cheana, sraith 04:59. An bealach go bhfuil cineál Roghnú go Téann sé tríd, seiceálacha sé an dá. Ansin seiceálacha sé an dá. Agus ansin seiceálacha sé, agus seiceálacha sé. Coinníonn sé seiceáil ar fad iad, is cuma an bhfuil nó nach tá sé curtha in eagar i ndáiríre. Mar gheall ar go bhfuil go simplí an mbealach a oibríonn an saghas. 

Agus mar sin tá an cheist seo cineál cosúil ceist coincheapúil beidh muid a iarraidh. I gcás an chéad, chun Tá a fhios cén saghas Roghnú is é, ceart, a bheith in ann an cheist a fhreagairt. Caithfidh tú a bheith in ann a thuiscint choincheapa de cad atá ar siúl. Agus ansin is féidir leat iarratas a dhéanamh air agus smaoineamh, OK a ligean ar a shamhlú ach cás is measa. Tá siad go léir in ord íslitheach. Conas a bheadh ​​a théann i bhfeidhm é? 

Cad a tharlaíonn má tá sé ordú dul suas? Má tá sé curtha in eagar cheana féin? Conas a bheadh ​​a théann i bhfeidhm ar an runtimes? Agus ansin sort Roghnú, beidh tú faoi deara nach ndéanann sé ábhar i ndáiríre. Toisc go bhfuil tú seiceáil ar na Luachanna beann ar cad atá ag tarlú. 

Agus mar sin rudaí maithe a mheabhrú. Cén fáth difriúil ó dhaoine eile roinnt cineál agus ar an gcaoi is fearr agus cásanna cás is measa Bheadh ​​tionchar ar fad iad. 

Tá mé ag dul a bhuail i ndáiríre i cineál mar go mbeidh a bheith ar an tráth na gceist. Yeah. OK. Níl sé nóiméad fágtha. Is féidir liom a ghlacadh trí nóiméad de cheisteanna. Is féidir liom a hang timpeall freisin do cosúil le 20 nóiméad i ndiaidh alt más mian leat chun ceisteanna a chur chomh maith. An bhfuil aon duine i ndáiríre gairid díreach ceisteanna nó fadhbanna coincheapúla tá siad soiléir faoi ceart anois? Yeah? 

LUCHT ÉISTEACHTA: An féidir leat labhairt beagán beagán faoi oibreoirí bitwise? 

PROFESSOR: Yeah. Tá oibreoirí Mar sin bitwise rud éigin go tú dócha b'fhéidir gur mhaith ach a chur ar do bhileog. Mar sin quickly-- Níl mé ag iarraidh chun dul i bhfad ró-i doimhneacht mar gheall ar Harvard, i n-athbhreithniú Seisiún, clúdaithe sé go maith go leor. Oibreoir bitwise, níl cúigear díobh, ceart? 

Níl an, a bhfuil x nó feidhm, níl ampersand, a bhfuil an agus. Pipe, a bhfuil an nó. Agus ansin tá tú ar an dá cineálacha éagsúla shifts. 

Má a thabhairt liom tú dá luach, más rud é Mé a thabhairt duit, cosúil le, ceann amháin agus ceann. Cad a bheadh ​​a mheas go? Má mé a thabhairt duit fíor agus fíor, fíor? Cad mar gheall ar fíor nó bréagach? Fíor Fós, ceart? Mar níl an nó. Beidh muid a thabhairt is dócha tú uimhreacha. Mar sin, cuimhnigh, is ionann amháin fíor, is ionann náid bréagach. Agus d'fhéadfadh muid a thabhairt duit na rudaí seo agus iarr tú a insint dúinn cad a tharlaíonn. Harvard gclúdaíonn sé laistigh de na chéad 10 nóiméad ar a seisiún staidéir i ndáiríre, i ndáiríre go maith. Mar sin, ba mhaith leat guys a dhéanamh cinnte fhéachann tú ar ais ar sin. 

LUCHT ÉISTEACHTA: An bhfuil pisa5 ag dul a bheith ar an tráth na gceist? PROFESSOR: Uimh Ná breathnú fiú ag pisa5 ceart anois. Tá sé deacair. Ní Just a dhéanamh bodhraigh fiú féachaint ar pisa5. 

Mar sin féin, le roinnt leideanna agus moltaí, mé le fios dtosaíonn tú pisa5 a luaithe is an tráth na gceist os a chionn. Beidh sé seo an deacra seachtain, ach ansin tú guys Beidh a chur ar aghaidh ar na cnoic de glas agus puppies rollta, agus tá sé breá. 

Faigheann an rang suntasach níos éasca tar éis an cúigiú pset. Uaireanta Oifige: LUCHT FÉACHANA Is iad Dé Domhnaigh, Dé Luain? AN tOLLAMH: Yeah, mar sin beidh uaireanta oifige Dé Domhnaigh Dé Luain an go don pset. Uaireanta oifige anocht bunúsach Beidh a bheith díreach athbhreithnithe an tráth na gceist. Más mian le duine ar bith teacht isteach agus a iarraidh an GSanna ceist, beidh orainn a bheith ann. 

Feicfidh mé a ghlacadh b'fhéidir amháin níos mó ceist má Tá ceist duine ar bith? Yeah? LUCHT ÉISTEACHTA: Nuair a bhíonn tú nóid shainmhíniú, [inaudible] má deir tú réalt nód agus ansin ar aghaidh, a dhéanann an ríomhaire go huathoibríoch a thuiscint go bhfuil tú a thagraíonn do pointeoir eile? 

PROFESSOR: Uimh 

LUCHT ÉISTEACHTA: Tá tú a relink sé [inaudible]? 

PROFESSOR: Mar sin, go bunúsach an struct de nód é, cuimhnigh, tá sé cosúil a chruthú duit an nód agus ansin tá tú pointeoir ar a dtugtar chugainn. Gach tú ag déanamh bhfuil a bhfuil an struchtúr ann. Tá tú a shannadh go pointeoir áit éigin. Mar sin, ní dhéanann na ríomhairí fhios cad atá sé ag déanamh go fóill. Tá tú a shannadh i ndáiríre é nuair bhfuil tú ag a chruthú do liosta nasctha. Agus sin an méid den chuid is mó Beidh pset 5 a bheith ar. Mar sin, aon imní faoi aon cheann de sin ceart anois. 

LUCHT ÉISTEACHTA: Mar sin, ní mór dúinn a ag díriú i bhfad an iomarca ar an liosta nasc, ach an conception gcoitinne? 

AN tOLLAMH: Just a stacks go leor i bhfad, scuainí, liostaí nasc, crainn, táblaí hash. Just a bheith in ann a fháil amach cad atá siad. Níl muid ag dul a iarraidh Ar mhaith leat rud ar bith ar leith toisc nach bhfuil déanta againn i ndáiríre pset go gclúdaíonn aon cheann de sin go fóill. 

Mar sin, sa dá nóiméad deireanach roimh Leag mé saor in aisce tú a mharú ar an tráth na gceist. Go leor i bhfad, ar nós, smaoineamh ar conas dtí seo tá tú guys teacht i rang seo. 

Is cuimhin liom nuair seachtain dhá den aicme seo, roinnt de tú chaitheamh trí huaire an chloig uisce scríbhinn. Cé chomh fada a thógfadh sé agat guys uisce a scríobh anois? 30 soicind, b'fhéidir? Smaoinigh ar cé mhéad tú guys atá foghlamtha. Is CS ábhar i ndáiríre, i ndáiríre crua. Níl aon amhras ach sin. Tá sé deacair, sin an fáth a staidéir aon duine é. Tá sé díreach deacair. Agus tá sé go hiomlán fíneáil. 

Agus tá mé i ndáiríre bródúil go Tá ag gach duine a rinne sé seo i bhfad. Nach bhfuil Psets éasca. Glacann siad a lán ama. Tú guys, ní bheidh mé a iarraidh ort a scríobh an cluiche de 15 nó Vigenere ar an pset. Níl gá le anchúinse díreach amach faoi sin. Gach tá muid ag tástáil anseo é chun meastóireacht do chuid eolais choincheapúil, chomh maith le le roinnt de do chuid scileanna bunúsacha na códaithe. Déanfar an tástáil a ceapadh chun a bheith i ndáiríre dúshlánach. Cosúil, tá sé deartha chun tú a fháil ar 100. Tá sé deartha freisin chun tú a dócha a bheith in ann a chríochnú i 75 nóiméad. Agus sin go hiomlán fíneáil. Tá mé ina mhac léinn féin. Tá a fhios agam, is fuath liom é nuair a shiúlann mé as tráth na gceist a bheith cosúil le, cac. Go raibh i ndáiríre crua. Is dócha cad atá ar siúl le happen-- agus sin go hiomlán, fíneáil, Tá mé ag rá leat guys ceart anois. Na modhanna ar na rudaí seo Nach bhfuil ard ar chor ar bith. 

Agus dóibh siúd agaibh a tá siad ag fáil, cosúil le, dtriúir ar do Leagann fhadhb, ní chiallaíonn go bhfuil tú ag dul a fháil ar 60 faoin gcéad sa rang seo. Má fhaigheann tú 60% ar an tráth na gceist, nach bhfuil go i gceist agat ag dul a fháil D sa rang seo. Feicimid, go háirithe Mé, iad siúd de tú i mo alt, Feicim cé chomh deacair atá tú ag guys go léir ag obair. Agus a choinneáil mé súil a choinneáil ar sin. 

Beidh guys tú breá. Níl aon chuimhne institiúideach sonas ag deireadh an tseimeastair. Mar gheall ar na páistí Harvard ag insint a gcairde, ó, beidh tú breá. Níl aon duine ag rá leat guys go anseo. Mar sin, tá mé a insint duit guys go anseo. 

Beidh guys tú breá. Tá mé chomh bródúil as ar fad agat guys. Beidh an tástáil a bheith deacair. Déan staidéar ar sé, agus ina dhiaidh sin ach caith amach é. Faigh réidh chun foghlaim rudaí nua. Agus itheann candy. Tá muid go leor de candy. 

Faigh dea-oíche codlata. Ná ní codlata, mar gheall ar mhaith a bheith go dona. Is CS a lán de loighic. Mura bhfuil tú codlata, ní féidir leat a fheidhm, agus ní féidir le do inchinn feidhmiú. Agus beidh mé a bheith anseo le haghaidh an chéad 20 nóiméad más mian le duine ar bith a chrochadh timpeall. Guys tú ag dul a mharú dó. Ádh mór.