1
00:00:00,000 --> 00:00:02,952
>> [MUSIK]

2
00:00:02,952 --> 00:00:11,316

3
00:00:11,316 --> 00:00:13,284
>> [MUSIK]

4
00:00:13,284 --> 00:00:18,722

5
00:00:18,722 --> 00:00:19,680
DAVID MALAN: In Ordnung.

6
00:00:19,680 --> 00:00:21,983
Dies ist CS50.

7
00:00:21,983 --> 00:00:24,108
[Musikwiedergabe Tritonal, Bargeld Bargeld,
 "Unantastbar"]

8
00:00:24,108 --> 00:01:40,846

9
00:01:40,846 --> 00:01:41,844
[MUSIK]

10
00:01:41,844 --> 00:01:45,337
Sprecher 1: Ich gehe zu
Frankreich, und du gehst, zu.

11
00:01:45,337 --> 00:01:48,331
[MUSIK]

12
00:01:48,331 --> 00:02:38,100

13
00:02:38,100 --> 00:02:41,930
DAVID MALAN: Dies ist CS50,
Harvard University Einführung

14
00:02:41,930 --> 00:02:44,520
an dem geistigen
Unternehmen der Informatik

15
00:02:44,520 --> 00:02:47,940
und die Künste des program-- und
zum ersten Mal in der Geschichte

16
00:02:47,940 --> 00:02:49,800
Yale University sowie der.

17
00:02:49,800 --> 00:02:53,830
Tatsächlich, ob du bist hier in Cambridge
oder in New Haven oder Miami oder St. Louis

18
00:02:53,830 --> 00:02:55,550
oder Amsterdam oder überall
auf der ganzen Welt

19
00:02:55,550 --> 00:03:00,080
Einnahme CS50, Computer
Wissenschaft E50, CS50X, CS50 AP,

20
00:03:00,080 --> 00:03:02,090
wir sind alle ein und dasselbe.

21
00:03:02,090 --> 00:03:04,490
Willkommen in CS50.

22
00:03:04,490 --> 00:03:05,380
>> Was wir haben--

23
00:03:05,380 --> 00:03:06,348
>> [BEIFALL]

24
00:03:06,348 --> 00:03:07,800
>> [Lacht]

25
00:03:07,800 --> 00:03:10,220
>> [BEIFALL]

26
00:03:10,220 --> 00:03:13,610

27
00:03:13,610 --> 00:03:16,920
>> Also machte ich einen Fehler selbst einige
Zeit her, dass begann ich aus der Schule.

28
00:03:16,920 --> 00:03:21,580
Und ich habe das College, und ich beschlossen,
ehrlich gesagt, bleiben in meiner Komfort-Zone.

29
00:03:21,580 --> 00:03:24,475
Ich landete eines Zusammenschlusses,
oder in einem großen, von der Regierung.

30
00:03:24,475 --> 00:03:27,880
Ant, die vor allem eine Funktion von mir war
Sein ziemlich vertraut mit Regierung

31
00:03:27,880 --> 00:03:31,270
oder zumindest die Geschichte oder mir sehr gut gefallen
Verfassungsrecht in der High School.

32
00:03:31,270 --> 00:03:34,150
Und so, als ich hier, ich Art
von hingezogen zu den Dingen

33
00:03:34,150 --> 00:03:35,800
mit dem ich bereits vertraut.

34
00:03:35,800 --> 00:03:36,300
Recht?

35
00:03:36,300 --> 00:03:38,167
Gott bewahre ich in der Klasse schlecht tun.

36
00:03:38,167 --> 00:03:40,250
Ich wollte auf jeden Fall bleiben
in meiner Komfort-Zone,

37
00:03:40,250 --> 00:03:43,010
und es war nicht bis
zweiten Jahr, dass ich endlich

38
00:03:43,010 --> 00:03:46,820
bekam den Nerv zu intensivieren Fuß
in einem Klassenzimmer genannt CS50.

39
00:03:46,820 --> 00:03:51,150
Und an diesem Punkt habe ich endlich begreifen
dass, mein Gott, Hausaufgaben könnte tatsächlich

40
00:03:51,150 --> 00:03:51,910
sei lustig.

41
00:03:51,910 --> 00:03:54,410
>> Tatsächlich war ich einer jener Kinder
dass am Freitag Abend, wenn

42
00:03:54,410 --> 00:03:57,640
die P-SETS würde ich entlassen,
würde in mein Zimmer zurück und tauchen

43
00:03:57,640 --> 00:03:58,790
in der P-SETS Nacht.

44
00:03:58,790 --> 00:04:01,606
Und für mich war das ein Zeichen
dass dies für mich ein Feld.

45
00:04:01,606 --> 00:04:04,480
Aber was noch wichtiger war, war die
Tatsache, dass ich diesen Nerv aufstehen tat

46
00:04:04,480 --> 00:04:08,000
Gewässer vertraut mir zu erkunden
und bekommen über meine eigene Komfortzone

47
00:04:08,000 --> 00:04:12,320
und ehrlich gesagt, ich war nur in der Lage zu tun, dass
zweiten Jahr durch diese Klasse nehmen

48
00:04:12,320 --> 00:04:13,050
Pass / Fail.

49
00:04:13,050 --> 00:04:16,470
>> Tatsächlich war es die letzte Tag,
Ich wechselte schließlich über und schließlich

50
00:04:16,470 --> 00:04:19,707
erklärt CS als meine Konzentration,
Putting hinter mir gov an diesem Punkt.

51
00:04:19,707 --> 00:04:22,290
Und so einstellen, dass wir nicht in
dies natürlich alle von Ihnen zu drehen

52
00:04:22,290 --> 00:04:25,780
in CS Majors oder Konzentratoren, aber
vielmehr Ihnen die Möglichkeit zu geben,

53
00:04:25,780 --> 00:04:29,780
hoffentlich zu gehen über die Welt
mit dem Sie aktuell vertraut

54
00:04:29,780 --> 00:04:33,660
und bringen von dieser Welt
Fähigkeiten und Kenntnisse und versierte

55
00:04:33,660 --> 00:04:36,220
dass Sie anwenden können, um Ihre
eigene Welt, ob das

56
00:04:36,220 --> 00:04:39,080
in den Geisteswissenschaften, Sozialwissenschaften,
Naturwissenschaften, oder darüber hinaus.

57
00:04:39,080 --> 00:04:40,871
>> Tatsächlich, wenn Sie
das Gefühl ein wenig unerschrockenen

58
00:04:40,871 --> 00:04:43,250
um in diesem Raum zu sein
geschweige denn in dieser Klasse,

59
00:04:43,250 --> 00:04:47,560
erkennen, dass wenn die Geschichte ist
Anhaltspunkte dafür, 72% von Ihnen

60
00:04:47,560 --> 00:04:49,802
noch nie ein CS-Kurs gemacht.

61
00:04:49,802 --> 00:04:52,760
So ist es mit allen Mitteln nicht der Fall
dass der Schüler auf der linken Seite sitzen

62
00:04:52,760 --> 00:04:56,850
oder nach rechts oder nach vorne oder
hinter weiß man viel mehr über CS

63
00:04:56,850 --> 00:04:58,820
oder Programmier insbesondere als Sie.

64
00:04:58,820 --> 00:05:00,432
Das ist nicht der Fall in der Tat.

65
00:05:00,432 --> 00:05:02,140
Und in der Tat viel von
die Trägerstruktur

66
00:05:02,140 --> 00:05:04,600
dass wir in diese eingerichtet haben
Kurs in den vergangenen Jahren

67
00:05:04,600 --> 00:05:08,840
Seit genau gewesen, dass reason-- zu
ein auf der Rampe zur Verfügung stellen, die noch beendet

68
00:05:08,840 --> 00:05:11,640
ebenso rigoros und
genauso hoch wie ever--

69
00:05:11,640 --> 00:05:14,860
aber die Neigung, von denen können die Schüler
weniger komfortabel und komfortabler

70
00:05:14,860 --> 00:05:18,420
gleichermaßen unabhängig zum Erfolg
von seiner bisherigen Hintergrund.

71
00:05:18,420 --> 00:05:20,610
>> Ja, was letztlich
Angelegenheiten in dieser Klasse nicht ist

72
00:05:20,610 --> 00:05:22,830
so viel, wo Sie am Ende
in Bezug auf Ihre Klassenkameraden

73
00:05:22,830 --> 00:05:26,000
aber wo man in Woche 12
am Ende in Bezug auf sich selbst

74
00:05:26,000 --> 00:05:28,720
in Woche null, das ist
wo wir sind heute hier.

75
00:05:28,720 --> 00:05:32,315
>> Tatsächlich, und dies kann sehr gut
und wahrscheinlich sieht wie Griechisch

76
00:05:32,315 --> 00:05:32,940
zu viele von Ihnen.

77
00:05:32,940 --> 00:05:35,200
Aber seien Sie versichert, dass
Dies und noch viel mehr

78
00:05:35,200 --> 00:05:38,990
wird vollständig zu sein in Ihrem
erfassen nur ein wenig Zeit in.

79
00:05:38,990 --> 00:05:41,410
>> Aber heute konzentrieren wir uns auf einige
der höheren Ebene Ideen

80
00:05:41,410 --> 00:05:43,822
um Ihnen einen Vorgeschmack auf
CS50 und Informatik

81
00:05:43,822 --> 00:05:45,530
in einem Sinn, was
Sie Wenn Sie sich für.

82
00:05:45,530 --> 00:05:48,000
Und in der Tat, Informatik
könnte destilliertem mehr

83
00:05:48,000 --> 00:05:51,209
einfach als Rechen thinking--
Denken wie ein Computer, wenn man so will.

84
00:05:51,209 --> 00:05:54,000
Und es gibt so viele verschiedene Dinge
Zutaten, die in das gehen,

85
00:05:54,000 --> 00:05:56,240
aber lassen Sie uns nur drei für heute vorschlagen.

86
00:05:56,240 --> 00:05:59,420
Wenn das Ziel der Klasse schließlich
wird nicht Sie programmieren, zu lehren

87
00:05:59,420 --> 00:06:03,022
wird nicht Sie C oder PHP zu lehren oder
SQL oder eine beliebige Anzahl der Worte

88
00:06:03,022 --> 00:06:04,730
und Akronyme in der
Kurs der Beschreibung,

89
00:06:04,730 --> 00:06:07,850
sondern zu lehren Sie zu
lösen Probleme besser

90
00:06:07,850 --> 00:06:11,670
und methodisch zu denken und
mehr algorithmisch, so zu sprechen.

91
00:06:11,670 --> 00:06:13,610
Mal sehen, was genau das bedeutet.

92
00:06:13,610 --> 00:06:17,000
>> So würde ich das Denken vorschlagen
rechen läuft darauf hinaus,

93
00:06:17,000 --> 00:06:17,834
zur Lösung von Problemen.

94
00:06:17,834 --> 00:06:19,333
Was brauchen Sie, um ein Problem zu lösen?

95
00:06:19,333 --> 00:06:21,470
Sie müssen input-- wie
die Eingabe in den problem--

96
00:06:21,470 --> 00:06:23,636
Sie benötigen einen Ausgang, der
hoffentlich ist die Lösung,

97
00:06:23,636 --> 00:06:26,720
und dann müssen Sie ein Verfahren, mit
welche dieses Problem zu lösen, das

98
00:06:26,720 --> 00:06:30,030
wir werden ein algorithm-- einem Satz nennen
Anweisungen für ein Problem zu lösen.

99
00:06:30,030 --> 00:06:33,340
>> Aber lassen Sie uns zuerst auf dem ersten Fokus und
die letzte dieser Ein- und Ausgänge.

100
00:06:33,340 --> 00:06:38,070
Computer immerhin offenbar
versteht nur Nullen und Einsen.

101
00:06:38,070 --> 00:06:39,299
Aber wie kann das wohl sein?

102
00:06:39,299 --> 00:06:42,090
Auch wenn Sie nicht vertraut überhaupt
mit dem, was unter der Haube ist,

103
00:06:42,090 --> 00:06:44,980
Sie wahrscheinlich zumindest gehört, dass
Computer verstehen binary--

104
00:06:44,980 --> 00:06:48,050
nur Nullen und ones-- aber wie kann
Sie tun vielleicht etwas interessant?

105
00:06:48,050 --> 00:06:49,960
>> Nun, eines der Themen
der Klasse wird

106
00:06:49,960 --> 00:06:53,293
um dies layering-- heute, wo wir werden
nehmen einen kurzen Blick auf das niedrigste Niveau

107
00:06:53,293 --> 00:06:55,620
Details, aber mit jedem
von Tag zu Tag, wo wir die Schicht

108
00:06:55,620 --> 00:06:59,420
oder abstrakte oben auf jenen Details
zu lösen, tatsächlich höhere Ebene

109
00:06:59,420 --> 00:07:01,080
Probleme für uns von Interesse.

110
00:07:01,080 --> 00:07:04,730
>> Also hier ist das, was wir nennen könnte binary--
mit nur einem Alphabet von 0 und 1.

111
00:07:04,730 --> 00:07:06,960
Aber wir Menschen sind meist
vertraut mit Nachkommastellen.

112
00:07:06,960 --> 00:07:08,130
Dezember Bedeutung 10.

113
00:07:08,130 --> 00:07:09,070
Bi bedeutet zwei.

114
00:07:09,070 --> 00:07:12,100
Und so im Dezimalsystem
System haben wir 10 Stellen

115
00:07:12,100 --> 00:07:14,099
unsere disposal-- von
Natürlich Null bis Neun.

116
00:07:14,099 --> 00:07:16,140
Also, wenn Sie an einer Reihe aussehen
wie diese, die meisten von euch

117
00:07:16,140 --> 00:07:19,016
intuitiv erfassen nur, dass 123 ist.

118
00:07:19,016 --> 00:07:20,640
Es gibt nichts wirklich schwer darüber.

119
00:07:20,640 --> 00:07:22,452
Aber warum ist es 123?

120
00:07:22,452 --> 00:07:24,660
Nun, wenn Sie denken, wieder zu
Klasse school-- oder zumindest

121
00:07:24,660 --> 00:07:26,410
die Art, wie ich das gelernt
Art world-- Sie

122
00:07:26,410 --> 00:07:29,640
vielleicht daran erinnern, dass wir diese behandelt
Dinge in Spalten oder Orten.

123
00:07:29,640 --> 00:07:31,412
>> So haben wir die Einerstelle auf der rechten Seite.

124
00:07:31,412 --> 00:07:32,620
Die Zehnerstelle in der Mitte.

125
00:07:32,620 --> 00:07:34,240
Die Hunderterstelle auf der linken Seite.

