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

2
00:00:06,370 --> 00:00:08,150
>> JASON Hirschhorn: Welcome
għal tliet ġimgħat, kulħadd.

3
00:00:08,150 --> 00:00:11,650
Għandna busy imma eċċitanti
taqsima għandna quddiemna.

4
00:00:11,650 --> 00:00:17,010
Allura l-ewwel, għaliex għamilna xi
progress mal-kors iżda xorta għad

5
00:00:17,010 --> 00:00:20,570
għandhom ħafna ta 'tagħlim titħalla tagħmel, jien
ser nuruk guys xi riżorsi

6
00:00:20,570 --> 00:00:24,160
li għandu jipprova li jkun oerhört
utli kif inti mhux biss approċċ tiegħek

7
00:00:24,160 --> 00:00:28,130
problema tistabbilixxi, iżda wkoll jiddiġerixxu kollha
il-materjal aħna nagħtuk guys fil

8
00:00:28,130 --> 00:00:30,800
lectures u xorts u taqsima.

9
00:00:30,800 --> 00:00:34,790
>> Imbagħad aħna qed tmur biex jonfqu l-ewwel 20
għal 25 minuta tat-taqsima għaddej matul

10
00:00:34,790 --> 00:00:38,630
GDB, li inti tista 'jew ma jistax ikollhom
użata f'dan il-punt, iżda huwa

11
00:00:38,630 --> 00:00:42,570
għodda oerhört utli li se
jgħinuk debug programmi tiegħek.

12
00:00:42,570 --> 00:00:46,060
A lott ta 'li jista' jkollok użati printf fil-
nofs tal-programm tiegħek biex insemmu

13
00:00:46,060 --> 00:00:47,430
barra dak varjabbli equaled.

14
00:00:47,430 --> 00:00:52,060
GDB huwa saħansitra aħjar minn printf u
ma screw up kodiċi tiegħek għax inti

15
00:00:52,060 --> 00:00:53,320
run fuq eżekutibbli fajl.

16
00:00:53,320 --> 00:00:56,500
Allura aħna ser jmorru fuq il-10-aktar utli
jikkmanda għandek bżonn għall GDB, u aħna

17
00:00:56,500 --> 00:01:00,540
se jmorru fuq l-eżerċizzju flimkien sabiex
fil-problema sett tlieta u lil hinn, inti

18
00:01:00,540 --> 00:01:03,320
jistgħu jużaw GDB biex jgħinu debug
programmi tiegħek.

19
00:01:03,320 --> 00:01:06,420
U fl-aħħarnett, aħna qed tmur biex jmorru fuq xi
issortjar u tiftix algoritmi

20
00:01:06,420 --> 00:01:10,590
li inti raw fil-lecture, u aħna
ser attwalment kodiċi, mhux biss

21
00:01:10,590 --> 00:01:17,360
pseudocode, iżda kodiċi tfittxija binarju,
sort bużżieqa, u sort għażla.

22
00:01:17,360 --> 00:01:20,090
>> Allura l-ewwel, Irrid immur
fuq ir-riżorsi.

23
00:01:20,090 --> 00:01:23,530
Din hija lista estensiva, u huwa
font iżgħar minħabba I kellhom ħafna biex

24
00:01:23,530 --> 00:01:24,390
joqogħdu fuq hawn.

25
00:01:24,390 --> 00:01:26,950
Iżda dawn mhux biss se jgħinek,
għal darb'oħra, mas-settijiet problema u

26
00:01:26,950 --> 00:01:30,760
informazzjoni diġestjoni inti tgħallimt, imma
definittivament, come żmien kwizz, dawn se

27
00:01:30,760 --> 00:01:32,130
jiġu oerhört utli.

28
00:01:32,130 --> 00:01:34,700
Allura l-ewwel, il-lecture noti.

29
00:01:34,700 --> 00:01:39,480
Jekk inti tmur cs50.net/lectures u
iscroll għall-ġimgħa speċifiku u jum,

30
00:01:39,480 --> 00:01:43,120
tkun taf tara li hemm noti għal kull
lecture, li mhijiex sempliċiment xi

31
00:01:43,120 --> 00:01:47,250
traskrizzjoni, iżda verżjoni editjat ta '
dak li kien kopert fil-lecture bil-kodiċi

32
00:01:47,250 --> 00:01:49,610
siltiet u tidbits utli oħra.

33
00:01:49,610 --> 00:01:52,220
I jirrakkomanda ħafna li jmorru fuq dawk.

34
00:01:52,220 --> 00:01:55,340
U mbagħad kif ukoll, hemm kodiċi sors
disponibbli minn kull lecture.

35
00:01:55,340 --> 00:02:00,050
U għal darb'oħra, dawn slides se jkun ukoll
disponibbli online fuq cs50.net/sections

36
00:02:00,050 --> 00:02:01,480
illejla.

37
00:02:01,480 --> 00:02:06,860
>> Allura tieni huma l-shorts kull ġimgħa li
jkopri suġġetti, normalment 5 sa 15

38
00:02:06,860 --> 00:02:08,090
minuti fit-tul.

39
00:02:08,090 --> 00:02:12,310
U dawk nisperaw se jtik
primer kbira fuq suġġetti differenti.

40
00:02:12,310 --> 00:02:12,870
It-tielet -

41
00:02:12,870 --> 00:02:16,370
u dan huwa marka dan ġdida
sena - huwa study.cs50.net.

42
00:02:16,370 --> 00:02:20,110
Jekk int ma ċċekkjati out, I
jirrakkomanda ħafna li inti tagħmel hekk.

43
00:02:20,110 --> 00:02:21,100
Ikollok li pick suġġett.

44
00:02:21,100 --> 00:02:23,040
Għandna għexieren ta 'suġġetti fuq hemmhekk.

45
00:02:23,040 --> 00:02:24,770
Hekk per eżempju, inti pick Funzjonijiet.

46
00:02:24,770 --> 00:02:27,270
Dan jagħtik xi slides
u jinnota fuq funzjonijiet.

47
00:02:27,270 --> 00:02:31,190
Dawk huma attwalment l-pjastri li t-TFS
huma mħeġġa biex jużaw matul tagħna

48
00:02:31,190 --> 00:02:32,710
preżentazzjonijiet fl-taqsima.

49
00:02:32,710 --> 00:02:35,040
Hemm ukoll tips u tricks għat-trattament
mal-funzjonijiet, u hemm

50
00:02:35,040 --> 00:02:37,290
problemi prattika li jgħinu
inti taħdem ma 'funzjonijiet.

51
00:02:37,290 --> 00:02:41,500
Aħna wkoll jagħtuk links għall-qasir fuq
funzjonijiet u l-ħinijiet li l-funzjonijiet

52
00:02:41,500 --> 00:02:42,750
għandhom joħorġu fis lecture.

53
00:02:42,750 --> 00:02:46,550
Allura study.cs50.net, marka ġdida dan
sena, riżors meraviljuż.

54
00:02:46,550 --> 00:02:52,180
>> Sussegwentement, għandi bniedem, li hija l-manwal
kmand li inti tista 'taħdem fil-

55
00:02:52,180 --> 00:02:52,770
linja ta 'kmand.

56
00:02:52,770 --> 00:02:57,880
Mela jekk għandek xi mistoqsijiet dwar
kmand, per eżempju, rand, li aħna

57
00:02:57,880 --> 00:03:00,900
jiltaqgħu magħhom aħħar ġimgħa matul it-taqsima
u inti għandek x'aktarx jiltaqgħu magħhom fil-

58
00:03:00,900 --> 00:03:05,380
problema tiegħek stabbiliti meta għaddejjin mill-
jiġġeneraw kodiċi, imma jekk inti tip bniedem

59
00:03:05,380 --> 00:03:09,980
rand, int ser tingħata l-paġna li
jgħidlek kollha dwar rand.

60
00:03:09,980 --> 00:03:14,040
Dan jagħtik dak li hemm bżonn, l-
parametri li tieħu, kif ukoll ir-ritorn

61
00:03:14,040 --> 00:03:16,530
Tip u deskrizzjoni qasira
ta 'dik il-funzjoni.

62
00:03:16,530 --> 00:03:17,500
>> Allura check out rand.

63
00:03:17,500 --> 00:03:22,270
Hija tista 'tkun ftit wordy u konfuża,
hekk kultant I isibu li

64
00:03:22,270 --> 00:03:26,150
sempliċement Googling dak I trid tkun taf hija
l-aħjar mod biex issib it-tweġiba.

65
00:03:26,150 --> 00:03:27,940
Allura prattika ma Google.

66
00:03:27,940 --> 00:03:28,600
Get tajba fuq Google.

67
00:03:28,600 --> 00:03:30,600
Huwa se jsir l-aqwa ħabib tiegħek.

68
00:03:30,600 --> 00:03:34,300
>> Kif ukoll Google, jekk inti ma tistax issib lilha
fuq Google, cs50.net/discuss, huwa

69
00:03:34,300 --> 00:03:35,550
il-forum ta 'diskussjoni.

70
00:03:35,550 --> 00:03:39,390
Ċansijiet huma jekk għandek xi mistoqsija, wieħed
ta '700 + sħabhom wkoll li

71
00:03:39,390 --> 00:03:42,110
kwistjoni u jista talbu
hija diġà fil-jiddiskutu

72
00:03:42,110 --> 00:03:43,540
forums u li hija mwieġba.

73
00:03:43,540 --> 00:03:48,130
Mela jekk għandek xi mistoqsija komuni jew
għandek xi mistoqsija li taħseb

74
00:03:48,130 --> 00:03:52,300
forsi nies oħra jista 'jkollhom run in,
check out cs50.net/discuss.

75
00:03:52,300 --> 00:03:55,450
>> Fl-aħħarnett, l-aħħar tnejn, jekk inti tixtieq li
kellem lil reali bniedem, l-uffiċċju

76
00:03:55,450 --> 00:03:57,770
sigħat Tnejn sal-Ġimgħa.

77
00:03:57,770 --> 00:04:00,850
Hemm ukoll ħinijiet tal-uffiċċju onlajn
għall-istudenti estensjoni.

78
00:04:00,850 --> 00:04:04,370
U l-aħħar iżda ċertament mhux l-inqas,
me, punt exclamation.

79
00:04:04,370 --> 00:04:05,960
You kollha jkollhom informazzjoni ta 'kuntatt tiegħi.

80
00:04:05,960 --> 00:04:11,940
Jekk għandek bżonn xi ħaġa, jekk jogħġbok qatt
toqgħodx lura milli tikkuntattjani.

81
00:04:11,940 --> 00:04:14,020
Dejjem tħossok liberu li jagħmel hekk.

82
00:04:14,020 --> 00:04:17,490
Ftit tkun żidt lili fuq Gchat,
b'tali mod li kien diżappuntanti,

83
00:04:17,490 --> 00:04:20,410
iżda nisperaw li ser jibdlu bejn
dan u taqsima li jmiss.

84
00:04:20,410 --> 00:04:22,105
Kwalunkwe mistoqsijiet s'issa fuq ir-riżorsi?

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

86
00:04:25,670 --> 00:04:27,450
Great.

87
00:04:27,450 --> 00:04:34,280
>> Fl-aħħarnett, plug ieħor għall-
feedback, sayat.me/cs50.

88
00:04:34,280 --> 00:04:37,050
Tista 'tagħti me feedback anonima
dwar kif qed nagħmel.

89
00:04:37,050 --> 00:04:38,320
Dan kien verament utli aħħar ġimgħa.

90
00:04:38,320 --> 00:04:41,890
I ltqajna koppja ta 'kummenti mill inti guys
dritt wara l-artikolu, flimkien ma 'mill-

91
00:04:41,890 --> 00:04:44,750
studenti oħra li jarah dan
matul il-ġimgħa, u

92
00:04:44,750 --> 00:04:46,830
kien oerhört utli.

93
00:04:46,830 --> 00:04:50,250
I am ser jippruvaw jillimitaw l-użu tiegħi ta '
il-kelma "ħelu," imma jien ser juru tiegħi

94
00:04:50,250 --> 00:04:52,410
eċċitament u entużjażmu
b'modi oħra.

95
00:04:52,410 --> 00:04:56,550
Iżda kien hemm addizzjonali oħra
feedbacks sostantivi,

96
00:04:56,550 --> 00:04:57,600
kemm pluses u delta.

97
00:04:57,600 --> 00:05:00,480
Allura jekk jogħġbok, I jagħtuk guys feedback
fuq settijiet problematiċi tiegħek.

98
00:05:00,480 --> 00:05:01,790
Ħossok liberu li tagħti me feedback
fuq it-tagħlim tiegħi.

99
00:05:01,790 --> 00:05:04,010
Ninsab hawn għalik guys.

100
00:05:04,010 --> 00:05:05,270
>> Great.

101
00:05:05,270 --> 00:05:07,020
Li hija kollha I jkollhom għall-
l-ewwel taqsima.

102
00:05:07,020 --> 00:05:08,565
Ħadd ma jkollu xi
mistoqsijiet s'issa?

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

104
00:05:12,370 --> 00:05:14,640
U għandi nota għal
l-ċentru ta 'kontroll.

105
00:05:14,640 --> 00:05:21,200
Istudenti Estensjoni jkunu messaged lili
jgħidu li ma jkollna ebda awdjo,

106
00:05:21,200 --> 00:05:23,870
iżda li hija barra mill-poter tiegħi biex jiffissaw.

107
00:05:23,870 --> 00:05:25,280
Hekk nisperaw, li gets
solvuti f'qasir żmien.

108
00:05:25,280 --> 00:05:28,850
Jekk inti qed jaraw online, hi,
imma inti ma tistax tisma lili.

109
00:05:28,850 --> 00:05:33,860
>> Allura l-ewwel, aħna ser
jgħaddu GDB.

110
00:05:33,860 --> 00:05:37,100
GDB, kif I aċċennata fil qabel,
hija għodda debugging

111
00:05:37,100 --> 00:05:39,040
ħafna aħjar minn printf.

112
00:05:39,040 --> 00:05:44,700
Allura biex tibda ma GDB, inti guys, jekk
inti tixtieq li tiftaħ appliance tiegħek

113
00:05:44,700 --> 00:05:49,070
u jieħdu l-fajl li I emailed lilek
preċedenti - dan il-fajl se tkun ukoll

114
00:05:49,070 --> 00:05:51,940
disponibbli online fil-daqsxejn -

115
00:05:51,940 --> 00:05:55,700
u run GDB. / l-isem tal-fajl.

116
00:05:55,700 --> 00:05:58,580
L-ewwel, naturalment, inti għandek biex jikkompilaw
fajl minħabba GDB biss xogħlijiet fuq

117
00:05:58,580 --> 00:05:59,890
eżekutibbli fajls.

118
00:05:59,890 --> 00:06:02,300
>> Imma jekk inti qatt tixtieq li tibda
GDB, l-ewwel ħaġa li għandek tagħmel,

119
00:06:02,300 --> 00:06:04,550
inti tmexxi GDB. / Caesar.

120
00:06:04,550 --> 00:06:08,340
Allura dak hu l-isem tal-programm nkunu
se jmorru ma 'dan id-dritt issa.

121
00:06:08,340 --> 00:06:12,810
Hekk jien ser jikteb jagħmlu Caesar, li
se tagħti me eżekutibbli fajl

122
00:06:12,810 --> 00:06:14,100
hawn enfasizzat fl-aħdar.

123
00:06:14,100 --> 00:06:19,250
U allura jien ser jimxu GDB. / Cesar.

124
00:06:19,250 --> 00:06:19,810
>> U hemm inti tmur.

125
00:06:19,810 --> 00:06:24,540
You see aħna għandna xi test javżak me
dwar il-verżjoni ta 'GDB, tajtu lili

126
00:06:24,540 --> 00:06:27,570
xi informazzjoni garanzija, u allura aħna
jkollhom fil-pront GDP, li tidher sort

127
00:06:27,570 --> 00:06:29,350
ta 'prodotti simili kmand linja tagħna fil-pront,
iżda tara huwa miftuħ

128
00:06:29,350 --> 00:06:32,510
paren, GDB, paren qrib.

129
00:06:32,510 --> 00:06:36,520
Qabel ma nkomplu u debug dan il-fajl
I mibgħuta lilek ewwelnett, ejja nħarsu lejn

130
00:06:36,520 --> 00:06:40,220
xi kmandi utli hekk aħna jkollhom sens
ta 'dak li se nkunu qed ikopru.

131
00:06:40,220 --> 00:06:45,060
>> Dawn il-kmandijiet huma elenkati hawn fl-
ordni li fiha I ġeneralment jużawhom.

132
00:06:45,060 --> 00:06:50,230
So I tibda program tiegħi mill-tmexxija
GBD. / Isem tal-programm,

133
00:06:50,230 --> 00:06:51,360
f'dan il-każ, Caesar.

134
00:06:51,360 --> 00:06:57,430
U allura l-ewwel ħaġa I do 99.9%
tal-ħin huwa jfisser break tip.

135
00:06:57,430 --> 00:06:59,070
Li tistabbilixxi punt tal-qasma fil-prinċipali.

136
00:06:59,070 --> 00:07:03,260
Essenzjalment, dak li qed tagħmel hemmhekk
huwa l-programm se tieqaf fil

137
00:07:03,260 --> 00:07:06,100
prinċipali sabiex inti tista 'tibda jeżaminaha linja
minn linja, aktar milli taħdem kollha

138
00:07:06,100 --> 00:07:07,040
il-mod permezz.

139
00:07:07,040 --> 00:07:09,730
Tista 'break fil-punti differenti fil-
kodiċi tiegħek, iżda ewlieni huwa ġeneralment

140
00:07:09,730 --> 00:07:11,870
post tajjeb fejn tibda.

141
00:07:11,870 --> 00:07:14,840
>> Il-kmand li jmiss I run huwa run.

142
00:07:14,840 --> 00:07:17,400
Li jibda l-programm korrenti, u
jekk ikollok bżonn li jidħol kmand tal-linja

143
00:07:17,400 --> 00:07:19,090
argumenti, inti run dak il-kmand.

144
00:07:19,090 --> 00:07:20,500
Jimxu ma 'l-argumenti.

145
00:07:20,500 --> 00:07:25,000
Allura peress li aħna qed tmur fuq verżjoni
ta 'C, li huwa l-programm li inti guys

146
00:07:25,000 --> 00:07:26,160
kiteb għall pset żewġ -

147
00:07:26,160 --> 00:07:29,880
dan wieħed, naturalment, għandha xi bugs
fiha li nisperaw aħna ser issib -

148
00:07:29,880 --> 00:07:32,810
aħna qed tmur biex jimxu run ma 'xi kmand
argumenti linja għaliex Caesar,

149
00:07:32,810 --> 00:07:34,860
As you guys taf kull l-problema
stabbiliti spec, jieħu xi

150
00:07:34,860 --> 00:07:36,380
argumenti linja tal-kmand.

151
00:07:36,380 --> 00:07:40,000
>> Il-koppja li jmiss ta 'kmandi, il-li jmiss
wieħed huwa attwalment imsejħa jmiss.

152
00:07:40,000 --> 00:07:42,470
Li wieħed tieħdok linja b'linja
permezz tal-programm tiegħek.

153
00:07:42,470 --> 00:07:45,800
Allura laqtu n allura Ikteb tieħdok
mal-linja li jmiss, eżekuzzjoni

154
00:07:45,800 --> 00:07:46,880
il-linja ta 'qabel.

155
00:07:46,880 --> 00:07:49,440
Pass mhux biss tieħdok għall-
il-linja li jmiss, iżda

156
00:07:49,440 --> 00:07:51,070
tieħdok funzjonijiet ġewwa.

157
00:07:51,070 --> 00:07:54,310
Mela jekk ikollok miktub funzjoni fl
kodiċi tiegħek jew jekk inti tixtieq li tesplora

158
00:07:54,310 --> 00:07:57,820
li i, per eżempju, inti tista 'tolqot s, u
aktar milli jmorru mal-linja li jmiss ta '

159
00:07:57,820 --> 00:08:02,390
il-fajl li int għaddejjin dritt
issa, int ser attwalment pass lejn

160
00:08:02,390 --> 00:08:04,670
din il-funzjoni u ara kodiċi tagħha.

161
00:08:04,670 --> 00:08:12,300
>> Lista jurik, fil faċli ħafna
format, l-10 jew hekk linji madwar

162
00:08:12,300 --> 00:08:14,940
fejn inti bħalissa huma fil-kodiċi tiegħek
sabiex inti tista 'attwalment tara l-fajl

163
00:08:14,940 --> 00:08:17,810
aktar milli jkollhom tpartit lura u
lura bejn fehmiet differenti.

164
00:08:17,810 --> 00:08:21,890
Stampa huwa simili printf,
kif jimplika isimha.

165
00:08:21,890 --> 00:08:24,020
Li turi li inti dak varjabbli ugwali.

166
00:08:24,020 --> 00:08:25,870
>> Lokal Info huwa verament utli.

167
00:08:25,870 --> 00:08:27,740
Din hija verżjoni speċjali tal-istampar.

168
00:08:27,740 --> 00:08:31,770
Lokal Info turi inti kollha tal-lokali
varjabbli, stampi lilhom kollha għalik

169
00:08:31,770 --> 00:08:33,380
li bħalissa huma disponibbli.

170
00:08:33,380 --> 00:08:36,360
So I ġeneralment, aktar milli jkollhom
jistampa l-erba 'fatturi varjabbli li jien

171
00:08:36,360 --> 00:08:39,929
kurjużi dwar jekk jien fil-għall-loop, għal
eżempju, I biss jiktbu lokal informazzjoni,

172
00:08:39,929 --> 00:08:43,470
u inneħħu juru lili dak i counter tiegħi
ugwali, kif ukoll il-firxa li jien

173
00:08:43,470 --> 00:08:45,130
jaħdmu fuq ugwali.

174
00:08:45,130 --> 00:08:47,530
>> Fl-aħħarnett, tkompli.

175
00:08:47,530 --> 00:08:49,300
Ittajpjar break inti tieqaf
fil-punt tal-qasma.

176
00:08:49,300 --> 00:08:51,380
Tista 'timxi permezz tal-linja minn
f'konformità mal jmiss u pass.

177
00:08:51,380 --> 00:08:55,640
Kompli runs tal-programm li jmiss tiegħek
break punt jew sat-tlestija jekk

178
00:08:55,640 --> 00:08:57,180
m'hemmx aktar punti waqfa.

179
00:08:57,180 --> 00:09:00,060
Itfi tneħħi punti waqfa jekk inti
iddeċieda l-waqfa fil-prinċipali kienet

180
00:09:00,060 --> 00:09:01,890
mhux xierqa, trid
stabbiliti xi mkien ieħor.

181
00:09:01,890 --> 00:09:05,090
U fl-aħħarnett q, nieqaf, gets out ta 'GDB.

