建构主义教学模式与算法设计与分析课程教学.pdfVIP

第２９卷　第２４期 甘肃科技 Ｖｏｌ２９　Ｎｏ２４ ２０１３年１２月 ＧａｎｓｕＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ Ｄｅｃ　２０１３ 建构主义教学模式与算法设计与分析课程教学 李　秦 （兰州交通大学数理学院，甘肃 兰州７３００７０） 摘　要：算法设计与分析课程是计算机科学、软件工程及相关信息处理专业的核心课程之一。结合本科教学实践经 验，针对该门课程教学特点及目前教学中存在的问题，对建构主义教学模式与传统教学模式在该门课程的实践进行 了讨论。 关键词：算法；算法设计与分析；教学模式；建构主义教学模式 中图分类号：Ｇ６４２ ［１］ 　　算法 是当代信息技术的重要基石，是计算机 的一门核心课程，也是计算机相关专业的专业基础 科学研究的一项永恒主题。算法设计与分析是计算 课。该门课程通过对常用的、有代表性的算法的研 机科学技术、软件工程及相关信息处理专业本科及 究，理解并掌握算法设计的基本技术，学会对算法的 研究生的一门重要的处于核心地位的专业基础教育 时间和空间的复杂性进行分析，掌握提高算法效率 课程。美国ＩＥＥＥ－ＣＳ／ＡＣＭ早在 １９９１年发布了 的方法和途径。学习该课程要求学生有较好的离散 《ＣｏｍｐｕｔｉｎｇＣｕｒｒｉｃｕｌａ１９９１》（计算学科教程 １９９１， ＣＣ１９９１），“算法和数据结构”被列为计算学科的九 数学和数据结构基础，还应至少掌握一门程序设计 个主题的第一个。中国计算机学会教育专业委员 语言（Ｃ、Ｃ＋＋、Ｊａｖａ等），这门课程既包含抽象的理 会，全国高校计算机教育研究会联合组织了计算机 论，又强调算法的实践，理论兼顾应用的特点，使得 学科教学计划的研究，于２００２年联合发布了《中国 该课程一直以来被学生认为是最难学的课程之一。 计算机科学与技术学科教程２００２》（ＣＣＣ２００２），算 为了帮助学生渡过“难”关，教师选择好教学内容至 法与复杂性是１４个知识领域之一。目前，大多数高 关重要。总的原则是：内容难度适中，结合实际问题 校越来越重视算法课程的教学，系统地介绍计算机 ［２］ 和相关课程的知识讲解算法、设计方法及算法分析 算法的设计方法与分析 技巧，培养对算法的计算 复杂性正确分析的能力，为独立设计算法和对算法 方法，使学生既能理解，又能拓展创新。 进行复杂性分析奠定理论基础。 对于本科生而言，首先切忌讲授太深奥的理论 一些著名的计算机科学家在有关计算机科学教 （如：计算复杂性理论），使学生失去学习的信心与 育的论述中认为，计算机科学是一种创造性思维活 兴趣。学习内容主要集中在经典算法设计的内容， 动，其教育必须面向设计。算法设计与分析正是一 可以包括递归与分治策略、动态规划、贪心算法、回 门面向设计，且处于计算机学科核心地位的教育课 溯法、分支限界法。这些内容对于本科生而言，内容 程。但该门课程的主要特点是抽象和形式化，既有 严格的理论证明，又具有很强的构造性和应用性，导 量和难度都适中。其次，需处理好与数据结构课程 致学生对所学内容体系不易把握。有关“数据结构 重复内容的讲授。该门课程是数据结构课程