[CHWARAE CERDDORIAETH] 

[CHWARAE CERDDORIAETH] DAVID Malan: pob hawl. Mae hyn yn CS50. [CERDDORIAETH CHWARAE Tritonal, Arian Arian,  "Anghyffyrddadwy"] [CHWARAE CERDDORIAETH] SIARADWR 1: Rydw i'n mynd i Ffrainc, a ydych yn mynd, hefyd. [CHWARAE CERDDORIAETH] DAVID Malan: Mae hwn yn CS50, Cyflwyniad Prifysgol Harvard i'r deallusol mentrau o wyddoniaeth gyfrifiadurol a'r celfyddydau o program-- a am y tro cyntaf mewn hanes, Prifysgol Yale yn ogystal. Yn wir, p'un a ydych yma yng Nghaergrawnt neu yn New Haven neu Miami neu St Louis neu Amsterdam neu yn unrhyw le O gwmpas y byd cymryd CS50, cyfrifiadur gwyddoniaeth E50, CS50X, CS50 AP, rydym i gyd yn un ac yr un fath. Croeso i CS50. 

Yr hyn yr ydym have-- 

[Cymeradwyaeth] 

[Chwerthin] 

[Cymeradwyaeth] 

Felly yr wyf yn gwneud camgymeriad fy hun rai amser yn ôl pan ddechreuais i ffwrdd coleg. Ac yr wyf yn got i'r coleg, a phenderfynais dweud y gwir, ffon o fewn fy parth cysur. Yn y pen draw datgan ganolbwyntio, neu fawr, o lywodraeth. Ant a oedd yn bennaf yn swyddogaeth o fi bod yn eithaf gyfarwydd â llywodraeth neu o leiaf hanes neu Fi 'n sylweddol hoffi cyfraith gyfansoddiadol yn yr ysgol uwchradd. Ac felly pan gyrhaeddais yma, yr wyf yn fath o gravitated tuag at bethau Roeddwn yn eisoes yn gyfarwydd â hwy. Iawn? Na ato Duw i mi ei wneud yn wael yn y dosbarth. Yr wyf yn sicr yn awyddus i aros o fewn fy parth cysur, ac nid tan blwyddyn sophomore fy mod o'r diwedd Cododd y nerf i gamu droed mewn ystafell ddosbarth a elwir yn CS50. Ac ar y pwynt hwnnw, gwnaeth yr wyf yn olaf yn sylweddoli hynny, fy Nuw, gallai gwaith cartref mewn gwirionedd fod yn hwyl. 

Yn wir, roeddwn yn un o'r plant hynny hynny ar nos Wener pan byddai'r P-SETS yn cael ei ryddhau, yr wyf yn Byddai mynd yn ôl at fy ystafell a plymio i mewn i P-SETS y noson. Ac i mi, a oedd yn arwydd bod hwn yn faes i mi. Ond yr hyn oedd yn fwy pwysig oedd y ffaith a wneuthum yn codi nerf hwn i archwilio dyfroedd anghyfarwydd i mi a chael y tu hwnt i fy parth cysur hun a dweud y gwir, yr wyf yn unig yn gallu gwneud hynny blwyddyn sophomore drwy gymryd y dosbarth hwn pasio / methu. 

Yn wir, yr oedd y diwrnod olaf iawn bod Yr wyf yn olaf troi drosodd ac yn olaf Datganodd CS fel fy canolbwyntio, rhoi gov ar yr adeg honno y tu ôl i mi. Ac felly nid ydym yn gosod allan yn y cwrs hwn i droi pob un ohonoch i mewn i majors neu crynodyddion CS, ond yn hytrach i roi cyfle i chi i, gobeithio, yn mynd y tu hwnt i'r byd ydych yn gyfarwydd â hwy ar hyn o bryd a dod yn ôl o'r byd hwn sgiliau a gwybodaeth a savvy y gallwch wneud cais i'ch fyd ei hun, boed hynny yn yn y dyniaethau, y gwyddorau cymdeithasol, gwyddorau naturiol, neu'r tu hwnt. 

Yn wir, os ydych chi'n teimlo ychydig yn dewr am fod yn yr ystafell hon heb sôn yn y dosbarth hwn, sylweddoli, os yw hanes unrhyw arwydd, 72% ohonoch erioed wedi cymryd cwrs CS blaen. Felly y mae gan nad yw pob dull yr achos bod y myfyriwr yn eistedd ar y chwith neu i'r dde neu o flaen neu tu ôl i chi yn gwybod llawer mwy am CS neu rhaglennu yn benodol na chi. Nid yw hynny mewn gwirionedd yr achos. Ac yn wir, mae llawer o'r strwythur cefnogi ein bod wedi sefydlu yn hyn cwrs dros y blynyddoedd diwethaf lawer wedi bod am yr union hynny reason-- i darparu ar ramp sy'n dal i allanfeydd yr un mor drwyadl a yr un mor uchel â ever-- ond mae'r llethr sy'n caniatáu i fyfyrwyr llai cyfforddus ac yn fwy cyfforddus fel ei gilydd i lwyddo beth bynnag fo'u o'i gefndir blaenorol. 

Yn wir, yn y pen draw beth materion yn y Nid yw y dosbarth hwn cymaint ble ydych yn darfod i fyny gymharu â eich cyd-ddisgyblion ond lle rydych yn wythnos 12 yn y pen draw perthynas i chi eich hun mewn wythnos sero, sef lle rydym yma heddiw. 

Yn wir a gall hyn yn dda iawn ac yn ôl pob tebyg yn edrych fel Groeg i lawer ohonoch. Ond yn dawel eich meddwl, bod hyn a llawer mwy yn mynd i fod yn gyfan gwbl o fewn eich afael mewn dim ond ychydig o amser. 

Ond heddiw, rydym yn canolbwyntio ar rai o'r syniadau lefel uwch i rhoi blas i chi CS50 a chyfrifiadureg mewn ystyr o'r hyn eich bod yn cofrestru ar gyfer. Ac yn wir, gwyddoniaeth gyfrifiadurol gellid ei ddistyllu mwy yn syml fel thinking-- cyfrifiannol meddwl fel cyfrifiadur, os mynnwch. Ac mae cymaint o wahanol bethau cynhwysion sy'n mynd i mewn i hynny, ond gadewch i ni gynnig dim ond tri am heddiw. Os bydd y nod y dosbarth yn y pen draw nid i addysgu a chi raglennu, Nid yw eich dysgu C neu PHP neu SQL neu unrhyw nifer o'r geiriau ac acronymau yn y disgrifiad o'r cwrs, gan ond yn hytrach i eich dysgu i datrys problemau yn fwy effeithiol ac i feddwl yn fwy drefnus ac fwy algorithmically, fel petai. Gadewch i ni weld beth yn union mae hyn yn golygu. 

Felly, byddwn yn cynnig y ffordd o feddwl computationally boils i lawr i ddatrys problemau. Beth sydd angen i chi ei ddatrys problem? Mae angen i chi input-- hoffi y mewnbwn i'r problem-- byddwch angen allbwn, a oedd yn yn gobeithio yr ateb, ac yna mae angen proses i ddatrys y broblem honno, a oedd yn byddwn yn galw algorithm-- set o cyfarwyddiadau ar gyfer datrys rhyw broblem. 

Ond yn gyntaf, gadewch i ni ganolbwyntio ar y cyntaf a yr olaf o mewnbynnau ac allbynnau hyn. Cyfrifiaduron wedi'r cyfan, mae'n debyg Dim ond yn deall zeros a rhai. Ond sut y gall hynny o bosibl fod? Hyd yn oed os nad ydych yn gyfarwydd o gwbl gyda beth sydd o dan y cwfl, mae'n debyg y byddwch o leiaf yn clywed bod cyfrifiaduron deall binary-- dim ond zeros a ones-- ond sut y gall gallwch o bosibl yn gwneud unrhyw beth diddorol? 

Wel, un o'r themâu y dosbarth yn mynd i fod hyn layering-- lle heddiw, rydym annhymerus ' cymryd cipolwg sydyn ar y lefel isaf manylion, ond gyda phob diwrnod fynd heibio, lle rydym yn haen neu haniaethol ar ben y manylion hynny i mewn gwirionedd yn datrys lefel uwch problemau o ddiddordeb i ni. 

Felly dyma beth y gallem alw binary-- gyda dim ond wyddor o 0 ac 1. Ond rydym bodau dynol yn bennaf gyfarwydd â degol. Rhagfyr ystyr 10. Bi sy'n golygu dau. Ac felly yn y degol system, mae gennym 10 digid yn ein disposal-- o gwrs, sero drwy naw. Felly, os ydych yn edrych ar nifer fel hyn, mae'r rhan fwyaf ohonoch reddfol yn unig amgyffred hynny yw 123. Does dim byd yn galed iawn am hynny. Ond pam ei fod 123? Wel, os ydych yn meddwl yn ôl i Gradd school-- neu o leiaf y ffordd yr wyf yn dysgu hyn math o world-- chi Efallai cofio ein bod yn trin y rhain pethau mewn colofnau, neu fannau. 

