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