1
00:00:00,000 --> 00:00:15,059
>> [TÓNLIST]

2
00:00:15,059 --> 00:00:19,170
>> Þetta er CS50-- Harvard
Kynning University

3
00:00:19,170 --> 00:00:22,070
að vitsmunalegum
fyrirtæki í tölvunarfræði

4
00:00:22,070 --> 00:00:23,800
og listin að forritun.

5
00:00:23,800 --> 00:00:27,020
Og nafn mitt er David Malan, og
Ég var bara að hugsa í morgun,

6
00:00:27,020 --> 00:00:33,120
það hefur verið ótrúlega 20 ára í dag
þar sem ég sat síðast þar sem þú krakkar gera núna.

7
00:00:33,120 --> 00:00:33,840
>> Það var 1996.

8
00:00:33,840 --> 00:00:37,550
Ég var sophomore, og ég var að taka
CS50 í fyrsta skipti.

9
00:00:37,550 --> 00:00:40,890
Og ég hafði ekki einu sinni fengið upp taug
að taka það sjálfur freshman ár,

10
00:00:40,890 --> 00:00:42,500
að hluta til vegna þess tíma.

11
00:00:42,500 --> 00:00:44,782
Tölvunarfræði við mig
var góður af eins, meh.

12
00:00:44,782 --> 00:00:46,990
Ég var a hluti af a geek vaxa
upp, en ég gerði í raun ekki

13
00:00:46,990 --> 00:00:49,180
hafa allir vitsmunalegum
áhugi á því virtist

14
00:00:49,180 --> 00:00:51,920
bara vera a heild búnt af
fólk forritun allan tímann.

15
00:00:51,920 --> 00:00:53,904
>> Og ég var hræddur að vera heiðarlegur.

16
00:00:53,904 --> 00:00:56,820
Námskeiðið og tölvunarfræði fleira
almennt haft og að einhverju leyti,

17
00:00:56,820 --> 00:01:01,230
hefur enn þetta orðspor sviði til
varast, ef aðeins vegna þess að svo margir af okkur

18
00:01:01,230 --> 00:01:04,410
ert ókunnur með það og ekki viss um það.

19
00:01:04,410 --> 00:01:08,480
Og það var í raun ekki fyrr en ég verslaði
þessi flokkur að sophomore fall--

20
00:01:08,480 --> 00:01:10,880
og jafnvel þá, ég þátt aðeins
vegna þess að professor--

21
00:01:10,880 --> 00:01:13,950
einn af fyrstu leiðbeinendur mína, Brian
Kernighan nú á Princeton--

22
00:01:13,950 --> 00:01:15,700
leyfa mér að taka í bekknum fara mistakast.

23
00:01:15,700 --> 00:01:18,020
Og reyndar, það er hvers vegna
í dag við að leyfa og hvetja

24
00:01:18,020 --> 00:01:20,030
nemendur til að taka þennan flokk sat / unsat.

25
00:01:20,030 --> 00:01:22,040
>> Og aðeins þá, af
enda önn

26
00:01:22,040 --> 00:01:24,870
gerði ég grein eins, vá, þetta
var ekki svo framandi sviði.

27
00:01:24,870 --> 00:01:26,850
Reyndar, þetta var
mjög uppbyggjandi sviði,

28
00:01:26,850 --> 00:01:28,970
og meira excitingly,
sérstaklega síðar,

29
00:01:28,970 --> 00:01:32,809
eins og ég tók námskeið í
Leiklist 101 og Latin A

30
00:01:32,809 --> 00:01:34,600
og þá loksins
Grad skóla fornleifafræði,

31
00:01:34,600 --> 00:01:37,860
gerði ég byrja virkilega að sjá
vegamót á þessu sviði, tölvu

32
00:01:37,860 --> 00:01:41,979
vísindi, með hugvísindum,
náttúrufræði, listum, læknisfræði,

33
00:01:41,979 --> 00:01:42,520
og þess háttar.

34
00:01:42,520 --> 00:01:44,420
Og svo er það það sem er bara svo
sniðugt um tölvunarfræði

35
00:01:44,420 --> 00:01:46,930
að lokum, eins og við vonum að þú munt
see-- er notagildi hennar

36
00:01:46,930 --> 00:01:50,280
að þessum öðrum sviðum, og hvernig þú getur
taka nokkuð af í dag er og önn er

37
00:01:50,280 --> 00:01:53,070
hugmyndir og hagnýt færni
aftur til eigin lén þitt,

38
00:01:53,070 --> 00:01:58,200
og í raun kanna þetta gatnamótum
af frjálslynda listir og vísindi.

39
00:01:58,200 --> 00:02:02,690
>> Svo 73% af ykkur, ef síðasta
Árið er einhver vísbending,

40
00:02:02,690 --> 00:02:04,390
hafa aldrei tekið CS námskeið áður.

41
00:02:04,390 --> 00:02:06,389
Svo ef, eins og mig, þú ert
tilfinning svolítið

42
00:02:06,389 --> 00:02:09,190
hræddur, eða hreinskilnislega þú ert ekki
í raun viss hvers vegna þú ert jafnvel hér.

43
00:02:09,190 --> 00:02:11,510
Kannski þú fylgdi bara nokkrar
vinir á að Sanders núna.

44
00:02:11,510 --> 00:02:12,490
Það er algerlega fínt.

45
00:02:12,490 --> 00:02:15,059
Markmiðið hér er að krókur
þú og til að fullvissa þig

46
00:02:15,059 --> 00:02:17,100
að ef þú lítur til
vinstri og hægri,

47
00:02:17,100 --> 00:02:21,480
þú ert að fara að sjá bekkjarfélaga með
eins lítið eða eins mikið reynslu

48
00:02:21,480 --> 00:02:22,890
að þú sjálfur gæti hafa.

49
00:02:22,890 --> 00:02:25,280
Og reyndar, munum við deila
Sumir tölfræði síðar í dag

50
00:02:25,280 --> 00:02:28,120
um hvað lýðfræði
bekknum yfirleitt líta út.

51
00:02:28,120 --> 00:02:31,440
>> Og eins bætt reassurance-- og þetta sem við
meina síðan ég tók námskeiðið

52
00:02:31,440 --> 00:02:33,252
nokkur ár ago-- í
kennsluáætlun námskeiðsins er

53
00:02:33,252 --> 00:02:35,460
er this-- að það sem á endanum
mál á þessu námskeiði

54
00:02:35,460 --> 00:02:38,040
er ekki svo mikið þar sem þú enda
upp miðað við bekkjarfélaga þína,

55
00:02:38,040 --> 00:02:43,110
en þar sem þú í viku 11, í lok
önn, enda miðað við sjálfur

56
00:02:43,110 --> 00:02:46,280
í viku 0, sem er
þar sem við erum hér í dag.

57
00:02:46,280 --> 00:02:48,704
Og þetta er það sem ég áttaði
öll þessi ár síðan.

58
00:02:48,704 --> 00:02:50,620
Og ég þekki fullt af
bekkjum segja þetta, en það er

59
00:02:50,620 --> 00:02:52,450
sérstaklega sannur í tölvunarfræði.

60
00:02:52,450 --> 00:02:55,320
Í lok dags, þessi reitur
er framandi eins og það var að mér

61
00:02:55,320 --> 00:02:58,590
og gæti verið að þér, er mjög
bara um að leysa vandamál.

62
00:02:58,590 --> 00:03:01,324
Og sem slík, það hjartarskinn hafa þetta
nothæfni að fá öðrum sviðum.

63
00:03:01,324 --> 00:03:03,490
Og í raun, ef við reyndum
að distill hvað þetta þýðir,

64
00:03:03,490 --> 00:03:06,897
þetta er lausnaleit
í kjarna þess, eflaust ég.

65
00:03:06,897 --> 00:03:09,480
Það er input-- svo hvað það
er að þú ert að reyna að leysa.

66
00:03:09,480 --> 00:03:12,264
Það er framleiðsla, sem er vonandi
lausnin á þessi vandamál.

67
00:03:12,264 --> 00:03:14,180
Og þá, eins og við gerðum
segir í tölvunarfræði,

68
00:03:14,180 --> 00:03:17,310
það er þetta svartur kassi í
miðja að þú ert ekki endilega

69
00:03:17,310 --> 00:03:19,450
hafa til að hugsa um hvernig það virkar.

70
00:03:19,450 --> 00:03:22,230
Þú sjálfur gæti á endanum
framkvæma það sem er inni kassann.

71
00:03:22,230 --> 00:03:25,194
En fyrir tilgangi í dag og fleiri
almennt í lífinu, sama allt þér um

72
00:03:25,194 --> 00:03:26,610
er að þessi vandamál fá leyst.

73
00:03:26,610 --> 00:03:29,340
>> Og það sem þetta námskeið er
á endanum um er að kanna

74
00:03:29,340 --> 00:03:31,700
gatnamótum
þessi inntak og framleiðsla,

75
00:03:31,700 --> 00:03:34,410
og þessir svokölluðu
reiknirit, eins og við munum fljótlega sjá,

76
00:03:34,410 --> 00:03:37,450
að framkvæma það sem er
undir þar, hetta.

77
00:03:37,450 --> 00:03:40,487
En þessi inntak og þessir outputs--
hvað þýðir það í raun þýtt?

78
00:03:40,487 --> 00:03:43,570
Jæja, í lok dags, við þurfum
einhver leið til að fulltrúi upplýsingar.

79
00:03:43,570 --> 00:03:46,660
Þetta er sérstaklega sannur í tölvu,
sem eins fínt og flókið eins og það

80
00:03:46,660 --> 00:03:48,160
kann að virðast, er ansi heimsk tæki.

81
00:03:48,160 --> 00:03:52,240
Það tekur electricity-- hvort frá
snúru eða rafhlöðu sem input--

82
00:03:52,240 --> 00:03:55,820
og þá framleiðir það sumir
preprogramed svör á skjánum.

83
00:03:55,820 --> 00:03:57,970
>> En hvernig eigum við að fá frá
byrja að klára það?

84
00:03:57,970 --> 00:03:59,470
Jæja, hvað er vandamál að vera leyst?

85
00:03:59,470 --> 00:04:01,050
Jæja, kannski við gætum, á
upphaf hvers misseris,

86
00:04:01,050 --> 00:04:02,841
reyna að taka mætingu
í herbergi eins og þetta.

87
00:04:02,841 --> 00:04:04,750
Svo ég gæti gert eins og einn, tveir, þrír.

88
00:04:04,750 --> 00:04:07,060
Eða kannski, ef ég gerði það
til að raða í að halda utan

89
00:04:07,060 --> 00:04:10,560
á myself-- að halda utan um things--
Ég gæti fljótt uppiskroppa með fingrum.

90
00:04:10,560 --> 00:04:14,650
Svo ég gæti bara gert kjötkássa marks-- einn
manneskja, tveir, þrír, fjórir, fimm, sex,

91
00:04:14,650 --> 00:04:15,431
sjö, átta.

92
00:04:15,431 --> 00:04:17,930
Og allir með sennilega
gert þetta, hvort sem er á hendur

93
00:04:17,930 --> 00:04:19,680
eða á stykki af pappír.

94
00:04:19,680 --> 00:04:22,140
Og þetta er í raun bara
eitthvað sem kallast unary notation--

95
00:04:22,140 --> 00:04:26,130
þar sem ef þú hefur aðeins einn bókstaf
í stafrófinu, einn eða kjötkássa þinn

96
00:04:26,130 --> 00:04:29,440
merkja í þessu tilfelli, fyrir hvert
inntak þú vilt að telja,

97
00:04:29,440 --> 00:04:32,330
þú þarft að setja niður einn af þessum
letters-- einn af þessum merkjum.

98
00:04:32,330 --> 00:04:32,510
>> Allt í lagi.

99
00:04:32,510 --> 00:04:34,790
Það er allt fínt og gott og
ekki allt sem flókið.

100
00:04:34,790 --> 00:04:37,800
En tölvur eru ekki allir
að miklu flóknari.

101
00:04:37,800 --> 00:04:40,770
Reyndar, flest ykkar líklega
vita jafnvel ef þú hefur í raun ekki

102
00:04:40,770 --> 00:04:44,080
talið hvað þetta þýðir, að
tölvur skilja aðeins núll

103
00:04:44,080 --> 00:04:45,870
og ones-- svokölluðu tvöfaldur kerfi.

104
00:04:45,870 --> 00:04:49,390
Við mennirnir, hins vegar eru svo
miklu flóknari að því leyti

105
00:04:49,390 --> 00:04:51,770
eins og við skiljum núllstöð í gegnum nines.

106
00:04:51,770 --> 00:04:55,740
>> En jafnvel þótt tvöfaldur er, fyrst
sýn, ekki allt sem ég þekki,

107
00:04:55,740 --> 00:05:00,330
það kemur í ljós að það er bara eins og kerfi
og hugmyndir sem við vitum nú þegar.

108
00:05:00,330 --> 00:05:02,420
Svo til dæmis, íhuga þetta.

109
00:05:02,420 --> 00:05:03,896
Þetta er bara röð af táknum.

110
00:05:03,896 --> 00:05:05,770
Og allt af þér, þegar
glancing á það, sennilega

111
00:05:05,770 --> 00:05:09,380
held 123-- ekkert
mjög áhugavert þar.

112
00:05:09,380 --> 00:05:11,940
En hvers vegna er það þessi tala, 123?

113
00:05:11,940 --> 00:05:14,440
Þetta eru bara glyphs á
sem screen-- bara mynstur

114
00:05:14,440 --> 00:05:16,387
sem einhver gæti hafa dregið eða slegið.

115
00:05:16,387 --> 00:05:18,970
En ef þú ert eins og mig, þú
sennilega muna úr grunnskóla

116
00:05:18,970 --> 00:05:21,610
að það eru tegund af
dálka eða stöðum hér.

117
00:05:21,610 --> 00:05:25,340
Það er staður einn er og
Tíu er staður og það hundrað er staðurinn.

118
00:05:25,340 --> 00:05:29,820
Og ástæðan að þetta er 123 og
ekki bara mynstur af þremur táknum

119
00:05:29,820 --> 00:05:33,090
er vegna þess, að sjálfsögðu, ef við
hafa einn í hundruðum stað,

120
00:05:33,090 --> 00:05:36,610
þú gera stærðfræði 100 sinnum einn,
og síðan tveir í tíu sæti.

121
00:05:36,610 --> 00:05:41,390
Svo er það 10 sinnum 2, og síðan þrír í
sæti Annars er og það er 1 sinni 3.

122
00:05:41,390 --> 00:05:45,670
Og þegar þú bætir við alla þá upp, að
Auðvitað, þú færð 100 plús 20 plús 3.

123
00:05:45,670 --> 00:05:48,220
>> Þannig að við byrjuðum með bara mynstur
af symbols-- á alphabet--

124
00:05:48,220 --> 00:05:51,670
en þá erum við kortlagt merkingu á
það með því að þessum dálkum.

125
00:05:51,670 --> 00:05:54,450
Jæja, það kemur í ljós að
tölvur eru í raun ekki

126
00:05:54,450 --> 00:05:56,300
allt sem frábrugðið þig og mig.

127
00:05:56,300 --> 00:06:01,840
En í stað þess að nota völd 10,
svo að speak-- 1, 10, 100, 1000,

128
00:06:01,840 --> 00:06:04,330
10.000 sæti og svo
forth-- þeir í raun

129
00:06:04,330 --> 00:06:08,930
bara nota heimildir 2--
svo einn, 2, 4, og síðan

130
00:06:08,930 --> 00:06:12,810
ef við setjum meira tölustafir, 8, 16,
32, 64, 128, og svo framvegis.

131
00:06:12,810 --> 00:06:16,050
Og svo er þetta hvernig tölva
myndi tákna fjölda 0,

132
00:06:16,050 --> 00:06:17,300
bara eins og við menn.

133
00:06:17,300 --> 00:06:21,660
>> 0, 0, 0-- og þú geta sennilega giska
hvaða mynstur núllum og sjálfur,

134
00:06:21,660 --> 00:06:24,610
Ef tölva getur einungis
tala 0 eða 1-- hvað

135
00:06:24,610 --> 00:06:29,110
mynstrið er að fara til að tákna
fjöldi við mennirnir vita sem 1?

136
00:06:29,110 --> 00:06:30,590
Yeah-- 0, 0, 1.

137
00:06:30,590 --> 00:06:31,090
Allt í lagi.

138
00:06:31,090 --> 00:06:35,900
Svo 0, 0, 1 er hvernig við tákna
1, svo þú gætir verið hneigðist þá

139
00:06:35,900 --> 00:06:39,510
að tákna númer 2, ef þú hefur
The Four er staðurinn og tveir er staðurinn

140
00:06:39,510 --> 00:06:48,290
sem einum stað, gætir þú sagt, vel,
ef við hefðum 1 í stað þess manns,

141
00:06:48,290 --> 00:06:50,430
og nú viljum við
telja upp að 2, gætir þú

142
00:06:50,430 --> 00:06:53,310
gera þetta og láta þetta vera núll.

143
00:06:53,310 --> 00:06:56,397
En auðvitað er þetta ekki hvernig
tugakerfið virkar heldur.

144
00:06:56,397 --> 00:06:58,230
Ef þú setur tölustaf
báðum þessum dálkum,

145
00:06:58,230 --> 00:06:59,563
þú hefur fengið að gera tölur.

146
00:06:59,563 --> 00:07:01,930
Svo hvað fjölda gerði ég
tilviljun bara tákna?

147
00:07:01,930 --> 00:07:06,710
>> Svo er það 3, vegna þess að 2 sinnum 1 plús 1
sinnum 1, auðvitað, gefur okkur þrjú.

148
00:07:06,710 --> 00:07:08,340
Þannig að þetta myndi vera tvö.

149
00:07:08,340 --> 00:07:12,730
The hluti konar selbiti, svo að segja, eins og 0
verður einn, líkt og 9 hlutverkum yfir

150
00:07:12,730 --> 00:07:14,840
og verður 0 þegar þú bera 1.

151
00:07:14,840 --> 00:07:16,510
Þetta þá væri þriggja auðvitað.

152
00:07:16,510 --> 00:07:20,170
Four-- annar áhugaverður hlutur
gerist, þar sem sjálfur rúlla yfir

153
00:07:20,170 --> 00:07:21,750
og þú bera 1, svo að segja.

154
00:07:21,750 --> 00:07:23,320
Þannig að þetta, að sjálfsögðu, er 4.

155
00:07:23,320 --> 00:07:25,160
>> En ef þú hratt áfram núna,
hvað er stærsta númerið fara

156
00:07:25,160 --> 00:07:26,660
að vera að tölvan getur táknað?

157
00:07:26,660 --> 00:07:30,420

158
00:07:30,420 --> 00:07:32,380
Svo það er bara sjö í þessu tilviki, ekki satt?

159
00:07:32,380 --> 00:07:35,570
Þar sem þú ert með einn í fjórum,
einn í tvo, einn í einu.

160
00:07:35,570 --> 00:07:36,900
Svo er það 4 plús 2 plús 1.

161
00:07:36,900 --> 00:07:37,972
Svo sem gefur þér sjö.

162
00:07:37,972 --> 00:07:39,680
Og reyndar, það myndi
virðast við fyrstu sýn

163
00:07:39,680 --> 00:07:43,750
sem tölvur geta treyst
ekki hærra en þetta.

164
00:07:43,750 --> 00:07:45,210
>> En þetta er auðvitað ekki satt.

165
00:07:45,210 --> 00:07:48,243
Hvað gerum við mennirnir gerum þegar við viljum
að telja hærra en eins 999?

166
00:07:48,243 --> 00:07:51,000

167
00:07:51,000 --> 00:07:53,900
Bara bera einn og bara
bæta fjórða tölunni vinstra.

168
00:07:53,900 --> 00:07:55,070
Og svo reyndar við gátum.

169
00:07:55,070 --> 00:07:57,900
Við gætum hafa átta 's
Staður og stað 16. er,

170
00:07:57,900 --> 00:08:02,000
og 32 er staðurinn, 64, 128-- og þú
getur bara halda áfram á allt að óendanleika.

171
00:08:02,000 --> 00:08:04,640
Svo þessi núll og ones--
svokölluð tvöfaldur system--

172
00:08:04,640 --> 00:08:10,290
eru hvað tölva vísindamaður myndi
almennt kalla svolítið, eða tvöfaldur tölustafur.

173
00:08:10,290 --> 00:08:13,590
>> En nú, hvernig eigum við að fá úr
hugtak eða grafík þessum hlutum

174
00:08:13,590 --> 00:08:14,620
að raunveruleg tölva?

175
00:08:14,620 --> 00:08:17,170
Við virðast vera skipstjóri skref hér.

176
00:08:17,170 --> 00:08:20,210
Jæja, eina inntak í lok
dagsins, til minn laptop hérna

177
00:08:20,210 --> 00:08:22,060
er þetta flæði raforku.

178
00:08:22,060 --> 00:08:24,560
Jafnvel ef það hefur verið langur
tími síðan þú hugsað um

179
00:08:24,560 --> 00:08:26,580
eða aldrei hugsað um
hvernig rafmagn virkar,

180
00:08:26,580 --> 00:08:30,909
það er rafeindir flæða í eða
út, og það er góður minn inntak.

181
00:08:30,909 --> 00:08:34,659
>> Svo ef það er allt sem við erum
fá sem inntak hér,

182
00:08:34,659 --> 00:08:36,830
hvað getum við gert við þær upplýsingar?

183
00:08:36,830 --> 00:08:40,040
Jæja, gætum við hugsað núll og
bara skortur á rafmagni.

184
00:08:40,040 --> 00:08:42,540
Ekkert er flowinw, ekkert er
flytja, ekkert er að gerast.

185
00:08:42,540 --> 00:08:44,690
Það er bara sjálfgefið state-- núll.

186
00:08:44,690 --> 00:08:48,200
En ef það er rafmagn flæðir, hvers vegna
ekki við bara geðþótta, en á heimsvísu

187
00:08:48,200 --> 00:08:50,250
stöðugt, kalla það a einn.

188
00:08:50,250 --> 00:08:54,760
>> Svo einfaldlega með því að hafa ekkert vald,
við höfum núll, já orku,

189
00:08:54,760 --> 00:08:57,520
Við höfum one-- ekki vald, já orku.

190
00:08:57,520 --> 00:09:01,520
Og á þann hátt, að nota eitthvað
meira líkamlegt eða rafræn

191
00:09:01,520 --> 00:09:05,340
við byrjum að framkvæma þessa hugmynd af
eitthvað að vera annað hvort einn eða núll.

192
00:09:05,340 --> 00:09:07,230
Reyndar gætum við bara gert það hérna.

193
00:09:07,230 --> 00:09:10,590
Svo hér hef ég ekki þrír heldur
átta ljósaperur, sem hver um sig

