數(shù)據(jù)庫
課程簡介
課程介紹
離散數(shù)學由集合論,圖論,代數(shù)結構,組合數(shù)學和數(shù)理邏輯組成。代數(shù)結構與組合數(shù)學旨在介紹離散結構建模與分析中經(jīng)常使用的代數(shù)方法與組合方法、相關的理論、表示方法和分析技術;進一步培養(yǎng)和訓練學生抽象思維和嚴密邏輯推理的能力,為提高學生的素質(zhì)和創(chuàng)新能力打下必要的數(shù)學基礎;使學生了解相關的數(shù)學工具在計算機科學與技術中的應用。課程內(nèi)容包括:代數(shù)系統(tǒng)的構成;同態(tài)與同構、同余關系與商代數(shù);半群與獨異點;群;環(huán)與域;格與布爾代數(shù);組合存在性定理;基本組合計數(shù)公式;遞推方程與生成函數(shù);容斥原理;Polya定理。
所屬專業(yè)

數(shù)學
數(shù)學源自于古希臘語,是研究數(shù)量、結構、變化以及空間模型等概念的一門學科。透過抽象化和邏輯推理的使用,由計數(shù)、計算、量度和對物體形狀及運動的觀察中產(chǎn)生。數(shù)學的基本要素是:邏輯和直觀、分析和推理、共性和個性。
需要學習該課程的專業(yè)