1 00:00:01,491 --> 00:01:38,659 [Powered by Google Translate] [Glasba] 2 00:05:18,350 --> 00:05:20,630 David J. Malan: To je CS50. 3 00:05:20,630 --> 00:05:23,610 Zato sem bil, kje ste zdaj pred nekaj leti. 4 00:05:23,610 --> 00:05:27,850 In ko sem bil prvi letnik v času, ko sem bil res na 5 00:05:27,850 --> 00:05:30,350 To pot gre računalništva, delaš inženiringa. 6 00:05:30,350 --> 00:05:33,650 Pravzaprav sem prišel na to mesto kot državno koncentratorja. 7 00:05:33,650 --> 00:05:35,430 Sem bil v srednji šoli, fant, ki je 8 00:05:35,430 --> 00:05:36,770 všeč stvari, kot so zgodovina. 9 00:05:36,770 --> 00:05:39,350 Všeč mi je ustavni zakon, vrste angleščine in matematike. 10 00:05:39,350 --> 00:05:41,300 To je kot nekakšno dobro zaokrožen, vendar ni 11 00:05:41,300 --> 00:05:43,290 nujno vedeti stvari, ki ne bi bil 12 00:05:43,290 --> 00:05:44,380 učil v srednji šoli. 13 00:05:44,380 --> 00:05:47,060 In tako leta novinec, sem imel Strah, ko celo 14 00:05:47,060 --> 00:05:49,730 Čeprav mi je všeč računalnike, igral računalniške igrice in 15 00:05:49,730 --> 00:05:52,080 všeč, zagotovo ne pa sebe 16 00:05:52,080 --> 00:05:54,830 Računalnik oseba, računalniški znanstvenik. 17 00:05:54,830 --> 00:05:56,705 In odkrito povedano, sem mislil, moji prijatelji v srednji šoli, ki 18 00:05:56,705 --> 00:06:01,840 so bili ob računalništva so malo geeks. 19 00:06:01,840 --> 00:06:04,910 In vendar, ko sem prišel sem na univerzi, se je 20 00:06:04,910 --> 00:06:06,240 ta tečaj, CS50. 21 00:06:06,240 --> 00:06:09,640 >> In v času, ko je imel sloves res pa 22 00:06:09,640 --> 00:06:10,480 kaj paziti. 23 00:06:10,480 --> 00:06:11,560 To je bil dober tečaj. 24 00:06:11,560 --> 00:06:13,425 Bilo je zabavno, seveda. 25 00:06:13,425 --> 00:06:16,850 Ampak si imel dejansko dobil to nogo v vrata. 26 00:06:16,850 --> 00:06:19,950 In tudi nisem čez ta prag brucka. 27 00:06:19,950 --> 00:06:23,330 In sem šel na moj način da vlada Združevalec bo 28 00:06:23,330 --> 00:06:25,190 s čim več predpogojev, kot sem lahko, 29 00:06:25,190 --> 00:06:28,010 Smučarski štetje stvari gen ed ali jedro in podobno. 30 00:06:28,010 --> 00:06:30,290 In potem neverjetno leto in iz neznanega razloga sem se v 31 00:06:30,290 --> 00:06:33,450 živec korak nogo v Science Center B, kjer je bil CS50. 32 00:06:33,450 --> 00:06:36,150 Zelo znani računalniški znanstvenik z imenom Brian 33 00:06:36,150 --> 00:06:38,530 Kernighan je tu učil v tem letu. 34 00:06:38,530 --> 00:06:42,490 In tudi takrat, sem bil pripravljen samo za dejansko izpolnjevanje 35 00:06:42,490 --> 00:06:45,600 Študija moja kartica ob tem razredu / neustreznosti. 36 00:06:45,600 --> 00:06:47,590 Pogledal sem okoli mene in sem mislil, vse v ta je 37 00:06:47,590 --> 00:06:49,550 Moram vedeti več o smer računalništvo, o 38 00:06:49,550 --> 00:06:50,750 programiranje, o računalnikih. 39 00:06:50,750 --> 00:06:52,370 Vsakdo 1 mora biti programiranje, v tej sobi, 40 00:06:52,370 --> 00:06:53,510 ker so bile 12. 41 00:06:53,510 --> 00:06:55,330 Ampak res, da ni bilo tako. 42 00:06:55,330 --> 00:06:58,660 In tako zelo zadnji dan, peti ponedeljek v semestru, 43 00:06:58,660 --> 00:07:01,410 sem izkoristil to korak naprej in se nenehno spreminjajo smučarsko / ne 44 00:07:01,410 --> 00:07:04,120 pismo razred in končal spreminjajoče mojo koncentracijo, ki 45 00:07:04,120 --> 00:07:05,330 Isti dan računalništva. 46 00:07:05,330 --> 00:07:07,870 >> No, to ni naš cilj v tem razredu, pa boste vsi 47 00:07:07,870 --> 00:07:10,500 na področju računalništva koncentratorji, ampak resnično 48 00:07:10,500 --> 00:07:13,420 Predlagam, da obstaja možnost na tem področju in 49 00:07:13,420 --> 00:07:16,500 na drugih področjih, s katerimi bi si lahko precej pozna 50 00:07:16,500 --> 00:07:18,750 ker visoke šole ponavadi sledijo dokaj 51 00:07:18,750 --> 00:07:23,140 Standard kurikularna pot, ampak stopiti v, v CS50, v 52 00:07:23,140 --> 00:07:24,030 nove vode. 53 00:07:24,030 --> 00:07:27,040 In če sedite tukaj danes mislijo, da ne 54 00:07:27,040 --> 00:07:31,130 dejansko pripada, zato se večina ljudi na vaši desni strani in 55 00:07:31,130 --> 00:07:31,980 na levi. 56 00:07:31,980 --> 00:07:36,640 Dejansko je v lanskem letu, 76% študentov v tem razredu ni imela 57 00:07:36,640 --> 00:07:37,840 predhodne izkušnje. 58 00:07:37,840 --> 00:07:40,550 Torej v nasprotju s tem, kar si morda mislite, večina ljudi 59 00:07:40,550 --> 00:07:43,630 sedeti tukaj danes ne, v resnici, so vse prejšnje 60 00:07:43,630 --> 00:07:44,970 izkušnja. 61 00:07:44,970 --> 00:07:49,890 18% jih je sprejela 1 CS razred, in 6% jih je sprejela dva ali več. 62 00:07:49,890 --> 00:07:52,440 Medtem, prosimo naše študente vsako leto za opis 63 00:07:52,440 --> 00:07:54,440 sami glede na raven udobja. 64 00:07:54,440 --> 00:07:56,870 In ni ena opredelitev za to. 65 00:07:56,870 --> 00:07:58,730 Pravkar ste nekako vedeli, če niste zelo 66 00:07:58,730 --> 00:08:00,340 udobno CS50. 67 00:08:00,340 --> 00:08:04,270 In lani smo imeli 55% v tej zeleni rezine tortnega tukaj 68 00:08:04,270 --> 00:08:06,720 samostojno opisujejo kot manj udobne, študentom, ki 69 00:08:06,720 --> 00:08:09,390 Odkrito ni imel pojma, zakaj bi kupovali tudi tečaj za 70 00:08:09,390 --> 00:08:10,340 da prvi dan. 71 00:08:10,340 --> 00:08:14,010 Toda enak 55% ostal z nami do konca pojem, kot je storila 72 00:08:14,010 --> 00:08:17,770 35% tistih, ki so nekje vmes med tistimi bolj udobno 73 00:08:17,770 --> 00:08:19,960 in tiste manj udobno. 74 00:08:19,960 --> 00:08:21,350 >> Torej, kaj je računalništvo? 75 00:08:21,350 --> 00:08:23,680 No, v srednji šoli, in res bolj splošno iz 76 00:08:23,680 --> 00:08:25,670 je v teh dneh, da je to mnenje, ali je to 77 00:08:25,670 --> 00:08:28,260 napačno prepričanje, da je računalništvo programiranje. 78 00:08:28,260 --> 00:08:30,700 In to je vsekakor eden od vidikov računalništva. 79 00:08:30,700 --> 00:08:33,100 Toda programiranje, ne glede na jezik, je res samo 80 00:08:33,100 --> 00:08:35,760 orodje, računalniški znanstveniki uporabljajo pri reševanju problemov, bodisi 81 00:08:35,760 --> 00:08:38,710 na področju računalništva in vse te 82 00:08:38,710 --> 00:08:41,710 dni v fizični znanosti, naravoslovja, v 83 00:08:41,710 --> 00:08:45,180 medicine, v humanistiki, za analizo velikih količin podatkov. 84 00:08:45,180 --> 00:08:47,660 Kjerkoli zdaj je računalnik in podatke, tam je 85 00:08:47,660 --> 00:08:52,250 priložnost, da uporabijo izkušnje v razredu, kot CS50. 86 00:08:52,250 --> 00:08:55,050 >> Torej, kaj je rešiti problem, ki bi lahko računalniški znanstvenik šel 87 00:08:55,050 --> 00:08:58,760 o reševanju in poskusite dati nekaj žargona, dal nekaj 88 00:08:58,760 --> 00:09:01,750 Konceptualni okvir, po čem bi sicer nekatere 89 00:09:01,750 --> 00:09:03,250 precej abstraktna ideja. 90 00:09:03,250 --> 00:09:05,170 Torej, to je telefon. 91 00:09:05,170 --> 00:09:07,100 Vi ne vidite te stvari preveč pogosto, čeprav je kolegij 92 00:09:07,100 --> 00:09:09,690 Še vedno se zdi, da so se ti v hišah in domovih. 93 00:09:09,690 --> 00:09:11,940 Ampak nazaj v dan, ko boste želeli uporabljati mobilnega telefona kot 94 00:09:11,940 --> 00:09:13,880 To ni bilo poceni elektronski naslov 95 00:09:13,880 --> 00:09:14,620 V vaš mobilni telefon. 96 00:09:14,620 --> 00:09:16,130 Namesto tega si potegnil nekaj 97 00:09:16,130 --> 00:09:17,330 znan kot telefonski imenik. 98 00:09:17,330 --> 00:09:20,970 In ti imenikov imela okoli 1000 strani, običajno. 99 00:09:20,970 --> 00:09:23,800 Bili so razvrščene od A do Z. In ti si preprosto moral najti 100 00:09:23,800 --> 00:09:26,390 Pravica stran, da bi našli osebo, ki jo iščete, da bi 101 00:09:26,390 --> 00:09:28,890 najdejo svoje ime in svojo telefonsko številko. 102 00:09:28,890 --> 00:09:30,060 Zdaj kako si šel o iskanju gor 103 00:09:30,060 --> 00:09:31,000 nekdo v tej knjigi? 104 00:09:31,000 --> 00:09:33,670 >> Recimo, moj cilj je, da bi moj prijatelj, Mike Smith, klic. 105 00:09:33,670 --> 00:09:35,680 Torej, kako naj grem o iskanju Mike Smith? 106 00:09:35,680 --> 00:09:38,840 No, zelo smiseln pristop, če je naivno in 107 00:09:38,840 --> 00:09:42,080 neučinkovita, bi se tu začne in začnite lahkota, da 108 00:09:42,080 --> 00:09:46,630 Stran 4 do 5 strani na strani 6, in nekako linearno skupaj 109 00:09:46,630 --> 00:09:48,490 premica, iti skozi to imeniku. 110 00:09:48,490 --> 00:09:50,920 In čeprav to bo zelo dolgočasno, če Mike 111 00:09:50,920 --> 00:09:53,550 Smith je v tej knjigi, sem na koncu ga bomo dosegli 112 00:09:53,550 --> 00:09:56,660 ko sem končno flip v razdelku S te knjige. 113 00:09:56,660 --> 00:09:58,670 Zdaj seveda, vam ni treba biti računalniški znanstvenik, 114 00:09:58,670 --> 00:10:00,840 vem, da je to neumno način reševanja tega problema. 115 00:10:00,840 --> 00:10:02,350 Kaj bi tipičen človek naredil? 116 00:10:06,310 --> 00:10:07,550 Dobro opravljeno. 117 00:10:07,550 --> 00:10:09,230 Torej bi lahko obrnete na sredini, desno. 118 00:10:09,230 --> 00:10:12,050 Torej bi lahko flip približno na sredini, poglej, jaz pa se zdi, 119 00:10:12,050 --> 00:10:14,520 se znajdem v oddelku M. 120 00:10:14,520 --> 00:10:17,710 OK, tako da M očitno ni tisto, kar sem iskal. 121 00:10:17,710 --> 00:10:20,070 In Mike je na desni, tako rekoč iz tega oddelka. 122 00:10:20,070 --> 00:10:22,930 In kot ste nekateri videli, smo lahko dobesedno zdaj 123 00:10:22,930 --> 00:10:26,670 nadaljevati, da bi uničili to težavo na polovico. 124 00:10:26,670 --> 00:10:31,720 >> [APLAVZ] 125 00:10:31,720 --> 00:10:32,930 Ti pa res ne bi smel biti, da je navdušen. 126 00:10:32,930 --> 00:10:34,820 Ga podrli šiv je pravzaprav ni tako težko. 127 00:10:34,820 --> 00:10:36,040 Pravi ljudje na ta način. 128 00:10:36,040 --> 00:10:39,510 Ampak, na koncu šiva, zdaj imamo dva problema, vsak 129 00:10:39,510 --> 00:10:40,360 , ki je skoraj tako velika. 130 00:10:40,360 --> 00:10:43,430 In lahko dobesedno vrgel polovico problema stran. 131 00:10:43,430 --> 00:10:46,450 Sedaj pa se nam z leve ne z 1.000 strani, ampak, recimo, 500. 132 00:10:46,450 --> 00:10:47,450 Torej, zdaj, kaj naj storim? 133 00:10:47,450 --> 00:10:50,080 No, bo tipična človeška gredo približno na sredini spet. 134 00:10:50,080 --> 00:10:52,000 In sem bil tudi sam odsek R. 135 00:10:52,000 --> 00:10:52,950 Torej ni čisto tam. 136 00:10:52,950 --> 00:10:55,890 Torej, še enkrat, lahko trgajo ta problem na polovico. 137 00:10:55,890 --> 00:10:56,395 [APLAVZ] 138 00:10:56,395 --> 00:10:57,645 Hvala. 139 00:10:59,870 --> 00:11:03,260 Zdaj sem samo še približno 250 strani. 140 00:11:03,260 --> 00:11:05,580 In lahko to naredim še enkrat in še enkrat in še enkrat in šel od 141 00:11:05,580 --> 00:11:09,200 125 do približno 60 do 30, 15 in tako naprej. 142 00:11:09,200 --> 00:11:13,880 In končno, bom dobil izrezljal na eno od strani, je na 143 00:11:13,880 --> 00:11:17,370 ki bi, če je to v imeniku, mora biti Mike Smith. 144 00:11:17,370 --> 00:11:19,980 >> No, to je seveda dokaj razumno algoritem, 145 00:11:19,980 --> 00:11:22,200 in to je enkratni uporabi algoritem v tej zadevi. 146 00:11:22,200 --> 00:11:24,790 Toda kaj lahko nekako vzeli iz tega? 147 00:11:24,790 --> 00:11:27,640 No, prvi pristop, popraviti, če naiven, čeprav je 148 00:11:27,640 --> 00:11:30,130 je mogoče opisati ta premica. 149 00:11:30,130 --> 00:11:32,920 Torej, če na x-osi tukaj rečemo, da je to od velikosti 150 00:11:32,920 --> 00:11:36,240 Problem, da je x-os gre na desno, 151 00:11:36,240 --> 00:11:37,400 Problem postaja vse večji. 152 00:11:37,400 --> 00:11:38,940 Kaj pomeni, da je večji v 153 00:11:38,940 --> 00:11:40,140 V okviru tega problema? 154 00:11:40,140 --> 00:11:41,750 Več strani v telefonskem imeniku. 155 00:11:41,750 --> 00:11:43,750 Še več nekaj, kar bi lahko izmeriti. 156 00:11:43,750 --> 00:11:45,530 Na y-os, čas za reševanje. 157 00:11:45,530 --> 00:11:49,650 Tako kot os gre gor, je verjetno potrebno več časa. 158 00:11:49,650 --> 00:11:52,640 Tako, da je prvi pristop linearno iskanje s strani 1 159 00:11:52,640 --> 00:11:57,050 dot dot, da stran dot 1000 je linearni postopek, linearni 160 00:11:57,050 --> 00:11:59,020 algoritem ali proces. 161 00:11:59,020 --> 00:12:00,990 In to lahko opisali ta premica. 162 00:12:00,990 --> 00:12:04,050 Če dodam še eno stran v imenik, da se bo v 163 00:12:04,050 --> 00:12:06,630 v najslabšem primeru, da mi ena stran flip 164 00:12:06,630 --> 00:12:07,810 da je bil Mike Smith. 165 00:12:07,810 --> 00:12:11,700 Če dodam 100 strani, 100 ali več prezrcali enot časa. 166 00:12:11,700 --> 00:12:13,210 >> Zdaj sem lahko malo pameten s tem. 167 00:12:13,210 --> 00:12:15,410 Ne rabim, da bo res zavrtite eno stran naenkrat. 168 00:12:15,410 --> 00:12:18,060 Znam delati stvari, kot so v času 2 ali 4 naenkrat. 169 00:12:18,060 --> 00:12:20,220 A tudi to še ni vse, da bistveno bolje. 170 00:12:20,220 --> 00:12:23,030 Tudi če je 2 naenkrat, ja, nekako premakne to 171 00:12:23,030 --> 00:12:27,410 linija navzdol malo, in to pomeni, da je potrebno manj časa, določenega 172 00:12:27,410 --> 00:12:28,730 enako število strani. 173 00:12:28,730 --> 00:12:30,430 Ampak to ni bistveno bolje. 174 00:12:30,430 --> 00:12:33,080 Ampak, kaj smo pravkar naredil in kaj si naredil vse vas 175 00:12:33,080 --> 00:12:34,160 nagonsko? 176 00:12:34,160 --> 00:12:37,350 Vi dejansko dosegli nekaj, kar, kot je ta, 177 00:12:37,350 --> 00:12:42,020 logaritemski čas, pri čemer lahko problem raste in raste in 178 00:12:42,020 --> 00:12:45,210 rastejo, vendar so stroški reševanja tega problema, je čas 179 00:12:45,210 --> 00:12:47,330 potrebne za reševanje tega problema, ne 180 00:12:47,330 --> 00:12:49,270 raste skoraj tako hitro. 181 00:12:49,270 --> 00:12:52,880 To bi bilo logaritmična krivulja log n, kjer je n 182 00:12:52,880 --> 00:12:55,480 samo velikost problema, število strani v tem 183 00:12:55,480 --> 00:12:56,180 telefonski imenik. 184 00:12:56,180 --> 00:12:57,650 In kaj to pomeni realno? 185 00:12:57,650 --> 00:13:00,500 No, če imamo kot 500 ljudi v tej sobi prav zdaj, 186 00:13:00,500 --> 00:13:02,330 ali še bolje, če bomo imeli - 187 00:13:02,330 --> 00:13:05,520 mešanje metafora, tega ni storil, da se primer še letos - 188 00:13:05,520 --> 00:13:08,900 tako da, če imamo 500 strani v telefonskem imeniku in jo dvakrat na 189 00:13:08,900 --> 00:13:12,660 1000, v tem bolj inteligenten model flipping 190 00:13:12,660 --> 00:13:15,370 na sredini, koliko solz strani traja, da gredo 191 00:13:15,370 --> 00:13:17,390 od 500 do 1.000 strani? 192 00:13:17,390 --> 00:13:19,510 No, samo še ena stran solza. 193 00:13:19,510 --> 00:13:22,440 Če mi izročil 2.000 strani telefonskega imenika, ni nič takega. 194 00:13:22,440 --> 00:13:25,070 Pravkar sem ga trgajo 1 dodaten čas. 195 00:13:25,070 --> 00:13:28,860 >> Torej na kratko, lahko velikost problema raste veliko hitreje 196 00:13:28,860 --> 00:13:30,650 kot so stroški dejansko reševanje. 197 00:13:30,650 --> 00:13:32,890 Zdaj je to le ena taka rešitev. 198 00:13:32,890 --> 00:13:35,480 Obstajajo drugi, bomo lahko rešili na enak način. 199 00:13:35,480 --> 00:13:36,630 In zakaj ne bi to naredil? 200 00:13:36,630 --> 00:13:39,650 Če bi mi humor, čeprav nerodno tukaj Sanders, pojdite 201 00:13:39,650 --> 00:13:42,950 naprej, vsi, če bi lahko in stojijo na mestu. 202 00:13:46,420 --> 00:13:49,040 Kot lahko vidite na zaslonu v tej zadevi, to je algoritem, 203 00:13:49,040 --> 00:13:52,110 proces, računalniški program, če se bo, ki se izvajajo 204 00:13:52,110 --> 00:13:53,850 Ljudje, ki ima samo 3 korake. 205 00:13:53,850 --> 00:13:55,010 Mi smo že na 1. koraku. 206 00:13:55,010 --> 00:13:55,840 Si vstal. 207 00:13:55,840 --> 00:13:58,120 In zdaj misliš da si je število 1. 208 00:13:58,120 --> 00:13:59,310 To je vaša trenutna številka. 209 00:13:59,310 --> 00:14:00,990 Vsi tukaj je številka 1. 210 00:14:00,990 --> 00:14:04,360 Korak 2, seznaniti z off položaju nekdo, dodajte svoje številke 211 00:14:04,360 --> 00:14:07,155 skupaj, nato pa sprejme vsoto kot vaš novi številki. 212 00:14:15,760 --> 00:14:18,730 Eden od vas mora usesti, nato ponovite. 213 00:14:29,260 --> 00:14:33,715 >> ZVOČNIK 1: 205. 214 00:14:33,715 --> 00:14:34,210 David J. Malan: Kaj je to? 215 00:14:34,210 --> 00:14:35,200 ZVOČNIK 1: 205. 216 00:14:35,200 --> 00:14:36,450 David J. Malan: OK. 217 00:14:43,120 --> 00:14:44,605 ZVOČNIK 2: Ima tudi drugim. 218 00:14:58,120 --> 00:14:58,780 David J. Malan: 205? 219 00:14:58,780 --> 00:14:59,666 SPEAKER 3: Ja. 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 ZVOČNIK 4: 400. 223 00:15:02,040 --> 00:15:02,350 SPEAKER 5: 5. 224 00:15:02,350 --> 00:15:04,640 700. 225 00:15:04,640 --> 00:15:05,890 David J. Malan V redu. 226 00:15:09,110 --> 00:15:11,965 Na tej točki bi bilo manj ljudi stati. 227 00:15:14,690 --> 00:15:17,860 To je, če postane bolj nerodno. 228 00:15:17,860 --> 00:15:18,660 Nekdo je tukaj. 229 00:15:18,660 --> 00:15:19,910 Tukaj. 230 00:15:28,490 --> 00:15:31,170 Najhuje je, da imate tudi zelo verbalno storiti 231 00:15:31,170 --> 00:15:33,830 aritmetična pred sto Harvardu 232 00:15:33,830 --> 00:15:35,080 undergrads. 233 00:15:40,790 --> 00:15:41,820 OK. 234 00:15:41,820 --> 00:15:43,140 Malo hrošča tukaj. 235 00:15:43,140 --> 00:15:43,490 Ok. 236 00:15:43,490 --> 00:15:44,490 Kakšna je tvoja številka? 237 00:15:44,490 --> 00:15:45,390 SPEAKER 6: Devet. 238 00:15:45,390 --> 00:15:45,815 David J. Malan: Kaj je to? 239 00:15:45,815 --> 00:15:46,330 SPEAKER 6: Devet. 240 00:15:46,330 --> 00:15:47,040 David J. Malan: Devet. 241 00:15:47,040 --> 00:15:49,740 Ok. 242 00:15:49,740 --> 00:15:52,388 Kakšna je tvoja številka? 243 00:15:52,388 --> 00:15:53,780 SPEAKER 7: 179. 244 00:15:53,780 --> 00:15:55,570 David J. Malan: 179? 245 00:15:55,570 --> 00:15:56,330 Ok. 246 00:15:56,330 --> 00:15:56,470 Dobro. 247 00:15:56,470 --> 00:15:57,280 Torej 188. 248 00:15:57,280 --> 00:15:58,430 Tako lahko vi sedite. 249 00:15:58,430 --> 00:15:59,090 Kakšna je tvoja številka? 250 00:15:59,090 --> 00:16:00,090 ZVOČNIK 8: 118. 251 00:16:00,090 --> 00:16:02,260 David J. Malan: 118. 252 00:16:02,260 --> 00:16:05,310 Nekateri pametni undergrad začeti početje matematiko. 253 00:16:05,310 --> 00:16:05,590 Ok. 254 00:16:05,590 --> 00:16:07,050 118, 188. 255 00:16:07,050 --> 00:16:10,022 Kaj še imamo? 256 00:16:10,022 --> 00:16:10,990 SPEAKER 9: 71. 257 00:16:10,990 --> 00:16:13,884 David J. Malan: 71. 258 00:16:13,884 --> 00:16:14,310 ZVOČNIK 10: 79. 259 00:16:14,310 --> 00:16:15,510 David J. Malan: 79. 260 00:16:15,510 --> 00:16:17,100 Ok. 261 00:16:17,100 --> 00:16:18,080 ZVOČNIK 11: 47. 262 00:16:18,080 --> 00:16:19,100 David J. Malan: 47. 263 00:16:19,100 --> 00:16:21,100 Kateri, učno osebje, ki nam daje koliko? 264 00:16:24,100 --> 00:16:27,690 705 je odgovor. 265 00:16:27,690 --> 00:16:29,905 In to je v resnici povsem pravilna. 266 00:16:35,060 --> 00:16:36,970 Ne, pravzaprav smo bili malo off tam. 267 00:16:36,970 --> 00:16:40,435 >> Ampak, kako bi to delal? 268 00:16:40,435 --> 00:16:41,940 Kaj bi moral pravkar zgodilo? 269 00:16:41,940 --> 00:16:45,560 Torej, na vsaki ponovitvi tega algoritma, smo začeli z 270 00:16:45,560 --> 00:16:48,000 nekaj več ljudi stoji in da je bila 271 00:16:48,000 --> 00:16:49,350 skupaj število n na prvi. 272 00:16:49,350 --> 00:16:51,750 Potem polovica vas sedel, in smo šli čez 2 n. 273 00:16:51,750 --> 00:16:52,830 Potem polovica vas sedel. 274 00:16:52,830 --> 00:16:56,310 Šli smo čez 4 n, n več kot 8, n nad 16 let, in tako naprej, 275 00:16:56,310 --> 00:16:59,080 do, čeprav je nekako razpadla tam na 276 00:16:59,080 --> 00:17:02,000 končajo, v teoriji je, vsi, pare na balkonu in 277 00:17:02,000 --> 00:17:05,780 medetaža in orkester tukaj, bi imeli samo eno Lone 278 00:17:05,780 --> 00:17:11,790 oseba, ki stoji v skupni vrednosti, v tem primeru od 705. 279 00:17:11,790 --> 00:17:14,460 Zdaj, kaj to pomeni, čeprav je za časa vožnje? 280 00:17:14,460 --> 00:17:16,829 No, mislim pa, če je človek kot to storili sami. 281 00:17:16,829 --> 00:17:19,819 Jaz bi začela dokaj naivno, vendar ni pravilno in z 1, 282 00:17:19,819 --> 00:17:23,740 2, 3, 4, 5, 6, 7, 8, in tako naprej. 283 00:17:23,740 --> 00:17:24,920 Traja kar nekaj časa. 284 00:17:24,920 --> 00:17:25,980 Tako sem lahko naredil bolje, kajne? 285 00:17:25,980 --> 00:17:27,690 V osnovni šoli, ne samo v tistih šteje. 286 00:17:27,690 --> 00:17:28,109 Šteješ v parih. 287 00:17:28,109 --> 00:17:30,050 Torej, 2, 4, 6, 8, 10, 12. 288 00:17:30,050 --> 00:17:31,630 In to postane veliko hitreje. 289 00:17:31,630 --> 00:17:34,620 Toda zdaj bistveno, s povečanjem kolektivne 290 00:17:34,620 --> 00:17:37,070 inteligenca vseh v tej sobi, lahko dosežemo 291 00:17:37,070 --> 00:17:40,660 omejili bolj, kot je ta, s katerim se zdaj se je število od 292 00:17:40,660 --> 00:17:42,450 v tem prostoru ljudje lahko podvojilo. 293 00:17:42,450 --> 00:17:45,940 Še 700 ljudi hodi v sobo za 1.400 ljudi, 294 00:17:45,940 --> 00:17:49,680 ampak bi samo nam še eno ponovitev tega 295 00:17:49,680 --> 00:17:50,880 algoritem za reševanje. 296 00:17:50,880 --> 00:17:53,170 >> In tako je vedno bolj v teh dneh, ko bomo imeli te ogromne 297 00:17:53,170 --> 00:17:55,860 data sets na Facebook in Google in podobno, je 298 00:17:55,860 --> 00:17:58,710 Reševanje težav z malo vpogleda, to bita 299 00:17:58,710 --> 00:18:02,280 spretnost, ki je kar nam omogoča bolj storiti še veliko, veliko 300 00:18:02,280 --> 00:18:05,150 močnejših stvari z računalniki danes. 301 00:18:05,150 --> 00:18:07,340 Če vam je všeč tovrstne stvari, ste morda videli na 302 00:18:07,340 --> 00:18:10,650 Lastni Puzzle Day Facebook CS50 je prihaja to soboto. 303 00:18:10,650 --> 00:18:12,580 Če želite sodelovati v nekaj podobnega 304 00:18:12,580 --> 00:18:17,010 ta, s katerim se v 2 ali 3 ali 4 ekipe 4, želi 305 00:18:17,010 --> 00:18:20,820 rešiti nekaj ugank, kot je ta, da stojijo priložnost 306 00:18:20,820 --> 00:18:23,510 pridobiti nekaj čudovite nagrade, med katerimi je tudi Wii in nekaj 307 00:18:23,510 --> 00:18:25,900 darilne kartice ali kakšno drugo Facebook bahanja. 308 00:18:25,900 --> 00:18:28,660 To soboto opoldne do 03:00, pojdite na 309 00:18:28,660 --> 00:18:33,440 cs50.net/rsvp za take. 310 00:18:33,440 --> 00:18:35,940 In ta drsnik na spletu, če želite, da se okoli igrati. 311 00:18:35,940 --> 00:18:38,010 Težave v letošnjem letu, je nova. 312 00:18:38,010 --> 00:18:40,210 >> Morda boste opazili v razredu, preveč, toliko bolj 313 00:18:40,210 --> 00:18:41,210 kamere v letošnjem letu. 314 00:18:41,210 --> 00:18:45,180 Tako bo ne samo da je trasa posnet na običajen način, CS50 315 00:18:45,180 --> 00:18:47,760 lahko prav tako sodelujejo v dokumentarcu o višji 316 00:18:47,760 --> 00:18:50,370 izobraževanje, ki je videti na transformacijske izkušnje 317 00:18:50,370 --> 00:18:53,000 da lahko študent ima te dni v dodiplomski 318 00:18:53,000 --> 00:18:53,870 Študijski. 319 00:18:53,870 --> 00:18:56,990 Torej k temi, potem ne samo, da bodo morali snemati 320 00:18:56,990 --> 00:19:00,170 da bomo snemali tudi za naše vedno bolj 321 00:19:00,170 --> 00:19:03,670 spletno občinstvo, kot tudi ob tem občinstvo tukaj. 322 00:19:03,670 --> 00:19:05,880 Zato smo veseli, da v razredu letos naš Harvard 323 00:19:05,880 --> 00:19:08,190 Podaljšanje Dijaki, Graduate School of Design, 324 00:19:08,190 --> 00:19:10,470 Izobraževanje, poslovna šola, šola Kennedy, 325 00:19:10,470 --> 00:19:12,970 pravo šolo, kakor tudi število študentov iz 326 00:19:12,970 --> 00:19:16,140 Belmont, Lexington, Newton in Watertown visoke šole. 327 00:19:16,140 --> 00:19:17,120 Dobrodošli ste vsi. 328 00:19:17,120 --> 00:19:20,070 Poleg tega letos, ste lahko slišali, Harvard in MIT, 329 00:19:20,070 --> 00:19:22,500 Berkeley in zdaj so sklenili sodelovanje 330 00:19:22,500 --> 00:19:26,020 partnerstvo, imenovano pobuda EDX, ki je 331 00:19:26,020 --> 00:19:28,650 Pobuda za odprtje izobraževanje vse bolj 332 00:19:28,650 --> 00:19:31,210 ljudi, na spletu in v osnovi začeti početje 333 00:19:31,210 --> 00:19:34,400 Raziskave na veliko širšem obsegu, kako se ljudje učijo. 334 00:19:34,400 --> 00:19:36,920 In tako bo CS50 bodo kolegija prvi tečaj 335 00:19:36,920 --> 00:19:38,790 sodelujejo v tej pobudi, kot dobro. 336 00:19:38,790 --> 00:19:41,320 Kar pomeni, da boste imeli dostop do vseh več orodij, 337 00:19:41,320 --> 00:19:44,020 še toliko bolj kurikularna vsebina, vse več video 338 00:19:44,020 --> 00:19:48,190 Vsebnost kot rezultat, kot tudi, od včeraj zjutraj, je 339 00:19:48,190 --> 00:19:52,210 53.019 ljudi, ki so registrirani, da se CS50 skupaj 340 00:19:52,210 --> 00:19:55,290 z vami letos na internetu. 341 00:19:55,290 --> 00:19:56,530 Torej brez - 342 00:19:56,530 --> 00:20:03,800 [APLAVZ] 343 00:20:03,800 --> 00:20:05,680 Torej, kaj to pomeni, še posebej, je, da je 344 00:20:05,680 --> 00:20:07,770 profesorjev in sem preživel kar nekaj časa to 345 00:20:07,770 --> 00:20:10,600 poletje pripravlja za padec, tako na univerzi in izklopa, 346 00:20:10,600 --> 00:20:13,580 da lahko začnemo zgraditi zbirke zanimivo, 347 00:20:13,580 --> 00:20:16,130 prepričljivi, z izobraževalno vsebino, ki se ukvarjajo 348 00:20:16,130 --> 00:20:22,490 Osredotoča se predvsem na bolj intimnih prevozna sredstva iz 349 00:20:22,490 --> 00:20:23,960 precej zapletena material. 350 00:20:23,960 --> 00:20:26,210 >> Torej, poleg predavanj teku in oddelke in 351 00:20:26,210 --> 00:20:28,300 stvari, ki se imenuje walkthroughs, ki jih bomo ponovno preučiti v pravkar 352 00:20:28,300 --> 00:20:31,620 bit, bomo tudi te hlače letos, ki omogočajo 353 00:20:31,620 --> 00:20:33,570 da sodeluje s potekom iz drugega zornega kota 354 00:20:33,570 --> 00:20:34,520 celoti. 355 00:20:34,520 --> 00:20:36,540 Torej, kaj je to uporabijo kot priložnost, da se hitro 356 00:20:36,540 --> 00:20:38,905 Pokukajte v enem, ki razlaga ta pojem binarne datoteke. 357 00:20:38,905 --> 00:20:42,220 >> Torej, v računalništvu, obstajajo stvari, ki se imenujejo algoritmi - 358 00:20:42,220 --> 00:20:44,610 2, ki smo ga pravkar vzel pogled na - te postopke za 359 00:20:44,610 --> 00:20:45,690 reševanja problemov. 360 00:20:45,690 --> 00:20:46,770 Toda ob koncu dneva, se morate 361 00:20:46,770 --> 00:20:48,730 predstavljajo informacije nekako. 362 00:20:48,730 --> 00:20:51,640 In boste morali, da jo zastopajo na način, ki računalnik lahko 363 00:20:51,640 --> 00:20:52,400 razumem. 364 00:20:52,400 --> 00:20:54,940 In tudi če si v resnici ne razumejo računalnike in 365 00:20:54,940 --> 00:20:58,150 ste v tem 76% sedaj, imate verjetno nekaj nejasna 366 00:20:58,150 --> 00:21:01,860 Občutek, da so računalniki nekako ukvarjajo v 0s in 1s, binarni 367 00:21:01,860 --> 00:21:03,160 sistem, tako rekoč. 368 00:21:03,160 --> 00:21:04,480 Sedaj, zakaj je to tako? 369 00:21:04,480 --> 00:21:07,060 No, izkazalo se je, ko računalniki prvič prišel okoli, če 370 00:21:07,060 --> 00:21:09,400 ste potrebovali, da predstavljajo podatke, lahko to storite 371 00:21:09,400 --> 00:21:10,600 z električno energijo. 372 00:21:10,600 --> 00:21:13,460 In čeprav je to malo preveliko poenostavljanje, zelo 373 00:21:13,460 --> 00:21:16,190 enostaven način za evidentiranje podatkov je bodisi 374 00:21:16,190 --> 00:21:18,000 obračanja, da električno energijo na - 375 00:21:18,000 --> 00:21:20,460 1 v binarno, tako rekoč - ali obračanje 376 00:21:20,460 --> 00:21:22,100 da je električna energija off. 377 00:21:22,100 --> 00:21:24,080 >> Torej, če Barry, če ne bi imel nič proti, bi lahko dim luči 378 00:21:24,080 --> 00:21:26,000 celoti za trenutek? 379 00:21:26,000 --> 00:21:29,730 Tole je zelo neodplačnih binarno 0. 380 00:21:29,730 --> 00:21:33,830 Če se obrnemo nazaj luči, zdaj Sanders Theatre je 381 00:21:33,830 --> 00:21:35,860 predstavlja binarno vrednost 1. 382 00:21:35,860 --> 00:21:38,710 Na žalost je samo en bit, s samo eno vrsto 383 00:21:38,710 --> 00:21:41,070 luči, lahko predstavlja le 2 številk v 384 00:21:41,070 --> 00:21:42,690 svet, 0 in 1. 385 00:21:42,690 --> 00:21:44,470 In bi bilo lepo, če bi lahko računalniki računajo 386 00:21:44,470 --> 00:21:45,340 nekoliko višji kot to. 387 00:21:45,340 --> 00:21:46,370 Ampak res lahko. 388 00:21:46,370 --> 00:21:49,230 Torej, kaj mi dvigni na zaslonu tukaj naš prijatelj Nate Hardison 389 00:21:49,230 --> 00:21:52,000 ki nam bo dal hiter pogled nad potekom le nekaj 390 00:21:52,000 --> 00:21:54,680 minut pri tem pojmu binarno. 391 00:21:54,680 --> 00:22:01,870 >> [VIDEO PREDVAJANJE] 392 00:22:01,870 --> 00:22:03,450 Nate HARDISON: Nazaj, ko ste se naučili brati in pisati 393 00:22:03,450 --> 00:22:08,450 številke, ste se naučili o številk 0-9. 394 00:22:08,450 --> 00:22:10,840 Če želite napisati cele številke večje od 9, ste se naučili, da so vse 395 00:22:10,840 --> 00:22:13,830 kar bi moral storiti je bila uporaba nekaterih kombinacijo teh številk, 396 00:22:13,830 --> 00:22:21,000 kot v 52 in 437. 397 00:22:21,000 --> 00:22:23,220 Torej, ta način pisanja številk, 398 00:22:23,220 --> 00:22:25,620 Ime, decimalno zapis. 399 00:22:25,620 --> 00:22:26,690 Zakaj decimalni? 400 00:22:26,690 --> 00:22:30,340 No, latinsko koren decimalko, decem pomeni 10. 401 00:22:30,340 --> 00:22:33,190 In ko imaš 10 cifer v vašem sistemu notacijo, 10 402 00:22:33,190 --> 00:22:35,290 postane precej posebno številko. 403 00:22:35,290 --> 00:22:38,950 Oglejmo si število 437 je zapisano v decimalni zapis, da 404 00:22:38,950 --> 00:22:40,340 razumeti, zakaj. 405 00:22:40,340 --> 00:22:50,200 >> Mi lahko najprej razbije na 437 400 plus 30 plus 7. 406 00:22:50,200 --> 00:22:56,050 Lahko ga vzamete narazen še bolj, tako da imamo 4 krat 100 407 00:22:56,050 --> 00:23:02,990 plus 3 plus 7 krat 10 krat 1. 408 00:23:02,990 --> 00:23:05,970 Ne pozabite, spoznavanje mesta, predlog deset mesto, 409 00:23:05,970 --> 00:23:08,050 sto mesto, in tako naprej? 410 00:23:08,050 --> 00:23:10,990 To je točno, če ta prihaja. 411 00:23:10,990 --> 00:23:14,150 In končno, lahko vidimo, da imamo kup pristojnosti 10 412 00:23:14,150 --> 00:23:15,770 vgrajeni tukaj. 413 00:23:15,770 --> 00:23:25,330 Imamo 4 krat 10 do 2 plus 3 krat 10 na 1 plus 414 00:23:25,330 --> 00:23:29,580 7 krat 10 na 0. 415 00:23:29,580 --> 00:23:31,330 Torej, zdaj vidite, zakaj je 10 posebna 416 00:23:31,330 --> 00:23:33,240 Število decimalni zapis. 417 00:23:33,240 --> 00:23:35,240 Dejstvo je, da imamo ime. 418 00:23:35,240 --> 00:23:38,170 Temu se reče osnove, saj je to osnova eksponenta 419 00:23:38,170 --> 00:23:39,960 v našem aritmetične tukaj. 420 00:23:39,960 --> 00:23:43,190 >> Decimalni zapis ni edini način, da predstavljajo številke. 421 00:23:43,190 --> 00:23:48,020 Sicer pa tudi če se znebimo številk od 2 do 9, ne moremo 422 00:23:48,020 --> 00:23:49,610 še vedno predstavljajo vse številke, ki 423 00:23:49,610 --> 00:23:51,620 smo lahko z eno decimalko. 424 00:23:51,620 --> 00:23:56,220 Torej, zdaj imamo dvema številkama, 0 in 1, 2, je naša posebna 425 00:23:56,220 --> 00:23:59,070 Številka je osnova našega sistema notacije. 426 00:23:59,070 --> 00:24:02,340 Ime te notacije sistem se imenuje binarno od 427 00:24:02,340 --> 00:24:04,890 predpono "dvakrat" pomeni 2. 428 00:24:04,890 --> 00:24:08,130 Torej, namesto da imajo zdaj posameznikovo mesto in več deset kraj in 429 00:24:08,130 --> 00:24:11,950 tako naprej, imamo zdaj posameznikovo mesto, mesto dvojke, a štiri 430 00:24:11,950 --> 00:24:15,420 mesto, in tako naprej, bo višja za 2 pooblastil. 431 00:24:15,420 --> 00:24:17,320 Torej, da vidimo tako, da delaš nekaj štetja. 432 00:24:17,320 --> 00:24:22,790 Torej, 0 je še vedno 0 in 1 je še vedno 1. 433 00:24:22,790 --> 00:24:25,700 Toda zdaj, ko imamo parih mesto namesto na desetine 434 00:24:25,700 --> 00:24:31,070 mesto, 10 predstavlja število 2. 435 00:24:31,070 --> 00:24:36,240 Da bi dobili 3, dodamo 1 do 11 in se da. 436 00:24:36,240 --> 00:24:38,310 4, saj je zdaj štiric mesto, je 437 00:24:38,310 --> 00:24:42,520 ki jo zastopa 100. 438 00:24:42,520 --> 00:24:47,280 Pet je 101. 439 00:24:47,280 --> 00:24:50,610 6 je 110. 440 00:24:50,610 --> 00:24:54,470 7 je 111. 441 00:24:54,470 --> 00:24:56,330 8, spet ima svoje mesto. 442 00:24:56,330 --> 00:25:00,650 Torej je 1000. 443 00:25:00,650 --> 00:25:01,750 In mislim, da dobiš točko. 444 00:25:01,750 --> 00:25:03,510 [END VIDEO PREDVAJANJE] 445 00:25:03,510 --> 00:25:06,900 >> David J. Malan: Torej, to se pravi, kaj storiti in računalniki 446 00:25:06,900 --> 00:25:09,650 kaj binarno dejansko ni tako drugačno od kakšnih 447 00:25:09,650 --> 00:25:12,260 smo bili pri tem samoumevno že nekaj let, kajne? 448 00:25:12,260 --> 00:25:14,330 Misliš osnovni šoli, ste se naučili, da računajo na natančno 449 00:25:14,330 --> 00:25:16,310 moda, da Nate predlagal. 450 00:25:16,310 --> 00:25:18,250 Ampak ti verjetno ni res razmišljal o tem, saj je 451 00:25:18,250 --> 00:25:19,990 dejstvo, da je to tisti kraj, na desetine mesto, in 452 00:25:19,990 --> 00:25:20,490 sto mesto. 453 00:25:20,490 --> 00:25:21,185 In to je precej samovoljno. 454 00:25:21,185 --> 00:25:24,090 In res, računalniki preprosto uporabite drugačno osnovo. 455 00:25:24,090 --> 00:25:27,430 Toda ob koncu dneva, da dejansko fizično predstavljajo 456 00:25:27,430 --> 00:25:30,100 Ta pojem 0 in 1, se očitno ne samo zavrtite 457 00:25:30,100 --> 00:25:31,630 Lučke na in izklop nujno. 458 00:25:31,630 --> 00:25:33,960 Moraš to storiti na precej lepši-zrnato lestvici. 459 00:25:33,960 --> 00:25:36,240 In lepši zrnat, morda se spomnite to neumno 460 00:25:36,240 --> 00:25:38,990 Malo igrače iz otroštva, volnata Willy in ti malo 461 00:25:38,990 --> 00:25:40,360 magnetni delci. 462 00:25:40,360 --> 00:25:43,830 >> Torej, magnetni delci so nekaj, kar lahko poravnate 463 00:25:43,830 --> 00:25:45,720 V nekaj različnih smereh, morda 464 00:25:45,720 --> 00:25:47,780 sever-jug in jug-sever. 465 00:25:47,780 --> 00:25:50,340 In tako veliko fizičnih inkarnacij tehnologije 466 00:25:50,340 --> 00:25:53,410 Te dni, ki uporabljajo binarno, ki uporabljajo 0s in 1s, preprosto 467 00:25:53,410 --> 00:25:58,190 so magnetizem na notranji strani, da poravna stvari gor ali dol 468 00:25:58,190 --> 00:26:01,970 dol-gor, s čimer predstavlja 0 ali 1, 469 00:26:01,970 --> 00:26:02,750 zaporedju. 470 00:26:02,750 --> 00:26:05,360 Torej res, gremo stran od tukaj in abstraktno 471 00:26:05,360 --> 00:26:07,580 pogled na notranjost, kaj je bolj tradicionalno 472 00:26:07,580 --> 00:26:08,640 računalniški trdi disk. 473 00:26:08,640 --> 00:26:10,980 Ta se zgodi, da je nekoliko večji na zaslonu, saj je 474 00:26:10,980 --> 00:26:12,420 z namiznim računalnikom. 475 00:26:12,420 --> 00:26:15,670 Ampak prenosniki danes še vedno enako tehnologijo, vendar je 476 00:26:15,670 --> 00:26:18,190 postopoma nadomestiti z bolj zapletenih stvari, ki jih 477 00:26:18,190 --> 00:26:20,490 so dejansko brez gibljivih delov. 478 00:26:20,490 --> 00:26:22,440 V notranjosti, nato pa iz trdega diska. 479 00:26:22,440 --> 00:26:23,610 >> [VIDEO PREDVAJANJE] 480 00:26:23,610 --> 00:26:26,320 ZVOČNIK 12: Trdi disk je, če vaš računalnik shranjuje večino 481 00:26:26,320 --> 00:26:27,870 njena stalna podatkov. 482 00:26:27,870 --> 00:26:31,600 Da bi to dosegli, se podatki iz RAM potuje skupaj s programsko opremo 483 00:26:31,600 --> 00:26:35,290 signale, ki povedo, kako trdi disk za shranjevanje teh podatkov. 484 00:26:35,290 --> 00:26:38,000 Trdi disk vezja prevedete tiste signale v 485 00:26:38,000 --> 00:26:40,130 nihanja napetosti. 486 00:26:40,130 --> 00:26:43,700 To pa nadzor na trdem disku gibljive dele, nekatere 487 00:26:43,700 --> 00:26:46,750 tistih nekaj gibljivi deli ostanejo v moderni računalnik. 488 00:26:46,750 --> 00:26:49,460 Nekateri signalov nadzor motor, ki vrti 489 00:26:49,460 --> 00:26:51,300 kovinski obložene plošče. 490 00:26:51,300 --> 00:26:54,670 Vaši podatki so dejansko shranjeni na teh plošč. 491 00:26:54,670 --> 00:26:57,810 Drugi signali premakniti za branje in pisanje glave za branje in 492 00:26:57,810 --> 00:26:59,900 vpisati podatke o pladenj. 493 00:26:59,900 --> 00:27:03,520 Ta stroj je tako natančna, da človeški las ni uspelo 494 00:27:03,520 --> 00:27:06,470 še poteka med vodji in predenje plošče. 495 00:27:06,470 --> 00:27:08,780 Toda vse skupaj deluje pri hitrostih grozen. 496 00:27:08,780 --> 00:27:09,520 [END VIDEO PREDVAJANJE] 497 00:27:09,520 --> 00:27:11,410 >> David J. Malan: Torej, če sedaj povečate o tem, kaj je dejansko 498 00:27:11,410 --> 00:27:14,300 dogaja na vrhu teh plošč opiše z 499 00:27:14,300 --> 00:27:17,470 magnetizem, imamo to 2. dve izgleda. 500 00:27:17,470 --> 00:27:17,755 >> [VIDEO PREDVAJANJE] 501 00:27:17,755 --> 00:27:20,820 ZVOČNIK 13: Oglejmo si, kaj smo pravkar videli v počasnem gibanju. 502 00:27:20,820 --> 00:27:23,300 Ko je kratek impulz električne energije poslati v 503 00:27:23,300 --> 00:27:26,520 branje in pisanje glave, se obrne na majhnem elektromagnet za 504 00:27:26,520 --> 00:27:28,110 del sekunde. 505 00:27:28,110 --> 00:27:31,320 Magnet ustvari polje, ki spreminja polariteto 506 00:27:31,320 --> 00:27:34,280 majhen, majhen delež kovinskih delcev, ki plašček 507 00:27:34,280 --> 00:27:35,790 Vsak krožnik površje. 508 00:27:35,790 --> 00:27:39,090 Vzorec serija teh drobnih napolniti območja na disku 509 00:27:39,090 --> 00:27:41,650 predstavlja eno malo podatkov v binarno število 510 00:27:41,650 --> 00:27:43,680 sistem, ki ga računalnikov. 511 00:27:43,680 --> 00:27:45,977 Zdaj, če se sedanji poslala eno pot skozi branje in pisanje 512 00:27:45,977 --> 00:27:49,030 glava, območje je polarizirana v eno smer. 513 00:27:49,030 --> 00:27:51,110 Če je trenutno postavljena v nasprotni smeri, 514 00:27:51,110 --> 00:27:53,070 Polarizacija se obrne. 515 00:27:53,070 --> 00:27:55,540 Kako ste dobili podatke na trdem disku? 516 00:27:55,540 --> 00:27:57,270 Samo obraten proces. 517 00:27:57,270 --> 00:27:59,670 Torej je delci na disku, ki pritegnejo tok v 518 00:27:59,670 --> 00:28:01,190 za branje in pisanje glave premika. 519 00:28:01,190 --> 00:28:04,090 Put skupaj milijone teh magnetni segmenti in ste 520 00:28:04,090 --> 00:28:05,300 imam datoteko. 521 00:28:05,300 --> 00:28:08,600 Zdaj se lahko deli eno datoteko razkropljeni po vsem 522 00:28:08,600 --> 00:28:11,140 S pogonom na plošče, nekako kot zmešnjavo 523 00:28:11,140 --> 00:28:13,140 članek na vaši mizi. 524 00:28:13,140 --> 00:28:16,680 Torej posebna dodatna datoteka sledi, kjer je vse. 525 00:28:16,680 --> 00:28:18,560 Se ti ne želiš, da bi kaj takega? 526 00:28:18,560 --> 00:28:19,990 [END VIDEO PREDVAJANJE] 527 00:28:19,990 --> 00:28:21,200 >> David J. Malan: Res je. 528 00:28:21,200 --> 00:28:25,420 Torej, imamo to sposobnost, da zastopajo informacije, številke 529 00:28:25,420 --> 00:28:26,310 na zelo nizki ravni. 530 00:28:26,310 --> 00:28:29,920 Imamo fizični način predstavlja to isto stvar. 531 00:28:29,920 --> 00:28:32,710 Vendar pa ne morem storiti vse, da je veliko zanimanja ni 532 00:28:32,710 --> 00:28:34,580 razen morda nekaterih aritmetike in matematike. 533 00:28:34,580 --> 00:28:37,660 Mi nikakor ne predstavlja doslej stvari, kot so 534 00:28:37,660 --> 00:28:40,310 abecedne črke, tako da lahko ljudje komunicirajo 535 00:28:40,310 --> 00:28:41,970 uporabo teh istih naprav. 536 00:28:41,970 --> 00:28:45,710 Ampak na srečo obstaja kodiranja, način in 0s 537 00:28:45,710 --> 00:28:49,240 1s, ki predstavljajo višji ravni, kot so konstrukti in b 538 00:28:49,240 --> 00:28:52,740 in c ter celotnih stavkov in odstavkov in podobno. 539 00:28:52,740 --> 00:28:56,070 In tako ASCII, ki je kratica, ki se nanaša na to 540 00:28:56,070 --> 00:29:00,410 kodiranje sistem, kjer število predstavlja določeno črko. 541 00:29:00,410 --> 00:29:04,580 >> Na primer, število, ki ga poznamo kot desetiško vrednost 65 je 542 00:29:04,580 --> 00:29:06,980 znan kot črko A do računalnikov. 543 00:29:06,980 --> 00:29:10,700 Decimalna vrednost 97 v računalnikih, je znan kot 544 00:29:10,700 --> 00:29:11,980 male črke. 545 00:29:11,980 --> 00:29:13,070 In kaj to v resnici pomeni? 546 00:29:13,070 --> 00:29:15,520 No, čeprav Nate pred nekaj trenutki štejejo samo navzgor 547 00:29:15,520 --> 00:29:20,460 0-8, če bi še naprej štetje do 65 ali 548 00:29:20,460 --> 00:29:24,180 nadalje do 97, tudi vzorec 0s in 1s, da bi imel 549 00:29:24,180 --> 00:29:27,810 sestavljene na zaslonu bo točno to, kar računalnik uporablja 550 00:29:27,810 --> 00:29:30,300 da predstavlja črko A v vseh kape ali 551 00:29:30,300 --> 00:29:32,470 dopis z malimi tiskanimi črkami. 552 00:29:32,470 --> 00:29:35,460 In res, tam je celotna shema za to. 553 00:29:35,460 --> 00:29:38,170 To je na prvi pogled, velika shemo 554 00:29:38,170 --> 00:29:41,150 kodiranja, toda če se osredotočite le na desni polovici tukaj, 555 00:29:41,150 --> 00:29:45,820 opazite v tem srednjem stolpcu imamo ta pojem številk 556 00:29:45,820 --> 00:29:46,860 sledi črkami. 557 00:29:46,860 --> 00:29:48,640 In na vrhu smo imeli 32. 558 00:29:48,640 --> 00:29:53,270 In znak, znak, na katerega 32, celo nanaša 559 00:29:53,270 --> 00:29:55,220 je očitno Space znak. 560 00:29:55,220 --> 00:29:57,350 Ko pritisnete znak preslednico za vaš prenosnik, 561 00:29:57,350 --> 00:30:00,110 no, kaj ste res pošiljate, je številka, vzorec 562 00:30:00,110 --> 00:30:02,620 od 0s in 1s, pretok električne energije, če hočete, 563 00:30:02,620 --> 00:30:05,630 predstavlja tiste 0s in 1s, da je računalnik, nato 564 00:30:05,630 --> 00:30:08,190 interpretira kot presledkom na zaslonu. 565 00:30:08,190 --> 00:30:10,070 Klicaj je 33. 566 00:30:10,070 --> 00:30:11,210 Dvojni narekovaji je 34. 567 00:30:11,210 --> 00:30:14,890 In če se pomaknite dol na desno, vidimo, da 568 00:30:14,890 --> 00:30:18,840 65 je res, in 97 se res male črke. 569 00:30:18,840 --> 00:30:21,690 >> In zdaj, da imamo ta sistem kodiranja, lahko začnemo 570 00:30:21,690 --> 00:30:22,920 pojasniti nekatere stvari. 571 00:30:22,920 --> 00:30:27,180 Dejansko računalniki običajno izražajo v standardni 572 00:30:27,180 --> 00:30:29,980 enot, ne uporabljate individualno nekaj, kar še ni vse 573 00:30:29,980 --> 00:30:33,630 da je koristno, da samo zastopa 0 ali 1, luči vklopiti ali izklopiti, vendar 574 00:30:33,630 --> 00:30:35,390 namesto z uporabo zaporedja bitov. 575 00:30:35,390 --> 00:30:37,610 In najbolj pogosti merska enota, kot verjetno veste, 576 00:30:37,610 --> 00:30:39,370 in ali vsaj sklepati, je bajt. 577 00:30:39,370 --> 00:30:43,820 Bajt je samo 8 bitov, 8 ali 0s 1s zapored. 578 00:30:43,820 --> 00:30:45,950 Torej, lahko začnemo črkovanje stvari. 579 00:30:45,950 --> 00:30:48,990 In tako, če bi lahko, zakaj ne bi tega malo 580 00:30:48,990 --> 00:30:50,440 skupaj tukaj. 581 00:30:50,440 --> 00:30:53,630 Ali je osem ljudi, v tem prostoru, ki bi bili pripravljeni 582 00:30:53,630 --> 00:30:54,660 prišel na oder? 583 00:30:54,660 --> 00:30:57,790 Moraš biti udobno pojavljajo na fotoaparat, vendar boste 584 00:30:57,790 --> 00:30:59,860 Res ne potrebujemo vedeti, sicer pa kaj je 585 00:30:59,860 --> 00:31:01,550 dogaja samo še. 586 00:31:01,550 --> 00:31:05,080 Vidim eno osebo, ki se prostovoljno javil tukaj. 587 00:31:05,080 --> 00:31:16,220 Dva, tri, štiri, pet, šest, sedem, in kako približno osem. 588 00:31:16,220 --> 00:31:16,800 Pridi gor. 589 00:31:16,800 --> 00:31:20,390 >> Torej, ste o tem, da predstavlja bajt ljudi. 590 00:31:20,390 --> 00:31:26,750 Naj si bo z 128 na kraj, ti si 64 je mesto, si 591 00:31:26,750 --> 00:31:28,050 na 32 v mesto. 592 00:31:28,050 --> 00:31:30,530 Ampak mi boš zelo hitro morali obrniti to. 593 00:31:30,530 --> 00:31:33,030 Torej, naj vas izpolnjujejo vse tam. 594 00:31:33,030 --> 00:31:37,230 In bi si lahko v kraju 128 je vso pot tja. 595 00:31:37,230 --> 00:31:39,500 Podobno kot destinacije na stotine in tisoče mestu bi 596 00:31:39,500 --> 00:31:42,050 biti dlje v levo, želimo največji ogrado 597 00:31:42,050 --> 00:31:43,600 Tukaj je na levi strani, kot dobro. 598 00:31:43,600 --> 00:31:53,090 Imamo 32, 16 64S je jev, 8, le 4 jev, 2, in 1-ji. 599 00:31:53,090 --> 00:31:53,900 Odlično. 600 00:31:53,900 --> 00:31:56,090 Torej, zdaj imamo - 601 00:31:56,090 --> 00:31:58,050 OK, mi lahko pomagaš. 602 00:31:58,050 --> 00:32:00,085 Torej, zdaj imamo - Kako ti je ime? 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 Torej Joanne in sem se sedaj dogaja, da ti fantje svetovali, kako bomo 606 00:32:04,100 --> 00:32:05,860 Lahko greš o črkovanju nekaj ven. 607 00:32:05,860 --> 00:32:07,730 Torej, na ramenih svojih listov papirja, ki jih imajo 608 00:32:07,730 --> 00:32:10,160 Malo goljufija stanja, ki bo povedal, ali jih 609 00:32:10,160 --> 00:32:12,590 so bili kar predstavlja 0 ali 1. 610 00:32:12,590 --> 00:32:15,870 In zakaj ne bi zaradi enostavnosti, bomo predstavljajo le za 0 611 00:32:15,870 --> 00:32:17,440 stal nerodno. 612 00:32:17,440 --> 00:32:18,220 Zelo dobro. 613 00:32:18,220 --> 00:32:22,060 Ali 1 z dvigom roke, kar predstavlja 1. 614 00:32:22,060 --> 00:32:25,430 In poglejmo, če ne moremo jasno opredeliti štiri značaja 615 00:32:25,430 --> 00:32:26,250 Stavek tukaj. 616 00:32:26,250 --> 00:32:30,930 >> Torej, pojdi naprej zdaj, prostovoljci, in izvesti okroglo 1, ki jih 617 00:32:30,930 --> 00:32:33,390 dvigne roko, če ste 1 ali pa ga držimo 618 00:32:33,390 --> 00:32:36,820 dol, če si 0. 619 00:32:36,820 --> 00:32:42,280 Torej, zdaj, ko imamo te tri roke, kaj več, 620 00:32:42,280 --> 00:32:45,670 vsi ostali, so dejansko pomeni? 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 Zakaj? 624 00:32:46,910 --> 00:32:47,830 No, hitro preverite duševno zdravje. 625 00:32:47,830 --> 00:32:53,200 Mesto 64, kajti to je 1, ki je kot 64-krat 1 plus 1 626 00:32:53,200 --> 00:32:56,565 2-krat, tako da je 66 plus 1 krat 1. 627 00:32:56,565 --> 00:32:58,470 To je plus 1, torej 67. 628 00:32:58,470 --> 00:33:01,020 Torej, zdaj ti fantje so skupaj predstavljajo 67 629 00:33:01,020 --> 00:33:04,110 ki očitno predstavlja, kaj tukaj v ASCII? 630 00:33:04,110 --> 00:33:04,380 OK. 631 00:33:04,380 --> 00:33:05,140 Torej c. 632 00:33:05,140 --> 00:33:05,510 V redu. 633 00:33:05,510 --> 00:33:07,400 Torej, zdaj pa nadaljuje z drugo rundo. 634 00:33:07,400 --> 00:33:08,940 Vsakdo, ki se začnejo z rokami navzdol. 635 00:33:08,940 --> 00:33:10,590 In v krogu 2 - 636 00:33:10,590 --> 00:33:12,410 pravzaprav ni kaj veliko vlogo tukaj, mislim, ampak 637 00:33:12,410 --> 00:33:13,130 pretvarjali se bomo. 638 00:33:13,130 --> 00:33:17,690 Torej rundo, zvišajo ali znižajo svoje roke. 639 00:33:17,690 --> 00:33:18,380 >> V redu. 640 00:33:18,380 --> 00:33:22,700 Občinstvo, kaj bomo sedaj izražajo je 83. 641 00:33:22,700 --> 00:33:23,910 Torej bi lahko naredili z matematiko. 642 00:33:23,910 --> 00:33:27,000 Toda za vsakogar, katerega rok se je iztekel, dodate število tem 643 00:33:27,000 --> 00:33:27,670 zastopajo. 644 00:33:27,670 --> 00:33:29,470 Torej, zdaj imamo 83. 645 00:33:29,470 --> 00:33:32,140 Naj razširiti goljufija list za malo, in zdaj imamo -? 646 00:33:32,140 --> 00:33:34,340 [Neslišno] 647 00:33:34,340 --> 00:33:35,370 David J. Malan: OK. 648 00:33:35,370 --> 00:33:36,740 To je lahko očitno, če smo tukaj dogaja, vendar 649 00:33:36,740 --> 00:33:40,080 Kljub temu, okrogle tri. 650 00:33:40,080 --> 00:33:40,455 OK. 651 00:33:40,455 --> 00:33:41,730 Okrogla 3 je dobro iti tja dol. 652 00:33:41,730 --> 00:33:44,450 Torej, krog 3, kam so ti ljudje zdaj 653 00:33:44,450 --> 00:33:45,700 predstavlja? 654 00:33:47,940 --> 00:33:48,200 OK. 655 00:33:48,200 --> 00:33:51,770 Slišal sem, 53, ki zdaj predstavlja? 656 00:33:51,770 --> 00:33:54,550 Zanimivo. 657 00:33:54,550 --> 00:33:58,630 Sedaj, zakaj je ta vrsta nesmiselno rezultat, kajne? 658 00:33:58,630 --> 00:34:00,890 Če želimo, da predstavlja 5 - smo verjetno vsi poznate 659 00:34:00,890 --> 00:34:01,770 kam to pelje - 660 00:34:01,770 --> 00:34:05,230 Zakaj ne bi samo dvig 4 je kraj in mesto, kjer je 1? 661 00:34:05,230 --> 00:34:07,340 >> No, spoznali, da obstaja razlika, bistveno pa je, 662 00:34:07,340 --> 00:34:09,630 med tem, kako računalnik razlaga teh bitov. 663 00:34:09,630 --> 00:34:13,030 Če hočeš, da predstavlja število 5, potem absolutno, 664 00:34:13,030 --> 00:34:16,199 smo samo dvigniti roke 4 številke in dvigniti roko številko 1. 665 00:34:16,199 --> 00:34:17,880 Ampak mi ne predstavlja številke tukaj. 666 00:34:17,880 --> 00:34:20,710 Okoliščine tukaj na odru, je, da smo kar 667 00:34:20,710 --> 00:34:22,300 znakov ali znakov. 668 00:34:22,300 --> 00:34:25,139 In v tem kontekstu računalnik mora zavedati, da 669 00:34:25,139 --> 00:34:28,780 Oh, ta vzorec bitov, ni več sam, je 670 00:34:28,780 --> 00:34:31,620 dejansko predstavlja višjo raven koncept, v tem primeru 671 00:34:31,620 --> 00:34:32,840 abecedni pismo. 672 00:34:32,840 --> 00:34:36,600 Tako da je sedaj predstavlja število 5 s 673 00:34:36,600 --> 00:34:40,550 vrednost 53, ker je v ASCII stvar smo 674 00:34:40,550 --> 00:34:44,280 estetsko videti kot številka 5 sama potrebuje 675 00:34:44,280 --> 00:34:45,290 vzorec bitov. 676 00:34:45,290 --> 00:34:46,080 Zakaj? 677 00:34:46,080 --> 00:34:48,780 No, svet le odločil, da uporabi nižje številke, 0, 678 00:34:48,780 --> 00:34:51,989 1, 2, za kaj videti, da bi bil precej skrivnosten stvari, 3. 679 00:34:51,989 --> 00:34:54,070 In res, to so znaki, ki niso na 680 00:34:54,070 --> 00:34:56,870 tipkovnica, posebne izraze, ki jih morate v računalnik 681 00:34:56,870 --> 00:34:58,800 narediti zanimive stvari, ampak ljudje nikoli 682 00:34:58,800 --> 00:34:59,880 pravzaprav jih vnašate. 683 00:34:59,880 --> 00:35:02,080 Torej vsekakor predstavlja 53 5. 684 00:35:02,080 --> 00:35:08,320 Zdaj pa samo kot končni pregled razumnosti, če bi kaj več pa 685 00:35:08,320 --> 00:35:10,356 predstavljajo vsak trenutek? 686 00:35:10,356 --> 00:35:10,752 OBČINSTVO: 48. 687 00:35:10,752 --> 00:35:11,150 David J. Malan: OK. 688 00:35:11,150 --> 00:35:11,920 Torej 48. 689 00:35:11,920 --> 00:35:12,770 In res, povej. 690 00:35:12,770 --> 00:35:14,020 Okrogla 4. 691 00:35:16,510 --> 00:35:20,540 16 plus 32 je namreč 48. 692 00:35:20,540 --> 00:35:22,830 In tako velik aplavz, če bi lahko, za našo 693 00:35:22,830 --> 00:35:25,382 8 prostovoljci tukaj. 694 00:35:25,382 --> 00:35:25,870 Hvala. 695 00:35:25,870 --> 00:35:27,822 Lahko obdržiš to. 696 00:35:27,822 --> 00:35:29,286 Če ste - 697 00:35:29,286 --> 00:35:30,536 Zelo dobro opravljeno. 698 00:35:33,140 --> 00:35:34,360 Vsaka smer je v redu. 699 00:35:34,360 --> 00:35:37,950 >> Torej, zdaj imamo način, ne le razmišljati o tem, kako 700 00:35:37,950 --> 00:35:40,810 predstavitvi podatkov, dejansko predstavlja fizično, 701 00:35:40,810 --> 00:35:43,650 ampak tudi počne višji ravni stvari na vrhu je. 702 00:35:43,650 --> 00:35:45,640 Pravzaprav, to bo tema skozi računalnik 703 00:35:45,640 --> 00:35:48,630 Znanost o gradnji vse bolj zanimiv kompleks 704 00:35:48,630 --> 00:35:52,170 stvari na vrhu dokaj enostavne ideje, na ta 705 00:35:52,170 --> 00:35:54,040 primeru le 0s in 1s. 706 00:35:54,040 --> 00:35:57,270 V smislu, zakaj je to koristno, pa čeprav v 707 00:35:57,270 --> 00:35:59,760 Tečaj tako bomo osredotočili na temeljih in na 708 00:35:59,760 --> 00:36:03,120 načrtovanje in reševanje problemov, lahko greš off v 709 00:36:03,120 --> 00:36:04,970 računalništva v vsakem več smereh. 710 00:36:04,970 --> 00:36:07,600 V tem primeru v tej zadevi, to je karta, ki vam je na 711 00:36:07,600 --> 00:36:11,120 zadnji strani vašega neuradnih vodilo CS na Harvardu, ena od 712 00:36:11,120 --> 00:36:12,450 Danes sta dva izpisa. 713 00:36:12,450 --> 00:36:14,270 To kaže na veliko število različnih smereh, v katere 714 00:36:14,270 --> 00:36:16,270 lahko greš po teku, kot je ta. 715 00:36:16,270 --> 00:36:19,170 Učenje o umetni inteligenci, o grafiki, 716 00:36:19,170 --> 00:36:22,230 O strojnega učenja, o jeziku samem. 717 00:36:22,230 --> 00:36:23,975 Zavedam se tudi, da obstajajo še druge poti. 718 00:36:23,975 --> 00:36:26,550 Obstaja več matematični poti v računalništvu. 719 00:36:26,550 --> 00:36:29,020 Če niste niti sposobni sprejeti nekaj takega kot je ta CS50 720 00:36:29,020 --> 00:36:30,930 pade, tam je uvodno tečaji v pomlad. 721 00:36:30,930 --> 00:36:33,420 Računalništvo 1, na primer, je še en 722 00:36:33,420 --> 00:36:35,920 na ploščadi v tem novem svetu. 723 00:36:35,920 --> 00:36:38,230 >> Zdaj je shranjen v interesu reševanja problemov 724 00:36:38,230 --> 00:36:41,380 v zvezi s tečaji, zavedati, da CS50 določajo nekaj časa 725 00:36:41,380 --> 00:36:44,405 Tu bi poskušali rešiti eno od teh problemov, znan problem 726 00:36:44,405 --> 00:36:47,500 kot my.harvard, ki bi lahko mnogi izmed vas se uporablja za dejansko 727 00:36:47,500 --> 00:36:48,480 shop za golf. 728 00:36:48,480 --> 00:36:51,900 Ampak če ne, si oglejte orodje, kot je ta, kot tudi druge 729 00:36:51,900 --> 00:36:54,130 Potomci, da so nekateri od naših preteklih študentov 730 00:36:54,130 --> 00:36:55,660 in so zaposleni ustvarili. 731 00:36:55,660 --> 00:36:57,970 Toda v Tečaji Harvardu, ki je spletno orodje - 732 00:36:57,970 --> 00:37:00,680 nekaj, kar boste sposobni načrtovanja in 733 00:37:00,680 --> 00:37:04,610 se napoti, kakor tudi še druge stvari, kot tudi z 734 00:37:04,610 --> 00:37:05,920 konec semestra. 735 00:37:05,920 --> 00:37:08,890 Zavedam se, da ta temelji na odprti zbirki podatkov, v tem primeru 736 00:37:08,890 --> 00:37:11,350 Tečaji in omogoča študentom, v tem primeru 737 00:37:11,350 --> 00:37:14,180 raziskati dokaj kompleksen niz podatkov. 738 00:37:14,180 --> 00:37:16,710 >> Smo izkopali sinoči nekaj statističnih podatkov, ki se nanašajo na nekatere 739 00:37:16,710 --> 00:37:18,200 Tisoč ljudje, ki so bili z uporabo tega preko 740 00:37:18,200 --> 00:37:19,380 v zadnjih nekaj dneh. 741 00:37:19,380 --> 00:37:22,630 Če ste bili radovedni, da vem, koliko tečaji prijatelji 742 00:37:22,630 --> 00:37:25,900 dejansko pogosto kupujejo, no, danes pa podatki kažejo, da je 743 00:37:25,900 --> 00:37:29,260 7,6 je povprečno število tečajev na 744 00:37:29,260 --> 00:37:30,470 nekdo nakupovalni seznam. 745 00:37:30,470 --> 00:37:33,730 In sedaj ti bom dal tudi, da statistika o najbolj 746 00:37:33,730 --> 00:37:36,500 Število tečajev na nakupovalnem seznamu nekoga. 747 00:37:36,500 --> 00:37:38,220 In smo verjetno vsi poznate koga takega. 748 00:37:41,700 --> 00:37:44,610 201 je letošnji rekord. 749 00:37:44,610 --> 00:37:47,220 Zdaj pa nekaj naših nekdanjih študentov in zaposlenih dejansko 750 00:37:47,220 --> 00:37:52,210 skupaj posnetek za barve sliko za vas, kaj je to 751 00:37:52,210 --> 00:37:55,220 Pot računalništva in CS50 je sam po sebi. 752 00:37:55,220 --> 00:37:58,350 Naj gredo naprej in potegnite navzgor, po zaslugi gospoda Hahvahd tukaj, 753 00:37:58,350 --> 00:38:02,390 video, ki ga proizvaja nekatere od vaših prednikov. 754 00:38:02,390 --> 00:38:04,680 Če bi lahko hranijo sveti za to. 755 00:38:07,860 --> 00:39:08,101 [VIDEO PREDVAJANJE] 756 00:39:08,101 --> 00:39:11,987 [END VIDEO PREDVAJANJE] 757 00:39:11,987 --> 00:39:14,160 >> ZVOČNIK 14: (petje) Mi vzamemo čas z nekaterimi nič, 758 00:39:14,160 --> 00:39:17,410 Za zank, dogodke, ki lahko tekmo, sestavljanje z našo 759 00:39:17,410 --> 00:39:20,370 bash, ta izraz ne bo nosil. 760 00:39:20,370 --> 00:39:23,970 Taksist zabavno, nekatere brezplačne obroke, predavanja so preprosto neverjetna, 761 00:39:23,970 --> 00:39:28,200 naš sejem je tako velik posel, je toliko, da obožujejo. 762 00:39:28,200 --> 00:39:29,784 Pojdi, David Malan. 763 00:39:29,784 --> 00:39:31,810 Walkthroughs, ne bom bailing. 764 00:39:31,810 --> 00:39:33,794 Uradne ure, nihče je ni. 765 00:39:33,794 --> 00:39:36,274 Če mislite, da kodiranje, srček? 766 00:39:36,274 --> 00:39:40,242 Hej, pravkar sem te spoznal, da je to noro, 767 00:39:40,242 --> 00:39:42,226 ampak tu je naš razum. 768 00:39:42,226 --> 00:39:44,210 Bodite CS50. 769 00:39:44,210 --> 00:39:48,674 Težko je pravica kodo brez tebe, ljubica. 770 00:39:48,674 --> 00:39:50,658 Ampak tukaj je naš razum. 771 00:39:50,658 --> 00:39:52,146 Bodite CS50. 772 00:39:52,146 --> 00:39:56,610 Hej, pravkar sem te spoznal, da je to noro, 773 00:39:56,610 --> 00:39:58,098 ampak tu je naš razum. 774 00:39:58,098 --> 00:40:00,082 Bodite CS50. 775 00:40:00,082 --> 00:40:06,530 In vsaka zvezda podjetje želi najeti me, še en razlog. 776 00:40:06,530 --> 00:40:08,018 Bodite CS50. 777 00:40:08,018 --> 00:40:12,978 Preden je prišel v moje življenje, kodiran sem tako slabo, sem kodirani tako 778 00:40:12,978 --> 00:40:15,954 slabo, sem kodirani tako, da slabo. 779 00:40:15,954 --> 00:40:19,922 Preden je prišel v moje življenje, sem kodirani tako slabo 780 00:40:19,922 --> 00:40:22,402 in ne morem iti nazaj. 781 00:40:22,402 --> 00:40:37,410 Bodite CS50. 782 00:40:37,410 --> 00:40:40,490 >> David J. Malan: Nisem vedel, da se bo to zgodilo. 783 00:40:40,490 --> 00:40:44,030 Torej, bolj resno pogledati, kaj je pred nami. 784 00:40:44,030 --> 00:40:45,980 Torej, glede na pričakovanja tega predmeta 785 00:40:45,980 --> 00:40:48,490 ste res pričakuje, da se udeležijo ali pa si oglejte tečaj je 786 00:40:48,490 --> 00:40:51,600 predavanja, predložiti problem niz, vzemite 2 kvizi, predloži 787 00:40:51,600 --> 00:40:52,590 Končni projekt. 788 00:40:52,590 --> 00:40:56,250 V zvezi z razredi, zavedaš, da je moj komentar na otvoritvi 789 00:40:56,250 --> 00:40:58,190 o ustreznosti / neustreznosti, nekaj, kar moramo sprejeti, da bo zelo 790 00:40:58,190 --> 00:40:59,310 Srce v CS50. 791 00:40:59,310 --> 00:41:02,970 Obstaja še zdaleč ni dovolj za kulturo na Harvardu poskuša 792 00:41:02,970 --> 00:41:04,940 kaj in tvegali neuspeh. 793 00:41:04,940 --> 00:41:07,010 Dejansko smo imeli števila študentov in jaz, v 794 00:41:07,010 --> 00:41:09,910 Zlasti so bili zaskrbljeni, ki škodujejo vašemu GPa ali 795 00:41:09,910 --> 00:41:13,170 pridobivanje B v nekaj podobnega CS50. 796 00:41:13,170 --> 00:41:16,250 In priložnost, da se udeležite tečaja, kot je ta, in druge 797 00:41:16,250 --> 00:41:19,080 gateway tečaji na uvodnem ravni / neustreznosti 798 00:41:19,080 --> 00:41:22,190 je zelo slabo izkoriščen priložnost na tej šoli, 799 00:41:22,190 --> 00:41:22,620 na splošno. 800 00:41:22,620 --> 00:41:25,420 In zato vas prosimo, vem tudi, sem se vpisal v ta predmet 801 00:41:25,420 --> 00:41:28,430 sprva / neustreznosti kredit sam. 802 00:41:28,430 --> 00:41:30,710 In čeprav sem stikalo na koncu dneva je bilo 803 00:41:30,710 --> 00:41:33,280 teh pet začetnih tednov, do pete ponedeljek od 804 00:41:33,280 --> 00:41:36,020 semester, ki je prekinitev, ki mi je omogočila, da se dejansko 805 00:41:36,020 --> 00:41:39,270 dal nogo v te nove vode in dejansko poskusiti nekaj 806 00:41:39,270 --> 00:41:41,520 zelo pozna, in zelo neudobno 807 00:41:41,520 --> 00:41:43,400 zame v tistem času. 808 00:41:43,400 --> 00:41:47,130 >> Torej, v smislu, zdaj pa, kakšno vlogo različnih kotov, prek katerega 809 00:41:47,130 --> 00:41:50,630 vam lahko pri tem seveda služi, tako predavanja, to je do 810 00:41:50,630 --> 00:41:53,330 ti, če sodelujejo z nami v živo na tej lokaciji. 811 00:41:53,330 --> 00:41:57,590 Seveda vemo, da bo statistično približno 40% od vas 812 00:41:57,590 --> 00:41:59,530 nekako pridejo in gredo tekom semestra. 813 00:41:59,530 --> 00:42:03,000 In 10% od vas, ne bomo nikoli več videli po današnjih dni. 814 00:42:03,000 --> 00:42:05,400 In to je popolnoma v redu, če sem iskren. 815 00:42:05,400 --> 00:42:07,810 Ena od pomembnih značilnosti CS50 je 816 00:42:07,810 --> 00:42:10,160 da so ti nešteto virov, nekatere 817 00:42:10,160 --> 00:42:12,570 ki jih bomo Klepetanje prek vsak trenutek, vključno 818 00:42:12,570 --> 00:42:15,320 predavanja in sekcije in stvari, ki se imenuje walkthroughs in 819 00:42:15,320 --> 00:42:16,720 Uradne ure in podobno. 820 00:42:16,720 --> 00:42:18,890 In to je več različnih virov kot tipični študent 821 00:42:18,890 --> 00:42:21,580 so ali bi lahko fizično izkoristiti. 822 00:42:21,580 --> 00:42:23,650 Ampak to je zaradi različnega učnih stilov, ki 823 00:42:23,650 --> 00:42:25,370 vsak študent telo manifestira. 824 00:42:25,370 --> 00:42:28,120 In tako pri predavanjih, glavno vlogo, kot jo vidim, je 825 00:42:28,120 --> 00:42:31,650 da ne verbalno izrinili dokaj kompleksno gradivo in 826 00:42:31,650 --> 00:42:34,670 nujno zagotoviti vse zamotanost od tega 827 00:42:34,670 --> 00:42:36,910 osnove, da bomo raziskati ta semester, vendar 828 00:42:36,910 --> 00:42:39,530 ampak za stvari, kot da smo bili tako početje sedaj že 829 00:42:39,530 --> 00:42:42,350 Ti primeri, ki vključujejo ljudi na odru, poskuša 830 00:42:42,350 --> 00:42:45,340 barve mentalno sliko, pa tudi ustvariti, si upam reči, nekaj 831 00:42:45,340 --> 00:42:46,450 te nepozabne trenutke. 832 00:42:46,450 --> 00:42:49,200 Tako, da tudi, ko se borijo z nekaterimi temami, ki ste jih 833 00:42:49,200 --> 00:42:51,770 Ti spomini všeč, oh, čeprav je bil dokaj 834 00:42:51,770 --> 00:42:54,770 abstraktno, matematika, sem izgubil s prenašanjem 1, kot je to 835 00:42:54,770 --> 00:42:57,510 Res, ob koncu dneva, ni vse tako različni, da 836 00:42:57,510 --> 00:42:58,920 Nekaj ​​že vem. 837 00:42:58,920 --> 00:43:01,590 In tako vlogo, ki bo služila predavanja, samostojno 838 00:43:01,590 --> 00:43:05,120 tukaj v Sandersa ali na spletu na videu, je res, da določi 839 00:43:05,120 --> 00:43:08,170 uprizoril mentalno za vas vsak teden za različne koncepte 840 00:43:08,170 --> 00:43:10,240 in težav, da bomo v potapljaški. 841 00:43:10,240 --> 00:43:13,790 >> V smislu visokih konceptov, večina od teh besed 842 00:43:13,790 --> 00:43:16,340 lahko steče čez glavo za trenutek, in to je v redu. 843 00:43:16,340 --> 00:43:18,495 Za tiste, ki ste prišli v času udobneje 844 00:43:18,495 --> 00:43:20,150 bodo vedeli, nekaterih od teh temah. 845 00:43:20,150 --> 00:43:23,150 Ampak ponavadi za to 10% razreda, za katere so 846 00:43:23,150 --> 00:43:25,810 veliko bolj v ozadju, pri čemer AP računalništva, 847 00:43:25,810 --> 00:43:28,200 programiranje, saj so bili 12, zavedati, da bo 848 00:43:28,200 --> 00:43:31,230 možnosti na oddelkih in v problemu določa, da gredo vsi 849 00:43:31,230 --> 00:43:34,240 bolj v globino v različnih temah, ne glede na bencinskih 850 00:43:34,240 --> 00:43:36,710 vrzeli boste morda morali od svojega srednji šoli ali pred 851 00:43:36,710 --> 00:43:37,460 ozadje. 852 00:43:37,460 --> 00:43:39,930 V smislu jezikov, ugotovimo, da smo jezik 853 00:43:39,930 --> 00:43:42,550 uporabo v CS50 je predvsem pomembno pri 854 00:43:42,550 --> 00:43:43,220 konec dneva. 855 00:43:43,220 --> 00:43:47,090 Mi se zgodi, da uporaba, predvsem jezik, se imenuje C. proti 856 00:43:47,090 --> 00:43:49,010 Konec semestra, uvajamo spletnih osredotočene 857 00:43:49,010 --> 00:43:51,110 jezikov, kot so PHP in JavaScript. 858 00:43:51,110 --> 00:43:54,280 Toda lahko mi in drugi poučevanje tečaj, kot je ta v večini vse 859 00:43:54,280 --> 00:43:55,610 Sodoben visoki ravni jezika. 860 00:43:55,610 --> 00:43:58,520 Python in Ruby, drugi pa so zelo priljubljena v teh dneh. 861 00:43:58,520 --> 00:44:00,970 Ker zavedaš, ob koncu dneva, ne boš učenje 862 00:44:00,970 --> 00:44:04,180 V tem tečaju C. Ne boš učenje PHP ali JavaScript. 863 00:44:04,180 --> 00:44:07,140 Učite se, kako rešiti težave, ali spleta, 864 00:44:07,140 --> 00:44:10,480 računalniško podprt, ali podatkov, usmerjene samo z uporabo 865 00:44:10,480 --> 00:44:12,700 to preprosto orodje. 866 00:44:12,700 --> 00:44:14,730 >> Zdaj, kar zadeva logistiko, boste uporabili 867 00:44:14,730 --> 00:44:16,670 nekaj, na koncu, ki se imenuje CS50 aparata. 868 00:44:16,670 --> 00:44:19,350 Ni važno, če imate Mac, PC, Linux računalnik, 869 00:44:19,350 --> 00:44:20,010 ali podobno. 870 00:44:20,010 --> 00:44:22,510 Imeli boste prosto programsko opremo že prihodnji teden 871 00:44:22,510 --> 00:44:25,460 s katerimi se uporablja CS50 aparata, virtualno 872 00:44:25,460 --> 00:44:28,020 okolje, ki ga boste uporabljali na svojem računalniku, tako da boste 873 00:44:28,020 --> 00:44:31,120 in vsi sošolci imajo enako Linux namizje 874 00:44:31,120 --> 00:44:31,890 v tem primeru. 875 00:44:31,890 --> 00:44:34,390 To je problem, določa pa, v kateri boste res dobili 876 00:44:34,390 --> 00:44:35,780 umazane roke v teku. 877 00:44:35,780 --> 00:44:37,630 In na koncu dneva, to je problem določa, I 878 00:44:37,630 --> 00:44:39,680 mislim, da je res opredeliti študenta 879 00:44:39,680 --> 00:44:41,380 izkušnje v tem času. 880 00:44:41,380 --> 00:44:43,460 Zavedaj se, da se bo sprostil veliko problematičnih skupin 881 00:44:43,460 --> 00:44:46,430 v dveh izdajah, standardni dodatek, da pričakujemo in 882 00:44:46,430 --> 00:44:49,550 spodbujajo 90% razreda, da se potopite v. 883 00:44:49,550 --> 00:44:51,620 Vendar pa smo tudi nekaj problematičnih javnost, sproži 884 00:44:51,620 --> 00:44:52,920 tako imenovanih hekerjev dodatki. 885 00:44:52,920 --> 00:44:54,900 In ti veš, da je heker dodatek ker je na vsaki strani 886 00:44:54,900 --> 00:44:57,840 z vodnim žigom pravi heker dodatek na njej. 887 00:44:57,840 --> 00:45:00,000 In to je ta demografski, ki ste AP 888 00:45:00,000 --> 00:45:02,890 računalništva v 10 letih načrtovanja v vaš pas 889 00:45:02,890 --> 00:45:05,640 in se želijo zapolniti vrzeli in te so bolj formalna 890 00:45:05,640 --> 00:45:07,370 kot samouk, izobraževanje, morda. 891 00:45:07,370 --> 00:45:10,410 Zavedaj se, da je zelo velik demografski v 892 00:45:10,410 --> 00:45:13,090 razred, ki ga je prav ta isti cilj. 893 00:45:13,090 --> 00:45:14,320 Imeli boste 5 dni prepozno. 894 00:45:14,320 --> 00:45:16,490 Reševanje nalog so na splošno posledica ob četrtkih, lahko pa 895 00:45:16,490 --> 00:45:18,440 razširiti 5 teh rokov z uporabo teh 896 00:45:18,440 --> 00:45:19,700 stvari, ki se imenuje poznih dni. 897 00:45:19,700 --> 00:45:22,590 In bomo tudi kaplja vaš najnižji rezultat na koncu 898 00:45:22,590 --> 00:45:25,400 semester na podatkom iz učnega načrta. 899 00:45:25,400 --> 00:45:27,800 >> Toda druga značilnost CS50 več 900 00:45:27,800 --> 00:45:29,830 leta je postal delovni čas. 901 00:45:29,830 --> 00:45:32,720 To je priložnost, da si videl vidno na fotografijah malo 902 00:45:32,720 --> 00:45:35,850 Tu, v kateri smo se zbrali - doslej v jedilnico hiše 903 00:45:35,850 --> 00:45:37,780 dvorane, pred tem v kleti znanosti 904 00:45:37,780 --> 00:45:40,310 Center, in letos v dvorani Annenberg - 4 noči a 905 00:45:40,310 --> 00:45:43,330 teden 20:00-11:00, kjer boste imeli to zelo 906 00:45:43,330 --> 00:45:46,320 veliko deliti izkušnje pri delu naprej borijo 907 00:45:46,320 --> 00:45:49,300 preko posameznih problemov, vendar z znatno podporo 908 00:45:49,300 --> 00:45:50,380 struktura v mestu. 909 00:45:50,380 --> 00:45:53,180 Pravzaprav, kako bo to delovalo je, da boste prišli do Annenberg 910 00:45:53,180 --> 00:45:55,160 Če imate kakšno vprašanje v tednu, boste prinese 911 00:45:55,160 --> 00:45:58,060 prenosni računalnik, boste sedli, zgrabi nekaj hrane, in ne boste se prijavite 912 00:45:58,060 --> 00:46:01,520 v CS50 razpravljajo, spletna uporabnost, da je poučevanje 913 00:46:01,520 --> 00:46:04,480 Osebje se je razvil, da vam omogočajo, da objavite vprašanja 914 00:46:04,480 --> 00:46:07,910 in glej nadaljnje ups v značilnem forumu 915 00:46:07,910 --> 00:46:10,550 Občutek, z uporabo nalepk in podobnega auto popolne, da 916 00:46:10,550 --> 00:46:11,680 iskanje podatkov. 917 00:46:11,680 --> 00:46:14,850 Vendar pa boste lahko tudi v času, ko v pisarni 918 00:46:14,850 --> 00:46:16,980 čas, so na vaša vprašanja privedel do 919 00:46:16,980 --> 00:46:18,360 dejanska človeška bitja. 920 00:46:18,360 --> 00:46:21,430 Dejansko je cilj na koncu je tako, da je ena, smo začeli graditi 921 00:46:21,430 --> 00:46:24,040 se tekom semestra korpus upajmo 922 00:46:24,040 --> 00:46:26,970 res koristne informacije, skupnih odgovorov na skupne 923 00:46:26,970 --> 00:46:29,640 vprašanja, tako da si lahko sami rešiti probleme 924 00:46:29,640 --> 00:46:33,490 in se odlijepio, kakor hitro je mogoče, vendar pa imajo 925 00:46:33,490 --> 00:46:37,210 profesorjev, ponavadi 20 do 30 učnih štipendistov in 926 00:46:37,210 --> 00:46:39,660 Tečaj asistentov, za osebje naenkrat. 927 00:46:39,660 --> 00:46:42,420 >> Imeli bomo, kaj se imenuje CS50 Greeter v Annenberg. 928 00:46:42,420 --> 00:46:46,710 In ko bomo ugotovili, da veš, kaj je to vprašanje, 929 00:46:46,710 --> 00:46:48,780 ne morem odgovoriti učinkovito spletu. 930 00:46:48,780 --> 00:46:49,800 Moramo videti vaš računalnik. 931 00:46:49,800 --> 00:46:50,710 Želimo se pogovoriti s teboj ena-na-ena. 932 00:46:50,710 --> 00:46:51,340 Na eni. 933 00:46:51,340 --> 00:46:53,400 Res se trudijo in si zato želijo govoriti 934 00:46:53,400 --> 00:46:56,010 1-on-1 poleg nekoga, boste pošiljajo 935 00:46:56,010 --> 00:46:58,730 CS50 Greeter, poučevanje kolega gospodarstvo, dobesedno, 936 00:46:58,730 --> 00:47:01,770 iPad, ki ima učenčevih imen, na eni strani, učno osebje je 937 00:47:01,770 --> 00:47:02,790 Imena na drugi strani. 938 00:47:02,790 --> 00:47:04,760 Bomo kliknite svoje ime, ki ji sledi ime 939 00:47:04,760 --> 00:47:06,860 profesorjev in zaslon računalnika se bo začelo 940 00:47:06,860 --> 00:47:11,170 utripa pravijo, prosim pojdi pogledat, Alice ali obiščite spletno mesto videti na Boba 941 00:47:11,170 --> 00:47:11,980 Osebje mizo. 942 00:47:11,980 --> 00:47:14,450 In tako se na ta način bomo lahko odpremo stvari, kot so 943 00:47:14,450 --> 00:47:17,610 čim bolj učinkovito, kot vas vodi proti 944 00:47:17,610 --> 00:47:19,910 Rešitve vse lažje. 945 00:47:19,910 --> 00:47:22,970 V oddelkih, bo to priložnost za bolj 946 00:47:22,970 --> 00:47:25,570 intimne hands-on z eno od možnosti 947 00:47:25,570 --> 00:47:29,040 poučevanje tovariši in 12 do 16 ali do vaših sošolcev v 948 00:47:29,040 --> 00:47:31,900 ki vsak teden bomo imeli težave v problemski sklop 949 00:47:31,900 --> 00:47:33,800 da vprašati nekaj konceptualnih vprašanj in 950 00:47:33,800 --> 00:47:35,740 Število bit velikih programskih vprašanjih, ki jih 951 00:47:35,740 --> 00:47:37,690 lahko ugotovimo, na svoje, in si lahko delo na vašem 952 00:47:37,690 --> 00:47:40,020 sami, temveč v okviru oddelka, kjer smo delo prek 953 00:47:40,020 --> 00:47:42,870 skupaj nekatere od teh težav in tja, kjer 954 00:47:42,870 --> 00:47:44,570 drugačen pogovor pelje. 955 00:47:44,570 --> 00:47:48,010 >> Poleg tega je v poglavju boste imeli priložnost, da 956 00:47:48,010 --> 00:47:50,450 pregleda vloge za domačo nalogo, ki ste jih naredili, vaša 957 00:47:50,450 --> 00:47:53,620 sošolci, včasih anonimnih, vedno preko opt- 958 00:47:53,620 --> 00:47:55,810 Če bi želeli deliti delo, ki ste jih predložili. 959 00:47:55,810 --> 00:47:58,030 Torej je dejansko dvosmerni pogovor, 960 00:47:58,030 --> 00:48:00,840 priložnost za pregled svoje delo veliko bolj 961 00:48:00,840 --> 00:48:04,080 dinamičen občutek, namesto da gledaš PDF ali 962 00:48:04,080 --> 00:48:06,920 izpis in razmišljanje o tem, da za nekaj sekund in ne 963 00:48:06,920 --> 00:48:08,920 nujno absorbira povratne informacije, da je poučevanje 964 00:48:08,920 --> 00:48:10,150 Osebje je na voljo. 965 00:48:10,150 --> 00:48:12,540 In boste uporabili orodje imenovano tukaj CS50 prostori. 966 00:48:12,540 --> 00:48:15,670 Za tiste, ki ne poznajo, to je jezik, znan kot C na vrh 967 00:48:15,670 --> 00:48:17,500 levo, in boste spoznali ta čez čas. 968 00:48:17,500 --> 00:48:19,640 Ampak to je spletno orodje, ki jih bomo uporabili pri 969 00:48:19,640 --> 00:48:22,310 oddelek, ki bo vam in vašemu 15 ali tako sošolci 970 00:48:22,310 --> 00:48:24,100 prijavi s svojim naukom sodelavec na 971 00:48:24,100 --> 00:48:24,980 sprednji sobi. 972 00:48:24,980 --> 00:48:26,750 Boste lahko, da napišete kodo v tem oknu. 973 00:48:26,750 --> 00:48:28,720 Boste lahko, da elektronsko klepet, če niste 974 00:48:28,720 --> 00:48:30,930 dejansko na oddelek v tistem trenutku. 975 00:48:30,930 --> 00:48:33,940 In tvoj fant poučevanje, ko pride čas za razpravo 976 00:48:33,940 --> 00:48:38,645 Alice in Bob rešitev v razredu, lahko učiteljski kolegi 977 00:48:38,645 --> 00:48:41,380 kliknite na gumb in voila, projekt na zaslonu, 978 00:48:41,380 --> 00:48:44,250 karkoli da študent je delal na tole zlasti 979 00:48:44,250 --> 00:48:44,990 točka v času. 980 00:48:44,990 --> 00:48:47,130 Torej za tiste, ki so prijatelji in ki so v CS50 981 00:48:47,130 --> 00:48:49,750 preteklosti, zavedajo, da so oddelki že precej 982 00:48:49,750 --> 00:48:52,600 rebooted letos še toliko bolj dejavni, še toliko bolj 983 00:48:52,600 --> 00:48:55,960 dinamična, in res dvosmerni pogovor med poučevanjem 984 00:48:55,960 --> 00:48:58,190 zaposlenih in študentov. 985 00:48:58,190 --> 00:48:59,020 >> In walkthroughs. 986 00:48:59,020 --> 00:49:01,560 Torej za ta problem sklopov, ponujamo tudi ne samo 987 00:49:01,560 --> 00:49:04,210 Specifikacija sama, ki je na splošno precej natančen 988 00:49:04,210 --> 00:49:07,380 PDF, ampak tudi stvari, znan kot walkthroughs pri čemer 1 989 00:49:07,380 --> 00:49:11,000 član učnega osebja bo vodil tedenske seje 990 00:49:11,000 --> 00:49:13,210 ki dobesedno vas popelje skozi vrsto problemov, pri čemer 991 00:49:13,210 --> 00:49:15,720 si namige in nasvete in izhodišča in je namenjen 992 00:49:15,720 --> 00:49:17,250 vprašati, zelo pogosto zastavljena 993 00:49:17,250 --> 00:49:19,360 Vprašanje, kje naj začnem? 994 00:49:19,360 --> 00:49:21,990 No, boste začeli bodisi s potapljanjem v spec na svoji spletni 995 00:49:21,990 --> 00:49:25,100 samostojno ali z udeležbo ali gledanje te walkthroughs. 996 00:49:25,100 --> 00:49:27,420 Prvi potopis, v resnici, bo ta petek. 997 00:49:27,420 --> 00:49:29,520 Oni bodo ob petkih, ne toliko zato, ker mislimo, da bo 998 00:49:29,520 --> 00:49:32,160 priljubljen čas, ampak zato, ker smo lahko nato posnel zelo zgodaj 999 00:49:32,160 --> 00:49:34,380 v tednu, da se jim na spletu z vikendom, tako da boste 1000 00:49:34,380 --> 00:49:37,670 imajo toliko dni, kolikor je mogoče, da dejansko sodelujejo v tem 1001 00:49:37,670 --> 00:49:38,390 Vsebnost kot dobro. 1002 00:49:38,390 --> 00:49:40,900 Ampak več o tem v predavanju ta petek. 1003 00:49:40,900 --> 00:49:43,620 >> Zdaj v smislu podporne strukture, najbolj 1004 00:49:43,620 --> 00:49:46,430 pomembna statistika je morda 108 poučevanje 1005 00:49:46,430 --> 00:49:47,950 Fantje in potek pomočnikov, da je to 1006 00:49:47,950 --> 00:49:49,730 Tečaj. 1007 00:49:49,730 --> 00:49:52,030 Če bi nekateri izmed vas, ki nimajo nasprotujočih si razredov všeč 1008 00:49:52,030 --> 00:49:55,070 da se mi pridruži gor na oder, je ti fantje, ki bodo 1009 00:49:55,070 --> 00:49:57,990 na koncu res določite svoje izkušnje v času. 1010 00:50:06,750 --> 00:50:09,290 Imela sem veliko učnih štipendistov poučevanja mi pouk 1011 00:50:09,290 --> 00:50:11,650 dan, se spomnim zelo malo tistih, ki so odkrito. 1012 00:50:11,650 --> 00:50:15,590 Ampak do sedaj, še vedno se spominjam med tistimi nekaj, moje CS50 TF 1013 00:50:15,590 --> 00:50:18,100 ki res mi je pomagala odgovoriti na vprašanja, ki so res pomagali 1014 00:50:18,100 --> 00:50:20,690 jaz, ko sem borijo, in res je bil partner v tem 1015 00:50:20,690 --> 00:50:23,630 Izkušnje učijo zelo nov svet. 1016 00:50:23,630 --> 00:50:26,410 V malo, bodo vsi ti fantje se vam pridružijo za izven 1017 00:50:26,410 --> 00:50:29,010 torta, ki je tradicija CS50 v prečni dne 1018 00:50:29,010 --> 00:50:30,030 Memorial Hall. 1019 00:50:30,030 --> 00:50:32,320 >> Ampak, dovolite mi, da najprej vam predstavim Nate 1020 00:50:32,320 --> 00:50:35,820 Hardison spet Rob Bowden, in Tommy MacWilliam to 1021 00:50:35,820 --> 00:50:37,460 Letošnji tečaj glave. 1022 00:50:37,460 --> 00:50:39,250 Če bi vi tukaj se mi pridruži v sredini. 1023 00:50:45,250 --> 00:50:47,910 Vsi so pripravili nekaj inspirativno pripomb. 1024 00:50:51,540 --> 00:50:52,550 >> TOMMY MACWILLIAM: nisem ničesar pripravila 1025 00:50:52,550 --> 00:50:53,665 inspirativno. 1026 00:50:53,665 --> 00:50:55,020 Ampak moje ime je Tommy. 1027 00:50:55,020 --> 00:50:56,140 Jaz sem višji v Mather. 1028 00:50:56,140 --> 00:50:57,325 Študiram računalništva. 1029 00:50:57,325 --> 00:50:59,490 Res sem navdušena, da se o hedge ekipi in bo 1030 00:50:59,490 --> 00:51:01,365 z CS50 potovanja z vami. 1031 00:51:01,365 --> 00:51:04,010 Kaj res radi CS50 je, kako je v resnici nauči 1032 00:51:04,010 --> 00:51:06,040 da razmišljajo o problemih na nov način. 1033 00:51:06,040 --> 00:51:08,570 To je res znanje, ki bo v neprecenljivo ne glede na 1034 00:51:08,570 --> 00:51:09,950 kaj imaš v polje. 1035 00:51:09,950 --> 00:51:12,660 In ne samo to, ampak ponujamo več prostega sladkarije kot katera koli 1036 00:51:12,660 --> 00:51:13,910 Druge poti na kampusu. 1037 00:51:20,088 --> 00:51:22,210 Ja, zato sem res veseli, da vidim, kaj 1038 00:51:22,210 --> 00:51:23,560 vsi temelji ta semester. 1039 00:51:23,560 --> 00:51:25,730 In če ima kdo kakršna koli vprašanja zdaj ali v vsej 1040 00:51:25,730 --> 00:51:27,770 semester, vsekakor vas prosimo, da stik z mano in 1041 00:51:27,770 --> 00:51:29,020 Jaz bi z veseljem pomagali. 1042 00:51:31,450 --> 00:51:31,780 >> ROB Bowden: Živjo. 1043 00:51:31,780 --> 00:51:32,530 Jaz sem Rob Bowden. 1044 00:51:32,530 --> 00:51:33,780 Jaz sem višji v Kirkland. 1045 00:51:37,900 --> 00:51:39,760 Ja, to je res. 1046 00:51:39,760 --> 00:51:41,930 Vsi smo zelo navdušeni za to naslednji semester. 1047 00:51:41,930 --> 00:51:43,230 Upamo, da ste vsi navdušeni. 1048 00:51:47,710 --> 00:51:49,410 Nisem pričakoval tega. 1049 00:51:49,410 --> 00:51:50,390 Ja. 1050 00:51:50,390 --> 00:51:52,200 Zato smo se toliko truda v to odločitev 1051 00:51:52,200 --> 00:51:53,370 semester res super. 1052 00:51:53,370 --> 00:51:55,960 In tako dolgo, kot ste ga pripravljeni dati v prizadevanjih, da je 1053 00:51:55,960 --> 00:51:57,840 Toliko lahko prideš ven iz tega predmeta. 1054 00:51:57,840 --> 00:52:00,130 Ah, smo - 1055 00:52:00,130 --> 00:52:01,380 ja. 1056 00:52:04,640 --> 00:52:08,300 Lahko dobite veliko zabave iz tega predmeta. 1057 00:52:08,300 --> 00:52:10,500 Mi ne bi imeli 108 zaposlenih, če ne bi dobili veliko 1058 00:52:10,500 --> 00:52:11,370 zabave od njega. 1059 00:52:11,370 --> 00:52:15,300 Torej, le poskusite, da se vključijo in ne bo vam žal. 1060 00:52:23,190 --> 00:52:23,890 >> Nate HARDISON: Živjo, fantje. 1061 00:52:23,890 --> 00:52:24,800 Jaz sem Nate. 1062 00:52:24,800 --> 00:52:27,570 Jaz sem učitelj za študij. 1063 00:52:27,570 --> 00:52:29,060 Res sem vesel, da sem tukaj, pa tudi. 1064 00:52:29,060 --> 00:52:30,960 To je moje prvo leto tukaj. 1065 00:52:30,960 --> 00:52:34,210 Upam, da ste vsi, da to poteka in uživajte toliko kot 1066 00:52:34,210 --> 00:52:35,820 Jaz sem ga imela do sedaj. 1067 00:52:35,820 --> 00:52:38,570 In če si kdaj želeli izvedeti, kako, da prešteje do 9 ali 10 v 1068 00:52:38,570 --> 00:52:41,730 binarni, daj povej mi. 1069 00:52:41,730 --> 00:52:43,760 >> David J. Malan: Torej, ob tveganju, pri čemer te fante tukaj 1070 00:52:43,760 --> 00:52:46,980 uprizoril malce nerodno, kaj je vrtinec z le nekaj 1071 00:52:46,980 --> 00:52:49,370 stvari, ki jih čakajo, preden se preloži za torto. 1072 00:52:49,370 --> 00:52:50,580 Kaj je to, kar nas čaka? 1073 00:52:50,580 --> 00:52:53,490 No, če smo na hitro pogledamo nazaj v zadnjem letu, v težave 1074 00:52:53,490 --> 00:52:56,010 nastavite 0, tvoji predhodniki golob v programiranju 1075 00:52:56,010 --> 00:52:58,700 jezik se imenuje Scratch, grafični programski jezik 1076 00:52:58,700 --> 00:53:01,220 ga boste uporabljali v prvih dneh po poteku začetkom tega 1077 00:53:01,220 --> 00:53:04,390 Petek, da se naučijo nekaj konceptov neznane da nekateri od vas. 1078 00:53:04,390 --> 00:53:06,750 Toda zavedati, da bo napredni vidik tega za 1079 00:53:06,750 --> 00:53:08,950 tiste, ki ste pred ozadjem. 1080 00:53:08,950 --> 00:53:11,450 >> V lanski problem nastaviti 2, študenti golob Into the 1081 00:53:11,450 --> 00:53:14,780 svet kriptografije, umetnost enciphering ali premešavo 1082 00:53:14,780 --> 00:53:17,770 informacije, za izvajanje programov, ki šifriranih podatkov. 1083 00:53:17,770 --> 00:53:21,490 In v hacker poleg lani pa učenci nadaljujejo 1084 00:53:21,490 --> 00:53:24,570 razpoka ali dekodiranje gesla, tipična 1085 00:53:24,570 --> 00:53:28,090 xe geslo računalnika datoteke, ki jih prihaja z algoritmi, in 1086 00:53:28,090 --> 00:53:31,810 hevristika za silo poskušal ugotoviti, kaj je nekdo 1087 00:53:31,810 --> 00:53:33,640 geslo v računalniškem sistemu je. 1088 00:53:33,640 --> 00:53:36,630 Lansko leto, tudi pri reševanju določene 3, pa študenti impli - v 1089 00:53:36,630 --> 00:53:37,680 Problem nastavite 4 - storili študente 1090 00:53:37,680 --> 00:53:39,280 izvajanje igro Sudoku. 1091 00:53:39,280 --> 00:53:42,250 In v hacker poleg tega v tem letu naredili študentje, ki niso 1092 00:53:42,250 --> 00:53:45,650 samo izvedbo, kako igrati igro, ampak dejansko rešiti 1093 00:53:45,650 --> 00:53:47,800 , s katerim lahko računalnik vam, človeški, s 1094 00:53:47,800 --> 00:53:50,130 namigi avtorja hitreje, kot ste reševanje 1095 00:53:50,130 --> 00:53:51,420 da je posebna težava. 1096 00:53:51,420 --> 00:53:54,130 >> V sklop problemov 5, smo forenziki, to umetnost 1097 00:53:54,130 --> 00:53:57,020 opomogla informacije, da je bila po nesreči ali zelo 1098 00:53:57,020 --> 00:53:59,320 namenoma izbrišejo iz računalnika. 1099 00:53:59,320 --> 00:54:02,100 Lani, učnega osebja in sem hodil okoli kampusa 1100 00:54:02,100 --> 00:54:04,990 fotografiranje ljudi, krajev in stvari, nato pa 1101 00:54:04,990 --> 00:54:07,830 pomotoma formatirane kartico medijev na našo kamero to 1102 00:54:07,830 --> 00:54:08,900 so vse te slike. 1103 00:54:08,900 --> 00:54:09,650 Ampak ni problema. 1104 00:54:09,650 --> 00:54:13,780 Naredili smo forenzične podobo tega pomnilniško kartico, jo izroči 1105 00:54:13,780 --> 00:54:16,320 za vse učence v razredu, ter zoper njih pisati 1106 00:54:16,320 --> 00:54:20,110 programi, ki so izterjane vse JPEGs iz te kartice. 1107 00:54:20,110 --> 00:54:22,010 In to je pravzaprav ena od naših najljubših problemskih sklopov. 1108 00:54:22,010 --> 00:54:24,680 >> In jaz sem izkopal v e-pošti eno od svojih predhodnikov, 1109 00:54:24,680 --> 00:54:27,270 ki je bila zelo zabavna, tako da se glasi kdaj nazaj. 1110 00:54:27,270 --> 00:54:30,240 Napisal je - to je od Matt - Dragi David, včeraj sem 1111 00:54:30,240 --> 00:54:33,710 sestra pomotoma formatirane her kamere SD kartico in izgubil 1112 00:54:33,710 --> 00:54:35,630 na leto, je vredno spominskih fotografij. 1113 00:54:35,630 --> 00:54:38,710 Je na žalost ni najboljši pri podpreti svoje podatke. 1114 00:54:38,710 --> 00:54:41,230 Toda ta situacija me je spomnila pset 5, tako da sem mislil, da sem 1115 00:54:41,230 --> 00:54:44,260 bi poskušali zagnati svojo SD kartico s programom izterja 1116 00:54:44,260 --> 00:54:46,310 da sem napisal vso pot nazaj v oktobru. 1117 00:54:46,310 --> 00:54:48,550 Torej, po štirih urah ugotoviti, kako ustvariti 1118 00:54:48,550 --> 00:54:51,210 surovo sliko iz formatiran kartice SD - 1119 00:54:51,210 --> 00:54:53,370 Google je izkazala za precej nekoristno v zvezi s tem, dokler 1120 00:54:53,370 --> 00:54:55,480 ironično Slučajno sem naletel na vaš navodila o 1121 00:54:55,480 --> 00:54:58,070 Internet - 1122 00:54:58,070 --> 00:55:00,490 Po popravljanja okoli z nekaterimi ukazi argumentov, 1123 00:55:00,490 --> 00:55:02,320 Mi je uspelo ustvariti forenzične slike. 1124 00:55:02,320 --> 00:55:04,490 In po namestitvi in ​​konfiguriranju CS50 1125 00:55:04,490 --> 00:55:07,520 Aparati, mi je uspelo zagnati forenzične slike z mojega 1126 00:55:07,520 --> 00:55:13,110 programiranje in izterja vse 1027 fotografij moje sestre. 1127 00:55:13,110 --> 00:55:14,340 Prav, Matt. 1128 00:55:14,340 --> 00:55:15,165 >> Torej, v zadnjih year's - 1129 00:55:15,165 --> 00:55:23,080 [APLAVZ] 1130 00:55:23,080 --> 00:55:25,680 V problematičnega lanski set 6, mi je dijakom 1131 00:55:25,680 --> 00:55:29,910 slovar 150.000 angleških besed in zoper njih 1132 00:55:29,910 --> 00:55:32,570 napišite črkovalnik, ki je odgovoril poizvedbe v obliki, 1133 00:55:32,570 --> 00:55:33,930 ta beseda pravilno napisano ali 1134 00:55:33,930 --> 00:55:35,705 nepravilno, kakor hitro je mogoče. 1135 00:55:35,705 --> 00:55:38,470 In na prostovoljni osnovi so bili študenti dovoljeno nato 1136 00:55:38,470 --> 00:55:41,290 izpodbijanje sošolci, ki jih objavljate svoje rezultate, 1137 00:55:41,290 --> 00:55:44,200 Količina pomnilnika RAM, ki se uporabljajo, število CPE ali 1138 00:55:44,200 --> 00:55:46,910 sekund, ki jih uporabljajo, tako da so učenci nato razvrščeni 1139 00:55:46,910 --> 00:55:47,900 na spletni strani seveda je. 1140 00:55:47,900 --> 00:55:51,170 Spet povsem neobvezno vidik, ampak zelo zabavno, 1141 00:55:51,170 --> 00:55:54,540 Zelo pogosto bi študent dobil v položaj številko 10 ali tako na 1142 00:55:54,540 --> 00:55:57,210 velika plošča na spletni strani, razneslo na večerjo, nato pa 1143 00:55:57,210 --> 00:55:59,920 vrni se in spoznali njegov sostanovalec je pravkar potisnil v 1144 00:55:59,920 --> 00:56:03,270 Pred njim ali njo na veliki ladji, s čimer se lije drugo 1145 00:56:03,270 --> 00:56:07,170 dve ali tri ure samo na eno do njegovega cimra. 1146 00:56:07,170 --> 00:56:08,550 >> Zato se veselimo, da kaj podobnega 1147 00:56:08,550 --> 00:56:09,580 tudi v letošnjem letu. 1148 00:56:09,580 --> 00:56:12,140 V problema iz 7 smo usmerjali v smeri spletu 1149 00:56:12,140 --> 00:56:14,840 programiranje, dejansko reševanje problemov v vedno 1150 00:56:14,840 --> 00:56:18,170 bolj pogosta okolje spletnega brskalnika. 1151 00:56:18,170 --> 00:56:20,900 Veš, vse manj pa jih prenesete programsko opremo za Mac in 1152 00:56:20,900 --> 00:56:23,650 Računalniki, vedno bolj pa bomo naredili vse, da v spletu. 1153 00:56:23,650 --> 00:56:27,530 >> In res lani, nekateri 88% dijakov zaključnih projektov 1154 00:56:27,530 --> 00:56:29,660 tečaja so spletno zasnovano. 1155 00:56:29,660 --> 00:56:32,020 In tisti, preveč, spretnosti, da boste izhajali iz tega 1156 00:56:32,020 --> 00:56:33,230 Razred do konca Seveda je. 1157 00:56:33,230 --> 00:56:36,090 Ker tisto, kar čaka na koncu seveda je CS50 je sejem, 1158 00:56:36,090 --> 00:56:39,060 Razstava, ki je temeljila na ideji o znanstvenem tekmovanju. 1159 00:56:39,060 --> 00:56:41,750 Toda v tej različici sejmu storiti vse učence v razredu 1160 00:56:41,750 --> 00:56:45,400 prinašajo svoje prenosne računalnike in njihove prijatelje in družino in druge 1161 00:56:45,400 --> 00:56:48,310 za Severno Science, velika stavba na kampusu, ustanovljen 1162 00:56:48,310 --> 00:56:51,030 njihov prenosni računalnik, dobili nekaj hrane, dobil kokice in pijačo, 1163 00:56:51,030 --> 00:56:53,990 in potem pokažejo svoje končne projekte, za vse tiste, ki 1164 00:56:53,990 --> 00:56:57,210 Udeležba, ki je lani nekaj številkami 2500 udeležencev 1165 00:56:57,210 --> 00:56:58,320 iz celotne univerze. 1166 00:56:58,320 --> 00:57:02,100 In izrazi, kot je ta, in tako ni bilo 1167 00:57:02,100 --> 00:57:03,370 občasni na sejmu. 1168 00:57:03,370 --> 00:57:06,590 >> Glavno do sejma je CS50 Hackathon, priložnost 1169 00:57:06,590 --> 00:57:09,350 hop na izmenični Harvard, glavo dol po cesti do 1170 00:57:09,350 --> 00:57:12,700 Microsoft je ob 8:00, in ne gre domov, dokler 07:00. 1171 00:57:12,700 --> 00:57:16,280 Mi služijo 1. večerjo v 20:00, 2. večerjo ob 01:00, 1172 00:57:16,280 --> 00:57:18,900 in za tiste, ki še vedno stoji ob 5:00, bomo privoščili 1173 00:57:18,900 --> 00:57:20,400 palačinke na IHOP. 1174 00:57:20,400 --> 00:57:23,470 In Hackathon je priložnost, kot na sliki tukaj, 1175 00:57:23,470 --> 00:57:25,930 da se potopite v svoje končne projekte, ali delate na 1176 00:57:25,930 --> 00:57:29,470 sami ali s prijatelji v sodelovalnem okolju, 1177 00:57:29,470 --> 00:57:31,970 kjer je celoten pedagoško osebje deluje tudi v novem 1178 00:57:31,970 --> 00:57:35,430 noč z veliko ponudbo Hong Kong kitajsko hrano. 1179 00:57:35,430 --> 00:57:39,550 Ob 05:00 bo takšne slike kot je ta, je to precej pogosta 1180 00:57:39,550 --> 00:57:40,940 leto, kot dobro. 1181 00:57:40,940 --> 00:57:44,390 >> Tako kot smo prekine v trenutku za torto, ne pozabite, da 1182 00:57:44,390 --> 00:57:48,500 76% ljudi v tej sobi nima predhodnih izkušenj. 1183 00:57:48,500 --> 00:57:51,090 In kot na učni načrt, kar v končni fazi je pomembno pri tem 1184 00:57:51,090 --> 00:57:53,740 Tečaj ni toliko, če boste na koncu glede na vašo 1185 00:57:53,740 --> 00:57:57,400 sošolci, če pa ste v tednu 11 do konca leta glede na 1186 00:57:57,400 --> 00:57:59,400 sami v tednu 0. 1187 00:57:59,400 --> 00:58:01,850 To je CS50.