c語言第02章-算法(完整版)
【正文】 含義往往不大嚴格，要根據(jù)上下文才能判斷其正確含義，描述包含分支和循環(huán)的算法時也不很方便。否則打印 n “是素數(shù) ” 。sum最后的值就是多項式的值。然后轉(zhuǎn)到 S6 S4：若 y能被 100整除，又能被 400整除，輸出 y“是閏年”，否則輸出“不是閏年”。否則算法結(jié)束 變量 i作為下標，用來控制序號 (第幾個學(xué)生，第幾個成績 )。用循環(huán)算法來求結(jié)果 , 算法可改寫： S1： 1 ? p S2： 3 ? i S3： p i ? p S4： i+2?i S5：若 i≤11，返回 S3。 計算機算法可分為兩大類別： ? 數(shù)值運算算法：求數(shù)值解，例如求方程的根、求函數(shù)的定積分等。 ? 方法 1： 1+2， +3， +4，一直加到 100 加 99次 ? 方法 2： 100+(1+99)+(2+98)+… +(49 +51)+50 = 100 + 49 100 +50 加 51次 對同一個問題，可有不同的解題方法和步驟 例： 求 ??1001nn 167。 可以設(shè)兩個變量： 一個變量代表被乘數(shù)，一個變量代表乘數(shù)。 例 有 50個學(xué)生，要求將他們之中成績在 80分以上者打印出來。不符合這兩個條件的年份不是閏年。 例 求 算法如下 ： 1 0 01991. . . . . .4131211 ?????? S1： sign=1 S2： sum=1 S3： deno=2 S4： sign=(1) sign S5： term=sign (1/deno) S6： sum=sum+term S7： deno=deno+1 S8：若 deno≤100 返回 S4 單詞作變量名，以使算法更易于理解： sum表示累加和， deno是英文分母（ denom inator）縮寫， sign代表數(shù)值的符號， term代表某一項。 分析： 判斷一個數(shù) n(n≥3) 是否素數(shù)的方法： 將 n作為被除數(shù)，將 2到 (n1)各個整數(shù)輪流作為除數(shù)，如果都不能被整除，則 n為素數(shù)。 算法的表示 可以用不同的方法表示算法，常用的有： ? 自然語言 ? 傳統(tǒng)流程圖 ? 結(jié)構(gòu)化流程圖 ? 偽代碼 ? PAD圖 167。打印 50名 學(xué)生中成績在 80分以上者的學(xué)號和成績。 缺點：難以閱讀、修改，使算法的可靠性和可維護性難以保證。 擴展： 只要具有上述四個特點的都可以作為基本結(jié)構(gòu)。在這種流程圖中，完全去掉了帶箭頭的流程線。 傳統(tǒng)流程圖分析： 出口 1 出口 2 此圖不符合基本結(jié)構(gòu)特點！由于不能分解為三種基本結(jié)構(gòu)，就無法直接用 NS流程圖的三種基本結(jié)構(gòu)的符號來表示。如果一個算法不能分解為若干個基本結(jié)構(gòu)，則它必然不是一個結(jié)構(gòu)化的算法。用偽代碼表示算法： 例 輸出 50個學(xué)生中成績高于 80分者的學(xué)號 用偽代碼表示算法： BEGIN 1 ? i while i≤50 {input and i+1 ? i} 1 ? i while i≤50 {if ≥80 print and i+1 ? i} END｛算法結(jié)束｝ 167。 ? include ? void main( ) ? {int i,t。只有運行程序才是實現(xiàn)算法。 結(jié)構(gòu)化程序設(shè)計方法 ? ? 自頂向下； ? 逐步細化；
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1