离散数学实验与习题解析

出版时间：2007-11  出版社：高等教育  作者：傅彦  页数：221  
Tag标签：无  

前言

本书是根据教育部高等学校计算机科学与技术教学指导委员会编制的“计算机专业规范”的有关要求，为计算机以及相关专业的本、专科学生更好地完成离散数学课程的课后练习和应用实践编写的配套辅导教材。全书分为两篇，第一篇是离散数学应用及实验，帮助学生进行课程实践，培养对离散数学课程的兴趣和动手能力。第二篇为习题及其解答。离散数学应用及实验部分，分为六个章节，前五个章节分别从集合论、数理逻辑、二元关系、图论和代数系统五个方面，先简要叙述了离散数学各部分内容的主要应用领域，然后描述了它们在计算机中的表示，最后给出了各部分内容的综合实验的例题和习题。第六章汇编了适用于离散数学课程的课程设计实验，这些实验都给出了必要的基础知识和实验指导，以帮助学生更好、更快地完成实验。习题部分题量较大，供读者自我测试和学习。本书的撰写任务由电子科技大学计算机学院离散数学课程组承担。第一篇由王丽杰老师编写，第二篇第7.1～7.8节由尚明生老师编写，第7.9～7.11，7.15节由顾小丰老师编写，第7.12～7.14节由傅彦老师编写。编写过程中，作者参考了国内外多种版本的离散数学教材以及实验软件相关的书籍和网站资料，从中受益匪浅，在此一并向有关作者致谢。由于作者水平有限，书中难免出现疏漏和错误，敬请读者批评指正。

内容概要

　　本书是国家精品课程“离散数学”主讲教材《离散数学及其应用》的配套实验与习题指导书。本书根据离散数学课程教学的基本要求，为计算机以及相关专业的本、专科学生更好地完成离散数学课程的课后练习和应用实践而编写。全书分为两大部分，第一部分是离散数学应用及实验，帮助学生进行课程实践，培养对离散数学课程的兴趣和动手能力。第二部分为习题及其解答。　　本书可作为高等学校计算机及相关专业离散数学课程学习指导及实验用书，也可供对离散数学感兴趣的人参考使用。

书籍目录

第一篇　离散　第1章　集合论的应用和实验　　1.1　集合论在计算机科学中的应用　　1.2　集合的计算机表示　　　1.2.1　数组法　　　1.2.2　链表法　　　1.2.3　位串法　　1.3　集合论实验　　　1.3.1　实验目的及要求　　　1.3.2　实验内容及步骤　第2章　数理逻辑的应用和实验　　2.1　数理逻辑在计算机科学中的应用　　2.2　逻辑的计算机表示　　　2.2.1　命题逻辑的计算机表示　　　2.2.2　谓词逻辑的计算机表示　　2.3　数理逻辑实验　　　2.3.1　实验目的及要求　　　2.3.2　实验内容及步骤　第3章　关系的应用和实验　　3.1　关系在计算机科学中的应用　　3.2　关系的计算机表示　　3.3　关系实验　　　3.3.1　实验目的及要求　　　3.3.2　实验内容及步骤　第4章　图论的应用和实验　　4.1　图论在计算机科学中的应用　　4.2　图的计算机表示　　　4.2.1　数组法　　　4.2.2　链表法　　4.3　图论实验　第5章　代数系统应用和实验　　5.1　代数系统在计算机科学中的应用　　5.2　代数系统的计算机表示　　5.3　代数系统实验　　　5.3.1　实验目的及要求　　　5.3.2　实验内容及步骤　第6章　课程设计实验　　6.1　课程设计实验一　Prolog与逻辑推理　　　6.1.1　基本Prolog使用　　　6.1.2　典型逻辑问题　　　6.1.3　课程设计　　6.2　课程设计实验二　简单数据库设计　　　6.2.1　关系数据库基本原理　　　6.2.2　简单数据库系统设计　　　6.2.3　课程设计　　6.3　课程设计实验三　巡回售货员问题和中国邮路问题　　　6.3.1　巡回售货员问题　　　6.3.2　中国邮路问题　　　6.3.3　课程设计　　6.4　课程设计实验四纠错码设计　　　6.4.1　纠错码与群码　　　6.4.2　群码的生成　　　6.4.3　课程设计　　6.5　课程设计实验五离散建模　　　6.5.1　MATLAB基本使用　　　6.5.2　最小生成树问题　　　6.5.3　银行排队问题　　　6.5.4　课程设计　　6.6　课程设计实验六游戏设计基础　　　6.6.1　路径搜索算法　　6.6.2　有限状态机　　6.6.3　课程设计第二篇　离散数学习题解析　第7章　主讲教材习题解析参考文献

章节摘录

插图：

编辑推荐

　　依据教育部高等学校计算机科学与技术教学指导委员会编制的高等学校计算机科学与技术专业规范和IEEE/ACM制订的CC2001-CC2005有关教程编写。　　《离散数学实验与习题解析》与普通高等教育“十一五”国家级规划教材、国家精品课程主讲教材《离散数学及其应用》相配套，是为计算机以及相关专业的本科学生更好地完成离散数学课程的课后练习和应用实践编写的辅导教材。供读者自我测试和学习。

用户评论 (总计4条)

•   好，有助做题
•   这本书买了之后就没看过，也不知道内容如何。白花花的银子就这样没了
•   离散数学作为计算机科学与技术专业的一门重要课程，能否掌握好，教材显的尤为重要。高教版的离散数学系列是一套教材，相比较其他几个版本的教材，高教版当数佼佼者，讲解清晰易懂，叙述严谨，推演严密，深入浅出，习题册精选习题，所选实验精典，难易恰当。
•   书来了，可不是我要的那本。请马上补发，因为我急用。。。