126
00:07:34,240 --> 00:07:36,980
Und wie können wir dann bekommen
von diesem Muster symbols--

127
00:07:36,980 --> 00:07:41,771
1 2 3-- auf dieser höheren Ebene
Idee, dass wir als 123 wissen?

128
00:07:41,771 --> 00:07:43,461
Nun, es ist nur ein paar einfache Arithmetik.

129
00:07:43,461 --> 00:07:43,960
Recht?

130
00:07:43,960 --> 00:07:48,960
>> Die eine besteht im Wesentlichen bedeutet,
geben uns 100 mal 1 plus 10-mal

131
00:07:48,960 --> 00:07:50,410
2 plus 1 mal 3.

132
00:07:50,410 --> 00:07:53,430
Und natürlich, wenn wir tun, um die
Mathe gibt, dann ist es 100 plus 20

133
00:07:53,430 --> 00:07:56,480
Plus 3-- sonst als 123 bekannt.

134
00:07:56,480 --> 00:07:58,820
>> Also, wenn Sie auf die
gleichen Seite wie dieses Recht

135
00:07:58,820 --> 00:08:02,320
jetzt und sind bequem mit der
Dezimalsystem als Mensch sogenannte

136
00:08:02,320 --> 00:08:05,750
es ist eigentlich auch innerhalb
Ihr Umfang der Komfort

137
00:08:05,750 --> 00:08:07,220
nun das binäre System zu berücksichtigen.

138
00:08:07,220 --> 00:08:10,110
Nehmen Sie eine wilde guess-- bedeutet dies,
in der Welt der Computer

139
00:08:10,110 --> 00:08:12,001
in binary-- welche Nummer?

140
00:08:12,001 --> 00:08:12,500
Zero.

141
00:08:12,500 --> 00:08:13,580
>> Aber warum ist das so?

142
00:08:13,580 --> 00:08:17,460
Nun stellt sich heraus, dass die Spalten oder
Orte hier-- sie nicht Faches von 10 sind.

143
00:08:17,460 --> 00:08:19,670
1, 10, 100, 1000, und so weiter.

144
00:08:19,670 --> 00:08:21,890
Sie sind stattdessen ganz
einfach, Potenzen von 2.

145
00:08:21,890 --> 00:08:25,400
So, 1, 2, 4, 8, 16, 32, und so weiter.

146
00:08:25,400 --> 00:08:29,630
Und jetzt bekommen wir natürlich auf 0
hier einfach deshalb, weil wir haben 4 mal

147
00:08:29,630 --> 00:08:34,510
0 plus 2 mal 0 plus 1 mal
0, was natürlich gibt uns 0.

148
00:08:34,510 --> 00:08:37,399
>> Aber wie gehe ich über
die die Nummer 1?

149
00:08:37,399 --> 00:08:39,440
Was ist das Muster der
Nullen und Einsen darstellen

150
00:08:39,440 --> 00:08:42,720
die Zahl, die wir Menschen wissen, wie ein?

151
00:08:42,720 --> 00:08:44,280
001.

152
00:08:44,280 --> 00:08:46,370
Und 2?

153
00:08:46,370 --> 00:08:47,480
010.

154
00:08:47,480 --> 00:08:49,760
>> Und nun beginnt das Muster wiederholt.

155
00:08:49,760 --> 00:08:50,890
Jetzt ist es 011.

156
00:08:50,890 --> 00:08:54,310
Und weiter: 0 Vieren, eine 2, eine 1.

157
00:08:54,310 --> 00:08:55,180
Also 2 plus 1.

158
00:08:55,180 --> 00:08:56,140
Das sind 3.

159
00:08:56,140 --> 00:08:59,069
>> Und nun 4 zu repräsentieren, wir
ändern sich nicht nur die 0 auf eine 1.

160
00:08:59,069 --> 00:09:01,360
Sie müssen irgendwie tragen,
so zu sprechen, und die Zahlen

161
00:09:01,360 --> 00:09:03,700
Start Spiegeln um nur
wie im Dezimalsystem Welt.

162
00:09:03,700 --> 00:09:04,670
>> Das ist also 4.

163
00:09:04,670 --> 00:09:05,410
Dies ist 5.

164
00:09:05,410 --> 00:09:06,330
Dies ist 6.

165
00:09:06,330 --> 00:09:07,580
Dies ist 7.

166
00:09:07,580 --> 00:09:09,720
Und so haben wir uns so hoch wie 7 gezählt.

167
00:09:09,720 --> 00:09:12,400
>> Jetzt müssen wir nur brauchen, ist mehr ein
bits-- mehr Nullen und die eigene.

168
00:09:12,400 --> 00:09:15,700
Und in der Tat "Bits", wenn Sie noch
Diese term-- binary digit gehört.

169
00:09:15,700 --> 00:09:17,470
Bit ist, wo das herkommt.

170
00:09:17,470 --> 00:09:20,190
Und so, wenn wir darstellen wollen
größere Zahlen, wir brauchen mehr Bits.

171
00:09:20,190 --> 00:09:24,360
Aber lassen Sie uns von Dias weg jetzt
zu etwas mehr real.

172
00:09:24,360 --> 00:09:27,540
Nehmen wir an, wir wollen
tatsächlich repräsentieren diese Sache.

173
00:09:27,540 --> 00:09:31,790
>> Nun lassen Sie uns einen Blick darauf werfen jetzt
in einer kleinen Demonstration.

174
00:09:31,790 --> 00:09:35,270
Also das ist eine webbasierte Anwendung
dass einer von CS50 eigenen, Michael G,

175
00:09:35,270 --> 00:09:38,160
stellen in diesem Sommer zusammen zu helfen
uns aufzuklären genau diese Idee.

176
00:09:38,160 --> 00:09:40,420
Und sollte jemand wie
zu wagen, auf der Bühne

177
00:09:40,420 --> 00:09:42,915
vor allem seine Klassenkameraden?

178
00:09:42,915 --> 00:09:43,790
Genau dort vor.

179
00:09:43,790 --> 00:09:45,660
Komm rauf.

180
00:09:45,660 --> 00:09:48,350
>> Sie müssen bequem sein
vor der Kamera und dem Internet.

181
00:09:48,350 --> 00:09:50,930

182
00:09:50,930 --> 00:09:52,450
Oh, genau hier.

183
00:09:52,450 --> 00:09:52,950
OK.

184
00:09:52,950 --> 00:09:53,740
Wir sind OK.

185
00:09:53,740 --> 00:09:54,240
Gut.

186
00:09:54,240 --> 00:09:54,740
Komm rauf.

187
00:09:54,740 --> 00:09:56,150
Wie heißen Sie?

188
00:09:56,150 --> 00:09:58,550
Emily kommen auf.

189
00:09:58,550 --> 00:09:59,410
Das ist also Emily.

190
00:09:59,410 --> 00:10:00,840
Welches Jahr bist du?

191
00:10:00,840 --> 00:10:01,660
>> Freshman.

192
00:10:01,660 --> 00:10:02,810
>> Emily, schön Sie zu treffen.

193
00:10:02,810 --> 00:10:03,310
David.

194
00:10:03,310 --> 00:10:03,810
>> Gut.

195
00:10:03,810 --> 00:10:06,120
So, hier oben auf dem Bildschirm,
wir haben diese Touchscreen

196
00:10:06,120 --> 00:10:08,425
das wird uns erlauben,
tatsächlich mit diesem Programm interagieren,

197
00:10:08,425 --> 00:10:09,265
und es ist nur ein Browser.

198
00:10:09,265 --> 00:10:11,390
Es ist Chrome voll abgeschirmt
in dem Moment, aber es ist

199
00:10:11,390 --> 00:10:14,030
wurde von Michael programmiert
in einer Art und Weise reagieren, die erlaubt

200
00:10:14,030 --> 00:10:15,970
uns mit binären Ziffern zu spielen, um.

201
00:10:15,970 --> 00:10:20,220
>> So zum Beispiel, haben wir hier nicht
drei, sondern acht bits-- Nullen und Einsen.

202
00:10:20,220 --> 00:10:22,000
Gerade jetzt, wir sind
unter der Nummer 0 suchen.

203
00:10:22,000 --> 00:10:25,150
Und in der Tat, alle acht Nullen
in dezimal bedeutet Null.

204
00:10:25,150 --> 00:10:26,900
Also das ist alles, was ist
werden an hier angedeutet.

205
00:10:26,900 --> 00:10:29,395
>> Also, wenn Sie wollte
für die Zahl 8,

206
00:10:29,395 --> 00:10:31,520
was ist das Muster von Nullen
und diejenigen, die Sie wollen?

207
00:10:31,520 --> 00:10:35,160
Sie können tippen Sie einfach nach oben oder unten
oder die Zahlen selbst.

208
00:10:35,160 --> 00:10:35,660
Gut.

209
00:10:35,660 --> 00:10:37,659
Also das ist natürlich 8,
wie Sie es sehen können.

210
00:10:37,659 --> 00:10:41,260
Und wenn wir wollten
DO 16, was sollen wir tun?

211
00:10:41,260 --> 00:10:42,701
>> Yep, berühren Sie es einfach wieder.

212
00:10:42,701 --> 00:10:43,200
16.

213
00:10:43,200 --> 00:10:43,870
Gut.

214
00:10:43,870 --> 00:10:46,522
Also das ist alles schön und gut,
es ist immer noch sehr niedrigen Niveau.

215
00:10:46,522 --> 00:10:48,230
Wir müssen einen Weg in die
realen Welt für Emily

216
00:10:48,230 --> 00:10:50,550
repräsentieren diese Dinge tatsächlich.

217
00:10:50,550 --> 00:10:54,230
Und so nehme an, dass wir diese drehen
Nullen und Einsen, die sehr ist

218
00:10:54,230 --> 00:10:55,980
konzeptionellen, in tatsächliche Glühbirnen.

219
00:10:55,980 --> 00:10:56,480
Recht?

220
00:10:56,480 --> 00:10:59,540
>> Ein Computer ist eine physikalische,
mechanische, elektrische Gerät.

221
00:10:59,540 --> 00:11:02,220
Und seine input-- zumindest, wenn
Sie stecken Sie es in oder Ladungs ​​es--

222
00:11:02,220 --> 00:11:05,090
ist die Batterie zu haben und
Elektronen in und aus fließt.

223
00:11:05,090 --> 00:11:08,150
>> So, jetzt, warum wir denken nicht zu stoppen
über Bits als Nullen und Einsen,

224
00:11:08,150 --> 00:11:10,470
aber etwas mehr körperliche
wie Glühbirnen hier.

225
00:11:10,470 --> 00:11:13,815
Und wenn Dan Armendariz könnte beitreten
mich für nur ein moment-- kommen auf up--

226
00:11:13,815 --> 00:11:15,440
wir werden einen Antrag in die Warteschlange einzureihen.

227
00:11:15,440 --> 00:11:15,940
>> Kommen Sie vorbei, Emily.

228
00:11:15,940 --> 00:11:18,270
Leider ist dies die
umständlich Demo für Sie überhaupt.

229
00:11:18,270 --> 00:11:20,330
Kommen Sie hier.

230
00:11:20,330 --> 00:11:22,080
Wir gehen in die Warteschlange
mit Dank an Dan

231
00:11:22,080 --> 00:11:25,300
Armendariz, ein weiteres Mitglied unserer Mitarbeiter,
eine Anwendung als binäre Lampe bekannt.

232
00:11:25,300 --> 00:11:28,070
>> Also, was wir hier haben,
ist eine iPad-Anwendung

233
00:11:28,070 --> 00:11:31,970
das hat die folgenden Benutzer
Schnittstelle auf dem Bildschirm für Emily.

234
00:11:31,970 --> 00:11:35,400
Es hat nur exakt das gleiche UI
Das ist im Wesentlichen dort.

235
00:11:35,400 --> 00:11:39,220
Und wenn Sie jetzt wollen
repräsentieren die Anzahl, sagen 8,

236
00:11:39,220 --> 00:11:42,094
Wie würden Sie gehen über das Tun
dies bemerkt an der rechten Seite,

237
00:11:42,094 --> 00:11:43,510
die Glühbirnen, die wir hier haben?

238
00:11:43,510 --> 00:11:46,576

239
00:11:46,576 --> 00:11:47,620
Ah-ha.

240
00:11:47,620 --> 00:11:48,290
Magisch.

241
00:11:48,290 --> 00:11:51,830
Also, wenn wir jetzt wollen, schalten Sie diese in
etwas ein wenig schwieriger,

242
00:11:51,830 --> 00:11:58,100
und lassen Sie uns fortfahren und eine zufällige holen
Zahl wie die Zahl 50 hier.

243
00:11:58,100 --> 00:11:59,015
Eingangs dies.

244
00:11:59,015 --> 00:12:01,640
Und wenn man nun in Frage gestellt werden
zu kommen mit der Nummer 50,

245
00:12:01,640 --> 00:12:04,268
wir werden für Sie einen tollen Preis haben.

246
00:12:04,268 --> 00:12:06,144
>> Emily: OK.

247
00:12:06,144 --> 00:12:08,692
Oh mein Gott.

248
00:12:08,692 --> 00:12:10,650
DAVID MALAN: Arithmetik
ist in der Tat schwer in Front

249
00:12:10,650 --> 00:12:12,860
von Hunderten von deinen Klassenkameraden.

250
00:12:12,860 --> 00:12:16,260
Aber 50 hat hier die Antwort.

251
00:12:16,260 --> 00:12:18,132
>> [BEIFALL]

252
00:12:18,132 --> 00:12:21,875
>> Und nun wird diese gemeint
sein demonstrativ für Emily.

253
00:12:21,875 --> 00:12:24,315
Also, hier ist etwas Licht
Glühbirnen ganz wie diese,

254
00:12:24,315 --> 00:12:26,190
aber es ist eigentlich die
kleine Magnetstreifen.

255
00:12:26,190 --> 00:12:28,570
Und was ist cool über diese und
der Grund, warum wir sie in CS50 nutzen

256
00:12:28,570 --> 00:12:31,640
ist, dass sie so genannte unterstützen
ein API-- eine Programmierschnittstelle

257
00:12:31,640 --> 00:12:34,681
Schnittstelle, die nur eine andere Art ist
zu sagen, dass das, was einer unserer Mitarbeiter

258
00:12:34,681 --> 00:12:37,284
hat über wurde die Sommer erstellen
eine iPad-Anwendung hier

259
00:12:37,284 --> 00:12:39,700
dass die Gespräche über das Internet
zu den Glühlampen über hier,

260
00:12:39,700 --> 00:12:41,810
welche drahtlos
zu einem anderen Gerät verbunden ist.

