>> [Ddoqq il-mużika]
DAVID Malan: Kull dritt.
Dan huwa CS50.
[Daqq tal-mużika Tritonal, Cash Cash, "Untouchable"]
[Ddoqq il-mużika]
Speaker 1: jien ser Franza, u int ser, wisq.
[Ddoqq il-mużika]
DAVID Malan: Dan huwa CS50, introduzzjoni ta 'Harvard University
għall-intellettwali intrapriżi ta 'xjenza tal-kompjuter
u l-arti tal-program-- u għall-ewwel darba fl-istorja,
Yale University kif ukoll.
Tabilħaqq, kemm jekk int hawn fil-Cambridge jew fi New Haven jew Miami jew St Louis
jew Amsterdam jew fi kwalunkwe post madwar id-dinja
filwaqt CS50, kompjuter xjenza E50, CS50X, CS50 AP,
aħna lkoll wieħed u l-istess.
Merħba għall CS50.
>> Dak li have--
>> [Applause]
>> [Laughs]
>> [Applause]
>> So I għamel żball myself xi żmien ilu meta I bdew kulleġġ.
U sirt kulleġġ, u I iddeċieda li franchement, stick fiż-żona kumdità tiegħi.
I ended up li tiddikjara konċentrazzjoni, jew maġġuri, tal-gvern.
Ant li kien l-aktar funzjoni ta 'lili qed pretty familjari mal-gvern
jew għall-inqas l-istorja jew I really gustado liġi kostituzzjonali fl-iskola għolja.
U hekk meta sirt hawn, I tip ta gravitated lejn l-affarijiet
li magħha jien diġà kien familjari.
Dritt?
Alla jipprojbixxu nagħmel ħażin fil-klassi.
I ċertament ridt li tissospendi fiż-żona kumdità tiegħi,
u kien biss sena sophomore li I finalment
ltqajna l-nerv li pass marda fil-klassi msejħa CS50.
U f'dak il-punt, ma I finalment realizzata li, Alla tiegħi, huiswerk tista 'attwalment
jkun pjaċevoli.
>> Tabilħaqq, I kien wieħed minn dawk gidjien li fuq Ġimgħa filgħaxija meta
il P-SETTIJIET se jiġu rilaxxati, jiena imur lura għall-kamra tiegħi u adsa
Fil-lejl ta 'P-SETTIJIET.
U għalija, li kien sinjal li dan kien il-qasam għalija.
Imma dak kien aktar importanti kien l- fatt li I ma jiksbu up dan nerv
biex jesploraw ilmijiet familjari lili u tmur lilhinn mill żona tiegħi kumdità stess
u franchement, jien biss kienet f'pożizzjoni li tagħmel dan sena sophomore billi din il-klassi
suċċess / falliment.
>> Tabilħaqq, kien l-aħħar jum li I finalment qalbu u finalment
iddikjarati KEFA kif konċentrazzjoni tiegħi, tqegħid gov f'dak il-punt lura lili.
U hekk aħna mhux qed jistabbilixxu fid- dan il-kors li jduru kollu inti
fis kumpanniji prinċipali CS jew Konċentraturi, iżda pjuttost li jagħtik l-opportunità
li nisperaw jmorru lil hinn mill-dinja li magħhom int bħalissa familjari
u jġib lura minn din id-dinja ħiliet u l-għarfien u sofistikati
li inti tista 'tapplika għall tiegħek dinja stess, jekk din
fl-istudji umanistiċi, ix-xjenzi soċjali, xjenzi naturali, jew lil hinn.
>> Tabilħaqq, jekk int tħossok ftit Intrepid
dwar jiġu f'din il-kamra aħseb u ara f'din il-klassi,
jirrealizzaw li jekk l-istorja hija kwalunkwe indikazzjoni, 72% tal inti
qatt ma ħa kors CS qabel.
Għalhekk huwa bil-mezzi kollha mhux il-każ li l-istudent seduta lejn ix-xellug
jew lejn il-lemin jew quddiem jew lura int taf ħafna aktar dwar KEFA
jew l-ipprogrammar b'mod partikolari milli suppost.
Li mhux fil-fatt il-każ.
U fil-fatt, ħafna mill l-istruttura ta 'appoġġ
li konna stabbiliti f'dan Naturalment matul l-aħħar bosta snin
kien għal eżattament dak reason-- li nipprovdu dan is rampa li għad ħruġ
daqstant rigoruż u daqstant għoli daqs ever--
iżda l-inklinazzjoni tiegħu jippermetti lill-istudenti inqas komdi u aktar komdi
bl-istess mod biex jirnexxu irrispettivament tal-isfond qabel tiegħu jew tagħha.
>> Tabilħaqq, dak li finalment kwistjonijiet f'din il-klassi mhuwiex
tant fejn inti tispiċċa relattiva għall-klassi tiegħek
imma fejn inti fil-ġimgħa 12 jispiċċaw relattiv lilek innifsek
fil-ġimgħa żero, li hija fejn aħna qegħdin hawn illum.
>> Tabilħaqq, u dan jista 'tajjeb ħafna u probabbilment ma look like Grieg
li ħafna minnkom.
Iżda mistrieħ assigurat, li dan u għalhekk ħafna aktar
se tkun kompletament fil tiegħek jaħtfu fi ftit ftit ta 'żmien.
>> Imma llum, aħna niffukaw fuq xi mill-ideat ta 'livell ogħla
li jtik togħma ta ' CS50 u kompjuter xjenza
fis sens ta 'dak int rreġistrar għal.
U fil-fatt, ix-xjenza tal-kompjuter jista 'jiġi distillat aktar
sempliċement bħala thinking-- komputazzjoni ħsieb bħal kompjuter, jekk inti se.
U hemm affarijiet differenti ħafna ingredjenti li jmorru fis dan,
imma ejja jipproponu biss tlieta għal-lum.
Jekk l-għan tal-klassi fl-aħħar mhux biex jgħallmu lilek programmazzjoni,
mhux biex jgħallmu lilek C jew PHP jew SQL jew kwalunkwe numru ta 'kliem
u akronimi fil- Deskrizzjoni kors, l
iżda pjuttost li jgħallmu li isolvu problemi b'mod aktar effettiv
u biex jaħsbu b'mod aktar metodiku u aktar algorithmically, biex ngħidu hekk.
Ejja naraw dak li eżattament dan ifisser.
>> Hekk nixtieq nipproponi li l-ħsieb computationally jeħodna
li soluzzjoni ta 'problemi.
What do għandek bżonn biex isolvu problema?
Ikollok bżonn li input-- simili l-input għall-problem--
għandek bżonn output, li huwa wieħed jittama s-soluzzjoni,
u imbagħad inti għandek bżonn proċess li permezz li biex isolvu din il-problema, li
aħna ser sejħa ta 'algorithm-- sett ta' istruzzjonijiet għas-soluzzjoni xi problema.
>> Iżda l-ewwel, ejja tiffoka fuq l-ewwel u l-aħħar ta 'dawn l-inputs u l-outputs.
Kompjuters wara kollox, apparentement biss jifhem żerijiet u dawk.
Imma kif jista 'dan possibbilment tkun?
Anke jekk int ma jkunux familjari fil-livelli kollha ma 'dak l taħtha il-barnuża,
inti probabilment mill-inqas sema 'li Kompjuters jifhmu binary--
biss żerijiet u ones-- imma kif tista inti tista 'possibilment tagħmel xejn interessanti?
>> Ukoll, waħda mit-temi tal-klassi li qed jiġri
li jkun dan layering-- fejn illum, aħna ser tieħu t'għajn malajr fil-livell l-aktar baxx
dettalji, iżda ma 'kull ġurnata li tgħaddi, fejn aħna saff
jew astratt fuq quċċata ta 'dawk id-dettalji li attwalment isolvu livell ogħla
problemi ta 'interess għalina.
>> Allura hawnhekk huwa dak li aħna tista 'sejħa binary-- mal biss alfabett ta '0 u 1.
Iżda aħna bnedmin huma l-aktar familjari ma 'deċimali.
Diċembru tifsira 10.
Bi tifsira tnejn.
U hekk fil-deċimali sistema, għandna 10 numri
fil disposal-- tagħna ta ' Naturalment, żero permezz disgħa.
Mela jekk inti tħares lejn numru bħal dan, ħafna minnkom
intuwittivament biss jaħtfu din hija 123.
M'hemm xejn verament diffiċli dwar dan.
Iżda għaliex hi 123?
Ukoll, jekk inti taħseb lura għal school-- grad jew għall-inqas
il-mod I tgħallimt dan il tip ta 'world-- inti
jista tfakkar li aħna trattati dawn affarijiet fil-kolonni, jew postijiet.
>> Allura aħna għandna l-post dawk fuq il-lemin.
Il għexieren poġġi fin-nofs.
-Mijiet poġġi fuq ix-xellug.
U allura kif se nilħqu minn dan il-mudell symbols--
1 2 3-- għal dan il-livell ogħla idea li nafu bħala 123?
Ukoll, huwa biss xi aritmetika sempliċi.
Dritt?
>> Il-waħda hemm essenzjalment ifisser agħtina 100 darba 1 plus 10 darbiet
2 flimkien ma '1 darbiet 3.
U ovvjament jekk nagħmlu l- matematika hemmhekk, huwa 100 flimkien ma '20
flimkien 3-- inkella magħruf bħala 123.
>> Mela jekk int fuq il- paġna istess dak id-dritt
issa u huma komdi mal- hekk imsejħa sistema deċimali bhala bniedem,
huwa attwalment ukoll fi ħdan ambitu tiegħek ta 'kumdità
biex tikkunsidra issa s-sistema binarja.
Ħu selvaġġi guess-- dan jirrappreżenta, fid-dinja tal-kompjuters
fil binary-- liema numru?
Żero.
>> Iżda għaliex huwa li?
Ukoll, jirriżulta li l-kolonni jew postijiet here-- dawn mhux qed poteri ta '10.
1, 10, 100, 1,000, u oħrajn.
Huma qed minflok, pjuttost sempliċi, poteri ta '2.
Allura, 1, 2, 4, 8, 16, 32, u l-bqija.
U hekk issa aħna naturalment nikseb għal 0 hawnhekk sempliċement għaliex għandna 4 darbiet
0 plus 2 darbiet 0 plus 1 darbiet 0, li naturalment tagħtina 0.
>> Imma kif nista tmur dwar tirrappreżenta n-numru 1?
X'hemm l-mudell ta ' żero u dawk li jirrappreżentaw
in-numru aħna bnedmin magħrufa bħala 1?
001.
U 2?
010.
>> U issa l-mudell jibda jirrepeti.
Issa huwa 011.
U għal darb'oħra, 0 fours, wieħed 2, wieħed 1.
Allura 2 flimkien ma '1.
Li 3.
>> U issa li jirrappreżentaw 4, aħna ma biss bidla li għamilhom 0 għal 1.
Inti tip ta jkollha twettaq, biex ngħidu hekk, u n-numri
bidu flipping madwar biss bħall fid-dinja deċimali.
>> Allura dan huwa 4.
Dan huwa 5.
Dan huwa 6.
Dan huwa 7.
U hekk aħna ve magħduda għoli daqs 7.
>> Issa kollha għandna biss bżonn huwa aktar bits-- aktar żero u s wieħed.
U fil-fatt "bits", jekk inti stajt smajt dan ċifri binarju term--.
Bit huwa fejn li tiġi minn.
U hekk jekk irridu li jirrappreżentaw numri akbar, neħtieġu aktar bits.
Imma ejja jimxu 'l bogħod mill slides issa għal xi ħaġa ftit aktar reali.
Ejja ngħidu li aħna rridu li attwalment jirrappreżentaw dan il-ħaġa.
>> Well ejja tagħti ħarsa issa fi dimostrazzjoni ftit.
Allura dan huwa applikazzjoni web ibbażat li wieħed mill CS50 stess, Michael G,
tpoġġi flimkien dan is-sajf biex jgħinu us jispjegaw eżattament din l-idea.
U kieku xi ħadd bħal li venture up fuq il-palk
quddiem klassi kollha tiegħu jew tagħha?
Hemm dritt quddiem.
Come fuq up.
>> Int għandek tkun komda fuq camera u l-internet.
Oh, dritt hawn.
KOLLOX SEW.
Aħna OK.
Kull dritt.
Come fuq up.
X'hemm isem tiegħek?
Emily come fuq up.
Allura dan huwa Emily.
Liema sena int?
>> Freshman.
>> Emily, sbieħ li jissodisfaw inti.
David.
>> Kull dritt.
Allura fuq l-iskrin hawn, Għandna din touch screen
li se jippermettilna naslu biex attwalment jinteraġixxu ma 'dan il-programm,
u huwa biss browser.
Huwa Chrome sħiħ skrinjati fil-mument, imma hija
ġew ipprogrammati minn Michael lil jirrispondu b'mod li jippermetti
ahna play madwar numri binarja.
>> Allura per eżempju, hawn aħna ma tliet iżda tmien żero bits-- u dawk.
Dritt issa, aħna qed tħares lejn in-numru 0.
U tabilħaqq, kollha tmien żerijiet fil deċimali mezzi żero.
Allura li kollox dan huwa qed hi aċċennata hawn.
>> Mela jekk int riedu jirrappreżentaw in-numru 8,
x'inhu l-mudell ta 'żerijiet u dawk li inti tixtieq?
Inti tista 'sempliċement vit jew' l isfel jew in-numri nfushom.
Kull dritt.
Allura li naturalment huwa 8, kif tistgħu taraw up hemm.
U jekk ridna li do 16, dak li nagħmlu?
>> Yep, biss tmiss mill-ġdid.
16.
Kull dritt.
Allura din hija kollha multa u tajjeb, huwa għadu f'livell baxx ħafna.
Għandna bżonn mod fil- dinja reali għall Emily
li attwalment jirrappreżenta dawn l-affarijiet.
U hekk jissoponi li ngħaddu dawn żerijiet u dawk, li huwa ferm
kunċettwali, fis bozoz tad-dawl attwali.
Dritt?
>> A kompjuter huwa fiżiku, mekkaniċi, apparat elettriku.
U input-- tiegħu għall-inqas jekk inti plagg fil jew ħlas it--
huwa li jkun hemm enerġija tal-batterija u elettroni li jirriżultaw fi u barra.
>> Allura issa, għaliex ma we stop ħsieb dwar bits bħala żerijiet u dawk,
imma xi ħaġa aktar fiżika bħal bozoz tad-dawl hawn.
U jekk Dan Armendáriz tista 'tingħaqad me għal ftit moment-- come fuq up--
aħna qed tmur biex kju applikazzjoni.
>> Come fuq matul, Emily.
Jiddispjacini dan huwa l-aktar demo skomdi ghalik qatt.
Come fuq matul hawn.
Aħna qed tmur biex kju up ma grazzi għall Dan
Armendáriz, membru ieħor tal-persunal tagħna, applikazzjoni magħrufa bħala bozza binarja.
>> Allura dak li għandna hawnhekk hija applikazzjoni iPad
li għandha l-utent li ġejja interface fuq l-iskrin għal Emily.
Huwa biss ltqajna l-istess IU eżatt essenzjalment li l-hemmhekk.
U jekk inti issa tixtieq li jirrappreżentaw in-numru, jgħidu 8,
kif tista 'tmur dwar kif isir dan il Jinnota fil-lemin,
-bozoz tad-dawl li għandna hawn?
Ah-ha.
Maġika.
Mela jekk irridu issa jibdlu din fi xi ħaġa ftit aktar ta 'sfida,
u ejja imorru quddiem u pick każwali Numru bħan-numru 50 hawn.
Input dan il.
U jekk inti tista 'issa tiġi sfidata biex toħroġ man-numru 50,
aħna ser ikollhom premju fabulous għalik.
>> EMILY: OK.
Oh my God.
DAVID Malan: Aritmetika huwa tabilħaqq iebsa quddiem
ta 'mijiet ta' klassi tiegħek.
Iżda 50 kien ir-risposta hawn.
>> [Applause]
>> U għalhekk issa, din maħsuba li jkun dimostrattiva għall Emily.
Allura, fil hawn, huwa xi dawl basal pjuttost bħal dawn,
iżda huwa attwalment l- strixxi manjetiċi ftit.
U x'hemm jibred dwar dawn u -raġuni aħna jużawhom fil CS50
huwa li dawn jappoġġjaw xi ħaġa imsejħa l API-- l-ipprogrammar applikazzjoni
interface, li huwa biss mod fancy ta 'tgħid li dak li wieħed mill-istaff tagħna
ma tul is-sajf kien joħloq applikazzjoni iPad hawn
li taħdidiet fuq l-internet għall-bozoz tad-dawl fuq hawn,
li huma wirelessly mqabbad ma 'mezz ieħor.
Imma issa din hija għażla għall-proġetti finali.
U għalhekk Emily, jekk inti hekk simili, fl-aħħar tat-terminu,
inti tista adorn kamra dorm tiegħek fil-frattemp ma 'dawk.
Grazzi għal Emily kif ukoll.
>> [Applause]
>> Imma issa, ejja dawwar attenzjoni tagħna għal dak li
dak il-messaġġ jista 'jkollhom dehru qishom, u huwa ftit xi ħaġa bħal din.
Fil-fatt, dan huwa Eżempju daqstant teaser
ta dak li ġejjin ta 'x'hemm imsejħa talba API.
U hekk dak li għandna hawnhekk huwa sempliċement eżattament it-tipi ta 'messaġġ
li wara ftit ġimgħat żmien fil CS50, inti ser
tkun tista 'tibgħat xi ħaġa pjuttost familjari bħal dik li attwalment
jdawruhom u jintfew.
Iżda din hija kollha multa u tajba.
Dritt?
Għandna l-mudell mentali nisperaw biex jirrappreżentaw numri ma
s żero u s wieħed.
U minn żero u dawk, nistgħu jiksbu numri ogħla bħall 50,
kif Emily biss għamlet, jew aħna jista nħaffu minn dik.
U jien jsostnu li nistgħu jirrappreżentaw affarijiet simili ittri kif ukoll.
Dritt?
>> Kompjuters li huma ferm aktar interessanti minn sempliċiment numri.
U allura kif do you go dwar kliem li jirrappreżentaw
fuq l-iskrin jew emails jew esejs jew bħalhom?
Ukoll, jirriżulta li l-kompjuters sempliċiment astratta fuq quċċata ta 'dawn f'livell baxx
Dettalji, u l-bnedmin ftit taż-żmien ilu, daħal up ma 'arbitrarja, iżda konsistenti,
immappjar ta 'numri li letters-- hekk li kwalunkwe ħin li inti tara ittra kapitali
A fuq il-kompjuter tiegħek iskrin, odds huma x'hemm
taħt il-barnuża hija mudell ta 'żero u dawk
li jirrappreżentaw in-numru, kull din it-tabella, 65.
>> U aktar fiżikament ġewwa tal-kompjuter tiegħek,
miljuni ta 'affarijiet imsejħa transistors-- dawn days-- li
huma biss swiċċijiet jekk inti se, affarijiet li tista 'tmur fuq u barra u għalhekk jimmaġina.
Mhux tmienja minn dawn bozoz tad-dawl kbar imma miljuni ta 'dawn dawl ftit żgħira
basal, jew swiċċijiet jew transisters, li jistgħu jixgħel u jitfi
bbażata fuq kif inti program minnhom.
U hekk issa għandna mod ta ' li jirrappreżentaw ittri kif ukoll.
>> Fil-fatt, jekk I kellhom jużaw dan mapping hawn u jippruvaw attwalment
tispjega xi ħaġa, nistgħu nħarsu fuq dan il-mudell ta 'numri deċimali
dritt issa.
Allura aħna mhux qed tmur biex saħansitra tiffoka fuq binarju aktar.
Ejja biss tikkunsidra dawn bħala numru deċimali 72, 73, 33.
Imma dak li jista din il jirrappreżenta?
Kull min ikollu biżżejjed memorja fotografiku
li tkun taf x'inhu spelt fuq l-iskrin hawn?
Yeah ftit.
Allura hi.
H-I u mbagħad punt exclamation, li ma kienx fil-fatt fuq l-iskrin.
Iżda fil-fatt hemm immappjar għal kull ittra li kull numru
li inti tista 'tixtieq li tip fuq it-tastiera tiegħek.
>> Imma numri ma għandekx jirrappreżentaw biss l-ittri.
Dritt?
Lkoll jafu dwar stampi u ritratti u fajls awdjo
u video files u simili.
Allura ċar nistgħu jirrappreżentaw livell affarijiet ogħla għadhom.
U iva, liema kompjuter ma hija sempliċement tagħżel
li tinterpreta xejriet ta 'żero dawk b'mod differenti bbażat fuq l-kuntest.
>> Jekk inti double ikklikkja Microsoft Word ikona,
tara kliem fuq l-iskrin minflok kuluri u stampi
għax kelma jaf li dan huwa esej li inti stajt attwalment ittajpjat.
Jekk inti minflok ikklikkja darbtejn fuq JPEG jew GIF jew PNG,
it jiftaħ u hija immaġni minħabba li l- Png jew il docx jew ikun x'ikun l-fajl
estensjoni hija u tkun xi tkun is-software inti qed tuża jaf li tinterpreta
mudell ta 'żerijiet u dawk differenti ibbażati fuq dak l-iskop tiegħu fil-ħajja huwa.
>> Allura per eżempju, dan istess sekwenza ta 'numri
jafu jirrappreżentaw kemm aħmar kemm taħseb trid, kemm ħadra kemm tridu,
u kemm blu kemm tridu.
U fil-fatt, jekk inti stajt qatt semgħu RGB-- blu aħdar hekk biss ħamra.
U hekk jekk nara numri simili, din l tagħti me 72 ħamra, agħti lili 73 ħadra,
u 33 blu, dan huwa kif kompjuter bl-użu tliet bytes-- fejn
byte huwa tmien bits jew 24 bits-- tirrappreżenta dell pretty diżgustanti
tal kannella jew isfar hawn.
U f'kuntesti differenti, tista dawk istess xejriet eżatt fl żerijiet u dawk
tfisser xi ħaġa kompletament differenti kif ukoll.
>> Allura aħna għandna issa mod ta 'tirrappreżenta żero information-- u dawk.
Barra minn dan, irridu jiksbu l-ittri.
Barra minn dan, nistgħu jiksbu kuluri.
U ejja nassumu għal-lum li nistgħu nibdew awdjo u vidjo
u l-affarijiet tant aktar sofistikata minn dik.
>> Imma issa ejja jikkunsidraw kif nużaw dawk l-inputs
u jipproduċu dawk outputs issa li għandna
mod ta jirrappreżentaw dik l-informazzjoni.
Ukoll, għandna bżonn xi ħaġa imsejħa algoritmu.
Għal darb'oħra, sett ta 'struzzjonijiet sabiex isolvi xi problema
pass step-- u l- aktar preċiżi, l-aħjar.
>> U hekk eżempju magħhom bnedmin huma ċertament inqas familjari f'dawn il-jiem,
iżda madankollu hija għadha magħna fis-software,
huwa l-proċess ta tfittex up xi ħadd fil-ktieb tat-telefon.
>> Issa, anqas u anqas nies jafu lil sena liema dan relikwa fil-fatt hu hawnhekk.
Iżda lura fil-jum tiegħi, dan kien ktieb tat-telefon
ma 'eluf ta' paġni u numri u l-ismijiet tan-nies mill A permezz Z.
U anki jekk aħna qed tip ta 'qerq a bit-- dan huwa l-aktar yellow pages.
Kien hemm ukoll bojod paġni fil-ħin, li
kienu kollha ta 'dawk l-ismijiet u numri ta 'bnedmin attwali.
>> U jekk jien ridt li tfittex xi ħadd up fil- ktieb tat-telefon bħal dan illum, naturalment,
I biss tip fl-ewwel ftit karattri ta 'l-isem tiegħu jew tagħha,
u telefon tiegħi ssib li l-informazzjoni.
Imma l-proċess li permezz tiegħu iPhone tiegħek jew Android telefon
jew kwalunkwe huwa attwalment konstatazzjoni xi ħadd fil-lista kuntatti tiegħek
huwa identiku għal dak li aħna bnedmin probabbilment għamlu għal xi żmien.
>> Now I tista 'tieħu din il- problema, jekk inti se,
u l-inputs hawn mhumiex żerijiet u dawk.
Huma qed pages-- simili, ejja ngħidu 1,000 paġni.
U jekk jien ridt li wieħed ifittex xi ħadd bħal Mike Smith f'dan il-ktieb tat-telefon,
I tista 'tibda fil-bidu u tara li jien fit-taqsima A
u imbagħad ixgħel paġna waħda fi żmien, tfittex u tfittex
kif nagħmel il-B u C u il D'i u oħrajn għall Mike Smith.
Smith li jibdew bi S, I ser nisperaw eventwalment issib lilu.
>> Huwa dan algorithm-- li process-- korretta?
Yeah.
Huwa korrett.
Jien ser issib Mike jekk hu fil hawn, iżda x'inhu l-twiddiba li inti tista 'toffri.
Huwa bil-mod.
Dritt?
Naf Mike S huwa tip ta 'lejn -aħħar nofs tal-ktieb tat-telefon.
Għaliex l-Heck am I li jibda fil-bidu
u li jmorru paġna mill paġna mill paġna.
Allura naturalment, I jistgħu flip madwar u tibda mid-dahar,
iżda li għaddej biex tikseb lili hemm bl-istess rata,
jekk inti willl-- paġna wara paġna wara.
U mhuwiex sejjer jaħdem jekk irrid ta 'tiftix għal xi ħadd ieħor li
isem ġej qabel fl-alfabett.
>> Allura dak li jekk nagħmel dak I mgħallma fl-iskola grad,
għal darb'oħra, jagħmlu affarijiet mhux billi dawk iżda minn twos.
Allura 2, 4, 6, 8, 10, 12, u oħrajn.
Huwa li korretta?
No
Huwa tip ta 'korretta.
Iżda xi wħud minnkom li murmured le, fejn hija l-problema, jew il-bug,
l-iżball biex ngħidu hekk.
Yeah.
>> STUDENT: Inti tista skip fuq id-dħul lemin.
>> DAVID Malan: Yeah.
I jista 'skip fuq Mike Smith huwa għaliex stajt ħadet żewġ paġni f'daqqa
u hu biss jiġri li jkun imfattra bejn dawn iż-żewġ paġni.
I jista jirrealizzaw li Jien fuq il-taqsima T
li ma sabet Mike Smith s'issa.
>> U għalhekk dak li jista fiss hemmhekk tkun?
Ukoll, jekk I do laqat il- Ts fil-ktieb tat-telefon,
I jista 'jkollhom bżonn li doppju lura paġna waħda jew hekk.
Allura huwa fixable, iżda mhuwiex daqshekk sempliċi
kif biss jmorru bi tnejn biex iħaffu l-prestazzjoni tiegħi.
Imma liema?
Ejja.
X'inhu huwa dak li ħafna nies huma għaddejjin li tagħmel ma 'dan it-tip ta' ktieb tat-telefon?
Int tingħata l-ktieb tat-telefon.
What do you do?
>> Dak X'inhu?
Mur fil-nofs.
So I smajt jmorru għall-nofs, u jien find myself bejn wieħed u ieħor fis-sezzjoni M,
biex ngħidu hekk.
U issa liema do I trid tagħmel?
Xogħol tajjeb.
X'hemm isem tiegħek?
>> JAMES: James.
>> DAVID Malan: James, id-dritt.
What do I do jmiss?
JAMES: Inti tmur fil- nofs li għandha l s S.
DAVID Malan: Kull dritt.
Jien ser jmorru fil-nofs dik għandha l-s S fiha minħabba li, għal darb'oħra,
stipulazzjoni hawn kien li din il-ħaġa tkun riżolta.
Huwa pretty inutli 1000 paġni jekk Verizon fatt ma
sort dawn l-affarijiet għalina A permezz Z.
Mela jekk I know Mike huwa probabbilment fl -aħħar nofs tal-ktieb tat-telefon,
Nista 'issa.
>> [Laughs]
>> Tiċrita l-problema min-nofs.
>> [Applause]
Grazzi.
Tiċrita l-problema min-nofs.
Dan kien fil-fatt real-- dik ġlieda.
Allura tiċrita-ktieb tat-telefon fil nofs, li jħallu lili nnifsi
bl fundamentalment l-istess problema.
Iżda naturalment, nofs kbar.
U jekk nimxi James pariri darb'oħra, u mmur hawn.
I say, oh issa jien fit-taqsima T.
>> U għalhekk naturalment, I jistgħu tiċrita l-ktieb tat-telefon
fil nofs waħda aktar ħin, tħalli me ma 'problema li l-
issa kwart tad-daqs.
Allura stajt marret minn 1,000 sa 500 biex 250-125 u oħrajn.
Hija tħoss bħal jien filwaqt gdim akbar minn
ta 'din il-problema ma' kull iterazzjoni, jew kull pass fiha.
>> U fil-fatt, il-ħin jien ser jonfqu konstatazzjoni Mike Smith f'dan l-eżempju
tant inqas minħabba li eventwalment jien ser Whittle dan il-ktieb pone isfel
li wieħed biss paġna isolati.
U jekk Mike huwa fuq dik il-paġna, jien se jimxi 'l quddiem u jagħtih
sejħa li sabuh.
>> Imma kemm kemm aħjar hija li algorithm--
li DARE jgħidu intuwittivi algorithm-- minn dawk we
beda magħhom aħna qed ħafna linear-- xellug biex right-- b'pass ta '1 jew 2x?
>> Ukoll, ejja plot din il.
Aħna ma jkollhom għalfejn tinkwieta wisq dwar matematika jew numri f'dan il-każ hawnhekk.
Aħna biss ħarsa lejn plot.
Allura fuq il x, jew assi orizzontali, huwa d-daqs tal-problem--
kemm paġni huma hemmhekk.
Fuq il-y, jew il-vertikali assi, huwa kemm ħin
huwa se jieħdu me biex issolviha.
U forsi li kemm dawriet paġna, kemm sekondi,
kif many-- f'xi unità ta 'miżuri.
>> U stajt mfassla linji dritti ħomor hawnhekk għaliex jekk kull paġna addizzjonali
tal-ktieb tat-telefon, I jeħtieġu biex jagħmlu pass addizzjonali wieħed.
Mela jekk Verizon iżid wieħed aktar paġna sena d-dieħla,
I jista 'jkollhom biex flip paġna waħda aktar li ssib xi ħadd bħal Mike Smith.
>> Sadanittant, it-tieni algoritmu, li I marru permezz twos, huwa l-istess forma.
Huwa għadu ferm lineari, ħafna xellug biex dritt, filwaqt bytes ugwali kull darba,
iżda l-inklinazzjoni hija ftit aktar baxxa.
>> Per eżempju, jekk id-daqs ta ' il-problema kienu bejn wieħed u ieħor hawn
u I użati l-ewwel algoritmu tiegħi, I tista 'tispiċċa-triq kollha
fil-quċċata ta dik il-linja ħamra.
Imma jekk jien minflok jużaw li l-approċċ twosies,
-linja isfar jissuġġerixxi għaliex dan huwa aktar baxx,
li huwa għaddej biex tieħu me inqas ħin l ssolvi.
>> Imma x'inhu l-forma tal- tielet algorithm-- darb'oħra, forsi
l-algoritmu aktar intuwittivi?
Ukoll, jidher ftit xi ħaġa bħal din.
Huwa mgħawġa, jew logaritmika, fil-forma.
U anki jekk qatt ma tip ta flattens out,
it asymptotically pulzieri up u up u sa iżda terriblement bil-mod
kontra kull ħaġa oħra.
U x'inhu l-take away?
Ukoll, nagħmlu sejħa hija log n.
Imma dak li ma attwalment jfisser?
Ukoll jekk Verizon rdoppja l Numru ta 'paġni fil-ktieb tat-telefon
sena d-dieħla mill-1000 sa 2000.
Kemm aktar passi huwa tiegħi ewwel algoritmu se jieħu?
>> ewwel algoritmu tiegħi.
Forsi 1,000 passi aktar.
Jekk dawn rdoppja l ktieb tat-telefon, jien ser
li jkollhom flip permezz ieħor 1,000 paġni li ssib Mike.
Naturalment, jekk it-tieni algoritmu, forsi 500 għaliex jien
tmur darbtejn aktar malajr.
>> Imma jekk Verizon jirdoppja n-numru ta 'paġni bejn din is-sena u d-dieħla,
bil tielet tiegħi algorithm---firda u conquer li James proposta,
għaddejjin fil nofs u nofs u half-- passi kemm aktar se
hija tieħu me sena d-dieħla li jkollhom ktieb tat-telefon ta 'daqs 2000?
Just wieħed.
Minħabba li ma gidma waħda, I tista 'tieħu, barra minn din il-problema, nofs il-paġni
bogħod.
U jekk taħseb dwar dan ftit crazily now-- jekk il-ktieb tat-telefon ma
ikollhom 1,000 jew 2,000 paġna, iżda ejja ngħidu 4000000000 pages--
huwa ta 'telefon kbir book-- kif bosta drabi jew kif ħafna passi
huwa se jieħdu me biex isibu Mike Smith fil-ktieb tat-telefon
ma '4 biljun paġni.
Tista 'tip ta' jibdew jagħmlu l-matematika.
Kull dritt.
4 biljun diviż bi 2.
Allura dak 2000000000 diviż bil 1.
C'est 1 biljun.
Imbagħad nofs biljun.
Imbagħad 250-- sabiex inti tista 'tagħmel dan mill-ġdid u darb'oħra iżda mhux li ħafna drabi qabel
ikollok biex paġna waħda.
>> U fil-fatt, anki jekk il-phone ktieb huwa ta '4 biljun paġni
jew id-database int tiftix huwa ta '4 biljun rekords twil,
li għaddej biex tieħu inti tagħti jew jieħu 32 passi biss li jinstabu Mike Smith.
U jekk inti doppju tal-ktieb tat-telefon li jmiss sena 4000000000-8000000000,
33 passi minflok sempliċiment 32.
>> U dan huwa xhieda għal waħda mill-ideat
li nistgħu jħaddnu fil-kompjuter xjenza b'mod aktar ġenerali, li
huwa dan il-ħsieb komputazzjoni u toqrob problema
franchement permezz ta 'għodod mill għodda diġà familjari tiegħek
kit-- dinja reali tiegħek ma li int familjari,
iżda utilizzazzjoni dawk l-ideat li attwalment isolvu problemi.
>> Iżda għandna bżonn li tifformalizza tagħna soluzzjonijiet għal dawn il-problemi.
U so let me jintroduċu għal mument xi ħaġa li aħna tista 'sejħa pseudocode.
Ħafna mill-semestru, aħna ser iqattgħu jużaw kodiċi attwali fil-lingwi bħall C u PHP
u JavaScript u SQL u simili.
>> Iżda għal issa, ejja biss ħarsa fuq xi ħaġa pjuttost intuwittivi
bħall-Ingliż.
I jista jiddistillaw li algoritmu li magħhom
Sibt Mike fi skali bħal dan.
>> Aqbad il-ktieb tat-telefon
>> Miftuħa għal nofs ta 'ktieb tat-telefon
Ħares lejn il--isem
Jekk Mike hija fost l-isem
sejħa Mike
Else jekk Smith huwa aktar kmieni fil-ktieb
Miftuħa għall-nofs ta ' in-nofs xellugi tal-ktieb
Inkella mur għal-linja 3
Else jekk Smith huwa aktar tard fil-ktieb
Miftuħa għall-nofs tal- nofs tal-lemin tal-ktieb
Mur fil-linja tlieta
Else
jieqfu
U hemm ftit karatteristiċi issa ta 'dan li huma min isemmi.
Allura wieħed, il-linji kollha Stajt enfasizzat bl-isfar
aħna qed tmur biex tibda sejħa dikjarazzjonijiet jew funzjonijiet jew proċeduri.
Huma qed biss azzjonijiet do dan, u ma jkunx hemm
dak kollu li varjabilità ħafna lilha.
>> Pass li jmiss hawn għalkemm, huma dawn conditions-- jekk, inkella, inkella jekk, inkella.
U dawn huma kundizzjonijiet msejħa, jew fergħat, u dawn qed punti ta 'deċiżjoni.
U dawn jippermettu magħna biex jagħmlu xi ħaġa kondizzjonalment.
>> U fil-fatt, ejja tagħti malajr tħares lejn forsi face-- familjari
aħna ser jsejjaħħlu Bill-- u eżattament liema dawn il-kundizzjonijiet,
kif dawn jistgħu jintużaw.
>> Bill Gates: Nies jagħmlu deċiżjonijiet kuljum.
Per eżempju, qabel ma tmur barra int tip ta jkollhom jekk id-dikjarazzjoni li tgħid,
jekk huwa ix-xita, imbagħad I bżonn li tikseb ġakketta tiegħi.
>> U l-kompjuters huma aqwa ladarba inti tiddeċiedi dawk it-tipi ta 'dikjarazzjonijiet
li huma jistgħu b'mod affidabbli tesegwixxi dawk l-affarijiet fil-veloċità inkredibbli.
U hekk programm tal-kompjuter verament huwa xi ftit ta 'matematika u xi
jekk id-dikjarazzjonijiet fejn -deċiżjoni gets magħmula.
>> DAVID Malan: Allura issa ejja tiffoka fuq lines-- differenti ftit
dawk stajt enfasizzati bl-isfar hawn.
U jirriżulta li hemm differenti modi ta 'tesprimi din l-idea.
Imma intuwittivament dak Linji tagħna 8 u 11 li stajt enfasizzat hawn tghidlek
tagħmel?
Iva, mur għal-linja 3, imma dak imġieba hija li verament jinduċu?
Huwa xi tip ta 'linja jew ċiklu, u inti tista 'tip ta jarawha.
Dritt?
Jekk fuq il-linja 8, tmur lura għal-linja 3, u allura inti hit linja 8 darb'oħra,
inti tista 'tmur lura għal-linja 3, lura għal-linja 3, lura għal-linja 3.
Hemm dan it-tip ta 'rota jew loop.
U fil-fatt, li l-indotta fi linja 11 potenzjalment ukoll.
U dan huwa bażiku programmazzjoni jinbena kif ukoll.
>> Inti ma tista 'tixtieq li biss tagħmel xi ħaġa ma 'dikjarazzjoni
jew tagħmel xi ħaġa kondizzjonalment bil-kundizzjoni jew il-fergħa.
Inti tista 'tixtieq li tagħmel xi ħaġa ċiklikament bl-linja.
U aħna ser ikollhom xi ħadd ieħor ma 'min inti tista 'tkun familiar-- aħna ser jsejjaħħlu
Mark-- jispjegaw dan il-kunċett hawn.
MARKA Zuckerberg: Wieħed Ħaġa li l-kompjuters huma
verament tajba fil hija tirrepeti jikkmanda.
Bħala persuna, youd tikseb verament bored jekk inti
kellha tagħmel l-istess ħaġa lottijiet ta 'drabi fil-filliera,
imma kompjuter tista 'tagħmel l-istess ħaġa miljuni jew saħansitra biljuni ta 'drabi
u mhux niddejjaq u jkunu kapaċi biex iwettqu dan l verament tajjeb.
>> Għalhekk, per eżempju, jekk I jridu jixtiequ kulħadd
fuq Facebook għal għeluq sninha billi jibgħatilhom email,
jista 'jieħu me aktar minn seklu li attwalment tikteb
kollha ta 'dawk emails lill kulħadd.
Iżda biss bi ftit linji tal-kodiċi, nista ' ikollhom sistema ibgħat email lil kulħadd
fuq Facebook jixtiequ minnhom għal għeluq sninha.
>> Allura dak hu li linji huma u għaliex dawn qed siewja u xi ħaġa
li l-kompjuters tista 'tagħmel tajjeb ħafna.
>> DAVID Malan: Ħafna grazzi lill-ħbieb tagħna fil code.org għal dawk iż-żewġ films.
U l-aħħar ġimgħa biss, inti jista 'jkollok jidher li Mark Zuckerberg Facebook
stazzjonati din it-tħabbira, li huwa li huma biss
ikunu għaddew minn importanti pass importanti għall-ewwel darba.
1 biljun ruħ użat Facebook fi ġurnata waħda, it-tnejn speċifikament aħħar.
Wieħed minn kull seba 'bnedmin fid-dinja apparentement logged in Facebook.
>> Ukoll, dan jidher opportunità tajba li wieħed iħares lura fuq fejn Facebook beda,
u aħna marru permezz tal CS50 stess Arkivji għaliex Jirriżulta fl-2005,
Mark taw lecture mistieden fil CS50.
Int ser ikollok tara li l-valuri ta 'produzzjoni ma kinux pjuttost l-istess lura mbagħad
f'termini tat-teknoloġija disponibbli, u tkun taf ukoll
tara li l-preżenza ta 'din lecture mistiedna
ma neċessarjament jqajjmu l-interess tal-ġisem istudenti, predeċessuri tiegħek,
kemm jista 'jkollhom biss ftit snin wara.
>> Mela ejja tagħti ħarsa fil Science Center C.
Speaker 2: Jekk jogħġbok jissieħbu miegħi, u jilqgħu.
[Applause]
MARKA Zuckerberg: Yo.
Kull dritt.
Kessaħ dan huwa l-ewwel darba stajt qatt kellhom iżommu waħda minn dawn l-affarijiet.
Hekk jien biss ser iwaħħalha verament malajr.
Kull dritt.
inti tista 'tisma dan?
Huwa dan tajba?
Huwa dan amplifikati fil-livelli kollha?
Kull dritt.
Ħelu.
Allura, dan huwa bħal wieħed mill-ewwel żminijiet Stajt kien li lecture fil-Harvard,
but--
>> DAVID Malan: Allura eventwalment il Xjenza Center għamlet zoom fl fuq il-vidjo,
iżda mhux qabel jinqabad dan il silta fejn jitkellem Mark,
li huwa diskuss tiegħu roommate, Dustin, li
riedu jagħtu daqqa t'id ma 'dan sit imsejjaħ il Facebook.com
u induna li Mark waslet biex isemmu l-ipprogrammar languages--
wieħed imsejjaħ Perl, wieħed sejjaħ PHP-- kif hu jiddiskuti
l-oriġini tal-kontribuzzjoni Dustin tal.
MARKA Zuckerberg: I bdiet taħdem is-sit
u nediet dan fil Harvard fi Frar, 2004.
So I raden kważi sentejn ilu issa.
U fi żmien ftit ġimgħat, a ftit eluf ta 'nies kienu ffirmaw up,
u bdejna jkollna xi emails minn nies fil-kulleġġi oħra titlob
għalina biex titnieda fl-iskejjel tagħhom.
>> UI kien qed 161 fil-ħin.
So I do not know jekk inti guys taf -reputazzjoni ta 'dak il-kors,
iżda kien tip ta tqil.
Kien kors verament gost, imma hija ma leave me ma 'ħafna ħin
biex tagħmel xi ħaġa oħra ma Facebook.
Allura roommate tiegħi Dustin, li I raden kien biss lest CS50, kien simili, ħej.
Irrid li jgħinu.
Irrid li tagħmel l-espansjoni u tgħin inti figura kif jagħmlu l-għalf.
>> So I kien simili, dik pjuttost jibred, raġel.
Imma int ma verament jafu ebda PHP jew xi ħaġa bħal dik.
Allura li weekend huwa marru dar, xtara l-ktieb Perl għall-manikini,
daħal lura u kien simili, id-dritt.
Jien lest li tmur.
>> I kien simili, raġel, is-sit-miktub fil-PHP ma Perl, iżda li jibred.
>> Hekk hu qabad PHP fuq bħal ftit jiem minħabba I
wegħda li jekk għandek sfond tajba fis-C,
PHP hija ħaġa sempliċi ħafna li pick up.
U hu biss tip ta 'marru għax-xogħol.
>> Qabel ma aħna tagħti ħarsa issa fil meta l-kors ikun għaddej,
ippermettuli li jistiednu biss ftit ta 'mhux aktar persunal SC50 dwar għall-istadju.
Xi wħud minnhom huma shopping korsijiet tagħhom stess.
Imma jekk dawk TFS u CAs u kors irjus li huma hawn tista 'toħroġ fuq up
u jingħaqdu miegħi għal bonjour malajr.
>> Ippermettuli li jintroduċu b'mod partikolari, Hanna, Maria, Daven, u Rob,
kors CS50 s kapijiet hawn fil-Cambridge.
>> [Applause]
>> DAVID Malan: Tabilħaqq, xhieda tal- istruttura ta 'appoġġ li l-kors għandu
mibnija matul l-aħħar bosta snin, persunal CS50 numri din is-sena kważi 100,
u li l-hawn fil-Cambridge waħdu.
Sadanittant, fi New Haven, hemm xi 40 TFS u l-CAs u membri tal-persunal hemmhekk
biex imexxu l-kors kif ukoll.
>> Inessu jintroduċu ewwel, Rob Bowden.
ROB Bowden: Hi.
Jien Rob.
Dan huwa sitt sena tiegħi TFing fil-kors.
Allura, it-triq kollha lura fil tiegħi sena Freshman, jien ma ħaditx CS50.
Freshman tiegħek fall-- inti tista 'tkun familjari
li inti tista 'biss tieħu erba' korsijiet u hemm tant korsijiet illum.
Hekk jien simili, eh.
I ħa AP CS sena għolja tiegħi ta ' iskola għolja kien horrible.
Allura, jien simili, eh.
xjenza tal-kompjuter mhuwiex għalija.
>> Mela allura kien fuq il- kors ta freshman tiegħi
jaqgħu, li kelli xi ħabib fil CS50, u I think I attendew lecture wieħed magħha.
Huwa simili, oh, dan huwa tip ta 'aħjar minn dak li kelli fl-iskola għolja.
>> U matul il-kors tal- sena, kelli settijiet tiegħi problematiċi stess
fil-korsijiet I kien attwalment tieħu.
Imma sibt li kull meta I riedu li procrastinate fuq dawk,
I imur lura għall-CS50 u ħarsa lejn uħud li Jittieħed.
Allura, yeah.
Jien jibred.
I procrastination ma kodifikazzjoni.
Mela allura huwa fl-aħħar tal -waqgħa li I realizzata, ħej,
xjenza tal-kompjuter hija pjuttost jibred.
I jispiċċaw jieħdu CS51.
Fil-semestru li jmiss, I jispiċċaw jieħdu CS61.
U dan kollu minn hemm, imbagħad I jispiċċaw tiddikjara
xjenza tal-kompjuter, li kelli assolutament ebda intenzjoni li jagħmlu
meta Wasalt fis-kulleġġ.
U issa jien hawn.
Allura l-kors huwa dak li inti jagħmlu minnha.
Nispera li tieħdu pjaċir dan.
>> [Applause]
DAVID Malan: Grazzi għall Rob.
>> U issa Maria, tagħna ras assistent kors.
>> MARIA: Hey guys.
Jisimni Maria.
Jien sophomore fil Cabot Kamra, li ġejjin mill-Bulgarija,
u jien super eċċitati li tkun parti mill-istaff din is-sena.
I ħa CS50 bħala freshman aħħar sena, u jien qatt ma
ħsibt dwar KEFA qabel.
So I assolutament imħabba l-kors, u jien nittamaw li intom kollha imħabba tiegħu kemm għamilt.
U, yeah.
Merħba għall CS50.
DAVID Malan: Grazzi għall Maria.
[Applause]
Issa Hanna, tagħna sħabi tagħlim ras.
HANNA: Hi, jien Hanna.
I'ma anzjan fil Cabot jistudjaw ix-xjenza tal-kompjuter.
I ħa CS50 bħala freshman u kellhom Kien TFing-- dan il taf tkun it-tielet sena tiegħi.
So I se jkunu involuti heureusement fil CS50 għal erba 'snin kollha,
u jien bil-ħerqa li jaħdmu miegħek kollha.
DAVID Malan: Grazzi għall Hanna.
[Applause]
U fl-aħħar, Daven, precepter tagħna.
DAVEN: Hey guys.
I'ma preċett fuq fil xjenza tal-kompjuter hawn.
Din il taf tkun ir-raba 'tagħlim tiegħi sena.
I wkoll tgħin jimmaniġġjaw il-kors.
Hekk jien żgur li int ser tara lili madwar, speċjalment fil ħinijiet tal-uffiċċju.
Jien dejjem fuq ħinijiet tal-uffiċċju.
Mela jekk tara lili mixi madwar, jiġu definittivament jgħidu hi.
I imħabba biex jilħqu kulħadd.
Inkella, għandhom gost, u jien ser tara int madwar.
>> DAVID Malan: Grazzi għall Daven ukoll.
Allura inti ser jissodisfa l- dawn folks qabel fit-tul.
Iżda mingħajr aktar dewmien, jekk inti guys se
jixtieq li jerġa 'jibda sedili tiegħek mill-ewwel.
Ippermettuli li jintroduċu minn afar issa xi wħud mill-ħbieb tagħna minn New Haven,
b'mod partikolari kapijiet tal-kors tal-li ser jiġu jissorveljaw CS50 there-- Professur
Brian Scassellati, Jason, u Andi, li just-- hekk li aħna ma tentar destin
ma 'kwalunkwe FaceTime jew il like-- għadek mibgħuta lilna minuti
ilu l-filmat ġejja li fih huma jgħidu bonjour minn lecture hall
fil-Yale, fejn taħdita qed jiġi streaming dritt issa.
>> Allura ħbieb tagħna mill-Yale.
BRIAN SCASSELLATI: Hi, David.
Hi, kulħadd fil-Harvard.
Aħna hekk eċċitati li tkun jinġiebu CS50 għal Yale dan is-semestru.
Jisimni Brian Scassellati, imma kulħadd biss jappella lili SCAS.
U jien hawn illum biex jintroduċu lilek il-persunal CS50.
>> [Cheering]
>> U aktar importanti, jien hawn biex jintroduċu ukoll
kollha ta 'l-istudenti fi Yale li bħala ta 'dalgħodu
għamlu dan l-aktar popolari Naturalment fil-Yale l-istudenti CS50.
>> [Cheering]
>> Allura aħna qed eċċitati ħafna li tkun qed tara inti hawn
nhar il-Ġimgħa u s-Sibt għall Puzzle Jum u jkollhom lecture kbira.
Bye.
>> [Applause]
>> DAVID Malan: Fuq l-iskrin hawnhekk huwa l-ismijiet ta 'l-uħud mill 140 persunal
membri li tistenna int fuq il- Matul l-semester-- xi wħud minnhom
hawn fil-Cambridge, xi minnhom hawn fi New Haven.
U tabilħaqq inti ser ikollhom opportunità din is-Sibt,
bħala noti SCAS, li jattendu CS50 Puzzle Jum.
Inti tista raw biċċiet puzzle ftit niżel taħt bibien tiegħek reċentement.
Għandna ftit ekstras hawn aktar tard meta inti jeżistu.
Jekk inti tiġbor l-erba puzzle biċċiet u l-forzi jingħaqdu ma 'kmamar
tiegħek fil-qrib fil tiegħek dar jew dorm, dawn ser
jimmuntaw fi code-- QR jew żewġ dimensjonijiet bar code, li
ladarba immuntati u scanned mal-telefon ċellulari tiegħek inti se twassal
sa ċertu premju fabulous or-- I jissoponi inti tista 'biss ritratt dan issa
kif ukoll.
>> Iżda issib dawk il-biċċiet puzzle madankollu sabiex tirbaħ dan il-premju fabulous.
U fil-fatt wieħed mill-tradizzjonijiet fil SC50-- ah, bil-mod wisq.
Wieħed mill-tradizzjonijiet fil CS50 huwa li jservu kejk wara l-ewwel lecture.
>> U għalhekk fil-fatt, fil- ftit minuti minn issa,
se jkun hemm kejk moqdija barra kemm hawn u New Haven kif ukoll.
>> Iżda first-- aħna imżejjen minnhom nfusna.
Iżda first-- u nisperaw se jkun hemm biżżejjed.
>> Iżda l-ewwel, ħarsa.
Allura lekċers hija tabilħaqq se jkun prodotta aktar hawn fl-Cambridge.
Iżda kull xahar, aħna ser ħops isfel sa Yale mat-tim tal-produzzjoni CS50 u fluss
il-kors fil-reverse direzzjoni kif ukoll sabiex
li jġib dawn iż-żewġ kampusijiet verament għall-ewwel darba fl-istorja
qrib flimkien kemm jista 'jkun kif wieħed fl-istess kors.
>> F'termini ta 'l-istruttura ta' appoġġ li l- ġew saqajh hawn fil-Cambridge kif ukoll
kif fi New Haven, huma taqsimiet.
Fil-fatt, kif xi wħud minnkom tista jafu, aħna għandna binarji differenti
il-partijiet tul għal dawk inqas komdu, aktar komda,
u x'imkien bejniethom b'tali mod li irrispettivament mill-isfond qabel tiegħek,
inti tista 'finalment tirnexxi fil-klassi.
>> ħinijiet tal-uffiċċju sadanittant, huma opportunità nhar ta 'Tnejn u t-Tlieta
u Ħamis filgħaxija ta 'xogħol kemm hawn u fi New Haven fuq kors ta 'tagħna
problema settijiet ma 'għexieren ta persunal tal-kors ta ħdejk.
>> Problema settijiet sadanittant, huma sostnuta minn affarijiet nitolbu
walkthroughs, li huma bbażati vidjo tutorials li verament twieġeb FAQ
ta 'fejn tibda l-isfida ta' ġimgħa.
U postmortems jimxu miegħek permezz ta 'soluzzjonijiet possibbli
sabiex it-tarf tal- problema sett wisq, inti
jafu eżattament dak li għandek seta 'jsir differenti jew għal kollox mod ieħor.
>> Il-problema settijiet infushom jidħlu f'żewġ edizzjonijiet, edizzjoni standard
li nistennew u jistiednu aktar ta ' il class-- madwar 90%, kif ukoll lin do--
u l-hekk imsejjaħ edizzjoni Hacker li fuqha kull paġna huwa emblazoned
Edizzjoni Hacker, Hacker edizzjoni, edizzjoni Hacker,
sabiex ikollok dak karma jekk inti se, għall-għadis
fis-verżjonijiet aktar avvanzati ta 'settijiet problema tal-kors tal-
dik il-kopertura apparentement l-istess materjal iżda ma 'approċċ aktar sofistikat
u bi sfond addizzjonali kultant introdotti.
>> Sadanittant, hemm disat ijiem tard li inti tista 'tapplika għall-problema tal-kors tal-
settijiet kif ukoll l-punteġġ aktar baxx, li aħna qatra fl-aħħar termini.
>> Imma dak li jistenna?
Ukoll, togħma tal-problema settijiet fil-idejn fuq il-ġimgħa
u ġimgħa d-dieħla fejn aħna dabble għal ftit jiem fil xi ħaġa
imsejħa Scratch, programmar grafika lingwa żviluppati mill-ħbieb tagħna
fil Media Lab MIT li jippermetti li inti għall-programm jew għall-ewwel darba
jew f'ambjent ġdid għal kollox bl-użu drag u qatra l-ambjent tat-tip.
Li biha biċċiet puzzle biss jorbtu ma 'xulxin flimkien
jekk jagħmel sens loġiku li jagħmlu dan.
>> Sadanittant fil-problema stabbilita tnejn sena li għaddiet per eżempju,
ma aħna nintroduċu l-klassi għad-dinja ta 'kriptografija,
l-arti tal encrypting jew scrambling informazzjoni.
Tabilħaqq, dan it-test hawn jekk decrypted, fil-fatt se
twassal biex inti xi destinazzjoni gost.
U fil-problema stabbiliti, dak li kellna istudenti
tagħmel hu implimentat eżattament dawk tipi ta things-- algoritmu,
jew sett ta 'struzzjonijiet għall scrambling u scrambling informazzjoni.
>> U fl-edizzjoni Hacker ta 'dik l-istess sett problema,
ma aħna isfida istudenti biex jieħdu fajl encrypted minn kompjuter tipiku
sistema ma 'lottijiet ta usernames u l-passwords encrypted
u biex jitwaqqaf dawk passwords-- attwalment figura
dak li kienu bla ma jkunu jafu xejn a priori dwar dawk passwords attwali.
Sadanittant, nistgħu transizzjoni fil-problema
settijiet imbagħad tħares lejn -dinja tal-grafika.
U fil-fatt, inti tista 'timmaġina issa li dan jista forsi
jkun l-eħfef mod biex jirrappreżentaw immaġni iswed u abjad.
>> A pixel abjad, jew kwadra, kif fil-quċċata hemm dritt,
jista 'jiġi rappreżentat bil ta '1 u kwadru iswed
jista 'jiġi rappreżentat bi 0.
U biss bl-użu aktar bits simili aħna proposti aktar kmieni bi 72 u 73 u 33,
nistgħu jirrappreżentaw pixels kulur kif ukoll.
U dak li nagħmlu matul din il-problema sett
ġeneralment tieħu stroll madwar kampus bil-kamera diġitali,
jieħdu ritratti ta ' nies, postijiet, u affarijiet.
Imbagħad b'xi kull semestru, aħna jidhru li aċċidentalment
mħassra jew korrotti il-karta tal-memorja fuqhom kollha ta 'dawk ritratti huma,
u għalhekk inti huma kkontestati biex imbagħad jiktbu softwer
li biex jirkupraw dawk JPEGs minn kopja tal-karta tagħna kamera.
>> Sadanittant, nistgħu idejn inti aktar tard fil it-terminu dizzjunarju ta 'kliem Ingliż
li għandhom 143,000 kelma, u inti għandek bżonn biex toħroġ
bil-mod intelliġenti ta ' tagħbija tagħhom fil-memorja,
jew muntun biex ngħidu hekk, li tingħata risposta mistoqsijiet tal-formola: huwa dan kelma,
hija din kelma, li timplimenta l- mgħaġġla jespliċitaw li inti tista ',
anki pinning yourself potenzjalment kontra klassi
biex tara liema mill inti tuża l-inqas ammont ta 'ħin
waqt il-ġiri kodiċi tiegħek u anke -inqas ammont ta 'memorja.
>> Aktar tard fit-terminu do inti fil-fatt jimplimentaw web server tiegħek stess.
Allura mhux biss ta 'websajt fil- lingwa imsejħa HTML u aktar,
imma web server li attwalment jisma 'talbiet fuq l-internet
u jirrispondi għalihom.
U fil-fatt, dan huwa kif aħna pont dinja tagħna ta 'C li magħhom inti taf
isiru ġimgħa d-dieħla familjari u PHP u HTML u JavaScript
u CSS u simili.
>> Għaliex wieħed mill-ewwel web ibbażat Proġett nagħmlu aktar tard fit-terminu
huwa storikament CS50 Finanzi.
Etrade.com stil websajt li tippermetti sabiex tixtri u tbiegħ il-ħażniet virtwalment
waqt miktub wkoll kodiċi li tkellem lit-Yahoo Finanzi jkollna semi-istokk ħin reali
kwotazzjonijiet sabiex tiġi aġġornata portafoll tiegħek stess.
>> Iżda fl-aħħar nett naturalment, huwa l-project-- finali
opportunità li tagħmel xejn aktar mill interess għalik biex issolvi problema hawn
jew lil hinn ta 'interess għall inti thats b'xi ispirati
billi l-lezzjonijiet mitgħallma fil-klassi.
>> U l-klassi, kif inti tista 'taf, qofol tagħha fil-hekk imsejħa CS50 Hackathon
u CS50 Ġust u kull numru ta 'avvenimenti kulturali oħra
matul il-semestru li jippermettu li inti tidħol
ma 'xulxin u l-persunal tal-kors tal.
>> Per eżempju, fil-nar u Silġ fil Sitar din is-sena, ukoll, fuq wara nofsinhar il-ġimgħa,
nistiednu xi 50 studenti għall-ikla, min
jixtieq li jingħaqdu magħna, nnifsi, u l-persunal,
u l-ħbieb tagħna mill-industrija u alumi li chat dwar il-ħajja fid-dinja reali
u lil hinn filwaqt li tgawdi ikla tajba.
Fil-Hackathon se tara dawn ix-xbiehat
billi dawn, inkluż ħafna ta candy-- u mill-2014 għall-ewwel time--
ħxejjex.
>> [Applause]
>> Iżda billi 05:00, ma l-xena normalment tfittex xi ħaġa ftit bħal din.
U mbagħad biss fil-ġimgħa jew hekk aktar tard, huwa l-Fiera CS50
li xi plus 2000 istudenti u l-istaff u l-fakultà
membri minn madwar il-kampus u madwar kampus din is-sena
ġejjin biex tara u delight fil- kisbiet ta 'studenti CS50, li
issa huwa inti.
>> U fil-fatt, filwaqt li din is-sena aħna ser ikunu tistieden u busing ħadd
fil fil-Yale li jixtiequ li toħroġ Cambridge din is-Sibt għal Puzzle CS50
Jum, u aħna ser nagħmlu l-istess ħaġa eżatt f'Diċembru għas-Hackathon CS50
sabiex il-Harvard u Yale istudenti ikollhom sehem bl-istess mod fiż-żewġ ta 'dawn l-avvenimenti.
>> Aħna se torganizza wkoll fieri CS50 fil Cambridge u fi New Haven din is-sena
sabiex l-istudenti fuq iż-żewġ kampus u l-istaff u l-fakultà
jistgħu jaraw lil rispettiv tlestija kampus s.
U dawk kisbiet se jinduċu tali memorja
billi dan u dan u finalment dan, fejn lilkom kollha
joħorġu mis-klassi liebes ftit xi ħaġa li inti kienu nisperaw
kuntenti jew kburi ngħid li jien ħa CS50.
>> Iżda qabel dan u qabel naqdu kejk,
konna jitqiegħdu together-- grazzi għall CS50 s tim tal-produzzjoni u ċertu awto
stick,-okkażjoni waħda li nużaw affarijiet bħal dawn for-- meta aħna mibgħuta lilha
mhux biss hawn biex Cambridge iżda wkoll lejn New Haven
biex tiġbor xi hellos ftit mill- persunal kors u kollha ta 'l-folks
inti se jiltaqa kemm hawn u fi New Haven matul ix-xhur li ġejjin.
>> Ippermettuli li jintroduċu ftit aktar tal-persunal CS50 s.
MARKA Zuckerberg: Did li jagħmluha go?
Oh, li għaddej.
Li għaddej.
Ooh.
Yarr!
>> [Daqq tal-mużika Andy Grammatika, "GĦASEL, I'M TAJBA "]
>> MARY: Dan huwa Caitlin.
C'est Jay, u jien Marija.
Sato: Hi, guys.
Jien Sato.
MICHAEL G .: Hi.
Jisimni Michael, G.
Doug LLOYD: jien ma.
No
Jien Doug Lloyd.
Ma nistax nemmen li jien azjenda a selfie stick dritt issa.
Speaker 4: Hi.
Speaker 5: Hi.
Speaker 6: Hello.
Speaker 7: Hi.
Speaker 8: Hey.
Aħna mdendlin fil-Yale.
Aħna verament eċċitati għall dan is-semestru għaliex dan huwa
l-ewwel darba huwa ġejjin li Yale.
Huwa ser tkun biża '!
>> [Ddoqq il-mużika]
>> JACOB SCHERBA: Jisimni Jacob Scherba.
Jien eċċitati biex jgħallmu CS50 għaliex naħseb
iġġib xjenza tal-kompjuter li nies fi u mod imminenti.
Speaker 9: Ninsab verament eċċitati biex jgħallmu CS50
minħabba I ħa l-klassi tas-sena, u huwa wieħed mill-aħjar klassijiet.
Speaker 10: Yeah.
Parir tiegħi huwa li għandek tieħu CS50.
JACOB SCHERBA: I għażlet CS għaliex Naħseb li huwa gost u kreattivi mod
sabiex isolvu problemi li jsiru b'mod li analitiku.
Speaker 11: Back I meta kien ftit freshman u jibża 'xjenza tal-kompjuter
u jibżgħu li jagħmlu inġinerija u għalf,
kien l-ewwel klassi iebes I ħa, u kien ukoll klassi favorit tiegħi qatt.
Doug LLOYD: Dan huwa tiegħi disa 'CS50 tagħlim sena.
Li jagħmel me ħoss tant qodma!
Dejjem hemm xi ħaġa ġdida.
Dejjem hemm xi ħaġa eċċitanti.
Dejjem hemm sfidi ġodda li jiffaċċjaw il- studenti ġodda, u huwa gost biex jgħinuhom
u li l-esperjenza dawk isfidi magħhom
u jgħinhom isolvu l-problemi tagħhom.
>> Speaker 12: Meta I-ewwel tgħallmu kif jagħmlu CS,
kien simili tagħlim ta 'l-enerġija super.
U biex tara li fl-istudenti l-oħra u biex tgħinhom permezz ta 'dak il-proċess
hija waħda mill-aktar affarijiet ppremjati stajt qatt.
>> Speaker 7: I għażlet CS għaliex fil- bidu, I kien konċentratur matematika
u I ħa CS50 u waqa 'fl-imħabba miegħu.
I wkoll ħassew li ma CS, I jista 'jibni affarijiet.
U li, ħsibt, kien aspett verament jibred.
>> Speaker 13: Xi pariri għal prodotti ġodda -istudenti hu li tmur ħinijiet tal-uffiċċju
u hang out ma 'l-TFS biża.
Speaker 14: Ibda tiegħek P-settijiet kmieni, mur ħinijiet tal-uffiċċju,
jsiru frends ma TF tiegħek.
Speaker 15: Yeah.
Kollox qalet.
Speaker 16: Ma jkun jibżgħux jistaqsu għall-għajnuna.
Speaker 17: Yeah.
Speaker 18: Ibda tiegħek P-settijiet kmieni.
Speaker 19: Huwa esperjenza soċjali kbar.
Agħmel ħafna ħbieb b'dan il-mod.
Speaker 14: Mur taqsima Hu gost.
Speaker 11: I mean, tmurx għaliha.
Huwa tassew diffiċli.
Int ser toħroġ minnha dak li inti tpoġġi fis dan,
imma hija verament gost klassi speċjalment jekk int
lesti li jqiegħdu l-ħin fis dan, iżda dan jgħin jekk inti tpoġġi ħin fis dan.
Int ser tingħata ħafna aktar barra minnha aktar tard.
MIKE: Jien Mike.
Camille: Ninsab Camille.
HANYA: Ninsab Hanya.
MATT: Ninsab Matt.
PETER: I am Peter.
PHILLIP: Ninsab Phillip.
PATRICK: Ninsab Patrick.
ROB Bowden: Ninsab Rob Bowden.
BRIAN SCASSELLATI: My isem huwa SCAS, u this--
KOLLHA: --is CS50.
Speaker 20: Fl Yale.
Speaker 21: Fl Yale.
[Laughing]
DAVID Malan: Li lilha għall CS50.
Aħna se tara int mill-Yale fuq Ġimgħa, Puzzle Jum nhar is-Sibt.
Kejk issa hija servuta.
Dan huwa CS50.
>> [Ddoqq il-mużika]