182
00:09:05,090 --> 00:09:10,784
>> Għalhekk dan il-programm,. / Caesar, aħna ser
tfittex permezz dritt issa u aħna

183
00:09:10,784 --> 00:09:13,490
ser tuża GDB li ssib
l-bugs f'dan il-programm.

184
00:09:13,490 --> 00:09:18,110
I dam dan il-programm qabel ma
Iċċekkja 50, u sibt frown wieħed.

185
00:09:18,110 --> 00:09:22,310
Kollox ma nħolqot, ikkompilati, hija
għadda ħafna tat-testijiet, iżda għall-

186
00:09:22,310 --> 00:09:27,950
xi raġuni, hija ma jgħaddu l-ħames
test, tidwir BARFOO, tappijiet kollha, fis

187
00:09:27,950 --> 00:09:33,350
E-D-U-I-R-R, tappijiet kollha,
użu tlieta bħala ċavetta.

188
00:09:33,350 --> 00:09:34,090
Sibt pjuttost qrib.

189
00:09:34,090 --> 00:09:35,410
I ltqajna off minn ittra waħda.

190
00:09:35,410 --> 00:09:37,340
Allura hemm xi żball żgħir fil hawn.

191
00:09:37,340 --> 00:09:38,070
Stajt ħares permezz kodiċi tiegħi.

192
00:09:38,070 --> 00:09:38,850
I ma setgħux figura hija out.

193
00:09:38,850 --> 00:09:41,740
Nisperaw, inti guys tista 'tgħin me
ċifra barra dak li dan bug huwa.

194
00:09:41,740 --> 00:09:44,610
>> Allura dak l-iżball nkunu
tiftix għal.

195
00:09:44,610 --> 00:09:46,090
Ejja jimxu fis GDB.

196
00:09:46,090 --> 00:09:51,100
Għal darb'oħra, stajt run GDB. / Caesar,
hekk issa aħna qed fl GDB.

197
00:09:51,100 --> 00:09:54,290
U dak huwa l-ewwel
ħaġa I għandha tagħmel?

198
00:09:54,290 --> 00:09:56,680
Stajt biss daħal GDB.

199
00:09:56,680 --> 00:10:00,316
Xi ħadd jagħti me a tajba
kmand li jidħol.

200
00:10:00,316 --> 00:10:01,140
>> STUDENT: Break prinċipali.

201
00:10:01,140 --> 00:10:01,800
>> JASON Hirschhorn: Break prinċipali.

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

203
00:10:02,900 --> 00:10:03,560
Ejja tip li pulzieri

204
00:10:03,560 --> 00:10:06,390
Inti guys tista watch up hawn jew isegwu
tul fuq il-kompjuters tiegħek.

205
00:10:06,390 --> 00:10:09,410
Break prinċipali, u tkun taf tara
punt tal-qasma ġie stabbilit għal -

206
00:10:09,410 --> 00:10:12,340
hija tagħti me xi indirizz memorja stramb,
u huwa wkoll jagħti me-numru linja.

207
00:10:12,340 --> 00:10:15,310
I Jekk kellhom ħarsa lura lejn dan il-fajl,
Nixtieq jirrealizzaw li prinċipali

208
00:10:15,310 --> 00:10:17,700
ġara fuq il-linja 21.

209
00:10:17,700 --> 00:10:18,950
X'għandi I run jmiss?

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

211
00:10:22,970 --> 00:10:25,060
Huwa program tiegħi running?

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

213
00:10:25,650 --> 00:10:27,175
Allura dak li għandu I run jmiss?

214
00:10:27,175 --> 00:10:27,520
>> STUDENT: Mexxi.

215
00:10:27,520 --> 00:10:28,050
>> JASON Hirschhorn: Mexxi.

216
00:10:28,050 --> 00:10:30,760
Jekk I biss run run, jew jekk
I żid xi affarijiet oħra?

217
00:10:30,760 --> 00:10:31,960
>> STUDENT: Mexxi mal-argument.

218
00:10:31,960 --> 00:10:33,320
>> JASON Hirschhorn: Mexxi ma
l-argumenti kmand.

219
00:10:33,320 --> 00:10:36,420
U peress li jien debugging speċifiku ħafna
każ, I għandu jidħol li

220
00:10:36,420 --> 00:10:37,120
argument linja tal-kmand.

221
00:10:37,120 --> 00:10:42,290
So I ser do run tlieta, li hija, għal darb'oħra,
l-output sibt minn Check 50.

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

223
00:10:44,240 --> 00:10:45,420
Immorru permezz ta 'koppja ta' linji.

224
00:10:45,420 --> 00:10:47,700
Int ser ikollok issa tara li aħna qed fuq il-linja 21.

225
00:10:47,700 --> 00:10:49,200
Kif inkun naf li aħna qed fuq il-linja 21?

226
00:10:49,200 --> 00:10:52,170
Għaliex jekk inti tħares lejn ix-xellug
ta 'tieqa terminal tiegħi, hemm

227
00:10:52,170 --> 00:10:53,120
jgħid linja 21.

228
00:10:53,120 --> 00:10:57,010
U li tagħti me, fil-fatt, il-
kodiċi li hija fil-linja 21.

229
00:10:57,010 --> 00:10:58,440
So I misspoke qabel.

230
00:10:58,440 --> 00:10:59,770
Main ma tkunx attwalment fil-linja 21.

231
00:10:59,770 --> 00:11:02,000
Main hija ftit linji fuq 21.

232
00:11:02,000 --> 00:11:04,300
Iżda fl line 21, li l-
fejn aħna qed jitkissru.

233
00:11:04,300 --> 00:11:06,280
Din il-linja tal-kodiċi għandu
għadha ma ġietx eżegwita.

234
00:11:06,280 --> 00:11:06,890
Li l-importanti.

235
00:11:06,890 --> 00:11:09,120
Il-linja tara ma jkunx
ġew eżegwiti s'issa.

236
00:11:09,120 --> 00:11:12,650
Dik hija l-linja li jmiss tal-kodiċi
int ser tesegwixxi.

237
00:11:12,650 --> 00:11:15,860
>> Allura l-linja li jmiss, kif inti guys huma
probabbilment familjari ma ', huwa dan

238
00:11:15,860 --> 00:11:20,070
kondizzjoni verifika biex tara jekk ikolli
daħal argument linja tal-kmand.

239
00:11:20,070 --> 00:11:22,140
U biex i, dak li huwa t-tieni
parti minn dik tagħmel?

240
00:11:22,140 --> 00:11:23,457
X'inhu li i?

241
00:11:23,457 --> 00:11:24,950
>> STUDENT: Nibdlu lill integer.

242
00:11:24,950 --> 00:11:25,450
>> JASON Hirschhorn: Jiddispjacini?

243
00:11:25,450 --> 00:11:27,400
>> STUDENT: Huwa tbiddel il-
argument li integer.

244
00:11:27,400 --> 00:11:30,890
>> JASON Hirschhorn: Allura biex i bidliet arg
v1 minn string għal numru sħiħ.

245
00:11:30,890 --> 00:11:32,140
U allura x'hemm dan iċċekkjar?

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

247
00:11:35,414 --> 00:11:37,112
>> STUDENT: Jekk ikun hemm it-tieni
argument linja tal-kmand, apparti

248
00:11:37,112 --> 00:11:38,100
mill-running-programm.

249
00:11:38,100 --> 00:11:39,460
>> JASON Hirschhorn: U x'hemm
it-tieni nofs ta 'dan

250
00:11:39,460 --> 00:11:41,220
Espressjoni Boolean verifika?

251
00:11:41,220 --> 00:11:42,540
Din il-parti minn hawn, a biex i?

252
00:11:42,540 --> 00:11:44,080
>> STUDENT: Jekk huwa negattiv.

253
00:11:44,080 --> 00:11:45,380
>> JASON Hirschhorn: Nagħmlu ċert liema?

254
00:11:45,380 --> 00:11:47,120
>> STUDENT: Jiġi żgurat li
huwa, fil-fatt, pożittiv.

255
00:11:47,120 --> 00:11:47,650
>> JASON Hirschhorn: Eżattament.

256
00:11:47,650 --> 00:11:50,600
Dan huwa verifika biex tara jekk huwa
negattiv, u jekk huwa negattiv, I

257
00:11:50,600 --> 00:11:53,220
jkollhom tħossok l-jista linja li jmiss
jkun me yelling fil-utent.

258
00:11:53,220 --> 00:11:55,930
Mela ejja hit aħħar biex iwettaq din il-linja.

259
00:11:55,930 --> 00:11:59,925
Aħna ma tara li linja li inti guys
forsi mistenni jara yelling fil-

260
00:11:59,925 --> 00:12:03,030
utent u mbagħad jirritornaw, għaliex
din il-linja ma jesegwixxu.

261
00:12:03,030 --> 00:12:03,840
I daħal 3.

262
00:12:03,840 --> 00:12:06,860
So I ma, fil-fatt, jidħol tnejn kmand
argumenti linja, u 3 huwa

263
00:12:06,860 --> 00:12:07,610
ogħla minn żero.

264
00:12:07,610 --> 00:12:09,950
Allura rajna dik il-linja, aħna eżegwit,
imma aħna ma pass

265
00:12:09,950 --> 00:12:11,300
ġewwa l-jekk il-kundizzjoni.

266
00:12:11,300 --> 00:12:17,060
>> Allura issa, li jmiss, nara jien iffissar
ewlieni int huwa ugwali għal li i ARG v1.

267
00:12:17,060 --> 00:12:18,840
Allura li hija me ħolqien ta 'ċavetta varjabbli.

268
00:12:18,840 --> 00:12:22,450
Mela jekk jien jistampa ċavetta dritt issa, għaliex
li jippermetti li inti tara l-

269
00:12:22,450 --> 00:12:26,040
valur ġewwa l-varjabbli,
ċavetta ugwali 47.

270
00:12:26,040 --> 00:12:28,810
Li stramb, imma ovvjament,
dan għaliex jien ma

271
00:12:28,810 --> 00:12:30,490
esegwiti dik il-linja għadu.

272
00:12:30,490 --> 00:12:35,880
Mela issa jekk I hit n, tesegwixxi dik il-linja,
u jagħmlu print ewlenin, ewlenin se jkun daqs 3,

273
00:12:35,880 --> 00:12:37,740
li huwa dak li aħna tistenna li ugwali.

274
00:12:37,740 --> 00:12:41,170
>> Għalhekk għal darb'oħra, fil GDB, il-linja inti
tara int ma eżegwiti s'issa.

275
00:12:41,170 --> 00:12:44,850
Int għandek hit n jew i jew numru
ta 'ordnijiet oħra għall-fatt

276
00:12:44,850 --> 00:12:46,610
tesegwixxi dik il-linja.

277
00:12:46,610 --> 00:12:47,380
Stampa ewlieni.

278
00:12:47,380 --> 00:12:48,280
Tal Ewlenin fi 3.

279
00:12:48,280 --> 00:12:49,750
S'issa, hekk tajjeb.

280
00:12:49,750 --> 00:12:51,000
String huwa test sempliċi.

281
00:12:51,000 --> 00:12:52,270
Ejja tesegwixxi dik il-linja.

282
00:12:52,270 --> 00:12:53,970
Jien jkollna a string minn utent.

283
00:12:53,970 --> 00:12:58,690
>> Ejja naraw fl Iċċekkja tiegħi 50, I
jidħol BARFOO tappijiet kollha, sabiex

284
00:12:58,690 --> 00:13:01,330
dan huwa dak I ser jidħol.

285
00:13:01,330 --> 00:13:07,300
Jekk I issa print test sempliċi.

286
00:13:07,300 --> 00:13:08,610
Int ser ikollok tara li huwa ugwali għal string.

287
00:13:08,610 --> 00:13:11,100
Hija tagħti me xi hexadecimal stramb oħra
numru, iżda ma fil-

288
00:13:11,100 --> 00:13:13,620
fatt jgħidu li string tiegħi huwa BARFOO.

289
00:13:13,620 --> 00:13:19,308
Jekk jien ridt li tara dak ewlieni equaled mill-
dan il-punt, kif jista I check ewlieni?

290
00:13:19,308 --> 00:13:20,710
>> STUDENT: Stampa ewlenin.

291
00:13:20,710 --> 00:13:22,010
>> JASON Hirschhorn: Stampa ewlenin, eżattament.

292
00:13:22,010 --> 00:13:23,260
U fil-fatt, hemm shortcut.

293
00:13:23,260 --> 00:13:25,910
Jekk ikollok għajjien ta 'tajping istampar,
inti tista 'biss tip p.

294
00:13:25,910 --> 00:13:28,340
Allura ewlieni p ma l-istess ħaġa eżatt.

295
00:13:28,340 --> 00:13:29,730
U għal darb'oħra, I jarawha ugwali 3.

296
00:13:29,730 --> 00:13:34,760
>> Jekk jien ridt biex issir taf liema tnejn ewlenin
u BARFOO laħaq fl-istess ħin

297
00:13:34,760 --> 00:13:37,215
imma I kien għajjien ta 'tajping kull
wieħed out individwalment, I

298
00:13:37,215 --> 00:13:38,590
tista tip lokal info.

299
00:13:38,590 --> 00:13:41,170
Li tagħti me ugwali ewlenin 3.

300
00:13:41,170 --> 00:13:42,500
Test sempliċi ugwali BARFOO.

301
00:13:42,500 --> 00:13:45,265
Hija tagħti wkoll me dawn iż-żewġ affarijiet stramb
fil-quċċata, dan il-varjabbli i u

302
00:13:45,265 --> 00:13:46,590
din n varjabbli.

303
00:13:46,590 --> 00:13:48,460
>> Dawk huma attwalment eżistenti
fil-programm prinċipali tiegħi.

304
00:13:48,460 --> 00:13:51,280
Aħna ma ltaqgħu magħhom għadhom,
iżda bħala preview, dawk

305
00:13:51,280 --> 00:13:52,880
jeżistu tiegħi għal loop.

306
00:13:52,880 --> 00:13:55,360
Allura issa dritt, huma ugwali xi stramb
numri għaliex huma ma kinux

307
00:13:55,360 --> 00:13:58,300
initialized għadhom, iżda dawn għadhom jeżistu
fil-memorja, allura jkunu stabbiliti biss

308
00:13:58,300 --> 00:14:00,220
li xi valur żibel.

309
00:14:00,220 --> 00:14:02,890
Iżda aħna ma tara ewlieni fil-pjanura
test hemm dritt.

310
00:14:02,890 --> 00:14:06,390
>> Hekk jien ser jesegwixxi din il-linja,
linja 34, il-għall-loop.

311
00:14:06,390 --> 00:14:08,220
Aħna ser tiżdied fil-
għal loop billi jolqot n.

312
00:14:08,220 --> 00:14:10,050
U aħna qed ġewwa l-għar loop.

313
00:14:10,050 --> 00:14:11,360
Aħna fl-ewwel check tagħna.

314
00:14:11,360 --> 00:14:14,300
U għal darb'oħra, dawn għandhom tip ta 'ħarsa
familjari għalik għaliex dan kien

315
00:14:14,300 --> 00:14:18,080
Programm Caesar li kien miktub, iżda
għal darb'oħra, għandu xi tip ta bug.

316
00:14:18,080 --> 00:14:21,940
>> U issa jekk I do lokal informazzjoni, għaliex jien
ġewwa li għal loop, tkun taf tara

317
00:14:21,940 --> 00:14:23,900
li i ugwali żero, kif aħna nistennew.

318
00:14:23,900 --> 00:14:26,820
Dak hu li aħna stabbilit li u initialized
dan fit-għal loop.

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

320
00:14:27,560 --> 00:14:30,700
Li jagħmel ukoll sens għaliex aħna waqqafna
lill-strlen ta 'test sempliċi.

321
00:14:30,700 --> 00:14:34,270
So I simili li jagħmlu lokal informazzjoni jew print
biex varjabbli spiss biex tiżgura li

322
00:14:34,270 --> 00:14:36,370
kollox huwa dejjem dak
Jiena nistenna li dan ugwali.

323
00:14:36,370 --> 00:14:39,800
F'dan il-każ, kollox huwa
dak I jistennew li ugwali.

324
00:14:39,800 --> 00:14:41,850
>> Mela ejja tibda miexja permezz
dan għal loop.

325
00:14:41,850 --> 00:14:45,715
Il-linja jien fuq huwa linja 36, ​​jekk plain
i test huwa akbar minn u sempliċi

326
00:14:45,715 --> 00:14:48,540
i test ikun inqas minn jew ugwali għal z.

327
00:14:48,540 --> 00:14:51,880
Naf problema tiegħi m'huwiex ma l-ewwel tiegħi
ittra, huwa mat-tieni ittra.

328
00:14:51,880 --> 00:14:56,290
Jekk inħarsu lura lejn Iċċekkja
50, B tmur għall-multa E.

329
00:14:56,290 --> 00:14:59,010
Jien tieħu l-A u joħroġ minnhom bħala
A, ma jinbidlu sa D. So

330
00:14:59,010 --> 00:15:00,200
xi ħaġa ħażin ma
it-tieni ittra.

331
00:15:00,200 --> 00:15:01,640
Hekk jien ser jiċċaqalqu
hemm fit-tieni.

332
00:15:01,640 --> 00:15:06,030
>> Imma jekk jien ma tixtieq li jiċċekkjaw liema plain
test I laħaq f'dan partikolari

333
00:15:06,030 --> 00:15:07,760
każ, naħseb li għandu jkun dak li?

334
00:15:07,760 --> 00:15:10,980
X'għandi test sempliċi I ugwali f'dan
ewwel round permezz tal-għal loop?

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: test Plain ta 'I?

338
00:15:16,510 --> 00:15:21,180
Għalhekk għandu jkun kapital B. I, naturalment,
ugwali żero, iżda test sempliċi

339
00:15:21,180 --> 00:15:25,600
bracket zero bracket magħluqa ugwali B
għaliex kordi, kif rajna aħħar ġimgħa,

340
00:15:25,600 --> 00:15:28,650
huma array, hekk aħna jkollna l-
ewwel karattru minn dan.

341
00:15:28,650 --> 00:15:34,960
Għalhekk għal darb'oħra, jekk I stampata test sempliċi ta '
I, I do, fil-fatt, jiksbu l-karattru

342
00:15:34,960 --> 00:15:36,560
B. U li pulita, right?

343
00:15:36,560 --> 00:15:40,380
I ma attwalment ikollhom test sempliċi I.
Li mhux waħda mill-varjabbli I stabbiliti

344
00:15:40,380 --> 00:15:42,950
jew initialized, imma int tista 'jistampaw
out kollu ospitanti ta 'affarijiet

345
00:15:42,950 --> 00:15:45,640
jekk inti tixtieq.

346
00:15:45,640 --> 00:15:47,340
>> Imma ejja jimxu permezz.

347
00:15:47,340 --> 00:15:50,050
Jekk test sempliċi I huwa akbar minn A u
test sempliċi I hija inqas minn jew ugwali għal

348
00:15:50,050 --> 00:15:53,290
Z, manifestament minnu għaliex għandna
kapital B. jien ser jimxu

349
00:15:53,290 --> 00:15:54,230
xi kmand fuqha.

350
00:15:54,230 --> 00:15:58,530
Rajna li l-matematika aħħar ġimgħa, hekk aħna ser
teħodha għal mogħtija li taħdem

351
00:15:58,530 --> 00:16:00,900
id-dritt skond Iċċekkja 50.

352
00:16:00,900 --> 00:16:03,720
>> Dawn braces kaboċċi, l-ewwel wieħed
wera li kien I li joħorġu mill-jekk

353
00:16:03,720 --> 00:16:07,030
kundizzjoni, it-tieni wieħed wera
li jien joħorġu mill-għall-loop.

354
00:16:07,030 --> 00:16:10,400
U hekk issa meta I hit Sussegwentement, aħna ser tara
aħna qed lura fil-għall-loop ġdid.

355
00:16:10,400 --> 00:16:11,970
Aħna qed tmur permezz tal-
għal loop darb'oħra.

356
00:16:11,970 --> 00:16:18,110
Ejja attwalment pass lejn it-tieni
iterazzjoni ta 'l-għall loop u t-tip

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

358
00:16:20,520 --> 00:16:22,190
>> Allura aħna qed fit-tieni iterazzjoni
ta loop għall tagħna.

359
00:16:22,190 --> 00:16:24,530
I daqs 1, li nistennew.

360
00:16:24,530 --> 00:16:26,650
N ugwali 6, li nistennew.

361
00:16:26,650 --> 00:16:28,810
Key ugwali 3, li nistennew.

362
00:16:28,810 --> 00:16:32,625
U test sempliċi, tkun taf tara, huwa ugwali
EARFOO issa, ma BARFOO jibqgħalu għaliex

363
00:16:32,625 --> 00:16:37,930
fil iterazzjoni preċedenti tagħna, il-B kien
mibdula għal kapital E. Allura aħna qed waslu

364
00:16:37,930 --> 00:16:40,040
li jiltaqgħu ma l-problema, għalhekk dan
huwa fejn aħna qed tmur biex

365
00:16:40,040 --> 00:16:41,130
adsa fil-debugging.

366
00:16:41,130 --> 00:16:43,365
Iżda ħadd ma jkollu xi mistoqsijiet
dwar dak li aħna ghamilt s'issa?

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
>> Allura aħna qed waslu biex tesegwixxi dan jekk
kundizzjoni, parentesi test sempliċi I magħluqa

370
00:16:52,710 --> 00:16:57,500
bracket akbar minn A u test sempliċi I
inqas minn jew ugwali għal Z. Iżda qabel

371
00:16:57,500 --> 00:17:00,450
I tmur fis dan, għaliex din hija fejn
Naf żball tiegħi huwa, nixtieq punt

372
00:17:00,450 --> 00:17:06,859
out test sempliċi tal I. So
ejja tpoġġi print out.

373
00:17:06,859 --> 00:17:12,020
Hija ma daqs il-karattru A, sabiex l-
jidher s'issa, kollox huwa tajjeb u tajba.

374
00:17:12,020 --> 00:17:14,740
>> So I jistennew din il-linja għal kull loġika tiegħi,
din il-linja għandhom ikunu vera.

375
00:17:14,740 --> 00:17:16,099
Huwa ittra kapitali.

376
00:17:16,099 --> 00:17:20,599
Imma jekk I hit n, aħna jirrealizzaw li dan
line, fil-fatt, ma tesegwixxi.

377
00:17:20,599 --> 00:17:22,609
I qabża isfel għall-ieħor jekk.

378
00:17:22,609 --> 00:17:25,460
Għaliex ma dan jiġri?

379
00:17:25,460 --> 00:17:27,480
>> STUDENT: Minħabba li għandek kundizzjoni tiegħek
ta 'test sempliċi hija akbar

