软件工程第章

◆是用于描述程序处理过程的工具；◆可分为图形、表格、语言三类；◆应该指明控制流程、处理功能、数据组织以及其他方面的实现细节。

6.3过程设计的工具1、程序流程图2、盒图3、PAD图4、判定表5、判定树6、过程设计语言6.3过程设计的工具1.特点

►历史最悠久►使用最广泛►使用最混乱6.3.1程序流程图6.3过程设计的工具（程序框图）

图6.3程序流程图中的基本符号(a)一般处理框；(b)输入/输出框；(c)判断框；(d)流程线；(e)起止框2.基本符号6.3.1程序流程图3.基本控制结构ABABPA1P=1A2=2An=nTSPFFSPTa.顺序型b.选择型c.先判断重复型d.后判断重复型e.多分支选择型6.3.1程序流程图程序流程图示例：4.优点

►对控制流程的描绘很直观，便于掌握；

►便于初学者使用。

6.3.1程序流程图程序流程图示例：5.缺点

(1)

程序流程图本质上不是逐步求精的好工具，它诱使程序员过早地考虑程序的控制流程，而不去考虑程序的全局结构。(2)

程序流程图中用箭头代表控制流，因此程序员不受任何约束，可以完全不顾结构程序设计的精神，随意转移控制。

(3)

程序流程图不易表示数据结构。6.3.1程序流程图例1：画出下列伪码程序的程序流程图。

STARTIFPTHENWHILEqDOfENDDOELSEBLOCKgnENDBLOCKENDIFSTOP6.3.1程序流程图练习1：画出下列伪码程序的程序流程图。i=0;for(i=0;i<n-1;i++){min=i;for(j=i+1;j<n;j++)if(data[j]<data[min])min=j;swap(i,min);}

6.3.1程序流程图1.提出►Nassi和Shneiderman出于不允许违背结构程序设计精神的考虑提出了盒图。6.3.2盒图6.3过程设计的工具(N-S图)2.基本符号6.3.2盒图盒图示例：ab条件1TF

CaseXi,i=2,3,4X2X3X4当条件3成立条件2直到条件4成立直到条件5成立cdefghij顺序结构选择结构多分支选择结构先判断型循环结构后判断型循环结构FTTF

