1 00:00:00,000 --> 00:00:03,440 >> [音樂播放] 2 00:00:03,440 --> 00:01:57,217 3 00:01:57,217 --> 00:02:00,710 >> [掌聲] 4 00:02:00,710 --> 00:02:05,700 5 00:02:05,700 --> 00:02:09,669 >> 戴維·J·馬蘭:這是CS50, 哈佛大學的介紹 6 00:02:09,669 --> 00:02:12,370 對智力 計算機科學的企業 7 00:02:12,370 --> 00:02:14,180 和編程的藝術。 8 00:02:14,180 --> 00:02:17,530 現在,如果你是在那些 每年都會坐在這裡 9 00:02:17,530 --> 00:02:21,450 在你的心中有點緊張的,這樣的 你不覺得你屬於這裡, 10 00:02:21,450 --> 00:02:24,270 你認為最 有人坐在你身邊 11 00:02:24,270 --> 00:02:27,730 了解遠遠超過你,確實是 比你更舒適的電腦 12 00:02:27,730 --> 00:02:30,430 科學或電腦 更一般地,實現 13 00:02:30,430 --> 00:02:36,140 學生現在誰是78% 採取CS50有沒有現成的經驗。 14 00:02:36,140 --> 00:02:39,570 >> 的確,有100個點有 在顯示器上,78其中 15 00:02:39,570 --> 00:02:43,540 是純綠色的,這意味著你, 如果你的人口中, 16 00:02:43,540 --> 00:02:46,420 是非常好的公司這裡開始了。 17 00:02:46,420 --> 00:02:50,320 如果你是代替中 CS50的學生22%誰做的確實 18 00:02:50,320 --> 00:02:53,920 有之前的經驗,​​無論是在 高中或其他程序, 19 00:02:53,920 --> 00:02:56,430 認識到你,也將 在使用過程中受到挑戰。 20 00:02:56,430 --> 00:02:59,930 >> 我們不僅有不同的軌道 學生不舒服,更 21 00:02:59,930 --> 00:03:03,789 在部分舒適的一致好評,我們 也有所謂的黑客版本 22 00:03:03,789 --> 00:03:06,080 大部分習題的 將挑戰那些學生 23 00:03:06,080 --> 00:03:09,650 與額外的經驗 探索類似的材料 24 00:03:09,650 --> 00:03:12,140 但是從更 複雜的觀點。 25 00:03:12,140 --> 00:03:13,900 >> 但是,什麼是計算機科學? 26 00:03:13,900 --> 00:03:17,750 那麼,最終什麼事情 當你探索這個領域的事情是沒有 27 00:03:17,750 --> 00:03:20,500 與其說你在哪裡結束 相對於你的同學, 28 00:03:20,500 --> 00:03:25,350 但如果你自己最終在 對,你在這裡開始為期12週 29 00:03:25,350 --> 00:03:26,720 零一周。 30 00:03:26,720 --> 00:03:31,850 現在電腦science--好,讓我們 把它的computation--科學 31 00:03:31,850 --> 00:03:35,910 這裡計算的是真的只是一個 的說法,服用一些花哨的輸入方式, 32 00:03:35,910 --> 00:03:39,460 產生一些輸出,並 通過運行算法這樣, 33 00:03:39,460 --> 00:03:43,700 的指令集用於解決 這些輸入的一些問題 34 00:03:43,700 --> 00:03:48,460 為了產生某些輸出或 解決方案中,你有興趣。 35 00:03:48,460 --> 00:03:51,310 >> 所以,我們最近有 一次旅行了 36 00:03:51,310 --> 00:03:53,170 加州會見的校友。 37 00:03:53,170 --> 00:03:54,650 她的名字是蘇珊·沃西基。 38 00:03:54,650 --> 00:03:57,190 她想說話 你在這裡的視頻 39 00:03:57,190 --> 00:04:01,690 要證明是多麼適用 電腦甚至只是味道 40 00:04:01,690 --> 00:04:03,770 科學的 入門級就可以。 41 00:04:03,770 --> 00:04:06,870 即使你沒有去追求 計算機科學的領域, 42 00:04:06,870 --> 00:04:09,330 甚至工程, 或STEM更一般地, 43 00:04:09,330 --> 00:04:12,360 你會看到,其實,如何在一定 當然,這樣影響了她的生活。 44 00:04:12,360 --> 00:04:16,630 而她才剛剛把它當她 是一位資深你們是哈佛學院。 45 00:04:16,630 --> 00:04:19,482 >> 如果我們能夠把燈光調暗了蘇珊。 46 00:04:19,482 --> 00:04:20,690 蘇珊沃西基:你好,世界。 47 00:04:20,690 --> 00:04:22,100 我是蘇珊·沃西基。 48 00:04:22,100 --> 00:04:24,110 我的YouTube的首席執行官。 49 00:04:24,110 --> 00:04:29,150 我花了CS50當我 在1990年的高級哈佛大學。 50 00:04:29,150 --> 00:04:31,220 我其實是歷史 文學專業。 51 00:04:31,220 --> 00:04:36,760 >> 而我大三暑假, 我意識到,也許我 52 00:04:36,760 --> 00:04:39,060 想學的東西 電腦。 53 00:04:39,060 --> 00:04:40,930 所以,我回來了。 54 00:04:40,930 --> 00:04:42,500 我把CS50。 55 00:04:42,500 --> 00:04:46,940 這是很難的,但它是 最令人驚訝的I類了。 56 00:04:46,940 --> 00:04:49,630 >> 它改變了我如何看待一切。 57 00:04:49,630 --> 00:04:55,810 當我從哈佛畢業 在1990年,我去了矽谷。 58 00:04:55,810 --> 00:04:57,140 我找到了一份工作。 59 00:04:57,140 --> 00:05:00,150 我一直在努力 在高科技至今。 60 00:05:00,150 --> 00:05:02,650 戴維·J·馬蘭:現在什麼蘇珊 沒有提到在這段視頻中, 61 00:05:02,650 --> 00:05:05,340 這竟是她 車庫,谷歌本身是 62 00:05:05,340 --> 00:05:07,420 由Larry和Sergey創辦。 63 00:05:07,420 --> 00:05:11,169 >> 現在,我們也達到了我們的朋友 在code.org,一個組織, 64 00:05:11,169 --> 00:05:13,460 在過去一年中一直 讓人們特別是 65 00:05:13,460 --> 00:05:16,520 興奮的計算機科學 和編程,尤其如此。 66 00:05:16,520 --> 00:05:20,590 但值得一提的是,編程 是不是計算機科學本身。 67 00:05:20,590 --> 00:05:22,090 計算機科學是不是編程。 68 00:05:22,090 --> 00:05:24,560 而編程只是一個 tool--與大家 69 00:05:24,560 --> 00:05:27,510 將一切太清楚 按學期end--熟悉 70 00:05:27,510 --> 00:05:30,650 例如,你可以不適用 只是在未來的CS課程 71 00:05:30,650 --> 00:05:33,670 但是從那裡任何領域 你來了,在人文, 72 00:05:33,670 --> 00:05:36,090 社會科學,自然科學 學,或類似物。 73 00:05:36,090 --> 00:05:39,740 >> 事實上,讓其他幾個 校友和他們的同事 74 00:05:39,740 --> 00:05:43,400 說話的適用性 等待著的領域。 75 00:05:43,400 --> 00:05:52,340 76 00:05:52,340 --> 00:05:57,350 >> 比爾蓋茨:我13歲的時候我 第一次拿到進入電腦。 77 00:05:57,350 --> 00:06:00,485 >> 多爾西:我的父母 1984年我買了蘋果 78 00:06:00,485 --> 00:06:01,640 當我8歲了。 79 00:06:01,640 --> 00:06:02,990 >> 馬克·扎克伯格:我是 小學六年級。 80 00:06:02,990 --> 00:06:04,670 >> 揚聲器1:我學會了在大學的代碼。 81 00:06:04,670 --> 00:06:09,080 >> 魯奇SANGHVI:大一的時候,第一個 學期,介紹計算機科學。 82 00:06:09,080 --> 00:06:11,850 >> 比爾蓋茨:我寫了一個程序 這起井字腳趾。 83 00:06:11,850 --> 00:06:14,100 >> 德魯休斯頓:我認為這是 很卑微。 84 00:06:14,100 --> 00:06:16,370 我覺得第一個程序 我寫信問之類的東西, 85 00:06:16,370 --> 00:06:17,820 什麼是你最喜歡的顏色? 86 00:06:17,820 --> 00:06:18,696 或者,你多大了? 87 00:06:18,696 --> 00:06:21,070 ELENA SILENOK:我第一次聽說 如何使一個綠色的圓 88 00:06:21,070 --> 00:06:23,670 和一個紅色方塊出現在屏幕上。 89 00:06:23,670 --> 00:06:25,420 加布紐維爾:第一 當時我其實是有 90 00:06:25,420 --> 00:06:27,360 東西上來,說,你好,世界。 91 00:06:27,360 --> 00:06:29,710 我做了一個電腦做的。 92 00:06:29,710 --> 00:06:30,850 這只是驚人的。 93 00:06:30,850 --> 00:06:33,224 >> 馬克·扎克伯格:學習如何 以程序沒有啟動過 94 00:06:33,224 --> 00:06:35,450 如想學習 所有的計算機科學 95 00:06:35,450 --> 00:06:38,630 或者試圖掌握這個 紀律之類的東西。 96 00:06:38,630 --> 00:06:41,591 這只是起步,因為我 想做這一個簡單的事情。 97 00:06:41,591 --> 00:06:44,340 我想要做的東西, 有趣的是為我自己和我的姐妹們。 98 00:06:44,340 --> 00:06:46,399 >> 我寫了這個小程序。 99 00:06:46,399 --> 00:06:48,440 然後基本上只是 加一點點吧。 100 00:06:48,440 --> 00:06:49,930 然後,當我需要 學習新的東西, 101 00:06:49,930 --> 00:06:52,210 我看著它,無論是在 一本書或在互聯網上, 102 00:06:52,210 --> 00:06:53,240 然後加一點點吧。 103 00:06:53,240 --> 00:06:56,300 >> 德魯休斯頓:這真的沒有什麼不同 彈奏樂器或東西 104 00:06:56,300 --> 00:07:00,007 或者玩一種運動。 105 00:07:00,007 --> 00:07:01,090 戴維·J·馬蘭:好吧。 106 00:07:01,090 --> 00:07:04,120 因此,讓我們現在實際上 在下潛更深一點。 107 00:07:04,120 --> 00:07:07,430 什麼是這些輸入和輸出 我們在這裡討論的? 108 00:07:07,430 --> 00:07:09,110 >> 所以,怎麼樣簡單的東西? 109 00:07:09,110 --> 00:07:12,120 你可能知道,即使你有 隨著計算機技術的熟悉不 110 00:07:12,120 --> 00:07:16,570 無論如何,這台計算機以某種方式使用 並明白只有零和一。 111 00:07:16,570 --> 00:07:20,500 但如何才能使這可能是給予怎樣 很多今天的台式機和筆記本都 112 00:07:20,500 --> 00:07:21,280 可以嗎? 113 00:07:21,280 --> 00:07:24,310 >> 一天的DNA中,僅 字母表示理解 114 00:07:24,310 --> 00:07:26,410 是0或1。 115 00:07:26,410 --> 00:07:27,470 那麼,考慮一下。 116 00:07:27,470 --> 00:07:30,840 我們人類,傾向於使用 十進位制。 “DEC”的意思10。 117 00:07:30,840 --> 00:07:33,970 而這10因為我們有 10個數字,從0到9。 118 00:07:33,970 --> 00:07:36,180 >> 現在的計算機,相比之下, 傾向於使用二進制。 119 00:07:36,180 --> 00:07:37,270 “碧”的含義2。 120 00:07:37,270 --> 00:07:39,560 因此,他們往往只有零和一的使用。 121 00:07:39,560 --> 00:07:42,680 但事實證明,即使是 只是用0和1的 122 00:07:42,680 --> 00:07:45,900 是一個足夠大的字母表 與代表最 123 00:07:45,900 --> 00:07:48,490 你想要的任何一塊數據, 無論它是一個數字, 124 00:07:48,490 --> 00:07:52,100 無論它是一個字母,無論是 在屏幕上的圖形或視頻。 125 00:07:52,100 --> 00:07:57,140 >> 舉個例子,我們人類如何 通常在這裡解釋這個數字。 126 00:07:57,140 --> 00:08:00,010 這是短短三年 位,一個,兩個,三個。 127 00:08:00,010 --> 00:08:04,570 但是我們知道這個號碼 天生現在123。 128 00:08:04,570 --> 00:08:05,510 但是,為什麼會這樣呢? 129 00:08:05,510 --> 00:08:07,570 >> 好吧,如果你想回來 或許小學, 130 00:08:07,570 --> 00:08:11,700 你可能被教導想 這些數字中的列之中, 131 00:08:11,700 --> 00:08:14,700 其中一個是在數百 處,這兩個是在十位, 132 00:08:14,700 --> 00:08:16,360 和三是在那些地方。 133 00:08:16,360 --> 00:08:17,790 為什麼是實際有用嗎? 134 00:08:17,790 --> 00:08:19,665 嗯,想想 超級簡單的算術題 135 00:08:19,665 --> 00:08:22,219 我們都曾有過 現在做了多年。 136 00:08:22,219 --> 00:08:24,510 實際上,如果你有 一個在百位, 137 00:08:24,510 --> 00:08:29,610 你快數學100 1次加10倍2-- 138 00:08:29,610 --> 00:08:33,059 因為二是在幾十 place--加1次3-- 139 00:08:33,059 --> 00:08:34,830 因為3是在個位。 140 00:08:34,830 --> 00:08:37,039 當然,所以,如果我們 實際上乘了這一點, 141 00:08:37,039 --> 00:08:39,600 我們真正代表 與此pattern-- 1 142 00:08:39,600 --> 00:08:46,150 2 three--是100加20加 3,這當然是123。 143 00:08:46,150 --> 00:08:51,130 >> 現在二進制和計算機真的, 從根本上說同一種語言 144 00:08:51,130 --> 00:08:51,680 我們做的。 145 00:08:51,680 --> 00:08:53,400 他們只是有一個較小的字母表。 146 00:08:53,400 --> 00:08:57,100 所以電腦只有零 和那些在他們的處置。 147 00:08:57,100 --> 00:09:02,500 因此,而我們人類有本質 10在這些places--的權力 148 00:09:02,500 --> 00:09:06,810 10到零,10到1,十 兩個,給你110和100 149 00:09:06,810 --> 00:09:07,700 分別。 150 00:09:07,700 --> 00:09:12,140 >> 因為計算機只具有兩個值 他們能夠理解,零和一, 151 00:09:12,140 --> 00:09:16,600 他們必須使用不同的值 在這些列中,一個,兩個,四個。 152 00:09:16,600 --> 00:09:20,480 如果我們堅持下來了,八, 16,32,64,等等。 153 00:09:20,480 --> 00:09:24,220 但在圖形和 心態是完全一樣的。 154 00:09:24,220 --> 00:09:27,340 >> 因此,通過這樣的邏輯,任何人,怎麼會 我去約相當於數 155 00:09:27,340 --> 00:09:28,530 1二進制? 156 00:09:28,530 --> 00:09:33,080 如果你從來沒有想過 這之前,什麼是你的直覺說什麼? 157 00:09:33,080 --> 00:09:33,777 >> 聽眾:一。 158 00:09:33,777 --> 00:09:34,610 戴維·J·馬蘭:一。 159 00:09:34,610 --> 00:09:35,660 沒錯。 160 00:09:35,660 --> 00:09:38,100 我們只需要一個人在 那些地方,因為在零 161 00:09:38,100 --> 00:09:40,610 足以給我們 既不四,也不是2。 162 00:09:40,610 --> 00:09:42,440 所以一時間一等於之一。 163 00:09:42,440 --> 00:09:43,940 現在事情變得有點有趣。 164 00:09:43,940 --> 00:09:46,830 如果我想代表 二進制數two--但是, 165 00:09:46,830 --> 00:09:49,790 再次,即使你從來沒有 之前講這種語言, 166 00:09:49,790 --> 00:09:54,680 我們怎麼表示的二進制 值我們人類所知道的2? 167 00:09:54,680 --> 00:09:55,570 零壹零。 168 00:09:55,570 --> 00:09:57,620 只要把一個在 您希望它列。 169 00:09:57,620 --> 00:09:59,560 >> 現在,它變得相當 易可能了。 170 00:09:59,560 --> 00:10:02,950 所以,如果我要代表three-- 沒有3的專欄。 171 00:10:02,950 --> 00:10:06,770 所以,再一次,我現在可以添加這些值 一起放一個人在這裡。 172 00:10:06,770 --> 00:10:10,320 因此,2次1加1 次1,當然,3。 173 00:10:10,320 --> 00:10:13,480 >> 現在,事情得到一點樂趣 在那些現在變成零。 174 00:10:13,480 --> 00:10:15,480 並代表4,我得到這個。 175 00:10:15,480 --> 00:10:19,310 如果我們慢慢增加 這裡 - 這將是5。 176 00:10:19,310 --> 00:10:20,700 這將是6。 177 00:10:20,700 --> 00:10:22,100 這將是7。 178 00:10:22,100 --> 00:10:25,310 >> 但現在我似乎有 碰到一個問題。 179 00:10:25,310 --> 00:10:30,520 我怎麼可能去代表 eight--將是下一個值。 180 00:10:30,520 --> 00:10:31,900 是的,所以我們需要一個新的位。 181 00:10:31,900 --> 00:10:33,899 而且,事實上,如果你 以前聽到這句話, 182 00:10:33,899 --> 00:10:37,380 位,這只是短暫的 二進制數位,0或1。 183 00:10:37,380 --> 00:10:41,520 >> 所以,我碰巧代表 只有三個這樣的位位置。 184 00:10:41,520 --> 00:10:44,900 但是,如果我有沒有存儲的一種方式 三個不同的位,而是四個, 185 00:10:44,900 --> 00:10:47,250 我肯定可以代表 8,然後9,然後 186 00:10:47,250 --> 00:10:49,400 10,甚至高。 187 00:10:49,400 --> 00:10:52,140 >> 但是,然後調用 質疑我們如何 188 00:10:52,140 --> 00:10:54,540 去代表這些 東西擺在首位。 189 00:10:54,540 --> 00:10:56,950 這是一件事畫 他們在這裡載玻片上, 190 00:10:56,950 --> 00:11:00,660 但你如何代表他們 如果你是一個機械裝置? 191 00:11:00,660 --> 00:11:04,390 什麼是計算機操作的 表示輸入和輸出 192 00:11:04,390 --> 00:11:09,020 從根本上定義的計算 在一天結束? 193 00:11:09,020 --> 00:11:12,090 >> 那麼,什麼樣的東西 超級簡單的這樣嗎? 194 00:11:12,090 --> 00:11:13,200 這只是一個燈泡。 195 00:11:13,200 --> 00:11:15,460 我可以觸發此 燈泡去 196 00:11:15,460 --> 00:11:17,920 通過將一些電 並允許電子 197 00:11:17,920 --> 00:11:22,585 流過,從而改變其 國家或它的價值,可以這麼說。 198 00:11:22,585 --> 00:11:24,460 例如,這是 一個老同學的檯燈 199 00:11:24,460 --> 00:11:27,250 這裡有一個這樣的 燈泡裡面它。 200 00:11:27,250 --> 00:11:29,940 而現在它不是 真正做任何有用的事。 201 00:11:29,940 --> 00:11:32,680 但只要我將它 插入電源插座 202 00:11:32,680 --> 00:11:36,390 然後用這個switch--或 我們甚至可以稱之為晶體管 203 00:11:36,390 --> 00:11:39,970 或把它想成such-- 現在我可以代表 204 00:11:39,970 --> 00:11:44,120 此值,其中,燈泡的 明顯地關閉,或者該值。 205 00:11:44,120 --> 00:11:46,060 該值或該值。 206 00:11:46,060 --> 00:11:47,520 這個值等等。 207 00:11:47,520 --> 00:11:51,220 >> 因此,一台電腦裡面,大概 小得多的硬件部分, 208 00:11:51,220 --> 00:11:52,970 但是,在該端 一天只需 209 00:11:52,970 --> 00:11:55,360 使用electricity-- 也許是捕捉它 - 210 00:11:55,360 --> 00:11:59,730 然後要么保持的東西 或保留的東西了。 211 00:11:59,730 --> 00:12:02,021 當然,這是不 特別有趣的事情 212 00:12:02,021 --> 00:12:03,270 只是一個單一的燈泡。 213 00:12:03,270 --> 00:12:06,726 >> 事實上,有多高,我可以算的 二進制這個檯燈嗎? 214 00:12:06,726 --> 00:12:07,420 >> 聽眾:一。 215 00:12:07,420 --> 00:12:08,545 >> 戴維·J·馬蘭:一,對不對? 216 00:12:08,545 --> 00:12:11,020 我需要更多的檯燈,如果我 其實要算高。 217 00:12:11,020 --> 00:12:12,210 但我們可以做的比這更好的。 218 00:12:12,210 --> 00:12:14,460 因為燈泡的 我們已經把這些東西 219 00:12:14,460 --> 00:12:17,730 其實票友燈泡 比昔日允許。 220 00:12:17,730 --> 00:12:20,310 而它們實際上是 聯網的燈泡。 221 00:12:20,310 --> 00:12:23,160 和公司的串 做這些事情,這些天。 222 00:12:23,160 --> 00:12:25,190 >> 但事實證明, 這其中尤其是 223 00:12:25,190 --> 00:12:27,680 配備了一個功能即 你可以改變它的顏色。 224 00:12:27,680 --> 00:12:30,810 因此,例如,如果 裝飾你的寢室 225 00:12:30,810 --> 00:12:33,200 與一些這些光 燈泡,這取決於你的心情, 226 00:12:33,200 --> 00:12:35,366 取決於誰進來, 根據天氣, 227 00:12:35,366 --> 00:12:37,360 根據不同的時間 一天,你其實可以 228 00:12:37,360 --> 00:12:40,300 改變的顏色 燈泡在你的房間。 229 00:12:40,300 --> 00:12:43,740 那是因為這些光 燈泡和其他類似的有什麼 230 00:12:43,740 --> 00:12:48,010 所謂的API,應用程序 編程接口,該接口 231 00:12:48,010 --> 00:12:50,920 是一個話題,你會很好 熟悉了學期結束。 232 00:12:50,920 --> 00:12:53,710 >> 而這僅僅是一個幻想, 的說法神秘的方式, 233 00:12:53,710 --> 00:12:57,570 您可以設定這些光 燈泡做你的出價。 234 00:12:57,570 --> 00:13:00,360 你可以向他們發送消息 就像你,一個人, 235 00:13:00,360 --> 00:13:03,640 可以將消息發送到Web服務器 他說,給我今天的新聞 236 00:13:03,640 --> 00:13:05,110 或者給我的電子郵件。 237 00:13:05,110 --> 00:13:08,010 >> 您可以發送更多的奧術 消息,這些燈泡 238 00:13:08,010 --> 00:13:09,700 也就是說,打開和關閉。 239 00:13:09,700 --> 00:13:11,370 但是,這並不是那麼有趣。 240 00:13:11,370 --> 00:13:14,280 你可以說,開啟紅, 變綠,打開藍色, 241 00:13:14,280 --> 00:13:15,990 所有具有相同的燈泡。 242 00:13:15,990 --> 00:13:20,990 你甚至可以與多一點 精明,說,把自己的藍色 243 00:13:20,990 --> 00:13:24,710 當它是一個黑暗的日子 外,例如。 244 00:13:24,710 --> 00:13:27,910 實際上,它可以修補成 天氣的API,並找出 245 00:13:27,910 --> 00:13:32,260 天氣是什麼,或時間 的當天,或其他這樣的觸發器。 246 00:13:32,260 --> 00:13:35,550 >> 所以,實際上,兩個 CS50自己的工作人員, 247 00:13:35,550 --> 00:13:38,827 丹·布拉德利和安塞爾 達夫在這裡,請購買 248 00:13:38,827 --> 00:13:40,410 我們一大堆這些燈泡。 249 00:13:40,410 --> 00:13:42,910 和他們建立了CS50的 第一個二進制燈泡, 250 00:13:42,910 --> 00:13:46,850 我們已經表示這裡 - 與這些俏皮的小magnets-- 251 00:13:46,850 --> 00:13:49,780 各種佔位符,我們 提到只是有點前。 252 00:13:49,780 --> 00:13:52,572 >> 所以來這裡的路上是 個位,二,四。 253 00:13:52,572 --> 00:13:54,030 而且,我們也沒有看到比這高。 254 00:13:54,030 --> 00:13:55,613 但是,當然,他們是兩個大國。 255 00:13:55,613 --> 00:13:59,490 八,16,32,64和128。 256 00:13:59,490 --> 00:14:03,320 所以,如果我現在想成為一個小票友 不是用這個老同學開關, 257 00:14:03,320 --> 00:14:07,310 我這裡有對這款iPad 一個超級簡單的界面 258 00:14:07,310 --> 00:14:10,440 丹·布拉德利,前 學生現在教的傢伙, 259 00:14:10,440 --> 00:14:13,510 使用一些HTML程序性 和JavaScript,這 260 00:14:13,510 --> 00:14:15,685 是標記和編程 分別的語言。 261 00:14:15,685 --> 00:14:17,560 你可以大概 see--即使在back-- 262 00:14:17,560 --> 00:14:21,670 還有一個很大的優點和一大負, 加一個按鈕為每個這些燈泡的。 263 00:14:21,670 --> 00:14:25,740 什麼這是怎麼回事,讓我 確實是,比如,單擊加號 264 00:14:25,740 --> 00:14:28,250 而現在所代表的 當然,有什麼號? 265 00:14:28,250 --> 00:14:28,750 之一。 266 00:14:28,750 --> 00:14:30,220 我可以再次打它。 267 00:14:30,220 --> 00:14:31,480 二。 268 00:14:31,480 --> 00:14:32,800 三。 269 00:14:32,800 --> 00:14:33,950 四。 270 00:14:33,950 --> 00:14:35,200 五。 271 00:14:35,200 --> 00:14:36,360 六。 272 00:14:36,360 --> 00:14:36,880 七。 273 00:14:36,880 --> 00:14:40,740 >> 在這裡,現在我們得到了側翻, 但是我們有一個四號位這個時候, 274 00:14:40,740 --> 00:14:42,180 所以現在我們有八個。 275 00:14:42,180 --> 00:14:44,000 所以我們可以很長一段時間做到這一點。 276 00:14:44,000 --> 00:14:46,530 事實上,順便說一句, 我們有多高可以指望? 277 00:14:46,530 --> 00:14:48,318 任何人嗎? 278 00:14:48,318 --> 00:14:49,270 >> 聽眾:255。 279 00:14:49,270 --> 00:14:51,420 >> 戴維·J·馬蘭:255,對不對? 280 00:14:51,420 --> 00:14:54,900 不要太擔心數學的 現在,但是這是一個相當不錯的數字。 281 00:14:54,900 --> 00:14:59,140 但它實際上並不只是約束 有多少條信息, 282 00:14:59,140 --> 00:15:01,760 像字母或圖形 我們可以代表。 283 00:15:01,760 --> 00:15:02,697 >> 但不管現在。 284 00:15:02,697 --> 00:15:04,530 我要繼續前進 然後將它們全部關閉。 285 00:15:04,530 --> 00:15:09,670 如果我可以,我想詢問 一個志願者,我們的第一個volunteer-- 286 00:15:09,670 --> 00:15:11,342 哦,hello--在舞台上。 287 00:15:11,342 --> 00:15:14,050 美中不足的是,你必須要 舒適的出現,因為你清楚 288 00:15:14,050 --> 00:15:17,421 在所有的同學面前, 以及在互聯網上。 289 00:15:17,421 --> 00:15:20,420 讓我看起來有點超出the-- 怎麼樣在這裡的白襯衫? 290 00:15:20,420 --> 00:15:20,920 和手了。 291 00:15:20,920 --> 00:15:22,071 上來吧。 292 00:15:22,071 --> 00:15:22,820 你叫什麼名字? 293 00:15:22,820 --> 00:15:23,760 >> 聽眾:成龍。 294 00:15:23,760 --> 00:15:24,718 >> 戴維·J·馬蘭:成龍。 295 00:15:24,718 --> 00:15:25,820 成龍大哥,拜託了。 296 00:15:25,820 --> 00:15:29,820 所以什麼也就此 iPad是一款名為遊戲模式按鈕。 297 00:15:29,820 --> 00:15:32,570 而這種遊戲模式是 要允許我輸入 298 00:15:32,570 --> 00:15:35,780 提前一個特定的小數 數字,這些數字我們人類 299 00:15:35,780 --> 00:15:36,760 熟悉。 300 00:15:36,760 --> 00:15:39,820 然後,你將面臨挑戰 這裡使用的按鈕 301 00:15:39,820 --> 00:15:42,140 在top--之一 這些bulbs--的 302 00:15:42,140 --> 00:15:45,050 真正搞清楚 燈泡的圖案 303 00:15:45,050 --> 00:15:46,970 表示所討論的數目。 304 00:15:46,970 --> 00:15:47,790 >> 我很抱歉,再次你叫什麼名字? 305 00:15:47,790 --> 00:15:48,250 >> 聽眾:成龍。 306 00:15:48,250 --> 00:15:48,620 >> 戴維·J·馬蘭:成龍。 307 00:15:48,620 --> 00:15:48,920 好吧。 308 00:15:48,920 --> 00:15:49,740 很高興見到你。 309 00:15:49,740 --> 00:15:54,580 >> 因此,讓我繼續前進,計劃在 讓全世界都看到數字15。 310 00:15:54,580 --> 00:15:56,360 我們會保持它在小先到這裡。 311 00:15:56,360 --> 00:15:58,240 而我要進入遊戲模式。 312 00:15:58,240 --> 00:16:01,160 我要去指定, 給我們的15號。 313 00:16:01,160 --> 00:16:01,900 >> 行。 314 00:16:01,900 --> 00:16:05,510 現在大家watching--如果 你想也許受不了這種方式, 315 00:16:05,510 --> 00:16:09,970 因為它會排隊up--繼續前進, 切換沿頂部的八個按鈕 316 00:16:09,970 --> 00:16:12,530 打開燈泡上 或關閉您認為合適的。 317 00:16:12,530 --> 00:16:13,530 >> 聽眾:確定。 318 00:16:13,530 --> 00:16:17,720 >> 戴維·J·馬蘭。也沒有作弊 通過點擊加15倍。 319 00:16:17,720 --> 00:16:19,275 哦,我們將做到這一點。 320 00:16:19,275 --> 00:16:20,069 >> 聽眾:哦,等等。 321 00:16:20,069 --> 00:16:20,610 我很抱歉。 322 00:16:20,610 --> 00:16:22,660 >> 戴維·J·馬蘭:你也可以打開 在燈泡上分別 323 00:16:22,660 --> 00:16:24,076 與每個上頂這些按鈕。 324 00:16:24,076 --> 00:16:24,844 聽眾:哦,好吧。 325 00:16:24,844 --> 00:16:27,429 因此,這將是like-- 326 00:16:27,429 --> 00:16:28,220 戴維·J·馬蘭:確定。 327 00:16:28,220 --> 00:16:29,100 所以現在我們有八個。 328 00:16:29,100 --> 00:16:31,280 因此,讓我們停下來的 觀眾在這裡搞。 329 00:16:31,280 --> 00:16:34,300 什麼號碼是成龍 目前代理? 330 00:16:34,300 --> 00:16:34,800 11。 331 00:16:34,800 --> 00:16:35,730 因此,我們快到了。 332 00:16:35,730 --> 00:16:38,360 333 00:16:38,360 --> 00:16:39,630 並以優異的。 334 00:16:39,630 --> 00:16:41,487 因此,我們有我們的第一個冠軍。 335 00:16:41,487 --> 00:16:42,445 恭喜。 336 00:16:42,445 --> 00:16:48,200 >> 而且我們認為我們會擁有 一些神話般的贈品。 337 00:16:48,200 --> 00:16:50,860 如果你想成為一個這樣的 這裡的宿舍在校園裡, 338 00:16:50,860 --> 00:16:56,126 您可以自己有一個最終方案 現在使用這個API,感謝成龍。 339 00:16:56,126 --> 00:16:57,050 所以now-- 340 00:16:57,050 --> 00:16:58,902 >> [掌聲] 341 00:16:58,902 --> 00:17:01,690 342 00:17:01,690 --> 00:17:04,839 >> - - 如果我們可以,多了一個 如本左右。 343 00:17:04,839 --> 00:17:07,690 呵呵,現在每個人都希望有燈泡。 344 00:17:07,690 --> 00:17:11,790 對於所謂的黑客版, 我們要斜起來A--哦, 345 00:17:11,790 --> 00:17:12,770 是的,不置可否。 346 00:17:12,770 --> 00:17:16,010 我覺得你來了,現在 如果你的手是怎麼回事了。 347 00:17:16,010 --> 00:17:16,800 你叫什麼名字? 348 00:17:16,800 --> 00:17:17,424 >> 聽眾:亞歷克斯。 349 00:17:17,424 --> 00:17:19,440 戴維·J·馬蘭:亞歷克斯,拜託在這裡。 350 00:17:19,440 --> 00:17:26,190 因此,對於亞歷克斯,我們要 計劃在稍大一些。 351 00:17:26,190 --> 00:17:27,790 也許是為了。 352 00:17:27,790 --> 00:17:29,110 數字50。 353 00:17:29,110 --> 00:17:29,744 >> 聽眾:確定。 354 00:17:29,744 --> 00:17:31,660 戴維·J·馬蘭:但是,如 í說 - 你可能 355 00:17:31,660 --> 00:17:33,580 要站在這裡讓 這些按鈕排隊 356 00:17:33,580 --> 00:17:37,115 正如你所expect--但我確實 調用此黑客版。 357 00:17:37,115 --> 00:17:47,125 So--祝你好運! 358 00:17:47,125 --> 00:17:48,416 >> [笑] 359 00:17:48,416 --> 00:17:58,570 360 00:17:58,570 --> 00:18:02,050 >> 你將能夠把 它們趕走,如果你 - 確定。 361 00:18:02,050 --> 00:18:02,880 優秀的。 362 00:18:02,880 --> 00:18:03,675 太好了。 363 00:18:03,675 --> 00:18:04,341 恭喜。 364 00:18:04,341 --> 00:18:08,730 >> [掌聲] 365 00:18:08,730 --> 00:18:10,355 我想我要了。 366 00:18:10,355 --> 00:18:11,830 恭喜亞歷克斯為好。 367 00:18:11,830 --> 00:18:12,330 行。 368 00:18:12,330 --> 00:18:15,550 >> 所以,最終的外賣 這裡是希望,坦率地說, 369 00:18:15,550 --> 00:18:18,109 該simplicity--的 簡約與 370 00:18:18,109 --> 00:18:20,650 你可以得到一些不錯的光 燈泡,顯然是在[聽不清]。 371 00:18:20,650 --> 00:18:23,000 但他們表示, 最終,同樣的想法 372 00:18:23,000 --> 00:18:26,310 與我們人類 已經太熟悉了。 373 00:18:26,310 --> 00:18:28,660 所以,什麼才是下一個 步驟是在級數 374 00:18:28,660 --> 00:18:30,920 試圖做一些事情 有趣的數據 375 00:18:30,920 --> 00:18:34,950 和表示輸入,不只是 號碼,但也許是字母或更多? 376 00:18:34,950 --> 00:18:37,820 >> 嗯,事實證明, 計算機世界,多年來, 377 00:18:37,820 --> 00:18:43,300 只需通過一個任意的,而是 映射的數字一致的標準 378 00:18:43,300 --> 00:18:44,610 在字母表中的字母。 379 00:18:44,610 --> 00:18:47,120 舉例來說,這裡是一個 摘自該映射。 380 00:18:47,120 --> 00:18:48,350 這就是所謂的ASCII碼。 381 00:18:48,350 --> 00:18:53,220 A-S-C-I-I。而這僅僅是一個 表映射大寫letters-- 382 00:18:53,220 --> 00:18:56,600 在這個case--為十進制數字。 383 00:18:56,600 --> 00:18:57,890 >> 但是,有什麼寓意? 384 00:18:57,890 --> 00:19:01,090 好吧,如果你真的想代表 像電子郵件或一些文字 385 00:19:01,090 --> 00:19:03,310 在網頁上,你 顯然是想展示 386 00:19:03,310 --> 00:19:06,100 的人的信 字母,而不是數字。 387 00:19:06,100 --> 00:19:09,140 所以根據 該程序的上下文 388 00:19:09,140 --> 00:19:12,600 一個用戶使用,如果是 Web瀏覽器或電子郵件客戶端, 389 00:19:12,600 --> 00:19:16,090 數字可以肯定是 解釋為字母。 390 00:19:16,090 --> 00:19:20,290 也就是說,比特圖案可以 容易被解釋為字母。 391 00:19:20,290 --> 00:19:24,700 >> 還等什麼,我們可以有 是字母A為 392 00:19:24,700 --> 00:19:28,410 表示為65,B 被表示為66。 393 00:19:28,410 --> 00:19:30,900 因此,如果我們有一個超級 總之一句話,似喜, 394 00:19:30,900 --> 00:19:35,740 什麼是計算機最終將 店小數,但真正的二進制, 395 00:19:35,740 --> 00:19:40,070 使用比特一些序列,利用 在某些方面有點用電, 396 00:19:40,070 --> 00:19:44,010 將兩個數字72和73。 397 00:19:44,010 --> 00:19:46,780 >> 但比特圖案 代表這些值。 398 00:19:46,780 --> 00:19:49,820 因此,這些則是我們如何 代表我們的投入和產出。 399 00:19:49,820 --> 00:19:52,630 而我只想說,我們可以 做更複雜的交涉 400 00:19:52,630 --> 00:19:56,450 最終與東西 圖形,視頻,音樂和更多 401 00:19:56,450 --> 00:19:58,190 正如我們將在後​​面看到這兩個字。 402 00:19:58,190 --> 00:20:00,630 >> 讓剛剛離開後 算法,這些套 403 00:20:00,630 --> 00:20:03,490 指令與 我們解決實際問題。 404 00:20:03,490 --> 00:20:05,820 我們通過在輸入的算法。 405 00:20:05,820 --> 00:20:09,630 而這些算法產生 產出,希望正確的輸出 406 00:20:09,630 --> 00:20:14,160 並希望,也 有效地收集輸出。 407 00:20:14,160 --> 00:20:16,890 換句話說,這是一件事 正確實現的東西。 408 00:20:16,890 --> 00:20:20,790 這是另一回事實現 東西好或有效率。 409 00:20:20,790 --> 00:20:23,690 >> 例如,一個示範 我們很喜歡在使用過程中 410 00:20:23,690 --> 00:20:24,460 就是這一個。 411 00:20:24,460 --> 00:20:26,345 但是,這些事情會越來越 越來越難找。 412 00:20:26,345 --> 00:20:28,930 但是,這確實是一個老同學 電話本,裡面其中 413 00:20:28,930 --> 00:20:32,580 有1000多頁的 名稱和電話號碼。 414 00:20:32,580 --> 00:20:34,830 如果我想查 有人在這個電話本, 415 00:20:34,830 --> 00:20:38,640 我可以簡單地做一個 很天真的算法。 416 00:20:38,640 --> 00:20:42,150 我可以打開的第一頁, 我可以開始去尋找,比如,有人 417 00:20:42,150 --> 00:20:43,130 名為邁克·史密斯。 418 00:20:43,130 --> 00:20:46,160 如果他不是第一個 頁,我進步到第二, 419 00:20:46,160 --> 00:20:49,120 然後到第三,然後 第四,等等, 420 00:20:49,120 --> 00:20:51,430 直到我終於找到邁克·史密斯。 421 00:20:51,430 --> 00:20:53,010 >> 現在是算法正確嗎? 422 00:20:53,010 --> 00:20:53,896 >> 聽眾:是的。 423 00:20:53,896 --> 00:20:54,248 >> 戴維·J·馬蘭:是的。 424 00:20:54,248 --> 00:20:56,039 如果他在那裡,我會 最終找到了他。 425 00:20:56,039 --> 00:20:58,820 但它可以說不是很 高效,肯定不會快, 426 00:20:58,820 --> 00:21:01,200 因為,我的上帝,我為什麼 浪費我的時間翻轉 427 00:21:01,200 --> 00:21:04,500 通過所有這些網頁時,我可以 當然做到這一點身體更快? 428 00:21:04,500 --> 00:21:08,210 >> 好了,有輕微的優化,所以 說話,可能是沒有一個頁面的時候, 429 00:21:08,210 --> 00:21:11,610 但二,四,六,八,10。 430 00:21:11,610 --> 00:21:12,725 仍然是正確的? 431 00:21:12,725 --> 00:21:14,030 >> 聽眾:第 432 00:21:14,030 --> 00:21:17,040 >> 戴維·J·馬蘭:所以沒有,如果我的 例如跳過邁克·史密斯。 433 00:21:17,040 --> 00:21:20,530 但是,只要我背踏板 一個頁面,如果我衝他, 434 00:21:20,530 --> 00:21:25,240 也許我們可以糾正一下 否則可能是一個疑難雜症。 435 00:21:25,240 --> 00:21:26,020 >> 但它是更好嗎? 436 00:21:26,020 --> 00:21:27,469 它是更快? 437 00:21:27,469 --> 00:21:28,010 我的意思是,是的。 438 00:21:28,010 --> 00:21:30,950 這是字面上快一倍 如果我做兩頁的時間。 439 00:21:30,950 --> 00:21:35,720 所以,如果我本來有1000頁, 現在我只需要翻轉500倍, 440 00:21:35,720 --> 00:21:39,429 沒有充分1,000頁,以獲得 潛在地,在最壞的情況下 441 00:21:39,429 --> 00:21:41,220 到手機的端 書,如果有人 442 00:21:41,220 --> 00:21:44,380 像邁克·史密斯還是有人用 以後的名字實際上可能。 443 00:21:44,380 --> 00:21:46,540 >> 但是,當然,我們 人類肯定不是 444 00:21:46,540 --> 00:21:49,250 會做的,當然 此時未在我們的生活中。 445 00:21:49,250 --> 00:21:51,454 什麼是合理的 人類有可能會做什麼? 446 00:21:51,454 --> 00:21:52,870 聽眾:直行至第九城市的s。 447 00:21:52,870 --> 00:21:53,860 戴維·J·馬蘭:直行到S的? 448 00:21:53,860 --> 00:21:55,563 我怎麼直行到S的? 449 00:21:55,563 --> 00:21:57,342 >> 聽眾:撕成兩半。 450 00:21:57,342 --> 00:21:59,050 戴維·J·馬蘭:嗯, 沒有標記。 451 00:21:59,050 --> 00:22:02,116 所以,是的,如果確有 標籤或與S的粘性標籤, 452 00:22:02,116 --> 00:22:03,240 我們要跳就在那裡。 453 00:22:03,240 --> 00:22:05,420 但它是相當無害。 454 00:22:05,420 --> 00:22:08,480 所以,盡我所能做的就是大致 在S部分或者是大致 455 00:22:08,480 --> 00:22:09,650 成的中間。 456 00:22:09,650 --> 00:22:12,110 但關鍵外賣 now--和直覺 457 00:22:12,110 --> 00:22:14,430 你已經採取 授予年probably-- 458 00:22:14,430 --> 00:22:17,103 是什麼,現在你 了解這個問題呢? 459 00:22:17,103 --> 00:22:19,320 >> 聽眾:[聽不清] 460 00:22:19,320 --> 00:22:22,290 >> 戴維·J·馬蘭:邁克·史密斯肯定 未在此問題的一半 461 00:22:22,290 --> 00:22:25,600 因為史密斯來了之後,中間 這大概是M個部分, 462 00:22:25,600 --> 00:22:26,510 它似乎是。 463 00:22:26,510 --> 00:22:30,340 所以,你可能已經看到 Visitas,我們現在可以從字面上 464 00:22:30,340 --> 00:22:31,737 撕成兩半這個問題。 465 00:22:31,737 --> 00:22:32,320 聽眾:嗚! 466 00:22:32,320 --> 00:22:33,690 戴維·J·馬蘭:這是 越來越容易。 467 00:22:33,690 --> 00:22:34,666 [掌聲] 468 00:22:34,666 --> 00:22:36,618 你去那裡。 469 00:22:36,618 --> 00:22:39,060 [笑] 470 00:22:39,060 --> 00:22:41,870 現在我根本 有同樣的問題, 471 00:22:41,870 --> 00:22:43,866 但它字面上的一半大。 472 00:22:43,866 --> 00:22:45,240 我還在尋找邁克·史密斯。 473 00:22:45,240 --> 00:22:47,950 而且我敢說,我仍然可以 尋找他以同樣的方式, 474 00:22:47,950 --> 00:22:51,200 分裂成兩半問題 再次,撕裂的問題又來了 475 00:22:51,200 --> 00:22:54,140 在上半年,現在讓我用 有問題的四分之一大小, 476 00:22:54,140 --> 00:22:58,710 極大地扔一半路程, 一次又一次地重複這個過程 477 00:22:58,710 --> 00:23:01,150 又一次,低頭 在每個點看 478 00:23:01,150 --> 00:23:03,400 如果邁克·史密斯是 有問題的頁面。 479 00:23:03,400 --> 00:23:06,190 >> 現在,如果我這樣做的權利, 最終我會發現自己 480 00:23:06,190 --> 00:23:11,085 只用一個頁面上的麥克·史密斯 是,如果他確實是在電話簿。 481 00:23:11,085 --> 00:23:13,510 當然,我可以 永遠不再叫邁克。 482 00:23:13,510 --> 00:23:18,800 但這裡的問題是,如果我們開始 有000頁,我的第一個算法, 483 00:23:18,800 --> 00:23:21,620 翻動頁面,可能有千times-- 肯定少,因為它是 484 00:23:21,620 --> 00:23:26,430 一個S名字,而不是Z名稱,但作為 多達1,000頁可能。 485 00:23:26,430 --> 00:23:27,590 >> 第二種算法,效果更好。 486 00:23:27,590 --> 00:23:28,480 500頁。 487 00:23:28,480 --> 00:23:31,230 第三算法,雖然 多少個步驟將它 488 00:23:31,230 --> 00:23:35,520 採取分1000頁 電話簿中的一半這樣呢? 489 00:23:35,520 --> 00:23:37,000 10,給予或採取。 490 00:23:37,000 --> 00:23:40,770 因此,只有通過翻轉 電話簿,潛水和征服, 491 00:23:40,770 --> 00:23:46,130 可以這麼說,10倍,我會 我一路下跌到只有一個單一的頁面。 492 00:23:46,130 --> 00:23:48,880 >> 因此,我們可以捕捉到這種直覺 現在有點圖解 493 00:23:48,880 --> 00:23:51,320 如果你只是考慮 這個超級簡單的圖形。 494 00:23:51,320 --> 00:23:55,470 我們在x軸或水平 軸,是我的問題的大小, 495 00:23:55,470 --> 00:23:57,100 的電話簿中的頁數。 496 00:23:57,100 --> 00:23:59,040 和計算機科學家 一般喜歡叫 497 00:23:59,040 --> 00:24:02,180 n的問題,這裡的大小 n是只是一些變量 498 00:24:02,180 --> 00:24:04,310 represents--在這 case--頁數。 499 00:24:04,310 --> 00:24:07,412 >> 垂直或y軸,這裡是 將要解決的時候, 500 00:24:07,412 --> 00:24:09,870 可能的翻頁次數, 幾秒鐘,也許數 501 00:24:09,870 --> 00:24:11,960 或數分鐘,無論 您的度量單位是。 502 00:24:11,960 --> 00:24:14,337 所以,這條紅線 表示第一算法, 503 00:24:14,337 --> 00:24:16,670 因為有一個一對一的 數之間的關係 504 00:24:16,670 --> 00:24:18,880 的時候頁面和金額需要。 505 00:24:18,880 --> 00:24:22,240 >> 如果Verizon的兩倍數量 明年電話簿頁面, 506 00:24:22,240 --> 00:24:24,590 我跑步的時間 - 所需的時間來執行 507 00:24:24,590 --> 00:24:27,610 首先算法 - 加倍在最壞的情況下。 508 00:24:27,610 --> 00:24:30,690 但第二個算法, 這裡我用兩個翻轉, 509 00:24:30,690 --> 00:24:33,650 需要的時間更短 給定大小的問題。 510 00:24:33,650 --> 00:24:36,090 所以,如果我有這麼多 頁面這裡 - 公告 511 00:24:36,090 --> 00:24:38,870 該黃色的線 建議少去解決的時間。 512 00:24:38,870 --> 00:24:42,490 事實上,它代表著, 我們會說,正了兩個。 513 00:24:42,490 --> 00:24:47,717 >> 但是,什麼是第三個形狀 最後曲線將會是什麼樣的? 514 00:24:47,717 --> 00:24:50,800 是的,它的確會look--í 不知道你要說的話。 515 00:24:50,800 --> 00:24:52,300 但是,讓我們看看有什麼 你會說。 516 00:24:52,300 --> 00:24:53,280 >> 聽眾:喜歡。 517 00:24:53,280 --> 00:24:57,060 >> 戴維·J·馬蘭:這是怎麼回事的樣子 這一點,對數slope-- exactly-- 518 00:24:57,060 --> 00:24:59,770 因此,你有這個奇怪的斜率。 519 00:24:59,770 --> 00:25:01,235 它不再是一條直線。 520 00:25:01,235 --> 00:25:05,000 這有什麼令人信服的關於那就是 儘管該圖現在切斷, 521 00:25:05,000 --> 00:25:07,790 你可以在你的推斷 介意的綠線不 522 00:25:07,790 --> 00:25:10,060 要增加在 高那麼多 523 00:25:10,060 --> 00:25:13,500 你再繼續 向下的水平軸。 524 00:25:13,500 --> 00:25:15,890 >> 事實上,Verizon公司,為 舉例來說,可能會增加一倍 525 00:25:15,890 --> 00:25:19,100 在電話的頁面數 今年和明年的書 526 00:25:19,100 --> 00:25:22,140 從1000到2000 網頁,但沒什麼大不了的。 527 00:25:22,140 --> 00:25:24,960 有了這個第三個也是最後, 有一個直觀的算法 528 00:25:24,960 --> 00:25:26,209 的分裂和征服。 529 00:25:26,209 --> 00:25:29,000 它會帶我多少 步驟明年找人 530 00:25:29,000 --> 00:25:29,700 喜歡邁克·史密斯? 531 00:25:29,700 --> 00:25:30,560 >> 聽眾:一。 532 00:25:30,560 --> 00:25:31,230 >> 戴維·J·馬蘭:這裡有一個。 533 00:25:31,230 --> 00:25:34,430 他們可以翻兩番,它是 要帶我短短兩年多的步驟 534 00:25:34,430 --> 00:25:35,210 等等。 535 00:25:35,210 --> 00:25:38,730 所以這是證明 到底有一番精心的設計 536 00:25:38,730 --> 00:25:42,437 而對於一些欣賞什麼 您的輸入是可以做的更好。 537 00:25:42,437 --> 00:25:44,270 現在我們正在作弊 在這個意義上點點 538 00:25:44,270 --> 00:25:46,350 我們正在利用一個假設。 539 00:25:46,350 --> 00:25:48,500 什麼是我的假設 我們的電話本 540 00:25:48,500 --> 00:25:52,720 這讓我分而治之 在這個直觀仍然是正確的方法是什麼? 541 00:25:52,720 --> 00:25:53,705 >> 聽眾:[聽不清] 542 00:25:53,705 --> 00:25:54,580 戴維·J·馬蘭:是的。 543 00:25:54,580 --> 00:25:55,440 因此,它被訂購。 544 00:25:55,440 --> 00:25:57,392 它是由按字母順序排列 該電話號簿公司。 545 00:25:57,392 --> 00:26:00,100 如果它是按照隨機的順序,即 是的電話簿地獄, 546 00:26:00,100 --> 00:26:02,850 但它肯定不會 容易以該算法 547 00:26:02,850 --> 00:26:05,950 我用的,因為你永遠不會 剛剛發生過邁克·史密斯 548 00:26:05,950 --> 00:26:09,210 如果你一直在劃分 上半年那樣的偶然。 549 00:26:09,210 --> 00:26:12,060 >> 現在讓我們正式 什麼是清晰直觀。 550 00:26:12,060 --> 00:26:13,950 所謂的東西 偽代碼是我們將 551 00:26:13,950 --> 00:26:15,780 開始我們的一些初步問題。 552 00:26:15,780 --> 00:26:20,410 這是描述一個通用的方法 一個算法或計算機程序, 553 00:26:20,410 --> 00:26:24,150 不使用C或C + +或Java, 或任何特定的語言, 554 00:26:24,150 --> 00:26:27,430 但只使用英語,與 而任何人可能很熟悉。 555 00:26:27,430 --> 00:26:31,220 >> 我們可以寫的偽代碼 對於這個問題,如下所示。 556 00:26:31,220 --> 00:26:33,520 步驟一,拿起電話簿。 557 00:26:33,520 --> 00:26:35,840 第二步,打開電話本的中間。 558 00:26:35,840 --> 00:26:37,730 第三步,看名字。 559 00:26:37,730 --> 00:26:40,630 第四步,如果史密斯是其中names-- 560 00:26:40,630 --> 00:26:42,960 >> 而現在,這是一個 有趣的構造。 561 00:26:42,960 --> 00:26:44,290 這是一個決策點。 562 00:26:44,290 --> 00:26:47,920 這是在一個岔路口,如果你 將一個分支,可以這麼說。 563 00:26:47,920 --> 00:26:50,810 所以,我要縮進 只是按照慣例step-- 564 00:26:50,810 --> 00:26:53,950 不five--這是 比方說,我會打電話給邁克。 565 00:26:53,950 --> 00:26:57,290 所以這個缺口,完全 任意人約定,但它的 566 00:26:57,290 --> 00:27:01,160 只不過是傳達語義 如果史密斯的名字中, 567 00:27:01,160 --> 00:27:03,310 那麼我應該叫邁克。 568 00:27:03,310 --> 00:27:06,630 >> 與此同時,在第六步,通知 該壓痕不見了。 569 00:27:06,630 --> 00:27:10,980 所以其他人在其他叉 路,其他的路我會旅行。 570 00:27:10,980 --> 00:27:14,130 所以,如果還有史密斯 本書前面,有什麼 571 00:27:14,130 --> 00:27:16,964 我的下一步可能會是在這裡? 572 00:27:16,964 --> 00:27:18,380 聽眾:你去左邊。 573 00:27:18,380 --> 00:27:21,004 戴維·J·馬蘭:是啊,所以去 電話簿的左半部分。 574 00:27:21,004 --> 00:27:24,140 扔掉的右半邊,如果 史密斯早在書上。 575 00:27:24,140 --> 00:27:27,140 所以中間開 書的左半邊。 576 00:27:27,140 --> 00:27:30,240 >> 然後第八步,去線三條。 577 00:27:30,240 --> 00:27:34,520 這是一個奇怪的循環,我 誘導,遞歸可以這麼說。 578 00:27:34,520 --> 00:27:35,990 但上,在未來更多。 579 00:27:35,990 --> 00:27:39,590 >> 我用我同樣的算法, 我一樣的偽代碼, 580 00:27:39,590 --> 00:27:43,020 再次解決同樣的問題 因為這是唯一改變的 581 00:27:43,020 --> 00:27:46,550 是問題的大小,而不是 我的目的,而不是人 582 00:27:46,550 --> 00:27:47,340 我在尋找。 583 00:27:47,340 --> 00:27:51,610 因此,我可以重複使用的算法 我已經定義。 584 00:27:51,610 --> 00:27:53,580 >> 否則,如果史密斯後來是 在book--你可能 585 00:27:53,580 --> 00:27:56,200 guess--開放至中間 書的右半邊。 586 00:27:56,200 --> 00:27:58,350 再次,去線三條。 587 00:27:58,350 --> 00:28:01,480 Else--什麼是線下決賽 在這個方案將是? 588 00:28:01,480 --> 00:28:03,580 如果他不是中 我在頁面上的名稱 589 00:28:03,580 --> 00:28:06,870 對,如果他在不早 這本書,他是不是以後 590 00:28:06,870 --> 00:28:09,899 在這本書中,我怎麼知道 是真正的邁克·史密斯嗎? 591 00:28:09,899 --> 00:28:11,190 聽眾:他不是在書裡。 592 00:28:11,190 --> 00:28:12,731 戴維·J·馬蘭:他不是在書裡。 593 00:28:12,731 --> 00:28:16,040 所以,最好的,我能做的也只是 放棄和停止這一計劃。 594 00:28:16,040 --> 00:28:16,540 好吧。 595 00:28:16,540 --> 00:28:20,350 所以在這一點上,讓我們一 快速瀏覽一些什麼等待著。 596 00:28:20,350 --> 00:28:23,620 而事實上,我在這裡參加 由多個CS50人員。 597 00:28:23,620 --> 00:28:26,940 如果這些人能全部 在這裡和我一起在舞台上。 598 00:28:26,940 --> 00:28:28,900 >> [掌聲] 599 00:28:28,900 --> 00:28:35,280 600 00:28:35,280 --> 00:28:38,170 >> 你要知道,這只是 CS50的工作人員的一個子集, 601 00:28:38,170 --> 00:28:42,380 每一年,因為我們有近100名工作人員 在課程助理的角色成員, 602 00:28:42,380 --> 00:28:44,410 教學研究員,等等。 603 00:28:44,410 --> 00:28:45,700 上來吧。 604 00:28:45,700 --> 00:28:48,820 因此,他們將和我們一起在這裡 笨拙的只是一瞬間 605 00:28:48,820 --> 00:28:54,230 為我們給出了一個旋風之旅是什麼 你應該期望在這裡的課程。 606 00:28:54,230 --> 00:28:59,640 >> 因此,首先,我們有SAT / UNS 如在使用過程中的分級選項。 607 00:28:59,640 --> 00:29:03,180 這是故意的意思 為一種選擇,由此 608 00:29:03,180 --> 00:29:05,570 如果你是一個有點不安 在過程之中, 609 00:29:05,570 --> 00:29:09,390 而你怕failure--即使 坦率地失敗意味著傷害你的GPA, 610 00:29:09,390 --> 00:29:13,180 得到一個B和一個不A--是 正是,肯定是一個網關 611 00:29:13,180 --> 00:29:15,750 當然像CS50等 入門課程, 612 00:29:15,750 --> 00:29:17,540 該分級選項的目的是讓。 613 00:29:17,540 --> 00:29:19,930 >> 我衷心鼓勵 students--尤其是 614 00:29:19,930 --> 00:29:23,090 如果在fence--啟動 當然SAT / UNS,甚至保持SAT / UNS。 615 00:29:23,090 --> 00:29:27,310 但你一定可以切換到信 在該術語由第五週一級。 616 00:29:27,310 --> 00:29:31,560 >> 坦率地說,回來時,我 才上大一,1995年, 617 00:29:31,560 --> 00:29:34,630 我自己根本就沒拿CS50 因為我沒有起床的神經 618 00:29:34,630 --> 00:29:36,540 真正邁入教室。 619 00:29:36,540 --> 00:29:40,020 這似乎是一個域名過於 陌生的我,真的只有 620 00:29:40,020 --> 00:29:43,080 對於我的那些朋友, 坦率地說,誰曾編程 621 00:29:43,080 --> 00:29:45,570 因為它們是六 也許10歲。 622 00:29:45,570 --> 00:29:48,640 而這只是因為我 能夠利用CS50在我的一天 623 00:29:48,640 --> 00:29:52,720 在相當於版本 SAT / UNS--通過/失敗回到day-- 624 00:29:52,720 --> 00:29:53,850 即使我拿了50。 625 00:29:53,850 --> 00:29:57,440 並以某種方式或其他,我 在這裡再次與大家今天。 626 00:29:57,440 --> 00:30:00,690 >> 同時現在還有什麼你 應該記住約50 627 00:30:00,690 --> 00:30:01,910 是同時招生。 628 00:30:01,910 --> 00:30:03,785 相反,有傳言稱 你可能聽說過, 629 00:30:03,785 --> 00:30:07,650 可以,其實,同時 報名參加CS50和其他類 630 00:30:07,650 --> 00:30:12,150 在滿足相同或重疊的部分 時間CS50的講座就在這裡。 631 00:30:12,150 --> 00:30:16,420 請參閱課程綱要的詳情 實施物。 632 00:30:16,420 --> 00:30:19,540 >> 講座,同時,有違 什麼是正式在編錄, 633 00:30:19,540 --> 00:30:22,060 通常只 滿足一小時。 634 00:30:22,060 --> 00:30:24,240 有時,我們可能會遇到長一點。 635 00:30:24,240 --> 00:30:26,800 但請記住, 在CS50的演講目標 636 00:30:26,800 --> 00:30:28,980 是為您提供 一個概念的概述, 637 00:30:28,980 --> 00:30:31,830 希望一些示威活動, 甚至一些贈品, 638 00:30:31,830 --> 00:30:34,390 什麼樣的等待 之後的一周。 639 00:30:34,390 --> 00:30:37,730 >> 因此在演講中,我們將探討 這些主題和例子在一起, 640 00:30:37,730 --> 00:30:41,420 使學生在舞台上,和 經常在舞台上的工作人員了,因為我們可以, 641 00:30:41,420 --> 00:30:43,740 在短短每週幾個小時。 642 00:30:43,740 --> 00:30:47,435 部分,同時,將 這些人這裡 - 提供許多 643 00:30:47,435 --> 00:30:50,060 他們的教學研究員,有些 其中當然assistants--意志 644 00:30:50,060 --> 00:30:51,160 可以每週發生。 645 00:30:51,160 --> 00:30:52,940 >> 什麼是關鍵,以保持 注意的是,我們 646 00:30:52,940 --> 00:30:55,920 不要have--沒有什麼不同首先 夜,音樂類別 - 647 00:30:55,920 --> 00:30:59,220 部分對於不同的軌道 學生不舒服,更 648 00:30:59,220 --> 00:31:01,150 舒適,介於兩者之間。 649 00:31:01,150 --> 00:31:03,559 坦率地說,你知道,如果 你不太舒服。 650 00:31:03,559 --> 00:31:05,600 你可能知道,如果 你更舒適。 651 00:31:05,600 --> 00:31:09,920 如果你真的不知道,你是 通過定義在兩者之間。 652 00:31:09,920 --> 00:31:12,850 所以,當談到時間段 在一個星期左右,每教學大綱, 653 00:31:12,850 --> 00:31:14,070 我們會問你這個問題。 654 00:31:14,070 --> 00:31:16,890 而且,您可以自行選擇基於 在自己的舒適程度 655 00:31:16,890 --> 00:31:22,220 和與students--與綠色 dots--的舒適程度給你類似。 656 00:31:22,220 --> 00:31:25,710 >> 同時,我們有問題 集,這將最終 657 00:31:25,710 --> 00:31:28,310 定義你在這個過程中的經驗。 658 00:31:28,310 --> 00:31:30,370 他們通常提供 在多個版本。 659 00:31:30,370 --> 00:31:34,150 我們預期大部分標準版 每個學生在使用過程中應對 660 00:31:34,150 --> 00:31:37,900 而且所謂的黑客版 ,提供任何形式的額外信貸 661 00:31:37,900 --> 00:31:41,980 奪標但真正的吹牛的權利 說,你嘗試和解決 662 00:31:41,980 --> 00:31:45,250 課程的黑客版的 接近類似的材料 663 00:31:45,250 --> 00:31:47,370 但是從更複雜的角度。 664 00:31:47,370 --> 00:31:49,480 >> 我們提供的 標準版,因為, 665 00:31:49,480 --> 00:31:51,420 再次,超級多數 學生,不 666 00:31:51,420 --> 00:31:54,060 只有穿行,這是 視頻率領過程的工作人員 667 00:31:54,060 --> 00:31:57,840 真正引導您通過 當然,面臨的問題和可能的設計 668 00:31:57,840 --> 00:31:58,910 實現。 669 00:31:58,910 --> 00:32:01,434 而且我們還經過了 事實上,報價屍體解剖, 670 00:32:01,434 --> 00:32:03,350 因此,如果你想知道 你怎麼可以有 671 00:32:03,350 --> 00:32:05,930 或者應該已經解決了一些 問題,教學人員 672 00:32:05,930 --> 00:32:08,640 將引導您完成 那些對視頻以及。 673 00:32:08,640 --> 00:32:14,350 >> 與此同時,等待太有 5晚天的事實 674 00:32:14,350 --> 00:32:16,680 我們會讓您 最低分數。 675 00:32:16,680 --> 00:32:20,370 我們當然明白,作為交換 對於工作量預計50 676 00:32:20,370 --> 00:32:24,020 你,生活的方式獲得 有時,如果不五倍。 677 00:32:24,020 --> 00:32:26,150 因此,這將提供 你有點彈性, 678 00:32:26,150 --> 00:32:29,400 從,說,延長你的最後期限 週四中午至週五中午。 679 00:32:29,400 --> 00:32:33,150 請參閱課程綱要的 實施細則物。 680 00:32:33,150 --> 00:32:34,702 >> 現在有什麼正等待? 681 00:32:34,702 --> 00:32:36,660 而這只是發生 我現在究竟有多長 682 00:32:36,660 --> 00:32:38,333 我在你們站在這裡,在舞台上。 683 00:32:38,333 --> 00:32:39,060 >> [笑] 684 00:32:39,060 --> 00:32:41,867 >> 戴維·J·馬蘭:但是我們會得到 不久高潮完成。 685 00:32:41,867 --> 00:32:43,700 那麼是什麼在等待條款 問題集? 686 00:32:43,700 --> 00:32:47,099 我們都很好,也許是玩笑話 去年做你的前輩。 687 00:32:47,099 --> 00:32:49,140 在第一個問題集 去年,我們推出 688 00:32:49,140 --> 00:32:51,630 從無到有,圖形 編程語言 689 00:32:51,630 --> 00:32:54,570 您可以按字面編程 拖放拼圖, 690 00:32:54,570 --> 00:32:57,220 像這樣的,是 讓人聯想到構造 691 00:32:57,220 --> 00:32:59,260 看到短短一個星期 因此,當我們切換 692 00:32:59,260 --> 00:33:01,870 到一個更傳統的 語言,被稱為C。 693 00:33:01,870 --> 00:33:03,930 >> 去年,我們進行 這個問題集, 694 00:33:03,930 --> 00:33:06,720 涉及的密碼, 的信息的擾頻 695 00:33:06,720 --> 00:33:10,410 保持它來自政府或朋友 眼睛,你不希望看到它。 696 00:33:10,410 --> 00:33:12,540 編碼在這裡是一個 消息很快你 697 00:33:12,540 --> 00:33:15,740 將能夠解密或解擾。 698 00:33:15,740 --> 00:33:17,960 >> 突圍是一個問題 其中,設置在去年, 699 00:33:17,960 --> 00:33:21,530 你使用這些新發現的編程 技能,以真正實現 700 00:33:21,530 --> 00:33:24,840 遊戲wherein--你 還記得從childhood-- 701 00:33:24,840 --> 00:33:28,040 目標是要抨擊 磚是頭頂上的屏幕 702 00:33:28,040 --> 00:33:30,190 在這裡,積累了 一路上得分, 703 00:33:30,190 --> 00:33:35,460 並實現自己的算法 與此溶液最終 704 00:33:35,460 --> 00:33:37,357 讓你玩遊戲。 705 00:33:37,357 --> 00:33:39,440 同時,在後面的 學期,我們將為您 706 00:33:39,440 --> 00:33:43,470 的143091英文單詞的字典。 707 00:33:43,470 --> 00:33:46,300 而你將面臨挑戰 編寫一個程序, 708 00:33:46,300 --> 00:33:50,260 拼寫檢查,證件,由 加載了許多話到內存 709 00:33:50,260 --> 00:33:52,300 盡可能高效。 710 00:33:52,300 --> 00:33:54,240 一般來說,你蝕 對你的同學 711 00:33:54,240 --> 00:33:56,610 如果你選擇成為一個有點 在領先榜的挑戰 712 00:33:56,610 --> 00:34:00,090 看看誰可以用最少的 運行時間的秒, 713 00:34:00,090 --> 00:34:03,550 和最少數量 兆的內存, 714 00:34:03,550 --> 00:34:08,659 居然微調你的程序 是令人難以置信的資源有效的不 715 00:34:08,659 --> 00:34:09,820 只是時間。 716 00:34:09,820 --> 00:34:13,239 >> 去年,我們也期待在年底 的學期在web編程。 717 00:34:13,239 --> 00:34:16,230 事實上,我們會做一遍這個 一年多的習題集, 718 00:34:16,230 --> 00:34:20,290 向您介紹的技術和 心態與您可以申請 719 00:34:20,290 --> 00:34:23,489 這些編程技巧 網站,動態網站, 720 00:34:23,489 --> 00:34:26,639 實際上解決網站 的問題和不同的表現 721 00:34:26,639 --> 00:34:30,620 並且不是簡單的靜態 網站的靜態信息。 722 00:34:30,620 --> 00:34:32,854 >> 最後一個項目,最終 將限定,雖然 723 00:34:32,854 --> 00:34:34,770 課程的高潮 為學生,其中 724 00:34:34,770 --> 00:34:37,228 你將面臨的挑戰是落實 最感興趣的東西 725 00:34:37,228 --> 00:34:40,590 你,既然這麼長時間,不知何故 借鑒過程中的經驗教訓。 726 00:34:40,590 --> 00:34:42,930 >> 而當你在看到 在開始錄像, 727 00:34:42,930 --> 00:34:47,340 我們將結束與學期 CS50 Hackathon,它如果不熟悉, 728 00:34:47,340 --> 00:34:51,420 將開始在下午7:00一晚 最終在上午07時,第二天早上。 729 00:34:51,420 --> 00:34:53,614 晚上9:00左右,我們將 為了在第一頓晚餐。 730 00:34:53,614 --> 00:34:55,489 各地上午1:00,我們將 為了在第二個晚餐。 731 00:34:55,489 --> 00:34:57,490 如果你還在 站在上午05時,我們 732 00:34:57,490 --> 00:35:00,320 將穿梭巴士你 到IHOP吃早餐。 733 00:35:00,320 --> 00:35:04,980 >> 該CS50展,同時,一個事件 到2000以及教師,學生, 734 00:35:04,980 --> 00:35:07,850 與來自全國各地的校園工作人員將 來看看你的成就 735 00:35:07,850 --> 00:35:10,150 在使用過程中和最終 項目及作品 736 00:35:10,150 --> 00:35:14,960 您在您的筆記本電腦的創造, 台式機,甚至可能是燈泡。 737 00:35:14,960 --> 00:35:17,340 >> 同時,辦公時間 和所述支撐結構。 738 00:35:17,340 --> 00:35:20,480 現在它會一直是個 更好的時間來把你抱起。 739 00:35:20,480 --> 00:35:24,310 >> 辦公時間將於四夜 一個星期多小時,每天晚上 740 00:35:24,310 --> 00:35:27,710 用的通常為20〜30 執勤過程中的工作人員立即 741 00:35:27,710 --> 00:35:31,240 為您提供貼心 支持單對單的機會 742 00:35:31,240 --> 00:35:33,790 隨著課程的習題集。 743 00:35:33,790 --> 00:35:36,120 輔導過會 用,特別是 744 00:35:36,120 --> 00:35:39,630 讓學生少comfortable--或 敢說至少comfortable--為誰 745 00:35:39,630 --> 00:35:41,869 辦公時間是不 大部分培育環境 746 00:35:41,869 --> 00:35:43,660 而且肯定不是 最無壓力。 747 00:35:43,660 --> 00:35:47,430 特別是當最後期限緊迫, 我們將主動配對,你自己 748 00:35:47,430 --> 00:35:51,440 與職員一起工作 一些定期為您的需求 749 00:35:51,440 --> 00:35:53,850 和他們的日程安排允許​​。 750 00:35:53,850 --> 00:35:55,260 >> 和工作人員。 751 00:35:55,260 --> 00:36:01,020 請允許我介紹Davon,搶, 和Gabriel,今年的頭。 752 00:36:01,020 --> 00:36:02,370 如果您想每個喜歡say-- 753 00:36:02,370 --> 00:36:03,349 >> [掌聲] 754 00:36:03,349 --> 00:36:03,849 --a字。 755 00:36:03,849 --> 00:36:05,328 [掌聲] 756 00:36:05,328 --> 00:36:10,270 757 00:36:10,270 --> 00:36:13,220 Davon在這裡是 當然的經理,這 758 00:36:13,220 --> 00:36:15,730 是指在他的全職角色 他有助於與執行 759 00:36:15,730 --> 00:36:18,424 和CS50的物流。 760 00:36:18,424 --> 00:36:19,340 DAVON:是啊,嗨,伙計們。 761 00:36:19,340 --> 00:36:20,965 你會看到很多我在上班時間。 762 00:36:20,965 --> 00:36:22,110 我會教節。 763 00:36:22,110 --> 00:36:25,150 如果你前面拍的電子郵件, 我可能會得到回應。 764 00:36:25,150 --> 00:36:27,670 所以我會看到很多關於你的學期。 765 00:36:27,670 --> 00:36:29,890 並歡迎CS50。 766 00:36:29,890 --> 00:36:38,330 >> 戴維·J·馬蘭:現在加布里埃爾,誰 本人是剛上大一,去年, 767 00:36:38,330 --> 00:36:41,820 但在過去的幾年中有 一直經營他自己的版本CS50的 768 00:36:41,820 --> 00:36:44,660 在巴西,因此他下載 所有課程的內容 - 對 769 00:36:44,660 --> 00:36:46,890 這顯然是 拍攝並放置online-- 770 00:36:46,890 --> 00:36:51,480 這樣他就可以把它翻譯為 葡萄牙再教100多名 771 00:36:51,480 --> 00:36:54,610 他的同學在中 一兩年過程中, 772 00:36:54,610 --> 00:36:57,650 教授在他的母語 該課程的課程。 773 00:36:57,650 --> 00:36:58,964 >> GABRIEL:你好。 774 00:36:58,964 --> 00:37:00,912 >> [掌聲] 775 00:37:00,912 --> 00:37:06,669 776 00:37:06,669 --> 00:37:07,710 GABRIEL:你好,我是加布里埃爾。 777 00:37:07,710 --> 00:37:09,340 我是當然的頭TF。 778 00:37:09,340 --> 00:37:10,780 我希望你會喜歡CS50。 779 00:37:10,780 --> 00:37:12,830 這是CS50。 780 00:37:12,830 --> 00:37:14,697 >> 戴維·J·馬蘭:現在的羅布。 781 00:37:14,697 --> 00:37:15,780 哦,你想介紹一下嗎? 782 00:37:15,780 --> 00:37:16,696 >> 羅伯:不,我不知道。 783 00:37:16,696 --> 00:37:18,225 [笑] 784 00:37:18,225 --> 00:37:19,475 戴維·J·馬蘭:和Rob博登。 785 00:37:19,475 --> 00:37:22,300 [笑] 786 00:37:22,300 --> 00:37:23,800 羅伯:你好,我是羅布。 787 00:37:23,800 --> 00:37:27,220 這是我的第五個年頭 參與該過程。 788 00:37:27,220 --> 00:37:29,220 每年,它只是一個 好類, 789 00:37:29,220 --> 00:37:31,550 所以你們都清楚 將是真棒。 790 00:37:31,550 --> 00:37:33,181 我希望大家有它的樂趣。 791 00:37:33,181 --> 00:37:34,430 我將有它的樂趣。 792 00:37:34,430 --> 00:37:36,670 所以,看到你身邊。 793 00:37:36,670 --> 00:37:38,445 >> 戴維·J·馬蘭:和 時間不容許我們 - 794 00:37:38,445 --> 00:37:39,670 >> [掌聲] 795 00:37:39,670 --> 00:37:41,661 >> 時間不允許我們 介紹給大家 796 00:37:41,661 --> 00:37:44,660 在舞台上和所有的同事 誰是購物類今天。 797 00:37:44,660 --> 00:37:47,390 但是,請允許我介紹 貝琳達和CS50之謎 798 00:37:47,390 --> 00:37:49,550 天,這等待這 星期六,這 799 00:37:49,550 --> 00:37:51,800 是第一的 當然的大型活動。 800 00:37:51,800 --> 00:37:54,300 >> 這其中尤其指 錘家點 801 00:37:54,300 --> 00:37:57,580 該計算機科學是最終 不是編程,而是 802 00:37:57,580 --> 00:37:59,280 有關解決問題的更普遍。 803 00:37:59,280 --> 00:38:01,450 和益智一天,你會 看,會帶給你 804 00:38:01,450 --> 00:38:04,207 和你的同學together-- 我們希望這個星期六。 805 00:38:04,207 --> 00:38:04,961 >> 貝琳達:確定。 806 00:38:04,961 --> 00:38:05,750 嗨,伙計們。 807 00:38:05,750 --> 00:38:06,740 所以感謝。 808 00:38:06,740 --> 00:38:10,120 所以,作為我們的傑出隊長 說,我的名字的貝琳達。 809 00:38:10,120 --> 00:38:12,100 我是一名大二的學生,在昆西家。 810 00:38:12,100 --> 00:38:15,730 >> 我就是喜歡你們,把 CS50去年,真的很喜歡它。 811 00:38:15,730 --> 00:38:17,960 我有一個死穴 你們在第三排。 812 00:38:17,960 --> 00:38:21,384 我很自豪地說,我現在 在承諾的關係 813 00:38:21,384 --> 00:38:22,300 與CS50 [聽不清]。 814 00:38:22,300 --> 00:38:22,799 行。 815 00:38:22,799 --> 00:38:26,140 這是一個笑話我的跛腳版本。 816 00:38:26,140 --> 00:38:28,320 >> 總之,讓人感動的, 只是想邀請 817 00:38:28,320 --> 00:38:31,439 你們所有的i實驗室,哈佛商學院或蕁麻疹。 818 00:38:31,439 --> 00:38:33,730 我們將要為 益智日從12:00到3:00。 819 00:38:33,730 --> 00:38:37,680 而且這對你有很大的機會 男人滿足你的同胞的CS的朋友, 820 00:38:37,680 --> 00:38:42,780 解決一些非CS拼圖,就像船長 說過了,也吃了一些免費的食物, 821 00:38:42,780 --> 00:38:46,910 賺了一些真棒獎品,如 禮品卡,75元的人, 822 00:38:46,910 --> 00:38:48,400 和also--是什麼呢? 823 00:38:48,400 --> 00:38:49,540 Wii U的什麼? 824 00:38:49,540 --> 00:38:50,333 Wii U的? 825 00:38:50,333 --> 00:38:51,040 是的。 826 00:38:51,040 --> 00:38:52,330 對於我們的抽獎活動。 827 00:38:52,330 --> 00:38:52,830 真棒。 828 00:38:52,830 --> 00:38:54,310 所以,我會下課後留下來。 829 00:38:54,310 --> 00:38:56,770 如果你們有什麼 的問題,讓我知道。 830 00:38:56,770 --> 00:38:59,980 >> 戴維·J·馬蘭:你會看到,超越 這沒有什麼今天做。 831 00:38:59,980 --> 00:39:01,920 第一個問題集 將熄滅週五 832 00:39:01,920 --> 00:39:05,420 但是,今天給我們帶來的家,我想 為您介紹具體多了一個 833 00:39:05,420 --> 00:39:09,080 工作人員介紹,科爾頓成員 奧格登在這裡,他的手現在 834 00:39:09,080 --> 00:39:12,250 你上面的保護, 這個MIDI控制器 835 00:39:12,250 --> 00:39:15,170 給點意見進一步推敲家 在計算機科學中,也 836 00:39:15,170 --> 00:39:19,130 具有適用性遠遠超出工程 和莖和計算機科學本身, 837 00:39:19,130 --> 00:39:22,890 即使是這樣的領域如音樂延伸。 838 00:39:22,890 --> 00:39:30,590 >> 科爾頓有好心offered--我想 其中之一是要解決的重點。 839 00:39:30,590 --> 00:39:34,400 安德魯,如果我們能夠召喚焦點 在這裡只是一瞬間。 840 00:39:34,400 --> 00:39:36,780 >> 科爾頓什麼做 預先計劃 841 00:39:36,780 --> 00:39:40,345 該裝置中,此按鈕墊 你看到的生動描述了這裡, 842 00:39:40,345 --> 00:39:42,470 作為MIDI控制器, 其中每個這些按鈕 843 00:39:42,470 --> 00:39:47,080 被連接到一個特定的音符 或聲音,更普遍的記錄, 844 00:39:47,080 --> 00:39:50,445 這樣,通過播放這些圖案 按鈕,很像比特圖案, 845 00:39:50,445 --> 00:39:52,620 可以代表其他 更高層次的概念。 846 00:39:52,620 --> 00:39:56,750 他將能夠最終 帶我們回家今天在這裡? 847 00:39:56,750 --> 00:39:59,540 事不宜遲,如果 我們可以把燈光調暗, 848 00:39:59,540 --> 00:40:03,145 並把後面的科爾頓在屏幕上。 849 00:40:03,145 --> 00:40:03,865 >> 聽眾:嗚! 850 00:40:03,865 --> 00:40:06,090 >> 戴維·J·馬蘭:這是CS50。 851 00:40:06,090 --> 00:40:10,518 >> [音樂播放] 852 00:40:10,518 --> 00:42:46,018 853 00:42:46,018 --> 00:42:49,420 >> [掌聲] 854 00:42:49,420 --> 00:42:54,766 855 00:42:54,766 --> 00:42:56,450 >> 這就是它的CS50。 856 00:42:56,450 --> 00:42:57,950 我們會看到你週五 857 00:42:57,950 --> 00:42:59,890 一些蛋糕等待著你的耳堂。 858 00:42:59,890 --> 00:43:04,046 859 00:43:04,046 --> 00:43:08,850 >> [音樂播放] 860 00:43:08,850 --> 00:45:49,227