1
00:00:01,491 --> 00:01:38,659
[Powered by Google Translate] [MUSIC Playing]

2
00:05:18,350 --> 00:05:20,630
DAVID J. Malan: Toto je CS50.

3
00:05:20,630 --> 00:05:23,610
Takže som bol, kde ste teraz pred niekoľkými rokmi.

4
00:05:23,610 --> 00:05:27,850
A keď som bol v prvaku v tej dobe som bol naozaj na

5
00:05:27,850 --> 00:05:30,350
Táto cesta, ako robiť informatiku, robiť inžinierstva.

6
00:05:30,350 --> 00:05:33,650
Naozaj, som prišiel na toto miesto ako vládny koncentrátora.

7
00:05:33,650 --> 00:05:35,430
Bol som na strednej škole, chlapec, ktorý

8
00:05:35,430 --> 00:05:36,770
rád veci, ako je história.

9
00:05:36,770 --> 00:05:39,350
Páčilo sa mi, ústavné právo, druh angličtiny a matematiky.

10
00:05:39,350 --> 00:05:41,300
Je to ako druh dobre-obišiel, ale nie

11
00:05:41,300 --> 00:05:43,290
nutne poznať veci, ktoré som nebol

12
00:05:43,290 --> 00:05:44,380
učil na strednej škole.

13
00:05:44,380 --> 00:05:47,060
A tak prvaku, som mal túto úzkosť, keď ešte

14
00:05:47,060 --> 00:05:49,730
keď som rád počítače, hral počítačové hry a

15
00:05:49,730 --> 00:05:52,080
rád, ja určite nikdy nenapadlo seba ako

16
00:05:52,080 --> 00:05:54,830
Počítač osoba, počítačový odborník.

17
00:05:54,830 --> 00:05:56,705
A úprimne povedané, som si myslel, moji priatelia na strednej škole, ktorí

18
00:05:56,705 --> 00:06:01,840
brali informatiku boli trochu mágov.

19
00:06:01,840 --> 00:06:04,910
A napriek tomu, keď som sa sem dostal na akademickej pôde, bol

20
00:06:04,910 --> 00:06:06,240
tento kurz, CS50.

21
00:06:06,240 --> 00:06:09,640
>> A v tej dobe, to malo túto povesť byť skutočne

22
00:06:09,640 --> 00:06:10,480
niečo si dať pozor.

23
00:06:10,480 --> 00:06:11,560
Bol to dobrý kurz.

24
00:06:11,560 --> 00:06:13,425
Bola to zábavná kurz.

25
00:06:13,425 --> 00:06:16,850
Ale vy ste mali skutočne dostať, že nohu do dverí.

26
00:06:16,850 --> 00:06:19,950
A aj keď som nemal prekročiť tento limit v prvom ročníku.

27
00:06:19,950 --> 00:06:23,330
A ja som šiel na ceste je vláda koncentrátor, bude

28
00:06:23,330 --> 00:06:25,190
cez toľko predpokladov, ako som mohol,

29
00:06:25,190 --> 00:06:28,010
cross-počítanie veci pre gén ED alebo jadra a podobne.

30
00:06:28,010 --> 00:06:30,290
A potom druhého ročníka, z nejakého dôvodu, som sa

31
00:06:30,290 --> 00:06:33,450
odvaha k nevkročil v Science Center B, kde CS50 bol.

32
00:06:33,450 --> 00:06:36,150
Veľmi slávny počítačový vedec menom Briana

33
00:06:36,150 --> 00:06:38,530
Kernighan učil tu v tomto roku.

34
00:06:38,530 --> 00:06:42,490
A aj potom, bol som len ochotný skutočne vyplniť

35
00:06:42,490 --> 00:06:45,600
moje štúdium kartu tým, že túto triedu vyhovuje / nevyhovuje.

36
00:06:45,600 --> 00:06:47,590
Pozrel som sa okolo seba a som si všetky v tejto niečí

37
00:06:47,590 --> 00:06:49,550
Musíš vedieť oveľa viac o počítačovej vedy, o

38
00:06:49,550 --> 00:06:50,750
programovanie, o počítačoch.

39
00:06:50,750 --> 00:06:52,370
Každý človek musí byť programovania, v tejto miestnosti,

40
00:06:52,370 --> 00:06:53,510
pretože oni boli 12.

41
00:06:53,510 --> 00:06:55,330
Ale naozaj, to nie je tento prípad.

42
00:06:55,330 --> 00:06:58,660
A tak to posledný deň, piaty pondelok v semestri,

43
00:06:58,660 --> 00:07:01,410
som sa tento skok a zmena od vyhovuje / nevyhovuje pre

44
00:07:01,410 --> 00:07:04,120
List triedy a skončil zmeniť svoj koncentráciu, ktorá

45
00:07:04,120 --> 00:07:05,330
rovnaký deň v informatike.

46
00:07:05,330 --> 00:07:07,870
>> Teraz, to nie je naším cieľom v tejto triede, zapnúť si všetky

47
00:07:07,870 --> 00:07:10,500
do počítačovej vedy koncentrátory, ale naozaj

48
00:07:10,500 --> 00:07:13,420
navrhnúť, že je tu možnosť v tejto oblasti a

49
00:07:13,420 --> 00:07:16,500
v iných oblastiach, s ktorými by mohla byť docela neznáme

50
00:07:16,500 --> 00:07:18,750
vzhľadom k tomu, vysoké školy zvyčajne nasledovať pomerne

51
00:07:18,750 --> 00:07:23,140
štandardné kurikulárnou cesta, ale pustiť v, v CS50, do

52
00:07:23,140 --> 00:07:24,030
novej vody.

53
00:07:24,030 --> 00:07:27,040
A keď sedíte tu dnes si mysleli, že to nie je

54
00:07:27,040 --> 00:07:31,130
skutočne patrí, tak si väčšina ľudí na pravej strane a

55
00:07:31,130 --> 00:07:31,980
na ľavej strane.

56
00:07:31,980 --> 00:07:36,640
Naozaj, v minulom roku, 76% študentov v tejto triede nemal

57
00:07:36,640 --> 00:07:37,840
predchádzajúce skúsenosti.

58
00:07:37,840 --> 00:07:40,550
Takže na rozdiel od toho, čo by ste si mohli myslieť, väčšina ľudí

59
00:07:40,550 --> 00:07:43,630
sedieť tu dnes nie sú, v skutočnosti, žiadne predchádzajúce

60
00:07:43,630 --> 00:07:44,970
skúsenosti.

61
00:07:44,970 --> 00:07:49,890
18% sa dostali o CS triedu, a 6% vzali dva alebo viac.

62
00:07:49,890 --> 00:07:52,440
Medzitým, žiadame našich študentov každý rok popisovať

63
00:07:52,440 --> 00:07:54,440
sami, pokiaľ ide o úroveň pohodlia.

64
00:07:54,440 --> 00:07:56,870
A nie je tu nikto, definícia tohto.

65
00:07:56,870 --> 00:07:58,730
Tie tak nejako to viem, ak si nie ste moc

66
00:07:58,730 --> 00:08:00,340
pohodlie v CS50.

67
00:08:00,340 --> 00:08:04,270
A v minulom roku, sme mali 55% v tejto zelenej výsekov tu

68
00:08:04,270 --> 00:08:06,720
samopopisná ako menej pohodlné, študentov, ktorí

69
00:08:06,720 --> 00:08:09,390
úprimne povedané, netušil, prečo oni by dokonca nakupovali kurzu na

70
00:08:09,390 --> 00:08:10,340
ten prvý deň.

71
00:08:10,340 --> 00:08:14,010
Ale rovnaké 55% zostalo s nami, kým termíne ku koncu, rovnako ako

72
00:08:14,010 --> 00:08:17,770
35%, ktorí boli niekde medzi tými pohodlnejšie

73
00:08:17,770 --> 00:08:19,960
a tie menej pohodlné.

74
00:08:19,960 --> 00:08:21,350
>> Takže, čo je počítačová veda?

75
00:08:21,350 --> 00:08:23,680
No na strednej škole, a naozaj všeobecnejšie z

76
00:08:23,680 --> 00:08:25,670
tam v týchto dňoch, tam je to vnímanie alebo tento

77
00:08:25,670 --> 00:08:28,260
mylná predstava, že počítačová veda je programovanie.

78
00:08:28,260 --> 00:08:30,700
A to je úplne jedno aspekt počítačovej vedy.

79
00:08:30,700 --> 00:08:33,100
Ale programovanie, bez ohľadu na jazyk, je naozaj len

80
00:08:33,100 --> 00:08:35,760
nástroj, ktorý počítačoví odborníci používajú na riešenie problémov, a to buď

81
00:08:35,760 --> 00:08:38,710
v oblasti počítačovej vedy, alebo stále jedná

82
00:08:38,710 --> 00:08:41,710
dni vo fyzikálnych vedách, prírodné vedy, v

83
00:08:41,710 --> 00:08:45,180
lekárstva, v humanitných, analyzovať veľké súbory dát.

84
00:08:45,180 --> 00:08:47,660
Anywhere teraz tam je počítač a dáta, je tu

85
00:08:47,660 --> 00:08:52,250
príležitosť uplatniť získané poznatky v triede ako CS50.

86
00:08:52,250 --> 00:08:55,050
>> Tak poďme riešiť problém, ktorý počítačový odborník môže ísť

87
00:08:55,050 --> 00:08:58,760
o riešení a snaží sa dať nejaký žargón, aby niektoré

88
00:08:58,760 --> 00:09:01,750
koncepčný rámec, by okolo toho, čo inak byť niektoré

89
00:09:01,750 --> 00:09:03,250
pomerne abstraktné myšlienka.

90
00:09:03,250 --> 00:09:05,170
Takže je to telefón.

91
00:09:05,170 --> 00:09:07,100
Nemusíte vidieť tieto veci príliš často, aj keď vysoká škola

92
00:09:07,100 --> 00:09:09,690
stále sa zdá, že tieto v domoch a ubytovniach.

93
00:09:09,690 --> 00:09:11,940
Ale späť v deň, kedy ste chceli používať telefón ako

94
00:09:11,940 --> 00:09:13,880
to, tam bol žiadny elektronická adresa kniha

95
00:09:13,880 --> 00:09:14,620
vo vašom mobilnom telefóne.

96
00:09:14,620 --> 00:09:16,130
Skôr, môžete vytiahol niečo

97
00:09:16,130 --> 00:09:17,330
známy ako telefónny zoznam.

98
00:09:17,330 --> 00:09:20,970
A tieto telefónne zoznamy mala asi 1000 strán, typicky.

99
00:09:20,970 --> 00:09:23,800
Oni boli zoradené od A do Z. A jednoducho musel nájsť

100
00:09:23,800 --> 00:09:26,390
Pravá strana nájsť osobu, ktorú hľadáte, aby

101
00:09:26,390 --> 00:09:28,890
nájsť svoje meno a svoje telefónne číslo.

102
00:09:28,890 --> 00:09:30,060
Teraz, ako sa vám ísť o vzhliadol

103
00:09:30,060 --> 00:09:31,000
niekto v tejto knihe?

104
00:09:31,000 --> 00:09:33,670
>> Predpokladajme, že mojím cieľom je dať môj priateľ, Mike Smith, volanie.

105
00:09:33,670 --> 00:09:35,680
No, ako mám ísť o hľadanie Mike Smith?

106
00:09:35,680 --> 00:09:38,840
No, veľmi rozumný prístup, ak naivný a

107
00:09:38,840 --> 00:09:42,080
neefektívne, by sa začať tu a začať mizerný, aby

108
00:09:42,080 --> 00:09:46,630
strana 4 strana 5 strana 6, a nejako lineárne, pozdĺž

109
00:09:46,630 --> 00:09:48,490
priamka, prejsť tomto telefónnom zozname.

110
00:09:48,490 --> 00:09:50,920
A aj keď to bude neuveriteľne únavné, ak Mike

111
00:09:50,920 --> 00:09:53,550
Smith je v tejto knihe, som nakoniec to sa k nemu dostať

112
00:09:53,550 --> 00:09:56,660
keď som sa konečne otočiť na časti S tejto knihy.

113
00:09:56,660 --> 00:09:58,670
Teraz samozrejme, nemusíte byť počítačový odborník, aby

114
00:09:58,670 --> 00:10:00,840
vie, že sa jedná o hlúpy spôsob riešenia tohto problému.

115
00:10:00,840 --> 00:10:02,350
Čo by typický človek robiť?

116
00:10:06,310 --> 00:10:07,550
Výborne.

117
00:10:07,550 --> 00:10:09,230
Takže by ste otočiť do stredu, vpravo.

118
00:10:09,230 --> 00:10:12,050
Takže by ste otočiť zhruba do polovice, pozrite sa sem, a ja som sa zdajú

119
00:10:12,050 --> 00:10:14,520
nájsť sám seba v sekcii M.

120
00:10:14,520 --> 00:10:17,710
OK, takže M je jasne nie to, čo som hľadal.

121
00:10:17,710 --> 00:10:20,070
A Mike doprava, aby som tak povedal, v tejto časti.

122
00:10:20,070 --> 00:10:22,930
A ako niektorí z vás nevidel, môžeme doslova teraz

123
00:10:22,930 --> 00:10:26,670
pokračovať trhať tento problém na polovicu.

124
00:10:26,670 --> 00:10:31,720
>> [APPLAUSE]

125
00:10:31,720 --> 00:10:32,930
Naozaj by nemalo byť tak ohromený.

126
00:10:32,930 --> 00:10:34,820
Zničí to švu je vlastne nie je tak ťažké.

127
00:10:34,820 --> 00:10:36,040
Skutoční ľudia urobiť takto.

128
00:10:36,040 --> 00:10:39,510
Ale dole švu, teraz máme dva problémy, z ktorých každý

129
00:10:39,510 --> 00:10:40,360
čo je polovica rovnako veľká.

130
00:10:40,360 --> 00:10:43,430
A môžeme doslova hodiť, že polovica problému preč.

131
00:10:43,430 --> 00:10:46,450
Teraz sme opustili nie 1000 stránok, ale, povedzme, 500.

132
00:10:46,450 --> 00:10:47,450
Tak čo teraz mám robiť?

133
00:10:47,450 --> 00:10:50,080
No, typický ľudský ísť zhruba v polovici znovu.

134
00:10:50,080 --> 00:10:52,000
A ja sa ocitol v sekcii R.

135
00:10:52,000 --> 00:10:52,950
Takže nie je úplne tam.

136
00:10:52,950 --> 00:10:55,890
Takže znovu, môžem trhať tento problém na polovicu.

137
00:10:55,890 --> 00:10:56,395
[APPLAUSE]

138
00:10:56,395 --> 00:10:57,645
Ďakujem.

139
00:10:59,870 --> 00:11:03,260
Takže teraz už len nejaké 250 strán.

140
00:11:03,260 --> 00:11:05,580
A ja si to znova a znova a znova a ísť od

141
00:11:05,580 --> 00:11:09,200
125 až zhruba 60 až 30 až 15 a tak ďalej.

142
00:11:09,200 --> 00:11:13,880
A konečne, budem si zmenšený na jednu zo stránok S na

143
00:11:13,880 --> 00:11:17,370
ktoré, ak je v telefónnom zozname, by mali byť Mike Smith.

144
00:11:17,370 --> 00:11:19,980
>> No, to je samozrejme celkom rozumné algoritmus,

145
00:11:19,980 --> 00:11:22,200
a je to one-time-použitie algoritmu v tomto prípade.