380
00:17:27,480 --> 00:17:29,130
minn A, mhuwiex ugwali għal jew akbar minn.

381
00:17:29,130 --> 00:17:32,260
>> JASON Hirschhorn: So I kellhom test sempliċi tiegħi
I huwa akbar minn A mhux akbar

382
00:17:32,260 --> 00:17:32,850
minn jew daqs.

383
00:17:32,850 --> 00:17:38,130
Allura b'mod ċar, il-kapital A ma
jipprovoka dan jekk il-kundizzjoni, u għamilna

384
00:17:38,130 --> 00:17:40,520
ma pass fis dan, u għamilna
ma jagħmlu l-bidla meħtieġa.

385
00:17:40,520 --> 00:17:41,360
Allura dak li, fil-fatt.

386
00:17:41,360 --> 00:17:42,920
I dehret bug tiegħi.

387
00:17:42,920 --> 00:17:46,775
I tista 'tmur lura fil-fajl sors tiegħi,
bidla, u taġġornah u

388
00:17:46,775 --> 00:17:47,855
run Iċċekkja 50 ġdid.

389
00:17:47,855 --> 00:17:52,590
>> Iżda aħna ser tara, biss għall tal-pedagoġija
sake, jekk I iżommu għaddejjin.

390
00:17:52,590 --> 00:17:59,580
Il inkella jekk ma jeżegwixxix jew, iżda
dak li minflok huwa ugwali huwa l-kmand

391
00:17:59,580 --> 00:18:00,500
dan ma jbiddilx.

392
00:18:00,500 --> 00:18:04,840
Għalhekk mhuwiex nbidel f'xejn, u jekk I
jistampaw test sempliċi hawn, aħna ser tara għaddejjin

393
00:18:04,840 --> 00:18:08,250
permezz li għal loop ma, fil-fatt,
bidla li t-tieni karattru fil-livelli kollha.

394
00:18:08,250 --> 00:18:09,600
Huwa għadu kapital A.

395
00:18:09,600 --> 00:18:12,690
>> Għalhekk għal darb'oħra, aħna debugged żball tagħna.

396
00:18:12,690 --> 00:18:17,380
Aħna induna li kien hemm
xi loġika nieqsa.

397
00:18:17,380 --> 00:18:20,590
U aħna debugged dan qabel iż-żmien qabel
attwalment eżekuzzjoni dik il-linja,

398
00:18:20,590 --> 00:18:24,320
iżda inti nnotajt kellhom aħna biss
hit jmiss u jaqbżu għal dak inkella jekk,

399
00:18:24,320 --> 00:18:26,710
dan ifisser li li jekk il-kundizzjoni
ma kienx veru.

400
00:18:26,710 --> 00:18:29,550
Aħna ma, fil-fatt, jiksbu
ir-riżultat aħna mistennija.

401
00:18:29,550 --> 00:18:33,240
Mela allura aħna setgħu wasslu, kellhom
aħna ma kien daqshekk astute, li tħares lejn

402
00:18:33,240 --> 00:18:38,510
li jekk il-kundizzjoni u jivverifika jekk, fil-fatt,
kondizzjoni tagħna għandha tevalwa sa

403
00:18:38,510 --> 00:18:41,150
minnu fil-kuntest attwali.

404
00:18:41,150 --> 00:18:42,880
>> Li kollox għal debugging dan il-programm.

405
00:18:42,880 --> 00:18:45,340
Ħadd ma jkollu xi mistoqsijiet?

406
00:18:45,340 --> 00:18:50,486
What kmand jista I hit nieqaf GDB?

407
00:18:50,486 --> 00:18:53,900
Q. U mbagħad I ser tkun imħeġġa,
nieqaf xorta?

408
00:18:53,900 --> 00:18:54,390
Iva jew le.

409
00:18:54,390 --> 00:18:58,440
I ser hit iva, u jien ser nieqaf GDB.

410
00:18:58,440 --> 00:19:00,860
>> Allura li kien primer malajr biex GDB.

411
00:19:00,860 --> 00:19:03,430
Attwalment, fil-xenarju reali,
Jien għamilt dan fil-ħinijiet tal-uffiċċju.

412
00:19:03,430 --> 00:19:06,710
I GDBed dan il-programm eżatt
ħinijiet tal-uffiċċju ma 'student.

413
00:19:06,710 --> 00:19:12,410
U jekk immorru lura għall-kmandi rajna
qabel, użajna break prinċipali, l-ewwel

414
00:19:12,410 --> 00:19:13,190
ħaġa li għamilna.

415
00:19:13,190 --> 00:19:16,060
Aħna użati run argumenti linja tal-kmand,
tieni ħaġa li għamilna.

416
00:19:16,060 --> 00:19:18,520
Aħna użati li jmiss ħafna li jiċċaqalqu
us permezz ta 'linji.

417
00:19:18,520 --> 00:19:20,310
U għal darb'oħra, il-verżjoni qasira
ta 'li jmiss huwa n.

418
00:19:20,310 --> 00:19:22,920
Li fil-parentesi
bil-griż fuq slide.

419
00:19:22,920 --> 00:19:28,590
>> Aħna ma tuża pass, imma aħna ma
bilfors jeħtieġ li għal dan il-każ.

420
00:19:28,590 --> 00:19:32,150
Iżda aħna jistgħu jużawha fi ftit aktar tard
illum jekk aħna debugging, għall-

421
00:19:32,150 --> 00:19:36,500
eżempju, tfittxija binarja meta binarju
tfittxija tissejjaħ f'post separat

422
00:19:36,500 --> 00:19:38,200
funzjoni imma hemm
xi żball magħha.

423
00:19:38,200 --> 00:19:40,440
Aħna qed tmur jridu pass lejn
is-sejħa għal tfittxija binarja u

424
00:19:40,440 --> 00:19:41,840
attwalment debug dan.

425
00:19:41,840 --> 00:19:45,130
Lista aħna ma tuża jew għaliex kellna
sens tajjeb ta 'kodiċi tagħna, imma jekk jien

426
00:19:45,130 --> 00:19:48,420
ma rridu nġibu sens ta 'dak kodiċi I
kien ta 'madwar, I jistgħu biss jużaw lista.

427
00:19:48,420 --> 00:19:50,310
>> Stampa aħna użati, lokal info we użati.

428
00:19:50,310 --> 00:19:53,260
Kompli aħna ma bżonn tuża f'dan
każ, lanqas ma għandna bżonn li jużaw

429
00:19:53,260 --> 00:19:55,060
jiskonnettja, imma aħna ma użu nieqaf.

430
00:19:55,060 --> 00:19:57,850
Għal darb'oħra, dawn l-10 jikkmanda,
prattika tagħhom.

431
00:19:57,850 --> 00:20:00,770
Jekk inti tifhem dawn l-10 kmandijiet,
inti għandhom ikunu stabbiliti għal debugging kwalunkwe

432
00:20:00,770 --> 00:20:02,525
toħroġ ma 'GDB.

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

434
00:20:05,230 --> 00:20:08,420
>> Allura aħna qed dwar li jmorru fuq, għal darb'oħra, lill-
qofol tat-taqsima llum, tmur fuq

435
00:20:08,420 --> 00:20:09,720
dawn issortjar u tiftix
algoritmi.

436
00:20:09,720 --> 00:20:14,075
Qabel nagħmlu hekk, għal darb'oħra, xi mistoqsijiet,
kummenti, tħassib għall GDB?

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

438
00:20:16,750 --> 00:20:20,960
Allura huwa kulħadd se tużah
GDB minflok printf?

439
00:20:20,960 --> 00:20:24,550
Allura kulħadd, għall-finijiet al dejjem, il-
kulħadd qed nodding dritt ras tagħhom

440
00:20:24,550 --> 00:20:27,400
issa, so I se tara inti fil-ħinijiet uffiċċju
u l-TFS se tara int u

441
00:20:27,400 --> 00:20:29,460
dawn ser jgħidu, urini kif tuża
GDB, u tkun taf tkun kapaċi

442
00:20:29,460 --> 00:20:31,240
li juru lilhom, right?

443
00:20:31,240 --> 00:20:31,760
Tip ta '?

444
00:20:31,760 --> 00:20:32,640
Forsi nisperaw.

445
00:20:32,640 --> 00:20:33,670
Kessaħ.

446
00:20:33,670 --> 00:20:35,790
>> Allura aħna qed tmur biex jimxu lejn
issortjar u tiftix.

447
00:20:35,790 --> 00:20:40,710
Int ser ikollok tara I jkollhom lista diġà magħżula
għalina, iżda li mhux se

448
00:20:40,710 --> 00:20:42,220
li jkun il-każ dejjem.

449
00:20:42,220 --> 00:20:49,170
Allura fil-problema stabbilita ispeċifikazzjoni għal
problema sett tlieta, għandek xorts

450
00:20:49,170 --> 00:20:51,410
inti tista 'tara, u fil-fatt
jitlob li inti jaraw dawk xorts.

451
00:20:51,410 --> 00:20:55,090
Ukoll fl-lecture aħħar ġimgħa, aħna marru fuq
ħafna ta 'dawn algoritmi, hekk jien

452
00:20:55,090 --> 00:20:59,150
mhux se jqattgħu ħin fil-klassi jmorru
fuq dawn algoritmi mill-ġdid jew tpinġija

453
00:20:59,150 --> 00:21:01,130
stampi għal kif dawn
algoritmi xogħol.

454
00:21:01,130 --> 00:21:04,030
Għal darb'oħra, din l-informazzjoni tista 'terġa' għassa
lecture, jew dik l-informazzjoni

455
00:21:04,030 --> 00:21:08,570
huwa maqbud outstandingly fuq il-xorts
għal dawn it-tfittxijiet, kollha

456
00:21:08,570 --> 00:21:10,920
li huma disponibbli fuq cs50.net.

457
00:21:10,920 --> 00:21:14,200
>> Allura minflok, dak li aħna qed tmur biex
tagħmel hu li tikteb dawn il-programmi.

458
00:21:14,200 --> 00:21:18,190
Għandna sens, mudell mentali, ta 'kif
jaħdmu, u għalhekk dak li aħna qed tmur

459
00:21:18,190 --> 00:21:20,210
tagħmel huwa kodiċi lilhom għall reali.

460
00:21:20,210 --> 00:21:23,430
Aħna qed tmur biex inbiddlu dak il-mudell mentali,
li stampa, jekk inti se, fil-

461
00:21:23,430 --> 00:21:24,960
kodiċi attwali.

462
00:21:24,960 --> 00:21:28,460
U jekk inti kienu ftit konfuż jew
imċajpra fuq il-mudell mentali, I totalment

463
00:21:28,460 --> 00:21:28,770
jifhmu.

464
00:21:28,770 --> 00:21:30,540
>> Aħna ma fil-fatt se
jaqbżu l-kodiċi minnufih.

465
00:21:30,540 --> 00:21:36,030
Allura filwaqt li dan pront f'dan slide jitlob
inti kodiċi tfittxija binarju, u

466
00:21:36,030 --> 00:21:39,470
attwalment, verżjoni iterattiv ta '
tfittxija binarja, l-ewwel ħaġa I

467
00:21:39,470 --> 00:21:42,370
verament jixtiequ li inti tagħmel huwa
jiktbu xi pseudocode.

468
00:21:42,370 --> 00:21:47,020
Allura inti għandek dan il-mudell mentali
ta 'kif taħdem tfittxija binarja.

469
00:21:47,020 --> 00:21:50,060
Oħroġ folja tal-karta jekk għandek
waħda faċilment disponibbli, jew jiftħu

470
00:21:50,060 --> 00:21:52,520
editur test, u nixtieq
kulħadd li jikteb.

471
00:21:52,520 --> 00:21:57,470
Ħu erba 'minuti biex tikteb il-
pseudocode għal tfittxija binarja.

472
00:21:57,470 --> 00:21:58,990
>> Għal darb'oħra, jaħsbu dwar dak il-mudell mentali.

473
00:21:58,990 --> 00:22:01,980
I ser jidħlu madwar jekk għandek mistoqsijiet
u aħna jista 'jiġbed l-istampa out.

474
00:22:01,980 --> 00:22:06,220
Iżda l-ewwel, qabel nibdew ipprogrammar,
Nixtieq li tikteb il-

475
00:22:06,220 --> 00:22:09,920
pseudocode għal tfittxija binarja hekk meta aħna
adsa, aħna għandna xi direzzjoni bħala

476
00:22:09,920 --> 00:22:12,110
fejn għandna ras.

477
00:22:12,110 --> 00:22:15,330
>> STUDENT: Nistgħu nassumu l-firxa ta '
Valuri nikbru hija diġà riżolta?

478
00:22:15,330 --> 00:22:17,960
>> JASON Hirschhorn: Allura għal tfittxija binarja
għax-xogħol - kwistjoni eċċellenti - inti

479
00:22:17,960 --> 00:22:20,970
ikollhom jieħdu A magħżula
firxa ta 'valuri.

480
00:22:20,970 --> 00:22:22,290
Allura jassumi din se taħdem.

481
00:22:22,290 --> 00:22:23,480
Aħna ser tmur lura għal dan slide.

482
00:22:23,480 --> 00:22:27,220
Tkun taf tara fil-vjola tal-funzjoni
dikjarazzjoni hija bool int binary_search

483
00:22:27,220 --> 00:22:29,230
valur, il-valuri int, int n.

484
00:22:29,230 --> 00:22:32,910
Din għandha tfittex familjari jekk inti stajt
diġà avviċinat jew gotten tiegħek

485
00:22:32,910 --> 00:22:34,580
idejn maħmuġ mas-sett problema.

486
00:22:34,580 --> 00:22:35,910
>> Imma dak li dikjarazzjoni funzjoni tiegħek.

487
00:22:35,910 --> 00:22:39,080
Għal darb'oħra, m'għandhomx bżonn ninkwetaw dwar
li ħafna f'dan il-mument.

488
00:22:39,080 --> 00:22:43,660
What I verament irridu li inti tagħmel huwa li tieħu
erba 'minuti għal binarja pseudocode

489
00:22:43,660 --> 00:22:46,380
tfittxija, u mbagħad aħna ser imorru
fuq li bħala grupp.

490
00:22:46,380 --> 00:22:47,500
U jien se jidħlu madwar.

491
00:22:47,500 --> 00:22:49,590
Jekk ikollok aktar mistoqsijiet, tħossok
ħielsa li jgħollu naħa tiegħek.

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

493
00:25:07,110 --> 00:25:09,680
>> Għaliex ma inti tieħu żewġ minuti aktar
biex jintemm l-pseudocode?

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

495
00:25:13,690 --> 00:25:15,820
Naf li dan jista 'jidher redikoli li
aħna qed infiq daqstant ħin fuq

496
00:25:15,820 --> 00:25:20,350
xi ħaġa li mhux anki attwalment
C, iżda speċjalment għal dawn aktar

497
00:25:20,350 --> 00:25:24,030
algoritmi sfida u l-problema
settijiet li għandna biex insemmu,

498
00:25:24,030 --> 00:25:27,210
jibda fl pseudocode ma inkwetanti
dwar il-sintassi, biss jinkwetaw dwar

499
00:25:27,210 --> 00:25:29,150
il-loġika, huwa oerhört utli.

500
00:25:29,150 --> 00:25:32,720
U li mod, int mhux jissolvew tnejn
problemi oerhört diffiċli f'daqqa.

501
00:25:32,720 --> 00:25:35,390
Int biss jiffoka fuq il-loġika, u
allura inti timxi fil-sintassi.

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
Nibdew għaddejjin
l pseudocode.

505
00:26:03,680 --> 00:26:05,380
Ktibtu up hawn, binarja
pseudocode tfittxija.

506
00:26:05,380 --> 00:26:07,360
Aħna ser jikteb dan fuq il-
abbord flimkien.

507
00:26:07,360 --> 00:26:10,040
Jew I taf tikteb dan u inti ser tagħti
me-iqajjem I bżonn.

508
00:26:10,040 --> 00:26:15,010
Allura jista 'xi ħadd jagħti me-ewwel
linja tal-pseudocode inti

509
00:26:15,010 --> 00:26:18,350
kiteb għall search binarju?

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

511
00:26:20,258 --> 00:26:22,698
>> STUDENT: Filwaqt li l-tul tal-
lista huwa akbar minn zero.

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

513
00:26:26,114 --> 00:26:34,880
>> JASON Hirschhorn: Filwaqt tul
ta 'lista ogħla minn żero.

514
00:26:34,880 --> 00:26:38,810
U għal darb'oħra, naraw xi C tħares
affarijiet sintattiċi hawn fuq.

515
00:26:38,810 --> 00:26:41,550
Iżda l-maġġoranza ta 'dan huwa bl-Ingliż.

516
00:26:41,550 --> 00:26:43,980
Did xi ħadd ikollu kwalunkwe linja li jqiegħdu
qabel dan fil-kodiċi psewdo tagħhom?

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

518
00:26:47,280 --> 00:26:50,210
>> STUDENT: Get firxa
ta magħżula numri.

519
00:26:50,210 --> 00:26:53,600
>> JASON Hirschhorn: Inti kiteb "tikseb
firxa ta 'numri magħżula. "Per l-

520
00:26:53,600 --> 00:26:56,140
dikjarazzjoni funzjoni, aħna ser tkun tgħaddi
firxa ta 'numri magħżula.

521
00:26:56,140 --> 00:26:57,280
>> STUDENT: [inaudible].

522
00:26:57,280 --> 00:26:59,030
>> JASON Hirschhorn: So
se jkollna dan.

523
00:26:59,030 --> 00:27:01,820
Imma iva, jekk aħna ma kellhiex dan, aħna
bżonn biex issolvi firxa tagħna ta '

524
00:27:01,820 --> 00:27:04,850
numri, għaliex tfittxija binarja
biss xogħlijiet fuq arrays magħżula.

525
00:27:04,850 --> 00:27:11,300
Għalhekk, filwaqt li t-tul tal-lista ugwali żero, jien
ser jitqiegħdu f'xi ċineg kaboċċi

526
00:27:11,300 --> 00:27:15,420
biex jagħmluha ħarsa ftit aktar bħal
C. Iżda filwaqt li, jidher li tfassal għal fuq

527
00:27:15,420 --> 00:27:19,550
filwaqt li loop, hekk ġewwa dan filwaqt li
loop dak li għandna bżonn li

528
00:27:19,550 --> 00:27:22,000
tagħmel għal tfittxija binarja?

529
00:27:22,000 --> 00:27:25,530
>> Xi ħadd ieħor li ma tani
twieġeb għadhom imma li kiteb dan?

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

531
00:27:31,750 --> 00:27:33,320
>> STUDENT: Mur fil-nofs tal-lista.

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

533
00:27:33,980 --> 00:27:35,230
Mur fil-nofs tal-lista.

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

535
00:27:43,290 --> 00:27:45,530
U l-kwistjoni follow-up, liema
nagħmlu ladarba aħna qed fil-

536
00:27:45,530 --> 00:27:46,870
nofs tal-lista?

537
00:27:46,870 --> 00:27:49,310
>> STUDENT: Do verifika jekk din l-
in-numru li qed tfittex.

538
00:27:49,310 --> 00:27:50,120
>> JASON Hirschhorn: Eċċellenti.

539
00:27:50,120 --> 00:28:05,500
Mur-nofs tal-lista u l-kontroll
jekk il-valur tagħna huwa hemm -

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

541
00:28:06,515 --> 00:28:10,460
Did xi ħadd ikollu xi ħaġa oħra
li kienet differenti minn dan?

542
00:28:10,460 --> 00:28:11,210
Dan huwa eżattament id-dritt.

543
00:28:11,210 --> 00:28:13,800
>> L-ewwel ħaġa li nagħmlu fit-tfittxija binarja
hija tmur għall-nofs tal-lista u

544
00:28:13,800 --> 00:28:15,870
tikkontrolla biex tara jekk il-valur tagħna huwa hemmhekk.

545
00:28:15,870 --> 00:28:19,682
So I jassumi li kieku valur tagħna huwa
hemm, dak li nagħmlu?

546
00:28:19,682 --> 00:28:21,610
>> STUDENT: Nerġgħu lura zero [inaudible].

547
00:28:21,610 --> 00:28:23,400
>> JASON Hirschhorn: Yeah, jekk tagħna
valur huwa hemmhekk, sibna.

548
00:28:23,400 --> 00:28:27,950
Allura nistgħu tell b'xi mod, madankollu dan
funzjoni huwa definit, we tell-utent

549
00:28:27,950 --> 00:28:28,520
sibna.

550
00:28:28,520 --> 00:28:30,950
Jekk huwa ma jkunx hemm, madankollu, li l-
fejn dan gets delikata.

551
00:28:30,950 --> 00:28:35,120
Mela jekk huwa ma jkunx hemm, xi ħadd ieħor li
kien qed jaħdem fuq tfittxija binarju jew

552
00:28:35,120 --> 00:28:36,830
tkun idea issa, dak li nagħmlu?

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

554
00:28:37,830 --> 00:28:38,100
>> JASON Hirschhorn: Iva?

555
00:28:38,100 --> 00:28:39,920
>> STUDENT: Huwa l-array diġà magħżula?

556
00:28:39,920 --> 00:28:42,200
>> JASON Hirschhorn: Iva, aħna qed jassumu
il-firxa hija diġà riżolta.

557
00:28:42,200 --> 00:28:46,480
>> STUDENT: Mela allura inti għandek tiċċekkja jekk
il-valur li tara ikun akbar minn

558
00:28:46,480 --> 00:28:51,745
il-valur li inti tixtieq, inti tista 'timxi
għall-nofs ta 'nofs l-ieħor.

559
00:28:51,745 --> 00:28:54,110
>> JASON Hirschhorn: Allura jekk il-nofs ta '
il-lista huwa akbar minn dak li aħna qed

560
00:28:54,110 --> 00:28:57,440
tfittex, allura nagħmlu dak?

561
00:28:57,440 --> 00:28:58,320
Nimxu fejn?

562
00:28:58,320 --> 00:29:01,400
>> STUDENT: Inti tixtieq li jimxu lejn
l-nofs tal-lista ma

563
00:29:01,400 --> 00:29:02,780
numri baxxi minn dak.

564
00:29:02,780 --> 00:29:04,460
>> JASON Hirschhorn: Allura aħna ser
sejħa li l-xellug.

565
00:29:04,460 --> 00:29:15,435
Mela jekk nofs huwa akbar, nistgħu tfittxija
in-nofs xellugi tal-lista.

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

567
00:29:20,620 --> 00:29:22,980
U mbagħad minn tfittxija, liema
do I jfisser minn tfittxija?

568
00:29:22,980 --> 00:29:24,010
>> STUDENT: [inaudible].