261
00:12:41,810 --> 00:12:43,912
Aber das ist jetzt eine Option
für Abschlussarbeiten.

262
00:12:43,912 --> 00:12:46,370
Und so Emily, wenn würden Sie so
wie am Ende des Wortes,

263
00:12:46,370 --> 00:12:48,703
Sie können Ihre Schlafsaal schmücken
in der Zwischenzeit mit denen.

264
00:12:48,703 --> 00:12:50,376
Vielen Dank auch an Emily.

265
00:12:50,376 --> 00:12:53,244
>> [BEIFALL]

266
00:12:53,244 --> 00:12:56,590

267
00:12:56,590 --> 00:13:00,055
>> Aber jetzt, lassen Sie uns wenden
unsere Aufmerksamkeit auf das, was

268
00:13:00,055 --> 00:13:03,180
diese Nachricht ausgesehen haben könnte, wie,
und es ist ein wenig so etwas wie dieses.

269
00:13:03,180 --> 00:13:05,320
In der Tat ist dies ein
Beispiel ebenso ein Teaser

270
00:13:05,320 --> 00:13:08,400
von dem, was von zu kommen, was ist
eine API-Anfrage genannt.

271
00:13:08,400 --> 00:13:11,409
Und so, was wir hier haben, ist einfach
genau die Art von Nachricht

272
00:13:11,409 --> 00:13:13,200
dass nach ein paar Wochen
Zeit in CS50, werden Sie

273
00:13:13,200 --> 00:13:16,590
der Lage sein, etwas zu senden recht
so vertraut, um tatsächlich

274
00:13:16,590 --> 00:13:18,100
schalten Sie sie ein und aus.

275
00:13:18,100 --> 00:13:19,350
Aber das ist alles schön und gut.

276
00:13:19,350 --> 00:13:19,850
Recht?

277
00:13:19,850 --> 00:13:22,710
Wir haben die mentale Modell hoffentlich
zur Darstellung von Zahlen mit

278
00:13:22,710 --> 00:13:23,660
Null ist und die eigene.

279
00:13:23,660 --> 00:13:26,290
Und von Nullen und Einsen, können wir
erhalten zu höheren Zahlen wie 50,

280
00:13:26,290 --> 00:13:29,460
wie Emily tat nur, oder wir
aus, dass nach oben bewegen.

281
00:13:29,460 --> 00:13:32,160
Und ich behaupten, dass wir darstellen können
Dinge wie auch Buchstaben.

282
00:13:32,160 --> 00:13:32,660
Recht?

283
00:13:32,660 --> 00:13:35,360
>> Computer sind weit mehr
interessanter als nur Zahlen.

284
00:13:35,360 --> 00:13:37,340
Und so, wie gehen Sie
zu repräsentieren Worte

285
00:13:37,340 --> 00:13:39,420
auf dem Bildschirm oder E-Mails
oder Essays oder dergleichen?

286
00:13:39,420 --> 00:13:43,170
Nun stellt sich heraus, dass die Computer einfach
Zusammenfassung An der Spitze dieser niedrigen Niveau

287
00:13:43,170 --> 00:13:47,380
vor Details, und einige Zeit Menschen kamen
mit einer beliebigen, aber eine einheitliche,

288
00:13:47,380 --> 00:13:51,710
Zuordnung von Zahlen zu letters-- so
dass jederzeit sehen Sie einen Großbuchstaben

289
00:13:51,710 --> 00:13:54,170
Ein auf dem Computer
Bildschirm, stehen die Chancen, was

290
00:13:54,170 --> 00:13:57,370
unter der Haube ist ein
Muster von Nullen und Einsen

291
00:13:57,370 --> 00:14:00,650
dass für die Zahl,
pro diesem Diagramm 65.

292
00:14:00,650 --> 00:14:02,830
>> Und mehr physisch
innerhalb des Computers,

293
00:14:02,830 --> 00:14:06,450
Millionen von Dingen, genannt
transistors-- diese days-- die

294
00:14:06,450 --> 00:14:10,190
nur sind schaltet, wenn man so will, Dinge
das kann ein und aus gehen und so vorstellen.

295
00:14:10,190 --> 00:14:14,130
Nicht acht dieser großen Glühbirnen
aber Millionen dieser winzigen Licht

296
00:14:14,130 --> 00:14:17,490
Glühbirnen oder Schalter oder Transistoren,
das kann ein- und ausgeschaltet werden

297
00:14:17,490 --> 00:14:19,170
je nachdem, wie sie programmiert.

298
00:14:19,170 --> 00:14:22,120
Und jetzt haben wir einen Weg
repräsentiert als auch Buchstaben.

299
00:14:22,120 --> 00:14:25,300
>> In der Tat ist dies, wenn ich zu verwenden,
Abbildung hier und versuchen, tatsächlich

300
00:14:25,300 --> 00:14:28,731
buchstabieren etwas aus, wir aussehen könnte
Bei diesem Muster der Dezimalstellen

301
00:14:28,731 --> 00:14:29,230
jetzt sofort.

302
00:14:29,230 --> 00:14:31,354
So werden wir nicht auf einmal
mehr auf binäre konzentrieren.

303
00:14:31,354 --> 00:14:35,910
Betrachten wir nur diese als
Dezimalzahl 72, 73, 33.

304
00:14:35,910 --> 00:14:38,044
Aber was könnte das bedeuten?

305
00:14:38,044 --> 00:14:39,960
Wer noch eine ausreichend
fotografisches Gedächtnis

306
00:14:39,960 --> 00:14:43,060
zu wissen, was geschrieben ist
hier auf dem Bildschirm?

307
00:14:43,060 --> 00:14:43,560
Ja, ein paar.

308
00:14:43,560 --> 00:14:44,190
Also hallo.

309
00:14:44,190 --> 00:14:48,330
H-I und dann ein Ausrufezeichen,
das war nicht wirklich auf dem Bildschirm.

310
00:14:48,330 --> 00:14:51,060
Aber in der Tat gibt es eine Abbildung
für jeden Buchstaben zu jeder Nummer

311
00:14:51,060 --> 00:14:53,340
dass Sie vielleicht wollen
Geben Sie auf der Tastatur.

312
00:14:53,340 --> 00:14:55,430
>> Aber Zahlen müssen nicht
stellen nur Buchstaben.

313
00:14:55,430 --> 00:14:55,930
Recht?

314
00:14:55,930 --> 00:14:59,570
Alle von uns wissen über Bilder
und Fotos und Audiodateien

315
00:14:59,570 --> 00:15:00,870
und Videodateien und dergleichen.

316
00:15:00,870 --> 00:15:03,580
So klar können wir vertreten
noch Höherem Niveau.

317
00:15:03,580 --> 00:15:06,920
Und so, was ein Computer
tut, ist einfach wählen

318
00:15:06,920 --> 00:15:11,240
Muster von Null diejenigen zu interpretieren
anders basierend auf dem Kontext.

319
00:15:11,240 --> 00:15:13,130
>> Wenn Sie verdoppeln einem Klick
Microsoft Word-Symbol,

320
00:15:13,130 --> 00:15:15,900
sehen Sie Wörter auf dem Bildschirm
anstelle von Farben und Bilder

321
00:15:15,900 --> 00:15:18,850
weil Wort weiß, dass dies eine ist
Essay, die Sie tatsächlich eingegeben haben.

322
00:15:18,850 --> 00:15:21,510
Wenn Sie stattdessen Doppelklick
auf einer JPEG oder GIF oder PNG,

323
00:15:21,510 --> 00:15:27,070
es öffnet sich und ist ein Bild, weil das
PNG oder .docx oder was auch immer die Datei

324
00:15:27,070 --> 00:15:30,450
Erweiterung ist und was auch immer Software
Sie verwenden weiß zu interpretieren

325
00:15:30,450 --> 00:15:34,420
anders ein Muster von Nullen und Einsen
auf das, was im Leben sein Zweck ist.

326
00:15:34,420 --> 00:15:37,330
>> So zum Beispiel, diese
gleiche Zahlenfolge

327
00:15:37,330 --> 00:15:41,250
darstellen könnte, wie viel rot Sie tun
wollen, wie viel Grün willst du,

328
00:15:41,250 --> 00:15:42,810
und wie viel blau Sie wünschen.

329
00:15:42,810 --> 00:15:47,490
Und in der Tat, wenn Sie überhaupt gehört haben
RGB-- so einfach rot grün blau.

330
00:15:47,490 --> 00:15:51,380
Und so, wenn ich sehe, Zahlen wie diese
gib mir 72 rote, gib mir 73 grün,

331
00:15:51,380 --> 00:15:56,910
und 33 blau, das ist, wie ein
Computer mit drei bytes-- wo

332
00:15:56,910 --> 00:16:01,470
ein Byte acht Bits oder 24 bits--
würde einen ziemlich böse Schatten

333
00:16:01,470 --> 00:16:03,660
von braun oder gelb hier.

334
00:16:03,660 --> 00:16:07,500
Und in verschiedenen Kontexten, könnten diese
genau das gleiche Muster in Nullen und Einsen

335
00:16:07,500 --> 00:16:10,780
bedeutet etwas völlig
auch anders.

336
00:16:10,780 --> 00:16:13,899
>> So haben wir nun einen Weg darstellt,
information-- Nullen und Einsen.

337
00:16:13,899 --> 00:16:15,190
Hinzu kommt, dass, bekommen wir Briefe.

338
00:16:15,190 --> 00:16:16,860
Hinzu kommt, dass, könnten wir Farben.

339
00:16:16,860 --> 00:16:19,730
Und lassen Sie uns für heute übernehmen
dass wir können Audio- und Video bekommen

340
00:16:19,730 --> 00:16:22,590
und die Dinge so viel mehr
anspruchsvoll als das.

341
00:16:22,590 --> 00:16:25,370
>> Aber jetzt laßt uns überlegen,
wie wir diese Eingänge verwenden

342
00:16:25,370 --> 00:16:27,390
und erzeugen jene
Ausgänge jetzt, dass wir

343
00:16:27,390 --> 00:16:29,830
ein Weg, um diese Informationen zu vertreten.

344
00:16:29,830 --> 00:16:31,820
Nun, wir müssen etwas
ein Algorithmus genannt.

345
00:16:31,820 --> 00:16:34,320
Auch eine Reihe von Anweisungen
für die Lösung ein Problem

346
00:16:34,320 --> 00:16:37,580
Schritt step-- und
Genauer gesagt, desto besser.

347
00:16:37,580 --> 00:16:42,090
>> Und so ein Beispiel, mit dem der Mensch
allerdings weniger bekannt in diesen Tagen,

348
00:16:42,090 --> 00:16:44,300
aber dennoch ist immer noch
bei uns in der Software,

349
00:16:44,300 --> 00:16:47,490
ist der Prozess der Suche
bis jemand in einem Telefonbuch.

350
00:16:47,490 --> 00:16:51,690
>> Nun, immer weniger Leute wissen, jeder
Jahr, was diese Reliquie tatsächlich hier ist.

351
00:16:51,690 --> 00:16:53,470
Aber zurück zu meiner Zeit,
dies war ein Telefonbuch

352
00:16:53,470 --> 00:16:57,266
mit Tausenden von Seiten und Zahlen
und Die Namen von A bis Z.

353
00:16:57,266 --> 00:17:00,390
Und obwohl wir Art von Betrug
ein bit-- dies ist meist Gelben Seiten.

354
00:17:00,390 --> 00:17:01,920
Es gab auch weiß
Seiten an der Zeit, die

355
00:17:01,920 --> 00:17:04,720
all diese Namen hatten und
Zahlen von tatsächlichen Menschen.

356
00:17:04,720 --> 00:17:07,970
>> Und wenn ich wollte, dass jemand in eine nachschlagen
Telefonbuch wie dieses heute, natürlich,

357
00:17:07,970 --> 00:17:11,010
Ich tippe einfach in der ersten
Zeichen von seinem oder ihrem Namen,

358
00:17:11,010 --> 00:17:13,480
und mein Telefon findet, dass die Informationen.

359
00:17:13,480 --> 00:17:15,970
Aber das Verfahren, mit dem
Ihr iPhone oder Android-Handy

360
00:17:15,970 --> 00:17:18,730
oder was auch immer ist eigentlich der Suche nach
jemand in Ihrer Kontaktliste

361
00:17:18,730 --> 00:17:22,099
ist identisch zu dem, was wir Menschen
wahrscheinlich seit einiger Zeit durchgeführt.

362
00:17:22,099 --> 00:17:24,260
>> Jetzt konnte ich nehmen diese
Problem, wenn man so will,

363
00:17:24,260 --> 00:17:26,220
und die Eingänge hier
sind Nullen und Einsen nicht.

364
00:17:26,220 --> 00:17:28,730
Sie sind pages-- wie,
Lassen Sie uns 1000 Seiten sagen.

365
00:17:28,730 --> 00:17:32,650
Und wenn ich wollte, dass jemand zu sehen
wie Mike Smith in diesem Telefonbuch,

366
00:17:32,650 --> 00:17:35,570
Ich konnte am Anfang beginnen
und sehen, dass ich in der A-Sektion bin

367
00:17:35,570 --> 00:17:38,300
und dann wieder Seite für Seite
eine Zeit, auf der Suche und auf der Suche

368
00:17:38,300 --> 00:17:42,820
als ich auf die B und die C-Marke und
die D's und so weiter für Mike Smith.

369
00:17:42,820 --> 00:17:46,000
Smith, beginnend mit einem S, werde ich
hoffentlich schließlich ihn finden.

370
00:17:46,000 --> 00:17:50,090
>> Ist das algorithm--
dass process-- richtig?

371
00:17:50,090 --> 00:17:50,590
Ja.

372
00:17:50,590 --> 00:17:51,610
Es ist richtig.

373
00:17:51,610 --> 00:17:57,040
Ich werde Mike finden, wenn er hier ist, aber
was ist die Einschränkung, die Sie anbieten können.

374
00:17:57,040 --> 00:17:57,541
Es ist langsam.

375
00:17:57,541 --> 00:17:58,040
Recht?

376
00:17:58,040 --> 00:18:00,975
Ich weiß, dass Mike S ist eine Art zu
in der zweiten Hälfte des Telefonbuchs.

377
00:18:00,975 --> 00:18:02,766
Warum bin ich zum Teufel
am Anfang beginnend

378
00:18:02,766 --> 00:18:04,349
und gehen Seite für Seite für Seite.

379
00:18:04,349 --> 00:18:06,890
So natürlich, ich könnte es klappen
um und beginnen von der Rückseite,

