“离散数学”课程教学实践与探索.pdf

论文交流‘‘离散数学’’课程教学实践与探索河南农业大学翁梅刘倩冯志慧闾素红／文离散数学是计算机专业的一门重要的专业基础课它在计算机科学与技术中有着广泛的应用背景随着信息时代的来临计算机应用的日益普及人们越来越重视离散量的研究与应用。通过这门课程的学习可以培养学生的抽象思维和逻辑推理的能力并使他们掌握处理离散结构所必须的描述工具和方法。但由于这门课程具有概念多、理论性强、高度抽象等特点致使在实际教学中出现了课时少与教学内容多的矛盾学生学习兴趣不高教学效果不理想等现象。因此如何提高离散数学课程的教学水平和质量对学生后续课程的学习和今后进一步的科学研究均具有现实的意义。本文结合作者近年来从事离散数学课程教学的实际从教学内容实践、教学方法实践、教学手段实践等方面进行了一些初步探讨。一、教学内容实践二、教学方法实践近年来计算机学科的发展与离散数学的主要内．鼓励质疑注重启发容如图论、集合论和数理逻辑等都有非常紧密的联系对于离散数学中的某些内容特别是一些抽象的其中图论和集合论为数据结构和数据表示理论奠定概念、结论和证明应尽可能地先从直观意义或直观了数学基础也为许多问题从算法角度如何加以解决解释入手引出实例进而分析讨论。比如在讲命题提供了进行抽象和描述的重要方法。数理逻辑是研究逻辑中的析取联结词时为什么自然语言中的“或”具推理的学科在人工智能、数据库理论等的研究中有有二义性如果直接给出结论学生就会感到较为抽着重要的应用。因此在实际教学过程中更应注重象难以理解和接受。此时教师就可以通过这样一让学生了解离散数学这门课程在现实应用中的主要作个例子来适当引导：甲爱唱歌或爱听音乐；甲是江用有意识地引导学生运用所学理论去分析实际问题、西人或安徽人。让学生自己思考比较二者的区别然解决实际问题从而让学生充分感受到离散数学这门后再给出相应的结论。教师通过这样一个从特殊到一课程的魅力和实用价值。比如在介绍图论中根树一般从具体到抽象的逐步启发过程之后往往能够达节时可充分将根树中求最优树的方法运用到计算机到很好的效果。通讯中以便在传输过程中既能节省二进制位又．一题多解举一反三能准确无误地传递信息。再比如在讲解数理逻辑部