上海交通大學 組合數學 普通話 簡體中文 DVD 只於電腦播放 先修課程:線性代數本課程為數學系本科生和計算機科學與技術等有關學科本科生和碩士研究生的學科基礎課。離散數學是計算機科學的理論基礎,組合數學是離散數學的一個組成部分。本課程以組合計數為主,介紹基本計數方法、容斥原理、遞推關係、生成函數和Polya計數定理,圖論等。此外還涉及到組合數學的存在性和構造性問題,如:鴿巢原理、相異代表係與組合設計等。通過本課程的學習,希望學生初步掌握組合數學的基本概念、方法和技巧。為進一步學習計算機專業基礎課程打下堅實的數學基礎。