离散数学与计算机应用结合的若干实例研究.pdfVIP

离散数学与计算机应用结合的若干实例研究 [] 摘要 :挖掘离散数学在计算机中的应用实例 ,尝试教学 中的理论与实践相结合 ,提高教学质量 ,激发学习兴趣。 关键词 :离散数学 计算机应用 教学 中图分类号 :G642 文献标识码 :A 离散数学是计算机等信息类专业的核心专业基础课 ,离 散数学的教学直接决定了后续课程的教学质量 ,因此如何更 好的开展离散数学教学 ,提高离散数学教学质量意义重大。 特 别的 ,大部分教师在教学的过程中都会碰到学生的这样一个 问题 : “老师,我们学这个有什么用 ?”。离散数学这门课程同 样不能例外 ,如能回答好这个问题 ,则能激发学生的学习兴趣 , 培养学习动力 ;否则 ,会给学生造成学习无用的错觉。作者在 针对计算机科学与技术、信息与计算科学等专业的离散数学 教学实践中 ,挖掘整理出若干有关离散数学在信息科学中的 应用 ,在本文中基于这些应用 ,对如何提高离散数学的教学质 量加以探讨和研究。 数理逻辑在计算机编程中的应用 在不少软件公司的面试题目中都出现过这样一道题目 : 不借助第三方变量 ,请交换两个变量 a 和 b 的值。 方法 1:任务可分为三个步骤 1)a=a+b, 2)b=a-b, 3)a=a-b, 经过这三步赋值操作后 ,即能实现题目所要求的操作。 但这种 解法存在隐患 ,因为在步骤 1 中将 a 与 b 的和赋值给 a 有可能 因为数据类型的问题而产生溢出 ,从而导致在后续的步骤 2) 和 3) 中达不到预期的变量交换效果。 此时离散数学中数理逻 辑章节所牵涉的逻辑运算异或 ( 即不可兼析取 ,)运算符 [1] 就 能派上用场 ,的运算表如表 1.1 所示。 观察运算表的第一、 三行能够发现对于任意 x (x=0, 1),; 观察最后两行能够发现当 0 与 x (x=0, 1) 做异或运算时 ,结果 仍然为 a。基于这一特性 ,构造两个二进制数 a 和 b 的按位异 或运算 xor 。基于该运算 ,可实现问题要求且能避免产生溢出 , 如下所述方法 2 。 方法 2:任务可分为三个步骤 1)a1 = a xor b,2)b2 =a1 xor b= a xor b xor b, 由于 xor 运算可结合 ,b2 = a xor ( b xor b ) = a xor 0 = a, 步骤 2 完成后 b 内存放的是原始 a 的值 ;3)a3 =