1
00:00:00,000 --> 00:00:06,370

2
00:00:06,370 --> 00:00:08,150
>> JASON HIRSCHHORN: Willkommen
zu Woche drei, jeder.

3
00:00:08,150 --> 00:00:11,650
Wir haben einen vollen, aber spannend
Abschnitt vor uns.

4
00:00:11,650 --> 00:00:17,010
Also erstens, weil wir einige gemacht haben
headway mit dem Verlauf aber wir haben noch

5
00:00:17,010 --> 00:00:20,570
haben eine Menge zu lernen noch zu tun, ich bin
gehen, um euch einige Ressourcen zeigen

6
00:00:20,570 --> 00:00:24,160
das sollte sich als unglaublich sein
hilfreich, da Sie nicht nur Ihren Ansatz

7
00:00:24,160 --> 00:00:28,130
Problem setzt, sondern auch verdauen alle
das Material geben wir euch in

8
00:00:28,130 --> 00:00:30,800
Vorträge und Shorts und Abschnitt.

9
00:00:30,800 --> 00:00:34,790
>> Dann werden wir die ersten 20 ausgeben
bis 25 Minuten von Abschnitt geht über

10
00:00:34,790 --> 00:00:38,630
GDB, die Sie haben können oder nicht können
an diesem Punkt verwendet wird, aber es ist ein

11
00:00:38,630 --> 00:00:42,570
unglaublich hilfreiches Werkzeug, das wird
Ihnen helfen, Ihre Programme zu debuggen.

12
00:00:42,570 --> 00:00:46,060
Viele von Ihnen werden in der printf verwendet haben
Mitte des Programms heraus

13
00:00:46,060 --> 00:00:47,430
Sie heraus, was eine Variable erreicht.

14
00:00:47,430 --> 00:00:52,060
GDB ist sogar besser als printf und
nicht vermasseln, weil Sie Ihren Code

15
00:00:52,060 --> 00:00:53,320
führen Sie es auf einer ausführbaren Datei.

16
00:00:53,320 --> 00:00:56,500
Also werden wir über die 10 hilfreichsten gehen
Befehle, die Sie für GDB benötigen, und wir sind

17
00:00:56,500 --> 00:01:00,540
gehen, um auf eine Übung zusammen, so gehen
Problem in Satz drei und darüber hinaus, Sie

18
00:01:00,540 --> 00:01:03,320
gdb zu debuggen helfen
Ihre Programme.

19
00:01:03,320 --> 00:01:06,420
Und schließlich werden wir über einige gehen
Sortier-und Suchalgorithmen

20
00:01:06,420 --> 00:01:10,590
Sie sah in der Vorlesung, und wir sind
gehen, um tatsächlich Code, nicht nur

21
00:01:10,590 --> 00:01:17,360
Pseudocode, aber Code binäre Suche,
Bubble-Sort und Selection Sort.

22
00:01:17,360 --> 00:01:20,090
>> Also zuerst, ich will gehen
über die Ressourcen.

23
00:01:20,090 --> 00:01:23,530
Dies ist eine umfangreiche Liste, und es ist
kleinere Schrift, denn ich hatte eine Menge zu

24
00:01:23,530 --> 00:01:24,390
passen hier.

25
00:01:24,390 --> 00:01:26,950
Aber das wird nicht nur helfen Ihnen,
wieder mit dem Problem Sätze und

26
00:01:26,950 --> 00:01:30,760
Verdauen Informationen, die Sie gelernt, aber
auf jeden Fall kommen Quiz Zeit, diese werden

27
00:01:30,760 --> 00:01:32,130
unglaublich hilfreich.

28
00:01:32,130 --> 00:01:34,700
Also erstens, stellt der Vortrag.

29
00:01:34,700 --> 00:01:39,480
Wenn Sie gehen, um cs50.net/lectures und
navigieren Sie zu dem bestimmten Woche und Tag,

30
00:01:39,480 --> 00:01:43,120
Sie werden sehen, dass es Noten für jede
Vortrag, das ist nicht einfach nur ein

31
00:01:43,120 --> 00:01:47,250
Transkript, sondern eine bearbeitete Version
was im Vortrag mit Codes

32
00:01:47,250 --> 00:01:49,610
Snippets und andere hilfreiche Leckerbissen.

33
00:01:49,610 --> 00:01:52,220
Ich empfehle, gehen über diese.

34
00:01:52,220 --> 00:01:55,340
Und dann auch, es gibt Quellcode
erhältlich von jeder Vorlesung.

35
00:01:55,340 --> 00:02:00,050
Und wieder werden diese Folien auch
bei cs50.net/sections online

36
00:02:00,050 --> 00:02:01,480
an diesem Abend.

37
00:02:01,480 --> 00:02:06,860
>> So zweiten Jede Woche sind die Shorts, die
Abdeckung Themen, in der Regel 5 bis 15

38
00:02:06,860 --> 00:02:08,090
Minuten lang.

39
00:02:08,090 --> 00:02:12,310
Und die, hoffentlich geben Ihnen einen
große Primer zu verschiedenen Themen.

40
00:02:12,310 --> 00:02:12,870
Drittens -

41
00:02:12,870 --> 00:02:16,370
und das ist ganz neu ist,
Jahre - ist study.cs50.net.

42
00:02:16,370 --> 00:02:20,110
Wenn Sie es nicht überprüft haben, habe ich
empfehlen, dass Sie das tun.

43
00:02:20,110 --> 00:02:21,100
Sie erhalten, um ein Thema auszuwählen.

44
00:02:21,100 --> 00:02:23,040
Wir haben Dutzende von Themen gibt.

45
00:02:23,040 --> 00:02:24,770
So zum Beispiel, holen Sie Funktionen.

46
00:02:24,770 --> 00:02:27,270
Es gibt Ihnen einige Folien
und stellt fest, auf Funktionen.

47
00:02:27,270 --> 00:02:31,190
Das sind eigentlich die Dias dass TFs
sind aufgefordert, während nutzen Sie unser

48
00:02:31,190 --> 00:02:32,710
Präsentationen im Schnitt.

49
00:02:32,710 --> 00:02:35,040
Es gibt auch Tipps und Tricks für den Umgang
mit Funktionen, und es gibt

50
00:02:35,040 --> 00:02:37,290
Praxis Probleme, die helfen
Sie arbeiten mit Funktionen.

51
00:02:37,290 --> 00:02:41,500
Wir geben Ihnen auch Links zu den Kurz auf
Funktionen und die Zeiten, die wirkt,

52
00:02:41,500 --> 00:02:42,750
haben in der Vorlesung zu kommen.

53
00:02:42,750 --> 00:02:46,550
So study.cs50.net, ganz neu ist,
Jahr eine fantastische Ressource.

54
00:02:46,550 --> 00:02:52,180
>> Als nächstes habe ich Menschen, die das Handbuch
Befehl, den Sie bei der laufen

55
00:02:52,180 --> 00:02:52,770
Befehlszeile.

56
00:02:52,770 --> 00:02:57,880
Also, wenn Sie Fragen zu haben, ein
Befehl, zum Beispiel, Rand, die wir

57
00:02:57,880 --> 00:03:00,900
letzte Woche begegnet während Abschnitt
und Sie werden wahrscheinlich in angetroffen haben

58
00:03:00,900 --> 00:03:05,380
Ihr Problem eingestellt, wenn man durch die
Code generieren, aber wenn man man

59
00:03:05,380 --> 00:03:09,980
rand, werden Sie die Seite bekommen, dass
erfahren Sie alles über rand.

60
00:03:09,980 --> 00:03:14,040
Es gibt Ihnen, was es braucht, die
Parameter dauert es, ebenso wie Rück

61
00:03:14,040 --> 00:03:16,530
Typ und eine kurze Beschreibung
dieser Funktion.

62
00:03:16,530 --> 00:03:17,500
>> So überprüfen Sie rand.

63
00:03:17,500 --> 00:03:22,270
Es kann ein wenig wortreich und verwirrend,
so manchmal finde ich, dass

64
00:03:22,270 --> 00:03:26,150
einfach googeln, was ich wissen will, ist
der beste Weg, um die Antwort zu finden.

65
00:03:26,150 --> 00:03:27,940
So üben mit Google.

66
00:03:27,940 --> 00:03:28,600
Holen Sie sich gute bei Google.

67
00:03:28,600 --> 00:03:30,600
Es wird Ihr bester Freund werden.

68
00:03:30,600 --> 00:03:34,300
>> Neben Google, wenn Sie es nicht finden können
auf Google, cs50.net/discuss, ist es

69
00:03:34,300 --> 00:03:35,550
das Diskussionsforum.

70
00:03:35,550 --> 00:03:39,390
Die Chancen stehen gut, wenn Sie eine Frage haben, ein
Ihre 700 + Kollegen hat auch, dass

71
00:03:39,390 --> 00:03:42,110
Frage und können aufgefordert haben
es bereits in der Diskussion

72
00:03:42,110 --> 00:03:43,540
Foren und haben sie beantwortet.

73
00:03:43,540 --> 00:03:48,130
Also, wenn Sie eine allgemeine Frage oder
Sie eine Frage haben, die Sie denken

74
00:03:48,130 --> 00:03:52,300
vielleicht andere Leute vielleicht in ausgeführt haben,
Besuche cs50.net/discuss.

75
00:03:52,300 --> 00:03:55,450
>> Schließlich ist die letzten zwei, wenn Sie wollen
sprechen Sie mit einem wirklichen Menschen, Büro-

76
00:03:55,450 --> 00:03:57,770
Zeiten Montag bis Freitag.

77
00:03:57,770 --> 00:04:00,850
Es gibt auch Online-Bürozeiten
für die Erweiterung Studenten.

78
00:04:00,850 --> 00:04:04,370
Und last but not least,
mir, Ausrufezeichen.

79
00:04:04,370 --> 00:04:05,960
Sie haben alle meine Kontaktdaten.

80
00:04:05,960 --> 00:04:11,940
Wenn Sie etwas brauchen, wenden Sie sich bitte nie
gerne an mich wenden.

81
00:04:11,940 --> 00:04:14,020
Immer das Gefühl frei, dies zu tun.

82
00:04:14,020 --> 00:04:17,490
Sehr wenige von Euch haben mich auf GChat aufgenommen,
so dass war enttäuschend,

83
00:04:17,490 --> 00:04:20,410
aber hoffentlich, dass ich zwischen ändern
diesem und im nächsten Abschnitt.

84
00:04:20,410 --> 00:04:22,105
Haben Sie Fragen bisher auf die Ressourcen?

85
00:04:22,105 --> 00:04:25,670

86
00:04:25,670 --> 00:04:27,450
Große.

87
00:04:27,450 --> 00:04:34,280
>> Schließlich ist ein weiterer Stecker für
Feedback sayat.me/cs50.

88
00:04:34,280 --> 00:04:37,050
Sie können mich anonymes Feedback geben
auf, wie ich tue.

89
00:04:37,050 --> 00:04:38,320
Das war letzte Woche wirklich hilfreich.

90
00:04:38,320 --> 00:04:41,890
Ich habe ein paar Kommentare von euch
direkt nach dem Abschnitt, sowie von

91
00:04:41,890 --> 00:04:44,750
anderen Studenten, die es beobachtet
während der Woche, und es

92
00:04:44,750 --> 00:04:46,830
war unglaublich hilfsbereit.

93
00:04:46,830 --> 00:04:50,250
Ich werde versuchen, meine Verwendung zu beschränken
das Wort "süß", aber ich werde meine

94
00:04:50,250 --> 00:04:52,410
Begeisterung und Aufregung
in anderer Hinsicht.

95
00:04:52,410 --> 00:04:56,550
Aber es gab andere zusätzliche
materiellen erteilen,

96
00:04:56,550 --> 00:04:57,600
sowohl Vor-und Delta.

97
00:04:57,600 --> 00:05:00,480
Also bitte, ich gebe euch Rückmeldung
zu Ihrem Problem Sets.

98
00:05:00,480 --> 00:05:01,790
Fühlen Sie sich frei, mir Feedback geben
auf meiner Lehre.

99
00:05:01,790 --> 00:05:04,010
Ich bin hier für euch.

100
00:05:04,010 --> 00:05:05,270
>> Große.

101
00:05:05,270 --> 00:05:07,020
Das ist alles, was ich für
der erste Abschnitt.

102
00:05:07,020 --> 00:05:08,565
Weiß jemand welche haben
Fragen so weit?

103
00:05:08,565 --> 00:05:12,370

104
00:05:12,370 --> 00:05:14,640
Und ich habe eine Nachricht für
die Schaltzentrale.

105
00:05:14,640 --> 00:05:21,200
Erweiterung Studenten haben mich angeschrieben
sagen, sie kommen nicht von der Audio-,

106
00:05:21,200 --> 00:05:23,870
aber das ist aus meiner Kraft zu beheben.

107
00:05:23,870 --> 00:05:25,280
So hoffnungsvoll, dass bekommt
in Kürze behoben.

108
00:05:25,280 --> 00:05:28,850
Wenn Sie online gerade anschauen, hallo,
aber du hast mich nicht hören.

109
00:05:28,850 --> 00:05:33,860
>> Also erstens, werden wir
durch GDB zu gehen.

110
00:05:33,860 --> 00:05:37,100
GDB, wie ich früher angedeutet,
ist ein Debugging-Tool

111
00:05:37,100 --> 00:05:39,040
viel besser als printf.

112
00:05:39,040 --> 00:05:44,700
Also, mit GDB, Jungs begann, wenn bekommen
Sie öffnen Ihr Gerät wollen

113
00:05:44,700 --> 00:05:49,070
und nehmen Sie die Datei, die ich per E-Mail an Sie
früher - Diese Datei wird auch

114
00:05:49,070 --> 00:05:51,940
online in ein wenig -

115
00:05:51,940 --> 00:05:55,700
und führen GDB. / den Namen der Datei.

116
00:05:55,700 --> 00:05:58,580
Erstens, natürlich, zu kompilieren müssen Sie
weil GDB-Datei funktioniert nur auf

117
00:05:58,580 --> 00:05:59,890
ausführbare Dateien.

118
00:05:59,890 --> 00:06:02,300
>> Aber wenn Sie schon immer einmal starten
GDB, das erste, was Sie tun,

119
00:06:02,300 --> 00:06:04,550
Sie GDB. / Caesar laufen.

120
00:06:04,550 --> 00:06:08,340
Also das ist der Name des Programms, wir sind
gehen, um mit ihm jetzt gehen.

121
00:06:08,340 --> 00:06:12,810
So werde ich zu schreiben machen Caesar, die
wird mir eine ausführbare Datei geben

122
00:06:12,810 --> 00:06:14,100
hier in grün hervorgehoben.

123
00:06:14,100 --> 00:06:19,250
Und dann werde ich GDB. / Cesar laufen.

124
00:06:19,250 --> 00:06:19,810
>> Und dort gehen Sie.

125
00:06:19,810 --> 00:06:24,540
Sie sehen, wir haben einen Text sagen mir,
über die Version von GDB, die mir

126
00:06:24,540 --> 00:06:27,570
einige Garantieinformationen, und dann werden wir
haben die BIP Aufforderung, die Art sieht

127
00:06:27,570 --> 00:06:29,350
der wie unsere Eingabeaufforderung,
aber Sie sehen, es ist offen

128
00:06:29,350 --> 00:06:32,510
paren, GDB, in der Nähe paren.

129
00:06:32,510 --> 00:06:36,520
Bevor wir fortfahren und zu debuggen diese Datei
dass ich an Sie alle gesendet, schauen wir uns an

130
00:06:36,520 --> 00:06:40,220
einige nützliche Befehle, so dass wir ein Gefühl
von dem, was werden wir abdecken.

131
00:06:40,220 --> 00:06:45,060
>> Diese Befehle werden hier in der aufgeführten
Reihenfolge, in der ich sie verwenden im Allgemeinen.

132
00:06:45,060 --> 00:06:50,230
Also habe ich mein Programm starten, indem Sie
GBD. / Name des Programms,

133
00:06:50,230 --> 00:06:51,360
in diesem Fall Caesar.

134
00:06:51,360 --> 00:06:57,430
Und dann das erste, was ich machen 99,9%
der Zeit wird Typ Pause bedeuten.

135
00:06:57,430 --> 00:06:59,070
Das setzt einen Haltepunkt am Haupt.

136
00:06:59,070 --> 00:07:03,260
Wesentlichen, was du da tust
wird das Programm wird sich an der Haltestelle

137
00:07:03,260 --> 00:07:06,100
Haupt so können Sie mit der Prüfung es Linie
Zeile, anstatt alle Lauf

138
00:07:06,100 --> 00:07:07,040
Weg durch.

139
00:07:07,040 --> 00:07:09,730
Sie können an verschiedenen Stellen im brechen
Ihr Code, aber in der Regel eine Haupt

140
00:07:09,730 --> 00:07:11,870
guter Ort, um zu starten.

141
00:07:11,870 --> 00:07:14,840
>> Der nächste Befehl, den ich laufen ist Lauf.

142
00:07:14,840 --> 00:07:17,400
Das beginnt das Programm läuft, und
wenn Sie Befehlszeile eingeben müssen

143
00:07:17,400 --> 00:07:19,090
Argumente, dass es Sie Befehl ausführen.

144
00:07:19,090 --> 00:07:20,500
Führen Sie mit den Argumenten.

145
00:07:20,500 --> 00:07:25,000
So, da sind wir über eine Version gehen
von C, die das Programm euch ist

146
00:07:25,000 --> 00:07:26,160
schrieb für pset zwei -

147
00:07:26,160 --> 00:07:29,880
diese, natürlich, hat einige Bugs
in, dass es hoffentlich werden wir finden -

148
00:07:29,880 --> 00:07:32,810
wir werden laufen mit einigen Befehl ausführen
Zeilenargumente, weil Caesar,

149
00:07:32,810 --> 00:07:34,860
wie Sie wissen, Jungs pro Problems
spec gesetzt, nimmt etwas

150
00:07:34,860 --> 00:07:36,380
Befehlszeilenargumente.

151
00:07:36,380 --> 00:07:40,000
>> Die nächsten paar Befehle, die nächste
ist man eigentlich nächste aufgerufen.

152
00:07:40,000 --> 00:07:42,470
Dass man führt Sie Zeile für Zeile
durch das Programm.

153
00:07:42,470 --> 00:07:45,800
So schlagen Sie dann die Eingabetaste n führt Sie
in der nächsten Zeile, die Ausführung

154
00:07:45,800 --> 00:07:46,880
die bisherige Linie.

155
00:07:46,880 --> 00:07:49,440
Schritt führt Sie nicht nur auf
Die nächste Zeile, aber es

156
00:07:49,440 --> 00:07:51,070
bringt Sie innerhalb von Funktionen.

157
00:07:51,070 --> 00:07:54,310
Also, wenn Sie eine Funktion in geschrieben haben
Ihr Code oder wenn Sie erforschen möchten ein

158
00:07:54,310 --> 00:07:57,820
i, zum Beispiel, können Sie s getroffen, und
anstatt sich in die nächste Zeile von

159
00:07:57,820 --> 00:08:02,390
die Datei, die Sie durch rechts gehst
jetzt, werden Sie tatsächlich in Schritt

160
00:08:02,390 --> 00:08:04,670
diese Funktion und sehen seinen Code.

161
00:08:04,670 --> 00:08:12,300
>> Liste zeigt Ihnen, in sehr benutzerfreundlich
Format, die 10 oder so Linien um

162
00:08:12,300 --> 00:08:14,940
wo Sie derzeit in Ihrem Code
so können Sie tatsächlich sehen die Datei

163
00:08:14,940 --> 00:08:17,810
anstatt zu tauschen und zurück
her zwischen verschiedenen Ansichten.

164
00:08:17,810 --> 00:08:21,890
Print ist wie printf,
wie der Name schon sagt.

165
00:08:21,890 --> 00:08:24,020
Das zeigt Ihnen, was eine Variable ist gleich.

166
00:08:24,020 --> 00:08:25,870
>> Info Einheimischen ist wirklich hilfreich.

167
00:08:25,870 --> 00:08:27,740
Dies ist eine spezielle Version von Print.

168
00:08:27,740 --> 00:08:31,770
Info Einheimischen zeigt Ihnen alle lokalen
Variablen, druckt sie alle für Sie

169
00:08:31,770 --> 00:08:33,380
die derzeit verfügbar sind.

170
00:08:33,380 --> 00:08:36,360
Also habe ich in der Regel, anstatt
drucken Sie sich die vier Variablen, die ich bin

171
00:08:36,360 --> 00:08:39,929
neugierig, wenn ich in einer for-Schleife für
Beispiel habe ich nur schreiben info Einheimische,

172
00:08:39,929 --> 00:08:43,470
und es wird mir, was mein Gegen i zeigen
entspricht, sowie die Anordnung, die ich bin

173
00:08:43,470 --> 00:08:45,130
Arbeiten am Gleichen.

174
00:08:45,130 --> 00:08:47,530
>> Schließlich fortsetzen.

175
00:08:47,530 --> 00:08:49,300
Typing Pause hält Sie
an der Bruchstelle.

176
00:08:49,300 --> 00:08:51,380
Sie können durch die Leitung gehen durch
Entsprechend nächsten Schritt und.

177
00:08:51,380 --> 00:08:55,640
Weiter läuft das Programm auf Ihren nächsten
Haltepunkt oder bis zum Abschluss, wenn

178
00:08:55,640 --> 00:08:57,180
gibt es keine Bruchstellen.

179
00:08:57,180 --> 00:09:00,060
Disable entfernt Bruchstellen, wenn Sie
beschloss der Pause am Haupt war

180
00:09:00,060 --> 00:09:01,890
unangemessen, wollen Sie
legen Sie es woanders.

181
00:09:01,890 --> 00:09:05,090
Und schließlich q, beenden, steigt aus der GDB.

182
00:09:05,090 --> 00:09:10,784
>> Also das Programm. / Cäsar, werden wir
durch jetzt aussehen, und wir

183
00:09:10,784 --> 00:09:13,490
gehen, um GDB verwenden, um
die Bugs in diesem Programm.

184
00:09:13,490 --> 00:09:18,110
Ich lief dieses Programm zuvor mit
Prüfen Sie 50, und ich habe ein Stirnrunzeln.

