1
00:00:01,491 --> 00:01:38,659
[Powered by Google Translate] [Musiek speel]

2
00:05:18,350 --> 00:05:20,630
David J. Malan: Dit is CS50.

3
00:05:20,630 --> 00:05:23,610
So ek was waar jy nou is n paar jaar gelede.

4
00:05:23,610 --> 00:05:27,850
En toe was ek 'n groentjie op die oomblik, ek was nie regtig op

5
00:05:27,850 --> 00:05:30,350
hierdie pad van rekenaarwetenskap, doen ingenieurswese.

6
00:05:30,350 --> 00:05:33,650
Inderdaad, ek het in hierdie plek as 'n regering concentrator.

7
00:05:33,650 --> 00:05:35,430
Ek was in die hoërskool, 'n kind wat

8
00:05:35,430 --> 00:05:36,770
graag dinge soos die geskiedenis.

9
00:05:36,770 --> 00:05:39,350
Ek hou van grondwetlike reg, soort van Engels en wiskunde.

10
00:05:39,350 --> 00:05:41,300
Dit is soos 'n soort van afgeronde, maar het nie

11
00:05:41,300 --> 00:05:43,290
noodwendig weet dinge wat ek nie was

12
00:05:43,290 --> 00:05:44,380
in die hoërskool geleer.

13
00:05:44,380 --> 00:05:47,060
En so eerstejaars jaar, ek het hierdie bewing waardeur selfs

14
00:05:47,060 --> 00:05:49,730
alhoewel ek graag rekenaars, speel rekenaar speletjies en die

15
00:05:49,730 --> 00:05:52,080
hou nie, ek is seker nooit gedink aan myself as '

16
00:05:52,080 --> 00:05:54,830
rekenaar persoon, 'n rekenaar wetenskaplike.

17
00:05:54,830 --> 00:05:56,705
En eerlik, ek het gedink my vriende in die hoërskool wat

18
00:05:56,705 --> 00:06:01,840
neem rekenaarwetenskap was bietjie van 'n geeks.

19
00:06:01,840 --> 00:06:04,910
En tog, toe ek hier gekom het op die kampus, was daar

20
00:06:04,910 --> 00:06:06,240
hierdie kursus CS50.

21
00:06:06,240 --> 00:06:09,640
>> En op die oomblik, dit het hierdie reputasie van 'n baie

22
00:06:09,640 --> 00:06:10,480
iets om te pasop.

23
00:06:10,480 --> 00:06:11,560
Dit was 'n goeie kursus.

24
00:06:11,560 --> 00:06:13,425
Dit was 'n prettige kursus.

25
00:06:13,425 --> 00:06:16,850
Maar jy het om werklik te kry dat die voet in die deur.

26
00:06:16,850 --> 00:06:19,950
En selfs ek het nie oor die grens eerstejaars jaar.

27
00:06:19,950 --> 00:06:23,330
En ek het op my pad 'n regering concentrator, gaan

28
00:06:23,330 --> 00:06:25,190
deur middel van so baie van die voorvereistes as ek kon,

29
00:06:25,190 --> 00:06:28,010
kruis-tel dinge vir gen ed of kern en die soos.

30
00:06:28,010 --> 00:06:30,290
En dan stage jaar, vir een of ander rede, het ek die

31
00:06:30,290 --> 00:06:33,450
senuwee voet te stap in Science Center B, waar CS50 was.

32
00:06:33,450 --> 00:06:36,150
'N baie bekende rekenaar wetenskaplike met die naam van Brian

33
00:06:36,150 --> 00:06:38,530
Kernighan hier daardie jaar onderrig.

34
00:06:38,530 --> 00:06:42,490
En selfs dan, ek was net bereid is om werklik te vul

35
00:06:42,490 --> 00:06:45,600
my studie kaart deur die neem van hierdie klas slaag / druip.

36
00:06:45,600 --> 00:06:47,590
Ek kyk rondom my en ek het gedink almal in hierdie een se

37
00:06:47,590 --> 00:06:49,550
manier om meer oor rekenaarwetenskap moet weet, oor

38
00:06:49,550 --> 00:06:50,750
programmering, oor rekenaars.

39
00:06:50,750 --> 00:06:52,370
Almal een moet wees programmering, in hierdie kamer,

40
00:06:52,370 --> 00:06:53,510
want hulle was 12.

41
00:06:53,510 --> 00:06:55,330
Maar, inderdaad, dit was nie die geval nie.

42
00:06:55,330 --> 00:06:58,660
En so het die heel laaste dag, die vyfde, die Maandag van die semester,

43
00:06:58,660 --> 00:07:01,410
ek het hierdie sprong en verandering van slaag / druip na 'n

44
00:07:01,410 --> 00:07:04,120
brief graad en geëindig het om my konsentrasie te verander dat

45
00:07:04,120 --> 00:07:05,330
dieselfde dag rekenaarwetenskap.

46
00:07:05,330 --> 00:07:07,870
>> Nou, dit is nie ons doel in hierdie klas, julle almal om te draai

47
00:07:07,870 --> 00:07:10,500
in rekenaarwetenskap concentrators, maar eintlik

48
00:07:10,500 --> 00:07:13,420
stel voor dat daar is 'n geleentheid om in hierdie veld en

49
00:07:13,420 --> 00:07:16,500
in ander velde wat jy dalk baie onbekende

50
00:07:16,500 --> 00:07:18,750
gegee dat hoërskole volg gewoonlik 'n redelik

51
00:07:18,750 --> 00:07:23,140
standaard kurrikulêre pad, maar waag, in CS50, in

52
00:07:23,140 --> 00:07:24,030
nuwe waters.

53
00:07:24,030 --> 00:07:27,040
En as jy hier sit vandag dink jy nie

54
00:07:27,040 --> 00:07:31,130
eintlik behoort, so doen die meeste van die mense aan jou regterkant en

55
00:07:31,130 --> 00:07:31,980
aan jou linkerkant.

56
00:07:31,980 --> 00:07:36,640
Trouens, verlede jaar, 76% van die studente in die klas het geen

57
00:07:36,640 --> 00:07:37,840
vorige ondervinding.

58
00:07:37,840 --> 00:07:40,550
So, in teenstelling met wat jy dalk dink, die meeste van die mense

59
00:07:40,550 --> 00:07:43,630
sit hier vandag nie, in werklikheid, het 'n vorige

60
00:07:43,630 --> 00:07:44,970
ervaring.

61
00:07:44,970 --> 00:07:49,890
18% het een CS klas, en 6% het twee of meer.

62
00:07:49,890 --> 00:07:52,440
Intussen, vra ons studente elke jaar om te beskryf

63
00:07:52,440 --> 00:07:54,440
hulself in terme van comfort vlak.

64
00:07:54,440 --> 00:07:56,870
En daar is nie een definisie van hierdie.

65
00:07:56,870 --> 00:07:58,730
Jy het net soort van weet dit as jy nie baie

66
00:07:58,730 --> 00:08:00,340
gemaklik in CS50.

67
00:08:00,340 --> 00:08:04,270
En verlede jaar, ons het 55% in die groen sirkel sny hier

68
00:08:04,270 --> 00:08:06,720
self-beskryf as minder gemaklike, studente wat

69
00:08:06,720 --> 00:08:09,390
eerlik het geen idee gehad waarom hulle wil selfs die kursus shopped

70
00:08:09,390 --> 00:08:10,340
daardie eerste dag.

71
00:08:10,340 --> 00:08:14,010
Maar dieselfde 55% met ons gebly totdat kwartaal se einde, net soos

72
00:08:14,010 --> 00:08:17,770
35% wat iewers tussen die meer gemaklik

73
00:08:17,770 --> 00:08:19,960
en diegene wat minder gemaklik.

74
00:08:19,960 --> 00:08:21,350
>> So, wat is rekenaarwetenskap?

75
00:08:21,350 --> 00:08:23,680
Goed in die hoërskool, en werklik meer in die algemeen uit

76
00:08:23,680 --> 00:08:25,670
daar hierdie dae, daar is hierdie persepsie of hierdie

77
00:08:25,670 --> 00:08:28,260
wanopvatting dat die rekenaar wetenskap is om die programmering.

78
00:08:28,260 --> 00:08:30,700
En dit is absoluut een aspek van rekenaarwetenskap.

79
00:08:30,700 --> 00:08:33,100
Maar programmering, ongeag die taal is, is eintlik net 'n

80
00:08:33,100 --> 00:08:35,760
instrument wat die rekenaar wetenskaplikes gebruik om probleme op te los, óf

81
00:08:35,760 --> 00:08:38,710
in die gebied van rekenaarwetenskap of toenemend hierdie

82
00:08:38,710 --> 00:08:41,710
dae in die fisiese wetenskappe, natuurwetenskappe, in

83
00:08:41,710 --> 00:08:45,180
medisyne, in die geesteswetenskappe, groot stelle data te analiseer.

84
00:08:45,180 --> 00:08:47,660
Enigeplek nou is daar rekenaar en data, is daar 'n

85
00:08:47,660 --> 00:08:52,250
geleentheid om lesse wat geleer is in 'n klas soos CS50 om aansoek te doen.

86
00:08:52,250 --> 00:08:55,050
>> So laat ons 'n probleem op te los wat 'n rekenaar wetenskaplike kan

87
00:08:55,050 --> 00:08:58,760
oor die oplossing en probeer om sommige jargon te sit, sit 'n paar

88
00:08:58,760 --> 00:09:01,750
konseptuele raamwerk, kan anders oor wat 'n paar

89
00:09:01,750 --> 00:09:03,250
redelik abstrakte idee.

90
00:09:03,250 --> 00:09:05,170
So, dit is 'n telefoon.

91
00:09:05,170 --> 00:09:07,100
Jy sien nie hierdie dinge te dikwels, maar die kollege

92
00:09:07,100 --> 00:09:09,690
lyk nog om dit te hê in die huise en slaapsale.

93
00:09:09,690 --> 00:09:11,940
Maar terug in die dag wanneer jy wou 'n selfoon te gebruik

94
00:09:11,940 --> 00:09:13,880
hierdie, was daar geen elektroniese adresboek

95
00:09:13,880 --> 00:09:14,620
in jou selfoon.

96
00:09:14,620 --> 00:09:16,130
Nee, jy trek iets

97
00:09:16,130 --> 00:09:17,330
bekend as 'n telefoon boek.

98
00:09:17,330 --> 00:09:20,970
En hierdie telefoon boeke het sowat 1000 bladsye, tipies.

99
00:09:20,970 --> 00:09:23,800
Hulle is gesorteer van A tot Z., en jy het om te vind

100
00:09:23,800 --> 00:09:26,390
reg die persoon wat jy soek te vind ten einde te

101
00:09:26,390 --> 00:09:28,890
vind hulle naam en telefoonnommer.

102
00:09:28,890 --> 00:09:30,060
Nou hoe gaan jy te werk om op te kyk

103
00:09:30,060 --> 00:09:31,000
iemand in hierdie boek?

104
00:09:31,000 --> 00:09:33,670
>> Gestel my doel is my vriend, Mike Smith, 'n oproep te gee.

105
00:09:33,670 --> 00:09:35,680
Wel, hoe gaan ek te werk oor die vind van Mike Smith?

106
00:09:35,680 --> 00:09:38,840
Wel, 'n baie redelike benadering, indien naïef en

107
00:09:38,840 --> 00:09:42,080
ondoeltreffende, sou hier begin en begin daarby te

108
00:09:42,080 --> 00:09:46,630
bladsy 4 op bladsy 5 na bladsy 6, en soort van lineêr, saam

109
00:09:46,630 --> 00:09:48,490
'n reguit lyn, gaan deur middel van die telefoon boek.

110
00:09:48,490 --> 00:09:50,920
En selfs al is dit gaan ongelooflik vervelig wees, indien Mike

111
00:09:50,920 --> 00:09:53,550
Smith is in hierdie boek, ek is uiteindelik hom gaan bereik

112
00:09:53,550 --> 00:09:56,660
toe ek uiteindelik flip aan die S-gedeelte van hierdie boek.

113
00:09:56,660 --> 00:09:58,670
Nou natuurlik, hoef jy nie na 'n rekenaar wetenskaplike te wees

114
00:09:58,670 --> 00:10:00,840
weet dat dit 'n dom manier om hierdie probleem op te los.

115
00:10:00,840 --> 00:10:02,350
Wat sou 'n tipiese mens doen?

116
00:10:06,310 --> 00:10:07,550
Goed gedoen.

117
00:10:07,550 --> 00:10:09,230
So, julle sal draai na die middel, reg.

118
00:10:09,230 --> 00:10:12,050
So jy wil ongeveer flip na die middel, kyk hier, en ek lyk

119
00:10:12,050 --> 00:10:14,520
om myself te vind in die M-afdeling.

120
00:10:14,520 --> 00:10:17,710
OK, so M is duidelik nie wat ek soek nie.

121
00:10:17,710 --> 00:10:20,070
En Mike se na regs, om so te praat nie, van hierdie artikel.

122
00:10:20,070 --> 00:10:22,930
En as sommige van julle het tevore gesien het, kan ons nou letterlik

123
00:10:22,930 --> 00:10:26,670
voortgaan om hierdie probleem op te skeur in die helfte.

124
00:10:26,670 --> 00:10:31,720
>> [Applous]

125
00:10:31,720 --> 00:10:32,930
Jy moet regtig nie dat beïndruk.

126
00:10:32,930 --> 00:10:34,820
Skeur dit af in die naat is eintlik nie so moeilik.

127
00:10:34,820 --> 00:10:36,040
Die regte mense doen dit op hierdie manier.

128
00:10:36,040 --> 00:10:39,510
Maar, die naat af, ons het nou twee probleme, elkeen van

129
00:10:39,510 --> 00:10:40,360
wat die helfte so groot is.

130
00:10:40,360 --> 00:10:43,430
En ons kan letterlik gooi dat die helfte van die probleem weg.

131
00:10:43,430 --> 00:10:46,450
Nou kan ons nie met 1000 bladsye, maar, sê, 500 gelaat.

132
00:10:46,450 --> 00:10:47,450
So nou wat moet ek doen?

133
00:10:47,450 --> 00:10:50,080
Wel, sal 'n tipiese mens rofweg gaan weer in die middel.

134
00:10:50,080 --> 00:10:52,000
En ek vind myself 'n die R-afdeling.

135
00:10:52,000 --> 00:10:52,950
So nie heeltemal daar nie.

136
00:10:52,950 --> 00:10:55,890
Dit weer doen, kan ek hierdie probleem in die helfte skeur.

137
00:10:55,890 --> 00:10:56,395
[Applous]

138
00:10:56,395 --> 00:10:57,645
Dankie.

139
00:10:59,870 --> 00:11:03,260
So nou is ek het net sowat 250 bladsye.

140
00:11:03,260 --> 00:11:05,580
En Ek kan doen dit weer en weer en weer en gaan van

141
00:11:05,580 --> 00:11:09,200
125 af na ongeveer 60 tot 30 om te 15 en so meer.

142
00:11:09,200 --> 00:11:13,880
En laastens, ek sal whittled kom neer tot een van die S-bladsye op

143
00:11:13,880 --> 00:11:17,370
wat, as hy in die telefoon boek, Mike Smith moet wees.

144
00:11:17,370 --> 00:11:19,980
>> Nou, dit is 'n natuurlik redelik redelike algoritme,