Felly, rydym yn cael y lle rhai ar y dde. Mae'r degau gosod yn y canol. Mae'r cannoedd yn ei roi ar y chwith. Ac yna sut mae cael o'r patrwm hwn symbols-- 1 2 3-- i lefel uwch hon syniad ein bod yn gwybod fel 123? Wel, dim ond rhyw rhifyddeg syml. Iawn? 

Yr un yno yn ei hanfod yn golygu rhoi 100 gwaith 1 a 10 o weithiau ni 2 ac 1 o weithiau 3. Ac wrth gwrs, os byddwn yn gwneud allan y mathemateg yno, mae'n 100 yn ogystal 20 plws 3-- elwir fel arall yn 123. 

Felly, os ydych chi ar y un dudalen â'r hawl honno yn awr ac yn gyfforddus gyda'r hyn a elwir yn system degol fel dynol, mewn gwirionedd mae'n dda o fewn gwmpas eich cysur i ystyried yn awr y system deuaidd. Cymerwch gwyllt guess-- hyn yn cynrychioli, yn y byd o gyfrifiaduron yn yr hyn rif binary--? Zero. 

Ond pam hynny? Wel, mae'n ymddangos bod y colofnau neu llefydd Yma-- nad ydyn nhw'n bwerau o 10. 1, 10, 100, 1000, ac yn y blaen. Maent yn lle hynny, yn eithaf yn syml, pwerau 2. Felly, 1, 2, 4, 8, 16, 32, ac yn y blaen. Ac felly yn awr rydym wrth gwrs yn cyrraedd 0 yma yn syml am fod gennym 4 gwaith 0 plws 2 waith 0 ac 1 gwaith 0, sydd wrth gwrs yn rhoi i ni 0. 

Ond sut ydw i'n mynd ati sy'n cynrychioli nifer 1? Beth yw patrwm zeros a rhai i gynrychioli rhif rydym pobl yn gwybod fel 1? 001. A 2? 010. 

Ac yn awr y patrwm yn dechrau ailddarllediadau. Nawr mae'n 011. Ac eto, 0 pedwar, un 2, un 1. Felly 2 ac 1. Dyna 3. 

Ac yn awr i gynrychioli 4, rydym yn peidiwch â newid hynny 0 i 1. fath o rhaid i chi gario, fel petai, ac mae'r niferoedd yn dechrau flipping o gwmpas yn unig fel yn y byd degol. 

Felly mae hyn yn 4. Mae hyn yn 5. Mae hyn yn 6. Mae hyn yn 7. Ac felly rydym wedi cyfrif mor uchel â 7. 

Nawr rydym i gyd jyst angen yn fwy o bits-- mwy sero ac un yn. Ac yn wir "did", os ydych chi wedi clywed hyn digid deuaidd term--. Bit yw lle sy'n dod o. Ac felly os ydym am i gynrychioli rhifau mwy, mae angen mwy o ddarnau. Ond gadewch i ni symud i ffwrdd o sleidiau yn awr i rywbeth ychydig yn fwy real. Tybiwch ein bod am mewn gwirionedd yn cynrychioli y peth hyn. 

Wel gadewch i ni edrych yn awr mewn ychydig arddangosiad. Felly mae hwn yn gais ar y we mai un o'r CS50 ei hun, Michael G, rhoi at ei gilydd yr haf hwn i helpu ni daflu goleuni yn union syniad hwn. A fyddai rhywun fel i fentro i fyny ar y llwyfan o flaen ei holl ffrindiau yn y dosbarth? Iawn yno o'ch blaen. Dewch ar i fyny. 

rhaid i chi fod yn gyfforddus ar gamera a'r rhyngrwyd. O, dde yma. IAWN. Rydym yn OK. Iawn. Dewch ar i fyny. Beth yw eich enw? Emily yn dod ar i fyny. Felly mae hyn yn Emily. Ym mha flwyddyn ydych chi? 

Freshman. 

Emily, neis i gwrdd â chi. Dafydd. 

Iawn. Felly, i fyny ar y sgrin yma, mae gennym sgrîn gyffwrdd hwn sydd yn mynd i ganiatáu i ni i mewn gwirionedd yn rhyngweithio â'r rhaglen hon, ac mai dim ond porwr. Mae'n Chrome sgrinio llawn ar hyn o bryd, ond mae'n ei raglennu gan Michael i ymateb mewn ffordd sy'n caniatáu ni i chwarae o gwmpas gyda digidau deuaidd. 

Felly, er enghraifft, dyma nid ydym wedi tri ond wyth sero a rhai bits--. Ar hyn o bryd, rydym yn edrych ar y rhif 0. Ac yn wir, pob un o'r wyth sero yn golygu degol sero. Felly dyna i gyd sy'n yn cael ei awgrymu yn fan hyn. 

Felly, os ydych yn dymuno gynrychioli'r rhif 8, beth yw'r patrwm o sero a rhai sy'n ydych eisiau? Alli 'n annichellgar tap i fyny neu i lawr neu'r rhifau eu hunain. Iawn. Felly dyna wrth gwrs yw 8, fel y gallwch weld i fyny yno. Ac os ydym yn awyddus i yn 16 oed, beth ydym yn ei wneud? 

Yep, dim ond cyffwrdd eto. 16. Iawn. Felly, mae hyn i gyd yn iawn ac yn dda, mae'n dal i fod ar lefel isel iawn. Mae arnom angen ffordd yn y byd go iawn i Emily o mewn gwirionedd yn cynrychioli y pethau hyn. Ac felly mae'n debyg ein bod yn troi'r rhain zeros a rhai, sydd yn iawn cysyniadol, i mewn bylbiau golau go iawn. Iawn? 

Mae cyfrifiadur yn gorfforol, mecanyddol, dyfais drydanol. Ac yn ei input-- o leiaf os chi plygio i mewn neu arwystl iddo-- yw cael pŵer batri a electronau yn llifo i mewn ac allan. 

Felly nawr, nid pam yr ydym yn rhoi'r gorau i feddwl am ddarnau fel zeros a rhai, ond rhywbeth mwy corfforol fel bylbiau golau yma. Ac os gallai Dan Armendariz ymuno fi am ddim ond moment-- yn dod ar up-- rydyn ni'n mynd i aros mewn ciw cais. 

Dewch ar ben, Emily. Mae'n ddrwg gennym dyma'r mwyaf demo lletchwith i chi erioed. Dewch ymlaen dros yma. Rydym yn mynd i giwio i fyny gyda diolch i Dan Armendariz, aelod arall o'r staff, cais a elwir yn bwlb deuaidd. 

Felly beth sydd gennym yma yn gais iPad bod gan y defnyddiwr canlynol rhyngwyneb ar y sgrîn ar gyfer Emily. jyst Mae'n cael yr un union UI yn y bôn sydd dros yno. Ac os ydych yn awr am cynrychioli'r nifer, dywedwch 8, sut fyddech chi'n mynd ati i wneud sylwi hyn ar y dde, bylbiau golau sydd gennym yma? Ah-ha. Hudol. Felly os ydym am awr droi hyn yn rhywbeth ychydig yn fwy heriol, a gadewch i ni fynd yn ei flaen a dewiswch hap rhif fel rhif 50 yma. Mewnbwn hwn. Ac os gallwch chi yn awr yn cael ei herio i ddod o hyd i'r rhif 50, bydd gennym gwobr wych i chi. 

EMILY: OK. Oh fy Nuw. DAVID Malan: Rhifyddeg yn wir galed o flaen o gannoedd o o'ch cyd-ddisgyblion. Ond mae 50 wedi bod yn yr ateb yma. 

[Cymeradwyaeth] 

Ac felly yn awr, mae hyn yn golygu i fod dangosol ar gyfer Emily. Felly, mewn yma, rhywfaint o oleuni bylbiau eithaf fel y rhain, ond mewn gwirionedd y bach stribedi magnetig. A beth cŵl am y rhain a y rheswm yr ydym yn eu defnyddio yn CS50 yw eu bod yn cefnogi rhywbeth a elwir mae API-- mae rhaglennu cais rhyngwyneb, sydd ychydig yn ffordd ffansi o ddweud bod hyn y mae un o'n staff wnaeth dros yr haf yn creu cais iPad yma sy'n sôn dros y rhyngrwyd at y bylbiau golau dros yma, sydd yn ddi-wifr cysylltu â ddyfais arall. Ond mae hyn yn awr yn opsiwn ar gyfer prosiectau terfynol. Ac felly Emily, os byddech felly fel, ar ddiwedd y tymor, gallwch addurno eich ystafell dorm yn y cyfamser gyda'r rhai. Diolch i Emily hefyd. 

[Cymeradwyaeth] 

