《算法设计和研究》课程教学探析.docVIP

《算法设计和研究》课程教学探析 　　摘要：针对《算法设计与分析》课程目前教学的实际情况和存在的问题，提出在算法课程教学中，重视算法理解和应用，弱化算法逻辑推理和复杂度分析的教学理念，对课程的教学内容、教学方法、实验教学和考核方式等进行深入的探讨。 关键词：算法设计与分析；算法；教学改革；课程建设； ACM-ICPC 中图分类号：G424 文献标识码：A 文章编号：1009-3044（2014）09-1995-02 《算法设计与分析》是计算机相关专业的一门重要专业基础课，通过对该课程中一些基本理论和方法的学习，能够理解主要的算法思想，掌握基本的算法设计方法，培养一定的算法分析能力，并学会用这些算法解决相应的实际问题。 通过我们多年的教学实践以及与其它任课教师的交流，普遍认为《算法设计与分析》这门课程内容比较抽象，知识涉及范围比较广，存在“教师难教，学生难学”的现象，教学效果不理想。《算法设计与分析》是一门科学性与工程性、理论性与实践性并重的课程。主要介绍常用的算法思想、典型算法问题的解决方法及算法复杂性分析，要求学生具有较好的数理基础、较强的逻辑思维能力和扎实的数据结构知识，并具有较强的编程能力。因此该课程对我们普通院校的师生而言，无疑是一个不小的挑战。教师必须充分理解该门课程的特点，针对学生的实际情况，合理设置教学目标，在教学内容、教学方法、实践教学和课程考核多方面加以研究改进，才能达到该课程的教学目标。 1 合理组织教学内容 1.1 重视算法理解和应用，弱化算法逻辑推理和复杂度分析 《算法设计与分析》课程目标主要是使学生掌握常用的算法思想和算法设计方法，具备基本算法分析能力，进而培养分析和解决实际问题的能力，为学生从事软件系统开发和应用打下良好的基础。 当前《算法设计与分析》课程教学往往过于强调算法的逻辑推理过程和算法的时间复杂度分析，教学内容中涉及较多的公式推导和数学证明。随着高等教育的大众化，普通本科院校计算机相关专业学生的数学基础和数学分析能力普遍不高，对复杂的算法公式推导和数学证明等理解困难，这极大地挫伤了学生的自信心和学习积极性。因此在我们的教学中，尽量避免大量复杂的公式推导和数学证明，降低理论难度，深入浅出的讲解算法思想。简化复杂的时间复杂性分析过程，甚至直接给出时间复杂度公式。重视算法理解和应用，重点讲授算法的基本思想、采用的数据结构及程序实现，通过更多算法应用实例，培养学生的算法设计及实际应用能力，从而提高学生的学习兴趣，提高教学效果。 1.2 合理组织教学内容 《算法设计与分析》课程教学重点是分治法、贪心法、动态规划法、回溯法和分枝限界法，这些内容对于本科生而言知识容量和难度都比较适中。在教学过程中必须详细介绍算法的基本思想、采用的数据结构及代码实现，在不影响理解和应用的基础上，避免繁琐的公式推导和数学证明。 算法教材中研究和讨论的算法实例，以理论性研究居多，与实际应用有一定距离。因此在教学中尽量选用教材上学生能够理解和感兴趣的应用实例。为了更好的辨别理解不同的算法思想，同样的算法问题，例如教材中的0-1背包问题可以采用多种算法思想实现。通过讲解同一问题的不同算法实现，让学生更好的理解算法思想的异同，节省问题本身介绍，提高课堂教学效率。 对于学习能力比较强的学生，教师在讲解这些基本算法内容的基础上，可以提供一些采用这些算法解决不同领域问题的最新科研论文，让学生了解这些经典算法在不同领域的广泛应用，同时引导他们适当地参与科研，从而提高优秀学生的学习兴趣，培养学生的自主学习能力，提高其算法理论水平。 2 改进教学方式 2.1 合理使用多媒体教学课件 多媒体教学技术在课堂教学中起到了非常重要的作用，比传统板书节省时间，能在同样的时间内将更多的内容展示给学生，提高了课堂效率。但是在《算法设计与分析》的教学过程中，并不是所有内容都适合使用多媒体课件。板书仍然是必不可少的方法，对有些需要思考的内容通过板书的方式放缓节奏，留给学生思考的时间，使学生尽量跟上教师的授课思路。在教学过程中我们应该根据具体教授内容扬长避短，充分利用传统粉笔黑板与多媒体演示相结合的启发式教学方式。 2.2 使用动画技术展示算法思想 《算法设计与分析》课程中的算法思想比较抽象，算法实现往往涉及到复杂的数据结构，这使得一些逻辑思维能力不强，数据结构及程序设计基础不好的学生很难透彻地理解算法思想和程序代码。可以通过BALSA、TANGO、ZEUS等算法演示系统软件制作相应的算法演示动画，将算法的运行过程及行为通过图形、动画、声音等方式表现出来，生动形象地展示教材中的理论和案例，使得学生更有视觉感官效果，印象深刻，辅助学生理解算法，达到良好的教学效果。