185
00:09:18,110 --> 00:09:22,310
Alles, was es gab, es kompiliert, es
bestanden viele der Tests, aber für

186
00:09:22,310 --> 00:09:27,950
einen Grund, es nicht die fünfte geben
Test, Drehen BARFOO, alle Kappen, in

187
00:09:27,950 --> 00:09:33,350
E-D-U-I-R-R, alle Kappen,
mit drei als Schlüssel.

188
00:09:33,350 --> 00:09:34,090
Ich habe ziemlich nahe.

189
00:09:34,090 --> 00:09:35,410
Ich habe durch einen Buchstaben.

190
00:09:35,410 --> 00:09:37,340
So gibt es einige kleine Fehler hier.

191
00:09:37,340 --> 00:09:38,070
Ich habe durch meinen Code aussah.

192
00:09:38,070 --> 00:09:38,850
Ich konnte es nicht herausfinden.

193
00:09:38,850 --> 00:09:41,740
Hoffentlich können Sie mir helfen Jungs
herauszufinden, was dieser Fehler ist.

194
00:09:41,740 --> 00:09:44,610
>> Also das ist der Fehler, den wir sind
für die Suche.

195
00:09:44,610 --> 00:09:46,090
Lassen Sie uns in GDB zu bewegen.

196
00:09:46,090 --> 00:09:51,100
Auch hier habe ich GDB. / Caesar laufen,
so jetzt sind wir in GDB.

197
00:09:51,100 --> 00:09:54,290
Und was ist das erste
, was ich tun soll?

198
00:09:54,290 --> 00:09:56,680
Ich habe gerade eingegeben GDB.

199
00:09:56,680 --> 00:10:00,316
Jemand gab mir einen guten
Befehl eingeben.

200
00:10:00,316 --> 00:10:01,140
>> STUDENT: Break Haupt.

201
00:10:01,140 --> 00:10:01,800
>> JASON HIRSCHHORN: Break Haupt.

202
00:10:01,800 --> 00:10:02,900
Fantastic.

203
00:10:02,900 --> 00:10:03,560
Lassen Sie uns geben, dass in.

204
00:10:03,560 --> 00:10:06,390
Ihr Jungs können Sie sich hier ansehen oder folgen
entlang auf Ihrem Computer.

205
00:10:06,390 --> 00:10:09,410
Brechen Haupt, und Sie werden sehen, ein
Haltepunkt gesetzt wurde -

206
00:10:09,410 --> 00:10:12,340
es gibt mir einige seltsame Speicheradresse,
und es gibt mir auch die Zeilennummer.

207
00:10:12,340 --> 00:10:15,310
Wenn ich wieder in dieser Datei zu suchen,
Ich würde die Haupt realisieren

208
00:10:15,310 --> 00:10:17,700
passiert in Zeile 21.

209
00:10:17,700 --> 00:10:18,950
Was soll ich laufen weiter?

210
00:10:18,950 --> 00:10:22,970

211
00:10:22,970 --> 00:10:25,060
Ist mein Programm läuft?

212
00:10:25,060 --> 00:10:25,650
Nein.

213
00:10:25,650 --> 00:10:27,175
Also, was soll ich laufen weiter?

214
00:10:27,175 --> 00:10:27,520
>> STUDENT: Führen.

215
00:10:27,520 --> 00:10:28,050
>> JASON HIRSCHHORN: Führen.

216
00:10:28,050 --> 00:10:30,760
Sollte ich nur laufen, oder sollte
Ich einige andere Dinge in hinzufügen?

217
00:10:30,760 --> 00:10:31,960
>> STUDENT: Führen Sie mit dem Argument.

218
00:10:31,960 --> 00:10:33,320
>> JASON HIRSCHHORN: Führen Sie mit
die Befehlsargumente.

219
00:10:33,320 --> 00:10:36,420
Und da ich eine sehr spezielle Debugging
Fall sollte ich das eingeben

220
00:10:36,420 --> 00:10:37,120
Befehlszeilenargument.

221
00:10:37,120 --> 00:10:42,290
Also werde ich laufen nicht drei, das ist wieder
die Ausgangs ich von Check 50 bekam.

222
00:10:42,290 --> 00:10:44,240
Startprogramm.

223
00:10:44,240 --> 00:10:45,420
Wir gehen durch ein paar Zeilen.

224
00:10:45,420 --> 00:10:47,700
Sie sehen nun, dass wir in Zeile 21 sind.

225
00:10:47,700 --> 00:10:49,200
Wie kann ich wissen, dass wir in Zeile 21 sind?

226
00:10:49,200 --> 00:10:52,170
Denn wenn man nach links zu schauen
meiner Terminalfenster gibt

227
00:10:52,170 --> 00:10:53,120
es sagt, Zeile 21.

228
00:10:53,120 --> 00:10:57,010
Und das gibt mir eigentlich die
Code, der in Zeile 21 ist.

229
00:10:57,010 --> 00:10:58,440
So misspoke ich früher.

230
00:10:58,440 --> 00:10:59,770
Main ist eigentlich nicht in Zeile 21.

231
00:10:59,770 --> 00:11:02,000
Main ist ein paar Zeilen über 21.

232
00:11:02,000 --> 00:11:04,300
Aber in Zeile 21, das ist
wo wir brechen.

233
00:11:04,300 --> 00:11:06,280
Diese Codezeile hat
noch nicht ausgeführt.

234
00:11:06,280 --> 00:11:06,890
Das ist wichtig.

235
00:11:06,890 --> 00:11:09,120
Die Linie, die Sie sehen, hat nicht
noch nicht ausgeführt.

236
00:11:09,120 --> 00:11:12,650
Das ist die nächste Codezeile
Sie sind dabei, auszuführen.

237
00:11:12,650 --> 00:11:15,860
>> Also das nächste Linie, wie ihr seid
wahrscheinlich kennen, ist dies

238
00:11:15,860 --> 00:11:20,070
Zustand zu überprüfen, ob ich
trat in eine Befehlszeilenargument.

239
00:11:20,070 --> 00:11:22,140
Und a bis i, was ist der zweite
Teil davon gerade?

240
00:11:22,140 --> 00:11:23,457
Was ist ein i?

241
00:11:23,457 --> 00:11:24,950
>> STUDENT: Ändern sie auf eine ganze Zahl.

242
00:11:24,950 --> 00:11:25,450
>> JASON HIRSCHHORN: Es tut uns leid?

243
00:11:25,450 --> 00:11:27,400
>> STUDENT: Sie verändert die
Argument auf eine ganze Zahl.

244
00:11:27,400 --> 00:11:30,890
>> JASON HIRSCHHORN: Also a bis i ändert arg
v1 aus einem String in eine Ganzzahl.

245
00:11:30,890 --> 00:11:32,140
Und dann, was sie prüfen?

246
00:11:32,140 --> 00:11:35,414

247
00:11:35,414 --> 00:11:37,112
>> TEILNEHMER: Wenn es eine zweite
Befehlszeilenargument, abgesehen

248
00:11:37,112 --> 00:11:38,100
von der Ausführung des Programms.

249
00:11:38,100 --> 00:11:39,460
>> JASON HIRSCHHORN: Und was ist
die zweite Hälfte dieses

250
00:11:39,460 --> 00:11:41,220
Booleschen Ausdruck überprüfen?

251
00:11:41,220 --> 00:11:42,540
Dieser Teil hier, a bis i?

252
00:11:42,540 --> 00:11:44,080
>> STUDENT: Wenn es negativ.

253
00:11:44,080 --> 00:11:45,380
>> JASON HIRSCHHORN: Stellt sicher, was?

254
00:11:45,380 --> 00:11:47,120
>> STUDENT: Sicherstellen, dass es
ist in der Tat positiv.

255
00:11:47,120 --> 00:11:47,650
>> JASON HIRSCHHORN: Genau.

256
00:11:47,650 --> 00:11:50,600
Dies ist zu überprüfen, ob es
negativ, und wenn es negativ ist, ich

257
00:11:50,600 --> 00:11:53,220
habe das Gefühl, die nächste Zeile Macht
werden Sie mich anschreien den Benutzer.

258
00:11:53,220 --> 00:11:55,930
Lassen Sie uns also getroffen, diese Linie zu Ende auszuführen.

259
00:11:55,930 --> 00:11:59,925
Wir sehen nicht, dass die Linie, die euch
vielleicht erwartet, um zu sehen, schrie der

260
00:11:59,925 --> 00:12:03,030
Benutzer und dann wieder, weil
Diese Zeile wurde nicht ausgeführt.

261
00:12:03,030 --> 00:12:03,840
Ich betrat 3.

262
00:12:03,840 --> 00:12:06,860
So habe ich in der Tat, geben Sie zwei Befehls
Zeilenargumente und 3 ist

263
00:12:06,860 --> 00:12:07,610
größer als Null ist.

264
00:12:07,610 --> 00:12:09,950
So haben wir gesehen, dass die Linie, die wir ausgeführt,
aber wir haben nicht Schritt

265
00:12:09,950 --> 00:12:11,300
in der if-Bedingung.

266
00:12:11,300 --> 00:12:17,060
>> So, jetzt, neben, sehe ich, ich bin die Einstellung
int Schlüssel entspricht einem i arg v1.

267
00:12:17,060 --> 00:12:18,840
Also das ist mir die Schaffung einer variablen Schlüssel.

268
00:12:18,840 --> 00:12:22,450
Also, wenn ich drucken Schlüssel gerade jetzt, da
dass können Sie sehen, die

269
00:12:22,450 --> 00:12:26,040
Wert in der Variablen,
Schlüssel entspricht 47.

270
00:12:26,040 --> 00:12:28,810
Das ist komisch, aber natürlich,
das ist, weil ich nicht

271
00:12:28,810 --> 00:12:30,490
ausgeführt, dass die Linie noch.

272
00:12:30,490 --> 00:12:35,880
So jetzt, wenn ich auf n, führen Sie diese Zeile,
und tun, Druck-Taste, wird der Schlüssel gleich 3,

273
00:12:35,880 --> 00:12:37,740
das ist, was wir erwarten, dass es gleich.

274
00:12:37,740 --> 00:12:41,170
>> Also noch einmal, in GDB, die Linie, die Sie
Sie sehen noch nicht ausgeführt haben.

275
00:12:41,170 --> 00:12:44,850
Sie haben zu schlagen N oder S oder eine Zahl
andere Befehle, um tatsächlich

276
00:12:44,850 --> 00:12:46,610
führen diese Zeile.

277
00:12:46,610 --> 00:12:47,380
Print-Taste.

278
00:12:47,380 --> 00:12:48,280
Key bei 3.

279
00:12:48,280 --> 00:12:49,750
So weit, so gut.

280
00:12:49,750 --> 00:12:51,000
String ist Klartext.

281
00:12:51,000 --> 00:12:52,270
Lassen Sie diese Zeile ausführen.

282
00:12:52,270 --> 00:12:53,970
Ich bekomme einen String aus Benutzer.

283
00:12:53,970 --> 00:12:58,690
>> Lassen Sie uns in meinem prüfen 50 sehen, ich
Geben BARFOO alle Kappen, so

284
00:12:58,690 --> 00:13:01,330
das ist, was ich dir geben.

285
00:13:01,330 --> 00:13:07,300
Wenn ich jetzt Klartext zu drucken.

286
00:13:07,300 --> 00:13:08,610
Du wirst sehen, es eine Zeichenfolge entspricht.

287
00:13:08,610 --> 00:13:11,100
Es gibt mir eine andere seltsame hexadezimale
Zahl, aber es macht in

288
00:13:11,100 --> 00:13:13,620
Tatsache sagen, dass mein String ist BARFOO.

289
00:13:13,620 --> 00:13:19,308
Wenn ich wollte sehen, was Taste erreicht
dieser Punkt, wie kann ich prüfen, Schlüssel?

290
00:13:19,308 --> 00:13:20,710
>> STUDENT: Print-Taste.

291
00:13:20,710 --> 00:13:22,010
>> JASON HIRSCHHORN: Print-Taste, genau.

292
00:13:22,010 --> 00:13:23,260
Und tatsächlich gibt es eine Abkürzung.

293
00:13:23,260 --> 00:13:25,910
Wenn Sie müde von Tippdruck,
du kannst direkt p.

294
00:13:25,910 --> 00:13:28,340
Also p-Taste macht das gleiche genaue Sache.

295
00:13:28,340 --> 00:13:29,730
Und wieder sehe ich es gleich 3 ist.

296
00:13:29,730 --> 00:13:34,760
>> Wenn ich wollte herausfinden, was sowohl die Schlüssel
BARFOO und erreicht in der gleichen Zeit

297
00:13:34,760 --> 00:13:37,215
aber ich war müde von der Eingabe jedes
ein einzeln, ich

298
00:13:37,215 --> 00:13:38,590
könnte info Einheimischen geben.

299
00:13:38,590 --> 00:13:41,170
Das gibt mir gleich 3 Schlüssel.

300
00:13:41,170 --> 00:13:42,500
Plain Text entspricht BARFOO.

301
00:13:42,500 --> 00:13:45,265
Es gibt mir auch diese zwei seltsame Dinge
an der Spitze, die Variable i und

302
00:13:45,265 --> 00:13:46,590
diese Variable n.

303
00:13:46,590 --> 00:13:48,460
>> Diese sind tatsächlich vorhandenen
in meinem Hauptprogramm.

304
00:13:48,460 --> 00:13:51,280
Wir haben sie noch nicht begegnet,
sondern als eine Vorschau, die

305
00:13:51,280 --> 00:13:52,880
gibt es in meiner for-Schleife.

306
00:13:52,880 --> 00:13:55,360
So jetzt, gleich sie einige seltsame
Zahlen, weil sie nicht in der

307
00:13:55,360 --> 00:13:58,300
noch initialisiert, aber es gibt sie noch nicht
im Speicher, so sind sie nur eingestellt

308
00:13:58,300 --> 00:14:00,220
bis zu einem gewissen Wert Müll.

309
00:14:00,220 --> 00:14:02,890
Aber wir sehen, Schlüssel im Klar
Text recht.

310
00:14:02,890 --> 00:14:06,390
>> Also werde ich diese Zeile ausführen,
Linie 34, die for-Schleife.

311
00:14:06,390 --> 00:14:08,220
Wir werden in die springen
for-Schleife durch Schlagen n.

312
00:14:08,220 --> 00:14:10,050
Und wir sind innerhalb der for-Schleife.

313
00:14:10,050 --> 00:14:11,360
Wir sind bei unserem ersten Scheck.

314
00:14:11,360 --> 00:14:14,300
Und wieder, sollten diese Art von Blick
bekannt vor, denn es war ein

315
00:14:14,300 --> 00:14:18,080
Caesar-Programm, das geschrieben wurde, aber
wieder, hat eine Art Bug.

316
00:14:18,080 --> 00:14:21,940
>> Und jetzt, wenn ich Informationen Einheimischen, denn ich bin
im Inneren, die for-Schleife, sehen Sie,

317
00:14:21,940 --> 00:14:23,900
dass ich gleich Null ist, wie wir es erwarten.

318
00:14:23,900 --> 00:14:26,820
Das ist, was wir sie auf und initialisiert
es in der TO-for-Schleife.

319
00:14:26,820 --> 00:14:27,560
n gleich 6.

320
00:14:27,560 --> 00:14:30,700
Das macht auch Sinn, denn wir setzen
es um die strlen von Klartext.

321
00:14:30,700 --> 00:14:34,270
Also Ich mag an info Einheimischen oder Druck tun
variable oft um sicherzustellen, dass

322
00:14:34,270 --> 00:14:36,370
alles ist immer, was
Ich erwarten, dass es gleich.

323
00:14:36,370 --> 00:14:39,800
In diesem Fall ist alles
was ich erwarten, dass es gleich.

324
00:14:39,800 --> 00:14:41,850
>> Lassen Sie uns also auf Wanderschaft durch
Diese for-Schleife.

325
00:14:41,850 --> 00:14:45,715
Die Linie bin ich auf der Leitung 36 ist, wenn Klar
Text i größer als ein und schlicht ist

326
00:14:45,715 --> 00:14:48,540
text i kleiner als oder gleich z ist.

327
00:14:48,540 --> 00:14:51,880
Ich weiß, mein Problem ist nicht mit meinem ersten
Schreiben, ist es mit dem zweiten Buchstaben.

328
00:14:51,880 --> 00:14:56,290
Wenn wir zurückblicken auf prüfen
50, geht B bis E in Ordnung.

329
00:14:56,290 --> 00:14:59,010
Ich nehme das A und lasse sie als
ein A, nicht auf D. Also veränderte sie

330
00:14:59,010 --> 00:15:00,200
etwas ist falsch mit
der zweite Buchstabe.

331
00:15:00,200 --> 00:15:01,640
So werde ich zu bewegen
in einer Sekunde.

332
00:15:01,640 --> 00:15:06,030
>> Aber wenn ich wollte, was schlicht überprüfen
Text, den ich in diesem speziellen erreicht

333
00:15:06,030 --> 00:15:07,760
Fall denke ich, es sollte was sein?

334
00:15:07,760 --> 00:15:10,980
Was soll ich gleich Klartext in dieser
ersten Runde durch die for-Schleife?

335
00:15:10,980 --> 00:15:14,046

336
00:15:14,046 --> 00:15:15,110
>> STUDENT: Zero?

337
00:15:15,110 --> 00:15:16,510
>> JASON HIRSCHHORN: Klartext von I?

338
00:15:16,510 --> 00:15:21,180
So sollte es Kapital B. I, natürlich,
gleich Null ist, sondern Klartext

339
00:15:21,180 --> 00:15:25,600
Klammer Null geschlossenen Klammer gleich B
Da Zeichenfolgen, wie wir letzte Woche gesehen haben,

340
00:15:25,600 --> 00:15:28,650
Array sind, so dass wir immer den
erste Zeichen von diesem.

341
00:15:28,650 --> 00:15:34,960
Also noch einmal, wenn ich ausgedruckt Klartext
Ich, ich glaube in der Tat, bekommen den Charakter

342
00:15:34,960 --> 00:15:36,560
B. Und das ist ordentlich, oder?

343
00:15:36,560 --> 00:15:40,380
Ich weiß nicht wirklich Klartext I.
Das ist nicht eine der Variablen I

344
00:15:40,380 --> 00:15:42,950
oder initialisiert, aber Sie drucken können
aus einer ganzen Reihe von Dingen

345
00:15:42,950 --> 00:15:45,640
wenn Sie zu möchten.

346
00:15:45,640 --> 00:15:47,340
>> Aber lassen Sie uns durch zu bewegen.

347
00:15:47,340 --> 00:15:50,050
Wenn Klartext ich größer als A und ist
Klartext ich weniger als oder gleich ist

348
00:15:50,050 --> 00:15:53,290
Z, dass klar ist wahr, weil wir
eine Kapital B. Ich werde laufen

349
00:15:53,290 --> 00:15:54,230
einige Befehl auf sie.

350
00:15:54,230 --> 00:15:58,530
Wir sahen, dass die Mathematik in der vergangenen Woche, so dass wir
es für selbstverständlich, dass es funktioniert

351
00:15:58,530 --> 00:16:00,900
rechts nach 50 Prüfen.

352
00:16:00,900 --> 00:16:03,720
>> Diese geschweiften Klammern, die erste
zeigte, dass ich verlassen, wenn die

353
00:16:03,720 --> 00:16:07,030
Zustand, zeigte die zweite
dass ich dem Verlassen der for-Schleife.

354
00:16:07,030 --> 00:16:10,400
Und jetzt, wenn ich auf nächstes werden wir sehen,
sind wir wieder bei der for-Schleife wieder.

355
00:16:10,400 --> 00:16:11,970
Wir gehen durch die
for-Schleife wieder.

356
00:16:11,970 --> 00:16:18,110
Lassen Sie uns tatsächlich in die zweite Schritt
Iteration der for-Schleife und Art

357
00:16:18,110 --> 00:16:20,520
info Einheimischen.

358
00:16:20,520 --> 00:16:22,190
>> Also haben wir in der zweiten Iteration sind
der for-Schleife.

359
00:16:22,190 --> 00:16:24,530
Ich gleich 1 ist, was wir erwarten.

360
00:16:24,530 --> 00:16:26,650
N gleich 6, was wir erwarten.

361
00:16:26,650 --> 00:16:28,810
Key gleich 3 ist, was wir erwarten.

362
00:16:28,810 --> 00:16:32,625
Und Klartext, werden Sie sehen, entspricht
EARFOO jetzt nicht mehr, weil BARFOO

363
00:16:32,625 --> 00:16:37,930
in unserem letzten Iteration, war die B
auf eine Kapital E. verändert Also wir sind

364
00:16:37,930 --> 00:16:40,040
um das Problem zu begegnen, so dass diese
ist, wohin wir gehen, um

365
00:16:40,040 --> 00:16:41,130
tauchen ein in die Debugging.

366
00:16:41,130 --> 00:16:43,365
Aber hat jemand irgendwelche Fragen haben,
über das, was wir bisher getan?

367
00:16:43,365 --> 00:16:46,770

368
00:16:46,770 --> 00:16:47,910
Fantastic.

369
00:16:47,910 --> 00:16:52,710
>> Also wir sind dabei, diese auszuführen, wenn
Zustand, Klartextklasse I geschlossen

370
00:16:52,710 --> 00:16:57,500
Klammer größer als A und Klartext ich
weniger als oder gleich Z. Aber bevor

371
00:16:57,500 --> 00:17:00,450
Ich gehe in das, weil das ist, wo
Ich weiß, mein Fehler ist, möchte ich darauf hinweisen

372
00:17:00,450 --> 00:17:06,859
Klartext aus der I. So
lassen wir Druck heraus.

373
00:17:06,859 --> 00:17:12,020
Es macht gleich die Zeichen A, so dass
scheint so weit, ist alles schön und gut.

374
00:17:12,020 --> 00:17:14,740
>> Also erwarte ich, dass diese Zeile pro meine Logik,
diese Linie sollte wahr sein.

375
00:17:14,740 --> 00:17:16,099
Es ist ein Großbuchstabe.

376
00:17:16,099 --> 00:17:20,599
Aber wenn ich auf n, wir erkennen, dass diese
Zeile, in der Tat, wurde nicht ausgeführt.