194
00:09:10,590 --> 00:09:11,810
hefur eigin rofi hennar.

195
00:09:11,810 --> 00:09:15,760
>> Og svo ef ég vildi til að tákna
Talan sjö hér,

196
00:09:15,760 --> 00:09:18,510
Ég gæti kveikt á þessum þremur ljósaperur.

197
00:09:18,510 --> 00:09:21,470
Og reyndar, inni í
tölvan mín er milljónir,

198
00:09:21,470 --> 00:09:25,650
milljarða af hlutum sem eru bara
minni en það, sem kallast smári,

199
00:09:25,650 --> 00:09:27,330
rofa, sem þú kveikir bara á og burt.

200
00:09:27,330 --> 00:09:30,420
Svo þetta eru big-- tiltölulega
big-- rofa inni laptop-- minn

201
00:09:30,420 --> 00:09:32,150
eru margir, margir, margir,
margir fleiri rofar.

202
00:09:32,150 --> 00:09:35,160
En allt sem þeir gera er nákvæmlega that--
snúa eitthvað á, snúa eitthvað burt.

203
00:09:35,160 --> 00:09:38,076
Og sem slík, tölva getur táknað,
með þeim milljónum eða milljörðum

204
00:09:38,076 --> 00:09:40,480
smára, fullt og
hellingur af núllum og sjálfur.

205
00:09:40,480 --> 00:09:43,160
Og það er öðrum vélbúnaði enn að
gerir þér kleift að geyma upplýsingar langan tíma,

206
00:09:43,160 --> 00:09:45,243
þannig að þegar þú draga
stinga, þú missir það ekki.

207
00:09:45,243 --> 00:09:46,900
En það er saga fyrir annan dag.

208
00:09:46,900 --> 00:09:51,170
>> Og hvað getum við gert við þessar bitum?

209
00:09:51,170 --> 00:09:54,309
Gætum við bara að taka
þrýstingur burt af me--

210
00:09:54,309 --> 00:09:56,600
gæti einhver vilja til að koma
upp hér og bjóða upp á kynningu?

211
00:09:56,600 --> 00:09:57,516
Ég sá þessa hönd fyrst.

212
00:09:57,516 --> 00:09:58,709
Hvað heitir þú?

213
00:09:58,709 --> 00:09:59,250
MADAY: Maday.

214
00:09:59,250 --> 00:10:00,542
DAVID Malan: Maday, koma á upp.

215
00:10:00,542 --> 00:10:01,250
Gaman að hitta þig.

216
00:10:01,250 --> 00:10:02,390
MADAY: Gaman að hitta þig.

217
00:10:02,390 --> 00:10:02,930
>> DAVID Malan: Komið þessa leið.

218
00:10:02,930 --> 00:10:04,182
Ég mun ekki þurfa að vör þig.

219
00:10:04,182 --> 00:10:04,682
Allt í lagi.

220
00:10:04,682 --> 00:10:11,090
Svo hér höfum við, notice-- einn, two--
Við munum breyta að out-- einn, tveir, fjórir,

221
00:10:11,090 --> 00:10:13,350
átta, 16, 32, 64, 128.

222
00:10:13,350 --> 00:10:14,220
Þetta er vísvitandi.

223
00:10:14,220 --> 00:10:17,370
Það er átta bita here--
tvöfaldur digits-- núll og sjálfur.

224
00:10:17,370 --> 00:10:21,460
Og dálítið er gagnlegt eining measure--
ekki eins gagnlegar mælieiningu

225
00:10:21,460 --> 00:10:21,999
á sjálfu sér.

226
00:10:21,999 --> 00:10:24,290
Venjulega þú vilja að minnsta kosti
átta af þessum hlutum, gengur einnig undir nafninu

227
00:10:24,290 --> 00:10:24,790
bæti.

228
00:10:24,790 --> 00:10:26,230
Þannig að við höfum bæti bita hér.

229
00:10:26,230 --> 00:10:31,130
>> Þannig að ef við vildum að skora þig með,
til dæmis, stafsetningu út í tvöfaldur,

230
00:10:31,130 --> 00:10:33,230
þetta gildi here-- 42.

231
00:10:33,230 --> 00:10:35,140
Langar þig til að taka a stunga á það?

232
00:10:35,140 --> 00:10:36,034
>> MADAY: [inaudible].

233
00:10:36,034 --> 00:10:38,700
DAVID Malan: Já, bara ýta
litla hvíta rofa í framan.

234
00:10:38,700 --> 00:10:41,290
Og þú vilt að stafa
út 42, og upp fyrir grípa

235
00:10:41,290 --> 00:10:44,061
er þetta CS50 streitu
bolti ef þú færð þetta.

236
00:10:44,061 --> 00:10:44,560
Allt í lagi.

237
00:10:44,560 --> 00:10:46,420
Svo þú ert 32.

238
00:10:46,420 --> 00:10:48,430
Við erum að fara að þurfa 42.

239
00:10:48,430 --> 00:10:51,410
Svo er það með átta, svo það er 40.

240
00:10:51,410 --> 00:10:54,160
Og excellent-- mjög fallega gert.

241
00:10:54,160 --> 00:10:55,186
Þakka þér.

242
00:10:55,186 --> 00:10:58,790
>> [Applause]

243
00:10:58,790 --> 00:10:59,290
Allt í lagi.

244
00:10:59,290 --> 00:11:00,623
Þannig að við höfum eitt streitu boltanum.

245
00:11:00,623 --> 00:11:03,595
Við skulum gera þetta einu sinni enn ef við getum.

246
00:11:03,595 --> 00:11:05,368
Eitt annað sjálfboðaliða?

247
00:11:05,368 --> 00:11:07,970
Free streitu boltanum, frjáls streitu boltanum.

248
00:11:07,970 --> 00:11:08,470
OK.

249
00:11:08,470 --> 00:11:11,640
Hérna í miðjunni,
viltu koma niður?

250
00:11:11,640 --> 00:11:14,100
Allt í lagi.

251
00:11:14,100 --> 00:11:15,552
Ég veit.

252
00:11:15,552 --> 00:11:16,360
Þar sem við förum.

253
00:11:16,360 --> 00:11:20,818
>> Svo tölurnar here-- koma niður.

254
00:11:20,818 --> 00:11:21,567
Hvað heitir þú?

255
00:11:21,567 --> 00:11:21,984
>> Davey: Davey.

256
00:11:21,984 --> 00:11:22,820
>> DAVID Malan: Davey.

257
00:11:22,820 --> 00:11:23,320
OK.

258
00:11:23,320 --> 00:11:24,810
Komdu upp, Davey.

259
00:11:24,810 --> 00:11:25,890
Gaman að hitta þig.

260
00:11:25,890 --> 00:11:28,639
Og það sem við erum að fara að fá þig
spell-- ef þú gætir sitja lengi þarna

261
00:11:28,639 --> 00:11:32,810
fyrir aðeins einn moment-- er númer 50.

262
00:11:32,810 --> 00:11:36,293
En, en, en, en, en, þetta eru
seglum grunnskóla fyrir ástæðu.

263
00:11:36,293 --> 00:11:39,370

264
00:11:39,370 --> 00:11:43,327
Bara svolítið erfiðara, allt í lagi?

265
00:11:43,327 --> 00:11:44,160
Það er samt átta.

266
00:11:44,160 --> 00:11:46,820

267
00:11:46,820 --> 00:11:47,320
Allt í lagi.

268
00:11:47,320 --> 00:11:48,486
Svo hvað við höfum á það?

269
00:11:48,486 --> 00:11:51,356
Við höfum 32.

270
00:11:51,356 --> 00:11:54,344
Nice.

271
00:11:54,344 --> 00:11:58,610
32 plús 16 gefur okkur 48-- svo nálægt.

272
00:11:58,610 --> 00:12:00,390
Og dásamlegt.

273
00:12:00,390 --> 00:12:02,831
Hamingjuóskir til Davey eins og heilbrigður.

274
00:12:02,831 --> 00:12:05,720
>> [Applause]

275
00:12:05,720 --> 00:12:06,516
>> Allt í lagi.

276
00:12:06,516 --> 00:12:09,390
Þannig að við getum gert þetta allan daginn, og
það er ekki fá allir það mikið meira

277
00:12:09,390 --> 00:12:10,800
áhugavert og meira krefjandi.

278
00:12:10,800 --> 00:12:13,250
En það er í raun point--
er hvernig tiltölulega einföld

279
00:12:13,250 --> 00:12:16,930
það er, í lok dags, hvað er
tölvan gerir að geyma upplýsingar,

280
00:12:16,930 --> 00:12:21,740
að geyma inntak og að lokum
geyma eða tákna þær framleiðsla.

281
00:12:21,740 --> 00:12:23,750
En tölur einir eru ekki
allt sem áhugavert.

282
00:12:23,750 --> 00:12:26,069
>> Svo menn, fyrir nokkrum árum,
ákveðið, þú veist hvað?

283
00:12:26,069 --> 00:12:27,860
Það væri gott ef
tölvur voru ekki bara

284
00:12:27,860 --> 00:12:31,030
reiknivélar fyrir tölur
Rekstur, en í raun gæti

285
00:12:31,030 --> 00:12:35,209
gera hlutina eins og ritvinnsla, eða
tölvupóst eða fleiri nútíma lífum

286
00:12:35,209 --> 00:12:36,500
þessar tegundir af tækni.

287
00:12:36,500 --> 00:12:40,680
Og svo að heimurinn ákvað
geðþótta, en almennt,

288
00:12:40,680 --> 00:12:44,380
að ef þú vilt geyma fjármagn
bréf A í tölvu, þú veist hvað?

289
00:12:44,380 --> 00:12:47,730
Við skulum bara öll sammála að geyma
sumir mynstur núllum og ones--

290
00:12:47,730 --> 00:12:52,422
bits-- að lokum
táknar heiltala 65.

291
00:12:52,422 --> 00:12:53,630
Við verðum bara öll sammála um það.

292
00:12:53,630 --> 00:12:56,620
>> 66 myndi tákna B,
67 myndi tákna C,

293
00:12:56,620 --> 00:13:00,210
og það er bunches af öðrum mynstrum
núll og sjálfur, eða undirliggjandi tölur,

294
00:13:00,210 --> 00:13:02,224
sem myndi tákna
aðrir stafir enn.

295
00:13:02,224 --> 00:13:04,390
Svo ef þú konar andlega
gleypa þetta í smástund,

296
00:13:04,390 --> 00:13:10,900
Ég setti vísvitandi upp í gegnum
I, þar sem H 72 og ég er 73.

297
00:13:10,900 --> 00:13:15,830
Ef tölva síðan, í tengslum við
ritvinnsla program eða e-mail,

298
00:13:15,830 --> 00:13:19,620
ljós undir hetta til að hafa
þessi mynstur bits-- mynstri

299
00:13:19,620 --> 00:13:22,500
bita fulltrúar
72, þá 73, þá 33--

300
00:13:22,500 --> 00:13:26,640
hvað gæti þetta leiðréttingar á þeirri áætlun?

301
00:13:26,640 --> 00:13:28,150
>> Svo hæ, og þá eitthvað.

302
00:13:28,150 --> 00:13:31,460
Við gerum ekki endilega vita, en örugglega
33-- ekki á töfluna earlier--

303
00:13:31,460 --> 00:13:33,170
var einfaldlega upphrópunarmerki.

304
00:13:33,170 --> 00:13:38,870
Svo 72 var H, 73 er ​​ég, 33 gerist
að vera upphrópunarmerki enn.

305
00:13:38,870 --> 00:13:41,719
En það er allt í lagi og gott,
og í raun nú á dögum, frekar en

306
00:13:41,719 --> 00:13:43,760
bara nota sjö eða átta
bitar, þökk sé eitthvað

307
00:13:43,760 --> 00:13:46,530
kallaði Unicode öfugt
að ascii aftur í dag,

308
00:13:46,530 --> 00:13:50,010
við í raun getur táknað enn meira
áhugavert stafir en bara

309
00:13:50,010 --> 00:13:52,980
þetta upprunalega enska hlutdræg bréf.

310
00:13:52,980 --> 00:13:56,030
En við getum líka tákna jafnvel
snyrtilegur hlutur eins litum.

311
00:13:56,030 --> 00:13:59,750
>> Ef þú hefur einhvern tíma heyrt hánefni
RGB, rauður, grænn, blár, sem

312
00:13:59,750 --> 00:14:03,510
þýðir bara að tölvu
oftast notar þrjú sett af bits--

313
00:14:03,510 --> 00:14:06,760
sumir fjölda bita sem tákna
tala fyrir hversu mikið rautt þú vilt,

314
00:14:06,760 --> 00:14:08,940
annað sett af bitum til
hversu mikið grænn þú vilt,

315
00:14:08,940 --> 00:14:11,430
og annað sett tölu fyrir
hversu mikið blár þú vilt.

316
00:14:11,430 --> 00:14:14,457
Svo stór tala þýðir hellingur af
rauður, fáeinum þýðir ekkert rautt.

317
00:14:14,457 --> 00:14:16,290
Og svo þetta eru svona
Middle gildi hér.

318
00:14:16,290 --> 00:14:20,180
>> Svo gefa mér smá rauðvín, gefa mér
grænn, og gefa mér smá bláu.

319
00:14:20,180 --> 00:14:24,260
Og ef þú blanda þeim þremur tónum
á lit saman, í þessu tilfelli,

320
00:14:24,260 --> 00:14:26,850
þú færð þetta murky skugga
á gult eða brúnt.

321
00:14:26,850 --> 00:14:32,330
En það mynstur átta plús
átta plús eight-- svo 24 bits--

322
00:14:32,330 --> 00:14:36,550
vinstri til hægri, er hvernig tölva
myndi tákna tilteknu litur.

323
00:14:36,550 --> 00:14:38,090
Nú er þetta bara punktur á skjánum.

324
00:14:38,090 --> 00:14:42,230
Ef þú lítur í raun loka á sjónvarpið þitt
tölva, munt þú sjá punkta eða díla.

325
00:14:42,230 --> 00:14:45,420
Og ef þú hafa a heild rist
punktar, lárétt og lóðrétt,

326
00:14:45,420 --> 00:14:46,630
þú þarft myndum.

327
00:14:46,630 --> 00:14:49,029
Og þá ef þú tekur
mynd og síðan þvo

328
00:14:49,029 --> 00:14:52,070
sýna þér aðra mynd, annar
mynd, annar mynd, annar mynd,

329
00:14:52,070 --> 00:14:54,760
mjög hratt, þú auðvitað hefur bíó.

330
00:14:54,760 --> 00:14:56,109
>> Og svo eftir þar sem við byrjuðum.

331
00:14:56,109 --> 00:14:57,650
Við byrjuðum með þessum núllum og sjálfur.

332
00:14:57,650 --> 00:15:00,570
Við unnum þaðan til tugakerfissnið
tölur, hvernig við tákna þá.

333
00:15:00,570 --> 00:15:02,070
Nú höfum við stafina í stafrófinu.

334
00:15:02,070 --> 00:15:05,664
En í öðru samhengi bíddu, getum við notað
nokkrar fleiri bita og tákna liti.

335
00:15:05,664 --> 00:15:07,830
Um leið og þú hefur
getu til að tákna liti,

336
00:15:07,830 --> 00:15:11,200
þú hefur getu til að tákna
ljósmyndir og Hreyfimyndir

337
00:15:11,200 --> 00:15:13,780
og önnur slík stafir á skjánum.

338
00:15:13,780 --> 00:15:17,160
Og þegar þú hafa a heild búnt af
myndir fljúga af mönnum í einu,

339
00:15:17,160 --> 00:15:21,480
það lítur út eins og kvikmyndum,
og þannig að þú færð vídeó eins og heilbrigður.

340
00:15:21,480 --> 00:15:23,460
>> Svo nota þetta mjög
einföld frumform gerum við

341
00:15:23,460 --> 00:15:28,070
hafa veg hönd
að lokum allar þessar tegundir fjölmiðla.

342
00:15:28,070 --> 00:15:30,450
Og við höfum horfir aftur
og aftur og aftur, þangað til við

343
00:15:30,450 --> 00:15:33,467
fá frá lægsta stigi
að þessu hæsta stigi.

344
00:15:33,467 --> 00:15:35,550
Svo gefur það okkur þetta
Almenna hugmyndin um abstrakt.

345
00:15:35,550 --> 00:15:36,990
En við byrjuðum hér.

346
00:15:36,990 --> 00:15:38,790
>> Hér nú gætum við
tákna í tölvu

347
00:15:38,790 --> 00:15:41,920
inntak okkar með núllum og sjálfur,
framleiðsla okkar í núllum og sjálfur,

348
00:15:41,920 --> 00:15:43,640
en það sem fram fer inni í kassanum?

349
00:15:43,640 --> 00:15:46,080
Það er þar sem tölvan
vísindi fær áhugavert.

350
00:15:46,080 --> 00:15:49,770
Það er þar sem þú koma í raun þinn
eigin huga til að bera til að leysa vandamál.

351
00:15:49,770 --> 00:15:52,590
Við getum nú mælt fyrir um, fyrir
restin af önn, já.

352
00:15:52,590 --> 00:15:53,870
Ég veit hvernig tvöfaldur verk.

353
00:15:53,870 --> 00:15:57,942
Ég man hvernig ASCII eða Unicode--
kortlagning á letters-- verk.

354
00:15:57,942 --> 00:15:59,650
Og það stendur vissulega
að vegna þess að við

355
00:15:59,650 --> 00:16:03,470
gæti táknað rauður og grænn og
blár, og tákna margmiðlun eins og heilbrigður.

356
00:16:03,470 --> 00:16:05,390
En þetta er áhugavert efni.

357
00:16:05,390 --> 00:16:09,790
Þetta er það sem gerir einhvern
fær um að leysa vandamál.

358
00:16:09,790 --> 00:16:11,980
>> Og eitt slíkt vandamál
við viljum gera, örugglega,

359
00:16:11,980 --> 00:16:15,345
er að taka mætingu, eða
gera þetta algorithmically.

360
00:16:15,345 --> 00:16:16,470
Og aftur, ég gæti gert þetta.

361
00:16:16,470 --> 00:16:19,580
Ég gæti gert einn, tveir, þrír, fjórir
fimm, sex, sjö, átta og níu.

362
00:16:19,580 --> 00:16:21,520
Og ég gæti skrifað það
niður til að halda utan um það.

363
00:16:21,520 --> 00:16:23,769
En það er bara hvernig ég vildi
tákna upplýsingar.

364
00:16:23,769 --> 00:16:27,550
Eða ég gæti gert þetta faster-- tveir, fjórir,
sex, átta, tíu, 12, 14, 16, 18, 20,

365
00:16:27,550 --> 00:16:30,380
22-- mér finnst eins og tvisvar
eins hratt en það er samt

366
00:16:30,380 --> 00:16:32,050
að fara að taka a heild einhver fjöldi af tími.

367
00:16:32,050 --> 00:16:35,990
>> En það kemur í ljós, ef við nýta enn
annar resource-- og raunar tölvur

368
00:16:35,990 --> 00:16:38,940
þessir dagar hafa margar örgjörva eða gáfur.

369
00:16:38,940 --> 00:16:41,970
Það kemur í ljós tölvur geta
gera fullt af hlutum í einu,

370
00:16:41,970 --> 00:16:44,460
og reyndar við, í þessu herbergi,
gæti tákna nákvæmlega þetta.

371
00:16:44,460 --> 00:16:47,130
>> Svo það er svolítið félagslega
klaufalegur, en ef þú myndir húmor mig

372
00:16:47,130 --> 00:16:51,550
fyrir aðeins þriggja skrefa ferli, láta
ég bið alla í stað það bara

373
00:16:51,550 --> 00:16:54,640
að standa upp um stund.

374
00:16:54,640 --> 00:16:57,380
Stattu upp.

375
00:16:57,380 --> 00:17:01,580
Svo hugsa til sjálfur, tala
one-- svo í þessu herbergi allir,

376
00:17:01,580 --> 00:17:05,010
nema fólk sem ekki gerði
skuldbinda, eru að hugsa númer eitt.

377
00:17:05,010 --> 00:17:06,510
Svo er að númerið þitt núna.

378
00:17:06,510 --> 00:17:09,399
Það er fyrsta skrefið, eða sem
tölva vísindamaður eða forritari

379
00:17:09,399 --> 00:17:11,827
myndi venjulega gera, við erum að fara
að byrja að telja á núlli.

380
00:17:11,827 --> 00:17:14,410
Ef minnsti fjöldi sem við getum
tákna með þeim ljósaperur

381
00:17:14,410 --> 00:17:17,410
er núll, bara með að fara þá
allir burt, ég gæti eins vel bara

382
00:17:17,410 --> 00:17:19,271
byrja að telja frá
núll er í staðinn fyrir eitt.

383
00:17:19,271 --> 00:17:21,020
Og svo er það
tölva vísindamenn gera.

384
00:17:21,020 --> 00:17:23,750
Svo stíga núll, standa upp og
hugsa um númer eitt.

385
00:17:23,750 --> 00:17:26,339
Næsta skref er this-- par
burt með einhverjum standandi

386
00:17:26,339 --> 00:17:27,660
og bæta símanúmerum saman.

387
00:17:27,660 --> 00:17:30,660

388
00:17:30,660 --> 00:17:32,850
Wonderful.

389
00:17:32,850 --> 00:17:37,640
>> Svo á þessu augnabliki,
bókstaflega allir þátt

390
00:17:37,640 --> 00:17:41,930
er að hugsa um númer 2, nema
fyrir einn stakur mann ef við höfum

391
00:17:41,930 --> 00:17:43,450
oddatala fólks í herberginu.

392
00:17:43,450 --> 00:17:50,640
Og nú þriðja skrefið hér er að fara að
að this-- einn af ykkur ætti að setjast niður.

393
00:17:50,640 --> 00:17:54,490
Einn af þú ættir að setjast niður,
og ef þú ert enn að standa,

394
00:17:54,490 --> 00:17:56,590
fara aftur að stíga einn.

395
00:17:56,590 --> 00:18:44,799

396
00:18:44,799 --> 00:18:45,790
Allt í lagi.

397
00:18:45,790 --> 00:19:00,760

398
00:19:00,760 --> 00:19:01,650
Allt í lagi.

399
00:19:01,650 --> 00:19:03,880
Svo fleiri og fleiri fólk
ætti að sitja niður.

400
00:19:03,880 --> 00:19:08,280
Takið eftir að þetta hefur völdum
a loop-- einhvers konar hringrás.

401
00:19:08,280 --> 00:19:11,983
Sumir af þú ættir að vera vandræðalega fastur,
fara fram og til baka á milli skrefi

402
00:19:11,983 --> 00:19:14,180
og tveir, einn og tveir, einn og tveir.

