5实验五、数组实验.pdf

实验五 数组实验 1．实验目的 （1）掌握使用可视化计算工具Raptor 创建一维数组和二维数组的方法。 （2）理解数组“越界”的概念。 （3）掌握顺序遍历一维、二维数组的基本方法。 （4）掌握查找有序一维、二维数组某个元素的基本方法。 （5）能够使用算法复杂度的概念对求解同一类问题的不同算法进行评估。 2．实验准备 （1）认真阅读“附录A Raptor 可视化程序设计概述”的内容。 （2 ）查找Raptor 帮助文档，了解子图的使用方法。 （3 ）阅读第4.2 节内容。 3 ．热身实验 3.1 一维数组实验 一维数组由数组名、方括号和下标组成，格式为array_name[x] 。在Raptor 中，数组最 大下标表示数组长度，未赋值的数组元素默认值为 0 。数组的赋值语句为 array_name[x] ←value ，表示把value 赋值给数组array_name 的第x 个元素（注：Raptor 中的数组与C、 C++等高级语言中的数组有一点不同，Raptor 数组的下标是从1 开始的，而C、C++语言中 的数组下标是从0 开始的。假设有一个数组Array[7] ，那么在Raptor 环境下，Array 数组的 第一个元素为Array[1],最后一个元素为Array[7],如果是在C、C++语言环境中，那么A