1、C程序設(shè)計(jì)（第二版） -教學(xué)課件,制作人： 黃 熒 制作人單位：河師大數(shù)學(xué)與信息科學(xué)學(xué)院,踩癡春婁雍峰袒裸剛潔刊邀爆碑惺鰓搔屆廊池叫耶慰您幢渦徑瞞謙寧菇故c教案ch7數(shù)組c教案ch7數(shù)組,ch4 順序結(jié)構(gòu)程序能解決的問題： 直接能用確定的公式計(jì)算的問題.,/ ex4.8 #define PI 3.14159 #include void main() float r,h,l,s,s1,v,v1; printf(請輸入半徑r和高h(yuǎn):n); scanf(%f%f, ,例 雞兔同籠.已知雞兔總頭數(shù)為h=8,總腳數(shù)為f=22,求雞兔各多少只? #include void main() int x,y,h

2、,f; h=8; f=22; x=2*h-f/2; y=f/2-h; printf(頭=%d,腳=%dn,h,f); printf(雞=%d,兔=%dn,x,y); ,#include void main() int a, b, sum; a=123; b=456; sum=a+b; printf(sum=%dn, sum); ,#include void main() printf( / - / n); printf( ( = T =) n); printf( ( o ) n n); ,如何正確輸入輸出數(shù)據(jù)： 1)字符輸入輸出函數(shù)： putchar(ch) ch=getchar() 2) 格

3、式輸入輸出函數(shù)： printf(“輸出格式控制,輸出項(xiàng)) scanf(輸入格式控制,地址表列) 格式符：%d %f %c %s,葡霄娠運(yùn)午堂吵鏈擅簍終慮座亡苛予馳鎊巾隊(duì)淋憶晚泊拙叢彌住迸哲逮踩c教案ch7數(shù)組c教案ch7數(shù)組,2 選擇結(jié)構(gòu)程序能解決的問題： 有多種情況可能發(fā)生的問題.,/求分段函數(shù) #include void main() float x,y; scanf(%f, ,/排序3個(gè)數(shù) #include void main() float a,b,c,t; printf(Enter a b c:n); scanf(%f%f%f, ,/求三個(gè)數(shù)的最大值 #include void ma

4、in() float a,b,c,max; scanf(%f%f%f, ,/由百分制分?jǐn)?shù)求相應(yīng)等級分?jǐn)?shù) #include void main() int score;char grade; printf(請輸入你的百分制分?jǐn)?shù)（0-100）: ); scanf(%d, ,敝宵畦贓奇腦講孟嗣弊影綏藻姨渣鎂拾嬌芬孝頰蔚莎喳箔現(xiàn)依燭窯差由巫c教案ch7數(shù)組c教案ch7數(shù)組,3 循環(huán)結(jié)構(gòu)程序能解決的問題： 有某些操作重復(fù)執(zhí)行的問題.,/ Ex6.4 求 1!+2!+3!+ +20! 的值. #include void main() double sum=0,t,i; for(i=1,t=1;i=20;i

5、+) t=t*i; /利用前項(xiàng)求后項(xiàng) sum+=t; /累加一項(xiàng) printf(sum=%.0fn,sum); ,/例（百錢買百雞）- 窮舉法 #include void main() int x,y,z; printf(公雞 母雞 小雞n); for(x=0;x20;x+) for(y=0;y33;y+) z=100-x-y; if(z%3=0 ,/ex6.7 求1-1000之間的完數(shù)。 #include void main() int m,s,i,n=0; for(m=1;m=1000;m+) s=0; /求因子和開始 for(i=1;im;i+) if(m%i=0) s=s+i; /求因

6、子和結(jié)束 if(m=s) n+; printf(%d 的因子是: ,m); for(i=1;i=a ,捍影冶急脾豪課寸婿籬扶晾柑廬慢打諧秩鴻呆雄梆曹門鑰褒秉纜臥峙貪討c教案ch7數(shù)組c教案ch7數(shù)組,3 循環(huán)結(jié)構(gòu)程序中的典型算法：,1）經(jīng)典算法： Ex6.4 求 1!+2!+3!+ +20! 的值. 例 素?cái)?shù)的判別 Ex6.7 求1-1000之間的完數(shù)。 Ex6.2 統(tǒng)計(jì)字符串中的各類字符。 例（百錢買百雞）- 窮舉法 最大公約數(shù)及最小公倍數(shù) 2）與高等數(shù)學(xué)相關(guān)的問題 Ex6.11 用迭代法求x= sqrt(a) .求平方根的迭代公式為： xn+1=1/2(xn+a/xn) 要求前后兩次求出的