Ond yn awr, gadewch i ni droi ein sylw at yr hyn a allai fod neges wedi edrych fel, ac mae'n rhywbeth bach fel hyn. Mewn gwirionedd, mae hwn yn Enghraifft yn unig fel ymlid o'r hyn sydd i ddod o'r hyn sydd Gelwir cais API. Ac felly yr hyn sydd gennym yma, yn syml, yn union y mathau o neges bod ar ôl ychydig wythnosau amser yn CS50, wnewch chi helpu yn gallu anfon at rywbeth yn deg cyfarwydd fel 'na i mewn gwirionedd troi ymlaen ac i ffwrdd. Ond mae hyn i gyd yn gain ac yn dda. Iawn? Mae gennym y model meddyliol, gobeithio, i gynrychioli rhifau gyda sero ac un yn. Ac o zeros a rhai, y gallwn cyrraedd niferoedd uwch fel 50, fel Emily yn unig oedd, neu yr ydym Gall symud i fyny o hynny. Ac yr wyf yn honni y gall ydym yn eu cynrychioli pethau fel llythrennau yn ogystal. Iawn? 

Cyfrifiaduron yn llawer mwy diddorol na dim ond rhifau. Ac felly sut ydych chi'n mynd am eiriau sy'n cynrychioli ar y sgrin neu negeseuon e-bost neu draethodau neu debyg? Wel, mae'n troi allan bod cyfrifiaduron yn syml haniaethol ar ben y rhain lefel isel manylion, a bodau dynol beth amser yn ôl, daeth o hyd i mympwyol, ond yn gyson, mapio niferoedd i letters-- felly eich bod yn gweld unrhyw adeg priflythyren A ar eich cyfrifiadur sgrîn, groes yn yr hyn sy'n o dan y cwfl yn patrwm o zeros a rhai sy'n cynrychioli'r nifer, fesul siart hwn, 65. 

Ac yn fwy corfforol tu mewn eich cyfrifiadur, miliynau o bethau a elwir yn transistors-- days-- hyn, sy'n yn unig yn newid os gwnewch, y pethau a all fynd ar ac oddi ar, ac felly ddychmygu. Nid yw wyth o'r rhain bylbiau golau mawr ond mae miliynau o'r rhain golau bach bach bylbiau, neu switshis neu transistorau, sy'n gallu troi ymlaen ac i ffwrdd yn seiliedig ar sut yr ydych yn eu rhaglen. Ac felly yn awr mae gennym ffordd o sy'n cynrychioli llythrennau yn ogystal. 

Yn wir, pe bawn yn defnyddio hyn mapio yma ac yn ceisio gwirionedd sillafu rhywbeth allan, efallai y byddwn yn edrych ar y patrwm hwn o ddigidau degol ar hyn o bryd. Felly, nid ydym yn mynd i hyd yn oed canolbwyntio ar deuaidd anymore. Gadewch i 'jyst yn ystyried y rhain fel rhif degol 72, 73, 33. Ond beth allai hyn ei gynrychioli? Gall unrhyw un gael digon gof ffotograffig i wybod beth sy'n sillafu'n ar y sgrin yma? Yeah ychydig. Felly hi. H-I ac wedyn pwynt ebychnod, nad oedd mewn gwirionedd ar y sgrin. Ond yn wir mae 'na mapio ar gyfer pob llythyren i bob rhif efallai y byddwch am teipio ar eich bysellfwrdd. 

Ond nid y niferoedd oes rhaid i yn cynrychioli dim ond llythyrau. Iawn? Mae pob un ohonom yn gwybod am ddelweddau a ffotograffau a ffeiliau sain a ffeiliau fideo ac yn y blaen. Felly, yn amlwg, gallwn gynrychioli pethau lefel uwch o hyd. Ac felly beth cyfrifiadur yn yn syml yn dewis i ddehongli patrymau sero rai yn wahanol yn seiliedig ar y cyd-destun. 

Os byddwch yn clicio ddwywaith yn Microsoft Word icon, byddwch yn gweld y geiriau ar y sgrin yn lle lliwiau a lluniau oherwydd gair yn gwybod bod hyn yn traethawd eich bod wedi teipio mewn gwirionedd. Os ydych yn lle hynny dwbl cliciwch ar JPEG neu GIF yn neu PNG, mae'n agor ac yn ddelwedd oherwydd bod y .png Neu'r .docx neu beth bynnag y ffeil estyniad yn a beth bynnag meddalwedd eich bod yn defnyddio gwybod i ddehongli patrwm o sero a rhai yn wahanol seiliedig ar yr hyn ei phwrpas mewn bywyd yw. 

Felly, er enghraifft, mae hyn yn un gyfres o rifau Efallai gynrychioli faint o goch ydych chi eisiau, faint o wyrdd ydych chi eisiau, a faint glas ydych chi eisiau. Ac yn wir, os ydych chi wedi clywed erioed RGB-- glas gwyrdd felly dim ond coch. Ac felly os byddaf yn gweld niferoedd yn hoffi, mae hyn yn rhoi 72 coch i mi, yn rhoi 73 gwyrdd i mi, a 33 glas, dyma sut mae cyfrifiadur gan ddefnyddio tair bytes-- lle beit yw wyth did neu 24 bits-- Byddai cynrychioli cysgod 'n bert cas o brown neu felyn yma. Ac mewn gwahanol gyd-destunau, gallai rhai un patrymau union mewn zeros a rhai golygu rhywbeth hollol gwahanol hefyd. 

Felly, rydym yn awr yn ffordd o gynrychioli zeros a rhai information--. Ar ben hynny, rydym yn cael llythyrau. Ar ben hynny, efallai y byddwn yn cael lliwiau. A gadewch i ni dybio ar gyfer heddiw y gallwn gael sain a fideo a phethau llawer mwy soffistigedig na hynny. 

Ond yn awr gadewch i ni ystyried sut rydym yn defnyddio mewnbynnau rhai a chynhyrchu rhai allbynnau yn awr bod gennym ffordd o gynrychioli wybodaeth honno. Wel, mae angen rhywbeth Gelwir algorithm. Unwaith eto, set o gyfarwyddiadau ar gyfer datrys rhyw broblem gam wrth step-- a'r mwy manwl gywir, y gorau. 

Ac felly yn enghraifft pobl yn â hwy rhaid cyfaddef llai cyfarwydd y dyddiau hyn, ond serch hynny yn dal i fod gyda ni mewn meddalwedd, yn y broses o edrych i fyny rhywun mewn llyfr ffôn. 

Nawr, llai a llai o Folks adnabod ei blwyddyn pa crair hwn mewn gwirionedd yn fan hyn. Ond yn ôl yn fy dydd, roedd hwn yn llyfr ffôn gyda miloedd o dudalennau a rhifau ac enwau pobl o A trwy Z. Ac er ein bod yn fath o dwyllo mae bit-- mae hyn yn bennaf tudalennau melyn. Roedd hefyd yn wyn tudalennau ar y pryd, a oedd yn Roedd gan bob un o'r enwau hynny a nifer o fodau dynol gwirioneddol. 

Ac os wyf yn awyddus i edrych rywun i fyny mewn llyfr ffôn fel hyn heddiw, wrth gwrs, Fi jyst deipio yn yr ychydig cyntaf cymeriadau ei enw, a fy ffôn yn canfod yr wybodaeth honno. Ond mae'r broses lle eich iPhone neu Android ffôn neu beth bynnag yn dod o hyd mewn gwirionedd rhywun yn eich rhestr cysylltiadau yn union i'r hyn yr ydym bodau dynol yn ôl pob tebyg wedi ei wneud ers peth amser. 

Nawr gallwn i gymryd hyn problem, os mynnwch, a'r mewnbynnau yma Nid yw'r zeros a rhai. Maent yn pages-- fel, gadewch i ni ddweud 1,000 o dudalennau. Ac os wyf yn awyddus i edrych i fyny rywun Mike Smith yn hoffi yn y llyfr ffôn hwn, Gallwn i ddechrau ar y dechrau a gweld fy mod yn yr adran A ac yna troi un dudalen yn amser, yn edrych ac yn edrych gan fy mod yn ei wneud i'r B a'r C ac y D ac yn y blaen ar gyfer Mike Smith. Smith ddechrau gyda S, 'n annhymerus' gobeithio, yn y pen draw yn dod o hyd iddo. 

A yw algorithm-- hwn hynny process-- gywir? Yeah. Mae'n gywir. Byddaf yn dod o hyd i Mike os ei fod yn fan hyn, ond beth yw'r cafeat y gallech eu cynnig. Mae'n araf. Iawn? Rwy'n gwybod Mike S yn fath o tuag ail hanner y llyfr ffôn. Pam mae'r Heck ydw i'n gan ddechrau ar y dechrau a thudalen mynd trwy fesul tudalen. Felly, wrth gwrs, allwn i fflipio o gwmpas a dechrau o'r cefn, ond mae hynny'n mynd i gael fi yno ar yr un gyfradd, os ydych willl-- dudalen ar ôl dudalen ar ôl dudalen. Ac nid mae'n mynd i weithio os ydw i eisiau i chwilio am rywun arall y mae ei Daw'r enw yn gynharach yn yr wyddor. 

