“算法设计与分析”教学中理论与技术的平衡.pdfVIP

◆◆卜——t赢面：磊研躯业诨替蓬谴] ·．· 文章编号：1672。59t3(2008)10-0072—02 “算法设计与分析教学中理论与技术的平衡 徐子珊 (重庆工商大学，重庆400067) 摘要：本文就笔者在“算法设计与分析”课程中的教学改革实践对理论与技术的平衡问题提出了一些看法。 并结合近期在学生中所作的调查统计提出了一些观点。 关键词：算法设计；算法分析；实践环节 中图分类号：0642 文献标识码：B “算法设计与分析”近年来在很多院校的本科阶段开 ● 程序设计不能没有理论指导 设，体现计算学科以算法为主要研究内容的学科目标。算 ● 理论指导下设计的程序更优秀 法研究的是解决计算问题的操作序列，早在计算机技术发 ● 实际的应用需求将会推动理论的发展 明之前，人们就对算法作了大量的研究。在本科阶段开设 因此，笔者在本课程的教学中在内容上注重以下三个 “算法设计与分析”，就是要使学生通过本课程的学习认 方面： 识算法的设计与分析对程序设计与程序性能改善的理论 ● 经典算法设计方法 指导作用，为今后在职业生涯中开发出具有创新性的应用 ● 常用的算法分析方法 程序打下良好基础。 ● 算法性能改善对理论研究的要求 基于这一指导思想，在计算机专业本科阶段“算法设 2教学模式 计与分析”课程的教学改革就要求我们把握好理论与技术 的平衡。如何把握本门课程中理论与技术的平衡，笔者认 很多重点院校，特别是偏重于理论研究的院校开设算 为需要从如下几个方面加以考虑。 法课通常不包含实验环节。但计算学科发展至今，更多的 学生走进计算机系学习计算机技术，把算法课作为-f-j纯 l教学内容 理论课来开设，对大多数学生是不利的。以前算法课不含 算法课是理论课，它指导的是程序设计的思想和行 有实践环节的一个可能的原因是技术远落后于理论(数学 为。因此，本课程的教学内容以理论为主应是合理的。问 理论已有近千年的历史，而计算机技术却仅有短短几十年 题在于对本科阶段的理论深度与广度的把握。首先。从我 的发展历程)，很多精巧的理论很难用当时的描述工具和运 国普通高校本科阶段数理基础课的教学实际出发，学生掌 行平台加以实现。今天，我们不但能够用高度抽象的程序 握的数学知识限于微积分、线性代数、数理统计初步以及 设计语言描述复杂的算法，在微型计算机上实现大多数流 不多的离散数学(包括集合论、近世代数、数理逻辑和图论 式算法，很多院校还配置了中小型计算机，让学生可以做 的基本概念)基础知识，远不能达到在理论论证中灵活运用 并行算法的实验。所以，现在我们已经有了验证理论的物 的程度。在算法课程中，无论是算法的设计还是算法的分 质条件，就应当把算法课的课堂扩展到实验室去。、 析，都不能超越这一基础。盲目追求理论严密将会严重挫 应当认识到，为算法课增添适当课时的实验环节不但 伤学生的学习积极性。其次，本课程往往开设于高年级阶 是可行的也是必要的。这首先要从教学目标出发，我们培 段，课时少也限制了教学容量。但是，通过有限的理论教 养的是今后从事计算机软硬件开发制造和计算机技术应 学要使学生明白如下几点： 用的工程技术人才，学习