146
00:11:22,200 --> 00:11:24,790
Ale čo môžeme nejako sa od toho?

147
00:11:24,790 --> 00:11:27,640
No, prvý prístup, opravu, ak naivný keď

148
00:11:27,640 --> 00:11:30,130
bol, môže byť opísaný v tomto priamke.

149
00:11:30,130 --> 00:11:32,920
Takže ak na osi x tu hovoríme, je veľkosť z

150
00:11:32,920 --> 00:11:36,240
problém, tak ako x-os ide doprava, je

151
00:11:36,240 --> 00:11:37,400
Problém dostane väčší.

152
00:11:37,400 --> 00:11:38,940
Čo to znamená byť väčšie v

153
00:11:38,940 --> 00:11:40,140
kontext tohto problému?

154
00:11:40,140 --> 00:11:41,750
Ďalšie stránky v telefónnom zozname.

155
00:11:41,750 --> 00:11:43,750
Je tu viac niečo, čo môžeme kvantifikovať.

156
00:11:43,750 --> 00:11:45,530
Na osi y, čas riešiť.

157
00:11:45,530 --> 00:11:49,650
Tak ako os ide hore, to pravdepodobne zaberie viac času.

158
00:11:49,650 --> 00:11:52,640
Tak, že najprv prístup lineárne vyhľadávanie zo strany 1

159
00:11:52,640 --> 00:11:57,050
na dot dot dot 1000 strana je lineárny postup, lineárne

160
00:11:57,050 --> 00:11:59,020
algoritmus alebo procesu.

161
00:11:59,020 --> 00:12:00,990
A môžeme opísať takto priamke.

162
00:12:00,990 --> 00:12:04,050
Ak by som pridať ďalšiu stránku do telefónneho zoznamu, bude to v

163
00:12:04,050 --> 00:12:06,630
v najhoršom prípade, sa mi ešte jednu Page Flip

164
00:12:06,630 --> 00:12:07,810
nájsť Mike Smith.

165
00:12:07,810 --> 00:12:11,700
Ak môžem pridať 100 strán, 100 a viac vyletí alebo jednotky času.

166
00:12:11,700 --> 00:12:13,210
>> Teraz, môžem byť trochu šikovný s tým.

167
00:12:13,210 --> 00:12:15,410
Nepotrebujem, aby naozaj zase to jednu stránku naraz.

168
00:12:15,410 --> 00:12:18,060
Môžem robiť veci ako 2 v čase, alebo 4 naraz.

169
00:12:18,060 --> 00:12:20,220
Ale ani to nie je všetko, že zásadne lepší.

170
00:12:20,220 --> 00:12:23,030
Aj keď je to 2 v čase, jo, že druh sa pohybuje tohto

171
00:12:23,030 --> 00:12:27,410
riadok dole trochu, a to znamená, že to zaberie menej času zadané

172
00:12:27,410 --> 00:12:28,730
rovnaký počet strán.

173
00:12:28,730 --> 00:12:30,430
Ale nie je to zásadne lepšie.

174
00:12:30,430 --> 00:12:33,080
Ale čo sme jednoducho robiť, a čo to všetko z vás

175
00:12:33,080 --> 00:12:34,160
inštinktívne?

176
00:12:34,160 --> 00:12:37,350
Tie skutočne dosiahla niečo také,

177
00:12:37,350 --> 00:12:42,020
logaritmickej čas, pričom problém môže rásť a rásť a

178
00:12:42,020 --> 00:12:45,210
rast, ale náklady na riešenie tohto problému, je čas

179
00:12:45,210 --> 00:12:47,330
požaduje, aby tento problém vyriešiť, nie je

180
00:12:47,330 --> 00:12:49,270
rastú skoro rovnako rýchlo.

181
00:12:49,270 --> 00:12:52,880
To by logaritmické krivka, log n, kde n je

182
00:12:52,880 --> 00:12:55,480
len veľkosť problému, počet strán v tejto

183
00:12:55,480 --> 00:12:56,180
telefónny zoznam.

184
00:12:56,180 --> 00:12:57,650
A čo to znamená v reálnych podmienkach?

185
00:12:57,650 --> 00:13:00,500
No, ak máme ako 500 ľudí v tejto miestnosti práve teraz,

186
00:13:00,500 --> 00:13:02,330
alebo skôr, ak máme -

187
00:13:02,330 --> 00:13:05,520
miešanie metafora, neurobil tento príklad ešte v tomto roku -

188
00:13:05,520 --> 00:13:08,900
takže ak máme 500 stránok v telefónnom zozname, a my dvakrát do

189
00:13:08,900 --> 00:13:12,660
1000, v tejto inteligentnejšie modelu obracející

190
00:13:12,660 --> 00:13:15,370
do stredu, ako mnohé ďalšie stránka slzy trvá ísť

191
00:13:15,370 --> 00:13:17,390
od 500 stránok 1000?

192
00:13:17,390 --> 00:13:19,510
No, len jeden ďalší stránka slza.

193
00:13:19,510 --> 00:13:22,440
Ak mi podal 2000 stránky telefónneho zoznamu, žiadny veľký problém.

194
00:13:22,440 --> 00:13:25,070
Len som sa roztrhať to jeden ďalší čas.

195
00:13:25,070 --> 00:13:28,860
>> Takže v skratke, môže veľkosť tohto problému rastú oveľa rýchlejšie

196
00:13:28,860 --> 00:13:30,650
ako náklady na skutočne riešenie.

197
00:13:30,650 --> 00:13:32,890
Teraz je to len jeden taký algoritmus.

198
00:13:32,890 --> 00:13:35,480
K dispozícii sú ďalšie môžeme vyriešiť rovnakým spôsobom.

199
00:13:35,480 --> 00:13:36,630
A tak prečo nie my to?

200
00:13:36,630 --> 00:13:39,650
Ak by ste humor ma, aj keď nešikovne tu Sanders, prejdite

201
00:13:39,650 --> 00:13:42,950
dopredu, všetci, keby ste mohli, a postaviť na mieste.

202
00:13:46,420 --> 00:13:49,040
Ako vidíte na obrazovke tu, je to algoritmus,

203
00:13:49,040 --> 00:13:52,110
proces, počítačový program, ak chcete, majú byť vykonané

204
00:13:52,110 --> 00:13:53,850
ľudia, ktoré má len 3 kroky.

205
00:13:53,850 --> 00:13:55,010
Už sme v kroku 1.

206
00:13:55,010 --> 00:13:55,840
Vy ste vstal.

207
00:13:55,840 --> 00:13:58,120
A teraz si na seba číslo 1.

208
00:13:58,120 --> 00:13:59,310
To je váš aktuálny počet.

209
00:13:59,310 --> 00:14:00,990
Každý tu je číslo 1.

210
00:14:00,990 --> 00:14:04,360
Krok 2, spárovať s niekým stojace, pridať čísla

211
00:14:04,360 --> 00:14:07,155
spoločne, a potom prijať sumu ako svojom novom čísle.

212
00:14:15,760 --> 00:14:18,730
Jeden z vás by mal sadnúť, a potom opakujte.

213
00:14:29,260 --> 00:14:33,715
>> SPEAKER 1: 205.

214
00:14:33,715 --> 00:14:34,210
DAVID J. Malan: Čo je to?

215
00:14:34,210 --> 00:14:35,200
SPEAKER 1: 205.

216
00:14:35,200 --> 00:14:36,450
DAVID J. Malan: OK.

217
00:14:43,120 --> 00:14:44,605
SPEAKER 2: Má tie ostatné.

218
00:14:58,120 --> 00:14:58,780
DAVID J. Malan: 205?

219
00:14:58,780 --> 00:14:59,666
SPEAKER 3: Jo.

220
00:14:59,666 --> 00:15:00,092
DAVID J. Malan: OK.

221
00:15:00,092 --> 00:15:00,518
3.

222
00:15:00,518 --> 00:15:02,040
SPEAKER 4: 400.

223
00:15:02,040 --> 00:15:02,350
SPEAKER 5: 5.

224
00:15:02,350 --> 00:15:04,640
700.

225
00:15:04,640 --> 00:15:05,890
DAVID J. Malan: Dobre.

226
00:15:09,110 --> 00:15:11,965
V tomto bode, že by menej a menej ľudí, že stojí.

227
00:15:14,690 --> 00:15:17,860
To je miesto, kde sa dostane viac trápne.

228
00:15:17,860 --> 00:15:18,660
Niekto tu.

229
00:15:18,660 --> 00:15:19,910
Tu.

230
00:15:28,490 --> 00:15:31,170
Najhoršie na tom je, máte tiež veľmi verbálne robiť

231
00:15:31,170 --> 00:15:33,830
aritmetický pred stoviek Harvard

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
Trochu chyby tu.

235
00:15:43,140 --> 00:15:43,490
Dobre.

236
00:15:43,490 --> 00:15:44,490
Aký je váš číslo?

237
00:15:44,490 --> 00:15:45,390
SPEAKER 6: Nine.

238
00:15:45,390 --> 00:15:45,815
DAVID J. Malan: Čo je to?

239
00:15:45,815 --> 00:15:46,330
SPEAKER 6: Nine.

240
00:15:46,330 --> 00:15:47,040
DAVID J. Malan: Nine.

241
00:15:47,040 --> 00:15:49,740
Dobre.

242
00:15:49,740 --> 00:15:52,388
Aký je váš číslo?

243
00:15:52,388 --> 00:15:53,780
SPEAKER 7: 179.

244
00:15:53,780 --> 00:15:55,570
DAVID J. Malan: 179?

245
00:15:55,570 --> 00:15:56,330
Dobre.

246
00:15:56,330 --> 00:15:56,470
Dobré.

247
00:15:56,470 --> 00:15:57,280
Tak 188.

248
00:15:57,280 --> 00:15:58,430
Takže vy si sadnúť.

249
00:15:58,430 --> 00:15:59,090
Aký je váš číslo?

250
00:15:59,090 --> 00:16:00,090
SPEAKER 8: 118.

251
00:16:00,090 --> 00:16:02,260
DAVID J. Malan: 118.

252
00:16:02,260 --> 00:16:05,310
Niektoré chytré undergrad začať robiť matiku.

253
00:16:05,310 --> 00:16:05,590
Dobre.

254
00:16:05,590 --> 00:16:07,050
118, 188.

255
00:16:07,050 --> 00:16:10,022
Čo ešte máme?

256
00:16:10,022 --> 00:16:10,990
SPEAKER 9: 71.

257
00:16:10,990 --> 00:16:13,884
DAVID J. Malan: 71.

258
00:16:13,884 --> 00:16:14,310
SPEAKER 10: 79.

259
00:16:14,310 --> 00:16:15,510
DAVID J. Malan: 79.

260
00:16:15,510 --> 00:16:17,100
Dobre.

261
00:16:17,100 --> 00:16:18,080
SPEAKER 11: 47.

262
00:16:18,080 --> 00:16:19,100
DAVID J. Malan: 47.

263
00:16:19,100 --> 00:16:21,100
Čo, pedagogickí pracovníci, že nám dáva koľko?

264
00:16:24,100 --> 00:16:27,690
705 je odpoveď.

265
00:16:27,690 --> 00:16:29,905
A to je, v skutočnosti, presne správne.

266
00:16:35,060 --> 00:16:36,970
Nie, boli sme vlastne trochu off tam.

267
00:16:36,970 --> 00:16:40,435
>> Ale ako by to pracovali?

268
00:16:40,435 --> 00:16:41,940
Čo by mal práve stalo?

269
00:16:41,940 --> 00:16:45,560
Takže, na každej iterácii tohto algoritmu, sme začali s

270
00:16:45,560 --> 00:16:48,000
niektoré počet ľudí stojace, a to bolo

271
00:16:48,000 --> 00:16:49,350
celkového počtu n na prvom mieste.

272
00:16:49,350 --> 00:16:51,750
Potom polovica z vás posadil, a šli sme do n nad 2.

273
00:16:51,750 --> 00:16:52,830
Potom polovica z vás posadil.

274
00:16:52,830 --> 00:16:56,310
Šli sme na n cez 4, n nad 8, n nad 16, a tak ďalej,

275
00:16:56,310 --> 00:16:59,080
až do doby, aj keď to druh rozpadla tam

276
00:16:59,080 --> 00:17:02,000
end, teoreticky, že každý spárovaný off v balkónom a

277
00:17:02,000 --> 00:17:05,780
medziposchodie a orchester tu, by sme mali len jeden osamotený

278
00:17:05,780 --> 00:17:11,790
Osoba stojaca s celkovou hodnotou, v tomto prípade, 705.

279
00:17:11,790 --> 00:17:14,460
A teraz, čo to znamená, keď na prevádzkovú dobu?

280
00:17:14,460 --> 00:17:16,829
No myslieť, ak ja ako človek to urobil ručne.

281
00:17:16,829 --> 00:17:19,819
Ja by som začal pomerne naivne, ale správne 1,

282
00:17:19,819 --> 00:17:23,740
2, 3, 4, 5, 6, 7, 8, a tak ďalej.

283
00:17:23,740 --> 00:17:24,920
Trvá nejakú dobu.

284
00:17:24,920 --> 00:17:25,980
Tak som si to lepšie, nie?

285
00:17:25,980 --> 00:17:27,690
V základnej škole, to nie je len počítať v nich.

286
00:17:27,690 --> 00:17:28,109
Nachádzate sa započítavajú do dvojky.

287
00:17:28,109 --> 00:17:30,050
Takže 2, 4, 6, 8, 10, 12.

288
00:17:30,050 --> 00:17:31,630
A to je oveľa rýchlejšie.

289
00:17:31,630 --> 00:17:34,620
Ale teraz zásadne, s využitím kolektívnej

290
00:17:34,620 --> 00:17:37,070
Inteligencia každého v tejto miestnosti, môžeme dosiahnuť

291
00:17:37,070 --> 00:17:40,660
obmedziť oveľa viac ako to, pričom teraz sa počet

292
00:17:40,660 --> 00:17:42,450
ľudia v tejto miestnosti by mohli zdvojnásobiť.

293
00:17:42,450 --> 00:17:45,940
Ďalších 700 ľudí chodí do tejto miestnosti pre 1400 ľudí,

294
00:17:45,940 --> 00:17:49,680
ale to by trvať len nám ešte jednu iteráciu tohto

295
00:17:49,680 --> 00:17:50,880
algoritmus riešenia.

296
00:17:50,880 --> 00:17:53,170
>> A tak, stále v týchto dňoch, kedy máme tieto obrovské

297
00:17:53,170 --> 00:17:55,860
Súbory dát v službe Facebook a Google a podobne, je to

298
00:17:55,860 --> 00:17:58,710
riešenie problémov s trochou pochopenie, tento kúsok

299
00:17:58,710 --> 00:18:02,280
chytrosť, to je čo nám stále robiť oveľa, oveľa

300
00:18:02,280 --> 00:18:05,150
silnejšie veci s počítačmi dnes.

301
00:18:05,150 --> 00:18:07,340
Ak sa vám páčia tieto druhy vecí, možno ste videli na

302
00:18:07,340 --> 00:18:10,650
Facebook CS50 vlastné Puzzle Deň príde túto sobotu.

303
00:18:10,650 --> 00:18:12,580
Ak by ste chceli sa podieľať na niečom, ako je

304
00:18:12,580 --> 00:18:17,010
to, kedy ste v 2 alebo 3 alebo 4 tímy 4, by som

305
00:18:17,010 --> 00:18:20,820
vyriešiť niektoré hádanky, ako je tento, si šancu