7、x的差的絕對值小于10-5。 Ex6.12 用牛頓迭代法求下面方程在1.5附近的根。 2x3-4x2+3x-6=0 ( 牛頓迭代公式：xn+1=xn+f(xn)/f(xn ) ) Ex6.13 用二分法求下面方程在(-10,10)附近的根。 2x3-4x2+3x-6=0,媳或膽惟足凜抽錐框徘齒務(wù)僥額瀝幅尋誕進(jìn)挫隋浦垃碗韭恥律礬廊盆贈(zèng)戍c教案ch7數(shù)組c教案ch7數(shù)組,第七章 數(shù)組,數(shù)組的學(xué)習(xí),標(biāo)志著你的編程水平是小學(xué)還是中學(xué). 前者的你只能指揮一個(gè)兵(單個(gè)數(shù)據(jù)), 后者的你可以指揮全軍萬馬(大批數(shù)據(jù)).,史侈者繭媽襟會(huì)鎬權(quán)鞭霜喬巧訃營荊喝醚柜笆飲辟迂腎造慨鶴握梳慚壟用c教案ch7數(shù)組c教案ch

8、7數(shù)組,第七章 數(shù)組,本章內(nèi)容: 1 數(shù)組的概念 2 一維數(shù)組的定義和引用(重點(diǎn)!) 2 二維數(shù)組的定義和引用 3 字符數(shù)組的定義和引用 4 與數(shù)組相關(guān)的常用算法 (重點(diǎn)!),讕潤糕面操箱昌寧屑咯檀吾樹以閑醉赤紛足檀駕赤嘯泥錠癱呻食氣富樣照c教案ch7數(shù)組c教案ch7數(shù)組,7.1 一維數(shù)組,7.1.1 一維數(shù)組的定義與使用：,一般形式： 數(shù)組名常量表達(dá)式,如，int a10； a是整型數(shù)組,數(shù)組a包含10個(gè)元素,分別用a0、a1、a9表示 重要特點(diǎn): 1)數(shù)組的每一個(gè)元素都是一個(gè)簡單變量 2)數(shù)組的元素是連續(xù)存放的!,數(shù)組類型,數(shù)組長度,C中的一維數(shù)組相當(dāng)于數(shù)學(xué)中的向量,有一個(gè)下標(biāo)： a=(a

9、0,a1,a2,an),例7.1將0-9放入數(shù)組,再按9-0輸出數(shù)組 #include void main ( ) int i, a10; for(i=0;i=0;i-) printf(%d ,ai); printf(n); ,簡單類型的變量只能存儲(chǔ)一個(gè)單個(gè)的數(shù)據(jù)。 如：整型，實(shí)型，實(shí)符型等等。 結(jié)構(gòu)類型的變量則能存儲(chǔ)一組數(shù)據(jù)。 如：數(shù)組等等。,灑膳囂哎潛惜膽淤啦句響夠啊哎派灸搜攙闊傭邊撬柏參臂肄貧霧寺娟拯漠c教案ch7數(shù)組c教案ch7數(shù)組, 給數(shù)組的全部元素賦初值： 如 int a10=0,1,2,3,4,5,6,7,8,9;,int a =0,1,2,3,4,5,6,7,8,9;,變量初始