403
00:19:14,180 --> 00:19:21,190

404
00:19:21,190 --> 00:19:21,810
Það er allt í lagi.

405
00:19:21,810 --> 00:19:22,630
Fyrsta galla okkar.

406
00:19:22,630 --> 00:19:24,740
Við munum takast á við það.

407
00:19:24,740 --> 00:19:25,320
Allt í lagi.

408
00:19:25,320 --> 00:19:27,370
Leyfðu mér að reyna að örva hlutina með.

409
00:19:27,370 --> 00:19:31,454
>> Í orði, aðeins ein manneskja er að standa
eins og allir áfram að para burt.

410
00:19:31,454 --> 00:19:33,870
En láttu mig hraða hlutum upp
við fólk enn standa.

411
00:19:33,870 --> 00:19:35,480
Hvað fjölda ertu að hugsa um?

412
00:19:35,480 --> 00:19:36,070
46.

413
00:19:36,070 --> 00:19:36,570
OK.

414
00:19:36,570 --> 00:19:37,820
Fara á undan og setjast niður.

415
00:19:37,820 --> 00:19:39,190
Þú krakkar eru enn standa.

416
00:19:39,190 --> 00:19:42,130
Hver er samt standa?

417
00:19:42,130 --> 00:19:45,240
Hvað fjölda ertu að hugsa um?

418
00:19:45,240 --> 00:19:46,160
OK.

419
00:19:46,160 --> 00:19:47,900
>> Þannig að við munum koma aftur til þín.

420
00:19:47,900 --> 00:19:49,630
Aftur í?

421
00:19:49,630 --> 00:19:50,790
Hvað er þetta?

422
00:19:50,790 --> 00:19:53,100
22.

423
00:19:53,100 --> 00:19:56,540
OK einhver annar upp top-- já?

424
00:19:56,540 --> 00:19:57,720
34.

425
00:19:57,720 --> 00:19:58,300
OK.

426
00:19:58,300 --> 00:20:02,780
Hérna á right-- minn upp hér?

427
00:20:02,780 --> 00:20:06,820
132, mjög gott.

428
00:20:06,820 --> 00:20:08,380
22?

429
00:20:08,380 --> 00:20:08,990
>> OK.

430
00:20:08,990 --> 00:20:10,031
Og hver er enn standandi?

431
00:20:10,031 --> 00:20:11,000
Hérna?

432
00:20:11,000 --> 00:20:14,520
46, mjög gott.

433
00:20:14,520 --> 00:20:16,890
72.

434
00:20:16,890 --> 00:20:18,220
Ég get ekki tefja mikið lengur.

435
00:20:18,220 --> 00:20:20,520
Já?

436
00:20:20,520 --> 00:20:22,490
30, gott.

437
00:20:22,490 --> 00:20:24,120
Hérna?

438
00:20:24,120 --> 00:20:26,200
23?

439
00:20:26,200 --> 00:20:27,270
23.

440
00:20:27,270 --> 00:20:30,920
>> Og ég held að það allir
nema ykkur, enginn þrýstingur.

441
00:20:30,920 --> 00:20:32,860
Ó, bíddu.

442
00:20:32,860 --> 00:20:33,360
28?

443
00:20:33,360 --> 00:20:37,500

444
00:20:37,500 --> 00:20:38,281
Bara átta.

445
00:20:38,281 --> 00:20:38,780
OK.

446
00:20:38,780 --> 00:20:41,030
Bara átta.

447
00:20:41,030 --> 00:20:42,580
Hérna?

448
00:20:42,580 --> 00:20:44,570
30.

449
00:20:44,570 --> 00:20:47,344
23.

450
00:20:47,344 --> 00:20:47,843
24.

451
00:20:47,843 --> 00:20:50,810

452
00:20:50,810 --> 00:20:52,310
18.

453
00:20:52,310 --> 00:20:54,690
Þetta er versta framkvæmd
þessarar reiknirit alltaf.

454
00:20:54,690 --> 00:20:55,190
OK.

455
00:20:55,190 --> 00:20:59,760
Svo einhver annar?

456
00:20:59,760 --> 00:21:00,421
Einhver annar?

457
00:21:00,421 --> 00:21:00,920
OK.

458
00:21:00,920 --> 00:21:03,300
Einn í viðbót.

459
00:21:03,300 --> 00:21:04,400
16?

460
00:21:04,400 --> 00:21:04,900
OK.

461
00:21:04,900 --> 00:21:05,510
16.

462
00:21:05,510 --> 00:21:06,010
Allt í lagi.

463
00:21:06,010 --> 00:21:09,070
Þannig að ef ég hef ekki misst neinn í
the glampi hér, þegar ég ýta á Enter,

464
00:21:09,070 --> 00:21:13,091
við munum sjá, algorithmically er
heildarfjöldi fólks í Sanders.

465
00:21:13,091 --> 00:21:16,340
Því aftur, það er eins og alla
eins og þú settist niður, fór númerið þitt burt

466
00:21:16,340 --> 00:21:19,215
til einhvers annars, til einhvers annars,
til einhvers annars, svo sem í orði,

467
00:21:19,215 --> 00:21:22,304
á endanum, eina óþægilega
maður ætti að vera eftir standa.

468
00:21:22,304 --> 00:21:22,970
En það er allt í lagi.

469
00:21:22,970 --> 00:21:24,290
Við ferð hlutum upp handvirkt.

470
00:21:24,290 --> 00:21:27,590
Það er sérstaklega erfitt að sjá
í þessu tiltekna rými.

471
00:21:27,590 --> 00:21:34,200
>> Og heildarfjöldi fólks
Við teljum að það eru hér 546.

472
00:21:34,200 --> 00:21:37,330
Heildarfjöldi Ég var afhent
af kennslu félögum,

473
00:21:37,330 --> 00:21:40,660
sem gerði það gamla
skóla hægur vegur, var 820.

474
00:21:40,660 --> 00:21:43,660
>> [Hlæjandi]

475
00:21:43,660 --> 00:21:47,170
>> [Applause]

476
00:21:47,170 --> 00:21:48,670
>> Það er allt í lagi.

477
00:21:48,670 --> 00:21:50,740
Svo sannarlega þá eru þessar pöddur.

478
00:21:50,740 --> 00:21:51,460
Og það er fínt.

479
00:21:51,460 --> 00:21:53,810
Og svo hugsa til baka um þetta
í fyrsta skipti sem eitthvað

480
00:21:53,810 --> 00:21:55,420
þú skrifar ekki endilega að vinna.

481
00:21:55,420 --> 00:21:57,620
Þetta hefur gerst við mig hér eins og heilbrigður.

482
00:21:57,620 --> 00:22:00,844
En við skulum nú íhuga hvernig við gætum
beita þessari sömu hugmynd að einhverju

483
00:22:00,844 --> 00:22:03,760
þú gætir hafa séð áður, sem
er þetta gamla skólanum tækni here--

484
00:22:03,760 --> 00:22:05,130
mjög stór símaskrá.

485
00:22:05,130 --> 00:22:09,380
Og geri ráð fyrir að þetta símaskránni
hefur 1.000 síður og 1.000 nöfn

486
00:22:09,380 --> 00:22:11,360
og tölur í stafrófsröð inni af því.

487
00:22:11,360 --> 00:22:14,860
>> Jæja, gætum við eins konar gilda svipuð
Hugmyndin að þessari mjög líkamlega vandamál,

488
00:22:14,860 --> 00:22:16,270
bara að nota mig.

489
00:22:16,270 --> 00:22:18,810
Ég bara svona sviknir
með því að fá ykkur öllum

490
00:22:18,810 --> 00:22:23,240
með fullt og fullt af mismunandi örgjörva
eða gáfur framkvæmd sumir reiknirit.

491
00:22:23,240 --> 00:22:25,440
En ef það er bara smá
gamall mér, ég get samt

492
00:22:25,440 --> 00:22:29,630
skiptimynt þessi sömu kjarna hugmynd
um að deila og sigra þessi vandamál

493
00:22:29,630 --> 00:22:32,970
aftur og aftur, þar helmingur af þér,
helmingur af þér, helmingur af þér, helmingur af þér,

494
00:22:32,970 --> 00:22:35,830
fræðilega haldið sitja niður,
þangað til við vorum eftir, fræðilega,

495
00:22:35,830 --> 00:22:36,990
með aðeins einn mann.

496
00:22:36,990 --> 00:22:39,810
>> Svo í þessu gamla skólanum
technology-- við gerum ekki

497
00:22:39,810 --> 00:22:43,030
þarf þetta map-- þetta
gamla skólanum tækni,

498
00:22:43,030 --> 00:22:47,300
við gætum byrjað að leita að einhverjum
eins Mike Smith, eina síðu í einu.

499
00:22:47,300 --> 00:22:49,410
Og ég sé að nei, Mike er ekki hér.

500
00:22:49,410 --> 00:22:51,110
Ég er enn í A hlutanum.

501
00:22:51,110 --> 00:22:53,900
Að lokum, finnst mér
sjálfur í B-deild.

502
00:22:53,900 --> 00:22:56,910
Og þetta er algorithm--
skref-fyrir-skref kennslu.

503
00:22:56,910 --> 00:22:59,890
Byrja á byrjun og einni síðu
í einu, leita Mike Smith.

504
00:22:59,890 --> 00:23:03,410
Er þetta correct-- þetta
reiknirit eða nálgun?

505
00:23:03,410 --> 00:23:04,550
>> Já, það er rétt.

506
00:23:04,550 --> 00:23:06,840
Ef Mike er hér, á endanum
Ég næ honum.

507
00:23:06,840 --> 00:23:08,139
En það er ekki duglegur.

508
00:23:08,139 --> 00:23:09,180
Það er augljóslega mjög hægur.

509
00:23:09,180 --> 00:23:11,340
Svo ég get nýta
Sömu twosies nálgast.

510
00:23:11,340 --> 00:23:15,350
Ég get gert einhverskonar tveimur,
fjórir, sex, átta, 10, 12.

511
00:23:15,350 --> 00:23:16,330
Það er tvisvar sinnum eins hratt.

512
00:23:16,330 --> 00:23:18,290
Ég ætla að fá að Mike
hraðar ef hann er þarna.

513
00:23:18,290 --> 00:23:20,770
Er það rétt?

514
00:23:20,770 --> 00:23:22,320
Já, en ég heyrði little-- nei.

515
00:23:22,320 --> 00:23:24,200
Nú heyrði ég nei.

516
00:23:24,200 --> 00:23:24,700
Já.

517
00:23:24,700 --> 00:23:26,190
Það er padda hugsanlega.

518
00:23:26,190 --> 00:23:29,374
Kannski Mike verður bara tilviljun
samloka milli tveggja síðna,

519
00:23:29,374 --> 00:23:31,290
vegna þess að ég er að fljúga í gegnum
þetta tveggja í einu.

520
00:23:31,290 --> 00:23:33,580
Svo að minnsta kosti að við þurfum nokkrar
konar skilyrt fix.

521
00:23:33,580 --> 00:23:35,330
Ég þarf að segja, hey,
ef ég högg einhvern sem

522
00:23:35,330 --> 00:23:39,190
Nafnið byrjar með T í stað S,
Ég tvöfalda betri til baka að minnsta kosti eina síðu.

523
00:23:39,190 --> 00:23:40,767
Svo þrjótur í fyrstu, en hægt að laga.

524
00:23:40,767 --> 00:23:43,850
En enginn af okkur eru að fara að leita að
Mike Smith í gegnum 1.000 bls síma

525
00:23:43,850 --> 00:23:45,290
bók eina síðu í einu.

526
00:23:45,290 --> 00:23:48,486
Hvað er eðlilegur maður að fara að gera?

527
00:23:48,486 --> 00:23:50,860
Þú ert að fara að fara í S áratugnum,
ef þú vissi hvar s á.

528
00:23:50,860 --> 00:23:54,230
Þú gætir farið gróflega að miðju
eða örlítið skekkt undir lok.

529
00:23:54,230 --> 00:23:56,850
Og ég lít niður hér og
Ég er í M kafla.

530
00:23:56,850 --> 00:23:58,952
En hvað veist þú
um þetta vandamál núna,

531
00:23:58,952 --> 00:24:02,160
sem við vissum ekki endilega að vita áður
hjá okkur öllum bara að telja okkur

532
00:24:02,160 --> 00:24:03,030
equivalently?

533
00:24:03,030 --> 00:24:06,010
Jæja, Mike er greinilega að fara
að vera í þessum helmingi bókarinnar

534
00:24:06,010 --> 00:24:07,920
ef hann er hér yfirleitt vegna þess að það er flokkað.

535
00:24:07,920 --> 00:24:10,160
>> Og svo þú getur mjög dramatically--

536
00:24:10,160 --> 00:24:11,250
>> [Gasping]

537
00:24:11,250 --> 00:24:12,300
>> Ég veit.

538
00:24:12,300 --> 00:24:16,940
>> [Applause]

539
00:24:16,940 --> 00:24:19,450
>> Það er í raun mjög auðvelt ef
þú gerir það niður hrygg þar.

540
00:24:19,450 --> 00:24:22,070
En þú getur þá kasta
helmingur af vandamálinu í burtu.

541
00:24:22,070 --> 00:24:25,950
Nú, ég er vinstri með sama problem--
finna Mike Smith í síma book--

542
00:24:25,950 --> 00:24:29,610
en nú símaskrá byrjar á M
og fer til Ö, en það er helmingur eins stór.

543
00:24:29,610 --> 00:24:30,890
>> En þetta er það sem er áhrifamikill.

544
00:24:30,890 --> 00:24:34,170
Rétt eins og í orði, strákar, þegar
þú allur settist aðeins helmingur í einu,

545
00:24:34,170 --> 00:24:37,150
vandamálið fékk helmingi stór,
helmingi stór, aftur og aftur.

546
00:24:37,150 --> 00:24:40,260
Svo hefur þetta vandamál orðið
Sama vandamál en helmingur eins stór.

547
00:24:40,260 --> 00:24:42,670
Nú er það 250 síðu vandamál.

548
00:24:42,670 --> 00:24:45,340
Um leið og ég átta, ó, ég er
í T kafla óvart.

549
00:24:45,340 --> 00:24:46,590
Ég hef gengið of langt.

550
00:24:46,590 --> 00:24:48,500
Ég get kastað að helmingur
af símaskránni burtu.

551
00:24:48,500 --> 00:24:50,410
Nú er ég niður á
fjórðungur af vandamálinu.

552
00:24:50,410 --> 00:24:53,910
>> Og er hægt að endurtaka, endurtaka,
endurtaka þangað til, í orði, þú ert

553
00:24:53,910 --> 00:24:55,460
fór með bara eina síðu.

554
00:24:55,460 --> 00:24:59,010
Og ef Mike er á þessari síðu,
Ég get nú leyst þetta vandamál.

555
00:24:59,010 --> 00:25:00,810
En hversu fljótt var ég að leysa það?

556
00:25:00,810 --> 00:25:05,420
Í fyrra tilvikinu, það tók mig svona
kannski 1.000 skref til að finna Mike Smith.

557
00:25:05,420 --> 00:25:09,260
Það gæti hafa tekið me--
Ég tók upp í símaskránni

558
00:25:09,260 --> 00:25:11,440
og ég byrjaði að horfa
eina síðu í einu,

559
00:25:11,440 --> 00:25:13,480
og Mike gæti verið 1.000 blaðsíður síðar.

560
00:25:13,480 --> 00:25:16,020
>> Second aðferð kannski
tekur mig 500 skref,

561
00:25:16,020 --> 00:25:17,960
vegna þess að ég er að fljúga
gegnum tvo í einu.

562
00:25:17,960 --> 00:25:21,082
Og í þriðja nálgun þó,
það er sérstaklega öflugur.

563
00:25:21,082 --> 00:25:23,790
En við skulum íhuga hvað við raunverulega
gerði með þessum þriðja nálgun.

564
00:25:23,790 --> 00:25:27,590
Ég hef það sem ég ætla að kalla bara þessir
yfirlýsingar hér, einn í einu.

565
00:25:27,590 --> 00:25:28,560
Pick upp símaskránni.

566
00:25:28,560 --> 00:25:30,130
Opið til the miðja af símaskránni.

567
00:25:30,130 --> 00:25:31,419
Horfðu á nöfn.

568
00:25:31,419 --> 00:25:33,960
Og þá hlutirnir fá smá
meira vitsmunalega áhugavert,

569
00:25:33,960 --> 00:25:35,170
ef enn einfalt.

570
00:25:35,170 --> 00:25:38,350
Ef Smith er meðal
nöfn á þeim núverandi síðu

571
00:25:38,350 --> 00:25:40,170
þá gera eitthvað skilyrðum.

572
00:25:40,170 --> 00:25:41,840
Það er eins og gaffli í veginum.

573
00:25:41,840 --> 00:25:42,660
Hringja Mike.

574
00:25:42,660 --> 00:25:44,930
Ef Mike er meðal nöfn
á þeirri síðu, sem heitir Mike.

575
00:25:44,930 --> 00:25:49,720
En aðeins að gera línuna fjögur ef lína
tré, ef þú vilt, er satt.

576
00:25:49,720 --> 00:25:51,590
Svarið við þeirri spurningu er já.

577
00:25:51,590 --> 00:25:55,520
>> Annars ef Smith er fyrr í book--
í öðrum orðum, ef ég er í M kafla

578
00:25:55,520 --> 00:25:58,540
og ég er að leita að einhverjum til að
vinstri, hvað þá að ég ætti að gera

579
00:25:58,540 --> 00:26:00,300
er eitthvað mjög svipað.

580
00:26:00,300 --> 00:26:03,440
Þá ætti ég að opna á miðjunni
vinstri hluta bókarinnar.

581
00:26:03,440 --> 00:26:07,930
Svo fara til vinstri, og þá
fara aftur að stíga tvö.

582
00:26:07,930 --> 00:26:09,290
Horfðu á nöfn þar.

583
00:26:09,290 --> 00:26:12,779
>> Svo í öðrum orðum, gera það sama,
en á vandamáli sem hefur verið lækkað um helming.

584
00:26:12,779 --> 00:26:13,570
Þú veist hvað?

585
00:26:13,570 --> 00:26:16,470
Ef Smith er seinna í bókinni
byggt á blaðsíðu ég að horfa á,

586
00:26:16,470 --> 00:26:18,790
opin the miðja af the
hægri helminginn af bókinni

587
00:26:18,790 --> 00:26:22,050
og þá fara aftur til baka
að stíga tvö, else--

588
00:26:22,050 --> 00:26:24,000
Það er fjórða möguleiki hér.

589
00:26:24,000 --> 00:26:28,830
Mike er annaðhvort hér eða til vinstri
eða til hægri eða ekki.

590
00:26:28,830 --> 00:26:30,570
Og hér við teljum betra þetta.

591
00:26:30,570 --> 00:26:33,360
Og í raun, ef þú hefur einhvern tíma haft
tölvan hrun bara á þig,

592
00:26:33,360 --> 00:26:36,822
það er stundum en ekki alltaf,
afleiðing af aðeins mannlegur forritari ekki

593
00:26:36,822 --> 00:26:39,280
átta, ó skjóta, það er
reyndar þetta fjórða atburðarás.

594
00:26:39,280 --> 00:26:41,650
Og ef þú skrifar ekki kóða
að höndla þessi atburðarás,

595
00:26:41,650 --> 00:26:43,220
stundum þú veist ekki
hvað tölva gæti gert.

596
00:26:43,220 --> 00:26:44,770
Og reyndar forrit gæti hrun.

597
00:26:44,770 --> 00:26:47,550
>> En í þessu tilfelli, ég hélt
um það, og ég sagði, annað hætta,

598
00:26:47,550 --> 00:26:49,850
því það er fjórða
rökrétt möguleg atburðarás.

599
00:26:49,850 --> 00:26:51,950
Nú, við skulum bara bæta
sumir orðaforða þannig að við

600
00:26:51,950 --> 00:26:55,320
getur byrjað að kasta í kringum hugtök sem
eru annars nokkuð leiðandi.

601
00:26:55,320 --> 00:26:57,870
Allt það sem ég hef bara
auðkenndur með gulum hér,

602
00:26:57,870 --> 00:27:00,140
Ég ætla bara að fara í
virka eða málsmeðferð.

603
00:27:00,140 --> 00:27:01,590
Þeir eru bara svona aðgerðir.

604
00:27:01,590 --> 00:27:04,900
Svo taka upp, opin, leita
á, kalla, opinn, opinn,

605
00:27:04,900 --> 00:27:09,170
quit-- þetta eru bara aðgerðir, eða við munum
kalla þá meira formlega, aðgerðir.

606
00:27:09,170 --> 00:27:11,410
>> Á sama tíma, nú í gult,
Ég hef hápunktur hluti

607
00:27:11,410 --> 00:27:14,084
that-- skulum bara byrja að hringja
þá skilyrði eða útibú.

608
00:27:14,084 --> 00:27:16,750
Þetta eru ákvörðun stig þar
þú gætir farið þessa leið, með þessum hætti,

609
00:27:16,750 --> 00:27:18,100
eða einhver önnur átt enn.

610
00:27:18,100 --> 00:27:19,430
Þannig að þeir verða aðstæður.

611
00:27:19,430 --> 00:27:20,930
Og nú er þessi smá áhugamaður.

612
00:27:20,930 --> 00:27:24,600
Við skulum kalla þessar spurningar
Boolean tjáning,

613
00:27:24,600 --> 00:27:26,530
eftir einhverjum með föðurnafn bool.

614
00:27:26,530 --> 00:27:28,340
>> Og Boole-segð
er bara eitthvað

615
00:27:28,340 --> 00:27:30,290
það er annað hvort sönn eða ósönn, já eða nei.

616
00:27:30,290 --> 00:27:35,870
Svo er það spurningin sem svarið þér
þykir vænt um, svo sem að í ástandi

617
00:27:35,870 --> 00:27:39,210
gera decision-- komast aftur svar,
og þá fara til vinstri eða hægri, eða eitthvað

618
00:27:39,210 --> 00:27:40,450
annars að öllu leyti.

619
00:27:40,450 --> 00:27:42,860
>> Og þá loks, þessir
línur here-- fara aftur

620
00:27:42,860 --> 00:27:44,737
að stíga tvö, fara til baka
að stíga two-- við gætum

621
00:27:44,737 --> 00:27:46,320
framkvæma þessa hugmynd í mismunandi vegu.

622
00:27:46,320 --> 00:27:49,028
Og þá þá með
forritun reynsla gæti hafa gert

623
00:27:49,028 --> 00:27:50,670
eða getur ímyndað gera þetta öðruvísi.

624
00:27:50,670 --> 00:27:53,170
En fyrir tilgangi í dag, það er
bara hugmynd sem skiptir máli.

