当前位置：文档之家 › 基于ACM的《算法设计与分析》教学改革研究

基于ACM的《算法设计与分析》教学改革研究

  • 格式：pdf
  • 大小：122.36 KB
  • 文档页数：1

下载文档原格式

  / 1

合集下载

《算法设计与分析》课程教学改革

《算法设计与分析》课程教学改革

《算法设计与分析》课程教学改革摘要 21世纪，信息产业成为经济的主导产业，计算机科学与技术在信息产业中占据了重要的地位，《算法设计与分析》是计算机学科核心课程，本文从算法设计与分析课程现存在的问题入手，从教学内容、教学方法、教学手段等方面提出了课程教学改革的方法。

关键词算法设计与分析循序渐进引导计算机系统中的软件，都是按一个一个特定的算法来实现的，算法性能的好坏，充分决定了软件性能的优劣。

因此，《算法设计与分析》是计算机科学与技术的核心专业课程。

通过对这门课程的学习，使学生掌握算法设计与分析的方法，解决在计算机科学与技术中遇到的问题。

算法设计与分析充分体现计算机科学方法论的理论、抽象和设计三个过程，所覆盖的知识点比较广，学习的难度也较大，该课程还要求学生能灵活运用所学策略解决实际问题，使部分学生学习该门课程比较吃力。

一、存在的问题目前，在算法设计与分析课程教学中，存在这样一些问题：1.对先导课程的要求高《算法设计与分析》是一门专业课程，需要一些基础课程作为先修课程，例如程序设计、数据结构等课程，学生必须有了这些课程扎实的基础知识后，才能更易把算法设计的方法予以实现。

2.包含的知识点多，内容丰富在《算法设计与分析》课程中，涉及到大量的算法设计技术和方法，例如递归技术与分治法、贪婪法、动态规划法、回溯法、分支限界法等，还包括计算机应用领域的一些算法，在该门课程的培养方案上，课时数又有限，所以要让学生掌握各种算法设计方法及分析方法，时间比较紧促。

3.实践环节要求高计算机是一门对实践环节要求很高的学科，如果只是纸上谈兵，不动手实验，是不可能真正掌握计算机的。

《算法设计与分析》要求学生不仅设计出解决问题的算法，而且还要能够上机实现，但因部分学生知识点掌握不牢固，动手能力较差，以致于无法完成该门课程的基本要求。

为了让学生在较短的时间内迅速算法设计方法，灵活运用这些方法解决实际问题，结合教学实践经验，就教学内容和方法上进行探讨。

基于ACM竞赛模式的程序设计类课程实践教学改革的探讨

基于ACM竞赛模式的程序设计类课程实践教学改革的探讨

基于ACM竞赛模式的程序设计类课程实践教学改革的探讨刘海霞;冉宇瑶【期刊名称】《工业控制计算机》【年(卷),期】2016(029)003【摘要】针对程序类课程的实践训练效果欠佳的问题，分析了目前程序设计类实践教学存在的问题与不足。

根据ACM竞赛试题及竞赛模式的特点，采用ACM竞赛模式来改革程序类课程实践教学是一种新的方式。

详细介绍了改革方案、改革取得的成果，并用实例进行了分析与验证。

实践效果表明，该改革方案能有效地提升程序类设计类课程的教学质量，对学生程序设计能力的培养起到了推动作用。

%This paper mainly focuses on the poor effect of the program practical training courses,and analyzes the cur-rent problems and shortcomings existing in the practice teaching of programdesign.According to ACM contest questions and race mode characteristics,ACM contest questions and race mode characteristics,using the ACM contest mode of prac-tice teaching reform program category is a new way.The paper details the reform program,the reform of the results achieved,and with the examples of the analysis and verification.【总页数】2页(P39-40)【作者】刘海霞;冉宇瑶【作者单位】浙江理工大学科技与艺术学院，浙江杭州 311121;浙江理工大学科技与艺术学院，浙江杭州 311121【正文语种】中文【相关文献】1.基于ACM竞赛模式的程序设计基础课程改革 [J], 成桂玲2.基于ACM竞赛模式的数据结构实践教学探讨 [J], 范建中;王秀友3.ACM-ICPC竞赛模式下C＋＋程序设计实验课的教学探讨 [J], 刘磊;4.基于ACM竞赛模式的数据结构实践教学探讨 [J], 范建中;王秀友;;5.基于ACM竞赛模式的C程序设计教学改革研究 [J], 张沫;章彪因版权原因，仅展示原文概要，查看原文内容请购买。

