面向独立学院的离散数学课程内容设置和教学方法.docVIP

面向独立学院的离散数学课程内容设置和教学方法 　　摘要：分析独立学院离散数学的教学现状，本着实用够用的原则对教学内容进行较大的增删修改，并对教学方法作了相应的改进，提出在教学中要强调课程的应用性、增加实验教学环节、强调自主学习等措施。经过一个学期的教学实践，取得了较好的教学效果。 　　关键词：离散数学；课程内容；教学方法；实验教学；自主学习 　　离散数学是计算机专业的一门重要的专业基础课，属于现代数学的范畴，是随着计算机科学的发展而逐步形成的一门新兴的工具性学科，它在计算机专业的许多后续课程中有着广泛的应用，为它们提供数学基础。它在整个计算机专业教学体系中处于举足轻重的地位，美国《ACM IEEE Computing Curricula 2001》和我国《中国计算机科学与技术学科教程2002》都把离散数学列为计算机专业的核心课程。《ACM IEEE Computing Curricula 2004》和教育部计算机科学与技术教学指导委员会《计算机科学与技术专业规范2004》将计算机科学与技术专业划分为计算机科学、计算机工程、软件工程和信息系统4个学科方向，而其中3个专业方向都将离散数学列为核心课程。由此可见，离散数学在计算机教学中越来越受到重视。对这门课程的理解、掌握和拓展，将对学生的数据分析、组织、处理能力有极为深刻的影响;同时也可以培养学生抽象思维能力和逻辑表达能力，提高发现问题、分析问题、解决问题的能力。 　　1现状分析 　　温州大学瓯江学院作为独立学院，其定位为培养“应用性”本科人才，教学上要体现“应用性”，而现今离散数学的教学内容和教学方法还比较传统，与学院的教学定位不相符合。传统的离散数学的教学内容一般分为四个模块：数理逻辑、集合论、代数系统和图论[1-2]，内容理论性强，数学概念抽象难懂，不易掌握，而且国内的大部分教材是纯数学角度来编写，没有从把离散数学作为计算机科学的数学基础角度来考虑，使学生产生危难情绪。 　　离散数学开设在大一第二学期，对于入校不久的学生，对计算机基础理论的地位和作用缺乏亲身体验，他们无法理解和感受基础理论的学习回报。同时学生更热衷于一些技能培养课程，对理论课程的认识和热情不够。 　　因此在离散数学课程的教学中，要强调离散数学的基础性和应用性，不片面强调它的理论性，更注重离散数学在计算机科学中的应用。为了提高学生的学习热情，首先要以教学内容的改革为突破口，进一步推进教学方法等方面的改革，从而提高离散数学教学效果和质量，更好地适应独立学院本着“服务社会，面向地方”培养应用型本科人才的目标。 　　2精选教学内容 　　经过多年的离散数学的教学实践，根据独立学院的培养目标和学生特点，课程内容和体系要突出应用特点，笔者认为课程教学内容的设置要适应独立学院应用型人才培养目标和独立学院学生的特点，如果也采用温州大学本部普通本科所使用离散数学的四大模块的教学内容显然已经无法适应目前的教学需求，通过课程组老师的讨论，参考国外离散数学教材[3-4]和兄弟院校的开设情况[5-6]，对原四大模块内容进行较大的修改，并增加了数论、组合数学两个模块。现已在瓯江学院09计算机科学与技术专业两个班上通过实践，取得一定的效果。确定的教学内容如下表所示。 　　表1离散数学教学内容 　　数理逻辑模块中删除范式和推理理论；集合论中增加n元关系及应用，删除函数部分和集合的基数章节；代数系统模块删除绝大部分内容，仅保留布尔代数，而且在布尔代数中增加逻辑门电路表示，卡诺图等实用内容；图论部分删除二分图、欧拉图、平面图等部分，充实树部分的内容，增加树的应用(二叉搜索树、决策树、前缀码)；为适应后续课程的教学，增加组合数学和数论中一些实用的内容。 　　以上的课程内容设置，较之校本部普通本科，有以下几个特点： 　　1) 课程内容的选取与学院的培养目标相适应，增加了一些实用的内容，体现了实用够用的原则。 　　2) 课程内容的选取适合于独立学院学生使用，删除了一些难度较大、理论性较强的内容，降低了难度，使之易于掌握。 　　3) 课程内容体现了计算机科学的发展趋势，并反映了与后续课程的紧密联系，表明离散数学是计算机科学的数学基础。 　　3教学方法的探索 　　3.1强调课程的应用性 　　一般情况下离散数学的教学会变成一门纯数学课来进行，往往过多地强调其理论性，针对独立学院，要强调离散数学的应用性，坚持将离散数学作为计算机科学的数学基础，强调离散数学在整个课程体系中的地位，在教学中要充分说明课程内容与后续课程的联系与融合。如： 　　数字电路课程中用到数理逻辑和布尔代数中的运算，“否定”对应着“非门”，“合取”对应“与门”，“析取”对应“或门”，卡诺图是逻辑门电路设计的工具。 　　数据库系统课程中的关系数据模型建立在