1
00:00:01,491 --> 00:01:38,659
[Powered by Google Translate] [Glazba svira]

2
00:05:18,350 --> 00:05:20,630
David J. MALAN: Ovo je CS50.

3
00:05:20,630 --> 00:05:23,610
Tako sam bio gdje ste sada prije nekoliko godina.

4
00:05:23,610 --> 00:05:27,850
I kad sam bio brucoš na vrijeme, nisam bio stvarno na

5
00:05:27,850 --> 00:05:30,350
ovaj put radi informatike, radiš inženjering.

6
00:05:30,350 --> 00:05:33,650
Doista, došao sam na ovo mjesto kao države Usmjerivac.

7
00:05:33,650 --> 00:05:35,430
Ja bih bio u srednjoj školi, klinac koji

8
00:05:35,430 --> 00:05:36,770
volio stvari kao što su povijest.

9
00:05:36,770 --> 00:05:39,350
Volio sam ustavni zakon, ljubazno engleskog i matematike.

10
00:05:39,350 --> 00:05:41,300
To je kao vrsta dobro zaobljena, ali nije

11
00:05:41,300 --> 00:05:43,290
nužno znati stvari koje nisam bio

12
00:05:43,290 --> 00:05:44,380
učio u srednjoj školi.

13
00:05:44,380 --> 00:05:47,060
I tako prve godine, imao sam taj strah pri čemu čak

14
00:05:47,060 --> 00:05:49,730
iako sam volio računala, igrao računalne igre i

15
00:05:49,730 --> 00:05:52,080
sviđa, ja sigurno nikada nije mislio o sebi kao

16
00:05:52,080 --> 00:05:54,830
Računalo osoba, računalni znanstvenik.

17
00:05:54,830 --> 00:05:56,705
I iskreno, mislila sam da moji prijatelji u srednjoj školi koji

18
00:05:56,705 --> 00:06:01,840
su uzimanje informatike bili malo geeks.

19
00:06:01,840 --> 00:06:04,910
A ipak, kad sam došla ovdje na kampusu, bilo je

20
00:06:04,910 --> 00:06:06,240
ovaj tečaj, CS50.

21
00:06:06,240 --> 00:06:09,640
>> I u to vrijeme, to je taj ugled stvarno biti

22
00:06:09,640 --> 00:06:10,480
nešto oprezu.

23
00:06:10,480 --> 00:06:11,560
To je bio dobar tečaj.

24
00:06:11,560 --> 00:06:13,425
To je bio zabavan tečaj.

25
00:06:13,425 --> 00:06:16,850
Ali imali ste zapravo dobili taj nogom u vrata.

26
00:06:16,850 --> 00:06:19,950
A čak nisam prijeći te godine brucoš prag.

27
00:06:19,950 --> 00:06:23,330
I ja sam otišao na moj način se vlada koncentrator, idući

28
00:06:23,330 --> 00:06:25,190
kroz koliko je od preduvjeta kao što sam mogao,

29
00:06:25,190 --> 00:06:28,010
cross-računajući stvari za gen ed ili Core i slično.

30
00:06:28,010 --> 00:06:30,290
A onda sophomore godine, iz nekog razloga, sam ustao

31
00:06:30,290 --> 00:06:33,450
živac na korak nogom u znanosti Center B, gdje je bio CS50.

32
00:06:33,450 --> 00:06:36,150
Vrlo poznati računalni znanstvenik po imenu Brian

33
00:06:36,150 --> 00:06:38,530
Kernighan je podučavao da se ovdje godinu dana.

34
00:06:38,530 --> 00:06:42,490
A čak i tada, bio sam samo spremni da se zapravo ispuniti

35
00:06:42,490 --> 00:06:45,600
moj studij kartica uzimajući ovaj razred proći / ne.

36
00:06:45,600 --> 00:06:47,590
Pogledao sam oko sebe i shvatio sam svima u ovaj jedan je

37
00:06:47,590 --> 00:06:49,550
Moraš znati način više o informatici, o

38
00:06:49,550 --> 00:06:50,750
programiranje, o računalima.

39
00:06:50,750 --> 00:06:52,370
Svatko jednom mora biti programiranje, u ovoj sobi,

40
00:06:52,370 --> 00:06:53,510
jer su bili 12.

41
00:06:53,510 --> 00:06:55,330
Ali, doista, da nije bio slučaj.

42
00:06:55,330 --> 00:06:58,660
I tako vrlo posljednji dan, peti u ponedjeljak semestra,

43
00:06:58,660 --> 00:07:01,410
sam uzeti ovaj skok i promjenu od prijevoja / ne

44
00:07:01,410 --> 00:07:04,120
Pismo razred i završio promjenom moje koncentraciju koja

45
00:07:04,120 --> 00:07:05,330
Isti dan na informatici.

46
00:07:05,330 --> 00:07:07,870
>> Sada, to nije naš cilj u ovoj klasi, uključite se svi

47
00:07:07,870 --> 00:07:10,500
u računalne znanosti koncentratore, ali stvarno

48
00:07:10,500 --> 00:07:13,420
predložiti da postoji prilika u ovoj oblasti i

49
00:07:13,420 --> 00:07:16,500
u drugim područjima s kojima bi moglo biti prilično nepoznat

50
00:07:16,500 --> 00:07:18,750
s obzirom da su visoke škole obično slijedi prilično

51
00:07:18,750 --> 00:07:23,140
standardni nastavni put, ali da venture u, u CS50, u

52
00:07:23,140 --> 00:07:24,030
nove vode.

53
00:07:24,030 --> 00:07:27,040
A ako sjedi ovdje danas misleći da ne

54
00:07:27,040 --> 00:07:31,130
zapravo pripadaju, tako da većina ljudi to je vaše pravo i

55
00:07:31,130 --> 00:07:31,980
na lijevoj strani.

56
00:07:31,980 --> 00:07:36,640
Doista, prošle godine, 76% učenika u ovom razredu nije imao

57
00:07:36,640 --> 00:07:37,840
prethodno iskustvo.

58
00:07:37,840 --> 00:07:40,550
Dakle, suprotno onome što možda mislite, većina ljudi

59
00:07:40,550 --> 00:07:43,630
sjedi ovdje danas ne, u stvari, imaju bilo prije

60
00:07:43,630 --> 00:07:44,970
iskustvo.

61
00:07:44,970 --> 00:07:49,890
18% su uzeti jedan CS klasu, a 6% su uzeti dva ili više.

62
00:07:49,890 --> 00:07:52,440
U međuvremenu, tražimo naše studente svake godine kako bi opisao

63
00:07:52,440 --> 00:07:54,440
sami u smislu razinu udobnosti.

64
00:07:54,440 --> 00:07:56,870
I ne postoji jedan definicija to.

65
00:07:56,870 --> 00:07:58,730
Vi samo vrsta to znati ako niste vrlo

66
00:07:58,730 --> 00:08:00,340
ugodno u CS50.

67
00:08:00,340 --> 00:08:04,270
I prošle godine smo imali 55% u toj zelenoj pita kriška ovdje

68
00:08:04,270 --> 00:08:06,720
self-opisujući je kao manje udoban, studenti koji

69
00:08:06,720 --> 00:08:09,390
iskreno imali pojma zašto su čak bih kupovala tečaj na

70
00:08:09,390 --> 00:08:10,340
da je prvi dan.

71
00:08:10,340 --> 00:08:14,010
Ali isto 55% ostao s nama do kraja izraz, kao i

72
00:08:14,010 --> 00:08:17,770
35% koji su bili negdje između onih udobnije

73
00:08:17,770 --> 00:08:19,960
i onima manje ugodno.

74
00:08:19,960 --> 00:08:21,350
>> Dakle, ono što je informatika?

75
00:08:21,350 --> 00:08:23,680
Pa u srednjoj školi, a stvarno više općenito iz

76
00:08:23,680 --> 00:08:25,670
tamo ovih dana, tu je ova percepcija ili ovaj

77
00:08:25,670 --> 00:08:28,260
zabluda da informatika je programiranje.

78
00:08:28,260 --> 00:08:30,700
I to je apsolutno jedan aspekt računalne znanosti.

79
00:08:30,700 --> 00:08:33,100
No, programiranje, bez obzira na jezik, je zapravo samo

80
00:08:33,100 --> 00:08:35,760
alat koji računalni znanstvenici koriste za rješavanje problema, bilo

81
00:08:35,760 --> 00:08:38,710
u domeni informatike ili više njih

82
00:08:38,710 --> 00:08:41,710
dana u fizičkom znanosti, prirodnih znanosti, u

83
00:08:41,710 --> 00:08:45,180
medicina, u humanističkim znanostima, da analizira velike skupove podataka.

84
00:08:45,180 --> 00:08:47,660
Bilo gdje sada postoji računalo i podaci, postoji

85
00:08:47,660 --> 00:08:52,250
prilika da se primjenjuje naučene lekcije u razredu kao CS50.

86
00:08:52,250 --> 00:08:55,050
>> Tako ćemo riješiti problem koji računalni znanstvenik može ići

87
00:08:55,050 --> 00:08:58,760
o rješavanju i pokušati staviti neke žargon, staviti neke

88
00:08:58,760 --> 00:09:01,750
Konceptualni okvir, oko čega inače bi moglo biti nekih

89
00:09:01,750 --> 00:09:03,250
prilično apstraktna ideja.

90
00:09:03,250 --> 00:09:05,170
Dakle, ovo je telefon.

91
00:09:05,170 --> 00:09:07,100
Vi ne vide te stvari previše često, iako koledž

92
00:09:07,100 --> 00:09:09,690
još uvijek izgleda kao da su oni u kućama i domovima.

93
00:09:09,690 --> 00:09:11,940
No, vratimo se u danu kada ste htjeli koristiti telefon kao

94
00:09:11,940 --> 00:09:13,880
to nije bilo elektronski adresar

95
00:09:13,880 --> 00:09:14,620
u svom mobitelu.

96
00:09:14,620 --> 00:09:16,130
Umjesto toga, izvukao nešto

97
00:09:16,130 --> 00:09:17,330
poznat kao telefonski imenik.

98
00:09:17,330 --> 00:09:20,970
I ove telefonski imenici imao oko 1.000 stranica, obično.

99
00:09:20,970 --> 00:09:23,800
Oni su razvrstani od A do Z. A možete jednostavno morao pronaći

100
00:09:23,800 --> 00:09:26,390
Pravo stranica za pronaći osobu koju tražite, kako bi se

101
00:09:26,390 --> 00:09:28,890
pronašli svoje ime i svoj telefonski broj.

102
00:09:28,890 --> 00:09:30,060
Sada kako idete o potrazi gore

103
00:09:30,060 --> 00:09:31,000
netko u ovoj knjizi?

104
00:09:31,000 --> 00:09:33,670
>> Pretpostavimo moj cilj je dati moj prijatelj, Mike Smith, poziva.

105
00:09:33,670 --> 00:09:35,680
Pa, kako mogu ići o pronalaženju Mike Smith?

106
00:09:35,680 --> 00:09:38,840
Pa, vrlo razuman pristup, ako naivna i

107
00:09:38,840 --> 00:09:42,080
neučinkovita, bi se početi ovdje i početi flipping na

108
00:09:42,080 --> 00:09:46,630
stranica 4 na stranici 5 do 6 stranice, te vrsta linearno, zajedno

109
00:09:46,630 --> 00:09:48,490
ravna crta, proći kroz ovaj telefonskom imeniku.

110
00:09:48,490 --> 00:09:50,920
I premda to će biti nevjerojatno dosadan, ako Mike

111
00:09:50,920 --> 00:09:53,550
Smith je u ovoj knjizi, ja sam na kraju ćeš doći do njega

112
00:09:53,550 --> 00:09:56,660
kad sam konačno okrenuti na S dijelu ove knjige.

113
00:09:56,660 --> 00:09:58,670
Sada, naravno, ne treba biti računalni znanstvenik na

114
00:09:58,670 --> 00:10:00,840
znam da je to glupo način rješavanja ovog problema.

115
00:10:00,840 --> 00:10:02,350
Što bi tipično ljudsko biće učiniti?

116
00:10:06,310 --> 00:10:07,550
Bravo.

117
00:10:07,550 --> 00:10:09,230
Tako da bi se okrenuti prema sredini, desno.

118
00:10:09,230 --> 00:10:12,050
Dakle, želite okrenuti otprilike na sredini, pogledajte ovdje, a čini mi se

119
00:10:12,050 --> 00:10:14,520
za sebe pronaći u M dijelu.

120
00:10:14,520 --> 00:10:17,710
U redu, tako da je M očito nije ono što ja tražim.

121
00:10:17,710 --> 00:10:20,070
I Mike desno, da tako kažemo, u ovom odjeljku.

122
00:10:20,070 --> 00:10:22,930
I kao što su neki od vas vidio prije, možemo doslovno sada

123
00:10:22,930 --> 00:10:26,670
nastaviti do suza ovaj problem na pola.

124
00:10:26,670 --> 00:10:31,720
>> [Pljesak]

125
00:10:31,720 --> 00:10:32,930
Vi stvarno ne bi trebao biti da impresioniran.

126
00:10:32,930 --> 00:10:34,820
Ga rušeći šav je zapravo nije tako teško.

127
00:10:34,820 --> 00:10:36,040
Pravi ljudi to učiniti na ovaj način.

128
00:10:36,040 --> 00:10:39,510
No, niz šava, sada imamo dva problema, svaki od

129
00:10:39,510 --> 00:10:40,360
što je upola velika.

130
00:10:40,360 --> 00:10:43,430
I mi smo doslovno mogu baciti tu polovicu problema daleko.

131
00:10:43,430 --> 00:10:46,450
Sada smo ostavili ne s 1000 stranica, ali, kažu, 500.

132
00:10:46,450 --> 00:10:47,450
Pa sad, što da radim?

133
00:10:47,450 --> 00:10:50,080
Pa, tipično ljudsko će ići otprilike u sredini opet.

134
00:10:50,080 --> 00:10:52,000
I nađem R sekciju.

135
00:10:52,000 --> 00:10:52,950
Dakle, nije baš tamo.

136
00:10:52,950 --> 00:10:55,890
Pa opet, ja mogu rastrgati ovaj problem na pola.

137
00:10:55,890 --> 00:10:56,395
[Pljesak]

138
00:10:56,395 --> 00:10:57,645
Hvala Vam.

139
00:10:59,870 --> 00:11:03,260
Dakle, sada imam samo oko 250 stranica.

140
00:11:03,260 --> 00:11:05,580
I ja mogu to učiniti opet i opet i opet i ići od

141
00:11:05,580 --> 00:11:09,200
125 do otprilike 60-30 do 15 i tako dalje.

142
00:11:09,200 --> 00:11:13,880
I na kraju, ja ću dobiti whittled dolje na jednoj od stranica na S

143
00:11:13,880 --> 00:11:17,370
koja, ako je on u telefonskom imeniku, Mike Smith bi trebao biti.

