1 00:00:00,000 --> 00:00:03,440 >> [MUZIK bermain] 2 00:00:03,440 --> 00:01:57,217 3 00:01:57,217 --> 00:02:00,710 >> [Tepuk tangan] 4 00:02:00,710 --> 00:02:05,700 5 00:02:05,700 --> 00:02:09,669 >> DAVID J. MALAN: Ini adalah CS50, Pengenalan Universiti Harvard 6 00:02:09,669 --> 00:02:12,370 kepada intelek perusahaan sains komputer 7 00:02:12,370 --> 00:02:14,180 dan seni pengaturcaraan. 8 00:02:14,180 --> 00:02:17,530 Sekarang jika anda adalah antara orang-orang yang setiap tahun duduk di sini 9 00:02:17,530 --> 00:02:21,450 dengan sedikit saraf dalam fikiran anda, seperti bahawa anda tidak berfikir anda tergolong di sini, 10 00:02:21,450 --> 00:02:24,270 anda berfikir bahawa kebanyakan sesiapa duduk di sekeliling anda 11 00:02:24,270 --> 00:02:27,730 tahu lebih daripada anda, memang lebih selesa daripada anda pada komputer 12 00:02:27,730 --> 00:02:30,430 sains komputer atau lebih umum, menyedari 13 00:02:30,430 --> 00:02:36,140 bahawa 78% daripada pelajar yang kini mengambil CS50 tidak mempunyai pengalaman terdahulu. 14 00:02:36,140 --> 00:02:39,570 >> Malah, terdapat 100 titik ada pada paparan, 78 yang 15 00:02:39,570 --> 00:02:43,540 berwarna hijau pepejal, yang bermakna anda, jika anda di kalangan demografi yang, 16 00:02:43,540 --> 00:02:46,420 adalah syarikat yang sangat baik di sini pada keluar. 17 00:02:46,420 --> 00:02:50,320 Dan jika anda bukan di kalangan 22% pelajar CS50 orang yang sesungguhnya 18 00:02:50,320 --> 00:02:53,920 mempunyai pengalaman terdahulu, sama ada di sekolah tinggi atau beberapa program lain, 19 00:02:53,920 --> 00:02:56,430 menyedari bahawa anda juga akan dicabar dalam perjalanan. 20 00:02:56,430 --> 00:02:59,930 >> Bukan sahaja kita mempunyai trek yang berbeza untuk pelajar-pelajar kurang selesa dan lebih 21 00:02:59,930 --> 00:03:03,789 selesa sama dalam bahagian, kami juga telah dipanggil edisi penggodam 22 00:03:03,789 --> 00:03:06,080 kebanyakan masalah menetapkan bahawa akan mencabar pelajar-pelajar 23 00:03:06,080 --> 00:03:09,650 dengan pengalaman tambahan untuk meneroka bahan yang sama 24 00:03:09,650 --> 00:03:12,140 tetapi dari yang lebih perspektif yang canggih. 25 00:03:12,140 --> 00:03:13,900 >> Tetapi apa yang sains komputer? 26 00:03:13,900 --> 00:03:17,750 Nah, akhirnya, apa yang akan perkara seperti yang anda meneroka bidang ini tidak 27 00:03:17,750 --> 00:03:20,500 begitu banyak di mana anda berakhir berbanding dengan rakan-rakan anda, 28 00:03:20,500 --> 00:03:25,350 tetapi jika anda diri anda berakhir di dalam 12 minggu berbanding di mana anda bermula di sini 29 00:03:25,350 --> 00:03:26,720 pada minggu sifar. 30 00:03:26,720 --> 00:03:31,850 Sekarang komputer science-- baik, mari kita memanggilnya sains computation-- 31 00:03:31,850 --> 00:03:35,910 di mana pengiraan adalah benar-benar hanya cara mewah untuk mengatakan, mengambil input tertentu, 32 00:03:35,910 --> 00:03:39,460 menghasilkan beberapa output, dan berbuat demikian dengan menjalankan algoritma, 33 00:03:39,460 --> 00:03:43,700 set arahan untuk menyelesaikan beberapa masalah kepada orang-orang input 34 00:03:43,700 --> 00:03:48,460 untuk menghasilkan beberapa keluaran atau penyelesaian di mana anda berminat. 35 00:03:48,460 --> 00:03:51,310 >> Oleh itu, kita baru-baru ini telah kesempatan untuk melancong ke luar 36 00:03:51,310 --> 00:03:53,170 ke California untuk bertemu dengan lulusan satu. 37 00:03:53,170 --> 00:03:54,650 Namanya Susan Wojcicki. 38 00:03:54,650 --> 00:03:57,190 Dan dia ingin bercakap kepada anda di sini video 39 00:03:57,190 --> 00:04:01,690 untuk memberi keterangan kepada betapa berkenaan walaupun hanya merasai komputer 40 00:04:01,690 --> 00:04:03,770 sains di tahap pengenalan boleh. 41 00:04:03,770 --> 00:04:06,870 Malah jika anda tidak pergi untuk mengejar sains komputer sebagai medan, 42 00:04:06,870 --> 00:04:09,330 atau kejuruteraan, atau STEM lebih umum, 43 00:04:09,330 --> 00:04:12,360 anda akan melihat, sebenarnya, bagaimana tertentu kursus begitu dipengaruhi hidupnya. 44 00:04:12,360 --> 00:04:16,630 Dan beliau hanya hanya mengambil apabila dia adalah kanan di sini di Harvard College. 45 00:04:16,630 --> 00:04:19,482 >> Jika kita boleh meredupkan untuk Susan. 46 00:04:19,482 --> 00:04:20,690 Susan Wojcicki: Hello, dunia. 47 00:04:20,690 --> 00:04:22,100 Saya Susan Wojcicki. 48 00:04:22,100 --> 00:04:24,110 Saya Ketua Pegawai Eksekutif YouTube. 49 00:04:24,110 --> 00:04:29,150 Dan saya mengambil CS50 ketika saya yang kanan di Harvard pada tahun 1990. 50 00:04:29,150 --> 00:04:31,220 Saya sebenarnya sejarah yang dan utama sastera. 51 00:04:31,220 --> 00:04:36,760 >> Dan musim panas junior saya, Saya menyedari bahawa mungkin saya 52 00:04:36,760 --> 00:04:39,060 mahu belajar sesuatu mengenai komputer. 53 00:04:39,060 --> 00:04:40,930 Dan sebagainya, saya datang kembali. 54 00:04:40,930 --> 00:04:42,500 Saya mengambil CS50. 55 00:04:42,500 --> 00:04:46,940 Ia adalah sukar, tetapi ia adalah kelas yang paling menakjubkan saya mengambil. 56 00:04:46,940 --> 00:04:49,630 >> Ia mengubah cara saya berfikir tentang segala-galanya. 57 00:04:49,630 --> 00:04:55,810 Dan apabila saya lulus dari Harvard pada tahun 1990, saya pergi ke Lembah Silikon. 58 00:04:55,810 --> 00:04:57,140 Dan saya mendapat pekerjaan. 59 00:04:57,140 --> 00:05:00,150 Dan saya telah bekerja dalam teknologi sejak itu. 60 00:05:00,150 --> 00:05:02,650 DAVID J. MALAN: Sekarang apa Susan tidak menyebut dalam video ini, 61 00:05:02,650 --> 00:05:05,340 bahawa ia adalah benar-benar di dalamnya garaj bahawa Google sendiri adalah 62 00:05:05,340 --> 00:05:07,420 diasaskan oleh Larry dan Sergey. 63 00:05:07,420 --> 00:05:11,169 >> Sekarang kita juga berhubung dengan rakan-rakan kita di code.org, sebuah organisasi yang 64 00:05:11,169 --> 00:05:13,460 sepanjang tahun lalu telah mendapatkan orang terutamanya 65 00:05:13,460 --> 00:05:16,520 teruja sains komputer dan pengaturcaraan, khususnya. 66 00:05:16,520 --> 00:05:20,590 Tetapi ia diperhatikan pengaturcaraan yang bukan sains komputer per se. 67 00:05:20,590 --> 00:05:22,090 Sains komputer tidak pengaturcaraan. 68 00:05:22,090 --> 00:05:24,560 Sebaliknya pengaturcaraan hanya tool-- dengan yang kamu semua 69 00:05:24,560 --> 00:05:27,510 akan semua terlalu baik akrab dengan end-- semester 70 00:05:27,510 --> 00:05:30,650 seperti yang anda tidak boleh memohon hanya untuk kursus masa depan dalam CS 71 00:05:30,650 --> 00:05:33,670 tetapi untuk apa juga bidang dari mana anda datang, dalam kemanusiaan, 72 00:05:33,670 --> 00:05:36,090 sains sosial, semula jadi sains, atau sebagainya. 73 00:05:36,090 --> 00:05:39,740 >> Sesungguhnya, membenarkan selain beberapa alumni dan rakan-rakan mereka 74 00:05:39,740 --> 00:05:43,400 bercakap dengan kebolehgunaan medan yang menanti. 75 00:05:43,400 --> 00:05:52,340 76 00:05:52,340 --> 00:05:57,350 >> RANG UNDANG-UNDANG PINTU: Saya adalah 13 apabila saya pertama mendapat akses kepada komputer. 77 00:05:57,350 --> 00:06:00,485 >> Jack Dorsey: Ibu bapa saya membeli saya Macintosh pada tahun 1984 78 00:06:00,485 --> 00:06:01,640 ketika saya lapan tahun berusia. 79 00:06:01,640 --> 00:06:02,990 >> Mark Zuckerberg: Saya dalam gred yang keenam. 80 00:06:02,990 --> 00:06:04,670 >> SPEAKER 1: Saya belajar untuk kod di kolej. 81 00:06:04,670 --> 00:06:09,080 >> Ruchi SANGHVI: tahun bayat, pertama semester, Pengenalan Sains Komputer. 82 00:06:09,080 --> 00:06:11,850 >> RANG UNDANG-UNDANG PINTU: Saya telah menulis satu program yang yang bermain tic-tac-toe. 83 00:06:11,850 --> 00:06:14,100 >> Drew HOUSTON: Saya rasa ia adalah permulaan yang cukup rendah hati. 84 00:06:14,100 --> 00:06:16,370 Saya rasa program pertama Saya menulis bertanya hal-hal seperti, 85 00:06:16,370 --> 00:06:17,820 apa warna kegemaran anda? 86 00:06:17,820 --> 00:06:18,696 Atau berapa umur anda? 87 00:06:18,696 --> 00:06:21,070 Elena SILENOK: Saya pertama belajar bagaimana untuk membuat bulatan hijau 88 00:06:21,070 --> 00:06:23,670 dan persegi merah muncul pada skrin. 89 00:06:23,670 --> 00:06:25,420 Gabe Newell: Yang pertama kali saya sebenarnya mempunyai 90 00:06:25,420 --> 00:06:27,360 sesuatu yang datang dan berkata, hello, dunia. 91 00:06:27,360 --> 00:06:29,710 Dan saya membuat komputer melakukan itu. 92 00:06:29,710 --> 00:06:30,850 Ia hanya menakjubkan. 93 00:06:30,850 --> 00:06:33,224 >> Mark Zuckerberg: Belajar bagaimana program tidak bermula 94 00:06:33,224 --> 00:06:35,450 kerana mahu belajar semua sains komputer 95 00:06:35,450 --> 00:06:38,630 atau cuba untuk menguasai ini disiplin atau apa-apa seperti itu. 96 00:06:38,630 --> 00:06:41,591 Ia hanya bermula kerana saya mahu melakukan perkara ini satu yang mudah. 97 00:06:41,591 --> 00:06:44,340 Saya mahu membuat sesuatu yang menyeronokkan untuk diri saya dan adik-adik saya. 98 00:06:44,340 --> 00:06:46,399 >> Dan saya telah menulis program kecil ini. 99 00:06:46,399 --> 00:06:48,440 Dan kemudian pada dasarnya hanya tambah sedikit kepadanya. 100 00:06:48,440 --> 00:06:49,930 Dan kemudian apabila saya diperlukan untuk belajar sesuatu yang baru, 101 00:06:49,930 --> 00:06:52,210 Saya melihat ia, sama ada dalam buku atau di internet, 102 00:06:52,210 --> 00:06:53,240 dan kemudian tambah sedikit kepadanya. 103 00:06:53,240 --> 00:06:56,300 >> Drew HOUSTON: Ia benar-benar tidak berbeza memainkan alat atau sesuatu 104 00:06:56,300 --> 00:07:00,007 atau bermain sukan. 105 00:07:00,007 --> 00:07:01,090 DAVID J. MALAN: Baiklah. 106 00:07:01,090 --> 00:07:04,120 Jadi mari kita sebenarnya menyelam di sedikit lebih mendalam. 107 00:07:04,120 --> 00:07:07,430 Apakah ini input dan output yang kita bercakap tentang di sini? 108 00:07:07,430 --> 00:07:09,110 >> Jadi bagaimana tentang sesuatu yang mudah? 109 00:07:09,110 --> 00:07:12,120 Anda mungkin tahu, walaupun anda mempunyai tidak biasa dengan sains komputer 110 00:07:12,120 --> 00:07:16,570 sekalipun, yang entah bagaimana menggunakan komputer dan memahami hanya sifar dan orang-orang. 111 00:07:16,570 --> 00:07:20,500 Tetapi bagaimana yang mungkin diberikan bagaimana komputer meja dan komputer riba sama banyak hari ini 112 00:07:20,500 --> 00:07:21,280 boleh buat? 113 00:07:21,280 --> 00:07:24,310 >> DNA hari ini, hanya abjad bahawa mereka memahami 114 00:07:24,310 --> 00:07:26,410 adalah sifar atau satu. 115 00:07:26,410 --> 00:07:27,470 Nah, pertimbangkan ini. 116 00:07:27,470 --> 00:07:30,840 Kita, manusia, cenderung untuk menggunakan sistem perpuluhan. "Disember" yang bermaksud 10. 117 00:07:30,840 --> 00:07:33,970 Dan itu 10 kerana kita mempunyai 10 digit, iaitu 0 hingga sembilan. 118 00:07:33,970 --> 00:07:36,180 >> Sekarang komputer, sebaliknya, cenderung untuk menggunakan binari. 119 00:07:36,180 --> 00:07:37,270 "Bi" yang bermaksud dua. 120 00:07:37,270 --> 00:07:39,560 Oleh itu, mereka cenderung untuk menggunakan hanya sifar dan satu. 121 00:07:39,560 --> 00:07:42,680 Tetapi ternyata, bahawa walaupun hanya dengan sifar dan orang-orang, yang 122 00:07:42,680 --> 00:07:45,900 adalah abjad yang cukup besar dengan yang mewakili paling 123 00:07:45,900 --> 00:07:48,490 mana-mana bahagian data yang anda mahu, sama ada nombor, 124 00:07:48,490 --> 00:07:52,100 sama ada surat, sama ada grafik atau video pada skrin. 125 00:07:52,100 --> 00:07:57,140 >> Pertimbangkan, sebagai contoh, bagaimana kita manusia biasanya mentafsirnya ini di sini. 126 00:07:57,140 --> 00:08:00,010 Ini hanya tiga digit, satu, dua, tiga. 127 00:08:00,010 --> 00:08:04,570 Tetapi kita tahu nombor ini secara semula jadi sekarang kerana 123. 128 00:08:04,570 --> 00:08:05,510 Tetapi mengapa itu? 129 00:08:05,510 --> 00:08:07,570 >> Nah, jika anda berfikir kembali mungkin untuk sekolah rendah, 130 00:08:07,570 --> 00:08:11,700 anda mungkin telah diajar untuk berfikir nombor-nombor ini sebagai dalam ruangan, 131 00:08:11,700 --> 00:08:14,700 di mana seseorang itu adalah dalam beratus-ratus tempat, kedua-dua di tempat puluhan itu, 132 00:08:14,700 --> 00:08:16,360 dan tiga adalah di tempat orang-orang itu. 133 00:08:16,360 --> 00:08:17,790 Mengapa yang benar-benar berguna? 134 00:08:17,790 --> 00:08:19,665 Nah, berfikir tentang aritmetik super mudah 135 00:08:19,665 --> 00:08:22,219 bahawa kita semua telah lakukan untuk tahun sekarang. 136 00:08:22,219 --> 00:08:24,510 Berkesan, jika anda mempunyai satu di tempat yang beratus-ratus, 137 00:08:24,510 --> 00:08:29,610 anda matematik cepat 100 kali 1 campur 10 kali 2-- 138 00:08:29,610 --> 00:08:33,059 kerana kedua-duanya adalah dalam berpuluh-puluh place-- campur 1 kali 3-- 139 00:08:33,059 --> 00:08:34,830 kerana tiga adalah di tempat orang-orang itu. 140 00:08:34,830 --> 00:08:37,039 Jadi, sudah tentu, jika kita sebenarnya membiak ini keluar, 141 00:08:37,039 --> 00:08:39,600 apa yang kita benar-benar mewakili dengan satu pattern-- ini 142 00:08:39,600 --> 00:08:46,150 dua three-- adalah 100 plus 20 plus 3, yang, sememangnya, adalah 123. 143 00:08:46,150 --> 00:08:51,130 >> Sekarang binari, dan komputer benar-benar, asasnya bercakap bahasa yang sama 144 00:08:51,130 --> 00:08:51,680 yang kita lakukan. 145 00:08:51,680 --> 00:08:53,400 Mereka hanya mempunyai abjad yang lebih kecil. 146 00:08:53,400 --> 00:08:57,100 Jadi komputer hanya mempunyai sifar dan orang-orang yang terhad. 147 00:08:57,100 --> 00:09:02,500 Jadi sedangkan kita manusia mempunyai asasnya kuasa 10 dalam setiap places-- ini 148 00:09:02,500 --> 00:09:06,810 10 kepada sifar, 10 hingga satu, sepuluh kepada kedua-dua, memberi anda 110 dan 100 149 00:09:06,810 --> 00:09:07,700 masing-masing. 150 00:09:07,700 --> 00:09:12,140 >> Oleh kerana komputer hanya mempunyai dua nilai mereka dapat memahami, sifar dan satu, 151 00:09:12,140 --> 00:09:16,600 mereka perlu menggunakan nilai yang berbeza dalam ruangan ini, satu, dua, empat. 152 00:09:16,600 --> 00:09:20,480 Dan jika kita terus berjalan, lapan, 16, 32, 64, dan sebagainya. 153 00:09:20,480 --> 00:09:24,220 Tetapi corak dan mentaliti adalah sama. 154 00:09:24,220 --> 00:09:27,340 >> Jadi dengan logik ini, sesiapa sahaja, bagaimana akan Aku tidak mewakili bilangan 155 00:09:27,340 --> 00:09:28,530 satu dalam binari? 156 00:09:28,530 --> 00:09:33,080 Jika anda tidak pernah memikirkan mengenai sebelum ini, apa yang usus anda katakan? 157 00:09:33,080 --> 00:09:33,777 >> PENONTON: Satu. 158 00:09:33,777 --> 00:09:34,610 DAVID J. MALAN: Satu. 159 00:09:34,610 --> 00:09:35,660 Tepat sekali. 160 00:09:35,660 --> 00:09:38,100 Kami hanya memerlukan satu dalam tempat orang kerana sifar 161 00:09:38,100 --> 00:09:40,610 mencukupi untuk memberi kita mahupun dari empat mahupun dua. 162 00:09:40,610 --> 00:09:42,440 Jadi, satu kali satu sama satu. 163 00:09:42,440 --> 00:09:43,940 Sekarang perkara mendapatkan sedikit menarik. 164 00:09:43,940 --> 00:09:46,830 Jika saya mahu untuk mewakili dalam Perduaan bilangan two-- tetapi, 165 00:09:46,830 --> 00:09:49,790 lagi, walaupun anda tidak pernah bercakap bahasa ini sebelum, 166 00:09:49,790 --> 00:09:54,680 bagaimana kami mewakili dalam binari nilai kita manusia tahu dua? 167 00:09:54,680 --> 00:09:55,570 Zero satu sifar. 168 00:09:55,570 --> 00:09:57,620 Hanya meletakkan satu dalam lajur yang anda mahu ia. 169 00:09:57,620 --> 00:09:59,560 >> Kini ia semakin cantik mungkin mudah sekarang. 170 00:09:59,560 --> 00:10:02,950 Jadi jika saya mahu untuk mewakili three-- ada ruangan ada tiga ini. 171 00:10:02,950 --> 00:10:06,770 Jadi, sekali lagi, saya kini boleh menambah nilai-nilai bersama-sama dengan meletakkan satu di sini. 172 00:10:06,770 --> 00:10:10,320 Jadi 2 kali 1 campur 1 kali 1 adalah, sudah tentu, 3. 173 00:10:10,320 --> 00:10:13,480 >> Sekarang perkara mendapatkan sedikit yang menyeronokkan di bahawa orang-orang yang kini menjadi sifar. 174 00:10:13,480 --> 00:10:15,480 Dan untuk mewakili empat, saya mendapat ini. 175 00:10:15,480 --> 00:10:19,310 Dan jika kita menokokkan perlahan-lahan here-- yang akan menjadi lima. 176 00:10:19,310 --> 00:10:20,700 Ini akan menjadi enam. 177 00:10:20,700 --> 00:10:22,100 Ini akan menjadi tujuh. 178 00:10:22,100 --> 00:10:25,310 >> Tetapi sekarang saya seolah-olah mempunyai menghadapi masalah. 179 00:10:25,310 --> 00:10:30,520 Bagaimana saya boleh pergi tentang mewakili eight-- akan menjadi nilai yang akan datang. 180 00:10:30,520 --> 00:10:31,900 Yeah, jadi kita memerlukan bit baru. 181 00:10:31,900 --> 00:10:33,899 Dan, sememangnya, jika anda mempunyai mendengar frasa ini sebelum, 182 00:10:33,899 --> 00:10:37,380 bit, itu hanya singkat untuk angka binari, sifar atau satu. 183 00:10:37,380 --> 00:10:41,520 >> Dan saya berlaku untuk mewakili hanya tiga bit seperti di sini. 184 00:10:41,520 --> 00:10:44,900 Tetapi jika saya mempunyai cara tidak menyimpan tiga bit yang berbeza, tetapi empat, 185 00:10:44,900 --> 00:10:47,250 sesungguhnya aku boleh mewakili lapan, dan kemudian sembilan, dan kemudian 186 00:10:47,250 --> 00:10:49,400 10, dan yang lebih tinggi dan lebih tinggi. 187 00:10:49,400 --> 00:10:52,140 >> Tetapi itu kemudiannya menyeru persoalan bagaimana kita boleh 188 00:10:52,140 --> 00:10:54,540 pergi tentang ini mewakili perkara-perkara di tempat pertama. 189 00:10:54,540 --> 00:10:56,950 Ia satu perkara untuk menarik mereka di sini pada slaid, 190 00:10:56,950 --> 00:11:00,660 tetapi bagaimana anda mewakili mereka jika anda seorang peranti mekanikal? 191 00:11:00,660 --> 00:11:04,390 Apa yang komputer lakukan untuk mewakili input dan output yang 192 00:11:04,390 --> 00:11:09,020 asasnya menentukan pengiraan pada akhir hari? 193 00:11:09,020 --> 00:11:12,090 >> Nah, apa tentang sesuatu super mudah seperti ini? 194 00:11:12,090 --> 00:11:13,200 Ia hanya bola lampu. 195 00:11:13,200 --> 00:11:15,460 Dan saya boleh mencetuskan ini bola lampu untuk pergi 196 00:11:15,460 --> 00:11:17,920 dengan mengubah beberapa elektrik pada dan membenarkan elektron 197 00:11:17,920 --> 00:11:22,585 mengalir melalui, yang berubah yang negeri atau nilainya, jadi untuk bercakap. 198 00:11:22,585 --> 00:11:24,460 Sebagai contoh, ini adalah sekolah lama lampu meja 199 00:11:24,460 --> 00:11:27,250 di sini dengan satu seperti bola lampu di dalamnya. 200 00:11:27,250 --> 00:11:29,940 Dan sekarang ia bukan benar-benar melakukan apa-apa yang berguna. 201 00:11:29,940 --> 00:11:32,680 Tetapi sebaik sahaja saya palamkan ia ke dalam soket elektrik 202 00:11:32,680 --> 00:11:36,390 dan kemudian menggunakan switch-- ini atau kita juga boleh memanggilnya transistor 203 00:11:36,390 --> 00:11:39,970 atau menganggapnya sebagai such-- Sekarang saya boleh mewakili sama ada 204 00:11:39,970 --> 00:11:44,120 nilai ini, di mana mentol ini jelas di luar, atau nilai ini. 205 00:11:44,120 --> 00:11:46,060 Ini nilai atau nilai ini. 206 00:11:46,060 --> 00:11:47,520 Nilai ini dan sebagainya. 207 00:11:47,520 --> 00:11:51,220 >> Jadi di dalam komputer, mungkin, adalah cebisan lebih kecil perkakasan, 208 00:11:51,220 --> 00:11:52,970 tetapi pada akhirnya hari hanya perlu 209 00:11:52,970 --> 00:11:55,360 menggunakan electricity-- mungkin menangkap it-- 210 00:11:55,360 --> 00:11:59,730 dan kemudian sama ada menyimpan sesuatu atas atau menyimpan sesuatu dari. 211 00:11:59,730 --> 00:12:02,021 Sudah tentu, ini tidak terutamanya menarik untuk dilakukan 212 00:12:02,021 --> 00:12:03,270 dengan hanya satu mentol tunggal. 213 00:12:03,270 --> 00:12:06,726 >> Malah, berapa tinggi saya boleh hitungkan binari dengan lampu meja ini di sini? 214 00:12:06,726 --> 00:12:07,420 >> PENONTON: Satu. 215 00:12:07,420 --> 00:12:08,545 >> DAVID J. MALAN: Satu, bukan? 216 00:12:08,545 --> 00:12:11,020 Saya memerlukan lebih banyak lampu meja jika saya sebenarnya mahu mengira yang lebih tinggi. 217 00:12:11,020 --> 00:12:12,210 Tetapi kita boleh melakukan yang lebih baik daripada itu. 218 00:12:12,210 --> 00:12:14,460 Oleh kerana mentol lampu yang kami telah dimasukkan ke dalam perkara-perkara ini 219 00:12:14,460 --> 00:12:17,730 adalah mentol lampu sebenarnya pelamun daripada tadi akan membolehkan. 220 00:12:17,730 --> 00:12:20,310 Dan mereka benar-benar mentol lampu rangkaian. 221 00:12:20,310 --> 00:12:23,160 Dan tandan syarikat membuat perkara-perkara ini hari ini. 222 00:12:23,160 --> 00:12:25,190 >> Tetapi ternyata bahawa satu ini khususnya 223 00:12:25,190 --> 00:12:27,680 datang dengan ciri-ciri di mana anda boleh menukar warna-warna. 224 00:12:27,680 --> 00:12:30,810 Jadi misalnya, jika anda dihiasi bilik asrama anda 225 00:12:30,810 --> 00:12:33,200 dengan beberapa cahaya ini mentol, bergantung kepada mood anda, 226 00:12:33,200 --> 00:12:35,366 bergantung kepada yang datang dalam, bergantung kepada keadaan cuaca, 227 00:12:35,366 --> 00:12:37,360 bergantung kepada masa yang hari, anda boleh benar-benar 228 00:12:37,360 --> 00:12:40,300 menukar warna mentol di dalam bilik anda. 229 00:12:40,300 --> 00:12:43,740 Dan itu kerana cahaya ini mentol dan lain-lain seperti ia mempunyai apa yang 230 00:12:43,740 --> 00:12:48,010 dipanggil API seorang, permohonan antara muka pengaturcaraan, yang 231 00:12:48,010 --> 00:12:50,920 adalah satu topik yang anda akan baik biasa dengan pada akhir semester. 232 00:12:50,920 --> 00:12:53,710 >> Dan ini hanyalah mewah, cara samar untuk mengatakan, 233 00:12:53,710 --> 00:12:57,570 anda boleh program cahaya ini mentol untuk melakukan bidaan anda. 234 00:12:57,570 --> 00:13:00,360 Anda boleh menghantar mesej mereka seperti anda, manusia, 235 00:13:00,360 --> 00:13:03,640 boleh menghantar mesej kepada pelayan web berkata, memberi saya berita hari ini 236 00:13:03,640 --> 00:13:05,110 atau memberi saya e-mel saya. 237 00:13:05,110 --> 00:13:08,010 >> Anda boleh menghantar lebih sukar difahami mesej kepada ini mentol lampu 238 00:13:08,010 --> 00:13:09,700 berkata, menghidupkan dan mematikan. 239 00:13:09,700 --> 00:13:11,370 Tetapi itu bukan semua yang menarik. 240 00:13:11,370 --> 00:13:14,280 Anda boleh berkata, menghidupkan merah, menghidupkan hijau, menghidupkan biru, 241 00:13:14,280 --> 00:13:15,990 semua dengan mentol yang sama. 242 00:13:15,990 --> 00:13:20,990 Dan anda juga boleh, dengan sedikit lebih celik, berkata, cuba kembali kepada biru 243 00:13:20,990 --> 00:13:24,710 apabila ia hari yang suram di luar, misalnya. 244 00:13:24,710 --> 00:13:27,910 Ia benar-benar boleh patch ke API cuaca dan mengetahui 245 00:13:27,910 --> 00:13:32,260 apa cuaca, atau masa hari, atau lain-lain pencetus tersebut. 246 00:13:32,260 --> 00:13:35,550 >> Jadi, sebenarnya, dua daripada Kakitangan CS50 sendiri, 247 00:13:35,550 --> 00:13:38,827 Dan Bradley dan Ansel Duff di sini, sila diperoleh 248 00:13:38,827 --> 00:13:40,410 kami sejumlah besar ini mentol lampu. 249 00:13:40,410 --> 00:13:42,910 Dan mereka membina CS50 ini mentol pernah binari pertama, 250 00:13:42,910 --> 00:13:46,850 di mana kita telah diwakili here-- dengan magnets-- ini suka bermain sedikit 251 00:13:46,850 --> 00:13:49,780 pelbagai ruang letak kita disentuh hanya sedikit yang lalu. 252 00:13:49,780 --> 00:13:52,572 >> Jadi cara di sini ialah tempat orang, dua, empat. 253 00:13:52,572 --> 00:13:54,030 Dan kami tidak melihat yang lebih tinggi daripada itu. 254 00:13:54,030 --> 00:13:55,613 Tetapi, sudah tentu, mereka kuasa dua. 255 00:13:55,613 --> 00:13:59,490 Lapan, 16, 32, 64, dan 128. 256 00:13:59,490 --> 00:14:03,320 Jadi jika saya kini mahu menjadi sedikit pelamun daripada menggunakan suis ini sekolah lama, 257 00:14:03,320 --> 00:14:07,310 Saya ada di sini pada iPad ini antara muka super mudah 258 00:14:07,310 --> 00:14:10,440 Dan bahawa Bradley, bekas pelajar dan rakan-rakan kini mengajar, 259 00:14:10,440 --> 00:14:13,510 diprogramkan menggunakan beberapa HTML dan JavaScript, yang 260 00:14:13,510 --> 00:14:15,685 adalah markup dan pengaturcaraan bahasa masing-masing. 261 00:14:15,685 --> 00:14:17,560 Dan anda boleh mungkin see-- walaupun dalam back-- yang 262 00:14:17,560 --> 00:14:21,670 ada tambah besar dan tolak yang besar, tambah satu butang untuk setiap mentol. 263 00:14:21,670 --> 00:14:25,740 Dan apa yang ini akan membolehkan saya yang adalah, misalnya, klik campur 264 00:14:25,740 --> 00:14:28,250 dan kini mewakili, daripada Sudah tentu, apa nombor? 265 00:14:28,250 --> 00:14:28,750 Satu. 266 00:14:28,750 --> 00:14:30,220 Dan saya boleh memukul sekali lagi. 267 00:14:30,220 --> 00:14:31,480 Dua. 268 00:14:31,480 --> 00:14:32,800 Tiga. 269 00:14:32,800 --> 00:14:33,950 Empat. 270 00:14:33,950 --> 00:14:35,200 Lima. 271 00:14:35,200 --> 00:14:36,360 Enam. 272 00:14:36,360 --> 00:14:36,880 Tujuh. 273 00:14:36,880 --> 00:14:40,740 >> Dan di sini sekarang kita mendapatkan peralihan itu, tetapi kita mempunyai sedikit keempat kali ini, 274 00:14:40,740 --> 00:14:42,180 jadi sekarang kita mempunyai lapan. 275 00:14:42,180 --> 00:14:44,000 Oleh itu, kita boleh melakukan ini untuk beberapa waktu. 276 00:14:44,000 --> 00:14:46,530 Malah, sebagai diketepikan, berapa tinggi kita boleh mengira? 277 00:14:46,530 --> 00:14:48,318 Sesiapa sahaja? 278 00:14:48,318 --> 00:14:49,270 >> PENONTON: 255. 279 00:14:49,270 --> 00:14:51,420 >> DAVID J. MALAN: 255, bukan? 280 00:14:51,420 --> 00:14:54,900 Jangan bimbang terlalu banyak tentang matematik untuk sekarang, tetapi itu beberapa cukup baik. 281 00:14:54,900 --> 00:14:59,140 Tetapi ia sebenarnya tidak terikat hanya berapa keping maklumat 282 00:14:59,140 --> 00:15:01,760 seperti surat, atau grafik yang yang kita boleh mewakili. 283 00:15:01,760 --> 00:15:02,697 >> Tetapi tidak kira untuk sekarang. 284 00:15:02,697 --> 00:15:04,530 Saya akan pergi ke depan dan menjadikan mereka semua mati. 285 00:15:04,530 --> 00:15:09,670 Dan jika saya boleh, saya ingin meminta sukarelawan, volunteer-- pertama kami 286 00:15:09,670 --> 00:15:11,342 oh, hello-- di atas pentas. 287 00:15:11,342 --> 00:15:14,050 Tangkapan adalah anda perlu selesa muncul, kerana anda jelas 288 00:15:14,050 --> 00:15:17,421 berada di hadapan semua rakan sekelas anda, dan juga di internet. 289 00:15:17,421 --> 00:15:20,420 Dan biarlah saya kelihatan sedikit luar the-- bagaimana pula di sini dalam baju putih? 290 00:15:20,420 --> 00:15:20,920 Dan menyerahkan up. 291 00:15:20,920 --> 00:15:22,071 Marilah naik. 292 00:15:22,071 --> 00:15:22,820 Apakah nama anda? 293 00:15:22,820 --> 00:15:23,760 >> PENONTON: Jackie. 294 00:15:23,760 --> 00:15:24,718 >> DAVID J. MALAN: Jackie. 295 00:15:24,718 --> 00:15:25,820 Jackie, datang ke atas. 296 00:15:25,820 --> 00:15:29,820 Jadi apa yang terdapat juga pada ini iPad adalah butang yang dipanggil Mod permainan. 297 00:15:29,820 --> 00:15:32,570 Dan Mod Permainan ini adalah akan membenarkan saya untuk input 298 00:15:32,570 --> 00:15:35,780 terlebih dahulu perpuluhan tertentu nombor, nombor kita manusia 299 00:15:35,780 --> 00:15:36,760 tahu. 300 00:15:36,760 --> 00:15:39,820 Dan kemudian anda akan dicabar di sini untuk menggunakan butang 301 00:15:39,820 --> 00:15:42,140 pada yang top-- untuk setiap bulbs-- ini 302 00:15:42,140 --> 00:15:45,050 untuk benar-benar memahami corak mentol lampu 303 00:15:45,050 --> 00:15:46,970 yang mewakili nombor dalam soalan. 304 00:15:46,970 --> 00:15:47,790 >> Dan saya minta maaf, apa yang nama anda lagi? 305 00:15:47,790 --> 00:15:48,250 >> PENONTON: Jackie. 306 00:15:48,250 --> 00:15:48,620 >> DAVID J. MALAN: Jackie. 307 00:15:48,620 --> 00:15:48,920 Baiklah. 308 00:15:48,920 --> 00:15:49,740 Baik untuk bertemu dengan kamu. 309 00:15:49,740 --> 00:15:54,580 >> Jadi biarlah saya pergi ke hadapan dan program dalam bagi dunia untuk melihat bilangan 15. 310 00:15:54,580 --> 00:15:56,360 Kami akan memastikan ia kecil pada mulanya di sini. 311 00:15:56,360 --> 00:15:58,240 Dan saya akan pergi ke dalam Mod permainan. 312 00:15:58,240 --> 00:16:01,160 Dan saya akan nyatakan, memberi kami nombor 15. 313 00:16:01,160 --> 00:16:01,900 >> OK. 314 00:16:01,900 --> 00:16:05,510 Dan sekarang dengan semua orang watching-- jika anda mahu mungkin berdiri dengan cara ini, 315 00:16:05,510 --> 00:16:09,970 kerana ia akan beratur up-- pergi ke depan dan bertukar-tukar lapan butang di sepanjang bahagian atas 316 00:16:09,970 --> 00:16:12,530 untuk menghidupkan mentol pada atau mematikan seperti yang anda lihat patut. 317 00:16:12,530 --> 00:16:13,530 >> PENONTON: OK. 318 00:16:13,530 --> 00:16:17,720 >> DAVID J. MALAN: Dan tidak menipu dengan memukul ditambah 15 kali. 319 00:16:17,720 --> 00:16:19,275 Oh, kita akan berbuat demikian. 320 00:16:19,275 --> 00:16:20,069 >> PENONTON: Oh, tunggu. 321 00:16:20,069 --> 00:16:20,610 Saya minta maaf. 322 00:16:20,610 --> 00:16:22,660 >> DAVID J. MALAN: Anda juga boleh bertukar mentol lampu pada individu 323 00:16:22,660 --> 00:16:24,076 dengan setiap satu daripada butang di atas. 324 00:16:24,076 --> 00:16:24,844 PENONTON: Oh, OK. 325 00:16:24,844 --> 00:16:27,429 Jadi ia akan menjadi like-- 326 00:16:27,429 --> 00:16:28,220 DAVID J. MALAN: OK. 327 00:16:28,220 --> 00:16:29,100 Jadi sekarang kita mempunyai lapan. 328 00:16:29,100 --> 00:16:31,280 Jadi mari kita berhenti sejenak untuk penonton untuk melibatkan diri di sini. 329 00:16:31,280 --> 00:16:34,300 Apakah nombor yang adalah Jackie pada masa ini mewakili? 330 00:16:34,300 --> 00:16:34,800 11. 331 00:16:34,800 --> 00:16:35,730 Oleh itu, kita sudah hampir. 332 00:16:35,730 --> 00:16:38,360 333 00:16:38,360 --> 00:16:39,630 Dan cemerlang. 334 00:16:39,630 --> 00:16:41,487 Jadi kita mempunyai pemenang pertama kami. 335 00:16:41,487 --> 00:16:42,445 Tahniah. 336 00:16:42,445 --> 00:16:48,200 >> Dan kita fikir kita akan mempunyai beberapa hadiah hebat. 337 00:16:48,200 --> 00:16:50,860 Jika anda ingin menjadi salah satu seperti asrama bilik di sini di kampus, 338 00:16:50,860 --> 00:16:56,126 anda boleh diri anda mempunyai projek akhir kini menggunakan API ini, terima kasih kepada Jackie. 339 00:16:56,126 --> 00:16:57,050 Jadi now-- 340 00:16:57,050 --> 00:16:58,902 >> [Tepuk tangan] 341 00:16:58,902 --> 00:17:01,690 342 00:17:01,690 --> 00:17:04,839 >> --if kita boleh, satu lagi seperti di sekitar ini. 343 00:17:04,839 --> 00:17:07,690 Oh, sekarang semua orang mahu beberapa mentol lampu. 344 00:17:07,690 --> 00:17:11,790 Untuk edisi penggodam yang dipanggil, kita akan tanjakan sehingga ia a-- oh, 345 00:17:11,790 --> 00:17:12,770 yeah, noncommittal. 346 00:17:12,770 --> 00:17:16,010 Saya rasa anda datang sekarang jika tangan anda akan turun. 347 00:17:16,010 --> 00:17:16,800 Apakah nama anda? 348 00:17:16,800 --> 00:17:17,424 >> PENONTON: Alex. 349 00:17:17,424 --> 00:17:19,440 DAVID J. MALAN: Alex, datang di sini. 350 00:17:19,440 --> 00:17:26,190 Jadi untuk Alex, kita akan program dalam jumlah yang lebih besar. 351 00:17:26,190 --> 00:17:27,790 Mungkin teratur. 352 00:17:27,790 --> 00:17:29,110 Bilangan 50. 353 00:17:29,110 --> 00:17:29,744 >> PENONTON: OK. 354 00:17:29,744 --> 00:17:31,660 DAVID J. MALAN: Tetapi, seperti yang Saya said-- dan anda mungkin 355 00:17:31,660 --> 00:17:33,580 mahu berdiri di sini supaya bahawa butang beratur 356 00:17:33,580 --> 00:17:37,115 seperti yang anda akan expect-- tetapi saya memanggil edisi penggodam. 357 00:17:37,115 --> 00:17:47,125 Nasib baik So--! 358 00:17:47,125 --> 00:17:48,416 >> [Ketawa] 359 00:17:48,416 --> 00:17:58,570 360 00:17:58,570 --> 00:18:02,050 >> Anda akan dapat untuk menghidupkan mereka di luar jika you-- OK. 361 00:18:02,050 --> 00:18:02,880 Cemerlang. 362 00:18:02,880 --> 00:18:03,675 Wonderful. 363 00:18:03,675 --> 00:18:04,341 Tahniah. 364 00:18:04,341 --> 00:18:08,730 >> [Tepuk tangan] 365 00:18:08,730 --> 00:18:10,355 Saya rasa saya perlu membayar. 366 00:18:10,355 --> 00:18:11,830 Tahniah kepada Alex juga. 367 00:18:11,830 --> 00:18:12,330 OK. 368 00:18:12,330 --> 00:18:15,550 >> Jadi bisa dibesarkan muktamad di sini adalah diharapkan, terus-terang, 369 00:18:15,550 --> 00:18:18,109 yang simplicity-- yang kesederhanaan dengan yang 370 00:18:18,109 --> 00:18:20,650 anda boleh mendapatkan beberapa cahaya yang bagus mentol, nampaknya dalam [didengar]. 371 00:18:20,650 --> 00:18:23,000 Tetapi mereka mewakili, idea akhirnya, yang sama 372 00:18:23,000 --> 00:18:26,310 yang kita manusia sudah terlalu biasa. 373 00:18:26,310 --> 00:18:28,660 Jadi apa yang mungkin seterusnya langkah dalam perkembangan 374 00:18:28,660 --> 00:18:30,920 cuba untuk melakukan sesuatu menarik dengan data 375 00:18:30,920 --> 00:18:34,950 dan mewakili input yang bukan sahaja nombor tetapi mungkin surat atau lebih? 376 00:18:34,950 --> 00:18:37,820 >> Nah, ternyata bahawa dunia komputer, selama bertahun-tahun, 377 00:18:37,820 --> 00:18:43,300 hanya mengguna pakai sewenang-wenangnya tetapi standard yang konsisten yang memetakan nombor 378 00:18:43,300 --> 00:18:44,610 kepada huruf abjad. 379 00:18:44,610 --> 00:18:47,120 Sebagai contoh, di sini adalah petikan daripada pemetaan itu. 380 00:18:47,120 --> 00:18:48,350 Ia dipanggil Ascii. 381 00:18:48,350 --> 00:18:53,220 A-S-C-I-I. Dan itu hanya satu jadual yang memetakan letters-- huruf besar 382 00:18:53,220 --> 00:18:56,600 dalam ini case-- kepada perpuluhan nombor. 383 00:18:56,600 --> 00:18:57,890 >> Tetapi apa yang implikasi? 384 00:18:57,890 --> 00:19:01,090 Nah, jika anda benar-benar mahu untuk mewakili sesuatu seperti e-mel atau teks 385 00:19:01,090 --> 00:19:03,310 pada laman web, anda jelas mahu menunjukkan 386 00:19:03,310 --> 00:19:06,100 huruf manusia daripada abjad, bukan nombor. 387 00:19:06,100 --> 00:19:09,140 Jadi bergantung kepada konteks program ini 388 00:19:09,140 --> 00:19:12,600 bahawa pengguna menggunakan, jika ia pelayar web atau klien e-mel, 389 00:19:12,600 --> 00:19:16,090 nombor sudah pasti boleh ditafsirkan sebagai surat. 390 00:19:16,090 --> 00:19:20,290 Iaitu, corak bit boleh mudah ditafsirkan sebagai surat. 391 00:19:20,290 --> 00:19:24,700 >> Dan apa yang kita boleh mempunyai huruf makhluk A 392 00:19:24,700 --> 00:19:28,410 diwakili 65, B diwakili sebagai 66. 393 00:19:28,410 --> 00:19:30,900 Jadi, jika kita mempunyai super yang perkataan pendek, seperti hi, 394 00:19:30,900 --> 00:19:35,740 apa yang komputer akan akhirnya kedai di perpuluhan tetapi benar-benar dalam binari, 395 00:19:35,740 --> 00:19:40,070 menggunakan beberapa turutan bit, memanfaatkan sedikit elektrik dalam beberapa cara, 396 00:19:40,070 --> 00:19:44,010 akan menjadi dua nombor 72 dan 73. 397 00:19:44,010 --> 00:19:46,780 >> Tetapi corak bit yang mewakili nilai-nilai. 398 00:19:46,780 --> 00:19:49,820 Jadi ini kemudian adalah bagaimana kita boleh mewakili input dan output kami. 399 00:19:49,820 --> 00:19:52,630 Dan memadai untuk mengatakan, kita boleh melakukan perwakilan yang lebih kompleks 400 00:19:52,630 --> 00:19:56,450 akhirnya dengan perkara-perkara seperti grafik, video, muzik, dan banyak lagi 401 00:19:56,450 --> 00:19:58,190 seperti yang kita akan lihat kemudian istilah ini. 402 00:19:58,190 --> 00:20:00,630 >> Supaya hanya meninggalkan kemudian algoritma, set ini 403 00:20:00,630 --> 00:20:03,490 arahan dengan yang kami menyelesaikan masalah sebenar. 404 00:20:03,490 --> 00:20:05,820 Kami lulus dalam input kepada algoritma. 405 00:20:05,820 --> 00:20:09,630 Dan orang-orang algoritma menghasilkan output, output diharapkan betul 406 00:20:09,630 --> 00:20:14,160 dan mudah-mudahan juga, cekap berkumpul output. 407 00:20:14,160 --> 00:20:16,890 Dalam erti kata lain, ia adalah satu perkara untuk melaksanakan sesuatu dengan betul. 408 00:20:16,890 --> 00:20:20,790 Ia adalah satu lagi perkara yang perlu melaksanakan sesuatu dengan baik atau berkesan. 409 00:20:20,790 --> 00:20:23,690 >> Sebagai contoh, satu demonstrasi bahawa kita gemar dalam perjalanan 410 00:20:23,690 --> 00:20:24,460 adalah salah satu ini. 411 00:20:24,460 --> 00:20:26,345 Tetapi perkara-perkara ini semakin semakin sukar untuk mencari. 412 00:20:26,345 --> 00:20:28,930 Tetapi ini merupakan sekolah lama buku telefon, di dalam yang 413 00:20:28,930 --> 00:20:32,580 adalah 1,000 muka surat plus nama dan nombor telefon. 414 00:20:32,580 --> 00:20:34,830 Dan jika saya mahu mencari seseorang di dalam telefon ini, 415 00:20:34,830 --> 00:20:38,640 Saya hanya boleh melakukan algoritma sangat naif. 416 00:20:38,640 --> 00:20:42,150 Saya boleh membuka ke halaman yang pertama, dan Saya boleh mula mencari, berkata, seseorang 417 00:20:42,150 --> 00:20:43,130 bernama Mike Smith. 418 00:20:43,130 --> 00:20:46,160 Dan jika dia bukan pada yang pertama halaman, saya maju ke kedua, 419 00:20:46,160 --> 00:20:49,120 dan kemudian ketiga, dan kemudian kepada keempat, dan sebagainya, 420 00:20:49,120 --> 00:20:51,430 sehingga saya akhirnya mencari Mike Smith. 421 00:20:51,430 --> 00:20:53,010 >> Sekarang adalah algoritma yang betul? 422 00:20:53,010 --> 00:20:53,896 >> PENONTON: Ya. 423 00:20:53,896 --> 00:20:54,248 >> DAVID J. MALAN: Yeah. 424 00:20:54,248 --> 00:20:56,039 Jika dia di sana, saya akan akhirnya menemuinya. 425 00:20:56,039 --> 00:20:58,820 Tetapi ia tidak boleh dikatakan sangat cekap, sudah tentu tidak pantas, 426 00:20:58,820 --> 00:21:01,200 kerana, saya Tuhan, mengapa saya membuang masa saya Melibas 427 00:21:01,200 --> 00:21:04,500 melalui semua laman-laman ini apabila saya boleh pasti melakukan ini secara fizikal yang lebih cepat? 428 00:21:04,500 --> 00:21:08,210 >> Nah, pengoptimuman sedikit, jadi untuk berkata-kata, mungkin tidak satu halaman pada satu masa, 429 00:21:08,210 --> 00:21:11,610 tetapi dua, empat, enam, lapan, 10. 430 00:21:11,610 --> 00:21:12,725 Masih betul? 431 00:21:12,725 --> 00:21:14,030 >> PENONTON: Tidak 432 00:21:14,030 --> 00:21:17,040 >> DAVID J. MALAN: Jadi tidak jika saya untuk contoh melangkau lebih Mike Smith. 433 00:21:17,040 --> 00:21:20,530 Tetapi selagi aku kembali pedal satu muka surat, jika saya melepasi dia, 434 00:21:20,530 --> 00:21:25,240 mungkin kita dapat membetulkan apa mungkin jika tidak gotcha a. 435 00:21:25,240 --> 00:21:26,020 >> Tetapi adalah lebih baik? 436 00:21:26,020 --> 00:21:27,469 Adakah ia lebih cepat? 437 00:21:27,469 --> 00:21:28,010 Maksud saya, yeah. 438 00:21:28,010 --> 00:21:30,950 Ia secara literal dua kali lebih cepat jika saya melakukan dua muka surat pada satu masa. 439 00:21:30,950 --> 00:21:35,720 Jadi jika saya asalnya mempunyai 1,000 muka surat, sekarang saya hanya perlu flip 500 kali, 440 00:21:35,720 --> 00:21:39,429 tidak sepenuhnya 1,000 muka surat untuk mendapatkan berpotensi dalam kes yang paling teruk 441 00:21:39,429 --> 00:21:41,220 ke akhir telefon buku, di mana seseorang 442 00:21:41,220 --> 00:21:44,380 seperti Mike Smith atau seseorang yang nama kemudian sebenarnya mungkin. 443 00:21:44,380 --> 00:21:46,540 >> Tetapi, sudah tentu, kita manusia pasti tidak 444 00:21:46,540 --> 00:21:49,250 akan berbuat demikian, sudah tentu tidak pada ketika ini dalam kehidupan kita. 445 00:21:49,250 --> 00:21:51,454 Apakah yang munasabah manusia mungkin akan lakukan? 446 00:21:51,454 --> 00:21:52,870 PENONTON: Pergi terus ke the9 S itu. 447 00:21:52,870 --> 00:21:53,860 DAVID J. MALAN: Pergi terus ke S ini? 448 00:21:53,860 --> 00:21:55,563 Bagaimana saya pergi terus kepada S ini? 449 00:21:55,563 --> 00:21:57,342 >> PENONTON: Rip ia pada separuh. 450 00:21:57,342 --> 00:21:59,050 DAVID J. MALAN: Baik, tidak ada menandakan. 451 00:21:59,050 --> 00:22:02,116 Jadi, ya, jika memang tidak label atau tab melekit untuk S, 452 00:22:02,116 --> 00:22:03,240 kita perlu melompat di sana. 453 00:22:03,240 --> 00:22:05,420 Tetapi ia cukup berbahaya. 454 00:22:05,420 --> 00:22:08,480 Jadi yang terbaik yang boleh saya lakukan adalah lebih kurang seksyen S atau mungkin secara kasar 455 00:22:08,480 --> 00:22:09,650 ke tengah-tengah. 456 00:22:09,650 --> 00:22:12,110 Tetapi Takeaway utama now-- dan gerak hati yang 457 00:22:12,110 --> 00:22:14,430 yang anda telah diambil untuk diberikan bagi tahun probably-- 458 00:22:14,430 --> 00:22:17,103 adalah bahawa apa yang anda lakukan sekarang tahu tentang masalah ini? 459 00:22:17,103 --> 00:22:19,320 >> PENONTON: [didengar] 460 00:22:19,320 --> 00:22:22,290 >> DAVID J. MALAN: Mike Smith sudah tentu tidak pada separuh ini masalah 461 00:22:22,290 --> 00:22:25,600 kerana Smith datang selepas tengah yang secara kasarnya bahagian M, 462 00:22:25,600 --> 00:22:26,510 ia seolah-olah. 463 00:22:26,510 --> 00:22:30,340 Jadi seperti yang anda lihat di Visitas, kita kini boleh harfiah 464 00:22:30,340 --> 00:22:31,737 lusuh masalah ini pada separuh. 465 00:22:31,737 --> 00:22:32,320 PENONTON: Woo! 466 00:22:32,320 --> 00:22:33,690 DAVID J. MALAN: Ia mendapat lebih mudah dan lebih mudah. 467 00:22:33,690 --> 00:22:34,666 [Tepuk tangan] 468 00:22:34,666 --> 00:22:36,618 Terdapat anda pergi. 469 00:22:36,618 --> 00:22:39,060 [Ketawa] 470 00:22:39,060 --> 00:22:41,870 Dan sekarang saya asasnya mempunyai masalah yang sama, 471 00:22:41,870 --> 00:22:43,866 tetapi ia benar-benar separuh besar. 472 00:22:43,866 --> 00:22:45,240 Saya masih mencari Mike Smith. 473 00:22:45,240 --> 00:22:47,950 Dan saya berani mengatakan, saya masih boleh mencarinya dengan cara yang sama, 474 00:22:47,950 --> 00:22:51,200 membelah masalah pada separuh sekali lagi, mengoyakkan masalah lagi 475 00:22:51,200 --> 00:22:54,140 pada separuh, yang kini meninggalkan saya dengan masalah satu perempat daripada saiz, 476 00:22:54,140 --> 00:22:58,710 secara mendadak membuang separuh dari sini, dan mengulangi proses ini sekali lagi dan sekali lagi 477 00:22:58,710 --> 00:23:01,150 dan sekali lagi, sambil mengerling ke bawah pada setiap titik untuk melihat 478 00:23:01,150 --> 00:23:03,400 jika Mike Smith adalah pada halaman yang berkenaan. 479 00:23:03,400 --> 00:23:06,190 >> Sekarang jika saya lakukan hak ini, akhirnya saya akan mendapati diri saya 480 00:23:06,190 --> 00:23:11,085 dengan hanya satu muka surat di mana Mike Smith adalah jika dia memang di dalam buku telefon. 481 00:23:11,085 --> 00:23:13,510 Sudah tentu, saya boleh tidak pernah memanggil Mike lagi. 482 00:23:13,510 --> 00:23:18,800 Tetapi yang penting di sini adalah bahawa jika kita bermula dengan 1,000 muka surat, algoritma pertama saya, 483 00:23:18,800 --> 00:23:21,620 flip halaman, mungkin 1,000 times-- pasti kurang kerana ia 484 00:23:21,620 --> 00:23:26,430 nama S dan bukan nama Z, tetapi sebagai sebanyak 1,000 muka surat yang berpotensi. 485 00:23:26,430 --> 00:23:27,590 >> Algoritma kedua, yang lebih baik. 486 00:23:27,590 --> 00:23:28,480 500 muka surat. 487 00:23:28,480 --> 00:23:31,230 Algoritma Ketiga, walaupun, berapa banyak langkah-langkah yang akan ia 488 00:23:31,230 --> 00:23:35,520 mengambil untuk membahagikan laman 1,000 buku telefon pada separuh seperti itu? 489 00:23:35,520 --> 00:23:37,000 10, memberi atau mengambil. 490 00:23:37,000 --> 00:23:40,770 Jadi hanya dengan menyemak helaian yang buku telefon, menyelam dan menakluk, 491 00:23:40,770 --> 00:23:46,130 boleh dikatakan, 10 kali, saya akan membuat cara saya turun ke hanya satu halaman. 492 00:23:46,130 --> 00:23:48,880 >> Dan supaya kita boleh menangkap gerak hati ini kini sedikit grafik 493 00:23:48,880 --> 00:23:51,320 jika anda hanya mengambil kira graf ini super mudah. 494 00:23:51,320 --> 00:23:55,470 Kami di paksi-x, atau melintang paksi, adalah saiz masalah saya, 495 00:23:55,470 --> 00:23:57,100 jumlah halaman di dalam buku telefon. 496 00:23:57,100 --> 00:23:59,040 Dan ahli-ahli sains komputer biasanya suka untuk memanggil 497 00:23:59,040 --> 00:24:02,180 saiz n masalah, di mana n hanya beberapa pembolehubah yang 498 00:24:02,180 --> 00:24:04,310 represents-- dalam ini case-- bilangan muka surat. 499 00:24:04,310 --> 00:24:07,412 >> Menegak, atau y-axis, di sini adalah akan menjadi masa untuk menyelesaikan, 500 00:24:07,412 --> 00:24:09,870 mungkin nombor muka surat giliran, Mungkin beberapa saat 501 00:24:09,870 --> 00:24:11,960 atau minit, apa sahaja yang unit anda adalah langkah. 502 00:24:11,960 --> 00:24:14,337 Dan hal ini garis merah mewakili algoritma yang pertama, 503 00:24:14,337 --> 00:24:16,670 kerana ada 1-1 hubungan antara bilangan 504 00:24:16,670 --> 00:24:18,880 muka surat dan jumlah masa yang diperlukan. 505 00:24:18,880 --> 00:24:22,240 >> Jika Verizon beregu bilangan muka surat di dalam buku telefon tahun depan, 506 00:24:22,240 --> 00:24:24,590 berjalan saya time-- yang Masa yang diperlukan untuk melaksanakan 507 00:24:24,590 --> 00:24:27,610 yang pertama algorithm-- beregu dalam kes yang paling teruk. 508 00:24:27,610 --> 00:24:30,690 Tetapi algoritma kedua, di mana saya Melibas oleh dua, 509 00:24:30,690 --> 00:24:33,650 memerlukan masa yang kurang untuk masalah saiz yang diberikan. 510 00:24:33,650 --> 00:24:36,090 Jadi jika saya mempunyai banyak ini laman here-- notis 511 00:24:36,090 --> 00:24:38,870 bahawa garis kuning mencadangkan masa yang kurang untuk menyelesaikan. 512 00:24:38,870 --> 00:24:42,490 Dan sesungguhnya ia mewakili, kita akan berkata, n lebih dua. 513 00:24:42,490 --> 00:24:47,717 >> Tetapi apa yang bentuk ketiga dan keluk akhir akan kelihatan seperti? 514 00:24:47,717 --> 00:24:50,800 Ya, ia sememangnya akan look-- saya tidak tahu apa yang anda akan katakan. 515 00:24:50,800 --> 00:24:52,300 Tetapi mari kita lihat apa anda akan berkata. 516 00:24:52,300 --> 00:24:53,280 >> PENONTON: Seperti itu. 517 00:24:53,280 --> 00:24:57,060 >> DAVID J. MALAN: Ia akan kelihatan seperti ini, exactly-- slope-- logaritma 518 00:24:57,060 --> 00:24:59,770 di mana anda mempunyai cerun ingin tahu ini. 519 00:24:59,770 --> 00:25:01,235 Ia tidak lagi garis lurus. 520 00:25:01,235 --> 00:25:05,000 Dan apa yang menarik tentang itu ialah walaupun graf yang kini terputus, 521 00:25:05,000 --> 00:25:07,790 anda boleh membuat anggaran dalam anda memikirkan bahawa garis hijau bukan 522 00:25:07,790 --> 00:25:10,060 akan meningkat pada ketinggian semua yang banyak 523 00:25:10,060 --> 00:25:13,500 kerana anda meneruskan lagi turun yang paksi melintang. 524 00:25:13,500 --> 00:25:15,890 >> Sesungguhnya, Verizon, untuk contoh, boleh menggandakan 525 00:25:15,890 --> 00:25:19,100 jumlah halaman dalam telefon buku antara tahun ini dan tahun depan 526 00:25:19,100 --> 00:25:22,140 dari 1000 hingga 2000 muka surat, tetapi tidak ada masalah besar. 527 00:25:22,140 --> 00:25:24,960 Dengan ini ketiga dan terakhir, ada algoritma intuitif 528 00:25:24,960 --> 00:25:26,209 membahagikan dan menakluk. 529 00:25:26,209 --> 00:25:29,000 Ia akan mengambil saya bagaimana banyak lagi langkah tahun depan untuk mencari seseorang 530 00:25:29,000 --> 00:25:29,700 suka Mike Smith? 531 00:25:29,700 --> 00:25:30,560 >> PENONTON: Satu. 532 00:25:30,560 --> 00:25:31,230 >> DAVID J. MALAN: Ada hanya satu. 533 00:25:31,230 --> 00:25:34,430 Dan mereka boleh empat kali ganda itu, ia akan mengambil saya hanya dua langkah-langkah yang lebih 534 00:25:34,430 --> 00:25:35,210 dan sebagainya. 535 00:25:35,210 --> 00:25:38,730 Dan hal ini membuktikan betapa reka bentuk beberapa berhati-hati 536 00:25:38,730 --> 00:25:42,437 dan beberapa penghargaan untuk apa yang input anda boleh melakukan lebih baik. 537 00:25:42,437 --> 00:25:44,270 Sekarang kita menipu seorang sedikit dalam erti kata yang 538 00:25:44,270 --> 00:25:46,350 bahawa kita memanfaatkan satu andaian. 539 00:25:46,350 --> 00:25:48,500 Apakah andaian saya tentang buku telefon kami 540 00:25:48,500 --> 00:25:52,720 yang membolehkan saya untuk membahagi dan menakluk dengan cara ini intuitif dan masih betul? 541 00:25:52,720 --> 00:25:53,705 >> PENONTON: [didengar] 542 00:25:53,705 --> 00:25:54,580 DAVID J. MALAN: Yeah. 543 00:25:54,580 --> 00:25:55,440 Jadi ia telah diperintahkan. 544 00:25:55,440 --> 00:25:57,392 Ia abjad oleh syarikat buku telefon. 545 00:25:57,392 --> 00:26:00,100 Jika ia berada dalam susunan rawak, yang akan menjadi neraka buku telefon, 546 00:26:00,100 --> 00:26:02,850 tetapi ia sudah tentu tidak akan meminjamkan sendiri kepada algoritma 547 00:26:02,850 --> 00:26:05,950 Saya digunakan, kerana anda akan tidak pernah hanya berlaku di seluruh Mike Smith 548 00:26:05,950 --> 00:26:09,210 jika anda membahagikan disimpan dalam setengah dalam cara secara kebetulan. 549 00:26:09,210 --> 00:26:12,060 >> Jadi mari kita kini memformalkan apa yang jelas intuitif. 550 00:26:12,060 --> 00:26:13,950 Jadi sesuatu yang dinamakan pseudokod adalah di mana kita akan 551 00:26:13,950 --> 00:26:15,780 memulakan beberapa masalah awal kami. 552 00:26:15,780 --> 00:26:20,410 Dan ini adalah cara yang generik yang menggambarkan algoritma atau program komputer, 553 00:26:20,410 --> 00:26:24,150 tidak menggunakan C atau C ++, atau Jawa, atau mana-mana bahasa tertentu, 554 00:26:24,150 --> 00:26:27,430 tetapi hanya menggunakan bahasa Inggeris, dengan yang mana-mana manusia mungkin menjadi biasa. 555 00:26:27,430 --> 00:26:31,220 >> Dan kita mungkin menulis pseudokod yang untuk masalah ini seperti berikut. 556 00:26:31,220 --> 00:26:33,520 Langkah satu, mengambil buku telefon. 557 00:26:33,520 --> 00:26:35,840 Langkah dua, terbuka kepada tengah-tengah buku telefon. 558 00:26:35,840 --> 00:26:37,730 Langkah tiga, melihat nama. 559 00:26:37,730 --> 00:26:40,630 Langkah empat, jika Smith adalah antara names-- 560 00:26:40,630 --> 00:26:42,960 >> Dan sekarang ini adalah satu membina menarik. 561 00:26:42,960 --> 00:26:44,290 Ia adalah satu titik keputusan. 562 00:26:44,290 --> 00:26:47,920 Ia garpu di jalan, jika anda akan, cawangan, jadi untuk bercakap. 563 00:26:47,920 --> 00:26:50,810 Jadi saya akan mengensot hanya dengan konvensyen step-- 564 00:26:50,810 --> 00:26:53,950 tidak five-- iaitu untuk katakan, saya akan memanggil Mike. 565 00:26:53,950 --> 00:26:57,290 Jadi lekukan ini, benar-benar konvensyen manusia sewenang-wenangnya, tetapi ia 566 00:26:57,290 --> 00:27:01,160 hanya bertujuan untuk menyampaikan semantik bahawa jika Smith adalah antara nama-nama, 567 00:27:01,160 --> 00:27:03,310 maka saya perlu memanggil Mike. 568 00:27:03,310 --> 00:27:06,630 >> Sementara itu dalam langkah enam, notis yang lekukan itu pergi. 569 00:27:06,630 --> 00:27:10,980 Jadi lagi yang garpu lain dalam jalan, jalan lain yang saya mungkin perjalanan. 570 00:27:10,980 --> 00:27:14,130 Jadi lain jika Smith awal dalam buku ini, apa yang 571 00:27:14,130 --> 00:27:16,964 langkah saya seterusnya mungkin akan berada di sini? 572 00:27:16,964 --> 00:27:18,380 PENONTON: Anda pergi ke sebelah kiri. 573 00:27:18,380 --> 00:27:21,004 DAVID J. MALAN: Yeah, jadi pergi ke separuh di sebelah kiri buku telefon. 574 00:27:21,004 --> 00:27:24,140 Buang separuh yang betul jika Smith lebih awal dalam buku ini. 575 00:27:24,140 --> 00:27:27,140 Jadi terbuka ke tengah separuh di sebelah kiri buku ini. 576 00:27:27,140 --> 00:27:30,240 >> Dan kemudian melangkah lapan, pergi ke beratur tiga. 577 00:27:30,240 --> 00:27:34,520 Dan ini ialah gelung ingin tahu saya mendorong, rekursi yang boleh dikatakan. 578 00:27:34,520 --> 00:27:35,990 Tetapi lebih kepada bahawa pada masa akan datang. 579 00:27:35,990 --> 00:27:39,590 >> Saya menggunakan algoritma yang sama saya, pseudokod sama saya, 580 00:27:39,590 --> 00:27:43,020 untuk menyelesaikan masalah yang sama sekali lagi kerana hanya perkara yang yang berubah 581 00:27:43,020 --> 00:27:46,550 adalah saiz masalah itu, tidak matlamat saya, dan bukan orang yang 582 00:27:46,550 --> 00:27:47,340 Saya cari. 583 00:27:47,340 --> 00:27:51,610 Jadi saya boleh menggunakan semula algoritma bahawa saya telah ditakrifkan. 584 00:27:51,610 --> 00:27:53,580 >> Yang lain jika Smith terkemudian dalam book-- anda mungkin 585 00:27:53,580 --> 00:27:56,200 guess-- terbuka ke tengah separuh kanan buku. 586 00:27:56,200 --> 00:27:58,350 Dan sekali lagi, pergi untuk beratur tiga. 587 00:27:58,350 --> 00:28:01,480 Else-- apa yang garis akhir program ini akan menjadi? 588 00:28:01,480 --> 00:28:03,580 Jika dia bukan di kalangan nama pada halaman saya 589 00:28:03,580 --> 00:28:06,870 , jika dia tidak lebih awal dalam buku, dan dia tidak kemudian 590 00:28:06,870 --> 00:28:09,899 dalam buku ini, apa yang saya tahu yang manakah benar tentang Mike Smith sekarang? 591 00:28:09,899 --> 00:28:11,190 PENONTON: Dia bukan dalam buku ini. 592 00:28:11,190 --> 00:28:12,731 DAVID J. MALAN: Dia bukan dalam buku ini. 593 00:28:12,731 --> 00:28:16,040 Jadi yang terbaik yang boleh saya lakukan adalah hanya menyerah dan menghentikan program ini. 594 00:28:16,040 --> 00:28:16,540 Baiklah. 595 00:28:16,540 --> 00:28:20,350 Jadi pada masa ini, mari kita pelancongan cepat beberapa apa yang menanti. 596 00:28:20,350 --> 00:28:23,620 Dan sebenarnya, saya menyertai sini oleh beberapa kakitangan CS50. 597 00:28:23,620 --> 00:28:26,940 Jika orang ini semua boleh menyertai saya di sini di atas pentas. 598 00:28:26,940 --> 00:28:28,900 >> [Tepuk tangan] 599 00:28:28,900 --> 00:28:35,280 600 00:28:35,280 --> 00:28:38,170 >> Minda anda, ini hanya subset kakitangan CS50, 601 00:28:38,170 --> 00:28:42,380 kerana setiap tahun kita mempunyai hampir 100 kakitangan ahli dalam peranan pembantu tentu, 602 00:28:42,380 --> 00:28:44,410 mengajar rakan-rakan dan banyak lagi. 603 00:28:44,410 --> 00:28:45,700 Marilah naik. 604 00:28:45,700 --> 00:28:48,820 Jadi mereka akan menyertai kami di sini canggung untuk seketika 605 00:28:48,820 --> 00:28:54,230 seperti yang kita memberi lawatan badai apa anda boleh menjangka di sini dalam perjalanan. 606 00:28:54,230 --> 00:28:59,640 >> Jadi pertama sekali, kita mempunyai SAT / UNS sebagai pilihan penggredan dalam perjalanan. 607 00:28:59,640 --> 00:29:03,180 Ini yang dimaksudkan dengan sengaja menjadi mana pilihan 608 00:29:03,180 --> 00:29:05,570 jika anda adalah sedikit tidak selesa di dijalankan dalam urusan, 609 00:29:05,570 --> 00:29:09,390 dan anda takut failure-- walaupun terus terang kegagalan bermakna mencederakan GPA anda, 610 00:29:09,390 --> 00:29:13,180 mendapat B dan tidak A-- seorang yang tepat apa, sudah tentu untuk gerbang 611 00:29:13,180 --> 00:29:15,750 kursus seperti CS50 dan lain-lain kursus pengenalan, 612 00:29:15,750 --> 00:29:17,540 pilihan penggredan ini bertujuan untuk membolehkan. 613 00:29:17,540 --> 00:29:19,930 >> Saya sepenuh hati menggalakkan siswa siswi terutamanya 614 00:29:19,930 --> 00:29:23,090 jika pada fence-- untuk memulakan kursus SAT / UNS, walaupun kekal SAT / UNS. 615 00:29:23,090 --> 00:29:27,310 Tetapi anda pasti boleh bertukar kepada surat gred oleh Isnin kelima dalam jangka. 616 00:29:27,310 --> 00:29:31,560 >> Terus terang, apabila saya kembali adalah mahasiswa yang pada tahun 1995, 617 00:29:31,560 --> 00:29:34,630 Saya sendiri tidak pun mengambil CS50 kerana saya tidak bangun saraf 618 00:29:34,630 --> 00:29:36,540 untuk benar-benar langkah kaki di dalam kelas. 619 00:29:36,540 --> 00:29:40,020 Ia seolah-olah domain yang terlalu asing kepada saya dan benar-benar hanya 620 00:29:40,020 --> 00:29:43,080 untuk mereka rakan-rakan saya, terus terang, yang telah pengaturcaraan 621 00:29:43,080 --> 00:29:45,570 sejak mereka enam atau mungkin 10-tahun-lama. 622 00:29:45,570 --> 00:29:48,640 Dan ia hanya kerana saya dapat mengambil CS50 dalam sehari saya 623 00:29:48,640 --> 00:29:52,720 dalam versi bersamaan SAT / pas UNS-- / gagal kembali day-- yang 624 00:29:52,720 --> 00:29:53,850 bahawa walaupun saya telah mengambil 50. 625 00:29:53,850 --> 00:29:57,440 Dan entah bagaimana atau lain-lain, saya di sini sekali lagi dengan anda hari ini. 626 00:29:57,440 --> 00:30:00,690 >> Sekarang sementara itu apa lagi yang harus ingat kira-kira 50 627 00:30:00,690 --> 00:30:01,910 adalah pendaftaran serentak. 628 00:30:01,910 --> 00:30:03,785 Bertentangan dengan khabar angin bahawa anda mungkin telah mendengar, 629 00:30:03,785 --> 00:30:07,650 anda boleh, sebenarnya, pada masa yang sama mendaftar dalam CS50 dan kelas lain yang 630 00:30:07,650 --> 00:30:12,150 bermesyuarat sekurang yang sama atau beberapa bertindih masa ceramah CS50 ini di sini. 631 00:30:12,150 --> 00:30:16,420 Lihat sukatan pelajaran untuk butir-butir pelaksanaan tersebut. 632 00:30:16,420 --> 00:30:19,540 >> Kuliah, sementara itu, yang bertentangan dengan apa yang secara rasmi di dalam katalog, 633 00:30:19,540 --> 00:30:22,060 umumnya hanya akan memenuhi hanya satu jam. 634 00:30:22,060 --> 00:30:24,240 Pada kesempatan kita boleh menjalankan sedikit panjang. 635 00:30:24,240 --> 00:30:26,800 Tetapi perlu diingat bahawa matlamat dalam kuliah CS50 ini 636 00:30:26,800 --> 00:30:28,980 adalah untuk menyediakan anda dengan gambaran konsep, 637 00:30:28,980 --> 00:30:31,830 mudah-mudahan beberapa demonstrasi, malah mungkin juga beberapa giveaways, 638 00:30:31,830 --> 00:30:34,390 daripada apa yang menanti untuk minggu yang berikut. 639 00:30:34,390 --> 00:30:37,730 >> Dan sebagainya dalam ceramah, kami akan meneroka topik-topik dan contoh bersama-sama, 640 00:30:37,730 --> 00:30:41,420 membawa pelajar di atas pentas, dan kakitangan di atas pentas sebagai kerap yang kita boleh, 641 00:30:41,420 --> 00:30:43,740 hanya beberapa jam setiap minggu. 642 00:30:43,740 --> 00:30:47,435 Bahagian, sementara itu, akan ditawarkan oleh orang here-- banyak 643 00:30:47,435 --> 00:30:50,060 daripada mereka mengajar rakan-rakan, beberapa daripada mereka akan kursus assistants-- 644 00:30:50,060 --> 00:30:51,160 akan berlaku setiap minggu. 645 00:30:51,160 --> 00:30:52,940 >> Dan apa yang penting untuk mengekalkan diingat adalah bahawa kita 646 00:30:52,940 --> 00:30:55,920 tidak have-- tidak seperti Pertama Malam, muzik class-- 647 00:30:55,920 --> 00:30:59,220 trek yang berbeza daripada bahagian untuk pelajar kurang selesa, lebih 648 00:30:59,220 --> 00:31:01,150 selesa, dan di suatu tempat di antara. 649 00:31:01,150 --> 00:31:03,559 Dan terus-terang, anda tahu jika anda kurang selesa. 650 00:31:03,559 --> 00:31:05,600 Dan anda mungkin tahu jika anda akan lebih selesa. 651 00:31:05,600 --> 00:31:09,920 Dan jika anda tidak benar-benar pasti, anda mengikut definisi di suatu tempat di antara. 652 00:31:09,920 --> 00:31:12,850 Oleh itu, apabila tiba masa untuk seksyen dalam seminggu atau lebih, setiap sukatan pelajaran, 653 00:31:12,850 --> 00:31:14,070 kami akan meminta anda soalan itu. 654 00:31:14,070 --> 00:31:16,890 Dan anda boleh memilih sendiri Tani pada tahap keselesaan anda sendiri 655 00:31:16,890 --> 00:31:22,220 dan bersama siswa siswi bersama hijau dots-- sama di tahap keselesaan kepada anda. 656 00:31:22,220 --> 00:31:25,710 >> Sementara itu, kami mempunyai masalah menetapkan, yang akan akhirnya 657 00:31:25,710 --> 00:31:28,310 menentukan pengalaman anda dalam kursus ini. 658 00:31:28,310 --> 00:31:30,370 Mereka biasanya ditawarkan dalam pelbagai edisi. 659 00:31:30,370 --> 00:31:34,150 Edisi standard yang kami jangka paling setiap pelajar dalam perjalanan untuk menangani 660 00:31:34,150 --> 00:31:37,900 tetapi juga edisi penggodam yang dipanggil yang tidak menawarkan bentuk kredit tambahan 661 00:31:37,900 --> 00:31:41,980 secara terang-terangan tetapi benar-benar hak bercakap besar untuk mengatakan bahawa anda cuba dan ditangani 662 00:31:41,980 --> 00:31:45,250 penggodam edisi semasa yang mendekati bahan yang sama 663 00:31:45,250 --> 00:31:47,370 tetapi dari sudut yang lebih canggih. 664 00:31:47,370 --> 00:31:49,480 >> Apa yang kami tawarkan untuk edisi standard, untuk, 665 00:31:49,480 --> 00:31:51,420 sekali lagi, majoriti super pelajar, tidak 666 00:31:51,420 --> 00:31:54,060 hanya berjalan-lewat, iaitu video yang diketuai oleh kakitangan kursus ini 667 00:31:54,060 --> 00:31:57,840 yang benar-benar berjalan anda melalui masalah kursus dan reka bentuk mungkin 668 00:31:57,840 --> 00:31:58,910 pelaksanaan. 669 00:31:58,910 --> 00:32:01,434 Dan kita juga, selepas Malah, menawarkan postmortems, 670 00:32:01,434 --> 00:32:03,350 di mana jika anda tertanya-tanya bagaimana anda boleh mempunyai 671 00:32:03,350 --> 00:32:05,930 atau sepatutnya diselesaikan beberapa masalah, tenaga pengajar 672 00:32:05,930 --> 00:32:08,640 akan berjalan anda melalui mereka yang video juga. 673 00:32:08,640 --> 00:32:14,350 >> Sementara itu, apa yang menanti adalah terlalu lima hari lewat dan hakikat 674 00:32:14,350 --> 00:32:16,680 yang kita akan jatuh anda masalah terendah set skor. 675 00:32:16,680 --> 00:32:20,370 Kami pasti menghargai bahawa dalam pertukaran untuk beban kerja yang menjangka 50 676 00:32:20,370 --> 00:32:24,020 di antara kamu, hidup mendapat di jalan kadang-kadang, jika tidak lima kali. 677 00:32:24,020 --> 00:32:26,150 Dan hal ini akan menawarkan anda sedikit fleksibiliti, 678 00:32:26,150 --> 00:32:29,400 melanjutkan tarikh akhir anda daripada, katakan, satu Khamis di tengah hari hingga Jumaat di tengah hari. 679 00:32:29,400 --> 00:32:33,150 Lihat sukatan pelajaran untuk butir-butir pelaksanaan daripadanya. 680 00:32:33,150 --> 00:32:34,702 >> Sekarang apa yang kini menanti? 681 00:32:34,702 --> 00:32:36,660 Dan ia hanya berlaku kepada saya kini hanya berapa lama 682 00:32:36,660 --> 00:32:38,333 Saya mempunyai kalian berdiri di sini di atas pentas. 683 00:32:38,333 --> 00:32:39,060 >> [Ketawa] 684 00:32:39,060 --> 00:32:41,867 >> DAVID J. MALAN: Tetapi kita akan mendapat penamat klimaks tidak lama lagi. 685 00:32:41,867 --> 00:32:43,700 Jadi apa yang menanti dari segi daripada set masalah? 686 00:32:43,700 --> 00:32:47,099 Well, mungkin satu teaser daripada apa yang kita semua lakukan tahun lepas dengan terdahulu kamu. 687 00:32:47,099 --> 00:32:49,140 Dalam set pertama masalah tahun lalu, kami memperkenalkan 688 00:32:49,140 --> 00:32:51,630 Scratch, grafik yang bahasa pengaturcaraan yang 689 00:32:51,630 --> 00:32:54,570 membolehkan anda program literal oleh mengheret dan menjatuhkan keping teka-teki, 690 00:32:54,570 --> 00:32:57,220 seperti ini, yang mengingatkan pada konstruk 691 00:32:57,220 --> 00:32:59,260 akan melihat hanya seminggu oleh itu, apabila kita menukar 692 00:32:59,260 --> 00:33:01,870 kepada yang lebih tradisional bahasa, dikenali sebagai C. 693 00:33:01,870 --> 00:33:03,930 >> Tahun lalu kami berjalan set untuk masalah ini, 694 00:33:03,930 --> 00:33:06,720 melibatkan untuk kriptografi, yang berebut maklumat 695 00:33:06,720 --> 00:33:10,410 untuk memastikan ia daripada rakan-rakan kerajaan atau ' mata yang anda tidak mahu melihatnya. 696 00:33:10,410 --> 00:33:12,540 Dikodkan di sini adalah mesej yang tidak lama lagi anda 697 00:33:12,540 --> 00:33:15,740 akan dapat menyahsulit atau de-perebutan. 698 00:33:15,740 --> 00:33:17,960 >> Breakout adalah masalah ditetapkan pada tahun lepas, di mana 699 00:33:17,960 --> 00:33:21,530 anda menggunakan pengaturcaraan baru ditemui kemahiran untuk benar-benar melaksanakan 700 00:33:21,530 --> 00:33:24,840 permainan wherein-- anda mungkin ingat dari childhood-- 701 00:33:24,840 --> 00:33:28,040 matlamatnya adalah untuk Bash yang batu bata yang di atas skrin 702 00:33:28,040 --> 00:33:30,190 di sini, mengumpul menjaringkan sepanjang jalan, 703 00:33:30,190 --> 00:33:35,460 dan melaksanakan algoritma anda sendiri dengan penyelesaian ini yang akhirnya 704 00:33:35,460 --> 00:33:37,357 membolehkan anda bermain permainan. 705 00:33:37,357 --> 00:33:39,440 Sementara itu, kemudian dalam semester, kami akan memberikan anda 706 00:33:39,440 --> 00:33:43,470 kamus daripada 143.091 kata-kata bahasa Inggeris. 707 00:33:43,470 --> 00:33:46,300 Dan anda akan dicabar untuk menulis program yang 708 00:33:46,300 --> 00:33:50,260 mengeja cek, dokumen, oleh memuatkan banyak kata-kata ke dalam ingatan 709 00:33:50,260 --> 00:33:52,300 sebagai cekap yang mungkin. 710 00:33:52,300 --> 00:33:54,240 Secara umumnya bopeng anda terhadap rakan-rakan anda 711 00:33:54,240 --> 00:33:56,610 jika anda memilih ke dalam sedikit cabaran dalam saingan 712 00:33:56,610 --> 00:34:00,090 untuk melihat siapa yang boleh menggunakan paling sedikit saat masa berjalan, 713 00:34:00,090 --> 00:34:03,550 dan bilangan yang paling sedikit megabyte ingatan, 714 00:34:03,550 --> 00:34:08,659 dan benar-benar memperhalusi program anda menjadi sangat cekap sumber tidak 715 00:34:08,659 --> 00:34:09,820 hanya masa. 716 00:34:09,820 --> 00:34:13,239 >> Tahun lalu juga, kita melihat akhir semester di pengaturcaraan web. 717 00:34:13,239 --> 00:34:16,230 Dan sesungguhnya kami akan melakukannya sekali lagi ini tahun dengan pelbagai set masalah, 718 00:34:16,230 --> 00:34:20,290 memperkenalkan anda kepada teknik dan minda yang anda boleh memohon 719 00:34:20,290 --> 00:34:23,489 kemahiran pengaturcaraan untuk laman web, laman web dinamik, 720 00:34:23,489 --> 00:34:26,639 laman web yang benar-benar menyelesaikan masalah dan berkelakuan berbeza 721 00:34:26,639 --> 00:34:30,620 dan tidak hanya statik laman web dengan maklumat statik. 722 00:34:30,620 --> 00:34:32,854 >> Projek akhir akhirnya akan menentukan, walaupun, 723 00:34:32,854 --> 00:34:34,770 kemuncak kursus ini untuk pelajar-pelajar, di mana 724 00:34:34,770 --> 00:34:37,228 anda akan dicabar untuk melaksanakan yang paling apa-apa kepentingan 725 00:34:37,228 --> 00:34:40,590 kepada anda, asalkan ia entah bagaimana menarik apabila pengajaran kursus ini. 726 00:34:40,590 --> 00:34:42,930 >> Dan seperti yang anda lihat pada video pada permulaan, 727 00:34:42,930 --> 00:34:47,340 kita akan membuat kesimpulan semester dengan Hackathon CS50, yang jika, tidak dikenali, 728 00:34:47,340 --> 00:34:51,420 akan bermula pada 7:00 satu malam dan berakhir pada 7:00 pagi. 729 00:34:51,420 --> 00:34:53,614 Sekitar 9:00, kita akan perintah makan malam pertama. 730 00:34:53,614 --> 00:34:55,489 Sekitar 1:00, kita akan perintah makan malam kedua. 731 00:34:55,489 --> 00:34:57,490 Dan jika anda masih berdiri pada 5:00 AM, kita 732 00:34:57,490 --> 00:35:00,320 akan ulang-alik bas anda untuk bredden untuk sarapan pagi. 733 00:35:00,320 --> 00:35:04,980 >> The Fair CS50, sementara itu, adalah sesuatu acara yang 2,000 plus fakulti, pelajar, 734 00:35:04,980 --> 00:35:07,850 dan kakitangan dari seluruh kampus akan datang untuk melihat pencapaian anda 735 00:35:07,850 --> 00:35:10,150 dalam perjalanan dan akhir projek dan ciptaan 736 00:35:10,150 --> 00:35:14,960 yang anda buat pada komputer riba anda, komputer meja, atau mungkin juga mentol cahaya. 737 00:35:14,960 --> 00:35:17,340 >> Sementara itu, waktu pejabat dan struktur sokongan. 738 00:35:17,340 --> 00:35:20,480 Dan kini ia telah menjadi masa yang lebih baik untuk membawa anda semua. 739 00:35:20,480 --> 00:35:24,310 >> Waktu pejabat akan berlaku empat malam seminggu untuk beberapa jam setiap malam 740 00:35:24,310 --> 00:35:27,710 dengan biasanya 20 hingga 30 daripada kakitangan kursus ini bertugas sekaligus 741 00:35:27,710 --> 00:35:31,240 untuk menyediakan anda dengan intim satu-satu peluang untuk sokongan 742 00:35:31,240 --> 00:35:33,790 dengan masalah set perjalanan ini. 743 00:35:33,790 --> 00:35:36,120 Tutor juga akan sedia ada, khusus 744 00:35:36,120 --> 00:35:39,630 untuk pelajar-pelajar kurang comfortable-- atau berani mengatakan kurangnya comfortable-- baginya 745 00:35:39,630 --> 00:35:41,869 waktu pejabat adalah tidak persekitaran memupuk paling 746 00:35:41,869 --> 00:35:43,660 dan pasti tidak paling tekanan bebas. 747 00:35:43,660 --> 00:35:47,430 Terutamanya apabila tarikh akhir yang menekan, secara proaktif akan berpasangan diri anda 748 00:35:47,430 --> 00:35:51,440 dengan kakitangan untuk bekerja dengan beberapa jadual tetap sebagai keperluan anda 749 00:35:51,440 --> 00:35:53,850 dan jadual mereka membolehkan. 750 00:35:53,850 --> 00:35:55,260 >> Dan kakitangan. 751 00:35:55,260 --> 00:36:01,020 Izinkan saya memperkenalkan davon, Rob, dan Gabriel, kepala tahun ini. 752 00:36:01,020 --> 00:36:02,370 Jika anda setiap ingin say-- 753 00:36:02,370 --> 00:36:03,349 >> [Tepuk tangan] 754 00:36:03,349 --> 00:36:03,849 perkataan --a. 755 00:36:03,849 --> 00:36:05,328 [Tepuk tangan] 756 00:36:05,328 --> 00:36:10,270 757 00:36:10,270 --> 00:36:13,220 Davon di sini ialah pengurus kursus, yang 758 00:36:13,220 --> 00:36:15,730 bermakna dalam peranan sepenuh masa dia membantu dengan pelaksanaan 759 00:36:15,730 --> 00:36:18,424 dan logistik CS50. 760 00:36:18,424 --> 00:36:19,340 Davon: Yeah, hi, guys. 761 00:36:19,340 --> 00:36:20,965 Anda akan melihat banyak kepada saya pada waktu pejabat. 762 00:36:20,965 --> 00:36:22,110 Saya akan mengajar bahagian. 763 00:36:22,110 --> 00:36:25,150 Dan jika anda menembak e-mel ke hadapan, Saya mungkin akan balas. 764 00:36:25,150 --> 00:36:27,670 Jadi saya akan melihat banyak anda semua semester. 765 00:36:27,670 --> 00:36:29,890 Dan selamat datang ke CS50. 766 00:36:29,890 --> 00:36:38,330 >> DAVID J. MALAN: Dan kini Gabriel, yang dirinya hanya bayat tahun lepas, 767 00:36:38,330 --> 00:36:41,820 tetapi bagi pasangan yang lalu tahun mempunyai telah beroperasi versi sendiri CS50 768 00:36:41,820 --> 00:36:44,660 di Brazil, di mana beliau turun semua content-- perjalanan ini 769 00:36:44,660 --> 00:36:46,890 yang jelas yang difilemkan dan diletakkan online-- 770 00:36:46,890 --> 00:36:51,480 supaya dia boleh menterjemahkannya ke Portugis dan kemudian mengajar lebih daripada 100 771 00:36:51,480 --> 00:36:54,610 rakan sekelas beliau sejak perjalanan beberapa tahun, 772 00:36:54,610 --> 00:36:57,650 mengajar dalam bahasa ibunda kurikulum kursus ini. 773 00:36:57,650 --> 00:36:58,964 >> GABRIEL: Hello. 774 00:36:58,964 --> 00:37:00,912 >> [Tepuk tangan] 775 00:37:00,912 --> 00:37:06,669 776 00:37:06,669 --> 00:37:07,710 GABRIEL: Hi, saya Jibril. 777 00:37:07,710 --> 00:37:09,340 Saya TF kepala kursus. 778 00:37:09,340 --> 00:37:10,780 Dan saya berharap anda akan suka CS50. 779 00:37:10,780 --> 00:37:12,830 Ini adalah CS50. 780 00:37:12,830 --> 00:37:14,697 >> DAVID J. MALAN: Sekarang untuk Rob. 781 00:37:14,697 --> 00:37:15,780 Oh, anda mahu pengenalan? 782 00:37:15,780 --> 00:37:16,696 >> ROB: Tidak, saya tidak tahu. 783 00:37:16,696 --> 00:37:18,225 [Ketawa] 784 00:37:18,225 --> 00:37:19,475 DAVID J. MALAN: Dan Rob Boden. 785 00:37:19,475 --> 00:37:22,300 [Ketawa] 786 00:37:22,300 --> 00:37:23,800 ROB: Hi, saya Rob. 787 00:37:23,800 --> 00:37:27,220 Ini merupakan tahun kelima saya terlibat dengan kursus. 788 00:37:27,220 --> 00:37:29,220 Setiap tahun, ia hanya lebih baik dan kelas yang lebih baik, 789 00:37:29,220 --> 00:37:31,550 jadi anda semua adalah jelas akan menjadi awesome. 790 00:37:31,550 --> 00:37:33,181 Saya berharap anda semua bergembira dengannya. 791 00:37:33,181 --> 00:37:34,430 Saya akan bersenang-senang dengan itu. 792 00:37:34,430 --> 00:37:36,670 Jadi anda lihat di sekeliling. 793 00:37:36,670 --> 00:37:38,445 >> DAVID J. MALAN: Dan masa tidak akan membenarkan us-- 794 00:37:38,445 --> 00:37:39,670 >> [Tepuk tangan] 795 00:37:39,670 --> 00:37:41,661 >> Masa tidak akan membenarkan kami untuk memperkenalkan semua orang 796 00:37:41,661 --> 00:37:44,660 di pentas dan semua rakan-rakan mereka yang mahu kelas hari ini. 797 00:37:44,660 --> 00:37:47,390 Tetapi izinkan saya untuk memperkenalkan Belinda dan CS50 Teka-teki 798 00:37:47,390 --> 00:37:49,550 Hari yang menanti ini akan datang hari Sabtu, yang 799 00:37:49,550 --> 00:37:51,800 adalah yang pertama daripada acara berskala besar kursus ini. 800 00:37:51,800 --> 00:37:54,300 >> Yang ini khususnya bermakna tukul rumah titik 801 00:37:54,300 --> 00:37:57,580 bahawa sains komputer akhirnya bukan tentang pengaturcaraan, tetapi 802 00:37:57,580 --> 00:37:59,280 mengenai menyelesaikan masalah amnya. 803 00:37:59,280 --> 00:38:01,450 Teka-teki dan Hari, seperti yang anda akan lihat, akan membawa anda 804 00:38:01,450 --> 00:38:04,207 dan rakan-rakan sekelas anda together-- kami berharap Sabtu ini. 805 00:38:04,207 --> 00:38:04,961 >> Belinda: OK. 806 00:38:04,961 --> 00:38:05,750 Hi, guys. 807 00:38:05,750 --> 00:38:06,740 Jadi terima kasih. 808 00:38:06,740 --> 00:38:10,120 Jadi sebagai kapten terkenal kami berkata, Belinda nama saya. 809 00:38:10,120 --> 00:38:12,100 Saya seorang mahasiswa tingkat kedua di Quincy House. 810 00:38:12,100 --> 00:38:15,730 >> Saya, seperti anda lelaki, mengambil CS50 tahun lalu, benar-benar menyukainya. 811 00:38:15,730 --> 00:38:17,960 Saya mempunyai tempat yang lembut untuk kalian di barisan ketiga. 812 00:38:17,960 --> 00:38:21,384 Dan saya bangga untuk mengatakan, saya kini dalam hubungan yang komited 813 00:38:21,384 --> 00:38:22,300 dengan CS50 [didengar]. 814 00:38:22,300 --> 00:38:22,799 OK. 815 00:38:22,799 --> 00:38:26,140 Itu adalah versi lame saya jenaka. 816 00:38:26,140 --> 00:38:28,320 >> Bagaimanapun, sehingga beralih, hanya mahu menjemput 817 00:38:28,320 --> 00:38:31,439 kalian semua kepada i-makmal, atau gatal-gatal HBS. 818 00:38:31,439 --> 00:38:33,730 Kami akan mempunyai Teka-teki Hari 12:00-3:00. 819 00:38:33,730 --> 00:38:37,680 Dan ia adalah satu peluang besar untuk anda lelaki bertemu rakan-rakan rakan-rakan anda CS, 820 00:38:37,680 --> 00:38:42,780 menyelesaikan beberapa teka-teki bukan CS, seperti Kapten disebut, dan juga makan makanan percuma, 821 00:38:42,780 --> 00:38:46,910 mendapat beberapa hadiah yang menggerunkan, seperti kad hadiah, $ 75 bagi setiap orang, 822 00:38:46,910 --> 00:38:48,400 dan also-- apa yang ia? 823 00:38:48,400 --> 00:38:49,540 Wii U atau sesuatu? 824 00:38:49,540 --> 00:38:50,333 Wii U? 825 00:38:50,333 --> 00:38:51,040 Ya. 826 00:38:51,040 --> 00:38:52,330 Untuk rafel kami. 827 00:38:52,330 --> 00:38:52,830 Awesome. 828 00:38:52,830 --> 00:38:54,310 Jadi saya akan melekat di sekeliling selepas kelas. 829 00:38:54,310 --> 00:38:56,770 Dan jika anda mempunyai sebarang soalan, beritahu saya. 830 00:38:56,770 --> 00:38:59,980 >> DAVID J. MALAN: Dan anda akan melihat, di luar ini tiada apa-apa untuk lakukan hari ini. 831 00:38:59,980 --> 00:39:01,920 Masalah pertama yang ditetapkan akan keluar Jumaat. 832 00:39:01,920 --> 00:39:05,420 Tetapi untuk membawa kami pulang hari ini, saya ingin memperkenalkan anda kepada satu lebih khusus 833 00:39:05,420 --> 00:39:09,080 kakitangan, Colton Ogden di sini, yang tangan kini 834 00:39:09,080 --> 00:39:12,250 dilindungi di atas anda dengan pengawal MIDI ini 835 00:39:12,250 --> 00:39:15,170 tukul rumah titik lanjut bahawa sains komputer, terlalu, 836 00:39:15,170 --> 00:39:19,130 mempunyai kesesuaian jauh di luar kejuruteraan dan STEM dan sains komputer itu sendiri, 837 00:39:19,130 --> 00:39:22,890 memperluaskan walaupun untuk domain seperti muzik. 838 00:39:22,890 --> 00:39:30,590 >> Colton mempunyai sila offered-- saya fikir salah seorang daripada mereka telah pergi untuk menetapkan fokus. 839 00:39:30,590 --> 00:39:34,400 Andrew, jika kita boleh memanggil tumpuan di sini hanya seketika. 840 00:39:34,400 --> 00:39:36,780 >> Apa Colton telah dilakukan terlebih dahulu adalah program 841 00:39:36,780 --> 00:39:40,345 peranti ini, pad ini butang yang anda lihat gambar di sini, 842 00:39:40,345 --> 00:39:42,470 sebagai pengawal MIDI, mana setiap butang-butang 843 00:39:42,470 --> 00:39:47,080 adalah berwayar untuk nota muzik tertentu atau bunyi, lebih umumnya rakaman, 844 00:39:47,080 --> 00:39:50,445 itu bahawa dengan memainkan corak ini butang, sama seperti corak bit, 845 00:39:50,445 --> 00:39:52,620 boleh mewakili lain konsep tahap yang lebih tinggi. 846 00:39:52,620 --> 00:39:56,750 Dia akan dapat akhirnya untuk membawa kami rumah di sini pada hari ini? 847 00:39:56,750 --> 00:39:59,540 Tanpa berlengah-lengah lagi, jika kita boleh malap lampu, 848 00:39:59,540 --> 00:40:03,145 dan menghidupkan skrin belakang Colton. 849 00:40:03,145 --> 00:40:03,865 >> PENONTON: Woo! 850 00:40:03,865 --> 00:40:06,090 >> DAVID J. MALAN: Ini adalah CS50. 851 00:40:06,090 --> 00:40:10,518 >> [MUZIK bermain] 852 00:40:10,518 --> 00:42:46,018 853 00:42:46,018 --> 00:42:49,420 >> [Tepuk tangan] 854 00:42:49,420 --> 00:42:54,766 855 00:42:54,766 --> 00:42:56,450 >> Itu sahaja untuk CS50. 856 00:42:56,450 --> 00:42:57,950 Kami akan melihat anda hari ini. 857 00:42:57,950 --> 00:42:59,890 Sesetengah kek menanti anda di gereja yg merupakan salib. 858 00:42:59,890 --> 00:43:04,046 859 00:43:04,046 --> 00:43:08,850 >> [MUZIK bermain] 860 00:43:08,850 --> 00:45:49,227