3.特点(1)功能域明确；(2)不能任意转移控制；(3)很容易确定局部和全程数据的作用域；(4)很容易表现嵌套关系和模块的层次结构。6.3.2盒图6.前3.妹2盒图例2：画目出下责列伪惯码程腰序的要盒图梳。ST红AR毫TIF于P显T小HE请NWH魄IL渠E哈q菊D兵OfEN考D律DOEL赛SEBL厌OC缩慧KgnEN旦D孝BL候OC油KEN津D狗IFST仗OP6.耽3.汇2盒图练习2：画昨出下仁列伪秤码程刮序的泽盒图赔。i=缝0;fo浪r(晶i=0悟;哭i<代n-伐1;译i馋++系){mi刘n=硬i;fo威r(袜j=i该+1查;雪j<理n;掠j扯++哥)if饭(da淋ta腹[j]忆<da怖ta均[m修in])mi福n=当j;sw章ap责(i,宏mi禽n)魔;}1.提出►19床73年，狸由日破本日手立公砌司发宿明的拐。6.汇3.朝3饼PA坦D图6.羽3过程毅设计杰的工套具（Pr随ob旬le声m椅An同al皆ys罩is莲D固ia饼gr存am）2.基本杜符号S1S2a.顺序型S1A1A2AnP=1=2=nwhilePSSS2untilPd.先判断重复型e.后判断重复型b.选择型c.多分支选择型P6.究3.槽3PA肠D图PA术D图示笑例：PA爹D图示鞋例：3.特点诸：(1惨)结构你清晰铅，层钞次分睛明；(2壳)即可辛表示需程序段逻辑破，也砍可描胆述数尚据结采构；(3勿)支持篮自顶柔向下原、逐恼步求万精的批设计广思想手；(4身)容易性将PA员D图转淡换为贞高级夸语言坏程序竿。6.巴3.乌3PA策D图6.绢3.琴3PA该D图例3：画举出下委列伪踪蝶码程舌序的PA场D图。ST俊AR白TIF言P滴T纠HE和NWH锁IL赏E两q献D棉OfEN灶D额DOEL穗SEBL稼OC启KgnEN得D监BL机OC崭KEN俱D分IFST悟OP6.蚕3.罗3PA穴D图练习3：画吓出下通列伪叫码程也序的PA较D图。i=侧0;fo疼r(但i=0晋;齐i<卷n-继1;夫i颜++振){mi考n=伍i;fo勒r(兰j=i仔+1桌;冲j<途n;伐j电++垮)if别(da数ta童[j]仔<da沈ta狂[m浮in])mi帮n=俯j;sw许ap减(i,皆mi之n)言;}1.特点►能够恭清晰果地表谣示复谦杂的剩条件吸组合与应泳做的孩动作渔之间本的对恳应关互系。6.册3.雕4判定看表6.皮3过程追设计壶的工固具2.结构6.低3.萌4判定骗表左上然部：列出崭所有条宰件左下汽部：所有雾可能做算的动作无；右上嘴部：表示混各种禽条件胃组合巴的一写个矩恼阵右下冈部：是和争每种仅条件组合相猾对应汽的动富作例4.假设它某航概空公植司规煮定，泡乘客牢可以若免费匀托运帮重量不超泡过30贿kg的行管李。兴当行产李重锐量超浆过30国kg时，对头冬等舱宁的国斯内乘馋客超吉重部茂分每告公斤绒收费4元，对其虎他舱其的国题内乘验客超支重部鸦分每马公斤搂收费6元，对外厅国乘乎客超再重部计分每晴公斤择收费串比国忌内乘笨客多一倍鸦，对迹残疾渔乘客密超重狠部分触每公坝斤收遭费比恳正常乘客笨少一腹半。表请用抢判定侧表表赏示与洞上述辜每种椅条件组合笛相对查应的设计算侮行李犬费的畅算法求。6.乱3.着4判定床表练习4.某厂示对部昨分职斑工重肚新分穴配工薯作的呼政策歌是：白年龄在20岁以堵下者万，初奸中文豆化程露度脱玻产学史习。吴高中文化蛇程度杰当电握工；霜年龄保在20奔—4滥0岁之唤间者仍，中定学文化袍程度才男性感当钳摆工，纸女性计当车象工，轻大学线文化违程度都援当技粮术员扔。年章龄在40岁以弦上者听，中致学文骡化程度当喜材料但员，叶大学赤文化樱程度重当技连术员采。请妻用判锹定表描伯述上消述问燥题的亮加工猜逻辑喉。6.董3.义4判定苹表◆判定泥树是伙判定安表的搏变种暂，也吴能清斥晰地材表示复炊杂的娘条件郊组合愧与应农做的啊动作伸之间气的对应昨关系份。6.穗3.跳5判定须树6.狼3过程订设计强的工凶具图6.统7用判婚定树狂表示奏计算纪行李冒费的觉算法6.饥3.步5判定耳树◆过程镜设计农语言封也称蚊为伪底码，跃这是席一个绩笼统的愈名称羽。◆PD订L是一欲种“师混杂鹊”语挨言，化它使逃用一胆种语言听的词爹汇，逐同时珠却使吊用另葛一种禽语言(某种结微构化特的程蕉序设甚计语漏言)的语惰法。6.得3.拖6过程纺设计傅语言(没PD进L敢)6.沫3过程菠设计吗的工横具6.裹3.娱6过程阻设计贺语言(犁PD蚀L缺)PROCEDUREspell_checkISBEGIN

SplitdocumentintosinglewordsLookupwordsindictionaryDisplaywordswhicharenotindictionaryCreateanewdictionary

ENDspell_checkExternalstatementsInternalstatements6.圣3.递6过程私设计奏语言(垒PD违L弄)优点颜：易于涌实现拔由PD须L到源柔代码昂的自妙动转换邻。缺点苦：不够怜直观牌。程序流程图盒图ＰＡＤ图ＰＤＬ语言决策表（树）容易使用好好好很好尚好逻辑表示尚好好好好很好易编码尚好好好很好好易维护不好不好尚好好好自动处理不好不好尚好很好很好结构化构造不好很好好好不适用数据表示不好不好不好好不好块结构不好好尚好好不适用逻辑验证不好尚好尚好尚好很好使用频率高低低中等低★喜过程齿设计伟工具膊比较6.马3过程蜻设计校的工院具◆面向刮数据污结构裤的设些计方症法：是根星据数翅据结智构设牛计程曲序的投处理垂过程敞的方才法。◆面向鬼数据只结构妥的设衣计方垒法的帆最终票目标在是：得出茶对程落序处赚理过汗程的摄描述道。◆这种应方法遮最适弄合于竞在详隶细设俯计阶疾段使也用：也就相是说淹，在六完成蹦了软控件结娃构设赖计之录后，虏可以使乱用面爷向数舒据结亏构的触方法叙来设伙计每递个模息块的处气理过道程。6.屠4面向你数据渐结构贿的设缺计方宋法1.顺序胳结构2.选择炊结构3.重复羊结构6.恳4.伸1懂J失ac猎ks劫on图6.博4面向桥数据凤结构貌的设瞎计方巨法1.顺序忌结构图6.喂8释A由B、C、D讽3个元政素顺依序组钟成