377
00:17:20,599 --> 00:17:22,609
Ich sprang auf die else if.

378
00:17:22,609 --> 00:17:25,460
Warum ist das passiert?

379
00:17:25,460 --> 00:17:27,480
>> STUDENT: Denn Sie haben Ihren Zustand
Klartext ist größer

380
00:17:27,480 --> 00:17:29,130
als A, nicht gleich oder größer als.

381
00:17:29,130 --> 00:17:32,260
>> JASON HIRSCHHORN: Also meine Klartext hatte ich
I größer als a ist, nicht größer ist

382
00:17:32,260 --> 00:17:32,850
oder gleich.

383
00:17:32,850 --> 00:17:38,130
So klar, der Hauptstadt A nicht
auslösen, wenn dieser Zustand, und wir haben

384
00:17:38,130 --> 00:17:40,520
nicht in sie zu treten, und wir haben
die notwendige Verschiebung nicht.

385
00:17:40,520 --> 00:17:41,360
Das ist es also, eigentlich.

386
00:17:41,360 --> 00:17:42,920
Ich dachte mir, meine Fehler.

387
00:17:42,920 --> 00:17:46,775
Ich konnte in meiner Quelldatei zurück,
ändern Sie es, und aktualisieren Sie es und

388
00:17:46,775 --> 00:17:47,855
Überprüfen Sie laufen 50 wieder.

389
00:17:47,855 --> 00:17:52,590
>> Aber wir werden sehen, nur für die Pädagogik
willen, wenn ich weitermachen.

390
00:17:52,590 --> 00:17:59,580
Der sonst, wenn nicht entweder ausführen, aber
statt, was gleich ist der Befehl

391
00:17:59,580 --> 00:18:00,500
das nicht ändern.

392
00:18:00,500 --> 00:18:04,840
Es ist also überhaupt nicht verändert, und wenn ich
drucken Klartext hier werden wir sehen, gehen

393
00:18:04,840 --> 00:18:08,250
durch die for-Schleife nicht in der Tat,
ändern, dass die zweite Zeichen überhaupt.

394
00:18:08,250 --> 00:18:09,600
Es ist immer noch eine Kapital A.

395
00:18:09,600 --> 00:18:12,690
>> Also noch einmal, testet haben wir unsere Fehler.

396
00:18:12,690 --> 00:18:17,380
Wir haben erkannt, dass es
gewisse Logik fehlt.

397
00:18:17,380 --> 00:18:20,590
Und wir testet vor der Zeit vor
tatsächlich ausgeführt, dass die Linie,

398
00:18:20,590 --> 00:18:24,320
aber Sie würden bemerkt haben, hatten wir nur
Weiter schlagen und springen auf diesen else if,

399
00:18:24,320 --> 00:18:26,710
das bedeutet, dass, dass, wenn die Bedingung
war nicht wahr.

400
00:18:26,710 --> 00:18:29,550
Wir wussten nicht, in der Tat, erhalten
das Ergebnis, das wir erwartet.

401
00:18:29,550 --> 00:18:33,240
Also dann könnten wir aufgefordert worden, hatte
wir nicht so scharfsinnig gewesen, zu sehen

402
00:18:33,240 --> 00:18:38,510
dass, wenn Zustand und überprüfen, ob in der Tat,
unsere Lage zu beurteilen, sollte

403
00:18:38,510 --> 00:18:41,150
stimmt im aktuellen Kontext.

404
00:18:41,150 --> 00:18:42,880
>> Das ist alles für dieses Programm zu debuggen.

405
00:18:42,880 --> 00:18:45,340
Hat jemand Fragen?

406
00:18:45,340 --> 00:18:50,486
Welche Befehl könnte ich schlagen, um GDB aufhören?

407
00:18:50,486 --> 00:18:53,900
Frage: Und dann werde ich aufgefordert,
beenden haupt?

408
00:18:53,900 --> 00:18:54,390
Ja oder nein.

409
00:18:54,390 --> 00:18:58,440
Ich werde berührt ja, und ich werde GDB beendet haben.

410
00:18:58,440 --> 00:19:00,860
>> So, dass war eine schnelle Grundierung auf GDB.

411
00:19:00,860 --> 00:19:03,430
Eigentlich in einem realen Szenario
Ich tat dies bei Bürozeiten.

412
00:19:03,430 --> 00:19:06,710
Ich GDBed genau dieses Programm
Bürozeiten mit einem Schüler.

413
00:19:06,710 --> 00:19:12,410
Und wenn wir gehen zurück auf die Befehle, die wir sahen
vor, haben wir Pause Haupt zuerst

414
00:19:12,410 --> 00:19:13,190
was wir taten.

415
00:19:13,190 --> 00:19:16,060
Wir verwendeten Lauf mit Kommandozeilen-Argumente,
zweite, was wir getan haben.

416
00:19:16,060 --> 00:19:18,520
Wir haben neben viel zu bewegen
uns durch die Leitungen.

417
00:19:18,520 --> 00:19:20,310
Und wieder, die kurze Version
der nächsten n ist.

418
00:19:20,310 --> 00:19:22,920
Das ist in den Klammern
in grau auf der Folie.

419
00:19:22,920 --> 00:19:28,590
>> Wir haben nicht Schritt, aber wir haben nicht
notwendigerweise müssen für diesen Fall.

420
00:19:28,590 --> 00:19:32,150
Aber wir haben es in einem etwas später verwenden können
heute, wenn wir debuggen, für

421
00:19:32,150 --> 00:19:36,500
Beispiel binäre Suche, wenn binäre
Suche in einem separaten genannt

422
00:19:36,500 --> 00:19:38,200
Funktion, aber es gibt
einige Fehler mit sich.

423
00:19:38,200 --> 00:19:40,440
Wir werden in Schritt wollen
der Aufruf von binären Suche und

424
00:19:40,440 --> 00:19:41,840
tatsächlich debuggen.

425
00:19:41,840 --> 00:19:45,130
Liste haben wir nicht genutzt, weil wir entweder
einen guten Sinn für unseren Code, aber wenn ich

426
00:19:45,130 --> 00:19:48,420
wollte, um ein Gefühl von dem, was ich Code
Nähe war, konnte ich nur verwenden Liste.

427
00:19:48,420 --> 00:19:50,310
>> Drucken wir verwendet, Info Einheimischen wir eingesetzt.

428
00:19:50,310 --> 00:19:53,260
Weiter haben wir nicht brauchen, um in dieses verwenden
Fall, weder haben wir verwenden müssen,

429
00:19:53,260 --> 00:19:55,060
Verwendung zu deaktivieren, aber wir haben zu beenden.

430
00:19:55,060 --> 00:19:57,850
Auch diese 10 Befehle,
üben Sie sie.

431
00:19:57,850 --> 00:20:00,770
Wenn Sie verstehen, diese 10 Befehle,
sollten Sie für die Fehlersuche jede eingestellt werden

432
00:20:00,770 --> 00:20:02,525
Problem mit GDB.

433
00:20:02,525 --> 00:20:05,230

434
00:20:05,230 --> 00:20:08,420
>> So sind wir über zu gehen, wieder auf die
Kern der Abschnitt heute, geht über

435
00:20:08,420 --> 00:20:09,720
diese Sortieren und Suchen
Algorithmen.

436
00:20:09,720 --> 00:20:14,075
Bevor wir das tun, wieder Fragen,
Kommentare, Anliegen für GDB?

437
00:20:14,075 --> 00:20:16,750

438
00:20:16,750 --> 00:20:20,960
So wird jeder gehen, um zu verwenden
GDB statt printf?

439
00:20:20,960 --> 00:20:24,550
Also alle, für die ewige Rente willen,
jeder ist ihr Kopf nickend Recht

440
00:20:24,550 --> 00:20:27,400
nun, so werde ich Sie bei der Bürozeiten sehen
und alle TFs werden Sie und sehen

441
00:20:27,400 --> 00:20:29,460
sie sagen, zeigen Sie mir, wie Sie mit
GDB, und du wirst in der Lage sein,

442
00:20:29,460 --> 00:20:31,240
um ihnen zu zeigen, oder?

443
00:20:31,240 --> 00:20:31,760
Art?

444
00:20:31,760 --> 00:20:32,640
Vielleicht hoffnungsvoll.

445
00:20:32,640 --> 00:20:33,670
Kühl.

446
00:20:33,670 --> 00:20:35,790
>> So werden wir, um in Bewegung
Sortieren und Suchen.

447
00:20:35,790 --> 00:20:40,710
Du wirst sehen, ich habe eine Liste bereits sortiert
für uns, aber das wird nicht

448
00:20:40,710 --> 00:20:42,220
der Fall immer sein.

449
00:20:42,220 --> 00:20:49,170
Also das Problem gesetzt Spezifikation für
Problem drei gesetzt, Shorts haben Sie

450
00:20:49,170 --> 00:20:51,410
dass Sie sehen können, und es tatsächlich
fordert Sie auf, diese Shorts zu sehen.

451
00:20:51,410 --> 00:20:55,090
Auch im Vortrag letzte Woche gingen wir
viele dieser Algorithmen, also bin ich

452
00:20:55,090 --> 00:20:59,150
nicht gehen, um Zeit in der Klasse verbringen werde
über diese Algorithmen wieder oder Zeichnung

453
00:20:59,150 --> 00:21:01,130
Bilder, wie dieser
Algorithmen arbeiten.

454
00:21:01,130 --> 00:21:04,030
Auch die Informationen, die Sie wieder sehen können
Vortrag, oder dass die Informationen

455
00:21:04,030 --> 00:21:08,570
ist hervorragend auf der Hose eingefangen
für diese Recherchen, die alle

456
00:21:08,570 --> 00:21:10,920
die verfügbar sind bei cs50.net.

457
00:21:10,920 --> 00:21:14,200
>> Anstatt also, was wir zu
zu tun ist, diese Programme zu schreiben.

458
00:21:14,200 --> 00:21:18,190
Wir haben eine Richtung, ein mentales Modell, wie
sie arbeiten, und so was werden wir

459
00:21:18,190 --> 00:21:20,210
zu tun ist, kodieren sie für real.

460
00:21:20,210 --> 00:21:23,430
Wir werden diese mentale Modell drehen,
dass Bild, wenn man will, in der

461
00:21:23,430 --> 00:21:24,960
eigentlichen Code.

462
00:21:24,960 --> 00:21:28,460
Und wenn Sie ein wenig verwirrt oder waren
verschwommen auf der mentalen Modell, ich total

463
00:21:28,460 --> 00:21:28,770
zu verstehen.

464
00:21:28,770 --> 00:21:30,540
>> Wir sind nicht wirklich nach
springen, um Code auf Anhieb.

465
00:21:30,540 --> 00:21:36,030
So, während diese Aufforderung in dieser Folie fragt
Sie binäre Such kodieren, und

466
00:21:36,030 --> 00:21:39,470
tatsächlich eine iterative Version
binäre Suche, das erste, was ich

467
00:21:39,470 --> 00:21:42,370
wünschen Sie wirklich tun müssen, ist
schreiben einige Pseudocode.

468
00:21:42,370 --> 00:21:47,020
So können Sie diese mentale Modell haben
wie binäre Suche funktioniert.

469
00:21:47,020 --> 00:21:50,060
Nehmen Sie ein Blatt Papier, wenn Sie
ein leicht verfügbar ist, oder öffnen Sie ein

470
00:21:50,060 --> 00:21:52,520
Text-Editor, und ich möchte
alle zu schreiben.

471
00:21:52,520 --> 00:21:57,470
Nehmen Sie vier Minuten, um das zu schreiben
Pseudocode für binäre Suche.

472
00:21:57,470 --> 00:21:58,990
>> Wieder denke über diese mentale Modell.

473
00:21:58,990 --> 00:22:01,980
Ich werde kommen, um, wenn Sie Fragen haben,
und wir können das Bild ziehen.

474
00:22:01,980 --> 00:22:06,220
Aber zuerst, bevor wir beginnen Programmierung,
Ich würde gerne schreiben, die

475
00:22:06,220 --> 00:22:09,920
Pseudocode für binäre Such so, wenn wir
tauchen, haben wir etwas Richtung wie

476
00:22:09,920 --> 00:22:12,110
, wo wir fahren sollten.

477
00:22:12,110 --> 00:22:15,330
>> STUDENT: Können wir davon ausgehen das Array von
Werte, die wir erhalten, ist bereits sortiert?

478
00:22:15,330 --> 00:22:17,960
>> JASON HIRSCHHORN: Also für binäre Such
zu arbeiten - gute Frage - Sie

479
00:22:17,960 --> 00:22:20,970
müssen in einer sortierten nehmen
Array von Werten.

480
00:22:20,970 --> 00:22:22,290
So nehme an, es wird funktionieren.

481
00:22:22,290 --> 00:22:23,480
Wir kommen wieder auf diese Folie zu wechseln.

482
00:22:23,480 --> 00:22:27,220
Sie werden in lila Funktion siehe
Erklärung bool int binary_search

483
00:22:27,220 --> 00:22:29,230
Wert, int-Werte, int n.

484
00:22:29,230 --> 00:22:32,910
Dies sollte Ihnen bekannt vorkommen, wenn Sie habe
bereits angesprochen oder bekommen Ihre

485
00:22:32,910 --> 00:22:34,580
Hände schmutzig mit dem Problem-Set.

486
00:22:34,580 --> 00:22:35,910
>> Aber das ist Ihre Funktion Erklärung.

487
00:22:35,910 --> 00:22:39,080
Auch hier sollte nicht Sorgen machen müssen
dass viel zu diesem Zeitpunkt.

488
00:22:39,080 --> 00:22:43,660
Was ich wirklich möchte, dass Sie tun, ist
vier Minuten binären Pseudo

489
00:22:43,660 --> 00:22:46,380
zu suchen, und dann gehen wir
über, dass als Gruppe.

490
00:22:46,380 --> 00:22:47,500
Und ich werde kommen um.

491
00:22:47,500 --> 00:22:49,590
Wenn Sie Fragen haben, zögern
frei, um Ihre Hand zu heben.

492
00:22:49,590 --> 00:25:07,110

493
00:25:07,110 --> 00:25:09,680
>> Warum gehst du nicht mehr zwei Minuten dauern
zu Ende zu den Pseudocode?

494
00:25:09,680 --> 00:25:13,690

495
00:25:13,690 --> 00:25:15,820
Ich weiß, das mag lächerlich erscheinen, dass
wir so viel Zeit auf

496
00:25:15,820 --> 00:25:20,350
etwas, das in nicht sogar tatsächlich
C, aber besonders für diese mehr

497
00:25:20,350 --> 00:25:24,030
anspruchsvollen Algorithmen und Problem
Sätze, die wir haben, um herauszufinden,

498
00:25:24,030 --> 00:25:27,210
ab Pseudo keine Sorgen
über die Syntax, nur Gedanken über

499
00:25:27,210 --> 00:25:29,150
die Logik, ist unglaublich hilfreich.

500
00:25:29,150 --> 00:25:32,720
Und so, du bist nicht die Lösung zwei
unglaublich schwierige Probleme auf einmal.

501
00:25:32,720 --> 00:25:35,390
Sie sind nur die sich auf die Logik und
dann bewegen Sie in die Syntax.

502
00:25:35,390 --> 00:25:59,960

503
00:25:59,960 --> 00:26:01,385
>> OK.

504
00:26:01,385 --> 00:26:03,680
Beginnen wir gehen durch
der Pseudocode.

505
00:26:03,680 --> 00:26:05,380
Ich habe hier binär geschrieben,
Suche Pseudocode.

506
00:26:05,380 --> 00:26:07,360
Wir werden dies auf der Schreib
an Bord zusammen.

507
00:26:07,360 --> 00:26:10,040
Oder ich werde es schreiben, und Sie geben
mir die Ansagen ich brauche.

508
00:26:10,040 --> 00:26:15,010
Also kann mir jemand die erste geben
Zeile des Pseudo Sie

509
00:26:15,010 --> 00:26:18,350
schrieb für binäre Suche?

510
00:26:18,350 --> 00:26:20,258
Ja, Annie?

511
00:26:20,258 --> 00:26:22,698
>> STUDENT: Während die Länge des
Liste ist größer als Null.

512
00:26:22,698 --> 00:26:26,114

513
00:26:26,114 --> 00:26:34,880
>> JASON HIRSCHHORN: Während Länge
Liste der größer als Null ist.

514
00:26:34,880 --> 00:26:38,810
Und wieder sehen wir einige C-suchen
syntaktische Dinge hier.

515
00:26:38,810 --> 00:26:41,550
Aber die meisten davon ist in englischer Sprache.

516
00:26:41,550 --> 00:26:43,980
Hat jemand eine Linie, die sie gesetzt haben
bevor diese in ihren Pseudo-Code?

517
00:26:43,980 --> 00:26:47,280

518
00:26:47,280 --> 00:26:50,210
>> STUDENT: Holen Sie sich eine Reihe
sortierter Zahlen.

519
00:26:50,210 --> 00:26:53,600
>> JASON HIRSCHHORN: Sie schrieb "bekommen eine
Array von sortierten Zahlen. "Per die

520
00:26:53,600 --> 00:26:56,140
Funktionsdeklaration, werden wir vorbei
eine Anordnung von Nummern sortiert.

521
00:26:56,140 --> 00:26:57,280
>> STUDENT: [unverständlich].

522
00:26:57,280 --> 00:26:59,030
>> JASON HIRSCHHORN: Also
werden wir das haben.

523
00:26:59,030 --> 00:27:01,820
Aber ja, wenn wir nicht haben, dass wir
müssten unser Angebot an sortieren

524
00:27:01,820 --> 00:27:04,850
Zahlen, weil binäre Suche
funktioniert nur auf sortierten Arrays.

525
00:27:04,850 --> 00:27:11,300
So, während Länge der Liste gleich Null, ich bin
werde in einigen geschweiften Klammern setzen

526
00:27:11,300 --> 00:27:15,420
, um es sich ein wenig mehr wie
C. Doch während, scheint auf eine Karte

527
00:27:15,420 --> 00:27:19,550
while-Schleife, so dass in diesem, während
Schleife, was brauchen wir, um

528
00:27:19,550 --> 00:27:22,000
für binäre Suche zu tun?

529
00:27:22,000 --> 00:27:25,530
>> Jemand, der mich nicht gegeben hat
Antwort noch nicht, aber wer das geschrieben hat?

530
00:27:25,530 --> 00:27:31,750

531
00:27:31,750 --> 00:27:33,320
>> STUDENT: Gehen Sie auf die Mitte der Liste.

532
00:27:33,320 --> 00:27:33,980
>> JASON HIRSCHHORN: Tom.

533
00:27:33,980 --> 00:27:35,230
Zur Mitte der Liste.

534
00:27:35,230 --> 00:27:43,290

535
00:27:43,290 --> 00:27:45,530
Und die Anschlussfrage, was
tun wir, wenn wir an die sind

536
00:27:45,530 --> 00:27:46,870
Mitte der Liste?

537
00:27:46,870 --> 00:27:49,310
>> STUDENT: Führen Sie eine Prüfung, ob das ist,
die Zahl, die Sie suchen.

538
00:27:49,310 --> 00:27:50,120
>> JASON HIRSCHHORN: Excellent.

539
00:27:50,120 --> 00:28:05,500
Gehen Sie in der Mitte der Liste und überprüfen
wenn unser Wert ist da -

540
00:28:05,500 --> 00:28:06,515
fantastisch.

541
00:28:06,515 --> 00:28:10,460
Hat jemand etwas anderes haben
das war anders als das?

542
00:28:10,460 --> 00:28:11,210
Das ist genau richtig.

543
00:28:11,210 --> 00:28:13,800
>> Das erste, was wir tun, in binäre Suche
ist an der Mitte der Liste zu gehen und

544
00:28:13,800 --> 00:28:15,870
überprüfen, um zu sehen, ob unser Wert ist.

545
00:28:15,870 --> 00:28:19,682
Also gehe ich davon aus, wenn unser Wert ist
da, was sollen wir tun?

546
00:28:19,682 --> 00:28:21,610
>> STUDENT: Wir kehren Null [unverständlich].

547
00:28:21,610 --> 00:28:23,400
>> JASON HIRSCHHORN: Ja, wenn unsere
Wert ist, fanden wir es.

548
00:28:23,400 --> 00:28:27,950
So können wir etwas zu erzählen, aber dies
Funktion definiert ist, wird der Benutzer sagen, wir

549
00:28:27,950 --> 00:28:28,520
wir fanden es.

550
00:28:28,520 --> 00:28:30,950
Wenn er nicht da ist, obwohl, das ist
wo dies wird schwierig.

551
00:28:30,950 --> 00:28:35,120
Also, wenn es nicht da ist, jemand anderen, der
wurde am binäre Suche oder Arbeits

552
00:28:35,120 --> 00:28:36,830
hat jetzt eine Idee, was tun wir?

553
00:28:36,830 --> 00:28:37,830
>> STUDENT: Frage.

554
00:28:37,830 --> 00:28:38,100
>> JASON HIRSCHHORN: Ja?

555
00:28:38,100 --> 00:28:39,920
>> STUDENT: Ist das Array bereits sortiert?

556
00:28:39,920 --> 00:28:42,200
>> JASON HIRSCHHORN: Ja, wir gehen davon aus,
das Array bereits sortiert.

557
00:28:42,200 --> 00:28:46,480
>> STUDENT: So, dann müssen Sie überprüfen, ob
der Wert, den Sie sehen, ist größer als

558
00:28:46,480 --> 00:28:51,745
der Wert, den Sie wollen, können Sie verschieben
bis zur Mitte der anderen Hälfte.

559
00:28:51,745 --> 00:28:54,110
>> JASON HIRSCHHORN: Also, wenn die Mitte des
die Liste ist größer als das, was wir sind

560
00:28:54,110 --> 00:28:57,440
suchen, dann tun wir was?

561
00:28:57,440 --> 00:28:58,320
Wir bewegen uns wo?

562
00:28:58,320 --> 00:29:01,400
>> STUDENT: Sie möchten sich zu bewegen
die Hälfte der Liste mit

563
00:29:01,400 --> 00:29:02,780
Zahlen niedriger.

564
00:29:02,780 --> 00:29:04,460
>> JASON HIRSCHHORN: Also wir werden
rufen, dass die linke.