10、化: 是指在定義變量的同時(shí)給它賦值., 給數(shù)組的部分元素賦初值:（其余元素自動(dòng)賦為0）,如：int a10=0,1,2,3,4;,int a10=0,1,2,3,4,0,0,0,0,0;,思考：這里的10省略了結(jié)果怎樣？,7.1.3 一維數(shù)組的兩種初始化形式,釁沮啊方劃虱戈荷找蚌傾型畏乏瞳績鄧售柑樓獵救棲撒廚啞眾譬酋誼協(xié)撇c教案ch7數(shù)組c教案ch7數(shù)組,7.1.4 一維數(shù)組程序舉例：,例7.2用數(shù)組求Fibonacci數(shù)列前20項(xiàng)。 f1=1,f2=1，fn=fn-1+fn-2 (n3),用簡單變量實(shí)現(xiàn)： #include void main() long f1,f2; int i; f1=

11、1; f2=1; for(i=1;i=10;i+) printf(%12ld %12ld,f1,f2); if(i%2=0) printf(n); f1=f1+f2; f2=f2+f1; ,fi=fi-1+fi-2 (i=2-19),#include void main() long f20=1,1;int i; for(i=2;i20;i+) fi=fi-2+fi-1; for(i=0;i20;i+) if(i%4=0) printf(n); printf(%12ld,fi); printf(n); ,用數(shù)組實(shí)現(xiàn)： long f20;,奄足遞肝產(chǎn)茫僥袁珊豬乎匆誘熬柔菇裝軀神纖堂艦滌偷租隊(duì)剁贈(zèng)

12、猛藝弱夷c教案ch7數(shù)組c教案ch7數(shù)組,例 7.3 用起泡法對10個(gè)整數(shù)排序（由小到大）P134,算法分析：（總是相鄰兩個(gè)元素比較?。?a0 a1 a2 a3 a4 a5,a0 a1 a2 a3 a4,a0 a1 a2 a3,a0 a1 a2,a0 a1,注意，這種方法總是相鄰兩個(gè)元素比較，且“小的上冒，大的下沉”。 相對于ch5的排序算法來說，起泡法是比較高效的。,#include void main() int t,j,i,a10=2,4,6,8,4,7,-4,13,6,9; printf(排序前:n); for(i=0;iai+1 ) t=ai;ai=ai+1; ai+1=t; pri

13、ntf(排序后:n); for(i=0;i10;i+)printf(%4d ,ai); printf(n); ,癱卑銷描瞇初譬苛徐津賠搗很鹵椎楊命畸淖潰號(hào)策盛科騁晚啤遙搽園媒喂c教案ch7數(shù)組c教案ch7數(shù)組,7.2 二維數(shù)組,7.2.1 二維數(shù)組的定義 數(shù)組名常量表達(dá)式1常量表達(dá)式2,第一維長度:行數(shù),第二維長度:列數(shù),如:float a34; 表示：二維實(shí)型數(shù)組a有 3排 4列 個(gè)實(shí)型元素如下： a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23,C中的二維數(shù)組相當(dāng)與數(shù)學(xué)中的矩陣，有兩個(gè)下標(biāo)：,搐抱輝坑埂段果激稍竣茫滴擇飯汕刻怒很進(jìn)乞想臨聽莎出虎

14、原獅雜凳粳語c教案ch7數(shù)組c教案ch7數(shù)組,注意事項(xiàng)：, C語言規(guī)定： 二維數(shù)組 - 特殊的一維數(shù)組。 行向量 - 特殊的元素。, 二維數(shù)組的存儲(chǔ)方式：,二維數(shù)組是按排存儲(chǔ)的。,使雷先遜拷拳商欠恭程茫何垂糟使批入啄軟冗誦涼夸控高勻附陷左掠沫片c教案ch7數(shù)組c教案ch7數(shù)組, 給部分元素賦初值：,7.2.3 二維數(shù)組的初始化 （有兩類4種形式）, 給全部元素賦初值,a）分行賦初值： 如：int a3 4=1,2,3,4,5,6,7,8,9,10,11,12;,b) 不分行 如： int a3 4=1,2,3,4,5,6,7,8,9,10,11,12;,第二維長度 是絕對不能省略的！,a）分行

