0人評分過此書

离散数学中的算法设计与实现

出版日期
2018/01/01
閱讀格式
PDF
書籍分類
學科分類
ISBN
9787564365073

計次服務

借閱規則
借閱天數 7
選擇分享方式

推薦本館採購書籍

您可以將喜歡的電子書推薦給圖書館,圖書館會參考讀者意見進行採購

讀者資料
圖書館 和信治癌中心醫院
* 姓名
* 身分
系所
* E-mail
※ 我們會寄送一份副本至您填寫的Email中
電話
※ 電話格式為 區碼+電話號碼(ex. 0229235151)/ 手機格式為 0900111111
* 請輸入驗證碼
本书为教材。主要讲述了数理逻辑,集合与关系、图论、代数系统等内容,分为数理逻辑、图、关系、函数与集合、树、代数系统、递推方程等七个章节。“离散数学”课程本身的理论性较强,通过实验实践内容的训练,可以突出逻辑性思维训练的特征, 目的是提高学生学习的兴趣及实际动手的能力。为了帮助学生更好地学习本课程,理解和掌握所学基本概念和方法,为整个计算机专业学习打好基础,要求运用所学知识,上机解决一些典型问题,书中所有代码均在VC++环境下调试通过。本书的编写力求做到:理论与算法并重,去掉冗长的证明,保留简洁、有特色、能体现典型的数学思想和方法,强调算法的基本思想和计算机实现,具有较高的实践指导意义和针对性。
  • 第1章 数理逻辑
    • 1.1 真值表、主析取范式和主合取范式
    • 1.2 推理
  • 第2章 图
    • 2.1 图的基本概念
    • 2.2 二分图、欧拉图和哈密顿图
    • 2.3 最短路径、关键路径
    • 2.4 广度优先、深度优先算法
    • 2.5 桥、割点
  • 第3章 关系
    • 3.1 关系的性质
    • 3.2 偏序集极小极大元最小最大元
    • 3.3 矩阵与关系闭包
    • 3.4 布尔矩阵交并积
    • 3.5 关系的传递闭包
    • 3.6 最小等价关系
  • 第4章 函数与集合
    • 4.1 单满射一一映射
    • 4.2 集合的运算
    • 4.3 并查集
    • 4.4 排列组合
    • 4.5 商集
    • 4.6 格雷码
    • 4.7 数字拆解
  • 第5章 树
    • 5.1 表达式运算
    • 5.2 树的判定和遍历
    • 5.3 最小生成树
    • 5.4 哈夫曼树
  • 第6章 代数系统
    • 6.1 群的判断
    • 6.2 格
  • 第7章 递推方程的求解
    • 7.1 递归
    • 7.2 递推数列
  • 参考文献
  • 出版地 中國大陸
  • 語言 簡體中文

評分與評論

請登入後再留言與評分
幫助
您好,請問需要甚麼幫助呢?
使用指南

客服專線:0800-000-747

服務時間:週一至週五 AM 09:00~PM 06:00

loading