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

2
00:00:06,370 --> 00:00:08,150
>> JASON Hirschhorn: Selamat Datang
untuk minggu ketiga, semua orang.

3
00:00:08,150 --> 00:00:11,650
Kami memiliki sibuk tapi menarik
Bagian depan kami.

4
00:00:11,650 --> 00:00:17,010
Jadi pertama, karena kami telah membuat beberapa
Headway dengan kursus tapi kami masih

5
00:00:17,010 --> 00:00:20,570
telah banyak belajar tersisa untuk dilakukan, aku
akan menunjukkan kalian beberapa sumber daya

6
00:00:20,570 --> 00:00:24,160
yang harus membuktikan menjadi sangat
membantu karena Anda tidak hanya mendekati Anda

7
00:00:24,160 --> 00:00:28,130
masalah set, tetapi juga mencerna semua
bahan kami memberikan kalian di

8
00:00:28,130 --> 00:00:30,800
kuliah dan celana pendek dan bagian.

9
00:00:30,800 --> 00:00:34,790
>> Kemudian kita akan menghabiskan 20 pertama
sampai 25 menit bagian akan lebih dari

10
00:00:34,790 --> 00:00:38,630
GDB, yang mungkin atau mungkin tidak memiliki
digunakan pada saat ini, tetapi merupakan

11
00:00:38,630 --> 00:00:42,570
sangat membantu alat yang akan
membantu Anda debug program Anda.

12
00:00:42,570 --> 00:00:46,060
Banyak dari Anda mungkin telah menggunakan printf dalam
tengah program anda untuk mencari

13
00:00:46,060 --> 00:00:47,430
apa variabel setara.

14
00:00:47,430 --> 00:00:52,060
GDB bahkan lebih baik daripada printf dan
tidak mengacaukan kode Anda karena Anda

15
00:00:52,060 --> 00:00:53,320
menjalankannya pada file eksekusi.

16
00:00:53,320 --> 00:00:56,500
Jadi kita akan pergi selama 10 paling membantu
perintah yang Anda butuhkan untuk GDB, dan kami

17
00:00:56,500 --> 00:01:00,540
akan pergi latihan bersama sehingga
dalam masalah menetapkan tiga dan seterusnya, Anda

18
00:01:00,540 --> 00:01:03,320
dapat menggunakan GDB untuk membantu debug
program Anda.

19
00:01:03,320 --> 00:01:06,420
Dan akhirnya, kita akan membahas beberapa
pemilahan dan pencarian algoritma

20
00:01:06,420 --> 00:01:10,590
Anda lihat di kuliah, dan kami
akan benar-benar kode, bukan hanya

21
00:01:10,590 --> 00:01:17,360
pseudocode, tetapi kode pencarian biner,
bubble sort, dan selection sort.

22
00:01:17,360 --> 00:01:20,090
>> Jadi pertama, saya ingin pergi
atas sumber daya.

23
00:01:20,090 --> 00:01:23,530
Ini adalah daftar yang luas, dan itu
font yang lebih kecil karena saya punya banyak untuk

24
00:01:23,530 --> 00:01:24,390
muat di sini.

25
00:01:24,390 --> 00:01:26,950
Tapi ini tidak hanya akan membantu Anda,
lagi, dengan set masalah dan

26
00:01:26,950 --> 00:01:30,760
mencerna informasi yang Anda pelajari, tapi
pasti, datang waktu kuis, ini akan

27
00:01:30,760 --> 00:01:32,130
akan sangat membantu.

28
00:01:32,130 --> 00:01:34,700
Jadi pertama, kuliah catatan.

29
00:01:34,700 --> 00:01:39,480
Jika Anda pergi ke cs50.net/lectures dan
gulir ke minggu dan hari tertentu,

30
00:01:39,480 --> 00:01:43,120
Anda akan melihat bahwa ada catatan untuk setiap
kuliah, yang tidak hanya

31
00:01:43,120 --> 00:01:47,250
transkrip, tetapi versi diedit dari
apa yang dicakup dalam perkuliahan dengan kode

32
00:01:47,250 --> 00:01:49,610
potongan dan tidbits bermanfaat lainnya.

33
00:01:49,610 --> 00:01:52,220
Saya sangat merekomendasikan pergi atas mereka.

34
00:01:52,220 --> 00:01:55,340
Dan kemudian juga, ada kode sumber
tersedia dari setiap kuliah.

35
00:01:55,340 --> 00:02:00,050
Dan lagi, slide ini juga akan
tersedia online di cs50.net/sections

36
00:02:00,050 --> 00:02:01,480
malam ini.

37
00:02:01,480 --> 00:02:06,860
>> Jadi kedua adalah celana pendek setiap minggu yang
topik penutup, biasanya 5 sampai 15

38
00:02:06,860 --> 00:02:08,090
menit panjangnya.

39
00:02:08,090 --> 00:02:12,310
Dan orang-orang diharapkan akan memberi Anda
primer besar pada topik yang berbeda.

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

41
00:02:12,870 --> 00:02:16,370
dan ini adalah merek baru ini
tahun - adalah study.cs50.net.

42
00:02:16,370 --> 00:02:20,110
Jika Anda belum check it out, saya
sangat menyarankan Anda melakukannya.

43
00:02:20,110 --> 00:02:21,100
Anda bisa memilih topik.

44
00:02:21,100 --> 00:02:23,040
Kami memiliki puluhan topik di sana.

45
00:02:23,040 --> 00:02:24,770
Jadi misalnya, Anda memilih Fungsi.

46
00:02:24,770 --> 00:02:27,270
Ini memberi Anda beberapa slide
dan catatan pada fungsi.

47
00:02:27,270 --> 00:02:31,190
Mereka sebenarnya slide yang TF
dianjurkan untuk menggunakan selama kami

48
00:02:31,190 --> 00:02:32,710
presentasi dalam bagian.

49
00:02:32,710 --> 00:02:35,040
Ada juga tips dan trik untuk menangani
dengan fungsi, dan ada

50
00:02:35,040 --> 00:02:37,290
latihan soal yang membantu
Anda bekerja dengan fungsi.

51
00:02:37,290 --> 00:02:41,500
Kami juga memberikan link ke pendek pada
fungsi dan waktu yang berfungsi

52
00:02:41,500 --> 00:02:42,750
telah datang dalam kuliah.

53
00:02:42,750 --> 00:02:46,550
Jadi study.cs50.net, merek baru ini
tahun, sumber daya yang fantastis.

54
00:02:46,550 --> 00:02:52,180
>> Selanjutnya, saya memiliki seorang pria, yang merupakan manual
perintah yang dapat dijalankan di

55
00:02:52,180 --> 00:02:52,770
baris perintah.

56
00:02:52,770 --> 00:02:57,880
Jadi jika Anda memiliki pertanyaan tentang
perintah, misalnya, rand, yang kita

57
00:02:57,880 --> 00:03:00,900
ditemui pekan lalu selama bagian
dan Anda memiliki kemungkinan ditemui dalam

58
00:03:00,900 --> 00:03:05,380
masalah Anda mengatur kapan akan melalui
menghasilkan kode, tetapi jika Anda mengetik man

59
00:03:05,380 --> 00:03:09,980
rand, Anda akan mendapatkan halaman yang
memberitahu Anda semua tentang rand.

60
00:03:09,980 --> 00:03:14,040
Ini memberi Anda apa yang diperlukan, yang
parameter yang diperlukan, serta pengembalian

61
00:03:14,040 --> 00:03:16,530
jenis dan deskripsi singkat
fungsi itu.

62
00:03:16,530 --> 00:03:17,500
>> Jadi memeriksa rand.

63
00:03:17,500 --> 00:03:22,270
Hal ini dapat menjadi sedikit bertele-tele dan membingungkan,
jadi kadang-kadang saya menemukan bahwa

64
00:03:22,270 --> 00:03:26,150
Googling hanya apa yang saya ingin tahu adalah
cara terbaik untuk menemukan jawabannya.

65
00:03:26,150 --> 00:03:27,940
Jadi berlatih dengan Google.

66
00:03:27,940 --> 00:03:28,600
Dapatkan baik di Google.

67
00:03:28,600 --> 00:03:30,600
Ini akan menjadi teman terbaik Anda.

68
00:03:30,600 --> 00:03:34,300
>> Serta Google, jika Anda tidak dapat menemukannya
di Google, cs50.net/discuss, itu

69
00:03:34,300 --> 00:03:35,550
forum diskusi.

70
00:03:35,550 --> 00:03:39,390
Kemungkinannya adalah jika Anda memiliki pertanyaan, satu
Anda 700 + rekan-rekan juga bahwa

71
00:03:39,390 --> 00:03:42,110
pertanyaan dan mungkin bertanya
sudah di bahas

72
00:03:42,110 --> 00:03:43,540
forum dan memilikinya menjawab.

73
00:03:43,540 --> 00:03:48,130
Jadi jika Anda memiliki pertanyaan umum atau
Anda memiliki pertanyaan yang menurut Anda

74
00:03:48,130 --> 00:03:52,300
mungkin orang lain mungkin telah mengalami,
memeriksa cs50.net/discuss.

75
00:03:52,300 --> 00:03:55,450
>> Akhirnya, dua terakhir, jika Anda ingin
berbicara dengan manusia, kantor nyata

76
00:03:55,450 --> 00:03:57,770
jam Senin sampai Jumat.

77
00:03:57,770 --> 00:04:00,850
Ada juga jam kantor online
bagi mahasiswa ekstensi.

78
00:04:00,850 --> 00:04:04,370
Dan terakhir tetapi tentu tidak sedikit,
saya, tanda seru.

79
00:04:04,370 --> 00:04:05,960
Anda semua memiliki informasi kontak saya.

80
00:04:05,960 --> 00:04:11,940
Jika Anda butuh sesuatu, tolong jangan
ragu untuk menghubungi saya.

81
00:04:11,940 --> 00:04:14,020
Selalu merasa bebas untuk melakukannya.

82
00:04:14,020 --> 00:04:17,490
Sangat sedikit dari Anda telah menambahkan saya di Gchat,
sehingga telah mengecewakan,

83
00:04:17,490 --> 00:04:20,410
tapi mudah-mudahan itu akan berubah antara
ini dan bagian berikutnya.

84
00:04:20,410 --> 00:04:22,105
Setiap pertanyaan sejauh pada sumber daya?

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

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

87
00:04:27,450 --> 00:04:34,280
>> Akhirnya, steker lain untuk
umpan balik, sayat.me/cs50.

88
00:04:34,280 --> 00:04:37,050
Anda dapat memberikan umpan balik anonim
tentang bagaimana saya lakukan.

89
00:04:37,050 --> 00:04:38,320
Itu benar-benar membantu pekan lalu.

90
00:04:38,320 --> 00:04:41,890
Aku punya beberapa komentar dari kalian
tepat setelah bagian, ditambah dari

91
00:04:41,890 --> 00:04:44,750
siswa lain yang menyaksikannya
selama seminggu, dan itu

92
00:04:44,750 --> 00:04:46,830
sangat membantu.

93
00:04:46,830 --> 00:04:50,250
Saya akan mencoba dan membatasi penggunaan saya
kata "manis," tapi aku akan menunjukkan saya

94
00:04:50,250 --> 00:04:52,410
semangat dan kegairahan
dengan cara lain.

95
00:04:52,410 --> 00:04:56,550
Tapi ada tambahan lainnya
masukan substantif,

96
00:04:56,550 --> 00:04:57,600
baik plus dan delta.

97
00:04:57,600 --> 00:05:00,480
Jadi tolong, saya memberikan kalian umpan balik
pada set masalah Anda.

98
00:05:00,480 --> 00:05:01,790
Jangan ragu untuk memberikan umpan balik
pada pengajaran saya.

99
00:05:01,790 --> 00:05:04,010
Aku di sini untuk kalian.

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

101
00:05:05,270 --> 00:05:07,020
Itu semua yang saya miliki untuk
bagian pertama.

102
00:05:07,020 --> 00:05:08,565
Ada yang punya
pertanyaan sejauh ini?

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

104
00:05:12,370 --> 00:05:14,640
Dan aku punya catatan untuk
pusat kontrol.

105
00:05:14,640 --> 00:05:21,200
Mahasiswa ekstensi telah mengirim pesan saya
mengatakan mereka tidak mendapatkan audio,

106
00:05:21,200 --> 00:05:23,870
tapi itu keluar dari kekuasaan saya untuk memperbaikinya.

107
00:05:23,870 --> 00:05:25,280
Jadi mudah-mudahan, yang mendapat
diselesaikan segera.

108
00:05:25,280 --> 00:05:28,850
Jika Anda sedang menonton online, hi,
tetapi Anda tidak bisa mendengar saya.

109
00:05:28,850 --> 00:05:33,860
>> Jadi pertama, kita akan
untuk pergi melalui GDB.

110
00:05:33,860 --> 00:05:37,100
GDB, seperti yang saya diisyaratkan sebelumnya,
adalah alat debugging

111
00:05:37,100 --> 00:05:39,040
jauh lebih baik daripada printf.

112
00:05:39,040 --> 00:05:44,700
Jadi untuk memulai dengan GDB, kalian, jika
Anda ingin membuka alat Anda

113
00:05:44,700 --> 00:05:49,070
dan mengambil file yang saya diemail ke Anda
sebelumnya - file ini juga akan

114
00:05:49,070 --> 00:05:51,940
tersedia secara online dalam sedikit -

115
00:05:51,940 --> 00:05:55,700
dan menjalankan GDB. / nama file.

116
00:05:55,700 --> 00:05:58,580
Pertama, tentu saja, Anda harus melakukan compile
mengajukan karena GDB hanya bekerja pada

117
00:05:58,580 --> 00:05:59,890
file yang dapat dieksekusi.

118
00:05:59,890 --> 00:06:02,300
>> Tetapi jika Anda pernah ingin memulai
GDB, hal pertama yang Anda lakukan,

119
00:06:02,300 --> 00:06:04,550
Anda menjalankan GDB. / Caesar.

120
00:06:04,550 --> 00:06:08,340
Jadi itulah nama program kami
akan pergi dengan itu sekarang.

121
00:06:08,340 --> 00:06:12,810
Jadi aku akan menulis membuat Caesar, yang
akan memberikan saya sebuah file eksekusi

122
00:06:12,810 --> 00:06:14,100
di sini disorot dalam warna hijau.

123
00:06:14,100 --> 00:06:19,250
Dan kemudian aku akan menjalankan GDB. / Cesar.

124
00:06:19,250 --> 00:06:19,810
>> Dan di sana Anda pergi.

125
00:06:19,810 --> 00:06:24,540
Anda lihat kita memiliki beberapa teks mengatakan
tentang versi GDB, memberi saya

126
00:06:24,540 --> 00:06:27,570
beberapa informasi garansi, dan kemudian kita
memiliki prompt PDB, yang terlihat semacam

127
00:06:27,570 --> 00:06:29,350
seperti command prompt baris kami,
tetapi Anda melihat itu terbuka

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

129
00:06:32,510 --> 00:06:36,520
Sebelum kita melanjutkan dan debug file ini
yang saya kirimkan untuk Anda semua, mari kita lihat

130
00:06:36,520 --> 00:06:40,220
beberapa perintah yang berguna sehingga kita memiliki arti
dari apa yang kita akan menutupi.

131
00:06:40,220 --> 00:06:45,060
>> Perintah-perintah ini tercantum di sini di
urutan di mana saya biasanya menggunakannya.

132
00:06:45,060 --> 00:06:50,230
Jadi saya memulai program saya dengan menjalankan
GBD / nama program.,

133
00:06:50,230 --> 00:06:51,360
dalam hal ini, Caesar.

134
00:06:51,360 --> 00:06:57,430
Dan kemudian hal pertama yang saya lakukan 99,9%
waktu adalah jenis istirahat berarti.

135
00:06:57,430 --> 00:06:59,070
Yang menetapkan titik istirahat di utama.

136
00:06:59,070 --> 00:07:03,260
Pada dasarnya, apa yang Anda lakukan di sana
adalah program ini akan berhenti di

137
00:07:03,260 --> 00:07:06,100
utama sehingga Anda dapat mulai memeriksanya baris
demi baris, bukan berjalan semua

138
00:07:06,100 --> 00:07:07,040
jalan melalui.

139
00:07:07,040 --> 00:07:09,730
Anda dapat mematahkan di berbagai titik dalam
kode Anda, tetapi utama umumnya merupakan

140
00:07:09,730 --> 00:07:11,870
Tempat yang baik untuk memulai.

141
00:07:11,870 --> 00:07:14,840
>> Perintah berikutnya saya jalankan adalah lari.

142
00:07:14,840 --> 00:07:17,400
Yang dimulai program berjalan, dan
jika Anda perlu memasukkan baris perintah

143
00:07:17,400 --> 00:07:19,090
argumen, Anda menjalankannya perintah itu.

144
00:07:19,090 --> 00:07:20,500
Jalankan dengan argumen.

145
00:07:20,500 --> 00:07:25,000
Jadi karena kita akan lebih versi
C, yang merupakan program yang kalian

146
00:07:25,000 --> 00:07:26,160
menulis untuk pset dua -

147
00:07:26,160 --> 00:07:29,880
yang satu ini, tentu saja, memiliki beberapa bug
di dalamnya yang mudah-mudahan kita akan menemukan -

148
00:07:29,880 --> 00:07:32,810
kita akan menjalankan run dengan beberapa perintah
argumen baris karena Caesar,

149
00:07:32,810 --> 00:07:34,860
seperti yang kalian tahu per masalah
mengatur spec, mengambil beberapa

150
00:07:34,860 --> 00:07:36,380
argumen baris perintah.

151
00:07:36,380 --> 00:07:40,000
>> Pasangan berikutnya perintah, berikutnya
satu sebenarnya disebut berikutnya.

152
00:07:40,000 --> 00:07:42,470
Yang mengambil baris demi baris Anda
melalui program Anda.

153
00:07:42,470 --> 00:07:45,800
Jadi memukul n kemudian Masukkan membawa Anda
ke baris berikutnya, melaksanakan

154
00:07:45,800 --> 00:07:46,880
baris sebelumnya.

155
00:07:46,880 --> 00:07:49,440
Langkah tidak hanya membawa Anda ke
baris berikutnya, tetapi

156
00:07:49,440 --> 00:07:51,070
membawa Anda di dalam fungsi.

157
00:07:51,070 --> 00:07:54,310
Jadi jika Anda telah menulis sebuah fungsi dalam
kode Anda atau jika Anda ingin menjelajahi

158
00:07:54,310 --> 00:07:57,820
untuk i, misalnya, Anda dapat menekan s, dan
daripada pergi ke baris berikutnya

159
00:07:57,820 --> 00:08:02,390
file yang Anda akan melalui hak
sekarang, Anda benar-benar akan masuk ke

160
00:08:02,390 --> 00:08:04,670
fungsi ini dan melihat kodenya.

161
00:08:04,670 --> 00:08:12,300
>> Daftar menunjukkan, dalam sangat user friendly
Format, 10 atau lebih baris sekitar

162
00:08:12,300 --> 00:08:14,940
Anda saat ini dalam kode Anda
sehingga Anda benar-benar dapat melihat file

163
00:08:14,940 --> 00:08:17,810
daripada harus menukar kembali dan
balik antara pandangan yang berbeda.

164
00:08:17,810 --> 00:08:21,890
Cetak seperti printf,
seperti namanya.

165
00:08:21,890 --> 00:08:24,020
Itu menunjukkan apa variabel sama.

166
00:08:24,020 --> 00:08:25,870
>> Info penduduk setempat benar-benar membantu.

167
00:08:25,870 --> 00:08:27,740
Ini adalah versi khusus cetak.

168
00:08:27,740 --> 00:08:31,770
Info penduduk setempat menunjukkan Anda semua lokal
variabel, mencetak mereka semua keluar untuk Anda

169
00:08:31,770 --> 00:08:33,380
yang tersedia saat ini.

170
00:08:33,380 --> 00:08:36,360
Jadi saya biasanya, daripada harus
mencetak empat variabel yang aku

171
00:08:36,360 --> 00:08:39,929
ingin tahu tentang jika saya di untuk loop, untuk
Misalnya, saya hanya menulis informasi penduduk setempat,

172
00:08:39,929 --> 00:08:43,470
dan itu akan menunjukkan apa yang kontra i saya
sama, serta array yang saya

173
00:08:43,470 --> 00:08:45,130
bekerja pada equals.

174
00:08:45,130 --> 00:08:47,530
>> Akhirnya, lanjutkan.

175
00:08:47,530 --> 00:08:49,300
Mengetik istirahat berhenti Anda
pada titik istirahat.

176
00:08:49,300 --> 00:08:51,380
Anda dapat berjalan melalui baris demi
Sejalan dengan berikutnya dan langkah.

177
00:08:51,380 --> 00:08:55,640
Lanjutkan berjalan program untuk Anda berikutnya
istirahat titik atau sampai selesai jika

178
00:08:55,640 --> 00:08:57,180
tidak ada lagi break point.

179
00:08:57,180 --> 00:09:00,060
Nonaktifkan menghilangkan break point jika Anda
memutuskan istirahat di utama adalah

180
00:09:00,060 --> 00:09:01,890
tidak pantas, Anda ingin
mengaturnya di tempat lain.

181
00:09:01,890 --> 00:09:05,090
Dan akhirnya q, berhenti, keluar dari GDB.

182
00:09:05,090 --> 00:09:10,784
>> Jadi program ini,. / Caesar, kita akan
untuk melihat melalui sekarang dan kami

183
00:09:10,784 --> 00:09:13,490
akan menggunakan GDB untuk menemukan
bug dalam program ini.

184
00:09:13,490 --> 00:09:18,110
Aku berlari program ini sebelumnya dengan
Periksa 50, dan aku punya satu cemberut.

