>> [Daqq tal-mużika]
[MUSIC - Rossini, "RANZ DES VACHES "MINN WILLIAM TELL]
>> [MUSIC - l-taħbit INGLIŻ, "MARZU TAL-KAPIJIET iduru "]
>> [Applause U cheering]
>> DAVID Malan: Allura dan huwa CS50.
Jisimni David Malan.
U 73% tal jkollok ebda esperjenza minn qabel ma 'xjenza tal-kompjuter,
kuntrarjament għal dak li inti tista 'taħseb.
Hekk illum ħsibna aħna se ċippa bogħod f'dak nuqqas ta 'familjarità, iżda wkoll
jagħtuk sens ta ', għal dawk minnkom bil-kumdità aktar, li direzzjonijiet
inti tista 'tmur dan is-semestru.
>> Mela ejja nibdew ma 'dan.
I tassew għandek ebda idea x'hemm ġewwa tal kompjuter, anki jekk, bħal inti, I
jużawh kuljum.
Iżda huwa xi tip ta 'kaxxa, u hemm mhux ħafna inputs fis dan.
Minimament, hemm, liema?
Probabbilment korda enerġija.
>> U tabilħaqq ma dan l-ingredjent wieħed, elettriku, we jidhru li huma kapaċi
tagħmel pjuttost ftit dawn il-jiem.
Iżda fl-aħħar tal-ġurnata, aħna għandha tirrappreżenta l-affarijiet
li aħna jimpurtahom.
Irridu jirrapreżentaw l-informazzjoni f'xi forma.
U int probabilment inqas vagament familjari mal-idea billi binarju jew
bits b'xi jew oħrajn, kompjuters jitnaqqas għal żero u dawk.
Iżda nistgħu iħaddnu dan u mill-inqas tpoġġi daqsxejn ta 'dawl għal dak?
>> So I jkollhom dawn ftit bozoz mejda hawn.
Għandi żbokk elettriku hawnhekk.
U jien ser nipproponi li ġewwa tal-kompjuter tiegħi huwa mill-inqas waħda ta '
dawn l-affarijiet, xi ħaġa li kapaċi li jkunu jinxtegħlu jew jintfew.
F'dan il-każ, huwa tabilħaqq fanal desk, iżda fl-livell aktar baxx, huwa xi ħaġa
imsejħa transistor.
>> Iżda fid-dinja tagħna, huwa fanal desk, hekk Jien ser jimxi 'l quddiem u plagg dan
f'elettriku tiegħi hawn.
U jien jsostnu li jużaw dan sempliċi, mezz sempliċi, dan is-swiċċ sempliċi, I
jistgħu jirrapreżentaw l-informazzjoni.
Per eżempju, id-dritt issa, I am jirrappreżenta xejn, id-dritt?
Jien jirrappreżentaw dak I ser sejħa 0 jew falza, l-oppost ta 'xi ħaġa
attwalment jkunu preżenti.
Imma jekk I sempliċiment dawwar dan is-swiċċ, issa stajt rappreżentati '1.
Hekk billi tuża din il-biċċa sempliċi ħafna ta ' memorja, jekk inti se, I jistgħu jirrappreżentaw
informazzjoni.
>> Issa sfortunatament, kompjuter tiegħi ma tistax tagħmel kollha li ħafna.
Hija tista 'biss jirrappreżentaw żewġ valuri fid-dinja kollha -
0 jew 1.
Imma x'hemm soluzzjoni ovvja, issa, jekk irridu li jespandu l-kompjuter tagħna
memorja u jirrappreżentaw aktar minn sempliċiment 0 u 1?
>> Well, ejja grab ftit oħra bħal din.
Ejja grab swiċċ ieħor, ieħor transistor, madankollu inti tixtieq li
taħseb dwarha.
Let me imorru quddiem u plagg dan fis-kompjuter tiegħi ukoll.
U jien ser jitolbu, issa, li billi użu daqsxejn aktar elettriku u
tidwir aktar minn dawn swiċċijiet fuq u off, I jista 'jirrappreżenta aktar bħal
informazzjoni.
>> Allura issa dritt, din hija 1.
Jekk irrid issa jirrappreżentaw 2, I jistgħu jagħmlu dan.
Imma tipikament, konvenzjoni, kif aħna ser eventwalment tara, se jkollhom me tagħmel dan.
Allura dan huwa 0, dan huwa 1.
Dan ikun 2.
U mhux sorprendenti, dan ikun 3.
>> Allura f'dan il-mod, xorta, tista aħna għadd up saħansitra aktar?
Jekk niġi terz bit, terz swiċċ, x'inhu l-ogħla numru I issa jistgħu
joqgħod sa minn 0?
So 7 jekk jien jibdew f'0, right?
Għaliex jekk ndur id-dawl fuq u attwalment plug din it-tielet u finali
dawl fil socket elettriku tiegħi hawnhekk, allura għandi l-abbiltà li jirrappreżentaw
kwalunkwe minn żewġ valuri hawnhekk, żewġ valuri hawn, żewġ valuri hawn -
u so I jistgħu jirrappreżentaw 2 darbiet 2 darbiet 2, jew tmien valuri possibbli.
U jekk nibda kontabilità f'0, sabiex li l-0, 1, 2, 3, 4, 5, 6, 7.
>> Allura dan binarja.
Huwa verament huwa sempliċi bħal dik.
U I d jargumentaw li dan huwa effettivament pjuttost familjari għal ħafna
kulħadd f'din il-kamra.
Let me imorru quddiem u tiftaħ ftit test editur hawn.
>> U inti tista 'recall mill-iskola grad li kellna affarijiet bħall-mijiet
post, il-post għexieren, u dawk post.
U tfakkar li jekk kellek xi dećimali numru, bħal xi ħaġa każwali
bħal 123, inti essenzjalment jiktbu li fil-formola
ta 'dawn it-tliet kolonni.
U għaliex huwa 1, 2, 3 liema aħna nafu bħala 123?
Ukoll, fil-kolonna fuq ix-xellug, għandna wieħed 100 flimkien ma 'tnejn 10s, b'tali mod li 120,
plus tliet 1s, b'tali mod li 123.
>> Issa din id-dinja li aħna biss illuminati huwa eżattament l-istess bħal
inti kont qed familjari mal għas-snin, ħlief issa, kolonni tagħna
mhumiex setgħat ta '10.
Huma qed biss setgħat ta '2.
Allura billi dan huwa l-post dawk, dan se jkun il-post twos, dan huwa
se jkun il-post fours.
>> U minħabba I am biss bl-użu l-aktar sempliċi ta 'mekkaniżmi li jduru affarijiet
fuq u off - elettriku li jirriżultaw jew elettriku mhuwiex flowing -
I ma pjuttost jkollhom l-istess espressjoni medda bħall 0 sa disa.
Aħna ser jżommha sempliċi super f'din id-dinja tal-kompjuters.
I biss ikollhom 0 jew 1 -
off jew fuq, falza jew vera.
>> U hekk dak li jien jirrappreżentaw dritt issa huwa 1, 1, 1, minħabba li kull wieħed minn dawn
dwal ikun imdawwal.
Ukoll, li tagħti me wieħed 4 plus wieħed 2, sabiex li għamilhom 6, plus wieħed 1, u li 7.
U ergo ma din is-sekwenza ta 'tliet bits jirrappreżentaw in-numru 7.
>> Allura dan kollu ħin, ġewwa tal tiegħek kompjuter, kienu kull numru ta '
transisters, kwalunkwe numru ta 'bits.
Iżda fl-aħħar tal-ġurnata, aħna jistgħu jirrapreżentaw l-informazzjoni
bħala sempliċi bħal dik.
Issa sfortunatament, konna magħduda biss sa 7 CS50 s'issa, iżda
nisperaw nistgħu nagħmlu daqsxejn aħjar minn dik.
U fil-fatt nistgħu.
>> Ejja ngħidu li aħna bħala bnedmin biss arbitrarjament iddeċidiet li se nkunu qed
li jassoċjaw numri bħall 1 u 2, 3, 4, 5, 6, 7, ma 'ittri speċifiċi ta'
l-alfabett.
U għal raġunijiet storiċi, jien ser tibda kemmxejn arbitrarju, imma jien
se ngħid, bnedmin, aħna ser tiddeċiedi bħala standard, globalment, li
65 jirrappreżenta n-numru l-ittra A. 66 se jirrappreżentaw B. Dot, dot, dot.
90 ser jirrapreżentaw il-Z. ittra
>> U ejja nassumu, jekk aħna verament jqajjem xi ħasbu fis dan, nistgħu toħroġ
bin-numri għall-punti exclamation u zghar ittri, u tabilħaqq,
nies oħra għamlu dan għalina.
Allura issa kellna bits li nistgħu jirrappreżentaw numri, numri magħhom
nistgħu jirrappreżentaw ittri, u ma ' ittri nistgħu issa tibda jikkomponu
emails u l-karattri istampar fuq l-iskrin.
>> So let me jistieden, jekk I jistgħu, tmien voluntiera kuraġġużi -
li ma mind jidhru mhux biss fuq camera iżda fuq l-internet -
biex toħroġ hawn u jirrappreżentaw tmien bħal bits, aktar milli dawn it-tliet.
Allura kif madwar wieħed, tnejn?
Kif dwar tliet?
Kif dwar erba 'dawl blu, ħames fuq l-aħħar?
Dwar xi ħadd minn hawn?
Sitta quddiem, sebgħa quddiem, u tmienja quddiem, kif ukoll.
>> So I biss hekk ġara li jiġu ppreparati bil-mazz sħiħ ta 'slips tal-karta.
U fuq dawn il-biċċiet tal-karti huma numri li jirrappreżenta dak kolonni
inti guys huma ser jirrappreżentaw.
Allura inti se tkun - x'hemm isem tiegħek?
>> STUDENT: Anna Leah.
>> DAVID Malan: Anna Leah, inti se jkun il-kolonna 128s.
Inti?
>> STUDENT: Chris.
>> DAVID Malan: Chris se jkun il-kolonna 64s.
Inti?
>> STUDENT: Dan.
>> DAVID Malan: Dan se jkun il-kolonna 32s.
>> STUDENT: Pramit.
>> DAVID Malan: Pramit se jkun il-kolonna 16s.
>> STUDENT: Lillian.
>> DAVID Malan: Lillian se tkun l-8S.
>> STUDENT: Jill.
>> DAVID Malan: Jill se jkun il-kolonna 4s.
>> STUDENT: Mary.
>> DAVID Malan: Mary se jkunu l-2s, u?
>> STUDENT: David.
>> DAVID Malan: David se jkun il-kolonna 1s.
Hekk jekk inti guys tista 'żżid ftit quddiem sabiex kulħadd jista 'jara.
What inti guys ma tara hija li fuq il- lura ta 'dawn slips tal-karta hija
ftit iqarrqu folja li jkunu infurmati dwar l- struzzjonijiet dawn it-tmien bits biex jew
jgħollu naħa tagħhom jew le jgħollu naħa tagħhom.
Jekk idejn tagħhom tmur up, dawn qed jirrappreżentaw 1.
Jekk idejn tagħhom soġġorni isfel, dawn qed jirrappreżentaw 0.
>> Sadanittant, aħna l-udjenza għandha tkun kapaċi biex insemmu, ibbażata fuq dan
mapping, liema tliet ittri kelma dawn folks wasalt biex tispjega.
Għalhekk fl ftit mument, int ser aqra l-ewwel linja off-dahar ta '
tiegħek iqarrqu folja, u int jew ser jgħollu jew le jgħollu naħa tiegħek.
Jekk int 1, inti tqajjem, jekk int 0, inti toqgħod hemm
awkwardly, biss bħal dik.
Mur.
Dak in-numru, l-ewwel u qabel kollox, huma jirrappreżentaw dawn guys?
>> 66.
66, id-dritt?
Għandna 1 fil-kolonna 64s, ta '1 fil-kolonna 2s.
Li tagħti me 66, b'tali mod li jidher li jirrappreżenta B. So
inti guys jkunu spjegati -
OK, li l-biżżejjed.
B.
>> Allura issa ejja jimxu fuq tieni ittra tagħna.
Mur.
Min hu aktar mgħaġġel fil matematika hawn?
So 79.
Għal darb'oħra, jekk aħna żid up kollha tal-kolonni fejn hemm 1, bħalissa, biss
bħal għamilna qabel ma l-aktar sempliċi ta 'eżempji ta' 7, aħna issa
jiksbu n-numru 79.
Li skond mapping tagħna huwa l- ittra O. Allura aħna qed kważi hemm.
B, O. U fl-aħħarnett, mur.
>> Liema huma jirrappreżentaw issa?
Kunsens inqas.
C'est biss ħsejjes assoluta.
Iva, huwa fil-fatt 87.
Tajba.
>> Allura jekk aħna issa mappa li back up għal - ejja tibda sejħa chart ASCII tagħna,
American Standard Kodiċi għall Interchange informazzjoni.
Li jagħtina l-ittra -
mhux "bo" iżda "pruwa." U li l-perfetta bekkata li twassal għall inti guys li tieħu pruwa
u ras fuq dahar.
Grazzi ħafna.
>> [Applause]
>> DAVID Malan: Tista 'żżomm minnhom.
Għalkemm attwalment, kieku xi ħadd bħal fanal desk, ukoll?
>> [Hoot MILL UDJENZA]
>> DAVID Malan: lampa Desk?
>> [Daħk]
>> DAVID Malan: Really?
Bozoz mejda għal kulħadd?
Kull dritt.
Allura jibda bl-aktar sempliċi ħafna ta ' prinċipji, konna issa magħduda mhux biss
up minn 0 it-triq kollha sa 7, konna jassumi li biss billi jitfa aktar
bits jew aktar dwal jew iktar transisters fil din il-problema, nistgħu
jirrappreżentaw numri akbar u akbar, u Ergo, firxiet akbar u akbar ta '
alfabeti, bħall-Ingliż.
U biss ejja tagħti fuq il-fidi għal-lum li bl-istess mod jistgħu nibdew
jirrappreżentaw grafika u vidjo u kwalunkwe numru ta 'mezzi oħra li aħna qed
illum familjari.
>> Allura dan huwa CS50, u f'din il-klassi flimkien minnkom huma, għal darb'oħra, ħafna ħafna
klassi li jkollhom mill-inqas esperjenza kif inti.
U nsemmi dan biss minħabba pjuttost spiss, inkluż reċentement bħala wieħed mill
il-freshman pariri avvenimenti u fl sophomore rebbiegħa li għaddiet li jagħtu pariri
każ, spiss nisimgħu istudenti jiċħadx meta jkunu ġejjin sal-mejda CS, ukoll,
Stajt ġiet ħsieb dwar it-teħid dan klassi intro, imma jien ma verament
persuna kompjuter.
Or, imma kulħadd żgur jaf aktar minn lili.
U nressaq dan fil-akbar font possibbli, biex twassal dan il-messaġġ li
li mhux fil-fatt il-każ.
>> U jekk int mintix, jekk I, fil-fatt, jkun hawn?
Tirrealizza li mhux biss dan huwa kors ta titolu Introduzzjoni għall Computer
Xjenza, huwa Introduzzjoni għall Computer Xjenza I. Għalhekk hemm tabilħaqq
introduzzjoni tieni tali.
Allura int mhux, fil-fatt, fil-post żbaljat.
U fost l-għanijiet I jkollhom għal-lum huma li tikkalma xi tħassib inti
jista 'jkollhom, iżda wkoll żebgħa stampa ta 'x'hemm fil-maħżen għal
studenti inqas u aktar komdi bl-istess mod f'dan il-kors.
>> Iżda l-ewwel, kelma fuq waħda mill-għotjiet għandek illum, fosthom
huma numru ta 'FAQs.
Huwa kien viżjoni ta 'tagħna għal xi żmien issa li tintroduċi ġdid ta 'gradazzjoni
għażla fis dan il-kors - jiġifieri, SAT / insodisfaċenti.
Philosophically għalija, huwa ħafna ħafna, ferm aktar importanti li l-
studenti f'din il-klassi jimpenjaw ruħhom mal- materjal, jiġu kkontestati mill-
materjal, u tinkwetax ħafna, ferm inqas dwar il-mekkaniżmi ta punteġġi attwali
u gradi ittra AT semestru aħħar, iżda verament iħaddnu l-
kors u materjali tagħha.
U tassew dan iħoss, b'mod aktar ġenerali, għall x'hemm interessanti għalihom, li
jħossu ikkontestata u ppremjati iżda mingħajr biża ta 'falliment.
>> U fil-fatt, dan ukoll huwa rikorrenti tema f'dan u oħra tal-bidu
korsijiet f'oqsma oħra, li għandek dan trepidation meta niġu għall-
tqegħid sieq waħda fil ilmijiet mhux familjari.
I myself, lura fl-1995, kien freshman.
I kien ħafna iffukat fuq li a konċentratur Gov hawn.
And yet I d dejjem kibret bi ftit ta 'interess fix-xjenza tal-kompjuter.
I kien dejjem kurjużi.
>> Iżda lura mbagħad, anke, kelli din il-biża ta ' anki titjib marda fil CS50, tant
I hekk li lanqas biss shop it sena freshman.
U l-unika raġuni nressaq marda fil- sena sophomore bieb kien minħabba I
kienet permessa li tieħu suċċess / falliment.
Iżda anke suċċess / falliment meħtieġ li niġi l-nerv li jagħmlu appuntament
mal-Professur Kernehan fil-ħin, iġibu din il-folja kbira ta 'karta, u jistaqsi
lilu għall-firma tiegħu u tiegħu permess biex tesplora
dawn l-ilmijiet mhux familjari.
>> U ma għen fl-aħħar snin li meta tagħmel dan fil CS50, meta aħna
użati biex ikunu suċċess / falliment, bl-istess mod kieku għexieren jew mijiet ta 'klassi tiegħek
ikollok toħroġ, Alla jipprojbixxu, fuq it- quddiem ta 'Sanders ma' din il-formola, li
f'xi imħuħ jirrappreżenta inkapaċità, I DARE ngħid, biex iwettqu
huma livell sħabhom ".
Li huwa ħaġa redikola, iżda I do think hemm dak mentalità.
U hemm qatt ma kien f'din il-kultura ta 'SAT / insodisfaċenti, jew suċċess / falliment aktar
ġeneralment, f'dan il-kors, jew verament fuq dan il-kampus.
>> Allura din is-sena aħna mibdula li.
Inkun nofs ecstatic ta din il-klassi jew aktar ntemmet
bidu CS50 Sib / insodisfaċenti.
Fi żmien sena, ikun isbaħ jekk kważi kulħadd huwa.
Wara forsi aħna ser jaħdmu fuq il-gradi ittra fil-Harvard
Kulleġġ aktar ġenerali.
Iżda għal issa, aħna ser nagħmlu dan fi tagħna isfera stess, u nixtieq heartily
ninkoraġġukom biex tirrevedi dawk FAQs u jistaqsu mistoqsijiet kif tara xieraq, sabiex
nisperaw li int, b'differenza me, se pjuttost mhux jkollhom l-istess fattur ta 'biża meta
esplorazzjoni dak li probabbilment post familjari.
>> Allura dak li huwa CS50?
Huwa introduzzjoni għall- intrapriżi intellettwali tal-kompjuter
xjenza u l-arti tal-programmazzjoni.
Imma dak li verament ma jfisser?
>> Well, s'issa, tkellimna ħafna fil-qosor dwar jirrappreżentaw informazzjoni.
Iżda jissoponi li aħna fil-fatt tixtieq li tagħmel xi ħaġa magħha.
Għandna bżonn li jintroduċu l-kunċett ta ' dak li aħna ser sejħa algoritmu.
Algoriżmu huwa proċedura, proċess, sett ta 'struzzjonijiet għall-
tagħmel xi ħaġa.
>> U algoritmu tista 'tkun xi ħaġa sempliċi super.
Per eżempju, eżempju li ma 'xi minnkom jista 'jkun familjari huwa dan
ħaġa hawn.
Allura dan il-ktieb hawnhekk huwa dejjem aktar datat, iżda li ladarba fuq żmien, dan
jinsabu lott kollu ta 'ismijiet u n-numri tat-telefon.
U fil-fatt, jekk jien ridt li ssib xi ħadd f'dan il-ktieb tat-telefon -
jiġifieri, xi ħadd jismu Mike Smith -
I jista 'jsib Mike Smith fi kwalunkwe numru ta 'modi pjuttost sempliċi.
I tista 'tibda fil-bidu u jimxu fuq paġna 1, ma jkunx hemm.
Page 2, ma jkunx hemm.
Page 3.
Hija din l-algorithm huwa li proċess, korretta?
>> Għalhekk huwa korrett, id-dritt?
Jien tip ta 'idjota biex isir dan fil il-mod, iżda eventwalment I se
isibu l-kunjom S, u nisperaw Mike huwa f'dik is-sezzjoni, u jien se jsiru
jsir ma algoritmu tiegħi.
Iżda żgur mhuwiex intuwittivi.
Aktar minn darba kull bniedem raġonevoli f'dan kamra ma kien jagħmel dan.
What would you għamlu?
>> Youd mxew dritta għall-nofs, id-dritt?
Bejn wieħed u ieħor l-nofs.
U inti tirrealizza, oh, dawn huma l-Ms Allura Mike Smith, isem l-aħħar tkun Smith,
mhuwiex, b'mod ċar, allura fil- nofs tax-xellug tal-ktieb.
Huwa għandu jkun lejn l- S huwa fid-dritt.
U f'dan il-punt, għalkemm ħafna minna ma tagħmel dan fir-realtà, nistgħu
litteralment tiċrita din il-problema fil nofs.
>> [Cheering U applause]
>> DAVID Malan: Grazzi.
>> [Cheering U applause]
>> DAVID Malan: Tista 'litteralment tiċrita dan problema fil nofs, li jħallu lili ma,
litteralment, problema nofs bħala kbar.
Mela jekk dan il-ktieb tat-telefon kien - u probabbilment kien - madwar 1,000 paġni, issa
huwa biss 500.
Jekk nagħmel dan mill-ġdid u I realizzata, oh, kkritikat, I marru wisq, jien fil-Ts
taqsima, I tista simili -
figurattivament jew litteralment -
RIP il-ktieb tat-telefon - kien fil-fatt ħafna aktar faċli dak iż-żmien.
I jistgħu litteralment RIP il-ktieb tat-telefon fil nofs, li jħallu me issa ma
ma 1,000, ma 500 -
250 paġni.
U I tista 'tmur 125, u nofs ta' dak, u nofs ta 'dak, u nofs ta' dak,
sakemm finalment I ser jitħalla bi wieħed biss paġna waħda.
>> [Daħk]
>> DAVID Malan: Dik hija l- parti I tonqos fuq.
Paġna waħda waħda li fiha tkun Mike nisperaw huwa.
Issa dawk algoritmi differenti jistgħu jkunu tip ta stmata jew evalwat
modi differenti.
L-ewwel wieħed kien ħafna lineari, right?
Dawwar il-paġna, tfittex Mike.
Huwa ħafna lineari.
Jekk hemm wieħed page aktar fil-telefon ktieb, huwa probabbilment se jieħu me
wieħed aktar sekonda, unità waħda oħra ta 'żmien, iżda aħna qed komputazzjoni żmien.
>> So I jista 'jiġbed bħal dan din il-linja hawn, fejn id-daqs tal-
żidiet problema mix-xellug għal-lemin -
ktieb tat-telefon gets iżgħar biex tikber -
u l-ħin se tiżdied fuq l-assi vertikali, l-akbar
il-ktieb tat-telefon huwa.
Allura n huwa biss varjabbli ġenerali li xjenzjati tal-kompjuter tuża biex jirrappreżentaw
xi valur, xi numru.
Allura n hija ser iżżid b'mod lineari.
Doppju tad-daqs tal-ktieb tat-telefon, huwa ser tieħu me doppju
żmien, x'aktarx, biex isibu Mike.
>> Now I seta 'kien intelliġenti dwar dan, id-dritt?
I kien jkollna bored malajr.
Seta 'jsir dan billi twos.
Allura żewġ paġni, imbagħad erba, imbagħad sitt, imbagħad tmienja.
U I tista 'tibda jtajru permezz ta' dan ta ' ftit aktar mgħaġġel, għalkemm riskju minuri ta '
qbiż Mike, iżda li kurva mhuwiex se jkun dak kollu li differenti.
Huwa għadu għaddej biex tkun dritta linja, iżda ftit aktar mgħaġġel.
>> Imma dak li ma nagħmel?
I attwalment ma xi ħaġa fundamentalment aħjar.
I jintlaħaq dak li aħna ser sejħa logaritmika ħin, log tat n, fejn dan aħdar
linja għandha ħafna, ħafna, ħafna tarf inqas dritti għal dan.
U pjuttost, jissuġġerixxi, kif sort ta ' approċċi infinity dejjem hekk bil-mod,
li I jistgħu attwalment tieħu 1,000 paġna ktieb tat-telefon, double-daqs tagħha
sena d-dieħla - għaliex jissoponi ħafna aktar nies jersqu lejn belt.
>> Allura issa stajt ltqajna 2,000 paġni, imma kif ħafna aktar passi hija li aktar intelliġenti
algoritmu se tieħu?
Just wieħed.
I mean, li l-ħaġa qawwija.
Jekk immorru 4,000 paġni sena d-dieħla, li għaddej biex jieħdu me
biss żewġ passi aktar.
Allura inti tista tarmi akbar u akbar problemi fil lili, ma b'differenza il-web huwa
jitfg problemi akbar u akbar kull jum fil Googles u facebooks ta
id-dinja, u mhuwiex tali big deal.
Minħabba I tpoġġi aktar riflessjoni u l-kura fil- algoritmu tiegħi li ma isolvu
problemi b'mod effiċjenti.
>> U fil-fatt, li se jkun wieħed mill- l-għanijiet ta 'dan il-kors.
Inti se, tul it-triq, jitgħallmu kif program.
Inti ser jitgħallmu kif program fl kwalunkwe numru ta 'lingwi.
Iżda fl-aħħar tal-ġurnata, il-kors huwa dwar soluzzjoni tal-problemi u jkollna
aħjar fil-soluzzjoni ta 'problemi - u, bħal fil- F'każijiet bħal dan, soluzzjoni ta 'problemi
b'mod aktar effiċjenti.
>> Issa s'issa, aħna ghamilt dan pjuttost intuwittivament.
Ejja jintroduċu xi ħaġa pjuttost pseudocode ġeneriku msejħa.
Allura aħna ser eventwalment jiksbu, f'dan il-kors, li
ipprogrammar ta 'lingwi differenti.
Imma llum aħna ser tagħmel dan bl-Ingliż bħall- sintassi, fejn inti biss tip ta 'jgħidu
dak li jfisser, imma int qatt tant konċiż u inti ma joqogħdu jinkwetaw dwar
grammatika u sentenzi kompluta.
Inti biss tesprimi lilek innifsek bħala konċiż possibbli.
>> Allura pseudocode hija l-Ingliż bħall- sintassi li tirrappreżenta
lingwa ta 'programmar.
U lejn dak il-għan, let me jipproponi li aħna issa mudell il-proċess aħna biss
deskritti ta 'kif jingħaddu xi ftit differenti, din id-darba tieħu
tħares lejn dan il-video ta 'ħames minuti prodott mill-ħbieb tagħna fil TED li
jiddefinixxi dak pseudocode huwa, jiddefinixxi liema ħsieb algorithmic hija, u anke
għalkemm l-eżempju int ser tara huwa, fil fih innifsu, super sempliċi, huwa
ser tibda biex tagħtina l-mentali mudell, il-vokabularju, li biex
tagħmel ħafna, ħafna aktar kumplessi algoritmi pjuttost malajr.
>> [BEGIN daqq video]
>> [Daqq tal-mużika]
>> Narrator: X'hemm algoritmu?
Fix-xjenza tal-kompjuter, algoriżmu huwa sett ta 'istruzzjonijiet għas-soluzzjoni xi
problema pass pass.
Tipikament, algoritmi huma esegwiti minn kompjuters, iżda aħna bnedmin ikollhom
algoritmi, kif ukoll.
Per eżempju, kif tista 'tmur dwar għadd tan-numru
ta 'nies fil-kamra?
Ukoll, jekk int simili me, youd probabilment punt f'kull persuna, wieħed fi
żmien, u l-għadd up minn 0.
1, 2, 3, 4, u oħrajn.
>> Ukoll, li algoritmu.
Fil-fatt, ejja jippruvaw jesprimu hu ftit aktar formali pseudocode -
Sintassi Ingliż simili li tixbaħ lingwa ta 'programmar.
Ħalli N 0 ugwali.
Għal kull persuna fil-kamra, sett N ugwali għal N plus 1.
>> Kif jinterpretaw dan pseudocode?
Ukoll, linja waħda jiddikjara, biex ngħidu hekk, varjabbli msejħa N u initializes
valur tiegħu għal 0.
Dan ifisser biss li fil-bidu ta ' algoritmu tagħna, il-ħaġa li
aħna qed isserraħ għandu valur ta '0.
Wara kollox, qabel nibdew għadd, aħna ma jingħaddux xejn s'issa.
Sejħat dan il-varjabbli N huwa biss konvenzjoni.
I setgħet hija imsejħa xejn aktar.
>> Issa line żewġ demarks l-bidu ta ' loop, sekwenza ta 'passi li se
jirrepetu xi numru ta 'drabi.
Għalhekk fl-eżempju tagħna, il-pass aħna qed tieħu qed isserraħ nies fil-kamra.
Taħt linja tnejn huwa tliet linja, li jiddeskrivi eżattament kif
aħna ser tmur dwar għadd.
Il-indentazzjoni jimplika li huwa tliet linja li se jirrepetu.
>> Allura dak li l-pseudocode qed tgħid huwa li wara li jibdew minn 0, għal kull
persuna fil-kamra, aħna ser tiżdied N-1.
Issa dan huwa algoritmu korretta?
Well, ejja bang fuq hija daqsxejn.
Taħdem jekk ikun hemm żewġ persuni fil-kamra?
Ejja ara.
>> F'linja waħda, aħna initialize N għal 0.
Għal kull wieħed minn dawn iż-żewġ persuni, aħna mbagħad inkrement N-1.
Allura fuq l-ewwel vjaġġ permezz tal- loop, aħna aġġornament N 0-1.
Fuq it-tieni vjaġġ permezz-istess loop, aħna aġġornament N 1-2.
U hekk sa tmiem dan algoritmu, l n hija 2, li tabilħaqq jaqbel man-numru ta '
nies fil-kamra.
>> S'issa, hekk tajjeb.
Kif dwar każ kantuniera, għalkemm?
Ejja ngħidu li jeżistu 0 nies fil-kamra - minbarra me,
min qed jagħmel l-għadd.
F'linja waħda, aħna initialize N għal 0.
Din id-darba, għalkemm, tliet linja ma tesegwixxi fil-livelli kollha peress li ma hemmx
persuna fil-kamra.
U hekk N tibqa 0, li jaqbel mal- numru ta 'nies fil-kamra.
Pretty sempliċi, id-dritt?
>> Iżda għadd poplu wieħed fi żmien huwa pjuttost ineffiċjenti, wisq, no?
Żgur nistgħu nagħmlu aħjar.
Għaliex ma jgħoddux żewġ persuni fi żmien?
Minflok għadd 1, 2, 3, 4, 5, 6, 7, 8, u oħrajn, għaliex ma jgħoddux, 2,
4, 6, 8, u l-bqija?
Huwa anki ħsejjes malajr, u żgur huwa.
>> Ejja tesprimi din optimization fil pseudocode.
Ħalli N 0 ugwali.
Għal kull par ta 'nies fil-kamra, stabbiliti N ugwali għal N plus 2.
Bidla pjuttost sempliċi, id-dritt?
Pjuttost milli għadd poplu wieħed fi żmien, aħna minflok joqgħod
minnhom tnejn fi żmien.
Dan algoritmu huwa b'hekk doppju malajr bħala l-aħħar.
>> Imma huwa korrett?
Ejja ara.
Taħdem jekk ikun hemm żewġ persuni fil-kamra?
F'linja waħda, aħna initialize N għal 0.
Għal dik par wieħed ta 'nies, aħna mbagħad inkrement N bi tnejn.
U hekk sa tmiem dan algoritmu tal, N huwa 2, li tabilħaqq jaqbel man-numru ta '
nies fil-kamra.
>> Ejja ngħidu li jmiss li hemm 0 nies fil-kamra.
F'linja waħda, aħna initialize N għal 0.
Bħal qabel, tliet linja ma jeżegwixxix fil-livelli kollha, peress li ma jkunx hemm xi pari
ta 'nies fil-kamra.
U hekk N tibqa 0, li tabilħaqq jaqbel man-numru ta '
nies fil-kamra.
>> Imma x'jiġri jekk hemm tliet nies fil-kamra?
Kif jaħdem dan nol algoritmu?
Ejja ara.
F'linja waħda, aħna initialize N għal 0.
Għal par ta 'dawk in-nies, aħna mbagħad inkrement N minn 2.
Iżda mbagħad xiex?
M'hemmx par sħiħa ieħor ta 'nies fil-kamra, hekk linja tnejn ebda
tibqax tapplika.
U hekk sa tmiem dan algoritmu, l N għadu 2, li mhix korretta.
>> Tabilħaqq, dan algoritmu qal li jkun buggy, minħabba li għandu żball.
Tikri rimedju ma 'xi pseudocode ġdid.
Ħalli n 0 ugwali għal kull par ta 'nies fil-kamra.
Set N ugwali għal N plus 2.
Jekk persuna waħda tibqa 'mhux abbinata, stabbiliti N ugwali għal N plus 1.
Biex issolvi din il-problema partikolari, konna introdotti, f'konformità erba, a
kundizzjoni, magħrufa bħala fergħa li tesegwixxi biss jekk hemm waħda
persuna li aħna ma setgħux par ma 'ieħor.
U hekk issa, jekk hemm waħda jew tlieta jew kwalunkwe numru fard ta 'nies
il-kamra, dan algoritmu issa se jgħoddu għalihom.
>> Nistgħu nagħmlu anke aħjar?
Well, nistgħu jgħodd 3s jew 4s jew saħansitra 5s u 10s, iżda lil hinn minn dak, huwa
se tikseb xi ftit diffiċli għall-punt.
Fl-aħħar tal-ġurnata, kemm jekk issir minn kompjuters jew bnedmin,
algoritmi huma biss sett ta 'struzzjonijiet bil-
li sabiex isolvu problemi.
Dawn kienu biss tlieta.
Liema problema kieku inti ssolvi ma 'algoritmu?
>> [Daqq video END]
>> DAVID Malan: Dan huwa l-ħin biss I se tidher f'forma cartoons.
Iżda fejn li l-istorja weraq off, issa, hija kif nistgħu nagħmlu aħjar?
Threes u fours, aħna jsostnu, aħna jista 'joqgħod nies ħafna aktar mgħaġġla, iżda nistgħu
jagħmlu fundamentalment aħjar minn dik?
And I wager nistgħu.
>> Jekk aħna jintroduċu daqsxejn ta 'tagħna stess pseudocode hawn, jien ser tipproponi
li nistgħu niksbu linja bħal dan.
Aħna mhux se jgħodd nies wieħed, tnejn, tlieta, erbgħa.
Aħna mhux se jmorru tnejn, erba ', sitt, tmienja.
Aħna qed tmur biex tagħmel fundamentalment aħjar billi terġa 'tifformula l-problema, u f'dan il-
każ, u takkwista inkella riżorsa sfruttat biżżejjed.
>> Fi ftit mument, I hope inti ser nahfru u Humer lilna mill-wieqfa fil-
post, f'liema punt aħna qed tmur biex jsaqsi kull wieħed inti li jidħol għalihom tiegħek
imħuħ in-numru 1.
Inti mbagħad ser dejjem awkwardly, kif jgħaddi żmien, isibu
xi ħadd ieħor li qed wieqfa, jikkombinaw numri tiegħek flimkien
billi żżidhom up.
Wieħed minnkom huwa mbagħad se razza biex ipoġġu isfel ewwel, u l-persuna l-oħra
se jirrepeti.
>> Allura fi kliem ieħor, mill jinżera kollha inti bin-numru 1, u mbagħad
jikkombinaw dawk 1s fis 2s u dawk 2s fis 4s, ma 'kulħadd dejjem
bilqiegħda, għandna, fl-aħħar ta ' dan algoritmu, għandhom self waħda biss
ruħ li ma joqogħdu bilqegħda mgħaġġel biżżejjed iżda li għandha l-għadd udjenzi kollu
f'moħħu tiegħu jew tagħha.
>> Mela jekk inti, ejja imorru quddiem u - pass wieħed - stand up fil-post.
U tesegwixxi.
>> [Folla murmuring]
>> DAVID Malan: Taf fejn Lauren hu?
729?
>> [Folla murmuring]
>> DAVID Malan: All right?
>> [Folla murmuring]
>> DAVID Malan: Kull dritt, għandna jkun joqrob it-tmiem.
Naraw wieħed sħabi wieqfa hawn għadu.
Li inkella jeħtieġ li jiġu paired?
Jekk inti guys tixtieq li par off.
Xi ħadd top up.
Għaliex ma I jagħtu daqqa t'id hawn.
Għall-ftit nies li għadhom wieqfa, dak numri do you
jkollu f'moħħu tiegħek?
>> STUDENT: 78.
>> DAVID Malan: 78 plus -
Min hu permanenti stabbiliti hawn?
>> STUDENT: 39.
>> DAVID Malan: Plus 39.
Plus li inkella hija għadha wieqfa?
81?
OK, li inkella?
81 Ieħor?
Ara naqra.
U allura x'hemm fid-dahar?
>> STUDENT: 49.
>> DAVID Malan: 49, plus?
>> STUDENT: 98.
>> DAVID Malan: 98 plus?
Hija li xi ħadd ieħor?
12?
Xogħol tajjeb.
>> [Daħk]
>> DAVID Malan: Oh, 112 -
oh.
Xogħol tajjeb!
>> [Daħk]
>> [Applause]
>> DAVID Malan: Ħaddieħor għadha wieqfa?
Jiddispjacini?
>> STUDENT: 99.
>> DAVID Malan: 99.
Ħaddieħor għadha wieqfa?
U n-numru totali ta 'studenti hawnhekk huwa attwalment, skond -
għandek numru?
Oh, in-numru attwali ta 'nies fil- kamra, skond il-konsiderazzjoni li
il fellows tagħlim kienu qed jagħmlu fit-triq ta 'kulħadd fi, kien 729.
Allura minn roomful ta 'studenti Harvard li magħduda infushom, il-
tweġiba hija 637.
>> [Daħk]
>> DAVID Malan: So qrib.
Iżda xorta.
OK, b'tali mod li ta 'tagħlim mument, id-dritt?
Dan issa huwa dak li aħna jiddeskrivu bħala bug.
X'imkien tul it-triq, għamilna xi aritmetika ħażin, jew xi ħadd poġġa bilqiegħda,
jew xellug, jew xi ħaġa li marret ħażin.
Iżda li l-multa.
Għaliex anki xorta, aħna ltqajna pjuttost qrib.
U I d jargumentaw li aħna qbilna li l-ħażin twieġeb ħafna aktar malajr milli I jkollhom
jużaw approċċ aktar lineari tiegħi.
>> Mela ejja nassumu aħna ma fil-fatt tikseb dak jikkoreġu, iżda naħseb issa dwar dak
kien qed jiġri kull darba, kontra tiegħi stess algoritmu tipponta naive.
Wieħed, tnejn, tlieta.
Jekk ikun hemm tabilħaqq 729 jew 637 ruħ hawnhekk, li kien jieħu me
litteralment 637 jew 729 pointings tal-frotta u
inkrementazzjoni għadd totali tiegħi.
U I jistgħu jagħmlu ftit aħjar minn għaddejjin f'żewġ, erba ', sitt, tmienja, u
doppju li l-veloċità, forsi anki triplu jew jikkwadrupla, jiddependi kemm nista '
tagħmel dan jingħaddu my head.
>> Iżda dan l-approċċ li inti guys ħa kienet fundamentalment differenti.
Minħabba fil-bidu, kollha inti saqajh.
Allura kull 729.
U mbagħad litteralment nofs tal inti sib stabbiliti.
U wara dak, oħra nofs tal inti sib stabbiliti.
>> U n-numru totali ta 'drabi li int guys setgħet sib stabbiliti hija bejn wieħed u ieħor
tmien jew disa 'jew għaxar darbiet totali, jiddependi fuq liema għadd totali tagħna huwa.
U nistgħu sort ta 'do dan il-mod ieħor.
Jekk kellna 1,024 nies fil-kamra, l- numru totali ta 'drabi inti tista'
tnaqqas bin-nofs 1024 nies huwa 10.
>> Issa taħseb dwarha fl -direzzjoni oħra.
Ejja ngħidu, ridiculously, li kellna, ngħidu erba 'biljun ruħ f'din il-kamra,
jew kamra ftit akbar.
Kif ħafna drabi kieku aħna marru permezz ta 'dan algoritmu, b'tali mod li nofs
ta 'dik il-klassi tiltaqa stabbiliti?
Huwa biss ser jieħdu 32 bħal operazzjonijiet, anki fi klassi ta 'daqs
erba 'biljun.
Għaliex?
Minħabba erba 'biljun tmur għal żewġ biljun, tmur għal wieħed miljun, tmur
500 miljun, tmur sa 250 miljun, dot, dot, dot.
I tista 'biss tagħmel dan diviżjoni xi 32 drabi, f'liema punt, kulħadd ħlief
persuna waħda jitħallew wieqfa.
>> U li, wisq, huwa tip ta 'qawwija idea li dejjem aħna ser nippruvaw
lieva f'dan il-kors, u ipprogrammar u x-xjenza tal-kompjuter aktar
ġeneralment, dawn il-mikrobi ta 'idea ma li nistgħu mbagħad isolvu problemi ħafna,
ħafna aktar qawwi.
Allura bdejna pjuttost sempliċi ma 'dak pseudocode u Guy fil-kamra, imma
issa ma 'kamra kollha sħiħ ta' persuni Have we jsir fundamentalment aħjar.
>> Well, ejja issa transizzjoni minn pseudocode għal xi kodiċi attwali.
Din il-lingwa int ser tara jiġri li għandu jissejjaħ JavaScript, u
aħna ser terġa 'lura għal dan lejn aħħar semestru tal.
Huwa lingwa ta 'programmar li inti użu li jagħmlu websajts u oħra bħal
software dawn il-jiem.
U aħna użaw dan, grazzi lil habib ta 'tagħna fil Stanford, sabiex jikkodifikaw
xi informazzjoni moħbija hawn.
Dan huwa l-arti ta 'steganography, biex ngħidu hekk, fejn inti tista 'taħbi
informazzjoni fil dak li jidher b'mod ieħor biex tkun ħoss jew kompletament differenti
image kollox.
Iżda inkorporati f'dan image partikolari huwa tabilħaqq messaġġ sigriet ta 'tip.
>> So let me go quddiem u iġbed up l-istess immaġini hawn, dan
żmien fil-web browser.
U jien ser mewġa naħa tiegħi fuq xi wħud id-dettalji għal-lum, partikolarment
għal dawk minnkom li dan qisu mhux biss JavaScript iżda Grieg, bħala
kompletament lingwa mhux familjari.
Iżda dan huwa eżempju ta ' lingwa ta 'programmar.
>> U għal issa, jieħdu fuq il-fidi li dan l-ewwel linja tal-kodiċi -
u skont il-kodiċi, I jfissirx biss test.
Test li I setgħet litteralment ittajpjat fis-Microsoft Word, jekk kelli l-
software dritt għall mbagħad tagħmel xi ħaġa magħha.
Source code programmazzjoni, l-ipprogrammar kodiċi, huwa verament ftit test, u
jistenna differenti bbażata fuq dak lingwa inti qed tuża, ma b'differenza Ingliż u
Spanjol u Russu kollha ħarsa differenti meta inti tip lilhom fil-tastiera tiegħek.
>> Allura dan l-ewwel linja, għal issa tieħu fidi, sempliċiment tiftaħ grafika mill-
internet, li grafika storbjużi aħna biss raw.
Din il-linja li jmiss hawnhekk huwa eżempju ta ' loop, u aħna fil-fatt raw dak l-istess
jargon fil-video TED.
A loop hija xi ħaġa li jiġri mill-ġdid u għal darb'oħra, u anki jekk dan
assolutament jistenna cryptic, bl- keyword għal, u xi parentesi, u
xi semicolons.
Aħna ser terga 'lura għal li qabel twil, iżda li loop hemm essenzjalment huwa
javżak-programm, iterazzjoni fuq kollha ta 'dawk tikek storbjużi, mix-xellug għal
dritt, fuq għal isfel.
>> Minħabba fl-aħħar tal-ġurnata, immaġni bħal dan - u inti tista 'attwalment
tip ta 'tara fuq dan projector -
huwa verament ftit grid ta 'tikek.
Allura nistgħu tidentifika kull waħda minn dawk tikek minn tikkoordina, x, y, u ma 'dan
programm, issa nistgħu jibdew tagħmel xi ħaġa għal dawk tikek.
>> Allura dak li jien ser jimxi 'l quddiem hawn u do huwa jien ser tagħmel xi bidliet.
Ewwel Jien ser imorru quddiem u jeħles ta 'kollha ta' dak ħadrani u blu
istorbju, u jien ser jimxi 'l quddiem u t-tip li ġej
ċertament sintassi cryptic.
im għall-immaġni.
stabbiliti blu fil-post x, comma, post y, għal 0.
Fi kliem ieħor, I jridux biss itfi kollha tal-blue
tikek li stampa.
>> Jien ser jimxi 'l quddiem issa u kklikkja dan Mexxi / Save buttuna, u tkun taf
avviż fuq in-naħa tal-lemin, l-immaġini li tirriżulta jidher.
Issa aħdar super tagħha, iżda li mhux sorprendenti, minħabba I litteralment daru
off, billi tagħmel 1 ta '0, kollha ta' l-blu li stampa.
>> Well, issa ejja tagħmel dan daqsxejn aktar.
im għall-immaġni, dot setGreen, x, y.
U dan ifisser biss jtenni mix-xellug għal-lemin u mbagħad fuq s'isfel.
Dawwar li off b'valur ta '0, kif ukoll.
Jiffrankaw.
U fuq il-projector, inti ma tistax attwalment verament tara xejn affattu.
>> Fuq l-iskrin laptop tiegħi, jekk I pari fil biss il-mod id-dritt, I jista 'jara daqsxejn ta'
immaġni, għaliex dawn għadhom qed xi aħmar fil hemmhekk.
Jekk inti stajt qatt semgħu l-akronimu RGB -
aħmar, aħdar, blu -
huwa li jirreferu għal din il-kompożizzjoni ta 'immaġini li jużaw
biss dawk it-tliet kuluri.
U d-dritt issa, konna tintrema kollha aħdar, kollha blu, imma
hemm Ma tantx aħmar.
>> So let me crank up l-aħmar.
Kif nista 'nagħmlu?
Ukoll, l-ewwel, jien ser jistaqsu dan il-programm kwistjoni.
Jien ser jimxi 'l quddiem u ejja sejħa hija varjabbli, bħal fl-alġebra.
Inti jista 'jkollhom x jew y jew z.
Jien ser tiddikjara varjabbli u jgħidu, imqiegħda fil dan il-varjabbli,
temporanjament, il-valur tal- immaġini valur getRed fil x, y.
>> U għal darb'oħra, aħna ser terga 'lura għal kulħadd ta 'dan id-dettall fil-futur.
Iżda għal issa, ħu fuq il-fidi li din il-linja hija titlob lill-programm, liema
huwa l-valur aħmar fuq x, y?
F'dak dot partikolari?
>> Imbagħad jien ser tagħmel xi ħaġa biex dan.
Imbagħad jien ser tagħmel image dot sett aħmar fil x, y, y iżda din id-darba jien ser
jsaħħuha billi tagħmel drabi aħmar, ejja ngħidu, 10.
Allura żżidu b'fattur ta '10.
Let me zoom out issa u click tista Mexxi / Save.
U voila, li kien hemm l-kollu żmien, għalkemm għajnejn tal-bniedem tagħna
ma setax pjuttost tara dan.
>> Għalhekk għal darb'oħra, issa din hija kodiċi reali, l- Eżempju ta 'lingwa li aħna ser jidħlu
lura għall-qabel twil.
Iżda realizzata, b'mod partikolari dawk tal inti bl-ebda esperjenza bħal din, huwa pjuttost
hekk li aħna lilna nfusna se jkun kodiċi miktub bħal dik hemmhekk.
Fil-fatt, għodda li magħhom inti qed kollha kemmxejn familjari, forsi, huwa l-CS50
stess kors-shopping għodda, li kienet attwalment fasslu dan is-sajf minn xi
ex-studenti CS50 stess, issa għandha ddur TFS.
>> Allura dan jiġri li jkun website mibnija f'lingwa imsejjaħ PHP.
Hija tuża database imsejjaħ MySQL, l-affarijiet li aħna ser jiksbu l-idejn tagħna
maħmuġin aktar tard fil-semestru.
Imma temmen jew le, anke xi ħaġa bħal dan finalment inaqqas il-
sempliċi ta 'loops u kondizzjonijiet u fergħat, bħal dawk rajna biss
mument ilu fil-video TED.
>> What I ħsibt I d tagħmel issa huwa s-sehem ma jkunx biss xi ħaġa li aħna l-istaff għamlu
għall-kampus, iżda pjuttost xi ħaġa ex student - tlieta
istudenti, fil-fatt -
magħmula din is-sena li għaddiet, Sierra, Daniel, u Sam, l-aħħar minnhom kellhom ebda minn qabel
esperjenza programing meta ħa CS50.
U għall-proġett finali tagħhom, huma esibit, fil-Fiera CS50, l-
applikazzjoni msejħa wrdly, li hija programm fuq l-internet li għalihom huma jkunu għamlu
dan il-video li ħsibt I d jaqsmu jagħtuk sens ta 'x'inhu
possibbli sa tmiem tul ta '.
>> [Daqq tal-mużika]
>> DAVID Malan: C'est minn Zero Ġimgħa sa Ġimgħa 12 din is-sena li għaddiet.
>> [Applause]
>> DAVID Malan: Bħala teaser, wisq, tassew biex iqabbduk aptit tiegħek huwa li x'hemm
possibbli, inti tista raw diġà, jew jista 'malajr tara, market.cs50.net, a
għodda ġdida li t-tim tal-kors ma għandha ilhom jaħdmu fuq, din id-darba
kollaborazzjoni ma Student Harvard Aġenziji, tali li jibdew din is-sena
u kontinwu nisperaw fis dan ġejjin sajf inti ser ikollok standard
opportunità fuq il-kampus li jixtru u jbiegħu affarijiet ta 'interess għalik.
U ma 'sħubija permezz HSA, inti ser ukoll ikunu kapaċi li qatra oġġetti off
f'wieħed mill-ħwienet fiżiċi HSA tal f'xi punt fil-ġejjieni, sabiex
affarijiet prokura, partikolarment kif inti gradwati u ma neċessarjament jixtiequ li
jarmi affarijiet, imma attwalment tħallas tibgħat lill folks li jistgħu warajk
hawn fuq il-kampus.
Allura aktar fuq li li ġejjin.
>> Iżda ftit aktar konkret, għodda thats toħroġ CS50 fl-aħħar
snin, li magħhom xi wħud minnkom jista 'jkun familjari u oħrajn minnkom jista 'jkun
googling issa, fil CS50.net/2x, inti ser issib link għal estensjoni Chrome
li hija dimostrattiv ta 'kif inti tista' użu JavaScript, f'dik il-lingwa aħna
jintużaw mal-torri Eiffel mument ilu, biex jimplimentaw veloċità daqq 2x
għall-videos iSites Harvard.
Din hija xi ħaġa li jinbnew fis video player CS50 stess.
Iżda dan, wisq, jekk inti tibda biex ħaffer fil-kodiċi tas-sors, li aħna ser
heureusement jagħmlu disponibbli, tkun taf tara kif inti tista 'anki isolvu problemi bħal dik,
aċċellerazzjoni widgets fil-websajts ma li int diġà familjari sew.
>> Allura kelma issa dwar il-kors u aspettattivi u dak li jinsab quddiem.
B'mod ġenerali, aħna ser tabilħaqq jiġbru hawn nhar ta 'Tnejn u l-Erbgħa - għalkemm
din il-ġimgħa, aħna ser tiġbor minħabba ta 'Xiri Ġimgħa -
1:00-14:00, għalkemm kultant sa 02:30.
Minħabba li inti tista 'tixtieq għaldaqstant jew għandek tieħu xi klassi fil 02:00
onward, jew saħansitra qabel, do jirrealizzaw il- kors huwa ta 'appoġġ ta' dak li sejjaħ
reġistrazzjoni simultanja, fejn aħna ser appoġġ petizzjoni lill-Bord Ad u
residenti Deans tiegħek f'ismek jekk għandek kunflitt x'imkien f'din
1:00-02:30 firxa.
Head sa dak URL online għal dettalji addizzjonali.
>> Imma f'termini ta 'l-istruttura ta' appoġġ li jikkaratterizza CS50, għall-istudenti
aktar u anqas komdi bl-istess mod, aħna joffru binarji distinti ta 'taqsimiet.
U dan huwa ftit ġimgħat off, iżda qabel twil, inti ser tintalab biex
livell ta 'kumdità tiegħek.
Inti fost dawk inqas komdi, aktar komda, jew
x'imkien bejniethom?
>> U aħna ser ikollhom tliet distinti binarji li jaħsbu għal
preċiżament dawk udjenzi.
Allura fl-ebda punt fit-terminu għandek anki jħossu bħal int jikkompetu
kontra kull student b'aktar jew l-isfond inqas milli suppost.
Tabilħaqq, il-kors huwa maħsub li jkun ħafna aktar kollaborattiv u ħafna
aktar miftuħa minn dak.
>> F'termini tas-settijiet problema, inti ser ssib, ukoll, li minbarra l-
edizzjoni standard ta 'problema kull ġimgħa stabbiliti, hemm ħafna drabi "Hacker
Edizzjoni "li kien ifisser li jiġu mmirati fil-5% sa 10% jew b'tali mod tal-
demografika li l tabilħaqq fost dawk aktar komdu u tixtieq iktar
ta 'sfida mill-istandard edizzjoni ta 'dak pset jistenna.
Aktar dettalji dwar dawk li jkunu misjuba fis-sillabu.
>> Iżda wkoll fil hemm jistgħu jinstabu d-dettalji dwar il-korsijiet jiem tard.
Tipikament problema settijiet huma dovuti nhar ta 'Ħamis.
Madankollu, inti tista 'testendi ħafna tiegħek iskadenzi dan it-tnaqqis mill-Hamis li
Ġimgħa sempliċement billi jissodisfa magħna f'nofsu, biex ngħidu hekk, li jwieġeb warm-up ftit
mistoqsijiet f'xi wħud mill-problema tal-ġimgħa settijiet, li se awtomatikament
imbagħad jagħtik extra 24 siegħa.
Aħna se qatra wkoll aktar baxx tiegħek punteġġ, kif fis-sillabu.
>> Biex jagħtuk sens ta 'dak l-problema settijiet huma - għaliex dan huwa tabilħaqq
problema tal-kors ta 'settijiet li finalment jiddefinixxu kważi kull
esperjenza istudent, aktar minn hekk lectures, aktar minn sezzjonijiet, aktar
minn hekk aktar xi oħra aspett tal-kors.
Sena li għaddiet, per eżempju, bdejna, kif aħna ser jibdew din is-sena, bl Scratch.
Partikolarment dan il-ġimgħa, aħna ser juża, per jum wieħed biss darba, a grafika
lingwa ta 'programmar, li aħna ser tibda programmazzjoni billi jittrattienu u
twaqqa biċċiet puzzle li huma biss jimmuntaw fiżikament jekk jagħmel sens
biex jagħmlu dan loġikament.
>> Ġimgħa d-dieħla, aħna ser malajr tranżizzjoni għal C, pjuttost antiki iżda żgħar ħafna u
lingwa sempliċi li se jippermettilna naslu biex verament jmorru 0-60 matul il-kors
ta 'ftit ftit ġimgħat, u mbagħad parlay dawk l-istess ħiliet u għarfien ta '
constructs programmazzjoni bażiċi fis lingwi ta 'livell ogħla bħall-PHP,
JavaScript, u ​​oħrajn għadhom xorta.
>> Sena li għaddiet, it-tielet pset fil-kors kienet dik ta kriptografija, a
applikazzjoni speċifika dominju li biha aħna istudenti ikkontestata biex timplimenta kull
numru ta 'ciphers, programmi li ġirja jew unscramble informazzjoni,
biex kriptaġġ.
Għall-edizzjoni Hacker, b'kuntrast, aħna taw l-istudenti Hacker fajl
minn kompjuter standard Unix fihom ismijiet utent u passwords,
l-aħħar minnhom kienu encrypted, u aħna kkontestat dawk Hacker
studenti li decrypt, mill-aħjar li jistgħu, dawk passwords, dejjem fuq dan
istess dominju.
>> Ġirja, logħba li xi minnkom huma familjari forsi.
Biċċa forensika, fejn aħna nitolbu istudenti biex jirkupraw data li kienu
inkella mħassra mill diġitali tiegħi stess flash card kompatti kamera, billi
fatt bil-miktub software biex insemmu, fejn kienu l zeroes u dawk fil-
li kamera diġitali li qabel komposta grafika JPEG?
>> Sfida ta 'tipi aħħar sena li jinvolvi kitba l-iktar mgħaġġla
jespliċitaw-kontrollur jista 'jkun, jikkompetu kontra l-ħbieb u l-klassi jekk
li tixtieq.
Implimentazzjoni n Puff Huff ", programm kompressjoni.
U mbagħad jispiċċa l-semestru mal-CS50 Finanzi, applikazzjoni web-based ma
li inti toħloq websajt Etrade-like li jixtru u jbigħu l-ħażniet, biex
jitkellmu, billi attwalment ġbid kważi fil-ħin reali kwotazzjonijiet Yahoo!
Finanzi.
>> Dak li aħna ma tagħmel aħħar sena kien problema sett wieħed li jibqa '
madankollu favoriti.
Jekk inti stajt qatt marret biex shuttle.cs50.net, tkun taf tara utent
interface ftit bħal dan.
Iżda sentejn ilu, il-klassi implimentati, bl-użu Google Maps u l-
Google Earth plug-in u xi ftit ta 'sofistikati mal sewqan madwar il-kampus,
b'tali mod li l-objettiv ta 'din il-logħba kienet, kif tista 'tara xi wħud mill-uċuħ,
huwa li jsuq madwar kampus tfittex persunal, fellows tagħlim u CAS, u
meta inti tagħmel, jqiegħduhom fuq bus shuttle tiegħek.
Ħadd minnhom attwalment jidhru li jkun hawn, hekk aħna qed tmur biex jidħol iqarrqu kodiċi.
>> [Daħk]
>> DAVID Malan: Hemm immorru.
Kull dritt.
U hawn issa huwa l-persunal mwaħħlin matul kampus.
U kif tista 'tara, fuq il-lemin ġenb tal-iskrin, il-bus shuttle
jkollha sedili vojta.
U l-għan kien li tikteb il- kodiċi li biex jissimulaw dan
sewqan u picking up u twaqqa off tal-passiġġieri.
Li wieħed, wisq, bl-użu ta 'lingwa imsejħa JavaScript.
Allura jirrealizzaw li l-programmi bħal li se tkun fuq istess trajettorja tagħna din
sena, kif ukoll.
>> F'termini, issa, ta 'appoġġ addizzjonali, għandna ħinijiet tal-uffiċċju.
Kif inti tista raw fid-dar tiegħek stess dining sala jew Annenberg,
aħna ser tkun fil-dining dar swali erba iljieli fil-ġimgħa -
Leverett, Pfoho, Eliot u Annenberg din is-sena, 20:00-23:00.
U dak ħsibna aħna'd jagħmlu din is-sena hija xi ftit differenti.
>> Jekk smajtu rumblings aħħar sena li kien daqsxejn wisq stressanti, dan
ħinijiet tal-uffiċċju sena, kif aħna ser jiddeskrivu ġimgħa d-dieħla, se tkun aktar organiku,
fejn mal-wasla, inti ser tkun mibgħuta lil wieħed tabella partikulari
fejn il-membri tal-persunal multipli tistenna, u aħna ser nagħmlu l-affarijiet ħafna aktar
organikament.
Nru aktar kju, mhux aktar iPad, iżda pjuttost jkollhom aktar intimi
konversazzjonijiet madwar mejda ta 'ftit tmien jew hekk istudenti, sabiex inkunu
approssimattiv l-jħossu ta 'dak li altrimenti ikun klassi ferm iżgħar.
>> Noffru, kif ukoll, dawn l-affarijiet aħna imsejħa walkthroughs, videos iffilmjati
qabel minn waħda mill-kors ta 'tagħlim tal- fellows, Zamyla, fejn hi
mixjiet inti permezz problema tal-ġimgħa settijiet, li joffru tips u tricks għall-
isfidi li jistabbilixxu l quddiem.
U bil-maqlub, wara settijiet problema huma dovut, din is-sena, aħna ser rilaxx wkoll
clips ftit sejħa awtopsji li attwalment jimxu miegħek permezz
soluzzjonijiet rappreżentattivi, tnejn tajbin u bad, permezz li inti tista 'tiddeduċi kif
inti jista 'jkollhom jew għandu jkollhom implimentat soluzzjoni tiegħek stess.
>> U dak li aħna ser joffru għall-ewwel darba din is-sena kif ukoll, partikolarment
għal dawk l-istudenti li jagħmlu użu tal-kors tal-oħra
riżorsi iżda madankollu qed jitħabtu kollha wisq, il-kors
innifsu se par dawk l-istudenti, kif riżorsi jippermettu, b'għalliema sabiex
għandek ħafna aktar intimi opportunità minn swali dining dar
jippermettu għall-għajnuna one-on-one.
>> Issa idea finali f'xi tal-logħob għan fil-vista.
Inti jista 'jkun familjari ma' l-Hackathon CS50.
Well, li ġejjin din Diċembru, minn 08:00 PM biex 7:00, fil-bidu ta '
Qari Perjodu, ser tkun opportunità biex tiġbor mal-klassi -
din tkun ta 'madwar 9:00 -
waqt li inti adsa fis finali tiegħek implimentazzjoni proġett flimkien
klassi, ħbieb, u l-ikel.
Dan ikun madwar 01:00, meta l-ewwel lott ta 'ikel waslu.
U dan huwa dwar 04:00 li sena partikolari fil-Hackathon CS50.
>> Iżda l-qofol veru tal-kors huwa maħsuba għall-Fiera CS50, il-kampus kollha
wirja ta 'proġetti finali tiegħek, li familja u ħbieb huma kollha
mistiedna, kif jirrekluta tagħna u ħbieb tagħna mill-industrija.
Dan, per eżempju, huwa idea ta 'l- Nies 2,000 plus li stajt attendew
aħħar snin.
Espressjonijiet bħal din mhumiex komuni, u l-istess tagħmel tiegħek
klassi delight fl-affarijiet inti stajt jitlestew.
>> U fil-fatt, lejn dak il-għan, għandna avveniment start-of-tul, kif ukoll.
Jekk l-affarijiet bħal dan l-appell lilek, jew int inqas kurjużi dwar liema
dan, jafu li tradizzjoni ġdida tal- kors huwa msejjaħ CS50 Jum Puzzle.
U dan kien istitwit koppja ta ' snin lura biex verament jagħtu x'jifhem lill kampus
li x-xjenza tal-kompjuter mhix dwar programmazzjoni, u huwa ċertament mhux
madwar tħaddan biss dawk l-istudenti li jkollhom esperjenza minn qabel.
Huwa verament dwar soluzzjoni ta 'problemi b'mod aktar ġenerali.
>> U hekk Puzzle Day, matul l-aħħar ftit snin issa, evolviet sbieħ
sħubija mal-ħbieb tagħna fuq Facebook, fejn se jkun hemm fabulous
premjijiet u pizza madwar l-xmara fil l-i-lab din is-Sibt li ġej.
Ras għal dak URL b'żewġ jew tliet ħbieb jekk inti tixtieq li jieħdu sehem
f'dan tradizzjoni ġdida.
>> So I tixtieq li jistaqsu li inti żżomm wieħed ħaġa fil-moħħ, u konna ltqajna biss
żewġ minuti clip li fuqhom li tagħlaq illum.
73% huwa n-numru li wieħed jiftakru.
Kejk, ukoll, se tistenna int barra dan kappelluni kif aħna jiddifferixxi fi ftit
Koppja ta 'mumenti, li huwa tradizzjoni tal-kors, kif ukoll.
Iżda dan huwa l-kwotazzjoni ewlenija mill- sillabus tal-kors li wieħed iżomm f'moħħu.
Dak finalment importanti f'dan il-kors huwa mhux tant fejn inti tispiċċa
relattiva għal klassi tiegħek imma fejn inti, fil-Ġimgħa 12, jispiċċaw relattiva għal
ruħek fil f'Ġimgħa 0.
>> Iżda l-idea li aħna ser tħallik ma hawn illum huwa dan l-aħħar wieħed hawn
minn Daniel istess tagħna, li ma l- video wrdly ftit mument ilu.
I leave inti ma 'dan glimpse ta 'dak li jinsab quddiem.
U kif nagħmlu dan, jekk jista 'jkollna CS50 persunal mill-quddiem tal-kamra
li ġejjin fuq sa l-istadju li żebgħa kollha l-aktar ta 'stampa viżwali biex
dak li jistenna inti din is-sena -
jkollna skomdi.
Aħna ser tikkonkludi ma 'dan hawn fuq l-iskrin.
>> [Daqq tal-mużika]
>> DAVID Malan: Dan huwa CS50.
>> [MUSIC - MATT & KIM, "IT alright"]
>> SPEAKER 1: I love CS50 aktar minn qtates.
>> SPEAKER 2: Whoaaaa!
>> [Daħk]
>> DAVID Malan: Dan, imbagħad, huwa CS50.
Aħna se tara int nhar il-Ġimgħa.
>> [Applause U cheering]
>> Narrator: Fil-CS50 li jmiss, l onstage demo ma tmurx kif ippjanat.
>> DAVID Malan: Aħna rridu li jsibu Mike Smith f'dan il-ktieb tat-telefon.
Well, liema huma instincts tiegħek?
I tista 'tiżdied bejn wieħed u ieħor man-nofs ta' il-ktieb tat-telefon, t'għajn isfel, tara li
Jien fil-M, u naf issa li Mike Smith ma tkunx lejn ix-xellug.
Huwa għandu jkun il-lemin.
U hekk f'dan il-punt, aħna jistgħu litteralment tiċrita -
f'dan il-punt, nistgħu litteralment tiċrita -
f'dan il-punt, nistgħu figurattivament tiċrita l-ktieb tat-telefon fil nofs.
>> [Strumming UKELELE]