離散數學(xué)中的算法設計與實(shí)現簡(jiǎn)介，目錄書(shū)摘
2019-10-21 19:00
來(lái)源：京東
作者：京東
離散數學(xué)中的算法設計與實(shí)現
暫無(wú)報價(jià)
20+評論
100%好評
編輯推薦:
內容簡(jiǎn)介: 離散數學(xué)是計算機科學(xué)與技術(shù)專(zhuān)業(yè)一門(mén)理論性較強的基礎理論課，電是該專(zhuān)業(yè)的核心課程和主干課程。目前，國內離散數學(xué)教學(xué)主要是讓學(xué)生掌握書(shū)中的概念、定理、公式并能靈活地解題，而對實(shí)驗教學(xué)課程進(jìn)行的研究較少，忽視了實(shí)踐課程對理論課程的輔助和促進(jìn)作用，也忽視了該課程與數據結構等課程的有機聯(lián)系。但是，對于計算機專(zhuān)業(yè)的學(xué)生而言，學(xué)習離散數學(xué)更重要的是實(shí)踐。為了改善這種局面，幫助學(xué)生更好地理解和掌握所學(xué)的基本概念和方法，并能運用所學(xué)知識，上機解決一些典型問(wèn)題，在教學(xué)中應加強離散數學(xué)的實(shí)踐教學(xué)，利用小組合作學(xué)習或者組織全班討論，開(kāi)展研究性學(xué)習活動(dòng)。在實(shí)驗過(guò)程中，依靠計算機，讓學(xué)生主動(dòng)參與探索、解決問(wèn)題，使他們從中獲得用離散數學(xué)研究、解決實(shí)際問(wèn)題的過(guò)程體驗、情感體驗，產(chǎn)生成就感，進(jìn)而提高學(xué)習的興趣、實(shí)際動(dòng)手的能力并激發(fā)創(chuàng )新潛能。
《離散數學(xué)中的算法設計與實(shí)現》在編寫(xiě)中力求做到：理論與算法并重；去掉冗長(cháng)的證明，保留簡(jiǎn)潔、有特色、能體現典型的數學(xué)思想和方法的內容；強調算法的基本思想和計算機實(shí)現。全書(shū)共分7部分：數理邏輯、圖、關(guān)系、函數與集合、樹(shù)、代數系統、遞推方程的求解。書(shū)中所有代碼均在VC++環(huán)境下調試通過(guò)。
《離散數學(xué)中的算法設計與實(shí)現》在編寫(xiě)中力求做到：理論與算法并重；去掉冗長(cháng)的證明，保留簡(jiǎn)潔、有特色、能體現典型的數學(xué)思想和方法的內容；強調算法的基本思想和計算機實(shí)現。全書(shū)共分7部分：數理邏輯、圖、關(guān)系、函數與集合、樹(shù)、代數系統、遞推方程的求解。書(shū)中所有代碼均在VC++環(huán)境下調試通過(guò)。
作者簡(jiǎn)介:
目錄:第1章 數理邏輯
1．1 真值表、主析取范式和主合取范式
1．2 推理
第2章 圖
2．1 圖的基本概念
2．2 二分圖、歐拉圖和哈密頓圖
2．3 最短路徑、關(guān)鍵路徑
2．4 廣度優(yōu)先、深度優(yōu)先算法
2．5 橋、割點(diǎn)
第3章 關(guān)系
3．1 關(guān)系的性質(zhì)
3．2 偏序集極小極大元最小最大元
3．3 矩陣與關(guān)系閉包
3．4 布爾矩陣交并積
3．5 關(guān)系的傳遞閉包
3．6 最小等價(jià)關(guān)系
第4章 函數與集合
4．1 單滿(mǎn)射一一映射
4．2 集合的運算
4．3 并查集
4．4 排列組合
4．5 商集
4．6 格雷碼
4．7 數字拆解
第5章 樹(shù)
5．1 表達式運算
5．2 樹(shù)的判定和遍歷
5．3 最小生成樹(shù)
5．4 哈夫曼樹(shù)
第6章 代數系統
6．1 群的判斷
6．2 格
第7章 遞推方程的求解
7．1 遞歸
7．2 遞推數列
參考文獻
1．1 真值表、主析取范式和主合取范式
1．2 推理
第2章 圖
2．1 圖的基本概念
2．2 二分圖、歐拉圖和哈密頓圖
2．3 最短路徑、關(guān)鍵路徑
2．4 廣度優(yōu)先、深度優(yōu)先算法
2．5 橋、割點(diǎn)
第3章 關(guān)系
3．1 關(guān)系的性質(zhì)
3．2 偏序集極小極大元最小最大元
3．3 矩陣與關(guān)系閉包
3．4 布爾矩陣交并積
3．5 關(guān)系的傳遞閉包
3．6 最小等價(jià)關(guān)系
第4章 函數與集合
4．1 單滿(mǎn)射一一映射
4．2 集合的運算
4．3 并查集
4．4 排列組合
4．5 商集
4．6 格雷碼
4．7 數字拆解
第5章 樹(shù)
5．1 表達式運算
5．2 樹(shù)的判定和遍歷
5．3 最小生成樹(shù)
5．4 哈夫曼樹(shù)
第6章 代數系統
6．1 群的判斷
6．2 格
第7章 遞推方程的求解
7．1 遞歸
7．2 遞推數列
參考文獻
京公網(wǎng)安備 11000002000088號