D

A

B

C伪码如：Ase违qBCDA相en劝d6.严4.算1爹J隆ac丘ks雹on图2.选择授结构图6.锣9根据作条件A是B、C、D趴3个元骡素中的凉某一目个

D

A

B

C伪码劲：A类se距le甜ct士c语on妥d1BA棚or臂c霜on雅d2CA蛇or裁c核on惨d3DA够en摔d6.沉4.湖1锤J吐ac映ks付on图3.重复廉结构图6.阶10产A由B出现N次（N≥惜0）

A

B*伪码唤：Ait粉erun疾ti粱l黑(雁or朝w大hi林le悼)co谎ndBA墓en统d6.始4.键1命J笼ac宵ks抖on图3.重复笋结构

A

B*6.郑4.导1撕J六ac劝ks炊on图2.选择演结构

D

A

B

C1.顺序纸结构

D

A

B

C4.吨J准ac叶ks免on图的诵优点添：(1韵)形象能直观俗可读额性好等；(2超)便于扒表示文层次摆结构抛，而粘且是盐对结漫构进行自衔顶向歉下分崇解的片有力湖工具蹄；(3毛)既能股表示踢数据杏结构报也能丧表示适程序有结构冶。6.蜡4.甜1教J区ac倾ks域on图3.重复嫂结构

A

B*6.抱4.承1湖J苍ac触ks舱on图2.选择弓结构

D

A

B

C1.顺序幼结构

D

A

B

C5.累J坡ac鱼ks栏on图的酿缺点见：用这峰种图优形工化具表舒示选促择或驳重复悬结构时，博选择木条件浪或循泉环结播束条慎件不贷能直接在嗽图上辈表示谊出来嗽，影移响了絮图的斯表达能力识；(2毫)也不祝易直怖接把话图翻滔译成供程序污。6.桥4.浅1盒J莫ac妨ks养on图6.改进宴的Ja反ck您so魂n图

D

A

B

C（a）6.侧4.贝1敬J拆ac洪ks布on图（b）

D

A

B

CS(i)

A

B*（d）I(i)

—

A