145
00:11:19,980 --> 00:11:22,200
en dit is 'n one-time-gebruik algoritme in hierdie geval.

146
00:11:22,200 --> 00:11:24,790
Maar wat kan ons soort van weg te neem van wat?

147
00:11:24,790 --> 00:11:27,640
Wel, die eerste benadering, korrigeer indien naïef alhoewel dit

148
00:11:27,640 --> 00:11:30,130
is, kan beskryf word by hierdie reguit lyn.

149
00:11:30,130 --> 00:11:32,920
So as ons op die x-as hier sê dit is die grootte van die

150
00:11:32,920 --> 00:11:36,240
probleem, so as die x-as gaan na regs, die

151
00:11:36,240 --> 00:11:37,400
probleem groter.

152
00:11:37,400 --> 00:11:38,940
Wat beteken dit groter te wees in die

153
00:11:38,940 --> 00:11:40,140
konteks van hierdie probleem?

154
00:11:40,140 --> 00:11:41,750
Meer bladsye in die telefoon boek.

155
00:11:41,750 --> 00:11:43,750
Daar is meer iets wat ons kan kwantifiseer.

156
00:11:43,750 --> 00:11:45,530
Op die y-as, tyd op te los.

157
00:11:45,530 --> 00:11:49,650
So as die as gaan op, neem dit vermoedelik meer tyd.

158
00:11:49,650 --> 00:11:52,640
So dat die eerste benadering van lineêr soek van bladsy 1

159
00:11:52,640 --> 00:11:57,050
dot dot dot bladsy 1000 is 'n lineêre proses, 'n lineêre

160
00:11:57,050 --> 00:11:59,020
algoritme of proses.

161
00:11:59,020 --> 00:12:00,990
En ons kan dit beskryf by hierdie reguit lyn.

162
00:12:00,990 --> 00:12:04,050
As ek nog een bladsy na die telefoon boek, dit gaan, in

163
00:12:04,050 --> 00:12:06,630
die ergste geval, neem my nog een bladsy flip

164
00:12:06,630 --> 00:12:07,810
Mike Smith te vind.

165
00:12:07,810 --> 00:12:11,700
As ek voeg 100 bladsye, 100 meer flips of eenhede van tyd.

166
00:12:11,700 --> 00:12:13,210
>> Nou, kan ek 'n bietjie slim met hierdie.

167
00:12:13,210 --> 00:12:15,410
Ek hoef nie te regtig draai dit een bladsy op 'n tyd.

168
00:12:15,410 --> 00:12:18,060
Ek kan dinge doen soos 2 op 'n tyd of 4 op 'n tyd.

169
00:12:18,060 --> 00:12:20,220
Maar selfs dit is nie al wat fundamenteel beter.

170
00:12:20,220 --> 00:12:23,030
Selfs al is dit 2 op 'n slag, ja, daardie soort van beweeg

171
00:12:23,030 --> 00:12:27,410
lyn 'n bietjie af, en dit beteken dat dit neem minder tyd gegee

172
00:12:27,410 --> 00:12:28,730
dieselfde aantal bladsye.

173
00:12:28,730 --> 00:12:30,430
Maar dit is nie fundamenteel beter.

174
00:12:30,430 --> 00:12:33,080
Maar wat het ons net dit doen, en wat het julle almal doen

175
00:12:33,080 --> 00:12:34,160
instinktief?

176
00:12:34,160 --> 00:12:37,350
Jy eintlik 'n bietjie iets soos hierdie bereik,

177
00:12:37,350 --> 00:12:42,020
logaritmiese tyd, waardeur die probleem kan groei en groei en

178
00:12:42,020 --> 00:12:45,210
groei, maar die koste om daardie probleem op te los, die tyd

179
00:12:45,210 --> 00:12:47,330
wat nodig is om daardie probleem op te los, is dit nie

180
00:12:47,330 --> 00:12:49,270
groei byna so vinnig.

181
00:12:49,270 --> 00:12:52,880
Dit sou 'n logaritmiese kurwe, log van n, waar n

182
00:12:52,880 --> 00:12:55,480
net die grootte van die probleem, die aantal bladsye in hierdie

183
00:12:55,480 --> 00:12:56,180
telefoon boek.

184
00:12:56,180 --> 00:12:57,650
En wat beteken dit in reële terme?

185
00:12:57,650 --> 00:13:00,500
Wel, as ons nou soos 500 mense in hierdie kamer,

186
00:13:00,500 --> 00:13:02,330
of liewer, as ons -

187
00:13:02,330 --> 00:13:05,520
vermenging metafoor, het dit nie gedoen byvoorbeeld nog hierdie jaar -

188
00:13:05,520 --> 00:13:08,900
so indien ons het 500 bladsye in die telefoon boek en ons dubbel om dit te

189
00:13:08,900 --> 00:13:12,660
1000, in die meer intelligente model van daarby

190
00:13:12,660 --> 00:13:15,370
na die middel, hoeveel meer bladsy trane wat dit neem om te gaan

191
00:13:15,370 --> 00:13:17,390
van 500 bladsye 1000?

192
00:13:17,390 --> 00:13:19,510
Wel, net 'n addisionele bladsy traan.

193
00:13:19,510 --> 00:13:22,440
As jy aan my 'n 2000 bladsy telefoon boek, geen big deal.

194
00:13:22,440 --> 00:13:25,070
Ek skeur dit net een addisionele tyd.

195
00:13:25,070 --> 00:13:28,860
>> Dus, in kort, kan die omvang van die probleem baie vinniger groei

196
00:13:28,860 --> 00:13:30,650
as die koste van die belangrikheid daarvan.

197
00:13:30,650 --> 00:13:32,890
Dit is nou net een so 'n algoritme.

198
00:13:32,890 --> 00:13:35,480
Daar is ander wat ons in die dieselfde manier kan oplos.

199
00:13:35,480 --> 00:13:36,630
En so hoekom ons nie dit doen?

200
00:13:36,630 --> 00:13:39,650
As jy my sou humor, al is dit ongemaklik hier in Sanders, gaan

201
00:13:39,650 --> 00:13:42,950
voorlê, almal, as jy kan en op te staan ​​in die plek.

202
00:13:46,420 --> 00:13:49,040
Soos jy kan sien op die skerm hier, dit is 'n algoritme, 'n

203
00:13:49,040 --> 00:13:52,110
proses, 'n program op die rekenaar as jy wil, word uitgevoer deur

204
00:13:52,110 --> 00:13:53,850
mense wat net 3 stappe.

205
00:13:53,850 --> 00:13:55,010
Ons is reeds op stap 1.

206
00:13:55,010 --> 00:13:55,840
Jy het opgestaan.

207
00:13:55,840 --> 00:13:58,120
En nou dink aan jouself die aantal 1.

208
00:13:58,120 --> 00:13:59,310
Dit is jou huidige nommer.

209
00:13:59,310 --> 00:14:00,990
Almal hier is nommer 1.

210
00:14:00,990 --> 00:14:04,360
Stap 2, 'n paar met iemand staan, voeg jou nommers

211
00:14:04,360 --> 00:14:07,155
saam, en dan neem die som as u nuwe nommer.

212
00:14:15,760 --> 00:14:18,730
Een van julle moet sit, dan herhaal.

213
00:14:29,260 --> 00:14:33,715
>> Spreker 1: 205.

214
00:14:33,715 --> 00:14:34,210
David J. Malan: Wat is dit?

215
00:14:34,210 --> 00:14:35,200
Spreker 1: 205.

216
00:14:35,200 --> 00:14:36,450
David J. Malan: OK.

217
00:14:43,120 --> 00:14:44,605
Spreker 2: Hy het die ander kinders.

218
00:14:58,120 --> 00:14:58,780
David J. Malan: 205?

219
00:14:58,780 --> 00:14:59,666
SPREKER 3: Ja.

220
00:14:59,666 --> 00:15:00,092
David J. Malan: OK.

221
00:15:00,092 --> 00:15:00,518
3.

222
00:15:00,518 --> 00:15:02,040
SPREKER 4: 400.

223
00:15:02,040 --> 00:15:02,350
SPREKER 5: 5.

224
00:15:02,350 --> 00:15:04,640
700.

225
00:15:04,640 --> 00:15:05,890
David J. Malan: Alle reg.

226
00:15:09,110 --> 00:15:11,965
Op hierdie punt, moet minder en minder mense staan.

227
00:15:14,690 --> 00:15:17,860
Dit is waar dit raak meer ongemaklik.

228
00:15:17,860 --> 00:15:18,660
Iemand hier.

229
00:15:18,660 --> 00:15:19,910
Hier.

230
00:15:28,490 --> 00:15:31,170
Die ergste deel is dat jy moet ook baie mondelings doen

231
00:15:31,170 --> 00:15:33,830
rekenkunde in die voorkant van honderde van Harvard

232
00:15:33,830 --> 00:15:35,080
voorgraads.

233
00:15:40,790 --> 00:15:41,820
OK.

234
00:15:41,820 --> 00:15:43,140
N bietjie van 'n fout hier.

235
00:15:43,140 --> 00:15:43,490
Okay.

236
00:15:43,490 --> 00:15:44,490
Wat is jou nommer?

237
00:15:44,490 --> 00:15:45,390
SPREKER 6: Nege.

238
00:15:45,390 --> 00:15:45,815
David J. Malan: Wat is dit?

239
00:15:45,815 --> 00:15:46,330
SPREKER 6: Nege.

240
00:15:46,330 --> 00:15:47,040
David J. Malan: Nege.

241
00:15:47,040 --> 00:15:49,740
Okay.

242
00:15:49,740 --> 00:15:52,388
Wat is jou nommer?

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
Okay.

246
00:15:56,330 --> 00:15:56,470
Goed.

247
00:15:56,470 --> 00:15:57,280
So 188.

248
00:15:57,280 --> 00:15:58,430
Sodat julle kan sit.

249
00:15:58,430 --> 00:15:59,090
Wat is jou nommer?

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
'N paar slim undergrad begin om die wiskunde te doen.

253
00:16:05,310 --> 00:16:05,590
Okay.

254
00:16:05,590 --> 00:16:07,050
118, 188.

255
00:16:07,050 --> 00:16:10,022
Wat doen ons het?

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
SPREKER 10: 79.

259
00:16:14,310 --> 00:16:15,510
David J. Malan: 79.

260
00:16:15,510 --> 00:16:17,100
Okay.

261
00:16:17,100 --> 00:16:18,080
SPREKER 11: 47.

262
00:16:18,080 --> 00:16:19,100
David J. Malan: 47.

263
00:16:19,100 --> 00:16:21,100
Wat, dosente, wat gee ons hoeveel?

264
00:16:24,100 --> 00:16:27,690
705 is die antwoord.

265
00:16:27,690 --> 00:16:29,905
En dit is, in werklikheid, presies korrek.

266
00:16:35,060 --> 00:16:36,970
Nee, ons was eintlik 'n bietjie af daar.

267
00:16:36,970 --> 00:16:40,435
>> Maar hoe moet dit gewerk het?

268
00:16:40,435 --> 00:16:41,940
Wat moet net gebeur het?

269
00:16:41,940 --> 00:16:45,560
So, op elke iterasie van hierdie algoritme, het ons begin met

270
00:16:45,560 --> 00:16:48,000
n aantal mense staan, en dit was die

271
00:16:48,000 --> 00:16:49,350
totale getal n op die eerste.

272
00:16:49,350 --> 00:16:51,750
Dan die helfte van julle gaan sit, en ons het oor 2 tot n.

273
00:16:51,750 --> 00:16:52,830
Dan is die helfte van julle sit.

274
00:16:52,830 --> 00:16:56,310
Ons het n meer as 4, 'n meer as 8, n oor 16, en so meer,

275
00:16:56,310 --> 00:16:59,080
totdat, selfs al is dit soort van gedisintegreer daar by die

276
00:16:59,080 --> 00:17:02,000
einde, in teorie, het almal gepaarde af in die balkon en

277
00:17:02,000 --> 00:17:05,780
mezzanine en orkes hier, ons het net een eensaam

278
00:17:05,780 --> 00:17:11,790
n Persoon wat, in hierdie geval, met 'n totale waarde van 705.

279
00:17:11,790 --> 00:17:14,460
Nou, wat dit beteken, maar vir die loop van die tyd?

280
00:17:14,460 --> 00:17:16,829
Goed dink as ek as die mens dit met die hand gedoen.

281
00:17:16,829 --> 00:17:19,819
Ek sou redelik naïef maar korrek het begin met 1,

282
00:17:19,819 --> 00:17:23,740
2, 3, 4, 5, 6, 7, 8, en so meer.

283
00:17:23,740 --> 00:17:24,920
Neem 'n geruime tyd.

284
00:17:24,920 --> 00:17:25,980
So ek kan beter doen, reg?

285
00:17:25,980 --> 00:17:27,690
In graad skool, het jy nie net in dié tel.

286
00:17:27,690 --> 00:17:28,109
Jy tel in twees.

287
00:17:28,109 --> 00:17:30,050
So 2, 4, 6, 8, 10, 12.

288
00:17:30,050 --> 00:17:31,630
En wat kry baie vinniger.

289
00:17:31,630 --> 00:17:34,620
Maar nou fundamenteel, deur gebruik te maak van die kollektiewe

290
00:17:34,620 --> 00:17:37,070
intelligensie van almal in hierdie kamer, kan ons bereik 'n

291
00:17:37,070 --> 00:17:40,660
bekamp veel meer soos hierdie, waarby nou die nommer van die

292
00:17:40,660 --> 00:17:42,450
mense in hierdie kamer kan verdubbel.

293
00:17:42,450 --> 00:17:45,940
Nog 700 mense loop in hierdie kamer vir 1400 mense,

294
00:17:45,940 --> 00:17:49,680
maar dit sal ons net nog een iterasie van hierdie

295
00:17:49,680 --> 00:17:50,880
algoritme op te los.

296
00:17:50,880 --> 00:17:53,170
>> En ja, toenemend hierdie dae, wanneer ons hierdie groot

297
00:17:53,170 --> 00:17:55,860
datastelle in Facebook en Google en dies meer, is dit

298
00:17:55,860 --> 00:17:58,710
die oplos van probleme met 'n bietjie van insig, hierdie bietjie van

299
00:17:58,710 --> 00:18:02,280
slimheid, wat in staat stel om ons steeds baie, baie om te doen

300
00:18:02,280 --> 00:18:05,150
meer kragtige dinge vandag met rekenaars.

301
00:18:05,150 --> 00:18:07,340
As jy hou van hierdie soort van dinge, kan jy gesien het op

302
00:18:07,340 --> 00:18:10,650
Facebook CS50 se eie legkaart dag kom hierdie Saterdag.

303
00:18:10,650 --> 00:18:12,580
As jy wil om deel te neem in iets soos

304
00:18:12,580 --> 00:18:17,010
waardeur jy, in 2 of 3 of 4 spanne van 4, sou graag

305
00:18:17,010 --> 00:18:20,820
los n paar raaisels soos hierdie een, staan ​​jy 'n kans

306
00:18:20,820 --> 00:18:23,510
n paar fantastiese pryse te wen, waaronder 'n Wii en 'n paar

307
00:18:23,510 --> 00:18:25,900
gift cards of 'n ander Facebook buit.

308
00:18:25,900 --> 00:18:28,660
Saterdag, middag tot 03:00, gaan na