380
00:18:06,890 --> 00:18:08,973
aber das wird kommen
mich dort mit der gleichen Geschwindigkeit,

381
00:18:08,973 --> 00:18:10,930
wenn Sie willl-- Seite
nach Seite für Seite.

382
00:18:10,930 --> 00:18:14,190
Und es wird nicht funktionieren, wenn ich will
für jemanden zu suchen, sonst deren

383
00:18:14,190 --> 00:18:15,880
Name kommt früher im Alphabet.

384
00:18:15,880 --> 00:18:17,240
>> So was, wenn ich tue, was ich
in der Grundschule gelernt,

385
00:18:17,240 --> 00:18:19,205
wieder, Dinge tun, nicht
von denen aber zu zweit.

386
00:18:19,205 --> 00:18:23,060
SO 2, 4, 6, 8, 10, 12, und so weiter.

387
00:18:23,060 --> 00:18:23,740
Ist das korrekt?

388
00:18:23,740 --> 00:18:27,030

389
00:18:27,030 --> 00:18:27,560
Nein.

390
00:18:27,560 --> 00:18:28,830
Es ist eine Art richtig.

391
00:18:28,830 --> 00:18:33,210
Aber einige von euch, die keine murmelte
wo ist das Problem, oder die Fehler,

392
00:18:33,210 --> 00:18:34,240
die Fehler so zu sprechen.

393
00:18:34,240 --> 00:18:34,580
Ja.

394
00:18:34,580 --> 00:18:36,570
>> STUDENT: Sie können überspringen
über den rechten Eintrag.

395
00:18:36,570 --> 00:18:37,320
>> DAVID MALAN: Ja.

396
00:18:37,320 --> 00:18:40,340
Ich könnte überspringen Mike Smith ist
weil ich zwei Seiten habe auf einmal genommen

397
00:18:40,340 --> 00:18:43,190
und er passiert einfach zu sein,
zwischen den beiden Seiten eingeklemmt.

398
00:18:43,190 --> 00:18:46,500
Ich könnte erkennen, dass
Ich bin auf das T-Profil

399
00:18:46,500 --> 00:18:48,690
Mike Smith noch nicht gefunden zu haben.

400
00:18:48,690 --> 00:18:50,820
>> Und was könnte die dort festgelegt werden?

401
00:18:50,820 --> 00:18:52,709
Nun, wenn ich traf die
Ts im Telefonbuch,

402
00:18:52,709 --> 00:18:54,500
Ich könnte müssen verdoppeln
Sichern eines oder so Seite.

403
00:18:54,500 --> 00:18:56,830
So ist es fixierbar, aber
es ist nicht ganz so einfach

404
00:18:56,830 --> 00:18:59,170
wie geht nur um zwei bis
beschleunigen meine Leistung auf.

405
00:18:59,170 --> 00:18:59,680
Aber was?

406
00:18:59,680 --> 00:19:00,180
Komm schon.

407
00:19:00,180 --> 00:19:03,530
Was ist es, was die meisten Menschen gehen
mit dieser Art von Telefonbuch zu tun?

408
00:19:03,530 --> 00:19:04,696
Sie sind das Telefonbuch gegeben.

409
00:19:04,696 --> 00:19:06,280
Wie geht's?

410
00:19:06,280 --> 00:19:06,922
>> Was ist das?

411
00:19:06,922 --> 00:19:07,630
Gehen Sie auf die Mitte.

412
00:19:07,630 --> 00:19:10,620
So hörte ich in die Mitte gehen, und ich
finde mich etwa in der M Abschnitt,

413
00:19:10,620 --> 00:19:11,120
sozusagen.

414
00:19:11,120 --> 00:19:12,670
Und nun, was kann ich tun?

415
00:19:12,670 --> 00:19:14,077
Gut gemacht.

416
00:19:14,077 --> 00:19:14,785
Wie heißen Sie?

417
00:19:14,785 --> 00:19:15,350
>> JAMES: James.

418
00:19:15,350 --> 00:19:15,890
>> DAVID MALAN: James, alles in Ordnung.

419
00:19:15,890 --> 00:19:16,829
Was mache ich als nächstes?

420
00:19:16,829 --> 00:19:18,620
JAMES: Sie gehen in die
Hälfte, die die S des hat.

421
00:19:18,620 --> 00:19:18,740
DAVID MALAN: In Ordnung.

422
00:19:18,740 --> 00:19:20,910
Ich gehe in die Hälfte zu gehen, dass
hat die S bringt es denn, wieder,

423
00:19:20,910 --> 00:19:22,920
eine Klausel, hier war
dass dieses Ding wird sortiert.

424
00:19:22,920 --> 00:19:25,461
Es ist eine ziemlich nutzlos 1000
Seiten, wenn Verizon nicht wirklich tut

425
00:19:25,461 --> 00:19:27,339
sortieren, diese Dinge für uns ein bis Z.

426
00:19:27,339 --> 00:19:30,130
Also, wenn ich weiß, Mike ist wahrscheinlich in
in der zweiten Hälfte des Telefonbuchs,

427
00:19:30,130 --> 00:19:31,536
Ich kann jetzt.

428
00:19:31,536 --> 00:19:33,388
>> [Lacht]

429
00:19:33,388 --> 00:19:35,240

430
00:19:35,240 --> 00:19:37,391
>> Reißen Sie das Problem in zwei Hälften.

431
00:19:37,391 --> 00:19:38,615
>> [BEIFALL]

432
00:19:38,615 --> 00:19:39,115

433
00:19:39,115 --> 00:19:40,300
Vielen Dank.

434
00:19:40,300 --> 00:19:42,510
Reißen Sie das Problem in zwei Hälften.

435
00:19:42,510 --> 00:19:44,440
Das war real-- tatsächlich diesen Kampf.

436
00:19:44,440 --> 00:19:47,050
So reißen das Telefonbuch
in zwei Hälften, so dass selbst

437
00:19:47,050 --> 00:19:48,580
mit im Grunde das gleiche Problem.

438
00:19:48,580 --> 00:19:50,060
Aber natürlich nur halb so groß.

439
00:19:50,060 --> 00:19:52,550
Und wenn ich folgen James '
Beratung wieder, und ich gehe hier.

440
00:19:52,550 --> 00:19:54,400
Ich sage, oh ich jetzt in der T-Abschnitt bin.

441
00:19:54,400 --> 00:19:56,460
>> Und so natürlich, ich
kann das Telefonbuch reißen

442
00:19:56,460 --> 00:19:59,660
in Halb ein weiteres Mal, so dass
mich mit einem Problem, das ist

443
00:19:59,660 --> 00:20:00,810
jetzt ein Viertel der Größe.

444
00:20:00,810 --> 00:20:05,335
So habe ich von 1000 bis 500 gegangen
auf 250 bis 125 und so weiter.

445
00:20:05,335 --> 00:20:07,350
Es fühlt sich an wie ich bin
Herausnehmen größer Stiche

446
00:20:07,350 --> 00:20:10,615
dieses Problem mit jedem
Iteration, oder jeder Schritt darin.

447
00:20:10,615 --> 00:20:15,580
>> Und in der Tat, ich die Zeit gehe zu verbringen
Suche nach Mike Smith in diesem Beispiel

448
00:20:15,580 --> 00:20:18,970
so viel kleiner ist, weil schließlich bin ich
geht diese Hilfe bittet Buch einzuengen

449
00:20:18,970 --> 00:20:20,192
auf nur eine einsame Seite.

450
00:20:20,192 --> 00:20:23,010
Und wenn Mike auf dieser Seite ist, ich bin
gehen, gehen Sie vor und geben ihn

451
00:20:23,010 --> 00:20:24,670
ein Anruf ihn gefunden zu haben.

452
00:20:24,670 --> 00:20:27,030
>> Aber wie viel besser
ist, dass algorithm--

453
00:20:27,030 --> 00:20:29,690
dass wage zu behaupten, intuitiv
algorithm-- als wir die, die

454
00:20:29,690 --> 00:20:34,920
gestartet, mit denen sind wir sehr linear--
links mit einer Geschwindigkeit von 1 oder 2x zu right--?

455
00:20:34,920 --> 00:20:36,100
>> Nun, lassen Sie uns dies planen.

456
00:20:36,100 --> 00:20:39,380
Wir haben nicht zu viele Sorgen über
Mathematik oder Zahlen in diesem Fall hier.

457
00:20:39,380 --> 00:20:40,550
Wir freuen nur auf einem Grundstück.

458
00:20:40,550 --> 00:20:43,600
So auf den x oder horizontale Achse,
ist die Größe des problem--

459
00:20:43,600 --> 00:20:44,700
wie viele Seiten sind da.

460
00:20:44,700 --> 00:20:46,760
Auf der y bzw. der vertikale
Achse ist, wie viel Zeit

461
00:20:46,760 --> 00:20:48,218
wird es mir zu nehmen, sie zu lösen.

462
00:20:48,218 --> 00:20:50,760
Und vielleicht ist das, wie viele
Seite dreht, wie viele Sekunden,

463
00:20:50,760 --> 00:20:52,370
wie many-- eine Einheit von Maßnahmen.

464
00:20:52,370 --> 00:20:57,810
>> Und ich habe ein rotes geraden Linien gezeichnet
hier denn wenn jede weitere Seite

465
00:20:57,810 --> 00:21:01,740
des Telefonbuchs, die ich benötige
einen zusätzlichen Schritt zu machen.

466
00:21:01,740 --> 00:21:03,680
Also, wenn Verizon fügt ein
mehr Seite im nächsten Jahr,

467
00:21:03,680 --> 00:21:06,970
Ich hätte eine weitere Seite zu kippen
jemanden wie Mike Smith zu finden.

468
00:21:06,970 --> 00:21:11,340
>> Inzwischen hat die zweite Algorithmus, der
I zu zweit ging, ist die gleiche Form.

469
00:21:11,340 --> 00:21:15,220
Es ist immer noch sehr linear, sehr gelassen
rechts, gleich Bytes jeder Zeit nehmen,

470
00:21:15,220 --> 00:21:16,900
aber die Steigung ist ein wenig niedriger.

471
00:21:16,900 --> 00:21:23,590
>> Zum Beispiel, wenn die Größe
Das Problem waren rund hier

472
00:21:23,590 --> 00:21:25,990
und ich meine ersten Algorithmus,
Ich könnte den ganzen Weg zu beenden

473
00:21:25,990 --> 00:21:27,480
an der Spitze dieser roten Linie.

474
00:21:27,480 --> 00:21:29,390
Aber wenn ich stattdessen verwenden
zu twosies nähern,

475
00:21:29,390 --> 00:21:31,480
die gelbe Linie deutet darauf hin,
denn es ist niedriger,

476
00:21:31,480 --> 00:21:33,790
dass es geht zu nehmen
mir weniger Zeit das lösen.

477
00:21:33,790 --> 00:21:37,400
>> Aber was ist die Form der
dritte algorithm-- wieder, wohl

478
00:21:37,400 --> 00:21:38,707
die intuitive Algorithmus?

479
00:21:38,707 --> 00:21:40,540
Nun, es sieht ein wenig
etwas wie das.

480
00:21:40,540 --> 00:21:43,480
Es ist gekrümmt oder logarithmisch, in Form.

481
00:21:43,480 --> 00:21:46,510
Und obwohl es nie
Art flacht von aus,

482
00:21:46,510 --> 00:21:50,770
es asymptotisch Zoll und
und bis aber schrecklich langsam

483
00:21:50,770 --> 00:21:52,129
im Vergleich zu allem anderen.

484
00:21:52,129 --> 00:21:53,170
Und was nehmen die weg?

485
00:21:53,170 --> 00:21:54,215
Nun, wir nennen es n log.

486
00:21:54,215 --> 00:21:55,820
Aber was bedeutet das eigentlich?

487
00:21:55,820 --> 00:21:58,580
Nun, wenn Verizon verdoppelt
Zahl der Seiten im Telefonbuch

488
00:21:58,580 --> 00:22:00,810
im nächsten Jahr von 1000 bis 2000.

489
00:22:00,810 --> 00:22:04,600
Wie viele Schritte ist mein
erste Algorithmus geht zu nehmen?

490
00:22:04,600 --> 00:22:05,440
>> Meine erste Algorithmus.

491
00:22:05,440 --> 00:22:06,399
Vielleicht 1000 weitere Schritte.

492
00:22:06,399 --> 00:22:08,106
Wenn sie verdoppelt die
Telefonbuch, ich werde

493
00:22:08,106 --> 00:22:10,590
zu haben, um durch eine andere zu kippen
1.000 Seiten Mike zu finden.

494
00:22:10,590 --> 00:22:13,240
Natürlich, wenn die zweite
Algorithmus, vielleicht 500, weil ich bin

495
00:22:13,240 --> 00:22:14,610
geht doppelt so schnell.

496
00:22:14,610 --> 00:22:18,380
>> Aber wenn Verizon verdoppelt die Anzahl
von Seiten zwischen diesem und im nächsten Jahr,

497
00:22:18,380 --> 00:22:21,650
mit meinem dritten algorithm-- die Kluft
und zu erobern, dass James vorgeschlagen,

498
00:22:21,650 --> 00:22:24,450
gehen in halb und halb und
half--, wie viele Schritte

499
00:22:24,450 --> 00:22:29,030
sie nehmen mich im nächsten Jahr zu haben
ein Telefonbuch mit einer Größe 2000?

500
00:22:29,030 --> 00:22:29,670
Nur einer.

501
00:22:29,670 --> 00:22:34,110
Denn mit einem Biss, kann ich nehmen,
aus diesem Problem, die Hälfte der Seiten

502
00:22:34,110 --> 00:22:34,694
ein Weg.

503
00:22:34,694 --> 00:22:37,860
Und wenn Sie denken, dies über einen kleinen
verrückt now-- wenn das Telefonbuch nicht tut

504
00:22:37,860 --> 00:22:41,810
haben 1000 oder 2000 Seite, aber
sagen wir mal 4 Milliarden pages--

505
00:22:41,810 --> 00:22:45,282
es ist ein großes Telefon book-- wie
viele Male oder wie viele Schritte

506
00:22:45,282 --> 00:22:47,740
wird es mir zu nehmen zu finden
Mike Smith im Telefonbuch

507
00:22:47,740 --> 00:22:50,489
mit 4 Milliarden Seiten.

508
00:22:50,489 --> 00:22:52,030
Sie können eine Art beginnen die Mathematik zu tun.

509
00:22:52,030 --> 00:22:52,200
Gut.

510
00:22:52,200 --> 00:22:53,175
4 Milliarden geteilt durch 2.

511
00:22:53,175 --> 00:22:54,550
Das ist also 2 Milliarden von 1 geteilt.