569
00:29:24,010 --> 00:29:24,410
>> JASON Hirschhorn: Immorru-nofs.

570
00:29:24,410 --> 00:29:25,740
Aħna fil-fatt tirrepeti din il-ħaġa.

571
00:29:25,740 --> 00:29:29,210
Immorru lura permezz loop filwaqt tagħna.

572
00:29:29,210 --> 00:29:31,480
I ser jagħtuk l-aħħar wieħed -

573
00:29:31,480 --> 00:29:39,047
inkella, jekk, tan-nofs huwa inqas minn dak
nagħmlu, dak li nagħmlu hawnhekk?

574
00:29:39,047 --> 00:29:40,360
>> STUDENT: Mur lejn il-lemin.

575
00:29:40,360 --> 00:29:41,610
>> JASON Hirschhorn: Fittex il-lemin.

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

577
00:29:47,440 --> 00:29:51,710
Dan jidher tajjeb, iżda ħadd ma jkollu
xi ħaġa li aħna tista 'tkun nieqsa jew

578
00:29:51,710 --> 00:29:53,200
ħaġa oħra li inti tpoġġi
fil tiegħek psewdo-kodiċi?

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

580
00:29:57,080 --> 00:29:58,410
Allura dan huwa dak li għandna s'issa.

581
00:29:58,410 --> 00:30:00,960
Filwaqt li t-tul tal-lista huwa akbar
minn żero, aħna qed tmur biex tmur

582
00:30:00,960 --> 00:30:03,220
għall-nofs tal-lista u
tivverifika jekk il-valur tagħna huwa hemmhekk.

583
00:30:03,220 --> 00:30:06,970
>> Jekk l-nofs huwa akbar, aħna qed tmur biex
tfittxija xellug, inkella jekk l-nofs huwa

584
00:30:06,970 --> 00:30:09,230
inqas, aħna qed tmur biex tfittex il-lemin.

585
00:30:09,230 --> 00:30:14,430
Allura aħna ve kollha kellhom xi familjarità mal-
termini nużaw fil-xjenza tal-kompjuter

586
00:30:14,430 --> 00:30:15,550
u l-għodod li għandna.

587
00:30:15,550 --> 00:30:18,300
Iżda inti ser diġà avviż konna
jitkellem bl-Ingliż, imma sibna

588
00:30:18,300 --> 00:30:24,790
ħafna affarijiet li dehret biex iħażżu fuq
għodod għandna fil-kodifika kit għodda tagħna.

589
00:30:24,790 --> 00:30:27,210
Allura dritt barra l-BAT, aħna mhux qed
ser attwalment kodiċi s'issa.

590
00:30:27,210 --> 00:30:33,300
>> What do naraw hawn bl-Ingliż li l-mapep
fuq affarijiet nistgħu jiktbu C?

591
00:30:33,300 --> 00:30:34,560
>> STUDENT: Filwaqt.

592
00:30:34,560 --> 00:30:35,320
>> JASON Hirschhorn: Filwaqt.

593
00:30:35,320 --> 00:30:40,610
Għalhekk dan id-dritt waqt li hawn
mapep fuq liema?

594
00:30:40,610 --> 00:30:42,630
>> STUDENT: A loop waqt.

595
00:30:42,630 --> 00:30:43,200
>> JASON Hirschhorn: A loop waqt?

596
00:30:43,200 --> 00:30:44,540
Jew probabbilment, b'mod aktar ġenerali, linja.

597
00:30:44,540 --> 00:30:46,260
Aħna rridu li tagħmel xi ħaġa aktar u aktar.

598
00:30:46,260 --> 00:30:49,050
Allura aħna qed tmur għall-kodiċi loop.

599
00:30:49,050 --> 00:30:51,640
U aħna diġà jafu, għaliex aħna ghamilt
dan koppja ta 'drabi u aħna

600
00:30:51,640 --> 00:30:54,180
ikollok ħafna ta 'eżempji hemmhekk,
kif fil-fatt jiktbu

601
00:30:54,180 --> 00:30:55,310
dan l-indiċi għal loop.

602
00:30:55,310 --> 00:30:56,160
Allura li għandu jkun pjuttost faċli.

603
00:30:56,160 --> 00:30:58,070
Għandna nkunu kapaċi tikseb dak
beda pretty malajr.

604
00:30:58,070 --> 00:31:01,830
>> What do inkella naraw fil hawn?

605
00:31:01,830 --> 00:31:06,820
X'tibdiliet oħra strutturi syntaxes, l-affarijiet
li aħna qed familjari magħhom C, do we

606
00:31:06,820 --> 00:31:09,790
diġà jkollhom sens ta 'Based
off tal-kliem we użati?

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

608
00:31:10,830 --> 00:31:11,360
[Inaudible]

609
00:31:11,360 --> 00:31:12,990
biss kidding.

610
00:31:12,990 --> 00:31:13,540
Anna, imorru quddiem.

611
00:31:13,540 --> 00:31:14,530
>> STUDENT: Jekk u ieħor.

612
00:31:14,530 --> 00:31:16,260
>> JASON Hirschhorn: Jekk u
inkella - dritt hawn.

613
00:31:16,260 --> 00:31:18,840
Mela xi do dawn look like?

614
00:31:18,840 --> 00:31:20,420
>> STUDENT: An dikjarazzjoni jekk inkella.

615
00:31:20,420 --> 00:31:21,560
>> JASON Hirschhorn: Yeah,
kundizzjonijiet, id-dritt?

616
00:31:21,560 --> 00:31:24,650
Allura aħna probabilment bżonn li
jiktbu xi kondizzjonijiet.

617
00:31:24,650 --> 00:31:31,185
U għal darb'oħra, għalkemm forsi konfuża
ewwel, aħna ġeneralment ikollhom sens issa

618
00:31:31,185 --> 00:31:34,010
ta 'kif jiktbu kondizzjonijiet u
s-sintassi għall-kondizzjonijiet.

619
00:31:34,010 --> 00:31:36,850
U jekk aħna ma, aħna biss tfittex l-
sintassi għall-kondizzjonijiet, cut and paste

620
00:31:36,850 --> 00:31:39,950
li, għaliex nafu aħna
bżonn kundizzjoni hawn.

621
00:31:39,950 --> 00:31:44,910
Kwalunkwe affarijiet oħra naraw li mappa fuq
affarijiet nistgħu bżonn tagħmel C?

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

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

624
00:31:48,960 --> 00:31:50,370
>> STUDENT: Dan jista 'jkun ovvju,
minn biss verifika jekk

625
00:31:50,370 --> 00:31:51,990
valur ugwali xi ħaġa.

626
00:31:51,990 --> 00:31:54,578
>> JASON Hirschhorn: Allura kif nistgħu jiċċekkja
u - sabiex imorru għall-nofs tal-lista

627
00:31:54,578 --> 00:31:55,610
u jivverifika jekk il-valur tagħna huwa hemmhekk?

628
00:31:55,610 --> 00:31:56,570
Kif nistgħu nagħmlu dan fis-C?

629
00:31:56,570 --> 00:31:58,450
X'hemm-sintassi għal dan?

630
00:31:58,450 --> 00:31:59,235
>> STUDENT: Ugwali, ugwali.

631
00:31:59,235 --> 00:32:00,650
>> JASON Hirschhorn: Ugwali, ugwali.

632
00:32:00,650 --> 00:32:03,540
Allura dan il-kontroll huwa probabbilment se
Biex tkun ugwali, ugwali.

633
00:32:03,540 --> 00:32:04,510
Allura aħna ser tkun taf għandna bżonn li x'imkien.

634
00:32:04,510 --> 00:32:07,510
U fil-fatt, biss bil-miktub dan,
naraw dawk l-affarijiet oħra.

635
00:32:07,510 --> 00:32:11,400
Aħna ser ikollhom jagħmlu xi
operaturi paragun fil hemm -

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

637
00:32:12,010 --> 00:32:14,980
Allura fil-fatt qisu, minn u
a kbira, aħna ma miktub

638
00:32:14,980 --> 00:32:16,390
kelma tal-kodiċi C għadu.

639
00:32:16,390 --> 00:32:20,610
Iżda aħna ltqajna l-mudell mentali isfel
permezz lectures u dawk shorts.

640
00:32:20,610 --> 00:32:22,350
>> Aħna kiteb psewdo-kodiċi bħala grupp.

641
00:32:22,350 --> 00:32:27,110
U diġà, aħna għandna 80 jekk mhux%
90% ta 'dak li għandna bżonn tagħmel.

642
00:32:27,110 --> 00:32:28,550
Issa, aħna biss bżonn għall-kodiċi
dan, li għal darb'oħra, hija

643
00:32:28,550 --> 00:32:30,110
problema mhux trivjali li ssolvi.

644
00:32:30,110 --> 00:32:31,890
Iżda mill-inqas aħna qed mwaħħla fuq il-loġika.

645
00:32:31,890 --> 00:32:38,040
Mill-inqas issa meta immorru ħinijiet tal-uffiċċju,
Nista 'ngħid, I know dak I bżonn

646
00:32:38,040 --> 00:32:40,160
li tagħmel, imma int tista infakkarkom
me tas-sintassi?

647
00:32:40,160 --> 00:32:42,940
Jew anki jekk ħinijiet tal-uffiċċju huma iffullar, inti
tista 'Google għall-sintassi, pjuttost

648
00:32:42,940 --> 00:32:45,040
milli tkun mwaħħla fuq il-loġika.

649
00:32:45,040 --> 00:32:48,570
>> U għal darb'oħra, aktar milli jippruvaw isolvu
il-loġika u l-problemi sintassi kollha

650
00:32:48,570 --> 00:32:51,900
f'daqqa, ħafna drabi huwa ħafna aħjar biex
jiksru dawn iż-żewġ problemi hard off in

651
00:32:51,900 --> 00:32:58,280
żewġ dawk aktar maniġġabbli u jagħmlu l-
psewdo-kodiċi ewwel u mbagħad kodiċi fil C.

652
00:32:58,280 --> 00:33:00,620
Mela ejja ara dak li għamilt għall-
psewdo-kodiċi qabel iż-żmien.

653
00:33:00,620 --> 00:33:04,060
>> Filwaqt li t-tul tal-lista huwa akbar
minn żero, tħares lejn l-nofs

654
00:33:04,060 --> 00:33:05,090
tal-lista.

655
00:33:05,090 --> 00:33:09,610
Jekk numru misjuba lura vera, inkella
jekk numru akbar, search xellug.

656
00:33:09,610 --> 00:33:13,200
Inkella jekk numru inqas, tfittxija
dritt, ritorn foloz.

657
00:33:13,200 --> 00:33:18,710
Allura li jistenna kważi identiċi jekk mhux
kważi identiku għal dak li aħna kiteb.

658
00:33:18,710 --> 00:33:23,030
Attwalment, Tom, dak li qal l-ewwel,
tkissir-nofs tal-lista u jekk

659
00:33:23,030 --> 00:33:24,880
Numru misjuba f'żewġ dikjarazzjonijiet
huwa attwalment dak li għamilt.

660
00:33:24,880 --> 00:33:25,507
>> I kkombinahom hemmhekk.

661
00:33:25,507 --> 00:33:27,100
I għandu jkollhom sema
inti l-ewwel darba.

662
00:33:27,100 --> 00:33:30,640
Allura dan huwa l-psewdo-kodiċi għandna.

663
00:33:30,640 --> 00:33:35,060
Jekk inti tixtieq li issa, sorry, mur
lura għall-problema inizjali tagħna.

664
00:33:35,060 --> 00:33:37,780
Ejja kodiċi binary.c.

665
00:33:37,780 --> 00:33:40,870
Allura timplimenta verżjoni iterattiv ta '
tfittxija binarja jużaw ġej

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

667
00:33:42,420 --> 00:33:44,550
>> U inti m'għandekx bżonn li kopja
isfel għadha biss.

668
00:33:44,550 --> 00:33:49,470
Jien fil-fatt se tiftaħ
up dritt hawn binary.c.

669
00:33:49,470 --> 00:33:52,880
Għalhekk hemm id-dikjarazzjoni funzjoni
fin-nofs ta 'l-iskrin.

670
00:33:52,880 --> 00:33:57,570
U tkun taf tara I ħa l-psewdo-kodiċi
minn fuq naħat tiegħi, iżda kważi identiċi

671
00:33:57,570 --> 00:33:59,740
għal dak li aħna kiteb, u
li jitqiegħdu fil għalik.

672
00:33:59,740 --> 00:34:06,010
Allura issa, ejja tagħti ħames minuti
għall-kodiċi din il-funzjoni.

673
00:34:06,010 --> 00:34:08,199
>> U għal darb'oħra, jekk għandek xi mistoqsijiet,
jgħollu naħa tiegħek, let me know, I ser

674
00:34:08,199 --> 00:34:08,710
come madwar.

675
00:34:08,710 --> 00:34:09,800
>> STUDENT: [inaudible].

676
00:34:09,800 --> 00:34:12,380
>> JASON Hirschhorn: So I ħa l-binarju
definizzjoni tfittxija fil-

677
00:34:12,380 --> 00:34:14,429
top, fuq il-linja 12.

678
00:34:14,429 --> 00:34:16,429
Dak hu li sibt slide tiegħi.

679
00:34:16,429 --> 00:34:20,940
U allura dan kollu psewdo-kodiċi I biss
kopja u pasted mill-slide,

680
00:34:20,940 --> 00:34:22,190
psewdo-kodiċi slide.

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

682
00:35:22,830 --> 00:35:26,786
Jien xorta ma tisma [inaudible].

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

684
00:37:13,010 --> 00:37:15,820
>> Mela jekk inti spiċċajt tiegħek
implimentazzjoni, nixtieq li check.

685
00:37:15,820 --> 00:37:19,410
I emailed inti l-fajl helpers.h
aktar kmieni f'din il-klassi.

686
00:37:19,410 --> 00:37:22,360
U se jkun disponibbli online kif ukoll
għall download għal nies jaraw

687
00:37:22,360 --> 00:37:24,750
dan iż-żmien it-taqsima mdewma.

688
00:37:24,750 --> 00:37:29,350
And I biss użati-distribuzzjoni ġeneriku
kodiċi mill pset3.

689
00:37:29,350 --> 00:37:34,590
So I ħa find.C, uża fajl helpers.h tiegħi
minflok il-fajl helpers.h

690
00:37:34,590 --> 00:37:36,280
thats mogħtija fil-kodiċi ta 'distribuzzjoni.

691
00:37:36,280 --> 00:37:39,310
>> U kelli biex jagħmlu tibdil wieħed ieħor
find.C aktar milli ssejjaħ biss sempliċement

692
00:37:39,310 --> 00:37:42,770
tfittxija, sejħa binary_search.

693
00:37:42,770 --> 00:37:49,080
Mela jekk inti tixtieq li jittestjaw kodiċi tiegħek,
taf li dan huwa kif jagħmlu dan.

694
00:37:49,080 --> 00:37:52,530
Fil-fatt, meta aħna ser tkun qed taħdem dan il-kodiċi
dritt issa, I biss magħmula kopja ta '

695
00:37:52,530 --> 00:37:59,820
direttorju pset3 tiegħi, għal darb'oħra, skambjat
il-fajls helpers u mbagħad magħmula li

696
00:37:59,820 --> 00:38:04,695
bidla fil find.C li jsejħu binary_search
aktar milli sempliċement tfittex.

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

698
00:40:08,620 --> 00:40:09,120
>> JASON Hirschhorn: Iva.

699
00:40:09,120 --> 00:40:11,258
Għandek xi mistoqsija?

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

701
00:40:12,150 --> 00:40:12,600
>> JASON Hirschhorn: Ebda inkwiet.

702
00:40:12,600 --> 00:40:13,370
Well, ejja tibda.

703
00:40:13,370 --> 00:40:15,090
Aħna ser kodiċi dan bħala grupp.

704
00:40:15,090 --> 00:40:16,050
Wieħed nota oħra.

705
00:40:16,050 --> 00:40:20,600
Għal darb'oħra, dan huwa, jista 'faċilment jiġi skambjat
fl għal Problema Set Tliet.

706
00:40:20,600 --> 00:40:25,530
I jkollhom fajl helpers.h tiegħi li, pjuttost
mill-helpers.h aħna qed tingħata,

707
00:40:25,530 --> 00:40:28,560
jiddikjara tfittxija binarju, bubble
sort, u sort għażla.

708
00:40:28,560 --> 00:40:37,400
U fil find.c tkun taf Avviż fuq il-linja,
dak hu li, linja 68, nitolbu binarju

709
00:40:37,400 --> 00:40:39,160
tfittxija minflok search.

710
00:40:39,160 --> 00:40:42,930
Għalhekk għal darb'oħra, il-kodiċi li hija disponibbli
online jew il-kodiċi li inti

711
00:40:42,930 --> 00:40:46,590
ħolqien dritt issa jistgħu jiġu faċilment skambjat
fl għal p stabbiliti 3 li jiċċekkjaha.

712
00:40:46,590 --> 00:40:50,620
>> Iżda l-ewwel, ejja kodiċi tfittxija binarja.

713
00:40:50,620 --> 00:40:53,690
Dikjarazzjoni funzjoni tagħna,
aħna ritorn bool.

714
00:40:53,690 --> 00:40:55,810
Nieħdu integer imsejħa valur.

715
00:40:55,810 --> 00:40:59,285
Nieħdu firxa ta 'numri interi imsejħa
valuri, u nieħdu n tkun

716
00:40:59,285 --> 00:41:00,850
id-daqs tal-array.

717
00:41:00,850 --> 00:41:05,640
Fil-linja 10, dritt hawn, I jkollhom
sharp jinkludu stdbool.h.

718
00:41:05,640 --> 00:41:07,360
Ħadd ma jaf għaliex dan huwa hemmhekk?

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

720
00:41:12,180 --> 00:41:16,600
Allura dak li ma linja tal-kodiċi do?

721
00:41:16,600 --> 00:41:19,880
>> STUDENT: Huwa jippermettilek li
tintuża tip ritorn bool.

722
00:41:19,880 --> 00:41:20,350
>> JASON Hirschhorn: Eżattament.

723
00:41:20,350 --> 00:41:22,300
>> STUDENT: Or huwa librerija li jippermetti
li tintuża tip ta 'ritorn bool.

724
00:41:22,300 --> 00:41:27,590
>> JASON Hirschhorn: Allura jinkludu sharp
linja stdbool.h tagħti me xi

725
00:41:27,590 --> 00:41:31,340
definizzjonijiet u dikjarazzjonijiet għall-affarijiet
li jiena jitħallew jintużaw fi

726
00:41:31,340 --> 00:41:32,400
din il-librerija.

727
00:41:32,400 --> 00:41:36,570
Allura fost dawk huwa qal li hemm
dan it-tip imsejħa bool, u jista 'jkun

728
00:41:36,570 --> 00:41:37,750
vera jew falza.

729
00:41:37,750 --> 00:41:39,010
Allura dak hu li dik il-linja ma.

730
00:41:39,010 --> 00:41:41,680
U jekk jien ma jkollhom dik il-linja, I kieku
jiksbu fl-inkwiet għall-kitba dan

731
00:41:41,680 --> 00:41:43,520
kelma dritt hawn, bool, hemm dritt.

732
00:41:43,520 --> 00:41:44,140
Eżattament id-dritt.

733
00:41:44,140 --> 00:41:46,430
So I bżonn li dan il-kodiċi.

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

735
00:41:47,690 --> 00:41:51,860
Allura dan, għal darb'oħra, hija iterattiv
verżjoni, mhux waħda rikursiv.

736
00:41:51,860 --> 00:41:53,820
Għalhekk ejjew tibda.

737
00:41:53,820 --> 00:41:56,200
>> Nibdew bl-ewwel
linja tal-kodiċi psewdo.

738
00:41:56,200 --> 00:41:58,770
U wieħed jittama, aħna se -
jew le nisperaw.

739
00:41:58,770 --> 00:42:00,530
Aħna qed tmur biex imorru madwar il-kamra.

740
00:42:00,530 --> 00:42:05,110
Aħna ser imorru linja b'linja, u jien se jgħinu
inti figura l-linja li għandna bżonn

741
00:42:05,110 --> 00:42:06,310
jiktbu l-ewwel.

742
00:42:06,310 --> 00:42:10,550
Għalhekk, filwaqt li t-tul tal-lista
huwa akbar minn zero.

743
00:42:10,550 --> 00:42:12,680
Nibdew fil-front.

744
00:42:12,680 --> 00:42:15,190
Liema linja għandhom nikteb
hawn, fil-kodiċi?

745
00:42:15,190 --> 00:42:19,470
>> STUDENT: Filwaqt parentesi
n hija akbar minn 0.

746
00:42:19,470 --> 00:42:21,900
>> JASON Hirschhorn: Filwaqt li
n huwa kbir minn 0.

747
00:42:21,900 --> 00:42:26,550
Allura n huwa d-daqs ta 'lista,
u aħna qed iċċekkjar jekk -

748
00:42:26,550 --> 00:42:26,800
>> [Voices INTERPOSING]

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

750
00:42:27,660 --> 00:42:29,360
>> STUDENT: Kif inkunu nafu li
n huwa d-daqs tal-lista?

751
00:42:29,360 --> 00:42:29,690
>> JASON Hirschhorn: Jiddispjacini.

752
00:42:29,690 --> 00:42:34,690
Kull l-ispeċifikazzjoni pset, it-tfittxija
u sort funzjonijiet għandek bżonn biex tikteb,

753
00:42:34,690 --> 00:42:36,230
n huwa d-daqs tal-lista.

754
00:42:36,230 --> 00:42:37,710
I nesa li tispjega li hawn.

755
00:42:37,710 --> 00:42:41,310
Imma iva. n huwa d-daqs ta '
il-lista, f'dan il-każ.

756
00:42:41,310 --> 00:42:44,740
Għalhekk, filwaqt li n hija akbar minn 0.

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

758
00:42:45,580 --> 00:42:50,090
Li jista 'jkun daqsxejn problematika
għalkemm, jekk l-affarijiet imorru fuq.

759
00:42:50,090 --> 00:42:54,510
Minħabba li aħna se tkompli tkun taf l-
daqs tal-lista matul dan

760
00:42:54,510 --> 00:43:06,640
funzjoni, imma jgħidu nibdew off
ma 'firxa ta' 5 interi.

761
00:43:06,640 --> 00:43:08,950
U aħna jgħaddu u konna
issa naqas li jistabbilixxi li

762
00:43:08,950 --> 00:43:10,310
firxa ta '2-numri interi.

763
00:43:10,310 --> 00:43:12,160
Liema 2 interi huwa li?

764
00:43:12,160 --> 00:43:15,895
Id-daqs huwa issa 2 li rridu
tħares lejn, iżda li 2 hija li?

