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

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

在本科大一階段，數(shù)學(xué)專業(yè)的學(xué)生普遍要學(xué)習(xí)一些基礎(chǔ)課程，這些課程不受專業(yè)細(xì)分方向的限制，只要是數(shù)學(xué)學(xué)位，學(xué)生基本都要學(xué)，因?yàn)槎际谴蚧A(chǔ)的內(nèi)容。

在大一之后，我們統(tǒng)稱為“高級課程”。具體來看，組合學(xué)和最優(yōu)化這個(gè)細(xì)分的數(shù)學(xué)專業(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)用密碼學(xué)

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

1.圖論介紹

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

2.代數(shù)枚舉

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

3.整數(shù)編程

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

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

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

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