raptor算法流程图例题_【实验4】熟悉可视化算法描述软件(RAPTOR)使用及结构化程序设计…

【实验4】熟悉可视化算法描述软件(RAPTOR)使用及结构化程序设计

【实验目的及要求】

1.掌握可视化程序设计工具RAPTOR软件运行界面。

2.掌握RAPTOR的图形符 的使用方法。

3.掌握使用RAPTOR绘制算法流程图的设计方法。

4.掌握RAPTOR常量、变量、函数、表达式。

5.掌握结构化(顺序、选择、循环)算法的设计方法。

【实验内容与步骤】

Raptor是一种以流程图为算法描述来实现算法设计和程序运行的一种可视化算法设计软件,各国内外高校广泛应用于算法设计学习的教学软件。

一、RAPTOR软件的运行界面如图4-1所示

Raptor有六种基本图符,每个图符代表一个独特的指令类型。基本图符如图4-2所示。有赋值(assignment)、调用(Call)、输入(Input)、输出(Output)、选择(Selection)和循环(Loop)

(1)

图4- 2 RAPTOR 主控台

■保存:菜单栏à文件、工具栏à保存

(6)注释

语句注解、说明是非执行语句。

四、RAPTOR常量、变量、函数和表达式

1、常量:值是固定不变

(1)数值常量

■数值(Number):如12,567,-4,3.1415,0.000371

■字符串 (String):如“Hello, how are you, “James Bond”

■字符(Character):如’A’,’8’,’!’

(2)符 常量

■pi(圆周率) 定义为 3.1416

■e(自然对数的底)定义为 2.7183

■true /yes(布尔值: 真)  定义为 1

■false/no(布尔值:假)  定义为 0

⑶日期、时间常量

Current_Day、Current_Hour、Cureent_minute、Current_Month、Cureent_Second、Current_Time、Current_Year

2、变量

计算机内存空间的符 表示,一个内存变量存放一个值,其变量的数据类型由所赋的值决定的。程序执行过程中,变量的值和类型均可改变。

内存变量的类型有3种,即数值型变量、字符型变量、字符串变量。

(1)变量命名规则:

■必须由字母开头,由字母、数字和下划线组成。

■变量名不区分大小写。

■保留字不能作变量如:e、pi和red等。

一般应给予变量有意义的和具有描述性的名称。变量名应该与该变量在程序中的作用有关。表4-1显示了一些好的、差的和非法的变量名的例子。

表 4-1变量名实例

好的变量名

差的变量名

非法的变量名

tax_rate

sales_tax

dis   tance_in_mi les

mpg

a   (没有描述)

mi   lesperhour (添加下划线)

my4to   (没有描述)

4sale   (不可以字母开头) sales tax (包括空格) sales$ (包括无效字符)

(2)变量的赋值

■基本原则:

●任何变量在被引用前必须存在并被赋值

●变量的类型由最初的赋值语句所给的数据决定

■设置方法

●通过输入语句赋值

●通过赋值语句的中的公式运算后赋值

●通过调用过程的返回值赋值

3、函数

系统提供的可直接调用使用的程序集。基本调用方法:函数名(参数1……N),部分函数使用也有例外。

(1)数学函数

取余函数:rem、mod 例如:7 rem 3 或 7 mod 3

表4-2 rem和mod

X

Y

rem

mod

7

3

1

1

7

-3

1

-2

-7

3

-1

2

-7

-3

-1

-1

(2) 常用函数表

表4-3常用数学函数

函数

说明

范例

Abs

绝对值

Abs(-9)=9

ceiling

向上取整

Ceiling(3,4)=4,ceiling(-3.1)=-3

floor

向下取整

Floor(3,9)=3,floor(-3,9)=-4

log

自然对数(以e为底)

Log(e)=1

max

两个数的最大数

Max(5,7)=7

min

两个数的最小数

Min(5,7)=5

powermod

乘方取余

Powermod(5,7)=5

random

生成一个[0.0,1.0)之间的随机数

Random*100 ,产生0-99.9999的随机数

Length_of

数组或字符串的长度

Str=”sell now”

Length_of(str)=8

Arra[10]=56

