1
00:00:00,000 --> 00:00:00,940

2
00:00:00,940 --> 00:00:05,440
>> [Musikk spilles]

3
00:00:05,440 --> 00:00:11,577

4
00:00:11,577 --> 00:00:12,660
DAVID J. MALAN: All right.

5
00:00:12,660 --> 00:00:15,590
Dette er CS50, og denne
er starten på uke to.

6
00:00:15,590 --> 00:00:19,120
Så la oss begynne i dag med en bug.

7
00:00:19,120 --> 00:00:20,974
En bug, selvfølgelig, er en
feil i et program,

8
00:00:20,974 --> 00:00:22,890
og du får veldig
kjent med dette konseptet

9
00:00:22,890 --> 00:00:26,050
hvis du aldri har programmert
før. pset0 og nå pset1.

10
00:00:26,050 --> 00:00:29,280
Men la oss vurdere noe
litt enkelt i begynnelsen.

11
00:00:29,280 --> 00:00:32,189
Dette programmet her at jeg
kastet sammen på forhånd,

12
00:00:32,189 --> 00:00:37,280
og jeg hevder at dette skal skrives ut
10 stjerner på skjermen ved hjelp av printf,

13
00:00:37,280 --> 00:00:41,020
men det er tydeligvis buggy på noen måte.

14
00:00:41,020 --> 00:00:45,370
>> Gitt at spesifikasjon som
det skal skrives ut 10 stjerner,

15
00:00:45,370 --> 00:00:50,230
men det gjør ikke tilsynelatende, hva
ville du påstår er feilen?

16
00:00:50,230 --> 00:00:52,004
Yeah?

17
00:00:52,004 --> 00:00:54,420
Så det er en av ved en feil,
og hva mener du med det?

18
00:00:54,420 --> 00:01:00,991

19
00:01:00,991 --> 00:01:01,490
OK.

20
00:01:01,490 --> 00:01:09,820

21
00:01:09,820 --> 00:01:10,410
Utmerket.

22
00:01:10,410 --> 00:01:13,930
Så vi har spesifisert en
starte verdi på null for jeg,

23
00:01:13,930 --> 00:01:18,399
og vi har spesifisert en n verdi på 10,
men vi har brukt mindre enn eller lik.

24
00:01:18,399 --> 00:01:21,190
Og på grunn av at dette er to
tegn og ikke bare ett symbol,

25
00:01:21,190 --> 00:01:22,630
som i en matte bok,
er at du ikke har

26
00:01:22,630 --> 00:01:24,880
en måte å uttrykke
en karakter tilsvarende.

27
00:01:24,880 --> 00:01:28,450
>> Så det betyr mindre enn, men
hvis du begynner å telle på null,

28
00:01:28,450 --> 00:01:31,690
men du telle hele veien
opp gjennom og lik 10,

29
00:01:31,690 --> 00:01:34,170
du er selvfølgelig kommer til å
teller 11 ting totalt.

30
00:01:34,170 --> 00:01:35,900
Og så kommer du til å skrive ut 11 stjerner.

31
00:01:35,900 --> 00:01:37,990
Så hva kan være en løsning på dette?

32
00:01:37,990 --> 00:01:39,970
Yeah?

33
00:01:39,970 --> 00:01:43,980
>> Så bare justere mindre enn
eller lik bare være mindre enn,

34
00:01:43,980 --> 00:01:46,250
og det er, jeg hevder, kanskje
en annen løsning, også.

35
00:01:46,250 --> 00:01:47,210
Hva kan du ellers gjøre?

36
00:01:47,210 --> 00:01:48,590
Yeah?

37
00:01:48,590 --> 00:01:53,660
>> Så begynn tilsvarer den til 1, og
la er mindre enn eller lik.

38
00:01:53,660 --> 00:01:56,187
Og ærlig jeg vil hevde
at for et typisk menneske,

39
00:01:56,187 --> 00:01:57,770
dette er trolig mer ukomplisert.

40
00:01:57,770 --> 00:02:00,280
Begynne å telle på en og
telle opp gjennom 10.

41
00:02:00,280 --> 00:02:01,690
I hovedsak gjøre hva du mener.

42
00:02:01,690 --> 00:02:04,010
>> Men realiteten er i
programmering, som vi har sett,

43
00:02:04,010 --> 00:02:07,598
dataforskere og programmerere
generelt ikke begynne å telle på null.

44
00:02:07,598 --> 00:02:09,389
Og så er det helt greit en gang
du blir vant til det.

45
00:02:09,389 --> 00:02:12,640
Tilstanden din vil generelt
være noe sånt som mindre enn.

46
00:02:12,640 --> 00:02:14,910
Så rett og slett en logisk
feil som vi kunne nå

47
00:02:14,910 --> 00:02:17,990
fikse og til slutt rekompilere
dette og få bare 10.

48
00:02:17,990 --> 00:02:19,610
>> Vel hva med denne feilen her?

49
00:02:19,610 --> 00:02:24,200
Her, igjen, jeg påstår at jeg har
et mål om å skrive ut 10 stars--

50
00:02:24,200 --> 00:02:28,140
én per linje denne gangen, men det gjør det ikke.

51
00:02:28,140 --> 00:02:30,940
Før vi foreslå hva
reparasjonen er, hva betyr dette

52
00:02:30,940 --> 00:02:34,640
skrive ut visuelt hvis jeg skulle kompilere
og kjør dette programmet tror du?

53
00:02:34,640 --> 00:02:35,140
Yeah?

54
00:02:35,140 --> 00:02:38,360

55
00:02:38,360 --> 00:02:38,860
>> Star.

56
00:02:38,860 --> 00:02:41,690
Så alle stjernene på den
samme linje er hva jeg har hørt,

57
00:02:41,690 --> 00:02:43,391
og deretter den nye linjen karakter.

58
00:02:43,391 --> 00:02:44,140
Så la oss prøve det.

59
00:02:44,140 --> 00:02:48,710
Så gjør buggy-en, gå inn,
og jeg ser klang kommandoen

60
00:02:48,710 --> 00:02:50,090
som vi snakket om forrige gang.

61
00:02:50,090 --> 00:02:55,180
./buggy-en, og faktisk jeg ser alle 10 stjerner
på samme linje selv om jeg hevder

62
00:02:55,180 --> 00:02:58,690
i min spesifikasjonen bare en kommentar toppen
koden som jeg hadde tenkt å gjøre én per

63
00:02:58,690 --> 00:02:59,230
linje.

64
00:02:59,230 --> 00:03:00,580
Men dette ser riktig.

65
00:03:00,580 --> 00:03:04,620
>> Nå linje 15 ser det ut som jeg er
skrive ut en stjerne, og deretter linje 16

66
00:03:04,620 --> 00:03:06,620
det ser ut som jeg er utskrift
en ny linje karakter,

67
00:03:06,620 --> 00:03:09,560
og de er begge rykket så
Jeg er på innsiden av løkken tydelig.

68
00:03:09,560 --> 00:03:13,610
Så bør ikke jeg gjøre stjerne, ny
linje, stjerne, ny linje, stjerne, ny linje?

69
00:03:13,610 --> 00:03:14,110
Ja?

70
00:03:14,110 --> 00:03:18,430

71
00:03:18,430 --> 00:03:21,240
>> Ja, i motsetning til et språk som
Python, hvis du er kjent,

72
00:03:21,240 --> 00:03:23,540
innrykk ikke
saken til datamaskinen.

73
00:03:23,540 --> 00:03:25,280
Det betyr bare til den menneskelige.

74
00:03:25,280 --> 00:03:29,860
Så mens her har jeg oppfunnet linjer
15 og 16-- som ser vakkert,

75
00:03:29,860 --> 00:03:31,330
men datamaskinen ikke bryr seg.

76
00:03:31,330 --> 00:03:34,640
Datamaskinen bryr seg om
faktisk å ha klammeparentes

77
00:03:34,640 --> 00:03:36,310
rundt disse linjer med kode.

78
00:03:36,310 --> 00:03:39,520
>> Slik at det er clear-- akkurat som i
Scratch-- at disse to linjer med kode

79
00:03:39,520 --> 00:03:40,450
bør bli henrettet.

80
00:03:40,450 --> 00:03:44,390
Som en av de gule Scratch puslespill
stykker igjen og igjen og igjen.

81
00:03:44,390 --> 00:03:50,920
>> Så nå hvis jeg å kjøre dette
program-- ./buggy-2-- Hm.

82
00:03:50,920 --> 00:03:51,770
Jeg har en feil nå.

83
00:03:51,770 --> 00:03:54,212
Hva gjorde jeg glemmer å gjøre?

84
00:03:54,212 --> 00:03:55,420
Ja, så jeg fikk ikke kompilere den.

85
00:03:55,420 --> 00:03:56,740
Så gjør buggy-2.

86
00:03:56,740 --> 00:03:59,840
Ingen slik fil fordi jeg gjorde ikke
faktisk kompilere den andre versjonen.

87
00:03:59,840 --> 00:04:04,860
Så nå interessant
undeclared variable-- ikke to.

88
00:04:04,860 --> 00:04:05,510
Vi gjør en.

89
00:04:05,510 --> 00:04:11,050
Gjør buggy-1-- ./buggy-1-- og nå
hver av dem er på samme linje.

90
00:04:11,050 --> 00:04:13,880
>> Nå er det et unntak fra
denne antatte krav av meg

91
00:04:13,880 --> 00:04:15,520
at du trenger disse klammeparentes.

92
00:04:15,520 --> 00:04:20,160
Når er det faktisk ok-- hvis du har
lagt merke til i seksjon eller textbooks--

93
00:04:20,160 --> 00:04:22,130
å utelate klammeparentes?

94
00:04:22,130 --> 00:04:22,630
Yeah?

95
00:04:22,630 --> 00:04:26,290

96
00:04:26,290 --> 00:04:26,870
>> Nettopp.

97
00:04:26,870 --> 00:04:28,940
Når det bare er én
linje med kode som du

98
00:04:28,940 --> 00:04:32,830
ønsker å bli forbundet med den
løkke som i vårt første eksempel.

99
00:04:32,830 --> 00:04:36,380
Det er helt legitimt
å utelate klammeparentes

100
00:04:36,380 --> 00:04:40,310
akkurat som en slags bekvemmelighet
fra kompilatoren til deg.

101
00:04:40,310 --> 00:04:40,810
Yeah?

102
00:04:40,810 --> 00:04:43,347

103
00:04:43,347 --> 00:04:43,930
Godt spørsmål.

104
00:04:43,930 --> 00:04:45,500
Ville det bli betraktet som en feil stil?

105
00:04:45,500 --> 00:04:49,340
Vi ville promote-- som i CS50
style guide, URL som

106
00:04:49,340 --> 00:04:51,926
er i pset1-- som alltid
bruke klammeparentes.

107
00:04:51,926 --> 00:04:53,550
Gjerne hvis du er ny på programmering.

108
00:04:53,550 --> 00:04:56,800
Realiteten er at vi ikke er
kommer til å forby deg

109
00:04:56,800 --> 00:04:58,680
fra å gjøre disse bekvemmeligheter.

110
00:04:58,680 --> 00:05:00,846
Men hvis du bare får
i sving på ting,

111
00:05:00,846 --> 00:05:04,020
absolutt bare alltid bruke krøllete
bukseseler til du får taket på det.

112
00:05:04,020 --> 00:05:04,640
Godt spørsmål.

113
00:05:04,640 --> 00:05:05,320
>> Greit.

114
00:05:05,320 --> 00:05:07,660
Så det da var en bug.

115
00:05:07,660 --> 00:05:09,190
I det minste i noe ganske enkel.

116
00:05:09,190 --> 00:05:11,260
Og enda du kanskje tror dette
er ganske rudimentær, ikke sant?

117
00:05:11,260 --> 00:05:13,635
Dette er liksom den første uken
av å se på språket

118
00:05:13,635 --> 00:05:14,890
lignende, se dine bugs der.

119
00:05:14,890 --> 00:05:17,250
Men realiteten disse er
faktisk representative

120
00:05:17,250 --> 00:05:20,310
av noen ganske skremmende problemer
som kan oppstå i den virkelige verden.

121
00:05:20,310 --> 00:05:23,530
>> Så noen av dere kanskje husker
hvis du følger tech nyheter,

122
00:05:23,530 --> 00:05:25,740
eller kanskje til og med fanget
nyss om dette i februar

123
00:05:25,740 --> 00:05:29,434
av det siste året at Apple hadde
gjort litt av en feil i begge iOS,

124
00:05:29,434 --> 00:05:31,350
operativsystemet på
sine telefoner, og også

125
00:05:31,350 --> 00:05:34,220
Mac OS, operativsystemet
på sine stasjonære og bærbare datamaskiner.

126
00:05:34,220 --> 00:05:36,480
Og du så slike overskrifter som dette.

127
00:05:36,480 --> 00:05:41,120
Og etterpå, Apple
lovet å fikse denne feilen,

128
00:05:41,120 --> 00:05:45,950
og svært raskt fikse det i iOS,
men så til slutt løst det i Mac OS

129
00:05:45,950 --> 00:05:46,810
også.

130
00:05:46,810 --> 00:05:50,370
>> Nå er ingen av disse overskriftene alene egentlig
avsløre hva det underliggende problemet var,

131
00:05:50,370 --> 00:05:55,640
men feilen ble til slutt redusert til
en feil i SSL, Secure Sockets Layer.

132
00:05:55,640 --> 00:05:57,390
Og lang historie kort,
Dette er programvaren

133
00:05:57,390 --> 00:06:01,030
at våre nettlesere og andre
programvare som brukes til å gjøre hva?

134
00:06:01,030 --> 00:06:04,090

135
00:06:04,090 --> 00:06:06,860
>> Hvis jeg sa at SSL er
involvert, når du

136
00:06:06,860 --> 00:06:13,920
besøke en URL som starter med HTTPS,
hva da kanskje SSL være relatert til?

137
00:06:13,920 --> 00:06:14,580
Kryptering.

