1 00:00:00,000 --> 00:00:02,952 >> [音樂] 2 00:00:02,952 --> 00:00:11,316 3 00:00:11,316 --> 00:00:13,284 >> [音樂] 4 00:00:13,284 --> 00:00:18,722 5 00:00:18,722 --> 00:00:19,680 DAVID MALAN：好的。 6 00:00:19,680 --> 00:00:21,983 這是CS50。 7 00:00:21,983 --> 00:00:24,108 [音樂播放Tritonal，現款現貨，  “賤民”] 8 00:00:24,108 --> 00:01:40,846 9 00:01:40,846 --> 00:01:41,844 [音樂] 10 00:01:41,844 --> 00:01:45,337 解說1：我要去 法國和你要去了。 11 00:01:45,337 --> 00:01:48,331 [音樂] 12 00:01:48,331 --> 00:02:38,100 13 00:02:38,100 --> 00:02:41,930 DAVID MALAN：這是CS50， 哈佛大學的介紹 14 00:02:41,930 --> 00:02:44,520 到智能 計算機科學的企業 15 00:02:44,520 --> 00:02:47,940 和program--的藝術 在歷史上第一次， 16 00:02:47,940 --> 00:02:49,800 耶魯大學也是如此。 17 00:02:49,800 --> 00:02:53,830 事實上，無論你是在這裡劍橋 或在紐黑文和邁阿密或聖路易斯 18 00:02:53,830 --> 00:02:55,550 或阿姆斯特丹或任何 世界各地的 19 00:02:55,550 --> 00:03:00,080 服用CS50，計算機 科學E50，CS50X，CS50 AP， 20 00:03:00,080 --> 00:03:02,090 我們都是同一個。 21 00:03:02,090 --> 00:03:04,490 歡迎到CS50。 22 00:03:04,490 --> 00:03:05,380 >> 我們have-- 23 00:03:05,380 --> 00:03:06,348 >> [掌聲] 24 00:03:06,348 --> 00:03:07,800 >> [笑] 25 00:03:07,800 --> 00:03:10,220 >> [掌聲] 26 00:03:10,220 --> 00:03:13,610 27 00:03:13,610 --> 00:03:16,920 >> 所以，我犯了一個錯誤我自己的一些 很久以前，當我開始了大學。 28 00:03:16,920 --> 00:03:21,580 和我上大學，我決定 坦率地說，堅持我的安樂窩裡。 29 00:03:21,580 --> 00:03:24,475 我最終宣布的濃度， 或重大的政府。 30 00:03:24,475 --> 00:03:27,880 螞蟻大多是我的一個函數 是非常熟悉政府 31 00:03:27,880 --> 00:03:31,270 或者至少是歷史還是我真的很喜歡 憲法在高中。 32 00:03:31,270 --> 00:03:34,150 因此，當我來到這裡，我有種 對事物的吸引， 33 00:03:34,150 --> 00:03:35,800 與我已經熟悉。 34 00:03:35,800 --> 00:03:36,300 權利？ 35 00:03:36,300 --> 00:03:38,167 上帝保佑我在課堂上做的很差。 36 00:03:38,167 --> 00:03:40,250 我當然想留 我的安樂窩， 37 00:03:40,250 --> 00:03:43,010 而且直到 大二那年，我終於 38 00:03:43,010 --> 00:03:46,820 鼓起勇氣步驟腳 在一個名為CS50教室。 39 00:03:46,820 --> 00:03:51,150 而在這一點上，我才終於明白 是，我的上帝，家庭作業居然可以 40 00:03:51,150 --> 00:03:51,910 很有趣。 41 00:03:51,910 --> 00:03:54,410 >> 事實上，我是那些孩子之一 上週五晚上，當 42 00:03:54,410 --> 00:03:57,640 在P-SETS將被釋放，我 會回到我的房間，潛水 43 00:03:57,640 --> 00:03:58,790 到晚上的P-SETS。 44 00:03:58,790 --> 00:04:01,606 而對於我來說，這是個好兆頭 這是一個領域我。 45 00:04:01,606 --> 00:04:04,480 但更重要的是 事實上，我的確得到了這個神經 46 00:04:04,480 --> 00:04:08,000 探索水域生疏了 和超越自己的安樂窩 47 00:04:08,000 --> 00:04:12,320 坦率地說，我只能夠做到這一點 大二的時候採取這一類 48 00:04:12,320 --> 00:04:13,050 過關失敗。 49 00:04:13,050 --> 00:04:16,470 >> 事實上，這是最後一天了 我終於切換，最後 50 00:04:16,470 --> 00:04:19,707 聲明CS作為我的注意力， 把政府網站在我身後這一點。 51 00:04:19,707 --> 00:04:22,290 所以我們不會制定出 本課程把所有的你 52 00:04:22,290 --> 00:04:25,780 進入CS專業或集中，但 寧可給你一個機會 53 00:04:25,780 --> 00:04:29,780 有希望超越世界 與你當前熟悉 54 00:04:29,780 --> 00:04:33,660 而從這個世界帶回 技能和知識，悟性 55 00:04:33,660 --> 00:04:36,220 您可以應用到您的 自己的世界，不管是 56 00:04:36,220 --> 00:04:39,080 在人文科學，社會科學， 自然科學，或超越。 57 00:04:39,080 --> 00:04:40,871 >> 事實上，如果你是 感覺有點強悍 58 00:04:40,871 --> 00:04:43,250 關於這個房間之中 更何況在這個班， 59 00:04:43,250 --> 00:04:47,560 意識到，如果歷史是 任何跡象顯示，你72％ 60 00:04:47,560 --> 00:04:49,802 以前從未採取了CS課程。 61 00:04:49,802 --> 00:04:52,760 因此，它是通過各種手段並非如此 該學生坐在左 62 00:04:52,760 --> 00:04:56,850 或向右或在前方或 在你後面知道遠更多關於CS 63 00:04:56,850 --> 00:04:58,820 或編程尤其是比你。 64 00:04:58,820 --> 00:05:00,432 這其實不是這樣的。 65 00:05:00,432 --> 00:05:02,140 事實上，很多 支撐結構 66 00:05:02,140 --> 00:05:04,600 我們已經在此設立 當然，在過去的很多年 67 00:05:04,600 --> 00:05:08,840 一直正是reason--到 坡道上仍然退出提供 68 00:05:08,840 --> 00:05:11,640 正如嚴格和 只是高達ever-- 69 00:05:11,640 --> 00:05:14,860 但斜率讓學生 不太舒服，更舒適 70 00:05:14,860 --> 00:05:18,420 都取得成功，不論 他或她事先背景。 71 00:05:18,420 --> 00:05:20,610 >> 事實上，最終什麼 事項該類不 72 00:05:20,610 --> 00:05:22,830 這麼多，你最終會 相對於你的同學 73 00:05:22,830 --> 00:05:26,000 但如果你十二週 最終相對於你自己 74 00:05:26,000 --> 00:05:28,720 在零週，這是 在這裡我們今天在這裡。 75 00:05:28,720 --> 00:05:32,315 >> 事實上，這可能非常好 而且很可能看起來像希臘 76 00:05:32,315 --> 00:05:32,940 許多你。 77 00:05:32,940 --> 00:05:35,200 不過放心，這 這和這麼多 78 00:05:35,200 --> 00:05:38,990 是要在完全的 把握時間只是一點點。 79 00:05:38,990 --> 00:05:41,410 >> 但是今天，我們關注一些 更高層次的想法 80 00:05:41,410 --> 00:05:43,822 給你的味道 CS50和計算機科學 81 00:05:43,822 --> 00:05:45,530 在某種意義上是什麼 你報名參加。 82 00:05:45,530 --> 00:05:48,000 事實上，計算機科學 可能更多的蒸餾 83 00:05:48,000 --> 00:05:51,209 簡單地計算thinking-- 思維就像一台電腦，如果你願意。 84 00:05:51,209 --> 00:05:54,000 而且有這麼多不同的事情 成分，進入那個， 85 00:05:54,000 --> 00:05:56,240 但讓​​我們提出今天只有三個。 86 00:05:56,240 --> 00:05:59,420 如果類的最終目標 不是教你編程， 87 00:05:59,420 --> 00:06:03,022 是不是要教你C或PHP或 SQL或任何數目的話 88 00:06:03,022 --> 00:06:04,730 並在縮寫 當然的描述， 89 00:06:04,730 --> 00:06:07,850 而是要你教 更有效地解決問題 90 00:06:07,850 --> 00:06:11,670 而要多想想有條不紊， 更多的算法，可以這麼說。 91 00:06:11,670 --> 00:06:13,610 讓我們來看看究竟是什麼意思。 92 00:06:13,610 --> 00:06:17,000 >> 所以，我建議，思維 計算歸結 93 00:06:17,000 --> 00:06:17,834 解決問題。 94 00:06:17,834 --> 00:06:19,333 你有什麼需要解決的問題嗎？ 95 00:06:19,333 --> 00:06:21,470 你需要像input-- 輸入到problem-- 96 00:06:21,470 --> 00:06:23,636 你需要一個輸出， 是有希望的解決方案， 97 00:06:23,636 --> 00:06:26,720 然後你需要一個過程 要解決這個問題，這 98 00:06:26,720 --> 00:06:30,030 我們會打電話給一個算法 - 一組 為解決一些問題的說明。 99 00:06:30,030 --> 00:06:33,340 >> 但首先，讓我們專注於第一和 最後這些輸入和輸出。 100 00:06:33,340 --> 00:06:38,070 計算機畢竟，顯然 只能理解零和的。 101 00:06:38,070 --> 00:06:39,299 但如何才能使這可能是？ 102 00:06:39,299 --> 00:06:42,090 即使你不熟悉的一切 什麼是引擎蓋下， 103 00:06:42,090 --> 00:06:44,980 您可能至少聽說 計算機能夠理解binary-- 104 00:06:44,980 --> 00:06:48,050 只是零和ones--卻怎麼也 你可能做什麼有趣的事？ 105 00:06:48,050 --> 00:06:49,960 >> 好了，主題之一 類是怎麼回事 106 00:06:49,960 --> 00:06:53,293 是這個layering--今天在這裡，我們將 採取在最低水平快速瀏覽 107 00:06:53,293 --> 00:06:55,620 細節，但與各 過一天，我們在那裡層 108 00:06:55,620 --> 00:06:59,420 或抽象的這些細節頂部 真正解決更高層次 109 00:06:59,420 --> 00:07:01,080 我們感興趣的問題。 110 00:07:01,080 --> 00:07:04,730 >> 因此，這裡是我們可以稱之為binary-- 只有0和1的一個字母。 111 00:07:04,730 --> 00:07:06,960 但是，我們人類大多是 熟悉小數。 112 00:07:06,960 --> 00:07:08,130 十二月意義10。 113 00:07:08,130 --> 00:07:09,070 畢意兩項。 114 00:07:09,070 --> 00:07:12,100 因此在小數點 系統，我們有10個數字 115 00:07:12,100 --> 00:07:14,099 在我們的disposal-- 當然，0到9。 116 00:07:14,099 --> 00:07:16,140 所以，如果你看一個數字 像這樣，你最 117 00:07:16,140 --> 00:07:19,016 直觀地把握剛是123。 118 00:07:19,016 --> 00:07:20,640 沒有什麼真的很難有關。 119 00:07:20,640 --> 00:07:22,452 但為什麼123？ 120 00:07:22,452 --> 00:07:24,660 好吧，如果你想回 等級school--或至少 121 00:07:24,660 --> 00:07:26,410 我了解到這個問題的方法 那種天下 - 你 122 00:07:26,410 --> 00:07:29,640 可能還記得，我們​​對待這些 事情列或場所。 123 00:07:29,640 --> 00:07:31,412 >> 因此，我們有在右側的那些地方。 124 00:07:31,412 --> 00:07:32,620 幾十放置在中間。 125 00:07:32,620 --> 00:07:34,240 百位在左邊。 126 00:07:34,240 --> 00:07:36,980 然後，我們怎樣才能 從這種模式symbols-- 127 00:07:36,980 --> 00:07:41,771 1 2 3--至更高水平 想法，我們所知道的123？ 128 00:07:41,771 --> 00:07:43,461 好吧，這只是一些簡單的算術。 129 00:07:43,461 --> 00:07:43,960 權利？ 130 00:07:43,960 --> 00:07:48,960 >> 一個有實質上是指 給我們100次1加10倍 131 00:07:48,960 --> 00:07:50,410 2加1次3。 132 00:07:50,410 --> 00:07:53,430 當然，如果我們做出來的 數學那裡，它是100加20 133 00:07:53,430 --> 00:07:56,480 加3--否則稱為123。 134 00:07:56,480 --> 00:07:58,820 >> 所以，如果你在 同一頁作為權 135 00:07:58,820 --> 00:08:02,320 現在是舒服的 所謂十進制作為一個人， 136 00:08:02,320 --> 00:08:05,750 它實際上是大大好於 您的舒適範圍 137 00:08:05,750 --> 00:08:07,220 現在要考慮的雙星系統。 138 00:08:07,220 --> 00:08:10,110 以野生guess--這代表， 在計算機的世界 139 00:08:10,110 --> 00:08:12,001 在binary--什麼號碼？ 140 00:08:12,001 --> 00:08:12,500 零。 141 00:08:12,500 --> 00:08:13,580 >> 但是，這是為什麼？ 142 00:08:13,580 --> 00:08:17,460 那麼，事實證明，列或 這裡 - 他們不是10的冪的地方。 143 00:08:17,460 --> 00:08:19,670 1，10，100，1000，等等。 144 00:08:19,670 --> 00:08:21,890 他們是來代替，相當 簡單地說，2的冪。 145 00:08:21,890 --> 00:08:25,400 因此，1，2，4，8，16，32，等等。 146 00:08:25,400 --> 00:08:29,630 所以現在，我們當然得為0 這裡僅僅是因為我們有4次 147 00:08:29,630 --> 00:08:34,510 0加2次0加1倍 0，這當然給我們0。 148 00:08:34,510 --> 00:08:37,399 >> 但我怎麼去 表示數字1？ 149 00:08:37,399 --> 00:08:39,440 什麼是格局 零和一表示 150 00:08:39,440 --> 00:08:42,720 數我們人類所知道的1？ 151 00:08:42,720 --> 00:08:44,280 001。 152 00:08:44,280 --> 00:08:46,370 和2？ 153 00:08:46,370 --> 00:08:47,480 010。 154 00:08:47,480 --> 00:08:49,760 >> 而現在的模式開始重複。 155 00:08:49,760 --> 00:08:50,890 現在是011。 156 00:08:50,890 --> 00:08:54,310 再次，0四肢著地，1個2一1。 157 00:08:54,310 --> 00:08:55,180 所以2加1。 158 00:08:55,180 --> 00:08:56,140 這是3。 159 00:08:56,140 --> 00:08:59,069 >> 現在，以表示4，我們 不只是改變0到1。 160 00:08:59,069 --> 00:09:01,360 你那種要好好的， 可以這麼說，數字 161 00:09:01,360 --> 00:09:03,700 剛開始四處翻動 像在十進制世界。 162 00:09:03,700 --> 00:09:04,670 >> 因此，這是4。 163 00:09:04,670 --> 00:09:05,410 這是5。 164 00:09:05,410 --> 00:09:06,330 這是6。 165 00:09:06,330 --> 00:09:07,580 這是7。 166 00:09:07,580 --> 00:09:09,720 所以，我們計算高達7。 167 00:09:09,720 --> 00:09:12,400 >> 現在我們只是需要更多的是 bits--更多零的和一個人的。 168 00:09:12,400 --> 00:09:15,700 事實上“位”，如果你 聽到這個term--二進制數字。 169 00:09:15,700 --> 00:09:17,470 位就是來自。 170 00:09:17,470 --> 00:09:20,190 所以，如果我們要代表 更大的數字，我們需要更多的位。 171 00:09:20,190 --> 00:09:24,360 但是，現在讓我們擺脫滑梯離開 到一些更真實的。 172 00:09:24,360 --> 00:09:27,540 假設我們要 實際上代表這個事情。 173 00:09:27,540 --> 00:09:31,790 >> 那麼現在讓我們來看看 在一個小的演示。 174 00:09:31,790 --> 00:09:35,270 因此，這是一個基於Web的應用程序 該CS50自身，邁克爾的G之一， 175 00:09:35,270 --> 00:09:38,160 今年夏天放在一起，以幫助 我們闡明正是這種想法。 176 00:09:38,160 --> 00:09:40,420 並會有人喜歡 冒險舞台上 177 00:09:40,420 --> 00:09:42,915 在他或她的所有同學面前？ 178 00:09:42,915 --> 00:09:43,790 就在那裡在前面。 179 00:09:43,790 --> 00:09:45,660 上來吧。 180 00:09:45,660 --> 00:09:48,350 >> 你必須要舒適 相機和互聯網。 181 00:09:48,350 --> 00:09:50,930 182 00:09:50,930 --> 00:09:52,450 哦，就在這裡。 183 00:09:52,450 --> 00:09:52,950 好。 184 00:09:52,950 --> 00:09:53,740 我們很確定。 185 00:09:53,740 --> 00:09:54,240 好吧。 186 00:09:54,240 --> 00:09:54,740 上來吧。 187 00:09:54,740 --> 00:09:56,150 你叫什麼名字？ 188 00:09:56,150 --> 00:09:58,550 艾米麗上來吧。 189 00:09:58,550 --> 00:09:59,410 因此，這是艾米莉。 190 00:09:59,410 --> 00:10:00,840 你是哪一年？ 191 00:10:00,840 --> 00:10:01,660 >> 大一。 192 00:10:01,660 --> 00:10:02,810 >> 劉慧卿，很高興見到你。 193 00:10:02,810 --> 00:10:03,310 大衛。 194 00:10:03,310 --> 00:10:03,810 >> 好吧。 195 00:10:03,810 --> 00:10:06,120 所以，在這裡在屏幕上， 我們有這個觸摸屏 196 00:10:06,120 --> 00:10:08,425 這將允許我們 實際上此程序交互， 197 00:10:08,425 --> 00:10:09,265 它只是一個瀏覽器。 198 00:10:09,265 --> 00:10:11,390 它的Chrome全屏蔽 此刻，但它的 199 00:10:11,390 --> 00:10:14,030 編程由邁克爾 的方式，允許響應 200 00:10:14,030 --> 00:10:15,970 我們玩的二進制數字。 201 00:10:15,970 --> 00:10:20,220 >> 因此，例如，在這裡我們還沒有 3條，但8 bits--零和一。 202 00:10:20,220 --> 00:10:22,000 現在，我們 看著數字0。 203 00:10:22,000 --> 00:10:25,150 事實上，所有八個零 十進制表示零。 204 00:10:25,150 --> 00:10:26,900 所以，這一切的 在這裡被暗示。 205 00:10:26,900 --> 00:10:29,395 >> 所以，如果你想 表示數字8， 206 00:10:29,395 --> 00:10:31,520 什麼是零的格局 和那些你想要什麼？ 207 00:10:31,520 --> 00:10:35,160 你根本就或輕按上下 或數字本身。 208 00:10:35,160 --> 00:10:35,660 好吧。 209 00:10:35,660 --> 00:10:37,659 使當然是8， 你可以看到在那裡。 210 00:10:37,659 --> 00:10:41,260 如果我們想 做16個，我們怎麼辦？ 211 00:10:41,260 --> 00:10:42,701 >> 是的，只需再次觸摸它。 212 00:10:42,701 --> 00:10:43,200 16。 213 00:10:43,200 --> 00:10:43,870 好吧。 214 00:10:43,870 --> 00:10:46,522 因此，這是一切優秀和良好， 它仍然是非常低的水平。 215 00:10:46,522 --> 00:10:48,230 我們需要在一個方式 現實世界中的埃米莉 216 00:10:48,230 --> 00:10:50,550 實際上代表這些事情。 217 00:10:50,550 --> 00:10:54,230 所以，假設我們把這些 零和一，這是非常 218 00:10:54,230 --> 00:10:55,980 概念，為實際的燈泡。 219 00:10:55,980 --> 00:10:56,480 權利？ 220 00:10:56,480 --> 00:10:59,540 >> 計算機是一種物理的， 機械，電氣設備。 221 00:10:59,540 --> 00:11:02,220 而其至少如果input-- 你插上電源或充電它 - 222 00:11:02,220 --> 00:11:05,090 是有電池電量和 流入和流出的電子。 223 00:11:05,090 --> 00:11:08,150 >> 所以，現在，我們為什麼不停止思考 關於位作為零和的， 224 00:11:08,150 --> 00:11:10,470 但更多的東西物理 喜歡這裡的燈泡。 225 00:11:10,470 --> 00:11:13,815 如果丹Armendariz環能加入 我只是一個moment--來吧up-- 226 00:11:13,815 --> 00:11:15,440 我們要排隊的應用程序。 227 00:11:15,440 --> 00:11:15,940 >> 你過來，艾米莉。 228 00:11:15,940 --> 00:11:18,270 對不起，這是最 尷尬演示過你。 229 00:11:18,270 --> 00:11:20,330 到這兒來。 230 00:11:20,330 --> 00:11:22,080 我們要排隊 與感謝Dan 231 00:11:22,080 --> 00:11:25,300 Armendariz環，我們的工作人員的另一名成員， 稱為二進制燈泡的應用程序。 232 00:11:25,300 --> 00:11:28,070 >> 所以，我們在這裡 是一個iPad應用 233 00:11:28,070 --> 00:11:31,970 具有以下用戶 接口在屏幕上艾米麗。 234 00:11:31,970 --> 00:11:35,400 它只是得到了完全相同的UI 基本上是在那邊。 235 00:11:35,400 --> 00:11:39,220 如果你現在想 表示數字，說8， 236 00:11:39,220 --> 00:11:42,094 你將如何去這樣做 這注意到在正確的， 237 00:11:42,094 --> 00:11:43,510 燈泡，我們有嗎？ 238 00:11:43,510 --> 00:11:46,576 239 00:11:46,576 --> 00:11:47,620 啊，哈。 240 00:11:47,620 --> 00:11:48,290 神奇。 241 00:11:48,290 --> 00:11:51,830 因此，如果我們想現在把它變成 東西多一點挑戰性， 242 00:11:51,830 --> 00:11:58,100 讓我們繼續前進，並選擇一個隨機 喜歡這裡的50號號碼。 243 00:11:58,100 --> 00:11:59,015 輸入這一點。 244 00:11:59,015 --> 00:12:01,640 如果你現在可以質疑 拿出數50， 245 00:12:01,640 --> 00:12:04,268 我們會為您提供一個神話般的獎金。 246 00:12:04,268 --> 00:12:06,144 >> 艾米麗：OK。 247 00:12:06,144 --> 00:12:08,692 哦，我的上帝。 248 00:12:08,692 --> 00:12:10,650 DAVID MALAN：算術 的確很難在前面 249 00:12:10,650 --> 00:12:12,860 數百你的同學。 250 00:12:12,860 --> 00:12:16,260 但是，50在這裡得到了答案。 251 00:12:16,260 --> 00:12:18,132 >> [掌聲] 252 00:12:18,132 --> 00:12:21,875 >> 所以現在，這是為了 是示範艾米莉。 253 00:12:21,875 --> 00:12:24,315 所以，在這裡，是一些輕 燈泡很喜歡這些， 254 00:12:24,315 --> 00:12:26,190 但它實際上是 小磁條。 255 00:12:26,190 --> 00:12:28,570 什麼是酷的這些和 我們在CS50使用它們的原因 256 00:12:28,570 --> 00:12:31,640 是他們支持一種叫 一個API--應用程序編程 257 00:12:31,640 --> 00:12:34,681 接口，這僅僅是一個奇特的方式 說的什麼我們的工作人員 258 00:12:34,681 --> 00:12:37,284 並在今年夏天被創建 一個iPad應用在這裡 259 00:12:37,284 --> 00:12:39,700 ，討論在互聯網上 超過這裡的燈泡， 260 00:12:39,700 --> 00:12:41,810 這是無線 連接到其他設備。 261 00:12:41,810 --> 00:12:43,912 但是，這是現在的一個選項 最終項目。 262 00:12:43,912 --> 00:12:46,370 所以艾米麗，如果你願意這樣 像，在所述術語的末端， 263 00:12:46,370 --> 00:12:48,703 你可以裝飾你的宿舍裡 在與這些其間。 264 00:12:48,703 --> 00:12:50,376 謝謝艾米莉為好。 265 00:12:50,376 --> 00:12:53,244 >> [掌聲] 266 00:12:53,244 --> 00:12:56,590 267 00:12:56,590 --> 00:13:00,055 >> 但現在，讓我們轉 我們注意什麼 268 00:13:00,055 --> 00:13:03,180 該消息可能已經長得很像， 這是一個有點像這樣。 269 00:13:03,180 --> 00:13:05,320 其實，這是一種 例如只是作為一個傳情 270 00:13:05,320 --> 00:13:08,400 一個什麼樣的來的是什麼 所謂的API請求。 271 00:13:08,400 --> 00:13:11,409 所以，我們這裡什麼是根本 正是各種消息 272 00:13:11,409 --> 00:13:13,200 即幾週後 在CS50的時候，你會 273 00:13:13,200 --> 00:13:16,590 能送的東西比較 熟悉這樣的實際 274 00:13:16,590 --> 00:13:18,100 將其開啟和關閉。 275 00:13:18,100 --> 00:13:19,350 但是，這是一切優秀和良好。 276 00:13:19,350 --> 00:13:19,850 權利？ 277 00:13:19,850 --> 00:13:22,710 我們有心理模型有望 對於表示數字 278 00:13:22,710 --> 00:13:23,660 零的和一個人的。 279 00:13:23,660 --> 00:13:26,290 而從零和的，我們可以 得到較高的號碼，如50， 280 00:13:26,290 --> 00:13:29,460 作為艾米麗只是做，或者我們 可以從向上移動。 281 00:13:29,460 --> 00:13:32,160 我說我們可以代表 之類的東西字母為好。 282 00:13:32,160 --> 00:13:32,660 權利？ 283 00:13:32,660 --> 00:13:35,360 >> 電腦是遠遠 不僅僅是數字有趣。 284 00:13:35,360 --> 00:13:37,340 所以你怎麼去 關於代表字 285 00:13:37,340 --> 00:13:39,420 在屏幕或電子郵件上 或文章或之類的？ 286 00:13:39,420 --> 00:13:43,170 那麼，事實證明，單純的電腦 摘要在這些低級別的頂部 287 00:13:43,170 --> 00:13:47,380 細節，和人類前一段時間，來了 與一個任意的，但一個一致的， 288 00:13:47,380 --> 00:13:51,710 號碼映射到letters--所以 任何時候你看到一個大寫字母 289 00:13:51,710 --> 00:13:54,170 一個在您的計算機上 屏幕上，賠率是什麼 290 00:13:54,170 --> 00:13:57,370 下方的引擎蓋是 零和一的格局 291 00:13:57,370 --> 00:14:00,650 表示的數量， 根據該圖，65。 292 00:14:00,650 --> 00:14:02,830 >> 而更多的身體 你的電腦裡面， 293 00:14:02,830 --> 00:14:06,450 有成千上萬的東西叫做 transistors--這些days--這 294 00:14:06,450 --> 00:14:10,190 是，如果你只是切換，事情 可以去和脫落等想像。 295 00:14:10,190 --> 00:14:14,130 這些大型燈泡不是八顆 但數以百萬計這些小小的光 296 00:14:14,130 --> 00:14:17,490 燈泡，或開關或晶體管， 能打開和關閉 297 00:14:17,490 --> 00:14:19,170 根據您如何對其進行編程。 298 00:14:19,170 --> 00:14:22,120 所以現在我們有一個辦法 代表字母為好。 299 00:14:22,120 --> 00:14:25,300 >> 事實上，如果我用這個 這裡映射和嘗試實際 300 00:14:25,300 --> 00:14:28,731 拼出來的東西，我們不妨來看看 在十進制數字這一模式 301 00:14:28,731 --> 00:14:29,230 現在。 302 00:14:29,230 --> 00:14:31,354 因此，我們不打算連 專注於二進制了。 303 00:14:31,354 --> 00:14:35,910 讓我們只考慮這些作為 十進制數72，73，33。 304 00:14:35,910 --> 00:14:38,044 但是，這可能代表什麼呢？ 305 00:14:38,044 --> 00:14:39,960 任何人都有足夠 生動記憶 306 00:14:39,960 --> 00:14:43,060 知道的拼寫 這裡在屏幕上？ 307 00:14:43,060 --> 00:14:43,560 是啊等等。 308 00:14:43,560 --> 00:14:44,190 所以喜。 309 00:14:44,190 --> 00:14:48,330 H-我，然後一個感嘆號， 這實際上並沒有在屏幕上。 310 00:14:48,330 --> 00:14:51,060 但確實有一個映射 每封信的每一個數字 311 00:14:51,060 --> 00:14:53,340 你可能想 鍵入鍵盤上。 312 00:14:53,340 --> 00:14:55,430 >> 但號碼不必 僅僅代表字母。 313 00:14:55,430 --> 00:14:55,930 權利？ 314 00:14:55,930 --> 00:14:59,570 我們都知道圖片 和圖片和音頻文件 315 00:14:59,570 --> 00:15:00,870 和視頻文件等。 316 00:15:00,870 --> 00:15:03,580 所以很明顯，我們可以代表 更高層次的東西還。 317 00:15:03,580 --> 00:15:06,920 還等什麼電腦 不只是選擇 318 00:15:06,920 --> 00:15:11,240 解讀零那些圖案 不同地基於所述上下文。 319 00:15:11,240 --> 00:15:13,130 >> 如果您雙擊一個 微軟Word圖標， 320 00:15:13,130 --> 00:15:15,900 你在屏幕上看到的話 而不是顏色和圖片 321 00:15:15,900 --> 00:15:18,850 因為字都知道，這是一個 作文，你實際上已經打出來。 322 00:15:18,850 --> 00:15:21,510 如果改為雙擊 在JPEG或GIF或PNG格式， 323 00:15:21,510 --> 00:15:27,070 它打開了並且是一個圖像，因為 .PNG或.DOCX或任何文件 324 00:15:27,070 --> 00:15:30,450 擴展是和任何軟件 你用知道解釋 325 00:15:30,450 --> 00:15:34,420 零和一的圖案不同 基於什麼的生活目的是什麼。 326 00:15:34,420 --> 00:15:37,330 >> 因此，例如，這 編號相同的序列 327 00:15:37,330 --> 00:15:41,250 可能代表了多少紅你 想，多少綠色，你想要的， 328 00:15:41,250 --> 00:15:42,810 你要多少藍做的。 329 00:15:42,810 --> 00:15:47,490 事實上，如果你曾經聽說過 RGB--所以才紅，綠，藍。 330 00:15:47,490 --> 00:15:51,380 所以，如果我看到這樣，這數字 給我72紅，給我73綠， 331 00:15:51,380 --> 00:15:56,910 和33藍，這是怎樣一個 計算機使用三個bytes--哪裡 332 00:15:56,910 --> 00:16:01,470 一個字節是8比特或24 bits-- 將是一個非常討厭的樹蔭 333 00:16:01,470 --> 00:16:03,660 棕色或黃色在這裡。 334 00:16:03,660 --> 00:16:07,500 而在不同的背景下，那些能 在零和的完全一樣的模式 335 00:16:07,500 --> 00:16:10,780 完全意味著什麼 不同的。 336 00:16:10,780 --> 00:16:13,899 >> 所以我們現在代表的辦法 information--零和一。 337 00:16:13,899 --> 00:16:15,190 最重要的是，我們收到信件。 338 00:16:15,190 --> 00:16:16,860 最重要的是，我們可能得到的顏色。 339 00:16:16,860 --> 00:16:19,730 讓我們假設今天 我們可以得到的音頻和視頻 340 00:16:19,730 --> 00:16:22,590 與事這麼多 複雜的比。 341 00:16:22,590 --> 00:16:25,370 >> 但是，現在讓我們考慮 我們如何使用這些投入 342 00:16:25,370 --> 00:16:27,390 而生產這些 輸出現在我們有 343 00:16:27,390 --> 00:16:29,830 表示該信息的方式。 344 00:16:29,830 --> 00:16:31,820 好了，我們需要的東西 所謂的算法。 345 00:16:31,820 --> 00:16:34,320 再次，一組指令 為解決一些問題 346 00:16:34,320 --> 00:16:37,580 一步step--和 更精確，效果更好。 347 00:16:37,580 --> 00:16:42,090 >> 所以，一個例子與人類 誠然不太熟悉的這些天， 348 00:16:42,090 --> 00:16:44,300 但儘管如此仍 與我們的軟件， 349 00:16:44,300 --> 00:16:47,490 是看過程 了有人在電話簿。 350 00:16:47,490 --> 00:16:51,690 >> 現在，越來越少的人知道每個 今年這是什麼遺物實際上是在這裡。 351 00:16:51,690 --> 00:16:53,470 但是，早在我的一天， 這是一個電話簿 352 00:16:53,470 --> 00:16:57,266 與成千上萬的網頁和電話號碼 和人民從A名稱到Z. 353 00:16:57,266 --> 00:17:00,390 而且即使我們一種欺騙 一個bit--這主要是黃頁。 354 00:17:00,390 --> 00:17:01,920 也有白色的 在當時的網頁，該 355 00:17:01,920 --> 00:17:04,720 把所有這些名字和 實際的人的號碼。 356 00:17:04,720 --> 00:17:07,970 >> 如果我想看看別人了在 電話簿今天這個樣子，當然， 357 00:17:07,970 --> 00:17:11,010 我只需輸入前幾個 他或她的名字的人物， 358 00:17:11,010 --> 00:17:13,480 和我的手機發現的信息。 359 00:17:13,480 --> 00:17:15,970 但是這個過程由 你的iPhone或Android手機 360 00:17:15,970 --> 00:17:18,730 或什麼是真正找到 有人在您的聯繫人列表 361 00:17:18,730 --> 00:17:22,099 等同於我們人類什麼 大概做了一段時​​間。 362 00:17:22,099 --> 00:17:24,260 >> 現在，我可以藉此 的問題，如果你願意， 363 00:17:24,260 --> 00:17:26,220 這裡的輸入 不是零和一。 364 00:17:26,220 --> 00:17:28,730 他們pages--一樣， 假設1000頁。 365 00:17:28,730 --> 00:17:32,650 如果我想查找一個人 像邁克·史密斯在本電話簿， 366 00:17:32,650 --> 00:17:35,570 我可以從頭開始 ，看到我在一節 367 00:17:35,570 --> 00:17:38,300 然後打開一個頁面時 一時間，尋找並期待 368 00:17:38,300 --> 00:17:42,820 我讓到B的以及C的和 在D的等等麥克·史密斯。 369 00:17:42,820 --> 00:17:46,000 史密斯開始與S，我會 希望最終找到了他。 370 00:17:46,000 --> 00:17:50,090 >> 這是算法 - 這process--正確嗎？ 371 00:17:50,090 --> 00:17:50,590 是啊。 372 00:17:50,590 --> 00:17:51,610 這是正確的。 373 00:17:51,610 --> 00:17:57,040 我會找到邁克，如果他在這裡，但 那是什麼，你可能會提供警告。 374 00:17:57,040 --> 00:17:57,541 這是緩慢的。 375 00:17:57,541 --> 00:17:58,040 權利？ 376 00:17:58,040 --> 00:18:00,975 我知道邁克S為朝排序 下半年的電話本。 377 00:18:00,975 --> 00:18:02,766 見鬼，為什麼我是 從頭開始 378 00:18:02,766 --> 00:18:04,349 並通過一頁一頁去頁。 379 00:18:04,349 --> 00:18:06,890 所以，當然，我可以翻轉 周圍並從後面開始， 380 00:18:06,890 --> 00:18:08,973 但是這會得到 我有以同樣的速度， 381 00:18:08,973 --> 00:18:10,930 如果你willl--頁面 頁面後，頁面之後。 382 00:18:10,930 --> 00:18:14,190 而且它不會工作，如果我想 搜索別人的 383 00:18:14,190 --> 00:18:15,880 名字來源於早期的字母表。 384 00:18:15,880 --> 00:18:17,240 >> 那麼，如果我做我 在小學了解到， 385 00:18:17,240 --> 00:18:19,205 再次，做事情不 通過那些而是三三兩兩。 386 00:18:19,205 --> 00:18:23,060 所以2，4，6，8，10，12，等等。 387 00:18:23,060 --> 00:18:23,740 那是對的嗎？ 388 00:18:23,740 --> 00:18:27,030 389 00:18:27,030 --> 00:18:27,560 沒有。 390 00:18:27,560 --> 00:18:28,830 這是一種正確的。 391 00:18:28,830 --> 00:18:33,210 但你們中的一些誰低聲說沒有， 哪裡出了問題，或者錯誤， 392 00:18:33,210 --> 00:18:34,240 錯誤可以這麼說。 393 00:18:34,240 --> 00:18:34,580 是啊。 394 00:18:34,580 --> 00:18:36,570 >> 學生：你可能會跳過 在右邊的條目。 395 00:18:36,570 --> 00:18:37,320 >> DAVID MALAN：是的。 396 00:18:37,320 --> 00:18:40,340 我可能會跳過邁克史密斯 因為我已經採取了兩頁一次 397 00:18:40,340 --> 00:18:43,190 而他恰好是 夾在這兩個頁面之間。 398 00:18:43,190 --> 00:18:46,500 我可能會認識到， 我在給T節 399 00:18:46,500 --> 00:18:48,690 沒有找到邁克·史密斯呢。 400 00:18:48,690 --> 00:18:50,820 >> 還等什麼可以固定有多大？ 401 00:18:50,820 --> 00:18:52,709 好吧，如果我做打 在電話簿Ts時， 402 00:18:52,709 --> 00:18:54,500 我可能需要翻番 退一萬左右頁。 403 00:18:54,500 --> 00:18:56,830 所以這是可以解決的，但 這不是很簡單 404 00:18:56,830 --> 00:18:59,170 如剛剛由兩到去 加快我的表現。 405 00:18:59,170 --> 00:18:59,680 但是什麼？ 406 00:18:59,680 --> 00:19:00,180 來吧。 407 00:19:00,180 --> 00:19:03,530 什麼是大多數人會 做這樣的電話簿？ 408 00:19:03,530 --> 00:19:04,696 你給出的電話簿。 409 00:19:04,696 --> 00:19:06,280 你是做什麼？ 410 00:19:06,280 --> 00:19:06,922 >> 那是什麼？ 411 00:19:06,922 --> 00:19:07,630 去中間。 412 00:19:07,630 --> 00:19:10,620 我聽說去中間，我 發現自己大致在M部分， 413 00:19:10,620 --> 00:19:11,120 可以這麼說。 414 00:19:11,120 --> 00:19:12,670 現在我想要什麼呢？ 415 00:19:12,670 --> 00:19:14,077 做得好。 416 00:19:14,077 --> 00:19:14,785 你叫什麼名字？ 417 00:19:14,785 --> 00:19:15,350 >> 詹姆斯：詹姆斯。 418 00:19:15,350 --> 00:19:15,890 >> DAVID MALAN：詹姆斯，沒事的。 419 00:19:15,890 --> 00:19:16,829 我該怎麼做？ 420 00:19:16,829 --> 00:19:18,620 詹姆斯：你去了 一半具有S的。 421 00:19:18,620 --> 00:19:18,740 DAVID MALAN：好的。 422 00:19:18,740 --> 00:19:20,910 我要去到一半 具有S在它，因為，再一次， 423 00:19:20,910 --> 00:19:22,920 這裡規定是 這個東西排序。 424 00:19:22,920 --> 00:19:25,461 這是一個相當無用1000 如果Verizon公司實際上並不網頁 425 00:19:25,461 --> 00:19:27,339 通過Z.這些東西對我們來說排序 426 00:19:27,339 --> 00:19:30,130 所以，如果我知道邁克可能是 電話簿的後半期， 427 00:19:30,130 --> 00:19:31,536 我現在可以。 428 00:19:31,536 --> 00:19:33,388 >> [笑] 429 00:19:33,388 --> 00:19:35,240 430 00:19:35,240 --> 00:19:37,391 >> 撕成兩半的問題。 431 00:19:37,391 --> 00:19:38,615 >> [掌聲] 432 00:19:38,615 --> 00:19:39,115 433 00:19:39,115 --> 00:19:40,300 謝謝。 434 00:19:40,300 --> 00:19:42,510 撕成兩半的問題。 435 00:19:42,510 --> 00:19:44,440 這實際上是real--這一鬥爭。 436 00:19:44,440 --> 00:19:47,050 所以撕電話簿 在一半，留下自己 437 00:19:47,050 --> 00:19:48,580 用基本相同的問題。 438 00:19:48,580 --> 00:19:50,060 但是，當然，一半大。 439 00:19:50,060 --> 00:19:52,550 如果我跟著詹姆斯 再次建議，我去這裡。 440 00:19:52,550 --> 00:19:54,400 我說，哦，現在我在T節。 441 00:19:54,400 --> 00:19:56,460 >> 所以當然我 可撕電話簿 442 00:19:56,460 --> 00:19:59,660 在半一次，留下 我這是一個問題 443 00:19:59,660 --> 00:20:00,810 現在的大小的四分之一。 444 00:20:00,810 --> 00:20:05,335 所以，我從1000到500了 到250至125，等等。 445 00:20:05,335 --> 00:20:07,350 這感覺就像我 採取更大的咬出 446 00:20:07,350 --> 00:20:10,615 此問題與每個 迭代中，或在其每一個步驟。 447 00:20:10,615 --> 00:20:15,580 >> 事實上，當時我打算花 在這個例子中找到邁克·史密斯 448 00:20:15,580 --> 00:20:18,970 這麼少得多，因為最終我 打算以削減這本書推遲實施倒 449 00:20:18,970 --> 00:20:20,192 到只有一個孤獨的頁面。 450 00:20:20,192 --> 00:20:23,010 如果邁克是在該網頁上，我 要繼續前進，給他 451 00:20:23,010 --> 00:20:24,670 通話已經找到了他。 452 00:20:24,670 --> 00:20:27,030 >> 但是，到底有多少好 是算法 - 453 00:20:27,030 --> 00:20:29,690 即敢說直觀 算法 - 比那些我們 454 00:20:29,690 --> 00:20:34,920 開始我們感到非常linear-- 留在1或2倍的速度來right--？ 455 00:20:34,920 --> 00:20:36,100 >> 好吧，讓我們繪製這一點。 456 00:20:36,100 --> 00:20:39,380 我們不必過分擔心 數學或號碼在這種情況下在這裡。 457 00:20:39,380 --> 00:20:40,550 我們只是看一個情節。 458 00:20:40,550 --> 00:20:43,600 所以在x或水平軸， 是problem--的大小 459 00:20:43,600 --> 00:20:44,700 多少頁的存在。 460 00:20:44,700 --> 00:20:46,760 在y或垂直 軸，是多少時間 461 00:20:46,760 --> 00:20:48,218 這是要帶我去解決它。 462 00:20:48,218 --> 00:20:50,760 也許這是多少 翻頁，多少秒， 463 00:20:50,760 --> 00:20:52,370 如何many--的措施，一些單位。 464 00:20:52,370 --> 00:20:57,810 >> 而我畫一個紅色的直線 在這裡，因為如果每增加一頁 465 00:20:57,810 --> 00:21:01,740 電話本，我要求 使一個附加的步驟。 466 00:21:01,740 --> 00:21:03,680 所以，如果Verizon公司增加了一個 更多的頁面，明年 467 00:21:03,680 --> 00:21:06,970 我可能要翻多了一個頁面 找一個像邁克·史密斯。 468 00:21:06,970 --> 00:21:11,340 >> 同時，第二算法，這 我經過三三兩兩，是相同的形狀。 469 00:21:11,340 --> 00:21:15,220 它仍然非常線性，非常留下來 沒錯，每次服用相同的字節， 470 00:21:15,220 --> 00:21:16,900 但斜率低一點。 471 00:21:16,900 --> 00:21:23,590 >> 例如，如果該大小的 問題是大致在這裡 472 00:21:23,590 --> 00:21:25,990 我用我的第一個算法， 我可能最終一路 473 00:21:25,990 --> 00:21:27,480 在該紅線的頂部。 474 00:21:27,480 --> 00:21:29,390 但是，如果我改用 到twosies辦法， 475 00:21:29,390 --> 00:21:31,480 黃線提示 因為它是低， 476 00:21:31,480 --> 00:21:33,790 它要採取 我更短的時間解決。 477 00:21:33,790 --> 00:21:37,400 >> 但是，什麼是的形狀 第三算法 - 再次，按理說 478 00:21:37,400 --> 00:21:38,707 最直觀的算法？ 479 00:21:38,707 --> 00:21:40,540 那麼，它看起來有點 這樣的事情。 480 00:21:40,540 --> 00:21:43,480 它的彎曲，或對數，在造型。 481 00:21:43,480 --> 00:21:46,510 即使它從未 樣的變平， 482 00:21:46,510 --> 00:21:50,770 它漸近英寸和 起來了，但非常緩慢 483 00:21:50,770 --> 00:21:52,129 與一切。 484 00:21:52,129 --> 00:21:53,170 又有什麼帶走？ 485 00:21:53,170 --> 00:21:54,215 好了，我們把它叫做日誌N。 486 00:21:54,215 --> 00:21:55,820 但是，這是什麼實際上意味著？ 487 00:21:55,820 --> 00:21:58,580 那麼，如果Verizon的一倍 在電話本的頁數 488 00:21:58,580 --> 00:22:00,810 明年從1000至2000。 489 00:22:00,810 --> 00:22:04,600 多少更多的步驟是我的 第一種算法將採取？ 490 00:22:04,600 --> 00:22:05,440 >> 我的第一個算法。 491 00:22:05,440 --> 00:22:06,399 也許1000多個步驟。 492 00:22:06,399 --> 00:22:08,106 如果他們一倍 電話本，我要去 493 00:22:08,106 --> 00:22:10,590 有通過另一個翻轉 1000頁找到邁克。 494 00:22:10,590 --> 00:22:13,240 當然，如果第二 算法，也許是500，因為我 495 00:22:13,240 --> 00:22:14,610 要快一倍。 496 00:22:14,610 --> 00:22:18,380 >> 但是，如果Verizon的兩倍數量 今年和明年的頁面， 497 00:22:18,380 --> 00:22:21,650 我的第三個算法 - 鴻溝 征服詹姆斯提出， 498 00:22:21,650 --> 00:22:24,450 打算在各半和 half--多少更多的步驟將 499 00:22:24,450 --> 00:22:29,030 它帶我明年有 尺寸2000的電話本？ 500 00:22:29,030 --> 00:22:29,670 只有一個。 501 00:22:29,670 --> 00:22:34,110 因為咬了一口，我可以拿， 出的問題，一半的網頁 502 00:22:34,110 --> 00:22:34,694 遠。 503 00:22:34,694 --> 00:22:37,860 如果你覺得這個有點 如果電話簿不瘋狂now-- 504 00:22:37,860 --> 00:22:41,810 有1000或2000頁，但 讓我們例如4十億pages-- 505 00:22:41,810 --> 00:22:45,282 這是一個巨大的手機book--如何 多少次或多少步 506 00:22:45,282 --> 00:22:47,740 這是要帶我找 邁克·史密斯在電話簿 507 00:22:47,740 --> 00:22:50,489 有4個十億的網頁。 508 00:22:50,489 --> 00:22:52,030 您可以排序的開始做數學題。 509 00:22:52,030 --> 00:22:52,200 好吧。 510 00:22:52,200 --> 00:22:53,175 4個十億除以2。 511 00:22:53,175 --> 00:22:54,550 這樣的2個十億的1分。 512 00:22:54,550 --> 00:22:55,510 那目前1十億。 513 00:22:55,510 --> 00:22:56,410 然後半個十億。 514 00:22:56,410 --> 00:22:59,940 然後250--所以你可以再次做到這一點， 再次但在此之前，很多時候 515 00:22:59,940 --> 00:23:01,020 你到一個頁面。 516 00:23:01,020 --> 00:23:04,360 >> 事實上，即使手機 本書為4十億頁長 517 00:23:04,360 --> 00:23:08,340 或者數據庫您要搜索 4十億條記錄長， 518 00:23:08,340 --> 00:23:12,720 它會帶你給予或採取 32級才發現邁克·史密斯。 519 00:23:12,720 --> 00:23:15,990 如果你下次加倍電話簿 今年4十億至8十億， 520 00:23:15,990 --> 00:23:19,010 33步，而不僅僅是32。 521 00:23:19,010 --> 00:23:21,100 >> 這是遺書 要的思想之一 522 00:23:21,100 --> 00:23:24,100 我們可以在電腦擁抱 科學更一般地，它 523 00:23:24,100 --> 00:23:26,760 這是計算思維 並逼近問題 524 00:23:26,760 --> 00:23:29,479 坦率地使用工具從 你已經很熟悉的工具 525 00:23:29,479 --> 00:23:31,520 kit--你的真實世界 你很熟悉， 526 00:23:31,520 --> 00:23:34,730 但利用這些思想 真正解決問題。 527 00:23:34,730 --> 00:23:37,200 >> 但是，我們需要我們的形式化 解決這些問題。 528 00:23:37,200 --> 00:23:40,200 因此，讓我介紹了一下 這是我們可以稱之為偽代碼。 529 00:23:40,200 --> 00:23:44,260 大部分的學期，我們將用花 像C和PHP語言的實際代碼 530 00:23:44,260 --> 00:23:46,570 和JavaScript和SQL等。 531 00:23:46,570 --> 00:23:49,000 >> 但現在，就讓我們看一看 在一些很直觀 532 00:23:49,000 --> 00:23:49,930 喜歡英語。 533 00:23:49,930 --> 00:23:52,490 我可能提煉出 算法與 534 00:23:52,490 --> 00:23:54,650 我發現邁克成這樣的步驟。 535 00:23:54,650 --> 00:23:55,760 >> 拿起電話本 536 00:23:55,760 --> 00:23:57,121 >> 打開電話本的中間 537 00:23:57,121 --> 00:23:57,870 看名字的 538 00:23:57,870 --> 00:23:59,290 如果麥克是其中的名 539 00:23:59,290 --> 00:24:00,450 麥克打電話 540 00:24:00,450 --> 00:24:02,290 否則，如果史密斯是本書前面 541 00:24:02,290 --> 00:24:04,540 開到中間 書的左半 542 00:24:04,540 --> 00:24:06,244 否則轉到第3行 543 00:24:06,244 --> 00:24:07,660 否則，如果史密斯後來是在書 544 00:24:07,660 --> 00:24:09,330 開放的中間 書的右半 545 00:24:09,330 --> 00:24:09,996 轉到三號線 546 00:24:09,996 --> 00:24:10,720 其他 547 00:24:10,720 --> 00:24:11,500 放棄 548 00:24:11,500 --> 00:24:15,360 現在有幾個特點 這是值得指出的。 549 00:24:15,360 --> 00:24:18,370 所以一台，所有線路 我已經用黃色突出顯示 550 00:24:18,370 --> 00:24:21,430 我們要開始打電話 聲明或函數或過程。 551 00:24:21,430 --> 00:24:24,160 他們只是做動作 這一點，有沒有 552 00:24:24,160 --> 00:24:26,400 所有的東西變化吧。 553 00:24:26,400 --> 00:24:30,850 >> 這裡雖然下一步，這些 如果條件 - ，否則，否則如果別人。 554 00:24:30,850 --> 00:24:34,020 而這些都是所謂的條件下，或 分支機構，而且他們的決策點。 555 00:24:34,020 --> 00:24:36,780 他們允許我們這樣做 有條件的東西。 556 00:24:36,780 --> 00:24:39,650 >> 而事實上，讓我們快速瀏覽 看也許是熟悉的face-- 557 00:24:39,650 --> 00:24:43,380 我們會打電話給他Bill--和 正是這些條件下， 558 00:24:43,380 --> 00:24:45,670 如何將這些可能被使用。 559 00:24:45,670 --> 00:24:48,230 >> BILL GATES：人們做 每一天的決定。 560 00:24:48,230 --> 00:24:51,800 例如，你走你之前外 那種有一個if語句，上面寫著： 561 00:24:51,800 --> 00:24:55,650 如果下雨的話，我 需要讓我的夾克。 562 00:24:55,650 --> 00:25:00,990 >> 和電腦是驚人的，一旦你 這些決定各類報表 563 00:25:00,990 --> 00:25:06,450 它們可以可靠地執行 這些東西在令人難以置信的速度。 564 00:25:06,450 --> 00:25:12,470 所以，計算機程序真的 是數學和一些一點點 565 00:25:12,470 --> 00:25:16,890 if語句在哪裡 該決定得到的。 566 00:25:16,890 --> 00:25:19,432 >> DAVID MALAN：所以現在我們的重點 在幾個不同的lines-- 567 00:25:19,432 --> 00:25:21,140 我一直強調的那些 在這裡黃色。 568 00:25:21,140 --> 00:25:23,890 而事實證明有不同 表達這種思想的方式。 569 00:25:23,890 --> 00:25:28,550 但是直覺就是我們8號線和11 我在這裡強調了告訴你 570 00:25:28,550 --> 00:25:29,100 去做？ 571 00:25:29,100 --> 00:25:33,081 是的，去線3條，但什麼 行為是真正的誘導？ 572 00:25:33,081 --> 00:25:35,580 這是某種形式的循環或週期， 你可以種看到它。 573 00:25:35,580 --> 00:25:36,079 權利？ 574 00:25:36,079 --> 00:25:39,710 如果在第8行，你回去行 3，然後你打8號線再次， 575 00:25:39,710 --> 00:25:42,700 你可能會回到3號線， 回到3號線，回3號線。 576 00:25:42,700 --> 00:25:44,530 有這種週期或循環。 577 00:25:44,530 --> 00:25:47,177 事實上，這是在誘導 11號線可能也是如此。 578 00:25:47,177 --> 00:25:49,260 這是一個基本的 編程結構為好。 579 00:25:49,260 --> 00:25:51,593 >> 你可能不希望只是 做一些與語句 580 00:25:51,593 --> 00:25:54,280 或者做一些有條件 用的條件或分支。 581 00:25:54,280 --> 00:25:56,644 你可能會想做些什麼 循環用循環。 582 00:25:56,644 --> 00:25:59,810 此外，我們還會有別人與誰 你可能會familiar--我們會打電話給他 583 00:25:59,810 --> 00:26:02,996 Mark--這裡解釋一下這個概念。 584 00:26:02,996 --> 00:26:04,870 馬克·扎克伯格：一 計算機是事 585 00:26:04,870 --> 00:26:07,460 在真正的好是重複的命令。 586 00:26:07,460 --> 00:26:09,510 作為一個人，你會得到 實在無聊，如果你 587 00:26:09,510 --> 00:26:12,310 不得不做同樣的事情 很多次一排， 588 00:26:12,310 --> 00:26:16,230 但一台計算機可以做同樣的事情 千萬甚至上億次 589 00:26:16,230 --> 00:26:18,930 不覺得無聊，並能 開展了這一點真的很好。 590 00:26:18,930 --> 00:26:21,240 >> 因此，舉例來說，如果我 要祝大家 591 00:26:21,240 --> 00:26:24,450 在Facebook上生日快樂 通過發送電子郵件， 592 00:26:24,450 --> 00:26:27,037 這可能要花費一個多 世紀真正寫出來 593 00:26:27,037 --> 00:26:28,370 所有這些郵件給大家的。 594 00:26:28,370 --> 00:26:33,500 但是，代碼只有幾行，我可以 有一個系統發送電子郵件給大家 595 00:26:33,500 --> 00:26:35,460 在Facebook上希望 他們生日快樂。 596 00:26:35,460 --> 00:26:38,330 >> 所以，這就是循環是為什麼 他們是有價值的，東西 597 00:26:38,330 --> 00:26:40,076 電腦可以做的非常好。 598 00:26:40,076 --> 00:26:43,109 >> DAVID MALAN：非常感謝我們的朋友 在Code.org透過那些兩部電影。 599 00:26:43,109 --> 00:26:46,150 而就在上週，你可能有 可見，馬克·扎克伯格和Facebook 600 00:26:46,150 --> 00:26:47,940 發布本公告， 這是他們剛 601 00:26:47,940 --> 00:26:50,398 已經通過了一個重要 里程碑有史以來第一次。 602 00:26:50,398 --> 00:26:54,320 十億人使用Facebook在一 一天，特別是最後一個星期一。 603 00:26:54,320 --> 00:26:58,650 七分之一的人類在地球上 顯然登錄到Facebook上。 604 00:26:58,650 --> 00:27:03,310 >> 好了，這似乎是一個很好的機會， 回首實的地方開始， 605 00:27:03,310 --> 00:27:06,840 我們通過CS50自己去 檔案館因為事實證明，2005年， 606 00:27:06,840 --> 00:27:10,020 馬克在CS50給客人講座。 607 00:27:10,020 --> 00:27:13,870 你會看到，生產價值 是不太一樣的當時 608 00:27:13,870 --> 00:27:16,110 在技​​術方面 可用，你也 609 00:27:16,110 --> 00:27:18,310 看到存在 這間講座 610 00:27:18,310 --> 00:27:22,470 不一定激起興趣 學生的身體，你的前任， 611 00:27:22,470 --> 00:27:24,910 一樣，因為它可能具有 短短幾年後。 612 00:27:24,910 --> 00:27:27,902 >> 因此，讓我們一起來看看 在科學中心C. 613 00:27:27,902 --> 00:27:29,389 614 00:27:29,389 --> 00:27:31,014 解說2：請和我一起，歡迎。 615 00:27:31,014 --> 00:27:33,374 616 00:27:33,374 --> 00:27:36,577 [掌聲] 617 00:27:36,577 --> 00:27:37,410 馬克·扎克伯格：呦。 618 00:27:37,410 --> 00:27:37,900 好吧。 619 00:27:37,900 --> 00:27:40,420 酷，這是我第一次過 不得不持有這些東西。 620 00:27:40,420 --> 00:27:42,336 所以我只是要 附加它真的很快。 621 00:27:42,336 --> 00:27:54,354 622 00:27:54,354 --> 00:27:54,854 好吧。 623 00:27:54,854 --> 00:27:57,314 你能聽到嗎？ 624 00:27:57,314 --> 00:27:58,298 這個好嗎？ 625 00:27:58,298 --> 00:28:00,684 這是放大呢？ 626 00:28:00,684 --> 00:28:01,184 好吧。 627 00:28:01,184 --> 00:28:02,040 甜。 628 00:28:02,040 --> 00:28:06,860 所以，這就像一次次的一個 我去過一次演講在哈佛， 629 00:28:06,860 --> 00:28:08,660 但 - 630 00:28:08,660 --> 00:28:12,510 >> DAVID MALAN：所以最終的科學 中心沒有放大的視頻， 631 00:28:12,510 --> 00:28:15,110 但在此之前捕捉此 摘錄，其中馬克的談話， 632 00:28:15,110 --> 00:28:18,230 他討論了他 室友達斯汀，誰 633 00:28:18,230 --> 00:28:20,885 要放下架子，這 網站名為Facebook.com 634 00:28:20,885 --> 00:28:24,540 並意識到馬克即將 何況編程languages​​-- 635 00:28:24,540 --> 00:28:27,290 一個叫Perl的一 所謂PHP--他討論 636 00:28:27,290 --> 00:28:28,840 達斯汀的的貢獻起源。 637 00:28:28,840 --> 00:28:31,499 638 00:28:31,499 --> 00:28:33,290 馬克·扎克伯格：我 開始運行的網站 639 00:28:33,290 --> 00:28:37,770 並推出其在 哈佛大學2004年2月。 640 00:28:37,770 --> 00:28:39,540 所以我想差不多兩年前。 641 00:28:39,540 --> 00:28:42,322 而在幾個星期之內，一 幾千人已經簽署了， 642 00:28:42,322 --> 00:28:45,280 我們開始得到一些電子郵件 從人在其他高校要求 643 00:28:45,280 --> 00:28:47,520 我們在他們的學校啟動它。 644 00:28:47,520 --> 00:28:49,455 >> 我當時考慮161。 645 00:28:49,455 --> 00:28:52,080 所以我不知道，如果你們知道 該課程的聲譽， 646 00:28:52,080 --> 00:28:54,402 但它是一種沉重。 647 00:28:54,402 --> 00:28:57,110 這是一個非常有趣的過程，但 它沒有留下我太多的時間 648 00:28:57,110 --> 00:28:59,260 做任何事情都要與Facebook。 649 00:28:59,260 --> 00:29:04,309 所以，我的室友達斯汀，我想誰 剛剛過完CS50，很喜歡，嘿嘿。 650 00:29:04,309 --> 00:29:05,100 我想幫忙。 651 00:29:05,100 --> 00:29:08,760 我想要做的擴展和幫助 你找出如何做的東西。 652 00:29:08,760 --> 00:29:10,780 >> 所以我當時想，這是很酷，伙計。 653 00:29:10,780 --> 00:29:13,130 但是，你真的不知道任何 PHP或類似的東西。 654 00:29:13,130 --> 00:29:16,444 所以那個週末他回家， 買了這本書的Perl傻瓜， 655 00:29:16,444 --> 00:29:17,860 回來後，當時想，沒事的。 656 00:29:17,860 --> 00:29:18,940 我已經準備好去。 657 00:29:18,940 --> 00:29:23,010 >> 我當時想，伙計，網站的書面 在PHP Perl中沒有，但是這很酷。 658 00:29:23,010 --> 00:29:28,530 >> 於是，他在撿起PHP 像幾天因為我 659 00:29:28,530 --> 00:29:30,790 許諾，如果你有 一個良好的背景在C， 660 00:29:30,790 --> 00:29:32,970 PHP是一個很簡單的事情回升。 661 00:29:32,970 --> 00:29:37,480 而他只是一種去上班了。 662 00:29:37,480 --> 00:29:40,500 >> 之前，我們現在就來看看 其中當然會， 663 00:29:40,500 --> 00:29:43,047 請允許我邀請只是一些 對到舞台SC50的工作人員了。 664 00:29:43,047 --> 00:29:44,880 他們中有些人是購物 自己的課程。 665 00:29:44,880 --> 00:29:48,390 但是，如果這些轉錄因子與CA和課程 頭誰在這裡能上來吧 666 00:29:48,390 --> 00:29:50,230 並加入我快速打招呼。 667 00:29:50,230 --> 00:29:54,670 >> 請允許我特別介紹一下， 漢娜，瑪麗亞，Daven，和Rob， 668 00:29:54,670 --> 00:29:59,666 CS50的當然這裡頭在劍橋。 669 00:29:59,666 --> 00:30:02,106 >> [掌聲] 670 00:30:02,106 --> 00:30:07,490 671 00:30:07,490 --> 00:30:11,060 >> DAVID MALAN：確實，證明了 支撐結構，該課程具有 672 00:30:11,060 --> 00:30:15,660 建立了在過去的很多年， CS50的工作人員，今年人數近100家， 673 00:30:15,660 --> 00:30:17,170 這本身在這裡在劍橋。 674 00:30:17,170 --> 00:30:21,240 同時，在紐黑文，還有一些 40中隊和CA和工作人員有 675 00:30:21,240 --> 00:30:22,800 運行過程為好。 676 00:30:22,800 --> 00:30:26,125 >> 讓我們先介紹，羅布鮑登。 677 00:30:26,125 --> 00:30:26,750 ROB BOWDEN：你好。 678 00:30:26,750 --> 00:30:27,620 我搶。 679 00:30:27,620 --> 00:30:32,750 這是我的第六個年頭 TFing在使用過程中。 680 00:30:32,750 --> 00:30:37,970 所以，在所有的方式回到我的 大一的時候，我沒拿CS50。 681 00:30:37,970 --> 00:30:40,270 你大一fall-- 你可能很熟悉 682 00:30:40,270 --> 00:30:43,270 你只能採取四項課程 和今天有這麼多的課程。 683 00:30:43,270 --> 00:30:44,450 所以我想，哎。 684 00:30:44,450 --> 00:30:48,050 我把AP CS我大四 高中這太可怕了。 685 00:30:48,050 --> 00:30:48,900 所以，我想，哎。 686 00:30:48,900 --> 00:30:50,380 計算機科學是不適合我。 687 00:30:50,380 --> 00:30:53,000 >> 現在，它是在 我大一的課程 688 00:30:53,000 --> 00:30:58,960 跌倒，我曾在CS50的朋友， 我想，我參加了一次講座和她在一起。 689 00:30:58,960 --> 00:31:03,760 這就像，哦，這是種更好 比我在高中。 690 00:31:03,760 --> 00:31:06,990 >> 及以上的課程 今年，我有我自己的問題集 691 00:31:06,990 --> 00:31:08,750 在課程實際上，我是服用。 692 00:31:08,750 --> 00:31:11,870 但我發現，每當我 想拖延對這些， 693 00:31:11,870 --> 00:31:15,111 我會回去和CS50 看看一些的東西。 694 00:31:15,111 --> 00:31:15,610 嗯是的。 695 00:31:15,610 --> 00:31:16,140 我很酷。 696 00:31:16,140 --> 00:31:19,350 我拖延與編碼。 697 00:31:19,350 --> 00:31:22,910 於是它在年底 我知道，哎秋天， 698 00:31:22,910 --> 00:31:24,410 計算機科學是很酷。 699 00:31:24,410 --> 00:31:27,730 我最終以CS51。 700 00:31:27,730 --> 00:31:30,430 在接下來的學期， 我最終以CS61。 701 00:31:30,430 --> 00:31:32,727 而這一切都從那裡， 然後我最終聲明 702 00:31:32,727 --> 00:31:35,310 計算機科學，這我有 絕對沒有做打算 703 00:31:35,310 --> 00:31:36,740 當我走進大學。 704 00:31:36,740 --> 00:31:39,330 而現在我在這裡。 705 00:31:39,330 --> 00:31:42,230 所以，當然是你用它來做什麼。 706 00:31:42,230 --> 00:31:43,463 希望你喜歡。 707 00:31:43,463 --> 00:31:44,066 >> [掌聲] 708 00:31:44,066 --> 00:31:45,315 DAVID MALAN：謝謝你搶。 709 00:31:45,315 --> 00:31:49,020 710 00:31:49,020 --> 00:31:52,180 >> 而現在瑪麗亞， 當然頭助理。 711 00:31:52,180 --> 00:31:53,140 >> 瑪麗亞：嘿，伙計們。 712 00:31:53,140 --> 00:31:53,880 我叫瑪利亞。 713 00:31:53,880 --> 00:31:56,930 我在卡博特一大二 眾議院，來自保加利亞的到來， 714 00:31:56,930 --> 00:31:59,880 和我超級高興能 今年的工作人員的一部分。 715 00:31:59,880 --> 00:32:03,380 我把CS50作為一個新生 去年，我從來沒有 716 00:32:03,380 --> 00:32:04,750 想到CS提前。 717 00:32:04,750 --> 00:32:08,380 所以，我絕對愛的過程中，我 希望大家都喜歡它，因為我沒有那麼多。 718 00:32:08,380 --> 00:32:09,250 而且，是的。 719 00:32:09,250 --> 00:32:10,868 歡迎到CS50。 720 00:32:10,868 --> 00:32:12,201 DAVID MALAN：謝謝瑪麗亞。 721 00:32:12,201 --> 00:32:13,674 [掌聲] 722 00:32:13,674 --> 00:32:16,129 723 00:32:16,129 --> 00:32:19,580 現在漢娜，我們頭上的教學研究員。 724 00:32:19,580 --> 00:32:20,480 HANNA：嗨，我是漢娜。 725 00:32:20,480 --> 00:32:22,990 我在卡博特高級 學習計算機科學。 726 00:32:22,990 --> 00:32:28,120 我把CS50作為一個新生，不得不 一直TFing--這將是我的第三個年頭。 727 00:32:28,120 --> 00:32:31,000 因此，我將愉快地參與 在CS50為所有四年來， 728 00:32:31,000 --> 00:32:33,569 我很期待 與您的所有工作。 729 00:32:33,569 --> 00:32:34,902 DAVID MALAN：謝謝漢娜。 730 00:32:34,902 --> 00:32:36,870 [掌聲] 731 00:32:36,870 --> 00:32:37,854 732 00:32:37,854 --> 00:32:40,274 最後，Daven，我們precepter。 733 00:32:40,274 --> 00:32:40,940 DAVEN：嘿，伙計們。 734 00:32:40,940 --> 00:32:42,390 我是一個信條在上 計算機科學在這裡。 735 00:32:42,390 --> 00:32:44,010 這將是我第四年的教學。 736 00:32:44,010 --> 00:32:45,261 我還幫助管理課程。 737 00:32:45,261 --> 00:32:47,801 所以我敢肯定，你會看到我身邊， 尤其是在辦公時間。 738 00:32:47,801 --> 00:32:48,970 我總是在辦公時間。 739 00:32:48,970 --> 00:32:51,640 所以，如果你看到我走 周圍，肯定來打個招呼。 740 00:32:51,640 --> 00:32:52,681 我愛大家見面。 741 00:32:52,681 --> 00:32:55,830 否則，有樂趣， 我會看到周圍的你。 742 00:32:55,830 --> 00:32:58,210 >> DAVID MALAN：謝謝Daven為好。 743 00:32:58,210 --> 00:33:01,290 所以你會滿足所有 不久這些人。 744 00:33:01,290 --> 00:33:03,040 但是，如果沒有進一步的 廢話不多說，如果你們願意 745 00:33:03,040 --> 00:33:05,840 希望繼續從早期的席位。 746 00:33:05,840 --> 00:33:10,940 請允許我向遠道而來的，現在引進 我們的一些從紐黑文的朋友， 747 00:33:10,940 --> 00:33:14,690 特別是當然的頭，誰就會 被監督CS50那裡 - 教授 748 00:33:14,690 --> 00:33:19,550 布賴恩Scassellati，賈森，和Andi， 誰just--所以，我們沒有鋌而走險 749 00:33:19,550 --> 00:33:22,610 與任何的FaceTime或like-- 剛才給我們送來分鐘 750 00:33:22,610 --> 00:33:27,380 以前下面的視頻中， 他們打招呼從報告廳 751 00:33:27,380 --> 00:33:31,480 在耶魯大學，在演講 現在被流。 752 00:33:31,480 --> 00:33:34,052 >> 所以，我們的朋友從耶魯。 753 00:33:34,052 --> 00:33:35,260 BRIAN SCASSELLATI：嗨，大衛。 754 00:33:35,260 --> 00:33:36,480 嗨，大家好哈佛大學。 755 00:33:36,480 --> 00:33:41,400 我們很高興能成為將 CS50耶魯這個學期。 756 00:33:41,400 --> 00:33:45,250 我的名字是布萊恩Scassellati， 但每個人都只是叫我SCAS。 757 00:33:45,250 --> 00:33:50,402 而今天我在這裡給大家介紹 給你CS50人員。 758 00:33:50,402 --> 00:33:52,346 >> [歡呼聲] 759 00:33:52,346 --> 00:33:55,760 760 00:33:55,760 --> 00:33:59,780 >> 而更重要的是，我 這裡要介紹以及 761 00:33:59,780 --> 00:34:03,690 所有的學生在 耶魯誰截至今天上午 762 00:34:03,690 --> 00:34:09,289 使這個最流行 當然，在耶魯大學的學生CS50。 763 00:34:09,289 --> 00:34:12,090 >> [歡呼聲] 764 00:34:12,090 --> 00:34:25,850 765 00:34:25,850 --> 00:34:28,310 >> 因此，我們非常興奮 在這裡見到你 766 00:34:28,310 --> 00:34:34,239 在週五和週六的 益智日，有一個偉大的演講。 767 00:34:34,239 --> 00:34:35,440 再見。 768 00:34:35,440 --> 00:34:37,360 >> [掌聲] 769 00:34:37,360 --> 00:34:42,170 770 00:34:42,170 --> 00:34:45,497 >> DAVID MALAN：在屏幕下面是 的大約140個員工的名字 771 00:34:45,497 --> 00:34:48,330 成員誰等待著你在 的過程中semester--其中的一些 772 00:34:48,330 --> 00:34:50,540 這裡在劍橋，一些 他們在這裡在紐黑文。 773 00:34:50,540 --> 00:34:52,706 事實上，你將有一個 本週六的機會， 774 00:34:52,706 --> 00:34:54,530 作為中汽南方筆記， 參加CS50益智日。 775 00:34:54,530 --> 00:34:57,780 你可能已經看到過小拼圖 最近在你的門口滑倒。 776 00:34:57,780 --> 00:35:00,420 我們有一些額外這裡 以後當你上存在。 777 00:35:00,420 --> 00:35:04,030 如果你組裝四個拼圖 件和合併的力量與客房 778 00:35:04,030 --> 00:35:06,450 附近的你 房子或宿舍，他們會 779 00:35:06,450 --> 00:35:09,690 組裝成一個QR代碼 - 或 二維條碼，該 780 00:35:09,690 --> 00:35:12,970 一旦組裝和掃描 用你的手機會導致你 781 00:35:12,970 --> 00:35:17,060 一些神話般的獎金or--我猜想 你可以只拍攝現在這 782 00:35:17,060 --> 00:35:17,560 為好。 783 00:35:17,560 --> 00:35:22,560 >> 但是，找到那些拼圖仍然 為了贏得絕世大獎。 784 00:35:22,560 --> 00:35:25,900 堪與傳統之一 在SC50--啊，太慢了。 785 00:35:25,900 --> 00:35:29,790 其中在CS50的傳統是 第一堂課後發球蛋糕。 786 00:35:29,790 --> 00:35:31,620 >> 因此實際上，在一 從現在開始幾分鐘， 787 00:35:31,620 --> 00:35:36,040 會有蛋糕外服 在這裡和紐黑文也。 788 00:35:36,040 --> 00:35:39,530 >> 但序曲一裝飾我們自己他們。 789 00:35:39,530 --> 00:35:43,360 但序曲一和希望 就會有足夠。 790 00:35:43,360 --> 00:35:44,830 >> 但首先，咋一看。 791 00:35:44,830 --> 00:35:47,880 所以講課確實會 這裡大多是在劍橋生產。 792 00:35:47,880 --> 00:35:51,580 但是每個月，我們將向下跳耶魯大學 與CS50的製作團隊和流 793 00:35:51,580 --> 00:35:53,730 在反向過​​程中 方向以及這樣 794 00:35:53,730 --> 00:35:56,840 為使這兩個校區 真正在歷史上首次 795 00:35:56,840 --> 00:36:00,450 作為併攏盡可能 作為一個在同一個球場。 796 00:36:00,450 --> 00:36:04,050 >> 在支撐結構中這方面的 已經在劍橋在這裡站了起來，以及 797 00:36:04,050 --> 00:36:05,646 在紐黑文，是部分。 798 00:36:05,646 --> 00:36:08,020 事實上，正如一些你可能 知道嗎，我們有不同的軌道 799 00:36:08,020 --> 00:36:10,850 課程為那些在少 舒適，更舒適， 800 00:36:10,850 --> 00:36:14,610 和在之間，使得某處 不管你之前的背景， 801 00:36:14,610 --> 00:36:17,670 你能最終在班成功。 802 00:36:17,670 --> 00:36:21,320 >> 辦公時間同時，是一個 在星期一和星期二機會 803 00:36:21,320 --> 00:36:26,570 和週​​四晚上工作兩個 在這裡和在紐黑文對我們的課程的 804 00:36:26,570 --> 00:36:30,370 習題集與數十家 課程的靠近你的員工。 805 00:36:30,370 --> 00:36:35,380 >> 與此同時題集，是 由東西我們稱之為支持 806 00:36:35,380 --> 00:36:39,140 演練，這是基於視頻 教程，真正的常見問題解答 807 00:36:39,140 --> 00:36:41,670 從哪裡開始一個星期的挑戰。 808 00:36:41,670 --> 00:36:44,290 而事後你走 通過可能的解決方案 809 00:36:44,290 --> 00:36:46,490 使的結束 問題設置得，你 810 00:36:46,490 --> 00:36:50,820 知道你可以做什麼 不同的或完全以其他方式。 811 00:36:50,820 --> 00:36:53,895 >> 問題集本身來 在兩個版本，標準版 812 00:36:53,895 --> 00:36:57,510 我們期待並邀請最 該分類 - 約90％，加上do-- 813 00:36:57,510 --> 00:37:00,520 而所謂的黑客版 上每一頁上面印是 814 00:37:00,520 --> 00:37:02,790 黑客版，黑客 版，黑客版， 815 00:37:02,790 --> 00:37:07,550 讓你有因緣 如果你願意，潛水 816 00:37:07,550 --> 00:37:10,230 為更高級版本 的過程中的問題集 817 00:37:10,230 --> 00:37:14,970 覆蓋表面上相同的材料 但具有更複雜的方法 818 00:37:14,970 --> 00:37:19,020 並用另外的背景 有時會出台​​。 819 00:37:19,020 --> 00:37:22,350 >> 同時，還有晚九天 你可以申請到課程的問題 820 00:37:22,350 --> 00:37:26,160 設置以及最低分， 這是我們在下降的條件結束。 821 00:37:26,160 --> 00:37:26,900 >> 但是，什麼等待？ 822 00:37:26,900 --> 00:37:29,300 那麼，問題的味道 設置手頭上週五 823 00:37:29,300 --> 00:37:31,959 下週，我們玩水 在東西短短幾天 824 00:37:31,959 --> 00:37:35,000 所謂的划痕，圖形化編程 語言我們的朋友開發 825 00:37:35,000 --> 00:37:39,290 在麻省理工學院的媒體實驗室，可以讓你 編程或者首次 826 00:37:39,290 --> 00:37:43,510 或者乾脆一個新環境 使用拖放式環境。 827 00:37:43,510 --> 00:37:45,595 由此拼圖 只有一起聯鎖 828 00:37:45,595 --> 00:37:48,080 如果它使邏輯意義這樣做。 829 00:37:48,080 --> 00:37:50,440 >> 同時，在問題集 最後兩個年度為例， 830 00:37:50,440 --> 00:37:53,010 為什麼我們引進類 密碼學的世界裡， 831 00:37:53,010 --> 00:37:55,370 藝術加密或 擾碼信息。 832 00:37:55,370 --> 00:37:58,940 的確，此文在這裡如果 解密，將實際 833 00:37:58,940 --> 00:38:01,277 導致你一些有趣的目的地。 834 00:38:01,277 --> 00:38:03,110 而在問題設置， 我們有什麼學生 835 00:38:03,110 --> 00:38:06,280 做的是落實這些人恰恰是 種things--的算法， 836 00:38:06,280 --> 00:38:09,530 或指令集用於加擾 和擾碼信息。 837 00:38:09,530 --> 00:38:11,850 >> 而在黑客版 同樣的問題集， 838 00:38:11,850 --> 00:38:15,800 為什麼我們的學生挑戰採取了 從一個典型的計算機的加密文件 839 00:38:15,800 --> 00:38:18,840 系統有大量用戶名 和加密的密碼 840 00:38:18,840 --> 00:38:21,400 而破解這些passwords-- 實際上弄清楚 841 00:38:21,400 --> 00:38:25,870 他們是沒有一無所知 先驗那些真實密碼。 842 00:38:25,870 --> 00:38:27,620 同時，我們做 在問題過渡 843 00:38:27,620 --> 00:38:29,536 設置為再看著 全球圖形。 844 00:38:29,536 --> 00:38:32,240 而事實上，你可能想像 現在，這也許可以 845 00:38:32,240 --> 00:38:35,200 是代表最簡單的方法 黑白圖像。 846 00:38:35,200 --> 00:38:39,570 >> 白色像素，或方形， 截至右上方有， 847 00:38:39,570 --> 00:38:41,620 可能與代表 a 1和一個黑色的方形 848 00:38:41,620 --> 00:38:43,490 可能以0來表示。 849 00:38:43,490 --> 00:38:47,670 而剛剛通過使用更多的位像我們 前面72和73和33提出 850 00:38:47,670 --> 00:38:49,882 我們可以代表顏色的像素為好。 851 00:38:49,882 --> 00:38:51,590 而我們在做 這個問題集 852 00:38:51,590 --> 00:38:54,660 一般取逛了逛 校園用數碼相機， 853 00:38:54,660 --> 00:38:56,730 採取的照片 人物，地點和事物。 854 00:38:56,730 --> 00:38:59,270 然後以某種方式每學期， 我們似乎一不小心 855 00:38:59,270 --> 00:39:02,600 刪除或損壞存儲卡 在所有這些照片都是， 856 00:39:02,600 --> 00:39:04,610 等你挑戰 要接著寫軟件 857 00:39:04,610 --> 00:39:09,650 與恢復的JPEG文件 從我們的相機的存儲卡的複印件。 858 00:39:09,650 --> 00:39:13,550 >> 同時，我們後來在你的手 該術語的英語單詞詞典 859 00:39:13,550 --> 00:39:16,680 有143000的話， 你需要拿出 860 00:39:16,680 --> 00:39:19,240 用一個巧妙的方法 它們加載到內存中， 861 00:39:19,240 --> 00:39:22,850 或RAM可以這麼說，要回答 形式的查詢：這是一個字， 862 00:39:22,850 --> 00:39:25,910 這是一個字，實施 最快的拼寫檢查就可以了， 863 00:39:25,910 --> 00:39:28,180 甚至自己釘 針對潛在的同學 864 00:39:28,180 --> 00:39:30,460 看看哪些你使用 時間最少 865 00:39:30,460 --> 00:39:33,440 運行代碼，甚至當 量最少的存儲器。 866 00:39:33,440 --> 00:39:36,060 >> 後來在長期做你真正 實現自己的Web服務器。 867 00:39:36,060 --> 00:39:39,470 所以，不只是在一個網站 語言稱為HTML多， 868 00:39:39,470 --> 00:39:43,300 但是網絡服務器實際 偵聽到因特網上的請求 869 00:39:43,300 --> 00:39:44,460 並響應它們。 870 00:39:44,460 --> 00:39:47,210 事實上，這是我們如何彌合 我們的C的世界，你會 871 00:39:47,210 --> 00:39:50,550 熟悉下週 PHP和HTML和JavaScript 872 00:39:50,550 --> 00:39:51,820 和CSS之類。 873 00:39:51,820 --> 00:39:54,820 >> 因為基於第一腹板之一 項目我們做了詞後來 874 00:39:54,820 --> 00:39:57,516 從歷史CS50財務。 875 00:39:57,516 --> 00:40:02,580 Etrade.com風格一個網站，讓 您可以購買和出售股票幾乎 876 00:40:02,580 --> 00:40:08,240 同時還編寫代碼來談談雅虎 財政部獲得半實時股票 877 00:40:08,240 --> 00:40:11,490 報價以更新 自己的投資組合。 878 00:40:11,490 --> 00:40:13,370 >> 不過最後當然， 是最終project-- 879 00:40:13,370 --> 00:40:16,960 一個機會，做任何東西 感興趣的你在這裡解決問題 880 00:40:16,960 --> 00:40:20,970 或之外的感興趣 你這不知何故靈感 881 00:40:20,970 --> 00:40:22,670 通過在課堂上所學到的教訓。 882 00:40:22,670 --> 00:40:26,140 >> 而類，如你所知， 在達到高潮所謂CS50黑客馬拉松 883 00:40:26,140 --> 00:40:29,330 和CS50公平和任意數量 其他文化活動 884 00:40:29,330 --> 00:40:31,770 整個學期 ，讓你搞 885 00:40:31,770 --> 00:40:33,460 互相過程中的工作人員。 886 00:40:33,460 --> 00:40:37,170 >> 例如，在西塔火與冰 今年，好了，上週五下午， 887 00:40:37,170 --> 00:40:39,220 我們邀請了50 學生的午餐，誰 888 00:40:39,220 --> 00:40:41,190 想加入我們， 我自己，和工作人員， 889 00:40:41,190 --> 00:40:44,840 來自工業和校友和我們的朋友 聊生活在現實世界中 890 00:40:44,840 --> 00:40:46,670 和超越，同時享有良好的午餐。 891 00:40:46,670 --> 00:40:49,050 在黑客馬拉松會 你看到這樣的圖像 892 00:40:49,050 --> 00:40:53,740 因為這些，其中包括大量的candy-- 和作為2014年用於第一時間 - 893 00:40:53,740 --> 00:40:55,096 蔬菜。 894 00:40:55,096 --> 00:40:56,960 >> [掌聲] 895 00:40:56,960 --> 00:40:58,358 896 00:40:58,358 --> 00:41:02,710 >> 但到了上午5:00，做現場一般 看起來有點像這樣。 897 00:41:02,710 --> 00:41:05,330 然後只需一個星期 所以後來，是CS50展 898 00:41:05,330 --> 00:41:08,270 到大約2000加 學生和教職員工 899 00:41:08,270 --> 00:41:11,910 來自全國各地的校園成員 並在校園今年 900 00:41:11,910 --> 00:41:15,620 來看看，並在喜悅 CS50的學生，取得的成就而 901 00:41:15,620 --> 00:41:16,140 現在是你。 902 00:41:16,140 --> 00:41:19,000 >> 事實上，雖然今年我們將 被邀請和校車接送的人 903 00:41:19,000 --> 00:41:22,460 在耶魯誰願意上來 劍橋這個星期六CS50拼圖 904 00:41:22,460 --> 00:41:26,410 一天，我們會做同樣的事情 在12月實現CS50黑客馬拉松 905 00:41:26,410 --> 00:41:30,080 使哈佛和耶魯的學生 都中分一杯羹在這兩個事件。 906 00:41:30,080 --> 00:41:33,630 >> 我們還將舉行CS50展銷 劍橋和紐黑文今年 907 00:41:33,630 --> 00:41:36,480 使學生在兩個 校園和教職員工 908 00:41:36,480 --> 00:41:39,260 可以看到每個相應的 校園裡的成就。 909 00:41:39,260 --> 00:41:41,540 而這些成就 會誘發這種記憶 910 00:41:41,540 --> 00:41:45,440 因為這個和這個，最終 此，在這種大家 911 00:41:45,440 --> 00:41:48,460 退出類穿著小 東西在你希望 912 00:41:48,460 --> 00:41:52,680 幸福還是自豪地說，我花了CS50。 913 00:41:52,680 --> 00:41:55,220 >> 不過在這之前和 之前我們所服務的蛋糕， 914 00:41:55,220 --> 00:41:58,980 我們已經把together--由於CS50的 生產隊伍和一定的自 915 00:41:58,980 --> 00:42:03,120 棒，我們使用的一個場合 這樣的事情for--當我們送它 916 00:42:03,120 --> 00:42:05,380 不僅在這裡劍橋 還要紐黑文 917 00:42:05,380 --> 00:42:08,760 收集從幾個打著招呼 當然，工作人員和所有鄉親 918 00:42:08,760 --> 00:42:12,640 你會遇到在這裡和在新 紐黑文在接下來的幾個月。 919 00:42:12,640 --> 00:42:15,449 >> 請允許我介紹一個 幾個CS50的人員。 920 00:42:15,449 --> 00:42:16,990 馬克·扎克伯格：這是否讓他走？ 921 00:42:16,990 --> 00:42:18,266 哦，這是怎麼回事。 922 00:42:18,266 --> 00:42:20,910 這是怎麼回事。 923 00:42:20,910 --> 00:42:21,570 哦。 924 00:42:21,570 --> 00:42:23,170 Yarr！ 925 00:42:23,170 --> 00:42:25,350 >> [音樂播放ANDY GRAMMER，“親愛的，我  好”] 926 00:42:25,350 --> 00:42:29,672 927 00:42:29,672 --> 00:42:32,152 >> MARY：這是凱特琳。 928 00:42:32,152 --> 00:42:34,515 這是周杰倫，我是瑪麗。 929 00:42:34,515 --> 00:42:35,140 佐藤：嗨，伙計們。 930 00:42:35,140 --> 00:42:35,640 我是佐藤。 931 00:42:35,640 --> 00:42:36,264 MICHAEL摹：你好。 932 00:42:36,264 --> 00:42:37,181 我的名字是邁克爾，G. 933 00:42:37,181 --> 00:42:38,014 DOUG LLOYD：我不是。 934 00:42:38,014 --> 00:42:38,540 沒有。 935 00:42:38,540 --> 00:42:39,310 我是道格·勞埃德。 936 00:42:39,310 --> 00:42:41,757 我不敢相信，我手裡拿 自拍現在堅持下去。 937 00:42:41,757 --> 00:42:42,340 揚聲器4：你好。 938 00:42:42,340 --> 00:42:42,560 SPEAKER 5：你好。 939 00:42:42,560 --> 00:42:43,307 揚聲器6：你好。 940 00:42:43,307 --> 00:42:44,023 揚聲器7：你好。 941 00:42:44,023 --> 00:42:44,648 SPEAKER 8：嘿。 942 00:42:44,648 --> 00:42:46,436 我們掛在耶魯大學。 943 00:42:46,436 --> 00:42:48,910 我們的真的很興奮 這個學期，因為它是 944 00:42:48,910 --> 00:42:50,840 第一次它的到來給耶魯大學。 945 00:42:50,840 --> 00:42:53,012 這將是真棒！ 946 00:42:53,012 --> 00:42:55,928 >> [音樂] 947 00:42:55,928 --> 00:43:02,190 948 00:43:02,190 --> 00:43:04,664 >> JACOB舍巴：我的名字是雅各布·舍巴。 949 00:43:04,664 --> 00:43:08,310 我很高興能教 CS50因為我覺得 950 00:43:08,310 --> 00:43:11,429 它把計算機科學 人，平易近人的方式。 951 00:43:11,429 --> 00:43:13,220 揚聲器9：我真的 興奮教CS50 952 00:43:13,220 --> 00:43:17,717 因為我帶的班，去年， 和它的最好的班級之一。 953 00:43:17,717 --> 00:43:18,425 揚聲器10：是的。 954 00:43:18,425 --> 00:43:20,476 我的建議是你應該採取CS50。 955 00:43:20,476 --> 00:43:23,350 JACOB舍巴：我選擇，因為CS 我認為這是一個有趣的和創造性的方式 956 00:43:23,350 --> 00:43:25,314 解決分析方法的問題。 957 00:43:25,314 --> 00:43:28,480 揚聲器11：回來時，我還是一個小 大一，怕計算機科學 958 00:43:28,480 --> 00:43:30,229 怕做的 工程之類的東西， 959 00:43:30,229 --> 00:43:34,091 這是第一個硬盤I類了， 而且它也是我最喜歡的課永遠。 960 00:43:34,091 --> 00:43:36,090 DOUG LLOYD：這是我的 第九個年頭的教學CS50。 961 00:43:36,090 --> 00:43:37,482 這讓我聽起來這麼老！ 962 00:43:37,482 --> 00:43:38,690 總是有一些新的東西。 963 00:43:38,690 --> 00:43:39,550 總有一些令人興奮的。 964 00:43:39,550 --> 00:43:43,077 總有面臨新的挑戰 新的學生和它的樂趣，幫助他們 965 00:43:43,077 --> 00:43:44,910 並體驗到那些 與他們的挑戰 966 00:43:44,910 --> 00:43:45,925 並幫助他們解決困難。 967 00:43:45,925 --> 00:43:47,955 >> SPEAKER 12：當我第一次 學會了如何做CS， 968 00:43:47,955 --> 00:43:49,413 這就像學習一門超強動力。 969 00:43:49,413 --> 00:43:53,749 而要看到，在其他學生 並幫助他們完成這一過程 970 00:43:53,749 --> 00:43:55,665 是一個最 有益的事情我曾經。 971 00:43:55,665 --> 00:43:58,706 >> 揚聲器7：我選擇了CS因為在 開始，我是一個數學集中 972 00:43:58,706 --> 00:44:00,497 我就拿CS50和 愛上了它。 973 00:44:00,497 --> 00:44:02,455 我還認為，隨著 CS，我可以建立的東西。 974 00:44:02,455 --> 00:44:04,410 而且，我認為，是 一個很酷的方面。 975 00:44:04,410 --> 00:44:08,156 >> 揚聲器13：一些建議新 學生是去辦公時間 976 00:44:08,156 --> 00:44:09,573 並掛出了真棒轉錄因子。 977 00:44:09,573 --> 00:44:11,906 揚聲器14：啟動P-集合 年初，去辦公時間， 978 00:44:11,906 --> 00:44:13,457 成為你的TF FRENDS。 979 00:44:13,457 --> 00:44:14,165 SPEAKER 15：是的。 980 00:44:14,165 --> 00:44:16,164 一切，她說。 981 00:44:16,164 --> 00:44:17,997 SPEAKER 16：不要 害怕尋求幫助。 982 00:44:17,997 --> 00:44:18,980 揚聲器17：是的。 983 00:44:18,980 --> 00:44:22,052 揚聲器18：早期啟動P-集。 984 00:44:22,052 --> 00:44:23,760 SPEAKER 19：這是一個 大的社會經驗。 985 00:44:23,760 --> 00:44:25,112 讓很多朋友這種方式。 986 00:44:25,112 --> 00:44:26,570 揚聲器14：去節這很有趣。 987 00:44:26,570 --> 00:44:28,050 揚聲器11：我的意思是，去了。 988 00:44:28,050 --> 00:44:28,770 這真的很難。 989 00:44:28,770 --> 00:44:30,581 你會走出來 你把它付諸表決， 990 00:44:30,581 --> 00:44:32,580 但它是一個非常有趣 類特別是如果你 991 00:44:32,580 --> 00:44:35,496 願意把時間到了，但 它幫助，如果你把時間進去。 992 00:44:35,496 --> 00:44:38,336 你會得到更多的 出它以後。 993 00:44:38,336 --> 00:44:38,960 MIKE：我是麥克。 994 00:44:38,960 --> 00:44:39,882 CAMILLE：我卡米爾。 995 00:44:39,882 --> 00:44:40,590 漢雅：我是漢雅。 996 00:44:40,590 --> 00:44:41,310 馬特：我馬特。 997 00:44:41,310 --> 00:44:42,140 彼得：我是彼得。 998 00:44:42,140 --> 00:44:42,620 菲利普：我是菲利普。 999 00:44:42,620 --> 00:44:43,495 帕特里克：我帕特里克。 1000 00:44:43,495 --> 00:44:45,234 ROB BOWDEN：我搶鮑登。 1001 00:44:45,234 --> 00:44:47,150 BRIAN SCASSELLATI：我 名字是中汽南方，和this-- 1002 00:44:47,150 --> 00:44:49,958 ALL：--is CS50。 1003 00:44:49,958 --> 00:44:50,806 SPEAKER 20：在耶魯大學。 1004 00:44:50,806 --> 00:44:51,639 SPEAKER 21：在耶魯大學。 1005 00:44:51,639 --> 00:44:52,840 [笑] 1006 00:44:52,840 --> 00:44:54,270 DAVID MALAN：以上就是CS50。 1007 00:44:54,270 --> 00:44:59,000 我們將看到你在耶魯大學 週五，益智週六日。 1008 00:44:59,000 --> 00:45:00,475 蛋糕現在擔任。 1009 00:45:00,475 --> 00:45:01,640 這是CS50。 1010 00:45:01,640 --> 00:45:05,314 1011 00:45:05,314 --> 00:45:10,992 >> [音樂] 1012 00:45:10,992 --> 00:47:00,434