chap3 算法與基本程序設(shè)計

1、C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計1第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計上節(jié)內(nèi)容回顧上節(jié)內(nèi)容回顧, ,引入本節(jié)內(nèi)容引入本節(jié)內(nèi)容數(shù)據(jù)的輸入與輸出數(shù)據(jù)的輸入與輸出字符輸入與輸出函數(shù)字符輸入與輸出函數(shù)簡單程序設(shè)計簡單程序設(shè)計C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計2o 輸入浮點型值，使該數(shù)保留小數(shù)點后2位，要求小數(shù)點后第3位四舍五入處理，輸出數(shù)據(jù),驗證處理是否正確。o 分析過程：選用合適數(shù)據(jù)類型及處理過程中選用的運算符C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基

2、本程序設(shè)計3#include main( ) double x; int a; scanf(“%lf”,&x); x=x*100+0.5; a=x; x=a/100.0;/why? printf(“%f”,x);試一下運行試一下運行時結(jié)果時結(jié)果C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計4 C語言本身沒有I/O語句，所有I/O都由標準庫函數(shù)來實現(xiàn)。I/O函數(shù)聲明在 stdio.h 中。o 輸入類庫函數(shù)：n 格式輸入函數(shù)： scanfn 字符輸入函數(shù)： getcharo 輸出類庫函數(shù)：n 格式輸出函數(shù)： printfn 字符輸出函數(shù)： putcha

3、rC C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計5#include main() char a=A; putchar( a ); putchar( n ); putchar( A ); putchar( 65 );輸出：輸出：AAAn輸入類庫函數(shù)輸入類庫函數(shù)：p字符輸入函數(shù)字符輸入函數(shù): getchar()n輸出類庫函數(shù)：輸出類庫函數(shù)：p字符輸出函數(shù)字符輸出函數(shù): putchar(參數(shù)參數(shù))字符常量字符常量整數(shù)整數(shù)字符變量字符變量C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計6輸入類庫函數(shù)：o 字符輸入函數(shù)：getch

4、ar()n1）getchar() 功功 能：能：從鍵盤讀入一個字符。從鍵盤讀入一個字符。格格 式：式： getchar( );返回值：返回值：讀入的字符。讀入的字符。特特 點：點：該函數(shù)的輸入一直到該函數(shù)的輸入一直到“回車回車”才結(jié)才結(jié)束束 從鍵盤讀入一個字符，并從鍵盤讀入一個字符，并回顯回顯C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計7例例: 將輸入的大寫字母轉(zhuǎn)變?yōu)樾懽帜篙敵?。將輸入的大寫字母轉(zhuǎn)變?yōu)樾懽帜篙敵觥?include main( ) char ch; ch=getchar(); ch-=32; putchar(ch);運行時運行時: a

5、結(jié)果結(jié)果: AC C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計8#include main()char c1,c2;c1=getchar();c2=getchar();putchar(c1); putchar(n);putchar(c2);輸入輸入: ab 輸出輸出: a bC C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計9o 輸入類庫函數(shù)：n 格式輸入函數(shù)： scanf (“格式控制字符串”，輸入項地址表);o 輸出類庫函數(shù)：n 格式輸出函數(shù)： printf (“格式控制字符串”，輸出項表)；變量的地址變量的地址或或字符

6、串的首地址字符串的首地址被輸出的數(shù)據(jù)，可以是常量、變量、表達式被輸出的數(shù)據(jù)，可以是常量、變量、表達式C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計10可以按指定格式向終端輸出任意類型的數(shù)據(jù)。n 格式：printf( 格式字符串, 輸出參數(shù)列表 ); p 格式字符串格式字符串: 指定輸出數(shù)據(jù)的指定輸出數(shù)據(jù)的類型、格式、個數(shù)類型、格式、個數(shù)p 格式控制字符和各輸出項的格式控制字符和各輸出項的 類型、順序、數(shù)量要一致類型、順序、數(shù)量要一致C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計11可以按指定格式向終端輸出任意類型的數(shù)據(jù)

7、。n 格式：printf( 格式字符串, 輸出參數(shù)列表 ); 輸出格式包括輸出格式包括: 普通字符常量普通字符常量和和格式說明符格式說明符照原樣輸出照原樣輸出 格式說明符：格式說明符：指定輸出指定輸出3個十進制整型數(shù)，個十進制整型數(shù)，分別為變量分別為變量 a、b、ab的值的值C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計12main() int a=3,b=4; printf(“%d %dn”,a,b); printf(“a=%d , b=%dn”,a,b);輸出結(jié)果輸出結(jié)果: 3 4a=3, b=4C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基