138
00:06:14,580 --> 00:06:16,470
Så vi vil snakke om
dette i de kommende dagene.

139
00:06:16,470 --> 00:06:18,750
Kryptering, kunsten
scrambling informasjon.

140
00:06:18,750 --> 00:06:22,200
>> Men lang historie kort, Apple
gang siden hadde gjort en feil

141
00:06:22,200 --> 00:06:25,970
i gjennomføringen av SSL, den
programvare som til slutt implementerer

142
00:06:25,970 --> 00:06:30,120
URLer som HTTPS eller maks
tilkoblinger der også.

143
00:06:30,120 --> 00:06:32,850
Resultatet av dette er at
tilkoblinger kan potensielt

144
00:06:32,850 --> 00:06:33,920
bli fanget opp.

145
00:06:33,920 --> 00:06:37,130
Og dine tilkoblinger var
ikke nødvendigvis kryptert

146
00:06:37,130 --> 00:06:40,350
hvis du hadde noen bad guy i mellom
du og destinasjonen nettstedet som

147
00:06:40,350 --> 00:06:42,170
visste hvordan å dra nytte av dette.

148
00:06:42,170 --> 00:06:45,090
>> Nå Apple slutt postet
en løsning på dette til slutt,

149
00:06:45,090 --> 00:06:46,920
og beskrivelsen
av sine fikse var dette.

150
00:06:46,920 --> 00:06:49,878
Sikker transport unnlatt å validere
ektheten av tilkoblingen.

151
00:06:49,878 --> 00:06:52,920
Emisjonen ble rettet opp av
gjenopprette manglende validering trinn.

152
00:06:52,920 --> 00:06:57,250
>> Så dette er en veldig hånd bølget forklaring
for bare å si at vi skrudd opp.

153
00:06:57,250 --> 00:07:00,920
Det er bokstavelig talt en
linje med kode som var buggy

154
00:07:00,920 --> 00:07:05,130
i gjennomføringen av SSL, og
hvis du går på nettet og søke etter dette

155
00:07:05,130 --> 00:07:07,210
du kan faktisk finne
den opprinnelige kildekoden.

156
00:07:07,210 --> 00:07:11,960
For eksempel er dette et skjermbilde av
bare en del av en forholdsvis stor fil,

157
00:07:11,960 --> 00:07:15,965
men dette er en funksjon tilsynelatende kalles
SSL verifisere tegn serveren nøkkelutveksling.

158
00:07:15,965 --> 00:07:17,840
Og det tar en haug med
argumenter og innganger.

159
00:07:17,840 --> 00:07:20,298
Og vi kommer til å fokusere
for mye på minutia der,

160
00:07:20,298 --> 00:07:24,390
men hvis du fokuserer på koden inne
av at øverste function-- la oss

161
00:07:24,390 --> 00:07:25,590
zoome inn på det.

162
00:07:25,590 --> 00:07:28,140
Du har kanskje allerede mistenker
hva feilen kan

163
00:07:28,140 --> 00:07:31,230
være selv om du har ingen anelse
til syvende og sist hva du ser på.

164
00:07:31,230 --> 00:07:35,924
Det er på en måte en anomali
her, som er hva?

165
00:07:35,924 --> 00:07:38,940
>> Ja, vet jeg egentlig ikke liker
utseendet på to goto mislykkes.

166
00:07:38,940 --> 00:07:42,060
Oppriktig, jeg egentlig ikke vet hva goto
mislykkes midler, men som har to av dem

167
00:07:42,060 --> 00:07:42,810
rygg mot rygg.

168
00:07:42,810 --> 00:07:45,290
Som bare slags gnir meg
intellektuelt på feil måte,

169
00:07:45,290 --> 00:07:48,910
og faktisk hvis vi zoome inn på
bare disse linjene, er dette C.

170
00:07:48,910 --> 00:07:52,220
>> Så mye av Apples kode
er selv skrevet i C,

171
00:07:52,220 --> 00:07:55,780
og dette tilsynelatende
er virkelig equivalent--

172
00:07:55,780 --> 00:07:59,060
ikke til at ganske innrykk
versjonen, men hvis du anerkjenner det faktum

173
00:07:59,060 --> 00:08:02,560
at det er ingen klammeparentes, hva
Apple virkelig skrev var kode som ser

174
00:08:02,560 --> 00:08:03,540
som dette.

175
00:08:03,540 --> 00:08:07,080
Så jeg har zoomet ut og jeg bare
fast innrykk i den forstand

176
00:08:07,080 --> 00:08:10,690
at hvis det er ingen klammeparentes, at
andre goto mislykkes som er i gult

177
00:08:10,690 --> 00:08:12,500
kommer til å utføre uansett.

178
00:08:12,500 --> 00:08:15,540
Det er ikke forbundet med
hvis betingelsen ovenfor.

179
00:08:15,540 --> 00:08:19,590
>> Så selv igjen, ikke hvis du gjør ganske
forstå hva dette kan muligens

180
00:08:19,590 --> 00:08:23,230
være å gjøre, vet at hver av disse
conditions-- hver av disse linjer

181
00:08:23,230 --> 00:08:26,180
er et svært viktig skritt
i ferd med å kontrollere

182
00:08:26,180 --> 00:08:28,350
Hvis dataene er faktisk kryptert.

183
00:08:28,350 --> 00:08:31,710
Så hopper over en av disse
trinn, ikke den beste ideen.

184
00:08:31,710 --> 00:08:34,840
>> Men fordi vi har denne
andre goto mislykkes i gult,

185
00:08:34,840 --> 00:08:36,840
og fordi når vi
slags estetisk

186
00:08:36,840 --> 00:08:40,480
flytte den til venstre der det
logisk er i øyeblikket, hvilken

187
00:08:40,480 --> 00:08:43,230
betyr dette for linjen
av koden under den andre goto

188
00:08:43,230 --> 00:08:46,480
mislykkes ville du tror?

189
00:08:46,480 --> 00:08:48,860
Det er alltid kommer til å bli hoppet over.

190
00:08:48,860 --> 00:08:52,100
Så GOTO blir generelt mislikt
av grunner vi vil virkelig ikke gå inn,

191
00:08:52,100 --> 00:08:54,940
og faktisk i CS50 vi pleier ikke
å lære dette utsagnet goto,

192
00:08:54,940 --> 00:08:58,130
men du kan tenke på goto
mislykkes som menings go hoppe

193
00:08:58,130 --> 00:08:59,600
til noen annen del av koden.

194
00:08:59,600 --> 00:09:03,120
>> Med andre ord hoppe over
denne siste linjen helt,

195
00:09:03,120 --> 00:09:07,420
og så resultatet av denne dumme
enkel feil som bare var

196
00:09:07,420 --> 00:09:10,330
et resultat av trolig noen
kopiere og lime en også

197
00:09:10,330 --> 00:09:14,150
mange ganger var at hele
sikkerheten til iOS og Mac OS

198
00:09:14,150 --> 00:09:18,240
var utsatt for avskjæring
av skurkene i ganske lang tid.

199
00:09:18,240 --> 00:09:19,940
Inntil Apple endelig løst dette.

200
00:09:19,940 --> 00:09:23,100
>> Nå hvis noen av dere er faktisk
kjører gamle versjoner av iOS eller Mac OS,

201
00:09:23,100 --> 00:09:27,250
du kan gå til gotofail.com som
er et nettsted som noen satt opp

202
00:09:27,250 --> 00:09:29,190
til hovedsak bestemme
programma

203
00:09:29,190 --> 00:09:30,980
hvis datamaskinen fortsatt er sårbar.

204
00:09:30,980 --> 00:09:33,600
Og ærlig talt, hvis det er,
det er nok en god idé

205
00:09:33,600 --> 00:09:36,870
å oppdatere telefonen eller
Mac på dette punktet.

206
00:09:36,870 --> 00:09:40,120
Men der, bare testament til hvor
en styrking av disse lavere nivå

207
00:09:40,120 --> 00:09:42,400
detaljer og ganske
enkle ideer kan virkelig

208
00:09:42,400 --> 00:09:44,590
sette til beslutninger
og problemer som

209
00:09:44,590 --> 00:09:47,320
affected-- i denne case--
millioner av mennesker.

210
00:09:47,320 --> 00:09:49,107
>> Nå et ord på administrasjon.

211
00:09:49,107 --> 00:09:50,690
Delen vil starte førstkommende søndag.

212
00:09:50,690 --> 00:09:53,360
Du vil motta en e-post ved
helg om delen, noe som medførte

213
00:09:53,360 --> 00:09:55,290
den resectioning prosessen
vil begynne hvis du har

214
00:09:55,290 --> 00:09:56,998
skjønte du nå har
noen nye konflikter.

215
00:09:56,998 --> 00:10:00,180
Så dette skjer hvert år, og vi
vil romme i dagene som kommer.

216
00:10:00,180 --> 00:10:02,430
>> Kontor timer-- gjør holde et
øye med denne planen her.

217
00:10:02,430 --> 00:10:05,100
Endrer litt denne uken,
særlig starttiden

218
00:10:05,100 --> 00:10:08,180
og plasseringen, så ta kontakt
at før du drar til kontortiden

219
00:10:08,180 --> 00:10:09,520
en hvilken som helst av de neste fire nettene.

220
00:10:09,520 --> 00:10:12,680
Og nå et ord på vurdering,
særlig når du dykke inn problem

221
00:10:12,680 --> 00:10:14,350
setter ett og utover.

222
00:10:14,350 --> 00:10:17,070
>> Så henhold til spesifikasjonen,
disse er vanligvis

223
00:10:17,070 --> 00:10:20,360
aksene langs hvilke
vi evaluere arbeidet ditt.

224
00:10:20,360 --> 00:10:23,170
Omfang refererer til hva
grad koden din redskaper

225
00:10:23,170 --> 00:10:25,690
funksjonene som kreves
etter vår spesifikasjon.

226
00:10:25,690 --> 00:10:28,290
, Hvor mye av med andre ord
et stykke sett gjorde du bite av.

227
00:10:28,290 --> 00:10:30,440
Gjorde du en tredjedel av det,
halvparten av det, 100% av det.

228
00:10:30,440 --> 00:10:33,000
Selv om det ikke er riktig,
Hvor mye fikk du prøve?

229
00:10:33,000 --> 00:10:35,290
Så som fanger nivået
innsats og beløpet

230
00:10:35,290 --> 00:10:38,260
som du litt utenfor
Oppgavesettet problemer.

231
00:10:38,260 --> 00:10:40,690
>> Correctness-- denne, til
hvilken grad, er koden

232
00:10:40,690 --> 00:10:43,150
i tråd med vår
spesifikasjoner og fri for feil.

233
00:10:43,150 --> 00:10:44,770
Så virker det riktig?

234
00:10:44,770 --> 00:10:48,700
Hvis vi gir det noen innspill, det gjør det
gi oss den produksjonen som vi forventer?

235
00:10:48,700 --> 00:10:52,570
Design-- nå er dette den første av
de spesielt kvalitative seg,

236
00:10:52,570 --> 00:10:56,180
eller de som krever menneskelig skjønn.

237
00:10:56,180 --> 00:10:59,690
Og ja, dette er grunnen til at vi har en stab
av så mange undervisnings stipendiater og kurs

238
00:10:59,690 --> 00:11:00,350
assistenter.

239
00:11:00,350 --> 00:11:03,480
I hvilken grad er din
kode skrevet godt?

240
00:11:03,480 --> 00:11:05,810
>> Og igjen er dette en svært
kvalitativ vurdering

241
00:11:05,810 --> 00:11:09,100
som vil jobbe med deg på
begge veier i ukene som kommer.

242
00:11:09,100 --> 00:11:12,060
Slik at når du får ikke
bare numeriske score, men også

243
00:11:12,060 --> 00:11:16,682
en skriftlig summer eller skrevet tilbakemeldinger,
eller skriftlig tilbakemelding på engelske ord.

244
00:11:16,682 --> 00:11:19,640
Det er det vi skal bruke til å kjøre deg
mot faktisk skriver bedre kode.

245
00:11:19,640 --> 00:11:23,320
Og i foredrag og seksjonen vil vi prøve
å peke out-- så ofte som vi can--

246
00:11:23,320 --> 00:11:26,420
hva som gjør et program ikke bare
korrekt og funksjonelt bra,

247
00:11:26,420 --> 00:11:28,200
men også godt designet.

248
00:11:28,200 --> 00:11:31,850
Den mest effektive det kan være, eller
selv de mest vakre kan det være.

249
00:11:31,850 --> 00:11:33,100
>> Hvilket fører oss til stil.

250
00:11:33,100 --> 00:11:36,876
Stil til slutt er
en estetisk dom.

251
00:11:36,876 --> 00:11:38,750
Visste du velge det gode
navn på variabler?

252
00:11:38,750 --> 00:11:40,330
Har du rykket inn koden din riktig?

253
00:11:40,330 --> 00:11:44,010
Ser det bra, og derfor
er det lett for et annet menneske

254
00:11:44,010 --> 00:11:46,550
å lese din respektive
av riktighet.

255
00:11:46,550 --> 00:11:50,300
>> Nå generelt per pensum, vi scorer
disse tingene på en fem punkts skala.

256
00:11:50,300 --> 00:11:53,640
Og la meg hamre inn poenget
at et tre er faktisk godt.

257
00:11:53,640 --> 00:11:55,550
Svært raskt gjøre folk
begynne å gjøre aritmetikk.

258
00:11:55,550 --> 00:11:58,133
Når de får en tre av
fem på nøyaktighet for noen PSet

259
00:11:58,133 --> 00:12:02,040
og de tenker faen, jeg kommer til 60%
som i hovedsak er en D eller en E.

260
00:12:02,040 --> 00:12:03,980
>> Det er ikke slik vi
tenker på disse tallene.

261
00:12:03,980 --> 00:12:06,880
Et tre er faktisk godt, og det vi
vanligvis forventer i begynnelsen

262
00:12:06,880 --> 00:12:09,820
av begrepet er at hvis du får
en haug med three's-- kanskje et par