144
00:11:17,370 --> 00:11:19,980
>> Sada, to je očito prilično razumno algoritam,

145
00:11:19,980 --> 00:11:22,200
i to je jedan put upotreba algoritam u ovom slučaju.

146
00:11:22,200 --> 00:11:24,790
No, ono što možemo izdvojiti od odvesti daleko od toga?

147
00:11:24,790 --> 00:11:27,640
Pa, prvi pristup, ispraviti ako naivna iako to

148
00:11:27,640 --> 00:11:30,130
godine, može se opisati u ovom pravcu.

149
00:11:30,130 --> 00:11:32,920
Dakle, ako na x-osi ovdje možemo reći je to veličina

150
00:11:32,920 --> 00:11:36,240
Problem je, kako x-os ide na desno,

151
00:11:36,240 --> 00:11:37,400
Problem postaje veći.

152
00:11:37,400 --> 00:11:38,940
Što to znači biti veća u

153
00:11:38,940 --> 00:11:40,140
kontekst ovog problema?

154
00:11:40,140 --> 00:11:41,750
Više stranica u telefonskom imeniku.

155
00:11:41,750 --> 00:11:43,750
Tu je još nešto što možemo kvantificirati.

156
00:11:43,750 --> 00:11:45,530
Na y-osi, vrijeme riješiti.

157
00:11:45,530 --> 00:11:49,650
Dakle, kao što je os ide gore, to vjerojatno ima više vremena.

158
00:11:49,650 --> 00:11:52,640
Tako da prvi pristup linearno potrazi sa stranice 1

159
00:11:52,640 --> 00:11:57,050
kako dot dot dot stranici 1000 je linearna postupak, linearno

160
00:11:57,050 --> 00:11:59,020
algoritam ili proces.

161
00:11:59,020 --> 00:12:00,990
A to možemo opisati ovaj pravac.

162
00:12:00,990 --> 00:12:04,050
Ako sam dodati još jednu stranicu u telefonskom imeniku, to će se, u

163
00:12:04,050 --> 00:12:06,630
najgorem slučaju, uzmi me još jedna stranica Flip

164
00:12:06,630 --> 00:12:07,810
pronaći Mike Smith.

165
00:12:07,810 --> 00:12:11,700
Ako sam dodati 100 stranice, 100 više flips ili jedinice vremena.

166
00:12:11,700 --> 00:12:13,210
>> Sada, ja mogu biti malo pametan s tim.

167
00:12:13,210 --> 00:12:15,410
Ne trebam se stvarno pretvoriti ga jednu stranicu u isto vrijeme.

168
00:12:15,410 --> 00:12:18,060
Ja mogu učiniti stvari kao dva u isto vrijeme ili 4 u isto vrijeme.

169
00:12:18,060 --> 00:12:20,220
Ali čak i da nije sve što je bitno bolji.

170
00:12:20,220 --> 00:12:23,030
Čak i ako je to dvoje u isto vrijeme, da, vrsta seli ovo

171
00:12:23,030 --> 00:12:27,410
linija dolje malo, a to znači da je potrebno manje vremena s obzirom

172
00:12:27,410 --> 00:12:28,730
isti broj stranica.

173
00:12:28,730 --> 00:12:30,430
Ali to nije bitno bolje.

174
00:12:30,430 --> 00:12:33,080
No, ono što smo upravo to, a ono što je svima vama učiniti

175
00:12:33,080 --> 00:12:34,160
instinktivno?

176
00:12:34,160 --> 00:12:37,350
Vi zapravo postigao nešto malo ovako,

177
00:12:37,350 --> 00:12:42,020
Logaritamska vrijeme, pri čemu problem može rasti i rasti i

178
00:12:42,020 --> 00:12:45,210
rasti, ali troškovi rješavanje tog problema, vrijeme

179
00:12:45,210 --> 00:12:47,330
potrebno riješiti taj problem, ne

180
00:12:47,330 --> 00:12:49,270
raste gotovo jednako brzo.

181
00:12:49,270 --> 00:12:52,880
To će biti logaritamska krivulja, log n, gdje je n

182
00:12:52,880 --> 00:12:55,480
samo veličina problema, broj stranica u ovu

183
00:12:55,480 --> 00:12:56,180
telefonski imenik.

184
00:12:56,180 --> 00:12:57,650
A što to znači u realnim uvjetima?

185
00:12:57,650 --> 00:13:00,500
Pa, ako smo kao 500 ljudi u ovoj sobi upravo sada,

186
00:13:00,500 --> 00:13:02,330
odnosno, ako imamo -

187
00:13:02,330 --> 00:13:05,520
miješanje metafora, nije to taj primjer još ove godine -

188
00:13:05,520 --> 00:13:08,900
pa ako imamo 500 stranica u telefonskom imeniku, a mi ga udvostručiti na

189
00:13:08,900 --> 00:13:12,660
1000, u tom više inteligentnog modelu flipping

190
00:13:12,660 --> 00:13:15,370
na sredini, koliko više stranica suze je potrebno ići

191
00:13:15,370 --> 00:13:17,390
od 500 stranica za 1000?

192
00:13:17,390 --> 00:13:19,510
Pa, samo jedan dodatni stranica suza.

193
00:13:19,510 --> 00:13:22,440
Ako predao mi 2000 stranice telefonskog imenika, nije velika stvar.

194
00:13:22,440 --> 00:13:25,070
Samo sam ga jednom suza dodatno vrijeme.

195
00:13:25,070 --> 00:13:28,860
>> Dakle, u kratko, veličina problema može rasti brže

196
00:13:28,860 --> 00:13:30,650
od troškova zapravo ga rješava.

197
00:13:30,650 --> 00:13:32,890
Sada je to samo jedan takav algoritam.

198
00:13:32,890 --> 00:13:35,480
Tu su i drugi možemo riješiti na isti način.

199
00:13:35,480 --> 00:13:36,630
I tako zašto ne bismo to učinili?

200
00:13:36,630 --> 00:13:39,650
Ako bi me humora, iako nespretno ovdje u Sanders, idite

201
00:13:39,650 --> 00:13:42,950
naprijed, svatko, ako bi i stand up na mjestu.

202
00:13:46,420 --> 00:13:49,040
Kao što vidite na zaslonu ovdje, ovo je algoritam,

203
00:13:49,040 --> 00:13:52,110
Proces, računalni program, ako hoćete, da bude pogubljen po

204
00:13:52,110 --> 00:13:53,850
ljudi koji ima samo tri koraka.

205
00:13:53,850 --> 00:13:55,010
Mi smo već na 1. koraku.

206
00:13:55,010 --> 00:13:55,840
Vi ste ustali.

207
00:13:55,840 --> 00:13:58,120
I sada mislim na sebe broj 1.

208
00:13:58,120 --> 00:13:59,310
To je vaš trenutni broj.

209
00:13:59,310 --> 00:14:00,990
Svatko ovdje je broj jedan.

210
00:14:00,990 --> 00:14:04,360
Korak 2, združiti se sa netko stoji, dodajte brojeve

211
00:14:04,360 --> 00:14:07,155
zajedno, a zatim donijeti iznos kao svoj novi broj.

212
00:14:15,760 --> 00:14:18,730
Jedan od vas treba sjesti, a zatim ponovite.

213
00:14:29,260 --> 00:14:33,715
>> ZVUČNIK 1: 205.

214
00:14:33,715 --> 00:14:34,210
David J. MALAN: Što je to?

215
00:14:34,210 --> 00:14:35,200
ZVUČNIK 1: 205.

216
00:14:35,200 --> 00:14:36,450
David J. MALAN: U redu.

217
00:14:43,120 --> 00:14:44,605
ZVUČNIK 2: On ima one druge.

218
00:14:58,120 --> 00:14:58,780
David J. MALAN: 205?

219
00:14:58,780 --> 00:14:59,666
ZVUČNIK 3: Da.

220
00:14:59,666 --> 00:15:00,092
David J. MALAN: U redu.

221
00:15:00,092 --> 00:15:00,518
3.

222
00:15:00,518 --> 00:15:02,040
ZVUČNIK 4: 400.

223
00:15:02,040 --> 00:15:02,350
ZVUČNIK 5: 5.

224
00:15:02,350 --> 00:15:04,640
700.

225
00:15:04,640 --> 00:15:05,890
David J. MALAN: U redu.

226
00:15:09,110 --> 00:15:11,965
U ovom trenutku, sve manje i manje ljudi trebali stajati.

227
00:15:14,690 --> 00:15:17,860
To je mjesto gdje se dobiva više nespretan.

228
00:15:17,860 --> 00:15:18,660
Netko ovdje.

229
00:15:18,660 --> 00:15:19,910
Ovdje.

230
00:15:28,490 --> 00:15:31,170
Najgori dio je također imate na vrlo verbalno učiniti

231
00:15:31,170 --> 00:15:33,830
aritmetička pred stotinama 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 bug ovdje.

235
00:15:43,140 --> 00:15:43,490
Ok.

236
00:15:43,490 --> 00:15:44,490
Što je vaš broj?

237
00:15:44,490 --> 00:15:45,390
ZVUČNIK 6: Devet.

238
00:15:45,390 --> 00:15:45,815
David J. MALAN: Što je to?

239
00:15:45,815 --> 00:15:46,330
ZVUČNIK 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
Što je vaš broj?

243
00:15:52,388 --> 00:15:53,780
ZVUČNIK 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
Dakle 188.

248
00:15:57,280 --> 00:15:58,430
Dakle, vi možete sjesti.

249
00:15:58,430 --> 00:15:59,090
Što je vaš broj?

250
00:15:59,090 --> 00:16:00,090
ZVUČ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
Neki pametni dodiplomskog početi raditi matematiku.

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
Što još imamo?

256
00:16:10,022 --> 00:16:10,990
ZVUČNIK 9: 71.

257
00:16:10,990 --> 00:16:13,884
David J. MALAN: 71.

258
00:16:13,884 --> 00:16:14,310
ZVUČ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
ZVUČ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
Koji, nastavnom osoblju, koje nam daje koliko?

264
00:16:24,100 --> 00:16:27,690
705 je odgovor.

265
00:16:27,690 --> 00:16:29,905
I to je, u stvari, točno točno.

266
00:16:35,060 --> 00:16:36,970
Ne, bili smo zapravo malo off tamo.

267
00:16:36,970 --> 00:16:40,435
>> Ali kako bi to radili?

268
00:16:40,435 --> 00:16:41,940
Što bi tek bilo?

269
00:16:41,940 --> 00:16:45,560
Dakle, na svakom iteracija ovog algoritma, počeli smo s

270
00:16:45,560 --> 00:16:48,000
neki broj ljudi stoji, a to je bio

271
00:16:48,000 --> 00:16:49,350
ukupni broj n na prvom mjestu.

272
00:16:49,350 --> 00:16:51,750
Tada polovica vas sjeo, i otišli smo na n preko dvije.

273
00:16:51,750 --> 00:16:52,830
Tada polovica vas sjeo.

274
00:16:52,830 --> 00:16:56,310
Išli smo na n preko 4, n preko 8, n preko 16, i tako dalje,

275
00:16:56,310 --> 00:16:59,080
dok se, iako je to vrsta raspala tamo na

276
00:16:59,080 --> 00:17:02,000
kraj, u teoriji, nije svatko u paru s balkonom u i

277
00:17:02,000 --> 00:17:05,780
polukat i orkestar ovdje, mi bi imali samo jedan usamljeni

278
00:17:05,780 --> 00:17:11,790
osoba koja stoji u ukupnoj vrijednosti, u ovom slučaju, od 705.

279
00:17:11,790 --> 00:17:14,460
Sada, što to znači, ipak, za vrijeme rada?

280
00:17:14,460 --> 00:17:16,829
Pa mislim o tome, ako sam kao čovjek učinio to ručno.

281
00:17:16,829 --> 00:17:19,819
Ja bih počeo prilično naivno, ali ispravno s jedne,

282
00:17:19,819 --> 00:17:23,740
2, 3, 4, 5, 6, 7, 8, i tako dalje.

283
00:17:23,740 --> 00:17:24,920
Vodi dosta vremena.

284
00:17:24,920 --> 00:17:25,980
Dakle, ja mogu učiniti bolje, zar ne?

285
00:17:25,980 --> 00:17:27,690
U osnovnoj školi, ne samo računati u sebe.

286
00:17:27,690 --> 00:17:28,109
Možete računati u paru.

287
00:17:28,109 --> 00:17:30,050
Dakle 2, 4, 6, 8, 10, 12.

288
00:17:30,050 --> 00:17:31,630
A to dobiva puno brže.

289
00:17:31,630 --> 00:17:34,620
Ali sada bitno, iskorištavanjem kolektiv

290
00:17:34,620 --> 00:17:37,070
inteligencija svima u ovoj sobi, možemo postići

291
00:17:37,070 --> 00:17:40,660
obuzdati mnogo više ovako, pri čemu sada broj

292
00:17:40,660 --> 00:17:42,450
Ljudi u ovoj prostoriji mogao udvostručiti.

293
00:17:42,450 --> 00:17:45,940
Još 700 ljudi hodaju u ovoj sobi za 1400 ljudi,

294
00:17:45,940 --> 00:17:49,680
ali to bi samo uzeti nam još jednu inačicu ovog

295
00:17:49,680 --> 00:17:50,880
algoritam za rješavanje.

296
00:17:50,880 --> 00:17:53,170
>> I tako, sve ove dane, kad smo to ogromna

297
00:17:53,170 --> 00:17:55,860
podaci postavlja u Facebook i Google i slično, to je

298
00:17:55,860 --> 00:17:58,710
rješavanje problema s malo uvida, ovo malo

299
00:17:58,710 --> 00:18:02,280
pameću, koji je dopuštajući nam sve učiniti puno, puno

300
00:18:02,280 --> 00:18:05,150
snažnije stvari s računalima danas.

301
00:18:05,150 --> 00:18:07,340
Ako vam se sviđa ova vrsta stvari, možda ste vidjeli na

302
00:18:07,340 --> 00:18:10,650
Facebook CS50 vlastiti puzzle Dan dolazi do ove subote.

303
00:18:10,650 --> 00:18:12,580
Ako biste željeli sudjelovati u nečemu poput

304
00:18:12,580 --> 00:18:17,010
ovo čemu ste, u dvije ili tri ili četiri momčadi 4, željeli

305
00:18:17,010 --> 00:18:20,820
riješiti neke zagonetke kao što je ovaj jedan, možete stajati priliku

306
00:18:20,820 --> 00:18:23,510
osvojiti neke fenomenalne nagrade, među kojima je i Wii i neke

307
00:18:23,510 --> 00:18:25,900
poklon kartice ili neke druge Facebook swag.

308
00:18:25,900 --> 00:18:28,660
Ove subote u podne do 3:00, idite na

309
00:18:28,660 --> 00:18:33,440
cs50.net/rsvp za takve.

310
00:18:33,440 --> 00:18:35,940
A to je slajd online ako želite poigrati.

311
00:18:35,940 --> 00:18:38,010
Problemi ove godine će biti nova.

