離散數學與組合數學是現代數學的重要分支,是計算機科學的基礎理論課程。數理邏輯、集合論、圖論與代數結構是離散數學的重要組成部分。要求考生對它們的基本概念有較深入的了解,能夠系統(tǒng)地掌握命題演算、謂詞演算及樸素集合論的經典內容,掌握演繹推理的基本方法。 掌握圖論的基本定理和應用,熟悉代數系統(tǒng)的基本概念及定理。組合數學部分要求考生掌握各種基本的計數方法,線性常系數遞推關系的解法,Burnside引理和Polya定理的應用,容斥原理和鴿巢原理的應用等。
2270瀏覽2024-08-08