基于流程图的程序设计工具RAPTOR对学生的计算思维能力的培养.docVIP

基于流程图的程序设计工具RAPTOR对学生的计算思维能力的培养 　　摘 要：以计算思维为核心的课程改革，受到国内计算机基础教育界的广泛重视。此次改革倡导培养学生的计算思维能力，使学生学会思考问题和解决问题。文章以程序设计为切入点，探讨基于流程图的程序设计工具RAPTOR在培养学生的计算思维能力过程中的作用和意义。 　　关键词：程序设计；RAPTOR；计算思维 　　中图分类号：TP311.1-4 　　随着以计算思维的导向的教学改革地深入开展和研讨，计算机基础课程迎来了第三次重要的改革[1]。此次改革主要围绕培养学生的计算思维能力，使大学生学会用计算思维去思考问题和解决问题。它无疑是对大学计算机课程教学提出了严峻地挑战，同时也为此类课程的教学设置了明确的改革方向。那么，培养大学生的计算思维能力，是赋予计算机基础教学的新使命和新要求，不仅对提升计算机基础教学水平、培养卓越人才具有重要的意义，也是决定改革成败的关键。 　　1 程序设计内容在《大学计算机基础》中的教学现状 　　《大学计算机基础》是计算机基础课程中的第一门公共必修课。它在大学新生入校的第一学期开设。程序设计内容是《大学计算机基础》课程的重要组成部分，主要使学生掌握程序的概念，程序的基本结构和编写程序的流程，以及软件开发的基本过程。但很少有时间让学生系统掌握编程思想，更不可能考虑算法设计和分析的有关内容。教学效果往往不如人意，主要原因有三： 　　原因一：课时少。随着人才培养方案的调整，计算机基础课程课时被大幅削减，甚至有些系部将“1+X”方案中的“X”课程体系从计划中删掉。《大基》目前执行的是2+1学时，给学生和教师授课带来前所有的挑战。对于基础相对薄弱的地方院校学生，教师很难在短时间内让他们接受一门程序设计语言，理解这些理论性较强、相对抽象的内容。 　　原因二：语法是一个天然屏障。任何一门程序设计语言都存在语法问题，如果语法关没过，写不出一个完整的程序，那程序也自然无法运行。没有直观的运行结果，学生对程序设计的学习积极性大大降低，课堂教学枯燥乏味，学生的学习积极性不高，整个教学效果较差。甚至对随即开出的程序设计类课程没了好感并产生退缩心理。 　　原因三：程序的灵魂没有展现。算法是程序的灵魂，算法是激发学生兴趣的最好内容。而在《大学计算机基础》中，很少有教师把它做为程序设计的前奏展开。比如递归、迭代、排序、查找等算法是学生比较容易理解并产生兴趣的内容，如果加以描述和实现，对学生必将产生积极的影响。 　　综上所述，《大学计算机基础》的教学体系决定了教学内容，很多教师把精力投入到知识的灌输上，缺乏对学生思维方式的培养，而程序设计在《大学计算机基础》教学中存在诸多困难，也是非常容易陷入到这种模式中。 　　2 计算思维的引入 　　2006年3月，美国卡内基?梅隆大学计算机科学系主任周以真（Jeannette M. Wing）教授在美国计算机权威期刊《Communications of the ACM》杂志上给出，并定义的计算思维（Computational Thinking）。周教授认为：计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动[2]。 　　2010年7月19日至20日在西安交通大学举办了首届“九校联盟（C9）计算机基础课程研讨会”教育部高等学校计算机基础课程教学指导委员会主任委员陈国良院士莅临会议，作了“计算思维能力培养研究”的报告，并主持了该专题的讨论，提出在计算机基础教学过程中要完美地体现出以人为本、传授知识、培养能力、提高素质、协调发展的现代教育理念，大力培养学生的计算思维能力[3]。 　　这种以计算思维为核心的教学改革势在必行。随着认识上的不断加深，又由于大学计算机基础教学的特殊性，一直在探索如何在《大学计算机基础》课程中培养学生的计算思维能力，使学生对这门课程产生兴趣并留下较深的印象，同时也决定了本课程的意义和生命力。 　　3 基于流程图的可视化软件RAPTOR 　　RAPTOR（Rapid Algorithmic Prototyping Tool for Ordered Reasoning，基于有序推理的快速算法原型设计工具）是一种基于流程图的可视化编程开发环境。而流程图是一系列相互连接的图形符号的集合，其中每个符号代表要执行的特定类型的指令。符号之间的连接决定了指令的执行顺序。 　　RAPTOR专门用于解决非可视化的环境的句法困难和缺点。可以在最大限度地减少语法要求的情形下，帮助用户编写正确的可运行的程序指令。RAPTOR允许学生用连接基本流程图符号来创建算法，然后可以在其环境下直接调试和运行算法，该环境可以直观地显示当前执行符号所在的位置，以及所有变量