《算法分析与设计》课程教学改革研究

《算法分析与设计》课程教学改革研究
一
困难 的。
．
２ 教 学方 法 和 手段 改 革 、
课程 教 学 内 容难 以跟上 当今 科 技发 展 步伐 。 算 法 分 析 与 ２ １ 教 学 思想 的转 变 ＜ ．、 设计 ） 以说 是 一些 关 于计 算 智 能 的相 关课 程 的 基础 ， 计 算 智 可 在 教学 观 念 的转 变 ． 实施 教 学 方法 改 革 的前 提 。 学应 以培 是 教 能 发展 非 常迅 速 的 今 天 ．算 法 分析 方 法 和设 计 策 略 也 是 日新 月 养 学生 创 新 能力 等 综合 素 质 为 目标 。 注 重 启 发式 教 学 ． 分 调 应 异 。 在 教 材 上 出现 的 例 子大 部 分都 是 一些 经 典 的例 子 。 教 学 动 学 生 的 主 观 能 动性 。作 为 教 师 ． 能 一 味地 把 知识 ” ” 而 在 不 教 给学 内容 的改 革 步伐 上 是 很难 跟 上算 法 设计 方法 的 发展 。 生。 而是 要 转 变 思 想 ， 把重 点 放 在 如 何 发挥 学 生 的主 动 性 。 给他 课 程 的考 核 方 式 限制 了 教学 效 果 。 过对 课程 的 考 核 。 通 一 们 更 多 的 时 间 和 空 问去 ” 消化 ” 学 的知 识 ． 据 他 们 自身 的 反 所 根
和 问瑟 ：
．
目前 。 法 分 析 与设 计 课 程教 学 的过 程 中 。 在 着 一 些 矛 盾 表 性 。例 如 。 大部 分书籍 上 ． 算 存 在 回溯 法这 一 章大 多都 列举 了皇后问 题 、，背包 问题 、 ０ｌ 子集 和数问题 、 哈密顿环 问题 等等日 我 们 分析 。但
维普资讯
２０ ０ ８年第 ８期
福

建

基于ACM平台的程序设计课程教学改革

基于ACM平台的程序设计课程教学改革

基于ACM平台的程序设计课程教学改革基于ACM平台的程序设计课程教学改革摘要：针对程序设计类课程教学中存在的问题及原因，在分析ACM 平台特点的根底上，给出了基于ACM平台的程序设计课程理论和实践教学方法，提出了具体措施，实践中收到了较好的效果。

关键词：ACM；教学改革；程序设计课程0引言高等院校计算机相关专业的课程中程序设计类课程占了较大的比重，程序设计类课程的实践性很强，课程教学的最终目标是要求学生具有一定的程序设计能力。

以往教学过程中主要强调程序设计语言的语法、实验内容也相应分成不同的模块，导致在教学过程中教师往往将重点偏向理论，无视了理论和实际程序设计之间的联系，降低了实际程序设计能力的训练和考察，不能有效地培养也不能提高学生的程序设计水平。

国际大学生程序设计竞赛是由美国计算机学会主办的，公认的规模最大、水平最高的程序设计竞赛。

竞赛对程序设计语言和算法的学习使用作为整体来进行考察，将ACM 竞赛的平台与程序设计类课程的教学结合起来，提高学生的程序设计能力，是一个十分有意义的问题。

1传统程序设计类课程教学中的问题1.1理论教学中的问题高级语言程序设计一直以来都是计算机相关专业的根底课程，也是公共计算机教学的主要课程。

高级语言程序设计及其后续课程同属工科课程，实践性很强，对实践的要求很高。

但是，传统的课程安排根本上都是以理论教学为主，只安排了较少的实践内容。

以沈阳师范大学为例，实践教学的比例一般为三分之一左右。

理论教学以语法为主线，主要强调学生对语法和典型例题的掌握。

实践教学环节主要是模块化的内容，学生只要掌握一两个知识点即可完成实验。

最后的考核以笔试为主，实践所占的比例很小。

学生不需要调试程序，很多学生通过死记硬背也能得到比拟高的分数。

这种教学模式无法很好地考察实践能力，对程序设计能力的训练和提升也没有实质的帮助，不能激发学生的学习兴趣。

上述情况造成了计算机学科教学中的“学与用〞的矛盾。

一方面，根底的程序设计类课程距离实践运用相差甚远，学生学了很多根底语法和典型的数据结构及算法，却不能使用所学内容去解决实际问题，以至于很多学生学过了所有课程，考试得了很高的分数，却不会编写程序，学生因此觉得课程没有用处，不愿意去学习；另一方面，学生过分强调实践，关注和学习最新的计算机技术。