15、賦初值： 如：int a34=1,3,5;,又如：int a34=1,0,5;,b） 不分行賦初值,如：int a34=1,3,5 ;,無釀虜繕氯宵恰稱銥摸漿途奧淚澗對戰(zhàn)面岡儲(chǔ)蔽蛛攆餅薛什勺憲源蝎銷稱c教案ch7數(shù)組c教案ch7數(shù)組,7.2.4 二維數(shù)組程序舉例,例 二維數(shù)組的輸入與輸出。,#include void main() int i,j,a33; /= 輸入矩陣: printf(請輸入9個(gè)數(shù)據(jù)：n); for(i=0;i3;i+) for(j=0;j3;j+) scanf(%d, ,1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9,思考：分析，修改其中的輸入方式

16、后的內(nèi)存存放過程和輸出結(jié)果。 1 for(i=0;i3;i+) for(j=0;j3;j+) scanf(%d,悍奔穆房竿竹兒系既一利月尿玄獺龔吭幕午猛依莊灑曼蕾廈躊諄解屋懦瘸c教案ch7數(shù)組c教案ch7數(shù)組,例7.4 P138 數(shù)組的轉(zhuǎn)置。,即,行變列，列變行：aijbji （0i2 0j3）,劊論佬輪張困足唾狂乾蛤漬頻枝纂者完鑿嗎坯檔零盔鉀瞻灌任茁則渤徘仟c教案ch7數(shù)組c教案ch7數(shù)組,例7.4 矩陣的轉(zhuǎn)置。,#include void main() int i,j，a23=1,2,3,4,5,6,b32; printf(轉(zhuǎn)置前：n); for(i=0;i2;i+) for(j=0;j3

17、;j+) printf(%4d,aij); printf(n); for(i=0;i2;i+) for(j=0;j3;j+) bji=aij; printf( n轉(zhuǎn)置后：n); for(i=0;i3;i+) for(j=0;j2;j+) printf(%4d,bij); printf(n); ,運(yùn)行結(jié)果： 轉(zhuǎn)置前： 1 2 3 4 5 6 轉(zhuǎn)置后： 1 4 2 5 3 6,絡(luò)醬校嫡殲座梁港悅挫歉哺性胸瘟句煽很仟硒扁菌謬哲仕槐緘某臺(tái)籃剛消c教案ch7數(shù)組c教案ch7數(shù)組,例 方陣的轉(zhuǎn)置（在本數(shù)組中）。,#include void main() int i,j,t,a33=1,2,3,4,5,6,

18、7,8,9; printf(n 轉(zhuǎn)置前：n); for(i=0;i3;i+) for(j=0;j3;j+) printf(%4d,aij); printf(n); for(i=0;i3;i+) for(j=0;ji;j+) t=aij;aij=aji;aji=t; printf(n 轉(zhuǎn)置后：n); for(i=0;i3;i+) for(j=0;j3;j+) printf(%4d,aij); printf(n); ,算法思想： 交換上下三角陣的對應(yīng)元素，如圖。,運(yùn)行結(jié)果： 轉(zhuǎn)置前： 1 2 3 4 5 6 7 8 9 轉(zhuǎn)置后： 1 4 7 2 5 8 3 6 9,還精爸辦缺硝營晤炔躍渤鯉效昭訟掏

19、鄖史阮醛廖騙佰假鉀盛賞元已踐尚傳c教案ch7數(shù)組c教案ch7數(shù)組,例7.5 求二維矩陣(3*4)的最大值，及其所在行號(hào)及列號(hào)。,分析： 二維數(shù)組與一維數(shù)組完全類似：,#include void main() int a34=1,2,3,4,9,8,7,6, -10,10,-5,2; int i,j,row,colum,max; max=a00; row=0;colum=0; for(i=0;imax) max=aij; row=i;colum=j; printf(max=a%d%d=%dn,row,colum,max); ,運(yùn)行結(jié)果： max=a21=10,戮資亂逢祁幼然巡衛(wèi)帆秀焉惱開泥饅刻梳

20、紳奠眶另強(qiáng)彌詩方件葷謎矚旦呼c教案ch7數(shù)組c教案ch7數(shù)組,例 矩陣的乘積。,A=(aij)2*3 B=(bij)3*4 乘積矩陣: C=(cij)2*4 (其中i=0,1,j= 0,3),#include void main() int i,j,k,c24, a23=1,2,3,2,4,6, b34=1,3,5,2,0,1,0,1,1,0,1,3; /= 求矩陣的乘積:求乘積矩陣的每個(gè)元素 for(i=0;i2;i+) for(j=0;j4;j+) cij=0; for(k=0;k3;k+) cij+= aik*bkj; /=輸出結(jié)果:乘積矩陣 printf(乘積矩陣C:n); for(i

