集合论与图论SetTheoryandGraphTheory.pptVIP

教学方法 “难处不在于有公式去证明，而在于没公式之前，怎样去找出公式”。——华罗庚 总之，教育的目的或重点是理解概念、理解方法、理解定理。而今应多一个就是怎样分析、处理这众多的信息以达到思考它、理解信息，从中获取知识，增长智慧，创造生活。 * * 教学方法 证明、解题：发现解法 已知的事物和要求的事，已知量和未知量，假设和结论，在原先开始时隔开的事物和想法，我们就是要在这原先是隔开的事物或想法之间找出联系。 被联系的事物原来离得越远，联系的发现者的功绩也就越大。有时我们发现这种联系就象一座桥：一个伟大的发现使我们强烈地觉得象是在两个离得很远的想法的鸿沟间架上了桥。我们常常看到这种联系是由一条链来贯穿的：一个证明象是一串论据，象是一条由一系列结论组成的链，也许是一条长链。这条链的强度是由它最弱的一环来代表的。因为哪怕是只少了一环，就不会有连续推理的链，也就不会有有效的证明。对于思维上的联系，我们更经常使用线索这个词。 * * 教学方法 瞻前顾后 站在新的概念、理论、方法和观点看已学过的知识（在这里是微积分、线性代数、概率论、C程序设计语言等）有时会更清楚，显得简单，理解会更深刻； 我们也将随时指出本课的内容在计算机专业中的应用，特别是在后继课──数据结构与算法、形式语言与自动机、编译、数据库原理、计算复杂性理论等中的应用。但不能详述，目的是告诉你现在值得花点精力学它。 * * 教学方法 基本概念必须抽象化 要问当作实体的这些对象是什么，这是没有意义的，即使是有的话也不可能在数学范围内得到解决。所有适合它们的论断都不涉及到这些实体的现实，而只说明数学上“不加定义的对象”之间的相互关系以及它们所遵循的运算法。“可验证”的事实只是结构和关系。 不要期望百分之百地听懂每个细节，某些细节应独立思考自己弄懂，这才会使你愉快。 * * 学习方法 基于问题的学习（What-Why-hoW） 学习要以思考为基础 一般的学习只是一种模仿，而没有任何创用 思考由怀疑和答案组成，学习便是经常怀疑，经常随时发问。怀疑是智慧的大门，知道得越多，就越会发问，而问题就越多。所以，发问使人进步，发问和答案一样重要。 基础知识是研究的工具 在独立思考之前，必须先有基础知识。所谓“获得基础知识”并不是形式上读过某门课程，而是将学过的东西完全弄懂(什么叫做精通C语言？)。 学习中，概念是第一位的，概念的背景（直观原型）、抽象定义的内涵和外延要准确，应用时才能自如。 * * 学习方法 要敢于犯错误 学习的一种方法，经常还是唯一的方法，就在于首先犯错误。我们在学习，多数时间在通过犯错误学习。 教学、学习是一个过程 是毛毛雨，需不断地滋润 教师在传授知识和技术的过程中，偶尔会传授教训， 但这种教训如果没有经过你的亲身体验，不会变成有用的经验。 知识没有教训作为根基，只能是纸上谈兵。 上课、读书、复习、做作业、讨论、做实验、自己编程序、上机调试排错…是绝对必要的 那种抄别人作业、考试作弊、不上课不看书，……是没有希望的。一个作弊的民族怎么可能进步和强大呢？ 提倡学习中互相讨论、辩论、提出不同的方法。 * * 学习方法 记住，数学以及其他理论学科的书，不能读得太快，也不能期望读一遍就全弄懂。 生活的根基不仅包括我们得到的所有的答案，而且还应该包括我们提出的所有问题。 * * 学习方法 辅导答疑 这是任课教师与学生直接交流、沟通思想的时间。对学生一视同仁应当是教师的基本心理，而善待每个学生是教师应当坚持的教育原则。 充分利用好答疑时间，是与老师交流的机会，会获得意想不到的东西 教师为你解答经你努力尚未弄懂的问题。没有经你思考的习题、问题最好暂时不问，否则收获不大 教师不要立即暴露你的全部秘密——让学生在你说出来之前先去猜——尽量让他们自己去找出来。你可以给一些提示，创造一个稍好的环境，让学生自己去发现！增强学生的信心。 把老师看成朋友或者长者，这时除谈业务外，谈理想、人生、道德、责任、如何做人… * * * * 教材及主要参考书目 王义和, 离散数学引论, 哈尔滨工业大学出版社, 2000.3. Kenneth.Rosen著,袁崇义, 屈婉玲等译,离散数学及其应用,机械工业出版社,2007.6. 寄语 要主动学习 不要苛求课程、老师和环境，他/她/它们只是资源 目标确定后要善于利用各种资源 注重对自己能力的培养 学会做人,乐于助人,多为别人着想,可以获取友谊 朋友是资源，可以终生受益 学会安排自己的时间 时间就像海绵里的水，只要肯挤，总会有的。贵在恒。 学会利用各种资源提高自己 学校的、家庭的、社会的…… 上学期间利用资源的唯一目的就是提高自己 不要沉迷于网络聊天与游戏 * * 第一篇 集合论 德国数学家康托 于1874年建立，是现代数学的基础 当今数学中的每个对象