312
00:18:38,010 --> 00:18:40,210
>> Možda ćete primijetiti u učionici, također, sve više

313
00:18:40,210 --> 00:18:41,210
Kamere ove godine.

314
00:18:41,210 --> 00:18:45,180
Dakle, ne samo da će tečaj biti sniman na uobičajen način, CS50

315
00:18:45,180 --> 00:18:47,760
može se sudjeluje u dokumentarcu o viša

316
00:18:47,760 --> 00:18:50,370
obrazovanje koje je gleda transformativnog iskustva

317
00:18:50,370 --> 00:18:53,000
da student može imati ovih dana u preddiplomski

318
00:18:53,000 --> 00:18:53,870
studij.

319
00:18:53,870 --> 00:18:56,990
Dakle, prema tim, onda, ne samo da će mi se snimao za

320
00:18:56,990 --> 00:19:00,170
da, mi ćemo se snimati, kao i za sve više naših

321
00:19:00,170 --> 00:19:03,670
online publika, kao i prigodom to publika ovdje.

322
00:19:03,670 --> 00:19:05,880
Tako smo dobrodošli u klasi ove godine naš Harvard

323
00:19:05,880 --> 00:19:08,190
Produženje učenici, Graduate School of Design,

324
00:19:08,190 --> 00:19:10,470
Obrazovanje, poslovna škola, Kennedy School,

325
00:19:10,470 --> 00:19:12,970
pravna škola, kao i broj učenika iz

326
00:19:12,970 --> 00:19:16,140
Belmont, Lexington, Newton, a Watertown srednje škole.

327
00:19:16,140 --> 00:19:17,120
Dobrodošli na sve vas.

328
00:19:17,120 --> 00:19:20,070
Osim toga ove godine, možda ste čuli, Harvard i MIT,

329
00:19:20,070 --> 00:19:22,500
i Berkeley sada, su ušli u suradnju

330
00:19:22,500 --> 00:19:26,020
partnerstvo, inicijativa zove EDX, koji je

331
00:19:26,020 --> 00:19:28,650
Inicijativa za otvaranje obrazovanje za sve više

332
00:19:28,650 --> 00:19:31,210
ljudi online i fundamentalno početi raditi

333
00:19:31,210 --> 00:19:34,400
Istraživanje na mnogo širem planu kao kako ljudi uče.

334
00:19:34,400 --> 00:19:36,920
I tako CS50 će biti na faksu prvi tečaj

335
00:19:36,920 --> 00:19:38,790
sudjeluje u toj inicijativi, kao dobro.

336
00:19:38,790 --> 00:19:41,320
Što znači da ćete imati pristup svim više alata,

337
00:19:41,320 --> 00:19:44,020
sve više nastavnih sadržaja, sve više videa

338
00:19:44,020 --> 00:19:48,190
sadržaj kao rezultat, kao i, od jučer ujutro

339
00:19:48,190 --> 00:19:52,210
53.019 ljudi koji su se prijavile da se CS50 zajedno

340
00:19:52,210 --> 00:19:55,290
s vama ove godine na internetu.

341
00:19:55,290 --> 00:19:56,530
Dakle, bez -

342
00:19:56,530 --> 00:20:03,800
[Pljesak]

343
00:20:03,800 --> 00:20:05,680
Dakle, što to znači, posebno, da je

344
00:20:05,680 --> 00:20:07,770
nastavnog osoblja i proveo sam dosta vremena ovaj

345
00:20:07,770 --> 00:20:10,600
ljeto priprema za jesen, kako na kampusu i off, tako

346
00:20:10,600 --> 00:20:13,580
da možemo početi graditi do korpus Zanimljivo, od

347
00:20:13,580 --> 00:20:16,130
uvjerljiv, angažiranja obrazovne sadržaje koji

348
00:20:16,130 --> 00:20:22,490
usredotočuje, posebice na više intimnim prijevoznim sredstvima u

349
00:20:22,490 --> 00:20:23,960
prilično složen materijal.

350
00:20:23,960 --> 00:20:26,210
>> Dakle, osim na tijek predavanja i sekcije i

351
00:20:26,210 --> 00:20:28,300
stvari zove Walkthroughs, što ćemo ponovno razmotriti u samo

352
00:20:28,300 --> 00:20:31,620
malo, također ćemo imati ove gaćice ove godine koji omogućuju

353
00:20:31,620 --> 00:20:33,570
da se uključe sa naravno iz drugog kuta

354
00:20:33,570 --> 00:20:34,520
uopce.

355
00:20:34,520 --> 00:20:36,540
Tako ćemo koristiti ovo kao priliku da se brzo

356
00:20:36,540 --> 00:20:38,905
zaviriti u jednom da raspravlja ovaj pojam binarne.

357
00:20:38,905 --> 00:20:42,220
>> Tako je u informatici, postoje stvari koje se nazivaju algoritmi -

358
00:20:42,220 --> 00:20:44,610
dvije od kojih smo samo uzeo pogledati - ove postupke za

359
00:20:44,610 --> 00:20:45,690
rješavanju problema.

360
00:20:45,690 --> 00:20:46,770
No, na kraju dana, morate

361
00:20:46,770 --> 00:20:48,730
predstavljaju informacije nekako.

362
00:20:48,730 --> 00:20:51,640
A morate ga predstavljaju na način da računalo može

363
00:20:51,640 --> 00:20:52,400
razumjeti.

364
00:20:52,400 --> 00:20:54,940
A čak i ako stvarno ne razumijem računala i

365
00:20:54,940 --> 00:20:58,150
ti si u toj 76% upravo sada, vjerojatno imate neke nejasne

366
00:20:58,150 --> 00:21:01,860
Osjećaj da računala nekako nositi u 0S i 1s, binarni

367
00:21:01,860 --> 00:21:03,160
sustav, da se tako izrazim.

368
00:21:03,160 --> 00:21:04,480
Sad zašto je to tako?

369
00:21:04,480 --> 00:21:07,060
Pa, to ispada kada su računala prvi put došao oko, ako

370
00:21:07,060 --> 00:21:09,400
vam je potrebno da predstavljaju informacije, možete to učiniti

371
00:21:09,400 --> 00:21:10,600
sa strujom.

372
00:21:10,600 --> 00:21:13,460
I premda je to malo od pojednostavljivanje, vrlo

373
00:21:13,460 --> 00:21:16,190
jednostavan način za snimanje podataka je bilo

374
00:21:16,190 --> 00:21:18,000
okretanje da električnu energiju na -

375
00:21:18,000 --> 00:21:20,460
1 u binarnom, da se tako izrazim - ili okretanje

376
00:21:20,460 --> 00:21:22,100
da je struja isključena.

377
00:21:22,100 --> 00:21:24,080
>> Dakle, ako je Barry, ako ne bi smetalo, mogli smo dim svjetla

378
00:21:24,080 --> 00:21:26,000
u potpunosti samo na trenutak?

379
00:21:26,000 --> 00:21:29,730
Ovo ovdje je vrlo bespotrebnim binarno 0.

380
00:21:29,730 --> 00:21:33,830
Ako ćemo paliti svjetla natrag gore, sada Sanders Kazalište je

381
00:21:33,830 --> 00:21:35,860
predstavlja binarnu vrijednost 1.

382
00:21:35,860 --> 00:21:38,710
Nažalost, sa samo jednim bitom, sa samo jednim skupom

383
00:21:38,710 --> 00:21:41,070
svjetla, možemo samo predstavljaju dva broja u

384
00:21:41,070 --> 00:21:42,690
svijet, 0 i 1..

385
00:21:42,690 --> 00:21:44,470
I to bi bilo lijepo ako računala može računati

386
00:21:44,470 --> 00:21:45,340
malo više od toga.

387
00:21:45,340 --> 00:21:46,370
No, doista mogu.

388
00:21:46,370 --> 00:21:49,230
Pa neka mi podići na zaslonu ovdje naš prijatelj Nate Hardison

389
00:21:49,230 --> 00:21:52,000
koji će nam dati brzi pogled tijekom samo nekoliko

390
00:21:52,000 --> 00:21:54,680
minuta na tom pojmu binarni.

391
00:21:54,680 --> 00:22:01,870
>> [Video reprodukciju]

392
00:22:01,870 --> 00:22:03,450
Nate HARDISON: Povratak kada ste naučili kako čitati i pisati

393
00:22:03,450 --> 00:22:08,450
brojevi, što ste naučili o znamenke 0-9.

394
00:22:08,450 --> 00:22:10,840
Za pisanje cijelih brojeva većih od devet, što ste naučili da sve

395
00:22:10,840 --> 00:22:13,830
što je morao učiniti je koristiti neku kombinaciju tih znamenki,

396
00:22:13,830 --> 00:22:21,000
kao u 52 i 437.

397
00:22:21,000 --> 00:22:23,220
Dakle, ovaj način pisanja brojeva ima

398
00:22:23,220 --> 00:22:25,620
Naziv, decimalna notacija.

399
00:22:25,620 --> 00:22:26,690
Zašto decimalni?

400
00:22:26,690 --> 00:22:30,340
Pa, latinski korijen u decimalu, prosincu, znači 10.

401
00:22:30,340 --> 00:22:33,190
A kad imate 10 znamenki u vašem zapis sustava, 10

402
00:22:33,190 --> 00:22:35,290
postaje vrlo poseban broj.

403
00:22:35,290 --> 00:22:38,950
Pogledajmo broj 437 pisan u decimalnom zapisu za

404
00:22:38,950 --> 00:22:40,340
razumijem zašto.

405
00:22:40,340 --> 00:22:50,200
>> Mi smo prvi put može razbiti 437 na 400 plus 30 plus sedam.

406
00:22:50,200 --> 00:22:56,050
Možemo ga rastaviti, čak i više, tako da imamo četiri puta 100

407
00:22:56,050 --> 00:23:02,990
plus 3 puta 10 plus 7 puta jedan.

408
00:23:02,990 --> 00:23:05,970
Sjeti se učenje o one mjesto, deseci mjesta,

409
00:23:05,970 --> 00:23:08,050
stotine mjesto, i tako dalje?

410
00:23:08,050 --> 00:23:10,990
To je točno gdje koja dolazi iz.

411
00:23:10,990 --> 00:23:14,150
I na kraju, možemo vidjeti da imamo hrpu ovlasti 10

412
00:23:14,150 --> 00:23:15,770
ugrađen u ovdje.

413
00:23:15,770 --> 00:23:25,330
Imamo četiri puta 10 na dva plus tri puta 10 na jedan plus

414
00:23:25,330 --> 00:23:29,580
7 puta 10 do 0.

415
00:23:29,580 --> 00:23:31,330
Dakle, sada možete vidjeti zašto je 10 posebna

416
00:23:31,330 --> 00:23:33,240
broj decimalnom zapisu.

417
00:23:33,240 --> 00:23:35,240
U stvari, imamo ime za to.

418
00:23:35,240 --> 00:23:38,170
To se zove baze budući da je baza eksponenta

419
00:23:38,170 --> 00:23:39,960
u našoj aritmetici ovdje.

420
00:23:39,960 --> 00:23:43,190
>> Decimalni zapis nije jedini način da se predstavljaju brojeve.

421
00:23:43,190 --> 00:23:48,020
U stvari, čak i ako smo dobili osloboditi od znamenaka 2 do 9, možemo

422
00:23:48,020 --> 00:23:49,610
još uvijek predstavljaju sve brojeve koji

423
00:23:49,610 --> 00:23:51,620
smo mogli s decimalama.

424
00:23:51,620 --> 00:23:56,220
Dakle, sada imamo dvije znamenke, 0 i 1, 2 je naša posebna

425
00:23:56,220 --> 00:23:59,070
broj, temelj našeg oznake sustava.

426
00:23:59,070 --> 00:24:02,340
Ime ovog zapis sustava naziva binarni od

427
00:24:02,340 --> 00:24:04,890
prefiks "bi" znači dva.

428
00:24:04,890 --> 00:24:08,130
Dakle, umjesto da sada u vlasništvo one mjesto, a deseci mjesto i

429
00:24:08,130 --> 00:24:11,950
tako dalje, sada imamo one mjesto, dvojke mjesto, četveronoške

430
00:24:11,950 --> 00:24:15,420
mjesto, i tako dalje, ide se po ovlasti dva.

431
00:24:15,420 --> 00:24:17,320
Dakle, neka je vidjeti to radi neke prebrojavanje.

432
00:24:17,320 --> 00:24:22,790
Dakle, 0 je uvijek 0, a 1 je uvijek 1.

433
00:24:22,790 --> 00:24:25,700
Međutim, sada kada smo dobili dvojke mjesto umjesto nekoliko desetaka

434
00:24:25,700 --> 00:24:31,070
mjesto, 10 predstavlja broj 2.

435
00:24:31,070 --> 00:24:36,240
Da biste dobili 3, dodali smo jedan za to i dobili 11.

436
00:24:36,240 --> 00:24:38,310
4, budući da je sada četveronoške mjesto, je

437
00:24:38,310 --> 00:24:42,520
zastupa 100.

438
00:24:42,520 --> 00:24:47,280
Pet je 101.

439
00:24:47,280 --> 00:24:50,610
6 110.

440
00:24:50,610 --> 00:24:54,470
7 111.

441
00:24:54,470 --> 00:24:56,330
8, opet, ima svoje mjesto.

442
00:24:56,330 --> 00:25:00,650
Dakle, to je 1000.

443
00:25:00,650 --> 00:25:01,750
I mislim da ste dobili točku.

444
00:25:01,750 --> 00:25:03,510
[END video reprodukciju]

445
00:25:03,510 --> 00:25:06,900
>> David J. MALAN: Dakle, ovo je za reći, ono što rade računala i

446
00:25:06,900 --> 00:25:09,650
što binarni zapravo ne da razlikuje od onoga

447
00:25:09,650 --> 00:25:12,260
uzimamo zdravo za gotovo za nekoliko godina, zar ne?

448
00:25:12,260 --> 00:25:14,330
Misliš osnovne škole, što ste naučili brojati u precizno

449
00:25:14,330 --> 00:25:16,310
modni da je Nate predložio.

450
00:25:16,310 --> 00:25:18,250
No, vjerojatno niste stvarno mislio o tome, jer je,

451
00:25:18,250 --> 00:25:19,990
Činjenica da je to one mjesto, deseci mjesto, a

452
00:25:19,990 --> 00:25:20,490
stotine mjesta.

453
00:25:20,490 --> 00:25:21,185
I to je prilično proizvoljna.

454
00:25:21,185 --> 00:25:24,090
I doista, računala jednostavno koristiti ovu drugu bazu.

455
00:25:24,090 --> 00:25:27,430
Međutim, na kraju dana, da se zapravo fizički predstavljaju

456
00:25:27,430 --> 00:25:30,100
ovaj pojam 0 i 1, što očito ne samo okrenuti

457
00:25:30,100 --> 00:25:31,630
svjetla na i off nužno.

458
00:25:31,630 --> 00:25:33,960
Morate to učiniti na mnogo finije zrnate skali.