309
00:18:28,660 --> 00:18:33,440
cs50.net/rsvp vir sodanige.

310
00:18:33,440 --> 00:18:35,940
En hierdie dia is aanlyn as jy wil om rond te speel.

311
00:18:35,940 --> 00:18:38,010
Die probleme wat hierdie jaar sal nuut wees.

312
00:18:38,010 --> 00:18:40,210
>> Jy mag opmerk in die klaskamer, ook al hoe meer

313
00:18:40,210 --> 00:18:41,210
kameras hierdie jaar.

314
00:18:41,210 --> 00:18:45,180
Dus nie net die kursus sal verfilm word in die gewone manier, CS50

315
00:18:45,180 --> 00:18:47,760
kan ook deelneem aan 'n dokumentêr oor hoër

316
00:18:47,760 --> 00:18:50,370
onderwys wat soek op die transformerende ervaring

317
00:18:50,370 --> 00:18:53,000
dat 'n student kan deesdae in 'n voorgraadse

318
00:18:53,000 --> 00:18:53,870
verloop van die studie.

319
00:18:53,870 --> 00:18:56,990
So na hierdie, dan, sal ons nie net die verfilming word vir

320
00:18:56,990 --> 00:19:00,170
, sal ons sowel verfilming vir toenemend ons

321
00:19:00,170 --> 00:19:03,670
aanlyn publiek, asook by geleentheid gehoor hier.

322
00:19:03,670 --> 00:19:05,880
Sodat ons welkom aan die klas hierdie jaar het ons Harvard

323
00:19:05,880 --> 00:19:08,190
Uitbreiding Skool studente, Graduate School of Design,

324
00:19:08,190 --> 00:19:10,470
Onderwys, die besigheid skool, die Kennedy Skool,

325
00:19:10,470 --> 00:19:12,970
die wet skool, sowel as 'n aantal studente uit

326
00:19:12,970 --> 00:19:16,140
Belmont, Lexington, Newton, en Watertown hoërskole.

327
00:19:16,140 --> 00:19:17,120
Welkom aan julle almal.

328
00:19:17,120 --> 00:19:20,070
In hierdie jaar, jy dalk gehoor het, Harvard en MIT,

329
00:19:20,070 --> 00:19:22,500
en Berkeley nou, aangegaan het 'n gesamentlike

330
00:19:22,500 --> 00:19:26,020
vennootskap, 'n inisiatief genaamd EDX, wat 'n

331
00:19:26,020 --> 00:19:28,650
inisiatief oop te maak van die onderwys al hoe meer

332
00:19:28,650 --> 00:19:31,210
mense aanlyn en fundamenteel begin doen

333
00:19:31,210 --> 00:19:34,400
navorsing op 'n veel groter skaal as hoe mense leer.

334
00:19:34,400 --> 00:19:36,920
En so CS50 sal die kollege se eerste kursus

335
00:19:36,920 --> 00:19:38,790
deel te neem aan hierdie inisiatief as goed.

336
00:19:38,790 --> 00:19:41,320
Wat beteken dat jy toegang tot al hoe meer gereedskap,

337
00:19:41,320 --> 00:19:44,020
al hoe meer kurrikulere inhoud, al hoe meer video

338
00:19:44,020 --> 00:19:48,190
inhoud as 'n gevolg, asook, soos van gister oggend, die

339
00:19:48,190 --> 00:19:52,210
53.019 mense wat geregistreer het CS50 om saam te neem

340
00:19:52,210 --> 00:19:55,290
met jou hierdie jaar op die internet.

341
00:19:55,290 --> 00:19:56,530
Dus, sonder -

342
00:19:56,530 --> 00:20:03,800
[Applous]

343
00:20:03,800 --> 00:20:05,680
So, wat dit beteken, in die besonder, is dat die

344
00:20:05,680 --> 00:20:07,770
dosente en ek het nogal 'n bietjie van die tyd spandeer

345
00:20:07,770 --> 00:20:10,600
somer voor te berei vir die herfs, sowel op die kampus en af, so

346
00:20:10,600 --> 00:20:13,580
dat ons kan begin om die opbou van 'n korpus van interessante,

347
00:20:13,580 --> 00:20:16,130
dwingende, van die beoefening van opvoedkundige inhoud wat

348
00:20:16,130 --> 00:20:22,490
fokus, in die besonder, op meer intieme conveyances van

349
00:20:22,490 --> 00:20:23,960
redelik komplekse materiaal.

350
00:20:23,960 --> 00:20:26,210
>> So bykomend tot die kursus se lesings en artikels en

351
00:20:26,210 --> 00:20:28,300
dinge genoem ipv, wat ons weer in net 'n

352
00:20:28,300 --> 00:20:31,620
n bietjie, ons sal ook hierdie kortbroek jaar wat toelaat dat

353
00:20:31,620 --> 00:20:33,570
jou om betrokke te raak met die kursus uit 'n ander hoek

354
00:20:33,570 --> 00:20:34,520
geheel en al.

355
00:20:34,520 --> 00:20:36,540
So laat ons gebruik dit as 'n geleentheid om te neem 'n vinnige

356
00:20:36,540 --> 00:20:38,905
blik op die een wat hierdie idee van binaries bespreek.

357
00:20:38,905 --> 00:20:42,220
>> So in rekenaarwetenskap, is daar dinge genoem algoritmes -

358
00:20:42,220 --> 00:20:44,610
twee van wat ons het net 'n blik op hierdie prosedures vir

359
00:20:44,610 --> 00:20:45,690
probleme op te los.

360
00:20:45,690 --> 00:20:46,770
Maar aan die einde van die dag, wat jy nodig het om te

361
00:20:46,770 --> 00:20:48,730
Stel inligting op een of ander manier.

362
00:20:48,730 --> 00:20:51,640
En jy moet dit voor te stel in 'n manier wat 'n rekenaar kan

363
00:20:51,640 --> 00:20:52,400
verstaan.

364
00:20:52,400 --> 00:20:54,940
En selfs al is jy nie regtig nie verstaan ​​rekenaars en

365
00:20:54,940 --> 00:20:58,150
jy in daardie 76% nou, het jy waarskynlik 'n paar vae

366
00:20:58,150 --> 00:21:01,860
sin dat rekenaars op een of ander manier te doen in 0'e en 1s, die binêre

367
00:21:01,860 --> 00:21:03,160
stelsel, om so te praat.

368
00:21:03,160 --> 00:21:04,480
Nou is die rede waarom dit die geval?

369
00:21:04,480 --> 00:21:07,060
Wel, dit blyk Toe rekenaars vir die eerste keer oor, indien

370
00:21:07,060 --> 00:21:09,400
wat jy nodig het om inligting voor te stel, kan jy dit doen

371
00:21:09,400 --> 00:21:10,600
met elektrisiteit.

372
00:21:10,600 --> 00:21:13,460
En al is dit 'n bietjie van 'n oorvereenvoudiging, 'n baie

373
00:21:13,460 --> 00:21:16,190
maklike manier om van die optekening van inligting is óf deur

374
00:21:16,190 --> 00:21:18,000
draai dat elektrisiteit -

375
00:21:18,000 --> 00:21:20,460
'n 1 in binêre, om so te praat - of draai

376
00:21:20,460 --> 00:21:22,100
dat elektrisiteit af.

377
00:21:22,100 --> 00:21:24,080
>> So, as Barry, as jy nie sou omgee, kan ons dim die ligte

378
00:21:24,080 --> 00:21:26,000
ten volle vir 'n oomblik?

379
00:21:26,000 --> 00:21:29,730
Dit is hier 'n baie gratuite binêre 0.

380
00:21:29,730 --> 00:21:33,830
Indien ons draai die ligte back-up, nou Sanders Teater

381
00:21:33,830 --> 00:21:35,860
wat die binêre waarde van 1.

382
00:21:35,860 --> 00:21:38,710
Ongelukkig, met net 'n bietjie, met net een stel van die

383
00:21:38,710 --> 00:21:41,070
ligte, ons kan slegs twee getalle verteenwoordig in die

384
00:21:41,070 --> 00:21:42,690
wêreld, 0 en 1.

385
00:21:42,690 --> 00:21:44,470
En dit sou mooi wees as rekenaars kan reken 'n

386
00:21:44,470 --> 00:21:45,340
effens hoër as dit.

387
00:21:45,340 --> 00:21:46,370
Maar wel hulle kan.

388
00:21:46,370 --> 00:21:49,230
So laat my trek op die skerm hier ons vriend Nate Hardison

389
00:21:49,230 --> 00:21:52,000
Wie sal vir ons 'n vinnige blik oor die verloop van net 'n paar

390
00:21:52,000 --> 00:21:54,680
minute op hierdie idee van binêre.

391
00:21:54,680 --> 00:22:01,870
>> [Video-vertoning]

392
00:22:01,870 --> 00:22:03,450
Nate HARDISON: Terug toe jy geleer het hoe om te lees en skryf

393
00:22:03,450 --> 00:22:08,450
getalle, wat jy geleer het oor die syfers 0 tot 9.

394
00:22:08,450 --> 00:22:10,840
Heelgetalle groter as 9 te skryf, het jy geleer dat alle

395
00:22:10,840 --> 00:22:13,830
jy het om te doen is 'n kombinasie van hierdie syfers gebruik,

396
00:22:13,830 --> 00:22:21,000
soos in 52 en 437.

397
00:22:21,000 --> 00:22:23,220
So, hierdie manier van getalle skryf 'n

398
00:22:23,220 --> 00:22:25,620
naam, desimale notasie.

399
00:22:25,620 --> 00:22:26,690
Hoekom desimale?

400
00:22:26,690 --> 00:22:30,340
Wel, die Latynse wortel van 'n desimale Desem, 10.

401
00:22:30,340 --> 00:22:33,190
En wanneer jy 10 syfers in jou notasie stelsel, 10

402
00:22:33,190 --> 00:22:35,290
word 'n eerder spesiale nommer.

403
00:22:35,290 --> 00:22:38,950
Kom ons kyk na die getal 437 in desimale notasie geskryf na

404
00:22:38,950 --> 00:22:40,340
verstaan ​​hoekom.

405
00:22:40,340 --> 00:22:50,200
>> Ons kan eers breek 437 tot 400 plus 30 plus 7.

406
00:22:50,200 --> 00:22:56,050
Ons kan dit uitmekaar selfs meer so dat ons 4 keer 100 het

407
00:22:56,050 --> 00:23:02,990
plus 3 keer 10 plus 7 keer 1.

408
00:23:02,990 --> 00:23:05,970
Onthou leer oor die mense, die tien plek,

409
00:23:05,970 --> 00:23:08,050
die honderde, en so aan?

410
00:23:08,050 --> 00:23:10,990
Dit is presies waar dit kom uit.

411
00:23:10,990 --> 00:23:14,150
En ten slotte, kan ons sien ons 'n klomp van die magte van 10 het

412
00:23:14,150 --> 00:23:15,770
ingebed in hier.

413
00:23:15,770 --> 00:23:25,330
Ons het 4 keer 10 aan die 2 plus 3 keer 10 aan die 1 plus

414
00:23:25,330 --> 00:23:29,580
7 keer 10 aan die 0.

415
00:23:29,580 --> 00:23:31,330
So nou kan jy sien waarom 10 is 'n spesiale

416
00:23:31,330 --> 00:23:33,240
aantal desimale notasie.

417
00:23:33,240 --> 00:23:35,240
Om die waarheid te sê, ons het 'n naam vir dit.

418
00:23:35,240 --> 00:23:38,170
Dit is die basis genoem, want dit is die basis van die eksponent

419
00:23:38,170 --> 00:23:39,960
in ons rekenkundige hier.

420
00:23:39,960 --> 00:23:43,190
>> Desimale notasie is nie die enigste manier om getalle voor te stel.

421
00:23:43,190 --> 00:23:48,020
Om die waarheid te sê, selfs al is ons ontslae te raak van die syfers 2 tot 9, kan ons

422
00:23:48,020 --> 00:23:49,610
verteenwoordig steeds al die getalle wat

423
00:23:49,610 --> 00:23:51,620
kon ons met desimaal.

424
00:23:51,620 --> 00:23:56,220
So nou het ons twee syfers 0 en 1, 2 is ons spesiale

425
00:23:56,220 --> 00:23:59,070
nommer, die basis van ons notasie stelsel.

426
00:23:59,070 --> 00:24:02,340
Die naam van hierdie notasie word genoem binêre sedert

427
00:24:02,340 --> 00:24:04,890
die voorvoegsel "bi" 2.

428
00:24:04,890 --> 00:24:08,130
So in plaas nou 'n kinders plek en tien plek en

429
00:24:08,130 --> 00:24:11,950
so aan, ons het nou 'n plek, 'n twee-twee, 'n hande-viervoet

430
00:24:11,950 --> 00:24:15,420
plek, en so aan, gaan deur die magte van 2.

431
00:24:15,420 --> 00:24:17,320
So laat ons sien dit deur te doen 'n paar tel.

432
00:24:17,320 --> 00:24:22,790
So, 0 is nog steeds 0 en 1 is nog steeds 1.

433
00:24:22,790 --> 00:24:25,700
Maar nou dat ons het 'n twee-twee in plaas van die tiene

434
00:24:25,700 --> 00:24:31,070
plek, 10 verteenwoordig die getal 2.

435
00:24:31,070 --> 00:24:36,240
3 te kry, voeg ons net tot dié en kry 11.

436
00:24:36,240 --> 00:24:38,310
4, want daar is nou 'n viere plek, is

437
00:24:38,310 --> 00:24:42,520
verteenwoordig deur 100.

438
00:24:42,520 --> 00:24:47,280
Vyf is 101.

439
00:24:47,280 --> 00:24:50,610
6 is 110.

440
00:24:50,610 --> 00:24:54,470
7 is 111.

441
00:24:54,470 --> 00:24:56,330
8, weer, het sy eie plek.

442
00:24:56,330 --> 00:25:00,650
So dit is 1000.

443
00:25:00,650 --> 00:25:01,750
En ek dink jy kry die punt.

444
00:25:01,750 --> 00:25:03,510
[Einde VIDEO speel]

445
00:25:03,510 --> 00:25:06,900
>> David J. Malan: So, dit is om te sê, wat rekenaars doen en

446
00:25:06,900 --> 00:25:09,650
wat binêre word is eintlik nie so verskillend van wat

447
00:25:09,650 --> 00:25:12,260
het ons neem as vanselfsprekend aanvaar vir 'n paar jaar, reg?

448
00:25:12,260 --> 00:25:14,330
Jy reken graad skool, het jy geleer om te tel in presies

449
00:25:14,330 --> 00:25:16,310
die mode dat Nate voorgestel.

450
00:25:16,310 --> 00:25:18,250
Maar jy sal waarskynlik nie regtig daaroor gedink, aangesien

451
00:25:18,250 --> 00:25:19,990
die feit dat daar is hierdie kinders, tien, en

452
00:25:19,990 --> 00:25:20,490
honderde.

453
00:25:20,490 --> 00:25:21,185
En dit is redelik arbitrêre.

454
00:25:21,185 --> 00:25:24,090
En inderdaad, rekenaars gebruik eenvoudig die verskillende base.

455
00:25:24,090 --> 00:25:27,430
Maar aan die einde van die dag, om werklik fisies verteenwoordig

