第章 详细设计

软件工程第6章详细设计2/105概要设计的任务完成后，就进入详细设计阶段，也就是过程设计阶段。在这个阶段，要决定各个模块的实现算法，并使用过程描述工具精确地描述这些算法。3/1056.1结构化程序设计由于软件开发和维护中存在的一系列严重问题，于20世纪60年代爆发了软件危机。为了克服软件危机，引发了程序设计的一场革命，诞生了结构化程序设计方法。4/1051971年IBM公司在纽约时报信息库管理系统的设计中成功地使用了结构程序设计技术，随后在美国宇航局空间实验室飞行模拟系统的设计中，结构程序设计技术再次获得圆满成功。1972年IBM公司的Mills进一步提出，程序应该只有一个入口和一个出口，从而补充了结构程序设计的规则。5/105结构程序设计是尽可能少用GOTO语句的程序设计方法。最好仅在检测出错误时才使用GOTO语句。从理论上说只用下述3种基本控制结构就可以实现任何单入口单出口的程序。6/1056.13种基本的控制结构7/105除了上述3种基本控制结构之外，还允许使用DO-CASE型多分支结构和DO-UNTIL型循环结构，则称为扩展的结构程序设计；再加上允许使用LEAVE(或BREAK)结构，则称为修正的结构程序设计。8/1056.2接口设计接口设计概述

接口设计的依据是数据流图中的自动化系统边界。

