[Ddoqq il-mużika] 

[Ddoqq il-mużika] DAVID Malan: Kull dritt. Dan huwa CS50. [Daqq tal-mużika Tritonal, Cash Cash,  "Untouchable"] [Ddoqq il-mużika] Speaker 1: jien ser Franza, u int ser, wisq. [Ddoqq il-mużika] DAVID Malan: Dan huwa CS50, introduzzjoni ta 'Harvard University għall-intellettwali intrapriżi ta 'xjenza tal-kompjuter u l-arti tal-program-- u għall-ewwel darba fl-istorja, Yale University kif ukoll. Tabilħaqq, kemm jekk int hawn fil-Cambridge jew fi New Haven jew Miami jew St Louis jew Amsterdam jew fi kwalunkwe post madwar id-dinja filwaqt CS50, kompjuter xjenza E50, CS50X, CS50 AP, aħna lkoll wieħed u l-istess. Merħba għall CS50. 

Dak li have-- 

[Applause] 

[Laughs] 

[Applause] 

So I għamel żball myself xi żmien ilu meta I bdew kulleġġ. U sirt kulleġġ, u I iddeċieda li franchement, stick fiż-żona kumdità tiegħi. I ended up li tiddikjara konċentrazzjoni, jew maġġuri, tal-gvern. Ant li kien l-aktar funzjoni ta 'lili qed pretty familjari mal-gvern jew għall-inqas l-istorja jew I really gustado liġi kostituzzjonali fl-iskola għolja. U hekk meta sirt hawn, I tip ta gravitated lejn l-affarijiet li magħha jien diġà kien familjari. Dritt? Alla jipprojbixxu nagħmel ħażin fil-klassi. I ċertament ridt li tissospendi fiż-żona kumdità tiegħi, u kien biss sena sophomore li I finalment ltqajna l-nerv li pass marda fil-klassi msejħa CS50. U f'dak il-punt, ma I finalment realizzata li, Alla tiegħi, huiswerk tista 'attwalment jkun pjaċevoli. 

Tabilħaqq, I kien wieħed minn dawk gidjien li fuq Ġimgħa filgħaxija meta il P-SETTIJIET se jiġu rilaxxati, jiena imur lura għall-kamra tiegħi u adsa Fil-lejl ta 'P-SETTIJIET. U għalija, li kien sinjal li dan kien il-qasam għalija. Imma dak kien aktar importanti kien l- fatt li I ma jiksbu up dan nerv biex jesploraw ilmijiet familjari lili u tmur lilhinn mill żona tiegħi kumdità stess u franchement, jien biss kienet f'pożizzjoni li tagħmel dan sena sophomore billi din il-klassi suċċess / falliment. 

Tabilħaqq, kien l-aħħar jum li I finalment qalbu u finalment iddikjarati KEFA kif konċentrazzjoni tiegħi, tqegħid gov f'dak il-punt lura lili. U hekk aħna mhux qed jistabbilixxu fid- dan il-kors li jduru kollu inti fis kumpanniji prinċipali CS jew Konċentraturi, iżda pjuttost li jagħtik l-opportunità li nisperaw jmorru lil hinn mill-dinja li magħhom int bħalissa familjari u jġib lura minn din id-dinja ħiliet u l-għarfien u sofistikati li inti tista 'tapplika għall tiegħek dinja stess, jekk din fl-istudji umanistiċi, ix-xjenzi soċjali, xjenzi naturali, jew lil hinn. 

Tabilħaqq, jekk int tħossok ftit Intrepid dwar jiġu f'din il-kamra aħseb u ara f'din il-klassi, jirrealizzaw li jekk l-istorja hija kwalunkwe indikazzjoni, 72% tal inti qatt ma ħa kors CS qabel. Għalhekk huwa bil-mezzi kollha mhux il-każ li l-istudent seduta lejn ix-xellug jew lejn il-lemin jew quddiem jew lura int taf ħafna aktar dwar KEFA jew l-ipprogrammar b'mod partikolari milli suppost. Li mhux fil-fatt il-każ. U fil-fatt, ħafna mill l-istruttura ta 'appoġġ li konna stabbiliti f'dan Naturalment matul l-aħħar bosta snin kien għal eżattament dak reason-- li nipprovdu dan is rampa li għad ħruġ daqstant rigoruż u daqstant għoli daqs ever-- iżda l-inklinazzjoni tiegħu jippermetti lill-istudenti inqas komdi u aktar komdi bl-istess mod biex jirnexxu irrispettivament tal-isfond qabel tiegħu jew tagħha. 

Tabilħaqq, dak li finalment kwistjonijiet f'din il-klassi mhuwiex tant fejn inti tispiċċa relattiva għall-klassi tiegħek imma fejn inti fil-ġimgħa 12 jispiċċaw relattiv lilek innifsek fil-ġimgħa żero, li hija fejn aħna qegħdin hawn illum. 

Tabilħaqq, u dan jista 'tajjeb ħafna u probabbilment ma look like Grieg li ħafna minnkom. Iżda mistrieħ assigurat, li dan u għalhekk ħafna aktar se tkun kompletament fil tiegħek jaħtfu fi ftit ftit ta 'żmien. 

Imma llum, aħna niffukaw fuq xi mill-ideat ta 'livell ogħla li jtik togħma ta ' CS50 u kompjuter xjenza fis sens ta 'dak int rreġistrar għal. U fil-fatt, ix-xjenza tal-kompjuter jista 'jiġi distillat aktar sempliċement bħala thinking-- komputazzjoni ħsieb bħal kompjuter, jekk inti se. U hemm affarijiet differenti ħafna ingredjenti li jmorru fis dan, imma ejja jipproponu biss tlieta għal-lum. Jekk l-għan tal-klassi fl-aħħar mhux biex jgħallmu lilek programmazzjoni, mhux biex jgħallmu lilek C jew PHP jew SQL jew kwalunkwe numru ta 'kliem u akronimi fil- Deskrizzjoni kors, l iżda pjuttost li jgħallmu li isolvu problemi b'mod aktar effettiv u biex jaħsbu b'mod aktar metodiku u aktar algorithmically, biex ngħidu hekk. Ejja naraw dak li eżattament dan ifisser. 

Hekk nixtieq nipproponi li l-ħsieb computationally jeħodna li soluzzjoni ta 'problemi. What do għandek bżonn biex isolvu problema? Ikollok bżonn li input-- simili l-input għall-problem-- għandek bżonn output, li huwa wieħed jittama s-soluzzjoni, u imbagħad inti għandek bżonn proċess li permezz li biex isolvu din il-problema, li aħna ser sejħa ta 'algorithm-- sett ta' istruzzjonijiet għas-soluzzjoni xi problema. 

Iżda l-ewwel, ejja tiffoka fuq l-ewwel u l-aħħar ta 'dawn l-inputs u l-outputs. Kompjuters wara kollox, apparentement biss jifhem żerijiet u dawk. Imma kif jista 'dan possibbilment tkun? Anke jekk int ma jkunux familjari fil-livelli kollha ma 'dak l taħtha il-barnuża, inti probabilment mill-inqas sema 'li Kompjuters jifhmu binary-- biss żerijiet u ones-- imma kif tista inti tista 'possibilment tagħmel xejn interessanti? 

Ukoll, waħda mit-temi tal-klassi li qed jiġri li jkun dan layering-- fejn illum, aħna ser tieħu t'għajn malajr fil-livell l-aktar baxx dettalji, iżda ma 'kull ġurnata li tgħaddi, fejn aħna saff jew astratt fuq quċċata ta 'dawk id-dettalji li attwalment isolvu livell ogħla problemi ta 'interess għalina. 

Allura hawnhekk huwa dak li aħna tista 'sejħa binary-- mal biss alfabett ta '0 u 1. Iżda aħna bnedmin huma l-aktar familjari ma 'deċimali. Diċembru tifsira 10. Bi tifsira tnejn. U hekk fil-deċimali sistema, għandna 10 numri fil disposal-- tagħna ta ' Naturalment, żero permezz disgħa. Mela jekk inti tħares lejn numru bħal dan, ħafna minnkom intuwittivament biss jaħtfu din hija 123. M'hemm xejn verament diffiċli dwar dan. Iżda għaliex hi 123? Ukoll, jekk inti taħseb lura għal school-- grad jew għall-inqas il-mod I tgħallimt dan il tip ta 'world-- inti jista tfakkar li aħna trattati dawn affarijiet fil-kolonni, jew postijiet. 