456
00:25:27,430 --> 00:25:30,100
hierdie idee van 'n 0 en 1, het jy natuurlik nie net nie draai die

457
00:25:30,100 --> 00:25:31,630
ligte aan en af ​​noodwendig.

458
00:25:31,630 --> 00:25:33,960
Wat jy nodig het om dit te doen op 'n baie fyner korrelige skaal.

459
00:25:33,960 --> 00:25:36,240
En deur fyner korrelige, kan jy onthou hierdie dom

460
00:25:36,240 --> 00:25:38,990
klein speelding van kleins af, wollerige Willy en hierdie klein

461
00:25:38,990 --> 00:25:40,360
magnetiese deeltjies.

462
00:25:40,360 --> 00:25:43,830
>> So magnetiese deeltjies is iets wat jy kan sluit

463
00:25:43,830 --> 00:25:45,720
in 'n paar van die verskillende rigtings, miskien

464
00:25:45,720 --> 00:25:47,780
noord-suid of suid-noord.

465
00:25:47,780 --> 00:25:50,340
En so 'n baie fisiese inkarnasies van tegnologie

466
00:25:50,340 --> 00:25:53,410
hierdie dae wat gebruik binêre, wat gebruik 0e en 1e, net

467
00:25:53,410 --> 00:25:58,190
magnetisme op die binnekant wat ooreenstem dinge, up-down of

468
00:25:58,190 --> 00:26:01,970
down-up, met daardeur wat 'n 0 of 'n 1,

469
00:26:01,970 --> 00:26:02,750
onderskeidelik.

470
00:26:02,750 --> 00:26:05,360
So inderdaad, laat ons wegbeweeg van die abstrakte en

471
00:26:05,360 --> 00:26:07,580
kyk na die binnekant van wat is 'n meer tradisionele

472
00:26:07,580 --> 00:26:08,640
rekenaar hardeskyf.

473
00:26:08,640 --> 00:26:10,980
Hierdie een gebeur om te wees 'n bietjie groter op die skerm in die sin dat dit is

474
00:26:10,980 --> 00:26:12,420
van 'n desktop rekenaar.

475
00:26:12,420 --> 00:26:15,670
Maar skootrekenaars vandag nog steeds dieselfde tegnologie, maar is

476
00:26:15,670 --> 00:26:18,190
geleidelik vervang deur meer gesofistikeerde dinge wat

477
00:26:18,190 --> 00:26:20,490
het eintlik geen bewegende dele.

478
00:26:20,490 --> 00:26:22,440
Die binnekant, dan, van 'n hardeskyf.

479
00:26:22,440 --> 00:26:23,610
>> [Video-vertoning]

480
00:26:23,610 --> 00:26:26,320
SPEAKER 12: Die harde skyf is waar jou rekenaar stoor die meeste van

481
00:26:26,320 --> 00:26:27,870
sy permanente data.

482
00:26:27,870 --> 00:26:31,600
Dit te doen, die data uit die RAM reis saam met sagteware

483
00:26:31,600 --> 00:26:35,290
seine wat vertel die hardeskyf hoe om daardie data te stoor.

484
00:26:35,290 --> 00:26:38,000
Die hardeskyf stroombane vertaal daardie seine in

485
00:26:38,000 --> 00:26:40,130
spanning schommelingen.

486
00:26:40,130 --> 00:26:43,700
Dit op sy beurt die hardeskyf se bewegende dele, sommige van beheer

487
00:26:43,700 --> 00:26:46,750
die paar bewegende dele links in die moderne rekenaar.

488
00:26:46,750 --> 00:26:49,460
Sommige van die seine beheer oor 'n motor wat draai

489
00:26:49,460 --> 00:26:51,300
metaal-bedekte platters.

490
00:26:51,300 --> 00:26:54,670
Jou data is eintlik gestoor op hierdie platters.

491
00:26:54,670 --> 00:26:57,810
Ander seine beweeg die lees-en skryf kop of lees

492
00:26:57,810 --> 00:26:59,900
skryf data op die borde.

493
00:26:59,900 --> 00:27:03,520
Hierdie masjien is so akkuraat dat 'n menslike hare kon nie

494
00:27:03,520 --> 00:27:06,470
selfs tussen die koppe en spin platters.

495
00:27:06,470 --> 00:27:08,780
Tog is dit werk teen geweldige spoed.

496
00:27:08,780 --> 00:27:09,520
[Einde VIDEO speel]

497
00:27:09,520 --> 00:27:11,410
>> David J. Malan: So, as ons nou zoom in op wat is eintlik

498
00:27:11,410 --> 00:27:14,300
op die top van hierdie borde gebeur in terme van die

499
00:27:14,300 --> 00:27:17,470
magnetisme, ons het die tweede van twee lyk.

500
00:27:17,470 --> 00:27:17,755
>> [Video-vertoning]

501
00:27:17,755 --> 00:27:20,820
SPEAKER 13: Kom ons kyk na wat ons nou net gesien het in stadig-motion.

502
00:27:20,820 --> 00:27:23,300
Wanneer 'n kort puls van elektrisiteit word gestuur na die

503
00:27:23,300 --> 00:27:26,520
lees-en skryf kop, dit flips op 'n klein elektromagneet vir 'n

504
00:27:26,520 --> 00:27:28,110
breukdeel van 'n sekonde.

505
00:27:28,110 --> 00:27:31,320
Die magneet skep 'n veld wat verander die polariteit van

506
00:27:31,320 --> 00:27:34,280
'n klein, klein gedeelte van die metaal deeltjies wat jas

507
00:27:34,280 --> 00:27:35,790
elke skottel se oppervlak.

508
00:27:35,790 --> 00:27:39,090
'N patroon reeks van hierdie klein gehef gebiede op die skyf

509
00:27:39,090 --> 00:27:41,650
'n bietjie van die data in die binêre getal

510
00:27:41,650 --> 00:27:43,680
stelsel wat gebruik word deur rekenaars.

511
00:27:43,680 --> 00:27:45,977
Nou, as die huidige een manier gestuur word deur die lees-en skryf

512
00:27:45,977 --> 00:27:49,030
kop, die gebied in een rigting gepolariseerd is.

513
00:27:49,030 --> 00:27:51,110
As die stroom wat in die teenoorgestelde rigting,

514
00:27:51,110 --> 00:27:53,070
polarisasie is, word teruggeskryf.

515
00:27:53,070 --> 00:27:55,540
Hoe kry jy data van die hardeskyf af?

516
00:27:55,540 --> 00:27:57,270
Net die proses omkeer.

517
00:27:57,270 --> 00:27:59,670
So dit is die deeltjies op die skyf wat kry die stroom in

518
00:27:59,670 --> 00:28:01,190
die lees-en skryf kop beweeg.

519
00:28:01,190 --> 00:28:04,090
Miljoene van hierdie gemagnetiseerde segmente saam te stel en jy het

520
00:28:04,090 --> 00:28:05,300
het 'n lêer.

521
00:28:05,300 --> 00:28:08,600
Nou, kan die stukke van 'n enkele lêer verstrooi kan word oor die hele

522
00:28:08,600 --> 00:28:11,140
'n ry se platters, soort van soos die gemors van

523
00:28:11,140 --> 00:28:13,140
vraestelle op jou lessenaar.

524
00:28:13,140 --> 00:28:16,680
So 'n spesiale ekstra lêer hou van waar alles is.

525
00:28:16,680 --> 00:28:18,560
Dit nie doen nie jy wens jy het iets soos dit?

526
00:28:18,560 --> 00:28:19,990
[Einde VIDEO speel]

527
00:28:19,990 --> 00:28:21,200
>> David J. Malan: Inderdaad.

528
00:28:21,200 --> 00:28:25,420
So, ons het die vermoë om inligting, getalle voor te stel,

529
00:28:25,420 --> 00:28:26,310
op 'n baie lae vlak.

530
00:28:26,310 --> 00:28:29,920
Ons het 'n fisiese manier van dieselfde ding.

531
00:28:29,920 --> 00:28:32,710
Maar ons kan nie regtig alles doen wat baie van belang nog

532
00:28:32,710 --> 00:28:34,580
behalwe miskien 'n paar rekenkundige en wiskunde.

533
00:28:34,580 --> 00:28:37,660
Ons het geen manier verteenwoordig dusver dinge soos

534
00:28:37,660 --> 00:28:40,310
alfabetiese letters sodat ons mense kan kommunikeer

535
00:28:40,310 --> 00:28:41,970
deur gebruik te maak van hierdie toestelle.

536
00:28:41,970 --> 00:28:45,710
Maar gelukkig is daar bestaan ​​enkoderings, patrone van 0'e en

537
00:28:45,710 --> 00:28:49,240
1s, dat 'n hoër vlak konstrukte soos a en b

538
00:28:49,240 --> 00:28:52,740
en (c) en die hele sinne en paragrawe en dies meer.

539
00:28:52,740 --> 00:28:56,070
En so ASCII, wat is 'n akroniem wat verwys na hierdie

540
00:28:56,070 --> 00:29:00,410
koderingstelsel waardeur 'n getal 'n gegewe letter verteenwoordig.

541
00:29:00,410 --> 00:29:04,580
>> Byvoorbeeld, die getal wat ons ken as desimale waarde 65

542
00:29:04,580 --> 00:29:06,980
bekend as die hoofletter A tot rekenaars.

543
00:29:06,980 --> 00:29:10,700
Die desimale waarde van 97 in rekenaars is bekend as 'n

544
00:29:10,700 --> 00:29:11,980
kleinletter a.

545
00:29:11,980 --> 00:29:13,070
En wat beteken dit werklik?

546
00:29:13,070 --> 00:29:15,520
Wel, selfs al Nate 'n oomblik gelede slegs getel op

547
00:29:15,520 --> 00:29:20,460
van 0 tot 8, indien ons voortgaan om te tel tot 65 of

548
00:29:20,460 --> 00:29:24,180
verder tot 97, die patroon van 0'e en 1s dat hy sou hê

549
00:29:24,180 --> 00:29:27,810
getrek op die skerm sal wees presies wat 'n rekenaar gebruik

550
00:29:27,810 --> 00:29:30,300
die letter A in hoofletters of voor te stel

551
00:29:30,300 --> 00:29:32,470
die brief in kleinletters.

552
00:29:32,470 --> 00:29:35,460
En inderdaad, daar is 'n hele skema te.

553
00:29:35,460 --> 00:29:38,170
Dit is 'n, met die eerste oogopslag, oorweldigende grafiek van

554
00:29:38,170 --> 00:29:41,150
coderingen, maar as jy fokus net op die regter helfte hier,

555
00:29:41,150 --> 00:29:45,820
kennisgewing in die middelste kolom ons het hierdie idee van getalle

556
00:29:45,820 --> 00:29:46,860
gevolg deur die letters.

557
00:29:46,860 --> 00:29:48,640
En ons het op top 32.

558
00:29:48,640 --> 00:29:53,270
En die karakter, char, waarin 32, die heelgetal is, verwys

559
00:29:53,270 --> 00:29:55,220
is blykbaar die space bar karakter.

560
00:29:55,220 --> 00:29:57,350
Wanneer jy druk op die spasie balk karakter op jou laptop,

561
00:29:57,350 --> 00:30:00,110
goed, wat jy eintlik stuur is 'n getal, 'n patroon

562
00:30:00,110 --> 00:30:02,620
van 0'e en 1s, 'n vloei van elektrisiteit as jy wil,

563
00:30:02,620 --> 00:30:05,630
verteenwoordig diegene 0'e en 1s dat die rekenaar dan

564
00:30:05,630 --> 00:30:08,190
interpreteer as 'n ruimte karakter op die skerm.

565
00:30:08,190 --> 00:30:10,070
'N uitroepteken is 33.

566
00:30:10,070 --> 00:30:11,210
Dubbele aanhalingstekens is 34.

567
00:30:11,210 --> 00:30:14,890
En as ons scroll down hier aan die regterkant, sien ons dat

568
00:30:14,890 --> 00:30:18,840
65 is inderdaad A, en 97 is inderdaad kleinletter a.

569
00:30:18,840 --> 00:30:21,690
>> En so nou dat ons hierdie kodering skedule, kan ons begin

570
00:30:21,690 --> 00:30:22,920
dinge om uit te spel.

571
00:30:22,920 --> 00:30:27,180
Inderdaad, rekenaars tipies hulself uitdruk in standaard

572
00:30:27,180 --> 00:30:29,980
eenhede, nie met behulp van 'n individuele bietjie, wat weer is nie alle

573
00:30:29,980 --> 00:30:33,630
wat nuttig 0 of 1, ligte op of af om net voor te stel, maar

574
00:30:33,630 --> 00:30:35,390
eerder deur middel van rye van stukkies.

575
00:30:35,390 --> 00:30:37,610
En die mees algemene eenheid van meting, soos u waarskynlik weet

576
00:30:37,610 --> 00:30:39,370
of ten minste afgelei, is 'n greep.

577
00:30:39,370 --> 00:30:43,820
'N greep is net agt bisse, agt 0s of 1s in 'n ry.

578
00:30:43,820 --> 00:30:45,950
Sodat ons kan begin met die spelling dinge uit.

579
00:30:45,950 --> 00:30:48,990
En ja, as ons kon, waarom nie probeer om dit 'n bietjie

580
00:30:48,990 --> 00:30:50,440
gesamentlik hier.

581
00:30:50,440 --> 00:30:53,630
Is daar agt mense in hierdie kamer wat bereid sou wees om

582
00:30:53,630 --> 00:30:54,660
kom op die verhoog?

583
00:30:54,660 --> 00:30:57,790
Jy moet gemaklik wees op kamera te verskyn, maar jy

584
00:30:57,790 --> 00:30:59,860
nie werklik nodig het om te weet, anders, wat is

585
00:30:59,860 --> 00:31:01,550
gaan net nog.

586
00:31:01,550 --> 00:31:05,080
Ek sien 'n persoon wat vrywillig hier.

587
00:31:05,080 --> 00:31:16,220
Twee, drie, vier, vyf, ses, sewe, en hoe sowat agt.

588
00:31:16,220 --> 00:31:16,800
Kom op.

589
00:31:16,800 --> 00:31:20,390
>> So jy is oor 'n greep van die mense te verteenwoordig.

590
00:31:20,390 --> 00:31:26,750
Laat my jy het die 128 se plek, moet jy die 64 se plek,

591
00:31:26,750 --> 00:31:28,050
die 32 se plek.

592
00:31:28,050 --> 00:31:30,530
Maar ons is baie vinnig gonna het om dit om te keer.

593
00:31:30,530 --> 00:31:33,030
So laat ek julle ontmoet daar.

594
00:31:33,030 --> 00:31:37,230
En jy moet al die pad hier in die 128 se plek.

595
00:31:37,230 --> 00:31:39,500
Baie soos die honderde plek en die duisende plek sou

596
00:31:39,500 --> 00:31:42,050
verder aan die linkerkant, wil ons die grootste plekhouer

597
00:31:42,050 --> 00:31:43,600
om hier te wees aan die linkerkant as well.

598
00:31:43,600 --> 00:31:53,090
Ons het 64s se 32, 16 se, 8's, 4's, 2's, en 1 se.

599
00:31:53,090 --> 00:31:53,900
Uitstekend.

600
00:31:53,900 --> 00:31:56,090
So nou het ons -

601
00:31:56,090 --> 00:31:58,050
OK, kan jy my help.

