C語言程序設(shè)計(jì) 第3版 課件 第5章 算法

程序=數(shù)據(jù)結(jié)構(gòu)+算法數(shù)據(jù)的類型和組織形式解決問題的方法和步驟第五章算法描述算法的方法：自然語言、流程圖例1：輸入兩個(gè)數(shù)a和b，要求實(shí)現(xiàn)將a和b中的數(shù)據(jù)進(jìn)行交換。算法描述125abt1、定義三個(gè)變量a、b、t2、輸入a和b的值3、t=a；a=b；b=t；4、輸出a和b5.1算法的概念和使用舉例一、三個(gè)典型實(shí)例main(){floata,b,t;scanf(“%f%f”,&a,&b);t=a;a=b;b=t;printf(“%f,%f”.a.b);}思考題:

從鍵盤輸入兩個(gè)數(shù),將這兩個(gè)數(shù)按照從小到大的順序輸出來。比如輸入5和1，則輸出結(jié)果為1，5。例2：從鍵盤輸入三個(gè)整數(shù)，將這三個(gè)整數(shù)按照從大到小的順序輸出來。比如：如果輸入34、12、89；則輸出為89、34、121、定義四個(gè)變量a、b、c、t；2、輸入a、b、c的值3、如果b>a，則{t=b；b=a；a=t；}4、如果c>a，則{t=c；c=a；a=t；}5、如果c>b，則{t=c；c=b；b=t；}6、輸出a、b、c的值例3：編寫一個(gè)程序，求1×3×5×……×99

1×3×5×7×9×……×99假設(shè)用S表示乘積結(jié)果,用i表示被乘數(shù)S=1i=11、定義2個(gè)變量S和i2、S=1；i=1；3、S=S*i；i=i+2；4、如果i<=99;返回3繼續(xù)否則,轉(zhuǎn)到55、輸出s執(zhí)行算法所占用的空間資源和時(shí)間資源二、衡量算法好壞的兩個(gè)因素算法是否容易理解、調(diào)試和測試

有窮性

應(yīng)該在有限的步驟內(nèi)完成三、算法的特點(diǎn)確定性

明確而可以執(zhí)行必須有輸出有效性每一步都應(yīng)該有效而可以執(zhí)行5.2算法的流程圖表示例1：輸入兩個(gè)數(shù)a和b，要求實(shí)現(xiàn)將a和b中的數(shù)據(jù)進(jìn)行交換。用傳統(tǒng)流程圖表示。返回定義a、b、t輸入a、bt=a;a=b;b=t;輸出a、b開始結(jié)束一、算法的傳統(tǒng)流程圖表示例2：從鍵盤輸入三個(gè)整數(shù)，將這三個(gè)整數(shù)按照從大到小的順序輸出來。1、定義四個(gè)變量a、b、c、t；2、輸入a、b、c的值3、如果b>a，則{t=b；b=a；a=t；}4、如果c>a，則{t=c；c=a；a=t；}5、如果c>b，則{t=c；c=b；b=t；}6、輸出a、b、c的值常用的流程圖符號(hào)開始/結(jié)束框處理框輸入/輸出框條件判斷框流程線結(jié)束定義S和iS=1;i=1S=S*I;i=i+2;i<=99Y輸出S開始例3：編寫一個(gè)程序，求1×3×5×……×99N1、定義2個(gè)變量S和i2、S=1；i=1；3、S=S*i；i=i+2；4、如果i<=99;返回3繼續(xù)否則,轉(zhuǎn)到55、輸出s傳統(tǒng)流程圖的三種基本結(jié)構(gòu)順序結(jié)構(gòu)操作A操作B操作C選擇結(jié)構(gòu)操作D操作A條件P操作B操作C操作D循環(huán)結(jié)構(gòu)操作A條件P操作B操作CYNYN實(shí)訓(xùn)(請(qǐng)用傳統(tǒng)流程圖表示下列兩個(gè)題目的算法)1、當(dāng)從鍵盤輸入一個(gè)字符時(shí)，實(shí)現(xiàn)判斷該字符是大寫字符還是小寫字符。如果是大寫字符，輸出“UPWORD”，并將其轉(zhuǎn)換為小寫字符輸出；如果是小寫字符，則輸出“DOWNWORD”，并將其轉(zhuǎn)換為大寫字符輸出。

2、整數(shù)累乘：如果求1×2×3×4×5×……×100的結(jié)果。二、算法的N-S流程圖表示定義a、b、t輸入a、bt=a;a=b;b=t;輸出a、b開始結(jié)束傳統(tǒng)流程圖定義a、b、t輸入a、bt=a;a=b;b=t;輸出a、bN-S流程圖輸入a、b、cb<aYNt=b;b=a;a=t;c<aYNt=c;c=a;a=t;c<bYNt=c;c=b;b=t;輸出a、b、c從鍵盤輸入三個(gè)整數(shù)，將這三個(gè)整數(shù)按照從大到小的順序輸出來。結(jié)束定義S和iS=1;i=1;S=S*I;i=i+2;i<=99Y輸出S開始例3：編寫一個(gè)程序，求1×3×5×……×99定義s和iS=1;i=1;輸出SS=S*I;i=i+2;i<=99傳統(tǒng)流程圖N-S流程圖總結(jié):傳統(tǒng)流程圖的三種基本結(jié)構(gòu)順序結(jié)構(gòu)操作A操作B操作C操作D操作A操作B操作C操作D選擇結(jié)構(gòu)操作A條件P操作B操作C操作DYN操作A條件PYN操作B操作C操作D循環(huán)結(jié)構(gòu)操作A條件P操作B操作CYN操作A條件P操作B操作C1、奇偶數(shù)識(shí)別：要求從鍵盤輸入一個(gè)整數(shù)，判別其是奇數(shù)或偶數(shù)，如果是奇數(shù)，輸出“Itisanoddnumber!”；如果是偶數(shù)，輸出“Itis