263
00:12:09,820 --> 00:12:12,540
messer, et par fours-- eller
et par toere, et par fours--

264
00:12:12,540 --> 00:12:13,748
det er et bra sted å starte.

265
00:12:13,748 --> 00:12:16,320
Og så lenge vi ser en
oppadgående bane over tid,

266
00:12:16,320 --> 00:12:18,540
du er i en spesielt god plass.

267
00:12:18,540 --> 00:12:20,752
>> Formelen vi bruker for å
vekt ting er egentlig

268
00:12:20,752 --> 00:12:22,710
dette per pensum,
som bare betyr at vi

269
00:12:22,710 --> 00:12:24,750
gi mer vekt på korrekthet.

270
00:12:24,750 --> 00:12:27,930
Fordi det er svært ofte korrekthet
som tar mest tid.

271
00:12:27,930 --> 00:12:28,760
Stol på meg nå.

272
00:12:28,760 --> 00:12:31,190
Du vil find-- minst
i ett pset-- at du

273
00:12:31,190 --> 00:12:36,790
tilbringer 90% av tiden din
arbeider på 10% av problemet.

274
00:12:36,790 --> 00:12:39,320
>> Og alt slags jobber
bortsett fra en eller to feil,

275
00:12:39,320 --> 00:12:41,570
og de er de feilene som
holde deg sent på kvelden.

276
00:12:41,570 --> 00:12:43,380
De er de som
slags unnslippe deg.

277
00:12:43,380 --> 00:12:45,560
Men etter å ha sovet på det,
eller deltar kontortid

278
00:12:45,560 --> 00:12:48,844
eller stille spørsmål på nettet, er
når du kommer til at 100% mål,

279
00:12:48,844 --> 00:12:50,760
og det er derfor vi vekt
korrekthet mest.

280
00:12:50,760 --> 00:12:54,102
Designe en litt mindre, og
style litt mindre enn det.

281
00:12:54,102 --> 00:12:56,060
Men vær mind-- stil
er kanskje den enkleste

282
00:12:56,060 --> 00:12:58,890
av disse for å bite av
som per stil guide.

283
00:12:58,890 --> 00:13:01,580
>> Og nå, en mer alvorlig
oppmerksom på akademisk redelighet.

284
00:13:01,580 --> 00:13:05,000
CS50 har den uheldige forskjellsbehandling av
å være den største produsenten av Ad Board

285
00:13:05,000 --> 00:13:07,330
tilfeller nesten hvert år historisk.

286
00:13:07,330 --> 00:13:11,012
Dette er ikke fordi studenter jukser i
CS50 noe mer så enn noen annen klasse,

287
00:13:11,012 --> 00:13:13,720
men på grunn av arbeidets art,
det faktum at det er elektronisk,

288
00:13:13,720 --> 00:13:16,636
det faktum at vi ser etter det, og
det faktum vi er dataforskere,

289
00:13:16,636 --> 00:13:20,570
Jeg kan si at vi er dessverre
veldig flinke til å oppdage det.

290
00:13:20,570 --> 00:13:22,710
>> Så hva betyr dette i reelle termer?

291
00:13:22,710 --> 00:13:24,820
Så det, per pensum,
kursets filosofi

292
00:13:24,820 --> 00:13:28,090
virkelig koker ned til å være rimelig.

293
00:13:28,090 --> 00:13:31,684
Det er denne linjen mellom
gjøre ett arbeid på egen hånd

294
00:13:31,684 --> 00:13:34,100
og får en liten bit av
rimelig hjelp fra en venn,

295
00:13:34,100 --> 00:13:38,020
og regelrett gjør at arbeidet for din
venn, eller sende ham eller henne koden din

296
00:13:38,020 --> 00:13:41,080
slik at han eller hun kan rett og slett
ta eller låne den ut til høyre.

297
00:13:41,080 --> 00:13:43,580
Og som krysser linjen
at vi trekkes i klassen.

298
00:13:43,580 --> 00:13:45,410
>> Se, pensum
i siste instans for linjene

299
00:13:45,410 --> 00:13:48,209
at vi trekker som rimelige
og urimelig oppførsel,

300
00:13:48,209 --> 00:13:50,000
men det virkelig koke
ned til kjernen

301
00:13:50,000 --> 00:13:53,980
av arbeidet måtte
være din egen til slutt.

302
00:13:53,980 --> 00:13:56,230
Nå med det sagt,
det er en heuristisk.

303
00:13:56,230 --> 00:13:58,980
Fordi som du kanskje imagine--
fra kontortiden og det visuelle

304
00:13:58,980 --> 00:14:01,060
og videoene vi har
vist dermed far-- CS50

305
00:14:01,060 --> 00:14:04,530
faktisk er ment å være så samarbeid
og som samarbeidsvillig og som sosial

306
00:14:04,530 --> 00:14:06,450
som mulig.

307
00:14:06,450 --> 00:14:08,570
Som samarbeids som det er strenge.

308
00:14:08,570 --> 00:14:11,314
>> Men med dette sagt, heuristisk,
som du ser i pensum,

309
00:14:11,314 --> 00:14:12,980
er at når du har noen problem.

310
00:14:12,980 --> 00:14:16,470
Du har noen feil i koden din som du
ikke kan løse, er det rimelig for deg

311
00:14:16,470 --> 00:14:18,039
å vise din kode til noen andre.

312
00:14:18,039 --> 00:14:21,080
En venn selv i klassen, en venn
sitter ved siden av deg på kontortiden,

313
00:14:21,080 --> 00:14:22,680
eller et medlem av personalet.

314
00:14:22,680 --> 00:14:25,810
Men de kan ikke vise sin koden din.

315
00:14:25,810 --> 00:14:27,710
>> Med andre ord, en
svaret på dine question--

316
00:14:27,710 --> 00:14:29,940
Jeg trenger help-- er ikke oh, her er min kode.

317
00:14:29,940 --> 00:14:32,440
Ta en titt på denne og
utlede fra det hva du vil.

318
00:14:32,440 --> 00:14:34,580
Nå, selvfølgelig, det er
en måte klart til spill

319
00:14:34,580 --> 00:14:37,760
dette system der jeg skal vise deg
koden min før har et spørsmål.

320
00:14:37,760 --> 00:14:40,150
Du viser meg min koden
før har et spørsmål.

321
00:14:40,150 --> 00:14:45,870
Men se pensum igjen for
finere detaljer om hvor denne grensen går.

322
00:14:45,870 --> 00:14:50,606
>> Bare for å nå male bildet og
dele så transparent som mulig

323
00:14:50,606 --> 00:14:53,480
hvor vi er på de siste årene,
dette er antall Ad Board tilfeller

324
00:14:53,480 --> 00:14:56,260
at CS50 har hatt over
de siste sju årene.

325
00:14:56,260 --> 00:14:58,717
Med 14 tilfeller denne siste høst.

326
00:14:58,717 --> 00:15:01,300
I forhold til studentene som er involvert,
det var 20 noen merkelige studenter

327
00:15:01,300 --> 00:15:02,490
dette siste høst.

328
00:15:02,490 --> 00:15:05,670
Det var en topp på 33
elevene noen år siden.

329
00:15:05,670 --> 00:15:08,830
Mange av dem er dessverre
ikke lenger her på campus.

330
00:15:08,830 --> 00:15:13,100
>> Studentene er involvert i prosent av den
klasse har historisk varierte fra 0%

331
00:15:13,100 --> 00:15:17,300
til 5,3%, som bare er å si
dette er årlig en utfordring.

332
00:15:17,300 --> 00:15:20,390
Og mot dette målet, hva
vi ønsker å gjøre er å formidle en

333
00:15:20,390 --> 00:15:24,310
at vi dd-- bare FYI sammenligne i
en rettferdighet til de studentene som

334
00:15:24,310 --> 00:15:26,520
er følger linjen tilsvarende.

335
00:15:26,520 --> 00:15:29,620
Vi gjør sammenligne alle gjeldende
innleveringer mot alle tidligere oppdrag

336
00:15:29,620 --> 00:15:30,840
fra de siste mange år.

337
00:15:30,840 --> 00:15:33,620
>> Vi vet også hvordan å Google rundt
og finne kode repositories

338
00:15:33,620 --> 00:15:36,360
online, diskusjonsfora
online, jobbsider online.

339
00:15:36,360 --> 00:15:41,580
Dersom en student kan finne det, kan vi sikkert
synes det er så mye som vi dessverre gjør.

340
00:15:41,580 --> 00:15:45,330
Så hva du vil se i pensum
men er dette beklagelse klausulen.

341
00:15:45,330 --> 00:15:47,500
Jeg kan sikkert
setter pris på, og vi alle har

342
00:15:47,500 --> 00:15:50,870
ansatte har gjort kurset som
denne eller dette selv over tid,

343
00:15:50,870 --> 00:15:53,997
sikkert vet hvordan det er når
livet kommer i veien når du har

344
00:15:53,997 --> 00:15:56,080
litt sent natt deadline--
ikke bare i denne klassen,

345
00:15:56,080 --> 00:15:58,660
men another-- når du er
helt utslitt, stressa,

346
00:15:58,660 --> 00:16:00,659
har en overdreven antall
av andre ting å gjøre.

347
00:16:00,659 --> 00:16:03,660
Du vil gjøre på et tidspunkt i
livet absolutt en dårlig, kanskje sent

348
00:16:03,660 --> 00:16:04,620
natt beslutning.

349
00:16:04,620 --> 00:16:06,520
>> Så per pensum,
det er denne klausulen,

350
00:16:06,520 --> 00:16:10,629
den måten at hvis innen 72 timer etter at
noen dårlig avgjørelse, eier du opp til det

351
00:16:10,629 --> 00:16:12,670
og nå ut til meg og
en av kursets hoder

352
00:16:12,670 --> 00:16:14,300
og vi vil ha en samtale.

353
00:16:14,300 --> 00:16:16,220
Vi vil håndtere ting
internt i håp

354
00:16:16,220 --> 00:16:18,770
for det blir mer av en
undervisning øyeblikk eller livsvisdom,

355
00:16:18,770 --> 00:16:22,120
og ikke noe med
spesielt drastiske konsekvenser

356
00:16:22,120 --> 00:16:24,570
som du kan se på disse listene her.

357
00:16:24,570 --> 00:16:26,540
>> Så det er en veldig alvorlig tone.

358
00:16:26,540 --> 00:16:29,960
La oss ta en pause for bare noen få
sekunder for å bryte spenningen.

359
00:16:29,960 --> 00:16:34,442
>> [Musikk spilles]

360
00:16:34,442 --> 00:17:17,768

361
00:17:17,768 --> 00:17:20,250
>> DAVID J. MALAN: Greit,
Så hvordan var det for en naturlig overgang?

362
00:17:20,250 --> 00:17:22,059
Til dagens primære emner.

363
00:17:22,059 --> 00:17:23,859
Den første av disse er abstraksjon.

364
00:17:23,859 --> 00:17:26,900
En annen av disse kommer til å bli
representasjon av data, som ærlig

365
00:17:26,900 --> 00:17:31,640
er en veldig tørr måte å si hvordan kan vi
gå om å løse problemer og tenke

366
00:17:31,640 --> 00:17:33,250
om å løse problemer?

367
00:17:33,250 --> 00:17:37,285
Så du har sett i Scratch, og du har
sett kanskje allerede i pset1 med C

368
00:17:37,285 --> 00:17:39,930
at du ikke bare kan bruke
funksjoner, som printf,

369
00:17:39,930 --> 00:17:42,770
at andre mennesker i
år tidligere skrev for deg.

370
00:17:42,770 --> 00:17:45,340
Du kan også skrive dine egne funksjoner.

371
00:17:45,340 --> 00:17:48,440
>> Og selv om du kanskje ikke har
gjort dette i C, og ærlig i pset1

372
00:17:48,440 --> 00:17:51,866
du egentlig ikke trenger å skrive din
egen funksjon fordi problem--

373
00:17:51,866 --> 00:17:53,990
mens kanskje skremmende på
først glance-- du vil se

374
00:17:53,990 --> 00:17:57,910
kan til slutt løses med
ikke alle at mange linjer med kode.

375
00:17:57,910 --> 00:18:01,140
Men med det sagt, i form
av å skrive din egen funksjon,

376
00:18:01,140 --> 00:18:03,570
innse at C ikke gir
du denne evnen.

377
00:18:03,570 --> 00:18:06,940
>> Jeg kommer til å gå i dagens kildekode,
som er tilgjengelig allerede på nettet,

378
00:18:06,940 --> 00:18:10,900
og jeg kommer til å gå videre og åpne
opp et program som heter funksjon 0.C,

379
00:18:10,900 --> 00:18:14,620
og i funksjon null
vi får se et par ting.

380
00:18:14,620 --> 00:18:19,160
I første linjene 18 gjennom
23 er min viktigste funksjon.

381
00:18:19,160 --> 00:18:22,414
Og nå som vi begynner å lese
kode som vi ikke skriver på sparket,

382
00:18:22,414 --> 00:18:25,080
men i stedet har jeg skrevet på forhånd
eller at du i en oppgavesettet

383
00:18:25,080 --> 00:18:27,910
kan få ha
blitt skrevet på forhånd.

384
00:18:27,910 --> 00:18:30,040
En god måte å starte
lese andres kode

385
00:18:30,040 --> 00:18:31,400
er å se etter den viktigste funksjonen.

386
00:18:31,400 --> 00:18:34,420
Finne ut hvor denne oppføringen
Poenget er å kjøre programmet,

387
00:18:34,420 --> 00:18:36,580
og deretter følger det logisk derfra.

388
00:18:36,580 --> 00:18:40,190
>> Så dette programmet tilsynelatende utskrifter
ditt navn etterfulgt av et kolon.

389
00:18:40,190 --> 00:18:42,490
Deretter bruker vi GetString
fra CS50 biblioteket

390
00:18:42,490 --> 00:18:46,050
å få en streng, eller et ord eller en frase
fra brukeren ved tastaturet.