625
00:27:53,170 --> 00:27:55,400
Þetta er örvandi hvað
Við munum almennt köllum

626
00:27:55,400 --> 00:28:00,110
a loop-- einhvers konar hringrás, vegna
það er að gera mig gera eitthvað aftur.

627
00:28:00,110 --> 00:28:03,340
>> Svo nú skulum íhuga bara
hversu gott þetta reiknirit er.

628
00:28:03,340 --> 00:28:03,899
Það er rétt.

629
00:28:03,899 --> 00:28:06,940
Ef Mike er í bókinni, er það einn af
þeir fjórir scenarios-- aftur og aftur

630
00:28:06,940 --> 00:28:08,023
og aftur, munum við finna hann.

631
00:28:08,023 --> 00:28:08,890
En hvernig gott er það?

632
00:28:08,890 --> 00:28:10,150
Jæja, þá höfum við ekki
að vera of formlegt hér.

633
00:28:10,150 --> 00:28:12,066
En við skulum samsæri bara
eitthvað, X og Y, til að fá

634
00:28:12,066 --> 00:28:14,470
tilfinningu laginu á þessu vandamáli.

635
00:28:14,470 --> 00:28:17,160
>> Á x-ás er hér
stærð vandamáli mínu.

636
00:28:17,160 --> 00:28:20,256
Og þeir sem y-ás hér
mun vera tími til að leysa.

637
00:28:20,256 --> 00:28:21,630
Svo kannski er þetta fjöldi síðna.

638
00:28:21,630 --> 00:28:24,400
Kannski er þetta sekúndur eða
síðu turns-- hvað sem er.

639
00:28:24,400 --> 00:28:27,290
Hvernig sem þú vilt að telja er
hvað þessi mynd mun tákna.

640
00:28:27,290 --> 00:28:30,630
Og það fyrsta reiknirit, ég ætla
að lýsa sem bara beina línu.

641
00:28:30,630 --> 00:28:33,120
Ef það er n síður í
símaskrá, þá er það

642
00:28:33,120 --> 00:28:36,010
gæti tekið mig eins og margir
sem n skref til að finna Mike.

643
00:28:36,010 --> 00:28:38,930
Ef Regin eða símafyrirtækið
bætir eina síðu á næsta ári,

644
00:28:38,930 --> 00:28:42,170
það gæti tekið mig einn step--
eitt eining tími til að finna Mike.

645
00:28:42,170 --> 00:28:44,230
Svo er það bara þetta eina til eina hlutfall.

646
00:28:44,230 --> 00:28:45,970
Það er bein lína brekku.

647
00:28:45,970 --> 00:28:49,110
>> Á sama tíma, sem annar
algorithm-- ef ég er

648
00:28:49,110 --> 00:28:51,570
fara tveir á time-- tveimur,
fjórir, sex, átta, eða double--

649
00:28:51,570 --> 00:28:54,550
fara í gegnum síðurnar tvisvar
í einu, tvo í einu,

650
00:28:54,550 --> 00:28:55,710
það er samt bein lína.

651
00:28:55,710 --> 00:28:58,720
Það er nú eitt til tvö
hlutfall, en aðeins neðar.

652
00:28:58,720 --> 00:29:02,240
Svo ef það er þetta margir síður
á töfluna hér í gult,

653
00:29:02,240 --> 00:29:04,800
sem gæti tekið mér þetta
margir stíga eða sekúndur,

654
00:29:04,800 --> 00:29:07,980
annars það er að fara að taka mig
tvisvar eins og margir á rauða línu.

655
00:29:07,980 --> 00:29:10,190
>> En græna línan er alvöru takeaway.

656
00:29:10,190 --> 00:29:12,290
Þetta er það sem við almennt
kalla logorithm-- þig inn

657
00:29:12,290 --> 00:29:13,840
n, þar sem n er fjöldi síðna.

658
00:29:13,840 --> 00:29:16,450
En það er lögun sem skiptir máli
í dag, vegna þess að við höfum ekki

659
00:29:16,450 --> 00:29:17,950
að jafnvel hugsa um samsærismaður stig.

660
00:29:17,950 --> 00:29:19,830
>> Hugsaðu um sérstakt atburðarás.

661
00:29:19,830 --> 00:29:23,070
Segjum Regin morgun tvöfaldar sem
Fjöldi síðna í þeirri símaskránni,

662
00:29:23,070 --> 00:29:24,900
frá 1.000 til 2.000.

663
00:29:24,900 --> 00:29:28,440
Í fyrsta reiknirit, I
gæti eyða auka 1.000

664
00:29:28,440 --> 00:29:32,080
skref leita Mike, bara vegna þess að
Regin tvöfaldast stærð bókarinnar.

665
00:29:32,080 --> 00:29:34,740
Annað algorithm-- það gæti
taka mig aukalega 500 skref.

666
00:29:34,740 --> 00:29:38,370
1.000 fleiri síður, ég fer tvo í
time-- 500 fleiri skref til að finna Mike.

667
00:29:38,370 --> 00:29:41,020
>> En það þriðja reiknirit
er eins konar töfrum.

668
00:29:41,020 --> 00:29:44,270
Regin tvöfaldar fjölda
síðna frá 1.000 til 2.000,

669
00:29:44,270 --> 00:29:47,730
En hversu margir fleiri skref gerir
það taka mig til að leita að Mike?

670
00:29:47,730 --> 00:29:51,220
Það er bara eitt, því ég get bara
rífa símaskránni, einu sinni enn

671
00:29:51,220 --> 00:29:55,280
frá 2.000 bls vandamál til a
1.000 síðu vandamál, og voila.

672
00:29:55,280 --> 00:29:57,030
Ég hef tekið gríðarlegt bit út af því.

673
00:29:57,030 --> 00:29:59,405
>> Og ef þú ferð virkilega sérstakt,
geri ráð fyrir að í símaskránni

674
00:29:59,405 --> 00:30:03,600
Félagið hafði eitthvað brjálaður eins
a 4 milljarða síðu símaskrá.

675
00:30:03,600 --> 00:30:07,020
Jæja hversu mörg skref gæti það tekið
að finna Mike Smith í 4 milljarða

676
00:30:07,020 --> 00:30:09,990
síðu símaskrá?

677
00:30:09,990 --> 00:30:16,450
Það er stór tala, en bara 4 milljarða til
2000000000-1000000000 til 500 milljónir,

678
00:30:16,450 --> 00:30:18,720
250 million-- enn
hljómar eins og stór númer,

679
00:30:18,720 --> 00:30:20,980
en ég er mjög fljótt
fá að smærri gildi.

680
00:30:20,980 --> 00:30:24,790
>> Og í raun, ef ég geri stærðfræði
rétt, ég get bara skipta 4 milljarða

681
00:30:24,790 --> 00:30:28,750
með u.þ.b. 32 sinnum áður
Ég fá niður til bara einn.

682
00:30:28,750 --> 00:30:31,640
Þannig að ef það símaskrá voru 4
milljarðar blaðsíður að lengd, ekkert stórmál.

683
00:30:31,640 --> 00:30:35,270
Innan nokkurra sekúndna, kannski 32
sekúndur, gat ég skipta því í tvennt

684
00:30:35,270 --> 00:30:39,560
og að lokum að finna Mike eða
álykta að hann er ekki þar.

685
00:30:39,560 --> 00:30:42,219
Og það er kjarni
algorithm-- gott reiknirit.

686
00:30:42,219 --> 00:30:44,260
Og það er eitt af
Markmið flokki eins og þetta,

687
00:30:44,260 --> 00:30:47,350
er að reyna að reikna út hvernig ég
leysa vandamál ekki bara rétt,

688
00:30:47,350 --> 00:30:52,360
eins og ég vissi alltaf hvernig á að gera það einn
síðu á time-- en rétt og vel.

689
00:30:52,360 --> 00:30:55,034
Hvernig get ég hanna gott
lausnir á vandamálum?

690
00:30:55,034 --> 00:30:57,200
Svo skulum taka a augnablik hér
og gefa þér tilfinningu núna

691
00:30:57,200 --> 00:31:00,260
CS50 sjálfsögðu itself-- kynna
starfsmenn fáir Auðvitað er.

692
00:31:00,260 --> 00:31:02,010
Rétt áður en 2:00, munum við
taka stutt hlé

693
00:31:02,010 --> 00:31:03,520
þannig að þau ykkar
sem eru að versla geta

694
00:31:03,520 --> 00:31:05,130
önd út og taka
líta á einhverjum öðrum flokki

695
00:31:05,130 --> 00:31:06,580
og horfa á restina af þessu á netinu.

696
00:31:06,580 --> 00:31:09,250
En nú, láttu mig kynna
CS50, bekknum sjálft,

697
00:31:09,250 --> 00:31:11,330
og sérstaklega hvað er nýtt.

698
00:31:11,330 --> 00:31:13,960
>> Svo síðastliðið vor, við
eyddi alveg smá time--

699
00:31:13,960 --> 00:31:17,911
Starfsfólk Námskeiðið er og I-- hugsa
um hvað það er sem við viljum CS50 að vera,

700
00:31:17,911 --> 00:31:19,910
og fara aftur til fyrsta
meginreglur, svo að segja,

701
00:31:19,910 --> 00:31:22,760
að íhuga hvað það er sem við viljum
þetta námskeið til að líta út eins og að vera

702
00:31:22,760 --> 00:31:23,740
eins og fyrir nemendum sínum.

703
00:31:23,740 --> 00:31:26,480
Og svo þú munt sjá í vanda
setja núll eins og heilbrigður, boð

704
00:31:26,480 --> 00:31:28,780
að taka a líta á það
URL sem er yfirlit yfir

705
00:31:28,780 --> 00:31:33,270
sumir af motivations bak á
Eftirfarandi einkenni haust 2016.

706
00:31:33,270 --> 00:31:35,570
>> Svo eins og þú gætir hafa tínt
frá TL: DR útdeila,

707
00:31:35,570 --> 00:31:39,060
námskrána í dag sem og frá
kennsluskrá, á þessu ári í CS50,

708
00:31:39,060 --> 00:31:42,540
þú ert bara ráð fyrir að mæta
today-- svo starf vel done--

709
00:31:42,540 --> 00:31:45,960
og síðast fyrirlestur þann 21. nóvember.

710
00:31:45,960 --> 00:31:49,150
Og þú ert velkomin, en ekki er búist við
mæta þeim fyrirlestra í miðju,

711
00:31:49,150 --> 00:31:51,180
vegna þess hvað við erum að gera
á þessu ári, er að skjóta

712
00:31:51,180 --> 00:31:52,661
í rauntíma efni námskeiðsins er.

713
00:31:52,661 --> 00:31:54,660
Svo allt verður að vera
núverandi og felld

714
00:31:54,660 --> 00:31:57,410
sem best við can-- líðandi
og samtöl sem fólk gæti

715
00:31:57,410 --> 00:32:00,400
vera með í iðnaði í
heimur, en að þessi efni

716
00:32:00,400 --> 00:32:03,892
í boði, eins og a afleiðing, jafnvel earlier--
heill með fullri afrit texta

717
00:32:03,892 --> 00:32:05,850
og searchability og
tenglar á aðrar auðlindir.

718
00:32:05,850 --> 00:32:07,930
>> Og reyndar, höfum við verið
krafa um nokkurt skeið

719
00:32:07,930 --> 00:32:10,830
og við teljum nú þetta,
að við getum búið til, stafrænt,

720
00:32:10,830 --> 00:32:15,170
meira flottari, meira sannfærandi
mennta reynslu, öfugt

721
00:32:15,170 --> 00:32:19,110
að safna hér um 23 sinnum
í eigin persónu, heyra einhver eins og mig

722
00:32:19,110 --> 00:32:22,925
einfaldlega tala um tölvunarfræði,
öfugt við taka virkari.

723
00:32:22,925 --> 00:32:25,800
Svo þú munt sjá í námsskrá Auðvitað er
skissu á önn hér,

724
00:32:25,800 --> 00:32:27,840
ásamt þegar fyrirlestrar
verið teknar, sem þú ert

725
00:32:27,840 --> 00:32:29,710
velkomið en ekki gert ráð fyrir,
og þegar þeir vilja

726
00:32:29,710 --> 00:32:31,640
út á vef námskeiðsins er.

727
00:32:31,640 --> 00:32:34,300
>> Og það sem við munum gera hérna á
Miðvikudaga byrja í næstu viku,

728
00:32:34,300 --> 00:32:37,362
er miklu meira náinn, með aðeins
þeir fólkinu sem vilja taka þátt,

729
00:32:37,362 --> 00:32:39,820
er svokölluð ganga í gegnum,
þar sem ég og höfuð námskeiðinu er

730
00:32:39,820 --> 00:32:41,730
mun reyndar gera hlutina
smá meira náinn

731
00:32:41,730 --> 00:32:44,313
hérna í hljómsveitinni
kafla, enn sumir tækni

732
00:32:44,313 --> 00:32:46,365
og ganga í gegnum
núverandi viku Heimadæmi,

733
00:32:46,365 --> 00:32:50,020
og bjóða þér particularly-- ef meðal
þeim sem minna comfortable-- allt meira

734
00:32:50,020 --> 00:32:52,790
leiðsögn sem þú vilt kannski eða
þörf fyrir áskorun viku.

735
00:32:52,790 --> 00:32:55,820
Og álíka, fyrir þá sem geta ekki
mæta þeim í eigin persónu, ekki máli.

736
00:32:55,820 --> 00:32:58,486
Það verður álíka undir
einn af eldri starfsmönnum Auðvitað er,

737
00:32:58,486 --> 00:33:02,650
Zamalya, sama tækifæri fellt
í vanda setur sig.

738
00:33:02,650 --> 00:33:04,960
>> Vandamál setur á þessu ári
kemur út á föstudögum

739
00:33:04,960 --> 00:33:08,080
og ekki lengur gert sjö dögum síðar,
en 10 dagar later-- vísvitandi

740
00:33:08,080 --> 00:33:10,910
skarast við hvert vandamál
sett, svo sem til að ná betur,

741
00:33:10,910 --> 00:33:13,050
við vonum, Ebb og flæði
í áætlunum nemenda,

742
00:33:13,050 --> 00:33:16,550
sérstaklega þegar midterms eða íþróttir
eða fræðimenn eða extracurriculars

743
00:33:16,550 --> 00:33:18,465
hafa tilhneigingu til að koma og fara
sérstaklega miðjan önn.

744
00:33:18,465 --> 00:33:21,340
Það ætti að gefa þér smá meira
svigrúm til þess hvort þú andlit

745
00:33:21,340 --> 00:33:25,690
hlaða viku með CS50 eða bak álag
það á eftirfarandi helgina í staðinn.

746
00:33:25,690 --> 00:33:28,817
Svo líta á námsskrá Auðvitað er
Hér fyrir áætlun þeirra.

747
00:33:28,817 --> 00:33:30,900
Og þú munt taka líka meðal
breytingar á þessu ári,

748
00:33:30,900 --> 00:33:34,082
fyrir þá sem fleiri þekki
forritun í fortíðinni,

749
00:33:34,082 --> 00:33:36,290
Við munum byrja á önn sem
munum við dag í grunni,

750
00:33:36,290 --> 00:33:39,730
einblína sérstaklega á tungumáli
kallast C, og síðan umskipti ekki

751
00:33:39,730 --> 00:33:43,430
PHP, en til tungumál sem heitir
Python undir lok annarinnar

752
00:33:43,430 --> 00:33:46,565
í samhengi við forritun vefur,
ásamt SQL og JavaScript,

753
00:33:46,565 --> 00:33:48,930
HTML, CSS, og enn fleira.

754
00:33:48,930 --> 00:33:51,790
>> Og í svari við FAQ,
það er örugglega raunin

755
00:33:51,790 --> 00:33:55,520
sem CS er ekki eins skelfilegur eins og ég einu sinni
hélt að það væri, en það er eins mikið verk

756
00:33:55,520 --> 00:33:57,280
eins og ég hafði heyrt að það gæti verið.

757
00:33:57,280 --> 00:34:03,210
En þetta er að segja að hér eru nokkrar
tölfræði frá haust 2015 nemandi líkama,

758
00:34:03,210 --> 00:34:06,460
þar láréttar bláa línur
tákna meðalfjölda vinnustunda

759
00:34:06,460 --> 00:34:06,960
tilkynnt.

760
00:34:06,960 --> 00:34:10,570
Og þú munt sjá að meðaltali
sex til 10 til 12-- kannski 16

761
00:34:10,570 --> 00:34:14,580
eða svo og svo framvegis, en með
hár dreifni að vera skýr.

762
00:34:14,580 --> 00:34:18,570
Og svo gera sér grein fyrir að það er ekki einungis
nemendur öruggari og minna

763
00:34:18,570 --> 00:34:22,150
þægilegt í námskeiðinu,
en samsvarandi stuðning

764
00:34:22,150 --> 00:34:25,699
uppbygging til að fá þá nemendur
gegnum önn með góðum árangri.

765
00:34:25,699 --> 00:34:29,409
>> Reyndar, í svari við á FAQ, ætti
þú taka CS50 sem fyrsta ári?

766
00:34:29,409 --> 00:34:30,139
Algerlega.

767
00:34:30,139 --> 00:34:32,690
Og í raun, ég iðrast
hafa ekki fundið leið mína

768
00:34:32,690 --> 00:34:35,170
eða finna nýja sviði
að fyrsta árið eins vel.

769
00:34:35,170 --> 00:34:39,149
Og þú ættir að taka CS50 með
önnur námskeið, vissulega eins well--

770
00:34:39,149 --> 00:34:41,940
og almenn ráðgjöf við gætum
gefa nemendum, sem CS50 er líklega

771
00:34:41,940 --> 00:34:44,929
ekki góður af bekknum eða innra bekknum
að þú ættir að taka með þremur

772
00:34:44,929 --> 00:34:47,199
annað eða fjórar aðrar p-setja bekkjum.

773
00:34:47,199 --> 00:34:50,583
En ef þú ert að taka tvö önnur p-sett
bekkjum, eitthvað annað, og CS50,

774
00:34:50,583 --> 00:34:51,499
algerlega viðráðanleg.

775
00:34:51,499 --> 00:34:54,900
Ég hef haft marga nemendur í
framhjá gert það alveg tekist.

776
00:34:54,900 --> 00:34:57,490
>> Og til að fá þig í átt að
mark með góðum árangri,

777
00:34:57,490 --> 00:35:00,260
er að sjálfsögðu hafa sections--
mismunandi lög fyrir nemendur

778
00:35:00,260 --> 00:35:03,100
minna þægilegt, öruggari,
og einhvers staðar á milli,

779
00:35:03,100 --> 00:35:04,850
þar á námskeiðið er
Fyrsta vandamálið sett,

780
00:35:04,850 --> 00:35:06,360
þú verður beðinn um að lýsa sjálfur.

781
00:35:06,360 --> 00:35:09,151
Og ef þú ert meðal þeirra sem minna
þægilegt, það er góður af hlutur

782
00:35:09,151 --> 00:35:10,420
að þú bara frekar vita.

783
00:35:10,420 --> 00:35:13,010
Og reyndar, það er verið að
vaxandi lýðfræðilegar í CS50

784
00:35:13,010 --> 00:35:14,090
fyrir alveg nokkrum árum.

785
00:35:14,090 --> 00:35:17,680
>> Eins og á síðasta haust fyrir
dæmi, 58% af bekknum

786
00:35:17,680 --> 00:35:20,560
lýst sig sem
meðal þeirra minna þægilegt,

787
00:35:20,560 --> 00:35:23,210
með 9% meðal þeirra sem meira
þægilegt, og þá

788
00:35:23,210 --> 00:35:25,900
hinir nemendurnir úti í
rauður lýsa sig

789
00:35:25,900 --> 00:35:27,890
eins einhvers staðar á milli.

790
00:35:27,890 --> 00:35:31,980
Og þú munt sjá hér umfjöllunarefnin heild
og áætlun köflum, sem öll

791
00:35:31,980 --> 00:35:34,820
eru í boði í eigin persónu, í
rauntíma, með námskeiðið er

792
00:35:34,820 --> 00:35:38,320
Amazing staff kennslu félögum
og auðvitað aðstoðarmenn, sumir hverjir

793
00:35:38,320 --> 00:35:39,660
þú munt hitta í bara smá stund.

794
00:35:39,660 --> 00:35:42,993
>> Deildir sig, eins og þú munt sjá, munu
vera mánudögum og þriðjudögum og miðvikudögum,

795
00:35:42,993 --> 00:35:45,910
þannig að leyfa þér að kafa
á eftir að taka þátt, ef þú svo

796
00:35:45,910 --> 00:35:48,110
velja, í námskeiðið er
fyrirlestur fyrr um viku.

797
00:35:48,110 --> 00:35:51,420
Og þá skrifstofa klukkustundir, sem
vissulega, með hverri brottför ári,

798
00:35:51,420 --> 00:35:54,110
hafa ekki verið minni a
áskorun fyrir námskeiðið.

799
00:35:54,110 --> 00:35:57,040
Og á þessu ári, við erum að skipuleggja að
aðeins að halda skrifstofu hours-- einn

800
00:35:57,040 --> 00:36:00,300
á einni tækifæri til hjálp fyrir
nemendur á miðvikudögum fimmtudögum

801
00:36:00,300 --> 00:36:03,790
og sunnudögum, the síðastur af þeim
vera í the síðdegi með hönnun

802
00:36:03,790 --> 00:36:06,910
til að draga úr nokkuð af streitu sem
undantekningarlaust kemur með seint nótt

803
00:36:06,910 --> 00:36:10,180
P-settting með frest looming--
en Viðtalstími verður einnig boðið

804
00:36:10,180 --> 00:36:14,920
á mánudögum og þriðjudögum og
Miðvikudaga og föstudaga og laugardaga,

805
00:36:14,920 --> 00:36:17,080
takk vinum okkar á HSA.

806
00:36:17,080 --> 00:36:20,330
>> CS50 hefur nú eigin rúm hennar
fyrir nemendur og CS50 starfsfólk,

807
00:36:20,330 --> 00:36:23,070
topp 67 Mount Auburn Street,
þarna í Harvard Square.

808
00:36:23,070 --> 00:36:26,340
Framtíðarsýn sem er að CS50 er
TFS og VS alla vikuna,

809
00:36:26,340 --> 00:36:29,052
ansi mikið um mest
daga, verður það til stuðnings.

810
00:36:29,052 --> 00:36:30,760
Svo ef þú hefur fengið nokkrar
spurning um p-setja

811
00:36:30,760 --> 00:36:33,093
eða þú ert tilfinning a lítill
lokað eða smá ruglaður,

812
00:36:33,093 --> 00:36:35,640
og Heck, hefur þú fengið klukkutíma eða
hálftíma milli flokka,