8、本程序設(shè)計算法與基本程序設(shè)計13%d%d十進制格式十進制格式%o%o八進制格式八進制格式%x%x、%X%X十六進制格式十六進制格式%u%u無符號的十進制格式無符號的十進制格式%c%c一個字符格式一個字符格式%s%s字符串格式字符串格式%f%f實數(shù)格式實數(shù)格式%e%e、%E%E指數(shù)格式指數(shù)格式%g%g1 12 23 34 45 56 67 78 89 9%百分號本身百分號本身1010e e和和f f中較短一種格式中較短一種格式格式字符格式字符C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計14.n對實數(shù)對實數(shù),指定小數(shù)點后位數(shù)指定小數(shù)點后位數(shù)(四舍五入四舍五入

9、)對字符串對字符串,指定實際輸出位數(shù)指定實際輸出位數(shù)m輸出數(shù)據(jù)域?qū)捿敵鰯?shù)據(jù)域?qū)?數(shù)據(jù)長度數(shù)據(jù)長度0右對齊，m0右對齊，m0右對齊，m0右對齊，m0右對齊，m0右對齊,m0右對齊,m0左對齊。main() float x=123.45678; printf(“%e,%E,%-10.3e,%10.3E”, x, x, x, x); 1.23457e+02,1.23457E+02,1.23E+02, 1.23E+02 1.234568e+002,1.234568E+002,1.235E+002,1.235E+002 C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計

10、24字符格式字符格式“”#include main() printf(I say:How are you?n); printf(The directory is E:Turbocn );輸出：輸出：I say:”How are you?”The directory is E:TurbocC C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計25 可以按指定格式從鍵盤讀入任意類型的數(shù)據(jù)。n 格式：scanf( 格式字符串, 地址參數(shù)列表 );變量的地址列表，可通過取地址運算符變量的地址列表，可通過取地址運算符 &獲取變量地址獲取變量地址string (字符串

11、字符串)%s16進制整數(shù)進制整數(shù)%x, %lxchar%c8進制整數(shù)進制整數(shù)%o, %lodouble(指數(shù)指數(shù))%leunsigned long%ludouble%lfunsigned int%ufloatfloat適用類型適用類型%e%f格式格式long intint適用類型適用類型%ld%d格式格式C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計26輸入數(shù)據(jù)的格式要與scanf的控制格式必須一致o 例1：scanf(“%d,%d”, &a,&b);n 正確的輸入為：4,5 或 4 , 5n 不正確的輸為：4 5或 4_5等o 例2： s

12、canf(“a=%d,b=%d”, &a,&b);n 正確的輸入：a=4, b=5 n 不正確的輸入：4_5 和 4,5o 例3： scanf(“%d:%d”, &a,&b);n 正確的輸入為：4:5n 不正確的輸為：4_5 或 4,5或 4 5C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計27 盡管printf能夠使用的控制格式scanf均可以使用，但一般scanf的格式要盡可能的簡單，一般只需要給出數(shù)據(jù)控制符，而不要添加任何其它的輔助格式。o 例如：scanf(“%d%d”, &a,&b);n 正確的輸入

13、為：4 5 或 4 5或3Tab鍵4 n 此時，空格、回車和tab鍵均可作為分割符C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計284、在用、在用“%c”格式輸入字符時，格式輸入字符時，空格字符和空格字符和 轉(zhuǎn)義字符轉(zhuǎn)義字符都作為有效的字符輸入。都作為有效的字符輸入。例：例：scanf(”%c%c%c”, &c1, &c2, &c3);若輸入時為：若輸入時為：a b c 則結(jié)果為：則結(jié)果為： c1=a，c2= ，c3=b2、輸入數(shù)據(jù)時不能規(guī)定精度；、輸入數(shù)據(jù)時不能規(guī)定精度；3、參數(shù)中、參數(shù)中“格式控制格式控制”之后應(yīng)該是變量地址；之