391
00:18:46,050 --> 00:18:48,390
Og så er det dette
ting her-- printname.

392
00:18:48,390 --> 00:18:51,420
>> Nå printname er ikke en
funksjon som kommer med C.

393
00:18:51,420 --> 00:18:52,970
Det er ikke i standard io.h.

394
00:18:52,970 --> 00:18:55,570
Det er ikke i CS50.h.

395
00:18:55,570 --> 00:18:57,880
Det er heller i samme fil.

396
00:18:57,880 --> 00:19:01,000
Legg merke til om jeg ruller nedover
en bit-- linjene 25 til 27--

397
00:19:01,000 --> 00:19:05,330
det er bare en pen måte å kommentere
koden ved hjelp av stjerner og skråstreker.

398
00:19:05,330 --> 00:19:07,320
Dette er en multi-line
kommentere, og dette er bare

399
00:19:07,320 --> 00:19:10,570
min beskrivelse i blå
hva denne funksjonen gjør.

400
00:19:10,570 --> 00:19:14,530
>> Fordi i linjene 28 til 31,
Jeg har skrevet en super enkel funksjon

401
00:19:14,530 --> 00:19:16,280
hvis navn er printname.

402
00:19:16,280 --> 00:19:19,560
Det tar hvor mange
argumenter ville du si?

403
00:19:19,560 --> 00:19:25,120
Så en argument-- fordi det er en
argument oppført i parentesen.

404
00:19:25,120 --> 00:19:27,000
Typen som er String.

405
00:19:27,000 --> 00:19:30,240
Som er å si printname
er som denne svarte boksen

406
00:19:30,240 --> 00:19:32,910
eller funksjon som tar
som input en streng.

407
00:19:32,910 --> 00:19:35,730
>> Og navnet på at String
beleilig vil være navn.

408
00:19:35,730 --> 00:19:37,840
Ikke S, ikke N, men navn.

409
00:19:37,840 --> 00:19:41,090
Så hva gjør printname gjøre?

410
00:19:41,090 --> 00:19:42,210
Det er fint enkelt.

411
00:19:42,210 --> 00:19:45,390
På samme måte som en linje med kode for
printf, men tydeligvis det

412
00:19:45,390 --> 00:19:47,950
skriver ut "Hei," så og så.

413
00:19:47,950 --> 00:19:50,070
Der så og så
kommer fra argumentet.

414
00:19:50,070 --> 00:19:52,300
>> Nå er ikke dette en stor innovasjon her.

415
00:19:52,300 --> 00:19:56,710
Virkelig, har jeg tatt et program som kunne
har blitt skrevet med en linje med kode

416
00:19:56,710 --> 00:20:00,190
ved å sette dette opp her,
og endret det til noe

417
00:20:00,190 --> 00:20:04,920
som innebærer noen seks eller syv eller så
linjer med kode hele veien ned her.

418
00:20:04,920 --> 00:20:08,190
>> Men det er praktiseringen av en
prinsipp kjent som abstraksjon.

419
00:20:08,190 --> 00:20:12,550
Slags innkapsling av innsiden av en ny
funksjon som har et navn, og bedre

420
00:20:12,550 --> 00:20:14,590
men det navnet bokstavelig talt
sier hva den gjør.

421
00:20:14,590 --> 00:20:16,880
Jeg mener printf-- det er ikke
særlig beskrivende.

422
00:20:16,880 --> 00:20:18,932
Hvis jeg ønsker å lage en
puslespill brikke, eller hvis jeg

423
00:20:18,932 --> 00:20:21,140
ønsker å opprette en funksjon
som skriver ut noen navn,

424
00:20:21,140 --> 00:20:23,230
skjønnhet å gjøre dette
er at jeg faktisk kan

425
00:20:23,230 --> 00:20:27,170
gi den funksjonen et navn
som beskriver hva den gjør.

426
00:20:27,170 --> 00:20:29,844
>> Nå tar det i en inngang som
Jeg har vilkårlig kalt navn,

427
00:20:29,844 --> 00:20:32,760
men som også er fantastisk beskrivende
stedet for å være litt mer

428
00:20:32,760 --> 00:20:36,140
generisk som S. Og
ugyldig, for nå, betyr bare

429
00:20:36,140 --> 00:20:38,330
at denne funksjonen ikke
gi meg tilbake noe.

430
00:20:38,330 --> 00:20:41,127
Det er ikke som GetString som
bokstavelig talt hendene meg tilbake en streng

431
00:20:41,127 --> 00:20:43,960
som vi gjorde med bitene av papir
med klassekameratene dine i forrige uke,

432
00:20:43,960 --> 00:20:45,990
men den har bare en bivirkning.

433
00:20:45,990 --> 00:20:48,080
Den skriver noe til skjermen.

434
00:20:48,080 --> 00:20:53,880
>> Så ved slutten av dagen, hvis jeg
gjør funksjons-0, ./function-0,

435
00:20:53,880 --> 00:20:55,450
vi vil se at den ber om navnet mitt.

436
00:20:55,450 --> 00:20:58,150
Jeg skriver David, og det typer ut navnet mitt.

437
00:20:58,150 --> 00:21:01,080
Hvis jeg gjør det igjen med Rob,
det kommer til å si "Hei, Rob."

438
00:21:01,080 --> 00:21:04,280
Så en enkel idé, men kanskje
ekstrapolere fra dette mentalt

439
00:21:04,280 --> 00:21:06,750
at så programmene dine få
litt mer komplisert,

440
00:21:06,750 --> 00:21:10,290
og du ønsker å skrive en del av
kode og samtale som code-- påberope

441
00:21:10,290 --> 00:21:13,270
at code-- av noen beskrivende
navn som printname,

442
00:21:13,270 --> 00:21:15,600
C gjør råd til oss denne evnen.

443
00:21:15,600 --> 00:21:17,660
>> Her er et annet enkelt eksempel.

444
00:21:17,660 --> 00:21:22,940
For eksempel, hvis jeg åpne opp en
fil fra i dag heter return.c,

445
00:21:22,940 --> 00:21:24,270
Legg merke til hva jeg har gjort her.

446
00:21:24,270 --> 00:21:26,330
Mesteparten av denne viktigste funksjon er printf.

447
00:21:26,330 --> 00:21:30,360
Jeg først vilkårlig initialisere en
variabel kalt x til tallet 2.

448
00:21:30,360 --> 00:21:34,110
Jeg deretter skrive ut "x er nå
% I "passerer i verdien av x.

449
00:21:34,110 --> 00:21:35,500
Så jeg sier bare hva det er.

450
00:21:35,500 --> 00:21:37,208
>> Nå er jeg bare frimodig
hevde med printf.

451
00:21:37,208 --> 00:21:42,050
Jeg cubing at verdien x, og jeg er
gjøre det ved å kalle en funksjon

452
00:21:42,050 --> 00:21:45,590
kalt kube bestått
i x som argument,

453
00:21:45,590 --> 00:21:49,300
og deretter lagre utdataene
i variabelen selv, x.

454
00:21:49,300 --> 00:21:51,340
Så jeg clobbering verdien av x.

455
00:21:51,340 --> 00:21:53,380
Jeg overstyrer
verdien av x med uansett

456
00:21:53,380 --> 00:21:56,510
resultatet av ringer
denne kuben funksjonen er.

457
00:21:56,510 --> 00:21:59,530
Og da jeg bare skrive ut noen
fluffy ting her å si hva jeg gjorde.

458
00:21:59,530 --> 00:22:01,600
>> Så hva er da kube?

459
00:22:01,600 --> 00:22:03,510
Legg merke til hva som er fundamentalt
annerledes her.

460
00:22:03,510 --> 00:22:05,540
Jeg har gitt funksjonen
et navn som før.

461
00:22:05,540 --> 00:22:08,270
Jeg har angitt et navn for et argument.

462
00:22:08,270 --> 00:22:11,650
Denne gangen det heter n i stedet for navn,
men jeg kan kalle det noe jeg ønsker.

463
00:22:11,650 --> 00:22:12,650
Men dette er annerledes.

464
00:22:12,650 --> 00:22:14,080
Denne saken til venstre.

465
00:22:14,080 --> 00:22:16,290
Tidligere var det søkeordet?

466
00:22:16,290 --> 00:22:16,870
Gutter.

467
00:22:16,870 --> 00:22:18,580
Nå er det åpenbart int.

468
00:22:18,580 --> 00:22:20,630
>> Så hva som kanskje ta bort?

469
00:22:20,630 --> 00:22:24,090
Mens void betegner slags
intet, og det var tilfelle.

470
00:22:24,090 --> 00:22:25,970
Printname returnert ingenting.

471
00:22:25,970 --> 00:22:27,942
Det gjorde noe, men
det gjorde ikke gi meg tilbake

472
00:22:27,942 --> 00:22:30,650
noe som jeg kunne sette på
venstre side av et likhetstegn

473
00:22:30,650 --> 00:22:32,460
som jeg har gjort her på linje 22.

474
00:22:32,460 --> 00:22:36,780
>> Så hvis jeg sier til on line 30
hva er det trolig antyde

475
00:22:36,780 --> 00:22:38,610
om hva kube gjør for meg?

476
00:22:38,610 --> 00:22:41,110
Yeah?

477
00:22:41,110 --> 00:22:42,310
Den returnerer et heltall.

478
00:22:42,310 --> 00:22:44,590
Så det hender meg tilbake, for
eksempel et papirark

479
00:22:44,590 --> 00:22:46,580
på hvilke det har skrevet svaret.

480
00:22:46,580 --> 00:22:50,130
2 cubed, eller 3 terninger, eller 4
cubed-- hva jeg gikk inn,

481
00:22:50,130 --> 00:22:51,540
og hvordan fikk jeg gjennomføre dette?

482
00:22:51,540 --> 00:22:54,810
Vel, akkurat n ganger n ganger n
er hvordan jeg kan kube en verdi.

483
00:22:54,810 --> 00:22:57,110
Så igjen, superenkel
idé, men demonstrative

484
00:22:57,110 --> 00:23:00,100
nå hvordan vi kan skrive funksjoner
som faktisk hadde oss tilbake

485
00:23:00,100 --> 00:23:02,380
verdier som kan være av interesse.

486
00:23:02,380 --> 00:23:05,740
>> La oss se på et siste eksempel
her kalt funksjon en.

487
00:23:05,740 --> 00:23:08,530
I dette eksemplet, det begynner
å få mer overbevisende.

488
00:23:08,530 --> 00:23:12,400
Så i funksjon en, dette
program-- varsel til slutt

489
00:23:12,400 --> 00:23:14,920
kaller en funksjon som heter GetPositiveInt.

490
00:23:14,920 --> 00:23:17,800
GetPositiveInt er ikke en
funksjon i CS50 bibliotek

491
00:23:17,800 --> 00:23:20,400
men vi besluttet vi
ønsker at det skal eksistere.

492
00:23:20,400 --> 00:23:24,550
>> Så hvis vi bla nedover senere i filen,
merke til hvordan jeg gikk om å implementere

493
00:23:24,550 --> 00:23:26,560
få positiv int, og jeg
si det er mer overbevisende

494
00:23:26,560 --> 00:23:28,992
fordi dette er en anstendig
antall linjer med kode.

495
00:23:28,992 --> 00:23:30,700
Det er ikke bare en dum
lite leketøy program.

496
00:23:30,700 --> 00:23:33,870
Det er faktisk fikk noen feilsjekking
og gjøre noe mer nyttig.

497
00:23:33,870 --> 00:23:38,470
>> Så hvis du ikke har sett walkthrough
videoer som vi har innebygd i pset1,

498
00:23:38,470 --> 00:23:42,350
vite at dette er en type
løkke i C, ligner i ånden

499
00:23:42,350 --> 00:23:44,270
til den slags ting Scratch kan gjøre.

500
00:23:44,270 --> 00:23:46,320
Og gjør sier gjøre dette.

501
00:23:46,320 --> 00:23:47,500
Skriv ut denne ut.

502
00:23:47,500 --> 00:23:51,860
Så gå videre og få n--
få en int og lagre den i N,

503
00:23:51,860 --> 00:23:55,760
og fortsette å gjøre dette igjen og igjen og
igjen så lenge som n er mindre enn én.

504
00:23:55,760 --> 00:23:58,720
>> Så n kommer til å være mindre enn én
bare hvis mennesket er ikke samarbeider.

505
00:23:58,720 --> 00:24:01,980
Hvis han eller hun er å skrive
i 0 eller -1 eller -50,

506
00:24:01,980 --> 00:24:04,790
denne sløyfen kommer til å holde
utførende igjen og igjen.

507
00:24:04,790 --> 00:24:07,549
Og til slutt merke til, jeg
bare returnere verdien.

508
00:24:07,549 --> 00:24:09,590
Så nå har vi en funksjon
som ville har vært fint

509
00:24:09,590 --> 00:24:14,040
hvis CS50 ville gjennomføre i
CS50.h og CS50.c for deg,

510
00:24:14,040 --> 00:24:16,520
men her kan vi nå
implementere dette selv.

511
00:24:16,520 --> 00:24:19,230
>> Men to kommentarer på noen viktige detaljer.

512
00:24:19,230 --> 00:24:24,390
One-- hvorfor gjorde jeg erklære int
n, tror du, på linje 29.

513
00:24:24,390 --> 00:24:27,139
istedenfor bare å gjøre
dette her, som er

514
00:24:27,139 --> 00:24:28,930
mer i samsvar med
hva vi gjorde i forrige uke?

515
00:24:28,930 --> 00:24:29,430
Yeah?

516
00:24:29,430 --> 00:24:34,485

517
00:24:34,485 --> 00:24:35,110
En god tanke.

518
00:24:35,110 --> 00:24:37,080
Så hvis vi skulle sette det
her, er det som om vi

519
00:24:37,080 --> 00:24:39,110
holde erklære det igjen og igjen.

520
00:24:39,110 --> 00:24:42,000
Det i seg selv er
ikke er problematisk, per se,

