c程序設計第三版課件第2章_算法-文庫吧在線文庫
【正文】 。由此構(gòu)成的算法結(jié)構(gòu)也是結(jié)構(gòu)化的算法。 A框可以是一個選擇結(jié)構(gòu) B框可以是一個循環(huán)結(jié)構(gòu) C程序設計（第三版） 42 例 將例 的求 5!算法用NS圖表示 C程序設計（第三版） 43 例 將例 的算法用 NS圖表示。用 NS圖表示的算法都是結(jié)構(gòu)化的算法，因為它不可能出現(xiàn)流程無規(guī)律的跳轉(zhuǎn)，而只能自上而下地順序執(zhí)行。 ? 用處： 適用于設計過程中需要反復修改時 C程序設計（第三版） 53 IF x is positive THEN print x ELSE print x 也可以用漢字偽代碼表示： 若 x為正 打印 x 打印 x 也可以中英文混用，如： IF x print x ELSE print x 例： “ 打印 x的絕對值” 的算法可以用偽代碼表示為： C程序設計（第三版） 54 開始 置 t的初值為 1 置 i的初值為 2 當 i=5，執(zhí)行下面操作： 使 t=t i 使 i=i+1 輸出 t 結(jié)束 也可以寫成以下形式： BEGIN 1?t 2 ? i while i≤5 {t i ?t i+1 ? i } print t END｛算法結(jié)束｝ 例 求 5!。 C程序設計（第三版） 57 include void main( ) {int i,t。只有運行程序才是實現(xiàn)算法。 C程序設計（第三版） 61 用這種方法逐步分解，直到作者認為可以直接將各小段表達為文字語句為止。 ?劃分子模塊時應注意模塊的獨立性，即：使一個模塊完成一項功能，耦合性愈少愈好。這 C程序設計（第三版） 63 模塊設計的方法： ?模塊化設計的思想實際上是一種 “ 分而治之 ”的思想，把一個大任務分為若干個子任務，每一個子任務就相對簡單了。 ? 結(jié)構(gòu)化程序設計強調(diào)程序設計風格和程序結(jié)構(gòu)的規(guī)范化，提倡清晰的結(jié)構(gòu)。 i=i+1。因此在用流程圖或偽代碼描述出一個算法后，還要將它轉(zhuǎn)換成計算機語言程序。 C程序設計（第三版） 52 用位代碼表示算法 ? 概念： 偽代碼是用介于自然語言和計算機語言之間的文字和符號來描述算法。因此，應當先作必要的變換。全部算法寫在一個矩形框內(nèi)，在該框內(nèi)還可以包含其它的從屬于它的框，或者說，由一些基本的框組成一個大的框。 C程序設計（第三版） 37 擴展： ? 只要具有上述四個特點的都可以作為基本結(jié)構(gòu)。 C程序設計（第三版） 31 Bohra和 Jacopini提出了以下三種基本結(jié)構(gòu)： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 用這三種基本結(jié)構(gòu)作為表示一個良好算法的基本單元。 C程序設計（第三版） 24 如果如果包括這個輸入數(shù)據(jù)的部分，流程圖為 C程序設計（第三版） 25 例 將例年的算法用流程圖表示 用流程圖表示算法要比用文字描述算法邏輯清晰、易于理解。 ? 有效性： 算法中的每一個步驟都應當能有效地執(zhí)行，并得到確定的結(jié)果 。 分析： 判斷一個數(shù) n(n≥3) 是否素數(shù)的方法： 將 n作為被除數(shù)，將 2到 (n1)各個整數(shù)輪流作為除數(shù)，如果都不能被整除，則 n為素數(shù)。 C程序設計（第三版） 15 例 求 算法如下 ： 1 0 01991. . . . . .4131211 ?????? S1： sign=1 S2： sum=1 S3： deno=2 S4： sign=(1) sign S5：
教學課件相關(guān)推薦
鄂ICP備17016276號-1