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

2
00:00:06,370 --> 00:00:08,150
>> JASON Hirschhorn: Welcome
Həftə üç, everyone.

3
00:00:08,150 --> 00:00:11,650
Biz məşğul, lakin maraqlı var
Önümüzdə bölmə.

4
00:00:11,650 --> 00:00:17,010
Belə ki, birinci, biz bəzi etdik çünki
gedişi ilə Headway lakin biz hələ

5
00:00:17,010 --> 00:00:20,570
öyrənmə bir çox mən, nə yazmayıb
Sizlərin bəzi resursları göstərmək niyyətindədir

6
00:00:20,570 --> 00:00:24,160
inanılmaz olduğunu sübut etməlidir
Siz yanaşma yalnız faydalı deyil kimi sizin

7
00:00:24,160 --> 00:00:28,130
problem dəstləri, həm də bütün həzm
biz sizə uşaqlar vermək material

8
00:00:28,130 --> 00:00:30,800
mühazirə və şort və bölmə.

9
00:00:30,800 --> 00:00:34,790
>> Sonra biz ilk 20 sərf etmək olacaq
bölmə üzərində gedən 25 dəqiqə

10
00:00:34,790 --> 00:00:38,630
Siz və ya ola bilər olan gdb
bu nöqtədə istifadə, lakin bu deyil

11
00:00:38,630 --> 00:00:42,570
olduqca faydalı vasitədir edəcək
Siz proqramları debug kömək.

12
00:00:42,570 --> 00:00:46,060
Siz bir çox printf istifadə edə bilər
anlamaq üçün proqram orta

13
00:00:46,060 --> 00:00:47,430
dəyişən bərabər nə.

14
00:00:47,430 --> 00:00:52,060
Gdb hətta printf daha yaxşı və
kodunuzu qıymaq deyil siz, çünki

15
00:00:52,060 --> 00:00:53,320
bir yürütülebilir fayl run.

16
00:00:53,320 --> 00:00:56,500
Beləliklə, biz 10 ən faydalı artıq getmək lazımdır
Siz gdb üçün lazım əmrləri, və biz

17
00:00:56,500 --> 00:01:00,540
birlikdə belə bir həyata getmək gedir
problem siz, üç və kənarda müəyyən

18
00:01:00,540 --> 00:01:03,320
debug kömək gdb istifadə edə bilərsiniz
proqramları.

19
00:01:03,320 --> 00:01:06,420
Və nəhayət, biz bəzi artıq getmək olacaq
çeşidlənməsi alqoritmlərin və Axtarılanlar

20
00:01:06,420 --> 00:01:10,590
Siz mühazirə gördüm, və biz ki,
həqiqətən kodu, yalnız gedir

21
00:01:10,590 --> 00:01:17,360
pseudocode, lakin kodu ikili axtarış
bubble sort, və seçim sort.

22
00:01:17,360 --> 00:01:20,090
>> Belə ki, ilk, mən getmək istəyirəm
resursları üzərində.

23
00:01:20,090 --> 00:01:23,530
Bu geniş siyahısı, və bu
Mən bir çox idi, çünki kiçik font

24
00:01:23,530 --> 00:01:24,390
burada uyğun.

25
00:01:24,390 --> 00:01:26,950
Amma bu, sizə yardım olacaq deyil, yalnız
yenə problem dəsti ilə və

26
00:01:26,950 --> 00:01:30,760
Siz öyrəndim həzm məlumat, lakin
mütləq, viktorina zaman bu edəcəklər

27
00:01:30,760 --> 00:01:32,130
olduqca faydalı ola bilər.

28
00:01:32,130 --> 00:01:34,700
Belə ki, ilk, mühazirə qeyd edir.

29
00:01:34,700 --> 00:01:39,480
Siz cs50.net/lectures getmək və əgər
xüsusi həftə və gün gedin,

30
00:01:39,480 --> 00:01:43,120
hər biri üçün qeydlər var ki, görəcəksiniz
sadəcə deyil, mühazirə bir

31
00:01:43,120 --> 00:01:47,250
transcript, lakin bir redaktə versiyası
kodu ilə mühazirə əhatə nə

32
00:01:47,250 --> 00:01:49,610
parçalarını və digər faydalı tidbits.

33
00:01:49,610 --> 00:01:52,220
Mən o üzərində gedən gəlir.

34
00:01:52,220 --> 00:01:55,340
Və sonra, eləcə də mənbə kodu var
hər mühazirə mövcuddur.

35
00:01:55,340 --> 00:02:00,050
Və yenə bu slaydlar da olacaq
cs50.net/sections mövcud online

36
00:02:00,050 --> 00:02:01,480
bu axşam.

37
00:02:01,480 --> 00:02:06,860
>> Belə ki, ikinci şort hər həftə ki,
mövzuları əhatə, adətən 5 15

38
00:02:06,860 --> 00:02:08,090
uzunluğu dəqiqə.

39
00:02:08,090 --> 00:02:12,310
Və o inşallah bir verəcək
müxtəlif mövzularda böyük primer.

40
00:02:12,310 --> 00:02:12,870
Üçüncü -

41
00:02:12,870 --> 00:02:16,370
və bu yeni bu
il - study.cs50.net edir.

42
00:02:16,370 --> 00:02:20,110
Siz yoxlanılır varsa, mən
yüksək Bunu gəlir.

43
00:02:20,110 --> 00:02:21,100
Siz mövzu almaq.

44
00:02:21,100 --> 00:02:23,040
Biz orada mövzular onlarla var.

45
00:02:23,040 --> 00:02:24,770
Belə ki, məsələn, siz funksiyaları seçin.

46
00:02:24,770 --> 00:02:27,270
Bu bəzi slaydlar verir
və funksiyaları edir.

47
00:02:27,270 --> 00:02:31,190
Bu əslində slaydlar ki TFS
zamanı istifadə üçün tövsiyə olunur bizim

48
00:02:31,190 --> 00:02:32,710
bölməsində təqdimatlar.

49
00:02:32,710 --> 00:02:35,040
Məşğul olmaq üçün Məsləhətləri və fəndləri də var
funksiyaları, və var ilə

50
00:02:35,040 --> 00:02:37,290
kömək ki, təcrübə problemləri
Siz funksiyaları ilə iş.

51
00:02:37,290 --> 00:02:41,500
Biz də qısa sizə links vermək
funksiyaları və dəfə funksiyaları

52
00:02:41,500 --> 00:02:42,750
mühazirə gəlmişəm.

53
00:02:42,750 --> 00:02:46,550
Bu belə study.cs50.net, yeni
il, bir fantastik resurs.

54
00:02:46,550 --> 00:02:52,180
>> Sonra, mən əl olan adam var
Siz çalıştırabilirsiniz ki, komanda

55
00:02:52,180 --> 00:02:52,770
command line.

56
00:02:52,770 --> 00:02:57,880
Belə bir haqqında hər hansı bir sualınız varsa,
komanda, məsələn, rand, biz

57
00:02:57,880 --> 00:03:00,900
bölmə zamanı ötən həftə qarşılaşdı
və çox güman ki, rast var

58
00:03:00,900 --> 00:03:05,380
vasitəsilə davam zaman problem set
kodu yaratmaq, ancaq adam yazın əgər

59
00:03:05,380 --> 00:03:09,980
rand, siz səhifə almaq lazımdır ki,
Rand haqqında bütün deyir.

60
00:03:09,980 --> 00:03:14,040
Bu, onu alır nə verir
edir parametrləri, eləcə də geri

61
00:03:14,040 --> 00:03:16,530
növü və qısa təsviri
ki, funksiyası.

62
00:03:16,530 --> 00:03:17,500
>> Belə ki, Rand kontrol.

63
00:03:17,500 --> 00:03:22,270
Bu, bir az wordy və confusing ola bilər
belə ki, bəzən mən ki, tapa

64
00:03:22,270 --> 00:03:26,150
sadəcə mən bilmək istəyirəm nə Googling
cavab tapmaq üçün ən yaxşı yoldur.

65
00:03:26,150 --> 00:03:27,940
Belə ki, Google ilə təcrübə.

66
00:03:27,940 --> 00:03:28,600
Google yaxşı almaq.

67
00:03:28,600 --> 00:03:30,600
Bu ən yaxşı dost olacaq.

68
00:03:30,600 --> 00:03:34,300
>> Eləcə də Google, siz onu tapa bilərsiniz əgər
Google, cs50.net/discuss, bu

69
00:03:34,300 --> 00:03:35,550
müzakirə forum.

70
00:03:35,550 --> 00:03:39,390
Bir sual varsa şansını bir
Sizin 700 + həmyaşıdları də var ki,

71
00:03:39,390 --> 00:03:42,110
sual və xahiş ola bilər
artıq discuss

72
00:03:42,110 --> 00:03:43,540
forumlar və cavab var.

73
00:03:43,540 --> 00:03:48,130
Belə bir ümumi sual və ya varsa
Siz hesab edirəm ki, bir sual var

74
00:03:48,130 --> 00:03:52,300
bəlkə digər insanlar daxil ola bilər,
cs50.net/discuss kontrol.

75
00:03:52,300 --> 00:03:55,450
>> Nəhayət, son iki, siz istəyirsinizsə
bir real insan, ofis danışmaq

76
00:03:55,450 --> 00:03:57,770
Cümə saat Bazar ertəsi.

77
00:03:57,770 --> 00:04:00,850
Online ofis saat da var
uzadılması tələbələr üçün.

78
00:04:00,850 --> 00:04:04,370
Və son lakin əlbəttə az deyil
Mənə, nida point.

79
00:04:04,370 --> 00:04:05,960
Siz bütün əlaqə məlumatı var.

80
00:04:05,960 --> 00:04:11,940
Bir şey lazımdır, əgər, xahiş edirik heç vaxt
mənə müraciət etməkdən çəkinməyin.

81
00:04:11,940 --> 00:04:14,020
Həmişə bunu çekinmeyin.

82
00:04:14,020 --> 00:04:17,490
Siz çox az Gchat məni əlavə,
ki, məyusedici oldu

83
00:04:17,490 --> 00:04:20,410
lakin ümid edirəm ki arasında dəyişdirmək lazımdır
Bu və növbəti bölmə.

84
00:04:20,410 --> 00:04:22,105
Bu günə qədər resursları hər hansı suallar?

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

86
00:04:25,670 --> 00:04:27,450
Böyük.

87
00:04:27,450 --> 00:04:34,280
>> Nəhayət, başqa bir plug üçün
Əlaqə, sayat.me/cs50.

88
00:04:34,280 --> 00:04:37,050
Siz mənə anonim rəy verə bilər
edirəm necə.

89
00:04:37,050 --> 00:04:38,320
Ki, ötən həftə həqiqətən faydalı oldu.

90
00:04:38,320 --> 00:04:41,890
Mən sizə uşaqlar şərh bir neçə var
sağ ikibölməli, üstəgəl sonra

91
00:04:41,890 --> 00:04:44,750
onu seyr edən digər tələbələr
Həftə ərzində və bu

92
00:04:44,750 --> 00:04:46,830
olduqca faydalı idi.

93
00:04:46,830 --> 00:04:50,250
Mən cəhd və mənim istifadə məhdudlaşdırmaq üçün gedirəm
sözü "şirin" amma göstərəcək mənim

94
00:04:50,250 --> 00:04:52,410
coşğu və həyəcan
digər yollarla.

95
00:04:52,410 --> 00:04:56,550
Amma digər əlavə var idi
maddi geribildirimler,

96
00:04:56,550 --> 00:04:57,600
müsbət və delta də.

97
00:04:57,600 --> 00:05:00,480
Belə ki, Mən sizə uşaqlar geribildirim edin
Sizin problem dəstləri.

98
00:05:00,480 --> 00:05:01,790
Mənə geribildirim çekinmeyin
mənim tədris.

99
00:05:01,790 --> 00:05:04,010
Mən sizə uşaqlar üçün buradayam.

100
00:05:04,010 --> 00:05:05,270
>> Böyük.

101
00:05:05,270 --> 00:05:07,020
Mən üçün bütün
ilk bölmə.

102
00:05:07,020 --> 00:05:08,565
Heç bir yoxdur
suallar bu günə qədər?

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

104
00:05:12,370 --> 00:05:14,640
Mən bir qeyd var
nəzarət mərkəzi.

105
00:05:14,640 --> 00:05:21,200
Extension tələbələr mənə nazil etdik
Onlar hər hansı bir audio əldə deyilik deyərək,

106
00:05:21,200 --> 00:05:23,870
lakin düzeltmek üçün əlimdən çıxdı.

107
00:05:23,870 --> 00:05:25,280
Beləliklə, ümid edirəm ki, olur
qısa həll.

108
00:05:25,280 --> 00:05:28,850
Siz online izləmək istəyirsinizsə, hi,
lakin siz məni eşitmək bilməz.

109
00:05:28,850 --> 00:05:33,860
>> Belə ki, birinci, biz gedən
gdb vasitəsilə getmək.

110
00:05:33,860 --> 00:05:37,100
Gdb, mən əvvəllər hinted kimi,
bir hata vasitəsi

111
00:05:37,100 --> 00:05:39,040
printf daha yaxşı.

112
00:05:39,040 --> 00:05:44,700
Belə ki, əgər, gdb, siz uşaqlar ilə başlamaq üçün
Sizin cihaz açmaq istəyirəm

113
00:05:44,700 --> 00:05:49,070
Mən sizə e-məktubla faylı almaq
əvvəllər - bu fayl da olacaq

114
00:05:49,070 --> 00:05:51,940
bir az mövcud online -

115
00:05:51,940 --> 00:05:55,700
və gdb run. / fayl adı.

116
00:05:55,700 --> 00:05:58,580
Birincisi, əlbəttə, siz tərtib etmək
gdb yalnız işləyir, çünki fayl

117
00:05:58,580 --> 00:05:59,890
çalıştırılabilir fayllar.

118
00:05:59,890 --> 00:06:02,300
>> Amma heç başlamaq istəyirsinizsə
Gdb nə ilk şey,

119
00:06:02,300 --> 00:06:04,550
Siz gdb. / Sezar axır.

120
00:06:04,550 --> 00:06:08,340
Belə ki, biz istəyirik proqramın adı var
indi ilə getmək niyyətindədir.

121
00:06:08,340 --> 00:06:12,810
Mən Sezar etmək yazmaq üçün gedirəm olan
mənə bir yürütülebilir fayl verəcək

122
00:06:12,810 --> 00:06:14,100
burada yaşıl qeyd.

123
00:06:14,100 --> 00:06:19,250
Və sonra mən gdb. / Cesar çalıştırmak üçün gedirəm.

124
00:06:19,250 --> 00:06:19,810
>> Və siz getmək.

125
00:06:19,810 --> 00:06:24,540
Siz biz bəzi mətn mənə izah görmək
məni verilməsi gdb versiyası haqqında

126
00:06:24,540 --> 00:06:27,570
sonra bəzi zəmanət informasiya, və biz
sort görünür ÜDM tez var

127
00:06:27,570 --> 00:06:29,350
bizim command line tez kimi,
ancaq açıq görmək

128
00:06:29,350 --> 00:06:32,510
paren, gdb, yaxın paren.

129
00:06:32,510 --> 00:06:36,520
Biz bu faylı davam və debug əvvəl
Mən sizə bütün göndəriləcək ki, baxaq

130
00:06:36,520 --> 00:06:40,220
bəzi faydalı əmrləri belə ki, biz bir hissi var
nəyə əhatə edir.

131
00:06:40,220 --> 00:06:45,060
>> Bu əmrləri burada verilmişdir
Mən ümumiyyətlə, onları istifadə edən sifariş.

132
00:06:45,060 --> 00:06:50,230
Mən çalışan mənim proqram başlamaq
Proqramın Gbd. / Adı,

133
00:06:50,230 --> 00:06:51,360
bu halda, Caesar.

134
00:06:51,360 --> 00:06:57,430
Və sonra ilk şey mən 99.9% bunu
vaxt növü fasilə demək.

135
00:06:57,430 --> 00:06:59,070
Ki, əsas bir fasilə point edir.

136
00:06:59,070 --> 00:07:03,260
Əsasən, siz orada nə edirik
proqram dayandırmaq üçün gedir

137
00:07:03,260 --> 00:07:06,100
əsas belə ki, xətt araşdıran başlaya bilərsiniz
xətti ilə deyil, bütün çalışan çox

138
00:07:06,100 --> 00:07:07,040
yolu.

139
00:07:07,040 --> 00:07:09,730
Siz müxtəlif məntəqələrində qıra bilər
Sizin kodu, əsas ümumiyyətlə bir

140
00:07:09,730 --> 00:07:11,870
başlamaq üçün yaxşı bir yerdir.

141
00:07:11,870 --> 00:07:14,840
>> I run növbəti komanda run edir.

142
00:07:14,840 --> 00:07:17,400
Bu proqram çalışan başlayır və
Siz command line daxil etmək lazımdır, əgər

143
00:07:17,400 --> 00:07:19,090
arqumentlər, siz ki, funksiyanı çalıştırın.

144
00:07:19,090 --> 00:07:20,500
Dəlilləri ilə Run.

145
00:07:20,500 --> 00:07:25,000
Biz bir versiyası üzərində gedir, bəri
proqram uşaqlar olan C,

146
00:07:25,000 --> 00:07:26,160
pset iki yazdı -

147
00:07:26,160 --> 00:07:29,880
bu bir, əlbəttə, bəzi hataları var
inşallah tapmaq lazımdır ki, bu -

148
00:07:29,880 --> 00:07:32,810
biz bəzi komanda ilə run run olacaq
line arqumentlər çünki Sezar,

149
00:07:32,810 --> 00:07:34,860
Sizlərin problem başına bildiyiniz kimi
spec müəyyən, bəzi

150
00:07:34,860 --> 00:07:36,380
command line dəlilləri.

151
00:07:36,380 --> 00:07:40,000
>> Əmrləri növbəti cüt, növbəti
bir həqiqətən Növbəti adlanır.

152
00:07:40,000 --> 00:07:42,470
Ki, bir xətti ilə siz xətt çəkir
sizin proqramı vasitəsilə.

153
00:07:42,470 --> 00:07:45,800
Belə ki, daxil edin, sonra n vuruş siz alır
növbəti line, icra

154
00:07:45,800 --> 00:07:46,880
Əvvəlki line.

155
00:07:46,880 --> 00:07:49,440
Step götürür yalnız
növbəti xətti, lakin

156
00:07:49,440 --> 00:07:51,070
siz daxili funksiyaları edir.

157
00:07:51,070 --> 00:07:54,310
Beləliklə, siz bir funksiyası yazılı əgər
kodu və ya tədqiq etmək istəyirsinizsə

158
00:07:54,310 --> 00:07:57,820
i üçün, misal üçün, siz s təşkil edə bilər və
daha növbəti line gedən daha

159
00:07:57,820 --> 00:08:02,390
Siz hüququ vasitəsilə olacaq ki, fayl
indi, həqiqətən addım olacaq

160
00:08:02,390 --> 00:08:04,670
Bu funksiya və onun kodunu görürük.

161
00:08:04,670 --> 00:08:12,300
>> Siyahısı dostluq çox istifadəçi, sizə göstərir
format, ətrafında 10 və ya belə xətləri

162
00:08:12,300 --> 00:08:14,940
Hal-hazırda kodu harada
belə ki, həqiqətən, fayl bilərsiniz

163
00:08:14,940 --> 00:08:17,810
daha geri dəyişdirmək üçün olan və çox
irəli müxtəlif views arasında.

164
00:08:17,810 --> 00:08:21,890
Print, printf kimi
Onun adı nəzərdə tutur kimi.

165
00:08:21,890 --> 00:08:24,020
Ki, bir dəyişən bərabərdir nə göstərir.

166
00:08:24,020 --> 00:08:25,870
>> Məlumat yerli həqiqətən faydalıdır.

167
00:08:25,870 --> 00:08:27,740
Bu çap xüsusi versiyası.

168
00:08:27,740 --> 00:08:31,770
Info yerli siz yerli bütün göstərir
dəyişənlər, sizin üçün bütün yazdıran

169
00:08:31,770 --> 00:08:33,380
Hal-hazırda mövcud olan.

170
00:08:33,380 --> 00:08:36,360
Belə ki, daha olan ümumiyyətlə I,
Mən ki, dörd dəyişənlərin çap

171
00:08:36,360 --> 00:08:39,929
Mən bir loop üçün, üçün Ben əgər merak
Məsələn, mən yalnız info yerli yazmaq,

172
00:08:39,929 --> 00:08:43,470
və mənə nə mənim counter i göstərmək lazımdır
Mən ki, array, eləcə də bərabərdir

173
00:08:43,470 --> 00:08:45,130
bərabər iş.

174
00:08:45,130 --> 00:08:47,530
>> Nəhayət, davam edir.

175
00:08:47,530 --> 00:08:49,300
Fasilə Typing siz dayanacaqlar
fasilə nöqtədə.

176
00:08:49,300 --> 00:08:51,380
Siz xətti ilə gəzmək olar
növbəti və addım line.

177
00:08:51,380 --> 00:08:55,640
Növbəti üçün çalışır proqram davam
point qırmaq və ya doldurulub əgər qədər

178
00:08:55,640 --> 00:08:57,180
heç bir daha çox fasilə xal var.

179
00:08:57,180 --> 00:09:00,060
Disable fasilə xal rədd siz əgər
əsas da fasilə qərar verdi

180
00:09:00,060 --> 00:09:01,890
uygunsuz, istədiyiniz
başqa bir yerdə müəyyən.

181
00:09:01,890 --> 00:09:05,090
Və nəhayət q, çıxmaq, gdb həyata alır.

182
00:09:05,090 --> 00:09:10,784
>> Belə ki, bu proqram,. / Sezar, biz gedən
indi baxmaq və biz

183
00:09:10,784 --> 00:09:13,490
tapmaq üçün gdb istifadə edir
bu proqram bugs.

184
00:09:13,490 --> 00:09:18,110
Mən əvvəllər bu proqram qaçdı
50 Check, və mən bir qaşqabaq var.

185
00:09:18,110 --> 00:09:22,310
Hər şey bu tərtib, mövcud, bu
testlər bir çox keçib, lakin üçün