185
00:09:18,110 --> 00:09:22,310
Segala sesuatu itu ada, itu dikompilasi, itu
melewati banyak tes, tetapi untuk

186
00:09:22,310 --> 00:09:27,950
beberapa alasan, itu tidak lulus kelima
tes, mengubah BARFOO, semua topi, ke

187
00:09:27,950 --> 00:09:33,350
E-D-U-I-R-R, semua topi,
menggunakan tiga sebagai kunci.

188
00:09:33,350 --> 00:09:34,090
Aku cukup dekat.

189
00:09:34,090 --> 00:09:35,410
Aku turun oleh satu huruf.

190
00:09:35,410 --> 00:09:37,340
Jadi ada beberapa kesalahan kecil di sini.

191
00:09:37,340 --> 00:09:38,070
Saya telah melihat melalui kode saya.

192
00:09:38,070 --> 00:09:38,850
Aku tidak bisa mengetahuinya.

193
00:09:38,850 --> 00:09:41,740
Mudah-mudahan, kalian bisa membantu saya
mencari tahu apa bug ini.

194
00:09:41,740 --> 00:09:44,610
>> Jadi itulah kesalahan kita
mencari.

195
00:09:44,610 --> 00:09:46,090
Mari kita pindah ke GDB.

196
00:09:46,090 --> 00:09:51,100
Sekali lagi, saya sudah menjalankan GDB. / Caesar,
jadi sekarang kita berada di GDB.

197
00:09:51,100 --> 00:09:54,290
Dan apa yang pertama
hal yang harus saya lakukan?

198
00:09:54,290 --> 00:09:56,680
Aku baru saja masuk GDB.

199
00:09:56,680 --> 00:10:00,316
Seseorang memberi saya baik
perintah untuk masuk.

200
00:10:00,316 --> 00:10:01,140
>> MAHASISWA: Break utama.

201
00:10:01,140 --> 00:10:01,800
>> JASON Hirschhorn: Break utama.

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

203
00:10:02,900 --> 00:10:03,560
Mari kita ketik yang masuk

204
00:10:03,560 --> 00:10:06,390
Kalian dapat menonton di sini atau mengikuti
bersama pada komputer Anda.

205
00:10:06,390 --> 00:10:09,410
Istirahat utama, dan Anda akan melihat
break point yang ditetapkan sebesar -

206
00:10:09,410 --> 00:10:12,340
itu memberi saya beberapa alamat memori yang aneh,
dan juga memberi saya nomor baris.

207
00:10:12,340 --> 00:10:15,310
Jika saya melihat kembali file ini,
Saya akan menyadari utama yang

208
00:10:15,310 --> 00:10:17,700
terjadi pada baris 21.

209
00:10:17,700 --> 00:10:18,950
Apa yang harus saya jalankan selanjutnya?

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

211
00:10:22,970 --> 00:10:25,060
Apakah program saya berjalan?

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

213
00:10:25,650 --> 00:10:27,175
Jadi apa yang harus saya jalankan selanjutnya?

214
00:10:27,175 --> 00:10:27,520
>> MAHASISWA: Jalankan.

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

216
00:10:28,050 --> 00:10:30,760
Haruskah saya hanya menjalankan run, atau harus
Saya menambahkan beberapa hal lain dalam?

217
00:10:30,760 --> 00:10:31,960
>> MAHASISWA: Jalankan dengan argumen.

218
00:10:31,960 --> 00:10:33,320
>> JASON Hirschhorn: Jalankan dengan
argumen perintah.

219
00:10:33,320 --> 00:10:36,420
Dan karena aku debugging sangat spesifik
kasus, saya harus memasukkan bahwa

220
00:10:36,420 --> 00:10:37,120
argumen baris perintah.

221
00:10:37,120 --> 00:10:42,290
Jadi saya akan melakukan menjalankan tiga, yang, sekali lagi,
output saya dapatkan dari Periksa 50.

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

223
00:10:44,240 --> 00:10:45,420
Kami pergi melalui beberapa baris.

224
00:10:45,420 --> 00:10:47,700
Sekarang Anda akan melihat bahwa kita berada di jalur 21.

225
00:10:47,700 --> 00:10:49,200
Bagaimana saya tahu bahwa kami berada di jalur 21?

226
00:10:49,200 --> 00:10:52,170
Karena jika Anda melihat ke kiri
jendela terminal saya, ada

227
00:10:52,170 --> 00:10:53,120
ia mengatakan line 21.

228
00:10:53,120 --> 00:10:57,010
Dan itu memberi saya, sebenarnya,
kode yang di line 21.

229
00:10:57,010 --> 00:10:58,440
Jadi aku salah bicara sebelumnya.

230
00:10:58,440 --> 00:10:59,770
Main sebenarnya bukan pada baris 21.

231
00:10:59,770 --> 00:11:02,000
Main adalah beberapa baris di atas 21.

232
00:11:02,000 --> 00:11:04,300
Tetapi pada line 21, itu
di mana kita melanggar.

233
00:11:04,300 --> 00:11:06,280
Ini baris kode memiliki
belum dieksekusi.

234
00:11:06,280 --> 00:11:06,890
Itu penting.

235
00:11:06,890 --> 00:11:09,120
Garis yang Anda lihat belum
telah dieksekusi belum.

236
00:11:09,120 --> 00:11:12,650
Itulah baris berikutnya kode
Anda akan mengeksekusi.

237
00:11:12,650 --> 00:11:15,860
>> Jadi baris berikutnya, seperti yang kalian
mungkin akrab dengan, apakah ini

238
00:11:15,860 --> 00:11:20,070
Kondisi memeriksa untuk melihat apakah saya memiliki
memasuki argumen baris perintah.

239
00:11:20,070 --> 00:11:22,140
Dan untuk saya, apa yang kedua
bagian dari itu lakukan?

240
00:11:22,140 --> 00:11:23,457
Apa itu untuk i?

241
00:11:23,457 --> 00:11:24,950
>> MAHASISWA: Mengubah ke integer.

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

243
00:11:25,450 --> 00:11:27,400
>> SISWA: Ini mengubah
Argumen ke integer.

244
00:11:27,400 --> 00:11:30,890
>> JASON Hirschhorn: Jadi untuk i perubahan arg
v1 dari string ke integer.

245
00:11:30,890 --> 00:11:32,140
Lalu apa itu memeriksa?

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

247
00:11:35,414 --> 00:11:37,112
>> MAHASISWA: Jika ada kedua
argumen baris perintah, selain

248
00:11:37,112 --> 00:11:38,100
dari menjalankan program.

249
00:11:38,100 --> 00:11:39,460
>> JASON Hirschhorn: Dan apa
paruh kedua ini

250
00:11:39,460 --> 00:11:41,220
Ekspresi Boolean memeriksa?

251
00:11:41,220 --> 00:11:42,540
Bagian ini di sini, untuk i?

252
00:11:42,540 --> 00:11:44,080
>> MAHASISWA: Jika hasilnya negatif.

253
00:11:44,080 --> 00:11:45,380
>> JASON Hirschhorn: Memastikan apa?

254
00:11:45,380 --> 00:11:47,120
>> MAHASISWA: Membuat yakin itu
adalah, pada kenyataannya, positif.

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

256
00:11:47,650 --> 00:11:50,600
Hal ini memeriksa untuk melihat apakah itu
negatif, dan jika negatif, saya

257
00:11:50,600 --> 00:11:53,220
punya perasaan kekuatan baris berikutnya
akan saya berteriak pada pengguna.

258
00:11:53,220 --> 00:11:55,930
Jadi mari kita memukul end untuk mengeksekusi baris ini.

259
00:11:55,930 --> 00:11:59,925
Kami tidak melihat garis bahwa kalian
mungkin diharapkan untuk melihat berteriak di

260
00:11:59,925 --> 00:12:03,030
pengguna dan kemudian kembali, karena
baris ini tidak mengeksekusi.

261
00:12:03,030 --> 00:12:03,840
Aku masuk 3.

262
00:12:03,840 --> 00:12:06,860
Jadi saya, pada kenyataannya, masukkan dua perintah
argumen baris, dan 3 adalah

263
00:12:06,860 --> 00:12:07,610
lebih besar dari nol.

264
00:12:07,610 --> 00:12:09,950
Jadi kita melihat garis itu, kami dieksekusi,
tapi kami tidak melangkah

265
00:12:09,950 --> 00:12:11,300
dalam jika kondisi.

266
00:12:11,300 --> 00:12:17,060
>> Jadi sekarang, selanjutnya, saya melihat aku pengaturan
kunci int sama untuk i arg v1.

267
00:12:17,060 --> 00:12:18,840
Jadi itulah saya menciptakan kunci variabel.

268
00:12:18,840 --> 00:12:22,450
Jadi jika saya mencetak kunci yang tepat sekarang, karena
yang memungkinkan Anda untuk melihat

269
00:12:22,450 --> 00:12:26,040
nilai dalam variabel,
key sama dengan 47.

270
00:12:26,040 --> 00:12:28,810
Itu aneh, tapi tentu saja,
itu karena saya belum

271
00:12:28,810 --> 00:12:30,490
dieksekusi baris yang belum.

272
00:12:30,490 --> 00:12:35,880
Jadi sekarang jika aku memukul n, mengeksekusi baris tersebut,
dan melakukan tombol cetak, tombol akan sama 3,

273
00:12:35,880 --> 00:12:37,740
yang adalah apa yang kita harapkan untuk sama.

274
00:12:37,740 --> 00:12:41,170
>> Jadi sekali lagi, di GDB, garis Anda
melihat Anda belum dieksekusi belum.

275
00:12:41,170 --> 00:12:44,850
Anda harus memukul n atau s atau nomor
perintah lain untuk benar-benar

276
00:12:44,850 --> 00:12:46,610
mengeksekusi garis itu.

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

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

279
00:12:48,280 --> 00:12:49,750
Sejauh ini, begitu baik.

280
00:12:49,750 --> 00:12:51,000
String adalah teks biasa.

281
00:12:51,000 --> 00:12:52,270
Mari kita mengeksekusi garis itu.

282
00:12:52,270 --> 00:12:53,970
Saya mendapatkan string dari pengguna.

283
00:12:53,970 --> 00:12:58,690
>> Mari kita lihat di saya Periksa 50, I
masukkan BARFOO semua topi, sehingga

284
00:12:58,690 --> 00:13:01,330
itulah yang akan saya masukkan.

285
00:13:01,330 --> 00:13:07,300
Jika sekarang saya mencetak teks biasa.

286
00:13:07,300 --> 00:13:08,610
Anda akan melihat itu sama dengan string.

287
00:13:08,610 --> 00:13:11,100
Ini memberi saya beberapa heksadesimal aneh lainnya
jumlah, tetapi tidak di

288
00:13:11,100 --> 00:13:13,620
Fakta mengatakan bahwa saya string adalah BARFOO.

289
00:13:13,620 --> 00:13:19,308
Jika saya ingin melihat apa kunci setara di
titik ini, bagaimana saya bisa memeriksa kunci?

290
00:13:19,308 --> 00:13:20,710
>> MAHASISWA: tombol Print.

291
00:13:20,710 --> 00:13:22,010
>> JASON Hirschhorn: tombol Print, tepatnya.

292
00:13:22,010 --> 00:13:23,260
Dan sebenarnya, ada jalan pintas.

293
00:13:23,260 --> 00:13:25,910
Jika Anda bosan mengetik cetak,
Anda hanya bisa mengetik p.

294
00:13:25,910 --> 00:13:28,340
Jadi kuncinya p melakukan hal yang persis sama.

295
00:13:28,340 --> 00:13:29,730
Dan lagi, saya lihat itu sama dengan 3.

296
00:13:29,730 --> 00:13:34,760
>> Jika saya ingin mencari tahu apa kunci keberhasilan
dan BARFOO setara pada saat yang sama

297
00:13:34,760 --> 00:13:37,215
tapi aku lelah mengetik masing-masing
satu individual, saya

298
00:13:37,215 --> 00:13:38,590
bisa mengetik Info penduduk setempat.

299
00:13:38,590 --> 00:13:41,170
Itu memberi saya sama dengan kunci 3.

300
00:13:41,170 --> 00:13:42,500
Plain text sama BARFOO.

301
00:13:42,500 --> 00:13:45,265
Ini juga memberi saya dua hal aneh
di atas, variabel ini saya dan

302
00:13:45,265 --> 00:13:46,590
n variabel ini.

303
00:13:46,590 --> 00:13:48,460
>> Mereka benar-benar ada
dalam program utama saya.

304
00:13:48,460 --> 00:13:51,280
Kami belum menemukan mereka lagi,
tetapi sebagai preview, mereka

305
00:13:51,280 --> 00:13:52,880
ada di saya untuk loop.

306
00:13:52,880 --> 00:13:55,360
Jadi sekarang, mereka sama beberapa aneh
nomor karena mereka belum

307
00:13:55,360 --> 00:13:58,300
diinisialisasi, tapi mereka masih ada
dalam memori, jadi mereka hanya mengatur

308
00:13:58,300 --> 00:14:00,220
untuk beberapa nilai sampah.

309
00:14:00,220 --> 00:14:02,890
Tapi kita lihat kunci di dataran
teks di sana.

310
00:14:02,890 --> 00:14:06,390
>> Jadi aku akan mengeksekusi baris ini,
baris 34, untuk loop.

311
00:14:06,390 --> 00:14:08,220
Kita akan melompat ke
untuk loop dengan menekan n.

312
00:14:08,220 --> 00:14:10,050
Dan kami berada di dalam untuk loop.

313
00:14:10,050 --> 00:14:11,360
Kami berada di cek pertama kami.

314
00:14:11,360 --> 00:14:14,300
Dan lagi, ini harus semacam terlihat
akrab bagi Anda karena ini adalah

315
00:14:14,300 --> 00:14:18,080
Program Caesar yang ditulis, tetapi
lagi, memiliki semacam bug.

316
00:14:18,080 --> 00:14:21,940
>> Dan sekarang jika saya melakukan Info penduduk setempat, karena aku
dalam yang untuk loop, Anda akan melihat

317
00:14:21,940 --> 00:14:23,900
bahwa saya sama dengan nol, seperti yang kita harapkan.

318
00:14:23,900 --> 00:14:26,820
Itulah apa yang kita set ke dan diinisialisasi
Untuk itu dalam untuk loop.

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

320
00:14:27,560 --> 00:14:30,700
Itu juga masuk akal karena kita menetapkan
ke strlen teks biasa.

321
00:14:30,700 --> 00:14:34,270
Jadi saya ingin melakukan Info penduduk setempat atau cetak
variabel sering untuk memastikan bahwa

322
00:14:34,270 --> 00:14:36,370
semuanya selalu apa
Saya berharap untuk sama.

323
00:14:36,370 --> 00:14:39,800
Dalam hal ini, semuanya
apa yang saya harapkan untuk sama.

324
00:14:39,800 --> 00:14:41,850
>> Jadi mari kita mulai bergerak melalui
ini untuk loop.

325
00:14:41,850 --> 00:14:45,715
Garis aku di baris adalah 36, jika polos
teks i lebih besar dari dan polos

326
00:14:45,715 --> 00:14:48,540
teks i kurang dari atau sama dengan z.

327
00:14:48,540 --> 00:14:51,880
Saya tahu masalah saya bukan dengan pertama saya
surat, itu dengan surat kedua.

328
00:14:51,880 --> 00:14:56,290
Jika kita melihat kembali pada tarif
50, B pergi ke E baik-baik saja.

329
00:14:56,290 --> 00:14:59,010
Aku mengambil A dan meninggalkan sebagai
A, tidak berubah ke D. Jadi

330
00:14:59,010 --> 00:15:00,200
ada sesuatu yang salah dengan
surat kedua.

331
00:15:00,200 --> 00:15:01,640
Jadi aku akan pindah
sana dalam detik.

332
00:15:01,640 --> 00:15:06,030
>> Tapi jika saya ingin memeriksa apa polos
teks Aku setara dalam hal ini khususnya

333
00:15:06,030 --> 00:15:07,760
kasus, saya pikir itu harus menjadi apa?

334
00:15:07,760 --> 00:15:10,980
Apa yang harus saya teks biasa sama dalam hal ini
babak pertama melalui untuk loop?

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

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

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

338
00:15:16,510 --> 00:15:21,180
Jadi harus modal B. Aku, tentu saja,
sama dengan nol, tetapi teks biasa

339
00:15:21,180 --> 00:15:25,600
braket braket nol tertutup sama dengan B
karena string, seperti yang kita lihat minggu lalu,

340
00:15:25,600 --> 00:15:28,650
adalah array, jadi kita mendapatkan
karakter pertama dari itu.

341
00:15:28,650 --> 00:15:34,960
Jadi sekali lagi, jika saya dicetak plain text
Aku, aku, pada kenyataannya, mendapatkan karakter

342
00:15:34,960 --> 00:15:36,560
B. Dan itu rapi, kan?

343
00:15:36,560 --> 00:15:40,380
Saya tidak benar-benar memiliki teks biasa I.
Itu bukan salah satu variabel saya set

344
00:15:40,380 --> 00:15:42,950
atau diinisialisasi, tetapi Anda dapat mencetak
out seluruh host hal-hal

345
00:15:42,950 --> 00:15:45,640
jika Anda ingin.

346
00:15:45,640 --> 00:15:47,340
>> Tapi mari kita bergerak melalui.

347
00:15:47,340 --> 00:15:50,050
Jika teks biasa saya lebih besar dari A dan
teks biasa saya kurang dari atau sama dengan

348
00:15:50,050 --> 00:15:53,290
Z, yang jelas-jelas benar karena kita memiliki
a B. modal aku akan menjalankan

349
00:15:53,290 --> 00:15:54,230
beberapa perintah di atasnya.

350
00:15:54,230 --> 00:15:58,530
Kami melihat matematika yang minggu lalu, jadi kita akan
menerima begitu saja bahwa ia bekerja

351
00:15:58,530 --> 00:16:00,900
tepat sesuai dengan Periksa 50.

352
00:16:00,900 --> 00:16:03,720
>> Ini kurung kurawal, yang pertama
menunjukkan bahwa saya keluar jika

353
00:16:03,720 --> 00:16:07,030
kondisi, yang kedua menunjukkan
bahwa aku keluar untuk loop.

354
00:16:07,030 --> 00:16:10,400
Dan sekarang ketika saya menekan Berikutnya, kita akan melihat
kita kembali pada for loop lagi.

355
00:16:10,400 --> 00:16:11,970
Kita akan melalui
untuk loop lagi.

356
00:16:11,970 --> 00:16:18,110
Mari kita benar-benar masuk ke kedua
iterasi untuk loop dan tipe

357
00:16:18,110 --> 00:16:20,520
Info penduduk setempat.

358
00:16:20,520 --> 00:16:22,190
>> Jadi kita pada iterasi kedua
loop untuk kami.

359
00:16:22,190 --> 00:16:24,530
Aku sama dengan 1, yang kita harapkan.

360
00:16:24,530 --> 00:16:26,650
N sama dengan 6, yang kita harapkan.

361
00:16:26,650 --> 00:16:28,810
Key sama dengan 3, yang kita harapkan.

362
00:16:28,810 --> 00:16:32,625
Dan teks biasa, Anda akan melihat, sama dengan
EARFOO sekarang, bukan lagi karena BARFOO

363
00:16:32,625 --> 00:16:37,930
dalam iterasi kami sebelumnya, B adalah
berubah menjadi modal E. Jadi kita tentang

364
00:16:37,930 --> 00:16:40,040
menghadapi masalah, jadi ini
adalah di mana kita akan

365
00:16:40,040 --> 00:16:41,130
menyelam ke debugging.

366
00:16:41,130 --> 00:16:43,365
Tapi apakah ada yang memiliki pertanyaan
tentang apa yang telah kita lakukan sejauh ini?

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
>> Jadi kita akan mengeksekusi ini jika
kondisi, braket teks biasa aku menutup

370
00:16:52,710 --> 00:16:57,500
braket lebih besar dari A dan teks biasa saya
kurang dari atau sama dengan Z. Tapi sebelum

371
00:16:57,500 --> 00:17:00,450
Saya pergi ke dalam, karena ini adalah di mana
Saya tahu kesalahan saya, saya ingin menunjukkan

372
00:17:00,450 --> 00:17:06,859
out plain text I. Jadi
mari kita print out.

373
00:17:06,859 --> 00:17:12,020
Itu sama karakter A, sehingga
tampaknya sejauh ini, semuanya baik-baik dan baik.

374
00:17:12,020 --> 00:17:14,740
>> Jadi saya berharap baris ini per logika saya,
baris ini harus benar.

375
00:17:14,740 --> 00:17:16,099
Ini adalah huruf kapital.

376
00:17:16,099 --> 00:17:20,599
Tapi jika aku memukul n, kita menyadari bahwa ini
line, pada kenyataannya, tidak mengeksekusi.

377
00:17:20,599 --> 00:17:22,609
Aku melompat ke lain jika.

378
00:17:22,609 --> 00:17:25,460
Mengapa itu terjadi?

379
00:17:25,460 --> 00:17:27,480
>> Karena Anda memiliki kondisi Anda: STUDENT
teks biasa lebih besar

380
00:17:27,480 --> 00:17:29,130
dari A, tidak sama atau lebih besar dari.

381
00:17:29,130 --> 00:17:32,260
>> JASON Hirschhorn: Jadi saya harus teks biasa saya
Aku lebih besar dari A, tidak lebih besar

382
00:17:32,260 --> 00:17:32,850
dari atau sama dengan.

383
00:17:32,850 --> 00:17:38,130
Jadi jelas, ibukota A tidak
memicu ini jika kondisi, dan kami melakukan

