c程序設(shè)計第三版課件第2章_算法-在線瀏覽
2025-07-21 17:18本頁面
【正文】 31211 ?????? S1： sign=1 S2： sum=1 S3： deno=2 S4： sign=(1) sign S5： term=sign (1/deno) S6： sum=sum+term S7： deno=deno+1 S8：若 deno≤100 返回 S4 單詞作變量名，以使算法更易于理解： sum表示累加和， deno是英文分母（ denom inator）縮寫， sign代表數(shù)值的符號， term代表某一項。一共執(zhí)行了 99次循環(huán)，向 sum累加入了 99個分?jǐn)?shù)。 C程序設(shè)計（第三版） 16 例 對一個大于或等于 3的正整數(shù)，判斷它是不是一個素數(shù)。例如， 13是素數(shù)。 分析： 判斷一個數(shù) n(n≥3) 是否素數(shù)的方法： 將 n作為被除數(shù)，將 2到 (n1)各個整數(shù)輪流作為除數(shù)，如果都不能被整除，則 n為素數(shù)。否則執(zhí)行 S5 S5： i+1→ i S6：如果 i≤n 1，返回 S3。 nC程序設(shè)計（第三版） 18 算法的特性 ? 有窮性： 包含有限的操作步驟。 ? 有零個或多個輸入： 輸入是指在執(zhí)行算法時需要從外界取得必要的信息。 ? 有效性： 算法中的每一個步驟都應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果 。用自然語言表示通俗易懂，但文字冗長，容易出現(xiàn) “歧義性 ” 。因此，除了那些很簡單的問題外，一般不用自然語言描述算法。 C程序設(shè)計（第三版） 23 例 將例 法用流程圖表示。 C程序設(shè)計（第三版） 24 如果如果包括這個輸入數(shù)據(jù)的部分，流程圖為 C程序設(shè)計（第三版） 25 例 將例年的算法用流程圖表示 用流程圖表示算法要比用文字描述算法邏輯清晰、易于理解。一個流程圖包括以下幾部分 ： (1)表示相應(yīng)操作的框； (2)帶箭頭的流程線； (3)框內(nèi)外必要的文字說明。因此，使用者可以毫不受限制地使流程隨意地轉(zhuǎn)向，使流程圖變得毫無規(guī)律，閱讀者要花很大精力去追蹤流程，使人難以理解算法的邏輯。 缺點： 難以閱讀、修改，使算法的可靠性和可維護性難以保證。 C程序設(shè)計（第三版） 31 Bohra和 Jacopini提出了以下三種基本結(jié)構(gòu)： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 用這三種基本結(jié)構(gòu)作為表示一個良好算法的基本單元。 (2)只有一個出口。不要將菱形框的出口和選擇結(jié)構(gòu)的出口 (3)結(jié)構(gòu)內(nèi)的每一部分都有機會被執(zhí)行到。 C程序設(shè)計（第三版） 35 圖中沒有一條從入口到出口的路徑通過 A框 不正確的流程表示： 流程內(nèi)的死循環(huán) C程序設(shè)計（第三版） 36 小結(jié)： ? 由三種基本結(jié)構(gòu)順序組成的算法結(jié)構(gòu)，可以解決任何復(fù)雜的問題。 C程序設(shè)計（第三版） 37 擴展： ? 只要具有上述四個特點的都可以作為基本結(jié)構(gòu)。 此圖符合基本結(jié)構(gòu)的特點 C程序設(shè)計（第三版） 38 這是 一個多分支選擇結(jié)構(gòu)，根據(jù)表達式的值決定執(zhí)行路線。由此構(gòu)成的算法結(jié)構(gòu)也是結(jié)構(gòu)化的算法。 C程序設(shè)計（第三版） 39 用 NS流程圖表示算法 1973年美國學(xué)者 提出了一種新的流程圖形式。全部算法寫在一個矩形框內(nèi)，在該框內(nèi)還可以包含其它的從屬于它的框，或者說，由一些基本的框組成一個大的框。 C程序設(shè)計（第三版） 40 NS流程圖用以下的流程圖符號： (1)順序結(jié)構(gòu) (2)選擇結(jié)構(gòu) (3)循環(huán)結(jié)構(gòu) C程序設(shè)計（第三版） 41 用三種 NS流程圖中的基本框，可以組成復(fù)雜的 NS流程圖。 A框可以是一個選擇結(jié)構(gòu) B框可以是一個循環(huán)結(jié)構(gòu) C程序設(shè)計（第三版） 42 例 將例 的求 5!算法用NS圖表示 C程序設(shè)計（第三版） 43 例 將例 的算法
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1