c程序設計第三版課件第2章_算法-wenkub.com
2025-04-27 17:18 本頁面
【正文】 ?劃分子模塊時應注意模塊的獨立性，即：使一個模塊完成一項功能，耦合性愈少愈好。這 C程序設計（第三版） 63 模塊設計的方法： ?模塊化設計的思想實際上是一種 “ 分而治之 ”的思想，把一個大任務分為若干個子任務，每一個子任務就相對簡單了。 C程序設計（第三版） 61 用這種方法逐步分解，直到作者認為可以直接將各小段表達為文字語句為止。 ? 結構化程序設計強調程序設計風格和程序結構的規(guī)范化，提倡清晰的結構。只有運行程序才是實現算法。 i=i+1。 C程序設計（第三版） 57 include void main( ) {int i,t。因此在用流程圖或偽代碼描述出一個算法后，還要將它轉換成計算機語言程序。 ? 用處： 適用于設計過程中需要反復修改時 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 結束 也可以寫成以下形式： BEGIN 1?t 2 ? i while i≤5 {t i ?t i+1 ? i } print t END｛算法結束｝ 例 求 5!。 C程序設計（第三版） 52 用位代碼表示算法 ? 概念： 偽代碼是用介于自然語言和計算機語言之間的文字和符號來描述算法。用 NS圖表示的算法都是結構化的算法，因為它不可能出現流程無規(guī)律的跳轉，而只能自上而下地順序執(zhí)行。因此，應當先作必要的變換。 A框可以是一個選擇結構 B框可以是一個循環(huán)結構 C程序設計（第三版） 42 例 將例 的求 5!算法用NS圖表示 C程序設計（第三版） 43 例 將例 的算法用 NS圖表示。全部算法寫在一個矩形框內，在該框內還可以包含其它的從屬于它的框，或者說，由一些基本的框組成一個大的框。由此構成的算法結構也是結構化的算法。 C程序設計（第三版） 37 擴展： ? 只要具有上述四個特點的都可以作為基本結構。不要將菱形框的出口和選擇結構的出口 (3)結構內的每一部分都有機會被執(zhí)行到。 C程序設計（第三版） 31 Bohra和 Jacopini提出了以下三種基本結構： 順序結構、選擇結構、循環(huán)結構 用這三種基本結構作為表示一個良好算法的基本單元。因此，使用者可以毫不受限制地使流程隨意地轉向，使流程圖變得毫無規(guī)律，閱讀者要花很大精力去追蹤流程，使人難以理解算法的邏輯。 C程序設計（第三版） 24 如果如果包括這個輸入數據的部分，流程圖為 C程序設計（第三版） 25 例 將例年的算法用流程圖表示 用流程圖表示算法要比用文字描述算法邏輯清晰、易于理解。因此，除了那些很簡單的問題外，一般不用自然語言描述算法。 ? 有效性： 算法中的每一個步驟都應當能有效地執(zhí)行，并得到確定的結果 。 nC程序設計（第三版） 18 算法的特性 ? 有窮性： 包含有限的操作步驟。 分析： 判斷一個數 n(n≥3) 是否素數的方法： 將 n作為被除數，將 2到 (n1)
教學課件相關推薦
鄂ICP備17016276號-1