Allura aħna għandna l-post dawk fuq il-lemin. Il għexieren poġġi fin-nofs. -Mijiet poġġi fuq ix-xellug. U allura kif se nilħqu minn dan il-mudell symbols-- 1 2 3-- għal dan il-livell ogħla idea li nafu bħala 123? Ukoll, huwa biss xi aritmetika sempliċi. Dritt? 

Il-waħda hemm essenzjalment ifisser agħtina 100 darba 1 plus 10 darbiet 2 flimkien ma '1 darbiet 3. U ovvjament jekk nagħmlu l- matematika hemmhekk, huwa 100 flimkien ma '20 flimkien 3-- inkella magħruf bħala 123. 

Mela jekk int fuq il- paġna istess dak id-dritt issa u huma komdi mal- hekk imsejħa sistema deċimali bhala bniedem, huwa attwalment ukoll fi ħdan ambitu tiegħek ta 'kumdità biex tikkunsidra issa s-sistema binarja. Ħu selvaġġi guess-- dan jirrappreżenta, fid-dinja tal-kompjuters fil binary-- liema numru? Żero. 

Iżda għaliex huwa li? Ukoll, jirriżulta li l-kolonni jew postijiet here-- dawn mhux qed poteri ta '10. 1, 10, 100, 1,000, u oħrajn. Huma qed minflok, pjuttost sempliċi, poteri ta '2. Allura, 1, 2, 4, 8, 16, 32, u l-bqija. U hekk issa aħna naturalment nikseb għal 0 hawnhekk sempliċement għaliex għandna 4 darbiet 0 plus 2 darbiet 0 plus 1 darbiet 0, li naturalment tagħtina 0. 

Imma kif nista tmur dwar tirrappreżenta n-numru 1? X'hemm l-mudell ta ' żero u dawk li jirrappreżentaw in-numru aħna bnedmin magħrufa bħala 1? 001. U 2? 010. 

U issa l-mudell jibda jirrepeti. Issa huwa 011. U għal darb'oħra, 0 fours, wieħed 2, wieħed 1. Allura 2 flimkien ma '1. Li 3. 

U issa li jirrappreżentaw 4, aħna ma biss bidla li għamilhom 0 għal 1. Inti tip ta jkollha twettaq, biex ngħidu hekk, u n-numri bidu flipping madwar biss bħall fid-dinja deċimali. 

Allura dan huwa 4. Dan huwa 5. Dan huwa 6. Dan huwa 7. U hekk aħna ve magħduda għoli daqs 7. 

Issa kollha għandna biss bżonn huwa aktar bits-- aktar żero u s wieħed. U fil-fatt "bits", jekk inti stajt smajt dan ċifri binarju term--. Bit huwa fejn li tiġi minn. U hekk jekk irridu li jirrappreżentaw numri akbar, neħtieġu aktar bits. Imma ejja jimxu 'l bogħod mill slides issa għal xi ħaġa ftit aktar reali. Ejja ngħidu li aħna rridu li attwalment jirrappreżentaw dan il-ħaġa. 

Well ejja tagħti ħarsa issa fi dimostrazzjoni ftit. Allura dan huwa applikazzjoni web ibbażat li wieħed mill CS50 stess, Michael G, tpoġġi flimkien dan is-sajf biex jgħinu us jispjegaw eżattament din l-idea. U kieku xi ħadd bħal li venture up fuq il-palk quddiem klassi kollha tiegħu jew tagħha? Hemm dritt quddiem. Come fuq up. 

Int għandek tkun komda fuq camera u l-internet. Oh, dritt hawn. KOLLOX SEW. Aħna OK. Kull dritt. Come fuq up. X'hemm isem tiegħek? Emily come fuq up. Allura dan huwa Emily. Liema sena int? 

Freshman. 

Emily, sbieħ li jissodisfaw inti. David. 

Kull dritt. Allura fuq l-iskrin hawn, Għandna din touch screen li se jippermettilna naslu biex attwalment jinteraġixxu ma 'dan il-programm, u huwa biss browser. Huwa Chrome sħiħ skrinjati fil-mument, imma hija ġew ipprogrammati minn Michael lil jirrispondu b'mod li jippermetti ahna play madwar numri binarja. 

Allura per eżempju, hawn aħna ma tliet iżda tmien żero bits-- u dawk. Dritt issa, aħna qed tħares lejn in-numru 0. U tabilħaqq, kollha tmien żerijiet fil deċimali mezzi żero. Allura li kollox dan huwa qed hi aċċennata hawn. 

Mela jekk int riedu jirrappreżentaw in-numru 8, x'inhu l-mudell ta 'żerijiet u dawk li inti tixtieq? Inti tista 'sempliċement vit jew' l isfel jew in-numri nfushom. Kull dritt. Allura li naturalment huwa 8, kif tistgħu taraw up hemm. U jekk ridna li do 16, dak li nagħmlu? 

Yep, biss tmiss mill-ġdid. 16. Kull dritt. Allura din hija kollha multa u tajjeb, huwa għadu f'livell baxx ħafna. Għandna bżonn mod fil- dinja reali għall Emily li attwalment jirrappreżenta dawn l-affarijiet. U hekk jissoponi li ngħaddu dawn żerijiet u dawk, li huwa ferm kunċettwali, fis bozoz tad-dawl attwali. Dritt? 

A kompjuter huwa fiżiku, mekkaniċi, apparat elettriku. U input-- tiegħu għall-inqas jekk inti plagg fil jew ħlas it-- huwa li jkun hemm enerġija tal-batterija u elettroni li jirriżultaw fi u barra. 

Allura issa, għaliex ma we stop ħsieb dwar bits bħala żerijiet u dawk, imma xi ħaġa aktar fiżika bħal bozoz tad-dawl hawn. U jekk Dan Armendáriz tista 'tingħaqad me għal ftit moment-- come fuq up-- aħna qed tmur biex kju applikazzjoni. 

Come fuq matul, Emily. Jiddispjacini dan huwa l-aktar demo skomdi ghalik qatt. Come fuq matul hawn. Aħna qed tmur biex kju up ma grazzi għall Dan Armendáriz, membru ieħor tal-persunal tagħna, applikazzjoni magħrufa bħala bozza binarja. 

Allura dak li għandna hawnhekk hija applikazzjoni iPad li għandha l-utent li ġejja interface fuq l-iskrin għal Emily. Huwa biss ltqajna l-istess IU eżatt essenzjalment li l-hemmhekk. U jekk inti issa tixtieq li jirrappreżentaw in-numru, jgħidu 8, kif tista 'tmur dwar kif isir dan il Jinnota fil-lemin, -bozoz tad-dawl li għandna hawn? Ah-ha. Maġika. Mela jekk irridu issa jibdlu din fi xi ħaġa ftit aktar ta 'sfida, u ejja imorru quddiem u pick każwali Numru bħan-numru 50 hawn. Input dan il. U jekk inti tista 'issa tiġi sfidata biex toħroġ man-numru 50, aħna ser ikollhom premju fabulous għalik. 

EMILY: OK. Oh my God. DAVID Malan: Aritmetika huwa tabilħaqq iebsa quddiem ta 'mijiet ta' klassi tiegħek. Iżda 50 kien ir-risposta hawn. 

[Applause] 

U għalhekk issa, din maħsuba li jkun dimostrattiva għall Emily. Allura, fil hawn, huwa xi dawl basal pjuttost bħal dawn, iżda huwa attwalment l- strixxi manjetiċi ftit. U x'hemm jibred dwar dawn u -raġuni aħna jużawhom fil CS50 huwa li dawn jappoġġjaw xi ħaġa imsejħa l API-- l-ipprogrammar applikazzjoni interface, li huwa biss mod fancy ta 'tgħid li dak li wieħed mill-istaff tagħna ma tul is-sajf kien joħloq applikazzjoni iPad hawn li taħdidiet fuq l-internet għall-bozoz tad-dawl fuq hawn, li huma wirelessly mqabbad ma 'mezz ieħor. Imma issa din hija għażla għall-proġetti finali. U għalhekk Emily, jekk inti hekk simili, fl-aħħar tat-terminu, inti tista adorn kamra dorm tiegħek fil-frattemp ma 'dawk. Grazzi għal Emily kif ukoll. 

