算法设计与分析课程教学评价模式实施.docVIP

算法设计与分析课程教学评价模式实施 　　摘要：文中首先从高校计算机专业《算法设计与分析》课程的特点、教学信息组织、关键教学环节、教学资源建设等总结该课程的教学特点，然后分析该课程的考核方法，最后探讨学校现有教学评价模式在本课程中的具体实施情况。这对于提高该课程的教学质量有着积极的意义，同时也为高校课堂教学提供一个交流的平台。 　　关键词：高校 算法 课程建设 教学评价 实施模式 　　 　　21世纪是知识经济的时代，是人才竞争的时代。随着全球经济主导产业信息产业的发展，在其中占据重要地位的计算机科学与技术得到迅猛发展，这对培养21世纪高素质创新型计算机专业人才提出了迫切的要求。计算机科学是一种创造性思维活动，计算机科学教育必须面向设计，而算法设计与分析正是一门面向设计、处于计算机科学与技术学科核心地位的教育课程，学好算法课程对计算机专业学生来说是极其重要的。 　　 　　一、算法课程教学特点 　　 　　1、深析课程特点，实施案例教学 　　获1984年图灵奖的瑞士教授N.Wirth曾提出公式“算法+数据结构=程序”，由此可见算法是程序设计的精髓，且算法和数据结构有着密不可分的联系。学好算法的前提条件是掌握数据结构的内容，此外，在算法设计与分析中还需相关的数学知识、数学方法，因此，《算法设计与分析》课程具有很强的理论性，对学生的抽象思维能力和逻辑推理能力要求较高。另一方面，由于一个具体问题通常可以用多种算法来解，在设计算法时首先要分析算法的复杂性，在各种不同的算法中选择合乎实际情况且复杂性最低的算法进行实现，所以实践性是课程必然的要求[1]。根据以上课程特点，由于教学计划中每周只安排2学时的理论教学，因此在课堂上运用案例教学法进行讲授，并在课外通过作业的形式让学生加强实践环节，以培养其算法的应用能力和提高解决实际问题的创新能力。 　　2、认识课程难度，优选教学信息 　　计算机学科各领域的相关应用软件设计都涉及到算法，算法的内容与数学模型、数据结构、离散数学、程序设计、计算方法构成了一个有机的整体，课程有一定的难度。正确认识课程难度，在包含必须掌握的教学内容的基础上，可以通过组织合适的教学信息，来增加学生的学习成果[1]。例如，应选择易于被学生理解的算法案例来阐述各种算法的设计思想、适用性和算法设计要点，如蛮力法的串匹配问题、分治法中的棋盘覆盖问题、减治法中的二分查找问题和假币问题、动态规划法中的最长公共子序列问题、贪心法中的活动安排问题、回溯法中的八皇后问题等，使学生更多地关注于算法策略的选择、相应的算法设计思想与设计技巧。并通过重复选择经典问题，使学生深刻地体会到一个问题可以用多种设计策略求解，通过对解同一问题的不同算法的分析、比较与实现，强调综合运用的能力，使学生更容易体会到每一种具体算法的设计思想和设计要点，例如对于TSP问题可以采用蛮力法、动态规划法、贪心法、分支限界法等进行求解，为活跃学生的思维，开阔学生的视野，打下坚实的基础。 　　3、精选优秀教材，加强师资配备 　　雄厚的师资、精选的教材是教学成功的重要保证。本课程教材多数围绕着算法设计技术来组织章节，来自于不同的计算领域的问题，乍看毫不相干，如果它们采用了相同的算法设计技术，就会被编在同一章节中。这种结构不仅有利于了解用计算机求解实际问题的过程中，设计与分析算法是从提出问题直到解决问题的最关键步骤，而且可以更好地体会到算法设计技术作为通用的问题解决工具得到广泛的应用，并在一些应用中显示出其巨大的威力。与教材相配套的习题集自2006年以来渐有出版，如王晓东编著的《算法设计与分析习题解答》和《算法设计与实验题解》。目前我校该课程在师资上配备2名具有硕士学位的讲师，缺乏高职称的教师，师资力量有待进一步加强。 　　4、重视教学资源，加快课程建设 　　在以往的《算法设计与分析》教学中常存在着作业拖欠或抄作业严重的现象，这些学生的共同理由是：听课时都懂，但具体针对一个要进行算法设计与分析的作业时却感到无从下手。分析其原因，那就是学生受到的训练太少，这也归咎于本课程的教学资源不足。在《算法设计与分析》课程建设过程中，课程组十分重视现代教学方法的研究和现代教学环境的建设，先后发表论文多篇，获得校级教改课题一项和省部科研课题一项，并依托校级教改课题，加大力度建设本课程的网络教学资源，将本课程建设质量推向了一个新层次。在教学过程中充分利用现有网络，将课件提供给学生以便于学生进行复习、回顾，并及时与学生进行交流，解答、讨论问题，给学生提供更多的材料，激发学生的学习兴趣，鼓励学生进行更进一步地学习，保证了课程作为专业课的授课质量和教学效果，改善了以往作业拖欠等不良的学习状况。 　　 　　二、算法课程考核方法 　　 　　教学评价既是学校教育活动的基本环节，