765
00:43:15,895 --> 00:43:17,720
Does li jagħmel sens, din il-kwistjoni?

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

767
00:43:18,020 --> 00:43:19,120
I ser jistaqsu ġdid.

768
00:43:19,120 --> 00:43:26,640
Allura nibdew off ma 'dan firxa ta' 5
interi, u n ugwali 5, id-dritt?

769
00:43:26,640 --> 00:43:28,050
Aħna ser run permezz ta 'hawn.

770
00:43:28,050 --> 00:43:31,560
aħna ser probabbilment Tibdilx id-daqs,
dritt, kif l-affarijiet imorru fuq.

771
00:43:31,560 --> 00:43:32,700
Liema huwa dak li ngħidu li rridu nagħmlu.

772
00:43:32,700 --> 00:43:34,150
Aħna ma rridux li jfittxu
il-ħaġa sħiħa mill-ġdid.

773
00:43:34,150 --> 00:43:35,480
Allura ngħid aħna bidla li 2.

774
00:43:35,480 --> 00:43:36,970
Nieħdu nofs il-lista li l-fard.

775
00:43:36,970 --> 00:43:38,800
Hekk biss pick 2.

776
00:43:38,800 --> 00:43:40,590
Allura issa n ugwali 2.

777
00:43:40,590 --> 00:43:42,780
I ruhna għall-foqra
markers iħassar xott.

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

779
00:43:43,080 --> 00:43:45,670
U aħna qed tfittex permezz tal-lista
għal darb'oħra bil-lista ta 'daqs 2.

780
00:43:45,670 --> 00:43:48,580
Ukoll, firxa tagħna għadu ta 'daqs 5.

781
00:43:48,580 --> 00:43:51,920
Ngħidu aħna biss trid
tfittxija 2 spots fiha.

782
00:43:51,920 --> 00:43:53,590
Allura liema 2 spots huma dawk?

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

784
00:43:57,640 --> 00:43:58,815
>> Does li jagħmel sens?

785
00:43:58,815 --> 00:44:00,290
Dawn huma l-2 spots xellug?

786
00:44:00,290 --> 00:44:01,940
Dawn huma l-2 tikek dritt?

787
00:44:01,940 --> 00:44:03,540
Dawn huma l-nofs 2 spots?

788
00:44:03,540 --> 00:44:06,350
Aħna maqsuma l-problema isfel, imma aħna
attwalment ma jafux liema parti ta '

789
00:44:06,350 --> 00:44:11,600
il-problema aħna qed għadhom tħares lejn,
biss billi dawn il-varjabbli 2.

790
00:44:11,600 --> 00:44:16,450
Għalhekk għandna bżonn ftit aktar allura,
filwaqt li n hija akbar minn 0.

791
00:44:16,450 --> 00:44:21,410
Għandna bżonn inkunu nafu fejn dak
n huwa fil-firxa attwali tagħna.

792
00:44:21,410 --> 00:44:26,660
>> Allura ħadd ma jkollu
bidla għal din il-linja?

793
00:44:26,660 --> 00:44:27,970
Ħafna minn din il-linja huwa
perfettament korretta.

794
00:44:27,970 --> 00:44:29,170
Hemm żieda ieħor?

795
00:44:29,170 --> 00:44:32,510
Nistgħu tpartit xi ħaġa out għal n lil
jagħmlu din il-linja daqsxejn aħjar?

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

797
00:44:32,865 --> 00:44:38,040
>> STUDENT: Tista initialize varjabbli
bħat-tul li n li ser mbagħad tintuża

798
00:44:38,040 --> 00:44:39,600
aktar tard fil-funzjoni?

799
00:44:39,600 --> 00:44:42,060
>> JASON Hirschhorn: So initialize
tul varjabbli li n,

800
00:44:42,060 --> 00:44:42,900
u nużaw li aktar tard?

801
00:44:42,900 --> 00:44:47,070
Imma allura aħna biss taġġorna tul u aħna
xorta run fis-problema fejn aħna

802
00:44:47,070 --> 00:44:51,180
tnaqqas it-tul tal-problema tagħna,
imma aħna qatt ma tkun taf fejn, fil-fatt,

803
00:44:51,180 --> 00:44:52,510
dak it-tul mapep fuq.

804
00:44:52,510 --> 00:44:54,790
>> STUDENT: Mhix li jiġri
aktar tard meta inti qed tgħid, tfittxija tax-xellug,

805
00:44:54,790 --> 00:44:55,746
tfittxija dritt?

806
00:44:55,746 --> 00:44:57,640
Int ser imorru lejn differenti
żona ta tiegħek -

807
00:44:57,640 --> 00:44:59,110
>> JASON Hirschhorn: Aħna qed tmur biex tmur
għal żona, imma kif nafu

808
00:44:59,110 --> 00:45:01,150
li huma biex tmur?

809
00:45:01,150 --> 00:45:03,800
Jekk aħna biss għandna l-firxa u dan
n, kif nafu fejn

810
00:45:03,800 --> 00:45:05,050
mur fil-array.

811
00:45:05,050 --> 00:45:05,900
Fid-dahar, iva?

812
00:45:05,900 --> 00:45:07,507
>> STUDENT: Għandek, bħal, aktar baxx
marbuta u varjabbli marbuta fuq jew

813
00:45:07,507 --> 00:45:08,586
xi ħaġa bħal dik?

814
00:45:08,586 --> 00:45:09,060
>> JASON Hirschhorn: OK.

815
00:45:09,060 --> 00:45:10,780
Allura din hija idea oħra.

816
00:45:10,780 --> 00:45:13,490
Pjuttost milli sempliċiment iżżomm rekord tal-
daqs, aħna jżommu rekord ta 'l-inqas u

817
00:45:13,490 --> 00:45:14,770
varjabbli fuq marbuta.

818
00:45:14,770 --> 00:45:17,840
Allura kif nistgħu jikkalkula l-daqs minn
a inferjuri u fuq marbuta?

819
00:45:17,840 --> 00:45:18,520
>> [Voices INTERPOSING]

820
00:45:18,520 --> 00:45:19,710
>> JASON Hirschhorn: tnaqqis.

821
00:45:19,710 --> 00:45:23,650
U wkoll iżżomm rekord ta 'l-inqas
marbuta u ta 'fuq marbut li jgħidilna,

822
00:45:23,650 --> 00:45:26,215
aħna tiftix dawn iż-żewġ?

823
00:45:26,215 --> 00:45:28,220
Are we tiftix dawn iż-żewġ hawn fuq?

824
00:45:28,220 --> 00:45:29,540
Aħna tiftix it-tnejn nofs?

825
00:45:29,540 --> 00:45:32,810
Probabbilment ma l-żewġ nofs, għax
dan, fil-fatt, huwa search binarja.

826
00:45:32,810 --> 00:45:37,320
Imma issa aħna ser ikunu jistgħu jiksbu l-daqs,
iżda wkoll il-limiti tal-firxa.

827
00:45:37,320 --> 00:45:40,020
Essenzjalment, jekk ikollna ġgant tagħna
ktieb tat-telefon, aħna RIP min-nofs.

828
00:45:40,020 --> 00:45:42,990
Aħna issa jkunu jafu fejn dik iżgħar
ktieb tat-telefon huwa.

829
00:45:42,990 --> 00:45:45,260
Iżda aħna mhux qed attwalment ripping
il-ktieb tat-telefon fil nofs.

830
00:45:45,260 --> 00:45:48,570
Aħna xorta bżonn tkun taf fejn il-
limiti ġodda ta 'problema tagħna hija.

831
00:45:48,570 --> 00:45:51,645
Ħadd ma jkollu xi mistoqsijiet
dwar dan?

832
00:45:51,645 --> 00:45:52,440
Iva?

833
00:45:52,440 --> 00:45:56,020
>> STUDENT: Would taħdem billi toħloq
varjabbli, i, li inti mbagħad biss bidla

834
00:45:56,020 --> 00:46:00,770
il-pożizzjoni ta 'i relattiv għall tagħha
pożizzjoni attwali, u t-tul, n?

835
00:46:00,770 --> 00:46:01,710
>> JASON Hirschhorn: U dak huwa i?

836
00:46:01,710 --> 00:46:04,110
>> STUDENT: Bħal i huma bħall-tip ta '-

837
00:46:04,110 --> 00:46:08,040
Bħal inti initialize i li tkun l-
pożizzjoni tan-nofs tal-firxa.

838
00:46:08,040 --> 00:46:12,540
U mbagħad, jekk il-valur fil-pożizzjoni i fl
-nofs tal-firxa fil nstabu li

839
00:46:12,540 --> 00:46:17,870
ikun inqas mill-valur li għandek bżonn, i issa
isir it-tul ta 'l-array, plus

840
00:46:17,870 --> 00:46:19,215
il-valur ta 'i diviż bil 2.

841
00:46:19,215 --> 00:46:20,270
Bħal, ara, inti shift i -

842
00:46:20,270 --> 00:46:20,770
>> JASON Hirschhorn: Dritt.

843
00:46:20,770 --> 00:46:21,165
>> STUDENT: - sa l -

844
00:46:21,165 --> 00:46:24,010
>> JASON Hirschhorn: So I am kważi
pożittiv li se jaħdmu.

845
00:46:24,010 --> 00:46:26,800
Iżda l-punt benessri, inti għandek bżonn żewġ
biċċiet ta 'informazzjoni hawn.

846
00:46:26,800 --> 00:46:30,050
Tista 'tagħmel dan ma' bidu u tmiem,
jew inti tista 'tagħmel dan ma' daqs, u mbagħad

847
00:46:30,050 --> 00:46:31,060
xi marker.

848
00:46:31,060 --> 00:46:32,630
Imma inti bżonn żewġ biċċiet
tal-informazzjoni hawn.

849
00:46:32,630 --> 00:46:34,160
Inti ma tistax tikseb minn ma 'waħda biss.

850
00:46:34,160 --> 00:46:35,830
Does li jagħmel sens?

851
00:46:35,830 --> 00:46:39,560
>> Allura aħna qed tmur biex jgħaddu, u
aħna qed tmur biex tagħmel [inaudible]

852
00:46:39,560 --> 00:46:41,330
u joħolqu xi markers.

853
00:46:41,330 --> 00:46:42,690
Allura what'd tikteb fil-kodiċi tiegħek?

854
00:46:42,690 --> 00:46:46,190
>> STUDENT: I ​​biss qal int marbut
waħda hija ugwali għal 0.

855
00:46:46,190 --> 00:46:47,790
>> JASON Hirschhorn: Ejja sejħa
li int, bidu.

856
00:46:47,790 --> 00:46:49,140
>> STUDENT: OK.

857
00:46:49,140 --> 00:46:50,590
>> JASON Hirschhorn: Li jagħmel
aktar sens għalija.

858
00:46:50,590 --> 00:46:51,670
U?

859
00:46:51,670 --> 00:46:54,340
>> STUDENT: I ​​said, I raden, Int jispiċċa.

860
00:46:54,340 --> 00:46:55,870
>> JASON Hirschhorn: int jispiċċa.

861
00:46:55,870 --> 00:46:57,640
>> STUDENT: I ​​raden, n minus 1,
jew xi ħaġa bħal dik.

862
00:46:57,640 --> 00:46:59,100
Bħal, l-aħħar element.

863
00:46:59,100 --> 00:47:02,310
>> JASON Hirschhorn: Allura inti kiteb, int
bidu egwali għal 0, semicolon, u int

864
00:47:02,310 --> 00:47:04,320
tmiem ugwali n minus 1, virgola.

865
00:47:04,320 --> 00:47:06,850
Allura essenzjalment, dak li aħna qed tagħmel
hawn, 0-ewwel pożizzjoni.

866
00:47:06,850 --> 00:47:09,570
U kif nafu fil arrays, dawn ma jmorrux
sa n, dawn imorru sa n minus 1.

867
00:47:09,570 --> 00:47:11,110
Allura aħna għandna xi limiti ta 'firxa tagħna.

868
00:47:11,110 --> 00:47:15,730
U dawn limiti inizjali jinzertaw
il-limiti inizjali ta 'problema tagħna.

869
00:47:15,730 --> 00:47:16,640
OK.

870
00:47:16,640 --> 00:47:19,200
Allura li ħsejjes tajba.

871
00:47:19,200 --> 00:47:22,380
Imbagħad jekk immorru lura għal din il-linja, filwaqt li
tul ta 'lista huwa akbar minn 0,

872
00:47:22,380 --> 00:47:24,752
dak, minflok n, jekk
npoġġux fil hawn?

873
00:47:24,752 --> 00:47:28,820
>> STUDENT: Ikteb jispiċċa bidu minus.

874
00:47:28,820 --> 00:47:34,780
>> JASON Hirschhorn: Filwaqt li jispiċċa nieqes
bidu huwa akbar minn 0?

875
00:47:34,780 --> 00:47:35,480
OK.

876
00:47:35,480 --> 00:47:37,730
U nistgħu, jekk ridna li
tagħmel dik daqsxejn nicer, liema

877
00:47:37,730 --> 00:47:38,980
inkella tista 'nagħmlu?

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
Jekk ridna biex jitnaddfu
dan il-kodiċi up a bit?

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
Kif nistgħu jeħles mill-0?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
Din hija biss kwistjoni stil.

884
00:47:52,690 --> 00:47:53,690
Huwa korrett dritt issa.

885
00:47:53,690 --> 00:47:54,870
>> STUDENT: Tmiem ma
bidu ugwali?

886
00:47:54,870 --> 00:47:55,740
>> JASON Hirschhorn: Nistgħu nagħmlu dak?

887
00:47:55,740 --> 00:47:56,730
>> [Voices INTERPOSING]

888
00:47:56,730 --> 00:47:57,330
>> STUDENT: Tmiem huwa akbar?

889
00:47:57,330 --> 00:47:57,720
>> JASON Hirschhorn: Yeah.

890
00:47:57,720 --> 00:48:01,110
Nistgħu biss tagħmel filwaqt li jispiċċa
huwa akbar minn bidu.

891
00:48:01,110 --> 00:48:03,580
Dritt.

892
00:48:03,580 --> 00:48:06,240
Aħna miżjud jibdew in-naħa l-oħra
ta 'dan, u aħna ħassar 0.

893
00:48:06,240 --> 00:48:08,000
Allura dan biss jistenna
ftit aktar nodfa.

894
00:48:08,000 --> 00:48:08,990
OK.

895
00:48:08,990 --> 00:48:11,460
Għalhekk, filwaqt li t-tul tal-lista hija 0, aħna kiteb
li, filwaqt li jispiċċa huwa akbar

896
00:48:11,460 --> 00:48:12,240
minn bidu.

897
00:48:12,240 --> 00:48:19,840
Aħna qed tmur biex tistabbilixxi meħtieġ tagħna
braces kaboċċi, u allura l-ewwel ħaġa

898
00:48:19,840 --> 00:48:22,090
rridu nagħmlu hu li tħares lejn
minnhom fil-lista ftit.

899
00:48:22,090 --> 00:48:22,510
You?

900
00:48:22,510 --> 00:48:23,320
Inti tista 'tagħti me l -

901
00:48:23,320 --> 00:48:26,460
>> STUDENT: Jekk parentesi
kwadru bracket valur -

902
00:48:26,460 --> 00:48:30,450
>> JASON Hirschhorn: Jekk parentesi
parentesi kwadra valur.

903
00:48:30,450 --> 00:48:33,210
>> STUDENT: Tmiem diviż bil 2.

904
00:48:33,210 --> 00:48:33,952
>> JASON Hirschhorn: Tmiem?

905
00:48:33,952 --> 00:48:35,280
>> STUDENT: nara problema bil tiegħek -

906
00:48:35,280 --> 00:48:35,750
>> JASON Hirschhorn: OK.

907
00:48:35,750 --> 00:48:39,150
Ukoll, tħares lejn l-nofs.

908
00:48:39,150 --> 00:48:41,226
Kif inkunu nafu x'inhi l-nofs hu?

909
00:48:41,226 --> 00:48:42,450
Yeah.

910
00:48:42,450 --> 00:48:43,070
So let me tħassar dan il-kodiċi.

911
00:48:43,070 --> 00:48:46,360
Kif inkunu nafu x'inhi l-nofs hu?

912
00:48:46,360 --> 00:48:48,003
Fil xejn, meta jkollok il-bidu
u l-aħħar, kif taħseb li ssib

913
00:48:48,003 --> 00:48:48,876
-nofs?

914
00:48:48,876 --> 00:48:49,590
>> STUDENT: You medja.

915
00:48:49,590 --> 00:48:51,820
>> STUDENT: You żidhom
flimkien u mbagħad -

916
00:48:51,820 --> 00:48:53,150
>> JASON Hirschhorn: Żidhom
flimkien u allura?

917
00:48:53,150 --> 00:48:54,090
>> STUDENT: U inti medja.

918
00:48:54,090 --> 00:48:55,050
Jaqsamha minn 2.

919
00:48:55,050 --> 00:48:56,500
>> JASON Hirschhorn: Żidhom
flimkien u iddividi 2.

920
00:48:56,500 --> 00:48:59,400
Allura nofs int ugwali?

921
00:48:59,400 --> 00:49:01,120
Tom, inti tista 'tagħti lili?

922
00:49:01,120 --> 00:49:03,550
>> STUDENT: Bidu plus jispiċċa -

923
00:49:03,550 --> 00:49:04,950
>> JASON Hirschhorn: Bidu
plus li jispiċċa.

924
00:49:04,950 --> 00:49:06,880
>> STUDENT: All, parentesi, diviż bl 2.

925
00:49:06,880 --> 00:49:10,940
>> JASON Hirschhorn: Kollha, fil-parentesi,
diviż bl 2.

926
00:49:10,940 --> 00:49:16,300
Allura li tagħti me-nofs
ta 'xejn, tikkoreġi?

927
00:49:16,300 --> 00:49:18,980
>> STUDENT: Għandek bżonn ukoll li jarrotondaw it up.

928
00:49:18,980 --> 00:49:19,990
>> JASON Hirschhorn: What do you
mean, I bżonn li jarrotondaw it up?

929
00:49:19,990 --> 00:49:20,400
>> [Voices INTERPOSING]

930
00:49:20,400 --> 00:49:24,520
>> STUDENT: Għaliex jekk Huwa fard
numru, allura huwa simili -

931
00:49:24,520 --> 00:49:25,440
>> JASON Hirschhorn: Well, OK.

932
00:49:25,440 --> 00:49:26,360
So I jistgħu jarrotondaw it up.

933
00:49:26,360 --> 00:49:33,350
Imma jekk huwa numru fard, 5, nista '
tieħu 1 bogħod mill-nofs.

934
00:49:33,350 --> 00:49:35,665
Jew jekk huwa anke numru, pjuttost,
li l-każ aħjar.

935
00:49:35,665 --> 00:49:39,600
Jekk huwa 4, aħna biss 4, I tista 'tieħu
l-ewwel "nofs", kwotazzjoni, unquote jew

936
00:49:39,600 --> 00:49:41,760
it-tieni "nofs" wieħed.

937
00:49:41,760 --> 00:49:46,390
Jew tkun taħdem għal tfittxija binarja,
so I ma attwalment ħtieġa li jarrotondaw dan.

938
00:49:46,390 --> 00:49:48,640
Iżda hemm wieħed ħaġa I oħra
bżonn li nħarsu lejn din il-linja.

939
00:49:48,640 --> 00:49:50,530
Aħna ma tista tirrealizza dan s'issa,
iżda aħna ser terga 'lura għal dan.

940
00:49:50,530 --> 00:49:53,200
Minħabba din il-linja attwalment għadha
jeħtieġ ħaġa waħda oħra.

941
00:49:53,200 --> 00:49:55,990
>> Iżda s'issa, konna bil-miktub
erba 'linji ta' kodiċi.

942
00:49:55,990 --> 00:49:58,120
Imxejna ltqajna bidu tagħna
u jispiċċa markers.

943
00:49:58,120 --> 00:50:01,320
Għandna loop filwaqt tagħna, mapep
direttament lill pseudocode tagħna.

944
00:50:01,320 --> 00:50:05,790
Aħna qed tħares lejn l-nofs li l-mapep
direttament fuq pseudocode tagħna.

945
00:50:05,790 --> 00:50:09,070
Jien ngħid dan tmur għall-nofs
tal-lista, din il-linja tal-kodiċi.

946
00:50:09,070 --> 00:50:11,560
U mbagħad, ladarba immorru l-nofs ta '
il-lista, il-ħaġa li jmiss li rridu nagħmlu

947
00:50:11,560 --> 00:50:14,880
hija tivverifika jekk il-valur tagħna huwa hemm għal
l pseudocode aħna kiteb qabel.

948
00:50:14,880 --> 00:50:17,100
>> Allura kif nistgħu jiċċekkja jekk il-valur tagħna
huwa fil-nofs tal-lista?

949
00:50:17,100 --> 00:50:17,300
You.

950
00:50:17,300 --> 00:50:18,511
Għaliex ma inti tagħmel dan?

951
00:50:18,511 --> 00:50:23,070
>> STUDENT: Jekk tagħna valur huwa
f'nofs hija ugwali għal

952
00:50:23,070 --> 00:50:24,592
x'ikun aħna waqqafna l -

953
00:50:24,592 --> 00:50:26,190
I tfisser ugwali daqs -

954
00:50:26,190 --> 00:50:26,690
>> JASON Hirschhorn: Huwa -

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: M'inix ċert liema l-
varjabbli aħna qed tfittex

958
00:50:32,170 --> 00:50:32,850
għall għalkemm, hi għaliex -

959
00:50:32,850 --> 00:50:33,330
>> [Voices INTERPOSING]

960
00:50:33,330 --> 00:50:34,520
>> STUDENT: [inaudible].

961
00:50:34,520 --> 00:50:35,060
>> JASON Hirschhorn: Eżattament.

962
00:50:35,060 --> 00:50:37,260
Per-dikjarazzjoni funzjoni,
aħna qed tfittex għal valur.

963
00:50:37,260 --> 00:50:39,760
Allura aħna qed tiftix għal valur
fil-firxa ta 'valuri.

964
00:50:39,760 --> 00:50:41,080
Allura int eżattament id-dritt.

965
00:50:41,080 --> 00:50:45,040
Inti se tagħmel, jekk bracket valur paren miftuħa
nofs magħluq ugwali bracket

966
00:50:45,040 --> 00:50:49,930
ugwali valur, u hemm ġewwa
dak li rridu nagħmlu?

967
00:50:49,930 --> 00:50:51,230
Jekk tagħna valur hemmhekk, liema
għandna bżonn tagħmel?

968
00:50:51,230 --> 00:50:51,420
>> [Voices INTERPOSING]

969
00:50:51,420 --> 00:50:52,160
>> STUDENT: Ritorn żero.