[Applause] 

Imma issa, ejja dawwar attenzjoni tagħna għal dak li dak il-messaġġ jista 'jkollhom dehru qishom, u huwa ftit xi ħaġa bħal din. Fil-fatt, dan huwa Eżempju daqstant teaser ta dak li ġejjin ta 'x'hemm imsejħa talba API. U hekk dak li għandna hawnhekk huwa sempliċement eżattament it-tipi ta 'messaġġ li wara ftit ġimgħat żmien fil CS50, inti ser tkun tista 'tibgħat xi ħaġa pjuttost familjari bħal dik li attwalment jdawruhom u jintfew. Iżda din hija kollha multa u tajba. Dritt? Għandna l-mudell mentali nisperaw biex jirrappreżentaw numri ma s żero u s wieħed. U minn żero u dawk, nistgħu jiksbu numri ogħla bħall 50, kif Emily biss għamlet, jew aħna jista nħaffu minn dik. U jien jsostnu li nistgħu jirrappreżentaw affarijiet simili ittri kif ukoll. Dritt? 

Kompjuters li huma ferm aktar interessanti minn sempliċiment numri. U allura kif do you go dwar kliem li jirrappreżentaw fuq l-iskrin jew emails jew esejs jew bħalhom? Ukoll, jirriżulta li l-kompjuters sempliċiment astratta fuq quċċata ta 'dawn f'livell baxx Dettalji, u l-bnedmin ftit taż-żmien ilu, daħal up ma 'arbitrarja, iżda konsistenti, immappjar ta 'numri li letters-- hekk li kwalunkwe ħin li inti tara ittra kapitali A fuq il-kompjuter tiegħek iskrin, odds huma x'hemm taħt il-barnuża hija mudell ta 'żero u dawk li jirrappreżentaw in-numru, kull din it-tabella, 65. 

U aktar fiżikament ġewwa tal-kompjuter tiegħek, miljuni ta 'affarijiet imsejħa transistors-- dawn days-- li huma biss swiċċijiet jekk inti se, affarijiet li tista 'tmur fuq u barra u għalhekk jimmaġina. Mhux tmienja minn dawn bozoz tad-dawl kbar imma miljuni ta 'dawn dawl ftit żgħira basal, jew swiċċijiet jew transisters, li jistgħu jixgħel u jitfi bbażata fuq kif inti program minnhom. U hekk issa għandna mod ta ' li jirrappreżentaw ittri kif ukoll. 

Fil-fatt, jekk I kellhom jużaw dan mapping hawn u jippruvaw attwalment tispjega xi ħaġa, nistgħu nħarsu fuq dan il-mudell ta 'numri deċimali dritt issa. Allura aħna mhux qed tmur biex saħansitra tiffoka fuq binarju aktar. Ejja biss tikkunsidra dawn bħala numru deċimali 72, 73, 33. Imma dak li jista din il jirrappreżenta? Kull min ikollu biżżejjed memorja fotografiku li tkun taf x'inhu spelt fuq l-iskrin hawn? Yeah ftit. Allura hi. H-I u mbagħad punt exclamation, li ma kienx fil-fatt fuq l-iskrin. Iżda fil-fatt hemm immappjar għal kull ittra li kull numru li inti tista 'tixtieq li tip fuq it-tastiera tiegħek. 

Imma numri ma għandekx jirrappreżentaw biss l-ittri. Dritt? Lkoll jafu dwar stampi u ritratti u fajls awdjo u video files u simili. Allura ċar nistgħu jirrappreżentaw livell affarijiet ogħla għadhom. U iva, liema kompjuter ma hija sempliċement tagħżel li tinterpreta xejriet ta 'żero dawk b'mod differenti bbażat fuq l-kuntest. 

Jekk inti double ikklikkja Microsoft Word ikona, tara kliem fuq l-iskrin minflok kuluri u stampi għax kelma jaf li dan huwa esej li inti stajt attwalment ittajpjat. Jekk inti minflok ikklikkja darbtejn fuq JPEG jew GIF jew PNG, it jiftaħ u hija immaġni minħabba li l- Png jew il docx jew ikun x'ikun l-fajl estensjoni hija u tkun xi tkun is-software inti qed tuża jaf li tinterpreta mudell ta 'żerijiet u dawk differenti ibbażati fuq dak l-iskop tiegħu fil-ħajja huwa. 

Allura per eżempju, dan istess sekwenza ta 'numri jafu jirrappreżentaw kemm aħmar kemm taħseb trid, kemm ħadra kemm tridu, u kemm blu kemm tridu. U fil-fatt, jekk inti stajt qatt semgħu RGB-- blu aħdar hekk biss ħamra. U hekk jekk nara numri simili, din l tagħti me 72 ħamra, agħti lili 73 ħadra, u 33 blu, dan huwa kif kompjuter bl-użu tliet bytes-- fejn byte huwa tmien bits jew 24 bits-- tirrappreżenta dell pretty diżgustanti tal kannella jew isfar hawn. U f'kuntesti differenti, tista dawk istess xejriet eżatt fl żerijiet u dawk tfisser xi ħaġa kompletament differenti kif ukoll. 

Allura aħna għandna issa mod ta 'tirrappreżenta żero information-- u dawk. Barra minn dan, irridu jiksbu l-ittri. Barra minn dan, nistgħu jiksbu kuluri. U ejja nassumu għal-lum li nistgħu nibdew awdjo u vidjo u l-affarijiet tant aktar sofistikata minn dik. 

Imma issa ejja jikkunsidraw kif nużaw dawk l-inputs u jipproduċu dawk outputs issa li għandna mod ta jirrappreżentaw dik l-informazzjoni. Ukoll, għandna bżonn xi ħaġa imsejħa algoritmu. Għal darb'oħra, sett ta 'struzzjonijiet sabiex isolvi xi problema pass step-- u l- aktar preċiżi, l-aħjar. 

U hekk eżempju magħhom bnedmin huma ċertament inqas familjari f'dawn il-jiem, iżda madankollu hija għadha magħna fis-software, huwa l-proċess ta tfittex up xi ħadd fil-ktieb tat-telefon. 

Issa, anqas u anqas nies jafu lil sena liema dan relikwa fil-fatt hu hawnhekk. Iżda lura fil-jum tiegħi, dan kien ktieb tat-telefon ma 'eluf ta' paġni u numri u l-ismijiet tan-nies mill A permezz Z. U anki jekk aħna qed tip ta 'qerq a bit-- dan huwa l-aktar yellow pages. Kien hemm ukoll bojod paġni fil-ħin, li kienu kollha ta 'dawk l-ismijiet u numri ta 'bnedmin attwali. 

U jekk jien ridt li tfittex xi ħadd up fil- ktieb tat-telefon bħal dan illum, naturalment, I biss tip fl-ewwel ftit karattri ta 'l-isem tiegħu jew tagħha, u telefon tiegħi ssib li l-informazzjoni. Imma l-proċess li permezz tiegħu iPhone tiegħek jew Android telefon jew kwalunkwe huwa attwalment konstatazzjoni xi ħadd fil-lista kuntatti tiegħek huwa identiku għal dak li aħna bnedmin probabbilment għamlu għal xi żmien. 

Now I tista 'tieħu din il- problema, jekk inti se, u l-inputs hawn mhumiex żerijiet u dawk. Huma qed pages-- simili, ejja ngħidu 1,000 paġni. U jekk jien ridt li wieħed ifittex xi ħadd bħal Mike Smith f'dan il-ktieb tat-telefon, I tista 'tibda fil-bidu u tara li jien fit-taqsima A u imbagħad ixgħel paġna waħda fi żmien, tfittex u tfittex kif nagħmel il-B u C u il D'i u oħrajn għall Mike Smith. Smith li jibdew bi S, I ser nisperaw eventwalment issib lilu. 

Huwa dan algorithm-- li process-- korretta? Yeah. Huwa korrett. Jien ser issib Mike jekk hu fil hawn, iżda x'inhu l-twiddiba li inti tista 'toffri. Huwa bil-mod. Dritt? Naf Mike S huwa tip ta 'lejn -aħħar nofs tal-ktieb tat-telefon. Għaliex l-Heck am I li jibda fil-bidu u li jmorru paġna mill paġna mill paġna. Allura naturalment, I jistgħu flip madwar u tibda mid-dahar, iżda li għaddej biex tikseb lili hemm bl-istess rata, jekk inti willl-- paġna wara paġna wara. U mhuwiex sejjer jaħdem jekk irrid ta 'tiftix għal xi ħadd ieħor li isem ġej qabel fl-alfabett. 