813
00:36:35,640 --> 00:36:38,920
sérstaklega í square-- getur þú
skjóta á og hafa þessi spurning svarað

814
00:36:38,920 --> 00:36:41,720
á að hafa þessi rugl clarified--
mjög mikið í anda,

815
00:36:41,720 --> 00:36:45,490
þú ert þekki, stærðfræði
eigin deildarinnar stærðfræði spurningar miðstöð,

816
00:36:45,490 --> 00:36:49,300
en ansi mikið allan sólarhringinn á
[? Gcal?] Að við munum birta á netinu.

817
00:36:49,300 --> 00:36:52,400
>> Kennslu er einnig í boði fyrir þá
nemendur, frjálslega frá námskeiðið er

818
00:36:52,400 --> 00:36:54,750
eigið starfsfólk ef þú vilt
nánara einn á einn,

819
00:36:54,750 --> 00:36:58,940
eða aðeins tveir eða þrír bekkjarfélagar, vinna
með einn af starfsmönnum Námskeiðið er.

820
00:36:58,940 --> 00:37:02,320
Og reyndar, þetta eru hér bara
sumir starfsmenn Námskeiðið er,

821
00:37:02,320 --> 00:37:04,120
fáeinir þeirra sem þú munt
mæta í bara smá stund.

822
00:37:04,120 --> 00:37:07,440
Í raun, CS50 eigin
höfuð kennslu náungi,

823
00:37:07,440 --> 00:37:09,790
og höfuð námskeið
aðstoðarmaður, og preceptor,

824
00:37:09,790 --> 00:37:12,998
gæti komið á allt, leyfa
þá til að segja halló.

825
00:37:12,998 --> 00:37:22,498
>> [Applause]

826
00:37:22,498 --> 00:37:23,456
Ræðumaður 1: [inaudible].

827
00:37:23,456 --> 00:37:51,842

828
00:37:51,842 --> 00:37:57,856
>> [Applause]

829
00:37:57,856 --> 00:37:58,814
Ræðumaður 2: [inaudible].

830
00:37:58,814 --> 00:38:17,240

831
00:38:17,240 --> 00:38:27,238
>> [Applause]

832
00:38:27,238 --> 00:38:28,196
Ræðumaður 3: [inaudible].

833
00:38:28,196 --> 00:38:58,951

834
00:38:58,951 --> 00:39:03,120
>> [Applause]

835
00:39:03,120 --> 00:39:06,740
>> DAVID Malan: Og leyfa okkur að
koma um borð tvo af CS50 er mest

836
00:39:06,740 --> 00:39:09,730
eldri starfsmenn, Rob og Zamayla eins og heilbrigður.

837
00:39:09,730 --> 00:39:15,120
>> [Applause]

838
00:39:15,120 --> 00:39:17,226
>> Reyndar, bæði Rob og
Zamayla hafa verið með okkur

839
00:39:17,226 --> 00:39:19,940
svo lengi, að ég var fær til
að fara í skjalasafni CS50 er

840
00:39:19,940 --> 00:39:22,470
og fundið þetta mjög SD
myndefni þeirra sem taka þátt

841
00:39:22,470 --> 00:39:25,402
á sviðinu sjálfir fyrir nokkrum árum.

842
00:39:25,402 --> 00:39:26,110
ROB: [inaudible].

843
00:39:26,110 --> 00:39:53,660

844
00:39:53,660 --> 00:39:59,247
>> [Applause]

845
00:39:59,247 --> 00:40:00,080
ZAMAYLA: [inaudible]

846
00:40:00,080 --> 00:40:50,888

847
00:40:50,888 --> 00:40:52,467
>> [Applause]

848
00:40:52,467 --> 00:40:53,425
DAVID Malan: Þakka þér.

849
00:40:53,425 --> 00:40:56,160

850
00:40:56,160 --> 00:40:58,030
Svo í viðbót við þessar
liðsmenn hér,

851
00:40:58,030 --> 00:41:01,662
CS50 hefur hópur næstum 100
starfsmenn, sem allir

852
00:41:01,662 --> 00:41:04,370
verður í boði fyrir hluta
og Viðtalstími og svo margt fleira.

853
00:41:04,370 --> 00:41:06,920
Og eins Rob segir líka, þetta er
mikilvægasti yfirferð

854
00:41:06,920 --> 00:41:09,534
CS50 í 10 ár sem
Ég hef verið í [inaudible].

855
00:41:09,534 --> 00:41:12,200
[Inaudible] áherslu sérstaklega
í að veita uppbyggingu stuðning,

856
00:41:12,200 --> 00:41:14,050
snyrtingu burt a einhver fjöldi af
megnið sem hefur verið

857
00:41:14,050 --> 00:41:16,870
safnast í 10 ár
á endurtekningu þróun

858
00:41:16,870 --> 00:41:18,120
á vandamál setur Námskeiðið er.

859
00:41:18,120 --> 00:41:21,470
>> Svo á þessu ári, ekki aðeins í bekknum en
einnig í formi vandamál Auðvitað er

860
00:41:21,470 --> 00:41:24,800
setur, ættir þú að finna hluti til
vera meira straumlínulagað, trimmer, mikið

861
00:41:24,800 --> 00:41:26,700
viðráðanlegri en
á árum áður, eins og við

862
00:41:26,700 --> 00:41:31,330
varpa af farangrinum sem er
þróað af eðli vaxandi ár

863
00:41:31,330 --> 00:41:32,970
eftir ár og iterating.

864
00:41:32,970 --> 00:41:35,110
Svo nýja og betri hefst í dag.

865
00:41:35,110 --> 00:41:37,860
>> Þú munt hitta meira af
Starfsfólk Auðvitað er út í [inaudible]

866
00:41:37,860 --> 00:41:40,186
á 2:30, þar sem við þjónum,
sem hefð, köku.

867
00:41:40,186 --> 00:41:42,060
Það er dálítið meira köku
en það, en þú munt

868
00:41:42,060 --> 00:41:44,690
Meet Erin og Tobias og aðrir enn.

869
00:41:44,690 --> 00:41:46,470
Og láta mig gefa þér
ferð áður en við heyrum

870
00:41:46,470 --> 00:41:49,600
frá sumir af the annar starfsmanna
í bekknum, hvað bíður eins og heilbrigður.

871
00:41:49,600 --> 00:41:52,730
Í raun, við byrjum alltaf CS50 er
önn þetta koma laugardagur,

872
00:41:52,730 --> 00:41:54,330
með það sem er kallað CS50 Puzzle Day.

873
00:41:54,330 --> 00:41:56,710
>> Það hefur ekkert að gera með
tölvunarfræði í sjálfu sér,

874
00:41:56,710 --> 00:41:58,669
en með um vandamál
leysa almennt.

875
00:41:58,669 --> 00:42:01,210
Og ef þú velur svo til að taka þátt,
fyrir sumir af the boð,

876
00:42:01,210 --> 00:42:03,460
þú gætir hafa séð hurðina
lækkað eða á sviðinu hér,

877
00:42:03,460 --> 00:42:05,830
það er tækifæri í hópum
á tveimur eða þremur eða fjórum,

878
00:42:05,830 --> 00:42:10,680
til að taka þátt í þrautir og pizza
og verðlaun og more-- á laugardaginn,

879
00:42:10,680 --> 00:42:12,560
Dvöl lag fyrir fleiri.

880
00:42:12,560 --> 00:42:15,082
>> Þú munt finna líka að sérhver
Föstudagur, á Fire and Ice,

881
00:42:15,082 --> 00:42:16,790
er CS50 koma með
heild búnt nemenda

882
00:42:16,790 --> 00:42:19,100
að hádegismat, til að gera stór
flokkur finnst meira náinn,

883
00:42:19,100 --> 00:42:21,820
og almennt koma saman
Alumni og vinum frá iðnaði

884
00:42:21,820 --> 00:42:24,710
að tala um hvað þeir eru búnir
verið að frá útskrift.

885
00:42:24,710 --> 00:42:27,820
Á sama hátt, á þessu ári, við munum
vígja alltaf fyrst CS50 50

886
00:42:27,820 --> 00:42:31,390
erfðaskrá contest-- a á meðal-önn
tækifæri til að leyfa öllum

887
00:42:31,390 --> 00:42:35,430
á valið í grunni, að hafa
Áskorunin vitsmunum gegn bekkjarfélögum,

888
00:42:35,430 --> 00:42:39,250
aftur í teymi af tveimur eða þremur eða
fjórir, nota aðeins þessi forritun

889
00:42:39,250 --> 00:42:41,920
kunnátta sem þú ert þá undir
Beltið eftir aðeins sex eða sjö

890
00:42:41,920 --> 00:42:44,710
vikur í bekknum, og taka þátt
í þessari tegund af samkeppni

891
00:42:44,710 --> 00:42:50,261
online-- ef þú vilt að skerpa eigin
færni allt meira í þeirri áskorun.

892
00:42:50,261 --> 00:42:52,760
Í lok annarinnar er
svokölluð CS50 Hackathon--

893
00:42:52,760 --> 00:42:56,970
tækifæri sem hefst á 7:00
PM endar á 7:00 AM, og á leiðinni

894
00:42:56,970 --> 00:43:01,900
eru 12 kvöld klukkustundir þar sem að kafa
í endanlegri project-- Auðvitað er

895
00:43:01,900 --> 00:43:04,820
tækifæri til að hanna og
innleiða flest allt af áhuga

896
00:43:04,820 --> 00:43:06,980
til þín með fræðslunni
Leiðbeiningar náungi er.

897
00:43:06,980 --> 00:43:09,600
Around 9:00 gerum við yfirleitt
þjóna pizza, 1:00 AM,

898
00:43:09,600 --> 00:43:13,210
Philippe er, og fáir af okkur
sem eru enn vakandi 5:00 AM,

899
00:43:13,210 --> 00:43:16,310
skutla eru bussed niður
Leiðin til IHOP í morgunmat.

900
00:43:16,310 --> 00:43:19,340
>> Og þá nokkrum dögum seinna
er svokölluð CS50 fare--

901
00:43:19,340 --> 00:43:23,450
sem endi önn sýningu í
Hátíð bara hversu langt svo margir

902
00:43:23,450 --> 00:43:28,200
CS50 nemendur hafa komið frá
viku núll alla leið til viku,

903
00:43:28,200 --> 00:43:32,610
og hafðu í huga að 73% af þeim
bekkjarfélagar og þitt á þessu ári hafa

904
00:43:32,610 --> 00:43:34,840
aldrei tekið CS bekknum áður.

905
00:43:34,840 --> 00:43:39,226
Í raun, að reemphasize eins mikið, hér
er nokkur fleiri andlit frá starfsfólki CS50 er.

906
00:43:39,226 --> 00:43:40,184
Ræðumaður 4: [inaudible].

907
00:43:40,184 --> 00:43:45,909

908
00:43:45,909 --> 00:43:46,867
Ræðumaður 5: [inaudible].

909
00:43:46,867 --> 00:43:51,332

910
00:43:51,332 --> 00:43:52,290
Ræðumaður 6: [inaudible].

911
00:43:52,290 --> 00:43:55,276

912
00:43:55,276 --> 00:43:56,234
Ræðumaður 7: [inaudible].

913
00:43:56,234 --> 00:44:01,727

914
00:44:01,727 --> 00:44:02,643
Ræðumaður 8: [inaudible]

915
00:44:02,643 --> 00:44:10,066

916
00:44:10,066 --> 00:44:11,024
Ræðumaður 9: [inaudible].

917
00:44:11,024 --> 00:44:14,475

918
00:44:14,475 --> 00:44:15,461
>> Ræðumaður 4: [inaudible].

919
00:44:15,461 --> 00:44:16,461
>> Ræðumaður 10: [inaudible].

920
00:44:16,461 --> 00:44:21,456

921
00:44:21,456 --> 00:44:23,438
Ræðumaður 11: [inaudible].

922
00:44:23,438 --> 00:44:24,438
Ræðumaður 12: [inaudible].

923
00:44:24,438 --> 00:44:30,438

924
00:44:30,438 --> 00:44:31,396
Ræðumaður 13: [inaudible]

925
00:44:31,396 --> 00:44:37,360

926
00:44:37,360 --> 00:44:40,342
>> Ræðumaður 14: [inaudible].

927
00:44:40,342 --> 00:44:42,863
>> Ræðumaður 13: [inaudible].

928
00:44:42,863 --> 00:44:43,821
Ræðumaður 15: [inaudible]

929
00:44:43,821 --> 00:44:48,785

930
00:44:48,785 --> 00:44:49,785
Ræðumaður 16: [inaudible].

931
00:44:49,785 --> 00:44:53,761

932
00:44:53,761 --> 00:44:55,252
>> Ræðumaður 11: [inaudible]

933
00:44:55,252 --> 00:44:57,773

934
00:44:57,773 --> 00:44:58,731
Ræðumaður 5: [inaudible].

935
00:44:58,731 --> 00:45:11,250

936
00:45:11,250 --> 00:45:15,130
DAVID Malan: Sumir af the lið
eru sjálfir að versla bekkjum.

937
00:45:15,130 --> 00:45:17,760
En ef þeim meðlimum
af CS50 starfsfólk eru hér,

938
00:45:17,760 --> 00:45:19,230
gæti komið á upp fyrir réttlátur a augnablik.

939
00:45:19,230 --> 00:45:23,450
CS50 er TFS og VS og [? starfsfólk?]
Meðlimir here-- þetta eru bara nokkrar

940
00:45:23,450 --> 00:45:28,880
á faces-- einn af hverjum þú bara
sá, og nokkrar other-- og fáeinir aðrir

941
00:45:28,880 --> 00:45:30,020
enn.

942
00:45:30,020 --> 00:45:33,242
Hvers vegna eigum við ekki að fara á undan og leyfa
þið fimm mínútna hlé.

943
00:45:33,242 --> 00:45:35,450
Ef þú þarft að önd út til
búð flokkar, það er fínt.

944
00:45:35,450 --> 00:45:38,900
Og í fimm mínútur, munum við halda áfram,
taka a líta á Scratch-- sem fyrsta

945
00:45:38,900 --> 00:45:42,420
forritunarmál okkar, mæta
Starfsfólk Námskeiðið er hér meira,

946
00:45:42,420 --> 00:45:45,020
og einbeita lokum
á Heimadæmi núll.

947
00:45:45,020 --> 00:45:46,710
Þannig að við munum vera aftur í fimm mínútur.

1
00:45:46,864 --> 00:45:47,370
>> Allt í lagi.

2
00:45:47,370 --> 00:45:48,590
Þannig að við erum aftur.

3
00:45:48,590 --> 00:45:51,330
Og í okkar eftir
tími í dag, markmiðið

4
00:45:51,330 --> 00:45:54,320
er að jafna íþróttavöllur
í skilmálar af sumum hugtök,

5
00:45:54,320 --> 00:45:55,297
hvað varðar hugmyndir.

6
00:45:55,297 --> 00:45:57,380
Því reyndar, eins og á
sumir af the sjókort fyrri,

7
00:45:57,380 --> 00:46:00,130
það er að fara til vera a svið af
stigum reynslu í bekknum,

8
00:46:00,130 --> 00:46:03,210
sumir af sem hafa nemendur hafa
tekið nokkrar forritun áður,

9
00:46:03,210 --> 00:46:04,200
sumir hverjir hafa ekki.

10
00:46:04,200 --> 00:46:07,430
Og svo með þetta fyrsta vandamál
sett og með þessari fyrstu tungumáli

11
00:46:07,430 --> 00:46:10,830
höfum við tækifæri til að byrja
að taka sem sjálfsögðum hlut eftir dag

12
00:46:10,830 --> 00:46:12,960
nokkrar algengar orðaforða og hugmynd.

13
00:46:12,960 --> 00:46:15,590
>> Og við munum gera þetta með því að
Fyrsta languages-- námskeiðinu er

14
00:46:15,590 --> 00:46:21,070
auk C og Python og
JavaScript og SQL og HTML og CSS,

15
00:46:21,070 --> 00:46:24,450
Við munum vera með áherslu upphaflega
og bara fyrir vandamál setja núll

16
00:46:24,450 --> 00:46:28,160
á þessu myndræna tungumáli, sem heitir
Scratch, þróað af MIT Media Lab

17
00:46:28,160 --> 00:46:30,880
niður veginn, til að hjálpa
nemendur og börn sérstaklega

18
00:46:30,880 --> 00:46:35,070
tjá sig algorithmically--
á þann hátt meira í samræmi við það

19
00:46:35,070 --> 00:46:37,300
við gætum hringt computational hugsun.

20
00:46:37,300 --> 00:46:40,985
>> Og það er gagnlegt tungumál því
mjög fljótt í næstu viku í viku einn,

21
00:46:40,985 --> 00:46:44,360
gera við umskipti til a fleiri
hefðbundin og yfirnáttúrulegt tungumál kallast

22
00:46:44,360 --> 00:46:46,370
C, sem er eingöngu texta.

23
00:46:46,370 --> 00:46:48,930
Þú notar aðeins lyklaborðið í
Til að skrifa leiðbeiningar

24
00:46:48,930 --> 00:46:50,230
eins og þessir á skjánum.

25
00:46:50,230 --> 00:46:52,840
En jafnvel þótt þú hafir aldrei séð
forritunarmál áður,

26
00:46:52,840 --> 00:46:55,170
í bara glancing á
þetta allt vera það dulinn,

27
00:46:55,170 --> 00:47:00,010
þú getur sennilega giska á að
sennilega prenta Hello World.

28
00:47:00,010 --> 00:47:02,050
En það er mikið af
nokkur dæmi um setningarleg kostnaður þar.

29
00:47:02,050 --> 00:47:05,770
Það er undarlegt kjötkássa
tákn eða kjötkássa tag upp efst.

30
00:47:05,770 --> 00:47:08,900
Það er því oddklofar, sumir
svigum, hrokkið axlabönd, hálf-colon--

31
00:47:08,900 --> 00:47:11,880
það er bara svo mikið sjónræn
setningafræði sem gerist í leiðinni.

32
00:47:11,880 --> 00:47:13,940
Við byrjum námskeiðið með
Scratch svo að fá

33
00:47:13,940 --> 00:47:17,600
fyrri alla þá vitsmunalega
uninteresting truflun,

34
00:47:17,600 --> 00:47:20,290
og einbeita sér í staðinn á þeim hugmyndum.

35
00:47:20,290 --> 00:47:22,540
>> Í raun, þetta gæti verið áður.

36
00:47:22,540 --> 00:47:24,830
Þetta, fyrir þetta, viku skal vera eftir.

37
00:47:24,830 --> 00:47:26,760
Þetta, í þessu myndræna
Tungumál Scratch,

38
00:47:26,760 --> 00:47:29,870
er hvernig þú myndi innleiða það sama
program-- forrit sem þegar keyra,

39
00:47:29,870 --> 00:47:31,340
einfaldlega segir halló heimur.

40
00:47:31,340 --> 00:47:34,740
Og hvað er gott um Scratch er
það er þetta myndræna forritun

41
00:47:34,740 --> 00:47:38,780
umhverfi sem notar ráðgáta stykki eða
blokkir, að aðeins interlock saman

42
00:47:38,780 --> 00:47:40,440
ef það gerir rökrétt vit til að gera það.

43
00:47:40,440 --> 00:47:43,810
Og með grunni er hægt að þróa
fjör og gagnvirka leiki

44
00:47:43,810 --> 00:47:47,270
og list, og allir tala af hlutur sem
þú might ímynda sér í eigin huga,

45
00:47:47,270 --> 00:47:51,200
og innleiða þá einfaldlega með
draga og sleppa stykki púsluspil.

46
00:47:51,200 --> 00:47:54,265
>> Og reyndar, munum við hafa getu
að tjá sumir af sömu hugmyndir

47
00:47:54,265 --> 00:47:56,890
sem ég nefndi bara smá stund
síðan í samhengi við Mike Smith

48
00:47:56,890 --> 00:48:00,670
og leita hlutina a sími book--
eins virka, bara aðgerðir,

49
00:48:00,670 --> 00:48:03,070
hluti eins og lykkjur sem gera
það aftur og aftur,

50
00:48:03,070 --> 00:48:05,170
breytur, sem er
eitthvað sem við munum kynna,

51
00:48:05,170 --> 00:48:08,086
en það er kunnuglegt kannski frá
algebra-- bara einhvers konar tákn

52
00:48:08,086 --> 00:48:10,840
að geyma ýmsar gildið sem þú gætir
þarf later-- Boolean tjáning,

53
00:48:10,840 --> 00:48:13,720
þar sem þeir já nei eða satt
rangar spurningar frá áður.

54
00:48:13,720 --> 00:48:17,117
Aðstæður eru þeir gafflar Í
road-- þessir útibú svo að segja.

55
00:48:17,117 --> 00:48:19,700
Og svo eru sumir áhugamaður
eiginleikar við munum sjá enn í dag,

56
00:48:19,700 --> 00:48:22,850
kallast fylki og þræði og
Viðburðir, að við munum þá endurskoðun á

57
00:48:22,850 --> 00:48:24,460
tími á mismunandi tungumálum.

58
00:48:24,460 --> 00:48:26,790
En Scratch gerir okkur
til að kanna allar þessar.

59
00:48:26,790 --> 00:48:30,779
Svo hér í grunni, þetta fjólublár
blokk er það fall er oftast

60
00:48:30,779 --> 00:48:31,570
að fara að líta út.

61
00:48:31,570 --> 00:48:35,620
Þetta fjólublátt púsluspil stykki sem hefur sumir
orð eins og segir, sem er aðgerð,

62
00:48:35,620 --> 00:48:38,490
og þá gæti það hafa
rifrildi eða parameter-- einhvern hátt

63
00:48:38,490 --> 00:48:41,140
sinnar tegundar á sérsníða
hvað það blokk gerir

64
00:48:41,140 --> 00:48:45,182
þannig að það er ekki fyrirfram ákvarðað með
MIT hvað þetta fjólubláa blokk segir.

65
00:48:45,182 --> 00:48:47,390
Í raun, þú munt sjá í
stund sem ég er fær um að slá

66
00:48:47,390 --> 00:48:49,931
orðin eins halló heimur, eða
halló David, eða halló Zamayla,

67
00:48:49,931 --> 00:48:53,750
eða hvað ég vil, í rifrildi
að því ráðgáta piece-- hvítur kassi

68
00:48:53,750 --> 00:48:54,251
þar.

69
00:48:54,251 --> 00:48:57,166
Á sama tíma, ef ég vil lykkju, munum við
sjá að það er ráðgáta stykki sem

70
00:48:57,166 --> 00:48:58,640
líta smá appelsína svona.

71
00:48:58,640 --> 00:49:01,690
Og lögun þeirra eins konar bendir til þess að
eitthvað gerist aftur og aftur

