图形工具的运用.ppt

图形工具的运用 成员：尧丹 刘丽姗 石晓旭 刘旭凡 赵亚 图形工具 程序流程图 盒图 PAD图 程序流程图 流程程序图是程序分析中最基本、最重要的分析技术，它是进行流程程序分析过程中最基本的工具。它运用工序图示符号对生产现场的整个制造程序做详细的记录，以便对零部件、产品在整个制造程序中的操作、搬运、检验、储存、等待作详细的研究与分析，特别是用于分析其搬运距离和等待、储存等“隐藏成本”的浪费。 程序流程图 盒图 盒图又称N-S图，是由Nassi和Shneiderman按照结构化程序设计要求提出的一种描述图形算法的工具。它有以下特点： （1）功能域（即某一个特定控制结构的作用域）有明确的规定，并且可以很直观地从N-S图上看出来； （2）它的控制转移不能任意规定，必须遵守结构化程序设计的要求； （3）很容易确定局部数据和全局数据的作用域； （4）很容易表现嵌套关系，也可以表示模块的层次结构 判断输入年份 是否为闰年 输入y N y不被4整除 Y N y不被100整除 Y 输出不是闰年 y不被400整除 输出是闰年 N Y 输出是闰年 输出不是 闰年 结束 PAD图 PDA是问题分析图的英文缩写，是由日本日立公司二村良彦等人提出的又一种主要用于描述系统详细设计的图形表达工具。 PAD是一种程序结构可见性好、结构唯一、易于编制、易于检查和易于修改的详细设计表现方法。用PAD可以消除软件开发过程中设计与制作的分离，也可消除制作过程中的“属人性”。虽然目前仍需要由人来编制程序，一旦开发的PAD编程自动化系统实现的话，计算机就能从PAD自动编程，到那时程序逻辑就是软件开发过程中人工制作的最终产品。显然在开发时间上大大节省，开发质量上将会大大提高。 在数组K中找出最大和次大的2个数 分别用流程图,盒图(N-S) PAD图画出”冒泡排序算法” 的算法流程图 气泡排序算法BubbleSort void BullesSort(int r[], int n) { exchange=n; //第一趟气泡排序的范围是r[1]到r[n] while(exchange0) // 仅当上一趟排序有记录交换才进行本趟排序 { bound= exchange; exchange=0; for(j=1; jbound; j++) //一趟气泡排序 If(r[j]r[j+1]){ r[j] r[j+1]; exchange=j; //记录每一次发生记录交换的位置 } } } 程序流程图 exchange=n 开始 r是长度为n的数组 exchange0 结束 bound=exchange exchange=0 j=1 jbound r[j]r[j+1] 交换r[j]和r[j+1]的值 exchange=j j=j+1 N Y N Y Y N 盒图 exchange=n exchange0