Felly beth os wyf yn gwneud yr hyn yr wyf a ddysgwyd yn yr ysgol radd, unwaith eto, yn gwneud pethau nad gan rai ond gan deuoedd. Felly 2, 4, 6, 8, 10, 12, ac yn y blaen. Yw hynny'n gywir? No. Mae'n fath o gywir. Ond mae rhai ohonoch sydd heb grwgnach, ble mae'r broblem, neu y byg, y camgymeriad fel petai. Yeah. 

MYFYRIWR: Efallai y byddwch yn skip dros y cofnod cywir. 

DAVID Malan: Yeah. Efallai fy mod yn hepgor Mike Smith yn oherwydd fy mod i wedi cymryd dwy dudalen ar yr un pryd ac ef ddim ond yn digwydd bod yn gwasgu rhwng y rhai ddwy dudalen. Efallai fy mod yn sylweddoli bod Rydw i ar i'r adran T Nid yw wedi dod o hyd i Mike Smith eto. 

Ac felly beth y gallai'r sefydlog yna? Wel, os wyf yn gwneud daro y Ts yn y llyfr ffôn, efallai y bydd angen i mi ddyblu yn ôl un neu hynny dudalen. Felly mae'n fixable, ond nid yw mor syml fel dim ond yn mynd gan ddau i cyflymu fy mherfformiad. Ond beth? Dewch ymlaen. Beth yw'r hyn y rhan fwyaf o bobl yn mynd i'w wneud gyda'r math hwn o llyfr ffôn? Rydych yn cael y llyfr ffôn. Beth ydych chi'n ei wneud? 

Beth yw hwnna? Ewch i'r canol. Felly, yr wyf wedi clywed yn mynd i'r canol, ac yr wyf yn dod o hyd i fy hun yn fras yn yr adran M, felly, i siarad. Ac yn awr beth ydw i eisiau ei wneud? Swydd da. Beth yw eich enw? 

JAMES: James. 

DAVID Malan: James, pob hawl. Beth ddylwn i ei wneud nesaf? JAMES: Rydych yn mynd yn y hanner sydd â'r S. DAVID Malan: pob hawl. Rydw i'n mynd i fynd i mewn i'r hanner Mae gan y S ynddo oherwydd, unwaith eto, yn amod yma oedd y peth hwn yn cael ei sortio. Mae'n eithaf 'n annefnyddiol 1,000 tudalennau os nad yw'n mewn gwirionedd yn Verizon trefn ar bethau hyn i ni A drwy Z. Felly os wyf yn gwybod Mike yn ôl pob tebyg yn ail hanner y llyfr ffôn, Gallaf yn awr. 

[Chwerthin] 

Rhwygwch y broblem yn ei hanner. 

[Cymeradwyaeth] Diolch. Rhwygwch y broblem yn ei hanner. Yr oedd mewn gwirionedd yn real-- y frwydr. Felly rhwygwch y llyfr ffôn yn ei hanner, gan adael fy hun gyda bôn yr un broblem. Ond wrth gwrs, hanner mor fawr. Ac os wyf yn dilyn James cyngor unwaith eto, ac yr wyf yn mynd yma. Yr wyf yn dweud, oh nawr rwy'n yn yr adran T. 

Ac felly, wrth gwrs, yr wyf yn Gall rhwygo'r llyfr ffôn mewn hanner un mwy o amser, gan adael fi gyda phroblem sy'n bellach yn chwarter y maint. Felly dwi wedi mynd o 1,000 i 500 i 250-125 ac yn y blaen. Mae'n teimlo fel fy mod cymryd brathiadau mwy allan y broblem hon gyda phob iteriad, neu bob cam ynddo. 

Ac yn wir, yr amser yr wyf i'n mynd i wario dod o hyd i Mike Smith yn yr enghraifft hon gymaint llai oherwydd yn y pen draw rwy'n mynd i didoli hon llyfr PONE lawr i ddim ond un dudalen sengl. Ac os yw Mike ar y dudalen honno, dwi'n yn mynd i fynd yn ei flaen ac yn rhoi iddo galwad ôl dod o hyd iddo. 

Ond pa mor llawer gwell yw bod algorithm-- anturia sy'n dweud sythweledol algorithm-- na'r rhai yr ydym yn dechrau gyda yr ydym ni'n linear-- iawn chwith i right-- ar gyflymder o 1 neu 2x? 

Wel, gadewch i blotio hyn. Nid oes rhaid i ni boeni gormod am mathemateg neu rifau yn yr achos hwn yma. Rydym yn unig yn edrych ar llain. Felly, ar y x, neu echel lorweddol, yw maint y problem-- faint o dudalennau sydd yna. Ar y y, neu'r fertigol echelin, yw faint o amser y mae'n mynd i gymryd i mi i'w datrys. Ac efallai dyna faint o tro dudalen, faint o eiliadau, sut many-- rhyw uned o fesurau. 

Ac yr wyf wedi tynnu llinellau syth coch yma oherwydd os bob tudalen ychwanegol y llyfr ffôn, ei gwneud yn ofynnol i mi i wneud un cam ychwanegol. Felly, os Verizon ychwanegu un mwy dudalen y flwyddyn nesaf, efallai y bydd rhaid i mi droi un dudalen mwy i ddod o hyd i rywun fel Mike Smith. 

Yn y cyfamser, yr ail algorithm, a oedd yn Es gan deuoedd, yw'r un siâp. Mae'n dal i fod llinellol iawn, chwith iawn i dde, gan gymryd bytes cyfartal bob tro, ond mae'r llethr yn ychydig yn is. 

Er enghraifft, os yw maint y broblem yn fras yma ac yr wyf yn defnyddio fy algorithm cyntaf, Efallai fy mod yn y pen draw yr holl ffordd ar frig y llinell goch. Ond os wyf yn hytrach yn defnyddio i twosies gysylltu, y llinell felen yn awgrymu am ei fod yn is, ei fod yn mynd i gymryd llai o amser y mi datrys. 

Ond yr hyn sy'n siâp y trydydd algorithm-- eto, gellid dadlau yr algorithm mwyaf sythweledol? Wel, mae'n edrych ychydig yn rhywbeth fel hyn. Mae'n crwm, neu logarithmig, o ran siâp. A hyd yn oed er ei fod byth math o flattens allan, mae'n asymptotically modfedd i fyny ac i i fyny ac i fyny, ond yn araf ofnadwy yn erbyn popeth arall. A beth sy'n mynd i ffwrdd y? Wel, rydym yn galw ei logio n. Ond beth mae hynny'n ei olygu mewn gwirionedd? Wel os Verizon dyblu'r nifer y tudalennau yn y llyfr ffôn y flwyddyn nesaf o 1,000 i 2,000. Faint mwy o gamau yw fy algorithm cyntaf yn mynd i gymryd? 

Fy algorithm cyntaf. Efallai 1,000 camau mwy. Os ydynt yn dyblu llyfr ffôn, dw i'n mynd i gael i troi drwy un arall 1,000 o dudalennau i ddod o hyd Mike. Wrth gwrs, os bydd yr ail algorithm, efallai 500 oherwydd fy mod i'n mynd ddwywaith mor gyflym. 

Ond os Verizon dyblu'r rhif o dudalennau rhwng eleni a'r flwyddyn nesaf, gyda fy nhrydedd algorithm-- y rhaniad a gorchfygu bod James arfaethedig, mynd yn ei hanner a hanner a half-- faint mwy o gamau y bydd ei gymryd i mi y flwyddyn nesaf i gael llyfr ffôn o faint 2,000? Dim ond un. Oherwydd ag un brathiad, gallaf gymryd, allan o'r broblem honno, hanner y tudalennau i ffwrdd. Ac os ydych yn meddwl am hyn ychydig crazily now-- os nad yw'r llyfr ffôn yn ei wneud cael 1,000 neu 2000 dudalen, ond gadewch i ni ddweud 4 biliwn a pages-- mae'n ffôn mawr book-- sut lawer gwaith na faint o gamau y mae'n mynd i gymryd i mi ddod o hyd i Mike Smith yn y llyfr ffôn gyda 4 biliwn a thudalennau. Gallwch fath o ddechrau gwneud y cwestiwn. Iawn. 4 biliwn a rannu â 2. Felly dyna 2000000000 wedi'i rannu gan 1. Dyna rhifau 1 biliwn. Yna hanner biliwn. Yna 250-- fel y gallwch wneud hyn eto ac eto ond nid yw sawl gwaith o'r blaen byddwch yn cael i un dudalen. 