306
00:18:20,820 --> 00:18:23,510
vyhrať niektoré atraktívne ceny, medzi ktorými je Wii a niektoré

307
00:18:23,510 --> 00:18:25,900
darčekové karty alebo iné Facebook lup.

308
00:18:25,900 --> 00:18:28,660
Túto sobotu, na poludnie na 15:00, prejdite na

309
00:18:28,660 --> 00:18:33,440
cs50.net/rsvp pre taký.

310
00:18:33,440 --> 00:18:35,940
A to slide je on-line, ak chcete hrať okolo.

311
00:18:35,940 --> 00:18:38,010
Problémy v tomto roku musia byť nové.

312
00:18:38,010 --> 00:18:40,210
>> Môžete si všimnúť, v triede, aj, o to viac

313
00:18:40,210 --> 00:18:41,210
Kamery v tomto roku.

314
00:18:41,210 --> 00:18:45,180
Takže nielen, že bude kurz natočený obvyklým spôsobom, CS50

315
00:18:45,180 --> 00:18:47,760
môže byť tiež zúčastňuje v dokumentárnom filme na vyššiu

316
00:18:47,760 --> 00:18:50,370
vzdelávanie, ktoré sa pozerá na transformačnej skúsenosti

317
00:18:50,370 --> 00:18:53,000
že študent môže mať v týchto dňoch v vysokoškolák

318
00:18:53,000 --> 00:18:53,870
štúdium.

319
00:18:53,870 --> 00:18:56,990
Tak k nich, potom sa nielen budeme natáčania

320
00:18:56,990 --> 00:19:00,170
že budeme natáčať aj pre stále viac našich

321
00:19:00,170 --> 00:19:03,670
on-line publikum, rovnako ako na príležitosti tieto poslucháča tu.

322
00:19:03,670 --> 00:19:05,880
Tak sme vitajte na triede tento rok naše Harvard

323
00:19:05,880 --> 00:19:08,190
Študenti Predlžovací School, Graduate School of Design,

324
00:19:08,190 --> 00:19:10,470
Vzdelanie, obchodné škola, škola Kennedy,

325
00:19:10,470 --> 00:19:12,970
Zákon školy, rovnako ako počet študentov z

326
00:19:12,970 --> 00:19:16,140
Belmont, Lexington, Newton, a Watertown strednej školy.

327
00:19:16,140 --> 00:19:17,120
Vitajte na vás všetkých.

328
00:19:17,120 --> 00:19:20,070
Okrem toho v tomto roku, môže ste počuli, Harvard a MIT,

329
00:19:20,070 --> 00:19:22,500
a Berkeley teraz vstúpili do spolupráce

330
00:19:22,500 --> 00:19:26,020
partnerstvo, iniciatíva nazvaná EDX, ktorý je

331
00:19:26,020 --> 00:19:28,650
iniciatíva otvoriť vzdelávanie všetkým tým viac

332
00:19:28,650 --> 00:19:31,210
ľudí online a zásadne začať robiť

333
00:19:31,210 --> 00:19:34,400
výskum v oveľa širšom meradle, ako to, ako sa ľudia učia.

334
00:19:34,400 --> 00:19:36,920
A tak CS50 bude Vysoká škola prvý kurz

335
00:19:36,920 --> 00:19:38,790
účasť v tejto iniciatíve rovnako.

336
00:19:38,790 --> 00:19:41,320
Čo znamená, že budete mať prístup ku všetkým väčším množstvom nástrojov,

337
00:19:41,320 --> 00:19:44,020
o to viac kurikulárnou obsah, tým viac videa

338
00:19:44,020 --> 00:19:48,190
obsah ako výsledok, rovnako, ako včera ráno sa

339
00:19:48,190 --> 00:19:52,210
53.019 ľudí, ktorí sa prihlásili, aby CS50 pozdĺž

340
00:19:52,210 --> 00:19:55,290
s vami tento rok na internete.

341
00:19:55,290 --> 00:19:56,530
Takže bez -

342
00:19:56,530 --> 00:20:03,800
[APPLAUSE]

343
00:20:03,800 --> 00:20:05,680
Takže, čo to znamená, a to najmä, je skutočnosť, že

344
00:20:05,680 --> 00:20:07,770
pedagogických pracovníkov a som strávil dosť veľa času tento

345
00:20:07,770 --> 00:20:10,600
leto chystá na jeseň, a to ako na akademickej pôde aj mimo, tak

346
00:20:10,600 --> 00:20:13,580
že môžeme začať budovať korpus zaujímavé,

347
00:20:13,580 --> 00:20:16,130
presvedčivé, zapadanie vzdelávací obsah, ktorý

348
00:20:16,130 --> 00:20:22,490
zameriava najmä na komornejšie dopravných z

349
00:20:22,490 --> 00:20:23,960
pomerne komplexný materiál.

350
00:20:23,960 --> 00:20:26,210
>> Takže okrem kurzu v prednáškach a profilov a

351
00:20:26,210 --> 00:20:28,300
veci tzv priechody, ktoré budeme revidovať v len

352
00:20:28,300 --> 00:20:31,620
bit, budeme mať aj tieto šortky v tomto roku, ktoré umožňujú

353
00:20:31,620 --> 00:20:33,570
vám zapojiť sa však z iného uhla

354
00:20:33,570 --> 00:20:34,520
celkem.

355
00:20:34,520 --> 00:20:36,540
Takže poďme využiť ako príležitosť, aby sa rýchlo

356
00:20:36,540 --> 00:20:38,905
nahliadnuť ten, ktorý opisuje tento pojem binárne súbory.

357
00:20:38,905 --> 00:20:42,220
>> Takže vo vede o počítačoch, tam sú veci, zvané algoritmy -

358
00:20:42,220 --> 00:20:44,610
z ktorých dve sme len sa pozrieť na - tieto postupy pre

359
00:20:44,610 --> 00:20:45,690
riešení problémov.

360
00:20:45,690 --> 00:20:46,770
Ale na konci dňa, je potrebné

361
00:20:46,770 --> 00:20:48,730
predstavujú informácie nejako.

362
00:20:48,730 --> 00:20:51,640
A je potrebné, aby ju zastupovala tak, že počítač môže

363
00:20:51,640 --> 00:20:52,400
rozumieť.

364
00:20:52,400 --> 00:20:54,940
A aj keď nechápe, počítače a

365
00:20:54,940 --> 00:20:58,150
ste v tomto 76% práve teraz, máte pravdepodobne nejasný

366
00:20:58,150 --> 00:21:01,860
pocit, že počítače nejako riešiť v 0s a 1s, binárne

367
00:21:01,860 --> 00:21:03,160
systém, aby som tak povedal.

368
00:21:03,160 --> 00:21:04,480
Teraz, prečo je to, že v prípade,?

369
00:21:04,480 --> 00:21:07,060
No, to dopadá, keď počítače prvýkrát prišiel o, ak

370
00:21:07,060 --> 00:21:09,400
čo ste potrebovali predstavujú informácie, si to mohol urobiť

371
00:21:09,400 --> 00:21:10,600
s elektrinou.

372
00:21:10,600 --> 00:21:13,460
A aj keď je to trochu oversimplification, veľmi

373
00:21:13,460 --> 00:21:16,190
jednoduchý spôsob zaznamenávania údajov je buď

374
00:21:16,190 --> 00:21:18,000
sústruženie, že elektrinu na -

375
00:21:18,000 --> 00:21:20,460
1 v binárne, aby som tak povedal - alebo otočením

376
00:21:20,460 --> 00:21:22,100
že elektrina off.

377
00:21:22,100 --> 00:21:24,080
>> Takže, ak Barry, ak vám to nebude vadiť, mohli by sme stlmiť svetlá

378
00:21:24,080 --> 00:21:26,000
plne len na chvíľu?

379
00:21:26,000 --> 00:21:29,730
To je tu veľmi bezdôvodný binárne 0.

380
00:21:29,730 --> 00:21:33,830
Ak by sme rozsvietiť zálohovať, teraz Sanders Theatre

381
00:21:33,830 --> 00:21:35,860
predstavujúce binárnu hodnotu 1.

382
00:21:35,860 --> 00:21:38,710
Bohužiaľ, s jednoduchým jedným bitom, s jediným súborom

383
00:21:38,710 --> 00:21:41,070
svetla, môžeme len predstavovať dve čísla v

384
00:21:41,070 --> 00:21:42,690
svet, 0 a 1.

385
00:21:42,690 --> 00:21:44,470
A to by bolo pekné, keby počítače mohli počítať

386
00:21:44,470 --> 00:21:45,340
niečo vyššia než.

387
00:21:45,340 --> 00:21:46,370
Ale naozaj sa dá.

388
00:21:46,370 --> 00:21:49,230
Dovoľte mi teda vytiahnuť na obrazovke tu náš priateľ Nate Hardison

389
00:21:49,230 --> 00:21:52,000
ktorý nám letmý pohľad cez beh len niekoľko

390
00:21:52,000 --> 00:21:54,680
minút pri tomto poňatí binárne.

391
00:21:54,680 --> 00:22:01,870
>> [PREHRÁVANIE]

392
00:22:01,870 --> 00:22:03,450
Nate Hardison: Vtedy, keď ste sa dozvedeli, ako čítať a písať

393
00:22:03,450 --> 00:22:08,450
Čísla, ste sa dozvedeli o číslic 0 až 9.

394
00:22:08,450 --> 00:22:10,840
Ak chcete písať celé čísla väčšie ako 9, ste sa dozvedeli, že všetky

395
00:22:10,840 --> 00:22:13,830
ste museli urobiť, bolo použiť nejakú kombináciu týchto číslic,

396
00:22:13,830 --> 00:22:21,000
rovnako ako v 52 a 437.

397
00:22:21,000 --> 00:22:23,220
Takže, tento spôsob písania čísel má

398
00:22:23,220 --> 00:22:25,620
meno, desiatková sústava.

399
00:22:25,620 --> 00:22:26,690
Prečo desatinné?

400
00:22:26,690 --> 00:22:30,340
No, latinský koreň desatinné, deke, znamená 10.

401
00:22:30,340 --> 00:22:33,190
A keď budete mať 10 číslic v notáciu systému, 10

402
00:22:33,190 --> 00:22:35,290
sa stáva trochu zvláštne číslo.

403
00:22:35,290 --> 00:22:38,950
Poďme sa pozrieť na čísla 437 napísaného v desiatkovej sústave do

404
00:22:38,950 --> 00:22:40,340
pochopiť, prečo.

405
00:22:40,340 --> 00:22:50,200
>> Môžeme najprv zrušiť až 437 do 400 plus 30 plus 7.

406
00:22:50,200 --> 00:22:56,050
Môžeme rozobrať ešte viac tak, že máme 4 krát 100

407
00:22:56,050 --> 00:23:02,990
plus 3 krát 10 plus 7 krát 1.

408
00:23:02,990 --> 00:23:05,970
Nezabudnite učenie o tých miestu, desiatky miesto,

409
00:23:05,970 --> 00:23:08,050
na stovky miesto, a tak ďalej?

410
00:23:08,050 --> 00:23:10,990
To je presne tam, kde ktorý pochádza.

411
00:23:10,990 --> 00:23:14,150
A konečne, môžeme vidieť, že máme veľa síl 10

412
00:23:14,150 --> 00:23:15,770
vložené sem.

413
00:23:15,770 --> 00:23:25,330
Máme 4 krát 10 na 2 plus 3 krát 10 na 1 navyše

414
00:23:25,330 --> 00:23:29,580
7 krát 10 na 0.

415
00:23:29,580 --> 00:23:31,330
Takže teraz vidíte, prečo 10 je špeciálny

416
00:23:31,330 --> 00:23:33,240
počet desiatkovej sústave.

417
00:23:33,240 --> 00:23:35,240
V skutočnosti, máme meno pre neho.

418
00:23:35,240 --> 00:23:38,170
Je to tzv základňu, pretože je to základ exponentu

419
00:23:38,170 --> 00:23:39,960
v našom aritmetike tu.

420
00:23:39,960 --> 00:23:43,190
>> Desiatková sústava nie je jediný spôsob, ako reprezentovať čísla.

421
00:23:43,190 --> 00:23:48,020
V skutočnosti, aj keď sme sa zbavili číslic 2 až 9, môžeme

422
00:23:48,020 --> 00:23:49,610
stále predstavujú všetky čísla, ktoré

423
00:23:49,610 --> 00:23:51,620
sme mohli s desatinou.

424
00:23:51,620 --> 00:23:56,220
Takže teraz máme dve číslice, 0 a 1, 2 je náš špeciálny

425
00:23:56,220 --> 00:23:59,070
číslo, základ nášho notácie systému.

426
00:23:59,070 --> 00:24:02,340
Názov tohto zápisu systému sa nazýva binárne, pretože

427
00:24:02,340 --> 00:24:04,890
prefix "bi" znamená 2.

428
00:24:04,890 --> 00:24:08,130
Takže namiesto toho, má teraz mať ones miesto a desiatky miesto a

429
00:24:08,130 --> 00:24:11,950
tak ďalej, máme teraz ones miesto, miesto dvojky, a Fours

430
00:24:11,950 --> 00:24:15,420
miesto, a tak ďalej, ísť hore o právomoci 2.

431
00:24:15,420 --> 00:24:17,320
Tak uvidíme, to tým, že robí nejaké počítanie.

432
00:24:17,320 --> 00:24:22,790
Takže, 0 je stále 0, a 1 je stále 1.

433
00:24:22,790 --> 00:24:25,700
Avšak, teraz, keď sme dostali po dvoch miesto namiesto desiatok

434
00:24:25,700 --> 00:24:31,070
miesto, 10 predstavuje číslo 2.

435
00:24:31,070 --> 00:24:36,240
Ak chcete získať 3, pridáme jeden k to a dostať 11.

436
00:24:36,240 --> 00:24:38,310
4, pretože tam je teraz štvorky miesto, je

437
00:24:38,310 --> 00:24:42,520
zastúpené 100.

438
00:24:42,520 --> 00:24:47,280
Päť je 101.

439
00:24:47,280 --> 00:24:50,610
6 je 110.

440
00:24:50,610 --> 00:24:54,470
7 je 111.

441
00:24:54,470 --> 00:24:56,330
8, opäť, má svoje vlastné miesto.

442
00:24:56,330 --> 00:25:00,650
Takže je to 1000.

443
00:25:00,650 --> 00:25:01,750
A myslím, že ste to pochopili.

444
00:25:01,750 --> 00:25:03,510
[END videoprehrávanie]

445
00:25:03,510 --> 00:25:06,900
>> DAVID J. Malan: Takže, to znamená, to, čo počítače robia a

446
00:25:06,900 --> 00:25:09,650
čo binárne sa vlastne nie je, že odlišné od toho, čo

447
00:25:09,650 --> 00:25:12,260
sme sa brať za samozrejmé niekoľko rokov, nie?

448
00:25:12,260 --> 00:25:14,330
Myslíš, že na základnú školu, ste sa naučili počítať v presne

449
00:25:14,330 --> 00:25:16,310
Módne, že Nate navrhnuté.

450
00:25:16,310 --> 00:25:18,250
Ale pravdepodobne ste nepremýšľala o tom, pretože

451
00:25:18,250 --> 00:25:19,990
skutočnosť, že je to z nich miesto, desiatky miesto, a

452
00:25:19,990 --> 00:25:20,490
stovky miesto.

453
00:25:20,490 --> 00:25:21,185
A to je celkom svojvoľné.

