面向CDIO《算法设计与分析》改革探析.docVIP

面向CDIO《算法设计与分析》改革探析 　　摘要:本文介绍了《算法设计与分析》课程的教学现状,针对传统教学方式的弊端,探索将国际化工程教学理念CDIO引入《算法设计与分析》的教学实践当中。构建“做中学”的教学模式,围绕“以项目设计为核心”规划和展开教学过程,鼓励学生进行自主性、创造性的学习。在实践中,提高了学生的自主学术能力、工程能力、团队协作能力以及创新能力。 　　关键词:算法设计与分析 CDIO 做中学 教学模式 工程科技人才 实践教学 　　1、CDIO理念简介 　　CDIO工程教育模式是国际工程教育改革的最新成果,以构思(Conceive)、设计(Design)、实践(Implement)及运作(Operate)全过程为载体,以“做中学”为原则,以“项目的教育和学习”为核心,让学生以主动的、实践的、课程之间有机联系的方式进行学习[1]。其目的是培养学生的工程能力,该能力包括个人的学术能力,学习能力、团队协作与沟通能力和大系统掌控能力等4个层面[2]。CDIO工程教育模式为解决我国当前面临的工程教育理论与实践相脱轨的现状,具有积极的示范和启发意义。 　　2、《算法设计与分析》课程简介与传统教法分析 　　计算机科学与技术专业的培养目标就是要培养“高素质、高技能、创新型”的应用型人才,培养面向新兴产业的工程科技人才。《算法设计与分析》是计算机科学与技术专业的核心课程,主要是讲授各种算法的基本思想、方法与技术,从而使学生在分析解决问题的过程中,培养学生抽象思维和缜密概括的能力,提高学生的软件开发设计能力。 　　《算法设计与分析》在学习中并不需要太多的死记硬背,更多的是依靠理解与实践,并加以灵活应用。但在实际的教学过程中,较多的学生对该门课程掌握的情况并不理想,没能实现本课程在专业教育中所起的作用。问题产生主要原因是以教师为中心的传统教学模式,教师完全控制整个教学过程,学生在教师的指导和要求下进行理论学习和上机实践,不仅不能激发学生的求知欲和参与教学活动的热情,反而造成学生对教师和课堂的过分依赖,难以发挥其创新能力和思维能力。 　　由此可见,《算法设计与分析》这门课程的教学改革势在必行。而CDIO教学模式中所强调的主动学习、实??、思维等能力的培养,在《算法设计与分析》教学中都能得到体现与贯彻。研究CDIO模式下的《算法设计与分析》的教学实践是该课程改革的良好途径。 　　3、实施面向CDIO的教学改革实践 　　笔者通过深入分析《算法设计与分析》课程的主要特点及其在培养应用型工程科技人才中的地位和作用,并依据多年讲授本课程的经验,从以下几个方面对实施CDIO型实践教学改革。 　　3.1 以项目设计为核心,构建教学方案 　　CDIO模式强调“做中学”,以“项目设计”展开教学过程,课程项目编排的质量直接决定教改的效果。因此,要求课程组教师在备课时要全面系统把握算法课程的内容,选择和设计突出章节重点难点、难度适中、趣味性强、类型多样的项目进行讲解实践,注重培养学生的动手能力。由此构建教学方案,设置各章节的项目设计规划如下: 　　项目一“求最大公约数和最小公倍数”,要求掌握欧几里得算法,并应用算法的数学分析和后验分析方法。 　　项目二“SAT问题”,掌握NP完全问题算法,并考察问题规模与算法时间性能关系。 　　项目三“串匹配问题”,掌握运用蛮力法设计算法的技能。 　　项目四“最近对问题”,掌握递归算法的设计思想以及递归程序的调试技术,理解分治与递归在算法设计中的双重运用。 　　项目五“8枚硬币问题”,掌握蛮力法设计思想,并理解建立正确模型对于求解问题的重要性。 　　项目六“最大子段和问题”,掌握动态规划法设计思想,比较不同算法的时间性能,理解好的算法是反复修正的结果。 　　项目七“霍夫曼编码”,理解数据压缩基本方法,掌握贪心法设计思想及最优子结构性质的证明方法。 　　项目八“禁忌搜索算法”,掌握回溯法设计思想及解空间树的构造方法。 　　3.2 以项目设计为核心展开教学的策略 　　CDIO教育模式要求学生基于工程项目的生命周期进行学习与实践,“项目设计”作为基础知识传授与基本技能掌握的载体[3]。 　　3.2.1 项目驱动式的课堂教学 　　考虑到该课程在结合CDIO理念进行教学改革的需求,我们将授课环境设置在具有多媒体教学设备的实验室中,这样教师授课与学生实践可以同步实现。实验室中安装有教学管理软件,教师可以通过服务器端随时的演示、操作、监控,便于教师进行项目布置、分析、讲评、测试等。 　　在知识点的讲授过程中采用“提出问题、分析问题、解决问题”的模式,引导学生由生动的项目设计实例过渡到算法设计要求中来。大致分为以下几步:(1)教师首先提出项目设计任务,与学生一起讨论明确项目设计内容,带着学生挖掘解决问题的算法。(2)展开重点教学内容,结