《可视化计算》第1章RAPTOR程序设计基础(B).ppt

RAPTOR一维数组的元素表示 形式一 形式二 * 一维数组的创建 数组变量必须在使用之前创建 所创建的数组大小由赋值语句中给定的最大元素下标来决定 第一次给values[]数组赋值： values[7] - 3 结果如下图： * 一维数组的扩展 第二次再给该数组赋值： values[9] - 6 则将数组进行了扩展，得到的结果如下图： * 二维数组的创建 创建二维数组时，数组的两个维度的大小由最大的下标确定 例如： numbers[3，4] - 13 得到： * RAPTOR数组特性 RAPTOR并不强制每个数组的元素必须具备相同的数据类型 例如程序员可以将二维数组，设计成为类似像数据库那样的一种记录式结构 * 数组变量的应用 数组变量的好处来自数组符号允许RAPTOR在方括号内执行数学计算 * 什么是平行数组？ 计算某个班级学员的一个学期4门课程的平均成绩。 应该如何保存参与计算的课程成绩 可以分别使用：computer[]，math[]，physica[]，history[]，而每个同学的编号，可以用做数组的下标 * 数组应用注意事项 在RAPTOR中，一旦某个变量名被用做数组变量，就不允许存在一个同名的非数组变量 RAPTOR数组可以在算法运行过程中动态增加数组元素；但不可以将一个一维数组在算法运行中扩展成二维数组 * RAPTOR子程序与子图定义与调用 在计算机科学中，将实际问题抽象化是解决问题的关键要素之一 一项研究成果表明，人类的大脑平均只能同时积极关注约4件事情，大大少于以往研究所得的7件事情的结论 为了解决复杂的问题，必须能够研究问题的“主要方面（big issues）” * 计算一个英文文章中，使用了“a”开头的单词的次数 一个英文单词的以特定字母开头，那么它的前面一定有空格 所以，判断一个空格后面是否跟了一个字母“a”，就可以找出一段英文中所有以a开头单词的使用次数 * * 统计 “a~z” 字母开头单词数 解这个问题程序似乎只要把上个例子部分程序再复制、粘贴25次，做一点修改就可以解决问题 但是，为了使得设计的程序更加简练、具有更长久的生命力和更广泛的用途，可以将上一例中的程序改造成一个子程序，或者是一种抽象： 其功能就是“统计一个特定字母开头的单词，在一段文字中出现了多少次” * 创建RAPTOR子程序 子程序如同一个加工厂，输入原材料，然后按设计要求处理原材料，输出产成品 子程序的原材料就是一些变量,例如（in:char）,为统计子程序输入测试样本 子程序的产成品也是变量，例如（out: count）,向调用它的程序返回统计结果 其中，in, out表示子程序的输入输出参数 * 子程序定义 子程序定义界面上的接口参数称为“形式参数” RAPTOR的子程序参数不得超过6个 子程序参数可以是单个变量，也可以是数组 * 一个设计完成的子程序 * 子程序的调用 如要调用子程序，可以通过调用语句并给子程序的接口赋予“实际参数”进行 实际参数的名与形式参数的可以不同 实际参数的数据类型则必须与形式参数的相同 * * 自顶向下 vs 自底向上 先规划子程序，然后逐个实现，为自顶向下的设计方法 先实现各个子程序的功能，然后进行综合，为自底向上的设计方法 * 计算问题求解的一般过程 理解问题 制定计划 执行计划 回顾与总结 * 使用计算机进行问题求解 程序开发周期 分析问题 设计程序以解决问题 程序编码 程序测试 * 小结与回顾 本章的内容主要涉及程序设计的一般性概念，包括变量、常量、数据类性、表达式、赋值语句、输入、输出，分支、循环与决策，子程序定义与调用以及形式参数和实际参数等 由于RAPTOR是一种基本功能完备而又十分简洁的算法描述性程序设计环境，对于程序设计的入门学习，极为有利 * 小结与回顾 一般问题的求解过程属于常识范畴，本章之所以将其作为重要内容重新提出，完全是为了读者将这种感性的常识认识上升到理性 如果能够自觉地加以应用，并将其与程序设计与算法问题求解结合，将形成一种强大的问题求解技能 * 在数字评分的基础上换算字母（A，B，C，D或F）等级 决策语句用于控制输入数据的合法性 注意决策语句除了控制数值范围，且控制输入值不得为实数 让用户进入一个“特殊”的值，表示用户完成数据输入 事先询问用户，要输入多少个值，然后该值可用于实现一个计数器控制的循环 sample存放了一段英文文章的段落，使用length_of()函数控制字符扫描过程，使用决策语句“to_ascii(sample[j]) = 97 and to_ascii(sample[j-1]) =32”来判断是否找到符合题意的单词 * 第1章 RAPTOR程序设计基础PART B