多数据的组织与存储、分而治之的设计与实现

1、【实验5151多数据的组织与存储、分而治之的设计与实现【实验目的及要求】1,掌握 RAPTOR 数组的定义。2,掌握数组的应用。3,子图的创建与调用4 .主图与子图的变量作用域5 .子程序的创建与调用6 .子程序中实参与形参【实验内容与步骤】一、多数据的组织与存储RAPORT 多数据的组织与存储采用数组存储的方法。1,数组定义与元素引用数组使用前必须先定义，可使用一维和二维数组。定义格式为：数组名N1,N2引用格式：数组名N1,N2注：用赋值语句定义。数组名N1,N2在定义格式他引用格式中概念是完全不同的，数组名N1,N2在定义格式中是申请的内存空间大小；数组名N1,N2在引用格式中是具体的数

2、组元素。数组元素可以是不同的数据类型。7组元素下标从 1 开始。2,一维数组定义：例 5-1 定义一维数组 ARRA_A10=5说明：定义一个数组 ARRA_Ar10 个元素，其中 ARRA_A1 到 ARRA_A9元素的值为 0,且第10 个元泵的值为 5。3,引用格式如下：ARRA_A1=0ARRA_A2=0ARRA_A3=0ARRA_A10=5 例 5-2 定义 CH_A=Ab123则：CH_A1=A、CH_A2=6、CH_A3=1、CH_A4=2、CH_A5=34,二维数组例 5-3 定义一个二维数组 ARRA_B3,4=0定义了一个 3 行 4 列的二维数组且每一个元素均为 0ARR

3、A_B1,1=RARRA_B1,2=0、ARRA_B1,3=0、ARRA_B1,4=0ARRA_B2,1=RARRA_B2,2=0、ARRA_B2,3=0、ARRA_B2,4=0ARRA_B3,1=RARRA_B3,2=0、ARRA_B3,3=0、ARRA_B3,4=05,数组元素长度函数Length_of（数组名）注：数组空间可以通过使用了一个大于原下标的值,动态扩大数组空间。二、分而治之的设计与实现子图分而治之是算法设计的一种重要思想，是将一个大而复杂的问题分解为一个个相对独立的小问题来进行处理。在 Raptor 中实现这种小而独立问题的方法采用子图和子程序来实现。注：子图：在 RAPT

4、时 main 页面称为主图(在算法描述中通常称为主程序)、功能相对主图(主程序)而独立的图形部分称为子图(子程序)。子程序：Raptor 中带参数的传递的一种功能最简单且独立的子图称为子程序，而算法语言中带参数传递的功能简单且独立的程序段一般称为函数，因而 Raptor 中的子程序即是算法描述中的函数功能。1 .子图的创建与调用(1)子图的创建：右击 main 主图在弹出菜单如图 5-1 所示，选择增加一个子图”弹出对话框如图 5-2 所示,主图、子图中变量的有效范围：变量从使用位置开始，可在所有图形中使用。J(3)子图调用图符?2 .子程序的创建与调用设置 Raptor 设计模式为中级：菜单

5、：模式中级(2)右击主图 MAIN 弹出如图 5-3 所示的创建菜单。在菜单中选择增加一个子程序”功能，弹出如图 5-4 所示子程序参数接收与返回对话框进行子程序参数设置。(4)参数的输入与输出：参数传递即是变量传递，参数输入与输出确定了变量的一种传递性质，输入参数只能接收数据，不能返回数据；输出参数只能返回数据，不能接收数据；输入、输出参数既能接收也能返回数据。(5)子程序中变量有效范围(作用域)与子图不同的是子程序中的变量只能在子程序中使用，是子程序的局部变量； 而子图中变量可以在所有子图中使用， 主图与子程序之间的调用可通过参数设置相互传递。(6)子程序最对可以有 6 个形参、每个形参可

6、以有三种状态输入，单向传递值(实参可以是常量、变量或表达式)、双向或反向传递，实参只能是变里。三、实验范例例 5-4 设计一个比赛有 10 名裁判的 10 分制计分程序，去掉一个最高分和一个最低分，取其余 8名裁判的平均分作为该选手的得分，算法流程图如图 5-3所示。图5-3评分流程图图 5-6 交换功能子程序例 5-5 随机产生 10 个 2 位整数，用冒泡排序法降序输出这 10 个数图 5-1 冒泡排序法流程图例 5-6 采用子程序方式，对任意输入三个数 X,Y,Z,按大小顺序输出 X,Y,Z主图和子程序算法流程图分别如图 5-5 和图 5-6 所示。mama力例 5-7 用递归方法求 N!说明：图 5-5 例 5-6 主图算法/(n)=n!=(n-l)!n=/(n-l)nT/(n-1)=(n?I)!=(n?2)!(n?1)=/(n?2)(冗?1),ran/(3)=3!=3-1)!3=f(2)31/(2)=2!=(2-l)!2=/(l)2递归公式：f(n)=f(n-l)n(n2)/(1)=1递归算法流程图主图如图5-7所示，子程序流程图如图5-8所示。图5-7例5-12主图图5-8例5-12子程序流程图四、实验作业随机参数 10 个 2 位整数，用选择排序法按大小顺序排序输出该 10 个