C語言程序設(shè)計：第二章 算法

第二章算法算法的概念算法的特性算法的表示程序的三種基本結(jié)構(gòu)結(jié)構(gòu)化程序設(shè)計采取的方法算法的概念廣義的說,為解決一個問題而采用的方法和步驟,就稱為算法。選擇合適的算法算法分兩類：數(shù)值算法和非數(shù)值算法算法的特性有窮性確定性有零個或多個輸入有一個或多個輸出有效性用自然語言表示算法用流程圖表示算法（傳統(tǒng)流程圖、N-S流程圖）用偽代碼表示算法用計算機(jī)語言表示算法

算法的表示1.用自然語言表示算法優(yōu)點：通俗易懂缺點：繁瑣冗長、易出現(xiàn)歧義性，且對復(fù)雜結(jié)構(gòu)的算法描述不直觀清晰。舉例:求5！S1:1pS2:2iS3:p*ipS4:i+1iS5:若i<=5,

返回s3;

否則，結(jié)束用自然語言表示算法2.用流程圖表示算法(傳統(tǒng)流程圖和N-S流程圖)直觀、清晰。(1)傳統(tǒng)流程圖:符號按ANSI(美國國家標(biāo)準(zhǔn)化協(xié)會)規(guī)定。

處理

輸入

判斷注釋輸出

連接點流程線

開始結(jié)束開始

1p

iP*i

pi+1ii>5結(jié)束求5！用流程圖表示用傳統(tǒng)流程圖表示算法YN

1p2iP*i

pi+1i直到i>5結(jié)束用N-S流程表示（2）N-S流程圖

1973年,美國I.Nassi和B.Shneiderman提出去掉所有流程線，所有算法寫在一個矩形框內(nèi)。舉例:求5!3.用偽代碼表示算法

用介于自然語言和計算機(jī)語言之間的文字和符號描述算法。舉例:求5!開始1tiWhilei<=5{t*iti+1i}輸出t結(jié)束

main(){inti,t;t=1;i=2;while(i<=5){t=t*i;i=i+1;}

printf(“%d”,t);}4.用計算機(jī)語言表示算法

用程序設(shè)計語言編寫程序。舉例：求5！開始

1p

iP*i

pi+1ii>5結(jié)束幾種算法表示比較求5！S1:1pS2:2iS3:p*ipS4:i+1iS5:若i<=5,

返回s3;

否則，結(jié)束用自然語言表示用流程圖表示

1p2IP*i

pi+1i直到i>5結(jié)束用N-S流程表示main(){inti,t;t=1;i=2;while(i<=5){t=t*i;i=i+1;}printf(“%d”,t);}用Ｃ語言表示NY

程序的三種基本結(jié)構(gòu)結(jié)構(gòu)化程序設(shè)計基本思想：任何程序都可以用三種基本結(jié)構(gòu)表示，限制使用無條件轉(zhuǎn)移語句（goto）結(jié)構(gòu)化程序：由三種基本結(jié)構(gòu)反復(fù)嵌套構(gòu)成的程序優(yōu)點：結(jié)構(gòu)清晰，易讀，提高程序設(shè)計質(zhì)量和效率三種基本結(jié)構(gòu):順序結(jié)構(gòu)ABAB流程圖N-S圖PAB真假PBA真假選擇結(jié)構(gòu)kA1A2AiAnk=k2k=k1k=knk=ki......二分支選擇結(jié)構(gòu)多分支選擇結(jié)構(gòu)注：A,B,A1….An可以是一個簡單語句，也可以是一個基本結(jié)構(gòu)循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)PA假真當(dāng)P為真AAP真假A直到P為真三種基本結(jié)構(gòu)