Ac yn wir, hyd yn oed os y ffôn lyfr yn 4 biliwn a tudalen o hyd neu'r gronfa ddata yr ydych yn chwilio yw 4 biliwn a chofnodion o hyd, mae'n mynd i fynd â chi rhoi neu gymryd 32 cam yn unig i ddod o hyd i Mike Smith. Ac os ydych yn dyblu'r llyfr ffôn nesaf blwyddyn 4000000000-8000000000, 33 cam hytrach na dim ond 32. 

Ac mae hyn yn brawf i un o'r syniadau y gallem gofleidio mewn chyfrifiadur gwyddoniaeth yn fwy cyffredinol, a oedd yn yw hyn meddwl cyfrifiannol ac agosáu yn broblem dweud y gwir gan ddefnyddio offer o eich arfau sydd eisoes yn gyfarwydd kit-- eich byd go iawn gyda yr ydych yn gyfarwydd, ond harneisio syniadau hynny i mewn gwirionedd yn datrys problemau. 

Ond mae angen i ffurfioli ein atebion i'r problemau hyn. Ac felly gadewch i mi gyflwyno am eiliad rhywbeth y gellir eu galw pseudocode. Mae llawer o'r semester, byddwn yn treulio ddefnyddio cod gwirioneddol mewn ieithoedd fel C a PHP a JavaScript a SQL ac yn y blaen. 

Ond am nawr, gadewch i ni dim ond yn edrych ar rywbeth eithaf 'n athrylithgar fel Saesneg. Efallai fy mod yn distill hynny algorithm â hwy Roedd Mike yn gamau fel hyn. 

Codwch y llyfr ffôn 

Yn agored i ganol llyfr ffôn Edrychwch ar yr enw yn Os yw Mike yn ymhlith yr enw yn ffoniwch Mike Arall os Smith yn gynharach yn y llyfr Ar agor i ganol hanner chwith y llyfr Arall yn mynd i linell 3 Arall os Smith yn nes ymlaen yn y llyfr Ar agor i ganol y hanner dde o'r llyfr Ewch i linell tri Else Rhowch y gorau iddi Ac mae rhai nodweddion yn awr o hyn sydd yn werth nodi. Felly un, y llinellau i gyd Rwyf wedi hamlygu mewn melyn rydyn ni'n mynd i ddechrau galw datganiadau neu swyddogaethau neu weithdrefnau. Maen nhw jyst camau gweithredu yn ei wneud hyn, ac nid oes bob un sy'n llawer amrywioldeb iddo. 

cam nesaf yma fodd bynnag, a yw'r rhain conditions-- os, arall, arall os, arall. Ac mae'r rhain yn gyflyrau a elwir yn, neu canghennau, ac maen nhw'n pwyntiau penderfynu. Ac maent yn ein galluogi i wneud rhywbeth yn amodol. 

Ac yn wir, gadewch i ni yn gyflym edrych ar efallai face-- cyfarwydd byddwn yn ei alw ef yn Bill-- a yn union beth yr amodau hyn, sut y gallai'r rhain gael eu defnyddio. 

MESUR GATES: Mae pobl yn gwneud penderfyniadau bob dydd. Er enghraifft, cyn i chi fynd y tu allan i chi math o gael os yw'r datganiad sy'n dweud, os yw'n bwrw glaw, yna yr wyf yn Mae angen i gael fy siaced. 

A chyfrifiaduron yn anhygoel ar ôl i chi penderfynu mathau hynny o ddatganiadau eu bod yn gallu gweithredu yn ddibynadwy pethau hynny ar gyflymder anghredadwy. Ac felly rhaglen gyfrifiadurol 'n sylweddol yn ychydig o mathemateg a rhai os ddatganiadau ble y penderfyniad yn cael ei wneud. 

DAVID Malan: Felly nawr gadewch i ni ganolbwyntio ar ychydig o wahanol lines-- y rhai rwyf wedi tynnu sylw at mewn melyn yma. Ac mae'n troi allan yna wahanol ffyrdd o fynegi syniad hwn. Ond yn reddfol beth yw ein llinellau 8 a 11 fy mod wedi hamlygu yma yn dweud wrthych gwneud? Do, ewch i linell 3, ond yr hyn ymddygiad yw bod cymell mewn gwirionedd? Mae'n rhyw fath o ddolen neu feicio, a gallwch fath o weld. Iawn? Os ar-lein 8, byddwch yn mynd yn ôl i linell 3, ac yna byddwch yn taro llinell 8 eto, efallai y byddwch yn mynd yn ôl i'r llinell 3, yn ôl i'r llinell 3, yn ôl i linell 3. Mae math hwn o seiclo neu ddolen. Ac yn wir, dyna a ysgogwyd yn llinell 11 o bosibl hefyd. Ac mae hyn yn sylfaenol rhaglennu adeiladu hefyd. 

Efallai na fyddwch am i ddim ond wneud rhywbeth gyda datganiad neu wneud rhywbeth yn amodol gydag amod neu gangen. Efallai y byddwch am wneud rhywbeth gylchol gyda dolen. A bydd yn rhaid i rywun arall â nhw efallai y byddwch yn familiar-- byddwn yn ei alw ef yn Mark-- esbonio cysyniad hwn yma. MARK Zuckerberg: Un beth sy'n cyfrifiaduron yn yn dda iawn yn cael ei ailadrodd gorchmynion. Fel person, byddech yn ei gael 'n sylweddol diflasu os ydych roedd yn rhaid i wneud yr un peth llawer o gwaith yn olynol, ond gall cyfrifiadur ei wneud yr un peth miliynau neu hyd yn oed biliynau o weithiau ac nid yn diflasu ac yn gallu i gario hynny allan yn dda iawn. 

Felly, er enghraifft, os wyf eisiau i ddymuno i bawb ar Facebook pen-blwydd hapus drwy anfon e-bost iddyn nhw, gallai gymryd mwy na fi ganrif i mewn gwirionedd ysgrifennu allan yr holl negeseuon e-bost hynny i bawb. Ond gyda dim ond ychydig linellau o god, gallaf cael system anfon e-bost at bawb ar Facebook sy'n dymuno eu pen-blwydd hapus. 

Felly dyna beth dolenni a pham eu bod yn werthfawr ac yn rhywbeth y gall cyfrifiaduron wneud yn dda iawn. 

DAVID Malan: Diolch yn fawr i'n ffrindiau at code.org ar gyfer y rhai ddwy ffilm. Ac yn union yr wythnos diwethaf, efallai y bydd gennych gweld bod Mark Zuckerberg a Facebook postio cyhoeddiad hwn, sef eu bod yn unig wedi pasio yn bwysig garreg filltir am y tro cyntaf erioed. 1000000000 bobl yn defnyddio Facebook mewn diwrnod, yn benodol ddydd Llun diwethaf. Mae un o bob saith o bobl ar y Ddaear yn ôl pob golwg wedi mewngofnodi i mewn i Facebook. 

Wel, mae hyn yn ymddangos yn gyfle da i edrych yn ôl ar ble dechreuodd Facebook, ac aethom drwy CS50 ei hun archifau gan ei fod yn troi allan yn 2005, Rhoddodd Mark darlith wadd yn CS50. Byddwch yn gweld bod gwerthoedd cynhyrchu oedd ddim yn hollol yr un fath yn ôl wedyn o ran y dechnoleg sydd ar gael, a gallwch hefyd chi helpu gweld bod y presenoldeb o hyn darlith wadd nid oedd o anghenraid wedi pwdu y llog o gorff y myfyrwyr, o'ch rhagflaenwyr, gymaint ag y gallai ei gael dim ond ychydig o flynyddoedd yn ddiweddarach. 

Felly, gadewch i ni edrych yn Science Center C. SIARADWR 2: Os gwelwch yn dda ymuno â mi, ac yn croesawu. [Cymeradwyaeth] MARK Zuckerberg: Yo. Iawn. Cool dyma'r tro cyntaf dwi wedi erioed wedi gorfod cynnal un o'r pethau hyn. Felly Im 'jyst yn mynd i atodi 'n sylweddol yn gyflym. Iawn. Allwch chi glywed? A yw hyn yn dda? A yw hyn yn mwyhau o gwbl? Iawn. Melys. Felly, mae hyn yn debyg un o'r troeon cyntaf Rydw i wedi bod i ddarlith yn Harvard, but-- 

DAVID Malan: Felly yn y pen draw y Gwyddoniaeth Gwnaeth Center chwyddo i mewn ar y fideo, ond nid cyn cipio hyn dyfyniad lle siarad Mark, y mae ef trafod ei roommate, Dustin, pwy yn awyddus i roi help llaw gyda hyn safle o'r enw y Facebook.com ac yn sylweddoli bod Mark ar fin sôn wrth raglennu languages-- un o'r enw Perl, un Gelwir PHP-- wrth iddo drafod tarddiad cyfraniad Dustin yn. MARK Zuckerberg: I dechrau rhedeg y safle ac fe'i lansiwyd iddo ar Harvard ym mis Chwefror 2004. Felly, yr wyf yn dyfalu bron i ddwy flynedd yn ôl yn awr. Ac o fewn ychydig o wythnosau, mae ychydig filoedd o bobl wedi arwyddo i fyny, ac rydym yn dechrau cael rhai negeseuon e-bost o bobl mewn colegau eraill yn gofyn i ni lansio yn eu hysgolion. 

