switch、算法和流程圖-ok(編輯修改稿)
2025-06-08 13:59 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 100個(gè)、N個(gè) C語(yǔ)言程序設(shè)計(jì) 2022/6/4 26 對(duì)應(yīng) C語(yǔ)言程序設(shè)計(jì)的三種結(jié)構(gòu)！ C語(yǔ)言程序設(shè)計(jì) 2022/6/4 28 算法舉例 如何求一個(gè)整數(shù)的階乘？如何求最大公約數(shù)？ 如何求三個(gè)、四個(gè)數(shù)的最大值、最小值？ 如何利用泰勒展開(kāi)計(jì)算 sin， cos的值？ 等等 如何 設(shè)計(jì) 一個(gè)算法？ C語(yǔ)言程序設(shè)計(jì) 2022/6/4 29 算法舉例 給出利用下邊的泰勒展開(kāi)求 sin（ ）的算法。 要求所加的最后一項(xiàng) 不大于 初始化： x=。 i=1。 s=1。 將用到： t = pow(x,i)。 re = re + s*t。 i = i+2。 s = s。 if(fabs(t))... ?。。?！ n. . .753)(si nn753 xxxxxx ????C語(yǔ)言程序設(shè)計(jì) 2022/6/4 30 算法舉例 求分?jǐn)?shù)列前 20項(xiàng)的和 sum 分?jǐn)?shù)列 : 2/1, 3/2, 5/3, 8/5, 13/8, 21/13... 分析算法： 數(shù)列 a/b 初值： a=2, b=1 循環(huán)變量： 1,2,3...20 將用到的語(yǔ)句： sum = sum + a/b t=a。 a=a+b。 b=t。 C語(yǔ)言程序設(shè)計(jì) 2022/6/4 31 算法的特點(diǎn) 編寫(xiě)程序，必須學(xué)會(huì)設(shè)計(jì)算法。 ? 有窮性： 有限的操作步驟。指合理范圍內(nèi)的有窮性 ? 確定性： 每個(gè)步驟是確定的，而不是含糊、模棱兩可的。其操作是唯一的。 ? 有效性： 能有效執(zhí)行并得到確定的結(jié)果 ? 有 0個(gè)或以上的輸入： 執(zhí)行算法時(shí)需要的外界的信息 ? 有 1個(gè)或以上的輸出： 執(zhí)行算法得到的結(jié)果 C語(yǔ)言程序設(shè)計(jì) 2022/6/4 34 算法舉例 利用 循環(huán)處理和條件判斷 規(guī)律性和條件 C語(yǔ)言程序設(shè)計(jì) 2022/6/4 35 算法的表示 算法的表示通常有： 程序 流程圖、 NS圖 和 PAD圖等方式。 例：用程序流程圖表示方程的求實(shí)解算法 02 ??? cbxax程序設(shè)計(jì)：工具 (語(yǔ)言和 流程圖 等 ) C語(yǔ)言程序設(shè)計(jì) 2022/6/4 36 算法的表示 ?流程圖的基本符號(hào) 起、止框 輸入、輸出框 判斷框 處理框 流程控制線 C語(yǔ)言程序設(shè)計(jì) 2022/6/4 37 算法的表示 流程圖的基本結(jié)構(gòu)： ?順序結(jié)構(gòu) ?選擇結(jié)構(gòu) ?循環(huán)結(jié)構(gòu) A 處理 B 處理 輸入 a 輸出 b 處理 = 處理模塊或者語(yǔ)句的集合 順序結(jié)構(gòu)按照順序執(zhí)行。 程序的走向是固定的。 C語(yǔ)言程序設(shè)計(jì) 2022/6/4 38 算法的表示 流程圖的基本結(jié)構(gòu)： ?順序結(jié)構(gòu) ?選擇結(jié)構(gòu) ?循環(huán)結(jié)構(gòu) A 處理 B 處理 輸入 a 輸出 b P 成立 不成立 成立 不成立 A 處理 輸入輸出不成立 成立 處理 = 處理模塊或者語(yǔ)句的集合 選擇結(jié)構(gòu)也叫分支結(jié)構(gòu)。 必須包含判斷 。根據(jù)條件選擇 要執(zhí)行的語(yǔ)句。 C語(yǔ)言程序設(shè)計(jì) 2022/6/4 39 算法的表示 流程圖的基本結(jié)構(gòu)： ?順序結(jié)構(gòu) ?選擇結(jié)構(gòu) ?循環(huán)結(jié)構(gòu) （ “ 當(dāng) ” 型） A 處理 輸入 a 輸出 b P 成立 不成立 處理 = 處理模塊或者語(yǔ)句的集合 循環(huán)結(jié)構(gòu)也叫重復(fù)結(jié)構(gòu)。 反復(fù) 執(zhí)行一部分操作。 分為：當(dāng)型和直到型 C語(yǔ)言程序設(shè)計(jì) 2022/6/4 40 算法的表示 流程圖的基本結(jié)構(gòu)： ?順序結(jié)構(gòu) ?選擇結(jié)構(gòu) ?循環(huán)結(jié)構(gòu) （ “ 直到 ” 型） 輸入 a 輸出 b P 成立 不成立 A 處理 處理 = 處理模塊或者語(yǔ)句的集合 循環(huán)結(jié)構(gòu)也叫重復(fù)結(jié)構(gòu)。 反復(fù) 執(zhí)行一部分操作。 分為：當(dāng)型和直到型 C語(yǔ)言程序設(shè)計(jì) 2022/6/4 41 基本結(jié)構(gòu)的特點(diǎn) 3種基本結(jié)構(gòu)： ?順序結(jié)構(gòu) ?選擇結(jié)構(gòu) ?循環(huán)結(jié)構(gòu) 特點(diǎn)： 一個(gè)入口，一個(gè)出口 每個(gè)處理都有機(jī)會(huì)被執(zhí)行到 不存在 “ 死循環(huán) ” C語(yǔ)言程序設(shè)計(jì) 2022/6/4 42 結(jié)構(gòu)化 ? 滿足以上基本結(jié)構(gòu)特點(diǎn)的算法結(jié)構(gòu)，就可以叫基本結(jié)構(gòu)。 ? 由 3種基本結(jié)構(gòu)組成的算法結(jié)構(gòu)，可以解決任何復(fù)雜的問(wèn)題，由基本結(jié)構(gòu)組成的算法，是結(jié)構(gòu)化的算法。 表達(dá)式A處理 B處理 C處理 N處理C語(yǔ)言程序設(shè)計(jì) 2022/6/4 43 算法設(shè)計(jì)舉例 例：用程序流程圖表示方程的求 實(shí)解 算法。沒(méi)有實(shí)解打印 “ 沒(méi)有實(shí)解 ” 具體步驟為： 1) 輸入系數(shù) a， b和 c 2) b*b4ac=0 有實(shí)解 ① 計(jì)算實(shí)解
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1