565
00:29:04,460 --> 00:29:15,435
Also, wenn Mitte größer ist, können wir suchen
Die linke Hälfte der Liste.

566
00:29:15,435 --> 00:29:20,620

567
00:29:20,620 --> 00:29:22,980
Und dann suchen, was
meine ich mit Suche?

568
00:29:22,980 --> 00:29:24,010
>> STUDENT: [unverständlich].

569
00:29:24,010 --> 00:29:24,410
>> JASON HIRSCHHORN: Wir gehen in der Mitte.

570
00:29:24,410 --> 00:29:25,740
Wir dieses Ding tatsächlich zu wiederholen.

571
00:29:25,740 --> 00:29:29,210
Wir gehen zurück durch unsere while-Schleife.

572
00:29:29,210 --> 00:29:31,480
Ich werde Ihnen die letzte -

573
00:29:31,480 --> 00:29:39,047
sonst, wenn weniger als das, was Mittel
wir, was tun wir hier?

574
00:29:39,047 --> 00:29:40,360
>> STUDENT: Gehen Sie nach rechts.

575
00:29:40,360 --> 00:29:41,610
>> JASON HIRSCHHORN: Suche die richtige.

576
00:29:41,610 --> 00:29:47,440

577
00:29:47,440 --> 00:29:51,710
Das sieht gut aus, aber hat jemand
alles, was wir können fehlen oder

578
00:29:51,710 --> 00:29:53,200
alles andere, was Sie setzen
in der Pseudo-Code?

579
00:29:53,200 --> 00:29:57,080

580
00:29:57,080 --> 00:29:58,410
Also das ist, was wir bisher haben.

581
00:29:58,410 --> 00:30:00,960
Während die Länge der Liste größer ist
als Null ist, werden wir gehen

582
00:30:00,960 --> 00:30:03,220
auf der Mitte der Liste, und
überprüfen, ob unser Wert ist.

583
00:30:03,220 --> 00:30:06,970
>> Wenn die Mitte größer ist, werden wir
Suche nach links, sonst, wenn die Mitte ist

584
00:30:06,970 --> 00:30:09,230
weniger, wir gehen, um die richtige zu suchen.

585
00:30:09,230 --> 00:30:14,430
So haben wir alle eine gewisse Vertrautheit mit hatte
die Begriffe, die wir in der Informatik

586
00:30:14,430 --> 00:30:15,550
und die Werkzeuge, die wir haben.

587
00:30:15,550 --> 00:30:18,300
Aber du wirst schon merken, wir waren
Sprechen in Englisch, aber wir fanden ein

588
00:30:18,300 --> 00:30:24,790
Menge Dinge, die zur Karte an schien
Werkzeuge, die wir in unserem Codierung Tool-Kit zu haben.

589
00:30:24,790 --> 00:30:27,210
So auf Anhieb, wir sind nicht
gehen, um noch wirklich zu codieren.

590
00:30:27,210 --> 00:30:33,300
>> Was sehen wir hier, dass die Karten in Englisch
auf, die Dinge können wir in C zu schreiben?

591
00:30:33,300 --> 00:30:34,560
>> STUDENT: Während.

592
00:30:34,560 --> 00:30:35,320
>> JASON HIRSCHHORN: Während.

593
00:30:35,320 --> 00:30:40,610
Also das, während hier
Karten auf, was?

594
00:30:40,610 --> 00:30:42,630
>> STUDENT: Eine while-Schleife.

595
00:30:42,630 --> 00:30:43,200
>> JASON HIRSCHHORN: Eine while-Schleife?

596
00:30:43,200 --> 00:30:44,540
Wohl oder, allgemeiner, eine Schleife.

597
00:30:44,540 --> 00:30:46,260
Wir wollen etwas über und über zu tun.

598
00:30:46,260 --> 00:30:49,050
So werden wir, um eine Schleife zu codieren.

599
00:30:49,050 --> 00:30:51,640
Und wir wissen bereits, weil wir getan haben
dies ein paar Mal und wir

600
00:30:51,640 --> 00:30:54,180
haben viele Beispiele gibt,
wie eigentlich zu schreiben

601
00:30:54,180 --> 00:30:55,310
dieser Index für eine Schleife.

602
00:30:55,310 --> 00:30:56,160
Damit sollte recht einfach.

603
00:30:56,160 --> 00:30:58,070
Wir sollten in der Lage zu bekommen, dass sein
begann ziemlich schnell.

604
00:30:58,070 --> 00:31:01,830
>> Was wir sonst noch hier zu sehen?

605
00:31:01,830 --> 00:31:06,820
Welche anderen Strukturen Syntax, Dinge
dass wir in C vertraut, wir tun

606
00:31:06,820 --> 00:31:09,790
bereits einen Sinn für Based
weg von den Worten, die wir verwendet?

607
00:31:09,790 --> 00:31:10,830
Ja, Anna?

608
00:31:10,830 --> 00:31:11,360
[Unverständlich]

609
00:31:11,360 --> 00:31:12,990
nur ein Scherz.

610
00:31:12,990 --> 00:31:13,540
Anna, nur zu.

611
00:31:13,540 --> 00:31:14,530
>> STUDENT: Wenn und anderes.

612
00:31:14,530 --> 00:31:16,260
>> JASON HIRSCHHORN: Wenn und
andere - genau hier.

613
00:31:16,260 --> 00:31:18,840
Also, was tun die aussehen?

614
00:31:18,840 --> 00:31:20,420
>> STUDENT: Eine if else-Anweisung.

615
00:31:20,420 --> 00:31:21,560
>> JASON HIRSCHHORN: Ja,
Bedingungen, oder?

616
00:31:21,560 --> 00:31:24,650
Also werden wir wohl brauchen, um
schreiben einige Bedingungen.

617
00:31:24,650 --> 00:31:31,185
Und wieder, wenn auch vielleicht verwirrend
Zunächst müssen wir in der Regel einen Sinn, jetzt

618
00:31:31,185 --> 00:31:34,010
, wie die Bedingungen und schreiben
die Syntax für Bedingungen.

619
00:31:34,010 --> 00:31:36,850
Und wenn wir das nicht tun, wir schauen das
Syntax für Bedingungen, Ausschneiden und Einfügen

620
00:31:36,850 --> 00:31:39,950
das, weil wir wissen, dass wir
brauchen eine Bedingung hier.

621
00:31:39,950 --> 00:31:44,910
Alle anderen Dinge, die wir sehen, dass auf der Karte
Dinge könnten wir in C tun?

622
00:31:44,910 --> 00:31:48,312

623
00:31:48,312 --> 00:31:48,960
Ja, Aleha?

624
00:31:48,960 --> 00:31:50,370
>> STUDENT: Dies könnte klar sein,
nur um zu überprüfen, ob ein

625
00:31:50,370 --> 00:31:51,990
Wert gleich etwas.

626
00:31:51,990 --> 00:31:54,578
>> JASON HIRSCHHORN: So, wie wir überprüfen
und - so gehen Sie auf die Mitte der Liste

627
00:31:54,578 --> 00:31:55,610
und prüfen, ob unser Wert ist?

628
00:31:55,610 --> 00:31:56,570
Wie machen wir das in C?

629
00:31:56,570 --> 00:31:58,450
Was ist die Syntax für das?

630
00:31:58,450 --> 00:31:59,235
>> STUDENT: Gleich, gleich.

631
00:31:59,235 --> 00:32:00,650
>> JASON HIRSCHHORN: Gleich, gleich.

632
00:32:00,650 --> 00:32:03,540
Also diese Prüfung ist wahrscheinlich
um ein Gleichheits sein, entspricht.

633
00:32:03,540 --> 00:32:04,510
Also werden wir wissen, wir müssen, dass irgendwo.

634
00:32:04,510 --> 00:32:07,510
Und tatsächlich, gerade das Schreiben ist,
wir sehen die anderen Dinge.

635
00:32:07,510 --> 00:32:11,400
Wir werden einige tun zu haben,
Vergleichsoperatoren in da -

636
00:32:11,400 --> 00:32:12,010
fantastisch.

637
00:32:12,010 --> 00:32:14,980
So ist es tatsächlich aussieht, und durch
groß, haben wir nicht eine schriftliche

638
00:32:14,980 --> 00:32:16,390
Wort der C-Code noch.

639
00:32:16,390 --> 00:32:20,610
Aber wir die mentale Modell machte sich
über Vorträge und diesen Shorts.

640
00:32:20,610 --> 00:32:22,350
>> Wir schrieben Pseudo-Code als Gruppe.

641
00:32:22,350 --> 00:32:27,110
Und schon haben wir 80%, wenn nicht
90% von dem, was wir tun müssen.

642
00:32:27,110 --> 00:32:28,550
Jetzt müssen wir nur noch codieren
es ist wieder welche ein

643
00:32:28,550 --> 00:32:30,110
nicht-triviales Problem zu lösen.

644
00:32:30,110 --> 00:32:31,890
Aber zumindest sind wir auf der Logik fest.

645
00:32:31,890 --> 00:32:38,040
Spätestens jetzt, wenn wir zu Bürozeiten,
Ich kann sagen, ich weiß, was ich brauche

646
00:32:38,040 --> 00:32:40,160
zu tun, aber kann Sie daran erinnern,
mich an die Syntax?

647
00:32:40,160 --> 00:32:42,940
Oder auch wenn der Bürozeiten sind überfüllt, die Sie
kann für die Syntax Google, sondern

648
00:32:42,940 --> 00:32:45,040
als auf der Logik fest.

649
00:32:45,040 --> 00:32:48,570
>> Und wieder, anstatt zu versuchen, zu lösen
die Logik und die Syntaxprobleme alle

650
00:32:48,570 --> 00:32:51,900
gleichzeitig ist es oft viel besser,
brechen diese beiden Fest Probleme ab in

651
00:32:51,900 --> 00:32:58,280
zwei mehr überschaubar Einsen und tun das
Pseudo-Code und dann in C-Code

652
00:32:58,280 --> 00:33:00,620
Also mal sehen, was ich tat, für die
Pseudo-Code vor der Zeit.

653
00:33:00,620 --> 00:33:04,060
>> Während die Länge der Liste größer ist
als Null ist, in der Mitte aus

654
00:33:04,060 --> 00:33:05,090
auf der Liste.

655
00:33:05,090 --> 00:33:09,610
Ist die Nummer gefunden wahr, anderes zurück
wenn die Zahl höher, Suche links.

656
00:33:09,610 --> 00:33:13,200
Else, wenn die Zahl niedriger, Suche
rechts, return false.

657
00:33:13,200 --> 00:33:18,710
Damit sieht fast identisch, wenn nicht
nahezu identisch zu dem, was wir geschrieben haben.

658
00:33:18,710 --> 00:33:23,030
Eigentlich, Tom, was Sie zuerst gesagt,
Brechen der Mitte der Liste, und wenn

659
00:33:23,030 --> 00:33:24,880
Nummer in zwei Erklärungen gefunden
ist eigentlich das, was ich getan habe.

660
00:33:24,880 --> 00:33:25,507
>> Ich kombinierte sie dort.

661
00:33:25,507 --> 00:33:27,100
Ich sollte abgehörte
Sie das erste Mal.

662
00:33:27,100 --> 00:33:30,640
Das ist also die Pseudo-Code, den wir haben.

663
00:33:30,640 --> 00:33:35,060
Wenn Sie wollen jetzt, sorry, gehen
Zurück zu unserem Ausgangsproblem.

664
00:33:35,060 --> 00:33:37,780
Lassen Code binary.c.

665
00:33:37,780 --> 00:33:40,870
So implementieren eine iterative Version
binäre Suche mit dem folgenden

666
00:33:40,870 --> 00:33:42,420
Funktionsdeklaration.

667
00:33:42,420 --> 00:33:44,550
>> Und Sie brauchen nicht zu kopieren
es ist nur noch nach unten.

668
00:33:44,550 --> 00:33:49,470
Ich bin tatsächlich zu öffnen
bis hier binary.c.

669
00:33:49,470 --> 00:33:52,880
So gibt es die Funktion Erklärung
in der Mitte des Bildschirms.

670
00:33:52,880 --> 00:33:57,570
Und Sie werden sehen, ich nahm das Pseudo-Code
aus auf meinen Seiten, aber fast identisch

671
00:33:57,570 --> 00:33:59,740
zu dem, was wir geschrieben, und
umsetzen, die in für Sie.

672
00:33:59,740 --> 00:34:06,010
So, jetzt nehmen wir mal 5 Minuten
, um diese Funktion zu codieren.

673
00:34:06,010 --> 00:34:08,199
>> Und wieder, wenn Sie irgendwelche Fragen haben,
heben Sie Ihre Hand, lassen Sie mich wissen, ich werde

674
00:34:08,199 --> 00:34:08,710
kommen um.

675
00:34:08,710 --> 00:34:09,800
>> STUDENT: [unverständlich].

676
00:34:09,800 --> 00:34:12,380
>> JASON HIRSCHHORN: Also nahm ich den binären
Suche Definition auf die

677
00:34:12,380 --> 00:34:14,429
Oben, auf der Linie 12.

678
00:34:14,429 --> 00:34:16,429
Das ist, was ich für meinen Schlitten bekommen.

679
00:34:16,429 --> 00:34:20,940
Und dann all diese Pseudo-Code, den ich gerade
kopieren und von der Folie eingefügt,

680
00:34:20,940 --> 00:34:22,190
Pseudo-Code-Folie.

681
00:34:22,190 --> 00:35:22,830

682
00:35:22,830 --> 00:35:26,786
Ich bin immer noch nicht hören [unverständlich].

683
00:35:26,786 --> 00:37:13,010

684
00:37:13,010 --> 00:37:15,820
>> Also, wenn Sie fertig sind Ihre
Umsetzung, ich will es zu überprüfen.

685
00:37:15,820 --> 00:37:19,410
Ich mailte Sie die Datei helpers.h
früher in dieser Klasse.

686
00:37:19,410 --> 00:37:22,360
Und es wird auch online verfügbar sein
zum Download für Leute zu beobachten

687
00:37:22,360 --> 00:37:24,750
dieser Abschnitt Zeit verzögert.

688
00:37:24,750 --> 00:37:29,350
Und ich nutzte die allgemeine Verteilung
Code aus pset3.

689
00:37:29,350 --> 00:37:34,590
Also nahm ich find.C, meine helpers.h Datei
anstatt die Datei helpers.h

690
00:37:34,590 --> 00:37:36,280
das ist in der Distribution Code.

691
00:37:36,280 --> 00:37:39,310
>> Und ich musste eine andere Änderung in machen
find.C anstatt einfach nur telefonieren

692
00:37:39,310 --> 00:37:42,770
Suche, rufen binary_search.

693
00:37:42,770 --> 00:37:49,080
Also, wenn Sie Ihren Code testen möchten,
wissen, dass das ist, wie es zu tun.

694
00:37:49,080 --> 00:37:52,530
In der Tat, wenn wir diesen Code ausgeführt werden
gerade jetzt, ich habe gerade eine Kopie gemacht

695
00:37:52,530 --> 00:37:59,820
meine pset3 Verzeichnis wieder ausgelagert
die Helfer Dateien und machte dann, dass

696
00:37:59,820 --> 00:38:04,695
ändern in find.C zu nennen binary_search
anstatt einfach nur suchen.

697
00:38:04,695 --> 00:40:08,620

698
00:40:08,620 --> 00:40:09,120
>> JASON HIRSCHHORN: Ja.

699
00:40:09,120 --> 00:40:11,258
Sie haben eine Frage?

700
00:40:11,258 --> 00:40:12,150
>> STUDENT: Nevermind.

701
00:40:12,150 --> 00:40:12,600
>> JASON HIRSCHHORN: Keine Sorge.

702
00:40:12,600 --> 00:40:13,370
Nun, lasst uns loslegen.

703
00:40:13,370 --> 00:40:15,090
Wir werden dies als Gruppe zu codieren.

704
00:40:15,090 --> 00:40:16,050
Ein weiterer Hinweis.

705
00:40:16,050 --> 00:40:20,600
Auch dies ist, kann leicht ausgetauscht werden
für Problem-Set Drei.

706
00:40:20,600 --> 00:40:25,530
Ich habe meine helpers.h Datei, die, eher
als der helpers.h wir gegeben,

707
00:40:25,530 --> 00:40:28,560
erklärt binäre Suche, Blase
Art und Auswahl sortieren.

708
00:40:28,560 --> 00:40:37,400
Und in find.c werden Sie auf der Linie bemerken,
was ist das, Zeile 68, nennen wir binäre

709
00:40:37,400 --> 00:40:39,160
zu suchen, anstatt Suche.

710
00:40:39,160 --> 00:40:42,930
Also noch einmal, der Code, die verfügbar ist
Online oder dem Code, den Sie

711
00:40:42,930 --> 00:40:46,590
jetzt Erstellung kann leicht ausgetauscht werden
für p 3 bis es zu überprüfen.

712
00:40:46,590 --> 00:40:50,620
>> Aber zunächst wollen wir Code binäre Suche.

713
00:40:50,620 --> 00:40:53,690
Unsere Funktionsdeklaration,
wir geben einen bool.

714
00:40:53,690 --> 00:40:55,810
Wir nehmen eine ganze Zahl genannt Wert.

715
00:40:55,810 --> 00:40:59,285
Wir nehmen eine Reihe von Zahlen genannt
Werte, und wir nehmen n sein

716
00:40:59,285 --> 00:41:00,850
die Größe des Arrays.

717
00:41:00,850 --> 00:41:05,640
In Zeile 10, hier habe ich
scharf sind stdbool.h.

718
00:41:05,640 --> 00:41:07,360
Weiß jemand, warum das so ist da?

719
00:41:07,360 --> 00:41:12,180

720
00:41:12,180 --> 00:41:16,600
Also, was bedeutet, dass Codezeile tun?

721
00:41:16,600 --> 00:41:19,880
>> STUDENT: Es ermöglicht Ihnen,
verwenden Sie ein Rückgabetyp bool.

722
00:41:19,880 --> 00:41:20,350
>> JASON HIRSCHHORN: Genau.

723
00:41:20,350 --> 00:41:22,300
>> STUDENT: Oder es ist eine Bibliothek, die erlaubt
einen bool Rückgabetyp verwenden.

724
00:41:22,300 --> 00:41:27,590
>> JASON HIRSCHHORN: Also die sind scharf
stdbool.h Linie gibt mir einige

725
00:41:27,590 --> 00:41:31,340
Definitionen und Erklärungen für Dinge
dass ich verwenden darf, in

726
00:41:31,340 --> 00:41:32,400
Diese Bibliothek.

727
00:41:32,400 --> 00:41:36,570
Also bei denen, sagt, dass es
diese Art genannt bool, und es kann

728
00:41:36,570 --> 00:41:37,750
wahr oder falsch.

729
00:41:37,750 --> 00:41:39,010
Also das ist, was diese Linie nicht.

730
00:41:39,010 --> 00:41:41,680
Und wenn ich nicht diese Linie, würde ich
in Schwierigkeiten für das Schreiben dieses

731
00:41:41,680 --> 00:41:43,520
Wort hier, bool, genau dort.

732
00:41:43,520 --> 00:41:44,140
Genau richtig.

733
00:41:44,140 --> 00:41:46,430
Also muss ich, dass in diesem Code.

734
00:41:46,430 --> 00:41:47,690
OK.

735
00:41:47,690 --> 00:41:51,860
So dass diese wiederum ist ein iterativer
Version, nicht eine rekursive ein.

736
00:41:51,860 --> 00:41:53,820
Also lassen Sie uns loslegen.

737
00:41:53,820 --> 00:41:56,200
>> Lassen Sie uns mit diesem ersten Start
Linie der Pseudo-Code.

738
00:41:56,200 --> 00:41:58,770
Und hoffentlich werden wir -
oder nicht hoffnungsvoll.

739
00:41:58,770 --> 00:42:00,530
Wir gehen durch den Raum zu gehen.

740
00:42:00,530 --> 00:42:05,110
Wir gehen durch die Linie Linie, und ich will helfen
Sie herausfinden, die Linie, die wir brauchen

741
00:42:05,110 --> 00:42:06,310
Zur ersten schreiben.

742
00:42:06,310 --> 00:42:10,550
So, während Länge der Liste
größer als Null ist.

743
00:42:10,550 --> 00:42:12,680
Beginnen wir in der Front.

744
00:42:12,680 --> 00:42:15,190
Welche Linie soll ich schreiben
hier im Code?

745
00:42:15,190 --> 00:42:19,470
>> STUDENT: Während Klammer
n größer als 0 ist.

746
00:42:19,470 --> 00:42:21,900
>> JASON HIRSCHHORN: Während
n ist groß als 0 ist.

747
00:42:21,900 --> 00:42:26,550
N so ist die Größe der Liste,
und wir werden prüfen, ob -

748
00:42:26,550 --> 00:42:26,800
>> [Zwischen VOICES]

749
00:42:26,800 --> 00:42:27,660
>> JASON HIRSCHHORN: - sorry?

750
00:42:27,660 --> 00:42:29,360
>> STUDENT: Woher wissen wir, dass
n die Größe der Liste?

751
00:42:29,360 --> 00:42:29,690
>> JASON HIRSCHHORN: Es tut uns leid.

752
00:42:29,690 --> 00:42:34,690
Per pset der Spezifikation, die Suche
und Funktionen sortieren Sie schreiben müssen,

753
00:42:34,690 --> 00:42:36,230
n die Größe der Liste.

754
00:42:36,230 --> 00:42:37,710
Ich habe vergessen, hier zu erklären.

755
00:42:37,710 --> 00:42:41,310
Aber ja. n die Größe der
die Liste, in diesem Fall.

756
00:42:41,310 --> 00:42:44,740
Während also n größer als 0 ist.

757
00:42:44,740 --> 00:42:45,580
OK.

758
00:42:45,580 --> 00:42:50,090
Das kann ein bisschen problematisch erweisen
aber, wenn es so weiter geht.

759
00:42:50,090 --> 00:42:54,510
Da wir auch weiterhin wissen, dass die
Größe der Liste in diesem

760
00:42:54,510 --> 00:43:06,640
Funktion, sondern sagen, wir starten
mit einer Reihe von 5 Zahlen.

761
00:43:06,640 --> 00:43:08,950
Und wir gehen durch und wir haben
Jetzt verengt sie sich