Ac yr wyf yn cymryd 161 ar y pryd. Felly, nid wyf yn gwybod os ydych yn guys yn gwybod enw da cwrs hwnnw, ond yr oedd yn fath o drwm. Roedd yn gwrs llawn hwyl, ond nid oedd yn gadael i mi gyda llawer o amser gwneud unrhyw beth arall gyda Facebook. Felly, fy roommate Dustin, pwy Amcana oedd newydd orffen CS50, oedd fel, hey. Rwyf eisiau helpu allan. Rwyf am wneud ehangu a helpu chi chyfrif i maes sut i wneud y stwff. 

Felly, yr wyf yn hoffi, dyna 'n bert oera, dude. Ond nid ydych yn wir yn gwybod unrhyw PHP neu unrhyw beth fel 'na. Felly y penwythnos hwnnw aeth adref, brynodd y llyfr Perl ar gyfer dymis, daeth yn ôl a oedd fel, pob hawl. Rwy'n barod i fynd. 

Roeddwn yn hoffi, dude, mae'r safle wedi ysgrifennu yn PHP Nid yw Perl, ond mae hynny'n cŵl. 

Felly cododd PHP dros fel ychydig ddyddiau oherwydd fy mod yn addo, os oes gennych gefndir da yn C, PHP yn beth syml iawn i godi. Ac efe yn unig fath o yn mynd i weithio. 

Cyn i ni gymryd golwg yn awr ar os darperir y cwrs yn mynd, yn caniatáu i mi i wahodd dim ond rhai o staff SC50 i fyny ar y llwyfan. Mae rhai ohonynt yn siopa eu cyrsiau eu hunain. Ond os TFS y rhai a CAs a chwrs Gallai penaethiaid sydd yma yn dod ar hyd ac ymuno â mi i gael helo gyflym. 

Caniatáu i mi gyflwyno yn benodol, Hanna, Maria, Daven, a Rob, Cwrs CS50 yn arwain yma yng Nghaergrawnt. 

[Cymeradwyaeth] 

DAVID Malan: Yn wir, tystio i'r strwythur cymorth sydd gan y cwrs hadeiladu allan dros y blynyddoedd diwethaf lawer, staff CS50 niferoedd eleni bron i 100, a dyna yma yng Nghaergrawnt yn unig. Yn y cyfamser, yn New Haven, a oes rhai 40 TFS a CAs ac aelodau o staff yno i redeg y cwrs yn ogystal. 

Ein galluogi i gyflwyno gyntaf, Rob Bowden. ROB BOWDEN: Hi. Rwy'n Rob. Mae hyn yn fy chweched flwyddyn TFing yn y cwrs. Felly, yr holl ffordd yn ôl yn fy blwyddyn freshman, doeddwn i ddim yn cymryd CS50. Eich freshman fall-- efallai y byddwch yn gyfarwydd y gallwch ond cymryd pedwar cwrs ac mae cymaint o gyrsiau heddiw. Felly rwy'n hoffi, eh. Cymerais AP CS fy mlwyddyn uwch o ysgol uwchradd roedd yn ofnadwy. Felly, rwy'n hoffi, eh. Nid yw gwyddoniaeth gyfrifiadurol yw i mi. 

Felly, yna yr oedd yn ystod y cwrs fy freshman disgyn, bod Roedd gen i ffrind yn CS50, ac Rwy'n credu fy mod yn bresennol un ddarlith gyda hi. Mae'n debyg, oh, mae hyn yn fath o well na'r hyn oedd gennyf yn yr ysgol uwchradd. 

Ac yn ystod y flwyddyn, cefais fy setiau problem hun yn y cyrsiau yr oeddwn yn cymryd mewn gwirionedd. Ond yr wyf yn gweld bod pryd bynnag yr wyf yn awyddus i procrastinate ar y rheini, Byddwn yn mynd yn ôl at CS50 a edrych ar rai o'r pethau. Felly, yeah. Rwy'n oer. Rwy'n lusgo traed gyda codio. Felly yna mae'n ar ddiwedd y y gostyngiad yr wyf yn sylweddoli, hey, cyfrifiadureg yn eithaf oer. Yn y diwedd yn cymryd CS51. Yn y semester nesaf, Yn y diwedd yn cymryd CS61. Ac mae'n gyd oddi yno, Yna, yn y diwedd yn datgan gwyddoniaeth gyfrifiadurol, y cefais gwbl unrhyw fwriad o wneud pan ddes i goleg. Ac yn awr yr wyf i yma. Felly mae'r cwrs yn yr hyn yr ydych ei wneud ohono. Rwy'n gobeithio y byddwch yn ei fwynhau. 

[Cymeradwyaeth] DAVID Malan: Diolch i Rob. 

Ac yn awr Maria, ein pennaeth cynorthwyol cwrs. 

MARIA: Hey guys. Fy enw i yw Maria. Rwy'n sophomore yn Cabot House, yn dod o Fwlgaria, ac rwy'n super gyffrous i fod yn yn rhan o staff eleni. Cymerais CS50 fel freshman y llynedd, ac yr wyf byth hyd yn oed meddwl am CS ymlaen llaw. Felly, yr wyf wrth fy modd ar y cwrs, ac yr wyf yn gobeithio y byddwch i gyd ei charu cymaint ag y gwnes i. Ac, yeah. Croeso i CS50. DAVID Malan: Diolch i Maria. [Cymeradwyaeth] Nawr Hanna, ein cyd-addysgu pen. HANNA: Hi, Im 'Hanna. Rwy'n uwch mewn Cabot astudio gwyddoniaeth gyfrifiadurol. Cymerais CS50 fel freshman ac roedd bod TFing-- Fe hyn fod yn fy nhrydedd flwyddyn. Felly byddaf yn cymryd rhan yn hapus yn CS50 ar gyfer y pedair blynedd, a dwi'n edrych ymlaen at weithio gyda chi i gyd. DAVID Malan: Diolch i Hanna. [Cymeradwyaeth] Ac yn olaf, Daven, ein precepter. DAVEN: Hey guys. Rwy'n praesept drosodd yn cyfrifiadureg yma. Fe fydd hyn yn fy mhedwaredd flwyddyn addysgu. Rwyf hefyd yn helpu i reoli'r cwrs. Felly rwy'n siwr y byddwch yn fy ngweld o gwmpas, yn enwedig ar oriau swyddfa. Rwyf bob amser yn oriau swyddfa. Felly, os ydych yn fy ngweld yn cerdded o gwmpas, yn bendant yn dod ddweud helo. Rwyf wrth fy modd i gwrdd â phawb. Fel arall, cael hwyl, a byddaf yn eich gweld o gwmpas. 

DAVID Malan: Diolch i Daven hefyd. Felly byddwch yn bodloni pob un o'r Folks hyn cyn hir. Ond heb bellach gwastraf, os ydych yn guys fyddai yn hoffi i ailddechrau eich seddau oddi gynharach. Caniatáu i mi gyflwyno o bell yn awr rhai o'n ffrindiau o New Haven, yn enwedig penaethiaid y cwrs a chi helpu yn goruchwylio CS50 there-- Athro Brian Scassellati, Jason, ac Andi, sy'n just-- fel nad ydym yn temtio ffawd gydag unrhyw FaceTime neu'r like-- newydd anfon cofnodion yn ôl y fideo canlynol y mae maent yn ei ddweud helo o neuadd darlith yn Iâl, lle darlith yn cael ei ffrydio ar hyn o bryd. 

Felly mae ein ffrindiau o Iâl. BRIAN SCASSELLATI: Hi, David. Helo, pawb yn Harvard. Rydym mor gyffrous i fod yn dod â CS50 i Iâl semester hwn. Fy enw i yw Brian Scassellati, ond pawb yn unig yn galw i mi SCA. Ac rwyf yma heddiw i gyflwyno i chi y staff CS50. 

[Bloeddio] 

Ac yn bwysicach, rwy'n yma i gyflwyno yn ogystal pob un o'r myfyrwyr yn Yale sydd fel y bore yma wedi gwneud hyn fwyaf poblogaidd cwrs yn Iâl y CS50 myfyrwyr. 

[Bloeddio] 

Felly, rydym yn gyffrous iawn i gael ei eich gweld yma ar ddydd Gwener a dydd Sadwrn am Pos Day a chael darlith gwych. Bye. 

[Cymeradwyaeth] 

