工科离散数学_牛连强　编著_9787121306419

工科离散数学

定价：¥35

中教价：¥26.95 (7.70折）

库存数： 0

购买数量：

全书共8章，首先通过"命题逻辑和"谓词逻辑建立基本的逻辑思维体系，进而以严谨的符号逻辑理解"集合的基本概念与运算，并作为其他知识的基础。"关系、"函数不仅扩充了集合的应用范围，也更体现了集合的重要应用。在此基础上，利用"运算与代数系统、"环、域、格和布尔代数介绍了近世代数的基本理论与结果。*后为"图论。全书的内容可在70个学时左右讲完。

前言
离散数学是研究离散量的结构及其相互关系的一门学科，是由逻辑学、集合论、关系理论、图论、抽象代数、布尔代数甚至算法设计、组合分析、离散概率和计算模型等汇集起来的一门综合学科。由于数字电子计算机是一个离散结构，只能处理离散的或离散化了的数量关系和数学模型，这正是离散数学的主要内容，因此，离散数学构成了计算机相关学科的基础学科。为此，《中国计算机科学与技术学科教程2002》将其界定为计算机科学与技术专业的核心基础课程，美国IEEE＆ACM也确定其为计算机专业的核心课程。
应该说，计算机及其相关专业的绝大部分课程，都是直接以离散数学作为理论基础的，也可以说是离散数学的直接运用，或者说需要依靠离散数学课程中建立的观点、方法和逻辑思维能力去解决具体问题。因此，离散数学课程的教学目的就是要建立逻辑（数学）推理能力、了解重要的离散对象与结构、构建和应用解决离散问题的模型、具备算法思维等。
存在着一些相当成功的离散数学教材，如Kenneth H. Rosen的《Discrete mathematics and its applications》、左孝凌的《离散数学》和屈婉玲的《离散数学》等。在近30年的教学实践中，我们采用这些教材取得过一定的成功，但也存在着诸多问题，且这些问题随着形势的发展变得越来越突出，以至于形成了一些尖锐的矛盾。概括地说，这些教材大而全，更关注理论与系统的完整性，这与教材的定位甚至国家对精品教材、规划教材、优秀教材等的要求和评价标准不无关联，缺乏对学习对象本身的情况和层次、学时的减少以及工程教学目的变化等实实在在因素的关注。这些问题在湖南大学的张洪圣等老师编写的同名教材中已经部分提及，我们深有同感。举例说，普通工科高校在我国高校中占大多数，但它们的学生与985、211高校存在着很大的差异，以学术研究为目标的教材和教学内容上的趋同不仅达不到拔高的目标，反而使学生过早丧失了学习兴趣，形成一系列不良的连锁反应。又如，在仅有48至64学时的教学时间里，我们不能期望把类似数论、离散概率、组合设计、形式语言、自动机等内容都灌输给普通院校的学生。
本书的写作目的是为一般的而非拔尖的普通工科高校的计算机、软件工程及其相关专业提供一本通俗、易于理解、易于自学、有一定工程应用背景和实际问题引导的教材。因此，本书不追求体系的完整、内容的全面和对理论的深入探讨，也不关注竞赛、考研等问题。为了达到目标，体现自身的特点，我们注重如下问题并采取了我们认为适当的做法：
? 内容按教学实际取舍。舍弃中学学过的简单组合计数、前文提到的离散概率、数论、组合设计、形式语言等内容，以及数据结构等课程中涵盖的算法，不使内容过于膨胀，并尽量避免与后续课程重复。
? 次序编排突出逻辑思维。以逻辑学而不是集合论为出发点，用命题逻辑和谓词逻辑主导解决后续所有问题的思维，以便强化分析、解决问题的逻辑性和能力。
? 对问题平实、透彻讲解。离散数学也是数学，内容抽象。通过身边和计算机领域实例、问题引导、分析、评价、辨析等步骤，将问题讲解透彻，避免读者自身需要花过长的时间思考或借助参考书才能读懂，甚至利用理解标签予以提示并展示应理解的程度。特别地，对大量值得注意或认真分析的关键问题，都通过辨析标签给出讨论和警示。
? 概括、突出问题核心。对解决一类问题的核心内容给予总结、概括和突出，说明此类问题的实质和解决方法的关键而不是一个具体题目的解法。
? 适当引入工程问题。选取领域中有代表性的工程应用实践问题作为示例或习题，消除学生总认为学理论与实际脱节的误解，激发其学习课程和解决实际问题的兴趣。
? 对思考和应用进行引导。作为教材，对于新的成果、大量的相关问题及其解决方案不可能全部囊括，仅是一斑。对于很多问题，通过延伸标签指出其发展方向、实际应用案例、存在的解决方法等，并列出可供参考的论文等素材，以引导学生自己探索。当然，这些内容作为课堂的延伸，以辅助学习和思考为主，研究为辅。因此，列出的论文都不是专门研究理论而是程度较浅的应用型文章、教学论文乃至书籍。
? 洗练定理与习题。过多罗列已有的结果令人眼花缭乱，还会误导学生机械记忆而不是由基本概念出发进行主动思考，探究和发现结果。同时，尽管多做习题有助于问题的理解，但需要大量的时间和精力，过多习题也容易使人恐惧并产生排斥心理。为此，尽量精简了定理与习题。相反，基于概念（定义）对内容理解和题目求解的极端重要作用，故将重要概念纳入习题，直接提醒学生弄懂并记住这些定义。
使本书体现上述特点源自于学生的实际情况、教学上的要求以及人才培养工程化的形势变化等因素。我们认为，在把更多的时间、思考、总结、发现任务交给学生时，教师要能使学生学会学习，教材要有助于学生自主学习。教材既不能包罗万象，求深求全，也不能只是干巴巴的纲，更不应连一节中有几个重要概念、主要方法之类的总结都由教材代替。考虑到目前离散数学课程多在一年级中开设，我们没有对算法的描述以及程序实现提出过多要求，以免徒增额外负担且冲淡主题。此外，还对重要名词配以英文对照，以期可以辅助对专业外文词汇的掌握。
全书分为8章，分别是命题逻辑、谓词逻辑、集合的基本概念与运算、关系、函数、运算与代数系统、环、域、格和布尔代数、图论。这种安排次序的目的是期望以严密的逻辑思维贯穿各部分内容，以使思考和推理更富有理论依据。全书的内容可在70个学时左右讲完。
本书的几位作者都具有20多年的课程教学经验，且未间断地从事本科离散数学课程的教学工作。无论是对课程内容、体系、教学方法和安排，还是工程教育的发展方向与工科学生的实际情况均有着深刻的理解，这使得本书的写作更有针对性。我们期望通过本书使离散数学的内容更容易理解、学习和掌握，促进课程教学质量的提高，但囿于个人见解，仍会存在诸多缺憾，欢迎读者指出其不足，也期待能与读者做更多的交流（niulq@sut.edu.cn）。
此外，本书的出版得到了沈阳工业大学和学校诸多老师的支持和帮助，作者深表感谢！

作者

你还可能感兴趣

我要评论

您的姓名	验证码：
留言内容