接口设计主要包括3个方面：模块或软件构件间的接口设计；软件与其他软硬件系统之间的接口设计；软件与人（用户）之间的交互设计。人机交互（用户）界面是人机交互的主要方式9/105、什么是用户界面设计用户界面是人与计算机之间搭建的一个有效的交流媒介。开发人员遵循一系列的界面设计规则，定义界面对象和界面动作，并把对象、动作和规则统一到操作屏幕上，实现一个布局合理、操作方便、友好的用户界面。10/1燥05北方炉工业达大学磨教学牺信息帐管理平系统狡网站11/1母05模糊扑不清薄，设镰计混静乱的邪界面12/1倍05、界仔面设明计源帜于需每求分棚析阶凳段仔细叙记录牌用户忧对软痛件界析面的布局接要求操作圣要求色彩配要求还要霞了解缎使用匪者的培年龄缩慧、受睛教育描程度杯、专筹业和智爱好荷等信匀息13/1烈05、界赖面设惹计三告条“黄金否原则”Th亦eo尘M诵an凑de沿l提出孙了三去条界斤面设搜计原眠则：置用探户于仗控制侧之下部：用粗户界澡面能欲够对润用户妖的操册作作赞出恰翁当的扣反应优，并赏帮助洗用户沟完成茶需要凑的工见作。减少发用户诵的记坑忆负牌担：武系统涌应该“记住”有关严的信贵息，隆通过悦缺省旨项、虾快捷针方式秀或界流面视苹觉减橡少用冷户的辰记忆是负担呼。保持级界面智的一横致：填用户水应该隆以一株致的誓方式是展示幅和获庄取信贯息。14/1柜05一、顷易殖用性疑是界课面设耍计的细核心1）按翠功能阶将界密面划画分为厌块，速每块劣要有托功能签说明翅或标狐题。添相近齐功能胁的界荷面元支素，铜像命夜令按殃钮、泄选择冠按钮虹等元环素，赖应集讨中放告置或等者用脉组框牢将它曲们括给起来伤，减霉少鼠破标移钢动的法距离震。2）对身于同井一种音功能扑应该众提供谅多种胆操作砌方式铁：鼠方标、映快捷蒸键或杨者声历音等贵等。15/1杰053）界终面要众支持仓键盘咽浏览摩按钮杂功能钞，即仔按Ta般b键的重自动判切换旅功能形。Ta婶b键的宏顺序贷与控拣件排另列顺崇序要婆一直做，一销般是殖从上廊到下洲、从忠左到钻右。4）按沾照信演息的偿输入巧顺序咳，以忍及信绒息的框重要血程度卸安排性控件服，重抄要的炼信息碗应放昂在窗吓口较积醒目桌的位光置。5）一构个界严面的缓控件翠数最士好不抗超过10个，喂多于10个时等应该应考虑犹使用龟分页沟或多土标签扒页显限示。6）分焦页界腐面要唇支持坊在页吧面间清的快畏捷切睡换，振常用昏组合非快捷野键Ct功rl蹈+T泉ab。7）默撕认按厉钮要喇支持En隔te涨r操作兼，即被按En者te劈燕r后自炕动执深行默鞠认按虎钮对贼应的舞操作旨。8）当雕检测紫到非唇法输北入后趣应给拔出说泛明并敏能自轧动获诊得焦书点。16/1光059）复纺选项颜和单往选项掩应按战选择忌机率福排列悠，支办持默旷认选峰项和Ta短b选择吴。10）当康选项赏个数奖较少输并且甩固定曾时，闻应采件用选矮项框肤而不杜用下犯拉列杯表框便。但渔是如俩果界济面空求间较妥小时起，应赖该使含用下舌拉框兼而少伪用选惰项框冻。11）当被软件币的功滚能很斧多，胀特别蒜是分读支复草杂的歪情况漏下，毛应该幅提供舞方便栽的导垮航功理能，标引导羊用户磁顺利润完成拴需要岩的一末系列鸽功能挖。如原下图肆所示橡。12）界予面用终词要廊规范杰。17/1付05二、向界面均必须至一致最忌削讳每项换一泉个屏依幕，敏用户紫就要盯换一倘套操奋作命号令与隐操作孕方法佣。18/1蜡051）完杏成相拔同或扩相近息功能勺的菜混单项歪用横烛线隔踪蝶在同抱一组嘴内。2）菜青单深倦度一悄般要交求控邪制在吃三层怖以内总。3）图陡标能移直观宵地代圆表要磨完成珍的操归作。4）工右具栏碧可以炼由用妻户自滨己定宪制，斑其中手的每晃个按壤钮要备有瞬望时提蜘示信蚂息，返工具嚷栏的劈燕长度交不能械超出画屏幕仅宽度猜。常致用的踩工具到栏有僚默认妻位置敌。19/1放055）状钢态条衣显示半用户随需要露的信匹息：田目前箩的操厦作、素系统诞状态尾、用独户位绸置、路提示宜信息狼、错得误信腐息等通，如辛果某职一操慌作需竿要的兔时间味较长锣，还翁应该集显示蓄进度折条和晃进程颗提示稍。6）滚夹动条且的长伏度要干根据咳显示爪信息惹的长抖度或真宽度兼及时财变换妨，滚扭动条典的宽步度比攀状态睁条的庸略窄状。7）菜威单条丢和工散具条晕要有俭清楚轻的界盈限。8）右坛键快盆捷菜泻单采何用与界菜单要相同危的准栗则。20/1城05三、器界倍面提披供帮通助1）提牢供及言时调饥用系揭统帮坝助的堆功能森，常篮用F1键。2）调填用帮缺助时酿，能之够定送位到半与该屿操作扰相对滤应的对位置甲，即逗帮助谦要有揪即时洒性和香针对烧性。3）提刘供关溉键词炊搜索依帮助老的功脊能。4）在味帮助财中提售供技泄术支见持方辉式，扛一旦雾用户仍难以帝自己接解决摊问题咐时，次可以分方便贵地寻肉求其迈他帮晕助方糟式。5）帮影助中箩应该复提供槽超级办链接适和返明回功挤能。21/1疤0522/1犁05四、扔界面纯设计章合理守性1）屏惰幕布钻局合勒理，曲不过摔于密变集或粥稀疏唯，合遣理地桌利用摘空间糊。2）主份窗体问位置滚和比渴例合狡适。3）子腥窗体轰位置肥应该闸在主俊窗体躺的左汇上角羞或正逆中。凝多个桃子窗覆体弹熟出时消应该塞依次召向右腊下方核偏移铸，以宵显示纳出窗徒体标呢题为匀宜。4）重千要的踩命令虑按钮犬与使软用较驱频繁蛇的按粘钮要顺放在沃界面亭瞩目伴的位捕置。悟按钮瞎大小企应该畏与界价面大坡小成将比例炼、大何小一轻致，燃按钮婶上文越字不盘要太能长，衣要避应免在咽空旷辨的界转面上水放置部很大患的按毙钮。5）关胆闭窗解体的投按钮辩不应闲该放财在易孙点位狱置，折经验扇表明广横排到开头候或最握后与位竖排扒最后吨的按瘦钮为盐易点扮位置唱。23/1疤056）与快正在便进行概的操吧作无园关的诸控件远应该博加以毒屏蔽封，通醋常用季灰色叫表示押无效扯控件者。7）界疑面风神格要挽保持跃一致旦，字荒的大恼小、朋颜色帝、字辞体要眉相同捎，除皱非是盒需要傍艺术鸣处理匀或有买特殊追要求缝的地司方。俯字体芒通常梳使用池宋体9-纺12，很溪少使由用超判过12号的馆字体射。8）一薄个界蓬面中支最好诸不要问超过3种颜号色。劫前景弟与背灶景色盯搭配服要协患调，蓄反差唐不宜梦太大退，主乳色要各柔和萌，通佛常使傲用浅辈色调甘，如赵浅灰鼻、白姐色等导，具影有亲迅和力垫。重筹要操纤作组浙件则竞以彩状度较足高的翅颜色推来表私达，逢但是深区域热不可断太大孟，否敞则看鄙起来维显得照很混厅乱。9）如仍果能非给用热户提绩供自毒定义稍界面壤风格促更好栽，由述用户樱自己顽选择览颜色史、字岛体等饲。24/1晃0510）对爬可能绪造成避数据缠无法搭恢复被的操天作必渡须提早供确孙认操姥作，勉给用驶户放芦弃选死择的韵机会坑。11）非逐法的房诚输入哨或操喂作应像有准位确的忆提示沸说明顽。12）对该运行狱过程望中出蛇现问鲁题要怀有提衡示，灶让用馋户明锁白错嫂误出丽处，看避免收形成锐无限筒期等翻待。13）允杜许用许户中大断当被前的残工作妥，转坑去执蹲行其怎他任碍务，比结束焦后再脸回到过中断历点继堤续工昂作。14）由涉于不醋同的强用户鹅可能雷有不章同的喝需求内，软坡件可广以根近据需遵要设颗置“下一慰步”、“完成”等操唐作步冠骤，堂面对通不同诱层次密的用侮户提舞供多扭种选陷择。订例如爸卡巴签斯基屑反病倚毒软射件的绝安装粱界面衣，用测户在械安装裁此软狱件时桶，可矛以根盗据自韵己的阵需要倦选择迅不同匀功能索，并暑且可乱以方乓便地扩实现“上一识步”、“下一耍步”或“取消”等的坑跳转微。25/1纠05五、梳界归面的景独特焦性1）软猫件启秤动首车页应厨该为牧高清傻晰度钞图像担，如历果需朽要在穴不同桑的平屯台上管运行房诚，则友应该时考虑竞格式樱转换铁。应丹该醒御目地矿标注垂公司听标志旺、产哨品商治标、着软件峰名称昨、版朝本号妙、网荡址、顷版权忙声明雁和序薯列号薄等信芦息。2）帮慢助菜益单的“关于”中应肉有版辉权和晌产品易信息者。3）公称司的勤系列需产品雨要保义持一摆致的装界面棵风格响，如预背景摆色、买字体腿、菜勇单排盐列方淘式、靠图标毯、安芽装过极程、孩按钮仿用语辛等应臣该大跨体一巴致。26/1垃05公司愤的标柴志、舍物品新分类冈、新符手上届路……27/1勿05版权芝声明……28/1蒸05六肝界面被的容公错性用户跟在操烦作软漫件过捞程中颤可能鲜会有界误操麻作，役如果戒每次闲的误电操作蒙都导办致系钥统退克出，锻会使粘用户像对软厘件失纵去信价心。这意诱味着缠用户做要中话断思率路，帐并重询新登额录；已进择行的纳操作骆因没筑有存您盘而虫全部视丢失母。界面扎设计圣者应糠当尽功量周茧全地跪考虑洗到各卧种可仰能发怖生的谱问题搞，尽乒量排嘱除可闻能会朵使软携件非皂正常典中止淋的错职误。29/1瞧051）对骨用户益的输名入提买供必关要的勤提示炒，避侍免用消户录炊入无贩效的华数据讯。30/1斜052）采体用相犬关控输件限医制用心户输席入值肃的类蹄型。31/1幅053）当挑用户谅的选超择是否多选旅一时染，可槐以采池用单符选框惠，否滴则采活用复禾选框腹，当五选项稻非常互多时伞，可纱以采仅用下牵拉式衬列表教框。俭这样爱可以刺保证窗用户矩的每咏种选倒择都刊是有迈效的劫，不纠可能偷输入赛任何萝无效野的选梯择。32/1册054）对丈可能均引起展致命武错误订或系拐统出拾错的巨输入播字符魔或动糊作要滥加限阿制或伟屏蔽届。33/1瓣055）对心错误瓜操作货最好侵支持奏可逆露性处谣理，沾如取万消系仔列操柏作。6）对旨可能网造成搞等待瓣时间窃较长搁的操碗作应壤该提右供取侄消功瘦能。34/1嘉05七、济界傻面与椅系统蓬响应期时间响应时间长度界面设计0-10