DAVID Malan: Ar y sgrin yma yw enwau'r rhai o'r 140 o staff aelodau sy'n disgwyl i chi yn ystod y cwrs y semester-- rhai ohonynt yma yng Nghaergrawnt, mae rhai ohonynt yma yn New Haven. Ac yn wir bydd gennych cyfle ddydd Sadwrn yma, fel nodiadau SCAS, i mynychu CS50 Pos Day. Efallai eich bod wedi gweld ychydig o darnau pos llithro o dan eich drysau yn ddiweddar. Mae gennym ychydig o bethau ychwanegol yma yn nes ymlaen pan fyddwch yn bodoli. Os byddwch yn cydosod pob un o'r pedwar pos darnau a uno heddluoedd ag ystafelloedd eich un chi cyfagos yn eich tŷ neu dorm, maent annhymerus ' cydosod i mewn i code-- QR neu dau ddimensiwn cod bar, bod unwaith ymgynnull a sganio gyda bydd eich ffôn yn eich arwain i ryw wobr wych or-- mae'n debyg fe allech chi jyst dynnu llun hwn nawr hefyd. 

Ond yn ei chael darnau pos rhai serch hynny er mwyn ennill y wobr wych. Ac yn wir yn un o'r traddodiadau yn SC50-- AH, yn rhy araf. Un o'r traddodiadau yn CS50 yw gweini gacen ar ôl y ddarlith gyntaf. 

Ac felly yn wir, mewn ychydig funudau o hyn, bydd cacen gwasanaethu y tu allan yma ac New Haven hefyd. 

Ond first-- ni haddurno nhw ein hunain. Ond first-- a gobeithio bydd yna ddigon. 

Ond yn gyntaf, edrych yn sydyn. Felly darlithoedd yn wir yn a gynhyrchwyd yn bennaf yma yng Nghaergrawnt. Ond bob mis, byddwn yn neidio i lawr i Iâl gyda thîm cynhyrchu CS50 a nant y cwrs yn y cefn cyfarwyddyd yn ogystal felly â dod â'r ddau gampws wir am y tro cyntaf yn hanes mor agos at ei gilydd ag y bo modd fel un yn yr un cwrs. 

O ran y strwythur cymorth sy'n ei sefyll i fyny yma yng Nghaergrawnt yn ogystal fel yn New Haven, yna adrannau. Yn wir, gan fod rhai ohonoch efallai gwybod, mae gennym wahanol lwybrau o fewn y cwrs ar gyfer y rhai llai cyfforddus, yn fwy cyfforddus, ac yn rhywle yn y canol fel bod waeth beth yw eich cefndir blaenorol, gallwch yn y pen draw yn llwyddo yn y dosbarth. 

Oriau swyddfa yn y cyfamser, yn cyfle ar ddydd Llun a dydd Mawrth a nos Iau i weithio'n yma ac yn New Haven ar ein cwrs problem yn gosod gyda dwsinau o staff y cwrs yn eich ardal chi. 

Problem yn gosod yn y cyfamser, yn a gefnogir gan y pethau rydym yn galw walkthroughs, sy'n seiliedig fideo sesiynau tiwtorial sy'n wirioneddol ateb Cwestiynau Cyffredin o ble i ddechrau her wythnos. Ac postmortems cerdded chi trwy atebion posibl fel bod diwedd y broblem a osodwyd hefyd, byddwch yn yn gwybod yn union yr hyn y gallech fod wedi gwneud yn wahanol neu'n gyfan gwbl wahanol. 

Mae'r broblem yn gosod eu hunain yn dod mewn dau rifyn, argraffiad safonol ein bod yn disgwyl ac yn gwahodd y rhan fwyaf o y class-- rhyw 90% a mwy i do-- ac mae hyn a elwir yn rhifyn haciwr y mae pob tudalen yn addurno rhifyn haciwr, haciwr argraffiad, rhifyn haciwr, fel eich bod yn cael y karma os mynnwch, ar gyfer deifio i mewn i fersiynau mwy datblygedig o setiau problem y cwrs bod clawr ôl pob golwg yr un deunydd ond gyda dull mwy soffistigedig a gyda chefndir ychwanegol weithiau cyflwyno. 

Yn y cyfamser, a oes naw diwrnod yn hwyr y gallwch wneud cais i broblem y cwrs gosod yn ogystal â'r sgôr isaf, yr ydym yn galw heibio ar y diwedd termau. 

Ond beth yn aros? Wel, blas o'r broblem gosod wrth law ar ddydd Gwener a'r wythnos nesaf lle rydym yn dabble am ychydig ddyddiau yn rhywbeth Gelwir Scratch, mae rhaglenni graffigol iaith a ddatblygwyd gan ein cyfeillion yn Lab Cyfryngau MIT sy'n caniatáu i chi rhaglennu'r naill ai am y tro cyntaf neu mewn amgylchedd newydd yn gyfan gwbl gan ddefnyddio llusgo a gollwng amgylchedd fath. Lle darnau pos Dim ond cyd-gloi gyda'i gilydd os yw'n gwneud synnwyr rhesymegol i wneud hynny. 

Yn y cyfamser yn broblem a osodwyd dau y llynedd er enghraifft, oedd yn cyflwyno i'r dosbarth i fyd cryptograffeg, y grefft o amgryptio neu sgramblo gwybodaeth. Yn wir, y testun hwn yma os decrypted, bydd mewn gwirionedd yn eich arwain at rai gyrchfan hwyl. Ac yn y broblem a osodwyd, hyn oedd gennym fyfyrwyr wneud yw gweithredu yn union y rhai math o things-- algorithm, neu set o gyfarwyddiadau ar gyfer sgrialu a sgramblo gwybodaeth. 

Ac yn y rhifyn haciwr o'r un set problem, wnaethom ni herio myfyrwyr i gymryd ffeil amgryptio o gyfrifiadur nodweddiadol system gyda llawer o enwau defnyddwyr a chyfrineiriau amgryptio ac i agenna passwords-- rhai mewn gwirionedd chyfrif i maes beth oedden nhw heb wybod dim a priori am gyfrineiriau gwirioneddol hynny. Yn y cyfamser, rydym yn ei wneud pontio yn y broblem yn gosod i wedyn yn edrych ar fyd graffeg. Ac yn wir, efallai y byddwch yn dychmygu yn awr y gallai hyn o bosibl fyddai'r ffordd symlaf i gynrychioli delwedd du a gwyn. 

A picsel gwyn, neu sgwâr, fel yr oedd ar frig iawn yno, Efallai ei gynrychioli gyda 1 a sgwâr du Efallai ei gynrychioli gyda 0. A dim ond drwy ddefnyddio mwy darnau tebyg i ni arfaethedig yn gynharach gyda 72 a 73 a 33, gallem cynrychioli picsel lliw hefyd. A beth ydym yn ei wneud yn ystod broblem hon yw set Yn gyffredinol, fynd am dro o gwmpas campws gyda chamera digidol, cymryd ffotograffau o pobl, lleoedd, a phethau. Yna, rhywsut bob semester, rydym yn ymddangos i ddamweiniol dileu neu lygredig y cerdyn cof y mae pob un o'r lluniau hynny, ac felly rydych yn cael eu herio i wedyn ysgrifennu meddalwedd â hwy i adennill JPEG rhai o gopi o gerdyn ein camera. 

Yn y cyfamser, rydym yn llaw i chi yn nes ymlaen yn tymor geiriadur o eiriau Saesneg sydd â 143,000 o eiriau, ac mae angen i chi ddod i fyny gyda ffordd smart o eu llwytho i mewn i gof, neu hwrdd fel petai, i ateb ymholiadau o'r ffurflen: a yw hyn yn air, yw hwn yn air, gweithredu'r cyflymaf gwiriwr sillafu y gallwch, hyd yn oed yn binio eich hun o bosibl yn erbyn cyd-ddisgyblion i weld pa un ohonoch yn defnyddio y swm lleiaf o amser wrth redeg eich cod a hyd yn oed y swm lleiaf o gof. 

Yn ddiweddarach yn y tymor a ydych mewn gwirionedd weithredu eich gweinydd gwe eu hunain. Felly nid dim ond gwefan mewn iaith a elwir yn HTML ac yn fwy, ond weinydd y we sydd mewn gwirionedd gwrando ar geisiadau ar y rhyngrwyd ac yn ymateb iddynt. Ac yn wir, dyma sut yr ydym yn pontio'r ein byd C wnewch chi helpu â hwy dod yn gyfarwydd wythnos nesaf ac PHP a HTML a JavaScript a CSS ac yn y blaen. 

Oherwydd bod un o'r we cyntaf seiliedig prosiect yr ydym yn ei wneud yn nes ymlaen yn y tymor yn hanesyddol CS50 Cyllid. arddull Etrade.com gwefan sy'n caniatáu chi i brynu a gwerthu stociau bron tra hefyd yn ysgrifennu cod i siarad â Yahoo Cyllid cael stoc amser real lled dyfyniadau er mwyn diweddaru eich portffolio eich hun. 

