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

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