課程簡介
Course Introduction
組合數(shù)學是數(shù)學的一個分支，也是計算機科學的一個重要學科，它主要研究事物在給定模式下的組合構(gòu)型、研究組合構(gòu)型的存在性、所有構(gòu)型的計數(shù)和分類以及組合構(gòu)型的各種性質(zhì)。組合數(shù)學的主要分支包括組合計數(shù)、組合設計、組合幾何、編碼理論、圖論及其應用等，在計算機科學中有著極其廣泛的應用。本課程主要介紹與組合計數(shù)和組合設計相關(guān)的一些基本問題、基本原理和基本方法，主要介紹鴿籠原理、排列與組合、二項式系數(shù)、容斥原理、生成函數(shù)、遞推關(guān)系、Pólya計數(shù)理論、相異代表系、區(qū)組設計與編碼理論等內(nèi)容。通過該課程的學習，使學生掌握組合數(shù)學的基本內(nèi)容和推理方法，為學生在以后的學習和科研活動中可能的應用作準備。
