1 00:00:00,000 --> 00:00:06,370 2 00:00:06,370 --> 00:00:08,150 >> JASON Hirschhorn: Selamat Datang untuk tiga minggu, semua orang. 3 00:00:08,150 --> 00:00:11,650 Kami mempunyai sibuk tetapi menarik seksyen hadapan kita. 4 00:00:11,650 --> 00:00:17,010 Jadi pertama, kerana kita telah membuat beberapa Headway dengan kursus tetapi kita masih 5 00:00:17,010 --> 00:00:20,570 telah banyak pembelajaran yang perlu dilakukan, saya akan menunjukkan kepada anda semua beberapa sumber 6 00:00:20,570 --> 00:00:24,160 yang harus membuktikan untuk menjadi sangat membantu kerana anda bukan sahaja mendekati anda 7 00:00:24,160 --> 00:00:28,130 masalah menetapkan, tetapi juga mencerna semua bahan yang kita berikan anda lelaki dalam 8 00:00:28,130 --> 00:00:30,800 kuliah dan seluar pendek dan bahagian. 9 00:00:30,800 --> 00:00:34,790 >> Kemudian kita akan menghabiskan 20 pertama hingga 25 minit seksyen akan lebih 10 00:00:34,790 --> 00:00:38,630 GDB, yang anda mungkin atau mungkin tidak mempunyai digunakan pada ketika ini, tetapi ia adalah satu 11 00:00:38,630 --> 00:00:42,570 alat yang amat berguna yang akan membantu anda debug program anda. 12 00:00:42,570 --> 00:00:46,060 Banyak daripada anda mungkin telah menggunakan printf dalam tengah-tengah program anda untuk memikirkan 13 00:00:46,060 --> 00:00:47,430 apa pembolehubah equaled. 14 00:00:47,430 --> 00:00:52,060 GDB adalah lebih baik daripada printf dan tidak skru sehingga kod anda kerana anda 15 00:00:52,060 --> 00:00:53,320 berjalan pada fail boleh laku. 16 00:00:53,320 --> 00:00:56,500 Oleh itu, kita akan pergi ke 10 yang paling berguna menyuruh kamu perlukan untuk GDB, dan kami 17 00:00:56,500 --> 00:01:00,540 akan pergi latihan bersama-sama supaya dalam masalah menetapkan tiga dan seterusnya, anda 18 00:01:00,540 --> 00:01:03,320 boleh menggunakan GDB untuk membantu debug program anda. 19 00:01:03,320 --> 00:01:06,420 Dan akhirnya, kita akan pergi ke beberapa pemilihan dan pencarian algoritma 20 00:01:06,420 --> 00:01:10,590 yang anda lihat dalam kuliah, dan kami akan sebenarnya kod, bukan sahaja 21 00:01:10,590 --> 00:01:17,360 kod pseudo, tetapi kod carian binari, isih gelembung, dan jenis pemilihan. 22 00:01:17,360 --> 00:01:20,090 >> Oleh itu, saya mahu pergi lebih sumber. 23 00:01:20,090 --> 00:01:23,530 Ini adalah senarai yang banyak, dan ia font yang lebih kecil kerana saya mempunyai banyak untuk 24 00:01:23,530 --> 00:01:24,390 patut atas di sini. 25 00:01:24,390 --> 00:01:26,950 Tetapi ini bukan sahaja akan membantu anda, sekali lagi, dengan set masalah dan 26 00:01:26,950 --> 00:01:30,760 maklumat mencerna yang anda pelajari, tetapi pasti, datang masa kuiz, ini akan 27 00:01:30,760 --> 00:01:32,130 menjadi sangat membantu. 28 00:01:32,130 --> 00:01:34,700 Jadi pertama, kuliah nota. 29 00:01:34,700 --> 00:01:39,480 Jika anda pergi ke cs50.net/lectures dan tatal ke minggu tertentu dan hari, 30 00:01:39,480 --> 00:01:43,120 anda akan melihat bahawa terdapat nota bagi setiap syarahan, yang bukan semata-mata 31 00:01:43,120 --> 00:01:47,250 transkrip, tetapi versi disunting apa yang dibincangkan dalam kuliah dengan kod 32 00:01:47,250 --> 00:01:49,610 coretan dan tidbits lain membantu. 33 00:01:49,610 --> 00:01:52,220 Saya sangat mengesyorkan akan ke atas. 34 00:01:52,220 --> 00:01:55,340 Dan kemudian juga, ada kod sumber boleh didapati daripada setiap kuliah. 35 00:01:55,340 --> 00:02:00,050 Dan sekali lagi, slaid ini juga akan boleh didapati dalam talian di cs50.net/sections 36 00:02:00,050 --> 00:02:01,480 petang ini. 37 00:02:01,480 --> 00:02:06,860 >> Jadi kedua adalah seluar pendek setiap minggu itu topik perlindungan, biasanya 5 hingga 15 38 00:02:06,860 --> 00:02:08,090 minit panjang. 39 00:02:08,090 --> 00:02:12,310 Dan orang-orang diharapkan akan memberikan anda buku asas besar mengenai topik-topik yang berbeza. 40 00:02:12,310 --> 00:02:12,870 Ketiga - 41 00:02:12,870 --> 00:02:16,370 dan ini adalah jenama baru ini tahun - adalah study.cs50.net. 42 00:02:16,370 --> 00:02:20,110 Jika anda belum diperiksa ia keluar, saya dinasihatkan supaya berbuat demikian. 43 00:02:20,110 --> 00:02:21,100 Anda dapat memilih topik. 44 00:02:21,100 --> 00:02:23,040 Kami mempunyai puluhan topik di sana. 45 00:02:23,040 --> 00:02:24,770 Sebagai contoh, anda memilih Fungsi. 46 00:02:24,770 --> 00:02:27,270 Ia memberikan anda beberapa slaid dan nota dengan fungsinya. 47 00:02:27,270 --> 00:02:31,190 Mereka sebenarnya slaid yang TFS digalakkan menggunakan selama kami 48 00:02:31,190 --> 00:02:32,710 persembahan di bahagian. 49 00:02:32,710 --> 00:02:35,040 Terdapat juga tips dan cara untuk berurusan dengan fungsi, dan ada 50 00:02:35,040 --> 00:02:37,290 masalah amalan yang membantu anda bekerja dengan fungsi. 51 00:02:37,290 --> 00:02:41,500 Kami juga memberi anda pautan ke pendek pada fungsi dan masa 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, jenama baru ini tahun, sumber hebat. 54 00:02:46,550 --> 00:02:52,180 >> Seterusnya, saya mempunyai seorang lelaki, yang merupakan pengguna arahan yang anda boleh menjalankan di 55 00:02:52,180 --> 00:02:52,770 baris arahan. 56 00:02:52,770 --> 00:02:57,880 Jadi, jika anda mempunyai sebarang soalan mengenai arahan, sebagai contoh, rand, yang kita 57 00:02:57,880 --> 00:03:00,900 dihadapi minggu lepas dalam seksyen dan anda telah mungkin dihadapi dalam 58 00:03:00,900 --> 00:03:05,380 masalah anda ditetapkan apabila melalui menjana kod, tetapi jika anda menaip lelaki 59 00:03:05,380 --> 00:03:09,980 rand, anda akan mendapat halaman yang memberitahu anda semua tentang rand. 60 00:03:09,980 --> 00:03:14,040 Ia memberikan apa yang diperlukan, yang parameter yang diperlukan, serta kembali 61 00:03:14,040 --> 00:03:16,530 jenis dan penerangan ringkas fungsi itu. 62 00:03:16,530 --> 00:03:17,500 >> Jadi lihat rand. 63 00:03:17,500 --> 00:03:22,270 Ia boleh menjadi sedikit panjang lebar dan mengelirukan, jadi kadang-kadang saya mendapati bahawa 64 00:03:22,270 --> 00:03:26,150 hanya Googling apa yang saya ingin tahu adalah cara terbaik untuk mencari jawapannya. 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 Ia akan menjadi kawan terbaik anda. 68 00:03:30,600 --> 00:03:34,300 >> Selain Google, jika anda tidak dapat mencari ia di Google, cs50.net/discuss, ia 69 00:03:34,300 --> 00:03:35,550 forum perbincangan. 70 00:03:35,550 --> 00:03:39,390 Kemungkinan jika anda mempunyai satu soalan, satu 700 + rakan-rakan anda juga mempunyai yang 71 00:03:39,390 --> 00:03:42,110 soalan dan boleh meminta ia sudah dalam membincangkan 72 00:03:42,110 --> 00:03:43,540 forum dan telah ia menjawab. 73 00:03:43,540 --> 00:03:48,130 Jadi jika anda mempunyai soalan yang sama atau anda mempunyai soalan yang anda fikir 74 00:03:48,130 --> 00:03:52,300 mungkin orang lain mungkin telah menghadapi, menyemak cs50.net/discuss. 75 00:03:52,300 --> 00:03:55,450 >> Akhirnya, kedua-dua terakhir, jika anda mahu bercakap dengan seorang, pejabat sebenar manusia 76 00:03:55,450 --> 00:03:57,770 jam Isnin hingga Jumaat. 77 00:03:57,770 --> 00:04:00,850 Terdapat juga waktu pejabat dalam talian untuk pelajar lanjutan. 78 00:04:00,850 --> 00:04:04,370 Dan terakhir tetapi tidak kurang pentingnya, saya, tanda seru. 79 00:04:04,370 --> 00:04:05,960 Anda semua mempunyai maklumat hubungan saya. 80 00:04:05,960 --> 00:04:11,940 Jika anda memerlukan apa-apa, sila tidak pernah teragak-agak untuk menghubungi saya. 81 00:04:11,940 --> 00:04:14,020 Sentiasa berasa bebas untuk berbuat demikian. 82 00:04:14,020 --> 00:04:17,490 Sangat sedikit daripada anda telah menambah saya pada GChat, jadi yang telah mengecewakan, 83 00:04:17,490 --> 00:04:20,410 tetapi diharapkan yang akan berubah di antara ini dan seksyen seterusnya. 84 00:04:20,410 --> 00:04:22,105 Apa-apa soalan setakat ini pada sumber? 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 >> Akhir sekali, satu lagi plug untuk maklum balas, sayat.me/cs50. 88 00:04:34,280 --> 00:04:37,050 Anda boleh memberi maklum balas tanpa nama bagaimana saya lakukan. 89 00:04:37,050 --> 00:04:38,320 Itu adalah benar-benar membantu minggu lepas. 90 00:04:38,320 --> 00:04:41,890 Saya mendapat beberapa komen dari anda semua betul selepas seksyen, ditambah dari 91 00:04:41,890 --> 00:04:44,750 pelajar-pelajar lain yang menonton ia dalam minggu ini, dan ia 92 00:04:44,750 --> 00:04:46,830 adalah sangat membantu. 93 00:04:46,830 --> 00:04:50,250 Saya akan cuba menghadkan penggunaan saya perkataan "manis," tetapi saya akan menunjukkan kepada saya 94 00:04:50,250 --> 00:04:52,410 semangat dan keseronokan dengan cara lain. 95 00:04:52,410 --> 00:04:56,550 Tetapi terdapat tambahan lain maklum balas substantif, 96 00:04:56,550 --> 00:04:57,600 kedua-dua plus dan delta. 97 00:04:57,600 --> 00:05:00,480 Oleh itu, sila, saya memberikan anda semua maklum balas pada set masalah anda. 98 00:05:00,480 --> 00:05:01,790 Jangan ragu untuk memberi maklum balas kepada pengajaran saya. 99 00:05:01,790 --> 00:05:04,010 Saya di sini untuk anda semua. 100 00:05:04,010 --> 00:05:05,270 >> Besar. 101 00:05:05,270 --> 00:05:07,020 Itu sahaja yang saya ada untuk bahagian pertama. 102 00:05:07,020 --> 00:05:08,565 Adakah sesiapa mempunyai apa-apa soalan setakat ini? 103 00:05:08,565 --> 00:05:12,370 104 00:05:12,370 --> 00:05:14,640 Dan saya mempunyai nota untuk pusat kawalan. 105 00:05:14,640 --> 00:05:21,200 Pelajar Tambahan telah messaged saya mengatakan mereka tidak mendapat apa-apa audio, 106 00:05:21,200 --> 00:05:23,870 tetapi yang di luar kuasa saya untuk menetapkan. 107 00:05:23,870 --> 00:05:25,280 Jadi mudah-mudahan, yang mendapat diselesaikan tidak lama lagi. 108 00:05:25,280 --> 00:05:28,850 Jika anda menonton talian, hi, tetapi anda tidak boleh mendengar saya. 109 00:05:28,850 --> 00:05:33,860 >> Oleh itu, kita akan melalui GDB. 110 00:05:33,860 --> 00:05:37,100 GDB, kerana saya membayangkan sebelum ini, 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 bermula dengan GDB, kamu semua, jika anda mahu untuk membuka perkakas anda 113 00:05:44,700 --> 00:05:49,070 dan mengambil fail yang saya melalui e-mel kepada anda sebelum ini - fail ini juga akan 114 00:05:49,070 --> 00:05:51,940 boleh didapati dalam talian dalam sedikit - 115 00:05:51,940 --> 00:05:55,700 dan menjalankan GDB. / nama fail. 116 00:05:55,700 --> 00:05:58,580 Pertama, sudah tentu, anda perlu menyusun memfailkan kerana GDB hanya berfungsi pada 117 00:05:58,580 --> 00:05:59,890 fail boleh laku. 118 00:05:59,890 --> 00:06:02,300 >> Tetapi jika anda mahu untuk memulakan GDB, perkara 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, itu nama program yang kami akan pergi bersamanya sekarang. 121 00:06:08,340 --> 00:06:12,810 Jadi, saya akan menulis membuat Caesar, yang akan memberikan saya fail boleh laku 122 00:06:12,810 --> 00:06:14,100 di sini yang ditekankan dalam hijau. 123 00:06:14,100 --> 00:06:19,250 Dan kemudian saya akan berjalan GDB. / Cesar. 124 00:06:19,250 --> 00:06:19,810 >> Dan ada anda pergi. 125 00:06:19,810 --> 00:06:24,540 Anda melihat kita mempunyai beberapa teks memberitahu saya tentang versi GDB, memberikan saya 126 00:06:24,540 --> 00:06:27,570 beberapa maklumat jaminan, dan kemudian kita mempunyai segera KDNK, yang kelihatan semacam 127 00:06:27,570 --> 00:06:29,350 daripada seperti garis prompt kita, tetapi anda melihat ia 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 terus dan debug fail ini yang saya dihantar kepada anda semua, mari kita lihat 130 00:06:36,520 --> 00:06:40,220 beberapa arahan berguna jadi kami mempunyai rasa yang daripada apa yang kita akan meliputi. 131 00:06:40,220 --> 00:06:45,060 >> Arahan ini disenaraikan di sini di Susunan yang saya biasanya menggunakannya. 132 00:06:45,060 --> 00:06:50,230 Jadi saya memulakan program saya dengan menjalankan GBD. / Nama program ini, 133 00:06:50,230 --> 00:06:51,360 dalam kes ini, Caesar. 134 00:06:51,360 --> 00:06:57,430 Dan maka perkara pertama yang saya lakukan 99.9% masa itu jenis rehat bermakna. 135 00:06:57,430 --> 00:06:59,070 Yang menetapkan titik rehat di utama. 136 00:06:59,070 --> 00:07:03,260 Pada asasnya, apa yang anda lakukan di sana adalah program itu akan berhenti di 137 00:07:03,260 --> 00:07:06,100 utama supaya anda boleh mula memeriksanya talian demi baris, bukannya berjalan semua 138 00:07:06,100 --> 00:07:07,040 jalan melalui. 139 00:07:07,040 --> 00:07:09,730 Anda boleh memecahkan pada mata yang berbeza di kod anda, tetapi utama adalah umumnya 140 00:07:09,730 --> 00:07:11,870 tempat yang baik untuk bermula. 141 00:07:11,870 --> 00:07:14,840 >> Arahan seterusnya saya berjalan adalah jangka. 142 00:07:14,840 --> 00:07:17,400 Yang bermula program berjalan, dan jika anda perlu memasukkan baris arahan 143 00:07:17,400 --> 00:07:19,090 hujah, anda menjalankannya arahan itu. 144 00:07:19,090 --> 00:07:20,500 Berlari dengan hujah-hujah. 145 00:07:20,500 --> 00:07:25,000 Jadi kerana kita akan lebih versi yang C, yang merupakan program anda semua 146 00:07:25,000 --> 00:07:26,160 menulis untuk Serangga dua - 147 00:07:26,160 --> 00:07:29,880 satu ini, sudah tentu, mempunyai beberapa bug di dalamnya yang mudah-mudahan kita akan mencari - 148 00:07:29,880 --> 00:07:32,810 kita akan menjalankan jangka dengan beberapa program argumen baris kerana Caesar, 149 00:07:32,810 --> 00:07:34,860 sebagai anda semua tahu setiap masalah set spec, mengambil beberapa 150 00:07:34,860 --> 00:07:36,380 hujah baris arahan. 151 00:07:36,380 --> 00:07:40,000 >> Pasangan akan datang arahan, seterusnya seseorang itu sebenarnya dipanggil akan datang. 152 00:07:40,000 --> 00:07:42,470 Yang mengambil talian anda dengan talian melalui program anda. 153 00:07:42,470 --> 00:07:45,800 Jadi memukul n kemudian Masukkan membawa anda ke baris seterusnya, melaksanakan 154 00:07:45,800 --> 00:07:46,880 garis sebelumnya. 155 00:07:46,880 --> 00:07:49,440 Langkah bukan sahaja akan membawa anda ke baris seterusnya, tetapi ia 156 00:07:49,440 --> 00:07:51,070 membawa anda fungsi di dalam. 157 00:07:51,070 --> 00:07:54,310 Jadi jika anda telah menulis satu majlis di kod anda atau jika anda mahu untuk meneroka 158 00:07:54,310 --> 00:07:57,820 untuk i, sebagai contoh, anda boleh memukul s, dan bukannya pergi ke baris seterusnya 159 00:07:57,820 --> 00:08:02,390 fail yang anda akan melalui hak sekarang, anda benar-benar akan melangkah ke 160 00:08:02,390 --> 00:08:04,670 fungsi ini dan lihat kodnya. 161 00:08:04,670 --> 00:08:12,300 >> Senarai menunjukkan anda, dalam sangat mesra pengguna format, 10 atau lebih garisan sekitar 162 00:08:12,300 --> 00:08:14,940 di mana anda kini berada dalam kod anda jadi anda sebenarnya boleh melihat fail 163 00:08:14,940 --> 00:08:17,810 bukannya untuk menukar kembali dan alik antara pandangan yang berbeza. 164 00:08:17,810 --> 00:08:21,890 Cetak adalah seperti printf, seperti namanya. 165 00:08:21,890 --> 00:08:24,020 Yang menunjukkan anda apa jenis pemboleh ubah sama. 166 00:08:24,020 --> 00:08:25,870 >> Penduduk tempatan maklumat adalah benar-benar membantu. 167 00:08:25,870 --> 00:08:27,740 Ini adalah versi khas cetak. 168 00:08:27,740 --> 00:08:31,770 Penduduk tempatan Info menunjukkan anda semua tempatan pembolehubah, mencetak mereka semua keluar untuk anda 169 00:08:31,770 --> 00:08:33,380 yang pada masa ini. 170 00:08:33,380 --> 00:08:36,360 Jadi saya secara amnya, bukannya untuk mencetak empat pembolehubah bahawa saya 171 00:08:36,360 --> 00:08:39,929 tertanya-tanya tentang jika saya berada di dalam gelung, untuk Sebagai contoh, saya hanya menulis maklumat penduduk tempatan, 172 00:08:39,929 --> 00:08:43,470 dan ia akan menunjukkan kepada saya apa yang saya i kaunter sama, dan juga pelbagai bahawa saya 173 00:08:43,470 --> 00:08:45,130 bekerja di setaraf. 174 00:08:45,130 --> 00:08:47,530 >> Akhir sekali, terus. 175 00:08:47,530 --> 00:08:49,300 Menaip rehat berhenti anda pada ketika rehat. 176 00:08:49,300 --> 00:08:51,380 Anda boleh berjalan melalui talian oleh Selaras dengan depan dan langkah. 177 00:08:51,380 --> 00:08:55,640 Teruskan berjalan program untuk seterusnya memecahkan titik atau sehingga selesai jika 178 00:08:55,640 --> 00:08:57,180 tiada lagi mata pecah. 179 00:08:57,180 --> 00:09:00,060 Matikan membuang mata pecah jika anda memutuskan rehat di utama adalah 180 00:09:00,060 --> 00:09:01,890 tidak sesuai, anda mahu ditetapkan 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 mencari pepijat dalam program ini. 184 00:09:13,490 --> 00:09:18,110 Saya berlari program ini lebih awal dengan Semak 50, dan saya mendapat satu berkerut. 185 00:09:18,110 --> 00:09:22,310 Semua ia wujud, ia disusun, ia lulus banyak ujian, tetapi untuk 186 00:09:22,310 --> 00:09:27,950 sebab-sebab tertentu, ia tidak lulus kelima ujian, menukarkan BARFOO, semua topi, ke dalam 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 Saya mendapat cukup dekat. 189 00:09:34,090 --> 00:09:35,410 Saya mendapat kira oleh satu huruf. 190 00:09:35,410 --> 00:09:37,340 Jadi ada beberapa kesilapan kecil di sini. 191 00:09:37,340 --> 00:09:38,070 Saya telah melihat melalui kod saya. 192 00:09:38,070 --> 00:09:38,850 Saya tidak dapat mencari penyelesaiannya. 193 00:09:38,850 --> 00:09:41,740 Mudah-mudahan, anda semua boleh membantu saya memikirkan apa pepijat ini. 194 00:09:41,740 --> 00:09:44,610 >> Jadi, itu kesilapan kita mencari. 195 00:09:44,610 --> 00:09:46,090 Mari kita bergerak ke dalam GDB. 196 00:09:46,090 --> 00:09:51,100 Sekali lagi, saya telah menjalankan GDB. / Caesar, jadi sekarang kita berada dalam GDB. 197 00:09:51,100 --> 00:09:54,290 Dan apa yang pertama perkara yang perlu saya lakukan? 198 00:09:54,290 --> 00:09:56,680 Saya baru sahaja memasuki GDB. 199 00:09:56,680 --> 00:10:00,316 Seseorang memberikan saya yang baik arahan untuk masuk. 200 00:10:00,316 --> 00:10:01,140 >> PELAJAR: Cuti utama. 201 00:10:01,140 --> 00:10:01,800 >> JASON Hirschhorn: Cuti utama. 202 00:10:01,800 --> 00:10:02,900 Hebat. 203 00:10:02,900 --> 00:10:03,560 Mari kita menaip yang masuk 204 00:10:03,560 --> 00:10:06,390 Anda semua boleh menonton di sini atau mengikuti bersama-sama pada komputer anda. 205 00:10:06,390 --> 00:10:09,410 Cuti utama, dan anda akan melihat titik pulang telah ditetapkan pada - 206 00:10:09,410 --> 00:10:12,340 ia memberi saya beberapa alamat ingatan pelik, dan ia juga memberikan saya nombor baris. 207 00:10:12,340 --> 00:10:15,310 Jika saya melihat kembali fail ini, Saya akan menyedari utama yang 208 00:10:15,310 --> 00:10:17,700 berlaku pada line 21. 209 00:10:17,700 --> 00:10:18,950 Apakah yang perlu saya berjalan akan datang? 210 00:10:18,950 --> 00:10:22,970 211 00:10:22,970 --> 00:10:25,060 Adakah program saya berjalan? 212 00:10:25,060 --> 00:10:25,650 No 213 00:10:25,650 --> 00:10:27,175 Jadi apa yang perlu saya jalankan akan datang? 214 00:10:27,175 --> 00:10:27,520 >> PELAJAR: Run. 215 00:10:27,520 --> 00:10:28,050 >> JASON Hirschhorn: Run. 216 00:10:28,050 --> 00:10:30,760 Sekiranya saya hanya menjalankan jangka, atau jika Saya menambah beberapa perkara lain dalam? 217 00:10:30,760 --> 00:10:31,960 >> PELAJAR: Main dengan hujah. 218 00:10:31,960 --> 00:10:33,320 >> JASON Hirschhorn: Main dengan hujah-hujah arahan. 219 00:10:33,320 --> 00:10:36,420 Dan kerana saya debugging yang tertentu kes, saya boleh masuk yang 220 00:10:36,420 --> 00:10:37,120 hujah baris arahan. 221 00:10:37,120 --> 00:10:42,290 Jadi saya akan larikan tiga, yang, sekali lagi, output yang saya dapat dari Daftar 50. 222 00:10:42,290 --> 00:10:44,240 Program bermula. 223 00:10:44,240 --> 00:10:45,420 Kita melalui beberapa baris. 224 00:10:45,420 --> 00:10:47,700 Anda sekarang akan melihat bahawa kita berada di garis 21. 225 00:10:47,700 --> 00:10:49,200 Bagaimana saya tahu bahawa kita berada di line 21? 226 00:10:49,200 --> 00:10:52,170 Kerana jika anda melihat ke kiri tetingkap terminal saya, 227 00:10:52,170 --> 00:10:53,120 ia berkata line 21. 228 00:10:53,120 --> 00:10:57,010 Dan yang memberikan saya, sebenarnya, kod yang di garisan 21. 229 00:10:57,010 --> 00:10:58,440 Jadi saya misspoke lebih awal. 230 00:10:58,440 --> 00:10:59,770 Utama sebenarnya bukanlah di garisan 21. 231 00:10:59,770 --> 00:11:02,000 Utama adalah beberapa baris di atas 21. 232 00:11:02,000 --> 00:11:04,300 Tetapi pada line 21, itu mana kita pecah. 233 00:11:04,300 --> 00:11:06,280 Ini sejajar kod mempunyai belum dilaksanakan. 234 00:11:06,280 --> 00:11:06,890 Yang penting. 235 00:11:06,890 --> 00:11:09,120 Garis yang anda lihat tidak mempunyai dilaksanakan yet. 236 00:11:09,120 --> 00:11:12,650 Itulah baris berikutnya kod anda kira-kira untuk melaksanakan. 237 00:11:12,650 --> 00:11:15,860 >> Jadi garis depan, kerana anda semua mungkin biasa dengan, adakah ini 238 00:11:15,860 --> 00:11:20,070 keadaan memeriksa untuk melihat jika saya mempunyai memasuki satu hujah baris arahan. 239 00:11:20,070 --> 00:11:22,140 Dan untuk i, apa yang kedua sebahagian daripada yang lakukan? 240 00:11:22,140 --> 00:11:23,457 Apakah untuk i? 241 00:11:23,457 --> 00:11:24,950 >> PELAJAR: Menukar kepada integer. 242 00:11:24,950 --> 00:11:25,450 >> JASON Hirschhorn: Maaf? 243 00:11:25,450 --> 00:11:27,400 >> PELAJAR: Ia mengubah hujah untuk integer. 244 00:11:27,400 --> 00:11:30,890 >> JASON Hirschhorn: Jadi untuk i perubahan Arg v1 daripada rentetan untuk integer. 245 00:11:30,890 --> 00:11:32,140 Dan kemudian apa yang ia memeriksa? 246 00:11:32,140 --> 00:11:35,414 247 00:11:35,414 --> 00:11:37,112 >> PELAJAR: Jika terdapat satu saat hujah baris arahan, selain 248 00:11:37,112 --> 00:11:38,100 daripada menjalankan program ini. 249 00:11:38,100 --> 00:11:39,460 >> JASON Hirschhorn: Dan apa yang separuh kedua ini 250 00:11:39,460 --> 00:11:41,220 Ungkapan Boolean memeriksa? 251 00:11:41,220 --> 00:11:42,540 Bahagian di sini, untuk i? 252 00:11:42,540 --> 00:11:44,080 >> PELAJAR: Jika ia negatif. 253 00:11:44,080 --> 00:11:45,380 >> JASON Hirschhorn: Pastikan apa? 254 00:11:45,380 --> 00:11:47,120 >> PELAJAR: Memastikan ia adalah, sebenarnya, positif. 255 00:11:47,120 --> 00:11:47,650 >> JASON Hirschhorn: Tepat sekali. 256 00:11:47,650 --> 00:11:50,600 Ini memeriksa untuk melihat jika ia negatif, dan jika ia adalah negatif, saya 257 00:11:50,600 --> 00:11:53,220 mempunyai rasa line kekuatan seterusnya akan saya menjerit pada pengguna. 258 00:11:53,220 --> 00:11:55,930 Jadi mari kita melanda akhir untuk melaksanakan baris ini. 259 00:11:55,930 --> 00:11:59,925 Kami tidak melihat baris yang menyatakan bahawa kalian mungkin dijangka menyaksikan menjerit di 260 00:11:59,925 --> 00:12:03,030 pengguna dan kemudian kembali, kerana baris ini tidak melaksanakan. 261 00:12:03,030 --> 00:12:03,840 Saya memasuki 3. 262 00:12:03,840 --> 00:12:06,860 Jadi saya, sebenarnya, masukkan dua arahan argumen baris, dan 3 adalah 263 00:12:06,860 --> 00:12:07,610 lebih besar daripada sifar. 264 00:12:07,610 --> 00:12:09,950 Oleh itu, kita melihat garis itu, kami dilaksanakan, tetapi kita tidak melangkah 265 00:12:09,950 --> 00:12:11,300 di dalam jika keadaan. 266 00:12:11,300 --> 00:12:17,060 >> Jadi sekarang, akan datang, saya melihat saya menetapkan utama int sama untuk i ARG v1. 267 00:12:17,060 --> 00:12:18,840 Jadi itulah saya mewujudkan utama berubah-ubah. 268 00:12:18,840 --> 00:12:22,450 Jadi jika saya mencetak utama sekarang, kerana yang membolehkan anda untuk melihat 269 00:12:22,450 --> 00:12:26,040 nilai dalam pembolehubah, utama sama 47. 270 00:12:26,040 --> 00:12:28,810 Itu yang pelik, tetapi sudah tentu, itu kerana saya tidak mempunyai 271 00:12:28,810 --> 00:12:30,490 dilaksanakan selaras yang belum. 272 00:12:30,490 --> 00:12:35,880 Jadi sekarang jika saya memukul n, melaksanakan garis itu, dan melakukan utama cetak, kunci akan sama dengan 3, 273 00:12:35,880 --> 00:12:37,740 iaitu apa yang kita mengharapkan ia sama. 274 00:12:37,740 --> 00:12:41,170 >> Jadi sekali lagi, dalam GDB, garis anda melihat anda belum dilaksanakan lagi. 275 00:12:41,170 --> 00:12:44,850 Anda perlu memukul n atau s atau nombor arahan lain untuk benar-benar 276 00:12:44,850 --> 00:12:46,610 melaksanakan garis itu. 277 00:12:46,610 --> 00:12:47,380 Utama cetak. 278 00:12:47,380 --> 00:12:48,280 Utama di 3. 279 00:12:48,280 --> 00:12:49,750 Setakat 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 melaksanakan garis itu. 282 00:12:52,270 --> 00:12:53,970 Saya mendapat rentetan dari pengguna. 283 00:12:53,970 --> 00:12:58,690 >> Mari kita lihat dalam Semak saya 50, saya memasukkan BARFOO semua topi, jadi 284 00:12:58,690 --> 00:13:01,330 itulah yang saya akan masuk. 285 00:13:01,330 --> 00:13:07,300 Jika saya kini mencetak teks biasa. 286 00:13:07,300 --> 00:13:08,610 Anda akan melihat ia sama rentetan. 287 00:13:08,610 --> 00:13:11,100 Ia memberikan saya beberapa perenambelasan pelik lain nombor, tetapi ia dalam 288 00:13:11,100 --> 00:13:13,620 fakta mengatakan bahawa string saya adalah BARFOO. 289 00:13:13,620 --> 00:13:19,308 Jika saya mahu melihat apa yang utama di equaled ketika ini, bagaimana saya boleh menyemak utama? 290 00:13:19,308 --> 00:13:20,710 >> PELAJAR: utama Cetak. 291 00:13:20,710 --> 00:13:22,010 >> JASON Hirschhorn: kunci Cetak, betul-betul. 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 dengan menaip cetak, anda hanya boleh menaip p. 294 00:13:25,910 --> 00:13:28,340 Jadi p utama melakukan perkara yang tepat sama. 295 00:13:28,340 --> 00:13:29,730 Dan sekali lagi, saya melihat ia sama 3. 296 00:13:29,730 --> 00:13:34,760 >> Jika saya mahu mengetahui apa yang kedua-dua utama dan BARFOO equaled pada masa yang sama 297 00:13:34,760 --> 00:13:37,215 tetapi saya bosan menaip setiap satu daripada individu, saya 298 00:13:37,215 --> 00:13:38,590 boleh taip maklumat penduduk tempatan. 299 00:13:38,590 --> 00:13:41,170 Yang memberikan saya setaraf utama 3. 300 00:13:41,170 --> 00:13:42,500 Teks kosong sama BARFOO. 301 00:13:42,500 --> 00:13:45,265 Ia juga memberi saya dua perkara ini pelik di bahagian atas, pembolehubah ini saya dan 302 00:13:45,265 --> 00:13:46,590 ini n berubah-ubah. 303 00:13:46,590 --> 00:13:48,460 >> Mereka sebenarnya yang sedia ada dalam program utama saya. 304 00:13:48,460 --> 00:13:51,280 Kami tidak temui mereka lagi, tetapi sebagai pratonton, orang-orang 305 00:13:51,280 --> 00:13:52,880 wujud dalam saya untuk gelung. 306 00:13:52,880 --> 00:13:55,360 Jadi sekarang, mereka menyamai beberapa pelik nombor kerana mereka tidak 307 00:13:55,360 --> 00:13:58,300 dimulakan lagi, tetapi mereka masih wujud dalam ingatan, jadi mereka hanya ditetapkan 308 00:13:58,300 --> 00:14:00,220 untuk beberapa nilai sampah. 309 00:14:00,220 --> 00:14:02,890 Tetapi kita lihat utama di dataran teks di sana. 310 00:14:02,890 --> 00:14:06,390 >> Jadi saya akan melaksanakan garis ini, line 34, untuk gelung. 311 00:14:06,390 --> 00:14:08,220 Kita akan melompat ke dalam untuk gelung dengan memukul n. 312 00:14:08,220 --> 00:14:10,050 Dan kita di dalam gelung. 313 00:14:10,050 --> 00:14:11,360 Kami semasa mendaftar pertama kami. 314 00:14:11,360 --> 00:14:14,300 Dan sekali lagi, ini jenis harus melihat biasa kepada anda kerana ini adalah 315 00:14:14,300 --> 00:14:18,080 Program Caesar yang ditulis, tetapi sekali lagi, mempunyai beberapa jenis pepijat. 316 00:14:18,080 --> 00:14:21,940 >> Dan sekarang jika saya lakukan maklumat penduduk tempatan, kerana saya dalam yang untuk gelung, anda akan melihat 317 00:14:21,940 --> 00:14:23,900 bahawa saya sama dengan sifar, seperti yang kita harapkan. 318 00:14:23,900 --> 00:14:26,820 Itulah yang kita menetapkannya untuk dan dimulakan ia dalam untuk gelung. 319 00:14:26,820 --> 00:14:27,560 n sama 6. 320 00:14:27,560 --> 00:14:30,700 Yang juga masuk akal kerana kita menetapkan kepada strlen daripada teks biasa. 321 00:14:30,700 --> 00:14:34,270 Jadi yang saya suka lakukan penduduk tempatan maklumat atau cetak kepada pembolehubah sering memastikan bahawa 322 00:14:34,270 --> 00:14:36,370 semuanya selalu apa Saya mengharapkan ia sama. 323 00:14:36,370 --> 00:14:39,800 Dalam kes ini, segala-galanya adalah apa yang saya mengharapkan ia sama. 324 00:14:39,800 --> 00:14:41,850 >> Jadi mari kita mulakan bergerak melalui ini untuk gelung. 325 00:14:41,850 --> 00:14:45,715 Garis Saya kini di adalah talian 36, jika kosong teks i adalah lebih besar daripada dan dataran 326 00:14:45,715 --> 00:14:48,540 teks i adalah kurang daripada atau sama dengan z. 327 00:14:48,540 --> 00:14:51,880 Saya tahu masalah saya bukan dengan pertama saya surat, ia dengan huruf kedua. 328 00:14:51,880 --> 00:14:56,290 Jika kita melihat kembali Semak 50, B pergi ke E halus. 329 00:14:56,290 --> 00:14:59,010 Saya mengambil A dan meninggalkannya sebagai A, tidak menukar kepada D. Jadi 330 00:14:59,010 --> 00:15:00,200 sesuatu yang salah dengan surat kedua. 331 00:15:00,200 --> 00:15:01,640 Jadi, saya akan bergerak terdapat dalam kedua. 332 00:15:01,640 --> 00:15:06,030 >> Tetapi jika saya mahu untuk memeriksa apa yang nyata teks saya equaled dalam khusus ini 333 00:15:06,030 --> 00:15:07,760 kes, saya fikir ia harus apa? 334 00:15:07,760 --> 00:15:10,980 Apakah yang perlu saya teks biasa sama dalam ini pusingan pertama melalui untuk gelung? 335 00:15:10,980 --> 00:15:14,046 336 00:15:14,046 --> 00:15:15,110 >> PELAJAR: Zero? 337 00:15:15,110 --> 00:15:16,510 >> JASON Hirschhorn: Teks Plain saya? 338 00:15:16,510 --> 00:15:21,180 Jadi ia perlu modal B. I, sudah tentu, sama dengan sifar, tetapi teks biasa 339 00:15:21,180 --> 00:15:25,600 kurungan sifar kurungan tertutup sama B kerana tali, seperti yang kita lihat minggu lepas, 340 00:15:25,600 --> 00:15:28,650 adalah pelbagai, jadi kita mendapat watak pertama dari itu. 341 00:15:28,650 --> 00:15:34,960 Jadi sekali lagi, jika saya dicetak teks biasa daripada Saya, saya, sebenarnya, mendapatkan watak 342 00:15:34,960 --> 00:15:36,560 B. Dan itu kemas, bukan? 343 00:15:36,560 --> 00:15:40,380 Saya tidak benar-benar mempunyai I. teks biasa Itu bukan salah satu pembolehubah saya menetapkan 344 00:15:40,380 --> 00:15:42,950 atau dimulakan, tetapi anda boleh mencetak keluar pelbagai seluruh perkara 345 00:15:42,950 --> 00:15:45,640 jika anda ingin. 346 00:15:45,640 --> 00:15:47,340 >> Tetapi mari kita bergerak melalui. 347 00:15:47,340 --> 00:15:50,050 Jika teks biasa saya adalah lebih besar daripada A dan teks biasa saya adalah kurang daripada atau sama dengan 348 00:15:50,050 --> 00:15:53,290 Z, yang jelas adalah benar kerana kita mempunyai B. modal saya akan menjalankan 349 00:15:53,290 --> 00:15:54,230 beberapa arahan di atasnya. 350 00:15:54,230 --> 00:15:58,530 Kami melihat matematik minggu lepas, jadi kita akan mengambilnya untuk diberikan bahawa ia berfungsi 351 00:15:58,530 --> 00:16:00,900 betul mengikut Semak 50. 352 00:16:00,900 --> 00:16:03,720 >> Ini pendakap kerinting, yang pertama menunjukkan bahawa saya telah keluar jika 353 00:16:03,720 --> 00:16:07,030 syarat, yang kedua menunjukkan bahawa saya keluar untuk gelung. 354 00:16:07,030 --> 00:16:10,400 Dan sekarang apabila saya mencecah Seterusnya, kita akan melihat kami kembali di untuk gelung lagi. 355 00:16:10,400 --> 00:16:11,970 Kita akan melalui untuk gelung lagi. 356 00:16:11,970 --> 00:16:18,110 Mari kita sebenarnya melangkah ke kedua lelaran untuk gelung dan jenis 357 00:16:18,110 --> 00:16:20,520 penduduk tempatan info. 358 00:16:20,520 --> 00:16:22,190 >> Jadi kita dalam lelaran kedua gelung untuk kami. 359 00:16:22,190 --> 00:16:24,530 Saya sama 1, yang kita harapkan. 360 00:16:24,530 --> 00:16:26,650 N bersamaan 6, yang kita harapkan. 361 00:16:26,650 --> 00:16:28,810 Sama Penting 3, yang kita harapkan. 362 00:16:28,810 --> 00:16:32,625 Dan teks biasa, anda akan melihat, sama EARFOO sekarang, bukan lagi kerana BARFOO 363 00:16:32,625 --> 00:16:37,930 dalam lelaran kami sebelum ini, B adalah ditukar kepada modal E. Jadi kita kira-kira 364 00:16:37,930 --> 00:16:40,040 menghadapi masalah ini, jadi ini adalah di mana kita akan 365 00:16:40,040 --> 00:16:41,130 menyelam ke dalam debugging itu. 366 00:16:41,130 --> 00:16:43,365 Tetapi adakah sesiapa mempunyai apa-apa soalan mengenai apa yang kami lakukan setakat ini? 367 00:16:43,365 --> 00:16:46,770 368 00:16:46,770 --> 00:16:47,910 Hebat. 369 00:16:47,910 --> 00:16:52,710 >> Oleh itu, kita kira-kira untuk melaksanakan ini jika syarat, kurungan teks biasa saya menutup 370 00:16:52,710 --> 00:16:57,500 kurungan lebih besar daripada A dan teks biasa saya kurang daripada atau sama dengan Z. Tetapi sebelum 371 00:16:57,500 --> 00:17:00,450 Saya pergi ke dalam itu, kerana ini adalah di mana Saya tahu kesilapan saya adalah, saya ingin menunjukkan 372 00:17:00,450 --> 00:17:06,859 keluar teks biasa daripada I. Jadi mari kita meletakkan mencetak. 373 00:17:06,859 --> 00:17:12,020 Ia menyamai watak A, supaya Nampaknya setakat ini, semuanya berjalan dengan lancar dan baik. 374 00:17:12,020 --> 00:17:14,740 >> Jadi saya mengharapkan baris ini setiap logik saya, talian ini harus benar. 375 00:17:14,740 --> 00:17:16,099 Ia adalah satu huruf. 376 00:17:16,099 --> 00:17:20,599 Tetapi jika saya memukul n, kami sedar bahawa ini talian, sebenarnya, tidak melaksanakan. 377 00:17:20,599 --> 00:17:22,609 Saya melompat ke lagi jika. 378 00:17:22,609 --> 00:17:25,460 Mengapa yang berlaku? 379 00:17:25,460 --> 00:17:27,480 >> PELAJAR: Kerana anda mempunyai keadaan anda daripada teks biasa adalah lebih besar 380 00:17:27,480 --> 00:17:29,130 daripada A, tidak sama atau lebih daripada. 381 00:17:29,130 --> 00:17:32,260 >> JASON Hirschhorn: Jadi saya terpaksa teks biasa saya I lebih besar daripada A, tidak lebih besar 382 00:17:32,260 --> 00:17:32,850 daripada atau sama dengan. 383 00:17:32,850 --> 00:17:38,130 Jadi jelas, modal A tidak mencetuskan ini jika keadaan, dan kami lakukan 384 00:17:38,130 --> 00:17:40,520 tidak melangkah ke dalamnya, dan kami lakukan tidak peralihan perlu. 385 00:17:40,520 --> 00:17:41,360 Jadi itu sahaja, sebenarnya. 386 00:17:41,360 --> 00:17:42,920 Saya menemukan bug saya. 387 00:17:42,920 --> 00:17:46,775 Saya boleh kembali dalam fail sumber saya, mengubahnya, dan mengemaskini dan 388 00:17:46,775 --> 00:17:47,855 menjalankan Semak 50 lagi. 389 00:17:47,855 --> 00:17:52,590 >> Tetapi kita akan melihat, hanya untuk pedagogi ini demi, jika aku berterusan. 390 00:17:52,590 --> 00:17:59,580 Lain jika tidak melaksanakan sama ada, tetapi apa sebaliknya sama adalah arahan 391 00:17:59,580 --> 00:18:00,500 yang tidak berubah. 392 00:18:00,500 --> 00:18:04,840 Jadi ia 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 gelung tidak, sebenarnya, menukar watak kedua di semua. 394 00:18:08,250 --> 00:18:09,600 Ia masih A. modal 395 00:18:09,600 --> 00:18:12,690 >> Jadi sekali lagi, kita debugged kesilapan kita. 396 00:18:12,690 --> 00:18:17,380 Kami menyedari bahawa terdapat beberapa logik hilang. 397 00:18:17,380 --> 00:18:20,590 Dan kita debugged ia lebih awal daripada masa sebelum sebenarnya melaksanakan garis itu, 398 00:18:20,590 --> 00:18:24,320 tetapi anda akan melihat kita hanya mempunyai Seterusnya melanda dan melompat dengan lain jika, 399 00:18:24,320 --> 00:18:26,710 yang bermakna bahawa jika keadaan adalah tidak benar. 400 00:18:26,710 --> 00:18:29,550 Kami tidak, sebenarnya, dapatkan hasil yang kita dijangkakan. 401 00:18:29,550 --> 00:18:33,240 Jadi, kita mungkin telah digesa, mempunyai kita tidak begitu bijak, untuk melihat 402 00:18:33,240 --> 00:18:38,510 bahawa jika keadaan dan memeriksa jika, sebenarnya, keadaan kita perlu menilai untuk 403 00:18:38,510 --> 00:18:41,150 benar dalam konteks semasa. 404 00:18:41,150 --> 00:18:42,880 >> Sekian sahaja untuk debugging program ini. 405 00:18:42,880 --> 00:18:45,340 Adakah sesiapa mempunyai apa-apa soalan? 406 00:18:45,340 --> 00:18:50,486 Apa perintah boleh saya mencecah berhenti GDB? 407 00:18:50,486 --> 00:18:53,900 Q. Dan kemudian saya akan digesa, berhenti juga? 408 00:18:53,900 --> 00:18:54,390 Ya atau tidak. 409 00:18:54,390 --> 00:18:58,440 Saya akan melanda ya, dan saya akan telah berhenti GDB. 410 00:18:58,440 --> 00:19:00,860 >> Sehingga adalah buku asas cepat untuk GDB. 411 00:19:00,860 --> 00:19:03,430 Sebenarnya, dalam senario yang sebenar, Saya melakukan ini pada waktu pejabat. 412 00:19:03,430 --> 00:19:06,710 Saya GDBed program ini tepat pada waktu pejabat dengan pelajar. 413 00:19:06,710 --> 00:19:12,410 Dan jika kita kembali kepada perintah-perintah kami melihat sebelum ini, kami menggunakan rehat utama, pertama 414 00:19:12,410 --> 00:19:13,190 perkara yang kita lakukan. 415 00:19:13,190 --> 00:19:16,060 Kami menggunakan jangka dengan hujah-hujah baris arahan, Perkara kedua yang kita lakukan. 416 00:19:16,060 --> 00:19:18,520 Kami menggunakan seterusnya banyak untuk bergerak kami melalui talian. 417 00:19:18,520 --> 00:19:20,310 Dan sekali lagi, versi pendek daripada seterusnya adalah n. 418 00:19:20,310 --> 00:19:22,920 Itulah dalam kurungan warna kelabu pada slaid. 419 00:19:22,920 --> 00:19:28,590 >> Kami tidak menggunakan langkah, tetapi kita tidak semestinya perlu untuk kes ini. 420 00:19:28,590 --> 00:19:32,150 Tetapi kita mungkin menggunakannya dalam sedikit kemudian pada hari ini jika kita debugging, untuk 421 00:19:32,150 --> 00:19:36,500 Sebagai contoh, carian binari binari apabila carian yang dipanggil dalam yang berasingan 422 00:19:36,500 --> 00:19:38,200 fungsi tetapi ada beberapa kesilapan dengannya. 423 00:19:38,200 --> 00:19:40,440 Kami akan mahu untuk melangkah ke panggilan ke carian binari dan 424 00:19:40,440 --> 00:19:41,840 sebenarnya debug ia. 425 00:19:41,840 --> 00:19:45,130 Senaraikan kami tidak menggunakan sama ada kerana kita mempunyai rasa yang baik kod kami, tetapi jika saya 426 00:19:45,130 --> 00:19:48,420 tidak mahu mendapatkan rasa kod apa yang saya adalah sekitar, saya hanya boleh menggunakan senarai. 427 00:19:48,420 --> 00:19:50,310 >> Cetak kita digunakan, penduduk tempatan maklumat kita digunakan. 428 00:19:50,310 --> 00:19:53,260 Teruskan kita tidak perlu untuk digunakan dalam ini kes, baik yang kita perlu menggunakan 429 00:19:53,260 --> 00:19:55,060 melumpuhkan, tapi kami tidak menggunakan berhenti. 430 00:19:55,060 --> 00:19:57,850 Sekali lagi, ini 10 arahan, amalan mereka. 431 00:19:57,850 --> 00:20:00,770 Jika anda memahami ini 10 arahan, anda perlu ditetapkan untuk debugging sebarang 432 00:20:00,770 --> 00:20:02,525 mengeluarkan dengan GDB. 433 00:20:02,525 --> 00:20:05,230 434 00:20:05,230 --> 00:20:08,420 >> Oleh itu, kita kira-kira untuk pergi, sekali lagi, kepada crux seksyen hari ini, akan lebih 435 00:20:08,420 --> 00:20:09,720 ini pemilihan dan pencarian algoritma. 436 00:20:09,720 --> 00:20:14,075 Sebelum kita berbuat demikian, sekali lagi, apa-apa soalan, komen, kebimbangan untuk GDB? 437 00:20:14,075 --> 00:20:16,750 438 00:20:16,750 --> 00:20:20,960 Begitu juga semua orang akan menggunakan GDB bukannya printf? 439 00:20:20,960 --> 00:20:24,550 Jadi semua orang, demi lamanya ini, semua orang mengangguk-angguk kepala mereka betul 440 00:20:24,550 --> 00:20:27,400 sekarang, jadi saya akan melihat anda pada waktu pejabat dan semua TFS akan melihat anda dan 441 00:20:27,400 --> 00:20:29,460 mereka akan berkata, menunjukkan saya bagaimana untuk menggunakan GDB, dan anda akan dapat 442 00:20:29,460 --> 00:20:31,240 untuk menunjukkan kepada mereka, bukan? 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 Sejuk. 446 00:20:33,670 --> 00:20:35,790 >> Jadi, kita akan bergerak ke pemilihan dan pencarian. 447 00:20:35,790 --> 00:20:40,710 Anda akan melihat saya mempunyai senarai sudah disusun bagi kami, tetapi itu tidak akan 448 00:20:40,710 --> 00:20:42,220 untuk kes sentiasa. 449 00:20:42,220 --> 00:20:49,170 Jadi dalam masalah yang ditetapkan spesifikasi untuk masalah menetapkan tiga, anda mempunyai seluar pendek 450 00:20:49,170 --> 00:20:51,410 bahawa anda boleh menonton, dan ia sebenarnya meminta anda untuk menonton mereka seluar pendek. 451 00:20:51,410 --> 00:20:55,090 Juga pada kuliah minggu lepas, kami pergi ke banyak algoritma ini, jadi saya 452 00:20:55,090 --> 00:20:59,150 tidak akan menghabiskan masa di dalam kelas akan lebih algoritma ini lagi atau lukisan 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, maklumat yang anda boleh menonton semula kuliah, atau maklumat yang 455 00:21:04,030 --> 00:21:08,570 ditangkap cemerlang pada seluar untuk carian ini, semua 456 00:21:08,570 --> 00:21:10,920 yang boleh didapati di cs50.net. 457 00:21:10,920 --> 00:21:14,200 >> Jadi,, apa yang kita akan lakukan adalah menulis program-program ini. 458 00:21:14,200 --> 00:21:18,190 Kami mempunyai satu segi, model mental, bagaimana mereka bekerja, dan sebagainya apa yang kita akan 459 00:21:18,190 --> 00:21:20,210 lakukan adalah kod mereka untuk sebenar. 460 00:21:20,210 --> 00:21:23,430 Kami akan menjadikan model mental, gambar itu, jika anda akan, ke dalam 461 00:21:23,430 --> 00:21:24,960 kod sebenar. 462 00:21:24,960 --> 00:21:28,460 Dan jika anda sedikit keliru atau berjerebu kepada model mental, saya benar-benar 463 00:21:28,460 --> 00:21:28,770 memahami. 464 00:21:28,770 --> 00:21:30,540 >> Kami tidak sebenarnya akan melompat ke kod merta. 465 00:21:30,540 --> 00:21:36,030 Oleh itu, sambil segera ini dalam slaid ini meminta anda untuk kod carian binari, dan 466 00:21:36,030 --> 00:21:39,470 sebenarnya, versi lelaran daripada carian binari, perkara pertama yang saya 467 00:21:39,470 --> 00:21:42,370 benar-benar mahu anda lakukan adalah menulis beberapa kod pseudo. 468 00:21:42,370 --> 00:21:47,020 Jadi, anda mempunyai model mental ini bagaimana kerja-kerja carian binari. 469 00:21:47,020 --> 00:21:50,060 Keluarkan sehelai kertas jika anda mempunyai kita sedia ada, atau membuka 470 00:21:50,060 --> 00:21:52,520 editor teks, dan saya suka semua orang untuk menulis. 471 00:21:52,520 --> 00:21:57,470 Mengambil masa empat minit untuk menulis kod pseudo untuk carian binari. 472 00:21:57,470 --> 00:21:58,990 >> Sekali lagi, berfikir tentang bahawa model mental. 473 00:21:58,990 --> 00:22:01,980 Saya akan datang di sekitar jika anda mempunyai soalan dan kita boleh menarik gambar keluar. 474 00:22:01,980 --> 00:22:06,220 Tetapi pertama, sebelum kita mula pengaturcaraan, Saya ingin menulis 475 00:22:06,220 --> 00:22:09,920 kod pseudo untuk carian binari jadi apabila kita menyelam dalam, kami mempunyai beberapa arahan yang 476 00:22:09,920 --> 00:22:12,110 di mana kita harus pergi. 477 00:22:12,110 --> 00:22:15,330 >> PELAJAR: Bolehkah kita mengambil alih pelbagai nilai-nilai kita sudah disusun? 478 00:22:15,330 --> 00:22:17,960 >> JASON Hirschhorn: Jadi untuk carian binari untuk bekerja - persoalan yang bagus - anda 479 00:22:17,960 --> 00:22:20,970 perlu mengambil dalam disusun pelbagai nilai-nilai. 480 00:22:20,970 --> 00:22:22,290 Jadi menganggap ia akan berfungsi. 481 00:22:22,290 --> 00:22:23,480 Kami akan kembali ke slaid ini. 482 00:22:23,480 --> 00:22:27,220 Anda akan melihat ungu fungsi pengakuan adalah 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 kelihatan biasa jika anda telah sudah menghampiri atau mendapat anda 485 00:22:32,910 --> 00:22:34,580 tangan kotor dengan masalah yang ditetapkan. 486 00:22:34,580 --> 00:22:35,910 >> Tetapi itu akuan fungsi anda. 487 00:22:35,910 --> 00:22:39,080 Sekali lagi, tidak perlu bimbang tentang yang banyak pada masa ini. 488 00:22:39,080 --> 00:22:43,660 Apa yang saya benar-benar mahu anda lakukan ialah mengambil empat minit untuk binari kod pseudo 489 00:22:43,660 --> 00:22:46,380 mencari, dan kemudian kami akan pergi atas bahawa sebagai satu kumpulan. 490 00:22:46,380 --> 00:22:47,500 Dan saya akan datang di sekitar. 491 00:22:47,500 --> 00:22:49,590 Jika anda mempunyai soalan, berasa bebas untuk mengangkat tangan anda. 492 00:22:49,590 --> 00:25:07,110 493 00:25:07,110 --> 00:25:09,680 >> Mengapa tidak anda mengambil dua minit lagi selesaikan kod pseudo yang? 494 00:25:09,680 --> 00:25:13,690 495 00:25:13,690 --> 00:25:15,820 Saya tahu ini mungkin kelihatan tidak masuk akal yang kita menghabiskan begitu banyak masa pada 496 00:25:15,820 --> 00:25:20,350 sesuatu yang tidak walaupun sebenarnya dalam C, terutamanya bagi lebih 497 00:25:20,350 --> 00:25:24,030 algoritma mencabar dan masalah set yang kita perlu memikirkan, 498 00:25:24,030 --> 00:25:27,210 bermula pada kod pseudo tidak membimbangkan mengenai sintaks, hanya bimbang tentang 499 00:25:27,210 --> 00:25:29,150 logik, adalah amat membantu. 500 00:25:29,150 --> 00:25:32,720 Dan dengan cara itu, anda tidak menyelesaikan dua masalah yang amat sukar sekali. 501 00:25:32,720 --> 00:25:35,390 Anda hanya memberi tumpuan kepada logik, dan maka anda bergerak ke dalam 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 mulakan akan melalui kod pseudo yang. 505 00:26:03,680 --> 00:26:05,380 Saya telah menulis di sini, binari carian kod pseudo. 506 00:26:05,380 --> 00:26:07,360 Kita harus menulis ini pada menaiki bersama-sama. 507 00:26:07,360 --> 00:26:10,040 Atau saya akan menulis dan anda akan memberi saya arahan yang saya perlukan. 508 00:26:10,040 --> 00:26:15,010 Jadi sesiapa sahaja boleh memberi saya yang pertama garis kod pseudo yang anda 509 00:26:15,010 --> 00:26:18,350 menulis untuk carian binari? 510 00:26:18,350 --> 00:26:20,258 Ya, Annie? 511 00:26:20,258 --> 00:26:22,698 >> PELAJAR: Walaupun panjang senarai adalah lebih besar daripada sifar. 512 00:26:22,698 --> 00:26:26,114 513 00:26:26,114 --> 00:26:34,880 >> JASON Hirschhorn: Walaupun panjang daripada senarai yang lebih besar daripada sifar. 514 00:26:34,880 --> 00:26:38,810 Dan sekali lagi, kita lihat beberapa C-cari perkara sintaksis di sini. 515 00:26:38,810 --> 00:26:41,550 Tetapi sebahagian besar daripada ini adalah dalam bahasa Inggeris. 516 00:26:41,550 --> 00:26:43,980 Adakah sesiapa mempunyai apa-apa garisan mereka meletakkan sebelum ini dalam pseudo-kod mereka? 517 00:26:43,980 --> 00:26:47,280 518 00:26:47,280 --> 00:26:50,210 >> PELAJAR: Dapatkan satu pameran daripada disusun nombor. 519 00:26:50,210 --> 00:26:53,600 >> JASON Hirschhorn: Anda menulis "mendapatkan pelbagai nombor disusun. "Per 520 00:26:53,600 --> 00:26:56,140 pengisytiharan fungsi, kita akan lulus pelbagai nombor disusun. 521 00:26:56,140 --> 00:26:57,280 >> PELAJAR: [didengar]. 522 00:26:57,280 --> 00:26:59,030 >> JASON Hirschhorn: Jadi kita akan mempunyai. 523 00:26:59,030 --> 00:27:01,820 Tetapi ya, jika kita tidak mempunyai itu, kami perlu menyusun pelbagai kami 524 00:27:01,820 --> 00:27:04,850 nombor, kerana carian binari hanya berfungsi pada tatasusunan disusun. 525 00:27:04,850 --> 00:27:11,300 Jadi sementara panjang senarai sama dengan sifar, saya akan dimasukkan ke dalam beberapa pendakap kerinting 526 00:27:11,300 --> 00:27:15,420 supaya ia kelihatan sedikit lebih seperti C. Tetapi ketika, seolah-olah map ke 527 00:27:15,420 --> 00:27:19,550 manakala gelung, jadi di dalam semasa ini gelung apa yang kita perlu 528 00:27:19,550 --> 00:27:22,000 lakukan untuk carian binari? 529 00:27:22,000 --> 00:27:25,530 >> Orang lain yang tidak memberikan saya suatu menjawab lagi tetapi yang menulis ini? 530 00:27:25,530 --> 00:27:31,750 531 00:27:31,750 --> 00:27:33,320 >> PELAJAR: Pergi ke tengah senarai. 532 00:27:33,320 --> 00:27:33,980 >> JASON Hirschhorn: Tom. 533 00:27:33,980 --> 00:27:35,230 Pergi ke tengah senarai. 534 00:27:35,230 --> 00:27:43,290 535 00:27:43,290 --> 00:27:45,530 Dan soalan susulan, apa kita buat sekali kita di 536 00:27:45,530 --> 00:27:46,870 pertengahan senarai? 537 00:27:46,870 --> 00:27:49,310 >> PELAJAR: Adakah cek sama ada itu nombor yang anda cari. 538 00:27:49,310 --> 00:27:50,120 >> JASON Hirschhorn: Cemerlang. 539 00:27:50,120 --> 00:28:05,500 Pergi pertengahan senarai dan memeriksa jika nilai kami ada - 540 00:28:05,500 --> 00:28:06,515 hebat. 541 00:28:06,515 --> 00:28:10,460 Adakah sesiapa mempunyai apa-apa lagi yang berbeza daripada ini? 542 00:28:10,460 --> 00:28:11,210 Itu betul-betul betul. 543 00:28:11,210 --> 00:28:13,800 >> Perkara pertama yang kita lakukan dalam carian binari adalah pergi ke tengah-tengah senarai dan 544 00:28:13,800 --> 00:28:15,870 menyemak untuk melihat jika nilai kami ada. 545 00:28:15,870 --> 00:28:19,682 Jadi saya menganggap jika nilai kita ada, apa yang kita lakukan? 546 00:28:19,682 --> 00:28:21,610 >> PELAJAR: Kita kembali sifar [didengar]. 547 00:28:21,610 --> 00:28:23,400 >> JASON Hirschhorn: Ya, jika kita nilai di sana, kami mendapati ia. 548 00:28:23,400 --> 00:28:27,950 Oleh itu, kita boleh memberitahu beberapa cara, bagaimanapun ini fungsi ditakrifkan, kami memberitahu pengguna 549 00:28:27,950 --> 00:28:28,520 kami mendapati ia. 550 00:28:28,520 --> 00:28:30,950 Jika tidak ada, walaupun, itu di mana ini mendapat rumit. 551 00:28:30,950 --> 00:28:35,120 Jadi, jika ia tidak ada, orang lain yang bekerja pada carian binari atau 552 00:28:35,120 --> 00:28:36,830 telah idea sekarang, apa yang kita lakukan? 553 00:28:36,830 --> 00:28:37,830 >> PELAJAR: Soalan. 554 00:28:37,830 --> 00:28:38,100 >> JASON Hirschhorn: Ya? 555 00:28:38,100 --> 00:28:39,920 >> PELAJAR: Adakah array sudah disusun? 556 00:28:39,920 --> 00:28:42,200 >> JASON Hirschhorn: Ya, kami menganggap array sudah disusun. 557 00:28:42,200 --> 00:28:46,480 >> PELAJAR: Jadi maka anda perlu menyemak jika nilai yang anda lihat adalah lebih besar daripada 558 00:28:46,480 --> 00:28:51,745 nilai yang anda mahu, anda boleh bergerak ke tengah separuh yang lain. 559 00:28:51,745 --> 00:28:54,110 >> JASON Hirschhorn: Jadi jika pertengahan senarai adalah lebih besar daripada apa yang kita 560 00:28:54,110 --> 00:28:57,440 cari, maka kita apa? 561 00:28:57,440 --> 00:28:58,320 Kami bergerak di mana? 562 00:28:58,320 --> 00:29:01,400 >> PELAJAR: Anda mahu berpindah ke separuh daripada senarai dengan 563 00:29:01,400 --> 00:29:02,780 nombor yang lebih rendah daripada itu. 564 00:29:02,780 --> 00:29:04,460 >> JASON Hirschhorn: Jadi kita akan panggilan yang sebelah kiri. 565 00:29:04,460 --> 00:29:15,435 Jadi jika pertengahan adalah lebih besar, kita boleh mencari separuh kiri senarai. 566 00:29:15,435 --> 00:29:20,620 567 00:29:20,620 --> 00:29:22,980 Dan kemudian oleh carian, apa yang yang saya maksudkan dengan carian? 568 00:29:22,980 --> 00:29:24,010 >> PELAJAR: [didengar]. 569 00:29:24,010 --> 00:29:24,410 >> JASON Hirschhorn: Kami pergi ke tengah-tengah. 570 00:29:24,410 --> 00:29:25,740 Kita sebenarnya mengulangi perkara ini. 571 00:29:25,740 --> 00:29:29,210 Kita kembali melalui gelung sementara kami. 572 00:29:29,210 --> 00:29:31,480 Saya akan memberikan yang terakhir - 573 00:29:31,480 --> 00:29:39,047 lagi, jika, pertengahan adalah kurang daripada apa yang kita, apa yang kita lakukan di sini? 574 00:29:39,047 --> 00:29:40,360 >> PELAJAR: Pergi ke kanan. 575 00:29:40,360 --> 00:29:41,610 >> JASON Hirschhorn: Search kanan. 576 00:29:41,610 --> 00:29:47,440 577 00:29:47,440 --> 00:29:51,710 Ini kelihatan baik, tetapi adakah sesiapa mempunyai apa-apa yang kita mungkin hilang atau 578 00:29:51,710 --> 00:29:53,200 apa sahaja yang anda meletakkan dalam pseudo-kod 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 ada setakat ini. 581 00:29:58,410 --> 00:30:00,960 Walaupun panjang senarai adalah lebih besar daripada sifar, kita akan pergi 582 00:30:00,960 --> 00:30:03,220 ke tengah senarai dan memeriksa jika nilai kita di sana. 583 00:30:03,220 --> 00:30:06,970 >> Jika tengah-tengah adalah lebih besar, kita akan mencari kiri, lain jika tengah-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 Oleh itu, kita semua mempunyai beberapa kebiasaan dengan dengan syarat yang kami gunakan dalam sains komputer 586 00:30:14,430 --> 00:30:15,550 dan alat-alat yang kita ada. 587 00:30:15,550 --> 00:30:18,300 Tetapi anda sudah akan melihat kami bercakap dalam bahasa Inggeris, tetapi kami mendapati 588 00:30:18,300 --> 00:30:24,790 banyak perkara yang seolah-olah map ke alat yang kita ada dalam pengekodan kit alat kami. 589 00:30:24,790 --> 00:30:27,210 Jadi hak off kelawar, kita tidak akan sebenarnya kod yet. 590 00:30:27,210 --> 00:30:33,300 >> Apa yang kita lihat di sini dalam bahasa Inggeris yang peta kepada perkara yang kita boleh menulis dalam C? 591 00:30:33,300 --> 00:30:34,560 >> PELAJAR: Walaupun. 592 00:30:34,560 --> 00:30:35,320 >> JASON Hirschhorn: Walaupun. 593 00:30:35,320 --> 00:30:40,610 Jadi selama ini di sini peta ke apa? 594 00:30:40,610 --> 00:30:42,630 >> PELAJAR: A gelung sementara. 595 00:30:42,630 --> 00:30:43,200 >> JASON Hirschhorn: A gelung sementara? 596 00:30:43,200 --> 00:30:44,540 Atau mungkin lebih amnya, gelung. 597 00:30:44,540 --> 00:30:46,260 Kami mahu melakukan sesuatu berulang. 598 00:30:46,260 --> 00:30:49,050 Jadi, kita akan kod gelung. 599 00:30:49,050 --> 00:30:51,640 Dan kita sudah tahu, kerana kita telah melakukan ini beberapa kali dan kita 600 00:30:51,640 --> 00:30:54,180 mempunyai banyak contoh di luar sana, bagaimana sebenarnya untuk menulis 601 00:30:54,180 --> 00:30:55,310 indeks ini untuk gelung. 602 00:30:55,310 --> 00:30:56,160 Jadi yang sepatutnya menjadi agak mudah. 603 00:30:56,160 --> 00:30:58,070 Kami akan dapat untuk mendapatkan bermula agak 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-lain struktur sintaks, perkara-perkara yang kita biasa dengan dalam C, kita 606 00:31:06,820 --> 00:31:09,790 sudah mempunyai rasa berdasarkan fakta yang ditentusahkan kira perkataan yang kita digunakan? 607 00:31:09,790 --> 00:31:10,830 Ya, Anna? 608 00:31:10,830 --> 00:31:11,360 [Didengar] 609 00:31:11,360 --> 00:31:12,990 hanya bergurau. 610 00:31:12,990 --> 00:31:13,540 Anna, teruskan. 611 00:31:13,540 --> 00:31:14,530 >> PELAJAR: Jika dan lagi. 612 00:31:14,530 --> 00:31:16,260 >> JASON Hirschhorn: Jika dan yang lain - di sini. 613 00:31:16,260 --> 00:31:18,840 Jadi, apa yang mereka kelihatan seperti? 614 00:31:18,840 --> 00:31:20,420 >> PELAJAR: Satu jika else. 615 00:31:20,420 --> 00:31:21,560 >> JASON Hirschhorn: Ya, syarat, bukan? 616 00:31:21,560 --> 00:31:24,650 Oleh itu, kita mungkin perlu menulis beberapa keadaan. 617 00:31:24,650 --> 00:31:31,185 Dan sekali lagi, walaupun mungkin mengelirukan pada pertama, kita biasanya mempunyai rasa yang kini 618 00:31:31,185 --> 00:31:34,010 bagaimana untuk menulis syarat dan sintaks untuk keadaan. 619 00:31:34,010 --> 00:31:36,850 Dan jika kita tidak, kita hanya mencari yang sintaks untuk keadaan yang, potong dan tampal 620 00:31:36,850 --> 00:31:39,950 itu, kerana kita tahu kita perlu keadaan di sini. 621 00:31:39,950 --> 00:31:44,910 Apa-apa perkara-perkara lain yang kita lihat peta yang ke perkara yang kita mungkin perlu lakukan dalam 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 >> PELAJAR: ini mungkin jelas, dengan hanya memeriksa jika 625 00:31:50,370 --> 00:31:51,990 nilai sama sesuatu. 626 00:31:51,990 --> 00:31:54,578 >> JASON Hirschhorn: Jadi bagaimana kita semak dan - jadi pergi ke tengah-tengah senarai 627 00:31:54,578 --> 00:31:55,610 dan memeriksa jika nilai kita di sana? 628 00:31:55,610 --> 00:31:56,570 Bagaimana kita melakukannya dalam C? 629 00:31:56,570 --> 00:31:58,450 Apa yang sintaks untuk itu? 630 00:31:58,450 --> 00:31:59,235 >> PELAJAR: 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 semak ini mungkin akan menjadi setaraf, sama. 633 00:32:03,540 --> 00:32:04,510 Oleh itu, kita akan tahu kita perlu tempat itu. 634 00:32:04,510 --> 00:32:07,510 Dan sebenarnya, hanya dalam menulisnya, kita melihat perkara-perkara lain. 635 00:32:07,510 --> 00:32:11,400 Kami akan perlu melakukan beberapa operator perbandingan di sana - 636 00:32:11,400 --> 00:32:12,010 hebat. 637 00:32:12,010 --> 00:32:14,980 Jadi ia sebenarnya kelihatan seperti, oleh dan yang banyak, kami telah tidak ditulis 638 00:32:14,980 --> 00:32:16,390 perkataan kod C yet. 639 00:32:16,390 --> 00:32:20,610 Tetapi kita mendapat model mental turun melalui ceramah-ceramah dan orang-orang seluar pendek. 640 00:32:20,610 --> 00:32:22,350 >> Kami menulis pseudo-kod sebagai satu kumpulan. 641 00:32:22,350 --> 00:32:27,110 Dan sudah, kami mempunyai 80% jika tidak 90% daripada apa yang kita perlu lakukan. 642 00:32:27,110 --> 00:32:28,550 Sekarang, kita hanya perlu memberi kod ia, yang sekali lagi, adalah 643 00:32:28,550 --> 00:32:30,110 masalah bukan remeh untuk menyelesaikan. 644 00:32:30,110 --> 00:32:31,890 Tetapi sekurang-kurangnya kita terjebak kepada logik. 645 00:32:31,890 --> 00:32:38,040 Sekurang-kurangnya sekarang apabila kita pergi ke waktu pejabat, Yang boleh saya katakan, saya tahu apa yang saya perlukan 646 00:32:38,040 --> 00:32:40,160 lakukan, tetapi anda boleh mengingatkan saya tentang sintaks? 647 00:32:40,160 --> 00:32:42,940 Atau walaupun waktu pejabat diasak, anda boleh Google untuk sintaks, bukan 648 00:32:42,940 --> 00:32:45,040 daripada tersangkut pada logik. 649 00:32:45,040 --> 00:32:48,570 >> Dan sekali lagi, dan bukannya cuba untuk menyelesaikan logik dan masalah sintaks semua 650 00:32:48,570 --> 00:32:51,900 sekaligus, ia sering lebih baik untuk memecahkan kedua-dua masalah sukar keluar ke 651 00:32:51,900 --> 00:32:58,280 dua yang lebih terkawal dan melakukan pseudo-kod pertama dan kemudian kod di C. 652 00:32:58,280 --> 00:33:00,620 Jadi mari kita lihat apa yang saya lakukan untuk pseudo-kod di hadapan masa. 653 00:33:00,620 --> 00:33:04,060 >> Walaupun panjang senarai adalah lebih besar daripada sifar, melihat tengah-tengah 654 00:33:04,060 --> 00:33:05,090 senarai. 655 00:33:05,090 --> 00:33:09,610 Jika nombor didapati kembali benar, lagi jika nombor yang lebih tinggi, carian kiri. 656 00:33:09,610 --> 00:33:13,200 Lain jika bilangan yang lebih rendah, carian betul, pulangan palsu. 657 00:33:13,200 --> 00:33:18,710 Jadi yang kelihatan hampir sama jika tidak hampir sama dengan apa yang kita menulis. 658 00:33:18,710 --> 00:33:23,030 Sebenarnya, Tom, apa yang anda kata pertama, melanggar pertengahan senarai dan jika 659 00:33:23,030 --> 00:33:24,880 bilangan didapati ke dalam kedua-dua kenyataan 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 sepatutnya mendengar anda kali pertama. 662 00:33:27,100 --> 00:33:30,640 Jadi itu adalah pseudo-kod yang kita ada. 663 00:33:30,640 --> 00:33:35,060 Jika anda ingin sekarang, maaf, pergi menyokong kepada masalah awal kami. 664 00:33:35,060 --> 00:33:37,780 Mari kita kod binary.c. 665 00:33:37,780 --> 00:33:40,870 Jadi melaksanakan versi lelaran daripada carian binari menggunakan berikut 666 00:33:40,870 --> 00:33:42,420 pengisytiharan fungsi. 667 00:33:42,420 --> 00:33:44,550 >> Dan anda tidak perlu untuk menyalin ke bawah sahaja lagi. 668 00:33:44,550 --> 00:33:49,470 Saya sebenarnya akan membuka sehingga di sini binary.c. 669 00:33:49,470 --> 00:33:52,880 Jadi ada akuan fungsi di tengah-tengah skrin. 670 00:33:52,880 --> 00:33:57,570 Dan anda akan melihat saya mengambil pseudo-kod dari di pihak saya, tetapi hampir sama 671 00:33:57,570 --> 00:33:59,740 dengan apa yang kita menulis, dan meletakkan bahawa dalam untuk anda. 672 00:33:59,740 --> 00:34:06,010 Jadi sekarang, mari kita mengambil masa lima minit kod fungsi ini. 673 00:34:06,010 --> 00:34:08,199 >> Dan sekali lagi, jika anda mempunyai sebarang soalan, mengangkat tangan anda, beritahu saya, saya akan 674 00:34:08,199 --> 00:34:08,710 datang sekitar. 675 00:34:08,710 --> 00:34:09,800 >> PELAJAR: [didengar]. 676 00:34:09,800 --> 00:34:12,380 >> JASON Hirschhorn: Jadi saya mengambil binari yang carian definisi di 677 00:34:12,380 --> 00:34:14,429 atas, di laluan 12. 678 00:34:14,429 --> 00:34:16,429 Itulah yang saya mendapat untuk slaid saya. 679 00:34:16,429 --> 00:34:20,940 Dan kemudian semua ini pseudo-kod saya copy dan ditampal daripada slaid, 680 00:34:20,940 --> 00:34:22,190 slaid pseudo-kod. 681 00:34:22,190 --> 00:35:22,830 682 00:35:22,830 --> 00:35:26,786 Saya masih tidak mendengar [didengar]. 683 00:35:26,786 --> 00:37:13,010 684 00:37:13,010 --> 00:37:15,820 >> Jadi jika anda telah selesai anda perlaksanaan, saya mahu untuk memeriksa. 685 00:37:15,820 --> 00:37:19,410 Saya melalui e-mel anda fail helpers.h yang sebelum ini di dalam kelas ini. 686 00:37:19,410 --> 00:37:22,360 Dan ia akan menjadi boleh didapati dalam talian dan juga untuk muat turun untuk orang menonton 687 00:37:22,360 --> 00:37:24,750 seksyen kali ini ditangguhkan. 688 00:37:24,750 --> 00:37:29,350 Dan saya hanya menggunakan pengedaran generik kod dari pset3. 689 00:37:29,350 --> 00:37:34,590 Jadi saya mengambil find.C, menggunakan fail helpers.h saya bukannya fail helpers.h yang 690 00:37:34,590 --> 00:37:36,280 yang yang diberikan dalam kod pengedaran. 691 00:37:36,280 --> 00:37:39,310 >> Dan saya terpaksa membuat satu perubahan lain dalam find.C bukannya memanggil hanya semata-mata 692 00:37:39,310 --> 00:37:42,770 carian, hubungi binary_search. 693 00:37:42,770 --> 00:37:49,080 Jadi jika anda mahu menguji kod anda, tahu bahawa itu adalah bagaimana untuk melakukannya. 694 00:37:49,080 --> 00:37:52,530 Malah, apabila kita akan menjalankan kod ini sekarang, saya hanya membuat satu salinan 695 00:37:52,530 --> 00:37:59,820 direktori pset3 saya, sekali lagi, bertukar keluar fail pembantu dan kemudian dibuat bahawa 696 00:37:59,820 --> 00:38:04,695 berubah dalam 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 mempunyai soalan? 700 00:40:11,258 --> 00:40:12,150 >> PELAJAR: Tidak mengapa. 701 00:40:12,150 --> 00:40:12,600 >> JASON Hirschhorn: Tidak perlu risau. 702 00:40:12,600 --> 00:40:13,370 Nah, mari kita bermula. 703 00:40:13,370 --> 00:40:15,090 Kami akan memberi kod ini sebagai satu kumpulan. 704 00:40:15,090 --> 00:40:16,050 Satu nota yang lain. 705 00:40:16,050 --> 00:40:20,600 Sekali lagi, ini adalah, dengan mudah ditukar dalam untuk Set Masalah Tiga. 706 00:40:20,600 --> 00:40:25,530 Saya mempunyai fail helpers.h saya yang, bukan daripada helpers.h yang kami diberikan, 707 00:40:25,530 --> 00:40:28,560 mengisytiharkan carian binari, gelembung jenis, dan jenis pemilihan. 708 00:40:28,560 --> 00:40:37,400 Dan dalam find.c anda akan notis pada baris, apa yang itu, talian 68, kita panggil binari 709 00:40:37,400 --> 00:40:39,160 mencari bukannya carian. 710 00:40:39,160 --> 00:40:42,930 Jadi sekali lagi, kod yang boleh didapati dalam talian atau kod yang anda 711 00:40:42,930 --> 00:40:46,590 mewujudkan sekarang mudah ditukar dalam untuk p menetapkan 3 untuk memeriksa. 712 00:40:46,590 --> 00:40:50,620 >> Tetapi pertama, mari kita kod carian binari. 713 00:40:50,620 --> 00:40:53,690 Akuan Fungsi kami, kita kembali bool a. 714 00:40:53,690 --> 00:40:55,810 Kami mengambil integer dipanggil nilai. 715 00:40:55,810 --> 00:40:59,285 Kami mengambil pelbagai integer dipanggil nilai-nilai, dan kami mengambil n menjadi 716 00:40:59,285 --> 00:41:00,850 saiz array. 717 00:41:00,850 --> 00:41:05,640 Pada baris 10, di sini, saya mempunyai tajam termasuk stdbool.h. 718 00:41:05,640 --> 00:41:07,360 Adakah sesiapa tahu mengapa yang terdapat di sana? 719 00:41:07,360 --> 00:41:12,180 720 00:41:12,180 --> 00:41:16,600 Jadi apakah yang baris kod lakukan? 721 00:41:16,600 --> 00:41:19,880 >> PELAJAR: Ia membolehkan anda untuk menggunakan jenis pulangan bool. 722 00:41:19,880 --> 00:41:20,350 >> JASON Hirschhorn: Tepat sekali. 723 00:41:20,350 --> 00:41:22,300 >> PELAJAR: Atau ia perpustakaan yang membolehkan menggunakan jenis pulangan bool. 724 00:41:22,300 --> 00:41:27,590 >> JASON Hirschhorn: Jadi mendadak termasuk talian stdbool.h memberikan saya beberapa 725 00:41:27,590 --> 00:41:31,340 definisi dan pengisytiharan untuk perkara-perkara bahawa saya dibenarkan 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 kalangan mereka mengatakan bahawa ada jenis ini dipanggil bool, dan ia boleh 728 00:41:36,570 --> 00:41:37,750 benar atau palsu. 729 00:41:37,750 --> 00:41:39,010 Jadi itulah yang selaras yang tidak. 730 00:41:39,010 --> 00:41:41,680 Dan jika saya tidak mempunyai talian itu, saya akan mendapat masalah untuk menulis ini 731 00:41:41,680 --> 00:41:43,520 perkataan di sini, bool, di sana. 732 00:41:43,520 --> 00:41:44,140 Tepat betul. 733 00:41:44,140 --> 00:41:46,430 Jadi saya perlu bahawa dalam kod 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 lelaran versi, bukan satu rekursif. 736 00:41:51,860 --> 00:41:53,820 Oleh itu marilah kita memulakan. 737 00:41:53,820 --> 00:41:56,200 >> Mari kita mulakan dengan ini pertama baris kod pseudo. 738 00:41:56,200 --> 00:41:58,770 Dan mudah-mudahan, kita akan - atau tidak diharapkan. 739 00:41:58,770 --> 00:42:00,530 Kita akan pergi di sekitar bilik. 740 00:42:00,530 --> 00:42:05,110 Kami akan pergi baris demi baris, dan saya akan membantu anda memikirkan garis yang kita perlukan 741 00:42:05,110 --> 00:42:06,310 untuk menulis pertama. 742 00:42:06,310 --> 00:42:10,550 Jadi sementara panjang senarai adalah lebih besar daripada sifar. 743 00:42:10,550 --> 00:42:12,680 Mari kita mulakan di bahagian hadapan. 744 00:42:12,680 --> 00:42:15,190 Apa garis yang saya harus tulis di sini, dalam kod? 745 00:42:15,190 --> 00:42:19,470 >> PELAJAR: Walaupun kurungan n lebih besar daripada 0. 746 00:42:19,470 --> 00:42:21,900 >> JASON Hirschhorn: Walaupun n besar daripada 0. 747 00:42:21,900 --> 00:42:26,550 Jadi n adalah saiz senarai, dan kami memeriksa jika - 748 00:42:26,550 --> 00:42:26,800 >> [Suara INTERPOSING] 749 00:42:26,800 --> 00:42:27,660 >> JASON Hirschhorn: - maaf? 750 00:42:27,660 --> 00:42:29,360 >> PELAJAR: Bagaimana kita tahu bahawa n adalah saiz senarai? 751 00:42:29,360 --> 00:42:29,690 >> JASON Hirschhorn: Maaf. 752 00:42:29,690 --> 00:42:34,690 Spesifikasi Serangga, carian dan jenis fungsi yang anda perlukan untuk menulis, 753 00:42:34,690 --> 00:42:36,230 n adalah saiz senarai. 754 00:42:36,230 --> 00:42:37,710 Saya terlupa untuk menerangkan bahawa di sini. 755 00:42:37,710 --> 00:42:41,310 Tetapi ya. n adalah saiz senarai, dalam kes ini. 756 00:42:41,310 --> 00:42:44,740 Jadi sementara n lebih besar daripada 0. 757 00:42:44,740 --> 00:42:45,580 OK. 758 00:42:45,580 --> 00:42:50,090 Yang boleh membuktikan sedikit bermasalah walaupun, jika perkara pergi. 759 00:42:50,090 --> 00:42:54,510 Kerana kita akan terus untuk mengetahui Saiz senarai sepanjang ini 760 00:42:54,510 --> 00:43:06,640 fungsi, tetapi mengatakan kita mulakan dengan pelbagai 5 integer. 761 00:43:06,640 --> 00:43:08,950 Dan kita melalui dan kami telah kini mengecil ke bawah untuk 762 00:43:08,950 --> 00:43:10,310 pelbagai 2 integer. 763 00:43:10,310 --> 00:43:12,160 Yang 2 integer ialah? 764 00:43:12,160 --> 00:43:15,895 Saiz adalah 2 sekarang kita mahu melihat, tetapi yang 2 itu? 765 00:43:15,895 --> 00:43:17,720 Adakah ini masuk akal, soalan itu? 766 00:43:17,720 --> 00:43:18,020 >> OK. 767 00:43:18,020 --> 00:43:19,120 Saya akan meminta sekali lagi. 768 00:43:19,120 --> 00:43:26,640 Jadi kita mulakan dengan pelbagai ini 5 integer dan n sama dengan 5, bukan? 769 00:43:26,640 --> 00:43:28,050 Kami akan berjalan melalui sini. 770 00:43:28,050 --> 00:43:31,560 kita mungkin akan mengubah saiz, betul, seperti yang berlaku pada. 771 00:43:31,560 --> 00:43:32,700 Iaitu apa yang kita katakan kita mahu lakukan. 772 00:43:32,700 --> 00:43:34,150 Kita tidak mahu untuk mencari perkara yang penuh lagi. 773 00:43:34,150 --> 00:43:35,480 Jadi mengatakan kita mengubahnya dengan 2. 774 00:43:35,480 --> 00:43:36,970 Kami mengambil separuh senarai itu ganjil. 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 bersamaan 2. 777 00:43:40,590 --> 00:43:42,780 Saya memohon maaf untuk golongan miskin penanda memadam kering. 778 00:43:42,780 --> 00:43:43,080 Betul? 779 00:43:43,080 --> 00:43:45,670 Dan kita mencari melalui senarai lagi dengan senarai saiz 2. 780 00:43:45,670 --> 00:43:48,580 Nah, pelbagai kami masih saiz 5. 781 00:43:48,580 --> 00:43:51,920 Kita katakan kita hanya mahu mencari 2 tempat di dalamnya. 782 00:43:51,920 --> 00:43:53,590 Jadi yang 2 tempat adalah mereka? 783 00:43:53,590 --> 00:43:57,640 784 00:43:57,640 --> 00:43:58,815 >> Adakah ini masuk akal? 785 00:43:58,815 --> 00:44:00,290 Adakah mereka yang ditinggalkan 2 tempat? 786 00:44:00,290 --> 00:44:01,940 Adakah mereka betul 2 tempat ini? 787 00:44:01,940 --> 00:44:03,540 Adakah mereka tengah 2 tempat? 788 00:44:03,540 --> 00:44:06,350 Kami telah dipecahkan masalah ke bawah, tetapi kita sebenarnya tidak tahu yang mana sebahagian daripada 789 00:44:06,350 --> 00:44:11,600 masalah kami masih melihat, hanya dengan mempunyai ini 2 pembolehubah. 790 00:44:11,600 --> 00:44:16,450 Oleh itu, kita perlu sedikit lebih kemudian, manakala n lebih besar daripada 0. 791 00:44:16,450 --> 00:44:21,410 Kita perlu tahu di mana yang n adalah dalam array sebenar kami. 792 00:44:21,410 --> 00:44:26,660 >> Jadi adakah sesiapa mempunyai menukar ke garisan ini? 793 00:44:26,660 --> 00:44:27,970 Kebanyakan garis ini adalah sempurna betul. 794 00:44:27,970 --> 00:44:29,170 Adakah terdapat tambahan lain? 795 00:44:29,170 --> 00:44:32,510 Bolehkah kita menukar sesuatu yang keluar 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 >> PELAJAR: Bolehkah anda memulakan pembolehubah seperti panjang untuk n yang akan kemudiannya 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 memulakan panjang berubah-ubah untuk n, 800 00:44:42,060 --> 00:44:42,900 dan kami menggunakan yang kemudian? 801 00:44:42,900 --> 00:44:47,070 Tetapi kita hanya mengemaskini panjang dan kita masih menghadapi masalah ini di mana kita 802 00:44:47,070 --> 00:44:51,180 mengurangkan panjang masalah kita, tetapi kita tidak tahu di mana, sebenarnya, 803 00:44:51,180 --> 00:44:52,510 panjang yang dipetakan. 804 00:44:52,510 --> 00:44:54,790 >> PELAJAR: Bukankah yang akan berlaku kemudian apabila kamu katakan, mencari kiri, 805 00:44:54,790 --> 00:44:55,746 mencari betul? 806 00:44:55,746 --> 00:44:57,640 Anda akan pergi ke yang berbeza kawasan anda - 807 00:44:57,640 --> 00:44:59,110 >> JASON Hirschhorn: Kami akan pergi dengan sesuatu kawasan, 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 mempunyai pelbagai 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 belakang, ya? 812 00:45:05,900 --> 00:45:07,507 >> PELAJAR: Adakah anda mempunyai, seperti, yang lebih rendah terikat dan pembolehubah terikat 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 idea yang lain. 816 00:45:10,780 --> 00:45:13,490 Bukan hanya mengesan yang saiz, kita mengesan lebih rendah dan 817 00:45:13,490 --> 00:45:14,770 pembolehubah terikat atas. 818 00:45:14,770 --> 00:45:17,840 Jadi bagaimana kita mengira saiz dari yang terikat dan terikat atas yang lebih rendah? 819 00:45:17,840 --> 00:45:18,520 >> [Suara INTERPOSING] 820 00:45:18,520 --> 00:45:19,710 >> JASON Hirschhorn: Penolakan. 821 00:45:19,710 --> 00:45:23,650 Dan juga mengesan lebih rendah terikat dan terikat atas untuk memberitahu kami, 822 00:45:23,650 --> 00:45:26,215 kita mencari kedua-dua? 823 00:45:26,215 --> 00:45:28,220 Adakah kita mencari kedua-dua di sini? 824 00:45:28,220 --> 00:45:29,540 Adakah kita mencari dua pertengahan? 825 00:45:29,540 --> 00:45:32,810 Mungkin bukan dua tengah, kerana ini, sebenarnya, adalah carian binari. 826 00:45:32,810 --> 00:45:37,320 Tetapi sekarang kita akan dapat untuk mendapatkan saiz, tetapi juga had array. 827 00:45:37,320 --> 00:45:40,020 Pada dasarnya, jika kita mempunyai yang besar ini buku telefon, kita merobek ia pada separuh. 828 00:45:40,020 --> 00:45:42,990 Kini kita tahu mana yang lebih kecil buku telefon adalah. 829 00:45:42,990 --> 00:45:45,260 Tetapi kita tidak benar-benar merobek buku telefon pada separuh. 830 00:45:45,260 --> 00:45:48,570 Kita masih perlu tahu di mana batas baru masalah kita adalah. 831 00:45:48,570 --> 00:45:51,645 Adakah sesiapa mempunyai apa-apa soalan tentang itu? 832 00:45:51,645 --> 00:45:52,440 Ya? 833 00:45:52,440 --> 00:45:56,020 >> PELAJAR: Adakah ia bekerja dengan mewujudkan satu berubah-ubah, i, yang anda kemudian hanya beralih 834 00:45:56,020 --> 00:46:00,770 kedudukan i berbanding dengan yang jawatan sekarang, dan panjang, n? 835 00:46:00,770 --> 00:46:01,710 >> JASON Hirschhorn: Dan apa yang i? 836 00:46:01,710 --> 00:46:04,110 >> PELAJAR: Seperti i menjadi seperti jenis - 837 00:46:04,110 --> 00:46:08,040 Seperti anda akan memulakan i menjadi kedudukan tengah array. 838 00:46:08,040 --> 00:46:12,540 Dan kemudian, jika nilai di kedudukan i dalam tengah array dalam didapati 839 00:46:12,540 --> 00:46:17,870 kurang daripada nilai yang anda perlukan, sekarang i menjadi panjang array, ditambah 840 00:46:17,870 --> 00:46:19,215 nilai i dibahagikan dengan 2. 841 00:46:19,215 --> 00:46:20,270 Seperti, lihat, anda beralih i - 842 00:46:20,270 --> 00:46:20,770 >> JASON Hirschhorn: Betul. 843 00:46:20,770 --> 00:46:21,165 >> PELAJAR: - sehingga - 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 Tetapi makhluk titik, anda memerlukan dua cebisan maklumat di sini. 846 00:46:26,800 --> 00:46:30,050 Anda boleh melakukannya dengan permulaan dan akhir, atau anda boleh melakukannya dengan saiz, dan kemudian 847 00:46:30,050 --> 00:46:31,060 beberapa penanda. 848 00:46:31,060 --> 00:46:32,630 Tetapi anda memerlukan dua keping maklumat di sini. 849 00:46:32,630 --> 00:46:34,160 Anda tidak boleh mendapatkan dengan dengan hanya satu. 850 00:46:34,160 --> 00:46:35,830 Adakah ini masuk akal? 851 00:46:35,830 --> 00:46:39,560 >> Jadi, kita akan pergi melalui, dan kita akan melakukan [didengar] 852 00:46:39,560 --> 00:46:41,330 dan mencipta beberapa penanda. 853 00:46:41,330 --> 00:46:42,690 Jadi what'd anda menulis dalam kod anda? 854 00:46:42,690 --> 00:46:46,190 >> PELAJAR: Saya hanya berkata int terikat satu adalah sama dengan 0. 855 00:46:46,190 --> 00:46:47,790 >> JASON Hirschhorn: Mari kita panggil yang int, bermula. 856 00:46:47,790 --> 00:46:49,140 >> PELAJAR: OK. 857 00:46:49,140 --> 00:46:50,590 >> JASON Hirschhorn: Yang membuat rasa lebih untuk saya. 858 00:46:50,590 --> 00:46:51,670 Dan? 859 00:46:51,670 --> 00:46:54,340 >> PELAJAR: Saya berkata, saya rasa, Int berakhir. 860 00:46:54,340 --> 00:46:55,870 >> JASON Hirschhorn: int berakhir. 861 00:46:55,870 --> 00:46:57,640 >> PELAJAR: Saya rasa, n tolak 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 menulis, int bermula sama dengan 0, koma bertitik, dan int 864 00:47:02,310 --> 00:47:04,320 berakhir sama n tolak 1, koma bertitik. 865 00:47:04,320 --> 00:47:06,850 Jadi pada asasnya, apa yang kami lakukan di sini, 0 kedudukan pertama. 866 00:47:06,850 --> 00:47:09,570 Dan seperti yang kita tahu dalam tatasusunan, mereka tidak pergi sehingga n, mereka naik ke n tolak 1. 867 00:47:09,570 --> 00:47:11,110 Oleh itu, kita mempunyai beberapa batasan pelbagai kami. 868 00:47:11,110 --> 00:47:15,730 Dan ini batas awal berada batas-batas awal masalah kita. 869 00:47:15,730 --> 00:47:16,640 OK. 870 00:47:16,640 --> 00:47:19,200 Supaya bunyi yang baik. 871 00:47:19,200 --> 00:47:22,380 Kemudian jika kita kembali ke baris ini, manakala panjang senarai adalah lebih besar daripada 0, 872 00:47:22,380 --> 00:47:24,752 apa, daripada n, sekiranya kita masukkan ke dalam sini? 873 00:47:24,752 --> 00:47:28,820 >> PELAJAR: Tulis berakhir tolak permulaan. 874 00:47:28,820 --> 00:47:34,780 >> JASON Hirschhorn: Walaupun berakhir tolak bermula adalah lebih besar daripada 0? 875 00:47:34,780 --> 00:47:35,480 OK. 876 00:47:35,480 --> 00:47:37,730 Dan kita boleh, jika kita mahu membuat yang sedikit lebih bagus, apa yang 877 00:47:37,730 --> 00:47:38,980 lagi yang kita boleh buat? 878 00:47:38,980 --> 00:47:41,650 879 00:47:41,650 --> 00:47:43,412 Jika kita mahu untuk membersihkan kod ini sedikit? 880 00:47:43,412 --> 00:47:46,716 881 00:47:46,716 --> 00:47:48,180 Bagaimana kita menyingkirkan 0? 882 00:47:48,180 --> 00:47:51,560 883 00:47:51,560 --> 00:47:52,690 Ini hanyalah soalan gaya. 884 00:47:52,690 --> 00:47:53,690 Ia betul sekarang. 885 00:47:53,690 --> 00:47:54,870 >> PELAJAR: Akhir yang tidak permulaan yang sama? 886 00:47:54,870 --> 00:47:55,740 >> JASON Hirschhorn: Kita boleh buat apa? 887 00:47:55,740 --> 00:47:56,730 >> [Suara INTERPOSING] 888 00:47:56,730 --> 00:47:57,330 >> PELAJAR: Berakhir adalah lebih besar? 889 00:47:57,330 --> 00:47:57,720 >> JASON Hirschhorn: Yeah. 890 00:47:57,720 --> 00:48:01,110 Kita hanya boleh lakukan semasa berakhir adalah lebih besar daripada awal. 891 00:48:01,110 --> 00:48:03,580 Betul. 892 00:48:03,580 --> 00:48:06,240 Kami tambah mula sisi lain itu, dan kita tidak perlu lagi ambil 0. 893 00:48:06,240 --> 00:48:08,000 Jadi ini hanya kelihatan bersih sedikit. 894 00:48:08,000 --> 00:48:08,990 OK. 895 00:48:08,990 --> 00:48:11,460 Oleh itu, walaupun panjang senarai adalah 0, kita menulis itu, manakala berakhir adalah lebih besar 896 00:48:11,460 --> 00:48:12,240 daripada permulaan. 897 00:48:12,240 --> 00:48:19,840 Kita akan dimasukkan ke dalam perlu kita pendakap kerinting, dan maka perkara pertama 898 00:48:19,840 --> 00:48:22,090 kami mahu lakukan ialah melihat mereka dalam senarai sedikit. 899 00:48:22,090 --> 00:48:22,510 Anda? 900 00:48:22,510 --> 00:48:23,320 Bolehkah anda memberi saya - 901 00:48:23,320 --> 00:48:26,460 >> PELAJAR: Jika kurungan nilai kurungan persegi - 902 00:48:26,460 --> 00:48:30,450 >> JASON Hirschhorn: Jika kurungan nilai kurungan persegi. 903 00:48:30,450 --> 00:48:33,210 >> PELAJAR: Akhir yang dibahagikan dengan 2. 904 00:48:33,210 --> 00:48:33,952 >> JASON Hirschhorn: Berakhir? 905 00:48:33,952 --> 00:48:35,280 >> PELAJAR: 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 Nah, melihat tengah-tengah. 908 00:48:39,150 --> 00:48:41,226 Bagaimana kita tahu apa yang tengah-tengah adalah? 909 00:48:41,226 --> 00:48:42,450 Yeah. 910 00:48:42,450 --> 00:48:43,070 Jadi biarlah saya memadam kod itu. 911 00:48:43,070 --> 00:48:46,360 Bagaimana kita tahu apa yang tengah-tengah adalah? 912 00:48:46,360 --> 00:48:48,003 Dalam apa-apa, apabila anda mempunyai awal dan akhirnya, bagaimana anda mencari 913 00:48:48,003 --> 00:48:48,876 tengah-tengah? 914 00:48:48,876 --> 00:48:49,590 >> PELAJAR: Anda purata. 915 00:48:49,590 --> 00:48:51,820 >> PELAJAR: Anda menambah mereka bersama-sama dan kemudian - 916 00:48:51,820 --> 00:48:53,150 >> JASON Hirschhorn: Tambah mereka bersama-sama dan kemudian? 917 00:48:53,150 --> 00:48:54,090 >> PELAJAR: Dan anda purata. 918 00:48:54,090 --> 00:48:55,050 Dibahagikan dengan 2. 919 00:48:55,050 --> 00:48:56,500 >> JASON Hirschhorn: Tambah mereka bersama-sama dan membahagi dengan 2. 920 00:48:56,500 --> 00:48:59,400 Jadi tengah int sama? 921 00:48:59,400 --> 00:49:01,120 Tom, anda boleh berikan kepada saya? 922 00:49:01,120 --> 00:49:03,550 >> PELAJAR: Bermula ditambah berakhir - 923 00:49:03,550 --> 00:49:04,950 >> JASON Hirschhorn: Permulaan ditambah berakhir. 924 00:49:04,950 --> 00:49:06,880 >> PELAJAR: Semua, kurungan, dibahagikan dengan 2. 925 00:49:06,880 --> 00:49:10,940 >> JASON Hirschhorn: Semua, dalam kurungan, dibahagikan dengan 2. 926 00:49:10,940 --> 00:49:16,300 Jadi yang memberikan saya tengah apa-apa, betul? 927 00:49:16,300 --> 00:49:18,980 >> PELAJAR: Anda juga perlu bundarkan ke atas. 928 00:49:18,980 --> 00:49:19,990 >> JASON Hirschhorn: Apa yang anda bermakna, saya perlu untuk pusingan tersebut? 929 00:49:19,990 --> 00:49:20,400 >> [Suara INTERPOSING] 930 00:49:20,400 --> 00:49:24,520 >> PELAJAR: Kerana jika Ia merupakan satu ganjil nombor, maka ia seperti - 931 00:49:24,520 --> 00:49:25,440 >> JASON Hirschhorn: Nah, OK. 932 00:49:25,440 --> 00:49:26,360 Jadi saya boleh bundarkan ke atas. 933 00:49:26,360 --> 00:49:33,350 Tetapi jika ia nombor ganjil, 5, saya boleh mengambil 1 dari tengah-tengah. 934 00:49:33,350 --> 00:49:35,665 Atau jika ia nombor genap, sebaliknya, itu kes yang lebih baik. 935 00:49:35,665 --> 00:49:39,600 Jika ia 4, kita hanya mempunyai 4, saya boleh mengambil yang pertama "tengah", quote, unquote atau 936 00:49:39,600 --> 00:49:41,760 kedua satu "tengah". 937 00:49:41,760 --> 00:49:46,390 Sama ada akan bekerja untuk carian binari, jadi saya tidak benar-benar perlu untuk pusingan itu. 938 00:49:46,390 --> 00:49:48,640 Tetapi ada satu perkara yang saya lain perlu melihat baris ini. 939 00:49:48,640 --> 00:49:50,530 Kita mungkin tidak sedar lagi, tetapi kita akan kembali kepadanya. 940 00:49:50,530 --> 00:49:53,200 Kerana baris ini sebenarnya masih memerlukan satu perkara yang lain. 941 00:49:53,200 --> 00:49:55,990 >> Tetapi setakat ini, kami telah menulis empat baris kod. 942 00:49:55,990 --> 00:49:58,120 Kami mempunyai permulaan kami dan berakhir penanda. 943 00:49:58,120 --> 00:50:01,320 Kami mempunyai gelung sementara kami, yang peta pada terus ke kod pseudo kami. 944 00:50:01,320 --> 00:50:05,790 Kami sedang mencari di tengah-tengah yang memetakan terus ke kod pseudo kami. 945 00:50:05,790 --> 00:50:09,070 Saya akan mengatakan ini pergi ke tengah-tengah senarai, baris ini kod. 946 00:50:09,070 --> 00:50:11,560 Dan kemudian, sebaik sahaja kami pergi ke tengah-tengah senarai, perkara yang akan datang yang perlu kita lakukan 947 00:50:11,560 --> 00:50:14,880 adalah memeriksa jika nilai kami ada untuk kod pseudo yang kita menulis lebih awal. 948 00:50:14,880 --> 00:50:17,100 >> Jadi bagaimana kita memeriksa jika nilai kami adalah di tengah-tengah senarai? 949 00:50:17,100 --> 00:50:17,300 Anda. 950 00:50:17,300 --> 00:50:18,511 Mengapa tidak anda melakukan ini? 951 00:50:18,511 --> 00:50:23,070 >> PELAJAR: Jika nilai kita adalah di tengah-tengah adalah sama dengan 952 00:50:23,070 --> 00:50:24,592 apa sahaja yang kita menetapkan - 953 00:50:24,592 --> 00:50:26,190 Maksud saya sama sama dengan - 954 00:50:26,190 --> 00:50:26,690 >> JASON Hirschhorn: Ia - 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 >> PELAJAR: Saya tidak pasti apa yang berubah-ubah kita cari 958 00:50:32,170 --> 00:50:32,850 untuk walaupun, adalah kerana - 959 00:50:32,850 --> 00:50:33,330 >> [Suara INTERPOSING] 960 00:50:33,330 --> 00:50:34,520 >> PELAJAR: [didengar]. 961 00:50:34,520 --> 00:50:35,060 >> JASON Hirschhorn: Tepat sekali. 962 00:50:35,060 --> 00:50:37,260 Per pengisytiharan majlis itu, kita cari nilai. 963 00:50:37,260 --> 00:50:39,760 Oleh itu, kita sedang mencari nilai yang dalam pelbagai nilai-nilai. 964 00:50:39,760 --> 00:50:41,080 Jadi anda betul-betul betul. 965 00:50:41,080 --> 00:50:45,040 Anda akan lakukan, jika kurungan nilai paren terbuka tengah ditutup setaraf kurungan 966 00:50:45,040 --> 00:50:49,930 sama nilai, dan di dalam sana apa yang perlu kita lakukan? 967 00:50:49,930 --> 00:50:51,230 Jika nilai kita di sana, apa yang kita perlu buat? 968 00:50:51,230 --> 00:50:51,420 >> [Suara INTERPOSING] 969 00:50:51,420 --> 00:50:52,160 >> PELAJAR: Kembali sifar. 970 00:50:52,160 --> 00:50:53,070 >> JASON Hirschhorn: Kembali benar. 971 00:50:53,070 --> 00:50:54,790 >> PELAJAR: Kembali benar. 972 00:50:54,790 --> 00:50:57,856 >> JASON Hirschhorn: Michael, apakah baris ini lakukan? 973 00:50:57,856 --> 00:51:01,105 >> PELAJAR: [didengar] program ini telah berjalan kursus, dan itu adalah ke atas, dan 974 00:51:01,105 --> 00:51:01,920 anda telah apa yang anda perlu 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 kes ini? 977 00:51:03,700 --> 00:51:04,210 >> PELAJAR: Fungsi ini. 978 00:51:04,210 --> 00:51:05,170 >> JASON Hirschhorn: Fungsi ini. 979 00:51:05,170 --> 00:51:08,420 Dan sebagainya, untuk kembali kepada apa sahaja yang dipanggil dan memberikannya nilai, benar. 980 00:51:08,420 --> 00:51:09,890 Tepat betul. 981 00:51:09,890 --> 00:51:10,170 Utama. 982 00:51:10,170 --> 00:51:12,035 Apakah jenis pulangan daripada utama, Michael? 983 00:51:12,035 --> 00:51:16,480 984 00:51:16,480 --> 00:51:17,150 >> PELAJAR: int, integer? 985 00:51:17,150 --> 00:51:18,080 >> JASON Hirschhorn: int, betul-betul. 986 00:51:18,080 --> 00:51:18,680 Integer. 987 00:51:18,680 --> 00:51:20,980 Yang hanya satu soalan untuk memastikan anda semua telah di atasnya. 988 00:51:20,980 --> 00:51:24,250 Apa yang biasanya kembali, jika segala sesuatu berfungsi dengan baik? 989 00:51:24,250 --> 00:51:24,520 >> PELAJAR: Zero. 990 00:51:24,520 --> 00:51:24,820 >> JASON Hirschhorn: Zero. 991 00:51:24,820 --> 00:51:25,430 Tepat betul. 992 00:51:25,430 --> 00:51:28,790 >> PELAJAR: Jika ini hanya kembali benar, tidak ada maklumat yang diberikan 993 00:51:28,790 --> 00:51:30,675 tentang apa yang - 994 00:51:30,675 --> 00:51:34,040 Oh, ini hanya mengatakan bahawa yang nilai yang di dalam array. 995 00:51:34,040 --> 00:51:35,350 >> JASON Hirschhorn: Tepat sekali. 996 00:51:35,350 --> 00:51:38,080 Program ini tidak memberi maklumat di mana betul-betul nilai itu. 997 00:51:38,080 --> 00:51:41,850 Ia hanya berkata, ya, kami mendapati , atau tidak, kita tidak merasa. 998 00:51:41,850 --> 00:51:42,990 Jadi, jika bilangan ditemui, kembali benar. 999 00:51:42,990 --> 00:51:45,500 Well, sebenarnya kita hanya melakukan yang benar-benar cepat dengan garis yang satu kod. 1000 00:51:45,500 --> 00:51:47,500 Jadi saya akan mencadangkan supaya garis kod pseudo. 1001 00:51:47,500 --> 00:51:50,045 >> PELAJAR: Jangan kita perlu untuk menukar array? 1002 00:51:50,045 --> 00:51:52,830 Ia harus nilai, tidak nilai, bukan? 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 >> PELAJAR: Yeah. 1006 00:51:54,800 --> 00:51:55,850 >> JASON Hirschhorn: Keturunan ini harus nilai-nilai. 1007 00:51:55,850 --> 00:51:57,150 Tepat betul. 1008 00:51:57,150 --> 00:51:57,920 OK. 1009 00:51:57,920 --> 00:51:59,170 Oleh itu, kita telah melihat senarai tengah. 1010 00:51:59,170 --> 00:52:00,790 Jika nombor yang terdapat pulangan benar. 1011 00:52:00,790 --> 00:52:04,470 Berterusan dengan kod pseudo kita, jika tengah adalah lebih besar, carian kiri. 1012 00:52:04,470 --> 00:52:09,640 Jadi saya terpaksa di sini, jika nombor yang lebih tinggi, carian kiri. 1013 00:52:09,640 --> 00:52:12,700 1014 00:52:12,700 --> 00:52:14,462 Constantine, anda boleh memberikan saya ini selaras kod? 1015 00:52:14,462 --> 00:52:17,240 1016 00:52:17,240 --> 00:52:23,520 >> PELAJAR: Jika nilai pertengahan - 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 menghargai kurungan kurungan hampir pertengahan - 1019 00:52:28,890 --> 00:52:31,500 >> PELAJAR: Apakah yang lebih kecil daripada nilai? 1020 00:52:31,500 --> 00:52:32,760 >> JASON Hirschhorn: Apakah kurang daripada. 1021 00:52:32,760 --> 00:52:33,800 >> PELAJAR: Kurang daripada 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 mahu memeriksa jika bilangan - 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 adalah sedikit mengelirukan. 1027 00:52:39,140 --> 00:52:43,920 Tetapi lain jika jumlah dalam pertengahan senarai adalah lebih besar. 1028 00:52:43,920 --> 00:52:45,170 >> PELAJAR: Oh, OK. 1029 00:52:45,170 --> 00:52:49,800 1030 00:52:49,800 --> 00:52:50,410 >> JASON Hirschhorn: Saya akan mengubah itu. 1031 00:52:50,410 --> 00:52:55,060 Lagi jika pertengahan adalah 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 keadaan? 1033 00:52:57,310 --> 00:53:03,660 1034 00:53:03,660 --> 00:53:07,510 >> PELAJAR: Bolehkah saya membuat perubahan kecil untuk keadaan, perubahan kepada yang lain jika? 1035 00:53:07,510 --> 00:53:08,380 >> JASON Hirschhorn: Else jika? 1036 00:53:08,380 --> 00:53:09,270 OK. 1037 00:53:09,270 --> 00:53:12,840 Jadi kod ini akan melaksanakan kira-kira yang sama. 1038 00:53:12,840 --> 00:53:18,620 Tetapi perkara yang baik tentang menggunakan jika, lagi jika, lain jika atau jika, lain jika, lagi 1039 00:53:18,620 --> 00:53:22,320 bermakna hanya satu daripada mereka akan diperiksa, tidak semua tiga daripada mereka, 1040 00:53:22,320 --> 00:53:23,290 berpotensi. 1041 00:53:23,290 --> 00:53:25,530 Dan yang menjadikan ia sedikit lebih bagus pada komputer itu 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 kami di dalam talian ini, lain jika nilai-nilai, kurungan pertengahan kurungan rapat 1045 00:53:31,330 --> 00:53:32,260 adalah lebih besar daripada 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 sebelah kiri. 1048 00:53:33,970 --> 00:53:35,220 Bagaimana kita berbuat demikian? 1049 00:53:35,220 --> 00:53:46,960 1050 00:53:46,960 --> 00:53:48,720 Saya akan memberikan anda satu permulaan. 1051 00:53:48,720 --> 00:53:52,210 >> Kami mempunyai dua perkara ini dipanggil bermula dan berakhir. 1052 00:53:52,210 --> 00:53:57,340 Jadi apa yang perlu berlaku untuk permulaan? 1053 00:53:57,340 --> 00:53:59,640 Jika anda ingin mencari sebelah kiri senarai, kita akan mendapat awal semasa kami. 1054 00:53:59,640 --> 00:54:01,080 Apa yang kita perlu melakukannya? 1055 00:54:01,080 --> 00:54:04,220 >> PELAJAR: Kami awal ke tengah campur 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 >> PELAJAR: Maaf, tolak tengah - 1058 00:54:06,250 --> 00:54:11,310 supaya berakhir akan menjadi tengah tolak 1 dan permulaan - 1059 00:54:11,310 --> 00:54:12,450 >> JASON Hirschhorn: Dan apa berlaku ke permulaan? 1060 00:54:12,450 --> 00:54:13,210 >> PELAJAR: Ia tetap sama. 1061 00:54:13,210 --> 00:54:14,120 >> JASON Hirschhorn: Jadi makna tetap sama. 1062 00:54:14,120 --> 00:54:16,040 Jika kita mencari sebelah kiri, kita menggunakan permulaan yang sama - 1063 00:54:16,040 --> 00:54:16,860 betul-betul betul. 1064 00:54:16,860 --> 00:54:17,870 Dan berakhir? 1065 00:54:17,870 --> 00:54:19,390 Maaf, apakah yang berakhir sama sekali lagi? 1066 00:54:19,390 --> 00:54:20,750 >> PELAJAR: tolak Tengah 1. 1067 00:54:20,750 --> 00:54:21,620 >> JASON Hirschhorn: tolak Tengah 1. 1068 00:54:21,620 --> 00:54:23,470 Sekarang, mengapa tolak 1, bukan hanya pertengahan? 1069 00:54:23,470 --> 00:54:32,870 1070 00:54:32,870 --> 00:54:35,570 >> PELAJAR: tengah ini adalah daripada gambar sudah, kerana kita mempunyai 1071 00:54:35,570 --> 00:54:36,700 diperiksa bahawa itu keluar? 1072 00:54:36,700 --> 00:54:37,630 >> JASON Hirschhorn: Itu betul-betul betul. 1073 00:54:37,630 --> 00:54:38,580 Tengah-tengah adalah daripada gambar. 1074 00:54:38,580 --> 00:54:39,800 Kami sudah diperiksa tengah-tengah. 1075 00:54:39,800 --> 00:54:44,730 Oleh itu, kita tidak mahu "tengah-tengah," quote unquote, untuk terus berada dalam 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 hebat. 1078 00:54:47,670 --> 00:54:50,670 >> Lagi jika nilai kurungan pertengahan adalah lebih besar daripada nilai berakhir setaraf 1079 00:54:50,670 --> 00:54:51,920 tolak 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 >> PELAJAR: Else. 1083 00:54:58,590 --> 00:55:02,486 1084 00:55:02,486 --> 00:55:06,000 Nilai-nilai pertengahan adalah kurang daripada nilai? 1085 00:55:06,000 --> 00:55:07,570 >> JASON Hirschhorn: Kami akan anda memberi saya lagi. 1086 00:55:07,570 --> 00:55:09,310 Jadi, jika anda tidak memberi saya - 1087 00:55:09,310 --> 00:55:12,270 >> PELAJAR: Jadi bermulanya akan ditambah tengah 1. 1088 00:55:12,270 --> 00:55:16,100 1089 00:55:16,100 --> 00:55:19,070 >> JASON Hirschhorn: setaraf Bermula ditambah tengah 1, sekali lagi, untuk yang sama 1090 00:55:19,070 --> 00:55:20,820 sebab itu Constantine memberi kami lebih awal. 1091 00:55:20,820 --> 00:55:24,280 Dan pada akhirnya, yang tidak memberikan saya garis kod lagi? 1092 00:55:24,280 --> 00:55:26,600 Pulangan palsu, Aleha, apa kita tulis di sini? 1093 00:55:26,600 --> 00:55:28,590 >> PELAJAR: 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 berbuat demikian, kerana jika kita tidak merasa, kita perlu untuk mengatakan bahawa kita 1096 00:55:33,340 --> 00:55:34,080 tidak menemuinya. 1097 00:55:34,080 --> 00:55:36,270 Dan kita berkata kita akan mengembalikan bool, jadi kita pasti perlu kembali 1098 00:55:36,270 --> 00:55:38,150 di suatu tempat bool. 1099 00:55:38,150 --> 00:55:42,590 >> Jadi mari kita menjalankan kod ini. 1100 00:55:42,590 --> 00:55:44,520 Saya sebenarnya 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 tingkap kami. 1103 00:55:47,230 --> 00:55:49,270 Mari kita Buat Semua. 1104 00:55:49,270 --> 00:55:50,340 Kami mendapati ada satu kesilapan. 1105 00:55:50,340 --> 00:55:54,280 Ada satu ralat pada baris 15, dijangka koma bertitik di akhir 1106 00:55:54,280 --> 00:55:54,890 pengisytiharan. 1107 00:55:54,890 --> 00:55:56,454 Jadi apa yang saya terlupa? 1108 00:55:56,454 --> 00:55:57,230 >> PELAJAR: Koma bertitik. 1109 00:55:57,230 --> 00:56:00,200 >> JASON Hirschhorn: Koma bertitik sehingga di sini. 1110 00:56:00,200 --> 00:56:00,950 Saya berfikir bahawa adalah kod Tom. 1111 00:56:00,950 --> 00:56:01,870 Jadi Tom, [didengar]. 1112 00:56:01,870 --> 00:56:03,120 Hanya bergurau. 1113 00:56:03,120 --> 00:56:05,010 1114 00:56:05,010 --> 00:56:07,310 Mari kita jangan Buat Semua lagi. 1115 00:56:07,310 --> 00:56:10,180 >> PELAJAR: Apa direktori Dropbox kita harus untuk ini? 1116 00:56:10,180 --> 00:56:11,345 >> JASON Hirschhorn: Jadi anda boleh hanya menonton untuk sedikit ini. 1117 00:56:11,345 --> 00:56:16,380 Tetapi sekali lagi, jika anda mahu untuk bergerak ini kod ke dalam direktori pset3 anda untuk mencuba 1118 00:56:16,380 --> 00:56:17,050 ia keluar, itulah yang saya lakukan. 1119 00:56:17,050 --> 00:56:18,600 Jika anda akan notis di sini - maaf, soalan yang baik. 1120 00:56:18,600 --> 00:56:19,460 >> [? LS,?] 1121 00:56:19,460 --> 00:56:24,700 Saya di sini kod find.c yang dari kod distro minggu ini. 1122 00:56:24,700 --> 00:56:26,300 Saya mempunyai helpers.h. 1123 00:56:26,300 --> 00:56:30,010 Saya mempunyai fail Make bahawa saya sebenarnya disunting sedikit untuk memasukkan ini baru 1124 00:56:30,010 --> 00:56:30,710 fail kita menulis. 1125 00:56:30,710 --> 00:56:34,120 Semua kod yang akan disediakan, tidak kod pengedaran, tetapi baru 1126 00:56:34,120 --> 00:56:39,510 Buat fail, fail helpers.h baru ini akan boleh didapati dalam talian untuk muat turun. 1127 00:56:39,510 --> 00:56:41,800 Sekali lagi, jadi mereka adalah Kod tambahan yang kita ada. 1128 00:56:41,800 --> 00:56:46,130 >> Oleh itu, semua, setiap talian ini, membuat mencari, binari, gelembung pemilihan - membuat 1129 00:56:46,130 --> 00:56:50,930 ketiga-tiga mereka dan mengumpulkan ke dalam ini find kod boleh laksana. 1130 00:56:50,930 --> 00:56:54,090 Jadi secara amnya, kita tidak mahu untuk terus ke check50. 1131 00:56:54,090 --> 00:56:57,580 Kami mahu menjalankan beberapa ujian ke atas kita sendiri. 1132 00:56:57,580 --> 00:57:11,750 Tetapi hanya supaya kita boleh mempercepatkan ini sedikit, check50 2013 pset3.find akan berlalu 1133 00:57:11,750 --> 00:57:14,630 dalam helpers.c-- tidak baik saya. 1134 00:57:14,630 --> 00:57:16,050 >> Saya tidak mempunyai sekarang. 1135 00:57:16,050 --> 00:57:20,670 Jadi, kita sebenarnya akan menjalankan kod untuk sebenar. 1136 00:57:20,670 --> 00:57:23,570 Usage.find /, anda tahu apa yang bermakna? 1137 00:57:23,570 --> 00:57:25,970 >> PELAJAR: Anda perlu kedua baris arahan di atasnya. 1138 00:57:25,970 --> 00:57:26,980 >> JASON Hirschhorn: Saya perlu baris arahan kedua. 1139 00:57:26,980 --> 00:57:30,640 Dan spesifikasi, saya perlu untuk memasuki apa yang kita cari. 1140 00:57:30,640 --> 00:57:33,750 Jadi mari kita lihat 42. 1141 00:57:33,750 --> 00:57:37,030 Kami akan menyimpannya dalam disusun, kerana kita telah tidak ditulis fungsi jenis lagi - 1142 00:57:37,030 --> 00:57:41,830 42, 43, 44. 1143 00:57:41,830 --> 00:57:46,240 >> Dan Kawalan D tidak mencari jarum dalam sisa rumput kering itu. 1144 00:57:46,240 --> 00:57:46,505 Itu tidak baik. 1145 00:57:46,505 --> 00:57:47,200 Ia pasti ada. 1146 00:57:47,200 --> 00:57:48,090 Mari kita cuba sesuatu yang lain. 1147 00:57:48,090 --> 00:57:49,860 Mungkin kerana saya meletakkan pada permulaan. 1148 00:57:49,860 --> 00:57:54,490 >> Mari kita buat 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 Ia menjumpainya. 1151 00:57:56,400 --> 00:58:00,040 Mari kita meletakkan ia pada akhir masa ini, hanya supaya kita boleh teliti - 1152 00:58:00,040 --> 00:58:03,580 40, 41, 42. 1153 00:58:03,580 --> 00:58:05,760 Tidak menemui jarum. 1154 00:58:05,760 --> 00:58:07,550 Jadi saya sebutkan ini lebih awal. 1155 00:58:07,550 --> 00:58:08,980 Malangnya, saya tahu ini akan berlaku. 1156 00:58:08,980 --> 00:58:11,490 >> Tetapi untuk tujuan pedagogi, ia baik untuk meneroka ia. 1157 00:58:11,490 --> 00:58:12,990 Ia tidak berfungsi. 1158 00:58:12,990 --> 00:58:16,020 Untuk sebab-sebab tertentu, ia tidak boleh menemuinya. 1159 00:58:16,020 --> 00:58:18,970 Kita tahu apa yang di sana, tetapi kita tidak menemuinya. 1160 00:58:18,970 --> 00:58:24,140 Jadi satu perkara yang kita boleh lakukan ialah melalui GDB untuk mencari, tetapi tidak sesiapa, 1161 00:58:24,140 --> 00:58:27,850 tanpa melalui GDB, mempunyai rasa di mana kita diskru? 1162 00:58:27,850 --> 00:58:28,480 [? Madu? ?] 1163 00:58:28,480 --> 00:58:30,960 >> PELAJAR: Saya rasa ia mungkin apabila berakhir adalah sama dengan permulaan, dan ia 1164 00:58:30,960 --> 00:58:33,090 hanya satu senarai satu unsur. 1165 00:58:33,090 --> 00:58:35,560 Kemudian ia hanya mengabaikan dan bukannya sebenarnya memeriksa ia. 1166 00:58:35,560 --> 00:58:36,940 >> JASON Hirschhorn: Itu betul-betul betul. 1167 00:58:36,940 --> 00:58:41,110 Apabila berakhir sama awal, kita masih mempunyai elemen dalam senarai kami? 1168 00:58:41,110 --> 00:58:42,480 >> PELAJAR: Ya. 1169 00:58:42,480 --> 00:58:45,450 >> JASON Hirschhorn: Ya, sebenarnya, kita mempunyai satu dan hanya satu elemen. 1170 00:58:45,450 --> 00:58:50,500 Dan yang kemungkinan besar akan berlaku apabila, setiap kod yang kami diuji, kita berada di 1171 00:58:50,500 --> 00:58:54,640 hadapan sisa rumput kering atau di akhir sisa rumput kering itu. 1172 00:58:54,640 --> 00:58:56,000 Itulah di mana permulaan dan berakhir akan sama 1173 00:58:56,000 --> 00:58:57,820 satu, dengan carian binari. 1174 00:58:57,820 --> 00:59:01,440 Jadi, dalam kedua-dua kes ia tidak berjaya, kerana berakhir adalah sama dengan awal. 1175 00:59:01,440 --> 00:59:06,030 >> Tetapi jika berakhir bersamaan dengan permulaan, adakah gelung selama ini dilaksanakan? 1176 00:59:06,030 --> 00:59:06,390 Ia tidak. 1177 00:59:06,390 --> 00:59:08,660 Kita bolehlah diperiksa itu lagi melalui GDB. 1178 00:59:08,660 --> 00:59:14,000 Jadi bagaimana kita boleh menetapkan kod ini, kerana apabila manakala berakhir adalah sama dengan 1179 00:59:14,000 --> 00:59:16,070 permulaan, kami juga mahu ini manakala gelung untuk menjalankan. 1180 00:59:16,070 --> 00:59:18,620 >> Jadi apa yang menetapkan kita boleh membuat untuk beratur 18? 1181 00:59:18,620 --> 00:59:21,060 >> PELAJAR: [didengar] adalah lebih besar daripada atau sama dengan. 1182 00:59:21,060 --> 00:59:21,700 >> JASON Hirschhorn: Tepat betul. 1183 00:59:21,700 --> 00:59:24,600 Walaupun berakhir adalah lebih besar daripada atau sama dengan permulaan. 1184 00:59:24,600 --> 00:59:27,300 Jadi sekarang, kami memastikan untuk mendapatkan kes sudut pada 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 berjalan kali ini satu 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 perlu hanya ikut bersama-sama 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 menyimpan ia konsisten. 1191 00:59:37,360 --> 00:59:38,210 >> Cari 42. 1192 00:59:38,210 --> 00:59:38,930 Mari kita meletakkan ia pada awal - 1193 00:59:38,930 --> 00:59:41,630 42, 43, 44. 1194 00:59:41,630 --> 00:59:42,860 Kami menjumpainya. 1195 00:59:42,860 --> 00:59:47,710 Supaya sememangnya perubahan kami lakukan. 1196 00:59:47,710 --> 00:59:51,090 >> Itu adalah banyak pengekodan kita hanya lakukan, carian binari. 1197 00:59:51,090 --> 00:59:55,760 Adakah sesiapa mempunyai apa-apa soalan sebelum Saya bergerak ke dalam barisan kita menulis dalam 1198 00:59:55,760 --> 00:59:58,750 carian binari atau bagaimana kita digambarkan apa kita tidak memikirkan? 1199 00:59:58,750 --> 01:00:01,900 1200 01:00:01,900 --> 01:00:06,270 Sebelum kita bergerak ke atas, saya juga ingin menunjukkan bahawa oleh dan besar, kita dipetakan 1201 01:00:06,270 --> 01:00:09,300 pseudo-kod satu kami untuk salah ke kod kami. 1202 01:00:09,300 --> 01:00:11,550 >> Kami memang mempunyai bahawa perkara rumit memikirkan dengan 1203 01:00:11,550 --> 01:00:12,890 bermula dan berakhir. 1204 01:00:12,890 --> 01:00:17,380 Tetapi telah anda tidak membuat kesimpulan bahawa keluar, anda akan telah menulis cukup banyak yang 1205 01:00:17,380 --> 01:00:20,740 kod yang serupa, kecuali mereka atas dua baris. 1206 01:00:20,740 --> 01:00:23,380 Dan kemudian anda akan sedar apabila anda berjaya dalam pemeriksaan dan kes-kes 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, walaupun anda telah mengikuti kami talian pseudo-kod ke garisan, anda akan tunggu 1209 01:00:28,510 --> 01:00:31,130 mendapat semua tetapi dua baris kod anda diperlukan untuk menulis. 1210 01:00:31,130 --> 01:00:33,900 >> Dan saya bersedia untuk bertaruh bahawa kalian akan semua digambarkan bahawa daripada 1211 01:00:33,900 --> 01:00:37,940 cukup cepat, bahawa anda diperlukan untuk meletakkan semacam penanda di sana untuk memikirkan 1212 01:00:37,940 --> 01:00:39,190 di mana anda berada. 1213 01:00:39,190 --> 01:00:41,540 1214 01:00:41,540 --> 01:00:44,550 Itu lagi, adalah kuasa menjalankan pseudo-kod di hadapan masa. 1215 01:00:44,550 --> 01:00:47,310 Oleh itu, kita boleh melakukan logik yang pertama, dan kemudian kita boleh bimbang tentang sintaks. 1216 01:00:47,310 --> 01:00:51,470 >> Kalaulah kami telah dikelirukan mengenai logik ketika cuba untuk menulis kod ini dalam C, 1217 01:00:51,470 --> 01:00:53,110 kita akan mendapat semua sehingga merosakkan. 1218 01:00:53,110 --> 01:00:56,340 Dan kemudian kita akan bertanyakan soalan mengenai logik dan sintaks dan bersirat 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 mendapat hilang dalam apa yang boleh dengan cepat menjadi satu 1221 01:01:02,170 --> 01:01:04,000 masalah yang sukar. 1222 01:01:04,000 --> 01:01:08,680 Jadi mari kita beralih kini untuk jenis pemilihan. 1223 01:01:08,680 --> 01:01:10,760 >> Kami mempunyai 20 minit kiri. 1224 01:01:10,760 --> 01:01:14,130 Jadi saya mempunyai perasaan yang kita tidak akan dapat mendapatkan melalui semua jenis pilihan 1225 01:01:14,130 --> 01:01:15,940 dan jenis gelembung. 1226 01:01:15,940 --> 01:01:20,670 Tetapi janganlah kita sekurang-kurangnya percubaan untuk menyelesaikan jenis pemilihan. 1227 01:01:20,670 --> 01:01:23,540 Jadi melaksanakan pemilihan jenis menggunakan berikut akuan 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 kurungan adalah pelbagai integer. 1230 01:01:31,560 --> 01:01:33,490 Dan int.n adalah saiz array yang. 1231 01:01:33,490 --> 01:01:36,840 Jenis Pemilihan akan untuk menyusun pelbagai ini. 1232 01:01:36,840 --> 01:01:43,580 >> Jadi setiap model mental kita pemilihan jenis, kita tarik - 1233 01:01:43,580 --> 01:01:47,720 pertama, kita pergi melalui senarai yang pertama masa, cari bilangan yang paling kecil, 1234 01:01:47,720 --> 01:01:52,860 meletakkannya pada awal, mendapati kedua bilangan kecil, meletakkannya di 1235 01:01:52,860 --> 01:01:56,380 kedudukan kedua jika kita mahu jenis secara menaik. 1236 01:01:56,380 --> 01:01:58,440 Saya tidak memaksa anda untuk menulis pseudo-kod sekarang. 1237 01:01:58,440 --> 01:02:01,350 >> Tetapi sebelum kita lakukan kod sebagai sebuah kelas di lima minit, kita akan menulis 1238 01:02:01,350 --> 01:02:03,550 pseudo-kod jadi kita perlu rasa beberapa di mana kita akan. 1239 01:02:03,550 --> 01:02:05,630 Jadi cuba untuk menulis kod pseudo- sendiri. 1240 01:02:05,630 --> 01:02:08,610 Dan kemudian cuba untuk menjadikan yang pseudo-kod ke dalam kod. 1241 01:02:08,610 --> 01:02:10,740 Kami akan melakukan yang sebagai satu kumpulan dalam lima minit. 1242 01:02:10,740 --> 01:02:32,560 1243 01:02:32,560 --> 01:02:33,895 >> Dan sudah tentu, beritahu saya jika anda mempunyai sebarang pertanyaan. 1244 01:02:33,895 --> 01:03:56,738 1245 01:03:56,738 --> 01:03:58,230 >> PELAJAR: Bahawa ia? 1246 01:03:58,230 --> 01:04:00,280 >> JASON Hirschhorn: Lihat sejauh mana anda boleh mendapatkan dalam dua minit lagi. 1247 01:04:00,280 --> 01:04:01,790 Saya faham anda tidak akan dapat selesai. 1248 01:04:01,790 --> 01:04:03,050 Tetapi kita akan pergi ke ini sebagai satu kumpulan. 1249 01:04:03,050 --> 01:04:57,830 1250 01:04:57,830 --> 01:05:00,630 >> Anda semua pengekodan jadi [didengar], jadi saya maaf untuk berhenti seketika apa yang anda lakukan. 1251 01:05:00,630 --> 01:05:02,530 Tetapi mari kita pergi melalui ini sebagai satu kumpulan. 1252 01:05:02,530 --> 01:05:07,590 Dan sekali lagi, carian binari, anda semua memberi saya satu jika tidak lebih baris kod. 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 perkara yang sama di sini, kod bersama-sama sebagai satu kumpulan. 1255 01:05:11,730 --> 01:05:15,170 >> Jadi jenis pemilihan - mari kita menulis beberapa cepat pseudo-kod. 1256 01:05:15,170 --> 01:05:20,380 Per model mental, boleh seseorang memberikan saya baris pertama pseudo-kod, sila? 1257 01:05:20,380 --> 01:05:23,000 1258 01:05:23,000 --> 01:05:24,270 Apa yang saya mahu lakukan? 1259 01:05:24,270 --> 01:05:27,070 >> PELAJAR: Walaupun senarai adalah keluar perintah. 1260 01:05:27,070 --> 01:05:30,630 >> JASON Hirschhorn: OK, manakala senarai adalah keluar perintah. 1261 01:05:30,630 --> 01:05:33,540 Dan apa yang kamu maksudkan "keluar perintah?" 1262 01:05:33,540 --> 01:05:34,960 >> PELAJAR: Walaupun [didengar] 1263 01:05:34,960 --> 01:05:36,210 belum disusun. 1264 01:05:36,210 --> 01:05:38,460 1265 01:05:38,460 --> 01:05:40,290 >> JASON Hirschhorn: Walaupun senarai berada di luar perintah, apa yang kita lakukan? 1266 01:05:40,290 --> 01:05:44,200 Berikan saya baris kedua, sila, Marcus. 1267 01:05:44,200 --> 01:05:47,186 >> PELAJAR: Jadi mencari seterusnya bilangan yang paling kecil. 1268 01:05:47,186 --> 01:05:49,000 Ini akan dilekukan. 1269 01:05:49,000 --> 01:05:55,140 >> JASON Hirschhorn: Jadi mencari seterusnya bilangan yang paling kecil. 1270 01:05:55,140 --> 01:05:56,460 Dan kemudian orang lain? 1271 01:05:56,460 --> 01:06:01,030 Apabila kita mencari yang paling kecil seterusnya nombor, apa yang kita lakukan? 1272 01:06:01,030 --> 01:06:03,010 Saya akan mengatakan mencari nombor paling kecil. 1273 01:06:03,010 --> 01:06:04,820 Itulah apa yang kita mahu lakukan. 1274 01:06:04,820 --> 01:06:06,210 >> Jadi mendapatkan nombor yang paling kecil. 1275 01:06:06,210 --> 01:06:08,061 Maka apa yang kita lakukan? 1276 01:06:08,061 --> 01:06:09,480 >> PELAJAR: [didengar] untuk permulaan. 1277 01:06:09,480 --> 01:06:10,680 >> JASON Hirschhorn: Maaf? 1278 01:06:10,680 --> 01:06:12,700 >> PELAJAR: Letakkan dalam permulaan senarai. 1279 01:06:12,700 --> 01:06:18,540 >> JASON Hirschhorn: Jadi letakkan di dalam permulaan senarai. 1280 01:06:18,540 --> 01:06:20,140 Dan apa yang kita lakukan dengan perkara yang yang pada mulanya 1281 01:06:20,140 --> 01:06:20,830 senarai, bukan? 1282 01:06:20,830 --> 01:06:21,910 Kami penggantian sesuatu. 1283 01:06:21,910 --> 01:06:23,130 Jadi di mana kita meletakkan bahawa? 1284 01:06:23,130 --> 01:06:24,120 Ya, Anna? 1285 01:06:24,120 --> 01:06:25,520 >> PELAJAR: Di mana yang paling kecil beberapa adalah? 1286 01:06:25,520 --> 01:06:32,530 >> JASON Hirshhorn: Jadi meletakkan awal senarai di mana 1287 01:06:32,530 --> 01:06:35,180 bilangan yang paling kecil adalah. 1288 01:06:35,180 --> 01:06:38,510 Jadi sementara senarai adalah daripada perintah, cari bilangan yang paling kecil, letakkan di dalam 1289 01:06:38,510 --> 01:06:40,630 awal senarai, meletakkan permulaan senarai di mana 1290 01:06:40,630 --> 01:06:42,900 bilangan yang paling kecil adalah. 1291 01:06:42,900 --> 01:06:45,780 Marcus, anda boleh menyusun semula baris ini manakala senarai adalah keluar perintah? 1292 01:06:45,780 --> 01:06:51,160 1293 01:06:51,160 --> 01:06:53,900 >> PELAJAR: Sementara jumlah yang belum disusun? 1294 01:06:53,900 --> 01:06:55,920 >> JASON Hirshhorn: OK, jadi untuk tahu bahawa nombor belum 1295 01:06:55,920 --> 01:06:58,670 disusun, apa yang perlu kita lakukan? 1296 01:06:58,670 --> 01:07:00,640 Berapa banyak yang kita perlu pergi melalui senarai ini? 1297 01:07:00,640 --> 01:07:09,650 >> PELAJAR: Jadi saya rasa untuk gelung, atau manakala, manakala nombor diperiksa kurang 1298 01:07:09,650 --> 01:07:11,900 daripada panjang senarai? 1299 01:07:11,900 --> 01:07:13,160 >> JASON Hirshhorn: OK, itu baik. 1300 01:07:13,160 --> 01:07:15,000 Saya rasa saya misphrased soalan saya dengan baik. 1301 01:07:15,000 --> 01:07:15,990 Saya hanya mencuba untuk mendapatkan sekurang- kita akan perlu pergi 1302 01:07:15,990 --> 01:07:17,580 melalui seluruh senarai. 1303 01:07:17,580 --> 01:07:20,490 Jadi sementara senarai adalah daripada perintah, bagi saya, adalah sukar untuk memetakan pada. 1304 01:07:20,490 --> 01:07:24,940 Tetapi pada dasarnya, itu bagaimana Saya fikir tentang perkara ini. 1305 01:07:24,940 --> 01:07:28,880 Pergi melalui seluruh senarai, cari bilangan yang paling kecil, letakkan dalam 1306 01:07:28,880 --> 01:07:30,130 bermula - sebenarnya, anda betul. 1307 01:07:30,130 --> 01:07:31,380 Mari kita meletakkan mereka kedua-duanya. 1308 01:07:31,380 --> 01:07:33,470 1309 01:07:33,470 --> 01:07:39,050 >> Jadi sementara senarai adalah daripada perintah, kita perlu melalui seluruh senarai 1310 01:07:39,050 --> 01:07:42,250 sekali, merasa yang paling kecil nombor, tempat ia pada awal senarai, meletakkan 1311 01:07:42,250 --> 01:07:45,430 permulaan senarai di mana bilangan yang paling kecil adalah, dan kemudian jika 1312 01:07:45,430 --> 01:07:47,460 Senarai masih keluar perintah, kami telah mendapat untuk pergi melalui ini 1313 01:07:47,460 --> 01:07:48,620 proses lagi, bukan? 1314 01:07:48,620 --> 01:07:51,610 Itulah sebabnya jenis pilihan, Big-O runtime seumpama pemilihan, sesiapa sahaja? 1315 01:07:51,610 --> 01:07:52,830 >> PELAJAR: n kuasa dua. 1316 01:07:52,830 --> 01:07:53,590 >> JASON Hirshhorn: n kuasa dua. 1317 01:07:53,590 --> 01:07:57,040 Kerana seperti Marcus dan saya hanya sedar di sini, kita akan perlu 1318 01:07:57,040 --> 01:08:00,310 melalui senarai senarai beberapa kali. 1319 01:08:00,310 --> 01:08:03,420 Jadi melalui sesuatu panjang n n beberapa kali 1320 01:08:03,420 --> 01:08:04,990 adalah sebenarnya n kuasa dua. 1321 01:08:04,990 --> 01:08:08,100 >> Jadi ini adalah kod pseudo kami. 1322 01:08:08,100 --> 01:08:09,360 Ini kelihatan sangat baik. 1323 01:08:09,360 --> 01:08:11,870 Adakah sesiapa mempunyai apa-apa soalan mengenai kod pseudo yang? 1324 01:08:11,870 --> 01:08:14,440 Kerana sebenarnya jenis pemilihan perlu mungkin datang 1-1, kod dari 1325 01:08:14,440 --> 01:08:14,980 kod pseudo. 1326 01:08:14,980 --> 01:08:17,569 Jadi apa-apa soalan mengenai logik kod pseudo yang? 1327 01:08:17,569 --> 01:08:18,819 Sila tanya sekarang. 1328 01:08:18,819 --> 01:08:22,609 1329 01:08:22,609 --> 01:08:25,379 >> Jenis pilihan - sementara senarai adalah keluar perintah, kita akan melaluinya 1330 01:08:25,379 --> 01:08:27,529 dan mencari setiap kali yang paling kecil dan meletakkannya di hadapan. 1331 01:08:27,529 --> 01:08:33,470 Jadi sementara senarai adalah daripada perintah, boleh seseorang memberikan saya bahawa baris kod yang 1332 01:08:33,470 --> 01:08:39,689 tidak memberikan saya garis kod lagi, sila? 1333 01:08:39,689 --> 01:08:40,939 Ia berbunyi seperti apa? 1334 01:08:40,939 --> 01:08:43,669 1335 01:08:43,669 --> 01:08:44,649 >> PELAJAR: Itu satu untuk gelung. 1336 01:08:44,649 --> 01:08:45,830 >> JASON Hirshhorn: Ia kedengaran suka untuk gelung. 1337 01:08:45,830 --> 01:08:47,653 OK, anda boleh memberi saya untuk gelung? 1338 01:08:47,653 --> 01:08:48,925 Untuk - 1339 01:08:48,925 --> 01:08:50,219 >> PELAJAR: i Sama 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 berlaku di sini? 1343 01:08:56,819 --> 01:08:57,550 >> PELAJAR: Int. 1344 01:08:57,550 --> 01:08:59,270 >> JASON Hirshhorn: Tepat sekali. 1345 01:08:59,270 --> 01:09:02,590 (Int i = 0; - 1346 01:09:02,590 --> 01:09:07,843 >> PELAJAR: i 01:09:09,319 >> JASON Hirshhorn: Dipaku ia, Jeff. 1348 01:09:09,319 --> 01:09:10,660 Kita akan melalui senarai, bukan? 1349 01:09:10,660 --> 01:09:11,880 Kami telah melihat kod yang sebelum ini. 1350 01:09:11,880 --> 01:09:12,850 Perfect. 1351 01:09:12,850 --> 01:09:14,790 Jadi mari kita meletakkan pendakap kerinting kami di sini. 1352 01:09:14,790 --> 01:09:17,859 Saya akan meletakkan beberapa pendakap kerinting di sini. 1353 01:09:17,859 --> 01:09:21,660 >> Itu, sambil ia 0, kita perlu pergi melalui keseluruhan senarai. 1354 01:09:21,660 --> 01:09:26,612 Jadi setiap kali kita pergi melalui senarai, apa yang kita mahu untuk mengesan? 1355 01:09:26,612 --> 01:09:28,260 >> PELAJAR: Jika mana-mana swap dibuat. 1356 01:09:28,260 --> 01:09:29,069 >> JASON Hirshhorn: Cari nombor paling kecil. 1357 01:09:29,069 --> 01:09:31,479 Oleh itu, kita mungkin perlu menjejaki bilangan yang paling kecil setiap kali. 1358 01:09:31,479 --> 01:09:34,590 Jadi garis yang boleh saya lakukan untuk mengesan bilangan paling kecil? 1359 01:09:34,590 --> 01:09:37,720 Aleha, bagaimana saya boleh menyimpan menjejaki sesuatu? 1360 01:09:37,720 --> 01:09:38,460 >> PELAJAR: Mulakan pembolehubah baru. 1361 01:09:38,460 --> 01:09:39,390 >> JASON Hirshhorn: Mula pembolehubah baru. 1362 01:09:39,390 --> 01:09:40,069 Jadi mari kita mewujudkan pemboleh ubah. 1363 01:09:40,069 --> 01:09:41,830 Apa jenis? 1364 01:09:41,830 --> 01:09:42,930 >> PELAJAR: Int. 1365 01:09:42,930 --> 01:09:43,710 >> JASON Hirshhorn: Int. 1366 01:09:43,710 --> 01:09:44,939 Mari kita panggil ia yang paling kecil. 1367 01:09:44,939 --> 01:09:47,600 Dan apa yang ia sama apabila kita baru bermula? 1368 01:09:47,600 --> 01:09:48,910 Kita belum pergi melalui senarai berkenaan. 1369 01:09:48,910 --> 01:09:50,540 Kami di bahagian pertama menyenaraikan masa pertama kami melalui. 1370 01:09:50,540 --> 01:09:51,930 Apakah ia sama rata, bilangan paling kecil? 1371 01:09:51,930 --> 01:09:54,140 >> PELAJAR: Nilai i. 1372 01:09:54,140 --> 01:09:54,900 >> JASON Hirshhorn: Nilai i. 1373 01:09:54,900 --> 01:09:56,980 Yang berbunyi betul-betul betul, bukan? 1374 01:09:56,980 --> 01:09:59,590 Bilangan yang paling kecil pada awal adalah di mana kita berada. 1375 01:09:59,590 --> 01:10:01,960 Jadi sekarang kita mempunyai yang paling kecil kita, dan kita perlu melalui seluruh senarai dan 1376 01:10:01,960 --> 01:10:05,080 bandingkan ini kecil untuk segala-galanya. 1377 01:10:05,080 --> 01:10:08,150 Jadi kita pergi melalui senarai itu? 1378 01:10:08,150 --> 01:10:08,630 Michael? 1379 01:10:08,630 --> 01:10:10,000 >> PELAJAR: Anda perlu membuat satu lagi untuk gelung. 1380 01:10:10,000 --> 01:10:10,383 >> JASON Hirshhorn: Satu lagi untuk gelung. 1381 01:10:10,383 --> 01:10:11,276 Mari kita melakukannya. 1382 01:10:11,276 --> 01:10:12,540 Berikan saya beberapa kod. 1383 01:10:12,540 --> 01:10:13,790 >> PELAJAR: Untuk gelung - 1384 01:10:13,790 --> 01:10:16,750 1385 01:10:16,750 --> 01:10:19,470 untuk yang paling kecil - 1386 01:10:19,470 --> 01:10:23,040 1387 01:10:23,040 --> 01:10:25,770 hanya int j, anda boleh katakan? 1388 01:10:25,770 --> 01:10:31,150 = 0; seperti itu - 1389 01:10:31,150 --> 01:10:34,014 1390 01:10:34,014 --> 01:10:35,710 >> JASON Hirshhorn: Nah, jika kita mahu melalui seluruh senarai - 1391 01:10:35,710 --> 01:10:37,847 >> PELAJAR: j 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 melalui untuk gelung sekali lagi. 1395 01:10:46,100 --> 01:10:51,380 Dan bagaimana kita dapati bilangan paling kecil? 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 Kita mempunyai bilangan semasa kecil, jadi bagaimana kita mencari yang paling kecil yang baru? 1399 01:11:00,520 --> 01:11:07,200 >> PELAJAR: Kita boleh memeriksa jika yang paling kecil bilangan yang kita ada adalah lebih besar daripada 1400 01:11:07,200 --> 01:11:09,040 menghargai kurungan j. 1401 01:11:09,040 --> 01:11:14,740 >> JASON Hirshhorn: Jadi, jika yang paling kecil adalah lebih besar daripada nilai kurungan j. 1402 01:11:14,740 --> 01:11:19,350 Jadi, jika kecil semasa kami adalah lebih besar daripada - 1403 01:11:19,350 --> 01:11:21,770 Saya akan bergerak kedua-dua baris kod di luar sana untuk kali kedua. 1404 01:11:21,770 --> 01:11:26,010 Kerana sebelum kita melakukan apa-apa bertukar-tukar, kita perlu melalui keseluruhan senarai. 1405 01:11:26,010 --> 01:11:28,880 Jadi kod pseudo ini perlu sebenarnya berada di luar yang dalaman untuk gelung. 1406 01:11:28,880 --> 01:11:30,390 Oleh itu, pergilah melalui keseluruhan senarai. 1407 01:11:30,390 --> 01:11:34,520 Jika yang paling kecil adalah lebih besar daripada nilai-nilai j kemudian apa? 1408 01:11:34,520 --> 01:11:37,830 >> PELAJAR: Kemudian terkecil sama nilai-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 soalan cepat - 1412 01:11:44,580 --> 01:11:47,236 kali pertama kami melalui gelung ini, i akan sama dengan 0, j akan 1413 01:11:47,236 --> 01:11:50,710 untuk menyamai 0 sebaik sahaja kami mendapatkan di sini. 1414 01:11:50,710 --> 01:11:52,410 Jadi kita akan membandingkan beberapa dengan dirinya sendiri. 1415 01:11:52,410 --> 01:11:53,660 Adakah itu berkesan? 1416 01:11:53,660 --> 01:11:57,260 1417 01:11:57,260 --> 01:11:58,390 Tidak, ia tidak benar-benar berkesan. 1418 01:11:58,390 --> 01:12:02,915 Begitu juga j kami perlu pergi dari 0 hingga n setiap kali? 1419 01:12:02,915 --> 01:12:06,310 Adakah kita sentiasa perlu menyemak melalui seluruh senarai? 1420 01:12:06,310 --> 01:12:06,520 [Didengar]? 1421 01:12:06,520 --> 01:12:07,564 >> PELAJAR: Mulakan dengan i sebaliknya. 1422 01:12:07,564 --> 01:12:09,405 >> JASON Hirshhorn: j tin bermula dengan apa? 1423 01:12:09,405 --> 01:12:09,990 >> PELAJAR: i. 1424 01:12:09,990 --> 01:12:13,040 >> JASON Hirshhorn: j boleh bermula dengan i. 1425 01:12:13,040 --> 01:12:18,840 Jadi sekarang kita membandingkan bermula dengan yang kita berada di. 1426 01:12:18,840 --> 01:12:21,020 Tetapi kemudian, adalah bahawa sebagai cekap yang mungkin? 1427 01:12:21,020 --> 01:12:22,320 >> PELAJAR: i + 1. 1428 01:12:22,320 --> 01:12:25,420 >> JASON Hirshhorn: i + 1 seolah-olah yang paling berkesan, kerana kita 1429 01:12:25,420 --> 01:12:26,120 sudah mempunyai i. 1430 01:12:26,120 --> 01:12:28,100 Kami menyatakan bahawa sebagai yang paling kecil dalam talian 15. 1431 01:12:28,100 --> 01:12:29,350 Kami akan bermula dengan satu seterusnya secara automatik. 1432 01:12:29,350 --> 01:12:34,470 1433 01:12:34,470 --> 01:12:38,540 Oleh itu, kita pergi melalui untuk gelung. 1434 01:12:38,540 --> 01:12:39,620 Kami akan melalui setiap masa. 1435 01:12:39,620 --> 01:12:40,860 Kami akan melalui beberapa kali. 1436 01:12:40,860 --> 01:12:42,860 Sekarang kita telah mendapat melalui ini dalaman untuk gelung. 1437 01:12:42,860 --> 01:12:44,350 Kami mempunyai nilai yang paling kecil menyelamatkan. 1438 01:12:44,350 --> 01:12:46,045 Kita perlu letakkan di permulaan senarai. 1439 01:12:46,045 --> 01:12:48,390 Jadi bagaimana saya meletakkan ia di permulaan senarai? 1440 01:12:48,390 --> 01:12:51,290 1441 01:12:51,290 --> 01:12:55,926 Apakah pembolehubah yang merujuk ke permulaan senarai? 1442 01:12:55,926 --> 01:13:00,500 Kami di luar ini untuk gelung, jadi apa yang merujuk kepada 1443 01:13:00,500 --> 01:13:01,280 permulaan senarai? 1444 01:13:01,280 --> 01:13:02,880 >> PELAJAR: Nilai i. 1445 01:13:02,880 --> 01:13:03,510 >> JASON Hirshhorn: Tepat betul. 1446 01:13:03,510 --> 01:13:04,650 Nilai-nilai i adalah permulaan yang - 1447 01:13:04,650 --> 01:13:06,320 atau maaf, bukan permulaan. 1448 01:13:06,320 --> 01:13:07,090 Itu adalah mengelirukan. 1449 01:13:07,090 --> 01:13:11,620 Ia adalah di mana kita berada di permulaan bahagian Unsorted senarai. 1450 01:13:11,620 --> 01:13:12,800 Jadi nilai i. 1451 01:13:12,800 --> 01:13:14,050 Dan apa yang yang sama? 1452 01:13:14,050 --> 01:13:15,925 1453 01:13:15,925 --> 01:13:17,326 >> PELAJAR: Terkecil. 1454 01:13:17,326 --> 01:13:18,862 >> JASON Hirshhorn: Nilai i sama apa? 1455 01:13:18,862 --> 01:13:19,310 >> PELAJAR: Terkecil. 1456 01:13:19,310 --> 01:13:20,030 >> JASON Hirshhorn: Terkecil. 1457 01:13:20,030 --> 01:13:20,980 Tepat betul. 1458 01:13:20,980 --> 01:13:23,510 Jadi, kita meletakkan pada permulaan senarai, dan kini kita perlu meletakkan 1459 01:13:23,510 --> 01:13:25,710 permulaan senarai di mana bilangan yang paling kecil adalah. 1460 01:13:25,710 --> 01:13:29,700 Jadi bagaimana saya menulis di mana bilangan yang paling kecil adalah? 1461 01:13:29,700 --> 01:13:31,670 Nilai-nilai apa? 1462 01:13:31,670 --> 01:13:33,170 >> PELAJAR: 0. 1463 01:13:33,170 --> 01:13:34,090 >> JASON Hirshhorn: The kecil bilangan sekurang-0? 1464 01:13:34,090 --> 01:13:35,340 >> PELAJAR: Yeah. 1465 01:13:35,340 --> 01:13:38,680 1466 01:13:38,680 --> 01:13:39,910 >> JASON Hirshhorn: Bagaimana jika yang paling kecil bilangan adalah pada akhir 1467 01:13:39,910 --> 01:13:40,860 senarai Unsorted ini? 1468 01:13:40,860 --> 01:13:42,460 >> PELAJAR: Maaf, apa yang soalan? 1469 01:13:42,460 --> 01:13:44,020 >> JASON Hirshhorn: Di manakah bilangan paling kecil? 1470 01:13:44,020 --> 01:13:46,940 Kami mengambil yang paling kecil dan meletakkannya di permulaan, dengan baris ini di sini. 1471 01:13:46,940 --> 01:13:48,987 >> PELAJAR: Ia harus mempunyai telah disimpan di dalam beberapa - 1472 01:13:48,987 --> 01:13:50,510 >> PELAJAR: Nilai-nilai j. 1473 01:13:50,510 --> 01:13:51,520 >> JASON Hirshhorn: Nah, itu tidak semestinya menghargai j. 1474 01:13:51,520 --> 01:13:54,100 Ia juga tidak wujud pada ketika ini. 1475 01:13:54,100 --> 01:13:55,960 >> PELAJAR: Anda perlu mengisytiharkan pembolehubah lebih awal dan 1476 01:13:55,960 --> 01:13:58,230 kemudian sediakan bagi - 1477 01:13:58,230 --> 01:14:01,150 apabila anda boleh mendapatkan nombor yang paling kecil, menyerahhakkan indeks jumlah itu kepada 1478 01:14:01,150 --> 01:14:02,480 beberapa berubah atau sesuatu seperti itu. 1479 01:14:02,480 --> 01:14:04,790 >> JASON Hirshhorn: Jadi boleh anda mengatakan bahawa sekali lagi? 1480 01:14:04,790 --> 01:14:08,390 >> PELAJAR: Jadi di mana anda diisytiharkan int yang paling kecil, anda juga perlu mengisytiharkan int 1481 01:14:08,390 --> 01:14:10,750 indeks kecil = i, atau sesuatu seperti itu. 1482 01:14:10,750 --> 01:14:13,280 >> JASON Hirshhorn: Jadi di mana saya int kecil, saya bukan sahaja perlu menjejaki 1483 01:14:13,280 --> 01:14:16,150 daripada nilai tetapi lokasi. 1484 01:14:16,150 --> 01:14:20,850 int smallest_location = dalam ini kes, kami hanya akan melakukan i. 1485 01:14:20,850 --> 01:14:22,390 Kita perlu tahu di mana ia. 1486 01:14:22,390 --> 01:14:26,820 Kami sampai ke penghujung kod, dan kami menyedari bahawa kami tidak tahu di mana ia adalah. 1487 01:14:26,820 --> 01:14:29,810 Dan sekali lagi, kami pemetaan ini pada satu kepada satu. 1488 01:14:29,810 --> 01:14:32,890 Anda lelaki pengekodan ini atas kehendak anda sendiri mungkin dapat masalah yang sama. 1489 01:14:32,890 --> 01:14:34,130 Bagaimana palang pintu yang saya merasa? 1490 01:14:34,130 --> 01:14:36,720 Dan kemudian anda sedar, tunggu, saya perlu untuk mengesan itu. 1491 01:14:36,720 --> 01:14:38,500 >> Jadi, jika kecil adalah lebih besar daripada nilai-nilai j. 1492 01:14:38,500 --> 01:14:39,740 Kami menetapkan yang paling kecil sama dengan nilai-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 berubah? 1495 01:14:43,710 --> 01:14:44,560 >> PELAJAR: Lokasi. 1496 01:14:44,560 --> 01:14:45,270 >> JASON Hirshhorn: Tepat sekali. 1497 01:14:45,270 --> 01:14:46,925 Itu, kurniakanlah daku barisan itu dalam kod. 1498 01:14:46,925 --> 01:14:53,310 >> PELAJAR: smallest_location = j. 1499 01:14:53,310 --> 01:14:54,790 >> JASON Hirshhorn: Tepat sekali. 1500 01:14:54,790 --> 01:14:58,210 Dan kemudian turun pada akhirnya, jika kita mahu meletakkan permulaan senarai di mana 1501 01:14:58,210 --> 01:15:00,790 bilangan yang paling kecil adalah, bagaimana kita merujuk kepada di mana 1502 01:15:00,790 --> 01:15:02,200 bilangan yang paling kecil adalah? 1503 01:15:02,200 --> 01:15:03,580 Marcus? 1504 01:15:03,580 --> 01:15:08,530 >> PELAJAR: Bilangan terkecil adalah terletak di lokasi yang paling kecil. 1505 01:15:08,530 --> 01:15:12,230 >> JASON Hirshhorn: Jadi pada 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 Permulaan senarai, apa itu? 1508 01:15:17,600 --> 01:15:19,710 >> PELAJAR: Nah, kita tidak benar-benar tahu lagi kerana kita overwrote. 1509 01:15:19,710 --> 01:15:23,250 Jadi ia lokasi yang ditukar daripada kedua-dua garisan? 1510 01:15:23,250 --> 01:15:26,110 Jika anda menghidupkan kedua-dua garisan di sekeliling. 1511 01:15:26,110 --> 01:15:30,740 >> JASON Hirshhorn: OK, jadi kita tidak lagi, kerana kita telah menetapkan semula garis 1512 01:15:30,740 --> 01:15:31,960 sebelum nilai-nilai i kepada yang paling kecil. 1513 01:15:31,960 --> 01:15:33,810 Oleh itu, kita hilang yang nilai awal. 1514 01:15:33,810 --> 01:15:37,350 Jadi anda berkata swap kedua-dua baris. 1515 01:15:37,350 --> 01:15:41,780 Jadi sekarang meletakkan permulaan senarai di mana bilangan yang paling kecil adalah. 1516 01:15:41,780 --> 01:15:47,060 Jadi smallest_location sama nilai i. 1517 01:15:47,060 --> 01:15:51,310 Itu bergerak awal ini bahagian Unsorted senarai ke 1518 01:15:51,310 --> 01:15:52,090 lokasi yang paling kecil. 1519 01:15:52,090 --> 01:15:54,860 Dan kemudian ke dalam nilai-nilai i kita sedang bergerak bahawa jumlah yang paling kecil. 1520 01:15:54,860 --> 01:15:57,450 >> Adakah ini masuk akal mengapa kita terpaksa membuat pertukaran itu? 1521 01:15:57,450 --> 01:15:59,650 Kami akan ditulis ganti nilai yang - satu lagi perkara yang anda mungkin akan mempunyai 1522 01:15:59,650 --> 01:16:02,740 digambarkan dan mendapati dalam KDNK. 1523 01:16:02,740 --> 01:16:05,310 Oleh itu, kita dijaga semua kod pseudo yang. 1524 01:16:05,310 --> 01:16:10,935 Adakah apa-apa lagi yang kita perlu tulis di sini? 1525 01:16:10,935 --> 01:16:14,911 Bolehkah sesiapa memikirkan apa-apa? 1526 01:16:14,911 --> 01:16:16,180 >> PELAJAR: Bagaimana anda tahu apabila anda selesai? 1527 01:16:16,180 --> 01:16:17,680 >> JASON Hirshhorn: Bagaimana kita tahu apabila kita selesai? 1528 01:16:17,680 --> 01:16:18,890 Persoalan yang besar. 1529 01:16:18,890 --> 01:16:21,684 Jadi bagaimana kita tahu apabila kita selesai. 1530 01:16:21,684 --> 01:16:24,720 >> PELAJAR: Buat pembolehubah untuk menyimpan kiraan daripada jika ada swap yang dibuat atau tidak 1531 01:16:24,720 --> 01:16:27,810 dan 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 jenis gelembung. 1534 01:16:31,800 --> 01:16:35,210 Tetapi untuk jenis pemilihan, jika kita tidak membuat suatu swap, yang hanya mungkin 1535 01:16:35,210 --> 01:16:38,670 kerana nilai yang paling kecil adalah di dalamnya lokasi kanan. 1536 01:16:38,670 --> 01:16:41,240 Kita mungkin mempunyai senarai 1, 2, 4, 3. 1537 01:16:41,240 --> 01:16:42,830 Kali kedua melalui kami tidak akan membuat sebarang swap. 1538 01:16:42,830 --> 01:16:47,260 Kami akan berada di nombor 2, tetapi kita akan masih perlu menyimpan berterusan. 1539 01:16:47,260 --> 01:16:49,390 Jadi kita memerlukan untuk mengesan apabila kami sudah selesai, atau adakah kita hanya mahu pergi 1540 01:16:49,390 --> 01:16:50,640 sehingga ini selesai? 1541 01:16:50,640 --> 01:16:54,098 1542 01:16:54,098 --> 01:16:56,740 >> PELAJAR: Kami hanya boleh pergi sehingga ia selesai. 1543 01:16:56,740 --> 01:16:58,090 >> JASON Hirshhorn: Kita boleh hanya pergi sehingga ini selesai. 1544 01:16:58,090 --> 01:17:01,720 Dalam jenis gelembung, anda betul-betul betul, Jeff dan Aleha, dengan penyelesaian anda - 1545 01:17:01,720 --> 01:17:04,990 ia adalah yang terbaik untuk mengekalkan mengesan berapa swap anda dibuat, kerana dalam gelembung 1546 01:17:04,990 --> 01:17:07,920 jenis, jika anda sebenarnya tidak membuat pertukaran, anda selesai dan anda mungkin boleh mengurangkan anda 1547 01:17:07,920 --> 01:17:09,000 masalah sedikit. 1548 01:17:09,000 --> 01:17:11,440 Tetapi untuk jenis pilihan, anda telah benar-benar perlu melalui untuk akhir 1549 01:17:11,440 --> 01:17:14,940 menyenaraikan setiap kali sekitar. 1550 01:17:14,940 --> 01:17:16,200 >> Jadi ini adalah itu. 1551 01:17:16,200 --> 01:17:18,530 Kami mempunyai dua minit kiri. 1552 01:17:18,530 --> 01:17:21,560 Mari kita membuat semua. 1553 01:17:21,560 --> 01:17:24,340 Biar saya terbuka Cari di sini dan membuat pasti saya sebenarnya memanggil - 1554 01:17:24,340 --> 01:17:25,610 Saya tidak memanggil isih gelembung. 1555 01:17:25,610 --> 01:17:29,230 Mari kita menukar ini kepada jenis pemilihan. 1556 01:17:29,230 --> 01:17:31,060 membuat semua. / mencari. 1557 01:17:31,060 --> 01:17:32,360 Mari kita mengetahui 42. 1558 01:17:32,360 --> 01:17:38,110 Kali ini kita akan lulus senarai Unsorted, kerana ia perlu menyusun 1559 01:17:38,110 --> 01:17:43,790 pertama, bagi setiap kod yang dicari - perlu menyusun pertama menggunakan fungsi seperti yang kami dan kemudian 1560 01:17:43,790 --> 01:17:44,995 mencari sesuatu. 1561 01:17:44,995 --> 01:17:46,245 Jari bersilang semua orang. 1562 01:17:46,245 --> 01:17:48,530 1563 01:17:48,530 --> 01:17:49,370 >> Oh kebaikan saya. 1564 01:17:49,370 --> 01:17:50,800 Wah, hati saya berdegup. 1565 01:17:50,800 --> 01:17:52,320 Jadi itu adalah betul. 1566 01:17:52,320 --> 01:17:57,270 Malah, jika kita berlari ini lebih meluas, kod, sejauh yang saya boleh 1567 01:17:57,270 --> 01:17:59,280 memberitahu, adalah betul-betul betul. 1568 01:17:59,280 --> 01:18:02,150 Terdapat beberapa cadangan Saya akan ada untuk anda. 1569 01:18:02,150 --> 01:18:06,215 Sebagai contoh, 15 dan 16 seolah-olah yang berlebihan sedikit. 1570 01:18:06,215 --> 01:18:09,450 Ia seolah-olah seperti anda tidak semestinya perlu menyimpan kedua-dua mereka. 1571 01:18:09,450 --> 01:18:12,790 Jika anda mempunyai lokasi yang paling kecil, anda boleh mencari nilai yang paling kecil oleh 1572 01:18:12,790 --> 01:18:14,750 hanya menaip nilai i. 1573 01:18:14,750 --> 01:18:18,100 >> Jadi jika saya akan penggredan kod anda, yang saya sebenarnya akan menjadi, saya akan 1574 01:18:18,100 --> 01:18:21,160 mungkin titik tolak jika anda termasuk kedua-dua, kerana anda 1575 01:18:21,160 --> 01:18:22,670 jika kedua ini. 1576 01:18:22,670 --> 01:18:25,400 Jika anda mempunyai lokasi, anda boleh dengan mudah mendapatkan nilai. 1577 01:18:25,400 --> 01:18:27,520 Dan ia kelihatan sedikit pelik untuk menyimpan kedua-dua mereka. 1578 01:18:27,520 --> 01:18:31,070 Mungkin tidak mengambil mata, tetapi pasti mengulas bahawa yang 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 Sudah tentu, kod masih berjalan dengan baik. 1581 01:18:35,290 --> 01:18:36,860 >> Jadi malangnya kita tidak dapat isih gelembung. 1582 01:18:36,860 --> 01:18:37,940 Saya minta maaf tentang itu. 1583 01:18:37,940 --> 01:18:39,135 Kami telah selesai pemilihan jenis. 1584 01:18:39,135 --> 01:18:41,450 Adakah sesiapa mempunyai apa-apa soalan akhir mengenai jenis pilihan? 1585 01:18:41,450 --> 01:18:44,320 1586 01:18:44,320 --> 01:18:47,690 >> OK, sebelum kita menuju keluar, saya mahu anda untuk membuka pelayar Chrome anda. 1587 01:18:47,690 --> 01:18:54,340 Maaf, itu hanya plug terang-terangan bagi satu jenis pelayar internet. 1588 01:18:54,340 --> 01:18:57,770 Anda boleh membuka apa-apa jenis penyemak imbas, tetapi ia mungkin akan Chrome. 1589 01:18:57,770 --> 01:19:01,250 Dan pergi ke laman web ini berikut - 1590 01:19:01,250 --> 01:19:06,410 sayat.me/cs50. 1591 01:19:06,410 --> 01:19:07,685 Jika anda tidak menaip di komputer anda sekarang, anda dengan jelas 1592 01:19:07,685 --> 01:19:10,210 tidak melakukannya, Tom. 1593 01:19:10,210 --> 01:19:12,870 >> Dan sila melakukannya sama ada betul sekarang atau dalam jam seterusnya - 1594 01:19:12,870 --> 01:19:14,260 berikan saya beberapa maklum balas. 1595 01:19:14,260 --> 01:19:15,660 Ini adalah satu-satunya bahagian dua. 1596 01:19:15,660 --> 01:19:18,060 Kami mempunyai banyak lagi bersama-sama, jadi saya mempunyai banyak ruang untuk memperbaiki. 1597 01:19:18,060 --> 01:19:19,620 Saya harap-harap juga melakukan beberapa perkara juga. 1598 01:19:19,620 --> 01:19:22,160 Jadi anda boleh membuat saya berasa semua tidak baik, tetapi jika anda juga mahu memberi saya smiley 1599 01:19:22,160 --> 01:19:24,250 muka, 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 minit kiri, yang tiga minggu. 1602 01:19:28,210 --> 01:19:30,750 Saya akan berdiri di luar untuk sedikit jika anda mempunyai sebarang pertanyaan. 1603 01:19:30,750 --> 01:19:32,220 Aku akan berjumpa lelaki dalam kuliah esok. 1604 01:19:32,220 --> 01:19:34,742