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 adalah di mana anda berada kini beberapa tahun lalu, dan apabila saya adalah seorang bayat di 3 00:00:27,120 --> 00:00:32,000 masa, saya tidak benar-benar di atas jalan ini melakukan sains komputer, melakukan 4 00:00:32,000 --> 00:00:32,490 kejuruteraan. 5 00:00:32,490 --> 00:00:35,780 Malah, saya datang ke tempat ini sebagai concentrator kerajaan. 6 00:00:35,780 --> 00:00:38,910 Saya pernah di sekolah tinggi kanak-kanak yang suka perkara-perkara seperti sejarah. 7 00:00:38,910 --> 00:00:41,940 Saya suka undang-undang perlembagaan, jenis bahasa Inggeris dan matematik, jadi jenis 8 00:00:41,940 --> 00:00:45,840 baik bulat, tetapi tidak semestinya mengetahui perkara-perkara yang saya tidak pernah diajar 9 00:00:45,840 --> 00:00:46,520 di sekolah tinggi. 10 00:00:46,520 --> 00:00:49,570 Dan supaya tahun bayat, saya mempunyai trepidation ini, di mana walaupun saya 11 00:00:49,570 --> 00:00:53,400 suka komputer, bermain permainan komputer dan sebagainya, saya pasti tidak pernah 12 00:00:53,400 --> 00:00:57,120 memikirkan diri saya sebagai orang komputer, seorang saintis komputer, dan 13 00:00:57,120 --> 00:00:59,610 terus-terang, saya fikir rakan-rakan saya di sekolah tinggi yang telah mengambil komputer 14 00:00:59,610 --> 00:01:03,990 sains adalah sedikit - Geeks. 15 00:01:03,990 --> 00:01:08,880 >> Dan lagi, apabila saya sampai di sini di kampus, terdapat kursus ini, CS50, dan pada 16 00:01:08,880 --> 00:01:12,620 masa, ia mempunyai reputasi ini benar-benar menjadi sesuatu yang berhati-hati. 17 00:01:12,620 --> 00:01:13,690 Ia adalah kursus yang baik. 18 00:01:13,690 --> 00:01:15,360 Ia adalah kursus yang menyeronokkan. 19 00:01:15,360 --> 00:01:18,970 Tetapi anda terpaksa untuk benar-benar mendapatkan kaki itu di pintu. 20 00:01:18,970 --> 00:01:22,090 Dan walaupun saya tidak menyeberangi bahawa ambang tahun bayat. 21 00:01:22,090 --> 00:01:25,590 Dan saya pergi dalam perjalanan saya menjadi penumpu kerajaan, melalui 22 00:01:25,590 --> 00:01:28,787 seberapa banyak prasyarat seperti yang saya boleh, menyeberang mengira perkara untuk gen 23 00:01:28,787 --> 00:01:32,340 ed atau teras dan tahun seperti, dan kemudian mahasiswa tingkat kedua, atas sebab-sebab tertentu, saya mendapat 24 00:01:32,340 --> 00:01:35,580 sehingga saraf untuk melangkah kaki di Pusat Sains B, di mana CS50. 25 00:01:35,580 --> 00:01:38,970 Sebuah komputer yang sangat terkenal dengan nama Brian Kernighan saintis 26 00:01:38,970 --> 00:01:44,020 pengajaran di sini bahawa tahun, dan walaupun begitu, saya hanya bersedia untuk benar-benar 27 00:01:44,020 --> 00:01:47,720 mengisi kad kajian saya dengan mengambil kelas ini lulus / gagal. 28 00:01:47,720 --> 00:01:50,140 Saya melihat sekeliling saya, dan saya menganggap semua orang di dalam bilik ini mendapat tahu 29 00:01:50,140 --> 00:01:52,880 cara yang lebih lanjut mengenai sains komputer, kira-kira pengaturcaraan, mengenai komputer. 30 00:01:52,880 --> 00:01:56,090 Semua orang mesti pengaturcaraan di dalam bilik ini sejak mereka 12, tetapi sesungguhnya, 31 00:01:56,090 --> 00:01:57,470 yang tidak kes itu. 32 00:01:57,470 --> 00:02:01,600 Dan jadi hari terakhir, hari Isnin kelima semester bahawa saya mengambil 33 00:02:01,600 --> 00:02:05,300 ini lonjakan dan perubahan dari pas / gagal untuk gred surat, dan akhirnya berubah saya 34 00:02:05,300 --> 00:02:07,730 kepekatan pada hari yang sama untuk sains komputer. 35 00:02:07,730 --> 00:02:10,630 >> Sekarang yang tidak objektif kami di dalam kelas ini, untuk menjadikan anda semua ke dalam komputer 36 00:02:10,630 --> 00:02:14,600 concentrators sains, tetapi benar-benar, untuk mencadangkan bahawa terdapat peluang ini 37 00:02:14,600 --> 00:02:18,630 dalam bidang ini dan bidang-bidang lain yang anda mungkin menjadi agak tidak biasa, 38 00:02:18,630 --> 00:02:21,920 memandangkan bahawa sekolah tinggi biasanya mengikuti kurikulum agak piawai 39 00:02:21,920 --> 00:02:26,170 jalan, tetapi untuk meneroka dalam, pada CS50, ke dalam perairan baru. 40 00:02:26,170 --> 00:02:30,460 Dan jika anda sedang duduk di sini, hari ini berfikir anda tidak sebenarnya milik, jadi 41 00:02:30,460 --> 00:02:34,110 melakukan kebanyakan rakyat ke kanan dan ke kiri. 42 00:02:34,110 --> 00:02:39,970 Malah, pada tahun lepas, 76% daripada pelajar-pelajar di dalam kelas ini yang tidak mempunyai pengalaman terdahulu. 43 00:02:39,970 --> 00:02:43,510 Jadi bertentangan dengan apa yang anda mungkin berfikir, kebanyakan orang duduk di sekeliling anda 44 00:02:43,510 --> 00:02:47,130 hari ini tidak, pada hakikatnya, mempunyai apa-apa pengalaman. 45 00:02:47,130 --> 00:02:52,030 18% telah mengambil satu CS kelas, dan 6% telah diambil dua atau lebih. 46 00:02:52,030 --> 00:02:55,300 Sementara itu, kami meminta pelajar kami setiap tahun untuk menggambarkan diri mereka dari segi 47 00:02:55,300 --> 00:02:57,760 tahap keselesaan, dan ini adalah - 48 00:02:57,760 --> 00:02:59,010 ada ada definisi satu ini. 49 00:02:59,010 --> 00:03:02,480 Anda hanya jenis tahu, jika anda tidak sangat selesa di CS50. 50 00:03:02,480 --> 00:03:07,250 Dan tahun lepas, kita mempunyai 55% dalam sepotong pai hijau di sini, sendiri menerangkan 51 00:03:07,250 --> 00:03:10,640 sebagai pelajar kurang selesa yang terus-terang kami telah idea why'd mereka 52 00:03:10,640 --> 00:03:14,800 membeli-belah kursus pada hari yang pertama, tetapi sama 55% kekal dengan kami sehingga 53 00:03:14,800 --> 00:03:19,270 akhir istilah, seperti melakukan 35%, yang berada di suatu tempat di antara mereka lebih 54 00:03:19,270 --> 00:03:22,100 selesa dan mereka yang kurang selesa. 55 00:03:22,100 --> 00:03:23,490 >> Jadi apa yang adalah sains komputer? 56 00:03:23,490 --> 00:03:26,630 Nah, di sekolah tinggi, dan benar-benar, lebih amnya di luar sana hari ini, 57 00:03:26,630 --> 00:03:29,740 ada ini persepsi atau salah faham ini bahawa sains komputer 58 00:03:29,740 --> 00:03:30,400 pengaturcaraan. 59 00:03:30,400 --> 00:03:33,550 Dan itulah benar-benar salah satu aspek sains komputer, tetapi pengaturcaraan, 60 00:03:33,550 --> 00:03:36,490 apa jua bahasa, adalah benar-benar hanya alat bahawa saintis komputer 61 00:03:36,490 --> 00:03:39,890 gunakan untuk menyelesaikan masalah, sama ada dalam domain sains komputer atau, 62 00:03:39,890 --> 00:03:42,990 semakin hari ini, dalam sains fizikal, alam 63 00:03:42,990 --> 00:03:45,890 sains, dalam bidang perubatan, kemanusiaan, untuk menganalisis 64 00:03:45,890 --> 00:03:47,320 set data yang besar. 65 00:03:47,320 --> 00:03:51,070 Di mana-mana kini terdapat komputer dan data, terdapat peluang untuk memohon 66 00:03:51,070 --> 00:03:54,400 pengajaran di dalam kelas seperti CS50. 67 00:03:54,400 --> 00:03:57,490 >> Jadi mari kita menyelesaikan masalah bahawa seorang saintis komputer mungkin pergi tentang 68 00:03:57,490 --> 00:04:02,370 menyelesaikan dan cuba untuk meletakkan beberapa jargon, meletakkan beberapa rangka kerja konsep, sekitar 69 00:04:02,370 --> 00:04:05,420 apa yang sebaliknya mungkin beberapa idea yang agak abstrak. 70 00:04:05,420 --> 00:04:07,370 Jadi ini adalah telefon. 71 00:04:07,370 --> 00:04:08,840 Anda tidak melihat perkara-perkara ini terlalu kerap. 72 00:04:08,840 --> 00:04:11,910 Kolej masih seolah-olah mempunyai ini di rumah dan asrama, tetapi 73 00:04:11,910 --> 00:04:14,970 kembali pada hari itu, apabila anda mahu menggunakan telefon seperti ini, tiada 74 00:04:14,970 --> 00:04:16,760 buku alamat elektronik di telefon bimbit anda. 75 00:04:16,760 --> 00:04:20,250 Sebaliknya, anda menarik sesuatu yang dikenali sebagai buku telefon, dan buku-buku telefon 76 00:04:20,250 --> 00:04:23,110 mempunyai kira-kira 1,000 muka surat biasanya. 77 00:04:23,110 --> 00:04:26,850 Mereka telah disusun dari A ke Z, dan anda hanya terpaksa untuk mencari halaman yang betul untuk 78 00:04:26,850 --> 00:04:30,150 mencari orang yang anda sedang mencari untuk mencari nama mereka dan mereka 79 00:04:30,150 --> 00:04:31,020 nombor telefon. 80 00:04:31,020 --> 00:04:33,120 Sekarang bagaimana anda pergi tentang mencari seseorang dalam buku ini? 81 00:04:33,120 --> 00:04:35,800 >> Katakan matlamat saya adalah untuk memberikan kawan saya Mike Smith panggilan. 82 00:04:35,800 --> 00:04:37,820 Nah, bagaimana saya boleh pergi tentang mencari Mike Smith? 83 00:04:37,820 --> 00:04:42,370 Nah, satu pendekatan yang sangat berpatutan, jika naif dan tidak cekap, akan mula 84 00:04:42,370 --> 00:04:47,690 di sini, dan mula Melibas halaman empat hingga lima halaman enam halaman, dan untuk menyusun 85 00:04:47,690 --> 00:04:50,930 linear, sepanjang satu garis lurus, pergi melalui buku telefon ini, dan juga 86 00:04:50,930 --> 00:04:54,010 walaupun ia akan menjadi sangat membosankan, jika Mike Smith adalah dalam ini 87 00:04:54,010 --> 00:04:57,480 buku, saya akhirnya akan sampai kepadanya apabila saya akhirnya flip S 88 00:04:57,480 --> 00:04:58,790 seksyen buku ini. 89 00:04:58,790 --> 00:05:01,240 Kini, sudah tentu, anda tidak perlu untuk menjadi seorang saintis komputer tahu bahawa ini 90 00:05:01,240 --> 00:05:02,980 adalah cara yang bodoh menyelesaikan masalah ini. 91 00:05:02,980 --> 00:05:04,620 Apa manusia biasa akan lakukan? 92 00:05:08,430 --> 00:05:09,330 Dilakukan dengan baik. 93 00:05:09,330 --> 00:05:11,370 Jadi, anda akan flip ke tengah, betul-betul? 94 00:05:11,370 --> 00:05:14,970 Jadi, anda akan flip kira-kira ke tengah, melihat di sini, dan saya seolah-olah untuk mencari diri 95 00:05:14,970 --> 00:05:16,660 dalam seksyen M. 96 00:05:16,660 --> 00:05:19,880 Okay, jadi M adalah jelas tidak apa yang saya cari. 97 00:05:19,880 --> 00:05:23,150 Mike ke kanan, jadi untuk bercakap, seksyen ini, dan sebagai sebahagian dari kamu mempunyai 98 00:05:23,150 --> 00:05:27,740 dilihat sebelum ini, kita boleh benar-benar kini meneruskan pemedih mata 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 perlu yang kagum. 101 00:05:35,060 --> 00:05:36,990 Mengoyak ia turun jahitan sebenarnya tidak yang keras. 102 00:05:36,990 --> 00:05:40,040 Orang sebenar melakukannya dengan cara ini, tetapi hujung jahitan, kita 103 00:05:40,040 --> 00:05:41,400 kini mempunyai dua masalah. 104 00:05:41,400 --> 00:05:44,800 Setiap yang separuh besar, dan kita benar-benar boleh membuang bahawa separuh daripada 105 00:05:44,800 --> 00:05:45,560 masalah jauhnya. 106 00:05:45,560 --> 00:05:48,590 Sekarang kita ditinggalkan bukan dengan 1,000 muka surat, tetapi berkata, 500. 107 00:05:48,590 --> 00:05:49,580 Jadi sekarang apa yang saya lakukan? 108 00:05:49,580 --> 00:05:53,030 Nah, manusia biasa akan pergi kira-kira di tengah-tengah sekali lagi, dan saya mendapati diri saya di 109 00:05:53,030 --> 00:05:55,080 seksyen R, jadi tidak cukup di sana. 110 00:05:55,080 --> 00:05:58,380 Jadi sekali lagi, saya boleh lusuh masalah ini pada separuh. 111 00:05:58,380 --> 00:05:59,630 Terima kasih. 112 00:06:02,000 --> 00:06:07,050 Jadi sekarang saya hanya mempunyai kira-kira 250 muka surat, dan saya boleh melakukan ini sekali lagi, dan sekali lagi, dan 113 00:06:07,050 --> 00:06:11,340 sekali lagi, dan pergi dari 125 turun kepada kira-kira 60 hingga 30, hingga 15, dan sebagainya. 114 00:06:11,340 --> 00:06:16,680 Dan akhirnya, saya akan mendapat dikecutkan salah satu halaman S, di mana, jika dia 115 00:06:16,680 --> 00:06:19,510 di dalam buku telefon, Mike Smith harus. 116 00:06:19,510 --> 00:06:22,720 >> Sekarang itulah algoritma jelas agak berpatutan, dan ia adalah 117 00:06:22,720 --> 00:06:25,395 satu masa algoritma digunakan dalam kes ini, tetapi apa yang kita boleh menyusun 118 00:06:25,395 --> 00:06:26,920 mengambil dari itu? 119 00:06:26,920 --> 00:06:30,750 Nah, pendekatan pertama, betul, jika naif, walaupun, ia adalah, boleh 120 00:06:30,750 --> 00:06:32,270 digambarkan oleh baris ini lurus. 121 00:06:32,270 --> 00:06:35,740 Jadi, jika pada paksi-x, di sini kita katakan, ini adalah saiz masalah. 122 00:06:35,740 --> 00:06:39,530 Jadi, sebagai paksi x pergi ke kanan, masalah mendapat lebih besar. 123 00:06:39,530 --> 00:06:40,870 Apakah maknanya menjadi lebih besar? 124 00:06:40,870 --> 00:06:43,920 Dalam konteks masalah ini, lebih banyak muka surat dalam buku telefon. 125 00:06:43,920 --> 00:06:45,860 Ada sesuatu yang lebih kita boleh mengukur. 126 00:06:45,860 --> 00:06:47,660 Pada paksi-y, masa untuk menyelesaikan. 127 00:06:47,660 --> 00:06:51,790 Jadi, sebagai paksi naik, kita menganggap ia mungkin mengambil masa yang lebih. 128 00:06:51,790 --> 00:06:56,960 Jadi bahawa pendekatan pertama linear mencari dari satu halaman kepada 1,000 halaman 129 00:06:56,960 --> 00:07:01,480 adalah satu prosedur yang linear, algoritma linear atau proses, dan kita boleh 130 00:07:01,480 --> 00:07:03,120 menggambarkan ia dengan baris ini lurus. 131 00:07:03,120 --> 00:07:06,560 Jika saya menambah satu halaman yang lebih kepada buku telefon, ia akan, dalam terburuk 132 00:07:06,560 --> 00:07:09,950 kes, mengambil saya satu halaman lagi flip untuk mencari Mike Smith. 133 00:07:09,950 --> 00:07:13,840 Jika saya menambah 100 muka surat, 100 lebih lambungan, atau unit masa. 134 00:07:13,840 --> 00:07:15,350 >> Sekarang saya boleh menjadi pandai sedikit dengan ini. 135 00:07:15,350 --> 00:07:17,550 Saya tidak perlu untuk benar-benar menjadikan ia satu halaman pada satu masa. 136 00:07:17,550 --> 00:07:21,110 Saya boleh melakukan perkara-perkara seperti dua pada satu masa atau empat pada satu masa, tetapi juga yang tidak 137 00:07:21,110 --> 00:07:22,350 semua yang asasnya yang lebih baik. 138 00:07:22,350 --> 00:07:26,540 Walaupun ia adalah dua pada satu masa, yeah, yang jenis bergerak garis ini turun sedikit, 139 00:07:26,540 --> 00:07:31,010 dan ia bermakna bahawa ia mengambil masa yang kurang, diberikan jumlah yang sama halaman, tetapi 140 00:07:31,010 --> 00:07:32,570 ia bukan asasnya yang lebih baik. 141 00:07:32,570 --> 00:07:36,290 Tetapi apa yang kita hanya lakukan, dan apa yang anda semua lakukan naluri? 142 00:07:36,290 --> 00:07:41,210 Anda sebenarnya mencapai sesuatu yang kecil seperti ini, masa logaritma, 143 00:07:41,210 --> 00:07:46,540 mana masalah ini boleh membesar dan berkembang dan berkembang, tetapi kos penyelesaian yang 144 00:07:46,540 --> 00:07:49,460 masalah, masa yang diperlukan untuk menyelesaikan masalah itu, tidak 145 00:07:49,460 --> 00:07:51,460 berkembang hampir secepat. 146 00:07:51,460 --> 00:07:55,930 Ini akan menjadi lengkung logaritma, log n, di mana n adalah hanya dalam saiz 147 00:07:55,930 --> 00:07:58,310 masalah itu, bilangan muka surat dalam buku telefon ini. 148 00:07:58,310 --> 00:07:59,780 Dan apakah ini bermakna dari segi sebenar? 149 00:07:59,780 --> 00:08:02,630 Nah, jika kita mempunyai, seperti, 500 orang di dalam bilik ini sekarang - 150 00:08:02,630 --> 00:08:04,470 atau sebaliknya, jika kita mempunyai - 151 00:08:04,470 --> 00:08:06,020 metafora pergaulan - 152 00:08:06,020 --> 00:08:09,870 tidak berbuat demikian contoh lagi tahun ini - jadi jika kita mempunyai 500 muka surat dalam telefon 153 00:08:09,870 --> 00:08:14,450 buku, dan kami menggandakan kepada 1,000, dalam model ini lebih pintar 154 00:08:14,450 --> 00:08:17,670 Melibas ke tengah, berapa banyak halaman-tearers ia mengambil masa untuk pergi dari 155 00:08:17,670 --> 00:08:19,520 500 muka surat kepada 1,000? 156 00:08:19,520 --> 00:08:21,650 Nah, hanya satu muka surat lusuh tambahan. 157 00:08:21,650 --> 00:08:24,580 Jika anda menyerahkan saya buku telefon 2,000 halaman, ada masalah besar. 158 00:08:24,580 --> 00:08:27,200 Saya hanya akan lusuh ia satu masa tambahan. 159 00:08:27,200 --> 00:08:31,780 >> Jadi dalam jangka pendek, saiz masalah boleh membesar lebih cepat daripada kos 160 00:08:31,780 --> 00:08:32,780 sebenarnya menyelesaikan ia. 161 00:08:32,780 --> 00:08:35,030 Sekarang ini adalah hanya satu algoritma tersebut. 162 00:08:35,030 --> 00:08:37,610 Terdapat lain kita boleh selesaikan dengan cara yang sama ini. 163 00:08:37,610 --> 00:08:40,730 Dan sebagainya mengapa tidak kita melakukan ini - jika anda akan Humor saya, walaupun canggung sini 164 00:08:40,730 --> 00:08:45,085 dalam Sanders, pergi ke hadapan, semua orang, jika anda boleh, dan berdiri di tempat. 165 00:08:48,550 --> 00:08:52,440 Seperti yang anda lihat pada skrin di sini, ini adalah satu algoritma, proses, komputer 166 00:08:52,440 --> 00:08:55,980 program, jika anda akan, yang akan dilaksanakan oleh manusia, yang mempunyai hanya tiga langkah. 167 00:08:55,980 --> 00:08:57,980 Kami sudah berada pada satu langkah, anda berdiri. 168 00:08:57,980 --> 00:09:00,260 Dan kini berfikir untuk diri nombor satu. 169 00:09:00,260 --> 00:09:01,450 Itu adalah nombor semasa anda. 170 00:09:01,450 --> 00:09:03,120 Semua orang di sini adalah nombor satu. 171 00:09:03,120 --> 00:09:07,160 Langkah kedua, pasangan dengan kedudukan seseorang dan nombor anda bersama-sama, 172 00:09:07,160 --> 00:09:09,345 dan kemudian mengambil jumlah ini sebagai nombor baru anda. 173 00:09:17,470 --> 00:09:20,830 Salah satu daripada anda harus duduk, kemudian mengulangi. 174 00:10:11,330 --> 00:10:14,100 >> Pada ketika ini, kurang dan kurang orang harus berdiri. 175 00:10:16,820 --> 00:10:20,030 Ini adalah di mana ia mendapat lebih janggal. 176 00:10:20,030 --> 00:10:21,280 Seseorang di sini, di sini. 177 00:10:30,620 --> 00:10:34,180 Bahagian yang paling teruk adalah, anda juga perlu sangat lisan melakukan aritmetik di hadapan 178 00:10:34,180 --> 00:10:36,310 beratus-ratus Harvard undergrads. 179 00:10:42,920 --> 00:10:45,280 Okay, sedikit pepijat sini. 180 00:10:45,280 --> 00:10:48,470 Okay, apa nombor anda? 181 00:10:48,470 --> 00:10:49,170 Sembilan. 182 00:10:49,170 --> 00:10:51,880 Okay. 183 00:10:51,880 --> 00:10:53,130 Apakah nombor anda? 184 00:10:55,920 --> 00:10:57,710 179. 185 00:10:57,710 --> 00:10:58,470 Okay, baik. 186 00:10:58,470 --> 00:10:59,420 Jadi 188. 187 00:10:59,420 --> 00:11:00,570 Jadi anda semua boleh duduk. 188 00:11:00,570 --> 00:11:02,320 Apakah nombor anda? 189 00:11:02,320 --> 00:11:04,420 118. 190 00:11:04,420 --> 00:11:07,440 Sesetengah undergrad pintar mula melakukan matematik. 191 00:11:07,440 --> 00:11:09,180 Okay, 118, 188. 192 00:11:09,180 --> 00:11:10,430 Apa lagi yang kita dapat? 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 Okay. 196 00:11:18,260 --> 00:11:20,220 Dan? 197 00:11:20,220 --> 00:11:23,240 47, yang, tenaga pengajar, yang memberikan kita berapa banyak? 198 00:11:26,250 --> 00:11:29,830 705 adalah jawapannya. 199 00:11:29,830 --> 00:11:32,045 Dan itulah, pada hakikatnya, betul-betul betul. 200 00:11:37,250 --> 00:11:40,080 >> Tidak, kita sebenarnya sedikit off sana, tetapi bagaimana 201 00:11:40,080 --> 00:11:41,220 ini harus telah bekerja? 202 00:11:41,220 --> 00:11:44,080 Apa yang sepatutnya hanya berlaku? 203 00:11:44,080 --> 00:11:48,270 Jadi pada setiap lelaran algoritma ini, kita bermula dengan beberapa nombor 204 00:11:48,270 --> 00:11:51,480 orang yang berdiri, dan yang adalah jumlah, n, pada mulanya. 205 00:11:51,480 --> 00:11:53,880 Kemudian separuh daripada anda duduk, dan kami pergi ke n lebih dua. 206 00:11:53,880 --> 00:11:57,570 Kemudian separuh daripada anda duduk, kita pergi ke n lebih empat, n lebih lapan, lebih 16, 207 00:11:57,570 --> 00:12:01,220 dan sebagainya, sehingga, walaupun ia jenis hancur sana pada 208 00:12:01,220 --> 00:12:04,760 akhir, dalam teori, terpaksa semua orang berpasangan luar balkoni, dan mezanin, dan 209 00:12:04,760 --> 00:12:10,180 orkestra di sini, kita akan mempunyai hanya satu kedudukan orang tunggal, dengan jumlah 210 00:12:10,180 --> 00:12:13,930 nilai, dalam kes ini, 705. 211 00:12:13,930 --> 00:12:16,600 Sekarang apakah itu bermakna, walaupun, untuk masa berjalan? 212 00:12:16,600 --> 00:12:18,960 Nah, berfikir tentang jika saya, sebagai manusia, telah melakukan ini secara manual. 213 00:12:18,960 --> 00:12:22,602 Saya akan mula agak naif tetapi betul dengan satu, dua, tiga, 214 00:12:22,602 --> 00:12:27,060 empat, lima, enam, tujuh, lapan, dan sebagainya; mengambil sekian lama. 215 00:12:27,060 --> 00:12:28,120 Jadi saya boleh melakukan lebih baik, kan? 216 00:12:28,120 --> 00:12:29,830 Di sekolah rendah, anda tidak hanya mengira orang. 217 00:12:29,830 --> 00:12:30,580 Anda mengira dalam berdua-dua. 218 00:12:30,580 --> 00:12:32,190 Jadi dua, empat, enam, lapan, sepuluh, dua belas. 219 00:12:32,190 --> 00:12:36,210 Dan yang mendapat lebih cepat, tetapi kini asasnya, dengan memanfaatkan 220 00:12:36,210 --> 00:12:39,710 kecerdasan kolektif semua orang di dalam bilik ini, kita boleh mencapai lengkung banyak 221 00:12:39,710 --> 00:12:43,750 lebih seperti ini, di mana sekarang, bilangan orang di dalam bilik ini 222 00:12:43,750 --> 00:12:48,570 boleh double, 700 orang lagi berjalan ke dalam bilik ini untuk 1,400 orang, tetapi 223 00:12:48,570 --> 00:12:53,010 ia hanya akan membawa kita lebih satu lelaran algoritma ini untuk menyelesaikan. 224 00:12:53,010 --> 00:12:55,970 >> Dan sebagainya semakin, hari ini, apabila kita mempunyai data-data yang besar di set 225 00:12:55,970 --> 00:12:59,690 Facebook dan Google, dan sebagainya, ia menyelesaikan masalah dengan sedikit ini 226 00:12:59,690 --> 00:13:04,060 wawasan, ini sedikit kepandaian, yang membolehkan kita semakin melakukan banyak, 227 00:13:04,060 --> 00:13:07,290 perkara yang lebih berkuasa dengan komputer hari ini. 228 00:13:07,290 --> 00:13:10,440 Jika anda seperti ini jenis perkara, anda mungkin telah dilihat pada Facebook CS50 229 00:13:10,440 --> 00:13:12,990 Hari Teka-teki sendiri, datang Sabtu ini. 230 00:13:12,990 --> 00:13:15,860 Jika anda ingin untuk mengambil bahagian dalam sesuatu seperti ini, di mana anda dan 231 00:13:15,860 --> 00:13:20,470 dua, atau tiga, atau empat pasukan empat mahu menyelesaikan beberapa teka-teki 232 00:13:20,470 --> 00:13:25,030 sebagai salah satu ini, anda berpeluang untuk memenangi beberapa hadiah hebat, antaranya adalah 233 00:13:25,030 --> 00:13:29,130 Wii, dan beberapa kad hadiah, dan beberapa Facebook lain Barangan Istimewa Sabtu ini, 234 00:13:29,130 --> 00:13:30,770 tengahari hingga 3:00. 235 00:13:30,770 --> 00:13:35,590 Pergi untuk cs50.net/rsvp bagi apa-apa. 236 00:13:35,590 --> 00:13:38,070 Dan slaid ini adalah dalam talian jika anda ingin untuk bermain-main. 237 00:13:38,070 --> 00:13:40,170 Teka-teki tahun ini hendaklah baru. 238 00:13:40,170 --> 00:13:43,350 >> Anda boleh melihat di dalam kelas, juga, semua kamera yang lebih tahun ini. 239 00:13:43,350 --> 00:13:47,950 Jadi, bukan sahaja kursus akan difilemkan dalam cara yang biasa, CS50 juga mungkin 240 00:13:47,950 --> 00:13:51,230 mengambil bahagian dalam dokumentari mengenai pendidikan tinggi yang melihat 241 00:13:51,230 --> 00:13:54,460 pengalaman transformatif bahawa pelajar boleh mempunyai hari ini dalam 242 00:13:54,460 --> 00:13:56,010 kursus pengajian ijazah. 243 00:13:56,010 --> 00:14:00,340 Jadi, ke arah akhir ini, bukan sahaja kita akan penggambaran untuk itu, kita akan penggambaran 244 00:14:00,340 --> 00:14:04,700 serta untuk, semakin, penonton talian kami, serta, pada ketika, 245 00:14:04,700 --> 00:14:05,810 ini penonton di sini. 246 00:14:05,810 --> 00:14:09,120 Jadi kami mengalu-alukan kepada kelas tahun ini pelajar Harvard sekolah lanjutan kami, 247 00:14:09,120 --> 00:14:12,060 sekolah siswazah reka bentuk, pendidikan, sekolah perniagaan, Kennedy 248 00:14:12,060 --> 00:14:15,600 Sekolah, sekolah undang-undang, serta bilangan pelajar dari Belmont, 249 00:14:15,600 --> 00:14:18,280 Lexington, Newton, dan Watertown Sekolah Tinggi. 250 00:14:18,280 --> 00:14:19,250 Selamat datang kepada anda semua. 251 00:14:19,250 --> 00:14:22,330 Di samping itu, tahun ini, kerana anda mungkin telah mendengar, Harvard, dan MIT, dan 252 00:14:22,330 --> 00:14:25,740 Berkeley kini telah memeterai perkongsian kerjasama atas 253 00:14:25,740 --> 00:14:30,490 inisiatif dipanggil EDX, yang merupakan inisiatif untuk membuka pendidikan kepada semua 254 00:14:30,490 --> 00:14:34,010 lebih ramai orang dalam talian dan asasnya, mula melakukan penyelidikan mengenai 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 sebagainya CS50 akan menjadi kursus pertama kolej menyertai dalam bahawa 257 00:14:39,960 --> 00:14:42,960 inisiatif, serta, yang bermakna anda akan mempunyai akses kepada semua lebih 258 00:14:42,960 --> 00:14:46,890 alat, semua kandungan kurikulum yang lebih, semua video lebih kandungan sebagai 259 00:14:46,890 --> 00:14:52,410 hasil, serta pagi semalam, 53.019 orang yang mempunyai 260 00:14:52,410 --> 00:14:56,825 didaftarkan untuk mengambil CS50 bersama-sama dengan anda tahun ini di Internet. 261 00:15:05,940 --> 00:15:08,830 Jadi apakah ini bermakna, khususnya, adalah bahawa kakitangan pengajaran dan saya mempunyai 262 00:15:08,830 --> 00:15:12,080 menghabiskan agak sedikit masa musim panas ini bersedia untuk jatuh, kedua-dua di kampus 263 00:15:12,080 --> 00:15:15,720 dan di luar, supaya kita boleh mula untuk membina korpus menarik, 264 00:15:15,720 --> 00:15:20,760 menarik, melibatkan kandungan pendidikan, yang memberi tumpuan khusus kepada 265 00:15:20,760 --> 00:15:26,090 lebih intim pengangkut bahan yang agak kompleks. 266 00:15:26,090 --> 00:15:28,540 >> Jadi di samping kuliah kursus, dan bahagian, dan perkara-perkara 267 00:15:28,540 --> 00:15:31,810 walkthroughs dipanggil, yang kita akan mengkaji semula dalam hanya sedikit, kita juga akan mempunyai 268 00:15:31,810 --> 00:15:35,090 ini seluar tahun ini yang membolehkan anda untuk melibatkan diri dengan kursus dari 269 00:15:35,090 --> 00:15:36,660 sudut yang berbeza semua bersama-sama. 270 00:15:36,660 --> 00:15:39,610 Jadi mari kita gunakan ini sebagai satu peluang untuk mengambil mengintip cepat pada satu bahawa 271 00:15:39,610 --> 00:15:41,460 membincangkan ini tanggapan binari. 272 00:15:41,460 --> 00:15:44,890 >> Jadi, dalam bidang sains komputer terdapat perkara-perkara yang dipanggil algoritma, dua yang 273 00:15:44,890 --> 00:15:47,870 kita hanya mengambil lihat di - prosedur untuk menyelesaikan masalah ini. 274 00:15:47,870 --> 00:15:51,060 Tetapi pada akhir hari, anda perlu untuk mewakili maklumat entah bagaimana, dan anda 275 00:15:51,060 --> 00:15:54,540 perlu untuk mewakili dalam cara yang komputer boleh memahami. 276 00:15:54,540 --> 00:15:57,330 Dan walaupun jika anda tidak benar-benar memahami komputer, dan anda berada dalam 277 00:15:57,330 --> 00:16:01,470 bahawa 76% sekarang, anda mungkin mempunyai beberapa perasaan yang kabur bahawa komputer 278 00:16:01,470 --> 00:16:05,300 entah bagaimana berurusan dalam sifar dan orang-orang yang, sistem binari, jadi untuk bercakap. 279 00:16:05,300 --> 00:16:06,630 Sekarang mengapa bahawa kes? 280 00:16:06,630 --> 00:16:10,120 Nah, ternyata apabila komputer pertama kali datang kira-kira, jika anda diperlukan untuk mewakili 281 00:16:10,120 --> 00:16:13,810 maklumat, anda boleh melakukannya dengan elektrik, dan walaupun ini adalah sedikit 282 00:16:13,810 --> 00:16:18,140 daripada melampaui batas, cara yang amat mudah maklumat rakaman sama ada 283 00:16:18,140 --> 00:16:22,600 dengan beralih elektrik yang pada, satu dalam binari, jadi untuk bercakap, atau beralih 284 00:16:22,600 --> 00:16:24,290 bahawa elektrik keluar. 285 00:16:24,290 --> 00:16:26,210 >> Jadi Barry, jika anda tidak keberatan, bolehkah kita meredupkan 286 00:16:26,210 --> 00:16:28,140 sepenuhnya hanya seketika? 287 00:16:28,140 --> 00:16:31,750 Ini di sini adalah sifar binari yang sangat tanpa sebab. 288 00:16:31,750 --> 00:16:35,960 Baiklah, jika kita menghidupkan lampu sandaran, kini Sanders Theatre 289 00:16:35,960 --> 00:16:37,990 mewakili nilai perduaan satu. 290 00:16:37,990 --> 00:16:41,860 Malangnya, dengan hanya sedikit satu, dengan hanya satu set lampu, kita hanya boleh 291 00:16:41,860 --> 00:16:45,770 mewakili dua nombor di dunia, sifar dan satu, dan ia akan menjadi baik jika 292 00:16:45,770 --> 00:16:48,510 komputer boleh mengira sedikit lebih tinggi daripada itu, tetapi sesungguhnya, mereka boleh. 293 00:16:48,510 --> 00:16:52,170 Jadi biarlah saya tarik sehingga pada skrin di sini kawan kita, Nate Hardison, yang akan memberikan 294 00:16:52,170 --> 00:16:54,980 kita lihat lebih cepat tentu hanya beberapa minit pada 295 00:16:54,980 --> 00:16:56,505 ini tanggapan binari. 296 00:17:03,526 --> 00:17:06,550 >> Nate HARDISON: Kembali apabila anda belajar bagaimana untuk membaca dan menulis nombor, anda 297 00:17:06,550 --> 00:17:10,589 belajar tentang angka sifar hingga sembilan. 298 00:17:10,589 --> 00:17:13,589 Untuk menulis nombor bulat yang lebih besar daripada sembilan, anda belajar bahawa semua yang anda perlu lakukan 299 00:17:13,589 --> 00:17:23,130 telah menggunakan beberapa kombinasi digit ini, seperti dalam 52 dan 437. 300 00:17:23,130 --> 00:17:27,760 Jadi ini cara menulis nombor mempunyai nama, notasi perpuluhan. 301 00:17:27,760 --> 00:17:28,830 Mengapa perpuluhan? 302 00:17:28,830 --> 00:17:33,630 Nah, akar Latin perpuluhan, Deca, bermakna 10, dan apabila anda mempunyai 10 digit 303 00:17:33,630 --> 00:17:37,420 dalam sistem notasi anda, 10 menjadi beberapa yang agak istimewa. 304 00:17:37,420 --> 00:17:42,480 Mari kita lihat pada nombor 437 ditulis dalam notasi perpuluhan untuk memahami mengapa. 305 00:17:42,480 --> 00:17:52,330 >> Kita boleh memecahkan sehingga 437 ke 400 ditambah 30 ditambah 7. 306 00:17:52,330 --> 00:18:00,260 Kita boleh mengambil ia selain lebih, supaya kita telah mendapat 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 orang, 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 betul-betul di mana yang datang dari. 311 00:18:13,120 --> 00:18:15,870 Dan akhirnya, kita dapat melihat bagaimana kita telah mendapat sekumpulan kuasa 312 00:18:15,870 --> 00:18:17,900 10 tertanam dalam sini. 313 00:18:17,900 --> 00:18:28,820 Kami telah mendapat 4 kali 10 ke 2 campur 3 kali 10 1 campur 7 314 00:18:28,820 --> 00:18:31,720 masa 10 hingga sifar. 315 00:18:31,720 --> 00:18:35,390 Jadi sekarang anda lihat mengapa 10 adalah nombor khas dalam notasi perpuluhan. 316 00:18:35,390 --> 00:18:37,370 Malah, kita telah mendapat nama untuk itu. 317 00:18:37,370 --> 00:18:40,420 Ia dipanggil asas, kerana ia adalah asas eksponen dalam 318 00:18:40,420 --> 00:18:42,100 kami aritmetik sini. 319 00:18:42,100 --> 00:18:45,320 >> Notasi perpuluhan bukan satu-satunya cara untuk mewakili nombor. 320 00:18:45,320 --> 00:18:50,480 Malah, walaupun kita menyingkirkan dua digit melalui sembilan, kita masih boleh 321 00:18:50,480 --> 00:18:53,740 mewakili semua nombor yang kita dapat dengan perpuluhan. 322 00:18:53,740 --> 00:18:58,910 Jadi sekarang kita mempunyai dua digit, sifar dan satu, dua adalah nombor khas kami, 323 00:18:58,910 --> 00:19:01,210 asas sistem notasi kami. 324 00:19:01,210 --> 00:19:04,580 Nama sistem notasi ini dipanggil binari, sejak 325 00:19:04,580 --> 00:19:07,030 awalan bi bermakna dua. 326 00:19:07,030 --> 00:19:11,190 Jadi sebaliknya, sekarang, mempunyai orang, tempat dan tempat 10s, dan sebagainya, kita 327 00:19:11,190 --> 00:19:15,900 kini mempunyai tempat yang, tempat berdua-dua, tempat merangkak, dan sebagainya, pergi oleh 328 00:19:15,900 --> 00:19:17,550 kuasa dua. 329 00:19:17,550 --> 00:19:19,450 Jadi mari kita lihat ini dengan melakukan pengiraan beberapa. 330 00:19:19,450 --> 00:19:24,940 Jadi sifar masih sifar, dan satu masih salah. 331 00:19:24,940 --> 00:19:31,050 Walau bagaimanapun, kini bahawa kita telah mendapat tempat berdua-dua bukan tempat 10s, 10 332 00:19:31,050 --> 00:19:33,190 mewakili nombor dua. 333 00:19:33,190 --> 00:19:38,386 Untuk mendapatkan tiga, kami menambah satu itu, dan mendapatkan 11. 334 00:19:38,386 --> 00:19:44,660 Empat, kerana kini ada tempat yang merangkak, diwakili oleh 100. 335 00:19:44,660 --> 00:19:49,410 Lima ialah 101. 336 00:19:49,410 --> 00:19:53,642 Enam adalah 110. 337 00:19:53,642 --> 00:19:56,610 Tujuh ialah 111. 338 00:19:56,610 --> 00:19:58,470 Lapan, sekali lagi, mempunyai tempat sendiri. 339 00:19:58,470 --> 00:20:02,790 Jadi ia adalah 1000. 340 00:20:02,790 --> 00:20:05,201 Dan saya fikir anda mendapat titik. 341 00:20:05,201 --> 00:20:09,800 >> SPEAKER 1: Jadi ini adalah untuk mengatakan apa yang komputer lakukan dan apa yang binari adalah 342 00:20:09,800 --> 00:20:13,690 sebenarnya tidak berbeza daripada apa yang kita telah ambil untuk diberikan bagi sesetengah 343 00:20:13,690 --> 00:20:14,560 tahun, kan? 344 00:20:14,560 --> 00:20:17,097 Kembali di sekolah gred, anda belajar untuk mengira dengan tepat dalam 345 00:20:17,097 --> 00:20:19,970 fesyen bahawa Nate dicadangkan, tetapi anda mungkin tidak benar-benar berfikir tentang 346 00:20:19,970 --> 00:20:22,440 sejak itu, hakikat bahawa terdapat tempat ini yang, tempat 10s, dan 100-an 347 00:20:22,440 --> 00:20:23,315 tempat, dan itulah agak sewenang-wenangnya. 348 00:20:23,315 --> 00:20:26,210 Dan sesungguhnya, komputer hanya menggunakan asas yang berlainan. 349 00:20:26,210 --> 00:20:30,160 Tetapi pada akhir hari, sebenarnya fizikal mewakili tanggapan ini 350 00:20:30,160 --> 00:20:33,130 sifar dan satu, anda jelas tidak hanya menghidupkan lampu di dalam dan luar 351 00:20:33,130 --> 00:20:33,445 semestinya. 352 00:20:33,445 --> 00:20:36,100 Yang perlu anda lakukan pada skala bijian lebih halus. 353 00:20:36,100 --> 00:20:39,990 Dan oleh bijian halus, anda mungkin ingat ini mainan bodoh sedikit dari zaman kanak-kanak, 354 00:20:39,990 --> 00:20:42,570 Kusut Willy dan zarah magnet sedikit. 355 00:20:42,570 --> 00:20:46,440 >> Zarah Jadi magnet adalah sesuatu yang anda boleh menyelaraskan dalam beberapa 356 00:20:46,440 --> 00:20:49,920 arah yang berbeza, mungkin utara-selatan atau selatan-utara. 357 00:20:49,920 --> 00:20:53,470 Dan begitu banyak jelmaan fizikal teknologi hari ini yang menggunakan 358 00:20:53,470 --> 00:20:57,690 perduaan, yang menggunakan sifar dan orang-orang yang hanya mempunyai kemagnetan di bahagian dalam 359 00:20:57,690 --> 00:21:04,110 yang menjajarkan perkara ke bawah atau ke bawah-up, sekali gus mewakili sifar atau satu, 360 00:21:04,110 --> 00:21:04,890 masing-masing. 361 00:21:04,890 --> 00:21:08,930 Jadi sesungguhnya, mari kita beralih daripada abstrak di sini, dan melihat dalam 362 00:21:08,930 --> 00:21:10,780 apa pemacu keras komputer yang lebih tradisional. 363 00:21:10,780 --> 00:21:13,840 Ini berlaku untuk menjadi sedikit lebih besar pada skrin, bahawa ia dari desktop 364 00:21:13,840 --> 00:21:18,310 komputer, komputer riba tetapi hari ini masih mempunyai teknologi yang sama, tetapi secara beransur-ansur 365 00:21:18,310 --> 00:21:22,140 digantikan oleh perkara-perkara yang lebih canggih yang sebenarnya telah tidak bergerak 366 00:21:22,140 --> 00:21:25,275 bahagian - bahagian dalam, kemudian, cakera keras. 367 00:21:25,275 --> 00:21:28,450 >> SPEAKER 2: cakera keras adalah di mana PC anda menyimpan kebanyakan 368 00:21:28,450 --> 00:21:29,990 data tetap. 369 00:21:29,990 --> 00:21:34,710 Untuk berbuat demikian, data bergerak dari RAM bersama-sama dengan isyarat perisian yang memberitahu 370 00:21:34,710 --> 00:21:37,420 cakera keras bagaimana untuk menyimpan data. 371 00:21:37,420 --> 00:21:40,720 Litar pemacu keras menterjemahkan isyarat kepada voltan 372 00:21:40,720 --> 00:21:42,270 turun naik. 373 00:21:42,270 --> 00:21:46,290 Ini, seterusnya, mengawal bahagian yang bergerak cakera keras, beberapa daripada beberapa 374 00:21:46,290 --> 00:21:48,890 bahagian yang bergerak kiri dalam komputer moden. 375 00:21:48,890 --> 00:21:53,400 Beberapa isyarat mengawal motor, yang pinggan-pinggan sekolah logam bersalut. 376 00:21:53,400 --> 00:21:56,810 Data anda sebenarnya disimpan atas pinggan-pinggan. 377 00:21:56,810 --> 00:21:59,940 Isyarat lain menggerakkan kepala baca-tulis untuk membaca atau 378 00:21:59,940 --> 00:22:02,030 menulis data pada pinggan-pinggan. 379 00:22:02,030 --> 00:22:06,710 Jentera ini begitu tepat bahawa rambut manusia tidak dapat melepasi antara 380 00:22:06,710 --> 00:22:11,390 kepala berputar pinggan-pinggan, tetapi ia semua berfungsi pada kelajuan yang hebat. 381 00:22:11,390 --> 00:22:15,120 >> SPEAKER 1: Jadi kita kini mengezum masuk pada apa yang sebenarnya berlaku di atas ini 382 00:22:15,120 --> 00:22:19,620 pinggan-pinggan dalam segi kemagnetan, kita mempunyai ini kedua dua kelihatan. 383 00:22:19,620 --> 00:22:22,940 >> SPEAKER 3: Mari kita melihat apa yang kita hanya lihat dalam gerak perlahan. 384 00:22:22,940 --> 00:22:27,010 Apabila nadi elektrik yang ringkas dihantar ke kepala baca menulis, ia lambungan 385 00:22:27,010 --> 00:22:30,390 elektromagnet kecil untuk sebahagian kecil daripada kedua. 386 00:22:30,390 --> 00:22:34,280 Magnet mewujudkan satu bidang, yang mengubah kekutuban kecil, kecil 387 00:22:34,280 --> 00:22:37,995 sebahagian daripada zarah logam yang kot setiap permukaan pinggan. 388 00:22:37,995 --> 00:22:41,810 Satu siri corak kawasan-kawasan yang dikenakan kecil pada cakera mewakili 389 00:22:41,810 --> 00:22:45,820 sedikit tunggal data dalam sistem nombor binari yang digunakan oleh komputer. 390 00:22:45,820 --> 00:22:49,430 Sekarang jika semasa menghantar satu cara melalui kepala baca menulis, kawasan 391 00:22:49,430 --> 00:22:51,170 adalah polarisasi dalam satu arah. 392 00:22:51,170 --> 00:22:53,250 Jika arus dihantar dalam arah yang bertentangan, 393 00:22:53,250 --> 00:22:55,220 polarisasi diterbalikkan. 394 00:22:55,220 --> 00:22:57,680 Bagaimana anda mendapatkan data dari cakera keras? 395 00:22:57,680 --> 00:22:59,400 Hanya menterbalikkan proses. 396 00:22:59,400 --> 00:23:02,050 Jadi ia adalah zarah pada cakera yang mendapat semasa dan baca-tulis 397 00:23:02,050 --> 00:23:03,340 kepala bergerak. 398 00:23:03,340 --> 00:23:06,010 Meletakkan bersama-sama berjuta-juta ini segmen bermagnet, dan 399 00:23:06,010 --> 00:23:07,440 anda telah mendapat fail. 400 00:23:07,440 --> 00:23:12,240 Sekarang keping fail tunggal boleh bertaburan di seluruh pinggan-pinggan memandu, 401 00:23:12,240 --> 00:23:15,270 jenis seperti mes kertas di atas meja anda. 402 00:23:15,270 --> 00:23:18,800 Jadi fail tambahan khas menjejaki di mana segala-galanya adalah. 403 00:23:18,800 --> 00:23:21,640 Jangan anda ingin anda mempunyai sesuatu seperti itu? 404 00:23:21,640 --> 00:23:23,340 >> SPEAKER 1: Sesungguhnya. 405 00:23:23,340 --> 00:23:27,560 Jadi kita mempunyai keupayaan untuk mewakili maklumat ini, nombor 406 00:23:27,560 --> 00:23:28,440 pada tahap yang sangat rendah. 407 00:23:28,440 --> 00:23:32,730 Kami mempunyai cara fizikal mewakili bahawa perkara yang sama, tetapi kita tidak boleh benar-benar 408 00:23:32,730 --> 00:23:36,440 lakukan semua yang banyak faedah lagi, selain daripada mungkin beberapa aritmetik dan 409 00:23:36,440 --> 00:23:36,940 matematik. 410 00:23:36,940 --> 00:23:40,830 Kita tidak mempunyai cara mewakili setakat perkara-perkara seperti huruf abjad, 411 00:23:40,830 --> 00:23:44,100 supaya kita manusia boleh berkomunikasi, menggunakan alat-alat yang sama. 412 00:23:44,100 --> 00:23:48,240 Tetapi bersyukur, wujud pengekodan, corak sifar dan orang-orang yang 413 00:23:48,240 --> 00:23:52,920 yang mewakili membina tahap yang lebih tinggi seperti A dan B, dan C, dan keseluruhan 414 00:23:52,920 --> 00:23:54,880 ayat, dan perenggan, dan sebagainya. 415 00:23:54,880 --> 00:24:00,300 Dan begitu ASCII, yang merupakan singkatan yang merujuk kepada sistem ini kod di mana 416 00:24:00,300 --> 00:24:04,350 satu nombor mewakili sesuatu surat tertentu - misalnya, nombor yang kita tahu 417 00:24:04,350 --> 00:24:09,120 sebagai nilai perpuluhan 65 dikenali sebagai surat modal A ke komputer. 418 00:24:09,120 --> 00:24:13,670 Nilai perpuluhan 97 di dalam komputer dikenali sebagai huruf kecil. 419 00:24:13,670 --> 00:24:15,210 Dan apakah yang benar-benar bermakna? 420 00:24:15,210 --> 00:24:19,510 Nah, walaupun Nate, masa lalu, hanya dihitung sehingga dari sifar hingga lapan, jika 421 00:24:19,510 --> 00:24:24,910 kita terus mengira sehingga 65, atau lebih lanjut, kepada 97, corak 422 00:24:24,910 --> 00:24:28,440 sifar dan orang-orang bahawa dia akan dilukis pada skrin akan menjadi tepat 423 00:24:28,440 --> 00:24:33,420 apa komputer digunakan 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 sesungguhnya, ada skim keseluruhan ini. 426 00:24:36,690 --> 00:24:41,570 Ini adalah, pada pandangan pertama, carta besar daripada pengekodan, tetapi jika anda memberi tumpuan 427 00:24:41,570 --> 00:24:46,210 hanya pada separuh yang betul di sini, notis dalam ruangan ini tengah, kita mempunyai 428 00:24:46,210 --> 00:24:49,010 tanggapan nombor diikuti oleh surat. 429 00:24:49,010 --> 00:24:53,830 Dan di atas, kita mempunyai 32, dan char watak, mana 32, 430 00:24:53,830 --> 00:24:57,360 integer, sekarang merujuk, nampaknya aksara ruang bar. 431 00:24:57,360 --> 00:25:00,720 Apabila anda mendapat aksara ruang bar pada laptop anda, apa yang anda benar-benar 432 00:25:00,720 --> 00:25:04,160 penghantar merupakan nombor, corak sifar dan orang-orang, aliran elektrik, 433 00:25:04,160 --> 00:25:07,770 jika anda akan, yang mewakili sifar dan orang-orang itu, bahawa komputer kemudian 434 00:25:07,770 --> 00:25:10,330 menafsirkan sebagai watak ruang pada skrin. 435 00:25:10,330 --> 00:25:12,210 Tanda seru adalah 33. 436 00:25:12,210 --> 00:25:13,345 Petikan berganda adalah 34. 437 00:25:13,345 --> 00:25:18,945 Dan jika kita tatal ke bawah di sini di sebelah kanan, kita lihat bahawa 65 memang A, dan 438 00:25:18,945 --> 00:25:21,290 97 adalah sememangnya huruf kecil a. 439 00:25:21,290 --> 00:25:23,910 >> Jadi sekarang kita mempunyai skim pengekodan, kita boleh mula untuk 440 00:25:23,910 --> 00:25:25,080 mengeja perkara keluar. 441 00:25:25,080 --> 00:25:30,170 Malah, komputer biasanya meluahkan diri mereka dalam unit standard, tidak 442 00:25:30,170 --> 00:25:33,020 menggunakan sedikit individu, yang sekali lagi, tidak semua yang berguna kepada hanya 443 00:25:33,020 --> 00:25:36,600 mewakili sifar atau satu, lampu pada atau di luar, tetapi sebaliknya, menggunakan 444 00:25:36,600 --> 00:25:37,530 jujukan bit. 445 00:25:37,530 --> 00:25:40,100 Dan unit yang paling biasa ukuran, seperti yang anda mungkin tahu, atau sekurang-kurangnya 446 00:25:40,100 --> 00:25:41,810 disimpulkan, adalah satu bait. 447 00:25:41,810 --> 00:25:45,960 Bait adalah hanya lapan bit, lapan sifar atau yang berturut-turut. 448 00:25:45,960 --> 00:25:48,090 Jadi, kita boleh mula ejaan perkara keluar. 449 00:25:48,090 --> 00:25:52,580 Dan sebagainya jika kita boleh, mengapa tidak mencuba ini sedikit kolektif sini? 450 00:25:52,580 --> 00:25:55,670 Adakah terdapat lapan orang di dalam bilik ini yang akan sanggup 451 00:25:55,670 --> 00:25:56,870 untuk tampil di atas pentas? 452 00:25:56,870 --> 00:26:00,880 Anda perlu selesa muncul pada kamera, tetapi anda tidak benar-benar memerlukan 453 00:26:00,880 --> 00:26:03,690 tahu, jika apa yang berlaku hanya lagi. 454 00:26:03,690 --> 00:26:07,240 Saya melihat seorang sukarelawan di sini. 455 00:26:07,240 --> 00:26:18,380 Dua, tiga, empat, lima, enam, tujuh, dan bagaimana kira-kira lapan? 456 00:26:18,380 --> 00:26:18,920 Datang di atas. 457 00:26:18,920 --> 00:26:22,550 >> Jadi anda adalah kira-kira untuk mewakili satu bait orang. 458 00:26:22,550 --> 00:26:30,190 Biar saya anda telah tempat 128s, anda tempat 64s, anda tempat 32S. 459 00:26:30,190 --> 00:26:32,720 Tetapi kita akan sangat cepat perlu untuk membalikkan ini. 460 00:26:32,720 --> 00:26:35,170 Jadi biarlah saya bertemu dengan kamu semua di sana. 461 00:26:35,170 --> 00:26:39,840 Dan anda perlu berada di tempat 128s sepanjang jalan ke atas, sini banyak seperti 462 00:26:39,840 --> 00:26:43,080 tempat beratus-ratus atau beribu-ribu tempat akan menjadi lebih jauh ke kiri, kita mahu 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 mempunyai 64s, 32, 16, 2s 8s, 4s, dan 1s - 465 00:26:55,230 --> 00:26:56,030 cemerlang. 466 00:26:56,030 --> 00:26:58,100 Jadi sekarang kita mempunyai - 467 00:26:58,100 --> 00:27:00,190 okay, anda boleh membantu saya. 468 00:27:00,190 --> 00:27:01,890 Jadi sekarang kita mempunyai - apa nama anda? 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 kini akan menasihati lelaki ini tentang bagaimana kita 471 00:27:06,240 --> 00:27:07,850 boleh pergi tentang ejaan sesuatu yang keluar. 472 00:27:07,850 --> 00:27:10,640 Jadi pada belakang helaian kertas mereka, mereka mempunyai lembaran menipu sedikit 473 00:27:10,640 --> 00:27:14,720 yang akan memberitahu mereka sama ada mereka mewakili sifar atau satu. 474 00:27:14,720 --> 00:27:18,000 Dan mengapa tidak, kesederhanaan, kami akan mewakili sifar dengan hanya 475 00:27:18,000 --> 00:27:19,580 berdiri di sana canggung. 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 jika kita tidak boleh mengeja keluar frasa empat watak di sini. 479 00:27:28,380 --> 00:27:33,870 >> Jadi teruskan sekarang, sukarelawan, dan melaksanakan satu pusingan dengan mengangkat tangan anda 480 00:27:33,870 --> 00:27:38,940 jika anda seorang satu, atau menyimpan ia ke bawah jika anda sifar. 481 00:27:38,940 --> 00:27:45,550 Jadi sekarang bahawa kita mempunyai ketiga-tiga tangan sehingga, apa nombor, orang lain, 482 00:27:45,550 --> 00:27:47,800 mereka sebenarnya mewakili? 483 00:27:47,800 --> 00:27:48,760 Okay, 67. 484 00:27:48,760 --> 00:27:49,040 Mengapa? 485 00:27:49,040 --> 00:27:49,970 Nah, kewarasan cepat check. 486 00:27:49,970 --> 00:27:51,910 Tempat 64s, kerana ia adalah salah satu. 487 00:27:51,910 --> 00:27:58,870 Itulah seperti satu kali 64, ditambah 1 kali dua, jadi itulah 66, ditambah 1 kali 1. 488 00:27:58,870 --> 00:28:00,610 Itulah campur 1, jadi 67. 489 00:28:00,610 --> 00:28:03,740 Jadi sekarang ini lelaki secara kolektif mewakili 67, yang nampaknya 490 00:28:03,740 --> 00:28:06,240 mewakili apa di sini dalam ASCII? 491 00:28:06,240 --> 00:28:06,510 Okay, 492 00:28:06,510 --> 00:28:07,650 jadi C. Baiklah. 493 00:28:07,650 --> 00:28:09,530 Jadi sekarang mari kita meneruskan untuk pusingan dua. 494 00:28:09,530 --> 00:28:12,735 Semua orang bermula dengan tangan mereka, dan kemudian pusingan kedua. 495 00:28:12,735 --> 00:28:15,260 Sebenarnya, terdapat tidak banyak peranan di sini, saya rasa, tetapi kita akan berpura-pura. 496 00:28:15,260 --> 00:28:19,820 Jadi pusingan kedua, meningkatkan atau menurunkan tangan anda. 497 00:28:19,820 --> 00:28:20,530 >> Semua hak. 498 00:28:20,530 --> 00:28:23,230 Penonton, apa yang kita sekarang? 499 00:28:23,230 --> 00:28:24,860 Menyatakan ialah 83. 500 00:28:24,860 --> 00:28:26,050 Jadi anda boleh melakukan matematik. 501 00:28:26,050 --> 00:28:29,810 Tetapi bagi sesiapa yang tangan adalah sehingga, anda menambah dalam bilangan yang mereka wakili. 502 00:28:29,810 --> 00:28:31,610 Jadi sekarang kita mempunyai 83. 503 00:28:31,610 --> 00:28:36,510 Mari kita mengembangkan lembaran menipu sedikit, dan kita kini mempunyai - 504 00:28:36,510 --> 00:28:38,890 ini mungkin jelas di mana kita pergi di sini, tetapi 505 00:28:38,890 --> 00:28:42,220 walau bagaimanapun, pusingan tiga. 506 00:28:42,220 --> 00:28:45,870 Okay, pusingan tiga adalah baik untuk pergi ke sana, jadi pusingan tiga, apa nombor 507 00:28:45,870 --> 00:28:47,120 lelaki ini kini mewakili? 508 00:28:50,090 --> 00:28:56,690 Okay, saya mendengar 53, yang kini mewakili - menarik. 509 00:28:56,690 --> 00:29:00,770 Sekarang mengapa ini jenis hasil kaunter-intuitif, bukan? 510 00:29:00,770 --> 00:29:02,910 Jika kita mahu untuk 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 saya tidak hanya meningkatkan tempat merangkak dan tempat orang-orang? 513 00:29:07,360 --> 00:29:10,060 >> Nah, kita menyedari bahawa terdapat perbezaan, pada asasnya, antara bagaimana 514 00:29:10,060 --> 00:29:11,760 komputer menafsirkan bit ini. 515 00:29:11,760 --> 00:29:15,470 Jika anda cuba untuk mewakili nombor lima, maka benar-benar, kita hanya 516 00:29:15,470 --> 00:29:18,330 meningkatkan nombor tangan anda empat dan meningkatkan nombor tangan satu. 517 00:29:18,330 --> 00:29:20,010 Tetapi kita tidak mewakili nombor tersebut di sini. 518 00:29:20,010 --> 00:29:23,690 Konteks di sini di atas pentas adalah bahawa kita sedang mewakili aksara atau 519 00:29:23,690 --> 00:29:28,110 aksara, dan dalam konteks ini, komputer telah menyedari bahawa oh, ini 520 00:29:28,110 --> 00:29:30,720 corak bit tidak beberapa sahaja. 521 00:29:30,720 --> 00:29:33,210 Ia sebenarnya mewakili konsep tahap yang lebih tinggi. 522 00:29:33,210 --> 00:29:35,010 Dalam kes ini, surat abjad. 523 00:29:35,010 --> 00:29:38,820 Jadi hakikat bahawa ia kini mewakili nombor lima dengan 524 00:29:38,820 --> 00:29:44,290 nilai 53 adalah kerana dalam ASCII, perkara yang kita estetik lihat sebagai 525 00:29:44,290 --> 00:29:48,200 nombor lima itu sendiri memerlukan corak bit - kerana mengapa? 526 00:29:48,200 --> 00:29:51,310 Nah, dunia hanya memutuskan untuk menggunakan nombor yang lebih rendah, sifar, satu, dua, 527 00:29:51,310 --> 00:29:54,130 tiga untuk apa yang kelihatan menjadi perkara-perkara yang agak samar-samar. 528 00:29:54,130 --> 00:29:56,830 Dan sesungguhnya, ini adalah watak-watak yang tidak pada keyboard. 529 00:29:56,830 --> 00:30:00,330 Ungkapan khas yang anda perlukan dalam komputer untuk melakukan perkara-perkara yang menarik, tetapi 530 00:30:00,330 --> 00:30:02,010 manusia tidak pernah sebenarnya menaip mereka. 531 00:30:02,010 --> 00:30:04,220 Jadi 53, sesungguhnya, mewakili lima. 532 00:30:04,220 --> 00:30:10,460 Kini hanya sebagai cek kewarasan akhir, apakah nombor yang sepatutnya mereka 533 00:30:10,460 --> 00:30:12,880 mewakili dalam hanya seketika? 534 00:30:12,880 --> 00:30:14,060 Okay, jadi 48. 535 00:30:14,060 --> 00:30:15,720 Dan sememangnya, pergi ke hadapan, 4 pusingan. 536 00:30:18,650 --> 00:30:22,680 16 campur 32 memang 48. 537 00:30:22,680 --> 00:30:26,510 Dan sebagainya pusingan besar tepukan, jika kita dapat, lapan sukarelawan kami di sini. 538 00:30:31,410 --> 00:30:32,660 Sangat baik dilakukan. 539 00:30:35,290 --> 00:30:36,490 Apa-apa arahan adalah baik. 540 00:30:36,490 --> 00:30:41,050 >> Jadi kita kini mempunyai cara yang bukan sahaja memikirkan tentang bagaimana untuk mewakili data, 541 00:30:41,050 --> 00:30:44,120 dan sebenarnya mewakili fizikal, tetapi juga melakukan lebih tinggi 542 00:30:44,120 --> 00:30:45,710 tahap perkara di atas. 543 00:30:45,710 --> 00:30:48,430 Dan sesungguhnya, ini akan menjadi tema sepanjang sains komputer 544 00:30:48,430 --> 00:30:52,410 membina lebih dan lebih menarik dan kompleks perkara di atas 545 00:30:52,410 --> 00:30:54,030 idea-idea yang agak mudah - 546 00:30:54,030 --> 00:30:56,170 dalam kes ini, hanya sifar dan orang-orang. 547 00:30:56,170 --> 00:31:00,120 Dalam segi mengapa ini berguna, baik, walaupun dalam kursus seperti ini, 548 00:31:00,120 --> 00:31:03,810 kita akan memberi tumpuan kepada asas-asas, dan pengaturcaraan, dan penyelesaian masalah 549 00:31:03,810 --> 00:31:07,050 masalah, anda boleh pergi dalam bidang sains komputer dalam apa-apa bilangan arahan. 550 00:31:07,050 --> 00:31:10,950 Dalam kes ini di sini, ini adalah carta yang anda mempunyai di halaman belakang anda 551 00:31:10,950 --> 00:31:14,580 Panduan tidak rasmi CS di Harvard, satu cetakan dua hari ini. 552 00:31:14,580 --> 00:31:17,450 Ini menunjukkan banyak arahan yang berbeza di mana anda boleh pergi selepas 553 00:31:17,450 --> 00:31:18,400 kursus seperti ini - 554 00:31:18,400 --> 00:31:21,530 belajar tentang kecerdasan buatan, tentang grafik, kira-kira 555 00:31:21,530 --> 00:31:24,370 pembelajaran mesin, tentang bahasa itu sendiri. 556 00:31:24,370 --> 00:31:26,410 Sedarlah, terlalu, bahawa terdapat lagi laluan lain. 557 00:31:26,410 --> 00:31:28,670 Terdapat laluan yang lebih matematik dalam bidang sains komputer. 558 00:31:28,670 --> 00:31:31,740 Jika anda tidak dapat untuk mengambil sesuatu seperti CS50 jatuh ini, terdapat 559 00:31:31,740 --> 00:31:35,070 kursus pengenalan pada musim bunga, Sains Komputer 1, misalnya, adalah 560 00:31:35,070 --> 00:31:38,050 satu lagi di jalan untuk dunia baru ini. 561 00:31:38,050 --> 00:31:41,600 >> Kini sebagai mengetepikan, dalam kepentingan menyelesaikan masalah yang berkaitan dengan kursus, 562 00:31:41,600 --> 00:31:46,050 merealisasikan CS50 set keluar sedikit masa lalu untuk cuba menyelesaikan salah satu daripada masalah-masalah ini, 563 00:31:46,050 --> 00:31:49,640 masalah yang dikenali sebagai my.harvard, yang ramai di antara anda mungkin menggunakan untuk benar-benar 564 00:31:49,640 --> 00:31:54,040 kedai untuk kursus, tetapi jika tidak, menyemak alat seperti ini, serta lain-lain 565 00:31:54,040 --> 00:31:57,800 keturunan bahawa sesetengah pelajar dan kakitangan kami yang lalu telah mencipta. 566 00:31:57,800 --> 00:32:00,770 Tetapi dalam Kursus Harvard, yang merupakan alat berasaskan web, sesuatu yang anda 567 00:32:00,770 --> 00:32:05,510 akan mampu merekabentuk dan menggerakkan diri kamu, serta lagi 568 00:32:05,510 --> 00:32:09,210 perkara-perkara lain juga menjelang akhir semester, sedar bahawa ini membina 569 00:32:09,210 --> 00:32:10,590 atas set data terbuka. 570 00:32:10,590 --> 00:32:13,490 Dalam kes ini, sudah tentu, katalog, dan membolehkan pelajar dalam kes ini untuk 571 00:32:13,490 --> 00:32:16,320 meneroka satu set data yang agak kompleks. 572 00:32:16,320 --> 00:32:19,495 >> Kami digali malam tadi beberapa statistik yang berdasarkan ribu beberapa orang yang 573 00:32:19,495 --> 00:32:21,530 telah menggunakan ini sejak beberapa hari lepas. 574 00:32:21,530 --> 00:32:25,260 Jika anda telah tertanya-tanya untuk mengetahui berapa banyak kursus-kursus yang kawan-kawan anda sebenarnya 575 00:32:25,260 --> 00:32:29,720 cenderung untuk membeli-belah, juga, hari ini data ini menunjukkan bahawa 7,6 adalah purata 576 00:32:29,720 --> 00:32:32,610 bilangan kursus atas senarai membeli-belah seseorang. 577 00:32:32,610 --> 00:32:36,350 Dan sekarang saya akan memberikan anda juga statistik bilangan yang paling 578 00:32:36,350 --> 00:32:39,550 kursus pada senarai membeli-belah seseorang - dan kita semua mungkin tahu 579 00:32:39,550 --> 00:32:40,800 seseorang seperti ini. 580 00:32:43,820 --> 00:32:46,740 201 adalah rekod tahun ini. 581 00:32:46,740 --> 00:32:52,320 Sekarang beberapa bekas pelajar dan kakitangan kami sebenarnya meletakkan bersama-sama klip 582 00:32:52,320 --> 00:32:55,560 melukis sekeping gambar untuk anda apakah ini jalan sains komputer 583 00:32:55,560 --> 00:32:57,360 dan CS50 sendiri. 584 00:32:57,360 --> 00:33:02,060 Biar saya pergi ke hadapan dan tarik sehingga, terima kasih kepada Encik Harvahd di sini, video yang dihasilkan oleh 585 00:33:02,060 --> 00:33:06,825 beberapa orang terdahulu kamu, jika kita boleh menyimpan lampu untuk ini. 586 00:33:10,980 --> 00:35:39,126 [Bermain muzik] 587 00:35:39,126 --> 00:35:42,630 >> SPEAKER 1: Saya tidak mempunyai idea yang akan berlaku. 588 00:35:42,630 --> 00:35:46,170 Jadi kelihatan lebih serius pada apa yang terletak di hadapan. 589 00:35:46,170 --> 00:35:49,060 Jadi dari segi jangkaan kursus ini, anda memang dijangka 590 00:35:49,060 --> 00:35:52,817 menghadiri atau menonton kuliah kursus, mengemukakan lapan set masalah, mengambil dua 591 00:35:52,817 --> 00:35:54,720 kuiz, mengemukakan projek akhir. 592 00:35:54,720 --> 00:35:58,640 Dari segi gred, menyedari bahawa komen saya di pembukaan tentang 593 00:35:58,640 --> 00:36:02,380 lulus-gagal, sesuatu yang kita amat mengambil jantung di CS50 - tidak ada 594 00:36:02,380 --> 00:36:05,110 hampir cukup budaya di Harvard mencuba 595 00:36:05,110 --> 00:36:07,080 sesuatu dan risiko kegagalan. 596 00:36:07,080 --> 00:36:09,870 Sesungguhnya, kita mempunyai bilangan pelajar, dan diri saya khususnya, yang merupakan 597 00:36:09,870 --> 00:36:15,310 bimbang tentang mencederakan PNG anda, atau mendapat B dalam sesuatu seperti CS50, 598 00:36:15,310 --> 00:36:19,222 dan peluang untuk mengambil kursus seperti ini dan kursus pintu masuk yang lain pada 599 00:36:19,222 --> 00:36:23,950 tahap pengenalan lulus / gagal adalah satu peluang yang sangat digunakan sepenuhnya di ini 600 00:36:23,950 --> 00:36:24,740 kolej secara umum. 601 00:36:24,740 --> 00:36:29,750 Dan jadi sila tahu, walaupun saya mendaftar dalam kursus ini pada mulanya untuk lulus / gagal 602 00:36:29,750 --> 00:36:32,840 kredit sahaja, dan walaupun saya melakukan suis pada akhir hari, ia adalah 603 00:36:32,840 --> 00:36:36,170 mereka lima minggu awal, sehingga hari Isnin kelima semester, yang merupakan 604 00:36:36,170 --> 00:36:39,700 potong, yang membenarkan saya untuk benar-benar meletakkan kaki ke dalam baru ini 605 00:36:39,700 --> 00:36:43,660 perairan, dan sebenarnya cuba sesuatu yang sangat tidak dikenali dan sangat tidak selesa 606 00:36:43,660 --> 00:36:45,540 bagi saya pada masa itu. 607 00:36:45,540 --> 00:36:49,440 >> Jadi dari segi sekarang apa peranan pelbagai sudut yang anda boleh 608 00:36:49,440 --> 00:36:51,530 pendekatan kursus ini berkhidmat - 609 00:36:51,530 --> 00:36:53,080 jadi kuliah. Ia terpulang kepada anda. 610 00:36:53,080 --> 00:36:56,550 Jika anda terlibat dengan kita orang di tempat ini, sesungguhnya, kita tahu 611 00:36:56,550 --> 00:37:00,920 statistik bahawa kira-kira 40% daripada anda akan jenis datang dan pergi ke atas 612 00:37:00,920 --> 00:37:05,140 kursus semester, dan 10% daripada anda, kami tidak akan melihat lagi selepas hari ini. 613 00:37:05,140 --> 00:37:07,540 Dan itulah sempurna halus, untuk menjadi jujur. 614 00:37:07,540 --> 00:37:10,470 Salah satu ciri-ciri yang menentukan CS50 adalah bahawa terdapat- 615 00:37:10,470 --> 00:37:14,220 sumber terkira, beberapa yang kita akan gemeretuk melalui dalam hanya seketika, 616 00:37:14,220 --> 00:37:17,890 termasuk kuliah dan bahagian, dan perkara-perkara yang dipanggil walkthroughs, dan pejabat 617 00:37:17,890 --> 00:37:20,850 jam, dan sebagainya, dan ia adalah lebih banyak sumber daripada pelajar biasa 618 00:37:20,850 --> 00:37:24,400 perlu atau fizikal boleh mengambil kesempatan daripada, tetapi itu kerana 619 00:37:24,400 --> 00:37:27,510 gaya pembelajaran yang berbeza bahawa mana-mana badan pelajar menjelma. 620 00:37:27,510 --> 00:37:31,590 Dan demikian dalam kuliah, peranan utama seperti yang saya lihat ia tidak adalah untuk menolak secara lisan 621 00:37:31,590 --> 00:37:35,360 keluar bahan yang agak kompleks dan semestinya menyampaikan semua 622 00:37:35,360 --> 00:37:39,040 selok-belok asas-asas yang kita akan meneroka semester ini, tetapi 623 00:37:39,040 --> 00:37:42,430 sebaliknya, untuk melakukan perkara-perkara seperti yang kita telah lakukan setakat ini sudah, contoh-contoh 624 00:37:42,430 --> 00:37:46,480 melibatkan manusia di atas pentas cuba untuk melukis gambaran mental, dan juga 625 00:37:46,480 --> 00:37:49,430 mencipta, berani saya katakan, beberapa detik-detik dilupakan, supaya walaupun anda 626 00:37:49,430 --> 00:37:53,280 bergelut dengan topik-topik tertentu, anda mempunyai kenangan ini, seperti oh, walaupun 627 00:37:53,280 --> 00:37:56,740 yang agak abstrak, matematik, saya tersesat dengan membawa satu, seperti, 628 00:37:56,740 --> 00:38:00,260 ia benar-benar, pada akhir hari, tidak semua yang berbeza kepada sesuatu saya 629 00:38:00,260 --> 00:38:01,060 sudah tahu. 630 00:38:01,060 --> 00:38:04,560 Dan sebagainya peranan bahawa kuliah akan berkhidmat sama ada dalam orang di sini di Sanders 631 00:38:04,560 --> 00:38:09,040 atau talian pada video adalah benar-benar menetapkan peringkat mental untuk anda setiap minggu 632 00:38:09,040 --> 00:38:12,370 untuk konsep dan pelbagai masalah yang kita akan terjun ke dalam. 633 00:38:12,370 --> 00:38:16,800 >> Dari segi konsep tahap yang tinggi, kebanyakan kata-kata ini mungkin mengalir lebih 634 00:38:16,800 --> 00:38:17,670 kepala buat masa ini. 635 00:38:17,670 --> 00:38:18,680 Dan itulah denda. 636 00:38:18,680 --> 00:38:21,210 Anda yang akan datang ke kursus yang lebih selesa akan tahu 637 00:38:21,210 --> 00:38:24,870 beberapa topik-topik ini, tetapi biasanya bahawa 10% kelas yang 638 00:38:24,870 --> 00:38:28,600 mereka mempunyai latar belakang yang lebih, mengambil AP sains komputer, pengaturcaraan sejak 639 00:38:28,600 --> 00:38:31,850 mereka 12, menyedari bahawa akan ada peluang dalam seksyen dan 640 00:38:31,850 --> 00:38:36,030 masalah set untuk pergi semua lebih mendalam ke dalam pelbagai topik, mengisi 641 00:38:36,030 --> 00:38:39,590 apa-apa jurang anda mungkin mempunyai dari sekolah tinggi anda atau latar belakang terlebih dahulu. 642 00:38:39,590 --> 00:38:43,440 Dari segi bahasa, menyedari bahawa apa bahasa yang kita gunakan dalam CS50 643 00:38:43,440 --> 00:38:45,360 sebahagian besarnya tidak relevan pada akhir hari. 644 00:38:45,360 --> 00:38:49,500 Kita berlaku terutamanya untuk menggunakan bahasa yang dipanggil C. Ke arah akhir 645 00:38:49,500 --> 00:38:53,260 semester, kami memperkenalkan bahasa-centric web, seperti PHP dan JavaScript. 646 00:38:53,260 --> 00:38:56,800 Tetapi kita dan lain-lain boleh mengajar kursus seperti ini dalam kebanyakan mana-mana moden 647 00:38:56,800 --> 00:38:57,740 peringkat tinggi bahasa - 648 00:38:57,740 --> 00:39:01,710 Python, dan Ruby, dan lain-lain adalah agak popular hari ini, kerana menyedari, 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 pembelajaran PHP atau JavaScript. 651 00:39:06,310 --> 00:39:10,190 Anda sedang belajar bagaimana untuk menyelesaikan masalah, sama ada berasaskan web, komputer berasaskan, atau 652 00:39:10,190 --> 00:39:14,810 data berorientasikan sendiri, menggunakan ini semata-mata sebagai alat. 653 00:39:14,810 --> 00:39:17,910 >> Sekarang dari segi logistik, anda akan menggunakan sesuatu yang akhirnya dipanggil 654 00:39:17,910 --> 00:39:18,810 CS50 Appliance. 655 00:39:18,810 --> 00:39:22,150 Tidak kira jika anda mempunyai Mac, PC, komputer Linux, atau seumpamanya, 656 00:39:22,150 --> 00:39:25,740 anda akan mempunyai perisian bebas yang ada bermula minggu depan dengan yang menggunakan 657 00:39:25,740 --> 00:39:28,890 Appliance CS50, persekitaran maya yang akan anda gunakan pada anda 658 00:39:28,890 --> 00:39:32,720 komputer sendiri, supaya anda dan semua rakan sekelas anda mempunyai Linux seragam 659 00:39:32,720 --> 00:39:34,220 desktop dalam kes ini. 660 00:39:34,220 --> 00:39:37,010 Ia adalah set masalah, walaupun, di mana anda benar-benar akan mendapat tangan anda 661 00:39:37,010 --> 00:39:37,910 kotor dalam kursus ini. 662 00:39:37,910 --> 00:39:40,820 Dan pada akhir hari, ia adalah set masalah, saya fikir, yang benar-benar 663 00:39:40,820 --> 00:39:43,510 mentakrifkan pengalaman pelajar dalam kursus ini. 664 00:39:43,510 --> 00:39:46,660 Sedar bahawa banyak set masalah akan dikeluarkan dalam dua edisi - 665 00:39:46,660 --> 00:39:50,140 edisi standard yang kita harapkan dan menggalakkan 90% daripada 666 00:39:50,140 --> 00:39:51,690 kelas untuk menyelam ke dalam. 667 00:39:51,690 --> 00:39:55,255 Tetapi kita juga mengeluarkan beberapa set masalah dalam edisi penggodam kononnya, dan anda 668 00:39:55,255 --> 00:39:58,110 tahu ia adalah edisi hacker, kerana pada setiap halaman dengan watermark, ia 669 00:39:58,110 --> 00:39:59,970 kata edisi penggodam pada ia. 670 00:39:59,970 --> 00:40:03,390 Dan itulah untuk demografi ini anda yang mempunyai AP sains komputer dengan 10 671 00:40:03,390 --> 00:40:06,500 tahun pengaturcaraan di bawah tali pinggang anda, dan sedang mencari untuk mengisi jurang dalam orang-orang, 672 00:40:06,500 --> 00:40:10,170 dan mempunyai lebih formal, dan bukannya latihan otodidak mungkin, menyedari 673 00:40:10,170 --> 00:40:13,420 bahawa terdapat satu demografi yang sangat besar di dalam kelas yang mempunyai 674 00:40:13,420 --> 00:40:15,230 tepat bahawa matlamat yang sama. 675 00:40:15,230 --> 00:40:16,460 Anda akan mempunyai lima hari lewat. 676 00:40:16,460 --> 00:40:19,380 Set masalah adalah umumnya disebabkan pada hari Khamis, tetapi anda boleh melanjutkan lima 677 00:40:19,380 --> 00:40:22,900 mereka tarikh akhir menggunakan perkara-perkara yang dipanggil hari lewat, dan kita juga akan jatuh 678 00:40:22,900 --> 00:40:25,520 anda skor terendah pada akhir semester, setiap 679 00:40:25,520 --> 00:40:27,540 butir-butir dalam sukatan pelajaran. 680 00:40:27,540 --> 00:40:31,630 >> Tetapi satu lagi ciri yang menentukan CS50 sejak bertahun-tahun telah menjadi pejabat 681 00:40:31,630 --> 00:40:36,060 jam, peluang yang anda lihat visual dalam gambar sedikit lalu di mana 682 00:40:36,060 --> 00:40:39,090 kita berkumpul sebelum di dewan makan rumah, sebelum itu dalam 683 00:40:39,090 --> 00:40:42,120 bawah tanah pusat sains, dan tahun ini di Annenberg Hall, empat 684 00:40:42,120 --> 00:40:45,670 malam seminggu 20:00-11:00, di mana anda akan mempunyai ini amat 685 00:40:45,670 --> 00:40:49,810 pengalaman dikongsi bekerja, berjuang melalui masalah tertentu, 686 00:40:49,810 --> 00:40:52,520 tetapi dengan struktur sokongan yang besar di tempat. 687 00:40:52,520 --> 00:40:55,780 Malah, cara ini akan bekerja anda akan tiba di Annenberg jika anda mempunyai 688 00:40:55,780 --> 00:40:56,950 beberapa soalan sepanjang minggu. 689 00:40:56,950 --> 00:41:00,190 Anda akan membawa komputer riba anda, anda akan duduk, merebut makanan, dan anda akan log 690 00:41:00,190 --> 00:41:04,100 masuk ke CS50 Bincangkan, utiliti berasaskan web yang kakitangan pengajar mempunyai 691 00:41:04,100 --> 00:41:07,860 dibangunkan yang akan membolehkan anda untuk menghantar soalan dan melihat followups dalam 692 00:41:07,860 --> 00:41:12,590 tipikal perbincangan forum akal, menggunakan label dan sebagainya, dan auto-selesai 693 00:41:12,590 --> 00:41:13,790 untuk mencari data. 694 00:41:13,790 --> 00:41:17,950 Tetapi anda juga akan dapat, pada jam waktu pejabat, mempunyai anda 695 00:41:17,950 --> 00:41:20,490 soalan meningkat untuk makhluk manusia yang sebenar. 696 00:41:20,490 --> 00:41:24,000 Sesungguhnya, matlamat akhirnya adalah supaya satu, kita mula untuk membina lebih 697 00:41:24,000 --> 00:41:27,740 kursus semester corpus maklumat diharapkan benar-benar berguna, 698 00:41:27,740 --> 00:41:31,770 jawapan yang biasa kepada soalan-soalan yang sama, supaya anda sendiri boleh menyelesaikan masalah 699 00:41:31,770 --> 00:41:35,980 dan mendapatkan unstuck secepat mungkin, manakala yang mempunyai pengajaran 700 00:41:35,980 --> 00:41:40,320 kakitangan - biasanya 20% hingga 30% daripada felo pengajaran dan kursus pembantu 701 00:41:40,320 --> 00:41:41,780 pada kakitangan di sekali. 702 00:41:41,780 --> 00:41:45,150 >> Kami akan mempunyai apa yang dipanggil penyambut CS50 dalam Annenberg, dan apabila kita 703 00:41:45,150 --> 00:41:46,610 menentukan bahawa, anda tahu apa? 704 00:41:46,610 --> 00:41:50,900 Soalan ini, kita benar-benar menjawab secara online dengan efektif. 705 00:41:50,900 --> 00:41:51,930 Kita perlu melihat komputer anda. 706 00:41:51,930 --> 00:41:53,470 Kita mahu bercakap kepada anda satu pada satu. 707 00:41:53,470 --> 00:41:56,060 Anda benar-benar berjuang, dan oleh itu anda mahu bercakap satu lawan satu 708 00:41:56,060 --> 00:41:59,160 bersama seseorang, anda akan dihantar kepada penyambut CS50, 709 00:41:59,160 --> 00:42:02,700 pengajaran pegangan rakan-rakan, secara literal, iPod yang mempunyai nama pelajar pada satu 710 00:42:02,700 --> 00:42:04,880 sampingan, mengajar nama kakitangan di pihak yang lain. 711 00:42:04,880 --> 00:42:07,900 Kami akan mengumpul nama anda, diikuti dengan nama kakitangan pengajar, dan anda 712 00:42:07,900 --> 00:42:12,020 skrin komputer akan mula berkelip, mengatakan sila pergi melihat Alice atau sila 713 00:42:12,020 --> 00:42:14,110 pergi melihat Bob di meja kakitangan. 714 00:42:14,110 --> 00:42:17,240 Dan sebagainya dengan cara ini, kita akan dapat penghantaran perkara secekap 715 00:42:17,240 --> 00:42:22,030 mungkin, serta membimbing anda ke arah penyelesaian semua lebih mudah. 716 00:42:22,030 --> 00:42:25,900 Dalam bahagian, ini akan menjadi peluang untuk lebih intim tangan- 717 00:42:25,900 --> 00:42:30,080 peluang dengan satu daripada felo pengajaran dan 12 16 atau lebih 718 00:42:30,080 --> 00:42:34,020 rakan sekelas anda, di mana setiap minggu, kita akan mempunyai masalah dalam set masalah 719 00:42:34,020 --> 00:42:36,750 yang bertanya beberapa soalan konsep, dan beberapa menggigit bersaiz 720 00:42:36,750 --> 00:42:39,180 pengaturcaraan soalan yang anda dapat memikirkan sendiri, dan anda boleh 721 00:42:39,180 --> 00:42:42,140 bekerja sendiri, tetapi dalam konteks seksyen, kami akan bekerja melalui 722 00:42:42,140 --> 00:42:45,230 kolektif beberapa masalah mereka dan pergi ke mana 723 00:42:45,230 --> 00:42:46,700 perbualan membawa kita. 724 00:42:46,700 --> 00:42:51,340 >> Di samping itu, bahagian yang anda akan mempunyai peluang untuk mengkaji semula penghujahan 725 00:42:51,340 --> 00:42:54,470 kerja rumah yang anda telah dibuat, rakan sekelas anda, kadang-kadang tanpa nama, 726 00:42:54,470 --> 00:42:56,780 sentiasa oleh opt-in, jika anda ingin berkongsi 727 00:42:56,780 --> 00:42:57,930 kerja yang anda telah diserahkan. 728 00:42:57,930 --> 00:43:00,890 Jadi ia benar-benar akan perbualan dua hala, dan peluang untuk 729 00:43:00,890 --> 00:43:05,050 menyemak kerja anda sendiri dalam erti kata yang lebih dinamik, bukan sekadar 730 00:43:05,050 --> 00:43:08,620 melihat PDF atau cetakan dan memikirkan ia untuk beberapa saat 731 00:43:08,620 --> 00:43:10,760 dan tidak semestinya menyerap maklum balas bahawa 732 00:43:10,760 --> 00:43:12,270 tenaga pengajar telah disediakan. 733 00:43:12,270 --> 00:43:14,670 Dan anda akan menggunakan alat yang di sini dipanggil CS50 kawasan. 734 00:43:14,670 --> 00:43:18,165 Bagi mereka yang tidak biasa, ini adalah bahasa yang dikenali sebagai C di sebelah kiri atas, dan 735 00:43:18,165 --> 00:43:21,360 anda akan mendapat tahu kali ini lebih, tetapi ini adalah utiliti yang berasaskan web yang kita akan 736 00:43:21,360 --> 00:43:25,350 digunakan dalam bahagian yang akan membolehkan anda dan rakan sekelas 15 atau jadi anda log masuk dengan 737 00:43:25,350 --> 00:43:27,120 pengajaran anda rakan-rakan di hadapan bilik. 738 00:43:27,120 --> 00:43:28,890 Anda akan dapat untuk menulis kod dalam tetingkap ini. 739 00:43:28,890 --> 00:43:31,800 Anda akan dapat berbual secara elektronik jika anda tidak sebenarnya di seksyen di 740 00:43:31,800 --> 00:43:35,300 bahawa masa tertentu, dan rakan-rakan pengajaran anda, apabila ia datang masa untuk 741 00:43:35,300 --> 00:43:41,295 membincangkan Alice atau penyelesaian Bob di dalam kelas, rakan-rakan pengajaran boleh klik 742 00:43:41,295 --> 00:43:45,210 butang, dan VoilĂ , projek ke skrin apa jua pelajar yang telah 743 00:43:45,210 --> 00:43:47,120 bekerja pada titik yang tertentu dalam masa. 744 00:43:47,120 --> 00:43:50,400 Jadi bagi orang-orang yang anda mempunyai rakan-rakan yang telah diambil CS50 pada masa lalu, menyedari 745 00:43:50,400 --> 00:43:53,790 bahawa keratan telah ketara reboot tahun ini untuk menjadi semua lebih 746 00:43:53,790 --> 00:43:57,700 aktif, lebih dinamik, dan benar-benar, perbualan dua hala antara 747 00:43:57,700 --> 00:44:00,300 mengajar staf dan pelajar. 748 00:44:00,300 --> 00:44:01,160 >> Dan walkthroughs. 749 00:44:01,160 --> 00:44:04,520 Jadi untuk set masalah, kami juga menawarkan bukan sahaja spesifikasi 750 00:44:04,520 --> 00:44:08,110 sendiri, yang umumnya PDF yang agak terperinci, tetapi juga perkara-perkara yang dikenali 751 00:44:08,110 --> 00:44:12,070 sebagai walkthroughs, di mana seorang ahli tenaga pengajar akan membawa mingguan 752 00:44:12,070 --> 00:44:15,460 sesi yang benar-benar berjalan anda melalui set masalah, memberi anda 753 00:44:15,460 --> 00:44:18,700 petunjuk, dan nasihat, dan titik permulaan, dan bertujuan untuk meminta sangat 754 00:44:18,700 --> 00:44:21,370 kerap ditanya soalan: di manakah saya bermula? 755 00:44:21,370 --> 00:44:25,550 Nah, anda memulakan sama ada oleh menyelam ke spec sendiri, atau dengan menghadiri 756 00:44:25,550 --> 00:44:27,230 atau menonton walkthroughs ini. 757 00:44:27,230 --> 00:44:29,550 Walkthrough pertama, pada hakikatnya, akan menjadi Jumaat ini. 758 00:44:29,550 --> 00:44:32,120 Mereka akan menjadi pada hari Jumaat, tidak begitu banyak kerana kita fikir ia akan menjadi popular 759 00:44:32,120 --> 00:44:34,940 masa, tetapi kerana kita kemudian boleh filem mereka sangat pada awal minggu dan mendapatkan 760 00:44:34,940 --> 00:44:38,410 mereka dalam talian dengan hujung minggu supaya anda mempunyai sebagai hari-hari sebanyak mungkin untuk 761 00:44:38,410 --> 00:44:40,530 sebenarnya terlibat dalam kandungan yang baik. 762 00:44:40,530 --> 00:44:43,050 Tetapi lebih kepada bahawa dalam syarahan Jumaat ini. 763 00:44:43,050 --> 00:44:46,930 >> Sekarang dalam segi struktur sokongan, statistik yang paling ketara adalah 764 00:44:46,930 --> 00:44:50,600 mungkin pengajaran felo 108 dan pembantu tentu bahawa kursus ini 765 00:44:50,600 --> 00:44:51,870 kini mempunyai. 766 00:44:51,870 --> 00:44:54,490 Jika sesetengah daripada anda yang tidak mempunyai kelas yang bercanggah ingin menyertai 767 00:44:54,490 --> 00:44:58,900 saya di sini di atas pentas, ia adalah lelaki yang akhirnya akan benar-benar mentakrifkan anda 768 00:44:58,900 --> 00:45:00,150 pengalaman dalam kursus. 769 00:45:08,890 --> 00:45:11,870 Saya mempunyai banyak felo pengajaran mengajar saya kelas pada hari itu, dan saya 770 00:45:11,870 --> 00:45:15,650 ingat sangat sedikit daripada mereka, terus-terang, tetapi sehingga kini, saya masih ingat antara 771 00:45:15,650 --> 00:45:19,990 mereka beberapa TF CS50 saya, yang benar-benar membantu saya menjawab soalan-soalan, yang benar-benar 772 00:45:19,990 --> 00:45:22,830 membantu saya apabila saya berjuang, dan benar-benar adalah rakan kongsi dalam ini 773 00:45:22,830 --> 00:45:25,770 pengalaman pembelajaran dunia yang sangat baru. 774 00:45:25,770 --> 00:45:29,100 Dalam sedikit, semua lelaki ini akan menyertai anda di luar untuk kek, yang 775 00:45:29,100 --> 00:45:32,560 adalah satu tradisi CS50, di gereja yg merupakan salib Memorial Hall, tetapi biarlah saya 776 00:45:32,560 --> 00:45:36,980 mula memperkenalkan anda Nate Hardison lagi, Rob Bowden, dan Tommy 777 00:45:36,980 --> 00:45:39,370 McWilliams, kepala kursus tahun ini. 778 00:45:39,370 --> 00:45:41,385 Jika anda semua akan menyertai saya di sini di tengah-tengah. 779 00:45:47,380 --> 00:45:50,045 Mereka semua telah disediakan beberapa kenyataan inspirasi. 780 00:45:53,212 --> 00:45:55,775 >> TOMMY McWilliams: Saya tidak menyediakan apa-apa inspirasi. 781 00:45:55,775 --> 00:45:57,170 Tetapi nama saya Tommy. 782 00:45:57,170 --> 00:45:58,370 Saya seorang kanan dalam Mather. 783 00:45:58,370 --> 00:46:01,620 Saya belajar sains komputer, benar-benar teruja untuk berada dalam pasukan kepala dan 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 suka tentang CS50 adalah bagaimana ia benar-benar mengajar anda untuk berfikir tentang 786 00:46:06,750 --> 00:46:08,180 masalah dalam cara yang baru. 787 00:46:08,180 --> 00:46:11,170 Ini adalah benar-benar satu kemahiran yang akan tidak ternilai, tidak kira 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, tetapi kami menawarkan lebih banyak gula-gula percuma daripada mana-mana 790 00:46:14,800 --> 00:46:16,050 kursus di kampus lain. 791 00:46:22,730 --> 00:46:24,350 Jadi, saya hanya benar-benar tidak sabar untuk melihat apa yang 792 00:46:24,350 --> 00:46:25,645 semua orang membina semester ini. 793 00:46:25,645 --> 00:46:28,860 Dan jika sesiapa yang mempunyai apa-apa soalan sekarang atau sepanjang semester, pasti 794 00:46:28,860 --> 00:46:32,976 berasa bebas untuk mendekati kepada saya, dan saya akan gembira 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 Saya kanan di Kirkland. 798 00:46:40,030 --> 00:46:41,890 Ya, betul. 799 00:46:41,890 --> 00:46:44,070 Kita semua benar-benar teruja untuk semester ini seterusnya. 800 00:46:44,070 --> 00:46:45,325 Kami berharap anda semua teruja. 801 00:46:49,850 --> 00:46:51,580 Saya tidak menjangkakan bahawa. 802 00:46:51,580 --> 00:46:52,530 Yeah. 803 00:46:52,530 --> 00:46:56,030 Jadi kita meletakkan begitu banyak usaha dalam membuat semester ini benar-benar hebat, dan sebagai 804 00:46:56,030 --> 00:46:58,830 selagi anda bersedia untuk dimasukkan ke dalam usaha, terdapat begitu banyak yang anda boleh mendapatkan 805 00:46:58,830 --> 00:47:00,080 daripada kursus ini. 806 00:47:06,810 --> 00:47:10,470 Anda boleh mendapatkan banyak keseronokan daripada kursus ini. 807 00:47:10,470 --> 00:47:13,510 Kita tidak akan mempunyai kakitangan sebanyak 108 jika anda tidak boleh mendapatkan banyak keseronokan daripada itu, 808 00:47:13,510 --> 00:47:17,450 jadi hanya cuba 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 pendidik bagi kursus. 812 00:47:29,700 --> 00:47:31,200 Saya benar-benar teruja untuk 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 menikmati ia seberapa banyak yang saya telah 815 00:47:36,520 --> 00:47:37,960 menikmati setakat ini. 816 00:47:37,960 --> 00:47:41,520 Dan jika anda mahu belajar bagaimana untuk datang ke sembilan atau sepuluh dalam binari, datang 817 00:47:41,520 --> 00:47:43,351 bercakap dengan saya. 818 00:47:43,351 --> 00:47:46,480 >> SPEAKER 1: Jadi pada risiko meninggalkan lelaki ini di sini di atas pentas sedikit 819 00:47:46,480 --> 00:47:50,330 canggung, mari kita berputar melalui hanya beberapa perkara yang menanti sebelum kita 820 00:47:50,330 --> 00:47:51,500 menangguhkan untuk kek. 821 00:47:51,500 --> 00:47:52,980 Apakah yang terletak di hadapan? 822 00:47:52,980 --> 00:47:56,410 Nah, jika kita mengambil melihat cepat kembali pada tahun lepas, dalam masalah menetapkan sifar, anda 823 00:47:56,410 --> 00:47:59,960 pendahulunya merpati ke dalam bahasa pengaturcaraan yang dipanggil Awal, grafik 824 00:47:59,960 --> 00:48:03,160 bahasa pengaturcaraan yang anda akan digunakan di hari pertama kursus, bermula 825 00:48:03,160 --> 00:48:07,080 Jumaat ini, untuk mempelajari beberapa konsep yang asing kepada sesetengah daripada anda, tetapi menyedari 826 00:48:07,080 --> 00:48:10,330 akan ada satu aspek yang maju bagi orang-orang di antara kamu dengan sebelum ini 827 00:48:10,330 --> 00:48:11,070 latar belakang. 828 00:48:11,070 --> 00:48:14,082 >> Dalam masalah tahun lepas menetapkan dua, pelajar merpati ke dalam dunia 829 00:48:14,082 --> 00:48:17,740 kriptografi, seni enciphering atau bergegas maklumat, 830 00:48:17,740 --> 00:48:21,310 melaksanakan program bahawa data disulitkan, dan dalam edisi penggodam terakhir 831 00:48:21,310 --> 00:48:26,710 pelajar tahun tidak meneruskan untuk retak atau decode kata laluan dalam tipikal 832 00:48:26,710 --> 00:48:31,190 komputer. xc kata laluan fail dengan datang dengan algoritma dan heuristik untuk 833 00:48:31,190 --> 00:48:34,980 kekerasan memikirkan apa kata laluan seseorang pada komputer 834 00:48:34,980 --> 00:48:35,770 sistem. 835 00:48:35,770 --> 00:48:39,820 Tahun lepas atau dua, dalam masalah menetapkan empat pula pelajar 836 00:48:39,820 --> 00:48:41,420 melaksanakan permainan Sudoku. 837 00:48:41,420 --> 00:48:45,180 Dan edisi penggodam tahun itu tidak pelajar tidak hanya melaksanakan bagaimana untuk 838 00:48:45,180 --> 00:48:49,360 bermain permainan, tetapi sebenarnya seorang penyelesai, di mana komputer boleh menyediakan anda, 839 00:48:49,360 --> 00:48:52,260 manusia, dengan petunjuk, dengan lebih cepat daripada anda menyelesaikan 840 00:48:52,260 --> 00:48:53,550 bahawa masalah tertentu. 841 00:48:53,550 --> 00:48:57,420 >> Dalam set masalah lima, kita lakukan forensik, seni ini pulih maklumat 842 00:48:57,420 --> 00:49:00,160 yang sengaja atau sangat sengaja 843 00:49:00,160 --> 00:49:01,450 dipadam daripada komputer. 844 00:49:01,450 --> 00:49:04,530 Tahun lepas, tenaga pengajar dan saya berjalan-jalan di sekitar kampus mengambil 845 00:49:04,530 --> 00:49:07,780 gambar orang, tempat, dan perkara-perkara dan kemudian sengaja 846 00:49:07,780 --> 00:49:10,900 format kad media pada kamera kita yang mempunyai semua orang gambar. 847 00:49:10,900 --> 00:49:15,920 Tetapi tidak ada masalah, kita membuat imej forensik kad media ini, menyerahkan ia keluar 848 00:49:15,920 --> 00:49:19,410 kepada semua pelajar di dalam kelas, dan mencabar mereka untuk menulis program yang 849 00:49:19,410 --> 00:49:22,240 pulih semua JPEG dari kad itu. 850 00:49:22,240 --> 00:49:24,720 Dan ini sebenarnya adalah salah satu daripada set masalah kegemaran kami, dan saya digali 851 00:49:24,720 --> 00:49:27,750 e-mel lama dari satu orang terdahulu kamu yang menyeronokkan untuk 852 00:49:27,750 --> 00:49:29,940 baca ketika dahulu. 853 00:49:29,940 --> 00:49:31,270 >> Ini adalah dari Matt. 854 00:49:31,270 --> 00:49:34,970 Dear Daud, semalam kakak saya sengaja format SD kamera itu 855 00:49:34,970 --> 00:49:37,770 kad dan hilang bernilai setahun gambar dilupakan. 856 00:49:37,770 --> 00:49:40,830 Beliau malangnya tidak adalah yang terbaik pada membuat sandaran data beliau. 857 00:49:40,830 --> 00:49:43,780 Tetapi keadaan ini mengingatkan saya p set 5, jadi saya fikir saya akan cuba untuk 858 00:49:43,780 --> 00:49:47,620 menjalankan kad SD beliau melalui program pemulihan yang saya tulis semua perjalanan pulang 859 00:49:47,620 --> 00:49:48,180 pada bulan Oktober. 860 00:49:48,180 --> 00:49:51,660 Jadi selepas empat jam memikirkan bagaimana untuk mewujudkan imej mentah dari 861 00:49:51,660 --> 00:49:53,350 diformat kad SD - 862 00:49:53,350 --> 00:49:56,050 Google membuktikan untuk menjadi agak membantu dalam hal ini, sehingga saya ironinya 863 00:49:56,050 --> 00:50:00,140 berlaku kepada mencari arahan anda di Internet - 864 00:50:00,140 --> 00:50:03,080 selepas tinkering sekitar dengan beberapa hujah baris arahan, saya berjaya 865 00:50:03,080 --> 00:50:06,020 untuk mewujudkan imej forensik, dan selepas memasang dan mengkonfigurasi 866 00:50:06,020 --> 00:50:10,600 CS50 Appliance, saya berjaya untuk menjalankan imej forensik melalui program saya dan 867 00:50:10,600 --> 00:50:16,065 mendapatkan semua 1,027 gambar-gambar kakak saya, menulis Matt. 868 00:50:25,210 --> 00:50:28,600 >> Dalam set masalah tahun lepas enam, kami memberikan pelajar kamus 869 00:50:28,600 --> 00:50:33,350 150,000 perkataan Inggeris dan mencabar mereka untuk menulis pemeriksa ejaan yang 870 00:50:33,350 --> 00:50:36,870 menjawab pertanyaan bentuk, perkataan ini dieja dengan betul atau salah 871 00:50:36,870 --> 00:50:38,150 secepat mungkin. 872 00:50:38,150 --> 00:50:41,900 Dan pada asas pilihan pelajar dibenarkan kemudiannya mencabar rakan sekelas 873 00:50:41,900 --> 00:50:45,220 dengan menyiarkan keputusan mereka, jumlah RAM yang mereka gunakan, bilangan 874 00:50:45,220 --> 00:50:49,190 CPU kitaran atau saat bahawa mereka digunakan, supaya pelajar kemudiannya diranking pada 875 00:50:49,190 --> 00:50:53,010 laman web - kursus lagi, aspek semata-mata pilihan, tetapi menyeronokkan 876 00:50:53,010 --> 00:50:56,970 dalam yang sangat kerap pelajar akan mendapat kedudukan nombor 10 atau lebih besar 877 00:50:56,970 --> 00:51:00,370 lembaga, di laman web, pergi untuk makan malam dan kemudian kembali, dan menyedari 878 00:51:00,370 --> 00:51:04,340 rakan sebiliknya telah hanya meningkat di hadapan beliau pada lembaga besar, 879 00:51:04,340 --> 00:51:07,620 sekali gus mencurah dua atau tiga jam lagi hanya kepada satu 880 00:51:07,620 --> 00:51:09,300 atau rakan sebilik beliau sehingga. 881 00:51:09,300 --> 00:51:11,730 >> Jadi kita tidak sabar-sabar untuk sesuatu yang serupa tahun ini juga. 882 00:51:11,730 --> 00:51:15,400 Dalam set masalah 7 adakah kita mengemudi dalam arahan pengaturcaraan web, sebenarnya 883 00:51:15,400 --> 00:51:19,320 menyelesaikan masalah dalam persekitaran yang sentiasa semakin biasa 884 00:51:19,320 --> 00:51:20,300 sebuah pelayar web. 885 00:51:20,300 --> 00:51:23,670 Tahu kemudian decreasingly kita memuat turun perisian pada Mac dan PC, tetapi 886 00:51:23,670 --> 00:51:25,790 semakin, adakah kita lakukan itu semua dalam web. 887 00:51:25,790 --> 00:51:30,140 >> Dan sesungguhnya, tahun lepas, kira-kira 88% daripada projek akhir pelajar dalam kursus 888 00:51:30,140 --> 00:51:31,790 berasaskan web. 889 00:51:31,790 --> 00:51:34,670 Dan orang-orang, juga, adalah kemahiran yang anda akan mendapat dari kelas ini oleh 890 00:51:34,670 --> 00:51:38,410 akhir kursus ini, kerana apa yang menanti di akhir kursus ini adalah Pameran CS50, ini 891 00:51:38,410 --> 00:51:42,100 pameran itu berdasarkan idea adil sains, tetapi dalam versi ini 892 00:51:42,100 --> 00:51:45,370 adil melakukan semua pelajar di dalam kelas membawa komputer riba mereka, dan mereka 893 00:51:45,370 --> 00:51:49,720 kawan-kawan, dan keluarga, dan lain-lain ke Northwest Sains, sebuah bangunan yang besar pada 894 00:51:49,720 --> 00:51:53,420 kampus, menubuhkan komputer riba mereka, mendapatkan makanan, mendapatkan beberapa popcorn dan minuman, dan 895 00:51:53,420 --> 00:51:57,180 kemudian mempamerkan projek-projek akhir mereka untuk semua kehadiran mereka dalam, yang tahun lepas 896 00:51:57,180 --> 00:52:01,510 bernombor beberapa hadirin 2500 dari seluruh kampus, dan ungkapan-ungkapan seperti 897 00:52:01,510 --> 00:52:05,510 ini, dan seperti ini bukanlah sesuatu yang luar biasa di pameran itu. 898 00:52:05,510 --> 00:52:09,660 >> Yang membawa kepada adil adalah Hackathon CS50, peluang untuk melompat pada 899 00:52:09,660 --> 00:52:13,610 Harvard ulang-alik, kepala ke bawah jalan ke Microsoft pada pukul 8:00 PM, dan tidak pulang ke rumah 900 00:52:13,610 --> 00:52:14,810 hingga 7:00 AM. 901 00:52:14,810 --> 00:52:19,040 Kami melayani makan malam pertama pada pukul 8:00 PM, makan malam kedua di 01:00, dan untuk mereka yang masih 902 00:52:19,040 --> 00:52:22,540 berdiri di 5:00 AM adakah kita melayan penkek di bredden. 903 00:52:22,540 --> 00:52:26,580 Dan Hackathon adalah peluang, seperti yang digambarkan di sini, untuk menyelam ke dalam peranti anda. 904 00:52:26,580 --> 00:52:30,470 projek akhir, sama ada bekerja sendiri atau dengan rakan-rakan dalam 905 00:52:30,470 --> 00:52:33,770 persekitaran kerjasama, di mana keseluruhan tenaga pengajar adalah bekerja dengan baik 906 00:52:33,770 --> 00:52:37,560 ke malam dengan bekalan yang mencukupi Hong Kong makanan Cina. 907 00:52:37,560 --> 00:52:43,070 Pada 5:00 AM akan imej seperti ini menjadi agak biasa tahun ini juga. 908 00:52:43,070 --> 00:52:48,170 >> Jadi seperti yang kita menangguhkan dalam seketika untuk kek, perlu diingat bahawa 76% peratus daripada 909 00:52:48,170 --> 00:52:51,720 orang-orang di dalam bilik ini tidak mempunyai pengalaman, dan sebagai satu sukatan pelajaran, 910 00:52:51,720 --> 00:52:55,300 apa yang akhirnya perkara dalam kursus ini tidak begitu banyak di mana anda berakhir 911 00:52:55,300 --> 00:52:59,540 relatif kepada rakan sekelas anda, tetapi di mana anda, dalam 11 minggu, akhirnya relatif kepada 912 00:52:59,540 --> 00:53:01,540 diri anda di titik 0 minggu. 913 00:53:01,540 --> 00:53:03,690 Ini adalah CS50.