Allura dak li jekk nagħmel dak I mgħallma fl-iskola grad, għal darb'oħra, jagħmlu affarijiet mhux billi dawk iżda minn twos. Allura 2, 4, 6, 8, 10, 12, u oħrajn. Huwa li korretta? No Huwa tip ta 'korretta. Iżda xi wħud minnkom li murmured le, fejn hija l-problema, jew il-bug, l-iżball biex ngħidu hekk. Yeah. 

STUDENT: Inti tista skip fuq id-dħul lemin. 

DAVID Malan: Yeah. I jista 'skip fuq Mike Smith huwa għaliex stajt ħadet żewġ paġni f'daqqa u hu biss jiġri li jkun imfattra bejn dawn iż-żewġ paġni. I jista jirrealizzaw li Jien fuq il-taqsima T li ma sabet Mike Smith s'issa. 

U għalhekk dak li jista fiss hemmhekk tkun? Ukoll, jekk I do laqat il- Ts fil-ktieb tat-telefon, I jista 'jkollhom bżonn li doppju lura paġna waħda jew hekk. Allura huwa fixable, iżda mhuwiex daqshekk sempliċi kif biss jmorru bi tnejn biex iħaffu l-prestazzjoni tiegħi. Imma liema? Ejja. X'inhu huwa dak li ħafna nies huma għaddejjin li tagħmel ma 'dan it-tip ta' ktieb tat-telefon? Int tingħata l-ktieb tat-telefon. What do you do? 

Dak X'inhu? Mur fil-nofs. So I smajt jmorru għall-nofs, u jien find myself bejn wieħed u ieħor fis-sezzjoni M, biex ngħidu hekk. U issa liema do I trid tagħmel? Xogħol tajjeb. X'hemm isem tiegħek? 

JAMES: James. 

DAVID Malan: James, id-dritt. What do I do jmiss? JAMES: Inti tmur fil- nofs li għandha l s S. DAVID Malan: Kull dritt. Jien ser jmorru fil-nofs dik għandha l-s S fiha minħabba li, għal darb'oħra, stipulazzjoni hawn kien li din il-ħaġa tkun riżolta. Huwa pretty inutli 1000 paġni jekk Verizon fatt ma sort dawn l-affarijiet għalina A permezz Z. Mela jekk I know Mike huwa probabbilment fl -aħħar nofs tal-ktieb tat-telefon, Nista 'issa. 

[Laughs] 

Tiċrita l-problema min-nofs. 

[Applause] Grazzi. Tiċrita l-problema min-nofs. Dan kien fil-fatt real-- dik ġlieda. Allura tiċrita-ktieb tat-telefon fil nofs, li jħallu lili nnifsi bl fundamentalment l-istess problema. Iżda naturalment, nofs kbar. U jekk nimxi James pariri darb'oħra, u mmur hawn. I say, oh issa jien fit-taqsima T. 

U għalhekk naturalment, I jistgħu tiċrita l-ktieb tat-telefon fil nofs waħda aktar ħin, tħalli me ma 'problema li l- issa kwart tad-daqs. Allura stajt marret minn 1,000 sa 500 biex 250-125 u oħrajn. Hija tħoss bħal jien filwaqt gdim akbar minn ta 'din il-problema ma' kull iterazzjoni, jew kull pass fiha. 

U fil-fatt, il-ħin jien ser jonfqu konstatazzjoni Mike Smith f'dan l-eżempju tant inqas minħabba li eventwalment jien ser Whittle dan il-ktieb pone isfel li wieħed biss paġna isolati. U jekk Mike huwa fuq dik il-paġna, jien se jimxi 'l quddiem u jagħtih sejħa li sabuh. 

Imma kemm kemm aħjar hija li algorithm-- li DARE jgħidu intuwittivi algorithm-- minn dawk we beda magħhom aħna qed ħafna linear-- xellug biex right-- b'pass ta '1 jew 2x? 

Ukoll, ejja plot din il. Aħna ma jkollhom għalfejn tinkwieta wisq dwar matematika jew numri f'dan il-każ hawnhekk. Aħna biss ħarsa lejn plot. Allura fuq il x, jew assi orizzontali, huwa d-daqs tal-problem-- kemm paġni huma hemmhekk. Fuq il-y, jew il-vertikali assi, huwa kemm ħin huwa se jieħdu me biex issolviha. U forsi li kemm dawriet paġna, kemm sekondi, kif many-- f'xi unità ta 'miżuri. 

U stajt mfassla linji dritti ħomor hawnhekk għaliex jekk kull paġna addizzjonali tal-ktieb tat-telefon, I jeħtieġu biex jagħmlu pass addizzjonali wieħed. Mela jekk Verizon iżid wieħed aktar paġna sena d-dieħla, I jista 'jkollhom biex flip paġna waħda aktar li ssib xi ħadd bħal Mike Smith. 

Sadanittant, it-tieni algoritmu, li I marru permezz twos, huwa l-istess forma. Huwa għadu ferm lineari, ħafna xellug biex dritt, filwaqt bytes ugwali kull darba, iżda l-inklinazzjoni hija ftit aktar baxxa. 

Per eżempju, jekk id-daqs ta ' il-problema kienu bejn wieħed u ieħor hawn u I użati l-ewwel algoritmu tiegħi, I tista 'tispiċċa-triq kollha fil-quċċata ta dik il-linja ħamra. Imma jekk jien minflok jużaw li l-approċċ twosies, -linja isfar jissuġġerixxi għaliex dan huwa aktar baxx, li huwa għaddej biex tieħu me inqas ħin l ssolvi. 

Imma x'inhu l-forma tal- tielet algorithm-- darb'oħra, forsi l-algoritmu aktar intuwittivi? Ukoll, jidher ftit xi ħaġa bħal din. Huwa mgħawġa, jew logaritmika, fil-forma. U anki jekk qatt ma tip ta flattens out, it asymptotically pulzieri up u up u sa iżda terriblement bil-mod kontra kull ħaġa oħra. U x'inhu l-take away? Ukoll, nagħmlu sejħa hija log n. Imma dak li ma attwalment jfisser? Ukoll jekk Verizon rdoppja l Numru ta 'paġni fil-ktieb tat-telefon sena d-dieħla mill-1000 sa 2000. Kemm aktar passi huwa tiegħi ewwel algoritmu se jieħu? 

ewwel algoritmu tiegħi. Forsi 1,000 passi aktar. Jekk dawn rdoppja l ktieb tat-telefon, jien ser li jkollhom flip permezz ieħor 1,000 paġni li ssib Mike. Naturalment, jekk it-tieni algoritmu, forsi 500 għaliex jien tmur darbtejn aktar malajr. 

Imma jekk Verizon jirdoppja n-numru ta 'paġni bejn din is-sena u d-dieħla, bil tielet tiegħi algorithm---firda u conquer li James proposta, għaddejjin fil nofs u nofs u half-- passi kemm aktar se hija tieħu me sena d-dieħla li jkollhom ktieb tat-telefon ta 'daqs 2000? Just wieħed. Minħabba li ma gidma waħda, I tista 'tieħu, barra minn din il-problema, nofs il-paġni bogħod. U jekk taħseb dwar dan ftit crazily now-- jekk il-ktieb tat-telefon ma ikollhom 1,000 jew 2,000 paġna, iżda ejja ngħidu 4000000000 pages-- huwa ta 'telefon kbir book-- kif bosta drabi jew kif ħafna passi huwa se jieħdu me biex isibu Mike Smith fil-ktieb tat-telefon ma '4 biljun paġni. Tista 'tip ta' jibdew jagħmlu l-matematika. Kull dritt. 4 biljun diviż bi 2. Allura dak 2000000000 diviż bil 1. C'est 1 biljun. Imbagħad nofs biljun. Imbagħad 250-- sabiex inti tista 'tagħmel dan mill-ġdid u darb'oħra iżda mhux li ħafna drabi qabel ikollok biex paġna waħda. 

