1、新建本科高校离散数学教学评价与建议新建本科高校离散数学教学评价与建议0 引 言离散数学是计算机专业的核心基础课，在计算机专业课程体系中起到重要的基础理论支撑作用1-3.离散数学对培养学生的学科素质、掌握正确的学科方法起着重要的作用。新建本科院校多为应用型本科院校，计算机专业是最能体现应用性的专业之一。作为创新型的计算机科学与技术研究、工程和应用的人才，应该具有以下几种能力：获取知识的能力、应用知识的能力和创新能力。通过学习离散数学，对学生获取知识、应用知识的能力，对创新思维的培养有着重要作用4.如果教师能够把离散数学基础理论与计算机专业的学生特点和实际应用相结合来进行教学5- 6,将会极大增强
2、学生的学习兴趣并促进离散数学知识的理解和掌握。笔者提出的直觉模糊满意度计算模型7,结合定性与定量评价的优势对评价对象进行评价，对评价对象的刻画自然合理，评价过程自动高效，评价结果客观公正。笔者已经成功地将直觉模糊满意度计算模型应用于旅游评价、患者满意度计算、学生综合考评8-11等领域。1 新建本科院校计算机专业离散数学教学评价1.1 离散数学教学基本状况表 1 列出了对离散数学教学基本状况评价的2 级评价指标体系。我们对商洛学院 14 级网络工程专业和计算机科学技术专业 120 名本科生发放调查问卷进行调查，收回 112 份有效问卷。表1 中”选择结果”列记录了对应指标该选项选择人数，用该结果
3、除以 112 将数据直觉模糊化得到”评价结果”列。特尔斐法得到二级指标模糊合成时各指标权重均用 0.25,根据直觉模糊满意度计算模型7,对二级指标进行模糊合成得到一级指标评价得分，详见表 2.32.4% 的学生基本认知和学习现状较差，44% 的学生一般，较好的只有 23.4%.说明学生对离散数学的重要性和作用认识不够，学习离散数学缺乏兴趣，而且学习离散数学有较多困难。30.6% 的学生对离散数学的计算机学科基础性认识较差，49.8% 的学生对离散数学的计算机学科基础性认识一般，而对离散数学的计算机学科基础性认识比较好的学生只有19.7%,说明学生对离散数学的计算机学科基础性认识严重不足，需要加
4、强。33.3% 的学生对离散数学的应用性认识较差，44% 的学生对离散数学的应用性认识一般，而对离散数学的应用性认识比较好的学生只有 22.8%,说明学生对离散数学的应用性认识严重不足，需要在教学中加大力度理论联系实际，增加例题、习题，尤其是应用类题目讲解。没有充分认识到离散数学的计算机学科基础性和应用性是学生学习离散数学缺乏兴趣和动力，学习离散数学困难的最主要原因。再次用特尔斐法确定一级评价指标权重分别为”基本认知和学习现状”权重 0.2,”离散数学教学对计算机学科基础性体现”权重 0.4,”离散数学教学中对应用性的认知”权重 0.4.进一步对一级指标进行直觉模糊合成得到离散数学教学基本概况
5、评价结果，详见表 3.评价结果体现出新建本科院校计算机专业离散数学教学基本状况不容乐观。32% 学生情况比较差，46.3% 学生一般，情况比较好的仅有 21.7%.一方面由于教师教学中未能充分体现出离散数学的计算机学科基础性，没有真正使学生学以致用，认为离散数学是重要的，没能充分调动学生对离散数学学习的积极性；另一方面新建本科院校学生学习习惯不好，抽象思维能力差，这造成一部分学生对学习离散数学没兴趣且缺乏动力，学习起来比较困难。1.2 离散数学教学满意度计算进一步计算新建本科院校计算机专业离散数学教学满意度，研究离散数学教学的现状。用表 4 中的指标体系来计算新建本科院校计算机专业离散数学教学
6、满意度。该指标体系也分两个等级。特尔斐法确定二级指标权重为 0.25,一级指标权重分别为”教学内容”0.2,”教学方法”0.2,”教学态度”0.2,”教学效果”0.4.表 4 的”选择结果”记录了对每一个二级指标”满意”“一般”和”不满意”的选择人数除以 112 后的直觉模糊评价结果。据直觉模糊满意度计算模型7,对二级指标进行模糊合成得到一级指标评价得分详见表 5.表 5 显示除了对”教学态度”比较满意，其他一级指标不满意率都在 10% 以上，满意率均达不到50%.反映出学生对教学内容、教学方法、教学效果都有所不满。同样表 6 离散数学教学满意度显示近 10% 的学生对离散数学教学不满，只有不
7、到 50% 的学生对离散数学教学表示满意。这些结果充分说明新建本科院校离散数学教学效果比较差。2 对新建本科院校离散数学教学的几点建议对新建本科院校离散数学教学基本状况的评价和满意度计算结果显示，新建本科院校离散数学教学未能充分体现计算机学科基础性和应用性，教学质量也是勉强合格。结合这一评价结果及对产生结果原因的分析，以及笔者从事离散数学教学研究工作的经验，给出以下在离散数学教学中的建议。1）计算机专业离散数学必须紧扣课程间的联系，凸显出离散数学的计算机学科基础性。要把离散数学各模块放到计算机专业各学科的知识体系中紧密联系起来讲授。始终强调离散数学是数据结构、算法分析、编译原理、数据库原理等课
8、程的理论基础，与前沿的人工智能、机器定理证明、密码学等课程关系密切。在内容安排上多讲离散数学中作为其他计算机课程基础内容和应用内容，并给学生明确指出来这些基础的重要性。比如在第一节课上要能够对离散数学进行引论性的介绍。包括研究对象、研究内容与历史，与计算机专业其他课程的关系，与高等数学及线性代数等基础数学课程的关系，在计算机学科中的作用、地位、学科进展，教学安排等。通过引导使学生对离散数学有一个整体的认识和把握，有益于学生对该门课程的深入理解，激发学生浓厚的学习兴趣。再如讲离散数学作为数据结构课程的基础先行课，需要给出计算机要解决一个具体问题，必须运用数据结构知识。对于问题中所要处理的数据，必
9、须首先能从具体问题中抽象出一个适合的数学模型，然后设计一个解此数学模型的有效算法，最后编写出程序，进行测试、精化改进直至得到问题的最终解决。而建立数学模型就是数据结构研究的内容，建立数学模型的实质是分析问题，从中抽象操作的对象，并找出这些操作对象之间固有的联系，然后用形式化的语言加以描述。数据结构中将操作对象间的关系分为 4 类：集合、线性结构、树形结构、图状结构或网状结构。数据结构研究的主要内容是数据的逻辑结构，物理存储结构以及基本操作运算。其中逻辑结构和基本操作运算来源于离散数学中的离散结构和算法思考。离散数学中的集合论、关系、树、图论 4 个章节就介绍了数据结构中 4 大结构的基础知识，
10、如集合由元素组成，元素可理解为客观事物。关系是集合的元素之间都存在某种约束关系，例如教师与其学生之间的关系。图论是有许多现代应用的古老理论，瑞士数学家欧拉在 18 世纪提出了图论的基本思想，他利用图解决了着名的哥尼斯堡七桥问题。还可以用边上带权值的图来解决诸如寻找现实世界两城市之间最短通路的问题。而树反映对象之间的关系，如组织机构图、二进制、家族图、编码都是以树作为模型来讨论。2）计算机专业离散数学必须紧扣计算机专业学生特点，凸显出离散数学与现实问题的联系及其在计算机学科中的应用性。新建本科院校计算机专业学生大多抽象思维能力差，但喜欢操作类、应用性比较强、实用性比较强的知识和技能。计算机专业离
11、散数学教学要能够把离散数学基础理论与计算机专业学生的特点和实际应用及其他计算机学科相结合来进行教学，这样才会极大提高学生的学习兴趣，加深对离散数学知识的理解。在实际教学中以实例作为课程引入可以很好地激发学生的求知欲望。比如讲到图论部分时，在介绍抽象概念之前，先将哥尼斯堡七桥问题作为引入，当介绍完该问题的背景后，提出哥尼斯堡问题：一个散步者能否一次走遍 7 座桥，而且每座桥只许通过一次，最后仍回到起始地点。当描述完问题后，学生们大多数有跃跃欲试的冲动，可以在练习纸上试着勾画，这样的引入可以使学生产生浓厚的兴趣，带着想要解决问题的求知欲望，进而愉悦地接受知识，然后教师再将哥尼斯堡七桥问题抽象为对应
12、的图和图论问题，既介绍了数学史的知识，又引入了欧拉图的一个重要背景。抽象的概念总是相对难以理解和接受，但是生动的实例往往更引人入胜。再如讲最短路径时可以编程给学生演示求解运输问题中运输距离最短路径，运输时间最短的路径，使得运输成本最低的最优路径等。在讲到图论在计算机学科中的应用时可以强调图论对计算机制图、程序设计语言、操作系统、编译系统以及信息的组织与检索起重要作用，其平面图、树的研究对集成电路的布线、网络信息流量的分析、网络线路的铺设等的实用价值是显而易见。有了图论作为理论基础，就可以在编译程序中用树来刻画源程序语法结构，得到自顶向下和自下向上这两类不同的语法分析树。也正是因为有了图论，在数
13、据库系统中，才可以用树来组织信息，从而把各种信息结点间的复杂关系用一种清晰直观的方式表现出来。同样，图论在操作系统中也得到了充分应用，最典型的实例是可以用图论中的回路来判断并发进程中是否存在递归和死锁现象，可以把一项本来很复杂的工作规约成判断一个有向图中是否存在回路加以解决，大幅度提高了工作效率。在计算机体系结构中，指令系统的优化就意味着整个计算机系统性能的提升。指令系统的优化的一种经典方法是对指令的格式进行优化，指令格式的优化就是如何用最短的位数来表示指令的操作信息和地址信息，使程序中的所有指令的平均字长最短。为此可以用到哈夫曼编码算法，构造出哈夫曼树。方法是对指令系统的所有指令的使用频率做一统计，并按使用频率由小到大排序，每次选择其中最小的两个频率合并成一个频率作为它们两个之和的新结点。再按该频率大小插入余下未参与合并的频率值中。如此继续进行，直到全部频率合并完毕形成根结点为止。对每个结点向下延伸的左右两个分支，分别标注”1”或”0”,从根结点开始，沿线到达各频率结点所经过的二进制代码序列就构成了该指令的哈夫曼编码。这样得到的编码序列使指令使用概率低的指令编以长码，指令使用概率高的指令编以短码。只有在教学中始终强调离散数学在计算机学科中的应用才能让学生充分认识到离散数学对计算机专业学生是有用的，从而产生持久的学习动力。 12下一页