459
00:25:33,960 --> 00:25:36,240
I finije-zrnate, možda ćete se sjetiti ovaj glup

460
00:25:36,240 --> 00:25:38,990
Malo igračka iz djetinjstva, vunasta Willy i to malo

461
00:25:38,990 --> 00:25:40,360
magnetske čestice.

462
00:25:40,360 --> 00:25:43,830
>> Dakle, magnetska čestice su nešto što možete uskladiti

463
00:25:43,830 --> 00:25:45,720
u nekoliko različitih smjerova, možda

464
00:25:45,720 --> 00:25:47,780
sjever-jug ili jug-sjever.

465
00:25:47,780 --> 00:25:50,340
I tako puno fizičkih inkarnacija tehnologije

466
00:25:50,340 --> 00:25:53,410
ovih dana da koriste binarni, koji koriste 0s i 1s, jednostavno

467
00:25:53,410 --> 00:25:58,190
imaju magnetizam na unutrašnjost koja poravnava stvari, gore-dolje ili

468
00:25:58,190 --> 00:26:01,970
dolje-gore, s time što predstavlja 0 ili 1,

469
00:26:01,970 --> 00:26:02,750
respektivno.

470
00:26:02,750 --> 00:26:05,360
Dakle, doista, krenimo od apstraktnog i ovdje

471
00:26:05,360 --> 00:26:07,580
pogled na unutrašnjost što je više tradicionalna

472
00:26:07,580 --> 00:26:08,640
računalo hard disk.

473
00:26:08,640 --> 00:26:10,980
Ovaj se dogoditi da bude malo veći na zaslonu u da ga je

474
00:26:10,980 --> 00:26:12,420
iz desktop računala.

475
00:26:12,420 --> 00:26:15,670
Ali laptop danas još uvijek imaju istu tehnologiju, ali je

476
00:26:15,670 --> 00:26:18,190
postupno se zamjenjuju više sofisticirane stvari koje

477
00:26:18,190 --> 00:26:20,490
zapravo nema pokretnih dijelova.

478
00:26:20,490 --> 00:26:22,440
Unutrašnjost je, dakle, od hard disk.

479
00:26:22,440 --> 00:26:23,610
>> [Video reprodukciju]

480
00:26:23,610 --> 00:26:26,320
ZVUČNIK 12: hard disk je mjesto gdje vaše računalo pohranjuje većina

481
00:26:26,320 --> 00:26:27,870
njegovi stalni podataka.

482
00:26:27,870 --> 00:26:31,600
Da bi to učinili, podaci putuje iz RAM-a, zajedno sa softverom

483
00:26:31,600 --> 00:26:35,290
signali koji govore hard disk kako pohraniti te podatke.

484
00:26:35,290 --> 00:26:38,000
Tvrde krugovi pogon prevesti te signale u

485
00:26:38,000 --> 00:26:40,130
oscilacija napona.

486
00:26:40,130 --> 00:26:43,700
To pak kontrolirati tvrdom disku pokretne dijelove, neke od

487
00:26:43,700 --> 00:26:46,750
nekolicina pomični dijelovi ostavili u modernom računalu.

488
00:26:46,750 --> 00:26:49,460
Neki od signala kontrolirati motor koji vrti

489
00:26:49,460 --> 00:26:51,300
Metalizirana plate.

490
00:26:51,300 --> 00:26:54,670
Vaši podaci zapravo je pohranjena na ovim plate.

491
00:26:54,670 --> 00:26:57,810
Ostali signali pomaknuti za čitanje i pisanje glavu za čitanje ili

492
00:26:57,810 --> 00:26:59,900
pisati podatke na plate.

493
00:26:59,900 --> 00:27:03,520
Ovaj stroj je tako precizan da ljudska kosa nije mogao

494
00:27:03,520 --> 00:27:06,470
čak i proći između glave i vrti pladnjevi.

495
00:27:06,470 --> 00:27:08,780
Ipak, sve to djeluje na sjajan brzinama.

496
00:27:08,780 --> 00:27:09,520
[END video reprodukciju]

497
00:27:09,520 --> 00:27:11,410
>> David J. MALAN: Dakle, ako smo sada povećati na ono što je zapravo

498
00:27:11,410 --> 00:27:14,300
događa na vrhu ove plate u smislu

499
00:27:14,300 --> 00:27:17,470
magnetizam, imamo ovaj drugi od dva izgleda.

500
00:27:17,470 --> 00:27:17,755
>> [Video reprodukciju]

501
00:27:17,755 --> 00:27:20,820
ZVUČNIK 13: Idemo pogledati što smo upravo vidjeli u usporeni.

502
00:27:20,820 --> 00:27:23,300
Kada kratki puls električne energije je poslan na

503
00:27:23,300 --> 00:27:26,520
čitanje i pisanje glavu, to flips na maleni elektromagneta za

504
00:27:26,520 --> 00:27:28,110
frakcija drugi.

505
00:27:28,110 --> 00:27:31,320
Magnet stvara polje koje mijenja polaritet

506
00:27:31,320 --> 00:27:34,280
maleni, maleni dio metalnih čestica koje kaput

507
00:27:34,280 --> 00:27:35,790
svakog pladnju površina.

508
00:27:35,790 --> 00:27:39,090
Uzorak niz tih sićušnih naplaćuje se područja na disku

509
00:27:39,090 --> 00:27:41,650
predstavlja jednu malo podataka u binarnom broju

510
00:27:41,650 --> 00:27:43,680
Sustav koristi računala.

511
00:27:43,680 --> 00:27:45,977
Sada, ako struja poslao jedan put kroz čitanje i pisanje

512
00:27:45,977 --> 00:27:49,030
glava, područje je polarizirano u jednom smjeru.

513
00:27:49,030 --> 00:27:51,110
Ako struja je postavljen u suprotnom smjeru,

514
00:27:51,110 --> 00:27:53,070
polarizacija je obrnuta.

515
00:27:53,070 --> 00:27:55,540
Kako ste dobili podatke s tvrdog diska?

516
00:27:55,540 --> 00:27:57,270
Samo obrnuti proces.

517
00:27:57,270 --> 00:27:59,670
Dakle, to su čestice na disku da biste dobili struju u

518
00:27:59,670 --> 00:28:01,190
čitanje i pisanje glava se kreće.

519
00:28:01,190 --> 00:28:04,090
Stavite zajedno milijune tih magnetiziranih segmentima, a vi ste

520
00:28:04,090 --> 00:28:05,300
Dobio datoteku.

521
00:28:05,300 --> 00:28:08,600
Sada, komada jednu datoteku može biti raspršena po cijelom

522
00:28:08,600 --> 00:28:11,140
pogon na plate, vrsta kao nered

523
00:28:11,140 --> 00:28:13,140
Radovi na vašem stolu.

524
00:28:13,140 --> 00:28:16,680
Dakle, posebna ekstra datoteka prati gdje je sve.

525
00:28:16,680 --> 00:28:18,560
Ne želite li imao nešto slično?

526
00:28:18,560 --> 00:28:19,990
[END video reprodukciju]

527
00:28:19,990 --> 00:28:21,200
>> David J. MALAN: Doista.

528
00:28:21,200 --> 00:28:25,420
Dakle, imamo tu sposobnost da predstavljaju informacije, brojeve

529
00:28:25,420 --> 00:28:26,310
na vrlo niskoj razini.

530
00:28:26,310 --> 00:28:29,920
Imamo fizički način predstavlja tu istu stvar.

531
00:28:29,920 --> 00:28:32,710
No, ne možemo učiniti sve što je puno interesa još

532
00:28:32,710 --> 00:28:34,580
osim možda neke aritmetike i matematike.

533
00:28:34,580 --> 00:28:37,660
Mi nemamo način predstavlja dosad stvari poput

534
00:28:37,660 --> 00:28:40,310
abecedni slova, tako da mi ljudi mogu komunicirati

535
00:28:40,310 --> 00:28:41,970
pomoću te iste uređaje.

536
00:28:41,970 --> 00:28:45,710
No, srećom, postoji kodiranja, obrasce 0S i

537
00:28:45,710 --> 00:28:49,240
1s, koji predstavljaju višu razinu konstrukti kao i B

538
00:28:49,240 --> 00:28:52,740
i c i reËenice i paragrafe i slično.

539
00:28:52,740 --> 00:28:56,070
I tako ASCII, što je skraćenica koja se odnosi na ovu

540
00:28:56,070 --> 00:29:00,410
kodiranje sustav u kojem broj predstavlja određeni pismo.

541
00:29:00,410 --> 00:29:04,580
>> Na primjer, broj koji znamo kao decimalnu vrijednost 65

542
00:29:04,580 --> 00:29:06,980
poznat kao slovom A do računala.

543
00:29:06,980 --> 00:29:10,700
Decimalna vrijednost od 97 u računalima je poznat kao

544
00:29:10,700 --> 00:29:11,980
mala slova.

545
00:29:11,980 --> 00:29:13,070
A što to zapravo znači?

546
00:29:13,070 --> 00:29:15,520
Pa, iako je Nate trenutak prije samo broje do

547
00:29:15,520 --> 00:29:20,460
0-8, ako smo i dalje računajući do 65 ili

548
00:29:20,460 --> 00:29:24,180
dodatno 97, uzorak 0s i 1s da će imati

549
00:29:24,180 --> 00:29:27,810
izvučeni na zaslonu će biti upravo ono što računalo koristi

550
00:29:27,810 --> 00:29:30,300
predstavljaju slovo A u svim kape ili

551
00:29:30,300 --> 00:29:32,470
pismo u malim slovima.

552
00:29:32,470 --> 00:29:35,460
I doista, tu je cijela shema za to.

553
00:29:35,460 --> 00:29:38,170
To je, na prvi pogled, neodoljiv shema

554
00:29:38,170 --> 00:29:41,150
kodiranja, ali ako se usredotočiti samo na desnoj polovici ovdje,

555
00:29:41,150 --> 00:29:45,820
primijetiti u ovom srednjem stupcu imamo taj pojam brojeva

556
00:29:45,820 --> 00:29:46,860
slijedi slova.

557
00:29:46,860 --> 00:29:48,640
A na vrhu imamo 32.

558
00:29:48,640 --> 00:29:53,270
I karakter, char, na koje 32, cijeli broj, odnosi

559
00:29:53,270 --> 00:29:55,220
je očito znak za razmak.

560
00:29:55,220 --> 00:29:57,350
Kada pogoditi karakter razmaknicu na prijenosnom računalu,

561
00:29:57,350 --> 00:30:00,110
dobro, ono što stvarno Šaljemo je broj, uzorak

562
00:30:00,110 --> 00:30:02,620
od 0s i 1s, protok struje, ako će,

563
00:30:02,620 --> 00:30:05,630
zastupanje te 0s i 1s da računalo zatim

564
00:30:05,630 --> 00:30:08,190
interpretira kao razmakom na zaslonu.

565
00:30:08,190 --> 00:30:10,070
Uskličnik je 33.

566
00:30:10,070 --> 00:30:11,210
Dupli citati je 34.

567
00:30:11,210 --> 00:30:14,890
A ako mi dođite ovamo preko desne strane, vidimo da

568
00:30:14,890 --> 00:30:18,840
65 je doista, i 97 je doista mala slova.

569
00:30:18,840 --> 00:30:21,690
>> I tako da sada imamo ovu shemu kodiranja, možemo početi

570
00:30:21,690 --> 00:30:22,920
čarolija stvari.

571
00:30:22,920 --> 00:30:27,180
Doista, računala obično se izražavaju u standardni

572
00:30:27,180 --> 00:30:29,980
jedinice, a ne pomoću individualni malo, što opet nije sve

573
00:30:29,980 --> 00:30:33,630
da je korisno samo da predstavlja 0 ili 1, svjetla ili isključiti, ali

574
00:30:33,630 --> 00:30:35,390
radije koristite nizove bitova.

575
00:30:35,390 --> 00:30:37,610
A najčešći jedinica mjere, kao što vjerojatno znate

576
00:30:37,610 --> 00:30:39,370
i ili barem zaključiti je bajt.

577
00:30:39,370 --> 00:30:43,820
Byte je samo osam bita, osam ili 0s 1s u nizu.

578
00:30:43,820 --> 00:30:45,950
Dakle, možemo početi pravopis stvari.

579
00:30:45,950 --> 00:30:48,990
I tako, ako smo mogli, zašto ne probati ovo malo

580
00:30:48,990 --> 00:30:50,440
kolektivno ovdje.

581
00:30:50,440 --> 00:30:53,630
Ima osam ljudi u ovoj sobi koji će biti spremni za

582
00:30:53,630 --> 00:30:54,660
došao na pozornicu?

583
00:30:54,660 --> 00:30:57,790
Morate biti ugodno pojavljuju na kameri, ali

584
00:30:57,790 --> 00:30:59,860
stvarno ne trebaju znati, inače, što je

585
00:30:59,860 --> 00:31:01,550
događa samo još.

586
00:31:01,550 --> 00:31:05,080
Vidim jednu osobu koja se dobrovoljno ovamo.

587
00:31:05,080 --> 00:31:16,220
Dvije, tri, četiri, pet, šest, sedam, i kako oko osam.

588
00:31:16,220 --> 00:31:16,800
Dođi gore.

589
00:31:16,800 --> 00:31:20,390
>> Dakle, vi ste o tome da predstavljaju bajt ljudi.

590
00:31:20,390 --> 00:31:26,750
Dopustite mi da ste se u 128 je mjesto, što je 64 je mjesto,

591
00:31:26,750 --> 00:31:28,050
32 je mjesto.

592
00:31:28,050 --> 00:31:30,530
Ali to ćemo vrlo brzo morati preokrenuti to.

593
00:31:30,530 --> 00:31:33,030
Dakle, dopustite mi da vas zadovolji sve tamo.

594
00:31:33,030 --> 00:31:37,230
A ti bi trebao biti u 128 je mjesto skroz ovamo.

595
00:31:37,230 --> 00:31:39,500
Slično kao i stotine mjesta i tisuće mjesto bi

596
00:31:39,500 --> 00:31:42,050
biti dalje s lijeve strane, želimo najveću rezervirano

597
00:31:42,050 --> 00:31:43,600
da se ovdje na lijevoj strani, kao dobro.

598
00:31:43,600 --> 00:31:53,090
Imamo 64S je 32, 16-ih, 8-a, 4-a, 2-a, i jedan-a.

599
00:31:53,090 --> 00:31:53,900
Izvrsno.

600
00:31:53,900 --> 00:31:56,090
Tako sada imamo -

601
00:31:56,090 --> 00:31:58,050
OK, možete mi pomoći.

602
00:31:58,050 --> 00:32:00,085
Tako sada imamo - ono što je vaše 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
Dakle, Joanne i ja sada ide savjetovati ove momke kako bismo

606
00:32:04,100 --> 00:32:05,860
možete ići oko pravopis nešto.

607
00:32:05,860 --> 00:32:07,730
Dakle, na leđima svojih listova papira, oni imaju