“算法设计与分析”课程教学改革探索

“算法设计与分析”课程教学改革探索

“算法设计与分析”课程教学改革探索作者：姜枫来源：《中国电力教育》2013年第26期摘要：“算法设计与分析”属于难度较大的课程，需要学生具备良好的数学基础。

针对“算法设计与分析”课程的教学实际，分析教学过程中存在的问题，从教学内容、教学方法、教学手段等方面进行了探讨，并提出了进一步改革的方向和措施。

关键词：算法设计与分析；教学内容改革；教学方法改革；教学手段改革作者简介：姜枫（1980-），男，江苏泰州人，南京理工大学泰州科技学院计算机科学与技术系，讲师。

（江苏泰州 225300）基金项目：本文系江苏省‘青蓝工程’资助、中央电化教育馆课题（课题编号：116230341）、南京理工大学课题（课题编号：2011-C91）的研究成果。

中图分类号：G642.0 文献标识码：A 文章编号：1007-0079（2013）26-0068-02“算法设计与分析”（以下简称“算法”）是计算机学科的核心课程，被认为是计算机科学领域最重要的基石。

在由美国计算机协会ACM和电气与电子工程师协会计算机学会IEEE-CS于2005年发布的CC2005（Computing Curricula 2005）中，[1]将算法列为计算学科十一个重要领域中的第一位，在教育部计算机科学与技术教学指导委员会编写的《高等学校计算机科学与技术专业发展战略研究报告暨专业规范（试行）》中也将算法与数据结构课程列为计算机学科最重要的核心课程之一。

[2]此外随着ACM国际大学生程序设计竞赛在国内的知名度与参与度的逐步提升，国内各大高校的计算机及相关专业对算法课程的重视程度越来越高。

算法课程逻辑性强、内容抽象、实践要求高，学生们在学习时，普遍认为难度偏大。

因此，在教学过程中如何上好这门课程，使学生既熟练掌握课程的知识点，又提高实践动手能力和培养创新思维，对教师提出了很高的要求。

本文结合笔者多年的教学实践经验，从课程的教学内容、教学方法、教学手段等几方面进行探讨。

《计算机算法设计与分析》课程案例教学法教学改革研究何留杰

《计算机算法设计与分析》课程案例教学法教学改革研究何留杰

《计算机算法设计与分析》课程案例教学法教学改革研究何留杰发布时间：2021-11-28T22:41:20.354Z 来源：《教学与研究》2021年12月上作者：何留杰[导读] 算法在计算机科学课程体系规范中被列为首要知识主体，被誉为计算机学科的灵魂，没有算法就没有计算机程序，也就没有蓬勃发展的信息技术。

算法是计算机科学研究的重要分支，更是支撑计算机科学大厦的核心和基石。

黄河科技学院何留杰算法在计算机科学课程体系规范中被列为首要知识主体，被誉为计算机学科的灵魂，没有算法就没有计算机程序，也就没有蓬勃发展的信息技术。

算法是计算机科学研究的重要分支，更是支撑计算机科学大厦的核心和基石。

《计算机算法设计与分析》课程是计算机学科一门重要的专业基础课，在国内外计算机专业课程体系中处于核心地位。

该课程要求学生具备扎实的数学能力以及良好的程序设计语言和数据结构基础，是理论和实践相结合较强的一门课程。

主要教学内容包括算法分析、递归与分治策略、动态规划算法、贪心算法、回溯法和分支限界算法等。

主要教学目标是通过对常用的算法理论进行系统而深入的学习，使学生掌握常规算法设计分析的原理和方法，培养学生对一些算法的复杂性进行正确分析，同时针对具体问题能设计出高效的算法。

从而提高学生用算法解决实际问题的能力，为学生将来从事计算机相关行业的研究与开发工作奠定坚实的基础。

1课程教学中存在的问题课程培养目标要求学生既要掌握算法设计的基本理论，同时又要有实际编写、调试程序的实际动手能力。

计算机算法设计与分析课程是一门理论和实践性都很强的课程。

学生对理论的学习掌握情况又直接影响算法编程调试实现。

目前对理论部分的讲解较为普遍的方式是教师讲，学生听的面授灌输方式，学生在课堂上较少进行独立思考和实践的练习，更谈不上对算法举一反三进行编程实现，没有对算法课程与软件设计、数据结构和程序设计语言各个知识点的衔接关系和综合运用方法进行阐述，没有体现算法设计在整个计算机软件抽象层和实现层间的接口性作用。