384
00:17:38,130 --> 00:17:40,520
tidak melangkah ke dalamnya, dan kami melakukan
tidak melakukan perubahan yang diperlukan.

385
00:17:40,520 --> 00:17:41,360
Jadi itu saja, sebenarnya.

386
00:17:41,360 --> 00:17:42,920
Aku tahu bug saya.

387
00:17:42,920 --> 00:17:46,775
Aku bisa kembali ke file sumber saya,
mengubahnya, dan memperbaruinya dan

388
00:17:46,775 --> 00:17:47,855
jalankan Periksa 50 lagi.

389
00:17:47,855 --> 00:17:52,590
>> Tapi kita akan lihat, hanya untuk pedagogi ini
sake, jika saya terus berjalan.

390
00:17:52,590 --> 00:17:59,580
Lain jika tidak mengeksekusi baik, tapi
apa bukannya sama adalah perintah

391
00:17:59,580 --> 00:18:00,500
yang tidak berubah.

392
00:18:00,500 --> 00:18:04,840
Jadi itu tidak berubah sama sekali, dan jika saya
mencetak teks biasa di sini, kita akan melihat akan

393
00:18:04,840 --> 00:18:08,250
melalui itu untuk loop tidak, pada kenyataannya,
mengubah bahwa karakter kedua sama sekali.

394
00:18:08,250 --> 00:18:09,600
Ini masih modal A.

395
00:18:09,600 --> 00:18:12,690
>> Jadi sekali lagi, kami debugged kesalahan kami.

396
00:18:12,690 --> 00:18:17,380
Kami menyadari bahwa ada
beberapa logika yang hilang.

397
00:18:17,380 --> 00:18:20,590
Dan kami debugged depan dari waktu sebelum
benar-benar melaksanakan garis itu,

398
00:18:20,590 --> 00:18:24,320
tetapi Anda akan menyadari telah kami hanya
tekan Next dan melompat ke yang lain jika,

399
00:18:24,320 --> 00:18:26,710
itu berarti bahwa jika kondisi
itu tidak benar.

400
00:18:26,710 --> 00:18:29,550
Kami tidak, pada kenyataannya, dapatkan
hasilnya kami harapkan.

401
00:18:29,550 --> 00:18:33,240
Jadi kita bisa saja diminta, memiliki
Kami tidak pernah begitu cerdik, untuk melihat

402
00:18:33,240 --> 00:18:38,510
bahwa jika kondisi dan memeriksa apakah, pada kenyataannya,
kondisi kita harus mengevaluasi untuk

403
00:18:38,510 --> 00:18:41,150
benar dalam konteks saat ini.

404
00:18:41,150 --> 00:18:42,880
>> Itu semua untuk debugging program ini.

405
00:18:42,880 --> 00:18:45,340
Apakah Ada yang punya pertanyaan?

406
00:18:45,340 --> 00:18:50,486
Perintah apa yang bisa aku memukul berhenti GDB?

407
00:18:50,486 --> 00:18:53,900
Q. Dan kemudian aku akan diminta,
berhenti sih?

408
00:18:53,900 --> 00:18:54,390
Ya atau tidak.

409
00:18:54,390 --> 00:18:58,440
Aku akan memukul ya, dan aku akan telah berhenti GDB.

410
00:18:58,440 --> 00:19:00,860
>> Jadi itu adalah primer cepat untuk GDB.

411
00:19:00,860 --> 00:19:03,430
Sebenarnya, dalam skenario nyata,
Saya melakukan ini pada jam-jam kantor.

412
00:19:03,430 --> 00:19:06,710
Saya GDBed program ini tepat pada
jam kantor dengan mahasiswa.

413
00:19:06,710 --> 00:19:12,410
Dan jika kita kembali ke perintah yang kita lihat
sebelumnya, kami menggunakan istirahat utama, pertama

414
00:19:12,410 --> 00:19:13,190
hal yang kita lakukan.

415
00:19:13,190 --> 00:19:16,060
Kami menggunakan run dengan argumen baris perintah,
Hal kedua yang kita lakukan.

416
00:19:16,060 --> 00:19:18,520
Kami menggunakan berikutnya banyak bergerak
kita melalui garis.

417
00:19:18,520 --> 00:19:20,310
Dan lagi, versi pendek
dari selanjutnya adalah n.

418
00:19:20,310 --> 00:19:22,920
Itu dalam tanda kurung
dalam abu-abu pada slide.

419
00:19:22,920 --> 00:19:28,590
>> Kami tidak menggunakan langkah, tapi kami tidak
selalu perlu untuk kasus ini.

420
00:19:28,590 --> 00:19:32,150
Tapi kita mungkin menggunakannya dalam sedikit kemudian
pada hari ini jika kita debugging, untuk

421
00:19:32,150 --> 00:19:36,500
Misalnya, pencarian biner ketika biner
pencari yang disebut dalam terpisah

422
00:19:36,500 --> 00:19:38,200
fungsi tapi ada
beberapa error dengan itu.

423
00:19:38,200 --> 00:19:40,440
Kita akan ingin untuk melangkah ke
panggilan untuk pencarian biner dan

424
00:19:40,440 --> 00:19:41,840
sebenarnya debug itu.

425
00:19:41,840 --> 00:19:45,130
Daftar kita tidak menggunakan baik karena kami memiliki
rasa yang baik dari kode kita, tetapi jika aku

426
00:19:45,130 --> 00:19:48,420
memang ingin mendapatkan rasa apa kode saya
sekitar, saya hanya bisa menggunakan daftar.

427
00:19:48,420 --> 00:19:50,310
>> Cetak kami digunakan, info lokal yang kita gunakan.

428
00:19:50,310 --> 00:19:53,260
Lanjutkan kita tidak perlu untuk digunakan dalam hal ini
kasus, juga tidak kita perlu menggunakan

429
00:19:53,260 --> 00:19:55,060
menonaktifkan, tapi kami lakukan menggunakan berhenti.

430
00:19:55,060 --> 00:19:57,850
Sekali lagi, ini 10 perintah,
mempraktekkannya.

431
00:19:57,850 --> 00:20:00,770
Jika Anda memahami ini 10 perintah,
Anda harus ditetapkan untuk debugging setiap

432
00:20:00,770 --> 00:20:02,525
masalah dengan GDB.

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

434
00:20:05,230 --> 00:20:08,420
>> Jadi kita akan pergi, sekali lagi, untuk
Inti dari bagian hari ini, akan lebih

435
00:20:08,420 --> 00:20:09,720
ini pemilahan dan pencarian
algoritma.

436
00:20:09,720 --> 00:20:14,075
Sebelum kita melakukannya, sekali lagi, pertanyaan,
komentar, keprihatinan untuk GDB?

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

438
00:20:16,750 --> 00:20:20,960
Jadi ini semua orang akan menggunakan
GDB daripada printf?

439
00:20:20,960 --> 00:20:24,550
Jadi semua orang, demi lamanya itu,
semua orang menganggukkan kepala hak mereka

440
00:20:24,550 --> 00:20:27,400
sekarang, jadi saya akan melihat Anda pada jam-jam kantor
dan semua TF akan melihat Anda dan

441
00:20:27,400 --> 00:20:29,460
mereka akan mengatakan, tunjukkan saya bagaimana menggunakan
GDB, dan Anda akan dapat

442
00:20:29,460 --> 00:20:31,240
untuk menunjukkan kepada mereka, kan?

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

444
00:20:31,760 --> 00:20:32,640
Mungkin mudah-mudahan.

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

446
00:20:33,670 --> 00:20:35,790
>> Jadi kita akan pindah ke
pemilahan dan pencarian.

447
00:20:35,790 --> 00:20:40,710
Anda akan melihat saya memiliki daftar yang sudah diurutkan
bagi kita, tapi itu tidak akan

448
00:20:40,710 --> 00:20:42,220
menjadi kasus selalu.

449
00:20:42,220 --> 00:20:49,170
Jadi dalam masalah mengatur spesifikasi untuk
Masalah menetapkan tiga, Anda memiliki celana pendek

450
00:20:49,170 --> 00:20:51,410
bahwa Anda dapat menonton, dan itu benar-benar
meminta Anda untuk menonton mereka celana pendek.

451
00:20:51,410 --> 00:20:55,090
Juga dalam kuliah minggu lalu, kami pergi
banyak algoritma ini, jadi aku

452
00:20:55,090 --> 00:20:59,150
tidak akan menghabiskan waktu di kelas akan
lebih algoritma ini lagi atau menggambar

453
00:20:59,150 --> 00:21:01,130
gambar untuk bagaimana
algoritma bekerja.

454
00:21:01,130 --> 00:21:04,030
Sekali lagi, informasi yang Anda dapat menonton kembali
kuliah, atau informasi yang

455
00:21:04,030 --> 00:21:08,570
ditangkap luar biasa pada celana pendek
untuk pencarian tersebut, semua

456
00:21:08,570 --> 00:21:10,920
yang tersedia di cs50.net.

457
00:21:10,920 --> 00:21:14,200
>> Jadi sebagai gantinya, apa yang kita akan
lakukan adalah menulis program ini.

458
00:21:14,200 --> 00:21:18,190
Kami memiliki arti, model mental, bagaimana
mereka bekerja, dan jadi apa kita akan

459
00:21:18,190 --> 00:21:20,210
lakukan adalah kode mereka nyata.

460
00:21:20,210 --> 00:21:23,430
Kita akan mengubah model mental,
gambar itu, jika Anda mau, ke dalam

461
00:21:23,430 --> 00:21:24,960
kode aktual.

462
00:21:24,960 --> 00:21:28,460
Dan jika Anda sedikit bingung atau
kabur pada model mental, saya benar-benar

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

464
00:21:28,770 --> 00:21:30,540
>> Kami tidak benar-benar akan
melompat ke kode langsung.

465
00:21:30,540 --> 00:21:36,030
Jadi sementara yang cepat ini dalam slide ini meminta
Anda untuk kode pencarian biner, dan

466
00:21:36,030 --> 00:21:39,470
sebenarnya, versi iteratif
pencarian biner, hal pertama yang saya

467
00:21:39,470 --> 00:21:42,370
benar-benar ingin Anda lakukan adalah
menulis beberapa pseudocode.

468
00:21:42,370 --> 00:21:47,020
Jadi Anda memiliki model mental ini
bagaimana biner bekerja pencarian.

469
00:21:47,020 --> 00:21:50,060
Ambil selembar kertas jika Anda memiliki
satu tersedia, atau membuka

470
00:21:50,060 --> 00:21:52,520
editor teks, dan saya ingin
semua orang untuk menulis.

471
00:21:52,520 --> 00:21:57,470
Mengambil empat menit untuk menulis
pseudocode untuk pencarian biner.

472
00:21:57,470 --> 00:21:58,990
>> Sekali lagi, pikirkan bahwa model mental.

473
00:21:58,990 --> 00:22:01,980
Aku akan datang sekitar jika Anda memiliki pertanyaan
dan kita dapat menarik gambar keluar.

474
00:22:01,980 --> 00:22:06,220
Tapi pertama-tama, sebelum kita mulai pemrograman,
Aku ingin menulis

475
00:22:06,220 --> 00:22:09,920
pseudocode untuk pencarian biner sehingga ketika kita
menyelam, kami memiliki beberapa arah sebagai

476
00:22:09,920 --> 00:22:12,110
di mana kita harus kepala.

477
00:22:12,110 --> 00:22:15,330
>> MAHASISWA: Dapatkah kita asumsikan array
nilai-nilai yang kita dapatkan sudah diurutkan?

478
00:22:15,330 --> 00:22:17,960
>> JASON Hirschhorn: Jadi untuk pencarian biner
untuk bekerja - pertanyaan yang sangat bagus - Anda

479
00:22:17,960 --> 00:22:20,970
harus mengambil di diurutkan
array nilai.

480
00:22:20,970 --> 00:22:22,290
Jadi menganggap itu akan bekerja.

481
00:22:22,290 --> 00:22:23,480
Kita akan kembali ke slide ini.

482
00:22:23,480 --> 00:22:27,220
Anda akan melihat di ungu fungsi
deklarasi bool int binary_search

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

484
00:22:29,230 --> 00:22:32,910
Ini harus tampak akrab jika Anda sudah
sudah mendekati atau mendapatkan Anda

485
00:22:32,910 --> 00:22:34,580
tangan kotor dengan set masalah.

486
00:22:34,580 --> 00:22:35,910
>> Tapi itu deklarasi fungsi Anda.

487
00:22:35,910 --> 00:22:39,080
Sekali lagi, tidak perlu khawatir tentang
yang banyak pada saat ini.

488
00:22:39,080 --> 00:22:43,660
Apa yang saya benar-benar ingin Anda lakukan adalah mengambil
empat menit ke biner pseudocode

489
00:22:43,660 --> 00:22:46,380
pencarian, dan kemudian kami akan pergi
lebih dari itu sebagai sebuah kelompok.

490
00:22:46,380 --> 00:22:47,500
Dan aku akan datang sekitar.

491
00:22:47,500 --> 00:22:49,590
Jika Anda memiliki pertanyaan, jangan
bebas untuk mengangkat tangan Anda.

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

493
00:25:07,110 --> 00:25:09,680
>> Mengapa Anda tidak mengambil dua menit lagi
untuk menyelesaikan pseudocode tersebut?

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

495
00:25:13,690 --> 00:25:15,820
Saya tahu ini mungkin tampak konyol bahwa
kita menghabiskan begitu banyak waktu di

496
00:25:15,820 --> 00:25:20,350
sesuatu yang bahkan tidak benar-benar di
C, tetapi terutama untuk ini lebih

497
00:25:20,350 --> 00:25:24,030
algoritma menantang dan masalah
set bahwa kita harus mencari tahu,

498
00:25:24,030 --> 00:25:27,210
dimulai pada pseudocode tidak khawatir
tentang sintaks, hanya mengkhawatirkan

499
00:25:27,210 --> 00:25:29,150
logika, sangat membantu.

500
00:25:29,150 --> 00:25:32,720
Dan dengan cara itu, Anda tidak memecahkan dua
masalah sangat sulit sekaligus.

501
00:25:32,720 --> 00:25:35,390
Kau hanya fokus pada logika, dan
maka Anda pindah ke sintaks.

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
Mari kita mulai akan melalui
pseudocode.

505
00:26:03,680 --> 00:26:05,380
Saya telah menulis di sini, biner
pencarian pseudocode.

506
00:26:05,380 --> 00:26:07,360
Kami akan menulis ini pada
naik bersama-sama.

507
00:26:07,360 --> 00:26:10,040
Atau aku akan menulis dan Anda akan memberikan
saya petunjuknya saya butuhkan.

508
00:26:10,040 --> 00:26:15,010
Jadi siapa pun dapat memberikan saya yang pertama
garis pseudocode Anda

509
00:26:15,010 --> 00:26:18,350
menulis untuk pencarian biner?

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

511
00:26:20,258 --> 00:26:22,698
>> MAHASISWA: Sementara panjang
daftar lebih besar dari nol.

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

513
00:26:26,114 --> 00:26:34,880
>> JASON Hirschhorn: Sementara panjang
dari daftar lebih besar dari nol.

514
00:26:34,880 --> 00:26:38,810
Dan lagi, kita melihat beberapa C-cari
hal sintaksis di sini.

515
00:26:38,810 --> 00:26:41,550
Tapi sebagian besar ini adalah dalam bahasa Inggris.

516
00:26:41,550 --> 00:26:43,980
Apakah ada yang memiliki garis mereka menempatkan
sebelum ini dalam pseudo-kode mereka?

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

518
00:26:47,280 --> 00:26:50,210
>> MAHASISWA: Dapatkan array
dari diurutkan angka.

519
00:26:50,210 --> 00:26:53,600
>> JASON Hirschhorn: Anda menulis "mendapatkan
array nomor disortir. "Per

520
00:26:53,600 --> 00:26:56,140
fungsi deklarasi, kita akan melewati
array nomor diurutkan.

521
00:26:56,140 --> 00:26:57,280
>> SISWA: [Tak terdengar].

522
00:26:57,280 --> 00:26:59,030
>> JASON Hirschhorn: Jadi
kita akan memiliki itu.

523
00:26:59,030 --> 00:27:01,820
Tapi ya, jika kita tidak memiliki itu, kita
akan perlu untuk mengurutkan array kita

524
00:27:01,820 --> 00:27:04,850
angka, karena pencarian biner
hanya bekerja pada array diurutkan.

525
00:27:04,850 --> 00:27:11,300
Jadi sementara panjang daftar sama dengan nol, aku
akan dimasukkan ke dalam beberapa kurung kurawal

526
00:27:11,300 --> 00:27:15,420
untuk membuatnya terlihat sedikit lebih seperti
C. Tapi sementara, tampaknya untuk memetakan ke sebuah

527
00:27:15,420 --> 00:27:19,550
while, sehingga dalam sementara ini
lingkaran apa yang kita butuhkan untuk

528
00:27:19,550 --> 00:27:22,000
lakukan untuk pencarian biner?

529
00:27:22,000 --> 00:27:25,530
>> Orang lain yang tidak memberi saya
menjawab belum tapi yang menulis ini?

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

531
00:27:31,750 --> 00:27:33,320
>> MAHASISWA: Pergi ke tengah daftar.

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

533
00:27:33,980 --> 00:27:35,230
Pergi ke tengah daftar.

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

535
00:27:43,290 --> 00:27:45,530
Dan pertanyaan tindak lanjut, apa
yang kita lakukan setelah kita berada di

536
00:27:45,530 --> 00:27:46,870
tengah daftar?

537
00:27:46,870 --> 00:27:49,310
>> MAHASISWA: Lakukan cek apakah itu
jumlah yang Anda cari.

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

539
00:27:50,120 --> 00:28:05,500
Pergi tengah daftar dan cek
jika nilai kita ada -

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

541
00:28:06,515 --> 00:28:10,460
Apakah ada yang punya apa-apa lagi
yang berbeda dari ini?

542
00:28:10,460 --> 00:28:11,210
Itu tepat sekali.

543
00:28:11,210 --> 00:28:13,800
>> Hal pertama yang kita lakukan dalam pencarian biner
adalah pergi ke tengah daftar dan

544
00:28:13,800 --> 00:28:15,870
memeriksa untuk melihat apakah nilai kita ada di sana.

545
00:28:15,870 --> 00:28:19,682
Jadi saya berasumsi jika nilai kita
ada, apa yang kita lakukan?

546
00:28:19,682 --> 00:28:21,610
>> MAHASISWA: Kami kembali nol [Tak terdengar].

547
00:28:21,610 --> 00:28:23,400
>> JASON Hirschhorn: Ya, jika kami
nilai yang ada, kami menemukan itu.

548
00:28:23,400 --> 00:28:27,950
Jadi kita bisa katakan beberapa cara, namun hal ini
fungsi didefinisikan, kita memberitahu pengguna

549
00:28:27,950 --> 00:28:28,520
kami menemukan itu.

550
00:28:28,520 --> 00:28:30,950
Jika tidak ada, meskipun, itu
di mana hal ini akan sulit.

551
00:28:30,950 --> 00:28:35,120
Jadi jika tidak ada, orang lain yang
bekerja pada pencarian biner atau

552
00:28:35,120 --> 00:28:36,830
telah ide sekarang, apa yang kita lakukan?

553
00:28:36,830 --> 00:28:37,830
>> MAHASISWA: Pertanyaan.

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

555
00:28:38,100 --> 00:28:39,920
>> MAHASISWA: Apakah array sudah diurutkan?

556
00:28:39,920 --> 00:28:42,200
>> JASON Hirschhorn: Ya, kita mengasumsikan
array sudah diurutkan.

557
00:28:42,200 --> 00:28:46,480
>> MAHASISWA: Jadi maka Anda harus memeriksa apakah
nilai yang Anda lihat adalah lebih besar dari

558
00:28:46,480 --> 00:28:51,745
nilai yang Anda inginkan, Anda dapat memindahkan
ke tengah setengah lainnya.

559
00:28:51,745 --> 00:28:54,110
>> JASON Hirschhorn: Jadi jika tengah
daftar lebih besar dari apa yang kita

560
00:28:54,110 --> 00:28:57,440
mencari, maka kita apa?

561
00:28:57,440 --> 00:28:58,320
Kami berpindah-pindah tempat?

562
00:28:58,320 --> 00:29:01,400
>> STUDENT: Anda ingin pindah ke
setengah dari daftar dengan

563
00:29:01,400 --> 00:29:02,780
angka yang lebih rendah dari itu.

564
00:29:02,780 --> 00:29:04,460
>> JASON Hirschhorn: Jadi kita akan
menyebutnya kiri.

565
00:29:04,460 --> 00:29:15,435
Jadi jika tengah lebih besar, kita dapat mencari
setengah kiri daftar.

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

567
00:29:20,620 --> 00:29:22,980
Dan kemudian oleh pencarian, apa
yang saya maksud dengan pencarian?

568
00:29:22,980 --> 00:29:24,010
>> SISWA: [Tak terdengar].

569
00:29:24,010 --> 00:29:24,410
>> JASON Hirschhorn: Kami pergi ke tengah.

570
00:29:24,410 --> 00:29:25,740
Kami benar-benar mengulangi hal ini.

571
00:29:25,740 --> 00:29:29,210
Kami kembali melalui loop sementara kami.

572
00:29:29,210 --> 00:29:31,480
Aku akan memberikan yang terakhir -

573
00:29:31,480 --> 00:29:39,047
lain, jika, tengah kurang dari apa yang
yang kita lakukan, apa yang kita lakukan di sini?

574
00:29:39,047 --> 00:29:40,360
>> MAHASISWA: Pergi ke kanan.