U fil-fatt, anki jekk il-phone ktieb huwa ta '4 biljun paġni jew id-database int tiftix huwa ta '4 biljun rekords twil, li għaddej biex tieħu inti tagħti jew jieħu 32 passi biss li jinstabu Mike Smith. U jekk inti doppju tal-ktieb tat-telefon li jmiss sena 4000000000-8000000000, 33 passi minflok sempliċiment 32. 

U dan huwa xhieda għal waħda mill-ideat li nistgħu jħaddnu fil-kompjuter xjenza b'mod aktar ġenerali, li huwa dan il-ħsieb komputazzjoni u toqrob problema franchement permezz ta 'għodod mill għodda diġà familjari tiegħek kit-- dinja reali tiegħek ma li int familjari, iżda utilizzazzjoni dawk l-ideat li attwalment isolvu problemi. 

Iżda għandna bżonn li tifformalizza tagħna soluzzjonijiet għal dawn il-problemi. U so let me jintroduċu għal mument xi ħaġa li aħna tista 'sejħa pseudocode. Ħafna mill-semestru, aħna ser iqattgħu jużaw kodiċi attwali fil-lingwi bħall C u PHP u JavaScript u SQL u simili. 

Iżda għal issa, ejja biss ħarsa fuq xi ħaġa pjuttost intuwittivi bħall-Ingliż. I jista jiddistillaw li algoritmu li magħhom Sibt Mike fi skali bħal dan. 

Aqbad il-ktieb tat-telefon 

Miftuħa għal nofs ta 'ktieb tat-telefon Ħares lejn il--isem Jekk Mike hija fost l-isem sejħa Mike Else jekk Smith huwa aktar kmieni fil-ktieb Miftuħa għall-nofs ta ' in-nofs xellugi tal-ktieb Inkella mur għal-linja 3 Else jekk Smith huwa aktar tard fil-ktieb Miftuħa għall-nofs tal- nofs tal-lemin tal-ktieb Mur fil-linja tlieta Else jieqfu U hemm ftit karatteristiċi issa ta 'dan li huma min isemmi. Allura wieħed, il-linji kollha Stajt enfasizzat bl-isfar aħna qed tmur biex tibda sejħa dikjarazzjonijiet jew funzjonijiet jew proċeduri. Huma qed biss azzjonijiet do dan, u ma jkunx hemm dak kollu li varjabilità ħafna lilha. 

Pass li jmiss hawn għalkemm, huma dawn conditions-- jekk, inkella, inkella jekk, inkella. U dawn huma kundizzjonijiet msejħa, jew fergħat, u dawn qed punti ta 'deċiżjoni. U dawn jippermettu magħna biex jagħmlu xi ħaġa kondizzjonalment. 

U fil-fatt, ejja tagħti malajr tħares lejn forsi face-- familjari aħna ser jsejjaħħlu Bill-- u eżattament liema dawn il-kundizzjonijiet, kif dawn jistgħu jintużaw. 

Bill Gates: Nies jagħmlu deċiżjonijiet kuljum. Per eżempju, qabel ma tmur barra int tip ta jkollhom jekk id-dikjarazzjoni li tgħid, jekk huwa ix-xita, imbagħad I bżonn li tikseb ġakketta tiegħi. 

U l-kompjuters huma aqwa ladarba inti tiddeċiedi dawk it-tipi ta 'dikjarazzjonijiet li huma jistgħu b'mod affidabbli tesegwixxi dawk l-affarijiet fil-veloċità inkredibbli. U hekk programm tal-kompjuter verament huwa xi ftit ta 'matematika u xi jekk id-dikjarazzjonijiet fejn -deċiżjoni gets magħmula. 

DAVID Malan: Allura issa ejja tiffoka fuq lines-- differenti ftit dawk stajt enfasizzati bl-isfar hawn. U jirriżulta li hemm differenti modi ta 'tesprimi din l-idea. Imma intuwittivament dak Linji tagħna 8 u 11 li stajt enfasizzat hawn tghidlek tagħmel? Iva, mur għal-linja 3, imma dak imġieba hija li verament jinduċu? Huwa xi tip ta 'linja jew ċiklu, u inti tista 'tip ta jarawha. Dritt? Jekk fuq il-linja 8, tmur lura għal-linja 3, u allura inti hit linja 8 darb'oħra, inti tista 'tmur lura għal-linja 3, lura għal-linja 3, lura għal-linja 3. Hemm dan it-tip ta 'rota jew loop. U fil-fatt, li l-indotta fi linja 11 potenzjalment ukoll. U dan huwa bażiku programmazzjoni jinbena kif ukoll. 

Inti ma tista 'tixtieq li biss tagħmel xi ħaġa ma 'dikjarazzjoni jew tagħmel xi ħaġa kondizzjonalment bil-kundizzjoni jew il-fergħa. Inti tista 'tixtieq li tagħmel xi ħaġa ċiklikament bl-linja. U aħna ser ikollhom xi ħadd ieħor ma 'min inti tista 'tkun familiar-- aħna ser jsejjaħħlu Mark-- jispjegaw dan il-kunċett hawn. MARKA Zuckerberg: Wieħed Ħaġa li l-kompjuters huma verament tajba fil hija tirrepeti jikkmanda. Bħala persuna, youd tikseb verament bored jekk inti kellha tagħmel l-istess ħaġa lottijiet ta 'drabi fil-filliera, imma kompjuter tista 'tagħmel l-istess ħaġa miljuni jew saħansitra biljuni ta 'drabi u mhux niddejjaq u jkunu kapaċi biex iwettqu dan l verament tajjeb. 

Għalhekk, per eżempju, jekk I jridu jixtiequ kulħadd fuq Facebook għal għeluq sninha billi jibgħatilhom email, jista 'jieħu me aktar minn seklu li attwalment tikteb kollha ta 'dawk emails lill kulħadd. Iżda biss bi ftit linji tal-kodiċi, nista ' ikollhom sistema ibgħat email lil kulħadd fuq Facebook jixtiequ minnhom għal għeluq sninha. 

Allura dak hu li linji huma u għaliex dawn qed siewja u xi ħaġa li l-kompjuters tista 'tagħmel tajjeb ħafna. 

DAVID Malan: Ħafna grazzi lill-ħbieb tagħna fil code.org għal dawk iż-żewġ films. U l-aħħar ġimgħa biss, inti jista 'jkollok jidher li Mark Zuckerberg Facebook stazzjonati din it-tħabbira, li huwa li huma biss ikunu għaddew minn importanti pass importanti għall-ewwel darba. 1 biljun ruħ użat Facebook fi ġurnata waħda, it-tnejn speċifikament aħħar. Wieħed minn kull seba 'bnedmin fid-dinja apparentement logged in Facebook. 

Ukoll, dan jidher opportunità tajba li wieħed iħares lura fuq fejn Facebook beda, u aħna marru permezz tal CS50 stess Arkivji għaliex Jirriżulta fl-2005, Mark taw lecture mistieden fil CS50. Int ser ikollok tara li l-valuri ta 'produzzjoni ma kinux pjuttost l-istess lura mbagħad f'termini tat-teknoloġija disponibbli, u tkun taf ukoll tara li l-preżenza ta 'din lecture mistiedna ma neċessarjament jqajjmu l-interess tal-ġisem istudenti, predeċessuri tiegħek, kemm jista 'jkollhom biss ftit snin wara. 

Mela ejja tagħti ħarsa fil Science Center C. Speaker 2: Jekk jogħġbok jissieħbu miegħi, u jilqgħu. [Applause] MARKA Zuckerberg: Yo. Kull dritt. Kessaħ dan huwa l-ewwel darba stajt qatt kellhom iżommu waħda minn dawn l-affarijiet. Hekk jien biss ser iwaħħalha verament malajr. Kull dritt. inti tista 'tisma dan? Huwa dan tajba? Huwa dan amplifikati fil-livelli kollha? Kull dritt. Ħelu. Allura, dan huwa bħal wieħed mill-ewwel żminijiet Stajt kien li lecture fil-Harvard, but-- 

