集合论与图论Set Theory and Graph Theory课件.pptVIP

学习方法 基于问题的学习（What-Why-hoW） 学习要以思考为基础 一般的学习只是一种模仿，而没有任何创用 思考由怀疑和答案组成，学习便是经常怀疑，经常随时发问。怀疑是智慧的大门，知道得越多，就越会发问，而问题就越多。所以，发问使人进步，发问和答案一样重要。 基础知识是研究的工具 在独立思考之前，必须先有基础知识。所谓“获得基础知识”并不是形式上读过某门课程，而是将学过的东西完全弄懂(什么叫做精通C语言？)。 学习中，概念是第一位的，概念的背景（直观原型）、抽象定义的内涵和外延要准确，应用时才能自如。 * * 学习方法 要敢于犯错误 学习的一种方法，经常还是唯一的方法，就在于首先犯错误。我们在学习，多数时间在通过犯错误学习。 教学、学习是一个过程 是毛毛雨，需不断地滋润 教师在传授知识和技术的过程中，偶尔会传授教训， 但这种教训如果没有经过你的亲身体验，不会变成有用的经验。 知识没有教训作为根基，只能是纸上谈兵。 上课、读书、复习、做作业、讨论、做实验、自己编程序、上机调试排错…是绝对必要的 那种抄别人作业、考试作弊、不上课不看书，……是没有希望的。一个作弊的民族怎么可能进步和强大呢？ 提倡学习中互相讨论、辩论、提出不同的方法。 * * 学习方法 记住，数学以及其他理论学科的书，不能读得太快，也不能期望读一遍就全弄懂。 生活的根基不仅包括我们得到的所有的答案，而且还应该包括我们提出的所有问题。 * * 学习方法 辅导答疑 这是任课教师与学生直接交流、沟通思想的时间。对学生一视同仁应当是教师的基本心理，而善待每个学生是教师应当坚持的教育原则。 充分利用好答疑时间，是与老师交流的机会，会获得意想不到的东西 教师为你解答经你努力尚未弄懂的问题。没有经你思考的习题、问题最好暂时不问，否则收获不大 教师不要立即暴露你的全部秘密——让学生在你说出来之前先去猜——尽量让他们自己去找出来。你可以给一些提示，创造一个稍好的环境，让学生自己去发现！增强学生的信心。 把老师看成朋友或者长者，这时除谈业务外，谈理想、人生、道德、责任、如何做人… * * * * 教材及主要参考书目 王义和, 离散数学引论, 哈尔滨工业大学出版社, 2000.3. Kenneth.Rosen著,袁崇义, 屈婉玲等译,离散数学及其应用,机械工业出版社,2007.6. 寄语 要主动学习 不要苛求课程、老师和环境，他/她/它们只是资源 目标确定后要善于利用各种资源 注重对自己能力的培养 学会做人,乐于助人,多为别人着想,可以获取友谊 朋友是资源，可以终生受益 学会安排自己的时间 时间就像海绵里的水，只要肯挤，总会有的。贵在恒。 学会利用各种资源提高自己 学校的、家庭的、社会的…… 上学期间利用资源的唯一目的就是提高自己 不要沉迷于网络聊天与游戏 * * 第一篇 集合论 德国数学家康托 于1874年建立，是现代数学的基础 当今数学中的每个对象本质上都是集合。数学的各个分支在本质上都是研究这种或那种对象的集合。例如： 几何学是研究点、线、面的集合； 数学分析是研究连续函数的集合； 代数学是研究数的集合以及在此集合上定义的有关运算的集合等。 因此，把集合论作为现代各种数学的基础是有道理的、合适的。 集合论也是计算机科学的重要工具。集合论在程序设计、数据结构、形式语言、操作系统等计算机科学中，都有重要应用，成为计算机科学工作者必不可少的基础知识。 School of Computer Science Technology Harbin Institute of Technology * * 第一篇 集合论 集合论主要有以下几个特点： 它所研究的对象十分广泛。例如数、图形或其它任何客体都可作为研究的对象。 因为它研究的对象是如此广泛，为了便于研究，就必须寻找对象的共性。而要做到这一点，就必须进行抽象。 在抽象化的基础上，可以用统一的方法来研究和处理集合论中的各种问题。 集合论的主要特点是研究对象的广泛性，分析思考问题的抽象性和处理问题的统一性。正是这些特点，使得我们便于用它来描述和研究离散对象及其关系。 School of Computer Science Technology Harbin Institute of Technology * * 第一章 集合及其运算 重点： 概念 ：集合、差、对称差、笛卡儿乘积、有穷集基数。 方法 ：证明两个集合相等的方法必考，必须掌握； 基本的计数法则及容斥原理在古典概率论中的应用。 应用 ：古典概率模型、跳舞问题的数学模型。 难点： 容斥原理在古典概率论中的应用。 School of Computer Science Technology Harbin Institute of