c程序設計第三版課件第2章_算法-免費閱讀
【正文】 這個過程采用自頂向下方法來實現(xiàn)。 C程序設計（第三版） 60 ? 自頂向下； ? 逐步細化； ? 模塊化設計； ? 結構化編碼。 } 例 將例 的算法（求 5!）用C語言表示。 ? 用處： 要完成一件工作，包括設計算法和實現(xiàn)算法兩個部分。每一行 (或幾行 )表示一個基本操作。 傳統(tǒng)流程圖變換為： 一個出口 C程序設計（第三版） 49 用NS流程圖表示： C程序設計（第三版） 50 NS圖表示算法的優(yōu)點 ? 比文字描述直觀、形象、 易于理解；比傳統(tǒng)流程圖緊湊易畫。 C程序設計（第三版） 40 NS流程圖用以下的流程圖符號： (1)順序結構 (2)選擇結構 (3)循環(huán)結構 C程序設計（第三版） 41 用三種 NS流程圖中的基本框，可以組成復雜的 NS流程圖。 此圖符合基本結構的特點 C程序設計（第三版） 38 這是 一個多分支選擇結構，根據(jù)表達式的值決定執(zhí)行路線。 (2)只有一個出口。一個流程圖包括以下幾部分 ： (1)表示相應操作的框； (2)帶箭頭的流程線； (3)框內外必要的文字說明。用自然語言表示通俗易懂，但文字冗長，容易出現(xiàn) “歧義性 ” 。否則執(zhí)行 S5 S5： i+1→ i S6：如果 i≤n 1，返回 S3。一共執(zhí)行了 99次循環(huán)，向 sum累加入了 99個分數(shù)。然后轉到 S6 S4：若 y能被 100整除，又能被 400整除，輸出 y“是閏年” ，否則輸出 “ 不是閏年 ” 。 C程序設計（第三版） 12 例 判定 2000～ 2500年中的每一年是否閏年，將結果輸出。 如果題目改為：求 1 3 5 …… 1000算法只需作很少的改動： C程序設計（第三版） 10 用這種方法表示的算法具有通用性、靈活性。 C程序設計（第三版） 7 簡單算法舉例 例 : 求 1 2 3 4 5 步驟 1：先求 1 2，得到結果 2 步驟 2：將步驟 1得到的乘積 2再乘以 3，得到結果 6 步驟 3：將 6再乘以 4，得 24 步驟 4：將 24再乘以 5，得 120 如果要求 1 2 … 1000，則要寫 999個步驟 C程序設計（第三版） 8 S1：使 p=1。希望方法簡單，運算步驟少。設 p為被乘數(shù)， i為乘數(shù)。用 G代表學生成績 ， gi代表第 i個學生成績，算法表示如下 : S1： 1 → i S2：如果 ≥ 80 S3： i+1 → i S4：如果 i≤50 ，返回 S2，繼續(xù)執(zhí)行。不符合這兩個條件的年份不是閏年。 “ 其它 ” 包括能被 4整除，又能被 100整除，而不能被 400整除的那些年份 (如1990) 是非閏年。因為它不能被 2， 3， 4， … ， 12整除。 ? 有一個或多個輸出： 算法的目的是為了求解， “ 解 ” 就是輸出。打印 50名 學生中成績在80分以上者的學號和成績。 解決辦法： 必須限制箭頭的濫用，即不允許無規(guī)律地使流程隨意轉向，只能順序地進行下去。由基本結構所構成的算法屬于 “ 結構化 ” 的算法，它不存在無規(guī)律的轉向，只在本基本結構內才允許存在分支和向前或向后的跳轉。在這種流程圖中，完全去掉了帶箭頭的流程線。 傳統(tǒng)流程圖分析： 出口 1 出口 2 此圖不符合基本結構特點！由于不能分解為三種基本結構，就無法直接用 NS流程圖的三種基本結構的符號來表示。如果一個算法不能分解為若干個基本結構，則它必然不是一個結構化的算法。只有用計算機語言編寫的程序才能被計算機執(zhí)行。 while(i=5) {t=t*i。用三種基本結構組成的程序必然是結構化的程序，這種程序便于編寫、便于閱讀、便于修改和維護。我們提倡用這種方法設計程序。 。這種方法就叫 做 “ 自頂向下，逐步細化 ” C程序設計（第三版） 62 自頂向下，逐步細化方法的優(yōu)點： 考慮周全，結構清晰，層次分明，作者容易寫
教學課件相關推薦
鄂ICP備17016276號-1