[Powered by Google Translate] [Jwe mizik] DAVID J. Malan: Sa a se CS50. Se konsa, mwen te kote ou ye a kounye a kèk ane de sa. Lè m 'te yon elèv nevyèm ane nan moman an, mwen pa t' reyèlman sou nan chemen sa a pou fè syans konpitè, pou fè jeni. Vreman vre, yo m 'te vin nan kote sa a kòm yon konsantrateur gouvènman an. Mwen ta te, nan lekòl segondè, yon jenn ti kabrit ki te renmen bagay sa yo tankou istwa. Mwen te renmen lwa konstitisyonèl, kalite angle ak matematik. Se tankou kalite byen balanse-, men pa t ' nesesèman konnen bagay sa yo ke mwen pa t 'janm anseye nan lekòl segondè. Se konsa, ane nevyèm ane, mwen te gen sa a ajitasyon kote menm menm si mwen te renmen òdinatè, te jwe jwèt yo òdinatè ak renmen, mwen sètènman pa janm te panse nan tèt mwen kòm yon moun òdinatè, yon syantis òdinatè. Ak franchman, mwen te panse zanmi m 'ki nan lekòl segondè ki yo te pran syans òdinatè yo te ti jan nan yon jik. E ankò, lè mwen te resevwa isit la sou lakou lekòl la, te gen kou sa a, CS50. Epi nan tan an, li te gen repitasyon nan sa a vrèman ke yo te yon bagay yo pran prekosyon. Se te yon kou bon. Se te yon kou plezi. Men, ou te gen nan aktyèlman jwenn ki pye nan pòt la. E menm mwen pa t 'travèse ane sa a nevyèm ane papòt. Apre sa, mwen al fè wout mwen ke yo te yon konsantrateur gouvènman an, pral atravè kòm anpil nan kondisyon yo ke mwen te kapab, kwa-konte bagay sa yo pou GEN ed oswa debaz ak renmen an. Lè sa a, sophomore ane, pou kèk rezon, mwen te resevwa a moute nè nan etap pye nan Syans B Center, kote CS50 te ye a. Yon syantis òdinatè trè popilè pa non an nan Brian Kernighan t'ap moutre isit la pou lanne a. E menm si sa, mwen te sèlman vle aktyèlman ranpli kat etid mwen pa pran klas sa a pase / fail. Mwen gade alantou mwen, mwen kalkile tout moun nan sa a nan yon sèl oblije konnen chemen plis enfòmasyon sou syans konpitè, sou pwogramasyon, sou òdinatè. Tout moun youn ladan yo dwe pwogramasyon, nan sal sa a, depi yo te 12. Men, tout bon, sa ki te pa ka a. Se konsa, jou a anpil sot pase yo, Lendi a senkyèm nan semès la, mwen te pran sa a leap ak chanjman nan pase / fail nan yon nòt an lèt ak te fini chanje konsantrasyon mwen ke menm jou a nan syans òdinatè. Koulye a, sa a pa objektif nou an nan klas sa a, yo vire ou tout nan syans òdinatè konsantratè, men reyèlman pwopoze ki gen nan yon opòtinite nan jaden sa a ak nan jaden lòt ak ki ou ta ka dwe byen abitye bay sa lekòl segondè tipikman swiv yon jistis estanda chemen pou pwogram etid, men nan antrepriz nan, nan CS50, nan dlo nouvo. Men, si w ap chita isit la jodi a panse w pa fè sa aktyèlman apatni, pou fè pi fò nan moun yo a dwat ou ak a gòch ou a. Vreman vre, yo ane pase a, 76% nan elèv yo nan klas sa a pa te gen okenn anvan eksperyans. Se konsa, kontreman a sa ou ta ka panse, pi fò nan moun yo chita isit la jodi a se pa sa, an reyalite, gen nenpòt anvan eksperyans. Te 18% te pran yon sèl CS klas la, epi yo te 6% te pran de oswa pi plis. Pandan se tan, nou mande elèv nou yo chak ane a dekri tèt yo an tèm de nivo ankourajman. Ak gen nan pa gen definisyon youn nan sa-a. Ou jis kalite konnen li si ou pa trè alèz nan CS50. Ak ane pase a, nou te gen 55% nan sa a tranch tat vèt isit la pwòp tèt ou-ki dekri kòm elèv yo mwens konfòtab, ki moun ki franchman te gen okenn lide poukisa yo ta menm vin achte kou a sou jou sa a an premye. Men, menm 55% an te rete ansanm ak nou jouk nan fen tèm nan, kòm te fè 35% moun ki te yon kote nan ant moun konfòtab plis ak sa yo ki mwens konfòtab. Se konsa, sa se syans òdinatè? Oke nan lekòl segondè, ak reyèlman plis jeneralman soti gen jou sa yo, gen nan sa a pèsepsyon oswa sa a miskonsepsyon ke syans konpitè a pwogramasyon. Epi sa a, absoliman yon sèl aspè nan syans òdinatè. Men, pwogramasyon, kèlkeswa lang lan se, se reyèlman jis yon zouti ki syantis òdinatè sèvi ak rezoud pwoblèm, swa nan domèn nan syans òdinatè oswa de pli zan pli sa yo jou nan syans fizik, syans natirèl, nan medikaman, nan Imanite, analize ansanm gwo ak done yo. Nenpòt kote kounye a gen òdinatè ak done, gen nan yon opòtinite pou aplike pou leson yo aprann nan yon klas tankou CS50. Se konsa, kite a rezoud yon pwoblèm ki yon syantis òdinatè ki ta ka ale sou rezoud ak eseye mete kèk jagon, mete kèk konseptyèl kad, otou sa ki ka otreman gen kèk jistis abstrè lide. Se konsa, sa a se yon telefòn. Ou pa wè bagay sa yo twò souvan, menm si kolèj la toujou sanble li gen sa yo nan kay yo ak dòtwa. Men, li tounen nan jou a, lè ou te vle itilize yon telefòn tankou sa a, pa te gen okenn liv adrès elektwonik nan telefòn selilè ou. Olye de sa, ou rale moute yon bagay ke yo rekonèt kòm yon liv telefòn nan. Ak liv sa yo te gen sou telefòn 1,000 paj, tipikman. Yo te Ranje soti nan A jiska Z. ak ou tou senpleman te gen jwenn nan dwa paj jwenn moun nan w ap chèche pou yo nan lòd yo jwenn non yo ak nimewo telefòn yo. Koulye a, ki jan ou ale sou leve je l ' yon moun nan liv sa a? Sipoze objektif mwen se bay zanmi m 'yo, Mike Smith, yon apèl. Oke, ki jan m 'ale sou jwenn Mike Smith? Oke, yon apwòch trè rezonab, si nayif ak rezèvwa, ta dwe kòmanse isit la epi kòmanse ranvèrsan paj 4 nan paj 5 nan paj 6, ak sòt de linear, ansanm yon liy dwat, ale nan liv sa a telefòn nan. E menm si li nan pral gen èkstrèmeman fatigan, si Mike Smith se nan liv sa a, mwen evantyèlman pral rive l ' lè mwen finalman baskile nan seksyon S la nan liv sa a. Koulye a, nan kou, ou pa bezwen yon syantis òdinatè konnen ke sa a se yon fason estipid nan rezoud pwoblèm sa a. Ki sa ki ta yon moun òdinè yo te fè? Oke fè. Se konsa, ou ta baskile nan mitan an, dwat. Se konsa, ou ta baskile apeprè nan mitan an, gade isit la, e mwen sanble jwenn tèt mwen nan seksyon an M. OK, se konsa M se klèman pa sa m ap chache pou. Ak nan Mike a dwat la, se konsa pale, nan seksyon sa a. Ak tankou kèk nan nou te wè anvan, nou kapab literalman kounye a kontinye nan chire pwoblèm sa a nan mwatye. [Aplodisman] Ou reyèlman pa ta dwe ki enpresyone. Chire li desann Couture a se aktyèlman pa ki difisil. Foul moun yo reyèl fè li nan fason sa. Men,, desann Couture a, nou kounye a gen de pwoblèm, chak nan ki se mwatye kòm gwo. Epi nou ka literalman voye jete ki mwatye nan pwoblèm nan ale. Koulye a, nou ap kite pa avèk 1,000 paj 500 men, di,. Se konsa, kounye a sa m 'fè? Oke, yon moun òdinè pral ale apeprè nan mitan an ankò. Apre sa, mwen jwenn mwen yon seksyon R la. Se konsa, pa byen la. Se konsa, ankò, mwen ka chire pwoblèm sa a nan mwatye. [Aplodisman] Mèsi poutèt ou. Se konsa, koulye a, mwen sèlman gen kèk 250 paj. Apre sa, mwen ka fè sa ankò, li ankò e ankò epi ale nan 125 desann nan apeprè 60 a 30 a 15 ak pou fè. Epi finalman, mwen pral jwenn amenwize desann nan youn nan paj sa yo sou S ki, si li ap nan liv telefòn nan, Mike Smith yo ta dwe. Koulye a, sa a, se yon algorithm evidamman rezonab san patipri, ak li nan yon algorithm yon sèl-fwa-itilize nan ka sa a. Men, sa ki nou ka sòt de pran lwen sa? Oke, apwòch a an premye, korije si nayif menm si li te, ka dekri ak sa a liy dwat. Se konsa, si sou aks-x la isit la nou di sa a se gwosè a nan la pwoblèm, se konsa kòm aks-x la ale sou bò dwat la, nan pwoblèm vin pi gran. Kisa sa vle di yo dwe pi gwo dediksyon nan a kontèks nan pwoblèm sa a? Plis paj nan liv telefòn nan. Genyen yon bagay ki pi nou ka quantifier. Sou aks aks-y la, lè yo rezoud. Se konsa, kòm aks la ale leve, li prezimableman pran plis tan. Se konsa, sa ki apwoche premye nan linear chèche soti nan paj 1 nan paj dot dot dot 1,000 se yon pwosedi lineyè, yon lineyè algorithm oswa pwosesis. Epi nou ka dekri li sa a liy dwat. Si m 'ajoute yon pi plis paj nan liv telefòn nan, li te ale nan, nan ka ki pi mal la, pran m 'yon sèl plis baskile paj jwenn Mike Smith. Si m 'ajoute 100 paj, 100 plis viraj oswa inite de tan. Koulye a, mwen kapab yon ti kras entelijan ak sa. Mwen pa bezwen vrèman vire l 'yon paj nan yon tan. Mwen kapab fè bagay sa yo tankou 2 nan yon moman oswa 4 nan yon tan. Men, menm sa a, se pa tout sa ki fondamantalman pi byen. Menm si li nan 2 nan yon moman, yeah, ki kalite deplase sa a liy desann yon ti jan, epi li vle di ke li pran tan mwens bay menm kantite paj. Men, li la pa fondamantalman pi byen. Men, nou sa nou te jis fè sa, epi ki sa t 'nou tout ki fè enstenktivman? Ou aktyèlman reyalize yon yon bagay ti kras tankou sa a, logaritmik tan, annakò ak sa pwoblèm nan ka grandi epi grandi epi grandi men a depans pou rezoud pwoblèm sa a, lè a mande yo rezoud pwoblèm sa, èske pa grandi prèske osi vit. Sa a ta dwe yon koub logaritmik, boutèy demi lit plen n, kote n se jis gwosè a nan pwoblèm nan, ki kantite paj sa a nan liv telefòn nan. Ak sa ki sa sa vle di nan tèm reyèl? Byen, si nou gen tankou 500 moun nan sal sa a kounye a, ou pito, si nou genyen - melanje metafò, pa t 'fè sa egzanp ankò ane sa a - Se konsa, si nou gen 500 paj nan liv telefòn nan epi nou double l 'bay 1,000, nan modèl sa a nan ranvèrsan plis entelijan nan mitan an, ki kantite plis dlo nan je paj li pran yo ale soti nan 500 paj 1,000? Oke, jis youn plis dlo paj la. Si ou lage m 'yon liv telefòn 2,000 paj, pa gen okenn kontra gwo. Mwen te jis chire rad sa youn plis tan. Se konsa, nan kout, gwosè a nan pwoblèm nan ka grandi anpil pi vit pase pri a nan aktyèlman pou rezoud li. Koulye a, sa a se jis yon algorithm sa yo. Gen lòt moun nou kapab rezoud nan menm fason an. Se konsa, poukisa pa nou fè sa? Si ou ta imè m ', byen malabiyman isit la nan Sanders, ale pi devan, tout moun, si ou te ka ak leve kanpe nan plas li. Kòm ou wè sou ekran an isit la, sa a se yon algorithm, yon pwosesis, yon pwogram òdinatè si ou vle, yo dwe egzekite pa moun ki gen sèlman 3 etap. Nou se deja sou etap 1. Ou te leve kanpe. Epi, koulye a panse nan tèt ou nimewo a 1. Sa a se nimewo ou ye kounye a. Tout moun isit la se nimewo 1. Etap 2, pè koupe ak yon moun kanpe, ajoute nimewo ou ansanm, epi Lè sa a, adopte sòm la kòm nouvo nimewo ou. Youn nan ou ta dwe chita, lè sa a repete. Oratè 1: 205. DAVID J. Malan: Ki sa ki nan sa? Oratè 1: 205. DAVID J. Malan: OK. Oratè 2: Li gen sa yo ak lòt. DAVID J. Malan: 205? Oratè 3: Yeah. DAVID J. Malan: OK. 3. Oratè 4: 400. Oratè 5: 5. 700. DAVID J. Malan: Tout dwat. Nan pwen sa a, pi plis epi mwens moun yo ta dwe kanpe. Sa a se kote li vin plis gòch. Yon moun isit la. Isit la. Pati ki pi mal la se nou menm tou nou gen anpil vèbalman fè aritmetik nan devan dè santèn de Harvard undergrads. OK. Ti jan nan yon ensèk isit la. Oke. Ki sa ki nan nimewo ou a? Oratè 6: Nèf. DAVID J. Malan: Ki sa ki nan sa? Oratè 6: Nèf. DAVID J. Malan: Nèf. Oke. Ki sa ki nan nimewo ou a? Oratè 7: 179. DAVID J. Malan: 179? Oke. Bon. Se konsa, 188. Se konsa, ou nèg ka chita. Ki sa ki nan nimewo ou a? Oratè 8: 118. DAVID J. Malan: 118. Gen kèk undergrad entelijan kòmanse fè matematik la. Oke. 118, 188. Ki lòt bagay nou te resevwa? Oratè 9: 71. DAVID J. Malan: 71. Oratè 10: 79. DAVID J. Malan: 79. Oke. Oratè 11: 47. DAVID J. Malan: 47. Ki, anseye anplwaye yo, ki bay nou ki jan anpil? 705 se repons la. Epi sa a,, an reyalite, egzakteman kòrèk. Non, nou tout nou te aktyèlman yon ti jan koupe la. Men, ki jan yo ta dwe sa a te travay? Kisa mwen ta dwe gen sèlman ki te pase? Se konsa, sou tout iterasyon sa a algorithm, nou te kòmanse avèk kèk kantite moun ki kanpe, ak sa ki te nan n nimewo total nan premye. Lè sa a, mwatye nan ou chita bò tab la, epi nou te ale nan n plis pase 2. Lè sa a, mwatye nan ou chita. Nou te ale nan n gen plis pase 4, n sou 8, n sou 16, ak pou fè, jouk, menm si li kalite kraze fè ti miyèt gen nan la fen, nan teyori, te tout moun pè wete nan balkon ak korbèy ak òkès ​​la a, nou ta ka gen sèlman yon sèl Lone moun kanpe la avèk yon valè total, nan ka sa a, nan 705. Koulye a, ki sa sa vle di, menm si, pou tan an ap kouri? Oke panse osijè de si mwen kòm te imen a te fè sa manyèlman. Mwen ta te kòmanse avèk jistis naivman men kòrèkteman ak 1, 2, 3, 4, 5, 6, 7, 8, ak pou fè. Pran byen kèk tan. Se konsa, mwen ka fè pi bon, dwa? Nan lekòl klas, ou pa jis konte nan menm. Ou konte nan Dezan. Se konsa, 2, 4, 6, 8, 10, 12. Ak ki vin anpil pi vit. Men koulye a, fondamantalman, pa swe kolektif la entèlijans nan tout moun nan sal sa a, nou ka rive nan yon kwape pi plis tankou sa a, kote kounye a ki kantite a moun nan sal sa a te kapab double. Yon lòt moun 700 mache nan sal sa a pou 1,400 moun, men li ta sèlman pran nou yon sèl plis iterasyon sa a algorithm yo rezoud. Se konsa, de pli zan pli jou sa yo, lè nou gen sa yo gwo done kouche nan Facebook ak Google ak renmen an, li nan rezoud pwoblèm ki genyen ak yon ti jan nan insight, sa a ti jan nan intelijans, ki nan sa ki pèmèt nou de pli zan pli fè anpil, anpil plis pouvwa anpil bagay ak òdinatè jodi a. Si ou renmen sa yo kalite bagay sa yo, ou ta ka gen pou wè sou Pwòp Jou Facebook CS50 nan devinèt k'ap moute sa a Samdi. Si ou ta renmen yo patisipe nan yon bagay tankou sa a annakò ou, nan 2 oswa 3 oswa 4 ekip nan 4, ta renmen rezoud kèk pezeul tankou yon sèl sa a, ou kanpe yon chans pou pou genyen kèk prim Fabulous, nan mitan ki se yon wii ak kèk kado kat oswa kèk lòt ta Facebook. Sa a Samdi, midi 3:00 PM, ale nan cs50.net/rsvp pou sa yo. Lè sa a glise se sou entènèt si w ta renmen yo jwe nan. Pwoblèm yo ane sa a va gen nouvo. Ou kapab remake nan sal klas la, tou, tout plis nan kamera ane sa a. Se konsa, pa sèlman yo pral kou a filme-li nan chemen an dabitid, CS50 Epitou, yo ka pran pati nan yon dokimantè sou pi wo edikasyon ki nan gade nan eksperyans lan transfòmasyon ke yon elèv ka gen jou sa yo nan yon bakaloreya kou etid. Se konsa, nan direksyon sa yo, lè sa a, se pa sèlman nou pral dwe tal filme pou sa, nou pral tal filme kòm byen pou de pli zan pli nou sou entènèt odyans lan, kòm byen ke sou okazyon sa a odyans isit la. Se konsa, nou akeyi nan klas la an ane sa a Harvard nou Ekstansyon Lekòl elèv yo, Graduate School of Design, Edikasyon, lekòl la biznis, Lekòl la Kennedy, lalwa lekòl la, kòm byen ke yon kantite elèv ki soti nan Belmont, Lexington, Newton, ak Watertown lekòl segondè yo. Byenveni nan nou tout. Anplis de sa ane sa a, ou ka tande deja, Inivèsite Harvard, ak MIT, ak Berkeley, koulye a, te rantre nan yon kolaborasyon patenarya, yon inisyativ ki rele èdo, ki se yon inisyativ yo louvri moute edikasyon nan tout plis nan moun sou entènèt ak fondamantalman kòmanse fè rechèch sou yon echèl pi laj anpil sou fason moun aprann. Se konsa, CS50 pral premye kou kolèj nan k ap patisipe nan ki inisyativ tankou byen. Ki vle di ou ap gen aksè a tout zouti ki pi plis, tout kontni a plis pou pwogram etid, tout videyo a pi plis kontni an kòm yon konsekans, kòm byen, kòm nan yè maten, 53.019 moun ki te anrejistre yo pran CS50 ansanm avèk ou ane sa a sou entènèt la. Se konsa, san - [Aplodisman] Se konsa, sa sa vle di, an patikilye, se ke an anseye anplwaye ak mwen te pase byen yon ti jan nan tan sa a ete prepare pou sezon otòn nan, tou de sou lakou lekòl la yo ak Off, se konsa ke nou ka kòmanse konstwi yon corpus nan enteresan, nan konvenkan, nan angaje edikasyon kontni ki konsantre, an patikilye, sou plis neufs entim nan jistis konplèks materyèl. Se konsa, nan adisyon a konferans kou a ak seksyon ak bagay sa yo rele valktroug, ki nou pral revize nan jis yon ti jan, nou pral yo te genyen tou sa yo bout pantalon ane sa a ki pèmèt ou angaje ak kou a ki sòti nan yon ang diferan tout ansanm. Se konsa, kite a sèvi ak sa kòm yon opòtinite pran yon rapid gade vit nan yon sèl ki décrit sa a nosyon nan binèr. Se konsa, nan syans konpitè, gen bagay yo rele algoritm - de nan ki nou jis te pran yon gade nan - pwosedi sa yo pou rezoud pwoblèm. Men, nan fen jounen an, ou bezwen reprezante yon jan kanmenm enfòmasyon. Epi ou bezwen reprezante li nan yon fason ki yon òdinatè kapab konprann. Ak menm si ou pa vrèman konprann òdinatè ak w ap nan ki% 76 kounye a, ou pwobableman gen kèk vag sans ke òdinatè yon jan kanmenm jere nan 0s ak 1, binè la sistèm, se konsa pale. Koulye a, poukisa se ke ka a? Oke, li vire soti lè òdinatè premye te vini sou yo, si ou bezwen yo reprezante enfòmasyon, ou kapab fè li ak elektrisite. Epi menm si sa a se yon ti jan nan yon Senplifikasyon, yon trè fason fasil nan enfòmasyon anrejistreman se swa pa vire ki elektrisite sou - yon 1 nan binè, se konsa pale - oswa vire ki elektrisite la. Se konsa, si Barry, si ou pa ta tèt ou, te kapab nou bese limyè yo konplètman sèlman pou moman yon? Sa a isit la se yon 0 binè trè enjustifye. Si nou vire limyè yo tounen moute, kounye a Sanders Teyat se ki reprezante valè a binè nan 1. Malerezman, ak jis ti jan yon sèl, ak jis mete youn nan limyè, nou ka sèlman reprezante de nonb nan la lemonn, 0 ak 1. Epi li ta dwe nice si òdinatè ka konte yon ti jan pi wo pase sa. Men, tout bon yo kapab. Se konsa, kite m 'rale moute sou ekran isit la zanmi nou an Nate Hardison ki moun ki va ban nou yon gade rapid sou kou a nan jis kèk yon minit nan sa a nosyon nan binè. [Lèktur VIDEO] Nate HARDISON: Retounen lè ou te aprann kouman yo li ak ekri nimewo a, ou te aprann enfòmasyon sou chif yo 0 a 9. Pou ekri nonb antye pi gwo pase 9, ou te aprann ke tout ou te fè te itilize kèk konbinezon sa yo chif, kòm nan 52 ak 437. Se konsa, nan fason sa a nan ekri nimewo a gen yon non, desimal notasyon. Poukisa desimal? Oke, rasin lan Latin nan yon desimal, decem, vle di 10. Men, lè ou gen 10 chif nan sistèm notasyon ou a, 10 vin tounen yon nimewo olye espesyal. Se pou yo gade nan nimewo ki 437 ki ekri an notasyon desimal nan konprann poukisa. Nou ka premye kase 437 nan 400 plis 30 plis 7. Nou ka pran l 'apa menm plis pou ke nou te gen 4 fwa 100 plis 3 fwa 10 plis 7 fwa 1. Sonje aprann sou plas inite yo, kote ki dizèn, plas la san sòlda yo, ak sou sa? Sa a se egzakteman ki kote ki soti nan. Epi finalman, nou ka wè nou te gen yon pakèt moun sou pouvwa a 10 entegre nan isit la. Nou gen 4 fwa 10 a 2 a 3 fwa plis 10 a 1 nan plis 7 fwa 10 a 0 a. Se konsa, kounye a ou wè poukisa 10 se yon espesyal kantite notasyon desimal. An reyalite, nou te gen yon non pou li. Yo rele li baz la depi li nan baz la nan ekspozan an nan aritmetik nou isit la. Notasyon desimal se pa wout la sèlman nan reprezante nonm. Anfèt, menm si nou debarase m de 2 chif yo jiska 9, nou kapab toujou reprezante tout nan nimewo yo ki nou te kapab ak desimal. Se konsa, kounye a nou gen de chif, 0 ak 1, 2 se espesyal nou nimewo a, baz la nan sistèm notasyon nou an. Se non an nan sistèm sa a notasyon rele binè depi prefiks nan "de fwa" vle di 2. Se konsa, olye pou yo gen kounye a yon kote yo menm ak kote dè dizèn ak konsa sou, nou kounye a gen yon kote moun, yon kote Dezan, yon four kote, ak sou sa, mache sou pouvwa a 2. Se konsa, kite a wè sa a pa fè kèk konte. Se konsa,, 0 se toujou 0, ak 1 se toujou 1. Sepandan, kounye a ke nou te gen yon kote ki Dezan olye pou yo dè dizèn yo kote, 10 reprezante nimewo 2 a. Pou jwenn 3, nou ajoute youn a ki epi pou yo jwenn 11. 4, depi gen nan kounye a yon kote ki four, se reprezante nan 100. Senk se 101. 6 se 110. 7 se 111. 8, ankò, gen kote pwòp li yo. Se konsa, li 1000. Apre sa, mwen panse ke ou jwenn pwen an. [Lèktur VIDEO FEN] DAVID J. Malan: Se konsa, sa a se di, ki sa òdinatè fè ak sa ki binè se se aktyèlman pa sa ki diféran de sa ki nou ve yo te pran pou yo akòde pou kèk ane, dwa? Ou regleman klas lekòl la, ou te aprann konte nan pwesizeman mòd la ki Nate pwopoze. Men, pwobableman ou pa te reyèlman panse sou li depi, reyalite a ki di ke gen kote sa a yo menm, kote dè dizèn, ak dè santèn kote. Epi sa a, bèl abitrè. Ak tout bon, òdinatè tou senpleman itilize sa a baz diferan. Men, nan fen jou a, nan aktyèlman fizikman reprezante sa a nosyon nan yon 0 ak 1, ou evidamman pa jis vire a limyè sou yo ak sou nesesèman. Ou bezwen fè li sou yon echèl anpil sibtilite ak grenn fen. Ak pa sibtilite grenn fen-, ou ta ka sonje sa a komik ti jwèt nan anfans, leneu Willy yo epi yo sa yo ti kras patikil mayetik. Se konsa, mayetik patikil yo se yon bagay ke ou ka aliyen nan yon koup nan diferan direksyon, petèt, nò-sid oswa sid-nò. Se konsa, yon anpil nan enkarnasyon fizik nan teknoloji jou sa yo ki itilize binè, ki itilize 0s ak 1, tou senpleman gen mayetis sou andedan an ki sarmoniz bagay sa yo, moute-desann oswa desann-up, ak ensi ki reprezante yon 0 oswa yon 1, respektivman. Se konsa, tout bon, se pou yo ale lwen abstrè an isit la ak gade nan anndan an nan sa ki nan yon plis tradisyonèl òdinatè difisil kondwi. Sa a yon sèl k ap pase yo yon ti jan pi gwo sou ekran an ke li nan ki sòti nan yon òdinatè Desktop. Men, laptops jodi a toujou gen teknoloji a menm, men se piti piti ke yo te ranplase pa bagay sa yo pi plis sofistike ki gen aktyèlman pa gen okenn pati k ap deplase. Andedan an, lè sa a, nan yon kondwi difisil. [Lèktur VIDEO] Oratè 12: kondwi a difisil se kote PC ou estoke pi fò nan done pèmanan li yo. Pou fè sa, done a vwayaje soti nan RAM ansanm ak lojisyèl siyal ke di kondwi a difisil ki jan nan magazen ki done. Sikui yo kondwi difisil tradui sa yo siyal nan fluctuations vòltaj yo. Sa yo nan vire kontwole pati k ap deplase kondwi a difisil la, kèk nan kèk pati pyès sa yo k ap deplase kite nan òdinatè a modèn. Gen kèk nan siyal yo kontwole yon motè ki vire metal-kouvwi plato. Done ou a ap aktyèlman ki estoke sou sa yo pla. Siyal Lòt deplase tèt la li-ekri pou li oswa pou ekri done sou plato yo. Sa a machin se konsa egzak ke yon cheve imen pa t 'kapab menm pase ant tèt yo ak pla bondi. Men, li tout travay nan vitès formidable. [Lèktur VIDEO FEN] DAVID J. Malan: Se konsa, si nou koulye a rale nan sou sa ki la aktyèlman pase sou tèt nan sa yo pla an tèm de la mayetis, nou gen sa a dezyèm nan de sanble. [Lèktur VIDEO] Oratè 13: a Se pou gade a sa ki nou jis te wè nan ralanti-mouvman. Lè yo bay yon batman kè tou kout sou elektrisite voye nan la li-ekri tèt, li vire sou yon elektwo ti pou yon fraksyon nan yon dezyèm fwa. Leman an kreye yon jaden ki chanje polarite a nan yon ti, ti pòsyon nan patikil yo metal ki rad sifas chak plato a. Yon seri modèl nan sa yo ti chaje moute zòn sou ki gen kapasite a reprezante yon ti jan sèl nan done nan kantite binè sistèm itilize pa òdinatè. Koulye a, si se aktyèl a voye yon sèl chemen pou rive nan tèks ki li ekri a tèt, zòn la se polarizan nan yon direksyon. Si yo kounye a, li mete nan direksyon opoze a, nan polarization la ranvèse. Kouman nou ka jwenn done sou ki gen kapasite a difisil? Jis ranvèse pwosesis la. Se konsa, li patikil yo sou ki gen kapasite a ki jwenn aktyèl la nan tèt la li-ekri deplase. Mete ansanm dè milyon de segments sa yo sèmante ak ou te te resevwa yon dosye. Koulye a, moso yo nan yon dosye sèl ka pral gaye nan bwa tout lòt peyi sou plato yon kondwi a, kalite tankou dezòd nan papye sou biwo ou. Se konsa, yon dosye espesyal siplemantè kenbe yon dosye sou ki kote tout bagay se. Pa fè sa ou vle ou te gen yon bagay tankou sa? [Lèktur VIDEO FEN] DAVID J. Malan: Vreman vre. Se konsa, nou gen kapasite sa a ki reprezante enfòmasyon, nimewo nan yon nivo ki ba anpil. Nou gen yon fason fizik nan ki reprezante ke bagay menm. Men, nou pa ka vrèman fè tout sa ki anpil nan enterè ankò lòt pase petèt aritmetik kèk ak nan matematik. Nou pa gen okenn fason pou reprezante bagay konsa byen lwen tankou lèt alfabetik pou nou moun ka kominike lè l sèvi avèk aparèy sa yo menm. Men, Erezman gen egziste ankodin, modèl nan 0s ak 1, ki reprezante pi wo konstwi nivo tankou a ak b ak c ak fraz tout ak paragraf, epi tankou an. Se konsa, ASCII, ki se yon akwonim ki vle di sa a kodaj sistèm kote yon nimewo ki reprezante yon lèt bay yo. Pou egzanp, nimewo a ke nou konnen valè kòm desimal 65 se li te ye tankou lèt la kapital Yon nan òdinatè. Se valè a desimal a 97 nan òdinatè ke yo rekonèt kòm yon miniskil yon. Ak sa ki ki vrèman vle di? Oke, menm si Nate yon moman Anons sa pibliye depi sèlman konte moute ki ant 0 a 8, si nou te kontinye konte jiska 65 lane oswa plis 97, modèl sa a nan 0s ak 1S li gen ta trase sou ekran an ta dwe ekzakteman ki sa yon òdinatè sèvi ak ki reprezante lèt A nan tout kapsil oswa lèt la yon nan miniskil. Ak tout bon, gen nan yon konplo antye rive sou sa a. Sa a se yon, nan premye gade, tablo mal nan ankodin, men si ou konsantre jis sou mwatye nan dwa isit la, remake nan sa a kolòn mitan nou gen sa a nosyon nan nimewo ki te swiv pa lèt yo. Ak nan tèt nou gen 32. Ak karaktè a, Char, nan ki 32, nonb antye relatif la, refere se aparamman pèsonaj la espas bar. Lè ou frape pèsonaj la espas bar sou konpitè pòtatif ou, byen, ki sa w ap reyèlman voye se yon nimewo, yon modèl nan 0s ak 1, yon koule nan elektrisite si ou vle, ki reprezante sa yo 0s ak 1S ki òdinatè a Lè sa a, entèprete kòm yon karaktè espas sou ekran an. Yon entewogasyon, pwen eksklamasyon se 33. Quotes Double se 34. Men, si nou desann isit la sou bò dwat la, nou wè ke 65 se vre A a, epi 97 se annefè miniskil yon. Se konsa, kounye a ke nou gen sa a konplo kodaj, nou kapab kòmanse eple bagay sa yo deyò. Vreman vre, yo òdinatè tipikman eksprime tèt yo nan estanda inite, pa lè l sèvi avèk yon ti jan moun yo, ki ankò se pa tout ki itil nan jis reprezante 0 oswa 1, limyè limen oubyen etenn, men olye lè l sèvi avèk sekans nan miyèt moso. Ak inite ki pi komen pou mezi, kòm pwobableman ou konnen ak oswa omwen dedwi, se yon multiple. Yon multiple se jis wit Bits, wit 0s oswa 1S nan yon ranje. Se konsa, nou kapab kòmanse òtograf bagay sa yo deyò. Se konsa,, si nou te kapab, poukisa pa eseye sa a yon ti kras ti jan kolektivman isit la. Èske gen uit moun nan sal sa a ki ta vle moute vin sou sèn? Ou dwe konfòtab parèt sou kamera, men ou pa reyèlman bezwen konnen, otreman, sa ki nan ale sou jis ankò. Mwen wè yon sèl moun yo te volontè sou isit la. De, twa, kat, senk, sis, sèt, ak ki jan sou uit. Vini non sou yo. Se konsa, ou se sou reprezante yon multiple de moun. Kite m 'te w ap plas 128 a, ou kote 64 a, ou kote 32 a. Men, nou ap pral trè vit gen ranvèse sa a. Se konsa, kite m 'kontre ou tout lòt peyi sou la. Epi ou ta dwe nan plas 128 a tout wout la sou isit la. Anpil tankou kote a dè santèn ak kote a dè milye ta dwe pi lwen sou bò goch la, nou vle kontneur nan pi gwo yo dwe isit la sou bò gòch la tou. Nou gen 32 64s la, 16 nan, 8 an, 4 an, 2 an, ak 1 an. Ekselan. Se konsa, kounye a nou genyen - OK, ou ka ede m '. Se konsa, kounye a nou gen - sa ki nan non ou? Joanne: Joanne. DAVID J. Malan: Joanne. Se konsa, Joanne epi mwen kounye a yo pral pou bay konsèy pou mesye sa yo sou ki jan nou ka ale sou òtograf yon bagay soti. Se konsa, sou do moun ki fèy yo nan papye, yo gen yon ti kras twonpe fèy ki nan pral di yo si wi ou non yo te reprezante yon 0 oswa yon 1. Epi poukisa pa pou senplisite, nou pral reprezante 0 pa jis kanpe la malabiyman. Li bon anpil. Oswa yon 1 yo si nou ogmante men ou, repwezantan yon 1. Li kite yo wè si nou pa ka yo eple yon karaktè kat fraz isit la. Se konsa, ale pi devan koulye a, volontè yo ak egzekite wonn youn pa ogmante men ou si ou se yon 1 oswa kenbe li desann si ou se yon 0. Se konsa, kounye a ke nou gen sa yo men twa moute, ki sa ki nimewo, tout lòt moun, yo yo aktyèlman ki reprezante? OK. 67. Poukisa? Oke, rapid saniti tcheke. Kote 64 a, paske li nan yon 1, sa a, se tankou 1 fwa 64 plis 1 fwa 2, alò se konsa yo 66 plis 1 fwa 1. Sa a se plis 1, se konsa 67. Se konsa, kounye a sa yo guys ap kolektivman ki reprezante 67 ki aparamman reprezante sa isit la nan ASCII? OK. Se konsa, yon c. Tout dwa. Se konsa, kounye a kite a kontinye nan wonn de. Tout moun kòmanse avèk men yo desann. Ak nan tou de - aktyèlman gen nan pa anpil nan yon wòl isit la, Mwen ta kwè, men nou pral fè kòm si. Se konsa, tou de, leve oswa pi ba men ou. Tout dwa. Odyans lan, ki sa yo kounye a nou eksprime se 83. Se konsa, ou ta ka fè matematik yo. Men, pou nenpòt moun ki ki gen men se leve, ou ajoute nan kantite ki yo reprezante. Se konsa, kounye a nou gen 83. Se pou nou vin gen plis klas fèy la twonpe yon ti jan, epi nou genyen kounye a -? [Fèbl] DAVID J. Malan: OK. Sa a ta kapab evidan kote nou pral isit la, men Sepandan, pandan tout twa. OK. Round twa nan bon desann ale la. Se konsa, pandan tout twa, ki sa ki nimewo yo se sa yo guys kounye a ki reprezante? OK. Mwen tande 53, ki kounye a reprezante? Enteresan. Koulye a, poukisa sa a sòt de rezilta kontwa entwisyon, dwa? Si nou vle reprezante 5 - nou tout nou pwobableman konnen kote sa a ki pral - poukisa pa mwen jis leve kote 4 an ak kote 1 an? Oke, reyalize ke gen yon diferans, fondamantalman, ant kijan yon òdinatè entèprete sa yo Bits. Si w ap eseye reprezante ki kantite 5, Lè sa a, absoliman, nou jis ogmante 4 nimewo ak men epi ak ogmante nimewo men 1. Men, nou pa ap reprezante chif isit la. Kontèks la isit la sou sèn se ke nou ap reprezante karaktè, oswa charaktèr. Ak nan kontèks sa a sou òdinatè a gen reyalize ke, oh, sa a modèl nan Bits se pa yon nimewo pou kont li, li nan aktyèlman ki reprezante yon konsèp nivo ki pi wo, nan ka sa a yon alfabetik lèt ​​yo. Se konsa, lefèt ke li se kounye a ki reprezante ki kantite 5 ak valè a pou 53 an, se paske nan ASCII bagay la nou estetik wè kòm nimewo a 5 tèt li bezwen yon modèl nan miyèt moso. Paske poukisa? Oke, mond lan jis deside sèvi ak nimewo ki pi ba, 0, 1, 2, 3, pou sa ki gade yo dwe san patipri skre bagay sa yo. Ak tout bon, sa yo, se karaktè yo ki pa sou yon klavye, ekspresyon espesyal ke ou bezwen nan yon òdinatè fè bagay sa yo enteresan, men moun pa janm aktyèlman tape yo. Se konsa, 53 tout bon reprezante 5. Koulye a, menm jan yon chèk saniti final la, ki nimewo yo ta dwe yo reprezante nan jis moman yon? ODYANS: 48. DAVID J. Malan: OK. Se konsa, 48. Ak tout bon, ale pi devan. Round kat. 16 plis 32 se, tout bon, 48. Se konsa, yon wonn gwo aplodisman, si nou te kapab, pou nou uit volontè isit la. Mèsi. Ou ka kenbe yon sèl sa a. Si ou - Trè byen fè. Nenpòt direksyon se amann. Se konsa, nou genyen kounye a yon fason pa sèlman nan panse sou jan yo ka reprezante done ak aktyèlman ki reprezante li fizikman, men tou ap fè bagay ki pi wo-nivo sou tèt li. Vreman vre, sa a se pral gen yon tèm nan tout òdinatè syans nan bilding pi plis ak plis enteresan konplèks bagay sa yo sou tèt nan lide san patipri ki senp, nan sa a ka jis 0s ak 1S. An tèm de poukisa sa a se itil, byen menm si nan yon kou tankou sa a nou pral konsantre sou eleman fondamantal yo, epi sou pwogramasyon yo, epi sou rezoud nan pwoblèm, ou ka ale wete nan syans konpitè nan nenpòt ki kantite direksyon. Nan ka sa a isit la, sa a se yon tablo ki di ou gen nan la fè bak paj nan gid ofisyèl ou a CS nan Harvard, youn nan jodi a nan de enprime. Sa sijere anpil esplikasyon yo diferan nan ki ou ka ale apre yon kou tankou sa a. Aprann sou entèlijans atifisyèl, grès, sou grafik, osijè aprantisaj machin, sou lang tèt li. Reyalize, tou, ke gen ankò chemen ak lòt. Gen plis matematik chemen nan syans òdinatè. Si w ap pa menm kapab pran yon bagay tankou sa a CS50 tonbe, gen nan klas entwodiksyon nan sezon prentan an. Syans enfòmatik 1, pou egzanp, se ankò yon lòt sou-ranp sa a mond nouvo. Koulye a, kòm yon sou kote nan enterè rezoud pwoblèm ki gen rapò ak pou kou yo, reyalize ke CS50 seri soti kèk tan Anons sa pibliye depi pou yo eseye rezoud youn nan pwoblèm sa yo, pwoblèm li te ye kòm my.harvard, ki anpil nan nou ta ka lè l sèvi avèk aktyèlman magazen pou kou yo. Men, si se pa sa, tcheke deyò yon zouti tankou sa a, kòm byen ke lòt pitit pitit ke kèk nan elèv yo pase nou ak anplwaye yo te kreye. Men, nan Harvard Kou, ki se yon zouti ki baze sou wèb - yon bagay ki ou yo pral kapab nan desine e deplwaye tèt ou, menm jan tou bagay ankò lòt kòm byen, pa nan fen semès la. Reyalize ke sa a baze sou yon seri louvri done, nan ka sa a yon katalòg kou yo, ak pèmèt elèv nan ka sa a eksplore yon jistis konplèks gwoup done ki. Nou fouye moute yè swa yon estatistik ki baze sou kèk kèk nan mil jan ki te lè l sèvi avèk sa a sou sot pase jou yo kèk. Si ou rive ve te kirye yo konnen ki jan anpil kou zanmi ou aktyèlman yo gen tandans achte, byen, jodi a done li nan sijere ke 7.6 se kantite mwayèn kou sou lis makèt yon moun. Epi, koulye a mwen pral ban nou an, tou, estatistik a nan pi plis nan nimewo nan kou sou lis makèt yon moun. E nou tout pwobableman konnen yon moun tankou sa a. 201 se nan dosye ane sa a. Koulye a, kèk nan elèv ansyen ak anplwaye nou yo aktyèlman mete ansanm yon clip nan penti yon foto pou ou de sa ki sa a chemen nan syans òdinatè ak CS50 tèt li se. Kite m 'ale pi devan epi rale moute, gras a Mesye Hahvahd isit la, yon videyo ki te pwodwi pa kèk ki te chèf anvan ou yo. Si nou te ka kenbe limyè yo moute yo pou sa. [Lèktur VIDEO] [Lèktur VIDEO FEN] Oratè 14: (chante) Nou pran tan nou ak kèk grafouyen, pou pasan evènman,, nou ka matche ak, konpile lè l sèvi avèk nou bach, tèm sa a pa pral yon fè. Taye plezi, gen kèk manje gratis, konferans yo se tou senpleman reyèl, jis nou se tankou yon kontra gwo, gen nan tèlman yo adore. Ale non, David Malan. Valktroug, mwen pa bailing. Lè biwo louvri, pesonn pa nan li pap resevwa. Ki kote ou panse w ap kodaj, ti bebe? Hey, mwen jis te rankontre ou menm ak sa a se fou, men isit la nan rezon ki fè nou an. Pran CS50. Li difisil yo dwa kòd san nou, nou menm ti bebe. Men, isit la nan rezon ki fè nou an. Pran CS50. Hey, mwen jis te rankontre ou menm ak sa a se fou, men isit la nan rezon ki fè nou an. Pran CS50. Ak tout fèm etwal vle anboche m ', yon lòt rezon. Pran CS50. Anvan ou rive nan lavi m ', mwen kode tèlman mal, mwen kode konsa move, mwen kode se konsa, tèlman mal. Anvan ou rive nan lavi m ', mwen kode tèlman mal epi mwen pa ka ale tounen. Pran CS50. DAVID J. Malan: Mwen te gen okenn lide ke yo te pral rive. Se konsa, yon gade pi grav nan sa ki bay manti devan yo. Se konsa, an tèm de ap atann nan kou sa a, w ap tout bon èspere patisipe nan oswa gade nan la kou konferans, soumèt yon seri pwoblèm, pran de ti tès, soumèt yon pwojè final la. An tèm de klas, reyalize ke kòmantè mwen an ouvèti a sou pase / fail, yon bagay ke nou anpil pran yo kè nan CS50. Gen se pa prèske ase nan yon kilti nan Harvard nan ap eseye yon bagay e yo risk echèk. Vreman vre, nou te gen nimewo nan elèv yo, ak tèt mwen, nan patikilye, ki moun ki te enkyete de mal GPA ou a oswa jwenn yon B a nan yon yon bagay tankou CS50. Ak opòtinite a pran yon kou tankou sa a, ak lòt kou pòtay nan nivo preliminè, pase / fail se yon opòtinite trè underutilized nan nivo sa a nan kolèj, an jeneral. Se konsa, tanpri konnen menm mwen ki enskri nan kou sa a okòmansman pou pase / fail kredi pou kont li. E menm si m 'te fè switch nan fen jounen an, li te sa yo senk semèn inisyal yo, jiska Lendi a senkyèm nan la semès ki se koupur a, ki pèmèt m 'nan aktyèlman mete pye nan dlo sa yo ak nouvo aktyèlman eseye yon bagay trè abitye ak anpil alèz pou m 'lè sa a. Se konsa, an tèm, koulye a, nan ki wòl ang yo atravè divès kalite ki ou ka apwòch kou sa a sèvi, se konsa konferans, li a jiska ou si ou angaje ak nou nan moun sa a nan pidevan. Vreman vre, nou konnen estatistik ki apeprè 40% nan ou pral kalite vini e li ale sou kou nan semès la. Ak 10% nan nou, nou menm nou p'ap janm wè ankò apre jodi a. Epi sa a, parfe amann, yo dwe onèt. Youn nan karakteristik sa yo defini nan CS50 se ke gen resous sa yo multitud, kèk nan ki n ap chante nan nan jis moman yon, ki gen ladan konferans ak seksyon ak bagay sa yo rele valktroug ak biwo èd tan ak tankou la. Epitou, se plis resous pase elèv la tipik ta dwe gen pou ale oswa pou te kapab fizikman pran avantaj de. Men sa a paske nan Styles yo disparate aprantisaj ki nenpòt kò elèv manifeste. Se konsa, nan konferans, wòl nan prensipal, jan mwen wè li, se pa vèbalman pouse deyò materyèl san patipri konplèks ak nesesèman delivre tout nan sibtilite yo nan la fondamantal ki nou pral eksplore sa a semès, men olye yo fè bagay sa yo tankou nou te toujou ap fè konsa byen lwen deja, egzanp sa yo, ki enplike moun sèn, etant li eseye penti yon foto mantal, epi tou li kreye, bay gabèl m 'di nou, gen kèk nan moman sa yo memorab. Se konsa, ke menm jan ou ki ap lite ak sijè sèten, ou gen sa yo souvni renmen, o, menm si sa yo ki te san patipri abstrè, matematik la, mwen te resevwa pèdi ak pote 1 a, tankou li reyèlman, nan fen jounen an, se pa tout sa ki diféran yon bagay mwen deja konnen. Se konsa, wòl a ki konferans ap sèvi, swa nan moun isit la nan Sanders oswa sou entènèt sou videyo, se reyèlman yo mete nan etap mantalman pou ou chak semèn pou konsèp sa yo divès kalite ak pwoblèm ke nou pral plonje nan. An tèm de konsèp yo wo nivo, pifò nan mo sa yo ta ka koule sou tèt ou pou moman an, ak sa a, se amann. Pou moun nan nou ki moun ki vini nan kou a pi konfòtab pral konnen nan kèk nan sijè sa yo. Men, anjeneral pou sa 10% nan klas la pou ki yo gen pi plis background, pran kou avanse AP syans òdinatè, pwogramasyon depi yo te 12, reyalize ke pral gen opòtinite nan seksyon ak nan pwoblèm kouche yo ale nan tout plis nan pwofondè nan plizyè sijè, ranpli nan kèlkeswa twou vid ki genyen ou ka gen nan lekòl segondè ou a oswa anvan background. An tèm de lang yo, reyalize ke ki lang nou itilize nan CS50 se lajman petinan nan nan fen jounen an. Nou rive yo sèvi ak, premyèman, yon lang ki rele C. Nan direksyon an nan fen semès la, nou prezante entènèt-santre lang tankou PHP ak JavaScript. Men, nou ak lòt moun te kapab anseye yon kou tankou sa a nan pifò nenpòt modèn wo nivo lang lan. Piton ak Ruby ak lòt moun yo se trè popilè jou sa yo. Paske reyalize nan fen jounen an, ou pa ap aprann nan sa a C. kou Ou pa ap aprann PHP oswa JavaScript. W ap aprann kouman rezoud pwoblèm, si wi ou non ki baze sou wèb, òdinatè ki baze sou, oswa done-oryante tèt li, lè l sèvi avèk sa yo tou senpleman kòm zouti. Koulye a, an tèm de lojistik la, ou pral sèvi ak yon bagay, evantyèlman, ki rele Aparèy la CS50. pa gen pwoblèm si ou gen yon Mac, yon PC, yon òdinatè Linux, oswa renmen an. Ou pral gen lojisyèl libreman disponib kòmanse semèn pwochen ak ki sèvi ak aparèy la CS50, yon vityèl anviwònman ke ou pral itilize sou òdinatè pwòp ou a pou ke ou ak tout lòt elèv nan klas ou a gen yon inifòm Linux Desktop nan ka sa a. Li nan ansanm sa yo, pwoblèm, menm si, nan ki ou pral reyèlman pran men ou sal nan kou an. Ak nan fen jou a, li nan ansanm sa yo, pwoblèm, mwen panse, ki vrèman defini yon elèv la eksperyans nan kou sa a. Reyalize ke anpil nan ansanm sa yo, Pwoblèm yo ap lage nan de edisyon, yon adisyon estanda sa nou espere ak ankouraje 90% nan klas la plonje nan. Men, nou menm tou nou lage kèk aparèy televisyon HD pwoblèm nan sa ki te rele testaman aker. E ou konnen li nan adisyon a aker paske sou chak paj ak yon filigrane li di adisyon aker sou li. Epi sa a, pou sa a demografik nan nou ki gen kou avanse AP syans òdinatè ki gen 10 ane nan pwogram anba senti ou a epi k ap chèche ranpli sa yo twou vid ki genyen epi gen plis fòmèl, olye ke endepandan anseye, fòmasyon, petèt. Reyalize ke gen se yon demografik anpil gwo nan a klas ki gen jisteman objektif sa a menm. Ou ap gen senk jou anreta. Aparèy televisyon HD pwoblèm yo jeneralman kòmsadwa sou Jedi, men ou kapab pwolonje senk nan moun ki dat limit lè l sèvi avèk sa yo bagay sa yo rele jou anreta. Epitou, n ap tou lage nòt ki pi ba ou a nan fen a semès pou chak Nap yo ki nan kursus la. Men, yon lòt karakteristik defini nan CS50 sou ane sa yo te vin devni lè biwo. Li nan yon opòtinite ke ou te wè vizyèlman nan foto yon ti jan Anons sa pibliye depi nan ki nou ranmase - ki te deja nan kote moun kay koulwa, anvan yo ke nan sousòl la nan Syans lan Center, ak ane sa a nan Annenberg Hall - kat nwit yon semèn apati de 8:00 PM jiska 11:00 PM kote ou pral gen sa a trè anpil pataje eksperyans nan ap travay sou, k ap goumen nan, pwoblèm sèten, men ak yon sipò sibstansyèl estrikti nan plas li. Vreman vre, yo wout la sa a ap travay se ou pral rive nan Annenberg si w gen kèk kesyon pandan semèn nan, ou pral pote konpitè pòtatif ou, ou pral chita, gen tan pwan kèk manje, epi ou pral ouvri sesyon nan CS50 diskite, yon sèvis piblik ki baze sou wèb ke jan de ansèyman an anplwaye te devlope ki pral pèmèt ou poste kesyon ak wè swiv-ups nan yon fowòm diskisyon tipik sans, lè l sèvi avèk etikèt ak renmen an ak oto konplè dapre rechèch done yo. Men, ou pral tou kapab, pandan èdtan yo nan biwo èdtan, gen kesyon ou ogmante aktyèl èt imen. Vreman vre, yo objektif la finalman se konsa ke yon moun, nou kòmanse bati moute sou kou nan semès la yon corpus nan èspere ke reyèlman itil enfòmasyon, repons komen nan komen kesyon, pou ke ou tèt ou kapab rezoud pwoblèm epi pou yo jwenn dekole kòm byen vit ke posib, men pandan y ap gen nan anseye anplwaye yo, anjeneral 20 a 30 nan zanmi yo ansèyman ak kou asistan, sou anplwaye nan yon fwa. Nou pral gen sa ki rele Greeter nan CS50 nan Annenberg. Men, lè nou detèmine sa, ou konnen ki sa, kesyon sa a, nou pa ka vrèman reponn efikasman sou entènèt. Nou bezwen wè òdinatè ou. Nou vle pou pale ak nou yon sèl-on-yon sèl. Sou yon sèl. W ap vrèman konbat ak nou, nou menm Se poutèt sa, vle pale yon sèl-on-yon sèl ansanm ak yon moun, ou pral voye nan CS50 Greeter, yon veye parèy ansèyman, literalman, yon iPad ki gen tout non elèv yo sou yon sèl bò, anseye pèsonnèl lekòl-la non nan lòt la. Nou pral klike sou non ou ki te swiv pa non an nan yon anseye anplwaye yo, ak ekran òdinatè w lan pral kòmanse kliyote li di Tanpri, ale wè Alice oswa tanpri ale wè Bob a anplwaye tab la. Se konsa, nan fason sa a, nou pral kapab èkspédision bagay sa yo kòm avèk efikasite kòm posib, kòm byen ke gide ou nan direksyon solisyon tout plis fasilman la. Nan seksyon, sa yo pral opòtinite pou plis men-sou entim opòtinite ak youn nan la ansèyman zanmi ak 12 a 16 oswa konsa nan kondisip ou nan ki chak semèn nou pral gen pwoblèm nan ansanm lan pwoblèm ki mande yon kantite kesyon konseptyèl ekspresyon ak yon kantite ti jan ki menm gwosè ak kesyon pwogramasyon ke ou t 'ka konnen sou pwòp ou a, epi ou ka travay sou ou pwòp, men nan yon kontèks la nan seksyon kote nou travay atravè kolektivman kèk nan moun yo pwoblèm yo epi ale kote nan konvèsasyon diferan pran nou. Anplis de sa, nan seksyon ou pral gen opòtinite revize soumèt nan devwa ke ou te fè a, ou kamarad klas, pafwa anonim, toujou via opt-nan si ou ta renmen pataje travay la ke ou te soumèt. Se konsa, li pral reyèlman gen yon konvèsasyon de-direksyon, yon opòtinite yo revize pwòp travay ou a nan yon pi plis anpil dinamik sans, olye ke tou senpleman gade nan yon PDF oubyen yon kopi enprime ak panse sou sa pou yon kèk segond epi yo pa nesesèman absòbe fidbak la ke jan de ansèyman an anplwaye yo te bay yo. Epi ou ap itilize yon zouti isit la yo rele CS50 Espas. Pou moun ki abitye, sa a se lang nan ke yo rekonèt kòm C nan tèt kite, epi ou pral jwenn yo konnen tan sa a sou. Men, sa a se yon sèvis piblik ki baze sou wèb ke nou pral itilize nan seksyon ki pral pèmèt ou ak 15 ou a oswa pou lòt elèv nan klas login ak parèy ansèyman ou a nan devan sal la. Ou pral kapab ekri kòd nan fenèt sa a. Ou ap pral kapab chat elektwonikman, si ou pa aktyèlman nan seksyon nan moman sa an patikilye. Parèy ak ansèyman ou a, lè li rive tan yo diskite sou Nan Alice oswa solisyon Bob a nan klas la, parèy nan ansèyman kapab klike sou yon bouton ak vwala, pwojè sou ekran an, kèlkeswa sa ke elèv ki te ap travay sou nan ki patikilye pwen nan tan. Se konsa, pou moun nan nou ki te zanmi ki te pran CS50 nan sot pase a, reyalize ke seksyon yo te siyifikativman demare nan ane sa a yo dwe tout pi aktif, tout plis la a dinamik, ak reyèlman yon konvèsasyon de-fason ant ansèyman manm pèsonèl la ak elèv yo. Ak valktroug. Se konsa, pou sa yo aparèy televisyon HD pwoblèm, nou menm tou nou ofri a pa sèlman spesifikasyon tèt li, ki se jeneralman yon jistis detaye PDF, men tou, bagay sa yo li te ye tankou valktroug kote yon sèl manb nan pèsonèl la ansèyman ap mennen yon sesyon chak semèn ki literalman mache ou atravè mete nan pwoblèm, bay ou sijesyon ak konsèy ak pwen kòmanse ak sa ki vle di mande mande a trè souvan kesyon, kote mwen kòmanse? Oke, ou kòmanse swa pa plonje nan espèk a sou li yo pwòp oswa lè w ale nan oswa l ap gade sa yo valktroug. Solisyon a an premye, an reyalite, yo pral sa a Vandredi. Yo pral jou vandredi, pa tèlman paske nou panse ke li pral yon tan popilè, men paske nou ka Lè sa a, fim yo byen bonè nan semèn nan jwenn yo sou entènèt nan fen semèn nan se konsa ke ou gen kòm jou anpil ke posib aktyèlman angaje nan ki kontni kòm byen. Men, plis sou sa nan konferans sa a Vandredi. Koulye a, an tèm de estrikti nan sipò, pi plis la estatistik enpòtan se petèt ansèyman an 108 zanmi ak asistan kou ke sa a kou kounye a gen. Si kèk nan nou ki pa gen kou konfli ta renmen yo rantre nan m 'isit la sou sèn, li se mesye sa yo ki pral finalman reyèlman defini eksperyans ou nan kou an. Mwen te gen yon anpil nan zanmi ansèyman anseye m 'kou nan jou a, ak mwen sonje trè kèk nan sa yo franchman. Men, dat la, mwen toujou sonje nan mitan moun yo, tf CS50 mwen ki vrèman te ede m 'reponn kesyon, ki moun ki vrèman te ede m 'lè mwen te konbat, ak reyèlman te yon patnè nan sa a eksperyans nan aprann yon mond trè nouvo. Nan yon ti jan, nan tout sa yo guys ap vin jwenn ou deyò pou gato, ki se yon tradisyon nan CS50, nan transèpt a nan Memorial Hall. Men, pèmèt mwen premye Pou entwodui ou nan Nate Hardison, ankò, Rob Bowden, ak Tommy MacWilliam, sa a kou ane a dirije. Si ou nèg ta antre nan m 'isit la nan mitan yo. Yo te tout pare yon remak enspirasyon. Tommy MACWILLIAM: Mwen pa t 'prepare anyen enspirasyon. Men, non mwen se Tommy. Mwen se yon wo grade nan Mather. Mwen ap etidye syans òdinatè. Mwen vrèman eksite yo dwe nan ekip la lizyè ak ale nan vwayaj la CS50 avèk ou. Ki sa mwen reyèlman renmen sou CS50 se li montre kouman li anseye toutbonvre ou yo panse sou pwoblèm nan yon fason nouvo. Sa a se reyèlman yon konpetans ki nan pral gen anpil valè pa gen pwoblèm ki sa jaden ou ale nan. Se pa sèlman sa, men nou ofri plis gratis sirèt pase nenpòt lòt kou sou kanpis lekòl la. Yeah, ak sa m ap reyèlman kap pou pi devan pou wè sa tout moun ap bati sa a semès la. Epi si nenpòt moun te gen nenpòt kesyon kounye a oswa nan tout semès la, definitivman santi yo lib yo rive jwenn deyò m 'ak Mwen ta byen kontan ede w. ROB Bowden: Hi. Mwen Rob Bowden. Mwen se yon wo grade nan Kirkland. Yeah, ki nan dwa. Nou tout se vrèman eksite pou sa a semès kap vini an. Nou espere ou se tout eksite. Mwen pa te espere sa. Yeah. Se konsa, nou mete efò tèlman nan fè sa a semès reyèlman gwo. E osi lontan ke ou vle mete nan efò a, gen tèlman ou kapab jwenn soti nan kou sa a. Ah, nou - yeah. Ou ka jwenn yon anpil plezi soti nan kou sa a. Nou pa ta gen yon anplwaye nan 108 si ou pa t 'kapab jwenn yon anpil nan plezi soti nan li. Se konsa, jis eseye pou patisipe, epi ou pa ap regrèt sa. Nate HARDISON: Hi, guys. Mwen Nate. Mwen presèpteur la pou kou a. Mwen vrèman eksite yo dwe isit la tankou byen. Sa a se premye ane mwen isit la. Mwen espere ke ou tout pran kou sa a epi jwi li toutotan ke Mwen te te jwi li byen lwen tèlman. Men, si ou te janm vle aprann kijan pou konte rive 9 oswa 10 an binè, vin pale avè m '. DAVID J. Malan: Se konsa, nan risk kite mesye sa yo isit la sou etap yon ti jan malabiyman, kite la toubiyon atravè jis kèk yon nan bagay sa yo ke tann anvan nou ajoune pou gato. Ki sa ke li blayi pi devan? Oke, si nou pran yon gade rapid tounen nan ane pase, nan pwoblèm mete 0, chèf anvan ou plonje nan yon pwogram lang yo rele grafouyen, yon lang programmation grafik ou pral itilize nan premye jou yo nan kou a kòmanse sa a Vandredi aprann kèk konsèp abitye avèk wout yo kèk nan ou. Men mwen reyalize pral gen yon aspè avanse nan sa a pou moun nan nou ki gen eksperyans. Nan pwoblèm ane pase a mete 2, elèv yo plonje nan la mond nan chifreman, atizay la nan enciphering oswa eskalade enfòmasyon, mete ann aplikasyon pwogram ki done chiffres. Ak nan adisyon a aker ane pase a t 'elèv yo kontinye krak oswa dekode modpas yo nan yon tipik ks dosye modpas òdinatè a pa vini ak algoritm ak eristik pou fòs brital lè n ap kalkile konnen ki sa ki yon moun nan modpas sou yon sistèm òdinatè te ye a. Ane pase a, tou, nan pwoblèm mete 3, te fè elèv yo impli - nan pwoblèm mete 4 - te fè elèv yo aplike jwèt la nan sudoku. Ak nan adisyon a aker ane sa a te fè elèv yo pa jis aplike fason yo jwe jwèt la, men aktyèlman rezolveur yon kote òdinatè a kapab ba ou, moun lan, ak sijesyon pa plis pase rapidman ou te rezoud ki pwoblèm patikilye. Nan seri pwoblèm 5, nou te fè sa forensics, sa a atizay nan rekipere enfòmasyon sa yo ki te aksidantèlman oswa trè fè espre efase ki sòti nan yon òdinatè. Ane pase a, anplwaye a ansèyman ak mwen strolled alantou kanpis pran foto nan moun, kote, ak bagay sa yo, ak Lè sa a, aksidantèlman fòma kat la medya sou kamera nou an ki te gen tout moun sa yo foto yo. Men, pa gen okenn pwoblèm. Nou te fè yon imaj legal nan kat sa a medya, lage li soti bay tout elèv nan klas la, ak defi yo nan ekri pwogram ki reprann tout nan JPEGs yo soti nan ki kat. Ak sa a se aktyèlman youn nan aparèy televisyon HD pi renmen pwoblèm nou yo. Apre sa, mwen fouye moute nan yon imel nan youn ki te chèf anvan ou yo, ki te gwo plezi li nenpòt moman de sa. Li te ekri - sa a se soti nan Matt - renmen anpil David la, yè mwen sè aksidantèlman fòma NE kat kamera li a, li pèdi vo yon ane a nan foto memorab. Li malerezman se pa pi bon an nan fè bak done li. Men, sitiyasyon sa a fè m sonje nan pset 5, se konsa mwen te panse mwen ta eseye kouri kat SD li nan pwogram nan rekipere ke mwen te ekri tout wout la tounen nan mwa Oktòb. Se konsa, apre kat èdtan nan lè n ap kalkile konnen kouman ou kapab kreye yon anvan tout koreksyon imaj soti nan kat la formate NE - Google te pwouve yo dwe trè initil nan sa a konsiderasyon jiskaske iwonilman Mwen t'ap pase konsa yo tout soti nan enstriksyon ou sou entènèt la - apre brikolaj alantou yo avèk kèk nan agiman yo lòd, Mwen jere yo kreye imaj la legal. Ak apre enstale ak konfigirasyon CS50 nan Aparèy, mwen jere nan kouri imaj la legal nan mwen pwogram ak retabli tout 1.027 foto sè m 'lan. Dwa, Mat. Se konsa, nan year's dènye - [Aplodisman] Nan seri pwoblèm ane pase a, 6, nou te ba elèv yo yon diksyonè nan 150,000 mo angle ak defi yo nan ekri yon korektè période ki reponn queries nan fòm sa a se mo eple kòrèkteman oswa mal osi vit ke posib. Ak nan yon baz opt-nan te elèv yo pèmèt yo Lè sa a, defi a kamarad klas pa poste rezilta yo, kantite lajan pou RAM yo ke yo te itilize, ki kantite sik CPU oswa segonn yo ke yo te itilize, se konsa ke elèv yo te Lè sa a, klase sou sit entènèt kou a. Yon fwa ankò, piman si ou vle aspè nan li, men li gwo plezi nan ki trè souvan ta yon elèv jwenn pozisyon nimewo 10 oubyen sou sa tablo a gwo sou sit entènèt la, ale yo ale nan dine, ak Lè sa a, tounen ak reyalize te kolokasyon l 'jis file de bò nan devan l 'oswa li sou tablo a gwo, kidonk vide yon lòt de oswa twa èdtan jis nan yon sèl moute l 'osinon kolokasyon l'. Se konsa, nou gade pou pi devan pou yon bagay ki sanble ane sa a kòm byen. Nan pwoblèm mete 7 t 'nou vire volan an nan direksyon an nan sit entènèt pwogramasyon, aktyèlman rezoud pwoblèm nan janm an de pli zan pli komen anviwònman nan yon sit entènèt. Konnen decreasingly nou download lojisyèl sou Macs ak PC yo, men de pli zan pli nou fè li tout nan sit wèb la. Ak tout bon ane pase a, kèk 88% nan pwojè final elèv yo nan kou a yo te baze sou sit,. Ak moun ki, tou, se ladrès ki di ou pral dériver sa a soti nan klas nan fen kou a. Paske sa ap tann nan fen kou a se san Patipri a CS50, sa a egzibisyon ki nan ki baze sou lide a nan yon jis syans. Men, nan vèsyon sa-a nan yon jis fè tout elèv ki nan klas la pote laptops yo ak zanmi yo yo ak fanmi yo ak lòt moun Nòdwès Syans, yon bilding gwo sou lakou lekòl la, mete sou pye laptop yo, jwenn kèk manje, jwenn kèk pòpkòn ak bwè, ak Lè sa a, montre pwojè final yo pou tout moun ki nan prezans ki ane pase a resansman kèk 2,500 patisipan ki sòti atravè kanpis lekòl la. Ak ekspresyon sa a tankou ak tankou sa a yo pa t ' estraòdinè nan kèmès la. Mennen jiska jis la se Hackathon nan CS50, yon opòtinite hop sou yon shuttle tèt Harvard, desann nan lari a Microsoft nan 8:00 PM, epi yo pa ale lakay ou jiskaske 7:00 AM. Nou sèvi premye dine nan 8:00 PM, dezyèm dine nan 1:00 AM, ak pou moun ki toujou kanpe nan 5:00 AM, nou trete krèp nan IHOP. Ak Hackathon a se yon opòtinite, menm jan desen isit la, plonje nan pwojè final ou a, si wi ou non ap travay sou pwòp ou a oswa ak zanmi nan yon anviwònman kolaborasyon, kote ekip la ansèyman tout ap travay byen nan a lannwit ak yon apwovizyònman ase nan manje Hong Chinwa Kong. A 5:00 AM ap imaj tankou sa yo dwe byen komen sa a ane kòm byen. Se konsa, jan nou ajoune nan yon moman pou gato, kenbe nan tèt ou ke 76% nan moun yo nan sal sa a pa gen yon eksperyans anvan. Ak tankou pou chak kursus a, ki sa finalman zafè sa a nan kou se pa tèlman kote ou fini relatif nan ou kamarad klas, men ki kote ou nan fen semèn 11 moute relatif nan tèt ou nan semèn 0. Sa a se CS50.