521
00:24:42,000 --> 00:24:43,940
fordi vi bare trenger
verdien en gang og deretter

522
00:24:43,940 --> 00:24:45,330
vi kommer til å få en ny en uansett.

523
00:24:45,330 --> 00:24:45,940
Men en god tanke.

524
00:24:45,940 --> 00:24:46,440
Yeah?

525
00:24:46,440 --> 00:24:52,770

526
00:24:52,770 --> 00:24:53,330
>> Lukk.

527
00:24:53,330 --> 00:24:59,030
Så fordi jeg har erklært n på
linje 29 utenfor sløyfen,

528
00:24:59,030 --> 00:25:01,390
det er tilgjengelig i hele
Hele denne funksjonen.

529
00:25:01,390 --> 00:25:05,400
Ikke de andre funksjoner fordi
n er fortsatt inne i disse krøllete

530
00:25:05,400 --> 00:25:06,470
bukseseler her.

531
00:25:06,470 --> 00:25:07,940
So-- sikker.

532
00:25:07,940 --> 00:25:12,430

533
00:25:12,430 --> 00:25:12,940
>> Nettopp.

534
00:25:12,940 --> 00:25:14,356
Så dette er enda mer til punktet.

535
00:25:14,356 --> 00:25:18,600
Dersom vi i stedet erklærte
n her på linje 32,

536
00:25:18,600 --> 00:25:22,340
det er problematisk fordi gjetning
hvor ellers jeg trenger å få tilgang til det?

537
00:25:22,340 --> 00:25:25,620
På ledningen 34, og den
enkel tommelfingerregel er

538
00:25:25,620 --> 00:25:30,060
at du bare kan bruke en variabel
innsiden av de nyeste klammeparentes

539
00:25:30,060 --> 00:25:31,420
der du erklærte den.

540
00:25:31,420 --> 00:25:35,230
>> Dessverre, linje 34
er en linje for sent

541
00:25:35,230 --> 00:25:38,560
fordi jeg har allerede stengt
curly brace on line 33

542
00:25:38,560 --> 00:25:41,220
som tilsvarer
klammeparentes på linje 30.

543
00:25:41,220 --> 00:25:44,180
Og så dette er en måte å si
at denne variabelen int er scoped,

544
00:25:44,180 --> 00:25:46,970
så å si, å bare inne
av de klammeparentes.

545
00:25:46,970 --> 00:25:48,910
Det betyr bare eksisterer utenfor dem.

546
00:25:48,910 --> 00:25:51,580
>> Så ja, hvis jeg gjør dette
galt, la meg lagre koden

547
00:25:51,580 --> 00:25:53,530
som det er-- feil skrevet.

548
00:25:53,530 --> 00:25:57,990
La meg gå videre og gjør
funksjon-en, og notice-- feil.

549
00:25:57,990 --> 00:26:03,502
Bruk av svart identifikator n
på linje 35, som er rett her.

550
00:26:03,502 --> 00:26:05,210
Og hvis vi bla opp
ytterligere, annen.

551
00:26:05,210 --> 00:26:08,750
Bruk av svart
identifikator n on line 34.

552
00:26:08,750 --> 00:26:11,200
>> Så kompilatoren, Clang,
legger merke til at det bare

553
00:26:11,200 --> 00:26:13,720
ikke eksisterer selv om
klart det er det visuelt.

554
00:26:13,720 --> 00:26:16,090
Så en enkel fiks er å erklære den der.

555
00:26:16,090 --> 00:26:18,790
>> Nå la meg bla til
toppen av filen.

556
00:26:18,790 --> 00:26:21,080
Hva hopper ut på deg som
blir litt annerledes

557
00:26:21,080 --> 00:26:23,070
fra ting vi så på i forrige uke?

558
00:26:23,070 --> 00:26:26,990
Ikke bare har jeg navn, ikke bare gjøre
Jeg har noen skarpe inkluderer opp toppen,

559
00:26:26,990 --> 00:26:29,340
Jeg har noe jeg er
ringer en prototype.

560
00:26:29,340 --> 00:26:36,100
Nå som ser fryktelig likt det som
vi nettopp så et øyeblikk siden on line 27.

561
00:26:36,100 --> 00:26:39,230
>> Så la oss slutte fra en annen
feilmelding hvorfor jeg har gjort dette.

562
00:26:39,230 --> 00:26:42,050
La meg gå videre og
slette disse linjene der.

563
00:26:42,050 --> 00:26:44,240
Og så vi vet ingenting om prototype.

564
00:26:44,240 --> 00:26:45,430
Remake denne filen.

565
00:26:45,430 --> 00:26:46,890
Gjør funksjon en.

566
00:26:46,890 --> 00:26:48,090
Og nå, faen, fire feil.

567
00:26:48,090 --> 00:26:50,220
La oss bla opp til den første.

568
00:26:50,220 --> 00:26:55,070
>> Implisitt erklæring funksjon
få positiv int er ugyldig i C99.

569
00:26:55,070 --> 00:26:57,780
C99 betyr bare 1999
versjon av språket

570
00:26:57,780 --> 00:26:59,710
C, som er det vi faktisk bruker.

571
00:26:59,710 --> 00:27:01,050
Så hva betyr dette?

572
00:27:01,050 --> 00:27:05,250
Vel C-- og mer spesifikt C
compilers-- er ganske dumme programmer.

573
00:27:05,250 --> 00:27:07,420
De bare vet hva du har
fortalte dem, og det er

574
00:27:07,420 --> 00:27:08,960
faktisk tematisk fra forrige uke.

575
00:27:08,960 --> 00:27:12,910
>> Problemet er at hvis jeg går
om å implementere navn her oppe,

576
00:27:12,910 --> 00:27:17,640
og jeg kaller en funksjon som heter
GetPositiveInt her på linje 20,

577
00:27:17,640 --> 00:27:22,520
som funksjon teknisk ikke
eksistere helt til kompilatoren ser line 27.

578
00:27:22,520 --> 00:27:25,450
Dessverre er kompilatoren
gjøre ting toppen, ned, venstre, høyre,

579
00:27:25,450 --> 00:27:29,580
så fordi det ikke har sett den
gjennomføring av GetPositiveInt,

580
00:27:29,580 --> 00:27:32,400
men det ser du prøver
å bruke den opp her,

581
00:27:32,400 --> 00:27:35,810
det bare kommer til å bail-- kjefte på
du med en feil Message-- kanskje

582
00:27:35,810 --> 00:27:38,440
kryptisk, og ikke egentlig
kompilere filen.

583
00:27:38,440 --> 00:27:41,940
>> Så en såkalt prototype opp
her er riktignok overflødig.

584
00:27:41,940 --> 00:27:47,870
Bokstavelig talt, gikk jeg ned her, og jeg kopierte
og limt dette, og jeg satte den opp her.

585
00:27:47,870 --> 00:27:51,020
Void ville være mer riktig, så vi får
bokstavelig talt kopiere og lime det denne gangen.

586
00:27:51,020 --> 00:27:52,854
Jeg bokstavelig talt kopiert og limt den.

587
00:27:52,854 --> 00:27:54,270
Egentlig bare som som en brød smule.

588
00:27:54,270 --> 00:27:56,260
>> Et lite hint til kompilatoren.

589
00:27:56,260 --> 00:27:58,860
Jeg vet ikke hva dette betyr
ennå, men jeg lover deg

590
00:27:58,860 --> 00:28:00,260
at det vil eksistere etter hvert.

591
00:28:00,260 --> 00:28:04,010
Og det er derfor dette line-- i
etter 16-- slutter med et semikolon.

592
00:28:04,010 --> 00:28:05,486
Det er overflødig ved design.

593
00:28:05,486 --> 00:28:05,986
Ja?

594
00:28:05,986 --> 00:28:11,340

595
00:28:11,340 --> 00:28:14,360
>> Hvis du ikke knytte biblioteket
å the-- oh, godt spørsmål.

596
00:28:14,360 --> 00:28:17,350
Sharp inkluderer header-fil inneslutninger.

597
00:28:17,350 --> 00:28:20,040
Trenger du å be-- burde nesten
alltid være på toppen

598
00:28:20,040 --> 00:28:23,270
av filen for en similar-- for
nøyaktig samme grunn, ja.

599
00:28:23,270 --> 00:28:26,430
Fordi i standard
io.h er bokstavelig talt en linje

600
00:28:26,430 --> 00:28:30,560
som dette, men med ordet printf, og
med sine argumenter og sin returtype.

601
00:28:30,560 --> 00:28:33,310
Og så ved å gjøre skarpe inkluderer opp
her, hva du er bokstavelig talt gjør

602
00:28:33,310 --> 00:28:36,380
er å kopiere og lime innholdet
av noen andre skrev opp toppen.

603
00:28:36,380 --> 00:28:39,660
Dermed cluing koden din inn til
At eksisterer disse funksjonene.

604
00:28:39,660 --> 00:28:40,160
Yeah?

605
00:28:40,160 --> 00:28:47,520

606
00:28:47,520 --> 00:28:48,260
>> Absolutt.

607
00:28:48,260 --> 00:28:51,690
Så en veldig smart og riktig
løsning vil være, vet du hva?

608
00:28:51,690 --> 00:28:53,760
Jeg vet ikke hva en
prototype er, men jeg vet

609
00:28:53,760 --> 00:28:56,390
hvis jeg forstår at C er bare
dum og rethinks topp til bunn.

610
00:28:56,390 --> 00:28:57,820
Vel la oss gi den det den vil ha.

611
00:28:57,820 --> 00:29:01,650
La oss kutte den koden, lim den opp
toppen, og nå skyver hoved ned nedenfor.

612
00:29:01,650 --> 00:29:03,470
Dette også ville løse problemet.

613
00:29:03,470 --> 00:29:07,409
>> Men du kan veldig lett komme opp med
et scenario der en trenger å ringe B,

614
00:29:07,409 --> 00:29:10,075
og kanskje B samtaler tilbake til A. Dette
er noe som kalles rekursjon,

615
00:29:10,075 --> 00:29:11,370
og vi vil komme tilbake til det.

616
00:29:11,370 --> 00:29:13,911
Og det kan eller ikke kan være en god
ting, men du kan definitivt

617
00:29:13,911 --> 00:29:15,110
bryte denne løsningen.

618
00:29:15,110 --> 00:29:17,690
>> Og dessuten ville jeg
hevder stilistisk,

619
00:29:17,690 --> 00:29:20,760
spesielt når programmene dine
blir dette lenge, og dette lenge,

620
00:29:20,760 --> 00:29:23,064
det er bare super praktisk
å sette hoved øverst

621
00:29:23,064 --> 00:29:25,730
fordi det er tingen mest
programmerere kommer til å bry seg om.

622
00:29:25,730 --> 00:29:28,150
Og så det er litt renere,
uten tvil, å gjøre det på den måten

623
00:29:28,150 --> 00:29:30,380
Jeg opprinnelig gjorde det
med en prototype selv

624
00:29:30,380 --> 00:29:33,396
selv om det ser litt
overflødig ved første øyekast.

625
00:29:33,396 --> 00:29:33,895
Yeah?

626
00:29:33,895 --> 00:29:36,472

627
00:29:36,472 --> 00:29:37,680
Beklager, du kan si det høyere?

628
00:29:37,680 --> 00:29:45,650

629
00:29:45,650 --> 00:29:49,580
>> Hvis du bytter de stedene i
implementering og prototypen?

630
00:29:49,580 --> 00:29:51,270
Så det er et godt spørsmål.

631
00:29:51,270 --> 00:29:53,780
Hvis du re-erklære dette ned
her, la oss se hva som skjer.

632
00:29:53,780 --> 00:29:55,530
Så hvis jeg legger dette ned
her, du sier.

633
00:29:55,530 --> 00:29:57,860

634
00:29:57,860 --> 00:29:58,360
Oh, beklager.

635
00:29:58,360 --> 00:29:58,859
Louder?

636
00:29:58,859 --> 00:30:02,000

637
00:30:02,000 --> 00:30:04,011
Enda høyere.

638
00:30:04,011 --> 00:30:04,760
Oh, godt spørsmål.

639
00:30:04,760 --> 00:30:05,860
Ville det ugyldig funksjon?

640
00:30:05,860 --> 00:30:08,901
Du vet, etter alle disse årene, jeg
har aldri satt en prototype etterpå.

641
00:30:08,901 --> 00:30:13,810
Så la oss gjøre gjøre funksjons 1
etter å gjøre det.

642
00:30:13,810 --> 00:30:15,279
>> [Mumler]

643
00:30:15,279 --> 00:30:16,320
DAVID J. MALAN: Oh, vent.

644
00:30:16,320 --> 00:30:17,944
Vi har fortsatt å sette alt opp toppen.

645
00:30:17,944 --> 00:30:21,400
Så la oss gjøre dette opp her, hvis jeg er
forstå riktig på spørsmålet ditt.

646
00:30:21,400 --> 00:30:24,700
Jeg setter alt, inkludert
prototypen ovenfor hoved,

647
00:30:24,700 --> 00:30:28,180
men jeg setter prototypen
under gjennomføringen.

648
00:30:28,180 --> 00:30:33,190
>> Så hvis jeg gjør ett, jeg får
tilbake en error-- ubrukt variabel n.

649
00:30:33,190 --> 00:30:37,280

650
00:30:37,280 --> 00:30:37,860
Å, det.

651
00:30:37,860 --> 00:30:38,360
Takk.

652
00:30:38,360 --> 00:30:39,430
La oss se, får vi kvitt dette.

653
00:30:39,430 --> 00:30:41,304
Det er en annen bug,
så la oss se bort fra det.

654
00:30:41,304 --> 00:30:43,910
La oss veldig raskt remake dette.

655
00:30:43,910 --> 00:30:48,100
>> OK, så data argument ikke
brukt av format String

656
00:30:48,100 --> 00:30:52,310
n-- oh, er fordi at
Jeg endret til disse her.

