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