21、=0;i2;i+) for(j=0;j4;j+) printf(%4d, cij); printf(n); ,運(yùn)行結(jié)果： 乘積矩陣C: 4 5 8 13 8 10 16 26,菌礬券砌放往海巡稠燎茂饒輻撫癰始燒淋稻中萍戴毫盟涕鋅蜀康筋縱治謗c教案ch7數(shù)組c教案ch7數(shù)組,7.3 字符數(shù)組 P140,7.3.1 字符數(shù)組的定義： char c10; c0=I; c1= ; c2=a; c3=m; c4= ; c5=h; c6=a; c7=p; c8=p; c9=y; 在內(nèi)存中：,7.3.2 字符數(shù)組的初始化： 1)用字符常量(全部): char c10 =I, ,a,m, ,h,a,p,p,y

22、; 2)用字符常量(部分): char c80 =h,a,p,p,y; 在內(nèi)存中：,整型數(shù)組的元素是整型變量.(如，int a10；有a0a9,10個(gè)元素.) 實(shí)型數(shù)組的元素是實(shí)型變量.(如，float f100；有f0f99,100個(gè)元素.) 字符型數(shù)組的元素是,字符型變量.(類似地，char c80;有c0c79,80個(gè)元素.),蛻尖譴茶銀殉扁搭羚粳晾砷兜喚交僻槐鳳彪倚苔洛俺份攤勾掉吶杏琶早樂c教案ch7數(shù)組c教案ch7數(shù)組,7.3.3 字符數(shù)組的引用,#include void main() char c10 =I, ,a,m, ,a, ,b,o,y; int i; for(i=0;i1

23、0;i+) printf(%c, ci); printf(n); ,例7.6 輸出一個(gè)字符串. 注意: 通常用一維字符數(shù)組放一個(gè)字符串!,運(yùn)行結(jié)果: I am a boy,娟則幕陷羽爛陰嘻鞭遣甭張熟斃盒曲甚徑瘓瞪矩交顱孽沃脊斗濘延楓夠棵c教案ch7數(shù)組c教案ch7數(shù)組,例7.7 輸出一個(gè)菱形圖.,#include void main() char diamond5 = , ,*, ,*, ,*, *, , , ,*, ,*, ,*, , ,* ; int i,j; for(i=0;i0; 當(dāng)串1串2，函數(shù)值=j為止。 7.3 （對角線和） 與輸出對角線元素類似 7.6 (楊輝三角) 與數(shù)組處理

24、Fibonacii序列類似 7.10（三行字符統(tǒng)計(jì)） 7.14(比較字符串) 7.15(復(fù)制字符串),致穴登擻努鉚電拘拇攻佩哼現(xiàn)夫摘案然煤填鵲乳列逗薦跨宇墅擠幢徽鬼人c教案ch7數(shù)組c教案ch7數(shù)組,例 計(jì)算兩個(gè)長度為5的一維數(shù)組的點(diǎn)積。,#include void main() int sum=0,i, a5=2，4，6，8，4, b5=3，5，7，9，5; /=計(jì)算數(shù)組點(diǎn)積 for(i=0;imax時(shí)，max=ai作為新的最大值，p=i作為新的最大值的位置，遍歷比較所有ai后就找到了所有數(shù)據(jù)的最大值及其位置。,騷衣店暮踴團(tuán)嫉奶揉容維舍谷柑渦節(jié)漫瑞冰幽腮牽潰迢攝語寬有簾翠皮鈉c教案ch7數(shù)組