Length_of(arra)=10

sqrt

平方根

Sqrt(4)=2

(3)三角函数

表4-4 常用三角函数

函数

说明

范例

Sin

正弦(以弧度表示)

Sin(pi/6)=0.5

Cos

余弦(以弧度表示)

Cos(pi/3)=0.5

Tan

正切(以弧度表示)

Tan(pi/4)=1.0

Cot

余切(以弧度表示)

Cot(pi/4)=1

Arcsin

反正弦,返回弧度

Arcsin(0.5)=pi/6

Arccos

反余弦,返回弧度

Arcos(0.5)=pi/3

arctan

反正切,返回弧度

Arctan(10,3)=1.2793

arccot

反余切,返回弧度

Arccot(10,3)=0.2915

(4)转换函数

To_ascii(字符)、TO_character(ASCII)

(5)类型检测函数:IS_Array(变量名)、IS_Character()、IS_Number()、IS_String()

4、表达式

(1)算术运算符他算术表达式

算术运算符:-(负 )、^、**、*、/、(rem、mod)、+、-

(2)字符运算符及字符表达式

字符运算符:+(字符串连接运算符)

例如:“ABC”+”EFG” 结果为:”ABCEFG”

“ABC”+123结果为:”ABC123”

设B=123 则 “X=”+b+”!”  结果为:”x=123!”

(3) 关系运算符和关系表达式

关系运算符:、>=

(4)布尔运算符和布尔表达式:

Not(非)、and(与)、or(或)、xor(异或),逻辑关系见表2-5所示。

表4-5 逻辑关系表

X

Y

Not X

X AND Y

X OR Y

X XOR y

0

0

1

0

0

0

0

1

1

0

1

1

1

0

0

0

1

1

1

1

0

1

1

0

Raptor运算符优先顺序:①计算所有函数;②计算括 中的所有表达式;③计算乘幂(^或**);④计算乘法和除法;⑤计算余运算;⑥计算加法和减法;⑦not、and、xor、or逻辑运算从高到低的顺序。

五、结构化程序基本控制结构

1、Raptor顺序结构控制语句

顺序结构控制语句有:

图4-3 赋值语句

(2)键盘输入语句

①输入流程图图符:如图4-9所示。

图4- 10 输入语句对话框

③输入内容后的语句在流程图中的状态窗如图4-11所示。

图4- 12 输入语句运行状态

(3)输出流程图

①输出流程图图符如图:4-13所示

②输出流程图设置对话框,如图4-14所示,

End current line输出后换行或不换行。

④输出语句使用技巧(“提示信息”+变量),如图4-15所示。

图4-16 例4-2算法流程图

2、Raptor选择结构控制语句

(1)选择结构分单向分支结构,如图4-17所示、双向分支结构,如图4-18所示和多项分支结构,如图4-19所示算法流程图。

图4-20 RAPTOR选择图图符

例4-3:计算分段函数

图 4-21 例4-3算法流程图

3、Raptor循环结构控制语句

(1)

常用循环结构流程图有:前测循环,先判断后执行如图4-22所示、后测循环,先执行后判断如图4-23所示。

(2)RAPTOR循环结构图符如图4-24所示。

图 4-25 例4-4 算法流程图

六.实验作业

1.“鸡兔同笼”问题。在一个笼中装有鸡和兔,鸡有2只脚,兔有4只脚,如果已知鸡和兔的总头数为h,总脚数为f。问笼中鸡和兔各有多少只/p>

提示:

这样一个简单问题,我们很容易的列出两个方程:

假设笼中鸡X只,兔Y只,鸡和兔的数量为总头数h, 即 x+y=h

另一个根据脚的数量得出 2x+4y=f

2.任意输入三个数X,Y,Z,按大小顺序输出X,Y,Z。

3.求100到999之间的水仙花数(穷举法)。

文章知识点与官方知识档案匹配,可进一步学习相关知识算法技能树首页概览34241 人正在系统学习中 相关资源:世新砸蛋抽奖软件V2.3.10官方安装版-其它代码类资源-CSDN文库

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2020年11月17日
下一篇 2020年11月17日

相关推荐