DAVID Malan: Allura eventwalment il Xjenza Center għamlet zoom fl fuq il-vidjo, iżda mhux qabel jinqabad dan il silta fejn jitkellem Mark, li huwa diskuss tiegħu roommate, Dustin, li riedu jagħtu daqqa t'id ma 'dan sit imsejjaħ il Facebook.com u induna li Mark waslet biex isemmu l-ipprogrammar languages-- wieħed imsejjaħ Perl, wieħed sejjaħ PHP-- kif hu jiddiskuti l-oriġini tal-kontribuzzjoni Dustin tal. MARKA Zuckerberg: I bdiet taħdem is-sit u nediet dan fil Harvard fi Frar, 2004. So I raden kważi sentejn ilu issa. U fi żmien ftit ġimgħat, a ftit eluf ta 'nies kienu ffirmaw up, u bdejna jkollna xi emails minn nies fil-kulleġġi oħra titlob għalina biex titnieda fl-iskejjel tagħhom. 

UI kien qed 161 fil-ħin. So I do not know jekk inti guys taf -reputazzjoni ta 'dak il-kors, iżda kien tip ta tqil. Kien kors verament gost, imma hija ma leave me ma 'ħafna ħin biex tagħmel xi ħaġa oħra ma Facebook. Allura roommate tiegħi Dustin, li I raden kien biss lest CS50, kien simili, ħej. Irrid li jgħinu. Irrid li tagħmel l-espansjoni u tgħin inti figura kif jagħmlu l-għalf. 

So I kien simili, dik pjuttost jibred, raġel. Imma int ma verament jafu ebda PHP jew xi ħaġa bħal dik. Allura li weekend huwa marru dar, xtara l-ktieb Perl għall-manikini, daħal lura u kien simili, id-dritt. Jien lest li tmur. 

I kien simili, raġel, is-sit-miktub fil-PHP ma Perl, iżda li jibred. 

Hekk hu qabad PHP fuq bħal ftit jiem minħabba I wegħda li jekk għandek sfond tajba fis-C, PHP hija ħaġa sempliċi ħafna li pick up. U hu biss tip ta 'marru għax-xogħol. 

Qabel ma aħna tagħti ħarsa issa fil meta l-kors ikun għaddej, ippermettuli li jistiednu biss ftit ta 'mhux aktar persunal SC50 dwar għall-istadju. Xi wħud minnhom huma shopping korsijiet tagħhom stess. Imma jekk dawk TFS u CAs u kors irjus li huma hawn tista 'toħroġ fuq up u jingħaqdu miegħi għal bonjour malajr. 

Ippermettuli li jintroduċu b'mod partikolari, Hanna, Maria, Daven, u Rob, kors CS50 s kapijiet hawn fil-Cambridge. 

[Applause] 

DAVID Malan: Tabilħaqq, xhieda tal- istruttura ta 'appoġġ li l-kors għandu mibnija matul l-aħħar bosta snin, persunal CS50 numri din is-sena kważi 100, u li l-hawn fil-Cambridge waħdu. Sadanittant, fi New Haven, hemm xi 40 TFS u l-CAs u membri tal-persunal hemmhekk biex imexxu l-kors kif ukoll. 

Inessu jintroduċu ewwel, Rob Bowden. ROB Bowden: Hi. Jien Rob. Dan huwa sitt sena tiegħi TFing fil-kors. Allura, it-triq kollha lura fil tiegħi sena Freshman, jien ma ħaditx CS50. Freshman tiegħek fall-- inti tista 'tkun familjari li inti tista 'biss tieħu erba' korsijiet u hemm tant korsijiet illum. Hekk jien simili, eh. I ħa AP CS sena għolja tiegħi ta ' iskola għolja kien horrible. Allura, jien simili, eh. xjenza tal-kompjuter mhuwiex għalija. 

Mela allura kien fuq il- kors ta freshman tiegħi jaqgħu, li kelli xi ħabib fil CS50, u I think I attendew lecture wieħed magħha. Huwa simili, oh, dan huwa tip ta 'aħjar minn dak li kelli fl-iskola għolja. 

U matul il-kors tal- sena, kelli settijiet tiegħi problematiċi stess fil-korsijiet I kien attwalment tieħu. Imma sibt li kull meta I riedu li procrastinate fuq dawk, I imur lura għall-CS50 u ħarsa lejn uħud li Jittieħed. Allura, yeah. Jien jibred. I procrastination ma kodifikazzjoni. Mela allura huwa fl-aħħar tal -waqgħa li I realizzata, ħej, xjenza tal-kompjuter hija pjuttost jibred. I jispiċċaw jieħdu CS51. Fil-semestru li jmiss, I jispiċċaw jieħdu CS61. U dan kollu minn hemm, imbagħad I jispiċċaw tiddikjara xjenza tal-kompjuter, li kelli assolutament ebda intenzjoni li jagħmlu meta Wasalt fis-kulleġġ. U issa jien hawn. Allura l-kors huwa dak li inti jagħmlu minnha. Nispera li tieħdu pjaċir dan. 

[Applause] DAVID Malan: Grazzi għall Rob. 

U issa Maria, tagħna ras assistent kors. 

MARIA: Hey guys. Jisimni Maria. Jien sophomore fil Cabot Kamra, li ġejjin mill-Bulgarija, u jien super eċċitati li tkun parti mill-istaff din is-sena. I ħa CS50 bħala freshman aħħar sena, u jien qatt ma ħsibt dwar KEFA qabel. So I assolutament imħabba l-kors, u jien nittamaw li intom kollha imħabba tiegħu kemm għamilt. U, yeah. Merħba għall CS50. DAVID Malan: Grazzi għall Maria. [Applause] Issa Hanna, tagħna sħabi tagħlim ras. HANNA: Hi, jien Hanna. I'ma anzjan fil Cabot jistudjaw ix-xjenza tal-kompjuter. I ħa CS50 bħala freshman u kellhom Kien TFing-- dan il taf tkun it-tielet sena tiegħi. So I se jkunu involuti heureusement fil CS50 għal erba 'snin kollha, u jien bil-ħerqa li jaħdmu miegħek kollha. DAVID Malan: Grazzi għall Hanna. [Applause] U fl-aħħar, Daven, precepter tagħna. DAVEN: Hey guys. I'ma preċett fuq fil xjenza tal-kompjuter hawn. Din il taf tkun ir-raba 'tagħlim tiegħi sena. I wkoll tgħin jimmaniġġjaw il-kors. Hekk jien żgur li int ser tara lili madwar, speċjalment fil ħinijiet tal-uffiċċju. Jien dejjem fuq ħinijiet tal-uffiċċju. Mela jekk tara lili mixi madwar, jiġu definittivament jgħidu hi. I imħabba biex jilħqu kulħadd. Inkella, għandhom gost, u jien ser tara int madwar. 

DAVID Malan: Grazzi għall Daven ukoll. Allura inti ser jissodisfa l- dawn folks qabel fit-tul. Iżda mingħajr aktar dewmien, jekk inti guys se jixtieq li jerġa 'jibda sedili tiegħek mill-ewwel. Ippermettuli li jintroduċu minn afar issa xi wħud mill-ħbieb tagħna minn New Haven, b'mod partikolari kapijiet tal-kors tal-li ser jiġu jissorveljaw CS50 there-- Professur Brian Scassellati, Jason, u Andi, li just-- hekk li aħna ma tentar destin ma 'kwalunkwe FaceTime jew il like-- għadek mibgħuta lilna minuti ilu l-filmat ġejja li fih huma jgħidu bonjour minn lecture hall fil-Yale, fejn taħdita qed jiġi streaming dritt issa. 

Allura ħbieb tagħna mill-Yale. BRIAN SCASSELLATI: Hi, David. Hi, kulħadd fil-Harvard. Aħna hekk eċċitati li tkun jinġiebu CS50 għal Yale dan is-semestru. Jisimni Brian Scassellati, imma kulħadd biss jappella lili SCAS. U jien hawn illum biex jintroduċu lilek il-persunal CS50. 

[Cheering] 

U aktar importanti, jien hawn biex jintroduċu ukoll kollha ta 'l-istudenti fi Yale li bħala ta 'dalgħodu għamlu dan l-aktar popolari Naturalment fil-Yale l-istudenti CS50. 

[Cheering] 

Allura aħna qed eċċitati ħafna li tkun qed tara inti hawn nhar il-Ġimgħa u s-Sibt għall Puzzle Jum u jkollhom lecture kbira. Bye. 

[Applause] 