602
00:31:58,050 --> 00:32:00,085
So nou het ons - wat is jou naam?

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
So Joanne en ek gaan nou hierdie ouens te adviseer oor hoe ons

606
00:32:04,100 --> 00:32:05,860
kan gaan oor die spelling iets uit.

607
00:32:05,860 --> 00:32:07,730
So op die rug van hulle velle papier, hulle het 'n

608
00:32:07,730 --> 00:32:10,160
bietjie cheat sheet wat gaan hulle of te vertel

609
00:32:10,160 --> 00:32:12,590
hulle is verteenwoordigend van 'n 0 of 'n 1.

610
00:32:12,590 --> 00:32:15,870
En waarom nie vir eenvoud, sal ons verteenwoordig 0 deur net

611
00:32:15,870 --> 00:32:17,440
daar staan ​​ongemaklik.

612
00:32:17,440 --> 00:32:18,220
Baie goed.

613
00:32:18,220 --> 00:32:22,060
Of 'n 1 deur die verhoging van jou hand, wat 'n 1.

614
00:32:22,060 --> 00:32:25,430
En laat ons kyk of ons kan nie spel 'n vier karakter

615
00:32:25,430 --> 00:32:26,250
frase hier.

616
00:32:26,250 --> 00:32:30,930
>> So, gaan voort nou, vrywilligers, en voer die tweede ronde een deur

617
00:32:30,930 --> 00:32:33,390
die verhoging van jou hand as jy 'n 1 of hou dit

618
00:32:33,390 --> 00:32:36,820
af as jy 'n 0.

619
00:32:36,820 --> 00:32:42,280
So, nou dat ons hierdie drie hande, watter getal,

620
00:32:42,280 --> 00:32:45,670
almal anders, hulle is eintlik verteenwoordig?

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
Hoekom?

624
00:32:46,910 --> 00:32:47,830
Wel, vinnige gesonde verstand gaan.

625
00:32:47,830 --> 00:32:53,200
64 se plek, want dit is 'n 1, wat is soos 1 keer 64 plus 1

626
00:32:53,200 --> 00:32:56,565
keer 2, so dit is 66 plus 1 keer 1.

627
00:32:56,565 --> 00:32:58,470
Dis plus 1, so 67.

628
00:32:58,470 --> 00:33:01,020
So nou hierdie ouens is gesamentlik verteenwoordig 67

629
00:33:01,020 --> 00:33:04,110
wat verteenwoordig skynbaar wat hier in ASCII?

630
00:33:04,110 --> 00:33:04,380
OK.

631
00:33:04,380 --> 00:33:05,140
So 'n c.

632
00:33:05,140 --> 00:33:05,510
Alles reg.

633
00:33:05,510 --> 00:33:07,400
So nou, laat ons gaan twee te rond.

634
00:33:07,400 --> 00:33:08,940
Almal begin met haar eie hande af.

635
00:33:08,940 --> 00:33:10,590
En in die tweede ronde -

636
00:33:10,590 --> 00:33:12,410
Eintlik is daar nie veel van 'n rol hier, dink ek, maar

637
00:33:12,410 --> 00:33:13,130
sal ons voorgee.

638
00:33:13,130 --> 00:33:17,690
So het die tweede ronde, verhoog of verlaag jou hande.

639
00:33:17,690 --> 00:33:18,380
>> Alles reg.

640
00:33:18,380 --> 00:33:22,700
Publiek, wat is ons nou die uitdrukking is 83.

641
00:33:22,700 --> 00:33:23,910
So jy kan doen die wiskunde.

642
00:33:23,910 --> 00:33:27,000
Maar vir iemand wie se hand op, jy voeg in die getal wat

643
00:33:27,000 --> 00:33:27,670
wat hulle verteenwoordig.

644
00:33:27,670 --> 00:33:29,470
So nou het ons 83.

645
00:33:29,470 --> 00:33:32,140
Laat ons die cheat sheet uit te brei 'n bietjie, en ons het nou?

646
00:33:32,140 --> 00:33:34,340
[Onhoorbaar]

647
00:33:34,340 --> 00:33:35,370
David J. Malan: OK.

648
00:33:35,370 --> 00:33:36,740
Dit kan duidelik wees waar ons hier gaan, maar

649
00:33:36,740 --> 00:33:40,080
tog, die derde ronde.

650
00:33:40,080 --> 00:33:40,455
OK.

651
00:33:40,455 --> 00:33:41,730
Die derde ronde is goed om te gaan daar.

652
00:33:41,730 --> 00:33:44,450
So die derde ronde, watter getal is hierdie ouens nou

653
00:33:44,450 --> 00:33:45,700
verteenwoordig?

654
00:33:47,940 --> 00:33:48,200
OK.

655
00:33:48,200 --> 00:33:51,770
Ek het gehoor 53, wat nou verteenwoordig?

656
00:33:51,770 --> 00:33:54,550
Interessant.

657
00:33:54,550 --> 00:33:58,630
Nou hoekom hierdie soort van counter intuïtiewe resultaat, reg?

658
00:33:58,630 --> 00:34:00,890
As ons wil hê om 5 voor te stel - ons almal weet waarskynlik

659
00:34:00,890 --> 00:34:01,770
waar dit gaan -

660
00:34:01,770 --> 00:34:05,230
hoekom ek nie net verhoog die 4 se plek en die plek van die 1?

661
00:34:05,230 --> 00:34:07,340
>> Wel, besef dat daar 'n verskil is, fundamenteel,

662
00:34:07,340 --> 00:34:09,630
tussen hoe 'n rekenaar interpreteer hierdie stukkies.

663
00:34:09,630 --> 00:34:13,030
As jy probeer om die aantal 5, dan is absoluut voor te stel,

664
00:34:13,030 --> 00:34:16,199
ons net hand nommer 4 verhoog en verhoog hand aantal 1.

665
00:34:16,199 --> 00:34:17,880
Maar ons is nie verteenwoordigend van getalle hier.

666
00:34:17,880 --> 00:34:20,710
Die konteks hier op die verhoog is wat ons verteenwoordig

667
00:34:20,710 --> 00:34:22,300
karakters, of karakters.

668
00:34:22,300 --> 00:34:25,139
En in hierdie konteks die rekenaar om dit te besef,

669
00:34:25,139 --> 00:34:28,780
oh, hierdie patroon van bisse is nie alleen 'n aantal, dit is

670
00:34:28,780 --> 00:34:31,620
eintlik wat 'n hoër vlak van begrip, in hierdie geval 'n

671
00:34:31,620 --> 00:34:32,840
alfabetiese letter.

672
00:34:32,840 --> 00:34:36,600
So die feit dat dit nou wat die nommer 5

673
00:34:36,600 --> 00:34:40,550
die waarde van 53 is, want in ASCII die ding wat ons

674
00:34:40,550 --> 00:34:44,280
esteties sien as die getal 5 self moet 'n

675
00:34:44,280 --> 00:34:45,290
patroon van stukkies.

676
00:34:45,290 --> 00:34:46,080
Want waarom?

677
00:34:46,080 --> 00:34:48,780
Wel, die wêreld het net besluit om gebruik te maak van die laer nommers, 0,

678
00:34:48,780 --> 00:34:51,989
1, 2, 3, vir wat kyk na redelik kriptiese dinge.

679
00:34:51,989 --> 00:34:54,070
En inderdaad, dit is die karakters wat nie op 'n

680
00:34:54,070 --> 00:34:56,870
sleutelbord, spesiale uitdrukkings wat jy nodig het in 'n rekenaar

681
00:34:56,870 --> 00:34:58,800
interessante dinge doen, maar mense nooit

682
00:34:58,800 --> 00:34:59,880
hulle eintlik tik.

683
00:34:59,880 --> 00:35:02,080
So 53 verteenwoordig inderdaad 5.

684
00:35:02,080 --> 00:35:08,320
Nou, net soos 'n finale sanity check Watter nommer moet hulle

685
00:35:08,320 --> 00:35:10,356
verteenwoordig in net 'n oomblik?

686
00:35:10,356 --> 00:35:10,752
Gehoor: 48.

687
00:35:10,752 --> 00:35:11,150
David J. Malan: OK.

688
00:35:11,150 --> 00:35:11,920
So 48.

689
00:35:11,920 --> 00:35:12,770
En inderdaad, voort te gaan.

690
00:35:12,770 --> 00:35:14,020
Die vierde ronde.

691
00:35:16,510 --> 00:35:20,540
16 plus 32 is, inderdaad, 48.

692
00:35:20,540 --> 00:35:22,830
En so 'n groot applous, as ons kon, vir ons

693
00:35:22,830 --> 00:35:25,382
agt vrywilligers hier.

694
00:35:25,382 --> 00:35:25,870
Dankie.

695
00:35:25,870 --> 00:35:27,822
Jy kan hierdie een hou.

696
00:35:27,822 --> 00:35:29,286
As jy -

697
00:35:29,286 --> 00:35:30,536
Baie goed gedoen.

698
00:35:33,140 --> 00:35:34,360
Enige rigting is goed.

699
00:35:34,360 --> 00:35:37,950
>> So, ons het nou nie net 'n manier van dink oor hoe om

700
00:35:37,950 --> 00:35:40,810
stel data en verteenwoordig dit eintlik fisies,

701
00:35:40,810 --> 00:35:43,650
maar ook hoër vlak doen dinge op die top van dit.

702
00:35:43,650 --> 00:35:45,640
Trouens, dit gaan om 'n tema in die rekenaar

703
00:35:45,640 --> 00:35:48,630
wetenskap van die bou van meer en meer interessant kompleks

704
00:35:48,630 --> 00:35:52,170
dinge op die top van relatief eenvoudige idees, in hierdie

705
00:35:52,170 --> 00:35:54,040
geval net 0'e en 1s.

706
00:35:54,040 --> 00:35:57,270
In terme van die rede waarom dit nuttig is, en selfs al in 'n

707
00:35:57,270 --> 00:35:59,760
kursus soos hierdie sal ons fokus op fundamentele en

708
00:35:59,760 --> 00:36:03,120
programmering en op die oplos van probleme, kan jy gaan af in

709
00:36:03,120 --> 00:36:04,970
rekenaarwetenskap in 'n aantal aanwysings.

710
00:36:04,970 --> 00:36:07,600
Hier in hierdie geval, dit is 'n kaart wat jy by die

711
00:36:07,600 --> 00:36:11,120
bladsy van jou nie-amptelike gids tot CS terug by Harvard, een van

712
00:36:11,120 --> 00:36:12,450
vandag is twee drukstukke.

713
00:36:12,450 --> 00:36:14,270
Dit dui op die baie verskillende rigtings waarin

714
00:36:14,270 --> 00:36:16,270
jy kan gaan na 'n kursus soos hierdie.

715
00:36:16,270 --> 00:36:19,170
Leer oor kunsmatige intelligensie, oor die graphics,

716
00:36:19,170 --> 00:36:22,230
oor die masjien leer, oor die taal self.

717
00:36:22,230 --> 00:36:23,975
Besef ook dat daar nog ander paaie.

718
00:36:23,975 --> 00:36:26,550
Daar is meer wiskundige paaie in rekenaarwetenskap.

719
00:36:26,550 --> 00:36:29,020
As jy nie eens in staat om iets te neem soos CS50

720
00:36:29,020 --> 00:36:30,930
val, is daar inleidende kursusse in die lente.

721
00:36:30,930 --> 00:36:33,420
Rekenaarwetenskap 1, byvoorbeeld, is nog 'n

722
00:36:33,420 --> 00:36:35,920
'n oprit na hierdie nuwe wêreld.

723
00:36:35,920 --> 00:36:38,230
>> Nou as 'n eenkant in die belang van die oplos van probleme

724
00:36:38,230 --> 00:36:41,380
met betrekking tot die kursusse, besef dat CS50 uiteengesit geruime tyd

725
00:36:41,380 --> 00:36:44,405
gelede te probeer om een ​​van hierdie probleme op te los, probleem bekend

726
00:36:44,405 --> 00:36:47,500
as my.harvard, wat baie van julle kan gebruik word om werklik

727
00:36:47,500 --> 00:36:48,480
shop vir kursusse.

728
00:36:48,480 --> 00:36:51,900
Maar indien nie, check 'n instrument soos hierdie, sowel as ander

729
00:36:51,900 --> 00:36:54,130
afstammelinge dat sommige van ons oudstudente

730
00:36:54,130 --> 00:36:55,660
en personeel geskep het.

731
00:36:55,660 --> 00:36:57,970
Maar in Harvard Kursusse, wat is 'n web-gebaseerde hulpmiddel -

732
00:36:57,970 --> 00:37:00,680
iets wat jy sal in staat wees om van die ontwerp en

733
00:37:00,680 --> 00:37:04,610
die implementering van jouself, sowel as nog ander dinge ook, deur

734
00:37:04,610 --> 00:37:05,920
die einde van die semester.

735
00:37:05,920 --> 00:37:08,890
Besef dat dit bou op 'n oop datastel, in hierdie geval

736
00:37:08,890 --> 00:37:11,350
'n kursus katalogus, en stel studente in staat om in hierdie geval

737
00:37:11,350 --> 00:37:14,180
verken 'n taamlik ingewikkelde stel data.

738
00:37:14,180 --> 00:37:16,710
>> Ons opgegrawe gisteraand 'n paar statistieke gebaseer op die min

739
00:37:16,710 --> 00:37:18,200
duisend mense wat die gebruik van hierdie

740
00:37:18,200 --> 00:37:19,380
die afgelope paar dae.

741
00:37:19,380 --> 00:37:22,630
As jy is nuuskierig om te weet hoeveel kursusse jou vriende

742
00:37:22,630 --> 00:37:25,900
eintlik is geneig om te shop, goed, vandag se data dui daarop dat

743
00:37:25,900 --> 00:37:29,260
7,6 is die gemiddelde aantal van kursusse op

744
00:37:29,260 --> 00:37:30,470
iemand se inkopielys.

745
00:37:30,470 --> 00:37:33,730
En nou sal ek jou gee, ook die statistiek van die mees

746
00:37:33,730 --> 00:37:36,500
aantal kursusse op iemand se inkopielys.

747
00:37:36,500 --> 00:37:38,220
En ons almal weet waarskynlik iemand soos hierdie.

748
00:37:41,700 --> 00:37:44,610
201 is vanjaar se rekord.

749
00:37:44,610 --> 00:37:47,220
Nou sommige van ons oud-studente en personeel werklik

750
00:37:47,220 --> 00:37:52,210
saam te stel 'n clip 'n prent vir jou te verf van wat hierdie

751
00:37:52,210 --> 00:37:55,220
pad van rekenaarwetenskap en CS50 self is.

752
00:37:55,220 --> 00:37:58,350
Laat my gaan voort en trek, te danke aan mnr. Hahvahd hier, 'n

753
00:37:58,350 --> 00:38:02,390
video vervaardig deur sommige van jou voorgangers.

754
00:38:02,390 --> 00:38:04,680
As ons kon hou die ligte vir hierdie.

755
00:38:07,860 --> 00:39:08,101
[Video-vertoning]

756
00:39:08,101 --> 00:39:11,987
[Einde VIDEO speel]

757
00:39:11,987 --> 00:39:14,160
>> SPEAKER 14: (sang) Ons neem die tyd met 'n paar kras,

