1. 程式人生 > >微積分--線性代數--離散數學(簡介與公開課)

微積分--線性代數--離散數學(簡介與公開課)

最近準備全面系統的學習計算機基礎理論了。所以呢,我就把微積分、線性代數、離散數學作為學習的重點,也算高等數學的主要內容。自己高中時候學了一些,不過大學就沒學高數,擱置了很多年,現在撿起來還不晚,還二十幾歲嘛。今年準備在計算機基礎理論上狠下功夫,把演算法、android系統作為核心。

-----------------------------------------------------------微積分--------------------------------------------------------------

微積分(Calculus)是研究函式的微分、積分以及有關概念和應用的數學分支。微積分是建立在實數、函式和極限的基礎上的。微積分最重要的思想就是用"微元"與"無限逼近",好像一個事物始終在變化你不好研究,但通過微元分割成一小塊一小塊,那就可以認為是常量處理,最終加起來就行。 



微積分學是微分學和積分學的總稱。 它是一種數學思想,‘無限細分’就是微分,‘無限求和’就是積分。無限就是極限,極限的思想是微積分的基礎,它是用一種運動的思想看待問題。比如,子彈飛出槍膛的瞬間速度就是微分的概念,子彈每個瞬間所飛行的路程之和就是積分的概念。如果將整個數學比作一棵大樹,那麼初等數學是樹的根,名目繁多的數學分支是樹枝,而樹幹的主要部分就是微積分。微積分堪稱是人類智慧最偉大的成就之一。

極限和微積分的概念可以追溯到古代。到了十七世紀後半葉,牛頓和萊布尼茨完成了許多數學家都參加過準備的工作,分別獨立地建立了微積分學。他們建立微積分的出發點是直觀的無窮小量,理論基礎是不牢固的。直到十九世紀,柯西和維爾斯特拉斯建立了極限理論,康托爾等建立了嚴格的實數理論,這門學科才得以嚴密化。


微積分公開課:

麻省理工學院:單變數微積分

麻省理工學院:多變數微積分

麻省理工學院公開課:微積分重點

-----------------------------------------------------------線性代數--------------------------------------------------------------

線性代數是數學的一個分支,它的研究物件是向量,向量空間(或稱線性空間),線性變換和有限維的線性方程組。向量空間是現代數學的一個重要課題;因而,線性代數被廣泛地應用於抽象代數和泛函分析中;通過解析幾何,線性代數得以被具體表示。線性代數的理論已被泛化為運算元理論。由於科學研究中的非線性模型通常可以被近似為線性模型,使得線性代數被廣泛地應用於自然科學和社會科學中。

線性代數主要處理線性關係問題。線性關係意即數學物件之間的關係是以一次形式來表達的。例如,在解析幾何裡,平面上直線的方程是二元一次方程;空間平面的方程是三元一次方程,而空間直線視為兩個平面相交,由兩個三元一次方程所組成的方程組來表示。含有 n個未知量的一次方程稱為線性方程。關於變數是一次的函式稱為線性函式。線性關係問題簡稱線性問題。解線性方程組的問題是最簡單的線性問題。

麻省理工公開課:線性代數

可汗學院 線性代數

-----------------------------------------------------------離散數學--------------------------------------------------------------

離散數學(Discrete mathematics)是研究離散量的結構及其相互關係的數學學科,是現代數學的一個重要分支。它在各學科領域,特別在電腦科學與技術領域有著廣泛的應用,同時離散數學也是計算機專業的許多專業課程,如程式設計語言、資料結構、作業系統、編譯技術、人工智慧、資料庫、演算法設計與分析、理論電腦科學基礎等必不可少的先行課程。通過離散數學的學習,不但可以掌握處理離散結構的描述工具和方法,為後續課程的學習創造條件,而且可以提高抽象思維和嚴格的邏輯推理能力,為將來參與創新性的研究和開發工作打下堅實的基礎。

離散數學是傳統的邏輯學,集合論(包括函式),數論基礎,演算法設計,組合分析,離散概率,關係理論,圖論與樹,抽象代數(包括代數系統,群、環、域等),布林代數,計算模型(語言與自動機)等彙集起來的一門綜合學科。離散數學的應用遍及現代科學技術的諸多領域。

三門課:集合論與圖論、代數結構與組合數學、數理邏輯。

離散數學 55

--------概率論-------

概率論是研究隨機現象數量規律的數學分支。隨機現象是相對於決定性現象而言的。在一定條件下必然發生某一結果的現象稱為決定性現象。例如在標準大氣壓下,純水加熱到100℃時水必然會沸騰等。隨機現象則是指在基本條件不變的情況下,每一次試驗或觀察前,不能肯定會出現哪種結果,呈現出偶然性。例如,擲一硬幣,可能出現正面或反面。隨機現象的實現和對它的觀察稱為隨機試驗。隨機試驗的每一可能結果稱為一個基本事件,一個或一組基本事件統稱隨機事件,或簡稱事件。典型的隨機試驗有擲骰子、扔硬幣、抽撲克牌以及輪盤遊戲等。 事件的概率是衡量該事件發生的可能性的量度。雖然在一次隨機試驗中某個事件的發生是帶有偶然性的,但那些可在相同條件下大量重複的隨機試驗卻往往呈現出明顯的數量規律。 基礎 http://v.ku6.com/playlist/index_3289748.html