186
00:09:22,310 --> 00:09:27,950
nədənsə, bu beşinci keçə bilmədi
daxil BARFOO, bütün caps, dönüş test,

187
00:09:27,950 --> 00:09:33,350
E-D-U-I-R-R, bütün caps,
əsas kimi üç istifadə.

188
00:09:33,350 --> 00:09:34,090
Mən olduqca yaxın var.

189
00:09:34,090 --> 00:09:35,410
Mən bir məktubu ilə off almışdır.

190
00:09:35,410 --> 00:09:37,340
Belə ki, burada bəzi kiçik səhv var.

191
00:09:37,340 --> 00:09:38,070
Mən kod vasitəsilə baxdı etdik.

192
00:09:38,070 --> 00:09:38,850
Mən bunu anlamaq bilməz.

193
00:09:38,850 --> 00:09:41,740
Ümid edirəm ki, uşaqlar mənə kömək edə bilər
bu səhv nə anlamaq.

194
00:09:41,740 --> 00:09:44,610
>> Belə ki, biz istəyirik hata var
üçün axtarış.

195
00:09:44,610 --> 00:09:46,090
Nin gdb hərəkət edək.

196
00:09:46,090 --> 00:09:51,100
Yenə, gdb. / Sezar run etdik
belə ki, indi biz gdb istəyirik.

197
00:09:51,100 --> 00:09:54,290
Və ilk nədir
mən nə etməliyəm şey?

198
00:09:54,290 --> 00:09:56,680
Mən yalnız gdb daxil etdik.

199
00:09:56,680 --> 00:10:00,316
Kimsə mənə yaxşı vermək
daxil command.

200
00:10:00,316 --> 00:10:01,140
>> TƏLƏBƏ: əsas ayırın.

201
00:10:01,140 --> 00:10:01,800
>> JASON Hirschhorn: əsas ayırın.

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

203
00:10:02,900 --> 00:10:03,560
Nin da ki, yazın edək

204
00:10:03,560 --> 00:10:06,390
Siz uşaqlar burada qədər izləmək və ya təqib edə bilərsiniz
Sizin kompüter boyunca.

205
00:10:06,390 --> 00:10:09,410
Əsas qırmaq və bir görəcəksiniz
break point müəyyən edilib -

206
00:10:09,410 --> 00:10:12,340
Mənə bəzi qəribə yaddaş ünvan verir,
və bu da mənə line sıra verir.

207
00:10:12,340 --> 00:10:15,310
Mən bu faylı geri baxmaq olsaydı,
Mən əsas atacaqlarını

208
00:10:15,310 --> 00:10:17,700
line 21 baş verib.

209
00:10:17,700 --> 00:10:18,950
Mən növbəti nə run lazımdır?

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

211
00:10:22,970 --> 00:10:25,060
Mənim proqram çalışan?

212
00:10:25,060 --> 00:10:25,650
No

213
00:10:25,650 --> 00:10:27,175
Mən növbəti nə run lazımdır?

214
00:10:27,175 --> 00:10:27,520
>> TƏLƏBƏ: Run.

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

216
00:10:28,050 --> 00:10:30,760
Mən yalnız run run, və ya etməlidir
Mən bəzi digər şeylər əlavə?

217
00:10:30,760 --> 00:10:31,960
>> TƏLƏBƏ: arqumenti ilə Run.

218
00:10:31,960 --> 00:10:33,320
>> JASON Hirschhorn: Run
komanda dəlilləri.

219
00:10:33,320 --> 00:10:36,420
Mən bir çox xüsusi ayıklama alıram ildən
halda, mən daxil olmalıdır

220
00:10:36,420 --> 00:10:37,120
command line arqument.

221
00:10:37,120 --> 00:10:42,290
Belə ki, yenə, olan, üç çalıştırmak yoxdur lazımdır
Mən Check 50 əldə çıxdı.

222
00:10:42,290 --> 00:10:44,240
Proqram başlayaraq.

223
00:10:44,240 --> 00:10:45,420
Biz xətləri bir neçə ilə getmək.

224
00:10:45,420 --> 00:10:47,700
İndi biz xətti 21 olduğunuzu görəcəksiniz.

225
00:10:47,700 --> 00:10:49,200
Necə biz line 21 olduğunu bilirik?

226
00:10:49,200 --> 00:10:52,170
Çünki Siz sol baxsaq
mənim terminal pəncərə var

227
00:10:52,170 --> 00:10:53,120
Bu xətt 21 deyir.

228
00:10:53,120 --> 00:10:57,010
Və, həqiqətən, mənə verir
line 21 olduğunu kodu.

229
00:10:57,010 --> 00:10:58,440
Mən əvvəllər misspoke.

230
00:10:58,440 --> 00:10:59,770
Main line 21 həqiqətən deyil.

231
00:10:59,770 --> 00:11:02,000
Main 21 yuxarıda xətləri bir neçə edir.

232
00:11:02,000 --> 00:11:04,300
Amma line 21, ki,
biz qırılma edirik.

233
00:11:04,300 --> 00:11:06,280
Kodu bu xətt var
hələ icra edilmir.

234
00:11:06,280 --> 00:11:06,890
Vacibdir.

235
00:11:06,890 --> 00:11:09,120
Gördüyünüz line deyil
hələ icra olunmuşdur.

236
00:11:09,120 --> 00:11:12,650
Bu kodu növbəti line var
Siz icra üzrəyik.

237
00:11:12,650 --> 00:11:15,860
>> Uşaqlar kimi Belə ki, növbəti line,
ilə yəqin ki, tanış, bu

238
00:11:15,860 --> 00:11:20,070
mən ola görmek üçün yoxlanılması
bir command line arqument daxil.

239
00:11:20,070 --> 00:11:22,140
Və i bir, ikinci nə
bunu hissəsi?

240
00:11:22,140 --> 00:11:23,457
A i nədir?

241
00:11:23,457 --> 00:11:24,950
>> TƏLƏBƏ: bir tam dəyişdirilməsi.

242
00:11:24,950 --> 00:11:25,450
>> JASON Hirschhorn: Bağışlayın?

243
00:11:25,450 --> 00:11:27,400
>> TƏLƏBƏ: Bu dəyişən oldu
bir tam dəlil.

244
00:11:27,400 --> 00:11:30,890
>> JASON Hirschhorn: Belə ki, bir i dəyişir ARG
bir tam bir simli v1.

245
00:11:30,890 --> 00:11:32,140
Və sonra nə yoxlanılması?

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

247
00:11:35,414 --> 00:11:37,112
>> TƏLƏBƏ: ikinci varsa
command line arqument kənara

248
00:11:37,112 --> 00:11:38,100
proqram çalışan.

249
00:11:38,100 --> 00:11:39,460
>> JASON Hirschhorn: Və nə var
Bu ilin ikinci yarısından

250
00:11:39,460 --> 00:11:41,220
Boolean ifadə yoxlanılması?

251
00:11:41,220 --> 00:11:42,540
Burada bu hissəsi, bir i üçün?

252
00:11:42,540 --> 00:11:44,080
>> TƏLƏBƏ: mənfi varsa.

253
00:11:44,080 --> 00:11:45,380
>> JASON Hirschhorn: əmin nə edilməsi?

254
00:11:45,380 --> 00:11:47,120
>> TƏLƏBƏ: əmin edilməsi
əslində, müsbət deyil.

255
00:11:47,120 --> 00:11:47,650
>> JASON Hirschhorn: Exactly.

256
00:11:47,650 --> 00:11:50,600
Bu görmek üçün yoxlanılması olunur
Bu mənfi mənfi, və əgər, mən

257
00:11:50,600 --> 00:11:53,220
bir hiss növbəti line gücünü var
Mənə böyle istifadəçi da bilər.

258
00:11:53,220 --> 00:11:55,930
Belə ki, bu xətt icra son hit imkan.

259
00:11:55,930 --> 00:11:59,925
Biz xətt görmürəm ki, uşaqlar
bəlkə böyle görmək gözlənilir

260
00:11:59,925 --> 00:12:03,030
istifadəçi və sonra qaytarılması, çünki
Bu line icra etməyib.

261
00:12:03,030 --> 00:12:03,840
Mən 3 girdi.

262
00:12:03,840 --> 00:12:06,860
Mən, əslində, iki komanda daxil etməyib
line arqumentlər və 3

263
00:12:06,860 --> 00:12:07,610
sıfır daha çox.

264
00:12:07,610 --> 00:12:09,950
Belə ki, xətt gördük, biz icra,
lakin biz addım atmadı

265
00:12:09,950 --> 00:12:11,300
əgər vəziyyəti daxilində.

266
00:12:11,300 --> 00:12:17,060
>> Belə ki, indi, növbəti, mən müəyyən alıram bax
int əsas i v1 Arg bərabərdir.

267
00:12:17,060 --> 00:12:18,840
Belə ki, mənə bir dəyişən düyməsini yaradır.

268
00:12:18,840 --> 00:12:22,450
Mən indi düyməsini çap əgər, çünki
ki görmək üçün imkan verir

269
00:12:22,450 --> 00:12:26,040
dəyəri dəyişən daxilində,
əsas 47 bərabərdir.

270
00:12:26,040 --> 00:12:28,810
Ki, əlbəttə qəribə, lakin
Mən yoxdur, çünki ki

271
00:12:28,810 --> 00:12:30,490
hələ ki, xətt icra.

272
00:12:30,490 --> 00:12:35,880
Mən n hit əgər Belə ki, indi ki, line icra
və çap düyməsini etmək, əsas, 3 bərabər olacaq

273
00:12:35,880 --> 00:12:37,740
biz bərabər gözləyirik nə olan.

274
00:12:37,740 --> 00:12:41,170
>> Belə ki, yenə gdb, xətti siz
Siz hələ icra görürük.

275
00:12:41,170 --> 00:12:44,850
Siz n və ya s və ya bir sıra hit var
həqiqətən digər əmrləri

276
00:12:44,850 --> 00:12:46,610
ki, xətt icra.

277
00:12:46,610 --> 00:12:47,380
Print düyməsini basın.

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

279
00:12:48,280 --> 00:12:49,750
İndiyə qədər belə yaxşı.

280
00:12:49,750 --> 00:12:51,000
String düz mətn.

281
00:12:51,000 --> 00:12:52,270
Ki line icra edək.

282
00:12:52,270 --> 00:12:53,970
Mən istifadəçi bir string alıram.

283
00:12:53,970 --> 00:12:58,690
>> Mənim Check 50 görək, mən
BARFOO bütün caps daxil edin, belə ki,

284
00:12:58,690 --> 00:13:01,330
Mən daxil lazımdır budur.

285
00:13:01,330 --> 00:13:07,300
İndi düz mətn çap edin.

286
00:13:07,300 --> 00:13:08,610
Siz bir string bərabərdir görəcəksiniz.

287
00:13:08,610 --> 00:13:11,100
Mənə bir digər qəribə hexadecimal verir
sayı, lakin bu yoxdur

288
00:13:11,100 --> 00:13:13,620
ki, mənim string BARFOO olduğunu deyirlər.

289
00:13:13,620 --> 00:13:19,308
Mən əsas da olmuşdur nə görmək istəyirdi
Bu baxımdan, mən necə əsas yoxlamaq bilər?

290
00:13:19,308 --> 00:13:20,710
>> TƏLƏBƏ: Print düyməsini basın.

291
00:13:20,710 --> 00:13:22,010
>> JASON Hirschhorn: Print əsas, dəqiq.

292
00:13:22,010 --> 00:13:23,260
Və həqiqətən, qısa var.

293
00:13:23,260 --> 00:13:25,910
Siz çap yazaraq və yorğun almaq,
yalnız p edəbilərsiniz.

294
00:13:25,910 --> 00:13:28,340
Belə ki, p əsas eyni dəqiq şey yoxdur.

295
00:13:28,340 --> 00:13:29,730
Və yenə, mən 3 bərabərdir görürük.

296
00:13:29,730 --> 00:13:34,760
>> Mən nə əsas, həm də tapmaq istəyirdi
və BARFOO eyni zamanda bərabər

297
00:13:34,760 --> 00:13:37,215
amma hər yazaraq yorğun idi
biri fərdi, mən

298
00:13:37,215 --> 00:13:38,590
info yerli yazın bilər.

299
00:13:38,590 --> 00:13:41,170
Mənə əsas bərabərdir 3 verir.

300
00:13:41,170 --> 00:13:42,500
Plain text BARFOO bərabərdir.

301
00:13:42,500 --> 00:13:45,265
Bu da mənə bu iki qəribə şeylər verir
üst, bu dəyişən i və

302
00:13:45,265 --> 00:13:46,590
Bu dəyişən n.

303
00:13:46,590 --> 00:13:48,460
>> Bu əslində mövcud
mənim əsas proqram.

304
00:13:48,460 --> 00:13:51,280
Biz hələ onlara rast yoxdur
lakin bir önizleme kimi, həmin

305
00:13:51,280 --> 00:13:52,880
mənim loop üçün mövcuddur.

306
00:13:52,880 --> 00:13:55,360
Belə ki, hazırda, bəzi qəribə bərabər
ədəd onlar olmamışdır, çünki

307
00:13:55,360 --> 00:13:58,300
hələ başlatılmadı, lakin onlar hələ mövcuddur
yaddaş, belə ki, onlar yalnız təyin etdiyiniz

308
00:13:58,300 --> 00:14:00,220
bəzi zibil dəyəri.

309
00:14:00,220 --> 00:14:02,890
Amma biz düz düyməsini görürsünüz
orada mətn.

310
00:14:02,890 --> 00:14:06,390
>> Mən bu xətt icra gedirəm,
line 34, üçün loop.

311
00:14:06,390 --> 00:14:08,220
Biz daxil jump olacaq
n vuraraq loop üçün.

312
00:14:08,220 --> 00:14:10,050
Və biz loop üçün daxili istəyirik.

313
00:14:10,050 --> 00:14:11,360
Biz ilk çek.

314
00:14:11,360 --> 00:14:14,300
Və yenə bu sort baxmaq lazımdır
bu bir idi, çünki sizə tanış

315
00:14:14,300 --> 00:14:18,080
Sezar yazılı ki, proqram, lakin
yenə səhv bir növ var.

316
00:14:18,080 --> 00:14:21,940
>> Mən, çünki indi, info yerli əgər
loop üçün daxili, siz görəcəksiniz

317
00:14:21,940 --> 00:14:23,900
biz gözləmək kimi i, sıfır bərabərdir ki,.

318
00:14:23,900 --> 00:14:26,820
Yəni biz onu müəyyən və başlatılmış nə
Bu loop üçün də.

319
00:14:26,820 --> 00:14:27,560
n 6 bərabərdir.

320
00:14:27,560 --> 00:14:30,700
Biz müəyyən, çünki da əhəmiyyət kəsb edir
düz mətn strlen üçün.

321
00:14:30,700 --> 00:14:34,270
Mən info yerli və ya çap etmək istəyirəm
dəyişən tez-tez əmin etmək

322
00:14:34,270 --> 00:14:36,370
hər şey həmişə nə
Mən bərabər gözləyirik.

323
00:14:36,370 --> 00:14:39,800
Bu halda, hər şey
Mən bərabər gözləmək nə.

324
00:14:39,800 --> 00:14:41,850
>> Belə vasitəsilə hərəkət başlamaq edək
bu loop üçün.

325
00:14:41,850 --> 00:14:45,715
Mən deyiləm line line 36, əgər düz
mətn i bir və düz daha böyükdür

326
00:14:45,715 --> 00:14:48,540
text i daha az və ya z bərabərdir.

327
00:14:48,540 --> 00:14:51,880
Mən problem mənim ilk deyil bilirik
məktub, ikinci hərfi ilə var.

328
00:14:51,880 --> 00:14:56,290
Biz Check geri baxmaq əgər
50, B E cərimə gedir.

329
00:14:56,290 --> 00:14:59,010
Mən A alaraq və kimi tərk edirəm
A, D. Beləliklə onu dəyişən deyil

330
00:14:59,010 --> 00:15:00,200
bir şey ilə yanlış
ikinci məktubu.

331
00:15:00,200 --> 00:15:01,640
Mən hərəkət etmək üçün gedirəm
bir ikinci.

332
00:15:01,640 --> 00:15:06,030
>> Amma nə düz yoxlamaq istəyirəm ki, əgər
text Bu xüsusilə olmuşdur

333
00:15:06,030 --> 00:15:07,760
halda, mən nə olmalıdır?

334
00:15:07,760 --> 00:15:10,980
Düz mətn Mən bu bərabər olmalıdır nə
loop üçün vasitəsilə ilk dəyirmi?

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

336
00:15:14,046 --> 00:15:15,110
>> TƏLƏBƏ: Zero?

337
00:15:15,110 --> 00:15:16,510
>> JASON Hirschhorn: I Plain text?

338
00:15:16,510 --> 00:15:21,180
Belə ki, mən, əlbəttə paytaxtı B. olmalıdır
sıfır bərabərdir, lakin düz mətn

339
00:15:21,180 --> 00:15:25,600
bracket sıfır qapalı bracket B bərabərdir
çünki strings, biz ötən həftə gördüm kimi,

340
00:15:25,600 --> 00:15:28,650
array var, belə ki, biz əldə etdiyiniz
ki, ilk character.

341
00:15:28,650 --> 00:15:34,960
Belə ki, yenə mən düz mətn çap əgər
Mən, əslində, xarakter almaq yoxdur

342
00:15:34,960 --> 00:15:36,560
B. Və bu doğru, səliqəli var?

343
00:15:36,560 --> 00:15:40,380
Mən, həqiqətən, düz mətn I. yoxdur
Mən müəyyən dəyişənlərin biri deyil

344
00:15:40,380 --> 00:15:42,950
və ya başlatılmış, lakin siz çap edə bilərsiniz
şeyi bütün host həyata

345
00:15:42,950 --> 00:15:45,640
Siz istəyirsinizsə.

346
00:15:45,640 --> 00:15:47,340
>> Amma vasitəsilə hərəkət edək.

347
00:15:47,340 --> 00:15:50,050
Düz mətn I A daha çox və əgər
düz mətn I daha az və ya bərabərdir

348
00:15:50,050 --> 00:15:53,290
Çünki bizdə Z, aydın həqiqətdir
Mən çalıştırmak üçün gedirəm paytaxtı B.

349
00:15:53,290 --> 00:15:54,230
bu bir komanda.

350
00:15:54,230 --> 00:15:58,530
Biz keçən həftə riyaziyyat gördüm, belə ki, biz will
çalışır ki verilən üçün almaq

351
00:15:58,530 --> 00:16:00,900
sağ 50 yoxlayın görə.

352
00:16:00,900 --> 00:16:03,720
>> Bu qıvrım aşırma, ilk
Mən əgər mövcud idi göstərdi ki,

353
00:16:03,720 --> 00:16:07,030
vəziyyəti, ikinci göstərdi
Mən loop üçün mövcud edirəm ki,.

354
00:16:07,030 --> 00:16:10,400
Mən Sonraki hit zaman və indi, biz görəcəksiniz
biz yenə loop üçün geri istəyirik.

355
00:16:10,400 --> 00:16:11,970
Biz vasitəsilə olacaq
yenə loop üçün.

356
00:16:11,970 --> 00:16:18,110
Həqiqətən ikinci addım edək
loop və növü üçün iteration

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

358
00:16:20,520 --> 00:16:22,190
>> Beləliklə, biz ikinci iteration istəyirik
bizim üçün loop.

359
00:16:22,190 --> 00:16:24,530
Mən biz gözləyirik ki, 1 bərabərdir.

360
00:16:24,530 --> 00:16:26,650
N gözlədiyimiz olan 6 bərabərdir.

361
00:16:26,650 --> 00:16:28,810
Key biz gözləyirik ki, 3 bərabərdir.

362
00:16:28,810 --> 00:16:32,625
Və düz mətn, görəcəksiniz bərabərdir
EARFOO indi ki, artıq BARFOO çünki

363
00:16:32,625 --> 00:16:37,930
bizim əvvəlki iteration, B idi
paytaxt E. dəyişib Belə ki, biz istəyirik

364
00:16:37,930 --> 00:16:40,040
problemi qarşılaşa, bu belə
biz olacaq harada

365
00:16:40,040 --> 00:16:41,130
hata daxil dalış.

366
00:16:41,130 --> 00:16:43,365
Amma heç hər hansı bir sualınız var
biz bu günə qədər etdiyiniz nə haqqında?

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
>> Beləliklə, biz bu icra üzrəyik
vəziyyəti, mən qapalı düz mətn bracket

370
00:16:52,710 --> 00:16:57,500
bracket A daha çox və düz mətn I
daha az və ya Z. bərabər Amma əvvəl

371
00:16:57,500 --> 00:17:00,450
Bu, çünki, ki, daxil olduğu
Mən qeyd etmək istəyirəm, mənim səhv olduğunu

372
00:17:00,450 --> 00:17:06,859
I. düz mətn out Belə ki,
nin çap həyata qoymaq bildirin.

373
00:17:06,859 --> 00:17:12,020
Bu xarakteri bərabər edir, belə ki,
bu günə qədər, bütün yaxşı və yaxşı görünür.

374
00:17:12,020 --> 00:17:14,740
>> Mən, mənim məntiq başına bu xətti gözləmək
Bu line doğru olmalıdır.

375
00:17:14,740 --> 00:17:16,099
Bu kapital məktubu var.

376
00:17:16,099 --> 00:17:20,599
Mən n hit əgər Lakin, biz dərk etmirlər ki, bu
line, əslində, icra etməyib.

377
00:17:20,599 --> 00:17:22,609
Mən başqa əgər aşağı atladı.

378
00:17:22,609 --> 00:17:25,460
Nə baş verdi?

379
00:17:25,460 --> 00:17:27,480
>> TƏLƏBƏ: Siz çünki sizin vəziyyəti
düz mətn böyükdür

380
00:17:27,480 --> 00:17:29,130
A, bərabər və ya daha çox.

381
00:17:29,130 --> 00:17:32,260
>> JASON Hirschhorn: Beləliklə, mən düz mətn idi
Mən A, böyük olmayan daha böyük

382
00:17:32,260 --> 00:17:32,850
və ya bərabər.

383
00:17:32,850 --> 00:17:38,130
Belə aydın, paytaxt A etmədi
vəziyyəti bu tetiklemek və biz

