- 1、本文档共67页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
4)容易将PAD图转换成高级语言源程序,这种转换可以用软件工具自动完成;5)可用于表示程序逻辑,也可用于描绘数据结构;6)PAD图的符号支持自顶向下、逐步求精的方法。判定表由四部分组成:左上部列出所有条件左下部是所有可能做的动作右上部表示各种条件组合右下部是和每种条件组合相对应的动作6.3.4判定表??123456789国内乘客??TTTTFFFF头等舱??TFTFTFTF残疾乘客??FFTTFFTT行李重量W≤30?TFFFFFFFF???????????免费?×????????(W-30)×2????×?????(W-30)×3?????×????(W-30)×4??×?????×?(W-30)×6???×?????×(W-30)×8??????×???(W-30)×12???????×??6.3.5判定树判定树是判定表的变种。行李重量W30行李重量W≤30国内乘客外国乘客头等舱其他舱头等舱其他舱残疾乘客正常乘客残疾乘客正常乘客残疾乘客正常乘客残疾乘客正常乘客(W-30)×2(W-30)×4(W-30)×3(W-30)×6(W-30)×4(W-30)×8(W-30)×6(W-30)×12免费图6.7用判定树表示计算行李费的算法行李费算法PDL也称为伪码。如:ifI0then执行订单数据输入模块else报告出错信息endif6.3.6过程设计语言(PDL)PDL的优点:1)可以作为注释直接插在源程序中间;2)可以使用普通的正文编辑程序或文字处理系统来完成PDL的书写和编辑工作;3)现在已经有一些自动处理程序可以自动地把PDL生成程序代码。PDL的缺点:不如图形工具形象直观。6.4面向数据结构的设计方法1)顺序结构ABCD图6.8A由B、C、D三个元素顺序组成6.4.1Jackson图2)选择结构AB°C°D°图6.9根据条件A选择B、C、D中的某一个3)重复结构AB*图6.10A由B出现N次组成6.4.2改进的Jackson图ABCD图6.11改进的Jackson图ABoCoDoABo-oAB*S(i)S(i)I(i)(a)(b)(c)(d)Jackson方法的目标是:得出对程序处理过程的详细描述。6.4.3Jackson方法Jackson结构程序设计方法由五个步骤组成:1)分析并确定输入数据和输出数据的逻辑结构,并用Jackson图描绘这些数据结构;2)找出输入数据结构和输出数据结构中有对应关系的数据单元;3)用三条规则从描绘数据结构的Jackson图导出描绘程序结构的Jackson图:A.为每对有对应关系的数据单元,按照它们在数据结构图中的层次在程序结构图的相应层次画一个处理框;B.根据输入数据结构中剩余的每个数据单元所处的层次,在程序结构图的相应层次分别为它们画上对应的处理框;C.根据输出数据结构中剩余的每个数据单元所处的层次,在程序结构图的相应层次分别为它们画上对应的处理框;4)列出所有操作和条件(包括分支条件和循环结束条件),并且把它们分配到程序结构图的适当位置;5)用伪码表示程序。顺序结构:AseqBCDAend与三种基本结构对应的伪码是:选择结构Aselectcond1BAorcond2CAorcond3DAend重复结构Aiteruntil(或while)condBAend例:一个正文文件由若干记录组成,每个记录是一个字符串。如:Record1:Howmanystagesarethereinthetraditional
文档评论(0)