以ACM—ICPC竞赛为依托的算法设计与分析课程改革

Ｖｏ ． ， ． ， ｒ ｈ ２ ２ １８ Ｎｏ７ Ｍａ ｃ ０１ ．
以ＡＣ ＩＰ Ｍ—Ｃ Ｃ竞赛为依托 的算法设计与分析课程改革 算机科学与工程学院 ， 安徽 淮南 ２ ２ ０ ） ３０ １
摘要 ： 针对提 高算法设计 与分析课程教 学效果 的问题 ， 文给 出了以ＡＣ Ｉ Ｐ 本 Ｍ—Ｃ Ｃ为依托的算法设计 与分析的课 程改革方法． 本文通 过分析算法分析与设计课 程教 学 中存在 的问题， 出了建立兴趣 小组， 提 构建ＡＣ Ｉ Ｐ Ｍ—Ｃ Ｃ在 线测评 系统， 以及 新的考核 方式促进 学生 自主学 习的教 学方法。改革方法能够有效地挖 掘学生的潜能 ， 实际的教学 中取得 了良好的教 学效果 。 在 关键词 ： 法设计与分析 ； Ｍ—ＣＰ 教 学改革 ； 线测评 系统 算 ＡＣ Ｉ Ｃ； 在 中图分类号 ： ４ 文献标识码 ： 文章编号 ：０ ９ ３ ４ （０２０ — ７ ８ ０ Ｇ６ ２ Ａ １０ — ０ ４２ １ ）７ １ ０ — ２
Ｃｕ ｒ ｃ ｌ ｍ ｆ ｒ ｏ ｇ ｒ ｔ ｍ ｓｇ ｎ ａ ｙ ｉ Ｂａ ｅ ｎ ＡＣＭ — ＣＰＣ ｒ ｉ ｕ ｕ Ｒｅ ｏ ｍ ｆ Ａｌ ｏ ｉ ｈ Ｄｅ ｉ ｎ ａ ｄ Ａｎ ｌ ｓｓ ｓ ｄｏ Ｉ
ＬＩ ｕ—ｅ ＬＩ Ｎ Ｙ ， ＡＮ Ｇ ｉ —ｚ ｕ Ｘ ｎｇ ｈ
Ｋｅ ｏ ｄ ： ｌ ｒ ｈ ｄ ｓ ｎａ ｄａ ａ ｓ ； Ｃ — ＣＰ ｃ ｒ ｃ ｌｍ ｆｒ ｏ ｌ ｅ ｕ ｇ ｓ ｍ ｙｗ ｒ ｓ ａ ｏ ｔｍ ｅ ｇ ｌ ｉ Ａ Ｍ Ｉ Ｃ； ｕｒ ｕｕ ｒ ｏｍ； ｎｉ ｄ ｅ ｙｔ ｇｉ ｉ ｎ ｎ ｙｓ ｉ ｅ ｎｊ ｓ ｅ
Ｉ Ｎ ０ ９－ ０ ４ ＳＳ １ ０ ３ ４
Ｅ ｍａ ：ｆ ＠ｅｅ． ｔｎ — ｉ ｋｙ ｅｅ ｅ． ｌ ｊ ｎ ｃ

算法设计与分析课程教学改革

算法设计与分析课程教学改革针对目前算法设计与分析课程教学中存在的不足，文章从教学内容、教学方法、考核方式等方面进行改革。

优化教学内容、采用阶段式多元化教学方法、加强过程考核、建立课外创新团队“以赛促教”，目的是提高教学效果、提升学生运用知识能力和综合素质能力。

【关键词】算法设计与分析教学改革以赛促教引言近年来，随着计算机技术的迅猛发展，在当今大数据与“互联网+”时代，大学生更需要坚实的专业知识才能跟上科技的脚步。

而算法设计作为计算机专业课程更加凸显其重要性。

从事与算法相关的软件开发、维护和运营是当前高校计算机毕业生的一个就业热点，如何使算法设计与分析课程建设更适合于计算机应用型人才的培养需求是一个重要的问题。

基于此，针对算法设计与分析课程存在的问题及现状，就算法设计与分析课程教学方法、网络辅助教学、考核机制以及实践教学环节问题，提出了相应的教学改革措施和策略，并按照“分级递进、逐步提高、综合应用”原则设计实践教学，使学生能够达到新工科背景下计算机专业人才培养目标的要求及就业需求。

计算机编写程序解决问题，先要设计出解决问题的算法，因此算法是程序设计的基础。