512
00:22:54,550 --> 00:22:55,510
Das ist eine Milliarde.

513
00:22:55,510 --> 00:22:56,410
Dann eine halbe Milliarde.

514
00:22:56,410 --> 00:22:59,940
Dann 250-- so können Sie dies wieder und
wieder, aber nicht so oft vor

515
00:22:59,940 --> 00:23:01,020
Sie erhalten auf einer Seite.

516
00:23:01,020 --> 00:23:04,360
>> Und in der Tat, auch wenn das Telefon
Buch ist 4 Milliarden Seiten lang

517
00:23:04,360 --> 00:23:08,340
oder die Datenbank Sie suchen
ist 4 Milliarden Datensätze lang,

518
00:23:08,340 --> 00:23:12,720
es wird Sie geben oder nehmen zu nehmen
32 Stufen nur zu finden, Mike Smith.

519
00:23:12,720 --> 00:23:15,990
Und wenn Sie verdoppeln das Telefonbuch nächste
Jahr 4000000000-8000000000,

520
00:23:15,990 --> 00:23:19,010
33 Stufen statt nur 32.

521
00:23:19,010 --> 00:23:21,100
>> Und dies ist ein Beweis
auf eine der Ideen

522
00:23:21,100 --> 00:23:24,100
daß wir in Computer umarmen
Wissenschaft ganz allgemein die

523
00:23:24,100 --> 00:23:26,760
Dieses Rechen Denken
und nähert sich einem Problem

524
00:23:26,760 --> 00:23:29,479
offen mit Werkzeugen aus
Ihre bereits bekannte Tool

525
00:23:29,479 --> 00:23:31,520
kit-- Ihre reale Welt mit
was du bist vertraut,

526
00:23:31,520 --> 00:23:34,730
aber Nutzbarmachung diese Ideen
tatsächlich Probleme zu lösen.

527
00:23:34,730 --> 00:23:37,200
>> Aber wir müssen unsere zu formalisieren
Lösungen für diese Probleme.

528
00:23:37,200 --> 00:23:40,200
Und so lassen Sie mich für einen Moment vorstellen
etwas, das wir Pseudocode nennen könnte.

529
00:23:40,200 --> 00:23:44,260
Ein Großteil der Semester, wir verbringen mit
eigentliche Code in Sprachen wie C und PHP

530
00:23:44,260 --> 00:23:46,570
und JavaScript und SQL und dergleichen.

531
00:23:46,570 --> 00:23:49,000
>> Aber jetzt, lass uns einfach aussehen
auf etwas recht intuitiv

532
00:23:49,000 --> 00:23:49,930
wie Englisch.

533
00:23:49,930 --> 00:23:52,490
Ich könnte, dass destillieren
Algorithmus, mit dem

534
00:23:52,490 --> 00:23:54,650
Ich fand Mike in Schritten wie diesen.

535
00:23:54,650 --> 00:23:55,760
>> Nehmen Sie den Telefonbuch

536
00:23:55,760 --> 00:23:57,121
>> Geöffnet bis Mitte Telefonbuch

537
00:23:57,121 --> 00:23:57,870
Schauen Sie sich den Namen des

538
00:23:57,870 --> 00:23:59,290
Wenn Mike ist unter dem Namen des

539
00:23:59,290 --> 00:24:00,450
rufen Mike

540
00:24:00,450 --> 00:24:02,290
Else if Smith ist früher im Buch

541
00:24:02,290 --> 00:24:04,540
Offen für die Mitte
die linke Hälfte des Buches

542
00:24:04,540 --> 00:24:06,244
Else gehen Linie 3

543
00:24:06,244 --> 00:24:07,660
Else if Smith ist später in dem Buch

544
00:24:07,660 --> 00:24:09,330
Nehme der Mitte des
rechte Hälfte des Buches

545
00:24:09,330 --> 00:24:09,996
Fahren Sie drei der Leitung

546
00:24:09,996 --> 00:24:10,720
Sonst

547
00:24:10,720 --> 00:24:11,500
Gib auf

548
00:24:11,500 --> 00:24:15,360
Und es gibt ein paar Eigenschaften jetzt
dies, dass es darauf hinzuweisen,.

549
00:24:15,360 --> 00:24:18,370
So eine, alle Linien
Ich habe in gelb hervorgehoben

550
00:24:18,370 --> 00:24:21,430
wir gehen zu lostelefonieren
Aussagen oder Funktionen oder Prozeduren.

551
00:24:21,430 --> 00:24:24,160
Sie sind nur Aktionen durchführen
dies, und es gibt nicht

552
00:24:24,160 --> 00:24:26,400
alle, die viel Variabilität zu.

553
00:24:26,400 --> 00:24:30,850
>> Der nächste Schritt hier aber handelt es sich um
conditions-- if, else, sonst, wenn andere.

554
00:24:30,850 --> 00:24:34,020
Und diese sind genannt Bedingungen oder
Zweige, und sie sind Entscheidungspunkte.

555
00:24:34,020 --> 00:24:36,780
Und sie erlauben es uns zu tun
bedingt etwas.

556
00:24:36,780 --> 00:24:39,650
>> Und in der Tat, lassen Sie uns einen kurzen nehmen
Schauen Sie sich vielleicht eine vertraute face--

557
00:24:39,650 --> 00:24:43,380
wir nennen ihn Bill-- und
genau das, was diese Bedingungen,

558
00:24:43,380 --> 00:24:45,670
wie diese könnte verwendet werden.

559
00:24:45,670 --> 00:24:48,230
>> BILL GATES: Menschen machen
Entscheidungen jeden Tag.

560
00:24:48,230 --> 00:24:51,800
Zum Beispiel, bevor Sie außerhalb Sie gehen
Art haben eine if-Anweisung, die sagt:

561
00:24:51,800 --> 00:24:55,650
Wenn es regnet, dann ich
muss meine Jacke zu bekommen.

562
00:24:55,650 --> 00:25:00,990
>> Und Computer sind erstaunlich, wenn Sie
diese Art von Aussagen entscheiden

563
00:25:00,990 --> 00:25:06,450
dass sie zuverlässig auszuführen
diese Dinge zu unglaublichen Geschwindigkeit.

564
00:25:06,450 --> 00:25:12,470
Und so ein Computerprogramm wirklich
ist ein wenig Mathematik und einige

565
00:25:12,470 --> 00:25:16,890
if-Anweisungen, wo
die Entscheidung wird gemacht.

566
00:25:16,890 --> 00:25:19,432
>> DAVID MALAN: Also Fokus jetzt lassen
auf ein paar verschiedene lines--

567
00:25:19,432 --> 00:25:21,140
die, die ich hervorgehoben habe
in gelb hier.

568
00:25:21,140 --> 00:25:23,890
Und es stellt sich heraus, es ist anders
Möglichkeiten, diese Idee auszudrücken.

569
00:25:23,890 --> 00:25:28,550
Aber intuitiv, was unsere Linien 8 und 11
dass ich hier hervorgehoben Ihnen mitteilt,

570
00:25:28,550 --> 00:25:29,100
tun?

571
00:25:29,100 --> 00:25:33,081
Ja, gehen 3 zu Zeile, aber was
Verhalten ist, dass wirklich Induktion?

572
00:25:33,081 --> 00:25:35,580
Es ist eine Art von Schleife oder mit dem Fahrrad,
und Sie können Art es zu sehen.

573
00:25:35,580 --> 00:25:36,079
Recht?

574
00:25:36,079 --> 00:25:39,710
Wenn in Zeile 8, gehen Sie zurück zur Linie
3, und dann schlagen Sie die Linie 8 wieder,

575
00:25:39,710 --> 00:25:42,700
Sie könnten 3 bis Linie zurückgehen,
zurück zur Linie 3, zurück 3 auszukleiden.

576
00:25:42,700 --> 00:25:44,530
Es ist diese Art von Zyklus oder eine Schleife.

577
00:25:44,530 --> 00:25:47,177
Und in der Tat, das ist induziert in
Linie 11 möglicherweise auch.

578
00:25:47,177 --> 00:25:49,260
Und dies ist ein Grund
Programmierung sowie konstruieren.

579
00:25:49,260 --> 00:25:51,593
>> Vielleicht möchten Sie nicht nur
etwas zu tun mit einer Erklärung

580
00:25:51,593 --> 00:25:54,280
oder etwas tun, bedingt
mit einer Bedingung oder Zweig.

581
00:25:54,280 --> 00:25:56,644
Vielleicht möchten Sie etwas zu tun
zyklisch mit einer Schleife.

582
00:25:56,644 --> 00:25:59,810
Und wir werden jemanden haben, mit denen
Sie könnte sein familiar-- wir ihn nennen wollen

583
00:25:59,810 --> 00:26:02,996
Mark-- dieses Konzept hier erklären.

584
00:26:02,996 --> 00:26:04,870
Mark Zuckerberg: Ein
Sache, die Computer sind

585
00:26:04,870 --> 00:26:07,460
wirklich gut wiederholt Befehle.

586
00:26:07,460 --> 00:26:09,510
Als eine Person, würden Sie bekommen
wirklich langweilen, wenn Sie

587
00:26:09,510 --> 00:26:12,310
hatte die gleiche Sache zu tun
viele Male in Folge,

588
00:26:12,310 --> 00:26:16,230
aber ein Computer kann das gleiche tun
Millionen oder sogar Milliarden Mal

589
00:26:16,230 --> 00:26:18,930
und nicht zu langweilen und in der Lage
zu tragen wirklich gut, dass aus.

590
00:26:18,930 --> 00:26:21,240
>> So zum Beispiel, wenn ich
wollen, dass jeder zu wollen

591
00:26:21,240 --> 00:26:24,450
Auf Facebook alles Gute zum Geburtstag
indem sie eine E-Mail,

592
00:26:24,450 --> 00:26:27,037
es könnte mir mehr nehmen, als ein
Jahrhunderts tatsächlich schreiben

593
00:26:27,037 --> 00:26:28,370
alle diese E-Mails an alle.

594
00:26:28,370 --> 00:26:33,500
Aber mit nur wenigen Codezeilen, kann ich
haben ein System eine E-Mail an alle senden

595
00:26:33,500 --> 00:26:35,460
Auf Facebook wollen
ihnen alles Gute zum Geburtstag.

596
00:26:35,460 --> 00:26:38,330
>> Also das ist, was Schleifen sind und warum
sie sind wertvoll und etwas

597
00:26:38,330 --> 00:26:40,076
dass Computer kann sehr gut tun.

598
00:26:40,076 --> 00:26:43,109
>> DAVID MALAN: Vielen Dank an unsere Freunde
bei für diese beiden Filme Code.org.

599
00:26:43,109 --> 00:26:46,150
Und erst letzte Woche, haben Sie vielleicht
gesehen, dass Mark Zuckerberg und Facebook

600
00:26:46,150 --> 00:26:47,940
diese Ankündigung veröffentlicht,
Das ist, dass sie einfach

601
00:26:47,940 --> 00:26:50,398
haben eine wichtige weitergegeben
Meilenstein zum ersten Mal überhaupt.

602
00:26:50,398 --> 00:26:54,320
1 Milliarde Menschen genutzt Facebook in ein
Tag, speziell am vergangenen Montag.

603
00:26:54,320 --> 00:26:58,650
Einer von sieben Menschen auf der Erde
offenbar bei Facebook angemeldet.

604
00:26:58,650 --> 00:27:03,310
>> Nun, das scheint eine gute Gelegenheit,
zurück zu blicken, wo Facebook begann,

605
00:27:03,310 --> 00:27:06,840
und wir gingen durch CS50 eigenen
Archive, weil es im Jahr 2005 stellte sich heraus,

606
00:27:06,840 --> 00:27:10,020
Mark gab einen Gastvortrag in CS50.

607
00:27:10,020 --> 00:27:13,870
Sie feststellen, dass die Produktion Werte sehen
dann waren nicht ganz dasselbe zurück

608
00:27:13,870 --> 00:27:16,110
in Bezug auf die Technologie
zur Verfügung, und Sie werden auch

609
00:27:16,110 --> 00:27:18,310
sehen, dass das Vorhandensein
dieses Gastvortrag

610
00:27:18,310 --> 00:27:22,470
wecken nicht unbedingt das Interesse
der Studentenschaft, Ihr Vorgänger,

611
00:27:22,470 --> 00:27:24,910
so viel wie es haben könnte
nur ein paar Jahre später.

612
00:27:24,910 --> 00:27:27,902
>> Lassen Sie uns also einen Blick
bei Science Center C.

613
00:27:27,902 --> 00:27:29,389

614
00:27:29,389 --> 00:27:31,014
Sprecher 2: Verbinden Sie mich bitte, und begrüßen.

615
00:27:31,014 --> 00:27:33,374

616
00:27:33,374 --> 00:27:36,577
[BEIFALL]

617
00:27:36,577 --> 00:27:37,410
Mark Zuckerberg: Yo.

618
00:27:37,410 --> 00:27:37,900
Gut.

619
00:27:37,900 --> 00:27:40,420
Kühle dies ist das erste Mal, dass ich habe
gehabt haben eines dieser Dinge zu halten.

620
00:27:40,420 --> 00:27:42,336
Also werde ich nur zu
befestigen Sie es wirklich schnell.

621
00:27:42,336 --> 00:27:54,354

622
00:27:54,354 --> 00:27:54,854
Gut.

623
00:27:54,854 --> 00:27:57,314
Kannst du es hören?

624
00:27:57,314 --> 00:27:58,298
Ist das gut?

625
00:27:58,298 --> 00:28:00,684
Ist das überhaupt verstärkt?

626
00:28:00,684 --> 00:28:01,184
Gut.

627
00:28:01,184 --> 00:28:02,040
Süß.

628
00:28:02,040 --> 00:28:06,860
Also, das ist wie eine der ersten Zeiten
Ich habe an der Harvard zu einem Vortrag gewesen,

629
00:28:06,860 --> 00:28:08,660
aber--

630
00:28:08,660 --> 00:28:12,510
>> DAVID MALAN: Also schließlich die Wissenschaft
Mitte tat auf dem Video zoomen,

631
00:28:12,510 --> 00:28:15,110
aber nicht, bevor diese Erfassung
Auszug wo Marks Reden,

632
00:28:15,110 --> 00:28:18,230
die er besprochen sein
Mitbewohner, Dustin, der

633
00:28:18,230 --> 00:28:20,885
wollte eine Hand mit diesem zu verleihen
Website namens der Facebook.com

634
00:28:20,885 --> 00:28:24,540
und erkannte, dass Mark ist zu
erwähnen in die Programmierung languages--

