◆是用于描述程序處理過程的工具；◆可分為圖形、表格、語言三類；◆應該指明控制流程、處理功能、數據組織以及其他方面的實現細節。

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捐)