758
00:39:14,160 --> 00:39:17,410
loops, gebeure, kan ons pas, die opstel van die gebruik van ons

759
00:39:17,410 --> 00:39:20,370
bash, sal hierdie term nie 'n gebaar.

760
00:39:20,370 --> 00:39:23,970
Hacking pret, 'n paar gratis etes, lesings is eenvoudig onwerklik,

761
00:39:23,970 --> 00:39:28,200
ons beurs is so 'n groot deal, daar is so baie om te aanbid.

762
00:39:28,200 --> 00:39:29,784
Gaan heen, David Malan.

763
00:39:29,784 --> 00:39:31,810
Ipv, ek is nie die redding.

764
00:39:31,810 --> 00:39:33,794
Kantoorure, is nie een nie.

765
00:39:33,794 --> 00:39:36,274
Waar jy dink jy kodering, baba?

766
00:39:36,274 --> 00:39:40,242
Hey, ek net met jou en dit is gek,

767
00:39:40,242 --> 00:39:42,226
maar hier is ons rede.

768
00:39:42,226 --> 00:39:44,210
Neem CS50.

769
00:39:44,210 --> 00:39:48,674
Dit is moeilik kode reg sonder dat jy, baby.

770
00:39:48,674 --> 00:39:50,658
Maar hier is ons rede.

771
00:39:50,658 --> 00:39:52,146
Neem CS50.

772
00:39:52,146 --> 00:39:56,610
Hey, ek net met jou en dit is gek,

773
00:39:56,610 --> 00:39:58,098
maar hier is ons rede.

774
00:39:58,098 --> 00:40:00,082
Neem CS50.

775
00:40:00,082 --> 00:40:06,530
En elke ster firma wil om my te huur, 'n ander rede.

776
00:40:06,530 --> 00:40:08,018
Neem CS50.

777
00:40:08,018 --> 00:40:12,978
Voordat jy in my lewe gekom het, het ek gekodeer so sleg, ek so gekodeer

778
00:40:12,978 --> 00:40:15,954
sleg, ek so gekodeer, so erg nie.

779
00:40:15,954 --> 00:40:19,922
Voordat jy in my lewe gekom het, het ek gekodeer so sleg

780
00:40:19,922 --> 00:40:22,402
en ek kan nie terugtrek nie.

781
00:40:22,402 --> 00:40:37,410
Neem CS50.

782
00:40:37,410 --> 00:40:40,490
>> David J. Malan: Ek het geen idee wat gaan gebeur.

783
00:40:40,490 --> 00:40:44,030
So, 'n meer ernstige blik op wat voorlê.

784
00:40:44,030 --> 00:40:45,980
Dus, in terme van die verwagtinge van hierdie kursus,

785
00:40:45,980 --> 00:40:48,490
jy inderdaad verwag om die kursus by te woon of te kyk

786
00:40:48,490 --> 00:40:51,600
lesings, 'n probleem stel, neem twee vasvrae, stuur

787
00:40:51,600 --> 00:40:52,590
'n finale projek.

788
00:40:52,590 --> 00:40:56,250
In terme van grade, besef dat my kommentaar by die opening

789
00:40:56,250 --> 00:40:58,190
oor slaag / druip, iets wat ons baie

790
00:40:58,190 --> 00:40:59,310
hart in CS50.

791
00:40:59,310 --> 00:41:02,970
Daar is nie naastenby genoeg van 'n kultuur by Harvard probeer

792
00:41:02,970 --> 00:41:04,940
iets en die gevaar van mislukking.

793
00:41:04,940 --> 00:41:07,010
Inderdaad, ons het getalle van studente, en myself, in

794
00:41:07,010 --> 00:41:09,910
die besonder, is wat bekommerd is oor die seer van jou GPA of

795
00:41:09,910 --> 00:41:13,170
om 'n B in iets soos CS50.

796
00:41:13,170 --> 00:41:16,250
En die geleentheid om 'n kursus soos hierdie te neem, en ander

797
00:41:16,250 --> 00:41:19,080
gateway kursusse by die inleidende vlak, slaag / druip

798
00:41:19,080 --> 00:41:22,190
is 'n baie onderbenutte geleentheid by dié kollege,

799
00:41:22,190 --> 00:41:22,620
in die algemeen.

800
00:41:22,620 --> 00:41:25,420
En so weet selfs ek wat ingeskryf is in hierdie kursus

801
00:41:25,420 --> 00:41:28,430
aanvanklik vir krediet slaag / druip alleen.

802
00:41:28,430 --> 00:41:30,710
En selfs al het ek skakelaar aan die einde van die dag, was dit

803
00:41:30,710 --> 00:41:33,280
die vyf eerste weke, tot die vyfde Maandag van die

804
00:41:33,280 --> 00:41:36,020
semester wat die donker, wat my toegelaat het om werklik te

805
00:41:36,020 --> 00:41:39,270
voet in hierdie nuwe waters en werklik probeer om iets

806
00:41:39,270 --> 00:41:41,520
baie onbekende en baie ongemaklik

807
00:41:41,520 --> 00:41:43,400
vir my op die oomblik.

808
00:41:43,400 --> 00:41:47,130
>> So, nou, in terme van die rol wat die verskillende hoeke via wat

809
00:41:47,130 --> 00:41:50,630
jy kan nader om hierdie kursus dien, sodat lesings, dit is tot

810
00:41:50,630 --> 00:41:53,330
as jy betrokke raak met ons in die persoon op hierdie plek.

811
00:41:53,330 --> 00:41:57,590
Inderdaad, ons weet statisties dat ongeveer 40% van julle sal

812
00:41:57,590 --> 00:41:59,530
soort van kom en gaan in die loop van die semester.

813
00:41:59,530 --> 00:42:03,000
En 10% van jou, sal ons nooit weer sien na vandag.

814
00:42:03,000 --> 00:42:05,400
En dit is heeltemal fyn, om eerlik te wees.

815
00:42:05,400 --> 00:42:07,810
Een van die kenmerkende eienskappe van CS50 is

816
00:42:07,810 --> 00:42:10,160
dat daar is hierdie ontelbare bronne, sommige van

817
00:42:10,160 --> 00:42:12,570
wat sal ons rammel deur in net 'n oomblik, met inbegrip van

818
00:42:12,570 --> 00:42:15,320
lesings en artikels en dinge genoem ipv en

819
00:42:15,320 --> 00:42:16,720
kantoorure en dies meer.

820
00:42:16,720 --> 00:42:18,890
En dit is meer hulpbronne as die tipiese student behoort

821
00:42:18,890 --> 00:42:21,580
moet of fisies kon neem voordeel van.

822
00:42:21,580 --> 00:42:23,650
Maar dit is as gevolg van die uiteenlopende leerstyle wat

823
00:42:23,650 --> 00:42:25,370
enige student liggaam manifesteer.

824
00:42:25,370 --> 00:42:28,120
En so in lesings, die primêre rol, soos ek dit sien, is

825
00:42:28,120 --> 00:42:31,650
nie mondelings stoot redelik komplekse materiaal en te

826
00:42:31,650 --> 00:42:34,670
noodwendig al die verwikkeldheid van die lewer

827
00:42:34,670 --> 00:42:36,910
beginsels wat ons sal hierdie semester verken, maar

828
00:42:36,910 --> 00:42:39,530
eerder dinge soos ons het al so ver reeds doen om te doen,

829
00:42:39,530 --> 00:42:42,350
hierdie voorbeelde, wat die mens verhoog, probeer om

830
00:42:42,350 --> 00:42:45,340
verf 'n geestelike beeld, en skep ook, durf ek sê, 'n paar

831
00:42:45,340 --> 00:42:46,450
van hierdie onvergeetlike oomblikke.

832
00:42:46,450 --> 00:42:49,200
So dat selfs as jy sukkel met sekere onderwerpe,

833
00:42:49,200 --> 00:42:51,770
hierdie herinneringe wil, oh, selfs al is dit redelik

834
00:42:51,770 --> 00:42:54,770
abstrakte, die wiskunde, het ek verloor het met die uitvoering van die 1, soos dit

835
00:42:54,770 --> 00:42:57,510
regtig, aan die einde van die dag, is nie almal dat die uiteenlopende

836
00:42:57,510 --> 00:42:58,920
iets wat ek reeds weet.

837
00:42:58,920 --> 00:43:01,590
En so het die rol wat lesings sal dien, hetsy in persoon

838
00:43:01,590 --> 00:43:05,120
hier in Sanders of aanlyn op video, is regtig te stel

839
00:43:05,120 --> 00:43:08,170
stadium geestelik vir jou elke week vir die verskillende begrippe

840
00:43:08,170 --> 00:43:10,240
en probleme wat ons sal duik in.

841
00:43:10,240 --> 00:43:13,790
>> In terme van die hoë vlak konsepte, die meeste van hierdie woorde

842
00:43:13,790 --> 00:43:16,340
kan vloei oor jou kop vir die oomblik, en dit is goed.

843
00:43:16,340 --> 00:43:18,495
Vir dié van julle wat in die kursus kom meer gemaklik

844
00:43:18,495 --> 00:43:20,150
sal weet van sommige van hierdie onderwerpe.

845
00:43:20,150 --> 00:43:23,150
Maar tipies vir daardie 10% van die klas waarvoor hulle

846
00:43:23,150 --> 00:43:25,810
baie meer agtergrond, AP rekenaarwetenskap,

847
00:43:25,810 --> 00:43:28,200
programmering, want hulle was 12, besef dat daar

848
00:43:28,200 --> 00:43:31,230
geleenthede in afdelings en in die probleem stel om te gaan al die

849
00:43:31,230 --> 00:43:34,240
meer in diepte in verskeie onderwerpe, vul in watter

850
00:43:34,240 --> 00:43:36,710
gapings wat jy kan hê van jou hoërskool of voor

851
00:43:36,710 --> 00:43:37,460
agtergrond.

852
00:43:37,460 --> 00:43:39,930
In terme van die tale, besef dat watter taal ons

853
00:43:39,930 --> 00:43:42,550
gebruik in CS50 is grootliks irrelevant by

854
00:43:42,550 --> 00:43:43,220
die einde van die dag.

855
00:43:43,220 --> 00:43:47,090
Ons gebeur om te gebruik, hoofsaaklik 'n taal genaamd C. Teen die

856
00:43:47,090 --> 00:43:49,010
die einde van die semester, stel ons web-sentriese

857
00:43:49,010 --> 00:43:51,110
tale soos PHP en JavaScript.

858
00:43:51,110 --> 00:43:54,280
Maar ons en ander kan 'n kursus soos hierdie leer in die meeste enige

859
00:43:54,280 --> 00:43:55,610
moderne hoëvlak taal.

860
00:43:55,610 --> 00:43:58,520
Python en Ruby en ander is baie gewild hierdie dae.

861
00:43:58,520 --> 00:44:00,970
Want aan die einde van die dag besef, jy is nie leer

862
00:44:00,970 --> 00:44:04,180
Jy is nie in hierdie kursus C. leer PHP of JavaScript.

863
00:44:04,180 --> 00:44:07,140
Jy leer hoe om probleme op te los, of web-gebaseerde,

864
00:44:07,140 --> 00:44:10,480
rekenaar-gebaseer is, of data-georiënteerde self, met behulp van

865
00:44:10,480 --> 00:44:12,700
hierdie bloot as gereedskap.

866
00:44:12,700 --> 00:44:14,730
>> Nou, in terme van die logistiek, sal jy gebruik

867
00:44:14,730 --> 00:44:16,670
iets, uiteindelik, het die CS50 Appliance.

868
00:44:16,670 --> 00:44:19,350
Maak nie saak of jy 'n Mac, 'n rekenaar, 'n Linux-rekenaar,

869
00:44:19,350 --> 00:44:20,010
of die wil.

870
00:44:20,010 --> 00:44:22,510
Jy sal moet vrylik beskikbaar sagteware begin van volgende week

871
00:44:22,510 --> 00:44:25,460
waarmee die CS50 toestel te gebruik, 'n virtuele

872
00:44:25,460 --> 00:44:28,020
omgewing wat jy gebruik op jou eie rekenaar, sodat jy

873
00:44:28,020 --> 00:44:31,120
en al jou klasmaats 'n eenvormige Linux

874
00:44:31,120 --> 00:44:31,890
in hierdie geval.

875
00:44:31,890 --> 00:44:34,390
Dit is die probleem stelle, al is, wat jy regtig sal kry

876
00:44:34,390 --> 00:44:35,780
jou hande vuil in die kursus.

877
00:44:35,780 --> 00:44:37,630
En aan die einde van die dag, dit is die probleem stelle, ek

878
00:44:37,630 --> 00:44:39,680
dink, dat regtig definieer 'n student se

879
00:44:39,680 --> 00:44:41,380
ervaar in hierdie kursus.

880
00:44:41,380 --> 00:44:43,460
Besef dat baie van die probleem stelle vrygestel sal word

881
00:44:43,460 --> 00:44:46,430
in twee uitgawes, 'n standaard Behalwe dat ons verwag en

882
00:44:46,430 --> 00:44:49,550
90% van die klas om te duik in aan te moedig.

883
00:44:49,550 --> 00:44:51,620
Maar stel ons ook 'n probleem stelle in

884
00:44:51,620 --> 00:44:52,920
sogenaamde hacker toevoegings.

885
00:44:52,920 --> 00:44:54,900
En jy weet dit is die hacker Daarbenewens, want op elke bladsy

886
00:44:54,900 --> 00:44:57,840
sê dit met 'n watermerk hacker toevoeging op dit.

887
00:44:57,840 --> 00:45:00,000
En dit is vir hierdie demografiese van julle wat AP het

888
00:45:00,000 --> 00:45:02,890
rekenaar wetenskap met 10 jaar van programmering onder jou gordel

889
00:45:02,890 --> 00:45:05,640
en is op soek na daardie gapings te vul en meer formele,

890
00:45:05,640 --> 00:45:07,370
eerder as self-geleer, opleiding, miskien.

891
00:45:07,370 --> 00:45:10,410
Besef dat daar 'n baie groot demografiese in die

892
00:45:10,410 --> 00:45:13,090
klas wat het presies dieselfde doel.

893
00:45:13,090 --> 00:45:14,320
Jy het vyf laat dae.

894
00:45:14,320 --> 00:45:16,490
Probleem stelle is oor die algemeen as gevolg op Donderdae, maar jy kan

895
00:45:16,490 --> 00:45:18,440
vyf van dié sperdatums brei die gebruik van hierdie

896
00:45:18,440 --> 00:45:19,700
dinge genoem laat dae.

897
00:45:19,700 --> 00:45:22,590
En ons sal ook daal jou laagste telling aan die einde van die

898
00:45:22,590 --> 00:45:25,400
semester per die besonderhede in die sillabus.

899
00:45:25,400 --> 00:45:27,800
>> Maar 'n ander bepalende eienskap van CS50 oor

900
00:45:27,800 --> 00:45:29,830
die jare geword het kantoorure.

901
00:45:29,830 --> 00:45:32,720
Dit is 'n geleentheid wat jy visueel sien in foto's 'n bietjie

902
00:45:32,720 --> 00:45:35,850
gelede in wat ons versamel - voorheen in die huis eet

903
00:45:35,850 --> 00:45:37,780
sale, voor in die kelder van die wetenskap

904
00:45:37,780 --> 00:45:40,310
Sentrum, en hierdie jaar in Annenberg Hall - vier nagte 'n

