算法设计与分析课程实验教学改革研究.docVIP

算法设计与分析课程实验教学改革研究 　　[摘要]算法设计与分析是计算机本科专业的一门选修课，可对该课程的实验教学内容、实验教学方法、实验教学手段和考核方法等四方面进行改革。 　　[关键词]算法设计 　　实验教学　教学方法教学改革 　　[文献编码]doi:10.3969/j.issn.0450-9889(C).2011.08.039 　　 　　算法设计与分析课程既是计算机科学与技术本科专业的专业课，又是其他专业如信息管理、应用与计算数学的专业课，其前导课程主要有“程序设计”、“数据结构”等。该课程的实践性强，各种经典算法思想如分治法、动态规划法、回溯法等都是从一系列经典问题的解决方案中提炼出来的，算法思想晦涩难懂，实际运用较难。教学发现，多数本科生对该课程只注重理论学习，忽视实际运用，死记硬背算法思想，没有将算法思想灵活运用于解决实际问题，导致实验课无事可做或有事做不了，实验课难上。这就???求教师思考如何根据学生情况设计实验教学的内容、方法和手段，彻底改变实验仅是简单验证算法思想的现状，使实验课成为充分理解和运用算法思想的主阵地。 　　 　　一、优化实验教学内容 　　 　　计算机科学与技术本科专业的算法设计与分析课主要目的是讲授应用软件开发中的典型非数值计算问题的解法，重点讲授各种算法的基本思想、设计方法与技巧，同时通过典型案例的设计与时空复杂度分析，建立计算机与应用问题之间的桥梁，要求学生在设计具体算法时能够对其进行时空复杂度分析，并使所设计的算法时空复杂性最优，从而有能力编写出高效程序、开发出优秀软件。通过该课程的学习，学生应该掌握递归与分治、动态规划、贪心算法、回溯法、分支限界法和概率等经典算法的设计和分析技巧，并能灵活地用于解决具体实际问题。为了配合理论教学，实验内容选取应注重以下问题： 　　首先，根据学生情况选择合适的内容。由于本课程的实践性较强，实验课尤为重要；设计实验课内容成为本课程教学的重中之重，实验课内容不仅要体现理论课的算法设计思想，还要有利于锻炼学生的思维方法、提高不同层次学生的学习兴趣、形成良好的思维习惯。经验表明，实验内容选取那些与生活、学习、工作、娱乐密切相关且通俗易懂的典型事例效果较佳。此外，实验内容的选取应体现循序渐进、由简到繁、由浅入深的思想，实验指导书中的每次实验应提供难易程度有一定梯度的多个实验题供学生选择，使不同层次学生都能找到适合自己解决的问题，这样每个参加实验的学生都有收益。比如递归与分治实验选择众数问题、集合划分问题，动态规划算法的实验选择游艇租用问题、最小费用购物问题等，这些问题学生比较感兴趣，易于理解和实现。 　　其次，适当拓宽知识面。算法的应用领域很广，我们在实验教学中应该适当介绍一些计算机其他领域的算法及其应用实例，如并行算法、路由选择算法、优化算法，等等。由于时间关系，只作基本思想的粗略介绍，采用浅显易懂的应用实例演示的方法进行介绍，目的是让学生了解各个领域都有其独特的算法，拓宽他们的专业知识面，让学生体会算法的重要性，从而激发学习动力。 　　最后，融入研究新内容，提出新问题。为了激发学生的学习兴趣，应密切关注计算机算法的业内发展动向，充分利用互联网信息资源，跟踪算法的最新发展动态，将新算法、新问题融入实验教学之中。研究新动向融入实验教学，使学生体会到所学的算法进行一定的改进便可有效地解决实际工作中遇到的新问题，这样学生感到学有所用，达到增强学习兴趣、培养创新能力的目的。这也是如何在有限的实验时间内使学生真正掌握算法思想，进行本课程教改的关键所在。比如0-1背包问题，在理论讲授时用图解、递推等多种方式，让学生由浅入深逐渐理解动态规划算法原理；在实验课上，我们可以适当引入粒子群算法解决此问题，这样以动态规划算法基本设计方法为重点，穿插新的优化算法，在规定的课时内，既完成了教学任务，又提高了教学效果。 　　 　　二、改进实验教学方法 　　 　　实验教学方法主要采用“计算机+大屏幕”的授课模式。采用可动态演示算法的多媒体课件，在大屏幕上展示抽象算法的执行过程，从而大大增强实验课堂的教师引导作用，有助于加速认识的升华以及相关技术的理解和灵活运用。 　　 　　(一)采用启发式教学 　　根据启发式教学的基本思想，在试验教学中通过理论课堂上讲解的算法典型应用与实验问题进行对比，寻找它们与算法基本思想相关的共同点，将算法具体应用过程中出现新问题的解决过程和方法展现出来，让学生思考、模拟和研究，变机械模拟式实验教学为主动探索创新式教学。对一组相关的算法，分析各自的优缺点，启发学生大胆探索新的设计思路，从而激发学生的创造性，达到培养创新能力和提高教学效果的目的。为此，要求学生实验前尽量吃透算法的基本思想、充分理解典型问题的实现技巧，同时要求教师多了解