[Powered by Google Translate] [Jwe mizik]
DAVID J. Malan: Sa a se CS50.
Se konsa, mwen te kote ou ye a kounye a kèk ane de sa.
Lè m 'te yon elèv nevyèm ane nan moman an, mwen pa t' reyèlman sou
nan chemen sa a pou fè syans konpitè, pou fè jeni.
Vreman vre, yo m 'te vin nan kote sa a kòm yon konsantrateur gouvènman an.
Mwen ta te, nan lekòl segondè, yon jenn ti kabrit ki
te renmen bagay sa yo tankou istwa.
Mwen te renmen lwa konstitisyonèl, kalite angle ak matematik.
Se tankou kalite byen balanse-, men pa t '
nesesèman konnen bagay sa yo ke mwen pa t 'janm
anseye nan lekòl segondè.
Se konsa, ane nevyèm ane, mwen te gen sa a ajitasyon kote menm
menm si mwen te renmen òdinatè, te jwe jwèt yo òdinatè ak
renmen, mwen sètènman pa janm te panse nan tèt mwen kòm yon
moun òdinatè, yon syantis òdinatè.
Ak franchman, mwen te panse zanmi m 'ki nan lekòl segondè ki
yo te pran syans òdinatè yo te ti jan nan yon jik.
E ankò, lè mwen te resevwa isit la sou lakou lekòl la, te gen
kou sa a, CS50.
>> Epi nan tan an, li te gen repitasyon nan sa a vrèman ke yo te
yon bagay yo pran prekosyon.
Se te yon kou bon.
Se te yon kou plezi.
Men, ou te gen nan aktyèlman jwenn ki pye nan pòt la.
E menm mwen pa t 'travèse ane sa a nevyèm ane papòt.
Apre sa, mwen al fè wout mwen ke yo te yon konsantrateur gouvènman an, pral
atravè kòm anpil nan kondisyon yo ke mwen te kapab,
kwa-konte bagay sa yo pou GEN ed oswa debaz ak renmen an.
Lè sa a, sophomore ane, pou kèk rezon, mwen te resevwa a moute
nè nan etap pye nan Syans B Center, kote CS50 te ye a.
Yon syantis òdinatè trè popilè pa non an nan Brian
Kernighan t'ap moutre isit la pou lanne a.
E menm si sa, mwen te sèlman vle aktyèlman ranpli
kat etid mwen pa pran klas sa a pase / fail.
Mwen gade alantou mwen, mwen kalkile tout moun nan sa a nan yon sèl
oblije konnen chemen plis enfòmasyon sou syans konpitè, sou
pwogramasyon, sou òdinatè.
Tout moun youn ladan yo dwe pwogramasyon, nan sal sa a,
depi yo te 12.
Men, tout bon, sa ki te pa ka a.
Se konsa, jou a anpil sot pase yo, Lendi a senkyèm nan semès la,
mwen te pran sa a leap ak chanjman nan pase / fail nan yon
nòt an lèt ak te fini chanje konsantrasyon mwen ke
menm jou a nan syans òdinatè.
>> Koulye a, sa a pa objektif nou an nan klas sa a, yo vire ou tout
nan syans òdinatè konsantratè, men reyèlman
pwopoze ki gen nan yon opòtinite nan jaden sa a ak
nan jaden lòt ak ki ou ta ka dwe byen abitye
bay sa lekòl segondè tipikman swiv yon jistis
estanda chemen pou pwogram etid, men nan antrepriz nan, nan CS50, nan
dlo nouvo.
Men, si w ap chita isit la jodi a panse w pa fè sa
aktyèlman apatni, pou fè pi fò nan moun yo a dwat ou ak
a gòch ou a.
Vreman vre, yo ane pase a, 76% nan elèv yo nan klas sa a pa te gen okenn
anvan eksperyans.
Se konsa, kontreman a sa ou ta ka panse, pi fò nan moun yo
chita isit la jodi a se pa sa, an reyalite, gen nenpòt anvan
eksperyans.
Te 18% te pran yon sèl CS klas la, epi yo te 6% te pran de oswa pi plis.
Pandan se tan, nou mande elèv nou yo chak ane a dekri
tèt yo an tèm de nivo ankourajman.
Ak gen nan pa gen definisyon youn nan sa-a.
Ou jis kalite konnen li si ou pa trè
alèz nan CS50.
Ak ane pase a, nou te gen 55% nan sa a tranch tat vèt isit la
pwòp tèt ou-ki dekri kòm elèv yo mwens konfòtab, ki moun ki
franchman te gen okenn lide poukisa yo ta menm vin achte kou a sou
jou sa a an premye.
Men, menm 55% an te rete ansanm ak nou jouk nan fen tèm nan, kòm te fè
35% moun ki te yon kote nan ant moun konfòtab plis
ak sa yo ki mwens konfòtab.
>> Se konsa, sa se syans òdinatè?
Oke nan lekòl segondè, ak reyèlman plis jeneralman soti
gen jou sa yo, gen nan sa a pèsepsyon oswa sa a
miskonsepsyon ke syans konpitè a pwogramasyon.
Epi sa a, absoliman yon sèl aspè nan syans òdinatè.
Men, pwogramasyon, kèlkeswa lang lan se, se reyèlman jis yon
zouti ki syantis òdinatè sèvi ak rezoud pwoblèm, swa
nan domèn nan syans òdinatè oswa de pli zan pli sa yo
jou nan syans fizik, syans natirèl, nan
medikaman, nan Imanite, analize ansanm gwo ak done yo.
Nenpòt kote kounye a gen òdinatè ak done, gen nan yon
opòtinite pou aplike pou leson yo aprann nan yon klas tankou CS50.
>> Se konsa, kite a rezoud yon pwoblèm ki yon syantis òdinatè ki ta ka ale
sou rezoud ak eseye mete kèk jagon, mete kèk
konseptyèl kad, otou sa ki ka otreman gen kèk
jistis abstrè lide.
Se konsa, sa a se yon telefòn.
Ou pa wè bagay sa yo twò souvan, menm si kolèj la
toujou sanble li gen sa yo nan kay yo ak dòtwa.
Men, li tounen nan jou a, lè ou te vle itilize yon telefòn tankou
sa a, pa te gen okenn liv adrès elektwonik
nan telefòn selilè ou.
Olye de sa, ou rale moute yon bagay
ke yo rekonèt kòm yon liv telefòn nan.
Ak liv sa yo te gen sou telefòn 1,000 paj, tipikman.
Yo te Ranje soti nan A jiska Z. ak ou tou senpleman te gen jwenn nan
dwa paj jwenn moun nan w ap chèche pou yo nan lòd yo
jwenn non yo ak nimewo telefòn yo.
Koulye a, ki jan ou ale sou leve je l '
yon moun nan liv sa a?
>> Sipoze objektif mwen se bay zanmi m 'yo, Mike Smith, yon apèl.
Oke, ki jan m 'ale sou jwenn Mike Smith?
Oke, yon apwòch trè rezonab, si nayif ak
rezèvwa, ta dwe kòmanse isit la epi kòmanse ranvèrsan
paj 4 nan paj 5 nan paj 6, ak sòt de linear, ansanm
yon liy dwat, ale nan liv sa a telefòn nan.
E menm si li nan pral gen èkstrèmeman fatigan, si Mike
Smith se nan liv sa a, mwen evantyèlman pral rive l '
lè mwen finalman baskile nan seksyon S la nan liv sa a.
Koulye a, nan kou, ou pa bezwen yon syantis òdinatè
konnen ke sa a se yon fason estipid nan rezoud pwoblèm sa a.
Ki sa ki ta yon moun òdinè yo te fè?
Oke fè.
Se konsa, ou ta baskile nan mitan an, dwat.
Se konsa, ou ta baskile apeprè nan mitan an, gade isit la, e mwen sanble
jwenn tèt mwen nan seksyon an M.
OK, se konsa M se klèman pa sa m ap chache pou.
Ak nan Mike a dwat la, se konsa pale, nan seksyon sa a.
Ak tankou kèk nan nou te wè anvan, nou kapab literalman kounye a
kontinye nan chire pwoblèm sa a nan mwatye.
>> [Aplodisman]
Ou reyèlman pa ta dwe ki enpresyone.
Chire li desann Couture a se aktyèlman pa ki difisil.
Foul moun yo reyèl fè li nan fason sa.
Men,, desann Couture a, nou kounye a gen de pwoblèm, chak nan
ki se mwatye kòm gwo.
Epi nou ka literalman voye jete ki mwatye nan pwoblèm nan ale.
Koulye a, nou ap kite pa avèk 1,000 paj 500 men, di,.
Se konsa, kounye a sa m 'fè?
Oke, yon moun òdinè pral ale apeprè nan mitan an ankò.
Apre sa, mwen jwenn mwen yon seksyon R la.
Se konsa, pa byen la.
Se konsa, ankò, mwen ka chire pwoblèm sa a nan mwatye.
[Aplodisman]
Mèsi poutèt ou.
Se konsa, koulye a, mwen sèlman gen kèk 250 paj.
Apre sa, mwen ka fè sa ankò, li ankò e ankò epi ale nan
125 desann nan apeprè 60 a 30 a 15 ak pou fè.
Epi finalman, mwen pral jwenn amenwize desann nan youn nan paj sa yo sou S
ki, si li ap nan liv telefòn nan, Mike Smith yo ta dwe.
>> Koulye a, sa a, se yon algorithm evidamman rezonab san patipri,
ak li nan yon algorithm yon sèl-fwa-itilize nan ka sa a.
Men, sa ki nou ka sòt de pran lwen sa?
Oke, apwòch a an premye, korije si nayif menm si li
te, ka dekri ak sa a liy dwat.
Se konsa, si sou aks-x la isit la nou di sa a se gwosè a nan la
pwoblèm, se konsa kòm aks-x la ale sou bò dwat la, nan
pwoblèm vin pi gran.
Kisa sa vle di yo dwe pi gwo dediksyon nan a
kontèks nan pwoblèm sa a?
Plis paj nan liv telefòn nan.
Genyen yon bagay ki pi nou ka quantifier.
Sou aks aks-y la, lè yo rezoud.
Se konsa, kòm aks la ale leve, li prezimableman pran plis tan.
Se konsa, sa ki apwoche premye nan linear chèche soti nan paj 1
nan paj dot dot dot 1,000 se yon pwosedi lineyè, yon lineyè
algorithm oswa pwosesis.
Epi nou ka dekri li sa a liy dwat.
Si m 'ajoute yon pi plis paj nan liv telefòn nan, li te ale nan, nan
ka ki pi mal la, pran m 'yon sèl plis baskile paj
jwenn Mike Smith.
Si m 'ajoute 100 paj, 100 plis viraj oswa inite de tan.
>> Koulye a, mwen kapab yon ti kras entelijan ak sa.
Mwen pa bezwen vrèman vire l 'yon paj nan yon tan.
Mwen kapab fè bagay sa yo tankou 2 nan yon moman oswa 4 nan yon tan.
Men, menm sa a, se pa tout sa ki fondamantalman pi byen.
Menm si li nan 2 nan yon moman, yeah, ki kalite deplase sa a
liy desann yon ti jan, epi li vle di ke li pran tan mwens bay
menm kantite paj.
Men, li la pa fondamantalman pi byen.
Men, nou sa nou te jis fè sa, epi ki sa t 'nou tout ki fè
enstenktivman?
Ou aktyèlman reyalize yon yon bagay ti kras tankou sa a,
logaritmik tan, annakò ak sa pwoblèm nan ka grandi epi grandi epi
grandi men a depans pou rezoud pwoblèm sa a, lè a
mande yo rezoud pwoblèm sa, èske pa
grandi prèske osi vit.
Sa a ta dwe yon koub logaritmik, boutèy demi lit plen n, kote n se
jis gwosè a nan pwoblèm nan, ki kantite paj sa a nan
liv telefòn nan.
Ak sa ki sa sa vle di nan tèm reyèl?
Byen, si nou gen tankou 500 moun nan sal sa a kounye a,
ou pito, si nou genyen -
melanje metafò, pa t 'fè sa egzanp ankò ane sa a -
Se konsa, si nou gen 500 paj nan liv telefòn nan epi nou double l 'bay
1,000, nan modèl sa a nan ranvèrsan plis entelijan
nan mitan an, ki kantite plis dlo nan je paj li pran yo ale
soti nan 500 paj 1,000?
Oke, jis youn plis dlo paj la.
Si ou lage m 'yon liv telefòn 2,000 paj, pa gen okenn kontra gwo.
Mwen te jis chire rad sa youn plis tan.
>> Se konsa, nan kout, gwosè a nan pwoblèm nan ka grandi anpil pi vit
pase pri a nan aktyèlman pou rezoud li.
Koulye a, sa a se jis yon algorithm sa yo.
Gen lòt moun nou kapab rezoud nan menm fason an.
Se konsa, poukisa pa nou fè sa?
Si ou ta imè m ', byen malabiyman isit la nan Sanders, ale
pi devan, tout moun, si ou te ka ak leve kanpe nan plas li.
Kòm ou wè sou ekran an isit la, sa a se yon algorithm, yon
pwosesis, yon pwogram òdinatè si ou vle, yo dwe egzekite pa
moun ki gen sèlman 3 etap.
Nou se deja sou etap 1.
Ou te leve kanpe.
Epi, koulye a panse nan tèt ou nimewo a 1.
Sa a se nimewo ou ye kounye a.
Tout moun isit la se nimewo 1.
Etap 2, pè koupe ak yon moun kanpe, ajoute nimewo ou
ansanm, epi Lè sa a, adopte sòm la kòm nouvo nimewo ou.
Youn nan ou ta dwe chita, lè sa a repete.
>> Oratè 1: 205.
DAVID J. Malan: Ki sa ki nan sa?
Oratè 1: 205.
DAVID J. Malan: OK.
Oratè 2: Li gen sa yo ak lòt.
DAVID J. Malan: 205?
Oratè 3: Yeah.
DAVID J. Malan: OK.
3.
Oratè 4: 400.
Oratè 5: 5.
700.
DAVID J. Malan: Tout dwat.
Nan pwen sa a, pi plis epi mwens moun yo ta dwe kanpe.
Sa a se kote li vin plis gòch.
Yon moun isit la.
Isit la.
Pati ki pi mal la se nou menm tou nou gen anpil vèbalman fè
aritmetik nan devan dè santèn de Harvard
undergrads.
OK.
Ti jan nan yon ensèk isit la.
Oke.
Ki sa ki nan nimewo ou a?
Oratè 6: Nèf.
DAVID J. Malan: Ki sa ki nan sa?
Oratè 6: Nèf.
DAVID J. Malan: Nèf.
Oke.
Ki sa ki nan nimewo ou a?
Oratè 7: 179.
DAVID J. Malan: 179?
Oke.
Bon.
Se konsa, 188.
Se konsa, ou nèg ka chita.
Ki sa ki nan nimewo ou a?
Oratè 8: 118.
DAVID J. Malan: 118.
Gen kèk undergrad entelijan kòmanse fè matematik la.
Oke.
118, 188.
Ki lòt bagay nou te resevwa?
Oratè 9: 71.
DAVID J. Malan: 71.
Oratè 10: 79.
DAVID J. Malan: 79.
Oke.
Oratè 11: 47.
DAVID J. Malan: 47.
Ki, anseye anplwaye yo, ki bay nou ki jan anpil?
705 se repons la.
Epi sa a,, an reyalite, egzakteman kòrèk.
Non, nou tout nou te aktyèlman yon ti jan koupe la.
>> Men, ki jan yo ta dwe sa a te travay?
Kisa mwen ta dwe gen sèlman ki te pase?
Se konsa, sou tout iterasyon sa a algorithm, nou te kòmanse avèk
kèk kantite moun ki kanpe, ak sa ki te nan
n nimewo total nan premye.
Lè sa a, mwatye nan ou chita bò tab la, epi nou te ale nan n plis pase 2.
Lè sa a, mwatye nan ou chita.
Nou te ale nan n gen plis pase 4, n sou 8, n sou 16, ak pou fè,
jouk, menm si li kalite kraze fè ti miyèt gen nan la
fen, nan teyori, te tout moun pè wete nan balkon ak
korbèy ak òkès ​​la a, nou ta ka gen sèlman yon sèl Lone
moun kanpe la avèk yon valè total, nan ka sa a, nan 705.
Koulye a, ki sa sa vle di, menm si, pou tan an ap kouri?
Oke panse osijè de si mwen kòm te imen a te fè sa manyèlman.
Mwen ta te kòmanse avèk jistis naivman men kòrèkteman ak 1,
2, 3, 4, 5, 6, 7, 8, ak pou fè.
Pran byen kèk tan.
Se konsa, mwen ka fè pi bon, dwa?
Nan lekòl klas, ou pa jis konte nan menm.
Ou konte nan Dezan.
Se konsa, 2, 4, 6, 8, 10, 12.
Ak ki vin anpil pi vit.
Men koulye a, fondamantalman, pa swe kolektif la
entèlijans nan tout moun nan sal sa a, nou ka rive nan yon
kwape pi plis tankou sa a, kote kounye a ki kantite a
moun nan sal sa a te kapab double.
Yon lòt moun 700 mache nan sal sa a pou 1,400 moun,
men li ta sèlman pran nou yon sèl plis iterasyon sa a
algorithm yo rezoud.
>> Se konsa, de pli zan pli jou sa yo, lè nou gen sa yo gwo
done kouche nan Facebook ak Google ak renmen an, li nan
rezoud pwoblèm ki genyen ak yon ti jan nan insight, sa a ti jan nan
intelijans, ki nan sa ki pèmèt nou de pli zan pli fè anpil, anpil
plis pouvwa anpil bagay ak òdinatè jodi a.
Si ou renmen sa yo kalite bagay sa yo, ou ta ka gen pou wè sou
Pwòp Jou Facebook CS50 nan devinèt k'ap moute sa a Samdi.
Si ou ta renmen yo patisipe nan yon bagay tankou
sa a annakò ou, nan 2 oswa 3 oswa 4 ekip nan 4, ta renmen
rezoud kèk pezeul tankou yon sèl sa a, ou kanpe yon chans
pou pou genyen kèk prim Fabulous, nan mitan ki se yon wii ak kèk
kado kat oswa kèk lòt ta Facebook.
Sa a Samdi, midi 3:00 PM, ale nan
cs50.net/rsvp pou sa yo.
Lè sa a glise se sou entènèt si w ta renmen yo jwe nan.
Pwoblèm yo ane sa a va gen nouvo.
>> Ou kapab remake nan sal klas la, tou, tout plis nan
kamera ane sa a.
Se konsa, pa sèlman yo pral kou a filme-li nan chemen an dabitid, CS50
Epitou, yo ka pran pati nan yon dokimantè sou pi wo
edikasyon ki nan gade nan eksperyans lan transfòmasyon
ke yon elèv ka gen jou sa yo nan yon bakaloreya
kou etid.
Se konsa, nan direksyon sa yo, lè sa a, se pa sèlman nou pral dwe tal filme pou
sa, nou pral tal filme kòm byen pou de pli zan pli nou
sou entènèt odyans lan, kòm byen ke sou okazyon sa a odyans isit la.
Se konsa, nou akeyi nan klas la an ane sa a Harvard nou
Ekstansyon Lekòl elèv yo, Graduate School of Design,
Edikasyon, lekòl la biznis, Lekòl la Kennedy,
lalwa lekòl la, kòm byen ke yon kantite elèv ki soti nan
Belmont, Lexington, Newton, ak Watertown lekòl segondè yo.
Byenveni nan nou tout.
Anplis de sa ane sa a, ou ka tande deja, Inivèsite Harvard, ak MIT,
ak Berkeley, koulye a, te rantre nan yon kolaborasyon
patenarya, yon inisyativ ki rele èdo, ki se yon
inisyativ yo louvri moute edikasyon nan tout plis nan
moun sou entènèt ak fondamantalman kòmanse fè
rechèch sou yon echèl pi laj anpil sou fason moun aprann.
Se konsa, CS50 pral premye kou kolèj nan
k ap patisipe nan ki inisyativ tankou byen.
Ki vle di ou ap gen aksè a tout zouti ki pi plis,
tout kontni a plis pou pwogram etid, tout videyo a pi plis
kontni an kòm yon konsekans, kòm byen, kòm nan yè maten,
53.019 moun ki te anrejistre yo pran CS50 ansanm
avèk ou ane sa a sou entènèt la.
Se konsa, san -
[Aplodisman]
Se konsa, sa sa vle di, an patikilye, se ke an
anseye anplwaye ak mwen te pase byen yon ti jan nan tan sa a
ete prepare pou sezon otòn nan, tou de sou lakou lekòl la yo ak Off, se konsa
ke nou ka kòmanse konstwi yon corpus nan enteresan, nan
konvenkan, nan angaje edikasyon kontni ki
konsantre, an patikilye, sou plis neufs entim nan
jistis konplèks materyèl.
>> Se konsa, nan adisyon a konferans kou a ak seksyon ak
bagay sa yo rele valktroug, ki nou pral revize nan jis yon
ti jan, nou pral yo te genyen tou sa yo bout pantalon ane sa a ki pèmèt
ou angaje ak kou a ki sòti nan yon ang diferan
tout ansanm.
Se konsa, kite a sèvi ak sa kòm yon opòtinite pran yon rapid
gade vit nan yon sèl ki décrit sa a nosyon nan binèr.
>> Se konsa, nan syans konpitè, gen bagay yo rele algoritm -
de nan ki nou jis te pran yon gade nan - pwosedi sa yo pou
rezoud pwoblèm.
Men, nan fen jounen an, ou bezwen
reprezante yon jan kanmenm enfòmasyon.
Epi ou bezwen reprezante li nan yon fason ki yon òdinatè kapab
konprann.
Ak menm si ou pa vrèman konprann òdinatè ak
w ap nan ki% 76 kounye a, ou pwobableman gen kèk vag
sans ke òdinatè yon jan kanmenm jere nan 0s ak 1, binè la
sistèm, se konsa pale.
Koulye a, poukisa se ke ka a?
Oke, li vire soti lè òdinatè premye te vini sou yo, si
ou bezwen yo reprezante enfòmasyon, ou kapab fè li
ak elektrisite.
Epi menm si sa a se yon ti jan nan yon Senplifikasyon, yon trè
fason fasil nan enfòmasyon anrejistreman se swa pa
vire ki elektrisite sou -
yon 1 nan binè, se konsa pale - oswa vire
ki elektrisite la.
>> Se konsa, si Barry, si ou pa ta tèt ou, te kapab nou bese limyè yo
konplètman sèlman pou moman yon?
Sa a isit la se yon 0 binè trè enjustifye.
Si nou vire limyè yo tounen moute, kounye a Sanders Teyat se
ki reprezante valè a binè nan 1.
Malerezman, ak jis ti jan yon sèl, ak jis mete youn nan
limyè, nou ka sèlman reprezante de nonb nan la
lemonn, 0 ak 1.
Epi li ta dwe nice si òdinatè ka konte yon
ti jan pi wo pase sa.
Men, tout bon yo kapab.
Se konsa, kite m 'rale moute sou ekran isit la zanmi nou an Nate Hardison
ki moun ki va ban nou yon gade rapid sou kou a nan jis kèk yon
minit nan sa a nosyon nan binè.
>> [Lèktur VIDEO]
Nate HARDISON: Retounen lè ou te aprann kouman yo li ak ekri
nimewo a, ou te aprann enfòmasyon sou chif yo 0 a 9.
Pou ekri nonb antye pi gwo pase 9, ou te aprann ke tout
ou te fè te itilize kèk konbinezon sa yo chif,
kòm nan 52 ak 437.
Se konsa, nan fason sa a nan ekri nimewo a gen yon
non, desimal notasyon.
Poukisa desimal?
Oke, rasin lan Latin nan yon desimal, decem, vle di 10.
Men, lè ou gen 10 chif nan sistèm notasyon ou a, 10
vin tounen yon nimewo olye espesyal.
Se pou yo gade nan nimewo ki 437 ki ekri an notasyon desimal nan
konprann poukisa.
>> Nou ka premye kase 437 nan 400 plis 30 plis 7.
Nou ka pran l 'apa menm plis pou ke nou te gen 4 fwa 100
plis 3 fwa 10 plis 7 fwa 1.
Sonje aprann sou plas inite yo, kote ki dizèn,
plas la san sòlda yo, ak sou sa?
Sa a se egzakteman ki kote ki soti nan.
Epi finalman, nou ka wè nou te gen yon pakèt moun sou pouvwa a 10
entegre nan isit la.
Nou gen 4 fwa 10 a 2 a 3 fwa plis 10 a 1 nan plis
7 fwa 10 a 0 a.
Se konsa, kounye a ou wè poukisa 10 se yon espesyal
kantite notasyon desimal.
An reyalite, nou te gen yon non pou li.
Yo rele li baz la depi li nan baz la nan ekspozan an
nan aritmetik nou isit la.
>> Notasyon desimal se pa wout la sèlman nan reprezante nonm.
Anfèt, menm si nou debarase m de 2 chif yo jiska 9, nou kapab
toujou reprezante tout nan nimewo yo ki
nou te kapab ak desimal.
Se konsa, kounye a nou gen de chif, 0 ak 1, 2 se espesyal nou
nimewo a, baz la nan sistèm notasyon nou an.
Se non an nan sistèm sa a notasyon rele binè depi
prefiks nan "de fwa" vle di 2.
Se konsa, olye pou yo gen kounye a yon kote yo menm ak kote dè dizèn ak
konsa sou, nou kounye a gen yon kote moun, yon kote Dezan, yon four
kote, ak sou sa, mache sou pouvwa a 2.
Se konsa, kite a wè sa a pa fè kèk konte.
Se konsa,, 0 se toujou 0, ak 1 se toujou 1.
Sepandan, kounye a ke nou te gen yon kote ki Dezan olye pou yo dè dizèn yo
kote, 10 reprezante nimewo 2 a.
Pou jwenn 3, nou ajoute youn a ki epi pou yo jwenn 11.
4, depi gen nan kounye a yon kote ki four, se
reprezante nan 100.
Senk se 101.
6 se 110.
7 se 111.
8, ankò, gen kote pwòp li yo.
Se konsa, li 1000.
Apre sa, mwen panse ke ou jwenn pwen an.
[Lèktur VIDEO FEN]
>> DAVID J. Malan: Se konsa, sa a se di, ki sa òdinatè fè ak
sa ki binè se se aktyèlman pa sa ki diféran de sa ki
nou ve yo te pran pou yo akòde pou kèk ane, dwa?
Ou regleman klas lekòl la, ou te aprann konte nan pwesizeman
mòd la ki Nate pwopoze.
Men, pwobableman ou pa te reyèlman panse sou li depi,
reyalite a ki di ke gen kote sa a yo menm, kote dè dizèn, ak
dè santèn kote.
Epi sa a, bèl abitrè.
Ak tout bon, òdinatè tou senpleman itilize sa a baz diferan.
Men, nan fen jou a, nan aktyèlman fizikman reprezante
sa a nosyon nan yon 0 ak 1, ou evidamman pa jis vire a
limyè sou yo ak sou nesesèman.
Ou bezwen fè li sou yon echèl anpil sibtilite ak grenn fen.
Ak pa sibtilite grenn fen-, ou ta ka sonje sa a komik
ti jwèt nan anfans, leneu Willy yo epi yo sa yo ti kras
patikil mayetik.
>> Se konsa, mayetik patikil yo se yon bagay ke ou ka aliyen
nan yon koup nan diferan direksyon, petèt,
nò-sid oswa sid-nò.
Se konsa, yon anpil nan enkarnasyon fizik nan teknoloji
jou sa yo ki itilize binè, ki itilize 0s ak 1, tou senpleman
gen mayetis sou andedan an ki sarmoniz bagay sa yo, moute-desann oswa
desann-up, ak ensi ki reprezante yon 0 oswa yon 1,
respektivman.
Se konsa, tout bon, se pou yo ale lwen abstrè an isit la ak
gade nan anndan an nan sa ki nan yon plis tradisyonèl
òdinatè difisil kondwi.
Sa a yon sèl k ap pase yo yon ti jan pi gwo sou ekran an ke li nan
ki sòti nan yon òdinatè Desktop.
Men, laptops jodi a toujou gen teknoloji a menm, men se
piti piti ke yo te ranplase pa bagay sa yo pi plis sofistike ki
gen aktyèlman pa gen okenn pati k ap deplase.
Andedan an, lè sa a, nan yon kondwi difisil.
>> [Lèktur VIDEO]
Oratè 12: kondwi a difisil se kote PC ou estoke pi fò nan
done pèmanan li yo.
Pou fè sa, done a vwayaje soti nan RAM ansanm ak lojisyèl
siyal ke di kondwi a difisil ki jan nan magazen ki done.
Sikui yo kondwi difisil tradui sa yo siyal nan
fluctuations vòltaj yo.
Sa yo nan vire kontwole pati k ap deplase kondwi a difisil la, kèk nan
kèk pati pyès sa yo k ap deplase kite nan òdinatè a modèn.
Gen kèk nan siyal yo kontwole yon motè ki vire
metal-kouvwi plato.
Done ou a ap aktyèlman ki estoke sou sa yo pla.
Siyal Lòt deplase tèt la li-ekri pou li oswa pou
ekri done sou plato yo.
Sa a machin se konsa egzak ke yon cheve imen pa t 'kapab
menm pase ant tèt yo ak pla bondi.
Men, li tout travay nan vitès formidable.
[Lèktur VIDEO FEN]
>> DAVID J. Malan: Se konsa, si nou koulye a rale nan sou sa ki la aktyèlman
pase sou tèt nan sa yo pla an tèm de la
mayetis, nou gen sa a dezyèm nan de sanble.
>> [Lèktur VIDEO]
Oratè 13: a Se pou gade a sa ki nou jis te wè nan ralanti-mouvman.
Lè yo bay yon batman kè tou kout sou elektrisite voye nan la
li-ekri tèt, li vire sou yon elektwo ti pou yon
fraksyon nan yon dezyèm fwa.
Leman an kreye yon jaden ki chanje polarite a nan
yon ti, ti pòsyon nan patikil yo metal ki rad
sifas chak plato a.
Yon seri modèl nan sa yo ti chaje moute zòn sou ki gen kapasite a
reprezante yon ti jan sèl nan done nan kantite binè
sistèm itilize pa òdinatè.
Koulye a, si se aktyèl a voye yon sèl chemen pou rive nan tèks ki li ekri a
tèt, zòn la se polarizan nan yon direksyon.
Si yo kounye a, li mete nan direksyon opoze a, nan
polarization la ranvèse.
Kouman nou ka jwenn done sou ki gen kapasite a difisil?
Jis ranvèse pwosesis la.
Se konsa, li patikil yo sou ki gen kapasite a ki jwenn aktyèl la nan
tèt la li-ekri deplase.
Mete ansanm dè milyon de segments sa yo sèmante ak ou te
te resevwa yon dosye.
Koulye a, moso yo nan yon dosye sèl ka pral gaye nan bwa tout lòt peyi sou
plato yon kondwi a, kalite tankou dezòd nan
papye sou biwo ou.
Se konsa, yon dosye espesyal siplemantè kenbe yon dosye sou ki kote tout bagay se.
Pa fè sa ou vle ou te gen yon bagay tankou sa?
[Lèktur VIDEO FEN]
>> DAVID J. Malan: Vreman vre.
Se konsa, nou gen kapasite sa a ki reprezante enfòmasyon, nimewo
nan yon nivo ki ba anpil.
Nou gen yon fason fizik nan ki reprezante ke bagay menm.
Men, nou pa ka vrèman fè tout sa ki anpil nan enterè ankò
lòt pase petèt aritmetik kèk ak nan matematik.
Nou pa gen okenn fason pou reprezante bagay konsa byen lwen tankou
lèt alfabetik pou nou moun ka kominike
lè l sèvi avèk aparèy sa yo menm.
Men, Erezman gen egziste ankodin, modèl nan 0s ak
1, ki reprezante pi wo konstwi nivo tankou a ak b
ak c ak fraz tout ak paragraf, epi tankou an.
Se konsa, ASCII, ki se yon akwonim ki vle di sa a
kodaj sistèm kote yon nimewo ki reprezante yon lèt bay yo.
>> Pou egzanp, nimewo a ke nou konnen valè kòm desimal 65 se
li te ye tankou lèt la kapital Yon nan òdinatè.
Se valè a desimal a 97 nan òdinatè ke yo rekonèt kòm yon
miniskil yon.
Ak sa ki ki vrèman vle di?
Oke, menm si Nate yon moman Anons sa pibliye depi sèlman konte moute
ki ant 0 a 8, si nou te kontinye konte jiska 65 lane oswa
plis 97, modèl sa a nan 0s ak 1S li gen ta
trase sou ekran an ta dwe ekzakteman ki sa yon òdinatè sèvi ak
ki reprezante lèt A nan tout kapsil oswa
lèt la yon nan miniskil.
Ak tout bon, gen nan yon konplo antye rive sou sa a.
Sa a se yon, nan premye gade, tablo mal nan
ankodin, men si ou konsantre jis sou mwatye nan dwa isit la,
remake nan sa a kolòn mitan nou gen sa a nosyon nan nimewo
ki te swiv pa lèt yo.
Ak nan tèt nou gen 32.
Ak karaktè a, Char, nan ki 32, nonb antye relatif la, refere
se aparamman pèsonaj la espas bar.
Lè ou frape pèsonaj la espas bar sou konpitè pòtatif ou,
byen, ki sa w ap reyèlman voye se yon nimewo, yon modèl
nan 0s ak 1, yon koule nan elektrisite si ou vle,
ki reprezante sa yo 0s ak 1S ki òdinatè a Lè sa a,
entèprete kòm yon karaktè espas sou ekran an.
Yon entewogasyon, pwen eksklamasyon se 33.
Quotes Double se 34.
Men, si nou desann isit la sou bò dwat la, nou wè ke
65 se vre A a, epi 97 se annefè miniskil yon.
>> Se konsa, kounye a ke nou gen sa a konplo kodaj, nou kapab kòmanse
eple bagay sa yo deyò.
Vreman vre, yo òdinatè tipikman eksprime tèt yo nan estanda
inite, pa lè l sèvi avèk yon ti jan moun yo, ki ankò se pa tout
ki itil nan jis reprezante 0 oswa 1, limyè limen oubyen etenn, men
olye lè l sèvi avèk sekans nan miyèt moso.
Ak inite ki pi komen pou mezi, kòm pwobableman ou konnen
ak oswa omwen dedwi, se yon multiple.
Yon multiple se jis wit Bits, wit 0s oswa 1S nan yon ranje.
Se konsa, nou kapab kòmanse òtograf bagay sa yo deyò.
Se konsa,, si nou te kapab, poukisa pa eseye sa a yon ti kras ti jan
kolektivman isit la.
Èske gen uit moun nan sal sa a ki ta vle
moute vin sou sèn?
Ou dwe konfòtab parèt sou kamera, men ou
pa reyèlman bezwen konnen, otreman, sa ki nan
ale sou jis ankò.
Mwen wè yon sèl moun yo te volontè sou isit la.
De, twa, kat, senk, sis, sèt, ak ki jan sou uit.
Vini non sou yo.
>> Se konsa, ou se sou reprezante yon multiple de moun.
Kite m 'te w ap plas 128 a, ou kote 64 a, ou
kote 32 a.
Men, nou ap pral trè vit gen ranvèse sa a.
Se konsa, kite m 'kontre ou tout lòt peyi sou la.
Epi ou ta dwe nan plas 128 a tout wout la sou isit la.
Anpil tankou kote a dè santèn ak kote a dè milye ta
dwe pi lwen sou bò goch la, nou vle kontneur nan pi gwo
yo dwe isit la sou bò gòch la tou.
Nou gen 32 64s la, 16 nan, 8 an, 4 an, 2 an, ak 1 an.
Ekselan.
Se konsa, kounye a nou genyen -
OK, ou ka ede m '.
Se konsa, kounye a nou gen - sa ki nan non ou?
Joanne: Joanne.
DAVID J. Malan: Joanne.
Se konsa, Joanne epi mwen kounye a yo pral pou bay konsèy pou mesye sa yo sou ki jan nou
ka ale sou òtograf yon bagay soti.
Se konsa, sou do moun ki fèy yo nan papye, yo gen yon
ti kras twonpe fèy ki nan pral di yo si wi ou non
yo te reprezante yon 0 oswa yon 1.
Epi poukisa pa pou senplisite, nou pral reprezante 0 pa jis
kanpe la malabiyman.
Li bon anpil.
Oswa yon 1 yo si nou ogmante men ou, repwezantan yon 1.
Li kite yo wè si nou pa ka yo eple yon karaktè kat
fraz isit la.
>> Se konsa, ale pi devan koulye a, volontè yo ak egzekite wonn youn pa
ogmante men ou si ou se yon 1 oswa kenbe li
desann si ou se yon 0.
Se konsa, kounye a ke nou gen sa yo men twa moute, ki sa ki nimewo,
tout lòt moun, yo yo aktyèlman ki reprezante?
OK.
67.
Poukisa?
Oke, rapid saniti tcheke.
Kote 64 a, paske li nan yon 1, sa a, se tankou 1 fwa 64 plis 1
fwa 2, alò se konsa yo 66 plis 1 fwa 1.
Sa a se plis 1, se konsa 67.
Se konsa, kounye a sa yo guys ap kolektivman ki reprezante 67
ki aparamman reprezante sa isit la nan ASCII?
OK.
Se konsa, yon c.
Tout dwa.
Se konsa, kounye a kite a kontinye nan wonn de.
Tout moun kòmanse avèk men yo desann.
Ak nan tou de -
aktyèlman gen nan pa anpil nan yon wòl isit la, Mwen ta kwè, men
nou pral fè kòm si.
Se konsa, tou de, leve oswa pi ba men ou.
>> Tout dwa.
Odyans lan, ki sa yo kounye a nou eksprime se 83.
Se konsa, ou ta ka fè matematik yo.
Men, pou nenpòt moun ki ki gen men se leve, ou ajoute nan kantite ki
yo reprezante.
Se konsa, kounye a nou gen 83.
Se pou nou vin gen plis klas fèy la twonpe yon ti jan, epi nou genyen kounye a -?
[Fèbl]
DAVID J. Malan: OK.
Sa a ta kapab evidan kote nou pral isit la, men
Sepandan, pandan tout twa.
OK.
Round twa nan bon desann ale la.
Se konsa, pandan tout twa, ki sa ki nimewo yo se sa yo guys kounye a
ki reprezante?
OK.
Mwen tande 53, ki kounye a reprezante?
Enteresan.
Koulye a, poukisa sa a sòt de rezilta kontwa entwisyon, dwa?
Si nou vle reprezante 5 - nou tout nou pwobableman konnen
kote sa a ki pral -
poukisa pa mwen jis leve kote 4 an ak kote 1 an?
>> Oke, reyalize ke gen yon diferans, fondamantalman,
ant kijan yon òdinatè entèprete sa yo Bits.
Si w ap eseye reprezante ki kantite 5, Lè sa a, absoliman,
nou jis ogmante 4 nimewo ak men epi ak ogmante nimewo men 1.
Men, nou pa ap reprezante chif isit la.
Kontèks la isit la sou sèn se ke nou ap reprezante
karaktè, oswa charaktèr.
Ak nan kontèks sa a sou òdinatè a gen reyalize ke,
oh, sa a modèl nan Bits se pa yon nimewo pou kont li, li nan
aktyèlman ki reprezante yon konsèp nivo ki pi wo, nan ka sa a yon
alfabetik lèt ​​yo.
Se konsa, lefèt ke li se kounye a ki reprezante ki kantite 5 ak
valè a pou 53 an, se paske nan ASCII bagay la nou
estetik wè kòm nimewo a 5 tèt li bezwen yon
modèl nan miyèt moso.
Paske poukisa?
Oke, mond lan jis deside sèvi ak nimewo ki pi ba, 0,
1, 2, 3, pou sa ki gade yo dwe san patipri skre bagay sa yo.
Ak tout bon, sa yo, se karaktè yo ki pa sou yon
klavye, ekspresyon espesyal ke ou bezwen nan yon òdinatè
fè bagay sa yo enteresan, men moun pa janm
aktyèlman tape yo.
Se konsa, 53 tout bon reprezante 5.
Koulye a, menm jan yon chèk saniti final la, ki nimewo yo ta dwe yo
reprezante nan jis moman yon?
ODYANS: 48.
DAVID J. Malan: OK.
Se konsa, 48.
Ak tout bon, ale pi devan.
Round kat.
16 plis 32 se, tout bon, 48.
Se konsa, yon wonn gwo aplodisman, si nou te kapab, pou nou
uit volontè isit la.
Mèsi.
Ou ka kenbe yon sèl sa a.
Si ou -
Trè byen fè.
Nenpòt direksyon se amann.
>> Se konsa, nou genyen kounye a yon fason pa sèlman nan panse sou jan yo ka
reprezante done ak aktyèlman ki reprezante li fizikman,
men tou ap fè bagay ki pi wo-nivo sou tèt li.
Vreman vre, sa a se pral gen yon tèm nan tout òdinatè
syans nan bilding pi plis ak plis enteresan konplèks
bagay sa yo sou tèt nan lide san patipri ki senp, nan sa a
ka jis 0s ak 1S.
An tèm de poukisa sa a se itil, byen menm si nan yon
kou tankou sa a nou pral konsantre sou eleman fondamantal yo, epi sou
pwogramasyon yo, epi sou rezoud nan pwoblèm, ou ka ale wete nan
syans konpitè nan nenpòt ki kantite direksyon.
Nan ka sa a isit la, sa a se yon tablo ki di ou gen nan la
fè bak paj nan gid ofisyèl ou a CS nan Harvard, youn nan
jodi a nan de enprime.
Sa sijere anpil esplikasyon yo diferan nan ki
ou ka ale apre yon kou tankou sa a.
Aprann sou entèlijans atifisyèl, grès, sou grafik,
osijè aprantisaj machin, sou lang tèt li.
Reyalize, tou, ke gen ankò chemen ak lòt.
Gen plis matematik chemen nan syans òdinatè.
Si w ap pa menm kapab pran yon bagay tankou sa a CS50
tonbe, gen nan klas entwodiksyon nan sezon prentan an.
Syans enfòmatik 1, pou egzanp, se ankò yon lòt
sou-ranp sa a mond nouvo.
>> Koulye a, kòm yon sou kote nan enterè rezoud pwoblèm
ki gen rapò ak pou kou yo, reyalize ke CS50 seri soti kèk tan
Anons sa pibliye depi pou yo eseye rezoud youn nan pwoblèm sa yo, pwoblèm li te ye
kòm my.harvard, ki anpil nan nou ta ka lè l sèvi avèk aktyèlman
magazen pou kou yo.
Men, si se pa sa, tcheke deyò yon zouti tankou sa a, kòm byen ke lòt
pitit pitit ke kèk nan elèv yo pase nou
ak anplwaye yo te kreye.
Men, nan Harvard Kou, ki se yon zouti ki baze sou wèb -
yon bagay ki ou yo pral kapab nan desine e
deplwaye tèt ou, menm jan tou bagay ankò lòt kòm byen, pa
nan fen semès la.
Reyalize ke sa a baze sou yon seri louvri done, nan ka sa a
yon katalòg kou yo, ak pèmèt elèv nan ka sa a
eksplore yon jistis konplèks gwoup done ki.
>> Nou fouye moute yè swa yon estatistik ki baze sou kèk kèk nan
mil jan ki te lè l sèvi avèk sa a sou
sot pase jou yo kèk.
Si ou rive ve te kirye yo konnen ki jan anpil kou zanmi ou
aktyèlman yo gen tandans achte, byen, jodi a done li nan sijere ke
7.6 se kantite mwayèn kou sou
lis makèt yon moun.
Epi, koulye a mwen pral ban nou an, tou, estatistik a nan pi plis nan
nimewo nan kou sou lis makèt yon moun.
E nou tout pwobableman konnen yon moun tankou sa a.
201 se nan dosye ane sa a.
Koulye a, kèk nan elèv ansyen ak anplwaye nou yo aktyèlman
mete ansanm yon clip nan penti yon foto pou ou de sa ki sa a
chemen nan syans òdinatè ak CS50 tèt li se.
Kite m 'ale pi devan epi rale moute, gras a Mesye Hahvahd isit la, yon
videyo ki te pwodwi pa kèk ki te chèf anvan ou yo.
Si nou te ka kenbe limyè yo moute yo pou sa.
[Lèktur VIDEO]
[Lèktur VIDEO FEN]
>> Oratè 14: (chante) Nou pran tan nou ak kèk grafouyen,
pou pasan evènman,, nou ka matche ak, konpile lè l sèvi avèk nou
bach, tèm sa a pa pral yon fè.
Taye plezi, gen kèk manje gratis, konferans yo se tou senpleman reyèl,
jis nou se tankou yon kontra gwo, gen nan tèlman yo adore.
Ale non, David Malan.
Valktroug, mwen pa bailing.
Lè biwo louvri, pesonn pa nan li pap resevwa.
Ki kote ou panse w ap kodaj, ti bebe?
Hey, mwen jis te rankontre ou menm ak sa a se fou,
men isit la nan rezon ki fè nou an.
Pran CS50.
Li difisil yo dwa kòd san nou, nou menm ti bebe.
Men, isit la nan rezon ki fè nou an.
Pran CS50.
Hey, mwen jis te rankontre ou menm ak sa a se fou,
men isit la nan rezon ki fè nou an.
Pran CS50.
Ak tout fèm etwal vle anboche m ', yon lòt rezon.
Pran CS50.
Anvan ou rive nan lavi m ', mwen kode tèlman mal, mwen kode konsa
move, mwen kode se konsa, tèlman mal.
Anvan ou rive nan lavi m ', mwen kode tèlman mal
epi mwen pa ka ale tounen.
Pran CS50.
>> DAVID J. Malan: Mwen te gen okenn lide ke yo te pral rive.
Se konsa, yon gade pi grav nan sa ki bay manti devan yo.
Se konsa, an tèm de ap atann nan kou sa a,
w ap tout bon èspere patisipe nan oswa gade nan la kou
konferans, soumèt yon seri pwoblèm, pran de ti tès, soumèt
yon pwojè final la.
An tèm de klas, reyalize ke kòmantè mwen an ouvèti a
sou pase / fail, yon bagay ke nou anpil pran yo
kè nan CS50.
Gen se pa prèske ase nan yon kilti nan Harvard nan ap eseye
yon bagay e yo risk echèk.
Vreman vre, nou te gen nimewo nan elèv yo, ak tèt mwen, nan
patikilye, ki moun ki te enkyete de mal GPA ou a oswa
jwenn yon B a nan yon yon bagay tankou CS50.
Ak opòtinite a pran yon kou tankou sa a, ak lòt
kou pòtay nan nivo preliminè, pase / fail
se yon opòtinite trè underutilized nan nivo sa a nan kolèj,
an jeneral.
Se konsa, tanpri konnen menm mwen ki enskri nan kou sa a
okòmansman pou pase / fail kredi pou kont li.
E menm si m 'te fè switch nan fen jounen an, li te
sa yo senk semèn inisyal yo, jiska Lendi a senkyèm nan la
semès ki se koupur a, ki pèmèt m 'nan aktyèlman
mete pye nan dlo sa yo ak nouvo aktyèlman eseye yon bagay
trè abitye ak anpil alèz
pou m 'lè sa a.
>> Se konsa, an tèm, koulye a, nan ki wòl ang yo atravè divès kalite ki
ou ka apwòch kou sa a sèvi, se konsa konferans, li a jiska
ou si ou angaje ak nou nan moun sa a nan pidevan.
Vreman vre, nou konnen estatistik ki apeprè 40% nan ou pral
kalite vini e li ale sou kou nan semès la.
Ak 10% nan nou, nou menm nou p'ap janm wè ankò apre jodi a.
Epi sa a, parfe amann, yo dwe onèt.
Youn nan karakteristik sa yo defini nan CS50 se
ke gen resous sa yo multitud, kèk nan
ki n ap chante nan nan jis moman yon, ki gen ladan
konferans ak seksyon ak bagay sa yo rele valktroug ak
biwo èd tan ak tankou la.
Epitou, se plis resous pase elèv la tipik ta dwe
gen pou ale oswa pou te kapab fizikman pran avantaj de.
Men sa a paske nan Styles yo disparate aprantisaj ki
nenpòt kò elèv manifeste.
Se konsa, nan konferans, wòl nan prensipal, jan mwen wè li, se
pa vèbalman pouse deyò materyèl san patipri konplèks ak
nesesèman delivre tout nan sibtilite yo nan la
fondamantal ki nou pral eksplore sa a semès, men
olye yo fè bagay sa yo tankou nou te toujou ap fè konsa byen lwen deja,
egzanp sa yo, ki enplike moun sèn, etant li eseye
penti yon foto mantal, epi tou li kreye, bay gabèl m 'di nou, gen kèk
nan moman sa yo memorab.
Se konsa, ke menm jan ou ki ap lite ak sijè sèten, ou gen
sa yo souvni renmen, o, menm si sa yo ki te san patipri
abstrè, matematik la, mwen te resevwa pèdi ak pote 1 a, tankou li
reyèlman, nan fen jounen an, se pa tout sa ki diféran
yon bagay mwen deja konnen.
Se konsa, wòl a ki konferans ap sèvi, swa nan moun
isit la nan Sanders oswa sou entènèt sou videyo, se reyèlman yo mete nan
etap mantalman pou ou chak semèn pou konsèp sa yo divès kalite
ak pwoblèm ke nou pral plonje nan.
>> An tèm de konsèp yo wo nivo, pifò nan mo sa yo
ta ka koule sou tèt ou pou moman an, ak sa a, se amann.
Pou moun nan nou ki moun ki vini nan kou a pi konfòtab
pral konnen nan kèk nan sijè sa yo.
Men, anjeneral pou sa 10% nan klas la pou ki yo gen
pi plis background, pran kou avanse AP syans òdinatè,
pwogramasyon depi yo te 12, reyalize ke pral gen
opòtinite nan seksyon ak nan pwoblèm kouche yo ale nan tout
plis nan pwofondè nan plizyè sijè, ranpli nan kèlkeswa
twou vid ki genyen ou ka gen nan lekòl segondè ou a oswa anvan
background.
An tèm de lang yo, reyalize ke ki lang nou
itilize nan CS50 se lajman petinan nan
nan fen jounen an.
Nou rive yo sèvi ak, premyèman, yon lang ki rele C. Nan direksyon an
nan fen semès la, nou prezante entènèt-santre
lang tankou PHP ak JavaScript.
Men, nou ak lòt moun te kapab anseye yon kou tankou sa a nan pifò nenpòt
modèn wo nivo lang lan.
Piton ak Ruby ak lòt moun yo se trè popilè jou sa yo.
Paske reyalize nan fen jounen an, ou pa ap aprann
nan sa a C. kou Ou pa ap aprann PHP oswa JavaScript.
W ap aprann kouman rezoud pwoblèm, si wi ou non ki baze sou wèb,
òdinatè ki baze sou, oswa done-oryante tèt li, lè l sèvi avèk
sa yo tou senpleman kòm zouti.
>> Koulye a, an tèm de lojistik la, ou pral sèvi ak
yon bagay, evantyèlman, ki rele Aparèy la CS50.
pa gen pwoblèm si ou gen yon Mac, yon PC, yon òdinatè Linux,
oswa renmen an.
Ou pral gen lojisyèl libreman disponib kòmanse semèn pwochen
ak ki sèvi ak aparèy la CS50, yon vityèl
anviwònman ke ou pral itilize sou òdinatè pwòp ou a pou ke ou
ak tout lòt elèv nan klas ou a gen yon inifòm Linux Desktop
nan ka sa a.
Li nan ansanm sa yo, pwoblèm, menm si, nan ki ou pral reyèlman pran
men ou sal nan kou an.
Ak nan fen jou a, li nan ansanm sa yo, pwoblèm, mwen
panse, ki vrèman defini yon elèv la
eksperyans nan kou sa a.
Reyalize ke anpil nan ansanm sa yo, Pwoblèm yo ap lage
nan de edisyon, yon adisyon estanda sa nou espere ak
ankouraje 90% nan klas la plonje nan.
Men, nou menm tou nou lage kèk aparèy televisyon HD pwoblèm nan
sa ki te rele testaman aker.
E ou konnen li nan adisyon a aker paske sou chak paj
ak yon filigrane li di adisyon aker sou li.
Epi sa a, pou sa a demografik nan nou ki gen kou avanse AP
syans òdinatè ki gen 10 ane nan pwogram anba senti ou a
epi k ap chèche ranpli sa yo twou vid ki genyen epi gen plis fòmèl,
olye ke endepandan anseye, fòmasyon, petèt.
Reyalize ke gen se yon demografik anpil gwo nan a
klas ki gen jisteman objektif sa a menm.
Ou ap gen senk jou anreta.
Aparèy televisyon HD pwoblèm yo jeneralman kòmsadwa sou Jedi, men ou kapab
pwolonje senk nan moun ki dat limit lè l sèvi avèk sa yo
bagay sa yo rele jou anreta.
Epitou, n ap tou lage nòt ki pi ba ou a nan fen a
semès pou chak Nap yo ki nan kursus la.
>> Men, yon lòt karakteristik defini nan CS50 sou
ane sa yo te vin devni lè biwo.
Li nan yon opòtinite ke ou te wè vizyèlman nan foto yon ti jan
Anons sa pibliye depi nan ki nou ranmase - ki te deja nan kote moun kay
koulwa, anvan yo ke nan sousòl la nan Syans lan
Center, ak ane sa a nan Annenberg Hall - kat nwit yon
semèn apati de 8:00 PM jiska 11:00 PM kote ou pral gen sa a trè
anpil pataje eksperyans nan ap travay sou, k ap goumen
nan, pwoblèm sèten, men ak yon sipò sibstansyèl
estrikti nan plas li.
Vreman vre, yo wout la sa a ap travay se ou pral rive nan Annenberg
si w gen kèk kesyon pandan semèn nan, ou pral pote
konpitè pòtatif ou, ou pral chita, gen tan pwan kèk manje, epi ou pral ouvri sesyon
nan CS50 diskite, yon sèvis piblik ki baze sou wèb ke jan de ansèyman an
anplwaye te devlope ki pral pèmèt ou poste kesyon
ak wè swiv-ups nan yon fowòm diskisyon tipik
sans, lè l sèvi avèk etikèt ak renmen an ak oto konplè dapre
rechèch done yo.
Men, ou pral tou kapab, pandan èdtan yo nan biwo
èdtan, gen kesyon ou ogmante
aktyèl èt imen.
Vreman vre, yo objektif la finalman se konsa ke yon moun, nou kòmanse bati
moute sou kou nan semès la yon corpus nan èspere ke
reyèlman itil enfòmasyon, repons komen nan komen
kesyon, pou ke ou tèt ou kapab rezoud pwoblèm
epi pou yo jwenn dekole kòm byen vit ke posib, men pandan y ap gen nan
anseye anplwaye yo, anjeneral 20 a 30 nan zanmi yo ansèyman ak
kou asistan, sou anplwaye nan yon fwa.
>> Nou pral gen sa ki rele Greeter nan CS50 nan Annenberg.
Men, lè nou detèmine sa, ou konnen ki sa, kesyon sa a,
nou pa ka vrèman reponn efikasman sou entènèt.
Nou bezwen wè òdinatè ou.
Nou vle pou pale ak nou yon sèl-on-yon sèl.
Sou yon sèl.
W ap vrèman konbat ak nou, nou menm Se poutèt sa, vle pale
yon sèl-on-yon sèl ansanm ak yon moun, ou pral voye nan
CS50 Greeter, yon veye parèy ansèyman, literalman, yon
iPad ki gen tout non elèv yo sou yon sèl bò, anseye pèsonnèl lekòl-la
non nan lòt la.
Nou pral klike sou non ou ki te swiv pa non an nan yon
anseye anplwaye yo, ak ekran òdinatè w lan pral kòmanse
kliyote li di Tanpri, ale wè Alice oswa tanpri ale wè Bob a
anplwaye tab la.
Se konsa, nan fason sa a, nou pral kapab èkspédision bagay sa yo kòm
avèk efikasite kòm posib, kòm byen ke gide ou nan direksyon
solisyon tout plis fasilman la.
Nan seksyon, sa yo pral opòtinite pou plis
men-sou entim opòtinite ak youn nan la
ansèyman zanmi ak 12 a 16 oswa konsa nan kondisip ou nan
ki chak semèn nou pral gen pwoblèm nan ansanm lan pwoblèm
ki mande yon kantite kesyon konseptyèl ekspresyon ak yon
kantite ti jan ki menm gwosè ak kesyon pwogramasyon ke ou
t 'ka konnen sou pwòp ou a, epi ou ka travay sou ou
pwòp, men nan yon kontèks la nan seksyon kote nou travay atravè
kolektivman kèk nan moun yo pwoblèm yo epi ale kote nan
konvèsasyon diferan pran nou.
>> Anplis de sa, nan seksyon ou pral gen opòtinite
revize soumèt nan devwa ke ou te fè a, ou
kamarad klas, pafwa anonim, toujou via opt-nan
si ou ta renmen pataje travay la ke ou te soumèt.
Se konsa, li pral reyèlman gen yon konvèsasyon de-direksyon,
yon opòtinite yo revize pwòp travay ou a nan yon pi plis anpil
dinamik sans, olye ke tou senpleman gade nan yon PDF oubyen yon
kopi enprime ak panse sou sa pou yon kèk segond epi yo pa
nesesèman absòbe fidbak la ke jan de ansèyman an
anplwaye yo te bay yo.
Epi ou ap itilize yon zouti isit la yo rele CS50 Espas.
Pou moun ki abitye, sa a se lang nan ke yo rekonèt kòm C nan tèt
kite, epi ou pral jwenn yo konnen tan sa a sou.
Men, sa a se yon sèvis piblik ki baze sou wèb ke nou pral itilize nan
seksyon ki pral pèmèt ou ak 15 ou a oswa pou lòt elèv nan klas
login ak parèy ansèyman ou a nan
devan sal la.
Ou pral kapab ekri kòd nan fenèt sa a.
Ou ap pral kapab chat elektwonikman, si ou pa
aktyèlman nan seksyon nan moman sa an patikilye.
Parèy ak ansèyman ou a, lè li rive tan yo diskite sou
Nan Alice oswa solisyon Bob a nan klas la, parèy nan ansèyman kapab
klike sou yon bouton ak vwala, pwojè sou ekran an,
kèlkeswa sa ke elèv ki te ap travay sou nan ki patikilye
pwen nan tan.
Se konsa, pou moun nan nou ki te zanmi ki te pran CS50 nan
sot pase a, reyalize ke seksyon yo te siyifikativman
demare nan ane sa a yo dwe tout pi aktif, tout plis la a
dinamik, ak reyèlman yon konvèsasyon de-fason ant ansèyman
manm pèsonèl la ak elèv yo.
>> Ak valktroug.
Se konsa, pou sa yo aparèy televisyon HD pwoblèm, nou menm tou nou ofri a pa sèlman
spesifikasyon tèt li, ki se jeneralman yon jistis detaye
PDF, men tou, bagay sa yo li te ye tankou valktroug kote yon sèl
manb nan pèsonèl la ansèyman ap mennen yon sesyon chak semèn
ki literalman mache ou atravè mete nan pwoblèm, bay
ou sijesyon ak konsèy ak pwen kòmanse ak sa ki vle di
mande mande a trè souvan
kesyon, kote mwen kòmanse?
Oke, ou kòmanse swa pa plonje nan espèk a sou li yo
pwòp oswa lè w ale nan oswa l ap gade sa yo valktroug.
Solisyon a an premye, an reyalite, yo pral sa a Vandredi.
Yo pral jou vandredi, pa tèlman paske nou panse ke li pral
yon tan popilè, men paske nou ka Lè sa a, fim yo byen bonè
nan semèn nan jwenn yo sou entènèt nan fen semèn nan se konsa ke ou
gen kòm jou anpil ke posib aktyèlman angaje nan ki
kontni kòm byen.
Men, plis sou sa nan konferans sa a Vandredi.
>> Koulye a, an tèm de estrikti nan sipò, pi plis la
estatistik enpòtan se petèt ansèyman an 108
zanmi ak asistan kou ke sa a
kou kounye a gen.
Si kèk nan nou ki pa gen kou konfli ta renmen
yo rantre nan m 'isit la sou sèn, li se mesye sa yo ki pral
finalman reyèlman defini eksperyans ou nan kou an.
Mwen te gen yon anpil nan zanmi ansèyman anseye m 'kou nan
jou a, ak mwen sonje trè kèk nan sa yo franchman.
Men, dat la, mwen toujou sonje nan mitan moun yo, tf CS50 mwen
ki vrèman te ede m 'reponn kesyon, ki moun ki vrèman te ede
m 'lè mwen te konbat, ak reyèlman te yon patnè nan sa a
eksperyans nan aprann yon mond trè nouvo.
Nan yon ti jan, nan tout sa yo guys ap vin jwenn ou deyò pou
gato, ki se yon tradisyon nan CS50, nan transèpt a nan
Memorial Hall.
>> Men, pèmèt mwen premye Pou entwodui ou nan Nate
Hardison, ankò, Rob Bowden, ak Tommy MacWilliam, sa a
kou ane a dirije.
Si ou nèg ta antre nan m 'isit la nan mitan yo.
Yo te tout pare yon remak enspirasyon.
>> Tommy MACWILLIAM: Mwen pa t 'prepare anyen
enspirasyon.
Men, non mwen se Tommy.
Mwen se yon wo grade nan Mather.
Mwen ap etidye syans òdinatè.
Mwen vrèman eksite yo dwe nan ekip la lizyè ak ale
nan vwayaj la CS50 avèk ou.
Ki sa mwen reyèlman renmen sou CS50 se li montre kouman li anseye toutbonvre ou
yo panse sou pwoblèm nan yon fason nouvo.
Sa a se reyèlman yon konpetans ki nan pral gen anpil valè pa gen pwoblèm
ki sa jaden ou ale nan.
Se pa sèlman sa, men nou ofri plis gratis sirèt pase nenpòt
lòt kou sou kanpis lekòl la.
Yeah, ak sa m ap reyèlman kap pou pi devan pou wè sa
tout moun ap bati sa a semès la.
Epi si nenpòt moun te gen nenpòt kesyon kounye a oswa nan tout
semès la, definitivman santi yo lib yo rive jwenn deyò m 'ak
Mwen ta byen kontan ede w.
>> ROB Bowden: Hi.
Mwen Rob Bowden.
Mwen se yon wo grade nan Kirkland.
Yeah, ki nan dwa.
Nou tout se vrèman eksite pou sa a semès kap vini an.
Nou espere ou se tout eksite.
Mwen pa te espere sa.
Yeah.
Se konsa, nou mete efò tèlman nan fè sa a
semès reyèlman gwo.
E osi lontan ke ou vle mete nan efò a, gen
tèlman ou kapab jwenn soti nan kou sa a.
Ah, nou -
yeah.
Ou ka jwenn yon anpil plezi soti nan kou sa a.
Nou pa ta gen yon anplwaye nan 108 si ou pa t 'kapab jwenn yon anpil
nan plezi soti nan li.
Se konsa, jis eseye pou patisipe, epi ou pa ap regrèt sa.
>> Nate HARDISON: Hi, guys.
Mwen Nate.
Mwen presèpteur la pou kou a.
Mwen vrèman eksite yo dwe isit la tankou byen.
Sa a se premye ane mwen isit la.
Mwen espere ke ou tout pran kou sa a epi jwi li toutotan ke
Mwen te te jwi li byen lwen tèlman.
Men, si ou te janm vle aprann kijan pou konte rive 9 oswa 10 an
binè, vin pale avè m '.
>> DAVID J. Malan: Se konsa, nan risk kite mesye sa yo isit la sou
etap yon ti jan malabiyman, kite la toubiyon atravè jis kèk yon nan
bagay sa yo ke tann anvan nou ajoune pou gato.
Ki sa ke li blayi pi devan?
Oke, si nou pran yon gade rapid tounen nan ane pase, nan pwoblèm
mete 0, chèf anvan ou plonje nan yon pwogram
lang yo rele grafouyen, yon lang programmation grafik
ou pral itilize nan premye jou yo nan kou a kòmanse sa a
Vandredi aprann kèk konsèp abitye avèk wout yo kèk nan ou.
Men mwen reyalize pral gen yon aspè avanse nan sa a pou
moun nan nou ki gen eksperyans.
>> Nan pwoblèm ane pase a mete 2, elèv yo plonje nan la
mond nan chifreman, atizay la nan enciphering oswa eskalade
enfòmasyon, mete ann aplikasyon pwogram ki done chiffres.
Ak nan adisyon a aker ane pase a t 'elèv yo kontinye
krak oswa dekode modpas yo nan yon tipik
ks dosye modpas òdinatè a pa vini ak algoritm ak
eristik pou fòs brital lè n ap kalkile konnen ki sa ki yon moun nan
modpas sou yon sistèm òdinatè te ye a.
Ane pase a, tou, nan pwoblèm mete 3, te fè elèv yo impli - nan
pwoblèm mete 4 - te fè elèv yo
aplike jwèt la nan sudoku.
Ak nan adisyon a aker ane sa a te fè elèv yo pa
jis aplike fason yo jwe jwèt la, men aktyèlman rezolveur yon
kote òdinatè a kapab ba ou, moun lan, ak
sijesyon pa plis pase rapidman ou te rezoud
ki pwoblèm patikilye.
>> Nan seri pwoblèm 5, nou te fè sa forensics, sa a atizay nan
rekipere enfòmasyon sa yo ki te aksidantèlman oswa trè
fè espre efase ki sòti nan yon òdinatè.
Ane pase a, anplwaye a ansèyman ak mwen strolled alantou kanpis
pran foto nan moun, kote, ak bagay sa yo, ak Lè sa a,
aksidantèlman fòma kat la medya sou kamera nou an ki
te gen tout moun sa yo foto yo.
Men, pa gen okenn pwoblèm.
Nou te fè yon imaj legal nan kat sa a medya, lage li soti
bay tout elèv nan klas la, ak defi yo nan ekri
pwogram ki reprann tout nan JPEGs yo soti nan ki kat.
Ak sa a se aktyèlman youn nan aparèy televisyon HD pi renmen pwoblèm nou yo.
>> Apre sa, mwen fouye moute nan yon imel nan youn ki te chèf anvan ou yo,
ki te gwo plezi li nenpòt moman de sa.
Li te ekri - sa a se soti nan Matt - renmen anpil David la, yè mwen
sè aksidantèlman fòma NE kat kamera li a, li pèdi
vo yon ane a nan foto memorab.
Li malerezman se pa pi bon an nan fè bak done li.
Men, sitiyasyon sa a fè m sonje nan pset 5, se konsa mwen te panse mwen
ta eseye kouri kat SD li nan pwogram nan rekipere
ke mwen te ekri tout wout la tounen nan mwa Oktòb.
Se konsa, apre kat èdtan nan lè n ap kalkile konnen kouman ou kapab kreye yon
anvan tout koreksyon imaj soti nan kat la formate NE -
Google te pwouve yo dwe trè initil nan sa a konsiderasyon jiskaske
iwonilman Mwen t'ap pase konsa yo tout soti nan enstriksyon ou sou
entènèt la -
apre brikolaj alantou yo avèk kèk nan agiman yo lòd,
Mwen jere yo kreye imaj la legal.
Ak apre enstale ak konfigirasyon CS50 nan
Aparèy, mwen jere nan kouri imaj la legal nan mwen
pwogram ak retabli tout 1.027 foto sè m 'lan.
Dwa, Mat.
>> Se konsa, nan year's dènye -
[Aplodisman]
Nan seri pwoblèm ane pase a, 6, nou te ba elèv yo yon
diksyonè nan 150,000 mo angle ak defi yo nan
ekri yon korektè période ki reponn queries nan fòm
sa a se mo eple kòrèkteman oswa
mal osi vit ke posib.
Ak nan yon baz opt-nan te elèv yo pèmèt yo Lè sa a,
defi a kamarad klas pa poste rezilta yo,
kantite lajan pou RAM yo ke yo te itilize, ki kantite sik CPU oswa
segonn yo ke yo te itilize, se konsa ke elèv yo te Lè sa a, klase
sou sit entènèt kou a.
Yon fwa ankò, piman si ou vle aspè nan li, men li gwo plezi nan ki
trè souvan ta yon elèv jwenn pozisyon nimewo 10 oubyen sou sa
tablo a gwo sou sit entènèt la, ale yo ale nan dine, ak Lè sa a,
tounen ak reyalize te kolokasyon l 'jis file de bò nan
devan l 'oswa li sou tablo a gwo, kidonk vide yon lòt
de oswa twa èdtan jis nan yon sèl moute l 'osinon kolokasyon l'.
>> Se konsa, nou gade pou pi devan pou yon bagay ki sanble
ane sa a kòm byen.
Nan pwoblèm mete 7 t 'nou vire volan an nan direksyon an nan sit entènèt
pwogramasyon, aktyèlman rezoud pwoblèm nan janm an
de pli zan pli komen anviwònman nan yon sit entènèt.
Konnen decreasingly nou download lojisyèl sou Macs ak
PC yo, men de pli zan pli nou fè li tout nan sit wèb la.
>> Ak tout bon ane pase a, kèk 88% nan pwojè final elèv yo nan
kou a yo te baze sou sit,.
Ak moun ki, tou, se ladrès ki di ou pral dériver sa a soti nan
klas nan fen kou a.
Paske sa ap tann nan fen kou a se san Patipri a CS50,
sa a egzibisyon ki nan ki baze sou lide a nan yon jis syans.
Men, nan vèsyon sa-a nan yon jis fè tout elèv ki nan klas la
pote laptops yo ak zanmi yo yo ak fanmi yo ak lòt moun
Nòdwès Syans, yon bilding gwo sou lakou lekòl la, mete sou pye
laptop yo, jwenn kèk manje, jwenn kèk pòpkòn ak bwè,
ak Lè sa a, montre pwojè final yo pou tout moun ki nan
prezans ki ane pase a resansman kèk 2,500 patisipan
ki sòti atravè kanpis lekòl la.
Ak ekspresyon sa a tankou ak tankou sa a yo pa t '
estraòdinè nan kèmès la.
>> Mennen jiska jis la se Hackathon nan CS50, yon opòtinite
hop sou yon shuttle tèt Harvard, desann nan lari a
Microsoft nan 8:00 PM, epi yo pa ale lakay ou jiskaske 7:00 AM.
Nou sèvi premye dine nan 8:00 PM, dezyèm dine nan 1:00 AM,
ak pou moun ki toujou kanpe nan 5:00 AM, nou trete
krèp nan IHOP.
Ak Hackathon a se yon opòtinite, menm jan desen isit la,
plonje nan pwojè final ou a, si wi ou non ap travay sou
pwòp ou a oswa ak zanmi nan yon anviwònman kolaborasyon,
kote ekip la ansèyman tout ap travay byen nan a
lannwit ak yon apwovizyònman ase nan manje Hong Chinwa Kong.
A 5:00 AM ap imaj tankou sa yo dwe byen komen sa a
ane kòm byen.
>> Se konsa, jan nou ajoune nan yon moman pou gato, kenbe nan tèt ou ke
76% nan moun yo nan sal sa a pa gen yon eksperyans anvan.
Ak tankou pou chak kursus a, ki sa finalman zafè sa a nan
kou se pa tèlman kote ou fini relatif nan ou
kamarad klas, men ki kote ou nan fen semèn 11 moute relatif nan
tèt ou nan semèn 0.
Sa a se CS50.