575
00:29:40,360 --> 00:29:41,610
>> JASON Hirschhorn: Cari kanan.

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

577
00:29:47,440 --> 00:29:51,710
Ini terlihat bagus, tetapi apakah ada yang memiliki
apa pun yang kita mungkin hilang atau

578
00:29:51,710 --> 00:29:53,200
apa pun yang Anda masukkan
dalam pseudo-kode Anda?

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

580
00:29:57,080 --> 00:29:58,410
Jadi ini adalah apa yang kita miliki sejauh ini.

581
00:29:58,410 --> 00:30:00,960
Sementara panjang daftar adalah lebih besar
dari nol, kita akan pergi

582
00:30:00,960 --> 00:30:03,220
ke tengah daftar dan
memeriksa apakah nilai kita ada di sana.

583
00:30:03,220 --> 00:30:06,970
>> Jika tengah lebih besar, kita akan
cari kiri, lain jika tengah adalah

584
00:30:06,970 --> 00:30:09,230
kurang, kita akan mencari kanan.

585
00:30:09,230 --> 00:30:14,430
Jadi kita semua memiliki beberapa keakraban dengan
istilah yang kami gunakan dalam ilmu komputer

586
00:30:14,430 --> 00:30:15,550
dan alat yang kita miliki.

587
00:30:15,550 --> 00:30:18,300
Tapi Anda sudah akan melihat kami
berbicara dalam bahasa Inggris, tapi kami menemukan

588
00:30:18,300 --> 00:30:24,790
banyak hal yang tampaknya untuk memetakan ke
alat yang kita miliki dalam coding tool kit kami.

589
00:30:24,790 --> 00:30:27,210
Jadi langsung dari kelelawar, kita tidak
akan benar-benar kode belum.

590
00:30:27,210 --> 00:30:33,300
>> Apa yang kita lihat di sini dalam bahasa Inggris bahwa peta
ke hal-hal yang kita dapat menulis di C?

591
00:30:33,300 --> 00:30:34,560
>> MAHASISWA: Sementara.

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

593
00:30:35,320 --> 00:30:40,610
Jadi sementara ini di sini
peta pada apa?

594
00:30:40,610 --> 00:30:42,630
>> SISWA: Sebuah loop sementara.

595
00:30:42,630 --> 00:30:43,200
>> JASON Hirschhorn: Sebuah loop sementara?

596
00:30:43,200 --> 00:30:44,540
Atau mungkin, lebih umum, satu lingkaran.

597
00:30:44,540 --> 00:30:46,260
Kami ingin melakukan sesuatu berulang-ulang.

598
00:30:46,260 --> 00:30:49,050
Jadi kita akan kode loop.

599
00:30:49,050 --> 00:30:51,640
Dan kita sudah tahu, karena kami telah melakukan
ini beberapa kali dan kami

600
00:30:51,640 --> 00:30:54,180
memiliki banyak contoh di luar sana,
bagaimana sebenarnya menulis

601
00:30:54,180 --> 00:30:55,310
Indeks ini untuk loop.

602
00:30:55,310 --> 00:30:56,160
Sehingga harus cukup mudah.

603
00:30:56,160 --> 00:30:58,070
Kita harus bisa mendapatkan bahwa
mulai cukup cepat.

604
00:30:58,070 --> 00:31:01,830
>> Apa lagi yang kita lihat di sini?

605
00:31:01,830 --> 00:31:06,820
Apa lain struktur sintaks, hal-hal
bahwa kita akrab dengan C, kita

606
00:31:06,820 --> 00:31:09,790
sudah memiliki rasa Berbasis
off dari kata-kata yang kita gunakan?

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

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

609
00:31:11,360 --> 00:31:12,990
hanya bercanda.

610
00:31:12,990 --> 00:31:13,540
Anna, pergi ke depan.

611
00:31:13,540 --> 00:31:14,530
>> MAHASISWA: Jika dan yang lain.

612
00:31:14,530 --> 00:31:16,260
>> JASON Hirschhorn: Jika dan
lain - di sini.

613
00:31:16,260 --> 00:31:18,840
Jadi apa yang mereka terlihat seperti?

614
00:31:18,840 --> 00:31:20,420
>> SISWA: Sebuah jika pernyataan lain.

615
00:31:20,420 --> 00:31:21,560
>> JASON Hirschhorn: Ya,
kondisi, kan?

616
00:31:21,560 --> 00:31:24,650
Jadi kita mungkin harus
menulis beberapa kondisi.

617
00:31:24,650 --> 00:31:31,185
Dan lagi, meskipun mungkin membingungkan pada
pertama, kita umumnya memiliki rasa sekarang

618
00:31:31,185 --> 00:31:34,010
bagaimana menulis kondisi dan
sintaks untuk kondisi.

619
00:31:34,010 --> 00:31:36,850
Dan jika kita tidak, kita hanya melihat pada
sintaks untuk kondisi, cut and paste

620
00:31:36,850 --> 00:31:39,950
itu, karena kita tahu bahwa kita
membutuhkan kondisi di sini.

621
00:31:39,950 --> 00:31:44,910
Hal-hal lain kita melihat peta yang ke
hal yang mungkin perlu dilakukan di C?

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

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

624
00:31:48,960 --> 00:31:50,370
>> SISWA: Ini mungkin jelas,
dengan hanya memeriksa jika

625
00:31:50,370 --> 00:31:51,990
Nilai sama dengan sesuatu.

626
00:31:51,990 --> 00:31:54,578
>> JASON Hirschhorn: Jadi bagaimana kita memeriksa
dan - jadi pergi ke tengah daftar

627
00:31:54,578 --> 00:31:55,610
dan memeriksa apakah nilai kita di sana?

628
00:31:55,610 --> 00:31:56,570
Bagaimana kita melakukan itu di C?

629
00:31:56,570 --> 00:31:58,450
Apa sintaks untuk itu?

630
00:31:58,450 --> 00:31:59,235
>> MAHASISWA: Sama, sama.

631
00:31:59,235 --> 00:32:00,650
>> JASON Hirschhorn: Sama, sama.

632
00:32:00,650 --> 00:32:03,540
Jadi cek ini mungkin akan
menjadi sederajat, sama.

633
00:32:03,540 --> 00:32:04,510
Jadi kita akan tahu bahwa kita perlu tempat itu.

634
00:32:04,510 --> 00:32:07,510
Dan sebenarnya, hanya secara tertulis itu,
kita melihat hal-hal lain.

635
00:32:07,510 --> 00:32:11,400
Kita akan harus melakukan beberapa
operator perbandingan di sana -

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

637
00:32:12,010 --> 00:32:14,980
Jadi itu benar-benar terlihat seperti, oleh dan
besar, kami belum ditulis

638
00:32:14,980 --> 00:32:16,390
kata kode C belum.

639
00:32:16,390 --> 00:32:20,610
Tapi kami punya mental model bawah
melalui ceramah dan mereka celana pendek.

640
00:32:20,610 --> 00:32:22,350
>> Kami menulis pseudo-code sebagai sebuah kelompok.

641
00:32:22,350 --> 00:32:27,110
Dan sudah, kita memiliki 80% jika tidak
90% dari apa yang perlu kita lakukan.

642
00:32:27,110 --> 00:32:28,550
Sekarang, kita hanya perlu kode
itu, yang sekali lagi, adalah

643
00:32:28,550 --> 00:32:30,110
masalah non-sepele untuk memecahkan.

644
00:32:30,110 --> 00:32:31,890
Tapi setidaknya kita terjebak pada logika.

645
00:32:31,890 --> 00:32:38,040
Setidaknya sekarang ketika kita pergi ke jam kantor,
Saya dapat mengatakan, saya tahu apa yang saya butuhkan

646
00:32:38,040 --> 00:32:40,160
untuk dilakukan, tetapi dapat Anda mengingatkan
saya sintaks?

647
00:32:40,160 --> 00:32:42,940
Atau bahkan jika jam kantor yang penuh sesak, Anda
dapat Google untuk sintaks, bukan

648
00:32:42,940 --> 00:32:45,040
daripada terjebak pada logika.

649
00:32:45,040 --> 00:32:48,570
>> Dan lagi, daripada mencoba untuk memecahkan
logika dan masalah sintaks semua

650
00:32:48,570 --> 00:32:51,900
sekaligus, sering lebih baik untuk
memecahkan dua masalah hard off ke

651
00:32:51,900 --> 00:32:58,280
dua yang lebih mudah dikelola dan melakukan
pseudo-code pertama dan kemudian kode di C.

652
00:32:58,280 --> 00:33:00,620
Jadi mari kita lihat apa yang saya lakukan untuk
semu-kode sebelumnya.

653
00:33:00,620 --> 00:33:04,060
>> Sementara panjang daftar adalah lebih besar
dari nol, melihat tengah

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

655
00:33:05,090 --> 00:33:09,610
Jika nomor ditemukan kembali benar, yang lain
jika nomor yang lebih tinggi, pencarian kiri.

656
00:33:09,610 --> 00:33:13,200
Lain jika angka yang lebih rendah, pencarian
kanan, kembali palsu.

657
00:33:13,200 --> 00:33:18,710
Jadi yang terlihat hampir identik jika tidak
hampir identik dengan apa yang kita tulis.

658
00:33:18,710 --> 00:33:23,030
Sebenarnya, Tom, apa yang Anda katakan pertama,
melanggar tengah daftar dan jika

659
00:33:23,030 --> 00:33:24,880
jumlah yang ditemukan dalam dua pernyataan
sebenarnya apa yang saya lakukan.

660
00:33:24,880 --> 00:33:25,507
>> Saya menggabungkan mereka di sana.

661
00:33:25,507 --> 00:33:27,100
Saya harus mendengarkan
Anda pertama kali.

662
00:33:27,100 --> 00:33:30,640
Jadi itu adalah pseudo-code yang kita miliki.

663
00:33:30,640 --> 00:33:35,060
Jika Anda ingin sekarang, maaf, pergi
kembali ke masalah awal kami.

664
00:33:35,060 --> 00:33:37,780
Mari kita kode binary.c.

665
00:33:37,780 --> 00:33:40,870
Jadi menerapkan versi iteratif
pencarian biner menggunakan berikut

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

667
00:33:42,420 --> 00:33:44,550
>> Dan Anda tidak perlu menyalin
ke bawah dulu.

668
00:33:44,550 --> 00:33:49,470
Aku benar-benar akan membuka
up di sini binary.c.

669
00:33:49,470 --> 00:33:52,880
Jadi ada fungsi deklarasi
di tengah-tengah layar.

670
00:33:52,880 --> 00:33:57,570
Dan Anda akan melihat saya mengambil pseudo-code
dari di sisi saya, tapi hampir identik

671
00:33:57,570 --> 00:33:59,740
dengan apa yang kita tulis, dan
menempatkan bahwa untuk Anda.

672
00:33:59,740 --> 00:34:06,010
Jadi sekarang, mari kita lima menit
untuk kode fungsi ini.

673
00:34:06,010 --> 00:34:08,199
>> Dan lagi, jika Anda memiliki pertanyaan,
mengangkat tangan Anda, biarkan aku tahu, aku akan

674
00:34:08,199 --> 00:34:08,710
datang sekitar.

675
00:34:08,710 --> 00:34:09,800
>> SISWA: [Tak terdengar].

676
00:34:09,800 --> 00:34:12,380
>> JASON Hirschhorn: Jadi saya mengambil biner
definisi pencarian di bagian

677
00:34:12,380 --> 00:34:14,429
atas, pada baris 12.

678
00:34:14,429 --> 00:34:16,429
Itulah apa yang saya dapatkan untuk slide saya.

679
00:34:16,429 --> 00:34:20,940
Dan kemudian semua ini pseudo-kode saya hanya
copy dan disisipkan dari slide,

680
00:34:20,940 --> 00:34:22,190
pseudo-code slide.

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

682
00:35:22,830 --> 00:35:26,786
Aku masih tidak mendengar [Tak terdengar].

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

684
00:37:13,010 --> 00:37:15,820
>> Jadi jika Anda telah selesai Anda
implementasi, saya ingin memeriksa itu.

685
00:37:15,820 --> 00:37:19,410
Saya diemail Anda file helpers.h
sebelumnya di kelas ini.

686
00:37:19,410 --> 00:37:22,360
Dan itu akan tersedia secara online juga
untuk di-download untuk orang-orang menonton

687
00:37:22,360 --> 00:37:24,750
bagian ini waktu tertunda.

688
00:37:24,750 --> 00:37:29,350
Dan aku hanya menggunakan distribusi generik
kode dari pset3.

689
00:37:29,350 --> 00:37:34,590
Jadi saya mengambil find.C, menggunakan file helpers.h saya
daripada file helpers.h

690
00:37:34,590 --> 00:37:36,280
yang diberikan dalam kode distribusi.

691
00:37:36,280 --> 00:37:39,310
>> Dan saya harus membuat satu perubahan lain dalam
find.C daripada menelepon hanya cukup

692
00:37:39,310 --> 00:37:42,770
pencarian, panggilan binary_search.

693
00:37:42,770 --> 00:37:49,080
Jadi jika Anda ingin menguji kode Anda,
tahu bahwa itu adalah bagaimana melakukannya.

694
00:37:49,080 --> 00:37:52,530
Bahkan, ketika kita akan menjalankan kode ini
sekarang, saya hanya membuat salinan

695
00:37:52,530 --> 00:37:59,820
direktori pset3 saya, sekali lagi, bertukar keluar
file pembantu dan kemudian dibuat bahwa

696
00:37:59,820 --> 00:38:04,695
perubahan find.C untuk memanggil binary_search
bukan sekadar mencari.

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

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

699
00:40:09,120 --> 00:40:11,258
Anda memiliki pertanyaan?

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

701
00:40:12,150 --> 00:40:12,600
>> JASON Hirschhorn: Jangan khawatir.

702
00:40:12,600 --> 00:40:13,370
Nah, mari kita mulai.

703
00:40:13,370 --> 00:40:15,090
Kami akan kode ini sebagai sebuah kelompok.

704
00:40:15,090 --> 00:40:16,050
Satu catatan lain.

705
00:40:16,050 --> 00:40:20,600
Sekali lagi, ini, dapat dengan mudah bertukar
in untuk Masalah Set Tiga.

706
00:40:20,600 --> 00:40:25,530
Aku punya file helpers.h saya yang, agak
dari helpers.h kita diberi,

707
00:40:25,530 --> 00:40:28,560
menyatakan pencarian biner, gelembung
sort, dan selection sort.

708
00:40:28,560 --> 00:40:37,400
Dan di find.c Anda akan melihat on line,
apa itu, baris 68, kita sebut biner

709
00:40:37,400 --> 00:40:39,160
mencari daripada pencarian.

710
00:40:39,160 --> 00:40:42,930
Jadi sekali lagi, kode yang tersedia
secara online atau kode bahwa Anda

711
00:40:42,930 --> 00:40:46,590
menciptakan sekarang dapat dengan mudah bertukar
in untuk p set 3 untuk memeriksanya.

712
00:40:46,590 --> 00:40:50,620
>> Tapi pertama-tama, mari kita kode pencarian biner.

713
00:40:50,620 --> 00:40:53,690
Deklarasi fungsi kami,
kita kembali bool.

714
00:40:53,690 --> 00:40:55,810
Kami mengambil integer disebut nilai.

715
00:40:55,810 --> 00:40:59,285
Kami mengambil sebuah array bilangan bulat disebut
nilai-nilai, dan kita mengambil n menjadi

716
00:40:59,285 --> 00:41:00,850
ukuran array.

717
00:41:00,850 --> 00:41:05,640
Pada baris 10, di sini, saya memiliki
tajam termasuk stdbool.h.

718
00:41:05,640 --> 00:41:07,360
Apakah ada yang tahu mengapa itu ada?

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

720
00:41:12,180 --> 00:41:16,600
Jadi apa yang baris kode lakukan?

721
00:41:16,600 --> 00:41:19,880
>> MAHASISWA: Hal ini memungkinkan Anda untuk
menggunakan jenis bool kembali.

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

723
00:41:20,350 --> 00:41:22,300
>> MAHASISWA: Atau itu sebuah perpustakaan yang memungkinkan
menggunakan jenis bool kembali.

724
00:41:22,300 --> 00:41:27,590
>> JASON Hirschhorn: Jadi tajam termasuk
baris stdbool.h memberi saya beberapa

725
00:41:27,590 --> 00:41:31,340
definisi dan deklarasi untuk hal-hal
bahwa saya diizinkan untuk digunakan dalam

726
00:41:31,340 --> 00:41:32,400
perpustakaan ini.

727
00:41:32,400 --> 00:41:36,570
Jadi di antara mereka mengatakan bahwa ada
Jenis ini disebut bool, dan dapat

728
00:41:36,570 --> 00:41:37,750
benar atau salah.

729
00:41:37,750 --> 00:41:39,010
Jadi itulah yang garis yang tidak.

730
00:41:39,010 --> 00:41:41,680
Dan jika saya tidak memiliki jalur itu, saya akan
mendapat kesulitan untuk menulis ini

731
00:41:41,680 --> 00:41:43,520
kata yang tepat di sini, bool, di sana.

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

733
00:41:44,140 --> 00:41:46,430
Jadi aku butuh bahwa dalam kode ini.

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

735
00:41:47,690 --> 00:41:51,860
Jadi ini, sekali lagi, adalah berulang
versi, tidak satu rekursif.

736
00:41:51,860 --> 00:41:53,820
Jadi mari kita mulai.

737
00:41:53,820 --> 00:41:56,200
>> Mari kita mulai dengan ini dulu
baris kode semu.

738
00:41:56,200 --> 00:41:58,770
Dan mudah-mudahan, kita akan -
atau tidak mudah-mudahan.

739
00:41:58,770 --> 00:42:00,530
Kita akan pergi di sekitar ruangan.

740
00:42:00,530 --> 00:42:05,110
Kita akan pergi baris demi baris, dan saya akan membantu
Anda mengetahui garis yang kita butuhkan

741
00:42:05,110 --> 00:42:06,310
untuk menulis pertama.

742
00:42:06,310 --> 00:42:10,550
Jadi sementara panjang daftar
lebih besar dari nol.

743
00:42:10,550 --> 00:42:12,680
Mari kita mulai di depan.

744
00:42:12,680 --> 00:42:15,190
Apa yang harus saya menulis baris
di sini, dalam kode?

745
00:42:15,190 --> 00:42:19,470
>> MAHASISWA: Sementara kurung
n lebih besar dari 0.

746
00:42:19,470 --> 00:42:21,900
>> JASON Hirschhorn: Sementara
n besar dari 0.

747
00:42:21,900 --> 00:42:26,550
Jadi n adalah ukuran dari daftar,
dan kami sedang memeriksa apakah -

748
00:42:26,550 --> 00:42:26,800
>> [Interposing SUARA]

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

750
00:42:27,660 --> 00:42:29,360
>> MAHASISWA: Bagaimana kita tahu bahwa
n adalah ukuran dari daftar?

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

752
00:42:29,690 --> 00:42:34,690
Per spesifikasi pset, pencarian
dan semacam fungsi yang Anda butuhkan untuk menulis,

753
00:42:34,690 --> 00:42:36,230
n adalah ukuran dari daftar.

754
00:42:36,230 --> 00:42:37,710
Aku lupa menjelaskan bahwa di sini.

755
00:42:37,710 --> 00:42:41,310
Tapi ya. n adalah ukuran
daftar, dalam kasus ini.

756
00:42:41,310 --> 00:42:44,740
Jadi sementara n lebih besar dari 0.

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

758
00:42:45,580 --> 00:42:50,090
Yang mungkin terbukti sedikit bermasalah
meskipun, jika hal-hal pergi.

759
00:42:50,090 --> 00:42:54,510
Karena kita akan terus untuk mengetahui
ukuran daftar sepanjang ini

760
00:42:54,510 --> 00:43:06,640
fungsi, tapi mengatakan kami memulai
dengan sebuah array dari 5 bilangan bulat.

761
00:43:06,640 --> 00:43:08,950
Dan kami pergi melalui dan kami sudah
sekarang mempersempitnya ke

762
00:43:08,950 --> 00:43:10,310
array 2 bilangan bulat.

763
00:43:10,310 --> 00:43:12,160
Yang 2 bilangan bulat itu?

764
00:43:12,160 --> 00:43:15,895
Ukurannya 2 sekarang bahwa kita ingin
melihat, tapi yang 2 itu?

765
00:43:15,895 --> 00:43:17,720
Apakah itu masuk akal, pertanyaan itu?

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

767
00:43:18,020 --> 00:43:19,120
Aku akan bertanya lagi.

768
00:43:19,120 --> 00:43:26,640
Jadi kita mulai dengan array ini dari 5
bilangan bulat, dan n sama dengan 5, kan?

769
00:43:26,640 --> 00:43:28,050
Kami akan berjalan melalui sini.

770
00:43:28,050 --> 00:43:31,560
kami mungkin akan mengubah ukuran,
benar, sebagai hal-hal pergi.

771
00:43:31,560 --> 00:43:32,700
Yang adalah apa yang kita katakan kita ingin lakukan.

772
00:43:32,700 --> 00:43:34,150
Kami tidak ingin mencari
hal penuh lagi.

773
00:43:34,150 --> 00:43:35,480
Jadi katakan kita mengubahnya ke 2.

774
00:43:35,480 --> 00:43:36,970
Kami mengambil setengah daftar yang aneh.

775
00:43:36,970 --> 00:43:38,800
Jadi hanya memilih 2.

776
00:43:38,800 --> 00:43:40,590
Jadi sekarang n sama dengan 2.

777
00:43:40,590 --> 00:43:42,780
Saya minta maaf untuk orang miskin
spidol menghapus kering.

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

