教育教学论文 利用在线测评系统 提升学生的计算思维.docVIP

利用在线测评系统 提升学生的计算思维 摘要：计算思维强调问题求解的操作过程和机器实现。本文提出了在中小学信息学竞赛辅导过程中，利用在线测评系统提升学生的计算思维的探索，在尊重学生不同认知方式的前提下，培养学生计算思维的多样性、重构性、扩散性和优化性，从而让学生形成严谨、问题求解的思维品质。努力达到程序设计的终极目标：培养学生的研究创新能力，提高学生的信息素养。 关键词：问题求解；计算思维；创新思维；在线测评系统 美国卡内基·梅隆大学的周以真(J.M.Wing)教授认为计算思维(Computational Thinking)是运用计算机科学的基础概念进行问题求解、系统设计、人类行为理解等的一系列思维活动[1]。计算思维的本质是抽象和自动化，与传统的数学思维不同的是，它不关注逻辑关系、推理演算的严谨程度，而是强调问题解决的操作过程和应用实践。如同所有人都具备“读、写、算”能力一样，计算思维是人类改造世界的最基本的思维模式[2]。而在中小学阶段开展信息学兴趣小组活动，其初衷就是通过程序设计的学习，让学生掌握问题求解的算法和实现算法的具体过程，从而培养学生的计算思维、创新精神和创新能力。 程序设计是一门实践性学科，过去沿用“先讲解程序，后上机实验”的教学策略，这种教学策略只能增加学生的感性认识和上机实验能力，学生按部就班完成前人设计好的算法，错失了计算思维的训练机会，并不能提高学生的计算思维能力。在线测评（Online Judge）系统的出现为计算思维培养提供了广阔的空间，学生可以通过网络查看题库中的试题进行测试或练习，然后将调试好的程序提交测评系统进行评分，系统会根据相关的测试数据对源程序进行评测，并返回结果。如果错误，系统还会提供相应的错误信息，以便学习者进一步修改。在线测试题库给信息学奥赛学习者提供了一个很好的评价系统。真正实现了“黑箱法”的测试方式，让学生能够“在编程过程中学习知识、在学习过程中拓展思维”。一般在线测试题库应包括：用户管理、题库、评测系统、反馈及统计系统、公告栏等。如图1所示。 图1 在线测评系统功能图 网络环境可以理解为“学习者在追求学习目标和问题解决的活动中可以使用多样的工具和信息资源并相互合作和支持的场所” 利用在线测评系统培养学生规整的思维 算法确定性是算法和程序的基本要求，它的实现一定会使用基于数学语言的符号系统，即使用一种有限的确定性符号系统来描述问题和问题求解过程。算法确定性表明算法的每一步操作必须是确切定义的，没有任何二义。所以，计算思维体现的正是严谨的、形式的、规整的逻辑思维。但学生在编写程序过程中，往往缺少一定的信息反馈。其实，信息反馈是教育过程的重要环节，许多实验证明：“反馈在学习上效果之显著，尤以每日的反馈，较之每周的反馈，效率更高。”因此，学生在编程时产生的符号错误，可通过在线测评系统实时反馈给学生，而学生通过检错和纠错的过程，可以养成严谨规范的行为习惯和科学的实证精神。 利用在线测评系统培养学生问题求解的思维 在线测评系统中的每一个试题都是一个综合性的问题，要求学生通过程序设计的方法解决问题。问题求解过程分为五个步骤：呈现问题、分析问题、联系、行为选择和反思检验[3]。学生在面对计算机问题时，可依据已有的知识，提出问题求解方案，并用算法进行描述，最终由机器执行程序来检验问题求解的效果。例如背包问题就是我们在日常生活中感受到的问题，学生可根据自己对背包问题的理解，思考问题求解方案，选择对应算法，如贪心、搜索、动态规划等，最后上机实现。在线测评系统在整个问题求解过程中起着检测和引导的功能，指引学生将实际生活中的问题以抽象化和程序化的形式表示出来。如背包问题，学生选择的算法有可能不是完美算法，在线测评时只有部分点是正确的，说明学生对此问题没有完整地解决，算法考虑或程序编写还需进一步完善。实际上，如果一个学生具有条理化的、反思性的思维习惯，则表示该学生的问题求解技能很强。 要强化问题求解的思维，首先要在问题设计上下功夫。好的任务能为学生的创新思维留出适当的空间，因此，通过计算任务的趣味性、综合性、情景性等来调动学生的编程兴趣，从而强化问题求解的思维训练。学生一般对新鲜事物好学、好问并富于幻想，初遇计算任务时往往兴致盎然，幻想编写程序。但在传统教学中，缺少趣味性和综合性，进而导致学生没有学习兴趣。所以，设计任务尽量生活化、趣味化。例如怎样用有限的资金购买尽可能满意的物品、怎样建高速公路费用是最省的等问题，让学生通过程序设计去解决一些生活中的实际问题。 利用在线测评系统培养学生扩散性思维 在程序设计教学过程中，应该尊重学生的个体差异，关注学生思维能力培养。因此，我们的目标不仅仅是培养学生的操作技能，还要通过强调算法多样性来培养学生的扩散性思维。 算法多样化的本质是尊重学生不同的认知方式，在教