代數(shù)結(jié)構(gòu)與組合數(shù)學(xué)
algebraic structure and Combinatorics
離散數(shù)學(xué)由集合論,圖論,代數(shù)結(jié)構(gòu),組合數(shù)學(xué)和數(shù)理邏輯組成。代數(shù)結(jié)構(gòu)與組合數(shù)學(xué)旨在介紹離散結(jié)構(gòu)建模與分析中經(jīng)常使用的代數(shù)方法與組合方法、相關(guān)的理論、表示方法和分析技術(shù);進(jìn)一步培養(yǎng)和訓(xùn)練學(xué)生抽象思維和嚴(yán)密邏輯推理的能力,為提高學(xué)生的素質(zhì)和創(chuàng)新能力打下必要的數(shù)學(xué)基礎(chǔ);使學(xué)生了解相關(guān)的數(shù)學(xué)工具在計(jì)算機(jī)科學(xué)與技術(shù)中的應(yīng)用。課程內(nèi)容包括:代數(shù)系統(tǒng)的構(gòu)成;同態(tài)與同構(gòu)、同余關(guān)系與商代數(shù);半群與獨(dú)異點(diǎn);群;環(huán)與域;格與布爾代數(shù);組合存在性定理;基本組合計(jì)數(shù)公式;遞推方程與生成函數(shù);容斥原理;Polya定理。
數(shù)學(xué)
數(shù)學(xué)源自于古希臘語,是研究數(shù)量、結(jié)構(gòu)、變化以及空間模型等概念的一門學(xué)科。透過抽象化和邏輯推理的使用,由計(jì)數(shù)、計(jì)算、量度和對物體形狀及運(yùn)動(dòng)的觀察中產(chǎn)生。數(shù)學(xué)的基本要素是:邏輯和直觀、分析和推理、共性和個(gè)性。