779
00:43:43,080 --> 00:43:45,670
Dan kami sedang mencari melalui daftar
lagi dengan daftar ukuran 2.

780
00:43:45,670 --> 00:43:48,580
Nah, array kita masih ukuran 5.

781
00:43:48,580 --> 00:43:51,920
Kami mengatakan kami hanya ingin
mencari 2 titik di dalamnya.

782
00:43:51,920 --> 00:43:53,590
Jadi yang 2 tempat itu?

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

784
00:43:57,640 --> 00:43:58,815
>> Apakah itu masuk akal?

785
00:43:58,815 --> 00:44:00,290
Apakah mereka kiri 2 tempat?

786
00:44:00,290 --> 00:44:01,940
Apakah mereka benar 2 tempat?

787
00:44:01,940 --> 00:44:03,540
Apakah mereka tengah 2 tempat?

788
00:44:03,540 --> 00:44:06,350
Kami telah rusak masalah turun, tapi kami
sebenarnya tidak tahu bagian yang

789
00:44:06,350 --> 00:44:11,600
masalah kita masih melihat,
hanya dengan memiliki 2 variabel tersebut.

790
00:44:11,600 --> 00:44:16,450
Jadi kita perlu sedikit lebih kemudian,
sementara n lebih besar dari 0.

791
00:44:16,450 --> 00:44:21,410
Kita perlu tahu di mana itu
n dalam array kita yang sebenarnya.

792
00:44:21,410 --> 00:44:26,660
>> Jadi apakah ada yang memiliki
mengubah baris ini?

793
00:44:26,660 --> 00:44:27,970
Sebagian dari baris ini adalah
sempurna benar.

794
00:44:27,970 --> 00:44:29,170
Apakah ada tambahan lain?

795
00:44:29,170 --> 00:44:32,510
Bisakah kita menukar sesuatu untuk n untuk
membuat baris ini sedikit lebih baik?

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

797
00:44:32,865 --> 00:44:38,040
>> MAHASISWA: Dapatkah Anda menginisialisasi variabel
seperti panjang ke n yang kemudian akan digunakan

798
00:44:38,040 --> 00:44:39,600
kemudian dalam fungsi?

799
00:44:39,600 --> 00:44:42,060
>> JASON Hirschhorn: Jadi menginisialisasi
panjang variabel n,

800
00:44:42,060 --> 00:44:42,900
dan kita gunakan nanti?

801
00:44:42,900 --> 00:44:47,070
Tapi kemudian kami hanya memperbarui panjang dan kami
masih mengalami masalah ini di mana kita

802
00:44:47,070 --> 00:44:51,180
mengurangi panjang masalah kita,
tapi kita tidak pernah tahu di mana, sebenarnya,

803
00:44:51,180 --> 00:44:52,510
panjang yang memetakan ke.

804
00:44:52,510 --> 00:44:54,790
>> MAHASISWA: Bukankah itu akan terjadi
kemudian, ketika Anda katakan, cari kiri,

805
00:44:54,790 --> 00:44:55,746
cari kan?

806
00:44:55,746 --> 00:44:57,640
Kau akan pergi ke yang berbeda
wilayah Anda -

807
00:44:57,640 --> 00:44:59,110
>> JASON Hirschhorn: Kami akan pergi
ke suatu daerah, tetapi bagaimana kita tahu

808
00:44:59,110 --> 00:45:01,150
yang pergi ke?

809
00:45:01,150 --> 00:45:03,800
Jika kita hanya memiliki array dan ini
n, bagaimana kita tahu di mana untuk

810
00:45:03,800 --> 00:45:05,050
pergi ke dalam array.

811
00:45:05,050 --> 00:45:05,900
Di bagian belakang, ya?

812
00:45:05,900 --> 00:45:07,507
>> MAHASISWA: Apakah Anda memiliki, seperti, lebih rendah
terikat dan variabel batas atas atau

813
00:45:07,507 --> 00:45:08,586
sesuatu seperti itu?

814
00:45:08,586 --> 00:45:09,060
>> JASON Hirschhorn: OK.

815
00:45:09,060 --> 00:45:10,780
Jadi ini adalah ide lain.

816
00:45:10,780 --> 00:45:13,490
Daripada hanya melacak
ukuran, kita melacak lebih rendah dan

817
00:45:13,490 --> 00:45:14,770
variabel batas atas.

818
00:45:14,770 --> 00:45:17,840
Jadi bagaimana kita menghitung ukuran dari
batas bawah dan batas atas?

819
00:45:17,840 --> 00:45:18,520
>> [Interposing SUARA]

820
00:45:18,520 --> 00:45:19,710
>> JASON Hirschhorn: Pengurangan.

821
00:45:19,710 --> 00:45:23,650
Dan juga melacak lebih rendah
terikat dan batas atas untuk memberitahu kami tahu,

822
00:45:23,650 --> 00:45:26,215
kita mencari kedua?

823
00:45:26,215 --> 00:45:28,220
Apakah kita mencari kedua di sini?

824
00:45:28,220 --> 00:45:29,540
Apakah kita mencari dua tengah?

825
00:45:29,540 --> 00:45:32,810
Mungkin tidak dua tengah, karena
ini, pada kenyataannya, adalah pencarian biner.

826
00:45:32,810 --> 00:45:37,320
Tapi sekarang kita akan bisa mendapatkan ukuran,
tetapi juga batas-batas array.

827
00:45:37,320 --> 00:45:40,020
Pada dasarnya, jika kita memiliki raksasa kami
buku telepon, kami merobek menjadi dua.

828
00:45:40,020 --> 00:45:42,990
Kita sekarang tahu di mana yang lebih kecil
buku telepon.

829
00:45:42,990 --> 00:45:45,260
Tapi kami tidak benar-benar merobek
buku telepon di setengah.

830
00:45:45,260 --> 00:45:48,570
Kita masih perlu tahu di mana
batas baru dari masalah kita adalah.

831
00:45:48,570 --> 00:45:51,645
Apakah Ada yang punya pertanyaan
tentang itu?

832
00:45:51,645 --> 00:45:52,440
Ya?

833
00:45:52,440 --> 00:45:56,020
>> MAHASISWA: Apakah itu bekerja dengan menciptakan
variabel, i, yang kemudian hanya bergeser

834
00:45:56,020 --> 00:46:00,770
posisi saya relatif terhadap
posisi saat ini, dan panjang, n?

835
00:46:00,770 --> 00:46:01,710
>> JASON Hirschhorn: Dan apa i?

836
00:46:01,710 --> 00:46:04,110
>> MAHASISWA: Seperti saya menjadi seperti semacam -

837
00:46:04,110 --> 00:46:08,040
Seperti Anda akan menginisialisasi i menjadi
Posisi tengah array.

838
00:46:08,040 --> 00:46:12,540
Dan kemudian, jika nilai pada posisi i di
tengah array dalam ditemukan

839
00:46:12,540 --> 00:46:17,870
kurang dari nilai yang Anda butuhkan, saya sekarang
menjadi panjang array, ditambah

840
00:46:17,870 --> 00:46:19,215
nilai i dibagi 2.

841
00:46:19,215 --> 00:46:20,270
Seperti, lihat, Anda menggeser i -

842
00:46:20,270 --> 00:46:20,770
>> JASON Hirschhorn: Benar.

843
00:46:20,770 --> 00:46:21,165
>> SISWA: - sampai -

844
00:46:21,165 --> 00:46:24,010
>> JASON Hirschhorn: Jadi saya hampir
positif yang akan bekerja.

845
00:46:24,010 --> 00:46:26,800
Tapi titik makhluk, Anda memerlukan dua
potongan informasi di sini.

846
00:46:26,800 --> 00:46:30,050
Anda dapat melakukannya dengan awal dan akhir,
atau Anda dapat melakukannya dengan ukuran, dan kemudian

847
00:46:30,050 --> 00:46:31,060
beberapa penanda.

848
00:46:31,060 --> 00:46:32,630
Tapi Anda perlu dua potong
informasi di sini.

849
00:46:32,630 --> 00:46:34,160
Anda tidak dapat bertahan dengan hanya satu.

850
00:46:34,160 --> 00:46:35,830
Apakah itu masuk akal?

851
00:46:35,830 --> 00:46:39,560
>> Jadi kita akan pergi melalui, dan
kita akan melakukan [Tak terdengar]

852
00:46:39,560 --> 00:46:41,330
dan membuat beberapa spidol.

853
00:46:41,330 --> 00:46:42,690
Jadi, apa yang Anda tulis dalam kode Anda?

854
00:46:42,690 --> 00:46:46,190
>> SISWA: Aku hanya berkata int terikat
satu adalah sama dengan 0.

855
00:46:46,190 --> 00:46:47,790
>> JASON Hirschhorn: Mari kita sebut
bahwa int, dimulai.

856
00:46:47,790 --> 00:46:49,140
>> MAHASISWA: OK.

857
00:46:49,140 --> 00:46:50,590
>> JASON Hirschhorn: Itu membuat
lebih masuk akal bagi saya.

858
00:46:50,590 --> 00:46:51,670
Dan?

859
00:46:51,670 --> 00:46:54,340
>> SISWA: saya katakan, saya kira, int berakhir.

860
00:46:54,340 --> 00:46:55,870
>> JASON Hirschhorn: int berakhir.

861
00:46:55,870 --> 00:46:57,640
>> SISWA: Saya kira, n dikurangi 1,
atau sesuatu seperti itu.

862
00:46:57,640 --> 00:46:59,100
Seperti, elemen terakhir.

863
00:46:59,100 --> 00:47:02,310
>> JASON Hirschhorn: Jadi Anda tulis, int
mulai equals 0, titik koma, dan int

864
00:47:02,310 --> 00:47:04,320
ending sama n dikurangi 1, titik koma.

865
00:47:04,320 --> 00:47:06,850
Jadi pada dasarnya, apa yang kita lakukan
di sini, 0 posisi pertama.

866
00:47:06,850 --> 00:47:09,570
Dan seperti yang kita tahu dalam array, mereka tidak pergi
sampai n, mereka pergi ke n dikurangi 1.

867
00:47:09,570 --> 00:47:11,110
Jadi kita memiliki beberapa batas-batas array kita.

868
00:47:11,110 --> 00:47:15,730
Dan ini batas awal akan terjadi
batas awal masalah kita.

869
00:47:15,730 --> 00:47:16,640
OK.

870
00:47:16,640 --> 00:47:19,200
Sehingga suara yang baik.

871
00:47:19,200 --> 00:47:22,380
Kemudian jika kita kembali ke baris ini, sementara
panjang daftar lebih besar dari 0,

872
00:47:22,380 --> 00:47:24,752
apa, bukannya n, harus
kita masukkan ke dalam sini?

873
00:47:24,752 --> 00:47:28,820
>> MAHASISWA: Menulis berakhir dikurangi awal.

874
00:47:28,820 --> 00:47:34,780
>> JASON Hirschhorn: Sementara mengakhiri dikurangi
awal lebih besar dari 0?

875
00:47:34,780 --> 00:47:35,480
OK.

876
00:47:35,480 --> 00:47:37,730
Dan kita bisa, jika kita ingin
membuat sedikit lebih bagus, apa

877
00:47:37,730 --> 00:47:38,980
lain yang bisa kita lakukan?

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
Jika kita ingin membersihkan
kode ini sedikit?

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
Bagaimana kita bisa menyingkirkan 0?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
Ini hanya pertanyaan gaya.

884
00:47:52,690 --> 00:47:53,690
Ini benar sekarang.

885
00:47:53,690 --> 00:47:54,870
>> MAHASISWA: Ending tidak
awal yang sama?

886
00:47:54,870 --> 00:47:55,740
>> JASON Hirschhorn: Kita bisa melakukan apa?

887
00:47:55,740 --> 00:47:56,730
>> [Interposing SUARA]

888
00:47:56,730 --> 00:47:57,330
>> MAHASISWA: Ending lebih besar?

889
00:47:57,330 --> 00:47:57,720
>> JASON Hirschhorn: Ya.

890
00:47:57,720 --> 00:48:01,110
Kami hanya bisa dilakukan sementara berakhir
lebih besar dari awal.

891
00:48:01,110 --> 00:48:03,580
Benar.

892
00:48:03,580 --> 00:48:06,240
Kami menambahkan mulai ke sisi lain
itu, dan kami menyingkirkan 0.

893
00:48:06,240 --> 00:48:08,000
Jadi ini hanya terlihat
sedikit lebih bersih.

894
00:48:08,000 --> 00:48:08,990
OK.

895
00:48:08,990 --> 00:48:11,460
Jadi, sementara panjang daftar adalah 0, kami menulis
bahwa, sementara akhir lebih besar

896
00:48:11,460 --> 00:48:12,240
dari awal.

897
00:48:12,240 --> 00:48:19,840
Kita akan dimasukkan ke dalam diperlukan kami
kurung kurawal, dan kemudian hal pertama

898
00:48:19,840 --> 00:48:22,090
kami ingin lakukan adalah melihat
mereka dalam daftar kecil.

899
00:48:22,090 --> 00:48:22,510
Anda?

900
00:48:22,510 --> 00:48:23,320
Dapatkah Anda memberi saya -

901
00:48:23,320 --> 00:48:26,460
>> MAHASISWA: Jika kurung
square bracket -

902
00:48:26,460 --> 00:48:30,450
>> JASON Hirschhorn: Jika kurung
square bracket.

903
00:48:30,450 --> 00:48:33,210
>> MAHASISWA: Mengakhiri dibagi 2.

904
00:48:33,210 --> 00:48:33,952
>> JASON Hirschhorn: Ending?

905
00:48:33,952 --> 00:48:35,280
>> SISWA: Saya melihat masalah dengan Anda -

906
00:48:35,280 --> 00:48:35,750
>> JASON Hirschhorn: OK.

907
00:48:35,750 --> 00:48:39,150
Yah, lihat tengah.

908
00:48:39,150 --> 00:48:41,226
Bagaimana kita tahu apa yang tengah adalah?

909
00:48:41,226 --> 00:48:42,450
Ya.

910
00:48:42,450 --> 00:48:43,070
Jadi biarkan aku menghapus kode tersebut.

911
00:48:43,070 --> 00:48:46,360
Bagaimana kita tahu apa yang tengah adalah?

912
00:48:46,360 --> 00:48:48,003
Dalam apa pun, ketika Anda memiliki awal
dan akhirnya, bagaimana Anda menemukan

913
00:48:48,003 --> 00:48:48,876
tengah?

914
00:48:48,876 --> 00:48:49,590
>> STUDENT: Anda rata-rata.

915
00:48:49,590 --> 00:48:51,820
>> STUDENT: Anda menambahkan mereka
bersama-sama dan kemudian -

916
00:48:51,820 --> 00:48:53,150
>> JASON Hirschhorn: Tambahkan mereka
bersama-sama dan kemudian?

917
00:48:53,150 --> 00:48:54,090
>> MAHASISWA: Dan Anda rata-rata.

918
00:48:54,090 --> 00:48:55,050
Membaginya dengan 2.

919
00:48:55,050 --> 00:48:56,500
>> JASON Hirschhorn: Tambahkan mereka
bersama-sama dan dibagi dengan 2.

920
00:48:56,500 --> 00:48:59,400
Jadi int tengah sama?

921
00:48:59,400 --> 00:49:01,120
Tom, Anda dapat memberikannya kepada saya?

922
00:49:01,120 --> 00:49:03,550
>> MAHASISWA: Awal ditambah berakhir -

923
00:49:03,550 --> 00:49:04,950
>> JASON Hirschhorn: Awal
ditambah berakhir.

924
00:49:04,950 --> 00:49:06,880
>> MAHASISWA: Semua, braket, dibagi 2.

925
00:49:06,880 --> 00:49:10,940
>> JASON Hirschhorn: Semua, dalam tanda kurung,
dibagi 2.

926
00:49:10,940 --> 00:49:16,300
Sehingga memberi saya tengah
apa pun, benar?

927
00:49:16,300 --> 00:49:18,980
>> STUDENT: Anda juga perlu putaran itu.

928
00:49:18,980 --> 00:49:19,990
>> JASON Hirschhorn: Apa yang Anda
Maksudku, aku perlu putaran itu?

929
00:49:19,990 --> 00:49:20,400
>> [Interposing SUARA]

930
00:49:20,400 --> 00:49:24,520
>> MAHASISWA: Karena kalau Ini aneh
nomor, maka itu seperti -

931
00:49:24,520 --> 00:49:25,440
>> JASON Hirschhorn: Well, OK.

932
00:49:25,440 --> 00:49:26,360
Jadi saya bisa mengumpulkan itu.

933
00:49:26,360 --> 00:49:33,350
Tapi kalau itu ganjil, 5, saya bisa
mengambil 1 jauh dari tengah.

934
00:49:33,350 --> 00:49:35,665
Atau jika itu adalah bilangan genap, lebih tepatnya,
itu kasus yang lebih baik.

935
00:49:35,665 --> 00:49:39,600
Jika itu 4, kita hanya memiliki 4, saya bisa mengambil
pertama "tengah", kutipan, tanda kutip atau

936
00:49:39,600 --> 00:49:41,760
kedua "tengah" satu.

937
00:49:41,760 --> 00:49:46,390
Entah akan bekerja untuk pencarian biner,
jadi saya tidak benar-benar perlu untuk melengkapi itu.

938
00:49:46,390 --> 00:49:48,640
Tapi ada satu hal lain yang saya
perlu melihat baris ini.

939
00:49:48,640 --> 00:49:50,530
Kita mungkin belum menyadarinya,
tapi kami akan kembali ke sana.

940
00:49:50,530 --> 00:49:53,200
Karena baris ini sebenarnya masih
membutuhkan satu hal lain.

941
00:49:53,200 --> 00:49:55,990
>> Namun sejauh ini, kami telah menulis
empat baris kode.

942
00:49:55,990 --> 00:49:58,120
Kami punya awal kami
dan berakhir spidol.

943
00:49:58,120 --> 00:50:01,320
Kami memiliki loop sementara kami, yang memetakan
secara langsung ke pseudocode kami.

944
00:50:01,320 --> 00:50:05,790
Kami mencari di tengah yang memetakan
langsung ke pseudocode kami.

945
00:50:05,790 --> 00:50:09,070
Aku akan mengatakan ini pergi ke tengah
daftar, baris kode.

946
00:50:09,070 --> 00:50:11,560
Dan kemudian, setelah kami pergi ke tengah-tengah
daftar, hal berikutnya yang perlu kita lakukan

947
00:50:11,560 --> 00:50:14,880
adalah memeriksa apakah nilai kami ada untuk
pseudocode kami tulis sebelumnya.

948
00:50:14,880 --> 00:50:17,100
>> Jadi bagaimana kita memeriksa apakah nilai kami
berada di tengah-tengah daftar?

949
00:50:17,100 --> 00:50:17,300
Anda.

950
00:50:17,300 --> 00:50:18,511
Mengapa Anda tidak melakukan hal ini?

951
00:50:18,511 --> 00:50:23,070
>> MAHASISWA: Jika nilai kita adalah
di tengah adalah sama dengan

952
00:50:23,070 --> 00:50:24,592
apa pun yang kita mengatur -

953
00:50:24,592 --> 00:50:26,190
Maksudku sama sebesar -

954
00:50:26,190 --> 00:50:26,690
>> JASON Hirschhorn: It -

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
>> SISWA: Saya tidak yakin apa yang
variabel yang kita cari

958
00:50:32,170 --> 00:50:32,850
karena meskipun, karena -

959
00:50:32,850 --> 00:50:33,330
>> [Interposing SUARA]

960
00:50:33,330 --> 00:50:34,520
>> SISWA: [Tak terdengar].

961
00:50:34,520 --> 00:50:35,060
>> JASON Hirschhorn: Tepat.

962
00:50:35,060 --> 00:50:37,260
Per deklarasi fungsi,
kita sedang mencari nilai.

963
00:50:37,260 --> 00:50:39,760
Jadi kita mencari nilai
dalam array nilai.

964
00:50:39,760 --> 00:50:41,080
Jadi kau benar.

965
00:50:41,080 --> 00:50:45,040
Anda akan lakukan, jika nilai paren terbuka braket
tengah ditutup equals braket

966
00:50:45,040 --> 00:50:49,930
sama dengan nilai, dan di dalamnya ada
apa yang perlu kita lakukan?

967
00:50:49,930 --> 00:50:51,230
Jika nilai kita di sana, apa
yang perlu kita lakukan?

968
00:50:51,230 --> 00:50:51,420
>> [Interposing SUARA]

969
00:50:51,420 --> 00:50:52,160
>> MAHASISWA: Kembali nol.

970
00:50:52,160 --> 00:50:53,070
>> JASON Hirschhorn: Kembali benar.

971
00:50:53,070 --> 00:50:54,790
>> MAHASISWA: Kembali benar.

972
00:50:54,790 --> 00:50:57,856
>> JASON Hirschhorn: Michael,
apa baris ini lakukan?

973
00:50:57,856 --> 00:51:01,105
>> SISWA: [Tak terdengar] program ini telah dijalankan
nya saja, dan itu sudah berakhir, dan

974
00:51:01,105 --> 00:51:01,920
Anda sudah apa yang harus Anda lakukan?

975
00:51:01,920 --> 00:51:03,030
>> JASON Hirschhorn: Program atau apa?

976
00:51:03,030 --> 00:51:03,700
Dalam kasus ini?

977
00:51:03,700 --> 00:51:04,210
>> SISWA: Fungsi.

978
00:51:04,210 --> 00:51:05,170
>> JASON Hirschhorn: Fungsi.

979
00:51:05,170 --> 00:51:08,420
Jadi, untuk kembali ke apa pun yang disebut
dan memberikan nilai, benar.

980
00:51:08,420 --> 00:51:09,890
Tepat.