72
00:49:01,690 --> 00:49:02,680
í lotu.

73
00:49:02,680 --> 00:49:06,800
>> Þannig að ef ég vefja segja halló heimur blokk
með eilífu blokk í grunni,

74
00:49:06,800 --> 00:49:10,307
það er bara að fara að halda að segja halló
Heimurinn eilífu, alveg bókstaflega.

75
00:49:10,307 --> 00:49:12,390
Á sama tíma, það er annað
gerð lykkju í grunni

76
00:49:12,390 --> 00:49:14,348
að við munum see-- endurtaka
block-- þar, ef þú

77
00:49:14,348 --> 00:49:17,940
vita fyrirfram hversu oft
þú vilt lykkja til að framkvæma

78
00:49:17,940 --> 00:49:21,850
endanlegt nokkrum sinnum í fact-- þig
Hægt er að tilgreina að því að slá í nokkrum

79
00:49:21,850 --> 00:49:25,380
eða jafnvel tengja í breytu,
eins x eða y eins og við munum sjá.

80
00:49:25,380 --> 00:49:27,690
>> Í raun, breytur eins
Ég í þessu tilfelli, sem

81
00:49:27,690 --> 00:49:30,109
er sameiginlegt heiti fyrir að
heiltölubreytu sem

82
00:49:30,109 --> 00:49:31,900
bara geymir number--
heiltala gæti verið,

83
00:49:31,900 --> 00:49:35,470
til að nota þennan orange blokk hér til
setja breytu eins og ég á núll.

84
00:49:35,470 --> 00:49:38,900
Hér er dæmi í grænum a
Boole-segð í grunni.

85
00:49:38,900 --> 00:49:43,700
Jafnvel þó að þetta lítur út eins og stærðfræði
uppskrift, stærðfræði ójöfnur eins og þetta

86
00:49:43,700 --> 00:49:45,320
í raun eru Boolean tjáning.

87
00:49:45,320 --> 00:49:46,570
Þetta er annað hvort sönn eða ósönn.

88
00:49:46,570 --> 00:49:48,300
I er minni en 50.

89
00:49:48,300 --> 00:49:51,815
Það er annað hvort já eða nei svar
eða satt eða ósatt svar.

90
00:49:51,815 --> 00:49:53,940
Og við munum almennt köllum
þessir Boolean tjáning.

91
00:49:53,940 --> 00:49:55,148
Og það þarf ekki að vera 50.

92
00:49:55,148 --> 00:49:57,970
Það getur verið x minna en y,
stærra en y, jafnt y--

93
00:49:57,970 --> 00:50:00,020
allir tala um annað
spurninga mætti ​​spyrja.

94
00:50:00,020 --> 00:50:03,250
>> Nú, við fyrstu sýn gæti þetta litið
skyndilega alveg djörf hér, og það er.

95
00:50:03,250 --> 00:50:06,540
En hugmyndin vitur, það er
ansi kunnuglegt frá áður.

96
00:50:06,540 --> 00:50:09,370
Ef x er stærra en y, en segja eins mikið.

97
00:50:09,370 --> 00:50:12,230
Annars ef x er stærra
en y, þá segja eins mikið.

98
00:50:12,230 --> 00:50:14,260
Annars segja að x er jafnt og y.

99
00:50:14,260 --> 00:50:17,220
Þannig að við höfum dæmi
Það þriðja scenario--

100
00:50:17,220 --> 00:50:20,600
eina þriðja possibility-- X er annað hvort
meira en, minna en, eða jöfn.

101
00:50:20,600 --> 00:50:22,420
Þannig að við höfum þrjá leið gaffal í veginum.

102
00:50:22,420 --> 00:50:26,290
>> Og eftir það er flott here-- Scratch,
það virðist, hefur aðeins eina þraut

103
00:50:26,290 --> 00:50:28,840
stykki, í þessu tilfelli, í Ef annars blokk.

104
00:50:28,840 --> 00:50:32,090
Og enn sem virðist gefa til kynna að þú getur
hafa aðeins tvíhliða gaffal í veginum.

105
00:50:32,090 --> 00:50:34,631
Þú getur farið til vinstri eða hægri, en
hvað um það þriðja atburðarás?

106
00:50:34,631 --> 00:50:35,760
Hvað ef x er jafnt Y?

107
00:50:35,760 --> 00:50:36,500
Ekki máli.

108
00:50:36,500 --> 00:50:39,640
Taktu eina þraut stykki, setja
annað inni í honum

109
00:50:39,640 --> 00:50:45,759
að búa til merkingartækni jafngildi
um ef, annars ef, else-- og nú þig

110
00:50:45,759 --> 00:50:47,300
hafa þrjú hátt gaffal í veginum.

111
00:50:47,300 --> 00:50:49,091
Og eins og við munum sjá, að
stykki klóra púsluspil

112
00:50:49,091 --> 00:50:51,820
er hægt að teygja og vaxa, svo
eins og að troða meira efni í þeim.

113
00:50:51,820 --> 00:50:54,420
Þú þarft ekki að passa
allt í sjálfgefna stærð sína.

114
00:50:54,420 --> 00:50:56,690
>> Þetta er eitthvað sem við munum
fljótlega sjá er kallað array.

115
00:50:56,690 --> 00:51:00,880
Það er eins og list-- einhverja leið
geyma mörg stykki af upplýsingar

116
00:51:00,880 --> 00:51:02,886
í breytu, ekki bara tala.

117
00:51:02,886 --> 00:51:05,760
Þetta munum við sjá fulltrúa
eitthvað sem kallast multi-þráður.

118
00:51:05,760 --> 00:51:08,280
Í raun, allt af þinn
Macs og tölvur þessa dagana

119
00:51:08,280 --> 00:51:10,810
styðja multi-þráður,
sem þýðir að þú getur bókstaflega

120
00:51:10,810 --> 00:51:12,390
gera marga hluti í einu.

121
00:51:12,390 --> 00:51:15,390
Hægt er að hafa Microsoft Word upp í
forgrunni, vinna á einhverjum ritgerð.

122
00:51:15,390 --> 00:51:17,160
Þú gætir hafa a flettitæki
í opnun bakgrunni

123
00:51:17,160 --> 00:51:18,720
G-mail eða Facebook eða þess háttar.

124
00:51:18,720 --> 00:51:22,730
Tölvan getur gert marga hluti
í dag vegna þess að það er multi-snittari,

125
00:51:22,730 --> 00:51:26,390
og áætlanir eru þeir í í
Einkum eru einnig multi-snittari.

126
00:51:26,390 --> 00:51:28,970
>> Það er hlutir sem kallast atburðir sem
vel í heimi grunni,

127
00:51:28,970 --> 00:51:32,640
og þá er það alltof, til að gera
eigin sérsniðnum þraut okkar stykki ef hlutur

128
00:51:32,640 --> 00:51:34,810
í raun ekki fyrir hendi fyrirfram.

129
00:51:34,810 --> 00:51:38,260
Þannig að við skulum hvetja þetta eins og hér segir.

130
00:51:38,260 --> 00:51:40,580
Fyrir nokkrum árum, þegar ég
fyrst uppgötvað Scratch,

131
00:51:40,580 --> 00:51:43,530
þegar ég var í raun
Grad nemandi við MIT, við

132
00:51:43,530 --> 00:51:45,640
okkur var falið að gera heimavinnuna.

133
00:51:45,640 --> 00:51:47,614
Og ég implemented--
sem eftir á að hyggja,

134
00:51:47,614 --> 00:51:50,780
var mjög lélegt ákvörðun vegna þess að það er
mest infuriating lagið í heiminum

135
00:51:50,780 --> 00:51:53,321
að hlusta á átta klukkustundir
meðan að vinna á homework-- þinni

136
00:51:53,321 --> 00:51:57,180
en eitthvað sem ég kallaði Oscar Time,
sem er kannski kunnuglegt lag.

137
00:51:57,180 --> 00:51:59,820
>> CS50s eiga Jordan Hayashi, einn af
fleiri háttsettir okkar starfsmenn,

138
00:51:59,820 --> 00:52:03,920
hefur uppfærsla það fyrir 2015 og
nú 2016, þar aftur í dag,

139
00:52:03,920 --> 00:52:06,610
Ég hafði allt bara að fara
í Oscar ruslið getur.

140
00:52:06,610 --> 00:52:09,320
Nú erum við styðjum endurvinnslu og jarðgerð.

141
00:52:09,320 --> 00:52:12,050
>> En til að mála mynd
af því sem við getum gert hér

142
00:52:12,050 --> 00:52:14,130
og til að hvetja sum
neðri hæð dæmi,

143
00:52:14,130 --> 00:52:16,400
gætum við fengið einn annan
sjálfboðaliða til að bara koma á upp

144
00:52:16,400 --> 00:52:18,331
og spila fyrsta mitt
skilaverkefni alltaf?

145
00:52:18,331 --> 00:52:18,830
Komdu upp.

146
00:52:18,830 --> 00:52:19,250
Hvað heitir þú?

147
00:52:19,250 --> 00:52:20,030
>> HENRY: Henry.

148
00:52:20,030 --> 00:52:22,660
>> DAVID Malan: Henry, koma á upp.

149
00:52:22,660 --> 00:52:24,190
Komdu upp.

150
00:52:24,190 --> 00:52:27,070
Head hvor vegur, og
þú munt sjá í smá stund,

151
00:52:27,070 --> 00:52:29,870
Ég ætla að fara á undan og högg the
grænn fáni í efstu hægri hendi

152
00:52:29,870 --> 00:52:31,100
horn, sem þýðir að fara.

153
00:52:31,100 --> 00:52:33,320
Litli stöðva merki helgimynd
er að fara að segja stopp,

154
00:52:33,320 --> 00:52:35,490
og það er þegar þú byrjar
og stöðva the program.

155
00:52:35,490 --> 00:52:36,450
Gaman að hitta þig.

156
00:52:36,450 --> 00:52:36,950
Allt í lagi.

157
00:52:36,950 --> 00:52:39,100
Þannig að við erum að fara að sjá leiðbeiningar
á skjánum í aðeins augnablik.

158
00:52:39,100 --> 00:52:41,450
Og bara með því að spila þennan leik
fyrir nokkrum seconds-- treystu mér,

159
00:52:41,450 --> 00:52:43,670
við erum ekki að fara að vilja til að spila
alla leið til end-- þú verður

160
00:52:43,670 --> 00:52:45,470
fá tilfinningu fyrir því hvað forritið gerir.

161
00:52:45,470 --> 00:52:49,170
Og meira en bara einblína á Henry
vera gott eða slæmt á þessum leik, fókus

162
00:52:49,170 --> 00:52:52,600
og hvernig var það framkvæmd af mér
upphaflega og þá með Jordan.

163
00:52:52,600 --> 00:52:54,640
Með öðrum orðum, þar eru stærðirnar?

164
00:52:54,640 --> 00:52:55,520
Hvar eru lykkjur?

165
00:52:55,520 --> 00:52:56,520
Hvar eru aðgerðir?

166
00:52:56,520 --> 00:53:00,700
Og við munum sjá hvort við sjáum ekki
þeir sem undir hetta.

167
00:53:00,700 --> 00:53:03,660
>> Bara smella og draga rusl
til viðeigandi bin.

168
00:53:03,660 --> 00:54:02,100
>> [TÓNLIST]

169
00:54:02,100 --> 00:54:02,600
Allt í lagi.

170
00:54:02,600 --> 00:54:03,160
Það er mjög gott.

171
00:54:03,160 --> 00:54:04,286
Hvers vegna eigum við ekki að stöðva það þar.

172
00:54:04,286 --> 00:54:04,786
Þakka þér.

173
00:54:04,786 --> 00:54:05,830
Hamingjuóskir til Henry.

174
00:54:05,830 --> 00:54:07,002
Þakka þér.

175
00:54:07,002 --> 00:54:10,690
>> [Applause]

176
00:54:10,690 --> 00:54:12,450
>> Réttlátur ímynda kembiforrit þessi forrit.

177
00:54:12,450 --> 00:54:15,880
Ef það er vandamál tvö
mínútur voru song-- en svo

178
00:54:15,880 --> 00:54:17,430
hvað er að gerast hér í raun?

179
00:54:17,430 --> 00:54:20,900
Eins flókið eins og það gæti
byrja að virðast fá með tímanum,

180
00:54:20,900 --> 00:54:22,910
reyndar fleiri og fleiri
efni byrjaði að falla,

181
00:54:22,910 --> 00:54:25,370
hvað er áhugavert um
af þessu tagi example--

182
00:54:25,370 --> 00:54:27,270
og við munum sjá nokkrar
others-- er að ef þú

183
00:54:27,270 --> 00:54:30,416
líta framhjá flókið eða
tæknibúnaður af leiknum,

184
00:54:30,416 --> 00:54:33,040
það er mjög einfalt að byggja
blokkir sem play-- sem allir,

185
00:54:33,040 --> 00:54:35,840
ef þú distill þá til þeirra
byggingareiningar, eru mjög aðgengileg

186
00:54:35,840 --> 00:54:37,401
og implementable við sig.

187
00:54:37,401 --> 00:54:39,150
Til dæmis, er það
verið nokkur tími, en ég er

188
00:54:39,150 --> 00:54:42,900
nokkuð viss um hvað ég gerði í upphafi þegar
gera þennan leik í fyrsta sinn

189
00:54:42,900 --> 00:54:44,787
Ég var alveg eins og procrastinated.

190
00:54:44,787 --> 00:54:47,120
Ég vissi ekki einblína á allt á
rökfræði eða þraut stykki,

191
00:54:47,120 --> 00:54:50,810
Ég áherslu á grafík og finna
götu staða og ruslið getur

192
00:54:50,810 --> 00:54:51,540
og allt það.

193
00:54:51,540 --> 00:54:53,456
En þeir voru nauðsynlegur
innihaldsefni í fyrstu.

194
00:54:53,456 --> 00:54:57,220
Og þegar ég kláraði að fresta og
þar út heildstæðu umgjörð,

195
00:54:57,220 --> 00:55:00,337
Ég ákvað, láta mig gera bara einn
stykki af ruslið falla af himni.

196
00:55:00,337 --> 00:55:02,170
Og við munum sjá Scratch
styður það sem kallast

197
00:55:02,170 --> 00:55:06,386
sprites-- stafi sem hægt er
hafa mismunandi búningum á svo þeir

198
00:55:06,386 --> 00:55:07,010
líta öðruvísi.

199
00:55:07,010 --> 00:55:09,660
>> Og svo ég setti ruslið
búningur á einum slíkum Sprite.

200
00:55:09,660 --> 00:55:12,007
Og ég þurfti bara það
að falla af himni.

201
00:55:12,007 --> 00:55:14,590
Og svo kemur í ljós, Scratch,
eins og flest forritunarmál,

202
00:55:14,590 --> 00:55:18,099
styður slembitölur eða
tæknilega sauðakóðanum slembitölur,

203
00:55:18,099 --> 00:55:20,390
svo sem með því að draga og
sleppa ákveðnum ráðgáta stykki,

204
00:55:20,390 --> 00:55:22,890
ÉG var fær til hafa ruslið
koma frá vinstri í fyrstu.

205
00:55:22,890 --> 00:55:25,580
Og svo næsta skipti sem það féll úr
rétt og þá frá miðju.

206
00:55:25,580 --> 00:55:28,060
Og allir leikurinn gerði var bara
hafa ruslinu falla af himni.

207
00:55:28,060 --> 00:55:29,770
Þú getur ekki benda á það eða smella á það.

208
00:55:29,770 --> 00:55:31,103
Þú getur ekki opnað ruslið getur.

209
00:55:31,103 --> 00:55:32,160
Þú getur ekki gert neitt.

210
00:55:32,160 --> 00:55:34,450
En það var barn skref
átt fullkominn sýn minni.

211
00:55:34,450 --> 00:55:36,720
>> Og eftir það, ég reyndar
framkvæmda einhvers konar

212
00:55:36,720 --> 00:55:41,230
af sensing þannig að ef þú did smellir
og draga á stykki af ruslið

213
00:55:41,230 --> 00:55:44,350
yfir ruslinu geta, Oscar er
loki myndi opna og loka.

214
00:55:44,350 --> 00:55:47,650
Ekkert myndi gerast í ruslið, en
að minnsta kosti lokið myndi opna og loka.

215
00:55:47,650 --> 00:55:49,642
Svo þá stöðva, stíga tvö af tveimur.

216
00:55:49,642 --> 00:55:52,100
Og þetta er það sem er að fara að vera
Lykillinn í bæði Heimadæmi núll

217
00:55:52,100 --> 00:55:55,970
og í forritun almennt, er að
taka þessar mjög vísvitandi barn stíga.

218
00:55:55,970 --> 00:55:59,390
Vegna þess að ekki aðeins er það að leyfa þér að
finnst heiðarlega leikinn miklu meira

219
00:55:59,390 --> 00:56:01,250
quickly-- það er
Það versta í heimi

220
00:56:01,250 --> 00:56:06,149
til að reyna að koma öllum Oscar Time,
þá klukkustundum högg síðar græna fána,

221
00:56:06,149 --> 00:56:08,440
og ekkert virkar eins og vænta
því hvar þú jafnvel

222
00:56:08,440 --> 00:56:11,150
byrja að kemba eða
leysa þessi forrit?

223
00:56:11,150 --> 00:56:12,470
Það er bara yfirþyrmandi.

224
00:56:12,470 --> 00:56:16,792
>> Og svo sannarlega faðma þessa hugmynd
að taka steps-- barn stíga aftur

225
00:56:16,792 --> 00:56:19,000
og again-- byggja upp
eitthvað sem er, á endanum,

226
00:56:19,000 --> 00:56:23,672
mjög áhrifamikill og flókin, en
í fyrstu, er ekki nærri eins mikið svo.

227
00:56:23,672 --> 00:56:24,630
Í raun, við skulum gera þetta.

228
00:56:24,630 --> 00:56:28,989
Leyfðu mér að fara á undan and-- Skafðu sig
staðar á vefnum á Scratch.MIT.edu,

229
00:56:28,989 --> 00:56:30,780
og þú munt vera sagt sem
mikið aftur í vanda

230
00:56:30,780 --> 00:56:34,200
setja núll, forskrift fyrir
sem er nú þegar á heimasíðu CS50 er.

231
00:56:34,200 --> 00:56:35,725
>> En þetta er það Skafðu sjálft er.

232
00:56:35,725 --> 00:56:38,210
Og það er í raun bara
þrjár aðal svæði.

233
00:56:38,210 --> 00:56:40,980
Efst til vinstri þar
er svokölluð stigi.

234
00:56:40,980 --> 00:56:41,810
Þetta er Scratch.

235
00:56:41,810 --> 00:56:43,710
Sjálfgefna búningur er köttur.

236
00:56:43,710 --> 00:56:46,950
Og þetta er rétthyrnd heimurinn í
sem þú getur move-- upp, niður, til vinstri,

237
00:56:46,950 --> 00:56:48,130
rétt og sum önnur efni.

238
00:56:48,130 --> 00:56:51,839
Í miðri hér eru flokkar okkar
eða bretti okkar af stykki púsluspil,

239
00:56:51,839 --> 00:56:53,630
og mismunandi litum
meina mismunandi hluti.

240
00:56:53,630 --> 00:56:56,520
Og ef þú pota í kring, þú munt sjá
hlutir eins lykkjur og skilyrðum

241
00:56:56,520 --> 00:56:58,160
og breytur og önnur innihaldsefni.

242
00:56:58,160 --> 00:57:00,060
>> Og þá hérna er forskriftir svæði.

243
00:57:00,060 --> 00:57:03,020
Þetta er þar sem ég er að draga og sleppa
þessir púsluspil stykki til að gera hlutina.

244
00:57:03,020 --> 00:57:04,690
Svo skulum gera eitt slíkt.

245
00:57:04,690 --> 00:57:06,630
Leyfðu mér að fara á undan and--
og ég veit hvar það er.

246
00:57:06,630 --> 00:57:10,110
Þannig að ég ætla strax að smella á
þar sem ég veit hlutirnir eru tilbúnir til að vera,

247
00:57:10,110 --> 00:57:13,140
en benda og smella og
poking í kring eru óhjákvæmileg.

248
00:57:13,140 --> 00:57:15,320
Svo þegar grænn fáni smellt
hvað mig langar að gera?

249
00:57:15,320 --> 00:57:17,100
Ég ætla að gera þetta.

250
00:57:17,100 --> 00:57:20,699
Ég ætla að draga þetta fjólubláa þraut
stykki, segja halló í tvær sekúndur,

251
00:57:20,699 --> 00:57:21,490
og láta mig stækka.

252
00:57:21,490 --> 00:57:23,865
>> Og ég ætla að breyta þessu
að vera það sem ég vil það að be--

253
00:57:23,865 --> 00:57:26,471
halló heimur tvær sekúndur er fínn.

254
00:57:26,471 --> 00:57:28,970
Nú ætla ég að smella á
grænn fáni, eða ef ég vil virkilega,

255
00:57:28,970 --> 00:57:31,820
Ég get Full Screen það og koma svo aftur.

256
00:57:31,820 --> 00:57:34,060
Það verður bara að halda
allt í einum glugga.

257
00:57:34,060 --> 00:57:36,141
Grænn flag-- halló heimur.

258
00:57:36,141 --> 00:57:36,640
Allt í lagi.

259
00:57:36,640 --> 00:57:38,789
Ekki allt sem áhugavert.

260
00:57:38,789 --> 00:57:40,080
Svo láta mig fara á undan og gera þetta.

261
00:57:40,080 --> 00:57:41,038
Leyfðu mér að reyna eitthvað annað.

262
00:57:41,038 --> 00:57:44,740
Þegar grænn fáni clicked-- skulum
gera eitthvað eins hljóð.

263
00:57:44,740 --> 00:57:46,880
Og eftir að út af
kassi fyrir frjáls þú færð

264
00:57:46,880 --> 00:57:49,910
köttur hljóð, sem er sjálfgefið Sprite.

265
00:57:49,910 --> 00:57:52,380
Svo nú láta mig fara á undan og
högg græna fána núna.

266
00:57:52,380 --> 00:57:53,224
>> [Meowing]

267
00:57:53,224 --> 00:57:54,490
>> Aw.

268
00:57:54,490 --> 00:57:55,370
Það er yndisleg.

269
00:57:55,370 --> 00:57:57,040
Ég er forritun.

270
00:57:57,040 --> 00:57:58,550
Svo hvað hef ég gert?

271
00:57:58,550 --> 00:58:00,430
Þetta er ígildi a program.

272
00:58:00,430 --> 00:58:01,600
Það er augljóslega frábær einfalt.

273
00:58:01,600 --> 00:58:05,300
Það var í raun ekki að taka allt sem mikið
fyrirhöfn og MIT gerði mest af verkinu,

