1 00:00:01,491 --> 00:01:38,659 [Powered by Google Translate] [Redarea muzicii] 2 00:05:18,350 --> 00:05:20,630 David J. MALAN: Acesta este CS50. 3 00:05:20,630 --> 00:05:23,610 Asa ca am fost unde ești acum câțiva ani în urmă. 4 00:05:23,610 --> 00:05:27,850 Și când am fost un student în anul întâi la moment, nu am fost cu adevărat pe 5 00:05:27,850 --> 00:05:30,350 această cale de a face stiinta de calculator, de a face inginerie. 6 00:05:30,350 --> 00:05:33,650 Într-adevăr, am venit în acest loc ca un concentrator de guvern. 7 00:05:33,650 --> 00:05:35,430 Aș fi fost, în liceu, un copil care a 8 00:05:35,430 --> 00:05:36,770 a plăcut lucruri, cum ar fi istoria. 9 00:05:36,770 --> 00:05:39,350 Mi-a plăcut dreptul constituțional, un fel de limba engleză și matematică. 10 00:05:39,350 --> 00:05:41,300 E ca un fel de bine-rotunjite, dar nu a 11 00:05:41,300 --> 00:05:43,290 cunoaște neapărat lucruri pe care nu am fost 12 00:05:43,290 --> 00:05:44,380 predate în liceu. 13 00:05:44,380 --> 00:05:47,060 Și astfel primul an de facultate, am avut emoții prin care, chiar 14 00:05:47,060 --> 00:05:49,730 desi mi-a placut de calculatoare, a jucat jocuri de calculator și 15 00:05:49,730 --> 00:05:52,080 ca, eu nu cu siguranta gândit la mine ca la un 16 00:05:52,080 --> 00:05:54,830 persoană de calculator, un om de stiinta de calculator. 17 00:05:54,830 --> 00:05:56,705 Și sincer, m-am gândit la prietenii mei de liceu care 18 00:05:56,705 --> 00:06:01,840 au fost luati informatică au fost o tocilari. 19 00:06:01,840 --> 00:06:04,910 Și totuși, când am ajuns aici, în campus, nu a existat 20 00:06:04,910 --> 00:06:06,240 acest curs, CS50. 21 00:06:06,240 --> 00:06:09,640 >> Și la acel moment, a avut această reputație de a fi într-adevăr 22 00:06:09,640 --> 00:06:10,480 ceva care sa te feresti. 23 00:06:10,480 --> 00:06:11,560 A fost un curs bun. 24 00:06:11,560 --> 00:06:13,425 A fost un curs distractiv. 25 00:06:13,425 --> 00:06:16,850 Dar a trebuit să obțineți de fapt, că piciorul în ușă. 26 00:06:16,850 --> 00:06:19,950 Și chiar nu am trece ca boboc ani prag. 27 00:06:19,950 --> 00:06:23,330 Și m-am dus pe drumul meu fiind un concentrator de guvern, va 28 00:06:23,330 --> 00:06:25,190 prin cât mai multe dintre premisele ca am putut, 29 00:06:25,190 --> 00:06:28,010 eco-numărare lucruri pentru generalul Ed sau de bază și similar. 30 00:06:28,010 --> 00:06:30,290 Și apoi al doilea de studentie ani, pentru un motiv oarecare, m-am ridicat 31 00:06:30,290 --> 00:06:33,450 nervului să-și intensifice piciorul în Science Center B, în cazul în care a fost CS50. 32 00:06:33,450 --> 00:06:36,150 Un om de știință de calculator foarte celebru sub numele de Brian 33 00:06:36,150 --> 00:06:38,530 Kernighan preda aici, în acel an. 34 00:06:38,530 --> 00:06:42,490 Și chiar și atunci, am fost doar dispus să completați efectiv 35 00:06:42,490 --> 00:06:45,600 cartea mea de vizită de studiu de a lua această clasă admis / respins. 36 00:06:45,600 --> 00:06:47,590 M-am uitat in jurul meu si m-am gândit toată lumea în acest unu 37 00:06:47,590 --> 00:06:49,550 Trebuie să știu mai multe despre modul informatică, despre 38 00:06:49,550 --> 00:06:50,750 de programare, despre computere. 39 00:06:50,750 --> 00:06:52,370 Toată lumea trebuie să fie de programare, în această cameră, 40 00:06:52,370 --> 00:06:53,510 deoarece acestea au fost 12. 41 00:06:53,510 --> 00:06:55,330 Dar, într-adevăr, faptul că nu a fost cazul. 42 00:06:55,330 --> 00:06:58,660 Și astfel ultima zi, de luni al cincilea semestru, 43 00:06:58,660 --> 00:07:01,410 am luat acest salt și a schimbărilor de la pass / fail-o 44 00:07:01,410 --> 00:07:04,120 grad scrisoare și a ajuns în schimbare de concentrare meu, care 45 00:07:04,120 --> 00:07:05,330 aceeași zi, la informatică. 46 00:07:05,330 --> 00:07:07,870 >> Acum, că nu e obiectivul nostru în această clasă, de a transforma pe toți 47 00:07:07,870 --> 00:07:10,500 în informatică concentratoare, dar într-adevăr să 48 00:07:10,500 --> 00:07:13,420 propune ca exista o oportunitate în acest domeniu și 49 00:07:13,420 --> 00:07:16,500 în alte domenii, cu care s-ar putea sa fie destul de familiar 50 00:07:16,500 --> 00:07:18,750 având în vedere faptul că licee urmează de obicei, o destul de 51 00:07:18,750 --> 00:07:23,140 Calea standard de curriculară, dar să se aventureze în, în CS50, în 52 00:07:23,140 --> 00:07:24,030 Apele noi. 53 00:07:24,030 --> 00:07:27,040 Și dacă sunteți stau aici astăzi gândesc că nu faci 54 00:07:27,040 --> 00:07:31,130 de fapt aparțin, face acest lucru de cele mai multe persoane la dreapta și 55 00:07:31,130 --> 00:07:31,980 la stânga. 56 00:07:31,980 --> 00:07:36,640 Într-adevăr, anul trecut, 76% dintre elevii din această clasă nu a avut 57 00:07:36,640 --> 00:07:37,840 experiența anterioară. 58 00:07:37,840 --> 00:07:40,550 Deci, contrar a ceea ce ati putea crede, cele mai multe persoane 59 00:07:40,550 --> 00:07:43,630 ședinței în jurul valorii de aici, azi nu, de fapt, nici înainte de 60 00:07:43,630 --> 00:07:44,970 experiență. 61 00:07:44,970 --> 00:07:49,890 18% au luat o clasă de CS, iar 6% au luat doua sau mai multe. 62 00:07:49,890 --> 00:07:52,440 Între timp, cerem elevilor noștri în fiecare an pentru a descrie 63 00:07:52,440 --> 00:07:54,440 se în termeni de nivel de confort. 64 00:07:54,440 --> 00:07:56,870 Și nu e nici o definiție unul din asta. 65 00:07:56,870 --> 00:07:58,730 Ai doar un fel de-l știi, dacă nu ești foarte 66 00:07:58,730 --> 00:08:00,340 confortabil în CS50. 67 00:08:00,340 --> 00:08:04,270 Și anul trecut, am avut 55% în acest felie plăcintă verde aici 68 00:08:04,270 --> 00:08:06,720 auto-descrie ca fiind mai puțin confortabile, elevii care 69 00:08:06,720 --> 00:08:09,390 a avut nici o idee de ce sincer, le-ar cumpărăturile chiar și cursul de 70 00:08:09,390 --> 00:08:10,340 acea prima zi. 71 00:08:10,340 --> 00:08:14,010 Dar același 55% au rămas cu noi până la sfârșitul lui termen, așa cum a făcut 72 00:08:14,010 --> 00:08:17,770 35% care au fost undeva în între cei mai confortabil 73 00:08:17,770 --> 00:08:19,960 și cei mai puțin confortabil. 74 00:08:19,960 --> 00:08:21,350 >> Deci, ce este știința de calculator? 75 00:08:21,350 --> 00:08:23,680 Ei bine, în liceu, și într-adevăr mai mult, în general, în 76 00:08:23,680 --> 00:08:25,670 acolo in aceste zile, există această percepție sau această 77 00:08:25,670 --> 00:08:28,260 concepția greșită că știința este calculatorul de programare. 78 00:08:28,260 --> 00:08:30,700 Și asta e un aspect absolut de informatică. 79 00:08:30,700 --> 00:08:33,100 Dar de programare, oricare ar fi limba este, este de fapt doar o 80 00:08:33,100 --> 00:08:35,760 instrument pe care oamenii de stiinta de calculator utilizat pentru a rezolva problemele, fie 81 00:08:35,760 --> 00:08:38,710 în domeniul științei calculator sau din ce în ce acestea 82 00:08:38,710 --> 00:08:41,710 zile în științele fizice, științele naturale, în 83 00:08:41,710 --> 00:08:45,180 medicină, în domeniul științelor umaniste, pentru a analiza seturi mari de date. 84 00:08:45,180 --> 00:08:47,660 Oriunde acum este calculatorului și a datelor, există o 85 00:08:47,660 --> 00:08:52,250 posibilitatea de a aplica lecțiile învățate într-o clasă ca CS50. 86 00:08:52,250 --> 00:08:55,050 >> Deci, haideți să rezolve o problemă care un om de stiinta de calculator ar putea merge 87 00:08:55,050 --> 00:08:58,760 despre rezolvarea și să încerce să pună niște jargonul, pune unele 88 00:08:58,760 --> 00:09:01,750 cadru conceptual, în jurul valorii de ceea ce ar putea fi altfel unele 89 00:09:01,750 --> 00:09:03,250 destul de abstract idee. 90 00:09:03,250 --> 00:09:05,170 Deci, aceasta este un telefon. 91 00:09:05,170 --> 00:09:07,100 Tu nu vezi prea des aceste lucruri, deși colegiu 92 00:09:07,100 --> 00:09:09,690 încă pare să aibă acestora în case și cămine. 93 00:09:09,690 --> 00:09:11,940 Dar în ziua când ai vrut să utilizați un telefon ca 94 00:09:11,940 --> 00:09:13,880 acest lucru, nu a existat nici o carte adresă electronică 95 00:09:13,880 --> 00:09:14,620 în telefonul tău mobil. 96 00:09:14,620 --> 00:09:16,130 Mai degrabă, ai tras ceva 97 00:09:16,130 --> 00:09:17,330 cunoscut ca o carte de telefon. 98 00:09:17,330 --> 00:09:20,970 Și aceste cărți de telefon a avut aproximativ 1.000 de pagini, de obicei. 99 00:09:20,970 --> 00:09:23,800 Ei au fost sortate de la A la Z. Și pur și simplu a trebuit să găsească 100 00:09:23,800 --> 00:09:26,390 pagina din dreapta pentru a gasi persoana pe care o căutați, în scopul de a 101 00:09:26,390 --> 00:09:28,890 găsi numele și numărul de telefon. 102 00:09:28,890 --> 00:09:30,060 Acum, cum te duci despre căutarea 103 00:09:30,060 --> 00:09:31,000 cineva în această carte? 104 00:09:31,000 --> 00:09:33,670 >> Să presupunem că scopul meu este de a da prietenul meu, Mike Smith, un apel. 105 00:09:33,670 --> 00:09:35,680 Ei bine, cum pot merge despre găsirea Mike Smith? 106 00:09:35,680 --> 00:09:38,840 Ei bine, o abordare foarte rezonabil, în cazul în care naiv și 107 00:09:38,840 --> 00:09:42,080 ineficiente, ar fi aici începe și începe să flipping 108 00:09:42,080 --> 00:09:46,630 sortare pagina 4 la pagina 5 la pagina 6, și la a liniar, de-a lungul 109 00:09:46,630 --> 00:09:48,490 o linie dreaptă, trece prin această carte de telefon. 110 00:09:48,490 --> 00:09:50,920 Și chiar dacă o să fie incredibil de plictisitoare, în cazul în care Mike 111 00:09:50,920 --> 00:09:53,550 Smith este în această carte, am în cele din urmă să-l ajungă 112 00:09:53,550 --> 00:09:56,660 când am răsturnați în cele din urmă la secțiunea S a acestei cărți. 113 00:09:56,660 --> 00:09:58,670 Acum, desigur, nu aveți nevoie să fie un om de stiinta de calculator pentru a 114 00:09:58,670 --> 00:10:00,840 știu că aceasta este o modalitate de prost rezolvarea acestei probleme. 115 00:10:00,840 --> 00:10:02,350 Ce ar fi un om tipic ființă face? 116 00:10:06,310 --> 00:10:07,550 Bine făcut. 117 00:10:07,550 --> 00:10:09,230 Deci, v-ar sări la mijloc, dreapta. 118 00:10:09,230 --> 00:10:12,050 Deci, te-ai da un bobârnac aproximativ la mijloc, uita-te aici, și mi se pare 119 00:10:12,050 --> 00:10:14,520 să mă găsi în secțiunea M. 120 00:10:14,520 --> 00:10:17,710 OK, deci M nu este clar ce caut. 121 00:10:17,710 --> 00:10:20,070 Și a lui Mike la dreapta, ca să spunem așa, din această secțiune. 122 00:10:20,070 --> 00:10:22,930 Și, după cum unii dintre voi au văzut înainte, putem literalmente acum 123 00:10:22,930 --> 00:10:26,670 proceda la rupe această problemă în jumătate. 124 00:10:26,670 --> 00:10:31,720 >> [Aplauze] 125 00:10:31,720 --> 00:10:32,930 Tu chiar nu ar trebui să fie impresionat. 126 00:10:32,930 --> 00:10:34,820 Rupe în jos cusătura nu este de fapt așa de greu. 127 00:10:34,820 --> 00:10:36,040 Oamenii reali fac în felul acesta. 128 00:10:36,040 --> 00:10:39,510 Dar, în jos cusătură, acum avem două probleme, fiecare dintre 129 00:10:39,510 --> 00:10:40,360 , care este pe jumătate la fel de mare. 130 00:10:40,360 --> 00:10:43,430 Și putem arunca literalmente că jumătate din problema departe. 131 00:10:43,430 --> 00:10:46,450 Acum suntem plecat, nu cu 1.000 de pagini, dar, spune, 500. 132 00:10:46,450 --> 00:10:47,450 Deci, acum ce fac? 133 00:10:47,450 --> 00:10:50,080 Ei bine, un om tipic va merge aproximativ la mijloc din nou. 134 00:10:50,080 --> 00:10:52,000 Și eu personal o secțiune R. 135 00:10:52,000 --> 00:10:52,950 Deci, nu destul de acolo. 136 00:10:52,950 --> 00:10:55,890 Deci, din nou, eu pot rupe această problemă în jumătate. 137 00:10:55,890 --> 00:10:56,395 [Aplauze] 138 00:10:56,395 --> 00:10:57,645 Mulțumesc. 139 00:10:59,870 --> 00:11:03,260 Așa că acum am doar aproximativ 250 de pagini. 140 00:11:03,260 --> 00:11:05,580 Și eu pot face acest lucru din nou și din nou și din nou și du-te de la 141 00:11:05,580 --> 00:11:09,200 125 până la aproximativ 60 - 30 la 15 și așa mai departe. 142 00:11:09,200 --> 00:11:13,880 Și, în sfârșit, voi fi diminuate până la una din paginile de pe S 143 00:11:13,880 --> 00:11:17,370 care, dacă e în cartea de telefon, Mike Smith ar trebui să fie. 144 00:11:17,370 --> 00:11:19,980 >> Acum, că e un algoritm, evident, destul de rezonabil, 145 00:11:19,980 --> 00:11:22,200 și este un algoritm one-time-utilizare în acest caz. 146 00:11:22,200 --> 00:11:24,790 Dar ce putem sorta a lua departe de asta? 147 00:11:24,790 --> 00:11:27,640 Ei bine, prima abordare, corectați dacă naiv, deși acesta 148 00:11:27,640 --> 00:11:30,130 a fost, poate fi descris prin această linie dreaptă. 149 00:11:30,130 --> 00:11:32,920 Deci, dacă pe axa x aici spunem aceasta este dimensiunea 150 00:11:32,920 --> 00:11:36,240 problemă, în așa fel încât axa x merge la dreapta, 151 00:11:36,240 --> 00:11:37,400 Problema devine mai mare. 152 00:11:37,400 --> 00:11:38,940 Ce înseamnă a fi mai mare în 153 00:11:38,940 --> 00:11:40,140 contextul acestei probleme? 154 00:11:40,140 --> 00:11:41,750 Mai multe pagini din cartea de telefon. 155 00:11:41,750 --> 00:11:43,750 E ceva mai mult putem cuantifica. 156 00:11:43,750 --> 00:11:45,530 Pe axa y, timp pentru a rezolva. 157 00:11:45,530 --> 00:11:49,650 Deci, ca axă merge în sus, probabil este nevoie de mai mult timp. 158 00:11:49,650 --> 00:11:52,640 Așa că prima abordare a liniar cautare de la pagina 1 159 00:11:52,640 --> 00:11:57,050 dot dot la pagina dot 1000 este o procedura liniar, un liniar 160 00:11:57,050 --> 00:11:59,020 algoritm sau proces. 161 00:11:59,020 --> 00:12:00,990 Și putem să-l descrie prin această linie dreaptă. 162 00:12:00,990 --> 00:12:04,050 Dacă am adăuga o pagină mai cartea de telefon, o să, în 163 00:12:04,050 --> 00:12:06,630 cel mai rău caz, să ia-mi o clapa pagina mai multe 164 00:12:06,630 --> 00:12:07,810 pentru a găsi Mike Smith. 165 00:12:07,810 --> 00:12:11,700 Dacă am adăuga 100 de pagini, 100 sau mai multe flips unități de timp. 166 00:12:11,700 --> 00:12:13,210 >> Acum, eu pot fi un pic inteligent cu acest lucru. 167 00:12:13,210 --> 00:12:15,410 Nu am nevoie să-l transforma într-adevăr o pagină la un moment dat. 168 00:12:15,410 --> 00:12:18,060 Eu pot face lucruri cum ar fi 2 la un moment sau 4 la un moment dat. 169 00:12:18,060 --> 00:12:20,220 Dar chiar și asta nu e tot ce fundamental bună. 170 00:12:20,220 --> 00:12:23,030 Chiar daca e 2 la un moment dat, da, acest tip de miscari acest 171 00:12:23,030 --> 00:12:27,410 Linia jos un pic, și înseamnă că este nevoie de mai puțin timp acordat 172 00:12:27,410 --> 00:12:28,730 același număr de pagini. 173 00:12:28,730 --> 00:12:30,430 Dar nu e mai bine fundamental. 174 00:12:30,430 --> 00:12:33,080 Dar ceea ce am făcut doar, și ce-ai făcut toate 175 00:12:33,080 --> 00:12:34,160 instinctiv? 176 00:12:34,160 --> 00:12:37,350 Ai realizat de fapt, ceva de acest fel, 177 00:12:37,350 --> 00:12:42,020 timp logaritmică, prin care problema poate crește și crește și 178 00:12:42,020 --> 00:12:45,210 crească, dar costul de rezolvare a acestei probleme, timp 179 00:12:45,210 --> 00:12:47,330 necesare pentru a rezolva această problemă, nu 180 00:12:47,330 --> 00:12:49,270 cresc aproape la fel de repede. 181 00:12:49,270 --> 00:12:52,880 Aceasta ar fi o curbă logaritmică, jurnal de n, unde n este 182 00:12:52,880 --> 00:12:55,480 doar dimensiunea problemei, numărul de pagini din acest 183 00:12:55,480 --> 00:12:56,180 telefon carte. 184 00:12:56,180 --> 00:12:57,650 Și ce înseamnă în termeni reali? 185 00:12:57,650 --> 00:13:00,500 Ei bine, dacă avem ca 500 de oameni din această cameră chiar acum, 186 00:13:00,500 --> 00:13:02,330 sau, mai degrabă, dacă avem - 187 00:13:02,330 --> 00:13:05,520 metaforă amestec, nu a făcut asta de exemplu încă din acest an - 188 00:13:05,520 --> 00:13:08,900 Deci, dacă avem 500 de pagini în cartea de telefon și am să dubleze 189 00:13:08,900 --> 00:13:12,660 1000, în acest model mai inteligent de flipping 190 00:13:12,660 --> 00:13:15,370 la mijloc, câte lacrimi mai multe pagini nu-l ia pentru a merge 191 00:13:15,370 --> 00:13:17,390 de la 500 la 1000 de pagini? 192 00:13:17,390 --> 00:13:19,510 Ei bine, doar o lacrima pagină suplimentară. 193 00:13:19,510 --> 00:13:22,440 Dacă ați mi-a întins o carte de telefon 2000 pagină, nu e mare lucru. 194 00:13:22,440 --> 00:13:25,070 Am rupt doar o singură dată suplimentar. 195 00:13:25,070 --> 00:13:28,860 >> Deci, pe scurt, dimensiunea problemei poate crește mult mai repede 196 00:13:28,860 --> 00:13:30,650 decât costul de fapt rezolvarea. 197 00:13:30,650 --> 00:13:32,890 Acum, acest lucru este doar un algoritm astfel. 198 00:13:32,890 --> 00:13:35,480 Mai sunt și alții, putem rezolva în același mod. 199 00:13:35,480 --> 00:13:36,630 Și așa că de ce să nu facem acest lucru? 200 00:13:36,630 --> 00:13:39,650 Dacă vrei să-mi plac, deși penibil aici, în Sanders, du-te 201 00:13:39,650 --> 00:13:42,950 înainte, toată lumea, dacă ai putea și să stea în loc. 202 00:13:46,420 --> 00:13:49,040 După cum vedeți pe ecran aici, acesta este un algoritm, o 203 00:13:49,040 --> 00:13:52,110 proces, un program de calculator dacă vreți, care urmează să fie executate de către 204 00:13:52,110 --> 00:13:53,850 oamenii, care are doar 3 pasi. 205 00:13:53,850 --> 00:13:55,010 Suntem deja pe treapta 1. 206 00:13:55,010 --> 00:13:55,840 Te-ai ridicat. 207 00:13:55,840 --> 00:13:58,120 Și cred că acum să te numărul 1. 208 00:13:58,120 --> 00:13:59,310 Acesta este numărul dvs. curent. 209 00:13:59,310 --> 00:14:00,990 Toată lumea aici este numărul 1. 210 00:14:00,990 --> 00:14:04,360 Pasul 2, asociați-l cu cineva în picioare, adăugați numere de dvs. 211 00:14:04,360 --> 00:14:07,155 împreună, și să adopte apoi suma ca număr nou. 212 00:14:15,760 --> 00:14:18,730 Unul dintre voi ar trebui să stea jos, apoi repetați. 213 00:14:29,260 --> 00:14:33,715 >> DIFUZOR 1: 205. 214 00:14:33,715 --> 00:14:34,210 David J. MALAN: Ce e asta? 215 00:14:34,210 --> 00:14:35,200 DIFUZOR 1: 205. 216 00:14:35,200 --> 00:14:36,450 David J. MALAN: OK. 217 00:14:43,120 --> 00:14:44,605 DIFUZOR 2: El are celelalte. 218 00:14:58,120 --> 00:14:58,780 David J. MALAN: 205? 219 00:14:58,780 --> 00:14:59,666 DIFUZOR 3: Da. 220 00:14:59,666 --> 00:15:00,092 David J. MALAN: OK. 221 00:15:00,092 --> 00:15:00,518 3. 222 00:15:00,518 --> 00:15:02,040 DIFUZOR 4: 400. 223 00:15:02,040 --> 00:15:02,350 DIFUZOR 5: 5. 224 00:15:02,350 --> 00:15:04,640 700. 225 00:15:04,640 --> 00:15:05,890 David J. MALAN: În regulă. 226 00:15:09,110 --> 00:15:11,965 În acest moment, tot mai puțini oameni ar trebui să fie în picioare. 227 00:15:14,690 --> 00:15:17,860 Acest lucru este în cazul în care acesta devine mai ciudat. 228 00:15:17,860 --> 00:15:18,660 Cineva aici. 229 00:15:18,660 --> 00:15:19,910 Aici. 230 00:15:28,490 --> 00:15:31,170 Cea mai rea parte este că, de asemenea, trebuie să facă foarte verbal 231 00:15:31,170 --> 00:15:33,830 aritmetică în fața a sute de Harvard 232 00:15:33,830 --> 00:15:35,080 studenți. 233 00:15:40,790 --> 00:15:41,820 OK. 234 00:15:41,820 --> 00:15:43,140 Bit de un bug aici. 235 00:15:43,140 --> 00:15:43,490 Bine. 236 00:15:43,490 --> 00:15:44,490 Care este numarul tau? 237 00:15:44,490 --> 00:15:45,390 DIFUZOR 6: Nouă. 238 00:15:45,390 --> 00:15:45,815 David J. MALAN: Ce e asta? 239 00:15:45,815 --> 00:15:46,330 DIFUZOR 6: Nouă. 240 00:15:46,330 --> 00:15:47,040 David J. MALAN: Nouă. 241 00:15:47,040 --> 00:15:49,740 Bine. 242 00:15:49,740 --> 00:15:52,388 Care este numarul tau? 243 00:15:52,388 --> 00:15:53,780 DIFUZOR 7: 179. 244 00:15:53,780 --> 00:15:55,570 David J. MALAN: 179? 245 00:15:55,570 --> 00:15:56,330 Bine. 246 00:15:56,330 --> 00:15:56,470 Bine. 247 00:15:56,470 --> 00:15:57,280 Deci, 188. 248 00:15:57,280 --> 00:15:58,430 Deci voi pot sta jos. 249 00:15:58,430 --> 00:15:59,090 Care este numarul tau? 250 00:15:59,090 --> 00:16:00,090 DIFUZOR 8: 118. 251 00:16:00,090 --> 00:16:02,260 David J. MALAN: 118. 252 00:16:02,260 --> 00:16:05,310 Unii student inteligent începe să faci matematică. 253 00:16:05,310 --> 00:16:05,590 Bine. 254 00:16:05,590 --> 00:16:07,050 118, 188. 255 00:16:07,050 --> 00:16:10,022 Ce altceva mai avem? 256 00:16:10,022 --> 00:16:10,990 DIFUZOR 9: 71. 257 00:16:10,990 --> 00:16:13,884 David J. MALAN: 71. 258 00:16:13,884 --> 00:16:14,310 DIFUZOR 10: 79. 259 00:16:14,310 --> 00:16:15,510 David J. MALAN: 79. 260 00:16:15,510 --> 00:16:17,100 Bine. 261 00:16:17,100 --> 00:16:18,080 DIFUZOR 11: 47. 262 00:16:18,080 --> 00:16:19,100 David J. MALAN: 47. 263 00:16:19,100 --> 00:16:21,100 Care, cadre didactice, care ne dă câte? 264 00:16:24,100 --> 00:16:27,690 705 este răspunsul. 265 00:16:27,690 --> 00:16:29,905 Si asta e, de fapt, exact corect. 266 00:16:35,060 --> 00:16:36,970 Nu, am fost de fapt un pic de acolo. 267 00:16:36,970 --> 00:16:40,435 >> Dar cum ar trebui asta au lucrat? 268 00:16:40,435 --> 00:16:41,940 Ce ar fi trebuit să tocmai sa întâmplat? 269 00:16:41,940 --> 00:16:45,560 Deci, la fiecare iterație a acestui algoritm, am început cu 270 00:16:45,560 --> 00:16:48,000 un numar de oameni în picioare, și că a fost 271 00:16:48,000 --> 00:16:49,350 n numărul total de la început. 272 00:16:49,350 --> 00:16:51,750 Apoi jumătate din voi se așeză, și ne-am dus la n peste 2. 273 00:16:51,750 --> 00:16:52,830 Apoi jumătate din voi se așeză. 274 00:16:52,830 --> 00:16:56,310 Ne-am dus la n peste 4, n peste 8, n peste 16, și așa mai departe, 275 00:16:56,310 --> 00:16:59,080 până când, chiar dacă un fel de dezintegrat acolo la 276 00:16:59,080 --> 00:17:02,000 scop, în teorie, toata lumea a asociat off în balcon și 277 00:17:02,000 --> 00:17:05,780 mezanin și orchestră aici, ne-ar fi avut doar un singur 278 00:17:05,780 --> 00:17:11,790 persoană în picioare, cu o valoare totală, în acest caz, de 705. 279 00:17:11,790 --> 00:17:14,460 Acum, ce înseamnă asta, deși, pentru timpul de execuție? 280 00:17:14,460 --> 00:17:16,829 Ei bine, gândiți dacă am ca om ar fi făcut acest lucru manual. 281 00:17:16,829 --> 00:17:19,819 Mi-ar fi început destul de naiv, dar corect cu 1, 282 00:17:19,819 --> 00:17:23,740 2, 3, 4, 5, 6, 7, 8, și așa mai departe. 283 00:17:23,740 --> 00:17:24,920 Ia destul de mult timp. 284 00:17:24,920 --> 00:17:25,980 Deci, eu pot face mai bine, nu? 285 00:17:25,980 --> 00:17:27,690 În școala primară, nu se iau în considerare doar în cele. 286 00:17:27,690 --> 00:17:28,109 Tu numeri câte doi. 287 00:17:28,109 --> 00:17:30,050 Deci 2, 4, 6, 8, 10, 12. 288 00:17:30,050 --> 00:17:31,630 Și care devine mult mai rapid. 289 00:17:31,630 --> 00:17:34,620 Dar acum fundamental, prin folosirea colectivă 290 00:17:34,620 --> 00:17:37,070 inteligenta de toată lumea din această cameră, putem realiza o 291 00:17:37,070 --> 00:17:40,660 reduce mai mult ca asta, prin care acum numărul de 292 00:17:40,660 --> 00:17:42,450 persoane din această cameră ar putea dubla. 293 00:17:42,450 --> 00:17:45,940 Un alt mers pe jos 700 de persoane în această cameră pentru 1.400 de persoane, 294 00:17:45,940 --> 00:17:49,680 dar ar lua doar ne-o iterație mai mult de acest 295 00:17:49,680 --> 00:17:50,880 algoritm pentru a rezolva. 296 00:17:50,880 --> 00:17:53,170 >> Și astfel, din ce în ce în aceste zile, când vom avea aceste imens 297 00:17:53,170 --> 00:17:55,860 seturile de date în Facebook si Google și cum ar fi, e 298 00:17:55,860 --> 00:17:58,710 rezolvarea problemelor cu un pic de înțelegere, acest pic de 299 00:17:58,710 --> 00:18:02,280 inteligență, care este din ce în ce permițându-ne să facem mai mult, mai mult 300 00:18:02,280 --> 00:18:05,150 lucruri mai puternice cu computerele de astăzi. 301 00:18:05,150 --> 00:18:07,340 Daca va plac aceste tipuri de lucruri, s-ar putea s-au vazut in 302 00:18:07,340 --> 00:18:10,650 Ziua Facebook CS50 despre Puzzle propriul vine în această sâmbătă. 303 00:18:10,650 --> 00:18:12,580 Dacă doriți să participați la ceva de genul 304 00:18:12,580 --> 00:18:17,010 acest, prin care, în 2 sau 3 sau 4 echipe de 4, ar dori să 305 00:18:17,010 --> 00:18:20,820 rezolva unele puzzle-uri, cum ar fi aceasta, ai o șansă 306 00:18:20,820 --> 00:18:23,510 pentru a câștiga niște premii fabuloase, printre care se numără un Wii și unele 307 00:18:23,510 --> 00:18:25,900 carduri cadou sau un alt Facebook swag. 308 00:18:25,900 --> 00:18:28,660 Sambata aceasta, la prânz până la 3:00 PM, du-te la 309 00:18:28,660 --> 00:18:33,440 cs50.net/rsvp pentru astfel de. 310 00:18:33,440 --> 00:18:35,940 Și acest slide este online dacă doriți să joace în jurul valorii. 311 00:18:35,940 --> 00:18:38,010 Problemele în acest an trebuie să fie noi. 312 00:18:38,010 --> 00:18:40,210 >> Puteți observa în sala de clasă, de asemenea, toate mai mult 313 00:18:40,210 --> 00:18:41,210 camere din acest an. 314 00:18:41,210 --> 00:18:45,180 Deci, nu numai ca va fi filmat in cursul mod obișnuit, CS50 315 00:18:45,180 --> 00:18:47,760 poate fi, de asemenea, luând parte la un documentar pe mare 316 00:18:47,760 --> 00:18:50,370 educație, care se uită la experiența transformatoare 317 00:18:50,370 --> 00:18:53,000 care un student poate avea în aceste zile într-o licență 318 00:18:53,000 --> 00:18:53,870 curs de studiu. 319 00:18:53,870 --> 00:18:56,990 Deci spre acestea, atunci, nu numai că vom fi filma pentru 320 00:18:56,990 --> 00:19:00,170 că, vom fi la fel de bine pentru filmare ce în ce mai noastra 321 00:19:00,170 --> 00:19:03,670 audienta on-line, precum și cu ocazia asta publicul de aici. 322 00:19:03,670 --> 00:19:05,880 Așa că am venit la clasă în acest an la Harvard noastră 323 00:19:05,880 --> 00:19:08,190 Elevi de extensie, Graduate School of Design, 324 00:19:08,190 --> 00:19:10,470 Educația, școala de afaceri, Kennedy School, 325 00:19:10,470 --> 00:19:12,970 școala de drept, precum și un număr de studenți din 326 00:19:12,970 --> 00:19:16,140 Belmont, Lexington, Newton, și licee Watertown. 327 00:19:16,140 --> 00:19:17,120 Bine ați venit la voi toți. 328 00:19:17,120 --> 00:19:20,070 În plus în acest an, este posibil să fi auzit, Harvard si MIT, 329 00:19:20,070 --> 00:19:22,500 Berkeley și acum, au intrat într-o colaborare 330 00:19:22,500 --> 00:19:26,020 parteneriat, o inițiativă numită EDX, care este un 331 00:19:26,020 --> 00:19:28,650 inițiativa de a deschide educație la toate mai mult 332 00:19:28,650 --> 00:19:31,210 oameni online și începe să faci fundamental 333 00:19:31,210 --> 00:19:34,400 cercetare pe o scară mult mai largă cu privire la modul în care oamenii învață. 334 00:19:34,400 --> 00:19:36,920 Și așa va fi CS50 curs de colegiu primul 335 00:19:36,920 --> 00:19:38,790 participă la această inițiativă, precum și. 336 00:19:38,790 --> 00:19:41,320 Ceea ce înseamnă că va avea acces la toate instrumentele mai mult, 337 00:19:41,320 --> 00:19:44,020 tot mai mult conținut curricular, tot mai multe imagini video 338 00:19:44,020 --> 00:19:48,190 Conținutul, ca urmare, la fel de bine, ca de ieri dimineață, 339 00:19:48,190 --> 00:19:52,210 53019 de oameni care s-au înregistrat pentru a lua de-a lungul CS50 340 00:19:52,210 --> 00:19:55,290 cu tine în acest an pe internet. 341 00:19:55,290 --> 00:19:56,530 Deci, fără - 342 00:19:56,530 --> 00:20:03,800 [Aplauze] 343 00:20:03,800 --> 00:20:05,680 Deci, ce înseamnă acest lucru, în special, este faptul că 344 00:20:05,680 --> 00:20:07,770 cadrelor didactice și cu mine am petrecut destul de un pic de timp, această 345 00:20:07,770 --> 00:20:10,600 vara pregateste de toamna, atât în ​​campus și în afara, astfel 346 00:20:10,600 --> 00:20:13,580 că putem începe a construi un corpus de interesant, de 347 00:20:13,580 --> 00:20:16,130 convingătoare, de a se angaja conținut educațional care 348 00:20:16,130 --> 00:20:22,490 se concentrează, în special, pe mijloacele de transport cele mai intime ale 349 00:20:22,490 --> 00:20:23,960 destul de complexă materiale. 350 00:20:23,960 --> 00:20:26,210 >> Deci, în plus față de prelegeri de curs și secțiuni și 351 00:20:26,210 --> 00:20:28,300 lucruri numite walkthroughs, pe care le vom revizuiască în doar o 352 00:20:28,300 --> 00:20:31,620 biți, vom avea, de asemenea, aceste pantaloni scurti in acest an, care permit 353 00:20:31,620 --> 00:20:33,570 să se angajeze cu cursul dintr-un unghi diferit 354 00:20:33,570 --> 00:20:34,520 cu totul. 355 00:20:34,520 --> 00:20:36,540 Deci, hai sa folosesc acest lucru ca pe o oportunitate de a lua o scurtă 356 00:20:36,540 --> 00:20:38,905 peek la una care discută această noțiune de binare. 357 00:20:38,905 --> 00:20:42,220 >> Deci, în informatică, există lucruri numite algoritmi - 358 00:20:42,220 --> 00:20:44,610 dintre care două am luat doar o privire la - aceste proceduri de 359 00:20:44,610 --> 00:20:45,690 rezolvarea problemelor. 360 00:20:45,690 --> 00:20:46,770 Dar la sfârșitul zilei, aveți nevoie pentru a 361 00:20:46,770 --> 00:20:48,730 reprezintă informații într-un fel. 362 00:20:48,730 --> 00:20:51,640 Și tu trebuie să-l reprezinte într-un mod care un calculator poate 363 00:20:51,640 --> 00:20:52,400 înțeleg. 364 00:20:52,400 --> 00:20:54,940 Și chiar dacă nu înțeleg cu adevărat calculatoare și 365 00:20:54,940 --> 00:20:58,150 ești în care cu 76%, chiar acum, probabil ca aveti ceva vag 366 00:20:58,150 --> 00:21:01,860 sensul că computere într-un fel de a face în 0s și 1s, binar 367 00:21:01,860 --> 00:21:03,160 sistem, ca să spunem așa. 368 00:21:03,160 --> 00:21:04,480 Acum, de ce este că acest caz? 369 00:21:04,480 --> 00:21:07,060 Ei bine, se pare că atunci când a venit prima oara despre calculatoare, în cazul în care 370 00:21:07,060 --> 00:21:09,400 ai nevoie pentru a reprezenta informații, ai putea-o face 371 00:21:09,400 --> 00:21:10,600 cu energie electrică. 372 00:21:10,600 --> 00:21:13,460 Și cu toate că acest lucru este un pic de o simplificare, o foarte 373 00:21:13,460 --> 00:21:16,190 modalitate ușoară de înregistrare a informațiilor este fie de către 374 00:21:16,190 --> 00:21:18,000 de cotitură că energia electrică pe - 375 00:21:18,000 --> 00:21:20,460 1 la binar, ca să spunem așa - sau rotirea 376 00:21:20,460 --> 00:21:22,100 faptul că energia electrică oprit. 377 00:21:22,100 --> 00:21:24,080 >> Deci, în cazul în care Barry, dacă nu te superi, am putea dim luminile 378 00:21:24,080 --> 00:21:26,000 pe deplin pentru o clipă? 379 00:21:26,000 --> 00:21:29,730 Acest lucru aici este un 0 binar foarte gratuit. 380 00:21:29,730 --> 00:21:33,830 Dacă ne întoarcem luminile din spate, acum Sanders Teatrul este 381 00:21:33,830 --> 00:21:35,860 reprezentând valoarea binară de 1. 382 00:21:35,860 --> 00:21:38,710 Din păcate, cu doar un pic, doar cu un singur set de 383 00:21:38,710 --> 00:21:41,070 lumini, putem reprezenta numai două numere, în 384 00:21:41,070 --> 00:21:42,690 lume, 0 și 1. 385 00:21:42,690 --> 00:21:44,470 Și că ar fi frumos dacă ar putea conta calculatoare o 386 00:21:44,470 --> 00:21:45,340 pic mai mare decât atât. 387 00:21:45,340 --> 00:21:46,370 Dar, într-adevăr ei pot. 388 00:21:46,370 --> 00:21:49,230 Așa că lasă-mă să trageți în sus pe ecran aici prietenul nostru Nate Hardison 389 00:21:49,230 --> 00:21:52,000 care ne va da o privire rapidă de-a lungul doar câteva 390 00:21:52,000 --> 00:21:54,680 minute la această noțiune de binar. 391 00:21:54,680 --> 00:22:01,870 >> [PLAYBACK VIDEO] 392 00:22:01,870 --> 00:22:03,450 Nate Hardison: Pe vremea când ați învățat cum să scrie și să citească 393 00:22:03,450 --> 00:22:08,450 numere, ați învățat despre cifrele 0 și 9. 394 00:22:08,450 --> 00:22:10,840 Pentru a scrie numere întregi mai mari decât 9, ați învățat că toate 395 00:22:10,840 --> 00:22:13,830 ai avut de a face a fost utilizat o combinație de aceste cifre, 396 00:22:13,830 --> 00:22:21,000 la fel ca în 52 și 437. 397 00:22:21,000 --> 00:22:23,220 Deci, acest mod de numere scris are o 398 00:22:23,220 --> 00:22:25,620 numele, zecimala. 399 00:22:25,620 --> 00:22:26,690 De ce zecimal? 400 00:22:26,690 --> 00:22:30,340 Ei bine, rădăcina latină a unui zecimal, decem, înseamnă 10. 401 00:22:30,340 --> 00:22:33,190 Iar atunci când aveți 10 cifre în sistemul de notație ta, 10 402 00:22:33,190 --> 00:22:35,290 devine un număr destul de specială. 403 00:22:35,290 --> 00:22:38,950 Să ne uităm la numărul 437, în scris, notația zecimală a 404 00:22:38,950 --> 00:22:40,340 înțeleg de ce. 405 00:22:40,340 --> 00:22:50,200 >> Ne poate rupe mai întâi 437 în 400 plus 30 plus 7. 406 00:22:50,200 --> 00:22:56,050 Ne poate lua în afară chiar mai mult, astfel încât ne-am luat de 4 ori 100 407 00:22:56,050 --> 00:23:02,990 plus 3 ori 10 plus 7 ori 1. 408 00:23:02,990 --> 00:23:05,970 Amintiți-vă de învățare despre locul celor, locul zeci, 409 00:23:05,970 --> 00:23:08,050 locul sute, și așa mai departe? 410 00:23:08,050 --> 00:23:10,990 Acest lucru este exact în cazul în care vine de la. 411 00:23:10,990 --> 00:23:14,150 Și, în sfârșit, putem vedea că avem o grămadă de puteri ale lui 10 412 00:23:14,150 --> 00:23:15,770 încorporate în aici. 413 00:23:15,770 --> 00:23:25,330 Avem de 4 ori 10 la 2 plus 3 ori 10 la 1, plus 414 00:23:25,330 --> 00:23:29,580 7 ori 10 la 0. 415 00:23:29,580 --> 00:23:31,330 Deci, acum ai vedea de ce 10 este un speciala 416 00:23:31,330 --> 00:23:33,240 Numărul de notația zecimală. 417 00:23:33,240 --> 00:23:35,240 De fapt, ne-am luat un nume pentru acesta. 418 00:23:35,240 --> 00:23:38,170 Se numește bază, deoarece este baza exponentului 419 00:23:38,170 --> 00:23:39,960 în aritmetică nostru aici. 420 00:23:39,960 --> 00:23:43,190 >> Notația zecimală nu este singura modalitate de a reprezenta numere. 421 00:23:43,190 --> 00:23:48,020 De fapt, chiar dacă am scăpa de 2 cifre și 9, putem 422 00:23:48,020 --> 00:23:49,610 reprezintă încă toate numerele care 423 00:23:49,610 --> 00:23:51,620 am putea cu zecimale. 424 00:23:51,620 --> 00:23:56,220 Deci acum avem două cifre, 0 si 1, 2 este special noastră 425 00:23:56,220 --> 00:23:59,070 număr, bază a sistemului de notație nostru. 426 00:23:59,070 --> 00:24:02,340 Numele acestui sistem se numește notație binară, deoarece 427 00:24:02,340 --> 00:24:04,890 prefixul "bi" înseamnă 2. 428 00:24:04,890 --> 00:24:08,130 Deci, în loc de a avea acum un loc și locul cele zeci și 429 00:24:08,130 --> 00:24:11,950 așa mai departe, avem acum un loc cele, un loc câte doi, un patru labe 430 00:24:11,950 --> 00:24:15,420 loc, și așa mai departe, majorându-se cu puteri de 2. 431 00:24:15,420 --> 00:24:17,320 Deci, hai sa vedem acest lucru prin a face unele numărare. 432 00:24:17,320 --> 00:24:22,790 Deci, 0 este încă 0, și 1 este inca 1. 433 00:24:22,790 --> 00:24:25,700 Cu toate acestea, acum că avem un loc câte două în loc de zeci de 434 00:24:25,700 --> 00:24:31,070 loc, 10 reprezintă numărul 2. 435 00:24:31,070 --> 00:24:36,240 Pentru a obține 3, se adaugă una de la care și a obține 11. 436 00:24:36,240 --> 00:24:38,310 4, deoarece există acum un loc patru labe, este 437 00:24:38,310 --> 00:24:42,520 reprezentată de 100. 438 00:24:42,520 --> 00:24:47,280 Cinci este de 101. 439 00:24:47,280 --> 00:24:50,610 6 este de 110. 440 00:24:50,610 --> 00:24:54,470 7 este 111. 441 00:24:54,470 --> 00:24:56,330 8, din nou, are propriul loc. 442 00:24:56,330 --> 00:25:00,650 Deci e 1000. 443 00:25:00,650 --> 00:25:01,750 Și cred că veți obține punctul. 444 00:25:01,750 --> 00:25:03,510 [VIDEO PLAYBACK END] 445 00:25:03,510 --> 00:25:06,900 >> David J. MALAN: Deci, acest lucru este să spunem, ceea ce facem și calculatoare 446 00:25:06,900 --> 00:25:09,650 ceea ce binar este faptul că nu este de fapt diferite de ceea ce 447 00:25:09,650 --> 00:25:12,260 am luat de la sine timp de câțiva ani, nu? 448 00:25:12,260 --> 00:25:14,330 Crezi scoala, ai învățat să numeri în exact 449 00:25:14,330 --> 00:25:16,310 moda care Nate propus. 450 00:25:16,310 --> 00:25:18,250 Dar tu, probabil, nu s-au prea gândit la asta, deoarece, 451 00:25:18,250 --> 00:25:19,990 faptul că nu există acest loc cele, loc zeci, și 452 00:25:19,990 --> 00:25:20,490 sute de locuri. 453 00:25:20,490 --> 00:25:21,185 Și asta e destul de arbitrar. 454 00:25:21,185 --> 00:25:24,090 Și într-adevăr, pur și simplu utiliza computerele această bază diferită. 455 00:25:24,090 --> 00:25:27,430 Dar la sfârșitul zilei, să reprezinte de fapt fizic 456 00:25:27,430 --> 00:25:30,100 această noțiune de 0 și 1, tu, evident, nu te intoarce doar 457 00:25:30,100 --> 00:25:31,630 luminile de pe și în afara neapărat. 458 00:25:31,630 --> 00:25:33,960 Aveți nevoie pentru a face acest lucru pe o mult mai fină cu bob scară. 459 00:25:33,960 --> 00:25:36,240 Și de fine-grained, s-ar putea reține această prostie 460 00:25:36,240 --> 00:25:38,990 jucărie din copilărie, lânos și Willy aceste mici 461 00:25:38,990 --> 00:25:40,360 particule magnetice. 462 00:25:40,360 --> 00:25:43,830 >> Deci, particule magnetice sunt ceva pe care le puteți alinia 463 00:25:43,830 --> 00:25:45,720 într-un cuplu de direcții diferite, probabil, 464 00:25:45,720 --> 00:25:47,780 nord-sud sau sud-nord. 465 00:25:47,780 --> 00:25:50,340 Și astfel o mulțime de încarnări fizice de tehnologie 466 00:25:50,340 --> 00:25:53,410 în aceste zile care folosesc binar, care utilizează 0s și 1s, pur și simplu 467 00:25:53,410 --> 00:25:58,190 au magnetismul pe interior care aliniaza lucrurile, sus-jos sau 468 00:25:58,190 --> 00:26:01,970 jos în sus, cu reprezentând astfel un 0 sau un 1, 469 00:26:01,970 --> 00:26:02,750 respectiv. 470 00:26:02,750 --> 00:26:05,360 Deci, într-adevăr, să se îndepărteze de abstract și de aici 471 00:26:05,360 --> 00:26:07,580 uita-te la interiorul a ceea ce este o mai tradițional 472 00:26:07,580 --> 00:26:08,640 greu de calculator unitate. 473 00:26:08,640 --> 00:26:10,980 Acest lucru se întâmplă să fie un pic mai mare pe ecran, în sensul că este 474 00:26:10,980 --> 00:26:12,420 de la un computer desktop. 475 00:26:12,420 --> 00:26:15,670 Dar astăzi laptop-uri încă mai au aceeasi tehnologie, dar este 476 00:26:15,670 --> 00:26:18,190 treptat fiind înlocuite cu lucruri mai sofisticate care 477 00:26:18,190 --> 00:26:20,490 au de fapt nici părți în mișcare. 478 00:26:20,490 --> 00:26:22,440 Interior, apoi, de un hard disk. 479 00:26:22,440 --> 00:26:23,610 >> [PLAYBACK VIDEO] 480 00:26:23,610 --> 00:26:26,320 DIFUZOR 12: hard disc este în cazul în care PC-ul stochează cele mai multe dintre 481 00:26:26,320 --> 00:26:27,870 datele sale permanente. 482 00:26:27,870 --> 00:26:31,600 Pentru a face acest lucru, datele din memoria RAM călătorește împreună cu software-ul 483 00:26:31,600 --> 00:26:35,290 semnale care spun hard disk cum a stoca aceste date. 484 00:26:35,290 --> 00:26:38,000 Circuitele de hard disk să traducem aceste semnale în 485 00:26:38,000 --> 00:26:40,130 fluctuații de tensiune. 486 00:26:40,130 --> 00:26:43,700 Acestea, la rândul său, controlează piese hard-disk mobile, unele dintre 487 00:26:43,700 --> 00:26:46,750 cele câteva piese în mișcare rămase în calculator modern. 488 00:26:46,750 --> 00:26:49,460 Unele dintre semnalele de control un motor care învârte 489 00:26:49,460 --> 00:26:51,300 din metal filmate platane. 490 00:26:51,300 --> 00:26:54,670 Datele dvs. este, de fapt stocate pe aceste platane. 491 00:26:54,670 --> 00:26:57,810 Alte semnale muta capul de citire-scriere pentru a citi sau a 492 00:26:57,810 --> 00:26:59,900 scrie date de pe platane. 493 00:26:59,900 --> 00:27:03,520 Această mașină este atât de precis încât un fir de păr uman nu a putut 494 00:27:03,520 --> 00:27:06,470 chiar trec între capete și platouri filare. 495 00:27:06,470 --> 00:27:08,780 Cu toate acestea, totul funcționează la viteze teribil. 496 00:27:08,780 --> 00:27:09,520 [VIDEO PLAYBACK END] 497 00:27:09,520 --> 00:27:11,410 >> David J. MALAN: Deci, dacă ne apropia acum pe ceea ce este de fapt 498 00:27:11,410 --> 00:27:14,300 întâmplă pe partea de sus a acestor platane în ceea ce privește 499 00:27:14,300 --> 00:27:17,470 magnetismul, avem această a doua a doua priviri. 500 00:27:17,470 --> 00:27:17,755 >> [PLAYBACK VIDEO] 501 00:27:17,755 --> 00:27:20,820 DIFUZOR 13: Hai să privim la ceea ce tocmai am văzut în slow-motion. 502 00:27:20,820 --> 00:27:23,300 Atunci când un impuls scurt de energie electrică este trimisă la 503 00:27:23,300 --> 00:27:26,520 citire-scriere cap, să se îndoaie pe un electromagnet mic pentru un 504 00:27:26,520 --> 00:27:28,110 fracțiune de secundă. 505 00:27:28,110 --> 00:27:31,320 Creează un câmp magnetic care schimbă polaritatea 506 00:27:31,320 --> 00:27:34,280 o parte foarte mica, mica din particule de metal care strat 507 00:27:34,280 --> 00:27:35,790 Suprafața fiecare platou a lui. 508 00:27:35,790 --> 00:27:39,090 O serie din aceste mici model perceput zonelor pe disc 509 00:27:39,090 --> 00:27:41,650 reprezintă un singur bit de date, în număr binar 510 00:27:41,650 --> 00:27:43,680 Sistemul utilizat de computere. 511 00:27:43,680 --> 00:27:45,977 Acum, în cazul în curent este trimis într-un fel, prin citire-scriere 512 00:27:45,977 --> 00:27:49,030 cap, zona este polarizată într-o singură direcție. 513 00:27:49,030 --> 00:27:51,110 Dacă curentul este amplasat în direcția opusă, 514 00:27:51,110 --> 00:27:53,070 polarizare este inversat. 515 00:27:53,070 --> 00:27:55,540 Cum puteți obține datele de pe hard disk? 516 00:27:55,540 --> 00:27:57,270 Inversa doar procesul. 517 00:27:57,270 --> 00:27:59,670 Deci, e vorba de particule de pe disc care primesc curent în 518 00:27:59,670 --> 00:28:01,190 capul de citire-scriere în mișcare. 519 00:28:01,190 --> 00:28:04,090 Pune împreună milioane de aceste segmente magnetizate și ați 520 00:28:04,090 --> 00:28:05,300 a primit un fișier. 521 00:28:05,300 --> 00:28:08,600 Acum, piesele unui singur fișier poate fi împrăștiate peste tot 522 00:28:08,600 --> 00:28:11,140 o unitate de platouri, un fel de mizerie de 523 00:28:11,140 --> 00:28:13,140 lucrări pe birou. 524 00:28:13,140 --> 00:28:16,680 Deci, un fișier special suplimentar ține evidența în cazul în care este totul. 525 00:28:16,680 --> 00:28:18,560 Nu ai vrea să ai ceva de genul asta? 526 00:28:18,560 --> 00:28:19,990 [VIDEO PLAYBACK END] 527 00:28:19,990 --> 00:28:21,200 >> David J. MALAN: Într-adevăr. 528 00:28:21,200 --> 00:28:25,420 Deci, avem această capacitate de a reprezenta informații, numere de 529 00:28:25,420 --> 00:28:26,310 la un nivel foarte scăzut. 530 00:28:26,310 --> 00:28:29,920 Avem un mod de fizică de reprezentare pe care același lucru. 531 00:28:29,920 --> 00:28:32,710 Dar nu putem face cu adevărat tot atât de mult interes încă 532 00:28:32,710 --> 00:28:34,580 altele decât, probabil, unele aritmetica și matematica. 533 00:28:34,580 --> 00:28:37,660 Nu avem nici o modalitate de a reprezenta lucruri, astfel ca acum 534 00:28:37,660 --> 00:28:40,310 Literele alfabetului, astfel că noi, oamenii pot comunica 535 00:28:40,310 --> 00:28:41,970 folosind aceste dispozitive aceleași. 536 00:28:41,970 --> 00:28:45,710 Dar din fericire, există codificări, modele de 0s și 537 00:28:45,710 --> 00:28:49,240 1s, care reprezintă constructe de nivel superior, cum ar fi A și B 538 00:28:49,240 --> 00:28:52,740 și c și propoziții întregi și paragrafele și similare. 539 00:28:52,740 --> 00:28:56,070 Și astfel ASCII, care este un acronim care se referă la această 540 00:28:56,070 --> 00:29:00,410 sistem de codificare prin care un număr reprezintă o scrisoare de dat. 541 00:29:00,410 --> 00:29:04,580 >> De exemplu, numărul de care stim ca valoare ca zecimală 65 de ani este 542 00:29:04,580 --> 00:29:06,980 cunoscut sub numele de scrisoarea de capital de la A la calculatoare. 543 00:29:06,980 --> 00:29:10,700 Valoarea zecimală de 97 în calculatoare este cunoscut ca un 544 00:29:10,700 --> 00:29:11,980 litere mici o. 545 00:29:11,980 --> 00:29:13,070 Și ce înseamnă asta cu adevărat? 546 00:29:13,070 --> 00:29:15,520 Ei bine, chiar daca Nate o clipă în urmă cu doar numărate până 547 00:29:15,520 --> 00:29:20,460 0-8, dacă ar fi să continue numărarea până la 65 sau 548 00:29:20,460 --> 00:29:24,180 în continuare la 97, modelul de 0s și 1s că el ar trebui 549 00:29:24,180 --> 00:29:27,810 desenat pe ecran va fi exact ceea ce utilizează un calculator 550 00:29:27,810 --> 00:29:30,300 pentru a reprezenta litera A în toate capacele sau 551 00:29:30,300 --> 00:29:32,470 litera a din litere mici. 552 00:29:32,470 --> 00:29:35,460 Și într-adevăr, există un sistem întreg în acest sens. 553 00:29:35,460 --> 00:29:38,170 Aceasta este o, la prima vedere, diagramă covârșitoare a 554 00:29:38,170 --> 00:29:41,150 codificări, dar dacă te concentrezi doar pe jumătatea din dreapta aici, 555 00:29:41,150 --> 00:29:45,820 observați în această coloană mijloc avem această noțiune de numere 556 00:29:45,820 --> 00:29:46,860 urmată de litere. 557 00:29:46,860 --> 00:29:48,640 Iar la partea de sus avem 32. 558 00:29:48,640 --> 00:29:53,270 Și caracterul, char, la care 32, întreg, se referă 559 00:29:53,270 --> 00:29:55,220 este aparent caracterul Space Bar. 560 00:29:55,220 --> 00:29:57,350 Când te-a lovit Space Bar personajul pe laptop, 561 00:29:57,350 --> 00:30:00,110 bine, ceea ce sunteți cu adevărat trimiterea este un număr, un model 562 00:30:00,110 --> 00:30:02,620 0s și 1s de, un flux de energie electrică, dacă va fi, 563 00:30:02,620 --> 00:30:05,630 reprezentând cele 0s și 1s care calculatorul atunci 564 00:30:05,630 --> 00:30:08,190 interpretează ca un caracter spațiu pe ecran. 565 00:30:08,190 --> 00:30:10,070 Un semn de exclamare este de 33. 566 00:30:10,070 --> 00:30:11,210 Ghilimele duble este de 34. 567 00:30:11,210 --> 00:30:14,890 Și dacă vom derula aici pe la dreapta, vedem că 568 00:30:14,890 --> 00:30:18,840 65 este într-adevăr o, și 97 este într-adevăr o litere mici. 569 00:30:18,840 --> 00:30:21,690 >> Și acum că avem acest sistem de codare, putem începe 570 00:30:21,690 --> 00:30:22,920 să scrie lucrurile. 571 00:30:22,920 --> 00:30:27,180 Într-adevăr, de obicei, computerele se exprimă în standardul 572 00:30:27,180 --> 00:30:29,980 unități nu, folosind un pic individ, care din nou nu este totul 573 00:30:29,980 --> 00:30:33,630 că util să reprezinte doar 0 sau 1, luminile de pe sau off, dar 574 00:30:33,630 --> 00:30:35,390 folosind mai degrabă secvențe de biți. 575 00:30:35,390 --> 00:30:37,610 Și unitatea de măsură cea mai comună, după cum probabil știți 576 00:30:37,610 --> 00:30:39,370 și deduce sau cel puțin, este un octet. 577 00:30:39,370 --> 00:30:43,820 Un byte este doar opt biți, opt 0s sau 1s într-un rând. 578 00:30:43,820 --> 00:30:45,950 Astfel încât să putem începe de ortografie lucrurile. 579 00:30:45,950 --> 00:30:48,990 Și așa, dacă am putea, de ce nu încercați acest bit un pic 580 00:30:48,990 --> 00:30:50,440 colectiv aici. 581 00:30:50,440 --> 00:30:53,630 Există opt persoane în această cameră, care ar fi dispuși să 582 00:30:53,630 --> 00:30:54,660 veni pe scenă? 583 00:30:54,660 --> 00:30:57,790 Trebuie sa fie confortabil apar pe camera, dar tu 584 00:30:57,790 --> 00:30:59,860 Nu trebuie cu adevărat să știe, de altfel, ceea ce e 585 00:30:59,860 --> 00:31:01,550 se întâmplă încă. 586 00:31:01,550 --> 00:31:05,080 Văd o persoană fiind oferit voluntar aici. 587 00:31:05,080 --> 00:31:16,220 Doi, trei, patru, cinci, șase, șapte, și modul în care aproximativ opt. 588 00:31:16,220 --> 00:31:16,800 Vino sus. 589 00:31:16,800 --> 00:31:20,390 >> Deci, sunteți pe cale de a reprezenta un octet de oameni. 590 00:31:20,390 --> 00:31:26,750 Lasă-mă să te-ai fi locul 128, aveți 64 de loc, 591 00:31:26,750 --> 00:31:28,050 32 de loc. 592 00:31:28,050 --> 00:31:30,530 Dar vom avea foarte rapid pentru a inversa acest lucru. 593 00:31:30,530 --> 00:31:33,030 Deci, lasă-mă să te întâlnesc peste tot acolo. 594 00:31:33,030 --> 00:31:37,230 Și tu ar trebui să fie în locul lui 128 tot drumul până aici. 595 00:31:37,230 --> 00:31:39,500 La fel ca locul de sute și mii de oameni vor locul 596 00:31:39,500 --> 00:31:42,050 fi mai departe la stânga, ne-o dorim cel mai mare substituent 597 00:31:42,050 --> 00:31:43,600 pentru a fi aici, pe partea stângă, de asemenea. 598 00:31:43,600 --> 00:31:53,090 Avem 32 64s lui, 16 de, 8 lui, 4, la 2, și lui 1. 599 00:31:53,090 --> 00:31:53,900 Excelent. 600 00:31:53,900 --> 00:31:56,090 Deci, acum avem - 601 00:31:56,090 --> 00:31:58,050 OK, mă poți ajuta. 602 00:31:58,050 --> 00:32:00,085 Deci, acum avem - care e numele tău? 603 00:32:00,085 --> 00:32:00,420 Joanne: Joanne. 604 00:32:00,420 --> 00:32:00,830 David J. MALAN: Joanne. 605 00:32:00,830 --> 00:32:04,100 Deci, Joanne si eu sunt acum de gând să consilieze ăștia asupra modului în care 606 00:32:04,100 --> 00:32:05,860 poate merge despre ortografie ceva. 607 00:32:05,860 --> 00:32:07,730 Deci, pe spinarea lor de foi de hârtie, acestea au o 608 00:32:07,730 --> 00:32:10,160 foaie de ieftin puțin că o să le spun dacă 609 00:32:10,160 --> 00:32:12,590 acestea au fost reprezentând un 0 sau un 1. 610 00:32:12,590 --> 00:32:15,870 Și de ce nu pentru simplitate, vom reprezenta 0 de doar 611 00:32:15,870 --> 00:32:17,440 stând acolo penibil. 612 00:32:17,440 --> 00:32:18,220 Foarte bine. 613 00:32:18,220 --> 00:32:22,060 Sau un 1. Prin ridicarea mâinii, reprezentând un 1 614 00:32:22,060 --> 00:32:25,430 Și să vedem dacă nu putem scrie un patru caractere 615 00:32:25,430 --> 00:32:26,250 fraza aici. 616 00:32:26,250 --> 00:32:30,930 >> Deci, mergeți mai departe acum, voluntari, și să execute o rundă de 617 00:32:30,930 --> 00:32:33,390 ridicarea mâinii dumneavoastră dacă sunteți un 1 sau menținându-l 618 00:32:33,390 --> 00:32:36,820 în jos, dacă ești un 0. 619 00:32:36,820 --> 00:32:42,280 Deci, acum că avem aceste trei mâini în sus, ce număr, 620 00:32:42,280 --> 00:32:45,670 oricine altcineva, sunt ei de fapt reprezintă? 621 00:32:45,670 --> 00:32:45,950 OK. 622 00:32:45,950 --> 00:32:46,290 67. 623 00:32:46,290 --> 00:32:46,910 De ce? 624 00:32:46,910 --> 00:32:47,830 Ei bine, bun-simț verificare rapidă. 625 00:32:47,830 --> 00:32:53,200 Locul 64 lui, pentru că este un 1, asta e ca de 1 ori 64 plus 1 626 00:32:53,200 --> 00:32:56,565 ori 2, așa că e 66 plus 1 ori 1. 627 00:32:56,565 --> 00:32:58,470 Asta e plus 1, așa 67. 628 00:32:58,470 --> 00:33:01,020 Asa ca acum tipii ăștia sunt reprezentând colectiv 67 629 00:33:01,020 --> 00:33:04,110 care reprezintă ceea ce în aparență aici în ASCII? 630 00:33:04,110 --> 00:33:04,380 OK. 631 00:33:04,380 --> 00:33:05,140 Deci, un c.. 632 00:33:05,140 --> 00:33:05,510 Bine. 633 00:33:05,510 --> 00:33:07,400 Deci, acum să procedeze la runda a doua. 634 00:33:07,400 --> 00:33:08,940 Toată lumea incepand cu mâinile lor în jos. 635 00:33:08,940 --> 00:33:10,590 Și în runda a doua - 636 00:33:10,590 --> 00:33:12,410 de fapt, nu e mult de un rol aici, cred, dar 637 00:33:12,410 --> 00:33:13,130 vom preface. 638 00:33:13,130 --> 00:33:17,690 Deci runda a doua, ridica sau coborî mâinile. 639 00:33:17,690 --> 00:33:18,380 >> Bine. 640 00:33:18,380 --> 00:33:22,700 Audiența, ce avem acum exprima este de 83. 641 00:33:22,700 --> 00:33:23,910 Deci, ai putea face matematica. 642 00:33:23,910 --> 00:33:27,000 Dar pentru oricine a cărui mână este de până, să adăugați în numărul care 643 00:33:27,000 --> 00:33:27,670 care le reprezintă. 644 00:33:27,670 --> 00:33:29,470 Deci, acum avem 83. 645 00:33:29,470 --> 00:33:32,140 Să extindă foaie de ieftin un pic, iar acum avem -? 646 00:33:32,140 --> 00:33:34,340 [Neauzit] 647 00:33:34,340 --> 00:33:35,370 David J. MALAN: OK. 648 00:33:35,370 --> 00:33:36,740 Acest lucru ar putea fi evident unde mergem aici, dar 649 00:33:36,740 --> 00:33:40,080 cu toate acestea, turul trei. 650 00:33:40,080 --> 00:33:40,455 OK. 651 00:33:40,455 --> 00:33:41,730 Runda trei e bine să te duci acolo. 652 00:33:41,730 --> 00:33:44,450 Deci turul trei, ce număr sunt tipii ăștia acum 653 00:33:44,450 --> 00:33:45,700 reprezentând? 654 00:33:47,940 --> 00:33:48,200 OK. 655 00:33:48,200 --> 00:33:51,770 Am auzit 53, care acum reprezintă? 656 00:33:51,770 --> 00:33:54,550 Interesant. 657 00:33:54,550 --> 00:33:58,630 Acum, de ce acest tip de rezultat contra intuitiv, nu? 658 00:33:58,630 --> 00:34:00,890 Dacă dorim să reprezinte 5 - cu toții știm, probabil, 659 00:34:00,890 --> 00:34:01,770 în cazul în care acest lucru se întâmplă - 660 00:34:01,770 --> 00:34:05,230 de ce nu am ridica doar locul 4 si locul lui 1? 661 00:34:05,230 --> 00:34:07,340 >> Ei bine, dau seama că există o diferență, fundamental, 662 00:34:07,340 --> 00:34:09,630 între modul în care un calculator interpretează aceste biți. 663 00:34:09,630 --> 00:34:13,030 Dacă sunteți încercarea de a reprezenta numărul 5, apoi absolut, 664 00:34:13,030 --> 00:34:16,199 ne ridica doar numărul 4 mână și să ridice mâna numărul 1. 665 00:34:16,199 --> 00:34:17,880 Dar noi nu suntem reprezentând numere aici. 666 00:34:17,880 --> 00:34:20,710 Contextul aici, pe scenă este că suntem reprezentând 667 00:34:20,710 --> 00:34:22,300 caractere sau caractere. 668 00:34:22,300 --> 00:34:25,139 Și în acest context, computerul trebuie să realizeze că, 669 00:34:25,139 --> 00:34:28,780 oh, acest model de biți, nu este un număr singur, e 670 00:34:28,780 --> 00:34:31,620 reprezentând de fapt un concept de nivel superior, în acest caz, o 671 00:34:31,620 --> 00:34:32,840 alfabetică scrisoare. 672 00:34:32,840 --> 00:34:36,600 Deci, faptul că aceasta reprezintă în prezent numărul 5, cu 673 00:34:36,600 --> 00:34:40,550 valoarea de 53 se datorează faptului că în ASCII lucru pe care îl 674 00:34:40,550 --> 00:34:44,280 punct de vedere estetic vad ca numarul 5 in sine are nevoie de un 675 00:34:44,280 --> 00:34:45,290 model de biți. 676 00:34:45,290 --> 00:34:46,080 Pentru ca de ce? 677 00:34:46,080 --> 00:34:48,780 Ei bine, lumea doar a decis să utilizeze un număr mai mic, 0, 678 00:34:48,780 --> 00:34:51,989 1, 2, 3, pentru ceea ce par a fi destul de lucruri criptice. 679 00:34:51,989 --> 00:34:54,070 Și într-adevăr, acestea sunt caractere care nu se află pe o 680 00:34:54,070 --> 00:34:56,870 tastatură, expresii speciale de care aveți nevoie într-un computer pentru a 681 00:34:56,870 --> 00:34:58,800 fac lucruri interesante, dar oamenii nu 682 00:34:58,800 --> 00:34:59,880 de fapt, le tastați. 683 00:34:59,880 --> 00:35:02,080 Deci, într-adevăr, reprezintă 53 5. 684 00:35:02,080 --> 00:35:08,320 Acum, la fel ca și un control bun-simț finală, ceea ce ar trebui să le număr 685 00:35:08,320 --> 00:35:10,356 reprezintă într-o clipă? 686 00:35:10,356 --> 00:35:10,752 PUBLICUL: 48. 687 00:35:10,752 --> 00:35:11,150 David J. MALAN: OK. 688 00:35:11,150 --> 00:35:11,920 Deci, 48. 689 00:35:11,920 --> 00:35:12,770 Și într-adevăr, dă-i drumul. 690 00:35:12,770 --> 00:35:14,020 Runda patru. 691 00:35:16,510 --> 00:35:20,540 16 plus 32 este, într-adevăr, 48. 692 00:35:20,540 --> 00:35:22,830 Și astfel o rundă de aplauze, dacă am putea, pentru a ne 693 00:35:22,830 --> 00:35:25,382 opt voluntari aici. 694 00:35:25,382 --> 00:35:25,870 Multumesc. 695 00:35:25,870 --> 00:35:27,822 Aveți posibilitatea să păstrați asta. 696 00:35:27,822 --> 00:35:29,286 Dacă vă - 697 00:35:29,286 --> 00:35:30,536 Foarte bine făcut. 698 00:35:33,140 --> 00:35:34,360 Orice direcție este bine. 699 00:35:34,360 --> 00:35:37,950 >> Deci, acum avem o cale nu numai de a gândi despre cum să 700 00:35:37,950 --> 00:35:40,810 reprezintă date și de fapt reprezintă fizic, 701 00:35:40,810 --> 00:35:43,650 dar de asemenea, face lucruri de nivel mai înalt în partea de sus a acesteia. 702 00:35:43,650 --> 00:35:45,640 Într-adevăr, acest lucru este mergi la a fi o temă de-a lungul calculator 703 00:35:45,640 --> 00:35:48,630 știința de a construi mai complex și mai interesant 704 00:35:48,630 --> 00:35:52,170 lucruri pe partea de sus de idei destul de simple, în acest 705 00:35:52,170 --> 00:35:54,040 caz doar 0s și 1s. 706 00:35:54,040 --> 00:35:57,270 În ceea ce privește motivul pentru acest lucru este util, de asemenea, chiar dacă într-o 707 00:35:57,270 --> 00:35:59,760 Desigur ca aceasta ne vom concentra pe fundamente și pe 708 00:35:59,760 --> 00:36:03,120 programarea și pe rezolvarea de probleme, poti sa te duci off în 709 00:36:03,120 --> 00:36:04,970 informatică, în orice număr de direcții. 710 00:36:04,970 --> 00:36:07,600 În acest caz aici, aceasta este o diagramă pe care îl au la 711 00:36:07,600 --> 00:36:11,120 Înapoi Pagina de ghid neoficial la CS la Harvard, unul dintre 712 00:36:11,120 --> 00:36:12,450 azi sunt două imprimate. 713 00:36:12,450 --> 00:36:14,270 Acest lucru sugerează că multe direcții diferite în care 714 00:36:14,270 --> 00:36:16,270 poti sa te duci dupa un curs de genul asta. 715 00:36:16,270 --> 00:36:19,170 Învățați despre inteligența artificială, despre grafica, 716 00:36:19,170 --> 00:36:22,230 despre masina de învățare, despre limbajul însuși. 717 00:36:22,230 --> 00:36:23,975 Seama, de asemenea, că există încă alte căi. 718 00:36:23,975 --> 00:36:26,550 Există trasee mai matematice în informatică. 719 00:36:26,550 --> 00:36:29,020 Dacă nu ești în stare să ia ceva de genul asta CS50 720 00:36:29,020 --> 00:36:30,930 cad, nu e cursuri introductive în primăvară. 721 00:36:30,930 --> 00:36:33,420 Informatică 1, de exemplu, este încă o altă 722 00:36:33,420 --> 00:36:35,920 pe rampa în această lume nouă. 723 00:36:35,920 --> 00:36:38,230 >> Acum, ca o paranteză, în interesul de a rezolva probleme 724 00:36:38,230 --> 00:36:41,380 referitoare la cursuri, realizăm că CS50 stabilite ceva timp 725 00:36:41,380 --> 00:36:44,405 în urmă pentru a încerca să rezolve una dintre aceste probleme, problema cunoscuta 726 00:36:44,405 --> 00:36:47,500 ca my.harvard, pe care multi dintre voi ar putea fi utilizați pentru a efectiv 727 00:36:47,500 --> 00:36:48,480 magazin pentru cursuri. 728 00:36:48,480 --> 00:36:51,900 Dar dacă nu, a verifica afară un instrument de acest fel, precum și alte 729 00:36:51,900 --> 00:36:54,130 descendenții că unii dintre studenții noștri din trecut 730 00:36:54,130 --> 00:36:55,660 și personalul au creat. 731 00:36:55,660 --> 00:36:57,970 Dar în Cursuri Harvard, care este un instrument bazat pe web - 732 00:36:57,970 --> 00:37:00,680 ceva care va fi capabil de proiectarea și 733 00:37:00,680 --> 00:37:04,610 implementarea te, precum și încă alte lucruri la fel de bine, de 734 00:37:04,610 --> 00:37:05,920 sfârșitul semestrului. 735 00:37:05,920 --> 00:37:08,890 Dau seama că acest bazează pe un set de date deschisă, în acest caz, 736 00:37:08,890 --> 00:37:11,350 un catalog curs, și permite elevilor, în acest caz, la 737 00:37:11,350 --> 00:37:14,180 explora o destul de complex set de date. 738 00:37:14,180 --> 00:37:16,710 >> Am dezgropat noaptea trecută câteva statistici bazate pe câteva 739 00:37:16,710 --> 00:37:18,200 mii de oameni care au fost folosind peste asta 740 00:37:18,200 --> 00:37:19,380 ultimele câteva zile. 741 00:37:19,380 --> 00:37:22,630 Dacă ați fost curios să știu cât de multe cursuri prietenii tăi 742 00:37:22,630 --> 00:37:25,900 de fapt, au tendința de a face cumpărături, ei bine, azi e date sugerează că 743 00:37:25,900 --> 00:37:29,260 7.6 este numărul mediu de cursuri pe 744 00:37:29,260 --> 00:37:30,470 Lista de cumpărături a cuiva. 745 00:37:30,470 --> 00:37:33,730 Și acum am să-ți dau, de asemenea, statistica a mai 746 00:37:33,730 --> 00:37:36,500 Numărul de cursuri de pe lista de cumpărături a cuiva. 747 00:37:36,500 --> 00:37:38,220 Și știm cu toții, probabil, pe cineva ca asta. 748 00:37:41,700 --> 00:37:44,610 201 este recordul din acest an. 749 00:37:44,610 --> 00:37:47,220 Acum, unii dintre studenții noștri foști și a personalului de fapt, 750 00:37:47,220 --> 00:37:52,210 pune împreună un clip pentru a picta o imagine a ceea ce pentru tine acest 751 00:37:52,210 --> 00:37:55,220 calea de informatică și CS50 în sine este. 752 00:37:55,220 --> 00:37:58,350 Lasă-mă să mergeți mai departe și trageți în sus, datorită domnului Hahvahd aici, o 753 00:37:58,350 --> 00:38:02,390 filme produse de unii dintre predecesorii dumneavoastră. 754 00:38:02,390 --> 00:38:04,680 Dacă am putea păstra aprinde pentru aceasta. 755 00:38:07,860 --> 00:39:08,101 [PLAYBACK VIDEO] 756 00:39:08,101 --> 00:39:11,987 [VIDEO PLAYBACK END] 757 00:39:11,987 --> 00:39:14,160 >> DIFUZOR 14: (cântând) Ne ia timpul nostru cu unele zero, 758 00:39:14,160 --> 00:39:17,410 pentru bucle, evenimente, putem meci, compilarea cu ajutorul nostru 759 00:39:17,410 --> 00:39:20,370 bash, acest termen nu va fi un alezaj. 760 00:39:20,370 --> 00:39:23,970 Distractie hacking, unele mese gratuite, cursuri sunt pur și simplu ireal, 761 00:39:23,970 --> 00:39:28,200 echitabil noastră este o astfel de afacere de mare, nu e atât de mult să adore. 762 00:39:28,200 --> 00:39:29,784 Du-te, David Malan. 763 00:39:29,784 --> 00:39:31,810 Walkthroughs, nu mă salvarea. 764 00:39:31,810 --> 00:39:33,794 Orelor de lucru, nimeni nu e lipsa. 765 00:39:33,794 --> 00:39:36,274 În cazul în care credeți că sunteți de codificare, iubito? 766 00:39:36,274 --> 00:39:40,242 Hei, am întâlnit și acest lucru este o nebunie, 767 00:39:40,242 --> 00:39:42,226 dar aici e rațiunea noastră. 768 00:39:42,226 --> 00:39:44,210 Ia-CS50. 769 00:39:44,210 --> 00:39:48,674 E greu la dreapta cod fără tine, iubito. 770 00:39:48,674 --> 00:39:50,658 Dar aici e un motiv nostru. 771 00:39:50,658 --> 00:39:52,146 Ia-CS50. 772 00:39:52,146 --> 00:39:56,610 Hei, am întâlnit și acest lucru este o nebunie, 773 00:39:56,610 --> 00:39:58,098 dar aici e rațiunea noastră. 774 00:39:58,098 --> 00:40:00,082 Ia-CS50. 775 00:40:00,082 --> 00:40:06,530 Și fiecare firmă stele vrea să mă angajeze, un alt motiv. 776 00:40:06,530 --> 00:40:08,018 Ia-CS50. 777 00:40:08,018 --> 00:40:12,978 Înainte de a intrat în viața mea, am codificate așa de rău, am codificate așa 778 00:40:12,978 --> 00:40:15,954 rău, am codificate așa, așa de rău. 779 00:40:15,954 --> 00:40:19,922 Înainte de a intrat în viața mea, am codat atât de rău 780 00:40:19,922 --> 00:40:22,402 și eu nu pot întoarce. 781 00:40:22,402 --> 00:40:37,410 Ia-CS50. 782 00:40:37,410 --> 00:40:40,490 >> David J. MALAN: am avut nici o idee că urma să se întâmple. 783 00:40:40,490 --> 00:40:44,030 Deci, o privire mai serios la ceea ce se află înainte. 784 00:40:44,030 --> 00:40:45,980 Deci, în ceea ce privește așteptările de acest curs, 785 00:40:45,980 --> 00:40:48,490 te într-adevăr de așteptat să participe sau urmăriți de curs 786 00:40:48,490 --> 00:40:51,600 prelegeri, să prezinte un set de probleme, luați două teste, depune 787 00:40:51,600 --> 00:40:52,590 un final de proiect. 788 00:40:52,590 --> 00:40:56,250 În ceea ce privește clasele, realizăm că comentariul meu de la deschidere 789 00:40:56,250 --> 00:40:58,190 despre admitere / respingere, ceva care ne ia foarte mult la 790 00:40:58,190 --> 00:40:59,310 inima în CS50. 791 00:40:59,310 --> 00:41:02,970 Nu este aproape suficient de o cultură la Harvard de a încerca 792 00:41:02,970 --> 00:41:04,940 ceva și riscul eșecului. 793 00:41:04,940 --> 00:41:07,010 Într-adevăr, am avut numărul de studenți, și cu mine, în 794 00:41:07,010 --> 00:41:09,910 special, care au fost îngrijorați doare GPA-ul sau pe 795 00:41:09,910 --> 00:41:13,170 obținerea unui B în ceva de genul CS50. 796 00:41:13,170 --> 00:41:16,250 Și posibilitatea de a lua un curs de acest fel, și alte 797 00:41:16,250 --> 00:41:19,080 Cursuri de gateway-ul de la nivel introductiv, admis / respins 798 00:41:19,080 --> 00:41:22,190 este o oportunitate foarte insuficient la acest colegiu, 799 00:41:22,190 --> 00:41:22,620 în general. 800 00:41:22,620 --> 00:41:25,420 Și vă rugăm să știi, chiar m-am inscris la acest curs 801 00:41:25,420 --> 00:41:28,430 inițial pentru admitere / respingere de credit singuri. 802 00:41:28,430 --> 00:41:30,710 Și chiar dacă am făcut-o comutatorul la sfârșitul zilei, ea a fost 803 00:41:30,710 --> 00:41:33,280 aceste cinci primele săptămâni, până la al cincilea luni 804 00:41:33,280 --> 00:41:36,020 semestru, care este cutoff, care mi-a permis să efectiv 805 00:41:36,020 --> 00:41:39,270 pus piciorul în aceste ape noi și să încercați, de fapt ceva 806 00:41:39,270 --> 00:41:41,520 foarte familiar și foarte inconfortabil 807 00:41:41,520 --> 00:41:43,400 pentru mine la momentul respectiv. 808 00:41:43,400 --> 00:41:47,130 >> Deci, din punct de vedere, acum, de rolul pe care diferite unghiuri prin care 809 00:41:47,130 --> 00:41:50,630 puteți aborda acest curs servi, așa prelegeri, este de până la 810 00:41:50,630 --> 00:41:53,330 daca te angajezi la noi în persoană la acest loc. 811 00:41:53,330 --> 00:41:57,590 Într-adevăr, știm că statistic aproximativ 40% dintre voi va 812 00:41:57,590 --> 00:41:59,530 un fel de vin și se duc pe parcursul semestrului. 813 00:41:59,530 --> 00:42:03,000 Și 10% dintre voi, nu vom vedea din nou după ziua de azi. 814 00:42:03,000 --> 00:42:05,400 Și asta e foarte bine, să fiu sincer. 815 00:42:05,400 --> 00:42:07,810 Una dintre caracteristicile definitorii ale CS50 este 816 00:42:07,810 --> 00:42:10,160 că există aceste resurse nenumărate, unele dintre 817 00:42:10,160 --> 00:42:12,570 pe care vom agasa prin în doar un moment, inclusiv 818 00:42:12,570 --> 00:42:15,320 prelegeri și secțiuni și lucruri numite walkthroughs și 819 00:42:15,320 --> 00:42:16,720 oră de birou și similare. 820 00:42:16,720 --> 00:42:18,890 Și e mai multe resurse decât studentul tipic ar trebui să 821 00:42:18,890 --> 00:42:21,580 Trebuie sa sau ar putea lua fizic profita de. 822 00:42:21,580 --> 00:42:23,650 Dar asta e din cauza stilurilor de învățare disparate care 823 00:42:23,650 --> 00:42:25,370 orice organism de student se manifestă. 824 00:42:25,370 --> 00:42:28,120 Și astfel, în prelegeri, rolul principal, după cum văd eu, este 825 00:42:28,120 --> 00:42:31,650 nu pentru a împinge verbal din materiale destul de complexă și de a 826 00:42:31,650 --> 00:42:34,670 livreze în mod necesar toate complicațiile 827 00:42:34,670 --> 00:42:36,910 fundamentale pe care le vom explora acest semestru, dar 828 00:42:36,910 --> 00:42:39,530 mai degrabă de a face lucruri de genul am făcut până acum deja, 829 00:42:39,530 --> 00:42:42,350 aceste exemple, care implică oameni pe scenă, încercând să 830 00:42:42,350 --> 00:42:45,340 vopsea o imagine mentală, și, de asemenea, să creați, îndrăznesc să spun, unele 831 00:42:45,340 --> 00:42:46,450 dintre aceste momente memorabile. 832 00:42:46,450 --> 00:42:49,200 Astfel încât, chiar în timp ce se lupta cu anumite teme, aveți 833 00:42:49,200 --> 00:42:51,770 aceste amintiri ca, oh, chiar daca asta a fost destul de 834 00:42:51,770 --> 00:42:54,770 abstract, matematica, m-am pierdut cu efectuarea 1, cum ar fi aceasta 835 00:42:54,770 --> 00:42:57,510 într-adevăr, la sfârșitul zilei, nu este tot ceea ce diferit de 836 00:42:57,510 --> 00:42:58,920 ceva ce știu deja. 837 00:42:58,920 --> 00:43:01,590 Și astfel, rolul pe care prelegeri va servi, fie în persoană 838 00:43:01,590 --> 00:43:05,120 aici, în Sanders sau on-line pe video, este de fapt de a stabili 839 00:43:05,120 --> 00:43:08,170 stadiul mental pentru tine în fiecare săptămână pentru diferitele concepte 840 00:43:08,170 --> 00:43:10,240 și problemele pe care vom fi scufundări în. 841 00:43:10,240 --> 00:43:13,790 >> În ceea ce privește conceptele de nivel înalt, cele mai multe dintre aceste cuvinte 842 00:43:13,790 --> 00:43:16,340 ar putea decurge peste cap pentru moment, și asta e bine. 843 00:43:16,340 --> 00:43:18,495 Pentru cei dintre voi care au venit în cursul mai confortabil 844 00:43:18,495 --> 00:43:20,150 va cunosc unele dintre aceste subiecte. 845 00:43:20,150 --> 00:43:23,150 Dar de obicei pentru că 10% din clasa pentru care au 846 00:43:23,150 --> 00:43:25,810 fundal mult mai mult, ținând AP informatică, 847 00:43:25,810 --> 00:43:28,200 programare, deoarece acestea au fost de 12, dau seama că nu va fi 848 00:43:28,200 --> 00:43:31,230 oportunități în secțiuni și în problema seturi pentru a merge tot 849 00:43:31,230 --> 00:43:34,240 mai mult în profunzime în teme diverse, de umplere în orice 850 00:43:34,240 --> 00:43:36,710 lacune ar putea să aibă de la liceul tau sau înainte de 851 00:43:36,710 --> 00:43:37,460 fundal. 852 00:43:37,460 --> 00:43:39,930 În ceea ce privește limbile, dau seama că ceea ce limba pe care o 853 00:43:39,930 --> 00:43:42,550 utilizați în CS50 este în mare măsură irelevante la 854 00:43:42,550 --> 00:43:43,220 sfârșitul zilei. 855 00:43:43,220 --> 00:43:47,090 Se întâmplă să folosească, în primul rând, un limbaj numit C. Spre 856 00:43:47,090 --> 00:43:49,010 sfârșitul semestrului, vom introduce web-centric 857 00:43:49,010 --> 00:43:51,110 limbi, cum ar fi PHP si JavaScript. 858 00:43:51,110 --> 00:43:54,280 Dar am și altele ar putea preda un curs ca acesta, în cele mai multe orice 859 00:43:54,280 --> 00:43:55,610 moderne de la nivel înalt limbaj. 860 00:43:55,610 --> 00:43:58,520 Python și Ruby și altele sunt destul de popular in aceste zile. 861 00:43:58,520 --> 00:44:00,970 Deoarece realiza la sfârșitul zilei, nu ești de învățare 862 00:44:00,970 --> 00:44:04,180 în acest curs C. Tu nu ești de învățare PHP sau JavaScript. 863 00:44:04,180 --> 00:44:07,140 Sunteți de învățare cum să rezolve problemele, indiferent dacă web-based, 864 00:44:07,140 --> 00:44:10,480 pe calculator, sau de date orientate spre sine, folosind 865 00:44:10,480 --> 00:44:12,700 Acestea pur și simplu ca instrumente. 866 00:44:12,700 --> 00:44:14,730 >> Acum, din punct de vedere logistic, vei folosi 867 00:44:14,730 --> 00:44:16,670 ceva, în cele din urmă, numită Aparatura CS50. 868 00:44:16,670 --> 00:44:19,350 Nu contează dacă aveți un Mac, un PC, un calculator Linux, 869 00:44:19,350 --> 00:44:20,010 sau ca. 870 00:44:20,010 --> 00:44:22,510 Vei avea software-ul disponibil gratuit incepand de saptamana viitoare 871 00:44:22,510 --> 00:44:25,460 cu care să utilizeze Appliance CS50, virtuale 872 00:44:25,460 --> 00:44:28,020 Mediul pe care îl veți folosi pe propriul computer, astfel încât să 873 00:44:28,020 --> 00:44:31,120 și toate dintre colegii dumneavoastră au o uniformă desktop Linux 874 00:44:31,120 --> 00:44:31,890 în acest caz. 875 00:44:31,890 --> 00:44:34,390 E seturi de probleme, deși, în care veți obține într-adevăr 876 00:44:34,390 --> 00:44:35,780 mâinile murdare în curs. 877 00:44:35,780 --> 00:44:37,630 Iar la sfârșitul zilei, e seturi de probleme, am 878 00:44:37,630 --> 00:44:39,680 cred, care definesc într-adevăr un elev a lui 879 00:44:39,680 --> 00:44:41,380 experiență în acest curs. 880 00:44:41,380 --> 00:44:43,460 Dau seama că multe dintre seturi problema va fi lansat 881 00:44:43,460 --> 00:44:46,430 în două ediții, un plus de standard care ne așteptăm și 882 00:44:46,430 --> 00:44:49,550 încurajarea 90% din clasa a arunca cu capul în. 883 00:44:49,550 --> 00:44:51,620 Dar am elibera, de asemenea, unele seturi de probleme în 884 00:44:51,620 --> 00:44:52,920 așa-numita adăugări hacker-ilor. 885 00:44:52,920 --> 00:44:54,900 Și tu știi că e hacker plus, deoarece pe fiecare pagină 886 00:44:54,900 --> 00:44:57,840 cu un filigran se spune plus hacker pe ea. 887 00:44:57,840 --> 00:45:00,000 Și asta e pentru acest grup demografic dintre voi care au AP 888 00:45:00,000 --> 00:45:02,890 informatică cu 10 de ani de programare sub centura dvs. 889 00:45:02,890 --> 00:45:05,640 și sunt în căutarea de a umple aceste lacune și de a avea mai mult formală, 890 00:45:05,640 --> 00:45:07,370 , mai degrabă decât autodidact, de formare, probabil. 891 00:45:07,370 --> 00:45:10,410 Seama că există o demografică foarte importantă în 892 00:45:10,410 --> 00:45:13,090 clasă care are exact același obiectiv. 893 00:45:13,090 --> 00:45:14,320 Vei au cinci zile întârziere. 894 00:45:14,320 --> 00:45:16,490 Seturi de probleme sunt, în general, datorate în zilele de joi, dar puteți 895 00:45:16,490 --> 00:45:18,440 extindă cinci dintre aceste termene cu ajutorul acestor 896 00:45:18,440 --> 00:45:19,700 lucruri sunat zi de întârziere. 897 00:45:19,700 --> 00:45:22,590 Și vom scădea, de asemenea, cel mai mic scor la sfârșitul anului 898 00:45:22,590 --> 00:45:25,400 pe semestru datele din programa. 899 00:45:25,400 --> 00:45:27,800 >> Dar o altă caracteristică definitorie a CS50 peste 900 00:45:27,800 --> 00:45:29,830 ani a devenit oră de birou. 901 00:45:29,830 --> 00:45:32,720 Este o oportunitate pe care l-ai văzut în fotografii vizual un pic 902 00:45:32,720 --> 00:45:35,850 în urmă, în care ne-am adunat - în prealabil de mese casa 903 00:45:35,850 --> 00:45:37,780 hale, înainte de faptul că, în subsolul de știință 904 00:45:37,780 --> 00:45:40,310 Centru, și în acest an în Annenberg Hall - patru nopți o 905 00:45:40,310 --> 00:45:43,330 săptămâni 8:00 - 11:00 în cazul în care veți avea acest lucru foarte 906 00:45:43,330 --> 00:45:46,320 multă experiență împărtășită de lucru privind, luptă 907 00:45:46,320 --> 00:45:49,300 prin, anumite probleme, dar cu un sprijin substanțial 908 00:45:49,300 --> 00:45:50,380 Structura în loc. 909 00:45:50,380 --> 00:45:53,180 Într-adevăr, modul în care aceasta va funcționa este veți ajunge la Annenberg 910 00:45:53,180 --> 00:45:55,160 dacă aveți unele întrebări în timpul săptămânii, veți aduce 911 00:45:55,160 --> 00:45:58,060 laptop-ul, veți sta jos, apuca ceva de mâncare, și vă veți autentifica 912 00:45:58,060 --> 00:46:01,520 în CS50 Discuta, un utilitar de web-based care predarea 913 00:46:01,520 --> 00:46:04,480 Personalul a dezvoltat, care vă va permite să postați întrebări 914 00:46:04,480 --> 00:46:07,910 si vezi urmați-up-uri într-un forum de discuții tipic 915 00:46:07,910 --> 00:46:10,550 sens, utilizarea etichetelor și cum ar fi auto și complete pentru a 916 00:46:10,550 --> 00:46:11,680 să caute date. 917 00:46:11,680 --> 00:46:14,850 Dar vei fi, de asemenea, posibilitatea de a, în timpul orelor de birou 918 00:46:14,850 --> 00:46:16,980 de ore, au escaladat la întrebările dumneavoastră 919 00:46:16,980 --> 00:46:18,360 ființe umane reale. 920 00:46:18,360 --> 00:46:21,430 Într-adevăr, în cele din urmă obiectiv este, astfel încât unul, vom începe să construim 921 00:46:21,430 --> 00:46:24,040 de-a lungul cursul semestrului un corpus de sperăm 922 00:46:24,040 --> 00:46:26,970 informații cu adevărat utile, răspunsuri comune la comun 923 00:46:26,970 --> 00:46:29,640 întrebări, astfel încât să vă puteți rezolva problemele 924 00:46:29,640 --> 00:46:33,490 desprindă și să obțină cât mai repede posibil, dar având în același timp 925 00:46:33,490 --> 00:46:37,210 personalul didactic, de obicei 20 până la 30 din semenii didactice și 926 00:46:37,210 --> 00:46:39,660 asistenți de curs, de personal dintr-o dată. 927 00:46:39,660 --> 00:46:42,420 >> Vom avea ceea ce se numește Greeter CS50 în Annenberg. 928 00:46:42,420 --> 00:46:46,710 Și când vom stabili că, știi ce, la această întrebare, 929 00:46:46,710 --> 00:46:48,780 nu putem răspunde cu adevărat eficient on-line. 930 00:46:48,780 --> 00:46:49,800 Avem nevoie pentru a vedea pe computer. 931 00:46:49,800 --> 00:46:50,710 Vrem să vorbim cu tine unu-la-unu. 932 00:46:50,710 --> 00:46:51,340 Pe de o. 933 00:46:51,340 --> 00:46:53,400 Sunteți cu adevărat luptă și tu, prin urmare, vrei să vorbim 934 00:46:53,400 --> 00:46:56,010 unu-la-unu alături de cineva, vei fi expediate la 935 00:46:56,010 --> 00:46:58,730 CS50 Greeter, un coleg exploatație de predare, literalmente, o 936 00:46:58,730 --> 00:47:01,770 iPad care are numele elevilor pe de o parte, cadrele didactice de 937 00:47:01,770 --> 00:47:02,790 nume pe de altă parte. 938 00:47:02,790 --> 00:47:04,760 Vom faceți clic pe numele dvs., urmat de numele unei 939 00:47:04,760 --> 00:47:06,860 cadrelor didactice, precum și ecranul computerului va începe 940 00:47:06,860 --> 00:47:11,170 te rog clipește spun te duci sa vezi Alice sau Bob rugam sa te duci sa vezi la 941 00:47:11,170 --> 00:47:11,980 personalul de masă. 942 00:47:11,980 --> 00:47:14,450 Și în acest fel, vom putea să expedieze lucrurile așa cum 943 00:47:14,450 --> 00:47:17,610 mai eficient posibil, precum și ghida spre 944 00:47:17,610 --> 00:47:19,910 Soluții tot mai ușor. 945 00:47:19,910 --> 00:47:22,970 În secțiunile, acestea vor fi oportunități pentru mai mult 946 00:47:22,970 --> 00:47:25,570 Hands-on intime cu una dintre posibilitățile 947 00:47:25,570 --> 00:47:29,040 colegii de predare și 12 la 16 sau cam asa ceva de colegii dumneavoastră în 948 00:47:29,040 --> 00:47:31,900 pe care fiecare săptămână vom avea probleme în set de probleme 949 00:47:31,900 --> 00:47:33,800 care pune o serie de întrebări conceptuale și un 950 00:47:33,800 --> 00:47:35,740 Numărul de întrebări de programare biți de dimensiuni pe care le 951 00:47:35,740 --> 00:47:37,690 ar putea da seama pe cont propriu, și ați putea lucra la dvs. 952 00:47:37,690 --> 00:47:40,020 propriu, dar în contextul de la punctul în cazul în care vom lucra prin intermediul 953 00:47:40,020 --> 00:47:42,870 colectiv unele dintre aceste probleme și du-te în cazul în care 954 00:47:42,870 --> 00:47:44,570 conversație diferită ne duce. 955 00:47:44,570 --> 00:47:48,010 >> În plus, la punctul veți avea oportunități de a 956 00:47:48,010 --> 00:47:50,450 revizuiască declarațiile de temele pe care le-ați făcut, dumneavoastră 957 00:47:50,450 --> 00:47:53,620 colegii de clasă, uneori anonime, întotdeauna prin intermediul opt-in 958 00:47:53,620 --> 00:47:55,810 dacă doriți să împărtășiți munca pe care le-ați prezentat. 959 00:47:55,810 --> 00:47:58,030 Așa că va fi într-adevăr o conversație bidirecționale, 960 00:47:58,030 --> 00:48:00,840 o oportunitate de a revizui munca ta într-un mod mai mult 961 00:48:00,840 --> 00:48:04,080 sens dinamic, mai degrabă decât pur și simplu se uită la un PDF sau un 962 00:48:04,080 --> 00:48:06,920 imprimare și de gândire cu privire la aceasta pentru câteva secunde și nu 963 00:48:06,920 --> 00:48:08,920 absorbind în mod necesar feedback-ul pe care predarea 964 00:48:08,920 --> 00:48:10,150 Personalul au furnizat. 965 00:48:10,150 --> 00:48:12,540 Și veți folosi un instrument numit aici CS50 Spaces. 966 00:48:12,540 --> 00:48:15,670 Pentru cei nefamiliarizati, aceasta este cunoscută sub numele de limbajul C în partea de sus 967 00:48:15,670 --> 00:48:17,500 a plecat, și veți obține să știți acest moment peste. 968 00:48:17,500 --> 00:48:19,640 Dar aceasta este un utilitar web-based pe care o vom folosi în 969 00:48:19,640 --> 00:48:22,310 secțiune care vă va permite să și 15 sau atât de colegii de clasă 970 00:48:22,310 --> 00:48:24,100 să te autentifici cu colegii de predare la 971 00:48:24,100 --> 00:48:24,980 partea din față a camerei. 972 00:48:24,980 --> 00:48:26,750 Veți avea posibilitatea de a scrie cod în această fereastră. 973 00:48:26,750 --> 00:48:28,720 Vei putea să converseze în format electronic, dacă nu ești 974 00:48:28,720 --> 00:48:30,930 de fapt, la secțiunea de la acel moment. 975 00:48:30,930 --> 00:48:33,940 Și colegul dumneavoastră de predare, atunci când vine vorba de timp pentru a discuta 976 00:48:33,940 --> 00:48:38,645 Alice sau soluție lui Bob în clasă, colegi de predare poate fi 977 00:48:38,645 --> 00:48:41,380 faceți clic pe un buton și voila, proiect pe ecran, 978 00:48:41,380 --> 00:48:44,250 indiferent de faptul că studentul a fost de lucru pe acel special 979 00:48:44,250 --> 00:48:44,990 moment în timp. 980 00:48:44,990 --> 00:48:47,130 Deci, pentru cei dintre voi care au prieteni care s-au luat în CS50 981 00:48:47,130 --> 00:48:49,750 trecut, realizăm că secțiunile au fost în mod semnificativ 982 00:48:49,750 --> 00:48:52,600 repornit în acest an să fie tot mai activ, cu atât mai mult 983 00:48:52,600 --> 00:48:55,960 dinamic, și într-adevăr o conversație cu două sensuri între predare 984 00:48:55,960 --> 00:48:58,190 personalul și studenții. 985 00:48:58,190 --> 00:48:59,020 >> Și walkthroughs. 986 00:48:59,020 --> 00:49:01,560 Deci, pentru aceste seturi de probleme, oferim, de asemenea, nu numai 987 00:49:01,560 --> 00:49:04,210 caietul de sarcini în sine, care este, în general, o destul de detaliat 988 00:49:04,210 --> 00:49:07,380 PDF, dar, de asemenea, cunoscut sub numele walkthroughs lucrurile prin care o 989 00:49:07,380 --> 00:49:11,000 membru al personalului didactic va conduce o sesiune săptămânală 990 00:49:11,000 --> 00:49:13,210 care literalmente te plimba prin set de probleme, oferindu- 991 00:49:13,210 --> 00:49:15,720 ai indicii și sfaturi și puncte de plecare și este destinată 992 00:49:15,720 --> 00:49:17,250 să solicite întrebat foarte frecvent 993 00:49:17,250 --> 00:49:19,360 întrebare, în cazul în care sa incep? 994 00:49:19,360 --> 00:49:21,990 Ei bine, începi fie prin scufundare în spec. pe al sau 995 00:49:21,990 --> 00:49:25,100 propriu sau prin participarea sau vizionarea de aceste walkthroughs. 996 00:49:25,100 --> 00:49:27,420 Walkthrough în primul rând, de fapt, va fi prezenta vineri. 997 00:49:27,420 --> 00:49:29,520 Vor fi în zilele de vineri, nu atât de mult pentru că noi credem că va fi 998 00:49:29,520 --> 00:49:32,160 un timp de popular, ci pentru că putem filma apoi le foarte devreme 999 00:49:32,160 --> 00:49:34,380 în săptămâna să-i on-line de week-end, astfel încât să 1000 00:49:34,380 --> 00:49:37,670 Trebuie ca mai multe zile, ca posibil pentru a se angaja efectiv în care 1001 00:49:37,670 --> 00:49:38,390 conținut, de asemenea. 1002 00:49:38,390 --> 00:49:40,900 Dar mai mult pe faptul că, în această prelegere vineri. 1003 00:49:40,900 --> 00:49:43,620 >> Acum, în ceea ce privește structura de sprijin, cele mai multe 1004 00:49:43,620 --> 00:49:46,430 semnificative statistic este, probabil, de predare 108 1005 00:49:46,430 --> 00:49:47,950 colegii și asistenți curs că această 1006 00:49:47,950 --> 00:49:49,730 Desigur are în prezent. 1007 00:49:49,730 --> 00:49:52,030 Dacă unii dintre voi care nu au clase de conflict ar dori 1008 00:49:52,030 --> 00:49:55,070 să mi se alăture aici pe scena, ea este acești tipi care vor 1009 00:49:55,070 --> 00:49:57,990 în cele din urmă să definească într-adevăr experiența dumneavoastră în curs. 1010 00:50:06,750 --> 00:50:09,290 Am avut o mulțime de colegi de predare predare-mă în clase 1011 00:50:09,290 --> 00:50:11,650 zi, și îmi amintesc foarte puțini dintre cei sincer. 1012 00:50:11,650 --> 00:50:15,590 Dar până în prezent, îmi amintesc în continuare printre cei puțini, mi CS50 TF 1013 00:50:15,590 --> 00:50:18,100 care ma ajutat cu adevărat răspunde la întrebări, care într-adevăr au ajutat 1014 00:50:18,100 --> 00:50:20,690 mine când am fost luptă, și într-adevăr a fost un partener în acest 1015 00:50:20,690 --> 00:50:23,630 Experiența de învățare o lume foarte nou. 1016 00:50:23,630 --> 00:50:26,410 Într-un pic, toate aceste baieti va alătura afara pentru 1017 00:50:26,410 --> 00:50:29,010 tort, care este o tradiție de CS50, în transept de 1018 00:50:29,010 --> 00:50:30,030 Memorial Hall. 1019 00:50:30,030 --> 00:50:32,320 >> Dar permiteți-mi să vă prezint primul la Nate 1020 00:50:32,320 --> 00:50:35,820 Hardison, din nou, Rob Bowden, și Tommy MacWilliam, acest 1021 00:50:35,820 --> 00:50:37,460 cursul anului capete. 1022 00:50:37,460 --> 00:50:39,250 Dacă voi m-ar alătura aici, în mijloc. 1023 00:50:45,250 --> 00:50:47,910 Ele au pregătit tot câteva observații de inspiratie. 1024 00:50:51,540 --> 00:50:52,550 >> TOMMY MACWILLIAM: Nu am nimic pregătesc 1025 00:50:52,550 --> 00:50:53,665 inspirational. 1026 00:50:53,665 --> 00:50:55,020 Dar numele meu e Tommy. 1027 00:50:55,020 --> 00:50:56,140 Sunt un senior în Mather. 1028 00:50:56,140 --> 00:50:57,325 Am studiat informatica. 1029 00:50:57,325 --> 00:50:59,490 Sunt foarte incantata sa fie pe echipa speculative și merge 1030 00:50:59,490 --> 00:51:01,365 prin călătoria CS50 cu tine. 1031 00:51:01,365 --> 00:51:04,010 Ce-mi place foarte mult despre CS50 este modul în care într-adevăr te învață 1032 00:51:04,010 --> 00:51:06,040 să se gândească la problemele într-un mod nou. 1033 00:51:06,040 --> 00:51:08,570 Aceasta este de fapt o abilitate care va fi de nepretuit, indiferent de 1034 00:51:08,570 --> 00:51:09,950 ce domeniu te duci in. 1035 00:51:09,950 --> 00:51:12,660 Și nu numai asta, dar oferim mai mult decât orice bomboane liber 1036 00:51:12,660 --> 00:51:13,910 alt program de studii în campus. 1037 00:51:20,088 --> 00:51:22,210 Da, și așa că eu sunt într-adevăr așteaptă cu nerăbdare să vadă ce 1038 00:51:22,210 --> 00:51:23,560 toata lumea construieste acest semestru. 1039 00:51:23,560 --> 00:51:25,730 Și dacă cineva are orice întrebări acum sau de-a lungul 1040 00:51:25,730 --> 00:51:27,770 semestru, se simt cu siguranta liber pentru a ajunge la mine și 1041 00:51:27,770 --> 00:51:29,020 Aș fi bucuros să vă ajute. 1042 00:51:31,450 --> 00:51:31,780 >> ROB BOWDEN: Max. 1043 00:51:31,780 --> 00:51:32,530 Sunt Rob Bowden. 1044 00:51:32,530 --> 00:51:33,780 Sunt un senior în Kirkland. 1045 00:51:37,900 --> 00:51:39,760 Da, așa este. 1046 00:51:39,760 --> 00:51:41,930 Suntem toți foarte încântați pentru acest semestru viitor. 1047 00:51:41,930 --> 00:51:43,230 Sperăm că ești excitat. 1048 00:51:47,710 --> 00:51:49,410 Nu ma asteptam la asta. 1049 00:51:49,410 --> 00:51:50,390 Da. 1050 00:51:50,390 --> 00:51:52,200 Așa că am pus atât de mult efort în a face acest 1051 00:51:52,200 --> 00:51:53,370 foarte mare semestru. 1052 00:51:53,370 --> 00:51:55,960 Și atâta timp cât sunteți dispus să pună în efort, nu există 1053 00:51:55,960 --> 00:51:57,840 atât de mult puteți obține din acest curs. 1054 00:51:57,840 --> 00:52:00,130 Ah, am - 1055 00:52:00,130 --> 00:52:01,380 Da. 1056 00:52:04,640 --> 00:52:08,300 Puteți obține o mulțime de distracție din acest curs. 1057 00:52:08,300 --> 00:52:10,500 Noi nu ar avea un personal de 108, dacă nu ar putea obține o mulțime 1058 00:52:10,500 --> 00:52:11,370 de distracție din ea. 1059 00:52:11,370 --> 00:52:15,300 Deci, încercați doar să fie implicate si nu vei regreta. 1060 00:52:23,190 --> 00:52:23,890 >> Nate Hardison: Salut, băieți. 1061 00:52:23,890 --> 00:52:24,800 Sunt Nate. 1062 00:52:24,800 --> 00:52:27,570 Sunt învățător de curs. 1063 00:52:27,570 --> 00:52:29,060 Sunt foarte incantata sa fiu aici la fel de bine. 1064 00:52:29,060 --> 00:52:30,960 Acesta este primul meu an aici. 1065 00:52:30,960 --> 00:52:34,210 Sper că voi lua toate acest curs și se bucure de ea la fel de mult ca și 1066 00:52:34,210 --> 00:52:35,820 M-am bucurat că până în prezent. 1067 00:52:35,820 --> 00:52:38,570 Și dacă vrei vreodată să învețe cum să număr până la 9 sau 10, în 1068 00:52:38,570 --> 00:52:41,730 binar, vino să vorbești cu mine. 1069 00:52:41,730 --> 00:52:43,760 >> David J. MALAN: Deci, la riscul de a lăsa acești tipi aici, pe 1070 00:52:43,760 --> 00:52:46,980 organiza un pic penibil, hai să vârtej printr-o doar câteva dintre 1071 00:52:46,980 --> 00:52:49,370 lucrurile pe care așteaptă înainte de a ne retragem pentru tort. 1072 00:52:49,370 --> 00:52:50,580 Ce este ceea ce se află în fața? 1073 00:52:50,580 --> 00:52:53,490 Ei bine, dacă ne aruncăm o privire rapidă înapoi la anul trecut, în problema 1074 00:52:53,490 --> 00:52:56,010 setat 0, predecesorii tăi porumbel într-o programare 1075 00:52:56,010 --> 00:52:58,700 limbaj numit Scratch, un limbaj de programare grafic 1076 00:52:58,700 --> 00:53:01,220 veți utiliza în primele zile ale cursului incepand cu aceasta 1077 00:53:01,220 --> 00:53:04,390 Vineri a afla unele concepte necunoscute pentru unii dintre voi. 1078 00:53:04,390 --> 00:53:06,750 Dar dai seama că va fi un aspect avansat de acest lucru pentru 1079 00:53:06,750 --> 00:53:08,950 cei dintre voi cu fundal anterior. 1080 00:53:08,950 --> 00:53:11,450 >> În problema de anul trecut set 2, elevii porumbel într- 1081 00:53:11,450 --> 00:53:14,780 lumea criptografiei, arta de a enciphering sau de codare 1082 00:53:14,780 --> 00:53:17,770 de informare, programe de punere în aplicare a datelor criptate. 1083 00:53:17,770 --> 00:53:21,490 Și, în plus, hacker ultimul an a elevilor continua 1084 00:53:21,490 --> 00:53:24,570 sa se crape sau decoda parolele într-un tipic 1085 00:53:24,570 --> 00:53:28,090 computerului xe parola fișier de a veni cu algoritmi și 1086 00:53:28,090 --> 00:53:31,810 euristice pentru brute force imaginind ceea ce e cineva 1087 00:53:31,810 --> 00:53:33,640 parola pe un sistem informatic a fost. 1088 00:53:33,640 --> 00:53:36,630 Anul trecut, de asemenea, în problema set 3, a făcut studenții implicațiile - în 1089 00:53:36,630 --> 00:53:37,680 Problema set 4 - studenții au făcut 1090 00:53:37,680 --> 00:53:39,280 pună în aplicare jocul de Sudoku. 1091 00:53:39,280 --> 00:53:42,250 Și, în plus, hacker acel an nu a studenților 1092 00:53:42,250 --> 00:53:45,650 doar punerea în aplicare a cum să joace acest joc, dar de fapt un solver 1093 00:53:45,650 --> 00:53:47,800 prin care computerul vă poate oferi, umană, cu 1094 00:53:47,800 --> 00:53:50,130 indicii cu mai rapid decât ați rezolvarea 1095 00:53:50,130 --> 00:53:51,420 că problema deosebit. 1096 00:53:51,420 --> 00:53:54,130 >> În set de probleme 5, am făcut criminalistica, această artă a 1097 00:53:54,130 --> 00:53:57,020 recuperarea informații care a fost accidental sau foarte 1098 00:53:57,020 --> 00:53:59,320 în mod deliberat eliminat de la un calculator. 1099 00:53:59,320 --> 00:54:02,100 Anul trecut, personalul didactic și am plimbat în jurul valorii de campus 1100 00:54:02,100 --> 00:54:04,990 a lua fotografii de oameni, locuri, lucruri și, apoi 1101 00:54:04,990 --> 00:54:07,830 formatat accidental cardul media de pe camera noastră, care 1102 00:54:07,830 --> 00:54:08,900 a avut toate acele fotografii. 1103 00:54:08,900 --> 00:54:09,650 Dar nici o problema. 1104 00:54:09,650 --> 00:54:13,780 Am făcut o imagine medico-legală a acestui card mass-media, a dat-o afară 1105 00:54:13,780 --> 00:54:16,320 pentru toți elevii din clasă, și a contestat-le să scrie 1106 00:54:16,320 --> 00:54:20,110 programe care recuperate toate JPEG de pe acel card. 1107 00:54:20,110 --> 00:54:22,010 Și aceasta este, de fapt unul dintre seturile noastre preferate problemă. 1108 00:54:22,010 --> 00:54:24,680 >> Și am săpat într-un e-mail de la unul din predecesorii dumneavoastră, 1109 00:54:24,680 --> 00:54:27,270 care a fost foarte distractiv pentru a citi cândva în urmă. 1110 00:54:27,270 --> 00:54:30,240 El a scris - aceasta este de la Matt - Draga David, ieri mea 1111 00:54:30,240 --> 00:54:33,710 Sora formatat accidental cardul camerei ei SD și pierdere 1112 00:54:33,710 --> 00:54:35,630 un an în valoare de fotografii memorabile. 1113 00:54:35,630 --> 00:54:38,710 Ea, din păcate, nu este cel mai bun la backup-ul datelor sale. 1114 00:54:38,710 --> 00:54:41,230 Dar această situație mi-a amintit de PSET 5, așa că am crezut că am 1115 00:54:41,230 --> 00:54:44,260 ar încerca să executați cardul SD ei prin intermediul programului Recover 1116 00:54:44,260 --> 00:54:46,310 că am scris tot drumul înapoi în luna octombrie. 1117 00:54:46,310 --> 00:54:48,550 Deci, după patru ore de imaginind cum de a crea un 1118 00:54:48,550 --> 00:54:51,210 Imaginea prime de la cardul SD formatat - 1119 00:54:51,210 --> 00:54:53,370 Google s-au dovedit a fi destul de problematice în acest sens până la 1120 00:54:53,370 --> 00:54:55,480 ironic I sa întâmplat să vină peste instrucțiunile dumneavoastră privind 1121 00:54:55,480 --> 00:54:58,070 Internet - 1122 00:54:58,070 --> 00:55:00,490 după tinkering în jurul valorii de cu unele dintre argumentele de comandă, 1123 00:55:00,490 --> 00:55:02,320 Am reușit să creeze imaginea medico-legale. 1124 00:55:02,320 --> 00:55:04,490 Și după instalarea și configurarea CS50 1125 00:55:04,490 --> 00:55:07,520 Aparatura, am reușit să curgă imaginea medico-legale prin intermediul meu 1126 00:55:07,520 --> 00:55:13,110 programați și a recupera tot 1027 de fotografii surorii mele. 1127 00:55:13,110 --> 00:55:14,340 Corect, Matt. 1128 00:55:14,340 --> 00:55:15,165 >> Deci, în ultimele year's - 1129 00:55:15,165 --> 00:55:23,080 [Aplauze] 1130 00:55:23,080 --> 00:55:25,680 În set de probleme de anul trecut 6, am dat-o elevii 1131 00:55:25,680 --> 00:55:29,910 Dicționar de 150.000 de cuvinte în limba engleză și le-a contestat la 1132 00:55:29,910 --> 00:55:32,570 scrie un corector ortografic care a răspuns la interogări de forma 1133 00:55:32,570 --> 00:55:33,930 este acest cuvânt scris corect sau 1134 00:55:33,930 --> 00:55:35,705 incorect cât mai repede posibil. 1135 00:55:35,705 --> 00:55:38,470 Și într-un mod opt-in au fost elevii permis, atunci 1136 00:55:38,470 --> 00:55:41,290 contesta colegii prin postarea rezultatelor acestora, 1137 00:55:41,290 --> 00:55:44,200 Cantitatea de memorie RAM pe care le-au folosit, numărul de cicluri CPU sau 1138 00:55:44,200 --> 00:55:46,910 secunde pe care le-au folosit, astfel încât elevii s-au clasat pe locul atunci 1139 00:55:46,910 --> 00:55:47,900 pe site-ul cursului. 1140 00:55:47,900 --> 00:55:51,170 Din nou distracție, aspect pur opțională, dar mare în acest 1141 00:55:51,170 --> 00:55:54,540 de foarte multe ori un student ar ajunge la poziția numărul 10 sau așa mai departe 1142 00:55:54,540 --> 00:55:57,210 placa mare pe site-ul, du-te off la cină, și apoi 1143 00:55:57,210 --> 00:55:59,920 vin înapoi și dau seama colegul lui de cameră tocmai tivita, în 1144 00:55:59,920 --> 00:56:03,270 față de el sau ea la bord mare, turnarea astfel un alt 1145 00:56:03,270 --> 00:56:07,170 două sau trei ore doar la unul până lui sau a ei colega de camera. 1146 00:56:07,170 --> 00:56:08,550 >> Deci, așteptăm cu nerăbdare la ceva similar 1147 00:56:08,550 --> 00:56:09,580 în acest an, de asemenea. 1148 00:56:09,580 --> 00:56:12,140 În problema set 7 am orienta în direcția de web 1149 00:56:12,140 --> 00:56:14,840 programare, de fapt, rezolvarea problemelor în tot 1150 00:56:14,840 --> 00:56:18,170 din ce în ce mediu comun de un browser web. 1151 00:56:18,170 --> 00:56:20,900 Știu descrescator ne descărca software-ul pe Mac-uri și 1152 00:56:20,900 --> 00:56:23,650 PC-uri, dar din ce în ce facem totul în cadrul Web. 1153 00:56:23,650 --> 00:56:27,530 >> Și într-adevăr, anul trecut, o parte 88% dintre proiectele studenților finale în 1154 00:56:27,530 --> 00:56:29,660 curs au fost web-based. 1155 00:56:29,660 --> 00:56:32,020 Iar cei, de asemenea, sunt aptitudinile pe care le va aduce această 1156 00:56:32,020 --> 00:56:33,230 clasă până la sfârșitul cursului. 1157 00:56:33,230 --> 00:56:36,090 Pentru că ceea ce așteaptă de la sfârșitul cursului este Târgul CS50, 1158 00:56:36,090 --> 00:56:39,060 această expoziție, care se bazează pe ideea unui târg știință. 1159 00:56:39,060 --> 00:56:41,750 Dar în această versiune a unui târg nu toți elevii din clasa 1160 00:56:41,750 --> 00:56:45,400 aduc laptop-urile lor si prietenii lor si de familie și altele 1161 00:56:45,400 --> 00:56:48,310 la nord-vest de știință, o clădire mare în campus, înființat 1162 00:56:48,310 --> 00:56:51,030 laptopul lor, a lua niște mâncare, a lua niște floricele și băuturi, 1163 00:56:51,030 --> 00:56:53,990 și prezintă apoi proiectele lor finale pentru toți cei aflați în 1164 00:56:53,990 --> 00:56:57,210 prezență care anul trecut a numărat aproximativ 2.500 de participanti 1165 00:56:57,210 --> 00:56:58,320 din întreaga campus. 1166 00:56:58,320 --> 00:57:02,100 Și expresii, cum ar fi acest lucru și așa nu au fost 1167 00:57:02,100 --> 00:57:03,370 mai puțin frecvente la târg. 1168 00:57:03,370 --> 00:57:06,590 >> Au dus la târg este Hackathon CS50, o oportunitate 1169 00:57:06,590 --> 00:57:09,350 să hamei pe un transfer de la Harvard, cu capul în jos stradă pentru a 1170 00:57:09,350 --> 00:57:12,700 Microsoft la ora 8:00 PM, nu și du-te acasă până la 07:00. 1171 00:57:12,700 --> 00:57:16,280 Vom servi cina primul la 8:00 PM, cina doilea la 1:00 AM, 1172 00:57:16,280 --> 00:57:18,900 și pentru cei încă în picioare la 5:00 AM, ne trateze la 1173 00:57:18,900 --> 00:57:20,400 clătite la IHOP. 1174 00:57:20,400 --> 00:57:23,470 Și Hackathon este o oportunitate, așa cum este ilustrat aici, 1175 00:57:23,470 --> 00:57:25,930 pentru a se arunca cu capul în proiectele dvs. finale, indiferent dacă lucrează pe 1176 00:57:25,930 --> 00:57:29,470 ta sau cu prietenii într-un mediu de colaborare, 1177 00:57:29,470 --> 00:57:31,970 în cazul în care cadrele didactice în întregime este de lucru bine în 1178 00:57:31,970 --> 00:57:35,430 noapte cu o sursă amplă de Hong Kong mâncarea chinezească. 1179 00:57:35,430 --> 00:57:39,550 La 05:00 va fotografi, cum ar fi acestea să fie destul de comune, această 1180 00:57:39,550 --> 00:57:40,940 an. 1181 00:57:40,940 --> 00:57:44,390 >> Deci, așa cum am suspenda într-un moment de tort, ține cont de faptul că 1182 00:57:44,390 --> 00:57:48,500 76% dintre persoanele din această cameră au nici o experiență anterioară. 1183 00:57:48,500 --> 00:57:51,090 Și ca pe programa, ceea ce în cele din urmă contează în acest 1184 00:57:51,090 --> 00:57:53,740 Bineînțeles că nu este atât de mult în cazul în care va ajunge relativ la dvs. 1185 00:57:53,740 --> 00:57:57,400 colegii de clasă, dar unde te în săptămâna 11 față de sfârșitul anului până 1186 00:57:57,400 --> 00:57:59,400 te în săptămâna 0. 1187 00:57:59,400 --> 00:58:01,850 Acest lucru este CS50.