中文名: 离散数学
作者: (美国)Richard Johnsonbaugh
译者: 石纯一
图书分类: 教育/科技
资源格式: PDF
版本: 扫描版
出版社: 电子工业出版社
书号: 9787121012587
发行时间: 2005年
地区: 大陆
语言: 简体中文
简介:
内容简介：
微积分学是大学理工科学生必修的基础数学课程，这门学科是以连续函数表述的连续量为研究对象，采用的主要方法是极限，进而引入微分、积分、级数等概念来描述函数的性质。像物理、力学、化学等诸多学科都无法离开微积分甚至更高等的数学而独立发展。对于一项工程的设计，离开微积分甚至高等数学也是不可想像的。这些已为人们所共识。
与连续量相对应的是离散量，相关的基础性数学工具就是离散数学而不是微积分学。由于数字计算机软硬件结构决定了它仅适于处理离散型信息的存储与计算，因此离散数学便成为计算机科学与技术的基本数学工具。某些理论上的“先见之明”，将会给以后学科的发展带来巨大的影响。例如，Turing对可计算的研究所建立的Turing机是计算机的理论模型，随后这种理念导致了计算机的诞生。Boole的逻辑代数已成功地用于计算机的硬件分析与设计。谓词逻辑演算为人工智能学科提供了一种重要的知识表示方法和推理方法。这些都体现了离散数学的重要作用。对于离散数学的原理和方法，经常要求其在计算机上的可实现性 ；而一般的数学理论和方法有时仅给出存在性的结论，并不给出构造性的问题解答，因此难于满足实用性的要求。
随着计算机技术的发展，离散数学作为计算机科学的一种数学工具，其作用显得更加重要。如果仅满足于学习程序设计语言，掌握一些编程技巧，那么不一定要学习更多的基础性知识，甚至有高中生的知识水平就足够了。但对于计算机科学与技术专业的本科生、研究生来说，应有更高的要求，而不能满足于仅仅学习程序设计。对于一种程序设计语言来说，我们需要了解一些相关的问题 ：为什么会提出这种语言？它能解决什么问题？优势是什么？存在什么问题？它的语法、语义怎么样？利用该语言编写的程序必然是正确的吗？更深入的分析就是，计算机到底能做些什么？不能做些什么？什么是可计算的，什么是不可计算的，以及计算的复杂性又怎样？只有懂得一些深刻的基础性数学知识，才能对这些问题给出较为准确的回答。
国内正式出版的离散数学教材已有很多种，其内容主要包含数理逻辑、集合论、代数、图论、自动机和计算几何等，这些是用于分析与处理离散量所必须学习的内容。Richard Johnsonbaugh所著的Discreted Mathematics是一本有关离散数学的入门教材，书中包含了大量的数学基础知识，其内容简单易懂，适合自学。本书与国内出版的离散数学教材相比有如下特点：
● 大量的实例和习题
● 对问题求解的详细解释与说明
● 与计算技术结合密切，包括许多算法的描述、计算复杂性的阐述以及上机实现的要求
内容截图：
欢迎大家重新加入我的小组——数学及计算机爱好者之家
http://www.VeryCD.com/groups/@g2387585/
今后，部分书籍会发布在我的小组。在线时间：晚上9:30——11:30，除非有特别的事情，否则，可以保证在线，白天不定时了。