635
00:28:24,540 --> 00:28:27,290
ein Perl genannt, ein
genannt PHP-- wie er diskutiert

636
00:28:27,290 --> 00:28:28,840
Die Ursprünge von Dustin Beitrag.

637
00:28:28,840 --> 00:28:31,499

638
00:28:31,499 --> 00:28:33,290
Mark Zuckerberg: Ich
begann die Website läuft

639
00:28:33,290 --> 00:28:37,770
und leitete sie an
Harvard im Februar 2004.

640
00:28:37,770 --> 00:28:39,540
Also ich denke, fast zwei Jahre her.

641
00:28:39,540 --> 00:28:42,322
Und innerhalb von ein paar Wochen, ein
paar tausend Menschen hatten sich angemeldet,

642
00:28:42,322 --> 00:28:45,280
und wir begannen ein paar E-Mails bekommen
von Menschen an anderen Hochschulen gefragt

643
00:28:45,280 --> 00:28:47,520
für uns ist es an ihren Schulen zu starten.

644
00:28:47,520 --> 00:28:49,455
>> Und ich war 161 an der Zeit.

645
00:28:49,455 --> 00:28:52,080
Also ich weiß nicht, ob euch wissen,
die Bekanntheit dieser Kurs,

646
00:28:52,080 --> 00:28:54,402
aber es war irgendwie schwer.

647
00:28:54,402 --> 00:28:57,110
Es war ein wirklich Spaß natürlich, aber
es hat mich nicht mit viel Zeit lassen

648
00:28:57,110 --> 00:28:59,260
irgendetwas anderes mit Facebook zu tun.

649
00:28:59,260 --> 00:29:04,309
Also mein Mitbewohner Dustin, der ich denke,
gerade fertig CS50 hatte, war wie, hey.

650
00:29:04,309 --> 00:29:05,100
Ich will, um zu helfen.

651
00:29:05,100 --> 00:29:08,760
Ich will die Expansion zu tun und helfen
Sie herausfinden, wie die Dinge zu tun.

652
00:29:08,760 --> 00:29:10,780
>> So war ich wie, das ist ziemlich cool, Alter.

653
00:29:10,780 --> 00:29:13,130
Aber Sie wissen nicht wirklich
PHP oder so etwas.

654
00:29:13,130 --> 00:29:16,444
Also das Wochenende ging er nach Hause,
das Buch Perl für Dummies gekauft haben,

655
00:29:16,444 --> 00:29:17,860
kam zurück und war wie, alles in Ordnung.

656
00:29:17,860 --> 00:29:18,940
Ich bin bereit zu gehen.

657
00:29:18,940 --> 00:29:23,010
>> Ich war wie, Kumpel, ist die Seite geschrieben
in PHP nicht Perl, aber das ist cool.

658
00:29:23,010 --> 00:29:28,530
>> Also nahm er PHP über bis
wie ein paar Tage, weil ich

659
00:29:28,530 --> 00:29:30,790
versprechen, dass, wenn Sie
einen guten Hintergrund in C,

660
00:29:30,790 --> 00:29:32,970
PHP ist eine sehr einfache Sache zu holen.

661
00:29:32,970 --> 00:29:37,480
Und er ging nur irgendwie an die Arbeit.

662
00:29:37,480 --> 00:29:40,500
>> Bevor wir einen Blick nun auf
wo der Kurs wird,

663
00:29:40,500 --> 00:29:43,047
erlauben Sie mir, um nur einige zu laden
Personal up des SC50 auf der Bühne.

664
00:29:43,047 --> 00:29:44,880
Einige von ihnen sind einkaufen
ihre eigenen Kurse.

665
00:29:44,880 --> 00:29:48,390
Aber wenn dieser Transkriptionsfaktoren und Zertifizierungsstellen und natürlich
Köpfe, die hier sind, könnten kommen auf bis

666
00:29:48,390 --> 00:29:50,230
und mit mir für ein schnelles hallo.

667
00:29:50,230 --> 00:29:54,670
>> Erlauben Sie mir, insbesondere einzuführen,
Hanna, Maria, Daven, und Rob,

668
00:29:54,670 --> 00:29:59,666
Natürlich CS50 Köpfe hier in Cambridge.

669
00:29:59,666 --> 00:30:02,106
>> [BEIFALL]

670
00:30:02,106 --> 00:30:07,490

671
00:30:07,490 --> 00:30:11,060
>> DAVID MALAN: In der Tat Beweis für die
Tragstruktur, die den Kurs hat

672
00:30:11,060 --> 00:30:15,660
in den letzten Jahren ausgebaut,
CS50 Personal in diesem Jahr Zahlen fast 100,

673
00:30:15,660 --> 00:30:17,170
und das ist hier in Cambridge allein.

674
00:30:17,170 --> 00:30:21,240
Währenddessen sind in New Haven, gibt es einige
40 TF und Zertifizierungsstellen und Mitarbeiter gibt

675
00:30:21,240 --> 00:30:22,800
laufen und den Kurs.

676
00:30:22,800 --> 00:30:26,125
>> Lassen Sie uns zuerst, Rob Bowden einzuführen.

677
00:30:26,125 --> 00:30:26,750
ROB BOWDEN: Hallo.

678
00:30:26,750 --> 00:30:27,620
Ich bin Rob.

679
00:30:27,620 --> 00:30:32,750
Das ist meine sechste Jahr
TFing im Kurs.

680
00:30:32,750 --> 00:30:37,970
So, den ganzen Weg zurück in mein
ersten Jahr, ich habe CS50 nicht einnehmen.

681
00:30:37,970 --> 00:30:40,270
Ihre Neuling fall--
könnten Sie vertraut sein

682
00:30:40,270 --> 00:30:43,270
dass Sie nehmen nur vier Gängen
und es gibt so viele Kurse heute.

683
00:30:43,270 --> 00:30:44,450
Also ich bin wie, eh.

684
00:30:44,450 --> 00:30:48,050
Ich nahm AP CS meinem letzten Jahr von
High School war es schrecklich.

685
00:30:48,050 --> 00:30:48,900
Also, ich bin wie, eh.

686
00:30:48,900 --> 00:30:50,380
Informatik ist für mich nicht.

687
00:30:50,380 --> 00:30:53,000
>> Also war es über die
Kurs von meinem ersten

688
00:30:53,000 --> 00:30:58,960
fallen, dass ich einen Freund in CS50 hatte, und
Ich denke, dass ich einen Vortrag mit ihr besucht.

689
00:30:58,960 --> 00:31:03,760
Es ist wie, oh, das ist ein bisschen besser
als das, was ich in der High School hatte.

690
00:31:03,760 --> 00:31:06,990
>> Und über den Verlauf der
Jahr hatte ich mein eigenes Problem Sets

691
00:31:06,990 --> 00:31:08,750
in den Kursen nahm ich tatsächlich.

692
00:31:08,750 --> 00:31:11,870
Aber ich fand, dass, wenn ich
wollte auf diejenigen zu verschleppen,

693
00:31:11,870 --> 00:31:15,111
Ich würde wieder in CS50 gehen und
Blick auf einige dieser Sachen.

694
00:31:15,111 --> 00:31:15,610
Also, ja.

695
00:31:15,610 --> 00:31:16,140
Ich bin cool.

696
00:31:16,140 --> 00:31:19,350
Ich Verschleppung mit Codierung.

697
00:31:19,350 --> 00:31:22,910
Also ist es am Ende der
der Fall, dass ich erkennen, hey,

698
00:31:22,910 --> 00:31:24,410
Informatik ist ziemlich cool.

699
00:31:24,410 --> 00:31:27,730
Ich am Ende CS51 nehmen.

700
00:31:27,730 --> 00:31:30,430
Im nächsten Semester,
Ich am Ende CS61 nehmen.

701
00:31:30,430 --> 00:31:32,727
Und das alles von dort aus,
dann habe ich am Ende zu erklären

702
00:31:32,727 --> 00:31:35,310
Informatik, die ich hatte
absolut keine Absicht zu tun

703
00:31:35,310 --> 00:31:36,740
als ich in der Schule.

704
00:31:36,740 --> 00:31:39,330
Und jetzt bin ich hier.

705
00:31:39,330 --> 00:31:42,230
So ist der Kurs ist, was man daraus macht.

706
00:31:42,230 --> 00:31:43,463
Ich hoffe du genießt es.

707
00:31:43,463 --> 00:31:44,066
>> [BEIFALL]

708
00:31:44,066 --> 00:31:45,315
DAVID MALAN: Wir danken Ihnen, Rob.

709
00:31:45,315 --> 00:31:49,020

710
00:31:49,020 --> 00:31:52,180
>> Und jetzt Maria, unsere
Natürlich Stv.

711
00:31:52,180 --> 00:31:53,140
>> Maria: Hey guys.

712
00:31:53,140 --> 00:31:53,880
Mein Name ist Maria.

713
00:31:53,880 --> 00:31:56,930
Ich bin im zweiten Jahr in Cabot
House, aus Bulgarien,

714
00:31:56,930 --> 00:31:59,880
und ich bin super aufgeregt zu sein,
Teil der Mitarbeiter in diesem Jahr.

715
00:31:59,880 --> 00:32:03,380
Ich nahm CS50 als Neuling
im letzten Jahr, und ich noch nie

716
00:32:03,380 --> 00:32:04,750
vorher darüber nachgedacht, CS.

717
00:32:04,750 --> 00:32:08,380
Also ich liebe das natürlich, und ich
hoffen, dass Sie alle es genauso lieben wie ich.

718
00:32:08,380 --> 00:32:09,250
Und, ja.

719
00:32:09,250 --> 00:32:10,868
Willkommen in CS50.

720
00:32:10,868 --> 00:32:12,201
DAVID MALAN: Vielen Dank an Maria.

721
00:32:12,201 --> 00:32:13,674
[BEIFALL]

722
00:32:13,674 --> 00:32:16,129

723
00:32:16,129 --> 00:32:19,580
Jetzt Hanna, unseren Kopf Lehre Kerl.

724
00:32:19,580 --> 00:32:20,480
HANNA: Hallo, ich bin Hanna.

725
00:32:20,480 --> 00:32:22,990
Ich bin ein Senior in Cabot
Studium der Informatik.

726
00:32:22,990 --> 00:32:28,120
Ich nahm CS50 als Neuling und hatte
gewesen TFing-- dies werde mein drittes Jahr.

727
00:32:28,120 --> 00:32:31,000
So werden ich glücklich beteiligt
in CS50 für alle vier Jahre

728
00:32:31,000 --> 00:32:33,569
und ich freue mich darauf,
auf die Zusammenarbeit mit Ihnen allen.

729
00:32:33,569 --> 00:32:34,902
DAVID MALAN: Vielen Dank an Hanna.

730
00:32:34,902 --> 00:32:36,870
[BEIFALL]

731
00:32:36,870 --> 00:32:37,854

732
00:32:37,854 --> 00:32:40,274
Und schließlich Daven, unsere precepter.

733
00:32:40,274 --> 00:32:40,940
DAVEN: Hey Jungs.

734
00:32:40,940 --> 00:32:42,390
Ich bin ein Gebot über in
Informatik hier.

735
00:32:42,390 --> 00:32:44,010
Das wird mein viertes Jahr Lehre sein.

736
00:32:44,010 --> 00:32:45,261
Ich helfe auch den Kurs verwalten.

737
00:32:45,261 --> 00:32:47,801
Also ich bin sicher, dass Sie mich sehen werde um,
insbesondere bei der Bürozeiten.

738
00:32:47,801 --> 00:32:48,970
Ich bin immer auf der Bürozeiten.

739
00:32:48,970 --> 00:32:51,640
Also, wenn Sie mich sehen zu Fuß
um, kommen auf jeden Fall sagen, hallo.

740
00:32:51,640 --> 00:32:52,681
Ich liebe alle zu erfüllen.

741
00:32:52,681 --> 00:32:55,830
Ansonsten viel Spaß,
und ich werde Sie herum sehen.

742
00:32:55,830 --> 00:32:58,210
>> DAVID MALAN: Danke auch an Daven.

743
00:32:58,210 --> 00:33:01,290
Also werde erfüllen Sie alle
diese Leute vor lang.

744
00:33:01,290 --> 00:33:03,040
Aber ohne weitere
Kurzerhand, wenn euch würde

745
00:33:03,040 --> 00:33:05,840
gerne Ihre Plätze von früher wieder aufzunehmen.

746
00:33:05,840 --> 00:33:10,940
Lassen Sie mich aus der Ferne nun vorstellen
einige unserer Freunde aus New Haven,

747
00:33:10,940 --> 00:33:14,690
insbesondere Köpfe der Kurs des Wer wird
werden die Überwachung CS50 there-- Professor

748
00:33:14,690 --> 00:33:19,550
Brian Scassellati, Jason, und Andi,
die just-- so, dass wir nicht das Schicksal herausfordern haben

749
00:33:19,550 --> 00:33:22,610
mit jedem Facetime oder der like--
gerade gesendet haben uns Minuten

750
00:33:22,610 --> 00:33:27,380
Vor dem folgenden Video, in dem
sie sagen, hallo vom Hörsaal

751
00:33:27,380 --> 00:33:31,480
in Yale, in dem Vortrag
wird jetzt gestreamt.

752
00:33:31,480 --> 00:33:34,052
>> Also unsere Freunde von der Yale.

753
00:33:34,052 --> 00:33:35,260
BRIAN Scassellati: Hallo, David.

754
00:33:35,260 --> 00:33:36,480
Hallo, alle an der Harvard.

755
00:33:36,480 --> 00:33:41,400
Wir sind so aufgeregt zu sein, bringen
CS50 nach Yale in diesem Semester.

756
00:33:41,400 --> 00:33:45,250
Mein Name ist Brian Scassellati,
aber alle nennen mich nur SCA.

757
00:33:45,250 --> 00:33:50,402
Und ich bin hier heute vorstellen
Sie das CS50 Personal.

758
00:33:50,402 --> 00:33:52,346
>> [JUBEL]

759
00:33:52,346 --> 00:33:55,760

760
00:33:55,760 --> 00:33:59,780
>> Und was noch wichtiger ist, ich bin
hier vorstellen und

761
00:33:59,780 --> 00:34:03,690
alle Schüler an
Yale, die ab diesem Morgen

762
00:34:03,690 --> 00:34:09,289
dies ist die beliebteste gemacht haben
Natürlich an der Yale die CS50 Studenten.

763
00:34:09,289 --> 00:34:12,090
>> [JUBEL]

764
00:34:12,090 --> 00:34:25,850

765
00:34:25,850 --> 00:34:28,310
>> So sind wir sehr aufgeregt
werden sehen Sie hier