905
00:45:40,310 --> 00:45:43,330
week 20:00-11:00 waar jy het hierdie baie

906
00:45:43,330 --> 00:45:46,320
baie gedeelde ervaring van werk aan, sukkel

907
00:45:46,320 --> 00:45:49,300
deur sekere probleme, maar met 'n aansienlike ondersteuning

908
00:45:49,300 --> 00:45:50,380
struktuur in plek.

909
00:45:50,380 --> 00:45:53,180
Trouens, die manier om dit sal werk, kom jy by Annenberg

910
00:45:53,180 --> 00:45:55,160
as jy 'n vraag gedurende die week, sal jy bring

911
00:45:55,160 --> 00:45:58,060
jou laptop, sal jy sit, gryp n paar kos, en jy teken

912
00:45:58,060 --> 00:46:01,520
in CS50 Bespreek, 'n web-gebaseerde nut dat die onderrig

913
00:46:01,520 --> 00:46:04,480
personeel het ontwikkel wat jou sal toelaat om jou vrae te plaas

914
00:46:04,480 --> 00:46:07,910
en sien follow-ups in 'n tipiese gesprek forum

915
00:46:07,910 --> 00:46:10,550
sin, deur gebruik te maak van etikette en die wil en motor volledige

916
00:46:10,550 --> 00:46:11,680
soek die data.

917
00:46:11,680 --> 00:46:14,850
Maar jy sal ook in staat wees om, gedurende die ure van die amp

918
00:46:14,850 --> 00:46:16,980
ure, jou vrae het toegeneem

919
00:46:16,980 --> 00:46:18,360
die werklike menslike wesens.

920
00:46:18,360 --> 00:46:21,430
Trouens, die doel is om uiteindelik sodat 'n mens, het ons begin om te bou

921
00:46:21,430 --> 00:46:24,040
oor die loop van die semester 'n korpus van hopelik

922
00:46:24,040 --> 00:46:26,970
baie nuttige inligting, 'n gemeenskaplike antwoorde op algemene

923
00:46:26,970 --> 00:46:29,640
vrae, sodat jy jouself kan probleme op te los

924
00:46:29,640 --> 00:46:33,490
en kry unstuck so gou as moontlik, maar terwyl die

925
00:46:33,490 --> 00:46:37,210
dosente, gewoonlik 20 tot 30 van die onderrig-genote en

926
00:46:37,210 --> 00:46:39,660
Natuurlik assistente, personeel in 'n keer.

927
00:46:39,660 --> 00:46:42,420
>> Ons sal wat genoem word die CS50 Groeter in Annenberg.

928
00:46:42,420 --> 00:46:46,710
En wanneer ons bepaal dat, jy weet wat, hierdie vraag,

929
00:46:46,710 --> 00:46:48,780
ons kan nie regtig beantwoord effektief aanlyn.

930
00:46:48,780 --> 00:46:49,800
Ons moet jou rekenaar om te sien.

931
00:46:49,800 --> 00:46:50,710
Ons wil hê dat jy een-op-een om te praat.

932
00:46:50,710 --> 00:46:51,340
Op een.

933
00:46:51,340 --> 00:46:53,400
Jy regtig sukkel en jy dus wil om te praat

934
00:46:53,400 --> 00:46:56,010
een-op-een saam met iemand, sal u gestuur word aan die

935
00:46:56,010 --> 00:46:58,730
CS50 Groeter, 'n onderrig mede hou, letterlik, 'n

936
00:46:58,730 --> 00:47:01,770
iPad wat studente se name aan die een kant, dosente se

937
00:47:01,770 --> 00:47:02,790
name op die ander.

938
00:47:02,790 --> 00:47:04,760
Ons sal jou naam kliek, gevolg deur die naam van 'n

939
00:47:04,760 --> 00:47:06,860
dosente, en jou rekenaar skerm sal begin

940
00:47:06,860 --> 00:47:11,170
flikkerende sê asseblief gaan kyk Alice of gaan kyk Bob op

941
00:47:11,170 --> 00:47:11,980
die personeel tafel.

942
00:47:11,980 --> 00:47:14,450
En so op hierdie manier, sal ons in staat wees om dinge te stuur as

943
00:47:14,450 --> 00:47:17,610
doeltreffend as moontlik, asook lei jou na

944
00:47:17,610 --> 00:47:19,910
oplossings al die meer geredelik.

945
00:47:19,910 --> 00:47:22,970
In die afdelings, sal hierdie geleenthede vir meer

946
00:47:22,970 --> 00:47:25,570
intieme hands-on geleenthede met een van die

947
00:47:25,570 --> 00:47:29,040
onderrig genote en 12 tot 16 of so van jou klasmaats in

948
00:47:29,040 --> 00:47:31,900
wat elke week sal ons probleme in die probleem stel

949
00:47:31,900 --> 00:47:33,800
wat 'n aantal van konseptuele vrae vra en 'n

950
00:47:33,800 --> 00:47:35,740
aantal van bis-grootte programmering vrae wat jy

951
00:47:35,740 --> 00:47:37,690
op jou eie kan uitwerk, en jy kan werk aan jou

952
00:47:37,690 --> 00:47:40,020
eie, maar in die konteks van artikel waar ons werk deur

953
00:47:40,020 --> 00:47:42,870
gesamentlik 'n paar van die probleme en gaan waar die

954
00:47:42,870 --> 00:47:44,570
verskillende gesprek neem ons.

955
00:47:44,570 --> 00:47:48,010
>> Daarbenewens sal in artikel jy die geleentheid kry om te

956
00:47:48,010 --> 00:47:50,450
hersiening voorleggings van huiswerk wat jy gemaak het, jou

957
00:47:50,450 --> 00:47:53,620
klasmaats, soms anoniem, altyd via opt-in

958
00:47:53,620 --> 00:47:55,810
as jy wil graag die werk wat jy het gestuur te deel.

959
00:47:55,810 --> 00:47:58,030
So dit sal regtig 'n twee-directional gesprek,

960
00:47:58,030 --> 00:48:00,840
'n geleentheid om jou eie werk te hersien in 'n veel meer

961
00:48:00,840 --> 00:48:04,080
dinamiese sin, eerder as om net op soek na 'n PDF of 'n

962
00:48:04,080 --> 00:48:06,920
uitdruk en dink oor dit vir 'n paar sekondes en nie

963
00:48:06,920 --> 00:48:08,920
noodwendig absorbeer die terugvoer wat die onderrig

964
00:48:08,920 --> 00:48:10,150
personeel verskaf.

965
00:48:10,150 --> 00:48:12,540
En jy sal gebruik om 'n instrument wat hier genoem CS50 Spaces.

966
00:48:12,540 --> 00:48:15,670
Vir diegene wat nie vertroud is, dit is die taal wat bekend staan ​​as C op top

967
00:48:15,670 --> 00:48:17,500
links, en jy sal dit met verloop van tyd te weet.

968
00:48:17,500 --> 00:48:19,640
Maar dit is 'n web-gebaseerde nut wat ons sal gebruik in

969
00:48:19,640 --> 00:48:22,310
artikel wat jou sal toelaat om jou en jou 15 of so klasmaats

970
00:48:22,310 --> 00:48:24,100
aan te meld met jou onderrig mede by die

971
00:48:24,100 --> 00:48:24,980
voorkant van die kamer.

972
00:48:24,980 --> 00:48:26,750
Jy sal in staat wees om kode te skryf in hierdie venster.

973
00:48:26,750 --> 00:48:28,720
Jy sal in staat wees om elektronies te gesels, as jy nie

974
00:48:28,720 --> 00:48:30,930
eintlik op artikel op daardie spesifieke oomblik.

975
00:48:30,930 --> 00:48:33,940
En leer mede, wanneer dit tyd is om te bespreek

976
00:48:33,940 --> 00:48:38,645
Alice of Bob se oplossing in die klas, kan die onderrig mede

977
00:48:38,645 --> 00:48:41,380
klik op 'n knoppie en voila, projek op die skerm,

978
00:48:41,380 --> 00:48:44,250
wat dit ook al student is besig om op daardie spesifieke

979
00:48:44,250 --> 00:48:44,990
punt in die tyd.

980
00:48:44,990 --> 00:48:47,130
So vir diegene van julle wat vriende wat geneem CS50 in

981
00:48:47,130 --> 00:48:49,750
die verlede, besef dat artikels aansienlik gewees het

982
00:48:49,750 --> 00:48:52,600
herselflaai om hierdie jaar te wees al hoe meer aktief is, al hoe meer

983
00:48:52,600 --> 00:48:55,960
dinamiese, en regtig 'n tweerigting-gesprek tussen onderrig

984
00:48:55,960 --> 00:48:58,190
personeel en studente.

985
00:48:58,190 --> 00:48:59,020
>> En deurlope.

986
00:48:59,020 --> 00:49:01,560
So vir hierdie probleem stelle, bied ons ook nie net die

987
00:49:01,560 --> 00:49:04,210
spesifikasie self, wat is oor die algemeen 'n redelik gedetailleerde

988
00:49:04,210 --> 00:49:07,380
PDF, maar ook die dinge bekend as ipv waar een

989
00:49:07,380 --> 00:49:11,000
lid van die doserende personeel sal lei 'n weeklikse sessie

990
00:49:11,000 --> 00:49:13,210
wat loop jy letterlik deur die probleem stel, gee

991
00:49:13,210 --> 00:49:15,720
wenke en advies en beginpunte en is bedoel om

992
00:49:15,720 --> 00:49:17,250
die baie dikwels gevra om te vra

993
00:49:17,250 --> 00:49:19,360
vraag, waar ek begin?

994
00:49:19,360 --> 00:49:21,990
Wel, jy begin óf deur die duik in die spec op sy

995
00:49:21,990 --> 00:49:25,100
eie of deur die bywoning van of kyk na hierdie ipv.

996
00:49:25,100 --> 00:49:27,420
Die eerste walkthrough, in werklikheid, sal hierdie Vrydag.

997
00:49:27,420 --> 00:49:29,520
Hulle sal op Vrydae, nie soseer omdat ons dink dit sal wees

998
00:49:29,520 --> 00:49:32,160
'n gewilde tyd, maar omdat ons kan dan verfilm hulle baie vroeg

999
00:49:32,160 --> 00:49:34,380
in die week dit aanlyn te kry deur die naweek, sodat jy

1000
00:49:34,380 --> 00:49:37,670
soveel dae as moontlik om werklik betrokke te raak in

1001
00:49:37,670 --> 00:49:38,390
inhoud as goed.

1002
00:49:38,390 --> 00:49:40,900
Maar meer oor wat in die lesing hierdie Vrydag.

1003
00:49:40,900 --> 00:49:43,620
>> Nou in terme van die ondersteuning struktuur, die meeste

1004
00:49:43,620 --> 00:49:46,430
belangrike statistiek is miskien die 108 onderrig

1005
00:49:46,430 --> 00:49:47,950
genote en natuurlik assistente dat hierdie

1006
00:49:47,950 --> 00:49:49,730
kursus het tans.

1007
00:49:49,730 --> 00:49:52,030
Indien sommige van julle wat nie teenstrydige klasse wil

1008
00:49:52,030 --> 00:49:55,070
om saam met my hier op die verhoog, is hierdie ouens wat sal

1009
00:49:55,070 --> 00:49:57,990
uiteindelik regtig definieer jou ervaring in die kursus.

1010
00:50:06,750 --> 00:50:09,290
Ek het 'n baie van onderrig genote leer my klasse in

1011
00:50:09,290 --> 00:50:11,650
die dag, en ek onthou baie min van diegene eerlik.

1012
00:50:11,650 --> 00:50:15,590
Maar tot op datum, het ek nog onthou onder dié paar, my CS50 TF

1013
00:50:15,590 --> 00:50:18,100
wat werklik gehelp het om my vrae beantwoord, wat regtig gehelp

1014
00:50:18,100 --> 00:50:20,690
vir my wanneer ek sukkel, en was regtig 'n vennoot in hierdie

1015
00:50:20,690 --> 00:50:23,630
ervaring van die leer van 'n heel nuwe wêreld.

1016
00:50:23,630 --> 00:50:26,410
In 'n bietjie, sal al hierdie ouens saam met jou buite vir

1017
00:50:26,410 --> 00:50:29,010
koek, wat is 'n tradisie van CS50, in die dwars van

1018
00:50:29,010 --> 00:50:30,030
Memorial Hall.

1019
00:50:30,030 --> 00:50:32,320
>> Maar laat my toe om eers jou bekend te stel aan Nate

1020
00:50:32,320 --> 00:50:35,820
Hardison, weer, Rob Bowden, en Tommy MacWilliam, hierdie

1021
00:50:35,820 --> 00:50:37,460
jaar se kursus koppe.

1022
00:50:37,460 --> 00:50:39,250
As jy ouens wil saam met my hier in die middel.

1023
00:50:45,250 --> 00:50:47,910
Hulle het almal bereid n paar inspirerende kommentaar.

1024
00:50:51,540 --> 00:50:52,550
>> Tommy MacWilliam: Ek het nie voorberei nie

1025
00:50:52,550 --> 00:50:53,665
inspirerend.

1026
00:50:53,665 --> 00:50:55,020
Maar my naam is Tommy.

1027
00:50:55,020 --> 00:50:56,140
Ek is 'n senior in Mather.

1028
00:50:56,140 --> 00:50:57,325
Ek studeer rekenaarwetenskap.

1029
00:50:57,325 --> 00:50:59,490
Ek is regtig opgewonde om te wees op die heining span en gaan

1030
00:50:59,490 --> 00:51:01,365
deur die CS50 reis saam met jou.

1031
00:51:01,365 --> 00:51:04,010
Wat ek regtig baie lief vir CS50 is hoe dit regtig leer jy

1032
00:51:04,010 --> 00:51:06,040
na te dink oor die probleme in 'n nuwe manier.

1033
00:51:06,040 --> 00:51:08,570
Dit is regtig 'n vaardigheid wat gaan van onskatbare waarde maak nie saak

1034
00:51:08,570 --> 00:51:09,950
watter veld jy gaan in.

1035
00:51:09,950 --> 00:51:12,660
En nie alleen dit nie, maar ons bied meer vrye candy as enige

1036
00:51:12,660 --> 00:51:13,910
ander kursus op kampus.

1037
00:51:20,088 --> 00:51:22,210
Ja, en so ek is regtig uitsien om te sien wat

1038
00:51:22,210 --> 00:51:23,560
almal hierdie semester bou.

1039
00:51:23,560 --> 00:51:25,730
En as iemand enige vrae het nou of die hele

1040
00:51:25,730 --> 00:51:27,770
die semester, beslis voel vry om te bereik uit na my toe en

1041
00:51:27,770 --> 00:51:29,020
Ek wil gelukkig wees om te help.

1042
00:51:31,450 --> 00:51:31,780
>> ROB Bowden: Hi.

1043
00:51:31,780 --> 00:51:32,530
Ek is Rob Bowden.

1044
00:51:32,530 --> 00:51:33,780
Ek is 'n senior in Kirkland.

1045
00:51:37,900 --> 00:51:39,760
Ja, dit is reg.

1046
00:51:39,760 --> 00:51:41,930
Ons is regtig opgewonde vir die komende semester.

1047
00:51:41,930 --> 00:51:43,230
Ons hoop julle almal is opgewonde.

