[Powered by Google Translate] [音樂播放] DAVID J.馬蘭:這是CS50。 所以,我是你現在的位置幾年前。 當我還是個大一的時候,我是不是真的對 做計算機科學這條路,做工程。 事實上,我作為政府集中到這個地方來。 我在高中的時候,一個孩子誰 喜歡歷史,喜歡的東西。 我喜歡的憲制性法律,英語和數學的種。 這是一種全面的,但沒有 一定知道的事情,我從來沒有 在高中任教。 所以大一的時候,我有這種戰戰兢兢,甚至 雖然我很喜歡電腦,玩電腦遊戲和 喜歡,我當然從來沒有想過自己是一個 電腦的人,一個計算機科學家。 坦率地說,我想我的朋友們在高中 以計算機科學位的愛好者。 然而,當我來到這裡的校園,有 這個過程中,CS50。 的時候,有信譽真的是 東西要小心。 這是一個很好的過程。 這是一個有趣的過程。 但是,你實際拿到的腳在門口。 即使我沒有跨越這道門檻的大學一年級。 我去我的方式是由政府集中,去 通過盡可能多的先決條件,因為我可以, 根ed或核心和交叉計數的東西。 然後大二的時候,由於某種原因,我的 踏上神經科學中心B,CS50是。 一個非常著名的計算機科學家布賴恩的名稱 Kernighan的教學年。 即使如此,我只願意填寫 我的學習卡,通過採取這一類的合格/不合格。 我環顧四周,我和我想每個人都在一個人的 要知道關於計算機科學的方式,約 關於計算機編程,。 每個人都必須編程,在這個房間裡, 因為它們分別為12。 但是,事實上,這是沒有的情況下。 這樣一來,最後一天,本學期第五星期一, 我採取這一飛躍和變化的通過/失敗到 信等級,並最終改變我的注意力, 當天計算機科學。 現在,這不是我們的目標在這個類中,把你所有 進入計算機科學集中,但真正到 建議有一個機會在這個領域 在其他領域,你可能會覺得很陌生的 高中通常遵循一個相當 課程標準路徑,但創業,CS50,成 新的水域。 如果你今天坐在這裡想你不這樣做 實際上屬於,所以大部分的人到您的權利, 你的左邊。 事實上,去年,76%的學生在這個類中有沒有 以前的經驗。 相反,你可能會認為,大多數人 坐在這裡今天不,其實,有什麼事先 經驗。 18%的人採取了一個CS類,並採取了兩個或兩個以上的6%。 同時,我們要求我們的學生每年來形容 自己的舒適程度。 有沒有一個定義的。 你只是知道它,如果你不是很 舒適的CS50。 去年,我們有55%在這綠色的餅片 自我描述不舒服的,學生誰 坦率地說,不知道為什麼,他們甚至購物的過程 第一天。 但是,同樣的55%仍與我們一樣,直到學期的結束, 35%的人在某處之間的更舒適 和這些不太舒服。 那麼,什麼是計算機科學? 那麼在高中的時候,真是越來越普遍開出 這些天來,有這種看法或本 誤解,認為計算機科學的編程。 這絕對是計算機科學的一個方面。 但是,編程,不管語言是什麼,是真的只是一個 計算機科學家使用的工具,解決問題,無論是 在計算機科學領域,越來越這些 天在物理科學,自然科學, 在人文,醫學,分析大型數據集。 Anywhere現在有電腦和數據,有一個 應用在一個類CS50的經驗教訓的機會。 因此,讓我們來解決一個問題,一個計算機科學家可能會去 解決,並嘗試把一些術語,把一些 概念框架,圍繞什麼,否則可能會出現一些 相當抽象的概念。 因此,這是一個電話。 你看不到這些東西過於頻繁,雖然大學 似乎仍然有這些房屋和宿舍。 但早在一天當你想使用電話一樣 這一點,也沒有電子地址簿 在您的手機。 相反,你拉的東西 被稱為一本電話簿。 而這些電話簿約1000頁,通常。 他們從A到Z排序,你只需找到 正確的頁面找到你要找的人 找到他們的姓名和電話號碼。 現在你怎麼去仰視 有人在這本書嗎? 假設我的目標是給我的朋友,邁克·史密斯,一個電話。 那麼,我該如何去尋找麥克·史密斯? 嗯,一個非常合理的方法,如果天真和 效率低下,從這裡開始,並開始翻轉到 第4頁第5頁第6頁,排序的直線,沿 一條直線,通過本電話簿。 即使它會是令人難以置信的乏味的,如果邁克 史密斯是在這本書中,我最終會達到他 當我終於翻到這本書的S部分。 現在,當然,你並不需要成為一個計算機科學家 我知道,這是一個愚蠢的方式解決這個問題。 一個典型的人類是什麼做的? 幹得好。 所以,你會翻轉到中間,正確的。 所以,你會翻轉大致中間,看這裡,我似乎 發現自己在M部分。 OK,所以M是顯然不是我在尋找什麼。 和Mike的權利,可以這麼說,這一節。 你們有些人已經看到過,我們現在可以從字面上 繼續撕裂這個問題的一半。 [掌聲] 你真的不應該是印象深刻。 縫撕裂下來其實並不難。 真正的人這樣做。 但是,上下縫,我們現在有兩個問題,每個 這是一半大。 我們可以從字面上拋出的問題,有一半的路程。 現在,我們有1000多頁,但說,500沒有留下。 所以,現在我該怎麼辦? ,一個典型的人類大約在中間去了。 我發現自己的R部分。 所以沒有做到這一點。 所以,再一次,我可以顛覆這個問題的一半。 [掌聲] 謝謝。 所以我現在只有約250頁。 我能做到這一而再,再而再次去從 125下降到大約60到30到15,等等。 最後,我會得到削減的S頁 其中,如果他在電話簿中,麥克·史密斯。 現在,這是一個明顯比較合理的算法, 在這種情況下,它是一個一次性使用的算法。 但是,我們可以排序的距離? 好了,第一種方法,糾正可能有些天真,但它 是,可以通過以下將描述該直線。 所以,如果這裡的x軸,我們說這是大小的 的問題,所以作為x軸右側, 問題變得更大。 更大的是什麼意思 這個問題的背景下? 在電話簿中更多的網頁。 更重要的是我們可以量化的東西。 在y-軸的時間來解決。 因此,為軸線,大概要花更多的時間。 因此,第一種方法的線性搜索第1頁 點點點頁面1,000,是一個線性的過程中,一個線性 算法或過程。 我們可以把它描述的這條直線。 如果我添加一個多頁的電話簿,它是怎麼回事,在 最壞的情況下,把我一個翻頁 麥克·史密斯。 如果我添加100頁,100多翻轉或時間單位。 現在,我可以是一個小聰明。 我並不需要真正打開一個頁面的時間。 我可以做的事情,如2,一次或一次。 但即使這樣,這還不是全部,從根本上更好。 即使它是2的時間,是的,這樣的移動 線下來了一點,這意味著它需要較少的時間內 相同數目的頁數。 但它不能從根本上更好的。 但是,我們只是做的,什麼你做的所有的 本能嗎? 實際上,你這樣一個小東西, 對數時間,這個問題可以成長,成長, 增長,但解決這一問題,時間成本 需要解決這個問題,不 增長幾乎一樣快。 這將是一個對數曲線,日誌中的n,其中n是 只是問題的大小,在此的頁面數 電話簿。 而這是什麼意思,實質呢? 那麼,如果我們有500人在這個房間裡一樣,現在, 或者說,如果我們有 - 混合的比喻,沒有做到這一點的例子,今年 - 因此,如果我們在電話簿中,有500多頁,我們一倍 1000,這更多智能機型的翻轉 中間,沒有考慮到多少頁的眼淚去 從500頁到1000? 好了,只是一個額外的頁面撕裂。 如果你遞給我一本2000頁的電話本,沒有什麼大不了的。 我只是撕開一個額外的時間。 因此,在短的問題的大小可以生長得更快 比實際解決問題的成本。 現在,這僅僅是一個這樣的算法。 此外,還有其他我們可以以同樣的方式解決。 因此,為什麼我們不這樣做呢? 如果你想哄我,,雖然笨拙這裡的桑德斯,去 未來,每個人,如果你能站起來的地方。 正如你所看到這裡在屏幕上,這是一個算法, 過程中,計算機程序,如果你願意,將執行 人類只需3個步驟。 我們已經在第1步。 你已經站了起來。 現在想想自己的號碼1。 這是您目前的數量。 這裡的每個人是1號。 第2步,配對與一個人的地位,增加你的號碼 在一起,然後通過您的新號碼的總和。 你應該坐下來,然後重複。 主講人1:205。 DAVID J.馬蘭:那是什麼? 主講人1:205。 DAVID J.馬蘭:OK。 主講人2:他有其他的人。 DAVID J.馬蘭:205? 揚聲器3:是的。 DAVID J.馬蘭:OK。 3。 SPEAKER:400。 揚聲器5:5。 700。 DAVID J.馬蘭所有權利。 在這一點上,越來越少的人應該站著。 這是它變得更加尷尬。 這裡的某個人。 在這裡。 最糟糕的是,你也有口頭做 在前面的數百名哈佛大學的算術運算 本科生。 OK。 這裡的錯誤位。 好吧。 你的電話號碼是什麼? 揚聲器(6):九。 DAVID J.馬蘭:那是什麼? 揚聲器(6):九。 DAVID J.馬蘭:九。 好吧。 你的電話號碼是什麼? 揚聲器7:179。 DAVID J.馬蘭:179? 好吧。 好。 所以188。 所以,你們可以坐下。 你的電話號碼是什麼? SPEAKER 8:118。 DAVID J.馬蘭:118。 一些精明的本科生開始做數學。 好吧。 118,188。 我們有什麼? SPEAKER 9:71。 DAVID J.馬蘭:71。 揚聲器10:79。 DAVID J.馬蘭:79。 好吧。 揚聲器11:47。 DAVID J.馬蘭:47。 其中,教學人員,這給了我們多少? 705是答案。 而且,其實這是完全正確的。 不,我們實際上是有一點點關閉。 但如何工作? 應該怎麼剛才發生的事情嗎? 因此,該算法在每次迭代,我們開始 一些人站在,這是 起初的總數n。 然後你的一半坐了下來,我們去到n 2。 然後你的一半坐了下來。 我們去到n 4,N超過8,N超過16,等等, 直到,即使它在那裡種崩解 結束,從理論上講,人們成雙成對地在陽台和 夾層和樂隊在這裡,我們將有一個孤獨的 人站在,在這種情況下,總價值為705。 現在,什麼意思,不過,對於運行時間? 好了想,如果我的人已經做到了這一點手動。 我就已經開始相當天真的,但正確使用1, 2,3,4,5,6,7,8,等等。 需要相當長的一段時間。 所以,我可以做的更好,對不對? 在小學的時候,你不要僅僅指望的。 你算三三兩兩。 因此,2,4,6,8,10,12。 並因此獲得更快的。 但現在從根本上說,通過利用集體 在這個房間裡的每個人的情報,就可以實現 遏制更類似這樣的,從而現在的數目 在這個房間裡的人可能會增加一倍。 另外700人,1400人走進這個房間, 但我們只需要一個迭代 算法來解決。 因此,越來越多的這些天,當我們有這些巨大的 數據集在Facebook和谷歌之類的,這是 位的洞察力,這一點與解決問題 聰明,這讓我們越來越多地做許多許多 更強大的東西,今天的計算機。 如果你喜歡這樣的東西,你可能已經看到上 Facebook的CS50自己的拼圖日這個星期六。 如果您想參加類似的東西 ,讓你在2或3或4支球隊4,想以 解決這個難題,如,你有機會 贏得一些大獎,其中一台Wii和一些 禮品卡或一些其他Facebook贓物。 這個星期六,中午12時至下午3:00,到 cs50.net/rsvp等。 這張幻燈片是網上,如果你想玩弄。 的問題,今年將是新的。 您可能會注意到在課堂上,更 相機。 因此,不僅將被拍攝下來,在通常的方式,CS50 也可以參加高校的紀錄片 教育變革的經驗 使學生在這些天在本科 研究過程中。 因此,對這些,那麼,不僅將我們拍攝 ,我們將進行拍攝,以及越來越多的 在線觀眾,以及有時觀眾在這裡。 因此,我們歡迎今年我們的類哈佛 延長在​​校學生,研究生院的設計, 教育,商學院,肯尼迪學院, 法學院的學生,以及一些 貝爾蒙特,列剋星敦,牛頓和水城中學。 歡迎大家。 此外,今年,你可能已經聽說,哈佛大學和麻省理工學院, 和伯克利現在,已經進入到一個協作 夥伴關係,一項名為EDX,這是一個 主動開拓教育更 人在線,從根本上開始做 在更廣泛的規模,人們如何學習的研究。 因此,CS50學院的第一道菜 參與這項活動的。 這意味著你將有機會獲得所有的工具越多, 所有的課程內容,更多的視頻 作為結果的內容,以及,截至昨天上午, 53,019人註冊參加CS50沿 您今年在互聯網上。 因此,沒有 - [掌聲] 所以,這是什麼意思,尤其是 教學人員和我花了相當多的時間,這 夏天準備為秋季,在校園和關閉,使 我們就可以開始建立一個有趣的語料庫, 引人注目的,從事教育內容, 重點,特別是在更親密的交通工具 相當複雜的材料。 因此,除了課程的講座和部分 在短短的東西叫做演練中,我們將再次 位,我們也有這些短褲,讓今年 您參與的過程,從不同的角度 完全。 因此,讓我們以此為契機,採取快速 偷看,討論這個概念的二進制文件。 因此,在計算機科學中,有東西叫做算法 - 其中兩個,我們只是接過來一看 - 這些程序 解決問題。 但是在一天結束的時候,你需要 以某種方式代表信息。 你需要的方式,一台計算機可以代表 明白了。 而且,即使你不真正了解電腦和 你在76%,現在,你可能有一些模糊 意義上的電腦莫名其妙地處理0和1組成的二進制 系統,可以這麼說。 現在為什麼是這樣呢? 好吧,事實證明,當電腦第一次來的,如果 你需要為代表的信息,你可以做到這一點 電。 雖然這是有點過於簡單了,很 的記錄信息的簡單的方法是通過 ,電力 - 一個二進制1,可以這麼說 - 或轉向 電力關閉。 所以,如果巴里,如果你不介意,我們能不能把燈光調暗 完全只是一瞬間嗎? 我們在這裡可以看到,這是一個非常無償的二進制0。 如果我們把燈備份,現在桑德斯劇院 表示的二進制值1。 不幸的是,與只有一個位,只用一個組 燈,我們只能代表兩個數字 世界上,0和1。 它會是不錯的,如果計算機可以依靠一個 位高​​於。 不過說實在的,他們可以。 因此,讓我在屏幕上向上拉在這裡,我們的朋友內特 - 哈迪森 誰給我們在短短幾年就讓我們來看看 在此概念的二進制分鐘。 [視頻回放] NATE哈迪森:當你學會了如何讀取和寫入 號碼,您了解數字0到9。 要寫入整體大於9的數字,你知道所有 你需要做的是使用一些這些數字的組合, 在52和437。 因此,這種方式寫數字有 名稱,十進制記數法。 為什麼小數? 好了,拉丁詞根的一個小數,decem,這意味著10。 當你有10位數字的符號系統,10 成為一個比​​較特殊的數字。 讓我們來看看在437寫的十進制表示法 明白為什麼。 我們可以先打破了437到400加30加7。 我們可以把它拆開,更是讓我們有4次100 加上3次,每次10加7倍,1。 請記住學習的個位,十位, 數百位,依此類推? 這是究竟從何而來。 最後,我們可以看到,我們有一大堆的權力10 嵌入在這裡。 我們已經有了4次,每次10到2加3次,每次10到1加 7倍,10到0。 所以,現在你明白為什麼10是一種特殊的 數的十進制記數法。 事實上,我們已經得到了它的名稱。 這就是所謂的基礎,因為它是基礎的指數 在我們的算法在這裡。 十進制記數法來表示數字,是不是唯一的方法。 事實上,即使我們擺脫數字2至9,我們可以 代表所有的數字, 我們可以用十進制。 所以,現在我們有兩個數字,0和1,2,是我們特別 數,我們的符號系統的基礎上。 此符號系統的名稱被稱為二進制自 前綴“bi”是指2。 因此,而不是現在的一個個位和十位, 所以,我們現在有一個的地方,三三兩兩的地方,一個四肢著地 的地方,等,由2的冪。 因此,讓我們來看看這個,做了一些計算。 因此,0仍然是0,和1仍然是1。 然而,現在我們已經有了一個兩歲的地方,而不是幾十 的地方,10表示數字2。 3,我們添加一個,並得到11個。 4,因為現在有一個四肢著地的地方,是 表示的100。 五是101。 圖6是110。 圖7是111。 8,再有自己的一席之地。 因此,它是1000年。 我想你明白了吧。 [END視頻播放] DAVID J.馬蘭:所以,這是說,電腦做什麼, 什麼樣的二進制文件是從什麼其實不是,不同的 我們一直在考慮是理所當然的有些年頭了,不是嗎? 你覺得這個小學的時候,你學會了精確的計算中 時尚,內特建議。 但你可能沒有真正想過這個問題,因為 事實上,有這樣的個位,十位, 百位。 這是相當武斷的。 的確,電腦簡單地使用不同的基礎。 但是,在一天結束時,實際的物理表示 這個概念的0和1,你顯然不只是關閉 燈開啟和關閉一定。 你需要做的是在一個更細粒度的規模。 細粒度的,你可能還記得這個愚蠢的 從小時候起,綿威利和這些小的小玩具 磁性顆粒。 因此,磁性粒子東西,你可以調整 在不同的方向,可能是一對夫婦 南北南北。 等大量的物理技術的化身 這些天來,使用的是二進制,用“0”和“1,只需 有磁性的內部對準的東西上,上下或 下,從而代表一個0或1, 分別。 因此,我們確實讓我們遠離這裡的抽象和 看看什麼在裡面是一個更傳統的 計算機硬盤驅動器。 這恰好是一個大一點的,因為它的屏幕上 從一台台式電腦。 但筆記本電腦今天仍然具有相同的技術,但 逐步取代更複雜的事情, 實際上沒有移動部件。 這裡面,然後,一個硬盤驅動器。 [視頻回放] 揚聲器12:硬盤驅動器是在您的PC將大部分的 永久數據。 要做到這一點,數據從RAM以及軟件的 信號,告訴的硬盤驅動器來存儲數據。 硬盤驅動器電路把這些信號轉換成 電壓波動的影響。 這反過來又控制硬盤驅動器的運動部件,一些 現代計算機留在運動零件很少。 一些的信號控制電動機的旋轉 金屬塗覆的盤片。 您的數據實際上是存儲在這些盤片。 其他信號移動讀寫頭讀取或 寫在盤片上的數據。 這台機器是如此的精確,一個人的頭髮不能 頭和旋轉盤片之間傳遞。 然而,這一切都以驚人的速度。 [END視頻播放] DAVID J.馬蘭:所以,如果我們現在實際上放大 發生這些盤片上的 磁性,我們有這個第二個兩穿。 [視頻回放] SPEAKER 13:讓我們來看看我們剛才看到的慢動作。 當一個簡短的電脈衝被發送到 讀寫頭,它在一個很小的翻轉電磁鐵的 在幾分之一秒。 磁鐵上產生一個電場而改變的極性 一個很小的,小部分的金屬顆粒外套 每個盤片的表面上。 系列的模式,這些微小的充電的磁盤區域 代表一個位的數據中的二進制數 由電腦系統使用。 現在,如果當前發送單程通過該讀寫 頭,該地區是在一個方向上極化。 如果電流在相反的方向被設置, 極化反轉。 你如何讓硬盤上的數據? 剛好相反的過程。 因此,它的顆粒的磁盤上得到的電流 讀寫頭的移動。 放在一起以百萬計的磁化段,你也 有一個文件。 現在,件的單個文件可能會散落各地 驅動器的盤片亂七八糟的,有點像 你的辦公桌上的論文。 因此,這裡的一切是一個特殊的額外的文件跟踪。 難道你不希望你有類似的東西嗎? [END視頻播放] DAVID J.馬蘭:的確如此。 所以,我們有這個能力來表示信息,數字 在一個非常低的水平。 我們有一個物理方式同樣的事​​情。 但是,我們不能真正做更多的興趣還 或許比一些算術和數學。 我們有沒有辦法代表迄今的事情,如 按字母順序排列的字母,所以我們人類的溝通 使用這些相同的設備。 但幸運的是存在編碼,模式0和 1秒,代表更高層次的結構,如a和b 和c和整個句子或段落之類的。 因此,ASCII,這是一個縮寫,是指在此 編碼系統,一個數字代表一個給定的字母。 比如,我們知道為十進制值65的數目是 被稱為大寫字母A到電腦。 在計算機97的十進制值被稱為一個 小寫字母a。 和這究竟是什麼意思? 那麼,即使內特剛才只計數了 從0到8,如果我們繼續向上計數至65,或 97,模式0和1,他將不得不 在屏幕上繪製的是什麼電腦使用 代表全部大寫字母A或 以小寫的字母a。 事實上,有一個整體的計劃。 這是一個,乍看之下,最圖 編碼,但如果你只關注這裡的右半, 注意到,在這中間一列,我們有這個數字的概念 其次是字母。 在山頂,我們有32個。 的字符,字符,到32的整數,是指 顯然空間酒吧字符。 當你點擊空格字符在您的筆記本電腦, 好了,你真正發送的是一個數字,一個模式 0和1,如果你願意的電力流, 那些“0”和“1,計算機,然後 解釋為一個空格字符在屏幕上。 的驚嘆號是33。 雙引號是34歲。 如果我們向下滾動到右側,我們可以看到, 65的確是A,97的確是小寫字母a。 所以現在,我們有這個編碼方案,我們就可以開始 拼寫的事情了。 事實上,計算機通常表達自己的標準 單位,而不是使用一個單獨的位,而這又是不是所有的 有用的只是代表0或1,燈的開或關閉,但 而使用的比特序列。 最常見的度量單位,你可能知道 和(或)至少推斷,是一個字節。 一個字節只有8位,8個0或1的行。 因此,我們可以開始拼寫的事情了。 因此,如果我們可以,為什麼不試試這個一點點 集體在這裡。 在這個房間裡有八人誰願意 舞台上嗎? 你必須要出現在相機,但你 真的不知道,否則,什麼是 只是還沒有。 我看到一個人自願在這裡。 二,三,四,五,六,七,八。 上來吧。 那麼,你是代表一個字節的人。 讓我你是128的地方,你在64的地方, 32的地方。 但我們會非常迅速扭轉這種。 因此,讓我遇見你那邊。 你應該在128的地方,來這裡的路上。 就像百位和千位 更遠的左側,我們希望最大的佔位符 在這裡在左邊。 我們有64s的32,16的,8,4,2和1的。 優秀。 所以現在我們有 - OK,你能幫助我。 所以現在我們有 - 你叫什麼名字? JOANNE:喬安妮。 DAVID J.馬蘭:喬安妮。 因此,喬安妮和我現在要提醒這些人,我們如何 可以拼寫東西。 因此,在他們的紙張的背影,他們有一個 小小抄,會告訴他們是否 他們分別代表0或1。 為什麼不為簡單起見,我們將代表0,只是 笨拙地站在那裡。 非常好。 或者,通過提高你的手,較1 1。 讓我們來看看如果我們不能勾勒出一個四個字符 短語在這裡。 因此,繼續現在,志願者,並執行第一輪 提高你的手,如果你是一個1或保持 下來,如果你是一個0。 所以,現在我們有三只手了,什麼號碼, 其他人一樣,他們實際上代表嗎? OK。 67。 為什麼呢? 好了,快完整性檢查。 64的地方,因為它是一個1,這是1次64加1 乘以2,所以這是66加1倍1。 這是加1,所以67。 所以,現在這些傢伙集體代表67 這顯然是在ASCII? OK。 因此,一個c。 好的。 所以,現在讓我們開始第二輪。 每個人都開始用自己的雙手。 在第二輪 - 實際上也沒有多大作用,我想,但 我們會假裝。 因此,第二輪,提高或降低你的手。 好的。 觀眾,現在我們表達的是83。 所以,你可以做的數學。 但是,人的手,你添加的數量, 他們表示。 所以,現在我們有83。 讓我們擴展小抄一點點,現在我們有 - ? [聽不清] DAVID J.馬蘭:OK。 這可能是明顯的,我們要去的地方在這裡,但 儘管如此,第三輪。 OK。 第三輪的好去那裡。 所以三巡,數字是多少,現在這些傢伙 代表? OK。 我聽說過53,現在代表? 有趣的。 現在,為什麼這種反直覺的結果,對不對? 如果我們要代表5 - 我們都可能知道 這是怎麼回事 - 我為什麼不提高4位和1的地方嗎? 那麼,實現有區別,從根本上說, 一台計算機之間如何解釋這些位。 如果你想代表5號,那麼絕對, 我們只是舉手號碼:4,舉手1。 但是我們並沒有在這裡表示數字。 舞台上的背景是,我們代表 字符,或字符。 在這種情況下,計算機必須認識到, 哦,這個模式的位是不是一個數字,這是 實際上代表一個更高層次的概念,在這種情況下,一個 按字母順序排列的信。 因此,事實上,它現在代表的5號與 53的價值,是因為在ASCII的東西,我們 美觀5號本身也需要一個 的位模式。 因為為什麼呢? 好了,世界就決定用較低的數字,0, 1,2,3,對於什麼樣子相當隱秘的事情。 事實上,這些字符是不是在 鍵盤,特殊的表達式,你需要在一台電腦 做一些有趣的事情,但人類從未 其實鍵入它們。 因此,53確實代表。 現在,只是作為一個最後的仔細檢查,他們什麼號 代表在短短的時刻嗎? 觀眾:48。 DAVID J.馬蘭:OK。 因此,48。 事實上,勇往直前。 第四輪。 16加32是,事實上,48。 因此,一個又大又圓的掌聲,如果我們能夠為我們的 8個志願者在這裡。 謝謝。 您可以保留這一個。 如果你 - 非常好。 任何方向的罰款。 所以,我們現在有一個辦法,不僅思考如何 數據表示,其實代表的物理, 但也做更高層次的東西,在它的上面。 事實上,這將是整個電腦主題 建立更多,更有趣的複雜的科學 相當簡單的想法頂部的東西,在這個 情況下,只有“0”和“1。 至於為什麼這是有用的,即使在一個 當然這樣我們將專注於基本面和 編程和解決問題的,你可以去在 計算機科學在任意數量的指示。 這裡在這種情況下,這是一個圖表,你必須在 在哈佛,你的非官方指南CS背頁的 今天的兩個打印輸出。 這表明,其中的許多不同的方向 你可以去這樣一個療程後。 關於人工智能的學習,對圖形, 機器學習,語言本身。 實現,也有其他的路徑。 有更多的數學在計算機科學的路徑。 如果你甚至無法採取像CS50 掉下來,在春天的入門課程。 計算機科學1,舉例來說,是另一種 上匝道,這個新的世界。 現在,作為一個預留的利益,解決問題 相關的課程,實現CS50一段時間 前嘗試解決這些問題,問題被稱為 my.harvard,其中許多人可能會用實際 購物的課程。 但是,如果沒有這樣的工具,以及其他 子孫,我們過去的一些學生 和工作人員創建的。 但在哈佛的課程,這是一個基於Web的工具 - 的東西,你將能夠設計和 部署自己,以及尚未其它的東西, 學期結束的時候。 意識到,在一個開放的數據集,在這種情況下,此構建 一個專業目錄,並允許學生在這種情況下, 探索一個相當複雜的數據集。 我們挖了昨晚的一些統計數據的基礎上為數不多的 一千人誰一直在使用這種過度 在過去的幾天。 如果你一直好奇,想知道你的朋友有多少門課程 實際上傾向於購物,好了,今天的數據表明, 7.6的平均數課程 一個人的購物清單。 現在我不想給你,也最,統計 一個人的購物清單上的課程數。 我們這樣的人都可能知道。 201是今年的紀錄。 現在,一些我們以前的學生和工作人員居然 放在一起的剪輯畫一幅畫,你這是什麼 計算機科學與CS50本身的路徑。 讓我繼續拉漲,這裡要感謝先生Hahvahd, 視頻製作一些你的前任。 如果我們能保持燈了這一點。 [視頻回放] [END視頻播放] 揚聲器14:(唱)我們把我們的時間有一些划痕, for循環,事件,我們可以匹配,編譯使用我們的 bash中,這個詞不會成為一個孔。 黑客的樂趣,一些免費的餐點,的講課太不真實, 我們的公平是這麼大的交易有這麼多的愛。 去,大衛馬蘭。 演練,我不想逃。 辦公時間,沒有一個人的失敗。 你以為你在編碼,寶貝? 嘿,我遇見了你,這是瘋了, 但這裡是我們的原因。 以CS50。 這是代碼的權利,沒有你,寶貝。 但這裡是我們的原因。 以CS50。 嘿,我遇見了你,這是瘋了, 但這裡是我們的原因。 以CS50。 每一顆星星公司想聘請我,另一個原因。 以CS50。 在你走進我的生活,我編寫了如此糟糕,我編寫了 壞了,我編碼的話,那麼糟糕。 在你走進我的生活,我編寫了如此糟糕 我不能回去。 以CS50。 DAVID J.馬蘭:我不知道將要發生。 所以,看看有什麼更嚴重的擺在面前。 因此,在本課程的期望, 你確實預計參加或觀看課程 講座,提出一個問題集,取兩次的測驗,提交 一個項目的決賽。 在檔次上,認識到我在開幕式上的評論 關於通過/失敗,這是我們採取非常 在CS50心。 有是遠遠不夠的文化在哈佛的嘗試 東西,冒著故障。 事實上,我們的學生人數,和我自己, 特別是,誰是擔心傷害你的GPA或 的B類似CS50。 並有機會採取這樣的課程,和其他 網關在入門級的課程,通過/失敗 在這所大學是一個非常沒有得到充分利用的機會, 在一般。 ,所以大家知道,即使我報名參加了這門課程 最初的通過/單獨失敗信用。 即使我做了開關,在一天結束的時候,它是 這五個初始週,直到第五星期一 這是截止,讓我真正的學期 把腳踩進這些新的水域和實際嘗試一下 非常陌生,非常不舒服 我的時間。 因此,在條款,現在,什麼樣的角色不同的角度,通過這 你可以向這門課程服務,所以講座,這是達 你,如果你與我們在此地點的人。 事實上,我們知道統計,大約40%的你 種來來去去,本學期的過程中。 的10%,我們將永遠不會再看到今天之後。 這是完全正常的,是誠實的。 其中一個定義性特徵的CS50是 有這些無數的資源,一些 在短短的時刻,我們會嘎嘎通過,其中包括 講座和部分和活動演練和 辦公時間等。 它更多的資源比典型的學生 有或可能身體利用。 但是,這是因為不同的學習風格, 任何學生的身體表現。 因此,在課堂上,扮演主要角色,因為我看到它,是 不要口頭上推了相當複雜的材料,並 必須提供所有的複雜性 基本面,我們將探討這個學期開始,但 而不是像我們已經做了迄今已經做的事情, 這些例子中,涉及人類的舞台上,試圖 畫心靈上的圖畫,以及創建,我敢說,一些 這些令人難忘的時刻。 所以,即使在你掙扎,你有一定的主題 這些回憶都喜歡,哦,即使是相當 抽象的數學,我迷路了與賬面值1,喜歡它 說真的,在一天結束的時候,是不是所有的,不同的 我已經知道的東西。 等作用,講座服務,無論是在人 這裡桑德斯在線視頻,真的是設置 舉辦心理每星期的各種概念 和存在的問題,我們將潛入。 在高層次的概念,大部分的這些話的條款, 可能會流過你的頭的那一刻,這很好。 對於那些你們誰進入的過程更舒適 知道的一些主題。 但通常情況下,10%之類的,他們有 更多的背景,AP計算機科學, 編程,因為它們分別為12,實現將有 章節和問題的機會將去 深入探討各種話題,在任何填充 的差距,你可能從你的高中或之前 背景。 在語言方面,實現什麼語言,我們 使用CS50是無關緊要的 的一天結束。 我們碰巧使用,主要的語言稱為C.走向 學期結束的時候,我們推出以網絡為中心 語言,如PHP和JavaScript。 但是,我們和其他人可以像這樣在幾乎任何一門課教 現代高級語言。 Python和Ruby等是相當受追捧。 因為實現在一天結束的時候,你不是在學習 在這個過程C.你不是在學習PHP或JavaScript。 您正在學習如何解決問題,無論是基於網絡的, 基於計算機,或面向數據本身,使用 這些簡單的工具。 現在,在你的物流,將使用 的東西,最終,被稱為的CS50電器。 不要緊,如果你有一個蘋果,一台PC,一台Linux計算機, 或類似物。 下週開始將有免費的軟件 使用的的CS50電器,虛擬 環境,你會使用自己的計算機上,讓你 和你的同學有一個統一的Linux桌面 在這種情況下。 這是習題集,不過,你真的得到 過程中,你的手臟。 在一天結束的時候,它的問題集,我 認為,真正定義一個學生的 在這個過程中的經驗。 要知道,許多問題集將被釋放 兩個版本,一個標準加入,我們期望和 鼓勵潛入類的90%。 但是,我們也釋放一些問題集 所謂的黑客增加。 你知道它的黑客此外,因為每一頁上 帶水印的,它說,黑客除了它。 這就是這個人口有AP 計算機科學與10年的節目在你的腰帶 正在尋找填補這些差距,並有更正式的, 而不是自學成才,培訓,也許吧。 要知道,有一個非常重大的人口在 類,恰恰是同一個目標。 您將有五遲天。 習題集一般是由於上週四,但你可以 使用這些延長5個最後期限前完成任務 東西叫做遲交天數。 同時,我們也將下降結束時的最低得分 學期按教學大綱的詳情。 但另一種定義特性的CS50 這些年來已成為辦公時間。 這是一個機會,你看到在視覺上的照片一點 以前,在我們收集 - 以前在家裡用餐 廳,在此之前,在地下室的科學 中心,今年在安嫩伯格館 - 四個晚上 週從8:00 PM至11:00 PM,你也會有這樣的非常 分享經驗的工作,奮力 通過一定的問題,但具有實質性的支持 結構中的位置。 事實上,這將是你會到達安嫩伯格 如果你有一些問題,在一周內,你可以將 你的筆記本電腦,你會坐下來,抓住一些食物,你會登錄 到CS50討論,一個基於Web的工具,教學 工作人員已經開發出將允許您發布問題 請參閱跟進在一個典型的討論區 意義上說,使用標籤和等,自動完成 搜索數據。 但是,你也可以,在辦公室的時間 小時數,您的問題上報給 實際的人。 事實上,最終的目標是這樣,我們開始建立 在本學期的語料庫希望 真正有用的信息,常見的常見的答案 的問題,所以你可以自己解決問題 隔世追兇盡快,但同時具有 教學人員,一般為20至30的教學研究員, 當然,助理,工作人員的一次。 我們將有什麼所謂的CS50在安嫩伯格的迎賓員。 而當我們確定的是,你知道嗎,這個問題, 我們真的不能回答有效地線上。 我們需要看到您的計算機。 我們要談談給你一對。 在1。 你真的掙扎著你,因此,要談 一對旁邊有人,你會被分派到 CS50迎賓,的教學研究員控股的,從字面上看,一個 iPad的一側有學生的姓名,教學人員的 上的其他的名稱。 的名稱,我們會點擊你的名字 教學人員,並啟動你的電腦屏幕會 閃爍的說,請去看看Alice或請去看鮑勃 工作人員表。 因此,在這種方式中,我們將可以派遣事情 盡可能有效,以及引導你走向 解決方案更容易。 在第,這些將是更多的機會 親密動手的機會之一 教學研究員,12至16歲左右,你的同學在 每個星期,我們將有問題的問題集 問了一些概念性的問題和 數位大小的編程問題, 可以計算出你自己的,你可以在您的 自己的,但節的背景下,我們的工作通過 共同其中的一些問題,去那裡的 不同的,需要我們交談。 此外,在部分您將有機會到 審查提交的功課,你做了,你的 有時匿名的同學,總是通過選入 如果你想與大家分享您所提交的工作。 因此,這將是一個真正的方向談話, 檢討自己的工作機會,在一個更 動態感,而不是簡單地在一個PDF或 打印輸出和思考了幾秒鐘,而不是 一定吸收反饋的教學 工作人員提供。 您將使用的工具稱為CS50空間。 對於那些不熟悉的語言,這是稱為C頂部 離開了,你會知道這一點隨著時間的推移,。 但是,這是一個基於web的工具,我們將使用 部分,將讓你和你的15個左右的同學 登錄在你的教學研究員 前面的房間。 您就可以在此窗口中編寫代碼。 您就可以聊天,電子,如果你不 其實在部分在那個特定的時刻。 而你的教學傢伙,當談到時間來討論 Alice的的教學同胞類Bob的解決方案,可以 在屏幕上點擊一個按鈕,瞧,項目, 無論是學生一直致力於在那個特定的 時間點。 因此,對於那些你有朋友誰已經採取CS50在 過去,實現部分已經顯著 重新啟動今年更積極,更 動態的,真正的雙向教學之間的對話 員工和學生。 和演練。 因此,對於這些問題集,我們不僅提供 規範本身,這是一個相當詳細的 PDF,而且東西被稱為演練1 教學人員的成員,會導致每週會 從字面上將引導您完成問題集, 您的提示和建議的出發點,其目的是 要求非常常見的 的問題,我在哪裡開始呢? 那麼,你便可以開始進行潛水到規範其 自己或通過參加或觀看這些演練。 第一次演練,事實上,將在本週五。 他們將在上週五,沒有那麼多,因為我們認為這將是 一個流行的時間,但因為我們很早就可以拍 在本週,讓他們在週末讓你 有多少天可以從事 的內容。 但更多的是在講課本星期五。 現在,在條款的支持結構,最 也許是顯著的統計是108的教學 研究員和課程助理 當然,目前有。 如果想你們中的一些人沒有衝突的類 在這裡和我一起在舞台上,它是這些傢伙會 最終真正定義過程中,你的經驗。 我有很多教我班在教學研究員 一天,我記得很少數的人坦率地說。 但到今天為止,我還記得在那些少數人,我的CS50 TF 他真的幫了我回答的問題,真正幫助 我,當我掙扎,真的是一個合作夥伴 一個很新的世界的學習經驗。 一點點,所有這些人將加入你在外面 蛋糕,它是一個傳統的CS50,在翼部 紀念館。 但是,請允許我首先向你介紹內特 - 哈迪森,再次羅布·鮑登,和湯米MacWilliam的,這 今年的課程負責人。 如果你們想在這裡和我一起在中間。 他們都準備了一些鼓舞人心的話。 TOMMY MACWILLIAM:我沒有準備什麼 鼓舞人心的。 但我的名字是湯米。 我是一個高級Mather中。 我在學習計算機科學。 我真的很高興能對對沖隊, 通過的CS50與您的旅程。 我真的很喜歡CS50是如何真正教你 一種新的方式來思考問題。 這是一個真正的技能,會是非常寶貴的,無論 你進入哪一個領域。 不僅如此,但我們提供更多的免費糖果比任何 在校園裡的其他課程。 是啊,所以我真的很期待看到什麼 每個人都建立這個學期。 如果任何人有任何疑問或整個 本學期,肯定會覺得我 我會很樂意為您提供幫助。 ROB BOWDEN:。 我羅布鮑登。 我是一個高級的柯克蘭。 是的,這是正確的。 我們都非常興奮,這下學期。 我們希望你們都興奮。 我沒想到這一點。 是啊。 因此,我們付出這麼大的努力,這將使得 學期真是太好了。 只要你願意付出努力,有 這麼多,你可以走出這門課程。 啊,我們 - 是的。 你可以得到很多樂趣了這門課程。 我們不會有員工108人,如果你不能得到很多 樂趣了吧。 所以,只要嘗試,你不會後悔的。 NATE哈迪森:嗨,伙計們。 我內特。 我的導師的課程。 我真的很高興能在這裡。 這是我第一次在這裡。 我希望你們都走這條路,並享受它,就像 我很喜歡它為止。 如果你想了解如何計算至9或10 二進制,來和我說話。 DAVID J.馬蘭的風險,因此,在讓這些傢伙在這裡 階段有點笨拙,讓我們的漩渦只是一小部分 等待的事情,在我們休會之前蛋糕。 是擺在面前的是什麼呢? 那麼,如果我們需要一個快速的回顧一下去年,在問題 你的前任一頭扎進一個編程設置為0, 從無到有,圖形化編程語言的語言 您將使用在開始這個過程的第一天 週五學習一些你不熟悉的一些概念。 但實現會有一個先進的方面,這對於 您事先背景。 在去年的習題集2,學生一頭扎進了 藝術世界的加密技術,加密或加擾 信息,執行程序加密的數據。 而在去年的黑客除了學生進行了 在一個典型的,以打擊或解碼的密碼 計算機的XE的算法和密碼文件 啟發式蠻力​​搞清楚什麼是誰家 在計算機系統上的密碼。 去年,在問題設置3,做學生的指示意義 - 問題集4 - 做學生 實施的數獨遊戲。 在黑客除了當年做學生不 只需要實現如何玩遊戲,但實際上是求解 計算機可以提供你的人,與 提示的速度比你解決 該特定的問題。 問題集5中,我們做了取證,這種藝術 恢復信息是意外還是很 故意從電腦中刪除。 去年,教學人員,我在校園裡散步 拍照的人,地,事,物,然後 我們的攝像頭,不小心格式化媒體卡 所有這些照片。 但沒有問題。 我們做了一個法醫此媒體卡上的圖像,把它遞給了 在課堂上所有的學生,要求他們寫 恢復了所有的JPEG文件從該卡的程序。 其實,這是我們最喜歡的習題集。 我挖出了一封電子郵件從你的前任, 這是非常有趣的一段時間前。 他寫了 - 這是從馬特 - 昨天我親愛的大衛, 妹妹不小心格式化了相機的SD卡和丟失 一年的難忘的照片。 不幸的是,她不是最好的數據備份她的​​。 但是,這種情況讓我想起了pset中5,所以我想我 通過recover程序會嘗試去經營她的SD卡 ,我寫的所有的方式,早在10月。 因此,搞清楚四個小時後,如何創建一個 從格式化SD卡的原始圖像 - 谷歌被證明是非常無益的,在這方面,直到 諷刺的是,我碰巧遇到你的指示 互聯網 - 擺弄周圍的一些命令行參數後, 我設法創建的法醫圖像。 後安裝和配置CS50 電器,通過我的,我設法運行的法醫圖像 編程和恢復所有1,027我妹妹的照片。 右,馬特。 所以在最後year's - [掌聲] 在去年的習題集6,我們給學生一個 15萬英語單詞的字典,並要求他們 寫一個拼寫檢查的形式,回答查詢 這是單詞拼寫正確,或者 不正確的盡可能快。 而在一個選擇的依據是學生獲准然後 挑戰同學發表他們的結果, 他們用的內存量,CPU週期數或 秒,因此,學生們再排 該課程的網站上。 同樣,純粹是可選的方面,但在這非常有趣 的學生往往會得到10號左右的位置 在網站上,大板去吃飯,然後 回來實現他的室友剛剛小幅 他或她面前的大板,從而澆另一 兩三個小時,他或她的室友只是其中的一個。 因此,我們期待著類似的東西 今年為好。 在問題設置為7,我們引導方向的網絡 編程,實際上是在不斷解決問題 Web瀏覽器環境中越來越普遍。 了解遞減,我們在Mac電腦上下載軟件和 電腦,但越來越多的,我們做這一切在網上。 事實上,去年,約有88%的學生最終項目 當然都是基於網絡的。 而這些,也有技巧,你將獲得由本 類課程的結束。 在課程的結束,因為等待是的CS50公平, 本次展會是基於一個科學公正的理念。 但是,在這個版本中的公平,所有的學生在課堂上 帶上自己的筆記本電腦和他們的朋友,家人和其他人 西北農林,校園裡的一座大樓,設立 他們的筆記本電腦中,得到了一些食物,得到一些爆米花和飲料, 然後展示他們的最終所有這些項目 出席去年數約2,500人 來自全國各地的校園。 這樣的表達式像這樣不 罕見的公平。 領先的公平是CS50黑客馬拉松,一有機會 在哈佛班車,頭在街上跳 微軟在下午8:00,並沒有回家,直到上午07點。 我們服務的第一頓晚餐,第二個晚餐,1:00 AM 8:00 PM, 對於那些仍然站立在5:00 AM,我們治療 在IHOP煎餅。 黑客馬拉松是一個機會,如下圖, 深入到最終的項目,無論是在 你自己或與朋友在協作環境中, 到整個教師隊伍的工作 與香港中國食品供應充足,晚上。 上午5:00將這樣的圖像是相當普遍的, 今年也。 所以,當我們在某一時刻休會蛋糕,請記住, 76%的人在這個房間裡有沒有現成的經驗。 按照教學大綱,最終重要的是什麼 當然是沒有這麼多,你在哪裡結束相對於你的 同學們,但如果你在第11週結束相 自己在0週。 這是CS50。