766
00:34:28,310 --> 00:34:34,239
am Freitag und am Samstag für
Puzzle Tag und haben einen großen Vortrag.

767
00:34:34,239 --> 00:34:35,440
Tschüss.

768
00:34:35,440 --> 00:34:37,360
>> [BEIFALL]

769
00:34:37,360 --> 00:34:42,170

770
00:34:42,170 --> 00:34:45,497
>> DAVID MALAN: Auf dem Bildschirm ist hier
die Namen der einige 140 Mitarbeiter

771
00:34:45,497 --> 00:34:48,330
Mitglieder, die Sie über das erwarten
Natürlich von der einige von ihnen semester--

772
00:34:48,330 --> 00:34:50,540
hier in Cambridge, einige
von ihnen hier in New Haven.

773
00:34:50,540 --> 00:34:52,706
Und in der Tat werden Sie haben eine
Gelegenheit an diesem Samstag,

774
00:34:52,706 --> 00:34:54,530
wie SCA Einträge,
CS50 Puzzle Tag besuchen.

775
00:34:54,530 --> 00:34:57,780
Sie haben vielleicht wenig Puzzleteile gesehen
vor kurzem unter den Türen gerutscht.

776
00:34:57,780 --> 00:35:00,420
Wir haben ein paar Extras hier
später, wenn es dich gibt.

777
00:35:00,420 --> 00:35:04,030
Wenn Sie alle vier Puzzle zusammenbauen
Stücke und verschmelzen Kräfte mit Zimmer

778
00:35:04,030 --> 00:35:06,450
in der Nähe bei Ihnen in Ihrem
Haus oder Wohnheim, werden sie

779
00:35:06,450 --> 00:35:09,690
versammeln in einen QR code-- oder ein
zweidimensionalen Barcode, dass

780
00:35:09,690 --> 00:35:12,970
einmal montiert und überprüft
mit dem Telefon werden Sie führen

781
00:35:12,970 --> 00:35:17,060
bis zu einem gewissen tollen Preis oder-- Ich nehme an
Sie könnte dies gerade fotografieren

782
00:35:17,060 --> 00:35:17,560
auch.

783
00:35:17,560 --> 00:35:22,560
>> Aber finden dennoch diese Puzzleteile
um diesen tollen Preis zu gewinnen.

784
00:35:22,560 --> 00:35:25,900
Und in der Tat eine der Traditionen
in SC50-- ah, zu langsam.

785
00:35:25,900 --> 00:35:29,790
Eine der Traditionen in CS50 ist zu
Kuchen nach dem ersten Vortrag dienen.

786
00:35:29,790 --> 00:35:31,620
>> Und so in der Tat, in ein
wenigen Minuten ab jetzt,

787
00:35:31,620 --> 00:35:36,040
es wird Kuchen serviert außerhalb
hier und auch New Haven.

788
00:35:36,040 --> 00:35:39,530
>> Aber first-- dekoriert wir sie selbst.

789
00:35:39,530 --> 00:35:43,360
Aber first-- und hoffentlich
es werde genügen.

790
00:35:43,360 --> 00:35:44,830
>> Doch zunächst ein kurzer Blick.

791
00:35:44,830 --> 00:35:47,880
So wird Vorträge in der Tat werden
meist hier in Cambridge produziert.

792
00:35:47,880 --> 00:35:51,580
Aber jeden Monat, wir hüpfen bis Yale
mit CS50 des Produktionsteams und Strom

793
00:35:51,580 --> 00:35:53,730
die natürlich in umgekehrter
Richtung als auch so

794
00:35:53,730 --> 00:35:56,840
Da diese zwei Standorte zu bringen
tatsächlich zum ersten Mal in der Geschichte

795
00:35:56,840 --> 00:36:00,450
so nah wie möglich beieinander
wie man in der gleichen Reihe.

796
00:36:00,450 --> 00:36:04,050
>> In Bezug auf die Tragstruktur, die ist
in Cambridge und stand auf hier wurden

797
00:36:04,050 --> 00:36:05,646
wie in New Haven, sind Abschnitte.

798
00:36:05,646 --> 00:36:08,020
Tatsächlich ist, wie einige von euch vielleicht
wissen, haben wir verschiedene Spuren

799
00:36:08,020 --> 00:36:10,850
innerhalb des Kurses für die weniger
bequem, bequemer,

800
00:36:10,850 --> 00:36:14,610
und irgendwo dazwischen, so dass
unabhängig von Ihrer vorherigen Hintergrund,

801
00:36:14,610 --> 00:36:17,670
Sie können schließlich in der Klasse gelingen.

802
00:36:17,670 --> 00:36:21,320
>> Öffnungszeiten der Zwischenzeit sind ein
Gelegenheit am Montag und Dienstag

803
00:36:21,320 --> 00:36:26,570
und Donnerstag abends beide arbeiten
Hier und in New Haven auf unserem Kurs des

804
00:36:26,570 --> 00:36:30,370
Problem setzt mit Dutzenden von
den Kurs des Personals in Ihrer Nähe.

805
00:36:30,370 --> 00:36:35,380
>> Problem setzt unterdessen sind
von Dingen unterstützten wir nennen

806
00:36:35,380 --> 00:36:39,140
Komplettlösungen, die Video basieren
Lernprogramme, die wirklich beantworten FAQ

807
00:36:39,140 --> 00:36:41,670
von wo eine Woche Herausforderung zu beginnen.

808
00:36:41,670 --> 00:36:44,290
Und Autopsien Sie gehen
durch mögliche Lösungen

809
00:36:44,290 --> 00:36:46,490
so dass das Ende der
Problem zu setzen, Sie

810
00:36:46,490 --> 00:36:50,820
genau wissen, was Sie getan haben könnte
anders oder ganz anders.

811
00:36:50,820 --> 00:36:53,895
>> Das Problem stellt sich kommen
in zwei Versionen, eine Standard-Ausgabe

812
00:36:53,895 --> 00:36:57,510
dass wir erwarten, und laden die meisten
die class-- rund 90% sowie zu do--

813
00:36:57,510 --> 00:37:00,520
und ein sogenannter Hacker edition
auf dem jeder Seite schmückte

814
00:37:00,520 --> 00:37:02,790
Hacker Auflage, Hacker
Auflage, Hacker-Ausgabe,

815
00:37:02,790 --> 00:37:07,550
so dass man in dieser Karma
wenn man so will, für das Tauchen

816
00:37:07,550 --> 00:37:10,230
in weiter fortgeschrittenen Versionen
der Problemstellungen Kurs

817
00:37:10,230 --> 00:37:14,970
dass Abdeckung angeblich das gleiche Material
aber mit einem besseren Ansatz

818
00:37:14,970 --> 00:37:19,020
und mit zusätzlichen Hintergrund
manchmal eingeführt.

819
00:37:19,020 --> 00:37:22,350
>> Mittlerweile gibt es neun späten Tage,
Sie können das Problem des Selbstverständlich gelten

820
00:37:22,350 --> 00:37:26,160
sowie der niedrigsten Punktzahl setzt,
was wir im Hinblick Ende fallen.

821
00:37:26,160 --> 00:37:26,900
>> Aber was erwartet?

822
00:37:26,900 --> 00:37:29,300
Nun, ein Vorgeschmack auf das Problem
bei der Hand legt am Freitag

823
00:37:29,300 --> 00:37:31,959
und nächste Woche, wo wir plantschen
nur für ein paar Tage in etwas

824
00:37:31,959 --> 00:37:35,000
genannt Scratch, eine grafische Programmier
Sprache, die von unseren Freunden entwickelt

825
00:37:35,000 --> 00:37:39,290
am Media Lab des MIT, mit dem Sie
entweder zum ersten Mal zu programmieren

826
00:37:39,290 --> 00:37:43,510
oder in einer neuen Umgebung ganz
per Drag-and-Drop-Typ Umwelt.

827
00:37:43,510 --> 00:37:45,595
Wobei Puzzleteile
nur zusammen verzahnen

828
00:37:45,595 --> 00:37:48,080
wenn es logisch, sinnvoll ist, dies zu tun.

829
00:37:48,080 --> 00:37:50,440
>> Inzwischen in Problem eingestellt
zwei im vergangenen Jahr zum Beispiel,

830
00:37:50,440 --> 00:37:53,010
haben führen wir die Klasse
in die Welt der Kryptographie,

831
00:37:53,010 --> 00:37:55,370
Die Kunst der Verschlüsselung oder
Scrambling-Informationen.

832
00:37:55,370 --> 00:37:58,940
Tatsächlich ist dieser Text hier, wenn
tatsächlich entschlüsselt werden

833
00:37:58,940 --> 00:38:01,277
führen Sie bis zu einem gewissen Spaß Ziel.

834
00:38:01,277 --> 00:38:03,110
Und das Problem eingestellt,
was wir Schüler hatten

835
00:38:03,110 --> 00:38:06,280
Sie ist genau die Umsetzung
Arten von things-- eines Algorithmus,

836
00:38:06,280 --> 00:38:09,530
oder der Satz von Instruktionen zum Verschlüsseln
und Scrambling-Informationen.

837
00:38:09,530 --> 00:38:11,850
>> Und in der Hacker-Ausgabe
des gleichen Problems Satz,

838
00:38:11,850 --> 00:38:15,800
haben wir Studenten fordern ein zu nehmen
verschlüsselte Datei von einem typischen Computer

839
00:38:15,800 --> 00:38:18,840
System mit vielen Benutzernamen
und verschlüsselte Passwörter

840
00:38:18,840 --> 00:38:21,400
und zu knacken diese passwords--
tatsächlich heraus

841
00:38:21,400 --> 00:38:25,870
was sie waren, ohne etwas zu wissen
A priori über jene tatsächlichen Passwörter.

842
00:38:25,870 --> 00:38:27,620
Unterdessen tun wir
Übergang in dem Problem

843
00:38:27,620 --> 00:38:29,536
setzt, um dann bei der Suche
die Welt der Grafik.

844
00:38:29,536 --> 00:38:32,240
Und in der Tat, man könnte sich vorstellen,
jetzt, dass dies könnte vielleicht

845
00:38:32,240 --> 00:38:35,200
die einfachste Weise zu repräsentieren
ein Schwarz-Weiß-Bild.

846
00:38:35,200 --> 00:38:39,570
>> Ein weißer Pixel, oder quadratisch,
wie oben rechts gibt,

847
00:38:39,570 --> 00:38:41,620
vielleicht werden dargestellt mit
a 1 und ein schwarzes Quadrat

848
00:38:41,620 --> 00:38:43,490
könnte mit einem 0 dargestellt werden.

849
00:38:43,490 --> 00:38:47,670
Und nur durch mehr Bits wie wir mit
vorgeschlagen zuvor mit 72 und 73 und 33,

850
00:38:47,670 --> 00:38:49,882
konnten wir Farbpixel als gut vertreten.

851
00:38:49,882 --> 00:38:51,590
Und was wir tun während
Dieses Problem Satz ist

852
00:38:51,590 --> 00:38:54,660
nehmen im Allgemeinen einen Spaziergang durch
Campus mit einer Digitalkamera,

853
00:38:54,660 --> 00:38:56,730
fotografieren
Personen, Orten und Dingen.

854
00:38:56,730 --> 00:38:59,270
Dann irgendwie in jedem Semester,
wir scheinen zufällig zu

855
00:38:59,270 --> 00:39:02,600
gelöscht oder die Speicherkarte beschädigen
auf denen all diese Fotos sind,

856
00:39:02,600 --> 00:39:04,610
und so werden Sie herausgefordert
dann schreiben Software

857
00:39:04,610 --> 00:39:09,650
mit denen diese JPEGs zu erholen
von einer Kopie unserer Kamera-Karte.

858
00:39:09,650 --> 00:39:13,550
>> Inzwischen haben wir von Hand später in
der Begriff ein Wörterbuch der englischen Wörter

859
00:39:13,550 --> 00:39:16,680
dass 143.000 Wörter haben,
und Sie müssen zu kommen

860
00:39:16,680 --> 00:39:19,240
mit einer intelligenten Art und Weise der
sie in den Speicher geladen wird,

861
00:39:19,240 --> 00:39:22,850
oder RAM sozusagen zu beantworten
Abfragen der Form: Das ist ein Wort,

862
00:39:22,850 --> 00:39:25,910
das ist ein Wort, das die Umsetzung
schnellste Rechtschreibprüfung, dass Sie können,

863
00:39:25,910 --> 00:39:28,180
Pinning sich selbst
möglicherweise gegen Mitschüler

864
00:39:28,180 --> 00:39:30,460
wer von euch zu sehen, nutzt
der kürzesten Zeit

865
00:39:30,460 --> 00:39:33,440
wenn Ihr Code ausgeführt wird und auch
die geringste Menge an Speicher.

866
00:39:33,440 --> 00:39:36,060
>> Später im Begriff sind Sie eigentlich
Ihren eigenen Web-Server implementieren.

867
00:39:36,060 --> 00:39:39,470
Also nicht nur eine Website in eine
Sprache namens HTML und mehr,

868
00:39:39,470 --> 00:39:43,300
aber ein Webserver, der tatsächlich
hört auf Anfragen über das Internet

869
00:39:43,300 --> 00:39:44,460
und reagiert auf sie.

870
00:39:44,460 --> 00:39:47,210
Und in der Tat, das ist, wie wir überbrücken
unsere Welt von C mit dem es

871
00:39:47,210 --> 00:39:50,550
Kennenlernen der nächsten Woche und
PHP und HTML und JavaScript

872
00:39:50,550 --> 00:39:51,820
und CSS und dergleichen.

873
00:39:51,820 --> 00:39:54,820
>> Da einer der ersten Web-basierte
Projekt, das wir tun, später in der Laufzeit

874
00:39:54,820 --> 00:39:57,516
CS50 Finance ist historisch.

875
00:39:57,516 --> 00:40:02,580
Etrade.com Stil eine Website, die erlaubt
Sie Aktien zu kaufen und zu verkaufen praktisch

876
00:40:02,580 --> 00:40:08,240
während auch das Schreiben von Code zu Yahoo zu sprechen
Finanzen immer halbEchtZeit Lager

877
00:40:08,240 --> 00:40:11,490
zu aktualisieren zitiert, um
Ihr eigenes Portfolio.

878
00:40:11,490 --> 00:40:13,370
>> Aber schließlich natürlich,
ist der letzte project--

879
00:40:13,370 --> 00:40:16,960
eine Gelegenheit, zu tun fast alles von
Sie interessieren hier ein Problem zu lösen