970
00:50:52,160 --> 00:50:53,070
>> JASON Hirschhorn: Ritorn veru.

971
00:50:53,070 --> 00:50:54,790
>> STUDENT: Ritorn veru.

972
00:50:54,790 --> 00:50:57,856
>> JASON Hirschhorn: Michael,
dak ma din il-linja do?

973
00:50:57,856 --> 00:51:01,105
>> STUDENT: [inaudible]-programm tkun run
kors tiegħu, u li huwa fuq, u

974
00:51:01,105 --> 00:51:01,920
inti stajt dak li għandek bżonn tagħmel?

975
00:51:01,920 --> 00:51:03,030
>> JASON Hirschhorn: Il-programm jew xiex?

976
00:51:03,030 --> 00:51:03,700
F'dan il-każ?

977
00:51:03,700 --> 00:51:04,210
>> STUDENT: Il-funzjoni.

978
00:51:04,210 --> 00:51:05,170
>> JASON Hirschhorn: Il-funzjoni.

979
00:51:05,170 --> 00:51:08,420
U għalhekk, li jirritorna lejn kwalunkwe imsejħa
dan u tagħtih l-valur, veru.

980
00:51:08,420 --> 00:51:09,890
Eżattament id-dritt.

981
00:51:09,890 --> 00:51:10,170
Main.

982
00:51:10,170 --> 00:51:12,035
X'hemm-tip ritorn
ta 'prinċipali, Michael?

983
00:51:12,035 --> 00:51:16,480

984
00:51:16,480 --> 00:51:17,150
>> STUDENT: int, numru sħiħ?

985
00:51:17,150 --> 00:51:18,080
>> JASON Hirschhorn: int, eżattament.

986
00:51:18,080 --> 00:51:18,680
Integer.

987
00:51:18,680 --> 00:51:20,980
Dan kien biss kwistjoni li tagħmel ċert
inti guys kienu fuq quċċata ta 'dan.

988
00:51:20,980 --> 00:51:24,250
X'tikkontrolla normalment ritorn, jekk
affarijiet kollha qed jaħdmu tajjeb?

989
00:51:24,250 --> 00:51:24,520
>> STUDENT: Zero.

990
00:51:24,520 --> 00:51:24,820
>> JASON Hirschhorn: Zero.

991
00:51:24,820 --> 00:51:25,430
Eżattament id-dritt.

992
00:51:25,430 --> 00:51:28,790
>> STUDENT: Jekk dan jirritorna veru,
hemm l-ebda informazzjoni li qed tingħata

993
00:51:28,790 --> 00:51:30,675
dwar dak il -

994
00:51:30,675 --> 00:51:34,040
Oh, dan huwa biss qal li din
valur huwa ġewwa l-array.

995
00:51:34,040 --> 00:51:35,350
>> JASON Hirschhorn: Eżattament.

996
00:51:35,350 --> 00:51:38,080
Dan il-programm mhux qed jagħti informazzjoni
ta 'fejn eżattament il-valur huwa.

997
00:51:38,080 --> 00:51:41,850
Huwa biss qal, iva, sibna
dan, jew l-ebda, aħna ma jsibuha.

998
00:51:41,850 --> 00:51:42,990
Mela jekk numru misjuba, ritorn vera.

999
00:51:42,990 --> 00:51:45,500
Well, attwalment aħna biss ma li verament
malajr ma dik il-linja waħda tal-kodiċi.

1000
00:51:45,500 --> 00:51:47,500
So I ser jimxu dik il-linja ta 'pseudocode.

1001
00:51:47,500 --> 00:51:50,045
>> STUDENT: M'għandekx għandna bżonn
li jibdlu l-firxa?

1002
00:51:50,045 --> 00:51:52,830
Għandu jkun valuri, mhux ta 'valur, id-dritt?

1003
00:51:52,830 --> 00:51:53,430
>> JASON Hirschhorn: Jiddispjacini.

1004
00:51:53,430 --> 00:51:54,010
Grazzi.

1005
00:51:54,010 --> 00:51:54,800
>> STUDENT: Yeah.

1006
00:51:54,800 --> 00:51:55,850
>> JASON Hirschhorn: Din il-linja
għandhom ikunu valuri.

1007
00:51:55,850 --> 00:51:57,150
Eżattament id-dritt.

1008
00:51:57,150 --> 00:51:57,920
OK.

1009
00:51:57,920 --> 00:51:59,170
Allura aħna ħadthom ħares lejn il-lista tan-nofs.

1010
00:51:59,170 --> 00:52:00,790
Jekk numru misjuba ritorn vera.

1011
00:52:00,790 --> 00:52:04,470
Kontinwu fuq ma pseudocode tagħna, jekk
tan-nofs huwa akbar, search xellug.

1012
00:52:04,470 --> 00:52:09,640
So I kellha fil hawn, jekk numru
ogħla, it-tiftix tax-xellug.

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
Constantine, inti tista 'tagħti
me din il-linja tal-kodiċi?

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> STUDENT: Jekk valur ta 'nofs -

1017
00:52:23,520 --> 00:52:24,890
>> JASON Hirschhorn: Mela jekk valur -

1018
00:52:24,890 --> 00:52:28,890
jekk paren open valuri bracket
parentesi magħluqa nofs -

1019
00:52:28,890 --> 00:52:31,500
>> STUDENT: Huwa iżgħar minn valur?

1020
00:52:31,500 --> 00:52:32,760
>> JASON Hirschhorn: Huwa inqas minn.

1021
00:52:32,760 --> 00:52:33,800
>> STUDENT: Inqas minn valur.

1022
00:52:33,800 --> 00:52:34,060
>> JASON Hirschhorn: Valur.

1023
00:52:34,060 --> 00:52:35,310
Well, attwalment, inti tixtieq li
jivverifika jekk in-numru -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
Jiddispjacini.

1026
00:52:38,490 --> 00:52:39,140
Dan huwa ftit konfuża.

1027
00:52:39,140 --> 00:52:43,920
Iżda inkella jekk in-numru fil-
nofs tal-lista huwa akbar.

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: jien ser bidla li.

1031
00:52:50,410 --> 00:52:55,060
Inkella jekk nofs huwa ogħla, aħna
trid tfittex xellug, OK?

1032
00:52:55,060 --> 00:52:57,310
U dak li nagħmlu ġewwa
dan jekk il-kundizzjoni?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> STUDENT: Nista tagħmel bidla żgħira biex
il-kundizzjoni, bidla li inkella jekk?

1035
00:53:07,510 --> 00:53:08,380
>> JASON Hirschhorn: Else jekk?

1036
00:53:08,380 --> 00:53:09,270
OK.

1037
00:53:09,270 --> 00:53:12,840
Allura dan il-kodiċi se tesegwixxi
dwar l-istess.

1038
00:53:12,840 --> 00:53:18,620
Imma l-ħaġa sbieħ dwar l-użu jekk, inkella
jekk, inkella jekk jew jekk, inkella jekk, inkella

1039
00:53:18,620 --> 00:53:22,320
ifisser li biss wieħed minn dawk li jkun ser
jiġu kkontrollati, mhux kollha tlieta minnhom,

1040
00:53:22,320 --> 00:53:23,290
potenzjalment.

1041
00:53:23,290 --> 00:53:25,530
U li jagħmilha ftit
nicer fuq il-kompjuter li l-

1042
00:53:25,530 --> 00:53:26,670
running programm tiegħek.

1043
00:53:26,670 --> 00:53:27,620
>> So [? Constantine,?]

1044
00:53:27,620 --> 00:53:31,330
aħna ġewwa din il-linja, inkella jekk valuri,
nofs bracket parentesi magħluqa

1045
00:53:31,330 --> 00:53:32,260
huwa akbar mill-valur.

1046
00:53:32,260 --> 00:53:33,150
What do we bżonn tagħmel?

1047
00:53:33,150 --> 00:53:33,970
Għandna bżonn biex tfittex ix-xellug.

1048
00:53:33,970 --> 00:53:35,220
Kif nistgħu nagħmlu dan?

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
Jien ser jagħtuk bidu.

1051
00:53:48,720 --> 00:53:52,210
>> Għandna dawn iż-żewġ affarijiet imsejħa
li jibda u jispiċċa.

1052
00:53:52,210 --> 00:53:57,340
Allura dak li jeħtieġ li jiġri
għall-bidu?

1053
00:53:57,340 --> 00:53:59,640
Jekk inti trid tfittex ix-xellug tal-
lista, irridu jiksbu bidu attwali tagħna.

1054
00:53:59,640 --> 00:54:01,080
What do we bżonn tagħmel dan?

1055
00:54:01,080 --> 00:54:04,220
>> STUDENT: Waqqafna-bidu
għal nofs plus 1.

1056
00:54:04,220 --> 00:54:05,120
>> JASON Hirschhorn: Mela jekk aħna qed
tiftix ix-xellug?

1057
00:54:05,120 --> 00:54:06,250
>> STUDENT: Jiddispjacini, nieqes nofs -

1058
00:54:06,250 --> 00:54:11,310
sabiex it-tmiem ikun nofs
minus 1 u bidu -

1059
00:54:11,310 --> 00:54:12,450
>> JASON Hirschhorn: U liema
li jiġri għall-bidu?

1060
00:54:12,450 --> 00:54:13,210
>> STUDENT: Huwa jibqa l-istess.

1061
00:54:13,210 --> 00:54:14,120
>> JASON Hirschhorn: Allura l-
tifsira jibqa l-istess.

1062
00:54:14,120 --> 00:54:16,040
Jekk aħna qed tfittex ix-xellug, aħna qed
jużaw l-istess bidu -

1063
00:54:16,040 --> 00:54:16,860
eżattament id-dritt.

1064
00:54:16,860 --> 00:54:17,870
U għat-tmiem?

1065
00:54:17,870 --> 00:54:19,390
Jiddispjacini, dak ma l-
jispiċċa ugwali għal darb'oħra?

1066
00:54:19,390 --> 00:54:20,750
>> STUDENT: minus Nofsani 1.

1067
00:54:20,750 --> 00:54:21,620
>> JASON Hirschhorn: minus Nofsani 1.

1068
00:54:21,620 --> 00:54:23,470
Issa, għaliex minus 1, mhux biss nofs?

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> STUDENT: Il-nofs huwa barra mill-
stampa diġà, għaliex kellna

1071
00:54:35,570 --> 00:54:36,700
kkontrollat ​​li huwa out?

1072
00:54:36,700 --> 00:54:37,630
>> JASON Hirschhorn: C'est
eżattament id-dritt.

1073
00:54:37,630 --> 00:54:38,580
-Nofs huwa barra mill-istampa.

1074
00:54:38,580 --> 00:54:39,800
Aħna diġà ċċekkjati-nofs.

1075
00:54:39,800 --> 00:54:44,730
Allura aħna ma rridux "-nofs," quote
unquote, li tkompli tkun fil-

1076
00:54:44,730 --> 00:54:46,110
array li aħna qed tfittex.

1077
00:54:46,110 --> 00:54:47,670
Allura dan huwa meraviljuż.

1078
00:54:47,670 --> 00:54:50,670
>> Inkella jekk nofs valuri bracket huwa akbar
mill-valur li jispiċċa ugwali

1079
00:54:50,670 --> 00:54:51,920
minus nofs 1.

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
Jeff, dak dwar dan l-aħħar linja?

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
Valuri tan-nofs huwa inqas mill-valur?

1085
00:55:06,000 --> 00:55:07,570
>> JASON Hirschhorn: Aħna ser
int tagħti me ieħor.

1086
00:55:07,570 --> 00:55:09,310
Mela jekk inti ma tagħti me -

1087
00:55:09,310 --> 00:55:12,270
>> STUDENT: Mela allura bidu
Ikun plus nofs 1.

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> JASON Hirschhorn: ugwali Bidu
plus nofs 1, għal darb'oħra, għall-istess

1090
00:55:19,070 --> 00:55:20,820
raġuni li Constantine
tana qabel.

1091
00:55:20,820 --> 00:55:24,280
U fl-aħħar, li ma tatx
me linja ta 'kodiċi għadhom?

1092
00:55:24,280 --> 00:55:26,600
Ritorn falza, Aleha, liema
do we jiktbu hawn?

1093
00:55:26,600 --> 00:55:28,590
>> STUDENT: Ritorn falza.

1094
00:55:28,590 --> 00:55:29,320
>> JASON Hirschhorn: Ritorn falza.

1095
00:55:29,320 --> 00:55:33,340
U għandna bżonn li tagħmel dan, għaliex jekk aħna
ma jsibuha, irridu ngħidu aħna

1096
00:55:33,340 --> 00:55:34,080
ma jsibuha.

1097
00:55:34,080 --> 00:55:36,270
U għidna aħna qed tmur biex jirritornaw
bool, hekk aħna definittivament għandhom jirritornaw

1098
00:55:36,270 --> 00:55:38,150
a x'imkien bool.

1099
00:55:38,150 --> 00:55:42,590
>> Mela ejja run dan il-kodiċi.

1100
00:55:42,590 --> 00:55:44,520
Jien fil-fatt se -

1101
00:55:44,520 --> 00:55:45,930
hekk aħna qed fl-terminal.

1102
00:55:45,930 --> 00:55:47,230
Aħna ser ċar tieqa tagħna.

1103
00:55:47,230 --> 00:55:49,270
Ejja Għamla All.

1104
00:55:49,270 --> 00:55:50,340
Sibna hemm żball wieħed.

1105
00:55:50,340 --> 00:55:54,280
Hemm żball fuq il-linja 15, mistenni
virgola fi tmiem il-

1106
00:55:54,280 --> 00:55:54,890
dikjarazzjoni.

1107
00:55:54,890 --> 00:55:56,454
Allura dak li ma ninsa?

1108
00:55:56,454 --> 00:55:57,230
>> STUDENT: virgola.

1109
00:55:57,230 --> 00:56:00,200
>> JASON Hirschhorn: virgola
dritt up here.

1110
00:56:00,200 --> 00:56:00,950
Naħseb li kien kodiċi Tom.

1111
00:56:00,950 --> 00:56:01,870
Allura Tom, [inaudible].

1112
00:56:01,870 --> 00:56:03,120
Just kidding.

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
Ejja ma Għamla All ġdid.

1115
00:56:07,310 --> 00:56:10,180
>> STUDENT: What direttorju Dropbox
għandna tkun fl għal dan?

1116
00:56:10,180 --> 00:56:11,345
>> JASON Hirschhorn: Allura inti tista '
biss watch għall din id-daqsxejn.

1117
00:56:11,345 --> 00:56:16,380
Iżda għal darb'oħra, jekk inti riedu jimxu dan
kodiċi fis direttorju pset3 tiegħek biex tipprova

1118
00:56:16,380 --> 00:56:17,050
it out, dan huwa dak li għamilt.

1119
00:56:17,050 --> 00:56:18,600
Jekk inti taf Avviż hawn -
sorry, mistoqsija tajba.

1120
00:56:18,600 --> 00:56:19,460
>> [? LS,?]

1121
00:56:19,460 --> 00:56:24,700
Għandi hawnhekk l-kodiċi find.c
mill-kodiċi distro din il-ġimgħa.

1122
00:56:24,700 --> 00:56:26,300
I jkollhom helpers.h.

1123
00:56:26,300 --> 00:56:30,010
I jkollhom fajl Għamla li I attwalment
editjat ftit biex jinkludu dawn l-ġdida

1124
00:56:30,010 --> 00:56:30,710
fajls aħna qed miktub.

1125
00:56:30,710 --> 00:56:34,120
Kollha ta 'dan il-kodiċi se jkun disponibbli, ma
il-kodiċi ta 'distribuzzjoni, iżda l-ġdida

1126
00:56:34,120 --> 00:56:39,510
Agħmel fajl, il-fajl helpers.h ġdida se
tkun disponibbli onlajn għall download.

1127
00:56:39,510 --> 00:56:41,800
Għal darb'oħra, sabiex dawk huma l-
kodiċijiet żejda għandna.

1128
00:56:41,800 --> 00:56:46,130
>> Sabiex tagħmel kollox, per din il-linja, jagħmel ssib,
binarju, bubble għażla - jagħmel

1129
00:56:46,130 --> 00:56:50,930
kollha tlieta minnhom u jikkompila fis
dan il-kodiċi isibu eżekutibbli.

1130
00:56:50,930 --> 00:56:54,090
Allura ġeneralment, ma rridux
biex dritti għal check50.

1131
00:56:54,090 --> 00:56:57,580
Aħna rridu li jimxu xi testijiet fuq tagħna stess.

1132
00:56:57,580 --> 00:57:11,750
Iżda biss hekk nistgħu iħaffu dan daqsxejn,
check50 2013 pset3.find se jgħaddu

1133
00:57:11,750 --> 00:57:14,630
in-helpers.c - ħżiena tiegħi.

1134
00:57:14,630 --> 00:57:16,050
>> I m'għandhomx dan id-dritt issa.

1135
00:57:16,050 --> 00:57:20,670
Allura aħna qed attwalment għaddejjin biex
imexxu l-kodiċi għall reali.

1136
00:57:20,670 --> 00:57:23,570
Usage.find /, inti taf dak li tfisser?

1137
00:57:23,570 --> 00:57:25,970
>> STUDENT: Ikollok bżonn it-tieni
kmand tal-linja fuqha.

1138
00:57:25,970 --> 00:57:26,980
>> JASON Hirschhorn: I bżonn
tieni linja ta 'kmand.

1139
00:57:26,980 --> 00:57:30,640
U kull l-ispeċifikazzjoni, I bżonn
jidħlu dak li aħna qed tfittex.

1140
00:57:30,640 --> 00:57:33,750
Mela ejja nħarsu għal 42.

1141
00:57:33,750 --> 00:57:37,030
Aħna ser jżommha fil ssortjat, għaliex aħna
ma miktuba funzjoni sort s'issa -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44.

1143
00:57:41,830 --> 00:57:46,240
>> U l-Kontroll D ma sabx il-
labra fil-haystack.

1144
00:57:46,240 --> 00:57:46,505
Li bad.

1145
00:57:46,505 --> 00:57:47,200
Huwa definittivament hemmhekk.

1146
00:57:47,200 --> 00:57:48,090
Ejja tipprova xi ħaġa oħra.

1147
00:57:48,090 --> 00:57:49,860
Forsi huwa minħabba I tpoġġi
fil-bidu.

1148
00:57:49,860 --> 00:57:54,490
>> Ejja nagħmlu 41, 42, 43.

1149
00:57:54,490 --> 00:57:55,012
Hemm immorru.

1150
00:57:55,012 --> 00:57:56,400
Sab li huwa.

1151
00:57:56,400 --> 00:58:00,040
Ejja poġġih fl-aħħar issa, biss
hekk nistgħu nkunu bir-reqqa -

1152
00:58:00,040 --> 00:58:03,580
40, 41, 42.

1153
00:58:03,580 --> 00:58:05,760
Ma sabx il-labra.

1154
00:58:05,760 --> 00:58:07,550
So I issemma dan qabel.

1155
00:58:07,550 --> 00:58:08,980
Sfortunatament, I kien jaf dan
kien jiġri.

1156
00:58:08,980 --> 00:58:11,490
>> Iżda għall-finijiet pedagoġiċi,
huwa tajjeb li tesplora.

1157
00:58:11,490 --> 00:58:12,990
Hija ma taħdimx.

1158
00:58:12,990 --> 00:58:16,020
Għal xi raġuni, ma jistax jsibuha.

1159
00:58:16,020 --> 00:58:18,970
Nafu x'hemm fil hemm, iżda
aħna mhux isibuha.

1160
00:58:18,970 --> 00:58:24,140
Allura ħaġa waħda nistgħu nagħmlu huwa jgħaddu
GDB li jsibuha, iżda ma xi ħadd,

1161
00:58:24,140 --> 00:58:27,850
mingħajr ma jgħaddu GDB, għandhom
sens ta 'fejn aħna invitat up?

1162
00:58:27,850 --> 00:58:28,480
[? Madu? ?]

1163
00:58:28,480 --> 00:58:30,960
>> STUDENT: Naħseb li jista 'jkun meta jispiċċa
hija ugwali għal bidu, u huwa

1164
00:58:30,960 --> 00:58:33,090
biss lista waħda element.

1165
00:58:33,090 --> 00:58:35,560
Imbagħad biss jinjora dan minflok
attwalment jikkontrollah.

1166
00:58:35,560 --> 00:58:36,940
>> JASON Hirschhorn: C'est
eżattament id-dritt.

1167
00:58:36,940 --> 00:58:41,110
Meta jispiċċa ugwali bidu, do we
xorta jkollhom element fil-lista tagħna?

1168
00:58:41,110 --> 00:58:42,480
>> STUDENT: Iva.

1169
00:58:42,480 --> 00:58:45,450
>> JASON Hirschhorn: Iva, fil-fatt, aħna
jkollhom waħda u element wieħed biss.

1170
00:58:45,450 --> 00:58:50,500
U li x'aktarx se jiġri meta,
Skond il-kodiċi aħna ttestjati, aħna fil-

1171
00:58:50,500 --> 00:58:54,640
quddiem tal-haystack jew
tmiem il-haystack.

1172
00:58:54,640 --> 00:58:56,000
Li meta bidu u
tmiem se ugwali

1173
00:58:56,000 --> 00:58:57,820
wieħed, bil-tfittxija binarja.

1174
00:58:57,820 --> 00:59:01,440
Allura f'dawn iż-żewġ każijiet ma ħadmux,
minħabba li jispiċċa kien ugwali għal bidu.

1175
00:59:01,440 --> 00:59:06,030
>> Imma jekk jispiċċa hija ugwali għal bidu,
ma dan loop filwaqt li tesegwixxi?

1176
00:59:06,030 --> 00:59:06,390
Ma.

1177
00:59:06,390 --> 00:59:08,660
U aħna setgħet tivverifika
li għal darb'oħra permezz GDB.

1178
00:59:08,660 --> 00:59:14,000
Allura kif nistgħu jiffissaw dan il-kodiċi, għaliex
meta filwaqt li jispiċċa hija ugwali għal

1179
00:59:14,000 --> 00:59:16,070
bidu, aħna rridu wkoll dan
filwaqt li loop jiddekorri.

1180
00:59:16,070 --> 00:59:18,620
>> Allura dak li jiffissaw nistgħu nagħmlu għal-linja 18?

1181
00:59:18,620 --> 00:59:21,060
>> STUDENT: [inaudible] huwa akbar
minn jew daqs.

1182
00:59:21,060 --> 00:59:21,700
>> JASON Hirschhorn: Eżattament dritt.

1183
00:59:21,700 --> 00:59:24,600
Filwaqt tmiem huwa akbar minn
jew ugwali għal bidu.

1184
00:59:24,600 --> 00:59:27,300
Allura issa, irridu niżguraw li tikseb li
każ kantuniera fl-aħħar.

