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

算法分析与设计课程教学改革与实践 　　摘要:“算法分析与设计”是计算机科学与技术以及相关专业的重要课程之一,是理论知识和能力并重的课程。文中结合算法分析与设计课程的特点,针对目前该课程教学中存在的问题,就教学内容、教学方法、教学手段、实践环节和考核方式等方面提出了改革措施。通过实践,提高了学生学习本门课程的学习热情,有利于学生独立分析和解决问题能力的培养。 　　关键词:算法分析与设计;启发式;参与式;因材施教 　　作者简介:李涵(1978-),女,山东淄博人,北京信息科技大学理学院,讲师,工学硕士,主要研究方向:计算机信息处理、网络安全。(北京 100192) 　　 　　“算法分析与设计”是一门理论性与实践性兼顾的课程,是计算机科学与技术学科的核心课程之一,也是一门与计算机有关的非计算机专业如管理信息、信息与计算科学的专业课。[1]通过对计算机算法系统的学习与研究,理解和掌握算法设计的主要方法,培养对算法的计算复杂性进行正确分析的能力,为独立地设计算法和对给定算法进行复杂性分析奠定坚实的理论基础。 　　如何上好“算法分析与设计”课程,给广大教师带来了新的挑战和考验。我们在讲授该课程时发现,学生普遍认为学习该课程比较吃力,其原因主要是:首先,它需要学生具有扎实的离散数学、程序设计、数据结构等前驱课程的基础;[2,3]其次,它也不像很多其他课程大部分依靠记忆,而更多的是依靠理解,并且要求能够灵活应用。因此,这是一门理论知识和独立分析及解决问题能力并重的课程。 　　本文以“算法分析与设计”这门课程为主要研究对象,结合教学实践经验,就算法分析与设计在本科教学中的教学内容、教学方式、实验环节、考核方法等进行了探讨。 　　一、目前算法教学中存在的问题 　　目前,算法分析与设计课程教学过程中,存在着一些矛盾和问题。 　　1.教学内容繁多、涉及面广,但课时有限 　　在“算法分析与设计”课程中,教学内容非常丰富,其中包括一些非常经典的算法设计策略,如分治法、贪心法、动态规范法等,还包括一些求解困难问题的高级算法设计策略,如随机化算法、近似算法等。而在教学计划中,课程的教学课时是有限的,要将这些算法设计的策略全部讲透彻非常困难。 　　2.课程教学内容难以跟上当今科技发展步伐 　　计算机科学的特点决定了它的内容和手段始终处在不断革新和变化的过程中。算法分析方法和设计策略也是日新月异,而传统教材上出现的例子大多是一些经典的例子,在教学内容的改革步伐上很难跟上算法设计方法的发展。 　　3.课程考核方式限制了教学效果 　　以往的考核方式以期末考试成绩为主,再加权平时成绩和实验成绩。这种考核方式基本能考核出学生对知识的掌握程度,但很难考核学生对知识的应用能力,从而没有达到让学生灵活运用算法设计的思想来解决实际问题的目的。 　　二、教学内容的改革 　　在教学内容的选择上,总的原则是:内容难度适中,结合实际问题和相关课程的知识讲解算法设计技巧及算法分析方法,使学生既能理解,又能拓展创新。[4] 　　现有教材定位往往偏高,注重理论讲解高深,适合研究生、重点院校本科生使用,这样的教材往往导致学生对算法设计课程产生畏惧心理。[5]本课程的授课内容除了讲授经典算法设计理论外,还结合教师科研实际,逐步引入并行算法、现代启发式搜索算法等先进内容,尽量反映本学科领域最新的学术和科技成果,使学生既能夯实基础,也能扩大眼界。 　　在算法设计策略举例时,为了让学生较好地掌握各种方法之间的联系,应选用同一个例子而采用多种方法来解决。如在讲解贪心法、动态规划法、回溯法和分枝限界法时都采用了0/1背包问题,这样可以引导学生掌握课程内容的内在关联性,比较不同算法特点,举一反三。 　　三、教学方法的改革 　　1.启发式教学 　　在教学过程中,我们始终贯彻“授人以鱼,不如授人以渔”的思想。在传授知识的同时,还要传教自己如何理解、掌握这些知识的方法体会。[3]在课堂上,我们主要从经典应用问题入手,在讲解过程中,不仅介绍单个具体问题的解决方法,而且将自己对这一类问题的思考方式表述出来,让学生知道怎么去考虑一个问题。同时提出新的算法设计改进问题,以便让学生进行思考和研究。变单向传输式教学为双向互动式教学,变以强调抽象算法设计为主的理论讲授为探究解决应用问题为主的设计引导式讲授,启发学生在能够解决问题的前提下探索新的设计思路,培养学生的创新思维,诱导学生深入思考,实现教与学的互动,启发学生的创造性,达到创新能力培养和提高教学效果的目的。 　　2.引入参与式教学,强化讨论教学环节 　　我们将若干名学生分成一个小组,让他们自己选择教师指定的题目,给他们充足的时间进行精心准备,让他们就此在课堂上为其他同学讲解。选题要有代表性,不选难题繁题,但是要有讨论引申