14、后應(yīng)該是變量地址；例：例：float a; scanf(”%7.2f”,&a);例例: float a; scanf(”%f”，a);C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計29p 如果數(shù)據(jù)本身可以將數(shù)據(jù)分割時，輸入數(shù)據(jù)不需要使用分隔符；p 要求在程序運行中輸入數(shù)據(jù)，輸入的數(shù)據(jù)個數(shù)和類型必須與格式說明符一一對應(yīng)。p 地址參數(shù)形式:&變量名(除數(shù)組或指針變量)p 格式控制中有普通字符時,必須照原樣輸入p 格式控制中無普通字符時，輸入的數(shù)值型數(shù)據(jù)和字符串用空白符分隔，字符型數(shù)據(jù)不必分隔。C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法

15、與基本程序設(shè)計算法與基本程序設(shè)計30p double型數(shù)據(jù)輸入時,必須用%lf或%le格式p 實型數(shù)據(jù)輸入時，域?qū)挷荒苡胢.n形式的附加說明 p 為了減少不必要的輸入量，格式控制中盡量不要出現(xiàn)普通字符，也不要使用n 、t 等轉(zhuǎn)義字符C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計31一、自頂向下設(shè)計方法學介紹一、自頂向下設(shè)計方法學介紹敘述要解決的問題敘述要解決的問題定義輸入和輸出定義輸入和輸出設(shè)計算法設(shè)計算法將算法轉(zhuǎn)換將算法轉(zhuǎn)換C語句語句測試程序測試程序問題分解問題分解逐步細化逐步細化開始開始結(jié)束結(jié)束C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本

16、程序設(shè)計算法與基本程序設(shè)計32特征：n有窮性n確定性評價標準：n正確性n可讀性n健壯性（Robust，魯棒性）n高效率與低存儲要求算法：算法：對特定問題求解步驟的一種描述，它是指對特定問題求解步驟的一種描述，它是指 令的有限序列令的有限序列,其中每一條指令表示一個其中每一條指令表示一個 或多個操作。或多個操作。 數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)+算法算法=程序程序可執(zhí)行性可執(zhí)行性有輸入、輸出有輸入、輸出C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計33描述方法：描述方法：可用自然語言、數(shù)學方法、某種計算可用自然語言、數(shù)學方法、某種計算機語言描述機語言描述規(guī)范的方法：規(guī)范的

17、方法：流程圖、流程圖、N-S結(jié)構(gòu)流程圖結(jié)構(gòu)流程圖、偽代碼、偽代碼、PAD圖。圖。流程圖的基本構(gòu)成：流程圖的基本構(gòu)成：起至框起至框輸入輸入輸出輸出判斷框判斷框處理框處理框或或流程線流程線連接點連接點注釋框注釋框C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計34aA Bb順序結(jié)構(gòu)順序結(jié)構(gòu)先執(zhí)行先執(zhí)行A, 再執(zhí)行再執(zhí)行B.若若P為真為真,則執(zhí)行則執(zhí)行A, 否則執(zhí)行否則執(zhí)行B.若若P為真為真,則執(zhí)行則執(zhí)行A, 否則否則跳過跳過A.aAYNBpa bAPNY b選擇結(jié)構(gòu)選擇結(jié)構(gòu)C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計35A

18、p NY當型循環(huán)結(jié)構(gòu)當型循環(huán)結(jié)構(gòu)a bAp YNba直到型循環(huán)直到型循環(huán)先執(zhí)行先執(zhí)行A, ,再判斷再判斷, ,若若P P為為真真, ,反復執(zhí)行反復執(zhí)行A, ,P P為假時出為假時出循環(huán)循環(huán)。當當P P為真為真, ,反復執(zhí)行反復執(zhí)行A, ,P P為假時為假時出出循環(huán)。循環(huán)。C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計36任何程序均可以由任何程序均可以由“順序順序”、“選擇選擇”和和“循環(huán)循環(huán)”這三種基本結(jié)構(gòu)通過有限次的這三種基本結(jié)構(gòu)通過有限次的組合與嵌套組合與嵌套來描述。來描述。任何程序設(shè)計語言任何程序設(shè)計語言均由這三種基本結(jié)構(gòu)均由這三種基本結(jié)構(gòu)組成，其差別在于具體語法的形式不同，組成，其差別在于具體語法的形式不同，而原理是相同的。而原理是相同的。C C語言程序設(shè)計語言程序設(shè)計 第第3 3章章 算法與基本程序設(shè)計算法與基本程序設(shè)計37n共同特點：共同特點：單入口、單出口單入口、單出口n三種結(jié)構(gòu)之間可以是三種結(jié)構(gòu)之間可以是順序關(guān)系、平行關(guān)系順序關(guān)系、平行關(guān)系，也可以也可