《程序设计与问题求解》实验教学方法探讨.docVIP

《程序设计与问题求解》实验教学方法探讨 　　摘要：《程序设计与问题求解》课程强调以实际问题驱动，学生通过大量实验来解决实际问题，从而提高编程能力。在实验方式上，提出以分组完成综合性习题方式训练学生团队协作和实践动手能力;在实验验收上，尝试引入斯坦福大学的Moss系统来甄别实验抄袭，引导学生独立完成实验。通过实际教学效果验证了对该门课程实验教学改革是值得借鉴和推广的。 　　关键词：C语言;程序设计;实验教学改革;Moss系统 　　中图分类号：G642.41 文献标志码：A 文章编号：1674-9324（2015）20-0158-02 　　 一、背景 　　《程序设计与问题求解》（以下简称《求解》）是2007年我校对IEEE/CS和ACM任务组给出CC2005报告和CS2001核心课程进行研究之后为计算机科学与技术等相关专业新开的一门专业基础必修课程，这门课程的前身是《C语言程序设计》[1]。 　　《求解》课程教学采取实际问题驱动方式，通过大量实例讲授程序设计的基本概念、基本方法，把重点放在解题思路上。即通过针对实际问题进行分析，构建数学模型，设计算法，最后通过C语言编程实现这一过程来训练学生程序设计的能力。 　　经过6年多的教学实践，取得良好的效果，但发现存在以下问题。 　　1.学生对理论知识的理解和掌握不够，具体体现在作业完成情况较差，考试成绩不理想（卷面考试成绩不及格率大于15%，勉强及格学生比例高达20%）。 　　2.不能按要求完成实验内容。过半数的学生不能按时独立完成实验，收获较小。 　　3.实验抄袭现象严重，导致后续课程学习上的困难。 　　鉴于上述问题，如果再不对《求解》教学尤其是实验教学进行改革，那么培养出来的学生势必是缺乏竞争力的。任课教师已经发现了这门课程在教学学时、教学内容安排、理论与实验教学的比例分配以及采用什么语言工具进行教学等方面存在的问题，正在探索更加有效合理的方案。 　　那么，是什么导致了上述问题呢？这是项目组这次研究的主要课题，通过对上面问题的研究，找出问题的症结，探讨方案，讨论和更新教学大纲和实验大纲，更新实验指导书，提出新的教学方式和方法。通过课题组的集体讨论和教学实践，形成一个高效合理的教学方案，具有很紧迫的现实意义。因此改革势在必行。 　　目前，国内的多所高校已经早于我校开展了《求解》这门课程，但总体上说，对这门课程的教学还都处在实践和探索的阶段，因此，进行《求解》这门课程的教学改革研究，具有更广泛的实际意义。关于《求解》理论教学的方法探讨请参考笔者的第一篇参考文献。本文主要讨论实验教学。 　　二、实验教学内容改革 　　当前，计算机软件方面的实验课程大多都已经按照规范文本罗列出了实验目标、实验内容、实验报告等组成元素。采用了教师辅导、学生主导一人一机独立完成实验相结合的方式进行授课，已经得到大家的共识和学生的认可。 　　但本课题组认为，对待《求解》这门特别强调学生的动手能力的课程，要有更高的要求：那就是学生通过本课程的学习，应该具备有解决综合问题的编程能力。而限于实验学时有限，学生很难在规定的2个小时完成实验内容，从而不能客观地评价学生。这样导致很多实验内容显得知识点单一，考核内容单一，不能充分调动学生的学习积极性，学生最后的动手能力不能得到充分的挖掘和开发。 　　某班期末考试科目为数学（MT）、英语（EN）和物理（PH），有最多不超过30人参加考试。考试后要求：①计算每个学生的总分和平均分;②按总分成绩由高到低排出成绩的名次;③打印出名次表，表格内包括学生编号、各科分数、总分和平均分;④任意输入一个学号，能够查找出该学生在班级中的排名及其考试分数。 　　应该说上面的实验题基本满足了对数组知识的学习和实践编程要求。不足之处也是显见的：一方面是考核的知识点单一，主要是数组;二是考核的题目太模型化，学生的建模能力不能得到很好的锻炼;三是不适合小组形式合作完成，学生如果不能完成，但为了拿学分，必然导致抄袭过关;四是题目太少，全班学生做相同的题目，一人做出，全班做出的局面很常见。 　　为了较好地解决上述不足，课题组提出从函数这一章之后，每次实验的内容至少包含1道综合实验题，一个综合题包括3～4个模块，由一个小组（建议每个小组3～4人）来共同完成。 　　还是拿数组这一章的实验举例，比如可以引入“验证哥德巴赫猜想”作为一道综合实验题。哥德巴赫猜想的概要流程图可参考文献[2]。 　　这里可以用数组PrimeList[]来存放生成的素数。用函数CreatPrimeList（int PrimeList[]）来生成素数表;用NextPrimeNumber（int p，int PrimeList[]）来生成下一个素数;用main（）函数来完成主流程编程并对上面两