1
00:00:00,000 --> 00:00:00,479

2
00:00:00,479 --> 00:00:10,830
>> [Tónlist spila]

3
00:00:10,830 --> 00:00:12,080
[TÓNLIST - Rossini, "RANZ DES
VACHES "frá William TELL]

4
00:00:12,080 --> 00:00:24,222

5
00:00:24,222 --> 00:00:25,472
>> [TÓNLIST - enska BEAT, "MARS
OF segulnagli höfuð "]

6
00:00:25,472 --> 00:02:24,538

7
00:02:24,538 --> 00:02:31,510
>> [Lófaklapp og uppörvandi]

8
00:02:31,510 --> 00:02:33,520
>> DAVID Malan: Svo er þetta CS50.

9
00:02:33,520 --> 00:02:34,730
Mitt nafn er David Malan.

10
00:02:34,730 --> 00:02:39,250
Og 73% af þú hefur enga fyrri reynslu
með tölvunarfræði,

11
00:02:39,250 --> 00:02:41,300
þvert á það sem þú might hugsa.

12
00:02:41,300 --> 00:02:45,290
Svo í dag að við héldum að við myndum flís í burtu
á þeim skorti á þekkingu, en einnig

13
00:02:45,290 --> 00:02:48,970
gefa þér tilfinningu um, fyrir þá
með meiri þægindi, sem áttir

14
00:02:48,970 --> 00:02:50,550
þú getur farið á þessari önn.

15
00:02:50,550 --> 00:02:51,890
>> Svo skulum byrja með þetta.

16
00:02:51,890 --> 00:02:55,490
Ég hef í raun ekki hugmynd um hvað er inni á
tölvu, jafnvel þó, eins og þú, ég

17
00:02:55,490 --> 00:02:56,780
nota það á hverjum degi.

18
00:02:56,780 --> 00:03:00,000
En það er einhvers konar kassi, og það er
ekki margir inntak inn í það.

19
00:03:00,000 --> 00:03:01,350
Óverulega, það er, hvað?

20
00:03:01,350 --> 00:03:03,120
Sennilega rafmagnsleiðsla.

21
00:03:03,120 --> 00:03:06,640
>> Og reyndar með þennan eina efnið,
rafmagn, virðast við að vera fær um að

22
00:03:06,640 --> 00:03:09,490
gera töluvert þessa dagana.

23
00:03:09,490 --> 00:03:12,130
En í lok dagsins, við
að tákna það

24
00:03:12,130 --> 00:03:12,860
að við vænt um.

25
00:03:12,860 --> 00:03:15,240
Við verðum að tákna upplýsingar
í einhverri mynd.

26
00:03:15,240 --> 00:03:18,365
Og þú ert líklega að minnsta kosti óljóst
þekkja hugmyndina um tvöfaldur eða

27
00:03:18,365 --> 00:03:21,370
bits einhvern veginn eða annan, tölvur
minnka núll og sjálfur.

28
00:03:21,370 --> 00:03:26,320
En getum við notum sem og að minnsta kosti
setja smá ljósi á það?

29
00:03:26,320 --> 00:03:28,880
>> Þannig að ég hef þetta litla
skrifborðið lampar hér.

30
00:03:28,880 --> 00:03:30,450
Ég er með rafmagns innstungu hér.

31
00:03:30,450 --> 00:03:33,930
Og ég ætla að leggja til að innan
af minn tölva er að minnsta kosti einn af

32
00:03:33,930 --> 00:03:37,300
þetta, eitthvað fær
að vera kveikt eða slökkt.

33
00:03:37,300 --> 00:03:40,200
Í þessu tilfelli, er það örugglega skrifborð lampi,
en á neðri hæð, er það eitthvað

34
00:03:40,200 --> 00:03:41,500
kallað smári.

35
00:03:41,500 --> 00:03:44,730
>> En í okkar heimi, það er skrifborð lampi, svo
Ég ætla að fara á undan og stinga þessu

36
00:03:44,730 --> 00:03:47,990
í rafmagn mína hér.

37
00:03:47,990 --> 00:03:52,970
Og ég halda því fram að með þessari einföldu,
einfalt tæki, þetta einfalt rofi, ég

38
00:03:52,970 --> 00:03:54,850
getur táknað upplýsingar.

39
00:03:54,850 --> 00:03:58,090
Til dæmis, núna, ég
fulltrúi ekkert, ekki satt?

40
00:03:58,090 --> 00:04:01,820
Ég er fulltrúi hvað ég kalla 0 eða
falskur, andstæða eitthvað

41
00:04:01,820 --> 00:04:03,130
raun að vera til staðar.

42
00:04:03,130 --> 00:04:07,050
En ef ég kveiki einfaldlega þessa skipta,
nú ég hef stigið 1.

43
00:04:07,050 --> 00:04:10,720
Svo nota þetta mjög einfalt stykki af
minni, ef þú vilt, get ég tákna

44
00:04:10,720 --> 00:04:11,450
upplýsingar.

45
00:04:11,450 --> 00:04:14,350
>> Nú því miður, minn tölva
getur ekki gert allt sem mikill.

46
00:04:14,350 --> 00:04:17,430
Það getur aðeins táknað tvö gildi
í öllum heiminum -

47
00:04:17,430 --> 00:04:18,620
0 eða 1.

48
00:04:18,620 --> 00:04:21,839
En hvað er augljós lausn, nú,
ef við viljum auka tölva er okkar

49
00:04:21,839 --> 00:04:25,120
minni og tákna meira
en bara 0 og 1?

50
00:04:25,120 --> 00:04:27,060
>> Jæja, við skulum grípa aðra slíka hluti.

51
00:04:27,060 --> 00:04:30,260
Skulum grípa annan skipta, annar
smári, en þú vilt

52
00:04:30,260 --> 00:04:31,130
hugsa um það.

53
00:04:31,130 --> 00:04:34,170
Leyfðu mér að fara á undan og stinga þessu
inn í tölvuna mína eins og heilbrigður.

54
00:04:34,170 --> 00:04:38,270
Og ég ætla að halda því fram, nú, að með því að
nota aðeins meira rafmagn og

55
00:04:38,270 --> 00:04:42,290
beygja fleiri af þessum rofa á og
burt, get ég tákna meira svo

56
00:04:42,290 --> 00:04:43,020
upplýsingar.

57
00:04:43,020 --> 00:04:44,660
>> Svo núna, þetta er 1.

58
00:04:44,660 --> 00:04:48,120
Ef ég vil nú tákna
2, ég gæti gert þetta.

59
00:04:48,120 --> 00:04:51,510
En venjulega, siðvenja, eins og við munum
lokum sjá, verður mér að gera þetta.

60
00:04:51,510 --> 00:04:55,260
Þannig að þetta er 0, þetta er 1.

61
00:04:55,260 --> 00:04:56,720
Þetta myndi vera 2.

62
00:04:56,720 --> 00:04:59,920
Og ekki að undra, þetta myndi vera 3.

63
00:04:59,920 --> 00:05:02,610
>> Svo á þennan hátt, enn, geta
við telja upp enn frekar?

64
00:05:02,610 --> 00:05:06,500
Ef ég fá þriðja hluti, þriðja skipta,
hvað er hæsta tala sem ég get nú

65
00:05:06,500 --> 00:05:09,720
telja upp að byggð 0?

66
00:05:09,720 --> 00:05:12,020
Svo 7 ef ég byrja á 0, ekki satt?

67
00:05:12,020 --> 00:05:15,980
Vegna þess að ef ég snúa þessu ljósi á og
reyndar stinga þessu þriðja og síðasta

68
00:05:15,980 --> 00:05:20,090
ljós í rafmagn fals minn hér,
þá hef ég getu til að tákna

69
00:05:20,090 --> 00:05:24,930
allir af tveimur gildum hér, tvö gildi
hér, tvö gildi hér -

70
00:05:24,930 --> 00:05:32,610
og svo ég geti tákna 2 sinnum 2 sinnum
2, eða átta möguleg gildi.

71
00:05:32,610 --> 00:05:36,340
Og ef ég byrja bókhald á 0, svo
það er 0, 1, 2, 3, 4, 5, 6, 7.

72
00:05:36,340 --> 00:05:37,480
>> Þannig að þetta tvöfaldur.

73
00:05:37,480 --> 00:05:39,420
Það er í raun eins einfalt eins og þessi.

74
00:05:39,420 --> 00:05:41,930
Og ég vil halda því fram að þetta er í raun
alveg þekki til flestra

75
00:05:41,930 --> 00:05:43,180
allir í þessu herbergi.

76
00:05:43,180 --> 00:05:45,710
Leyfðu mér að fara á undan og opna
lítill texti ritstjóri hér.

77
00:05:45,710 --> 00:05:49,040
>> Og þú gætir muna frá grunnskóla
sem við höfðum hlutina eins hundruðum

78
00:05:49,040 --> 00:05:51,970
stað, tugir stað,
og þær stað.

79
00:05:51,970 --> 00:05:55,040
Og muna að ef þú hefðir einhvern aukastaf
númer, eins og eitthvað af handahófi

80
00:05:55,040 --> 00:05:59,470
eins 123, myndir þú í raun
skrifa það út í formi

81
00:05:59,470 --> 00:06:00,450
af þessum þremur dálkum.

82
00:06:00,450 --> 00:06:04,070
Og hvers vegna er 1, 2, 3 hvað
við vitum sem 123?

83
00:06:04,070 --> 00:06:11,220
Jæja, í dálknum lengst til vinstri, við höfum
einn 100 plús tveir 10s, þannig að það er 120,

84
00:06:11,220 --> 00:06:14,250
plús þrír 1s, þannig að það er 123.

85
00:06:14,250 --> 00:06:17,990
>> Nú þessi heimur sem við lýsa bara
er nákvæmlega það sama og

86
00:06:17,990 --> 00:06:21,150
þú hefur verið kunnugur í mörg ár,
nema nú, dálkar okkar

87
00:06:21,150 --> 00:06:22,060
eru ekki völd af 10.

88
00:06:22,060 --> 00:06:23,780
Þeir eru bara völd 2.

89
00:06:23,780 --> 00:06:27,830
Svo þar sem það er sjálfur staður, þetta
er að fara til vera the twos stað, þetta er

90
00:06:27,830 --> 00:06:29,540
að fara að vera fleira lið place.

91
00:06:29,540 --> 00:06:33,260
>> Og vegna þess að ég er bara að nota einfaldasta
fyrirkomulag til að snúa dæminu

92
00:06:33,260 --> 00:06:37,100
á og burt - rafmagn er flæðandi
eða rafmagn er ekki flýtur -

93
00:06:37,100 --> 00:06:40,880
Ég er ekki alveg að hafa sama svipmikill
svið eins og 0 til níu.

94
00:06:40,880 --> 00:06:43,270
Við ætlum að halda það frábær einfalt
í þessum heimi á tölvum.

95
00:06:43,270 --> 00:06:45,060
Ég hef bara 0 eða 1 -

96
00:06:45,060 --> 00:06:47,890
af eða á, rangar eða satt.

97
00:06:47,890 --> 00:06:52,610
>> Og svo það sem ég er fulltrúi núna
er 1, 1, 1, þar sem hvert og eitt þessara

98
00:06:52,610 --> 00:06:54,000
ljós er lýst.

99
00:06:54,000 --> 00:06:59,600
Jæja, það gefur mér einn 4 plús einn 2, svo
það er 6, plús einn 1, og það er 7..

100
00:06:59,600 --> 00:07:03,450
Og Ergo er þetta röð af þremur
bits tákna fjölda 7.

101
00:07:03,450 --> 00:07:06,330
>> Svo allan þennan tíma, inni af þinn
tölva, hafa verið allir tala um

102
00:07:06,330 --> 00:07:08,090
smári, allir tala um bits.

103
00:07:08,090 --> 00:07:10,380
En í lok dagsins, við
getur táknað upplýsingar

104
00:07:10,380 --> 00:07:12,560
eins einfaldlega eins og þessi.

105
00:07:12,560 --> 00:07:16,770
Nú því miður, höfum við aðeins talin
allt að 7 í CS50 svona langt, en

106
00:07:16,770 --> 00:07:18,550
vonandi getum við gert hluti
betur en það.

107
00:07:18,550 --> 00:07:19,550
Og vér getum.

108
00:07:19,550 --> 00:07:23,570
>> Segjum sem svo að við sem menn bara
geðþótta ákveðið að við erum að fara

109
00:07:23,570 --> 00:07:28,750
að tengja tölur eins og 1 og 2, 3,
4, 5, 6, 7, með sérstökum stafi af

110
00:07:28,750 --> 00:07:29,410
stafrófið.

111
00:07:29,410 --> 00:07:32,350
Og fyrir sögulegum ástæðum, ég ætla að
byrja nokkuð geðþótta, en ég er

112
00:07:32,350 --> 00:07:36,880
að fara að segja, menn, við erum að fara að
ákveða sem staðall, á heimsvísu, að

113
00:07:36,880 --> 00:07:43,200
65 táknar fjölda bréf A.
66 mun tákna B. punktur, punktur, punktur.

114
00:07:43,200 --> 00:07:45,140
90 mun tákna stafinn Z.

115
00:07:45,140 --> 00:07:48,000
>> Og við skulum gera ráð fyrir, ef við setjum virkilega sumir
hugsun inn í það, gætum við komið upp

116
00:07:48,000 --> 00:07:50,860
við heilsárs upphrópunarmerki
og lágstöfum, og reyndar

117
00:07:50,860 --> 00:07:52,710
aðrir hafa gert það fyrir okkur.

118
00:07:52,710 --> 00:07:56,410
Svo nú höfðum við bita sem við getum
tákna tölur, tölur sem

119
00:07:56,410 --> 00:08:00,130
við getur táknað stafi, og með
bréf getum við byrja núna að semja

120
00:08:00,130 --> 00:08:02,650
tölvupóst og prentun stafi
á skjánum.

121
00:08:02,650 --> 00:08:05,850
>> Svo láta mig bjóða, ef ég gæti,
átta hugrakkir sjálfboðaliðar -

122
00:08:05,850 --> 00:08:09,200
sem ekki huga ekki birtast ekki aðeins
á myndavél en á internetinu -

123
00:08:09,200 --> 00:08:13,130
að koma upp hér og tákna átta slík
bits, frekar en þessi þrjú.

124
00:08:13,130 --> 00:08:14,380
Svo hvernig væri einn, tveir?

125
00:08:14,380 --> 00:08:16,290
Hvernig óður í þrír?

126
00:08:16,290 --> 00:08:20,230
Hvernig óður í fjórir í ljósi
blár, fimm á enda?

127
00:08:20,230 --> 00:08:21,250
Um einhvern hérna?

128
00:08:21,250 --> 00:08:25,320
Sex framan, sjö í framan,
og átta í framan, eins og vel.

129
00:08:25,320 --> 00:08:29,050
>> Svo ég bara svo gerðist að koma undirbúin
með a heild búnt af kvittunum af pappír.

130
00:08:29,050 --> 00:08:34,150
Og á þessum stykki af pappír eru tölur
að tákna hvaða dálka

131
00:08:34,150 --> 00:08:35,809
þú krakkar eru að fara til að tákna.

132
00:08:35,809 --> 00:08:36,740
Svo þú verður að vera - hvað er nafnið þitt?

133
00:08:36,740 --> 00:08:37,570
>> STUDENT: Anna Leah.

134
00:08:37,570 --> 00:08:40,370
>> DAVID Malan: Anna Lea, þú
verður 128s dálki.

135
00:08:40,370 --> 00:08:41,059
Þú ert?

136
00:08:41,059 --> 00:08:41,510
>> STUDENT: Chris.

137
00:08:41,510 --> 00:08:43,620
>> DAVID Malan: Chris mun
vera 64s dálki.

138
00:08:43,620 --> 00:08:44,070
Þú ert?

139
00:08:44,070 --> 00:08:44,540
>> STUDENT: Dan.

140
00:08:44,540 --> 00:08:46,970
>> DAVID Malan: Dan mun
vera 32s dálki.

141
00:08:46,970 --> 00:08:47,470
>> STUDENT: Pramit.

142
00:08:47,470 --> 00:08:49,430
>> DAVID Malan: Pramit mun
vera 16s súlu.

143
00:08:49,430 --> 00:08:50,290
>> STUDENT: Lillian.

144
00:08:50,290 --> 00:08:51,904
>> DAVID Malan: Lillian verður 8s.

145
00:08:51,904 --> 00:08:52,768
>> STUDENT: Jill.

146
00:08:52,768 --> 00:08:55,025
>> DAVID Malan: Jill mun
vera 4s súlu.

147
00:08:55,025 --> 00:08:55,400
>> STUDENT: Mary.

148
00:08:55,400 --> 00:08:57,000
>> DAVID Malan: Mary verður 2s, og?

149
00:08:57,000 --> 00:08:57,470
>> Nemandi: David.

150
00:08:57,470 --> 00:08:59,220
>> DAVID Malan: David mun
vera 1s súlu.

151
00:08:59,220 --> 00:09:02,030
Þannig að ef þú krakkar gætu stíga smá
fram svo að allir geti séð.

152
00:09:02,030 --> 00:09:05,370
Hvað þú krakkar sjá ekki er að á
aftur af þessum laumar á pappír er

153
00:09:05,370 --> 00:09:09,760
lítill svindlari lak sem er um það bil að
kenna þessum átta bita til annaðhvort

154
00:09:09,760 --> 00:09:12,380
hækka hönd þeirra eða ekki
hækka hönd þeirra.

155
00:09:12,380 --> 00:09:14,100
Ef hönd þeirra fer upp, þá eru þeir
fulltrúi 1.

156
00:09:14,100 --> 00:09:17,120
Ef hönd þeirra dvöl niður, þá eru þeir
fulltrúi 0.

157
00:09:17,120 --> 00:09:21,410
>> Á sama tíma, áhorfendur við ættum að vera
fær um að reikna út, byggt á þessu

158
00:09:21,410 --> 00:09:26,490
kortlagning, hvað þriggja stafa orð þessir
fólkinu eru um að stafa út.

159
00:09:26,490 --> 00:09:29,700
Svo á aðeins augnablik, þú ert að fara að
lesið fyrstu línuna af bakinu á

160
00:09:29,700 --> 00:09:32,880
Cheat Sheet þín, og þú ert annað hvort
að fara að hækka eða ekki hækka hönd þína.

161
00:09:32,880 --> 00:09:35,710
Ef þú ert með 1, hækka þig, ef
þú ert 0, standa þér það

162
00:09:35,710 --> 00:09:38,594
kenna bara svona.

163
00:09:38,594 --> 00:09:40,386
Fara.

164
00:09:40,386 --> 00:09:43,945
Hvaða númer, fyrst og fremst,
eru þessir gaurar hönd?

165
00:09:43,945 --> 00:09:47,140

166
00:09:47,140 --> 00:09:48,860
>> 66.

167
00:09:48,860 --> 00:09:49,560
66, ekki satt?

168
00:09:49,560 --> 00:09:52,400
Við höfum 1 í 64s dálki,
A 1 í 2s dálki.

169
00:09:52,400 --> 00:09:56,340
Það gefur mér 66, svo sem birtist
að vera fulltrúi B. Svo

170
00:09:56,340 --> 00:09:57,075
þú krakkar hafa stafsett -

171
00:09:57,075 --> 00:09:58,300
OK, það er nóg.

172
00:09:58,300 --> 00:09:59,430
B.

173
00:09:59,430 --> 00:10:01,610
>> Svo nú skulum fara á
Annað bréf okkar.

174
00:10:01,610 --> 00:10:03,530
Fara.

175
00:10:03,530 --> 00:10:06,860
Hver er fljótlegasta á stærðfræði hér?

176
00:10:06,860 --> 00:10:07,750
Svo 79..

177
00:10:07,750 --> 00:10:11,840
Aftur, ef við bætum upp öllum dálkum
þar sem það er 1, nú, bara

178
00:10:11,840 --> 00:10:14,840
eins og við gerðum áður með einföldustu
dæmi um 7, nú erum við

179
00:10:14,840 --> 00:10:16,140
fá númer 79.

180
00:10:16,140 --> 00:10:19,910
Sem samkvæmt kortlagning okkar er
bréf O. Þannig að við erum næstum þar.

181
00:10:19,910 --> 00:10:22,590
B, O. Og loks, fara.

182
00:10:22,590 --> 00:10:26,420

183
00:10:26,420 --> 00:10:30,120
>> Hvað eru þeir fulltrúar núna?

184
00:10:30,120 --> 00:10:31,370
Minna samstaða.

185
00:10:31,370 --> 00:10:34,660

186
00:10:34,660 --> 00:10:36,460
Það er bara alger murmur.

187
00:10:36,460 --> 00:10:40,090
Já, það er í raun 87..

188
00:10:40,090 --> 00:10:40,490
Gott.

189
00:10:40,490 --> 00:10:44,480
>> Þannig að ef við kortinu nú að baka upp - við skulum
byrja að hringja ASCII töfluna okkar,

190
00:10:44,480 --> 00:10:46,450
American Standard Code fyrir
Upplýsingar skipti.

191
00:10:46,450 --> 00:10:47,700
Það gefur okkur bréf -

192
00:10:47,700 --> 00:10:51,260

193
00:10:51,260 --> 00:10:54,810
ekki "Bo" en "bogi." Og það er fullkomin
bending fyrir ykkur til að taka boga

194
00:10:54,810 --> 00:10:56,100
og höfuð á bak.

195
00:10:56,100 --> 00:10:56,980
Þakka þú mjög mikill.

196
00:10:56,980 --> 00:10:57,886
>> [Applause]

197
00:10:57,886 --> 00:10:59,136
>> DAVID Malan: Þú getur haldið þeim.

198
00:10:59,136 --> 00:11:01,850

199
00:11:01,850 --> 00:11:05,942
Þó í raun, myndi einhver
eins skrifborðið lampa, einnig?

200
00:11:05,942 --> 00:11:07,300
>> [Hoot frá áhorfendum]

201
00:11:07,300 --> 00:11:08,390
>> DAVID Malan: Desk lampi?

202
00:11:08,390 --> 00:11:10,850
>> [Hlátur]

203
00:11:10,850 --> 00:11:11,860
>> DAVID Malan: Really?

204
00:11:11,860 --> 00:11:13,230
Skrifborð lampar fyrir alla?

205
00:11:13,230 --> 00:11:14,310
Allt í lagi.

206
00:11:14,310 --> 00:11:20,990
Svo byrja með mjög einföldustu
meginreglur, höfum við nú ekki aðeins talin

207
00:11:20,990 --> 00:11:24,750
upp frá 0 alla leið upp að 7, höfum við
ráð fyrir að bara með því að henda fleiri

208
00:11:24,750 --> 00:11:28,080
bitar eða fleiri ljós eða fleiri smári
á þessu vandamáli, þá getum við

209
00:11:28,080 --> 00:11:32,680
tákna stærri og stærri tölur, og
Ergo, stærri og stærri svið

210
00:11:32,680 --> 00:11:33,780
stafróf, eins og ensku.

211
00:11:33,780 --> 00:11:37,770
Og bara við skulum taka á trú fyrir dag
að álíka gætum við byrjað að

212
00:11:37,770 --> 00:11:42,220
tákna grafík og vídeó og allir
fjölda annarra fjölmiðla sem við erum

213
00:11:42,220 --> 00:11:43,610
þekki í dag.

214
00:11:43,610 --> 00:11:49,240
>> Þannig að þetta er CS50, og í þessum flokki
hlið ykkar eru, aftur, mjög margir

215
00:11:49,240 --> 00:11:53,050
bekkjarfélagar sem hafa eins lítið
upplifa og þú.

216
00:11:53,050 --> 00:11:57,730
Og ég nefni þetta bara vegna þess að alveg
oft, þar á meðal eins og undanfarið og eitt af

217
00:11:57,730 --> 00:12:01,860
The freshman ráðgjöf atburði og á
sophomore síðasta vor er ráðgjöf

218
00:12:01,860 --> 00:12:06,420
atburður, heyrum við oft nemendur afsala
þegar kemur upp að CS borð, vel,

219
00:12:06,420 --> 00:12:10,070
Ég hef verið að hugsa um að taka þetta
Intro flokki, en ég er ekki mjög

220
00:12:10,070 --> 00:12:11,120
tölva manneskja.

221
00:12:11,120 --> 00:12:13,220
Eða, en allir örugglega
veit meira en ég.

222
00:12:13,220 --> 00:12:17,340
Og ég setti þetta í stærsta letri
mögulegt, að flytja þessi skilaboð um að

223
00:12:17,340 --> 00:12:18,730
það er ekki í raun að ræða.

224
00:12:18,730 --> 00:12:21,100
>> Og ef þú ert að spá, ætti
I, í raun, að vera hér?

225
00:12:21,100 --> 00:12:25,950
Grein fyrir því að ekki aðeins er þetta námskeið er
Titill Inngangur til Tölva

226
00:12:25,950 --> 00:12:31,740
Vísindi, það er Kynning til Tölva
Vísindi I. Svo er það örugglega

227
00:12:31,740 --> 00:12:33,170
annað eins kynning.

228
00:12:33,170 --> 00:12:35,390
Svo þú ert ekki í raun,
á röngum stað.

229
00:12:35,390 --> 00:12:39,000
Og meðal markmiða sem ég hef í dag eru
til assuage Slíkum kvörtunum þig

230
00:12:39,000 --> 00:12:42,430
gæti hafa, en einnig til að mála
mynd af því hvað er í birgðir fyrir

231
00:12:42,430 --> 00:12:45,720
nemendur minna og öruggari
eins í þessu námskeiði.

232
00:12:45,720 --> 00:12:49,320
>> En fyrst orð á einn af handouts
þú hefur í dag, þar á meðal

233
00:12:49,320 --> 00:12:50,780
ert a tala af SOS.

234
00:12:50,780 --> 00:12:54,290
Það hefur verið sýn okkar í nokkurn tíma
nú að kynna nýja flokkun

235
00:12:54,290 --> 00:12:57,010
valkostur í þessu námskeiði -
nefnilega, SAT / UNSAT.

236
00:12:57,010 --> 00:13:01,930
Heimspekilega fyrir mér, það er mikið mikið,
miklu meira mikilvægt að

237
00:13:01,930 --> 00:13:05,050
nemendur í þessum flokki eiga við
efni, vera áskorun af

238
00:13:05,050 --> 00:13:09,800
efni, og hafa áhyggjur langt, mun minna um
aflfræði af raunverulegum skora

239
00:13:09,800 --> 00:13:12,590
og bréf einkunna at önn
endir, en sannarlega faðma

240
00:13:12,590 --> 00:13:13,970
námskeið og efni hennar.

241
00:13:13,970 --> 00:13:18,140
Og raunverulega finnst þetta meira almennt,
fyrir hvað er áhugavert við þá, til

242
00:13:18,140 --> 00:13:21,390
finnst áskorun og verðlaun en
án ótta við bilun.

243
00:13:21,390 --> 00:13:25,030
>> Og reyndar, þetta er of endurtekning
þema í þessu og öðrum inngangs

244
00:13:25,030 --> 00:13:28,680
námskeið á öðrum sviðum, sem þú hefur
þetta trepidation þegar það kemur að því að

245
00:13:28,680 --> 00:13:31,040
setja tærnar manns í
framandi vatn.

246
00:13:31,040 --> 00:13:34,880
Ég sjálfur, aftur árið 1995,
var að byrja.

247
00:13:34,880 --> 00:13:37,990
Ég var mjög mikið lagt áherslu á að vera
A Gov útstöð hér.

248
00:13:37,990 --> 00:13:41,060
Og enn ég myndi alltaf vaxið upp með smá
um áhuga á tölvunarfræði.

249
00:13:41,060 --> 00:13:42,180
Ég var alltaf forvitinn.

250
00:13:42,180 --> 00:13:47,610
>> En aftur þá, jafnvel hafði ég þessa ótta
jafnvel stepping fótinn í CS50, svo mikið

251
00:13:47,610 --> 00:13:49,420
þannig að ég vissi ekki einu sinni að versla
það freshman ár.

252
00:13:49,420 --> 00:13:53,460
Og eina ástæðan ég setti fótinn í
dyr sophomore ári var vegna þess að ég

253
00:13:53,460 --> 00:13:55,340
var leyft að taka það framhjá / mistakast.

254
00:13:55,340 --> 00:13:58,920
En jafnvel staðið / ekki staðið þarf að ég að fá
upp taug til að panta tíma

255
00:13:58,920 --> 00:14:01,970
með prófessor Kernehan á þeim tíma,
koma þessu stóra örk af pappír, og spyrja

256
00:14:01,970 --> 00:14:04,470
honum fyrir undirskrift hans og hans
leyfi til að kanna

257
00:14:04,470 --> 00:14:05,700
þessum framandi vatn.

258
00:14:05,700 --> 00:14:09,030
>> Og það hefur ekki hjálpað á undanförnum árum
að þegar að gera þetta í CS50, þegar við

259
00:14:09,030 --> 00:14:12,500
notað til að vera framhjá / mistakast, álíka myndi
tugi eða hundruð bekkjarfélögum þínum

260
00:14:12,500 --> 00:14:15,970
að koma upp, Guð forði, á
framan Sanders með þessu formi, sem

261
00:14:15,970 --> 00:14:19,520
í sumum hugum táknar vanhæfni,
Ég þori að segja, að framkvæma

262
00:14:19,520 --> 00:14:20,800
eru stig jafningja þinna.

263
00:14:20,800 --> 00:14:23,410
Sem er fáránlegt, en ég held
það er að hugarfar.

264
00:14:23,410 --> 00:14:27,210
Og það er aldrei verið í þessari menningu
af SAT / UNSAT eða fara / ekki meira

265
00:14:27,210 --> 00:14:30,610
almennt, í þessu sjálfsögðu,
eða í raun á þessum háskólasvæðið.

266
00:14:30,610 --> 00:14:32,310
>> Svo á þessu ári við breytt því.

267
00:14:32,310 --> 00:14:35,630
Ég væri himinlifandi helmingur
þessum flokki eða fleiri lokið

268
00:14:35,630 --> 00:14:38,700
að taka CS50 SAT / UNSAT.

269
00:14:38,700 --> 00:14:42,130
Á einu ári, myndi það vera dásamlegt
ef næstum allir eru.

270
00:14:42,130 --> 00:14:44,410
Síðan kannski munum við vinna
á einkunnum bréf í Harvard

271
00:14:44,410 --> 00:14:45,480
College almennt.

272
00:14:45,480 --> 00:14:48,900
En nú munum við gera þetta innan okkar
eigin kúlu, og ég vildi hjartanlega

273
00:14:48,900 --> 00:14:53,400
hvetja þig til að skoða þær algengar spurningar og
spyrja spurninga eins og þér sýnist, svo að

274
00:14:53,400 --> 00:14:58,000
vonandi þú, ólíkt mér, mun ekki alveg
hafa þessi sömu ótta þáttur þegar

275
00:14:58,000 --> 00:15:01,040
kanna hvað er líklega
framandi staður.

276
00:15:01,040 --> 00:15:02,786
>> Svo hvað er CS50?

277
00:15:02,786 --> 00:15:06,150
Það er kynning á
vitsmunalegum fyrirtæki í tölvu

278
00:15:06,150 --> 00:15:07,700
vísindi og list forritun.

279
00:15:07,700 --> 00:15:08,770
En hvað þýðir það í raun?

280
00:15:08,770 --> 00:15:12,510
>> Jæja, svona langt, talaði við mjög stuttlega
um hönd upplýsingar.

281
00:15:12,510 --> 00:15:15,070
En geri ráð fyrir að við viljum í raun og veru
að gera eitthvað með það.

282
00:15:15,070 --> 00:15:17,890
Við þurfum að kynna hugmyndina um
það sem við munum kalla reiknirit.

283
00:15:17,890 --> 00:15:21,540
Reiknirit er aðferð, ferli,
a setja af leiðbeiningar um

284
00:15:21,540 --> 00:15:22,780
að gera eitthvað.

285
00:15:22,780 --> 00:15:25,620
>> Og reiknirit getur verið eitthvað
frábær einfalt.

286
00:15:25,620 --> 00:15:28,660
Fyrir dæmi, sem dæmi, sem sum
af þú might vera kunnuglegt er þetta

287
00:15:28,660 --> 00:15:29,350
hlutur hér.

288
00:15:29,350 --> 00:15:32,510
Svo er þessi bók hér æ
dagsett, en einu sinni á einu, það

289
00:15:32,510 --> 00:15:34,720
innihélt allt fullt af nöfnum
og símanúmer.

290
00:15:34,720 --> 00:15:37,710
Og reyndar, ef ég vildi til að finna
einhver í þessari símaskrá -

291
00:15:37,710 --> 00:15:39,800
segja, einhver sem heitir Mike Smith -

292
00:15:39,800 --> 00:15:43,810
Ég gæti fundið Mike Smith í mörgum
á nokkuð einfaldur lifnaðarhættir.

293
00:15:43,810 --> 00:15:47,700
Ég gæti byrjað í upphafi og
fara á síðu 1, ekki þarna.

294
00:15:47,700 --> 00:15:49,240
Page 2, ekki þar.

295
00:15:49,240 --> 00:15:49,960
Page 3.

296
00:15:49,960 --> 00:15:53,430
Er að reiknirit er að
ferli, rétt?

297
00:15:53,430 --> 00:15:54,620
>> Svo er það rétt, ekki satt?

298
00:15:54,620 --> 00:15:58,070
Ég er svona hálfviti fyrir að gera það í
þeim hætti, en á endanum mun ég

299
00:15:58,070 --> 00:16:02,670
finna eftirnafn S, og vonandi Mike
er í þeim kafla, og ég mun verða

300
00:16:02,670 --> 00:16:04,100
gert með reiknirit mínum.

301
00:16:04,100 --> 00:16:05,440
En örugglega er það ekki leiðandi.

302
00:16:05,440 --> 00:16:08,020
Flesta sanngjarnt manna í þessu
herbergi hefði ekki gert það.

303
00:16:08,020 --> 00:16:10,180
Hvað myndir þú hafa gert?

304
00:16:10,180 --> 00:16:11,480
>> Þú vilt hafa farið beint
í miðju, ekki satt?

305
00:16:11,480 --> 00:16:12,000
U.þ.b. í miðjunni.

306
00:16:12,000 --> 00:16:16,310
Og þú átta sig á, ó, eru þessar Fröken
Svo Mike Smith, eftirnafn að Smith,

307
00:16:16,310 --> 00:16:19,050
er ekki, greinilega, síðan í
vinstri helmingi bókinni.

308
00:16:19,050 --> 00:16:21,040
Hann verður að vera í átt að
S er í hægri.

309
00:16:21,040 --> 00:16:24,090
Og á þessum tímapunkti, þó mest af okkur
ekki gera þetta í raunveruleikanum, getum við

310
00:16:24,090 --> 00:16:27,125
bókstaflega rífa þetta vandamál í tvennt.

311
00:16:27,125 --> 00:16:27,640
>> [Uppörvandi og lófaklapp]

312
00:16:27,640 --> 00:16:28,950
>> DAVID Malan: Þakka þér.

313
00:16:28,950 --> 00:16:30,150
>> [Uppörvandi og lófaklapp]

314
00:16:30,150 --> 00:16:34,660
>> DAVID Malan: Þú getur bókstaflega rífa þetta
vandamál í tvennt, þannig mig með,

315
00:16:34,660 --> 00:16:36,120
bókstaflega, vandamál helmingi stór.

316
00:16:36,120 --> 00:16:39,750
Svo ef þetta símaskrá var - og það
sennilega var - um 1.000 síður, nú

317
00:16:39,750 --> 00:16:40,840
það er bara 500.

318
00:16:40,840 --> 00:16:44,710
Ef ég gera þetta aftur og ég átta sig á, ó,
fjandinn, ég fór of langt, ég er í Ts

319
00:16:44,710 --> 00:16:46,480
kafla, ég get álíka -

320
00:16:46,480 --> 00:16:48,030
óeiginlegri merkingu eða bókstaflega -

321
00:16:48,030 --> 00:16:50,260
rífa símaskrána - það var í raun
miklu auðveldara að tími.

322
00:16:50,260 --> 00:16:53,610
Ég get bókstaflega rífa símaskrána
í tvennt, þannig mig nú með

323
00:16:53,610 --> 00:16:55,186
ekki 1000, ekki 500 -

324
00:16:55,186 --> 00:16:56,680
250 síður.

325
00:16:56,680 --> 00:17:00,210
Og ég get farið 125 og helmingur þess, og
helmingur af því, og helmingur af því,

326
00:17:00,210 --> 00:17:04,760
þar til að lokum ég vera vinstri með
bara einn einni síðu.

327
00:17:04,760 --> 00:17:06,430
>> [Hlátur]

328
00:17:06,430 --> 00:17:07,589
>> DAVID Malan: Það er
Part I mistakast á.

329
00:17:07,589 --> 00:17:10,400
Eitt síða sem
Mike er vonandi.

330
00:17:10,400 --> 00:17:14,630
Nú þessir mismunandi reiknirit getur verið
konar mat eða metin í

331
00:17:14,630 --> 00:17:15,270
mismunandi vegu.

332
00:17:15,270 --> 00:17:17,300
Sú fyrsta var mjög línuleg, ekki satt?

333
00:17:17,300 --> 00:17:18,500
Snúðu síðu, leita Mike.

334
00:17:18,500 --> 00:17:19,630
Snúðu síðu, leita Mike.

335
00:17:19,630 --> 00:17:20,560
Það er mjög línuleg.

336
00:17:20,560 --> 00:17:23,339
Ef það er einn síða í símanum
bók, það er líklega að fara að taka mig

337
00:17:23,339 --> 00:17:27,380
eitt annað, eitt eining tíma,
þó við erum computing tíma.

338
00:17:27,380 --> 00:17:32,470
>> Svo ég gæti draga svona þessa línu
hér, þar sem stærð sem

339
00:17:32,470 --> 00:17:34,700
vandamál eykst frá vinstri til hægri -

340
00:17:34,700 --> 00:17:37,480
símaskrá fær minni til stærri -

341
00:17:37,480 --> 00:17:41,080
og tíminn er að fara að hækka á
miðað við lóðrétta ásinn, því stærri

342
00:17:41,080 --> 00:17:42,030
Síminn bók er.

343
00:17:42,030 --> 00:17:46,180
Svo er n bara almenn breyta sem
tölva vísindamenn nota til að tákna

344
00:17:46,180 --> 00:17:48,210
sumir gildi, sumir tala.

345
00:17:48,210 --> 00:17:50,740
Svo n er að fara til að auka línulega.

346
00:17:50,740 --> 00:17:53,040
Tvöfalda símaskránni, það
að fara að taka mig tvisvar eins mikið

347
00:17:53,040 --> 00:17:54,780
tíma, líklega, til að finna Mike.

348
00:17:54,780 --> 00:17:56,390
>> Nú ég gæti hafa verið klár
um þetta, ekki satt?

349
00:17:56,390 --> 00:17:57,800
Ég var að fá leiðindi fljótt.

350
00:17:57,800 --> 00:17:58,910
Hefði getað gert þetta með því twos.

351
00:17:58,910 --> 00:18:01,870
Svo tvær síður, þá fjórir,
þá sex, þá átta.

352
00:18:01,870 --> 00:18:05,220
Og ég gæti byrjað að fljúga í gegnum það
lítið hraðar, að vísu minniháttar hættu

353
00:18:05,220 --> 00:18:09,210
yfirskot Mike, en sem ferill er ekki
að fara að vera allt sem öðruvísi.

354
00:18:09,210 --> 00:18:12,550
Það er samt að fara að vera beint
lína, en örlítið hraðar.

355
00:18:12,550 --> 00:18:13,710
>> En hvað gerði ég?

356
00:18:13,710 --> 00:18:15,845
Ég gerði í raun eitthvað
grundvallaratriðum betur.

357
00:18:15,845 --> 00:18:21,990
Ég náð hvað við munum kalla lógaritmískum
tíma, Log af N, þar sem þessi grænn

358
00:18:21,990 --> 00:18:27,730
lína hefur miklu, miklu, miklu
minna beint brún við það.

359
00:18:27,730 --> 00:18:33,050
Og frekar til kynna, það, eins og það að raða í
nálgast óendanleika alltaf svo smám saman,

360
00:18:33,050 --> 00:18:36,700
að ég gæti í raun tekið 1000-síðu
símaskrá, tvöfalda stærð hennar

361
00:18:36,700 --> 00:18:39,610
næsta ári - því ætla mikið
fleiri fólk fara í bæinn.

362
00:18:39,610 --> 00:18:43,250
>> Svo nú hef ég 2000 síður, en hvernig
margir fleiri skref er að betri

363
00:18:43,250 --> 00:18:45,200
reiknirit fara að taka?

364
00:18:45,200 --> 00:18:46,060
Bara einn.

365
00:18:46,060 --> 00:18:48,060
Ég meina, það er öflugur hlutur.

366
00:18:48,060 --> 00:18:51,400
Ef við förum að 4.000 síður á næsta ári,
sem er að fara að taka mig

367
00:18:51,400 --> 00:18:53,020
aðeins tvö skref.

368
00:18:53,020 --> 00:18:56,500
Svo þú getur kastað stærri og stærri
vandamál á mig, ekki ólíkt vefnum er

369
00:18:56,500 --> 00:18:59,560
kasta stærri og stærri vandamál
á hverjum degi á Googles og facebooks af

370
00:18:59,560 --> 00:19:01,590
heimurinn, og það er ekki
svo stór samningur.

371
00:19:01,590 --> 00:19:05,840
Vegna þess að ég setti fleiri hugsun og umhyggju í
reiknirit minn sem að leysa

372
00:19:05,840 --> 00:19:07,020
vandamál duglegur.

373
00:19:07,020 --> 00:19:09,260
>> Og reyndar, sem mun vera einn af
markmið þessa námskeiðs.

374
00:19:09,260 --> 00:19:11,230
Þú verður, á leiðinni,
læra hvernig á að forrita.

375
00:19:11,230 --> 00:19:13,360
Þú munt læra hvernig á að forrita í
allir fjölda tungumála.

376
00:19:13,360 --> 00:19:16,670
En í lok dagsins, að sjálfsögðu er
um að leysa vandamál og fá

377
00:19:16,670 --> 00:19:20,490
betri á að leysa vandamál - og, eins og í
tilvikum eins og þetta, að leysa vandamál

378
00:19:20,490 --> 00:19:22,030
á skilvirkari hátt.

379
00:19:22,030 --> 00:19:23,990
>> Nú svona langt, höfum við gert þetta
nokkuð innsæi.

380
00:19:23,990 --> 00:19:27,420
Skulum kynna eitthvað glögga mynd
almenn kallast sauðakóðanum.

381
00:19:27,420 --> 00:19:29,150
Þannig að við munum loksins fá,
í þessu námskeiði, til

382
00:19:29,150 --> 00:19:30,570
ýmsum tungumálum forritun.

383
00:19:30,570 --> 00:19:34,280
En í dag munum við gera það í ensku eins
setningafræði, þar sem þú bara svona segja

384
00:19:34,280 --> 00:19:37,330
hvað þú átt við, en þú ert alltaf svo
gagnorðar og þú ekki hafa áhyggjur óður í

385
00:19:37,330 --> 00:19:38,960
málfræði og heill setningar.

386
00:19:38,960 --> 00:19:41,600
Þú tjá bara sjálfur eins og
concisely og mögulegt er.

387
00:19:41,600 --> 00:19:45,400
>> Svo er sauðakóðanum English-eins
setningafræði sem táknar

388
00:19:45,400 --> 00:19:46,750
forritunarmál.

389
00:19:46,750 --> 00:19:51,170
Og átt því skyni, láta mig leggja til að
við líkan nú ferlið við bara

390
00:19:51,170 --> 00:19:54,990
lýst að telja eitthvað smá
öðruvísi, í þetta sinn að taka

391
00:19:54,990 --> 00:19:59,040
líta á þetta fimm mínútna vídeó framleitt
af vinum okkar á TED sem

392
00:19:59,040 --> 00:20:03,170
skilgreinir hvað sauðakóðanum er, skilgreinir hvað
lausnarleiðar hugsun er, og jafnvel

393
00:20:03,170 --> 00:20:07,030
þótt dæmi sem þú ert að fara að sjá
er, í sjálfu sér, frábær einfalt, það er

394
00:20:07,030 --> 00:20:09,820
að fara að byrja að gefa okkur andlega
fyrirmynd, orðaforða, sem að

395
00:20:09,820 --> 00:20:14,588
gera miklu, miklu flóknari
reiknirit alveg strax.

396
00:20:14,588 --> 00:20:15,576
>> [BEGIN vídeó spilun]

397
00:20:15,576 --> 00:20:29,920
>> [Tónlist spila]

398
00:20:29,920 --> 00:20:31,100
>> Sögumaður: Hvað er algrím?

399
00:20:31,100 --> 00:20:34,730
Í tölvunarfræði, reiknirit er
setja leiðbeiningar til að leysa sum

400
00:20:34,730 --> 00:20:36,620
vandamál skref fyrir skref.

401
00:20:36,620 --> 00:20:39,650
Venjulega eru reiknirit keyrð
með tölvum, en við mennirnir hafa

402
00:20:39,650 --> 00:20:41,230
reiknirit, sem og.

403
00:20:41,230 --> 00:20:43,290
Til dæmis, hvernig vildi þú fara
um að telja fjölda

404
00:20:43,290 --> 00:20:44,750
af fólki í herberginu?

405
00:20:44,750 --> 00:20:47,980
Jæja, ef þú ert eins og mig, þú vilt sennilega
benda á hvern einstakling, einn á

406
00:20:47,980 --> 00:20:50,120
tími, og telja upp úr 0.

407
00:20:50,120 --> 00:20:52,970
1, 2, 3, 4, og svo framvegis.

408
00:20:52,970 --> 00:20:54,140
>> Jæja, það er reiknirit.

409
00:20:54,140 --> 00:20:57,600
Í staðreynd, við skulum reyna að tjá það a
hluti fleiri formlega í sauðakóðanum -

410
00:20:57,600 --> 00:21:00,700
English-eins og setningafræði sem líkist
forritunarmál.

411
00:21:00,700 --> 00:21:02,580
Látum N jafnt 0.

412
00:21:02,580 --> 00:21:06,970
Fyrir hvern einstakling í herbergi, setja
N jafnt og N plús 1.

413
00:21:06,970 --> 00:21:08,400
>> Hvernig á að túlka þetta sauðakóðanum?

414
00:21:08,400 --> 00:21:12,840
Jæja, lína eitt segir, svo að segja,
breytu sem heitir N og Frumstillir

415
00:21:12,840 --> 00:21:14,250
gildi þess að 0.

416
00:21:14,250 --> 00:21:17,550
Þetta þýðir bara að í upphafi
reiknirit okkar, málið sem

417
00:21:17,550 --> 00:21:19,650
við erum að telja hefur gildið 0.

418
00:21:19,650 --> 00:21:22,620
Eftir allt saman, áður en við byrjum að telja,
við höfum ekki talið neitt ennþá.

419
00:21:22,620 --> 00:21:25,340
Starf þessa breytu N
er bara samningur.

420
00:21:25,340 --> 00:21:26,890
Ég hefði getað kallað það mest allt.

421
00:21:26,890 --> 00:21:30,560
>> Nú lína tvö demarks upphaf
lykkja, röð af skrefum sem mun

422
00:21:30,560 --> 00:21:32,310
endurtaka sumir tala af sinnum.

423
00:21:32,310 --> 00:21:35,910
Svo í dæmi okkar, skref sem við erum að taka
er að telja fólk í herberginu.

424
00:21:35,910 --> 00:21:38,730
Undir línu tvö er lína þrjú,
sem lýsir nákvæmlega hvernig

425
00:21:38,730 --> 00:21:40,160
við munum fara um talningu.

426
00:21:40,160 --> 00:21:43,440
The inndrátt felst að það er
lína þrjú sem mun endurtaka.

427
00:21:43,440 --> 00:21:47,380
>> Svo hvað sauðakóðanum er að segja er
að eftir byrjun á 0, fyrir hvert

428
00:21:47,380 --> 00:21:50,690
maður í herberginu, munum við
auka N 1..

429
00:21:50,690 --> 00:21:53,050
Nú er þetta reiknirit rétt?

430
00:21:53,050 --> 00:21:54,580
Jæja, við skulum Bang á það aðeins.

431
00:21:54,580 --> 00:21:57,270
Virkar það ef það eru
tveir menn í herberginu?

432
00:21:57,270 --> 00:21:58,170
Við skulum sjá.

433
00:21:58,170 --> 00:22:00,260
>> Í samræmi einu, frumstilla við N í 0.

434
00:22:00,260 --> 00:22:03,660
Fyrir hvert þessara tveggja manna,
Við hækka þá N 1..

435
00:22:03,660 --> 00:22:07,310
Sem á fyrstu ferð í gegnum
lykkja, endurnýja við N 0-1.

436
00:22:07,310 --> 00:22:11,070
Á annarri ferð í gegnum það sama
lykkja, endurnýja við N 1-2.

437
00:22:11,070 --> 00:22:15,780
Og svo í lok þessarar reiknirit er, n er 2,
sem passar örugglega fjölda

438
00:22:15,780 --> 00:22:16,700
fólk í herberginu.

439
00:22:16,700 --> 00:22:17,760
>> Svo langt, svo góður.

440
00:22:17,760 --> 00:22:19,610
Hvernig óður í a horn tilfelli, þó?

441
00:22:19,610 --> 00:22:22,590
Segjum að það eru 0 manns
í herberginu - nema ég,

442
00:22:22,590 --> 00:22:24,170
hver er að gera talningu.

443
00:22:24,170 --> 00:22:27,150
Í samræmi einu, frumstilla við N í 0.

444
00:22:27,150 --> 00:22:30,280
Í þetta sinn, þó lína þrjú ekki
framkvæma á öllum því það er ekki

445
00:22:30,280 --> 00:22:31,370
maður í herberginu.

446
00:22:31,370 --> 00:22:35,260
Og svo er enn N 0, sem samsvarar
fjöldi fólks í herberginu.

447
00:22:35,260 --> 00:22:36,420
Frekar einfalt, ekki satt?

448
00:22:36,420 --> 00:22:39,630
>> En telja fólk eitt í einu
er nokkuð óhagkvæm, of, nei?

449
00:22:39,630 --> 00:22:40,920
Víst getum við gert betur.

450
00:22:40,920 --> 00:22:43,120
Hvers vegna ekki að telja tvær manneskjur í einu?

451
00:22:43,120 --> 00:22:49,300
Í stað þess að telja 1, 2, 3, 4, 5, 6, 7,
8, og svo framvegis, hvers vegna ekki telja, 2,

452
00:22:49,300 --> 00:22:51,460
4, 6, 8, og svo framvegis?

453
00:22:51,460 --> 00:22:53,700
Það hljómar jafnvel hraðar,
og það er örugglega.

454
00:22:53,700 --> 00:22:56,240
>> Skulum tjá þessa hagræðingu
í sauðakóðanum.

455
00:22:56,240 --> 00:22:57,800
Látum N jafnt 0.

456
00:22:57,800 --> 00:23:02,450
Fyrir hvert par af fólki í herbergi,
setja N jafnt N plús 2.

457
00:23:02,450 --> 00:23:04,120
Pretty einföld breyting, ekki satt?

458
00:23:04,120 --> 00:23:06,750
Frekar en telja fólk einn
í einu, telja við staðinn

459
00:23:06,750 --> 00:23:08,300
þá tveir í einu.

460
00:23:08,300 --> 00:23:10,980
Þetta reiknirit er svona tvisvar
eins hratt og síðustu.

461
00:23:10,980 --> 00:23:12,180
>> En er það rétt?

462
00:23:12,180 --> 00:23:12,920
Við skulum sjá.

463
00:23:12,920 --> 00:23:15,330
Virkar það ef það eru
tveir menn í herberginu?

464
00:23:15,330 --> 00:23:17,550
Í samræmi einu, frumstilla við N í 0.

465
00:23:17,550 --> 00:23:20,920
Fyrir að einn par af fólki,
Við hækka þá N og tveir.

466
00:23:20,920 --> 00:23:24,860
Og svo í lok þessarar reiknirit er, n er 2,
sem passar örugglega fjölda

467
00:23:24,860 --> 00:23:25,650
fólk í herberginu.

468
00:23:25,650 --> 00:23:28,250
>> Gerum ráð fyrir næst að það eru
0 manns í herberginu.

469
00:23:28,250 --> 00:23:30,840
Í samræmi einu, frumstilla við N í 0.

470
00:23:30,840 --> 00:23:34,330
Eins og áður, lína þrjú ekki keyrt
á öllum, því það eru ekki allir pör

471
00:23:34,330 --> 00:23:35,380
af fólki í herberginu.

472
00:23:35,380 --> 00:23:38,350
Og svo er enn N 0, sem vissulega
passar við fjölda

473
00:23:38,350 --> 00:23:39,570
fólk í herberginu.

474
00:23:39,570 --> 00:23:42,280
>> En hvað ef það eru þrír
fólk í herberginu?

475
00:23:42,280 --> 00:23:44,130
Hvernig er þetta reiknirit fargjald?

476
00:23:44,130 --> 00:23:44,990
Við skulum sjá.

477
00:23:44,990 --> 00:23:47,460
Í samræmi einu, frumstilla við N í 0.

478
00:23:47,460 --> 00:23:50,870
Fyrir a par af þeim,
Við hækka þá N með 2.

479
00:23:50,870 --> 00:23:51,800
En hvað þá?

480
00:23:51,800 --> 00:23:54,960
Það er ekki annar fullur par af fólki
í herberginu, svo lína tveir engin

481
00:23:54,960 --> 00:23:56,180
lengur við.

482
00:23:56,180 --> 00:24:00,530
Og svo í lok þessarar reiknirit er, N
er enn 2, sem er ekki rétt.

483
00:24:00,530 --> 00:24:03,810
>> Reyndar, þetta reiknirit er sagt að vera
þrjótur, því að hún hefur mistök.

484
00:24:03,810 --> 00:24:05,820
Lets leiðréttingar með einhverjum nýjum sauðakóðanum.

485
00:24:05,820 --> 00:24:09,670
Látum n jafnt 0 fyrir hvert par
af fólki í herberginu.

486
00:24:09,670 --> 00:24:12,550
Setja N jafnt N plús 2.

487
00:24:12,550 --> 00:24:17,140
Ef ein manneskja er stakt,
stilla N jafnt og N plús 1.

488
00:24:17,140 --> 00:24:20,140
Til að leysa þetta tiltekna vandamál, höfum við
kynnt í samræmi fjórum, sem

489
00:24:20,140 --> 00:24:24,520
ástand, annars þekkt eins og greinunum
sem keyrir aðeins ef það er einn

490
00:24:24,520 --> 00:24:26,640
maður sem við gátum ekki
par með öðrum.

491
00:24:26,640 --> 00:24:30,440
Og svo nú, hvort það er einn eða þrír
eða stakur fjöldi fólks í

492
00:24:30,440 --> 00:24:33,290
herbergið, þetta reiknirit
mun nú telja þá.

493
00:24:33,290 --> 00:24:34,560
>> Getum við gert enn betur?

494
00:24:34,560 --> 00:24:38,820
Jæja, gætum við treyst í 3s eða 4s eða jafnvel
5S og 10s, en umfram það, það er

495
00:24:38,820 --> 00:24:41,360
að fara að fá smá
erfitt að benda.

496
00:24:41,360 --> 00:24:44,660
Í lok dagsins, hvort framkvæma
af tölvum eða mönnum,

497
00:24:44,660 --> 00:24:46,750
reiknirit eru bara sett
af leiðbeiningum með

498
00:24:46,750 --> 00:24:48,290
sem til að leysa vandamál.

499
00:24:48,290 --> 00:24:49,792
Þetta voru bara þrjú.

500
00:24:49,792 --> 00:24:52,404
Hvaða vandamál myndir þú leysa
með reiknirit?

501
00:24:52,404 --> 00:24:52,901
>> [END vídeó spilun]

502
00:24:52,901 --> 00:24:55,883
>> DAVID Malan: Það er í eina skiptið
Ég mun birtast í formi teiknimynd.

503
00:24:55,883 --> 00:25:01,050
En þar sem sagan fer burt,
nú, er hvernig getum við gert betur?

504
00:25:01,050 --> 00:25:04,680
Threes og fjórum fótum, við kröfu, við getum treyst
fólk hraðar mikið, en við getum

505
00:25:04,680 --> 00:25:06,290
gera grundvallaratriðum betri en þessi?

506
00:25:06,290 --> 00:25:07,540
Og ég veðja við getum.

507
00:25:07,540 --> 00:25:11,980
>> Ef við kynna a hluti af okkar eigin
sauðakóðanum hér, ég ætla að leggja

508
00:25:11,980 --> 00:25:14,550
að við getum náð línu eins og þessa.

509
00:25:14,550 --> 00:25:17,280
Við erum ekki að fara að telja fólki
einn, tveir, þrír, fjórir.

510
00:25:17,280 --> 00:25:19,470
Við erum ekki að fara að fara tveir,
fjórir, sex, átta.

511
00:25:19,470 --> 00:25:23,390
Við ætlum að gera í grundvallaratriðum betur
með hlutum vandamál, og í þessu

512
00:25:23,390 --> 00:25:27,080
tilfelli, meira að öðru leyti
vannýtta auðlind.

513
00:25:27,080 --> 00:25:31,460
>> Á aðeins eitt augnablik, ég vona að þú munt fyrirgefa
og húmor okkur með því að standa upp í

514
00:25:31,460 --> 00:25:34,470
sæti, á hver benda að við erum að fara að
spyrja hvert af þér að taka á í þínum

515
00:25:34,470 --> 00:25:36,400
Hugum númer 1.

516
00:25:36,400 --> 00:25:39,560
Þú ert þá að fara að sífellt
kenna sem tíminn líður, finna

517
00:25:39,560 --> 00:25:42,740
einhver annar sem er að standa, sameina
númer þitt saman

518
00:25:42,740 --> 00:25:43,720
með því að bæta þeim upp.

519
00:25:43,720 --> 00:25:47,490
Einn af þér er þá að fara að kapp á að sitja
niður fyrst, og hinn aðilinn

520
00:25:47,490 --> 00:25:48,880
er að fara að endurtaka.

521
00:25:48,880 --> 00:25:53,090
>> Svo í öðrum orðum, með því að sáningu öllum
þú með númer 1, og þá

522
00:25:53,090 --> 00:25:57,800
sameina þá 1s í 2s og þá 2S
í 4s, með alla æ

523
00:25:57,800 --> 00:26:02,740
sitja niður, eigum við, við lok
Þetta reiknirit, hafa bara eitt lán

524
00:26:02,740 --> 00:26:07,570
sál sem ekki sest nógu hratt en
sem hefur alla áhorfendur telja

525
00:26:07,570 --> 00:26:09,180
í hans eða huga hennar.

526
00:26:09,180 --> 00:26:13,730
>> Svo ef þú vilt, við skulum fara á undan og -
Skref eitt - standa upp í stað.

527
00:26:13,730 --> 00:26:15,600
Og framkvæma.

528
00:26:15,600 --> 00:26:36,580
>> [Mannfjöldi nið]

529
00:26:36,580 --> 00:26:38,820
>> DAVID Malan: Veistu
þar Lauren er?

530
00:26:38,820 --> 00:26:40,179
729?

531
00:26:40,179 --> 00:27:23,350
>> [Mannfjöldi nið]

532
00:27:23,350 --> 00:27:24,340
>> DAVID Malan: Allt í lagi?

533
00:27:24,340 --> 00:27:39,110
>> [Mannfjöldi nið]

534
00:27:39,110 --> 00:27:41,365
>> DAVID Malan: Allt í lagi, ættum við
að nálgast enda.

535
00:27:41,365 --> 00:27:44,340

536
00:27:44,340 --> 00:27:47,670
Við sjáum einn náungi standa hér enn.

537
00:27:47,670 --> 00:27:48,770
Hver þarf annað að vera pöruð?

538
00:27:48,770 --> 00:27:50,020
Ef þú krakkar vilja til að para sig.

539
00:27:50,020 --> 00:27:53,260

540
00:27:53,260 --> 00:27:56,520
Einhver upp ofan.

541
00:27:56,520 --> 00:27:58,150
Hvers vegna get ég ekki lána a hönd hér.

542
00:27:58,150 --> 00:28:01,370
Fyrir mjög fáir sem eru ennþá
standa, hvaða tölur þú

543
00:28:01,370 --> 00:28:02,790
hafa í huga þínum?

544
00:28:02,790 --> 00:28:04,020
>> STUDENT: 78.

545
00:28:04,020 --> 00:28:06,010
>> DAVID Malan: 78 plús -

546
00:28:06,010 --> 00:28:07,840
hver er að standa hérna?

547
00:28:07,840 --> 00:28:08,370
>> STUDENT: 39.

548
00:28:08,370 --> 00:28:09,590
>> DAVID Malan: Plus 39.

549
00:28:09,590 --> 00:28:12,310
Auk hver annar er enn standa?

550
00:28:12,310 --> 00:28:13,650
81?

551
00:28:13,650 --> 00:28:15,960
OK, hver annar?

552
00:28:15,960 --> 00:28:17,200
Annar 81?

553
00:28:17,200 --> 00:28:17,860
Vá.

554
00:28:17,860 --> 00:28:19,210
Og þá hvað er í bakinu?

555
00:28:19,210 --> 00:28:20,360
>> STUDENT: 49.

556
00:28:20,360 --> 00:28:21,812
>> DAVID Malan: 49, plús?

557
00:28:21,812 --> 00:28:22,950
>> STUDENT: 98.

558
00:28:22,950 --> 00:28:24,980
>> DAVID Malan: 98 plús?

559
00:28:24,980 --> 00:28:28,190
Er það einhver annar?

560
00:28:28,190 --> 00:28:29,155
12?

561
00:28:29,155 --> 00:28:30,460
Gott starf.

562
00:28:30,460 --> 00:28:33,610
>> [Hlátur]

563
00:28:33,610 --> 00:28:34,690
>> DAVID Malan: Oh, 112 -

564
00:28:34,690 --> 00:28:35,410
ó.

565
00:28:35,410 --> 00:28:36,220
Gott starf!

566
00:28:36,220 --> 00:28:38,660
>> [Hlátur]

567
00:28:38,660 --> 00:28:42,570
>> [Applause]

568
00:28:42,570 --> 00:28:43,820
>> DAVID Malan: Einhver annar
enn standa?

569
00:28:43,820 --> 00:28:46,710

570
00:28:46,710 --> 00:28:47,260
Því miður?

571
00:28:47,260 --> 00:28:48,110
>> STUDENT: 99.

572
00:28:48,110 --> 00:28:49,810
>> DAVID Malan: 99.

573
00:28:49,810 --> 00:28:52,620
Einhver annar að standa kyrr?

574
00:28:52,620 --> 00:28:57,290
Og heildarfjöldi nemenda hér
er í raun, í samræmi við -

575
00:28:57,290 --> 00:28:59,400
þú hafa a tala?

576
00:28:59,400 --> 00:29:03,170
Ó, í raun fjöldi fólks í
herbergi, í samræmi við reikning sem

577
00:29:03,170 --> 00:29:07,660
Kennslan félagar voru að gera
á leið allra í, var 729.

578
00:29:07,660 --> 00:29:11,070
Svo út af roomful af Harvard nemendum
sem taldi sig,

579
00:29:11,070 --> 00:29:14,126
Svarið er 637.

580
00:29:14,126 --> 00:29:15,480
>> [Hlátur]

581
00:29:15,480 --> 00:29:16,350
>> DAVID Malan: Svo nálægt.

582
00:29:16,350 --> 00:29:17,360
En samt.

583
00:29:17,360 --> 00:29:22,110
OK, svo það er kennsla
stund, ekki satt?

584
00:29:22,110 --> 00:29:24,120
Þetta er nú það sem við lýsa sem galla.

585
00:29:24,120 --> 00:29:28,120
Einhvers staðar á leiðinni, gerði við sum
stærðfræði rangt eða einhver settist niður,

586
00:29:28,120 --> 00:29:29,930
eða vinstri, eða eitthvað fór úrskeiðis.

587
00:29:29,930 --> 00:29:30,930
En það er allt í lagi.

588
00:29:30,930 --> 00:29:33,390
Því jafnvel enn, við
fékk mjög nálægt.

589
00:29:33,390 --> 00:29:37,480
Og ég vil halda því fram að við verðum að röng
svara mikið hraðar en ég hefði

590
00:29:37,480 --> 00:29:39,770
nota meira línuleg nálgun mína.

591
00:29:39,770 --> 00:29:42,630
>> Svo skulum gera ráð við gerðum í raun fá að
leiðrétta, en hugsa nú um það

592
00:29:42,630 --> 00:29:46,870
var að gerast í hvert skipti, á móti minn
eigin barnalegt benda reiknirit.

593
00:29:46,870 --> 00:29:48,420
Einn, tveir, þrír.

594
00:29:48,420 --> 00:29:53,010
Ef það eru örugglega 729 eða 637 manns
hér, sem hefði tekið mig

595
00:29:53,010 --> 00:29:57,720
bókstaflega 637 eða 729 pointings
á fingri og

596
00:29:57,720 --> 00:29:59,490
hækka samtals telja mína.

597
00:29:59,490 --> 00:30:01,910
Og ég gæti gert smá betur með
fara tvær, fjórar, sex, átta, og

598
00:30:01,910 --> 00:30:05,660
tvöfalt hraða, jafnvel þrefaldur eða
fjórfaldast, eftir hversu vel ég get

599
00:30:05,660 --> 00:30:07,110
gera það telja í höfðinu á mér.

600
00:30:07,110 --> 00:30:10,720
>> En þessi aðferð sem þið tók
var í grundvallaratriðum öðruvísi.

601
00:30:10,720 --> 00:30:12,770
Vegna þess að í upphafi,
ykkur stóð upp.

602
00:30:12,770 --> 00:30:14,620
Svo allt 729.

603
00:30:14,620 --> 00:30:17,370
Og þá bókstaflega helmingi
af þú settist niður.

604
00:30:17,370 --> 00:30:19,720
Og eftir það, annar
helmingur ykkar settist niður.

605
00:30:19,720 --> 00:30:22,650
Og eftir það, annar
helmingur ykkar settist niður.

606
00:30:22,650 --> 00:30:27,470
>> Og heildar fjöldi skipta sem þú
krakkar gætu settist er u.þ.b.

607
00:30:27,470 --> 00:30:31,740
átta eða níu eða tíu samtals sinnum,
eftir því hvað öllum telja okkar er.

608
00:30:31,740 --> 00:30:33,300
Og við getum raða að gera
þetta í hina áttina.

609
00:30:33,300 --> 00:30:37,740
Ef við hefðum 1024 manns í herbergi,
heildarfjöldi sinnum þú gætir

610
00:30:37,740 --> 00:30:41,870
halve 1024 manns er 10.

611
00:30:41,870 --> 00:30:43,370
>> Nú hugsa um það í
aðra átt.

612
00:30:43,370 --> 00:30:49,170
Segjum, hlægilegur, sem við höfðum, segja
fjóra milljarða manns í þessu herbergi,

613
00:30:49,170 --> 00:30:50,860
eða örlítið stærra herbergi.

614
00:30:50,860 --> 00:30:54,550
Hversu oft vildi við höfum farið
í gegnum þetta reiknirit, þannig að helmingur

615
00:30:54,550 --> 00:30:58,110
af þeim flokki sest?

616
00:30:58,110 --> 00:31:03,050
Það er bara að fara að taka 32 slík
starfsemi, jafnvel í flokki stærð

617
00:31:03,050 --> 00:31:03,770
fjóra milljarða.

618
00:31:03,770 --> 00:31:04,055
Hvers vegna?

619
00:31:04,055 --> 00:31:06,980
Vegna fjóra milljarða fer til tveggja
milljarða, fer til ein milljón, fer til

620
00:31:06,980 --> 00:31:09,925
500 milljónir, fer til 250
milljónir, punktur, punktur, punktur.

621
00:31:09,925 --> 00:31:14,940
Ég get bara gert það deild sumir 32
sinnum, á hver benda, allir nema

622
00:31:14,940 --> 00:31:17,820
einn maður myndi vera vinstri standa.

623
00:31:17,820 --> 00:31:21,590
>> Og það líka er, svona öflug
hugmynd að sífellt við munum reyna að

624
00:31:21,590 --> 00:31:24,690
skiptimynt í þessu námskeiði, og í
forritun og tölvunarfræði meira

625
00:31:24,690 --> 00:31:29,400
almennt, þessir gerla í hugmynd með
sem við getum svo að leysa vandamál mikið,

626
00:31:29,400 --> 00:31:31,130
miklu fleiri öflug.

627
00:31:31,130 --> 00:31:34,610
Svo við byrjuðum alveg einfalt með því að
sauðakóðanum og gaur í herbergi, en

628
00:31:34,610 --> 00:31:38,205
nú með öllu herbergi fullt af fólki
höfum við gert grundvallaratriðum betur.

629
00:31:38,205 --> 00:31:41,460
>> Jæja, við skulum nú umskipti frá
sauðakóðanum að einhverju raunverulegu kóða.

630
00:31:41,460 --> 00:31:44,200
Þetta tungumál sem þú ert að fara að sjá gerast
að vera kölluð JavaScript, og

631
00:31:44,200 --> 00:31:46,190
við munum koma aftur til þetta til
önn enda.

632
00:31:46,190 --> 00:31:49,960
Það er forritunarmál sem þú
nota til að gera vefsíður og aðrar slíkar

633
00:31:49,960 --> 00:31:51,360
hugbúnaður þessa dagana.

634
00:31:51,360 --> 00:31:54,890
Og við höfum notað það, þökk til vinar
af okkar í Stanford, að umrita

635
00:31:54,890 --> 00:31:56,630
sumir földum upplýsingum á hér.

636
00:31:56,630 --> 00:31:59,500
Þetta er list steganography,
svo að segja, þar sem þú getur falið

637
00:31:59,500 --> 00:32:03,990
upplýsingar í því annars virðist
stafað eða öðruvísi

638
00:32:03,990 --> 00:32:05,220
mynd að öllu leyti.

639
00:32:05,220 --> 00:32:10,120
En fellt í þessari tilteknu mynd
er örugglega leynileg skilaboð konar.

640
00:32:10,120 --> 00:32:12,950
>> Svo láta mig fara á undan og draga upp
sem sömu mynd hér, þetta

641
00:32:12,950 --> 00:32:14,270
tími í a vefur flettitæki.

642
00:32:14,270 --> 00:32:17,710
Og ég ætla að veifa hönd mína á nokkrum af
smáatriði í dag, einkum

643
00:32:17,710 --> 00:32:21,780
fyrir þá sem þetta lítur út eins og
ekki aðeins JavaScript en grísku, sem

644
00:32:21,780 --> 00:32:23,930
alveg ókunnur tungumál.

645
00:32:23,930 --> 00:32:26,190
En þetta er dæmi um
forritunarmál.

646
00:32:26,190 --> 00:32:30,660
>> Og nú, að taka á trú sem
þetta fyrsta lína af kóða -

647
00:32:30,660 --> 00:32:32,470
og með kóða, ég meina bara texta.

648
00:32:32,470 --> 00:32:35,660
Texti sem ég gæti hafa bókstaflega slegið
inn í Microsoft Word, ef ég hafði

649
00:32:35,660 --> 00:32:37,630
réttur hugbúnaður til að þá
gera eitthvað með það.

650
00:32:37,630 --> 00:32:42,120
Forritun Uppspretta Merkjamál, forritun
kóða, er í raun bara texta, og það

651
00:32:42,120 --> 00:32:45,420
lítur öðruvísi miðað við það tungumál
þú ert að nota, ekki ólíkt ensku og

652
00:32:45,420 --> 00:32:49,200
Spænsku og rússnesku allir líta öðruvísi
þegar þú slærð þá á lyklaborðinu.

653
00:32:49,200 --> 00:32:53,520
>> Svo þessari fyrstu línu, nú taka á
trú, einfaldlega opnar grafík úr

654
00:32:53,520 --> 00:32:56,160
Netið, sem hávær grafík
við sáum bara.

655
00:32:56,160 --> 00:32:59,900
Þessi næsta lína er hér dæmi um að
lykkja, og við sáum í raun sama

656
00:32:59,900 --> 00:33:01,130
hrognamál í TED vídeó.

657
00:33:01,130 --> 00:33:03,750
Lykkja er eitthvað sem gerist aftur
og aftur, og jafnvel þótt það

658
00:33:03,750 --> 00:33:08,440
algerlega lítur dulinn, með
leitarorð fyrir, og sumir sviga, og

659
00:33:08,440 --> 00:33:09,510
sumir semikommum.

660
00:33:09,510 --> 00:33:13,070
Við munum koma aftur til að áður en langur,
en að lykkja það í raun er

661
00:33:13,070 --> 00:33:17,310
segja the program, iterate yfir allt
af þeim hávær punkta, frá vinstri til

662
00:33:17,310 --> 00:33:18,980
hægri, toppur til botn.

663
00:33:18,980 --> 00:33:21,260
>> Vegna þess að í lok dagsins, mynd
svona - og þú getur raunverulega

664
00:33:21,260 --> 00:33:22,860
konar sjá það á þessum skjávarpa -

665
00:33:22,860 --> 00:33:25,280
er í raun bara rist af punktum.

666
00:33:25,280 --> 00:33:29,730
Svo við getum þekkja hvert þessara punkta
með samræmt, x, y, og með þetta

667
00:33:29,730 --> 00:33:33,890
program, nú getum við byrjað að
gera eitthvað við þessum punktum.

668
00:33:33,890 --> 00:33:37,540
>> Svo það sem ég ætla að fara á undan hér og
gera er ég að fara að gera nokkrar breytingar.

669
00:33:37,540 --> 00:33:41,000
Fyrst ætla ég að fara á undan og fá losa
af öllum að grænleit og bláleit

670
00:33:41,000 --> 00:33:43,520
hávaða, og ég ætla að fara á undan
og gerð eftirfarandi

671
00:33:43,520 --> 00:33:45,710
vissulega dulinn setningafræði.

672
00:33:45,710 --> 00:33:48,020
im fyrir ímynd.

673
00:33:48,020 --> 00:33:53,380
setja blátt á staðsetningu x, kommu,
Staðsetning Y, til að 0.

674
00:33:53,380 --> 00:33:55,610
Með öðrum orðum, ég vil bara
slökkva á öllum bláu

675
00:33:55,610 --> 00:33:56,920
punktar í myndinni.

676
00:33:56,920 --> 00:33:59,800
>> Ég ætla að fara á undan núna og smella
þetta Run / Vista hnappinn og þú munt

677
00:33:59,800 --> 00:34:02,850
taka á the réttur-hönd hlið,
Sú mynd birtist.

678
00:34:02,850 --> 00:34:06,120
Nú þess frábær grænn, en það er ekki
óvart, því ég sneri bókstaflega

679
00:34:06,120 --> 00:34:11,070
burt, með því að gera a 1 a 0, allt
bláa í myndinni.

680
00:34:11,070 --> 00:34:12,540
>> Jæja, nú skulum gera það aðeins meira.

681
00:34:12,540 --> 00:34:16,989
im fyrir ímynd, punktur setGreen, x, y.

682
00:34:16,989 --> 00:34:20,659
Og það þýðir bara iterate frá vinstri
til hægri og þá efst til botn.

683
00:34:20,659 --> 00:34:23,520
Snúa það burt með gildið
úr 0, og vel.

684
00:34:23,520 --> 00:34:24,750
Vista.

685
00:34:24,750 --> 00:34:28,100
Og á skjávarpa, getur þú í raun ekki
virkilega sjá eitthvað.

686
00:34:28,100 --> 00:34:31,380
>> Á skjánum fartölvuna mína, ef ég jafningi á bara
á réttan hátt, get ég séð svolítið af

687
00:34:31,380 --> 00:34:33,300
mynd, vegna þess að þeir eru enn
sumir rautt þar.

688
00:34:33,300 --> 00:34:35,540
Ef þú hefur einhvern tíma heyrt skammstöfun RGB -

689
00:34:35,540 --> 00:34:36,830
rautt, grænt, blátt -

690
00:34:36,830 --> 00:34:39,110
það er að vísa til þessa samsetningu
af mynd með

691
00:34:39,110 --> 00:34:40,230
bara þessir þrír litir.

692
00:34:40,230 --> 00:34:43,159
Og núna höfum við hent
allt grænt, allt blátt, en

693
00:34:43,159 --> 00:34:44,500
það er ekki mikið rautt.

694
00:34:44,500 --> 00:34:45,920
>> Svo láta mig sveif upp rauðu.

695
00:34:45,920 --> 00:34:47,070
Hvernig get ég gert það?

696
00:34:47,070 --> 00:34:49,300
Jæja, fyrst ætla ég að spyrja
þetta forrit spurning.

697
00:34:49,300 --> 00:34:52,030
Ég ætla að fara á undan og við skulum kalla það
breytu, rétt eins og í algebru.

698
00:34:52,030 --> 00:34:54,060
Hægt er að hafa X eða Y eða Z.

699
00:34:54,060 --> 00:34:57,230
Ég ætla að lýsa yfir breytu
og segja, setja í þessa breytu,

700
00:34:57,230 --> 00:35:02,790
tímabundið, verðmæti sem
myndir getRed gildi á x, y.

701
00:35:02,790 --> 00:35:05,870
>> Og aftur, munum við koma aftur til allra
af þessum upplýsingum í framtíðinni.

702
00:35:05,870 --> 00:35:10,630
En nú, bara taka á trú sem
Þessi lína er að spyrja forritið, hvað

703
00:35:10,630 --> 00:35:12,740
er rauða verð á x, y?

704
00:35:12,740 --> 00:35:14,450
Á þessi sérstakur punktur?

705
00:35:14,450 --> 00:35:15,710
>> Þá er ég að fara að gera eitthvað við það.

706
00:35:15,710 --> 00:35:21,100
Þá er ég að fara að gera mynd punktur sett rautt
í x, y, y en í þetta skiptið ætla ég að

707
00:35:21,100 --> 00:35:24,760
auka það með því að gera rautt sinnum,
skulum segja, 10.

708
00:35:24,760 --> 00:35:26,870
Svo auka það með stuðlinum 10.

709
00:35:26,870 --> 00:35:29,880
Leyfðu mér að súmma út núna og
Smelltu gæti keyrt / Vista.

710
00:35:29,880 --> 00:35:36,430
Og voila, sem var þar allt
tími, jafnvel þótt mönnum augu okkar

711
00:35:36,430 --> 00:35:37,900
gat ekki alveg séð það.

712
00:35:37,900 --> 00:35:41,470
>> Svo aftur, þetta er nú alvöru kóða, sem
Dæmi um mál sem við munum koma

713
00:35:41,470 --> 00:35:42,770
aftur áður en langur.

714
00:35:42,770 --> 00:35:46,670
En átta, einkum þá
án þeirrar reynslu, það er alveg

715
00:35:46,670 --> 00:35:50,280
fljótlega að við sjálf verður
skrifa kóðann svona þar.

716
00:35:50,280 --> 00:35:54,520
Í raun, a tól sem þú ert allur
nokkuð kunnuglegt, kannski er er CS50

717
00:35:54,520 --> 00:35:57,330
eigin námskeið-versla tól, sem var
reyndar rebooted í sumar eftir sumar

718
00:35:57,330 --> 00:36:01,070
af eigin fyrrverandi CS50 er nemendum,
nú snúa TFS.

719
00:36:01,070 --> 00:36:04,740
>> Svo gerist þetta að vera a website innbyggður
á tungumáli sem heitir PHP.

720
00:36:04,740 --> 00:36:08,510
Það notar gagnagrunn sem heitir MySQL, það
sem við munum fá okkar snertið

721
00:36:08,510 --> 00:36:10,190
óhrein síðar í önn.

722
00:36:10,190 --> 00:36:14,140
En trúið því eða ekki, jafnvel eitthvað
svona að lokum dregur til

723
00:36:14,140 --> 00:36:19,480
Einfaldasta lykkjur og skilyrði og
útibú, eins og þeim sem við sáum bara

724
00:36:19,480 --> 00:36:21,530
stund síðan í TED vídeó.

725
00:36:21,530 --> 00:36:25,180
>> Það sem ég hélt að ég myndi gera núna er hluti ekki
bara eitthvað sem við starfsmenn höfum gert

726
00:36:25,180 --> 00:36:28,010
fyrir háskólasvæðinu, heldur eitthvað
fyrrverandi nemandi - þrjú

727
00:36:28,010 --> 00:36:29,080
nemendur, í raun -

728
00:36:29,080 --> 00:36:33,950
gerði á síðasta ári, Sierra, Daníel og
Sam, síðasta þeirra hafði ekki áður

729
00:36:33,950 --> 00:36:36,370
forritun reynsla
þegar hann tók CS50.

730
00:36:36,370 --> 00:36:39,950
Og fyrir lokaverkefni sitt, þeir
sýnd, á CS50 Fair, sem

731
00:36:39,950 --> 00:36:43,720
umsókn kallast wrdly, sem er
vefur-undirstaða program sem þeir gerðu

732
00:36:43,720 --> 00:36:47,670
þetta myndband sem ég hélt ég myndi deila á
gefa þér tilfinningu um það sem er

733
00:36:47,670 --> 00:36:49,280
mögulegt lok hugtaksins er.

734
00:36:49,280 --> 00:37:57,170
>> [Tónlist spila]

735
00:37:57,170 --> 00:38:00,570
>> DAVID Malan: Það er frá núll Week
að 12. viku á síðasta ári.

736
00:38:00,570 --> 00:38:05,470
>> [Applause]

737
00:38:05,470 --> 00:38:09,520
>> DAVID Malan: Sem beitu líka, virkilega
brýni lyst er að það er

738
00:38:09,520 --> 00:38:14,580
mögulegt, getur þú hefur séð nú þegar,
eða getur fljótlega sjá, market.cs50.net, a

739
00:38:14,580 --> 00:38:17,710
nýtt tól sem lið Námskeiðið hefur
verið að vinna á, í þetta sinn í

740
00:38:17,710 --> 00:38:21,530
samstarf við Harvard nemandi
Stofnanir, svo að byrja á þessu ári

741
00:38:21,530 --> 00:38:24,980
og áframhaldandi vonandi inn í þetta
koma sumar þú munt hafa a staðall

742
00:38:24,980 --> 00:38:27,890
tækifæri á háskólasvæðinu til að kaupa og
selja hluti sem höfða til þín.

743
00:38:27,890 --> 00:38:32,220
Og með samvinnu með HSA, munt þú
einnig að vera fær um að falla atriði burt

744
00:38:32,220 --> 00:38:35,950
í einu af líkamlega verslanir HSA er í sumum
lið í framtíðinni, svo sem til að

745
00:38:35,950 --> 00:38:39,150
umboð hlutir, sérstaklega eins og þú
útskrifast og ekki endilega vilt að

746
00:38:39,150 --> 00:38:44,110
henda hlutum, en í raun borga það
senda fólkinu sem gætu fylgja þér

747
00:38:44,110 --> 00:38:45,270
hér á háskólasvæðinu.

748
00:38:45,270 --> 00:38:46,740
Svo meira um það að koma.

749
00:38:46,740 --> 00:38:49,830
>> En lítið meira concretely, tæki
sem er komið út úr CS50 á undanförnum

750
00:38:49,830 --> 00:38:52,760
ár, sem sumir af þú might vera
þekki og aðrir af þú might vera

751
00:38:52,760 --> 00:38:57,940
googling nú á CS50.net/2x, munt þú
finna a hlekkur til a Króm eftirnafn

752
00:38:57,940 --> 00:39:01,250
sem er sýnileg um hvernig þú getur
nota JavaScript, sama tungumál við

753
00:39:01,250 --> 00:39:06,660
notað við Eiffel turninn í smá stund síðan,
að innleiða 2x spilun hraði

754
00:39:06,660 --> 00:39:09,000
fyrir alla Harvard iSites myndbönd.

755
00:39:09,000 --> 00:39:11,880
Þetta er eitthvað sem er byggð
í eigin vídeó CS50 er leikmaður.

756
00:39:11,880 --> 00:39:14,870
En þetta líka, ef þú byrjar að grafa
inn kóðann, sem við munum

757
00:39:14,870 --> 00:39:18,840
hamingjusamlega láta, munt þú sjá hvernig
þú getur jafnvel leysa vandamál eins og þessi,

758
00:39:18,840 --> 00:39:23,180
hraða búnaður í vefsíður með
sem þú ert nú þegar vel kunnugt.

759
00:39:23,180 --> 00:39:26,630
>> Svo orð nú á námskeiðinu og
væntingar og hvað er framundan.

760
00:39:26,630 --> 00:39:29,445
Almennt munum við örugglega safna hér
á mánudögum og miðvikudögum - þó

761
00:39:29,445 --> 00:39:31,490
á föstudaginn, munum við safna því
Vikudagur Shopping -

762
00:39:31,490 --> 00:39:34,640
1:00-14:00, þótt
stundum til 02:30.

763
00:39:34,640 --> 00:39:38,700
Í ljósi þess að þú gætir þess vegna vilja eða
að taka einhvern flokk á 02:00

764
00:39:38,700 --> 00:39:42,480
Onward, eða jafnvel áður, átta sig á
Námskeiðið er stutt af því sem er kallað

765
00:39:42,480 --> 00:39:45,900
samtímis innritun, þar sem við munum
styðja áskorun til Ad stjórnar og

766
00:39:45,900 --> 00:39:49,400
heimilisfastur Deans þína hönd ef
þú hafa a átök einhvers staðar í þessari

767
00:39:49,400 --> 00:39:50,790
1:00-02:30 svið.

768
00:39:50,790 --> 00:39:54,110
Höfuð til að slóðin á netinu til
frekari upplýsingar.

769
00:39:54,110 --> 00:39:57,750
>> En hvað varðar stuðningseiningunni
sem einkennir CS50, fyrir nemendur

770
00:39:57,750 --> 00:40:01,750
meira og minna þægilegt eins, við
bjóða mismunandi lög köflum.

771
00:40:01,750 --> 00:40:04,730
Og þetta er nokkrar vikur burt, en
áður en langur, munt þú verða beðin að

772
00:40:04,730 --> 00:40:05,770
þægindi færnistig þitt.

773
00:40:05,770 --> 00:40:08,590
Ert þú meðal þeirra minna þægilegt,
öruggari, eða

774
00:40:08,590 --> 00:40:10,520
einhvers staðar þar á milli?

775
00:40:10,520 --> 00:40:13,150
>> Og við munum hafa þrjú aðskilin
lög sem koma til móts við

776
00:40:13,150 --> 00:40:14,470
einmitt þessir áhorfendur.

777
00:40:14,470 --> 00:40:17,900
Svo hvergi í tíma ættir þú
jafnvel líða eins og þú ert að keppa

778
00:40:17,900 --> 00:40:21,390
gegn nemanda með meira
eða minna bakgrunnur en þú.

779
00:40:21,390 --> 00:40:24,160
Reyndar er að sjálfsögðu ætlað að vera
miklu meira samstarf og margt

780
00:40:24,160 --> 00:40:25,650
opnara en það.

781
00:40:25,650 --> 00:40:29,030
>> Í skilmálar af vandamálinu setur, þú munt
finna líka, að auk þess sem að

782
00:40:29,030 --> 00:40:32,130
staðall útgáfa af vandamál í hverri viku er
setja, það er oft "spjallþráð

783
00:40:32,130 --> 00:40:37,010
útgáfa "sem er ætlað til að miða
á 5% til 10% eða svo af

784
00:40:37,010 --> 00:40:40,270
lýðfræðilegar sem er örugglega meðal þeirra
öruggari og langar meira

785
00:40:40,270 --> 00:40:43,960
af áskorun en venjulegt
útgáfa þess pset ráð.

786
00:40:43,960 --> 00:40:46,390
Nánari upplýsingar um þá að vera
fannst í kennsluáætlun.

787
00:40:46,390 --> 00:40:49,430
>> En einnig í það er að finna upplýsingar
á námskeið seint daga.

788
00:40:49,430 --> 00:40:51,570
Venjulega setur vandamál
eru vegna á fimmtudögum.

789
00:40:51,570 --> 00:40:55,550
Hins vegar getur þú lengja margir af þinn
umsóknarfresti í haust frá fimmtudögum til

790
00:40:55,550 --> 00:41:00,010
Föstudaga einfaldlega eftir fundi okkur á miðri leið,
svo að segja, svara nokkrum upphitun

791
00:41:00,010 --> 00:41:03,370
spurningar í sumum vandamál í viku
setur, sem mun sjálfkrafa

792
00:41:03,370 --> 00:41:05,710
þá gefa þér auka 24 klst.

793
00:41:05,710 --> 00:41:09,120
Við munum einnig falla lægsta þinn
skora, eins og á kennsluáætlun.

794
00:41:09,120 --> 00:41:12,170
>> Til að gefa þér hugmynd um hvað vandamálið
setur eru - því það er örugglega

795
00:41:12,170 --> 00:41:15,120
vandamál Námskeiðið er sett sem
lokum skilgreina nánast hvert

796
00:41:15,120 --> 00:41:18,760
nemandans reynslu, meira svo en
fyrirlestrar, meira svo en köflum, fleiri

797
00:41:18,760 --> 00:41:21,230
svo en flest önnur
þáttur námskeiðsins.

798
00:41:21,230 --> 00:41:25,140
Á síðasta ári, til dæmis, byrjuðum við, eins og
við munum byrja á þessu ári, með grunni.

799
00:41:25,140 --> 00:41:29,150
Sérstaklega á föstudaginn, munum við nota til
aðeins einn dag er tími, myndrænt

800
00:41:29,150 --> 00:41:32,260
forritunarmál, sem við munum
byrja forritun með því að draga og

801
00:41:32,260 --> 00:41:37,580
sleppa þraut stykki sem aðeins
saman líkamlega ef það er vit í

802
00:41:37,580 --> 00:41:38,990
að gera það rökrétt.

803
00:41:38,990 --> 00:41:43,460
>> Næsta vika, munum við fljótt umskipti til
C, nokkuð gömul en mjög lítið og

804
00:41:43,460 --> 00:41:48,510
einfalt mál sem mun gera okkur kleift að
raunverulega fara 0-60 yfir the rás

805
00:41:48,510 --> 00:41:52,290
á örfáum vikum, og þá parlay
þessir sömu færni og þekkingu á

806
00:41:52,290 --> 00:41:56,160
undirstöðu forritun býr í
meiri-stigi tungumál eins og PHP,

807
00:41:56,160 --> 00:41:58,240
JavaScript og enn aðrir enn.

808
00:41:58,240 --> 00:42:02,560
>> Á síðasta ári, þriðja pset í námskeiðinu
var að dulmál, sem

809
00:42:02,560 --> 00:42:06,380
Lénbundið umsókn þar sem við
áskorun nemenda til að koma einhverju

810
00:42:06,380 --> 00:42:11,140
fjöldi dulmál, forrit sem
til Scramble eða unscramble upplýsingar,

811
00:42:11,140 --> 00:42:11,880
að dulkóða það.

812
00:42:11,880 --> 00:42:16,300
Fyrir spjallþráð útgáfa, hins vegar
við gáfum spjallþráð nemendum skrá

813
00:42:16,300 --> 00:42:19,900
frá venjulegu Unix tölva inniheldur
notendanöfn og lykilorð,

814
00:42:19,900 --> 00:42:22,740
seinni sem voru dulkóðuð,
og við áskorun þá spjallþráð

815
00:42:22,740 --> 00:42:26,850
nemendur til að hallmæla, sem best þeir gátu,
þessir lykilorð, enn á að

816
00:42:26,850 --> 00:42:27,770
sama lén.

817
00:42:27,770 --> 00:42:30,580
>> Scramble, leik sem sumir
af þú ert kannski þekkir.

818
00:42:30,580 --> 00:42:34,410
A réttar stykki, þar sem við biðjum nemendur
að endurheimta gögn sem hafði verið

819
00:42:34,410 --> 00:42:38,530
annars eytt úr eigin stafræna minn
samningur myndavélarinnar glampi nafnspjald, með

820
00:42:38,530 --> 00:42:42,740
í raun að skrifa hugbúnað til að reikna út,
þar voru zeroes og sjálfur í

821
00:42:42,740 --> 00:42:46,850
sem stafræna myndavél sem áður
orti JPEG grafík?

822
00:42:46,850 --> 00:42:49,710
>> A áskorun konar fyrra
felur skrifa hraðast

823
00:42:49,710 --> 00:42:53,160
stafa-afgreiðslumaður mögulegt, keppa
á móti vinum og skólafélaga ef

824
00:42:53,160 --> 00:42:53,860
þeir vilt.

825
00:42:53,860 --> 00:42:56,330
Framkvæmd n blása Huff ',
samþjöppun program.

826
00:42:56,330 --> 00:43:01,930
Og þá að binda enda á önn með CS50
Fjármál, a vefur-undirstaða umsókn með

827
00:43:01,930 --> 00:43:06,570
sem þú býrð til Rafræn viðskipti-eins website
að kaupa og selja hlutabréf, svo að

828
00:43:06,570 --> 00:43:09,860
tala, því í raun að toga næstum
rauntíma vitna Yahoo!

829
00:43:09,860 --> 00:43:10,450
Fjármál.

830
00:43:10,450 --> 00:43:13,590
>> Það sem við ekki gera á síðasta ári var
eitt vandamál sett sem enn

831
00:43:13,590 --> 00:43:14,810
engu að síður uppáhalds.

832
00:43:14,810 --> 00:43:18,400
Ef þú hefur aldrei farið til
shuttle.cs50.net, munt þú sjá a notandi

833
00:43:18,400 --> 00:43:19,670
tengi svolítið eins og þetta.

834
00:43:19,670 --> 00:43:23,530
En fyrir tveimur árum, bekknum
framkvæmda, að nota Google Maps og

835
00:43:23,530 --> 00:43:28,570
Google Earth stinga í og ​​svolítið
af kunnátta með akstri um háskólasvæðið,

836
00:43:28,570 --> 00:43:33,290
þannig að markmið þessa leiks var,
eins og þú geta sjá sumir af the andlit,

837
00:43:33,290 --> 00:43:37,530
er að keyra um háskólasvæðið leita
starfsfólk, kennslu félagar og CAS, og

838
00:43:37,530 --> 00:43:40,080
þegar þú, að setja þau
á strætó skutla þína.

839
00:43:40,080 --> 00:43:44,035
Enginn þeirra virðist í raun að vera hér,
þannig að við erum að fara að slá inn svindlari merkjamál.

840
00:43:44,035 --> 00:43:47,150
>> [Hlátur]

841
00:43:47,150 --> 00:43:48,430
>> DAVID Malan: Það sem við förum.

842
00:43:48,430 --> 00:43:49,240
Allt í lagi.

843
00:43:49,240 --> 00:43:51,750
Og hér er nú starfsfólk
blúnda um háskólasvæðið.

844
00:43:51,750 --> 00:43:54,530
Og eins og þú sérð, á hægri hönd
hlið á skjánum, að skutla strætó

845
00:43:54,530 --> 00:43:55,510
hefur tóm sæti.

846
00:43:55,510 --> 00:43:59,000
Og markmiðið var að skrifa
kóða sem að líkja þessu

847
00:43:59,000 --> 00:44:01,790
akstur og tína upp og sleppa
burt farþega.

848
00:44:01,790 --> 00:44:04,960
Að einn líka, nota tungumál
kallað JavaScript.

849
00:44:04,960 --> 00:44:10,030
Svo grein fyrir að forrit eins og þessi mun
vera á sama braut okkar þetta

850
00:44:10,030 --> 00:44:10,910
ári, eins og vel.

851
00:44:10,910 --> 00:44:13,640
>> Í skilmálum, nú, af frekari aðstoð,
Við höfum skrifstofu klst.

852
00:44:13,640 --> 00:44:16,520
Eins og þú gætir hafa séð í húsi þínu
matsalur eða Annenberg,

853
00:44:16,520 --> 00:44:19,280
við munum vera í húsinu veitingastöðum
sölum fjórar nætur í viku -

854
00:44:19,280 --> 00:44:24,450
Leverett, Pfoho, Eliot og Annenberg
á þessu ári, 20:00-23:00.

855
00:44:24,450 --> 00:44:26,830
Og það sem við héldum að við myndum gera á þessu ári
er eitthvað svolítið öðruvísi.

856
00:44:26,830 --> 00:44:29,650
>> Ef þú heyrt forboða í fyrra að
það var aðeins of stressandi, þetta

857
00:44:29,650 --> 00:44:32,800
skrifstofa klst ári, eins og við munum lýsa
í næstu viku, verður að vera meira lífrænt,

858
00:44:32,800 --> 00:44:36,900
þar við komu, þú munt vera
send til einu tilteknu töflu

859
00:44:36,900 --> 00:44:39,860
þar sem margar starfsmenn bíða,
og við munum gera allt miklu meira

860
00:44:39,860 --> 00:44:40,440
lífrænt.

861
00:44:40,440 --> 00:44:43,740
Ekkert meira biðröð, ekki fleiri iPad, en
frekar hafa nánara

862
00:44:43,740 --> 00:44:47,300
samtöl í kringum borðið af réttlátur
átta eða svo nemendur, svo að við

863
00:44:47,300 --> 00:44:50,880
samræma feel af hvað annað
væri miklu minni flokki.

864
00:44:50,880 --> 00:44:54,120
>> Við bjóðum, eins og heilbrigður, þetta erum
kallað walkthroughs, myndbönd teknar í

865
00:44:54,120 --> 00:44:57,330
fara af einum kennslu á námskeiðinu er
félagar, Zamyla, þar sem hún

866
00:44:57,330 --> 00:45:00,690
gengur þú í gegnum vandamál í viku
setur, bjóða kenndur og bragðarefur fyrir að

867
00:45:00,690 --> 00:45:02,640
viðfangsefni sem framundan.

868
00:45:02,640 --> 00:45:06,230
Og öfugt, eru eftir setur vandamál
vegna, á þessu ári, við munum einnig gefa út

869
00:45:06,230 --> 00:45:09,100
litla hreyfimyndir kalla post-mortems sem
raun ganga í gegnum

870
00:45:09,100 --> 00:45:13,630
fulltrúi lausnir, bæði gott og
slæmt, með sem þú getur álykta hvernig

871
00:45:13,630 --> 00:45:17,550
þú gætir hafa eða ættu að hafa
framkvæmda eigin lausn þína.

872
00:45:17,550 --> 00:45:20,500
>> Og hvað við munum bjóða í fyrsta skipti
á þessu ári eins og heilbrigður, sérstaklega

873
00:45:20,500 --> 00:45:23,420
fyrir þá nemendur sem nýta sér
af sjálfsögðu er öðrum

874
00:45:23,420 --> 00:45:28,580
auðlindir en þó eru í erfiðleikum
allt of mikið, að sjálfsögðu

875
00:45:28,580 --> 00:45:33,030
sjálft mun para þá nemendur, sem
auðlindir leyfa, með kennara þannig að

876
00:45:33,030 --> 00:45:35,840
þú ert með miklu nánara
tækifæri en hús veitingastöðum sölum

877
00:45:35,840 --> 00:45:38,700
leyfa fyrir einn-á-mann aðstoð.

878
00:45:38,700 --> 00:45:42,780
>> Nú endanleg svipinn á sumum
í lok leiki í sjónmáli.

879
00:45:42,780 --> 00:45:44,580
Þú gætir verið kunnugt
The CS50 Hackathon.

880
00:45:44,580 --> 00:45:48,120
Jæja, kemur í desember, frá 08:00
PM til 07:00, í upphafi

881
00:45:48,120 --> 00:45:51,410
Lestur tímabili verður tækifæri
að safna með bekkjarfélögum -

882
00:45:51,410 --> 00:45:53,130
þetta myndi vera í kringum 21:00 -

883
00:45:53,130 --> 00:45:56,550
þar sem þú kafa í endanlega þinn
verkefnisins framkvæmd ásamt

884
00:45:56,550 --> 00:45:59,910
bekkjarfélagar, vinir, og mat.

885
00:45:59,910 --> 00:46:03,680
Þetta myndi vera um 1:00, þegar
fyrstu lotu matvæla kom.

886
00:46:03,680 --> 00:46:08,470
Og þetta er um 04:00 að
einkum ári á CS50 Hackathon.

887
00:46:08,470 --> 00:46:12,000
>> En satt hápunktur af námskeiðinu er
ætlað til CS50 Fair, háskólasvæðinu-breiður

888
00:46:12,000 --> 00:46:15,790
Sýning á eigin endanlega þínum verkefnum,
sem fjölskylda og vinir eru allir

889
00:46:15,790 --> 00:46:18,730
boðið, eins og recruiters okkar og
vinir okkar frá iðnaði.

890
00:46:18,730 --> 00:46:22,170
Þetta, til dæmis, er innsýn í
2000-plús fólk sem hefur sótt

891
00:46:22,170 --> 00:46:23,160
undanförnum árum.

892
00:46:23,160 --> 00:46:27,180
Tjáning eins og þessi eru ekki óalgengt,
og álíka gera þinn

893
00:46:27,180 --> 00:46:29,660
bekkjarfélagar gleði í hlutum
þú hefur náð.

894
00:46:29,660 --> 00:46:33,170
>> Og í raun, í átt að lokum, höfum við
a byrjun-á-tíma atburði, eins og vel.

895
00:46:33,170 --> 00:46:37,400
Ef hlutir eins og þetta höfða til þín, eða
þú ert að minnsta kosti forvitinn um hvaða

896
00:46:37,400 --> 00:46:41,590
þetta, veit að ný hefð
Námskeiðið heitir CS50 Puzzle Day.

897
00:46:41,590 --> 00:46:45,710
Og þetta var höfðað nokkrum
ár aftur í raun merki til háskólasvæðið

898
00:46:45,710 --> 00:46:48,930
að tölvunarfræði er ekki um
forritun, og það er vissulega ekki

899
00:46:48,930 --> 00:46:51,960
um faðma aðeins þeir nemendur
sem hafa fyrri reynslu.

900
00:46:51,960 --> 00:46:54,200
Það er í raun um að leysa vandamál
almennt.

901
00:46:54,200 --> 00:46:57,360
>> Og svo Puzzle Day, á undanförnum
ár núna, hefur þróast í gott

902
00:46:57,360 --> 00:47:00,500
samstarfi við vini okkar á
Facebook, þar það verður stórkostlegur

903
00:47:00,500 --> 00:47:04,830
verðlaun og pizza yfir ána á
i-Lab þetta kemur laugardagur.

904
00:47:04,830 --> 00:47:09,180
Höfuð til að vefslóð með tveimur eða þremur
vinir ef þú vilt að taka þátt

905
00:47:09,180 --> 00:47:10,830
í þessu nýja hefð.

906
00:47:10,830 --> 00:47:14,180
>> Svo langar mig til að biðja um að þú halda einn
hlutur í huga, og við höfum fengið bara

907
00:47:14,180 --> 00:47:17,070
tveggja mínútna myndband sem
að loka í dag.

908
00:47:17,070 --> 00:47:19,640
73% er fjöldi að muna.

909
00:47:19,640 --> 00:47:23,900
Kaka, of, mun bíða eftir þér úti þetta
þverskipi sem við frestað í bara

910
00:47:23,900 --> 00:47:26,710
par af augnablikum, sem er hefð
að sjálfsögðu, eins vel.

911
00:47:26,710 --> 00:47:29,860
En þetta er lykillinn tilvitnun úr
AUÐVITAÐ er kennsluáætlun að hafa í huga.

912
00:47:29,860 --> 00:47:32,820
Hvað á endanum skiptir máli í þessu námskeiði
er ekki svo mikið þar sem þú endar

913
00:47:32,820 --> 00:47:36,580
miðað við bekkjarfélaga þína en þar
þú, í viku 12, enda miðað við

914
00:47:36,580 --> 00:47:37,960
sjálfur í viku 0.

915
00:47:37,960 --> 00:47:43,670
>> En svipinn að við munum láta þig
með hér í dag er þetta síðasta hérna

916
00:47:43,670 --> 00:47:47,580
með sama Daniel okkar, sem gerði
wrdly vídeó bara í smá stund síðan.

917
00:47:47,580 --> 00:47:50,000
Ég leyfi þér með þetta svipinn
um það sem framundan er.

918
00:47:50,000 --> 00:47:53,360
Og eins og við gerum þetta, ef við hefðum getað CS50
starfsfólk frá the andlit af the herbergi

919
00:47:53,360 --> 00:47:57,280
að koma á upp á svið til að mála alla
því meira af sjón mynd að

920
00:47:57,280 --> 00:47:59,100
hvað bíður þér á þessu ári -

921
00:47:59,100 --> 00:48:00,350
fá óþægilega.

922
00:48:00,350 --> 00:48:02,200

923
00:48:02,200 --> 00:48:05,188
Við munum gera með þetta
hér á skjánum.

924
00:48:05,188 --> 00:48:18,634
>> [Tónlist spila]

925
00:48:18,634 --> 00:48:21,124
>> DAVID Malan: Þetta er CS50.

926
00:48:21,124 --> 00:50:00,226
>> [TÓNLIST - MATT & Kim, "IT'S alright"]

927
00:50:00,226 --> 00:50:03,245
>> Ræðumaður 1: Ég elska CS50 meira en ketti.

928
00:50:03,245 --> 00:50:06,030
>> Ræðumaður 2: Whoaaaa!

929
00:50:06,030 --> 00:50:06,990
>> [Hlátur]

930
00:50:06,990 --> 00:50:08,140
>> DAVID Malan: Þetta er þá CS50.

931
00:50:08,140 --> 00:50:10,050
Við munum sjá þig á föstudaginn.

932
00:50:10,050 --> 00:50:13,370
>> [Lófaklapp og uppörvandi]

933
00:50:13,370 --> 00:50:17,540
>> Sögumaður: Á næstu CS50, sem onstage
kynningu er ekki að fara eins og til stóð.

934
00:50:17,540 --> 00:50:19,080
>> DAVID Malan: Við viljum finna Mike
Smith í þessari símaskránni.

935
00:50:19,080 --> 00:50:20,380
Jæja, hvað er eðlishvöt?

936
00:50:20,380 --> 00:50:23,750
Ég gæti hoppað bil að miðju
símaskránni er litið niður, sjá að

937
00:50:23,750 --> 00:50:26,830
Ég er á M, og ég veit nú að Mike
Smith er ekki til vinstri.

938
00:50:26,830 --> 00:50:27,840
Hann verður að vera til hægri.

939
00:50:27,840 --> 00:50:30,515
Og svo á þessum tímapunkti, við
getur bókstaflega rífa -

940
00:50:30,515 --> 00:50:33,300
á þessum tímapunkti, getum við bókstaflega rífa -

941
00:50:33,300 --> 00:50:36,490
á þessum tímapunkti, getum við í óeiginlegri merkingu
rífa símaskrána í tvennt.

942
00:50:36,490 --> 00:50:38,954
>> [UKELELE strumming]