981
00:51:09,890 --> 00:51:10,170
Main.

982
00:51:10,170 --> 00:51:12,035
Apa jenis kembali
dari utama, Michael?

983
00:51:12,035 --> 00:51:16,480

984
00:51:16,480 --> 00:51:17,150
>> MAHASISWA: int, integer?

985
00:51:17,150 --> 00:51:18,080
>> JASON Hirschhorn: int, tepatnya.

986
00:51:18,080 --> 00:51:18,680
Integer.

987
00:51:18,680 --> 00:51:20,980
Itu hanya pertanyaan untuk memastikan
kalian telah di atasnya.

988
00:51:20,980 --> 00:51:24,250
Apa biasanya kembali, jika
segala sesuatu bekerja dengan baik?

989
00:51:24,250 --> 00:51:24,520
>> MAHASISWA: Zero.

990
00:51:24,520 --> 00:51:24,820
>> JASON Hirschhorn: Zero.

991
00:51:24,820 --> 00:51:25,430
Tepat.

992
00:51:25,430 --> 00:51:28,790
>> MAHASISWA: Jika hal ini hanya mengembalikan nilai true,
tidak ada informasi yang diberikan

993
00:51:28,790 --> 00:51:30,675
tentang apa -

994
00:51:30,675 --> 00:51:34,040
Oh, ini hanya mengatakan bahwa
nilai di dalam array.

995
00:51:34,040 --> 00:51:35,350
>> JASON Hirschhorn: Tepat.

996
00:51:35,350 --> 00:51:38,080
Program ini tidak memberikan informasi
dari mana tepatnya nilai tersebut.

997
00:51:38,080 --> 00:51:41,850
Ini hanya mengatakan, ya, kami menemukan
, atau tidak, kami tidak menemukan itu.

998
00:51:41,850 --> 00:51:42,990
Jadi, jika jumlah yang ditemukan, kembali benar.

999
00:51:42,990 --> 00:51:45,500
Well, sebenarnya kita hanya melakukan yang benar-benar
cepat dengan satu baris kode.

1000
00:51:45,500 --> 00:51:47,500
Jadi saya akan pindah bahwa garis pseudocode.

1001
00:51:47,500 --> 00:51:50,045
>> MAHASISWA: Jangan kita perlu
untuk mengubah array?

1002
00:51:50,045 --> 00:51:52,830
Seharusnya nilai, bukan nilai, kan?

1003
00:51:52,830 --> 00:51:53,430
>> JASON Hirschhorn: Maaf.

1004
00:51:53,430 --> 00:51:54,010
Terima kasih.

1005
00:51:54,010 --> 00:51:54,800
>> MAHASISWA: Ya.

1006
00:51:54,800 --> 00:51:55,850
>> JASON Hirschhorn: Baris ini
harus nilai-nilai.

1007
00:51:55,850 --> 00:51:57,150
Tepat.

1008
00:51:57,150 --> 00:51:57,920
OK.

1009
00:51:57,920 --> 00:51:59,170
Jadi kita telah melihat daftar tengah.

1010
00:51:59,170 --> 00:52:00,790
Jika nomor ditemukan return true.

1011
00:52:00,790 --> 00:52:04,470
Melanjutkan dengan pseudocode kami, jika
tengah lebih besar, pencarian kiri.

1012
00:52:04,470 --> 00:52:09,640
Jadi aku di sini, jika nomor
lebih tinggi, cari kiri.

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
Constantine, Anda dapat memberikan
saya baris kode?

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> MAHASISWA: Jika nilai tengah -

1017
00:52:23,520 --> 00:52:24,890
>> JASON Hirschhorn: Jadi, jika nilai -

1018
00:52:24,890 --> 00:52:28,890
jika paren terbuka nilai braket
tengah braket dekat -

1019
00:52:28,890 --> 00:52:31,500
>> MAHASISWA: Apakah lebih kecil dari nilai?

1020
00:52:31,500 --> 00:52:32,760
>> JASON Hirschhorn: Apakah kurang dari.

1021
00:52:32,760 --> 00:52:33,800
>> MAHASISWA: Kurang dari nilai.

1022
00:52:33,800 --> 00:52:34,060
>> JASON Hirschhorn: Nilai.

1023
00:52:34,060 --> 00:52:35,310
Well, sebenarnya, Anda ingin
memeriksa apakah nomor tersebut -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
Maaf.

1026
00:52:38,490 --> 00:52:39,140
Ini sedikit membingungkan.

1027
00:52:39,140 --> 00:52:43,920
Tapi lain jika nomor di
tengah daftar lebih besar.

1028
00:52:43,920 --> 00:52:45,170
>> MAHASISWA: Oh, OK.

1029
00:52:45,170 --> 00:52:49,800

1030
00:52:49,800 --> 00:52:50,410
>> JASON Hirschhorn: Aku akan mengubah itu.

1031
00:52:50,410 --> 00:52:55,060
Lain jika tengah lebih tinggi, kita
ingin mencari kiri, OK?

1032
00:52:55,060 --> 00:52:57,310
Dan apa yang kita lakukan di dalam
ini jika kondisi?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> SISWA: Dapatkah saya melakukan perubahan kecil untuk
kondisi tersebut, mengubahnya menjadi lain jika?

1035
00:53:07,510 --> 00:53:08,380
>> JASON Hirschhorn: Else if?

1036
00:53:08,380 --> 00:53:09,270
OK.

1037
00:53:09,270 --> 00:53:12,840
Jadi kode ini akan mengeksekusi
hampir sama.

1038
00:53:12,840 --> 00:53:18,620
Tetapi hal baik tentang penggunaan if, else
jika, lain jika atau jika, lain jika, lain

1039
00:53:18,620 --> 00:53:22,320
berarti bahwa hanya salah satu dari mereka akan
diperiksa, tidak semua tiga dari mereka,

1040
00:53:22,320 --> 00:53:23,290
berpotensi.

1041
00:53:23,290 --> 00:53:25,530
Dan yang membuatnya sedikit
lebih baik pada komputer yang

1042
00:53:25,530 --> 00:53:26,670
menjalankan program Anda.

1043
00:53:26,670 --> 00:53:27,620
>> Jadi [? Constantine,?]

1044
00:53:27,620 --> 00:53:31,330
kita di dalam baris ini, lain jika nilai-nilai,
braket braket tengah dekat

1045
00:53:31,330 --> 00:53:32,260
lebih besar dari nilai.

1046
00:53:32,260 --> 00:53:33,150
Apa yang perlu kita lakukan?

1047
00:53:33,150 --> 00:53:33,970
Kita perlu mencari kiri.

1048
00:53:33,970 --> 00:53:35,220
Bagaimana kita melakukannya?

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
Aku akan memberi Anda mulai.

1051
00:53:48,720 --> 00:53:52,210
>> Kami memiliki dua hal yang disebut
awal dan akhir.

1052
00:53:52,210 --> 00:53:57,340
Jadi apa yang harus terjadi
ke awal?

1053
00:53:57,340 --> 00:53:59,640
Jika Anda ingin mencari di sebelah kiri
daftar, kita mendapatkan awal kami saat ini.

1054
00:53:59,640 --> 00:54:01,080
Apa yang perlu kita lakukan itu?

1055
00:54:01,080 --> 00:54:04,220
>> MAHASISWA: Kami menetapkan awal
ke tengah ditambah 1.

1056
00:54:04,220 --> 00:54:05,120
>> JASON Hirschhorn: Jadi jika kita
mencari kiri?

1057
00:54:05,120 --> 00:54:06,250
>> MAHASISWA: Maaf, dikurangi tengah -

1058
00:54:06,250 --> 00:54:11,310
sehingga akhir akan tengah
dikurangi 1 dan awal -

1059
00:54:11,310 --> 00:54:12,450
>> JASON Hirschhorn: Dan apa
terjadi pada awal?

1060
00:54:12,450 --> 00:54:13,210
>> SISWA: Ini tetap sama.

1061
00:54:13,210 --> 00:54:14,120
>> JASON Hirschhorn: Jadi
artinya tetap sama.

1062
00:54:14,120 --> 00:54:16,040
Jika kita sedang mencari kiri, kami
menggunakan awal yang sama -

1063
00:54:16,040 --> 00:54:16,860
tepat.

1064
00:54:16,860 --> 00:54:17,870
Dan berakhir?

1065
00:54:17,870 --> 00:54:19,390
Maaf, apa yang
berakhir sama lagi?

1066
00:54:19,390 --> 00:54:20,750
>> MAHASISWA: dikurangi Tengah 1.

1067
00:54:20,750 --> 00:54:21,620
>> JASON Hirschhorn: dikurangi Tengah 1.

1068
00:54:21,620 --> 00:54:23,470
Sekarang, mengapa dikurangi 1, bukan hanya tengah?

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> SISWA: tengah adalah keluar dari
gambar sudah, karena kami memiliki

1071
00:54:35,570 --> 00:54:36,700
memeriksa bahwa itu keluar?

1072
00:54:36,700 --> 00:54:37,630
>> JASON Hirschhorn: Itu
tepat.

1073
00:54:37,630 --> 00:54:38,580
Tengah adalah keluar dari gambar.

1074
00:54:38,580 --> 00:54:39,800
Kami sudah memeriksa tengah.

1075
00:54:39,800 --> 00:54:44,730
Jadi kita tidak ingin "tengah," kutipan
tanda kutip, untuk terus berada di

1076
00:54:44,730 --> 00:54:46,110
Array yang kita cari.

1077
00:54:46,110 --> 00:54:47,670
Jadi ini adalah fantastis.

1078
00:54:47,670 --> 00:54:50,670
>> Lain jika nilai braket tengah lebih besar
dari nilai akhir equals

1079
00:54:50,670 --> 00:54:51,920
dikurangi tengah 1.

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
Jeff, bagaimana dengan baris terakhir ini?

1082
00:54:57,340 --> 00:54:58,590
>> MAHASISWA: Lain.

1083
00:54:58,590 --> 00:55:02,486

1084
00:55:02,486 --> 00:55:06,000
Nilai tengah adalah kurang dari nilai?

1085
00:55:06,000 --> 00:55:07,570
>> JASON Hirschhorn: Kami akan
Anda memberi saya lain.

1086
00:55:07,570 --> 00:55:09,310
Jadi, jika Anda tidak memberi saya -

1087
00:55:09,310 --> 00:55:12,270
>> MAHASISWA: Jadi mulai
akan tengah ditambah 1.

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> JASON Hirschhorn: Awal equals
tengah ditambah 1, sekali lagi, untuk hal yang sama

1090
00:55:19,070 --> 00:55:20,820
Alasan bahwa Constantine
memberi kami sebelumnya.

1091
00:55:20,820 --> 00:55:24,280
Dan pada akhirnya, yang belum memberikan
saya baris kode belum?

1092
00:55:24,280 --> 00:55:26,600
Kembali palsu, Aleha, apa
kita menulis di sini?

1093
00:55:26,600 --> 00:55:28,590
>> MAHASISWA: Kembali palsu.

1094
00:55:28,590 --> 00:55:29,320
>> JASON Hirschhorn: Kembali palsu.

1095
00:55:29,320 --> 00:55:33,340
Dan kita perlu melakukan itu, karena jika kita
tidak menemukannya, kita harus mengatakan kita

1096
00:55:33,340 --> 00:55:34,080
tidak menemukannya.

1097
00:55:34,080 --> 00:55:36,270
Dan kita mengatakan kita akan kembali
bool, jadi kita pasti harus kembali

1098
00:55:36,270 --> 00:55:38,150
suatu tempat bool.

1099
00:55:38,150 --> 00:55:42,590
>> Jadi mari kita menjalankan kode ini.

1100
00:55:42,590 --> 00:55:44,520
Aku benar-benar akan -

1101
00:55:44,520 --> 00:55:45,930
jadi kita di terminal.

1102
00:55:45,930 --> 00:55:47,230
Kami akan membersihkan jendela kita.

1103
00:55:47,230 --> 00:55:49,270
Mari Membuat Semua.

1104
00:55:49,270 --> 00:55:50,340
Kami menemukan ada satu kesalahan.

1105
00:55:50,340 --> 00:55:54,280
Ada kesalahan on line 15, diharapkan
koma di akhir

1106
00:55:54,280 --> 00:55:54,890
deklarasi.

1107
00:55:54,890 --> 00:55:56,454
Jadi apa yang saya lupa?

1108
00:55:56,454 --> 00:55:57,230
>> MAHASISWA: Titik koma.

1109
00:55:57,230 --> 00:56:00,200
>> JASON Hirschhorn: Titik koma
sampai di sini.

1110
00:56:00,200 --> 00:56:00,950
Saya pikir itu kode Tom.

1111
00:56:00,950 --> 00:56:01,870
Jadi Tom, [Tak terdengar].

1112
00:56:01,870 --> 00:56:03,120
Just kidding.

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
Mari kita lakukan Membuat Semua lagi.

1115
00:56:07,310 --> 00:56:10,180
>> SISWA: Apa direktori Dropbox
kita harus di atas ini?

1116
00:56:10,180 --> 00:56:11,345
>> JASON Hirschhorn: Jadi Anda bisa
hanya menonton sebentar ini.

1117
00:56:11,345 --> 00:56:16,380
Tetapi sekali lagi, jika Anda ingin pindah ini
kode ke direktori pset3 Anda untuk mencoba

1118
00:56:16,380 --> 00:56:17,050
keluar, itulah yang saya lakukan.

1119
00:56:17,050 --> 00:56:18,600
Jika Anda akan melihat di sini -
maaf, pertanyaan yang bagus.

1120
00:56:18,600 --> 00:56:19,460
>> [? LS,?]

1121
00:56:19,460 --> 00:56:24,700
Saya ada di sini kode find.c
dari kode distro minggu ini.

1122
00:56:24,700 --> 00:56:26,300
Aku punya helpers.h.

1123
00:56:26,300 --> 00:56:30,010
Aku punya file Membuat aku benar-benar
diedit sedikit untuk menyertakan baru

1124
00:56:30,010 --> 00:56:30,710
file kita menulis.

1125
00:56:30,710 --> 00:56:34,120
Semua kode yang akan tersedia, tidak
kode distribusi, tetapi baru

1126
00:56:34,120 --> 00:56:39,510
Membuat berkas, file helpers.h baru akan
tersedia secara online untuk di-download.

1127
00:56:39,510 --> 00:56:41,800
Sekali lagi, sehingga mereka adalah
Kode tambahan yang kita miliki.

1128
00:56:41,800 --> 00:56:46,130
>> Jadi membuat semua, per baris ini, membuat menemukan,
biner, seleksi gelembung - merek

1129
00:56:46,130 --> 00:56:50,930
mereka bertiga dan mengkompilasi menjadi
kode dieksekusi ini menemukan.

1130
00:56:50,930 --> 00:56:54,090
Jadi secara umum, kita tidak ingin
untuk langsung ke check50.

1131
00:56:54,090 --> 00:56:57,580
Kami ingin menjalankan beberapa tes pada kita sendiri.

1132
00:56:57,580 --> 00:57:11,750
Tapi hanya supaya kita bisa mempercepat ini sedikit,
check50 2013 pset3.find akan melewati

1133
00:57:11,750 --> 00:57:14,630
di helpers.c-- saya buruk.

1134
00:57:14,630 --> 00:57:16,050
>> Saya tidak punya itu sekarang.

1135
00:57:16,050 --> 00:57:20,670
Jadi kita benar-benar akan
menjalankan kode nyata.

1136
00:57:20,670 --> 00:57:23,570
Usage.find /, Anda tahu apa artinya?

1137
00:57:23,570 --> 00:57:25,970
>> STUDENT: Anda perlu kedua
baris perintah di atasnya.

1138
00:57:25,970 --> 00:57:26,980
>> JASON Hirschhorn: Saya perlu
baris perintah kedua.

1139
00:57:26,980 --> 00:57:30,640
Dan per spesifikasi, saya perlu
untuk memasukkan apa yang kita cari.

1140
00:57:30,640 --> 00:57:33,750
Jadi mari kita lihat selama 42.

1141
00:57:33,750 --> 00:57:37,030
Kami akan tetap di disortir, karena kita
tidak menulis fungsi semacam belum -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44.

1143
00:57:41,830 --> 00:57:46,240
>> Dan Kontrol D tidak menemukan
jarum di tumpukan jerami.

1144
00:57:46,240 --> 00:57:46,505
Itu buruk.

1145
00:57:46,505 --> 00:57:47,200
Ini jelas ada.

1146
00:57:47,200 --> 00:57:48,090
Mari kita mencoba sesuatu yang lain.

1147
00:57:48,090 --> 00:57:49,860
Mungkin karena saya menaruh
itu di awal.

1148
00:57:49,860 --> 00:57:54,490
>> Mari kita lakukan 41, 42, 43.

1149
00:57:54,490 --> 00:57:55,012
Di sana kami pergi.

1150
00:57:55,012 --> 00:57:56,400
Ini menemukannya.

1151
00:57:56,400 --> 00:58:00,040
Mari kita letakkan di akhir sekarang, hanya
sehingga kita bisa menyeluruh -

1152
00:58:00,040 --> 00:58:03,580
40, 41, 42.

1153
00:58:03,580 --> 00:58:05,760
Tidak menemukan jarum.

1154
00:58:05,760 --> 00:58:07,550
Jadi saya sebutkan ini sebelumnya.

1155
00:58:07,550 --> 00:58:08,980
Sayangnya, aku tahu ini
yang akan terjadi.

1156
00:58:08,980 --> 00:58:11,490
>> Tapi untuk tujuan pedagogis,
ada baiknya untuk menjelajahinya.

1157
00:58:11,490 --> 00:58:12,990
Ini tidak bekerja.

1158
00:58:12,990 --> 00:58:16,020
Untuk beberapa alasan, hal itu tidak dapat menemukannya.

1159
00:58:16,020 --> 00:58:18,970
Kita tahu apa yang ada di sana, tapi
kita tidak menemukan itu.

1160
00:58:18,970 --> 00:58:24,140
Jadi satu hal yang kita bisa lakukan adalah pergi melalui
GDB untuk menemukannya, tapi apakah ada yang,

1161
00:58:24,140 --> 00:58:27,850
tanpa melalui GDB, memiliki
rasa mana kita kacau?

1162
00:58:27,850 --> 00:58:28,480
[? Madu? ?]

1163
00:58:28,480 --> 00:58:30,960
>> SISWA: Saya pikir mungkin ketika berakhir
sama dengan awal, dan itu

1164
00:58:30,960 --> 00:58:33,090
hanya daftar satu elemen.

1165
00:58:33,090 --> 00:58:35,560
Kemudian hanya mengabaikan itu sebagai gantinya
untuk benar-benar memeriksa itu.

1166
00:58:35,560 --> 00:58:36,940
>> JASON Hirschhorn: Itu
tepat.

1167
00:58:36,940 --> 00:58:41,110
Ketika akhir sama dengan awal, kita
masih memiliki unsur dalam daftar kami?

1168
00:58:41,110 --> 00:58:42,480
>> MAHASISWA: Ya.

1169
00:58:42,480 --> 00:58:45,450
>> JASON Hirschhorn: Ya, pada kenyataannya, kita
memiliki satu dan hanya satu elemen.

1170
00:58:45,450 --> 00:58:50,500
Dan itu kemungkinan besar akan terjadi ketika,
per kode kita diuji, kita berada di

1171
00:58:50,500 --> 00:58:54,640
depan tumpukan jerami atau di
akhir tumpukan jerami.

1172
00:58:54,640 --> 00:58:56,000
Di situlah awal dan
akhir akan sama

1173
00:58:56,000 --> 00:58:57,820
satu, dengan pencarian biner.

1174
00:58:57,820 --> 00:59:01,440
Jadi dalam kedua kasus itu tidak berhasil,
karena berakhir sama dengan awal.

1175
00:59:01,440 --> 00:59:06,030
>> Tapi jika berakhir sama dengan awal,
apakah while ini mengeksekusi?

1176
00:59:06,030 --> 00:59:06,390
Itu tidak.

1177
00:59:06,390 --> 00:59:08,660
Dan kita bisa diperiksa
yang lagi melalui GDB.

1178
00:59:08,660 --> 00:59:14,000
Jadi bagaimana kita bisa memperbaiki kode ini, karena
saat saat akhir adalah sama dengan

1179
00:59:14,000 --> 00:59:16,070
dimulai, kami juga ingin ini
while untuk menjalankan.

1180
00:59:16,070 --> 00:59:18,620
>> Jadi apa yang bisa kita buat fix ke baris 18?

1181
00:59:18,620 --> 00:59:21,060
>> SISWA: [Tak terdengar] lebih besar
dari atau sama dengan.

1182
00:59:21,060 --> 00:59:21,700
>> JASON Hirschhorn: Tepat.

1183
00:59:21,700 --> 00:59:24,600
Sementara akhir lebih besar dari
atau sama dengan awal.

1184
00:59:24,600 --> 00:59:27,300
Jadi sekarang, kita pastikan untuk mendapatkan bahwa
pojok kasus di akhir.

1185
00:59:27,300 --> 00:59:27,870
Dan mari kita lihat.

1186
00:59:27,870 --> 00:59:29,560
Mari kita menjalankan ini sekali lagi.

1187
00:59:29,560 --> 00:59:31,266
>> Mari kita membuat semua.

1188
00:59:31,266 --> 00:59:33,910
Sekali lagi, Anda harus hanya
ikuti bersama di sini.

1189
00:59:33,910 --> 00:59:36,280
Cari 41 kali ini.

1190
00:59:36,280 --> 00:59:37,360
Hanya tetap konsisten.

1191
00:59:37,360 --> 00:59:38,210
>> Cari 42.

1192
00:59:38,210 --> 00:59:38,930
Mari kita letakkan di awal -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44.

