最新版課件c語(yǔ)言 (55)

1、第二章算 法程序構(gòu)成 信息結(jié)構(gòu)+算法=程序 程序=算法+信息結(jié)構(gòu)+程序設(shè)計(jì)方式+語(yǔ)言工具和環(huán)境軟件構(gòu)成 程序+文檔= 軟件 2.1算 法的概念算法 算法:統(tǒng)計(jì)機(jī)為解決一個(gè)咨詢題而采納的方式和環(huán)節(jié),便稱為算法 算法是解決“做啥”和“如何做”的咨詢題. 算法的分類:數(shù)值運(yùn)算算法和非數(shù)值運(yùn)算算法.數(shù)值運(yùn)算算法:求解數(shù)值（成熟）； 非數(shù)值運(yùn)算算法:事務(wù)經(jīng)管領(lǐng) （廣泛）占80%.2.2 簡(jiǎn)單算法舉例【例2.1】求12345.最原始方式:環(huán)節(jié)1:先求12,獵取結(jié)論2.環(huán)節(jié)2:將環(huán)節(jié)1獵取的乘積2乘以3,獵取結(jié)論6.環(huán)節(jié)3:將6再乘以4,得24.環(huán)節(jié)4:將24再乘以5,得120.如此的算法固然精確,但太繁.

2、改進(jìn)的算法:S1: 使t=1S2: 使i=2S3: 使ti, 乘積仍舊放在在變量t中,可示意為titS4: 使i的值+1,即i+1IS5: 似果i5, 返回再一次履行環(huán)節(jié)S3以及其后的S4和S5；否那么,算法結(jié)束.似果統(tǒng)計(jì)100！只需將S5:如果i5改成i100即可.似果該求1357911,算法也只需做非常少的改動(dòng):S1: 1tS2: 3iS3: titS4: i+2iS5:如果i11, 返回S3,否那么,結(jié)束.該算法不僅精確,并且是統(tǒng)計(jì)機(jī)較好的算法,因?yàn)榻y(tǒng)計(jì)機(jī)是高速運(yùn)算的自動(dòng)機(jī)器,實(shí)現(xiàn)循環(huán)輕而易舉.摸索:如果將 S5寫成:S5:如果i11, 返回S3;否那么,結(jié)束.例2.2求算法可示意似下:

3、S1: sigh=1S2: sum=1S3: deno=2S4: sigh=(-1)sigh S5: term= sigh(1deno )S6: term=sum+termS7: deno= deno +1S8:如果deno100,返回S4；否那么,結(jié)束.1001991.41312112.3 算法的特性一個(gè)算法便當(dāng)具有以下五個(gè)特性:1.有窮性.一個(gè)算法便見諒有限個(gè)操縱環(huán)節(jié).2.確定性.每一條指令必須有切實(shí)的含義,一樣的輸入必能獵取一樣的履行結(jié)論.3.可行性.算法中指定的操縱,都能夠通過差不多實(shí)現(xiàn)的根基運(yùn)算履行有限次后實(shí)現(xiàn)4.有零個(gè)或多個(gè)輸入.5.有一個(gè)或多個(gè)輸出.2.4 算法的示意算法示意方式

4、 1.自然語(yǔ)言:用自然語(yǔ)言描述算法,便是人們?nèi)粘Ｊ褂玫恼Z(yǔ)言. 利益:表達(dá)通俗易明白 瑕玷:文字冗長(zhǎng),簡(jiǎn)單表現(xiàn) “歧義” 2.流程圖利益:形象直觀,簡(jiǎn)單方便.瑕玷:對(duì)走向沒有限制,所占篇幅多,不易閱讀工具:似下列圖片構(gòu)成最先或終止框操作框輸入輸出框推斷框流程線NS結(jié)構(gòu)圖:下一節(jié)講解將例2.1求5!的算用流程圖表 2.4.3結(jié)構(gòu)化程序設(shè)計(jì)和模塊化結(jié)構(gòu)結(jié)構(gòu)化程序:由三種根基結(jié)構(gòu)組成1.次序結(jié)構(gòu):在程序中按先后次序追條履行,不轉(zhuǎn)向下圖左為一樣流程圖,或?yàn)镹S流程圖.語(yǔ)句1語(yǔ)句2語(yǔ)句1語(yǔ)句22.挑選結(jié)構(gòu):依照差別的前提履行差別分支中的語(yǔ)句.推斷表達(dá)式語(yǔ)句1T語(yǔ)句1F推斷表達(dá)式TF語(yǔ)句1語(yǔ)句23.循環(huán)結(jié)構(gòu):依照前提使同一組語(yǔ)句重復(fù)履行多次或不履行.推斷表達(dá)式ATFAT當(dāng)型循環(huán)直到型循環(huán)推斷表達(dá)式AFTAT三種根基結(jié)構(gòu)的共同特點(diǎn): 只有一個(gè)入口； 只有一個(gè)出口； 結(jié)構(gòu)內(nèi)的每一部分都有時(shí)機(jī)被履行到； 結(jié)構(gòu)內(nèi)不存在“死循環(huán)”. 2.5結(jié)構(gòu)化程序設(shè)計(jì)方式自頂向下；追步細(xì)化；模塊化設(shè)計(jì)；結(jié)構(gòu)化編碼.課堂練習(xí): 統(tǒng)計(jì)21,-32,53,-85,138,-2113的前6項(xiàng)的和 1 main() float a=2,b=1,sum=0,t; int sign=1,i; fo