454
00:25:21,185 --> 00:25:24,090
A skutočne, počítače jednoducho použite tento iný základ.

455
00:25:24,090 --> 00:25:27,430
Ale na konci dňa, skutočne fyzicky predstavujú

456
00:25:27,430 --> 00:25:30,100
tento pojem 0 a 1, zrejme budete nielen zapnúť

457
00:25:30,100 --> 00:25:31,630
svetla a vypína nutne.

458
00:25:31,630 --> 00:25:33,960
Musíte robiť to na oveľa jemnejšie zrnitá meradle.

459
00:25:33,960 --> 00:25:36,240
A jemne zrnitá, môžete pamätať hlúpe

460
00:25:36,240 --> 00:25:38,990
Malý plyšový z detstva, Woolly Willy a tieto malé

461
00:25:38,990 --> 00:25:40,360
magnetické častice.

462
00:25:40,360 --> 00:25:43,830
>> Takže magnetické častice sú niečo, čo môžete zladiť

463
00:25:43,830 --> 00:25:45,720
v niekoľkých rôznych smeroch, snáď

464
00:25:45,720 --> 00:25:47,780
sever-juh alebo juh-sever.

465
00:25:47,780 --> 00:25:50,340
A tak veľa fyzických inkarnácií technológie

466
00:25:50,340 --> 00:25:53,410
v týchto dňoch, ktoré používajú binárne, ktoré používajú 0s a 1s, jednoducho

467
00:25:53,410 --> 00:25:58,190
majú magnetizmus na vnútorné, ktoré zodpovedá veci, hore-dole, alebo

468
00:25:58,190 --> 00:26:01,970
down-up, s čím predstavuje 0 alebo 1,

469
00:26:01,970 --> 00:26:02,750
resp.

470
00:26:02,750 --> 00:26:05,360
Takže naozaj, poďme sa presunúť od abstraktného tu a

471
00:26:05,360 --> 00:26:07,580
pozrite sa na vnútornej strane, čo je viac tradičný

472
00:26:07,580 --> 00:26:08,640
Pevný disk počítača.

473
00:26:08,640 --> 00:26:10,980
Ten sa stane, že je o niečo väčšia, na obrazovke v tom, že je to

474
00:26:10,980 --> 00:26:12,420
v stolnom počítači.

475
00:26:12,420 --> 00:26:15,670
Ale notebooky dnes stále rovnakú technológiu, ale je

476
00:26:15,670 --> 00:26:18,190
postupne nahradzovaný prepracovanejšie veci, ktoré

477
00:26:18,190 --> 00:26:20,490
skutočne žiadne pohyblivé časti.

478
00:26:20,490 --> 00:26:22,440
Vnútri, potom, z pevného disku.

479
00:26:22,440 --> 00:26:23,610
>> [PREHRÁVANIE]

480
00:26:23,610 --> 00:26:26,320
SPEAKER 12: Pevný disk je miesto, kde vaše PC ukladá väčšinu

481
00:26:26,320 --> 00:26:27,870
jeho trvalá dáta.

482
00:26:27,870 --> 00:26:31,600
Ak chcete, že údaje cestuje z pamäte RAM spolu so softvérom

483
00:26:31,600 --> 00:26:35,290
signály, ktoré hovoria, pevný disk, ako ukladať tieto dáta.

484
00:26:35,290 --> 00:26:38,000
Na pevný disk obvody preložiť tieto signály do

485
00:26:38,000 --> 00:26:40,130
kolísanie napätia.

486
00:26:40,130 --> 00:26:43,700
Tie zase ovládať pevného disku, pohyblivé časti, z ktorých niektoré

487
00:26:43,700 --> 00:26:46,750
niekoľko málo pohyblivé časti zostáva v modernom počítači.

488
00:26:46,750 --> 00:26:49,460
Niektoré zo signálov ovládať motor, ktorý sa točí

489
00:26:49,460 --> 00:26:51,300
metal-potiahnuté misy.

490
00:26:51,300 --> 00:26:54,670
Vaše dáta sú v skutočnosti uložené na týchto misách.

491
00:26:54,670 --> 00:26:57,810
Ostatné signály presunúť čítanie a zápis hlavy pre čítanie alebo

492
00:26:57,810 --> 00:26:59,900
zapisovať dáta na platniach.

493
00:26:59,900 --> 00:27:03,520
Tento stroj je tak presná, že ľudský vlas nemohol

494
00:27:03,520 --> 00:27:06,470
dokonca odovzdať medzi hlavami a pradenie tácky.

495
00:27:06,470 --> 00:27:08,780
Napriek tomu to všetko funguje na úžasne rýchlostiach.

496
00:27:08,780 --> 00:27:09,520
[END videoprehrávanie]

497
00:27:09,520 --> 00:27:11,410
>> DAVID J. Malan: Takže, ak by sme dnes priblížiť, čo je vlastne

498
00:27:11,410 --> 00:27:14,300
deje na vrchole týchto platniach v termínoch

499
00:27:14,300 --> 00:27:17,470
magnetizmus, máme tento druhý z dvoch pohľadov.

500
00:27:17,470 --> 00:27:17,755
>> [PREHRÁVANIE]

501
00:27:17,755 --> 00:27:20,820
SPEAKER 13: Poďme sa pozrieť na to, čo sme práve videli, spomalene.

502
00:27:20,820 --> 00:27:23,300
Keď je krátky pulz elektriny zaslaná

503
00:27:23,300 --> 00:27:26,520
read-write hlava, to prevráti na malom elektromagnetu pre

504
00:27:26,520 --> 00:27:28,110
zlomok sekundy.

505
00:27:28,110 --> 00:27:31,320
Magnet vytvára pole, ktoré zmenia polaritu

506
00:27:31,320 --> 00:27:34,280
malý, malá časť z kovových častíc, ktoré srsť

507
00:27:34,280 --> 00:27:35,790
každého tácke povrch.

508
00:27:35,790 --> 00:27:39,090
Vzor mnohé z nich veľmi nabiť oblasti na disku

509
00:27:39,090 --> 00:27:41,650
predstavuje jeden bit dát v binárnom číslom

510
00:27:41,650 --> 00:27:43,680
systém používaný na počítačoch.

511
00:27:43,680 --> 00:27:45,977
Teraz, keď je prúd poslal jednu cestu pre čítanie a zápis

512
00:27:45,977 --> 00:27:49,030
hlava, oblasť je polarizované v jednom smere.

513
00:27:49,030 --> 00:27:51,110
Ak prúd sa nastavuje v opačnom smere,

514
00:27:51,110 --> 00:27:53,070
polarizácia je obrátené.

515
00:27:53,070 --> 00:27:55,540
Ako sa dostanete dáta z pevného disku?

516
00:27:55,540 --> 00:27:57,270
Stačí obrátiť proces.

517
00:27:57,270 --> 00:27:59,670
Takže je to, že častice na disku, ktoré sa dostanú prúd v

518
00:27:59,670 --> 00:28:01,190
pre čítanie a zápis hlava pohybuje.

519
00:28:01,190 --> 00:28:04,090
Dajte dohromady milióny týchto magnetických segmentov a youve

520
00:28:04,090 --> 00:28:05,300
dostal súbor.

521
00:28:05,300 --> 00:28:08,600
Teraz, môžu byť tieto kusy jediného súboru byť rozptýlené po

522
00:28:08,600 --> 00:28:11,140
jednotke, je tácky, niečo ako neporiadok

523
00:28:11,140 --> 00:28:13,140
papiere na stole.

524
00:28:13,140 --> 00:28:16,680
Takže Špeciálny, extra súbor udržuje, kde je všetko.

525
00:28:16,680 --> 00:28:18,560
Vari si prajete, niečo také?

526
00:28:18,560 --> 00:28:19,990
[END videoprehrávanie]

527
00:28:19,990 --> 00:28:21,200
>> DAVID J. Malan: Naozaj.

528
00:28:21,200 --> 00:28:25,420
Takže, máme túto schopnosť reprezentovať informácie, čísla

529
00:28:25,420 --> 00:28:26,310
na veľmi nízkej úrovni.

530
00:28:26,310 --> 00:28:29,920
Máme fyzickej spôsob reprezentácie rovnakú vec.

531
00:28:29,920 --> 00:28:32,710
Ale nemôžeme naozaj tak moc zaujímať ešte

532
00:28:32,710 --> 00:28:34,580
iné ako možno niektoré aritmetické a matematiky.

533
00:28:34,580 --> 00:28:37,660
Nemáme žiadny spôsob, ako reprezentovať tak ďaleko veci, ako je

534
00:28:37,660 --> 00:28:40,310
abecedný písmená tak, že my, ľudia môžu komunikovať

535
00:28:40,310 --> 00:28:41,970
použitie týchto rovnakých zariadení.

536
00:28:41,970 --> 00:28:45,710
Ale našťastie existuje kódovanie, vzory 0s a

537
00:28:45,710 --> 00:28:49,240
1s, že predstavujú vyššiu úroveň konštrukcie ako A a B

538
00:28:49,240 --> 00:28:52,740
a c a celé vety a odseky a podobne.

539
00:28:52,740 --> 00:28:56,070
A tak ASCII, čo je skratka, ktorá sa vzťahuje k tomuto

540
00:28:56,070 --> 00:29:00,410
kódovanie systém, v ktorého číslo predstavuje určité písmeno.

541
00:29:00,410 --> 00:29:04,580
>> Napríklad, číslo, ktoré poznáme ako desiatkovú hodnotu 65, je

542
00:29:04,580 --> 00:29:06,980
známy ako písmeno A k počítaču.

543
00:29:06,980 --> 00:29:10,700
Desiatková hodnota 97 v počítačoch je známy ako

544
00:29:10,700 --> 00:29:11,980
malé písmená.

545
00:29:11,980 --> 00:29:13,070
A čo to vlastne znamená?

546
00:29:13,070 --> 00:29:15,520
No, aj keď Nate pred chvíľou len sčítajú

547
00:29:15,520 --> 00:29:20,460
0-8, keby sme naďalej počítanie až 65 alebo

548
00:29:20,460 --> 00:29:24,180
ďalej 97, vzor 0s a 1s, že on by mal

549
00:29:24,180 --> 00:29:27,810
na obrazovke, bude presne to, čo počítač používa

550
00:29:27,810 --> 00:29:30,300
reprezentovať list A vo všetkých uzáverov alebo

551
00:29:30,300 --> 00:29:32,470
list malými písmenami.

552
00:29:32,470 --> 00:29:35,460
A skutočne, je tu celé schéma na to.

553
00:29:35,460 --> 00:29:38,170
To je na prvý pohľad, ohromujúci tabuľku

554
00:29:38,170 --> 00:29:41,150
kódovanie, ale ak sa zameriate len na pravej polovici tu,

555
00:29:41,150 --> 00:29:45,820
oznámenia v tomto prostrednom stĺpci máme tento pojem čísel

556
00:29:45,820 --> 00:29:46,860
nasleduje písmenami.

557
00:29:46,860 --> 00:29:48,640
A hore máme 32.

558
00:29:48,640 --> 00:29:53,270
A postava, char, ku ktorému 32, integer, odkazuje

559
00:29:53,270 --> 00:29:55,220
je zrejme Space Bar charakter.

560
00:29:55,220 --> 00:29:57,350
Keď narazí na Space Bar znak na svojom notebooku,

561
00:29:57,350 --> 00:30:00,110
dobre, čo ste naozaj odoslanie je číslo, vzor

562
00:30:00,110 --> 00:30:02,620
zo dňa 0s a 1s, tok elektriny, ak budete,

563
00:30:02,620 --> 00:30:05,630
predstavuje tie 0s a 1s, že počítač potom

564
00:30:05,630 --> 00:30:08,190
interpretuje ako znak medzery na obrazovke.

565
00:30:08,190 --> 00:30:10,070
Výkričník je 33.

566
00:30:10,070 --> 00:30:11,210
Úvodzovky v 34 rokoch.

567
00:30:11,210 --> 00:30:14,890
A ak by sme prejdite tu cez vpravo, vidíme, že

568
00:30:14,890 --> 00:30:18,840
65 je naozaj, a 97 je naozaj malá.

569
00:30:18,840 --> 00:30:21,690
>> A tak teraz, keď máme túto kódovacie schému, môžeme začať

570
00:30:21,690 --> 00:30:22,920
hláskovať veci.

571
00:30:22,920 --> 00:30:27,180
Naozaj, počítače zvyčajne vyjadrujú v štandardnom

572
00:30:27,180 --> 00:30:29,980
jednotky, nie pomocou individuálne bit, čo opäť nie je všetko

573
00:30:29,980 --> 00:30:33,630
že užitočné len reprezentovať 0 alebo 1, svetla zapnúť alebo vypnúť, ale

574
00:30:33,630 --> 00:30:35,390
skôr pomocou sekvencie bitov.

575
00:30:35,390 --> 00:30:37,610
A najčastejšie merná jednotka, ako asi viete

576
00:30:37,610 --> 00:30:39,370
a alebo aspoň odvodiť, je byte.

577
00:30:39,370 --> 00:30:43,820
Byte je len osem kúskov, osem 0s alebo 1s v rade.

578
00:30:43,820 --> 00:30:45,950
Takže môžeme začať hláskovať veci.

579
00:30:45,950 --> 00:30:48,990
A tak, keď sme mohli, prečo neskúsiť tento trochu

580
00:30:48,990 --> 00:30:50,440
kolektívne tu.

581
00:30:50,440 --> 00:30:53,630
Sú tam osem ľudí v tejto miestnosti, ktorí by boli ochotní

582
00:30:53,630 --> 00:30:54,660
prísť na javisku?

583
00:30:54,660 --> 00:30:57,790
Musíte byť pohodlné objaviť pred kamerou, ale

584
00:30:57,790 --> 00:30:59,860
nepotrebujú vedieť, inak, čo je

585
00:30:59,860 --> 00:31:01,550
deje teraz ešte nie.

586
00:31:01,550 --> 00:31:05,080
Vidím jednu osobu sa základe vlastnej iniciatívy tu.

587
00:31:05,080 --> 00:31:16,220
Dva, tri, štyri, päť, šesť, sedem, a ako asi osem.

588
00:31:16,220 --> 00:31:16,800
Poď hore.

589
00:31:16,800 --> 00:31:20,390
>> Takže ste asi predstavovať byte ľudí.

590
00:31:20,390 --> 00:31:26,750
Dovoľte mi, aby som sa vám bude 128 je miesto, môžete sa 64 na miesto, budete

591
00:31:26,750 --> 00:31:28,050
na 32 miesto.

592
00:31:28,050 --> 00:31:30,530
Ale my sme gonna veľmi rýchlo zvrátiť tento.

593
00:31:30,530 --> 00:31:33,030
Takže dovoľte mi, aby som vás spoznávam všade tam.

594
00:31:33,030 --> 00:31:37,230
A tie by mali byť v 128 v mieste po celú cestu sem.

595
00:31:37,230 --> 00:31:39,500
Rovnako ako stovky mieste a tisícky miesto by

596
00:31:39,500 --> 00:31:42,050
byť ďalej vľavo, chceme najväčšie zástupný symbol

597
00:31:42,050 --> 00:31:43,600
aby sa tu na ľavej strane, rovnako.

598
00:31:43,600 --> 00:31:53,090
Máme 64S je 32, 16 rokov, 8 rokov, 4, len 2, a 1 je.

599
00:31:53,090 --> 00:31:53,900
Vynikajúce.

600
00:31:53,900 --> 00:31:56,090
Takže teraz máme -

