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