[工學(xué)]c程序設(shè)計-在線瀏覽
2024-12-03 18:19本頁面
【正文】 怎樣表示一個算法 ?用流程圖表示算法 ? 流程圖是用一些圖框表示各種操作。 ?缺點：占用篇幅較多，尤其當(dāng)算法比較復(fù)雜時，畫流程圖就又費時又不方便了。 電氣信息工程學(xué)院 鄧彥松 14 怎樣表示一個算法 ?用流程圖表示算法 起 止 框輸 入 輸 出 框判 斷 框處 理 框流 程 線連 接 點注 釋 框或圖 常用流程圖符號 表示算法的開始和結(jié)束，一般內(nèi)部只寫“開始”或“結(jié)束”。一般內(nèi)部常常填寫“輸入 …”,“ 打印 /顯示 …” 對一個給定條件進行判斷，根據(jù)給定的條件是否成立來決定如何執(zhí)行其后的操作。 表示算法的某個處理步驟，一般內(nèi)部常常填寫賦值操作。 用來連接不同地方的流程線。使用連接點，可以避免流程線的交叉或過長，使流程圖更加清晰。 電氣信息工程學(xué)院 鄧彥松 15 怎樣表示一個算法 [例 ] 將例 ！的算法用流程圖表示 １ → Pｉ ＞ ５開 始２ → ｉP ｉ → P結(jié) 束ｉ ＋ １ → ｉＮＹ１ → Ｐｉ ＞ ５開 始２ → ｉＰ ｉ → Ｐ結(jié) 束ｉ ＋ １ → ｉＮＹ輸 出 ＰS1：使 P=1 S2：使 i=2 S3： P i→P S4： i+1→i S5：如果 i≤5，重新執(zhí)行步驟 5；否則結(jié)束， P的值 即為結(jié)果。 ? 帶箭頭的流程線。 ?傳統(tǒng)流程圖的弊端 ? 對流程線的使用沒有嚴格限制，可以不受限制地使流程轉(zhuǎn)來轉(zhuǎn)去，容易導(dǎo)致流程圖變得毫無規(guī)律，難以閱讀和修改，使算法的可靠性和可維護性難以得到保證。 ? 三種基本結(jié)構(gòu) ?順序結(jié)構(gòu) ：按指令的順序依次執(zhí)行 ?選擇結(jié)構(gòu) ：根據(jù)判別條件有選擇地改變執(zhí)行流程 ?循環(huán)結(jié)構(gòu) ：有條件的重復(fù)地執(zhí)行某個程序塊 電氣信息工程學(xué)院 鄧彥松 18 怎樣表示一個算法 ?三種基本結(jié)構(gòu)和改進的流程圖 ? 順序結(jié)構(gòu) ? 選擇結(jié)構(gòu) abABbPa成 立A B不 成 立bPa成 立A不 成 立電氣信息工程學(xué)院 鄧彥松 19 怎樣表示一個算法 ?三種基本結(jié)構(gòu)和改進的流程圖 ? 循環(huán)結(jié)構(gòu) ?當(dāng)型（ while型）循環(huán)結(jié)構(gòu) ?直到型（ until型）循環(huán)結(jié)構(gòu) P 1成 立不 成 立Aw h i l e 型abP 2A不 成 立成 立u n t i l型ab電氣信息工程學(xué)院 鄧彥松 20 怎樣表示一個算法 ?三種基本結(jié)構(gòu)和改進的流程圖 ? 結(jié)構(gòu)化算法的本質(zhì)屬性： ?有且僅有一個入口 ?有且僅有一個出口 ?無死塊 ?無死循環(huán)塊 ? 由三種基本結(jié)構(gòu)順序組成的算法結(jié)構(gòu)，可以解決任何復(fù)雜問題。 不得從結(jié)構(gòu)外隨意轉(zhuǎn)入結(jié)構(gòu)中某點。 結(jié)構(gòu)內(nèi)的每一部分都有機會執(zhí)行，無永遠無法執(zhí)行到的塊。 電氣信息工程學(xué)院 鄧彥松 21 怎樣表示一個算法 AB A B P成 立 不 成 立當(dāng) Ｐ 成 立Ａ 直 到 Ｐ 成 立Ａ順 序 結(jié) 構(gòu) 選
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1