762
00:43:08,950 --> 00:43:10,310
ein Array von 2 ganze Zahlen sind.

763
00:43:10,310 --> 00:43:12,160
Welche zwei ganzen Zahlen ist das?

764
00:43:12,160 --> 00:43:15,895
Die Größe ist 2 jetzt, dass wir wollen,
betrachten, die aber 2 das ist?

765
00:43:15,895 --> 00:43:17,720
Heißt das Sinn machen, diese Frage?

766
00:43:17,720 --> 00:43:18,020
>> OK.

767
00:43:18,020 --> 00:43:19,120
Ich werde es noch einmal fragen.

768
00:43:19,120 --> 00:43:26,640
Also beginnen wir mit dieser Reihe 5
Zahlen und n gleich 5, oder?

769
00:43:26,640 --> 00:43:28,050
Wir werden hier durchlaufen.

770
00:43:28,050 --> 00:43:31,560
werden wir wahrscheinlich die Größe ändern,
rechts, wie die Dinge weitergehen.

771
00:43:31,560 --> 00:43:32,700
Welche ist das, was wir sagen, wir tun möchten.

772
00:43:32,700 --> 00:43:34,150
Wir wollen nicht zu suchen
die vollständige Sache wieder.

773
00:43:34,150 --> 00:43:35,480
Also sagen wir es auf 2 ändern.

774
00:43:35,480 --> 00:43:36,970
Wir nehmen die Hälfte der Liste, die ungerade ist.

775
00:43:36,970 --> 00:43:38,800
So wählen Sie einfach 2.

776
00:43:38,800 --> 00:43:40,590
So, jetzt n gleich 2 ist.

777
00:43:40,590 --> 00:43:42,780
Ich entschuldige mich für die Armen
Filzstifte.

778
00:43:42,780 --> 00:43:43,080
Right?

779
00:43:43,080 --> 00:43:45,670
Und wir sind in der Liste suchen
wieder mit einer Liste der Größe 2.

780
00:43:45,670 --> 00:43:48,580
Nun, das ist unser Angebot noch der Größe 5.

781
00:43:48,580 --> 00:43:51,920
Wir sagen, wir wollen nur
Suche 2 Spots in sie.

782
00:43:51,920 --> 00:43:53,590
Also, was 2 Punkte sind das?

783
00:43:53,590 --> 00:43:57,640

784
00:43:57,640 --> 00:43:58,815
>> Heißt das Sinn?

785
00:43:58,815 --> 00:44:00,290
Sind sie die links 2 Flecken?

786
00:44:00,290 --> 00:44:01,940
Sind sie die richtigen zwei Flecken?

787
00:44:01,940 --> 00:44:03,540
Sind sie die Mitte 2 Spots?

788
00:44:03,540 --> 00:44:06,350
Wir haben das Problem kaputt, aber wir
eigentlich nicht wissen, welcher Teil

789
00:44:06,350 --> 00:44:11,600
das Problem, wir sind immer noch an,
nur, indem er diese zwei Variablen.

790
00:44:11,600 --> 00:44:16,450
Also brauchen wir ein wenig mehr dann,
wobei n größer als 0 ist.

791
00:44:16,450 --> 00:44:21,410
Wir müssen wissen, wo das
n ist in unserer aktuellen Array.

792
00:44:21,410 --> 00:44:26,660
>> Also hat jemand ein
ändern, um dieser Linie?

793
00:44:26,660 --> 00:44:27,970
Die meisten dieser Linie ist
vollkommen richtig.

794
00:44:27,970 --> 00:44:29,170
Gibt es einen anderen dazu?

795
00:44:29,170 --> 00:44:32,510
Können wir tauschen etwas aus für n
machen diese Linie ein bisschen besser?

796
00:44:32,510 --> 00:44:32,865
Mm-hm?

797
00:44:32,865 --> 00:44:38,040
>> STUDENT: Können Sie eine Variable initialisiert
wie Länge n, die dann verwendet werden, werden

798
00:44:38,040 --> 00:44:39,600
später in der Funktion?

799
00:44:39,600 --> 00:44:42,060
>> JASON HIRSCHHORN: Also initialisieren
eine variable Länge n,

800
00:44:42,060 --> 00:44:42,900
und wir später benutzen?

801
00:44:42,900 --> 00:44:47,070
Aber dann haben wir nur Länge, und wir aktualisieren
noch in dieses Problem, wo wir

802
00:44:47,070 --> 00:44:51,180
reduzieren die Länge unseres Problems,
aber wir wissen nie, wo eigentlich

803
00:44:51,180 --> 00:44:52,510
Länge, dass Karten auf.

804
00:44:52,510 --> 00:44:54,790
>> STUDENT: Ist das nicht passieren wird
später, wenn du sagst, Suche nach links,

805
00:44:54,790 --> 00:44:55,746
Suche rechte?

806
00:44:55,746 --> 00:44:57,640
Du wirst zu einem anderen gehen
Bereich des -

807
00:44:57,640 --> 00:44:59,110
>> JASON HIRSCHHORN: Wir gehen
zu einem Bereich, aber wie wir wissen,

808
00:44:59,110 --> 00:45:01,150
Welche sind zu gehen?

809
00:45:01,150 --> 00:45:03,800
Wenn wir nur das Array und diese
n, wie wir wissen, wo

810
00:45:03,800 --> 00:45:05,050
gehen, um in der Anordnung.

811
00:45:05,050 --> 00:45:05,900
In den Rücken, ja?

812
00:45:05,900 --> 00:45:07,507
>> STUDENT: Sie haben, wie, eine niedrigere
gebunden und eine obere Schranke Variable oder

813
00:45:07,507 --> 00:45:08,586
so etwas?

814
00:45:08,586 --> 00:45:09,060
>> JASON HIRSCHHORN: OK.

815
00:45:09,060 --> 00:45:10,780
Also das ist eine andere Idee.

816
00:45:10,780 --> 00:45:13,490
Anstatt nur die Verfolgung der
Größe, verfolgen wir den unteren und

817
00:45:13,490 --> 00:45:14,770
obere Grenze variabel.

818
00:45:14,770 --> 00:45:17,840
Wie können wir also berechnen Sie die Größe aus
eine untere Grenze und obere Grenze?

819
00:45:17,840 --> 00:45:18,520
>> [Zwischen VOICES]

820
00:45:18,520 --> 00:45:19,710
>> JASON HIRSCHHORN: Subtraktion.

821
00:45:19,710 --> 00:45:23,650
Und auch die Verfolgung der unteren
gebunden und Ober verpflichtet, uns zu informieren,

822
00:45:23,650 --> 00:45:26,215
suchen wir diese beiden?

823
00:45:26,215 --> 00:45:28,220
Suchen wir diese beiden hier?

824
00:45:28,220 --> 00:45:29,540
Suchen wir die mittleren beiden?

825
00:45:29,540 --> 00:45:32,810
Wahrscheinlich nicht, die beiden mittleren, weil
dies in der Tat, ist binäre Suche.

826
00:45:32,810 --> 00:45:37,320
Aber jetzt werden wir in der Lage, die Größe zu bekommen,
aber auch die Grenzen des Arrays.

827
00:45:37,320 --> 00:45:40,020
Im Wesentlichen, wenn wir unsere Riesen
Telefonbuch, reißen wir sie in zwei Hälften.

828
00:45:40,020 --> 00:45:42,990
Wir wissen jetzt, wo, dass kleinere
Telefonbuch ist.

829
00:45:42,990 --> 00:45:45,260
Aber wir sind nicht wirklich Ripping
das Telefonbuch in der Hälfte.

830
00:45:45,260 --> 00:45:48,570
Wir müssen noch wissen, wo der
neue Grenzen unseres Problems ist.

831
00:45:48,570 --> 00:45:51,645
Hat jemand irgendwelche Fragen haben,
darüber?

832
00:45:51,645 --> 00:45:52,440
Ja?

833
00:45:52,440 --> 00:45:56,020
>> STUDENT: Wäre es durch die Schaffung einer Arbeits
Variable, i, dass Sie nur dann verschieben

834
00:45:56,020 --> 00:46:00,770
die Position der i bezogen auf ihre
aktuelle Position und die Länge n?

835
00:46:00,770 --> 00:46:01,710
>> JASON HIRSCHHORN: Und was ist, ich?

836
00:46:01,710 --> 00:46:04,110
>> STUDENT: Wie ich zu sein wie Art -

837
00:46:04,110 --> 00:46:08,040
Wie Sie initialisieren würde ich auf die sein
mittlere Position des Arrays.

838
00:46:08,040 --> 00:46:12,540
Und dann, wenn der Wert an der Position i in
die Mitte des Arrays gefunden

839
00:46:12,540 --> 00:46:17,870
kleiner sein als der Wert, den Sie benötigen, jetzt habe ich
wird die Länge der Anordnung, und

840
00:46:17,870 --> 00:46:19,215
der Wert von i durch 2 geteilt.

841
00:46:19,215 --> 00:46:20,270
Wie, sehen, verschieben Sie i -

842
00:46:20,270 --> 00:46:20,770
>> JASON HIRSCHHORN: Richtig.

843
00:46:20,770 --> 00:46:21,165
>> STUDENT: - bis zu der -

844
00:46:21,165 --> 00:46:24,010
>> JASON HIRSCHHORN: Also ich bin fast
positiv, das wird funktionieren.

845
00:46:24,010 --> 00:46:26,800
Aber der Punkt ist, müssen Sie zwei
Stücke von Informationen hier.

846
00:46:26,800 --> 00:46:30,050
Sie können es mit Anfang und Ende zu tun,
oder Sie können es mit der Größe zu tun, und dann

847
00:46:30,050 --> 00:46:31,060
einige Marker.

848
00:46:31,060 --> 00:46:32,630
Aber Sie müssen zwei Stücke
von Informationen hier.

849
00:46:32,630 --> 00:46:34,160
Sie können nicht durch mit nur einem.

850
00:46:34,160 --> 00:46:35,830
Ist das sinnvoll?

851
00:46:35,830 --> 00:46:39,560
>> So werden wir zu durchlaufen, und
wir tun werden [unverständlich]

852
00:46:39,560 --> 00:46:41,330
und ein paar Markierungen.

853
00:46:41,330 --> 00:46:42,690
So was hast du in den Code zu schreiben?

854
00:46:42,690 --> 00:46:46,190
>> Student: Ich sagte nur int gebunden
eine gleich 0 ist.

855
00:46:46,190 --> 00:46:47,790
>> JASON HIRSCHHORN: Nennen wir
int, dass, beginnend.

856
00:46:47,790 --> 00:46:49,140
>> STUDENT: OK.

857
00:46:49,140 --> 00:46:50,590
>> JASON HIRSCHHORN: Das macht
mehr Sinn für mich.

858
00:46:50,590 --> 00:46:51,670
Und?

859
00:46:51,670 --> 00:46:54,340
>> STUDENT: Ich sagte, ich denke, int enden.

860
00:46:54,340 --> 00:46:55,870
>> JASON HIRSCHHORN: int enden.

861
00:46:55,870 --> 00:46:57,640
>> STUDENT: Ich denke, n minus 1,
oder so ähnlich.

862
00:46:57,640 --> 00:46:59,100
Wie, das letzte Element.

863
00:46:59,100 --> 00:47:02,310
>> JASON HIRSCHHORN: Sie schrieb, int
Anfang gleich 0, Semikolon, und int

864
00:47:02,310 --> 00:47:04,320
Ende gleich n minus 1, Semikolon.

865
00:47:04,320 --> 00:47:06,850
So im Wesentlichen, was wir tun
Dabei bedeutet 0 die erste Position.

866
00:47:06,850 --> 00:47:09,570
Und wie wir wissen, in Arrays, sie gehen nicht
bis zu n, gehen sie bis zu n minus 1.

867
00:47:09,570 --> 00:47:11,110
So haben wir einige Grenzen unser Angebot.

868
00:47:11,110 --> 00:47:15,730
Und diese ersten Grenzen geschehen zu sein
die ursprünglichen Grenzen der unser Problem.

869
00:47:15,730 --> 00:47:16,640
OK.

870
00:47:16,640 --> 00:47:19,200
Also, das klingt gut.

871
00:47:19,200 --> 00:47:22,380
Dann, wenn wir wieder zu dieser Linie, während
Länge der Liste ist größer als 0,

872
00:47:22,380 --> 00:47:24,752
Was anstelle von n sollte
wir hier setzen?

873
00:47:24,752 --> 00:47:28,820
>> STUDENT: Schreiben endet minus Anfang.

874
00:47:28,820 --> 00:47:34,780
>> JASON HIRSCHHORN: Während Ende minus
Beginn größer als 0 ist?

875
00:47:34,780 --> 00:47:35,480
OK.

876
00:47:35,480 --> 00:47:37,730
Und wir könnten, wenn wir wollten
machen, dass ein bisschen schöner, was

877
00:47:37,730 --> 00:47:38,980
sonst könnten wir tun?

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
Wenn wir zu reinigen wollte
dieser Code ein wenig?

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
Wie werde wir von der 0 zu befreien?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
Dies ist nur eine Art Frage.

884
00:47:52,690 --> 00:47:53,690
Es ist richtig, gerade jetzt.

885
00:47:53,690 --> 00:47:54,870
>> STUDENT: Ende nicht
gleich zu Beginn?

886
00:47:54,870 --> 00:47:55,740
>> JASON HIRSCHHORN: Wir können tun, was?

887
00:47:55,740 --> 00:47:56,730
>> [Zwischen VOICES]

888
00:47:56,730 --> 00:47:57,330
>> STUDENT: Ending ist größer?

889
00:47:57,330 --> 00:47:57,720
>> JASON HIRSCHHORN: Ja.

890
00:47:57,720 --> 00:48:01,110
Wir können nur tun, während endet
größer ist als zu Beginn.

891
00:48:01,110 --> 00:48:03,580
Richtig.

892
00:48:03,580 --> 00:48:06,240
Wir haben beginnend zur anderen Seite
das, und wir haben von der 0 zu befreien.

893
00:48:06,240 --> 00:48:08,000
Also das sieht einfach nur ein
wenig sauberer.

894
00:48:08,000 --> 00:48:08,990
OK.

895
00:48:08,990 --> 00:48:11,460
Also, während Länge der Liste ist 0, schrieben wir
dass, während die Endung ist größer

896
00:48:11,460 --> 00:48:12,240
als am Anfang.

897
00:48:12,240 --> 00:48:19,840
Wir werden in unserem notwendig setzen
geschweiften Klammern, und dann das erste, was

898
00:48:19,840 --> 00:48:22,090
wir tun wollen, ist Blick auf
sie in eine kleine Liste.

899
00:48:22,090 --> 00:48:22,510
Sie?

900
00:48:22,510 --> 00:48:23,320
Können Sie mir das -

901
00:48:23,320 --> 00:48:26,460
>> STUDENT: Wenn Klammer
Wert eckige Klammer -

902
00:48:26,460 --> 00:48:30,450
>> JASON HIRSCHHORN: Wenn Klammern
Wert eckige Klammer.

903
00:48:30,450 --> 00:48:33,210
>> STUDENT: Ending durch 2 geteilt.

904
00:48:33,210 --> 00:48:33,952
>> JASON HIRSCHHORN: Ending?

905
00:48:33,952 --> 00:48:35,280
>> STUDENT: Ich sehe ein Problem mit Ihrem -

906
00:48:35,280 --> 00:48:35,750
>> JASON HIRSCHHORN: OK.

907
00:48:35,750 --> 00:48:39,150
Nun, schauen Sie in der Mitte.

908
00:48:39,150 --> 00:48:41,226
Wie können wir wissen, was die Mitte ist?

909
00:48:41,226 --> 00:48:42,450
Ja.

910
00:48:42,450 --> 00:48:43,070
Also lassen Sie mich diesen Code löschen.

911
00:48:43,070 --> 00:48:46,360
Wie können wir wissen, was die Mitte ist?

912
00:48:46,360 --> 00:48:48,003
In nichts, wenn Sie den Anfang haben
und das Ende, wie finden Sie

913
00:48:48,003 --> 00:48:48,876
die Mitte?

914
00:48:48,876 --> 00:48:49,590
>> STUDENT: Sie durchschnittlich.

915
00:48:49,590 --> 00:48:51,820
>> STUDENT: Sie fügen sie
zusammen und dann -

916
00:48:51,820 --> 00:48:53,150
>> JASON HIRSCHHORN: Fügen Sie sie
zusammen und dann?

917
00:48:53,150 --> 00:48:54,090
>> STUDENT: Und Sie durchschnittlich.

918
00:48:54,090 --> 00:48:55,050
Teilen sie durch zwei.

919
00:48:55,050 --> 00:48:56,500
>> JASON HIRSCHHORN: Fügen Sie sie
zusammen und durch 2 teilen.

920
00:48:56,500 --> 00:48:59,400
So int Mitte gleich?

921
00:48:59,400 --> 00:49:01,120
Tom, können Sie es mir geben?

922
00:49:01,120 --> 00:49:03,550
>> STUDENT: Ab und Ende -

923
00:49:03,550 --> 00:49:04,950
>> JASON HIRSCHHORN: Beginn
Plus enden.

924
00:49:04,950 --> 00:49:06,880
>> STUDENT: Alle, Halter, geteilt durch zwei.

925
00:49:06,880 --> 00:49:10,940
>> JASON HIRSCHHORN: Alle in Klammern
durch 2 geteilt.

926
00:49:10,940 --> 00:49:16,300
Also das gibt mir die Mitte
nichts, richtig?

927
00:49:16,300 --> 00:49:18,980
>> STUDENT: Sie müssen auch sie aufrunden.

928
00:49:18,980 --> 00:49:19,990
>> JASON HIRSCHHORN: Was tun Sie
meine, ich muss es aufrunden?

929
00:49:19,990 --> 00:49:20,400
>> [Zwischen VOICES]

930
00:49:20,400 --> 00:49:24,520
>> STUDENT: denn wenn es eine ungerade
Nummer, dann ist es wie -

931
00:49:24,520 --> 00:49:25,440
>> JASON HIRSCHHORN: Gut, OK.

932
00:49:25,440 --> 00:49:26,360
So konnte ich es abzurunden.

933
00:49:26,360 --> 00:49:33,350
Aber wenn es eine ungerade Zahl, eine 5, kann ich
wobei 1 weg von der Mitte.

934
00:49:33,350 --> 00:49:35,665
Oder wenn es eine gerade Zahl ist, und nicht,
das ist ein Fall besser.

935
00:49:35,665 --> 00:49:39,600
Wenn es 4, wir haben nur 4, kann ich nehmen
die erste "Mitte", zitat, oder unquote

936
00:49:39,600 --> 00:49:41,760
die zweite "Mitte" ein.

937
00:49:41,760 --> 00:49:46,390
Entweder würde für eine binäre Suche funktioniert,
so dass ich nicht wirklich brauchen, um es zu runden.

938
00:49:46,390 --> 00:49:48,640
Aber es ist eine andere Sache, die ich
müssen auf dieser Linie zu suchen.

939
00:49:48,640 --> 00:49:50,530
Wir können nicht erkennen, es noch nicht,
aber wir werden darauf zurückkommen.

940
00:49:50,530 --> 00:49:53,200
Da diese Linie tatsächlich noch
muss eine andere Sache.

941
00:49:53,200 --> 00:49:55,990
>> Aber so weit, die wir geschrieben haben
vier Zeilen Code.

942
00:49:55,990 --> 00:49:58,120
Wir haben unsere Anfang bekam
und endet Marker.

943
00:49:58,120 --> 00:50:01,320
Wir haben unsere while-Schleife, die Karten
direkt an unsere Pseudocode.

944
00:50:01,320 --> 00:50:05,790
Wir sind in der Mitte, die Karten schauen
direkt auf unsere Pseudocode.

945
00:50:05,790 --> 00:50:09,070
Ich würde sagen, das geht bis in die Mitte
der Liste, diese Codezeile.

946
00:50:09,070 --> 00:50:11,560
Und dann, wenn wir nach der Mitte
die Liste, das nächste, was wir tun müssen,

947
00:50:11,560 --> 00:50:14,880
ist zu überprüfen, ob unsere Wert gibt es für
der Pseudocode schrieben wir früher.

948
00:50:14,880 --> 00:50:17,100
>> So, wie wir überprüfen, ob unsere Wert
ist in der Mitte der Liste?

949
00:50:17,100 --> 00:50:17,300
Sie.

950
00:50:17,300 --> 00:50:18,511
Warum gehst du nicht dies zu tun?

951
00:50:18,511 --> 00:50:23,070
>> STUDENT: Wenn unser Wert ist
in der Mitte ist gleich

952
00:50:23,070 --> 00:50:24,592
was wir durch die -

953
00:50:24,592 --> 00:50:26,190
Ich meine, gleich gleich -

954
00:50:26,190 --> 00:50:26,690
>> JASON HIRSCHHORN: Es -

955
00:50:26,690 --> 00:50:27,940
OK.

956
00:50:27,940 --> 00:50:30,080

957
00:50:30,080 --> 00:50:32,170
>> STUDENT: Ich bin mir nicht sicher, was die
Variable, die wir schauen,

958
00:50:32,170 --> 00:50:32,850
für ist jedoch, weil -

959
00:50:32,850 --> 00:50:33,330
>> [Zwischen VOICES]

960
00:50:33,330 --> 00:50:34,520
>> STUDENT: [unverständlich].

961
00:50:34,520 --> 00:50:35,060
>> JASON HIRSCHHORN: Genau.

962
00:50:35,060 --> 00:50:37,260
Per Funktionsdeklaration,
wir sind auf der Suche nach einem Wert.

963
00:50:37,260 --> 00:50:39,760
So sind wir auf der Suche nach einem Wert
in einem Array von Werten.

964
00:50:39,760 --> 00:50:41,080
So sind Sie genau richtig.

965
00:50:41,080 --> 00:50:45,040
Sie werden tun, wenn offene paren Wert Halterung
Mitte geschlossen Halterung Gleichen

966
00:50:45,040 --> 00:50:49,930
entspricht Wert, und im Inneren
was wollen wir tun?

967
00:50:49,930 --> 00:50:51,230
Wenn unsere Wert da, was
müssen wir tun?

968
00:50:51,230 --> 00:50:51,420
>> [Zwischen VOICES]