384
00:17:38,130 --> 00:17:40,520
onu addım və biz etmədi
zəruri shift deyil.

385
00:17:40,520 --> 00:17:41,360
Belə ki, həqiqətən, var.

386
00:17:41,360 --> 00:17:42,920
Mən səhv fiqurlu.

387
00:17:42,920 --> 00:17:46,775
Mən mənbə faylı geri getmək bilər,
dəyişdirmək, və onu yeniləmək və

388
00:17:46,775 --> 00:17:47,855
yenə 50 yoxlayın axır.

389
00:17:47,855 --> 00:17:52,590
>> Amma biz yalnız pedaqogika nin, görürsünüz
xatirinə, mən davam əgər.

390
00:17:52,590 --> 00:17:59,580
Başqa varsa ya icra etmir, lakin
nə əvəzinə bərabərdir əmr edir

391
00:17:59,580 --> 00:18:00,500
ki, dəyişmir.

392
00:18:00,500 --> 00:18:04,840
Belə ki, bütün dəyişib və əgər mən
burada düz mətn çap, biz gedən görəcəksiniz

393
00:18:04,840 --> 00:18:08,250
vasitəsilə loop üçün, əslində, olmadı
bütün ki, ikinci xarakter dəyişir.

394
00:18:08,250 --> 00:18:09,600
Bu hələ bir kapital A. var

395
00:18:09,600 --> 00:18:12,690
>> Belə ki, yenə biz səhv debugged.

396
00:18:12,690 --> 00:18:17,380
Biz var idi ki, həyata keçirilir
itkin bir məntiq.

397
00:18:17,380 --> 00:18:20,590
Və biz əvvəl vaxtından əvvəl debugged
həqiqətən ki xətt yerinə,

398
00:18:20,590 --> 00:18:24,320
lakin siz qeyd olardı idi biz yalnız
Next hit və əgər ki, başqa tullanmaq,

399
00:18:24,320 --> 00:18:26,710
deməkdir ki, əgər vəziyyət
doğru deyil.

400
00:18:26,710 --> 00:18:29,550
Biz, əslində, əldə etməyib
nəticə biz gözlənilir.

401
00:18:29,550 --> 00:18:33,240
Beləliklə biz istenir bilərdi idi
Biz baxmaq, belə ki, astute deyil

402
00:18:33,240 --> 00:18:38,510
ki, vəziyyəti və əslində, əgər yoxlamaq əgər
bizim vəziyyəti qiymətləndirmək lazımdır

403
00:18:38,510 --> 00:18:41,150
cari kontekstində doğru.

404
00:18:41,150 --> 00:18:42,880
>> Bu proqram hata üçün bütün var.

405
00:18:42,880 --> 00:18:45,340
Heç bir sualınız varmı?

406
00:18:45,340 --> 00:18:50,486
Mən gdb çıxmaq hansı əmri hit bilər?

407
00:18:50,486 --> 00:18:53,900
Q. Və sonra mən istenir,
hər halda çıxmaq?

408
00:18:53,900 --> 00:18:54,390
Bəli və ya No.

409
00:18:54,390 --> 00:18:58,440
I yes hit olacaq və mən gdb çıxmaq lazımdır.

410
00:18:58,440 --> 00:19:00,860
>> Belə ki, gdb tez primer idi.

411
00:19:00,860 --> 00:19:03,430
Əslində, bir real ssenari,
Mən ofis saat bu idi.

412
00:19:03,430 --> 00:19:06,710
Bu dəqiq proqram da GDBed
bir tələbə ilə ofis saat.

413
00:19:06,710 --> 00:19:12,410
Və biz gördük əmrləri geri getmək əgər
əvvəl, biz ilk, break əsas istifadə

414
00:19:12,410 --> 00:19:13,190
şey etdik.

415
00:19:13,190 --> 00:19:16,060
Biz command line dəlilləri ilə run istifadə
ikinci şey etdik.

416
00:19:16,060 --> 00:19:18,520
Biz hərəkət yanında bir çox istifadə
xətləri vasitəsilə us.

417
00:19:18,520 --> 00:19:20,310
Və yenə, qisa versiya
növbəti n edir.

418
00:19:20,310 --> 00:19:22,920
Ki, parantez var
Slayd boz.

419
00:19:22,920 --> 00:19:28,590
>> Biz addım istifadə etməyib, lakin biz deyil
mütləq bu halda lazımdır.

420
00:19:28,590 --> 00:19:32,150
Amma biz sonra bir az onu istifadə edə bilər
Bu gün biz ayıklama əgər, üçün

421
00:19:32,150 --> 00:19:36,500
Məsələn, ikili axtarış zaman ikili
axtarış ayrı bir adlanır

422
00:19:36,500 --> 00:19:38,200
funksiyası lakin var
ilə bəzi səhv.

423
00:19:38,200 --> 00:19:40,440
Biz daxil addım istəyirik olacaq
ikili axtarış zəng və

424
00:19:40,440 --> 00:19:41,840
həqiqətən debug.

425
00:19:41,840 --> 00:19:45,130
Biz idi, çünki biz ya istifadə etməyib siyahısı
bizim kodu yaxşı mənada, amma əgər mən

426
00:19:45,130 --> 00:19:48,420
hansı kodu I hissi almaq istəyirəm
ətrafında idi, mən yalnız siyahısını istifadə edə bilər.

427
00:19:48,420 --> 00:19:50,310
>> Biz istifadə info yerli istifadə çap.

428
00:19:50,310 --> 00:19:53,260
Biz bu istifadə etmək lazımdır etməyib Davam
halda, biz də istifadə etmək lazım idi

429
00:19:53,260 --> 00:19:55,060
aradan, lakin biz istifadə çıxın.

430
00:19:55,060 --> 00:19:57,850
Yenə bu 10 əmrləri,
onları təcrübə.

431
00:19:57,850 --> 00:20:00,770
Bu 10 əmrləri anlamaq,
Əgər hər hansı bir ayıklama üçün müəyyən edilməlidir

432
00:20:00,770 --> 00:20:02,525
gdb ilə vermək.

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

434
00:20:05,230 --> 00:20:08,420
>> Belə ki, biz, təkrar getmək haqqında istəyirik
hissəsinin mahiyyəti bu gün üzərində gedən

435
00:20:08,420 --> 00:20:09,720
Bu çeşidlənməsi və axtarış
alqoritmləri.

436
00:20:09,720 --> 00:20:14,075
Biz bunu əvvəl, yenə, Hər hansı bir sualınız,
gdb üçün yapılan yorumlar narahatlıq?

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

438
00:20:16,750 --> 00:20:20,960
Belə ki, hamı istifadə edir
Gdb çox printf?

439
00:20:20,960 --> 00:20:24,550
Əbədi xatirinə Belə ki, hamı,
hər kəs öz baş hüququnu noddede olunur

440
00:20:24,550 --> 00:20:27,400
İndi, mən ofis saat siz görəcəksiniz
və bütün TFS Sizi və görəcəksiniz

441
00:20:27,400 --> 00:20:29,460
necə istifadə etmək mənə göstər, demək lazımdır
Gdb və siz edə bilərsiniz

442
00:20:29,460 --> 00:20:31,240
sağ, onlara göstərmək üçün?

443
00:20:31,240 --> 00:20:31,760
Cür?

444
00:20:31,760 --> 00:20:32,640
Bəlkə inşallah.

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

446
00:20:33,670 --> 00:20:35,790
>> Beləliklə, biz hərəkət olacaq
çeşidlənməsi və axtarış.

447
00:20:35,790 --> 00:20:40,710
Mən artıq sıralaması siyahısını görəcəksiniz
Bizə, lakin niyyətində deyil üçün

448
00:20:40,710 --> 00:20:42,220
həmişə belə olacaq.

449
00:20:42,220 --> 00:20:49,170
Belə ki, problem üçün set dəqiqləşdirilməsi
problem üç set, siz şort var

450
00:20:49,170 --> 00:20:51,410
siz həqiqətən izləmək, və edə bilər ki,
o şort izləmək üçün xahiş edir.

451
00:20:51,410 --> 00:20:55,090
Həmçinin mühazirə ötən həftə, biz artıq getdi
bu alqoritmlərin bir çox, mən deyiləm

452
00:20:55,090 --> 00:20:59,150
davam sinif vaxt sərf etmək niyyətində deyil
daha bu alqoritmlər və ya rəsm üzərində

453
00:20:59,150 --> 00:21:01,130
necə bu üçün şəkillər
alqoritmlər çalışır.

454
00:21:01,130 --> 00:21:04,030
Yenə, yenidən watch bilər ki, məlumat
mühazirə, və ya məlumat

455
00:21:04,030 --> 00:21:08,570
şort haqqında outstandingly əsir
Bu axtarışlar, bütün üçün

456
00:21:08,570 --> 00:21:10,920
cs50.net mövcud olan.

457
00:21:10,920 --> 00:21:14,200
>> Belə ki, əvəzinə, biz olacaq
nə bu proqramları yazmaq deyil.

458
00:21:14,200 --> 00:21:18,190
Biz necə bir ruhi model, hissi var
onlar iş, və biz olacaq

459
00:21:18,190 --> 00:21:20,210
etmək real üçün onları kodu.

460
00:21:20,210 --> 00:21:23,430
Biz əqli model çevirmək olacaq,
ki, şəkil, Siz, daxil

461
00:21:23,430 --> 00:21:24,960
faktiki kodu.

462
00:21:24,960 --> 00:21:28,460
Və bir az qarışıq və ya əgər
psixi model dumanlı, mən tamamilə

463
00:21:28,460 --> 00:21:28,770
başa düşürük.

464
00:21:28,770 --> 00:21:30,540
>> Biz, həqiqətən, fikrində deyilik
kodu straightaway jump.

465
00:21:30,540 --> 00:21:36,030
Bu slayd bu tez soruşur isə belə
Siz ikili axtarış kod və

466
00:21:36,030 --> 00:21:39,470
həqiqətən, təkrar versiyası
ikili axtarış, ilk şey mən

467
00:21:39,470 --> 00:21:42,370
həqiqətən, sizin nə etmək istəyirsinizsə
pseudocode yazmaq.

468
00:21:42,370 --> 00:21:47,020
Belə ki, bu ruhi model var
necə ikili axtarış işləri.

469
00:21:47,020 --> 00:21:50,060
Varsa kağız bir hesabatı çıxarmaq
bir hazır, və ya açmaq bir

470
00:21:50,060 --> 00:21:52,520
mətn redaktoru və mən istərdim
yazmaq everybody.

471
00:21:52,520 --> 00:21:57,470
Yazmaq üçün dörd dəqiqə edin
Binar axtarış üçün pseudocode.

472
00:21:57,470 --> 00:21:58,990
>> Yenə ki, əqli model haqqında düşünürəm.

473
00:21:58,990 --> 00:22:01,980
Əgər suallarınız varsa, mən ətrafında gəlmək lazımdır
və biz şəkil cəlb edə bilər.

474
00:22:01,980 --> 00:22:06,220
Lakin ilk, biz proqramlaşdırma başlamaq əvvəl,
Mən yazmaq istədiyiniz

475
00:22:06,220 --> 00:22:09,920
Binar axtarış üçün pseudocode belə ki, biz
dalış, biz bəzi istiqamət var

476
00:22:09,920 --> 00:22:12,110
biz rəhbərlik etməlidir harada.

477
00:22:12,110 --> 00:22:15,330
>> TƏLƏBƏ: biz array güman edə
biz almaq dəyərlər artıq çeşidlənir?

478
00:22:15,330 --> 00:22:17,960
>> JASON Hirschhorn: Belə ikili axtarış üçün
iş - əla sual - siz

479
00:22:17,960 --> 00:22:20,970
bir sorted almaq lazımdır
dəyərlər array.

480
00:22:20,970 --> 00:22:22,290
Belə ki, bu iş olacaq daşımır.

481
00:22:22,290 --> 00:22:23,480
Biz bu slayd getmək lazımdır.

482
00:22:23,480 --> 00:22:27,220
Siz bənövşəyi funksiyası görəcəksiniz
bəyannamə bool binary_search int edir

483
00:22:27,220 --> 00:22:29,230
dəyəri, int dəyərlər, int n.

484
00:22:29,230 --> 00:22:32,910
Siz var, bu tanış baxmaq lazımdır
artıq yaxınlaşdı və ya kazanılmış sizin

485
00:22:32,910 --> 00:22:34,580
Bu problem dəsti ilə çirkli əlləri.

486
00:22:34,580 --> 00:22:35,910
>> Amma ki, funksiyası bəyannamə var.

487
00:22:35,910 --> 00:22:39,080
Yenə narahat lazım deyil
bu anda çox.

488
00:22:39,080 --> 00:22:43,660
Mən, həqiqətən, siz istədiyiniz almaq deyil
pseudocode ikili dörd dəqiqə

489
00:22:43,660 --> 00:22:46,380
axtarış, sonra biz getmək lazımdır
bir qrup kimi artıq.

490
00:22:46,380 --> 00:22:47,500
Mən ətrafında gələcək.

491
00:22:47,500 --> 00:22:49,590
Əgər suallarınız varsa, hiss
əl qaldırmaq pulsuz.

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

493
00:25:07,110 --> 00:25:09,680
>> Niyə daha iki dəqiqə etmirlər
Bu pseudocode başa çatdırmaq üçün?

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

495
00:25:13,690 --> 00:25:15,820
Mən bu ki, gülünc görünə bilər
Biz çox vaxt sərf etdiyiniz

496
00:25:15,820 --> 00:25:20,350
hətta həqiqətən deyil ki, bir şey
C, amma xüsusilə bu daha çox

497
00:25:20,350 --> 00:25:24,030
çətin alqoritmlər və problem
anlamaq lazımdır ki, dəstləri,

498
00:25:24,030 --> 00:25:27,210
pseudocode narahat deyil başlayaraq
sintaksis haqqında, yalnız narahat

499
00:25:27,210 --> 00:25:29,150
məntiq, olduqca faydalıdır.

500
00:25:29,150 --> 00:25:32,720
Və yol, iki həll deyilik
bir dəfə olduqca çətin problemləri.

501
00:25:32,720 --> 00:25:35,390
Siz yalnız məntiq diqqət və edirik
sonra sintaksis hərəkət.

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
Vasitəsilə davam başlamaq edək
Bu pseudocode.

505
00:26:03,680 --> 00:26:05,380
Mən ikili, burada yazılı
axtarış pseudocode.

506
00:26:05,380 --> 00:26:07,360
Biz bu yazmaq lazımdır
birlikdə board.

507
00:26:07,360 --> 00:26:10,040
Və ya mən bunu yazmaq lazımdır və verəcəyik
Mənə lazım olan ister.

508
00:26:10,040 --> 00:26:15,010
Belə ki, heç mənə ilk verə bilər
Bu pseudocode line siz

509
00:26:15,010 --> 00:26:18,350
Binar axtarış üçün yazdığı?

510
00:26:18,350 --> 00:26:20,258
Bəli, Annie?

511
00:26:20,258 --> 00:26:22,698
>> TƏLƏBƏ: isə uzunluğu
siyahısı daha böyükdür sıfır.

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

513
00:26:26,114 --> 00:26:34,880
>> JASON Hirschhorn: baxmayaraq uzunluğu
sıfır daha çox edin.

514
00:26:34,880 --> 00:26:38,810
Və yenə, biz bəzi C görünüşlü bax
burada sintaktik şeylər.

515
00:26:38,810 --> 00:26:41,550
Amma bu çox İngilis edir.

516
00:26:41,550 --> 00:26:43,980
Heç onlar qoymaq bir xətt var idi
onların yalançı kodu bu əvvəl?

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

518
00:26:47,280 --> 00:26:50,210
>> TƏLƏBƏ: bir sıra alın
nömrələri sıralanır.

519
00:26:50,210 --> 00:26:53,600
>> JASON Hirschhorn: Siz yazırdı "bir almaq
sorted nömrələri array. "Bu Per

520
00:26:53,600 --> 00:26:56,140
funksiyası bəyannamə, biz keçən olacaq
sıralaması nömrələri array.

521
00:26:56,140 --> 00:26:57,280
>> TƏLƏBƏ: [işitilemez].

522
00:26:57,280 --> 00:26:59,030
>> JASON Hirschhorn: Belə ki,
ki, olacaq.

523
00:26:59,030 --> 00:27:01,820
Amma bəli, biz ki, olmasaydı biz
bizim array düzmək üçün lazımdır

524
00:27:01,820 --> 00:27:04,850
nömrələri, çünki ikili axtarış
yalnız sıralanır Diziler üzərində işləyir.

525
00:27:04,850 --> 00:27:11,300
Siyahısı uzunluğu sıfır bərabərdir Belə isə, mən
bir qıvrım aşırma qoymaq niyyətindədir

526
00:27:11,300 --> 00:27:15,420
bir az daha çox kimi baxmaq üçün
C. Amma isə, bir daxil xəritəyə görünür

527
00:27:15,420 --> 00:27:19,550
loop, bu müddət içərisində
loop nə biz lazımdır

528
00:27:19,550 --> 00:27:22,000
Binar axtarış üçün nə?

529
00:27:22,000 --> 00:27:25,530
>> Mənə bir etməyən başqası
hələ cavab lakin bu yazdı?

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

531
00:27:31,750 --> 00:27:33,320
>> TƏLƏBƏ: siyahısının orta gedin.

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

533
00:27:33,980 --> 00:27:35,230
Siyahısı ortasında gedin.

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

535
00:27:43,290 --> 00:27:45,530
Və təqib sual, nə
Biz istəyirik dəfə edərik

536
00:27:45,530 --> 00:27:46,870
siyahısı orta?

537
00:27:46,870 --> 00:27:49,310
>> TƏLƏBƏ ki olub bir çek etməyin
aradığınız sayı.

538
00:27:49,310 --> 00:27:50,120
>> JASON Hirschhorn: Əla.

539
00:27:50,120 --> 00:28:05,500
Siyahıda orta getmək və yoxlamaq
bizim dəyər varsa -

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

541
00:28:06,515 --> 00:28:10,460
Heç başqa bir şey var mı
ki, bu çox fərqli idi?

542
00:28:10,460 --> 00:28:11,210
Dəqiq doğru.

543
00:28:11,210 --> 00:28:13,800
>> Biz ikili axtarış nə ilk şey
siyahıda ortasında getmək və

544
00:28:13,800 --> 00:28:15,870
Bizim dəyəri var görmek üçün yoxlamaq.

545
00:28:15,870 --> 00:28:19,682
Bizim dəyər əgər mən güman
, biz nə var etməliyəm?

546
00:28:19,682 --> 00:28:21,610
>> STUDENT: Biz [işitilemez] sıfır qayıtmaq.

547
00:28:21,610 --> 00:28:23,400
>> JASON Hirschhorn: Bəli, əgər bizim
dəyəri var, biz bunu gördük.

548
00:28:23,400 --> 00:28:27,950
Belə ki, biz, lakin bəzi yol deyə bilərsiniz bu
funksiyası müəyyən edilir, biz istifadəçi demək

549
00:28:27,950 --> 00:28:28,520
biz onu aşkar.

550
00:28:28,520 --> 00:28:30,950
Orada deyil, baxmayaraq ki, var
Bu çətin olur yerləşir.

551
00:28:30,950 --> 00:28:35,120
Belə ki, yoxdur, əgər kimsə başqa kim
ikili axtarış və ya üzərində işləyir

552
00:28:35,120 --> 00:28:36,830
indi biz nə bir fikir etməliyəm etdi?

553
00:28:36,830 --> 00:28:37,830
>> TƏLƏBƏ: Sual.

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

555
00:28:38,100 --> 00:28:39,920
>> TƏLƏBƏ: array artıq çeşidlənir mı?

556
00:28:39,920 --> 00:28:42,200
>> JASON Hirschhorn: Bəli, biz fərz edirik
Bu array artıq çeşidlənir.

557
00:28:42,200 --> 00:28:46,480
>> TƏLƏBƏ: Belə ki, sonra yoxlamaq varsa
gördüğünüz dəyəri böyükdür

558
00:28:46,480 --> 00:28:51,745
istədiyiniz dəyəri, hərəkət edə bilər
digər yarısı orta.

559
00:28:51,745 --> 00:28:54,110
>> JASON Hirschhorn: Belə ki, əgər orta
siyahısı, biz istəyirik nə daha böyükdür

560
00:28:54,110 --> 00:28:57,440
nə üçün sonra biz edirsiniz axtarır?

561
00:28:57,440 --> 00:28:58,320
Biz harada hərəkət?

562
00:28:58,320 --> 00:29:01,400
>> TƏLƏBƏ: Siz hərəkət etmək istəyirəm
ilə siyahının yarım

563
00:29:01,400 --> 00:29:02,780
daha aşağı nömrələri.

564
00:29:02,780 --> 00:29:04,460
>> JASON Hirschhorn: Biz will
sol ki, zəng.

565
00:29:04,460 --> 00:29:15,435
Orta böyük Belə ki, biz axtarış edə bilərsiniz
siyahısı sol yarısı.

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

567
00:29:20,620 --> 00:29:22,980
Və sonra axtarış, nə
Mən Axtarış deməkdir?

568
00:29:22,980 --> 00:29:24,010
>> TƏLƏBƏ: [işitilemez].

569
00:29:24,010 --> 00:29:24,410
>> JASON Hirschhorn: Biz orta gedin.

570
00:29:24,410 --> 00:29:25,740
Biz, həqiqətən, bu şey deyirəm.

571
00:29:25,740 --> 00:29:29,210
Biz isə loop vasitəsilə geri getmək.

572
00:29:29,210 --> 00:29:31,480
Mən sizə son bir verəcəyik -

573
00:29:31,480 --> 00:29:39,047
əgər başqa, orta nə azdır
biz, biz burada nə edirsiniz?

574
00:29:39,047 --> 00:29:40,360
>> TƏLƏBƏ: sağ gedin.

575
00:29:40,360 --> 00:29:41,610
>> JASON Hirschhorn: hüququna axtar.

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

577
00:29:47,440 --> 00:29:51,710
Bu yaxşı görünür, lakin heç yoxdur
əskik və ya ola bilər ki, bir şey

578
00:29:51,710 --> 00:29:53,200
Siz qoymaq ki, başqa bir şey
Sizin yalançı kodu?

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