《算法设计与分析》是计算机、网络工程、软件工程、信息安全等专业的一门重要专业课。

通过课程的学习，使学生能够理解并掌握常用的算法设计技术和实现方法，培养学生分析算法复杂度的能力，并引导学生根据问题建立数学模型、进行算法设计和复杂度分析，增强其解决工程和生活中实际问题的能力。

为顺利对口就业奠定基础。

1. 存在的问题算法设计与分析课程是一门理论与实践并重的课程，主要依靠理解与实践，并加以灵活应用。

但在教学过程中学生对课程掌握的情况不理想，一方面源于学生知识学习深度不够，另一方面源于教师缺乏有效的教学方法和手段。

大多高校对该课程仍以理论讲授为主，一般是给出一些典型的问题，采用经典的算法求解。

这些典型问题大部分偏理论，过少甚至缺失算法编程实践，与实际生产中的问题有距离，且难度较大，学生会有畏难情绪，影响学生学习积极性，被动接受知识，缺乏独立思考，一定程度上影响了教学效果。

算法设计与分析课程实验教学改革的研究


本科 专业 的一 门选修课 ， 可对该课 程的 实 验教 学 内容 、 实验教 学方 法、 实验教 学手
让学生 了解各个领域都有其 独特的算法 ， 拓宽 他们 的专业 知识 面 ，让学 生体 会算
法 的重要性 ，从而激发学习动力 。 最 后 ，融 入研究 新 内容 ，提 出新 问
段和考核方法等四方面进行改革。
算 法设计 与分析 课程 既是计 算 机科 学与 技术本 科专业 的专 业课 ，又是 其他 专业 如信息 管理 、应用 与计算 数学 的专
业课 ，其前 导课程 主要 有 “ 序设计 ” 程 、
首先 ，根 据学 生情 况选择 合适 的内 容 。 由于本 课程 的实践 性较 强 ，实 验课
尤 为重要 ；设计 实验课 内容成 为本 课程
时空 复杂度 分析 ，建立计 算机 与应 用问 题 之间 的桥 梁 ，要求学 生在设计 具 体算
０
与算法 基本思 想相关 的共 同点 ，将 算法
鼓励 师生之 间开展辩 论 ，鼓 励学 生大胆 提 出 自己的想 法 。所选 实验 内容 应有代
问题 的解答 。 同时 ，网站 还经 常更新 一 些生 活和 工作 中遇 到的真 实问题 ，鼓励 学生 踊跃参 与更新 。对那些 提 出有 一定
件 。通过该课 程 的学 习 ，学生 应该 掌握
【 关键 词 】 算法设 计 实验教 学
学方 法 教 学 改 革
教
递 归与分治 、动态 规划 、贪心 算法 、回 溯法 、分 支限界法 和概 率等经 典算 法 的
设计 和分 析技巧 ，并能 灵活地 用 于解决
题 。为 了激 发学 生的学 习兴趣 ，应 密切
算法设计与分析课程 实验教学改革的研究

基于ACM—ICPC的算法设计与分析课程改革

基于ACM—ICPC的算法设计与分析课程改革摘要：通过分析算法设计与分析课程的教学状况和教学形式，结合国内外教学模式的对比情况，提出有效的教学改革方法。

该方法提倡理论与实践相结合，竞赛与考试改革相结合，教师讲解与课程讨论相结合，提供给学生一个综合的实践锻炼平台，并建立适合长春理工大学学生的测评系统和习题库，进行严格规范的训练，达到真正提高学生竞赛水平的目的。

关键词：ACM-ICPC；算法设计与分析；教学改革算法分析与设计课程是计算机科学与技术专业的专业基础课程。

该课程要求学生具备良好的数学、数据结构和程序设计语言基础，是一门面向设计的计算机学科核心教育课程。

该课程通过对算法设计策略的系统学习与研究，使学生理解和掌握算法设计的主要方法，培养学生对算法的计算复杂性进行正确分析的能力，为学生独立地设计算法和对给定算法进行复杂性分析奠定坚实的理论基础。

这对从事计算机系统结构、系统软件和应用软件研究与开发等工作是非常重要的。

ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest，简称ACM-ICPC或ICPC），是由美国计算机协会（ACM）主办的，是一项旨在展示大学生创新能力、团队精神以及编写程序、分析和解决问题能力的年度竞赛，是目前计算机行业唯一公认的高水平竞赛。

近几年，ACM国际大学生程序设计竞赛在全国范围内得到公认，尤其在研究生复试、知名企业面试常时采用ACM程序设计大赛的试题模式进行。

