《算法设计与分析》实验教学模式探究.docVIP

《算法设计与分析》实验教学模式探究 　　摘要：《算法设计与分析》是计算机专业的一门核心课程，在计算机专业中起着非常重要的作用。本文根据作者多年教授该课程的实际经验，首先分析了该课程在实践教学中存在的问题，进而又提出了如何提高学生分析问题的能力，解决问题的能力以及实践动手的能力。 　　关键词：《算法设计与分析》；实验教学 　　中图分类号：G643文献标识码：A文章编号：1007-9599 (2011) 16-0000-01 　　Experimental Teaching Mode Study on “Algorithm Design and Analysis” 　　Wang Limin 　　 (Shangqiu University,Shangqiu476000,China) 　　Abstract:As a core course of computer speciality,Algorithm design and analysis is very important.According to the authors teaching experience,this paper analyze the problems in experimental teaching,puts forward how to improve the students ability to analyze an solve problem,improve the students experimental ability. 　　Keywords:Algorithm Design and Analysis;Experimental teaching 　　算法设计与分析是计算机学科中处于核心地位的专业课，越来越受到重视。本课程的教学不仅应该注重学生对理论的理解，更应注重培养学生独立设计算法，并能对算法进行复杂性分析的实践能力。但是，该课程涉及大量的数学理论、抽象数据类型，内容有一定的难度。这就为老师如何教授该课程，如何引导学生进行上机实践并解决一些典型问题提出了挑战和考验。本文根据本课程的特点，结合多年的教学经验，针对算法设计与分析这门课程的实践教学进行了探讨。 　　一、算法实验教学中存在的问题 　　在教授本课程的过程中，我们发现，学生普遍认为该课程比较难学，尤其是实验教学效果不太理想，很多学生在上机实验时表示无从下手，缺乏信心，出现这样的问题主要有以下原因： 　　（一）教材理论性太强，课程不好理解。《算法设计与分析》这门课程要求学生有严密的逻辑思维能力和抽象思维能力，课程中的很多算法都需要细致的推导、耐心的分析，并能把特殊问题抽象成一般问题，这是很多学生所缺乏的。而现在本科高校里常用的教材一般理论性又太强，讲解比较高深，实例分析不够细致，适合研究生、重点院校本科生使用。所以教材中的理论知识学生不能透彻理解。而且这门课程还涉及到一些高等数学、离散数学等数学上的理论，使得学生们一看到这些复杂的数学定理、数学推论、数学证明就产生了畏难情绪，对这门课逐渐失去了兴趣。 　　（二）学生对上机编程不熟练，出错较多。教材中的算法一般都是由C语言、C++或者是Java语言来描述的，虽然这些语言学生都学过，但是学生以前编制的程序都是为了训练语法而练习的较为简单的程序，尤其是指针、结构体、参数传递、等又是程序设计语言中的难点，但是这些应用在本门课的上机中又被频繁用到。所以在上机实验中，学生设计出来的程序往往错误百出，很多学生因为对语法了解的不够深入，程序错了不知道怎么修改，单单是调试语法错误就要花费很长时间。 　　（三）上机时间太少，实验做不完。《算法设计与分析》这门课程，内容非常丰富，涵盖面很广，最基础的是一些经典的算法设计策略，如分治法法、动态规范法等，还有一些较高级的设计算法的策略，如随机化算法、近似算法等。这么多算法要想较好的掌握，必须上机实践。但是每一学期的教学课时是有限的，这有限的课时分配给理论课的时间一般都要多一点，上机课时就比较少了。而且这门课程的上机实验有一些是较复的大型实验，这样的实验从开始构思、分析到设计实验、上机编程、调试两节课是做不完的。 　　（四）上机内容是对课本内容的机械重复，不能创新。本门课程在上机时，基础实验都是课本上算法的验证性实验，也就是把课本中的算法用程序设计语言实现一下，程序结果出来后就完事大吉，学生觉得自己的任务就完成了。这样的实验效果并不好，对培养学生的分析问题的能力、解决问题的能力没有明显的效果。 　　三、教学改革的一些策略 　　由于本课程在上机教学的过程中存在着种种问题，根据本课程的特点，我们提出以下的一些对策。 　　（一）改革实验流程。在实验环节中，先由老师结合课堂上所讲的知识点布置