608
00:32:07,730 --> 00:32:10,160
malo varati list koji će reći hoće li ih

609
00:32:10,160 --> 00:32:12,590
oni su predstavlja 0 ili 1.

610
00:32:12,590 --> 00:32:15,870
A zašto ne radi jednostavnosti, mi ćemo predstavljaju 0 po samo

611
00:32:15,870 --> 00:32:17,440
stoji nespretno.

612
00:32:17,440 --> 00:32:18,220
Vrlo dobro.

613
00:32:18,220 --> 00:32:22,060
Ili jedan podizanjem ruku, predstavlja jedan.

614
00:32:22,060 --> 00:32:25,430
I neka je vidjeti ako ne možemo sricati četiri karakter

615
00:32:25,430 --> 00:32:26,250
fraza ovdje.

616
00:32:26,250 --> 00:32:30,930
>> Dakle, ići naprijed sada, volonteri, i izvršiti jedan krug po

617
00:32:30,930 --> 00:32:33,390
podizanje ruku ako ste jedan ili čuvanje

618
00:32:33,390 --> 00:32:36,820
dolje, ako ste 0.

619
00:32:36,820 --> 00:32:42,280
Dakle, sada kada imamo ove tri ruke, što je broj,

620
00:32:42,280 --> 00:32:45,670
svi drugi, oni zapravo predstavlja?

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
Zašto?

624
00:32:46,910 --> 00:32:47,830
Pa, brzo razum ček.

625
00:32:47,830 --> 00:32:53,200
64 je mjesto, jer to je jedan, koji je kao jedan puta 64 plus 1

626
00:32:53,200 --> 00:32:56,565
puta 2, tako da je 66 plus 1 puta 1.

627
00:32:56,565 --> 00:32:58,470
To je plus 1, pa 67.

628
00:32:58,470 --> 00:33:01,020
Dakle, sada ovi momci kolektivno predstavljaju 67

629
00:33:01,020 --> 00:33:04,110
koji očito predstavlja ono što je ovdje u ASCII?

630
00:33:04,110 --> 00:33:04,380
OK.

631
00:33:04,380 --> 00:33:05,140
Tako c.

632
00:33:05,140 --> 00:33:05,510
U redu.

633
00:33:05,510 --> 00:33:07,400
Tako sada pređimo zaokružiti dva.

634
00:33:07,400 --> 00:33:08,940
Svatko počevši sa svojim rukama prema dolje.

635
00:33:08,940 --> 00:33:10,590
A u drugu rundu -

636
00:33:10,590 --> 00:33:12,410
zapravo ne postoji mnogo ulogu ovdje, pretpostavljam, ali

637
00:33:12,410 --> 00:33:13,130
ćemo se pretvarati.

638
00:33:13,130 --> 00:33:17,690
Dakle rundu, povećati ili smanjiti svoje ruke.

639
00:33:17,690 --> 00:33:18,380
>> U redu.

640
00:33:18,380 --> 00:33:22,700
Publika, ono što smo sada izražavanje je 83.

641
00:33:22,700 --> 00:33:23,910
Tako ste mogli učiniti matematiku.

642
00:33:23,910 --> 00:33:27,000
No, za svakoga čija je ruka gore, dodate u broju toj

643
00:33:27,000 --> 00:33:27,670
oni predstavljaju.

644
00:33:27,670 --> 00:33:29,470
Tako sada imamo 83.

645
00:33:29,470 --> 00:33:32,140
Hajdemo proširiti mangupirati se plahta malo, a mi sada imamo -?

646
00:33:32,140 --> 00:33:34,340
[Nečujan]

647
00:33:34,340 --> 00:33:35,370
David J. MALAN: U redu.

648
00:33:35,370 --> 00:33:36,740
To bi moglo biti očito gdje idemo ovdje, ali

649
00:33:36,740 --> 00:33:40,080
ipak, okrugli tri.

650
00:33:40,080 --> 00:33:40,455
OK.

651
00:33:40,455 --> 00:33:41,730
Okrugli tri je dobro ići tamo dolje.

652
00:33:41,730 --> 00:33:44,450
Dakle kolu tri, što broj su ovi momci sada

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
Čuo sam 53, koji sada predstavlja?

656
00:33:51,770 --> 00:33:54,550
Zanimljivo.

657
00:33:54,550 --> 00:33:58,630
Sad zašto je ova vrsta brojača intuitivno rezultat, zar ne?

658
00:33:58,630 --> 00:34:00,890
Ako želimo da predstavljaju 5 - mi svi vjerojatno znate

659
00:34:00,890 --> 00:34:01,770
gdje je to ide -

660
00:34:01,770 --> 00:34:05,230
zašto ne samo podići 4 je mjesto i jedan je mjesto?

661
00:34:05,230 --> 00:34:07,340
>> Pa, shvatiti da postoji razlika, u osnovi,

662
00:34:07,340 --> 00:34:09,630
između kako računalo interpretira ove komadiće.

663
00:34:09,630 --> 00:34:13,030
Ako pokušavate da predstavljaju broj 5, onda apsolutno,

664
00:34:13,030 --> 00:34:16,199
samo smo podići 4 broj ruku i podići ruku broj jedan.

665
00:34:16,199 --> 00:34:17,880
Ali mi ne predstavlja brojeve ovdje.

666
00:34:17,880 --> 00:34:20,710
Kontekst ovdje na pozornici je da smo zastupanje

667
00:34:20,710 --> 00:34:22,300
znakova ili znakova.

668
00:34:22,300 --> 00:34:25,139
I u tom kontekstu računalo ima shvatiti da,

669
00:34:25,139 --> 00:34:28,780
oh, ovaj uzorak bitova nije broj miru, to je

670
00:34:28,780 --> 00:34:31,620
zapravo predstavlja višu razinu koncept, u ​​ovom slučaju

671
00:34:31,620 --> 00:34:32,840
abecedni pismo.

672
00:34:32,840 --> 00:34:36,600
Dakle, činjenica da se sada predstavlja broj 5 s

673
00:34:36,600 --> 00:34:40,550
vrijednost od 53 jer u ASCII stvar mi

674
00:34:40,550 --> 00:34:44,280
estetski vidi kao broj 5 i sama treba

675
00:34:44,280 --> 00:34:45,290
uzorak bitova.

676
00:34:45,290 --> 00:34:46,080
Jer zašto?

677
00:34:46,080 --> 00:34:48,780
Pa, svijet samo odlučio koristiti niže brojeve, 0,

678
00:34:48,780 --> 00:34:51,989
1, 2, 3, za što izgleda da se prilično zagonetni stvari.

679
00:34:51,989 --> 00:34:54,070
I doista, to su likovi koji se ne nalaze na

680
00:34:54,070 --> 00:34:56,870
tipkovnica, posebni izrazi koji trebate u računalu

681
00:34:56,870 --> 00:34:58,800
napraviti zanimljive stvari, ali ljudi nikada

682
00:34:58,800 --> 00:34:59,880
zapravo ih upisati.

683
00:34:59,880 --> 00:35:02,080
Dakle, 53 doista predstavlja pet.

684
00:35:02,080 --> 00:35:08,320
Sada, baš kao konačni uračunljivosti ček, ono broj bi oni

685
00:35:08,320 --> 00:35:10,356
predstavljaju u samo trenutak?

686
00:35:10,356 --> 00:35:10,752
PUBLIKA: 48.

687
00:35:10,752 --> 00:35:11,150
David J. MALAN: U redu.

688
00:35:11,150 --> 00:35:11,920
Tako 48.

689
00:35:11,920 --> 00:35:12,770
I doista, ići naprijed.

690
00:35:12,770 --> 00:35:14,020
Okrugli četiri.

691
00:35:16,510 --> 00:35:20,540
16 plus 32 je, doista, 48.

692
00:35:20,540 --> 00:35:22,830
I tako veliki aplauz, ako smo mogli, za naše

693
00:35:22,830 --> 00:35:25,382
osam volonteri ovdje.

694
00:35:25,382 --> 00:35:25,870
Hvala.

695
00:35:25,870 --> 00:35:27,822
Možete zadržati ovaj jedan.

696
00:35:27,822 --> 00:35:29,286
Ako -

697
00:35:29,286 --> 00:35:30,536
Vrlo dobro učinio.

698
00:35:33,140 --> 00:35:34,360
Svaki smjer je u redu.

699
00:35:34,360 --> 00:35:37,950
>> Dakle, sada imamo način ne samo razmišljati o tome kako

700
00:35:37,950 --> 00:35:40,810
predstavljaju podatke i zapravo ga predstavlja fizički,

701
00:35:40,810 --> 00:35:43,650
ali također radi na višoj razini stvari na vrhu.

702
00:35:43,650 --> 00:35:45,640
Doista, to će biti tema tijekom računalu

703
00:35:45,640 --> 00:35:48,630
znanost o izgradnji sve više i više zanimljiv kompleks

704
00:35:48,630 --> 00:35:52,170
stvari na vrhu prilično jednostavnih ideja, u to

705
00:35:52,170 --> 00:35:54,040
Slučaj samo 0s i 1s.

706
00:35:54,040 --> 00:35:57,270
U smislu zašto je to korisno, dobro iako u

707
00:35:57,270 --> 00:35:59,760
Tečaj ovako ćemo se usredotočiti na osnove i na

708
00:35:59,760 --> 00:36:03,120
programiranje i na rješavanje problema, možete otići u

709
00:36:03,120 --> 00:36:04,970
informatika u svakom broju smjerovima.

710
00:36:04,970 --> 00:36:07,600
U ovom slučaju ovdje, ovo je shema da imate na

711
00:36:07,600 --> 00:36:11,120
sigurnosnu stranicu vašeg neslužbenim vodič za CS na Harvardu, jednom od

712
00:36:11,120 --> 00:36:12,450
danas je dva ispisi.

713
00:36:12,450 --> 00:36:14,270
To sugerira različite smjerove u kojima

714
00:36:14,270 --> 00:36:16,270
možete otići nakon naravno kao što je ovaj.

715
00:36:16,270 --> 00:36:19,170
Učenje o umjetnoj inteligenciji, o slikama,

716
00:36:19,170 --> 00:36:22,230
o strojnog učenja, o jeziku sama.

717
00:36:22,230 --> 00:36:23,975
Shvatite, također, da postoje još druge staze.

718
00:36:23,975 --> 00:36:26,550
Postoji više matematički staze u računalnoj znanosti.

719
00:36:26,550 --> 00:36:29,020
Ako niste ni mogućnosti da se nešto poput CS50 to

720
00:36:29,020 --> 00:36:30,930
pasti, tu je uvodni tečajevi u proljeće.

721
00:36:30,930 --> 00:36:33,420
Informatika 1, na primjer, još je jedan

722
00:36:33,420 --> 00:36:35,920
na rampu na ovom novom svijetu.

723
00:36:35,920 --> 00:36:38,230
>> Sada kao stranu u interesu rješavanja problema

724
00:36:38,230 --> 00:36:41,380
odnosi na tečajeve, shvatiti da CS50 set neko vrijeme

725
00:36:41,380 --> 00:36:44,405
prije pokušati riješiti jedan od tih problema, problem poznat

726
00:36:44,405 --> 00:36:47,500
kao my.harvard, što su mnogi od vas možda koristi da se zapravo

727
00:36:47,500 --> 00:36:48,480
shop za tečajeve.

728
00:36:48,480 --> 00:36:51,900
Ali ako ne, check out alat kao što je ovaj, kao i druge

729
00:36:51,900 --> 00:36:54,130
potomci da su neki od naših prošlih studenata

730
00:36:54,130 --> 00:36:55,660
i osoblje su stvorili.

731
00:36:55,660 --> 00:36:57,970
No, u Harvard Tečajevi, što je web-based alat -

732
00:36:57,970 --> 00:37:00,680
nešto što će biti sposobni za projektiranje i

733
00:37:00,680 --> 00:37:04,610
sebe razmještanje, kao i još drugih stvari, kao i,

734
00:37:04,610 --> 00:37:05,920
kraj semestra.

735
00:37:05,920 --> 00:37:08,890
Shvatite da je to gradi na otvorenom skupu podataka, u ovom slučaju

736
00:37:08,890 --> 00:37:11,350
Tečaj katalog, a omogućuje studentima u ovom slučaju na

737
00:37:11,350 --> 00:37:14,180
istražiti prilično kompleksan set podataka.

738
00:37:14,180 --> 00:37:16,710
>> Mi iskopao sinoć nekoliko statistika temelji se na nekoliko

739
00:37:16,710 --> 00:37:18,200
tisuća ljudi koji su pomoću ovog nad

740
00:37:18,200 --> 00:37:19,380
U posljednjih nekoliko dana.

741
00:37:19,380 --> 00:37:22,630
Ako ste bili znatiželjni znati koliko tečajevi vaši prijatelji

742
00:37:22,630 --> 00:37:25,900
zapravo imaju tendenciju da se dućan, dobro, danas je to podaci pokazuju da

743
00:37:25,900 --> 00:37:29,260
7,6 je prosječni broj predmeta na

744
00:37:29,260 --> 00:37:30,470
nečiji popis za kupovinu.

745
00:37:30,470 --> 00:37:33,730
A sada ću vam dati, također, podatak od najvažnijih

746
00:37:33,730 --> 00:37:36,500
broj predmeta na nečijem popisu shopping.

747
00:37:36,500 --> 00:37:38,220
A mi svi vjerojatno znate nekoga ovako.

748
00:37:41,700 --> 00:37:44,610
201 je ovogodišnji rekord.

749
00:37:44,610 --> 00:37:47,220
Sada neki od naših bivših studenata i osoblja zapravo

750
00:37:47,220 --> 00:37:52,210
sastaviti isječak slikati sliku za tebe što to

751
00:37:52,210 --> 00:37:55,220
Put računalnih znanosti i CS50 sama je.

752
00:37:55,220 --> 00:37:58,350
Pusti me naprijed i povucite prema gore, zahvaljujući gospodinu Hahvahd ovdje,

753
00:37:58,350 --> 00:38:02,390
Video produced by neke od svojih prethodnika.

754
00:38:02,390 --> 00:38:04,680
Ako smo mogli zadržati svjetla za to.

755
00:38:07,860 --> 00:39:08,101
[Video reprodukciju]

756
00:39:08,101 --> 00:39:11,987
[END video reprodukciju]

757
00:39:11,987 --> 00:39:14,160
>> ZVUČNIK 14: (pjevanje) Mi uzeti naše vrijeme s nekim nule,

758
00:39:14,160 --> 00:39:17,410
za petlje, događaja, možemo odgovarati, sastavljanje Koristeći naše

759
00:39:17,410 --> 00:39:20,370
bash, ovaj termin neće biti rodila.

760
00:39:20,370 --> 00:39:23,970
Hakiranje zabavno, neke besplatne obroke, predavanja su jednostavno nestvarno,

761
00:39:23,970 --> 00:39:28,200
naš sajam je kao velika stvar, ima toliko da obožavaju.