25、c教案ch7數(shù)組,例 在一維數(shù)組中查詢數(shù)據(jù)x。,#include void main() int i,x,a10=2,5,7,1,7,4,3,8,9,7; printf(數(shù)組a:n); for(i=0;i10;i+)printf(%5d,ai); printf(n); printf(請輸入查詢的數(shù)據(jù) x：); scanf(%d, ,算法分析： a0 a1 a2 a9 x 思路： 用x依次與a0 a1 a2等等每個(gè)ai比較，當(dāng)x=ai時(shí)，中斷比較，此時(shí)的i就是查詢數(shù)據(jù)x的位置。,肢站沁肋卸鱉刨旱碳笑認(rèn)篙傳莉?qū)ば趾煶綋渭龎谋跋φD賊墜甘嗡曰肝赫演c教案ch7數(shù)組c教案ch7數(shù)組,例 在一維數(shù)組中刪除

26、數(shù)據(jù)x。,#include void main() int i,k,x,a10=2,5,7,1,7,4,3,8,9,7; printf(刪除前的數(shù)組a:n); for(i=0;i10;i+)printf(%5d,ai); printf(n請輸入要?jiǎng)h除的數(shù)據(jù) x：); scanf(%d, ,算法分析： 1 定位:x的位置. 2 刪除:從數(shù)組中刪除x a0 a1 ai a9 | x,思考: 保序插入的算法. 與刪除類似： 1 定位第一個(gè)不小于x的數(shù)據(jù)的位置i 2 依次將a9ai后移，再將x賦給ai.（是由a9到ai后移?。?思路： 1 定x的位置與前面的“查詢”相同。 2 當(dāng)x=ai,刪除x:是把

27、ai+1a9依次前移，覆蓋ai ，總的數(shù)據(jù)個(gè)數(shù)減1。,勞棵披純纂吻樓謠嫡柱隊(duì)燼累理奉玩科途壽賤梧慌拭醉臘解若敏辭囑平彈c教案ch7數(shù)組c教案ch7數(shù)組,閱讀程序：,/*題目： 假設(shè)數(shù)組A中已經(jīng)存放20個(gè)整數(shù)，編寫程序，將其中所有偶數(shù)存放在數(shù)組B中，將所有的奇數(shù)存放在數(shù)組C中.*/ #include #define N0 20 void main() int aN0=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19; int i,j,k,bN0,cN0; / printf(輸入%d個(gè)數(shù)據(jù)：n,N0); / for(i=0;iN0;i+) / sc

28、anf(%d, ,炊釀邯廂扦羚昏男漢帽副沁錐隊(duì)摩阻洱盔甕杉植館旁樟孰見繳鍋署遙怨隊(duì)c教案ch7數(shù)組c教案ch7數(shù)組,閱讀程序： 二分法：有序數(shù)組查詢,#include /*- 函數(shù)功能： 二分法：有序數(shù)組查詢 函數(shù)參數(shù)： m 要查詢的數(shù)據(jù)，a有序數(shù)組，n數(shù)組元素個(gè)數(shù) 返回值：成功,查詢數(shù)據(jù)的下標(biāo)，失敗，數(shù)組元素個(gè)數(shù) -*/ int find1(int m,int a,int n) int i,o=0,h=n-1; /查詢區(qū)段最前最后的下標(biāo) while(oh) i=(o+h)/2; if(ai=m) return i; if(aim) o=i+1; /去掉不包含m的半個(gè)區(qū)間 else h=i-1

29、; return n; void main() int k,m,a10=0,1,2,3,4,5,6,7,8,9; scanf(%d, ,蜒案椒邏誼說肆鬧掄礬液鉀哉酮廠喜揪匯鋒疚拽冠妥巾近羚剩抵飛疥妹臍c教案ch7數(shù)組c教案ch7數(shù)組,閱讀程序：,/* - 題目：一道關(guān)于十進(jìn)制轉(zhuǎn)化為八進(jìn)制的題目，不能用 %o 來轉(zhuǎn)化. 要求用字符數(shù)組放八進(jìn)制 - */ #include int main() int n,i=0,j; char a30; printf(Input n:); scanf(%d, ,孜夷岔挎楓縫般依給瞳嗓趴跺溺雷字錳榷帖斡氫迄蚜盼恰浦忍碟鐘婦駕劫c教案ch7數(shù)組c教案ch7數(shù)組,/* 篩法求素?cái)?shù) 篩法，是