969
00:50:51,420 --> 00:50:52,160
>> STUDENT: Zurück Null.

970
00:50:52,160 --> 00:50:53,070
>> JASON HIRSCHHORN: Zurück wahr.

971
00:50:53,070 --> 00:50:54,790
>> STUDENT: Zurück wahr.

972
00:50:54,790 --> 00:50:57,856
>> JASON HIRSCHHORN: Michael,
was bedeutet diese Zeile tun?

973
00:50:57,856 --> 00:51:01,105
>> STUDENT: [unverständlich] das Programm laufen
seinen Lauf, und das Ende ist, und

974
00:51:01,105 --> 00:51:01,920
Sie haben, was Sie tun müssen?

975
00:51:01,920 --> 00:51:03,030
>> JASON HIRSCHHORN: Das Programm, oder was?

976
00:51:03,030 --> 00:51:03,700
In diesem Fall?

977
00:51:03,700 --> 00:51:04,210
>> STUDENT: Die Funktion.

978
00:51:04,210 --> 00:51:05,170
>> JASON HIRSCHHORN: Die Funktion.

979
00:51:05,170 --> 00:51:08,420
Und ja, in was auch immer genannt zurückkehren
es und geben ihm den Wert, wahr.

980
00:51:08,420 --> 00:51:09,890
Genau richtig.

981
00:51:09,890 --> 00:51:10,170
Main.

982
00:51:10,170 --> 00:51:12,035
Was ist der Rückgabetyp
von Haupt-, Michael?

983
00:51:12,035 --> 00:51:16,480

984
00:51:16,480 --> 00:51:17,150
>> STUDENT: int, integer?

985
00:51:17,150 --> 00:51:18,080
>> JASON HIRSCHHORN: int, genau.

986
00:51:18,080 --> 00:51:18,680
Eine ganze Zahl.

987
00:51:18,680 --> 00:51:20,980
Das war nur eine Frage, um sicherzustellen,
Sie Jungs haben oben drauf gewesen.

988
00:51:20,980 --> 00:51:24,250
Was bedeutet es in der Regel zurück, wenn
alle Dinge gut funktionieren?

989
00:51:24,250 --> 00:51:24,520
>> STUDENT: Null.

990
00:51:24,520 --> 00:51:24,820
>> JASON HIRSCHHORN: Null.

991
00:51:24,820 --> 00:51:25,430
Genau richtig.

992
00:51:25,430 --> 00:51:28,790
>> STUDENT: Wenn dies nur true zurück,
es gibt keine Informationen gegeben

993
00:51:28,790 --> 00:51:30,675
darüber, was die -

994
00:51:30,675 --> 00:51:34,040
Oh, das wird einfach nur sagen, dass
Wert ist innerhalb des Arrays.

995
00:51:34,040 --> 00:51:35,350
>> JASON HIRSCHHORN: Genau.

996
00:51:35,350 --> 00:51:38,080
Dieses Programm ist nicht mit Informationen
von wo genau der Wert ist.

997
00:51:38,080 --> 00:51:41,850
Es ist nur zu sagen, ja, wir fanden
, oder nein, haben wir nicht finden.

998
00:51:41,850 --> 00:51:42,990
Also, wenn Nummer gefunden, return true.

999
00:51:42,990 --> 00:51:45,500
Na ja, eigentlich haben wir nur getan, dass wirklich
schnell mit, dass eine Zeile Code.

1000
00:51:45,500 --> 00:51:47,500
Also werde ich diese Zeile von Pseudocode zu bewegen.

1001
00:51:47,500 --> 00:51:50,045
>> STUDENT: Brauchen wir nicht
um das Array zu ändern?

1002
00:51:50,045 --> 00:51:52,830
Es sollte Werte, nicht Wert sein, oder?

1003
00:51:52,830 --> 00:51:53,430
>> JASON HIRSCHHORN: Es tut uns leid.

1004
00:51:53,430 --> 00:51:54,010
Danke.

1005
00:51:54,010 --> 00:51:54,800
>> STUDENT: Ja.

1006
00:51:54,800 --> 00:51:55,850
>> JASON HIRSCHHORN: Diese Zeile
sollten Werte sein.

1007
00:51:55,850 --> 00:51:57,150
Genau richtig.

1008
00:51:57,150 --> 00:51:57,920
OK.

1009
00:51:57,920 --> 00:51:59,170
Also haben wir in der Mitte-Liste sah.

1010
00:51:59,170 --> 00:52:00,790
Ist die Nummer gefunden return true.

1011
00:52:00,790 --> 00:52:04,470
Weiter auf unserer Pseudocode, wenn
Mitte größer ist, links suchen.

1012
00:52:04,470 --> 00:52:09,640
So hatte ich in hier, wenn die Zahl
höher, links suchen.

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
Konstantin, kann Ihnen
mir diese Codezeile?

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> STUDENT: Wenn der Wert des mittleren -

1017
00:52:23,520 --> 00:52:24,890
>> JASON HIRSCHHORN: Also, wenn der Wert -

1018
00:52:24,890 --> 00:52:28,890
wenn offen paren Werte Halterung
Mitte Klammer zu -

1019
00:52:28,890 --> 00:52:31,500
>> STUDENT: Ist kleiner als Wert?

1020
00:52:31,500 --> 00:52:32,760
>> JASON HIRSCHHORN: Ist weniger als.

1021
00:52:32,760 --> 00:52:33,800
>> STUDENT: Weniger als Wert.

1022
00:52:33,800 --> 00:52:34,060
>> JASON HIRSCHHORN: Wert.

1023
00:52:34,060 --> 00:52:35,310
Nun, eigentlich wollen Sie
überprüfen, ob die Anzahl -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
Entschuldigung.

1026
00:52:38,490 --> 00:52:39,140
Dies ist ein wenig verwirrend.

1027
00:52:39,140 --> 00:52:43,920
Aber sonst, wenn die Zahl in der
Mitte-Liste ist länger.

1028
00:52:43,920 --> 00:52:45,170
>> STUDENT: Oh, OK.

1029
00:52:45,170 --> 00:52:49,800

1030
00:52:49,800 --> 00:52:50,410
>> JASON HIRSCHHORN: Ich werde das ändern.

1031
00:52:50,410 --> 00:52:55,060
Else, wenn Mitte höher ist, wir
wollen, suchen links, OK?

1032
00:52:55,060 --> 00:52:57,310
Und was machen wir innen tun
wenn diese Bedingung?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> STUDENT: Kann ich eine kleine Änderung an
die Bedingung, ändern Sie sonst, wenn?

1035
00:53:07,510 --> 00:53:08,380
>> JASON HIRSCHHORN: Else wäre, wenn?

1036
00:53:08,380 --> 00:53:09,270
OK.

1037
00:53:09,270 --> 00:53:12,840
So wird dieser Code ausführen
etwa gleich.

1038
00:53:12,840 --> 00:53:18,620
Aber das schöne an mit if, else
if, else if oder if, else if, else

1039
00:53:18,620 --> 00:53:22,320
bedeutet, dass nur einer von denen ist, werde
überprüft werden, nicht alle drei von ihnen,

1040
00:53:22,320 --> 00:53:23,290
potenziell.

1041
00:53:23,290 --> 00:53:25,530
Und das macht es ein bisschen
schöner auf dem Computer, ist

1042
00:53:25,530 --> 00:53:26,670
Ihr Programm.

1043
00:53:26,670 --> 00:53:27,620
>> So [? Konstantin,?]

1044
00:53:27,620 --> 00:53:31,330
Wir sind innerhalb dieser Linie, sonst, wenn Werte,
Halterung Mitte Klammer zu

1045
00:53:31,330 --> 00:53:32,260
ist größer als der Wert.

1046
00:53:32,260 --> 00:53:33,150
Was müssen wir tun?

1047
00:53:33,150 --> 00:53:33,970
Wir müssen die links suchen.

1048
00:53:33,970 --> 00:53:35,220
Wie tun wir das?

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
Ich werde Ihnen einen Start zu geben.

1051
00:53:48,720 --> 00:53:52,210
>> Wir haben diese beiden Dinge genannt
beginnt und endet.

1052
00:53:52,210 --> 00:53:57,340
Also, was muss geschehen,
zu Beginn?

1053
00:53:57,340 --> 00:53:59,640
Wenn Sie den links neben dem Such wollen
Liste, bekommen wir unsere aktuelle Anfang.

1054
00:53:59,640 --> 00:54:01,080
Was brauchen wir es zu tun?

1055
00:54:01,080 --> 00:54:04,220
>> STUDENT: Wir setzen den Anfang
bis Mitte plus 1.

1056
00:54:04,220 --> 00:54:05,120
>> JASON HIRSCHHORN: Also, wenn wir
Suche der linken Seite?

1057
00:54:05,120 --> 00:54:06,250
>> STUDENT: Sorry, Mitte minus -

1058
00:54:06,250 --> 00:54:11,310
so das Ende wäre Mitte
minus 1 und Anfang -

1059
00:54:11,310 --> 00:54:12,450
>> JASON HIRSCHHORN: Und was
passiert den Anfang?

1060
00:54:12,450 --> 00:54:13,210
>> STUDENT: Es bleibt gleich.

1061
00:54:13,210 --> 00:54:14,120
>> JASON HIRSCHHORN: Also die
Bedeutung bleibt gleich.

1062
00:54:14,120 --> 00:54:16,040
Wenn wir die Suche im linken, wir sind
mit dem gleichen Anfang -

1063
00:54:16,040 --> 00:54:16,860
genau richtig.

1064
00:54:16,860 --> 00:54:17,870
Und das Ende?

1065
00:54:17,870 --> 00:54:19,390
Es tut uns leid, was macht der
gleich wieder beenden?

1066
00:54:19,390 --> 00:54:20,750
>> STUDENT: Mittel minus 1.

1067
00:54:20,750 --> 00:54:21,620
>> JASON HIRSCHHORN: Mittel minus 1.

1068
00:54:21,620 --> 00:54:23,470
Nun, warum minus 1, nicht nur Mitte?

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> STUDENT: Die Mitte ist von der
Bild bereits, denn wir hatten

1071
00:54:35,570 --> 00:54:36,700
überprüft, dass es aus ist?

1072
00:54:36,700 --> 00:54:37,630
>> JASON HIRSCHHORN: Das ist
genau richtig.

1073
00:54:37,630 --> 00:54:38,580
Die Mitte ist aus dem Bild heraus.

1074
00:54:38,580 --> 00:54:39,800
Wir haben bereits in der Mitte überprüft.

1075
00:54:39,800 --> 00:54:44,730
So wollen wir nicht "in der Mitte", Zitat
unquote, weiterhin in der sein

1076
00:54:44,730 --> 00:54:46,110
Array, dass wir auf der Suche.

1077
00:54:46,110 --> 00:54:47,670
Also das ist fantastisch.

1078
00:54:47,670 --> 00:54:50,670
>> Else, wenn Werte Halterung Mitte größer
als Wert endet Gleichen

1079
00:54:50,670 --> 00:54:51,920
Mitte minus 1.

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
Jeff, was ist mit diesem letzten Zeile?

1082
00:54:57,340 --> 00:54:58,590
>> STUDENT: Else.

1083
00:54:58,590 --> 00:55:02,486

1084
00:55:02,486 --> 00:55:06,000
Werte Mitte ist kleiner als der Wert?

1085
00:55:06,000 --> 00:55:07,570
>> JASON HIRSCHHORN: Wir werden
du mir sonst was.

1086
00:55:07,570 --> 00:55:09,310
Also, wenn Sie mir nicht geben -

1087
00:55:09,310 --> 00:55:12,270
>> STUDENT: So dann beginnen
würde Mitte plus 1 sein.

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> JASON HIRSCHHORN: Anfang Gleichen
Mitte plus 1 wieder für die gleiche

1090
00:55:19,070 --> 00:55:20,820
Grund dafür, dass Constantine
hat uns früher.

1091
00:55:20,820 --> 00:55:24,280
Und am Ende, die nicht gegeben hat,
mir eine Codezeile noch?

1092
00:55:24,280 --> 00:55:26,600
Return false, Aleha, was
wir hier schreiben?

1093
00:55:26,600 --> 00:55:28,590
>> STUDENT: Zurück falsch.

1094
00:55:28,590 --> 00:55:29,320
>> JASON HIRSCHHORN: Zurück falsch.

1095
00:55:29,320 --> 00:55:33,340
Und wir müssen das tun, denn wenn wir
Sie finden es nicht, zu sagen, wir brauchen wir

1096
00:55:33,340 --> 00:55:34,080
fand es nicht.

1097
00:55:34,080 --> 00:55:36,270
Und wir sagten, wir werden zurückkehren ein
bool, so haben wir auf jeden Fall zurückkehren

1098
00:55:36,270 --> 00:55:38,150
ein bool irgendwo.

1099
00:55:38,150 --> 00:55:42,590
>> Also lassen Sie diesen Code ausführen.

1100
00:55:42,590 --> 00:55:44,520
Ich bin eigentlich los, um -

1101
00:55:44,520 --> 00:55:45,930
so sind wir in der Klemme.

1102
00:55:45,930 --> 00:55:47,230
Wir werden unsere Fenster zu löschen.

1103
00:55:47,230 --> 00:55:49,270
Machen wir alle.

1104
00:55:49,270 --> 00:55:50,340
Wir fanden, es gibt einen Fehler.

1105
00:55:50,340 --> 00:55:54,280
Es gibt einen Fehler in Zeile 15, zu erwarten
Semikolon am Ende der

1106
00:55:54,280 --> 00:55:54,890
Erklärung.

1107
00:55:54,890 --> 00:55:56,454
So was habe ich vergessen?

1108
00:55:56,454 --> 00:55:57,230
>> STUDENT: Semikolon.

1109
00:55:57,230 --> 00:56:00,200
>> JASON HIRSCHHORN: Semikolon
bis hier.

1110
00:56:00,200 --> 00:56:00,950
Ich denke, dass Tom der Code war.

1111
00:56:00,950 --> 00:56:01,870
Also Tom, [unverständlich].

1112
00:56:01,870 --> 00:56:03,120
Nur ein Scherz.

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
Lassen Sie uns wissen Machen Sie das ganze noch einmal.

1115
00:56:07,310 --> 00:56:10,180
>> STUDENT: Was Dropbox-Verzeichnis
sollten wir dafür sein?

1116
00:56:10,180 --> 00:56:11,345
>> JASON HIRSCHHORN: So kann man
nur zuschauen für dieses Bit.

1117
00:56:11,345 --> 00:56:16,380
Aber noch einmal, wenn Sie diese bewegen wollte
Code in Ihre pset3 Verzeichnis zu versuchen

1118
00:56:16,380 --> 00:56:17,050
es ist das, was ich getan habe.

1119
00:56:17,050 --> 00:56:18,600
Wenn Sie hier feststellen -
sorry, gute Frage.

1120
00:56:18,600 --> 00:56:19,460
>> [? LS?]

1121
00:56:19,460 --> 00:56:24,700
Ich habe hier in der find.c Code
von dieser Woche Distribution Code.

1122
00:56:24,700 --> 00:56:26,300
Ich habe helpers.h.

1123
00:56:26,300 --> 00:56:30,010
Ich habe eine Make-Datei, die ich eigentlich
bearbeitet ein bisschen diese neuen einschließen

1124
00:56:30,010 --> 00:56:30,710
Dateien wir schreiben.

1125
00:56:30,710 --> 00:56:34,120
All dieses Codes zur Verfügung stehen, nicht
die Verteilung Code, aber die neue

1126
00:56:34,120 --> 00:56:39,510
Machen Datei, wird die neue Datei helpers.h
zum Download online zur Verfügung.

1127
00:56:39,510 --> 00:56:41,800
Auch hier sind also die
Zusätze die wir haben.

1128
00:56:41,800 --> 00:56:46,130
>> So machen alle, pro dieser Linie, macht zu finden,
Binär-, Blase Auswahl - Marken

1129
00:56:46,130 --> 00:56:50,930
alle drei und kompiliert in
Diese Programmcode.

1130
00:56:50,930 --> 00:56:54,090
Also in der Regel, die wir nicht wollen
, um direkt zum check50.

1131
00:56:54,090 --> 00:56:57,580
Wir wollen einige Tests auf unseren eigenen laufen.

1132
00:56:57,580 --> 00:57:11,750
Aber nur so können wir diese ein wenig zu beschleunigen,
check50 2013 pset3.find passieren

1133
00:57:11,750 --> 00:57:14,630
in helpers.c-- mein schlecht.

1134
00:57:14,630 --> 00:57:16,050
>> Ich habe nicht, dass gerade jetzt.

1135
00:57:16,050 --> 00:57:20,670
Daher freuen wir uns tatsächlich zu
führen Sie den Code für echt.

1136
00:57:20,670 --> 00:57:23,570
Usage.find /, wissen Sie, was das bedeutet?

1137
00:57:23,570 --> 00:57:25,970
>> STUDENT: Sie brauchen eine zweite
Befehlszeile auf sie.

1138
00:57:25,970 --> 00:57:26,980
>> JASON HIRSCHHORN: Ich brauche
eine zweite Kommandozeile.

1139
00:57:26,980 --> 00:57:30,640
Und gemäß der Spezifikation, muss ich
zu geben, was wir suchen.

1140
00:57:30,640 --> 00:57:33,750
Also schauen wir uns für 42.

1141
00:57:33,750 --> 00:57:37,030
Wir werden es in sortierter zu halten, weil wir
habe nicht eine Sortierfunktion geschrieben noch -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44.

1143
00:57:41,830 --> 00:57:46,240
>> Und Control D nicht das finden die
Nadel im Heuhaufen.

1144
00:57:46,240 --> 00:57:46,505
Das ist schlecht.

1145
00:57:46,505 --> 00:57:47,200
Es ist definitiv da.

1146
00:57:47,200 --> 00:57:48,090
Versuchen wir etwas anderes.

1147
00:57:48,090 --> 00:57:49,860
Vielleicht ist es, weil ich
am Anfang.

1148
00:57:49,860 --> 00:57:54,490
>> Lassen Sie uns 41, 42, 43.

1149
00:57:54,490 --> 00:57:55,012
Dort gehen wir.

1150
00:57:55,012 --> 00:57:56,400
Es fand.

1151
00:57:56,400 --> 00:58:00,040
Sagen wir es am Ende jetzt, nur
so können wir gründlich sein -

1152
00:58:00,040 --> 00:58:03,580
40, 41, 42.

1153
00:58:03,580 --> 00:58:05,760
Nicht die Nadel.

1154
00:58:05,760 --> 00:58:07,550
So erwähnte ich diese früher.

1155
00:58:07,550 --> 00:58:08,980
Leider ist dies wusste, dass ich
passieren würde.

1156
00:58:08,980 --> 00:58:11,490
>> Aber für pädagogische Zwecke,
es ist gut, sie zu erforschen.

1157
00:58:11,490 --> 00:58:12,990
Es funktioniert nicht.

1158
00:58:12,990 --> 00:58:16,020
Aus irgendeinem Grund, sie nicht finden können.

1159
00:58:16,020 --> 00:58:18,970
Wir wissen, was da drin ist, aber
wir finden es nicht.

1160
00:58:18,970 --> 00:58:24,140
Also eine Sache, die wir tun können, ist zu gehen durch
GDB, um es zu finden, aber weiß jemand,

1161
00:58:24,140 --> 00:58:27,850
ohne durch GDB, haben einen
Gefühl von wo wir vermasselt?

1162
00:58:27,850 --> 00:58:28,480
[? Madu? ?]

1163
00:58:28,480 --> 00:58:30,960
>> Student: Ich denke, es könnte, wenn sein Ende
ist gleich zu Beginn, und es ist

1164
00:58:30,960 --> 00:58:33,090
nur ein Ein-Element-Liste.

1165
00:58:33,090 --> 00:58:35,560
Dann ist es einfach ignoriert, statt
tatsächlich die Kontrolle es.

1166
00:58:35,560 --> 00:58:36,940
>> JASON HIRSCHHORN: Das ist
genau richtig.

1167
00:58:36,940 --> 00:58:41,110
Wenn Ende gleich Anfang, wir tun
noch ein Element in unserer Liste?

1168
00:58:41,110 --> 00:58:42,480
>> STUDENT: Ja.

1169
00:58:42,480 --> 00:58:45,450
>> JASON HIRSCHHORN: Ja, in der Tat, wir
haben ein und nur ein Element.

1170
00:58:45,450 --> 00:58:50,500
Und das wird wahrscheinlich passieren, wenn,
nach der Code, den wir getestet, wir sind an der

1171
00:58:50,500 --> 00:58:54,640
vor dem Heuhaufen oder zumin
das Ende der Heuhaufen.

1172
00:58:54,640 --> 00:58:56,000
Das ist, wo Anfang und
Ende ist gleich los

1173
00:58:56,000 --> 00:58:57,820
ein, mit binären Suche.

1174
00:58:57,820 --> 00:59:01,440
So in diesen beiden Fällen hat es nicht funktioniert,
da endet war gleich zu Beginn.

1175
00:59:01,440 --> 00:59:06,030
>> Aber wenn Ende ist gleich zu Beginn,
bedeutet das while-Schleife ausführen?

1176
00:59:06,030 --> 00:59:06,390
Er tut es nicht.

1177
00:59:06,390 --> 00:59:08,660
Und wir könnten überprüft haben
dass wieder durch GDB.

1178
00:59:08,660 --> 00:59:14,000
Wie können wir dieses Problem beheben Code, weil
wenn bei der Beendigung ist gleich

1179
00:59:14,000 --> 00:59:16,070
beginnen, wollen wir auch dieses
while-Schleife zu laufen.

1180
00:59:16,070 --> 00:59:18,620
>> Also, was können wir fix in die Linie 18?

1181
00:59:18,620 --> 00:59:21,060
>> STUDENT: [unverständlich] ist größer
oder gleich.

1182
00:59:21,060 --> 00:59:21,700
>> JASON HIRSCHHORN: Genau richtig.

1183
00:59:21,700 --> 00:59:24,600
Während Ende größer ist
oder gleich zu Anfang.

1184
00:59:24,600 --> 00:59:27,300
So, jetzt stellen wir sicher, dazu kommen
Ecke Fall am Ende.

