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