1185
00:59:27,300 --> 00:59:27,870
U ejja ara.

1186
00:59:27,870 --> 00:59:29,560
Ejja run dan wieħed aktar ħin.

1187
00:59:29,560 --> 00:59:31,266
>> Ejja jagħmlu kollha.

1188
00:59:31,266 --> 00:59:33,910
Għal darb'oħra, inti ser ikollok biss
isegwu flimkien hawn.

1189
00:59:33,910 --> 00:59:36,280
Sib 41 dan iż-żmien.

1190
00:59:36,280 --> 00:59:37,360
Just tinżamm konsistenti.

1191
00:59:37,360 --> 00:59:38,210
>> Sib 42.

1192
00:59:38,210 --> 00:59:38,930
Ejja poġġih fil-bidu -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44.

1194
00:59:41,630 --> 00:59:42,860
Sibna.

1195
00:59:42,860 --> 00:59:47,710
Allura dan kien tassew il-bidla
aħna meħtieġa biex jagħmlu.

1196
00:59:47,710 --> 00:59:51,090
>> Dan kien ħafna ta 'kodifikazzjoni we
biss għamlet, tfittxija binarja.

1197
00:59:51,090 --> 00:59:55,760
Ħadd ma jkollu xi mistoqsijiet qabel
I jimxu fuq fil-linji aħna kiteb fl

1198
00:59:55,760 --> 00:59:58,750
tfittxija binarju jew kif aħna dehret
out dak li aħna ma insemmu?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
Qabel nimxu fuq, I wkoll jixtiequ li jiġi
li b'mod ġenerali, aħna mapping

1201
01:00:06,270 --> 01:00:09,300
tagħna psewdo-kodiċi għall-
waħda fuq kodiċi tagħna.

1202
01:00:09,300 --> 01:00:11,550
>> Aħna ma jkollhom dik ħaġa delikata
biex insemmu mal-

1203
01:00:11,550 --> 01:00:12,890
li jibda u jispiċċa.

1204
01:00:12,890 --> 01:00:17,380
Iżda kellha inti ma dehret li, inti
kien miktub pretty ħafna l-

1205
01:00:17,380 --> 01:00:20,740
kodiċi identiċi, ħlief għal
dawk aqwa żewġ linji.

1206
01:00:20,740 --> 01:00:23,380
U allura inti jkunu realizzati meta
inti għamilha fil-kontrolli u każijiet li

1207
01:00:23,380 --> 01:00:24,840
għandek bżonn xi ħaġa oħra.

1208
01:00:24,840 --> 01:00:28,510
Għalhekk anki jekk inti kienu segwiti tagħna
psewdo-kodiċi line għal-linja, inti tkun ħadthom

1209
01:00:28,510 --> 01:00:31,130
gotten kollha iżda żewġ linji ta '
kodiċi inti meħtieġ biex tikteb.

1210
01:00:31,130 --> 01:00:33,900
>> And I d jkun lest li bet li inti guys
kienu kollha dehret li

1211
01:00:33,900 --> 01:00:37,940
pretty malajr, li għandek bżonn biex tpoġġi
xi tip ta 'markatur fil hemm figura

1212
01:00:37,940 --> 01:00:39,190
fejn ġejt.

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
Li għal darb'oħra, hija l-qawwa ta 'kif isir
psewdo-kodiċi qabel iż-żmien.

1215
01:00:44,550 --> 01:00:47,310
Allura nistgħu nagħmlu l-loġika ewwel, u mbagħad
nistgħu inkwetati dwar il-sintassi.

1216
01:00:47,310 --> 01:00:51,470
>> Kieku aħna ġew konfużi dwar il-loġika
filwaqt li tipprova tikteb dan il-kodiċi C,

1217
01:00:51,470 --> 01:00:53,110
aħna gotten kollha messed up.

1218
01:00:53,110 --> 01:00:56,340
U allura aħna d tkun tistaqsi mistoqsijiet dwar
loġika u s-sintassi u meshing

1219
01:00:56,340 --> 01:00:57,320
ilkoll flimkien.

1220
01:00:57,320 --> 01:01:02,170
U aħna gotten mitlufa
fil dak li jista 'ssir malajr

1221
01:01:02,170 --> 01:01:04,000
problema diffiċli ħafna.

1222
01:01:04,000 --> 01:01:08,680
Mela ejja jimxu fuq issa
biex sort għażla.

1223
01:01:08,680 --> 01:01:10,760
>> Għandna 20 minuti xellug.

1224
01:01:10,760 --> 01:01:14,130
So I jkollhom tħossok li aħna mhux se jkunu jistgħu
tikseb kollha permezz ta 'tip ta' għażla

1225
01:01:14,130 --> 01:01:15,940
u sort bubble.

1226
01:01:15,940 --> 01:01:20,670
Imma ejjew inqas attentat
biex jintemm sort għażla.

1227
01:01:20,670 --> 01:01:23,540
Allura jimplimentaw għażla sort bl-użu
wara d-dikjarazzjoni funzjoni.

1228
01:01:23,540 --> 01:01:27,530
>> Għal darb'oħra, dan huwa meħud mill-
problema stabbiliti ispeċifikazzjoni.

1229
01:01:27,530 --> 01:01:31,560
Valuri int huwa parentesi, huwa
firxa ta 'numri interi.

1230
01:01:31,560 --> 01:01:33,490
U int.n huwa d-daqs ta 'dak array.

1231
01:01:33,490 --> 01:01:36,840
Sort għażla huwa għaddej
sort dan array.

1232
01:01:36,840 --> 01:01:43,580
>> Allura kull mudell mentali tagħna ta 'għażla
sort, aħna iġbed il -

1233
01:01:43,580 --> 01:01:47,720
ewwel, aħna jgħaddu l-lista l-ewwel
żmien, isibu l-iżgħar numru,

1234
01:01:47,720 --> 01:01:52,860
poġġih fil-bidu, issib it-tieni
iżgħar numru, poġġih fil-

1235
01:01:52,860 --> 01:01:56,380
tieni pożizzjoni jekk irridu
sort f'ordni axxendenti.

1236
01:01:56,380 --> 01:01:58,440
Jien ma furzar inti tikteb
psewdo-kodiċi dritt issa.

1237
01:01:58,440 --> 01:02:01,350
>> Iżda qabel ma nagħmlu l-kodiċi bħala klassi
ħames minuti, aħna ser jikteb

1238
01:02:01,350 --> 01:02:03,550
psewdo-kodiċi hekk aħna xi sens
ta 'fejn aħna qed tmur.

1239
01:02:03,550 --> 01:02:05,630
Allura jipprova jikteb psewdo-kodiċi
fuq tiegħek.

1240
01:02:05,630 --> 01:02:08,610
U mbagħad jippruvaw biex inbiddlu dak
psewdo-kodiċi fil-kodiċi.

1241
01:02:08,610 --> 01:02:10,740
Aħna se tagħmel dan bħala grupp
f'ħames minuti.

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> U ovvjament, let me know jekk
għandek xi mistoqsijiet.

1244
01:02:33,895 --> 01:03:56,738

1245
01:03:56,738 --> 01:03:58,230
>> STUDENT: Li?

1246
01:03:58,230 --> 01:04:00,280
>> JASON Hirschhorn: Ara kemm tista
jistgħu jiksbu f'żewġ minuti aktar.

1247
01:04:00,280 --> 01:04:01,790
Nifhem li inti mhux ser
tkun kapaċi biex jintemm.

1248
01:04:01,790 --> 01:04:03,050
Iżda aħna se jmorru fuq dan bħala grupp.

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> Int kollha kodifikazzjoni hekk [inaudible], hekk jien
sorry biex nieqaf dak li qed tagħmel.

1251
01:05:00,630 --> 01:05:02,530
Imma ejja jgħaddu din bħala grupp.

1252
01:05:02,530 --> 01:05:07,590
U għal darb'oħra, tfittxija binarja, jagħtuk kollha
me wieħed jekk mhux aktar linji ta 'kodiċi.

1253
01:05:07,590 --> 01:05:08,530
Grazzi għal dan.

1254
01:05:08,530 --> 01:05:11,730
Aħna qed tmur biex jagħmlu l-istess ħaġa
hawn, il-kodiċi flimkien bħala grupp.

1255
01:05:11,730 --> 01:05:15,170
>> Allura sort għażla - ejja ikteb
xi quick psewdo-kodiċi.

1256
01:05:15,170 --> 01:05:20,380
Għal kull mudell mentali, jista 'xi ħadd jagħti me
l-ewwel linja ta 'psewdo-kodiċi, jekk jogħġbok?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
What do I trid tagħmel?

1259
01:05:24,270 --> 01:05:27,070
>> STUDENT: Filwaqt li l-lista
huwa out of order.

1260
01:05:27,070 --> 01:05:30,630
>> JASON Hirschhorn: OK, filwaqt li
il-lista hija out of order.

1261
01:05:30,630 --> 01:05:33,540
U liema do inti tfisser "out of order?"

1262
01:05:33,540 --> 01:05:34,960
>> STUDENT: Filwaqt [inaudible]

1263
01:05:34,960 --> 01:05:36,210
ma ġietx magħżula.

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> JASON Hirschhorn: Filwaqt li l-lista
huwa out of order, dak li nagħmlu?

1266
01:05:40,290 --> 01:05:44,200
Agħti me-tieni linja,
jekk jogħġbok, Marcus.

1267
01:05:44,200 --> 01:05:47,186
>> STUDENT: Allura isibu l-jmiss
iżgħar numru.

1268
01:05:47,186 --> 01:05:49,000
Din se tkun inċiża.

1269
01:05:49,000 --> 01:05:55,140
>> JASON Hirschhorn: Allura ssib il-
jmiss iżgħar numru.

1270
01:05:55,140 --> 01:05:56,460
U mbagħad xi ħadd ieħor?

1271
01:05:56,460 --> 01:06:01,030
Ladarba insibu l-iżgħar li jmiss
numru, dak li nagħmlu?

1272
01:06:01,030 --> 01:06:03,010
Jien se ngħid isibu
l-iżgħar numru.

1273
01:06:03,010 --> 01:06:04,820
Dak hu li rridu nagħmlu.

1274
01:06:04,820 --> 01:06:06,210
>> Allura ssib l-iżgħar numru.

1275
01:06:06,210 --> 01:06:08,061
Imbagħad dak li nagħmlu?

1276
01:06:08,061 --> 01:06:09,480
>> STUDENT: [inaudible] għall-bidu.

1277
01:06:09,480 --> 01:06:10,680
>> JASON Hirschhorn: Jiddispjacini?

1278
01:06:10,680 --> 01:06:12,700
>> STUDENT: Poġġi dan fil-
bidu tal-lista.

1279
01:06:12,700 --> 01:06:18,540
>> JASON Hirschhorn: Allura poġġih
il-bidu tal-lista.

1280
01:06:18,540 --> 01:06:20,140
U dak li nagħmlu għall-ħaġa
li kienet fil-bidu

1281
01:06:20,140 --> 01:06:20,830
tal-lista, id-dritt?

1282
01:06:20,830 --> 01:06:21,910
Aħna qed kitba fuq xi ħaġa.

1283
01:06:21,910 --> 01:06:23,130
Għalhekk, fejn npoġġux li?

1284
01:06:23,130 --> 01:06:24,120
Yeah, Anna?

1285
01:06:24,120 --> 01:06:25,520
>> STUDENT: Fejn l-iżgħar
Numru kien?

1286
01:06:25,520 --> 01:06:32,530
>> JASON HIRSHHORN: Allura tpoġġi l-bidu
tal-lista fejn l-

1287
01:06:32,530 --> 01:06:35,180
iżgħar numru kien.

1288
01:06:35,180 --> 01:06:38,510
Għalhekk, filwaqt li l-lista hija out of order, isibu
l-iżgħar numru, poġġih

1289
01:06:38,510 --> 01:06:40,630
il-bidu tal-lista, tpoġġi l-
bidu tal-lista fejn l-

1290
01:06:40,630 --> 01:06:42,900
iżgħar numru kien.

1291
01:06:42,900 --> 01:06:45,780
Marcus, inti tista 'jinkiteb mill-ġdid din il-linja
filwaqt li l-lista hija out of order?

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> STUDENT: Filwaqt li n-numri
ma jkunux ġew magħżula?

1294
01:06:53,900 --> 01:06:55,920
>> JASON HIRSHHORN: OK, hekk sabiex
taf li n-numri ma kienux

1295
01:06:55,920 --> 01:06:58,670
magħżula, dak li rridu nagħmlu?

1296
01:06:58,670 --> 01:07:00,640
Kemm għandna bżonn li
jgħaddu din il-lista?

1297
01:07:00,640 --> 01:07:09,650
>> STUDENT: So I raden għall-loop, jew
filwaqt li, filwaqt li n-numri iċċekkjat ikun inqas

1298
01:07:09,650 --> 01:07:11,900
mit-tul tal-lista?

1299
01:07:11,900 --> 01:07:13,160
>> JASON HIRSHHORN: OK, li tajjeb.

1300
01:07:13,160 --> 01:07:15,000
I think I misphrased
mistoqsija tiegħi ħażin.

1301
01:07:15,000 --> 01:07:15,990
I kien biss tipprova tikseb fil-
aħna qed tmur biex ikollhom imorru

1302
01:07:15,990 --> 01:07:17,580
permezz tal-lista kollha.

1303
01:07:17,580 --> 01:07:20,490
Għalhekk, filwaqt li l-lista hija out of order,
għalija, huwa diffiċli li Mappa fuq.

1304
01:07:20,490 --> 01:07:24,940
Imma bażikament, li kif
I jaħsbu dwar dan.

1305
01:07:24,940 --> 01:07:28,880
Mur permezz tal-lista sħiħa, isibu l-
iżgħar numru, poġġih fil-

1306
01:07:28,880 --> 01:07:30,130
bidu - fil-fatt, int dritt.

1307
01:07:30,130 --> 01:07:31,380
Ejja tpoġġi tnejn.

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> Għalhekk, filwaqt li l-lista hija out of order, aħna
bżonn li jgħaddu l-lista sħiħa

1310
01:07:39,050 --> 01:07:42,250
ladarba, isibu l-iżgħar numru, post
fil-bidu tal-lista, tpoġġi

1311
01:07:42,250 --> 01:07:45,430
il-bidu tal-lista fejn l-
iżgħar numru kien, u mbagħad jekk l-

1312
01:07:45,430 --> 01:07:47,460
lista għadu out of order, konna
qbilna li jmorru permezz ta 'dan

1313
01:07:47,460 --> 01:07:48,620
proċess mill-ġdid, id-dritt?

1314
01:07:48,620 --> 01:07:51,610
C'est pourquoi sort għażla, runtime Big-O
ta 'tip ta' għażla, xi ħadd?

1315
01:07:51,610 --> 01:07:52,830
>> STUDENT: n kwadru.

1316
01:07:52,830 --> 01:07:53,590
>> JASON HIRSHHORN: n kwadru.

1317
01:07:53,590 --> 01:07:57,040
Għaliex bħal Marcus u I biss realizzati
hawn, aħna qed tmur biex ikollhom

1318
01:07:57,040 --> 01:08:00,310
jgħaddu l-lista lista
numru ta 'drabi.

1319
01:08:00,310 --> 01:08:03,420
Allura għaddejjin xi ħaġa ta '
tul n n-numru ta 'drabi

1320
01:08:03,420 --> 01:08:04,990
huwa fil-fatt n kwadru.

1321
01:08:04,990 --> 01:08:08,100
>> Allura dan huwa pseudocode tagħna.

1322
01:08:08,100 --> 01:08:09,360
Dan jidher tajjeb ħafna.

1323
01:08:09,360 --> 01:08:11,870
Ħadd ma jkollu xi mistoqsijiet
dwar il pseudocode?

1324
01:08:11,870 --> 01:08:14,440
Minħabba attwalment sort għażla għandhom
probabbilment jaslu 1-1, kodiċi minn

1325
01:08:14,440 --> 01:08:14,980
pseudocode.

1326
01:08:14,980 --> 01:08:17,569
Allura xi mistoqsijiet dwar il-
loġika tal-pseudocode?

1327
01:08:17,569 --> 01:08:18,819
Jekk jogħġbok staqsi issa.

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> Sort Għażla - filwaqt li l-lista hija out
ta 'ordni, aħna qed tmur biex jgħaddu minnha

1330
01:08:25,379 --> 01:08:27,529
u jsibu l-iżgħar kull darba
u poġġih fil-front.

1331
01:08:27,529 --> 01:08:33,470
Għalhekk, filwaqt li l-lista hija out of order, tista
xi ħadd jagħti me dik il-linja tal-kodiċi li

1332
01:08:33,470 --> 01:08:39,689
ma tani linja
tal-kodiċi għadhom, jekk jogħġbok?

1333
01:08:39,689 --> 01:08:40,939
Hija ħsejjes bħal dak?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> STUDENT: Li l-għall-loop.

1336
01:08:44,649 --> 01:08:45,830
>> JASON HIRSHHORN: Huwa ħsejjes
simili għal loop.

1337
01:08:45,830 --> 01:08:47,653
OK, inti tista 'tagħti me l għal loop?

1338
01:08:47,653 --> 01:08:48,925
Għal -

1339
01:08:48,925 --> 01:08:50,219
>> STUDENT: i Ugwali 0.

1340
01:08:50,219 --> 01:08:52,705
>> JASON HIRSHHORN: i jew -

1341
01:08:52,705 --> 01:08:55,111
dak li aħna neqsin?

1342
01:08:55,111 --> 01:08:56,819
Dak li jmur dritt hawn?

1343
01:08:56,819 --> 01:08:57,550
>> STUDENT: Int.

1344
01:08:57,550 --> 01:08:59,270
>> JASON HIRSHHORN: Eżattament.

