以研究生优质课程建设为契机深化《 算法设计与分析》 教学改革.pdfVIP

2O14年 1月 教 育教 学论坛 dan．2O14 第 3期 EDUCATION TEACHING FORUM N0．3 以研究生优质课程建设为契机 深化 《算法设计与分析》教学改革 陈 媛，苟光磊，卢 玲 (重庆理工大学 计算机科学与工程学院，重庆 400054) 摘要：研究生优质课程建设是一项提高研究生教学质量的重要举措，旨在促进教育教学理念的转变，引领教学内容 和教学方法改革，培养学生的实践创新能力。根据地方高校研究生优质课程建设的实施和感受，结合多年的建设体会，提 出深化 算《法设计与分析》课程教学改革的具体途径与方法。 关键词：研究生优质课程；算法设计与分析；教学理念；教学改革；创新能力 中图分类号：G643 文献标志码：A 文章编号：1674—9324(2014)03—0042-02 在世界经济全球化、教育国际化和创新人才竞争 日益 常广泛 ，通常包括：关于算法复杂性分析的理论研究，如问 激烈的背景下，改革人才培养模式以适应建设创新型国家、 题复杂度分析、函数渐进分析等理论；各种基本和经典的算 构建学习型社会的需要被提上了议事 日程。但近年来随着 法，如分治法、贪婪法、动态规划等算法；各种新兴算法，如 招生规模的扩大，我国研究生教育出现了 “大众化”现象，这 人工智能算法、并行算法等方面的理论及应用研究5[-61。依据 制约着创新型研究生人才的培养，影响了研究生教育质量 算《法设计与分析》课程教学理念，本着 “设计与分析并重、 的提高[1】。为推动研究生教育教学水平整体提升，2009年开 理论与应用结合 、经典与现代互补”的原则，按照基本内容、 始重庆市教育委员会组织开展了重庆高校研究生教育优质 专题讲座和教学案例三种形式组织教学内容。“引入篇”介 课程的立项建设，以推进研究生教育教学模式的改革嘲。研 绍算法设计与分析的基本步骤与方法 ，如 “自顶 向下、逐步 究生优质课程是指课程 目标定位明确、课程教学团队优秀、 求精”的算法设计过程、函数渐进分析方法等内容。“核心 支撑课程学科实力较强、资源具有较大共享价值的示范性 篇”介绍各种常用的算法策略，如分治法、贪心法 、动态规 课程。优质课程在教学理念、课程体系建设、教学内容、教学 划、回溯法及分支限界法等，并对算法策略进行总结比较。 方法等教改研究和实施方面成绩明显 。重庆理工大学 “应用篇”针对具体的应用案例，采用不同的算法策略进行 算《法设计与分析》课程于2011年通过专家评审开始 “重庆 算法设计和效率分析，促进学生的思维。提“高篇”介绍学科 市研究生优质课程”立项建设。算《法设计与分析》课程是信 领域的最新进展，结合科研项 目用专题讲座形式讲述搜索 息类硕士研究生的-I-]核心学位课程，课程系统介绍软件 引擎等算法，引导学生的兴趣。 设计中常用的算法分析与设计技术，为学生独立设计算法 2墩学方法改革。(1)课堂教学方式的改革。课堂讲授 和对算法进行复杂性分析奠定了坚实的基础。课程理论性 采用引导式、启发式和探究式讲授；引导学生的学习兴趣， 和实践性都很强。以研究生优质课程建设为契机，为研究生 激发学习的主动性，促进学生的思维和 自学；以问题讲解为 教育教学改革注入活力，为推动研究生创新能力的提高提 核心，以算法思想与方法教学为重点；适当减少讲授学时， 供动力。在教学过程中如何进行教学理念的转型、教学内容 加大讨论课学时比例；讨论课以团队为单位，以解决应用问 和教学方法改革的升级特别是如何进行教学资源建设的升 题为目标，注重算法思想的表述、算法实现，特别强调算法