数据挖掘技术在程序设计课程教学中的应用.pdf

教/改/纵/横 数据挖掘技术在程序设计课程 教学中的应用 梅险，张殿龙，吴宏伟 （哈尔滨理工大学计算中心 ，哈尔滨 150080） 摘 要:本文介绍了在程序设计课程教学中教师如何 2 程序设计课程的数据挖掘过程 对学生程序作业进行数据挖掘的一种方法。这种方法 即将学生源程序文件分解为语法元素数据，对语法元 2.1数据准备 素数据和成绩进行分析和统计，帮助教师发现导致学 根据程序设计课程的教学特点，我们按错误的严 生程序错误的主要因素，从而调整教学内容和方式。 重程度将所有学生提交的程序作业的评阅结果归纳为 关键词:数据挖掘；程序设计；教学 以下5类，即题目错误、编译时语法错误、编译时语 中图分类号：G64 文献标识码：B 法警告、编译后运行结果不完全正确、编译后运行结 文章编号：1672-5913（2007）02-0057-03 果完全正确。为了对学生程序作业中的问题进一步分 析原因，我们对以下8类数据进行分析，即功能模块 1 程序设计课程与数据挖掘技术概述 函数序列、逻辑结构序列、语句类型序列、表达式序 列、运算符序列、标识符序列、数值常量序列以及简 程序设计课程是培养学生软件开发能力的一门课 化的字符常量序列。 程。目前国内的理工类学校或相关专业普遍都为学生 要将文件形式的源程序分解为以上8项数据，就 开设了程序设计课程。一直以来，如何了解多数学生 需要按语法规则完成以下步骤： 在学习程序设计中所遇到的困难，如何帮助学生克服 （1）过滤程序中的注释信息和空白字符，产生预 学习中的障碍，都要靠教师多年的教学经验来解决。 处理元素序列； 这种传统的教学方法显然不能满足知识更新迅速的计 （2） 根据#include和#define等标记替换用户 算机教学过程。因此需要研究如何从学生提交的程序 指定的包含文件和宏定义等预处理元素； 作业中利用数据库技术及时发现问题和解决问题。数 （3）对照语法元素表，进一步将程序分解为关键 据挖掘 （Data Mining）技术是近年来新兴的数据管 字、标识符、常量、运算符、定界符等语法元素序列； 理与分析技术，主要用于发现数据中隐藏的线索，辅 （4）将数值常量以空格为连接符连接为一个数值 助人们进行科学分析和决策。数据挖掘普遍需要三个 常量序列； 阶段：数据准备、挖掘操作和结果表达。下面以C语 （5）将字符及字符串常量保留%d等格式字符和 言为例介绍在程序设计课程教学中，对学生程序作业 \n等转义字符后删去多余字符，以空格为连接符连接 进行数据挖掘的一种应用方案。 为一个简化的字符常量序列； 计算机教育 2007.1 57 教/改/纵/横 （6）将所有运算符以空格为连接符连接为一个运 集，并计算不同元素的数量，如表3所示。保留其中 算符序列； 数量较多的元素，滤掉其它元素，得到频繁1项集，如 （7）将用户变量名和函数名统一编码后与程序中 表4所示。 的关键字构成标识符序列； 表3 侯选1项集 表4 频繁1项集 （8）将运算符与标识符及常量以空格为连接符连 项集 计数 项集 计数 接为一个表达式序列； 5 9 322 5 9 322 （9）将程序