880
00:40:16,960 --> 00:40:20,970
oder darüber hinaus von Interesse
Sie, das ist irgendwie inspiriert

881
00:40:20,970 --> 00:40:22,670
durch den Unterricht in der Klasse gelernt.

882
00:40:22,670 --> 00:40:26,140
>> Und die Klasse, wie Sie vielleicht wissen,
gipfelt in sogenannten CS50 Hackathon

883
00:40:26,140 --> 00:40:29,330
und CS50 Messe und eine beliebige Anzahl
andere kulturelle Veranstaltungen

884
00:40:29,330 --> 00:40:31,770
während des Semesters
, mit denen Sie zu engagieren

885
00:40:31,770 --> 00:40:33,460
mit einander und die Mitarbeiter des Kurses.

886
00:40:33,460 --> 00:40:37,170
>> Zum Beispiel bei Feuer und Eis in Sitar
in diesem Jahr, gut, am Freitagnachmittag,

887
00:40:37,170 --> 00:40:39,220
laden wir einige 50
Studenten zum Mittagessen, wer

888
00:40:39,220 --> 00:40:41,190
möchte sich uns anzuschließen,
mich, und das Personal,

889
00:40:41,190 --> 00:40:44,840
und unsere Freunde aus der Industrie und Alaune
über das Leben in der realen Welt zu chatten

890
00:40:44,840 --> 00:40:46,670
und darüber hinaus, während ein gutes Mittagessen zu genießen.

891
00:40:46,670 --> 00:40:49,050
Am Hackathon werden
sehen Sie solche Bilder

892
00:40:49,050 --> 00:40:53,740
wie diese, darunter viele candy--
und ab 2014 zum ersten Zeit--

893
00:40:53,740 --> 00:40:55,096
Gemüse.

894
00:40:55,096 --> 00:40:56,960
>> [BEIFALL]

895
00:40:56,960 --> 00:40:58,358

896
00:40:58,358 --> 00:41:02,710
>> Aber nach 05.00 Uhr, wird die Szene in der Regel
schauen ein wenig so etwas wie dieses.

897
00:41:02,710 --> 00:41:05,330
Und dann nur eine Woche oder
so später ist der CS50 Messe

898
00:41:05,330 --> 00:41:08,270
zu denen einige 2000 plus
Studenten und Mitarbeiter und Dozenten

899
00:41:08,270 --> 00:41:11,910
Mitglieder aus über den Campus
und über Standorte in diesem Jahr

900
00:41:11,910 --> 00:41:15,620
kommen, um zu sehen und Freude an der
Errungenschaften der CS50 Studenten, die

901
00:41:15,620 --> 00:41:16,140
ist man jetzt.

902
00:41:16,140 --> 00:41:19,000
>> Und in der Tat, während in diesem Jahr werden wir
einladen und Büsing jedermann

903
00:41:19,000 --> 00:41:22,460
an der Yale, die gerne zu kommen
Cambridge an diesem Samstag für CS50 Puzzle

904
00:41:22,460 --> 00:41:26,410
Tag, und wir werden genau dasselbe tun
im Dezember für das CS50 Hackathon

905
00:41:26,410 --> 00:41:30,080
so dass Harvard und Yale Studenten
gleichermaßen haben teil an diesen beiden Veranstaltungen.

906
00:41:30,080 --> 00:41:33,630
>> Wir halten auch CS50 Messen
Cambridge und in New Haven in diesem Jahr

907
00:41:33,630 --> 00:41:36,480
so dass die Schüler sowohl auf
Campus und Mitarbeiter und Dozenten

908
00:41:36,480 --> 00:41:39,260
sehen kann jede jeweilige
Campus der Leistung.

909
00:41:39,260 --> 00:41:41,540
Und diese Leistungen
induziert solche Speicher

910
00:41:41,540 --> 00:41:45,440
wie dies und dies und schließlich
dies, in dem alle von Ihnen

911
00:41:45,440 --> 00:41:48,460
verlassen die Klasse ein wenig tragen
etwas, in dem man hoffentlich waren

912
00:41:48,460 --> 00:41:52,680
glücklich oder stolz zu sagen, dass ich CS50 nahm.

913
00:41:52,680 --> 00:41:55,220
>> Aber vorher und
bevor wir servieren Kuchen,

914
00:41:55,220 --> 00:41:58,980
wir haben together-- dank CS50 ist gesetzt
Produktionsteam und eine gewisse Selbst

915
00:41:58,980 --> 00:42:03,120
Stick, die eine Gelegenheit, die wir verwenden
solche Dinge for--, wenn wir es geschickt

916
00:42:03,120 --> 00:42:05,380
nicht nur hier zu Cambridge
sondern auch nach New Haven

917
00:42:05,380 --> 00:42:08,760
ein paar hellos von der zu sammeln
Natürlich Mitarbeiter und all die Leute

918
00:42:08,760 --> 00:42:12,640
Sie werden sowohl hier als auch in New treffen
Haven in den folgenden Monaten.

919
00:42:12,640 --> 00:42:15,449
>> Erlauben Sie mir, eine Einführung
einige der Mitarbeiter des CS50.

920
00:42:15,449 --> 00:42:16,990
Mark Zuckerberg: Hat diese machen es gehen?

921
00:42:16,990 --> 00:42:18,266
Oh, es geht.

922
00:42:18,266 --> 00:42:20,910
Es geht.

923
00:42:20,910 --> 00:42:21,570
Oh.

924
00:42:21,570 --> 00:42:23,170
Yarr!

925
00:42:23,170 --> 00:42:25,350
>> [Musikwiedergabe ANDY GRAMMER, "Honig, bin ich
 GUT"]

926
00:42:25,350 --> 00:42:29,672

927
00:42:29,672 --> 00:42:32,152
>> MARY: Dies ist Caitlin.

928
00:42:32,152 --> 00:42:34,515
Das ist Jay, und ich bin Maria.

929
00:42:34,515 --> 00:42:35,140
SATO: Hallo, Jungs.

930
00:42:35,140 --> 00:42:35,640
Ich bin Sato.

931
00:42:35,640 --> 00:42:36,264
MICHAEL G .: Hallo.

932
00:42:36,264 --> 00:42:37,181
Mein Name ist Michael, G.

933
00:42:37,181 --> 00:42:38,014
DOUG LLOYD: Ich bin es nicht.

934
00:42:38,014 --> 00:42:38,540
Nein.

935
00:42:38,540 --> 00:42:39,310
Ich bin Doug Lloyd.

936
00:42:39,310 --> 00:42:41,757
Ich kann nicht glauben, dass ich halten
ein selfie kleben jetzt rechts.

937
00:42:41,757 --> 00:42:42,340
Lautsprecher 4: Hallo.

938
00:42:42,340 --> 00:42:42,560
Lautsprecher 5: Hallo.

939
00:42:42,560 --> 00:42:43,307
Lautsprecher 6: Hallo.

940
00:42:43,307 --> 00:42:44,023
Lautsprecher 7: Hallo.

941
00:42:44,023 --> 00:42:44,648
Lautsprecher 8: Hey.

942
00:42:44,648 --> 00:42:46,436
Wir hängen an der Yale heraus.

943
00:42:46,436 --> 00:42:48,910
Wir freuen uns sehr für
in diesem Semester, weil es

944
00:42:48,910 --> 00:42:50,840
das erste Mal, dass es kommt zu Yale.

945
00:42:50,840 --> 00:42:53,012
Es wird großartig sein!

946
00:42:53,012 --> 00:42:55,928
>> [MUSIK]

947
00:42:55,928 --> 00:43:02,190

948
00:43:02,190 --> 00:43:04,664
>> JACOB Scherba: Mein Name ist Jacob Scherba.

949
00:43:04,664 --> 00:43:08,310
Ich bin gespannt zu lehren
CS50, weil ich denke,

950
00:43:08,310 --> 00:43:11,429
es Informatik bringen
Menschen in und zugänglich Weg.

951
00:43:11,429 --> 00:43:13,220
9 Lautsprecher: Ich bin wirklich
aufgeregt CS50 zu lehren

952
00:43:13,220 --> 00:43:17,717
weil ich die Klasse im letzten Jahr stattfand,
und es ist eines der besten Klassen.

953
00:43:17,717 --> 00:43:18,425
10 Lautsprecher: Ja.

954
00:43:18,425 --> 00:43:20,476
Mein Rat ist, sollten Sie CS50 nehmen.

955
00:43:20,476 --> 00:43:23,350
JACOB Scherba: Ich habe mich für CS weil
Ich denke, es ist ein Spaß und kreative Art und Weise

956
00:43:23,350 --> 00:43:25,314
Probleme in einer analytischen Art und Weise zu lösen.

957
00:43:25,314 --> 00:43:28,480
11 SPRECHER: Damals, als ich war ein wenig
Neuling und Angst der Informatik

958
00:43:28,480 --> 00:43:30,229
und Angst zu tun
Engineering und Sachen,

959
00:43:30,229 --> 00:43:34,091
es war das erste Festklasse I nahm,
und es war auch meine Lieblingsklasse überhaupt.

960
00:43:34,091 --> 00:43:36,090
DOUG LLOYD: Das ist mein
neunten Jahr Lehre CS50.

961
00:43:36,090 --> 00:43:37,482
Das macht mich so alt klingen!

962
00:43:37,482 --> 00:43:38,690
Es gibt immer etwas Neues.

963
00:43:38,690 --> 00:43:39,550
Es gibt immer etwas Aufregendes.

964
00:43:39,550 --> 00:43:43,077
Es gibt immer neue Herausforderungen für
neue Studenten, und es macht Spaß, ihnen zu helfen

965
00:43:43,077 --> 00:43:44,910
und erleben diejenigen,
Herausforderungen mit ihnen

966
00:43:44,910 --> 00:43:45,925
und ihnen helfen, ihre Probleme zu lösen.

967
00:43:45,925 --> 00:43:47,955
>> 12 SPRECHER: Als ich das erste
gelernt, wie CS zu tun,

968
00:43:47,955 --> 00:43:49,413
Es war wie eine Supermacht zu lernen.

969
00:43:49,413 --> 00:43:53,749
Und wie in anderen Studenten sehen
und sie durch diesen Prozess zu helfen

970
00:43:53,749 --> 00:43:55,665
ist einer der am meisten
lohnende Dinge habe ich überhaupt.

971
00:43:55,665 --> 00:43:58,706
>> 7 Lautsprecher: Ich habe mich für CS, weil in der
Anfangs war ich ein Mathe-Konzentrator

972
00:43:58,706 --> 00:44:00,497
und ich nahm CS50 und
verliebte sich in sie.

973
00:44:00,497 --> 00:44:02,455
Ich fühlte auch, dass mit
CS, konnte ich die Dinge zu bauen.

974
00:44:02,455 --> 00:44:04,410
Und das, dachte ich, war
ein wirklich cooler Aspekt.

975
00:44:04,410 --> 00:44:08,156
>> 13 SPRECHER: Einige Ratschläge für neue
Studenten ist zu Bürozeiten gehen

976
00:44:08,156 --> 00:44:09,573
und hängen mit dem genial TF.

977
00:44:09,573 --> 00:44:11,906
14 SPRECHER: Beginnen Sie Ihren P-SET
gehen Sie früh, zu Bürozeiten,

978
00:44:11,906 --> 00:44:13,457
werden frends mit TF.

979
00:44:13,457 --> 00:44:14,165
15 SPRECHER: Ja.

980
00:44:14,165 --> 00:44:16,164
Alles, was sie sagte.

981
00:44:16,164 --> 00:44:17,997
16 SPRECHER: Lassen Sie sich nicht
Angst, um Hilfe zu bitten.

982
00:44:17,997 --> 00:44:18,980
17 SPRECHER: Ja.

983
00:44:18,980 --> 00:44:22,052
18 SPRECHER: Beginnen Sie Ihren P-SET früh.

984
00:44:22,052 --> 00:44:23,760
19 SPRECHER: Es ist ein
große soziale Erfahrung.

985
00:44:23,760 --> 00:44:25,112
Machen Sie viele Freunde auf diese Weise.

986
00:44:25,112 --> 00:44:26,570
14 SPRECHER: Zum Abschnitt Spaß Es ist.

987
00:44:26,570 --> 00:44:28,050
11 SPRECHER: Ich meine, gehen für sie.

988
00:44:28,050 --> 00:44:28,770
Es ist wirklich schwer.

989
00:44:28,770 --> 00:44:30,581
Sie werden aus ihm heraus
was man hineinsteckt,

990
00:44:30,581 --> 00:44:32,580
aber es ist ein wirklich Spaß
Klasse besonders wenn Sie

991
00:44:32,580 --> 00:44:35,496
bereit, die Zeit hineingesteckt, aber
es hilft, wenn Sie Zeit hineingesteckt.

992
00:44:35,496 --> 00:44:38,336
Sie werden viel mehr bekommen
aus der es später.

993
00:44:38,336 --> 00:44:38,960
MIKE: Ich bin Mike.

994
00:44:38,960 --> 00:44:39,882
Camille: Ich bin Camille.

995
00:44:39,882 --> 00:44:40,590
Hanya: Ich bin Hanya.

996
00:44:40,590 --> 00:44:41,310
MATT: Ich bin Matt.

997
00:44:41,310 --> 00:44:42,140
PETER: Ich bin Peter.

998
00:44:42,140 --> 00:44:42,620
PHILLIP: Ich bin Phillip.

999
00:44:42,620 --> 00:44:43,495
PATRICK: Ich bin Patrick.

1000
00:44:43,495 --> 00:44:45,234
ROB BOWDEN: Ich bin Rob Bowden.

1001
00:44:45,234 --> 00:44:47,150
BRIAN Scassellati: Mein
Name ist SCA und this--

1002
00:44:47,150 --> 00:44:49,958
ALL: --is CS50.

1003
00:44:49,958 --> 00:44:50,806
Lautsprecher 20: In Yale.

1004
00:44:50,806 --> 00:44:51,639
SPRECHER 21: In Yale.

1005
00:44:51,639 --> 00:44:52,840
[LACHEN]

1006
00:44:52,840 --> 00:44:54,270
DAVID MALAN: Das ist es für CS50.

1007
00:44:54,270 --> 00:44:59,000
Wir werden Sie von der Yale siehe
Freitag, Puzzle-Tag am Samstag.

1008
00:44:59,000 --> 00:45:00,475
Kuchen wird nun serviert.

1009
00:45:00,475 --> 00:45:01,640
Dies ist CS50.

1010
00:45:01,640 --> 00:45:05,314

1011
00:45:05,314 --> 00:45:10,992
>> [MUSIK]

1012
00:45:10,992 --> 00:47:00,434