离散数学-第0章-引言.pptVIP

8.如何学习《离散数学》 离散数学是理论性较强的学科，学习离散数学的关键是对离散数学（集合论、数理逻辑和图论）有关基本概念的准确掌握，对基本原理及基本运算的运用。 8.如何学习《离散数学》 《离散数学》的特点是： (1)知识点集中，概念和定理多：《离散数学》是建立在大量概念之上的逻辑推理学科，概念的理解是我们学习这门学科的核心。不管哪本离散数学教材，都会在每一章节列出若干定义和定理，接着就是这些定义定理的直接应用。掌握、理解和运用这些概念和定理是学好这门课的关键。要特别注意概念之间的联系，而描述这些联系的则是定理和性质。 8.如何学习《离散数学》 (2)方法性强：离散数学的特点是抽象思维能力的要求较高。通过对它的学习，能大大提高我们本身的逻辑推理能力、抽象思维能力和形式化思维能力，从而今后在学习任何一门计算机科学的专业主干课程时，都不会遇上任何思维理解上的困难。 9.离散数学参考资料 《离散数学》，左孝凌著，上海科技文献出版社； 《离散数学》，耿素云、屈婉玲著，高等教育出版社； 《离散数学及其应用》，傅彦、顾小丰著，电子工业出版 社； 《Discrete Mathematical Structures》（英文Fourth Edition），B Kolman, Robert C. Busby, Sharon Ross著，高等教育出版社； 《Discrete Mathematics and Its Applications》 (英文Fifth Edition), Kenneth H.Rosen著，机械工业出版社； 10.课程内容 命题逻辑 谓词逻辑 集 合 二元关系 函 数 代数系统 群、环和域 格与布尔代数 图 论 数理逻辑(Mathematics Logic) 集合论(Sets) 代数结构（或代数系统） (Algebra Structure) 图论(Graph Theory) 《离散数学》国家精品课 吉林大学 孙吉贵 2004 /Spectacle2004/ShowSpectacle/Read2004.aspx?ID=2890 电子科技大学 傅 彦 2005 /Spectacle/ShowSpectacle/Read2005.aspx?ID=754 北京大学 屈婉玲 2005 /Spectacle/ShowSpectacle/Read2005.aspx?ID=402 解放军理工大学 王元元 2007 :8080/ls/index/index.php * 离散”与“连续”是数量关系中一对极为深刻的矛盾，它们之间的对立与统一是数学发展的重要动力之一。“离散”是“连续”的否定，即“不连续”；“连续”则是指事物、数量的一种属性，这种属性使它们容易被分割或结合，并且不会因此而丧失它们原有的本性。 * 其实这样的“结合点”实在太多，因为结构数学的一大本质特征就是抽象现实世界中的事物，建立模型进而研究其规律。国内有些离散数学的教材只是“就事论事”地讲数学知识，如果读者能够带着应用中的问题有针对性、目的性地去阅读这些教材也许效果会更好一些。 3.计算学科与离散数学的关系 所谓算法设计的能力是应用计算机的基本能力，也是计算机应用学科的计算机应用基础和应用技术的一个基本问题。当领域性模型化为计算机能懂的计算模型后，将需要计算机解决的问题写成规划过程告诉计算机做什么和怎样做，使得计算机根据这个规划各步骤能自动地得到问题的解，这种规划就是解决这个问题的算法。算法过程的控制是算法设计的关键，它决定算法的存在性和算法的效率。算法过程的控制是由计算模型的结构来决定的。离散数学中所讨论的离散结构（例如偏序结构、良序结构、群、环、域、各种代数格、置换、范畴等）以及这些结构的同态、同构等，在算法设计中都起着重要的作用。 3.计算学科与离散数学的关系 (3)关于计算机科学的思维方法看离散数学的思维训练。 既然我们要作为计算机系统的主人去塑造能满足实际应用的计算机系统，那么怎样塑造计算机系统呢？去塑造计算机系统需要什么样的思维方法呢？ 3.计算学科与离散数学的关系 首先，计算机系统要解决的问题并不是个别的问题，也并不是某个领域上的特殊问题，要解决某个领域的所有能用计算机进行计算的问题，因此，关于计算机科学的思维方法必须是在足够通用的层面上的思维方法。我们选择塑造计算机系统的层面既带有最大的通用性，又能为现代计算机系统所了解的层面。在现代计算技术的支持下，这个层面就是符号处理层面。 3.计算学科与离散数学的关系 其次，我们是要去塑造计算机系统，我们的所有思维都要立足于能“塑造”性，因此，思维