601
00:31:56,090 --> 00:31:58,050
OK, môžeš mi pomôcť.

602
00:31:58,050 --> 00:32:00,085
Takže teraz máme - Ako sa voláte?

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
Tak Joanne a ja sa teraz chystá poradiť týchto ľudí o tom, ako sme sa

606
00:32:04,100 --> 00:32:05,860
môže ísť o hláskovanie niečo.

607
00:32:05,860 --> 00:32:07,730
Takže na chrbte svojich listov papiera, ktoré majú

608
00:32:07,730 --> 00:32:10,160
Trochu cheat list, ktorý to povie im, či

609
00:32:10,160 --> 00:32:12,590
oni boli predstavujúce 0 alebo 1.

610
00:32:12,590 --> 00:32:15,870
A prečo nie pre jednoduchosť, budeme reprezentovať 0 jednoduchým

611
00:32:15,870 --> 00:32:17,440
Stál tam rozpačito.

612
00:32:17,440 --> 00:32:18,220
Veľmi dobrá.

613
00:32:18,220 --> 00:32:22,060
Alebo 1 zdvihnutím ruky, čo predstavuje 1.

614
00:32:22,060 --> 00:32:25,430
A uvidíme, či nemôžeme vysvetliť štyri znak

615
00:32:25,430 --> 00:32:26,250
veta tu.

616
00:32:26,250 --> 00:32:30,930
>> Takže, choďte do toho teraz, dobrovoľníci, a spúšťať koleso jednu po

617
00:32:30,930 --> 00:32:33,390
zvýšiť svoju ruku, ak si 1 alebo držať to

618
00:32:33,390 --> 00:32:36,820
dole, ak ste 0.

619
00:32:36,820 --> 00:32:42,280
Tak, teraz, že máme tieto tri ruky, aké číslo,

620
00:32:42,280 --> 00:32:45,670
všetci ostatní, oni sú vlastne predstavujú?

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
Prečo?

624
00:32:46,910 --> 00:32:47,830
No, rýchly zdravý rozum skontrolujte.

625
00:32:47,830 --> 00:32:53,200
64 je miesto, pretože je to 1, to je ako 1 krát 64 plus 1

626
00:32:53,200 --> 00:32:56,565
x 2, tak, že je to 66 a 1 krát 1.

627
00:32:56,565 --> 00:32:58,470
To je plus 1, tak 67.

628
00:32:58,470 --> 00:33:01,020
Takže teraz ti chlapi sú súhrnne predstavuje 67

629
00:33:01,020 --> 00:33:04,110
ktorý zrejme predstavuje to, čo tu v ASCII?

630
00:33:04,110 --> 00:33:04,380
OK.

631
00:33:04,380 --> 00:33:05,140
Tak c

632
00:33:05,140 --> 00:33:05,510
Dobrá.

633
00:33:05,510 --> 00:33:07,400
Tak teraz poďme pristúpiť k druhé kolo.

634
00:33:07,400 --> 00:33:08,940
Každý, kto začína s rukami dole.

635
00:33:08,940 --> 00:33:10,590
A v druhom kole -

636
00:33:10,590 --> 00:33:12,410
vlastne to nie je moc veľkú úlohu tu, myslím, ale

637
00:33:12,410 --> 00:33:13,130
budeme predstierať.

638
00:33:13,130 --> 00:33:17,690
Takže druhé kolo, zvýšiť alebo znížiť ruky.

639
00:33:17,690 --> 00:33:18,380
>> Dobrá.

640
00:33:18,380 --> 00:33:22,700
Audience, čo sme teraz vyjadrujú, je 83.

641
00:33:22,700 --> 00:33:23,910
Takže by ste mohli robiť matematiku.

642
00:33:23,910 --> 00:33:27,000
Ale pre každého, ktorého ruka je hore, môžete pridať číslo, ktoré

643
00:33:27,000 --> 00:33:27,670
predstavujú.

644
00:33:27,670 --> 00:33:29,470
Takže teraz máme 83.

645
00:33:29,470 --> 00:33:32,140
Poďme rozbaľte ťahák trochu, a teraz máme -?

646
00:33:32,140 --> 00:33:34,340
[Nepočuteľné]

647
00:33:34,340 --> 00:33:35,370
DAVID J. Malan: OK.

648
00:33:35,370 --> 00:33:36,740
To by mohlo byť jasné, kam ideme sem, ale

649
00:33:36,740 --> 00:33:40,080
však, koleso tri.

650
00:33:40,080 --> 00:33:40,455
OK.

651
00:33:40,455 --> 00:33:41,730
Tretie kolo je dobré ísť dole.

652
00:33:41,730 --> 00:33:44,450
Takže treťom kole, aké číslo sú tí chlapi teraz

653
00:33:44,450 --> 00:33:45,700
predstavuje?

654
00:33:47,940 --> 00:33:48,200
OK.

655
00:33:48,200 --> 00:33:51,770
Počul som, že 53, ktorá teraz predstavuje?

656
00:33:51,770 --> 00:33:54,550
Zaujímavé.

657
00:33:54,550 --> 00:33:58,630
A teraz, prečo tento druh boja intuitívne výsledku, že jo?

658
00:33:58,630 --> 00:34:00,890
Ak chceme reprezentovať 5 - všetci asi viete

659
00:34:00,890 --> 00:34:01,770
kde to bude -

660
00:34:01,770 --> 00:34:05,230
prečo som pozdvihnúť 4 na mieste a 1 miesto?

661
00:34:05,230 --> 00:34:07,340
>> No, uvedomiť si, že je rozdiel, zásadne,

662
00:34:07,340 --> 00:34:09,630
medzi tým, ako počítač interpretuje tieto kúsky.

663
00:34:09,630 --> 00:34:13,030
Ak sa snažíte reprezentovať číslo 5, potom absolútne,

664
00:34:13,030 --> 00:34:16,199
sme len zvýšiť ručné číslo 4 a zvýšiť rúk číslo 1.

665
00:34:16,199 --> 00:34:17,880
Ale my nie sme reprezentujúce čísla tu.

666
00:34:17,880 --> 00:34:20,710
Kontext tu na javisku, je, že sme zastupujúci

667
00:34:20,710 --> 00:34:22,300
znakov, alebo písmen.

668
00:34:22,300 --> 00:34:25,139
A v tejto súvislosti má počítač si uvedomiť, že,

669
00:34:25,139 --> 00:34:28,780
oh, tento vzorec bitov nie je iba číslo, je to

670
00:34:28,780 --> 00:34:31,620
vlastne reprezentovať vyššiu úroveň koncept, v tomto prípade

671
00:34:31,620 --> 00:34:32,840
abecedný písmeno.

672
00:34:32,840 --> 00:34:36,600
Tak na skutočnosť, že je teraz predstavuje číslo 5 sa

673
00:34:36,600 --> 00:34:40,550
hodnota 53 je, že v ASCII veci sme

674
00:34:40,550 --> 00:34:44,280
esteticky vidí ako číslo 5 sám potrebuje

675
00:34:44,280 --> 00:34:45,290
vzor bitov.

676
00:34:45,290 --> 00:34:46,080
Vzhľadom k tomu, prečo?

677
00:34:46,080 --> 00:34:48,780
No, svet sa rozhodol použiť nižšie čísla, 0,

678
00:34:48,780 --> 00:34:51,989
1, 2, 3, za to, čo vyzerajú ako pomerne kryptické veci.

679
00:34:51,989 --> 00:34:54,070
A skutočne, to sú znaky, ktoré nie sú na

680
00:34:54,070 --> 00:34:56,870
klávesnice, špeciálne výrazy, ktoré budete potrebovať v počítači

681
00:34:56,870 --> 00:34:58,800
robiť zaujímavé veci, ale ľudia nikdy

682
00:34:58,800 --> 00:34:59,880
vlastne písať.

683
00:34:59,880 --> 00:35:02,080
Takže 53 naozaj predstavuje 5.

684
00:35:02,080 --> 00:35:08,320
Teraz, rovnako ako konečné predsa nie sú kontroly, by to, čo číslo, ktoré

685
00:35:08,320 --> 00:35:10,356
predstavujú za chvíľu?

686
00:35:10,356 --> 00:35:10,752
Divákov: 48.

687
00:35:10,752 --> 00:35:11,150
DAVID J. Malan: OK.

688
00:35:11,150 --> 00:35:11,920
Tak 48.

689
00:35:11,920 --> 00:35:12,770
A skutočne, choďte do toho.

690
00:35:12,770 --> 00:35:14,020
Kolo štyri.

691
00:35:16,510 --> 00:35:20,540
16 plus 32 je skutočne 48.

692
00:35:20,540 --> 00:35:22,830
A tak veľký potlesk, keby sme mohli, pre naše

693
00:35:22,830 --> 00:35:25,382
osem dobrovoľníkov tu.

694
00:35:25,382 --> 00:35:25,870
Vďaka.

695
00:35:25,870 --> 00:35:27,822
Si môžete nechať túto.

696
00:35:27,822 --> 00:35:29,286
Ak -

697
00:35:29,286 --> 00:35:30,536
Veľmi dobre.

698
00:35:33,140 --> 00:35:34,360
Každý smer je v poriadku.

699
00:35:34,360 --> 00:35:37,950
>> Takže, teraz máme spôsob, ako nielen premýšľať o tom, ako

700
00:35:37,950 --> 00:35:40,810
reprezentáciu dát a vlastne zastupuje ju fyzicky,

701
00:35:40,810 --> 00:35:43,650
ale aj tým vyššej úrovni, čo na ňom.

702
00:35:43,650 --> 00:35:45,640
Naozaj, to bude témou v celej počítači

703
00:35:45,640 --> 00:35:48,630
veda o budovaní väčšie a zaujímavejšie komplex

704
00:35:48,630 --> 00:35:52,170
veci na vrchole pomerne jednoduchých nápadov, v tomto

705
00:35:52,170 --> 00:35:54,040
prípad len 0s a 1s.

706
00:35:54,040 --> 00:35:57,270
Pokiaľ ide o dôvod, prečo je to užitočné, dobre, aj keď v

707
00:35:57,270 --> 00:35:59,760
Kurz takhle budeme sústrediť na základy a na

708
00:35:59,760 --> 00:36:03,120
programovanie a na riešenie problémov, môžete zhasnúť

709
00:36:03,120 --> 00:36:04,970
informatika v ľubovoľnom počte smerov.

710
00:36:04,970 --> 00:36:07,600
V tomto prípade sa tu, to je graf, ktorý je už v

711
00:36:07,600 --> 00:36:11,120
zadná strana Váš neoficiálne Sprievodca SK na Harvarde, jeden z

712
00:36:11,120 --> 00:36:12,450
dnes to dve výtlačkov.

713
00:36:12,450 --> 00:36:14,270
To naznačuje mnoho rôznych smerov, v ktorých

714
00:36:14,270 --> 00:36:16,270
môžete ísť po kurze, ako je tento.

715
00:36:16,270 --> 00:36:19,170
Učenie o umelej inteligencii, o grafike,

716
00:36:19,170 --> 00:36:22,230
o strojového učenia, o samotný jazyk.

717
00:36:22,230 --> 00:36:23,975
Si uvedomiť, tiež, že existuje ešte iné cesty.

718
00:36:23,975 --> 00:36:26,550
Existuje viac matematické cesty v informatike.

719
00:36:26,550 --> 00:36:29,020
Ak si nie ste ani schopný prijať niečo ako CS50 tento

720
00:36:29,020 --> 00:36:30,930
spadajú, je tu úvodných kurzov na jar.

721
00:36:30,930 --> 00:36:33,420
Informatika 1, napríklad, je ďalšie

722
00:36:33,420 --> 00:36:35,920
on-rampa na tomto novom svete.

723
00:36:35,920 --> 00:36:38,230
>> Teraz ako stranou v záujme riešenia problémov

724
00:36:38,230 --> 00:36:41,380
vzťahujúce sa k kurzoch, si uvedomiť, že CS50 hodnoty stanovené nejaký čas

725
00:36:41,380 --> 00:36:44,405
Pred pokúsiť sa vyriešiť jednu z týchto problémov, problém známy

726
00:36:44,405 --> 00:36:47,500
as my.harvard, ktoré mnohí z vás môže byť pomocou skutočne

727
00:36:47,500 --> 00:36:48,480
nakupovať pre kurzy.

728
00:36:48,480 --> 00:36:51,900
Ale ak nie, vyskúšať nástroj, ako je to, rovnako ako ostatné

729
00:36:51,900 --> 00:36:54,130
potomkovia, že niektorí z našich minulých študentov

730
00:36:54,130 --> 00:36:55,660
a zamestnanci vytvorili.

731
00:36:55,660 --> 00:36:57,970
Ale v kurzoch Harvard, čo je webový nástroj -

732
00:36:57,970 --> 00:37:00,680
niečo, čo bude schopný navrhnúť a

733
00:37:00,680 --> 00:37:04,610
nasadenie sa, rovnako ako ešte ďalšie veci tiež, tým,

734
00:37:04,610 --> 00:37:05,920
koniec semestra.

735
00:37:05,920 --> 00:37:08,890
Uvedomiť, že táto vychádza otvorené súboru dát, v tomto prípade

736
00:37:08,890 --> 00:37:11,350
katalóg predmetov, a umožňuje študentom v tomto prípade na

737
00:37:11,350 --> 00:37:14,180
preskúmať pomerne komplexný súbor dát.

738
00:37:14,180 --> 00:37:16,710
>> Sme vykopali minulú noc niekoľko štatistík založených na niekoľkých

739
00:37:16,710 --> 00:37:18,200
tisíc ľudí, ktorí používali toto cez

740
00:37:18,200 --> 00:37:19,380
v posledných niekoľkých dňoch.

741
00:37:19,380 --> 00:37:22,630
Ak ste boli zvedaví, koľko kurzov svojim priateľom

742
00:37:22,630 --> 00:37:25,900
skutočne majú tendenciu nakupovať, dobre, dnes je to údaje naznačujú, že

743
00:37:25,900 --> 00:37:29,260
7.6 je priemerný počet kurzov na

744
00:37:29,260 --> 00:37:30,470
niečí nákupný zoznam.

745
00:37:30,470 --> 00:37:33,730
A teraz ti dám, tiež, štatistika najviac

746
00:37:33,730 --> 00:37:36,500
počet kurzov na niečí nákupný zoznam.

747
00:37:36,500 --> 00:37:38,220
A my všetci pravdepodobne poznáte niekoho takého.

748
00:37:41,700 --> 00:37:44,610
201 je tohtoročný rekord.

749
00:37:44,610 --> 00:37:47,220
Teraz niektorí z našich bývalých študentov a zamestnancov skutočne

750
00:37:47,220 --> 00:37:52,210
dať dohromady klip maľovať obraz pre vás, čo to

751
00:37:52,210 --> 00:37:55,220
Cesta počítačovej vedy a CS50 sám je.

752
00:37:55,220 --> 00:37:58,350
Nechaj ma ísť napred a vytiahnuť, vďaka pánovi Hahvahd tu,

753
00:37:58,350 --> 00:38:02,390
Video vyrába niektoré z vašich predchodcov.

754
00:38:02,390 --> 00:38:04,680
Ak by sme mohli udržať svetla sa na to.

755
00:38:07,860 --> 00:39:08,101
[PREHRÁVANIE]

756
00:39:08,101 --> 00:39:11,987
[END videoprehrávanie]

757
00:39:11,987 --> 00:39:14,160
>> SPEAKER 14: (Singing) Berieme náš čas s nejakou nuly,

