面向软件工程专业的《算法设计与分析》课程教学思考.docVIP

面向软件工程专业的《算法设计与分析》课程教学思考 　　摘 要：算法设计与分析是计算机相关专业一门重要的专业基础课程。在分析传统教学方法特点的基础上，针对软件工程专业培养目标和学生特点，探讨了如何针对软件工程专业学生开展算法设计与分析课程，以培养学生的算法设计能力为目标，并充分运用任务驱动教学和案例教学。实践表明该方法能有效激发学生自主学习潜能。 　　关键词：算法课程；教学方法；课堂教学；教学改革；软件工程专业 　　中图分类号：G642 文献标志码：A 文章编号：1002-2589（2013）18-0302-02 　　算法设计与分析是软件工程、计算机科学及相关专业的一门重要的专业基础课程和关键性核心课程[1]，其主要培养目标是使学生掌握软件设计中常用的算法设计与分析方法，培养学生分析问题和解决问题的能力，为学生从事软件系统开发及相关领域的研究工作奠定坚实的基础。但是，由于算法涉及了社会应用中各个领域，其知识覆盖面广、难度大，数学公式和理论推导复杂，并且传统教学方法过于强调算法复杂性的分析与证明，而软件工程专业学生的理论分析和数学基础较弱，导致该专业学生学习积极性不高，缺乏主动性，教学效果不理想，这与软件工程专业的能力目标定位相违背。针对这些问题，我们从分析软件工程专业学生的特点出发，以培养学生算法设计能力为目标，有针对性地减少算法理论分析的公式推导过程和数学证明分析过程，并将任务驱动教学和案例教学应用于课程教学中，有力地提高了软件工程学生的学习积极性和主动性，有效激发了学生的自主学习热情，取得了较好的教学效果。 　　一、软件工程专业学生特点与传统教学方法分析 　　目前，国家每年对高级软件人才的需求总量至少在几十万人以上，而每年的毕业生远远超过这个数字，但依然形成了高级软件人才紧缺的现状[2]。我们认为，导致形成这种现象的关键原因在于高校的软件工程专业的专业定位与教学内容和方法之间存在着某些偏差。当前，只有部分高校设置了独立的软件学院，独立培养软件工程专业学生，而大多数高校的软件工程专业是在计算机科学与技术专业的基础上发展起来的[3]。因此，大多数高校的软件工程专业的教学方法和教学内容仍沿用计算机科学与技术专业的教学方法和内容，从而导致当前高校所培养出的软件工程专业学生的知识结构偏向计算机理论基础、实际动手编程和系统设计能力、创新能力较差等弱点。其次，算法设计与分析课程是一门理论性与实践性相结合的课程，而当前软件工程专业的算法课程教学往往过于强调算法的时间复杂度分析，教学内容中涉及了较多的公式推导和数学证明，这不符合软件工程专业学生的特点。软件工程专业学生的数学基础和数学分析应用能力较差，在课程学习中尤其对公式推导等数学理论不感兴趣，直接导致软件工程专业学生的学习算法课程的积极性和主动性较差。另外，教师在算法教学中选取了太多的案例，使得教学重点不突出，加重了学生负担。目前经典算法的典型例子丰富，大部分教材均提供了大量生动的算法案例和课后习题。但是，如果教师在课堂教学中讲解较多案例，反而使得教学内容分散，并且容易导致学生吸收和理解困难，形成“造成教师讲的越多，学生感觉越难”的现象，进一步打击了学生的学习兴趣。 　　二、激发学生学习的主动性和积极性 　　兴趣是最好的老师，是培养学生主动性学习的根本，也是教学成功的保障。在教学实践中我们主要从以下三个方面提高软件工程专业学生的学习主动性和积极性。 　　（一）避免公式推导和数学证明 　　鱼和熊掌不可兼得。针对软件工程专业学生的数学基础差，对公式推导和数学证明等理解困难，兴趣较低的特点，我们在课堂教学中通常不进行公式推导，而是通过形象直观地解释并直接给出时间复杂度公式的方式，有时采用图形、图表等直观方式给出结果。虽然这种教学方式降低了对学生数学推理能力的培养，但是它不会使学生对繁琐的数学公式推导过程望而生畏。另外，避免公式推导和数学证明节省了教师大量教学时间，所节省的时间主要用于问题的分析和相应算法来龙去脉的讲解，这往往是软件工程专业学生更为感兴趣的内容，对软件工程专业学生来讲可谓扬长避短。 　　（二）阶段性和针对性教学 　　首先，针对当前算法案例丰富，算法教材的例题、习题较多的特点，为了把一个算法策略讲解透彻，我们有针对性地选取部分典型案例和典型问题，而不是采用“满堂灌”方式讲解教材的所有例题。例如，在讲解“动态规划”算法策略过程中，教材中提供了“数塔问题”、“资源分配问题”、“n个矩阵连乘问题”和“最长公共子序列问题”等多个案例[4]。我们从中选取了“数塔问题”和“n个矩阵连乘问题”这两个典型案例，首先利用“数塔问题”介绍和引入动态规划算法策略，然后利用“n个矩阵连乘问题”进一步讲解利用动态规划算法策略解决问题的思路；此外，为了便于学生课下学习另外两个案例