[工学]大二离散结构第一章.ppt

课程要求——五不要 不要给自己的不努力找借口 不要太看重成绩 要相信老师有控制你们得分的能力 不要挑战规则 不要挑战教师的智力 不要挑战教师的底线 本人要求严格 不以规矩不能成方圆 张信哲： 怎么忍心怪你犯了错，是我给你自由过了火。 课程特点 北京交通大学关于制定本科教学大纲的指导性意见（讨论稿，2009）： 双语教学应使用国外原版教材……可采用以下两种授课方式： 1. 课程内容完全采用外语教学，即用外语讲课, 外文板书，外文作业，外文考试； 2. 课程内容部分采用外语教学，且外语授课时数达到该课程总课时数50%及以上，即部分内容外语讲课，外文板书，部分外文作业及考试. 6.2 Extremal Elements of Partially Ordered Sets Proof for Theorem 2 Using Trick 3. If there are two greatest elements in A, say a and b, then from the definition of greatest element, we have b≤a and a≤b . Hence a=b since ≤ is antisymmtric. 6.2 偏序集中的极值元 定理2的证明 使用证明技巧3。 若A有两个最大元a、b，则由最大元的定义可以得到 b≤a 及 a≤b 。 因为≤是反对称的，所以一定有a=b。 6.2 Extremal Elements of Partially Ordered Sets Proof for Theorem 2 Using Trick 3. If there are two greatest elements in A, say a and b, then from the definition of greatest element, we have b≤a and a≤b . Hence a=b since ≤ is antisymmtric. 6.2 Extremal Elements of Partially Ordered Sets Proof for Theorem 2 Using Trick 3. If there are two greatest elements in A, say a and b, then from the definition of greatest element, we have b≤a and a≤b . Hence a=b since ≤ is antisymmtric. 上学年本课程教学评价 非常感谢同学们对我工作的支持和鼓励 很多同学给我提出了非常非常非常真诚、中肯的意见和建议 也非常欢迎大家随时和我交流 比如 可爱可爱可爱可爱~ …… ~哪里都可爱！ 老师 …… 长的也帅。 我的工作还存在不足： 语速太快 和学生的教学交互环节还不够 讲授内容不够深刻 我会努力在这学期的教学过程中注意改进！ 希望大家在提上页那样的评价之外，对我的教学方式方法多提意见和建议 目的是促进教学、大家受益 关于学生评教 比如上课觉得听得不明白 举手！ 大家没听明白不丢人！ 该讲明白的我没讲明白才丢人！！ 但是不等于不需要大家课下复习！ 加强交流 我不是你们的对立面 我是你们的朋友和伙伴 Note Some slides and/or pictures in the following are adapted from slides by many others. 大家还有什么问题么？ What is Discrete Mathematics 离散数学 (Discrete Mathematics) “研究离散结构的数学分科。”  —《辞海》79年版, P355 数学的几个分支的总称，以研究离散量的结构和相互间的关系为主要目标，其研究对象一般地是有限个或可数无穷个元素；因此它充分描述了计算机科学离散性的特点。 What is Discrete Mathematics 用一组基本的指令来编制一个计算机程序，非常类似于从一组公理来构造一个数学证明。 —— D.E.Knuth(高德纳) 1974年Turing奖获得者 代表作：The Art of Computer Programming What is Discrete Mathematics “我现在年纪大了，搞了这么多年的软件，错误不知犯了多少，现在觉悟了。我想，假如我早年在数理逻辑上好好下点工夫的话，我就不会犯这么多的错误。不少东西逻辑学家早就说过了，可是我不知道。要是我能年轻二十岁的话，我就回去学逻辑。” —— E