758
00:39:14,160 --> 00:39:17,410
na akcie slučky, môžeme odpovedať, kompiláciu pomocou nášho

759
00:39:17,410 --> 00:39:20,370
bash, bude tento termín nebude nudná.

760
00:39:20,370 --> 00:39:23,970
Hacking legrace, niektorí bez stravy, prednášky sú jednoducho neskutočné,

761
00:39:23,970 --> 00:39:28,200
náš veľtrh je tak veľký problém, je tu toľko zbožňujú.

762
00:39:28,200 --> 00:39:29,784
Choď, David Malan.

763
00:39:29,784 --> 00:39:31,810
Priechody, nie som kauciu.

764
00:39:31,810 --> 00:39:33,794
Úradné hodiny, nikto nedarí.

765
00:39:33,794 --> 00:39:36,274
Kde si myslíš, že kódovanie, baby?

766
00:39:36,274 --> 00:39:40,242
Ahoj, práve som ťa stretol, a je to šialené,

767
00:39:40,242 --> 00:39:42,226
ale tu je náš rozum.

768
00:39:42,226 --> 00:39:44,210
Vezmite CS50.

769
00:39:44,210 --> 00:39:48,674
Je ťažké kódu práva bez teba, zlato.

770
00:39:48,674 --> 00:39:50,658
Ale tu je náš rozum.

771
00:39:50,658 --> 00:39:52,146
Vezmite CS50.

772
00:39:52,146 --> 00:39:56,610
Ahoj, práve som ťa stretol, a je to šialené,

773
00:39:56,610 --> 00:39:58,098
ale tu je náš rozum.

774
00:39:58,098 --> 00:40:00,082
Vezmite CS50.

775
00:40:00,082 --> 00:40:06,530
A každá hviezda chce firma najať mňa, iný dôvod.

776
00:40:06,530 --> 00:40:08,018
Vezmite CS50.

777
00:40:08,018 --> 00:40:12,978
Než si prišiel do môjho života, som kódovaný tak zlé, som odlíšené,

778
00:40:12,978 --> 00:40:15,954
zlý, som kódovaný tak, tak zlé.

779
00:40:15,954 --> 00:40:19,922
Než si prišiel do môjho života, som kódovaný tak zlý

780
00:40:19,922 --> 00:40:22,402
a ja sa nemôžem vrátiť.

781
00:40:22,402 --> 00:40:37,410
Vezmite CS50.

782
00:40:37,410 --> 00:40:40,490
>> DAVID J. Malan: Nemal som tušenie, že sa bude diať.

783
00:40:40,490 --> 00:40:44,030
Takže, vážnejšie pohľad na to, čo leží pred nami.

784
00:40:44,030 --> 00:40:45,980
Takže pokiaľ ide o očakávania tohto kurzu,

785
00:40:45,980 --> 00:40:48,490
ste naozaj bude zúčastniť alebo sledovať priebeh je

786
00:40:48,490 --> 00:40:51,600
prednášky, predloží problém sadu, vziať dva kvízy, predloží

787
00:40:51,600 --> 00:40:52,590
Záverečný projekt.

788
00:40:52,590 --> 00:40:56,250
Z hľadiska stupňov, si uvedomiť, že môj komentár na začatie

789
00:40:56,250 --> 00:40:58,190
o prijatí / zamietnutí, niečo, čo sme veľmi potrebná pre

790
00:40:58,190 --> 00:40:59,310
srdce v CS50.

791
00:40:59,310 --> 00:41:02,970
Nie je ani zďaleka dosť kultúry v Harvarde sa snaží

792
00:41:02,970 --> 00:41:04,940
niečo, a riskovať neúspech.

793
00:41:04,940 --> 00:41:07,010
Naozaj sme mali počty študentov, a ja, v

794
00:41:07,010 --> 00:41:09,910
Najmä, ktorí sa obávali o ubližovanie si GPA alebo

795
00:41:09,910 --> 00:41:13,170
získanie B v niečo ako CS50.

796
00:41:13,170 --> 00:41:16,250
A príležitosť absolvovať kurz, ako je tento, a ďalšie

797
00:41:16,250 --> 00:41:19,080
brána kurzy na úvodnej úrovni, vyhovuje / nevyhovuje

798
00:41:19,080 --> 00:41:22,190
Je to veľmi nevyužitý príležitosť v tejto koľaji,

799
00:41:22,190 --> 00:41:22,620
všeobecne.

800
00:41:22,620 --> 00:41:25,420
A tak prosím, vedieť ešte som sa zapísal do kurzu

801
00:41:25,420 --> 00:41:28,430
pôvodne pre prijatie / zamietnutie úveru sám.

802
00:41:28,430 --> 00:41:30,710
A to aj napriek tomu som prepínač na konci dňa, to bolo

803
00:41:30,710 --> 00:41:33,280
tých päť počiatočných týždňov, až piaty pondelok v

804
00:41:33,280 --> 00:41:36,020
semester, ktorý je cutoff, že mi umožnilo skutočne

805
00:41:36,020 --> 00:41:39,270
dať nohu do týchto nových vôd a v skutočnosti sa snaží niečo

806
00:41:39,270 --> 00:41:41,520
veľmi neznáme a veľmi nepríjemné

807
00:41:41,520 --> 00:41:43,400
pre mňa v tej dobe.

808
00:41:43,400 --> 00:41:47,130
>> Takže pokiaľ ide, teraz, o akú úlohu rôzne uhly, cez ktoré

809
00:41:47,130 --> 00:41:50,630
môžete priblížiť tento kurz slúžiť, tak prednášky, je to na

810
00:41:50,630 --> 00:41:53,330
ak budete konať s nami osobne v tomto mieste.

811
00:41:53,330 --> 00:41:57,590
Naozaj vieme, štatisticky, že zhruba 40% z vás bude

812
00:41:57,590 --> 00:41:59,530
druh prichádzajú a odchádzajú cez priebeh semestra.

813
00:41:59,530 --> 00:42:03,000
A 10% z vás, nikdy nebudeme vidieť opäť po dnešok.

814
00:42:03,000 --> 00:42:05,400
A to je úplne v poriadku, aby som bol úprimný.

815
00:42:05,400 --> 00:42:07,810
Jednou z určujúcich charakteristík CS50 je

816
00:42:07,810 --> 00:42:10,160
, Že sú tieto nespočetné zdroje, z ktorých niektoré

817
00:42:10,160 --> 00:42:12,570
ktoré budeme rachotí cez za chvíľu, vrátane

818
00:42:12,570 --> 00:42:15,320
prednášky a profily a veci tzv priechody a

819
00:42:15,320 --> 00:42:16,720
úradné hodiny a podobne.

820
00:42:16,720 --> 00:42:18,890
A to je viac zdrojov, než je typické študent by mal

821
00:42:18,890 --> 00:42:21,580
majú alebo by mohli fyzicky využiť.

822
00:42:21,580 --> 00:42:23,650
Ale to je preto, že z rôznorodých štýlov učenia, ktoré

823
00:42:23,650 --> 00:42:25,370
každý študent telo prejavuje.

824
00:42:25,370 --> 00:42:28,120
A tak na prednáškach, hlavné úlohy, ako to vidím ja, je

825
00:42:28,120 --> 00:42:31,650
nie slovne vytlačiť pomerne komplexný materiál a

826
00:42:31,650 --> 00:42:34,670
nutne dodávať všetky zložitosti of The

827
00:42:34,670 --> 00:42:36,910
základy, ktoré budeme skúmať tento semester, ale

828
00:42:36,910 --> 00:42:39,530
skôr robiť veci, ako sme to robili doteraz už,

829
00:42:39,530 --> 00:42:42,350
Tieto príklady, zahŕňajúce ľudí na scénu, snaží sa

830
00:42:42,350 --> 00:42:45,340
maľovať mentálny obraz, a tiež vytvárať, trúfam si povedať, niektoré

831
00:42:45,340 --> 00:42:46,450
z týchto nezabudnuteľných momentov.

832
00:42:46,450 --> 00:42:49,200
Takže aj keď ste bojovať s určitými témami, budete mať

833
00:42:49,200 --> 00:42:51,770
Tieto spomienky ako, oh, aj keď to bolo celkom

834
00:42:51,770 --> 00:42:54,770
abstraktné, matematika Stratil som s prenášaním 1, rovnako ako to

835
00:42:54,770 --> 00:42:57,510
Naozaj, na konci dňa, nie je tak nepodobný

836
00:42:57,510 --> 00:42:58,920
niečo, čo už viem.

837
00:42:58,920 --> 00:43:01,590
A tak úlohu, ktorú prednášky bude slúžiť, a to buď osobne

838
00:43:01,590 --> 00:43:05,120
tu Sanders alebo on-line na videu, je naozaj nastaviť

839
00:43:05,120 --> 00:43:08,170
fáze psychicky pre vás každý týždeň pre rôzne pojmy

840
00:43:08,170 --> 00:43:10,240
a problémy, ktoré sa budeme potápanie do.

841
00:43:10,240 --> 00:43:13,790
>> Pokiaľ ide o vysokej úrovni koncepcií, väčšina z týchto slov

842
00:43:13,790 --> 00:43:16,340
môže tiecť cez hlavu pre túto chvíľu, a to je v poriadku.

843
00:43:16,340 --> 00:43:18,495
Pre tých z vás, ktorí prichádzajú do kurzu pohodlnejšie

844
00:43:18,495 --> 00:43:20,150
bude vedieť o niektorých z týchto tém.

845
00:43:20,150 --> 00:43:23,150
Ale typicky, že 10% triedy, pre ktoré majú

846
00:43:23,150 --> 00:43:25,810
oveľa pozadí, pričom AP počítačovú vedu,

847
00:43:25,810 --> 00:43:28,200
programovanie, pretože bolo 12, si uvedomiť, že sa bude

848
00:43:28,200 --> 00:43:31,230
príležitostí v sekciách a problém nastaví ísť všetci

849
00:43:31,230 --> 00:43:34,240
viac do hĺbky do rôznych tém, vyplňovanie čokoľvek

850
00:43:34,240 --> 00:43:36,710
medzery môžete mať z vašej vysokej škole alebo pred

851
00:43:36,710 --> 00:43:37,460
pozadí.

852
00:43:37,460 --> 00:43:39,930
Pokiaľ ide o jazyky, si uvedomiť, že to, čo reč,

853
00:43:39,930 --> 00:43:42,550
použitie v CS50 je do značnej miery irelevantné na

854
00:43:42,550 --> 00:43:43,220
koniec dňa.

855
00:43:43,220 --> 00:43:47,090
My sa stalo použitie, predovšetkým jazyk nazvaný C. Smerom

856
00:43:47,090 --> 00:43:49,010
koniec semestra, zavádzame web-centric

857
00:43:49,010 --> 00:43:51,110
jazyky ako PHP a JavaScript.

858
00:43:51,110 --> 00:43:54,280
Ale my a iní mohli učiť kurz, ako je tento vo väčšine akejkoľvek

859
00:43:54,280 --> 00:43:55,610
moderné high-úrovni jazyka.

860
00:43:55,610 --> 00:43:58,520
Python a Ruby a iní sú celkom populárne v týchto dňoch.

861
00:43:58,520 --> 00:44:00,970
Vzhľadom k tomu, uvedomiť na konci dňa, nie si učenie

862
00:44:00,970 --> 00:44:04,180
V tomto kurze C. Nie ste učenie PHP alebo JavaScript.

863
00:44:04,180 --> 00:44:07,140
Učíte sa, ako riešiť problémy, či už on-line,

864
00:44:07,140 --> 00:44:10,480
počítač-založené, alebo data-orientovaný sám, pomocou

865
00:44:10,480 --> 00:44:12,700
Tieto jednoducho ako nástroje.

866
00:44:12,700 --> 00:44:14,730
>> Teraz, pokiaľ ide o logistiku, budete používať

867
00:44:14,730 --> 00:44:16,670
niečo, nakoniec, volal CS50 Appliance.

868
00:44:16,670 --> 00:44:19,350
Nezáleží na tom, či máte Mac, PC, Linux, počítače

869
00:44:19,350 --> 00:44:20,010
alebo podobne.

870
00:44:20,010 --> 00:44:22,510
Budete mať voľne dostupný softvér predvolené budúci týždeň

871
00:44:22,510 --> 00:44:25,460
s ktorými sa používať CS50 Appliance, virtuálneho

872
00:44:25,460 --> 00:44:28,020
prostredie, ktoré budete používať na svojom počítači tak, aby

873
00:44:28,020 --> 00:44:31,120
a všetky svoje spolužiakov majú jednotný linuxový desktop

874
00:44:31,120 --> 00:44:31,890
v tomto prípade.

875
00:44:31,890 --> 00:44:34,390
Je to problémové súbory, aj keď, v ktorom budete naozaj

876
00:44:34,390 --> 00:44:35,780
vaše špinavé ruky v priebehu.

877
00:44:35,780 --> 00:44:37,630
A na konci dňa, to je problém sady, I

878
00:44:37,630 --> 00:44:39,680
Domnievate sa, že skutočne definovať študenta

879
00:44:39,680 --> 00:44:41,380
skúsenosti v tomto kurze.

880
00:44:41,380 --> 00:44:43,460
Uvedomte si, že veľa z problémových súborov budú uvoľnené

881
00:44:43,460 --> 00:44:46,430
v dvoch verziách, štandardná prídavok, ktorý očakávame a

882
00:44:46,430 --> 00:44:49,550
podporiť 90% triedy sa ponoriť do.

883
00:44:49,550 --> 00:44:51,620
Ale my sme tiež uvoľniť niektoré problémové súbory v

884
00:44:51,620 --> 00:44:52,920
tzv hackerov prírastky.

885
00:44:52,920 --> 00:44:54,900
A viete, že je to hacker doplnenie, pretože na každej stránke

886
00:44:54,900 --> 00:44:57,840
s vodoznakom hovorí hacker prídavok na neho.

887
00:44:57,840 --> 00:45:00,000
A to je pre tento demografický z vás, ktorí majú AP

888
00:45:00,000 --> 00:45:02,890
počítačovej vedy s 10 rokov programovania pod pás

889
00:45:02,890 --> 00:45:05,640
a hľadajú vyplniť tieto medzery a mať viac formálne,

890
00:45:05,640 --> 00:45:07,370
skôr ako samouk, školenia, možno.

891
00:45:07,370 --> 00:45:10,410
Uvedomiť, že je veľmi podstatné demografickú

892
00:45:10,410 --> 00:45:13,090
Trieda, ktorá má presne rovnaký cieľ.

893
00:45:13,090 --> 00:45:14,320
Budete musí do piatich dní neskoré.

894
00:45:14,320 --> 00:45:16,490
Problém sady sú všeobecne kvôli vo štvrtok, ale môžete

895
00:45:16,490 --> 00:45:18,440
rozšíriť päť týchto lehôt používať tieto

896
00:45:18,440 --> 00:45:19,700
veci tzv neskoré dni.

897
00:45:19,700 --> 00:45:22,590
A budeme tiež pretiahnuť na najnižšiu skóre na konci

898
00:45:22,590 --> 00:45:25,400
semester na údaje do školských osnov.

899
00:45:25,400 --> 00:45:27,800
>> Ale ďalšie Charakteristickým znakom CS50 nad

900
00:45:27,800 --> 00:45:29,830
roky sa stala úradné hodiny.

901
00:45:29,830 --> 00:45:32,720
Je to príležitosť, ktorá ste videli vizuálne na fotkách trochu

902
00:45:32,720 --> 00:45:35,850
rokmi v ktoré sme zhromaždili - skôr v jedálni domu

