>> [CHWARAE CERDDORIAETH]
>> [Cymeradwyaeth]
>> DAVID J. Malan: Mae hwn yn CS50, Cyflwyniad Prifysgol Harvard
i'r deallusol mentrau o wyddoniaeth gyfrifiadurol
ac y grefft o raglenni.
Nawr, os ydych yn ymhlith y rhai sy'n bob blwyddyn yn eistedd fan hyn
gydag ychydig o nerfau yn eich meddwl, megis nad ydych yn meddwl eich bod yn perthyn yma,
ydych yn credu bod y rhan fwyaf unrhyw un sy'n eistedd o'ch cwmpas
yn gwybod llawer mwy na chi, yn wir yn fwy cyfforddus na chi ar gyfrifiadur
gwyddoniaeth neu gyfrifiaduron yn fwy cyffredinol, yn sylweddoli
bod 78% o'r myfyrwyr a bellach cymryd CS50 yn cael unrhyw brofiad blaenorol.
>> Yn wir, mae yna 100 dotiau yno ar arddangos, 78 ohonynt
yn wyrdd solet, sy'n golygu eich bod, os ydych chi ymhlith y demograffig,
mewn cwmni da iawn yma ar y tu allan.
Ac os ydych yn lle hynny ymhlith y 22% o fyfyrwyr CS50 sy'n gwneud wir
brofiad blaenorol, boed mewn ysgol uwchradd neu ryw raglen arall,
sylweddoli bod chi, hefyd, bydd gael eu herio yn y cwrs.
>> Nid yn unig y mae gennym ni traciau gwahanol ar gyfer myfyrwyr llai cyfforddus ac yn fwy
gyfforddus fel ei gilydd yn adrannau, rydym yn hefyd wedi hyn a elwir yn argraffiadau haciwr
y rhan fwyaf o'r broblem yn gosod y Bydd herio myfyrwyr hynny
gyda'r profiad ychwanegol i archwilio deunydd tebyg
ond o fwy persbectif soffistigedig.
>> Ond beth yw gwyddoniaeth gyfrifiadurol?
Wel, yn y pen draw, yr hyn sy'n mynd i Nid mater wrth i chi archwilio y maes hwn yn
gymaint lle rydych yn y pen draw gymharu â eich cyd-ddisgyblion,
ond mae ymhle'r ydych chi eich hun yn y pen draw yn 12 wythnos erbyn ble rydych yn dechrau fan hyn
yn wythnos sero.
Nawr cyfrifiadur science-- yn dda, gadewch i ni alw yn y wyddoniaeth o computation--
lle y cyfrifiant mewn gwirionedd yn unig ffordd ffansi o ddweud, gan gymryd rhywfaint o fewnbwn,
cynhyrchu rhywfaint o allbwn, a gwneud hynny gan algorithmau rhedeg,
set o gyfarwyddiadau ar gyfer datrys rhyw broblem ar fewnbynnau y rhai
er mwyn cynhyrchu rhywfaint o gynnyrch neu ateb y mae gennych ddiddordeb.
>> Felly, rydym yn ddiweddar wedi cael achlysur i deithio allan
i California i gwrdd â'r cyn-fyfyrwraig.
Mae ei enw i yw Susan Wojcicki.
A byddai hi'n hoffi siarad i chi yma ar y fideo
i dystio i ddim ond pa mor berthnasol hyd yn oed dim ond blas ar gyfrifiadur
gwyddoniaeth yn y Gall lefel ragarweiniol fod.
Hyd yn oed os nad ydych yn mynd ymlaen i ddilyn gwyddoniaeth gyfrifiadurol fel maes,
neu beirianneg hyd yn oed, neu STEM yn fwy cyffredinol,
byddwch yn gweld, mewn gwirionedd, sut mae rhai cwrs hyd yn dylanwadu ar ei bywyd.
A hi ond newydd aeth ag ef pan fydd yn Roedd uwch yma yng Ngholeg Harvard.
>> Pe gallem dim y goleuadau ar gyfer Susan.
SUSAN Wojcicki: Helo, byd.
Rwy'n Susan Wojcicki.
Fi yw'r Prif Swyddog Gweithredol YouTube.
Ac yr wyf yn cymryd CS50 pan oeddwn yn uwch yn Harvard yn 1990.
Roeddwn yn mewn gwirionedd yn hanes a mawr llenyddiaeth.
>> A fy haf iau, Yr wyf yn sylweddoli bod efallai fy
am ddysgu rhywbeth am gyfrifiaduron.
Ac felly, yr wyf yn dod yn ôl.
Cymerais CS50.
Roedd yn anodd, ond yr oedd y y rhan fwyaf o dosbarth anhygoel yr wyf yn cymryd.
>> Newidiodd sut yr wyf yn meddwl am bopeth.
A phan Graddiais o Harvard yn 1990, fe es i Silicon Valley.
Ac yr wyf yn cael swydd.
Ac yr wyf wedi bod yn gweithio yn dechnoleg byth ers hynny.
DAVID J. Malan: Nawr beth Susan Nid oedd sôn yn y fideo hwn,
ei fod mewn gwirionedd yn ei garej bod Google ei hun yn
sefydlwyd gan Larry a Sergey.
>> Nawr rydym hefyd yn ymestyn at ein cyfeillion mewn code.org, sefydliad sy'n
dros y flwyddyn ddiwethaf wedi bod yn cael pobl yn enwedig
gyffrous am wyddoniaeth gyfrifiadurol a rhaglennu, yn arbennig.
Ond mae'n werth nodi bod rhaglenni Nid yw gwyddoniaeth gyfrifiadurol fel y cyfryw.
Nid yw gwyddoniaeth gyfrifiadurol yn rhaglennu.
Yn hytrach rhaglennu yn unig yw tool-- ag y mae pob un ohonoch
Bydd yn yn rhy dda cyfarwydd gan end-- semester yn
megis y gallwch yn gymwys dim ond i gyrsiau yn y CS yn y dyfodol
ond i ba bynnag gaeau o ba le eich bod yn dod, yn y dyniaethau,
gwyddorau cymdeithasol, naturiol gwyddoniaeth, neu yn y blaen.
>> Yn wir, yn caniatáu ychydig o eraill cyn-fyfyrwyr a'u cydweithwyr
i siarad â'r cymhwysedd o'r cae sy'n aros.
>> BILL GATES: Roeddwn yn 13 pan fyddaf yn got mynediad i gyfrifiadur yn gyntaf.
>> JACK DORSEY: Mae fy rhieni Prynodd mi Macintosh yn 1984
pan oeddwn yn wyth-mlwydd-oed.
>> Mark Zuckerberg: Yr oeddwn yn yn y radd dosbarth.
>> SIARADWR 1: Dysgais i cod yn y coleg.
>> Ruchi SANGHVI: Freshman blwyddyn, yn gyntaf semester, Cyflwyniad i Gyfrifiadureg.
>> BILL GATES: Ysgrifennais rhaglen oedd yn chwarae tic-tac-blaen.
>> DREW HOUSTON: Rwy'n credu ei fod dechreuadau 'n bert ostyngedig.
Rwy'n meddwl bod y rhaglen gyntaf Ysgrifennais Gofynnodd pethau fel,
beth yw eich hoff liw?
Neu pa mor hen ydych chi?
ELENA SILENOK: Fe ddysgais yn gyntaf sut i wneud cylch gwyrdd
a sgwâr coch yn ymddangos ar y sgrîn.
Gabe NEWELL: Y cyntaf amser Fi 'n weithredol wedi cael
rhywbeth yn dod i fyny a dweud, helo, byd.
Ac yr wyf yn gwneud cyfrifiadur yn gwneud hynny.
Roedd yn unig rhyfeddol.
>> Mark Zuckerberg: Dysgu sut i raglen Nid oedd dechrau
fel sydd am ddysgu pob un o wyddoniaeth gyfrifiadurol
neu'n ceisio meistroli hyn disgyblaeth neu unrhyw beth fel 'na.
Mae newydd ddechrau i ffwrdd oherwydd fy mod yn awyddus i wneud hyn yn un peth syml.
Roeddwn i eisiau gwneud rhywbeth y Roedd yn hwyl i mi fy hun a fy chwiorydd.
>> Ac Ysgrifennais rhaglen bach hwn.
Ac yna y bôn yn unig ychwanegu ychydig bach iddo.
Ac yna pan oedd angen i ddysgu rhywbeth newydd,
Edrychais i fyny, naill ai yn llyfr neu ar y rhyngrwyd,
ac yna ychwanegu ychydig bach iddo.
>> DREW HOUSTON: Mae'n wir nid annhebyg chwarae offeryn neu rywbeth
neu chwarae chwaraeon.
DAVID J. Malan: pob hawl.
Felly, gadewch i ni yn awr mewn gwirionedd yn plymio mewn ychydig yn ddyfnach.
Beth yw mewnbynnau ac allbynnau hyn ein bod yn sôn am fan hyn?
>> Felly beth am rywbeth syml?
Mae'n debyg eich bod yn gwybod, hyd yn oed os oes gennych dim gyfarwydd â gwyddoniaeth gyfrifiadurol
o gwbl, bod cyfrifiaduron rywsut defnyddio ac yn deall yn unig seroau a rhai.
Ond sut y gellir o bosibl ei roi sut byrddau gwaith a gliniaduron fel ei gilydd llawer heddiw
yn gallu ei wneud?
>> Mae DNA y dydd, yr unig wyddor eu bod yn deall
yn sero neu'n un.
Wel, yn ystyried hyn.
Yr ydym, bodau dynol, yn tueddu i ddefnyddio'r system degol. "Rhagfyr" sy'n golygu 10.
A dyna 10 oherwydd ein bod wedi 10 digid, 0 drwy naw.
>> Nawr cyfrifiaduron, ar y llaw arall, yn dueddol o ddefnyddio deuaidd.
"Bi" sy'n golygu dau.
Felly, maent yn tueddu i ddefnyddio dim ond sero ac un.
Ond mae'n troi allan, hyd yn oed yn unig gyda seroau a rhai, mai
wyddor yn ddigon mawr â hwy i gynrychioli y rhan fwyaf
unrhyw ddarn o ddata yr ydych ei eisiau, boed yn rhif,
boed yn llythyr, boed yn graffeg neu fideo ar y sgrin.
>> Ystyriwch, er enghraifft, sut rydym yn bodau dynol dehongli fel arfer y rhif hwn yma.
Mae hyn yn unig dri digidau, un, dau, tri.
Ond rydym yn gwybod y rhif hwn cynhenid ​​erbyn hyn yn 123.
Ond pam hynny?
>> Wel, os ydych yn meddwl yn ôl i efallai ysgol radd,
mae'n debyg eich bod yn cael eu haddysgu i feddwl am rhifau hyn fel bod mewn colofnau,
ble mae'r un yn y cannoedd lle, y ddau yn y lle degau,
ac mae'r tri yn y lle rhai.
Pam mae hynny mewn gwirionedd yn ddefnyddiol?
Wel, meddyliwch am y rhifyddeg super syml
yr ydym i gyd wedi bod yn wneud ers blynyddoedd bellach.
Mewn gwirionedd, os oes gennych un yn y lle cannoedd,
byddwch yn gwneud y cwestiwn cyflym 100 Amseroedd 1 plws 10 gwaith 2--
oherwydd bod dau yn y degau place-- ac 1 waith 3--
oherwydd bod tri yn y lle rhai.
Felly, wrth gwrs, os ydym mewn gwirionedd yn lluosi hyn allan,
beth rydym yn cynrychioli mewn gwirionedd gyda hyn un pattern--
dau three-- yw 100 a 20 a mwy 3, sydd, wrth gwrs, yw 123.
>> Nawr deuaidd, a chyfrifiaduron mewn gwirionedd, sylfaenol yn siarad yr un iaith
a wnawn.
Maent yn unig yn cael wyddor llai.
Felly, dim ond â sero gyfrifiaduron a rhai sydd ar gael iddynt.
Felly, tra rydym pobl yn cael y bôn pwerau o 10 ym mhob un o'r places-- hyn
10 i sero, 10 i'r un, deg at y ddau, gan roi i chi 110 a 100
yn y drefn honno.
>> Oherwydd dim ond dau werth cyfrifiaduron gallant ei deall, sero ac un,
mae'n rhaid iddynt ddefnyddio gwahanol werthoedd yn y colofnau hyn, un, dau, pedwar.
Ac os ydym yn cadw fynd, wyth, 16, 32, 64, ac yn y blaen.
Ond mae'r patrwm a'r meddylfryd yn union yr un fath.
>> Felly, gan y rhesymeg hon, unrhyw un, sut y byddai Yr wyf yn mynd ati i gynrychioli'r nifer
un o bob deuaidd?
Os ydych chi wedi erioed hyd yn oed yn meddwl am hyn o'r blaen, beth sy'n eich perfedd ei ddweud?
>> CYNULLEIDFA: Un.
DAVID J. Malan: Un.
Yn union.
Rydym yn unig angen un yn y rhai lle oherwydd bod y zeros
ddigon i roi i ni nid o bedair na dwy.
Felly, un o weithiau un yn dychwelyd un.
Nawr pethau'n cael ychydig yn ddiddorol.
Os ydw i eisiau i gynrychioli mewn ddeuaidd y rhif two-- ond,
unwaith eto, hyd yn oed os ydych wedi erioed siaredir yr iaith hon o'r blaen,
sut ydyn ni'n cynrychioli yn deuaidd y gwerth rydym pobl yn gwybod fel dau?
Zero un sero.
Rhowch yr un yn y colofn yr ydych am ei.
>> Nawr mae'n mynd yn eithaf yn hawdd yn ôl pob tebyg erbyn hyn.
Felly, os ydw i eisiau i gynrychioli three-- nid oes tair colofn yn.
Felly, unwaith eto, yr wyf yn awr ychwanegu'r gwerthoedd hyn at ei gilydd drwy roi un yma.
Felly 2 waith 1 plws 1 amserau 1 yw, wrth gwrs, 3.
>> Nawr pethau'n mynd yn ychydig o hwyl yn bod y rhai erbyn hyn yn dod yn sero.
Ac i gynrychioli pedwar, yr wyf yn cael hyn.
Ac os ydym yn gynyddiad yn araf Yma-- byddai hynny'n pump.
Byddai hyn yn chwech.
Byddai hyn yn saith.
>> Ond yn awr yr wyf yn ymddangos i gael rhedeg i mewn i broblem.
Sut y gallaf fynd ati i gynrychioli Byddai eight-- fydd gwerth nesaf.
Yeah, felly mae angen darnau newydd.
Ac, yn wir, os ydych wedi clywed yr ymadrodd hwn o'r blaen,
darnau, dyna'n union byr ar gyfer digid deuaidd, sero neu un.
>> Ac felly yr wyf yn digwydd bod yn cynrychioli dim ond tri darnau o'r fath yma.
Ond os oedd gennyf ffordd o storio peidio tri gwahanol ddarnau, ond pedwar,
sicr y gallwn i gynrychioli wyth, ac yna naw, ac yna
10, a hyd yn oed yn uwch ac yn uwch.
>> Ond mae hynny wedyn yn galw cwestiynu sut y gallwn
mynd ati i gynrychioli rhain pethau yn y lle cyntaf.
Mae'n un peth i dynnu nhw i fyny yma ar sleid,
ond sut ydych yn eu cynrychioli os ydych yn ddyfais fecanyddol?
Beth yw cyfrifiadur yn ei wneud i cynrychioli'r mewnbynnau ac allbynnau sy'n
diffinio cyfrifiant sylfaenol ar ddiwedd y dydd?
>> Wel, beth am rywbeth super syml fel hyn?
Mae'n dim ond bwlb golau.
Ac yr wyf yn gallu sbarduno hyn bwlb golau i fynd ar
trwy droi rhywfaint o drydan ar a chaniatáu electronau
i lifo trwy, sydd yn newid ei wladwriaeth neu ei werth, fel petai.
Er enghraifft, mae hyn yn lamp desg hen ysgol
yma gyda un fath bwlb golau tu mewn iddo.
Ac ar hyn o bryd nid yw'n wir yn gwneud unrhyw beth defnyddiol.
Ond cyn gynted ag yr wyf yn dopio i mewn i soced trydanol
ac yna defnyddio switch-- hwn neu gallwn hyd yn oed yn galw ei fod yn transistor
neu yn meddwl am y peth fel such-- Gallaf nawr yn cynrychioli naill ai
gwerth hwn, lle y bwlb golau yn amlwg i ffwrdd, neu gwerth hwn.
Mae'r gwerth neu werth yma.
Mae hyn yn werth ac yn y blaen.
>> Felly, tu mewn cyfrifiadur, yn ôl pob tebyg, yn ddarnau llawer llai o galedwedd,
ond ar y diwedd y dydd yn syml yn cael
i ddefnyddio electricity-- efallai dal iddo--
ac yna naill ai gadw rhywbeth ar neu gadw rhywbeth i ffwrdd.
Wrth gwrs, nid yw hyn yn arbennig o ddiddorol i'w wneud
gyda dim ond un bwlb golau.
>> Yn wir, pa mor uchel y gall yr wyf yn cyfrif yn deuaidd gyda lamp desg hwn fan hyn?
>> CYNULLEIDFA: Un.
>> DAVID J. Malan: Un, dde?
Angen mwy o lampau desg wyf os byddaf mewn gwirionedd yn awyddus i gyfrif uwch.
Ond gallwn wneud yn well na hynny.
Oherwydd bod y bylbiau golau sy'n rydym wedi rhoi yn y pethau hyn
yn bylbiau golau mewn gwirionedd ffansi nag y byddai fu caniatáu.
Ac maen nhw'n mewn gwirionedd bylbiau golau rhwydwaith.
A tusw o gwmnïau yn gwneud y pethau hyn y dyddiau hyn.
>> Ond mae'n ymddangos bod yr un yma yn benodol
comes ag a lle mae nodwedd gallwch newid ei liwiau.
Felly, er enghraifft, os ydych yn haddurno eich ystafell dorm
gyda rhai o'r rhain golau bylbiau, yn dibynnu ar eich hwyliau,
yn dibynnu ar bwy dod i mewn, yn dibynnu ar y tywydd,
dibynnu ar yr amser o'r dydd, gallwch mewn gwirionedd
newid y lliwiau o y bylbiau yn eich ystafell.
A dyna oherwydd bod y rhain golau bylbiau ac eraill tebyg iddo gael yr hyn sydd
elwir yn API, cais rhyngwyneb rhaglennu, a oedd yn
yn bwnc byddwch yn dda ag ef gyfarwydd â erbyn diwedd semester.
>> Ac mae hyn yn unig yw ffansi, ffordd cryptig o ddweud,
gallwch rhaglen rhain golau bylbiau i wneud eich cais.
Gallwch chi anfon negeseuon yn eu yn union fel chi, a dynol,
Gall anfon neges i weinydd gwe gan ddywedyd, rhoi newyddion heddiw mi
neu roi fy e-bost ataf.
>> Gallwch chi anfon mwy arcane negeseuon i fylbiau golau hyn
i'w ddweud, troi ar a throi i ffwrdd.
Ond nid dyna'r cyfan sydd ddiddorol.
Gallwch ddweud, troi ar goch, troi ar wyrdd, troi ar las,
i gyd gyda'r un bwlb golau.
A gallwch hyd yn oed, gydag ychydig yn fwy savvy, yn dweud, trowch eich hun i las
pan mae'n ddiwrnod tywyll tu allan, er enghraifft.
Gall fod mewn gwirionedd yn chlytia i mewn API tywydd a chael gwybod
beth yw'r tywydd yn, neu'r amser o'r dydd, neu sbardunau eraill o'r fath.
>> Felly, mewn gwirionedd, dau o Aelodau o staff CS50 ei hun,
Dan Bradley a Ansel Duff yma, caffael garedig
ni criw cyfan o fylbiau golau hyn.
A hwy a adeiladwyd CS50 yn bylbiau deuaidd cyntaf erioed,
lle rydym wedi cynrychioli Yma-- â'r rhain magnets-- bach chwareus
y gwahanol bachau ydym cyfeirio at dim ond ychydig yn ôl.
>> Felly ffordd dros yma yw'r rhai lle, dau, pedwar.
Ac ni welsom yn uwch na hynny.
Ond, wrth gwrs, maen nhw'n bwerau o ddau.
Wyth, 16, 32, 64, a 128.
Felly os wyf yn awr am fod yn ychydig yn fwy ffansi na defnyddio yr hen switsh yr ysgol,
Mae gen i yma ar y iPad hwn rhyngwyneb super syml
fod Dan Bradley, cyn myfyrwyr a chyd-addysgu yn awr,
programed defnyddio rhai HTML a JavaScript, sy'n
yn markup a rhaglennu ieithoedd yn y drefn honno.
Ac mae'n debyg y gallwch see-- hyd yn oed yn y back--
mae 'na fantais fawr a minws mawr, ynghyd ag un botwm ar gyfer pob un o'r bylbiau hyn.
A beth mae hyn yn mynd i adael i mi Nid yw, er enghraifft, cliciwch ar y plws
ac yn awr yn cynrychioli, o cwrs, pa rif?
Un.
A gallaf daro eto.
Dau.
Tri.
Pedwar.
Pump.
Chwech.
Saith.
>> Ac yma yn awr rydym yn cael y treigl, ond mae gennym pedwerydd ychydig y tro hwn,
felly erbyn hyn rydym wedi wyth.
Felly, gallem wneud hyn ers peth amser.
Yn wir, wrth fynd heibio, pa mor uchel y gallem cyfrif?
Dylai unrhyw un?
>> CYNULLEIDFA: 255.
>> DAVID J. Malan: 255, dde?
Peidiwch â phoeni gormod am y cwestiwn ar gyfer yn awr, ond mae hynny'n nifer eithaf gweddus.
Ond mewn gwirionedd yn rhwymo yn unig faint o ddarnau o wybodaeth,
fel llythyr, neu graffig y gallem gynrychioli.
>> Ond ni waeth am y tro.
Rydw i'n mynd i fynd yn ei flaen ac yn troi nhw i gyd i ffwrdd.
Ac os gallwn, hoffwn i ofyn am gwirfoddolwr, mae ein volunteer-- cyntaf
oh, hello-- ar y llwyfan.
Mae'r dal yn rhaid i chi fod gyfforddus yn ymddangos, wrth i chi yn glir
yn o flaen eich holl cyd-ddisgyblion, yn ogystal ag ar y rhyngrwyd.
A gadewch i mi edrych ychydig y tu hwnt the-- beth am yma yn y crys gwyn?
A'i rhoi i fyny.
Dewch ar i fyny.
Beth yw eich enw?
>> CYNULLEIDFA: Jackie.
>> DAVID J. Malan: Jackie.
Jackie, yn dod ar i fyny.
Felly beth mae hyn hefyd ar iPad yn botwm o'r enw Gêm Modd.
Ac mae hyn Modd Gêm yn yn mynd i adael i mi mewnbwn
ymlaen llaw a degol penodol rhif, mae'r niferoedd wnaethoch pobl yn
gyfarwydd â.
Ac yna byddwch yn cael eich herio yma i ddefnyddio'r botymau
ar yr un top-- gyfer pob un o'r bulbs-- hyn
at chyfrif i maes mewn gwirionedd patrwm y bylbiau golau
sy'n cynrychioli'r nifer o dan sylw.
>> Ac Mae'n ddrwg gen i, beth oedd eich enw eto?
>> CYNULLEIDFA: Jackie.
>> DAVID J. Malan: Jackie.
Mae pob hawl.
Da i gwrdd â chi.
>> Felly, gadewch i mi fynd yn ei flaen a rhaglenni yn ar gyfer y byd i weld y rhif 15.
Byddwn yn ei chadw'n bach ar y dechrau yma.
Ac yr wyf i'n mynd i fynd i mewn i Gêm Modd.
Ac yr wyf i'n mynd i nodi, rhowch y rhif 15 i ni.
>> OK.
Ac yn awr gyda phawb watching-- os ydych am sefyll efallai y modd hwn,
gan y bydd yn llinell up-- mynd yn ei flaen a toggle yr wyth botymau ar hyd y top
i droi y bylbiau ar neu i ffwrdd fel y gwelwch yn dda.
>> CYNULLEIDFA: OK.
>> DAVID J. Malan: Ac ni twyllo gan daro plws 15 gwaith.
O, rydym yn mynd i wneud hynny.
>> CYNULLEIDFA: O, aros.
Rydw i mor flin.
>> DAVID J. Malan: Gallwch hefyd droi y bylbiau golau ar yn unigol
gyda phob un o'r botymau hyn ar ei ben.
CYNULLEIDFA: O, OK.
Felly byddai'n like--
DAVID J. Malan: Iawn.
Felly nawr rydym wedi wyth.
Felly gadewch i ni oedi am y gynulleidfa i gymryd rhan yma.
Pa rif sydd Jackie ar hyn o bryd yn cynrychioli?
11.
Felly, rydym yn bron yno.
Ac yn rhagorol.
Felly, rydym wedi ein enillydd cyntaf.
Llongyfarchiadau.
>> Ac rydym yn meddwl y bydden ni'n cael rhai rhoddion gwych.
Os hoffech chi fod yn un o'r fath dorm ystafell yma ar y campws,
gallwch chi eich hun gennych brosiect terfynol defnyddio nawr API hwn, diolch i Jackie.
Felly now--
>> [Cymeradwyaeth]
>> --if gallem, un yn fwy o'r fath o gwmpas o hyn.
O, yn awr mae pawb eisiau rhai bylbiau golau.
Ar gyfer y rhifyn haciwr fel y'i gelwir, rydym yn mynd i ramp i fyny a-- oh,
yeah, noncommittal.
Rwy'n credu eich bod yn dod i fyny yn awr os yw eich llaw yn mynd i lawr.
Beth yw eich enw?
>> CYNULLEIDFA: Alex.
DAVID J. Malan: Alex, dewch dros yma.
Felly, ar gyfer Alex, rydym yn mynd i rhaglen mewn nifer ychydig yn fwy.
Efallai mewn trefn.
Mae'r rhif 50.
>> CYNULLEIDFA: OK.
DAVID J. Malan: Ond, fel y Rwy'n said-- ac rydych efallai
am sefyll yma fel bod y botymau llinell i fyny
fel y byddech yn expect-- ond mi wnes yn galw hyn yn y rhifyn haciwr.
Pob lwc So--!
>> [Chwerthin]
>> Byddwch yn gallu troi nhw i ffwrdd os you-- OK.
Ardderchog.
Wonderful.
Llongyfarchiadau.
>> [Cymeradwyaeth]
Mae'n debyg y dylwn i dalu i fyny.
Llongyfarchiadau i Alex hefyd.
OK.
>> Felly, yn y pen draw y tecawê dyma, gobeithio, a dweud y gwir,
y simplicity-- y symlrwydd â hwy
gallwch gael rhywfaint o oleuni 'n glws bylbiau, mae'n debyg yn [Anghlywadwy].
Ond maent yn eu cynrychioli, yn y pen draw, yr un syniadau
rydym pobl yn cael eu gyda lle eisoes yn rhy gyfarwydd.
Felly beth gallai'r nesaf cam fod yn y dilyniant
o geisio gwneud rhywbeth diddorol gyda data
ac yn cynrychioli mewnbwn sydd nid yn unig niferoedd ond maent efallai lythyrau neu fwy?
>> Wel, mae'n ymddangos bod y byd cyfrifiadurol, ers blynyddoedd lawer,
syml mabwysiadu mympwyol ond safon gyson sy'n mapio niferoedd
i llythrennau'r wyddor.
Er enghraifft, dyma dyfyniad o fapio hynny.
Fe'i gelwir ASCII.
A-S-C-I-I. A bod yn unig yw tabl sy'n mapio letters-- priflythyren
yn hyn o achos-- i Degol rhifau.
>> Ond beth yw'r goblygiadau?
Wel, os ydych chi mewn gwirionedd yn awyddus i gynrychioli rhywbeth fel e-bost neu ryw destun
ar dudalen we, byddwch yn yn amlwg yn awyddus i ddangos
y llythrennau dynol y wyddor, nid rhifau.
Felly, yn dibynnu ar y nghyd-destun y rhaglen
y defnyddiwr yn cael ei ddefnyddio, os yw'n porwr gwe neu e-bost cleient,
yn sicr gall y niferoedd fod yn dehongli fel llythrennau.
Hynny yw, patrymau o ddarnau gall hawdd ei dehongli fel llythrennau.
>> Ac felly yr hyn y gallwn gael yw'r llythyren A lles
cynrychioli fel 65, B yn cael eu cynrychioli fel 66.
Felly, os oes gennym super gair byr, fel hi,
beth fyddai cyfrifiadur yn y pen draw storio yn y degol ond mewn gwirionedd yn deuaidd,
ddefnyddio peth dilyniant o ddarnau, leveraging ychydig o drydan mewn rhyw ffordd,
fyddai'r ddau rif 72 a 73.
>> Ond mae'r patrwm o ddarnau sy'n cynrychioli gwerthoedd hynny.
Felly y rhain wedyn yn cael eu sut y gallwn cynrychioli ein mewnbynnau ac allbynnau.
Ac digon yw dweud, gallwn gwneud cynrychioliadau mwy cymhleth
yn y pen draw gyda phethau fel graffeg, fideos, cerddoriaeth, a mwy
fel y byddwn yn gweld yn nes ymlaen y tymor hwn.
>> Fel bod dim ond yn gadael wedyn algorithmau, setiau hyn
o gyfarwyddiadau â hwy rydym yn datrys problemau gwirioneddol.
Rydym yn pasio mewn mewnbynnau i algorithmau.
Ac algorithmau y rhai yn cynhyrchu allbynnau, canlyniadau, gobeithio gywir
a, gobeithio, hefyd, casglu allbynnau yn effeithlon.
Mewn geiriau eraill, mae'n un peth i weithredu rhywbeth yn gywir.
Mae'n beth arall i weithredu rhywbeth yn dda neu yn effeithlon.
>> Er enghraifft, un arddangosiad ein bod yn hoff o yn y cwrs
yn yr un yma.
Ond mae y pethau hyn yn cael fwyfwy anodd dod o hyd.
Ond mae hyn yn wir yn hen ysgol llyfr ffôn, y tu mewn ohonynt
mae 1,000 o dudalennau a mwy o enwau a rhifau ffôn.
Ac os oeddwn i eisiau edrych i fyny rhywun yn y llyfr ffôn hwn,
Gallwn i yn syml wneud algorithm naïf iawn.
Gallwn i agor i fyny at y dudalen gyntaf, a Gallwn i ddechrau chwilio am, dyweder, rhywun
o'r enw Mike Smith.
Ac os nad yw ei fod ar y cyntaf dudalen, yr wyf yn symud ymlaen at yr ail,
ac yna i'r trydydd, ac yna i'r pedwerydd, ac yn y blaen,
nes i mi o'r diwedd dod o hyd i Mike Smith.
>> Nawr yw y algorithm yn gywir?
>> CYNULLEIDFA: Ydw.
>> DAVID J. Malan: Yeah.
Os ei fod mewn 'na,' n annhymerus ' yn y pen draw dod o hyd iddo.
Ond nid gellid dadlau yn iawn effeithlon, yn sicr nid yn gyflym,
oherwydd, fy duw, pam ydw i'n gwastraffu fy amser cnithio
drwy bob un o'r tudalennau hyn pan y gallwn yn sicr yn gwneud hyn yn gorfforol yn gynt?
>> Wel, ychydig o Optimization, felly i siarad, a allai fod yn nad yw un tudalen ar y tro,
ond dau, pedwar, chwech, wyth, 10.
Dal yn gywir?
>> CYNULLEIDFA: Na
>> DAVID J. Malan: Felly dim os wyf am enghraifft sgip dros Mike Smith.
Ond cyn belled gan fy mod yn ôl pedal un dudalen, os byddaf yn mynd yn rhy bell iddo,
efallai y gallem gywiro beth Gallai fod yn gotcha fel arall.
>> Ond a yw'n well?
A yw'n gyflymach?
Yr wyf yn golygu, yeah.
Mae'n llythrennol ddwywaith mor gyflym os wyf yn gwneud dwy dudalen ar y tro.
Felly os oedd gen i yn wreiddiol 1,000 o dudalennau, erbyn hyn dim ond rhaid i mi droi 500 gwaith,
Nid yw yn llawn 1,000 o dudalennau i gael o bosibl yn yr achos gwaethaf
at ddiwedd y ffôn llyfr, lle mae rhywun
fel Mike Smith neu rywun gyda gallai enw diweddarach fod mewn gwirionedd.
>> Ond, wrth gwrs, rydym yn pobl yn sicr nid yw
mynd i fod yn gwneud hynny, yn sicr Nid yw ar hyn o bryd yn ein bywydau.
Beth yw rhesymol dynol yn debygol mynd i wneud?
CYNULLEIDFA: Ewch yn syth at The9 S.
DAVID J. Malan: Ewch yn syth at y S?
Sut ydw i'n mynd yn syth at y S?
>> CYNULLEIDFA: Rip yn ei hanner.
DAVID J. Malan: Wel, does dim marcio.
Felly, ie, os oedd yn wir label neu tab gludiog ar gyfer S,
dylem neidio iawn yno.
Ond mae'n eithaf diniwed.
Felly, y gorau y gallaf ei wneud yn fras at yr adran S neu efallai fras
i mewn i'r canol.
Ond mae'r tecawê allweddol now-- a'r greddf
eich bod wedi cymryd ar gyfer roddwyd ar gyfer y blynyddoedd probably--
yw bod yr hyn yr ydych yn ei wneud nawr yn gwybod am y broblem hon?
>> CYNULLEIDFA: [Anghlywadwy]
>> DAVID J. Malan: Mike Smith yn sicr nid yn ei hanner hon o'r broblem
gan fod Smith yn dod ar ôl y canol sydd tua yr adran M,
mae'n ymddangos i fod.
Felly, fel y byddech wedi gweld yn Visitas, gallwn yn awr yn llythrennol
rhwygo broblem hon yn ei hanner.
CYNULLEIDFA: Woo!
DAVID J. Malan: Mae'n mynd yn haws ac yn haws.
[Cymeradwyaeth]
Dyna ni.
[Chwerthin]
Ac yn awr yr wyf yn y bôn cael yr un broblem,
ond mae'n llythrennol hanner mor fawr.
Rydw i'n dal i chwilio am Mike Smith.
Ac mae'n siŵr, yr wyf yn gallu dal chwilio am iddo ef yn yr un ffordd,
rhannu'r broblem yn ei hanner unwaith eto, rhwygo y broblem eto
yn ei hanner, sydd bellach yn gadael i mi gyda problem chwarter y maint,
taflu bod hanner ddramatig i ffwrdd, a ailadrodd y broses hon dro ar ôl tro
ac unwaith eto, glancing lawr ym mhob man i weld
os Mike Smith ar y dudalen dan sylw.
>> Nawr, os wyf yn gwneud hyn yn iawn, y pen draw, 'n annhymerus' yn dod o hyd i fy hun
gyda dim ond un dudalen y mae Mike Smith yw os ei fod yn wir yn y llyfr ffôn.
Wrth gwrs, gallwn byth yn galw Mike eto.
Ond y pwynt yma yw, os i ni ddechrau gyda 1,000 o dudalennau, fy algorithm cyntaf,
troi y dudalen, efallai 1,000 times-- bendant yn llai am ei fod yn
enw S ac nid yn enw Z, ond fel cymaint â 1,000 o dudalennau o bosibl.
>> Ail algorithm, yn well.
500 o dudalennau.
Trydydd algorithm, fodd bynnag, faint o gamau y byddai ei
cymryd i rannu dudalen 1,000 llyfr ffôn yn ei hanner fel 'na?
10, rhoi neu gymryd.
Felly, dim ond drwy flipping drwy hynny llyfr ffôn, plymio ac yn concro,
fel petai, 10 gwaith, byddaf yn gwneud fy ffordd i lawr i ddim ond un dudalen sengl.
>> Ac er mwyn i ni ddal greddf hwn Erbyn hyn ychydig yn graffigol
os ydych yn unig yn ystyried graff hwn super syml.
Rydym ni ar yr echelin-x, neu llorweddol echel, yw maint fy broblem,
nifer y tudalennau yn y llyfr ffôn.
A gwyddonwyr cyfrifiadurol yn gyffredinol yn hoffi i alw
maint y broblem a n, lle n yn unig yw peth newidyn sy'n
represents-- yn hyn achos-- nifer o dudalennau.
>> Y-echel y fertigol, neu, dyma mynd i fod yr amser i ddatrys,
efallai y nifer o dudalen droeon, efallai y nifer o eiliadau
neu gofnodion, beth bynnag eich uned o fesur yn.
Ac felly llinell goch hon cynrychioli'r algorithm cyntaf,
oherwydd mae 'na 12:59 berthynas rhwng nifer
o dudalennau a faint o amser mae'n ei gymryd.
>> Os Verizon dyblu'r nifer y tudalennau yn y llyfr ffôn y flwyddyn nesaf,
fy rhedeg adeg-- y amser sydd ei angen i weithredu
bod algorithm-- cyntaf dyblu yn yr achos gwaethaf.
Ond mae'r ail algorithm, lle dwi'n cnithio gan ddau,
yn gofyn llai o amser ar gyfer problem faint penodol.
Felly, os oes gennyf hyn yn llawer rhybudd tudalennau Yma--
bod y llinell felen awgrymu llai o amser i ddatrys.
Ac yn wir, mae'n cynrychioli, byddwn yn dweud, n dros ddwy.
>> Ond beth yw siâp y trydydd a gromlin derfynol yn mynd i edrych fel?
Yeah, mae'n wir yn mynd i look-- wyf ddim yn gwybod beth rydych yn mynd i'w ddweud.
Ond gadewch i ni weld beth oeddech yn mynd i'w ddweud.
>> CYNULLEIDFA: Fel hynny.
>> DAVID J. Malan: Mae'n mynd i edrych fel hyn, mae exactly-- slope-- logarithmig
lle mae gennych y llethr chwilfrydig.
Bellach Mae'n llinell syth.
A beth sy'n rymus am hynny yw bod er bod y graff yn awr yn cael ei dorri i ffwrdd,
gallwch allosod yn eich meddwl nad yw'r llinell werdd yn
mynd i gynyddu mewn uchder i gyd bod llawer
wrth i chi symud ymlaen ymhellach i lawr yr echelin lorweddol.
>> Yn wir, Verizon, ar gyfer enghraifft, gallai ddyblu
nifer y tudalennau yn y ffôn llyfr rhwng eleni a'r flwyddyn nesaf
o 1,000 i 2,000 tudalennau, ond dim llawer mawr.
Gyda hyn drydedd a'r olaf, mae 'na algorithm sythweledol
o rannu a gorchfygol.
Mae'n mynd i gymryd wrthyf faint o fwy camau y flwyddyn nesaf i ddod o hyd i rywun
hoffi Mike Smith?
>> CYNULLEIDFA: Un.
>> DAVID J. Malan: Dim ond un.
A gallant pedwarplyg ei, 'i' mynd i fynd â mi dim ond dau camau mwy
ac yn y blaen.
Ac felly mae hyn yn brawf o yn union sut y mae rhai dyluniad gofalus
a pheth gwerthfawrogiad am yr hyn eich mewnbwn yn gallu gwneud hyd yn oed yn well.
Nawr rydym yn twyllo yn ychydig bach yn yr ystyr
ein bod yn ddylanwad busnes rhagdybiaeth.
Beth yw fy rhagdybiaeth am ein llyfr ffôn
a oedd yn caniatáu i mi i rannu a gorchfygu yn y ffordd sythweledol ac yn dal i fod yn gywir?
>> CYNULLEIDFA: [Anghlywadwy]
DAVID J. Malan: Yeah.
Felly cafodd ei archebu.
Cafodd ei alphabetized gan y cwmni llyfr ffôn.
Pe bai'n er ar hap, bod fyddai uffern o lyfr ffôn,
ond yn sicr ni fyddai addas ar gyfer yr algorithm
Roeddwn i'n arfer, byth oherwydd eich bod byddai dim ond yn digwydd ar draws Mike Smith
os ydych yn cadw rhannu mewn hanner yn y ffordd honno ar hap.
>> Felly, gadewch i ni yn awr ffurfioli beth sydd yn glir 'n athrylithgar.
Felly, rhywbeth o'r enw pseudocode lle'r ydym annhymerus
dechrau rhai o'n problemau cychwynnol.
Ac mae hyn yn ffordd generig o ddisgrifio algorithm neu raglen gyfrifiadurol,
peidio â defnyddio C, neu C ++, neu Java, neu unrhyw iaith benodol,
ond dim ond yn defnyddio Saesneg, gyda y gallai unrhyw dynol fod yn gyfarwydd.
>> Ac efallai y byddwn yn ysgrifennu y pseudocode am y broblem hon fel a ganlyn.
Camwch un, codwch y llyfr ffôn.
Step dau, yn agored i ganol y llyfr ffôn.
Step tri, yn edrych ar yr enwau.
Step pedwar, os Smith ymhlith names--
>> Ac yn awr mae hyn yn lluniad diddorol.
Mae'n bwynt penderfyniad.
Mae'n fforch yn y ffordd, os ydych yn Bydd, mae cangen, fel petai.
Felly dw i'n mynd i indent dim ond drwy confensiwn step--
Nid five-- sef dyweder, 'n annhymerus' yn galw Mike.
Felly bant hwn, yn hollol confensiwn dynol mympwyol, ond mae'n
yn syml i fod i gyfleu semantig os Smith ymhlith enwau,
Yna, a ddylwn ffonio Mike.
>> Yn y cyfamser yn cam chwech, rhybudd bod y mewnoliad wedi mynd.
Felly arall yw'r fforch arall yn y ffordd, y ffordd arall efallai y byddaf yn teithio.
Felly arall os Smith yn gynharach yn y llyfr, beth sydd
fy cam nesaf yn ôl pob tebyg yn mynd i fod yma?
CYNULLEIDFA: Rydych yn mynd i'r ochr chwith.
DAVID J. Malan: Yeah, felly ewch i yr hanner chwith y llyfr ffôn.
Taflwch ymaith yr hanner cywir os Smith yn gynharach yn y llyfr.
Mor agored i ganol yr hanner chwith y llyfr.
>> Ac yna gam wyth, ewch i linell tri.
Ac mae hyn yn dolen rhyfedd rwy'n peri, mae recursion fel petai.
Ond yn fwy ar hynny yn y dyfodol.
>> Im 'yn arfer fy un algorithm, fy un pseudocode,
i ddatrys yr un broblem eto oherwydd yr unig beth sydd wedi newid
yw maint y broblem, nid fy amcan, ac nid yw'r person
Dwi'n chwilio am.
Felly, yr wyf yn gallu ail-ddefnyddio'r algorithm fy mod i wedi diffinio'n barod.
>> Arall os Smith yn hwyrach yn book-- gallech chi
guess-- agored i ganol yr hanner dde o'r llyfr.
Ac eto, ewch i linell tri.
Else-- beth yw'r llinell olaf yn y rhaglen hon yn mynd i fod?
Os nad yw ei fod ymysg y enwau ar y dudalen rwy'n
ar, os ei fod yn heb fod yn gynharach yn y llyfr, ac nad oedd yn ddiweddarach
yn y llyfr, beth ydw i'n ei wybod yn wir am Mike Smith nawr?
CYNULLEIDFA: Dyw e ddim yn y llyfr.
DAVID J. Malan: Dyw e ddim yn y llyfr.
Felly, y gorau y gallaf ei wneud yn unig rhoi'r gorau iddi ac yn rhoi'r gorau i rhaglen hon.
Mae pob hawl.
Felly, yn y fan hon, gadewch i ni Cipolwg sydyn ar rai o'r hyn sydd yn aros.
Ac yn wir, rwy'n ymuno yma gan nifer o staff CS50.
Pe gallai Folks hyn i gyd ymuno â mi i fyny yma ar y llwyfan.
>> [Cymeradwyaeth]
>> Cofiwch chi, mae hyn yn unig yn is-set o staff CS50,
gan fod pob blwyddyn rydym wedi bron i 100 o staff aelodau mewn rolau cynorthwywyr cwrs,
cymrodyr addysgu, a mwy.
Dewch ar i fyny.
Felly, byddant yn ymuno â ni yma lletchwith am ychydig funudau'n
wrth i ni rhoi taith corwynt o'r hyn dylech ddisgwyl yma yn y cwrs.
>> Felly, yn bennaf oll, rydym wedi SAT / uns fel yr opsiwn graddio yn y cwrs.
Mae hyn yn ei olygu yn fwriadol i fod yn lle opsiwn
os ydych yn ychydig yn anesmwyth yn bod yn y cwrs,
a ydych yn ofni failure-- hyd yn oed os dweud y gwir methiant yn golygu brifo eich GPA,
cael B ac nid A-- sy'n union beth, yn sicr ar gyfer porth
cwrs fel CS50 ac eraill cyrsiau rhagarweiniol,
opsiwn graddio hwn i fod i ganiatáu.
>> Yr wyf yn llwyr yn annog students-- enwedig
os ar yr fence-- i gychwyn y Cwrs Sadwrn / uns, hyd yn oed yn parhau i fod SAT / uns.
Ond gallwch sicr yn newid i lythyr gradd erbyn y pumed dydd Llun yn y tymor.
>> Dweud y gwir, yn ôl pan fyddaf yn Roedd yn freshman yn 1995,
Dydw i fy hun ddim hyd yn oed yn cymryd CS50 am nad oeddwn yn mynd i fyny y nerf
i mewn gwirionedd gamu droed yn yr ystafell ddosbarth.
Yr oedd yn ymddangos parth llawer rhy anghyfarwydd i mi a 'n sylweddol yn unig
i ffrindiau y rhai i mi, dweud y gwir, a oedd wedi bod rhaglennu
gan eu bod yn chwe neu efallai 10-mlwydd-oed.
A dim ond oherwydd fy mod yn gallu cymryd CS50 yn fy niwrnod
yn y fersiwn cyfatebol o SAT / UNS-- pasio / methu yn ôl yn y day--
bod hyd yn oed yr wyf yn cymryd 50.
A rhywsut neu'i gilydd, rwy'n yma eto gyda chi heddiw.
>> Yn awr yn y cyfamser beth arall yr ydych Dylid cadw mewn cof am 50
yn cofrestru ar y pryd.
Yn groes i'r sibrydion bod efallai y byddwch wedi clywed,
gallwch, mewn gwirionedd, yr un pryd cofrestru mewn CS50 a dosbarth arall sy'n
yn cyfarfod ar yr un neu'r rhai sy'n gorgyffwrdd amser fel darlithoedd CS50 yn iawn yma.
Gweler y maes llafur ar gyfer y manylion o hynny ar waith.
>> Darlithoedd, yn y cyfamser, yn groes i beth sydd yn swyddogol yn y catalog,
Bydd y cyfan yn unig cwrdd am ddim ond awr.
O bryd i'w gilydd efallai y byddwn yn rhedeg ychydig yn hir.
Ond yn cadw mewn cof bod y nod mewn darlithoedd CS50 yn
yw darparu chi gyda trosolwg cysyniadol,
gobeithio rhai arddangosiadau, efallai hyd yn oed rhai rhoddion,
o'r hyn sy'n aros am yr wythnos sy'n dilyn.
>> Ac felly mewn darlithoedd, byddwn yn archwilio pynciau hynny ac enghreifftiau gyda'i gilydd,
gan ddod â myfyrwyr i fyny ar y llwyfan, ac staff i fyny ar y llwyfan mor aml ag y gallwn,
am ddim ond awr neu ddwy bob wythnos.
Adrannau, yn y cyfamser, bydd yn gynigir gan Folks hyn Yma-- llawer
ohonynt yn cymrodyr, mae rhai addysgu ohonynt ewyllys cwrs assistants--
fod yn digwydd yn wythnosol.
>> A'r hyn sy'n allweddol er mwyn cadw mewn cof yw ein bod yn
peidiwch â have-- wahanol i First Nosweithiau, mae'r gerddoriaeth class--
traciau gwahanol o adrannau ar gyfer myfyrwyr llai cyfforddus, yn fwy
gyfforddus, ac yn rhywle yn y canol.
A dweud y gwir, gwybod i chi os rydych yn llai cyfforddus.
Ac mae'n debyg eich bod yn gwybod os rydych yn fwy cyfforddus.
Ac os nad ydych yn wir yn siŵr, rydych yn trwy ddiffiniad rhywle yn y canol.
Felly pan ddaw amser i adran mewn wythnos neu ddwy, fesul y maes llafur,
byddwn yn gofyn y cwestiwn hwnnw i chi.
A ydych yn gallu hunan-ddewis seiliedig ar y practis ar lefel y cysur eich hun
a bod gyda students-- fod gyda wyrdd dots-- debyg o ran lefel gysur i chi.
>> Cyfamser, mae gennym broblem gosod, a fydd yn y pen draw
diffinio eich profiad yn y cwrs hwn.
Maent yn eu cynnig fel arfer mewn rhifynnau lluosog.
Argraffiad safonol yr ydym yn disgwyl y rhan fwyaf o pob myfyriwr yn y cwrs i fynd i'r afael
ond hefyd yn rhifyn haciwr hyn a elwir yn sy'n cynnig unrhyw fath o gredyd ychwanegol
llwyr ond mewn gwirionedd yr hawliau frolio i ddweud eich bod yn ceisio mynd i'r afael a
argraffiadau haciwr y cwrs yn y fynd at y deunydd tebyg
ond o ongl fwy soffistigedig.
>> Yr hyn rydym yn ei gynnig ar gyfer y argraffiad safonol, er,
unwaith eto, mae mwyafrif super o fyfyrwyr, nid ydynt yn
Dim ond cerdded-throughs, sy'n cael eu fideos harwain gan staff y cwrs yn
sy'n wirioneddol chi gerdded trwy'r problemau cwrs a dylunio posibl
gweithrediadau.
Ac rydym hefyd, ar ôl y gwirionedd, yn cynnig postmortems,
lle os ydych yn meddwl sut y gallech gael
neu a ddylai fod wedi datrys rhai broblem, mae'r staff addysgu
byddwch yn cerdded trwy rhai ar fideo yn ogystal.
>> Yn y cyfamser, beth yn aros hefyd yn pum diwrnod hwyr a'r ffaith
y byddwn yn galw heibio eich problem sgôr isaf a osodwyd.
Yr ydym yn sicr yn gwerthfawrogi bod yn gyfnewid gyfer y llwyth gwaith bod 50 yn ei ddisgwyl
ohonoch, bywyd yn cael yn y ffordd Weithiau, os nad bum gwaith.
Ac felly bydd hyn yn cynnig i chi ychydig o hyblygrwydd,
ymestyn eich terfyn amser o, dyweder, Dydd Iau am hanner dydd tan ddydd Gwener am hanner dydd.
Gweler y maes llafur ar gyfer y Manylion gweithredu hynny.
>> Nawr yr hyn bellach yn aros?
Ac mae'n dim ond yn digwydd i mi yn awr yn union pa mor hir
Rwy'n cael i chi guys yn sefyll yma ar y llwyfan.
>> [Chwerthin]
>> DAVID J. Malan: Ond byddwn yn mynd i y gorffeniad climactic cyn hir.
Felly beth yn aros mewn termau o'r setiau broblem?
Wel, efallai ymlid o'r hyn yr ydym i gyd gwnaeth y llynedd gyda'ch rhagflaenwyr.
Yn y gyntaf set broblem y llynedd, cyflwynwyd
Scratch, a graffigol iaith raglennu sy'n
yn gadael i chi rhaglen llythrennol gan llusgo a gollwng darnau pos,
fel y rhain, sy'n cael eu dwyn i gof y lluniadau
Bydd yn gweld dim ond un wythnos felly, pan fyddwn yn newid
at mwy traddodiadol iaith, a elwir yn C.
>> Y llynedd, ymlaen i'r broblem hon set,
cynnwys am cryptograffeg, y sgrialu o wybodaeth
i'w gadw gan ffrindiau llywodraethol neu ' llygaid sydd nad ydych am ei weld.
Hamgodio yn fan hyn yw neges bod yn fuan i chi
Bydd yn gallu dadgryptio neu de-sgrialu.
>> Roedd Breakout broblem osodwyd y llynedd, wherein
byddwch yn defnyddio'r rhain yn rhaglenni o hyd newydd sgiliau i weithredu mewn gwirionedd
gêm wherein-- wrth i chi Gall cofio o childhood--
y nod oedd i bash y brics sydd ar ben y sgrin
yma, cronni a sgorio ar hyd y ffordd,
a gweithredu algorithmau eich hun â hwy ateb hwn yn y pen draw
yn gadael i chi chwarae'r gêm.
Yn y cyfamser, yn ddiweddarach yn y semester, byddwn yn rhoi i chi
geiriadur o 143,091 o eiriau Saesneg.
A chewch eich herio i ysgrifennu rhaglen sy'n
sillafu sieciau, dogfennau, gan llwytho bod llawer o eiriau i mewn i gof
mor effeithlon ag y bo modd.
Pitting chi yn gyffredinol yn erbyn eich ffrindiau yn y dosbarth
os byddwch yn dewis i fod yn dipyn o her mewn bwrdd arweinydd
i weld a all ddefnyddio'r nifer lleiaf eiliad o redeg amser,
a'r nifer lleiaf o megabeit o gof,
ac mewn gwirionedd yn mireinio eich rhaglenni i fod yn hynod effeithlon mewn adnoddau nad
amser yn unig.
>> Flwyddyn ddiwethaf, hefyd, buom yn edrych ar y diwedd y semester yn rhaglennu ar y we.
Ac yn wir, byddwn yn gwneud hynny eto y flwyddyn gyda phroblem setiau lluosog,
eich cyflwyno i'r technegau a y meddylfryd gallwch wneud cais ag ef
y sgiliau rhaglennu i gwefannau, gwefannau deinamig,
gwefannau sy'n datrys mewn gwirionedd problemau ac ymddwyn yn wahanol
ac nid yn syml, statig wefannau sydd â gwybodaeth statig.
>> Roedd y prosiect terfynol yn y pen draw Bydd diffinio, fodd bynnag,
uchafbwynt y cwrs i fyfyrwyr, wherein
byddwch yn cael eich herio i weithredu unrhyw beth y rhan fwyaf o ddiddordeb
i chi, cyn belled â'i fod rhywsut yn tynnu ar y gwersi y cwrs.
>> Ac fel y gwelsoch yn y fideo ar y dechrau,
byddwn yn dod i'r casgliad y semester gyda'r Hackathon CS50, ac os, anghyfarwydd,
Bydd yn dechrau am 7:00 un noson ac dod i ben am 7:00 y bore wedyn.
Mae tua 09:00, rydym annhymerus trefn mewn cinio gyntaf.
Mae tua 01:00, rydym annhymerus trefn yn ail cinio.
Ac os ydych yn dal sefyll am 5:00 AC, rydym yn
Bydd bws gwennol i chi i IHOP i frecwast.
>> Mae'r Ffair CS50, yn y cyfamser, yn ddigwyddiad y mae 2,000 a mwy gyfadran, myfyrwyr,
a staff o bob rhan campws bydd dod i weld eich cyflawniadau
yn y cwrs ac mae'r rownd derfynol prosiectau a chreadigaethau
eich bod yn creu ar eich gliniaduron, byrddau gwaith, neu efallai hyd yn oed bylbiau golau.
>> Yn y cyfamser, oriau swyddfa a'r strwythur cefnogi.
Ac yn awr y byddai'n wedi bod yn amser gwell i ddod â chi i gyd i fyny.
>> Bydd Oriau swyddfa yn digwydd bedair noson yr wythnos am lluosog awr bob nos
gyda gyffredinol 20 i 30 o'r staff y cwrs ar ddyletswydd ar unwaith
i roi i chi personol un-ar-un cyfleoedd ar gyfer cefnogaeth
gyda setiau problem y cwrs.
Bydd Tiwtora hefyd yn ar gael, yn enwedig
ar gyfer myfyrwyr llai comfortable-- neu Dare dweud lleiaf comfortable-- y mae
Nid yw'r oriau swyddfa yn y rhan fwyaf o amgylchedd meithrin
ac nid yw yn sicr y mwyaf-rhad ac am ddim straen.
Yn enwedig pan fydd terfynau amser yn pwyso, byddwn yn rhagweithiol paru i chi ein hunain
gydag aelod o'r staff i weithio gyda ar rai amserlen reolaidd wrth i'ch anghenion
ac yn eu hamserlen yn caniatáu.
>> A staff.
Caniatáu i mi gyflwyno Davon, Rob, a Gabriel, penaethiaid eleni.
Os hoffech chi bob un yn hoffi say--
>> [Cymeradwyaeth]
gair --a.
[Cymeradwyaeth]
Davon dros yma yw'r rheolwr y cwrs, sy'n
golygu yn ei rôl lawn-amser mae'n cynorthwyo â gweithredu
a logisteg o CS50.
DAVON: Yeah, hi, guys.
Byddwch yn gweld llawer i mi yn oriau swyddfa.
Fe fyddaf yn addysgu'r adrannau.
Ac os ydych yn saethu negeseuon e-bost i ddod, 'N annhymerus' yn ôl pob tebyg yn ymateb.
Felly byddaf yn gweld llawer o chi i gyd semester.
A chroeso i CS50.
>> DAVID J. Malan: A Gabriel yn awr, pwy ei hun yn unig oedd freshman llynedd,
ond ar gyfer y ddwy flynedd ddiwethaf wedi bod yn gweithredu ei fersiwn ei hun o CS50
ym Mrasil, lle ef lawrlwytho holl content-- y cwrs yn
sy'n amlwg yn cael ei ffilmio a'u gosod online--
fel y gallai ei chyfieithu i Portiwgaleg ac yna yn dysgu mwy na 100
o'i gyd-ddisgyblion yn ystod y cwrs o gwpl o flynyddoedd,
dysgu yn ei famiaith cwricwlwm y cwrs.
>> GABRIEL: Helo.
>> [Cymeradwyaeth]
GABRIEL: Hi, Im 'Gabriel.
Fi yw'r pennaeth TF y cwrs.
Ac yr wyf yn gobeithio y byddwch wrth eich bodd CS50.
Mae hyn yn CS50.
>> DAVID J. Malan: Nawr am Rob.
O, rydych am gyflwyno?
>> ROB: Na, nid wyf yn gwybod.
[Chwerthin]
DAVID J. Malan: A Rob Boden.
[Chwerthin]
ROB: Hi, Im 'Rob.
Dyma fy bumed flwyddyn ymwneud â'r cwrs.
Bob blwyddyn, 'i' jyst well ac yn well dosbarth,
felly rydych guys yn amlwg yn mynd i fod yn awesome.
Yr wyf yn gobeithio cael hwyl ag ef chi i gyd.
Rydw i'n mynd i gael hwyl ag ef.
Felly, byddwch yn gweld o gwmpas.
>> DAVID J. Malan: A Ni fydd amser yn caniatáu us--
>> [Cymeradwyaeth]
>> Ni fydd amser yn caniatáu i ni i gyflwyno pawb
ar y llwyfan a phob un o'u cydweithwyr sy'n siopa dosbarthiadau heddiw.
Ond yn caniatáu i mi gyflwyno Belinda a CS50 Pos
Day, sy'n aros hyn dod Sadwrn, a oedd
yw'r cyntaf o'r digwyddiadau mawr cwrs.
>> Mae hyn yn un yn arbennig yn golygu i morthwyl gartref y pwynt
bod gwyddoniaeth gyfrifiadurol yn y pen draw nid am raglennu, ond yn hytrach
am ddatrys problemau yn fwy cyffredinol.
Ac Pos Day, fel y wnewch chi helpu gweld, bydd yn dod â chi
a bod eich cyd-ddisgyblion together-- rydym yn gobeithio y Dydd Sadwrn.
>> Belinda: OK.
Hi, guys.
Felly diolch.
Felly, fel ein capten enwog Meddai, fy enw i Belinda.
Rwy'n sophomore yn Quincy House.
>> Yr wyf, yn union fel chi guys, cymerodd CS50 llynedd, mewn gwirionedd wrth eu boddau.
Mae gen i fan meddal ar gyfer chi guys yn y drydedd res.
A dwi'n falch o ddweud, fy mod yn awr mewn perthynas ymroddedig
gyda CS50 [Anghlywadwy].
OK.
Dyna oedd fy fersiwn gloff o jôc.
>> Beth bynnag, felly symud ymlaen, dim ond eisiau i wahodd
chi guys i gyd at y i-lab, neu gychod gwenyn HBS.
Rydym yn mynd i gael ei gael Pos Diwrnod 12:00-03:00.
Ac mae'n gyfle gwych i chi guys i gwrdd â'ch cyd ffrindiau CS,
datrys rhai posau di-CS, fel Capten grybwyllwyd, ac hefyd yn bwyta rhywfaint o fwyd am ddim,
ennill rhai gwobrau anhygoel, fel cardiau rhodd, $ 75 y person,
a also-- beth oedd hi?
Wii U neu rywbeth?
Wii U?
Ydw.
Ar gyfer ein raffl.
Awesome.
Felly byddaf yn ffon o gwmpas ar ôl dosbarth.
Ac os ydych yn guys gennych unrhyw cwestiynau, gadewch i mi wybod.
>> DAVID J. Malan: A byddwch yn gweld, y tu hwnt mae hyn does dim byd i'w wneud heddiw.
Y broblem gyntaf a osodwyd Bydd yn mynd allan ddydd Gwener.
Ond i ddod â ni adref heddiw, hoffwn i cyflwyno i chi yn benodol i un mwy
aelod o staff, Colton Ogden yma, y ​​mae eu dwylo yn awr
gwarchodedig uchod chi gyda y rheolwr MIDI
i morthwyl gartref y pwynt ymhellach bod gwyddoniaeth gyfrifiadurol, hefyd,
Mae cymhwysedd ymhell y tu hwnt peirianneg a STEM a gwyddoniaeth gyfrifiadurol ei hun,
ymestyn hyd yn oed i peuoedd megis cerddoriaeth.
>> Garedig Colton Mae offered-- oeddwn yn meddwl un ohonynt yn mynd i atgyweiria 'r ffocws.
Andrew, pe gallem alw ffocws dros yma am ddim ond ennyd.
>> Beth Colton wedi gwneud o flaen llaw yw rhaglen
ddyfais hon, pad hwn o fotymau eich bod yn gweld y llun i fyny yma,
fel rheolwr MIDI, lle mae pob un o'r botymau rhai
yn cael ei gwifrau i nodyn cerddorol penodol neu sain, yn fwy cyffredinol recordiad,
fel bod trwy chwarae batrymau o'r rhain botymau, yn debyg iawn batrymau o ddarnau,
Gall gynrychioli eraill cysyniadau lefel uwch.
Bydd yn gallu yn y pen draw i fynd â ni adref yma heddiw?
Heb ado pellach, os gallem dim y goleuadau,
a throi ar y sgrin tu ôl i Colton.
>> CYNULLEIDFA: Woo!
>> DAVID J. Malan: Mae hwn yn CS50.
>> [CHWARAE CERDDORIAETH]
>> [Cymeradwyaeth]
>> Dyna ni am CS50.
Byddwn yn gweld chi Dydd Gwener.
Mae rhai gacen yn eich disgwyl yn y Transept.
>> [CHWARAE CERDDORIAETH]