融入计算思维能力培养的“离散数学”课程建设探讨.docVIP

融入计算思维能力培养的“离散数学”课程建设探讨 　　摘要：学生计算思维能力的培养需要通过完善的课程体系来实现，教学内容、教学模式、实践环节和考核方式是课程建设中的四大基本要素。探讨了面向计算机专业本科生的“离散数学”课程的课程规划与建设，并进一步提出了加强该课程教学改革的设想。 　　关键词：离散数学；课程建设；计算思维；教学改革 　　作者简介：陈蕾（1975-），男，江西宜春人，南京邮电大学计算机学院，副教授；张迎周（1978-），男，安徽合肥人，南京邮电大学计算机学院，教授。（江苏 南京 210003） 　　基金项目：本文系南京邮电大学教学改革项目（项目编号：JG00411J76）的研究成果。 　　中图分类号：G642.0 文献标识码：A 文章编号：1007-0079（2013）13-0118-02 　　信息技术的快速发展使得以数理逻辑、组合数学、离散概率、集合论、代数系统和图论等为代表的离散数学分支越来越受到人们的重视。作为计算机专业和通信工程专业低年级学生的一门重要核心课程，“离散数学”课程不仅具有一般数学类课程所共有的理论性强、概念多、高度抽象等特点，而且还具有计算机类课程所具有的面向应用的特点，由于现有课程教学内容缺少应用实例分析和课程实践环节，学生在学习过程中往往会有畏难情绪，且普遍感觉到枯燥无味，因而缺乏学习的动力和兴趣。 　　近年来，由美国著名计算机教育学者Jeannette M.Wing教授提出的计算思维为我们提供了一种改革离散数学教学内容和教学模式的新视角。[1]计算思维是指运用计算机科学的基础概念去求解问题、设计系统和理解人类行为，它与数学思维非常相似，只是计算思维是建立在计算过程的具体实现和约束之上，并由程序控制计算机进行操作完成。计算思维的核心是问题抽象、数学建模和自动化求解。[2]从计算思维的角度来看，虽然离散数学由多个相对独立的课程模块组成，但这些内容本质上都是为了训练学生运用离散结构构建问题的抽象模型并在此基础上构造算法和解决问题的能力。[3]因此，一方面“离散数学”课程为我们培养学生的计算思维能力提供了一个很好的平台，另一方面计算思维能力的培养也反过来促进了“离散数学”教学内容和教学模式的改革。本文结合笔者多年的离散数学教学实践经验，以强化学生的计算思维能力培养为主要目标，对离散数学在本科教学中的教学内容、教学模式、实践环节和考核方式四个方面进行探讨，并进一步提出加强该课程教学改革的设想。 　　一、融入计算思维能力培养的“离散数学”课程教学内容 　　离散数学以离散结构及其相互关系为主要研究对象，在计算机科学与技术领域有着广泛的应用，是计算机专业和通信工程专业诸多专业课程必不可少的先修基础课程，涵盖的内容涉及到逻辑学、集合论、代数系统、图论等多个现代数学分支。通过离散数学的学习，学生不但可以掌握各种离散结构的描述和处理方法，而且可以加强抽象思维和逻辑思维的培养，提高自动化问题求解的能力，为未来开展创新型研究工作打下扎实的基础。 　　根据离散数学所具有的特点以及南京邮电大学（以下简称“我校”）课程体系的设置情况，我们对传统的离散数学教学内容进行了调整，指导思想是让学生不仅学会一些特定的数学知识并知道怎样应用，还应教会学生怎样进行数学逻辑思维，更重要的是加强学生的计算思维能力培养。为此，本课程力求将数学推理、组合分析、离散结构、算法思想、应用与建模这5个重要的主题交织在一起，引入应用实例和课程实践环节。该课程安排总学时64学时，其中讲课60学时，课内实验4学时，课外实验12学时（选做），主要内容和学时分配如表1所示。课程具体内容涵盖数理逻辑、集合与函数、组合数学、代数系统、图论及离散概率论等六个分支。在学时安排上，鉴于我校计算机专业在二年级上学期已经开设了“概率论与数理统计”课程，因此离散概率论的相关内容以学生自学为主，同时为了体现计算思维抽象和自动化的思想，我们补充了一个有趣的“基于贝叶斯理论的垃圾邮件过滤器的设计与实现”应用实例。此外，还引入了初等数论和计数的基本内容，增加了RSA密码系统的设计与实现应用实例分析，这部分内容也以学生自学为主、教师讲授为辅，同时特别安排了4个课时的集中辅导答疑。 　　二、融入计算思维能力培养的“离散数学”启发式教学模式 　　“离散数学”是一门内容涉及面极为广泛的课程，这些内容不仅自成体系，而且每部分都包含大量抽象的概念、定理、公式以及各种推理规则，兼具理论和应用相结合的特点。因此传统的数学类课程或计算机类课程所采用的常规教学手段都无法适应现在的离散数学教学要求。 　　针对“离散数学”课程所具有的理论和应用相结合的特点，从强化学生的计算思维能力培养着手，采用了启发式教学模式，以充分调动学生的学习积极性。例如，一般教材中在讲述如何判定关系的传