DAVID Malan: Fuq l-iskrin hawnhekk huwa l-ismijiet ta 'l-uħud mill 140 persunal membri li tistenna int fuq il- Matul l-semester-- xi wħud minnhom hawn fil-Cambridge, xi minnhom hawn fi New Haven. U tabilħaqq inti ser ikollhom opportunità din is-Sibt, bħala noti SCAS, li jattendu CS50 Puzzle Jum. Inti tista raw biċċiet puzzle ftit niżel taħt bibien tiegħek reċentement. Għandna ftit ekstras hawn aktar tard meta inti jeżistu. Jekk inti tiġbor l-erba puzzle biċċiet u l-forzi jingħaqdu ma 'kmamar tiegħek fil-qrib fil tiegħek dar jew dorm, dawn ser jimmuntaw fi code-- QR jew żewġ dimensjonijiet bar code, li ladarba immuntati u scanned mal-telefon ċellulari tiegħek inti se twassal sa ċertu premju fabulous or-- I jissoponi inti tista 'biss ritratt dan issa kif ukoll. 

Iżda issib dawk il-biċċiet puzzle madankollu sabiex tirbaħ dan il-premju fabulous. U fil-fatt wieħed mill-tradizzjonijiet fil SC50-- ah, bil-mod wisq. Wieħed mill-tradizzjonijiet fil CS50 huwa li jservu kejk wara l-ewwel lecture. 

U għalhekk fil-fatt, fil- ftit minuti minn issa, se jkun hemm kejk moqdija barra kemm hawn u New Haven kif ukoll. 

Iżda first-- aħna imżejjen minnhom nfusna. Iżda first-- u nisperaw se jkun hemm biżżejjed. 

Iżda l-ewwel, ħarsa. Allura lekċers hija tabilħaqq se jkun prodotta aktar hawn fl-Cambridge. Iżda kull xahar, aħna ser ħops isfel sa Yale mat-tim tal-produzzjoni CS50 u fluss il-kors fil-reverse direzzjoni kif ukoll sabiex li jġib dawn iż-żewġ kampusijiet verament għall-ewwel darba fl-istorja qrib flimkien kemm jista 'jkun kif wieħed fl-istess kors. 

F'termini ta 'l-istruttura ta' appoġġ li l- ġew saqajh hawn fil-Cambridge kif ukoll kif fi New Haven, huma taqsimiet. Fil-fatt, kif xi wħud minnkom tista jafu, aħna għandna binarji differenti il-partijiet tul għal dawk inqas komdu, aktar komda, u x'imkien bejniethom b'tali mod li irrispettivament mill-isfond qabel tiegħek, inti tista 'finalment tirnexxi fil-klassi. 

ħinijiet tal-uffiċċju sadanittant, huma opportunità nhar ta 'Tnejn u t-Tlieta u Ħamis filgħaxija ta 'xogħol kemm hawn u fi New Haven fuq kors ta 'tagħna problema settijiet ma 'għexieren ta persunal tal-kors ta ħdejk. 

Problema settijiet sadanittant, huma sostnuta minn affarijiet nitolbu walkthroughs, li huma bbażati vidjo tutorials li verament twieġeb FAQ ta 'fejn tibda l-isfida ta' ġimgħa. U postmortems jimxu miegħek permezz ta 'soluzzjonijiet possibbli sabiex it-tarf tal- problema sett wisq, inti jafu eżattament dak li għandek seta 'jsir differenti jew għal kollox mod ieħor. 

Il-problema settijiet infushom jidħlu f'żewġ edizzjonijiet, edizzjoni standard li nistennew u jistiednu aktar ta ' il class-- madwar 90%, kif ukoll lin do-- u l-hekk imsejjaħ edizzjoni Hacker li fuqha kull paġna huwa emblazoned Edizzjoni Hacker, Hacker edizzjoni, edizzjoni Hacker, sabiex ikollok dak karma jekk inti se, għall-għadis fis-verżjonijiet aktar avvanzati ta 'settijiet problema tal-kors tal- dik il-kopertura apparentement l-istess materjal iżda ma 'approċċ aktar sofistikat u bi sfond addizzjonali kultant introdotti. 

Sadanittant, hemm disat ijiem tard li inti tista 'tapplika għall-problema tal-kors tal- settijiet kif ukoll l-punteġġ aktar baxx, li aħna qatra fl-aħħar termini. 

Imma dak li jistenna? Ukoll, togħma tal-problema settijiet fil-idejn fuq il-ġimgħa u ġimgħa d-dieħla fejn aħna dabble għal ftit jiem fil xi ħaġa imsejħa Scratch, programmar grafika lingwa żviluppati mill-ħbieb tagħna fil Media Lab MIT li jippermetti li inti għall-programm jew għall-ewwel darba jew f'ambjent ġdid għal kollox bl-użu drag u qatra l-ambjent tat-tip. Li biha biċċiet puzzle biss jorbtu ma 'xulxin flimkien jekk jagħmel sens loġiku li jagħmlu dan. 

Sadanittant fil-problema stabbilita tnejn sena li għaddiet per eżempju, ma aħna nintroduċu l-klassi għad-dinja ta 'kriptografija, l-arti tal encrypting jew scrambling informazzjoni. Tabilħaqq, dan it-test hawn jekk decrypted, fil-fatt se twassal biex inti xi destinazzjoni gost. U fil-problema stabbiliti, dak li kellna istudenti tagħmel hu implimentat eżattament dawk tipi ta things-- algoritmu, jew sett ta 'struzzjonijiet għall scrambling u scrambling informazzjoni. 

U fl-edizzjoni Hacker ta 'dik l-istess sett problema, ma aħna isfida istudenti biex jieħdu fajl encrypted minn kompjuter tipiku sistema ma 'lottijiet ta usernames u l-passwords encrypted u biex jitwaqqaf dawk passwords-- attwalment figura dak li kienu bla ma jkunu jafu xejn a priori dwar dawk passwords attwali. Sadanittant, nistgħu transizzjoni fil-problema settijiet imbagħad tħares lejn -dinja tal-grafika. U fil-fatt, inti tista 'timmaġina issa li dan jista forsi jkun l-eħfef mod biex jirrappreżentaw immaġni iswed u abjad. 

A pixel abjad, jew kwadra, kif fil-quċċata hemm dritt, jista 'jiġi rappreżentat bil ta '1 u kwadru iswed jista 'jiġi rappreżentat bi 0. U biss bl-użu aktar bits simili aħna proposti aktar kmieni bi 72 u 73 u 33, nistgħu jirrappreżentaw pixels kulur kif ukoll. U dak li nagħmlu matul din il-problema sett ġeneralment tieħu stroll madwar kampus bil-kamera diġitali, jieħdu ritratti ta ' nies, postijiet, u affarijiet. Imbagħad b'xi kull semestru, aħna jidhru li aċċidentalment mħassra jew korrotti il-karta tal-memorja fuqhom kollha ta 'dawk ritratti huma, u għalhekk inti huma kkontestati biex imbagħad jiktbu softwer li biex jirkupraw dawk JPEGs minn kopja tal-karta tagħna kamera. 

Sadanittant, nistgħu idejn inti aktar tard fil it-terminu dizzjunarju ta 'kliem Ingliż li għandhom 143,000 kelma, u inti għandek bżonn biex toħroġ bil-mod intelliġenti ta ' tagħbija tagħhom fil-memorja, jew muntun biex ngħidu hekk, li tingħata risposta mistoqsijiet tal-formola: huwa dan kelma, hija din kelma, li timplimenta l- mgħaġġla jespliċitaw li inti tista ', anki pinning yourself potenzjalment kontra klassi biex tara liema mill inti tuża l-inqas ammont ta 'ħin waqt il-ġiri kodiċi tiegħek u anke -inqas ammont ta 'memorja. 

Aktar tard fit-terminu do inti fil-fatt jimplimentaw web server tiegħek stess. Allura mhux biss ta 'websajt fil- lingwa imsejħa HTML u aktar, imma web server li attwalment jisma 'talbiet fuq l-internet u jirrispondi għalihom. U fil-fatt, dan huwa kif aħna pont dinja tagħna ta 'C li magħhom inti taf isiru ġimgħa d-dieħla familjari u PHP u HTML u JavaScript u CSS u simili. 

