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