[音樂] [音樂] DAVID MALAN:好的。 這是CS50。 [音樂播放Tritonal,現款現貨,  “賤民”] [音樂] 解說1:我要去 法國和你要去了。 [音樂] DAVID MALAN:這是CS50, 哈佛大學的介紹 到智能 計算機科學的企業 和program--的藝術 在歷史上第一次, 耶魯大學也是如此。 事實上,無論你是在這裡劍橋 或在紐黑文和邁阿密或聖路易斯 或阿姆斯特丹或任何 世界各地的 服用CS50,計算機 科學E50,CS50X,CS50 AP, 我們都是同一個。 歡迎到CS50。 我們have-- [掌聲] [笑] [掌聲] 所以,我犯了一個錯誤我自己的一些 很久以前,當我開始了大學。 和我上大學,我決定 坦率地說,堅持我的安樂窩裡。 我最終宣布的濃度, 或重大的政府。 螞蟻大多是我的一個函數 是非常熟悉政府 或者至少是歷史還是我真的很喜歡 憲法在高中。 因此,當我來到這裡,我有種 對事物的吸引, 與我已經熟悉。 權利? 上帝保佑我在課堂上做的很差。 我當然想留 我的安樂窩, 而且直到 大二那年,我終於 鼓起勇氣步驟腳 在一個名為CS50教室。 而在這一點上,我才終於明白 是,我的上帝,家庭作業居然可以 很有趣。 事實上,我是那些孩子之一 上週五晚上,當 在P-SETS將被釋放,我 會回到我的房間,潛水 到晚上的P-SETS。 而對於我來說,這是個好兆頭 這是一個領域我。 但更重要的是 事實上,我的確得到了這個神經 探索水域生疏了 和超越自己的安樂窩 坦率地說,我只能夠做到這一點 大二的時候採取這一類 過關失敗。 事實上,這是最後一天了 我終於切換,最後 聲明CS作為我的注意力, 把政府網站在我身後這一點。 所以我們不會制定出 本課程把所有的你 進入CS專業或集中,但 寧可給你一個機會 有希望超越世界 與你當前熟悉 而從這個世界帶回 技能和知識,悟性 您可以應用到您的 自己的世界,不管是 在人文科學,社會科學, 自然科學,或超越。 事實上,如果你是 感覺有點強悍 關於這個房間之中 更何況在這個班, 意識到,如果歷史是 任何跡象顯示,你72% 以前從未採取了CS課程。 因此,它是通過各種手段並非如此 該學生坐在左 或向右或在前方或 在你後面知道遠更多關於CS 或編程尤其是比你。 這其實不是這樣的。 事實上,很多 支撐結構 我們已經在此設立 當然,在過去的很多年 一直正是reason--到 坡道上仍然退出提供 正如嚴格和 只是高達ever-- 但斜率讓學生 不太舒服,更舒適 都取得成功,不論 他或她事先背景。 事實上,最終什麼 事項該類不 這麼多,你最終會 相對於你的同學 但如果你十二週 最終相對於你自己 在零週,這是 在這裡我們今天在這裡。 事實上,這可能非常好 而且很可能看起來像希臘 許多你。 不過放心,這 這和這麼多 是要在完全的 把握時間只是一點點。 但是今天,我們關注一些 更高層次的想法 給你的味道 CS50和計算機科學 在某種意義上是什麼 你報名參加。 事實上,計算機科學 可能更多的蒸餾 簡單地計算thinking-- 思維就像一台電腦,如果你願意。 而且有這麼多不同的事情 成分,進入那個, 但讓​​我們提出今天只有三個。 如果類的最終目標 不是教你編程, 是不是要教你C或PHP或 SQL或任何數目的話 並在縮寫 當然的描述, 而是要你教 更有效地解決問題 而要多想想有條不紊, 更多的算法,可以這麼說。 讓我們來看看究竟是什麼意思。 所以,我建議,思維 計算歸結 解決問題。 你有什麼需要解決的問題嗎? 你需要像input-- 輸入到problem-- 你需要一個輸出, 是有希望的解決方案, 然後你需要一個過程 要解決這個問題,這 我們會打電話給一個算法 - 一組 為解決一些問題的說明。 但首先,讓我們專注於第一和 最後這些輸入和輸出。 計算機畢竟,顯然 只能理解零和的。 但如何才能使這可能是? 即使你不熟悉的一切 什麼是引擎蓋下, 您可能至少聽說 計算機能夠理解binary-- 只是零和ones--卻怎麼也 你可能做什麼有趣的事? 好了,主題之一 類是怎麼回事 是這個layering--今天在這裡,我們將 採取在最低水平快速瀏覽 細節,但與各 過一天,我們在那裡層 或抽象的這些細節頂部 真正解決更高層次 我們感興趣的問題。 因此,這裡是我們可以稱之為binary-- 只有0和1的一個字母。 但是,我們人類大多是 熟悉小數。 十二月意義10。 畢意兩項。 因此在小數點 系統,我們有10個數字 在我們的disposal-- 當然,0到9。 所以,如果你看一個數字 像這樣,你最 直觀地把握剛是123。 沒有什麼真的很難有關。 但為什麼123? 好吧,如果你想回 等級school--或至少 我了解到這個問題的方法 那種天下 - 你 可能還記得,我們​​對待這些 事情列或場所。 因此,我們有在右側的那些地方。 幾十放置在中間。 百位在左邊。 然後,我們怎樣才能 從這種模式symbols-- 1 2 3--至更高水平 想法,我們所知道的123? 好吧,這只是一些簡單的算術。 權利? 一個有實質上是指 給我們100次1加10倍 2加1次3。 當然,如果我們做出來的 數學那裡,它是100加20 加3--否則稱為123。 所以,如果你在 同一頁作為權 現在是舒服的 所謂十進制作為一個人, 它實際上是大大好於 您的舒適範圍 現在要考慮的雙星系統。 以野生guess--這代表, 在計算機的世界 在binary--什麼號碼? 零。 但是,這是為什麼? 那麼,事實證明,列或 這裡 - 他們不是10的冪的地方。 1,10,100,1000,等等。 他們是來代替,相當 簡單地說,2的冪。 因此,1,2,4,8,16,32,等等。 所以現在,我們當然得為0 這裡僅僅是因為我們有4次 0加2次0加1倍 0,這當然給我們0。 但我怎麼去 表示數字1? 什麼是格局 零和一表示 數我們人類所知道的1? 001。 和2? 010。 而現在的模式開始重複。 現在是011。 再次,0四肢著地,1個2一1。 所以2加1。 這是3。 現在,以表示4,我們 不只是改變0到1。 你那種要好好的, 可以這麼說,數字 剛開始四處翻動 像在十進制世界。 因此,這是4。 這是5。 這是6。 這是7。 所以,我們計算高達7。 現在我們只是需要更多的是 bits--更多零的和一個人的。 事實上“位”,如果你 聽到這個term--二進制數字。 位就是來自。 所以,如果我們要代表 更大的數字,我們需要更多的位。 但是,現在讓我們擺脫滑梯離開 到一些更真實的。 假設我們要 實際上代表這個事情。 那麼現在讓我們來看看 在一個小的演示。 因此,這是一個基於Web的應用程序 該CS50自身,邁克爾的G之一, 今年夏天放在一起,以幫助 我們闡明正是這種想法。 並會有人喜歡 冒險舞台上 在他或她的所有同學面前? 就在那裡在前面。 上來吧。 你必須要舒適 相機和互聯網。 哦,就在這裡。 好。 我們很確定。 好吧。 上來吧。 你叫什麼名字? 艾米麗上來吧。 因此,這是艾米莉。 你是哪一年? 大一。 劉慧卿,很高興見到你。 大衛。 好吧。 所以,在這裡在屏幕上, 我們有這個觸摸屏 這將允許我們 實際上此程序交互, 它只是一個瀏覽器。 它的Chrome全屏蔽 此刻,但它的 編程由邁克爾 的方式,允許響應 我們玩的二進制數字。 因此,例如,在這裡我們還沒有 3條,但8 bits--零和一。 現在,我們 看著數字0。 事實上,所有八個零 十進制表示零。 所以,這一切的 在這裡被暗示。 所以,如果你想 表示數字8, 什麼是零的格局 和那些你想要什麼? 你根本就或輕按上下 或數字本身。 好吧。 使當然是8, 你可以看到在那裡。 如果我們想 做16個,我們怎麼辦? 是的,只需再次觸摸它。 16。 好吧。 因此,這是一切優秀和良好, 它仍然是非常低的水平。 我們需要在一個方式 現實世界中的埃米莉 實際上代表這些事情。 所以,假設我們把這些 零和一,這是非常 概念,為實際的燈泡。 權利? 計算機是一種物理的, 機械,電氣設備。 而其至少如果input-- 你插上電源或充電它 - 是有電池電量和 流入和流出的電子。 所以,現在,我們為什麼不停止思考 關於位作為零和的, 但更多的東西物理 喜歡這裡的燈泡。 如果丹Armendariz環能加入 我只是一個moment--來吧up-- 我們要排隊的應用程序。 你過來,艾米莉。 對不起,這是最 尷尬演示過你。 到這兒來。 我們要排隊 與感謝Dan Armendariz環,我們的工作人員的另一名成員, 稱為二進制燈泡的應用程序。 所以,我們在這裡 是一個iPad應用 具有以下用戶 接口在屏幕上艾米麗。 它只是得到了完全相同的UI 基本上是在那邊。 如果你現在想 表示數字,說8, 你將如何去這樣做 這注意到在正確的, 燈泡,我們有嗎? 啊,哈。 神奇。 因此,如果我們想現在把它變成 東西多一點挑戰性, 讓我們繼續前進,並選擇一個隨機 喜歡這裡的50號號碼。 輸入這一點。 如果你現在可以質疑 拿出數50, 我們會為您提供一個神話般的獎金。 艾米麗:OK。 哦,我的上帝。 DAVID MALAN:算術 的確很難在前面 數百你的同學。 但是,50在這裡得到了答案。 [掌聲] 所以現在,這是為了 是示範艾米莉。 所以,在這裡,是一些輕 燈泡很喜歡這些, 但它實際上是 小磁條。 什麼是酷的這些和 我們在CS50使用它們的原因 是他們支持一種叫 一個API--應用程序編程 接口,這僅僅是一個奇特的方式 說的什麼我們的工作人員 並在今年夏天被創建 一個iPad應用在這裡 ,討論在互聯網上 超過這裡的燈泡, 這是無線 連接到其他設備。 但是,這是現在的一個選項 最終項目。 所以艾米麗,如果你願意這樣 像,在所述術語的末端, 你可以裝飾你的宿舍裡 在與這些其間。 謝謝艾米莉為好。 [掌聲] 但現在,讓我們轉 我們注意什麼 該消息可能已經長得很像, 這是一個有點像這樣。 其實,這是一種 例如只是作為一個傳情 一個什麼樣的來的是什麼 所謂的API請求。 所以,我們這裡什麼是根本 正是各種消息 即幾週後 在CS50的時候,你會 能送的東西比較 熟悉這樣的實際 將其開啟和關閉。 但是,這是一切優秀和良好。 權利? 我們有心理模型有望 對於表示數字 零的和一個人的。 而從零和的,我們可以 得到較高的號碼,如50, 作為艾米麗只是做,或者我們 可以從向上移動。 我說我們可以代表 之類的東西字母為好。 權利? 電腦是遠遠 不僅僅是數字有趣。 所以你怎麼去 關於代表字 在屏幕或電子郵件上 或文章或之類的? 那麼,事實證明,單純的電腦 摘要在這些低級別的頂部 細節,和人類前一段時間,來了 與一個任意的,但一個一致的, 號碼映射到letters--所以 任何時候你看到一個大寫字母 一個在您的計算機上 屏幕上,賠率是什麼 下方的引擎蓋是 零和一的格局 表示的數量, 根據該圖,65。 而更多的身體 你的電腦裡面, 有成千上萬的東西叫做 transistors--這些days--這 是,如果你只是切換,事情 可以去和脫落等想像。 這些大型燈泡不是八顆 但數以百萬計這些小小的光 燈泡,或開關或晶體管, 能打開和關閉 根據您如何對其進行編程。 所以現在我們有一個辦法 代表字母為好。 事實上,如果我用這個 這裡映射和嘗試實際 拼出來的東西,我們不妨來看看 在十進制數字這一模式 現在。 因此,我們不打算連 專注於二進制了。 讓我們只考慮這些作為 十進制數72,73,33。 但是,這可能代表什麼呢? 任何人都有足夠 生動記憶 知道的拼寫 這裡在屏幕上? 是啊等等。 所以喜。 H-我,然後一個感嘆號, 這實際上並沒有在屏幕上。 但確實有一個映射 每封信的每一個數字 你可能想 鍵入鍵盤上。 但號碼不必 僅僅代表字母。 權利? 我們都知道圖片 和圖片和音頻文件 和視頻文件等。 所以很明顯,我們可以代表 更高層次的東西還。 還等什麼電腦 不只是選擇 解讀零那些圖案 不同地基於所述上下文。 如果您雙擊一個 微軟Word圖標, 你在屏幕上看到的話 而不是顏色和圖片 因為字都知道,這是一個 作文,你實際上已經打出來。 如果改為雙擊 在JPEG或GIF或PNG格式, 它打開了並且是一個圖像,因為 .PNG或.DOCX或任何文件 擴展是和任何軟件 你用知道解釋 零和一的圖案不同 基於什麼的生活目的是什麼。 因此,例如,這 編號相同的序列 可能代表了多少紅你 想,多少綠色,你想要的, 你要多少藍做的。 事實上,如果你曾經聽說過 RGB--所以才紅,綠,藍。 所以,如果我看到這樣,這數字 給我72紅,給我73綠, 和33藍,這是怎樣一個 計算機使用三個bytes--哪裡 一個字節是8比特或24 bits-- 將是一個非常討厭的樹蔭 棕色或黃色在這裡。 而在不同的背景下,那些能 在零和的完全一樣的模式 完全意味著什麼 不同的。 所以我們現在代表的辦法 information--零和一。 最重要的是,我們收到信件。 最重要的是,我們可能得到的顏色。 讓我們假設今天 我們可以得到的音頻和視頻 與事這麼多 複雜的比。 但是,現在讓我們考慮 我們如何使用這些投入 而生產這些 輸出現在我們有 表示該信息的方式。 好了,我們需要的東西 所謂的算法。 再次,一組指令 為解決一些問題 一步step--和 更精確,效果更好。 所以,一個例子與人類 誠然不太熟悉的這些天, 但儘管如此仍 與我們的軟件, 是看過程 了有人在電話簿。 現在,越來越少的人知道每個 今年這是什麼遺物實際上是在這裡。 但是,早在我的一天, 這是一個電話簿 與成千上萬的網頁和電話號碼 和人民從A名稱到Z. 而且即使我們一種欺騙 一個bit--這主要是黃頁。 也有白色的 在當時的網頁,該 把所有這些名字和 實際的人的號碼。 如果我想看看別人了在 電話簿今天這個樣子,當然, 我只需輸入前幾個 他或她的名字的人物, 和我的手機發現的信息。 但是這個過程由 你的iPhone或Android手機 或什麼是真正找到 有人在您的聯繫人列表 等同於我們人類什麼 大概做了一段時​​間。 現在,我可以藉此 的問題,如果你願意, 這裡的輸入 不是零和一。 他們pages--一樣, 假設1000頁。 如果我想查找一個人 像邁克·史密斯在本電話簿, 我可以從頭開始 ,看到我在一節 然後打開一個頁面時 一時間,尋找並期待 我讓到B的以及C的和 在D的等等麥克·史密斯。 史密斯開始與S,我會 希望最終找到了他。 這是算法 - 這process--正確嗎? 是啊。 這是正確的。 我會找到邁克,如果他在這裡,但 那是什麼,你可能會提供警告。 這是緩慢的。 權利? 我知道邁克S為朝排序 下半年的電話本。 見鬼,為什麼我是 從頭開始 並通過一頁一頁去頁。 所以,當然,我可以翻轉 周圍並從後面開始, 但是這會得到 我有以同樣的速度, 如果你willl--頁面 頁面後,頁面之後。 而且它不會工作,如果我想 搜索別人的 名字來源於早期的字母表。 那麼,如果我做我 在小學了解到, 再次,做事情不 通過那些而是三三兩兩。 所以2,4,6,8,10,12,等等。 那是對的嗎? 沒有。 這是一種正確的。 但你們中的一些誰低聲說沒有, 哪裡出了問題,或者錯誤, 錯誤可以這麼說。 是啊。 學生:你可能會跳過 在右邊的條目。 DAVID MALAN:是的。 我可能會跳過邁克史密斯 因為我已經採取了兩頁一次 而他恰好是 夾在這兩個頁面之間。 我可能會認識到, 我在給T節 沒有找到邁克·史密斯呢。 還等什麼可以固定有多大? 好吧,如果我做打 在電話簿Ts時, 我可能需要翻番 退一萬左右頁。 所以這是可以解決的,但 這不是很簡單 如剛剛由兩到去 加快我的表現。 但是什麼? 來吧。 什麼是大多數人會 做這樣的電話簿? 你給出的電話簿。 你是做什麼? 那是什麼? 去中間。 我聽說去中間,我 發現自己大致在M部分, 可以這麼說。 現在我想要什麼呢? 做得好。 你叫什麼名字? 詹姆斯:詹姆斯。 DAVID MALAN:詹姆斯,沒事的。 我該怎麼做? 詹姆斯:你去了 一半具有S的。 DAVID MALAN:好的。 我要去到一半 具有S在它,因為,再一次, 這裡規定是 這個東西排序。 這是一個相當無用1000 如果Verizon公司實際上並不網頁 通過Z.這些東西對我們來說排序 所以,如果我知道邁克可能是 電話簿的後半期, 我現在可以。 [笑] 撕成兩半的問題。 [掌聲] 謝謝。 撕成兩半的問題。 這實際上是real--這一鬥爭。 所以撕電話簿 在一半,留下自己 用基本相同的問題。 但是,當然,一半大。 如果我跟著詹姆斯 再次建議,我去這裡。 我說,哦,現在我在T節。 所以當然我 可撕電話簿 在半一次,留下 我這是一個問題 現在的大小的四分之一。 所以,我從1000到500了 到250至125,等等。 這感覺就像我 採取更大的咬出 此問題與每個 迭代中,或在其每一個步驟。 事實上,當時我打算花 在這個例子中找到邁克·史密斯 這麼少得多,因為最終我 打算以削減這本書推遲實施倒 到只有一個孤獨的頁面。 如果邁克是在該網頁上,我 要繼續前進,給他 通話已經找到了他。 但是,到底有多少好 是算法 - 即敢說直觀 算法 - 比那些我們 開始我們感到非常linear-- 留在1或2倍的速度來right--? 好吧,讓我們繪製這一點。 我們不必過分擔心 數學或號碼在這種情況下在這裡。 我們只是看一個情節。 所以在x或水平軸, 是problem--的大小 多少頁的存在。 在y或垂直 軸,是多少時間 這是要帶我去解決它。 也許這是多少 翻頁,多少秒, 如何many--的措施,一些單位。 而我畫一個紅色的直線 在這裡,因為如果每增加一頁 電話本,我要求 使一個附加的步驟。 所以,如果Verizon公司增加了一個 更多的頁面,明年 我可能要翻多了一個頁面 找一個像邁克·史密斯。 同時,第二算法,這 我經過三三兩兩,是相同的形狀。 它仍然非常線性,非常留下來 沒錯,每次服用相同的字節, 但斜率低一點。 例如,如果該大小的 問題是大致在這裡 我用我的第一個算法, 我可能最終一路 在該紅線的頂部。 但是,如果我改用 到twosies辦法, 黃線提示 因為它是低, 它要採取 我更短的時間解決。 但是,什麼是的形狀 第三算法 - 再次,按理說 最直觀的算法? 那麼,它看起來有點 這樣的事情。 它的彎曲,或對數,在造型。 即使它從未 樣的變平, 它漸近英寸和 起來了,但非常緩慢 與一切。 又有什麼帶走? 好了,我們把它叫做日誌N。 但是,這是什麼實際上意味著? 那麼,如果Verizon的一倍 在電話本的頁數 明年從1000至2000。 多少更多的步驟是我的 第一種算法將採取? 我的第一個算法。 也許1000多個步驟。 如果他們一倍 電話本,我要去 有通過另一個翻轉 1000頁找到邁克。 當然,如果第二 算法,也許是500,因為我 要快一倍。 但是,如果Verizon的兩倍數量 今年和明年的頁面, 我的第三個算法 - 鴻溝 征服詹姆斯提出, 打算在各半和 half--多少更多的步驟將 它帶我明年有 尺寸2000的電話本? 只有一個。 因為咬了一口,我可以拿, 出的問題,一半的網頁 遠。 如果你覺得這個有點 如果電話簿不瘋狂now-- 有1000或2000頁,但 讓我們例如4十億pages-- 這是一個巨大的手機book--如何 多少次或多少步 這是要帶我找 邁克·史密斯在電話簿 有4個十億的網頁。 您可以排序的開始做數學題。 好吧。 4個十億除以2。 這樣的2個十億的1分。 那目前1十億。 然後半個十億。 然後250--所以你可以再次做到這一點, 再次但在此之前,很多時候 你到一個頁面。 事實上,即使手機 本書為4十億頁長 或者數據庫您要搜索 4十億條記錄長, 它會帶你給予或採取 32級才發現邁克·史密斯。 如果你下次加倍電話簿 今年4十億至8十億, 33步,而不僅僅是32。 這是遺書 要的思想之一 我們可以在電腦擁抱 科學更一般地,它 這是計算思維 並逼近問題 坦率地使用工具從 你已經很熟悉的工具 kit--你的真實世界 你很熟悉, 但利用這些思想 真正解決問題。 但是,我們需要我們的形式化 解決這些問題。 因此,讓我介紹了一下 這是我們可以稱之為偽代碼。 大部分的學期,我們將用花 像C和PHP語言的實際代碼 和JavaScript和SQL等。 但現在,就讓我們看一看 在一些很直觀 喜歡英語。 我可能提煉出 算法與 我發現邁克成這樣的步驟。 拿起電話本 打開電話本的中間 看名字的 如果麥克是其中的名 麥克打電話 否則,如果史密斯是本書前面 開到中間 書的左半 否則轉到第3行 否則,如果史密斯後來是在書 開放的中間 書的右半 轉到三號線 其他 放棄 現在有幾個特點 這是值得指出的。 所以一台,所有線路 我已經用黃色突出顯示 我們要開始打電話 聲明或函數或過程。 他們只是做動作 這一點,有沒有 所有的東西變化吧。 這裡雖然下一步,這些 如果條件 - ,否則,否則如果別人。 而這些都是所謂的條件下,或 分支機構,而且他們的決策點。 他們允許我們這樣做 有條件的東西。 而事實上,讓我們快速瀏覽 看也許是熟悉的face-- 我們會打電話給他Bill--和 正是這些條件下, 如何將這些可能被使用。 BILL GATES:人們做 每一天的決定。 例如,你走你之前外 那種有一個if語句,上面寫著: 如果下雨的話,我 需要讓我的夾克。 和電腦是驚人的,一旦你 這些決定各類報表 它們可以可靠地執行 這些東西在令人難以置信的速度。 所以,計算機程序真的 是數學和一些一點點 if語句在哪裡 該決定得到的。 DAVID MALAN:所以現在我們的重點 在幾個不同的lines-- 我一直強調的那些 在這裡黃色。 而事實證明有不同 表達這種思想的方式。 但是直覺就是我們8號線和11 我在這裡強調了告訴你 去做? 是的,去線3條,但什麼 行為是真正的誘導? 這是某種形式的循環或週期, 你可以種看到它。 權利? 如果在第8行,你回去行 3,然後你打8號線再次, 你可能會回到3號線, 回到3號線,回3號線。 有這種週期或循環。 事實上,這是在誘導 11號線可能也是如此。 這是一個基本的 編程結構為好。 你可能不希望只是 做一些與語句 或者做一些有條件 用的條件或分支。 你可能會想做些什麼 循環用循環。 此外,我們還會有別人與誰 你可能會familiar--我們會打電話給他 Mark--這裡解釋一下這個概念。 馬克·扎克伯格:一 計算機是事 在真正的好是重複的命令。 作為一個人,你會得到 實在無聊,如果你 不得不做同樣的事情 很多次一排, 但一台計算機可以做同樣的事情 千萬甚至上億次 不覺得無聊,並能 開展了這一點真的很好。 因此,舉例來說,如果我 要祝大家 在Facebook上生日快樂 通過發送電子郵件, 這可能要花費一個多 世紀真正寫出來 所有這些郵件給大家的。 但是,代碼只有幾行,我可以 有一個系統發送電子郵件給大家 在Facebook上希望 他們生日快樂。 所以,這就是循環是為什麼 他們是有價值的,東西 電腦可以做的非常好。 DAVID MALAN:非常感謝我們的朋友 在Code.org透過那些兩部電影。 而就在上週,你可能有 可見,馬克·扎克伯格和Facebook 發布本公告, 這是他們剛 已經通過了一個重要 里程碑有史以來第一次。 十億人使用Facebook在一 一天,特別是最後一個星期一。 七分之一的人類在地球上 顯然登錄到Facebook上。 好了,這似乎是一個很好的機會, 回首實的地方開始, 我們通過CS50自己去 檔案館因為事實證明,2005年, 馬克在CS50給客人講座。 你會看到,生產價值 是不太一樣的當時 在技​​術方面 可用,你也 看到存在 這間講座 不一定激起興趣 學生的身體,你的前任, 一樣,因為它可能具有 短短幾年後。 因此,讓我們一起來看看 在科學中心C. 解說2:請和我一起,歡迎。 [掌聲] 馬克·扎克伯格:呦。 好吧。 酷,這是我第一次過 不得不持有這些東西。 所以我只是要 附加它真的很快。 好吧。 你能聽到嗎? 這個好嗎? 這是放大呢? 好吧。 甜。 所以,這就像一次次的一個 我去過一次演講在哈佛, 但 - DAVID MALAN:所以最終的科學 中心沒有放大的視頻, 但在此之前捕捉此 摘錄,其中馬克的談話, 他討論了他 室友達斯汀,誰 要放下架子,這 網站名為Facebook.com 並意識到馬克即將 何況編程languages​​-- 一個叫Perl的一 所謂PHP--他討論 達斯汀的的貢獻起源。 馬克·扎克伯格:我 開始運行的網站 並推出其在 哈佛大學2004年2月。 所以我想差不多兩年前。 而在幾個星期之內,一 幾千人已經簽署了, 我們開始得到一些電子郵件 從人在其他高校要求 我們在他們的學校啟動它。 我當時考慮161。 所以我不知道,如果你們知道 該課程的聲譽, 但它是一種沉重。 這是一個非常有趣的過程,但 它沒有留下我太多的時間 做任何事情都要與Facebook。 所以,我的室友達斯汀,我想誰 剛剛過完CS50,很喜歡,嘿嘿。 我想幫忙。 我想要做的擴展和幫助 你找出如何做的東西。 所以我當時想,這是很酷,伙計。 但是,你真的不知道任何 PHP或類似的東西。 所以那個週末他回家, 買了這本書的Perl傻瓜, 回來後,當時想,沒事的。 我已經準備好去。 我當時想,伙計,網站的書面 在PHP Perl中沒有,但是這很酷。 於是,他在撿起PHP 像幾天因為我 許諾,如果你有 一個良好的背景在C, PHP是一個很簡單的事情回升。 而他只是一種去上班了。 之前,我們現在就來看看 其中當然會, 請允許我邀請只是一些 對到舞台SC50的工作人員了。 他們中有些人是購物 自己的課程。 但是,如果這些轉錄因子與CA和課程 頭誰在這裡能上來吧 並加入我快速打招呼。 請允許我特別介紹一下, 漢娜,瑪麗亞,Daven,和Rob, CS50的當然這裡頭在劍橋。 [掌聲] DAVID MALAN:確實,證明了 支撐結構,該課程具有 建立了在過去的很多年, CS50的工作人員,今年人數近100家, 這本身在這裡在劍橋。 同時,在紐黑文,還有一些 40中隊和CA和工作人員有 運行過程為好。 讓我們先介紹,羅布鮑登。 ROB BOWDEN:你好。 我搶。 這是我的第六個年頭 TFing在使用過程中。 所以,在所有的方式回到我的 大一的時候,我沒拿CS50。 你大一fall-- 你可能很熟悉 你只能採取四項課程 和今天有這麼多的課程。 所以我想,哎。 我把AP CS我大四 高中這太可怕了。 所以,我想,哎。 計算機科學是不適合我。 現在,它是在 我大一的課程 跌倒,我曾在CS50的朋友, 我想,我參加了一次講座和她在一起。 這就像,哦,這是種更好 比我在高中。 及以上的課程 今年,我有我自己的問題集 在課程實際上,我是服用。 但我發現,每當我 想拖延對這些, 我會回去和CS50 看看一些的東西。 嗯是的。 我很酷。 我拖延與編碼。 於是它在年底 我知道,哎秋天, 計算機科學是很酷。 我最終以CS51。 在接下來的學期, 我最終以CS61。 而這一切都從那裡, 然後我最終聲明 計算機科學,這我有 絕對沒有做打算 當我走進大學。 而現在我在這裡。 所以,當然是你用它來做什麼。 希望你喜歡。 [掌聲] DAVID MALAN:謝謝你搶。 而現在瑪麗亞, 當然頭助理。 瑪麗亞:嘿,伙計們。 我叫瑪利亞。 我在卡博特一大二 眾議院,來自保加利亞的到來, 和我超級高興能 今年的工作人員的一部分。 我把CS50作為一個新生 去年,我從來沒有 想到CS提前。 所以,我絕對愛的過程中,我 希望大家都喜歡它,因為我沒有那麼多。 而且,是的。 歡迎到CS50。 DAVID MALAN:謝謝瑪麗亞。 [掌聲] 現在漢娜,我們頭上的教學研究員。 HANNA:嗨,我是漢娜。 我在卡博特高級 學習計算機科學。 我把CS50作為一個新生,不得不 一直TFing--這將是我的第三個年頭。 因此,我將愉快地參與 在CS50為所有四年來, 我很期待 與您的所有工作。 DAVID MALAN:謝謝漢娜。 [掌聲] 最後,Daven,我們precepter。 DAVEN:嘿,伙計們。 我是一個信條在上 計算機科學在這裡。 這將是我第四年的教學。 我還幫助管理課程。 所以我敢肯定,你會看到我身邊, 尤其是在辦公時間。 我總是在辦公時間。 所以,如果你看到我走 周圍,肯定來打個招呼。 我愛大家見面。 否則,有樂趣, 我會看到周圍的你。 DAVID MALAN:謝謝Daven為好。 所以你會滿足所有 不久這些人。 但是,如果沒有進一步的 廢話不多說,如果你們願意 希望繼續從早期的席位。 請允許我向遠道而來的,現在引進 我們的一些從紐黑文的朋友, 特別是當然的頭,誰就會 被監督CS50那裡 - 教授 布賴恩Scassellati,賈森,和Andi, 誰just--所以,我們沒有鋌而走險 與任何的FaceTime或like-- 剛才給我們送來分鐘 以前下面的視頻中, 他們打招呼從報告廳 在耶魯大學,在演講 現在被流。 所以,我們的朋友從耶魯。 BRIAN SCASSELLATI:嗨,大衛。 嗨,大家好哈佛大學。 我們很高興能成為將 CS50耶魯這個學期。 我的名字是布萊恩Scassellati, 但每個人都只是叫我SCAS。 而今天我在這裡給大家介紹 給你CS50人員。 [歡呼聲] 而更重要的是,我 這裡要介紹以及 所有的學生在 耶魯誰截至今天上午 使這個最流行 當然,在耶魯大學的學生CS50。 [歡呼聲] 因此,我們非常興奮 在這裡見到你 在週五和週六的 益智日,有一個偉大的演講。 再見。 [掌聲] DAVID MALAN:在屏幕下面是 的大約140個員工的名字 成員誰等待著你在 的過程中semester--其中的一些 這裡在劍橋,一些 他們在這裡在紐黑文。 事實上,你將有一個 本週六的機會, 作為中汽南方筆記, 參加CS50益智日。 你可能已經看到過小拼圖 最近在你的門口滑倒。 我們有一些額外這裡 以後當你上存在。 如果你組裝四個拼圖 件和合併的力量與客房 附近的你 房子或宿舍,他們會 組裝成一個QR代碼 - 或 二維條碼,該 一旦組裝和掃描 用你的手機會導致你 一些神話般的獎金or--我猜想 你可以只拍攝現在這 為好。 但是,找到那些拼圖仍然 為了贏得絕世大獎。 堪與傳統之一 在SC50--啊,太慢了。 其中在CS50的傳統是 第一堂課後發球蛋糕。 因此實際上,在一 從現在開始幾分鐘, 會有蛋糕外服 在這裡和紐黑文也。 但序曲一裝飾我們自己他們。 但序曲一和希望 就會有足夠。 但首先,咋一看。 所以講課確實會 這裡大多是在劍橋生產。 但是每個月,我們將向下跳耶魯大學 與CS50的製作團隊和流 在反向過​​程中 方向以及這樣 為使這兩個校區 真正在歷史上首次 作為併攏盡可能 作為一個在同一個球場。 在支撐結構中這方面的 已經在劍橋在這裡站了起來,以及 在紐黑文,是部分。 事實上,正如一些你可能 知道嗎,我們有不同的軌道 課程為那些在少 舒適,更舒適, 和在之間,使得某處 不管你之前的背景, 你能最終在班成功。 辦公時間同時,是一個 在星期一和星期二機會 和週​​四晚上工作兩個 在這裡和在紐黑文對我們的課程的 習題集與數十家 課程的靠近你的員工。 與此同時題集,是 由東西我們稱之為支持 演練,這是基於視頻 教程,真正的常見問題解答 從哪裡開始一個星期的挑戰。 而事後你走 通過可能的解決方案 使的結束 問題設置得,你 知道你可以做什麼 不同的或完全以其他方式。 問題集本身來 在兩個版本,標準版 我們期待並邀請最 該分類 - 約90%,加上do-- 而所謂的黑客版 上每一頁上面印是 黑客版,黑客 版,黑客版, 讓你有因緣 如果你願意,潛水 為更高級版本 的過程中的問題集 覆蓋表面上相同的材料 但具有更複雜的方法 並用另外的背景 有時會出台​​。 同時,還有晚九天 你可以申請到課程的問題 設置以及最低分, 這是我們在下降的條件結束。 但是,什麼等待? 那麼,問題的味道 設置手頭上週五 下週,我們玩水 在東西短短幾天 所謂的划痕,圖形化編程 語言我們的朋友開發 在麻省理工學院的媒體實驗室,可以讓你 編程或者首次 或者乾脆一個新環境 使用拖放式環境。 由此拼圖 只有一起聯鎖 如果它使邏輯意義這樣做。 同時,在問題集 最後兩個年度為例, 為什麼我們引進類 密碼學的世界裡, 藝術加密或 擾碼信息。 的確,此文在這裡如果 解密,將實際 導致你一些有趣的目的地。 而在問題設置, 我們有什麼學生 做的是落實這些人恰恰是 種things--的算法, 或指令集用於加擾 和擾碼信息。 而在黑客版 同樣的問題集, 為什麼我們的學生挑戰採取了 從一個典型的計算機的加密文件 系統有大量用戶名 和加密的密碼 而破解這些passwords-- 實際上弄清楚 他們是沒有一無所知 先驗那些真實密碼。 同時,我們做 在問題過渡 設置為再看著 全球圖形。 而事實上,你可能想像 現在,這也許可以 是代表最簡單的方法 黑白圖像。 白色像素,或方形, 截至右上方有, 可能與代表 a 1和一個黑色的方形 可能以0來表示。 而剛剛通過使用更多的位像我們 前面72和73和33提出 我們可以代表顏色的像素為好。 而我們在做 這個問題集 一般取逛了逛 校園用數碼相機, 採取的照片 人物,地點和事物。 然後以某種方式每學期, 我們似乎一不小心 刪除或損壞存儲卡 在所有這些照片都是, 等你挑戰 要接著寫軟件 與恢復的JPEG文件 從我們的相機的存儲卡的複印件。 同時,我們後來在你的手 該術語的英語單詞詞典 有143000的話, 你需要拿出 用一個巧妙的方法 它們加載到內存中, 或RAM可以這麼說,要回答 形式的查詢:這是一個字, 這是一個字,實施 最快的拼寫檢查就可以了, 甚至自己釘 針對潛在的同學 看看哪些你使用 時間最少 運行代碼,甚至當 量最少的存儲器。 後來在長期做你真正 實現自己的Web服務器。 所以,不只是在一個網站 語言稱為HTML多, 但是網絡服務器實際 偵聽到因特網上的請求 並響應它們。 事實上,這是我們如何彌合 我們的C的世界,你會 熟悉下週 PHP和HTML和JavaScript 和CSS之類。 因為基於第一腹板之一 項目我們做了詞後來 從歷史CS50財務。 Etrade.com風格一個網站,讓 您可以購買和出售股票幾乎 同時還編寫代碼來談談雅虎 財政部獲得半實時股票 報價以更新 自己的投資組合。 不過最後當然, 是最終project-- 一個機會,做任何東西 感興趣的你在這裡解決問題 或之外的感興趣 你這不知何故靈感 通過在課堂上所學到的教訓。 而類,如你所知, 在達到高潮所謂CS50黑客馬拉松 和CS50公平和任意數量 其他文化活動 整個學期 ,讓你搞 互相過程中的工作人員。 例如,在西塔火與冰 今年,好了,上週五下午, 我們邀請了50 學生的午餐,誰 想加入我們, 我自己,和工作人員, 來自工業和校友和我們的朋友 聊生活在現實世界中 和超越,同時享有良好的午餐。 在黑客馬拉松會 你看到這樣的圖像 因為這些,其中包括大量的candy-- 和作為2014年用於第一時間 - 蔬菜。 [掌聲] 但到了上午5:00,做現場一般 看起來有點像這樣。 然後只需一個星期 所以後來,是CS50展 到大約2000加 學生和教職員工 來自全國各地的校園成員 並在校園今年 來看看,並在喜悅 CS50的學生,取得的成就而 現在是你。 事實上,雖然今年我們將 被邀請和校車接送的人 在耶魯誰願意上來 劍橋這個星期六CS50拼圖 一天,我們會做同樣的事情 在12月實現CS50黑客馬拉松 使哈佛和耶魯的學生 都中分一杯羹在這兩個事件。 我們還將舉行CS50展銷 劍橋和紐黑文今年 使學生在兩個 校園和教職員工 可以看到每個相應的 校園裡的成就。 而這些成就 會誘發這種記憶 因為這個和這個,最終 此,在這種大家 退出類穿著小 東西在你希望 幸福還是自豪地說,我花了CS50。 不過在這之前和 之前我們所服務的蛋糕, 我們已經把together--由於CS50的 生產隊伍和一定的自 棒,我們使用的一個場合 這樣的事情for--當我們送它 不僅在這裡劍橋 還要紐黑文 收集從幾個打著招呼 當然,工作人員和所有鄉親 你會遇到在這裡和在新 紐黑文在接下來的幾個月。 請允許我介紹一個 幾個CS50的人員。 馬克·扎克伯格:這是否讓他走? 哦,這是怎麼回事。 這是怎麼回事。 哦。 Yarr! [音樂播放ANDY GRAMMER,“親愛的,我  好”] MARY:這是凱特琳。 這是周杰倫,我是瑪麗。 佐藤:嗨,伙計們。 我是佐藤。 MICHAEL摹:你好。 我的名字是邁克爾,G. DOUG LLOYD:我不是。 沒有。 我是道格·勞埃德。 我不敢相信,我手裡拿 自拍現在堅持下去。 揚聲器4:你好。 SPEAKER 5:你好。 揚聲器6:你好。 揚聲器7:你好。 SPEAKER 8:嘿。 我們掛在耶魯大學。 我們的真的很興奮 這個學期,因為它是 第一次它的到來給耶魯大學。 這將是真棒! [音樂] JACOB舍巴:我的名字是雅各布·舍巴。 我很高興能教 CS50因為我覺得 它把計算機科學 人,平易近人的方式。 揚聲器9:我真的 興奮教CS50 因為我帶的班,去年, 和它的最好的班級之一。 揚聲器10:是的。 我的建議是你應該採取CS50。 JACOB舍巴:我選擇,因為CS 我認為這是一個有趣的和創造性的方式 解決分析方法的問題。 揚聲器11:回來時,我還是一個小 大一,怕計算機科學 怕做的 工程之類的東西, 這是第一個硬盤I類了, 而且它也是我最喜歡的課永遠。 DOUG LLOYD:這是我的 第九個年頭的教學CS50。 這讓我聽起來這麼老! 總是有一些新的東西。 總有一些令人興奮的。 總有面臨新的挑戰 新的學生和它的樂趣,幫助他們 並體驗到那些 與他們的挑戰 並幫助他們解決困難。 SPEAKER 12:當我第一次 學會了如何做CS, 這就像學習一門超強動力。 而要看到,在其他學生 並幫助他們完成這一過程 是一個最 有益的事情我曾經。 揚聲器7:我選擇了CS因為在 開始,我是一個數學集中 我就拿CS50和 愛上了它。 我還認為,隨著 CS,我可以建立的東西。 而且,我認為,是 一個很酷的方面。 揚聲器13:一些建議新 學生是去辦公時間 並掛出了真棒轉錄因子。 揚聲器14:啟動P-集合 年初,去辦公時間, 成為你的TF FRENDS。 SPEAKER 15:是的。 一切,她說。 SPEAKER 16:不要 害怕尋求幫助。 揚聲器17:是的。 揚聲器18:早期啟動P-集。 SPEAKER 19:這是一個 大的社會經驗。 讓很多朋友這種方式。 揚聲器14:去節這很有趣。 揚聲器11:我的意思是,去了。 這真的很難。 你會走出來 你把它付諸表決, 但它是一個非常有趣 類特別是如果你 願意把時間到了,但 它幫助,如果你把時間進去。 你會得到更多的 出它以後。 MIKE:我是麥克。 CAMILLE:我卡米爾。 漢雅:我是漢雅。 馬特:我馬特。 彼得:我是彼得。 菲利普:我是菲利普。 帕特里克:我帕特里克。 ROB BOWDEN:我搶鮑登。 BRIAN SCASSELLATI:我 名字是中汽南方,和this-- ALL:--is CS50。 SPEAKER 20:在耶魯大學。 SPEAKER 21:在耶魯大學。 [笑] DAVID MALAN:以上就是CS50。 我們將看到你在耶魯大學 週五,益智週六日。 蛋糕現在擔任。 這是CS50。 [音樂]