903
00:45:35,850 --> 00:45:37,780
haly, pred ktoré v suteréne vedy

904
00:45:37,780 --> 00:45:40,310
Center, a tento rok v Annenberg Hall - štyri noci a

905
00:45:40,310 --> 00:45:43,330
týždeň od 20:00 do 23:00, kde budete mať tento veľmi

906
00:45:43,330 --> 00:45:46,320
veľa spoločné skúsenosti z práce na, bojujúci

907
00:45:46,320 --> 00:45:49,300
cez určité problémy, ale s výraznou podporou

908
00:45:49,300 --> 00:45:50,380
štruktúra v mieste.

909
00:45:50,380 --> 00:45:53,180
Naozaj, ako to bude fungovať, je vám dorazí na Annenberg

910
00:45:53,180 --> 00:45:55,160
Ak máte nejaké otázky počas týždňa, budete prinesie

911
00:45:55,160 --> 00:45:58,060
notebook, budete sadnúť, urvat nejaké jedlo, a budete sa prihlásiť

912
00:45:58,060 --> 00:46:01,520
do CS50 diskutovať, on-line nástroj, ktorý výučby

913
00:46:01,520 --> 00:46:04,480
Zamestnanci vyvinula, ktoré vám umožní posielať otázky

914
00:46:04,480 --> 00:46:07,910
a vidieť nadväzovať v typickom diskusnom fóre

915
00:46:07,910 --> 00:46:10,550
zmysel, používanie štítkov a podobne a AUTO úplné,

916
00:46:10,550 --> 00:46:11,680
vyhľadávať údaje.

917
00:46:11,680 --> 00:46:14,850
Ale budete tiež môcť, v priebehu hodiny úradu

918
00:46:14,850 --> 00:46:16,980
hodín, ktoré vaše otázky zvýšená na

919
00:46:16,980 --> 00:46:18,360
skutočnej ľudskej bytosti.

920
00:46:18,360 --> 00:46:21,430
V skutočnosti je cieľom nakoniec je tak, že jeden, začneme stavať

921
00:46:21,430 --> 00:46:24,040
sa v priebehu semestra korpus snáď

922
00:46:24,040 --> 00:46:26,970
Naozaj užitočné informácie, spoločné odpovede na spoločné

923
00:46:26,970 --> 00:46:29,640
otázky, takže vy sami môžete riešiť problémy

924
00:46:29,640 --> 00:46:33,490
a získať unstuck tak rýchlo, ako je to možné, ale zároveň má

925
00:46:33,490 --> 00:46:37,210
pedagogickí pracovníci, zvyčajne 20 až 30 výukových chlapov a

926
00:46:37,210 --> 00:46:39,660
kurz asistenti, na zamestnancov naraz.

927
00:46:39,660 --> 00:46:42,420
>> Budeme mať, čo sa nazýva CS50 Greeter v Annenberg.

928
00:46:42,420 --> 00:46:46,710
A keď zistíme, že vieš, čo je táto otázka,

929
00:46:46,710 --> 00:46:48,780
môžeme naozaj odpovedať účinne online.

930
00:46:48,780 --> 00:46:49,800
Potrebujeme vidieť váš počítač.

931
00:46:49,800 --> 00:46:50,710
Chceme s vami hovoriť one-on-one.

932
00:46:50,710 --> 00:46:51,340
Na jednej.

933
00:46:51,340 --> 00:46:53,400
Ste naozaj snaží a vy, teda, chcem hovoriť

934
00:46:53,400 --> 00:46:56,010
jeden na jedného boku niekoho, budete odoslané do

935
00:46:56,010 --> 00:46:58,730
CS50 Greeter, výučba kolega hospodárstva, doslova,

936
00:46:58,730 --> 00:47:01,770
iPad, ktorý má mená študentov na jednej strane, pedagogickí pracovníci je

937
00:47:01,770 --> 00:47:02,790
mená na strane druhej.

938
00:47:02,790 --> 00:47:04,760
Budeme kliknite na názov nasledovaný názvom

939
00:47:04,760 --> 00:47:06,860
pedagogickí pracovníci, a obrazovka počítača začne

940
00:47:06,860 --> 00:47:11,170
bliká ostatné prosím ísť pozrieť Alicu alebo prejdite vidieť Boba na

941
00:47:11,170 --> 00:47:11,980
Zamestnanci tabuľky.

942
00:47:11,980 --> 00:47:14,450
A tak týmto spôsobom, budeme schopní odoslaním veci ako

943
00:47:14,450 --> 00:47:17,610
efektívne ako je to možné, rovnako ako vás k

944
00:47:17,610 --> 00:47:19,910
riešenie všetkých ľahšie.

945
00:47:19,910 --> 00:47:22,970
V oddieloch, budú tieto príležitosti na

946
00:47:22,970 --> 00:47:25,570
Intímne hands-o možnostiach na jednu zo

947
00:47:25,570 --> 00:47:29,040
výučby chlapi a 12 až 16 alebo tak svojich spolužiakov v

948
00:47:29,040 --> 00:47:31,900
ktorý každý týždeň budeme mať problémy v problémových sade

949
00:47:31,900 --> 00:47:33,800
že položiť rad koncepčných otázok a

950
00:47:33,800 --> 00:47:35,740
počet bitov veľkosti programovanie otázok, ktoré

951
00:47:35,740 --> 00:47:37,690
mohol prísť na to, na vlastnú päsť, a tie by mohli pracovať na vašom

952
00:47:37,690 --> 00:47:40,020
vlastné, ale v kontexte časti, kde sa pracovať až

953
00:47:40,020 --> 00:47:42,870
spoločne niektoré z týchto problémov a tam, kde

954
00:47:42,870 --> 00:47:44,570
iný rozhovor sa nás.

955
00:47:44,570 --> 00:47:48,010
>> Okrem toho bude v sekcii majú možnosť

956
00:47:48,010 --> 00:47:50,450
preskúmať podaní domácich úloh, ktoré ste vykonali, vaše

957
00:47:50,450 --> 00:47:53,620
spolužiaci, niekedy anonymný, vždy cez opt-in

958
00:47:53,620 --> 00:47:55,810
ak by ste chceli zdieľať prácu, ktorú ste odoslali.

959
00:47:55,810 --> 00:47:58,030
Takže to bude naozaj obojsmerné konverzácie,

960
00:47:58,030 --> 00:48:00,840
príležitosť, aby prehodnotili svoje vlastné prácu v oveľa

961
00:48:00,840 --> 00:48:04,080
dynamický pocit, skôr než jednoducho pri pohľade na PDF alebo

962
00:48:04,080 --> 00:48:06,920
výtlačok a myslenia o ňom na niekoľko sekúnd a nie

963
00:48:06,920 --> 00:48:08,920
nutne absorbovať spätnú väzbu, že výučba

964
00:48:08,920 --> 00:48:10,150
pracovníci k dispozícii.

965
00:48:10,150 --> 00:48:12,540
A budete používať nástroj nazvaný tu CS50 priestory.

966
00:48:12,540 --> 00:48:15,670
Pre tých neznáme, to je jazyk známy ako C hore

967
00:48:15,670 --> 00:48:17,500
vľavo, a budete pripravení spoznať túto priebehu času.

968
00:48:17,500 --> 00:48:19,640
Ale to je webové rozhranie, ktoré budeme používať v

969
00:48:19,640 --> 00:48:22,310
Oddiel, ktorý umožní vám a vášmu 15 alebo tak nejako spolužiakov

970
00:48:22,310 --> 00:48:24,100
prihláste sa pomocou svojho učenia kolegami na

971
00:48:24,100 --> 00:48:24,980
prednej miestnosti.

972
00:48:24,980 --> 00:48:26,750
Budete mať možnosť písať kód v tomto okne.

973
00:48:26,750 --> 00:48:28,720
Budete mať možnosť chatovať elektronicky, ak si nie ste

974
00:48:28,720 --> 00:48:30,930
vlastne na časť v danú chvíľu.

975
00:48:30,930 --> 00:48:33,940
A vaše vyučovanie chlapík, keď príde čas na diskusiu

976
00:48:33,940 --> 00:48:38,645
Alice alebo Bobova riešenie v triede, môže výučba človek

977
00:48:38,645 --> 00:48:41,380
kliknite na tlačidlo a voila, projekt na obrazovke,

978
00:48:41,380 --> 00:48:44,250
čo to študent pracuje na na to najmä

979
00:48:44,250 --> 00:48:44,990
bod v čase.

980
00:48:44,990 --> 00:48:47,130
Takže pre tých z vás, ktorí ste priatelia, ktorí vzali CS50 v

981
00:48:47,130 --> 00:48:49,750
minulosti, si uvedomiť, že sekcia boli výrazne

982
00:48:49,750 --> 00:48:52,600
reštartuje tento rok bude o to viac aktívny, tým viac

983
00:48:52,600 --> 00:48:55,960
dynamický, a naozaj obojsmerný rozhovor medzi výučbou

984
00:48:55,960 --> 00:48:58,190
pracovníci a študenti.

985
00:48:58,190 --> 00:48:59,020
>> A návody.

986
00:48:59,020 --> 00:49:01,560
Takže pre tieto problémové súbory, ponúkame tiež nielen

987
00:49:01,560 --> 00:49:04,210
Špecifikácie taká, ktorá je všeobecne pomerne podrobný

988
00:49:04,210 --> 00:49:07,380
PDF, ale tiež veci známe ako návody pričom jedna

989
00:49:07,380 --> 00:49:11,000
člen učiteľského zboru povedie týždenné zasadnutie

990
00:49:11,000 --> 00:49:13,210
že doslova vás prevedie problému sady, čo

991
00:49:13,210 --> 00:49:15,720
ste naznačil a rady a východiská a je určený

992
00:49:15,720 --> 00:49:17,250
požiadať veľmi časté

993
00:49:17,250 --> 00:49:19,360
otázka, kde mám začať?

994
00:49:19,360 --> 00:49:21,990
No, začnete buď potápanie do spec na jeho

995
00:49:21,990 --> 00:49:25,100
vlastné alebo prísť alebo pozorovanie týchto návodov.

996
00:49:25,100 --> 00:49:27,420
Prvý priechod, v skutočnosti, bude tento piatok.

997
00:49:27,420 --> 00:49:29,520
Budú v piatok, nie toľko, pretože si myslíme, že bude

998
00:49:29,520 --> 00:49:32,160
populárne čas, ale preto, že sa potom môžeme film je veľmi skoro

999
00:49:32,160 --> 00:49:34,380
v týždni, aby si ich on-line by cez víkend, takže si

1000
00:49:34,380 --> 00:49:37,670
majú toľko dní je to možné, aby skutočne zapojiť v tom, že

1001
00:49:37,670 --> 00:49:38,390
obsah rovnako.

1002
00:49:38,390 --> 00:49:40,900
Ale o tom viac v prednáške tento piatok.

1003
00:49:40,900 --> 00:49:43,620
>> Teraz, pokiaľ ide o nosné konštrukcie, najviac

1004
00:49:43,620 --> 00:49:46,430
významné štatistika je možná 108 výučbu

1005
00:49:46,430 --> 00:49:47,950
chlapíci a kurz asistenti, že táto

1006
00:49:47,950 --> 00:49:49,730
Kurz má v súčasnej dobe.

1007
00:49:49,730 --> 00:49:52,030
Ak niektoré z vás, ktorí nemajú konfliktné triedy by som

1008
00:49:52,030 --> 00:49:55,070
so mnou tu na javisku, je to títo ľudia, ktorí budú

1009
00:49:55,070 --> 00:49:57,990
nakoniec naozaj definovať svoje skúsenosti v priebehu.

1010
00:50:06,750 --> 00:50:09,290
Mal som veľa výukových kolegov ma učiť triedy v

1011
00:50:09,290 --> 00:50:11,650
deň, a spomínam si, veľmi málo tých, úprimne.

1012
00:50:11,650 --> 00:50:15,590
Ale k dnešnému dňu, ešte si pamätám, medzi tých pár, môj CS50 TF

1013
00:50:15,590 --> 00:50:18,100
ktorí naozaj mi pomohol odpovedať na otázky, kto naozaj pomohli

1014
00:50:18,100 --> 00:50:20,690
ma, keď som sa snažila, a naozaj bol partnerom v tomto

1015
00:50:20,690 --> 00:50:23,630
Skúsenosti z učenia úplne nový svet.

1016
00:50:23,630 --> 00:50:26,410
V trochu, budú všetky tieto ľudí k vám vonku

1017
00:50:26,410 --> 00:50:29,010
koláč, ktorý je tradícia CS50, v transeptu

1018
00:50:29,010 --> 00:50:30,030
Memorial Hall.

1019
00:50:30,030 --> 00:50:32,320
>> Ale dovoľte mi, aby som najprv predstaviť vám Nate

1020
00:50:32,320 --> 00:50:35,820
Hardison, opäť, Rob Bowden, a Tommy MacWilliam, tento

1021
00:50:35,820 --> 00:50:37,460
Tohtoročný kurz vedie.

1022
00:50:37,460 --> 00:50:39,250
Ak ste sa so mnou tu uprostred.

1023
00:50:45,250 --> 00:50:47,910
Oni všetci pripravili niekoľko inšpiratívnych poznámok.

1024
00:50:51,540 --> 00:50:52,550
>> TOMMY MacWilliam: Nechcel som pripraviť niečo

1025
00:50:52,550 --> 00:50:53,665
inšpiratívne.

1026
00:50:53,665 --> 00:50:55,020
Ale moje meno je Tommy.

1027
00:50:55,020 --> 00:50:56,140
Som senior v Mather.

1028
00:50:56,140 --> 00:50:57,325
Študujem počítačovú vedu.

1029
00:50:57,325 --> 00:50:59,490
Som naozaj nadšený, že na zaisťovacieho tímu a bude

1030
00:50:59,490 --> 00:51:01,365
cez CS50 cestu s vami.

1031
00:51:01,365 --> 00:51:04,010
Čo sa mi naozaj páči CS50 je, ako to naozaj vás naučí

1032
00:51:04,010 --> 00:51:06,040
premýšľať o problémoch novým spôsobom.

1033
00:51:06,040 --> 00:51:08,570
To je naozaj zručnosť, ktorá to bude neoceniteľné bez ohľadu na to,

1034
00:51:08,570 --> 00:51:09,950
akej oblasti by ste ísť do.

1035
00:51:09,950 --> 00:51:12,660
A nielen to, ale ponúkame viac voľného cukroví než akýkoľvek

1036
00:51:12,660 --> 00:51:13,910
iný kurz na akademickej pôde.

1037
00:51:20,088 --> 00:51:22,210
Jo, a tak som sa naozaj teším na stretnutie s čo

1038
00:51:22,210 --> 00:51:23,560
všetci stavia tento semester.

1039
00:51:23,560 --> 00:51:25,730
A ak má niekto nejaké otázky teraz alebo v celom

1040
00:51:25,730 --> 00:51:27,770
Semester, rozhodne neváhajte osloviť ku mne a

1041
00:51:27,770 --> 00:51:29,020
Bol by som rád pomôže.

1042
00:51:31,450 --> 00:51:31,780
>> ROB Bowden: Hi.

1043
00:51:31,780 --> 00:51:32,530
Som Rob Bowden.

1044
00:51:32,530 --> 00:51:33,780
Som senior na Kirkland.

1045
00:51:37,900 --> 00:51:39,760
Jo, to je pravda.