1185
00:59:27,300 --> 00:59:27,870
Und mal sehen.

1186
00:59:27,870 --> 00:59:29,560
Laufen wir diese noch einmal.

1187
00:59:29,560 --> 00:59:31,266
>> Lassen Sie uns alle.

1188
00:59:31,266 --> 00:59:33,910
Auch hier werden Sie müssen nur
folgen hier.

1189
00:59:33,910 --> 00:59:36,280
Finden Sie 41 dieser Zeit.

1190
00:59:36,280 --> 00:59:37,360
Nur halten sie konsistent.

1191
00:59:37,360 --> 00:59:38,210
>> Finden Sie 42.

1192
00:59:38,210 --> 00:59:38,930
Sagen wir es am Anfang -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44.

1194
00:59:41,630 --> 00:59:42,860
Wir fanden es.

1195
00:59:42,860 --> 00:59:47,710
So, dass war in der Tat die Änderung
wir brauchten zu machen.

1196
00:59:47,710 --> 00:59:51,090
>> Das war eine Menge von Codierungs wir
gerade tat, binäre Suche.

1197
00:59:51,090 --> 00:59:55,760
Hat jemand irgendwelche Fragen haben, bevor
Ich bewege mich auf in Zeilen schrieb, die wir in

1198
00:59:55,760 --> 00:59:58,750
binäre Suche oder wie wir dachten
Sie heraus, was wir haben, herauszufinden?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
Bevor wir fortfahren, möchte ich auch darauf hinweisen
darauf hin, dass im Großen und Ganzen haben wir abgebildet

1201
01:00:06,270 --> 01:00:09,300
unsere Pseudo-Code ein, um
ein auf unseren Code.

1202
01:00:09,300 --> 01:00:11,550
>> Wir haben haben, dass heikle Sache
, mit der heraus

1203
01:00:11,550 --> 01:00:12,890
beginnt und endet.

1204
01:00:12,890 --> 01:00:17,380
Aber hatte man nicht gedacht, dass sich, Sie
würde ziemlich viel geschrieben haben, die

1205
01:00:17,380 --> 01:00:20,740
identischen Code, außer für
die beiden oberen Zeilen.

1206
01:00:20,740 --> 01:00:23,380
Und dann würden Sie realisiert, wenn
können Sie es in Kontrollen und Fälle, dass

1207
01:00:23,380 --> 01:00:24,840
Sie brauchen etwas anderes.

1208
01:00:24,840 --> 01:00:28,510
Also selbst wenn Sie gefolgt war unsere
Pseudo-Code-Zeile zu Zeile, die Sie haben möchten

1209
01:00:28,510 --> 01:00:31,130
bekommen alle außer zwei Zeilen
Code zu schreiben benötigt.

1210
01:00:31,130 --> 01:00:33,900
>> Und ich wäre bereit zu wetten, dass Sie Jungs
würden alle herausgefunden haben, dass sich

1211
01:00:33,900 --> 01:00:37,940
ziemlich schnell, die Sie benötigt zu setzen
eine Art Marker in dort heraus

1212
01:00:37,940 --> 01:00:39,190
herauszufinden, wo Sie waren.

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
Das wiederum ist die Leistung zu tun
Pseudo-Code vor der Zeit.

1215
01:00:44,550 --> 01:00:47,310
So können wir die Logik zuerst tun, und dann
können wir über die Syntax zu kümmern.

1216
01:00:47,310 --> 01:00:51,470
>> Hätten wir über die Logik verwechselt worden
bei dem Versuch, diesen Code in C zu schreiben,

1217
01:00:51,470 --> 01:00:53,110
wir bekommen haben, alle durcheinander.

1218
01:00:53,110 --> 01:00:56,340
Und dann würden wir Fragen über
Logik und Syntax und Vernetzung

1219
01:00:56,340 --> 01:00:57,320
sie alle zusammen.

1220
01:00:57,320 --> 01:01:02,170
Und wir würden verlorenen bekommen haben
in dem, was schnell zu einem

1221
01:01:02,170 --> 01:01:04,000
sehr schwieriges Problem.

1222
01:01:04,000 --> 01:01:08,680
Also machen wir weiter jetzt
Auswahl sortieren.

1223
01:01:08,680 --> 01:01:10,760
>> Wir haben 20 Minuten.

1224
01:01:10,760 --> 01:01:14,130
So habe ich ein Gefühl, das wir nicht in der Lage zu sein,
erhalten durch alle Auswahl Art

1225
01:01:14,130 --> 01:01:15,940
und Bubble-Sort.

1226
01:01:15,940 --> 01:01:20,670
Aber lassen Sie uns wenigstens versuchen
Auswahl Art zu beenden.

1227
01:01:20,670 --> 01:01:23,540
So implementieren Auswahl Sortierung mittels der
folgende Funktionsdeklaration.

1228
01:01:23,540 --> 01:01:27,530
>> Auch dies ist von der genommen
Problem eingestellt Spezifikation.

1229
01:01:27,530 --> 01:01:31,560
Int-Werte Klammern ist
ein Array von ganzen Zahlen.

1230
01:01:31,560 --> 01:01:33,490
Und int.n ist die Größe des Arrays.

1231
01:01:33,490 --> 01:01:36,840
Auswahl Art wird
um diese Anordnung zu sortieren.

1232
01:01:36,840 --> 01:01:43,580
>> Also nach unserer mentalen Modells der Auswahl
Art, ziehen wir das -

1233
01:01:43,580 --> 01:01:47,720
ersten, durch die Liste gehen wir den ersten
Zeit, finden die kleinste Zahl,

1234
01:01:47,720 --> 01:01:52,860
legte es am Anfang, finden die zweite
kleinste Zahl, steckte es in die

1235
01:01:52,860 --> 01:01:56,380
zweite Position, wenn wir wollen
aufsteigend sortiert.

1236
01:01:56,380 --> 01:01:58,440
Ich sage nicht, Sie zu zwingen, zu schreiben
Pseudo-Code jetzt.

1237
01:01:58,440 --> 01:02:01,350
>> Aber bevor wir den Code zu tun, wie eine Klasse in
fünf Minuten werden wir schreiben

1238
01:02:01,350 --> 01:02:03,550
Pseudo-Code, so dass wir ein Gefühl
wo wir gehen.

1239
01:02:03,550 --> 01:02:05,630
So versuchen, Pseudocode schreiben
auf eigene Faust.

1240
01:02:05,630 --> 01:02:08,610
Und dann versuchen, dass drehen
Pseudo-Code in Code.

1241
01:02:08,610 --> 01:02:10,740
Das werden wir als Gruppe tun
in fünf Minuten.

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> Und natürlich, lassen Sie mich wissen, wenn
Sie Fragen haben.

1244
01:02:33,895 --> 01:03:56,738

1245
01:03:56,738 --> 01:03:58,230
>> STUDENT: Dass es?

1246
01:03:58,230 --> 01:04:00,280
>> JASON HIRSCHHORN: Sehen Sie, wie weit Sie
kann in zwei Minuten zu bekommen.

1247
01:04:00,280 --> 01:04:01,790
Ich verstehe, Sie werden nicht
der Lage sein, zu beenden.

1248
01:04:01,790 --> 01:04:03,050
Aber wir werden über diese als Gruppe zu gehen.

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> Sie sind alle so Codierung [unverständlich], also bin ich
Entschuldigung anzuhalten, was du tust.

1251
01:05:00,630 --> 01:05:02,530
Aber lassen Sie uns durch diese gehen als Gruppe.

1252
01:05:02,530 --> 01:05:07,590
Und wieder, binäre Suche, geben Sie alle
mir eine, wenn nicht mehr Codezeilen.

1253
01:05:07,590 --> 01:05:08,530
Vielen Dank dafür.

1254
01:05:08,530 --> 01:05:11,730
Wir werden das gleiche tun
hier, Code als Gruppe zusammen.

1255
01:05:11,730 --> 01:05:15,170
>> Also Auswahl sortieren - schreiben wir
einige schnelle Pseudo-Code.

1256
01:05:15,170 --> 01:05:20,380
Per mentales Modell, kann mir jemand
die erste Zeile der Pseudo-Code, bitte?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
Was will ich tun?

1259
01:05:24,270 --> 01:05:27,070
>> STUDENT: Während die Liste
nicht in Ordnung ist.

1260
01:05:27,070 --> 01:05:30,630
>> JASON HIRSCHHORN: OK, während
die Liste ist nicht in Ordnung.

1261
01:05:30,630 --> 01:05:33,540
Und was meinen Sie mit "in Ordnung?"

1262
01:05:33,540 --> 01:05:34,960
>> STUDENT: Während [unverständlich]

1263
01:05:34,960 --> 01:05:36,210
wurde nicht sortiert.

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> JASON HIRSCHHORN: Während die Liste
nicht in Ordnung ist, was tun wir?

1266
01:05:40,290 --> 01:05:44,200
Gib mir die zweite Linie,
Bitte Marcus.

1267
01:05:44,200 --> 01:05:47,186
>> STUDENT: So finden Sie den nächsten
kleinste Zahl.

1268
01:05:47,186 --> 01:05:49,000
Dieser wird eingerückt.

1269
01:05:49,000 --> 01:05:55,140
>> JASON HIRSCHHORN: So finden Sie die
nächste kleinste Zahl.

1270
01:05:55,140 --> 01:05:56,460
Und dann hat jemand anderes?

1271
01:05:56,460 --> 01:06:01,030
Einmal finden wir die nächste kleinste
Nummer, was tun wir?

1272
01:06:01,030 --> 01:06:03,010
Ich werde sagen, finden
die kleinste Zahl.

1273
01:06:03,010 --> 01:06:04,820
Das ist, was wir tun wollen.

1274
01:06:04,820 --> 01:06:06,210
>> So finden Sie die kleinste Zahl.

1275
01:06:06,210 --> 01:06:08,061
Und was tun wir?

1276
01:06:08,061 --> 01:06:09,480
>> STUDENT: [unverständlich], um Anfang.

1277
01:06:09,480 --> 01:06:10,680
>> JASON HIRSCHHORN: Es tut uns leid?

1278
01:06:10,680 --> 01:06:12,700
>> STUDENT: Legen Sie es in die
Anfang der Liste.

1279
01:06:12,700 --> 01:06:18,540
>> JASON HIRSCHHORN: Also legen Sie sie in
der Anfang der Liste.

1280
01:06:18,540 --> 01:06:20,140
Und was tun wir, um die Sache
das war am Anfang

1281
01:06:20,140 --> 01:06:20,830
der Liste, oder?

1282
01:06:20,830 --> 01:06:21,910
Wir sind etwas zu überschreiben.

1283
01:06:21,910 --> 01:06:23,130
Also, wo setzen wir das?

1284
01:06:23,130 --> 01:06:24,120
Ja, Anna?

1285
01:06:24,120 --> 01:06:25,520
>> STUDENT: Wo der kleinste
Zahl war?

1286
01:06:25,520 --> 01:06:32,530
>> JASON Hirshhorn: So setzen Sie den Anfang
der Liste, in der

1287
01:06:32,530 --> 01:06:35,180
kleinste Zahl war.

1288
01:06:35,180 --> 01:06:38,510
Während also die Liste nicht in Ordnung ist, finden
die kleinste Zahl, legen Sie sie in

1289
01:06:38,510 --> 01:06:40,630
der Anfang der Liste, legte der
Anfang der Liste, wo die

1290
01:06:40,630 --> 01:06:42,900
kleinste Zahl war.

1291
01:06:42,900 --> 01:06:45,780
Marcus, können Sie diese Zeile anders formulieren
während die Liste nicht in Ordnung ist?

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> STUDENT: Während die Zahl
wurden nicht sortiert?

1294
01:06:53,900 --> 01:06:55,920
>> JASON Hirshhorn: OK, also um
, dass die Zahlen nicht

1295
01:06:55,920 --> 01:06:58,670
sortiert, was müssen wir tun?

1296
01:06:58,670 --> 01:07:00,640
Wie viel brauchen wir, um
gehen durch diese Liste?

1297
01:07:00,640 --> 01:07:09,650
>> STUDENT: Also ich denke, eine for-Schleife, oder
während weniger ist, während Zahlen geprüft

1298
01:07:09,650 --> 01:07:11,900
als die Länge der Liste?

1299
01:07:11,900 --> 01:07:13,160
>> JASON Hirshhorn: OK, das ist gut.

1300
01:07:13,160 --> 01:07:15,000
Ich glaube, ich misphrased
meine Frage schlecht.

1301
01:07:15,000 --> 01:07:15,990
Ich habe nur versucht, zu erhalten
wir gehen zu müssen, gehen

1302
01:07:15,990 --> 01:07:17,580
durch die ganze Liste.

1303
01:07:17,580 --> 01:07:20,490
So, während die Liste ist nicht in Ordnung,
ist für mich schwer zu Karte auf.

1304
01:07:20,490 --> 01:07:24,940
Aber im Grunde ist das, wie
Ich denke darüber nach.

1305
01:07:24,940 --> 01:07:28,880
Gehen Sie durch die gesamte Liste, finden die
kleinste Zahl, legen Sie sie in die

1306
01:07:28,880 --> 01:07:30,130
Anfang - eigentlich, du hast Recht.

1307
01:07:30,130 --> 01:07:31,380
Sagen wir sie beide.

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> So, während die Liste ist nicht in Ordnung, wir
brauchen, um durch die gesamte Liste gehen

1310
01:07:39,050 --> 01:07:42,250
einmal die kleinste Zahl, Ort finden
es am Anfang der Liste setzen

1311
01:07:42,250 --> 01:07:45,430
der Anfang der Liste, in der
kleinste Zahl war, und dann, wenn der

1312
01:07:45,430 --> 01:07:47,460
Liste ist immer noch nicht in Ordnung, wir haben
bekam durch diese gehen

1313
01:07:47,460 --> 01:07:48,620
Prozess wieder, oder?

1314
01:07:48,620 --> 01:07:51,610
Das ist, warum Auswahl Art, Big-O-Laufzeit
Auswahl von Art, anyone?

1315
01:07:51,610 --> 01:07:52,830
>> STUDENT: n quadriert.

1316
01:07:52,830 --> 01:07:53,590
>> JASON Hirshhorn: n quadriert.

1317
01:07:53,590 --> 01:07:57,040
Denn wie Marcus und ich erkannte,
hier, wir gehen zu müssen

1318
01:07:57,040 --> 01:08:00,310
gehen Sie durch die Liste Liste
Mal.

1319
01:08:00,310 --> 01:08:03,420
So gehen durch etwas
Länge n n-mal

1320
01:08:03,420 --> 01:08:04,990
ist in der Tat n quadriert.

1321
01:08:04,990 --> 01:08:08,100
>> Das ist also unsere Pseudocode.

1322
01:08:08,100 --> 01:08:09,360
Das sieht sehr gut aus.

1323
01:08:09,360 --> 01:08:11,870
Hat jemand irgendwelche Fragen haben,
über den Pseudocode?

1324
01:08:11,870 --> 01:08:14,440
Denn eigentlich sollte Auswahl sortieren
wahrscheinlich kommen eins zu eins, Code aus

1325
01:08:14,440 --> 01:08:14,980
Pseudocode.

1326
01:08:14,980 --> 01:08:17,569
Also Fragen über die
Logik des Pseudo?

1327
01:08:17,569 --> 01:08:18,819
Bitte fragen Sie es jetzt.

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> Auswahl Art - während die Liste ist aus
der Ordnung, werden wir durch sie gehen

1330
01:08:25,379 --> 01:08:27,529
und finden Sie die jeweils kleinste
und legen Sie sie in der Front.

1331
01:08:27,529 --> 01:08:33,470
Während also die Liste nicht in Ordnung ist, kann
jemand, dass die Codezeile, die mir

1332
01:08:33,470 --> 01:08:39,689
hat mich nicht eine Linie gegeben
Code noch, bitte?

1333
01:08:39,689 --> 01:08:40,939
Es klingt wie ein was?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> STUDENT: Das ist eine for-Schleife.

1336
01:08:44,649 --> 01:08:45,830
>> JASON Hirshhorn: Es klingt
wie eine for-Schleife.

1337
01:08:45,830 --> 01:08:47,653
OK, kannst du mir die for-Schleife geben?

1338
01:08:47,653 --> 01:08:48,925
Für -

1339
01:08:48,925 --> 01:08:50,219
>> STUDENT: i gleich 0 ist.

1340
01:08:50,219 --> 01:08:52,705
>> JASON Hirshhorn: i oder -

1341
01:08:52,705 --> 01:08:55,111
was fehlt uns?

1342
01:08:55,111 --> 01:08:56,819
Was geht hier?

1343
01:08:56,819 --> 01:08:57,550
>> STUDENT: Int.

1344
01:08:57,550 --> 01:08:59,270
>> JASON Hirshhorn: Genau.

1345
01:08:59,270 --> 01:09:02,590
(Int i = 0; -

1346
01:09:02,590 --> 01:09:07,843
>> STUDENT: i <n; i + +).

1347
01:09:07,843 --> 01:09:09,319
>> JASON Hirshhorn: Nailed es, Jeff.

1348
01:09:09,319 --> 01:09:10,660
Wir sind durch die Liste gehen, oder?

1349
01:09:10,660 --> 01:09:11,880
Wir haben diesen Code zuvor gesehen.

1350
01:09:11,880 --> 01:09:12,850
Perfect.

1351
01:09:12,850 --> 01:09:14,790
Also lassen wir unsere geschweiften Klammern hier.

1352
01:09:14,790 --> 01:09:17,859
Ich werde einige setzen
geschweiften Klammern hier.

1353
01:09:17,859 --> 01:09:21,660
>> So, während es ist 0, wir müssen gehen
durch die gesamte Liste.

1354
01:09:21,660 --> 01:09:26,612
So ist jedes Mal, wenn wir durch die Liste,
was wollen wir den Überblick zu behalten?

1355
01:09:26,612 --> 01:09:28,260
>> STUDENT: Wenn irgendwelche Swaps vorgenommen werden.

1356
01:09:28,260 --> 01:09:29,069
>> JASON Hirshhorn: Suche
die kleinste Zahl.

1357
01:09:29,069 --> 01:09:31,479
Also sollten wir wohl im Auge behalten
die kleinste Zahl, jeder Zeit.

1358
01:09:31,479 --> 01:09:34,590
So Linie kann ich tun, um Kurs zu halten
der kleinste Zahl?

1359
01:09:34,590 --> 01:09:37,720
Aleha, wie kann ich halten
Spur von etwas?

1360
01:09:37,720 --> 01:09:38,460
>> STUDENT: Starten Sie eine neue Variable.

1361
01:09:38,460 --> 01:09:39,390
>> JASON Hirshhorn: Starten Sie eine neue Variable.

1362
01:09:39,390 --> 01:09:40,069
Lassen Sie uns also eine Variable zu erstellen.

1363
01:09:40,069 --> 01:09:41,830
Welche Art?

1364
01:09:41,830 --> 01:09:42,930
>> STUDENT: Int.

1365
01:09:42,930 --> 01:09:43,710
>> JASON Hirshhorn: Int.

1366
01:09:43,710 --> 01:09:44,939
Nennen wir es das kleinste.

1367
01:09:44,939 --> 01:09:47,600
Und was bedeutet es, wenn gleich
wir gerade erst anfangen?

1368
01:09:47,600 --> 01:09:48,910
Wir haben noch nicht durch die Liste noch weg.

1369
01:09:48,910 --> 01:09:50,540
Wir sind am ersten Teil der
Liste das erste Mal durch.

1370
01:09:50,540 --> 01:09:51,930
Was bedeutet es gleich, die
kleinste Zahl?

1371
01:09:51,930 --> 01:09:54,140
>> STUDENT: Werte i.

1372
01:09:54,140 --> 01:09:54,900
>> JASON Hirshhorn: Werte i.

1373
01:09:54,900 --> 01:09:56,980
Das klingt genau richtig, oder?

1374
01:09:56,980 --> 01:09:59,590
Die kleinste Zahl am Anfang
ist, wo wir sind.

1375
01:09:59,590 --> 01:10:01,960
So, jetzt haben wir unsere kleinste, und wir brauchen
, um durch die gesamte Liste zu gehen und

1376
01:10:01,960 --> 01:10:05,080
Vergleichen Sie diese kleinsten
um alles andere.

1377
01:10:05,080 --> 01:10:08,150
So haben wir durch die Liste wieder zu gehen?

1378
01:10:08,150 --> 01:10:08,630
Michael?

1379
01:10:08,630 --> 01:10:10,000
>> STUDENT: Sie müssen sicherstellen,
ein anderer for-Schleife.

1380
01:10:10,000 --> 01:10:10,383
>> JASON Hirshhorn: Eine weitere for-Schleife.

1381
01:10:10,383 --> 01:10:11,276
Lass es uns tun.

1382
01:10:11,276 --> 01:10:12,540
Geben Sie mir einige Code.

1383
01:10:12,540 --> 01:10:13,790
>> STUDENT: For-Schleife -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
für den kleinsten -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
nur int j, könnte man sagen?

1388
01:10:25,770 --> 01:10:31,150
= 0, so daß -

1389
01:10:31,150 --> 01:10:34,014

1390
01:10:34,014 --> 01:10:35,710
>> JASON Hirshhorn: Nun, wenn wir wollen,
, um durch die gesamte Liste zu gehen -

1391
01:10:35,710 --> 01:10:37,847
>> STUDENT: j <n, j + +).

1392
01:10:37,847 --> 01:10:42,140

1393
01:10:42,140 --> 01:10:42,405
>> JASON Hirshhorn: Fantastic.

1394
01:10:42,405 --> 01:10:46,100
Wir werden durchlaufen
die for-Schleife wieder.

1395
01:10:46,100 --> 01:10:51,380
Und wie finden wir die
kleinste Zahl?

1396
01:10:51,380 --> 01:10:52,630
Tom?

1397
01:10:52,630 --> 01:10:54,570

1398
01:10:54,570 --> 01:11:00,520
Wir haben die aktuellen kleinste Zahl,
so wie finden wir die neue kleinste?

1399
01:11:00,520 --> 01:11:07,200
>> STUDENT: Wir können prüfen, ob der kleinste
Zahl, die wir haben, ist größer als

1400
01:11:07,200 --> 01:11:09,040
Werte Halterung j.