秒鼠标显示为沙漏，显示系统仍在执行10到18秒显示处理进度18秒以上显示处理窗口，或显示进度条一个长时间的处理完成时应给予完成提醒信息35/1咽056.待2.夸4界面雨设计版案例—输入命界面宏设计36/1悔05点评图书塔信息令的内睬容比窝较多谎，为燥了便资于业布务人足员操尽作，口在界质面上船将信殃息分郊组：兴书名创与作卵者、农版本播及载稍体项汇、分劳类项哄等等劣。为了惧区分深必填掠项，揉在界再面上行增加饥了红摔色的“*”标识凡。有些序数据艰项不通必让企用户掏输入寨，在蠢界面恰上以浆带下农画线饰的数摩据项剥表示枪。为了农界面辣美观隐，尽垂可能心将数毅据项朵对齐倾，宋汪体,大小9p亲t，数陡据项徐名称吩意思宵清晰辩。从图秩中可薯以看匹出图黄书信办息的其数据卫项很逆多，舟需要珠用滚顶动条取来回拦操作库，对牺用户伍来讲锐还是肿比较片繁琐亦的。炎改进止的方森法可毛以将血组框保的左舒上角她设计哗一个“＋”，单乱击时脖展开用组框管的数块据项舍，组虹框的存左上阳角显态示“－”，单轿击符臣号“－”，收而起组概框。最下窄面设匹计了辱四个距操作岸按钮卵，间沿距相铅等，因意思药明确亦，略附有不枪足的撞是操奇作按跳钮上丝式应该寇设计勤热键薄。业厅务人由员日北复一券日的源操作驴非常蓄辛苦沿，用脂鼠标狱操作岗比键毛盘操选作要冶繁琐字，因句此设出计操超作热娃键是砌非常情必要主的霜。37/1无05查询快界面38/1梅05点评查询投界面驳是应寒用软雨件最废常见硬的界叹面，处一般宝要求派是查渗询条砖件清续晰、爽简洁冻，查糖询结配果内败容丰旋富、曾布局妹合理戚。上图井是简兼单的疤数据盏查询敲界面瞎，设势计上坝考虑布了几含个细蔬节：1）查烟询结傍果除赶了列庆出每叨个出添版社尿的出尺版计绣划外两，还道列出味年度数书号随核发翠总量染，已鸟经核戚发的罢总量结、剩祖余书带号总添量；2）计筋算结沾果的钱页数座，可淡以前惯后翻金页或牙直接跟转到鄙指定爹的页集。3）显窜示的揭结果仗列表伶可以涛通过罗双击浸表头翻对查冤询结尝果排库序。4）界壶面的根左上婆角设社计了狡一个辰快速拥搜索捏栏，无可以坛快速恒在结龙果中辨定位蓝搜索集的内帽容山。39/1代05复杂班查询40/1磁05点评复杂照查询菊通常陷用在刺不确僵定的矿情况炊，在请应用惠系统泊中非田常多臂见。葬用户恭可以妖根据倍需要电自由律组合死查询虏条件灰。例简如，献查询受图书20门00年1月1日以晨来出冶版的“三农”图书彻，在“三农”选项酱框前蠢打勾领，在芳起始遭时间仓栏填乓写日唱期，校在“条码蹈下载”、“已审侄核”等选得项前俩打勾梨，系纱统根质据查凤询的急条件修在数鸽据库餐中搜茎索，填并显身示数止据。41/1杰05审核鲜界面验设计42/1王05点评在企适业信馋息管伐理系估统中笨，经顺常有稻审核仍的操壁作。遭审核胆操作穿经常劝是根驱据基纪层用瞧户上伍报的常数据举，结抚合一厚些具份体的决审核恳规范裙和标振准，代填写岗审核悼结果必：“同意”或“不同祖意”。界面稳的左甲边显室示待秘审核蹲的信爬息，仰这部土分的梨底色姑是浅概灰色价，表转示只鸦能查渔看不胖能修腔改。请界面宰的右红上部貌是四孙个标榨签页泡：管粥理信郑息、届出版逢者信搭息、羞辑册鹊信息湖、重献版信破息，倘为审君核人帅员提惨供辅坚助信宣息。在界舅面的列右下熊部分戴设计瓶了核桃发结启果和赴核发断意见段栏，捞核发苍结果撇用下较拉列阻表列爷出了难常用闹的核木发结液果，觉核发转意见劲栏是拉核发挤人员蓬填写赞意见烦的栏古目。操作醉按钮桨设计翼采用捷最短哥距离倍法。问题盛：左建边的咳图书酬信息昼布署蹲比较膊乱，挺最好政把虚卡线去净掉，刃用组细框分碗割信悼息，校组框拢可以狼关闭尸和打庆开。所有钟的操宿作按势钮和矮标签剑页应围该设朵计操株作快鸭捷键取。43/1生05我的征桌面44/1算05我的挎桌面秋是指洞使用塞者进爷入系广统后榜的第及一个雕界面绳，系甩统根片据登刑录者锦的身据份自开动配零置出桑最佳社的操绝作界堆面。年所谓银最佳乒是指利：当剖前最狼重要株的操晨作、滚最需蚕要的绘信息耀、最刊重要则的消丘息都云显示郑在界呈面上吴，隐剩去没骨有操群作权佳限的港菜单枪和按岁钮，融不需法要的消信息雾。通常玻系统斗的菜馆单要中根据停角色传配置利，显斤示的鹿信息谷要根流据用面户ID号，睛只显逐示当刃前用捧户可贞见的拥信息赚。最厨好能封够将止系统病对该胸用户侍的提怨示信附息显描示在趣相应氏的窗档口，利用户颂及时希了解比该做训什么饿。45/1悲056.工3过程琴设计树的工主具过程旱设计奸应在哑数据汪设计彩、结堤构设说计和薄接口漏设计激之后坦进行滨，是讽详细布设计主要惯完成评的任窝务。过程得设计苗的结疏果基谁本上灰决定跟了最低终的牲程序奸代码椅的质瓦量。不仅处要在岁逻辑参上正怪确实居现每挖个模争块的贸功能聋，更岔重要悄是设马计出堂的处机理过甲程简明文易懂。46/1振05过程讯设计表达盾过程盐规格杂说明勉的工困具称膏为过鲁程描矮述工爬具，谢可以位将过仍程描咬述工绒具分挽为以段下3类。(1粗)图形致工具头：把改过程允的细亮节用经图形润方式年描述挪出来蛇，如蕉程序委流程早图、N-贡S图、PA湾D图、筋决策堤树等敌。(2庸)表格部工具傻：用蜡一张叮表来巴表达绳过程美的细争节。叨这张赖表列撒出了扒各种析可能灯的操恩作及芒其相不应的腾条件溪，即限描述饲了输祝入、状处理厦和输巡寿出信泡息，叮如决裕策表趟。(3凝)语言寇工具雅：用堤某种叛类高逆级语葵言（挪称为胖伪代崖码）缝来描誓述过漏程的商细节蚕，如沉很多牙数据出结构开教材惩中使朽用类Pa限sc觉al、类C语言愉来描管述算保法。47/1咬05过程盗设计充技术狱和工蚁具--图形产表示市法6.轧3.斩1程序雾流程凝图程序染流程隆图又耕称为稠程序库框图胁，它类是历闪史最陵悠久宅、使仪用最照广泛狡的描花述过棒程设静计的屿方法杠，然哈而它泰也是欧用得呈最混夸乱的弹一种涂方法.练习P1箱41狱.348/1狸05程序归流程宿图程序购流程膊图的耕基本堆控制伏结构(1暗)顺序惩型：几透个连蚀续的沙加工尸步骤丸依次绍排列理构成烤。(2倚)选择邀型：由犁某个窗逻辑严判断粗式的婶取值她决定鸦选择活两个熔加工狼中的蓝一个拥。(3伐)先判罗定（wh简il合e）型证循环：在设循环蜜控制桂条件绢成立葬时，诱重复闻执行健特定达的加禾工。(4羽)后判劝定（un覆ti挎l）型尤循环：重戚复执泥行某首些特笛定的腐加工工，直地至控座制条看件成掏立。(5各)多情动况（ca仇se）型示选择：列裁举多饱种加扬工情唯况，库根据追控制拔变量马的取饮值，圾选择央执行档其一侦。49/1僵05程序绿流程远图程序已流程顷图的菊基本顷控制勿结构50/1杨05程序按流程务图51/1眉05程序则流程输图程序丸流程碗图的杏标准旺符号荣（国伯家标礼准）52/1扣05程序计流程础图循环登的标赶准符球号53/1认05程序剃流程赌图多选坟择判书断54/1酒05程序镇流程塑图的武缺点(1危)程序径流程砖图本孤质上末不是慈逐步靠求精沾的好深工具睛，它将诱使件程序丝式员过举早地传考虑锈程序啦的控折制流堤程，养而不御去考臣虑程讨序的咸全局种结构困。(2铁)程序甜流程赠图中座用箭影头代蛛表控谣制流湾，因贯此程投序员宋不受麻任何森约束牲，可悦以完践全不祸顾结申构程摊序设摆计的兰精神倍，随墓意转君移控吨制。(3备)程序泊流程钥图不故易表届示数棉据结闷构。55/1愤05盒图(N侧-S图)出于硬要有惕一种酒不允酬许违饶背结太构程糟序设载计精神神的波图形饼工具唯的考触虑，Na注ss却i和Sh烫ne援id扑er篇ma肯n提出了盒让图，钟又称佛为N-拳S图。56/1枝05图6.控4盒图既的基臭本符动号(a叮)顺序驳；(b饰)门IF桐-T佣HE逝N-益EL只SE型分套支；(c缴)玩CA刮SE型多营分支厦；(d掉)循环井；(e篇)调用搜子程绪序A57/1崇05MAX=A(1)I=2I<N?MAX<A(I)?MAX=A(I)TFI=I+1MAX=A(1)FORI=2TONMAX<A(I)TFMAX=A(I)盒图墙？58/1跟05用盒氏图表漂示出却来？结构漠化程晴序的悬流程求图59/1弯05N-巧S图N-工S图的辛实例60/1暮05N-锡S图N-泉S图的刚扩展尺表示61/1荐056.逮3.舅3悦P陷AD图PA仇D是问珠题分拴析图(P池ro中bl糠em辱A廉na症ly汽si氏s高Di定ag阶ra狡m)的英朴文缩约写，氏自19读73年由忽日本伪日立刺公司然发明其以后折，已尾得到硬一定乱程度逮的推牲广。它用播二维撇树形耗结构灰的图肤来表地示程局序的照控制道流，蛛将这亲种图骡翻译成程援序代私码比广较容晴易。62/1幼05(a秃)顺序(先执胶行P1后执拉行P2未)；(b乘)选择(I膏F钉C表TH窜EN质P1EL店SE学P2)；(c洁)亡CA疤SE型多董分支摩；(d嚼)庙WH所IL脾E型循淡环(W共HI敲LE扯C根D际O惹P)；(e卵)妨UN默TI阶L型循湿环(R挑EP棚EA酬T定P援UN谦TI筹L期C)；(f劲)语句绘标号孟；(g催)定义63/1鸽05图6.疼6使用PA硬D图提牺供的故定义耳功能董来逐脆步求镜精的贞例子秒(a与)初始崇的PA闭D图；(b税)使用de任f符号末细化站处理摸框P264/1苏056.镇3.宵3评PA句D图PA岛D图的耕实例65/1惹056.服3.定3饲P啦AD图的喊优点使用PA门D符号养所设秩计出踏来的彼程序浸必然染是结滨构化晴程序适。PA馆D图描孕绘程影序结唇构清锦晰，善图中食竖线衔的总击条数贯就是匪程序过的层创次数肾。用PA仁D图表撑现程交序逻箭辑易历读、旬易懂镰、易类记。容易学将PA蛛D图自碧动转茧换为所高级场语言帮源程东序。PA腔D图既难可以雷表示埋程序吊逻辑绒，也惯可用校于描段绘数迫据结底构。PA说D图的喜符号冷支持僚自顶筐向下樱、逐闯步求巷精方筹法的穷使用详。66/1狐056.姻3.透4判定春表当算妈法中鹊包含多重指嵌套的条毒件选往择时垄，用愚程序梅流程赤图、惠盒图漏、PA任D图或苦后面校即将吹介绍贩的过矛程设顽计语日言(P寻DL陵)都不匪易清鼠楚地颤描述护。然而高判定息表却图能够傅清晰豪地表围示复徐杂的觉条件揭组合驳与应塘做的锦动作铜之间边的对步应关妈系67/1蛛05一张率判定扣表由女四部后分组绒成，格左上误部列侮出所霜有条件，左圈下部慈是所产有可最能做打的动作，右该上部涛是表真示各日种条傅件组山合的短一个藏矩阵弓，右趣下部睬是和献每种绳条件帮组合棚相对丘应的乡丰动作皇。68/1犯05判定京表右惰半部摊的每兽一列实霞质上佣是一企条规拜则，剃规定孩了与解特定暑的条羞件组乖合相摔对应轮的动如作。齐69/1渗0570/1治05判定前表的绿优点岁是能球够简挑洁，狗无二椒义性表地描云述所伍有的掩处理忆规则菊。但判尝定表怖表示召的是捕静态秘逻辑李，是铁在某兽种条碧件取猎值组粮合情捐况下租可能迟的结的果，域它不胞能表悠达加尤工的喷顺序皮，也纲不能虎表达米循环矮结构71/1截05一个挡游戏主持呈人对果甲、腰乙、促丙三置人说群：“这里柴有三叨顶红盲帽子葛，两奋顶白惑帽子唤。现哗在用悟布蒙宪上你阻们的时眼睛阀，给甩你们陈每人光戴上姨一顶漫帽子瘦，然勺后请猴你们榆依次直睁开崖眼睛权，能渗正确忠说出姐自己嫌所戴垫帽子眯的颜构色者氏有奖切。”带完北帽子槽后，雁甲拿若下布建后看经了其烧他两支人的方帽子怜说：“我不悉知道玻。”然后拳，乙裁解开日布看衣了其复他两秩人的黑帽子护后说毛：“我不泥知道沃。”轮到寒丙时共，他销没有斧拿下演布就擦正确恩地说枪出了鹿自己厚所戴隆帽子毯的颜嫩色。试问携：丙燥戴的友是什妻么帽均子？擦他是乱怎样泼得出脾结论繁的？72/1联05判定恰表73/1磁05判定沉表1234567甲RRRRWWW乙RRWWRRW丙RWRWRWR甲不知乙不知丙74/1贩056.晋3.泳5判定钉树判定荐表虽聚然能猎清晰缓地表埋示复椒杂的话条件誉组合敢与应限做的扯动作其之间元的对昼应关怕系，校但其捎含义量却不背是一臣眼就剩能看葬出来堡的，齿初次蒙接触爪这种萝工具千的人师要理喜解它上需要彼有一脂个简振短的倘学习婆过程铜。75/1枯05此外放，当勿数据轮元素乎的值使多于晒两个社时(例如闲例子推中假闲设对谈机票叠需细从分为践头等君舱、辰二等撞舱和针经济弟舱等市多种零级别育时)，判深定表邻的简造洁程贝度也续将下秀降。核76/1以05判定用树是体判定鹅表的丹变种饰，也幻玉能清滑晰地办表示陡复杂坝的条捐件组翠合与唤应做弄的动铅作之恒间的嫌对应睛关系圈。77/1蜂05图6.励7用判本定树泪表示吉计算小行李干费的英算法78/1铁05判定超树—举例本质注上与萄判定衔表是惧相同熟的，科只是陕表示五形式忘不同例如“审批滋发货卷单”加工芹逻辑臂的判冤定树息描述擦入下择：79/1新056.遵3.衔6过程蚕设计之语言(P荣DL鸣)PD泊L也称法为伪债码，廊这是含一个侍笼统也的名锡称，哗现在碎有许仍多种蛮不同徐的过鹿程设者计语嗽言在毅使用灭。它喝是用爱正文场形式登表示枝数据批和处劫理过僻程的年设计新工具贿。PD禾L经常耍表现眉为一从种“混杂”的形裁式,允许自然冶语言(如英松语)的词湖汇与某种顿结构已化程锦序设廊计语项言的语狂法结押构交稳织在刻一起抱，目赌前大驾多数PD逮L描述粱不能壁直接彼编译假。80/1疮05过程倚设计从语言(P简DL勺)—示例if分枝传结构览的PD凯L:IF＜条碰件描检述＞TH氏EN＜块递结构殊或语腊句＞EL鉴SE＜块宾结构筑或语素句＞EN雄DI冠FCA巨SE分枝凡结构绕的PD摧L:CA融SE晶OF＜情愚况变艘量名企＞WH艰EN＜第1种情满况＞SE毕LE翻CT＜块引结构螺或语很句＞;WH仆EN＜第2种情滤况＞SE叮LE扭CT＜块笨结构后或语形句＞;…WH软EN＜最赴后一忘种情夏况＞SE换LE缓CT＜块果结构握或语常句＞;DE盘FA败UL约T:＜块砍结构缩慧或语海句＞;EN案DC酸AS究E81/1仇056.积3.财6伪代威码伪代淡码实侨例：“检查悟订货原单”例子82/1震056.帅3.己6伪代课码的甲特点伪代玩码的摄特点(1炮)有固洗定的懒关键盟字外栽语法霉，提派供全止部结余构化瞎控制墙结构奇、数稳据说消明和归模块雀特征失。外新语法最的关精键字幅是有万限的坚词汇凝集，党它们馅能对船伪代原码正即文进道行结跟构分残割，杆使之咽变得滋易于鸦理解茂。(2此)内语席法使各用自拨然语辆言来底描述腿处理前特性纤，为镰开发胁者提范供方艺便，纤提高消可读富性。(3葛)有数跟据说恩明机即制，习包括黑简单吵的（趴如标淡量和冬数组义）与涉复杂送的（筹如链离表和榴层次斜结构寨）的垃数据宫结构亲。(4均)有子西程序廉定义牺与调钉用机烂制，句用以捷表达盾各种赠方式度的接较口说胜明。6.召4面向膊数据怎结构农的设岔计方锻法在许持多应挽用领温域中脂信息好都有芹清楚尸的层滔次结烟构，忌输入秤数据击、内隔部存督储的凳信息(数据嘉库或召文件)以及驰输出扰数据侧都可擦能有敬独特芬的结溉构。数据明结构异既影弟响程带序的唯结构河又影帆响程州序的居处理牢过程出，重田复出替现的驰数据武通常句由具屯有循存环控写制结锁构的顺程序辉来处滴理，都选择员数据(即，棕可能玻出现矮也可报能不写出现破的信论息)要用贡带有西分支件控制锈结构接的程榨序来屿处理元。面向尿数据哥结构妙的设文计方凉法即漠根据肝数据要结构京设计勺程序默处理驼过程乳的方雹法。这种尼方法耀最适桥合于嫌在详腰细设发计阶鲜段使捐用，击也就礼是说愿，在决完成擦了软月件结皆构设驰计之还后，符可以壶使用昨面向西数据纲结构叔的方骂法来漏设计炊每个鼓模块咳的处昨理过歌程。85/1统05面向瞒数据菌结构分的需战求分漏析与观设计典型百方法锯有Ja蚊ck拾so崭n方法资和Wa跨rn泡ie狠r方法JS宾P方法呈的优伙点：简单狱，适搞合于选规模吵不大恐的系俩统，权建立握了问往题的色数据脂结构求之后勉，可贿直接赖推导艰出相倦应的虫程序昨结构亚。JS耗P方法对的局洒限性维：不适陵合于焰大系其统，洪当输勤入数杰据结宁构与语输出垂数据市结构乒不相代同且辫无对赞应关脾系时著，难雄于应孔用。贺当数茂据结否构发密生变督化时巾，程赖序结嗽构也草发生喘变化组，一讯般是症总体番上用SD方法紧，剂局部新范围设用JS偷P方法灶。86/1艺05数据谅结构迟与程着序结郊构的魂表示使用困面向件数据或结构割的设浆计方面法，峡当然芒首先执需要宪分析大确定德数据合结构配，并破且用贪适当砍的工杀具清滚晰地值描绘死数据闷结构气。本贡节先欢介绍Ja僻ck执so场n方法叼的工切具——鉴Ja务ck蚁so乌n图。结构耍图是施一种门从左候到右句阅读刘的树发状层瘦次结歌构图数据箱结构属图中关方框蒸表示啦数据饶，程献序结恋构图瞎中方气框就路表示胜模块(过程年或函代数)底部感的叶货子节呆点称魂为基铜本元律素在底主部枝秃干以押上的屈节点外称为宜结构汇元素三种舒元素粉类型仇：顺恢序元拦素、守选择谱元素络、重肆复元墙素87/1便05顺序疤元素一个板顺序虑元素包由一亭个或峡多个钞从左归到右何的元惩素组傲成每个趋组成剖的元猾素只絮出现洋一次88/1摄05选择壮元素选择麻是“If壤T混he监n琴El眠se”或“Ca忧se”的结窃构，宁而且垦必须翁有两炉个或语多个链元素使用届选择限元素德时根五据指混定的饰条件绸从这谊些子铅元素给中选羡择一宫个子醋元素供选红择的垮子元疤素用双右上劈燕角标悔以小垄圆的盾矩形绞表示示例挡：左明图中A、B、C是D的可由选项戏，而S是选氧择条杏件如果菌需要躺一个“If升A贡=B割T牛he捧n净X扎El昨se淘d勾o扰no搭th尺in谅g”那么态需要购加入勿一个抢空元均素示例愁：右吐图集中空才元素荣用一占个标城有连皮字符诸的矩烟形表忌示89/1类05重复领元素重复穷元素花仅由漫一个哥子元笑素构暂成，泳表示嘴重复鹅元素受由子个元素迁重复0次或丙多次侍组成子元央素用率右上越角标温以星刺号的芝矩形埋表示下图丑表示俱元素D由元港素A重复0次或鬼多次碍组成湖，其江中I是重键复条肢件90/1站05结构撤正文既的表舒示形卫式-1结构舌正文赢又称孔伪码始，完顶全与孩结构个图相与对应分为忽：顺者序结圾构正量文、的选择拨结构漠正文贿、重残复结底构正湖文顺序种结构啄正文D鸽S飘eq顺序A；素元素D是由承一个油元素AB；框跟随把一个票元素BC；服跟随蜻一个璃元素C组成D欧E校ND元素D是元须素A、元环素B、元所素C的序姑列91/1订05结构刻正文践的表礼示形捉式-2选择糊结构食正文D汪S踢el荐ec匙t昆c穗on会d1选择A元素D或是绑由一型个元锋素AOr鸟c脱on耻d2B或是宽由一叮个元舱素BOr板c敬on摧d3C或是除由一龄个元稍素C组成D静E领ND益co邀nd创1、co蒜nd缎2、co突nd班3分别亮是选宁择A，B，C的条蛮件重复覆结构响正文D崇I阔te烂r析un汇ti乓l姨c掩on赏d重复A；蚕元照素D是由1个或末多个壤元素A组成诵。D瓣E唐ND元素D是元踏素A的重余复或D弄I汇te敬r夹w泛hi帝le巡寿c数on庙dA；真元素D是由0至多宜个元织素A组成D乞E薯ND仪co淋nd为循热环条炭件92/1肺05数据怖结构甲和程属序结塘构一般醋的数朱据处甚理系励统处效理的辰是具歼有层盾次结秘构的宜数据骡，因号而其瓶问题纺结构毫可以哑用它销所处粥理的寄数据妥结构烦来表抵示93/1容05示例讯：打灭印表袄格程东序的静输出悦数据补结构肠和对许应的冶程序窜结构94/1民05JS在P方法付的分截析和翼设计例6.葛2：一握个正柜文文侵件由辛若干爬个记袜录组似成，宵每个池记录尸是一阳个字底符串耻，要办求统厨计每颈个记本录中振空格唇个数玻，以黑及文鞭件中旧空格肯的总海数。要求居输出衔的格躁式是眯：每忆复制竖一行液输入阴字符霉串后蒜，另们起一拘行输踢出该肤字符迟串中俘的空葱格数疾，最萍后输名出文笔件空耽格的震总数95/1疏05JS威P方法状的分金析和璃设计叼步骤-1第1步.分析裁并确够定输嚼入和堂输出膏数据赵结构或的逻六辑结崇构，谈并用Ja填ck捡so附n图画请出96/1炼05JS注P方法样的分瞒析和贸设计辣步骤-2第2步.找出俘输入饿数据长结构智与输伸出数炸据结辅构中用有对昌应关饼系的惑数据惊元素有对姨应关炎系是必指有嘴直接迁因果咏关系鸣，即僻在程刚序中哲可以筑同时宗处理壳的数佩据元恶素对于纽奉表示“重复”的数滚据元苦素，通只有规其重柱复次殃数和毙次序晨都相忌同时拖才有桥对应黑关系输入/输出拍数据锻结构谈最高少层次霜的两睡个数腾据元禽素总怠是有亏对应络关系干的97/1沙05JS碧P方法瓜的分秃析和宽设计塘步骤-3第3步.从描泰述数碎据结址构的Ja数ck科so川n图导缓出描升述程武序结讨构的Ja悠ck朴so互n图，队导出漆规则论：有对端应关贼系的佩数据葬元素欺，按芦照它劝们在卸数据鞋结构寻图中幸的层惭次在忽程序杆结构降图的漫相应废层次正上画图一个乏处理逼框(如果暂它们境在输宪入和赶输出业图中膝的层久次不旺同，压则程撞序结放构图听中处呈理框草层次候与较似低的鸭那个莲对应为输蹦入数尝据结诊构图断中剩计余的断每个规数据使元素塑，在吴程序因结构概图的纪相应指层次估上画阿一个恩处理回框，佩在猛模块景名称杀上增放加“分析”或“处理”或取惰一个堵具有瓦实际鸡含义状的名毒称为输鼓出数拜据结排构图遍中剩饮余的信每个沙数据壶元素冻，在坛程序郊结构属图的签相应钉层次江上画简上一与个处留理框98/1尾05JS做P方法肝的分警析和恒设计宣步骤程序预结构夹图导幼出结你果99/1链05JS遣P方法足的分热析和过设计获步骤-4第4步.列出钩所有密操作喜和条怜件，腹并将买它们厕分配批到程类序结锋构图且的适补当位挖置首先假从输葛出操要作开抚始，雀再回犬到输疯入操蜻作加入骨必须正的与露条件肃有关净的操表作最后狗把每寺个操息作都索分配怪到程仆序结察构中炼去10下0/1滨05JS盾P方法生的分钢析和破设计设变子量su款m存放爆一行层字符帜串中诞的空训格数崖；to警ta再ls陷um存放以空格敢总数笼；po定in叶te沿r用来按指示钳当前倾分析来的字汇符在歼字符锣串中炕的位疲置，以可列梅出其蛋所有退操作棍，并蛙对其碧编号姜如下易：①停顶止②闯打开滩文件③萝关闭概文件④璃打印稼字符素串⑤良打印熊空格紧数⑥缠打印季空格安总数⑦su薪m:底=s阅um柿+1⑧莫to疯ta姐ls臣um桑:=学to铃ta除ls戚um慈+s柄um⑨读入役字符迷串⑩su鸭m:遍=0(1晚1)to掘ta脾ls贯um议:=招0(1伙2)po筛in举te嫩r:而=1(1阿3)po条in戴te肾r:慌=p牲oi钢nt社er香+1条件大列表耗如下芳：I(哗1)：文捆件结携束I(嗽2)：字篮符串纪结束S(锹3)：字搞符是辛空格统计押空格程序朋体印空梳格总闸数处理禽字符射串印字益符串分析饶字符习串印空馋格数分析泽字符处理缩慧空格处理画非空竭格*I(1)I(2)S(3)29114713*31101289561310梢1/1通05JS既P方法峡的分哀析和哲设计郑步骤-8第5步.把带计有操拖作的叨程序冶结构谷图转困换成壳结构魔正文否，同暖时加距入选嘴择及狼迭代泰条件统计慌空格se床q打开罗文件读入晒字符挺串to键ta曾ls移um黎:麦=栗0程序该体it旱er烤u坝nt挨il文件大结束处理像字符好串se幸q印字劫符串se构q打印符字符损串印字剑符串en穿dsu变m侨:=叛0po量in村te射r陵:=舱1分析摆字符血串it火er恰u柜nt料il字符草串结股束分析腹字符se榨le抚ct字符勒是空曾格处理捉空格se爬qsu幻玉m勺:=流s旗um吹+与1po脖in吃te者r泰:=夺p补oi彩nt焦er芳+格1处理淘空格en蜂d分析郊字符or字符诞不是陡空格处理稍非空做格se内qpo贩in础te薯r吵:=页p圆oi游nt件er蒸+弃1处理止非空私格en裂d分析楼字符en牲d分析宁字符纳串en柄d印空轻格数se串q打印监空格培数印空袍格数en具dto图ta脾ls颂um献:接=投to勿ta从ls奖um绢+籍1读入迎字符彩串处理尊字符缎串en赵d程序堆体en澡d印空似格总境数se拼q打印套空格响总数印空产格总括数en雄d关闭观文件停止统计飞空格en蜜d统计空格程序体印空格总数处理字符串印字符串分析字符串印空格数分析字符处理空格处理非空格*I(1)I(2)S(3)29114713*31101289561310铅2/1允05JS矮P方法堂的特吃点简单沫、易传学、陶形象鸟直观颜、可迁读性醉好便于卫表示切层次舱结构适用拖于小啦型数调据处巧理系兽统10涌3/1慈05Ja码ck净so柴n图应希用的祖示例某仓续库管删理系悦统每存天要疤处理逐大批昌由单碑据所夜组成贤的事楚务文没件。壳单舱据分赖为订送货单旺和发征货单晋两种夏，每徒张单旁据由靠多行忧组成五，订猾货单罚每行颤包括腊零件舞号、连零件侵名、际单价介及数粪量等4个数撑据项悔，发饶货单欺每行氧包括屋零件舍号、此零件招名及圈数量含等3个数视据项搁，用Ja谦ck缘瑞so田n结构氏图表雕示该脂事务吵文件爹的数拔据结肝构。10墓4/1唯05图6L守-1笑:事务址文件霜的Ja冰ck砌so拜n结构狐图10著5/1团05开发符步骤JS肆P方法晚基本参由下盖列5个步柳骤组毅成:(1屠)分析止并确孔定输寒入数仍据和影输出旗数据允的逻矿辑结贷构，钱并祝用Ja瞧ck芒so圆n图描亮绘这雨些数奸据结鸽构。定(2龙)找出怕输入绕数据锋结构吸和输盘出数脊据结呀构中兴有对戚应关秀系的免数据希单元钞。所远谓有枝对应漫关系携是指许有直隶接的匆因果巴关系钓，在洒程序某中可坟以同裁时处候理的共数据脉单元美（对朋于重沈复出敞现的仍数据较单元令必须征是重哭复的宏次序因和次示数都及相同抗才可随能有展对应宏关系体）。蚀(3莲)用下麻列3条规虫则从白描绘笼数据闪结构键的Ja滑ck拳so锋n图导东出描毯绘程棵序结渴构的Ja修ck躲so凑n图:10珠6/1谢05①为每尿对有市对应换关系拌的数互据单队元，堆按照峡它们辱在数筛据结杯构图冶中的核层次界和在斜程序冤结构跟图的护相应捡层次膀画一次个处扛理框虽（如沸果这庭对数蛾据单凯元在拨输入善数据茂结构拨和输瞒出数牺据结怀构中约所处亿的层益次不症同，寨则棕和它寄们对茧应的阵处理呼框在妄程序史结构物图中溜所处病的层饺次与瓜它们委之中慨在数木据结遣构图充中层倍次低舟的那锁个对朱应）梢。②蹈根据吹输入驾数据木结构挺中剩粪余的塔每个腊数据朋单元碍所处末的层率次，作在堪程序简结构袄图的树相应岁层次摇分别猜为它柿们画摘上对卧应的浑处理坡框。③佣根据茧输出负数据睡结构骡中剩妥余的唱每个陷数据化单元俩所处衰的层手次，奴在蕉程序胡结构童图的熊相应疗层次娘分别柜为它糖们画姥上对慈应的先处理题框。(4识)列出兰所有陈操作速和条库件（遍包括纲选择膝条件墙和重轰复结爆束条酒件）赖，并扬把它辈们分抓配到炒程序必结构办图的馒适当村位置闹。(5享)用纲报要逻焰辑表柏示程言序。10县7/1属05JS富P方法辆应用午示例现举绍例说剑明JS叼P方法殿设计桥过程采。1)问题我陈述某仓打库存撞放多形种零枪件（态如P1，P2，……），击每个胜零件字的每所次进绢货、肝发货稿都有汽一张复卡片师作出计记录部，每纸月根完据这观样一呜叠卡飘片打蚀印一踏张月倚报表暖。跌报表顷每行当列出耕某种的零件乌本月哑库存环量的查净变虚化。突用JS漠P方法薄对该里问题婚进行绳设计钞。2)建立咽输入桌、盖输出鸦数据创结构建立往输入隆、介输出恢数据椅结构影的步捡骤如旋下：(1言)输入玻数据队：瞎根据狮问题较陈述基，民同一事种零郊件的合进货竞、抱发货街状态冈不同逗，每吼月登姜记有常若干屯张卡强片。10挠8/1希05把同迎一种搜零件宽的卡降片放海在一摸起组坝成一脆组，穴所有抱的卡死片组坑按零某件名呀排序诊。密所以犁输入拥数据铁是由晕许多梳零件尼组组依成的兰文件抛，每组个零黑件组涛有许绞多张知卡片婆，冠张卡熟片上踢记录棕着本危零件派进货灿或发路货的曾信息六。因括此输手入数李据结存构的Ja缸ck的so层n图(a我)。10撇9/1冻05(2并)输出刻数据怜：根钓据问独题陈海述，拔输出越数据华是一轻张如筹图(c）的做月报也表，忠它驶由表比头和贴表体职两部款分组鞠成，坝表体宿中有报许多疼行，劈燕一旬个零蔽件的饲净变债化占钻一行极，其许输出怨数据困结构坡的Ja滋ck翻so弄n图为魄图(b弟)。11利0/1生053)找出鱼输入秩、葵输出窜数据枣结构罚中有堵对应庄关系扬的单办元月报焦表由补输入汇文件近产生途，有池直接坦的因剃果关虎系，饮因索此顶渗层的扔数据卧单元鞭是对俱应的担。表季体的订每一扬行数妈据由歉输入步文件只的每膏一个“零件连组”计算差而来震，行号数与呜组数匀相同脆，且菠行的用排列阁次序会与组控的排妙列次违序一背致，秘都按虎零件誉号排再序。欠因此