762
00:39:28,200 --> 00:39:29,784
Idi, David Malan.

763
00:39:29,784 --> 00:39:31,810
Walkthroughs, nisam izvukla.

764
00:39:31,810 --> 00:39:33,794
Radno vrijeme, nitko nije.

765
00:39:33,794 --> 00:39:36,274
Gdje mislite da ste kodiranja, dušo?

766
00:39:36,274 --> 00:39:40,242
Hej, samo sam vas upoznao, a to je ludo,

767
00:39:40,242 --> 00:39:42,226
ali ovdje je naš razum.

768
00:39:42,226 --> 00:39:44,210
Uzmi CS50.

769
00:39:44,210 --> 00:39:48,674
Teško je kod prava bez tebe, dušo.

770
00:39:48,674 --> 00:39:50,658
No, ovdje je naš razum.

771
00:39:50,658 --> 00:39:52,146
Uzmi CS50.

772
00:39:52,146 --> 00:39:56,610
Hej, samo sam vas upoznao, a to je ludo,

773
00:39:56,610 --> 00:39:58,098
ali ovdje je naš razum.

774
00:39:58,098 --> 00:40:00,082
Uzmi CS50.

775
00:40:00,082 --> 00:40:06,530
I svaka zvijezda tvrtka želi me zaposliti, još jedan razlog.

776
00:40:06,530 --> 00:40:08,018
Uzmi CS50.

777
00:40:08,018 --> 00:40:12,978
Prije nego što je došao u moj život, ja kodirane tako loše, ja kodirane tako

778
00:40:12,978 --> 00:40:15,954
loše, ja kodirane tako, tako loše.

779
00:40:15,954 --> 00:40:19,922
Prije nego što je došao u moj život, ja kodirane tako loše

780
00:40:19,922 --> 00:40:22,402
a ja se ne mogu vratiti.

781
00:40:22,402 --> 00:40:37,410
Uzmi CS50.

782
00:40:37,410 --> 00:40:40,490
>> David J. MALAN: Nisam imao pojma da će se dogoditi.

783
00:40:40,490 --> 00:40:44,030
Dakle, više ozbiljan pogled na ono što se nalazi ispred.

784
00:40:44,030 --> 00:40:45,980
Dakle, u smislu očekivanja ovog tečaja,

785
00:40:45,980 --> 00:40:48,490
doista se očekuje da prisustvuju ili gledati tečaj je

786
00:40:48,490 --> 00:40:51,600
predavanja, podnijeti set problema, uzeti dva kvizove, dostaviti

787
00:40:51,600 --> 00:40:52,590
Konačni projekt.

788
00:40:52,590 --> 00:40:56,250
U smislu razreda, shvatiti da je moj komentar na otvaranju

789
00:40:56,250 --> 00:40:58,190
o proći / ne, nešto što mi jako puno odvesti

790
00:40:58,190 --> 00:40:59,310
srce u CS50.

791
00:40:59,310 --> 00:41:02,970
Tu nije ni približno dovoljno kulture na Harvardu od pokušaja

792
00:41:02,970 --> 00:41:04,940
nešto i riskirati neuspjeh.

793
00:41:04,940 --> 00:41:07,010
Doista, imali smo broj studenata, i ja, u

794
00:41:07,010 --> 00:41:09,910
Konkretno, koji su zabrinuti za ranjavanje GPA ili

795
00:41:09,910 --> 00:41:13,170
uzimajući B u nešto poput CS50.

796
00:41:13,170 --> 00:41:16,250
A prilika da se tečaj ovako, a drugi

797
00:41:16,250 --> 00:41:19,080
gateway tečajevi na uvodnoj razini, proći / ne

798
00:41:19,080 --> 00:41:22,190
je vrlo nedovoljno prilika na ovom faksu,

799
00:41:22,190 --> 00:41:22,620
u cjelini.

800
00:41:22,620 --> 00:41:25,420
I tako znajte čak sam upisao ovaj tečaj

801
00:41:25,420 --> 00:41:28,430
u početku za proći / ne kreditne sami.

802
00:41:28,430 --> 00:41:30,710
I iako sam prekidač na kraju dana, to je bio

803
00:41:30,710 --> 00:41:33,280
tih pet početnih tjedana, do petog ponedjeljak od

804
00:41:33,280 --> 00:41:36,020
semestar koji je kritična, koji mi je dopustio da se zapravo

805
00:41:36,020 --> 00:41:39,270
staviti nogu u tim novim vodama i zapravo probati nešto

806
00:41:39,270 --> 00:41:41,520
vrlo nepoznato i vrlo neugodan

807
00:41:41,520 --> 00:41:43,400
za mene u tom trenutku.

808
00:41:43,400 --> 00:41:47,130
>> Dakle, u smislu, sad, što uloga razni kutevi preko kojih

809
00:41:47,130 --> 00:41:50,630
možete pristupiti ovaj tečaj služi, pa predavanja, to je do

810
00:41:50,630 --> 00:41:53,330
što ako surađuju s nama u osobi na ovom mjestu.

811
00:41:53,330 --> 00:41:57,590
Doista, mi znamo da je statistički otprilike 40% od vas će se

812
00:41:57,590 --> 00:41:59,530
vrsta dolaze i odlaze tijekom semestra.

813
00:41:59,530 --> 00:42:03,000
I 10% od vas, nikada nećemo vidjeti nakon danas.

814
00:42:03,000 --> 00:42:05,400
I to je savršeno u redu, da budem iskren.

815
00:42:05,400 --> 00:42:07,810
Jedan od definiranja karakteristika CS50 je

816
00:42:07,810 --> 00:42:10,160
da postoje ti bezbroj resurse, neki od

817
00:42:10,160 --> 00:42:12,570
koje ćemo štropot kroz u samo jednom trenutku, uključujući

818
00:42:12,570 --> 00:42:15,320
predavanja i profili i stvari zove Walkthroughs i

819
00:42:15,320 --> 00:42:16,720
radno vrijeme i slično.

820
00:42:16,720 --> 00:42:18,890
I to je više sredstava nego u tipičnom studentu treba

821
00:42:18,890 --> 00:42:21,580
moraju ili bi mogao fizički iskoristiti.

822
00:42:21,580 --> 00:42:23,650
No, to je zbog različitih stilova učenja koje

823
00:42:23,650 --> 00:42:25,370
svaki student tijelo manifestira.

824
00:42:25,370 --> 00:42:28,120
I tako na predavanjima, primarna uloga, kao što sam to vidjeti,

825
00:42:28,120 --> 00:42:31,650
ne verbalno izgurati prilično kompleksan materijal i

826
00:42:31,650 --> 00:42:34,670
nužno dostaviti sve zamršenosti

827
00:42:34,670 --> 00:42:36,910
osnove koje ćemo istražiti ovaj semestar, ali

828
00:42:36,910 --> 00:42:39,530
radije raditi stvari kao što smo radili do sada, već

829
00:42:39,530 --> 00:42:42,350
ovi primjeri, koji uključuju ljude na pozornici, pokušavajući

830
00:42:42,350 --> 00:42:45,340
slikati mentalnu sliku, a također i stvarati, usudio bih reći, neki

831
00:42:45,340 --> 00:42:46,450
tih nezaboravnih trenutaka.

832
00:42:46,450 --> 00:42:49,200
Tako da čak i kao što se bore s određenim temama, imate

833
00:42:49,200 --> 00:42:51,770
ta sjećanja sviđa, oh, iako je to bio prilično

834
00:42:51,770 --> 00:42:54,770
sažetak, matematika, dobio sam izgubio s nosi jedan, kao što je to

835
00:42:54,770 --> 00:42:57,510
Stvarno, na kraju dana, nije sve što je različito od

836
00:42:57,510 --> 00:42:58,920
nešto što sam već znaju.

837
00:42:58,920 --> 00:43:01,590
I tako je uloga da predavanja će služiti, bilo osobno

838
00:43:01,590 --> 00:43:05,120
ovdje u Sanders ili online na videu, stvarno postaviti

839
00:43:05,120 --> 00:43:08,170
pozornici psihički za vas svaki tjedan za razne koncepte

840
00:43:08,170 --> 00:43:10,240
i problemi koji ćemo biti ronjenja u.

841
00:43:10,240 --> 00:43:13,790
>> U pogledu na visokoj razini pojmova, većinu od tih riječi

842
00:43:13,790 --> 00:43:16,340
Možda teći preko glave na trenutak, i to je u redu.

843
00:43:16,340 --> 00:43:18,495
Za one od vas koji dolaze u tijeku udobnije

844
00:43:18,495 --> 00:43:20,150
će znati neke od tih tema.

845
00:43:20,150 --> 00:43:23,150
No, obično za to 10% razreda za koje imaju

846
00:43:23,150 --> 00:43:25,810
mnogo više pozadine, uzimajući AP informatike,

847
00:43:25,810 --> 00:43:28,200
programiranja jer su bili 12, shvaćaju da će biti

848
00:43:28,200 --> 00:43:31,230
mogućnosti u dijelovima i problema postavlja ići sve

849
00:43:31,230 --> 00:43:34,240
više u dubinu u raznim temama, punjenje u bilo

850
00:43:34,240 --> 00:43:36,710
praznine možda ste iz srednje škole ili prije

851
00:43:36,710 --> 00:43:37,460
pozadina.

852
00:43:37,460 --> 00:43:39,930
U pogledu jezika, shvatiti da je ono što mi jezik

853
00:43:39,930 --> 00:43:42,550
koristiti u CS50 je uglavnom irelevantno na

854
00:43:42,550 --> 00:43:43,220
kraj dana.

855
00:43:43,220 --> 00:43:47,090
Mi se dogoditi za korištenje, prvenstveno, jezik zove C. Prema međutim

856
00:43:47,090 --> 00:43:49,010
kraj semestra, uvodimo web-centric

857
00:43:49,010 --> 00:43:51,110
jezici poput PHP i JavaScript.

858
00:43:51,110 --> 00:43:54,280
No, mi i drugi mogli učiti tečaj ovako u većini bilo

859
00:43:54,280 --> 00:43:55,610
moderan jezik visoke razine.

860
00:43:55,610 --> 00:43:58,520
Python i Ruby i drugi su vrlo popularan ovih dana.

861
00:43:58,520 --> 00:44:00,970
Budući da shvate na kraju dana, vi ne učite

862
00:44:00,970 --> 00:44:04,180
U ovom tečaju C. Ne učite PHP ili Javascript.

863
00:44:04,180 --> 00:44:07,140
Vi ste učenje kako riješiti probleme, bilo na web-u,

864
00:44:07,140 --> 00:44:10,480
računalo-based, ili podataka orijentirane sama, koristeći

865
00:44:10,480 --> 00:44:12,700
to jednostavno kao alata.

866
00:44:12,700 --> 00:44:14,730
>> Sada, u smislu logistike, morat ćete koristiti

867
00:44:14,730 --> 00:44:16,670
nešto, na kraju, pozvao CS50 Appliance.

868
00:44:16,670 --> 00:44:19,350
Nije bitno ako imate Mac, PC, Linux računala,

869
00:44:19,350 --> 00:44:20,010
ili slično.

870
00:44:20,010 --> 00:44:22,510
Vi ćete imati slobodno dostupan softver počevši sljedeći tjedan

871
00:44:22,510 --> 00:44:25,460
s kojim se koristiti CS50 aparati, virtualni

872
00:44:25,460 --> 00:44:28,020
okruženje koje ćete koristiti na vašem računalu, tako da

873
00:44:28,020 --> 00:44:31,120
i sve svoje kolege imaju jedinstvenu Linux desktop

874
00:44:31,120 --> 00:44:31,890
u ovom slučaju.

875
00:44:31,890 --> 00:44:34,390
To je problem seta, iako, u kojem ćete stvarno dobiti

876
00:44:34,390 --> 00:44:35,780
vaše ruke prljave u tijeku.

877
00:44:35,780 --> 00:44:37,630
I na kraju dana, to je problem setovi, ja

878
00:44:37,630 --> 00:44:39,680
mislim, da stvarno definirati učenik

879
00:44:39,680 --> 00:44:41,380
iskustvo u ovom tečaju.

880
00:44:41,380 --> 00:44:43,460
Shvatite da su mnogi od problema setovima će biti pušten

881
00:44:43,460 --> 00:44:46,430
u dva izdanja, standardni dodatak da očekujemo i

882
00:44:46,430 --> 00:44:49,550
poticati 90% od klase zaroniti u.

883
00:44:49,550 --> 00:44:51,620
Ali, mi također objaviti neke seta problema u

884
00:44:51,620 --> 00:44:52,920
tzv hakerski slike.

885
00:44:52,920 --> 00:44:54,900
I znate da je haker dodatak jer na svakoj stranici

886
00:44:54,900 --> 00:44:57,840
s vodenim žigom kaže haker dodatak na njemu.

887
00:44:57,840 --> 00:45:00,000
I da je za ova demografska od vas koji imaju AP

888
00:45:00,000 --> 00:45:02,890
informatika sa 10 godina programiranja ispod pojasa

889
00:45:02,890 --> 00:45:05,640
te su u potrazi za popuniti one praznine i da imaju više formalnim,

890
00:45:05,640 --> 00:45:07,370
nego samouk, obuka, možda.

891
00:45:07,370 --> 00:45:10,410
Shvatiti da postoji vrlo bitan demografskih

892
00:45:10,410 --> 00:45:13,090
klasa koja ima upravo taj isti cilj.

893
00:45:13,090 --> 00:45:14,320
Vi ćete imati pet kasni dana.

894
00:45:14,320 --> 00:45:16,490
Problem setovi su uglavnom zbog četvrtkom, ali možete

895
00:45:16,490 --> 00:45:18,440
proširiti pet od tih rokova pomoću njih

896
00:45:18,440 --> 00:45:19,700
stvari zove kasno dana.

897
00:45:19,700 --> 00:45:22,590
I također ćemo ispustiti svoju najnižu ocjenu na kraju

898
00:45:22,590 --> 00:45:25,400
semestar po pojedinostima u programu.

899
00:45:25,400 --> 00:45:27,800
>> No, drugi definiranje karakteristika CS50 nad

900
00:45:27,800 --> 00:45:29,830
godine postao je radno vrijeme.

901
00:45:29,830 --> 00:45:32,720
To je prilika da si vidio vizualno na fotografijama malo

902
00:45:32,720 --> 00:45:35,850
prije u kojima smo se skupili - prethodno u kući blagovaona

903
00:45:35,850 --> 00:45:37,780
dvorane, a prije toga u podrumu znanosti

904
00:45:37,780 --> 00:45:40,310
Centar, a ove godine u Annenberg dvorani - četiri noći prije

905
00:45:40,310 --> 00:45:43,330
tjedan od 20:00 do 23:00 gdje ćete imati ovo vrlo

906
00:45:43,330 --> 00:45:46,320
koliko dijeli iskustvo rada na, bore

907
00:45:46,320 --> 00:45:49,300
kroz, određenih problema, ali sa značajnim podršku

