大學計算機程序設計c++自學教案-文庫吧
2025-01-03 19:19 本頁面
【正文】 I ( A m eri canN at i onal Standard Ins t i t ute ) 規(guī)定了一些常用的流程圖符號 前一頁 休息 12:04 17 起止框 輸入輸出框 判斷框 處理框 ↓或→ ] 流程線 聯(lián)結點 注釋框 這些符號已為世界各國程序設計者普遍采用 前一頁 休息 12:04 18 [例 ]將求 n！的算法用傳統(tǒng)流程圖表示 設 T 為被乘數(shù)， I 為乘數(shù) S1 ：輸入 n 值 S2: 將 1 ? T S3 ：將 1 ? I S4 ：將 T I ? T S5 ：將 I+1 ? I S6 ：若 I ≤ n 成立，返回重新執(zhí)行 S 4 ，以及 其后的步驟 S5 、 S6 ；否則執(zhí)行 S7 S7 ：輸出 T ，算法結束 A B A、順序結構 （ 1）三種基本結構的流程圖 1966年， Bohra和 Jacopini提出了三種基本結構作為表示算法的基本單元 前一頁 休息 B、選擇結構 (又稱選取結構 ) 前一頁 休息 12:04 21 當型循環(huán)結構 直到型循環(huán)結構 當型循環(huán)和直到型循環(huán)結構條件互逆 C、循環(huán)結構 (又稱重復結構 ) 前一頁 休息 12:04 22 傳統(tǒng)流程圖的弊端 對流程線的使用沒有嚴格限制，流程圖變得毫無規(guī)律，使人難以理解算法的邏輯。這種情況如下圖 算法的可靠性和可維護性難以保證1971 年由兩位美國學者提出了一種新的流程圖形式，這種流程圖完全去掉了帶箭頭的流程線，稱為 NS 流程圖。 N S 流程圖符號如下：⑴ 順序結構 A B （ 2） NS流程圖 ⑵ 選擇結構 ⑶ 循環(huán)結構 [例 ] 用 NS流程圖表示求 n!的算法 二、算法要素與效率： 算法的特征 有效性： 算法中的每一步驟都能夠被計算機理解和執(zhí)行，不是抽象和模糊的 有窮性： 算法應該在執(zhí)行有限的步驟后結束，不能是無限的 確定性： 組成算法的每一步驟應該有確定的語義，不能有任何歧義 有零個或多個輸入： 部分數(shù)據(jù)在操作之前需要通過外界賦值，稱為輸入 有一個或多個輸出： 算法的運算結果即是算法的輸出 正確性 對于任意的一組輸入，包括合理和不合理的輸入，總能得到預期的結果。 可讀性 清晰易讀的算法有助于對算法的理解，易于調試和修改。 健壯性 對于非法的輸入，能夠做出適當?shù)姆磻虍惓Ｇ闆r處理。 高效性 占用計算機資源量（主要是運行時間和存儲空間）越少效率越高。 12:04 28 算法的性能： 12:04 29 通常把對算法效率的度量，稱為 算法的復雜性分析 。它是算法運行所需要的計算機資源的量，是依賴于算法要解決的問題的規(guī)模、算法的輸入和算法本身的函數(shù)。 其中，需要的時間資源的量稱為 時間復雜性 ，需要的存儲空間資源的量稱為 空間復雜性 。 算法的評價 12:04 30 算法一：從第一個元素 a1開始逐一比較，此時，最好的情況是 a1就是要查找的元素，只需比較一次。最壞情況則需要比較 n 次，即一直比較到 an才能得到結果；假定每個元素與 b相同是等概率的，則平均需要比較 n/2 次。
教學課件相關推薦
鄂ICP備17016276號-1