274
00:58:05,300 --> 00:58:07,890
en ég hef kallað fall.

275
00:58:07,890 --> 00:58:08,940
Ég hef notað aðgerð.

276
00:58:08,940 --> 00:58:12,480
Ég hef gert nokkrar aðgerðir, með því að nota bara
að eitt fjólublátt ráðgáta stykki.

277
00:58:12,480 --> 00:58:15,960
>> Jæja, ef ég vil gera
Þrír meows í röð?

278
00:58:15,960 --> 00:58:18,570
Leyfðu mér að fara á undan og gera tvö og þrjú.

279
00:58:18,570 --> 00:58:20,910
Og eftir því að þegar þér
sveima nálægt ráðgáta stykki,

280
00:58:20,910 --> 00:58:22,970
smá hvítt lína birtist
konar segul,

281
00:58:22,970 --> 00:58:25,190
og það mun smella
saman þegar þú lætur fara.

282
00:58:25,190 --> 00:58:26,600
Við skulum sjá hvað gerist hér.

283
00:58:26,600 --> 00:58:27,920
>> [Meowing]

284
00:58:27,920 --> 00:58:32,390

285
00:58:32,390 --> 00:58:34,510
>> Það er padda.

286
00:58:34,510 --> 00:58:35,650
Ég heyri bara eina meow.

287
00:58:35,650 --> 00:58:37,440
Hvers vegna gæti það verið?

288
00:58:37,440 --> 00:58:39,001
Já?

289
00:58:39,001 --> 00:58:39,500
Já.

290
00:58:39,500 --> 00:58:41,650
Við í raun ekki heyra það,
en það er gott innsæi.

291
00:58:41,650 --> 00:58:43,400
Þeir eru allir að spila á sama tíma.

292
00:58:43,400 --> 00:58:44,000
Hvers vegna?

293
00:58:44,000 --> 00:58:46,587
Jæja, tölvan er bara að fara
að gera það sem þú segir það að gera.

294
00:58:46,587 --> 00:58:48,670
Svo ef þú segir, leika hljóð,
spila hljóð, spila hljóð,

295
00:58:48,670 --> 00:58:52,887
en þú segir það ekki að spila fyrr en
þú ert búinn, spila þar til þú ert búinn,

296
00:58:52,887 --> 00:58:54,970
það er að fara að blása í gegnum
forritið mjög hratt

297
00:58:54,970 --> 00:58:56,830
og ekki aðeins það sem þú segja það að gera.

298
00:58:56,830 --> 00:58:59,040
>> Þannig að ég þarf reyndar að laga
þetta í nokkra vegu.

299
00:58:59,040 --> 00:59:00,623
Ég gæti bara gert þetta, að losna við þetta.

300
00:59:00,623 --> 00:59:04,180
Leyfðu mér að reyna þetta önnur þraut
piece-- spila hljóð meow þar til gert,

301
00:59:04,180 --> 00:59:07,072
og þá draga þrjú
þessar og smelltu Spila.

302
00:59:07,072 --> 00:59:09,430
>> [Meowing]

303
00:59:09,430 --> 00:59:13,350
>> Það er í raun ekki very--
þakka you-- mjög eðlilegt.

304
00:59:13,350 --> 00:59:16,590
Svo hvers vegna ekki I-- láta
mig fara að stjórna hér.

305
00:59:16,590 --> 00:59:17,090
Nice.

306
00:59:17,090 --> 00:59:22,230
Bíddu eina sekúndu, og nú láta mig fara aftur
að hljóð og spila hljóð þar til gert,

307
00:59:22,230 --> 00:59:24,620
og þá láta mig fá að bíða eina sekúndu.

308
00:59:24,620 --> 00:59:28,692
Og þá láta mig fara og fá eitt
meira hljóð, og hér við fara.

309
00:59:28,692 --> 00:59:31,350
>> [Meowing]

310
00:59:31,350 --> 00:59:35,930
>> Smá meira náttúrulegur, en
þetta er ekki mjög duglegur.

311
00:59:35,930 --> 00:59:39,830
Eins og ég var að fá leiðindi, allir að vera
það stuttlega, smella og til baka

312
00:59:39,830 --> 00:59:42,724
og í raun endurtekning work-- minn
ansi mikið að afrita og líma.

313
00:59:42,724 --> 00:59:44,640
Reyndar, ef ég stjórna
smellt eða hægri smellt

314
00:59:44,640 --> 00:59:46,500
Ég hefði getað bara afritað og límt.

315
00:59:46,500 --> 00:59:49,870
Hvað væri betra smíða til að nota?

316
00:59:49,870 --> 00:59:51,090
Hvað hugmynd frá áður?

317
00:59:51,090 --> 00:59:51,990
>> Já, svo lykkju.

318
00:59:51,990 --> 00:59:54,580
Og í raun, ef við pota í kring,
við gætum fundið einmitt það.

319
00:59:54,580 --> 00:59:57,730
Leyfðu mér að fara á viðburði eða frekar Control.

320
00:59:57,730 --> 00:59:59,650
Svo repeat-- ég ekki
vil það að vera 10 sinnum.

321
00:59:59,650 --> 01:00:01,370
Það er að fara að fá pirrandi fljótt.

322
01:00:01,370 --> 01:00:03,380
En ég mun endurtaka þrisvar sinnum.

323
01:00:03,380 --> 01:00:06,355
Leyfðu mér að fara aftur í hljóð og
spila hljóð þangað til það er gert.

324
01:00:06,355 --> 01:00:08,480
Leyfðu mér að fara aftur til að stjórna
og bara bíða eina sekúndu.

325
01:00:08,480 --> 01:00:10,271
Og takið eftir, gætir þú
held að það passar ekki,

326
01:00:10,271 --> 01:00:13,520
En aftur ef segul þú láta hana
smella í stað, það mun vaxa að fylla.

327
01:00:13,520 --> 01:00:14,971
Hvað er það að spila núna?

328
01:00:14,971 --> 01:00:18,500
>> [Meowing]

329
01:00:18,500 --> 01:00:19,000
OK.

330
01:00:19,000 --> 01:00:19,660
Nice.

331
01:00:19,660 --> 01:00:22,540
Og þetta er það sem væri kallað
forrit sem er líka rétt.

332
01:00:22,540 --> 01:00:27,590
Það meowed þrisvar nokkuð
náttúrulega, en það er betra hannað.

333
01:00:27,590 --> 01:00:29,580
Ég er að nota minna offramboð.

334
01:00:29,580 --> 01:00:30,970
Ég vissi ekki að afrita og líma neitt.

335
01:00:30,970 --> 01:00:32,470
Ég notaði bara betri hugmynd.

336
01:00:32,470 --> 01:00:35,340
>> Nú, þetta er samt ekki allt sem
áhugavert með Scratch að gera

337
01:00:35,340 --> 01:00:35,930
nokkuð.

338
01:00:35,930 --> 01:00:37,388
Svo skulum gera eitthvað annað í staðinn.

339
01:00:37,388 --> 01:00:38,670
Gerum eitthvað eilífu.

340
01:00:38,670 --> 01:00:39,420
Og þú veist hvað?

341
01:00:39,420 --> 01:00:40,470
Hreyfing virðist áhugavert.

342
01:00:40,470 --> 01:00:45,760
Við skulum hafa hann að færa 10
skref og högg leika núna.

343
01:00:45,760 --> 01:00:46,570
>> OK.

344
01:00:46,570 --> 01:00:49,300
Jæja við getum konar draga
hann aftur, og hann er enn

345
01:00:49,300 --> 01:00:51,250
gangi vegna þess að hann er að gera þetta að eilífu.

346
01:00:51,250 --> 01:00:53,150
Svo lykkja er að gera
hvað það er að segja að gera,

347
01:00:53,150 --> 01:00:54,650
en þetta er ekki allt sem áhugavert.

348
01:00:54,650 --> 01:00:55,310
Gerum þetta.

349
01:00:55,310 --> 01:00:59,870
Leyfðu mér að bæta við stjórn blokk, og nota einn
þessara skilyrða fyrir í fyrsta skipti.

350
01:00:59,870 --> 01:01:03,119
>> Svo það er að fara að flytja 10 steps--
10 punktar, 10 punktar á screen--

351
01:01:03,119 --> 01:01:04,660
þá er að fara að spyrja þessa spurningu.

352
01:01:04,660 --> 01:01:09,340
Ef eitthvað er satt, þá gera
eitthvað inni í reitnum.

353
01:01:09,340 --> 01:01:13,060
Svo kemur í ljós Sensing hefur allt
fullt af Boolean expressions--

354
01:01:13,060 --> 01:01:16,580
spurningar um Já Nei eða satt
rangar form-- láta mig gera þetta.

355
01:01:16,580 --> 01:01:19,260
>> Ef touching-- og þá er það
þetta litla vallista.

356
01:01:19,260 --> 01:01:20,410
Ég get parameterize það.

357
01:01:20,410 --> 01:01:23,010
Ef að snerta edge-- skulum
gera eitthvað svona.

358
01:01:23,010 --> 01:01:27,310
Svo ef að snerta edge--
láta mig fara aftur til hreyfingu.

359
01:01:27,310 --> 01:01:32,281
Og hvers vegna ekki við bara
snúa 180 gráður?

360
01:01:32,281 --> 01:01:32,780
Allt í lagi.

361
01:01:32,780 --> 01:01:35,070
Svo eilífu, flytja 10 skref.

362
01:01:35,070 --> 01:01:37,670
Ef þú ert að snerta
brún, snúa 180 gráður.

363
01:01:37,670 --> 01:01:39,720
Og það er ekki the endir af the program
vegna þess að þú ert í eilífu loka,

364
01:01:39,720 --> 01:01:42,053
svo það er að fara að fara aftur og
aftur og aftur og aftur.

365
01:01:42,053 --> 01:01:43,980
Svo skulum sjá hvað gerist.

366
01:01:43,980 --> 01:01:44,785
OK.

367
01:01:44,785 --> 01:01:48,270
Smá þrjótur, en góður af kaldur.

368
01:01:48,270 --> 01:01:51,710
>> Og við getum bætt við þetta nokkrum kjánalegt
sem eru ekki allt sem vitsmunalega

369
01:01:51,710 --> 01:01:52,270
áhugavert.

370
01:01:52,270 --> 01:01:57,210
En ef við högg þetta litla
hljóðnema button-- ouch.

371
01:01:57,210 --> 01:01:58,480
Leyfðu mér að hreinsa þetta upp.

372
01:01:58,480 --> 01:02:01,540
Leyfðu mér að auka þetta eins
þeir myndu segja í sjónvarpinu.

373
01:02:01,540 --> 01:02:05,400
Hreinn það upp, Vista og
Nú fara upp til forskriftir.

374
01:02:05,400 --> 01:02:07,500
>> Og nú, láta mig fara að hljóma.

375
01:02:07,500 --> 01:02:09,002
Leyfðu mér að gefa það a nafn.

376
01:02:09,002 --> 01:02:12,440
Ég kalla þetta Ouch.

377
01:02:12,440 --> 01:02:13,840
Og nú spila hljóð Ouch.

378
01:02:13,840 --> 01:02:16,520
Takið það birtist í
Smá vallista.

379
01:02:16,520 --> 01:02:17,612
Látum okkur sjá.

380
01:02:17,612 --> 01:02:20,444
>> [Ouch]

381
01:02:20,444 --> 01:02:24,377
>> [Hlæjandi]

382
01:02:24,377 --> 01:02:25,835
En við getum breytt T hans á flugu.

383
01:02:25,835 --> 01:02:28,106
Við getum verið tvöfalt pirrandi.

384
01:02:28,106 --> 01:02:31,760
>> [Ouch]

385
01:02:31,760 --> 01:02:35,332
>> Eða ef við tökum það eins
1.000 skref í time--

386
01:02:35,332 --> 01:02:39,900

387
01:02:39,900 --> 01:02:40,670
>> OK.

388
01:02:40,670 --> 01:02:42,295
Þannig að við erum að fara að yfirgefa þessi einn einn.

389
01:02:42,295 --> 01:02:45,290
Svo aftur, byggja blocks-- I
byrjaði með eitthvað frábær einfalt,

390
01:02:45,290 --> 01:02:47,930
og þá er ég bætti lögun,
bætt lögun, bætt lögun.

391
01:02:47,930 --> 01:02:50,721
Og ég þarf ekki lengur að hafa áhyggjur af
hvernig fyrsta af þeim eiginleikum

392
01:02:50,721 --> 01:02:53,690
var framkvæmd eins og ég halda áfram
til lag hlutina ofan.

393
01:02:53,690 --> 01:02:55,430
Svo í raun, láta mig gera eitt annað hér.

394
01:02:55,430 --> 01:03:00,580
Leyfðu mér að fara á undan og opna skrá sem
Ég kom fyrirfram, heitir Sheep.

395
01:03:00,580 --> 01:03:03,970
>> Svo það hefur örlítið mismunandi
karakter sem lítur svona út.

396
01:03:03,970 --> 01:03:07,370
Og láta mig sjá hvort ég get ekki
gera eitthvað með teljara

397
01:03:07,370 --> 01:03:09,310
í þessu case-- svokallaða breytu.

398
01:03:09,310 --> 01:03:15,540
Ég ætla að fara á undan og undir Events--
láta mig fá grænn fáni smellt.

399
01:03:15,540 --> 01:03:19,030
Þá láta mig fara í Data, sem ég veit
frá bara að leika í kring áður,

400
01:03:19,030 --> 01:03:20,214
er þar sem breytur eru.

401
01:03:20,214 --> 01:03:21,880
Og ég ætla að fara á undan og draga þetta.

402
01:03:21,880 --> 01:03:25,144
>> Svo breytu sem heitir gegn, og
Ég ætla að frumstilla hana á núll.

403
01:03:25,144 --> 01:03:27,560
Ég get kalla það anything-- x eða
Y eða z-- en í forritun,

404
01:03:27,560 --> 01:03:30,410
hringja eitthvað í merkingu
gagnleg leið, eins og borðið,

405
01:03:30,410 --> 01:03:34,540
sem lýsir hvað það er, það er
mun auðveldara að lesa kóðann þinn síðar.

406
01:03:34,540 --> 01:03:37,460
Leyfðu mér að fara á undan og fá
að eilífu loka hér.

407
01:03:37,460 --> 01:03:41,289
Og láta mig fara til útlit
síðu og gera Say blokk.

408
01:03:41,289 --> 01:03:44,330
En hvað er kaldur um breytur er ég
ekki ert bara að slá í eitthvað

409
01:03:44,330 --> 01:03:47,850
eins halló heimur, sem við höfum nú þegar
gert, get ég í staðinn að fara til Data

410
01:03:47,850 --> 01:03:50,690
og draga breytu mína, og jafnvel
þótt lögunarinnar er ekki alveg

411
01:03:50,690 --> 01:03:53,000
líta út eins og það ætti að passa,
það mun vaxa að fylla.

412
01:03:53,000 --> 01:03:58,396
Og ég verð bara að segja teljarann ​​fyrir einn
second-- spoiler-- hann er að fara að telja.

413
01:03:58,396 --> 01:04:00,380
Við munum segja það í eina sekúndu.

414
01:04:00,380 --> 01:04:02,840
Þá ætla ég að fara og
hafa hann beðið eina sekúndu,

415
01:04:02,840 --> 01:04:04,650
svo það þýðir ekki að telja upp of hratt.

416
01:04:04,650 --> 01:04:08,430
Og þá loks, breyta teljara
með því að one-- í öðrum orðum,

417
01:04:08,430 --> 01:04:13,520
hækka teljarann ​​í einu
Umframvirði og gera þetta að eilífu.

418
01:04:13,520 --> 01:04:16,129
>> Svo sauðfé líka, eins og
forritari, telur frá 0.

419
01:04:16,129 --> 01:04:20,350

420
01:04:20,350 --> 01:04:23,740
Og ef við bíðum nógu lengi,
hann mun gera þetta að eilífu.

421
01:04:23,740 --> 01:04:27,740
En það er ekki alveg satt, vegna þess að
í raun, eins og við munum uppgötva í viku eitt,

422
01:04:27,740 --> 01:04:31,871
heiltölur og tölvur almennt,
tæknilega hafa aðeins finite-- vel,

423
01:04:31,871 --> 01:04:33,829
frekar tölvur, þegar
þeir tákna heiltölur,

424
01:04:33,829 --> 01:04:35,670
hafa aðeins endanlegan fjölda bita.

425
01:04:35,670 --> 01:04:37,860
Þeir ljósaperur úti
getur aðeins treyst svo hátt

426
01:04:37,860 --> 01:04:39,239
áður en þú ert út af ljósaperum.

427
01:04:39,239 --> 01:04:41,590
Og tölvu líka,
Aðeins hefur svo mikið minni,

428
01:04:41,590 --> 01:04:44,640
Aðeins hefur svo marga smára,
svo það getur aðeins treyst svo hátt.

429
01:04:44,640 --> 01:04:47,409
>> Svo kemur í ljós að sauðfé,
Ég held, getur treyst á 2 milljarða

430
01:04:47,409 --> 01:04:48,409
eða eitthvað ansi stór.

431
01:04:48,409 --> 01:04:50,325
Þannig að við erum ekki að fara að
bíða eftir að þetta gerist.

432
01:04:50,325 --> 01:04:54,850
En að lokum einhver galla að gerast
sem getur haft nokkur mjög raunverulega heimi

433
01:04:54,850 --> 01:04:55,970
afleiðingar.

434
01:04:55,970 --> 01:04:58,861
En fyrir utan sauðfé, sem
bara kynnir breytu.

435
01:04:58,861 --> 01:05:01,110
Við skulum fara á undan og opna
eitthvað sem ég gerði fyrirfram

436
01:05:01,110 --> 01:05:07,430
hér kallað Pet sem Cat--
Gæludýr Cat hérna.

437
01:05:07,430 --> 01:05:10,420
Og eftir hér það er nokkrar
blokkir, en þegar grænn fáni

438
01:05:10,420 --> 01:05:12,474
smellt eilífu að gera eftirfarandi.

439
01:05:12,474 --> 01:05:15,265
Ef þú ert að snerta músina
pointer-- svo bendilinn á skjánum,

440
01:05:15,265 --> 01:05:18,529
sem arrow-- leika hljóð meow
og þá bíða í tvær sekúndur.

441
01:05:18,529 --> 01:05:19,570
Og bara að gera þetta að eilífu.

442
01:05:19,570 --> 01:05:22,619
Bara stöðugt bíða
til að sjá hvort pointer--

443
01:05:22,619 --> 01:05:24,710
ef kötturinn er að snerta músina.

444
01:05:24,710 --> 01:05:26,060
>> Svo ég högg leika.

445
01:05:26,060 --> 01:05:26,920
Ekkert er að gerast.

446
01:05:26,920 --> 01:05:28,980
En eins og ég færa bendilinn yfir köttur,

447
01:05:28,980 --> 01:05:31,960
>> [Meowing]

448
01:05:31,960 --> 01:05:34,750
>> Og ef ég flyt það í burtu, ekki
klappa kettinum lengur.

449
01:05:34,750 --> 01:05:38,090
Svo sumir skilyrt rökfræði
orpið inni í lykkju.

450
01:05:38,090 --> 01:05:43,070
Hvernig væri þessu dæmi, vísvitandi
heitir ekki gæludýr Cat?

451
01:05:43,070 --> 01:05:45,253
Hvað er þetta að fara að gera?

452
01:05:45,253 --> 01:05:47,880
>> [Meowing]

453
01:05:47,880 --> 01:05:50,215
>> Hvers vegna ættir þú ekki að klappa kettinum?

454
01:05:50,215 --> 01:05:59,440
>> [Meowing]

455
01:05:59,440 --> 01:06:00,699
>> OK.

456
01:06:00,699 --> 01:06:03,880
Svo er þetta dæmi um hvort annað.

457
01:06:03,880 --> 01:06:06,482
Það er ákvörðun benda og
vegna þess að það er að sitja í lykkju,

458
01:06:06,482 --> 01:06:07,690
þeir eru báðir að fá köflóttur.

459
01:06:07,690 --> 01:06:08,280
Er þetta satt?

460
01:06:08,280 --> 01:06:08,760
Er þetta satt?

461
01:06:08,760 --> 01:06:09,250
Er þetta satt?

462
01:06:09,250 --> 01:06:09,791
Er þetta satt?

463
01:06:09,791 --> 01:06:11,880
Og að lokum, ein af
þá er að fara að sækja um

464
01:06:11,880 --> 01:06:16,480
og svo þú heyrir annaðhvort meow eða
öskra á ljón í því tilfelli.

465
01:06:16,480 --> 01:06:21,400
>> Jæja, við skulum gera örlítið meira ímynda eitt
sem ég gerði fyrirfram too-- þræði.

466
01:06:21,400 --> 01:06:25,210
Svo er þráður bara einn
Það sem tölvan getur gert.

467
01:06:25,210 --> 01:06:29,349
Svo a multi-snittari program er a program
sem getur gert marga hluti í einu.

468
01:06:29,349 --> 01:06:31,140
Og öll þessi dæmum
svona langt hafa haft

469
01:06:31,140 --> 01:06:35,980
bara einn handrit, svo að speak--
eitt forrit eins og þetta upp hér.

470
01:06:35,980 --> 01:06:38,810
En eftir þetta forrit hefur
tveir sprites, tveir stafir.

471
01:06:38,810 --> 01:06:40,020
Eitt er fugl.

472
01:06:40,020 --> 01:06:40,870
Einn er köttur.

473
01:06:40,870 --> 01:06:45,080
>> Og eftir þegar ég smelli á þetta niður
vinstri, hafa þeir hvor eigin forskriftir þeirra

474
01:06:45,080 --> 01:06:47,120
eða forrit tengd þeim.

475
01:06:47,120 --> 01:06:49,420
Og bæði af þeim
áætlanir, tilkynning, byrjun

476
01:06:49,420 --> 01:06:52,600
við þegar græna clicked-- fána
skulum líta á cat--

477
01:06:52,600 --> 01:06:54,030
þegar grænn fáni smellt.

478
01:06:54,030 --> 01:06:58,220
Og svo reyndar þegar ég lenti spila núna,
tveir hlutir eru að fara að gerast í einu.

479
01:06:58,220 --> 01:07:01,750
Kötturinn og fuglinn eru bæði
að fara að starfa samtímis

480
01:07:01,750 --> 01:07:03,815
til að búa til þessi áhrif.

481
01:07:03,815 --> 01:07:05,440
Og þú gætir ímyndað þér hvað er að gerast.

482
01:07:05,440 --> 01:07:08,340
Það er lykkja og fuglinn
og kötturinn eru í lykkju.

483
01:07:08,340 --> 01:07:11,270
Fuglinn er bara skoppandi eins
Ég var áður þegar ég sagði Ouch.

