[Seinm ceoil] [CEOL - Rossini, "RANZ Roinn Oideachais agus Eolaíochta VACHES "ÓN WILLIAM TELL] [CEOL - AN BEAT BÉARLA, "MARCH Ó CHEANNAIRÍ Sclóine "] [Bualadh bos agus cheering] DAVID MALAN: Mar sin, tá sé seo CS50. Is é mo ainm David Malan. Agus nach bhfuil aon taithí roimh ré 73% de tú leis an eolaíocht ríomhaireachta, contrártha leis an méid a d'fhéadfá smaoineamh. Mar sin, lá atá inniu shíl muid ba mhaith linn sliseanna ar shiúl ag an easpa eolais, ach freisin a thabhairt duit tuiscint, dóibh siúd agaibh le do chompord níos mó, a treoracha is féidir leat dul seimeastar seo. Sin a ligean le tús a chur leis seo. Tá mé i ndáiríre aon smaoineamh cad atá taobh istigh de ar ríomhaire, cé, is mian leat, mé é a úsáid gach lá. Ach tá sé de chineál éigin de bhosca, agus níl Ní leor ionchur isteach é. Minimally, níl, cad é? Is dócha téad cumhachta. Agus go deimhin leis an comhábhar amháin, leictreachas, cosúil dúinn a bheith in ann ag déanamh go leor le beagán na laethanta seo. Ach ag deireadh an lae, táimid ag sin a dhéanfaidh ionadaíocht ar na rudaí go cúram againn faoi. Ní mór dúinn chun ionadaíocht a dhéanamh faisnéis a i bhfoirm éigin. Agus tá tú is dócha ar a laghad vaguely eolas maidir leis an smaoineamh ag dénártha nó giotán ar bhealach nó eile, ríomhairí laghdú go dtí nialais agus cinn. Ach is féidir linn glacadh leis go bhfuil ar a laghad le beagán an tsolais a chur leis sin? Mar sin, tá mé na beagán lampaí deisce anseo. Tá mé asraon leictreach anseo. Agus mé ag dul a mholadh go taobh istigh ar mo ríomhaire amháin ar a laghad de na rudaí seo, rud atá in ann á chasadh ar, nó as. Sa chás seo, tá sé go deimhin, ar lampa deasc, ach ag an leibhéal níos ísle, tá sé rud éigin ar a dtugtar trasraitheoir. Ach in ár saol, tá sé ina lampa deisce, mar sin Tá mé ag dul chun dul ar aghaidh agus plug seo isteach i mo leictreachas anseo. Agus Éilím go simplí ag baint úsáide as seo, gléas simplí, an lasc simplí, mé Is féidir ionadaíocht a dhéanamh ar fhaisnéis. Mar shampla, ceart anois, tá mé ionadaíonn rud ar bith, ceart? Tá mé ag ionadaíonn cad beidh mé glaoch 0 nó bréagach, an os coinne rud éigin iarbhír a bheith i láthair. Ach má tá mé ag dul go simplí seo athrú, anois tá mé ionadaíocht ar 1. Mar sin, ag baint úsáide as an píosa an-simplí de chuimhne, más maith leat, is féidir liom ionadaíocht a dhéanamh ar faisnéise. Anois ar an drochuair, mo ríomhaire Ní féidir a dhéanamh ar fad go bhfuil i bhfad. Is féidir é a léiriú ach dhá luach sa domhan ar fad - 0 nó 1. Ach cad é an réiteach follasach, anois, más mian linn a leathnú ár ríomhaire cuimhne agus a léiriú níos mó ná díreach 0 agus 1? Bhuel, a ligean ar grab beagán eile den sórt sin. A ligean ar grab athrú eile, eile trasraitheora, áfach, gur mhaith leat smaoineamh air. Lig dom dul ar aghaidh agus plug seo isteach i mo ríomhaire chomh maith. Agus tá mé ag dul a éileamh, anois, go bhfuil ag ag baint úsáide as le beagán níos mó leictreachais agus ag casadh níos mó de na lasca ar an agus amach, is féidir liom ionadaíocht a dhéanamh ar níos mó den sórt sin faisnéise. Mar sin, ceart anois, is é seo 1. Más mian liom chun ionadaíocht a dhéanamh anois 2, raibh mé in ann é seo a dhéanamh. Ach go hiondúil, coinbhinsiún, mar beidh muid sa deireadh a fheiceáil, go mbeidh a dhéanamh dom an. Mar sin, is é seo 0, is é seo 1. Bheadh ​​sé seo 2. Agus ní nach ionadh, go mbeadh sé seo a bheith 3. Mar sin, ar an mbealach seo, is féidir go fóill, muid ag comhaireamh suas fiú a thuilleadh? Má fhaigheann mé an tríú beagán, an tríú athrú, cad é an líon is airde is féidir liom anois comhaireamh suas go dtí ó 0? Mar sin, má tá mé ag tosú 7 ag 0, ceart? Toisc má cas mé an solas ar agus i ndáiríre breiseán seo an tríú agus deiridh solais isteach i mo soicéad leictreach anseo, ansin tá mé an cumas chun ionadaíocht a aon cheann de dhá luach anseo, dhá luach anseo, dhá luach anseo - agus mar sin is féidir liom ionadaíocht a dhéanamh 2 uair 2 uair 2, nó ocht luachanna agus is féidir. Agus má thosaím cuntasaíochta ag 0, mar sin go bhfuil 0, 1, 2, 3, 4, 5, 6, 7. Mar sin, an dénártha. Tá sé i ndáiríre chomh simplí sin. Agus ba mhaith liom a mhaíomh go bhfuil sé seo i ndáiríre eolach go maith leis an chuid is mó gach duine sa seomra seo. Lig dom dul ar aghaidh agus a oscailt beag eagarthóir téacs anseo. Agus a d'fhéadfadh tú a aisghlaoch ó scoil grád go raibh muid rudaí ar nós na céadta áit, an áit deicheanna, agus na cinn bhfeidhm. Agus cuimhne go má bhí tú roinnt dheachúlach líon, cosúil le rud éigin randamach cosúil le 123, ba mhaith leat go bunúsach scríobh go amach san fhoirm de na trí cholún. Agus is é sin an fáth 1, 2, 3 cad Tá a fhios againn mar 123? Bhuel, sa cholún leftmost, ní mór dúinn ceann amháin 100 móide dhá 10s, mar sin go bhfuil 120, chomh maith le trí 1s, ionas go 123. Anois an domhan go soilsithe againn ach Is é díreach mar an gcéanna tú atá curtha eolach ar feadh na mblianta, ach amháin anois, ár colúin nach bhfuil cumhachtaí de 10. Tá siad díreach cumhachtaí 2. Mar sin, cé go bhfuil an áit cinn, seo ag dul a bheith ar an áit mbeirteanna, is é seo ag dul a bheith ar an áit ceithre boinn. Agus mar tá mé ag baint úsáide as ach an simplí meicníochtaí chun rudaí a cas ar thalamh agus - tá leictreachas ag sileadh nó nach bhfuil leictreachas sileadh - Ní dóigh liom go bhfuil go leor an expressive céanna raon chomh 0 trí naoi. Táimid ag dul a choinneáil Super sé simplí sa saol seo de ríomhairí. Tá mé ach 0 nó 1 - de thalamh nó ar, bréagach nó fíor. Agus mar sin cad tá mé ag déanamh ionadaíochta ceart anois Is é 1, 1, 1, mar gheall ar gach ceann de na soilse atá soilsithe. Bhuel, tugann go dom amháin móide a haon 4 2, agus mar sin go 6, móide a haon 1, agus sin 7. Agus ní ergo an seicheamh seo de thrí ionadaíocht a dhéanamh ar giotán an uimhir 7. Mar sin, fad an am seo, taobh istigh de do ríomhaireachta, bhí líon ar bith de trasraitheoirí, líon ar bith de na giotán. Ach ag deireadh an lae, táimid ag Is féidir ionadaíocht a dhéanamh ar fhaisnéis chomh simplí leis sin. Anois ar an drochuair, tá muid chomhaireamh ach suas go dtí 7 i CS50 go dtí seo, ach tá súil againn gur féidir linn a dhéanamh le beagán níos fearr ná sin. Agus go deimhin is féidir linn. Má ghlactar leis go againn mar dhaoine ach treallach chinn go bhfuil muid ag dul a chomhlachú huimhreacha céanna 1 agus 2, 3, 4, 5, 6, 7, le litreacha sainiúla de an aibítir. Agus ar chúiseanna stairiúla, tá mé ag dul chun tús a chur beagán treallach, ach tá mé ag dul a rá, daoine, táimid ag dul chun cinneadh a dhéanamh mar chaighdeán, ar fud an domhain, go 65 Is ionann an uimhir ar an litir A. Beidh 66 B. ionadaíocht Dot, ponc, ponc. Beidh 90 ar son an Z. litir Agus a ligean ar dócha, má táimid a chur i ndáiríre roinnt Shíl isteach é, d'fhéadfadh muid ag teacht suas le huimhreacha haghaidh pointí exclamation agus litreacha beaga, agus go deimhin, daoine eile a bheith déanta gur le haghaidh dúinn. Mar sin, anois bhí againn giotán lena is féidir linn ionadaíocht a dhéanamh ar líon, uimhreacha lena is féidir linn ionadaíocht a dhéanamh ar litreacha, agus le Is féidir le litreacha dúinn tosú anois cumadóireacht ríomhphoist agus litreacha nach clóbhualann ar an scáileán. Mar sin, lig dom cuireadh a thabhairt, má thiocfadh liom, ocht oibrithe deonacha cróga - nach bhfuil intinn ag láithriú ní hamháin ar ceamara ach ar an idirlíon - chun teacht suas anseo agus is ionann iad ocht sórt sin giotán, seachas na trí. Mar sin, conas mar gheall ar amháin, dhá? Cad é faoi thrí? Cad é faoi cheithre i bhfianaise gorm, cúig ar an deireadh? Maidir duine éigin thar anseo? Sé i tosaigh, seacht os comhair, agus ocht i tosaigh, chomh maith. Mar sin, mé díreach a tharla ionas go teacht ullmhaithe le bunch iomlán de duillíní páipéir. Agus ar na píosaí de pháipéar uimhreacha a léiríonn cad colúin tú guys ag dul chun ionadaíocht a dhéanamh. Mar sin, beidh tú a bheith - cad is ainm duit? LÉINN: Anna Leah. DAVID MALAN: Anna Leah, tú Beidh an colún 128s. Tá tú? MAC LÉINN: Chris. Beidh Chris: DAVID MALAN a bheith ar an colún 64s. Tá tú? MAC LÉINN: Dan. DAVID MALAN: Beidh Dan a bheith ar an colún 32s. MAC LÉINN: Pramit. DAVID MALAN: Beidh Pramit a bheith ar an colún 16s. MAC LÉINN: Lillian. DAVID MALAN: Beidh Lillian bheith ar an 8s. MAC LÉINN: Jill. DAVID MALAN: Beidh Jill a bheith ar an colún 4s. MAC LÉINN: Mary. DAVID MALAN: Beidh Máire bheith ar an 2s, agus? MAC LÉINN: David. DAVID MALAN: David Beidh a bheith ar an colún 1s. Mar sin, más féidir leat a guys chéim beagán ar aghaidh ionas gur féidir le gach duine a fheiceáil. Cad é nach bhfuil tú guys a fheiceáil go bhfuil ar an ar ais de na duillíní páipéir is bhileog cheat beag go bhfuil ar tí a na ocht ngiotán threorú le ceachtar ardú a lámh nó nach ardú a lámh. Má théann a lámh suas, tá siad ionannas le 1. Má fanann a n-lámh síos, tá siad ionannas le 0. Idir an dá linn, ba chóir dúinn an lucht féachana a bheith in ann an figiúr amach, bunaithe ar an mapáil, cén focal trí litir seo Tá folks ar tí é a litriú amach. Mar sin, i díreach nóiméad, tá tú ag dul chun léigh an chéad líne as an ais do bhileog cheat, agus an bhfuil tú ceachtar ag dul a ardú nó nach bhfuil a ardú do lámh. Má tá tú 1, a ardú tú, má tá tú 0, seasamh tú ann awkwardly, díreach mar sin. Téigh. Cén uimhir, ar an gcéad dul síos, Tá na guys ionadaíonn? 66. 66, ceart? Tá 1 sa cholún 64s, ar 1 sa cholún 2s. A thugann dom 66, ionas gur dealraitheach go a ionadaíonn B. Mar sin, tú guys bhfuil litrithe - OK, tá go leor. B. Mar sin, anois a ligean ar bogadh isteach ár dara litir. Téigh. Cé is tapúla ag math anseo? Mar sin, 79. Arís, má táimid a chur suas gach ceann de na colúin ina níl a 1, faoi láthair, ach mar a rinne muid roimh leis an simplí samplaí de 7, táimid anois fháil ar an líon 79. Cé acu de réir ár mapála é an litir O. Mar sin, tá muid beagnach ann. B, O. Agus ar deireadh, dul. Cad a ionadaíonn siad anois? Lúide chomhthoil. Sin díreach Crónán iomlán. Sea, tá sé i ndáiríre 87. Dea. Mar sin, má léarscáil againn anois go bhfuil ar ais suas le - a ligean ar tús a chur glaoch ar ár chairt ASCII, Cód Chóras Mheiriceá do Idirmhalartú Faisnéise. A thugann dúinn an litir - Ní "bo" ach "bogha." Agus sin foirfe CUE do shon guys a ghlacadh Bow agus ceann ar ais. Go raibh míle maith agat go mór. [Bualadh bos] DAVID MALAN: Is féidir leat iad a choinneáil. Cé i ndáiríre, bheadh ​​aon duine cosúil le lampa deisce, chomh maith? [Hoot Ó LUCHT ÉISTEACHTA] DAVID MALAN: lampa Deasc? [Gáire] DAVID MALAN: Really? Lampaí Deasc do gach duine? Gach ceart. Mar sin, ag tosú leis an simplí an- prionsabail, tá muid anois chomhaireamh ní hamháin suas ó 0 go léir ar an mbealach suas go dtí 7, tá muid Glactar leis go díreach ag caitheamh níos mó giotán nó níos mó soilse nó trasraitheoirí níos mó ag an fhadhb seo, is féidir linn ionadaíocht a dhéanamh ar líon níos mó agus níos mó, agus ergo, raonta níos mó agus níos mó de alphabets, cosúil le Béarla. Agus díreach a ligean ar ghlacadh ar chreideamh don lá atá inniu go bhféadfadh céanna againn tús a chur chun ionadaíocht a dhéanamh grafaicí agus físeáin agus aon roinnt de na meáin eile a bhfuil muid eolas lá atá inniu ann. Mar sin, is é seo CS50, agus sa rang seo taobh de tú, arís, an-mhaith rang a bhfuil chomh beag taithí mar atá tú. Agus luaigh mé seo ach amháin mar gheall ar go leor go minic, lena n-áirítear le déanaí mar cheann de na an freshman comhairle a chur ar imeachtaí agus ar sophomore earrach seo caite comhairle imeacht, chuala muid go minic léinn Shéanadh nuair a thagann suas go dtí an tábla CS, go maith, Tá mé ag smaoineamh ar cur seo rang votepage, ach nach bhfuil mé i ndáiríre duine ríomhaire. Nó, ach gach duine surely aithne níos mó ná mé. Agus chuir mé seo sa chló is mó féidir, chun an teachtaireacht seo a chur in iúl go ní ar sin i ndáiríre an cás. Agus má tá tú ag wondering ba chóir, Mé, i ndáiríre, a bheith anseo? Realize nach bhfuil ach an cúrsa seo ar Réamhrá teideal chun Ríomhaire Eolaíochta, tá sé Buneolas Ríomhaire Eolaíocht I. Mar sin, tá go deimhin an dara a thabhairt isteach den sórt sin. Mar sin, nach bhfuil tú, i ndáiríre, san áit mícheart. Agus i measc na spriocanna atá agam inniu go bhfuil chun assuage aon imní den sórt sin agat D'fhéadfadh a bheith acu, ach freisin a phéinteáil pictiúr de cad atá i ndán do mic léinn níos lú agus níos compordaí araon sa chúrsa seo. Ach ar dtús, focal ar cheann de na bileoga tá tú inniu, i measc a Tá roinnt de na Ceisteanna Coitianta. Baineann sé le bheith ina fís na linne ar feadh tamaill anois a thabhairt isteach grádaithe nua rogha isteach sa chúrsa - is é sin, Sath / UNSAT. Philosophically do dom, tá sé i bhfad i bhfad, i bhfad níos tábhachtaí go bhfuil an páirt mac léinn sa rang seo leis an ábhar, a bheith dúshlán ag an ábhar, agus imní i bhfad, i bhfad níos lú faoi an Meicnic na scóir iarbhír grád agus litir ag seimeastar deireadh, ach go fírinneach glacadh leis an chúrsa agus a ábhar. Agus i ndáiríre mothaíonn seo, níos ginearálta, do cad atá suimiúil dóibh, a bhraitheann dúshlán agus luach saothair ach gan eagla an teip. Agus go deimhin, tá sé seo ró-athfhillteach téama sa seo agus eile tosaigh cúrsaí i réimsí eile, go bhfuil tú seo trepidation nuair a thagann sé chun a chur amháin ar toes i uiscí aithne. Mé féin, ar ais sa bhliain 1995, Bhí freshman. Bhí mé go mór dírithe ar a bheith a concentrator Gov anseo. Agus fós ba mhaith liom fás suas i gcónaí le beagán ar spéis san eolaíocht ríomhaireachta. Bhí mé fiosrach i gcónaí. Ach ar ais ansin, fiú, bhí mé an eagla fiú stepping chos i CS50, an oiread sin ionas nach raibh mé ag siopadóireacht fiú bhliain freshman sé. Agus an chúis amháin a chuir mé ar chos sa bhliain sophomore doras a bhí mar gheall mé Bhí cead chun é a chur pas / teip. Ach fiú Pas / Teip ag teastáil go rachaidh mé suas an nerve chun coinne a dhéanamh leis an Ollamh Kernehan ag an am, a thabhairt ar an bhileog mór de pháipéar, agus iarr dó chun a lámh agus a cead chun iniúchadh a dhéanamh na huiscí neamhchoitianta. Agus nach bhfuil sé chabhraigh le blianta beaga anuas go nuair é seo i CS50, nuair a a úsáidtear a bheith pas / teip, bheadh ​​dul céanna iliomad nó na céadta de do rang chun teacht suas, Dia forbid, ag an os comhair Sanders leis an bhfoirm seo, go i roinnt aigne ionann éagumas, Dare liom a rá, a dhéanamh Tá leibhéal do chomhpháirtithe '. Cé acu is ridiculous, ach is dóigh liom go bhfuil níl go mentality. Agus riamh go raibh i gcultúr seo de SAT / UNSAT, nó pas / teip níos mó go ginearálta, sa chúrsa seo, nó i ndáiríre ar an gcampas. Mar sin, i mbliana athraigh muid go. Ba mhaith liom a bheith leath ecstatic de aicme seo nó níos mó dar críoch suas ag cur CS50 Sath / UNSAT. I gceann bliana, go mbeadh sé iontach más rud é go beagnach gach duine. Ina dhiaidh sin b'fhéidir beidh muid ag obair ar litir grád Harvard Coláiste níos ginearálta. Ach do anois, beidh orainn é seo a dhéanamh laistigh dár réimse féin, agus ba mhaith liom Oideachas Gaeltachta agus Gaelscolaíochta tú a spreagadh chun athbhreithniú a dhéanamh ar na Ceisteanna Coitianta agus ceisteanna a chur mar a fheiceann tú oiriúnach, ionas go tá súil againn go tú, murab ionann agus dom, ní bheidh go leor Tá go faitíos céanna nuair a iniúchadh ar cad is dócha áit neamhchoitianta. Mar sin, cad CS50? Tá sé mar réamhrá ar na fiontair intleachtúil ríomhaire eolaíocht agus an ealaín na gclár. Ach cad a chiallaíonn i ndáiríre? Bhuel, go dtí seo, labhair muid go han-achomair faoi ​​ionadaíonn faisnéise. Ach is dócha go ba mhaith linn i ndáiríre rud éigin a dhéanamh leis. Ní mór dúinn a thabhairt isteach an coincheap de cad beidh muid ag glaoch ar algartam. Tá algartam nós imeachta, próiseas, sraith treoracha ag déanamh rud éigin. Agus is féidir algartaim a bheith rud éigin Super simplí. Mar shampla, mar shampla lena cuid a d'fhéadfadh tú a bheith ar an eolas go bhfuil sé seo Rud anseo. Mar sin, tá an leabhar seo anseo ag éirí níos dar dáta, ach aon uair amháin ar am, tá sé Bhí a lán iomlán na n-ainmneacha agus uimhreacha teileafóin. Agus go deimhin, má bhí mé a aimsiú duine éigin sa leabhar teileafóin - rá, duine éigin atá ainmnithe Mike Smith - Raibh mé in ann teacht ar Mike Smith in aon uimhir ar bhealaí simplí go leor. Raibh mé in ann tosú ag an tús agus bogadh ar aghaidh go dtí leathanach 1, nach bhfuil ann. Leathanach 2, nach bhfuil ann. Page 3. An é sin algartam, tá go phróiseas, ceart? Mar sin, go bhfuil sé ceart, ceart? Tá mé cineál ar leathcheann chun é a dhéanamh i an modh sin, ach sa deireadh beidh mé teacht ar an sloinne S, agus tá súil againn go Mike Is san alt sin, agus beidh mé a bheith dhéanamh le mo algartam. Ach surely nach bhfuil sé iomasach. An chuid is mó gach duine réasúnta sa Ní bheadh ​​seomra a leithéid a dhéanamh. Cad ba mhaith leat a dhéanamh? Gur mhaith leat go bhfuil siad imithe díreach go dtí an lár, ceart? Thart ar an lár. Agus tuigeann tú, ó, is iad seo na Uasal Mar sin, Mike Smith, sloinne á Smith, nach bhfuil, soiléir, ansin i leath clé den leabhar. Caithfidh sé a bheith i dtreo an S tá an ceart. Agus ag an bpointe seo, cé go chuid is mó de dúinn Ní gá é seo a dhéanamh i ndáiríre, is féidir linn literally cuimilt an fhadhb seo i leath. [Cheering agus bualadh bos] DAVID MALAN: Go raibh maith agat. [Cheering agus bualadh bos] DAVID MALAN: Is féidir leat cuimilt literally seo fadhb i leath, ag fágáil dom le, literally, leath fadhb chomh mór. Mar sin, má bhí an leabhar gutháin - agus é a is dócha go raibh - thart ar 1,000 leathanaigh, anois tá sé ach 500. Má dhéanann mé arís agus a bhaint amach agam, ó, diabhal, chuaigh mé i bhfad ró, tá mé i Ts alt, is féidir liom dul céanna - figuratively nó literally - sracadh an leabhar teileafóin - bhí sé i ndáiríre i bhfad níos éasca am sin. Is féidir liom a sracadh literally an leabhar teileafóin i leath, ag fágáil dom anois le ní ní 1,000, 500 - 250 leathanaigh. Agus is féidir liom dul 125, agus leath de sin, agus leath de sin, agus leath de sin, go dtí deireadh beidh mé a fhágáil le ach amháin leathanach amháin. [Gáire] DAVID MALAN: Sin an cuid theipeann orm ar. One leathanach amháin agatsa ar ar Mike Tá súil go dtosnódh. Anois is féidir na halgartaim éagsúla a bheith saghas measúnú nó meastóireacht i bhealaí éagsúla. An chéad cheann a bhí an-líneach, ceart? Cas leathanach, lorg Mike. Cas leathanach, lorg Mike. Tá sé an-líneach. Má níl aon leathanach amháin níos mó i an teileafón leabhar, tá sé ag dul is dócha a thabhairt dom amháin níos mó sa dara fomhír, aonad amháin níos mó ama, áfach, tá muid ag ríomh am. Mar sin, d'fhéadfadh mé a tharraingt mar seo an líne seo anseo, trína mar an méid de na méaduithe fhadhb ó chlé go deas - Faigheann leabhar gutháin níos lú mó - agus tá am ag dul chun cur ar an ais ingearach, an níos mó Is é an leabhar teileafóin. Mar sin, tá n ach athróg ginearálta go úsáid eolaithe ríomhaire chun ionadaíocht a roinnt luach, roinnt ar líon. Mar sin, tá n ag dul a mhéadú go líneach. Double an méid de na leabhar teileafóin, tá sé ag dul a thabhairt dom faoi dhó oiread am, is dócha, a aimsiú Mike. Anois raibh mé in ann a bheith cliste faoi ​​seo, ceart? Bhí mé ag fáil leamh go tapa. Níorbh fhéidir a bheith déanta ag mbeirteanna. Mar sin, dhá leathanach, ansin ceithre, ansin sé, ansin ocht. Agus raibh mé in ann tús a chur ag eitilt tríd sé le beagán níos tapúla, cé atá i mbaol de mhionsáruithe overshooting Mike, ach nach bhfuil an cuar ag dul a bheith go léir go éagsúla. Tá sé fós ag dul a bheith ina díreach líne, ach beagán níos tapúla. Ach cad a rinne mé? Rinne mé i ndáiríre rud éigin go bunúsach níos fearr. A bhaint amach agam cad beidh muid ag glaoch logartamach am, logáil n, trína seo glas Tá líne i bhfad, i bhfad, i bhfad níos chiumhais dhíreach níos lú dó. Agus in áit, molann sé, mar atá sé a shórtáil de chuige Infinity riamh mar sin de réir a chéile, go raibh mé in ann a chur i ndáiríre le 1,000-leathanach leabhar gutháin, dhá oiread mhéid bhliain seo chugainn - is dócha mar gheall ar a lán bogadh níos mó daoine isteach sa bhaile. Mar sin, anois tá fuair mé 2,000 leathanaigh, ach conas a go leor eile go bhfuil céimeanna níos cliste algartam dul a ghlacadh? Just a cheann. Ciallaíonn mé, sin an rud cumhachtach. Má théann muid go dtí 4,000 leathanaigh bhliain seo chugainn, go bhfuil ag dul a thabhairt dom ach dhá chéim níos mó. Mar sin, is féidir leat a chaitheamh níos mó agus níos mó fadhbanna ag dom, ní murab ionann agus an ngréasán is throwing fadhbanna níos mó agus níos mó gach lá ag Googles agus Facebooks de ar fud an domhain, agus nach bhfuil sé den sórt sin le déileáil go mór. Mar gheall ar chuir mé níos mó smaoinimh agus cúram isteach mo algartam lena a réiteach fadhbanna go héifeachtach. Agus go deimhin, a bheith ar cheann de na na spriocanna an chúrsa seo. Beidh tú, feadh na slí, foghlaim conas a clár. Feicfidh tú foghlaim conas a clár i líon ar bith de theangacha. Ach ag deireadh an lae is é an cúrsa, faoi ​​fhadhbanna a réiteach agus ag fáil níos fearr ar fadhbanna a réiteach - agus, mar atá i gcásanna mar seo, fadhbanna a réiteach níos éifeachtaí. Anois go dtí seo, atá déanta againn seo cothrom intuitively. A ligean ar thabhairt isteach rud éigin go cothrom cineálach ar a dtugtar pseudocode. Mar sin, beidh orainn a fháil sa deireadh, sa chúrsa seo, go teangacha cláir éagsúla. Ach sa lá atá inniu beidh orainn é a dhéanamh i mBéarla-mhaith error, áit a bhfuil tú ach de chineál ar a rá cad is ciall agat, ach tá tú riamh mar sin ní gá gonta agus tú buartha faoi gramadach agus abairtí iomlána. Tá tú in iúl ach tú féin mar cruinn agus is féidir. Mar sin, tá pseudocode Béarla-mhaith error gur ionann teanga cláir. Agus i dtreo na críche sin, lig dom a mholadh go táimid ag samhail anois leis an bpróiseas againn ach cur síos ar rud éigin a bhí beagán comhaireamh difriúil, an uair seo ag cur breathnú ar an físeán cúig nóiméad a tháirgtear ag ár gcairde ag TED go Sainmhíníonn cad é pseudocode, sainmhínítear cad Tá smaoineamh algorithmic, agus fiú cé go bhfuil an sampla go bhfuil tú ar tí é a fheiceáil Tá, i féin, Super simplí, tá sé ag dul chun tús a thabhairt dúinn an meabhrach samhail, an stór focal, a cheapadh chun a a dhéanamh i bhfad, i bhfad níos casta halgartaim go leor go tapa. [TÚS athsheinm físe] [Seinm ceoil] Scéalaí: Cad é an algartam? San eolaíocht ríomhaireachta, is algartam a sraith treoracha le haghaidh réiteach ar roinnt fhadhb céim ar chéim. De ghnáth, halgartaim a fhorghníomhú ag ríomhairí, ach ní mór dúinn daoine halgartaim, chomh maith. Mar shampla, conas a rachfá faoi ​​comhaireamh an líon de na daoine i seomra? Bhuel, má tá tú cosúil liomsa, gur mhaith leat is dócha pointe ag gach duine, ceann amháin ag am, agus iad a chomhaireamh suas ó 0. 1, 2, 3, 4, agus mar sin de. Bhuel, sin é an algartam. Go deimhin, a ligean ar iarracht a chur in iúl dó beagán níos foirmeálta i pseudocode - Error Béarla-mhaith go resembles teanga cláir. Lig N 0 comhionann. I gcás gach duine sa seomra, a leagtar N cothrom le N móide 1. Conas a léirmhíniú seo pseudocode? Bhuel, Dearbhaíonn líne amháin, mar a déarfá, ar a dtugtar athróg N agus initializes a luach go dtí 0. Ciallaíonn sé seo ach go bhfuil ag tús na ár n-algartam, an rud a bhfuil a táimid ag comhaireamh tá luach de 0. Tar éis an tsaoil, roimh tús a chur orainn ag comhaireamh, Ní mór dúinn a chomhaireamh rud ar bith go fóill. Ag glaoch ar an athróg N Níl anseo ach choinbhinsiún. Raibh mé in ann a bheith ar a dtugtar sé an chuid is mó rud ar bith. Anois líne dhá demarks tús le lúb, shraith céimeanna a chuirfidh arís roinnt ar líon na n-amanna. Mar sin, in ár mar shampla, an chéad chéim tá muid ag cur Tá comhaireamh daoine sa seomra. Faoi bhun líne Tá dhá líne trí, a chuireann síos go cruinn conas beidh muid ag dul faoi comhaireamh. Tugann an eangú go bhfuil sé trí líne a dhéanamh arís. Mar sin, cad é an pseudocode ag rá go bhfuil gur tar éis tosú ag 0, do gach duine sa seomra, beidh muid méadú N faoin 1. Anois tá an algartam ceart? Bhuel, a ligean ar Bang ar sé beagán. An bhfuil sé ag obair má tá beirt daoine sa seomra? A ligean ar a fheiceáil. I líne amháin, ní mór dúinn thúsú N dtí 0. I gcás gach ceann de na dhá daoine, táimid ag incrimint ansin N faoin 1. Mar sin, ar an gcéad turas tríd an lúb, táimid thabhairt cothrom le dáta N 0-1. Ar an dara turas tríd an gcéanna lúb, táimid thabhairt cothrom le dáta N 1-2. Agus mar sin faoi dheireadh an algartam, tá n 2, a oireann go deimhin, ar líon na daoine sa seomra. Go dtí seo, chomh maith. Conas mar gheall ar chás cúinne, cé? Cuir tá 0 daoine sa seomra - bhreis ar dom, cé atá ag déanamh an comhaireamh. I líne amháin, ní mór dúinn thúsú N dtí 0. An uair seo, áfach, ní dhéanann líne trí fhorghníomhú ag gach ós rud é nach bhfuil duine sa seomra. Agus mar sin fós N 0, a oireann an líon na ndaoine sa seomra. Simplí go leor, ceart? Ach daoine comhaireamh amháin ag an am Tá go leor mí-éifeachtach, freisin, aon? Surely is féidir linn a dhéanamh níos fearr. Cén fáth nach bhfuil count beirt daoine ag an am? In ionad comhaireamh 1, 2, 3, 4, 5, 6, 7, 8, agus mar sin de, cén fáth nach chomhaireamh, 2, 4, 6, 8, agus mar sin de? Fuaimeanna sé fiú níos tapúla, agus tá sé surely. A ligean ar chur in iúl an leas iomlán a bhaint i pseudocode. Lig N 0 comhionann. Do gach péire de na daoine sa seomra, leagtar N cothrom le N móide 2. Athrú simplí go leor, ceart? Seachas daoine scór amháin ag an am, táimid ag brath ionad iad ag an am dhá. Tá an algartam dá bhrí sin faoi dhó chomh tapa mar an ceann deireanach. Ach tá sé ceart? A ligean ar a fheiceáil. An bhfuil sé ag obair má tá beirt daoine sa seomra? I líne amháin, ní mór dúinn thúsú N dtí 0. I gcás go bhfuil péire amháin de na daoine, táimid ag incrimint ansin N faoi dhó. Agus mar sin faoi dheireadh an algartam, tá N 2, a oireann go deimhin, ar líon na daoine sa seomra. Cuir chugainn go bhfuil 0 daoine sa seomra. I líne amháin, ní mór dúinn thúsú N dtí 0. Mar a bhí cheana, ní chuireann líne trí fhorghníomhú ar chor ar bith, ós rud é nach bhfuil aon péirí de na daoine sa seomra. Agus mar sin fós N 0, atá go deimhin oireann an líon daoine sa seomra. Ach cad má tá trí daoine sa seomra? Conas a dhéanann an táille algartam? A ligean ar a fheiceáil. I líne amháin, ní mór dúinn thúsú N dtí 0. Le péire de na daoine, táimid ag incrimint ansin N 2. Ach ansin cad é? Ní Tá péire eile lán de dhaoine sa seomra, mar sin de réir dhá aon níos faide feidhm. Agus mar sin faoi dheireadh an algartam a, N tá sé fós 2, nach bhfuil ceart. Go deimhin, tá a dúirt an algartam a bheith Buggy, toisc go bhfuil sé botún. Lets sásamh le roinnt pseudocode nua. Lig n 0 comhionanna do gach péire de na daoine i seomra. Socraigh N cothrom le N móide 2. Má tá duine amháin unpaired, leagtar N cothrom le N móide 1. Chun fhadhb seo a réiteach, go háirithe, tá muid a tugadh isteach, i gcomhréir ceithre, a coinníoll, ar a dtugtar a mhalairt mar bhrainse go fhorghníomhú ach amháin má tá ceann duine nach raibh muid ábalta péire le chéile. Agus mar sin anois, an bhfuil níl amháin nó trí nó aon corruimhir de dhaoine i an seomra, an algartam Beidh chomhaireamh anois leo. An féidir linn a dhéanamh níos fearr? Bhuel, d'fhéadfadh muid a chomhaireamh i 3s nó 4s nó fiú 5s agus 10s, ach thairis sin, tá sé ag dul a fháil le beagán deacair a pointe. Ag deireadh an lae, cibé acu chun báis ag ríomhairí nó ar dhaoine, Tá halgartaim ach sraith treoracha le chun fadhbanna a réiteach. Bhí na díreach trí. Cén fhadhb a ba mhaith leat a réiteach le algartam? [Athsheinm físe END] DAVID MALAN: Is é sin an t-am amháin Beidh mé ag feiceáil i bhfoirm chartúin. Ach nuair a fhágann gur scéal amach, anois, tá conas is féidir linn a dhéanamh níos fearr? Dtriúir agus ceithre boinn, éileamh dúinn, is féidir linn a chomhaireamh daoine i bhfad níos tapúla, ach is féidir linn a dhéanamh go bunúsach níos fearr ná sin? Agus mé wager is féidir linn. Má táimid a thabhairt isteach le beagán de ár gcuid féin pseudocode anseo, tá mé ag dul a mholadh gur féidir linn a bhaint amach ar líne mar seo. Níl muid ag dul chun comhaireamh daoine ceann amháin, dhá, trí, ceathair. Níl muid ag dul chun dul dhá, ceithre, sé, ocht. Táimid ag dul a dhéanamh go bunúsach níos fearr ag athmhachnamh ar an bhfadhb, agus sa chás seo cás, leveraging ar shlí eile tearcúsáidte acmhainn. I ach nóiméad, tá súil agam go mbainfidh tú logh agus greann linn trí seasamh suas i áit, ag an bpointe sin táimid ag dul chun iarraidh ar gach ceann de tú a chur ar i do intinn leis an uimhir 1. Tá tú ag dul ansin chun níos awkwardly, mar a théann am, a aimsiú duine éigin eile atá ag seasamh, le chéile do uimhreacha le chéile ag cur suas leo. Ceann de tú ag dul ansin le cine chun suí síos ar dtús, agus an duine eile ag dul a dhéanamh arís. Mar sin, i bhfocail eile, ag síolú go léir de tú leis an uimhir 1, agus ansin le chéile iad siúd 1s i 2s agus iad siúd 2s i 4s, le gach duine ag éirí níos suí síos, ba chóir dúinn, ag deireadh na an algartam, tá ach amháin iasacht anam nach raibh a suí síos go tapa go leor ach a bhfuil an lucht féachana count fad ina sheilbh nó ina aigne. Mar sin, más mian leat, a ligean ar dul ar aghaidh agus - céim amháin - seasamh suas in áit. Agus fhorghníomhú. [SLUA murmuring] DAVID MALAN: An bhfuil a fhios agat áit a bhfuil Lauren? 729? [SLUA murmuring] DAVID MALAN: Gach ceart? [SLUA murmuring] DAVID MALAN: Ceart go leor, ba chóir dúinn ag teannadh le deireadh. Feicimid cheann eile seasamh anseo go fóill. Cé a riachtanais eile a bheith péireáilte? Más mian leat guys chun péire amach. D'iarr duine éigin suas barr. Cén fáth nach féidir liom a thabhairt ar iasacht ar láimh anseo. Do na daoine an-beag atá fós seasamh, céard iad na huimhreacha a dhéanann tú bheith i d'intinn? MAC LÉINN: 78. DAVID MALAN: 78 móide - a bhfuil sé ag seasamh síos anseo? MAC LÉINN: 39. DAVID MALAN: Plus 39. Plus cé eile fós ina seasamh? 81? OK, cé eile? 81 eile? Wow. Agus ansin cad atá i ar ais? MAC LÉINN: 49. DAVID MALAN: 49, móide? MAC LÉINN: 98. DAVID MALAN: 98 móide? An bhfuil duine éigin eile? 12? Post maith. [Gáire] DAVID MALAN: Ó, 112 - OH. Good job! [Gáire] [Bualadh bos] DAVID MALAN: Duine ar bith eile fós ina seasamh? Tá brón orm? MAC LÉINN: 99. DAVID MALAN: 99. Duine ar bith eile fós ina seasamh? Agus líon iomlán na mac léinn anseo Is é iarbhír, de réir - an bhfuil tú ar roinnt? Ó, an líon iarbhír na ndaoine sa seomra, de réir an áireamh go Bhí na comhaltaí teagaisc ag déanamh ar gach duine ar bhealach i bhí, 729. Mar sin, as a roomful na mac léinn Harvard a chomhaireamh féin, an Is é freagra 637. [Gáire] DAVID MALAN: Mar sin, gar. Ach fós. OK, mar sin go bhfuil a mhúineadh Faoi láthair, ceart? Tá sé seo anois cad cur síos a dhéanamh againn mar a bug. Áit éigin feadh na slí, rinne muid roinnt uimhríocht mícheart, nó duine éigin shuigh síos, nó ar chlé, nó rud éigin a chuaigh mícheart. Ach tá go fíneáil. Mar gheall ar fiú go fóill, táimid ag fuair gar go leor. Agus ba mhaith liom a mhaíomh go bhfuair muid go dtí an mícheart fhreagairt a lán níos tapúla ná mar ba mhaith liom a bheith ag baint úsáide as mo chur chuige níos líneach. Mar sin, a ligean ar glacadh raibh muid i ndáiríre a fháil go cheartú, ach smaoineamh anois faoi cad a bhí ag tarlú gach uair, i gcomparáid le mo algartam cur in iúl féin naive. Amháin, dhá, trí. Má tá go deimhin 729 nó 637 duine anseo, a bheadh ​​tar éis dom literally 637 nó 729 pointings an finger agus incriminteach mo líon iomlán. Agus d'fhéadfadh liom a dhéanamh le beagán níos fearr ag dul dhá, ceithre, sé, ocht, agus dhúbailt luas, b'fhéidir fiú triple nó quadruple, ag brath ar cé chomh maith is féidir liom é sin a dhéanamh comhaireamh i mo cheann. Ach an cur chuige a ghlac tú guys bhí difriúil go bunúsach. Mar gheall ar an tús, ar fad agat sheas sé suas. Mar sin go léir 729. Agus ansin literally leath de shuigh tú síos. Agus ina dhiaidh sin, eile leath de tú shuigh síos. Agus ina dhiaidh sin, eile leath de tú shuigh síos. Agus líon iomlán na n-amanna go bhfuil tú D'fhéadfadh guys a shuigh síos é tuairim ocht nó naoi nó deich n-uaire iomlán, ag brath ar cad é ár n count iomlán. Agus is féidir linn a shórtáil de a dhéanamh seo an bealach eile. Má bhí againn 1,024 duine sa seomra, an líon iomlán na n-amanna d'fhéadfaí tú Is é halve 1,024 duine 10. Anois smaoineamh air i an treo eile. Cuir, ridiculously, a bhí againn, a rá 4000000000 daoine sa seomra seo, nó seomra beagán níos mó. Cá mhéad uair ba mhaith linn go bhfuil siad imithe tríd an algartam, leath go den aicme sin Suíonn síos? Tá sé ag dul ach a ghlacadh den sórt sin 32 oibríochtaí, fiú in aicme méide 4000000000. Cén fáth? Toisc 4000000000 Téann dhá billiún, téann chun aon mhilliún amháin, téann a 500 milliún, téann go 250 milliún, ponc, ponc, ponc. Is féidir liom a dhéanamh ach amháin go rannán éigin 32 amanna, ag an bpointe sin, gach duine ach amháin Bheadh ​​duine amháin a fhágáil ina seasamh. Agus sin, freisin, tá saghas cumhachtach smaoineamh go níos beidh muid iarracht a ghiaráil sa chúrsa seo, agus i cláir agus eolaíocht ríomhaireachta níos mó go ginearálta, leis na frídíní de smaoineamh le inar féidir linn fadhbanna a réiteach ansin i bhfad, i bhfad níos cumhachtaí. Mar sin, thosaigh muid simplí go leor le go pseudocode agus Guy i seomra, ach anois le seomra ar fad iomlán na ndaoine atá déanta againn go bunúsach níos fearr. Bhuel, a ligean ar aistriú ó anois pseudocode le roinnt cód iarbhír. An teanga bhfuil tú ar tí é a fheiceáil tarlú a bheith ar a dtugtar JavaScript, agus beidh muid ag filleadh ar an dtreo deireadh seimeastar. Tá sé ina teanga cláir go bhfuil tú úsáid le láithreáin ghréasáin agus eile den sórt sin a dhéanamh bogearraí na laethanta seo. Agus ní mór dúinn a úsáidtear é, a bhuíochas sin do cara na linne ag Stanford, a ionchódú roinnt eolais i bhfolach anseo. Is é seo an ealaín na steganography, mar a déarfá, áit ar féidir leat a cheilt eolas i cad is cosúil ar shlí eile torann ann nó go hiomlán difriúil íomhá ar fad. Ach leabaithe i an íomhá seo ar leith Tá go deimhin, ar teachtaireacht rúnda de shaghas. Mar sin, lig dom dul ar aghaidh agus a tharraingt suas an íomhá céanna anseo, seo am i bhrabhsálaí gréasáin. Agus tá mé ag dul chun tonn mo lámh ag roinnt de na na sonraí le haghaidh lá atá inniu ann, go háirithe dóibh siúd agaibh a Breathnaíonn seo cosúil le ní hamháin JavaScript ach Gréagach, mar teanga neamhchoitianta go hiomlán. Ach tá sé seo sampla de teanga cláir. Agus do anois, a chur ar an creideamh go chéad líne seo de chód - agus ag Cód, ciallóidh mé díreach tar éis téacs. Téacs go raibh mé in ann a bheith clóscríofa literally i Microsoft Word, más rud é go raibh mé ar an bogearraí ceart go dtí sin rud éigin a dhéanamh leis. Cód foinse Clárú, cláir Cód Is é, i ndáiríre ach téacs, agus é Breathnaíonn éagsúla bunaithe ar an méid a teanga go bhfuil tú ag baint úsáide as, ní murab ionann agus Béarla agus Spáinnis agus Rúisis breathnú ar fad éagsúla nuair a scríobhann tú iad ar do mhéarchlár. Mar sin, an chéad líne seo, le haghaidh anois a ghlacadh ar creideamh, osclaíonn ach grafach as an idirlíon, go noisy grafach Chonaic muid díreach. Is é seo an chéad líne eile anseo, mar shampla de lúb, agus chonaic muid i ndáiríre go gcéanna béarlagair san fhíseán TED. Tá lúb rud a tharlaíonn arís agus arís, agus cé seo go hiomlán Breathnaíonn cryptic, leis an eochairfhocal, agus roinnt lúibíní, agus roinnt leathstadanna. Beidh muid ag teacht ar ais go dtí go roimh i bhfad, ach go bunúsach ann go lúb ag insint an clár, iterate thar gach na poncanna noisy, ó chlé go ceart, bhun go barr. Mar gheall ar an deireadh an lae, íomhá mar seo - agus is féidir leat i ndáiríre de chineál ar é a fheiceáil ar an teilgeoir - Is é i ndáiríre ach greille na poncanna. Mar sin, is féidir linn a aithint gach ceann de na poncanna ag chomhordú, x, y, agus leis an clár, anois is féidir linn tús a chur le rud éigin a dhéanamh leis na poncanna. Mar sin, cad tá mé ag dul chun dul ar aghaidh anseo agus Is féidir Tá mé ag dul a dhéanamh ar roinnt athruithe. An Chéad tá mé ag dul chun dul ar aghaidh agus a fháil réidh de gach ceann de sin greenish agus bluish torann, agus tá mé ag dul chun dul ar aghaidh agus cineál an méid seo a leanas admittedly error cryptic. im do íomhá. atá leagtha gorm ag suíomh x, camóg, suíomh y, a 0. I bhfocail eile, ba mhaith liom go dtí díreach mhúchadh go léir an gorm poncanna sa phictiúr. Tá mé ag dul chun dul ar aghaidh anois agus cliceáil an Rith / Sábháil cnaipe, agus beidh tú faoi ​​deara ar an thaobh na láimhe deise, an chuma ar an íomhá mar thoradh air. Anois, a chuid glas Super, ach ní go iontas, mar gheall ar iompaigh mé literally amach, trí 1 a 0, fad an gorm sa phictiúr. Bhuel, anois a ligean ar é a dhéanamh le beagán níos mó. im do íomhá, ponc setGreen, x, y. Agus ciallaíonn sin go díreach iterate ó chlé go deas agus ansin bhun go barr. Cas go amach le luach de 0, chomh maith. Sábháil. Agus ar an teilgeoir, ní féidir leat i ndáiríre i ndáiríre aon rud a fheiceáil ar chor ar bith. Ar mo scáileán ríomhaire glúine, má piaraí mé i díreach ar an mbealach ceart, is féidir liom a fheiceáil le beagán de íomhá, toisc go bhfuil siad fós roinnt dearg i ann. Má tá tú ag éisteacht riamh an t-acrainm RGB - dearg, glas, gorm - tá sé ag tagairt don chomhdhéanamh an íomhá ag baint úsáide as ach na trí dathanna. Agus ceart anois, tá muid thrown away gach glas, gorm go léir, ach níl mórán dearg. Mar sin, lig dom a crank suas an dearg. Conas is féidir liom a dhéanamh? Bhuel, ar an gcéad, tá mé ag dul a iarraidh an clár seo ceist. Tá mé ag dul chun dul ar aghaidh agus a ligean ar ghlaoch air athróg, díreach cosúil i ailgéabar. Is féidir leat a bheith x nó y nó z. Tá mé ag dul a dhearbhú athróg agus a rá, a chur i athróg seo, go sealadach, an luach na íomhánna getRed luach ar x, y. Agus arís, beidh muid ag teacht ar ais chuig gach seo go mion sa todhchaí. Ach do anois, a ghlacadh ach ar chreideamh gur Tá an líne seo ag iarraidh ar an gclár, cad Is é an luach dearg ag x, y? Ag an ponc ar leith? Ansin mé ag dul chun rud éigin a dhéanamh leis. Ansin, tá mé ag dul a dhéanamh íomhá ponc sraith dearg ag x, y, y ach an uair seo tá mé ag dul chun é a mhéadú ag déanamh amanna dearg, ligean le rá, 10. Mar sin, é a mhéadú faoi fhachtóir de 10. Lig dom zúmáil amach anois agus D'fhéadfadh cliceáil Rith / Sábháil. Agus voila, a bhí ann ar an iomlán am, cé ár súile an duine nach bhféadfaí a fheiceáil go maith é. Mar sin, arís, tá sé seo anois Cód réadach, le sampla de theanga go beidh muid ag teacht ar ais go dtí roimh i bhfad. Ach a bhaint amach, go háirithe iad siúd de tú nach bhfuil aon taithí den sórt sin, tá sé go leor luath agus go mbeidh muid sinn féin a bheith scríobh cód mar sin ann. Go deimhin, uirlis a bhfuil a bhfuil tú go léir measartha eolach, b'fhéidir, CS50 ar féin uirlis chúrsa-siopadóireacht, a bhí i ndáiríre rebooted an samhradh seo ag roinnt de mhic léinn iar-CS50 féin, cas anois TFS. Mar sin, a tharlaíonn sé seo a bheith ar an suíomh gréasáin a tógadh i dteanga ar a dtugtar PHP. Úsáideann sé bunachar sonraí ar a dtugtar MySQL, rudaí lena beidh orainn a fháil ar ár lámha salach déanaí sa seimeastar. Ach chreideann sé nó nach bhfuil, fiú rud éigin mar seo laghdaíonn deireadh leis an simplí de lúba agus coinníollacha agus brainsí, ar nós iad siúd a chonaic muid ach nóiméad ó shin san fhíseán TED. Cad a shíl mé gur mhaith liom a dhéanamh anois sciar nach ach rud éigin againn ar an bhfoireann atá déanta don champas, ach rud éigin a mac léinn iar - trí mic léinn, i ndáiríre - rinne na bliana seo caite, Siarra, Daniel, agus Sam, an ceann deireanach acu raibh aon roimh ré taithí programing nuair a ghlac sé CS50. Agus don tionscadal deiridh, siad taispeáint, ag an CS50 Aonach, ar iarratas ar a dtugtar wrdly, a bhfuil clár gréasán-bhunaithe le haghaidh a rinne siad físeán seo gur shíl mé gur mhaith liom a roinnt a a thabhairt duit tuiscint ar cad é go díreach is féidir trí théarma ar deireadh. [Seinm ceoil] DAVID MALAN: Sin as Seachtain nialais chun Seachtain 12 mbliana anuas. [Bualadh bos] DAVID MALAN: Mar teaser, freisin, i ndáiríre chun whet do appetite le cad is féidir, is féidir leat a bheith le feiceáil cheana féin, nó a d'fhéadfadh a fheiceáil go luath, market.cs50.net, a uirlis nua go bhfuil an cúrsa ar fhoireann ag obair ar, an uair seo i gcomhar le Harvard Mac Léinn Gníomhaireachtaí, den sórt sin ag tosú i mbliana agus tá súil againn leanúint ar aghaidh isteach sa teacht an tsamhraidh beidh tú go mbeadh caighdeán deis ar an gcampas a cheannach agus nithe spéisiúla a dhíol leat. Agus le comhpháirtíocht trí HSA, beidh tú freisin a bheith in ann rudaí titim as i gceann de na siopaí fisiciúil HSA ag roinnt pointe sa todhchaí, sa chaoi is go rudaí proxy, go háirithe mar atá tú céim a bhaint amach agus ní gá gurb ag iarraidh a rudaí a scriosadh, ach i ndáiríre é a íoc ar aghaidh chuig folks d'fhéadfadh a leanann tú anseo ar an gcampas. Mar sin, níos mó ar sin le teacht. Ach beagán níos nithiúil, uirlis go bhfuil teacht amach as an CS50 le blianta beaga anuas bliana, lena roinnt de tú d'fhéadfadh a bheith D'fhéadfadh eolas agus daoine eile de tú a bheith googling anois, ag CS50.net/2x, beidh tú teacht ar nasc le síneadh Chrome atá thaispeántach de conas is féidir leat úsáid a bhaint as JavaScript, go teanga chéanna againn a úsáidtear leis an túr Eiffel nóiméad ó shin, a chur i bhfeidhm luas athsheinm 2x do gach iSites físeáin Harvard. Is é an rud atá ann, bunaithe i imreoir físeán CS50 féin. Ach seo, freisin, má dtosaíonn tú chun tochailt isteach an cód foinse, a beidh orainn go sona sásta a chur ar fáil, beidh tú a fheiceáil conas a Is féidir leat a réiteach fiú fadhbanna mar sin, giuirléidí i láithreáin ghréasáin a luathú le a bhfuil tú cheana féin go maith ar an eolas. Mar sin focal anois ar an gcúrsa agus ionchais agus cad atá amach romhainn. Go ginearálta, beidh muid a bhailiú go deimhin anseo ar an Luan agus ar an gCéadaoin - cé go Dé hAoine seo, beidh orainn a bhailiú mar gheall ar Seachtain na Siopadóireacht - 1:00-14:00, cé go uaireanta go dtí 02:30. Ós rud é go bhféadfadh sin gur mhaith leat nó a chur roinnt rang ag 02:00 ar aghaidh, nó fiú roimh, realize an Is cúrsa tacaíocht cad atá ar a dtugtar clárú comhuaineach, trína Feicfidh muid achainí tacaíocht don Bhord Ad agus do chónaí déin ar do shon má tá tú coinbhleacht éigin sa 1:00-2:30 raon. Ceann leis an URL ar líne le haghaidh sonraí breise. Ach i dtéarmaí na struchtúr tacaíochta thréith CS50, do mhic léinn níos mó agus níos lú compordach araon, táimid ag thairiscint rianta ar leith de ranna. Agus tá sé seo le cúpla seachtain saor, ach roimh fada, beidh tú go n-iarrfaí go do leibhéal chompord. An bhfuil tú i measc iad siúd níos lú compordach, níos compordaí, nó áit éigin idir eatarthu? Agus beidh trí ar leith rianta a bhíonn ag freastal beacht na lucht féachana. Mar sin, ag aon phointe sa téarma ba chóir duit fiú bhraitheann cosúil tá tú ag iomaíocht in aghaidh aon mhic léinn a bhfuil níos mó nó cúlra níos lú ná tú. Go deimhin, tá an cúrsa i gceist a bheith i bhfad níos comhoibrithí agus i bhfad níos oscailte ná sin. I dtéarmaí na tacair fhadhb, beidh tú fháil, freisin, go bhfuil sa bhreis ar an eagrán caighdeánach fhadhb gach seachtaine a leagtar, níl go minic ar "hacker eagrán "go bhfuil i gceist a bheith dírithe ag an% 5% go 10 nó mar sin de na déimeagrafacha atá ar deimhin i measc iad siúd níos compordaí agus ba mhaith leat níos mó de dúshlán ná an caighdeán eagrán den pset súil. Tá níos mó sonraí ar na a bheith fáil sa siollabas. Ach freisin i féidir a bheith ann a fháil sonraí ar na cúrsaí laethanta déanacha. De ghnáth leagann fhadhb Tá dlite ar an Déardaoin. Mar sin féin, is féidir leat a leathnú go leor de do chuid spriocdhátaí seo titim ó Déardaoin go Aoine go simplí ag cruinniú againn leathbhealach, mar a déarfá, ag freagairt cúpla te-suas ceisteanna i éigin de fhadhb na seachtaine Leagann, a chuirfidh go huathoibríoch ansin a thabhairt duit breise 24 uair an chloig. Beidh muid ag titim chomh maith do is ísle scór, de réir an tsiollabais. Chun a thabhairt duit tuiscint ar cad é an fhadhb Tá Leagann - mar tá sé go deimhin, Leagann an cúrsa ar fhadhb atá ann go ar deireadh thiar a shainiú beagnach gach eispéireas an mhic léinn, mar sin níos mó ná léachtaí, níos mó ná hailt sin, níos mó mar sin ná an chuid is mó ar bith eile ghné den chúrsa. An bhliain seo caite, mar shampla, thosaigh muid, mar beidh muid ag tús na bliana seo, le Scratch. Go háirithe ar an Aoine, beidh orainn a úsáid, do ach lá amháin ar am, a grafach teanga cláir, lena Feicfidh muid cláir tús a chur ag tarraingt agus dropping píosaí bhfreagra nach bhfuil ach assemble go fisiciúil má dhéanann sé ciall é sin a dhéanamh go loighciúil. Tseachtain seo chugainn, beidh muid ag aistriú go tapa C, a sean measartha ach an-bheag agus teanga shimplí a ligfidh dúinn chun i ndáiríre dul 0-60 linn de ach cúpla seachtain, agus ansin Parlay na scileanna agus eolas céanna constructs ríomhchlárúcháin isteach teangacha ardleibhéil cosúil PHP, JavaScript, agus daoine eile fós go fóill. An bhliain seo caite, an tríú pset i gcúrsa go raibh de cripteagrafaíochta, a iarratas fearainn ar leith trína againn mic léinn dúshlán a chur i bhfeidhm ar aon líon na sifir, cláir a chun scramble nó unscramble faisnéise, a chriptiú air. Chun an t-eagrán hacker, ag gcodarsnacht leis sin, thug muid na mic léinn hacker comhad ó ríomhaire Unix caighdeánach ina bhfuil ainmneacha úsáideora agus focal faire, an dara ceann a bhí criptithe, agus dúshlán dúinn sin a hacker mic léinn a dhíchriptiú, mar is fearr a d'fhéadfadh siad, na pasfhocail, fós ar an bhfearann ​​céanna. Scramble, cluiche lena cuid de go bhfuil tú eolach b'fhéidir. Tá píosa forensics, nuair a iarraimid mic léinn chun sonraí a bhí a aisghabháil a mhalairt scriosadh ó mo digiteach féin cárta flash dlúth ceamara, ag iarbhír a scríobh bogearraí chun an figiúr amach, áit a raibh an chuid is mó nialais agus cinn i go ceamara digiteach go roimhe seo Chum grafach JPEG? Dúshlán de shaghas bliana seo caite a bhaineann le scríobh an tapúla spell-checker is féidir, in iomaíocht i gcoinne chairde agus classmates má ba mhaith leo. Cur Puff n Huff ', clár comhbhrú. Agus ansin dar críoch an seimeastar le CS50 Airgeadas, iarratas bunaithe ar an ngréasán le a chruthú duit ar láithreán gréasáin Etrade-mhaith a cheannach agus a dhíol stoic, mar sin go labhairt, ag iarbhír ag tarraingt beagnach Sleachta fíor-ama Yahoo! Airgeadas. Cad é nach raibh againn a dhéanamh an bhliain seo caite go raibh ceann a leagtar fhadhb go bhfanann mar sin féin is fearr leat. Má riamh tá tú imithe go dtí shuttle.cs50.net, feicfidh tú i d'úsáideoir comhéadan beag cosúil le seo. Ach dhá bhliain ó shin, an rang i bhfeidhm, ag baint úsáide as Google Maps agus an Google Earth plug-in agus le beagán de savvy le tiomáint ar fud an champais, mar sin go raibh an cuspóir an cluiche seo, is féidir leat a fheiceáil ar roinnt de na aghaidheanna, Tá a thiomáint ar fud an champais ag lorg foirne, comhaltaí teagaisc agus CAanna, agus nuair a dhéanann tú, iad a chur ar do tointeála bus. Aon cheann acu cosúil iarbhír a bheith anseo, mar sin táimid ag dul chun dul isteach i cód cheat. [Gáire] DAVID MALAN: Ní théann muid. Gach ceart. Agus anseo go bhfuil anois an bhfoireann laced ar fud an champais. Agus mar is féidir leat a fheiceáil, ar an gceart-láimhe taobh den scáileán, an tointeála bus Tá suíochán folamh. Agus ba é an cuspóir a scríobh an Cód le cur in insamhail seo tiomáint agus ag piocadh suas agus dropping amach paisinéirí. Sin ceann, freisin, ag baint úsáide as teanga ar a dtugtar JavaScript. Mar sin, a thuiscint go cláir cosúil go mbeidh a bheith ar ár trajectory céanna seo bliain, chomh maith. I dtéarmaí, anois, ar tacaíocht bhreise, ní mór dúinn uaireanta oifige. Mar a bheadh ​​agat le feiceáil i do theach féin halla bia nó i Annenberg, beidh orainn a bheith sa teach itheacháin hallaí ceithre oíche sa tseachtain - LEVERETT, Pfoho, Eliot agus Annenberg na bliana seo, 20:00-23:00. Agus cad a cheap muid gur mhaith linn a dhéanamh i mbliana Tá rud éigin a bhí beagán difriúil. Má chuala tú rumblings an bhliain seo caite go bhí sé rud beag ró-strusmhar, seo uaireanta oifige bliana, mar beidh muid ag cur síos an tseachtain seo chugainn beidh, a bheith níos orgánaí, trína tar éis dóibh teacht, beidh tú choinsínítear chuig tábla amháin ar leith áit fanacht le baill foirne il, agus beidh muid rudaí a dhéanamh i bhfad níos mó horgánach. Uimh scuaine níos mó, nach bhfuil níos mó iPad, ach in áit a bheith níos pearsanta chomhráite timpeall ar tábla de díreach ocht nó mar sin students, ionas go mbeidh muid thart ar an dóigh ar cad shlí eile Ba mhaith a bheith ina rang i bhfad níos lú. Cuirimid, chomh maith, ar na rudaí a ar a dtugtar walkthroughs, físeáin scannánú i chun cinn ag ceann de na chúrsa a theagasc comhaltaí, Zamyla, ina bhfuil sí siúlóidí tú tríd an fhadhb na seachtaine Leagann, ag tairiscint leideanna agus cleasanna do na dúshláin a leagan amach romhainn. Agus os a choinne sin, tar éis tacair fhadhb atá mar gheall ar, i mbliana, beidh muid ag scaoileadh freisin clips beag glaoch le scrúduithe iarbháis a i ndáiríre shiúlann tú tríd réitigh ionadaíocha, go maith agus dá olc, trínar féidir leat tátal a bhaint astu conas fhéadfadh go mbeadh ort nó ba chóir go mbeadh i bhfeidhm do réiteach féin. Agus cad beidh orainn a thairiscint don chéad uair na bliana seo chomh maith, go háirithe do na mic léinn sin a bhaineann leas as féin den chúrsa ar eile acmhainní ach mar sin féin ag streachailt go léir i bhfad ró-, ar an gcúrsa Beidh féin péire na mic léinn, mar acmhainní a cheadú, le teagascóirí ionas go tá tú i bhfad níos pearsanta deis ná hallaí bia teach cheadú le cúnamh duine-ar-cheann. Anois, a glimpse deiridh ag roinnt de na cluichí deireadh i radharc. D'fhéadfá a bheith eolach ar an Hackathon CS50. Bhuel, ag teacht leis an Nollaig, ó 8:00 AM go 7:00, ag tús na Léitheoireacht Tréimhse a bheidh, a bheith deis a bhailiú le classmates - Bheadh ​​sé seo a bheith thart ar 21:00 - ar lena linn a Léim tú isteach i do deiridh i ngníomh an tionscadail ar taobh classmates, cairde, agus bia. Bheadh ​​sé seo a bheith thart ar 01:00, nuair a an chéad bhaisc bia tháinig. Agus is é seo thart ar 04:00 go mbliain ar leith ag an Hackathon CS50. Ach tá an climax fíor an chúrsa i gceist leis an Aonach CS50, ar fud an gcampas a taispeántas de do thionscadail deiridh féin, a teaghlaigh agus cairde go léir cuireadh, mar ár earcóirí agus ár gcairde ón tionscal. Seo, mar shampla, tá léargas ar an Daoine 2,000-plus a Bainim fhreastail bliana anuas. Nach bhfuil Léirithe mar seo neamhchoitianta, agus mar an gcéanna a dhéanamh do classmates delight i rudaí atá tú a chur i gcrích. Agus i ndáiríre, i dtreo na críche sin, ní mór dúinn ar ócáid ​​tús an téarma, chomh maith. Má rudaí mar seo achomharc a dhéanamh chun tú, nó tá tú ar a laghad aisteach le cad seo, tá a fhios go bhfuil traidisiún nua ar an Tá cúrsa ar a dtugtar CS50 Lá Puzal. Agus bhí sé seo a thionscnamh le cúpla bliain ar ais chun comhartha i ndáiríre ar an gcampas nach bhfuil eolaíocht ríomhaireachta faoi cláir, agus tá sé cinnte nach faoi ​​glacadh ach na mic léinn a bhfuil taithí roimh ré. Tá sé i ndáiríre faoi réiteach fadhbanna níos ginearálta. Agus lá sin Puzal, thar na blianta anuas bliain anois, tá tagtha i deas gcomhpháirtíocht lenár gcairde ag Facebook, trína beidh a bheith ann fabulous duaiseanna agus pizza trasna na habhann ag an i-saotharlann seo Dé Sathairn ag teacht. Ceann leis an URL le dhá nó trí chairde más mian leat páirt a ghlacadh sa traidisiún nua. Mar sin, ba mhaith liom buíochas a iarraidh go gcoinníonn tú amháin rud san áireamh, agus tá muid fuair ach dhá gearrthóg nóiméad ar a a dhúnadh lá atá inniu ann. Is é 73% an líon a mheabhrú. Císte, freisin a bheidh, ag fanacht leat taobh amuigh den chroslann mar atráth againn i díreach cúpla chuimhneacháin, a bhfuil traidisiún den chúrsa, chomh maith. Ach is é seo an ceanglófar eochair ó na siollabas an chúrsa a choinneáil i gcuimhne. Cad nithe ar deireadh thiar sa chúrsa seo nach bhfuil an oiread sin nuair tú suas go deireadh i gcoibhneas le do rang ach i gcás tú, i Seachtain 12, suas go deireadh i gcoibhneas le féin i Seachtain 0. Ach ar an glimpse go mbeidh muid a fhágann tú le anseo inniu an ceann deireanach anseo ag ár Daniel céanna, a rinne an físeán wrdly ach nóiméad ó shin. Mé a fhágann tú leis an glimpse de cad atá amach romhainn. Agus mar a dhéanaimid é seo, má d'fhéadfadh muid a bheith CS50 fhoireann as an os comhair an seomra chun teacht ar suas go dtí an chéim a phéinteáil go léir an níos mó de pictiúr amhairc a cad awaits tú i mbliana - dul awkward. Beidh muid i gcrích le seo anseo ar an scáileán. [Seinm ceoil] DAVID MALAN: Tá sé seo CS50. [CEOL - MATT & KIM, "IT'S Ceart go leor"] Cainteoir 1: Is breá liom CS50 níos mó ná cait. Cainteoir 2: Whoaaaa! [Gáire] DAVID MALAN: Tá sé seo, ansin tá, CS50. Beidh muid a fheiceann tú ar an Aoine. [Bualadh bos agus cheering] Scéalaí: Ag an CS50 eile, ina onstage Ní taispeána dul mar a bhí beartaithe. DAVID MALAN: Teastaíonn uainn a fháil Mike Smith sa leabhar teileafóin. Bhuel, cad iad do instincts? D'fhéadfadh liom a léim thart ar an lár na an leabhar gutháin, Sracfhéachaint síos, a fheiceáil go Tá mé ag M, agus tá a fhios agam anois go Mike Ní Smith ar an taobh clé. Caithfidh sé a bheith ar dheis. Agus mar sin ag an bpointe seo, táimid ag Is féidir cuimilt literally - ag an bpointe seo, is féidir linn a cuimilt literally - ag an bpointe seo, is féidir linn figuratively cuimilt an leabhar teileafóin i leath. [Strumming UKELELE]