C語言編程入門教程PPT課件VIP

C語言程序設(shè)計(jì)Copyer:Vigiking,精選,2,第一章計(jì)算機(jī)語言與C語言概述,1.1計(jì)算機(jī)語言概念計(jì)算機(jī)語言定義計(jì)算機(jī)能夠識(shí)別和接受的語言。要使計(jì)算機(jī)按自己的意圖工作，必須使用計(jì)算機(jī)所能接受、理解和執(zhí)行的指令指揮計(jì)算機(jī)工作。,精選,3,計(jì)算機(jī)語言的種類機(jī)器語言低級(jí)語言匯編語言（面向計(jì)算機(jī)）BASIC入門語言F77科學(xué)計(jì)算高級(jí)語言Foxpro數(shù)據(jù)庫管理（面向問題）C多用途,計(jì)算機(jī)語言,精選,4,機(jī)器語言最早問世，用二進(jìn)制代碼構(gòu)成指令。如：100000（+）110000（-）用機(jī)器語言編程的缺點(diǎn)：繁瑣、不直觀、不易調(diào)試。如計(jì)算y=2x2+3x-1需要七八條指令。移植性差。依賴于計(jì)算機(jī)。,精選,5,匯編語言用符號(hào)構(gòu)成指令，如：MOV、ADD用匯編語言編程：相對(duì)直觀，但仍繁瑣，仍是面向計(jì)算機(jī)的語言。匯編語言是計(jì)算機(jī)間接接受的語言,精選,6,高級(jí)語言與低級(jí)語言相比，有根本性的區(qū)別：是面向問題的語言。高級(jí)語言的一條指令（語句）：y=2*x*x+3*x-1;對(duì)應(yīng)于：y=2x2+3x-1y=sin(x);對(duì)應(yīng)于：y=sinx用高級(jí)語言編程：直觀、易懂、移植性好（不依賴于具體計(jì)算機(jī)）,精選,7,上機(jī)運(yùn)行高級(jí)語言程序需經(jīng)過編譯：編譯執(zhí)行要上機(jī)完成一個(gè)計(jì)算問題，主要的任務(wù)就是用高級(jí)語言編寫出相應(yīng)的源程序。即至少要學(xué)會(huì)一種計(jì)算機(jī)語言。,高級(jí)語言源程序,機(jī)器指令目的程序,結(jié)果,編譯程序,精選,8,1.2C語言的特點(diǎn)集高級(jí)語言和低級(jí)語言的優(yōu)點(diǎn)于一身：能實(shí)現(xiàn)低級(jí)語言的大部分功能（如直接訪問內(nèi)存物理地址、進(jìn)行位操作等）。圖形功能強(qiáng)。運(yùn)算符和數(shù)據(jù)結(jié)構(gòu)豐富。語法限制不太嚴(yán)格，程序設(shè)計(jì)自由度大。生成目標(biāo)代碼質(zhì)量高，程序執(zhí)行效率高。,精選,9,1.3簡單的C程序介紹例1：main()主函數(shù)說明程序框架printf(“abcdef”);函數(shù)體語句程序的功能是輸出字符串：abcdef,精選,10,例2：求兩數(shù)之和。main()inta,b,c;aa=100;b=50;bc=a+b;cprintf(“nc=%d”,c);程序運(yùn)行結(jié)果：c=150,精選,11,例3：求兩數(shù)中的最大值。函數(shù)類型函數(shù)名形參main()intmax(intx,inty)inta,b,c;intz;scanf(“%d,%d”,axbycz（兩個(gè)函數(shù)組成）,3,5,3,5,5,5,精選,12,總結(jié)上例可知：（1）C程序由函數(shù)構(gòu)成。（2）函數(shù)由兩部分組成：函數(shù)說明部分：函數(shù)名、函數(shù)類型、形參名、形參類型。函數(shù)體：實(shí)現(xiàn)函數(shù)的具體操作；由語句構(gòu)成。（3）程序總是從main函數(shù)開始執(zhí)行。（4）書寫格式自由。（5）語句必須有分號(hào)。：,精選,13,第二章算法2.1算法的概念要利用計(jì)算機(jī)處理問題，光學(xué)習(xí)語言的語法規(guī)則還不夠，最重要的是要學(xué)會(huì)針對(duì)各類型的問題，擬定出有效的解題方法和步驟。解題方法和步驟就是算法。,精選,14,算法：為了解決一個(gè)問題而采取的有限步驟。計(jì)算機(jī)算法：如何使計(jì)算機(jī)一步一步地工作的具體過程。,精選,15,利用計(jì)算機(jī)處理問題的步驟：1）設(shè)計(jì)好算法算法設(shè)計(jì)；2）用計(jì)算機(jī)語言實(shí)現(xiàn)算法程序設(shè)計(jì)。算法必須是“有效”的。算法設(shè)計(jì)還要充分考慮算法的好壞。衡量算法好壞的主要標(biāo)準(zhǔn)：程序簡練。執(zhí)行速度快。占空間少。,精選,16,例：考慮的算法。算法：直接表達(dá)。直接用語句s=1+2+3+4+5+6+7+8+9+10,當(dāng)項(xiàng)數(shù)較多時(shí)該算法不適用,s=i,1,10,精選,17,算法：迭代法（累加求和法）s=1+2+3+4+5+6+7+8+9+10算法步驟：si使s=0+使i=1累加器記數(shù)器s+isi+1i若i10轉(zhuǎn)，否則轉(zhuǎn)輸出s,0,1,1,2,3,3,6,4,10,5,該算法通用，是好算法,精選,18,2.2算法的表示算法需要有統(tǒng)一的表示方法常用的表示方法有：自然語言流程圖結(jié)構(gòu)化流程圖N-S流程圖.,精選,19,1、自然語言對(duì)于計(jì)算s=1+2+3+4+5+6+7+8+9+10用自然語言表示為：使s=0（s為累加器）使i=1（i為計(jì)數(shù)器）s+is（累加求和公式）i+1i（計(jì)數(shù)器加1）若i10轉(zhuǎn),否則轉(zhuǎn)輸出s的值特點(diǎn)：通俗易懂、文字冗長、含義不大嚴(yán)格。,精選,20,2、流程圖用流程圖符號(hào)表示算法。常用的流程圖符號(hào)起止框輸入輸出框處理框流程線判斷框,精選,21,對(duì)于計(jì)算s=1+2+3+4+5+6+7+8+9+10用流程圖表示為：,s+is,i+1i,S+is,S+is,i10,輸出s,0s,1i,直觀形象，易于理解，次序清楚,Y,N,精選,22,3、結(jié)構(gòu)化流程圖傳統(tǒng)的流程圖有一個(gè)弊端：對(duì)流程線沒有嚴(yán)格的限制，對(duì)于較復(fù)雜的算法可能會(huì)變成亂麻一般（BS型算法）。為克服這一弊端，提出了由三個(gè)基本結(jié)構(gòu)組成算法流程圖的思想：結(jié)構(gòu)化流程圖,精選,23,三個(gè)基本結(jié)構(gòu)：順序結(jié)構(gòu)按固定順序（從上到下或從左到右）執(zhí)行的結(jié)構(gòu)。,A,B,a,b,精選,24,選擇結(jié)構(gòu)根據(jù)條件P選擇執(zhí)行哪一個(gè)分支。成立不成立,p,A,B,a,b,成立,不成立,精選,25,例：計(jì)算y=1/x當(dāng)x0時(shí)y=10000當(dāng)x=0時(shí)的算法流程圖圖：選擇結(jié)構(gòu),輸入x,X=0?,10000y,1/xy,輸出y,Y,N,精選,26,循環(huán)結(jié)構(gòu)重復(fù)執(zhí)行某些操作的結(jié)構(gòu)。分為兩種：當(dāng)型循環(huán)和直到型循環(huán)。當(dāng)型循環(huán)直到型循環(huán),P1,A,A,P2,a,a,b,b,Y,Y,N,N,精選,27,可以看出，每個(gè)基本結(jié)構(gòu)都只有一個(gè)入口和一個(gè)出口，因此，用三個(gè)基本結(jié)構(gòu)構(gòu)成的流程圖不會(huì)象亂麻一般，用三個(gè)基本結(jié)構(gòu)構(gòu)成的流程圖就成為結(jié)構(gòu)化流程圖，用結(jié)構(gòu)化流程圖描述的算法稱為結(jié)構(gòu)化算法，相應(yīng)的程序設(shè)計(jì)就稱為結(jié)構(gòu)化程序設(shè)計(jì)。,精選,28,觀察前例：,0s,1i,S+is,i+1i,i10,輸出s,順序結(jié)構(gòu),循環(huán)結(jié)構(gòu),y,n,精選,29,4N-S流程圖N-S流程圖的三個(gè)基本結(jié)構(gòu)：,A,B,P,成立,不成立,A,B,A,B,當(dāng)P1,直到P2,順序結(jié)構(gòu),選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu),精選,30,例：計(jì)算y=1/x當(dāng)x0時(shí)y=10000當(dāng)x=0時(shí)的N-S流程圖：,輸入x,X=0?,是,否,10000y1/xy,輸出y,精選,31,例：計(jì)算s=1+2+3+4+5+6+7+8+9+10的N-S流程圖：i10直到i10直到型當(dāng)型,0s,1i,輸出s,1i,0s,s+is,i+1i,s+is,i+1i,輸出s,精選,32,第三章數(shù)據(jù)類型、運(yùn)算符與表達(dá)式3.1C的數(shù)據(jù)類型基本類型（整型、實(shí)型、字符型、枚舉型）構(gòu)造類型（略）指針類型（略）空類型各類型包含常量與變量,精選,33,3.2常量與變量常量與符號(hào)常量常量在程序運(yùn)行過程中其值保持不變的量。符號(hào)常量用來代表一個(gè)常量的標(biāo)識(shí)符。#definePI3.1415926,精選,34,例：#definePI3.1415926main()floatr=2,c;c=2*PI*r;printf(“%f”,c);,精選,35,變量其值可以改變的量。變量的三要素:變量名每個(gè)變量有一個(gè)名字，作為識(shí)別該變量的標(biāo)識(shí)符。變量的值每個(gè)變量有一個(gè)值，變量的值是隨時(shí)可以改變的。,精選,36,變量的存儲(chǔ)單元每個(gè)變量占據(jù)一個(gè)內(nèi)存單元，用于存放變量的值。變量名a變量值存儲(chǔ)單元,3,精選,37,變量的命名規(guī)則：由字母、數(shù)字和下劃線組成以字母或下劃線開頭a、x1、y_2、_b1、_1c合法1x、a+2、不合法變量必須先定義后使用。程序中何時(shí)使用常量？何時(shí)使用變量？,精選,38,3.3整型數(shù)據(jù)整型常量即整常數(shù)，c的整常數(shù)有三種形式：十進(jìn)制整數(shù)與數(shù)學(xué)中的整數(shù)一致，如：100，123，15等。八進(jìn)制整數(shù)以0開頭的整數(shù)，如：010,07,020等。十六進(jìn)制整數(shù)以0 x開頭的整數(shù)，如：0 x10,0 xff,0 x2a等。,精選,39,整型變量用于存放整數(shù)的變量。分4種類型：基本型：inta16位，可表示的數(shù)值范圍：-3276832767短整型：shortintb16位，可表示的數(shù)值范圍：-3276832767長整型：longintc32位，數(shù)值范圍：-21474836482147483647,精選,40,無符號(hào)型：加上unsigned只存放正數(shù)。如：unsignedintx變量x為無符號(hào)整數(shù)，16位全表示數(shù)碼，數(shù)值范圍：065535在程序設(shè)計(jì)中，如果要使用整型變量，必須首先選擇以上類型符來定義變量，然后才能使用；,精選,41,例：main()定義inta,b,c;a=100;b=50;使用c=a+b;printf(“%d”,c);一般根據(jù)什么原則選擇變量的類型？,精選,42,3.4實(shí)型數(shù)據(jù)實(shí)型常量可使用兩種形式表示：小數(shù)形式：如1.23,3.141592615.48指數(shù)形式：如1e-201.23e5,精選,43,實(shí)型變量用于存放實(shí)數(shù)的變量分單精度和雙精度兩種：floata,b定義a和b為單精度型變量32位，7位有效數(shù)字，10-381038doublex,y定義x和y為雙精度型變量64位，15位有效數(shù)字，10-30810308,精選,44,例：main()floatr,c;doubler,c;r=5;c=2*3.1415926*r;printf(“%f”,c);,精選,45,3.5字符型數(shù)據(jù)字符常量用單引號(hào)括起來的一個(gè)字符。a,x,*,1等除此外，以開頭的字符如n,t等稱為轉(zhuǎn)義字符，祥見書表3.3,精選,46,字符型變量用于存放字符的變量。charc1,c2定義c1和c2為字符型變量c1=a;c2=b;字符賦值字符型變量存放一個(gè)字符，占據(jù)一個(gè)字節(jié),精選,47,字符型數(shù)據(jù)的存儲(chǔ)形式存放ASCII碼不是而是如字符a在內(nèi)存中存放97，b存放98。與整數(shù)的存儲(chǔ)形式一致，它們之間可以通用一個(gè)字符數(shù)據(jù)既可以作字符用，也可以作整數(shù)用（取其ASCII代碼）。如：32+a相當(dāng)于32+97若intx;charc;則x=a;c=97;x=97;c=a;都允許,a,97,精選,48,字符串常量用雙引號(hào)括起來的字符序列。如：”abcde”,”china”a”也屬字符串。注意”a”與a的區(qū)別。對(duì)于：charc;c=”a”;用法錯(cuò)誤,精選,49,字符串中每個(gè)字符各占一個(gè)字節(jié)，并且在字符串結(jié)尾加上一個(gè)結(jié)束標(biāo)記0如：”china”在內(nèi)存中占6個(gè)字節(jié)。china0C語言中專門的字符串變量，可用字符數(shù)組存放（以后介紹）。,精選,50,3.6變量賦初值在定義變量的同時(shí)給相應(yīng)的變量賦初值。如：inta=3;afloatb=5.2;charc=a;intx=y=z=6;效果：在給變量分配內(nèi)存單元的同時(shí)在相應(yīng)的單元中存放初值。,3,精選,51,3.7各數(shù)值型數(shù)據(jù)間的混合運(yùn)算整型、實(shí)型、字符型數(shù)據(jù)間可以進(jìn)行混合運(yùn)算，如：10-a*1.5運(yùn)算時(shí)，參加運(yùn)算的兩個(gè)數(shù)據(jù)如果類型不同，則首先將其類型轉(zhuǎn)換成一致再運(yùn)算，轉(zhuǎn)換規(guī)則是：將優(yōu)先級(jí)低的類型轉(zhuǎn)換到優(yōu)先級(jí)高的類型,精選,52,數(shù)據(jù)類型的優(yōu)先級(jí)：高doublefloatlongunsignde低intchar,精選,53,3.8算術(shù)運(yùn)算符與算術(shù)表達(dá)式基本的算術(shù)運(yùn)算符+-*/%算術(shù)表達(dá)式用算術(shù)運(yùn)算符將運(yùn)算對(duì)象連接起來的式子用于表達(dá)數(shù)學(xué)公式的式子如：2*x+y-1/a表達(dá)式經(jīng)過運(yùn)算最終得到一個(gè)值：算術(shù)表達(dá)式的值,精選,54,運(yùn)算符的優(yōu)先級(jí)與結(jié)合性優(yōu)先級(jí)：在對(duì)表達(dá)式求值時(shí)，如果存在多個(gè)運(yùn)算符，則運(yùn)算的先后次序按運(yùn)算符的優(yōu)先級(jí)別從高到底進(jìn)行。運(yùn)算符的優(yōu)先級(jí)關(guān)系為：高：*/%低：+-如：a-2*x先算*2*(a+2)有括號(hào)的情況？,精選,55,結(jié)合性：如果在一個(gè)運(yùn)算對(duì)象兩邊的運(yùn)算符的優(yōu)先級(jí)相同，則按規(guī)定的“結(jié)合方向”處理。如：a-b+cb與-結(jié)合是從左到右，稱“左結(jié)合性”。b與+結(jié)合是從右到左，稱“右結(jié)合性”。每個(gè)運(yùn)算符都有相應(yīng)的優(yōu)先級(jí)和結(jié)合性?；舅阈g(shù)運(yùn)算符都是左結(jié)合性。,精選,56,計(jì)算表達(dá)式例：2+A-1/2.01+3/2-1構(gòu)造表達(dá)式例2x2+3x-1,a+ba-b,a+ba-bx+yx-y,a+b/a-b?,(a+b)/(a-b),2*x*x+3*x-1(*不能?。?(a+b)/(a-b)/(x+y)/(x-y),(a+b)/(a-b)/(x+y)/(x-y),(a+b)/(a-b)/(x+y)*(x-y),精選,57,強(qiáng)制類型轉(zhuǎn)換可以用強(qiáng)制類型轉(zhuǎn)換運(yùn)算符將一個(gè)表達(dá)式的值轉(zhuǎn)換成所需類型：如：(int)(x+y)(float)(7%3),精選,58,應(yīng)用舉例：inta=200,b=300,c;c=a*b/100;?可知，有自動(dòng)轉(zhuǎn)換和強(qiáng)制轉(zhuǎn)換，當(dāng)自動(dòng)轉(zhuǎn)換達(dá)不到目的時(shí)，可用強(qiáng)制轉(zhuǎn)換。,c=(long)a*b/100;,c=(long)(a*b)/100;,精選,59,自增、自減運(yùn)算符自增運(yùn)算符：+使變量值加1自減運(yùn)算符：-使變量值減1兩種用法：+i,-i先加（減）后用i+,i-先用后加（減）兩種用法對(duì)i效果一樣，但表達(dá)式的值不同。例：假設(shè)i的原值為5：j=+i;j=?j=i+;j=?,精選,60,注意：+和-只能用于變量。如：3+和（a+1）+不合法+和-為右結(jié)合性。(-i)+-i+-(i+)若i的原值是5，則該表達(dá)式的值是多少？,精選,61,例：分析執(zhí)行下列語句后的結(jié)果：a=5;abcdb=a+;c=-a-b+;d=(a+)-(+b)+c-;,5,5,6,5,0,6,7,-2,6,-1,精選,62,兩種特殊情況：k=(i+)+(i+)+(i+)i+j是i+(+j)還是(i+)+j?i+雖然與i=i+1等效，但使用自增自減運(yùn)算符的代碼優(yōu)化程度好，因而經(jīng)常使用；但用時(shí)需特別小心。,精選,63,3.9賦值運(yùn)算符和賦值表達(dá)式賦值運(yùn)算符“=”稱賦值運(yùn)算符，其作用是將一個(gè)數(shù)據(jù)賦給一個(gè)變量。如：a=5不要理解為“等號(hào)”。執(zhí)行賦值運(yùn)算的結(jié)果，是將右邊的數(shù)據(jù)存入左邊變量所對(duì)應(yīng)的內(nèi)存單元中。,精選,64,賦值規(guī)則如果賦值運(yùn)算符兩側(cè)的類型不一致，則在賦值時(shí)要進(jìn)行類型轉(zhuǎn)換，轉(zhuǎn)換規(guī)則為：實(shí)型整變量舍去小數(shù)部分。inta=5.5;a中為5。整型實(shí)變量數(shù)值不變，以浮點(diǎn)形式存儲(chǔ)。字符型整變量放在整形變量低8位。保持原值不變?cè)瓌t。inta=A;,精選,65,復(fù)合賦值運(yùn)算符在賦值運(yùn)算符前加上其它運(yùn)算符，可以構(gòu)成復(fù)合賦值運(yùn)算符。a+=3a=a+3b-=x+5b=b-(x+5)x*=c-6x=x*(c-6)y/=a*4y=y/(a*4)k%=b-2k=k%(b-2)屬于高效率運(yùn)算符。,精選,66,賦值表達(dá)式主要實(shí)現(xiàn)賦值運(yùn)算的表達(dá)式。一般形式：=如：a=5y=2*x+3a=a+1不是衡等作用：將右邊表達(dá)式的值賦給左邊的變量。賦值表達(dá)式的值取左邊變量的值。,精選,67,賦值表達(dá)式右邊的可以是任何表達(dá)式，如：a=(b=5)賦值表達(dá)式中包含賦值表達(dá)式賦值運(yùn)算符的優(yōu)先級(jí)低于所有算術(shù)運(yùn)算符，且是右結(jié)合性。a=(b=5)與a=b=5等效。,精選,68,例：計(jì)算以下表達(dá)式的值：a=b=c=5a=5+(c=6)a=(b=4)+(c=6)a=(b=4.5)+(c=6.5)（a、b、c為整型變量）a+=a-=a*a(設(shè)a的原值為3),精選,69,賦值表達(dá)式是C語言中的一個(gè)重要成分，在賦值表達(dá)式后加一分號(hào)就成為常用的賦值語句。如y=2*x+1;賦值表達(dá)式作為表達(dá)式的一種，可以出現(xiàn)在任何表達(dá)式中，如：x+2-(b/3-(a=k-5)+b,精選,70,3.10逗號(hào)表達(dá)式逗號(hào)也是一種運(yùn)算符，用它對(duì)兩個(gè)表達(dá)式實(shí)現(xiàn)連接運(yùn)算。3+5,6+8稱逗號(hào)表達(dá)式。逗號(hào)表達(dá)式的一般形式：表達(dá)式1，表達(dá)式2取表達(dá)式2的值作為整個(gè)逗號(hào)表達(dá)式的值。如：a=3*5,a*4逗號(hào)表達(dá)式的值為：60,精選,71,一個(gè)逗號(hào)表達(dá)式又可以與另一個(gè)表達(dá)式組成一個(gè)新的逗號(hào)表達(dá)式，如：(a=3*5,a*4),a+5因此，逗號(hào)表達(dá)式的一般形式可以擴(kuò)展為：表達(dá)式1，表達(dá)式2，表達(dá)式3，,表達(dá)式n取表達(dá)式n的值作為整個(gè)逗號(hào)表達(dá)式的值。逗號(hào)運(yùn)算符的優(yōu)先級(jí)最低,且是左結(jié)合性。逗號(hào)運(yùn)算符只起到連接作用，沒有實(shí)際操作。,精選,72,第四章最簡單的C程序設(shè)計(jì),C程序最基本的成分是語句目前我們已掌握的語句：變量說明語句:inta,b,c;表達(dá)式語句：x+y;特別地：a=5;賦值語句,精選,73,可以編寫簡單程序如：main()intx,y;x=5;y=2*x*x+3*x-1;該程序語法上完整，但還缺少輸出。,精選,74,數(shù)據(jù)的輸出用輸出函數(shù)實(shí)現(xiàn),其中的兩種輸出函數(shù)：1.putchar函數(shù)（字符輸出函數(shù)）用于輸出一個(gè)字符。如:putchar(a);putchar(100);charc=b;putchar(c);,精選,75,例：輸出單詞Boy的完整程序：#include“stdio.h”注意該語句的作用main()chara,b,c;a=B;b=o;c=y;putchar(a);putchar(b);putchar(c);,精選,76,2.printf函數(shù)（格式輸出函數(shù)）任意類型、任意格式、任意個(gè)數(shù)。例如：inta=100,b=56;printf(“a=%d,b=%d”,a,b);普通字符格式說明格式控制輸出表列輸出結(jié)果：a=100,b=56“%”后的字符稱格式字符，不同格式字符對(duì)應(yīng)不同的數(shù)據(jù)類型。,精選,77,d格式符：按整數(shù)格式輸出幾種用法：%d不指定寬度，按實(shí)際寬度輸出%md按指定寬度輸出，m為寬度%ld用于輸出長整型數(shù),精選,78,例：inta=125,b=453;longc=65535;printf(“a=%d,b=%5d,c=%ld”,a,b,c);輸出結(jié)果：a=125,b=453,c=65535,精選,79,%ld也可以按指定寬度輸出：printf(“c=%8ld”,c);輸出結(jié)果：c=65535注意：格式字符的類型要與對(duì)應(yīng)的輸出對(duì)象的類型一致。,精選,80,c格式符：用于輸出字符charc=A;printf(“c=%c,%c”,c,B);輸出結(jié)果：c=A,B輸出對(duì)象既可以是字符變量、字符常量，還可以是整型表達(dá)式。,精選,81,如：inta=100;charb=A;printf(“n%d,%c”,a,a);printf(“n%c,%d”,b,b);輸出結(jié)果：100,dA,65,精選,82,s格式符：用于輸出字符串%s不指定寬度%-ms指定寬度，左靠齊%ms指定寬度，右靠齊%m.ns指定寬度m，只取左端n個(gè)字符，右靠齊%-m.ns指定寬度m，只取左端n個(gè)字符，左靠齊,精選,83,例：printf(“1:%s”,”abcd”);printf(“2:%8s”,”abcd”);printf(“3:%-8s”,”abcd”);printf(“4:%8.3s”,”abcd”);printf(“5:%-8.3s”,”abcd”);1:abcd2:abcd3:abcd4:abc5:abc,精選,84,f格式符：按小數(shù)形式輸出實(shí)數(shù)%f由系統(tǒng)指定寬度（6位小數(shù)）%m.nf指定寬度m，小數(shù)位數(shù)n，右靠齊%-m.nf指定寬度m，小數(shù)位數(shù)n，左靠齊注意：寬度包括符號(hào)和小數(shù)點(diǎn)。,精選,85,例：floata=3.141592654,b=14.326795,c=-125.2468;printf(“na=%f,b=%8.3f,c=%-10.2f”,a,b,c);輸出結(jié)果：a=3.141592,b=14.326,c=-125.24,精選,86,完整前面的程序：,main()intx,y;x=5;y=2*x*x+3*x-1;printf(“ny=%d”,y);,精選,87,程序設(shè)計(jì)例：,編寫程序計(jì)算如圖中的電流I.假設(shè)U=220,R1=30,R2=60,R3=45,U,I,R1,R2,R3,精選,88,算法設(shè)計(jì)：I=U/R1+U/R2+U/R3程序設(shè)計(jì)：main(),I=U/R1+U/R2+U/R3;,intU=220,R1=30,R2=60,R3=45;floatI;,printf(“nI=%f”,I);,精選,89,正確的程序：main()intU=220,R1=30,R2=60,R3=45;floatI;I=(float)U/R1+(float)U/R2+(float)U/R3;printf(“nI=%f”,I);,精選,90,考慮通用：main()intU,R1,R2,R3;floatI;輸入U(xiǎn),R1,R2,R3I=(float)U/R1+(float)U/R2+(float)U/R3;printf(“nI=%f”,I);,精選,91,數(shù)據(jù)的輸入getchar函數(shù)（字符輸入）#include“stdio.h”main()charc;c=getchar();等待鍵盤輸入putchar(c);,精選,92,scanf函數(shù)（格式輸入）,與printf函數(shù)相反。用于輸入若干任意類型的數(shù)據(jù)。scanf(“%d%d%d”,格式控制地址列表,精選,93,scanf(“%d%d%d”,執(zhí)行此函數(shù)時(shí)，等待從鍵盤輸入三個(gè)整數(shù)給a,b,c若從鍵盤輸入358則系統(tǒng)即從鍵盤緩沖區(qū)取出這三個(gè)數(shù)分別賦給a,b,c注意與printf的區(qū)別，注意格式的匹配,精選,94,如：scanf(“%3d%2d%4d”,精選,95,在鍵盤輸入時(shí)，用分隔符把每個(gè)數(shù)據(jù)隔開，標(biāo)準(zhǔn)的分隔符是空格。如：12315023若想用逗號(hào)作分隔符，則：scanf(“%d，%d，%d”,不要隨便使用普通字符，如使用：scanf(“a=%d，b=%dc=%d”,floatI;scanf(“%d%d%d%d”,精選,97,求三角形面積,#include“math.h”main()floata,b,c,area,s;scanf(“%f,%f,%f”,使用數(shù)學(xué)函數(shù),精選,98,使用三角函數(shù),#include“math.h”main()floatx,y;scanf(“%f”,精選,99,第五章選擇結(jié)構(gòu)程序設(shè)計(jì),對(duì)于如下的函數(shù)計(jì)算，算法上屬于一個(gè)選擇結(jié)構(gòu)。y=用于實(shí)現(xiàn)選擇結(jié)構(gòu)的主要是if語句。,1/x當(dāng)x0時(shí),10000當(dāng)x=0時(shí),精選,100,if語句的最常見形式為：if(關(guān)系表達(dá)式)語句1；else語句2；如：if(x!=0)y=1/x;elsey=10000;其中x!=0就是一個(gè)關(guān)系表達(dá)式!=就是一個(gè)關(guān)系運(yùn)算符,精選,101,51關(guān)系運(yùn)算符和關(guān)系表達(dá)式1、關(guān)系運(yùn)算符用于進(jìn)行比較運(yùn)算的運(yùn)算符。共有六種：=!=優(yōu)先級(jí)與結(jié)合性：前4種大于后兩種。低于算術(shù)運(yùn)算符而高于賦值運(yùn)算符。左結(jié)合性。,精選,102,2、關(guān)系表達(dá)式一般形式：表達(dá)式關(guān)系運(yùn)算符表達(dá)式如：aba+bb+c經(jīng)過關(guān)系運(yùn)算后最終有一個(gè)值-關(guān)系表達(dá)式的值。關(guān)系表達(dá)式的值只有0(假）或1（真）,精選,103,例：設(shè)a=2,b=4,c=1計(jì)算以下關(guān)系表達(dá)式的值：aba+bb+cab可以是字符表達(dá)式（x=2）(y=5)可以是賦值表達(dá)式(a(bc)甚至可以是關(guān)系表達(dá)式azyxz(x=y-2)x+1,精選,105,52邏輯運(yùn)算符和邏輯表達(dá)式有時(shí)，只用一個(gè)簡單的關(guān)系表達(dá)式無法完整地表達(dá)一個(gè)條件，如：y=其中的條件需要用邏輯表達(dá)式來表達(dá)：x!=0elsey=10000;,精選,115,if（表達(dá)式1）語句1；elseif(表達(dá)式2)語句2；elseif(表達(dá)式3)語句3；else語句n；if(score=100)printf(“A”);elseif(score=90)printf(“B”);elseif(score=80)printf(“C”);elseif(score=70)printf(“D”);elseif(score=60)printf(“E”);elseprintf(“F”);,精選,116,對(duì)于：,1/x當(dāng)x0時(shí),10000當(dāng)x=0時(shí),一般用：if(x!=0)y=1/x;elsey=10000;,也可用：y=10000;if(x!=0)y=1/x;,y=,?y=1/x;if(x=0)y=10000,精選,117,例：（習(xí)題5.5）:,x(x1),2x-1(1x=90)printf(“A”);elseprintf(“B”);elseif(score=60)printf(“C”);elseprintf(“D”);注意else與if的匹配,精選,125,3、條件運(yùn)算符如果兩個(gè)分支的內(nèi)容都是給同一個(gè)變量賦值，則可用簡單的條件運(yùn)算符處理：if(ab)max=a;elsemax=b;可用：max=ab?a:b;賦值運(yùn)算符右邊為一條件表達(dá)式。條件表達(dá)式的一般形式：表達(dá)式1？表達(dá)式2：表達(dá)式3,精選,126,條件表達(dá)式的執(zhí)行過程：ab?a:b優(yōu)先級(jí)：低于關(guān)系運(yùn)算符，高于賦值運(yùn)算符。結(jié)合性：右結(jié)合性。,表達(dá)式1,條件表達(dá)式取表達(dá)式3的值,條件表達(dá)式取表達(dá)式2的值,非0,0,精選,127,例：求a,b,c中的最大值：max=ab?(ac?a:c):(bc?b:c);,精選,128,54switch語句（多分支）適用于根據(jù)一個(gè)表達(dá)式的值就可確定走哪個(gè)分支的情況。switch（表達(dá)式）常量表達(dá)式1：語句1常量表達(dá)式2：語句2常量表達(dá)式n：語句ndefault：語句n+1,精選,129,例：成績分檔：switch(score/10)case10:printf(“A”);case9:printf(“B”);case8:printf(“C”);case7:printf(“E”);case6:printf(“F”);default:printf(“G”);注：應(yīng)使用break.,精選,130,switch(score/10)case10:printf(“A”);break;case9:printf(“B”);break;case8:printf(“C”);break;case7:printf(“E”);break;case6:printf(“F”);break;default:printf(“G”);,精選,131,55程序舉例(習(xí)題5.10)有4個(gè)圓塔，圓心分別為：（2，2)，（-2，2），（-2，-2），（2，-2），圓半徑為1。這4個(gè)塔的高度為10m,塔以外無建筑物。今輸入任一點(diǎn)的坐標(biāo)，求該點(diǎn)的建筑高度（塔外的高度為0）。,精選,132,算法設(shè)計(jì)：條件“在某一圓內(nèi)”：“在圓1內(nèi)或在圓2內(nèi)或在圓3內(nèi)或在圓4內(nèi)”若設(shè)變量c1、c2、c3、c4分別代表是否在相應(yīng)的圓內(nèi)，則以上條件為：c1|c2|c3|c4,10在某一圓內(nèi),0在圓外,（x,y）,h=,精選,133,c1=(x-2)2+(y-2)21c2=(x+2)2+(y-2)21c3=(x+2)2+(y+2)21c4=(x-2)2+(y+2)21,精選,134,main()inth,c1,c2,c3,c4;floatx,y;scanf(“%f%f”,精選,135,第六章循環(huán)控制61概述所謂循環(huán)控制，就是如何實(shí)現(xiàn)循環(huán)結(jié)構(gòu)的控制問題。有4種方法：用goto語句和if構(gòu)成循環(huán)。用while語句。用do-while語句。用for語句。,精選,136,62用goto語句和if語句構(gòu)成循環(huán)例:對(duì)于計(jì)算s=1+2+3+4+5+6+7+8+9+10,0s,1i,s+is,i+1i,i10,輸出s,y,n,精選,137,s=0;i=1;lable:s+=i;i+;if(i=10)gotolable;printf(“%d”,s);,語句標(biāo)號(hào),無條件轉(zhuǎn)向語句,goto語句可以構(gòu)造循環(huán)，但不主張用，因?yàn)樗菀灼茐慕Y(jié)構(gòu)化程序設(shè)計(jì)。,goto語句可以構(gòu)造循環(huán)，但不主張用，因?yàn)樗菀灼茐慕Y(jié)構(gòu)化程序設(shè)計(jì)。,精選,138,63while語句while語句是專門用于實(shí)現(xiàn)循環(huán)控制的語句之一。其一般形式為：while(表達(dá)式)語句含義：當(dāng)表達(dá)式的值為非0時(shí)，執(zhí)行循環(huán)體，否則執(zhí)行后續(xù)語句。,語句關(guān)鍵,表達(dá)循環(huán)條件的表達(dá)式,循環(huán)體,語句關(guān)鍵字,精選,139,執(zhí)行過程:while(表達(dá)式)語句,表達(dá)式,循環(huán)體,0,非0,精選,140,i10？,s=0i=1,s=s+ii=i+1,例：用while語句實(shí)現(xiàn)前面算法：main()inti=1,s=0;while(i=10)s=s+i;i+;printf(“n%d”,s);,注意與if語句的區(qū)別。循環(huán)體中要有使循環(huán)條件趨于成立的條件,y,n,精選,141,while(i=10)s=s+i;i+;可簡寫為：while(i=10)s+=i+;,精選,142,非0（真）,0（假）,表達(dá)式,循環(huán)體,64do-while語句do-while語句主要用于實(shí)現(xiàn)直到型循環(huán)。其一般形式為：do循環(huán)體while(表達(dá)式);執(zhí)行過程：,精選,143,真,s=0i=1,i10?,s=s+ii=i+1,假,例：用do-while語句實(shí)現(xiàn)前面算法：main()inti=1,s=0;dos+=i+;while(i=10);printf(“n%d”,s);注意與while語句的區(qū)別。,精選,144,假,表達(dá)式2,求解表達(dá)式1,循環(huán)體,求解表達(dá)式3,真,65for語句for語句是一種使用最為靈活，并且是用得最多的循環(huán)控制語句，其一般形式為：for(表達(dá)式1;表達(dá)式2;表達(dá)式3)循環(huán)體大體含義：對(duì)于（）的情況執(zhí)行循環(huán)體內(nèi)容。,精選,145,例：用for語句實(shí)現(xiàn)前面的算法：s=0;for(i=1;i=10;i+)s+=i;標(biāo)準(zhǔn)形式,表達(dá)式1,表達(dá)式2,表達(dá)式3,循環(huán)體,可以理解：循環(huán)變量i從初值1開始到終值10，步長為1，重復(fù)執(zhí)行循環(huán)體。,精選,146,for語句的常見變化：s=0;i=1;for(;i=10;i+)s+=i;s=0;for(i=1;i=10;)s+=i+;s=0;i=1;for(;i10)break;s=10;i=10;for(;-i;)s+=i;,省略表達(dá)式2,表達(dá)式2是任意表達(dá)式,精選,148,s=0;for(i=1,j=10;ij;i+,j-)s+=i+j;12345678910在程序設(shè)計(jì)中不要過分追求它的多變性,i,j,用逗號(hào)表達(dá)式,精選,149,例：求n!n!=1*2*3(n-1)*n參照累加求和main()inti,n=5，s=1;for(i=1;i=n;i+)s*=i;printf(“ns=%d”,s);注意s的初值。注意當(dāng)n較大時(shí)的情況。求和與連乘都是最常用的算法，要熟練掌握。,精選,150,例：求自然數(shù)1-100中能被3整除的數(shù)之和。main()inti,s=0;printf(“n%d”,s);求能被3整除但不被7整除的數(shù)之和？,for(i=1;i=100;i+)s+=i;,for(i=1;i=100;i+)if(i%3=0)s+=i;,for(i=3;i=100;i+=3)s+=i;,for(i=3;i=100;i+=3)if(i%7)s+=i;,精選,151,例：求任意100個(gè)數(shù)中的最大值。main()inti,a,max;max=?for(i=1;imax)max=a;printf(“nmax=%d”,max);循環(huán)體中沒有引用循環(huán)變量。i的作用？求任意個(gè)數(shù)中的最大值？,for(i=1;i+),if(a=-9999)break;,max=-32768;,精選,152,外重循環(huán),內(nèi)重循環(huán),執(zhí)行200次,要掌握多重循環(huán)執(zhí)行的全過程,66循環(huán)的嵌套循環(huán)體內(nèi)又包含另一個(gè)完整的循環(huán)結(jié)構(gòu)(多重循環(huán))。for(i=1;i=10;i+)for(j=1;j=20;j+)s+=i+j;,精選,153,以上多重循環(huán)結(jié)構(gòu)可以簡寫為：for(i=1;i=10;i+)for(j=1;j=20;j+)s+=i+j;,精選,154,例：找出行號(hào)乘以列號(hào)等于100的座位。main()inti,j;for(i=1;i=30;i+)for(j=1;j=20;j+)if(i*j=100)printf(“n%d,%d”,i,j);,注意循環(huán)的關(guān)系,精選,155,例：百錢買百雞問題。給定100塊錢，要求正好買100只雞，已知公雞5元/只，母雞3元/只，小雞1元/3只，問公雞、母雞和小雞應(yīng)各買多少只？若考慮用方程組：x+y+z=1005x+3y+z/3=100是一多解問題。,精選,156,用測試法求解的程序：main()intx,y,z;for(x=1;x=100;x+)for(y=1;y=100;y+)for(z=1;z=100;z+)if(x+y+z=100,精選,157,程序可進(jìn)一步簡化為：main()intx,y,z;for(x=1;x=20;x+)for(y=1;y=33;y+)z=100-x-y;if(5*x+3*y+z/3.0=100)printf(“n%d,%d,%d”,x,y,z);,用測試法求解問題的典型例子,精選,158,測試法求解的程序設(shè)計(jì)有兩個(gè)要點(diǎn)：通過循環(huán)列出所有可能的解。對(duì)所有列出的可能的解進(jìn)行條件測試。,精選,159,例：判斷一個(gè)數(shù)m是否為素?cái)?shù)。main()inti,m;scanf(“%d”,用測試法求解,精選,160,例：（習(xí)題6.6）打印出所有的“水仙花數(shù)”，所謂“水仙花數(shù)”是指一個(gè)三位數(shù)，其各位數(shù)字的立方和等于該數(shù)本身。如：153是一水仙花數(shù)，因?yàn)?53=13+53+33。,精選,161,main()inti,j,k,n;for(n=100;n=999;n+)i=?j=?k=?if(i*i*i+j*j*j+k*k*k=n)printf(“n%d”,n);通過循環(huán)列出n的所有可能的范圍,i=n/100;,k=n%10;,j=n/10%10;,精選,162,main()inti,j,k,n;for(i=1;i=9;i+)for(j=0;j=9;j+)for(k=0;k=9;k+)n=i*100+j*10+k;if(i*i*i+j*j*j+k*k*k=n)printf(“n%d”,n);通過循環(huán)列出i,j,k的所有可能的范圍,精選,163,例：（習(xí)題6.4）,求S=,i!=1！+2！+3！+4！+19！+20！,20,i=1,精選,164,main()inti,j;floatt,s=0;for(i=1;i=20;i+)s+=?;printf(“ns=%f”,s);用兩重循環(huán)實(shí)現(xiàn),s+=t;,t=1;for(j=1;j=i;j+)t*=j;,精選,165,用遞推法：遞推公式：ti=ti-1.i,求S=,i!=1！+2！+3！+4！+19！+20！,20,i=1,=1+(i-1)!.i=1+ti-1.i,20,i=2,20,i=2,精選,166,main()inti,j;floatt=1,s=t;for(i=2;i=20;i+)t=t*i;s+=t;printf(“ns=%f”,s);,精選,167,例：遞推公式：,s=,i！,1,1,20,=,+,1!2!3!4!20!,11111,ti=ti-1/i,精選,168,main()inti,j;floatt=1,s=t;for(i=2;i=20;i+)t=t*i;s+=t;printf(“ns=%f”,s);,t=t/i;,精選,169,習(xí)題6.3:s=a+aa+aaa+aaaa+aaaaa2+22+222+2222+22222遞推公式：ti=ti-1?,ti=ti-1*10+a,精選,170,main()inti,j,a=2;floatt=a,s=t;for(i=2;i=5;i+)t=t*10+a;s+=t;printf(“ns=%f”,s);,精選,171,例：求方程2x3+3x2-4x+1=0的根。簡單迭代法基本思想：將原方程f(x)化為：x2=g(x1)x2=(2x13+3x12+1)/4迭代公式,精選,172,迭代過程：,假定一個(gè)x1,x2=g(x1),不成立,|x2-x1,x1=x2,輸出x2,成立,精選,173,main()floatx1,x2;scanf(“%f”,x1=x2;,精選,174,牛頓迭代法基本思想：牛頓迭代公式f(x1)=f(x1)/(x1-x2)x2=x1-f(x1)/f(x1),x1,x2,y,x,f(x1),f(x2),精選,175,main()floatx1,x2,f1,f;scanf(“%f”,精選,176,例：求定積分：數(shù)值積分,f(x),a,b,x,sinx,x,dx,a,b,等分n,h=,b-a,n,第i個(gè)矩形：x=?,x=a+(i-1).h,精選,177,#include“math.h”main()intn,i;floata,b,x,y,h,s=0;scanf(“%f%f%d”,精選,178,第七章數(shù)組71數(shù)據(jù)結(jié)構(gòu)與數(shù)組的概念影響程序設(shè)計(jì)的因素除算法外還有數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)概念編寫一個(gè)程序除了重視算法的設(shè)計(jì)外，還需重視數(shù)據(jù)類型的選擇，即選擇合適的數(shù)據(jù)類型來存放要處理的數(shù)據(jù)。在程序設(shè)計(jì)中，數(shù)據(jù)類型就稱為數(shù)據(jù)結(jié)構(gòu)，選擇合適的數(shù)據(jù)類型實(shí)際上就是進(jìn)行數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)。,精選,179,在程序設(shè)計(jì)中有格言：數(shù)據(jù)結(jié)構(gòu)+算法=程序說明數(shù)據(jù)結(jié)構(gòu)與算法同等重要，算法依賴于數(shù)據(jù)結(jié)構(gòu)，對(duì)于同一個(gè)問題的求解，可以采用不同的數(shù)據(jù)結(jié)構(gòu)和不同的算法，對(duì)不同的數(shù)據(jù)結(jié)構(gòu)有不同的算法，其復(fù)雜程度也會(huì)不同，選擇合適的數(shù)據(jù)結(jié)構(gòu)，可以降低算法的復(fù)雜程度。因此，在程序設(shè)計(jì)中應(yīng)重視數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)。,精選,180,例：求任意100個(gè)數(shù)中的最大值。main()inti,a,max;max=-32768for(i=1;imax)max=a;printf(“nmax=%d”,max);,用一個(gè)簡單變量作為數(shù)據(jù)結(jié)構(gòu)，合理，算法簡單,精選,181,對(duì)于三個(gè)數(shù)的排序：main()inta,b,c,t;scanf(“%d,%d,%d”,對(duì)于很多個(gè)數(shù)的排序用變量會(huì)很復(fù)雜而用數(shù)組會(huì)使算法很簡單。,仍可用變量作為數(shù)據(jù)結(jié)構(gòu),精選,182,數(shù)組的概念inta10a0a1a2a3a4a5a6a7a8a9一組具有同樣類型的數(shù)據(jù)的集合統(tǒng)一用一個(gè)名字代表-數(shù)組名（代表一組數(shù)）,數(shù)組元素,下標(biāo),數(shù)組名,精選,183,數(shù)組中的各成員稱數(shù)組元素，由數(shù)組名加下標(biāo)唯一地確定。將一組數(shù)用一個(gè)名字代表，便于管理。只有一個(gè)下標(biāo)的數(shù)組稱為一維數(shù)組；可有二維數(shù)組、三維數(shù)組、七維數(shù)組。,精選,184,72一維數(shù)組的定義和引用定義一般形式：類型符數(shù)組名常量表達(dá)式；inta10;floatb10；類型符數(shù)組名長度作用：分配一組連續(xù)的內(nèi)存單元,精選,185,說明：數(shù)組必須先定義后使用。數(shù)組名的命名規(guī)則與變量相同。常量表達(dá)式表示元素的個(gè)數(shù)（長度），下標(biāo)從0開始。常量表達(dá)式不能包含變量，即不允許作動(dòng)態(tài)定義。,精選,186,引用逐個(gè)引用其元素，不能進(jìn)行整體引用。引用的一般形式：數(shù)組名下標(biāo)如：a0=50;a1=100;a2=a0+a1;與a2=a0+a1有根本性的區(qū)別：下標(biāo)可變。,精選,187,例：從鍵盤輸入10個(gè)數(shù)。用變量：(不方便)scanf(“%d%d%d%d%d%d%d%d%d%d”，用循環(huán)控制輸入個(gè)數(shù)和下標(biāo)的變化。注意下標(biāo)的變化范圍。,精選,188,初始化在定義數(shù)組的同時(shí)給數(shù)組賦初值。inta10=0,1,2,3,4,5,6,7,8,9;inta10=0,1,2,3,4;inta=0,1,2,3,4;,精選,189,應(yīng)用舉例（1）對(duì)100個(gè)學(xué)生的分?jǐn)?shù)統(tǒng)計(jì)最高分、最低分和平均分。兩種方法：用變量作為存放初始數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)用數(shù)組作為存放初始數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu),精選,190,main()inti,a,max,min;floataver=0;max=0;min=100;for(i=0;imax)max=a;if(amin)min=a;aver+=a;aver/=100;printf(“n%d,%d,%f”,max,min,aver);,用變量,精選,191,main()inti,a100,max,min;floataver=0;for(i=0;imax)max=ai;if(aiamax)max=i;if(aiamin)min=i;,精選,192,（2）統(tǒng)計(jì)高于平均分的人數(shù)。,main()inti,a,n;floataver=0;for(i=0;i100;i+)scanf(“%d”,n=0;for(i=0;iaver)n+;printf(“n%d”,n);,用變量,數(shù)據(jù)結(jié)構(gòu)不合理,精選,193,main()inti,a100,n;floataver=0;for(i=0;iaver)n+;printf(“n%d”,n);,用數(shù)組,精選,194,1（3）對(duì)100個(gè)學(xué)生的分?jǐn)?shù)統(tǒng)計(jì)出每分一檔人數(shù)。0？1？2？3？4？99？100？,main()inti,a;for(i=1;i=100;i+)scanf(“%d”,輸出,inti,a,n101;for(i=0;i101;i+)ni=0;,na+;,精選,195,完整程序：main()inti,a,n101;for(i=0;i=