1194
00:59:41,630 --> 00:59:42,860
Kami menemukan itu.

1195
00:59:42,860 --> 00:59:47,710
Jadi itu memang perubahan
kita perlu membuat.

1196
00:59:47,710 --> 00:59:51,090
>> Itu banyak coding kita
hanya melakukan, pencarian biner.

1197
00:59:51,090 --> 00:59:55,760
Apakah Ada yang punya pertanyaan sebelum
Aku pindah ke baris kami menulis dalam

1198
00:59:55,760 --> 00:59:58,750
pencarian biner atau bagaimana kami pikir
apa yang kita tahu?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
Sebelum kita melanjutkan, saya juga ingin menunjukkan
bahwa pada umumnya, kami dipetakan

1201
01:00:06,270 --> 01:00:09,300
kami pseudo-kode yang
satu ke kode kita.

1202
01:00:09,300 --> 01:00:11,550
>> Kami memiliki hal yang rumit
untuk mencari tahu dengan

1203
01:00:11,550 --> 01:00:12,890
awal dan akhir.

1204
01:00:12,890 --> 01:00:17,380
Tapi apakah Anda tidak mengetahuinya, Anda
akan menulis cukup banyak

1205
01:00:17,380 --> 01:00:20,740
kode identik, kecuali
mereka atas dua baris.

1206
01:00:20,740 --> 01:00:23,380
Dan kemudian Anda akan menyadari ketika
Anda membuatnya dalam bentuk cek dan kasus-kasus yang

1207
01:00:23,380 --> 01:00:24,840
Anda perlu sesuatu yang lain.

1208
01:00:24,840 --> 01:00:28,510
Jadi bahkan jika Anda telah mengikuti kami
pseudo-kode baris ke baris, Anda akan sudah

1209
01:00:28,510 --> 01:00:31,130
mendapatkan semua kecuali dua baris
kode yang Anda butuhkan untuk menulis.

1210
01:00:31,130 --> 01:00:33,900
>> Dan aku akan berani bertaruh bahwa kalian
akan semua mengetahuinya

1211
01:00:33,900 --> 01:00:37,940
cukup cepat, yang Anda butuhkan untuk menempatkan
semacam penanda di sana untuk mencari

1212
01:00:37,940 --> 01:00:39,190
tahu di mana Anda berada.

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
Artinya lagi, adalah kekuatan melakukan
semu-kode sebelumnya.

1215
01:00:44,550 --> 01:00:47,310
Jadi kita bisa melakukan logika yang pertama, dan kemudian
kita bisa khawatir tentang sintaks.

1216
01:00:47,310 --> 01:00:51,470
>> Telah kita bingung tentang logika
ketika mencoba untuk menulis kode ini di C,

1217
01:00:51,470 --> 01:00:53,110
kita akan mendapatkan semua kacau.

1218
01:00:53,110 --> 01:00:56,340
Dan kemudian kami akan mengajukan pertanyaan tentang
logika dan sintaks dan meshing

1219
01:00:56,340 --> 01:00:57,320
mereka semua bersama-sama.

1220
01:00:57,320 --> 01:01:02,170
Dan kita akan mendapatkan hilang
dalam apa yang dapat dengan cepat menjadi

1221
01:01:02,170 --> 01:01:04,000
masalah yang sangat sulit.

1222
01:01:04,000 --> 01:01:08,680
Jadi mari kita lanjutkan sekarang
untuk selection sort.

1223
01:01:08,680 --> 01:01:10,760
>> Kami memiliki 20 menit tersisa.

1224
01:01:10,760 --> 01:01:14,130
Jadi saya punya perasaan kita tidak akan mampu
melewati semua selection sort

1225
01:01:14,130 --> 01:01:15,940
dan bubble sort.

1226
01:01:15,940 --> 01:01:20,670
Tapi mari kita setidaknya upaya
untuk menyelesaikan selection sort.

1227
01:01:20,670 --> 01:01:23,540
Jadi menerapkan selection sort menggunakan
berikut deklarasi fungsi.

1228
01:01:23,540 --> 01:01:27,530
>> Sekali lagi, ini diambil dari
masalah set spesifikasi.

1229
01:01:27,530 --> 01:01:31,560
Nilai Int adalah kurung, adalah
sebuah array bilangan bulat.

1230
01:01:31,560 --> 01:01:33,490
Dan int.n adalah ukuran array.

1231
01:01:33,490 --> 01:01:36,840
Selection sort akan
untuk mengurutkan array ini.

1232
01:01:36,840 --> 01:01:43,580
>> Jadi per model mental kita seleksi
sort, kita tarik -

1233
01:01:43,580 --> 01:01:47,720
pertama, kita pergi melalui daftar pertama
waktu, menemukan nomor terkecil,

1234
01:01:47,720 --> 01:01:52,860
meletakkannya di awal, menemukan kedua
nomor terkecil, meletakkannya di

1235
01:01:52,860 --> 01:01:56,380
posisi kedua jika kita ingin
semacam dalam urutan menaik.

1236
01:01:56,380 --> 01:01:58,440
Saya tidak memaksa Anda untuk menulis
semu-kode sekarang.

1237
01:01:58,440 --> 01:02:01,350
>> Tetapi sebelum kita melakukan kode sebagai sebuah kelas dalam
lima menit, kita akan menulis

1238
01:02:01,350 --> 01:02:03,550
pseudo-code sehingga kita memiliki beberapa pengertian
dari mana kita akan pergi.

1239
01:02:03,550 --> 01:02:05,630
Jadi mencoba untuk menulis pseudo-code
Anda sendiri.

1240
01:02:05,630 --> 01:02:08,610
Dan kemudian berusaha untuk mengubah itu
pseudo-kode ke kode.

1241
01:02:08,610 --> 01:02:10,740
Kami akan melakukan itu sebagai sebuah kelompok
dalam lima menit.

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> Dan tentu saja, beritahu saya jika
Anda memiliki pertanyaan.

1244
01:02:33,895 --> 01:03:56,738

1245
01:03:56,738 --> 01:03:58,230
>> MAHASISWA: Itu saja?

1246
01:03:58,230 --> 01:04:00,280
>> JASON Hirschhorn: Lihat seberapa jauh Anda
bisa dalam dua menit lagi.

1247
01:04:00,280 --> 01:04:01,790
Saya memahami Anda tidak akan
bisa menyelesaikan.

1248
01:04:01,790 --> 01:04:03,050
Tapi kita akan membahas hal ini sebagai sebuah kelompok.

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> Kalian semua coding jadi [Tak terdengar], jadi aku
Maaf untuk jeda apa yang Anda lakukan.

1251
01:05:00,630 --> 01:05:02,530
Tapi mari kita pergi melalui ini sebagai sebuah kelompok.

1252
01:05:02,530 --> 01:05:07,590
Dan lagi, pencarian biner, Anda semua memberi
saya satu jika tidak lebih baris kode.

1253
01:05:07,590 --> 01:05:08,530
Terima kasih untuk itu.

1254
01:05:08,530 --> 01:05:11,730
Kita akan melakukan hal yang sama
di sini, kode bersama-sama sebagai sebuah kelompok.

1255
01:05:11,730 --> 01:05:15,170
>> Jadi selection sort - mari kita menulis
beberapa cepat pseudo-code.

1256
01:05:15,170 --> 01:05:20,380
Per model mental, bisa seseorang memberi saya
baris pertama dari pseudo-code, please?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
Apa yang ingin saya lakukan?

1259
01:05:24,270 --> 01:05:27,070
>> MAHASISWA: Sementara daftar
adalah rusak.

1260
01:05:27,070 --> 01:05:30,630
>> JASON Hirschhorn: OK, sementara
daftar ini rusak.

1261
01:05:30,630 --> 01:05:33,540
Dan apa maksudmu "rusak?"

1262
01:05:33,540 --> 01:05:34,960
>> SISWA: Sementara [Tak terdengar]

1263
01:05:34,960 --> 01:05:36,210
belum diurutkan.

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> JASON Hirschhorn: Sementara daftar
adalah rusak, apa yang kita lakukan?

1266
01:05:40,290 --> 01:05:44,200
Beri aku baris kedua,
silahkan, Marcus.

1267
01:05:44,200 --> 01:05:47,186
>> MAHASISWA: Jadi menemukan berikutnya
nomor terkecil.

1268
01:05:47,186 --> 01:05:49,000
Ini akan menjorok.

1269
01:05:49,000 --> 01:05:55,140
>> JASON Hirschhorn: Jadi menemukan
selanjutnya nomor terkecil.

1270
01:05:55,140 --> 01:05:56,460
Dan kemudian orang lain?

1271
01:05:56,460 --> 01:06:01,030
Setelah kita menemukan terkecil berikutnya
nomor, apa yang kita lakukan?

1272
01:06:01,030 --> 01:06:03,010
Aku akan mengatakan menemukan
nomor terkecil.

1273
01:06:03,010 --> 01:06:04,820
Itulah yang ingin kita lakukan.

1274
01:06:04,820 --> 01:06:06,210
>> Jadi menemukan jumlah terkecil.

1275
01:06:06,210 --> 01:06:08,061
Lalu apa yang kita lakukan?

1276
01:06:08,061 --> 01:06:09,480
>> SISWA: [Tak terdengar] ke awal.

1277
01:06:09,480 --> 01:06:10,680
>> JASON Hirschhorn: Maaf?

1278
01:06:10,680 --> 01:06:12,700
>> MAHASISWA: Tempatkan dalam
awal daftar.

1279
01:06:12,700 --> 01:06:18,540
>> JASON Hirschhorn: Jadi menempatkannya di
awal daftar.

1280
01:06:18,540 --> 01:06:20,140
Dan apa yang kita lakukan untuk hal tersebut
yang pada awalnya

1281
01:06:20,140 --> 01:06:20,830
dari daftar, kan?

1282
01:06:20,830 --> 01:06:21,910
Kami Timpa sesuatu.

1283
01:06:21,910 --> 01:06:23,130
Jadi di mana kita menempatkan itu?

1284
01:06:23,130 --> 01:06:24,120
Ya, Anna?

1285
01:06:24,120 --> 01:06:25,520
>> MAHASISWA: Dimana terkecil
nomor itu?

1286
01:06:25,520 --> 01:06:32,530
>> JASON Hirshhorn: Jadi menempatkan awal
daftar di mana

1287
01:06:32,530 --> 01:06:35,180
nomor terkecil adalah.

1288
01:06:35,180 --> 01:06:38,510
Jadi sementara daftar ini rusak, menemukan
jumlah terkecil, tempatkan dalam

1289
01:06:38,510 --> 01:06:40,630
awal daftar, menempatkan
mulai dari daftar di mana

1290
01:06:40,630 --> 01:06:42,900
nomor terkecil adalah.

1291
01:06:42,900 --> 01:06:45,780
Marcus, yang dapat Anda ulang kata-kata baris ini
sementara daftar ini rusak?

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> MAHASISWA: Sementara jumlah
belum diurutkan?

1294
01:06:53,900 --> 01:06:55,920
>> JASON Hirshhorn: OK, jadi untuk
tahu bahwa angka-angka belum

1295
01:06:55,920 --> 01:06:58,670
diurutkan, apa yang perlu kita lakukan?

1296
01:06:58,670 --> 01:07:00,640
Berapa banyak kita perlu
pergi melalui daftar ini?

1297
01:07:00,640 --> 01:07:09,650
>> SISWA: Jadi saya kira untuk loop, atau
sementara, sedangkan angka diperiksa kurang

1298
01:07:09,650 --> 01:07:11,900
dari panjang daftar?

1299
01:07:11,900 --> 01:07:13,160
>> JASON Hirshhorn: OK, itu bagus.

1300
01:07:13,160 --> 01:07:15,000
Saya pikir saya misphrased
pertanyaan saya buruk.

1301
01:07:15,000 --> 01:07:15,990
Aku hanya mencoba untuk mendapatkan
kita akan harus pergi

1302
01:07:15,990 --> 01:07:17,580
melalui seluruh daftar.

1303
01:07:17,580 --> 01:07:20,490
Jadi sementara daftar ini rusak,
bagi saya, sulit untuk memetakan.

1304
01:07:20,490 --> 01:07:24,940
Tapi pada dasarnya, itulah
Saya berpikir tentang hal ini.

1305
01:07:24,940 --> 01:07:28,880
Pergi melalui seluruh daftar, menemukan
nomor terkecil, menempatkannya di

1306
01:07:28,880 --> 01:07:30,130
awal - sebenarnya, kau benar.

1307
01:07:30,130 --> 01:07:31,380
Mari kita menempatkan mereka berdua.

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> Jadi sementara daftar ini rusak, kita
perlu pergi melalui seluruh daftar

1310
01:07:39,050 --> 01:07:42,250
sekali, menemukan nomor terkecil, tempat
di awal daftar, menempatkan

1311
01:07:42,250 --> 01:07:45,430
awal daftar di mana
nomor terkecil adalah, dan kemudian jika

1312
01:07:45,430 --> 01:07:47,460
Daftar ini masih rusak, kita sudah
harus pergi melalui ini

1313
01:07:47,460 --> 01:07:48,620
proses lagi, kan?

1314
01:07:48,620 --> 01:07:51,610
Itu sebabnya selection sort, Big-O runtime
dari selection sort, anyone?

1315
01:07:51,610 --> 01:07:52,830
>> MAHASISWA: n kuadrat.

1316
01:07:52,830 --> 01:07:53,590
>> JASON Hirshhorn: n kuadrat.

1317
01:07:53,590 --> 01:07:57,040
Karena seperti Marcus dan aku baru sadar
sini, kita akan harus

1318
01:07:57,040 --> 01:08:00,310
pergi melalui daftar daftar
beberapa kali.

1319
01:08:00,310 --> 01:08:03,420
Jadi akan melalui sesuatu
panjang n n beberapa kali

1320
01:08:03,420 --> 01:08:04,990
adalah pada kenyataannya n kuadrat.

1321
01:08:04,990 --> 01:08:08,100
>> Jadi ini adalah pseudocode kami.

1322
01:08:08,100 --> 01:08:09,360
Hal ini terlihat sangat baik.

1323
01:08:09,360 --> 01:08:11,870
Apakah Ada yang punya pertanyaan
tentang pseudocode itu?

1324
01:08:11,870 --> 01:08:14,440
Karena sebenarnya selection sort harus
mungkin datang 1-1, kode dari

1325
01:08:14,440 --> 01:08:14,980
pseudocode.

1326
01:08:14,980 --> 01:08:17,569
Jadi pertanyaan tentang
logika pseudocode tersebut?

1327
01:08:17,569 --> 01:08:18,819
Silahkan bertanya sekarang.

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> Selection sort - sementara daftar keluar
ketertiban, kita akan pergi melalui itu

1330
01:08:25,379 --> 01:08:27,529
dan menemukan terkecil setiap kali
dan meletakkannya di depan.

1331
01:08:27,529 --> 01:08:33,470
Jadi sementara daftar ini rusak, bisa
seseorang memberi saya bahwa baris kode yang

1332
01:08:33,470 --> 01:08:39,689
tidak memberi saya garis
kode belum, please?

1333
01:08:39,689 --> 01:08:40,939
Kedengarannya seperti apa?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> MAHASISWA: Itu untuk loop.

1336
01:08:44,649 --> 01:08:45,830
>> JASON Hirshhorn: Kedengarannya
seperti untuk loop.

1337
01:08:45,830 --> 01:08:47,653
OK, bisa Anda memberi saya untuk loop?

1338
01:08:47,653 --> 01:08:48,925
Untuk -

1339
01:08:48,925 --> 01:08:50,219
>> MAHASISWA: i Setara 0.

1340
01:08:50,219 --> 01:08:52,705
>> JASON Hirshhorn: i atau -

1341
01:08:52,705 --> 01:08:55,111
apa yang kita hilang?

1342
01:08:55,111 --> 01:08:56,819
Apa yang terjadi di sini?

1343
01:08:56,819 --> 01:08:57,550
>> MAHASISWA: Int.

1344
01:08:57,550 --> 01:08:59,270
>> JASON Hirshhorn: Tepat.

1345
01:08:59,270 --> 01:09:02,590
(Int i = 0; -

1346
01:09:02,590 --> 01:09:07,843
>> MAHASISWA: i <n; i + +).

1347
01:09:07,843 --> 01:09:09,319
>> JASON Hirshhorn: Dipaku itu, Jeff.

1348
01:09:09,319 --> 01:09:10,660
Kita akan melalui daftar, kan?

1349
01:09:10,660 --> 01:09:11,880
Kami telah melihat kode itu sebelumnya.

1350
01:09:11,880 --> 01:09:12,850
Sempurna.

1351
01:09:12,850 --> 01:09:14,790
Jadi mari kita menempatkan kurung kurawal kami di sini.

1352
01:09:14,790 --> 01:09:17,859
Aku akan menaruh beberapa
kurung kurawal di sini.

1353
01:09:17,859 --> 01:09:21,660
>> Jadi sementara itu 0, kita harus pergi
melalui seluruh daftar.

1354
01:09:21,660 --> 01:09:26,612
Jadi setiap kali kita pergi melalui daftar,
apa yang kita ingin melacak?

1355
01:09:26,612 --> 01:09:28,260
>> MAHASISWA: Jika ada swap yang dibuat.

1356
01:09:28,260 --> 01:09:29,069
>> JASON Hirshhorn: Cari
nomor terkecil.

1357
01:09:29,069 --> 01:09:31,479
Jadi kita mungkin harus melacak
jumlah terkecil setiap kali.

1358
01:09:31,479 --> 01:09:34,590
Jadi baris yang dapat saya lakukan untuk melacak
dari jumlah terkecil?

1359
01:09:34,590 --> 01:09:37,720
Aleha, bagaimana saya bisa tetap
melacak sesuatu?

1360
01:09:37,720 --> 01:09:38,460
>> MAHASISWA: Mulai variabel baru.

1361
01:09:38,460 --> 01:09:39,390
>> JASON Hirshhorn: Mulai variabel baru.

1362
01:09:39,390 --> 01:09:40,069
Jadi mari kita membuat sebuah variabel.

1363
01:09:40,069 --> 01:09:41,830
Apa jenis?

1364
01:09:41,830 --> 01:09:42,930
>> MAHASISWA: Int.

1365
01:09:42,930 --> 01:09:43,710
>> JASON Hirshhorn: Int.

1366
01:09:43,710 --> 01:09:44,939
Mari kita menyebutnya terkecil.

1367
01:09:44,939 --> 01:09:47,600
Dan apa itu sama ketika
kami baru memulai?

1368
01:09:47,600 --> 01:09:48,910
Kami belum pergi melalui daftar belum.

1369
01:09:48,910 --> 01:09:50,540
Kami berada di bagian pertama dari
daftar pertama kalinya kami melalui.

1370
01:09:50,540 --> 01:09:51,930
Apa itu sama,
nomor terkecil?

1371
01:09:51,930 --> 01:09:54,140
>> MAHASISWA: Nilai i.

1372
01:09:54,140 --> 01:09:54,900
>> JASON Hirshhorn: Nilai i.

1373
01:09:54,900 --> 01:09:56,980
Kedengarannya tepat, kan?

1374
01:09:56,980 --> 01:09:59,590
Jumlah terkecil di awal
adalah di mana kita berada.

1375
01:09:59,590 --> 01:10:01,960
Jadi sekarang kita memiliki terkecil kami, dan kita perlu
untuk pergi melalui seluruh daftar dan

1376
01:10:01,960 --> 01:10:05,080
membandingkan ini terkecil
untuk segala sesuatu yang lain.

1377
01:10:05,080 --> 01:10:08,150
Jadi kita pergi melalui daftar lagi?

1378
01:10:08,150 --> 01:10:08,630
Michael?

1379
01:10:08,630 --> 01:10:10,000
>> STUDENT: Anda perlu membuat
lain untuk loop.

1380
01:10:10,000 --> 01:10:10,383
>> JASON Hirshhorn: lain untuk loop.

1381
01:10:10,383 --> 01:10:11,276
Mari kita lakukan.

1382
01:10:11,276 --> 01:10:12,540
Berikan saya beberapa kode.

1383
01:10:12,540 --> 01:10:13,790
>> MAHASISWA: Untuk lingkaran -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
untuk terkecil -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
hanya int j, bisa Anda katakan?

1388
01:10:25,770 --> 01:10:31,150
= 0; sehingga -

1389
01:10:31,150 --> 01:10:34,014

1390
01:10:34,014 --> 01:10:35,710
>> JASON Hirshhorn: Nah, jika kita ingin
untuk pergi melalui seluruh daftar -

1391
01:10:35,710 --> 01:10:37,847
>> MAHASISWA: 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
Kita akan pergi melalui
untuk loop sekali lagi.

1395
01:10:46,100 --> 01:10:51,380
Dan bagaimana kita menemukan
nomor terkecil?

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
Kami memiliki jumlah terkecil saat ini,
jadi bagaimana kita menemukan terkecil baru?

1399
01:11:00,520 --> 01:11:07,200
>> MAHASISWA: Kita bisa memeriksa apakah terkecil
jumlah yang kita miliki lebih besar dari

1400
01:11:07,200 --> 01:11:09,040
nilai braket j.

1401
01:11:09,040 --> 01:11:14,740
>> JASON Hirshhorn: Jadi jika terkecil adalah
lebih besar dari nilai braket j.

1402
01:11:14,740 --> 01:11:19,350
Jadi jika kami terkecil saat ini
lebih besar dari -

1403
01:11:19,350 --> 01:11:21,770
Aku akan memindahkan dua baris
kode di luar sana untuk kedua.

1404
01:11:21,770 --> 01:11:26,010
Karena sebelum kita melakukan swapping apapun, kami
perlu pergi melalui seluruh daftar.