908
00:45:49,300 --> 00:45:50,380
Struktura u mjestu.

909
00:45:50,380 --> 00:45:53,180
Doista, način na koji će to raditi je ćete stići na Annenberg

910
00:45:53,180 --> 00:45:55,160
ako imate neka pitanja tijekom tjedna, da ćete donijeti

911
00:45:55,160 --> 00:45:58,060
vaš laptop, vi ćete sjesti, zgrabiti nešto hrane, a vi ćete se prijaviti

912
00:45:58,060 --> 00:46:01,520
u CS50 raspravljati, web-based utility da nastava

913
00:46:01,520 --> 00:46:04,480
Osoblje je razvio koje će vam omogućiti da objavite pitanja

914
00:46:04,480 --> 00:46:07,910
i vidjeti follow-up u tipičnom tribini

915
00:46:07,910 --> 00:46:10,550
osjećaj, koristeći naljepnice i kao i auto kompletan za

916
00:46:10,550 --> 00:46:11,680
pretraživanje podataka.

917
00:46:11,680 --> 00:46:14,850
No, također ćete biti u mogućnosti da, tijekom sati uredu

918
00:46:14,850 --> 00:46:16,980
sati, su vaši pitanja eskalirala do

919
00:46:16,980 --> 00:46:18,360
stvarni ljudska bića.

920
00:46:18,360 --> 00:46:21,430
Doista, cilj je u konačnici tako da je jedan, počinjemo graditi

921
00:46:21,430 --> 00:46:24,040
gore tijekom semestra korpus nadamo

922
00:46:24,040 --> 00:46:26,970
stvarno korisne informacije, zajedničke odgovore na česta

923
00:46:26,970 --> 00:46:29,640
pitanja, tako da možete sami riješiti probleme

924
00:46:29,640 --> 00:46:33,490
i dobiti odlijepio što je brže moguće, ali dok ima

925
00:46:33,490 --> 00:46:37,210
nastavnog osoblja, obično 20 do 30 nastavnih bližnjima i

926
00:46:37,210 --> 00:46:39,660
naravno asistenti, na osoblje odjednom.

927
00:46:39,660 --> 00:46:42,420
>> Mi ćemo imati ono što se zove CS50 Greeter u Annenberg.

928
00:46:42,420 --> 00:46:46,710
A kad smo utvrdili da je, znate što, ovo pitanje,

929
00:46:46,710 --> 00:46:48,780
ne možemo odgovoriti učinkovito online.

930
00:46:48,780 --> 00:46:49,800
Moramo vidjeti vaše računalo.

931
00:46:49,800 --> 00:46:50,710
Želimo razgovarati s vama jedan-na-jedan.

932
00:46:50,710 --> 00:46:51,340
Na jednom.

933
00:46:51,340 --> 00:46:53,400
Stvarno si bore, a vi, dakle, žele razgovarati

934
00:46:53,400 --> 00:46:56,010
jedan-na-jedan pored nekoga, vi ćete biti poslana

935
00:46:56,010 --> 00:46:58,730
CS50 Greeter, gospodarstvo demonstrator, doslovno,

936
00:46:58,730 --> 00:47:01,770
iPad koji ima učeničkih imena na jednoj strani, nastavnom osoblju je

937
00:47:01,770 --> 00:47:02,790
imena na druge.

938
00:47:02,790 --> 00:47:04,760
Mi ćemo kliknite svoje ime nakon čega slijedi ime

939
00:47:04,760 --> 00:47:06,860
nastavnog osoblja, a vaše računalo zaslon će se početi

940
00:47:06,860 --> 00:47:11,170
treperi govore molim ići vidjeti Alice ili posjetite vidjeti Boba na

941
00:47:11,170 --> 00:47:11,980
osoblje stol.

942
00:47:11,980 --> 00:47:14,450
I tako na ovaj način, mi ćemo biti u mogućnosti otpreme stvari kao

943
00:47:14,450 --> 00:47:17,610
učinkovitije moguće, kao i vas voditi prema

944
00:47:17,610 --> 00:47:19,910
rješenja sve lakše.

945
00:47:19,910 --> 00:47:22,970
U dijelovima, to će biti prilika za više

946
00:47:22,970 --> 00:47:25,570
intimne hands-on mogućnosti s jednom od

947
00:47:25,570 --> 00:47:29,040
nastavne momci i 12-16 ili tako svoje kolege u

948
00:47:29,040 --> 00:47:31,900
koji svaki tjedan ćemo imati problema u problemu setu

949
00:47:31,900 --> 00:47:33,800
da pitam broj konceptualnih pitanja i

950
00:47:33,800 --> 00:47:35,740
broj bita veličine programskim pitanjima koje

951
00:47:35,740 --> 00:47:37,690
mogao shvatiti na svoje, a ti bi mogao raditi na vašem

952
00:47:37,690 --> 00:47:40,020
vlastiti, ali u kontekstu dijelu gdje ćemo raditi kroz

953
00:47:40,020 --> 00:47:42,870
kolektivno neke od tih problema, a tamo gdje

954
00:47:42,870 --> 00:47:44,570
drugačiji razgovor vodi nas.

955
00:47:44,570 --> 00:47:48,010
>> Osim toga, u poglavlju ćete imati prilike

956
00:47:48,010 --> 00:47:50,450
pregledati podneske zadaće koje ste napravili, vaš

957
00:47:50,450 --> 00:47:53,620
kolege iz razreda, ponekad anonimni, uvijek putem opt-u

958
00:47:53,620 --> 00:47:55,810
ako želite podijeliti posao koji ste poslali.

959
00:47:55,810 --> 00:47:58,030
Dakle, to će stvarno biti dvosmjerna razgovor,

960
00:47:58,030 --> 00:48:00,840
prilika da pregledate svoj vlastiti rad u mnogo više

961
00:48:00,840 --> 00:48:04,080
dinamičan osjećaj, nego jednostavno gleda na PDF ili

962
00:48:04,080 --> 00:48:06,920
ispis i razmišljanja o tome za nekoliko sekundi, a ne

963
00:48:06,920 --> 00:48:08,920
nužno upija povratnu informaciju da je nastava

964
00:48:08,920 --> 00:48:10,150
Osoblje dali.

965
00:48:10,150 --> 00:48:12,540
A vi ćete koristiti alat ovdje zove CS50 mjesta.

966
00:48:12,540 --> 00:48:15,670
Za one koji nisu upoznati, to je jezik poznat kao C na vrh

967
00:48:15,670 --> 00:48:17,500
lijevo, a vi ćete upoznati ovu vremenom.

968
00:48:17,500 --> 00:48:19,640
Ali ovo je web-based alat koji ćemo koristiti u

969
00:48:19,640 --> 00:48:22,310
dio koji će omogućiti vama i vašoj 15 ili tako Classmates

970
00:48:22,310 --> 00:48:24,100
prijaviti sa svojim kolegama na nastavi

971
00:48:24,100 --> 00:48:24,980
Ispred sobi.

972
00:48:24,980 --> 00:48:26,750
Vi ćete biti u mogućnosti da pisati kod u ovom prozoru.

973
00:48:26,750 --> 00:48:28,720
Vi ćete biti u mogućnosti razgovarati elektronski, ako niste

974
00:48:28,720 --> 00:48:30,930
zapravo na dio u tom trenutku.

975
00:48:30,930 --> 00:48:33,940
I vaš demonstrator, kada dođe vrijeme za razgovor

976
00:48:33,940 --> 00:48:38,645
Alice ili Bob rješenje u klasi, demonstrator može

977
00:48:38,645 --> 00:48:41,380
kliknite na gumb i voila, projiciraju na ekranu,

978
00:48:41,380 --> 00:48:44,250
što god da je učenik radi na na taj određeni

979
00:48:44,250 --> 00:48:44,990
točka u vremenu.

980
00:48:44,990 --> 00:48:47,130
Dakle, za one od vas koji su prijatelji koji su se u CS50

981
00:48:47,130 --> 00:48:49,750
prošlosti, shvatite da dijelovi su značajno

982
00:48:49,750 --> 00:48:52,600
digne ove godine biti sve više aktivan, sve više

983
00:48:52,600 --> 00:48:55,960
dinamična, i stvarno dvosmjerna komunikacija između nastave

984
00:48:55,960 --> 00:48:58,190
osoblje i studenti.

985
00:48:58,190 --> 00:48:59,020
>> I Walkthroughs.

986
00:48:59,020 --> 00:49:01,560
Dakle, za tih problema seta, također nudimo ne samo

987
00:49:01,560 --> 00:49:04,210
Specifikacija sama, što je općenito prilično detaljno

988
00:49:04,210 --> 00:49:07,380
PDF, ali i stvari poznat kao Walkthroughs pri čemu jedan

989
00:49:07,380 --> 00:49:11,000
član nastavnog osoblja će voditi tjedni sjednicu

990
00:49:11,000 --> 00:49:13,210
koja doslovno vodi vas kroz problema setu, dajući

991
00:49:13,210 --> 00:49:15,720
ti savjeti i savjete i polazišta i značilo

992
00:49:15,720 --> 00:49:17,250
pitati vrlo česta

993
00:49:17,250 --> 00:49:19,360
pitanje, gdje ću početi?

994
00:49:19,360 --> 00:49:21,990
Pa, što počnete bilo ronjenje u spec. na svojoj

995
00:49:21,990 --> 00:49:25,100
samostalno ili sudjelovanjem ili gledanje ovih Walkthroughs.

996
00:49:25,100 --> 00:49:27,420
Prvi prohod, u stvari, biti će ovog petka.

997
00:49:27,420 --> 00:49:29,520
Oni će biti petkom, ne toliko zbog toga što mislim da će biti

998
00:49:29,520 --> 00:49:32,160
popularni vrijeme, ali zato možemo onda ih snimiti vrlo rano

999
00:49:32,160 --> 00:49:34,380
u tjedan dana kako bi ih online vikenda, tako da

1000
00:49:34,380 --> 00:49:37,670
imati onoliko dana što je više moguće da se zapravo bave da

1001
00:49:37,670 --> 00:49:38,390
sadržaj kao dobro.

1002
00:49:38,390 --> 00:49:40,900
Ali više o tome u predavanju ovaj petak.

1003
00:49:40,900 --> 00:49:43,620
>> Sada u smislu podrške strukturi, najviše

1004
00:49:43,620 --> 00:49:46,430
Značajan statistika je možda 108 nastava

1005
00:49:46,430 --> 00:49:47,950
novaci i asistenti naravno da je to

1006
00:49:47,950 --> 00:49:49,730
Tečaj trenutno ima.

1007
00:49:49,730 --> 00:49:52,030
Ako neki od vas koji nemaju sukobljene klase željeli

1008
00:49:52,030 --> 00:49:55,070
da mi se pridruže ovdje na pozornici, to je ovi dečki koji će

1009
00:49:55,070 --> 00:49:57,990
konačnici stvarno definirati svoje iskustvo u tijeku.

1010
00:50:06,750 --> 00:50:09,290
Imao sam puno nastavnih bližnjima podučavanje mi nastavu u

1011
00:50:09,290 --> 00:50:11,650
dan, i sjećam se da je vrlo malo onih koji iskreno.

1012
00:50:11,650 --> 00:50:15,590
No, do danas, još uvijek se sjećam među onima malo, moj CS50 TF

1013
00:50:15,590 --> 00:50:18,100
tko stvarno mi je pomogao odgovoriti na pitanja, tko stvarno pomogli

1014
00:50:18,100 --> 00:50:20,690
ja kad sam bio bore, i stvarno je bio partner u ovu

1015
00:50:20,690 --> 00:50:23,630
iskustvo učenja vrlo novi svijet.

1016
00:50:23,630 --> 00:50:26,410
U malo, svi ovi momci će vam se pridružiti vani

1017
00:50:26,410 --> 00:50:29,010
kolač, koji je tradicija CS50, u transepta od

1018
00:50:29,010 --> 00:50:30,030
Memorijalna dvorana.

1019
00:50:30,030 --> 00:50:32,320
>> No, dopustite mi prvi da vam predstaviti Natea

1020
00:50:32,320 --> 00:50:35,820
Hardison, opet, Rob Bowden, i Tommy MacWilliam, to

1021
00:50:35,820 --> 00:50:37,460
Ovogodišnji tečaj glave.

1022
00:50:37,460 --> 00:50:39,250
Ako vi bi mi se pridružiti ovdje u sredini.

1023
00:50:45,250 --> 00:50:47,910
Oni su svi spremni neke inspirativne primjedbe.

1024
00:50:51,540 --> 00:50:52,550
>> TOMMY MACWILLIAM: Nisam ništa pripremiti

1025
00:50:52,550 --> 00:50:53,665
inspirativno.

1026
00:50:53,665 --> 00:50:55,020
No, moje ime je Tommy.

1027
00:50:55,020 --> 00:50:56,140
Ja sam viši u Mather.

1028
00:50:56,140 --> 00:50:57,325
Studiram informatike.

1029
00:50:57,325 --> 00:50:59,490
Ja sam stvarno uzbuđen da se na hedge tima i ide

1030
00:50:59,490 --> 00:51:01,365
kroz CS50 putovanje s vama.

1031
00:51:01,365 --> 00:51:04,010
Ono što sam stvarno vole o CS50 je kako to stvarno uči

1032
00:51:04,010 --> 00:51:06,040
razmišljati o problemima u novi način.

1033
00:51:06,040 --> 00:51:08,570
Ovo je stvarno vještina koja će biti od neprocjenjive vrijednosti, bez obzira

1034
00:51:08,570 --> 00:51:09,950
ono polje idete u.

1035
00:51:09,950 --> 00:51:12,660
I ne samo to, već nudimo više slobodnog bombon od bilo

1036
00:51:12,660 --> 00:51:13,910
drugi tečaj na kampusu.

1037
00:51:20,088 --> 00:51:22,210
Da, pa ja sam stvarno obličje naprijed to viđenje onoga što

1038
00:51:22,210 --> 00:51:23,560
svatko gradi ovaj semestar.

1039
00:51:23,560 --> 00:51:25,730
I ako netko ima bilo kakvih pitanja sada ili tijekom

1040
00:51:25,730 --> 00:51:27,770
semestar, definitivno slobodno doprijeti do mene i

1041
00:51:27,770 --> 00:51:29,020
Ja bih rado pomoći.

1042
00:51:31,450 --> 00:51:31,780
>> ROB Bowden: Bok.

1043
00:51:31,780 --> 00:51:32,530
Ja sam Rob Bowden.

1044
00:51:32,530 --> 00:51:33,780
Ja sam viši u Kirkland.

1045
00:51:37,900 --> 00:51:39,760
Da, to je točno.

1046
00:51:39,760 --> 00:51:41,930
Svi smo jako uzbuđeni za ovaj sljedeći semestar.

1047
00:51:41,930 --> 00:51:43,230
Nadamo se da ste svi uzbuđeni.

1048
00:51:47,710 --> 00:51:49,410
Nisam očekivao da.