Ond yn olaf, wrth gwrs, yw'r project-- terfynol cyfle i wneud unrhyw beth y rhan fwyaf o ddiddordeb i chi i ddatrys problem yma neu'r tu hwnt o ddiddordeb i eich bod yn rywsut ysbrydoli gan y gwersi a ddysgwyd yn y dosbarth. 

Ac y dosbarth, fel y gwyddoch, gorffen mewn hyn a elwir yn CS50 Hackathon a CS50 Deg ac unrhyw rif o ddigwyddiadau diwylliannol eraill drwy gydol y semester sy'n eich galluogi i gymryd rhan â'i gilydd a staff y cwrs. 

Er enghraifft, yn y Gwasanaeth Tân ac Iâ yn Sitar eleni, yn dda, ar brynhawn Gwener, rydym yn gwahodd tua 50 myfyrwyr i ginio, pwy bynnag os hoffech ymuno â ni, fy hun, ac mae'r staff, ac mae ein ffrindiau o ddiwydiant a alums i sgwrsio am fywyd yn y byd go iawn a thu hwnt wrth fwynhau cinio da. Yn y Hackathon bydd byddwch yn gweld delweddau o'r fath fel hyn, gan gynnwys digon o candy-- ac fel 2014 ar gyfer yr adeg-- cyntaf llysiau. 

[Cymeradwyaeth] 

Ond erbyn 5:00 AC, yn gwneud yr olygfa fel arfer edrych ychydig yn debyg i hyn. Ac yna dim ond wythnos neu felly yn ddiweddarach, yn y Ffair CS50 y mae rhai 2000 ac myfyrwyr a staff a gyfadran aelodau o bob campws ac ar draws campysau eleni dod i weld ac yn ymhyfrydu yn y llwyddiannau o fyfyrwyr CS50, a oedd yn yn awr i chi. 

Ac yn wir, er bod eleni rydym annhymerus ' yn gwahodd ac yn gyrru o unrhyw un yn yn Iâl a fyddai'n hoffi i ddod o hyd i Cambridge dydd Sadwrn yma am Pos CS50 Day, a byddwn yn gwneud yr un peth yn union ym mis Rhagfyr ar gyfer y CS50 Hackathon fel bod myfyrwyr Harvard a Yale cyfranogi fel ei gilydd yn y ddau o'r digwyddiadau hyn. 

Byddwn hefyd yn cynnal ffeiriau CS50 yn Caergrawnt ac yn New Haven eleni fel bod myfyrwyr ar y ddau campysau a staff a gyfadran yn gallu gweld pob priod gyflawniad campws yn. A llwyddiannau y rhai Bydd cymell cof o'r fath gan fod hyn a hyn ac yn y pen draw hwn, lle mae pob un ohonoch gadael y dosbarth yn gwisgo ychydig rhywbeth yr ydych yn gobeithio, hapus neu'n falch o ddweud fy mod yn cymryd CS50. 

Ond cyn hynny ac cyn i ni eu gwasanaethu cacen, rydym wedi rhoi together-- diolch i CS50 yn tîm cynhyrchu ac yn benodol hunan ffon, mae'r un achlysur a ddefnyddiwn pethau o'r fath for-- pan fyddwn yn ei hanfon nid yn unig yma i Gaergrawnt ond hefyd i New Haven i gasglu ychydig o groeso gan y staff y cwrs a phob un o'r Folks byddwch yn cyfarfod yma ac yn New Hafan dros y misoedd canlynol. 

Gadewch i mi gyflwyno ychydig mwy o staff yn CS50. MARK Zuckerberg: Oedd sy'n ei gwneud yn mynd? O, mae'n mynd. Mae'n mynd. Www. Yarr! 

[CERDDORIAETH CHWARAE ANDY Ramadeg, "HONEY, I'M  DA "] 

MARY: Mae hwn yn Caitlin. Dyna Jay, ac rwy'n Mary. Sato: Hi, guys. Rwy'n Sato. MICHAEL G .: Hi. Fy enw i yw Michael, G. DOUG LLOYD: Dydw i ddim. No. Rwy'n Doug Lloyd. Ni allaf gredu fy mod yn dal yn selfie ffon ar hyn o bryd. SIARADWR 4: Hi. SIARADWR 5: Hi. SIARADWR 6: Helo. SIARADWR 7: Hi. SIARADWR 8: Hey. Rydym yn hongian allan yn Iâl. Rydym yn edrych ymlaen yn fawr i semester hwn am ei fod yn y tro cyntaf mae'n dod i Iâl. Mae'n mynd i fod yn awesome! 

[CHWARAE CERDDORIAETH] 

JACOB SCHERBA: Fy enw i yw Jacob Scherba. Rwy'n edrych ymlaen i addysgu CS50 oherwydd credaf yn dod â gwyddoniaeth gyfrifiadurol i pobl mewn ffordd a hawdd mynd atynt. SIARADWR 9: Dwi wir edrych ymlaen i ddysgu CS50 oherwydd fy mod yn cymryd y dosbarth y llynedd, ac mae'n un o'r dosbarthiadau gorau. SIARADWR 10: Yeah. Fy nghyngor i yw y dylech eu cymryd CS50. JACOB SCHERBA: Dewisais CS oherwydd Rwy'n credu ei fod yn hwyl ac yn greadigol ffordd i ddatrys problemau mewn ffordd ddadansoddol. SIARADWR 11: Yn ôl pan oeddwn yn ychydig freshman ac ofn o wyddoniaeth gyfrifiadurol ac yn ofnus o wneud peirianneg a stwff, roedd y dosbarth caled cyntaf cymerais, ac yr oedd hefyd yn fy hoff dosbarth erioed. DOUG LLOYD: Dyma fy nawfed CS50 addysgu flwyddyn. Mae hynny'n gwneud i mi swnio mor hen! Mae bob amser yn rhywbeth newydd. Mae bob amser yn rhywbeth cyffrous. Mae bob amser heriau newydd a wynebir gan myfyrwyr newydd, ac mae'n hwyl i'w helpu ac i brofi rhai sialensiau gyda nhw ac yn eu helpu i ddatrys eu problemau. 

SIARADWR 12: Pan oeddwn yn gyntaf dysgu sut i wneud CS, roedd fel dysgu pŵer super. Ac o weld bod myfyrwyr eraill mewn ac er mwyn eu helpu drwy'r broses honno yn un o'r rhai mwyaf boddhad bethau rydw i wedi erioed. 

SIARADWR 7: Dewisais CS oherwydd yn y dechrau, roeddwn yn crynodyddion mathemateg ac yr wyf yn cymryd CS50 a syrthiodd mewn cariad ag ef. Rwyf hefyd yn teimlo bod gyda CS, gallwn i adeiladu pethau. A dyna, yr wyf yn meddwl, yn agwedd 'n sylweddol oera. 

SIARADWR 13: Rhai cyngor ar gyfer newydd myfyrwyr yn mynd i oriau swyddfa ac yn hongian allan gyda'r TFS awesome. SIARADWR 14: Dechreuwch eich P-SETs yn gynnar, ewch i oriau swyddfa, yn dod yn frends gyda'ch TF. SIARADWR 15: Yeah. Mae popeth meddai. SIARADWR 16: Peidiwch â bod ofn gofyn am help. SIARADWR 17: Yeah. SIARADWR 18: Dechreuwch eich P-SETs yn gynnar. SIARADWR 19: Mae'n profiad cymdeithasol mawr. Gwneud llawer o ffrindiau y ffordd hon. SIARADWR 14: Ewch i adran Mae'n hwyl. SIARADWR 11: Yr wyf yn golygu, ewch amdani. Mae'n anodd iawn. Byddwch yn cael allan ohono hyn yr ydych yn ei roi i mewn iddo, ond mae'n hwyl 'n sylweddol dosbarth yn enwedig os ydych chi'n yn barod i roi amser i mewn iddo, ond mae'n helpu os byddwch yn rhoi amser i mewn iddo. Byddwch yn cael llawer mwy allan ohono yn nes ymlaen. MIKE: Rwy'n Mike. CAMILLE: Rwy'n Camille. HANYA: Rwy'n Hanya. MATT: Rwy'n Matt. PETER: Yr wyf Peter. PHILLIP: Rwy'n Phillip. PATRICK: Rwy'n Patrick. ROB BOWDEN: Rwy'n Rob Bowden. BRIAN SCASSELLATI: My enw i yw SCAS, ac this-- PAWB: --is CS50. SIARADWR 20: Yn Iâl. SIARADWR 21: Yn Iâl. [Chwerthin] DAVID Malan: Dyna ni am CS50. Byddwn yn eich gweld o Yale ar Dydd Gwener, Pos Diwrnod ar ddydd Sadwrn. Cacen bellach yn cael ei gwasanaethu. Mae hyn yn CS50. 

[CHWARAE CERDDORIAETH]