《算法设计与分析》的实践方法探索.pdfVIP

0_l改 革 与 剜 新 《算法设计与分析》的实践方法探索米 俞成海，宋瑾钰 (浙江理工大学信息电子学院，浙江 杭州 310018) 摘要 ： 《算法设计与分析 》是计算机科学与技术的专业课程，同时又是对 《数据结构》、 《离散数 学》等课程的综合应用，是实践性较强的一门课程 。现实中解决问题，需要经历分析问题、设计 问 题、实施 问题和验证 问题等几个过程。本文从教学方法、思路引导、问题剖析和对 比、实现辅助和结 果验证等方面，对 《算法设计与分析》课程教学实践过程进行初步探索。 关键词：算法设计与分析；解题报告；实践教学 中图分类号：G642．0 文献标识码 ：A 文章编号：1671—0568(2010)35—0087—02 《算法设计与分析 》是计算机科学 的核心问题之 模糊和困惑，不能很好地理解基础知识的重要性。 一 ， 也是计算机科学与技术专业本科及研究生的一门重要 将课程理论与实践相结合 ，使学生通过本课程的学 的专业基础课 ，是计算机软件开发人员的必修课。软件的 习，能够在实践操作中理解和巩固理论知识，调动主观能 效率和稳定性取决于软件 中所采用的算法。对于一般程序 动性，培养学生的分析和解决问题能力 ，促进他们理解知 员和计算机专业学生 ，学习算法设计与分析课程，可以开 识并应用于实际，从而提高综合素质。 阔编程思路，有助于编写出高效程序，能较好地培养学生 二、改革 内容 分析问题、解决问题和验证结果的方法。课程需要使用离 《算法设计与分析》课程在教学过程中往往会产生对 散数学 、面向对象程序设计 、数据结构等先修课程的基础 目标问题的解决方案的讲解，基本上是分析其中的解决思 知识。本文结合 《算法设计与分析 》课程的实践 ，从教学 路，给出基本的伪代码或者源代码，验证其正确性。整个 方法 、思路引导 、问题剖析和对 比、实现辅助和结果验证 讲解过程以教师为主，学生纯粹跟随教师的思路 ，学生缺 等方面，对教学实践过程进行初步探索。 乏学习过程中的主观能动性 ，很难提 出自己的创意和思 一 、 实践教学改革的必要性 路。不能很好地引导学生分析问题 、解决问题和验证 问 《算法设计与分析》课程的主要 目的是讲授计算机 题 ，从而限制了他们的学习兴趣性，也不能很好地提高其 应用中常常遇到的实际问题的解法，讲授设计与分析各种 综合能力。 t 算法的基本原理、思想 、方法与技术，从而使学生在选择 笔者根据该课程的教学大纲以及教学内容，从教学方 或者设计算法时可以对其进行时空耗费分析 ，使算法的时 法、思路引导、问题剖析和对比、实现辅助和结果验证等 空复杂性最优 ，进而为其编写出高效程序、开发出优秀软 方面进行教学方法改革 ，并收到 良好效果 ，使学生能从宏 件系统奠定基础 。 时该课程 ，如果仅通过被动听课 ，而 观上把握所学问题解决的类型，以及各个类型解决的一般 不动手 、不实践 ，会对 问题解决思路和方法的理解有一定 过程。对具体 问题，则以提示 、引导的方式来积极探讨解 的困难，同时很难将已学课程的知识融会贯通，用来解决 题思路 ，并在确定解题思路后，对具体问题以及相应的类 实际问题。久而久之，容易使学生对基础知识的应用感到 型进行问题剖析 ，对相近问题对比其异同性。在实现过程 +本文系浙江理T：大学2009年教学改