《RAPTOR流程图编程.ppt》由会员分享，可在线阅读，更多相关《RAPTOR流程图编程.ppt（74页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、RAPTOR程序设计基础1为什么要学习程序设计？由于计算思维的核心之一是算法思维，同时算法思维也是计算机科学的精髓而算法思维的实现离不开程序设计，所以对于计算思维的学习和认识，必须从程序设计开始2计算思维的根本内容计算思维最根本的内容，即其本质（Essence）是抽象（抽象（AbstractionAbstraction）和自动自动化（化（AutomationAutomation）计算思维中的抽象完全超越物理的时空观，并完全用符号来表示抽象和自动化 行为将贯彻课程的始终 3什么是可视化程序设计?可视化(Visual)程序设计是一种全新的程序设计方法，一般可视化程序主要是指编译环境的可视化；程序设
2、计人员利用开发环境本身提供各种可视化的控件、方法和属性等，像搭积木一样构造出应用程序的各种界面典型的可视化程序设计环境如Visual Basic4http:/Visual Basic 6.0界面 5http:/为什么要使用RAPTOR？RAPTOR（the Rapid Algorithmic Prototyping Tool for Ordered Reasoning-用于有序推理的快速算法原型工具），是一种基于流程图的可视化程序设计环境，为程序和算法设计的基础课程教学提供实验环境使用RAPTOR设计的程序和算法可以直接转换成为C+、C#、Java等高级程序语言，这就为程序和算法的初学者铺就了
3、一条平缓、自然的学习阶梯6http:/使用RAPTOR的理由可以在最大限度地减少语法要求的情形下，帮助用户编写正确的程序指令程序就是流程图，可以逐个执行图形符号，以便帮助用户跟踪指令流执行过程容易掌握用RAPTOR可以进行算法设计和验证，从而使初学者有可能理解和真正掌握“计算思维”7http:/RAPTOR基本程序环境基本界面F5：运行流程图F10：单步执行显示执行结果。8四种基本符号/语句目的目的符号符号名称名称说明说明输入输入语句输入数据给一个变量变量处理赋值语句使用某些运算来更改变变量量的值处理过程调用执行一组在命名过程中定义的指令输出输出语句显示变变量量的值。9变量变量（variabl
4、e）表示的是计算机内存中的位置，用于保存数据值在任何时候，一个变量只能容纳一个值变量的初始值决定了变量的数据类型，在流程执行过程中变量的数据类型不能更改，但变量的值可以改变10变量赋值过程说明说明X的值的值程序程序当程序开始时，没有任何变量存在未定义第一个赋值语句，X32，分配数据值32给变量X32下一个赋值语句，XX+1，检索到当前X的值为32，给它加1，并把结果33给变量X33下一个赋值语句，XX*2，检索到X当前值为33，乘以2，并把结果66给变量X6611RAPTOR变量值的设置基本原则：任何变量在被引用前必须存在并被赋初值变量的类型由最初的赋值语句所给的数据决定设置方法通过输入语句赋
5、值通过赋值语句的中的公式运算后赋值通过调用过程的返回值赋值12RAPTOR数据类型数值（Number）：如12，567，-4，3.1415，0.000371字符串（String）：如“Hello，how are you?”，“James Bond”，“The value of x is：”字符（Character）：如A，8，!。13变量报错的原因未定义引用14变量报错的原因拼写错15不同类型的数据不可比较16字符串：用双引号括起来字 符：用单引号括起来RAPTOR常量RAPTOR定义了四个常量（Constant）pi（圆周率）定义为 3.1416e（自然对数的底）定义为 2.7183true
6、/yes(布尔值：真)定义为 1false/no(布尔值：假)定义为 017输入(Input)语句输入语句的编辑（Edit）对话框在提示文本框中说明所需的输入在变量文本框中输入变量名18输入(Input)语句输入语句在流程图中显示的状态运行时对话框19赋值语句（编辑）Set文本框中输入 需要赋值的变量名。To文本框中输入需要执行的表达式，表达式可以是一个值或 一个公式。20赋值语句（显示）流程图中的赋值语句21表达式可以是单个值可以是常量或变量和运算符的组合。例如：（1）x (3+9)/3（2）x 3+(9/3)22表达式计算的“优先顺序”1.计算所有函数的值，2.计算括号中表达式，3.计算乘
7、幂(，*)，4.从左到右，计算乘法和除法，最后5.从左到右，计算加法和减法。23运算符逻辑运算是一组值（常量或变量）和关系运算符的结合,期望得到YES/NO这样的结果关系运算符（=、/=、=），必须针对两个相同的数据类型值比较例如，3=4或Wayne=Sam是有效的比较，但3=Mike则是无效的24关系运算运算运算说明说明例例=等于等于3=4 结果为 No(false)!=/=不等于不等于3!=4结果为Yes(true)3/=4结果为 Yes(true)小于小于3 4结果为Yes(true)=小于或等于小于或等于3 大于大于3 4结果为No(false)=大于或等于大于或等于3=4结果为No(
8、false)25内置运算符和函数 数学运算:+，-，*，/，*（加、减、乘、除、乘方）rem，mod，sqrt（求余，开平方）log，abs，（对数，绝对值）ceiling，floor（向下取整，向上取整）26内置运算符和函数三角函数:sin，cos，tan；正弦正弦，余弦余弦，正切正切 cot，arcsin，arccos；余切余切，反正弦反正弦，反余弦反余弦 arctan，arccot；反正切反正切，反余切反余切 27内置运算符和函数random，伪随机数 Length_of 求数组元素个数，求字符串长度28过程调用语句(编辑)编辑对话框注意已有过程提示29过程调用语句（显示）过程调用分内置
9、过程，子图，子程序；内置过程、子图、子程序的调用使用同样的语句，但子图没有参数，内置过程或子程序需要参数30输出语句 执行输出语句将在主控（Master Console）窗口显示输出结果必须用双引号，以便与变量区分是否换行输出结果选中表示换行31输出语句的设计技巧32注释 注释本身对计算机毫无意义，并不会被执行。注释的目的是增强程序的可读性，帮助他人理解你所设计的程序或算法 33一个带注释的算法注释的四种类型：1.编程标题2.分节描述3.逻辑描述4.变量说明34循环控制循环（loop）控制语句允许重复执行一个或多个语句，直到某些条件变为真值（True）菱形符号中的表达式结果为“No”，则执行“
10、No”的分支，这将导致循环语句和重复要重复执行的语句可以放在菱形符号上方或下方循环控制结构在英语环境中被称为“While-While-dodo”结构41循环测试在循环语句中，究竟是先计算后测试，还是先测试后计算，或者在计算的过程中间进行测试？前序测试（Pre-test）后续测试（Post-test）中序测试（Intermediate-test）42输入验证循环46计数循环循环按特定的次数，来执行某个代码块一个著名的缩写 I.T.E.M(Initialize，Test，Execute，Modify，初始化，测试，执行，和修改)表示可以用来检查一个循环计数器变量使用是否正确的基本过程48典型的循环
11、错误49输入控制循环50RAPTOR数组变量数组是有序数据的集合。一般分为一维数组和二维数组数组最大的好处在于用一个统一的数组名和下标（index）来唯一地确定某个数组变量中的元素52 RAPTOR一维数组的元素表示形式一形式二53数组的创建数组变量必须在使用之前创建所创建的数组大小由赋值语句中给定的最大元素下标来决定，可以在算法运行过程中动态增加数组元素，扩展其大小。第一次给values数组赋值：values7 3结果如下图：54一维数组的扩展第二次再给该数组赋值：values9 6则将数组进行了扩展，得到的结果如下图：但不能将一个一维数组扩展为一个二维数组。55二维数组的创建创建二维数组时
12、，数组的两个维度的大小由最大的下标确定例如：numbers3，4 13得到：56RAPTOR数组特性RAPTOR并不强制每个数组的元素必须具备相同的数据类型例如程序员可以将二维数组，设计成为类似像数据库那样的一种记录式结构57什么是平行数组？计算某个班级学员的一个学期4门课程的平均成绩。应该如何保存参与计算的课程成绩可以分别使用：computer，math，physics，history，而每个同学的编号，可以用做数组的下标59数组应用注意事项在RAPTOR中，一旦某个变量名被用做数组变量，就不允许存在一个同名的非数组变量RAPTOR数组可以在算法运行过程中动态增加数组元素；但不可以将一个一维数组在算法运行中扩展成二维数组60计算问题求解的一般过程理解问题制定计划执行计划回顾与总结71使用计算机进行问题求解程序开发周期分析问题设计程序以解决问题程序编码程序测试72小结与回顾本章的内容主要涉及程序设计的一般性概念，包括变量、常量、数据类性、表达式、赋值语句、输入、输出，分支、循环与决策，子程序定义与调用以及形式参数和实际参数等由于RAPTOR是一种基本功能完备而又十分简洁的算法描述性程序设计环境，对于程序设计的入门学习，极为有利73