580
00:29:57,080 --> 00:29:58,410
Belə ki, bu biz bu günə qədər nə edir.

581
00:29:58,410 --> 00:30:00,960
Siyahısı uzunluğu çox isə
sıfır daha, biz getmək olacaq

582
00:30:00,960 --> 00:30:03,220
Bu siyahıda ortasında və
bizim dəyər var yoxlayın.

583
00:30:03,220 --> 00:30:06,970
>> Orta böyük olduqda, biz olacaq
orta əgər axtarış başqa, sol

584
00:30:06,970 --> 00:30:09,230
az, biz doğru axtarmaq üçün olacaq.

585
00:30:09,230 --> 00:30:14,430
Beləliklə, biz bütün bəzi tanış etdik
biz kompüter istifadə şərtləri

586
00:30:14,430 --> 00:30:15,550
və alətlər var.

587
00:30:15,550 --> 00:30:18,300
Amma artıq biz görəcəksiniz
İngilis danışan, lakin biz aşkar bir

588
00:30:18,300 --> 00:30:24,790
üçün xəritəsi görünürdü ki, hər şeyi çox
biz kodlaşdırma alət dəsti var tools.

589
00:30:24,790 --> 00:30:27,210
Belə ki, hüququ yarasa off, biz deyilik
həqiqətən, hələ kod gedir.

590
00:30:27,210 --> 00:30:33,300
>> Biz ingilis burada nə görürsünüz ki, xəritələr
şeylər üçün biz C yazmaq olar?

591
00:30:33,300 --> 00:30:34,560
>> TƏLƏBƏ: baxmayaraq.

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

593
00:30:35,320 --> 00:30:40,610
Belə ki, bu isə burada
nə üçün xəritələr?

594
00:30:40,610 --> 00:30:42,630
>> TƏLƏBƏ: A isə loop.

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

596
00:30:43,200 --> 00:30:44,540
Və ya yəqin ki, daha çox, ümumiyyətlə, bir loop.

597
00:30:44,540 --> 00:30:46,260
Biz üzərində bir şey etmək istəyirəm.

598
00:30:46,260 --> 00:30:49,050
Beləliklə, biz bir loop kod olacaq.

599
00:30:49,050 --> 00:30:51,640
Biz etdik, çünki biz artıq bilirik
bu bir dəfə neçə və biz

600
00:30:51,640 --> 00:30:54,180
, orada nümunələr var
necə həqiqətən yazmaq üçün

601
00:30:54,180 --> 00:30:55,310
bir loop üçün bu index.

602
00:30:55,310 --> 00:30:56,160
Belə ki, olduqca asan olmalıdır.

603
00:30:56,160 --> 00:30:58,070
Biz almaq lazımdır
olduqca sürətli başladı.

604
00:30:58,070 --> 00:31:01,830
>> Nə biz burada görürsünüz?

605
00:31:01,830 --> 00:31:06,820
Nə digər strukturları syntaxes, hər şeyi
biz C ilə tanış edirik ki, biz bunu

606
00:31:06,820 --> 00:31:09,790
artıq əsaslı hissi var
biz istifadə sözlər off?

607
00:31:09,790 --> 00:31:10,830
Bəli, Anna?

608
00:31:10,830 --> 00:31:11,360
[Işitilemez]

609
00:31:11,360 --> 00:31:12,990
yalnız söylüyorum.

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

611
00:31:13,540 --> 00:31:14,530
>> TƏLƏBƏ: Əgər başqa.

612
00:31:14,530 --> 00:31:16,260
>> JASON Hirschhorn: Əgər
başqa - burada.

613
00:31:16,260 --> 00:31:18,840
Belə ki, nə kimi görünür?

614
00:31:18,840 --> 00:31:20,420
>> TƏLƏBƏ: An başqa şərhdə əgər.

615
00:31:20,420 --> 00:31:21,560
>> JASON Hirschhorn: Bəli,
şərait, sağ?

616
00:31:21,560 --> 00:31:24,650
Beləliklə, biz yəqin ki, lazımdır
bəzi şərtlər yazın.

617
00:31:24,650 --> 00:31:31,185
Və yenə, baxmayaraq bəlkə çaşdırıcı
ilk, biz ümumiyyətlə indi hissi var

618
00:31:31,185 --> 00:31:34,010
şərait və yazmaq üçün necə
şərait üçün sintaksis.

619
00:31:34,010 --> 00:31:36,850
Biz deyil, biz yalnız baxmaq
şərait, cut və paste üçün syntax

620
00:31:36,850 --> 00:31:39,950
ki, biz bilirik, çünki
Burada bir şərt lazımdır.

621
00:31:39,950 --> 00:31:44,910
Biz üzərinə ki, xəritə görmək hər hansı digər şeylər
biz C nə etmək lazımdır bilər şeylər?

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

623
00:31:48,312 --> 00:31:48,960
Bəli, Aleha?

624
00:31:48,960 --> 00:31:50,370
>> TƏLƏBƏ: Bu, aydın ola bilər
yalnız yoxlanılması əgər

625
00:31:50,370 --> 00:31:51,990
dəyər bir şey bərabərdir.

626
00:31:51,990 --> 00:31:54,578
>> JASON Hirschhorn: Belə ki, necə biz yoxlamaq yoxdur
və - belə siyahı ortasında getmək

627
00:31:54,578 --> 00:31:55,610
bizim dəyər varsa və yoxlamaq?

628
00:31:55,610 --> 00:31:56,570
Biz C necə etməliyəm?

629
00:31:56,570 --> 00:31:58,450
Ki üçün sintaksis nədir?

630
00:31:58,450 --> 00:31:59,235
>> TƏLƏBƏ: bərabərdir, Bərabər.

631
00:31:59,235 --> 00:32:00,650
>> JASON Hirschhorn: bərabərdir Bərabər.

632
00:32:00,650 --> 00:32:03,540
Belə ki, bu check yəqin ki, davam edir
bir bərabər olmaq, bərabərdir.

633
00:32:03,540 --> 00:32:04,510
Belə ki, biz ki, haradasa lazımdır bilirsiniz.

634
00:32:04,510 --> 00:32:07,510
Və həqiqətən, yalnız yazılı,
biz o başqa şeylər görürük.

635
00:32:07,510 --> 00:32:11,400
Biz bəzi etmək olacaq
müqayisə operatorları var -

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

637
00:32:12,010 --> 00:32:14,980
Belə ki, həqiqətən kimi, və görünür
böyük, biz yazılı bir

638
00:32:14,980 --> 00:32:16,390
hələ C kodu söz.

639
00:32:16,390 --> 00:32:20,610
Amma biz aşağı ruhi model var
mühazirə və o şort vasitəsilə.

640
00:32:20,610 --> 00:32:22,350
>> Biz bir qrup kimi yalançı kodu yazdı.

641
00:32:22,350 --> 00:32:27,110
Və artıq biz 80% əgər yoxdur
Biz nə etmək lazımdır nə 90%.

642
00:32:27,110 --> 00:32:28,550
İndi biz yalnız kod lazımdır
o, yenə, bir olan

643
00:32:28,550 --> 00:32:30,110
həll etmək üçün qeyri-mənasız problem.

644
00:32:30,110 --> 00:32:31,890
Lakin ən azı biz məntiq vurulmuş edirik.

645
00:32:31,890 --> 00:32:38,040
, Ofis saat getmək zaman indi ən azı
Mən lazım nə deyə bilərsiniz

646
00:32:38,040 --> 00:32:40,160
etmək, ancaq xatırlatmaq bilər
sintaksis mənə?

647
00:32:40,160 --> 00:32:42,940
Və ya ofis saat sizə, dolu olsa da
daha doğrusu, sintaksis üçün Google bilər

648
00:32:42,940 --> 00:32:45,040
məntiq vurulmuş olan daha.

649
00:32:45,040 --> 00:32:48,570
>> Və yenə, daha çox həll etməyə çalışır
məntiq və sintaksis problemləri bütün

650
00:32:48,570 --> 00:32:51,900
bir dəfə, tez-tez çox yaxşıdır
o iki ağır problemləri kəsmək

651
00:32:51,900 --> 00:32:58,280
daha iki idarə olanlar və bunu
C. yalançı kodu ilk və sonra kodu

652
00:32:58,280 --> 00:33:00,620
Beləliklə də mən nə görmək bildirin
yalançı kodu vaxtından.

653
00:33:00,620 --> 00:33:04,060
>> Siyahısı uzunluğu çox isə
sıfır daha, orta baxmaq

654
00:33:04,060 --> 00:33:05,090
siyahısı.

655
00:33:05,090 --> 00:33:09,610
Sayı başqa, doğru geri aşkar etdikdə
sayı, ali search sol əgər.

656
00:33:09,610 --> 00:33:13,200
Else əgər nömrəsi aşağı, axtarış
sağ, saxta qayıtmaq.

657
00:33:13,200 --> 00:33:18,710
Belə ki, demək olar ki, eyni görünür əgər
biz yazırdı nə təxminən eyni.

658
00:33:18,710 --> 00:33:23,030
Əslində, Tom, ilk nə söylədi,
siyahısı və əgər orta qırılma

659
00:33:23,030 --> 00:33:24,880
iki hesabatlarına daxil tapılmadı sayı
Mən nə əslində.

660
00:33:24,880 --> 00:33:25,507
>> Mən orada onlara birləşmiş.

661
00:33:25,507 --> 00:33:27,100
Mən qulaq olmalıdır
Siz ilk dəfə.

662
00:33:27,100 --> 00:33:30,640
Belə ki, biz yalançı kodu.

663
00:33:30,640 --> 00:33:35,060
İndi istəyirsinizsə, sorry, getmək
Bizim ilkin problem geri.

664
00:33:35,060 --> 00:33:37,780
Üzrə kodu binary.c edək.

665
00:33:37,780 --> 00:33:40,870
Belə ki, bir iterative versiyası həyata keçirilməsi
aşağıdakı istifadə binar axtarış

666
00:33:40,870 --> 00:33:42,420
funksiyası bəyannamə.

667
00:33:42,420 --> 00:33:44,550
>> Və surəti ehtiyac yoxdur
aşağı yalnız hələ.

668
00:33:44,550 --> 00:33:49,470
Mən, həqiqətən, açmaq üçün gedirəm
up burada binary.c.

669
00:33:49,470 --> 00:33:52,880
Belə ki, funksiyası bəyannamə var
ekran ortasında.

670
00:33:52,880 --> 00:33:57,570
Və mən yalançı kodunu aldı görəcəksiniz
Mənim tərəfdən, lakin demək olar ki, eyni

671
00:33:57,570 --> 00:33:59,740
nə biz yazdı və
sizin üçün qoydu.

672
00:33:59,740 --> 00:34:06,010
Belə ki, indi beş dəqiqə götürək
Bu funksiya kod.

673
00:34:06,010 --> 00:34:08,199
>> Və yenə, Hər hansı bir sualınız varsa,
əl qaldırmaq, I will, Mənə bildirin

674
00:34:08,199 --> 00:34:08,710
ətrafında gəlir.

675
00:34:08,710 --> 00:34:09,800
>> TƏLƏBƏ: [işitilemez].

676
00:34:09,800 --> 00:34:12,380
>> JASON Hirschhorn: Mən ikili etdi
at search definition

677
00:34:12,380 --> 00:34:14,429
line 12, Yuxarı.

678
00:34:14,429 --> 00:34:16,429
Bu mənim slayd üçün var nə var.

679
00:34:16,429 --> 00:34:20,940
Və sonra bütün bu yalançı kodu Mən
surəti və slayd yapışdırılır,

680
00:34:20,940 --> 00:34:22,190
yalançı kodu slide.

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

682
00:35:22,830 --> 00:35:26,786
Mən hələ [işitilemez] eşitmə deyiləm.

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

684
00:37:13,010 --> 00:37:15,820
>> Siz başa belə əgər
həyata keçirilməsi, mən onu yoxlamaq istəyirəm.

685
00:37:15,820 --> 00:37:19,410
Mən sizə helpers.h fayl e-poçt
bu sinif.

686
00:37:19,410 --> 00:37:22,360
Və həmçinin online olacaq
seyr insanlar üçün download üçün

687
00:37:22,360 --> 00:37:24,750
bu bölmədə dəfə təxirə saldı.

688
00:37:24,750 --> 00:37:29,350
Mən yalnız ümumi paylanması istifadə
pset3 dən kodu.

689
00:37:29,350 --> 00:37:34,590
Mən find.C, mənim helpers.h fayl istifadə etdi
daha helpers.h faylı

690
00:37:34,590 --> 00:37:36,280
ki, bölüşdürülməsi kodu verilmiş oldu.

691
00:37:36,280 --> 00:37:39,310
>> Mən bir başqa dəyişiklik etmək idi
deyil, yalnız sadəcə zəng daha find.C

692
00:37:39,310 --> 00:37:42,770
axtarış, binary_search zəng.

693
00:37:42,770 --> 00:37:49,080
Belə ki, sizin kodu test etmək istəyirsinizsə,
ki, bunu necə olduğunu bilirik.

694
00:37:49,080 --> 00:37:52,530
Əslində, biz bu kodu çalışan olacaq zaman
indi, mən yalnız bir surəti

695
00:37:52,530 --> 00:37:59,820
Mənim pset3 directory, yenidən həyata değiştirilecek
sonra köməkçiləri faylları və ki

696
00:37:59,820 --> 00:38:04,695
binary_search zəng etmək find.C dəyişiklik
daha çox sadəcə axtarış.

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

698
00:40:08,620 --> 00:40:09,120
>> JASON Hirschhorn: Bəli.

699
00:40:09,120 --> 00:40:11,258
Bir sual var?

700
00:40:11,258 --> 00:40:12,150
>> TƏLƏBƏ: Nevermind.

701
00:40:12,150 --> 00:40:12,600
>> JASON Hirschhorn: Heç bir narahatlıq.

702
00:40:12,600 --> 00:40:13,370
Yaxşı, in başlamaq bildirin.

703
00:40:13,370 --> 00:40:15,090
Biz bir qrup kimi bu kod olacaq.

704
00:40:15,090 --> 00:40:16,050
Bir başqa qeyd.

705
00:40:16,050 --> 00:40:20,600
Yenə, bu, asanlıqla değiştirilecek edilə bilər
Problem Set üç üçün.

706
00:40:20,600 --> 00:40:25,530
Mən helpers.h fayl var, olduqca
Bu helpers.h çox biz sunulur,

707
00:40:25,530 --> 00:40:28,560
ikili axtarış, bubble bəyan
sort, və seçim sort.

708
00:40:28,560 --> 00:40:37,400
Və find.c siz line görəcəksiniz,
nə line 68, biz ikili zəng ki,

709
00:40:37,400 --> 00:40:39,160
axtarış daha çox axtarış.

710
00:40:39,160 --> 00:40:42,930
Belə ki, yenə mövcud olan kodu
online və ya var ki, kodu

711
00:40:42,930 --> 00:40:46,590
indi yaradılması asanlıqla değiştirilecek bilər
üçün p onu yoxlamaq üçün 3 seçin.

712
00:40:46,590 --> 00:40:50,620
>> Lakin ilk, ikili axtarış kod bildirin.

713
00:40:50,620 --> 00:40:53,690
Bizim funksiyası bəyannamə,
biz bool qayıtmaq.

714
00:40:53,690 --> 00:40:55,810
Biz dəyər adlı tam almaq.

715
00:40:55,810 --> 00:40:59,285
Biz adlı integers bir sıra almaq
dəyərlər, və biz n almaq

716
00:40:59,285 --> 00:41:00,850
serialın ölçüsü.

717
00:41:00,850 --> 00:41:05,640
Burada line 10, mən var
kəskin stdbool.h daxildir.

718
00:41:05,640 --> 00:41:07,360
Ki, var niyə heç bilir?

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

720
00:41:12,180 --> 00:41:16,600
Belə kodu line nə edir?

721
00:41:16,600 --> 00:41:19,880
>> TƏLƏBƏ: Bu imkan verir
bir bool qaytarılması növü istifadə edin.

722
00:41:19,880 --> 00:41:20,350
>> JASON Hirschhorn: Exactly.

723
00:41:20,350 --> 00:41:22,300
>> TƏLƏBƏ: Yoxsa imkan verir ki, bir kitabxana var
bir bool qaytarılması növü istifadə etmək.

724
00:41:22,300 --> 00:41:27,590
>> JASON Hirschhorn: Belə kəskin daxildir
stdbool.h line mənə bəzi verir

725
00:41:27,590 --> 00:41:31,340
şeylər üçün təriflər və bəyanatlar
Mən istifadə üçün icazə edirəm ki,

726
00:41:31,340 --> 00:41:32,400
Bu kitabxana.

727
00:41:32,400 --> 00:41:36,570
Belə ki, həmin arasında var ki, deyib
bu tip bool adlanır və bu, ola bilər

728
00:41:36,570 --> 00:41:37,750
doğru və ya yalan.

729
00:41:37,750 --> 00:41:39,010
Belə ki, xətt nə var.

730
00:41:39,010 --> 00:41:41,680
Hesab edirəm ki, xətt olmasaydı, mən ki
bu yazı üçün çətinliyə soxacaq

731
00:41:41,680 --> 00:41:43,520
burada, bool, orada söz.

732
00:41:43,520 --> 00:41:44,140
Məhz hüququ.

733
00:41:44,140 --> 00:41:46,430
Mən bu kodu ki, lazımdır.

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

735
00:41:47,690 --> 00:41:51,860
Belə ki, bu, daha bir iterativ
version, bir recursive biri.

736
00:41:51,860 --> 00:41:53,820
Belə ki, bizə başlamaq bildirin.

737
00:41:53,820 --> 00:41:56,200
>> Bu ilk başlamaq edək
yalançı kodu xətt.

738
00:41:56,200 --> 00:41:58,770
Və ümid edirəm ki, biz -
və ya inşallah.

739
00:41:58,770 --> 00:42:00,530
Biz oda ətrafında getmək olacaq.

740
00:42:00,530 --> 00:42:05,110
Biz xətti ilə line getmək lazımdır, və mən kömək edəcək
biz lazımdır ki, xətt anlamaq

741
00:42:05,110 --> 00:42:06,310
ilk yazmaq üçün.

742
00:42:06,310 --> 00:42:10,550
Belə ki, isə siyahı uzunluğu
daha böyükdür sıfır.

743
00:42:10,550 --> 00:42:12,680
Nin qarşısında başlamaq edək.

744
00:42:12,680 --> 00:42:15,190
Nə line Mən yazmaq lazımdır
burada kodu?

745
00:42:15,190 --> 00:42:19,470
>> TƏLƏBƏ: baxmayaraq mötərizə
n 0 daha çox.

746
00:42:19,470 --> 00:42:21,900
>> JASON Hirschhorn: baxmayaraq
N 0 daha böyükdür.

747
00:42:21,900 --> 00:42:26,550
Belə ki, n, bir siyahısı ölçüsü
və biz əgər yoxlanılması edirik -

748
00:42:26,550 --> 00:42:26,800
>> [Interposing SƏSLƏRİ]

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

750
00:42:27,660 --> 00:42:29,360
>> TƏLƏBƏ: necə ki, bilmirəm
n siyahısı ölçüsü?

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

752
00:42:29,690 --> 00:42:34,690
Pset dəqiqləşdirilməsi Per, axtarış
və sort, siz yazmaq lazımdır funksiyaları

753
00:42:34,690 --> 00:42:36,230
n siyahısı ölçüsü.

754
00:42:36,230 --> 00:42:37,710
Burada izah etmək unuttum.

755
00:42:37,710 --> 00:42:41,310
Amma bəli. n ölçüsü
bu halda siyahısı.

756
00:42:41,310 --> 00:42:44,740
Belə isə n 0 daha çox.

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

758
00:42:45,580 --> 00:42:50,090
Ki, bir az problemli ola bilər
hər şey getmək əgər.

759
00:42:50,090 --> 00:42:54,510
Biz bilirik davam edəcək, çünki
Bu boyunca siyahısı ölçüsü

760
00:42:54,510 --> 00:43:06,640
funksiyası, lakin biz başlamaq demək
5 integers bir sıra ilə.

761
00:43:06,640 --> 00:43:08,950
Və biz vasitəsilə getmək və biz etdik
indi onu daralmış

762
00:43:08,950 --> 00:43:10,310
2 integers bir sıra.

763
00:43:10,310 --> 00:43:12,160
Ki, 2 integers edir?

764
00:43:12,160 --> 00:43:15,895
Ölçüsü biz istəyirik ki, indi 2
baxmaq, lakin 2 edir?

765
00:43:15,895 --> 00:43:17,720
Ki, ki, sual mənada edirmi?

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

767
00:43:18,020 --> 00:43:19,120
Mən bir daha xahiş edəcəyik.

768
00:43:19,120 --> 00:43:26,640
Beləliklə, biz 5 Bu array ilə başlamaq
integers, və n sağ, 5 bərabərdir?

769
00:43:26,640 --> 00:43:28,050
Biz burada vasitəsilə run lazımdır.

770
00:43:28,050 --> 00:43:31,560
biz yəqin ki, ölçüsünü dəyişdirmək lazımdır,
sağ, hər şeyi getmək kimi.

771
00:43:31,560 --> 00:43:32,700
Hansı ki, biz istəyirik nə edir.

772
00:43:32,700 --> 00:43:34,150
Biz axtarmaq istəmirəm
tam şey yenidən.

773
00:43:34,150 --> 00:43:35,480
Beləliklə, biz 2 dəyişdirmək demək.

774
00:43:35,480 --> 00:43:36,970
Biz tək ki, yarısı siyahısını almaq.

775
00:43:36,970 --> 00:43:38,800
Belə ki, yalnız 2 seçin.

776
00:43:38,800 --> 00:43:40,590
Belə ki, indi n 2 bərabərdir.

777
00:43:40,590 --> 00:43:42,780
Mən kasıb üçün üzr istəyirik
quru silmək markerlər.

778
00:43:42,780 --> 00:43:43,080
Sağ?

779
00:43:43,080 --> 00:43:45,670
Və biz siyahısına vasitəsilə axtarış etdiyiniz
yenidən ölçüsü 2 siyahısını.