Għaliex wieħed mill-ewwel web ibbażat Proġett nagħmlu aktar tard fit-terminu huwa storikament CS50 Finanzi. Etrade.com stil websajt li tippermetti sabiex tixtri u tbiegħ il-ħażniet virtwalment waqt miktub wkoll kodiċi li tkellem lit-Yahoo Finanzi jkollna semi-istokk ħin reali kwotazzjonijiet sabiex tiġi aġġornata portafoll tiegħek stess. 

Iżda fl-aħħar nett naturalment, huwa l-project-- finali opportunità li tagħmel xejn aktar mill interess għalik biex issolvi problema hawn jew lil hinn ta 'interess għall inti thats b'xi ispirati billi l-lezzjonijiet mitgħallma fil-klassi. 

U l-klassi, kif inti tista 'taf, qofol tagħha fil-hekk imsejħa CS50 Hackathon u CS50 Ġust u kull numru ta 'avvenimenti kulturali oħra matul il-semestru li jippermettu li inti tidħol ma 'xulxin u l-persunal tal-kors tal. 

Per eżempju, fil-nar u Silġ fil Sitar din is-sena, ukoll, fuq wara nofsinhar il-ġimgħa, nistiednu xi 50 studenti għall-ikla, min jixtieq li jingħaqdu magħna, nnifsi, u l-persunal, u l-ħbieb tagħna mill-industrija u alumi li chat dwar il-ħajja fid-dinja reali u lil hinn filwaqt li tgawdi ikla tajba. Fil-Hackathon se tara dawn ix-xbiehat billi dawn, inkluż ħafna ta candy-- u mill-2014 għall-ewwel time-- ħxejjex. 

[Applause] 

Iżda billi 05:00, ma l-xena normalment tfittex xi ħaġa ftit bħal din. U mbagħad biss fil-ġimgħa jew hekk aktar tard, huwa l-Fiera CS50 li xi plus 2000 istudenti u l-istaff u l-fakultà membri minn madwar il-kampus u madwar kampus din is-sena ġejjin biex tara u delight fil- kisbiet ta 'studenti CS50, li issa huwa inti. 

U fil-fatt, filwaqt li din is-sena aħna ser ikunu tistieden u busing ħadd fil fil-Yale li jixtiequ li toħroġ Cambridge din is-Sibt għal Puzzle CS50 Jum, u aħna ser nagħmlu l-istess ħaġa eżatt f'Diċembru għas-Hackathon CS50 sabiex il-Harvard u Yale istudenti ikollhom sehem bl-istess mod fiż-żewġ ta 'dawn l-avvenimenti. 

Aħna se torganizza wkoll fieri CS50 fil Cambridge u fi New Haven din is-sena sabiex l-istudenti fuq iż-żewġ kampus u l-istaff u l-fakultà jistgħu jaraw lil rispettiv tlestija kampus s. U dawk kisbiet se jinduċu tali memorja billi dan u dan u finalment dan, fejn lilkom kollha joħorġu mis-klassi liebes ftit xi ħaġa li inti kienu nisperaw kuntenti jew kburi ngħid li jien ħa CS50. 

Iżda qabel dan u qabel naqdu kejk, konna jitqiegħdu together-- grazzi għall CS50 s tim tal-produzzjoni u ċertu awto stick,-okkażjoni waħda li nużaw affarijiet bħal dawn for-- meta aħna mibgħuta lilha mhux biss hawn biex Cambridge iżda wkoll lejn New Haven biex tiġbor xi hellos ftit mill- persunal kors u kollha ta 'l-folks inti se jiltaqa kemm hawn u fi New Haven matul ix-xhur li ġejjin. 

Ippermettuli li jintroduċu ftit aktar tal-persunal CS50 s. MARKA Zuckerberg: Did li jagħmluha go? Oh, li għaddej. Li għaddej. Ooh. Yarr! 

[Daqq tal-mużika Andy Grammatika, "GĦASEL, I'M  TAJBA "] 

MARY: Dan huwa Caitlin. C'est Jay, u jien Marija. Sato: Hi, guys. Jien Sato. MICHAEL G .: Hi. Jisimni Michael, G. Doug LLOYD: jien ma. No Jien Doug Lloyd. Ma nistax nemmen li jien azjenda a selfie stick dritt issa. Speaker 4: Hi. Speaker 5: Hi. Speaker 6: Hello. Speaker 7: Hi. Speaker 8: Hey. Aħna mdendlin fil-Yale. Aħna verament eċċitati għall dan is-semestru għaliex dan huwa l-ewwel darba huwa ġejjin li Yale. Huwa ser tkun biża '! 

[Ddoqq il-mużika] 

JACOB SCHERBA: Jisimni Jacob Scherba. Jien eċċitati biex jgħallmu CS50 għaliex naħseb iġġib xjenza tal-kompjuter li nies fi u mod imminenti. Speaker 9: Ninsab verament eċċitati biex jgħallmu CS50 minħabba I ħa l-klassi tas-sena, u huwa wieħed mill-aħjar klassijiet. Speaker 10: Yeah. Parir tiegħi huwa li għandek tieħu CS50. JACOB SCHERBA: I għażlet CS għaliex Naħseb li huwa gost u kreattivi mod sabiex isolvu problemi li jsiru b'mod li analitiku. Speaker 11: Back I meta kien ftit freshman u jibża 'xjenza tal-kompjuter u jibżgħu li jagħmlu inġinerija u għalf, kien l-ewwel klassi iebes I ħa, u kien ukoll klassi favorit tiegħi qatt. Doug LLOYD: Dan huwa tiegħi disa 'CS50 tagħlim sena. Li jagħmel me ħoss tant qodma! Dejjem hemm xi ħaġa ġdida. Dejjem hemm xi ħaġa eċċitanti. Dejjem hemm sfidi ġodda li jiffaċċjaw il- studenti ġodda, u huwa gost biex jgħinuhom u li l-esperjenza dawk isfidi magħhom u jgħinhom isolvu l-problemi tagħhom. 

Speaker 12: Meta I-ewwel tgħallmu kif jagħmlu CS, kien simili tagħlim ta 'l-enerġija super. U biex tara li fl-istudenti l-oħra u biex tgħinhom permezz ta 'dak il-proċess hija waħda mill-aktar affarijiet ppremjati stajt qatt. 

Speaker 7: I għażlet CS għaliex fil- bidu, I kien konċentratur matematika u I ħa CS50 u waqa 'fl-imħabba miegħu. I wkoll ħassew li ma CS, I jista 'jibni affarijiet. U li, ħsibt, kien aspett verament jibred. 

Speaker 13: Xi pariri għal prodotti ġodda -istudenti hu li tmur ħinijiet tal-uffiċċju u hang out ma 'l-TFS biża. Speaker 14: Ibda tiegħek P-settijiet kmieni, mur ħinijiet tal-uffiċċju, jsiru frends ma TF tiegħek. Speaker 15: Yeah. Kollox qalet. Speaker 16: Ma jkun jibżgħux jistaqsu għall-għajnuna. Speaker 17: Yeah. Speaker 18: Ibda tiegħek P-settijiet kmieni. Speaker 19: Huwa esperjenza soċjali kbar. Agħmel ħafna ħbieb b'dan il-mod. Speaker 14: Mur taqsima Hu gost. Speaker 11: I mean, tmurx għaliha. Huwa tassew diffiċli. Int ser toħroġ minnha dak li inti tpoġġi fis dan, imma hija verament gost klassi speċjalment jekk int lesti li jqiegħdu l-ħin fis dan, iżda dan jgħin jekk inti tpoġġi ħin fis dan. Int ser tingħata ħafna aktar barra minnha aktar tard. MIKE: Jien Mike. Camille: Ninsab Camille. HANYA: Ninsab Hanya. MATT: Ninsab Matt. PETER: I am Peter. PHILLIP: Ninsab Phillip. PATRICK: Ninsab Patrick. ROB Bowden: Ninsab Rob Bowden. BRIAN SCASSELLATI: My isem huwa SCAS, u this-- KOLLHA: --is CS50. Speaker 20: Fl Yale. Speaker 21: Fl Yale. [Laughing] DAVID Malan: Li lilha għall CS50. Aħna se tara int mill-Yale fuq Ġimgħa, Puzzle Jum nhar is-Sibt. Kejk issa hija servuta. Dan huwa CS50. 

[Ddoqq il-mużika]