657
00:30:52,310 --> 00:30:55,885
Greit, vi vet hva svaret
kommer til-- all right, here we go.

658
00:30:55,885 --> 00:31:00,560
Ah, takk for det positive.

659
00:31:00,560 --> 00:31:03,430
Greit, vil jeg fikse denne koden
after-- ignorere denne feilen

660
00:31:03,430 --> 00:31:08,300
siden dette var-- det fungerer er svaret.

661
00:31:08,300 --> 00:31:11,560
>> Slik at den ikke overskrive
hva du nettopp har gjort.

662
00:31:11,560 --> 00:31:14,800
Jeg mistenker at kompilatoren
er skrevet på en slik måte

663
00:31:14,800 --> 00:31:18,420
at det er ignorerer din prototype
fordi kroppen, så å si,

664
00:31:18,420 --> 00:31:20,922
av funksjonen allerede
implementert høyere opp.

665
00:31:20,922 --> 00:31:23,380
Jeg måtte faktisk ta kontakt
håndboken for kompilatoren

666
00:31:23,380 --> 00:31:26,171
å forstå hvis det er noen andre
implikasjon, men ved første øyekast

667
00:31:26,171 --> 00:31:29,290
bare ved å prøve og eksperimentere,
det synes å være upåvirket.

668
00:31:29,290 --> 00:31:30,730
Godt spørsmål.

669
00:31:30,730 --> 00:31:33,660
>> Så la oss videre nå, flytting
bort fra bivirkninger som

670
00:31:33,660 --> 00:31:36,660
er funksjoner som gjør noe sånt
visuelt på skjermen med printf,

671
00:31:36,660 --> 00:31:38,090
men ikke returnere en verdi.

672
00:31:38,090 --> 00:31:41,550
Og funksjoner som har retur
verdier som vi bare så noen av.

673
00:31:41,550 --> 00:31:45,350
Vi så allerede denne oppfatningen av omfang,
og vi vil se dette igjen og igjen.

674
00:31:45,350 --> 00:31:47,210
Men for nå, igjen,
bruke tommelfingerregelen

675
00:31:47,210 --> 00:31:51,410
at en variabel kan bare benyttes
innsiden av mest nylig åpnet

676
00:31:51,410 --> 00:31:54,350
og lukkede klammeparentes som vi
så i det aktuelle eksempelet.

677
00:31:54,350 --> 00:31:56,910
>> Og som du påpekte,
det er en ability--

678
00:31:56,910 --> 00:32:00,040
du kan løse noen av disse problemene
ved å sette en variabel globalt

679
00:32:00,040 --> 00:32:01,290
på toppen av en fil.

680
00:32:01,290 --> 00:32:03,630
Men i nesten alle tilfeller
vi ville rynke på det,

681
00:32:03,630 --> 00:32:06,170
og faktisk ikke engang gå
inn som løsning for nå.

682
00:32:06,170 --> 00:32:09,890
Så for nå, er det takeaway som
variabler har denne oppfatningen av omfanget.

683
00:32:09,890 --> 00:32:13,430
>> Men la oss nå se på en annen
tørr måte å faktisk ser

684
00:32:13,430 --> 00:32:15,810
på noen ganske interessant
gjennomføring detaljer.

685
00:32:15,810 --> 00:32:17,810
Hvordan vi kan representere informasjon.

686
00:32:17,810 --> 00:32:20,370
Og vi allerede sett på dette
i den første uken av klassen.

687
00:32:20,370 --> 00:32:23,320
Ser på binærfiler, og
påminner oss av desimal.

688
00:32:23,320 --> 00:32:28,310
>> Men husker fra forrige uke at C har
ulike datatyper og bunter mer,

689
00:32:28,310 --> 00:32:30,600
men de mest nyttige seg
for nå kan være disse.

690
00:32:30,600 --> 00:32:36,030
En røye, eller tegn, noe som skjer
å være en byte, eller åtte biter totalt.

691
00:32:36,030 --> 00:32:40,060
Og det er å si at størrelsen
av en char er bare en byte.

692
00:32:40,060 --> 00:32:45,370
En byte er åtte biter, slik dette betyr at
vi kan representere hvor mange tegn.

693
00:32:45,370 --> 00:32:47,320
Hvor mange bokstaver eller
symbolene på tastaturet

694
00:32:47,320 --> 00:32:49,210
Hvis vi har en byte eller åtte biter.

695
00:32:49,210 --> 00:32:51,546
Tenk tilbake til uke null.

696
00:32:51,546 --> 00:32:53,420
Hvis du har åtte biter,
hvor mange totale verdiene

697
00:32:53,420 --> 00:32:55,503
kan du representerer med
mønstre av nuller og enere?

698
00:32:55,503 --> 00:32:58,170

699
00:32:58,170 --> 00:33:00,260
One-- mer enn det.

700
00:33:00,260 --> 00:33:03,490
Så totalt 256 hvis du
begynner å telle fra null.

701
00:33:03,490 --> 00:33:07,120
Så hvis du har åtte bits-- så hvis vi
hadde våre binære pærer opp her igjen,

702
00:33:07,120 --> 00:33:12,180
vi kunne slå av disse lyspærer på
og av i hvilken som helst av 256 unike mønstre.

703
00:33:12,180 --> 00:33:13,640
>> Nå er dette en litt problematisk.

704
00:33:13,640 --> 00:33:16,857
Ikke så mye for engelsk og
romanske språk, men sikkert

705
00:33:16,857 --> 00:33:19,190
når du introdusere, for
f eks asiatiske språk, som

706
00:33:19,190 --> 00:33:22,580
har langt flere symboler enn som
26 bokstavene i alfabetet.

707
00:33:22,580 --> 00:33:24,390
Vi har faktisk kanskje trenger
mer enn én byte.

708
00:33:24,390 --> 00:33:28,240
Og heldigvis i
De siste årene har samfunnet

709
00:33:28,240 --> 00:33:31,040
vedtatt andre standarder som bruker
mer enn én byte per lading.

710
00:33:31,040 --> 00:33:34,210
>> Men for nå i C, standard
er bare en byte eller åtte bits.

711
00:33:34,210 --> 00:33:38,195
Et heltall, i mellomtiden, er fire
byte, også kjent som 32 biter.

712
00:33:38,195 --> 00:33:41,320
Hvilket betyr hva som er størst mulig
nummer vi kan representere med en int

713
00:33:41,320 --> 00:33:41,820
tilsynelatende?

714
00:33:41,820 --> 00:33:44,426

715
00:33:44,426 --> 00:33:45,050
Med en milliard.

716
00:33:45,050 --> 00:33:46,760
Så det er fire milliarder gi eller ta.

717
00:33:46,760 --> 00:33:49,840
2 til 32th makt, hvis vi
anta ingen negative tall

718
00:33:49,840 --> 00:33:52,530
og bare bruke alle positive
tall, er det fire milliarder

719
00:33:52,530 --> 00:33:53,730
gi eller ta muligheter.

720
00:33:53,730 --> 00:33:57,890
En flottør, i mellomtiden, er en annen type
av datatype i C. Det er fortsatt en del,

721
00:33:57,890 --> 00:33:58,990
men det er et reelt tall.

722
00:33:58,990 --> 00:34:00,660
Noe med et desimaltegn.

723
00:34:00,660 --> 00:34:03,000
Og det viser seg at
C bruker også fire bytes

724
00:34:03,000 --> 00:34:05,340
å representere flytverdier.

725
00:34:05,340 --> 00:34:09,420
>> Dessverre hvor mange flytende
punkt verdier er det i verden?

726
00:34:09,420 --> 00:34:11,582
Hvor mange reelle tall er det?

727
00:34:11,582 --> 00:34:13,540
Det er en uendelig
nummer, og for den saks skyld

728
00:34:13,540 --> 00:34:15,164
det er et uendelig antall heltall.

729
00:34:15,164 --> 00:34:18,070
Så vi er allerede slags
grave oss et hull her.

730
00:34:18,070 --> 00:34:21,780
Der tilsynelatende i computers-- på
minst programmer skrevet i C på dem--

731
00:34:21,780 --> 00:34:24,110
bare kan telle så høyt som
fire milliarder gi eller ta,

732
00:34:24,110 --> 00:34:26,260
og flytende punkt verdier
kan bare tilsynelatende

733
00:34:26,260 --> 00:34:28,330
har en viss begrenset mengde av presisjon.

734
00:34:28,330 --> 00:34:30,810
Bare så mange sifre etter
deres desimaltegn.

735
00:34:30,810 --> 00:34:32,822
>> Fordi, selvfølgelig, dersom
du bare har 32 bits,

736
00:34:32,822 --> 00:34:36,030
Jeg vet ikke hvordan vi skal gå om
som representerer reell numbers-- trolig

737
00:34:36,030 --> 00:34:37,409
med forskjellige typer mønstre.

738
00:34:37,409 --> 00:34:40,030
Men det er sikkert en endelig
Antallet slike mønstre,

739
00:34:40,030 --> 00:34:41,830
så også her, er dette problematisk.

740
00:34:41,830 --> 00:34:43,710
>> Nå kan vi unngå problemet litt.

741
00:34:43,710 --> 00:34:45,710
Hvis du ikke bruker en dupp,
du kan bruke en dobbel

742
00:34:45,710 --> 00:34:50,230
i C, som gir deg åtte bytes, som
er måten flere mulige mønstre av nuller

743
00:34:50,230 --> 00:34:50,730
og enere.

744
00:34:50,730 --> 00:34:55,199
Men det er fortsatt begrenset, som kommer
å være problematisk hvis du skriver programvare

745
00:34:55,199 --> 00:34:57,670
for grafikk eller for fancy
matematiske formler.

746
00:34:57,670 --> 00:35:00,410
Så du kan faktisk ønsker
å telle opp større enn.

747
00:35:00,410 --> 00:35:05,640
En lang long-- dumt named--
er også åtte byte, eller 64 bits,

748
00:35:05,640 --> 00:35:10,260
og dette er dobbelt så lang som en int,
og det er for en lang heltallsverdi.

749
00:35:10,260 --> 00:35:15,655
>> Fun fact-- hvis en int er fire byte,
hvor lenge er en lang i C typisk?

750
00:35:15,655 --> 00:35:18,290

751
00:35:18,290 --> 00:35:21,560
Også fire bytes, men en
lang lang er åtte byte,

752
00:35:21,560 --> 00:35:23,050
og dette er historiske årsaker.

753
00:35:23,050 --> 00:35:26,450
>> Men takeaway nå
er bare at data har

754
00:35:26,450 --> 00:35:29,625
å være representert i en computer-- som er
en fysisk enhet med strøm,

755
00:35:29,625 --> 00:35:32,190
det er generelt kjøre
disse nuller og ones--

756
00:35:32,190 --> 00:35:34,320
med begrensede mengder av presisjon.

757
00:35:34,320 --> 00:35:35,620
Så hva er problemet da?

758
00:35:35,620 --> 00:35:37,480
>> Vel det er et problem
av heltall overløp.

759
00:35:37,480 --> 00:35:39,780
Ikke bare i C, men i
datamaskiner generelt.

760
00:35:39,780 --> 00:35:42,590
For eksempel, hvis denne
er en byte verdt et bit--

761
00:35:42,590 --> 00:35:45,120
så hvis dette er åtte bit-- alle
som er nummer én.

762
00:35:45,120 --> 00:35:47,300
Hvilket nummer er dette
representerer hvis vi antar

763
00:35:47,300 --> 00:35:50,730
det er alle positive verdier i binær?

764
00:35:50,730 --> 00:35:54,410
>> 255, og det er ikke 256, fordi
null er det laveste antallet.

765
00:35:54,410 --> 00:35:56,760
Så 255 er den høyeste
en, men problemet

766
00:35:56,760 --> 00:36:00,330
er anta at jeg ønsket å
øke denne variabelen som

767
00:36:00,330 --> 00:36:04,030
bruker åtte biter totalt
hvis jeg ønsker å øke den.

768
00:36:04,030 --> 00:36:07,160
>> Vel så snart jeg legger til en
en til alle disse seg,

769
00:36:07,160 --> 00:36:10,500
du kan kanskje forestille visually-- bare
som å bære den ene ved hjelp decimals--

770
00:36:10,500 --> 00:36:12,300
noe som kommer til å strømme til venstre.

771
00:36:12,300 --> 00:36:15,590
Og ja, hvis jeg legge til nummeret
en til dette, hva som skjer i binær

772
00:36:15,590 --> 00:36:17,670
er at det renner tilbake til null.

773
00:36:17,670 --> 00:36:21,730
>> Så hvis du bare use-- ikke en int,
men en enkelt byte for å telle heltall

774
00:36:21,730 --> 00:36:27,170
i et program, ved default-- så snart
du kommer til 250, 251, 252, 253, 254,

775
00:36:27,170 --> 00:36:32,710
255-- 0 kommer etter 255,
som sannsynligvis ikke hva

776
00:36:32,710 --> 00:36:34,790
en bruker kommer til å forvente.

777
00:36:34,790 --> 00:36:39,620
>> Nå i mellomtiden i flyttall verden,
du har også et lignende problem.

778
00:36:39,620 --> 00:36:42,670
Ikke så mye med den største number--
selv om det er fortsatt et problem.

779
00:36:42,670 --> 00:36:45,360
Men med mengden av presisjon
at du kan representere.

780
00:36:45,360 --> 00:36:49,490
Så la oss ta en titt på dette eksempelet
her også fra dagens kilde code--

781
00:36:49,490 --> 00:36:52,070
flyte-0.c.

782
00:36:52,070 --> 00:36:54,280
>> Og legg merke til det er en super
enkelt program som

783
00:36:54,280 --> 00:36:56,580
bør tydeligvis skrive ut hvilken verdi?

784
00:36:56,580 --> 00:37:00,777

785
00:37:00,777 --> 00:37:04,110
Hva satse du dette kommer til å skrive ut
selv om det er litt av ny syntaks

786
00:37:04,110 --> 00:37:05,540
her?

787
00:37:05,540 --> 00:37:06,700
Så forhåpentligvis 0,1.

