“编译原理”综合应用型教学案例的设计.docVIP

“编译原理”综合应用型教学案例的设计 　　摘 要：针对“编译原理”课程教学中缺乏实践的问题，设计了一个实践强化的综合应用型教学案例。该案例以编译原理课程为中心，综合运用了多门计算机专业课程的相关知识，并具有相似性检测的功能，能对学生提交的程序设计类作业进行相似性检测，以发现学生作业的原创性。学生通过对给出知识点的组合和扩展，完成案例的设计和程序实现。弥补了课程教学中存在的不足，并具有一定的实用性。 　　关键词：编译原理；教学案例；相似性检测 　　中图分类号：G64文献标识码：A 文章编号：1673-9795（2014）04（A）-0000-00 　　Design of an Integrated Application-oriented Teaching Instance 　　in “Compiler Principle” 　　ZHANG Ni，YAN Di-xin，LU Wei-zhong 　　（School of Electronic and Information Engineering， USTS， Suzhou 215011） 　　Abstract： Facing to the practice problems of the lack of the compiler principle teaching，the paper designed an integrated application-oriented teaching instance . The instance make compiler principle course as center， and integrate using of the relations knowledge of other professional courses，and has a similar detection function which can detect similarity of the students’ project， and verify the originality of students’ project. The design and implementation of the instance are completed by different combinations and expansion of knowledge. The instance make up for the deficiencies in teaching process， and also has a certain practicality. 　　Key words： Compiling Principles； teaching instance； similarity detection 　　“卓越工程师教育培养计划”是教育部于2010年6月启动的为期10年（2010―2020年）的重大改革项目。该计划旨在培养一大批创新能力强、适应社会经济发展需要的高质量工程技术人才[1-3]。编译原理课程作为计算机专业卓越工程师培养计划中一门核心专业基础课程，在新形势下要求其教学过程必须以学生为中心，巩固理论知识，加强实践教学，注重学生创新意识的培养。 　　然而，由于编译原理课程教学内容不仅包含形式语言、有限自动机、正规文法、正规表达式和LL（1）分析法等理论知识，而且编译的每个阶段都包含大量的复杂算法，学生在学习过程中感到抽象和难以理解[4]。通过对国内各高等院校教学现状的调查，目前编译原理课程教学过程中存在编译教学难点较多[5]，实践环节缺少实际应用背景和以及未与其他课程进行有效的融合[6]等几个方面问题。为了达到“卓越计划”培养目标，必须对现有的教学方法和手段进行改革，探讨如何将编译原理课程的理论知识应用于实践或实际项目和如何加强编译原理课程与其他计算机课程之间的联系的问题，更好地将理论知识点贯穿融合到实践教学或实际项目中。 　　本文在“卓越计划项目”的资助下，将案例教学法[7，12，13]引入编译原理课程的教学过程中。通过选取恰当的理论知识点，结合数据结构、面向对象程序设计等计算机专业的相关课程，设计了一个能吸引学生兴趣，实践强化的综合应用型教学案例。 　　1 案例设计思想及意义 　　在计算机专业程序设计类课程的教学过程中，学生提交作业的形式是源程序的电子文档，这为有些同学拷贝和抄袭提供了便利，不仅影响学生对课程的掌握度，还影响了老师判分的公正性。程序相似性检测技术能够对学生提交的程序设计作业进行检测，验证学生作业的原创性，帮助教师在大量的学生作业中找出相似性较高，即存在抄袭嫌疑的作业对象[11]，也有利于发现学生的创新性成果。通常