c程序設(shè)計(jì)第三版課件第2章_算法(編輯修改稿)
2025-06-16 17:18 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 描述算法。 C程序設(shè)計(jì)（第三版） 21 用流程圖表示算法 美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì) ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號(hào)： 起止框 判斷框 處理框 輸入 /輸出框 注釋框 流向線(xiàn) 連接點(diǎn) C程序設(shè)計(jì)（第三版） 22 例 將求 5!的算法用流程圖表示 如果需要將最后結(jié)果打印出來(lái)，可在菱形框的下面加一個(gè)輸出框。 C程序設(shè)計(jì)（第三版） 23 例 將例 法用流程圖表示。打印 50名 學(xué)生中成績(jī)?cè)?0分以上者的學(xué)號(hào)和成績(jī)。 C程序設(shè)計(jì)（第三版） 24 如果如果包括這個(gè)輸入數(shù)據(jù)的部分，流程圖為 C程序設(shè)計(jì)（第三版） 25 例 將例年的算法用流程圖表示 用流程圖表示算法要比用文字描述算法邏輯清晰、易于理解。 C程序設(shè)計(jì)（第三版） 26 例 將例 1 0 01991. . . . . .4131211 ??????C程序設(shè)計(jì)（第三版） 27 例 將例 的算法用流程圖表示 C程序設(shè)計(jì)（第三版） 28 小結(jié)： ? 流程圖是表示算法的較好的工具。一個(gè)流程圖包括以下幾部分 ： (1)表示相應(yīng)操作的框； (2)帶箭頭的流程線(xiàn)； (3)框內(nèi)外必要的文字說(shuō)明。 C程序設(shè)計(jì)（第三版） 29 三種基本結(jié)構(gòu)和改進(jìn)的流程圖 傳統(tǒng)流程圖用流程線(xiàn)指出各框的執(zhí)行順序，對(duì)流程線(xiàn)的使用沒(méi)有嚴(yán)格限制。因此，使用者可以毫不受限制地使流程隨意地轉(zhuǎn)向，使流程圖變得毫無(wú)規(guī)律，閱讀者要花很大精力去追蹤流程，使人難以理解算法的邏輯。如圖： C程序設(shè)計(jì)（第三版） 30 傳統(tǒng)流程圖的流程可以是： 這種如同亂麻一樣的算法稱(chēng)為 BS型算法，意為一碗面條 (A Bowl of Spaghetti)，亂無(wú)頭緒。 缺點(diǎn)： 難以閱讀、修改，使算法的可靠性和可維護(hù)性難以保證。 解決辦法： 必須限制箭頭的濫用，即不允許無(wú)規(guī)律地使流程隨意轉(zhuǎn)向，只能順序地進(jìn)行下去。 C程序設(shè)計(jì)（第三版） 31 Bohra和 Jacopini提出了以下三種基本結(jié)構(gòu)： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 用這三種基本結(jié)構(gòu)作為表示一個(gè)良好算法的基本單元。 C程序設(shè)計(jì)（第三版） 32 三種基本結(jié)構(gòu)的圖示： 順序結(jié)構(gòu) 選擇結(jié)構(gòu) C程序設(shè)計(jì)（第三版） 33 循環(huán) 結(jié)構(gòu)的圖示： 當(dāng)型 (While型 )循環(huán)結(jié)構(gòu) 直到型 (Until型 )循環(huán) C程序設(shè)計(jì)（第三版） 34 三種基本結(jié)構(gòu)的共同特點(diǎn)： (1)只有一個(gè)入口。 (2)只有一個(gè)出口。（ 請(qǐng)注意： 一個(gè)菱形判斷框有兩個(gè)出口，而一個(gè)選擇結(jié)構(gòu)只有一個(gè)出口。不要將菱形框的出口和選擇結(jié)構(gòu)的出口 (3)結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到。 (4)結(jié)構(gòu)內(nèi)不存在 “ 死循環(huán) ” (無(wú)終止的循環(huán) )。 C程序設(shè)計(jì)（第三版） 35 圖中沒(méi)有一條從入口到出口的路徑通過(guò) A框 不正確的流程表示： 流程內(nèi)的死循環(huán) C程序設(shè)計(jì)（第三版） 36 小結(jié)： ? 由三種基本結(jié)構(gòu)順序組成的算法結(jié)構(gòu)，可以解決任何復(fù)雜的問(wèn)題。由基本結(jié)構(gòu)所構(gòu)成的算法屬于 “ 結(jié)構(gòu)化 ” 的算法，它不存在無(wú)規(guī)律的轉(zhuǎn)向，只在本基本結(jié)構(gòu)內(nèi)才允許存在分支和向前或向后的跳轉(zhuǎn)。 C程序設(shè)計(jì)（第三版） 37 擴(kuò)展： ? 只要具有上述四個(gè)特點(diǎn)的都可以作為基本結(jié)構(gòu)?？梢宰约憾x基本結(jié)構(gòu)，并由這些基本結(jié)構(gòu)組成結(jié)構(gòu)化程序。 此圖符合基本結(jié)構(gòu)的特點(diǎn) C程序設(shè)計(jì)（第三版） 38 這是 一個(gè)多分支選擇結(jié)構(gòu)，根據(jù)表達(dá)式的值決定執(zhí)行路線(xiàn)。虛線(xiàn)框內(nèi)的結(jié)構(gòu)是一個(gè)入口一
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1