780
00:43:45,670 --> 00:43:48,580
Bəli, bizim array hələ ölçüsü 5 edir.

781
00:43:48,580 --> 00:43:51,920
Biz yalnız istəyirəm demək
bu 2 ləkələr axtarış.

782
00:43:51,920 --> 00:43:53,590
Belə ki, həmin 2 ləkələr var?

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

784
00:43:57,640 --> 00:43:58,815
>> Ki, hissi edirmi?

785
00:43:58,815 --> 00:44:00,290
Onlar sol 2 ləkələr var?

786
00:44:00,290 --> 00:44:01,940
Onlar sağ 2 ləkələr var?

787
00:44:01,940 --> 00:44:03,540
Onlar orta 2 ləkələr var?

788
00:44:03,540 --> 00:44:06,350
Biz problem aşağı sınıq, lakin biz
həqiqətən bilmirəm hissəsi

789
00:44:06,350 --> 00:44:11,600
biz hələ aradığınız problem,
yalnız bu 2 dəyişənlərin olan.

790
00:44:11,600 --> 00:44:16,450
Belə ki, biz, daha sonra bir az lazımdır
n 0 daha çox isə.

791
00:44:16,450 --> 00:44:21,410
Biz bilmək lazımdır ki,
n bizim faktiki array edir.

792
00:44:21,410 --> 00:44:26,660
>> Belə ki, heç bir var
Bu xətt dəyişdirmək?

793
00:44:26,660 --> 00:44:27,970
Bu xəttin ən çox
mükəmməl doğru.

794
00:44:27,970 --> 00:44:29,170
Başqa əlavə varmı?

795
00:44:29,170 --> 00:44:32,510
Biz n üçün bir şey dəyişdirmək olar
bir az daha yaxşı bu xətt?

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

797
00:44:32,865 --> 00:44:38,040
>> TƏLƏBƏ: Bir dəyişən başlamaq bilər
sonra istifadə etmək lazımdır ki, n uzunluğu kimi

798
00:44:38,040 --> 00:44:39,600
sonra funksiyası?

799
00:44:39,600 --> 00:44:42,060
>> JASON Hirschhorn: Belə başlamaq
n dəyişən uzunluğu,

800
00:44:42,060 --> 00:44:42,900
və biz sonra istifadə?

801
00:44:42,900 --> 00:44:47,070
Amma sonra biz yalnız uzunluğu və biz yeniləmə
hələ bu problem daxil olduğu biz

802
00:44:47,070 --> 00:44:51,180
Bizim problem uzunluğu azaltmaq,
lakin biz, həqiqətən, Bildiyiniz heç vaxt

803
00:44:51,180 --> 00:44:52,510
ki, uzunluğu üzərində xəritələr.

804
00:44:52,510 --> 00:44:54,790
>> TƏLƏBƏ: baş verəcək deyil
Siz deyərək edirik sonra zaman, sol axtarış

805
00:44:54,790 --> 00:44:55,746
sağ axtarış?

806
00:44:55,746 --> 00:44:57,640
Siz müxtəlif getmək olacaq
sizin sahəsi -

807
00:44:57,640 --> 00:44:59,110
>> JASON Hirschhorn: Biz getmək olacaq
bir sahədə, lakin necə bilmirəm

808
00:44:59,110 --> 00:45:01,150
getmək üçün var?

809
00:45:01,150 --> 00:45:03,800
Biz yalnız array və bu varsa
n, biz bilirik harada

810
00:45:03,800 --> 00:45:05,050
array getmək.

811
00:45:05,050 --> 00:45:05,900
Geri, bəli?

812
00:45:05,900 --> 00:45:07,507
>> TƏLƏBƏ: var mı, kimi, aşağı
bound və yuxarı bound dəyişən və ya

813
00:45:07,507 --> 00:45:08,586
kimi bir şey?

814
00:45:08,586 --> 00:45:09,060
>> JASON Hirschhorn: OK.

815
00:45:09,060 --> 00:45:10,780
Belə ki, bu bir fikirdir.

816
00:45:10,780 --> 00:45:13,490
Əksinə yalnız track saxlanılması çox
ölçüsü, biz aşağı takip və

817
00:45:13,490 --> 00:45:14,770
yuxarı bound dəyişən.

818
00:45:14,770 --> 00:45:17,840
Belə ki, necə biz ölçüsünü hesablamaq yoxdur
aşağı bound və bound yuxarı?

819
00:45:17,840 --> 00:45:18,520
>> [Interposing SƏSLƏRİ]

820
00:45:18,520 --> 00:45:19,710
>> JASON Hirschhorn: Subtraction.

821
00:45:19,710 --> 00:45:23,650
Həmçinin aşağı track saxlanılması
bağlı və yuxarı bizə bildirin bağlı,

822
00:45:23,650 --> 00:45:26,215
biz bu iki axtarış?

823
00:45:26,215 --> 00:45:28,220
Biz burada bu iki axtarış edirsiniz?

824
00:45:28,220 --> 00:45:29,540
Biz orta iki axtarış edirsiniz?

825
00:45:29,540 --> 00:45:32,810
Yəqin ki, orta iki, çünki
Bu, əslində, ikili axtarış edir.

826
00:45:32,810 --> 00:45:37,320
Amma indi biz ölçüsü əldə edə bilərsiniz,
həm də serialın məhdudiyyətlər.

827
00:45:37,320 --> 00:45:40,020
Əslində, biz nəhəng varsa
telefon kitab, biz yarım ildə rip.

828
00:45:40,020 --> 00:45:42,990
Ki, kiçik harada biz artıq bilirik
telefon kitab.

829
00:45:42,990 --> 00:45:45,260
Amma biz, həqiqətən, Ses deyilik
yarısında telefon kitab.

830
00:45:45,260 --> 00:45:48,570
Biz hələ bilmək lazım
Bizim problem yeni həddi deyil.

831
00:45:48,570 --> 00:45:51,645
Heç bir sualınız varmı
ki, haqqında?

832
00:45:51,645 --> 00:45:52,440
Bəli?

833
00:45:52,440 --> 00:45:56,020
>> TƏLƏBƏ: bir yaradılması ilə işləmək istəyirsiniz
dəyişən, i, sonra yalnız keçmək olduğunu

834
00:45:56,020 --> 00:46:00,770
onun üçün i nisbi mövqeyi
cari vəziyyəti və uzunluğu, n?

835
00:46:00,770 --> 00:46:01,710
>> JASON Hirschhorn: And i nədir?

836
00:46:01,710 --> 00:46:04,110
>> TƏLƏBƏ: i növ kimi olan kimi -

837
00:46:04,110 --> 00:46:08,040
Kimi i olmaq üçün başlamaq olardı
serialın orta mövqeyi.

838
00:46:08,040 --> 00:46:12,540
Və sonra, əgər mövqe dəyəri i ilə
aşkar serialın orta

839
00:46:12,540 --> 00:46:17,870
sizə lazım dəyərindən az olacaq, i indi
serialın uzunluğu olur, üstəgəl

840
00:46:17,870 --> 00:46:19,215
i dəyəri 2 bölünür.

841
00:46:19,215 --> 00:46:20,270
Kimi, bax, siz i shift -

842
00:46:20,270 --> 00:46:20,770
>> JASON Hirschhorn: Right.

843
00:46:20,770 --> 00:46:21,165
>> STUDENT: - Bu qədər -

844
00:46:21,165 --> 00:46:24,010
>> JASON Hirschhorn: Mən demək olar ki, am
işləyəcək müsbət.

845
00:46:24,010 --> 00:46:26,800
Amma point olmaq, iki lazımdır
Burada məlumat ədəd.

846
00:46:26,800 --> 00:46:30,050
Siz əvvəlinə və sonuna ilə bunu edə bilərsiniz
və ya sonra ölçüsü ilə bunu edə bilərsiniz

847
00:46:30,050 --> 00:46:31,060
bəzi marker.

848
00:46:31,060 --> 00:46:32,630
Amma iki ədəd lazımdır
Burada məlumat.

849
00:46:32,630 --> 00:46:34,160
Siz yalnız bir ilə əldə edə bilməz.

850
00:46:34,160 --> 00:46:35,830
Ki, hissi verir mu?

851
00:46:35,830 --> 00:46:39,560
>> Belə ki, biz vasitəsilə getmək üçün gedir və edirik
biz nə olacaq [işitilemez]

852
00:46:39,560 --> 00:46:41,330
və bəzi markerlər yaratmaq.

853
00:46:41,330 --> 00:46:42,690
Belə ki, sizin kodu nə etmiş yazmaq?

854
00:46:42,690 --> 00:46:46,190
>> TƏLƏBƏ: Mən yalnız bildirib int bound
bir 0 bərabərdir.

855
00:46:46,190 --> 00:46:47,790
>> JASON Hirschhorn: deyirik
ki, int, başlayan.

856
00:46:47,790 --> 00:46:49,140
>> TƏLƏBƏ: OK.

857
00:46:49,140 --> 00:46:50,590
>> JASON Hirschhorn: Bu edir
mənim üçün daha məntiqli.

858
00:46:50,590 --> 00:46:51,670
Və?

859
00:46:51,670 --> 00:46:54,340
>> TƏLƏBƏ: I bitən int, hərhalda bildirib.

860
00:46:54,340 --> 00:46:55,870
>> JASON Hirschhorn: bitən int.

861
00:46:55,870 --> 00:46:57,640
>> TƏLƏBƏ: I, tahmin, n minus 1
və ya kimi bir şey.

862
00:46:57,640 --> 00:46:59,100
Kimi, son element.

863
00:46:59,100 --> 00:47:02,310
>> JASON Hirschhorn: Belə ki, yazdı, int
bərabər 0, nöqtəli vergül, və int başlayan

864
00:47:02,310 --> 00:47:04,320
sona n minus 1, nöqtəli vergül bərabərdir.

865
00:47:04,320 --> 00:47:06,850
Belə ki, mahiyyətcə, biz nə edirik
burada ilk mövqe 0.

866
00:47:06,850 --> 00:47:09,570
Biz seriallarda da bildiyiniz kimi, onlar getmək yoxdur
n up, onlar 1 n minus qədər getmək.

867
00:47:09,570 --> 00:47:11,110
Belə ki, bizim serialın bəzi həddi var.

868
00:47:11,110 --> 00:47:15,730
Və bu ilkin həddi olmaq üçün nə
Bizim problem ilkin həddi.

869
00:47:15,730 --> 00:47:16,640
OK.

870
00:47:16,640 --> 00:47:19,200
Belə ki, yaxşı səslənir.

871
00:47:19,200 --> 00:47:22,380
Sonra geri bu xətti getmək əgər isə
siyahısı uzunluğu, 0-dən çox

872
00:47:22,380 --> 00:47:24,752
nə, əvəzinə n, olmalıdır
biz burada qoymaq?

873
00:47:24,752 --> 00:47:28,820
>> TƏLƏBƏ: minus başlanğıcı bitən yazın.

874
00:47:28,820 --> 00:47:34,780
>> JASON Hirschhorn: minus bitən baxmayaraq
başlayan 0 daha çox?

875
00:47:34,780 --> 00:47:35,480
OK.

876
00:47:35,480 --> 00:47:37,730
Və biz etmək istəyirdi, bilər
ki, bir az gözəl, nə

877
00:47:37,730 --> 00:47:38,980
başqa biz nə edə bilər?

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
Biz təmiz istəyirdi
up bir az bu kodu?

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
Necə 0 xilas edə bilər?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
Bu yalnız bir stil məsələdir.

884
00:47:52,690 --> 00:47:53,690
Bu indi doğru deyil.

885
00:47:53,690 --> 00:47:54,870
>> TƏLƏBƏ: Ending deyil
bərabər başlanğıcı?

886
00:47:54,870 --> 00:47:55,740
>> JASON Hirschhorn: Biz nə edə bilər?

887
00:47:55,740 --> 00:47:56,730
>> [Interposing SƏSLƏRİ]

888
00:47:56,730 --> 00:47:57,330
>> TƏLƏBƏ: Ending böyükdür?

889
00:47:57,330 --> 00:47:57,720
>> JASON Hirschhorn: Bəli.

890
00:47:57,720 --> 00:48:01,110
Bitən isə biz yalnız bunu edə bilərsiniz
əvvəlində daha böyükdür.

891
00:48:01,110 --> 00:48:03,580
Sağ.

892
00:48:03,580 --> 00:48:06,240
Biz digər tərəfdən başlayan əlavə
ki, və biz 0 xilas.

893
00:48:06,240 --> 00:48:08,000
Belə ki, bu, yalnız bir görünür
az təmiz.

894
00:48:08,000 --> 00:48:08,990
OK.

895
00:48:08,990 --> 00:48:11,460
Siyahısı uzunluğu 0 isə Belə ki, biz yazdı
ki, sona isə böyükdür

896
00:48:11,460 --> 00:48:12,240
başlayan çox.

897
00:48:12,240 --> 00:48:19,840
Biz lazımi qoymaq olacaq
qıvrım aşırma, sonra ilk şey

898
00:48:19,840 --> 00:48:22,090
Biz nə istəyirik baxmaq edir
bir az siyahısına onlara.

899
00:48:22,090 --> 00:48:22,510
Siz?

900
00:48:22,510 --> 00:48:23,320
Mənə verə bilər -

901
00:48:23,320 --> 00:48:26,460
>> TƏLƏBƏ: Əgər mötərizə
dəyəri kvadrat mötərizə -

902
00:48:26,460 --> 00:48:30,450
>> JASON Hirschhorn: parantez varsa
dəyəri kvadrat mötərizə.

903
00:48:30,450 --> 00:48:33,210
>> TƏLƏBƏ: 2 bölünür həbsxanaya.

904
00:48:33,210 --> 00:48:33,952
>> JASON Hirschhorn: Ending?

905
00:48:33,952 --> 00:48:35,280
>> TƏLƏBƏ: mən sizin ilə bir problem görmək -

906
00:48:35,280 --> 00:48:35,750
>> JASON Hirschhorn: OK.

907
00:48:35,750 --> 00:48:39,150
Yaxşı, orta baxmaq.

908
00:48:39,150 --> 00:48:41,226
Necə ki, biz orta nə bilirik?

909
00:48:41,226 --> 00:48:42,450
Bəli.

910
00:48:42,450 --> 00:48:43,070
Mənə kod silmək imkan verir.

911
00:48:43,070 --> 00:48:46,360
Necə ki, biz orta nə bilirik?

912
00:48:46,360 --> 00:48:48,003
Bir şey, siz əvvəlində zaman
və sonu necə tapırsınız

913
00:48:48,003 --> 00:48:48,876
orta?

914
00:48:48,876 --> 00:48:49,590
>> TƏLƏBƏ: Siz orta.

915
00:48:49,590 --> 00:48:51,820
>> TƏLƏBƏ: Siz onlara əlavə
birlikdə və sonra -

916
00:48:51,820 --> 00:48:53,150
>> JASON Hirschhorn: onları əlavə et
birlikdə və sonra?

917
00:48:53,150 --> 00:48:54,090
>> TƏLƏBƏ: Və orta.

918
00:48:54,090 --> 00:48:55,050
2 ilə bölmək.

919
00:48:55,050 --> 00:48:56,500
>> JASON Hirschhorn: onları əlavə et
birlikdə və 2 bölün.

920
00:48:56,500 --> 00:48:59,400
Belə ki, int orta bərabərdir?

921
00:48:59,400 --> 00:49:01,120
Tom, siz mənə verə bilər?

922
00:49:01,120 --> 00:49:03,550
>> TƏLƏBƏ: başlayaraq plus bitən -

923
00:49:03,550 --> 00:49:04,950
>> JASON Hirschhorn: Beginning
plus bitən.

924
00:49:04,950 --> 00:49:06,880
>> TƏLƏBƏ: Bütün, bracket, 2 bölünür.

925
00:49:06,880 --> 00:49:10,940
>> JASON Hirschhorn: Bütün, parantez,
2 bölünür.

926
00:49:10,940 --> 00:49:16,300
Belə ki, mənə orta verir
bir şey, doğru?

927
00:49:16,300 --> 00:49:18,980
>> TƏLƏBƏ: Siz həmçinin onu ətrafında lazımdır.

928
00:49:18,980 --> 00:49:19,990
>> JASON Hirschhorn: Nə
demək, mən bu qədər dəyirmi etmək lazımdır?

929
00:49:19,990 --> 00:49:20,400
>> [Interposing SƏSLƏRİ]

930
00:49:20,400 --> 00:49:24,520
>> TƏLƏBƏ: Çünki Bu tək varsa
sayı, sonra bu kimi -

931
00:49:24,520 --> 00:49:25,440
>> JASON Hirschhorn: Yaxşı, OK.

932
00:49:25,440 --> 00:49:26,360
Mən onu ətrafında bilər.

933
00:49:26,360 --> 00:49:33,350
Bir tək sayda, 5 var Lakin, mən
üz ortalarından 1 alaraq.

934
00:49:33,350 --> 00:49:35,665
Və ya daha sıra əgər, daha doğrusu,
ki, bir yaxşı işi var.

935
00:49:35,665 --> 00:49:39,600
4 varsa, biz yalnız 4 var, edə bilər
ilk "orta", quote, dırnağı bağlamaq və ya

936
00:49:39,600 --> 00:49:41,760
ikinci "orta" bir.

937
00:49:41,760 --> 00:49:46,390
Ya bir ikili axtarış üçün iş ki,
mən həqiqətən ətrafında ehtiyac yoxdur.

938
00:49:46,390 --> 00:49:48,640
Amma bir digər şey var
Bu xətt baxmaq lazımdır.

939
00:49:48,640 --> 00:49:50,530
Biz hələ onu həyata ola bilər
lakin biz geri gəlmək lazımdır.

940
00:49:50,530 --> 00:49:53,200
Bu xətt həqiqətən hələ də
başqa bir şey lazımdır.

941
00:49:53,200 --> 00:49:55,990
>> Amma bu günə qədər, biz yazdıq
kodu dörd xətləri.

942
00:49:55,990 --> 00:49:58,120
Biz başlanğıcı var
və markerlər bitən.

943
00:49:58,120 --> 00:50:01,320
Biz xəritələr olan isə loop var
birbaşa bizim pseudocode.

944
00:50:01,320 --> 00:50:05,790
Biz xəritələr ki, ortada baxırıq
birbaşa bizim pseudocode üzərində.

945
00:50:05,790 --> 00:50:09,070
Mən bu ortasında gedir deyərdim
siyahısı, kodu bu xətt.

946
00:50:09,070 --> 00:50:11,560
Və sonra, bir dəfə biz ortasında getmək
siyahısı, biz nə etmək lazımdır növbəti şey

947
00:50:11,560 --> 00:50:14,880
Bizim dəyəri var olub olmadığını kontrol edir
Bu pseudocode biz əvvəllər yazdı.

948
00:50:14,880 --> 00:50:17,100
>> Belə ki, necə biz yoxlamaq əgər bizim dəyər
siyahıda ortasında edir?

949
00:50:17,100 --> 00:50:17,300
Siz.

950
00:50:17,300 --> 00:50:18,511
Niyə bu yoxdur?

951
00:50:18,511 --> 00:50:23,070
>> TƏLƏBƏ: bizim dəyər üzrə Əgər
orta bərabərdir

952
00:50:23,070 --> 00:50:24,592
biz müəyyən nə -

953
00:50:24,592 --> 00:50:26,190
Mən bərabər bərabər demək -

954
00:50:26,190 --> 00:50:26,690
>> JASON Hirschhorn: Bu -

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
>> TƏLƏBƏ: Mən əmin deyiləm nə
dəyişən biz aradığınız

958
00:50:32,170 --> 00:50:32,850
olsa, çünki -

959
00:50:32,850 --> 00:50:33,330
>> [Interposing SƏSLƏRİ]

960
00:50:33,330 --> 00:50:34,520
>> TƏLƏBƏ: [işitilemez].

961
00:50:34,520 --> 00:50:35,060
>> JASON Hirschhorn: Exactly.

962
00:50:35,060 --> 00:50:37,260
Funksiyası elan Per,
biz bir dəyər axtarır edirik.

963
00:50:37,260 --> 00:50:39,760
Beləliklə, biz bir dəyəri aradığınız
dəyərlərin bir sıra.

964
00:50:39,760 --> 00:50:41,080
Beləliklə, siz doğru danışırsınızsa.

965
00:50:41,080 --> 00:50:45,040
Siz edəcəyik, əgər açıq paren dəyəri bracket
orta bracket bərabər bağlanıb

966
00:50:45,040 --> 00:50:49,930
içəridə dəyərinə bərabərdir və
biz nə üçün lazımdır?

967
00:50:49,930 --> 00:50:51,230
Əgər bizim dəyər orada nə
Biz nə etmək lazımdır?

968
00:50:51,230 --> 00:50:51,420
>> [Interposing SƏSLƏRİ]

969
00:50:51,420 --> 00:50:52,160
>> TƏLƏBƏ: sıfır qayıt.

970
00:50:52,160 --> 00:50:53,070
>> JASON Hirschhorn: doğru qayıdın.

971
00:50:53,070 --> 00:50:54,790
>> TƏLƏBƏ: doğru qayıdın.

972
00:50:54,790 --> 00:50:57,856
>> JASON Hirschhorn: Michael,
Bu xətt nə edir?

973
00:50:57,856 --> 00:51:01,105
>> TƏLƏBƏ: [işitilemez] proqram run
kurs ki, artıq və

974
00:51:01,105 --> 00:51:01,920
Siz nə etmək lazımdır var?

975
00:51:01,920 --> 00:51:03,030
>> JASON Hirschhorn: Proqram və ya nə?

976
00:51:03,030 --> 00:51:03,700
Bu halda?

977
00:51:03,700 --> 00:51:04,210
>> TƏLƏBƏ: funksiyası.

978
00:51:04,210 --> 00:51:05,170
>> JASON Hirschhorn: funksiyası.

979
00:51:05,170 --> 00:51:08,420
Və belə ki, deyilən nə qayıtmaq
bu və doğru, bu dəyər verir.

980
00:51:08,420 --> 00:51:09,890
Məhz hüququ.

981
00:51:09,890 --> 00:51:10,170
Main.

982
00:51:10,170 --> 00:51:12,035
Qaytarılması növü nedir
əsas, Michael?

