1 00:00:19,994 --> 00:00:22,760 [Powered by Google Translate] SPEAKER 1: Ini adalah CS50. 2 00:00:22,760 --> 00:00:27,120 Jadi saya di mana Anda sekarang beberapa tahun yang lalu, dan ketika saya masih menjadi mahasiswa di 3 00:00:27,120 --> 00:00:32,000 waktu, saya tidak benar-benar di jalan ini melakukan ilmu komputer, melakukan 4 00:00:32,000 --> 00:00:32,490 rekayasa. 5 00:00:32,490 --> 00:00:35,780 Memang, saya datang ke tempat ini sebagai konsentrator pemerintah. 6 00:00:35,780 --> 00:00:38,910 Aku berada di SMA seorang anak yang menyukai hal-hal seperti sejarah. 7 00:00:38,910 --> 00:00:41,940 Aku menyukai hukum konstitusional, jenis bahasa Inggris dan matematika, sehingga jenis 8 00:00:41,940 --> 00:00:45,840 baik-bulat, tapi belum tentu tahu hal-hal yang saya tidak pernah diajari 9 00:00:45,840 --> 00:00:46,520 di sekolah tinggi. 10 00:00:46,520 --> 00:00:49,570 Dan sehingga tahun pertama, saya punya keraguan ini, dimana meskipun saya 11 00:00:49,570 --> 00:00:53,400 menyukai komputer, bermain game komputer dan sejenisnya, saya pasti tidak pernah 12 00:00:53,400 --> 00:00:57,120 menganggap diriku sebagai orang komputer, seorang ilmuwan komputer, dan 13 00:00:57,120 --> 00:00:59,610 terus terang, saya pikir teman-teman saya di SMA yang memakai komputer 14 00:00:59,610 --> 00:01:03,990 ilmu yang sedikit - Geeks. 15 00:01:03,990 --> 00:01:08,880 >> Namun, ketika saya tiba di sini di kampus, ada kursus ini, CS50, dan pada 16 00:01:08,880 --> 00:01:12,620 waktu, itu ini reputasi benar-benar menjadi sesuatu untuk berhati-hati. 17 00:01:12,620 --> 00:01:13,690 Itu adalah kursus yang baik. 18 00:01:13,690 --> 00:01:15,360 Itu bersenang-senang saja. 19 00:01:15,360 --> 00:01:18,970 Tapi Anda harus benar-benar mendapatkan kaki yang di pintu. 20 00:01:18,970 --> 00:01:22,090 Dan bahkan saya tidak menyeberangi bahwa tahun pertama ambang batas. 21 00:01:22,090 --> 00:01:25,590 Dan saya melanjutkan perjalanan saya menjadi konsentrator pemerintah, melalui 22 00:01:25,590 --> 00:01:28,787 karena banyak prasyarat yang saya bisa, silang menghitung hal-hal untuk gen 23 00:01:28,787 --> 00:01:32,340 ed atau inti dan tahun seperti, dan kemudian sophomore, untuk beberapa alasan, aku 24 00:01:32,340 --> 00:01:35,580 mengumpulkan keberanian untuk langkah kaki di Science Center B, di mana CS50. 25 00:01:35,580 --> 00:01:38,970 Seorang ilmuwan komputer yang sangat terkenal dengan nama Brian Kernighan adalah 26 00:01:38,970 --> 00:01:44,020 mengajar di sini tahun itu, dan bahkan kemudian, saya hanya bersedia untuk benar-benar 27 00:01:44,020 --> 00:01:47,720 mengisi kartu studi saya dengan mengambil kelas ini lulus / gagal. 28 00:01:47,720 --> 00:01:50,140 Saya melihat sekeliling saya, dan saya pikir semua orang di ruangan ini yang harus tahu 29 00:01:50,140 --> 00:01:52,880 cara yang lebih tentang ilmu komputer, tentang pemrograman, tentang komputer. 30 00:01:52,880 --> 00:01:56,090 Setiap orang harus pemrograman di ruangan ini karena mereka adalah 12, tapi memang, 31 00:01:56,090 --> 00:01:57,470 itu tidak terjadi. 32 00:01:57,470 --> 00:02:01,600 Dan jadi hari terakhir, Senin kelima semester yang saya ambil 33 00:02:01,600 --> 00:02:05,300 ini lompatan dan perubahan dari lulus / gagal nilai-huruf, dan akhirnya mengubah saya 34 00:02:05,300 --> 00:02:07,730 konsentrasi yang sama hari ke ilmu komputer. 35 00:02:07,730 --> 00:02:10,630 >> Nah, itu bukan tujuan kami di kelas ini, untuk mengubah Anda semua ke dalam komputer 36 00:02:10,630 --> 00:02:14,600 ilmu konsentrator, tapi benar-benar, untuk mengusulkan bahwa ada kesempatan ini 37 00:02:14,600 --> 00:02:18,630 dalam bidang ini dan di bidang lain dengan mana Anda mungkin cukup asing, 38 00:02:18,630 --> 00:02:21,920 mengingat bahwa sekolah tinggi biasanya mengikuti kurikuler cukup standar 39 00:02:21,920 --> 00:02:26,170 jalan, namun untuk menjelajah di, di CS50, ke perairan baru. 40 00:02:26,170 --> 00:02:30,460 Dan jika Anda sedang duduk di sini hari ini berpikir Anda tidak benar-benar milik, sehingga 41 00:02:30,460 --> 00:02:34,110 melakukan sebagian besar orang ke kanan dan ke kiri. 42 00:02:34,110 --> 00:02:39,970 Memang, tahun lalu, 76% dari siswa di kelas ini tidak memiliki pengalaman sebelumnya. 43 00:02:39,970 --> 00:02:43,510 Jadi bertentangan dengan apa yang Anda mungkin berpikir, sebagian besar orang yang duduk di sekitar Anda 44 00:02:43,510 --> 00:02:47,130 hari ini tidak, pada kenyataannya, memiliki pengalaman sebelumnya. 45 00:02:47,130 --> 00:02:52,030 18% telah mengambil satu kelas CS, dan 6% telah mengambil dua atau lebih. 46 00:02:52,030 --> 00:02:55,300 Sementara itu, kami meminta siswa kami setiap tahun untuk menggambarkan diri mereka dalam hal 47 00:02:55,300 --> 00:02:57,760 dari tingkat kenyamanan, dan ini adalah - 48 00:02:57,760 --> 00:02:59,010 tidak ada definisi salah satu dari ini. 49 00:02:59,010 --> 00:03:02,480 Anda hanya semacam tahu itu, jika Anda tidak sangat nyaman di CS50. 50 00:03:02,480 --> 00:03:07,250 Dan tahun lalu, kami memiliki 55% dalam sepotong pie hijau di sini, self-describing 51 00:03:07,250 --> 00:03:10,640 sebagai siswa kurang nyaman yang terus terang kami tidak tahu kenapa mereka 52 00:03:10,640 --> 00:03:14,800 berbelanja kursus pada hari pertama, tapi 55% yang sama tetap bersama kami sampai 53 00:03:14,800 --> 00:03:19,270 end istilah ini, seperti halnya 35%, yang berada di suatu tempat di antara mereka yang lebih 54 00:03:19,270 --> 00:03:22,100 nyaman dan mereka yang kurang nyaman. 55 00:03:22,100 --> 00:03:23,490 >> Jadi apa ilmu komputer? 56 00:03:23,490 --> 00:03:26,630 Nah, di sekolah tinggi, dan benar-benar, lebih umum di luar sana hari ini, 57 00:03:26,630 --> 00:03:29,740 ada persepsi atau kesalahpahaman ini bahwa ilmu komputer adalah 58 00:03:29,740 --> 00:03:30,400 pemrograman. 59 00:03:30,400 --> 00:03:33,550 Dan itu benar-benar salah satu aspek dari ilmu komputer, tetapi pemrograman, 60 00:03:33,550 --> 00:03:36,490 bahasa apapun adalah, benar-benar hanya alat yang ilmuwan komputer 61 00:03:36,490 --> 00:03:39,890 digunakan untuk memecahkan masalah, baik dalam domain ilmu komputer atau, 62 00:03:39,890 --> 00:03:42,990 semakin hari ini, dalam ilmu fisika, alam 63 00:03:42,990 --> 00:03:45,890 ilmu, dalam kedokteran, dalam humaniora, untuk menganalisis 64 00:03:45,890 --> 00:03:47,320 besar set data. 65 00:03:47,320 --> 00:03:51,070 Di mana saja sekarang ada komputer dan data, ada kesempatan untuk menerapkan 66 00:03:51,070 --> 00:03:54,400 pelajaran di kelas seperti CS50. 67 00:03:54,400 --> 00:03:57,490 >> Jadi mari kita memecahkan masalah yang seorang ilmuwan komputer bisa pergi tentang 68 00:03:57,490 --> 00:04:02,370 memecahkan dan mencoba untuk menempatkan beberapa jargon, menaruh beberapa kerangka konseptual, sekitar 69 00:04:02,370 --> 00:04:05,420 apa yang sebaliknya mungkin beberapa ide yang cukup abstrak. 70 00:04:05,420 --> 00:04:07,370 Jadi ini adalah telepon. 71 00:04:07,370 --> 00:04:08,840 Anda tidak melihat hal-hal ini terlalu sering. 72 00:04:08,840 --> 00:04:11,910 Kampus ini nampaknya masih memiliki ini di rumah-rumah dan asrama, namun 73 00:04:11,910 --> 00:04:14,970 kembali pada hari, ketika Anda ingin menggunakan telepon seperti ini, tidak ada 74 00:04:14,970 --> 00:04:16,760 alamat elektronik buku di ponsel Anda. 75 00:04:16,760 --> 00:04:20,250 Sebaliknya, Anda menarik sesuatu yang dikenal sebagai buku telepon, dan buku-buku telepon 76 00:04:20,250 --> 00:04:23,110 memiliki sekitar 1.000 halaman biasanya. 77 00:04:23,110 --> 00:04:26,850 Mereka diurutkan dari A sampai Z, dan Anda hanya harus menemukan halaman yang tepat untuk 78 00:04:26,850 --> 00:04:30,150 menemukan orang yang Anda cari untuk menemukan nama mereka dan mereka 79 00:04:30,150 --> 00:04:31,020 nomor telepon. 80 00:04:31,020 --> 00:04:33,120 Sekarang bagaimana Anda pergi tentang mencari seseorang di buku ini? 81 00:04:33,120 --> 00:04:35,800 >> Misalkan tujuan saya adalah untuk memberikan teman saya Mike Smith panggilan. 82 00:04:35,800 --> 00:04:37,820 Nah, bagaimana aku pergi tentang menemukan Mike Smith? 83 00:04:37,820 --> 00:04:42,370 Nah, pendekatan yang sangat wajar, jika naif dan tidak efisien, akan mulai 84 00:04:42,370 --> 00:04:47,690 di sini, dan mulai membalik ke halaman empat, halaman lima, enam halaman, dan untuk mengurutkan 85 00:04:47,690 --> 00:04:50,930 dari linear, sepanjang garis lurus, pergi melalui buku telepon, dan bahkan 86 00:04:50,930 --> 00:04:54,010 meskipun itu akan menjadi sangat membosankan, jika Mike Smith dalam hal ini 87 00:04:54,010 --> 00:04:57,480 buku, saya akhirnya akan menghubunginya ketika saya akhirnya membalik ke S 88 00:04:57,480 --> 00:04:58,790 bagian dari buku ini. 89 00:04:58,790 --> 00:05:01,240 Sekarang, tentu saja, Anda tidak perlu menjadi seorang ilmuwan komputer untuk mengetahui bahwa ini 90 00:05:01,240 --> 00:05:02,980 adalah cara yang bodoh untuk memecahkan masalah ini. 91 00:05:02,980 --> 00:05:04,620 Apa yang akan seorang manusia biasa yang lakukan? 92 00:05:08,430 --> 00:05:09,330 Well done. 93 00:05:09,330 --> 00:05:11,370 Jadi Anda akan flip ke tengah, kan? 94 00:05:11,370 --> 00:05:14,970 Jadi Anda akan membalik kasar ke tengah, lihat di sini, dan sepertinya aku menemukan diriku 95 00:05:14,970 --> 00:05:16,660 di bagian M. 96 00:05:16,660 --> 00:05:19,880 Oke, jadi M jelas tidak apa yang saya cari. 97 00:05:19,880 --> 00:05:23,150 Mike ke kanan, sehingga untuk berbicara, dari bagian ini, dan karena beberapa dari Anda memiliki 98 00:05:23,150 --> 00:05:27,740 lihat sebelumnya, kita benar-benar bisa sekarang melanjutkan untuk merobek ini 99 00:05:27,740 --> 00:05:28,990 masalah dalam setengah. 100 00:05:33,870 --> 00:05:35,060 >> Anda benar-benar tidak boleh yang terkesan. 101 00:05:35,060 --> 00:05:36,990 Merobeknya bawah jahitan sebenarnya tidak sulit. 102 00:05:36,990 --> 00:05:40,040 Orang-orang yang sebenarnya melakukannya dengan cara ini, tetapi turun jahitan, kita 103 00:05:40,040 --> 00:05:41,400 sekarang memiliki dua masalah. 104 00:05:41,400 --> 00:05:44,800 Yang masing-masing setengah yang besar, dan kami benar-benar dapat membuang bahwa setengah dari 105 00:05:44,800 --> 00:05:45,560 masalah pergi. 106 00:05:45,560 --> 00:05:48,590 Sekarang kita meninggalkan tidak dengan 1.000 halaman, tetapi mengatakan, 500. 107 00:05:48,590 --> 00:05:49,580 Jadi sekarang apa yang harus saya lakukan? 108 00:05:49,580 --> 00:05:53,030 Nah, manusia biasa akan pergi kira-kira di tengah lagi, dan saya menemukan diri saya di 109 00:05:53,030 --> 00:05:55,080 bagian R, sehingga tidak cukup ada. 110 00:05:55,080 --> 00:05:58,380 Jadi sekali lagi, saya dapat merobek masalah ini di setengah. 111 00:05:58,380 --> 00:05:59,630 Terima kasih. 112 00:06:02,000 --> 00:06:07,050 Jadi sekarang saya hanya memiliki sekitar 250 halaman, dan saya bisa melakukan ini lagi, dan lagi, dan 113 00:06:07,050 --> 00:06:11,340 lagi, dan pergi dari 125 turun ke sekitar 60, sampai 30, sampai 15, dan sebagainya. 114 00:06:11,340 --> 00:06:16,680 Dan akhirnya, aku akan dipangkas menjadi salah satu halaman S, di mana, jika dia 115 00:06:16,680 --> 00:06:19,510 dalam buku telepon, Mike Smith seharusnya. 116 00:06:19,510 --> 00:06:22,720 >> Nah, itu algoritma jelas cukup masuk akal, dan itu adalah 117 00:06:22,720 --> 00:06:25,395 satu kali penggunaan algoritma dalam kasus ini, tapi apa yang bisa kita semacam 118 00:06:25,395 --> 00:06:26,920 mengambil dari itu? 119 00:06:26,920 --> 00:06:30,750 Nah, pendekatan pertama, benar, jika naif, meskipun, itu, bisa 120 00:06:30,750 --> 00:06:32,270 dijelaskan oleh garis lurus. 121 00:06:32,270 --> 00:06:35,740 Jadi jika pada sumbu x-, di sini kita katakan, ini adalah ukuran dari masalah. 122 00:06:35,740 --> 00:06:39,530 Jadi sebagai sumbu x pergi ke kanan, masalahnya akan lebih besar. 123 00:06:39,530 --> 00:06:40,870 Apa artinya menjadi lebih besar? 124 00:06:40,870 --> 00:06:43,920 Dalam konteks masalah ini, lebih banyak halaman dalam buku telepon. 125 00:06:43,920 --> 00:06:45,860 Ada sesuatu yang lebih kita bisa mengukur. 126 00:06:45,860 --> 00:06:47,660 Pada sumbu y, waktu untuk menyelesaikan. 127 00:06:47,660 --> 00:06:51,790 Jadi sebagai sumbu naik, kami menganggap itu mungkin membutuhkan waktu lebih lama. 128 00:06:51,790 --> 00:06:56,960 Sehingga pendekatan pertama linear mencari dari halaman satu ke halaman 1.000 129 00:06:56,960 --> 00:07:01,480 adalah prosedur linear, algoritma linear atau proses, dan kita bisa 130 00:07:01,480 --> 00:07:03,120 menggambarkannya oleh garis lurus. 131 00:07:03,120 --> 00:07:06,560 Jika saya menambahkan satu halaman lebih ke buku telepon, itu akan, di terburuk 132 00:07:06,560 --> 00:07:09,950 kasus, membawa saya satu halaman lebih flip untuk menemukan Mike Smith. 133 00:07:09,950 --> 00:07:13,840 Jika saya menambahkan 100 halaman, 100 lebih membalik, atau satuan waktu. 134 00:07:13,840 --> 00:07:15,350 >> Sekarang saya bisa menjadi pintar sedikit dengan ini. 135 00:07:15,350 --> 00:07:17,550 Saya tidak perlu untuk benar-benar mengubahnya satu halaman pada satu waktu. 136 00:07:17,550 --> 00:07:21,110 Aku bisa melakukan hal-hal seperti dua pada waktu atau empat pada satu waktu, tapi bahkan itu tidak 137 00:07:21,110 --> 00:07:22,350 semua itu dasarnya baik. 138 00:07:22,350 --> 00:07:26,540 Bahkan jika itu dua sekaligus, ya, seperti itu bergerak baris ini turun sedikit, 139 00:07:26,540 --> 00:07:31,010 dan itu berarti bahwa waktu yang panjang, mengingat jumlah yang sama dari halaman, namun 140 00:07:31,010 --> 00:07:32,570 itu tidak mendasar baik. 141 00:07:32,570 --> 00:07:36,290 Tapi apa yang kita lakukan, dan apa semua yang Anda lakukan secara naluriah? 142 00:07:36,290 --> 00:07:41,210 Anda benar-benar mencapai sesuatu yang kecil seperti ini, waktu logaritmik, 143 00:07:41,210 --> 00:07:46,540 dimana masalah tersebut dapat tumbuh dan berkembang dan tumbuh, tetapi biaya pemecahan yang 144 00:07:46,540 --> 00:07:49,460 Masalahnya, waktu yang dibutuhkan untuk memecahkan masalah itu, tidak 145 00:07:49,460 --> 00:07:51,460 tumbuh hampir sama cepat. 146 00:07:51,460 --> 00:07:55,930 Ini akan menjadi kurva logaritmik, log n, dimana n adalah hanya dalam ukuran 147 00:07:55,930 --> 00:07:58,310 masalahnya, jumlah halaman dalam buku telepon. 148 00:07:58,310 --> 00:07:59,780 Dan apa artinya ini secara riil? 149 00:07:59,780 --> 00:08:02,630 Nah, jika kita memiliki, seperti, 500 orang di ruangan ini sekarang - 150 00:08:02,630 --> 00:08:04,470 atau lebih tepatnya, jika kita memiliki - 151 00:08:04,470 --> 00:08:06,020 pencampuran metafora - 152 00:08:06,020 --> 00:08:09,870 tidak melakukan itu contoh belum tahun ini - jadi jika kita memiliki 500 halaman dalam telepon 153 00:08:09,870 --> 00:08:14,450 buku, dan kami dua kali lipat ke 1.000, dalam model yang lebih cerdas 154 00:08:14,450 --> 00:08:17,670 membalik ke tengah, berapa banyak halaman-tearers yang dibutuhkan untuk pergi dari 155 00:08:17,670 --> 00:08:19,520 500 halaman dengan 1.000? 156 00:08:19,520 --> 00:08:21,650 Nah, hanya satu air mata halaman tambahan. 157 00:08:21,650 --> 00:08:24,580 Jika Anda menyodorkan buku telepon 2.000 halaman, bukan masalah besar. 158 00:08:24,580 --> 00:08:27,200 Saya hanya akan merobeknya satu waktu tambahan. 159 00:08:27,200 --> 00:08:31,780 >> Jadi singkatnya, ukuran masalah dapat tumbuh lebih cepat daripada biaya 160 00:08:31,780 --> 00:08:32,780 benar-benar memecahkan masalah tersebut. 161 00:08:32,780 --> 00:08:35,030 Sekarang ini hanyalah salah satu algoritma tersebut. 162 00:08:35,030 --> 00:08:37,610 Ada orang lain yang kita dapat memecahkan dengan cara yang sama. 163 00:08:37,610 --> 00:08:40,730 Dan jadi mengapa kita tidak melakukan hal ini - jika Anda akan humor saya, meskipun canggung di sini 164 00:08:40,730 --> 00:08:45,085 di Sanders, silakan, semua orang, jika Anda bisa, dan berdiri di tempat. 165 00:08:48,550 --> 00:08:52,440 Seperti yang Anda lihat pada layar di sini, ini adalah algoritma, proses, komputer 166 00:08:52,440 --> 00:08:55,980 program, jika Anda mau, yang harus dijalankan oleh manusia, yang hanya memiliki tiga langkah. 167 00:08:55,980 --> 00:08:57,980 Kami sudah satu langkah, Anda sudah berdiri. 168 00:08:57,980 --> 00:09:00,260 Dan sekarang berpikir untuk diri sendiri nomor satu. 169 00:09:00,260 --> 00:09:01,450 Itu adalah nomor Anda saat ini. 170 00:09:01,450 --> 00:09:03,120 Semua orang di sini adalah nomor satu. 171 00:09:03,120 --> 00:09:07,160 Langkah kedua, berpasangan dengan seseorang berdiri dan nomor Anda bersama-sama, 172 00:09:07,160 --> 00:09:09,345 dan kemudian mengadopsi jumlah ini sebagai nomor baru Anda. 173 00:09:17,470 --> 00:09:20,830 Salah satu dari kalian harus duduk, kemudian ulangi. 174 00:10:11,330 --> 00:10:14,100 >> Pada titik ini, semakin sedikit orang yang harus berdiri. 175 00:10:16,820 --> 00:10:20,030 Ini adalah di mana ia mendapat lebih canggung. 176 00:10:20,030 --> 00:10:21,280 Seseorang di sini, di sini. 177 00:10:30,620 --> 00:10:34,180 Bagian terburuk adalah, Anda juga harus sangat lisan melakukan aritmatika di depan 178 00:10:34,180 --> 00:10:36,310 ratusan Harvard undergrads. 179 00:10:42,920 --> 00:10:45,280 Oke, sedikit bug di sini. 180 00:10:45,280 --> 00:10:48,470 Oke, apa nomor Anda? 181 00:10:48,470 --> 00:10:49,170 Sembilan. 182 00:10:49,170 --> 00:10:51,880 Oke. 183 00:10:51,880 --> 00:10:53,130 Berapa nomor Anda? 184 00:10:55,920 --> 00:10:57,710 179. 185 00:10:57,710 --> 00:10:58,470 Oke, baik. 186 00:10:58,470 --> 00:10:59,420 Jadi 188. 187 00:10:59,420 --> 00:11:00,570 Jadi kalian bisa duduk. 188 00:11:00,570 --> 00:11:02,320 Berapa nomor Anda? 189 00:11:02,320 --> 00:11:04,420 118. 190 00:11:04,420 --> 00:11:07,440 Beberapa undergrad pintar mulai melakukan matematika. 191 00:11:07,440 --> 00:11:09,180 Oke, 118, 188. 192 00:11:09,180 --> 00:11:10,430 Apa lagi yang kita punya? 193 00:11:13,120 --> 00:11:16,450 71. 194 00:11:16,450 --> 00:11:17,650 79. 195 00:11:17,650 --> 00:11:18,260 Oke. 196 00:11:18,260 --> 00:11:20,220 Dan? 197 00:11:20,220 --> 00:11:23,240 47, yang, staf pengajar, yang memberi kita berapa banyak? 198 00:11:26,250 --> 00:11:29,830 705 adalah jawabannya. 199 00:11:29,830 --> 00:11:32,045 Dan itu, pada kenyataannya, persis benar. 200 00:11:37,250 --> 00:11:40,080 >> Tidak, kami benar-benar sedikit dari sana, tapi bagaimana 201 00:11:40,080 --> 00:11:41,220 harus ini telah bekerja? 202 00:11:41,220 --> 00:11:44,080 Apa yang seharusnya hanya terjadi? 203 00:11:44,080 --> 00:11:48,270 Jadi pada setiap iterasi dari algoritma ini, kami mulai dengan beberapa nomor 204 00:11:48,270 --> 00:11:51,480 orang berdiri, dan itu jumlah total, n, pada awalnya. 205 00:11:51,480 --> 00:11:53,880 Kemudian setengah dari Anda duduk, dan kami pergi ke n lebih dari dua. 206 00:11:53,880 --> 00:11:57,570 Kemudian setengah dari Anda duduk, kami pergi ke n lebih dari empat, n lebih dari delapan, lebih dari 16, 207 00:11:57,570 --> 00:12:01,220 dan sebagainya, sampai, meskipun jenis hancur ada di 208 00:12:01,220 --> 00:12:04,760 end, dalam teori, setiap orang memiliki berpasangan di balkon, dan mezzanine, dan 209 00:12:04,760 --> 00:12:10,180 orkestra di sini, kita akan memiliki hanya satu orang yang berdiri sendirian, dengan total 210 00:12:10,180 --> 00:12:13,930 nilai, dalam hal ini, dari 705. 211 00:12:13,930 --> 00:12:16,600 Sekarang apa artinya, meskipun, untuk waktu berjalan? 212 00:12:16,600 --> 00:12:18,960 Nah, pikirkan jika saya, sebagai manusia, telah melakukan ini secara manual. 213 00:12:18,960 --> 00:12:22,602 Saya akan mulai cukup naif tapi benar dengan satu, dua, tiga, 214 00:12:22,602 --> 00:12:27,060 empat, lima, enam, tujuh, delapan, dan sebagainya, membutuhkan beberapa waktu. 215 00:12:27,060 --> 00:12:28,120 Jadi saya bisa berbuat lebih baik, kan? 216 00:12:28,120 --> 00:12:29,830 Di sekolah dasar, Anda tidak hanya mengandalkan pada orang-orang. 217 00:12:29,830 --> 00:12:30,580 Anda menghitung dalam berpasangan. 218 00:12:30,580 --> 00:12:32,190 Jadi dua, empat, enam, delapan, sepuluh, dua belas. 219 00:12:32,190 --> 00:12:36,210 Dan itu akan jauh lebih cepat, tapi sekarang mendasar, dengan memanfaatkan 220 00:12:36,210 --> 00:12:39,710 kecerdasan kolektif dari semua orang di ruangan ini, kita dapat mencapai kurva yang jauh 221 00:12:39,710 --> 00:12:43,750 lebih seperti ini, dimana saat ini, jumlah orang-orang di ruangan ini 222 00:12:43,750 --> 00:12:48,570 ganda bisa, yang lain 700 orang berjalan ke ruangan ini untuk 1.400 orang, namun 223 00:12:48,570 --> 00:12:53,010 itu hanya akan membawa kita satu iterasi lebih dari ini algoritma untuk memecahkan. 224 00:12:53,010 --> 00:12:55,970 >> Dan begitu semakin, hari ini, ketika kita memiliki data yang sangat besar dalam 225 00:12:55,970 --> 00:12:59,690 Facebook, dan Google, dan sejenisnya, itu memecahkan masalah dengan ini sedikit 226 00:12:59,690 --> 00:13:04,060 wawasan, ini sedikit kepandaian, yang memungkinkan kita semakin berbuat banyak, 227 00:13:04,060 --> 00:13:07,290 jauh lebih kuat hal-hal dengan komputer hari ini. 228 00:13:07,290 --> 00:13:10,440 Jika Anda menyukai hal-hal seperti, Anda mungkin telah melihat di Facebook CS50 229 00:13:10,440 --> 00:13:12,990 Hari Puzzle sendiri, datang Sabtu ini. 230 00:13:12,990 --> 00:13:15,860 Jika Anda ingin berpartisipasi dalam sesuatu seperti ini, dimana Anda dan 231 00:13:15,860 --> 00:13:20,470 dua, atau tiga, atau empat tim dari empat ingin memecahkan beberapa teka-teki tersebut 232 00:13:20,470 --> 00:13:25,030 seperti yang satu ini, Anda memiliki kesempatan untuk memenangkan hadiah luar biasa, di antaranya adalah 233 00:13:25,030 --> 00:13:29,130 Wii, dan beberapa kartu hadiah, dan beberapa lainnya Facebook curian Sabtu ini, 234 00:13:29,130 --> 00:13:30,770 siang sampai 3:00. 235 00:13:30,770 --> 00:13:35,590 Pergi ke cs50.net/rsvp untuk seperti. 236 00:13:35,590 --> 00:13:38,070 Dan geser ini online jika Anda ingin bermain-main. 237 00:13:38,070 --> 00:13:40,170 Teka-teki tahun ini akan menjadi baru. 238 00:13:40,170 --> 00:13:43,350 >> Anda mungkin melihat di dalam kelas, juga, semua kamera lebih tahun ini. 239 00:13:43,350 --> 00:13:47,950 Jadi tidak hanya akan tentu saja akan difilmkan dengan cara yang biasa, CS50 mungkin juga 240 00:13:47,950 --> 00:13:51,230 mengambil bagian dalam film dokumenter tentang pendidikan tinggi yang melihat 241 00:13:51,230 --> 00:13:54,460 transformatif pengalaman bahwa seorang siswa dapat memiliki hari ini dalam 242 00:13:54,460 --> 00:13:56,010 sarjana program studi. 243 00:13:56,010 --> 00:14:00,340 Jadi menjelang akhir ini, tidak hanya kita akan syuting untuk itu, kita akan syuting 244 00:14:00,340 --> 00:14:04,700 juga untuk, semakin, penonton online kami, serta, pada kesempatan, 245 00:14:04,700 --> 00:14:05,810 ini penonton di sini. 246 00:14:05,810 --> 00:14:09,120 Jadi kami menyambut ke kelas tahun ini mahasiswa Harvard ekstensi sekolah kami, 247 00:14:09,120 --> 00:14:12,060 lulusan sekolah desain, pendidikan, sekolah bisnis, Kennedy 248 00:14:12,060 --> 00:14:15,600 Sekolah, sekolah hukum, serta sejumlah mahasiswa dari Belmont, 249 00:14:15,600 --> 00:14:18,280 Lexington, Newton, dan Sekolah Tinggi Watertown. 250 00:14:18,280 --> 00:14:19,250 Selamat untuk Anda semua. 251 00:14:19,250 --> 00:14:22,330 Selain itu, tahun ini, karena Anda mungkin telah mendengar, Harvard, MIT dan, dan 252 00:14:22,330 --> 00:14:25,740 Berkeley sekarang telah menandatangani kemitraan kolaboratif pada 253 00:14:25,740 --> 00:14:30,490 inisiatif yang disebut EDX, yang merupakan inisiatif untuk membuka pendidikan untuk semua 254 00:14:30,490 --> 00:14:34,010 semakin banyak orang yang online dan, pada dasarnya, mulai melakukan penelitian tentang 255 00:14:34,010 --> 00:14:36,530 skala yang lebih luas tentang bagaimana orang belajar. 256 00:14:36,530 --> 00:14:39,960 Dan begitu CS50 akan menjadi program pertama perguruan tinggi berpartisipasi dalam 257 00:14:39,960 --> 00:14:42,960 inisiatif, juga, yang berarti Anda akan memiliki akses ke semua lebih 258 00:14:42,960 --> 00:14:46,890 alat, semua konten yang lebih kurikuler, semua lebih konten video sebagai 259 00:14:46,890 --> 00:14:52,410 Akibatnya, serta pagi kemarin, 53.019 orang yang memiliki 260 00:14:52,410 --> 00:14:56,825 terdaftar untuk mengambil CS50 bersama dengan Anda tahun ini di Internet. 261 00:15:05,940 --> 00:15:08,830 Jadi apa artinya ini, khususnya, adalah bahwa staf pengajar dan saya memiliki 262 00:15:08,830 --> 00:15:12,080 menghabiskan cukup banyak waktu musim panas ini mempersiapkan untuk musim gugur, baik di kampus 263 00:15:12,080 --> 00:15:15,720 dan mematikan, sehingga kita dapat mulai membangun sebuah korpus menarik, dari 264 00:15:15,720 --> 00:15:20,760 menarik, terlibat konten pendidikan, yang berfokus khususnya pada 265 00:15:20,760 --> 00:15:26,090 lebih intim angkut material yang cukup kompleks. 266 00:15:26,090 --> 00:15:28,540 >> Jadi selain kuliah kursus, dan bagian, dan hal 267 00:15:28,540 --> 00:15:31,810 walkthrough disebut, yang kami akan kembali dengan hanya sedikit, kita juga akan memiliki 268 00:15:31,810 --> 00:15:35,090 celana pendek ini tahun ini yang memungkinkan Anda untuk terlibat dengan kursus dari 269 00:15:35,090 --> 00:15:36,660 sudut yang berbeda bersama-sama. 270 00:15:36,660 --> 00:15:39,610 Jadi mari kita menggunakan ini sebagai kesempatan untuk mengambil mengintip cepat pada salah satu yang 271 00:15:39,610 --> 00:15:41,460 membahas gagasan dari biner. 272 00:15:41,460 --> 00:15:44,890 >> Jadi dalam ilmu komputer ada hal-hal yang disebut algoritma, dua di antaranya 273 00:15:44,890 --> 00:15:47,870 kami hanya mengambil melihat - prosedur untuk memecahkan masalah. 274 00:15:47,870 --> 00:15:51,060 Tetapi pada akhir hari, Anda perlu untuk mewakili informasi entah bagaimana, dan Anda 275 00:15:51,060 --> 00:15:54,540 perlu menyajikannya dalam cara yang komputer dapat mengerti. 276 00:15:54,540 --> 00:15:57,330 Dan bahkan jika Anda tidak benar-benar mengerti komputer, dan Anda berada di 277 00:15:57,330 --> 00:16:01,470 bahwa 76% sekarang, Anda mungkin memiliki beberapa pengertian samar-samar bahwa komputer 278 00:16:01,470 --> 00:16:05,300 entah bagaimana berurusan dengan nol dan satu, sistem biner, sehingga untuk berbicara. 279 00:16:05,300 --> 00:16:06,630 Sekarang mengapa adalah bahwa kasus ini? 280 00:16:06,630 --> 00:16:10,120 Nah, ternyata ketika komputer pertama kali muncul, jika Anda perlu untuk mewakili 281 00:16:10,120 --> 00:16:13,810 informasi, Anda bisa melakukannya dengan listrik, dan meskipun ini adalah sedikit 282 00:16:13,810 --> 00:16:18,140 suatu penyederhanaan yang berlebihan, cara yang sangat mudah merekam informasi yang baik 283 00:16:18,140 --> 00:16:22,600 dengan memutar listrik yang pada, satu dalam biner, sehingga untuk berbicara, atau memutar 284 00:16:22,600 --> 00:16:24,290 bahwa listrik off. 285 00:16:24,290 --> 00:16:26,210 >> Jadi Barry, jika Anda tidak keberatan, bisa kita meredupkan lampu 286 00:16:26,210 --> 00:16:28,140 sepenuhnya untuk sesaat? 287 00:16:28,140 --> 00:16:31,750 Ini di sini adalah nol biner yang sangat beralasan. 288 00:16:31,750 --> 00:16:35,960 Baiklah, jika kita menyalakan lampu kembali, sekarang Sanders Theatre 289 00:16:35,960 --> 00:16:37,990 mewakili nilai biner dari satu. 290 00:16:37,990 --> 00:16:41,860 Sayangnya, dengan hanya satu bit, hanya dengan satu set lampu, kita hanya bisa 291 00:16:41,860 --> 00:16:45,770 mewakili dua angka di dunia, nol dan satu, dan itu akan sangat baik jika 292 00:16:45,770 --> 00:16:48,510 komputer bisa menghitung sedikit lebih tinggi dari itu, tapi memang, mereka bisa. 293 00:16:48,510 --> 00:16:52,170 Jadi biarkan aku menarik di layar teman kita di sini, Nate Hardison, yang akan memberikan 294 00:16:52,170 --> 00:16:54,980 kita lihat cepat selama hanya beberapa menit di 295 00:16:54,980 --> 00:16:56,505 ini gagasan biner. 296 00:17:03,526 --> 00:17:06,550 >> NATE Hardison: Kembali ketika Anda belajar cara membaca dan menulis angka, Anda 297 00:17:06,550 --> 00:17:10,589 belajar tentang angka nol sampai sembilan. 298 00:17:10,589 --> 00:17:13,589 Untuk menulis bilangan bulat lebih besar dari sembilan, Anda belajar bahwa semua yang harus Anda lakukan 299 00:17:13,589 --> 00:17:23,130 itu menggunakan beberapa kombinasi dari angka, seperti di 52 dan 437. 300 00:17:23,130 --> 00:17:27,760 Jadi ini cara penulisan angka memiliki nama, notasi desimal. 301 00:17:27,760 --> 00:17:28,830 Kenapa desimal? 302 00:17:28,830 --> 00:17:33,630 Nah, akar Latin desimal, deca, berarti 10, dan ketika Anda memiliki 10 digit 303 00:17:33,630 --> 00:17:37,420 dalam sistem notasi Anda, 10 menjadi nomor agak khusus. 304 00:17:37,420 --> 00:17:42,480 Mari kita lihat angka 437 ditulis dalam notasi desimal untuk memahami mengapa. 305 00:17:42,480 --> 00:17:52,330 >> Pertama-tama kita dapat memecah 437 menjadi 400 ditambah 30 ditambah 7. 306 00:17:52,330 --> 00:18:00,260 Kita bisa mengambilnya terpisah bahkan lebih, sehingga kita punya empat kali 100 ditambah 3 307 00:18:00,260 --> 00:18:05,120 kali 10 ditambah 7 kali 1. 308 00:18:05,120 --> 00:18:08,580 ingat belajar tentang tempat yang, tempat 10s, 100s 309 00:18:08,580 --> 00:18:10,190 tempat, dan sebagainya? 310 00:18:10,190 --> 00:18:13,120 Ini adalah persis di mana itu berasal. 311 00:18:13,120 --> 00:18:15,870 Dan akhirnya, kita dapat melihat bagaimana kita punya banyak kekuasaan 312 00:18:15,870 --> 00:18:17,900 10 tertanam di sini. 313 00:18:17,900 --> 00:18:28,820 Kami punya 4 kali 10 ke 2 ditambah 3 kali 10 ke 1 ditambah 7 314 00:18:28,820 --> 00:18:31,720 10 kali ke nol. 315 00:18:31,720 --> 00:18:35,390 Jadi sekarang Anda melihat mengapa 10 adalah nomor khusus dalam notasi desimal. 316 00:18:35,390 --> 00:18:37,370 Pada kenyataannya, kita punya nama untuk itu. 317 00:18:37,370 --> 00:18:40,420 Ini disebut dasar, karena itu dasar dari eksponen dalam 318 00:18:40,420 --> 00:18:42,100 kami aritmatika sini. 319 00:18:42,100 --> 00:18:45,320 >> Notasi desimal bukanlah satu-satunya cara untuk mewakili angka. 320 00:18:45,320 --> 00:18:50,480 Pada kenyataannya, bahkan jika kita menyingkirkan angka dua sampai sembilan, kita masih bisa 321 00:18:50,480 --> 00:18:53,740 mewakili semua angka-angka yang kita bisa dengan desimal. 322 00:18:53,740 --> 00:18:58,910 Jadi sekarang kita memiliki dua digit, nol dan satu, dua adalah nomor khusus kami, 323 00:18:58,910 --> 00:19:01,210 dasar sistem notasi kami. 324 00:19:01,210 --> 00:19:04,580 Nama sistem notasi disebut biner, karena 325 00:19:04,580 --> 00:19:07,030 awalan bi berarti dua. 326 00:19:07,030 --> 00:19:11,190 Jadi sebagai gantinya, sekarang, memiliki tempat yang, dan tempat 10s, dan seterusnya, kami 327 00:19:11,190 --> 00:19:15,900 sekarang memiliki tempat yang, tempat berpasangan, tempat merangkak, dan sebagainya, naik oleh 328 00:19:15,900 --> 00:19:17,550 kekuatan dari dua. 329 00:19:17,550 --> 00:19:19,450 Jadi mari kita lihat ini dengan melakukan penghitungan beberapa. 330 00:19:19,450 --> 00:19:24,940 Jadi nol masih nol, dan satu masih satu. 331 00:19:24,940 --> 00:19:31,050 Namun, sekarang kita punya tempat berpasangan bukan tempat 10s, 10 332 00:19:31,050 --> 00:19:33,190 merupakan nomor dua. 333 00:19:33,190 --> 00:19:38,386 Untuk mendapatkan tiga, kami menambahkan satu itu, dan mendapatkan 11. 334 00:19:38,386 --> 00:19:44,660 Empat, karena sekarang ada tempat merangkak, diwakili oleh 100. 335 00:19:44,660 --> 00:19:49,410 Lima adalah 101. 336 00:19:49,410 --> 00:19:53,642 Enam adalah 110. 337 00:19:53,642 --> 00:19:56,610 Tujuh adalah 111. 338 00:19:56,610 --> 00:19:58,470 Delapan, sekali lagi, memiliki tempat tersendiri. 339 00:19:58,470 --> 00:20:02,790 Jadi 1000. 340 00:20:02,790 --> 00:20:05,201 Dan saya pikir Anda mendapatkan titik. 341 00:20:05,201 --> 00:20:09,800 >> SPEAKER 1: Jadi ini adalah untuk mengatakan apa yang dilakukan dan apa komputer biner adalah adalah 342 00:20:09,800 --> 00:20:13,690 sebenarnya tidak begitu berbeda dari apa yang kita telah mengambil untuk diberikan untuk beberapa 343 00:20:13,690 --> 00:20:14,560 tahun, kan? 344 00:20:14,560 --> 00:20:17,097 Kembali di sekolah dasar, Anda belajar untuk menghitung tepatnya di 345 00:20:17,097 --> 00:20:19,970 fashion yang diusulkan Nate, tapi Anda mungkin belum benar-benar berpikir tentang 346 00:20:19,970 --> 00:20:22,440 itu sejak, fakta bahwa ada tempat yang, tempat 10s, dan 100 347 00:20:22,440 --> 00:20:23,315 tempat, dan itu cukup sewenang-wenang. 348 00:20:23,315 --> 00:20:26,210 Dan memang, komputer ini hanya menggunakan dasar yang berbeda. 349 00:20:26,210 --> 00:20:30,160 Tetapi pada akhir hari, untuk benar-benar secara fisik mewakili gagasan 350 00:20:30,160 --> 00:20:33,130 nol dan satu, Anda jelas tidak hanya menyalakan lampu dan mematikan 351 00:20:33,130 --> 00:20:33,445 tentu. 352 00:20:33,445 --> 00:20:36,100 Anda perlu melakukannya pada skala butiran halus banyak. 353 00:20:36,100 --> 00:20:39,990 Dan dengan butiran halus, Anda mungkin ingat ini mainan kecil konyol sejak kecil, 354 00:20:39,990 --> 00:20:42,570 Woolly Willy dan partikel-partikel magnetik kecil. 355 00:20:42,570 --> 00:20:46,440 >> Jadi partikel magnetik adalah sesuatu yang Anda dapat menyesuaikan dalam beberapa 356 00:20:46,440 --> 00:20:49,920 berbeda arah, mungkin utara-selatan atau selatan-utara. 357 00:20:49,920 --> 00:20:53,470 Dan begitu banyak inkarnasi fisik teknologi hari ini yang menggunakan 358 00:20:53,470 --> 00:20:57,690 biner, yang menggunakan angka satu dan nol, hanya memiliki magnet di dalam 359 00:20:57,690 --> 00:21:04,110 yang sejalan hal up-down atau down-up, sehingga mewakili nol atau satu, 360 00:21:04,110 --> 00:21:04,890 masing. 361 00:21:04,890 --> 00:21:08,930 Jadi memang, mari kita menjauh dari abstrak di sini, dan melihat dalam 362 00:21:08,930 --> 00:21:10,780 dari apa drive komputer yang lebih tradisional keras. 363 00:21:10,780 --> 00:21:13,840 Ini terjadi menjadi sedikit lebih besar di layar, dalam bahwa itu dari desktop 364 00:21:13,840 --> 00:21:18,310 komputer, namun laptop saat ini masih memiliki teknologi yang sama, namun secara bertahap 365 00:21:18,310 --> 00:21:22,140 digantikan oleh hal-hal yang lebih canggih yang sebenarnya tidak bergerak 366 00:21:22,140 --> 00:21:25,275 bagian - bagian dalam, kemudian, dari sebuah hard drive. 367 00:21:25,275 --> 00:21:28,450 >> SPEAKER 2: Hard drive adalah tempat PC Anda menyimpan sebagian besar 368 00:21:28,450 --> 00:21:29,990 Data tetapnya. 369 00:21:29,990 --> 00:21:34,710 Untuk melakukan itu, data perjalanan dari RAM bersama dengan sinyal software yang memberitahu 370 00:21:34,710 --> 00:21:37,420 hard drive bagaimana untuk menyimpan data. 371 00:21:37,420 --> 00:21:40,720 Sirkuit hard drive menerjemahkan sinyal tersebut menjadi tegangan 372 00:21:40,720 --> 00:21:42,270 fluktuasi. 373 00:21:42,270 --> 00:21:46,290 Ini, pada gilirannya, mengontrol bagian hard drive bergerak, beberapa dari sedikit 374 00:21:46,290 --> 00:21:48,890 bagian yang bergerak tersisa di komputer modern. 375 00:21:48,890 --> 00:21:53,400 Beberapa sinyal mengendalikan motor, yang piring-piring logam dilapisi sekolah. 376 00:21:53,400 --> 00:21:56,810 Data Anda sebenarnya disimpan pada piring-piring. 377 00:21:56,810 --> 00:21:59,940 Sinyal lain memindahkan kepala baca-tulis untuk membaca atau 378 00:21:59,940 --> 00:22:02,030 menulis data pada piring-piring. 379 00:22:02,030 --> 00:22:06,710 Mesin ini sangat tepat bahwa rambut manusia bahkan tidak bisa melewati antara 380 00:22:06,710 --> 00:22:11,390 kepala piring berputar, namun semuanya bekerja pada kecepatan yang hebat. 381 00:22:11,390 --> 00:22:15,120 >> SPEAKER 1: Jadi sekarang kita memperbesar pada apa yang sebenarnya terjadi di atas tersebut 382 00:22:15,120 --> 00:22:19,620 piring-piring dari segi magnet, kita memiliki kedua dari dua penampilan. 383 00:22:19,620 --> 00:22:22,940 >> SPEAKER 3: Mari kita melihat apa yang kita hanya melihat dalam gerakan lambat. 384 00:22:22,940 --> 00:22:27,010 Ketika pulsa singkat listrik dikirim ke kepala baca-tulis, hal itu membalik 385 00:22:27,010 --> 00:22:30,390 pada elektromagnetik kecil untuk sepersekian detik. 386 00:22:30,390 --> 00:22:34,280 Magnet menciptakan lapangan, yang mengubah polaritas dari, kecil kecil 387 00:22:34,280 --> 00:22:37,995 sebagian dari partikel logam yang melapisi permukaan setiap platter ini. 388 00:22:37,995 --> 00:22:41,810 Serangkaian pola daerah dibebankan sampai kecil pada disk merupakan 389 00:22:41,810 --> 00:22:45,820 satu bit data dalam sistem bilangan biner yang digunakan oleh komputer. 390 00:22:45,820 --> 00:22:49,430 Sekarang jika saat dikirim satu jalan melalui kepala baca-tulis, daerah 391 00:22:49,430 --> 00:22:51,170 terpolarisasi dalam satu arah. 392 00:22:51,170 --> 00:22:53,250 Jika saat ini dikirim dalam arah yang berlawanan, yang 393 00:22:53,250 --> 00:22:55,220 polarisasi terbalik. 394 00:22:55,220 --> 00:22:57,680 Bagaimana Anda mendapatkan data dari hard disk? 395 00:22:57,680 --> 00:22:59,400 Hanya membalikkan proses. 396 00:22:59,400 --> 00:23:02,050 Jadi partikel pada disk yang mendapatkan arus dan baca-tulis 397 00:23:02,050 --> 00:23:03,340 kepala bergerak. 398 00:23:03,340 --> 00:23:06,010 Mengumpulkan jutaan segmen magnet, dan 399 00:23:06,010 --> 00:23:07,440 Anda punya file. 400 00:23:07,440 --> 00:23:12,240 Sekarang potongan-potongan dari file tunggal dapat tersebar di seluruh piring-piring drive ini, 401 00:23:12,240 --> 00:23:15,270 jenis seperti kekacauan kertas di meja Anda. 402 00:23:15,270 --> 00:23:18,800 Jadi file tambahan khusus melacak di mana semuanya. 403 00:23:18,800 --> 00:23:21,640 Jangan Anda berharap Anda memiliki sesuatu seperti itu? 404 00:23:21,640 --> 00:23:23,340 >> SPEAKER 1: Memang. 405 00:23:23,340 --> 00:23:27,560 Jadi kita memiliki kemampuan untuk mewakili informasi ini, nomor 406 00:23:27,560 --> 00:23:28,440 pada tingkat yang sangat rendah. 407 00:23:28,440 --> 00:23:32,730 Kami memiliki cara fisik mewakili hal yang sama, namun kita tidak bisa benar-benar 408 00:23:32,730 --> 00:23:36,440 melakukan semua itu banyak menarik lagi, selain mungkin berhitung dan 409 00:23:36,440 --> 00:23:36,940 matematika. 410 00:23:36,940 --> 00:23:40,830 Kami tidak memiliki cara untuk mewakili hal-hal sejauh seperti huruf abjad, 411 00:23:40,830 --> 00:23:44,100 sehingga kita manusia dapat berkomunikasi, dengan menggunakan perangkat yang sama. 412 00:23:44,100 --> 00:23:48,240 Tapi untungnya, terdapat pengkodean, pola nol dan satu 413 00:23:48,240 --> 00:23:52,920 yang mewakili konstruksi tingkat yang lebih tinggi seperti A, dan B, dan C, dan seluruh 414 00:23:52,920 --> 00:23:54,880 kalimat, dan paragraf, dan sejenisnya. 415 00:23:54,880 --> 00:24:00,300 Dan begitu ASCII, yang merupakan akronim yang merujuk pada sistem coding dimana 416 00:24:00,300 --> 00:24:04,350 nomor satu merupakan surat yang diberikan - misalnya, jumlah yang kita kenal 417 00:24:04,350 --> 00:24:09,120 sebagai nilai desimal 65 dikenal sebagai huruf kapital A ke komputer. 418 00:24:09,120 --> 00:24:13,670 Nilai desimal dari 97 di komputer dikenal sebagai huruf kecil. 419 00:24:13,670 --> 00:24:15,210 Dan apa yang benar-benar berarti? 420 00:24:15,210 --> 00:24:19,510 Nah, meskipun Nate, beberapa saat yang lalu, hanya dihitung naik dari nol sampai delapan, jika 421 00:24:19,510 --> 00:24:24,910 kita terus menghitung hingga 65, atau lebih, untuk 97, pola 422 00:24:24,910 --> 00:24:28,440 nol dan satu bahwa ia akan digambar di layar akan persis 423 00:24:28,440 --> 00:24:33,420 apa yang digunakan komputer untuk mewakili huruf A dalam semua topi, atau surat 424 00:24:33,420 --> 00:24:34,610 dalam huruf kecil. 425 00:24:34,610 --> 00:24:36,690 Dan memang, ada skema keseluruhan untuk ini. 426 00:24:36,690 --> 00:24:41,570 Hal ini, pada pandangan pertama, grafik yang luar biasa dari encodings, tetapi jika Anda berfokus 427 00:24:41,570 --> 00:24:46,210 hanya pada setengah di sini, perhatikan di kolom tengah, kita memiliki 428 00:24:46,210 --> 00:24:49,010 gagasan angka diikuti oleh huruf. 429 00:24:49,010 --> 00:24:53,830 Dan di atas, kita memiliki 32, dan karakter char, yang 32, 430 00:24:53,830 --> 00:24:57,360 integer, sekarang merujuk, ternyata karakter spasi. 431 00:24:57,360 --> 00:25:00,720 Ketika Anda mendapatkan karakter spasi pada laptop Anda, apa yang Anda benar-benar 432 00:25:00,720 --> 00:25:04,160 pengiriman adalah nomor, pola nol dan satu, aliran listrik, 433 00:25:04,160 --> 00:25:07,770 jika Anda mau, mereka mewakili angka satu dan nol, bahwa komputer itu 434 00:25:07,770 --> 00:25:10,330 menafsirkan sebagai karakter ruang pada layar. 435 00:25:10,330 --> 00:25:12,210 Tanda seru adalah 33. 436 00:25:12,210 --> 00:25:13,345 Tanda kutip ganda adalah 34. 437 00:25:13,345 --> 00:25:18,945 Dan jika kita scroll ke bawah sini ke kanan, kita melihat bahwa 65 memang A, dan 438 00:25:18,945 --> 00:25:21,290 97 memang huruf kecil a. 439 00:25:21,290 --> 00:25:23,910 >> Jadi sekarang kita memiliki skema encoding, kita dapat mulai 440 00:25:23,910 --> 00:25:25,080 mengeja hal-hal. 441 00:25:25,080 --> 00:25:30,170 Memang, komputer biasanya mengekspresikan diri mereka dalam satuan standar, tidak 442 00:25:30,170 --> 00:25:33,020 menggunakan sedikit individu, yang sekali lagi, tidak semua yang berguna untuk hanya 443 00:25:33,020 --> 00:25:36,600 mewakili nol atau satu, lampu on atau off, melainkan, dengan menggunakan 444 00:25:36,600 --> 00:25:37,530 urutan bit. 445 00:25:37,530 --> 00:25:40,100 Dan unit yang paling umum dari ukuran, karena Anda mungkin tahu, atau setidaknya 446 00:25:40,100 --> 00:25:41,810 disimpulkan, adalah byte. 447 00:25:41,810 --> 00:25:45,960 Byte adalah hanya delapan bit, delapan nol atau yang berturut-turut. 448 00:25:45,960 --> 00:25:48,090 Jadi kita dapat mulai mengeja hal-hal. 449 00:25:48,090 --> 00:25:52,580 Dan jadi jika kita bisa, mengapa tidak mencoba ini sedikit kolektif di sini? 450 00:25:52,580 --> 00:25:55,670 Apakah ada delapan orang di ruangan ini yang akan bersedia 451 00:25:55,670 --> 00:25:56,870 untuk datang di atas panggung? 452 00:25:56,870 --> 00:26:00,880 Anda harus nyaman muncul pada kamera, tetapi Anda tidak benar-benar perlu 453 00:26:00,880 --> 00:26:03,690 untuk mengetahui jika apa yang terjadi dulu. 454 00:26:03,690 --> 00:26:07,240 Saya melihat satu orang yang sukarela di sini. 455 00:26:07,240 --> 00:26:18,380 Dua, tiga, empat, lima, enam, tujuh, dan delapan bagaimana? 456 00:26:18,380 --> 00:26:18,920 Ayo up. 457 00:26:18,920 --> 00:26:22,550 >> Jadi Anda akan mewakili byte orang. 458 00:26:22,550 --> 00:26:30,190 Biarkan saya saja kau tempat 128s, Anda tempat 64s, 32s tempat Anda. 459 00:26:30,190 --> 00:26:32,720 Tapi kami akan sangat cepat harus membalikkan ini. 460 00:26:32,720 --> 00:26:35,170 Jadi biarkan aku bertemu Anda semua di sana. 461 00:26:35,170 --> 00:26:39,840 Dan Anda harus berada di tempat 128s sepanjang jalan di atas, di sini banyak seperti 462 00:26:39,840 --> 00:26:43,080 ratusan tempat atau tempat ribuan akan jauh ke kiri, kita ingin 463 00:26:43,080 --> 00:26:45,740 placeholder terbesar berada di sini di sebelah kiri juga. 464 00:26:45,740 --> 00:26:55,230 Kami memiliki 64s, 32, 16s, 2s 8s, 4s, dan 1s - 465 00:26:55,230 --> 00:26:56,030 sangat baik. 466 00:26:56,030 --> 00:26:58,100 Jadi sekarang kita punya - 467 00:26:58,100 --> 00:27:00,190 oke, Anda dapat membantu saya. 468 00:27:00,190 --> 00:27:01,890 Jadi sekarang kita memiliki - siapa namamu? 469 00:27:01,890 --> 00:27:02,560 JOANNE: Joanne. 470 00:27:02,560 --> 00:27:06,240 SPEAKER 1: Jadi Joanne dan saya sekarang akan menyarankan orang-orang tentang bagaimana kita 471 00:27:06,240 --> 00:27:07,850 bisa pergi tentang mengeja sesuatu. 472 00:27:07,850 --> 00:27:10,640 Jadi di punggung mereka lembaran kertas, mereka memiliki sedikit contekan 473 00:27:10,640 --> 00:27:14,720 yang akan memberitahu mereka apakah mereka mewakili nol atau satu. 474 00:27:14,720 --> 00:27:18,000 Dan mengapa tidak, untuk kesederhanaan, kita akan mewakili nol dengan hanya 475 00:27:18,000 --> 00:27:19,580 canggung berdiri di sana. 476 00:27:19,580 --> 00:27:20,360 Sangat baik. 477 00:27:20,360 --> 00:27:24,200 Atau satu dengan mengangkat tangan Anda, yang mewakili satu. 478 00:27:24,200 --> 00:27:28,380 Dan mari kita lihat apakah kita tidak bisa mengeja sebuah frase empat karakter di sini. 479 00:27:28,380 --> 00:27:33,870 >> Jadi silakan sekarang, relawan, dan melaksanakan satu putaran dengan mengangkat tangan Anda 480 00:27:33,870 --> 00:27:38,940 jika Anda satu, atau menjaga ke bawah jika Anda nol. 481 00:27:38,940 --> 00:27:45,550 Jadi sekarang kita memiliki tiga tangan atas, apa nomor, orang lain, adalah 482 00:27:45,550 --> 00:27:47,800 mereka benar-benar mewakili? 483 00:27:47,800 --> 00:27:48,760 Oke, 67. 484 00:27:48,760 --> 00:27:49,040 Kenapa? 485 00:27:49,040 --> 00:27:49,970 Nah, kewarasan cepat memeriksa. 486 00:27:49,970 --> 00:27:51,910 Tempat 64s, karena itu satu. 487 00:27:51,910 --> 00:27:58,870 Itu seperti satu, kali 64 ditambah 1 kali dua, jadi itu 66, ditambah 1 kali 1. 488 00:27:58,870 --> 00:28:00,610 Itu ditambah 1, sehingga 67. 489 00:28:00,610 --> 00:28:03,740 Jadi sekarang orang-orang ini secara kolektif mewakili 67, yang tampaknya 490 00:28:03,740 --> 00:28:06,240 mewakili apa di sini di ASCII? 491 00:28:06,240 --> 00:28:06,510 Oke, 492 00:28:06,510 --> 00:28:07,650 sehingga C. Baiklah. 493 00:28:07,650 --> 00:28:09,530 Jadi sekarang mari kita lanjutkan ke putaran dua. 494 00:28:09,530 --> 00:28:12,735 Semua orang mulai dengan tangan mereka turun, kemudian putaran dua. 495 00:28:12,735 --> 00:28:15,260 Sebenarnya, tidak ada banyak peran di sini, saya kira, tapi kita akan berpura-pura. 496 00:28:15,260 --> 00:28:19,820 Jadi putaran dua, menaikkan atau menurunkan tangan Anda. 497 00:28:19,820 --> 00:28:20,530 >> Baiklah. 498 00:28:20,530 --> 00:28:23,230 Pemirsa, apa kita sekarang? 499 00:28:23,230 --> 00:28:24,860 Mengekspresikan adalah 83. 500 00:28:24,860 --> 00:28:26,050 Sehingga Anda dapat melakukan matematika. 501 00:28:26,050 --> 00:28:29,810 Tapi untuk siapa saja yang tangannya sudah habis, Anda menambahkan dalam jumlah yang mereka wakili. 502 00:28:29,810 --> 00:28:31,610 Jadi sekarang kita punya 83. 503 00:28:31,610 --> 00:28:36,510 Mari kita memperluas contekan sedikit, dan sekarang kami memiliki - 504 00:28:36,510 --> 00:28:38,890 ini mungkin jelas di mana kita akan di sini, tapi 505 00:28:38,890 --> 00:28:42,220 Meskipun demikian, putaran tiga. 506 00:28:42,220 --> 00:28:45,870 Oke, putaran tiga yang baik untuk pergi ke sana, sehingga putaran tiga, nomor berapa 507 00:28:45,870 --> 00:28:47,120 orang-orang ini sekarang mewakili? 508 00:28:50,090 --> 00:28:56,690 Oke, aku mendengar 53, yang kini mewakili - menarik. 509 00:28:56,690 --> 00:29:00,770 Sekarang mengapa ini semacam kontra-intuitif hasil, kan? 510 00:29:00,770 --> 00:29:02,910 Jika kita ingin mewakili lima - 511 00:29:02,910 --> 00:29:03,900 kita semua mungkin tahu di mana ini akan - 512 00:29:03,900 --> 00:29:07,360 kenapa tidak saya hanya menaikkan tempat merangkak dan tempat yang? 513 00:29:07,360 --> 00:29:10,060 >> Nah, kita menyadari bahwa ada perbedaan, secara fundamental, antara bagaimana 514 00:29:10,060 --> 00:29:11,760 komputer menafsirkan bit-bit. 515 00:29:11,760 --> 00:29:15,470 Jika Anda mencoba untuk mewakili nomor lima, maka benar-benar, kita hanya 516 00:29:15,470 --> 00:29:18,330 meningkatkan jumlah tangan Anda empat dan meningkatkan jumlah satu sisi. 517 00:29:18,330 --> 00:29:20,010 Tapi kami tidak mewakili angka di sini. 518 00:29:20,010 --> 00:29:23,690 Konteks di sini di atas panggung adalah bahwa kita mewakili karakter atau 519 00:29:23,690 --> 00:29:28,110 karakter, dan dalam konteks ini, komputer harus menyadari bahwa oh, ini 520 00:29:28,110 --> 00:29:30,720 pola bit bukan nomor sendiri. 521 00:29:30,720 --> 00:29:33,210 Itu benar-benar mewakili konsep tingkat yang lebih tinggi. 522 00:29:33,210 --> 00:29:35,010 Dalam kasus ini, surat abjad. 523 00:29:35,010 --> 00:29:38,820 Jadi fakta bahwa sekarang mewakili nomor lima dengan 524 00:29:38,820 --> 00:29:44,290 Nilai 53 adalah karena di ASCII, hal yang kita lihat sebagai estetis 525 00:29:44,290 --> 00:29:48,200 nomor lima itu sendiri membutuhkan pola bit - karena mengapa? 526 00:29:48,200 --> 00:29:51,310 Nah, dunia hanya memutuskan untuk menggunakan angka yang lebih rendah, nol, satu, dua, 527 00:29:51,310 --> 00:29:54,130 tiga untuk apa yang tampak menjadi hal yang cukup samar. 528 00:29:54,130 --> 00:29:56,830 Dan memang, ini adalah karakter yang tidak pada keyboard. 529 00:29:56,830 --> 00:30:00,330 Khusus ekspresi yang Anda butuhkan dalam komputer untuk melakukan hal-hal menarik, tapi 530 00:30:00,330 --> 00:30:02,010 manusia tidak pernah benar-benar mengetik mereka. 531 00:30:02,010 --> 00:30:04,220 Jadi 53, memang, mewakili lima. 532 00:30:04,220 --> 00:30:10,460 Sekarang hanya sebagai cek kewarasan akhir, nomor berapa yang harus mereka 533 00:30:10,460 --> 00:30:12,880 mewakili hanya dalam beberapa saat? 534 00:30:12,880 --> 00:30:14,060 Oke, jadi 48. 535 00:30:14,060 --> 00:30:15,720 Dan memang, pergi ke depan, putaran empat. 536 00:30:18,650 --> 00:30:22,680 16 ditambah 32 memang 48. 537 00:30:22,680 --> 00:30:26,510 Dan sehingga tepuk tangan meriah, jika kita bisa, selama delapan relawan kami di sini. 538 00:30:31,410 --> 00:30:32,660 Sangat baik dilakukan. 539 00:30:35,290 --> 00:30:36,490 Segala arah baik-baik saja. 540 00:30:36,490 --> 00:30:41,050 >> Jadi kita sekarang memiliki cara tidak hanya berpikir tentang bagaimana untuk mewakili data, 541 00:30:41,050 --> 00:30:44,120 dan benar-benar mewakili secara fisik, tetapi juga melakukan yang lebih tinggi 542 00:30:44,120 --> 00:30:45,710 Tingkat hal di atas. 543 00:30:45,710 --> 00:30:48,430 Dan memang, ini akan menjadi tema di seluruh ilmu komputer dari 544 00:30:48,430 --> 00:30:52,410 membangun lebih banyak hal dan lebih menarik dan kompleks di atas 545 00:30:52,410 --> 00:30:54,030 cukup sederhana ide - 546 00:30:54,030 --> 00:30:56,170 dalam hal ini, hanya angka satu dan nol. 547 00:30:56,170 --> 00:31:00,120 Dalam hal mengapa hal ini berguna, baik, meskipun dalam kursus seperti ini, 548 00:31:00,120 --> 00:31:03,810 kita akan fokus pada fundamental, dan pada pemrograman, dan penyelesaian 549 00:31:03,810 --> 00:31:07,050 masalah, Anda dapat pergi dalam ilmu komputer di sejumlah arah. 550 00:31:07,050 --> 00:31:10,950 Dalam hal ini di sini, ini adalah tabel yang Anda miliki di halaman belakang Anda 551 00:31:10,950 --> 00:31:14,580 resmi panduan untuk CS di Harvard, salah satu dari dua hari ini cetakan. 552 00:31:14,580 --> 00:31:17,450 Ini menunjukkan banyak arah yang berbeda di mana Anda dapat pergi setelah 553 00:31:17,450 --> 00:31:18,400 Tentu saja seperti ini - 554 00:31:18,400 --> 00:31:21,530 belajar tentang kecerdasan buatan, tentang grafis, sekitar 555 00:31:21,530 --> 00:31:24,370 mesin pembelajaran, tentang bahasa itu sendiri. 556 00:31:24,370 --> 00:31:26,410 Sadarilah juga bahwa ada jalan lain lagi. 557 00:31:26,410 --> 00:31:28,670 Ada jalan yang lebih matematika dalam ilmu komputer. 558 00:31:28,670 --> 00:31:31,740 Jika Anda bahkan tidak mampu mengambil sesuatu seperti CS50 musim gugur ini, ada 559 00:31:31,740 --> 00:31:35,070 kursus pengantar di musim semi, Ilmu Komputer 1, misalnya, adalah 560 00:31:35,070 --> 00:31:38,050 lagi di-jalan ke dunia baru. 561 00:31:38,050 --> 00:31:41,600 >> Sekarang sebagai samping, untuk kepentingan pemecahan masalah yang berkaitan dengan program, 562 00:31:41,600 --> 00:31:46,050 menyadari CS50 set keluar beberapa waktu lalu untuk mencoba untuk memecahkan salah satu masalah, yang 563 00:31:46,050 --> 00:31:49,640 Masalah yang dikenal sebagai my.harvard, yang banyak dari Anda mungkin menggunakan untuk benar-benar 564 00:31:49,640 --> 00:31:54,040 toko untuk kursus, tetapi jika tidak, periksa alat seperti ini, serta lainnya 565 00:31:54,040 --> 00:31:57,800 keturunan bahwa beberapa mantan siswa kami dan staf telah dibuat. 566 00:31:57,800 --> 00:32:00,770 Namun dalam Program Harvard, yang merupakan alat berbasis web, sesuatu yang Anda 567 00:32:00,770 --> 00:32:05,510 akan mampu merancang dan menyebarkan diri, serta belum 568 00:32:05,510 --> 00:32:09,210 hal-hal lain juga pada akhir semester, menyadari bahwa ini dibangun 569 00:32:09,210 --> 00:32:10,590 pada set data yang terbuka. 570 00:32:10,590 --> 00:32:13,490 Dalam hal ini, tentu saja, katalog, dan memungkinkan siswa dalam hal ini untuk 571 00:32:13,490 --> 00:32:16,320 menjelajahi satu set data yang cukup kompleks. 572 00:32:16,320 --> 00:32:19,495 >> Kami menggali tadi malam beberapa statistik berdasarkan ribu beberapa orang yang 573 00:32:19,495 --> 00:32:21,530 telah menggunakan ini selama beberapa hari terakhir. 574 00:32:21,530 --> 00:32:25,260 Jika Anda sudah penasaran ingin tahu berapa banyak kursus teman Anda benar-benar 575 00:32:25,260 --> 00:32:29,720 cenderung untuk berbelanja, baik, saat ini data ini menunjukkan bahwa 7,6 adalah rata-rata 576 00:32:29,720 --> 00:32:32,610 jumlah program dalam daftar belanja seseorang. 577 00:32:32,610 --> 00:32:36,350 Dan sekarang saya akan memberi Anda juga statistik paling banyak 578 00:32:36,350 --> 00:32:39,550 kursus tentang daftar belanja seseorang - dan kita semua mungkin tahu 579 00:32:39,550 --> 00:32:40,800 orang seperti ini. 580 00:32:43,820 --> 00:32:46,740 201 adalah rekor tahun ini. 581 00:32:46,740 --> 00:32:52,320 Sekarang beberapa mantan siswa kami dan staf benar-benar menempatkan bersama-sama klip untuk 582 00:32:52,320 --> 00:32:55,560 melukis gambar untuk Anda tentang apa jalan ini ilmu komputer 583 00:32:55,560 --> 00:32:57,360 dan CS50 sendiri. 584 00:32:57,360 --> 00:33:02,060 Biarkan aku pergi ke depan dan menarik, berkat Pak Harvahd sini, video diproduksi oleh 585 00:33:02,060 --> 00:33:06,825 beberapa pendahulu Anda, jika kita bisa menjaga lampu untuk ini. 586 00:33:10,980 --> 00:35:39,126 [MUSIC PLAYING] 587 00:35:39,126 --> 00:35:42,630 >> SPEAKER 1: Saya tidak tahu yang akan terjadi. 588 00:35:42,630 --> 00:35:46,170 Jadi tampilan yang lebih serius pada apa yang ada di depan. 589 00:35:46,170 --> 00:35:49,060 Jadi dalam hal harapan kursus ini, Anda memang diharapkan untuk 590 00:35:49,060 --> 00:35:52,817 menghadiri atau menonton kuliah mata kuliah tersebut, mengirimkan delapan set masalah, mengambil dua 591 00:35:52,817 --> 00:35:54,720 kuis, menyerahkan tugas akhir. 592 00:35:54,720 --> 00:35:58,640 Dalam hal nilai, menyadari bahwa saya komentar pada pembukaan sekitar 593 00:35:58,640 --> 00:36:02,380 lulus-gagal, sesuatu yang kami sangat mengambil hati dalam CS50 - tidak ada 594 00:36:02,380 --> 00:36:05,110 hampir cukup dari budaya di Harvard mencoba 595 00:36:05,110 --> 00:36:07,080 sesuatu dan mempertaruhkan kegagalan. 596 00:36:07,080 --> 00:36:09,870 Memang, kami memiliki jumlah siswa, dan saya sendiri khususnya, yang 597 00:36:09,870 --> 00:36:15,310 khawatir menyakiti Anda IPK, atau mendapatkan B dalam sesuatu seperti CS50, 598 00:36:15,310 --> 00:36:19,222 dan kesempatan untuk mengambil kursus seperti ini dan program lainnya di gerbang 599 00:36:19,222 --> 00:36:23,950 tingkat pengantar lulus / gagal adalah kesempatan yang sangat kurang dimanfaatkan ini 600 00:36:23,950 --> 00:36:24,740 perguruan tinggi pada umumnya. 601 00:36:24,740 --> 00:36:29,750 Dan jadi silakan tahu, bahkan saya terdaftar dalam kursus ini awalnya untuk lulus / gagal 602 00:36:29,750 --> 00:36:32,840 kredit saja, dan bahkan meskipun aku beralih pada akhir hari, itu 603 00:36:32,840 --> 00:36:36,170 lima minggu awal, hingga Senin kelima semester, yang 604 00:36:36,170 --> 00:36:39,700 cutoff, yang memungkinkan saya untuk benar-benar menempatkan kaki ke dalam baru 605 00:36:39,700 --> 00:36:43,660 perairan, dan benar-benar mencoba sesuatu yang sangat asing dan sangat tidak nyaman 606 00:36:43,660 --> 00:36:45,540 bagi saya pada saat itu. 607 00:36:45,540 --> 00:36:49,440 >> Jadi dalam hal sekarang apa peran berbagai sudut di mana Anda dapat 608 00:36:49,440 --> 00:36:51,530 pendekatan kursus ini melayani - 609 00:36:51,530 --> 00:36:53,080 sehingga kuliah. Terserah Anda. 610 00:36:53,080 --> 00:36:56,550 Jika Anda terlibat dengan kami secara pribadi di tempat ini, memang, kita tahu 611 00:36:56,550 --> 00:37:00,920 statistik bahwa sekitar 40% dari Anda akan jenis datang dan pergi atas 612 00:37:00,920 --> 00:37:05,140 Tentu semester, dan 10% dari Anda kami tidak akan pernah melihat lagi setelah hari ini. 613 00:37:05,140 --> 00:37:07,540 Dan itu baik-baik saja, harus jujur. 614 00:37:07,540 --> 00:37:10,470 Salah satu karakteristik mendefinisikan CS50 adalah bahwa ada orang- 615 00:37:10,470 --> 00:37:14,220 sumber daya yang tak terhitung banyaknya, beberapa di antaranya kita akan melalui mainan hanya dalam beberapa saat, 616 00:37:14,220 --> 00:37:17,890 termasuk kuliah dan bagian, dan hal yang disebut walkthrough, dan kantor 617 00:37:17,890 --> 00:37:20,850 jam, dan sejenisnya, dan itu sumber daya lebih dari siswa yang khas 618 00:37:20,850 --> 00:37:24,400 seharusnya atau fisik bisa mengambil keuntungan dari, tapi itu karena 619 00:37:24,400 --> 00:37:27,510 dari gaya belajar yang berbeda bahwa setiap tubuh siswa memanifestasikan. 620 00:37:27,510 --> 00:37:31,590 Dan sehingga dalam kuliah, peran utama seperti yang saya lihat itu tidak mendorong secara lisan 621 00:37:31,590 --> 00:37:35,360 out materi yang cukup kompleks dan selalu memberikan semua 622 00:37:35,360 --> 00:37:39,040 seluk-beluk dari dasar-dasar yang kita akan mengeksplorasi semester ini, namun 623 00:37:39,040 --> 00:37:42,430 lebih, untuk melakukan hal-hal seperti yang telah kami lakukan sejauh ini sudah, contoh-contoh 624 00:37:42,430 --> 00:37:46,480 melibatkan manusia di atas panggung mencoba untuk melukis gambaran mental, dan juga 625 00:37:46,480 --> 00:37:49,430 membuat, saya berani mengatakan, beberapa kenangan saat-saat, sehingga bahkan ketika Anda 626 00:37:49,430 --> 00:37:53,280 berjuang dengan topik-topik tertentu, Anda memiliki kenangan, seperti oh, meskipun 627 00:37:53,280 --> 00:37:56,740 yang cukup abstrak, matematika, aku tersesat dengan membawa satu, seperti, 628 00:37:56,740 --> 00:38:00,260 itu benar-benar, pada akhir hari, tidak semua yang berbeda dengan sesuatu yang saya 629 00:38:00,260 --> 00:38:01,060 sudah tahu. 630 00:38:01,060 --> 00:38:04,560 Dan sehingga peran yang kuliah akan melayani baik secara langsung di sini di Sanders 631 00:38:04,560 --> 00:38:09,040 atau online di video ini benar-benar untuk mengatur panggung mental untuk Anda setiap minggu 632 00:38:09,040 --> 00:38:12,370 untuk berbagai konsep dan masalah yang kita akan menyelam ke dalam. 633 00:38:12,370 --> 00:38:16,800 >> Dalam hal konsep tingkat tinggi, sebagian besar kata-kata ini mungkin mengalir di atas 634 00:38:16,800 --> 00:38:17,670 Anda kepala untuk saat ini. 635 00:38:17,670 --> 00:38:18,680 Dan itu baik-baik saja. 636 00:38:18,680 --> 00:38:21,210 Orang-orang yang akan datang ke kursus lebih nyaman akan tahu 637 00:38:21,210 --> 00:38:24,870 beberapa topik, tetapi biasanya untuk yang 10% dari kelas yang 638 00:38:24,870 --> 00:38:28,600 mereka memiliki latar belakang yang lebih banyak, mengambil AP ilmu komputer, pemrograman sejak 639 00:38:28,600 --> 00:38:31,850 mereka adalah 12, menyadari bahwa akan ada kesempatan di bagian dan 640 00:38:31,850 --> 00:38:36,030 Masalah set untuk pergi semua kedalaman lebih ke berbagai topik, mengisi 641 00:38:36,030 --> 00:38:39,590 apapun kesenjangan yang mungkin Anda miliki dari sekolah tinggi atau sebelum latar belakang. 642 00:38:39,590 --> 00:38:43,440 Dalam hal bahasa, menyadari bahwa apa bahasa yang kita gunakan dalam CS50 adalah 643 00:38:43,440 --> 00:38:45,360 sangat tidak relevan pada akhir hari. 644 00:38:45,360 --> 00:38:49,500 Kami kebetulan menggunakan terutama bahasa disebut C. Menjelang akhir 645 00:38:49,500 --> 00:38:53,260 semester, kami memperkenalkan web-sentris bahasa, seperti PHP dan JavaScript. 646 00:38:53,260 --> 00:38:56,800 Tapi kita dan orang lain bisa mengajar kursus seperti ini di hampir semua yang modern 647 00:38:56,800 --> 00:38:57,740 bahasa tingkat tinggi - 648 00:38:57,740 --> 00:39:01,710 Python, dan Ruby, dan lain-lain yang cukup populer hari ini, karena menyadari, 649 00:39:01,710 --> 00:39:04,350 pada akhir hari, Anda tidak belajar di C. Anda tidak 650 00:39:04,350 --> 00:39:06,310 belajar PHP atau JavaScript. 651 00:39:06,310 --> 00:39:10,190 Anda belajar bagaimana untuk memecahkan masalah, baik berbasis web, berbasis komputer, atau 652 00:39:10,190 --> 00:39:14,810 Data-oriented sendiri, menggunakan hanya sebagai alat. 653 00:39:14,810 --> 00:39:17,910 >> Sekarang dalam hal logistik, Anda akan menggunakan sesuatu yang akhirnya disebut 654 00:39:17,910 --> 00:39:18,810 CS50 Appliance. 655 00:39:18,810 --> 00:39:22,150 Tidak masalah jika Anda memiliki Mac, PC, sebuah komputer Linux, atau sejenisnya, 656 00:39:22,150 --> 00:39:25,740 Anda akan memiliki perangkat lunak bebas tersedia mulai minggu depan dengan yang menggunakan 657 00:39:25,740 --> 00:39:28,890 Appliance CS50, lingkungan virtual yang akan Anda gunakan pada 658 00:39:28,890 --> 00:39:32,720 komputer sendiri, sehingga Anda dan semua teman sekelas Anda memiliki Linux seragam 659 00:39:32,720 --> 00:39:34,220 desktop dalam kasus ini. 660 00:39:34,220 --> 00:39:37,010 Ini adalah set masalah, meskipun, di mana Anda benar-benar akan mendapatkan tangan Anda 661 00:39:37,010 --> 00:39:37,910 kotor di kursus. 662 00:39:37,910 --> 00:39:40,820 Dan pada akhir hari, itu adalah set masalah, saya pikir, yang benar-benar 663 00:39:40,820 --> 00:39:43,510 mendefinisikan pengalaman siswa dalam kursus ini. 664 00:39:43,510 --> 00:39:46,660 Sadarilah bahwa banyak masalah set akan dirilis dalam dua edisi - 665 00:39:46,660 --> 00:39:50,140 edisi standar yang kita harapkan dan mendorong 90% dari 666 00:39:50,140 --> 00:39:51,690 kelas untuk menyelam ke dalam. 667 00:39:51,690 --> 00:39:55,255 Tapi kami juga merilis set beberapa masalah dalam apa yang disebut edisi hacker, dan Anda 668 00:39:55,255 --> 00:39:58,110 tahu itu edisi hacker, karena pada setiap halaman dengan watermark, 669 00:39:58,110 --> 00:39:59,970 mengatakan hacker edisi di atasnya. 670 00:39:59,970 --> 00:40:03,390 Dan itu untuk demografis Anda yang memiliki AP ilmu komputer dengan 10 671 00:40:03,390 --> 00:40:06,500 tahun pemrograman di bawah ikat pinggang Anda, dan mencari untuk mengisi kesenjangan tersebut, 672 00:40:06,500 --> 00:40:10,170 dan memiliki lebih formal, daripada otodidak pelatihan mungkin, menyadari 673 00:40:10,170 --> 00:40:13,420 bahwa ada demografis yang sangat substansial dalam kelas yang memiliki 674 00:40:13,420 --> 00:40:15,230 justru tujuan yang sama. 675 00:40:15,230 --> 00:40:16,460 Anda akan memiliki lima hari terlambat. 676 00:40:16,460 --> 00:40:19,380 Soal set umumnya jatuh tempo pada hari Kamis, tetapi Anda dapat memperpanjang lima 677 00:40:19,380 --> 00:40:22,900 mereka tenggat waktu menggunakan hal-hal ini disebut hari akhir, dan kami juga akan turun 678 00:40:22,900 --> 00:40:25,520 Anda terendah skor di akhir semester, per 679 00:40:25,520 --> 00:40:27,540 keterangan dalam silabus. 680 00:40:27,540 --> 00:40:31,630 >> Tapi lain ciri khas dari CS50 selama bertahun-tahun telah menjadi kantor 681 00:40:31,630 --> 00:40:36,060 jam, kesempatan yang Anda lihat secara visual dalam foto sedikit lalu di mana 682 00:40:36,060 --> 00:40:39,090 kita berkumpul sebelumnya di ruang makan rumah, sebelum itu di 683 00:40:39,090 --> 00:40:42,120 basement pusat ilmu pengetahuan, dan tahun ini di Annenberg Hall, empat 684 00:40:42,120 --> 00:40:45,670 malam minggu 20:00-11:00, di mana Anda akan memiliki sangat banyak 685 00:40:45,670 --> 00:40:49,810 berbagi pengalaman bekerja, berjuang melalui masalah-masalah tertentu, 686 00:40:49,810 --> 00:40:52,520 namun dengan struktur dukungan substansial di tempat. 687 00:40:52,520 --> 00:40:55,780 Memang, cara ini akan bekerja adalah Anda akan tiba di Annenberg jika Anda memiliki 688 00:40:55,780 --> 00:40:56,950 beberapa pertanyaan selama seminggu. 689 00:40:56,950 --> 00:41:00,190 Anda akan membawa laptop Anda, Anda akan duduk, ambil beberapa makanan, dan Anda akan login 690 00:41:00,190 --> 00:41:04,100 ke CS50 Discuss, sebuah utilitas berbasis web yang memiliki staf pengajar 691 00:41:04,100 --> 00:41:07,860 dikembangkan yang akan memungkinkan Anda untuk mengirim pertanyaan dan melihat followups dalam 692 00:41:07,860 --> 00:41:12,590 diskusi forum khas akal, dengan menggunakan label dan sejenisnya, dan auto-lengkap 693 00:41:12,590 --> 00:41:13,790 untuk mencari data. 694 00:41:13,790 --> 00:41:17,950 Tapi Anda juga bisa, selama jam jam kantor, Anda harus 695 00:41:17,950 --> 00:41:20,490 pertanyaan meningkat dengan manusia yang sebenarnya. 696 00:41:20,490 --> 00:41:24,000 Memang, tujuan akhirnya adalah agar salah satu, kita mulai membangun di atas 697 00:41:24,000 --> 00:41:27,740 Tentu semester korpus informasi mudah-mudahan benar-benar berguna, 698 00:41:27,740 --> 00:41:31,770 jawaban umum untuk pertanyaan umum, sehingga Anda sendiri dapat memecahkan masalah 699 00:41:31,770 --> 00:41:35,980 dan melepaskan diri secepat mungkin, sementara memiliki pengajaran 700 00:41:35,980 --> 00:41:40,320 Staf - biasanya 20% sampai 30% dari rekan-rekan mengajar dan tentu saja asisten 701 00:41:40,320 --> 00:41:41,780 staf sekaligus. 702 00:41:41,780 --> 00:41:45,150 >> Kami akan memiliki apa yang disebut Greeter CS50 di Annenberg, dan ketika kita 703 00:41:45,150 --> 00:41:46,610 menentukan bahwa, Anda tahu apa? 704 00:41:46,610 --> 00:41:50,900 Pertanyaan ini, kita benar-benar menjawab secara efektif online. 705 00:41:50,900 --> 00:41:51,930 Kita perlu melihat komputer Anda. 706 00:41:51,930 --> 00:41:53,470 Kami ingin berbicara dengan Anda satu lawan satu. 707 00:41:53,470 --> 00:41:56,060 Kau benar-benar berjuang, dan karena itu Anda ingin berbicara satu lawan satu 708 00:41:56,060 --> 00:41:59,160 bersama seseorang, Anda akan dikirim ke Greeter CS50, sebuah 709 00:41:59,160 --> 00:42:02,700 mengajar sesama memegang, secara harfiah, sebuah iPod yang memiliki nama siswa pada satu 710 00:42:02,700 --> 00:42:04,880 side, mengajarkan nama-nama staf di sisi lain. 711 00:42:04,880 --> 00:42:07,900 Kami akan mengumpulkan nama, diikuti dengan nama staf pengajar, dan Anda 712 00:42:07,900 --> 00:42:12,020 layar komputer akan mulai berkedip, mengatakan silakan pergi melihat Alice atau silahkan 713 00:42:12,020 --> 00:42:14,110 pergi melihat Bob di meja guru. 714 00:42:14,110 --> 00:42:17,240 Dan sehingga dengan cara ini, kita akan dapat mengirimkan hal-hal seefisien 715 00:42:17,240 --> 00:42:22,030 mungkin, serta membimbing Anda menuju solusi semua lebih mudah. 716 00:42:22,030 --> 00:42:25,900 Pada bagian, ini akan menjadi peluang untuk lebih intim hands- 717 00:42:25,900 --> 00:42:30,080 peluang dengan salah satu rekan pengajaran dan 12 sampai 16 atau lebih dari 718 00:42:30,080 --> 00:42:34,020 teman sekelas Anda, di mana setiap minggu, kita akan memiliki masalah dalam sejumlah masalah 719 00:42:34,020 --> 00:42:36,750 yang meminta sejumlah pertanyaan konseptual, dan sejumlah gigitan-ukuran 720 00:42:36,750 --> 00:42:39,180 pemrograman pertanyaan yang Anda bisa mencari tahu sendiri, dan Anda bisa 721 00:42:39,180 --> 00:42:42,140 bekerja sendiri, tetapi dalam konteks bagian, kita akan bekerja melalui 722 00:42:42,140 --> 00:42:45,230 kolektif beberapa masalah tersebut dan pergi ke mana 723 00:42:45,230 --> 00:42:46,700 percakapan membawa kita. 724 00:42:46,700 --> 00:42:51,340 >> Selain itu, dalam bagian akan Anda memiliki kesempatan untuk meninjau pengajuan 725 00:42:51,340 --> 00:42:54,470 PR yang telah Anda buat, teman sekelas Anda, terkadang anonim, 726 00:42:54,470 --> 00:42:56,780 selalu dengan opt-in, jika Anda ingin berbagi 727 00:42:56,780 --> 00:42:57,930 bekerja bahwa Anda telah disampaikan. 728 00:42:57,930 --> 00:43:00,890 Jadi itu benar-benar akan menjadi percakapan dua-arah, dan kesempatan untuk 729 00:43:00,890 --> 00:43:05,050 meninjau pekerjaan Anda sendiri dalam arti yang jauh lebih dinamis, bukan hanya 730 00:43:05,050 --> 00:43:08,620 melihat sebuah PDF atau cetakan dan berpikir tentang hal itu selama beberapa detik 731 00:43:08,620 --> 00:43:10,760 dan belum tentu menyerap umpan balik yang 732 00:43:10,760 --> 00:43:12,270 staf pengajar telah disediakan. 733 00:43:12,270 --> 00:43:14,670 Dan Anda akan menggunakan alat yang disebut di sini CS50 Spaces. 734 00:43:14,670 --> 00:43:18,165 Bagi mereka yang tidak terbiasa, ini adalah bahasa yang dikenal sebagai C di sebelah kiri atas, dan 735 00:43:18,165 --> 00:43:21,360 Anda akan mendapatkan untuk mengetahui hal ini dari waktu ke waktu, tetapi ini adalah utilitas berbasis web yang kita akan 736 00:43:21,360 --> 00:43:25,350 digunakan dalam bagian yang akan memungkinkan Anda dan 15 atau jadi teman sekelas Anda untuk login dengan 737 00:43:25,350 --> 00:43:27,120 Anda mengajar sesama di depan ruangan. 738 00:43:27,120 --> 00:43:28,890 Anda akan dapat menulis kode dalam jendela ini. 739 00:43:28,890 --> 00:43:31,800 Anda akan dapat chatting elektronik jika Anda tidak benar-benar di bagian di 740 00:43:31,800 --> 00:43:35,300 saat tertentu, dan sesama mengajar Anda, ketika tiba saatnya untuk 741 00:43:35,300 --> 00:43:41,295 mendiskusikan Alice atau Bob solusi di kelas, rekan mengajar dapat mengklik 742 00:43:41,295 --> 00:43:45,210 tombol, dan voila, proyek ke layar apapun mahasiswa yang telah 743 00:43:45,210 --> 00:43:47,120 bekerja pada pada titik waktu tertentu. 744 00:43:47,120 --> 00:43:50,400 Jadi bagi Anda memiliki teman-teman yang telah mengambil CS50 di masa lalu, menyadari 745 00:43:50,400 --> 00:43:53,790 bahwa bagian telah secara signifikan reboot tahun ini menjadi semua lebih 746 00:43:53,790 --> 00:43:57,700 aktif, semua lebih dinamis, dan benar-benar, percakapan dua arah antara 747 00:43:57,700 --> 00:44:00,300 staf pengajar dan mahasiswa. 748 00:44:00,300 --> 00:44:01,160 >> Dan penelusuran. 749 00:44:01,160 --> 00:44:04,520 Jadi untuk ini set masalah, kami juga tidak hanya menawarkan spesifikasi 750 00:44:04,520 --> 00:44:08,110 itu sendiri, yang umumnya merupakan PDF yang cukup rinci, tetapi juga hal-hal yang diketahui 751 00:44:08,110 --> 00:44:12,070 sebagai walkthrough, dimana salah satu anggota staf pengajar akan memimpin sebuah mingguan 752 00:44:12,070 --> 00:44:15,460 sesi yang benar-benar menuntun Anda melalui sejumlah masalah, memberikan Anda 753 00:44:15,460 --> 00:44:18,700 petunjuk, rekomendasi, dan titik awal, dan dimaksudkan untuk meminta sangat 754 00:44:18,700 --> 00:44:21,370 sering mengajukan pertanyaan: di mana saya mulai? 755 00:44:21,370 --> 00:44:25,550 Nah, Anda mulai baik dengan menyelam ke spec sendiri, atau dengan menghadiri 756 00:44:25,550 --> 00:44:27,230 atau menonton ini Walkthroughs. 757 00:44:27,230 --> 00:44:29,550 Walkthrough pertama, pada kenyataannya, akan menjadi hari Jumat ini. 758 00:44:29,550 --> 00:44:32,120 Mereka akan pada hari Jumat, tidak begitu banyak karena kita pikir itu akan menjadi populer 759 00:44:32,120 --> 00:44:34,940 waktu, tetapi karena kita kemudian bisa memfilmkan mereka sangat awal minggu dan mendapatkan 760 00:44:34,940 --> 00:44:38,410 online dengan akhir pekan mereka sehingga Anda memiliki sebagai hari sebanyak mungkin untuk 761 00:44:38,410 --> 00:44:40,530 benar-benar terlibat dalam konten itu juga. 762 00:44:40,530 --> 00:44:43,050 Tapi lebih pada bahwa dalam kuliah ini hari Jumat. 763 00:44:43,050 --> 00:44:46,930 >> Sekarang dalam hal struktur pendukung, statistik yang paling signifikan adalah 764 00:44:46,930 --> 00:44:50,600 mungkin rekan-rekan mengajar 108 dan asisten saja bahwa kursus ini 765 00:44:50,600 --> 00:44:51,870 saat ini memiliki. 766 00:44:51,870 --> 00:44:54,490 Jika beberapa dari Anda yang tidak memiliki kelas bertentangan ingin bergabung 767 00:44:54,490 --> 00:44:58,900 saya di sini di atas panggung, itu adalah orang-orang yang pada akhirnya akan benar-benar mendefinisikan Anda 768 00:44:58,900 --> 00:45:00,150 pengalaman dalam kursus. 769 00:45:08,890 --> 00:45:11,870 Saya punya banyak rekan-rekan mengajar saya mengajar kelas di hari, dan saya 770 00:45:11,870 --> 00:45:15,650 ingat sangat sedikit dari mereka, terus terang, namun sampai saat ini, saya masih ingat antara 771 00:45:15,650 --> 00:45:19,990 beberapa orang saya CS50 TF, yang benar-benar membantu saya menjawab pertanyaan, yang benar-benar 772 00:45:19,990 --> 00:45:22,830 membantu saya ketika saya sedang berjuang, dan benar-benar adalah mitra dalam 773 00:45:22,830 --> 00:45:25,770 pengalaman belajar dunia yang sangat baru. 774 00:45:25,770 --> 00:45:29,100 Dalam sedikit, semua orang-orang ini akan bergabung dengan Anda di luar untuk kue, yang 775 00:45:29,100 --> 00:45:32,560 adalah tradisi CS50, di transept dari Memorial Hall, tapi biarkan aku 776 00:45:32,560 --> 00:45:36,980 pertama memperkenalkan Anda kepada Nate Hardison lagi, Rob Bowden, dan Tommy 777 00:45:36,980 --> 00:45:39,370 McWilliams, tentu saja tahun ini kepala. 778 00:45:39,370 --> 00:45:41,385 Jika kalian akan bergabung dengan saya di sini di tengah. 779 00:45:47,380 --> 00:45:50,045 Mereka semua telah menyiapkan beberapa komentar inspirasional. 780 00:45:53,212 --> 00:45:55,775 >> TOMMY McWilliams: Saya tidak mempersiapkan apa-apa inspirasional. 781 00:45:55,775 --> 00:45:57,170 Tapi nama saya Tommy. 782 00:45:57,170 --> 00:45:58,370 Aku senior di Mather. 783 00:45:58,370 --> 00:46:01,620 Saya sedang belajar ilmu komputer, benar-benar bersemangat untuk berada di tim dan kepala 784 00:46:01,620 --> 00:46:03,720 akan melalui perjalanan CS50 dengan Anda. 785 00:46:03,720 --> 00:46:06,750 Apa yang saya benar-benar mencintai tentang CS50 adalah bagaimana itu benar-benar mengajarkan Anda untuk berpikir tentang 786 00:46:06,750 --> 00:46:08,180 masalah dengan cara yang baru. 787 00:46:08,180 --> 00:46:11,170 Ini benar-benar suatu keterampilan yang akan sangat berharga, tidak peduli apa bidang 788 00:46:11,170 --> 00:46:12,090 Anda pergi ke. 789 00:46:12,090 --> 00:46:14,800 Dan tidak hanya itu, tapi kami menawarkan lebih bebas daripada permen 790 00:46:14,800 --> 00:46:16,050 Tentu saja lain di kampus. 791 00:46:22,730 --> 00:46:24,350 Jadi aku hanya benar-benar melihat ke depan untuk melihat apa yang 792 00:46:24,350 --> 00:46:25,645 orang membangun semester ini. 793 00:46:25,645 --> 00:46:28,860 Dan jika seseorang memiliki pertanyaan sekarang atau sepanjang semester, pasti 794 00:46:28,860 --> 00:46:32,976 merasa bebas untuk menjangkau saya, dan saya akan senang untuk membantu. 795 00:46:32,976 --> 00:46:33,920 >> ROB Bowden: Hi. 796 00:46:33,920 --> 00:46:34,670 Saya Rob Bowden. 797 00:46:34,670 --> 00:46:35,920 Aku senior di Kirkland. 798 00:46:40,030 --> 00:46:41,890 Ya, itu benar. 799 00:46:41,890 --> 00:46:44,070 Kita semua benar-benar bersemangat untuk semester berikutnya. 800 00:46:44,070 --> 00:46:45,325 Kami berharap Anda semua bersemangat. 801 00:46:49,850 --> 00:46:51,580 Aku tidak mengharapkan itu. 802 00:46:51,580 --> 00:46:52,530 Ya. 803 00:46:52,530 --> 00:46:56,030 Jadi kita menempatkan begitu banyak usaha untuk membuat semester ini benar-benar hebat, dan sebagai 804 00:46:56,030 --> 00:46:58,830 Selama Anda bersedia untuk dimasukkan ke dalam upaya, ada begitu banyak Anda bisa mendapatkan 805 00:46:58,830 --> 00:47:00,080 keluar dari kursus ini. 806 00:47:06,810 --> 00:47:10,470 Anda bisa mendapatkan banyak menyenangkan keluar dari kursus ini. 807 00:47:10,470 --> 00:47:13,510 Kami tidak akan memiliki staf 108 jika Anda tidak bisa mendapatkan banyak kesenangan dari itu, 808 00:47:13,510 --> 00:47:17,450 jadi hanya mencoba untuk terlibat, dan Anda tidak akan menyesal. 809 00:47:24,815 --> 00:47:26,020 >> NATE Hardison: Hi, guys. 810 00:47:26,020 --> 00:47:26,930 Saya Nate. 811 00:47:26,930 --> 00:47:29,700 Saya pembimbing untuk kursus. 812 00:47:29,700 --> 00:47:31,200 Aku benar-benar senang berada di sini juga. 813 00:47:31,200 --> 00:47:33,100 Ini adalah tahun pertama saya di sini. 814 00:47:33,100 --> 00:47:36,520 Saya harap Anda semua mengambil kursus ini, dan menikmatinya sebanyak yang saya sudah 815 00:47:36,520 --> 00:47:37,960 menikmatinya sejauh ini. 816 00:47:37,960 --> 00:47:41,520 Dan jika Anda pernah ingin belajar bagaimana untuk datang ke sembilan atau sepuluh dalam biner, datang 817 00:47:41,520 --> 00:47:43,351 bicara padaku. 818 00:47:43,351 --> 00:47:46,480 >> SPEAKER 1: Jadi pada risiko meninggalkan orang-orang di sini di atas panggung sedikit 819 00:47:46,480 --> 00:47:50,330 canggung, mari kita berputar melalui hanya beberapa hal yang menunggu sebelum kita 820 00:47:50,330 --> 00:47:51,500 menunda untuk kue. 821 00:47:51,500 --> 00:47:52,980 Apa yang kebohongan depan? 822 00:47:52,980 --> 00:47:56,410 Nah, jika kita mengambil cepat melihat kembali pada tahun lalu, dalam masalah set nol, Anda 823 00:47:56,410 --> 00:47:59,960 pendahulu terjun ke dalam bahasa pemrograman yang disebut Scratch, sebuah grafis 824 00:47:59,960 --> 00:48:03,160 bahasa pemrograman yang akan anda gunakan pada hari-hari pertama saja, mulai 825 00:48:03,160 --> 00:48:07,080 Jumat ini, untuk mempelajari beberapa konsep asing bagi sebagian dari Anda, tetapi menyadari 826 00:48:07,080 --> 00:48:10,330 akan ada aspek canggih ini bagi anda dengan sebelum 827 00:48:10,330 --> 00:48:11,070 latar belakang. 828 00:48:11,070 --> 00:48:14,082 >> Dalam masalah tahun lalu mengatur dua, siswa terjun ke dunia 829 00:48:14,082 --> 00:48:17,740 kriptografi, seni enciphering atau mengacak informasi, 830 00:48:17,740 --> 00:48:21,310 melaksanakan program bahwa data dienkripsi, dan dalam edisi hacker terakhir 831 00:48:21,310 --> 00:48:26,710 Tahun itu siswa melanjutkan untuk memecahkan atau decode password dalam khas 832 00:48:26,710 --> 00:48:31,190 komputer xc sandi. file dengan datang dengan algoritma dan heuristik untuk 833 00:48:31,190 --> 00:48:34,980 brute force mencari tahu apa password seseorang pada komputer 834 00:48:34,980 --> 00:48:35,770 sistem itu. 835 00:48:35,770 --> 00:48:39,820 Tahun lalu atau dua, dalam masalah menetapkan empat siswa melakukan 836 00:48:39,820 --> 00:48:41,420 menerapkan permainan Sudoku. 837 00:48:41,420 --> 00:48:45,180 Dan edisi hacker tahun itu tidak siswa tidak hanya menerapkan cara 838 00:48:45,180 --> 00:48:49,360 memainkan permainan, tapi sebenarnya pemecah suatu, dimana komputer dapat memberikan Anda, 839 00:48:49,360 --> 00:48:52,260 manusia, dengan petunjuk, lebih cepat dari yang Anda memecahkan 840 00:48:52,260 --> 00:48:53,550 masalah tertentu. 841 00:48:53,550 --> 00:48:57,420 >> Dalam sejumlah masalah lima, kami melakukan forensik, ini seni memulihkan informasi 842 00:48:57,420 --> 00:49:00,160 itu sengaja atau dengan sengaja 843 00:49:00,160 --> 00:49:01,450 dihapus dari komputer. 844 00:49:01,450 --> 00:49:04,530 Tahun lalu, staf pengajar dan saya berjalan di sekitar kampus mengambil 845 00:49:04,530 --> 00:49:07,780 foto-foto orang, tempat, dan hal-hal dan kemudian sengaja 846 00:49:07,780 --> 00:49:10,900 diformat kartu media pada kamera kami yang memiliki semua foto-foto. 847 00:49:10,900 --> 00:49:15,920 Tapi tidak ada masalah, kami membuat gambar forensik dari kartu media, menyerahkannya keluar 848 00:49:15,920 --> 00:49:19,410 kepada semua siswa di kelas, dan menantang mereka untuk menulis program yang 849 00:49:19,410 --> 00:49:22,240 pulih semua file JPEG dari kartu itu. 850 00:49:22,240 --> 00:49:24,720 Dan ini sebenarnya adalah salah satu favorit kami set masalah, dan aku menggali sebuah 851 00:49:24,720 --> 00:49:27,750 lama email dari salah satu pendahulu Anda yang menyenangkan untuk 852 00:49:27,750 --> 00:49:29,940 baca beberapa waktu yang lalu. 853 00:49:29,940 --> 00:49:31,270 >> Ini adalah dari Matt. 854 00:49:31,270 --> 00:49:34,970 Dear David, kemarin adikku sengaja diformat kamera nya SD 855 00:49:34,970 --> 00:49:37,770 kartu dan kehilangan satu tahun dari foto kenangan. 856 00:49:37,770 --> 00:49:40,830 Dia sayangnya bukan yang terbaik di back up data nya. 857 00:49:40,830 --> 00:49:43,780 Tapi situasi ini mengingatkan saya p-set lima, jadi saya pikir saya akan mencoba untuk 858 00:49:43,780 --> 00:49:47,620 menjalankan kartu SD nya melalui program pemulihan yang saya tulis sepanjang perjalanan kembali 859 00:49:47,620 --> 00:49:48,180 pada bulan Oktober. 860 00:49:48,180 --> 00:49:51,660 Jadi setelah empat jam mencari tahu bagaimana untuk membuat gambar mentah dari 861 00:49:51,660 --> 00:49:53,350 diformat SD card - 862 00:49:53,350 --> 00:49:56,050 Google terbukti cukup membantu dalam hal ini, sampai saya ironisnya 863 00:49:56,050 --> 00:50:00,140 kebetulan menemukan instruksi Anda di Internet - 864 00:50:00,140 --> 00:50:03,080 setelah bermain-main-main dengan beberapa argumen baris perintah, saya berhasil 865 00:50:03,080 --> 00:50:06,020 untuk membuat gambar forensik, dan setelah menginstal dan mengkonfigurasi 866 00:50:06,020 --> 00:50:10,600 CS50 Appliance, saya berhasil menjalankan gambar forensik melalui program saya dan 867 00:50:10,600 --> 00:50:16,065 memulihkan semua 1.027 foto-foto adik saya, menulis Matt. 868 00:50:25,210 --> 00:50:28,600 >> Dalam sejumlah masalah tahun lalu enam, kami memberikan siswa kamus 869 00:50:28,600 --> 00:50:33,350 150.000 kata bahasa Inggris dan menantang mereka untuk menulis sebuah spell checker yang 870 00:50:33,350 --> 00:50:36,870 pertanyaan dijawab dari bentuknya, kata ini dieja dengan benar atau salah 871 00:50:36,870 --> 00:50:38,150 secepat mungkin. 872 00:50:38,150 --> 00:50:41,900 Dan pada opt-in dasar adalah siswa diperbolehkan untuk kemudian menantang teman sekelas 873 00:50:41,900 --> 00:50:45,220 dengan mem-posting hasil mereka, jumlah RAM yang mereka gunakan, jumlah 874 00:50:45,220 --> 00:50:49,190 CPU siklus atau detik yang mereka gunakan, sehingga siswa kemudian peringkat pada 875 00:50:49,190 --> 00:50:53,010 kursus ini situs - lagi, aspek murni opsional, tapi menyenangkan 876 00:50:53,010 --> 00:50:56,970 dalam sangat sering siswa akan mendapatkan nomor posisi 10 atau lebih besar di 877 00:50:56,970 --> 00:51:00,370 papan, di website, pergi untuk makan malam dan kemudian kembali, dan menyadari 878 00:51:00,370 --> 00:51:04,340 teman sekamarnya baru saja beringsut di depan dia di papan besar, 879 00:51:04,340 --> 00:51:07,620 sehingga menuangkan dua atau tiga jam hanya untuk satu 880 00:51:07,620 --> 00:51:09,300 nya atau teman sekamarnya up. 881 00:51:09,300 --> 00:51:11,730 >> Jadi kami berharap untuk sesuatu yang serupa tahun ini juga. 882 00:51:11,730 --> 00:51:15,400 Dalam sejumlah masalah yang kita 7 mengarahkan ke arah pemrograman web, sebenarnya 883 00:51:15,400 --> 00:51:19,320 pemecahan masalah dalam lingkungan yang selalu semakin umum 884 00:51:19,320 --> 00:51:20,300 dari browser web. 885 00:51:20,300 --> 00:51:23,670 Tahu maka semakin menurun kita men-download perangkat lunak pada Mac dan PC, namun 886 00:51:23,670 --> 00:51:25,790 semakin, kita melakukannya semua dalam web. 887 00:51:25,790 --> 00:51:30,140 >> Dan memang, tahun lalu, sekitar 88% dari proyek akhir siswa dalam kursus 888 00:51:30,140 --> 00:51:31,790 adalah web-based. 889 00:51:31,790 --> 00:51:34,670 Dan orang-orang, juga merupakan keterampilan yang Anda akan berasal dari kelas ini dengan 890 00:51:34,670 --> 00:51:38,410 end saja, karena apa yang menanti di akhir kursus adalah Fair CS50, ini 891 00:51:38,410 --> 00:51:42,100 Pameran yang didasarkan pada gagasan yang adil ilmu pengetahuan, tetapi dalam versi ini 892 00:51:42,100 --> 00:51:45,370 adil melakukan semua siswa di kelas membawa laptop mereka, dan mereka 893 00:51:45,370 --> 00:51:49,720 teman-teman, dan keluarga, dan orang lain untuk Northwest Science, sebuah bangunan besar di 894 00:51:49,720 --> 00:51:53,420 kampus, menyiapkan laptop mereka, mendapatkan beberapa makanan, mendapatkan beberapa popcorn dan minuman, dan 895 00:51:53,420 --> 00:51:57,180 kemudian menunjukkan proyek terakhir mereka untuk semua orang hadir dalam, yang tahun lalu 896 00:51:57,180 --> 00:52:01,510 nomor beberapa peserta 2.500 dari seluruh kampus, dan ungkapan-ungkapan seperti 897 00:52:01,510 --> 00:52:05,510 ini, dan seperti ini tidak jarang di pameran tersebut. 898 00:52:05,510 --> 00:52:09,660 >> Menjelang pameran adalah Hackathon CS50, kesempatan untuk naik pada 899 00:52:09,660 --> 00:52:13,610 Harvard shuttle, kepala menyusuri jalan untuk Microsoft di 8:00 PM, dan tidak pulang ke rumah 900 00:52:13,610 --> 00:52:14,810 sampai 7:00 AM. 901 00:52:14,810 --> 00:52:19,040 Kami melayani makan malam pertama di 8:00 PM, makan malam kedua di 1:00, dan bagi mereka yang masih 902 00:52:19,040 --> 00:52:22,540 berdiri pada 5:00 am kita memperlakukan untuk pancake di IHOP. 903 00:52:22,540 --> 00:52:26,580 Dan Hackathon adalah sebuah kesempatan, seperti yang digambarkan di sini, untuk menyelam ke Anda 904 00:52:26,580 --> 00:52:30,470 proyek akhir, apakah bekerja sendiri atau dengan teman-teman dalam 905 00:52:30,470 --> 00:52:33,770 kolaboratif lingkungan, di mana seluruh staf pengajar bekerja dengan baik 906 00:52:33,770 --> 00:52:37,560 ke dalam malam dengan pasokan banyak Hong Kong makanan Cina. 907 00:52:37,560 --> 00:52:43,070 Pada 5:00 AM gambar tersebut akan seperti ini cukup umum tahun ini juga. 908 00:52:43,070 --> 00:52:48,170 >> Jadi kita menunda suatu saat untuk kue, perlu diingat bahwa 76% persen dari 909 00:52:48,170 --> 00:52:51,720 orang di ruangan ini tidak memiliki pengalaman sebelumnya, dan sesuai silabus, 910 00:52:51,720 --> 00:52:55,300 apa yang akhirnya penting dalam kursus ini tidak begitu banyak di mana Anda berakhir 911 00:52:55,300 --> 00:52:59,540 relatif terhadap teman sekelas Anda, tetapi di mana Anda, di minggu 11, berakhir relatif terhadap 912 00:52:59,540 --> 00:53:01,540 diri Anda dalam minggu 0. 913 00:53:01,540 --> 00:53:03,690 Ini adalah CS50.