484
01:07:11,270 --> 01:07:13,040
En kötturinn er greinilega yfirburði.

485
01:07:13,040 --> 01:07:16,040
Það er annar Sensing blokk
sem bendir á köttinn vísvitandi

486
01:07:16,040 --> 01:07:19,836
að fuglinn í þessu tilfelli hér.

487
01:07:19,836 --> 01:07:22,960
Þannig að við gætum stríða sundur, með því að leita
gegnum þær blokkir, hvað er að gerast.

488
01:07:22,960 --> 01:07:25,460
En lykillinn efnið hér er ein.

489
01:07:25,460 --> 01:07:28,520
Fuglinn, þannig að þessi leikur er ekki
alveg boring-- eða þetta animation--

490
01:07:28,520 --> 01:07:30,060
byrjar á handahófi átt.

491
01:07:30,060 --> 01:07:32,890
Og tölvan er að tína
a tala á milli 90 og 180

492
01:07:32,890 --> 01:07:36,110
í raun, þannig að það er örlítið
mismunandi teiknimyndir hvert skipti.

493
01:07:36,110 --> 01:07:39,480
>> Og þá taka hér, ef
kötturinn er snerta fuglinn, þá

494
01:07:39,480 --> 01:07:42,030
spila ljón fjögur sound-- öskra.

495
01:07:42,030 --> 01:07:46,330
En meðan á fuglinn er
litatöflu, höfum við á þessu.

496
01:07:46,330 --> 01:07:49,229
Forever, ef ekki snerta köttinn,
bara halda áfram þrjú skref.

497
01:07:49,229 --> 01:07:50,770
Og þá er hér annað ráðgáta stykki.

498
01:07:50,770 --> 01:07:52,030
Ef þú ert á brún, hopp.

499
01:07:52,030 --> 01:07:54,840
Svo fuglinn er bara svona
minding eigið fyrirtæki sitt,

500
01:07:54,840 --> 01:07:57,330
bara fljúga í kring og
skoppar, og það er mjög

501
01:07:57,330 --> 01:08:01,780
kötturinn sem hafði skilyrt rökfræði
til að ákvarða hvort það hefði lent fuglinn.

502
01:08:01,780 --> 01:08:02,280
Allt í lagi.

503
01:08:02,280 --> 01:08:08,800
Svo skulum gera eitt annað hér,
þetta vera kölluð Hi Hi Hi.

504
01:08:08,800 --> 01:08:15,100
Og þetta hér bara gerir
þetta í eilífu lykkju.

505
01:08:15,100 --> 01:08:18,925
En notice-- hvernig eigum við að hætta
þetta mjög pirrandi forrit?

506
01:08:18,925 --> 01:08:21,600

507
01:08:21,600 --> 01:08:22,640
Högg the rúm bar.

508
01:08:22,640 --> 01:08:27,990
Vegna þess að ef ég geri það,
vinstri hönd program--

509
01:08:27,990 --> 01:08:31,550
eftir það er stöðugt listening--
er lykillinn pláss stutt.

510
01:08:31,550 --> 01:08:34,090
Ef rúm bar ýtt,
og ef svo er, hvað þýðir það að gera?

511
01:08:34,090 --> 01:08:35,980
Það er mjög algengt tækni.

512
01:08:35,980 --> 01:08:38,590
Það setur breytu jöfn að einhverju gildi.

513
01:08:38,590 --> 01:08:39,741
En það skiptir það gildi.

514
01:08:39,741 --> 01:08:41,490
[? Svo útliti?]
byggt á shape-- I

515
01:08:41,490 --> 01:08:43,160
með breytu sem ég
skrifaði fyrirfram kallast

516
01:08:43,160 --> 01:08:44,770
Þögguð, sem segir bara já eða nei.

517
01:08:44,770 --> 01:08:45,880
Er hljóðið þögguð eða ekki?

518
01:08:45,880 --> 01:08:46,990
Satt eða ósatt?

519
01:08:46,990 --> 01:08:51,580
Og takið eftir, ég er að segja this-- ef
þögguð er núll, þá breyting til einn,

520
01:08:51,580 --> 01:08:53,840
annars sett Mute það á núll.

521
01:08:53,840 --> 01:08:55,540
Svo bara flettir gildi frá núll til einn.

522
01:08:55,540 --> 01:08:58,320
Ég gæti hafa done-- breyta því
frá tveimur til þremur og þremur til tveimur

523
01:08:58,320 --> 01:09:00,162
eða 4-5 eða fjórir til sex.

524
01:09:00,162 --> 01:09:01,870
En það skiptir ekki máli
hvaða tölur ég nota,

525
01:09:01,870 --> 01:09:04,090
svo lengi sem ég halda
breyta henni hið gagnstæða.

526
01:09:04,090 --> 01:09:07,290
>> Og flest allir forritari myndi bara
velja núll og one-- rangar og satt,

527
01:09:07,290 --> 01:09:09,510
burt og skráin til að tákna þetta.

528
01:09:09,510 --> 01:09:10,930
Og þetta er enn í gangi.

529
01:09:10,930 --> 01:09:12,190
Ef ég högg the rúm bar aftur

530
01:09:12,190 --> 01:09:13,590
>> [SEAL Hljómar]

531
01:09:13,590 --> 01:09:15,440
>> The program er enn í gangi.

532
01:09:15,440 --> 01:09:18,400
Vegna þess að það er þetta annað handrit
sem segir, að eilífu gera eftirfarandi.

533
01:09:18,400 --> 01:09:21,390

534
01:09:21,390 --> 01:09:24,770
Ef þögguð breyta jafnt
zero-- svo ef þú ert ekki að þagga

535
01:09:24,770 --> 01:09:29,609
er logic-- ef það er ósatt
eða nei, þá spila hljóð,

536
01:09:29,609 --> 01:09:30,650
vegna þess að þú ert ekki þögguð.

537
01:09:30,650 --> 01:09:33,358
Þú ættir að spila hljóð og þá
held hi hi hæ í tvær sekúndur

538
01:09:33,358 --> 01:09:35,790
og þá bíða, og gera það
aftur og aftur og aftur.

539
01:09:35,790 --> 01:09:40,760
>> Og svo á þennan hátt höfum við leið til
fólk to-- fyrir forrit til að hafa samskipti.

540
01:09:40,760 --> 01:09:43,120
Og þeir þurfa ekki að
vera eins dags eins og aðrir.

541
01:09:43,120 --> 01:09:46,280
Í raun, poking around--
engin orðaleikur intended--

542
01:09:46,280 --> 01:09:49,250
einhver eyddi mikið af
tími á internetinu framkvæmdar-

543
01:09:49,250 --> 01:09:51,580
PokemonGo í grunni.

544
01:09:51,580 --> 01:09:55,440
Það geolocates jafnvel þér í
Cambridge eða Allston hér.

545
01:09:55,440 --> 01:10:03,120
Svo ef þú vilt sjá líka hvað fólk
getur gert er this-- mjög fínt valmyndinni.

546
01:10:03,120 --> 01:10:04,780
Smelltu hér.

547
01:10:04,780 --> 01:10:07,430
>> Þetta er mér með örvatakkana mínum núna.

548
01:10:07,430 --> 01:10:09,446
Ég ætla að fara eftir þessu.

549
01:10:09,446 --> 01:10:09,946
Smellur.

550
01:10:09,946 --> 01:10:12,949

551
01:10:12,949 --> 01:10:14,240
Og nú þú smellir á PokeBall.

552
01:10:14,240 --> 01:10:17,130

553
01:10:17,130 --> 01:10:20,260
Ég meina, ég held að þú sért
ætlast til að smella á PokeBall.

554
01:10:20,260 --> 01:10:20,760
Allt í lagi.

555
01:10:20,760 --> 01:10:22,680
Svo ég gerði það.

556
01:10:22,680 --> 01:10:23,950
Ég get farið yfir hér.

557
01:10:23,950 --> 01:10:27,790
Og þessi manneskja framkvæmda meira
PokeBalls yfir here-- þremur PokeBalls.

558
01:10:27,790 --> 01:10:29,950
>> Við munum senda tengil á þessa
á netinu svo þú getur spilað.

559
01:10:29,950 --> 01:10:32,364
En tilkynning það er bara
sumir undirstöðu kubbar.

560
01:10:32,364 --> 01:10:33,780
Það lítur mikið áhugamaður, og það er.

561
01:10:33,780 --> 01:10:35,905
Þetta er áhrifamikill og fleira
en við gerðum oftast

562
01:10:35,905 --> 01:10:37,740
búast, vissulega fyrir Heimadæmi núll.

563
01:10:37,740 --> 01:10:40,809
Ég hef ekki hugmynd um hversu lengi
þessi manneskja var á netinu.

564
01:10:40,809 --> 01:10:41,850
En það er allt bara lykkju.

565
01:10:41,850 --> 01:10:43,180
Það er hljóð leika.

566
01:10:43,180 --> 01:10:44,850
Það er einhvers konar lykkju
að hlusta á hvort ég er

567
01:10:44,850 --> 01:10:47,558
hitting á örina eða niður
arrow eða vinstri og hægri,

568
01:10:47,558 --> 01:10:49,834
og þá ef svo er, það er að flytja
það einhvers fjöldi punkta.

569
01:10:49,834 --> 01:10:51,750
Og þá ef ég smelli á
annar Sprite, það er

570
01:10:51,750 --> 01:10:53,390
einhvers konar ef ástand þar.

571
01:10:53,390 --> 01:10:54,806
Já, þetta er að verða of mikil.

572
01:10:54,806 --> 01:10:56,100
Við erum að fara að hætta.

573
01:10:56,100 --> 01:10:57,750
Það er alla þá undirstöðu kubbar.

574
01:10:57,750 --> 01:11:01,530
Það eru engin önnur innihaldsefni önnur
en þær sem við höfum horft á þegar.

575
01:11:01,530 --> 01:11:04,670
>> Og enn hér, láta mig gera
einn endanlega sett af dæmum

576
01:11:04,670 --> 01:11:06,960
sem málar mynd líka
um hvað þú getur gert hér.

577
01:11:06,960 --> 01:11:10,481
Hér er mjög einfalt forrit sem
bara gerir this-- hósta, hósta, hósta.

578
01:11:10,481 --> 01:11:12,480
Og byggt aðeins á hvað
Við höfum litið á svona langt,

579
01:11:12,480 --> 01:11:14,570
hvar er augljóst
tækifæri til úrbóta.

580
01:11:14,570 --> 01:11:15,570
Þetta forrit er rétt.

581
01:11:15,570 --> 01:11:17,980
Það hósti þrisvar sinnum,
sem er það sem ég ætlaði.

582
01:11:17,980 --> 01:11:19,650
En það er illa útfærð.

583
01:11:19,650 --> 01:11:20,600
Það er illa hannað.

584
01:11:20,600 --> 01:11:22,000
Hvers vegna?

585
01:11:22,000 --> 01:11:22,500
Já.

586
01:11:22,500 --> 01:11:23,230
Það er ekki lykkja.

587
01:11:23,230 --> 01:11:24,610
Og það er ekki svo mikið
að það er ekki lykkju,

588
01:11:24,610 --> 01:11:26,400
það er að það er mikið af offramboð.

589
01:11:26,400 --> 01:11:28,830
Það er afrituð og
límt kóða, svo að segja.

590
01:11:28,830 --> 01:11:31,830
Í og lausnin sennilega
er örugglega lykkju.

591
01:11:31,830 --> 01:11:34,350
Svo láta mig fara á undan
og bæta við það.

592
01:11:34,350 --> 01:11:36,250
Og ég ætla að draga þetta hérna.

593
01:11:36,250 --> 01:11:39,986
Leyfðu mér að fara á undan og fá endurtaka
blokk, breyti þessu í þrjá.

594
01:11:39,986 --> 01:11:41,860
Ég ætla að henda
sumir af þeim blokkum.

595
01:11:41,860 --> 01:11:43,150
>> Og þú munt taka eftir að það er nokkuð leiðandi.

596
01:11:43,150 --> 01:11:45,691
Þú draga og sleppa og það
birtast og hverfa að lokum.

597
01:11:45,691 --> 01:11:49,170
Og ég get bara draga þetta hér, og
nú hef ég hreinni útgáfu enn.

598
01:11:49,170 --> 01:11:50,730
En þú veist hvað?

599
01:11:50,730 --> 01:11:52,940
Það er þetta tækifæri
nú fyrir abstraction--

600
01:11:52,940 --> 01:11:56,350
að byrja að skilgreina nýjan orðaforða
sem MIT gerði ekki ráð fyrir.

601
01:11:56,350 --> 01:11:59,110
Það er að bíða og endurtaka
og að eilífu og ef,

602
01:11:59,110 --> 01:12:02,590
en hvað ef ég vil kynna
orðið hósta sem loka?

603
01:12:02,590 --> 01:12:06,230
Hvað ef ég vil ráðgáta stykki
Hvers tilgangur í lífinu er að hósta?

604
01:12:06,230 --> 01:12:10,720
>> Jæja, við skulum líta á þessa útgáfu
hér, sem ég gerði eins og hér segir.

605
01:12:10,720 --> 01:12:13,579
Dularfullur, ég hef búið
þetta ráðgáta stykki hér,

606
01:12:13,579 --> 01:12:14,870
sem Scratch leyfir þér að gera.

607
01:12:14,870 --> 01:12:16,787
Og reyndar C og Python
og JavaScript eru

608
01:12:16,787 --> 01:12:18,370
að fara að leyfa þér að gera þetta eins vel.

609
01:12:18,370 --> 01:12:21,830
Þú getur búið til þinn eiga siðvenja
stykki sem þú kallar það sem þú vilt.

610
01:12:21,830 --> 01:12:24,890
Í þessu tilviki, hósti finnst
eins og sanngjarn skilgreiningu.

611
01:12:24,890 --> 01:12:27,880
Og þá með þessum stykki niður
Hér getur þú skilgreint hvað það þýðir.

612
01:12:27,880 --> 01:12:30,290
>> Ég dró og lækkaði úr
þetta litatöflu here-- meira

613
01:12:30,290 --> 01:12:33,500
blocks-- þetta stór fjólublátt
blokk, þar sem ég slóst í hósta

614
01:12:33,500 --> 01:12:35,290
eins og nafnið á nýju ráðgáta stykki minn.

615
01:12:35,290 --> 01:12:39,920
Og þá er ég að segja hvenær sem notandi
kallar þetta nýja hósti þraut stykki,

616
01:12:39,920 --> 01:12:41,770
gera segja og bíða.

617
01:12:41,770 --> 01:12:46,160
Og svo hér í blokkinni endurtaka mína,
Ég get bara hósta þrisvar sinnum.

618
01:12:46,160 --> 01:12:49,972
>> Og ég myndi halda því fram, einkum
ef nú þú fela þetta smáatriði.

619
01:12:49,972 --> 01:12:51,430
Hverjum er ekki sama hvernig hósti er hrint í framkvæmd?

620
01:12:51,430 --> 01:12:54,390
Allt sem ég hugsa um sem
forritari sem ég get hósta.

621
01:12:54,390 --> 01:12:56,280
Mér er alveg sama hvernig sagt er hrint í framkvæmd.

622
01:12:56,280 --> 01:12:58,620
Ég hugsa bara að
köttur getur sagt eitthvað.

623
01:12:58,620 --> 01:13:02,720
Ég get ágrip burt að smáatriðum og
aðeins áherslu á það sem er á skjánum hér.

624
01:13:02,720 --> 01:13:04,400
En ég get tekið þetta einu skrefi lengra.

625
01:13:04,400 --> 01:13:08,070
>> Takið eftir að hér, ég hef
framkvæmda lykkja þrisvar sinnum.

626
01:13:08,070 --> 01:13:11,560
En hvað ef í staðinn ég grípa þessa útgáfu?

627
01:13:11,560 --> 01:13:14,640
Og hvað ef í staðinn
í þessari útgáfu hér,

628
01:13:14,640 --> 01:13:18,730
Ég breyta bara ráðgáta stykki mitt til að taka
rök og inntak í sjálfu sér?

629
01:13:18,730 --> 01:13:21,100
Og það inntak getur verið
tala eins og þriggja.

630
01:13:21,100 --> 01:13:24,580
Svo nú, ef ég er að skrifa forrit
og ég vil kötturinn að hósta,

631
01:13:24,580 --> 01:13:28,270
Ég get reyndar sagt þraut
stykki hversu oft á að hósta,

632
01:13:28,270 --> 01:13:31,990
því neðst hér, áhugamaður
útgáfa af þessum sérsniðin ráðgáta stykki

633
01:13:31,990 --> 01:13:34,500
leyfir mér að tilgreina að
hósti fer í raun

634
01:13:34,500 --> 01:13:36,951
An input-- tekur rök eins og þetta.

635
01:13:36,951 --> 01:13:37,700
Og þú veist hvað?

636
01:13:37,700 --> 01:13:38,890
Kannski ég átta, bíddu í eina mínútu.

637
01:13:38,890 --> 01:13:40,680
Hósti er same--
það er í grundvallaratriðum

638
01:13:40,680 --> 01:13:42,120
sama hugmynd og hnerri.

639
01:13:42,120 --> 01:13:44,040
Það er bara öðruvísi
orð á skjánum.

640
01:13:44,040 --> 01:13:46,550
Ég get ágrip burtu
frekar og innleiða

641
01:13:46,550 --> 01:13:48,750
þetta endanleg útgáfa af a
hósti, sem við fyrstu sýn

642
01:13:48,750 --> 01:13:50,660
er leið flóknari leita.

643
01:13:50,660 --> 01:13:52,140
En eftir því sem ég hef gert.

644
01:13:52,140 --> 01:13:55,930
Ég hef nú generalized-- genericized
really-- þessa þraut stykki

645
01:13:55,930 --> 01:13:59,900
að vera kölluð segja orð n sinnum.

646
01:13:59,900 --> 01:14:04,410
>> Og nú hef ég tvær nýjar ráðgáta stykki
hérna skilgreina hósta n sinnum.

647
01:14:04,410 --> 01:14:06,790
Og hvað þýðir hósti virka ekki?

648
01:14:06,790 --> 01:14:08,420
Hvað þýðir vanur ráðgáta stykki gera?

649
01:14:08,420 --> 01:14:11,996
Það kallar bara segja blokk,
liggur í orðinu sem ég vil segja,

650
01:14:11,996 --> 01:14:13,870
liggur á fjölda
oft ég vil segja.

651
01:14:13,870 --> 01:14:18,210
Vegna þess að nú get ég framkvæma
sneeze með því einfaldlega að segja Achoo,

652
01:14:18,210 --> 01:14:20,320
í þessu tilfelli, sumir nokkrum sinnum.

653
01:14:20,320 --> 01:14:22,360
>> Og svo ég layering og layering.

654
01:14:22,360 --> 01:14:25,690
Og aftur, lykillinn hér er ekki
hvernig ég innleitt það, en staðreyndin

655
01:14:25,690 --> 01:14:28,070
að ef ég bókstaflega bara
fara þessir af skjánum,

656
01:14:28,070 --> 01:14:31,280
líta hvernig einfalt ef ekki
nokkuð program minn lítur nú.

657
01:14:31,280 --> 01:14:33,930
Vegna þess að það gerir það sem það
segir, ég hef horfir

658
01:14:33,930 --> 01:14:37,640
burt hvað er inni þessi svarta kassanum.
það gerist að vera fjólublátt kassi hér,

659
01:14:37,640 --> 01:14:41,430
en ég hef hindra burtu hvað er inni
vegna þess að ég er ekki sama hvernig það virkar ekki.

660
01:14:41,430 --> 01:14:43,650
Ég hugsa bara núna að það virkar.

661
01:14:43,650 --> 01:14:46,375
>> Og reyndar í vandamáli
Stilla núll, þetta er einmitt

662
01:14:46,375 --> 01:14:49,250
konar layering hugmyndir þú munt
hafa tækifæri til að kanna.

663
01:14:49,250 --> 01:14:53,510
Það er einmitt tækifæri til að
gilda að leysa vandamál tækni,

664
01:14:53,510 --> 01:14:55,550
að það er líklega
framandi umhverfi.

665
01:14:55,550 --> 01:14:57,890
Og hvort þú hefur ekki forritað
fyrir eða forritað áður,

666
01:14:57,890 --> 01:14:59,500
þú munt komast að því að það er
a lítill eitthvað

667
01:14:59,500 --> 01:15:00,874
í þessu umhverfi fyrir alla.

668
01:15:00,874 --> 01:15:02,770
Og með Heimadæmi
einn í einu í viku,

669
01:15:02,770 --> 01:15:06,630
við munum vera færður til áherslu
á hærra stigi tungumáli kallast

670
01:15:06,630 --> 01:15:09,290
C-- eða öllu heldur lægri
stigi tungumál kallast

671
01:15:09,290 --> 01:15:11,347
C-- það er jafnvel meira
öflugur, jafnvel þó að það er

672
01:15:11,347 --> 01:15:12,930
lítið meira dulinn við fyrstu sýn.

673
01:15:12,930 --> 01:15:16,740
>> Og þú munt gera sér grein fyrir TL dag: DR,
að þetta vandamál setja er styttri

674
01:15:16,740 --> 01:15:19,880
glugga tíma en framtíð sjálfur, einfaldlega
vegna þess að þú ættir að finna það nokkuð

675
01:15:19,880 --> 01:15:20,420
aðgengileg.

676
01:15:20,420 --> 01:15:22,211
Og ekki að hafa áhyggjur ef
þú bæta bekknum seint.

677
01:15:22,211 --> 01:15:23,920
Við munum fjalla um að áður en langur.

678
01:15:23,920 --> 01:15:28,480
Og áður en við adjourn fyrir köku, við skulum
ljúka með aðeins tveggja mínútna útlit

679
01:15:28,480 --> 01:15:30,500
á hvað bíður þér hér í CS50.

680
01:15:30,500 --> 01:15:40,950

681
01:15:40,950 --> 01:17:20,803
[TÓNLIST]

682
01:17:20,803 --> 01:17:21,302
Allt í lagi.

683
01:17:21,302 --> 01:17:22,690
Það er það fyrir CS50.

684
01:17:22,690 --> 01:17:23,650
Við munum sjá þig fljótlega.

685
01:17:23,650 --> 01:17:25,526
Kaka er nú þjónað.

686
01:17:25,526 --> 01:17:28,998

687
01:17:28,998 --> 01:18:14,267
[TÓNLIST]

688
01:18:14,267 --> 01:18:16,350
Ræðumaður 17: Hefur þú heyrt
um orlof, Chief?

689
01:18:16,350 --> 01:18:29,490

690
01:18:29,490 --> 01:18:31,920
Ræðumaður 18: Kannski er það
meira undir hetta.

691
01:18:31,920 --> 01:18:38,279