983
00:51:12,035 --> 00:51:16,480

984
00:51:16,480 --> 00:51:17,150
>> TƏLƏBƏ: int, tam?

985
00:51:17,150 --> 00:51:18,080
>> JASON Hirschhorn: int, dəqiq.

986
00:51:18,080 --> 00:51:18,680
Tam.

987
00:51:18,680 --> 00:51:20,980
Əmin etmək üçün yalnız bir sual idi
Sizlərin üst olmuşdur.

988
00:51:20,980 --> 00:51:24,250
Adətən əgər, nə qayıtmaq deyil
hər şeyi yaxşı işləyir?

989
00:51:24,250 --> 00:51:24,520
>> TƏLƏBƏ: Zero.

990
00:51:24,520 --> 00:51:24,820
>> JASON Hirschhorn: Zero.

991
00:51:24,820 --> 00:51:25,430
Məhz hüququ.

992
00:51:25,430 --> 00:51:28,790
>> TƏLƏBƏ: bu yalnız doğru qaytarır,
verilir heç bir məlumat yoxdur

993
00:51:28,790 --> 00:51:30,675
haqqında nə -

994
00:51:30,675 --> 00:51:34,040
Oh, bu, yalnız deyib ki,
dəyəri serialın içərisində.

995
00:51:34,040 --> 00:51:35,350
>> JASON Hirschhorn: Exactly.

996
00:51:35,350 --> 00:51:38,080
Bu proqram məlumat verən deyil
dəyəri olduğu dəqiq üzvü.

997
00:51:38,080 --> 00:51:41,850
Bu, yalnız bəli, biz aşkar deyərək oldu
Bu, ya xeyr, biz bunu tapa bilmədi.

998
00:51:41,850 --> 00:51:42,990
Belə ki, sayı aşkar etdikdə, doğru geri.

999
00:51:42,990 --> 00:51:45,500
Yaxşı, həqiqətən biz yalnız həqiqətən
tez kodu ki, bir xətt ilə.

1000
00:51:45,500 --> 00:51:47,500
Mən pseudocode ki line hərəkət edəcəyik.

1001
00:51:47,500 --> 00:51:50,045
>> TƏLƏBƏ: biz ehtiyac yoxdur
array dəyişdirmək üçün necə?

1002
00:51:50,045 --> 00:51:52,830
Bu doğru, dəyərlər deyil, dəyəri olmalıdır?

1003
00:51:52,830 --> 00:51:53,430
>> JASON Hirschhorn: Sorry.

1004
00:51:53,430 --> 00:51:54,010
Təşəkkür edirəm.

1005
00:51:54,010 --> 00:51:54,800
>> TƏLƏBƏ: Bəli.

1006
00:51:54,800 --> 00:51:55,850
>> JASON Hirschhorn: Bu line
dəyərlər olmalıdır.

1007
00:51:55,850 --> 00:51:57,150
Məhz hüququ.

1008
00:51:57,150 --> 00:51:57,920
OK.

1009
00:51:57,920 --> 00:51:59,170
Beləliklə, biz orta siyahısına baxdı etdik.

1010
00:51:59,170 --> 00:52:00,790
Sayı aşkar qaytarılması doğru əgər.

1011
00:52:00,790 --> 00:52:04,470
Əgər, bizim pseudocode ilə davam
orta böyükdür, axtarış ayrıldı.

1012
00:52:04,470 --> 00:52:09,640
Əgər mən burada idi nömrəsi
ali, axtarış ayrıldı.

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
Constantine, siz verə bilər
oxşar kodu bu xətt?

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> TƏLƏBƏ: orta Əgər dəyəri -

1017
00:52:23,520 --> 00:52:24,890
>> JASON Hirschhorn: Belə dəyər əgər -

1018
00:52:24,890 --> 00:52:28,890
açıq paren bracket dəyərlər əgər
orta yaxın bracket -

1019
00:52:28,890 --> 00:52:31,500
>> TƏLƏBƏ: dəyərindən daha kiçik deyilmi?

1020
00:52:31,500 --> 00:52:32,760
>> JASON Hirschhorn: azdır.

1021
00:52:32,760 --> 00:52:33,800
>> TƏLƏBƏ: dəyəri daha az.

1022
00:52:33,800 --> 00:52:34,060
>> JASON Hirschhorn: Value.

1023
00:52:34,060 --> 00:52:35,310
Yaxşı, həqiqətən, istədiyiniz
sayı yoxlamaq -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
Üzr istəyirik.

1026
00:52:38,490 --> 00:52:39,140
Bu bir az confusing edir.

1027
00:52:39,140 --> 00:52:43,920
Amma başqa əgər nömrə
siyahısı orta böyükdür.

1028
00:52:43,920 --> 00:52:45,170
>> TƏLƏBƏ: OK, Oh.

1029
00:52:45,170 --> 00:52:49,800

1030
00:52:49,800 --> 00:52:50,410
>> JASON Hirschhorn: Mən bunu dəyişmək lazımdır.

1031
00:52:50,410 --> 00:52:55,060
Orta yüksək Else əgər, biz
OK, sol axtarmaq istəyirsiniz?

1032
00:52:55,060 --> 00:52:57,310
Və biz daxili nə etməliyəm
Bu vəziyyətdə əgər?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> TƏLƏBƏ: Mən kiçik bir dəyişiklik edə
əgər vəziyyət başqa dəyişə?

1035
00:53:07,510 --> 00:53:08,380
>> JASON Hirschhorn: Else?

1036
00:53:08,380 --> 00:53:09,270
OK.

1037
00:53:09,270 --> 00:53:12,840
Belə ki, bu kodu icra edəcək
eyni.

1038
00:53:12,840 --> 00:53:18,620
Lakin başqa, əgər istifadə haqqında gözəl şey
, və ya əgər başqa başqa əgər, başqa, əgər

1039
00:53:18,620 --> 00:53:22,320
o yalnız bir gedir o deməkdir ki,
yoxlanılır, onların hər üç,

1040
00:53:22,320 --> 00:53:23,290
potensial.

1041
00:53:23,290 --> 00:53:25,530
Və bu bir az edir
ki, kompüter gözəl

1042
00:53:25,530 --> 00:53:26,670
proqram çalışan.

1043
00:53:26,670 --> 00:53:27,620
>> Belə ki, [? Constantine?]

1044
00:53:27,620 --> 00:53:31,330
biz, dəyərlər əgər başqa, bu xətti daxilində istəyirik
bracket orta yaxın bracket

1045
00:53:31,330 --> 00:53:32,260
dəyəri daha böyükdür.

1046
00:53:32,260 --> 00:53:33,150
Biz nə üçün lazımdır?

1047
00:53:33,150 --> 00:53:33,970
Biz sol axtarmaq lazımdır.

1048
00:53:33,970 --> 00:53:35,220
Necə ki, biz etməliyəm?

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
Mən sizə bir başlanğıc vermək gedirəm.

1051
00:53:48,720 --> 00:53:52,210
>> Biz adlı bu iki şey var
başlayan və bitən.

1052
00:53:52,210 --> 00:53:57,340
Belə ki, nə etmək lazımdır
əvvəlinə?

1053
00:53:57,340 --> 00:53:59,640
Siz sol axtarmaq istəyirsinizsə
siyahısı, biz cari başlanğıcı almaq.

1054
00:53:59,640 --> 00:54:01,080
Nə biz bunu etmək lazımdır?

1055
00:54:01,080 --> 00:54:04,220
>> STUDENT: Biz başlanğıcını müəyyən
orta plus 1.

1056
00:54:04,220 --> 00:54:05,120
>> JASON Hirschhorn: Belə ki, biz əgər
sol axtarış?

1057
00:54:05,120 --> 00:54:06,250
>> TƏLƏBƏ: Bağışlayın, orta minus -

1058
00:54:06,250 --> 00:54:11,310
belə sona orta olacaq
minus 1 və başlanğıcı -

1059
00:54:11,310 --> 00:54:12,450
>> JASON Hirschhorn: Hansı
başında olur?

1060
00:54:12,450 --> 00:54:13,210
>> TƏLƏBƏ: Bu eyni qalır.

1061
00:54:13,210 --> 00:54:14,120
>> JASON Hirschhorn: Belə ki,
Mənası eyni qalır.

1062
00:54:14,120 --> 00:54:16,040
Biz sol axtarış edirsinizsə, biz istəyirik
Eyni başlanğıcı istifadə -

1063
00:54:16,040 --> 00:54:16,860
doğru.

1064
00:54:16,860 --> 00:54:17,870
Və bitən?

1065
00:54:17,870 --> 00:54:19,390
Üzr istəyirik, nə də
yenə bərabər bitən?

1066
00:54:19,390 --> 00:54:20,750
>> TƏLƏBƏ: Orta minus 1.

1067
00:54:20,750 --> 00:54:21,620
>> JASON Hirschhorn: Orta minus 1.

1068
00:54:21,620 --> 00:54:23,470
İndi niyə minus 1, orta yalnız?

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> TƏLƏBƏ: The orta deyil
biz idi, çünki, artıq şəkil

1071
00:54:35,570 --> 00:54:36,700
həyata ki yoxlanılır?

1072
00:54:36,700 --> 00:54:37,630
>> JASON Hirschhorn: var
doğru.

1073
00:54:37,630 --> 00:54:38,580
Orta şəkil deyil.

1074
00:54:38,580 --> 00:54:39,800
Biz artıq orta yoxlanılır.

1075
00:54:39,800 --> 00:54:44,730
Beləliklə, biz ", orta" quote istəmirəm
dırnağı bağlamaq, içində olmaq davam

1076
00:54:44,730 --> 00:54:46,110
biz aradığınız ki, array.

1077
00:54:46,110 --> 00:54:47,670
Belə ki, bu fantastik deyil.

1078
00:54:47,670 --> 00:54:50,670
>> Else dəyərlər bracket orta olarsa
dəyəri bərabərdir bitən çox

1079
00:54:50,670 --> 00:54:51,920
orta minus 1.

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
Jeff, nə bu son xətt haqqında?

1082
00:54:57,340 --> 00:54:58,590
>> TƏLƏBƏ: Else.

1083
00:54:58,590 --> 00:55:02,486

1084
00:55:02,486 --> 00:55:06,000
Dəyərlər orta dəyəri daha az?

1085
00:55:06,000 --> 00:55:07,570
>> JASON Hirschhorn: quracağıq
Başqa mənə ötürür.

1086
00:55:07,570 --> 00:55:09,310
Əgər mənə vermir əgər -

1087
00:55:09,310 --> 00:55:12,270
>> TƏLƏBƏ: Beləliklə başlayan
orta plus 1 olardı.

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> JASON Hirschhorn: başlayaraq bərabər
orta plus 1, yenə eyni

1090
00:55:19,070 --> 00:55:20,820
səbəbi Constantine
əvvəllər bizə verdi.

1091
00:55:20,820 --> 00:55:24,280
Və sonunda, kim verməyib
hələ mənə kod line?

1092
00:55:24,280 --> 00:55:26,600
Yalan, Aleha, qayıt nə
Biz burada yazmaq edirsiniz?

1093
00:55:26,600 --> 00:55:28,590
>> TƏLƏBƏ: yalan qayıt.

1094
00:55:28,590 --> 00:55:29,320
>> JASON Hirschhorn: yalan qayıt.

1095
00:55:29,320 --> 00:55:33,340
Və biz, bunu etmək lazımdır, çünki əgər biz
tapmıram, biz demək lazımdır

1096
00:55:33,340 --> 00:55:34,080
onu tapmadı.

1097
00:55:34,080 --> 00:55:36,270
Və biz geri olacaq bildirib
bool, biz mütləq qayıtmaq

1098
00:55:36,270 --> 00:55:38,150
bir bool yerdə.

1099
00:55:38,150 --> 00:55:42,590
>> Belə ki, bu kodu run bildirin.

1100
00:55:42,590 --> 00:55:44,520
Mən, həqiqətən, gedirəm -

1101
00:55:44,520 --> 00:55:45,930
belə ki, biz terminal istəyirik.

1102
00:55:45,930 --> 00:55:47,230
Biz pəncərə təmizləmək lazımdır.

1103
00:55:47,230 --> 00:55:49,270
Bütün olun edək.

1104
00:55:49,270 --> 00:55:50,340
Biz bir səhv var tapıldı.

1105
00:55:50,340 --> 00:55:54,280
Gözlənilən line 15-də bir səhv var
Bu sonunda nöqtəli vergül

1106
00:55:54,280 --> 00:55:54,890
Bəyannamə.

1107
00:55:54,890 --> 00:55:56,454
Mən nə unutmaq idi?

1108
00:55:56,454 --> 00:55:57,230
>> TƏLƏBƏ: Nöqtəli vergül.

1109
00:55:57,230 --> 00:56:00,200
>> JASON Hirschhorn: Nöqtəli vergül
sağ burada.

1110
00:56:00,200 --> 00:56:00,950
Mən Tom kodu idi.

1111
00:56:00,950 --> 00:56:01,870
Belə ki, Tom, [işitilemez].

1112
00:56:01,870 --> 00:56:03,120
Yalnız söylüyorum.

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
All yenidən edə bilərəm edək.

1115
00:56:07,310 --> 00:56:10,180
>> TƏLƏBƏ: Nə Dropbox directory
biz bu olmalıdır?

1116
00:56:10,180 --> 00:56:11,345
>> JASON Hirschhorn: Belə ki, siz
yalnız bu bit üçün baxın.

1117
00:56:11,345 --> 00:56:16,380
Ancaq yenə də, bu hərəkət etmək istəyirdi əgər
cəhd üçün pset3 dizine kod

1118
00:56:16,380 --> 00:56:17,050
həyata ki, mən nə var.

1119
00:56:17,050 --> 00:56:18,600
Burada görəcəksiniz varsa -
sorry, yaxşı sualdır.

1120
00:56:18,600 --> 00:56:19,460
>> [? LS?]

1121
00:56:19,460 --> 00:56:24,700
Mən burada var find.c kodu
bu həftəki distro kodundan.

1122
00:56:24,700 --> 00:56:26,300
Mən helpers.h var.

1123
00:56:26,300 --> 00:56:30,010
Mən Mən, həqiqətən, bir Make fayl var
bu yeni daxil bir az redaktə

1124
00:56:30,010 --> 00:56:30,710
biz yazılı etdiyiniz faylları.

1125
00:56:30,710 --> 00:56:34,120
Ki, kodu, bütün mövcud olacaq
bölüşdürülməsi kodu, lakin yeni

1126
00:56:34,120 --> 00:56:39,510
Fayl, yeni helpers.h fayl olacaq
download üçün online mövcuddur.

1127
00:56:39,510 --> 00:56:41,800
Yenə belə o var
əlavə kodları biz var.

1128
00:56:41,800 --> 00:56:46,130
>> Belə ki, bütün etmək, bu satıra, tapmaq edir
ikili, bubble seçimi - markalar

1129
00:56:46,130 --> 00:56:50,930
onların hamısı üç və daxil tərtib
Bu yürütülebilir kodu tapa bilərsiniz.

1130
00:56:50,930 --> 00:56:54,090
Belə ki, ümumiyyətlə, biz istəmirik
düz check50 üçün.

1131
00:56:54,090 --> 00:56:57,580
Biz öz bəzi testlər run etmək istəyirəm.

1132
00:56:57,580 --> 00:57:11,750
Amma yalnız biz, bu bir az sürətləndirmək bilər
check50 2013 pset3.find keçəcək

1133
00:57:11,750 --> 00:57:14,630
mənim pis - helpers.c-in.

1134
00:57:14,630 --> 00:57:16,050
>> İndi ki, yoxdur.

1135
00:57:16,050 --> 00:57:20,670
Belə ki, biz, həqiqətən, olacaq
real üçün kodu axır.

1136
00:57:20,670 --> 00:57:23,570
Usage.find /, siz o deməkdir ki, nə?

1137
00:57:23,570 --> 00:57:25,970
>> TƏLƏBƏ: Siz ikinci lazımdır
bu command line.

1138
00:57:25,970 --> 00:57:26,980
>> JASON Hirschhorn: I lazımdır
ikinci command line.

1139
00:57:26,980 --> 00:57:30,640
Və dəqiqləşdirilməsi başına, mən lazım
biz aradığınız nə daxil.

1140
00:57:30,640 --> 00:57:33,750
Belə ki, 42 baxaq.

1141
00:57:33,750 --> 00:57:37,030
Biz, sorted onu saxlamaq lazımdır, çünki biz
hələ bir sort funksiyası yazılı deyil -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44.

1143
00:57:41,830 --> 00:57:46,240
>> Və Control D tapmadı
ot tayası ildə iynə.

1144
00:57:46,240 --> 00:57:46,505
Pis var.

1145
00:57:46,505 --> 00:57:47,200
Bu, mütləq var.

1146
00:57:47,200 --> 00:57:48,090
Nin başqa bir şey cəhd edək.

1147
00:57:48,090 --> 00:57:49,860
Mən qoymaq çünki Bəlkə bu
əvvəlində.

1148
00:57:49,860 --> 00:57:54,490
>> 41, 42, 43 nə edək.

1149
00:57:54,490 --> 00:57:55,012
Orada getmək.

1150
00:57:55,012 --> 00:57:56,400
Onu aşkar.

1151
00:57:56,400 --> 00:58:00,040
Yalnız indi sonunda qoyaq
belə ki, biz hərtərəfli ola bilər -

1152
00:58:00,040 --> 00:58:03,580
40, 41, 42.

1153
00:58:03,580 --> 00:58:05,760
Iynə tapmadı.

1154
00:58:05,760 --> 00:58:07,550
Mən bu qeyd.

1155
00:58:07,550 --> 00:58:08,980
Təəssüf ki, mən bu bilirdi
baş verəcək.

1156
00:58:08,980 --> 00:58:11,490
>> Amma pedaqoji məqsədlər üçün,
onu tədqiq etmək üçün yaxşı.

1157
00:58:11,490 --> 00:58:12,990
Bu iş deyil.

1158
00:58:12,990 --> 00:58:16,020
Nədənsə, onu tapa bilmirəm.

1159
00:58:16,020 --> 00:58:18,970
Biz orada nə bilirik, lakin
biz bunu tapmaq deyil.

1160
00:58:18,970 --> 00:58:24,140
Beləliklə, biz nə edə bilər bir şey ilə getmək edir
Gdb, tapa, lakin heç yoxdur üçün

1161
00:58:24,140 --> 00:58:27,850
gdb vasitəsilə davam olmadan, bir
biz qıfıllar harada mənada?

1162
00:58:27,850 --> 00:58:28,480
[? Madu? ?]

1163
00:58:28,480 --> 00:58:30,960
>> TƏLƏBƏ: Mən sona edilə bilər zaman edirəm
əvvəlinə bərabərdir, və bu

1164
00:58:30,960 --> 00:58:33,090
yalnız bir element siyahısı.

1165
00:58:33,090 --> 00:58:35,560
Sonra yalnız əvəzinə məhəl qoymur
əslində yoxlanılması.

1166
00:58:35,560 --> 00:58:36,940
>> JASON Hirschhorn: var
doğru.

1167
00:58:36,940 --> 00:58:41,110
Sona başlanğıcı bərabərdir zaman, biz bunu
hələ bizim siyahısında bir element var?

1168
00:58:41,110 --> 00:58:42,480
>> TƏLƏBƏ: Bəli.

1169
00:58:42,480 --> 00:58:45,450
>> JASON Hirschhorn: Bəli, əslində, biz
bir və yalnız bir element var.

1170
00:58:45,450 --> 00:58:50,500
Və çox güman zaman nə olacaq,
biz test kodu başına, biz var

1171
00:58:50,500 --> 00:58:54,640
ot tayası və ya ön
ot tayası sonu.

1172
00:58:54,640 --> 00:58:56,000
Harada başlanğıcı və ki
sona bərabər gedir

1173
00:58:56,000 --> 00:58:57,820
Binar axtarış ilə bir.

1174
00:58:57,820 --> 00:59:01,440
Belə ki, həmin iki halda iş deyil,
bitən çünki əvvəlinə bərabər idi.

1175
00:59:01,440 --> 00:59:06,030
>> Amma başa əgər, əvvəlinə bərabərdir
bu isə loop icra edir?

1176
00:59:06,030 --> 00:59:06,390
Bu, yoxdur.

1177
00:59:06,390 --> 00:59:08,660
Və biz yoxlanılır bilərdi
bir daha gdb vasitəsilə.

1178
00:59:08,660 --> 00:59:14,000
Belə ki, necə biz bu kodu düzeltmek bilər, çünki
bitən isə bərabər olduqda

1179
00:59:14,000 --> 00:59:16,070
başlayan, biz də bunu istəyirik
loop run isə.

1180
00:59:16,070 --> 00:59:18,620
>> Beləliklə, biz 18 sıralamaq nə fix edə bilər?

1181
00:59:18,620 --> 00:59:21,060
>> TƏLƏBƏ: [işitilemez] böyükdür
və ya bərabər.

1182
00:59:21,060 --> 00:59:21,700
>> JASON Hirschhorn: Məhz hüququ.

1183
00:59:21,700 --> 00:59:24,600
Sona daha çox isə
və ya əvvəlinə bərabər.

1184
00:59:24,600 --> 00:59:27,300
Belə ki, indi, biz almaq üçün əmin olun
sonunda künc halda.

1185
00:59:27,300 --> 00:59:27,870
Və nin görək.

1186
00:59:27,870 --> 00:59:29,560
Bu bir dəfə daha run edək.

1187
00:59:29,560 --> 00:59:31,266
>> Bütün edək.

1188
00:59:31,266 --> 00:59:33,910
Yenə, siz lazımdır yalnız
burada boyunca edin.

1189
00:59:33,910 --> 00:59:36,280
41 bu dəfə tapın.

1190
00:59:36,280 --> 00:59:37,360
Yalnız ardıcıl saxlamaq.

1191
00:59:37,360 --> 00:59:38,210
>> 42 tapa bilərsiniz.

1192
00:59:38,210 --> 00:59:38,930
Nin başında qoymaq bildirin -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44.

1194
00:59:41,630 --> 00:59:42,860
Biz onu aşkar.

1195
00:59:42,860 --> 00:59:47,710
Belə ki, həqiqətən dəyişiklik oldu
biz etmək lazımdır.

