第五节 详细设计2.pptVIP

第五章 详细设计 和图5.11（b）所示的选择结构对应的伪码，其中‘select’、 ‘or’和‘end’示关键字，cond1、cond2和cond3分别是执行B、C和D的条件： A select cond1 B A or cond2 C A or cond3 D A end 和图5.11（d）所示重复结构对应的伪码，其中‘iter’、 ‘until’、 ‘while’和‘end’是关键字（重复结构有until和while两种形式），cond是条件： A iter until (或while) cond B A end 举例： 一个正文文件由若干记录组成，每个记录是一个字符串。要求统计每个记录中空格字符的个数，以及文件中空格字符的总个数。要求的输出数据格式是，每复制一行输入字符串之后，另起一行印出这个字符串中的空格数，最后印出文件中空格的总个数。 解析： 对于这个简单的例子而言。 第一步：确定输入和输出数据的结构。下图是用Jackson图描绘的输入/输出数据结构。 第二步：在确定了输入/输出数据结构之后，下一步是分析确定在输入数据结构和输出数据结构中由有对应关系的数据单元。 第三步：从数据结构中导出程序结构图。如下： 第四步：列出所有操作和条件，并且把它们分配到程序结构图的适当位置。 首先，列出统计空格个数需要的全部操作和条件如下： （1）停止 （2）打开文件 （3）关闭文件 （4）印出字符串 （5）印出空格数目 （6）印出空格总数 （7）sum : =sum+1 （8）totalsum : =totalsum+sum （9）读入字符串 （10）sum : = 0 （11）totalsum : = 0 （12）pointer : = 1 （13）pointer : =pointer+1 I（1）文件结束 I（2）字符串结束 S（3）字符是空格 其中，sum是保存空格个数的变量，totalsum是保存空格总数的变量，pionter是指示当前分析的字符的在字符串中的位置的变量。 得到如下图形： 第五步：用伪码表示程序处理过程。从图5.14可以得出下列代码： 统计空格 seq 打开文件 读入字符串 totalsum ： = 0 程序体 iter until文件结束 处理字符串 seq 印字符串 seq 印出字符串 印出字符串 end sum ：= 0 pointer ：= 1 分析字符串 iter until 字符串结束 分析字符 select 字符是空格 处理空格 seq sum ：=sum+1 pointer ：=pointer+1 处理空格 end 分析字符 or 字符不是空格 处理非空格 seq pointer ：=pointer+1 处理非空格 end 分析字符 end 分析字符串 end 印空格数 seq 印出空格数目 印空格数 end