B（c）S(i)◆Ja蚁ck皮so老n图、榨层次之方框史图、于层次组图(1杰)做J军ac兼ks渠on图实肢质上塞是层都次方闲框图考的精化裳；(2袖)站J脂ac恒ks掀on图和汉层次独图的失区别:6.决4.蛾1宪J甚ac掉ks岔on图◆Ja烂ck痕so丛n结构秘程序安设计愿方法说由下略述5个步邀骤组做成：分析埋并确哥定输胀入数晒据和虽输出僵数据秒的逻岗辑结颂构，并用Ja递ck赔so屯n图描炊绘这晴些数婶据结饶构;(2馆)找出系输入晃数据瓶结构荒和输蜜出数科据结遍构中烈有对悄应关系刊的数啊据单柄元;从描迁绘数逗据结竖构的Ja浇ck狼so蛮n图导禁出描季绘程佛序结构的Ja叶ck章so紫n图;列出江所有拢操作努和条摆件,并且耍把它逢们分翁配到楼程序结构六图的集适当锄位置;(5拆)用伪沈码表列示程宅序。6.异4.疼2初J琴ac妖ks梦on方法6.沉4面向沉数据辞结构洲的设靠计方吹法例1.一个难正文股文件信由若御干个锅记录莫组成印，每及个记录散是一周个字葡符串片。要芹求统出计每乎个记绑录中空秘格字肾符的厦个数族，以有及文站件中螺空格性字符的仆总个圾数。牌要求救的输井出数益据格岭式是托，每复骄制一沙行输档入字扔符串庄之后须，另险起一宏行印出鼓这个肉字符蜓串中帅的空址格数直，最到后印终出文件暴中空介格的员总个撞数。6.斥4.骂2天J氏ac此ks派on方法图6.劫12表示筒输入独输出羡数据敏结构去的Ja可ck告so派n图(1散)确定唱输入果数据洽和输遥出数右据的所数据宿结构6.射4.薯2惠J研ac营ks蛙on方法(2头)分析督确定撇在输酷入数汪据结榨构和以输出安数据鱼结构担中有对臣应关妥系的相数据俘单元均。★所谓魔有对是应关共系是计指:有直腊接的摩因果固关系茂，在圾程序胸中可意以同眉时处匹理的数话据单亲元；对于吼重复圾出现馋的数否据单被元：必须变重复肉的次酬序和猛次数认都相朋同才趟可能矩有对雄应关系仆。6.芒4.草2怜J怪ac待ks巡寿on方法(2颗)分析液确定司在输呼入数肤据结爬构和盈输出捉数据库结构筒中有对应间关系嚷的数熄据单馒元。6.搜4.葬2暮J愤ac赵ks叛on方法正文文件I字符串*字符*空格O非空格OIS输入输出表格表格体串信息*字符串空格数I输出空格总数??(3惜)从数祖据结导构图够导出精程序飞结构富图►为每副对有斯对应戴关系围的数瓶据单攀元，抖按照秃它们鹿在数据结骨构图伪中的软层次亡在程棕序结直构图单的相当应层梯次画一个页处理泽框;►根据雾输入瓜数据脑结构携中剩事余的战每个谢数据例单元肠所处的层燥次，侨在程锈序结春构图会的相灰应层谣次分械别为坡它们画上更对应甜的处澡理框叹；►根据呈输出仅数据姜结构务中剩问余的管每个厅数据荷单元懒所处的层稳次，舟在程但序结唯构图盆的相歪应层榜次分显别为漂它们画上灵对应厨的处焰理框都。6.朱4.役2布J班ac晃ks嘴on方法(3谎)从数士据结值构图笔导出景程序池结构救图6.除4.粒2粪J匠ac撕ks胳on方法正文文件I字符串*字符*空格O非空格OIS输入输出表格表格体串信息*字符串空格数I输出空格总数统计柄空格处理字符串*I程序体印总数印字符串印空格数分析爷字符酿*I分析踏字符多串6.嫩4.功2伍J份ac物ks卧on方法图6.墨13描绘银统计花空格摩程序粪结构背的Ja涂ck乘so糕n图★总结纹：1.描绘业程序连结构梢的Ja弄ck座so蜻n图应幕该综叉合输亏入数循据结疾构和输怕出数榴据结盗构的师层次场关系水而导烂出来谷；2.在导住出程凑序结踪蝶构图既的过衬程中续，由扫于改跟进的Ja漂ck煌so雾n图规说定在毁构成翅顺序衰结构秃的元喊素中炊不能路有重听复出关现或选去择出冲现的落元素没，因痛此可峡能需撕要增悉加中炒间层持次的处棕理框皆。6.月4.各2窜J棚ac程ks皆on方法列出城所有前操作溜和条蛾件，雷并且滩把它鼻们分挣配到窃程序结构坐图的昨适当终位置买。停止2.打开渐文件3.关闭依文件4.印出死字符盟串印出丸空格疑数目6.印出闯空格僵总数su拍m=弱su艳m+半1程8.农t渐ot姐al脑su增m=蒙to极ta顾ls妻um健+s壤um读入裤字符陡串10挤.丑su淡m=拥0to辆ta胀ls苍um=0课1呜2.珠p膛oi新nt影er忽=113垦.线po羞in司te榜r=舌po店in谈te唉r+音1匹I辛(1麦)文件洗结束I(窃2)字符示串结歌束S(拔3)字符俩是空俩格6.伟4.挤2炒J币ac示ks拴on方法图6.龄14把操伞作和获条件缺分配变到程猜序结丹构图钻的适饺当位箱置6.悟4.维2寇J滤ac做ks权on方法29114101271313589631S(妈3)I(信2)I(清1)(5史)用伪惰码表煌示程凝序处尘理过妥程统计狂空格se清q打开蚊文件读入蒸字符域串to汗ta蚀ls凝um陪∶=注0程序辜体it群erun喊ti说l文件搅结束处理烤字符快串se津q印字堪符串se拒q印出棋字符凑串印字绢符串en嫩dsu科m∶邀=0po陈in疾te秤r∶叛=16.丸4.茧2新J胃ac委ks述on方法分析胀字符甲串it起erun童ti留l字符榜串结化束分析锦字符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程序鸡体en疗d印空尼格数se辰q印总菠数se妨q印出卷空格驻数目摸印点出空市格总穿数印空断格数en辩d印总购数en翁dto舟ta投ls害um康∶=怜to俯ta横ls赤um掉+s涝um关闭遗文件读入判字符胸串锋停止处理品字符仿串en笛d统计阔空格en次d6.奏4.谢2不J捞ac闻ks运on方法练习恐、高考配后将阿考生怨的基役本情住况文匪件（被简称仓考生扬基本档情况附文件犯）和殊考生蜻高考闹成绩赛文件盒（简矿称考病分文培件）除合并尺成一减个新歇文件乖（简脾称考有生新狼文件片）。驱考生商基本盲情况宵文件厉和考惧分文巧件都夜是由筐考生险记录井组成婶的。嚷为简划便起动见，读考生络基本回情况轻文件庆中的谋考生内记录圣的内缘瑞容包廊括：病准考洞证号起、姓座名、数通讯型地址帮。考贝分文千件中傲的考谣生记群录的珍内容施包括旨：准柜考证诱号和墙各门殖考分值。合锻并后姨的考榨生新称文件坛自然销也是娱由考袜生记枯录组汪成，删内容躬包括误：准锻考证绍号、抛姓名竿、通弹讯地暮址和对各门校考分悉。6.昆4.宜2疾J话ac产ks射on方法分析霞：6.遇4.歇2陵J挂ac件ks袭on方法6.守4.验2孩J绪ac兆ks把on方法操作夏：（1）停津止；（2）打易开两残个输辽入文押件；（3）建叠立输医出文舰件。（4）从巾输入第文件茧中各辉读一阳条记恼录。（5）生发成一胳条新松记录婆。（6）将基新记充录写雷入输低出文贞件。（7）关裕闭全习部文陕件。条件沾：I（1）文乏件结荡束。6.堪4.秀2吗J踢ac岗ks棵on方法6.纪4.的2饱J徐ac醒ks袋on方法产生围新文盒件se计q打开君两个春新文旱件建立扮输出译文件从输怖入文粘件中岸各读1条记司录分析出考生蚀记录it尘erun疏ti云l文件数结束处理裙考生慢记录se叮q产生倘准考穗证号产生它姓名产生爆通讯康地址产生屑考分生成江一条或新纪爷录将新衫纪录趋写入铜输出涌记录从输缴入文潜件各杠读1条记渐录处理陡考生基记录en膝d分析真考生页记录en统d关闭疮所有胸文件停止产生简新文纱件en进d6.障4.跃2读J桌ac协ks街on方法Mc午Ca纠be方法Ha或ls甜te驾ad方法6.桂5程序愁复杂日程度鼓的定素量度塞量1.流图1）什奔么是虽流图蕉？1）表叹示程额序的味控制物流的芹图形话，也姐称为妻程序历图。2）所场谓流桂图实叉质上滑是“退化芦了的”程序坑流程巾图，冈它仅仅排描绘抹程序避的控番制流徒程，饭完全缓不表校现对化数据的具舌体操皱作以吃及分凳支或全循环泡的具鼠体条遣件。2）流碑图的慕组成窗成分1）结群点2）边3）区遍域6.程5.允1说M隔cC酬ab突e方法3）流折图的帮画法◆遣把程熊序流苍程图皇映射会成流絮图的杂方法◆念由PD笼L表示喷的处村理过给程所汤对应荷的流忧图◆董包含叛复合塞条件弟的PD革L片断默翻译浇成的然流图所谓脉复合店条件旁，就泽是在忧条件驶中包肌含了额一个蝴或多惊个布栗尔运算符(逻辑OR，AN弊D，NA偏ND，NO仙R)。2环形饶复杂嫁度Mc傻Ca队be方法歼根据奇程序赢控制兄流的蚊复杂捏程度茂来定誉量度亿量程序的乡丰复杂浩程度肥，这厌样度挽量出因的结扁果称谊为程巡寿序的弓环形绒复杂围度。1）罢计算拿环形互复杂穷度的烫方法(1室)流图取中的狭区域环数等掏于环智形复欺杂度逝。(2捐)