788
00:37:06,700 --> 00:37:10,000
Så tilsvarer en tiendedel
fordi jeg gjør en dividert med 10.

789
00:37:10,000 --> 00:37:12,430
Jeg lagrer svaret
i en variabel kalt f.

790
00:37:12,430 --> 00:37:15,850
At variabelen er av typen float, som
er et nøkkelord jeg bare foreslått eksisterte.

791
00:37:15,850 --> 00:37:18,910
>> Vi har ikke sett dette før, men
dette er slags en ryddig måte i printf

792
00:37:18,910 --> 00:37:22,110
å angi hvor mange sifre du
ønsker å se etter et desimaltegn.

793
00:37:22,110 --> 00:37:25,020
Så denne notasjonen betyr bare
at her er en plassholder.

794
00:37:25,020 --> 00:37:27,900
Det er for en flyttall
verdi, og oh, forresten,

795
00:37:27,900 --> 00:37:31,389
viser den med desimaltegnet med
ett tall etter desimaltegnet.

796
00:37:31,389 --> 00:37:33,180
Så det er antall
signifikante sifre,

797
00:37:33,180 --> 00:37:34,650
så å si, som du kanskje ønsker.

798
00:37:34,650 --> 00:37:40,450
>> Så la meg gå videre og gjøre
gjøre float-0, ./float-0,

799
00:37:40,450 --> 00:37:46,660
og tilsynelatende en delt på 10 er 0,0.

800
00:37:46,660 --> 00:37:47,760
Nå hvorfor er dette?

801
00:37:47,760 --> 00:37:51,380
>> Vel igjen, er datamaskinen tar
meg bokstavelig talt, og jeg har skrevet en

802
00:37:51,380 --> 00:37:56,680
og jeg skrevet 10, og ta en gjetning på hva
er det antatt datatypen for de to

803
00:37:56,680 --> 00:37:58,440
verdier?

804
00:37:58,440 --> 00:38:00,970
En int, er det teknisk sett
noe litt annerledes.

805
00:38:00,970 --> 00:38:04,150
Det er vanligvis en lang, men det er
til slutt en integrert verdi.

806
00:38:04,150 --> 00:38:06,030
Ikke et flyttall.

807
00:38:06,030 --> 00:38:09,456
>> Som er å si at hvis dette
er en int, og dette er en int,

808
00:38:09,456 --> 00:38:11,830
Problemet er at datamaskinen
har ikke evnen

809
00:38:11,830 --> 00:38:13,680
til og med lagre som desimaltegn.

810
00:38:13,680 --> 00:38:16,430
Så når du gjør en delt
av 10 bruker heltall

811
00:38:16,430 --> 00:38:20,950
til både telleren og
evner, bør svaret være 0,1.

812
00:38:20,950 --> 00:38:24,930
Men computer-- fordi
de er integers--

813
00:38:24,930 --> 00:38:27,430
vet ikke hva jeg skal gjøre med 0,1.

814
00:38:27,430 --> 00:38:30,010
>> Så hva er det tydelig gjør?

815
00:38:30,010 --> 00:38:33,120
Det er bare å kaste det bort,
og det jeg ser i siste instans

816
00:38:33,120 --> 00:38:38,830
er 0,0 bare fordi jeg insisterte på at
printf vise meg én desimal.

817
00:38:38,830 --> 00:38:41,740
Men problemet er at hvis du
dele et heltall med et heltall,

818
00:38:41,740 --> 00:38:44,347
du vil get-- per definisjon
av C-- et heltall.

819
00:38:44,347 --> 00:38:46,680
Og det er ikke til å gjøre
noe fint og praktisk

820
00:38:46,680 --> 00:38:49,040
som runde det opp til
nærmeste en opp eller ned.

821
00:38:49,040 --> 00:38:51,860
Det kommer til å avkorte
alt etter desimal.

822
00:38:51,860 --> 00:38:54,030
>> Så bare intuitivt,
hva er trolig en løsning?

823
00:38:54,030 --> 00:38:55,351
Hva er den enkleste fix her?

824
00:38:55,351 --> 00:38:55,850
Yeah?

825
00:38:55,850 --> 00:39:00,570

826
00:39:00,570 --> 00:39:01,100
Nettopp.

827
00:39:01,100 --> 00:39:04,200
Hvorfor ikke vi bare behandle disse som
flyt verdier effektivt

828
00:39:04,200 --> 00:39:05,860
gjøre dem til flyter eller dobles.

829
00:39:05,860 --> 00:39:10,500
Og nå hvis jeg gjør flyter-0,
eller om jeg kompilere flyter-en,

830
00:39:10,500 --> 00:39:12,570
som er identisk
hva var bare foreslått.

831
00:39:12,570 --> 00:39:16,400
Og nå gjør jeg flyter-0, nå får jeg min 0,1.

832
00:39:16,400 --> 00:39:17,234
>> Nå er dette fantastisk.

833
00:39:17,234 --> 00:39:19,441
Men nå skal jeg gjøre
noe litt annerledes.

834
00:39:19,441 --> 00:39:22,280
Jeg er nysgjerrig på å se hva som er virkelig
skjer under panseret,

835
00:39:22,280 --> 00:39:26,050
og jeg kommer til å skrive ut dette
ut til 28 desimaler.

836
00:39:26,050 --> 00:39:29,730
Jeg ønsker å virkelig se
0.1000-- en infinite--

837
00:39:29,730 --> 00:39:32,710
[Uhørbart] 27 nuller etter det 0,1.

838
00:39:32,710 --> 00:39:34,740
>> Vel la oss se om det er
hva jeg faktisk får.

839
00:39:34,740 --> 00:39:39,430
Gjør flyter-0 samme filen.

840
00:39:39,430 --> 00:39:41,150
./floats-0.

841
00:39:41,150 --> 00:39:44,380
La oss zoome inn på den dramatiske svaret.

842
00:39:44,380 --> 00:39:49,980
Hele denne tiden, du har vært å tenke
1 dividert med 10 er 10%, eller 0,1.

843
00:39:49,980 --> 00:39:50,810
Det er ikke.

844
00:39:50,810 --> 00:39:53,210
I det minste så langt som den
datamaskinens bekymret.

845
00:39:53,210 --> 00:39:57,060
>> Nå why-- OK, det er komplett
lie 1 dividert med 10 er 0,1.

846
00:39:57,060 --> 00:39:59,710
Men why-- som ikke er
takeaway i dag.

847
00:39:59,710 --> 00:40:04,010
Så hvorfor tror datamaskinen,
i motsetning til alle oss i rommet,

848
00:40:04,010 --> 00:40:06,870
at 1 dividert med 10 er
faktisk at gal verdi?

849
00:40:06,870 --> 00:40:10,620
Hva er datamaskinen gjør tilsynelatende?

850
00:40:10,620 --> 00:40:12,490
Hva er det?

851
00:40:12,490 --> 00:40:13,785
>> Det er ikke overløp, per se.

852
00:40:13,785 --> 00:40:15,910
Overløp er typisk når
du vikle rundt en verdi.

853
00:40:15,910 --> 00:40:18,970
Det er denne utgaven av unøyaktighet
i et flyttall

854
00:40:18,970 --> 00:40:22,220
der du bare har 32
eller kanskje til og med 64 bit.

855
00:40:22,220 --> 00:40:25,230
Men hvis det er en uendelig
antall virke numbers--

856
00:40:25,230 --> 00:40:27,940
tall med desimaler
og tall thereafter-- sikkert

857
00:40:27,940 --> 00:40:29,380
du kan ikke representere dem alle.

858
00:40:29,380 --> 00:40:32,870
Slik at maskinen har gitt
oss det nærmeste treffet

859
00:40:32,870 --> 00:40:37,090
til verdien det kan representere ved hjelp av at
mange biter til verdien jeg faktisk ønsker,

860
00:40:37,090 --> 00:40:38,690
som er 0,1.

861
00:40:38,690 --> 00:40:40,685
>> Dessverre, hvis du
begynne å gjøre matte, eller du

862
00:40:40,685 --> 00:40:44,360
starte involverer slike flytende
punktverdier i viktig programs--

863
00:40:44,360 --> 00:40:46,770
økonomisk programvare,
militære software-- noe

864
00:40:46,770 --> 00:40:49,090
hvor oppfatningen er
sannsynligvis ganske viktig.

865
00:40:49,090 --> 00:40:51,520
Og du begynner å legge
tall som dette, og start

866
00:40:51,520 --> 00:40:54,050
kjører den programvaren
med virkelig store innganger

867
00:40:54,050 --> 00:40:56,890
eller for mange timer eller mange
dager eller mange år,

868
00:40:56,890 --> 00:41:01,060
disse bitte små feil
sikkert kan legge opp over tid.

869
00:41:01,060 --> 00:41:04,252
>> Nå som en side, hvis du noen gang
sett Superman 3 eller Office Space

870
00:41:04,252 --> 00:41:05,960
og du kanskje husker
hvordan disse gutta stjal

871
00:41:05,960 --> 00:41:08,668
en masse penger fra sin datamaskin
ved å bruke flytende punkt verdier

872
00:41:08,668 --> 00:41:11,290
og legge opp litt
rester, forhåpentligvis den filmen

873
00:41:11,290 --> 00:41:12,390
nå gjør mer fornuftig.

874
00:41:12,390 --> 00:41:14,930
Dette er hva de var
henviser til i den filmen.

875
00:41:14,930 --> 00:41:16,710
Det faktum at de fleste
selskaper ville ikke se

876
00:41:16,710 --> 00:41:18,600
etter et visst antall
desimaler,

877
00:41:18,600 --> 00:41:20,009
men de er fraksjoner av cent.

878
00:41:20,009 --> 00:41:22,550
Så du begynner å legge dem opp,
du begynner å tjene mye penger

879
00:41:22,550 --> 00:41:23,424
på bankkontoen din.

880
00:41:23,424 --> 00:41:25,160
Så det er Office Space forklart.

881
00:41:25,160 --> 00:41:28,220
>> Nå dessverre utover
Office Space, der

882
00:41:28,220 --> 00:41:31,794
er noen legitimt problema
og vesentlige virkninger

883
00:41:31,794 --> 00:41:33,710
av slike
underliggende design beslutninger,

884
00:41:33,710 --> 00:41:35,990
og faktisk en av grunnene
vi bruker C i løpet

885
00:41:35,990 --> 00:41:39,640
er slik at du virkelig har denne bakken
opp forståelse av hvordan datamaskiner fungerer,

886
00:41:39,640 --> 00:41:42,440
hvordan programvaren fungerer, og ikke
ta noe for gitt.

887
00:41:42,440 --> 00:41:45,820
>> Og ja dessverre, selv med
som grunnleggende forståelse,

888
00:41:45,820 --> 00:41:47,370
vi mennesker gjør feil.

889
00:41:47,370 --> 00:41:51,310
Og det jeg tenkte jeg skulle dele er
dette åtte minutters video her tatt

890
00:41:51,310 --> 00:41:56,980
fra en Modern Marvels episode, som er
en pedagogisk show på hvordan ting fungerer

891
00:41:56,980 --> 00:42:00,370
som maler to bilder
av når en feil bruk

892
00:42:00,370 --> 00:42:02,540
og forståelse av
flyt verdier

893
00:42:02,540 --> 00:42:05,610
førte til noen vesentlig
uheldige resultater.

894
00:42:05,610 --> 00:42:06,363
La oss ta en titt.

895
00:42:06,363 --> 00:42:07,029
[VIDEOAVSPILLING]

896
00:42:07,029 --> 00:42:11,290
-Vi nå tilbake til "Engineering
Katastrofer "på Modern Marvels.

897
00:42:11,290 --> 00:42:12,940
Datamaskiner.

898
00:42:12,940 --> 00:42:15,580
Vi har alle kommet til å akseptere
ofte frustrerende problemer som

899
00:42:15,580 --> 00:42:20,960
fikk med dem-- bugs, virus, og
programvare glitches-- for små priser

900
00:42:20,960 --> 00:42:23,100
å betale for enkelhets skyld.

901
00:42:23,100 --> 00:42:27,770
Men i high tech og høy hastighet
militære og romprogram applikasjoner,

902
00:42:27,770 --> 00:42:32,780
det minste problemet kan
foredles til katastrofe.

903
00:42:32,780 --> 00:42:38,880
>> Den 4. juni 1996 forskere forberedt
å lansere en ubemannet Ariane 5-raketten.

904
00:42:38,880 --> 00:42:41,190
Det var bærer vitenskapelig
satellitter designet

905
00:42:41,190 --> 00:42:44,570
å etablere nøyaktig hvordan
Jordens magnetfelt samhandler

906
00:42:44,570 --> 00:42:47,380
med solvinder.

907
00:42:47,380 --> 00:42:50,580
Raketten ble bygget for
European Space Agency,

908
00:42:50,580 --> 00:42:54,400
og tok av fra sitt anlegg
på kysten av Fransk Guyana.

909
00:42:54,400 --> 00:42:57,520
>> -At Rundt 37 sekunder inn
flyturen, de første

910
00:42:57,520 --> 00:42:59,070
lagt merke til noe gikk galt.

911
00:42:59,070 --> 00:43:02,240
At dysene ble sving
på en måte de egentlig ikke burde.

912
00:43:02,240 --> 00:43:06,550
Rundt 40 sekunder inn i flyet,
klart kjøretøyet var i trøbbel,

913
00:43:06,550 --> 00:43:08,820
og det er da de gjorde
beslutningen om å ødelegge det.

914
00:43:08,820 --> 00:43:12,370
Utvalget verneleder, med
enorm guts, trykket på knappen

915
00:43:12,370 --> 00:43:18,030
og blåste opp raketten før det kunne
bli en fare for offentlig sikkerhet.

916
00:43:18,030 --> 00:43:21,010
>> -Dette Var jomfru
voyage av Ariane 5,

917
00:43:21,010 --> 00:43:23,920
og dens ødeleggelse tok
sted på grunn av feilen

