[Powered by Google Translate] SIARADWR 1: Mae hwn yn CS50. Felly, roeddwn yn lle'r ydych yn awr rai blynyddoedd yn ôl, a phan oeddwn yn freshman yn y amser, Doeddwn i ddim wir ar y llwybr hwn o wneud cyfrifiaduron gwyddoniaeth, o wneud peirianneg. Yn wir, deuthum i'r lle hwn fel crynodyddion llywodraeth. Roeddwn wedi bod yn yr ysgol yn uchel yn blentyn oedd yn hoffi pethau fel hanes. Roeddwn i'n hoffi cyfraith gyfansoddiadol, math o Saesneg a mathemateg, felly math o dda crwn, ond nad oeddent o reidrwydd yn gwybod pethau nad oeddwn wedi bod yn dysgu yn yr ysgol uwchradd. Ac felly y flwyddyn freshman, yr wyf wedi cael y anesmwythder, lle hyd yn oed er fy mod yn hoffi cyfrifiaduron, chwarae gemau cyfrifiadurol ac yn y blaen, nid wyf erioed yn sicr meddwl fy hun fel, person gyfrifiadur yn wyddonydd cyfrifiadur, a dweud y gwir, roeddwn yn meddwl fy ffrindiau yn yr ysgol uwchradd a oedd yn cymryd cyfrifiadur gwyddoniaeth yn dipyn o - geeks. Ac eto, pan gyrhaeddais yma ar y campws, roedd y cwrs hwn, CS50, ac ar y pryd, roedd yr enw da hwn o wir yn rhywbeth i fod yn wyliadwrus. Roedd yn gwrs da. Roedd yn gwrs llawn hwyl. Ond bu'n rhaid i chi mewn gwirionedd yn cael y troed yn y drws. A hyd yn oed doeddwn i ddim yn groesi'r trothwy flwyddyn freshman. Ac yr wyf yn mynd ar fy ffordd fod yn crynodyddion llywodraeth, yn mynd trwy gan fod llawer o'r rhagofynion ag y gallwn, croeswch gyfrif pethau er gen ed neu graidd a'r flwyddyn fel, ac yna sophomore, am ryw reswm, cefais hyd y nerf i gamu droed mewn Gwyddoniaeth Center B, lle CS50. Mae gwyddonydd cyfrifiadurol enwog iawn o'r enw Brian Kernighan oedd addysgu yma y flwyddyn honno, a hyd yn oed wedyn, roeddwn ond yn barod i mewn gwirionedd llenwi fy ngherdyn astudio drwy gymryd y dosbarth hwn pasio / methu. Yr wyf yn edrych o gwmpas fi, ac yr wyf yn cyfrifedig pawb yn yr ystafell hon wedi dod i wybod ffordd fwy am, gwyddoniaeth gyfrifiadurol am raglennu, am gyfrifiaduron. Rhaid i bawb gael eu rhaglennu yn yr ystafell hon gan eu bod yn 12, ond yn wir, nad oedd hynny'n wir. Ac felly y diwrnod olaf, ddydd Llun rhan o bump o'r semester fy mod yn cymryd y naid ac yn newid o pasio / methu i radd lythyr, ac yn y pen draw newid fy canolbwyntio ar yr un diwrnod i wyddoniaeth gyfrifiadurol. Nawr nid yw hynny'n ein hamcan yn y dosbarth hwn, i droi chi i gyd i mewn i gyfrifiadur gwyddoniaeth crynodyddion, ond mewn gwirionedd, gynnig bod yna ar y cyfle hwn yn y maes hwn ac mewn meysydd eraill hynny y gallech fod yn eithaf anghyfarwydd, o gofio bod ysgolion uwchradd fel arfer yn dilyn cwricwlaidd weddol safonol llwybr, ond i fentro i mewn, yn CS50, i mewn i ddyfroedd newydd. Ac os ydych yn eistedd yma heddiw yn meddwl nad ydych mewn gwirionedd yn perthyn, fel gwneud y rhan fwyaf o'r bobl ar eich ochr dde ac i'r chwith. Yn wir, y llynedd, 76% o'r myfyrwyr yn y dosbarth hwn oedd ganddynt unrhyw brofiad blaenorol. Felly, yn groes i'r hyn y gallech feddwl, y rhan fwyaf o'r bobl yn eistedd o amgylch eich heddiw ddim, mewn gwirionedd, yn cael unrhyw brofiad blaenorol. 18% wedi cymryd un CS dosbarth, a 6% wedi derbyn dau neu fwy. Yn y cyfamser, rydym yn gofyn i'n myfyrwyr bob blwyddyn i ddisgrifio eu hunain o ran o lefel gysur, ac mae hyn yw - nid oes un diffiniad penodol o hyn. 'Ch jyst fath o wybod, os nad ydych yn gyfforddus iawn yn CS50. Ac yn y flwyddyn ddiwethaf, cawsom 55% yn y sleisen pastai gwyrdd yma, hunan-ddisgrifio fel myfyrwyr llai cyfforddus a dweud y gwir rydym wedi dim syniad why'd maent yn siop y cwrs ar y diwrnod cyntaf, ond yr un fath 55% yn aros gyda ni tan diwedd tymor, fel y gwnaeth 35%, a oedd yn rhywle yn rhwng y rhai mwy gyfforddus ac yn rhai sy'n llai cyfforddus. Felly beth yw gwyddoniaeth gyfrifiadurol? Wel, yn yr ysgol yn uchel, ac yn wir, yn fwy cyffredinol i maes 'na y dyddiau hyn, mae canfyddiad hwn neu y camsyniad bod gwyddoniaeth gyfrifiadurol yn rhaglennu. A dyna yn hollol un agwedd o wyddoniaeth gyfrifiadurol, ond rhaglennu, beth bynnag yw'r iaith, sydd mewn gwirionedd dim ond offeryn fod gwyddonwyr cyfrifiadurol defnyddio i ddatrys problemau, naill ai yn y maes o wyddoniaeth gyfrifiadurol neu, fwyfwy y dyddiau hyn, yn y gwyddorau ffisegol, yr amgylchedd naturiol gwyddorau, mewn meddygaeth, yn y dyniaethau, i ddadansoddi setiau mawr o ddata. Unrhyw le erbyn hyn mae cyfrifiadurol a data, mae 'na gyfle i wneud cais gwersi a ddysgwyd mewn dosbarth fel CS50. Felly, gadewch i ddatrys problem y gallai wyddonydd cyfrifiadur yn mynd ati i problemau a cheisio i roi rhywfaint o jargon, yn rhoi rhywfaint o fframwaith cysyniadol, o gwmpas hyn a allai fel arall fod rhai syniadau eithaf haniaethol. Felly, mae hyn yn ffôn. Nad ydych yn gweld y pethau hyn yn rhy aml. Mae'r coleg yn parhau i ymddangos i gael y rhain yn y tai ac ystafelloedd cysgu, ond yn ôl yn y dydd, pan fyddwch yn eisiau defnyddio ffôn fel hyn, nid oedd unrhyw llyfr cyfeiriadau electronig yn eich ffôn cell. Yn hytrach, byddwch yn ei dynnu i fyny rhywbeth a elwir yn llyfr ffôn, ac mae'r rhain yn llyfrau ffôn Roedd tua 1,000 o dudalennau fel arfer. Maent yn cael eu datrys o A i Z, ac rydych yn syml roedd yn rhaid i ddod o hyd i'r dudalen gywir i dod o hyd i'r person rydych yn chwilio amdano er mwyn canfod eu henwau a'u rhif ffôn. Nawr sut ydych chi'n mynd ati i edrych i fyny rywun yn y llyfr hwn? Gadewch i ni dybio fy nod yw rhoi fy ffrind Mike Smith alwad. Wel, sut ydw i'n mynd ati i ddod o hyd i Mike Smith? Wel, dull rhesymol iawn, os naïf ac yn aneffeithlon, yn dechrau yma, a dechrau flipping i dudalen pedwar, i dudalen pump, i dudalen chwech, ac i ddatrys o llinol, ar hyd llinell syth, ewch drwy'r llyfr ffôn, a hyd yn oed er ei fod yn mynd i fod yn hynod o ddiflas, os Mike Smith sydd yn y llyfr, rwy'n yn y pen draw yn mynd i gyrraedd ef pan yr wyf yn olaf troi at y S adran y llyfr hwn. Yn awr, wrth gwrs, nid oes angen i chi fod yn wyddonydd cyfrifiadur i wybod bod hyn yn yn ffordd wirion o ddatrys y broblem hon. Beth fyddai dynol nodweddiadol yn ei wneud? Da iawn. Felly, byddech yn troi at y canol, dde? Felly, byddech yn troi yn fras at y canol, edrychwch yma, ac yr wyf yn ymddangos i ddod o hyd i fy hun yn yr adran M. Iawn, felly M mae'n amlwg nad yw hyn yr wyf i'n chwilio amdano. Mike yn ar y dde, fel petai, yr adran hon, a chan fod rhai ohonoch wedi weld o'r blaen, gallwn llythrennol yn mynd ati i rwygo'r hyn broblem mewn hanner. Ni ddylech fod yn wir bod argraff. Rwygo i lawr y wythïen nad yw mewn gwirionedd mor galed. Mae'r bobl go iawn yn ei wneud yn y modd hwn, ond i lawr y wythïen, rydym yn Erbyn hyn mae dwy broblem. Pob un ohonynt yn hanner mor mawr, a gall yn llythrennol taflu bod hanner y problem i ffwrdd. Nawr rydym yn gadael nid gyda 1,000 o dudalennau, ond yn dweud, 500. Felly, yn awr beth ddylwn i ei wneud? Wel, bydd pobl yn mynd nodweddiadol yn fras yn y canol eto, ac rwy'n cael fy hun yn yr adran R, felly yn eithaf yno. Felly, unwaith eto, gallaf rhwygo broblem hon yn ei hanner. Diolch yn fawr. Felly, yn awr Fi ond ca tua 250 o dudalennau, a gallaf wneud hyn eto, ac unwaith eto, ac unwaith eto, ac yn mynd o 125 i lawr i tua 60, i 30, i 15, ac yn y blaen. Ac yn olaf, 'n annhymerus' yn cael dreulio o dipyn i lawr i un o'r tudalennau S, ar a fydd, os ei fod yn yn y llyfr ffôn, dylai Mike Smith fod. Nawr bod 'an algorithm yn amlwg yn weddol resymol, ac mae'n algorithm defnyddio un-amser yn yr achos hwn, ond beth y gallwn ddatrys y gymryd i ffwrdd oddi wrth hynny? Wel, y dull cyntaf, yn gywir, os naïf, er y gall, ei fod, yn a ddisgrifiwyd gan y llinell syth. Felly, os yw ar yr echelin-x, dyma yr ydym yn dweud, mae hyn yn maint y broblem. Felly, fel y echelin-x yn mynd i'r dde, mae'r broblem yn mynd yn fwy. Beth mae'n ei olygu i fod yn fwy? Yng nghyd-destun y broblem hon, ragor o dudalennau yn y llyfr ffôn. Mae rhywbeth mwy y gallwn ei fesur. Ar y y-echelin, amser i ddatrys. Felly, fel echel yn mynd i fyny, rydym yn tybio ei fod yn ôl pob tebyg yn cymryd mwy o amser. Felly, y dull cyntaf o llinol chwilio o dudalen un i dudalen 1000 yn weithdrefn llinol, algorithm llinol neu broses, a gallwn ei ddisgrifio gan y llinell syth. Os byddaf yn ychwanegu un dudalen yn fwy at y llyfr ffôn, mae'n mynd i, yn y gwaethaf achos, yn mynd â fi un dudalen fwy troi i ddod o hyd Mike Smith. Os byddaf yn ychwanegu 100 o dudalennau, 100 yn fwy fflipio, neu unedau o amser. Nawr gallaf fod yn glyfar ychydig gyda hyn. Nid oes angen i mi wir yn troi yn un dudalen ar y tro. Gallaf wneud pethau fel dau ar y tro neu bedwar ar y tro, ond hyd yn oed nid yw hynny'n bob un sy'n well o'u hanfod. Hyd yn oed os yw'n dau ar y tro, ie, y math hwnnw o symud y llinell hon i lawr ychydig, ac mae'n golygu ei bod yn cymryd llai o amser, o ystyried yr un nifer o dudalennau, ond nid yw'n well o'u hanfod. Ond beth rydym yn unig yn ei wneud, a beth oedd pob un ohonoch yn ei wneud yn reddfol? Rydych mewn gwirionedd yn cyflawni rhywbeth bach fel hyn, amser logarithmig, lle gall y broblem yn tyfu ac yn tyfu a thyfu, ond y gost o ddatrys y Nid problem, yr amser sydd ei angen i ddatrys y broblem honno, yn gwneud tyfu bron mor gyflym. Byddai hyn yn gromlin logarithmig, log o n, lle mae n yn unig ym maint y y broblem, mae nifer y tudalennau yn y llyfr ffôn. A beth mae hynny'n ei olygu mewn termau real? Wel, os oes gennym, fel, 500 o bobl yn yr ystafell hon ar hyn o bryd - neu yn hytrach, os oes gennym - trosiad cymysgu - nid oedd yn gwneud hynny enghraifft eto eleni - felly os oes gennym 500 o dudalennau yn y ffôn llyfr, ac rydym yn dyblu i 1,000, yn y model hwn yn fwy deallus o flipping at y canol, faint yn fwy dudalen-tearers mae'n ei gymryd i fynd o 500 o dudalennau i 1,000 erbyn hyn? Wel, dim ond un rwygo tudalen ychwanegol. Os ydych yn rhoi i mi llyfr ffôn 2000 tudalen, dim llawer mawr. Roeddwn i newydd rhwygo yn un amser ychwanegol. Felly, yn fyr, gall maint y broblem yn tyfu yn gynt o lawer na chost mewn gwirionedd yn datrys. Nawr mae hyn yn ddim ond un algorithm o'r fath. Mae eraill, gallwn ddatrys yn y ffordd hon un. Ac felly pam nad ydym yn gwneud hyn - os ydych hiwmor i mi, er lletchwith yma yn Sanders, mynd yn ei flaen, pawb, pe gallech, a sefyll i fyny yn eu lle. Wrth i chi weld ar y sgrin yma, mae hwn yn algorithm, proses, cyfrifiadur rhaglen, os ydych, yn cael ei gyflawni gan bobl, sydd â dim ond tri cham. Rydym eisoes ar gam un, yr ydych wedi sefyll i fyny. Ac yn awr yn meddwl i chi eich hun y rhif un. Dyna yw eich rhif ar hyn o bryd. Mae pawb yma yn rhif un. Cam dau, paru gyda statws rhywun a'ch rhifau gyda'i gilydd, ac yna ei fabwysiadu swm hwn fel eich rhif newydd. Dylai un ohonoch chi eistedd i lawr, ac yna ailadrodd. Ar y pwynt hwn, dylai pobl llai a llai yn sefyll. Dyma lle mae'n mynd yn fwy lletchwith. Rhywun yma, yma. Mae'r rhan waethaf yw, rhaid i chi hefyd wneud iawn ar lafar rhifyddeg o flaen cannoedd o undergrads Harvard. Iawn, tipyn o nam yma. Iawn, beth yw eich rhif? Naw. Iawn. Beth yw eich rhif? 179. Iawn, yn dda. Felly 188. Felly, gallwch chi guys eistedd i lawr. Beth yw eich rhif? 118. Mae rhai undergrad smart yn dechrau gwneud y mathemateg. Iawn, 118, 188. Beth arall allwn ni gael? 71. 79. Iawn. Ac? 47, staff addysgu sydd,, sy'n rhoi i ni faint? 705 yw'r ateb. A dyna, mewn gwirionedd, yn union gywir. Na, ein bod mewn gwirionedd ychydig oddi yno, ond sut dylai hyn fod wedi gweithio? Beth ddylai fod wedi digwydd yn unig? Felly, ar bob fersiwn o'r algorithm, rydym yn dechrau gyda rhai nifer o bobl yn sefyll, a dyna oedd y cyfanswm nifer, n, yn y lle cyntaf. Yna hanner chi eistedd i lawr, ac aethom i n dros ddwy. Yna hanner chi eistedd i lawr, aethom i n dros bedwar, n dros wyth, dros 16 oed, ac yn y blaen, hyd nes, hyd yn oed er ei fod yn fath o chwalu yno ar y diwedd, mewn theori, roedd pawb mewn parau i ffwrdd yn balconi, a mezzanine, a gerddorfa yma, byddem wedi cael dim ond un person yn sefyll unigol, gyda chyfanswm werth, yn yr achos hwn, o 705. Nawr beth mae hynny'n ei olygu, fodd bynnag, am y tro yn rhedeg? Wel, meddyliwch am os wyf i, fel y bod dynol, wedi gwneud hyn â llaw. Bydden i wedi dechrau yn weddol ddiniwed, ond yn gywir gydag un, dau, tri, pedwar, pump, chwech, saith, wyth, ac yn y blaen; yn cymryd cryn dipyn o amser. Felly gallaf wneud yn well, dde? Yn yr ysgol radd, nad ydych yn unig yn cyfrif yn rhai. Byddwch yn cyfrif mewn deuoedd. Felly dau, pedwar, chwech, wyth, deg, deuddeg. A bod yn cael llawer cyflymach, ond erbyn hyn yn y bôn, dan ddylanwad busnes y cudd-wybodaeth ar y cyd pawb yn yr ystafell hon, gallwn gyflawni llawer gromlin mwy fel hyn, lle erbyn hyn, mae nifer y bobl yn yr ystafell Gallai dwbl, un arall 700 o bobl yn cerdded i mewn i hyn lle i 1,400 o bobl, ond byddai ond yn mynd â ni un fersiwn mwy o'r algorithm i'w datrys. Ac felly yn gynyddol, y dyddiau hyn, pan fydd gennym y data enfawr yn gosod mewn Facebook, a Google, ac yn y blaen, mae'n datrys problemau gyda hyn ychydig o mewnwelediad, mae hyn yn dipyn o glyfrwch, mae hynny'n caniatáu i ni fwyfwy i wneud llawer, pethau'n llawer mwy pwerus gyda chyfrifiaduron heddiw. Os ydych yn hoffi y mathau hyn o bethau, efallai y byddwch wedi ei weld ar Facebook CS50 yn Diwrnod Pos ei hun, yn dod i fyny dydd Sadwrn. Os hoffech chi gymryd rhan mewn rhywbeth fel hyn, lle chi a byddai dau, neu dri, neu pedwar tîm o bedwar yn hoffi i ddatrys rhai posau o'r fath fel yr un yma, byddwch yn sefyll cyfle i ennill gwobrau gwych, ymhlith sy'n Wii, ac mae rhai cardiau rhodd, a rhai eraill Facebook swag ddydd Sadwrn, hanner dydd tan 3:00 PM. Ewch i cs50.net/rsvp ar gyfer y fath. Ac mae'r sleid ar-lein os hoffech i chwarae o gwmpas. Mae'r posau Bydd y flwyddyn hon fod yn newydd. Efallai y byddwch yn sylwi yn yr ystafell ddosbarth, hefyd, yr holl gamerâu yn fwy eleni. Felly nid yn unig y cwrs yn cael ei ffilmio yn y ffordd arferol, gall hefyd fod yn CS50 cymryd rhan mewn rhaglen ddogfen ar addysg uwch sydd wedi edrych ar y profiad trawsffurfiol y gall myfyriwr gael y dyddiau hyn mewn cwrs astudio israddedig. Felly, tuag at y diwedd, nid yn unig byddwn yn ffilmio ar gyfer hynny, byddwn yn ffilmio yn dda ar gyfer, yn gynyddol, ein cynulleidfa ar-lein, yn ogystal â, ar adegau, y gynulleidfa hon yma. Felly, rydym yn croesawu i'r dosbarth y flwyddyn, mae ein Harvard myfyrwyr estyniad ysgol, raddedig ysgol dylunio, addysg, yr ysgol fusnes, y Kennedy Ysgol, ysgol gyfraith yn ogystal â nifer o fyfyrwyr o Belmont, Lexington, Newton, ac Ysgolion Uwchradd Watertown. Croeso i chi i gyd. Yn ogystal, eleni, oherwydd efallai y byddwch wedi clywed, Harvard, a MIT, ac Berkeley bellach wedi ffurfio partneriaeth gydweithredol ar fenter o'r enw EDX, sy'n fenter i agor addysg i bob po fwyaf o bobl ar-lein ac, yn y bôn, yn dechrau gwneud gwaith ymchwil ar raddfa lawer ehangach o ran sut mae pobl yn dysgu. Ac felly bydd CS50 fydd cwrs y coleg cyntaf sy'n cymryd rhan yn y menter, yn ogystal, sy'n golygu y byddwch yn cael mynediad at yr holl mwy offer, holl gynnwys mwy gwricwlaidd, yr holl gynnwys fideo yn fwy fel O ganlyniad, yn ogystal â bore ddoe, y 53,019 o bobl sydd wedi gofrestru i gymryd CS50 gyda chi eleni ar y Rhyngrwyd. Felly beth mae hyn yn golygu, yn arbennig, yw bod y staff addysgu ac rwyf wedi treulio cryn dipyn o amser yr haf hwn yn paratoi ar gyfer y cwymp, ar y campws ac oddi ar, fel y gallwn ddechrau adeiladu corpws o ddiddorol, o cymhellol, o ymgysylltu cynnwys addysgol, sy'n canolbwyntio yn benodol ar trawsgludiadau mwy cartrefol o ddeunydd eithaf cymhleth. Felly, yn ogystal â darlithoedd y cwrs, ac adrannau, a phethau walkthroughs y'i gelwir, y byddwn yn ail-ymweld mewn dim ond ychydig, byddwn hefyd hyn shorts y flwyddyn hon sy'n eich galluogi i ymgysylltu â'r cwrs o ongl wahanol i gyd gyda'i gilydd. Felly, gadewch i ni ddefnyddio hyn fel cyfle i gymryd peek sydyn ar un trafod y syniad o deuaidd. Felly, mewn gwyddoniaeth gyfrifiadurol, mae pethau o'r enw algorithmau, dau ohonynt rydym yn unig yn cymryd golwg ar - y gweithdrefnau hyn ar gyfer datrys problemau. Ond ar ddiwedd y dydd, bydd angen i gynrychioli gwybodaeth rywsut, ac rydych yn angen i'w gynrychioli mewn ffordd y gall cyfrifiadur ei ddeall. A hyd yn oed os nad ydych yn wir yn deall cyfrifiaduron, ac rydych chi mewn fod 76% ar hyn o bryd, mae'n debyg bod gennych rhywfaint o synnwyr amwys bod cyfrifiaduron rywsut delio mewn zeros a rhai, y system ddeuaidd, felly, i siarad. Nawr pam bod yr achos? Wel, yn troi allan pan cyfrifiaduron cyntaf ddod i rym, os ydych angen i gynrychioli gwybodaeth, gallech wneud hynny gyda thrydan, ac er bod hyn ychydig yn o gorsymleiddio, yn ffordd hawdd iawn o gofnodi gwybodaeth yw naill ai trwy droi bod trydan ar, un mewn binary, fel petai, neu droi bod trydan i ffwrdd. Felly y Barri, os na fyddech yn gwrthwynebu, gallai rydym yn dim y goleuadau llawn ar gyfer dim ond hyn o bryd? Mae hyn dyma yw sero deuaidd iawn alw-amdano. Mae pob hawl, os byddwn yn troi y goleuadau yn ôl i fyny, yn awr Sanders Theatr cynrychioli gwerth deuaidd un. Yn anffodus, gyda dim ond un did, gyda dim ond un set o oleuadau, gallwn dim ond cynrychioli dau rif yn y byd, sero ac un, a byddai'n braf pe gallai cyfrifiaduron yn cyfrif ychydig yn uwch na hynny, ond yn wir, gallant. Felly, gadewch i mi dynnu i fyny ar y sgrin yma ein ffrind, Nate Hardison, a fydd yn rhoi i ni edrych yn gyflym dros gyfnod o ychydig funudau yn syniad hwn o deuaidd. NATE HARDISON: Yn ôl pan fyddwch yn dysgu sut i ddarllen ac ysgrifennu rhifau, rydych ddysgu am y digidau sero i naw. Ysgrifennu rhifau cyfan mwy na naw, byddwch yn dysgu bod yr holl rhaid i chi ei wneud oedd yn defnyddio rhyw gyfuniad o'r digidau, fel yn 52 a 437. Felly, y ffordd hon o rifau ysgrifennu ganddo enw, nodiant degol. Pam degol? Wel, mae'r gwraidd Lladin degol, Deca, yn golygu 10, a phan fyddwch wedi 10 digid yn eich system nodiant, 10 yn dod yn rhif yn hytrach arbennig. Gadewch i ni edrych ar y nifer 437 a ysgrifennwyd mewn nodiant degol i ddeall pam. Gall Rydym yn gyntaf torri i fyny 437 mewn 400 plws 30 a mwy 7. Gallwn fynd ag ef ar wahân hyd yn oed yn fwy, fel y mae gennym bedair gwaith 100 a 3 amser 10 + 7 gwaith 1. o gofio dysgu am, lle rhai y lle 10s, y 100au lle, ac yn y blaen? Mae hyn yn union o ble y daw. Ac yn olaf, gallwn weld sut y mae gennym griw o bwerau 10 hymgorffori i mewn yma. Mae gennym 4 gwaith 10 i 2 a 3 gwaith 10 i 1 a hefyd 7 gwaith 10 i sero. Felly, nawr eich bod yn gweld pam 10 yn rhif arbennig mewn nodiant degol. Yn wir, rydym wedi cael enw ar ei gyfer. Mae'n cael ei alw y sylfaen, gan ei fod yn y gwaelod y ddehonglwr yn ein rhifyddeg yma. Nid yw nodiant degol yw'r unig ffordd i gynrychioli rhifau. Yn wir, hyd yn oed os ydym yn cael gwared ar y ddau ddigid drwy naw, gallwn yn dal i cynrychioli yr holl rifau y gallem gyda degol. Felly nawr bod gennym ddau ddigid, sero ac un, dau yw ein rhif arbennig, y sylfaen ein system nodiant. Enw'r system hon nodiant cael ei alw'n binary, gan fod y rhagddodiad bi golygu dau. Felly, yn hytrach, yn awr, o gael, lle rhai a 10 lle, ac yn y blaen, rydym yn Erbyn hyn mae gennym, lle rhai lle dau, yn lle pedwar, ac yn y blaen, mynd i fyny gan bwerau o ddau. Felly, gadewch i ni weld hyn drwy wneud rhywfaint o gyfrif. Felly sero yn dal yn sero, ac mae un yn dal yn un. Fodd bynnag, nawr ein bod wedi cael lle yn hytrach na fesul dau o le 10au, 10 yn cynrychioli nifer dau. Er mwyn cael tri, rydym yn ychwanegu un at hynny, a chael 11. Pedwar, gan fod nawr yn lle pedwar, yn cael ei gynrychioli gan 100. Bump oed yn 101. Chwech yn 110. Saith yn 111. Wyth, unwaith eto, wedi ei le ei hun. Felly, mae'n 1000. Ac yr wyf yn credu eich bod yn cael y pwynt. SIARADWR 1: Felly mae hyn yn i ddweud pa gyfrifiaduron yn ei wneud a beth deuaidd yw yn mewn gwirionedd nad yw annhebyg o'r hyn yr ydym wedi bod yn cymryd yn ganiataol ar gyfer rhai mlynedd, dde? Yn ôl yn yr ysgol radd, rydych wedi dysgu i gyfrif union yn y ffasiwn a gynigiwyd Nate, ond mae'n debyg nad wedi meddwl o ddifrif am mae'n ers hynny, mae'r ffaith bod hyn, lle rhai 10au lle, a 100au lle, ac mae hynny'n eithaf mympwyol. Ac yn wir, dim ond defnyddio'r cyfrifiaduron sylfaen hon gwahanol. Ond ar ddiwedd y dydd, i mewn gwirionedd yn gorfforol cynrychioli'r syniad o sero ac un, mae'n amlwg nad ydych yn unig yn troi'r goleuadau ymlaen ac i ffwrdd o reidrwydd. Mae angen i chi wneud hynny ar raddfa grawn manylach o lawer. Ac erbyn grawn mân, efallai y byddwch yn cofio y tegan bach gwirion o blentyndod, Willy Gwlanog ac mae'r gronynnau bach magnetig. Gronynnau magnetig Felly, yn rhywbeth y gallwch alinio mewn ychydig o gyfeiriadau gwahanol, efallai gogledd-de neu'r de-gogledd. Ac felly mae llawer o ymgnawdoliadau corfforol technoleg y dyddiau hyn sy'n defnyddio binary, sy'n defnyddio zeros a rhai, yn syml yn cael magnetedd ar y tu mewn sy'n alinio pethau i fyny-lawr neu i lawr-i fyny, a thrwy hynny yn cynrychioli sero neu un, yn y drefn honno. Felly, yn wir, gadewch i ni symud i ffwrdd oddi wrth y haniaethol yma, ac edrych ar y tu mewn yr hyn sydd ymgyrch cyfrifiadur yn fwy traddodiadol caled. Mae hyn yn un yn digwydd i fod ychydig yn fwy ar y sgrin, gan ei fod yn yn o bwrdd gwaith cyfrifiadur, ond gliniaduron heddiw yn dal i gael yr un dechnoleg, ond yn raddol cael ei disodli gan bethau mwy soffistigedig sydd wedi mewn gwirionedd dim symud ran - y tu mewn, yna, o 'n anawdd cathrena. SIARADWR 2: Y 'n anawdd cathrena lle mae eich PC yn storio y rhan fwyaf o'r ei ddata parhaol. I wneud hynny, mae'r data yn teithio o RAM, ynghyd â signalau meddalwedd sy'n dweud y disg caled sut i storio data hwnnw. Mae'r cylchedau 'n anawdd cathrena cyfieithu signalau i mewn i foltedd amrywiadau. Mae'r rhain, yn eu tro, rheoli rhannau y disg caled yn symud, mae rhai o'r ychydig rhannau symudol ar ôl yn y cyfrifiadur modern. Mae rhai o'r signalau rheoli modur, a oedd yn metel ysgolion platiau gorchuddio. Mae eich data yn cael ei storio mewn gwirionedd ar y platiau. Signalau eraill yn symud y pennau darllen-ysgrifennu i ddarllen neu ysgrifennu data ar y platiau. Mae'r peiriannau mor fanwl gywir na allai gwallt dynol hyd yn oed basio rhwng y penaethiaid platiau troelli, ac eto mae'r cyfan yn gweithio ar gyflymder aruthrol. SIARADWR 1: Felly, rydym yn awr yn chwyddo i mewn ar yr hyn sy'n digwydd mewn gwirionedd ar ben y platiau o ran y magnetedd, mae gennym yr ail o ddau yn edrych. SIARADWR 3: Gadewch i ni edrych ar yr hyn rydym yn jyst yn gweld yn araf. Pan fydd curiad byr o drydan yn cael ei anfon at y pennaeth darllen-ysgrifennu, mae'n fflipio ar electromagnetig bach am ffracsiwn o eiliad. Mae'r magnet yn creu maes, sy'n newid y polaredd a tiny, bach cyfran o'r gronynnau metel sy'n côt arwyneb pob ddysgl yn. Mae cyfres patrwm o'r ardaloedd bach a godir i fyny ar y ddisg yn cynrychioli bit sengl o ddata mewn system rhif deuaidd a ddefnyddir gan gyfrifiaduron. Nawr, os yw'r presennol yn cael ei anfon un ffordd trwy'r pen darllen-ysgrifennu, yr ardal yn polarized mewn un cyfeiriad. Os yw'r cerrynt yn cael ei anfon yn y cyfeiriad arall, y polareiddio yn cael ei wrthdroi. Sut ydych chi'n cael data oddi ar y disg galed? Dim ond gwrthdroi'r broses. Felly mae'n y gronynnau ar y ddisg sy'n cael y presennol a'r darllen-ysgrifennu pen symud. Llunio miliynau o hyn segmentau magnetized, a gennych ffeil. Nawr gall y darnau o un ffeil yn cael ei gwasgaru ar draws platiau ymgyrch, yn fath o fel y llanast o bapurau ar eich desg. Felly ffeil arbennig iawn yn cadw golwg ar lle mae popeth yn. Peidiwch â ydych yn dymuno cael rhywbeth fel hynny? SIARADWR 1: Yn wir. Felly, mae gennym y gallu i gynrychioli wybodaeth hon, rhifau ar lefel isel iawn. Mae gennym ffordd ffisegol sy'n cynrychioli'r un peth, ond ni allwn mewn gwirionedd gwneud popeth o fewn llawer o ddiddordeb eto, oni bai efallai rhywfaint o rifyddeg a mathemateg. Nid oes gennym unrhyw ffordd o gynrychioli pethau hyd yn hyn fel llythyrau yn nhrefn yr wyddor, fel y gallwn pobl gyfathrebu, gan ddefnyddio'r dyfeisiau hyn un fath. Ond diolch i'r drefn, mae yn bodoli amgodiadau, patrymau zeros a rhai sy'n cynrychioli yn adeiladu ar lefel uwch fel A, A a B, ac C, a gyfan brawddegau, a pharagraffau, ac yn y blaen. Ac felly ASCII, sydd yn acronym sy'n cyfeirio at y system godio lle un rhif yn cynrychioli llythyr a roddwyd - er enghraifft, y nifer a rydym yn gwybod fel gwerth degol 65 yn cael ei adnabod fel y llythyr cyfalaf A i gyfrifiaduron. Mae gwerth degol o 97 o gyfrifiaduron yn ei adnabod fel a llythrennau bach. A beth mae hynny'n ei olygu mewn gwirionedd? Wel, hyd yn oed er Nate, eiliad yn ôl, dim ond hyd cyfrif o sero i wyth, os rydym yn parhau cyfrif hyd at 65, neu ymhellach, i 97, y patrwm Byddai zeros a rhai y byddai wedi tynnu ar y sgrin yn union beth yw cyfrifiadur yn eu defnyddio i gynrychioli'r llythyren A yn yr holl gapiau, neu y llythyr a mewn llythrennau bach. Ac yn wir, mae cynllun cyfan i hyn. Mae hyn, ar yr olwg gyntaf, siart llethol o amgodiadau, ond os ydych yn canolbwyntio dim ond ar yr hanner dde yma, rhybudd yn y golofn ganol, y mae gennym y syniad o rifau ac yna llythrennau. Ac ar ben, mae gennym 32, a'r torgoch cymeriad, y 32, a'r cyfanrif, bellach yn cyfeirio, mae'n debyg y gofod cymeriad bar. Pan fyddwch yn cael y gofod cymeriad bar ar eich gliniadur, beth ydych chi'n wirioneddol anfon yn rhif, patrwm o zeros a rhai, mae llif o drydan, os ydych, yn cynrychioli'r rhai seroau a rhai, bod y cyfrifiadur wedyn yn dehongli fel cymeriad lle ar y sgrin. Un pwynt ebychnod yn 33. Dyfynodau dwbl yw 34. Ac os ydym yn sgrolio i lawr yma draw i'r dde, rydym yn gweld bod 65 yn wir A, a 97 yn wir lythrennau bach a. Felly nawr bod gennym y cynllun amgodio, gallwn ddechrau sillafu pethau allan. Yn wir, cyfrifiaduron fel arfer yn mynegi eu hunain mewn unedau safonol, nid defnyddio ychydig yn unigol, sydd unwaith eto, nid yw'r cyfan sydd ddefnyddiol i ddim ond cynrychioli sero neu un, goleuadau ar neu oddi ar, ond yn hytrach, gan ddefnyddio dilyniannau o ddarnau. A'r uned mwyaf cyffredin o fesur, fel y gwyddoch mae'n debyg, neu o leiaf casglu, yn beit. Mae beit yn unig yw wyth did, wyth sero neu rai yn olynol. Felly, gallwn ddechrau sillafu pethau allan. Ac felly os cawn ni, beth am roi cynnig ar y darn ychydig ar y cyd yma? A oes wyth o bobl yn yr ystafell hon a fyddai'n barod i ddod o hyd ar y llwyfan? Mae'n rhaid i chi fod yn gyfforddus yn ymddangos ar gamera, ond nid oes gwir angen gwybod fel arall beth sy'n mynd ymlaen eto. Wyf yn gweld un person yn cael ei gwirfoddoli dros yma. Dau, tri, pedwar, pump, chwech, saith, a beth am wyth? Dewch ar i fyny. Felly, yr ydych ar fin i gynrychioli beit o bobl. Gadewch i mi ydych chi wedi bod y lle 128s, y lle i chi 64s, y lle i chi 32s. Ond rydym yn mynd i yn gyflym iawn yn rhaid i wrthdroi hyn. Felly, gadewch i mi gwrdd â chi i gyd dros yno. A dylech fod yn y lle 128s yr holl ffordd drosodd, yma yn llawer fel y byddai cannoedd lle neu'r lle miloedd yn farther ar y chwith, rydym am y placeholder mwyaf i fod yma ar y chwith yn ogystal. Mae gennym 64s, 32, 16, 2s 8, 4,, ac 1 - rhagorol. Felly, nawr rydym wedi - iawn, gallwch chi fy helpu. Felly, erbyn hyn mae gennym - beth yw eich enw? JOANNE: Joanne. SIARADWR 1: Felly, Joanne ac rwyf nawr yn mynd i gynghori hyn guys ar sut rydym yn Gall fynd ati i sillafu rhywbeth allan. Felly, ar gefn eu dalen o bapur, mae ganddynt taflen twyllo ychydig o mae hynny'n mynd i ddweud wrthynt a ydynt yn cynrychioli sero neu un. Ac nid pam, er symlrwydd, byddwn yn cynrychioli sero gan ychydig sefyll yno lletchwith. Da iawn. Neu un drwy godi eich llaw, sy'n cynrychioli un. A gadewch i ni weld os na allwn sillafu allan ymadrodd gymeriad 4 yma. Felly mynd yn ei flaen yn awr, gwirfoddolwyr, a gweithredu rownd un drwy godi eich llaw os ydych chi'n un, neu gadw i lawr os ydych yn sero. Felly nawr bod gennym y tri dwylo i fyny, pa rif, pawb arall, yn y maent mewn gwirionedd yn cynrychioli? Iawn, 67. Pam? Wel, sanity gyflym gwirio. Lle 64s, am ei fod yn un. Dyna fel un gwaith 64, ac 1 waith dau, felly dyna 66, ac 1 waith 1. Dyna ynghyd ag 1, felly 67. Felly nawr hyn guys, gyda'i gilydd, yn cynrychioli 67, yn ôl pob golwg cynrychioli'r hyn yma yn ASCII? Iawn, felly C. Mae pob hawl. Felly nawr gadewch i ni symud ymlaen i rownd dau. Mae pawb yn dechrau gyda eu dwylo i lawr, ac yna rownd dau. Mewn gwirionedd, nid oes llawer o rôl yma, mae'n debyg, ond byddwn yn esgus. Felly rownd dau, codi neu ostwng eich dwylo. Mae pob hawl. Cynulleidfa, beth ydym ni nawr? Mynegi yw 83. Felly, gallwch chi wneud y fathemateg. Ond i unrhyw un ei law i fyny, byddwch yn ychwanegu yn y nifer maent yn eu cynrychioli. Felly, yn awr mae gennym 83. Gadewch i ni ehangu'r thwyllo taflen ychydig bach, a bellach mae gennym - gallai hyn fod yn amlwg lle'r ydym yn mynd yma, ond serch hynny, rownd tri. Iawn, rownd tri dda i fynd i lawr yno, felly rownd tri, pa rif yn hyn guys bellach yn cynrychioli? Iawn, yr wyf yn clywed 53, sydd bellach yn cynrychioli - yn ddiddorol. Nawr pam fod y math hwn o gwrth-reddfol ganlyniad, dde? Os ydym am i gynrychioli pum - rydym i gyd yn ôl pob tebyg yn gwybod lle mae hyn yn mynd - pam nad ydw i'n jyst codi lle fours a'r lle rhai? Wel, rydym yn sylweddoli bod yna wahaniaeth, yn y bôn, rhwng sut y cyfrifiadur dehongli'r y darnau. Os ydych yn ceisio i gynrychioli'r rhif pump, yna gwbl, rydym yn unig codi eich rhif llaw bedwar a chodi un rhif â llaw. Ond nid ydym yn cynrychioli rhifau yma. Y cyd-destun yma ar y llwyfan yw ein bod yn cynrychioli cymeriadau neu chars, ac yn y cyd-destun hwn, mae'r cyfrifiadur i sylweddoli bod oh, mae hyn yn Nid yw patrwm o ddarnau yn nifer ei ben ei hun. Mae'n mewn gwirionedd yn cynrychioli cysyniad lefel uwch. Yn yr achos hwn, llythyr yr wyddor. Felly, mae'r ffaith ei fod yn awr yn cynrychioli rhif pump gyda'r gwerth 53 yw oherwydd yn ASCII, y peth yr ydym yn esthetig weld fel y rhif pump ei hun angen patrwm o ddarnau - oherwydd pam? Wel, mae'r byd yn unig penderfynu defnyddio'r niferoedd is, sero, un, dau, tri ar gyfer yr hyn a edrychai i fod yn bethau eithaf cryptig. Ac yn wir, mae'r rhain yn y cymeriadau nad ydynt ar fysellfwrdd. Ymadroddion arbennig sydd ei angen arnoch mewn cyfrifiadur i wneud pethau diddorol, ond pobl byth yn eu teipio. Felly 53, yn wir, yn cynrychioli pump. Nawr dim ond fel gwiriad pwyll terfynol, pa rif pe baent cynrychioli mewn dim ond hyn o bryd? Iawn, felly 48. Ac yn wir, mynd yn ei flaen, rownd pedwar. 16 + 32 yn wir 48. Ac felly rownd fawr o gymeradwyaeth, pe gallem, ar gyfer ein wyth o wirfoddolwyr yma. Da iawn chi. Unrhyw gyfarwyddyd yn iawn. Felly, erbyn hyn mae gennym ffordd nid yn unig o feddwl am sut i gynrychioli data, ac mewn gwirionedd yn cynrychioli yn gorfforol, ond hefyd yn gwneud uwch pethau lefel ar ben. Ac yn wir, mae hyn yn mynd i fod yn thema drwy gydol gwyddoniaeth cyfrifiadurol o adeiladu mwy o bethau ac yn fwy diddorol a chymhleth ar ben syniadau gweddol syml - yn yr achos hwn, dim ond sero a rhai. O ran pam mae hyn yn ddefnyddiol, yn dda, er mewn cwrs fel hyn, byddwn yn canolbwyntio ar hanfodion, ac ar raglennu, ac ar ddatrys y problemau, gallwch fynd i ffwrdd mewn gwyddoniaeth gyfrifiadurol mewn unrhyw nifer o gyfeiriadau. Yn yr achos yma, mae hwn yn siart sydd gennych ar y dudalen gefn eich Canllaw answyddogol i CS yn Harvard, un o heddiw dau allbrintiau. Mae hyn yn awgrymu llawer o gyfeiriadau gwahanol y gallwch chi fynd ar ôl cwrs fel hwn - dysgu am deallusrwydd artiffisial, am graffeg, am , peiriant dysgu am iaith ei hun. Sylweddoli, hefyd, fod yna eto llwybrau eraill. Mae llwybrau mwy mathemategol mewn gwyddoniaeth gyfrifiadurol. Os nad ydych yn hyd yn oed yn gallu cymryd rhywbeth fel CS50 gostyngiad hwn, mae cyrsiau rhagarweiniol yn y gwanwyn, Cyfrifiadureg 1, er enghraifft, yn arall eto ar y ramp i'r byd newydd. Nawr fel o'r neilltu, er budd o ddatrys problemau sy'n gysylltiedig â chyrsiau, sylweddoli CS50 yn nodi rhai amser yn ôl i geisio datrys un o'r problemau hyn, a problem a elwir yn my.harvard, y gallai llawer ohonoch yn ei ddefnyddio i mewn gwirionedd siop ar gyfer cyrsiau, ond os na, atalfa i maes arf fel hyn, yn ogystal ag eraill disgynyddion y mae rhai o'n cyn-fyfyrwyr a staff wedi creu. Ond mewn Cyrsiau Harvard, sy'n offeryn ar y we, rhywbeth yr ydych chi Bydd yn gallu dylunio a defnyddio eich hunain, yn ogystal â hyd yma pethau eraill, yn ogystal erbyn diwedd y semester, yn sylweddoli bod hyn yn adeiladu ar set ddata agored. Myfyrwyr yn yr achos hwn, wrth gwrs, catalog, ac yn caniatáu yn yr achos hwn archwilio set ddata eithaf cymhleth. Rydym yn cloddio i fyny neithiwr ystadegau ychydig yn seiliedig ar y mil o Folks sy'n wedi bod yn defnyddio hyn dros y dyddiau diwethaf. Os ydych wedi bod yn awyddus i wybod faint o gyrsiau eich ffrindiau mewn gwirionedd yn tueddu i siopa, wel, heddiw y data hwn yn awgrymu bod 7.6 yw cyfartaledd nifer o gyrsiau ar restr siopa rhywun. Ac yn awr byddaf yn rhoi i chi hefyd yr ystadegyn y nifer fwyaf o cyrsiau ar restr siopa rhywun - ac rydym i gyd yn ôl pob tebyg yn gwybod rhywun fel hyn. 201 Mae record eleni. Nawr mae rhai o'n cyn-fyfyrwyr a staff yn rhoi at ei gilydd clip i peintio darlun i chi o'r hyn y llwybr hwn o wyddoniaeth gyfrifiadurol ac CS50 ei hun yn. Gadewch i mi fynd yn ei flaen a thynnu i fyny, diolch i Mr Harvahd yma, fideo a gynhyrchwyd gan rhai o'ch rhagflaenwyr, pe gallem gadw'r goleuadau ar gyfer hyn. [CHWARAE CERDDORIAETH] SIARADWR 1: Doedd gen i ddim syniad a oedd yn mynd i ddigwydd. Felly, yn edrych yn fwy difrifol ar yr hyn sydd o'n blaenau. Felly, o ran y disgwyliadau y cwrs hwn, rydych yn disgwyl yn wir i mynychu neu wylio ddarlith y cwrs, cyflwyno wyth set problem, gymryd dwy cwisiau, cyflwyno prosiect terfynol. O ran graddau, yn sylweddoli bod fy sylwadau yn yr agoriad am pasio-methu, rhywbeth yr ydym yn fawr iawn eu cymryd i galon yn CS50 - nid oes hanner digon o ddiwylliant yn Harvard o geisio rhywbeth ac yn peryglu methiant. Yn wir, cawsom nifer y myfyrwyr, a minnau yn arbennig, a oedd yn poeni am eich brifo GPA, neu gael B mewn rhywbeth tebyg i CS50, a'r cyfle i gymryd cwrs fel hwn a chyrsiau porth eraill ar y lefel ragarweiniol pasio / methu yn gyfle danddefnyddio iawn ar hyn o coleg yn gyffredinol. Ac felly os gwelwch yn dda yn gwybod, hyd yn oed yr wyf wedi cofrestru yn y cwrs hwn i ddechrau ar gyfer pasio / methu credyd yn unig, a hyd yn oed er fy mod yn gwneud switsh ar ddiwedd y dydd, roedd yn y pum wythnos cyntaf, hyd at y dydd Llun rhan o bump o'r semester, sef y cutoff, a oedd yn caniatáu i mi mewn gwirionedd yn rhoi ei draed i'r newydd hyn dyfroedd, ac mewn gwirionedd yn cynnig ar rywbeth anghyfarwydd iawn ac yn anghyfforddus iawn i mi ar y pryd. Felly, o ran bellach yn yr hyn a rôl yr onglau amrywiol y gallwch at y cwrs hwn yn gwasanaethu - felly darlithoedd. Mae i fyny i chi. Os byddwch yn ymgysylltu â ni yn bersonol yn y lleoliad hwn, yn wir, rydym yn gwybod ystadegol y bydd tua 40% ohonoch yn fath o mynd a dod dros y ystod y semester, a 10% ohonoch ni fyddwn byth yn gweld eto ar ôl heddiw. Ac mae hynny'n berffaith iawn, i fod yn onest. Un o nodweddion diffiniol CS50 yw bod y rhain adnoddau di-rif, y mae rhai y byddwn yn ysgwyd trwy mewn dim ond hyn o bryd, gan gynnwys darlithoedd ac adrannau, a phethau o'r enw walkthroughs, a swyddfa awr, ac yn y blaen, ac mae'n mwy o adnoddau nag y myfyriwr nodweddiadol y dylai fod rhaid neu y gellid yn gorfforol fanteisio ar, ond mae hynny oherwydd o'r arddulliau gwahanol dysgu fod unrhyw gorff myfyrwyr amlygu. Ac felly mewn darlithoedd, nid yw rôl sylfaenol fel yr wyf yn ei weld yw ar lafar gwthio deunydd allan yn eithaf cymhleth ac i reidrwydd yn cyflawni pob un o'r cymhlethdodau'r hanfodion y byddwn yn ymchwilio i hyn semester, ond yn hytrach, i wneud pethau fel yr ydym wedi bod yn ei wneud hyd yn hyn yn barod, mae'r enghreifftiau hyn cynnwys pobl ar y llwyfan geisio paentio darlun meddwl, a hefyd creu, mentraf ddweud, mae rhai o'r eiliadau cofiadwy, felly hyd yn oed wrth i chi cael trafferth â phynciau penodol, mae gennych atgofion hyn, fel oh, er bod bod yn eithaf haniaethol, y cwestiwn, yr wyf yn mynd ar goll gydag cario un, fel, mae'n wir, ar ddiwedd y dydd, nid yw'r cyfan sydd annhebyg i rywbeth yr wyf eisoes yn ei wybod. Ac felly y rôl y bydd darlithoedd yn gwasanaethu naill ai yn bersonol yma yn Sanders neu ar-lein ar fideo yw ein bod yn gosod y llwyfan yn feddyliol i chi bob wythnos ar gyfer y cysyniadau amrywiol a phroblemau y byddwn yn plymio i mewn. O ran y cysyniadau lefel uchel, efallai y rhan fwyaf o'r geiriau hyn lifo dros eich pen ar hyn o bryd. Ac mae hynny'n iawn. Bydd y rhai ohonoch a fydd yn dod i mewn i'r cwrs yn fwy cyfforddus yn gwybod am rhai o'r pynciau hyn, ond yn nodweddiadol ar gyfer y 10% o'r dosbarth ar gyfer y mae ganddynt gefndir llawer mwy, gan gymryd AP cyfrifiadureg, rhaglennu ers eu bod yn 12, yn sylweddoli y bydd yna gyfleoedd yn adrannau ac problem yn gosod i fynd yr holl mwy o ddyfnder yn bynciau amrywiol, llenwi beth bynnag fylchau sydd gennych gan eich ysgol yn uchel neu cyn cefndir. O ran y ddwy iaith, yn sylweddoli bod yr hyn iaith a ddefnyddiwn yn CS50 yn amherthnasol i raddau helaeth ar ddiwedd y dydd. Rydym yn digwydd i ddefnyddio iaith yn bennaf o'r enw C. Tua diwedd y semester, rydym yn cyflwyno ar y we-centric ieithoedd, fel PHP a JavaScript. Ond gallem ac eraill yn dysgu cwrs fel hyn yn y rhan fwyaf o unrhyw modern lefel uchel iaith - Python, a Ruby, ac eraill yn eithaf poblogaidd y dyddiau hyn, oherwydd yn sylweddoli, ar ddiwedd y dydd, nad ydych yn dysgu yn y C. Nid ydych chi'n dysgu PHP neu JavaScript. Rydych yn dysgu sut i ddatrys problemau, boed ar y we, seiliedig ar gyfrifiadur, neu data-oriented ei hun, gan ddefnyddio'r rhain yn syml fel arfau. Nawr o ran y logisteg, byddwch yn defnyddio rhywbeth o'r enw yn y pen draw CS50 Offer. Nid yw'n ots os oes gennych Mac, a PC, cyfrifiadur Linux, neu bethau tebyg, bydd gennych feddalwedd ar gael yn rhwydd yn dechrau yr wythnos nesaf gyda lle i ddefnyddio y Appliance CS50, amgylchedd rhithwir y byddwch yn eu defnyddio ar eich cyfrifiadur eich hun, er mwyn i chi ac yn eich holl ffrindiau yn y dosbarth yn cael Linux unffurf n ben-desg yn yr achos hwn. Mae'n y setiau broblem, fodd bynnag, lle byddwch chi wir yn cael eich dwylo budr yn y cwrs. Ac ar ddiwedd y dydd, 'i' y setiau broblem, yr wyf yn meddwl, sy'n wirioneddol diffinio profiad myfyriwr yn y cwrs hwn. Sylweddoli y bydd llawer o'r setiau broblem yn cael ei ryddhau mewn dau rifyn - argraffiad safonol yr ydym yn disgwyl ac yn annog 90% o dosbarth i blymio i mewn. Ond rydym hefyd yn rhyddhau rhai setiau problem mewn argraffiadau haciwr fel y'i gelwir, ac rydych yn yn gwybod ei fod yn y rhifyn haciwr, oherwydd ar bob tudalen gyda dyfrnod, mae'n yn dweud rhifyn haciwr arno. A dyna i hon demograffig ohonoch sydd wedi AP gwyddoniaeth gyfrifiadurol gyda 10 blynedd o raglennu o dan eich gwregys, ac yn edrych i lenwi'r bylchau hynny, ac i gael mwy ffurfiol, yn hytrach na hunan-ddysgedig hyfforddiant efallai, yn sylweddoli bod demograffig sylweddol iawn yn y dosbarth sydd union un nod. Bydd gennych bum diwrnod yn hwyr. Setiau Problem yn gyffredinol oherwydd ar ddydd Iau, ond gallwch ymestyn pump o'r y terfynau amser defnyddio'r pethau hyn a elwir yn ddyddiau yn hwyr, a byddwn hefyd yn galw heibio eich sgôr isaf ar ddiwedd y semester, fesul y manylion yn y maes llafur. Ond arall nodwedd ddiffiniol o CS50 dros y blynyddoedd wedi dod yn swyddfa oriau, yn gyfle i chi weld weledol mewn lluniau ychydig yn ôl yn y rydym yn casglu yn flaenorol yn y neuaddau bwyta tŷ, cyn hynny yn y islawr y ganolfan wyddoniaeth, ac eleni yn Annenberg Hall, pedwar noson yr wythnos 20:00-11:00, lle byddwch yn cael hyn yn fawr iawn profiad cyffredin o weithio ar, ei chael hi'n anodd drwy broblemau penodol, ond gyda strwythur cefnogaeth sylweddol yn ei le. Yn wir, y ffordd y bydd hyn yn gweithio yw y byddwch yn cyrraedd Annenberg os oes gennych rhywfaint o sylw yn ystod yr wythnos. Byddwch yn dod â'ch gliniadur, byddwch yn eistedd i lawr, cydio rhywfaint o fwyd, a byddwch yn mewngofnodi mewn i CS50 Trafod, yn cyfleustodau ar y we bod y staff addysgu datblygu a fydd yn eich galluogi i bostio cwestiynau a gweld followups mewn trafodaeth nodweddiadol, synnwyr fforwm ddefnyddio labeli ac yn y blaen, a auto-gwblhau i chwilio'r data. Ond byddwch hefyd yn gallu, yn ystod yr oriau i oriau swyddfa, yn cael eich cwestiynau trosglwyddo i fodau dynol go iawn. Yn wir, y nod yn y pen draw yw fel bod un, rydym yn dechrau i adeiladu i fyny dros y ystod y semester corpws o wybodaeth gobeithio yn ddefnyddiol iawn, atebion cyffredin i gwestiynau cyffredin, fel y gallwch chi eich hunan ddatrys problemau a chael drwbl cyn gynted ag y bo modd, wrth gael addysgu staff - fel arfer 20% i 30% o'r cymrodyr addysgu a chwrs cynorthwywyr ar staff ar unwaith. Bydd gennym yr hyn a elwir y Cyfarchwr CS50 yn Annenberg, a phan fyddwn yn penderfynu bod, chi'n gwybod beth? Mae'r cwestiwn hwn, rydym yn wir yn ateb effeithiol ar-lein. Mae angen i ni weld eich cyfrifiadur. Rydym yn awyddus i siarad â chi un ar un. Rydych yn wir yn ei chael yn anodd, ac felly a ydych eisiau siarad un ar un ochr yn ochr â rhywun, byddwch yn cael eich anfon i'r Cyfarchwr CS50, a daliad cyd-addysgu, yn llythrennol, iPod sydd enwau myfyrwyr ar un ochr, dysgu enwau staff ar y llall. Byddwn yn casglu eich enw, wedi'i ddilyn gan enw'r staff addysgu, a bod eich Bydd sgrin cyfrifiadur yn dechrau blinking, gan ddweud os gwelwch yn dda ewch i weld Alice neu cysylltwch ewch i weld Bob yn y tabl staff. Ac felly yn y modd hwn, byddwn yn gallu anfon pethau mor effeithlon â bosibl, yn ogystal â eich tywys tuag at atebion yn fwy rhwydd. Yn adrannau, bydd y rhain yn gyfleoedd ar gyfer mwy cartrefol dwylo- ar gyfleoedd gydag un o'r cymrodyr addysgu a 12 i 16 neu fwy o eich cyd-ddisgyblion, lle mae pob wythnos, bydd gennym broblemau yn y set problem sy'n gofyn nifer o gwestiynau cysyniadol, a nifer o byrion, rhaglennu cwestiynau y gallech chyfrif i maes ar eich pen eich hun, ac fe allech chi gweithio ar eich pen eich hun, ond yng nghyd-destun adran, byddwn yn gweithio drwy ar y cyd â rhai o'r problemau hynny ac yn mynd lle mae'r sgwrs yn mynd â ni. Yn ogystal, bydd yn adran byddwch yn cael cyfleoedd i adolygu cyflwyniadau gwaith cartref yr ydych wedi ei wneud, eich cyd-ddisgyblion, anonymized weithiau, bob amser gan opt-mewn, os hoffech i rannu gweithio eich bod wedi cyflwyno. Felly, bydd yn wir fod yn sgwrs rhwng dau-cyfeiriadol, a chyfle i adolygu eich gwaith eich hun mewn ystyr llawer mwy deinamig, yn hytrach na dim ond edrych ar PDF neu allbrint a meddwl am y peth am ychydig eiliadau ac nid o reidrwydd amsugno yr adborth bod y staff addysgu wedi darparu. A byddwch yn defnyddio dull o'r enw yma CS50 Mannau. Ar gyfer y rhai anghyfarwydd, mae hyn yn yr iaith a elwir yn C ar y chwith uchaf, ac byddwch yn dod i wybod hyn dros amser, ond mae hyn yn cyfleustodau ar y we sy'n gallwn eich defnyddio mewn adran a fydd yn caniatáu i chi a'ch 15 neu er mwyn cyd-ddisgyblion i logio i mewn gyda eich cyd-ddysgu o flaen yr ystafell. Byddwch yn gallu ysgrifennu cod yn y ffenestr hon. Byddwch yn gallu sgwrsio yn electronig os nad ydych chi'n mewn gwirionedd yn adran ar y hyn o bryd penodol, a bod eich cyd-ddysgu, pan ddaw amser i trafod Alice neu Bob yn ateb yn y dosbarth, gall y cyd-addysgu cliciwch ar un o'r botwm, a voila, prosiect ar y sgrîn beth bynnag y myfyriwr wedi bod yn gweithio arni ar y pwynt penodol mewn amser. Felly, i'r rhai ohonoch gennych ffrindiau sydd wedi cymryd CS50 yn y gorffennol, yn sylweddoli bod adrannau wedi cael eu hailgychwyn sylweddol eleni i fod yn fwy gweithredol, yn fwy deinamig, ac yn wir, sgwrs dwy-ffordd rhwng addysgu staff a myfyrwyr. A walkthroughs. Felly, ar gyfer y setiau problem, rydym hefyd yn cynnig nid yn unig y fanyleb ei hun, sydd yn gyffredinol PDF eithaf manwl, ond hefyd pethau hysbys fel walkthroughs, lle bydd un aelod o'r staff addysgu yn arwain wythnosol sesiwn yn llythrennol yn cerdded i chi trwy'r broblem a osodwyd, gan roi awgrymiadau, a chyngor, a mannau cychwyn, ac i fod i ofyn iawn cwestiwn a ofynnir yn aml: ble ydw i'n dechrau? Wel, byddwch yn dechrau naill ai trwy blymio i mewn i'r fanyleb ar ei ben ei hun, neu drwy fynychu neu wylio hyn walkthroughs. Mae'r walkthrough gyntaf, mewn gwirionedd, yn y dydd Gwener hwn. Byddant ar na dydd Gwener, yn gymaint oherwydd rydym yn credu fe fydd yn boblogaidd amser, ond oherwydd wedyn gallwn eu ffilmio yn gynnar iawn yn ystod yr wythnos a chael nhw ar-lein erbyn y penwythnos fel bod gennych gymaint o ddyddiau â phosibl i mewn gwirionedd yn cymryd rhan yn y cynnwys yn ogystal. Ond mwy am hynny yn y ddarlith ddydd Gwener. Nawr o ran y strwythur cefnogi, yr ystadegyn mwyaf arwyddocaol yw efallai y cymrodyr addysgu 108 a chynorthwywyr gwrs bod y cwrs hwn hyn o bryd. Os byddai rhai ohonoch nad oes ganddynt ddosbarthiadau sy'n gwrthdaro yn dymuno ymuno â fi i fyny yma ar y llwyfan, mae'n hyn guys a fydd yn y pen draw mewn gwirionedd diffinio eich profiad yn y cwrs. Cefais lawer o cymrodyr addysgu addysgu i mi dosbarthiadau yn y dydd, ac yr wyf cofio ychydig iawn o'r rhai hynny, a dweud y gwir, ond hyd yn hyn, yr wyf yn dal i gofio ymhlith y rhai prin fy CS50 TF, sydd wir wedi fy helpu i ateb cwestiynau, sydd wir yn wedi fy helpu i pan oeddwn yn ei chael yn anodd, ac yn wir roedd yn bartner yn y profiad o ddysgu byd newydd iawn. Mewn ychydig bach, bydd pob un o'r rhain guys yn ymuno â chi tu allan ar gyfer cacen, sy'n Mae traddodiad o CS50, yn y transept y Neuadd Goffa, ond gadewch i mi 1 yn eich cyflwyno i Nate Hardison eto, Rob Bowden, a Tommy McWilliams, cwrs eleni yn mynd yn. Os hoffech chi guys ymuno â mi yma yn y canol. Maent wedi paratoi'r holl rai sylwadau ysbrydoledig. TOMMY McWilliams: Doeddwn i ddim yn paratoi unrhyw beth ysbrydoledig. Ond mae fy enw i yw Tommy. Rwy'n uwch Mather. Rwy'n astudio gwyddoniaeth gyfrifiadurol, gyffrous iawn i fod ar y tîm penaethiaid a mynd drwy'r daith CS50 gyda chi. Beth Fi 'n sylweddol hoffi am CS50 yw sut y mae mewn gwirionedd yn eich dysgu i feddwl am problemau mewn ffordd newydd. Mae hyn yn wir yn sgil sy'n mynd i fod yn amhrisiadwy, ni waeth beth faes chi fynd i mewn. Ac nid yn unig hynny, ond rydym yn cynnig mwy o Candy rhad ac am ddim nag unrhyw cwrs arall hwnnw ar y campws. Felly, Im 'jyst yn edrych ymlaen at weld beth pawb yn adeiladu y semester hwn. Ac os oes gan unrhyw un unrhyw gwestiynau nawr neu drwy gydol y semester, yn bendant mae croeso i estyn allan i mi, a byddwn yn hapus i helpu. ROB BOWDEN: Hi. Rwy'n Rob Bowden. Rwy'n uwch yn Kirkland. Yeah, mae hynny'n iawn. Rydym ni i gyd yn wirioneddol gyffrous ar gyfer y semester nesaf. Rydym yn gobeithio y byddwch i gyd yn llawn cyffro. Nid oeddwn yn disgwyl hynny. Yeah. Felly, rydym yn rhoi cymaint o ymdrech i mewn i wneud y semester wirioneddol wych, ac fel amod eich bod yn barod i'w rhoi yn yr ymdrech, mae cymaint y gallwch ei gael allan o'r cwrs hwn. Gallwch gael llawer o hwyl allan o'r cwrs hwn. Ni fyddai gennym staff o 108 os nad oeddech yn gallu cael llawer o hwyl allan ohono, felly dim ond ceisiwch fod yn rhan, ac ni fyddwch yn difaru. NATE HARDISON: Hi, guys. Rwy'n Nate. Fi yw'r preceptor ar gyfer y cwrs. Rwy'n edrych ymlaen yn fawr i fod yma yn ogystal. Dyma fy mlwyddyn cyntaf yma. Rwy'n gobeithio y byddwch i gyd yn cymryd y cwrs hwn, ac yn ei fwynhau gymaint ag yr wyf i wedi mwynhau hyd yn hyn. Ac os ydych chi erioed wedi eisiau dysgu sut i ddod i naw neu ddeg yn deuaidd, yn dod siarad â mi. SIARADWR 1: Felly, mewn perygl o adael hyn guys yma ar y llwyfan ychydig lletchwith, gadewch i fwrlwm drwy dim ond ychydig o'r pethau sy'n aros cyn i ni gohirio am gacen. Beth yw hi y gorwedd yn ei flaen? Wel, os ydym yn edrych yn sydyn yn ôl ar y llynedd, yn gosod problem sero, eich rhagflaenwyr colomen i iaith raglennu o'r enw Scratch, a graffigol raglennu iaith byddwch yn eu defnyddio yn ystod y dyddiau cyntaf y cwrs, gan ddechrau ddydd Gwener, i ddysgu rhai cysyniadau anghyfarwydd i rai ohonoch, ond yn sylweddoli bydd agwedd uwch o hyn ar gyfer y rhai ohonoch â hwy cyn cefndir. Yn problem y llynedd gosod dau, myfyrwyr colomen i fyd cryptograffeg, y grefft o enciphering neu sgrialu gwybodaeth, gweithredu rhaglenni bod data wedi'i amgryptio, ac yn y rhifyn diwethaf haciwr flwyddyn y bu myfyrwyr yn symud ymlaen i gracio neu decode y cyfrineiriau mewn nodweddiadol cyfrifiadur. file cyfrinair XC drwy ddod i fyny gyda algorithmau a hewristeg gyfer 'n ysgrublaidd dreisio figuring pa cyfrinair rhywun ar gyfrifiadur system oedd. Flwyddyn neu ddwy ddiwethaf, mewn datrys gosod pedwar myfyriwr wedi gwneud gweithredu gêm Sudoku. Ac mae'r rhifyn haciwr y flwyddyn honno nad oedd myfyrwyr yn unig sut i weithredu chwarae'r gêm, ond mewn gwirionedd mae datryswr, lle gall y cyfrifiadur roi i chi, dynol, gydag awgrymiadau, gan gyflymach na chi ddatrys broblem benodol honno. Mewn pum set problem, fe wnaethom fforensig, y gelfyddyd o adennill gwybodaeth a oedd yn ddamweiniol neu'n fwriadol iawn dileu o'r cyfrifiadur. Y llynedd, y staff addysgu ac yr wyf strolled o gwmpas y campws yn cymryd ffotograffau o bobl, lleoedd, a phethau, ac yna yn ddamweiniol fformatio y cerdyn cyfryngau ar ein camera a oedd wedi holl luniau. Ond nid oes problem, rydym yn gwneud delwedd fforensig y cerdyn cyfryngau, dosbarthu allan i bob myfyriwr yn y dosbarth, ac yn eu herio i ysgrifennu rhaglenni sy'n adennill yr holl JPEG o'r cerdyn. Ac mae hyn mewn gwirionedd yn un o'n hoff setiau problem, ac yr wyf cloddio yn e-bost oed o un o'ch rhagflaenwyr a oedd yn llawer o hwyl darllen beth amser yn ôl. Mae hyn yn dod o Matt. Annwyl David, ddoe fy chwaer yn ddamweiniol fformatio SD ei camera cerdyn a cholli gwerth blwyddyn o luniau cofiadwy. Mae hi yn anffodus nid yw'r gorau yn bacio i fyny ei data. Ond y sefyllfa hon yn fy atgoffa o p-set pump, felly meddyliais y byddwn yn ceisio rhedeg ei cherdyn SD drwy'r rhaglen adfer a ysgrifennais yr holl ffordd yn ôl ym mis Hydref. Felly, ar ôl pedair awr o figuring allan sut i greu delwedd crai o'r fformatio SD cerdyn - Google yn profi i fod yn eithaf defnyddiol yn hyn o beth, nes i mi yn eironig digwydd i ddod ar draws eich cyfarwyddiadau ar y Rhyngrwyd - ar ôl botsian o gwmpas gyda rhai o'r dadleuon llinell orchymyn, yr wyf yn llwyddo i greu'r ddelwedd fforensig, ac ar ôl gosod a ffurfweddu y CS50 Appliance, yr wyf yn llwyddo i redeg y ddelwedd fforensig trwy fy rhaglen a adennill pob 1,027 o ffotograffau fy chwaer, yn ysgrifennu Matt. Yn set problem y llynedd chwech, rhoesom y myfyrwyr geiriadur o 150,000 o eiriau Saesneg ac yn eu herio i ysgrifennu gwirydd sillafu sy'n ymholiadau atebwyd y ffurflen, yn y gair hwn sillafu'n gywir neu anghywir mor gyflym ag y bo modd. Ac ar optio i mewn sail yn caniatáu i fyfyrwyr yna herio cyd-ddisgyblion trwy bostio eu canlyniadau, faint o RAM bod yn defnyddio, mae nifer y Cylchoedd CPU neu eiliadau bod yn defnyddio, fel bod myfyrwyr yn cael eu rhestru wedyn ar wefan y cwrs - unwaith eto, agwedd yn unig dewisol, ond llawer o hwyl gan y byddai'n aml iawn yn fyfyriwr gyrraedd rhif 10 safle neu yn y blaen y mawr bwrdd, ar y wefan, ewch i ffwrdd i cinio ac wedyn dod yn ôl, a sylweddoli ei roommate oedd newydd gydag ymyl flaen ef neu hi ar y bwrdd mawr, a thrwy hynny arllwys arall dwy neu dair awr yn unig i un i fyny ei roommate. Felly, rydym yn edrych ymlaen at rywbeth tebyg eleni yn ogystal. Mewn 7 set problem gwnaethom ni llywio i gyfeiriad rhaglennu ar y we, mewn gwirionedd datrys problemau yn yr amgylchedd erioed-yn fwyfwy cyffredin o borwr gwe. Gwybod yna decreasingly ydym lwytho i lawr meddalwedd ar Macs a PCs, ond yn gynyddol, a ydym yn gwneud y cyfan yn y we. Ac yn wir, y llynedd, tua 88% o brosiectau myfyrwyr derfynol yn y cwrs yn seiliedig ar y we. A'r rhai, hefyd, yn sgiliau y byddwch yn deillio o'r dosbarth gan diwedd cwrs, oherwydd yr hyn yn aros ar ddiwedd y cwrs yw y Ffair CS50, mae hyn yn arddangosfa sy'n seiliedig ar y syniad o ffair wyddoniaeth, ond yn y fersiwn hwn o a deg yn gwneud pob myfyriwr yn y dosbarth yn dod â'u gliniaduron, ac mae eu ffrindiau, a theulu, ac eraill i Northwest Science, adeilad mawr ar campws, sefydlu eu gliniadur, yn cael rhywfaint o fwyd, cael rhywfaint o popcorn a diod, a Yna arddangos eu prosiectau terfynol ar gyfer pawb sy'n presenoldeb mewn ysgolion, sy'n flwyddyn ddiwethaf rhifo rhai mynychwyr 2,500 o ar draws y campws, ac ymadroddion fel hyn, ac nid fel hyn yn anghyffredin yn y ffair. Yn arwain at y deg yn y Hackathon CS50, cyfle i neidio ar Harvard gwennol, pen i lawr y stryd i Microsoft am 8:00 PM, a pheidio â mynd adref tan 7:00. Rydym yn gweini cinio cyntaf am 8:00 PM, cinio 2 am 1:00 AC, ac ar gyfer rhai sy'n dal sefyll ar 05:00 ydym yn trin i crempog ar IHOP. Ac mae'r Hackathon yn gyfle, fel y llun yma, i ddeifio i mewn i'ch prosiectau terfynol, boed yn gweithio ar eich pen eich hun neu gyda ffrindiau mewn amgylchedd cydweithredol, lle mae'r staff addysgu cyfan yn gweithio'n dda yn y nos gyda chyflenwad digonol o Hong Kong bwyd Tsieineaidd. Ar 05:00 delweddau o'r fath yn fel y rhain fod yn eithaf cyffredin eleni yn ogystal. Felly, wrth i ni ohirio mewn bryd ar gyfer cacen, yn cadw mewn cof bod 76 y cant% o'r bobl yn yr ystafell hon yn cael unrhyw brofiad blaenorol, ac yn unol â'r maes llafur, nid yr hyn sy'n bwysig yn y pen draw yn y cwrs hwn yn gymaint lle rydych yn y pen draw gymharu eich cyd-ddisgyblion, ond mae ymhle'r ydych, yn wythnos 11, yn y pen draw o gymharu â eich hun yn yr wythnos 0. Mae hyn yn CS50.