1046
00:51:39,760 --> 00:51:41,930
Sme všetci naozaj nadšení pre túto ďalšiu semester.

1047
00:51:41,930 --> 00:51:43,230
Dúfame, že ste všetci nadšení.

1048
00:51:47,710 --> 00:51:49,410
Nečakal som, že.

1049
00:51:49,410 --> 00:51:50,390
Jo.

1050
00:51:50,390 --> 00:51:52,200
Takže sme toľko úsilia do tvorby tohto

1051
00:51:52,200 --> 00:51:53,370
semester naozaj skvelé.

1052
00:51:53,370 --> 00:51:55,960
A ak ste ochotní dať do úsilia, je

1053
00:51:55,960 --> 00:51:57,840
toľko, čo môžete dostať z tohto kurzu.

1054
00:51:57,840 --> 00:52:00,130
Ah, my -

1055
00:52:00,130 --> 00:52:01,380
jo.

1056
00:52:04,640 --> 00:52:08,300
Môžete získať veľa zábavy z tohto kurzu.

1057
00:52:08,300 --> 00:52:10,500
Nemali by sme mať tím 108, ak ste nemohli dostať veľa

1058
00:52:10,500 --> 00:52:11,370
zábavy z nej.

1059
00:52:11,370 --> 00:52:15,300
Takže, len sa snaží, aby sa zapojili a nebudete ľutovať.

1060
00:52:23,190 --> 00:52:23,890
>> Nate Hardison: Ahoj, chlapci.

1061
00:52:23,890 --> 00:52:24,800
Som Nate.

1062
00:52:24,800 --> 00:52:27,570
Som učiteľ na kurze.

1063
00:52:27,570 --> 00:52:29,060
Som naozaj nadšený, že aj tu.

1064
00:52:29,060 --> 00:52:30,960
Toto je môj prvý rok tu.

1065
00:52:30,960 --> 00:52:34,210
Dúfam, že všetci využijú túto možnosť, a užite si to, rovnako ako

1066
00:52:34,210 --> 00:52:35,820
Užil som si to tak ďaleko.

1067
00:52:35,820 --> 00:52:38,570
A ak ste niekedy chceli naučiť počítať do 9 alebo 10 v

1068
00:52:38,570 --> 00:52:41,730
binárne, poď so mnou hovoriť.

1069
00:52:41,730 --> 00:52:43,760
>> DAVID J. Malan: Tak na riziko odchode týchto chlapov tu na

1070
00:52:43,760 --> 00:52:46,980
predstaviť trochu nešikovne, poďme točiť cez to sú len niektoré zo

1071
00:52:46,980 --> 00:52:49,370
veci, ktoré čakajú, ako sme odložiť na tortu.

1072
00:52:49,370 --> 00:52:50,580
Čo je to, že je pred nami?

1073
00:52:50,580 --> 00:52:53,490
No, keď sa rýchlo pozrieť späť na posledný rok, v probléme

1074
00:52:53,490 --> 00:52:56,010
nastaviť 0, vaši predchodcovia ponorila do programovania

1075
00:52:56,010 --> 00:52:58,700
jazyka tzv Scratch, grafický programovací jazyk

1076
00:52:58,700 --> 00:53:01,220
budete používať v prvých dňoch v priebehu od tejto

1077
00:53:01,220 --> 00:53:04,390
Piatok až naučiť niektoré pojmy neznáme pre niektoré z vás.

1078
00:53:04,390 --> 00:53:06,750
Ale uvedomiť, že bude pokročilý aspektom pre

1079
00:53:06,750 --> 00:53:08,950
tie z vás, s predchádzajúcim pozadia.

1080
00:53:08,950 --> 00:53:11,450
>> V minuloročnej problém nastaviť 2, študenti ponorili do

1081
00:53:11,450 --> 00:53:14,780
svet kryptografie, umenie zašifrovať alebo kódovanie

1082
00:53:14,780 --> 00:53:17,770
informácie, vykonávacie programy, ktoré šifrované dáta.

1083
00:53:17,770 --> 00:53:21,490
A v hackerské navyše v minulom roku sa študenti pokračovať

1084
00:53:21,490 --> 00:53:24,570
prasknúť alebo dekódovať hesla v typickej

1085
00:53:24,570 --> 00:53:28,090
počítača xe súbor s heslami, keď prišiel s algoritmami a

1086
00:53:28,090 --> 00:53:31,810
heuristika pre hrubou silou prísť na to, čo je niekto

1087
00:53:31,810 --> 00:53:33,640
heslo na počítačovom systéme bola.

1088
00:53:33,640 --> 00:53:36,630
V minulom roku, aj v probléme nastavenia 3, urobil študentov implicitne - v

1089
00:53:36,630 --> 00:53:37,680
Problém nastaviť 4 - robili študenti

1090
00:53:37,680 --> 00:53:39,280
realizovať hru Sudoku.

1091
00:53:39,280 --> 00:53:42,250
A v hackerské navyše ten rok robil študenti nie sú

1092
00:53:42,250 --> 00:53:45,650
len vykonávať ako hrať hru, ale v skutočnosti riešiteľ

1093
00:53:45,650 --> 00:53:47,800
kedy počítač vám môže poskytnúť, je človek, s

1094
00:53:47,800 --> 00:53:50,130
rady podľa rýchlejšie ako ste riešenie

1095
00:53:50,130 --> 00:53:51,420
že konkrétny problém.

1096
00:53:51,420 --> 00:53:54,130
>> V problému sade 5, sme forenznú, to slovami

1097
00:53:54,130 --> 00:53:57,020
obnovenie informácií, ktoré je náhodne alebo veľmi

1098
00:53:57,020 --> 00:53:59,320
zámerne odstránený z počítača.

1099
00:53:59,320 --> 00:54:02,100
V minulom roku, pedagogickí pracovníci a ja prechádzal okolo kampuse

1100
00:54:02,100 --> 00:54:04,990
fotografovanie ľudí, miest a vecí, a potom

1101
00:54:04,990 --> 00:54:07,830
náhodne formátované pamäťovú kartu na našej kamere, ktorá

1102
00:54:07,830 --> 00:54:08,900
mal všetky tie fotky.

1103
00:54:08,900 --> 00:54:09,650
Ale žiadny problém.

1104
00:54:09,650 --> 00:54:13,780
Urobili sme forenznú obraz tohto pamäťovú kartu, podal ju

1105
00:54:13,780 --> 00:54:16,320
pre všetkých študentov v triede, a vyzval ich, aby zápis

1106
00:54:16,320 --> 00:54:20,110
Programy, že získané všetky JPEG z tejto karty.

1107
00:54:20,110 --> 00:54:22,010
A to je vlastne jedna z našich najobľúbenejších problémových súborov.

1108
00:54:22,010 --> 00:54:24,680
>> A ja som vykopal v e-mailu od jedného z vašich predchodcov,

1109
00:54:24,680 --> 00:54:27,270
čo bolo skvelé zábavné čítať niekedy pred.

1110
00:54:27,270 --> 00:54:30,240
On písal - je to od Matt - drahá David, včera môj

1111
00:54:30,240 --> 00:54:33,710
sestra omylom formátovanie jej fotoaparátu SD karty a prehral

1112
00:54:33,710 --> 00:54:35,630
O rok stojí za pamätné fotografií.

1113
00:54:35,630 --> 00:54:38,710
Ona bohužiaľ nie je najlepší na zálohovanie jej dáta.

1114
00:54:38,710 --> 00:54:41,230
Ale táto situácia mi pripomenula PSet 5, tak som myslel, že som

1115
00:54:41,230 --> 00:54:44,260
sa pokúsi spustiť svoju SD kartu cez Recover programu

1116
00:54:44,260 --> 00:54:46,310
že som napísal celú cestu späť v októbri.

1117
00:54:46,310 --> 00:54:48,550
Takže po štyroch hodinách prísť na to, ako vytvoriť

1118
00:54:48,550 --> 00:54:51,210
raw od formátu SD karty -

1119
00:54:51,210 --> 00:54:53,370
Google ukázal byť veľmi neužitočné v tomto smere, kým

1120
00:54:53,370 --> 00:54:55,480
ironicky som sa náhodou narazil vašich pokynov na

1121
00:54:55,480 --> 00:54:58,070
Internet -

1122
00:54:58,070 --> 00:55:00,490
Po vŕtať asi s niektorými z príkazových argumentov,

1123
00:55:00,490 --> 00:55:02,320
Podarilo sa mi vytvoriť forenznej obraz.

1124
00:55:02,320 --> 00:55:04,490
A po inštaláciu a konfiguráciu CS50

1125
00:55:04,490 --> 00:55:07,520
Spotrebiče, sa mi podarilo spustiť forenznej obraz cez moje

1126
00:55:07,520 --> 00:55:13,110
programovať a obnoviť tak všetok 1.027 z mojej sestry fotografií.

1127
00:55:13,110 --> 00:55:14,340
Správne, Matte.

1128
00:55:14,340 --> 00:55:15,165
>> Takže v posledných year 's -

1129
00:55:15,165 --> 00:55:23,080
[APPLAUSE]

1130
00:55:23,080 --> 00:55:25,680
V minulom problémov sade 6, dali sme študentom

1131
00:55:25,680 --> 00:55:29,910
slovník 150.000 anglických slov a vyzval ich, aby

1132
00:55:29,910 --> 00:55:32,570
napísať pravopisu, ktorý odpovedal otázky v tvare

1133
00:55:32,570 --> 00:55:33,930
je toto slovo napísané správne, alebo

1134
00:55:33,930 --> 00:55:35,705
nesprávne tak rýchlo, ako je to možné.

1135
00:55:35,705 --> 00:55:38,470
A v opt-in základe boli študenti povolené potom

1136
00:55:38,470 --> 00:55:41,290
napadnúť spolužiakmi tým, že posiela svoje výsledky,

1137
00:55:41,290 --> 00:55:44,200
množstvo RAM, ktoré sa používajú, počet cyklov procesora alebo

1138
00:55:44,200 --> 00:55:46,910
sekundy, ktoré sa používajú tak, že študenti potom radí

1139
00:55:46,910 --> 00:55:47,900
na ihrisku internetových stránkach.

1140
00:55:47,900 --> 00:55:51,170
Opäť platí, že iba voliteľné aspekt, ale skvelá zábava v tom, že

1141
00:55:51,170 --> 00:55:54,540
Veľmi často by študent dostať do polohy číslo 10 alebo tak nejako, na

1142
00:55:54,540 --> 00:55:57,210
veľké dosky na webových stránkach, odísť na večeru, a potom

1143
00:55:57,210 --> 00:55:59,920
vrátiť a uvedomiť si jeho spolubývajúci práve lemované

1144
00:55:59,920 --> 00:56:03,270
pred ním alebo jej na veľkú tabuľu, a tým nalial ďalšie

1145
00:56:03,270 --> 00:56:07,170
dve alebo tri hodiny len do jedného až jeho spolubývajúci.

1146
00:56:07,170 --> 00:56:08,550
>> Takže sa tešíme na niečo podobné

1147
00:56:08,550 --> 00:56:09,580
aj tento rok.

1148
00:56:09,580 --> 00:56:12,140
V problému nastavenie 7 sme riadiť v smere webe

1149
00:56:12,140 --> 00:56:14,840
programovania, v skutočnosti riešenie problémov v stále

1150
00:56:14,840 --> 00:56:18,170
stále častejšie prostredí webového prehliadača.

1151
00:56:18,170 --> 00:56:20,900
Know stále menej máme stiahnuť softvér na Macích a

1152
00:56:20,900 --> 00:56:23,650
PC, ale stále to robíme všetko v rámci webu.

1153
00:56:23,650 --> 00:56:27,530
>> A skutočne v minulom roku, niektoré 88% konečných študentov projektov

1154
00:56:27,530 --> 00:56:29,660
Kurz bol web-based.

1155
00:56:29,660 --> 00:56:32,020
A ty taky, sú zručnosti, ktoré budete vyplývajú z tohto

1156
00:56:32,020 --> 00:56:33,230
trieda kurzom ku koncu.

1157
00:56:33,230 --> 00:56:36,090
Vzhľadom k tomu, čo ich čaká na ihrisku v konci je CS50 Fair,

1158
00:56:36,090 --> 00:56:39,060
táto výstava, ktorá je založená na myšlienke vedy veľtrhu.

1159
00:56:39,060 --> 00:56:41,750
Ale v tejto verzii veľtrhu robiť všetkých študentov v triede

1160
00:56:41,750 --> 00:56:45,400
prinášajú svoje notebooky a ich priateľmi a rodinou a ďalšie

1161
00:56:45,400 --> 00:56:48,310
k Northwest Science, veľká stavba na akademickej pôde, nastaviť

1162
00:56:48,310 --> 00:56:51,030
ich notebook, nejaké jedlo, trochu popcorn a pitie,

1163
00:56:51,030 --> 00:56:53,990
a potom vystavujú svoje konečné projekty pre všetkých, ktorí

1164
00:56:53,990 --> 00:56:57,210
Účasť ktorý v minulom roku počítala asi 2500 účastníkov

1165
00:56:57,210 --> 00:56:58,320
z celej kampuse.

1166
00:56:58,320 --> 00:57:02,100
A výrazy ako toto a takto nebolo

1167
00:57:02,100 --> 00:57:03,370
menej časté na veľtrhu.

1168
00:57:03,370 --> 00:57:06,590
>> Vedie na veľtrhu je CS50 Hackathon, príležitosť

1169
00:57:06,590 --> 00:57:09,350
hop na raketoplánu Harvard, hlavou dole na ulici, aby

1170
00:57:09,350 --> 00:57:12,700
Microsoft v 20:00, a nie ísť domov až 07:00.

1171
00:57:12,700 --> 00:57:16,280
My slúžiť prvú večeru v 20:00, druhá večera o 01:00,

1172
00:57:16,280 --> 00:57:18,900
a pre tých, ktorí stále stoja v 05:00, budeme liečiť

1173
00:57:18,900 --> 00:57:20,400
palacinky na IHOP.

1174
00:57:20,400 --> 00:57:23,470
A Hackathon je príležitosť, ako tu na snímke,

1175
00:57:23,470 --> 00:57:25,930
ponoriť sa do svojich záverečných prác, či už pracuje na

1176
00:57:25,930 --> 00:57:29,470
sami alebo s priateľmi v prostredí pre spoluprácu,

1177
00:57:29,470 --> 00:57:31,970
kde celý pedagogický zbor pracuje dobre do

1178
00:57:31,970 --> 00:57:35,430
noc s bohatou ponukou Hong Kong potravín z Číny.

1179
00:57:35,430 --> 00:57:39,550
Na 05:00 Takéto obrázky sú tieto byť docela bežné to

1180
00:57:39,550 --> 00:57:40,940
roku.

1181
00:57:40,940 --> 00:57:44,390
>> Tak ako sme sa prerušuje v okamihu na tortu, majte na pamäti, že

1182
00:57:44,390 --> 00:57:48,500
76% ľudí v tejto miestnosti nemajú predchádzajúce skúsenosti.

1183
00:57:48,500 --> 00:57:51,090
A podľa učebných osnov, čo nakoniec záleží v tomto

1184
00:57:51,090 --> 00:57:53,740
Kurz nie je tak kde ste skončili vo vzťahu k vášmu

1185
00:57:53,740 --> 00:57:57,400
spolužiaci, ale ak ste v týždni 11, končí vo vzťahu k

1186
00:57:57,400 --> 00:57:59,400
yourself v týždni 0.

1187
00:57:59,400 --> 00:58:01,850
To je CS50.