正文內容

大學計算機程序設計c++自學教案-文庫吧

2025-12-20 19:19 本頁面

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

點擊復制文檔內容

教學課件相關推薦

大學計算機程序設計c++自學教案-文庫吧

計算機程序設計語言-資料下載頁

[計算機軟件及應用]c程序設計-資料下載頁

c程序設計上機實驗-資料下載頁

全國高等學校計算機水平考試ⅱ級―c程序設計考試大綱(試行)-資料下載頁

[計算機軟件及應用]簡單的c程序設計-資料下載頁

c語言程序設計ppt-資料下載頁

c∕c程序設計教程(下)ppt-資料下載頁

大學計算機基礎第5章-程序設計基礎-資料下載頁

c∕c程序設計教程(上)ppt-資料下載頁

c∕c程序設計教程(中)ppt-資料下載頁

公務員計算機類c語言程序設計-資料下載頁

c程序設計試題-資料下載頁

c程序設計part2)-資料下載頁

面向對象程序設計c語言-資料下載頁

[計算機軟件及應用]c語言程序設計現代方法-資料下載頁

大學計算機程序設計c自學教案-文庫吧資料

大學計算機程序設計c自學教案-展示頁

大學計算機程序設計c自學教案-在線瀏覽

大學計算機程序設計c自學教案-閱讀頁

大學計算機程序設計c自學教案(文件)