RAPTOR流程图编程演示文稿第一页,共第一页,共7373页。页。优选RAPTOR流程图编程第二页,共第二页,共7373页。页。为什么要学习程序设计?由于计算思维的核心之一是算法思维,同时算法思维也是计算机科学的精髓而算法思维的实现离不开程序设计,所以对于计算思维的学习和认识,必须从程序设计开始33第三页,共第三页,共7373页。页。计算思维的根本内容计算思维最根本的内容,即其本质(Essence)是抽象(Abstraction)和自动化(Automation)计算思维中的抽象完全超越物理的时空观,并完全用符号来表示抽象和自动化行为将贯彻课程的始终44第四页,共第四页,共7373页。页。什么是可视化程序设计?可视化(Visual)程序设计是一种全新的程序设计方法,一般可视化程序主要是指编译环境的可视化;程序设计人员利用开发环境本身提供各种可视化的控件、方法和属性等,像搭积木一样构造出应用程序的各种界面典型的可视化程序设计环境如VisualBasic55http://xqcheng.gr.xjtu.edu.cnhttp://xqcheng.gr.xjtu.edu.cn第五页,共第五页,共7373页。页。VisualBasic6.0界面66http://xqcheng.gr.xjtu.edu.cnhttp://xqcheng.gr.xjtu.edu.cn第六页,共第六页,共7373页。页。为什么要使用RAPTOR?RAPTOR(theRapidAlgorithmicPrototypingToolforOrderedReasoning--用于有序推理的快速算法原型工具),是一种基于流程图的可视化程序设计环境,为程序和算法设计的基础课程教学提供实验环境使用RAPTOR设计的程序和算法可以直接转换成为C++、C#、Java等高级程序语言,这就为程序和算法的初学者铺就了一条平缓、自然的学习阶梯77http://xqcheng.gr.xjtu.edu.cnhttp://xqcheng.gr.xjtu.edu.cn第七页,共第七页,共7373页。页。使用RAPTOR的理由可以在最大限度地减少语法要求的情形下,帮助用户编写正确的程序指令程序就是流程图,可以逐个执行图形符号,以便帮助用户跟踪指令流执行过程容易掌握用RAPTOR可以进行算法设计和验证,从而使初学者有可能理解和真正掌握“计算思维”88http://xqcheng.gr.xjtu.edu.cnhttp://xqcheng.gr.xjtu.edu.cn第八页,共第八页,共7373页。页。RAPTOR基本程序环境基本界面F5:运行流程图F10:单步执行显示执行结果。99第九页,共第九页,共7373页。页。四种基本符号/语句目的目的符号符号名称名称说明说明输入输入输入语句输入语句输入数据给输入数据给一个一个变量变量处理处理赋值语句赋值语句使用某些运使用某些运算来更改算来更改变变量量的值的值处理处理过程调用过程调用执行一组在执行一组在命名过程中命名过程中定义的指令定义的指令输出输出输出语句输出语句显示显示变量变量的的值。值。1010第十页,共第十页,共7373页。页。变量变量(variable)表示的是计算机内存中的位置,用于保存数据值Ƕ在任何时候,一个变量只能容纳一个值Ƕ变量的初始值决定了变量的数据类型,在流程执行过程中变量的数据类型不能更改,但变量的值可以改变1111第十一页,共第十一页,共7373页。页。变量赋值过程说明说明XX的值的值程序程序当程序开始时,没有任当程序开始时,没有任何变量存在何变量存在未定义未定义第一个赋值语句,第一个赋值语句,XX←←3232,,分配数据值分配数据值3232给变量给变量XX3232下一个赋值语下一个赋值语句,句,XX←←X+1X+1,检索到,检索到当前当前XX的值为的值为3232,给它,给它加加11,并把结果,并把结果3333给变给变量量XX3333下一个赋值语句,下一个赋值语句,XX←←XX*2*2,检索到,检索到XX当前值为当前值为3333,乘以,乘以22,并把结果,并把结果6666给变量给变量XX66661212第十二页,共第十二页,共7373页。页。RAPTOR变量值的设置基本原则:任何变量在被引用前必须存在并被赋初值变量的类型由最初的赋值语句所给的数据决定设置方法通过输入语句赋值通过赋值语句的中的公式运算后赋值通过调用过程的返回值赋值1313第十三页,共第十三页,共7373页。页。RAPTOR数据类型数值(Number):如12,567,-4,3.1415,0.000371字符串(String):如“Hello,howareyou?”,“JamesBond”,“Thevalueofxis:”字符(Character):如’A’,’8...