c語言程序設計-第2章-算法(編輯修改稿)
2025-08-31 08:42 本頁面
【文章內容簡介】 日常使用的語言，可以是漢語或英語或其它語言。用自然語言表示通俗易懂，但文字冗長，容易出現 “歧義性 ” 。自然語言表示的含義往往不大嚴格，要根據上下文才能判斷其正確含義，描述包含分支和循環(huán)的算法時也不很方便。因此，除了那些很簡單的問題外，一般不用自然語言描述算法。 C程序設計（第三版） 用流程圖表示算法 美國國家標準化協(xié)會 ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號： 起止框 判斷框 處理框 輸入 /輸出框 注釋框 流向線 連接點 C程序設計（第三版） 例 將求 5!的算法用流程圖表示 如果需要將最后結果打印出來，可在菱形框的下面加一個輸出框。 C程序設計（第三版） 例 將例 法用流程圖表示。打印 50名 學生中成績在80分以上者的學號和成績。 C程序設計（第三版） 如果如果包括這個輸入數據的部分，流程圖為 C程序設計（第三版） 例 將例年的算法用流程圖表示 用流程圖表示算法要比用文字描述算法邏輯清晰、易于理解。 C程序設計（第三版） 例 將例 1 0 01991. . . . . .4131211 ??????C程序設計（第三版） 例 將例 的算法用流程圖表示 C程序設計（第三版） 小結： ? 流程圖是表示算法的較好的工具。一個流程圖包括以下幾部分 ： (1)表示相應操作的框； (2)帶箭頭的流程線； (3)框內外必要的文字說明。 C程序設計（第三版） 三種基本結構和改進的流程圖 傳統(tǒng)流程圖用流程線指出各框的執(zhí)行順序，對流程線的使用沒有嚴格限制。因此，使用者可以毫不受限制地使流程隨意地轉向，使流程圖變得毫無規(guī)律，閱讀者要花很大精力去追蹤流程，使人難以理解算法的邏輯。如圖： C程序設計（第三版） 傳統(tǒng)流程圖的流程可以是： 這種如同亂麻一樣的算法稱為 BS型算法，意為一碗面條 (A Bowl of Spaghetti)，亂無頭緒。 缺點： 難以閱讀、修改，使算法的可靠性和可維護性難以保證。 解決辦法： 必須限制箭頭的濫用，即不允許無規(guī)律地使流程隨意轉向，只能順序地進行下去。 C程序設計（第三版） Bohra和 Jacopini提出了以下三種基本結構： 順序結構、選擇結構、循環(huán)結構 用這三種基本結構作為表示一個良好算法的基本單元。 C程序設計（第三版） 三種基本結構的圖示： 順序結構 選擇結構 C程序設計（第三版） 循環(huán) 結構的圖示： 當型 (While型 )循環(huán)結構 直到型 (Until型 )循環(huán) C程序設計（第三版） 三種基本結構的共同特點： (1)只有一個入口。 (2)只有一個出口。（ 請注意： 一個菱形判斷框有兩個出口，而一個選擇結構只有一個出口。不要將菱形框的出口和選擇結構的出口 (3)結構內的每一部分都有機會被執(zhí)行到。 (4)結構內不存在 “ 死循環(huán) ” (無終止的循環(huán) )。 C程序設計（第三版） 圖中沒有一條從入口到出口的路徑通過 A框 不正確的流程表示： 流程內的死循環(huán) C程序設計（第三版） 小結： ? 由三種基本結構順序組成的算法結構，可以解決任何復雜的問題。由基本結構所構成的算法屬于 “ 結構化 ” 的算法，它不存在無規(guī)律的轉向，只在本基本結構內才允許存在分支和向前或向后的跳轉。 C程序設計（第三版） 擴展： ? 只要具有上述四個特點的都可以作為基本結構?？梢宰约憾x基本結構，并由這些基本結構組成結構化程序。 此圖符合基本結構的特點 C程序設計（第三版） 這是 一個多分支選擇結構，根據表達式
規(guī)章制度相關推薦
鄂ICP備17016276號-1