离散数学的实验教学探讨.pdfVIP

第11卷第3期 黄山学院学报 V01．11．NO．3 2009年6月 JournalofHuangshanUniversity Jun．2009 离散数学的实验教学探讨 沈来信．杨帆 (黄山学院信息工程学院，安徽黄山245021) 摘 要：离散数学是计算机专业的一门很重要的专业基础课，该课程概念多，理论性强，高度抽象。传统 教学中过于注重理论而忽略实验，学生在学习过程中往往态度消极。从教材中选取适合实验教学的重要理 论的算法描述、课程实验体系建设、实际应用等方面入手，强化实验教学．培养学生学习兴趣。提高学生的应 用能力。 关键词：离散数学；实验教学；课程实验；应用能力 中图分类号：G642．423文献标识码：A 文章编号：1672--447X(2009)03—0122—03 离散数学课程所涉及的概念、理论和方法。大 注重其实际应用与算法描述。例如，在讲解最短路 量地应用在计算机科学与技术课程体系中，数理逻 辑是计算机中的逻辑学、逻辑电路、人工智能的基 思想是设S为最短距离已确定的顶点集(看作红点 础课程，集合与关系是数据结构、数据库系统、计算 集)，V-S是最短距离尚未确定的顶点集(看作蓝点 机网络的理论基础。而代数系统则是现实世界的缩 集)。 影，直接模拟了现实系统。图论知识更是直接应用 1．初始化。只有源点s的最短距离是已知的(SD 在计算机网络、图形学、编译原理等专业课程中。它 (s)o)，故红点集船∽，蓝点集为空。 所提供的训练十分有益于学生概括抽象能力、逻辑 2．重复以下工作，按路径长度递增次序产生各 思维能力、归纳构造能力的提高．但传统教学中过 顶点最短路径。在当前蓝点集中选择一个最短距离 于注重理论教学而忽略实验。学生普遍认为枯燥难 最小的蓝点来扩充红点集，以保证算法按路径长度 懂。认为是纯粹的数学课程，对提高计算机编程能 递增的次序产生各顶点的最短路径。当蓝点集中仅 力用处不大。因此教师在授课过程中要注重理论联 剩下最短距离为∞的蓝点，或者所有蓝点已扩充到 系实际，加强实验教学环节，让学生了解课程内容 红点集时，s到所有顶点的最短路径就求出来了。 的实际应用领域，深刻认识到本课程的重要性，我 在教学中通过实例给学生模拟算法执行过程． 们将从以下方面加强理论与实验教学。 验证算法的正确性，但细心的学生会发现前面加进 去的点并不一定是后期考察路径的必经点，例如有 1 注重教学方法与教学实验的改革与创新 果设A为源点，则第一次加进来的点是曰，到C的 加强理论联系实际，从提高计算机编程思想的 最短路径应该是A—B—C，如果BC权值为4，则到C 角度对学生展开教学。教师在讲解理论的同时，要 的最短路径应该是A—C，这里就要注意红点集加入 收疆日期：2008-09—12 基金项目：黄山学院教学研究基金赍助(hsujy0720) 作者简介：．洗耒寸t(t979-)．安擞怀远人．黄山学院信息工程学院讲师．硕士．研完方向为敷据挖掘．软件工程等。 万方数据 第3期 沈采信，等：离散数学的实验教学探讨 ·123· 的点不是其他点必经点，这是因为集合元素是无序 表1基础实验项目 的．不是联结已有的点作为最后点的路径的。我们 芒苎 基础实验项目