《计算机算法设计和分析》教学经验浅谈.docVIP

《计算机算法设计与分析》教学经验浅谈 巫小蓉1 李霞2(1.2 广东外语外贸大学信息科学技术学院， 广东广州510420) [摘要] 计算机算法设计与分析是计算机科学的一门核心课程。通常学生在这门课程的学习中，会感到困难。作为教师，有责任引导学生学好这门课。本文根据实际教学中的体会，讨论了一些关于这门课程的教学经验。 [关键字] 计算机算法设计与分析； 教学经验； 多媒体辅助教学[中图分类号] G 642 [文献标识码] A [文章编号] 1009-2633（ 2004）03-0071-03 A bstract:com puter algorithm design and analysis is the core ofcom puter science. D uring the study of this course, m oststudentshave the feeling thatitisdifficult.A sa teacher,he should take the responsibilitiesto guide studentin studying thiscourse.In thispaper,som e experience ofteaching thiscourse isdiscussed.K eyw ords:com puteralgorithm design and analysis;experience ofteaching;C A I 一、概述 目前，各行业、各领域都广泛采用了???算机信息技术，并由此产生出开发各种应用软件的需求。设计一个高效的程序不仅需要编程的技巧，更需要合理的数据组织和清晰高效的算法，这正是计算机科学领域里数据结构与算法设计所研究的主要内容。一些著名的计算机科学家在有关计算机科学教育的论述中认为，计算机科学是一种创造性思维活动，其教育必须面向设计。计算机算法设计与分析正是一种面向设计，且处于计算机学科核心地位的教育课程。通过对计算机算法系统的学习与研究，掌握算法设计的主要方法，培养对算法的计算复杂性正确分析的能力，为独立设计算法和对算法进行复杂性分析奠定坚实的理论基础。这对每一位从事计算机系统结构、系统软件和应用软件研究与开发的科技工作者都是非常重要和必不可少的。 但如何上好计算机算法设计与分析这门课，给广大教师带来了新的挑战和考验。从学生和教师的普遍反映来看，最突出的问题就是“ 难”。的确，这是一门比较难的课程。首先，它需要扎实的数学和数据结构基础。其次，它也不像很多其他课程大部分依靠记忆，而更多的是依靠理解，并且要求能够灵活应用。此外，这门课程集中地要求学生对问题的理解能力以及独立解决问题的能力。也就是说，这是一门知识和能力并重的课程。作为教师，不仅要传授各种经典的算法，同时也要注意培养学生设计算法的能力，帮助他们克服“ 难”关。因此，在该课程的教学过程中，我们进行了一些尝试，也得到了一些经验。 二、注重培养学生的思考能力 教师要教好，必须先有一个正确的教学目的。教学有双重任务，传授知识和培养能力。正确的教学目的就应以后者为重点，要在培养学生能力上多下功夫。对于计算机算法设计与分析这门课程尤其如此。 我们认为培养能力的一个关键因素就是培养学生独立思考的能力。在现代社会，人们的生活节奏和工作步伐大大加快，这样的一种氛围也影响到了大学校园。学生们都努力地吸取各个方面的知识，希望能尽快地学到更多的东西，这是一种非常积极的态度。但是，在这样一种心态下，很多同学不再愿意把时间花在思考上，认为那样浪费了时间，又不能马上得到显著的效果。殊不知，很多知识，只有思考之后才能更深刻地理解；很多能力，比如理解能力、自学能力，也都是在思考的过程中逐步培养起来的。因此，作为老师应该善于引导学生去思考，学会正确的思考方式。在计算机算法设计与分析这门课程中，我们采用了一些方法去培养学生思考的习惯和能力。 1.所谓教学方法，从某个方面通俗地讲，可以理解为传教学习的方法，即老师在传授知识的同时，还要传教自己如何理解、掌握这些知识的方法体会。在课堂上，我们主要借助计算机领域的经典问题讲解经典算法。在讲解的过程当中，不仅介绍单个具体问题的解决方法，而是将自己对这一类问题的思考方式表述出来，让学生知道怎么去考虑一个问题。 2.预留时间和提问。课堂上，教师应该在适当的时候预留一定的时间让学生好好地理清思路，对问题进行考虑，并向老师提出疑问。其次，讲解到算法的关键地方可以对学生进行提问，使学生能仔细地考虑算法思想的精髓之处，更深刻地理解算法。 3.布置自学内容。教学是一个教与学的过程，教师不仅要教，还应促使学生自己去学。因此，适当的布置自学内容可以达到让学生培养自学能力和思考习惯的目的。通常，对于一种算法，在讲解