1345
01:08:59,270 --> 01:09:02,590
(I int = 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, Jeff.

1348
01:09:09,319 --> 01:09:10,660
Aħna qed tmur permezz tal-lista, id-dritt?

1349
01:09:10,660 --> 01:09:11,880
Rajna li l-kodiċi qabel.

1350
01:09:11,880 --> 01:09:12,850
Perfect.

1351
01:09:12,850 --> 01:09:14,790
Mela ejja tpoġġi braces kaboċċi tagħna hawn.

1352
01:09:14,790 --> 01:09:17,859
Jien ser jqajjem xi
braces kaboċċi hawn.

1353
01:09:17,859 --> 01:09:21,660
>> Għalhekk, filwaqt li għamilhom 0, għandna bżonn immorru
permezz tal-lista sħiħa.

1354
01:09:21,660 --> 01:09:26,612
Allura kull darba we go permezz tal-lista,
dak li rridu li jżommu rekord ta?

1355
01:09:26,612 --> 01:09:28,260
>> STUDENT: Jekk xi swaps huma magħmula.

1356
01:09:28,260 --> 01:09:29,069
>> JASON HIRSHHORN: Sib
l-iżgħar numru.

1357
01:09:29,069 --> 01:09:31,479
Allura għandna probabbilment jżommu rekord ta '
l-iżgħar numru kull darba.

1358
01:09:31,479 --> 01:09:34,590
So line 'nagħmel biex iżommu kont
ta 'l-iżgħar numru?

1359
01:09:34,590 --> 01:09:37,720
Aleha, kif nista 'nżomm
track ta 'xi ħaġa?

1360
01:09:37,720 --> 01:09:38,460
>> STUDENT: Ibda varjabbli ġdid.

1361
01:09:38,460 --> 01:09:39,390
>> JASON HIRSHHORN: Ibda varjabbli ġdid.

1362
01:09:39,390 --> 01:09:40,069
Mela ejja toħloq varjabbli.

1363
01:09:40,069 --> 01:09:41,830
Liema tip?

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
Ejja sejħa hija l-iżgħar.

1367
01:09:44,939 --> 01:09:47,600
U dak ma huwa ugwali meta
aħna qed kemm bdew?

1368
01:09:47,600 --> 01:09:48,910
Aħna ma marret permezz tal-lista għadha.

1369
01:09:48,910 --> 01:09:50,540
Aħna fl-ewwel parti tal-
lista ewwel darba tagħna permezz.

1370
01:09:50,540 --> 01:09:51,930
X'tikkontrolla ugwali, il-
iżgħar numru?

1371
01:09:51,930 --> 01:09:54,140
>> STUDENT: Valuri i.

1372
01:09:54,140 --> 01:09:54,900
>> JASON HIRSHHORN: Valuri i.

1373
01:09:54,900 --> 01:09:56,980
Li l-ħsejjes eżattament id-dritt, id-dritt?

1374
01:09:56,980 --> 01:09:59,590
L-iżgħar numru fil-bidu
huwa fejn aħna.

1375
01:09:59,590 --> 01:10:01,960
Allura issa għandna iżgħar tagħna, u għandna bżonn
jgħaddu l-lista sħiħa u

1376
01:10:01,960 --> 01:10:05,080
iqabblu din iżgħar
għal kollox.

1377
01:10:05,080 --> 01:10:08,150
Allura aħna jgħaddu l-lista mill-ġdid?

1378
01:10:08,150 --> 01:10:08,630
Michael?

1379
01:10:08,630 --> 01:10:10,000
>> STUDENT: Inti għandek bżonn tagħmel
ieħor għall-loop.

1380
01:10:10,000 --> 01:10:10,383
>> JASON HIRSHHORN: Ieħor għall-loop.

1381
01:10:10,383 --> 01:10:11,276
Ejja nagħmlu dan.

1382
01:10:11,276 --> 01:10:12,540
Agħti me xi kodiċi.

1383
01:10:12,540 --> 01:10:13,790
>> STUDENT: Għal loop -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
għall-iżgħar -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
biss int j, tista 'tgħid?

1388
01:10:25,770 --> 01:10:31,150
= 0; tali li -

1389
01:10:31,150 --> 01:10:34,014

1390
01:10:34,014 --> 01:10:35,710
>> JASON HIRSHHORN: Well, jekk irridu
jgħaddu l-lista sħiħa -

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
Aħna qed tmur biex jgħaddu
l għal loop darb'oħra.

1395
01:10:46,100 --> 01:10:51,380
U kif insibu l-
iżgħar numru?

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
Għandna l-iżgħar numru attwali,
hekk kif insibu l-iżgħar ġdid?

1399
01:11:00,520 --> 01:11:07,200
>> STUDENT: Aħna tista 'tivverifika jekk l-iżgħar
Numru għandna huwa akbar minn

1400
01:11:07,200 --> 01:11:09,040
Valuri bracket j.

1401
01:11:09,040 --> 01:11:14,740
>> JASON HIRSHHORN: Mela jekk iżgħar hija
akbar minn valuri bracket j.

1402
01:11:14,740 --> 01:11:19,350
Mela jekk iżgħar attwali tagħna
huwa akbar minn -

1403
01:11:19,350 --> 01:11:21,770
Jien ser jimxu dawn iż-żewġ linji
tal-kodiċi hemmhekk għat-tieni.

1404
01:11:21,770 --> 01:11:26,010
Minħabba li qabel nagħmlu xi iskambji, aħna
bżonn li jgħaddu l-lista sħiħa.

1405
01:11:26,010 --> 01:11:28,880
Allura dan pseudocode għandu attwalment
tkun barra dik ta 'ġewwa għall-loop.

1406
01:11:28,880 --> 01:11:30,390
Allura jmorru permezz tal-lista kollha.

1407
01:11:30,390 --> 01:11:34,520
Jekk iżgħar hija akbar minn
Valuri j imbagħad dak?

1408
01:11:34,520 --> 01:11:37,830
>> STUDENT: Imbagħad iżgħar
ugwali valuri 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
Mistoqsija waħda quick -

1412
01:11:44,580 --> 01:11:47,236
l-ewwel darba aħna jgħaddu dan loop,
i għaddej biex daqs 0, j għaddej

1413
01:11:47,236 --> 01:11:50,710
għal daqs 0 darba nikbru fil hawn.

1414
01:11:50,710 --> 01:11:52,410
Allura aħna qed tmur biex jiġu jitqabblu
numru għalih innifsu.

1415
01:11:52,410 --> 01:11:53,660
Huwa li effiċjenti?

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
Le, mhuwiex verament effiċjenti.

1418
01:11:58,390 --> 01:12:02,915
Allura ma j tagħna bżonn biex tmur
minn 0 sa N kull darba?

1419
01:12:02,915 --> 01:12:06,310
Do aħna dejjem bżonn li jiċċekkja
permezz tal-lista sħiħa?

1420
01:12:06,310 --> 01:12:06,520
[Inaudible]?

1421
01:12:06,520 --> 01:12:07,564
>> STUDENT: Tibda bl i minflok.

1422
01:12:07,564 --> 01:12:09,405
>> JASON HIRSHHORN: j jista
tibda ma 'dak?

1423
01:12:09,405 --> 01:12:09,990
>> STUDENT: i.

1424
01:12:09,990 --> 01:12:13,040
>> JASON HIRSHHORN: j tista 'tibda bil i.

1425
01:12:13,040 --> 01:12:18,840
Allura issa nqabblu jibdew
ma 'dak li aħna qed fuq.

1426
01:12:18,840 --> 01:12:21,020
Iżda anke allura, huwa li bħala
effiċjenti kemm jista 'jkun?

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 jidher li
l-aktar effiċjenti, għaliex aħna

1429
01:12:25,420 --> 01:12:26,120
diġà għandhom i.

1430
01:12:26,120 --> 01:12:28,100
Aħna qed jiddikjara li l-
iżgħar fil-linja 15.

1431
01:12:28,100 --> 01:12:29,350
Aħna ser tibda bil-
wieħed li jmiss awtomatikament.

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
Allura aħna jgħaddu mill-għall-loop.

1434
01:12:38,540 --> 01:12:39,620
Aħna ser jgħaddu kull darba.

1435
01:12:39,620 --> 01:12:40,860
Aħna ser jgħaddu numru ta 'drabi.

1436
01:12:40,860 --> 01:12:42,860
Issa konna gotten permezz
dan ġewwa għall loop.

1437
01:12:42,860 --> 01:12:44,350
Għandna l-iżgħar valur jiffranka.

1438
01:12:44,350 --> 01:12:46,045
Għandna bżonn sabiex jitqiegħed fil-
bidu tal-lista.

1439
01:12:46,045 --> 01:12:48,390
Allura kif nista 'poġġih fil-
bidu tal-lista?

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
X'inhu l-varjabbli li tirreferi
għall-bidu tal-lista?

1442
01:12:55,926 --> 01:13:00,500
Aħna f'dan barra għal loop,
hekk dak li tirreferi għall-

1443
01:13:00,500 --> 01:13:01,280
bidu tal-lista?

1444
01:13:01,280 --> 01:13:02,880
>> STUDENT: Valuri i.

1445
01:13:02,880 --> 01:13:03,510
>> JASON HIRSHHORN: Eżattament dritt.

1446
01:13:03,510 --> 01:13:04,650
Valuri i huwa l-bidu ta 'l -

1447
01:13:04,650 --> 01:13:06,320
jew sorry, mhux il-bidu.

1448
01:13:06,320 --> 01:13:07,090
Dan kien konfuża.

1449
01:13:07,090 --> 01:13:11,620
Huwa fejn ninsabu fil-bidu ta '
il-porzjon mhux magħżul tal-lista.

1450
01:13:11,620 --> 01:13:12,800
Allura valuri i.

1451
01:13:12,800 --> 01:13:14,050
U dak li ma ugwali?

1452
01:13:14,050 --> 01:13:15,925

1453
01:13:15,925 --> 01:13:17,326
>> STUDENT: iżgħar.

1454
01:13:17,326 --> 01:13:18,862
>> JASON HIRSHHORN: Valuri i ugwali liema?

1455
01:13:18,862 --> 01:13:19,310
>> STUDENT: iżgħar.

1456
01:13:19,310 --> 01:13:20,030
>> JASON HIRSHHORN: iżgħar.

1457
01:13:20,030 --> 01:13:20,980
Eżattament id-dritt.

1458
01:13:20,980 --> 01:13:23,510
Allura aħna qed tqegħid tagħha fil-bidu
tal-lista, u issa għandna bżonn li jitpoġġew

1459
01:13:23,510 --> 01:13:25,710
il-bidu tal-lista fejn
l-iżgħar numru kien.

1460
01:13:25,710 --> 01:13:29,700
Allura kif nista jiktbu meta l-
iżgħar numru kien?

1461
01:13:29,700 --> 01:13:31,670
Valuri ta 'dak li?

1462
01:13:31,670 --> 01:13:33,170
>> STUDENT: 0.

1463
01:13:33,170 --> 01:13:34,090
>> JASON HIRSHHORN: Il-żgħar
Numru l f'0?

1464
01:13:34,090 --> 01:13:35,340
>> STUDENT: Yeah.

1465
01:13:35,340 --> 01:13:38,680

1466
01:13:38,680 --> 01:13:39,910
>> JASON HIRSHHORN: X'jiġri jekk l-iżgħar
Numru kienet fl-aħħar tal-

1467
01:13:39,910 --> 01:13:40,860
din il-lista mhux magħżul?

1468
01:13:40,860 --> 01:13:42,460
>> STUDENT: Jiddispjacini, dak li kien il-kwistjoni?

1469
01:13:42,460 --> 01:13:44,020
>> JASON HIRSHHORN: Fejn hi
l-iżgħar numru?

1470
01:13:44,020 --> 01:13:46,940
Aħna ħa l-iżgħar u poġġih fil-
bidu, ma 'din il-linja dritt hawn.

1471
01:13:46,940 --> 01:13:48,987
>> STUDENT: Għandu jkollu
inħażen f'xi -

1472
01:13:48,987 --> 01:13:50,510
>> STUDENT: Valuri j.

1473
01:13:50,510 --> 01:13:51,520
>> JASON HIRSHHORN: Well, huwa
mhux neċessarjament valuri j.

1474
01:13:51,520 --> 01:13:54,100
Hija ma jeżistux f'dan il-punt.

1475
01:13:54,100 --> 01:13:55,960
>> STUDENT: Int għandek tiddikjara
varjabbli preċedenti u

1476
01:13:55,960 --> 01:13:58,230
imbagħad tassenja lill -

1477
01:13:58,230 --> 01:14:01,150
meta għandek issib l-iżgħar numru,
jassenja l-indiċi ta 'dak in-numru li

1478
01:14:01,150 --> 01:14:02,480
xi varjabbli jew xi ħaġa bħal dik.

1479
01:14:02,480 --> 01:14:04,790
>> JASON HIRSHHORN: Allura tista '
inti tgħid li mill-ġdid?

1480
01:14:04,790 --> 01:14:08,390
>> STUDENT: Għalhekk, fejn inti ddikjarat int
iżgħar, għandek ukoll tiddikjara int

1481
01:14:08,390 --> 01:14:10,750
iżgħar indiċi = i, jew
xi ħaġa bħal dik.

1482
01:14:10,750 --> 01:14:13,280
>> JASON HIRSHHORN: Għalhekk, fejn I do int
iżgħar, I għandhom mhux biss iżommu kont

1483
01:14:13,280 --> 01:14:16,150
tal-valur iżda l-post.

1484
01:14:16,150 --> 01:14:20,850
int smallest_location = f'din
każ, aħna ser biss tagħmel i.

1485
01:14:20,850 --> 01:14:22,390
Għandna bżonn inkunu nafu fejn hu.

1486
01:14:22,390 --> 01:14:26,820
Sirna l-aħħar tal-kodiċi, u aħna
realizzati kellna l-ebda idea fejn kien.

1487
01:14:26,820 --> 01:14:29,810
U għalhekk għal darb'oħra, aħna mapping
dan fuq wieħed għal wieħed.

1488
01:14:29,810 --> 01:14:32,890
Inti guys kodifikazzjoni dan fuq se tiegħek
probabbilment jiksbu l-istess problema.

1489
01:14:32,890 --> 01:14:34,130
Kif l-Heck nista 'nsib dan?

1490
01:14:34,130 --> 01:14:36,720
U allura inti tirrealizza, stenna, I
bżonn li jżommu rekord ta 'dak.

1491
01:14:36,720 --> 01:14:38,500
>> Mela jekk iżgħar huwa akbar
mill-valuri j.

1492
01:14:38,500 --> 01:14:39,740
Waqqafna iżgħar ugwali għal valuri j.

1493
01:14:39,740 --> 01:14:42,090
What do inkella għandna bżonn għall-bidla?

1494
01:14:42,090 --> 01:14:43,710
Constantin, x'iktar do
għandna bżonn għall-bidla?

1495
01:14:43,710 --> 01:14:44,560
>> STUDENT: Il-post.

1496
01:14:44,560 --> 01:14:45,270
>> JASON HIRSHHORN: Eżattament.

1497
01:14:45,270 --> 01:14:46,925
Allura tagħti me dik il-linja fil-kodiċi.

1498
01:14:46,925 --> 01:14:53,310
>> STUDENT: smallest_location = j.

1499
01:14:53,310 --> 01:14:54,790
>> JASON HIRSHHORN: Eżattament.

1500
01:14:54,790 --> 01:14:58,210
U mbagħad stabbiliti fl-aħħar, jekk irridu
tpoġġi l-bidu tal-lista fejn

1501
01:14:58,210 --> 01:15:00,790
l-iżgħar numru kien, kif
nistgħu jirreferu għal meta l-

1502
01:15:00,790 --> 01:15:02,200
iżgħar numru kien?

1503
01:15:02,200 --> 01:15:03,580
Marcus?

1504
01:15:03,580 --> 01:15:08,530
>> STUDENT: L-iżgħar numru kien
tinsab fil iżgħar post.

1505
01:15:08,530 --> 01:15:12,230
>> JASON HIRSHHORN: So fuq valuri
smallest_location.

1506
01:15:12,230 --> 01:15:14,700
U dak li nitfgħu hemmhekk?

1507
01:15:14,700 --> 01:15:17,600
Il-bidu tal-
lista, dak li?

1508
01:15:17,600 --> 01:15:19,710
>> STUDENT: Well, aħna ma verament jafu
jibqgħalu għaliex aħna overwrote.

1509
01:15:19,710 --> 01:15:23,250
Allura huwa ftit postijiet biddlu
ta 'dawn iż-żewġ linji?

1510
01:15:23,250 --> 01:15:26,110
Jekk taqleb dawn iż-żewġ linji madwar.

1511
01:15:26,110 --> 01:15:30,740
>> JASON HIRSHHORN: OK, hekk aħna ma
aktar, għaliex aħna ve reset-linja

1512
01:15:30,740 --> 01:15:31,960
qabel valuri i għall-iżgħar.

1513
01:15:31,960 --> 01:15:33,810
Allura aħna mitlufa dik valur inizjali.

1514
01:15:33,810 --> 01:15:37,350
Allura inti qal swap dawn iż-żewġ linji.

1515
01:15:37,350 --> 01:15:41,780
Allura issa tpoġġi l-bidu tal-lista
fejn l-iżgħar numru kien.

1516
01:15:41,780 --> 01:15:47,060
Allura smallest_location ugwali valuri i.

1517
01:15:47,060 --> 01:15:51,310
Li jiċċaqalqu il-bidu ta 'din
porzjon mhux magħżul tal-lista għall-

1518
01:15:51,310 --> 01:15:52,090
iżgħar post.

1519
01:15:52,090 --> 01:15:54,860
U mbagħad fil-valuri i aħna qed jiċċaqilqu
dak iżgħar numru.

1520
01:15:54,860 --> 01:15:57,450
>> Does li jagħmel sens għaliex aħna
kellhom jagħmlu dak swap?

1521
01:15:57,450 --> 01:15:59,650
Aħna kienu miktubin fuq xulxin li l-valur -
Ħaġa oħra li inti probabilment jkollhom

1522
01:15:59,650 --> 01:16:02,740
dehret u misjuba fil-PGD.

1523
01:16:02,740 --> 01:16:05,310
Allura aħna ħadt kura ta '
l-pseudocode.

1524
01:16:05,310 --> 01:16:10,935
Hemm xi ħaġa oħra li aħna
bżonn jiktbu hawn?

1525
01:16:10,935 --> 01:16:14,911
Jista 'xi ħadd taħseb xejn?

1526
01:16:14,911 --> 01:16:16,180
>> STUDENT: Kif tkun taf
meta qed isir?

1527
01:16:16,180 --> 01:16:17,680
>> JASON HIRSHHORN: Kif do we
taf meta aħna qed isir?

1528
01:16:17,680 --> 01:16:18,890
Kwistjoni kbira.

1529
01:16:18,890 --> 01:16:21,684
Allura kif nafu meta aħna qed isir.

1530
01:16:21,684 --> 01:16:24,720
>> STUDENT: Oħloq varjabbli li jżomm għadd
ta 'jekk ikun hemm tpartit magħmula jew le

1531
01:16:24,720 --> 01:16:27,810
u jgħaddu pass.

1532
01:16:27,810 --> 01:16:30,180
>> JASON HIRSHHORN: OK.

1533
01:16:30,180 --> 01:16:31,800
Li tkun taħdem fil-tip bubble.

1534
01:16:31,800 --> 01:16:35,210
Iżda għal sort għażla, jekk aħna ma
jagħmlu tpartit, li jista 'jkun biss

1535
01:16:35,210 --> 01:16:38,670
minħabba l-iżgħar valur huwa
fiha lokazzjoni dritt tagħha.

1536
01:16:38,670 --> 01:16:41,240
Aħna jista 'jkollhom lista 1, 2, 4, 3.

1537
01:16:41,240 --> 01:16:42,830
L-tieni darba min aħna
mhux se jagħmel kwalunkwe swaps.

1538
01:16:42,830 --> 01:16:47,260
Aħna ser tkun fuq in-numru 2, imma aħna ser
xorta jeħtieġ li jibqgħu għaddejjin.

1539
01:16:47,260 --> 01:16:49,390
Allura għandna bżonn li jżommu rekord ta 'meta
aħna qed isir, jew ma aħna biss jixtiequ jmorru

1540
01:16:49,390 --> 01:16:50,640
sakemm dan huwa lest?

1541
01:16:50,640 --> 01:16:54,098

1542
01:16:54,098 --> 01:16:56,740
>> STUDENT: Nistgħu biss jmorru
sakemm ikun lest.

1543
01:16:56,740 --> 01:16:58,090
>> JASON HIRSHHORN: Nistgħu biss
imorru sakemm dan huwa lest.

1544
01:16:58,090 --> 01:17:01,720
Fil sort bubble, int eżattament id-dritt,
Jeff u Aleha, b'soluzzjoni tiegħek -

1545
01:17:01,720 --> 01:17:04,990
huwa kbir biex iżommu kont ta 'kemm
swaps inti magħmula, għaliex bubble

1546
01:17:04,990 --> 01:17:07,920
sort, jekk inti fil-fatt jagħmlu ebda tpartit,
inti qed isir u inti tista 'forsi maqtugħin tiegħek

1547
01:17:07,920 --> 01:17:09,000
problema down a bit.

1548
01:17:09,000 --> 01:17:11,440
Iżda għal sort għażla, inti stajt verament
ltqajna biex tmur sa l-aħħar tal-

1549
01:17:11,440 --> 01:17:14,940
lista kull darba madwar.

1550
01:17:14,940 --> 01:17:16,200
>> Allura dan huwa dak.

1551
01:17:16,200 --> 01:17:18,530
Għandna żewġ minuti xellug.

1552
01:17:18,530 --> 01:17:21,560
Ejja jagħmlu kollha.

1553
01:17:21,560 --> 01:17:24,340
Let me biss miftuħa Sib hawn u jagħmlu
ċert jien fil-fatt sejħa up -

1554
01:17:24,340 --> 01:17:25,610
Jien ma ssejjaħ sort bubble.

1555
01:17:25,610 --> 01:17:29,230
Ejja tbiddel dan it-tip ta 'għażla.

1556
01:17:29,230 --> 01:17:31,060
jagħmlu kollox. / ssib.

1557
01:17:31,060 --> 01:17:32,360
Ejja ssib 42.

1558
01:17:32,360 --> 01:17:38,110
Din id-darba aħna qed tmur biex jgħaddu
lista mhux magħżul, għaliex għandu sort

1559
01:17:38,110 --> 01:17:43,790
ewwel, kull l-kodiċi isibu - għandhom sort
ewwel jużaw funzjoni sort tagħna u mbagħad

1560
01:17:43,790 --> 01:17:44,995
tfittex xi ħaġa.

1561
01:17:44,995 --> 01:17:46,245
Swaba qasmu kulħadd.

1562
01:17:46,245 --> 01:17:48,530

1563
01:17:48,530 --> 01:17:49,370
>> Oh my goodness.

1564
01:17:49,370 --> 01:17:50,800
Whoa, qalb tiegħi kienet swat.

1565
01:17:50,800 --> 01:17:52,320
Allura li hija korretta.

1566
01:17:52,320 --> 01:17:57,270
Fil-fatt, jekk aħna dam dan aktar
b'mod estensiv, il-kodiċi, safejn nista '

1567
01:17:57,270 --> 01:17:59,280
tgħid, hija perfettament korretta.

1568
01:17:59,280 --> 01:18:02,150
Hemm xi suġġerimenti
I jkollhom għalik.

1569
01:18:02,150 --> 01:18:06,215
Per eżempju, 15 u 16 jidhru
a żejda ftit.

1570
01:18:06,215 --> 01:18:09,450
Jidher bħal inti ma neċessarjament
bżonn biex jiffrankaw kemm dawk.

1571
01:18:09,450 --> 01:18:12,790
Jekk għandek l-iżgħar post, inti
jistgħu faċilment isibu l-iżgħar valur billi

1572
01:18:12,790 --> 01:18:14,750
ittajpjar biss valuri ta 'i.

1573
01:18:14,750 --> 01:18:18,100
>> Hekk jekk I kellhom jiġu gradazzjoni kodiċi tiegħek,
li I se jkunu fil-fatt, nixtieq

1574
01:18:18,100 --> 01:18:21,160
probabbilment tluq punt jekk inti
inklużi kemm ta 'dawn, għaliex inti

1575
01:18:21,160 --> 01:18:22,670
m'għandhomx bżonn kemm ta 'dawn.

1576
01:18:22,670 --> 01:18:25,400
Jekk inti għandek il-post, inti tista '
faċilment jiksbu l-valur.

1577
01:18:25,400 --> 01:18:27,520
U jidher ftit stramb
li jaħżen tnejn minnhom.

1578
01:18:27,520 --> 01:18:31,070
Forsi lanqas jieħu punt, iżda
ċertament kumment li dan huwa forsi

1579
01:18:31,070 --> 01:18:32,670
mhux għażla stilistika
inti għandek bżonn tagħmel.

1580
01:18:32,670 --> 01:18:35,290
Of course, il-kodiċi xorta
runs perfettament.

1581
01:18:35,290 --> 01:18:36,860
>> Allura sfortunatament aħna ma
jiksbu biex sort bubble.

1582
01:18:36,860 --> 01:18:37,940
Jien sorry dwar dan.

1583
01:18:37,940 --> 01:18:39,135
Aħna ma finitura sort għażla.

1584
01:18:39,135 --> 01:18:41,450
Ħadd ma jkollu xi mistoqsijiet finali
dwar sort għażla?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> OK, qabel we ras, nixtieq
biex jiftħu Chrome browser tiegħek.

1587
01:18:47,690 --> 01:18:54,340
Jiddispjacini, dan jikkostitwixxi biss plug sfaċċat
għal tip wieħed ta 'internet browser.

1588
01:18:54,340 --> 01:18:57,770
Inti tista 'tiftaħ kull tip ta' browser,
iżda ser probabbilment ikunu Chrome.

1589
01:18:57,770 --> 01:19:01,250
U mur din il-websajt li ġejja -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50.

1591
01:19:06,410 --> 01:19:07,685
Jekk int ma ittajpjar fil-kompjuter tiegħek
dritt issa, int b'mod ċar

1592
01:19:07,685 --> 01:19:10,210
ma nagħmilx hekk, Tom.

1593
01:19:10,210 --> 01:19:12,870
>> U jekk jogħġbok jagħmlu dan jew dritt
issa jew fil-siegħa li jmiss -

1594
01:19:12,870 --> 01:19:14,260
tagħti me xi feedback.

1595
01:19:14,260 --> 01:19:15,660
Dan huwa it-taqsima tnejn biss.

1596
01:19:15,660 --> 01:19:18,060
Għandna ħafna aktar flimkien, so I
għandhom ħafna lok għal titjib.

1597
01:19:18,060 --> 01:19:19,620
I nisperaw wkoll għamlet xi affarijiet ukoll.

1598
01:19:19,620 --> 01:19:22,160
Allura inti tista 'tagħmel me jħossu kollox ħażin, imma jekk
inti wkoll tixtieq li tagħti me a smiley

1599
01:19:22,160 --> 01:19:24,250
wiċċ, napprezza dak ukoll.

1600
01:19:24,250 --> 01:19:25,330
Timla dik pulzieri

1601
01:19:25,330 --> 01:19:28,210
>> U ma wieħed minuta xellug,
li kien ta 'tliet ġimgħat.

1602
01:19:28,210 --> 01:19:30,750
I ser toqgħod barra għal ftit
jekk għandek xi mistoqsijiet.

1603
01:19:30,750 --> 01:19:32,220
I se tara inti guys fl
lecture għada.

1604
01:19:32,220 --> 01:19:34,742