各大高校也积极开展这方面的教育和培训。

算法分析与设计课程作为程序设计类竞赛的理论基础课，其教学模式和教学方法改革也在不断的探讨中。

学生普遍认为这门课程属于偏难理解、动手困难的课程。

因此，如何更有效地提高大学生独立设计算法和分析算法的本领，提升实践能力，成为算法分析与设计课程改革的主要方向。

与其他课程不同的是算法设计问题千变万化，学生即使理解了知识点和设计策略仍需要结合大量有效的实践才能真正掌握算法。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
并 针 对 目前 该课 程 教 学 中存 在 的 问题 ， 于 ＡｃＭ比 赛 针 对 教 学 目标 ， 学模 式 和 实 践 环 节 诸 方 面进 行 教 学改 革 ， 效 的提 高 的 学 生 的 综 基 教 有
合 能 力和教 学质 量 。
关 键 词 ： 法 教 学模 式 算 中 图分 类 号 ： Ｇ６
可 以 在 自主 探 索 的过 程 中掌 握 算 法 分 析方 法 和 常 见 的 算 法 设 计 策略 ， 应 用 到 实 际 并 问 题 ， 样 的 考 核 考 察学 生 的 实 践 能 力 ， 这 大 部 分 学 生 注 重 学 习过 程 ， 效 的 提 高 学 生 有 的创新能力和实践能 力。 （ ） 组 培 养 团 队 意识 和 协 作 能 力。 ５分 为 了 培 养 学 生 的 团 队 意 识 和 协 作 能 力 ， 每 个 竞 赛 单 元 前 后 ， 照Ａｃ 的 组 在 按 Ｍ 织方 式 ， 据 相 互特 长 ， 们 将 若干 名 学生 根 我 分 成 一 个 小 组 ， 照 “ 脑 风 暴 ” 方 法 一 按 头 的 起 讨 论 问 题 和 交 流解 决 问 题 的 心 得 。 讨论 问题 的 同 时 ， 生又 会 提 出新 的 问题 ， 阅 学 查 相 关资 料 主 动 学 习 ， 新 的 想 法 可 以 一 起 有 交 流 ， 的 知 识 和 方 法 也 给 老 师 带 来 了新 新 的 教 学 内 容 和 视 野 。 样 协 作 学 习的 方 式 这 提 高 了学 习 的效 率 ， 更提 高 了教 学 效 果 。 基于 Ａｃ 的 教 学 改 革 ， 效 的 提 高 了 Ｍ 有 学生 的综 合能 力 ， 到 了学生 的认 可。 得 算 法近 ２ 通过率 ｌ ０ ， 生在 全 国赛 ， 年 ％ 学 ０ 省 赛 中 多 次 获 奖 ， 以 后 的 教 学 提 供 了 较 为
１ＡＣ Ｍ简 介
解 决 问 题 能 力 的迫 切 性 。 个 竞赛 单 元 ２ 每 个
课 时 ， 结 合 实 际应 用 且 融 入 了 知识 点 的 将
任务放 到 Ａｃ Ｍ在 线系 统 上 ， 竞赛 强 调 “ 门 闭 造 车 ” 力 ， 个 竞 赛 期 间只 能 上 内 网 ， 能 整 不 携 带 任 何 材料 ， 学 生 根 据 任 务描 述 ， 让 自主 探 索 问 题 解决 方 案 ， 提 交程 序 代 码 。 并 学生
￣
．
２ ０２ ０ Ｎ３ １ ． ０
。 Ｈａ 。 ｅｄ 。 ｒ ｌ
科教
研 究
基 于 ＡＣＭ 的 算法 设 计 与分析 教 学 改革研 究
吴 川 孙锦 程 （ 中国矿业 大学徐 海学 院 江苏徐 州 ２ １ ０ ） ２ ８ ０
摘 要 ： 算 法设 计 与分 析” 计算 机科 学 中面向软件 专业 的一 门核 心课 程 。 “ 是 学生 在对这 门课 程 学 习的过 程 中缺 乏针对 性 ， 对基本算 法 理解不 够， 动手能 力差， 不具备解 决实际 问题 的能 力。 文根据 实际教 学中的体会 ， 本 强化计算机 专业 学生程序 设计技 能与创新意识培 养，
好的 经验 。
参考 文 献
［】ｈ ｔ ／ ａ ｍ． ｕ．ｄ ．ｎ ｉｔｏ． ｔ ． １ ｔｐ： ／ ｃ ｗｈ ｅ ｕ ｃ ／ ｎ ｒ ｈ ｍ１ ２ ｌ孙 宣东 ， 璐 ， 路 明俊 峰 ． 从Ａｃ Ｉ Ｐ 看 Ｍ／ ｃ Ｃ 学生进 行思考和研究 。 另外 根 据 通 过 的 算 【 法 和 没 有 通 过 的 算 法 的原 因 ， 发 学 生 在 启 计 算 机 算 法 设计 教 学 改 革【】 广东 工业 Ｊ． 大学 学报（ 会科 学版）２ ０ （ 刊） 社 ，０ ５增 ： 能 够 解 决 问 题 的 前 提 下 探 索 新 的 设 计 思 ２２ ６～ ２２７． 路 ， 养学 生 的 创 新 思维 ， 导 学 生深 入 思 培 诱 标预 定的结果 。 ３ 】罗神 晟 ． 高 “ 法 设 计 与分 析 ” 向复 提 算 面 启 达 再 者 目前 的考 核 方 式 学 生 往 往 重 结 果 考 ， 发学 生 的 创 造性 ， 到 创 新 能 力 培养 ［ 杂认 知 技能 的实 践［】计算 机教 育 ，０ ０ Ｊ． ２ １ 和 提 高 教 学 效 果 的 目的 。 而 忽 略 过 程 ， 考 前 抱 佛 脚 ， 后 扔 到 一 临 考 （） ４． 边 ， 师 为 了 照顾 大 部 分 学 生 ， 老 只好 降 低 考 （） 成 多 层 次 教 学 目标 。 ３形 以提 高 学 生 的 解 决 问 题 能 力 ， 新 能 创 试难度 ， 结果 造 成 了 恶性 循 环 。 团 以 最 后 算 法 作 为 软 件 设 计 的 核 心 课 程 ， 力 ， 队协 作 能 力 为根 本 目标 。 参加 国际
（） 设Ａｃ １搭 Ｍ的 竞赛 环境 。 笔者 联 合 其他 老 师搭 设 了面 向Ａｃ Ｍ的 环境 （ ｔｐ： ／ ｌ ． １ ． ４ ２ １ 。 学生 可 ｈ ｔ ／ ２ ９ ２ ９ ５ ． ０ ）让 以 充分 的在 社 区 交流 和 Ｆ 下 载 中共 享 知 ＴＰ 识 和 经 验 ， 时根 据 学 生 的 特 点 和 教 学 需 同 要 ， Ａｃ 在 线 测试 环境 里 添 加 了大 量 的 在 Ｍ 程 序设 计 试 题 ， 所有 的算 法 教材 课 后 习题 ， 都 编 制 了测 试 数 据 ， 入 到Ａｃ 输 Ｍ在 线 测试 环 境 中 。 生 可 以根 据 试 题 的难 易程 度 ， 学 由 浅 入 深 ， 步 提 高 。 师 可 以根 据 实 验 或 课 逐 老 堂需 要 ， 由组 织 竞 赛 ， 学 生 限 时 完 成 。 自 让 环 境 的 搭 设 使 学 生 可 以 随 时 提 交 程 序 代 码 ， 可在丰富的程序 与算法设计题 库中 并 寻 找 合 适 的题 目， 训练 程 序 设计 能 力 。 （ ） 学 内容 、 ２教 方法 改 革 。 复 杂 的 教 学 内 容 容 易 使 学 生 对 算 法设 计 课 程 产 生 畏 惧 心 理 Ｌ 配 合 教材 ， 者 联 ３ ］ 。 笔 合 编 写 了算 法 讲 义 ， 对教 材 形 成 补 充 ， 课 授 内 容 的选 择 总 的 原 则是 ： 内容 难 度 适 中 ， 结 合 实 际 问题 和 相 关 课 程 的知 识讲 解 算 法 设 计 技巧 及 算 法 分 析 方法 ， 学 生 既能 理 解 ， 使 ２ 传统算法教学模式存在 的问题 对较 难 的 地 方 精讲 ， 体 实 整 首 先 “ 法 课 程 ” 身 比较 枯 燥 ， 随 又 能拓 展 创 新 。 算 本 但 着 内容 的 增 多 和 加 深 感觉 越 来 越 难 。 果 例 由简 到 难 。 讲解 过 程 中 ， 仅 介绍 单 个 如 在 不 而 教 学 中 还 只是 枯 燥 的 传 授 知 识 为 主 的单 一 具 体 问 题 的 解 决 方 法 ， 且 将 自 己 对 这 一 模 式 教 学 ， 生 只 是 机 械 地 对 算 法 步 骤 的 类 问题 的 思 考 方 式 表 述 出 来 ， 学 生 知 道 学 让 记 忆 了 ， 快 学 习的 动 力就 没 有 了 ， 决 问 很 解 怎 么去 考 虑 一 个 问题 。 教 学过 程 中 ， 在 我们 题的能力欠缺 。 始 终 贯 彻 “ 人 以 鱼 ， 如 授 人 以渔 ” 授 不 的思 在 还要 传 教 自己 如何 其 次 “ 法 ” 学 方 法 上 仍 侧 重 理 论 教 想 。 传 授 知识 的 同时 ， 算 教 掌握 这 些 知 识 的方 法 体 会 。 课后 通过 学而 忽 视 实 践 教 学 。 少 量 的 实验 课 中 ， 在 缺 理 解 、 ＡＣ （ 际大 学生 程 序 设 计 竞赛 ） 由 Ｍ 国 是 美 国计 算 机 协会 （ ＡｃＭ） 办 的 ， 项 旨 在 主 一 展示大学生创新能 力、 队精神和在压 力 团 下 编 写 程 序 、 析 和 解 决 问 题 能 力 的年 度 分 竞 赛【。 ｌ ｌ ＡＣ 涉 及 学 科 知 识 面 广 ， 学 生 多 方 Ｍ 对 面能 力 的 培 养 有 着积 极 的意 义 ， Ｍ 可 以 ＡＣ 提 高 学 生 自主 学 习能 力 、 创新 能 力 ， 编程 能 力 也 有 利 于 团 队 精 神 的 培 养 ， 且 对 于 教 并 学 改革 有积 极的 推 动 作 用 ｌ。 Ａｃ Ｍ大 学 生 程 序设 计 竞 赛 ， 括 国 际 包 赛 ， 国赛 ， 赛 ， 区赛 。 全 省 地 比赛 稳 定 而 参加 学校多。 比赛 主 要 目的希 望 大 学 生运 用 “ 算 法 、 离 散 数 学 、 数 据 结 构 ” 知 识 通过 “ “ 等 编 程来 充分 展 示 自己 分析 问题 和 解 决 问 题 的 能力 ， 时 培 养 自身 科 学 素 质 、 理 素 质 同 心 和 团队 精 神 。 算法 为 核 心 内 容 的 Ａｃ 以 Ｍ竞 赛 为算 法 教 学 改 革 提 供 了很 好 的思 路 。
却 缺 少 团 队协 作 能 力 的 培 养 。 学 习 算 法 赛 、 国 赛 为 远 期 目标 ， 参 加 省 赛 ， 区 在 全 以 地 设 计 策 略 和 分 析 算 法 的 时 候 ， 师 和 学 生 赛 为近 期 目标 。 参 加 学 校 选 拔 赛 为 短 期 老 以 是 一 对 多 的 关 系 ， 生 之 间没 有 形 成 讨 论 目标 。 样 学 生 目标 明确 ， 间利 用率 ， 学 这 时 同 和 交流 ， 体 学 习效 率 低 下 ， 生之 间的 经 时 通 过 比 赛 的 方式 激 发 了学 生 的学 习兴 趣 整 学 和 形 成 了较 强 的学 习 动 力 。 验和心 得没有得到有效传播。 （） ４ 形成 分 期 考 核 模 式 。 ３基于ＡＣ Ｍ算法教 学改革 改 变 传 统 的 考 核 方 式 ， 课 程 的 考 核 该 一 算 法 课 程 的开 设在 “ 散 数 学 ” “ 据 基 本 上分 为 两 个 部 分 ， 部分 是 上 机 实践 ， 离 、数 结 构之 后 ” 学生 参 Ｊ ＡＣ 比赛 的知 识 已经 占４ ％， 要 由教 学 期 间八 个 竞 赛 单 元 组 ， Ｊ Ｉ Ｍ Ｉ ０ 主 完 备 ， 生 具 备 了 基 本 的编 程 动 力 能 力 ， 学 掌 成 ； 另一部 分 为 期末 考 试 ， ０ 由 于竞 赛 占６ ％。 学 握 了基 本 的程 序调 试 技巧 。 围绕 ＡＣ Ｍ竞 赛 ， 单 元的 存 在 ， 生形 成 了有 效 的 任 务驱 动 ， 促发 了学 生 上 课 获 取 知识 的积 极 性 和 提 高 对算法教学进行改革是可行 的。