1401
01:11:09,040 --> 01:11:14,740
>> JASON Hirshhorn: Also, wenn kleinste ist
Werte größer als Halterung j.

1402
01:11:14,740 --> 01:11:19,350
Also, wenn unsere aktuellen kleinste
größer als -

1403
01:11:19,350 --> 01:11:21,770
Ich werde diese beiden Zeilen verschieben
Code gibt, für eine Sekunde.

1404
01:11:21,770 --> 01:11:26,010
Denn bevor wir keinerlei Swapping, wir
brauchen, um durch die gesamte Liste zu gehen.

1405
01:11:26,010 --> 01:11:28,880
Also das sollte eigentlich Pseudo
sein, außerhalb dieses inneren for-Schleife.

1406
01:11:28,880 --> 01:11:30,390
So durch die gesamte Liste zu gehen.

1407
01:11:30,390 --> 01:11:34,520
Wenn kleinsten größer ist
Werte j was dann?

1408
01:11:34,520 --> 01:11:37,830
>> STUDENT: Dann kleinste
Werte gleich j.

1409
01:11:37,830 --> 01:11:41,190

1410
01:11:41,190 --> 01:11:42,600
>> JASON Hirshhorn: Fantastic.

1411
01:11:42,600 --> 01:11:44,580
Eine kurze Frage -

1412
01:11:44,580 --> 01:11:47,236
das erste Mal, dass wir durch diese Schleife zu gehen,
i geht um gleich 0, ist j gehen

1413
01:11:47,236 --> 01:11:50,710
bis gleich null, wenn wir in hier.

1414
01:11:50,710 --> 01:11:52,410
So werden wir den Vergleich werden
eine Anzahl an sich.

1415
01:11:52,410 --> 01:11:53,660
Ist das effizient?

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
Nein, es ist nicht wirklich effizient.

1418
01:11:58,390 --> 01:12:02,915
So sieht unsere j müssen gehen
von 0 bis n jeweils?

1419
01:12:02,915 --> 01:12:06,310
Brauchen wir immer zu prüfen,
durch die gesamte Liste?

1420
01:12:06,310 --> 01:12:06,520
[Unverständlich]?

1421
01:12:06,520 --> 01:12:07,564
>> STUDENT: Starten Sie mit i statt.

1422
01:12:07,564 --> 01:12:09,405
>> JASON Hirshhorn: j Dose
beginnen mit was?

1423
01:12:09,405 --> 01:12:09,990
>> Student: Ich.

1424
01:12:09,990 --> 01:12:13,040
>> JASON Hirshhorn: j mit i beginnen.

1425
01:12:13,040 --> 01:12:18,840
So, jetzt vergleichen wir ab
mit dem einen sind wir auf.

1426
01:12:18,840 --> 01:12:21,020
Aber selbst dann, ist, dass,
effizient wie möglich?

1427
01:12:21,020 --> 01:12:22,320
>> STUDENT: i + 1.

1428
01:12:22,320 --> 01:12:25,420
>> JASON Hirshhorn: i + 1 zu sein scheint
die effizienteste, weil wir

1429
01:12:25,420 --> 01:12:26,120
bereits i.

1430
01:12:26,120 --> 01:12:28,100
Wir sind die besagt, dass die
kleinste in Zeile 15.

1431
01:12:28,100 --> 01:12:29,350
Wir werden mit dem Start
nächste automatisch.

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
So gehen wir durch die for-Schleife.

1434
01:12:38,540 --> 01:12:39,620
Wir werden durch jede Zeit zu gehen.

1435
01:12:39,620 --> 01:12:40,860
Wir werden durch eine Reihe von mal zu gehen.

1436
01:12:40,860 --> 01:12:42,860
Jetzt haben wir durch bekommen haben
diese innere for-Schleife.

1437
01:12:42,860 --> 01:12:44,350
Wir haben das kleinste Wert spart.

1438
01:12:44,350 --> 01:12:46,045
Wir müssen es an der Stelle,
Anfang der Liste.

1439
01:12:46,045 --> 01:12:48,390
So, wie ich sie auch in die
Anfang der Liste?

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
Was ist die Variable, bezieht
an den Anfang der Liste?

1442
01:12:55,926 --> 01:13:00,500
Wir sind in dieser Außen for-Schleife
so was bezieht sich auf die

1443
01:13:00,500 --> 01:13:01,280
Anfang der Liste?

1444
01:13:01,280 --> 01:13:02,880
>> STUDENT: Werte i.

1445
01:13:02,880 --> 01:13:03,510
>> JASON Hirshhorn: Genau richtig.

1446
01:13:03,510 --> 01:13:04,650
Werte i ist der Beginn des -

1447
01:13:04,650 --> 01:13:06,320
oder sorry, nicht der Anfang.

1448
01:13:06,320 --> 01:13:07,090
Das war verwirrend.

1449
01:13:07,090 --> 01:13:11,620
Es ist, wo wir am Anfang sind
die unsortierten Teil der Liste.

1450
01:13:11,620 --> 01:13:12,800
Also i-Werte.

1451
01:13:12,800 --> 01:13:14,050
Und was tut das gleich?

1452
01:13:14,050 --> 01:13:15,925

1453
01:13:15,925 --> 01:13:17,326
>> STUDENT: Kleinste.

1454
01:13:17,326 --> 01:13:18,862
>> JASON Hirshhorn: Werte i gleich was?

1455
01:13:18,862 --> 01:13:19,310
>> STUDENT: Kleinste.

1456
01:13:19,310 --> 01:13:20,030
>> JASON Hirshhorn: Kleinste.

1457
01:13:20,030 --> 01:13:20,980
Genau richtig.

1458
01:13:20,980 --> 01:13:23,510
Daher freuen wir uns, sie in den Anfang
der Liste, und jetzt müssen wir setzen

1459
01:13:23,510 --> 01:13:25,710
der Anfang der Liste, wo
die kleinste Zahl war.

1460
01:13:25,710 --> 01:13:29,700
So, wie ich schreibe, wo die
kleinste Zahl war?

1461
01:13:29,700 --> 01:13:31,670
Werte von was?

1462
01:13:31,670 --> 01:13:33,170
>> STUDENT: 0.

1463
01:13:33,170 --> 01:13:34,090
>> JASON Hirshhorn: Das kleine
Nummer ist bei 0?

1464
01:13:34,090 --> 01:13:35,340
>> STUDENT: Ja.

1465
01:13:35,340 --> 01:13:38,680

1466
01:13:38,680 --> 01:13:39,910
>> JASON Hirshhorn: Was, wenn die kleinste
Zahl betrug am Ende

1467
01:13:39,910 --> 01:13:40,860
diese unsortierten Liste?

1468
01:13:40,860 --> 01:13:42,460
>> STUDENT: Sorry, was war die Frage?

1469
01:13:42,460 --> 01:13:44,020
>> JASON Hirshhorn: Wo ist
die kleinste Zahl?

1470
01:13:44,020 --> 01:13:46,940
Wir haben die kleinste und legte es auf die
beginnen, mit dieser Linie hier richtig.

1471
01:13:46,940 --> 01:13:48,987
>> STUDENT: Es sollte
wurde in einigen gespeichert -

1472
01:13:48,987 --> 01:13:50,510
>> STUDENT: Werte j.

1473
01:13:50,510 --> 01:13:51,520
>> JASON Hirshhorn: Nun, es ist
nicht unbedingt Werte j.

1474
01:13:51,520 --> 01:13:54,100
Es ist nicht einmal an dieser Stelle existieren.

1475
01:13:54,100 --> 01:13:55,960
>> STUDENT: Sie müssen erklären,
eine variable früher und

1476
01:13:55,960 --> 01:13:58,230
ordnen sie dann -

1477
01:13:58,230 --> 01:14:01,150
wenn Sie finden, die kleinste Zahl,
weisen Sie den Index dieses Nummer

1478
01:14:01,150 --> 01:14:02,480
einige Variablen oder so ähnlich.

1479
01:14:02,480 --> 01:14:04,790
>> JASON Hirshhorn: So kann
Sie sagen, dass wieder?

1480
01:14:04,790 --> 01:14:08,390
>> STUDENT: Also, wo Sie int deklariert
kleinste, sollten Sie auch erklären int

1481
01:14:08,390 --> 01:14:10,750
kleinsten Index = i, oder
so ähnlich.

1482
01:14:10,750 --> 01:14:13,280
>> JASON Hirshhorn: Also, wo ich int
kleinste, ich sollte nicht nur Kurs zu halten

1483
01:14:13,280 --> 01:14:16,150
der Wert, sondern die Lage.

1484
01:14:16,150 --> 01:14:20,850
int = smallest_location in diesem
Fall werden wir nur tun, ich.

1485
01:14:20,850 --> 01:14:22,390
Wir müssen wissen, wo es ist.

1486
01:14:22,390 --> 01:14:26,820
Wir haben das Ende des Codes, und wir
erkannten wir hatten keine Ahnung, wo es war.

1487
01:14:26,820 --> 01:14:29,810
Und so wieder, Mapping sind wir
Diese eins zu eins.

1488
01:14:29,810 --> 01:14:32,890
Ihr Jungs Codierung diese auf Ihrem eigenen Willen
wahrscheinlich auf das gleiche Problem.

1489
01:14:32,890 --> 01:14:34,130
Wie zum Teufel kann ich ihn finden?

1490
01:14:34,130 --> 01:14:36,720
Und dann merkt man, warte, ich
brauchen, um zu verfolgen, dass zu halten.

1491
01:14:36,720 --> 01:14:38,500
>> Also, wenn kleinste Wert größer ist
als die Werte j.

1492
01:14:38,500 --> 01:14:39,740
Wir setzen kleinste gleich auf Werte j.

1493
01:14:39,740 --> 01:14:42,090
Was wir sonst noch zu ändern?

1494
01:14:42,090 --> 01:14:43,710
Constantin, was anderes zu tun
müssen wir ändern?

1495
01:14:43,710 --> 01:14:44,560
>> STUDENT: Die Lage.

1496
01:14:44,560 --> 01:14:45,270
>> JASON Hirshhorn: Genau.

1497
01:14:45,270 --> 01:14:46,925
Also geben Sie mir diese Zeile im Code.

1498
01:14:46,925 --> 01:14:53,310
>> STUDENT: smallest_location = j.

1499
01:14:53,310 --> 01:14:54,790
>> JASON Hirshhorn: Genau.

1500
01:14:54,790 --> 01:14:58,210
Und dann unten am Ende, wenn wir wollen
stellen den Anfang der Liste, wo

1501
01:14:58,210 --> 01:15:00,790
die kleinste Zahl war, wie
wir verweisen, wo die

1502
01:15:00,790 --> 01:15:02,200
kleinste Zahl war?

1503
01:15:02,200 --> 01:15:03,580
Marcus?

1504
01:15:03,580 --> 01:15:08,530
>> STUDENT: Die kleinste Zahl war
bei kleinsten Lage.

1505
01:15:08,530 --> 01:15:12,230
>> JASON Hirshhorn: Also bei Werten
smallest_location.

1506
01:15:12,230 --> 01:15:14,700
Und was machen wir dort setzen?

1507
01:15:14,700 --> 01:15:17,600
Der Beginn der
Liste, was ist das?

1508
01:15:17,600 --> 01:15:19,710
>> STUDENT: Nun, wir wissen nicht wirklich,
mehr, weil wir überschrieb.

1509
01:15:19,710 --> 01:15:23,250
Es ist also ein ausgelagert Standorten
dieser beiden Linien?

1510
01:15:23,250 --> 01:15:26,110
Wenn Sie diese beiden Linien wechseln sich um.

1511
01:15:26,110 --> 01:15:30,740
>> JASON Hirshhorn: OK, so dass wir nicht
mehr, weil wir die Linie zurückgesetzt haben

1512
01:15:30,740 --> 01:15:31,960
bevor ich zum kleinsten Werte.

1513
01:15:31,960 --> 01:15:33,810
So verloren wir, dass Ausgangswert.

1514
01:15:33,810 --> 01:15:37,350
So sagte man Swap diese beiden Linien.

1515
01:15:37,350 --> 01:15:41,780
So, jetzt setzen Sie den Anfang der Liste
wobei die kleinste Zahl war.

1516
01:15:41,780 --> 01:15:47,060
So smallest_location gleich Werte i.

1517
01:15:47,060 --> 01:15:51,310
Das bewegt sich der Beginn dieser
unsortierten Teil der Liste, um die

1518
01:15:51,310 --> 01:15:52,090
kleinsten Lage.

1519
01:15:52,090 --> 01:15:54,860
Und dann in Werte i wir bewegen
dass kleinste Zahl.

1520
01:15:54,860 --> 01:15:57,450
>> Macht das Sinn, warum wir
musste diese Swap zu machen?

1521
01:15:57,450 --> 01:15:59,650
Wir würden diesen Wert überschrieben -
eine andere Sache, haben Sie wahrscheinlich würde

1522
01:15:59,650 --> 01:16:02,740
herausgefunden und in BIP gefunden.

1523
01:16:02,740 --> 01:16:05,310
Also haben wir gesorgt
all der Pseudocode.

1524
01:16:05,310 --> 01:16:10,935
Gibt es etwas, was wir
brauchen, um hier zu schreiben?

1525
01:16:10,935 --> 01:16:14,911
Kann jemand an nichts denken?

1526
01:16:14,911 --> 01:16:16,180
>> STUDENT: Woher wissen Sie,
wenn Sie fertig sind?

1527
01:16:16,180 --> 01:16:17,680
>> JASON Hirshhorn: Wie wollen wir
wissen, wenn wir fertig sind?

1528
01:16:17,680 --> 01:16:18,890
Gute Frage.

1529
01:16:18,890 --> 01:16:21,684
So, wie wir wissen, wann wir fertig sind.

1530
01:16:21,684 --> 01:16:24,720
>> STUDENT: Erstellen Sie eine Variable, um Zahl halten
der, wenn es eine Swap gemacht oder nicht

1531
01:16:24,720 --> 01:16:27,810
und durch einen Pass zu gehen.

1532
01:16:27,810 --> 01:16:30,180
>> JASON Hirshhorn: OK.

1533
01:16:30,180 --> 01:16:31,800
Das wäre in der Blase Art zu arbeiten.

1534
01:16:31,800 --> 01:16:35,210
Aber für die Auswahl zu sortieren, wenn wir nicht
einen Swap, das könnte nur sein,

1535
01:16:35,210 --> 01:16:38,670
denn der kleinste Wert ist
es in seiner rechten Lage.

1536
01:16:38,670 --> 01:16:41,240
Vielleicht haben wir eine Liste mit 1, 2, 4, 3.

1537
01:16:41,240 --> 01:16:42,830
Beim zweiten Durch wir
werde keine Swaps.

1538
01:16:42,830 --> 01:16:47,260
Wir werden uns auf die Nummer 2 sein, aber wir werden
noch brauchen, um weiterzumachen.

1539
01:16:47,260 --> 01:16:49,390
Also brauchen wir, um zu verfolgen, wenn zu halten
wir fertig sind, oder wollen wir nur gehen

1540
01:16:49,390 --> 01:16:50,640
, bis dieser fertig ist?

1541
01:16:50,640 --> 01:16:54,098

1542
01:16:54,098 --> 01:16:56,740
>> STUDENT: Wir können einfach gehen
bis es fertig ist.

1543
01:16:56,740 --> 01:16:58,090
>> JASON Hirshhorn: Wir können nur
gehen, bis dieser fertig ist.

1544
01:16:58,090 --> 01:17:01,720
In Bubble-Sort, sind Sie genau richtig,
Jeff und Aleha, mit Ihrer Lösung -

1545
01:17:01,720 --> 01:17:04,990
es ist großartig, um zu verfolgen, wie viele
Swaps Sie gemacht, denn in der Luftblase

1546
01:17:04,990 --> 01:17:07,920
Art, wenn Sie in der Tat machen keine Swaps,
Sie sind fertig, und Sie können vielleicht schneiden Sie Ihre

1547
01:17:07,920 --> 01:17:09,000
Problem ein wenig nach unten.

1548
01:17:09,000 --> 01:17:11,440
Aber für die Auswahl zu sortieren, haben Sie wirklich
bekam bis zum Ende der go

1549
01:17:11,440 --> 01:17:14,940
Liste jedes Mal um.

1550
01:17:14,940 --> 01:17:16,200
>> Das ist also, dass.

1551
01:17:16,200 --> 01:17:18,530
Wir haben zwei Minuten.

1552
01:17:18,530 --> 01:17:21,560
Lassen Sie uns alle.

1553
01:17:21,560 --> 01:17:24,340
Lassen Sie mich nur offen Suche hier und machen
sicher, ich bin in der Tat Aufruf -

1554
01:17:24,340 --> 01:17:25,610
Ich bin nicht fordern Bubble-Sort.

1555
01:17:25,610 --> 01:17:29,230
Lassen Sie uns, um die Auswahl zu ändern sind diese Art.

1556
01:17:29,230 --> 01:17:31,060
machen alle. / zu finden.

1557
01:17:31,060 --> 01:17:32,360
Lassen Sie uns 42.

1558
01:17:32,360 --> 01:17:38,110
Dieses Mal werden wir ein geben
unsortierte Liste, denn es sollte zu sortieren

1559
01:17:38,110 --> 01:17:43,790
zuerst, pro Fund Code - sollte sortieren
erste Verwendung unserer Sortierfunktion und dann

1560
01:17:43,790 --> 01:17:44,995
suchen Sie nach etwas.

1561
01:17:44,995 --> 01:17:46,245
Daumen drücken alle.

1562
01:17:46,245 --> 01:17:48,530

1563
01:17:48,530 --> 01:17:49,370
>> Ach du meine Güte.

1564
01:17:49,370 --> 01:17:50,800
Whoa, mein Herz schlug.

1565
01:17:50,800 --> 01:17:52,320
So, dass ist richtig.

1566
01:17:52,320 --> 01:17:57,270
In der Tat, wenn wir diese lief mehr
ausgiebig, der Code, so weit wie ich kann

1567
01:17:57,270 --> 01:17:59,280
sagen, das ist vollkommen richtig.

1568
01:17:59,280 --> 01:18:02,150
Es gibt einige Vorschläge,
Ich würde für Sie haben.

1569
01:18:02,150 --> 01:18:06,215
Zum Beispiel 15 und 16 scheinen
ein wenig redundant.

1570
01:18:06,215 --> 01:18:09,450
Es scheint, wie Sie nicht unbedingt tun
müssen sowohl solche zu speichern.

1571
01:18:09,450 --> 01:18:12,790
Wenn Sie den kleinsten Lage, haben Sie
können ganz einfach die kleinsten Wert von

1572
01:18:12,790 --> 01:18:14,750
nur die Eingabe Werte von i.

1573
01:18:14,750 --> 01:18:18,100
>> Also wenn ich den Code Einstufung werden,
welche ich in der Tat, ich würde

1574
01:18:18,100 --> 01:18:21,160
wahrscheinlich ausziehen, wenn Sie einen Punkt
enthalten diese beiden, weil Sie

1575
01:18:21,160 --> 01:18:22,670
brauchen nicht beides.

1576
01:18:22,670 --> 01:18:25,400
Wenn Sie den Speicherort haben, können Sie
sehr leicht den Wert.

1577
01:18:25,400 --> 01:18:27,520
Und es scheint ein wenig seltsam
um beide zu speichern.

1578
01:18:27,520 --> 01:18:31,070
Vielleicht nicht einmal einen Punkt, aber
sicherlich Kommentar, dass dies vielleicht

1579
01:18:31,070 --> 01:18:32,670
nicht eine stilistische Wahl
Sie machen müssen.

1580
01:18:32,670 --> 01:18:35,290
Natürlich ist der Code noch
läuft sehr gut.

1581
01:18:35,290 --> 01:18:36,860
>> Also leider haben wir nicht
erhalten, Bubble-Sort.

1582
01:18:36,860 --> 01:18:37,940
Ich bin mir leid.

1583
01:18:37,940 --> 01:18:39,135
Wir haben Finish Auswahl sortieren.

1584
01:18:39,135 --> 01:18:41,450
Hat jemand irgendwelche Fragen haben, endgültig
Auswahl zu sortieren?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> OK, bevor wir den Kopf aus, ich will dich
zu öffnen, Ihre Chrome-Browser.

1587
01:18:47,690 --> 01:18:54,340
Es tut uns leid, das war nur eine eklatante Stecker
für eine Art von Internet-Browser.

1588
01:18:54,340 --> 01:18:57,770
Sie öffnen sich jegliche Art von Browser,
aber es wird wahrscheinlich Chrome sein.

1589
01:18:57,770 --> 01:19:01,250
Und zu dieser folgenden Website -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50.

1591
01:19:06,410 --> 01:19:07,685
Wenn Sie nicht in Ihren Computer eingeben
gerade jetzt, sind Sie deutlich

1592
01:19:07,685 --> 01:19:10,210
tun es nicht, Tom.

1593
01:19:10,210 --> 01:19:12,870
>> Und tun Sie es bitte entweder mit der rechten
jetzt oder in der nächsten Stunde -

1594
01:19:12,870 --> 01:19:14,260
gib mir ein Feedback.

1595
01:19:14,260 --> 01:19:15,660
Dies ist nur Abschnitt zwei.

1596
01:19:15,660 --> 01:19:18,060
Wir haben viel mehr zusammen, so dass ich
haben eine Menge Raum zu verbessern.

1597
01:19:18,060 --> 01:19:19,620
Ich hoffentlich auch haben einige Dinge gut.

1598
01:19:19,620 --> 01:19:22,160
So können Sie mich alles schlecht, aber wenn
Sie wollen, dass ich einen Smiley zu geben

1599
01:19:22,160 --> 01:19:24,250
Gesicht, ich würde das auch zu schätzen wissen.

1600
01:19:24,250 --> 01:19:25,330
Füllen Sie, dass in.

1601
01:19:25,330 --> 01:19:28,210
>> Und noch eine Minute,
Das war drei Wochen.

1602
01:19:28,210 --> 01:19:30,750
Ich werde für ein bisschen außerhalb stehen
wenn Sie Fragen haben.

1603
01:19:30,750 --> 01:19:32,220
Ich werde euch in sehen
Vortrag morgen.

1604
01:19:32,220 --> 01:19:34,742