[Powered by Google Translate] [Redarea muzicii]
David J. MALAN: Acesta este CS50.
Asa ca am fost unde ești acum câțiva ani în urmă.
Și când am fost un student în anul întâi la moment, nu am fost cu adevărat pe
această cale de a face stiinta de calculator, de a face inginerie.
Într-adevăr, am venit în acest loc ca un concentrator de guvern.
Aș fi fost, în liceu, un copil care a
a plăcut lucruri, cum ar fi istoria.
Mi-a plăcut dreptul constituțional, un fel de limba engleză și matematică.
E ca un fel de bine-rotunjite, dar nu a
cunoaște neapărat lucruri pe care nu am fost
predate în liceu.
Și astfel primul an de facultate, am avut emoții prin care, chiar
desi mi-a placut de calculatoare, a jucat jocuri de calculator și
ca, eu nu cu siguranta gândit la mine ca la un
persoană de calculator, un om de stiinta de calculator.
Și sincer, m-am gândit la prietenii mei de liceu care
au fost luati informatică au fost o tocilari.
Și totuși, când am ajuns aici, în campus, nu a existat
acest curs, CS50.
>> Și la acel moment, a avut această reputație de a fi într-adevăr
ceva care sa te feresti.
A fost un curs bun.
A fost un curs distractiv.
Dar a trebuit să obțineți de fapt, că piciorul în ușă.
Și chiar nu am trece ca boboc ani prag.
Și m-am dus pe drumul meu fiind un concentrator de guvern, va
prin cât mai multe dintre premisele ca am putut,
eco-numărare lucruri pentru generalul Ed sau de bază și similar.
Și apoi al doilea de studentie ani, pentru un motiv oarecare, m-am ridicat
nervului să-și intensifice piciorul în Science Center B, în cazul în care a fost CS50.
Un om de știință de calculator foarte celebru sub numele de Brian
Kernighan preda aici, în acel an.
Și chiar și atunci, am fost doar dispus să completați efectiv
cartea mea de vizită de studiu de a lua această clasă admis / respins.
M-am uitat in jurul meu si m-am gândit toată lumea în acest unu
Trebuie să știu mai multe despre modul informatică, despre
de programare, despre computere.
Toată lumea trebuie să fie de programare, în această cameră,
deoarece acestea au fost 12.
Dar, într-adevăr, faptul că nu a fost cazul.
Și astfel ultima zi, de luni al cincilea semestru,
am luat acest salt și a schimbărilor de la pass / fail-o
grad scrisoare și a ajuns în schimbare de concentrare meu, care
aceeași zi, la informatică.
>> Acum, că nu e obiectivul nostru în această clasă, de a transforma pe toți
în informatică concentratoare, dar într-adevăr să
propune ca exista o oportunitate în acest domeniu și
în alte domenii, cu care s-ar putea sa fie destul de familiar
având în vedere faptul că licee urmează de obicei, o destul de
Calea standard de curriculară, dar să se aventureze în, în CS50, în
Apele noi.
Și dacă sunteți stau aici astăzi gândesc că nu faci
de fapt aparțin, face acest lucru de cele mai multe persoane la dreapta și
la stânga.
Într-adevăr, anul trecut, 76% dintre elevii din această clasă nu a avut
experiența anterioară.
Deci, contrar a ceea ce ati putea crede, cele mai multe persoane
ședinței în jurul valorii de aici, azi nu, de fapt, nici înainte de
experiență.
18% au luat o clasă de CS, iar 6% au luat doua sau mai multe.
Între timp, cerem elevilor noștri în fiecare an pentru a descrie
se în termeni de nivel de confort.
Și nu e nici o definiție unul din asta.
Ai doar un fel de-l știi, dacă nu ești foarte
confortabil în CS50.
Și anul trecut, am avut 55% în acest felie plăcintă verde aici
auto-descrie ca fiind mai puțin confortabile, elevii care
a avut nici o idee de ce sincer, le-ar cumpărăturile chiar și cursul de
acea prima zi.
Dar același 55% au rămas cu noi până la sfârșitul lui termen, așa cum a făcut
35% care au fost undeva în între cei mai confortabil
și cei mai puțin confortabil.
>> Deci, ce este știința de calculator?
Ei bine, în liceu, și într-adevăr mai mult, în general, în
acolo in aceste zile, există această percepție sau această
concepția greșită că știința este calculatorul de programare.
Și asta e un aspect absolut de informatică.
Dar de programare, oricare ar fi limba este, este de fapt doar o
instrument pe care oamenii de stiinta de calculator utilizat pentru a rezolva problemele, fie
în domeniul științei calculator sau din ce în ce acestea
zile în științele fizice, științele naturale, în
medicină, în domeniul științelor umaniste, pentru a analiza seturi mari de date.
Oriunde acum este calculatorului și a datelor, există o
posibilitatea de a aplica lecțiile învățate într-o clasă ca CS50.
>> Deci, haideți să rezolve o problemă care un om de stiinta de calculator ar putea merge
despre rezolvarea și să încerce să pună niște jargonul, pune unele
cadru conceptual, în jurul valorii de ceea ce ar putea fi altfel unele
destul de abstract idee.
Deci, aceasta este un telefon.
Tu nu vezi prea des aceste lucruri, deși colegiu
încă pare să aibă acestora în case și cămine.
Dar în ziua când ai vrut să utilizați un telefon ca
acest lucru, nu a existat nici o carte adresă electronică
în telefonul tău mobil.
Mai degrabă, ai tras ceva
cunoscut ca o carte de telefon.
Și aceste cărți de telefon a avut aproximativ 1.000 de pagini, de obicei.
Ei au fost sortate de la A la Z. Și pur și simplu a trebuit să găsească
pagina din dreapta pentru a gasi persoana pe care o căutați, în scopul de a
găsi numele și numărul de telefon.
Acum, cum te duci despre căutarea
cineva în această carte?
>> Să presupunem că scopul meu este de a da prietenul meu, Mike Smith, un apel.
Ei bine, cum pot merge despre găsirea Mike Smith?
Ei bine, o abordare foarte rezonabil, în cazul în care naiv și
ineficiente, ar fi aici începe și începe să flipping
sortare pagina 4 la pagina 5 la pagina 6, și la a liniar, de-a lungul
o linie dreaptă, trece prin această carte de telefon.
Și chiar dacă o să fie incredibil de plictisitoare, în cazul în care Mike
Smith este în această carte, am în cele din urmă să-l ajungă
când am răsturnați în cele din urmă la secțiunea S a acestei cărți.
Acum, desigur, nu aveți nevoie să fie un om de stiinta de calculator pentru a
știu că aceasta este o modalitate de prost rezolvarea acestei probleme.
Ce ar fi un om tipic ființă face?
Bine făcut.
Deci, v-ar sări la mijloc, dreapta.
Deci, te-ai da un bobârnac aproximativ la mijloc, uita-te aici, și mi se pare
să mă găsi în secțiunea M.
OK, deci M nu este clar ce caut.
Și a lui Mike la dreapta, ca să spunem așa, din această secțiune.
Și, după cum unii dintre voi au văzut înainte, putem literalmente acum
proceda la rupe această problemă în jumătate.
>> [Aplauze]
Tu chiar nu ar trebui să fie impresionat.
Rupe în jos cusătura nu este de fapt așa de greu.
Oamenii reali fac în felul acesta.
Dar, în jos cusătură, acum avem două probleme, fiecare dintre
, care este pe jumătate la fel de mare.
Și putem arunca literalmente că jumătate din problema departe.
Acum suntem plecat, nu cu 1.000 de pagini, dar, spune, 500.
Deci, acum ce fac?
Ei bine, un om tipic va merge aproximativ la mijloc din nou.
Și eu personal o secțiune R.
Deci, nu destul de acolo.
Deci, din nou, eu pot rupe această problemă în jumătate.
[Aplauze]
Mulțumesc.
Așa că acum am doar aproximativ 250 de pagini.
Și eu pot face acest lucru din nou și din nou și din nou și du-te de la
125 până la aproximativ 60 - 30 la 15 și așa mai departe.
Și, în sfârșit, voi fi diminuate până la una din paginile de pe S
care, dacă e în cartea de telefon, Mike Smith ar trebui să fie.
>> Acum, că e un algoritm, evident, destul de rezonabil,
și este un algoritm one-time-utilizare în acest caz.
Dar ce putem sorta a lua departe de asta?
Ei bine, prima abordare, corectați dacă naiv, deși acesta
a fost, poate fi descris prin această linie dreaptă.
Deci, dacă pe axa x aici spunem aceasta este dimensiunea
problemă, în așa fel încât axa x merge la dreapta,
Problema devine mai mare.
Ce înseamnă a fi mai mare în
contextul acestei probleme?
Mai multe pagini din cartea de telefon.
E ceva mai mult putem cuantifica.
Pe axa y, timp pentru a rezolva.
Deci, ca axă merge în sus, probabil este nevoie de mai mult timp.
Așa că prima abordare a liniar cautare de la pagina 1
dot dot la pagina dot 1000 este o procedura liniar, un liniar
algoritm sau proces.
Și putem să-l descrie prin această linie dreaptă.
Dacă am adăuga o pagină mai cartea de telefon, o să, în
cel mai rău caz, să ia-mi o clapa pagina mai multe
pentru a găsi Mike Smith.
Dacă am adăuga 100 de pagini, 100 sau mai multe flips unități de timp.
>> Acum, eu pot fi un pic inteligent cu acest lucru.
Nu am nevoie să-l transforma într-adevăr o pagină la un moment dat.
Eu pot face lucruri cum ar fi 2 la un moment sau 4 la un moment dat.
Dar chiar și asta nu e tot ce fundamental bună.
Chiar daca e 2 la un moment dat, da, acest tip de miscari acest
Linia jos un pic, și înseamnă că este nevoie de mai puțin timp acordat
același număr de pagini.
Dar nu e mai bine fundamental.
Dar ceea ce am făcut doar, și ce-ai făcut toate
instinctiv?
Ai realizat de fapt, ceva de acest fel,
timp logaritmică, prin care problema poate crește și crește și
crească, dar costul de rezolvare a acestei probleme, timp
necesare pentru a rezolva această problemă, nu
cresc aproape la fel de repede.
Aceasta ar fi o curbă logaritmică, jurnal de n, unde n este
doar dimensiunea problemei, numărul de pagini din acest
telefon carte.
Și ce înseamnă în termeni reali?
Ei bine, dacă avem ca 500 de oameni din această cameră chiar acum,
sau, mai degrabă, dacă avem -
metaforă amestec, nu a făcut asta de exemplu încă din acest an -
Deci, dacă avem 500 de pagini în cartea de telefon și am să dubleze
1000, în acest model mai inteligent de flipping
la mijloc, câte lacrimi mai multe pagini nu-l ia pentru a merge
de la 500 la 1000 de pagini?
Ei bine, doar o lacrima pagină suplimentară.
Dacă ați mi-a întins o carte de telefon 2000 pagină, nu e mare lucru.
Am rupt doar o singură dată suplimentar.
>> Deci, pe scurt, dimensiunea problemei poate crește mult mai repede
decât costul de fapt rezolvarea.
Acum, acest lucru este doar un algoritm astfel.
Mai sunt și alții, putem rezolva în același mod.
Și așa că de ce să nu facem acest lucru?
Dacă vrei să-mi plac, deși penibil aici, în Sanders, du-te
înainte, toată lumea, dacă ai putea și să stea în loc.
După cum vedeți pe ecran aici, acesta este un algoritm, o
proces, un program de calculator dacă vreți, care urmează să fie executate de către
oamenii, care are doar 3 pasi.
Suntem deja pe treapta 1.
Te-ai ridicat.
Și cred că acum să te numărul 1.
Acesta este numărul dvs. curent.
Toată lumea aici este numărul 1.
Pasul 2, asociați-l cu cineva în picioare, adăugați numere de dvs.
împreună, și să adopte apoi suma ca număr nou.
Unul dintre voi ar trebui să stea jos, apoi repetați.
>> DIFUZOR 1: 205.
David J. MALAN: Ce e asta?
DIFUZOR 1: 205.
David J. MALAN: OK.
DIFUZOR 2: El are celelalte.
David J. MALAN: 205?
DIFUZOR 3: Da.
David J. MALAN: OK.
3.
DIFUZOR 4: 400.
DIFUZOR 5: 5.
700.
David J. MALAN: În regulă.
În acest moment, tot mai puțini oameni ar trebui să fie în picioare.
Acest lucru este în cazul în care acesta devine mai ciudat.
Cineva aici.
Aici.
Cea mai rea parte este că, de asemenea, trebuie să facă foarte verbal
aritmetică în fața a sute de Harvard
studenți.
OK.
Bit de un bug aici.
Bine.
Care este numarul tau?
DIFUZOR 6: Nouă.
David J. MALAN: Ce e asta?
DIFUZOR 6: Nouă.
David J. MALAN: Nouă.
Bine.
Care este numarul tau?
DIFUZOR 7: 179.
David J. MALAN: 179?
Bine.
Deci, 188.
Deci voi pot sta jos.
Care este numarul tau?
DIFUZOR 8: 118.
David J. MALAN: 118.
Unii student inteligent începe să faci matematică.
Bine.
118, 188.
Ce altceva mai avem?
DIFUZOR 9: 71.
David J. MALAN: 71.
DIFUZOR 10: 79.
David J. MALAN: 79.
Bine.
DIFUZOR 11: 47.
David J. MALAN: 47.
Care, cadre didactice, care ne dă câte?
705 este răspunsul.
Si asta e, de fapt, exact corect.
Nu, am fost de fapt un pic de acolo.
>> Dar cum ar trebui asta au lucrat?
Ce ar fi trebuit să tocmai sa întâmplat?
Deci, la fiecare iterație a acestui algoritm, am început cu
un numar de oameni în picioare, și că a fost
n numărul total de la început.
Apoi jumătate din voi se așeză, și ne-am dus la n peste 2.
Apoi jumătate din voi se așeză.
Ne-am dus la n peste 4, n peste 8, n peste 16, și așa mai departe,
până când, chiar dacă un fel de dezintegrat acolo la
scop, în teorie, toata lumea a asociat off în balcon și
mezanin și orchestră aici, ne-ar fi avut doar un singur
persoană în picioare, cu o valoare totală, în acest caz, de 705.
Acum, ce înseamnă asta, deși, pentru timpul de execuție?
Ei bine, gândiți dacă am ca om ar fi făcut acest lucru manual.
Mi-ar fi început destul de naiv, dar corect cu 1,
2, 3, 4, 5, 6, 7, 8, și așa mai departe.
Ia destul de mult timp.
Deci, eu pot face mai bine, nu?
În școala primară, nu se iau în considerare doar în cele.
Tu numeri câte doi.
Deci 2, 4, 6, 8, 10, 12.
Și care devine mult mai rapid.
Dar acum fundamental, prin folosirea colectivă
inteligenta de toată lumea din această cameră, putem realiza o
reduce mai mult ca asta, prin care acum numărul de
persoane din această cameră ar putea dubla.
Un alt mers pe jos 700 de persoane în această cameră pentru 1.400 de persoane,
dar ar lua doar ne-o iterație mai mult de acest
algoritm pentru a rezolva.
>> Și astfel, din ce în ce în aceste zile, când vom avea aceste imens
seturile de date în Facebook si Google și cum ar fi, e
rezolvarea problemelor cu un pic de înțelegere, acest pic de
inteligență, care este din ce în ce permițându-ne să facem mai mult, mai mult
lucruri mai puternice cu computerele de astăzi.
Daca va plac aceste tipuri de lucruri, s-ar putea s-au vazut in
Ziua Facebook CS50 despre Puzzle propriul vine în această sâmbătă.
Dacă doriți să participați la ceva de genul
acest, prin care, în 2 sau 3 sau 4 echipe de 4, ar dori să
rezolva unele puzzle-uri, cum ar fi aceasta, ai o șansă
pentru a câștiga niște premii fabuloase, printre care se numără un Wii și unele
carduri cadou sau un alt Facebook swag.
Sambata aceasta, la prânz până la 3:00 PM, du-te la
cs50.net/rsvp pentru astfel de.
Și acest slide este online dacă doriți să joace în jurul valorii.
Problemele în acest an trebuie să fie noi.
>> Puteți observa în sala de clasă, de asemenea, toate mai mult
camere din acest an.
Deci, nu numai ca va fi filmat in cursul mod obișnuit, CS50
poate fi, de asemenea, luând parte la un documentar pe mare
educație, care se uită la experiența transformatoare
care un student poate avea în aceste zile într-o licență
curs de studiu.
Deci spre acestea, atunci, nu numai că vom fi filma pentru
că, vom fi la fel de bine pentru filmare ce în ce mai noastra
audienta on-line, precum și cu ocazia asta publicul de aici.
Așa că am venit la clasă în acest an la Harvard noastră
Elevi de extensie, Graduate School of Design,
Educația, școala de afaceri, Kennedy School,
școala de drept, precum și un număr de studenți din
Belmont, Lexington, Newton, și licee Watertown.
Bine ați venit la voi toți.
În plus în acest an, este posibil să fi auzit, Harvard si MIT,
Berkeley și acum, au intrat într-o colaborare
parteneriat, o inițiativă numită EDX, care este un
inițiativa de a deschide educație la toate mai mult
oameni online și începe să faci fundamental
cercetare pe o scară mult mai largă cu privire la modul în care oamenii învață.
Și așa va fi CS50 curs de colegiu primul
participă la această inițiativă, precum și.
Ceea ce înseamnă că va avea acces la toate instrumentele mai mult,
tot mai mult conținut curricular, tot mai multe imagini video
Conținutul, ca urmare, la fel de bine, ca de ieri dimineață,
53019 de oameni care s-au înregistrat pentru a lua de-a lungul CS50
cu tine în acest an pe internet.
Deci, fără -
[Aplauze]
Deci, ce înseamnă acest lucru, în special, este faptul că
cadrelor didactice și cu mine am petrecut destul de un pic de timp, această
vara pregateste de toamna, atât în ​​campus și în afara, astfel
că putem începe a construi un corpus de interesant, de
convingătoare, de a se angaja conținut educațional care
se concentrează, în special, pe mijloacele de transport cele mai intime ale
destul de complexă materiale.
>> Deci, în plus față de prelegeri de curs și secțiuni și
lucruri numite walkthroughs, pe care le vom revizuiască în doar o
biți, vom avea, de asemenea, aceste pantaloni scurti in acest an, care permit
să se angajeze cu cursul dintr-un unghi diferit
cu totul.
Deci, hai sa folosesc acest lucru ca pe o oportunitate de a lua o scurtă
peek la una care discută această noțiune de binare.
>> Deci, în informatică, există lucruri numite algoritmi -
dintre care două am luat doar o privire la - aceste proceduri de
rezolvarea problemelor.
Dar la sfârșitul zilei, aveți nevoie pentru a
reprezintă informații într-un fel.
Și tu trebuie să-l reprezinte într-un mod care un calculator poate
înțeleg.
Și chiar dacă nu înțeleg cu adevărat calculatoare și
ești în care cu 76%, chiar acum, probabil ca aveti ceva vag
sensul că computere într-un fel de a face în 0s și 1s, binar
sistem, ca să spunem așa.
Acum, de ce este că acest caz?
Ei bine, se pare că atunci când a venit prima oara despre calculatoare, în cazul în care
ai nevoie pentru a reprezenta informații, ai putea-o face
cu energie electrică.
Și cu toate că acest lucru este un pic de o simplificare, o foarte
modalitate ușoară de înregistrare a informațiilor este fie de către
de cotitură că energia electrică pe -
1 la binar, ca să spunem așa - sau rotirea
faptul că energia electrică oprit.
>> Deci, în cazul în care Barry, dacă nu te superi, am putea dim luminile
pe deplin pentru o clipă?
Acest lucru aici este un 0 binar foarte gratuit.
Dacă ne întoarcem luminile din spate, acum Sanders Teatrul este
reprezentând valoarea binară de 1.
Din păcate, cu doar un pic, doar cu un singur set de
lumini, putem reprezenta numai două numere, în
lume, 0 și 1.
Și că ar fi frumos dacă ar putea conta calculatoare o
pic mai mare decât atât.
Dar, într-adevăr ei pot.
Așa că lasă-mă să trageți în sus pe ecran aici prietenul nostru Nate Hardison
care ne va da o privire rapidă de-a lungul doar câteva
minute la această noțiune de binar.
>> [PLAYBACK VIDEO]
Nate Hardison: Pe vremea când ați învățat cum să scrie și să citească
numere, ați învățat despre cifrele 0 și 9.
Pentru a scrie numere întregi mai mari decât 9, ați învățat că toate
ai avut de a face a fost utilizat o combinație de aceste cifre,
la fel ca în 52 și 437.
Deci, acest mod de numere scris are o
numele, zecimala.
De ce zecimal?
Ei bine, rădăcina latină a unui zecimal, decem, înseamnă 10.
Iar atunci când aveți 10 cifre în sistemul de notație ta, 10
devine un număr destul de specială.
Să ne uităm la numărul 437, în scris, notația zecimală a
înțeleg de ce.
>> Ne poate rupe mai întâi 437 în 400 plus 30 plus 7.
Ne poate lua în afară chiar mai mult, astfel încât ne-am luat de 4 ori 100
plus 3 ori 10 plus 7 ori 1.
Amintiți-vă de învățare despre locul celor, locul zeci,
locul sute, și așa mai departe?
Acest lucru este exact în cazul în care vine de la.
Și, în sfârșit, putem vedea că avem o grămadă de puteri ale lui 10
încorporate în aici.
Avem de 4 ori 10 la 2 plus 3 ori 10 la 1, plus
7 ori 10 la 0.
Deci, acum ai vedea de ce 10 este un speciala
Numărul de notația zecimală.
De fapt, ne-am luat un nume pentru acesta.
Se numește bază, deoarece este baza exponentului
în aritmetică nostru aici.
>> Notația zecimală nu este singura modalitate de a reprezenta numere.
De fapt, chiar dacă am scăpa de 2 cifre și 9, putem
reprezintă încă toate numerele care
am putea cu zecimale.
Deci acum avem două cifre, 0 si 1, 2 este special noastră
număr, bază a sistemului de notație nostru.
Numele acestui sistem se numește notație binară, deoarece
prefixul "bi" înseamnă 2.
Deci, în loc de a avea acum un loc și locul cele zeci și
așa mai departe, avem acum un loc cele, un loc câte doi, un patru labe
loc, și așa mai departe, majorându-se cu puteri de 2.
Deci, hai sa vedem acest lucru prin a face unele numărare.
Deci, 0 este încă 0, și 1 este inca 1.
Cu toate acestea, acum că avem un loc câte două în loc de zeci de
loc, 10 reprezintă numărul 2.
Pentru a obține 3, se adaugă una de la care și a obține 11.
4, deoarece există acum un loc patru labe, este
reprezentată de 100.
Cinci este de 101.
6 este de 110.
7 este 111.
8, din nou, are propriul loc.
Deci e 1000.
Și cred că veți obține punctul.
[VIDEO PLAYBACK END]
>> David J. MALAN: Deci, acest lucru este să spunem, ceea ce facem și calculatoare
ceea ce binar este faptul că nu este de fapt diferite de ceea ce
am luat de la sine timp de câțiva ani, nu?
Crezi scoala, ai învățat să numeri în exact
moda care Nate propus.
Dar tu, probabil, nu s-au prea gândit la asta, deoarece,
faptul că nu există acest loc cele, loc zeci, și
sute de locuri.
Și asta e destul de arbitrar.
Și într-adevăr, pur și simplu utiliza computerele această bază diferită.
Dar la sfârșitul zilei, să reprezinte de fapt fizic
această noțiune de 0 și 1, tu, evident, nu te intoarce doar
luminile de pe și în afara neapărat.
Aveți nevoie pentru a face acest lucru pe o mult mai fină cu bob scară.
Și de fine-grained, s-ar putea reține această prostie
jucărie din copilărie, lânos și Willy aceste mici
particule magnetice.
>> Deci, particule magnetice sunt ceva pe care le puteți alinia
într-un cuplu de direcții diferite, probabil,
nord-sud sau sud-nord.
Și astfel o mulțime de încarnări fizice de tehnologie
în aceste zile care folosesc binar, care utilizează 0s și 1s, pur și simplu
au magnetismul pe interior care aliniaza lucrurile, sus-jos sau
jos în sus, cu reprezentând astfel un 0 sau un 1,
respectiv.
Deci, într-adevăr, să se îndepărteze de abstract și de aici
uita-te la interiorul a ceea ce este o mai tradițional
greu de calculator unitate.
Acest lucru se întâmplă să fie un pic mai mare pe ecran, în sensul că este
de la un computer desktop.
Dar astăzi laptop-uri încă mai au aceeasi tehnologie, dar este
treptat fiind înlocuite cu lucruri mai sofisticate care
au de fapt nici părți în mișcare.
Interior, apoi, de un hard disk.
>> [PLAYBACK VIDEO]
DIFUZOR 12: hard disc este în cazul în care PC-ul stochează cele mai multe dintre
datele sale permanente.
Pentru a face acest lucru, datele din memoria RAM călătorește împreună cu software-ul
semnale care spun hard disk cum a stoca aceste date.
Circuitele de hard disk să traducem aceste semnale în
fluctuații de tensiune.
Acestea, la rândul său, controlează piese hard-disk mobile, unele dintre
cele câteva piese în mișcare rămase în calculator modern.
Unele dintre semnalele de control un motor care învârte
din metal filmate platane.
Datele dvs. este, de fapt stocate pe aceste platane.
Alte semnale muta capul de citire-scriere pentru a citi sau a
scrie date de pe platane.
Această mașină este atât de precis încât un fir de păr uman nu a putut
chiar trec între capete și platouri filare.
Cu toate acestea, totul funcționează la viteze teribil.
[VIDEO PLAYBACK END]
>> David J. MALAN: Deci, dacă ne apropia acum pe ceea ce este de fapt
întâmplă pe partea de sus a acestor platane în ceea ce privește
magnetismul, avem această a doua a doua priviri.
>> [PLAYBACK VIDEO]
DIFUZOR 13: Hai să privim la ceea ce tocmai am văzut în slow-motion.
Atunci când un impuls scurt de energie electrică este trimisă la
citire-scriere cap, să se îndoaie pe un electromagnet mic pentru un
fracțiune de secundă.
Creează un câmp magnetic care schimbă polaritatea
o parte foarte mica, mica din particule de metal care strat
Suprafața fiecare platou a lui.
O serie din aceste mici model perceput zonelor pe disc
reprezintă un singur bit de date, în număr binar
Sistemul utilizat de computere.
Acum, în cazul în curent este trimis într-un fel, prin citire-scriere
cap, zona este polarizată într-o singură direcție.
Dacă curentul este amplasat în direcția opusă,
polarizare este inversat.
Cum puteți obține datele de pe hard disk?
Inversa doar procesul.
Deci, e vorba de particule de pe disc care primesc curent în
capul de citire-scriere în mișcare.
Pune împreună milioane de aceste segmente magnetizate și ați
a primit un fișier.
Acum, piesele unui singur fișier poate fi împrăștiate peste tot
o unitate de platouri, un fel de mizerie de
lucrări pe birou.
Deci, un fișier special suplimentar ține evidența în cazul în care este totul.
Nu ai vrea să ai ceva de genul asta?
[VIDEO PLAYBACK END]
>> David J. MALAN: Într-adevăr.
Deci, avem această capacitate de a reprezenta informații, numere de
la un nivel foarte scăzut.
Avem un mod de fizică de reprezentare pe care același lucru.
Dar nu putem face cu adevărat tot atât de mult interes încă
altele decât, probabil, unele aritmetica și matematica.
Nu avem nici o modalitate de a reprezenta lucruri, astfel ca acum
Literele alfabetului, astfel că noi, oamenii pot comunica
folosind aceste dispozitive aceleași.
Dar din fericire, există codificări, modele de 0s și
1s, care reprezintă constructe de nivel superior, cum ar fi A și B
și c și propoziții întregi și paragrafele și similare.
Și astfel ASCII, care este un acronim care se referă la această
sistem de codificare prin care un număr reprezintă o scrisoare de dat.
>> De exemplu, numărul de care stim ca valoare ca zecimală 65 de ani este
cunoscut sub numele de scrisoarea de capital de la A la calculatoare.
Valoarea zecimală de 97 în calculatoare este cunoscut ca un
litere mici o.
Și ce înseamnă asta cu adevărat?
Ei bine, chiar daca Nate o clipă în urmă cu doar numărate până
0-8, dacă ar fi să continue numărarea până la 65 sau
în continuare la 97, modelul de 0s și 1s că el ar trebui
desenat pe ecran va fi exact ceea ce utilizează un calculator
pentru a reprezenta litera A în toate capacele sau
litera a din litere mici.
Și într-adevăr, există un sistem întreg în acest sens.
Aceasta este o, la prima vedere, diagramă covârșitoare a
codificări, dar dacă te concentrezi doar pe jumătatea din dreapta aici,
observați în această coloană mijloc avem această noțiune de numere
urmată de litere.
Iar la partea de sus avem 32.
Și caracterul, char, la care 32, întreg, se referă
este aparent caracterul Space Bar.
Când te-a lovit Space Bar personajul pe laptop,
bine, ceea ce sunteți cu adevărat trimiterea este un număr, un model
0s și 1s de, un flux de energie electrică, dacă va fi,
reprezentând cele 0s și 1s care calculatorul atunci
interpretează ca un caracter spațiu pe ecran.
Un semn de exclamare este de 33.
Ghilimele duble este de 34.
Și dacă vom derula aici pe la dreapta, vedem că
65 este într-adevăr o, și 97 este într-adevăr o litere mici.
>> Și acum că avem acest sistem de codare, putem începe
să scrie lucrurile.
Într-adevăr, de obicei, computerele se exprimă în standardul
unități nu, folosind un pic individ, care din nou nu este totul
că util să reprezinte doar 0 sau 1, luminile de pe sau off, dar
folosind mai degrabă secvențe de biți.
Și unitatea de măsură cea mai comună, după cum probabil știți
și deduce sau cel puțin, este un octet.
Un byte este doar opt biți, opt 0s sau 1s într-un rând.
Astfel încât să putem începe de ortografie lucrurile.
Și așa, dacă am putea, de ce nu încercați acest bit un pic
colectiv aici.
Există opt persoane în această cameră, care ar fi dispuși să
veni pe scenă?
Trebuie sa fie confortabil apar pe camera, dar tu
Nu trebuie cu adevărat să știe, de altfel, ceea ce e
se întâmplă încă.
Văd o persoană fiind oferit voluntar aici.
Doi, trei, patru, cinci, șase, șapte, și modul în care aproximativ opt.
Vino sus.
>> Deci, sunteți pe cale de a reprezenta un octet de oameni.
Lasă-mă să te-ai fi locul 128, aveți 64 de loc,
32 de loc.
Dar vom avea foarte rapid pentru a inversa acest lucru.
Deci, lasă-mă să te întâlnesc peste tot acolo.
Și tu ar trebui să fie în locul lui 128 tot drumul până aici.
La fel ca locul de sute și mii de oameni vor locul
fi mai departe la stânga, ne-o dorim cel mai mare substituent
pentru a fi aici, pe partea stângă, de asemenea.
Avem 32 64s lui, 16 de, 8 lui, 4, la 2, și lui 1.
Excelent.
Deci, acum avem -
OK, mă poți ajuta.
Deci, acum avem - care e numele tău?
Joanne: Joanne.
David J. MALAN: Joanne.
Deci, Joanne si eu sunt acum de gând să consilieze ăștia asupra modului în care
poate merge despre ortografie ceva.
Deci, pe spinarea lor de foi de hârtie, acestea au o
foaie de ieftin puțin că o să le spun dacă
acestea au fost reprezentând un 0 sau un 1.
Și de ce nu pentru simplitate, vom reprezenta 0 de doar
stând acolo penibil.
Foarte bine.
Sau un 1. Prin ridicarea mâinii, reprezentând un 1
Și să vedem dacă nu putem scrie un patru caractere
fraza aici.
>> Deci, mergeți mai departe acum, voluntari, și să execute o rundă de
ridicarea mâinii dumneavoastră dacă sunteți un 1 sau menținându-l
în jos, dacă ești un 0.
Deci, acum că avem aceste trei mâini în sus, ce număr,
oricine altcineva, sunt ei de fapt reprezintă?
OK.
67.
De ce?
Ei bine, bun-simț verificare rapidă.
Locul 64 lui, pentru că este un 1, asta e ca de 1 ori 64 plus 1
ori 2, așa că e 66 plus 1 ori 1.
Asta e plus 1, așa 67.
Asa ca acum tipii ăștia sunt reprezentând colectiv 67
care reprezintă ceea ce în aparență aici în ASCII?
OK.
Deci, un c..
Bine.
Deci, acum să procedeze la runda a doua.
Toată lumea incepand cu mâinile lor în jos.
Și în runda a doua -
de fapt, nu e mult de un rol aici, cred, dar
vom preface.
Deci runda a doua, ridica sau coborî mâinile.
>> Bine.
Audiența, ce avem acum exprima este de 83.
Deci, ai putea face matematica.
Dar pentru oricine a cărui mână este de până, să adăugați în numărul care
care le reprezintă.
Deci, acum avem 83.
Să extindă foaie de ieftin un pic, iar acum avem -?
[Neauzit]
David J. MALAN: OK.
Acest lucru ar putea fi evident unde mergem aici, dar
cu toate acestea, turul trei.
OK.
Runda trei e bine să te duci acolo.
Deci turul trei, ce număr sunt tipii ăștia acum
reprezentând?
OK.
Am auzit 53, care acum reprezintă?
Interesant.
Acum, de ce acest tip de rezultat contra intuitiv, nu?
Dacă dorim să reprezinte 5 - cu toții știm, probabil,
în cazul în care acest lucru se întâmplă -
de ce nu am ridica doar locul 4 si locul lui 1?
>> Ei bine, dau seama că există o diferență, fundamental,
între modul în care un calculator interpretează aceste biți.
Dacă sunteți încercarea de a reprezenta numărul 5, apoi absolut,
ne ridica doar numărul 4 mână și să ridice mâna numărul 1.
Dar noi nu suntem reprezentând numere aici.
Contextul aici, pe scenă este că suntem reprezentând
caractere sau caractere.
Și în acest context, computerul trebuie să realizeze că,
oh, acest model de biți, nu este un număr singur, e
reprezentând de fapt un concept de nivel superior, în acest caz, o
alfabetică scrisoare.
Deci, faptul că aceasta reprezintă în prezent numărul 5, cu
valoarea de 53 se datorează faptului că în ASCII lucru pe care îl
punct de vedere estetic vad ca numarul 5 in sine are nevoie de un
model de biți.
Pentru ca de ce?
Ei bine, lumea doar a decis să utilizeze un număr mai mic, 0,
1, 2, 3, pentru ceea ce par a fi destul de lucruri criptice.
Și într-adevăr, acestea sunt caractere care nu se află pe o
tastatură, expresii speciale de care aveți nevoie într-un computer pentru a
fac lucruri interesante, dar oamenii nu
de fapt, le tastați.
Deci, într-adevăr, reprezintă 53 5.
Acum, la fel ca și un control bun-simț finală, ceea ce ar trebui să le număr
reprezintă într-o clipă?
PUBLICUL: 48.
David J. MALAN: OK.
Deci, 48.
Și într-adevăr, dă-i drumul.
Runda patru.
16 plus 32 este, într-adevăr, 48.
Și astfel o rundă de aplauze, dacă am putea, pentru a ne
opt voluntari aici.
Multumesc.
Aveți posibilitatea să păstrați asta.
Dacă vă -
Foarte bine făcut.
Orice direcție este bine.
>> Deci, acum avem o cale nu numai de a gândi despre cum să
reprezintă date și de fapt reprezintă fizic,
dar de asemenea, face lucruri de nivel mai înalt în partea de sus a acesteia.
Într-adevăr, acest lucru este mergi la a fi o temă de-a lungul calculator
știința de a construi mai complex și mai interesant
lucruri pe partea de sus de idei destul de simple, în acest
caz doar 0s și 1s.
În ceea ce privește motivul pentru acest lucru este util, de asemenea, chiar dacă într-o
Desigur ca aceasta ne vom concentra pe fundamente și pe
programarea și pe rezolvarea de probleme, poti sa te duci off în
informatică, în orice număr de direcții.
În acest caz aici, aceasta este o diagramă pe care îl au la
Înapoi Pagina de ghid neoficial la CS la Harvard, unul dintre
azi sunt două imprimate.
Acest lucru sugerează că multe direcții diferite în care
poti sa te duci dupa un curs de genul asta.
Învățați despre inteligența artificială, despre grafica,
despre masina de învățare, despre limbajul însuși.
Seama, de asemenea, că există încă alte căi.
Există trasee mai matematice în informatică.
Dacă nu ești în stare să ia ceva de genul asta CS50
cad, nu e cursuri introductive în primăvară.
Informatică 1, de exemplu, este încă o altă
pe rampa în această lume nouă.
>> Acum, ca o paranteză, în interesul de a rezolva probleme
referitoare la cursuri, realizăm că CS50 stabilite ceva timp
în urmă pentru a încerca să rezolve una dintre aceste probleme, problema cunoscuta
ca my.harvard, pe care multi dintre voi ar putea fi utilizați pentru a efectiv
magazin pentru cursuri.
Dar dacă nu, a verifica afară un instrument de acest fel, precum și alte
descendenții că unii dintre studenții noștri din trecut
și personalul au creat.
Dar în Cursuri Harvard, care este un instrument bazat pe web -
ceva care va fi capabil de proiectarea și
implementarea te, precum și încă alte lucruri la fel de bine, de
sfârșitul semestrului.
Dau seama că acest bazează pe un set de date deschisă, în acest caz,
un catalog curs, și permite elevilor, în acest caz, la
explora o destul de complex set de date.
>> Am dezgropat noaptea trecută câteva statistici bazate pe câteva
mii de oameni care au fost folosind peste asta
ultimele câteva zile.
Dacă ați fost curios să știu cât de multe cursuri prietenii tăi
de fapt, au tendința de a face cumpărături, ei bine, azi e date sugerează că
7.6 este numărul mediu de cursuri pe
Lista de cumpărături a cuiva.
Și acum am să-ți dau, de asemenea, statistica a mai
Numărul de cursuri de pe lista de cumpărături a cuiva.
Și știm cu toții, probabil, pe cineva ca asta.
201 este recordul din acest an.
Acum, unii dintre studenții noștri foști și a personalului de fapt,
pune împreună un clip pentru a picta o imagine a ceea ce pentru tine acest
calea de informatică și CS50 în sine este.
Lasă-mă să mergeți mai departe și trageți în sus, datorită domnului Hahvahd aici, o
filme produse de unii dintre predecesorii dumneavoastră.
Dacă am putea păstra aprinde pentru aceasta.
[PLAYBACK VIDEO]
[VIDEO PLAYBACK END]
>> DIFUZOR 14: (cântând) Ne ia timpul nostru cu unele zero,
pentru bucle, evenimente, putem meci, compilarea cu ajutorul nostru
bash, acest termen nu va fi un alezaj.
Distractie hacking, unele mese gratuite, cursuri sunt pur și simplu ireal,
echitabil noastră este o astfel de afacere de mare, nu e atât de mult să adore.
Du-te, David Malan.
Walkthroughs, nu mă salvarea.
Orelor de lucru, nimeni nu e lipsa.
În cazul în care credeți că sunteți de codificare, iubito?
Hei, am întâlnit și acest lucru este o nebunie,
dar aici e rațiunea noastră.
Ia-CS50.
E greu la dreapta cod fără tine, iubito.
Dar aici e un motiv nostru.
Ia-CS50.
Hei, am întâlnit și acest lucru este o nebunie,
dar aici e rațiunea noastră.
Ia-CS50.
Și fiecare firmă stele vrea să mă angajeze, un alt motiv.
Ia-CS50.
Înainte de a intrat în viața mea, am codificate așa de rău, am codificate așa
rău, am codificate așa, așa de rău.
Înainte de a intrat în viața mea, am codat atât de rău
și eu nu pot întoarce.
Ia-CS50.
>> David J. MALAN: am avut nici o idee că urma să se întâmple.
Deci, o privire mai serios la ceea ce se află înainte.
Deci, în ceea ce privește așteptările de acest curs,
te într-adevăr de așteptat să participe sau urmăriți de curs
prelegeri, să prezinte un set de probleme, luați două teste, depune
un final de proiect.
În ceea ce privește clasele, realizăm că comentariul meu de la deschidere
despre admitere / respingere, ceva care ne ia foarte mult la
inima în CS50.
Nu este aproape suficient de o cultură la Harvard de a încerca
ceva și riscul eșecului.
Într-adevăr, am avut numărul de studenți, și cu mine, în
special, care au fost îngrijorați doare GPA-ul sau pe
obținerea unui B în ceva de genul CS50.
Și posibilitatea de a lua un curs de acest fel, și alte
Cursuri de gateway-ul de la nivel introductiv, admis / respins
este o oportunitate foarte insuficient la acest colegiu,
în general.
Și vă rugăm să știi, chiar m-am inscris la acest curs
inițial pentru admitere / respingere de credit singuri.
Și chiar dacă am făcut-o comutatorul la sfârșitul zilei, ea a fost
aceste cinci primele săptămâni, până la al cincilea luni
semestru, care este cutoff, care mi-a permis să efectiv
pus piciorul în aceste ape noi și să încercați, de fapt ceva
foarte familiar și foarte inconfortabil
pentru mine la momentul respectiv.
>> Deci, din punct de vedere, acum, de rolul pe care diferite unghiuri prin care
puteți aborda acest curs servi, așa prelegeri, este de până la
daca te angajezi la noi în persoană la acest loc.
Într-adevăr, știm că statistic aproximativ 40% dintre voi va
un fel de vin și se duc pe parcursul semestrului.
Și 10% dintre voi, nu vom vedea din nou după ziua de azi.
Și asta e foarte bine, să fiu sincer.
Una dintre caracteristicile definitorii ale CS50 este
că există aceste resurse nenumărate, unele dintre
pe care vom agasa prin în doar un moment, inclusiv
prelegeri și secțiuni și lucruri numite walkthroughs și
oră de birou și similare.
Și e mai multe resurse decât studentul tipic ar trebui să
Trebuie sa sau ar putea lua fizic profita de.
Dar asta e din cauza stilurilor de învățare disparate care
orice organism de student se manifestă.
Și astfel, în prelegeri, rolul principal, după cum văd eu, este
nu pentru a împinge verbal din materiale destul de complexă și de a
livreze în mod necesar toate complicațiile
fundamentale pe care le vom explora acest semestru, dar
mai degrabă de a face lucruri de genul am făcut până acum deja,
aceste exemple, care implică oameni pe scenă, încercând să
vopsea o imagine mentală, și, de asemenea, să creați, îndrăznesc să spun, unele
dintre aceste momente memorabile.
Astfel încât, chiar în timp ce se lupta cu anumite teme, aveți
aceste amintiri ca, oh, chiar daca asta a fost destul de
abstract, matematica, m-am pierdut cu efectuarea 1, cum ar fi aceasta
într-adevăr, la sfârșitul zilei, nu este tot ceea ce diferit de
ceva ce știu deja.
Și astfel, rolul pe care prelegeri va servi, fie în persoană
aici, în Sanders sau on-line pe video, este de fapt de a stabili
stadiul mental pentru tine în fiecare săptămână pentru diferitele concepte
și problemele pe care vom fi scufundări în.
>> În ceea ce privește conceptele de nivel înalt, cele mai multe dintre aceste cuvinte
ar putea decurge peste cap pentru moment, și asta e bine.
Pentru cei dintre voi care au venit în cursul mai confortabil
va cunosc unele dintre aceste subiecte.
Dar de obicei pentru că 10% din clasa pentru care au
fundal mult mai mult, ținând AP informatică,
programare, deoarece acestea au fost de 12, dau seama că nu va fi
oportunități în secțiuni și în problema seturi pentru a merge tot
mai mult în profunzime în teme diverse, de umplere în orice
lacune ar putea să aibă de la liceul tau sau înainte de
fundal.
În ceea ce privește limbile, dau seama că ceea ce limba pe care o
utilizați în CS50 este în mare măsură irelevante la
sfârșitul zilei.
Se întâmplă să folosească, în primul rând, un limbaj numit C. Spre
sfârșitul semestrului, vom introduce web-centric
limbi, cum ar fi PHP si JavaScript.
Dar am și altele ar putea preda un curs ca acesta, în cele mai multe orice
moderne de la nivel înalt limbaj.
Python și Ruby și altele sunt destul de popular in aceste zile.
Deoarece realiza la sfârșitul zilei, nu ești de învățare
în acest curs C. Tu nu ești de învățare PHP sau JavaScript.
Sunteți de învățare cum să rezolve problemele, indiferent dacă web-based,
pe calculator, sau de date orientate spre sine, folosind
Acestea pur și simplu ca instrumente.
>> Acum, din punct de vedere logistic, vei folosi
ceva, în cele din urmă, numită Aparatura CS50.
Nu contează dacă aveți un Mac, un PC, un calculator Linux,
sau ca.
Vei avea software-ul disponibil gratuit incepand de saptamana viitoare
cu care să utilizeze Appliance CS50, virtuale
Mediul pe care îl veți folosi pe propriul computer, astfel încât să
și toate dintre colegii dumneavoastră au o uniformă desktop Linux
în acest caz.
E seturi de probleme, deși, în care veți obține într-adevăr
mâinile murdare în curs.
Iar la sfârșitul zilei, e seturi de probleme, am
cred, care definesc într-adevăr un elev a lui
experiență în acest curs.
Dau seama că multe dintre seturi problema va fi lansat
în două ediții, un plus de standard care ne așteptăm și
încurajarea 90% din clasa a arunca cu capul în.
Dar am elibera, de asemenea, unele seturi de probleme în
așa-numita adăugări hacker-ilor.
Și tu știi că e hacker plus, deoarece pe fiecare pagină
cu un filigran se spune plus hacker pe ea.
Și asta e pentru acest grup demografic dintre voi care au AP
informatică cu 10 de ani de programare sub centura dvs.
și sunt în căutarea de a umple aceste lacune și de a avea mai mult formală,
, mai degrabă decât autodidact, de formare, probabil.
Seama că există o demografică foarte importantă în
clasă care are exact același obiectiv.
Vei au cinci zile întârziere.
Seturi de probleme sunt, în general, datorate în zilele de joi, dar puteți
extindă cinci dintre aceste termene cu ajutorul acestor
lucruri sunat zi de întârziere.
Și vom scădea, de asemenea, cel mai mic scor la sfârșitul anului
pe semestru datele din programa.
>> Dar o altă caracteristică definitorie a CS50 peste
ani a devenit oră de birou.
Este o oportunitate pe care l-ai văzut în fotografii vizual un pic
în urmă, în care ne-am adunat - în prealabil de mese casa
hale, înainte de faptul că, în subsolul de știință
Centru, și în acest an în Annenberg Hall - patru nopți o
săptămâni 8:00 - 11:00 în cazul în care veți avea acest lucru foarte
multă experiență împărtășită de lucru privind, luptă
prin, anumite probleme, dar cu un sprijin substanțial
Structura în loc.
Într-adevăr, modul în care aceasta va funcționa este veți ajunge la Annenberg
dacă aveți unele întrebări în timpul săptămânii, veți aduce
laptop-ul, veți sta jos, apuca ceva de mâncare, și vă veți autentifica
în CS50 Discuta, un utilitar de web-based care predarea
Personalul a dezvoltat, care vă va permite să postați întrebări
si vezi urmați-up-uri într-un forum de discuții tipic
sens, utilizarea etichetelor și cum ar fi auto și complete pentru a
să caute date.
Dar vei fi, de asemenea, posibilitatea de a, în timpul orelor de birou
de ore, au escaladat la întrebările dumneavoastră
ființe umane reale.
Într-adevăr, în cele din urmă obiectiv este, astfel încât unul, vom începe să construim
de-a lungul cursul semestrului un corpus de sperăm
informații cu adevărat utile, răspunsuri comune la comun
întrebări, astfel încât să vă puteți rezolva problemele
desprindă și să obțină cât mai repede posibil, dar având în același timp
personalul didactic, de obicei 20 până la 30 din semenii didactice și
asistenți de curs, de personal dintr-o dată.
>> Vom avea ceea ce se numește Greeter CS50 în Annenberg.
Și când vom stabili că, știi ce, la această întrebare,
nu putem răspunde cu adevărat eficient on-line.
Avem nevoie pentru a vedea pe computer.
Vrem să vorbim cu tine unu-la-unu.
Pe de o.
Sunteți cu adevărat luptă și tu, prin urmare, vrei să vorbim
unu-la-unu alături de cineva, vei fi expediate la
CS50 Greeter, un coleg exploatație de predare, literalmente, o
iPad care are numele elevilor pe de o parte, cadrele didactice de
nume pe de altă parte.
Vom faceți clic pe numele dvs., urmat de numele unei
cadrelor didactice, precum și ecranul computerului va începe
te rog clipește spun te duci sa vezi Alice sau Bob rugam sa te duci sa vezi la
personalul de masă.
Și în acest fel, vom putea să expedieze lucrurile așa cum
mai eficient posibil, precum și ghida spre
Soluții tot mai ușor.
În secțiunile, acestea vor fi oportunități pentru mai mult
Hands-on intime cu una dintre posibilitățile
colegii de predare și 12 la 16 sau cam asa ceva de colegii dumneavoastră în
pe care fiecare săptămână vom avea probleme în set de probleme
care pune o serie de întrebări conceptuale și un
Numărul de întrebări de programare biți de dimensiuni pe care le
ar putea da seama pe cont propriu, și ați putea lucra la dvs.
propriu, dar în contextul de la punctul în cazul în care vom lucra prin intermediul
colectiv unele dintre aceste probleme și du-te în cazul în care
conversație diferită ne duce.
>> În plus, la punctul veți avea oportunități de a
revizuiască declarațiile de temele pe care le-ați făcut, dumneavoastră
colegii de clasă, uneori anonime, întotdeauna prin intermediul opt-in
dacă doriți să împărtășiți munca pe care le-ați prezentat.
Așa că va fi într-adevăr o conversație bidirecționale,
o oportunitate de a revizui munca ta într-un mod mai mult
sens dinamic, mai degrabă decât pur și simplu se uită la un PDF sau un
imprimare și de gândire cu privire la aceasta pentru câteva secunde și nu
absorbind în mod necesar feedback-ul pe care predarea
Personalul au furnizat.
Și veți folosi un instrument numit aici CS50 Spaces.
Pentru cei nefamiliarizati, aceasta este cunoscută sub numele de limbajul C în partea de sus
a plecat, și veți obține să știți acest moment peste.
Dar aceasta este un utilitar web-based pe care o vom folosi în
secțiune care vă va permite să și 15 sau atât de colegii de clasă
să te autentifici cu colegii de predare la
partea din față a camerei.
Veți avea posibilitatea de a scrie cod în această fereastră.
Vei putea să converseze în format electronic, dacă nu ești
de fapt, la secțiunea de la acel moment.
Și colegul dumneavoastră de predare, atunci când vine vorba de timp pentru a discuta
Alice sau soluție lui Bob în clasă, colegi de predare poate fi
faceți clic pe un buton și voila, proiect pe ecran,
indiferent de faptul că studentul a fost de lucru pe acel special
moment în timp.
Deci, pentru cei dintre voi care au prieteni care s-au luat în CS50
trecut, realizăm că secțiunile au fost în mod semnificativ
repornit în acest an să fie tot mai activ, cu atât mai mult
dinamic, și într-adevăr o conversație cu două sensuri între predare
personalul și studenții.
>> Și walkthroughs.
Deci, pentru aceste seturi de probleme, oferim, de asemenea, nu numai
caietul de sarcini în sine, care este, în general, o destul de detaliat
PDF, dar, de asemenea, cunoscut sub numele walkthroughs lucrurile prin care o
membru al personalului didactic va conduce o sesiune săptămânală
care literalmente te plimba prin set de probleme, oferindu-
ai indicii și sfaturi și puncte de plecare și este destinată
să solicite întrebat foarte frecvent
întrebare, în cazul în care sa incep?
Ei bine, începi fie prin scufundare în spec. pe al sau
propriu sau prin participarea sau vizionarea de aceste walkthroughs.
Walkthrough în primul rând, de fapt, va fi prezenta vineri.
Vor fi în zilele de vineri, nu atât de mult pentru că noi credem că va fi
un timp de popular, ci pentru că putem filma apoi le foarte devreme
în săptămâna să-i on-line de week-end, astfel încât să
Trebuie ca mai multe zile, ca posibil pentru a se angaja efectiv în care
conținut, de asemenea.
Dar mai mult pe faptul că, în această prelegere vineri.
>> Acum, în ceea ce privește structura de sprijin, cele mai multe
semnificative statistic este, probabil, de predare 108
colegii și asistenți curs că această
Desigur are în prezent.
Dacă unii dintre voi care nu au clase de conflict ar dori
să mi se alăture aici pe scena, ea este acești tipi care vor
în cele din urmă să definească într-adevăr experiența dumneavoastră în curs.
Am avut o mulțime de colegi de predare predare-mă în clase
zi, și îmi amintesc foarte puțini dintre cei sincer.
Dar până în prezent, îmi amintesc în continuare printre cei puțini, mi CS50 TF
care ma ajutat cu adevărat răspunde la întrebări, care într-adevăr au ajutat
mine când am fost luptă, și într-adevăr a fost un partener în acest
Experiența de învățare o lume foarte nou.
Într-un pic, toate aceste baieti va alătura afara pentru
tort, care este o tradiție de CS50, în transept de
Memorial Hall.
>> Dar permiteți-mi să vă prezint primul la Nate
Hardison, din nou, Rob Bowden, și Tommy MacWilliam, acest
cursul anului capete.
Dacă voi m-ar alătura aici, în mijloc.
Ele au pregătit tot câteva observații de inspiratie.
>> TOMMY MACWILLIAM: Nu am nimic pregătesc
inspirational.
Dar numele meu e Tommy.
Sunt un senior în Mather.
Am studiat informatica.
Sunt foarte incantata sa fie pe echipa speculative și merge
prin călătoria CS50 cu tine.
Ce-mi place foarte mult despre CS50 este modul în care într-adevăr te învață
să se gândească la problemele într-un mod nou.
Aceasta este de fapt o abilitate care va fi de nepretuit, indiferent de
ce domeniu te duci in.
Și nu numai asta, dar oferim mai mult decât orice bomboane liber
alt program de studii în campus.
Da, și așa că eu sunt într-adevăr așteaptă cu nerăbdare să vadă ce
toata lumea construieste acest semestru.
Și dacă cineva are orice întrebări acum sau de-a lungul
semestru, se simt cu siguranta liber pentru a ajunge la mine și
Aș fi bucuros să vă ajute.
>> ROB BOWDEN: Max.
Sunt Rob Bowden.
Sunt un senior în Kirkland.
Da, așa este.
Suntem toți foarte încântați pentru acest semestru viitor.
Sperăm că ești excitat.
Nu ma asteptam la asta.
Da.
Așa că am pus atât de mult efort în a face acest
foarte mare semestru.
Și atâta timp cât sunteți dispus să pună în efort, nu există
atât de mult puteți obține din acest curs.
Ah, am -
Da.
Puteți obține o mulțime de distracție din acest curs.
Noi nu ar avea un personal de 108, dacă nu ar putea obține o mulțime
de distracție din ea.
Deci, încercați doar să fie implicate si nu vei regreta.
>> Nate Hardison: Salut, băieți.
Sunt Nate.
Sunt învățător de curs.
Sunt foarte incantata sa fiu aici la fel de bine.
Acesta este primul meu an aici.
Sper că voi lua toate acest curs și se bucure de ea la fel de mult ca și
M-am bucurat că până în prezent.
Și dacă vrei vreodată să învețe cum să număr până la 9 sau 10, în
binar, vino să vorbești cu mine.
>> David J. MALAN: Deci, la riscul de a lăsa acești tipi aici, pe
organiza un pic penibil, hai să vârtej printr-o doar câteva dintre
lucrurile pe care așteaptă înainte de a ne retragem pentru tort.
Ce este ceea ce se află în fața?
Ei bine, dacă ne aruncăm o privire rapidă înapoi la anul trecut, în problema
setat 0, predecesorii tăi porumbel într-o programare
limbaj numit Scratch, un limbaj de programare grafic
veți utiliza în primele zile ale cursului incepand cu aceasta
Vineri a afla unele concepte necunoscute pentru unii dintre voi.
Dar dai seama că va fi un aspect avansat de acest lucru pentru
cei dintre voi cu fundal anterior.
>> În problema de anul trecut set 2, elevii porumbel într-
lumea criptografiei, arta de a enciphering sau de codare
de informare, programe de punere în aplicare a datelor criptate.
Și, în plus, hacker ultimul an a elevilor continua
sa se crape sau decoda parolele într-un tipic
computerului xe parola fișier de a veni cu algoritmi și
euristice pentru brute force imaginind ceea ce e cineva
parola pe un sistem informatic a fost.
Anul trecut, de asemenea, în problema set 3, a făcut studenții implicațiile - în
Problema set 4 - studenții au făcut
pună în aplicare jocul de Sudoku.
Și, în plus, hacker acel an nu a studenților
doar punerea în aplicare a cum să joace acest joc, dar de fapt un solver
prin care computerul vă poate oferi, umană, cu
indicii cu mai rapid decât ați rezolvarea
că problema deosebit.
>> În set de probleme 5, am făcut criminalistica, această artă a
recuperarea informații care a fost accidental sau foarte
în mod deliberat eliminat de la un calculator.
Anul trecut, personalul didactic și am plimbat în jurul valorii de campus
a lua fotografii de oameni, locuri, lucruri și, apoi
formatat accidental cardul media de pe camera noastră, care
a avut toate acele fotografii.
Dar nici o problema.
Am făcut o imagine medico-legală a acestui card mass-media, a dat-o afară
pentru toți elevii din clasă, și a contestat-le să scrie
programe care recuperate toate JPEG de pe acel card.
Și aceasta este, de fapt unul dintre seturile noastre preferate problemă.
>> Și am săpat într-un e-mail de la unul din predecesorii dumneavoastră,
care a fost foarte distractiv pentru a citi cândva în urmă.
El a scris - aceasta este de la Matt - Draga David, ieri mea
Sora formatat accidental cardul camerei ei SD și pierdere
un an în valoare de fotografii memorabile.
Ea, din păcate, nu este cel mai bun la backup-ul datelor sale.
Dar această situație mi-a amintit de PSET 5, așa că am crezut că am
ar încerca să executați cardul SD ei prin intermediul programului Recover
că am scris tot drumul înapoi în luna octombrie.
Deci, după patru ore de imaginind cum de a crea un
Imaginea prime de la cardul SD formatat -
Google s-au dovedit a fi destul de problematice în acest sens până la
ironic I sa întâmplat să vină peste instrucțiunile dumneavoastră privind
Internet -
după tinkering în jurul valorii de cu unele dintre argumentele de comandă,
Am reușit să creeze imaginea medico-legale.
Și după instalarea și configurarea CS50
Aparatura, am reușit să curgă imaginea medico-legale prin intermediul meu
programați și a recupera tot 1027 de fotografii surorii mele.
Corect, Matt.
>> Deci, în ultimele year's -
[Aplauze]
În set de probleme de anul trecut 6, am dat-o elevii
Dicționar de 150.000 de cuvinte în limba engleză și le-a contestat la
scrie un corector ortografic care a răspuns la interogări de forma
este acest cuvânt scris corect sau
incorect cât mai repede posibil.
Și într-un mod opt-in au fost elevii permis, atunci
contesta colegii prin postarea rezultatelor acestora,
Cantitatea de memorie RAM pe care le-au folosit, numărul de cicluri CPU sau
secunde pe care le-au folosit, astfel încât elevii s-au clasat pe locul atunci
pe site-ul cursului.
Din nou distracție, aspect pur opțională, dar mare în acest
de foarte multe ori un student ar ajunge la poziția numărul 10 sau așa mai departe
placa mare pe site-ul, du-te off la cină, și apoi
vin înapoi și dau seama colegul lui de cameră tocmai tivita, în
față de el sau ea la bord mare, turnarea astfel un alt
două sau trei ore doar la unul până lui sau a ei colega de camera.
>> Deci, așteptăm cu nerăbdare la ceva similar
în acest an, de asemenea.
În problema set 7 am orienta în direcția de web
programare, de fapt, rezolvarea problemelor în tot
din ce în ce mediu comun de un browser web.
Știu descrescator ne descărca software-ul pe Mac-uri și
PC-uri, dar din ce în ce facem totul în cadrul Web.
>> Și într-adevăr, anul trecut, o parte 88% dintre proiectele studenților finale în
curs au fost web-based.
Iar cei, de asemenea, sunt aptitudinile pe care le va aduce această
clasă până la sfârșitul cursului.
Pentru că ceea ce așteaptă de la sfârșitul cursului este Târgul CS50,
această expoziție, care se bazează pe ideea unui târg știință.
Dar în această versiune a unui târg nu toți elevii din clasa
aduc laptop-urile lor si prietenii lor si de familie și altele
la nord-vest de știință, o clădire mare în campus, înființat
laptopul lor, a lua niște mâncare, a lua niște floricele și băuturi,
și prezintă apoi proiectele lor finale pentru toți cei aflați în
prezență care anul trecut a numărat aproximativ 2.500 de participanti
din întreaga campus.
Și expresii, cum ar fi acest lucru și așa nu au fost
mai puțin frecvente la târg.
>> Au dus la târg este Hackathon CS50, o oportunitate
să hamei pe un transfer de la Harvard, cu capul în jos stradă pentru a
Microsoft la ora 8:00 PM, nu și du-te acasă până la 07:00.
Vom servi cina primul la 8:00 PM, cina doilea la 1:00 AM,
și pentru cei încă în picioare la 5:00 AM, ne trateze la
clătite la IHOP.
Și Hackathon este o oportunitate, așa cum este ilustrat aici,
pentru a se arunca cu capul în proiectele dvs. finale, indiferent dacă lucrează pe
ta sau cu prietenii într-un mediu de colaborare,
în cazul în care cadrele didactice în întregime este de lucru bine în
noapte cu o sursă amplă de Hong Kong mâncarea chinezească.
La 05:00 va fotografi, cum ar fi acestea să fie destul de comune, această
an.
>> Deci, așa cum am suspenda într-un moment de tort, ține cont de faptul că
76% dintre persoanele din această cameră au nici o experiență anterioară.
Și ca pe programa, ceea ce în cele din urmă contează în acest
Bineînțeles că nu este atât de mult în cazul în care va ajunge relativ la dvs.
colegii de clasă, dar unde te în săptămâna 11 față de sfârșitul anului până
te în săptămâna 0.
Acest lucru este CS50.