1196
00:59:47,710 --> 00:59:51,090
>> Yəni biz kodlaşdırma bir çox idi
yalnız ikili axtarış etdi.

1197
00:59:51,090 --> 00:59:55,760
Heç əvvəl hər hansı sualınız varmı
Mən biz yazdı xətləri daxil hərəkət

1198
00:59:55,760 --> 00:59:58,750
ikili axtarış və ya necə fiqurlu
biz anlamaq nə həyata?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
Biz hərəkət əvvəl, mən də qeyd etmək istəyirəm
ki, və böyük, biz eşlenen

1201
01:00:06,270 --> 01:00:09,300
bizim yalançı kodu bir
bizim kodu üzərinə bir.

1202
01:00:09,300 --> 01:00:11,550
>> Biz ki, çətin şey var idi
ilə anlamaq üçün

1203
01:00:11,550 --> 01:00:12,890
başlayan və bitən.

1204
01:00:12,890 --> 01:00:17,380
Amma siz ki, fiqurlu deyil
olduqca çox yazılı olardı

1205
01:00:17,380 --> 01:00:20,740
eyni kodu, üçün saxlamaq
bu üst iki xətləri.

1206
01:00:20,740 --> 01:00:23,380
Və sonra həyata olardı zaman
Əgər çek və hallarda bunu da etdi ki,

1207
01:00:23,380 --> 01:00:24,840
Siz başqa bir şey lazımdır.

1208
01:00:24,840 --> 01:00:28,510
Siz təqib Belə ki, hətta bizim
line yalançı code line, siz var ki,

1209
01:00:28,510 --> 01:00:31,130
iki xətləri lakin bütün kazanılmış
yazmaq üçün lazım kod.

1210
01:00:31,130 --> 01:00:33,900
>> Mən bahis etmək istəyən olardı ki, uşaqlar
bütün fiqurlu olardı

1211
01:00:33,900 --> 01:00:37,940
olduqca tez, siz qoymaq üçün lazım olan
marker bir növ orada rəqəm

1212
01:00:37,940 --> 01:00:39,190
siz idi həyata.

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
Bir daha, bunu güc deyil
yalançı kodu vaxtından.

1215
01:00:44,550 --> 01:00:47,310
Beləliklə, biz ilk sonra məntiq edə bilər, və
biz sintaksis haqqında narahat edə bilər.

1216
01:00:47,310 --> 01:00:51,470
>> Biz məntiqi haqqında səhv idi
isə C bu kodu yazmaq üçün çalışırıq,

1217
01:00:51,470 --> 01:00:53,110
biz bütün messed kazanılmış olardı.

1218
01:00:53,110 --> 01:00:56,340
Və sonra biz haqqında suallar olarıq
məntiq və sintaksis və meshing

1219
01:00:56,340 --> 01:00:57,320
birlikdə onlara bütün.

1220
01:00:57,320 --> 01:01:02,170
Və biz itirilmiş kazanılmış olardı
tez bir ola bilər nə

1221
01:01:02,170 --> 01:01:04,000
çox çətin problem.

1222
01:01:04,000 --> 01:01:08,680
Belə ki, indi keçək
seleksiya sort üçün.

1223
01:01:08,680 --> 01:01:10,760
>> Biz tərk 20 dəqiqə var.

1224
01:01:10,760 --> 01:01:14,130
Belə ki, biz edə bilməyəcək bir hiss var
seleksiya sort bütün vasitəsilə almaq

1225
01:01:14,130 --> 01:01:15,940
və bubble sırala.

1226
01:01:15,940 --> 01:01:20,670
Amma bizə ən azı cəhd edək
seçilməsi cür başa çatdırmaq üçün.

1227
01:01:20,670 --> 01:01:23,540
Belə ki, sort istifadə seçimi həyata keçirilməsi
funksiyası bəyannamə aşağıdakı.

1228
01:01:23,540 --> 01:01:27,530
>> Yenə bu götürülüb
problem set dəqiqləşdirilməsi.

1229
01:01:27,530 --> 01:01:31,560
Int dəyərlər mötərizədə edir
integers bir sıra.

1230
01:01:31,560 --> 01:01:33,490
Və int.n ki, serialın ölçüsü.

1231
01:01:33,490 --> 01:01:36,840
Seçim sort gedir
bu sıra sort.

1232
01:01:36,840 --> 01:01:43,580
>> Seçilməsi bizim ruhi model belə
sort, biz çəkin -

1233
01:01:43,580 --> 01:01:47,720
ilk biz siyahısına vasitəsilə ilk getmək
zaman, kiçik sayı tapmaq,

1234
01:01:47,720 --> 01:01:52,860
başında qoyun, ikinci tapmaq
kiçik sayı, qoyun

1235
01:01:52,860 --> 01:01:56,380
biz istəyirsinizsə ikinci mövqeyi
artan sort.

1236
01:01:56,380 --> 01:01:58,440
Mən sizə yazmaq məcbur deyiləm
yalançı kodu indi.

1237
01:01:58,440 --> 01:02:01,350
>> Amma biz bir sinif kimi kodu əvvəl
beş dəqiqə, biz yazmaq üçün gedir

1238
01:02:01,350 --> 01:02:03,550
yalançı code biz bəzi hissi var
harada gedirik.

1239
01:02:03,550 --> 01:02:05,630
Belə ki, yalançı kod yazmaq üçün cəhd
öz.

1240
01:02:05,630 --> 01:02:08,610
Və sonra açmaq üçün cəhd
kodu daxil yalançı kodu.

1241
01:02:08,610 --> 01:02:10,740
Biz bir qrup kimi edəcəyik
Beş dəqiqə.

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> Və əlbəttə, Mənə bildirin əgər
Hər hansı bir sualınız var.

1244
01:02:33,895 --> 01:03:56,738

1245
01:03:56,738 --> 01:03:58,230
>> TƏLƏBƏ: bu ki?

1246
01:03:58,230 --> 01:04:00,280
>> JASON Hirschhorn: nə qədər siz baxın
daha iki dəqiqə əldə edə bilərsiniz.

1247
01:04:00,280 --> 01:04:01,790
Mən sizə deyil anlamaq
bitirmək mümkün.

1248
01:04:01,790 --> 01:04:03,050
Amma biz bir qrup kimi bu artıq getmək olacaq.

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> Siz bütün [işitilemez] belə kodlaşdırma etdiyiniz, belə ki, mən
Siz işle fasilə sorry.

1251
01:05:00,630 --> 01:05:02,530
Amma bir qrup kimi bu yolu gedək.

1252
01:05:02,530 --> 01:05:07,590
Və yenə, ikili axtarış, bütün vermək
Mənə bir kodu daha xətləri əgər.

1253
01:05:07,590 --> 01:05:08,530
Bunun üçün təşəkkür edirəm.

1254
01:05:08,530 --> 01:05:11,730
Biz eyni şey olacaq
burada, bir qrup olaraq birlikdə kodu.

1255
01:05:11,730 --> 01:05:15,170
>> Belə ki, seçim sort - nin yazmaq bildirin
Bəzi tez yalançı kodu.

1256
01:05:15,170 --> 01:05:20,380
Ruhi model, kimsə mənə verə bilər
yalançı kodu ilk line, xahiş edirik?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
Mən nə istəyirəm?

1259
01:05:24,270 --> 01:05:27,070
>> TƏLƏBƏ: baxmayaraq siyahısı
qaydada həyata edir.

1260
01:05:27,070 --> 01:05:30,630
>> JASON Hirschhorn: OK edərkən
siyahısı üçün çıxdı.

1261
01:05:30,630 --> 01:05:33,540
Və "üçün həyata?" Nə deməkdir

1262
01:05:33,540 --> 01:05:34,960
>> TƏLƏBƏ: baxmayaraq [işitilemez]

1263
01:05:34,960 --> 01:05:36,210
sıralanır deyil.

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> JASON Hirschhorn: baxmayaraq siyahısı
qaydada həyata edir, biz nə edəcəyik?

1266
01:05:40,290 --> 01:05:44,200
Mənə ikinci xətt ver,
xahiş edirik, Marcus.

1267
01:05:44,200 --> 01:05:47,186
>> TƏLƏBƏ: Belə ki, növbəti tapmaq
kiçik sayı.

1268
01:05:47,186 --> 01:05:49,000
Bu boşluq olacaq.

1269
01:05:49,000 --> 01:05:55,140
>> JASON Hirschhorn: Belə tapmaq
Növbəti kiçik sayı.

1270
01:05:55,140 --> 01:05:56,460
Və sonra başqası?

1271
01:05:56,460 --> 01:06:01,030
Biz növbəti kiçik tapmaq
sayı, biz nə edəcəyik?

1272
01:06:01,030 --> 01:06:03,010
Mən tapa demək gedirəm
ən kiçik sayı.

1273
01:06:03,010 --> 01:06:04,820
Yəni etmək istəyirəm nə.

1274
01:06:04,820 --> 01:06:06,210
>> Belə ki, kiçik sıra tapa bilərsiniz.

1275
01:06:06,210 --> 01:06:08,061
Sonra biz nə etməliyəm?

1276
01:06:08,061 --> 01:06:09,480
>> TƏLƏBƏ: [işitilemez] əvvəlinə.

1277
01:06:09,480 --> 01:06:10,680
>> JASON Hirschhorn: Bağışlayın?

1278
01:06:10,680 --> 01:06:12,700
>> TƏLƏBƏ: The onu qoyun
siyahısı başlayan.

1279
01:06:12,700 --> 01:06:18,540
>> JASON Hirschhorn: Belə ki, onu yer
Bu siyahının başında.

1280
01:06:18,540 --> 01:06:20,140
Və biz şey nə etməliyəm
ki, əvvəldən idi

1281
01:06:20,140 --> 01:06:20,830
siyahısı, sağ?

1282
01:06:20,830 --> 01:06:21,910
Biz bir şey yadda edirik.

1283
01:06:21,910 --> 01:06:23,130
Belə ki, burada biz qoymaq bilərəm?

1284
01:06:23,130 --> 01:06:24,120
Bəli, Anna?

1285
01:06:24,120 --> 01:06:25,520
>> TƏLƏBƏ: Harada kiçik
sayı idi?

1286
01:06:25,520 --> 01:06:32,530
>> JASON HIRSHHORN: Belə başlanğıcını qoya
siyahısı olduğu

1287
01:06:32,530 --> 01:06:35,180
kiçik nömrə oldu.

1288
01:06:35,180 --> 01:06:38,510
Siyahısı üçün həyata belə isə, tapmaq
ən kiçik sayı, qoyun

1289
01:06:38,510 --> 01:06:40,630
Bu siyahının başında, qoydu
siyahısı başlayan olduğu

1290
01:06:40,630 --> 01:06:42,900
kiçik nömrə oldu.

1291
01:06:42,900 --> 01:06:45,780
Marcus, bu xətt yeniden yazın bilər
siyahısı qaydada həyata isə?

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> TƏLƏBƏ: olarkən ədəd
sıralanır olunmayıb?

1294
01:06:53,900 --> 01:06:55,920
>> JASON HIRSHHORN: OK, belə ki üçün etmək
ədəd deyil ki, bilirik

1295
01:06:55,920 --> 01:06:58,670
sıralanır, biz nə üçün lazımdır?

1296
01:06:58,670 --> 01:07:00,640
Biz nə qədər lazımdır
Bu siyahı ilə getmək?

1297
01:07:00,640 --> 01:07:09,650
>> TƏLƏBƏ: Mən loop üçün bir tapmaq, və ya
isə, ədəd yoxlanılır zamanı az

1298
01:07:09,650 --> 01:07:11,900
siyahısı uzunluğu?

1299
01:07:11,900 --> 01:07:13,160
>> JASON HIRSHHORN: OK, yaxşı.

1300
01:07:13,160 --> 01:07:15,000
Mən misphrased düşünürəm
mənim sual zəif.

1301
01:07:15,000 --> 01:07:15,990
Mən yalnız almaq üçün çalışırıq
biz getmək olacaq

1302
01:07:15,990 --> 01:07:17,580
bütün siyahısı ilə.

1303
01:07:17,580 --> 01:07:20,490
Siyahısı üçün həyata belə isə,
mənim üçün, xəritəsi çətindir.

1304
01:07:20,490 --> 01:07:24,940
Amma əsasən ki, necə
Mən bu barədə düşünürəm.

1305
01:07:24,940 --> 01:07:28,880
Tapmaq, bütün siyahısına keçmək
kiçik sayı, qoyun

1306
01:07:28,880 --> 01:07:30,130
başlayan - həqiqətən, siz doğru danışırsınızsa.

1307
01:07:30,130 --> 01:07:31,380
Onları həm qoymaq edək.

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> Siyahısı qaydada həyata Belə ki, biz
bütün siyahı ilə getmək lazımdır

1310
01:07:39,050 --> 01:07:42,250
bir dəfə, ən kiçik sayı, yer tapmaq
bu siyahının əvvəlində qoymaq

1311
01:07:42,250 --> 01:07:45,430
Bu siyahının başında olduğu
kiçik sayı, və sonra əgər

1312
01:07:45,430 --> 01:07:47,460
siyahısı biz etdik, üçün həyata hələ də
bu yolu getmək üçün var

1313
01:07:47,460 --> 01:07:48,620
prosesi yenidən, sağ?

1314
01:07:48,620 --> 01:07:51,610
Ona görə seçim sort, Big-O zamanı var
seçim növ, hər kəs?

1315
01:07:51,610 --> 01:07:52,830
>> TƏLƏBƏ: n kvadrat.

1316
01:07:52,830 --> 01:07:53,590
>> JASON HIRSHHORN: n kvadrat.

1317
01:07:53,590 --> 01:07:57,040
Marcus və yalnız həyata kimi, çünki
burada, biz olacaq

1318
01:07:57,040 --> 01:08:00,310
siyahısı siyahısı ilə getmək
dəfə sayı.

1319
01:08:00,310 --> 01:08:03,420
Belə ki, bir şey keçir
uzunluğu n n dəfə sayı

1320
01:08:03,420 --> 01:08:04,990
Əslində n kvadrat.

1321
01:08:04,990 --> 01:08:08,100
>> Belə ki, bu, bizim pseudocode edir.

1322
01:08:08,100 --> 01:08:09,360
Bu, çox yaxşı görünür.

1323
01:08:09,360 --> 01:08:11,870
Heç bir sualınız varmı
Bu pseudocode haqqında?

1324
01:08:11,870 --> 01:08:14,440
Həqiqətən seçim sort olmalıdır, çünki
yəqin ki, bir, kodu biri gəlib

1325
01:08:14,440 --> 01:08:14,980
pseudocode.

1326
01:08:14,980 --> 01:08:17,569
Haqqında hər hansı bir sual
Bu pseudocode məntiq?

1327
01:08:17,569 --> 01:08:18,819
İndi xahiş edirik.

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> Seçim sort - siyahısı həyata isə
üçün, biz onun vasitəsilə getmək olacaq

1330
01:08:25,379 --> 01:08:27,529
və kiçik hər zaman tapmaq
və ön qoyun.

1331
01:08:27,529 --> 01:08:33,470
Siyahısı, bilər üçün həyata belə isə
kimsə mənə kodu ki, xətt verən

1332
01:08:33,470 --> 01:08:39,689
mənə bir xətt verməyib
xahiş edirik, hələ kodu?

1333
01:08:39,689 --> 01:08:40,939
Bu nə kimi səslənir?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> TƏLƏBƏ: Bu loop üçün var.

1336
01:08:44,649 --> 01:08:45,830
>> JASON HIRSHHORN: səslənir
loop üçün kimi.

1337
01:08:45,830 --> 01:08:47,653
OK, siz mənə loop üçün verə bilər?

1338
01:08:47,653 --> 01:08:48,925
Üçün -

1339
01:08:48,925 --> 01:08:50,219
>> TƏLƏBƏ: i 0 Bərabər.

1340
01:08:50,219 --> 01:08:52,705
>> JASON HIRSHHORN: i və ya -

1341
01:08:52,705 --> 01:08:55,111
biz nə əskik?

1342
01:08:55,111 --> 01:08:56,819
Nə burada gedir?

1343
01:08:56,819 --> 01:08:57,550
>> TƏLƏBƏ: Int.

1344
01:08:57,550 --> 01:08:59,270
>> JASON HIRSHHORN: Exactly.

1345
01:08:59,270 --> 01:09:02,590
- (I = 0 int

1346
01:09:02,590 --> 01:09:07,843
>> TƏLƏBƏ: i n <; i + +).

1347
01:09:07,843 --> 01:09:09,319
>> JASON HIRSHHORN: Jeff, bu nailed.

1348
01:09:09,319 --> 01:09:10,660
Biz, siyahısını olacaq?

1349
01:09:10,660 --> 01:09:11,880
Biz əvvəl kodunu gördüm.

1350
01:09:11,880 --> 01:09:12,850
Perfect.

1351
01:09:12,850 --> 01:09:14,790
Belə ki, burada bizim qıvrım aşırma qoymaq bildirin.

1352
01:09:14,790 --> 01:09:17,859
Mən bəzi qoymaq gedirəm
burada qıvrım aşırma.

1353
01:09:17,859 --> 01:09:21,660
>> Bu 0 var isə Beləliklə, biz getmək lazımdır
bütün siyahısı.

1354
01:09:21,660 --> 01:09:26,612
Belə ki, hər dəfə biz siyahısına keçmək
biz takip istəyirsiniz?

1355
01:09:26,612 --> 01:09:28,260
>> TƏLƏBƏ: hər hansı bir svopları edilir Əgər.

1356
01:09:28,260 --> 01:09:29,069
>> JASON HIRSHHORN: tap
ən kiçik sayı.

1357
01:09:29,069 --> 01:09:31,479
Beləliklə, biz yəqin ki, track saxlamaq lazımdır
ən kiçik sayı hər dəfə.

1358
01:09:31,479 --> 01:09:34,590
Belə line I takip edə bilərsiniz
kiçik sayı?

1359
01:09:34,590 --> 01:09:37,720
Aleha, necə davam edə bilərsiniz
bir şey track?

1360
01:09:37,720 --> 01:09:38,460
>> TƏLƏBƏ: yeni bir dəyişən başlayın.

1361
01:09:38,460 --> 01:09:39,390
>> JASON HIRSHHORN: yeni bir dəyişən başlayın.

1362
01:09:39,390 --> 01:09:40,069
Belə ki, bir dəyişən yaratmaq imkan verir.

1363
01:09:40,069 --> 01:09:41,830
Hansı növü?

1364
01:09:41,830 --> 01:09:42,930
>> TƏLƏBƏ: Int.

1365
01:09:42,930 --> 01:09:43,710
>> JASON HIRSHHORN: Int.

1366
01:09:43,710 --> 01:09:44,939
Nin kiçik zəng edək.

1367
01:09:44,939 --> 01:09:47,600
Və nə bərabər zaman yoxdur
biz yalnız başlanğıc etdiyiniz?

1368
01:09:47,600 --> 01:09:48,910
Biz hələ siyahısını getdi deyil.

1369
01:09:48,910 --> 01:09:50,540
Biz birinci hissəsində istəyirik
vasitəsilə ilk dəfə edin.

1370
01:09:50,540 --> 01:09:51,930
Bərabər nə edir,
kiçik sayı?

1371
01:09:51,930 --> 01:09:54,140
>> TƏLƏBƏ: Dəyərlər i.

1372
01:09:54,140 --> 01:09:54,900
>> JASON HIRSHHORN Dəyərlər i.

1373
01:09:54,900 --> 01:09:56,980
Bu doğru, doğru səslənir?

1374
01:09:56,980 --> 01:09:59,590
Başında kiçik sayı
biz burada.

1375
01:09:59,590 --> 01:10:01,960
Belə ki, indi biz kiçik var və biz lazım
bütün siyahı ilə getmək və

1376
01:10:01,960 --> 01:10:05,080
kiçik müqayisə
başqa hər şey.

1377
01:10:05,080 --> 01:10:08,150
Yəni biz yenidən siyahısına getmək yoxdur?

1378
01:10:08,150 --> 01:10:08,630
Michael?

1379
01:10:08,630 --> 01:10:10,000
>> TƏLƏBƏ: Siz etmək lazımdır
loop üçün başqa.

1380
01:10:10,000 --> 01:10:10,383
>> JASON HIRSHHORN: loop üçün başqa.

1381
01:10:10,383 --> 01:10:11,276
Gəlin bunu.

1382
01:10:11,276 --> 01:10:12,540
Mənə bir kod verin.

1383
01:10:12,540 --> 01:10:13,790
>> TƏLƏBƏ: loop üçün -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
kiçik üçün -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
yalnız j int, siz deyə bilər?

1388
01:10:25,770 --> 01:10:31,150
= 0; belə ki, -

1389
01:10:31,150 --> 01:10:34,014

1390
01:10:34,014 --> 01:10:35,710
>> JASON HIRSHHORN: Bəli, biz istəyirsinizsə
bütün siyahı ilə getmək üçün -

1391
01:10:35,710 --> 01:10:37,847
>> TƏLƏBƏ: 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
Biz vasitəsilə getmək olacaq
loop üçün bir daha.

1395
01:10:46,100 --> 01:10:51,380
Və necə tapa bilərəm
kiçik sayı?

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
Biz cari kiçik sayı,
belə necə biz yeni kiçik tapa bilərəm?

1399
01:11:00,520 --> 01:11:07,200
>> STUDENT: Biz kontrol edə bilərsiniz, əgər ən kiçik
biz sayı daha böyükdür

1400
01:11:07,200 --> 01:11:09,040
bracket j qiymətləndirir.

1401
01:11:09,040 --> 01:11:14,740
>> JASON HIRSHHORN: Belə kiçik olduqda
dəyərlər bracket j daha çox.

1402
01:11:14,740 --> 01:11:19,350
Belə ki, əgər bizim cari kiçik
daha böyükdür -

1403
01:11:19,350 --> 01:11:21,770
Mən bu iki xətləri hərəkət etmək üçün gedirəm
ikinci orada kodu.

1404
01:11:21,770 --> 01:11:26,010
Çünki biz heç bir dəyişdirmə əvvəl, biz
bütün siyahı ilə getmək lazımdır.

