滑鐵盧大學的本科數(shù)學專業(yè)提供14個專業(yè)方向可選，意味著同學們可以根據(jù)個人的興趣，在這些專業(yè)領(lǐng)域中選擇自己要修習的本科數(shù)學學位。今天我們給大家介紹的是組合學和最優(yōu)化這個數(shù)學專業(yè)方向的四門高級課程的內(nèi)容。下面就跟小編一起來看看吧~

　　一、高級數(shù)學課程

　　在本科大一階段，數(shù)學專業(yè)的學生普遍要學習一些基礎(chǔ)課程，這些課程不受專業(yè)細分方向的限制，只要是數(shù)學學位，學生基本都要學，因為都是打基礎(chǔ)的內(nèi)容。

　　在大一之后，我們統(tǒng)稱為“高級課程”。具體來看，組合學和最優(yōu)化這個細分的數(shù)學專業(yè)方向有四門核心專業(yè)課程，分別是：

　　1.CQ342-Introduction to Graph Theory圖論介紹

　　2.CO 430-Algebraic Enumeration代數(shù)枚舉

　　3.CO 452 - Integer Programming整數(shù)編程

　　4.CO 487 - Applied Cryptography應(yīng)用密碼學

　　二、課程內(nèi)容介紹

　　1.圖論介紹

　　這門課主要是學習連通性、平面性和匹配。連通性:門格爾定理，3連通圖。平面性:庫拉托夫斯基定理，平面嵌入的唯一性等核心主題。

　　2.代數(shù)枚舉

　　這門課程的主要內(nèi)容有：拉格朗日隱函數(shù)定理，麥克馬洪主定理。平面三角剖分的計數(shù)。轉(zhuǎn)移矩陣法。篩法，包含/排除，莫比烏斯反演。樹的計數(shù)?；境瑤缀渭墧?shù)，q-類似物，羅杰斯-拉馬努金恒等式。漸近方法。

　　3.整數(shù)編程

　　主要內(nèi)容是還需要把問題公式化為整數(shù)線性規(guī)劃，需要通過分支定界和切割平面算法求解。課程還涉及有效不等式理論和多面體組合學導論等相關(guān)內(nèi)容。

　　4.應(yīng)用密碼學

　　這門課有對現(xiàn)代密碼學的豐富介紹。課程強調(diào)用于保護互聯(lián)網(wǎng)與信息應(yīng)用的工具和技術(shù)。主要學習的主題涵蓋：對稱密鑰加密、哈希函數(shù)、消息認證、認證加密、公鑰加密和數(shù)字簽名、密鑰建立、密鑰管理等。

　　以上是滑鐵盧大學本科數(shù)學專業(yè)組合學和最優(yōu)化學位方向的四門高級課程介紹。在課程學習時遇到難題，歡迎各位小伙伴聯(lián)系考而思，讓專業(yè)的老師為大家補習課程!