1049
00:51:49,410 --> 00:51:50,390
Da.

1050
00:51:50,390 --> 00:51:52,200
Tako smo stavili toliko truda u izradi ovog

1051
00:51:52,200 --> 00:51:53,370
semestar stvarno super.

1052
00:51:53,370 --> 00:51:55,960
I dok ste spremni da stavite u nastojanju, postoji

1053
00:51:55,960 --> 00:51:57,840
toliko možete dobiti iz ovog kolegija.

1054
00:51:57,840 --> 00:52:00,130
Ah, mi -

1055
00:52:00,130 --> 00:52:01,380
Da.

1056
00:52:04,640 --> 00:52:08,300
Možete dobiti puno zabave iz ovog kolegija.

1057
00:52:08,300 --> 00:52:10,500
Mi ne bi imao osoblje od 108 ako nisu mogli dobiti puno

1058
00:52:10,500 --> 00:52:11,370
zabave izvan njega.

1059
00:52:11,370 --> 00:52:15,300
Dakle, samo pokušati biti uključeni i nećete požaliti.

1060
00:52:23,190 --> 00:52:23,890
>> Nate HARDISON: Bok, dečki.

1061
00:52:23,890 --> 00:52:24,800
Ja sam Nate.

1062
00:52:24,800 --> 00:52:27,570
Ja sam učitelj za tečaj.

1063
00:52:27,570 --> 00:52:29,060
Jako sam uzbuđen što sam ovdje, kao dobro.

1064
00:52:29,060 --> 00:52:30,960
Ovo je moja prva godina ovdje.

1065
00:52:30,960 --> 00:52:34,210
Nadam se da ćete svi uzeti ovaj tečaj i uživati ​​koliko

1066
00:52:34,210 --> 00:52:35,820
Ja sam ga uživao tako daleko.

1067
00:52:35,820 --> 00:52:38,570
A ako ste ikada željeli naučiti kako računati na 9 ili 10 u

1068
00:52:38,570 --> 00:52:41,730
binarni, došao razgovarati sa mnom.

1069
00:52:41,730 --> 00:52:43,760
>> David J. MALAN: Pa na rizik od odlaska ove dečke ovdje

1070
00:52:43,760 --> 00:52:46,980
pozornici malo nespretno, ajmo kovitlati kroz samo nekoliko

1071
00:52:46,980 --> 00:52:49,370
stvari koje čekaju prije nego što smo odgoditi za tortu.

1072
00:52:49,370 --> 00:52:50,580
Što je to što se nalazi ispred?

1073
00:52:50,580 --> 00:52:53,490
Pa, ako uzmemo brzi pogled unatrag na prošle godine, u problemu

1074
00:52:53,490 --> 00:52:56,010
postavite 0, vaši prethodnici zaronili u programiranju

1075
00:52:56,010 --> 00:52:58,700
jezik naziva Scratch, grafički programski jezik

1076
00:52:58,700 --> 00:53:01,220
ćete koristiti u prvim danima tijekom pokretanja ove

1077
00:53:01,220 --> 00:53:04,390
Petak naučiti neke pojmove nepoznate nekima od vas.

1078
00:53:04,390 --> 00:53:06,750
No, shvatili da će biti napredni aspekt ove za

1079
00:53:06,750 --> 00:53:08,950
one od vas uz prethodnu pozadini.

1080
00:53:08,950 --> 00:53:11,450
>> U prošloj godini je problem postaviti dva, studenti zaronili u

1081
00:53:11,450 --> 00:53:14,780
svijet kriptografije, umjetnost enciphering ili remećenje

1082
00:53:14,780 --> 00:53:17,770
Informacije, provedbeni programi koji šifriranih podataka.

1083
00:53:17,770 --> 00:53:21,490
I u hakerske toga lani nije studenti nastaviti

1084
00:53:21,490 --> 00:53:24,570
ispucati ili dekodirati lozinke u tipično

1085
00:53:24,570 --> 00:53:28,090
Računala xe lozinka datoteku dolaze s algoritama i

1086
00:53:28,090 --> 00:53:31,810
heuristika za silu figuring out ono što je netko

1087
00:53:31,810 --> 00:53:33,640
lozinka na računalnom sustavu bio.

1088
00:53:33,640 --> 00:53:36,630
Prošle godine, također, u problemu postaviti tri, učinio studenata ukazuje na činjenicu - u

1089
00:53:36,630 --> 00:53:37,680
Problem postaviti 4 - učinio studente

1090
00:53:37,680 --> 00:53:39,280
provesti igra Sudoku.

1091
00:53:39,280 --> 00:53:42,250
I u hakerske toga da godine učinio studenti ne

1092
00:53:42,250 --> 00:53:45,650
samo provoditi kako igrati igru, ali zapravo solver

1093
00:53:45,650 --> 00:53:47,800
pri čemu se računalo vam može dati, ljudsko, s

1094
00:53:47,800 --> 00:53:50,130
savjeti za brže nego što ste rješavanje

1095
00:53:50,130 --> 00:53:51,420
da određeni problem.

1096
00:53:51,420 --> 00:53:54,130
>> U problema setu pet, nismo forenzike, ova umjetnost

1097
00:53:54,130 --> 00:53:57,020
oporavlja podatke koji je slučajno ili vrlo

1098
00:53:57,020 --> 00:53:59,320
namjerno izbrisan iz računala.

1099
00:53:59,320 --> 00:54:02,100
Prošle godine, nastavno osoblje i ja prošetali oko kampusa

1100
00:54:02,100 --> 00:54:04,990
fotografiranje ljudi, mjesta i stvari, a zatim

1101
00:54:04,990 --> 00:54:07,830
slučajno formatiran medijsku karticu na našoj kameri toj

1102
00:54:07,830 --> 00:54:08,900
imao sve one fotografije.

1103
00:54:08,900 --> 00:54:09,650
No, nije problem.

1104
00:54:09,650 --> 00:54:13,780
Napravili smo forenzičke sliku ove medijske kartice, predao se

1105
00:54:13,780 --> 00:54:16,320
za sve učenike u razredu, a izazvao ih pisati

1106
00:54:16,320 --> 00:54:20,110
programi koji oporavio sve JPEG iz tog kartice.

1107
00:54:20,110 --> 00:54:22,010
I to je zapravo jedan od naših omiljenih problematičnih setovima.

1108
00:54:22,010 --> 00:54:24,680
>> I ja sam iskopao na e-mail od jednog od svojih prethodnika,

1109
00:54:24,680 --> 00:54:27,270
što je zabavno čitati negdje prije.

1110
00:54:27,270 --> 00:54:30,240
On je napisao - to je od Matta - dragi Davida, jučer moja

1111
00:54:30,240 --> 00:54:33,710
sestra slučajno formatiran njezina fotoaparata SD karticu i izgubio

1112
00:54:33,710 --> 00:54:35,630
Godinu dana je vrijedan spomena fotografije.

1113
00:54:35,630 --> 00:54:38,710
Ona nažalost nije najbolji na backup svoje podatke.

1114
00:54:38,710 --> 00:54:41,230
Ali ova situacija podsjetila me pset 5, pa sam pomislio

1115
00:54:41,230 --> 00:54:44,260
će pokušati pokrenuti svoju SD karticu kroz oporaviti programa

1116
00:54:44,260 --> 00:54:46,310
da sam napisao sve na putu natrag u listopadu.

1117
00:54:46,310 --> 00:54:48,550
Tako je nakon četiri sata figuring out kako stvoriti

1118
00:54:48,550 --> 00:54:51,210
sirovi fotografija iz formatirana SD kartice -

1119
00:54:51,210 --> 00:54:53,370
Google se pokazao prilično unhelpful u tom pogledu do

1120
00:54:53,370 --> 00:54:55,480
ironično sam se dogodilo da naići vašim uputama na

1121
00:54:55,480 --> 00:54:58,070
Internet -

1122
00:54:58,070 --> 00:55:00,490
nakon petljaju okolo s nekim od zapovjednih argumenata,

1123
00:55:00,490 --> 00:55:02,320
Uspio sam stvoriti forenzičke sliku.

1124
00:55:02,320 --> 00:55:04,490
I nakon instalacije i konfiguriranja CS50

1125
00:55:04,490 --> 00:55:07,520
Aparati, uspio sam pokrenuti forenzičke sliku kroz moje

1126
00:55:07,520 --> 00:55:13,110
programirati i oporaviti sve 1027 od moje sestre fotografijama.

1127
00:55:13,110 --> 00:55:14,340
Točno, Matt.

1128
00:55:14,340 --> 00:55:15,165
>> Tako je u posljednjih year's -

1129
00:55:15,165 --> 00:55:23,080
[Pljesak]

1130
00:55:23,080 --> 00:55:25,680
U prošlogodišnjem problema set 6, dali smo studentima

1131
00:55:25,680 --> 00:55:29,910
rječnik 150.000 engleskih riječi te ih izazov

1132
00:55:29,910 --> 00:55:32,570
napisati provjeru pravopisa da odgovori upite obliku

1133
00:55:32,570 --> 00:55:33,930
je ova riječ ispravno napisane ili

1134
00:55:33,930 --> 00:55:35,705
krivo što je brže moguće.

1135
00:55:35,705 --> 00:55:38,470
I u opt-u osnovi bili studenti smiju zatim

1136
00:55:38,470 --> 00:55:41,290
izazov kolegama slanjem svoje rezultate,

1137
00:55:41,290 --> 00:55:44,200
količina RAM koji se koristi, je broj ciklusa procesora ili

1138
00:55:44,200 --> 00:55:46,910
sekundi da se koristi, tako da studenti su zatim rangirani

1139
00:55:46,910 --> 00:55:47,900
na stazi web stranici.

1140
00:55:47,900 --> 00:55:51,170
Opet, čisto neobavezno aspekt toga, ali zabavno u tome

1141
00:55:51,170 --> 00:55:54,540
Vrlo često će učenik dobiti za poziciju broj 10 ili tako dalje

1142
00:55:54,540 --> 00:55:57,210
velika zajednica na web stranici, otići na večeru, a zatim

1143
00:55:57,210 --> 00:55:59,920
vratiti i shvatiti njegov cimer upravo oštrice u

1144
00:55:59,920 --> 00:56:03,270
Ispred njega ili nju na velikom brodu, čime ulijevanja drugi

1145
00:56:03,270 --> 00:56:07,170
dva ili tri sata samo za jedan do njegovog ili njezinog cimera.

1146
00:56:07,170 --> 00:56:08,550
>> Dakle, veselimo se nešto slično

1147
00:56:08,550 --> 00:56:09,580
ove godine, kao dobro.

1148
00:56:09,580 --> 00:56:12,140
U problema postaviti 7 smo kormilariti u smjeru webu

1149
00:56:12,140 --> 00:56:14,840
programiranje, zapravo rješavanju problema u ikad

1150
00:56:14,840 --> 00:56:18,170
sve zajedničko okruženje web pregledniku.

1151
00:56:18,170 --> 00:56:20,900
Znati decreasingly mi preuzeti softver na Macovima i

1152
00:56:20,900 --> 00:56:23,650
Računala, ali sve ćemo učiniti sve u okviru webu.

1153
00:56:23,650 --> 00:56:27,530
>> I doista prošle godine, neki 88% učenika završnih projekata u

1154
00:56:27,530 --> 00:56:29,660
Tečaj je web-based.

1155
00:56:29,660 --> 00:56:32,020
A oni su, također, vještine koje će proizaći iz ovog

1156
00:56:32,020 --> 00:56:33,230
Klasa strane tečaja kraja.

1157
00:56:33,230 --> 00:56:36,090
Jer ono što čeka na kraju tečaja je CS50 sajam,

1158
00:56:36,090 --> 00:56:39,060
ova izložba koja se temelji na ideji o znanstvenom sajmu.

1159
00:56:39,060 --> 00:56:41,750
No, u ovoj verziji sajmu učiniti sve učenike u razredu

1160
00:56:41,750 --> 00:56:45,400
donijeti svoje laptop i svoje prijatelje i obitelj i druge

1161
00:56:45,400 --> 00:56:48,310
da Sjeverozapad Znanost, velika zgrada na kampusu, postaviti

1162
00:56:48,310 --> 00:56:51,030
njihov laptop, dobiti nešto za jelo, dobiti neke kokice i piće,

1163
00:56:51,030 --> 00:56:53,990
i onda pokazuju svoje konačne projekte za sve one koji u

1164
00:56:53,990 --> 00:56:57,210
pohađanje koji je prošle godine brojevima neke 2500 sudionika

1165
00:56:57,210 --> 00:56:58,320
iz cijelog kampusa.

1166
00:56:58,320 --> 00:57:02,100
I izrazi poput ove i ovako nije bilo

1167
00:57:02,100 --> 00:57:03,370
neuobičajeno na sajmu.

1168
00:57:03,370 --> 00:57:06,590
>> Vodeći do sajma je CS50 Hackathon, prilika

1169
00:57:06,590 --> 00:57:09,350
hop na Harvard shuttle, glave ulicom do

1170
00:57:09,350 --> 00:57:12,700
Microsoft je u 20:00, a ne ići kući do 07:00.

1171
00:57:12,700 --> 00:57:16,280
Mi služimo prvi večeru u 20:00, drugi večeru na 01:00,

1172
00:57:16,280 --> 00:57:18,900
i za one koji još uvijek stoji na 05:00, ne možemo liječiti

1173
00:57:18,900 --> 00:57:20,400
palačinke na IHOP.

1174
00:57:20,400 --> 00:57:23,470
I Hackathon je prilika, kao na slici ovdje,

1175
00:57:23,470 --> 00:57:25,930
zaroniti u svoje konačne projekte, hoće li raditi na

1176
00:57:25,930 --> 00:57:29,470
sami ili s prijateljima u kolaborativnom okruženju,

1177
00:57:29,470 --> 00:57:31,970
gdje je cijeli nastavno osoblje radi dobro u

1178
00:57:31,970 --> 00:57:35,430
noć s obilnim opskrbu Hong Kong kineske hrane.

1179
00:57:35,430 --> 00:57:39,550
U 05:00 će takve slike kao ti biti sasvim uobičajeno ovu

1180
00:57:39,550 --> 00:57:40,940
godine, kao dobro.

1181
00:57:40,940 --> 00:57:44,390
>> Dakle, kao što smo prekinuti u trenutku za tortu, imajte na umu da

1182
00:57:44,390 --> 00:57:48,500
76% ljudi u ovoj sobi nema prethodno iskustvo.

1183
00:57:48,500 --> 00:57:51,090
I kao po planu, što u konačnici važno u ovom

1184
00:57:51,090 --> 00:57:53,740
Tečaj nije toliko gdje ćete završiti u odnosu na vaše

1185
00:57:53,740 --> 00:57:57,400
kolege, ali gdje se u tjednu 11 do kraja u odnosu na

1186
00:57:57,400 --> 00:57:59,400
se u tjednu 0.

1187
00:57:59,400 --> 00:58:01,850
Ovo je CS50.