918
00:43:23,920 --> 00:43:25,932
innebygd i raketten programvare.

919
00:43:25,932 --> 00:43:27,640
-The Problem på
Ariane var at det

920
00:43:27,640 --> 00:43:30,500
var et tall som kreves
64 bits til å uttrykke,

921
00:43:30,500 --> 00:43:33,560
og de ønsket å konvertere
det til en 16-bits nummer.

922
00:43:33,560 --> 00:43:36,820
De antok at antall
ble aldri kommer til å bli veldig stor.

923
00:43:36,820 --> 00:43:40,940
At de fleste av disse tallene i
64-biters tall var nuller.

924
00:43:40,940 --> 00:43:42,450
De var galt.

925
00:43:42,450 --> 00:43:45,000
>> -The Manglende evne til en
program for å godta

926
00:43:45,000 --> 00:43:49,460
den type tall som genereres av
en annen var i roten av svikt.

927
00:43:49,460 --> 00:43:54,260
Programvareutvikling hadde blitt en
svært kostbare delen av ny teknologi.

928
00:43:54,260 --> 00:43:57,060
Ariane 4 raketten hadde
vært svært vellykket.

929
00:43:57,060 --> 00:44:01,600
Så mye av den programvare som er opprettet for
det ble også brukt i Ariane 5.

930
00:44:01,600 --> 00:44:04,790
>> -The Grunnleggende problem
var at Ariane 5.

931
00:44:04,790 --> 00:44:11,200
Ble faster-- akselerert raskere, og
programvaren hadde ikke tatt høyde for det.

932
00:44:11,200 --> 00:44:14,910
>> -The Ødeleggelse av raketten
var en stor økonomisk katastrofe.

933
00:44:14,910 --> 00:44:18,630
Alle på grunn av en liten programvarefeil.

934
00:44:18,630 --> 00:44:21,160
Men dette var ikke den første
time data konverteringsproblemer

935
00:44:21,160 --> 00:44:24,770
hadde plaget moderne rakett-teknologi.

936
00:44:24,770 --> 00:44:28,020
>> -I 1991 med starten
av den første Gulf-krigen,

937
00:44:28,020 --> 00:44:30,540
Patriot rakett
opplevd en lignende form

938
00:44:30,540 --> 00:44:32,465
av et antall konvertering problem.

939
00:44:32,465 --> 00:44:36,760
Og som et resultat 28 people-- 28
Amerikanske soldiers-- ble drept,

940
00:44:36,760 --> 00:44:39,010
og om lag hundre andre såret.

941
00:44:39,010 --> 00:44:42,830
Når Patriot, som skulle
å beskytte mot innkommende scuds,

942
00:44:42,830 --> 00:44:45,780
ikke klarte å fyre av en rakett.

943
00:44:45,780 --> 00:44:51,610
>> -Når Irak invaderte Kuwait, og Amerika
lansert Desert Storm i tidlig 1991,

944
00:44:51,610 --> 00:44:55,720
Patriot missilbatterier ble utplassert
å beskytte Saudi Arabia og Israel

945
00:44:55,720 --> 00:44:59,180
fra irakiske Scud rakettangrep.

946
00:44:59,180 --> 00:45:03,080
The Patriot er et amerikansk medium-range
overflate-til-luft-systemet

947
00:45:03,080 --> 00:45:06,530
produsert av Raytheon selskapet.

948
00:45:06,530 --> 00:45:09,500
>> -The Størrelsen på Patriot
Interceptor itself--

949
00:45:09,500 --> 00:45:14,705
det handler om lag 20 meter lang,
og den veier rundt 2000 pounds.

950
00:45:14,705 --> 00:45:19,090
Og det bærer et stridshode på ca,
Jeg tror det er omlag 150 pounds.

951
00:45:19,090 --> 00:45:23,880
Og stridshodet i seg selv
en høy eksplosiv, som

952
00:45:23,880 --> 00:45:26,700
har fragmenter rundt ham.

953
00:45:26,700 --> 00:45:31,630
Så casing av stridshodet er
laget for å fungere som en buckshot.

954
00:45:31,630 --> 00:45:34,040
>> -The Missiler er gjennomført
fire per container,

955
00:45:34,040 --> 00:45:37,170
og transporteres med en semitrailer.

956
00:45:37,170 --> 00:45:44,880
>> -the Patriot anti-missilsystem
går tilbake minst 20 år nå.

957
00:45:44,880 --> 00:45:48,380
Det ble opprinnelig utviklet
som en luftvernrakett

958
00:45:48,380 --> 00:45:50,810
å skyte ned fiendtlige fly.

959
00:45:50,810 --> 00:45:54,410
I den første Golfkrigen
da at krigen kom,

960
00:45:54,410 --> 00:45:59,650
Hæren ønsket å bruke den til
skyte ned scuds, ikke fly.

961
00:45:59,650 --> 00:46:03,580
Den irakiske Air Force var
ikke så mye av et problem,

962
00:46:03,580 --> 00:46:06,590
men hæren var bekymret scuds.

963
00:46:06,590 --> 00:46:10,120
Og så de prøvde å
oppgradere Patriot.

964
00:46:10,120 --> 00:46:12,740
>> -Intercepting En fiende
missil reiser på Mach 5

965
00:46:12,740 --> 00:46:15,670
skulle være utfordrende nok.

966
00:46:15,670 --> 00:46:18,440
Men når Patriot
ble styrtet inn i tjeneste,

967
00:46:18,440 --> 00:46:22,580
Hæren var ikke klar over
en irakisk modifikasjon som

968
00:46:22,580 --> 00:46:25,880
gjort sine scuds nesten
umulig å den.

969
00:46:25,880 --> 00:46:30,690
>> Hva skjedde er de scuds at
skulle komme inn var ustabil.

970
00:46:30,690 --> 00:46:32,000
De var ustø.

971
00:46:32,000 --> 00:46:37,210
Bakgrunnen for dette var de Iraqis--
for å få 600 kilometer ut

972
00:46:37,210 --> 00:46:41,680
av en 300 kilometer rekkevidde missile--
tok vekten av frontstridshode,

973
00:46:41,680 --> 00:46:43,340
og gjort stridshodet lysere.

974
00:46:43,340 --> 00:46:48,490
Så nå patrioten er å prøve å komme
ved Scud, og det meste av tid--

975
00:46:48,490 --> 00:46:52,880
det overveldende flertallet av
tid-- det ville bare fly av Scud.

976
00:46:52,880 --> 00:46:57,120
>> -Når Patriot systemoperatører
innså Patriot savnet sitt mål,

977
00:46:57,120 --> 00:47:01,630
de detonerte Patriot stridshode
å unngå mulige tap hvis det

978
00:47:01,630 --> 00:47:04,440
fikk lov til å falle til bakken.

979
00:47:04,440 --> 00:47:08,700
>> -Det Var hva folk flest så
så store ildkuler på himmelen,

980
00:47:08,700 --> 00:47:14,180
og misforstått som
avskjærer av Scud-stridshoder.

981
00:47:14,180 --> 00:47:18,020
>> -Selv I nattehimmelen, Patriots
viste seg å være vellykket ødelegge

982
00:47:18,020 --> 00:47:23,280
Scuds, på Dhahran det kunne være
ingen feil om ytelsen.

983
00:47:23,280 --> 00:47:27,930
Det patriot radar system
mistet oversikten over innkommende Scud

984
00:47:27,930 --> 00:47:30,260
og aldri lansert på grunn
til en programvarefeil.

985
00:47:30,260 --> 00:47:34,060

986
00:47:34,060 --> 00:47:38,880
>> Det var israelerne som først oppdaget
at jo lenger systemet var på,

987
00:47:38,880 --> 00:47:41,130
jo større tidsavviket ble.

988
00:47:41,130 --> 00:47:44,770
På grunn av en klokke innebygd
i systemets datamaskin.

989
00:47:44,770 --> 00:47:48,190
>> -Om To uker før
tragedien i Dhahran,

990
00:47:48,190 --> 00:47:50,720
israelerne rapportert til
Forsvarsdepartementet

991
00:47:50,720 --> 00:47:52,410
at systemet var å miste tid.

992
00:47:52,410 --> 00:47:54,410
Etter ca åtte timer
av å kjøre, de la merke til

993
00:47:54,410 --> 00:47:57,690
at systemets bli
merkbart mindre nøyaktig.

994
00:47:57,690 --> 00:48:01,850
Forsvarsdepartementet svarte med
fortelle alle Patriot batterier

995
00:48:01,850 --> 00:48:04,800
å ikke la systemene
i lang tid.

996
00:48:04,800 --> 00:48:06,980
De sa aldri hva en lang tid var.

997
00:48:06,980 --> 00:48:09,140
8 timer, 10 timer, tusen timer.

998
00:48:09,140 --> 00:48:11,300
Ingen visste.

999
00:48:11,300 --> 00:48:13,320
>> -The Patriot-batteri
stasjonert i brakken

1000
00:48:13,320 --> 00:48:18,310
på Dhahran og dens feil internt
klokke hadde vært på over 100 timer

1001
00:48:18,310 --> 00:48:21,520
på natten av 25 februar.

1002
00:48:21,520 --> 00:48:25,792
>> -Det spores tid med en nøyaktighet
av omtrent en tiendedel av et sekund.

1003
00:48:25,792 --> 00:48:27,950
Nå er en tidel av et sekund
er et interessant tall

1004
00:48:27,950 --> 00:48:31,850
fordi det ikke kan uttrykkes
i binær nøyaktig, som

1005
00:48:31,850 --> 00:48:36,500
betyr det ikke kan uttrykkes nøyaktig
i enhver moderne digital datamaskin.

1006
00:48:36,500 --> 00:48:41,070
Det er vanskelig å tro, men
bruke dette som et eksempel.

1007
00:48:41,070 --> 00:48:43,420
>> La oss ta nummer én tredjedel.

1008
00:48:43,420 --> 00:48:47,330
En tredjedel kan ikke være
uttrykt i desimal nøyaktig.

1009
00:48:47,330 --> 00:48:52,060
En tredjedel er 0.333
pågått i det uendelige.

1010
00:48:52,060 --> 00:48:56,420
Det er ingen måte å gjøre det med
absolutte nøyaktigheten i en desimal.

1011
00:48:56,420 --> 00:48:59,530
Det er akkurat den type problem
som skjedde i Patriot.

1012
00:48:59,530 --> 00:49:04,040
Jo lenger systemet løp, den
verre tiden feilen ble.

1013
00:49:04,040 --> 00:49:08,840
>> -Etter 100 timers drift,
feil i tiden var bare om lag en tredel

1014
00:49:08,840 --> 00:49:10,440
sekund.

1015
00:49:10,440 --> 00:49:14,150
Men i form av rettet mot en
missil reiser på Mach 5,

1016
00:49:14,150 --> 00:49:18,560
det resulterte i en sporings
feil på over 600 meter.

1017
00:49:18,560 --> 00:49:21,870
Det ville være en fatal feil
for soldatene på Dhahran.

1018
00:49:21,870 --> 00:49:28,455
>> Hva skjedde er en Scud lanseringen var
oppdages ved tidlig varsling satellitter,

1019
00:49:28,455 --> 00:49:32,710
og de visste en Scud kom
i deres generelle retning.

1020
00:49:32,710 --> 00:49:35,150
De visste ikke hvor det kom.

1021
00:49:35,150 --> 00:49:38,210
Det var nå opp til radaren
komponent av Patriot-systemet

1022
00:49:38,210 --> 00:49:43,150
forsvare Dhahran å finne og holde
spor i det innkommende fienden missilet.

1023
00:49:43,150 --> 00:49:44,561
>> -The Radar var veldig smart.

1024
00:49:44,561 --> 00:49:46,560
Det ville faktisk spore
posisjonen av Scud

1025
00:49:46,560 --> 00:49:48,930
og deretter forutsi hvor
det sannsynligvis ville være

1026
00:49:48,930 --> 00:49:51,380
neste gang
radar sendte en puls ut.

1027
00:49:51,380 --> 00:49:53,040
Som ble kalt området gate.

1028
00:49:53,040 --> 00:49:57,620
>> -Da Når Patriot
bestemmer nok tid har

1029
00:49:57,620 --> 00:50:02,400
vedtatt å gå tilbake og sjekke neste
plassering for dette oppdagede objektet

1030
00:50:02,400 --> 00:50:03,550
det går tilbake.

1031
00:50:03,550 --> 00:50:07,820
Så når det gikk tilbake til feil
sted, så ser det ikke noe objekt.

1032
00:50:07,820 --> 00:50:10,360
Og den bestemmer seg for at det var ingen objekt.

1033
00:50:10,360 --> 00:50:13,630
At det var en falsk deteksjon
og det faller sporet.

1034
00:50:13,630 --> 00:50:16,970
>> -The Innkommende Scud forsvant
fra radarskjermen,

1035
00:50:16,970 --> 00:50:20,200
og sekunder senere, det
slengte inn i brakkene.

1036
00:50:20,200 --> 00:50:22,570
The Scud drepte 28.

1037
00:50:22,570 --> 00:50:26,110
Det ble den siste sparken
under den første Golfkrigen.

1038
00:50:26,110 --> 00:50:31,920
Tragisk, den oppdaterte programvaren
kom ved daggry på den påfølgende dagen.

1039
00:50:31,920 --> 00:50:34,870
Programvaren feil hadde
blitt fikset, lukking

1040
00:50:34,870 --> 00:50:39,150
ett kapittel i den urolige
historien om Patriot rakett.

1041
00:50:39,150 --> 00:50:40,030
>> [END VIDEOAVSPILLING]

1042
00:50:40,030 --> 00:50:41,488
>> DAVID J. MALAN: Det er det for CS50.

1043
00:50:41,488 --> 00:50:42,820
Vi vil se deg på onsdag.

1044
00:50:42,820 --> 00:50:46,420

1045
00:50:46,420 --> 00:50:50,370
>> [Musikk spilles]

1046
00:50:50,370 --> 00:54:23,446