1048
00:51:47,710 --> 00:51:49,410
Ek het nie verwag dat.

1049
00:51:49,410 --> 00:51:50,390
Ja.

1050
00:51:50,390 --> 00:51:52,200
So ons sit soveel moeite in die maak van hierdie

1051
00:51:52,200 --> 00:51:53,370
semester regtig baie goed.

1052
00:51:53,370 --> 00:51:55,960
En solank as wat jy bereid is om te sit in die poging, is daar

1053
00:51:55,960 --> 00:51:57,840
so baie wat jy kan kry uit van hierdie kursus.

1054
00:51:57,840 --> 00:52:00,130
Ag, ons -

1055
00:52:00,130 --> 00:52:01,380
ja.

1056
00:52:04,640 --> 00:52:08,300
Jy kan 'n baie pret uit van hierdie kursus.

1057
00:52:08,300 --> 00:52:10,500
Ons wil nie hê dat 'n personeel van 108, as jy nie kan kry 'n baie

1058
00:52:10,500 --> 00:52:11,370
pret uit dit uit.

1059
00:52:11,370 --> 00:52:15,300
So, net probeer om betrokke te wees en jy sal nie spyt wees nie.

1060
00:52:23,190 --> 00:52:23,890
>> Nate HARDISON: Hi, ouens.

1061
00:52:23,890 --> 00:52:24,800
Ek is Nate.

1062
00:52:24,800 --> 00:52:27,570
Ek is die leermeester vir die kursus.

1063
00:52:27,570 --> 00:52:29,060
Ek is regtig opgewonde om hier te wees as goed.

1064
00:52:29,060 --> 00:52:30,960
Dit is my eerste jaar hier.

1065
00:52:30,960 --> 00:52:34,210
Ek hoop julle almal hierdie kursus en geniet dit soveel as

1066
00:52:34,210 --> 00:52:35,820
Ek geniet dit so ver.

1067
00:52:35,820 --> 00:52:38,570
En as jy ooit wil om te leer hoe om te tel tot 9 of 10 in

1068
00:52:38,570 --> 00:52:41,730
binêre, kom praat met my.

1069
00:52:41,730 --> 00:52:43,760
>> David J. Malan: So op die risiko van die verlaat van hierdie ouens hier op

1070
00:52:43,760 --> 00:52:46,980
stadium 'n bietjie ongemaklik, laat warrel deur net 'n paar van

1071
00:52:46,980 --> 00:52:49,370
die dinge wat wag voor ons verdaag vir die koek.

1072
00:52:49,370 --> 00:52:50,580
Wat is dit wat voorlê?

1073
00:52:50,580 --> 00:52:53,490
Wel, as ons 'n vinnige blik op verlede jaar, in die probleem

1074
00:52:53,490 --> 00:52:56,010
gestel 0, jou voorgangers duif in 'n programmeertaal

1075
00:52:56,010 --> 00:52:58,700
taal, die sogenaamde krap, 'n grafiese programmeertaal

1076
00:52:58,700 --> 00:53:01,220
jy gebruik in die eerste dae van die kursus begin van hierdie

1077
00:53:01,220 --> 00:53:04,390
Vrydag sommige begrippe onbekende vir sommige van julle te leer.

1078
00:53:04,390 --> 00:53:06,750
Maar besef daar sal 'n gevorderde aspek van hierdie

1079
00:53:06,750 --> 00:53:08,950
dié van julle met vorige agtergrond.

1080
00:53:08,950 --> 00:53:11,450
>> In verlede jaar se probleem stel 2 studente duif in die

1081
00:53:11,450 --> 00:53:14,780
wêreld van kriptografie, die kuns van geheimschrift of skommeling

1082
00:53:14,780 --> 00:53:17,770
inligting, die implementering van programme wat geënkripteerde data.

1083
00:53:17,770 --> 00:53:21,490
En verlede jaar het in die hacker Daarbenewens studente voortgaan met

1084
00:53:21,490 --> 00:53:24,570
om te kraak of te dekodeer die wagwoorde in 'n tipiese

1085
00:53:24,570 --> 00:53:28,090
rekenaar se xe wagwoord lêer deur te kom met algoritmes en

1086
00:53:28,090 --> 00:53:31,810
heuristiek vir brute krag uitzoeken wat iemand is

1087
00:53:31,810 --> 00:53:33,640
wagwoord op 'n rekenaar stelsel was.

1088
00:53:33,640 --> 00:53:36,630
Verlede jaar, in die probleem stel 3, het studente implikasies - in

1089
00:53:36,630 --> 00:53:37,680
probleem stel 4 - het studente

1090
00:53:37,680 --> 00:53:39,280
die uitvoering van die game van Sudoku.

1091
00:53:39,280 --> 00:53:42,250
En in die hacker benewens daardie jaar het studente wat nie

1092
00:53:42,250 --> 00:53:45,650
net implementeer hoe om die spel te speel nie, maar eintlik 'n oplosser

1093
00:53:45,650 --> 00:53:47,800
waardeur die rekenaar kan u voorsien van die menslike, met

1094
00:53:47,800 --> 00:53:50,130
wenke deur vinniger as jy die oplossing van

1095
00:53:50,130 --> 00:53:51,420
dat die spesifieke probleem.

1096
00:53:51,420 --> 00:53:54,130
>> In probleem stel 5, ons het forensiese, hierdie kuns van

1097
00:53:54,130 --> 00:53:57,020
herstel inligting wat per ongeluk of baie

1098
00:53:57,020 --> 00:53:59,320
doelbewus verwyder van 'n rekenaar.

1099
00:53:59,320 --> 00:54:02,100
Verlede jaar het die doserende personeel en ek stap om die kampus

1100
00:54:02,100 --> 00:54:04,990
die neem van foto's van mense, plekke en dinge, en dan

1101
00:54:04,990 --> 00:54:07,830
per ongeluk die media kaart op ons kamera wat geformateer

1102
00:54:07,830 --> 00:54:08,900
het al die foto's.

1103
00:54:08,900 --> 00:54:09,650
Maar nie 'n probleem nie.

1104
00:54:09,650 --> 00:54:13,780
Ons het 'n forensiese beeld van hierdie media-kaart, oorhandig dit uit

1105
00:54:13,780 --> 00:54:16,320
aan alle studente in die klas, en hulle uitgedaag om te skryf

1106
00:54:16,320 --> 00:54:20,110
programme wat herstel al van die JPEGS van daardie kaart.

1107
00:54:20,110 --> 00:54:22,010
En dit is eintlik een van ons gunsteling probleem stelle.

1108
00:54:22,010 --> 00:54:24,680
>> En ek opgegrawe in 'n e-pos van een van jou voorgangers,

1109
00:54:24,680 --> 00:54:27,270
wat was groot pret om te lees iewers gelede.

1110
00:54:27,270 --> 00:54:30,240
Hy geskryf het - dit is van Matt - liewe Dawid, gister my

1111
00:54:30,240 --> 00:54:33,710
suster per ongeluk geformateer haar kamera se SD kaart en verlore

1112
00:54:33,710 --> 00:54:35,630
'n jaar se moeite werd om van onvergeetlike foto's.

1113
00:54:35,630 --> 00:54:38,710
Sy is ongelukkig nie die beste op die back-up van haar data.

1114
00:54:38,710 --> 00:54:41,230
Maar hierdie situasie herinner my pset 5, so ek het gedink ek

1115
00:54:41,230 --> 00:54:44,260
sou probeer om haar SD-kaart uit te voer deur middel van ons hersteloperatie

1116
00:54:44,260 --> 00:54:46,310
dat ek al die pad terug in Oktober geskryf het.

1117
00:54:46,310 --> 00:54:48,550
So na vier uur van die uitzoeken hoe om 'n te skep

1118
00:54:48,550 --> 00:54:51,210
rou beeld van die formaat SD kaart -

1119
00:54:51,210 --> 00:54:53,370
Google blyk te wees redelik help in hierdie verband tot

1120
00:54:53,370 --> 00:54:55,480
ironies genoeg het ek gebeur het om te kom oor jou instruksies op

1121
00:54:55,480 --> 00:54:58,070
die Internet -

1122
00:54:58,070 --> 00:55:00,490
na geknutsel rond met 'n paar van die opdrag argumente,

1123
00:55:00,490 --> 00:55:02,320
Ek het daarin geslaag om die forensiese beeld te skep.

1124
00:55:02,320 --> 00:55:04,490
En na die installering en instel van die CS50

1125
00:55:04,490 --> 00:55:07,520
Toestel, het ek daarin geslaag om die forensiese beeld uit te voer deur middel van my

1126
00:55:07,520 --> 00:55:13,110
program en herstel al 1027 van my suster se foto's.

1127
00:55:13,110 --> 00:55:14,340
Reg, Matt.

1128
00:55:14,340 --> 00:55:15,165
>> So in Laaste year's -

1129
00:55:15,165 --> 00:55:23,080
[Applous]

1130
00:55:23,080 --> 00:55:25,680
In verlede jaar se probleem stel 6, ons het die studente 'n

1131
00:55:25,680 --> 00:55:29,910
woordeboek van 150,000 Engelse woorde en hulle uitgedaag om

1132
00:55:29,910 --> 00:55:32,570
skryf 'n speltoetser wat beantwoord navrae van die vorm

1133
00:55:32,570 --> 00:55:33,930
is hierdie woord korrek gespel of

1134
00:55:33,930 --> 00:55:35,705
verkeerdelik so vinnig as moontlik.

1135
00:55:35,705 --> 00:55:38,470
En in 'n opt-in basis was studente wat toegelaat word om dan

1136
00:55:38,470 --> 00:55:41,290
daag klasmaats deur die plaas van hul resultate, die

1137
00:55:41,290 --> 00:55:44,200
hoeveelheid RAM wat hulle gebruik, die aantal CPU siklusse of

1138
00:55:44,200 --> 00:55:46,910
sekondes wat hulle gebruik het, sodat studente is dan die posisie van

1139
00:55:46,910 --> 00:55:47,900
op die kursus se webblad.

1140
00:55:47,900 --> 00:55:51,170
Weer suiwer opsioneel aspek van dit, maar groot pret in daardie

1141
00:55:51,170 --> 00:55:54,540
dikwels 'n student kry nommer 10 of so op te posisioneer

1142
00:55:54,540 --> 00:55:57,210
die groot bord op die webwerf, gaan af na ete, en dan

1143
00:55:57,210 --> 00:55:59,920
kom terug en besef sy kamermaat het net 'n rand in

1144
00:55:59,920 --> 00:56:03,270
voor hom of haar op die groot bord, en daardeur giet ander

1145
00:56:03,270 --> 00:56:07,170
twee of drie uur net om een ​​sy of haar kamermaat.

1146
00:56:07,170 --> 00:56:08,550
>> So ons sien uit na iets soortgelyks

1147
00:56:08,550 --> 00:56:09,580
hierdie jaar.

1148
00:56:09,580 --> 00:56:12,140
In probleem wat 7 het ons stuur in die rigting van die web

1149
00:56:12,140 --> 00:56:14,840
programmering, eintlik die oplos van probleme in die immer

1150
00:56:14,840 --> 00:56:18,170
toenemend gemeenskaplike omgewing van 'n webblaaier.

1151
00:56:18,170 --> 00:56:20,900
Weet decreasingly laai ons sagteware op Macs en

1152
00:56:20,900 --> 00:56:23,650
Rekenaars, maar al hoe meer doen ons dit alles binne die web.

1153
00:56:23,650 --> 00:56:27,530
>> En inderdaad verlede jaar, sowat 88% van die studente se finale projekte in

1154
00:56:27,530 --> 00:56:29,660
die kursus was web-gebaseerde.

1155
00:56:29,660 --> 00:56:32,020
En daardie is ook die vaardighede wat jy kan aflei uit hierdie

1156
00:56:32,020 --> 00:56:33,230
klas deur die kursus se einde.

1157
00:56:33,230 --> 00:56:36,090
Want wat wag op die kursus se einde is die CS50 Fair,

1158
00:56:36,090 --> 00:56:39,060
hierdie uitstalling wat gebaseer is op die idee van 'n wetenskap billike.

1159
00:56:39,060 --> 00:56:41,750
Maar in hierdie weergawe van 'n regverdige doen alle studente in die klas

1160
00:56:41,750 --> 00:56:45,400
bring hulle skootrekenaars en hul vriende en familie en ander

1161
00:56:45,400 --> 00:56:48,310
Noordwes Wetenskap, 'n groot gebou op die kampus, die opstel van

1162
00:56:48,310 --> 00:56:51,030
hulle laptop, kry 'n paar kos, kry 'n paar springmielies en drink,

1163
00:56:51,030 --> 00:56:53,990
en dan vir almal in hul finale projekte uitstal

1164
00:56:53,990 --> 00:56:57,210
bywoning wat verlede jaar sowat 2500 deelnemers genommer

1165
00:56:57,210 --> 00:56:58,320
van regoor kampus.

1166
00:56:58,320 --> 00:57:02,100
En uitdrukkings soos hierdie en soos hierdie was nie

1167
00:57:02,100 --> 00:57:03,370
ongewoon op die beurs.

1168
00:57:03,370 --> 00:57:06,590
>> Wat gelei het tot die skou is die CS50 Hackathon, 'n geleentheid

1169
00:57:06,590 --> 00:57:09,350
af in die straat om te hop op 'n Harvard-shuttle, hoof

1170
00:57:09,350 --> 00:57:12,700
Microsoft op 08:00, en nie huis toe gaan tot 07:00.

1171
00:57:12,700 --> 00:57:16,280
Ons dien die eerste dinee op 20:00, tweede ete op 01:00,

1172
00:57:16,280 --> 00:57:18,900
en vir diegene wat nog steeds staan ​​by 5:00 AM, behandel ons

1173
00:57:18,900 --> 00:57:20,400
pannekoek by IHOP.

1174
00:57:20,400 --> 00:57:23,470
En die Hackathon is 'n geleentheid, soos hier,

1175
00:57:23,470 --> 00:57:25,930
om te duik in jou finale projekte, of werk op

1176
00:57:25,930 --> 00:57:29,470
jou eie of saam met vriende in 'n gesamentlike omgewing,

1177
00:57:29,470 --> 00:57:31,970
waar die hele doserende personeel is goed werk in die

1178
00:57:31,970 --> 00:57:35,430
nag met 'n ruim aanbod van Hong Kong Chinese kos.

1179
00:57:35,430 --> 00:57:39,550
Op 05:00 sal sulke beelde soos hierdie redelik algemeen

1180
00:57:39,550 --> 00:57:40,940
jaar sowel.

1181
00:57:40,940 --> 00:57:44,390
>> Dus as ons in 'n oomblik verdaag vir die koek, in gedagte hou dat

1182
00:57:44,390 --> 00:57:48,500
76% van die mense in hierdie kamer het geen vorige ervaring.

1183
00:57:48,500 --> 00:57:51,090
En soos per die sillabus, wat saak uiteindelik in hierdie

1184
00:57:51,090 --> 00:57:53,740
kursus is nie soseer waar jy opeindig nie relatief tot jou

1185
00:57:53,740 --> 00:57:57,400
klasmaats, maar waar jy in week 11 eindig met betrekking tot

1186
00:57:57,400 --> 00:57:59,400
jouself in week 0.

1187
00:57:59,400 --> 00:58:01,850
Dit is CS50.