1405
01:11:26,010 --> 01:11:28,880
Belə ki, bu pseudocode həqiqətən olmalıdır
loop üçün daxili xaricində.

1406
01:11:28,880 --> 01:11:30,390
Belə ki, bütün siyahı ilə getmək.

1407
01:11:30,390 --> 01:11:34,520
Kiçik-dən çox olduqda
dəyərlər j sonra nə?

1408
01:11:34,520 --> 01:11:37,830
>> TƏLƏBƏ: Sonra kiçik
dəyərlər j bərabərdir.

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
Bir sürətli sual -

1412
01:11:44,580 --> 01:11:47,236
biz bu loop vasitəsilə getmək ilk dəfə,
i 0 bərabər olacaq, j olacaq

1413
01:11:47,236 --> 01:11:50,710
biz burada almaq bir dəfə 0 bərabər.

1414
01:11:50,710 --> 01:11:52,410
Beləliklə, biz müqayisə etmək olacaq
özü üçün bir sıra.

1415
01:11:52,410 --> 01:11:53,660
Ki, səmərəlidir?

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
Xeyr, bu, həqiqətən səmərəli deyil.

1418
01:11:58,390 --> 01:12:02,915
Belə ki, bizim j getmək lazım deyil
0-dan hər zaman n üçün?

1419
01:12:02,915 --> 01:12:06,310
Biz həmişə yoxlamaq lazımdır
bütün siyahısı?

1420
01:12:06,310 --> 01:12:06,520
[Işitilemez]?

1421
01:12:06,520 --> 01:12:07,564
>> TƏLƏBƏ: əvəzinə i ilə başlayın.

1422
01:12:07,564 --> 01:12:09,405
>> JASON HIRSHHORN: j bilər
nə ilə başlamaq?

1423
01:12:09,405 --> 01:12:09,990
>> TƏLƏBƏ: i.

1424
01:12:09,990 --> 01:12:13,040
>> JASON HIRSHHORN: j i ilə başlaya bilərsiniz.

1425
01:12:13,040 --> 01:12:18,840
Belə ki, indi biz başlayaraq müqayisə
etdiyiniz biri ilə.

1426
01:12:18,840 --> 01:12:21,020
Lakin hətta sonra, ki, kimi deyil
mümkün qədər səmərəli?

1427
01:12:21,020 --> 01:12:22,320
>> TƏLƏBƏ: i 1 +.

1428
01:12:22,320 --> 01:12:25,420
>> JASON HIRSHHORN: i + 1 görünür
ən səmərəli, çünki biz

1429
01:12:25,420 --> 01:12:26,120
artıq i var.

1430
01:12:26,120 --> 01:12:28,100
Biz ifadə edən etdiyiniz
line 15 kiçik.

1431
01:12:28,100 --> 01:12:29,350
Biz ilə başlamaq olacaq
Növbəti bir avtomatik.

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
Belə ki, biz loop üçün keçir.

1434
01:12:38,540 --> 01:12:39,620
Biz hər dəfə keçmək lazımdır.

1435
01:12:39,620 --> 01:12:40,860
Biz bir neçə dəfə keçmək lazımdır.

1436
01:12:40,860 --> 01:12:42,860
İndi biz vasitəsilə kazanılmış
loop üçün bu daxili.

1437
01:12:42,860 --> 01:12:44,350
Biz kiçik dəyər saxlayır var.

1438
01:12:44,350 --> 01:12:46,045
Biz onu yerləşdirmək lazımdır
siyahısı başlayan.

1439
01:12:46,045 --> 01:12:48,390
Belə ki, necə Mən onu yer yoxdur
siyahısı başlayan?

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
Edir ki, dəyişən nədir
siyahısı əvvəlinə?

1442
01:12:55,926 --> 01:13:00,500
Biz loop üçün bu xaricdən istəyirik
belə nə aiddir

1443
01:13:00,500 --> 01:13:01,280
siyahısı başlayan?

1444
01:13:01,280 --> 01:13:02,880
>> TƏLƏBƏ: Dəyərlər i.

1445
01:13:02,880 --> 01:13:03,510
>> JASON HIRSHHORN: Məhz hüququ.

1446
01:13:03,510 --> 01:13:04,650
Dəyərlər i başlanğıcı -

1447
01:13:04,650 --> 01:13:06,320
və ya sorry, başlanğıcı deyil.

1448
01:13:06,320 --> 01:13:07,090
Bu çaşdırıcı idi.

1449
01:13:07,090 --> 01:13:11,620
Biz əvvəlində olduğu bu
siyahısı çeşidlənməmiş hissəsi.

1450
01:13:11,620 --> 01:13:12,800
Belə ki, i qiymətləndirir.

1451
01:13:12,800 --> 01:13:14,050
Və nə bərabər edir?

1452
01:13:14,050 --> 01:13:15,925

1453
01:13:15,925 --> 01:13:17,326
>> TƏLƏBƏ: kiçik.

1454
01:13:17,326 --> 01:13:18,862
>> JASON HIRSHHORN Dəyərlər i nə bərabərdir?

1455
01:13:18,862 --> 01:13:19,310
>> TƏLƏBƏ: kiçik.

1456
01:13:19,310 --> 01:13:20,030
>> JASON HIRSHHORN: kiçik.

1457
01:13:20,030 --> 01:13:20,980
Məhz hüququ.

1458
01:13:20,980 --> 01:13:23,510
Beləliklə, biz başında yerləşdirilməsi edirik
siyahısı, və indi biz qoymaq lazımdır

1459
01:13:23,510 --> 01:13:25,710
Bu siyahının başında olduğu
kiçik sayı.

1460
01:13:25,710 --> 01:13:29,700
Belə ki, necə yazmaq, burada
kiçik sayı idi?

1461
01:13:29,700 --> 01:13:31,670
Nə Dəyərlər?

1462
01:13:31,670 --> 01:13:33,170
>> TƏLƏBƏ: 0.

1463
01:13:33,170 --> 01:13:34,090
>> JASON HIRSHHORN: kiçik
sayı 0 var?

1464
01:13:34,090 --> 01:13:35,340
>> TƏLƏBƏ: Bəli.

1465
01:13:35,340 --> 01:13:38,680

1466
01:13:38,680 --> 01:13:39,910
>> JASON HIRSHHORN: Nə əgər kiçik
sayı sonunda idi

1467
01:13:39,910 --> 01:13:40,860
bu çeşidlənməmiş siyahısı?

1468
01:13:40,860 --> 01:13:42,460
>> TƏLƏBƏ: Bağışlayın, sual nə idi?

1469
01:13:42,460 --> 01:13:44,020
>> JASON HIRSHHORN: harada
ən kiçik sayı?

1470
01:13:44,020 --> 01:13:46,940
Biz kiçik aldı və onu qoymaq
burada bu xətti ilə, başlayan.

1471
01:13:46,940 --> 01:13:48,987
>> TƏLƏBƏ: Bu olmalıdır
bəzi saxlanılır -

1472
01:13:48,987 --> 01:13:50,510
>> TƏLƏBƏ: Dəyərlər j.

1473
01:13:50,510 --> 01:13:51,520
>> JASON HIRSHHORN: Bəli, bu
mütləq j qiymətləndirir.

1474
01:13:51,520 --> 01:13:54,100
Bu da bu nöqtədə yoxdur.

1475
01:13:54,100 --> 01:13:55,960
>> TƏLƏBƏ: Siz elan var
dəyişən əvvəl və

1476
01:13:55,960 --> 01:13:58,230
sonra onu təyin -

1477
01:13:58,230 --> 01:14:01,150
Siz kiçik sayı tapmaq zaman,
ki sayı index təyin

1478
01:14:01,150 --> 01:14:02,480
bəzi dəyişən və ya kimi bir şey.

1479
01:14:02,480 --> 01:14:04,790
>> JASON HIRSHHORN: Belə ki,
Siz daha demək?

1480
01:14:04,790 --> 01:14:08,390
>> TƏLƏBƏ: Belə ki, int bəyan
kiçik, siz də int bəyan etməlidir

1481
01:14:08,390 --> 01:14:10,750
kiçik index = i, və ya
ki, kimi bir şey.

1482
01:14:10,750 --> 01:14:13,280
>> JASON HIRSHHORN: Mən int haradan
kiçik, mən track saxlamaq lazımdır yalnız

1483
01:14:13,280 --> 01:14:16,150
dəyəri lakin yeri.

1484
01:14:16,150 --> 01:14:20,850
int smallest_location = bu
halda, biz yalnız i edəcəyik.

1485
01:14:20,850 --> 01:14:22,390
Biz harada bilmək lazımdır.

1486
01:14:22,390 --> 01:14:26,820
Biz kodu sonunda var və biz
biz bu idi ki, heç bir fikir idi həyata keçirilir.

1487
01:14:26,820 --> 01:14:29,810
Və yenə, biz mapping var
bu bir biri.

1488
01:14:29,810 --> 01:14:32,890
Öz iradəsi ilə bu kodlaşdırma uşaqlar
yəqin ki, eyni problem almaq.

1489
01:14:32,890 --> 01:14:34,130
Mən necə heck bu tapa bilərəm?

1490
01:14:34,130 --> 01:14:36,720
Və sonra mən, gözləyin həyata
ki takip lazımdır.

1491
01:14:36,720 --> 01:14:38,500
>> Belə ki, kiçik olarsa
dəyərlər j daha.

1492
01:14:38,500 --> 01:14:39,740
Biz kiçik dəyərlər j bərabərdir seçin.

1493
01:14:39,740 --> 01:14:42,090
Biz dəyişdirmək başqa nə lazımdır?

1494
01:14:42,090 --> 01:14:43,710
Constantin, başqa nə
biz dəyişdirmək lazımdır?

1495
01:14:43,710 --> 01:14:44,560
>> TƏLƏBƏ: The yer.

1496
01:14:44,560 --> 01:14:45,270
>> JASON HIRSHHORN: Exactly.

1497
01:14:45,270 --> 01:14:46,925
Mənə kodu ki, xətt verir.

1498
01:14:46,925 --> 01:14:53,310
>> TƏLƏBƏ: smallest_location = j.

1499
01:14:53,310 --> 01:14:54,790
>> JASON HIRSHHORN: Exactly.

1500
01:14:54,790 --> 01:14:58,210
Və sonra sonunda aşağı, biz istəyirsinizsə
siyahısı başlanğıcını qoya yerləşir

1501
01:14:58,210 --> 01:15:00,790
ən kiçik sayı, necə
biz hara müraciət edirsiniz

1502
01:15:00,790 --> 01:15:02,200
kiçik sayı idi?

1503
01:15:02,200 --> 01:15:03,580
Marcus?

1504
01:15:03,580 --> 01:15:08,530
>> TƏLƏBƏ: The kiçik sayı
kiçik yerdə yerləşir.

1505
01:15:08,530 --> 01:15:12,230
>> JASON HIRSHHORN: Belə dəyərləri
smallest_location.

1506
01:15:12,230 --> 01:15:14,700
Və biz orada nə qoymaq bilərəm?

1507
01:15:14,700 --> 01:15:17,600
Başından bu yana
siyahısı, nə var?

1508
01:15:17,600 --> 01:15:19,710
>> TƏLƏBƏ: Bəli, biz həqiqətən bilmirəm
biz Yazılmaması artıq çünki.

1509
01:15:19,710 --> 01:15:23,250
Belə ki, bir dəyişdirildikdə locations var
bu iki xətləri?

1510
01:15:23,250 --> 01:15:26,110
Əgər ətrafında bu iki xətləri keçid varsa.

1511
01:15:26,110 --> 01:15:30,740
>> JASON HIRSHHORN: OK, belə ki, biz bunu
artıq, çünki biz xətti yenidən etdik

1512
01:15:30,740 --> 01:15:31,960
dəyərlərə i kiçik əvvəl.

1513
01:15:31,960 --> 01:15:33,810
Belə ki, ilkin dəyər itirdi.

1514
01:15:33,810 --> 01:15:37,350
Belə ki, svop bu iki xətləri bildirib.

1515
01:15:37,350 --> 01:15:41,780
Belə ki, indi siyahısı başlanğıcını qoya
burada kiçik sayı.

1516
01:15:41,780 --> 01:15:47,060
Belə ki, smallest_location i dəyərlər bərabərdir.

1517
01:15:47,060 --> 01:15:51,310
Bu başlanğıcı hərəkət
Bu üçün siyahı çeşidlənməmiş hissəsi

1518
01:15:51,310 --> 01:15:52,090
kiçik yer.

1519
01:15:52,090 --> 01:15:54,860
Və sonra dəyərlər nəzərə i hərəkət edirik
ki, kiçik sayı.

1520
01:15:54,860 --> 01:15:57,450
>> Ki, mənada, niyə biz
ki, mübadilə etmək idi?

1521
01:15:57,450 --> 01:15:59,650
Biz ki, dəyəri üzerine olardı -
siz yəqin ki, olardı başqa bir şey

1522
01:15:59,650 --> 01:16:02,740
fiqurlu və ÜDM tapıldı.

1523
01:16:02,740 --> 01:16:05,310
Beləliklə, biz qayğı etdik
bütün pseudocode.

1524
01:16:05,310 --> 01:16:10,935
Başqa bir şey biz
burada yazmaq lazımdır?

1525
01:16:10,935 --> 01:16:14,911
Heç bir şey hesab edə bilərəmmi?

1526
01:16:14,911 --> 01:16:16,180
>> TƏLƏBƏ: necə bilirsən
Bitirdiğinizde?

1527
01:16:16,180 --> 01:16:17,680
>> JASON HIRSHHORN: necə etmək
biz görülən etdiyiniz zaman bilirik?

1528
01:16:17,680 --> 01:16:18,890
Böyük sual.

1529
01:16:18,890 --> 01:16:21,684
Belə ki, necə biz görülən etdiyiniz zaman bilmirəm.

1530
01:16:21,684 --> 01:16:24,720
>> TƏLƏBƏ: count saxlamaq üçün bir dəyişən yaratmaq
yox bir swap və ya əgər

1531
01:16:24,720 --> 01:16:27,810
və bir keçid keçir.

1532
01:16:27,810 --> 01:16:30,180
>> JASON HIRSHHORN: OK.

1533
01:16:30,180 --> 01:16:31,800
Ki, bubble sırala işləmək olardı.

1534
01:16:31,800 --> 01:16:35,210
Amma seçim sort üçün, biz əgər
mübadilə etmək, ki, yalnız ola bilər

1535
01:16:35,210 --> 01:16:38,670
kiçik dəyər, çünki
bu onun sağ yer.

1536
01:16:38,670 --> 01:16:41,240
Biz siyahısı 1, 2, 4, 3 ola bilər.

1537
01:16:41,240 --> 01:16:42,830
Vasitəsilə biz ikinci dəfə
bir svop etmək olmaz.

1538
01:16:42,830 --> 01:16:47,260
Biz 2 saylı olacaq, lakin biz will
hələ də davam saxlamaq lazımdır.

1539
01:16:47,260 --> 01:16:49,390
Beləliklə, biz zaman takip etmək lazımdır
biz tamamlayın, və ya biz yalnız getmək istəyirəm

1540
01:16:49,390 --> 01:16:50,640
Bu başa qədər?

1541
01:16:50,640 --> 01:16:54,098

1542
01:16:54,098 --> 01:16:56,740
>> STUDENT: Biz yalnız bilərsiniz
o başa kadar.

1543
01:16:56,740 --> 01:16:58,090
>> JASON HIRSHHORN: Biz yalnız
Bu başa qədər getmək.

1544
01:16:58,090 --> 01:17:01,720
Bubble sort, siz doğru danışırsınızsa
Sizin həlli ilə Jeff və Aleha, -

1545
01:17:01,720 --> 01:17:04,990
Bu takip böyük neçə
svopları Siz, çünki bubble

1546
01:17:04,990 --> 01:17:07,920
Siz əslində əgər sort, heç svopları etmək
görülən və siz bəlkə sizin kəsmək olar

1547
01:17:07,920 --> 01:17:09,000
problem bir az aşağı.

1548
01:17:09,000 --> 01:17:11,440
Amma seçim sort üçün, həqiqətən var
sonuna vasitəsilə getmək üçün var

1549
01:17:11,440 --> 01:17:14,940
ətrafında hər dəfə edin.

1550
01:17:14,940 --> 01:17:16,200
>> Belə ki, bu deyil.

1551
01:17:16,200 --> 01:17:18,530
Biz sol iki dəqiqə var.

1552
01:17:18,530 --> 01:17:21,560
Bütün edək.

1553
01:17:21,560 --> 01:17:24,340
Mənə yalnız açıq burada tap ve edək
əmin Mən əslində up zəng alıram -

1554
01:17:24,340 --> 01:17:25,610
Mən bubble növ zəng deyiləm.

1555
01:17:25,610 --> 01:17:29,230
Seçim sort bu dəyişiklik edək.

1556
01:17:29,230 --> 01:17:31,060
bütün edir. / tapa bilərsiniz.

1557
01:17:31,060 --> 01:17:32,360
Nin 42 tapsın.

1558
01:17:32,360 --> 01:17:38,110
Biz keçmək olacaq bu dəfə
çeşidlənməmiş siyahısı düzmək lazımdır, çünki

1559
01:17:38,110 --> 01:17:43,790
ilk tapmaq kodu başına - düzmək lazımdır
ilk sonra sort funksiyası istifadə edərək,

1560
01:17:43,790 --> 01:17:44,995
bir şey axtarmaq.

1561
01:17:44,995 --> 01:17:46,245
Fingers hər kəs keçdi.

1562
01:17:46,245 --> 01:17:48,530

1563
01:17:48,530 --> 01:17:49,370
>> Allah mənim Oh.

1564
01:17:49,370 --> 01:17:50,800
Whoa, ürəyim məğlub oldu.

1565
01:17:50,800 --> 01:17:52,320
Belə ki, doğru deyil.

1566
01:17:52,320 --> 01:17:57,270
Əslində, biz bu daha qaçdı əgər
qədər mən kimi geniş, kodu,

1567
01:17:57,270 --> 01:17:59,280
demək, mükəmməl doğru deyil.

1568
01:17:59,280 --> 01:18:02,150
Bəzi təkliflər var
Mən sizin üçün olardı.

1569
01:18:02,150 --> 01:18:06,215
Məsələn, 15 və 16 görünür
bir az lazımsız.

1570
01:18:06,215 --> 01:18:09,450
Siz mütləq deyil kimi görünür
hər iki saxlamaq lazımdır.

1571
01:18:09,450 --> 01:18:12,790
Siz kiçik yer, sizə varsa
asanlıqla kiçik dəyər tapa bilərsiniz

1572
01:18:12,790 --> 01:18:14,750
yalnız i dəyərlər yazaraq.

1573
01:18:14,750 --> 01:18:18,100
>> , Mən sizin kodu sınıflandırma idi əgər
Mən əslində, mən olacaq

1574
01:18:18,100 --> 01:18:21,160
Əgər yəqin ki, bir point off almaq
, bu həm daxil siz, çünki

1575
01:18:21,160 --> 01:18:22,670
Bu, həm də ehtiyac yoxdur.

1576
01:18:22,670 --> 01:18:25,400
Siz yeri varsa, siz
çox asanlıqla dəyər almaq.

1577
01:18:25,400 --> 01:18:27,520
Və bu bir az qəribə görünür
Onların həm də saxlamaq üçün.

1578
01:18:27,520 --> 01:18:31,070
Bəlkə hətta bir point almaq, lakin
əlbəttə ki, bəlkə olduğunu şərh

1579
01:18:31,070 --> 01:18:32,670
bir üslub seçimi
etmək lazımdır.

1580
01:18:32,670 --> 01:18:35,290
Əlbəttə ki, kodu hələ
yaxşı çalışır.

1581
01:18:35,290 --> 01:18:36,860
>> Belə ki, təəssüf ki, biz etmədik
bubble sırala almaq.

1582
01:18:36,860 --> 01:18:37,940
Mən bu barədə üzüldüm.

1583
01:18:37,940 --> 01:18:39,135
Biz Salonun seçilməsi cür etdi.

1584
01:18:39,135 --> 01:18:41,450
Heç bir final sualınız varmı
seleksiya sort haqqında?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> Biz rəhbərlik əvvəl OK, Mən sizə istəyirəm
Chrome brauzeri açmaq.

1587
01:18:47,690 --> 01:18:54,340
Bağışlayın, yalnız açıq-aşkar plug idi
internet browser bir növü üçün.

1588
01:18:54,340 --> 01:18:57,770
Siz browser hər hansı bir növü açmaq bilər,
lakin yəqin ki, Chrome olacaq.

1589
01:18:57,770 --> 01:19:01,250
Bu aşağıdakı veb səhifəsinə getmək -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50.

1591
01:19:06,410 --> 01:19:07,685
Sizin kompüter yazaraq değilseniz
indi sizə aydın istəyirik

1592
01:19:07,685 --> 01:19:10,210
Tom bunu deyil.

1593
01:19:10,210 --> 01:19:12,870
>> Və sağ ya bunu edin
indi və ya növbəti saat -

1594
01:19:12,870 --> 01:19:14,260
mənə bir geribildirim.

1595
01:19:14,260 --> 01:19:15,660
Bu yalnız bölmə iki edir.

1596
01:19:15,660 --> 01:19:18,060
Biz birlikdə bir çox daha çox var, belə ki, mən
yaxşılaşdırılması üçün otaq var.

1597
01:19:18,060 --> 01:19:19,620
Mən ümid də bəzi şeylər etdi.

1598
01:19:19,620 --> 01:19:22,160
Belə ki, mənə bütün pis hiss edə bilər, lakin əgər
siz də mənə smiley vermək istəyirəm

1599
01:19:22,160 --> 01:19:24,250
üz, Mən də ki, təşəkkür edir.

1600
01:19:24,250 --> 01:19:25,330
Da ki doldurun

1601
01:19:25,330 --> 01:19:28,210
>> Və sol bir dəqiqə,
ki, həftədə üç idi.

1602
01:19:28,210 --> 01:19:30,750
Mən bir az kənarda durmaq lazımdır
Əgər hər hansı bir sualınız varsa.

1603
01:19:30,750 --> 01:19:32,220
Mən sizə uşaqlar görəcəksiniz
sabah mühazirə.

1604
01:19:32,220 --> 01:19:34,742