[工學]c程序設計(編輯修改稿)
2024-11-12 18:19 本頁面
【文章內容簡介】 電氣信息工程學院 鄧彥松 11 怎樣表示一個算法 ?為了表示一個算法，可以用不同的方法。常用的算法表示方法： ? 自然語言 ? 傳統(tǒng)流程圖 ? 結構化流程圖（ NS流程圖） ? 偽代碼 ? 計算機語言等 電氣信息工程學院 鄧彥松 12 怎樣表示一個算法 ?用自然語言表示算法 ? 自然語言就是人們常用的語言，可以是漢語、英語或其他語言。 ?優(yōu)點：通俗易懂。 ?缺點：文字冗長，容易出現(xiàn)“ 歧義 ”性； 描述分支和循環(huán)算法不方便 。 電氣信息工程學院 鄧彥松 13 怎樣表示一個算法 ?用流程圖表示算法 ? 流程圖是用一些圖框表示各種操作。 ?優(yōu)點：直觀形象，能較清楚地顯示出各個框之間的邏輯關系，易于理解。 ?缺點：占用篇幅較多，尤其當算法比較復雜時，畫流程圖就又費時又不方便了。 ? 美國標準化協(xié)會 ANSI規(guī)定了一些常用的流程圖符號，已為世界各國程序工作者普遍采用。 電氣信息工程學院 鄧彥松 14 怎樣表示一個算法 ?用流程圖表示算法 起 止 框輸 入 輸 出 框判 斷 框處 理 框流 程 線連 接 點注 釋 框或圖 常用流程圖符號 表示算法的開始和結束，一般內部只寫“開始”或“結束”。 表示算法請求輸入需要的數(shù)據(jù)或算法將某些結果輸出。一般內部常常填寫“輸入 …”,“ 打印 /顯示 …” 對一個給定條件進行判斷，根據(jù)給定的條件是否成立來決定如何執(zhí)行其后的操作。它有一個入口，兩個出口。 表示算法的某個處理步驟，一般內部常常填寫賦值操作。 反映流程執(zhí)行的先后次序。 用來連接不同地方的流程線。同一編號的點是同一個點，只是畫不下才分開畫。使用連接點，可以避免流程線的交叉或過長，使流程圖更加清晰。 注釋框不反映流程和操作，只是對流程圖中某些框的操作做必要的補充說明，以幫助閱讀流程圖的人更好地理解流程圖的作用。 電氣信息工程學院 鄧彥松 15 怎樣表示一個算法 [例 ] 將例 ！的算法用流程圖表示 １ → Pｉ ＞ ５開 始２ → ｉP ｉ → P結 束ｉ ＋ １ → ｉＮＹ１ → Ｐｉ ＞ ５開 始２ → ｉＰ ｉ → Ｐ結 束ｉ ＋ １ → ｉＮＹ輸 出 ＰS1：使 P=1 S2：使 i=2 S3： P i→P S4： i+1→i S5：如果 i≤5，重新執(zhí)行步驟 5；否則結束， P的值 即為結果。 電氣信息工程學院 鄧彥松 16 怎樣表示一個算法 ?流程圖包含三部分 ? 表示相應操作的框。 ? 帶箭頭的流程線。 ? 框內外必要的文字說明。 ?傳統(tǒng)流程圖的弊端 ? 對流程線的使用沒有嚴格限制，可以不受限制地使流程轉來轉去，容易導致流程圖變得毫無規(guī)律，難以閱讀和修改，使算法的可靠性和可維護性難以得到保證。 電氣信息工程學院 鄧彥松 17 怎樣表示一個算法 ?三種基本結構和改進的流程圖 ? 規(guī)定出幾種基本結構，然后由這些基本結構按一定規(guī)律組成一個算法結構。 ? 三種基本結構 ?順序結構 ：按指令的順序依次執(zhí)行
教學課件相關推薦
鄂ICP備17016276號-1