1405
01:11:26,010 --> 01:11:28,880
Jadi pseudocode ini harus benar-benar
berada di luar itu batin untuk loop.

1406
01:11:28,880 --> 01:11:30,390
Jadi pergi melalui seluruh daftar.

1407
01:11:30,390 --> 01:11:34,520
Jika terkecil lebih besar dari
nilai j lalu apa?

1408
01:11:34,520 --> 01:11:37,830
>> MAHASISWA: Kemudian terkecil
sama dengan nilai j.

1409
01:11:37,830 --> 01:11:41,190

1410
01:11:41,190 --> 01:11:42,600
>> JASON Hirshhorn: Fantastic.

1411
01:11:42,600 --> 01:11:44,580
Satu pertanyaan singkat -

1412
01:11:44,580 --> 01:11:47,236
pertama kalinya kami pergi melalui lingkaran ini,
i akan sama dengan 0, j yang terjadi

1413
01:11:47,236 --> 01:11:50,710
untuk sama 0 sekali kita masuk ke sini.

1414
01:11:50,710 --> 01:11:52,410
Jadi kita akan membandingkan
nomor untuk dirinya sendiri.

1415
01:11:52,410 --> 01:11:53,660
Apakah itu efisien?

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
Tidak, itu tidak benar-benar efisien.

1418
01:11:58,390 --> 01:12:02,915
Jadi tidak j kami harus pergi
dari 0 sampai n setiap kali?

1419
01:12:02,915 --> 01:12:06,310
Apakah kita selalu perlu memeriksa
melalui seluruh daftar?

1420
01:12:06,310 --> 01:12:06,520
[Tak terdengar]?

1421
01:12:06,520 --> 01:12:07,564
>> MAHASISWA: Mulailah dengan saya sebagai gantinya.

1422
01:12:07,564 --> 01:12:09,405
>> JASON Hirshhorn: j dapat
mulai dengan apa?

1423
01:12:09,405 --> 01:12:09,990
>> MAHASISWA: i.

1424
01:12:09,990 --> 01:12:13,040
>> JASON Hirshhorn: j bisa mulai dengan i.

1425
01:12:13,040 --> 01:12:18,840
Jadi sekarang kita membandingkan mulai
dengan yang kita berada.

1426
01:12:18,840 --> 01:12:21,020
Tetapi bahkan kemudian, adalah bahwa sebagai
seefisien mungkin?

1427
01:12:21,020 --> 01:12:22,320
>> MAHASISWA: i + 1.

1428
01:12:22,320 --> 01:12:25,420
>> JASON Hirshhorn: i + 1 tampaknya
yang paling efisien, karena kita

1429
01:12:25,420 --> 01:12:26,120
sudah i.

1430
01:12:26,120 --> 01:12:28,100
Kami menyatakan bahwa sebagai
terkecil di baris 15.

1431
01:12:28,100 --> 01:12:29,350
Kita akan mulai dengan
berikutnya secara otomatis.

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
Jadi kita pergi melalui untuk loop.

1434
01:12:38,540 --> 01:12:39,620
Kita akan pergi melalui setiap kali.

1435
01:12:39,620 --> 01:12:40,860
Kita akan pergi melalui beberapa kali.

1436
01:12:40,860 --> 01:12:42,860
Sekarang kita sudah melalui
ini batin untuk loop.

1437
01:12:42,860 --> 01:12:44,350
Kami memiliki nilai terkecil menghemat.

1438
01:12:44,350 --> 01:12:46,045
Kita perlu menempatkannya di
awal daftar.

1439
01:12:46,045 --> 01:12:48,390
Jadi bagaimana cara menempatkannya di
awal daftar?

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
Apa variabel yang merujuk
ke awal daftar?

1442
01:12:55,926 --> 01:13:00,500
Kami berada di luar ini untuk loop,
jadi apa mengacu pada

1443
01:13:00,500 --> 01:13:01,280
awal daftar?

1444
01:13:01,280 --> 01:13:02,880
>> MAHASISWA: Nilai i.

1445
01:13:02,880 --> 01:13:03,510
>> JASON Hirshhorn: Tepat.

1446
01:13:03,510 --> 01:13:04,650
Nilai i adalah awal -

1447
01:13:04,650 --> 01:13:06,320
atau maaf, bukan awal.

1448
01:13:06,320 --> 01:13:07,090
Itu membingungkan.

1449
01:13:07,090 --> 01:13:11,620
Ini adalah di mana kita berada di awal
bagian unsorted daftar.

1450
01:13:11,620 --> 01:13:12,800
Jadi nilai i.

1451
01:13:12,800 --> 01:13:14,050
Dan apa yang sama?

1452
01:13:14,050 --> 01:13:15,925

1453
01:13:15,925 --> 01:13:17,326
>> MAHASISWA: Terkecil.

1454
01:13:17,326 --> 01:13:18,862
>> JASON Hirshhorn: Nilai i sama dengan apa?

1455
01:13:18,862 --> 01:13:19,310
>> MAHASISWA: Terkecil.

1456
01:13:19,310 --> 01:13:20,030
>> JASON Hirshhorn: Terkecil.

1457
01:13:20,030 --> 01:13:20,980
Tepat.

1458
01:13:20,980 --> 01:13:23,510
Jadi kita menempatkannya di awal
dari daftar, dan sekarang kita perlu menempatkan

1459
01:13:23,510 --> 01:13:25,710
awal daftar di mana
jumlah terkecil adalah.

1460
01:13:25,710 --> 01:13:29,700
Jadi bagaimana cara menulis di mana
nomor terkecil adalah?

1461
01:13:29,700 --> 01:13:31,670
Nilai-nilai apa?

1462
01:13:31,670 --> 01:13:33,170
>> MAHASISWA: 0.

1463
01:13:33,170 --> 01:13:34,090
>> JASON Hirshhorn: The small
nomor pada 0?

1464
01:13:34,090 --> 01:13:35,340
>> MAHASISWA: Ya.

1465
01:13:35,340 --> 01:13:38,680

1466
01:13:38,680 --> 01:13:39,910
>> JASON Hirshhorn: Bagaimana jika terkecil
nomor itu pada akhir

1467
01:13:39,910 --> 01:13:40,860
daftar unsorted ini?

1468
01:13:40,860 --> 01:13:42,460
>> MAHASISWA: Maaf, apa pertanyaannya?

1469
01:13:42,460 --> 01:13:44,020
>> JASON Hirshhorn: Dimana
jumlah terkecil?

1470
01:13:44,020 --> 01:13:46,940
Kami mengambil terkecil dan meletakkannya di
dimulai, dengan baris ini di sini.

1471
01:13:46,940 --> 01:13:48,987
>> MAHASISWA: Seharusnya
telah disimpan di beberapa -

1472
01:13:48,987 --> 01:13:50,510
>> MAHASISWA: Nilai j.

1473
01:13:50,510 --> 01:13:51,520
>> JASON Hirshhorn: Yah, itu
belum tentu nilai j.

1474
01:13:51,520 --> 01:13:54,100
Ia bahkan tidak ada pada saat ini.

1475
01:13:54,100 --> 01:13:55,960
>> STUDENT: Anda harus menyatakan
variabel sebelumnya dan

1476
01:13:55,960 --> 01:13:58,230
kemudian menetapkan ke -

1477
01:13:58,230 --> 01:14:01,150
ketika Anda menemukan jumlah terkecil,
menetapkan indeks dari jumlah tersebut untuk

1478
01:14:01,150 --> 01:14:02,480
beberapa variabel atau sesuatu seperti itu.

1479
01:14:02,480 --> 01:14:04,790
>> JASON Hirshhorn: Jadi bisa
Anda mengatakan itu lagi?

1480
01:14:04,790 --> 01:14:08,390
>> MAHASISWA: Jadi di mana Anda menyatakan int
terkecil, Anda juga harus mendeklarasikan int

1481
01:14:08,390 --> 01:14:10,750
Indeks terkecil = i, atau
sesuatu seperti itu.

1482
01:14:10,750 --> 01:14:13,280
>> JASON Hirshhorn: Jadi di mana saya int
terkecil, aku seharusnya tidak hanya melacak

1483
01:14:13,280 --> 01:14:16,150
dari nilai tapi lokasi.

1484
01:14:16,150 --> 01:14:20,850
int smallest_location = dalam hal ini
kasus, kita akan lakukan i.

1485
01:14:20,850 --> 01:14:22,390
Kita perlu tahu di mana itu.

1486
01:14:22,390 --> 01:14:26,820
Kita harus akhir kode, dan kami
menyadari bahwa kami tidak tahu di mana itu.

1487
01:14:26,820 --> 01:14:29,810
Dan lagi, kita pemetaan
ini pada 00:59.

1488
01:14:29,810 --> 01:14:32,890
Kalian coding ini pada kemauan Anda sendiri
mungkin sampai ke masalah yang sama.

1489
01:14:32,890 --> 01:14:34,130
Bagaimana sih saya menemukannya?

1490
01:14:34,130 --> 01:14:36,720
Dan kemudian Anda menyadari, tunggu, aku
perlu melacak itu.

1491
01:14:36,720 --> 01:14:38,500
>> Jadi jika terkecil lebih besar
dari nilai j.

1492
01:14:38,500 --> 01:14:39,740
Kami menetapkan terkecil sama dengan nilai j.

1493
01:14:39,740 --> 01:14:42,090
Apa lagi yang kita perlu berubah?

1494
01:14:42,090 --> 01:14:43,710
Constantin, apa lagi yang
kita perlu mengubah?

1495
01:14:43,710 --> 01:14:44,560
>> SISWA: Lokasi.

1496
01:14:44,560 --> 01:14:45,270
>> JASON Hirshhorn: Tepat.

1497
01:14:45,270 --> 01:14:46,925
Jadi beri saya bahwa baris kode.

1498
01:14:46,925 --> 01:14:53,310
>> MAHASISWA: smallest_location = j.

1499
01:14:53,310 --> 01:14:54,790
>> JASON Hirshhorn: Tepat.

1500
01:14:54,790 --> 01:14:58,210
Dan kemudian turun di akhir, jika kita ingin
menempatkan awal daftar di mana

1501
01:14:58,210 --> 01:15:00,790
jumlah terkecil adalah, bagaimana
kita lihat di mana

1502
01:15:00,790 --> 01:15:02,200
nomor terkecil adalah?

1503
01:15:02,200 --> 01:15:03,580
Marcus?

1504
01:15:03,580 --> 01:15:08,530
>> SISWA: Jumlah terkecil adalah
terletak di lokasi terkecil.

1505
01:15:08,530 --> 01:15:12,230
>> JASON Hirshhorn: Jadi pada nilai-nilai
smallest_location.

1506
01:15:12,230 --> 01:15:14,700
Dan apa yang kita diletakkan di sana?

1507
01:15:14,700 --> 01:15:17,600
Awal
daftar, apa itu?

1508
01:15:17,600 --> 01:15:19,710
>> SISWA: Yah, kita tidak benar-benar tahu
lagi karena kita menimpa.

1509
01:15:19,710 --> 01:15:23,250
Jadi itu adalah lokasi bertukar
dari dua baris?

1510
01:15:23,250 --> 01:15:26,110
Jika Anda beralih dua baris sekitar.

1511
01:15:26,110 --> 01:15:30,740
>> JASON Hirshhorn: OK, jadi kami tidak
lagi, karena kami sudah me-reset baris

1512
01:15:30,740 --> 01:15:31,960
sebelum nilai i ke terkecil.

1513
01:15:31,960 --> 01:15:33,810
Jadi kita kehilangan bahwa nilai awal.

1514
01:15:33,810 --> 01:15:37,350
Jadi, Anda mengatakan pertukaran dua baris.

1515
01:15:37,350 --> 01:15:41,780
Jadi sekarang menempatkan awal daftar
dimana jumlah terkecil adalah.

1516
01:15:41,780 --> 01:15:47,060
Jadi smallest_location sama dengan nilai i.

1517
01:15:47,060 --> 01:15:51,310
Itu bergerak awal ini
Bagian unsorted daftar ke

1518
01:15:51,310 --> 01:15:52,090
lokasi terkecil.

1519
01:15:52,090 --> 01:15:54,860
Dan kemudian ke nilai i kita bergerak
nomor terkecil.

1520
01:15:54,860 --> 01:15:57,450
>> Apakah itu masuk akal mengapa kita
harus membuat swap?

1521
01:15:57,450 --> 01:15:59,650
Kami akan ditimpa nilai tersebut -
hal lain yang mungkin akan memiliki

1522
01:15:59,650 --> 01:16:02,740
tahu dan ditemukan dalam PDB.

1523
01:16:02,740 --> 01:16:05,310
Jadi kita sudah diurus
semua pseudocode.

1524
01:16:05,310 --> 01:16:10,935
Apakah ada hal lain yang kita
perlu untuk menulis di sini?

1525
01:16:10,935 --> 01:16:14,911
Ada yang bisa memikirkan apa pun?

1526
01:16:14,911 --> 01:16:16,180
>> MAHASISWA: Bagaimana Anda tahu
ketika Anda sudah selesai?

1527
01:16:16,180 --> 01:16:17,680
>> JASON Hirshhorn: Bagaimana kita
tahu kapan kita sudah selesai?

1528
01:16:17,680 --> 01:16:18,890
Pertanyaan besar.

1529
01:16:18,890 --> 01:16:21,684
Jadi bagaimana kita tahu ketika kita sudah selesai.

1530
01:16:21,684 --> 01:16:24,720
>> MAHASISWA: Buat variabel untuk menjaga count
dari jika ada swap dibuat atau tidak

1531
01:16:24,720 --> 01:16:27,810
dan pergi melalui lulus.

1532
01:16:27,810 --> 01:16:30,180
>> JASON Hirshhorn: OK.

1533
01:16:30,180 --> 01:16:31,800
Yang akan bekerja dalam bubble sort.

1534
01:16:31,800 --> 01:16:35,210
Tapi untuk selection sort, jika kita tidak
membuat swap, yang mungkin saja

1535
01:16:35,210 --> 01:16:38,670
karena nilai terkecil adalah
di dalamnya lokasi yang tepat.

1536
01:16:38,670 --> 01:16:41,240
Kita mungkin memiliki daftar 1, 2, 4, 3.

1537
01:16:41,240 --> 01:16:42,830
Kedua kalinya melalui kami
tidak akan membuat swap.

1538
01:16:42,830 --> 01:16:47,260
Kami akan berada di nomor 2, tapi kita akan
masih perlu untuk terus berjalan.

1539
01:16:47,260 --> 01:16:49,390
Jadi kita perlu melacak ketika
kita sudah selesai, atau kita hanya ingin pergi

1540
01:16:49,390 --> 01:16:50,640
sampai ini selesai?

1541
01:16:50,640 --> 01:16:54,098

1542
01:16:54,098 --> 01:16:56,740
>> MAHASISWA: Kami hanya bisa pergi
sampai selesai.

1543
01:16:56,740 --> 01:16:58,090
>> JASON Hirshhorn: Kita bisa hanya
pergi sampai ini selesai.

1544
01:16:58,090 --> 01:17:01,720
Dalam bubble sort, kau benar,
Jeff dan Aleha, dengan solusi Anda -

1545
01:17:01,720 --> 01:17:04,990
itu sangat bagus untuk melacak berapa banyak
swap yang Anda buat, karena dalam gelembung

1546
01:17:04,990 --> 01:17:07,920
sort, jika anda sebenarnya tidak membuat swap,
Anda sudah selesai dan Anda mungkin dapat memotong Anda

1547
01:17:07,920 --> 01:17:09,000
masalah turun sedikit.

1548
01:17:09,000 --> 01:17:11,440
Tapi untuk selection sort, Anda sudah benar-benar
harus pergi sampai akhir

1549
01:17:11,440 --> 01:17:14,940
daftar setiap kali sekitar.

1550
01:17:14,940 --> 01:17:16,200
>> Jadi ini adalah bahwa.

1551
01:17:16,200 --> 01:17:18,530
Kami memiliki dua menit tersisa.

1552
01:17:18,530 --> 01:17:21,560
Mari kita membuat semua.

1553
01:17:21,560 --> 01:17:24,340
Mari saya hanya membuka Cari di sini dan membuat
yakin aku bahkan menelepon -

1554
01:17:24,340 --> 01:17:25,610
Aku tidak menelepon bubble sort.

1555
01:17:25,610 --> 01:17:29,230
Mari kita mengubahnya ke selection sort.

1556
01:17:29,230 --> 01:17:31,060
membuat semua. / cari.

1557
01:17:31,060 --> 01:17:32,360
Mari kita cari 42.

1558
01:17:32,360 --> 01:17:38,110
Kali ini kita akan lulus
Daftar disortir, karena harus memilah

1559
01:17:38,110 --> 01:17:43,790
pertama, per kode find - harus memilah
pertama yang menggunakan fungsi semacam kami dan kemudian

1560
01:17:43,790 --> 01:17:44,995
mencari sesuatu.

1561
01:17:44,995 --> 01:17:46,245
Semoga semua orang.

1562
01:17:46,245 --> 01:17:48,530

1563
01:17:48,530 --> 01:17:49,370
>> Oh ya ampun.

1564
01:17:49,370 --> 01:17:50,800
Whoa, hati saya berdetak.

1565
01:17:50,800 --> 01:17:52,320
Jadi yang benar.

1566
01:17:52,320 --> 01:17:57,270
Bahkan, jika kita berlari ini lebih
ekstensif, kode, sejauh yang saya bisa

1567
01:17:57,270 --> 01:17:59,280
mengatakan, adalah hal yang benar.

1568
01:17:59,280 --> 01:18:02,150
Ada beberapa saran
Saya akan memiliki untuk Anda.

1569
01:18:02,150 --> 01:18:06,215
Sebagai contoh, 15 dan 16 tampak
sedikit berlebihan.

1570
01:18:06,215 --> 01:18:09,450
Sepertinya Anda tidak perlu
perlu untuk menghemat mereka.

1571
01:18:09,450 --> 01:18:12,790
Jika Anda memiliki lokasi terkecil, Anda
dapat dengan mudah menemukan nilai terkecil

1572
01:18:12,790 --> 01:18:14,750
hanya mengetik nilai i.

1573
01:18:14,750 --> 01:18:18,100
>> Jadi jika saya harus dengan kadar kode Anda,
yang akan saya sebenarnya menjadi, saya akan

1574
01:18:18,100 --> 01:18:21,160
mungkin melepas titik jika Anda
termasuk baik dari ini, karena Anda

1575
01:18:21,160 --> 01:18:22,670
tidak perlu kedua.

1576
01:18:22,670 --> 01:18:25,400
Jika Anda memiliki lokasi, Anda dapat
sangat mudah mendapatkan nilai.

1577
01:18:25,400 --> 01:18:27,520
Dan tampaknya sedikit aneh
untuk menyimpan keduanya.

1578
01:18:27,520 --> 01:18:31,070
Mungkin bahkan tidak mengambil titik, tapi
tentu berkomentar bahwa itu mungkin

1579
01:18:31,070 --> 01:18:32,670
bukan pilihan gaya
Anda perlu membuat.

1580
01:18:32,670 --> 01:18:35,290
Tentu saja, kode masih
berjalan dengan baik.

1581
01:18:35,290 --> 01:18:36,860
>> Jadi sayangnya kami tidak
sampai ke bubble sort.

1582
01:18:36,860 --> 01:18:37,940
Saya minta maaf soal itu.

1583
01:18:37,940 --> 01:18:39,135
Kami melakukan finish selection sort.

1584
01:18:39,135 --> 01:18:41,450
Apakah Ada yang punya pertanyaan akhir
tentang selection sort?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> OK, sebelum kita kepala keluar, aku ingin kau
untuk membuka browser Chrome Anda.

1587
01:18:47,690 --> 01:18:54,340
Maaf, itu hanya plug terang-terangan
untuk satu jenis browser internet.

1588
01:18:54,340 --> 01:18:57,770
Anda dapat membuka semua jenis browser,
tapi mungkin akan Chrome.

1589
01:18:57,770 --> 01:19:01,250
Dan pergi ke situs berikut ini -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50.

1591
01:19:06,410 --> 01:19:07,685
Jika Anda tidak mengetik di komputer Anda
sekarang, kau jelas

1592
01:19:07,685 --> 01:19:10,210
tidak melakukannya, Tom.

1593
01:19:10,210 --> 01:19:12,870
>> Dan silakan lakukan itu baik kanan
sekarang atau pada jam berikutnya -

1594
01:19:12,870 --> 01:19:14,260
memberi saya beberapa umpan balik.

1595
01:19:14,260 --> 01:19:15,660
Ini hanya bagian dua.

1596
01:19:15,660 --> 01:19:18,060
Kami memiliki lebih banyak bersama-sama, jadi saya
memiliki banyak ruang untuk meningkatkan.

1597
01:19:18,060 --> 01:19:19,620
Saya mudah-mudahan juga melakukan beberapa hal dengan baik.

1598
01:19:19,620 --> 01:19:22,160
Sehingga Anda dapat membuat saya merasa semuanya buruk, tapi jika
Anda juga ingin memberikan smiley

1599
01:19:22,160 --> 01:19:24,250
wajah, saya akan menghargai itu juga.

1600
01:19:24,250 --> 01:19:25,330
Isi yang masuk

1601
01:19:25,330 --> 01:19:28,210
>> Dan dengan satu menit tersisa,
itu minggu ketiga.

1602
01:19:28,210 --> 01:19:30,750
Aku akan berdiri di luar untuk sedikit
jika Anda memiliki pertanyaan.

1603
01:19:30,750 --> 01:19:32,220
Aku akan melihat kalian di
kuliah besok.

1604
01:19:32,220 --> 01:19:34,742