03C語(yǔ)言程序設(shè)計(jì)項(xiàng)目三

1、高等職業(yè)院校教材 C語(yǔ)言程序設(shè)計(jì)主編：王斌 項(xiàng)目三項(xiàng)目三 順序程序設(shè)計(jì)順序程序設(shè)計(jì) p 學(xué)習(xí)目標(biāo) 掌握順序程序結(jié)構(gòu) 認(rèn)識(shí)語(yǔ)言程序結(jié)構(gòu)，掌握C語(yǔ) 言基本語(yǔ)句 認(rèn)識(shí)結(jié)構(gòu)化程序設(shè)計(jì) 了解算法的概念，掌握常用簡(jiǎn)單 算法 掌握用流程圖表示算法 主編：王斌C語(yǔ)言程序設(shè)計(jì) 項(xiàng)目任務(wù) 任務(wù)一 三角形面積計(jì)算器 任務(wù)二 三位數(shù)數(shù)字拆分 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)一 三角形面積計(jì)算器 任務(wù)描述任務(wù)描述 在實(shí)際應(yīng)用及數(shù)學(xué)問(wèn)題中經(jīng)常需要按已知條件求三角形的 面積，現(xiàn)已知三角形的三邊長(zhǎng)分別為a、b、c，求三角形 的面積。 任務(wù)分析任務(wù)分析 三角形面積求法較多，任務(wù)中已知三角形的三邊長(zhǎng)，這里 可以按公式 （其中s=（

2、a+b+c)/2），求三角形的面積。 在程序中需要先初始化三角形三邊長(zhǎng)a，b，c（可通過(guò)鍵 盤(pán)輸入三個(gè)數(shù)分別賦值給變量a，b，c），然后求出s= （a+b+c）/2，再求出 ，最后打印出三角形面積。 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)一 三角形面積計(jì)算器 任務(wù)實(shí)施任務(wù)實(shí)施 1.程序源代碼 /*P_Task1.c*/ #include main() float a,b,c,s,area; printf(Enter Side length of triangle:n); scanf(%f,%f,%f, s=1.0/2*(a+b+c); area=sqrt(s*(s-a)*(s-b)*(s-c); pr

3、intf(a=%7.2f,b=%7.2f,c=%7.2fn,a,b,c); printf(area=%7.2fn,area); getch(); 2.程序運(yùn)行結(jié)果 三角形面積計(jì)算器運(yùn)行結(jié)果如圖所示。 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)一 三角形面積計(jì)算器 相關(guān)知識(shí)相關(guān)知識(shí) 一、順序程序設(shè)計(jì)結(jié)構(gòu) 順序程序設(shè)計(jì)結(jié)構(gòu)是程序設(shè)計(jì)結(jié)構(gòu)最簡(jiǎn)單最基本的結(jié)構(gòu)，順 序程序結(jié)構(gòu)中所在語(yǔ)句都是按先后出現(xiàn)的順序依次執(zhí)行。 順序結(jié)構(gòu)的示意圖，如圖所示。 前面任務(wù)程序及舉例程序均為順序結(jié)構(gòu)程序。 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)一 三角形面積計(jì)算器 相關(guān)知識(shí)相關(guān)知識(shí) 二、語(yǔ)句 1程序的結(jié)構(gòu) 一個(gè)完整的程序可以存儲(chǔ)于多個(gè)文件中，

4、這些文件可以使用#include (*.*)預(yù)處理命令聯(lián)系起來(lái)。C程序中最基本的組成是函數(shù)，C程序結(jié)構(gòu)， 如圖所示。 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)一 三角形面積計(jì)算器 相關(guān)知識(shí)相關(guān)知識(shí) 2C語(yǔ)句 C程序的執(zhí)行部分是由語(yǔ)句組成的。 程序的功能也是由執(zhí)行語(yǔ)句實(shí)現(xiàn)的。 C語(yǔ)句可分為以下五類(lèi)：簡(jiǎn)單語(yǔ)句、空語(yǔ)句、復(fù)合語(yǔ)句、結(jié)構(gòu)化語(yǔ)句、非結(jié)構(gòu)化 語(yǔ)句。其分類(lèi)，如圖所示。 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)一 三角形面積計(jì)算器 相關(guān)知識(shí)相關(guān)知識(shí) （1）表達(dá)式語(yǔ)句 表達(dá)式語(yǔ)句由表達(dá)式加上分號(hào)“；”組成。其一般形式為： 表達(dá)式； 執(zhí)行表達(dá)式語(yǔ)句就是計(jì)算表達(dá)式的值。例如： x=y+z; 賦值語(yǔ)句； y+z; 加法運(yùn)

5、算語(yǔ)句，但計(jì)算結(jié)果不能保留，無(wú)實(shí)際意義； i+; 自增1語(yǔ)句，i值增1。 （2）函數(shù)調(diào)用語(yǔ)句 函數(shù)調(diào)用語(yǔ)句由函數(shù)名、實(shí)際參數(shù)加上分號(hào)“；”組成。其一般形式為： 函數(shù)名（實(shí)際參數(shù)表）； 執(zhí)行函數(shù)語(yǔ)句就是調(diào)用函數(shù)體并把實(shí)際參數(shù)賦予函數(shù)定義中的形式參數(shù)， 然后執(zhí)行被調(diào)用函數(shù)體中的語(yǔ)句，返回函數(shù)值。例如： printf(C Program);調(diào)用庫(kù)函數(shù)，輸出字符串。 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)一 三角形面積計(jì)算器 相關(guān)知識(shí)相關(guān)知識(shí) （3）控制語(yǔ)句 控制語(yǔ)句用于控制程序的流程，以實(shí) 現(xiàn)程序的各種結(jié)構(gòu)方式。它們由特 定的語(yǔ)句定義符組成。語(yǔ)言有九 種控制語(yǔ)句，可分成三類(lèi)，如表3 1所示。 分類(lèi)控制語(yǔ)句

6、條件判斷語(yǔ)句if語(yǔ)句、switch語(yǔ)句 循環(huán)執(zhí)行語(yǔ)句do while語(yǔ)句、while語(yǔ)句、for語(yǔ)句 轉(zhuǎn)向語(yǔ)句break語(yǔ)句、goto語(yǔ)句、continue語(yǔ)句、return語(yǔ)句 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)一 三角形面積計(jì)算器 相關(guān)知識(shí)相關(guān)知識(shí) （4）復(fù)合語(yǔ)句 復(fù)合語(yǔ)句是把多個(gè)語(yǔ)句用括號(hào)括起來(lái)組成的一個(gè)語(yǔ)句。 在程序中應(yīng)把復(fù)合語(yǔ)句看成是單條語(yǔ)句，而不是多條語(yǔ)句。例如： x=y+z; a=b+c; printf(%d%d，x，a)； 是一條復(fù)合語(yǔ)句。 復(fù)合語(yǔ)句內(nèi)的各條語(yǔ)句都必須以分號(hào)“;”結(jié)尾，在括號(hào)“”外不能加分號(hào)。 （5）空語(yǔ)句 只有分號(hào)“;”組成的語(yǔ)句稱(chēng)為空語(yǔ)句?？照Z(yǔ)句是什么也不執(zhí)行的

7、語(yǔ)句。在程序中空語(yǔ)句可 用來(lái)作空循環(huán)體。例如： while(getchar()!=n); 這里的循環(huán)體為空語(yǔ)句。它的功能是，只要從鍵盤(pán)輸入的字符不是回車(chē)則重新輸入。 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)一 三角形面積計(jì)算器 相關(guān)知識(shí)相關(guān)知識(shí) （6）賦值語(yǔ)句 賦值語(yǔ)句是由賦值表達(dá)式再加上分號(hào)構(gòu)成的表達(dá)式語(yǔ)句。其一般形式為： 變量=表達(dá)式； 賦值語(yǔ)句的功能和特點(diǎn)都與賦值表達(dá)式相同。它是程序中使用最多的語(yǔ)句之一。 在賦值語(yǔ)句的使用中需要注意以下幾點(diǎn)： 由于在賦值符“=”右邊的表達(dá)式也可以又是一個(gè)賦值表達(dá)式，因此，下述形式： 變量=（變量=表達(dá)式）； 是成立的，從而形成嵌套的情形。 其展開(kāi)之后的一般形式為：

8、 變量=變量=表達(dá)式； 例如： a=b=c=d=e=5; 按照賦值運(yùn)算符的右接合性，因此，實(shí)際上等效于： e=5; d=e; c=d; b=c; a=b; 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)一 三角形面積計(jì)算器 相關(guān)知識(shí)相關(guān)知識(shí) 注意在變量說(shuō)明中給變量賦初值和賦值語(yǔ)句的區(qū)別。給變量賦初值是變量說(shuō)明的一部分， 賦初值后的變量與其后的其它同類(lèi)變量之間仍必須用逗號(hào)間隔，而賦值語(yǔ)句則必須用 分號(hào)結(jié)尾。例如： int a=5,b,c; 在變量說(shuō)明中，不允許連續(xù)給多個(gè)變量賦初值。 如下述說(shuō)明是錯(cuò)誤的： int a=b=c=5; 必須寫(xiě)為 int a=5,b=5,c=5; 而賦值語(yǔ)句允許連續(xù)賦值。 注意賦值表達(dá)

9、式和賦值語(yǔ)句的區(qū)別。賦值表達(dá)式是一種表達(dá)式，它可以出現(xiàn)在任何允許 表達(dá)式出現(xiàn)的地方，而賦值語(yǔ)句則不能。 下述語(yǔ)句是合法的： if(x=y+5)0) z=x; 語(yǔ)句的功能是，若表達(dá)式x=y+5大于0則z=x。 下述語(yǔ)句是非法的： if(x=y+5;)0) z=x; 因?yàn)閤=y+5;是語(yǔ)句，不能出現(xiàn)在表達(dá)式中。 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)一 三角形面積計(jì)算器 相關(guān)知識(shí)相關(guān)知識(shí) 三、結(jié)構(gòu)化程序設(shè)計(jì)三、結(jié)構(gòu)化程序設(shè)計(jì) 1結(jié)構(gòu)化程序設(shè)計(jì)概念 結(jié)構(gòu)化程序設(shè)計(jì)（structured programming）是以模塊功能和處理過(guò)程設(shè)計(jì)為主， 采用自頂向下、逐步求精的程序設(shè)計(jì)方法，使用三種基本控制結(jié)構(gòu)構(gòu)造程

10、序 的程序設(shè)計(jì)方法。任何結(jié)構(gòu)化程序都可由順序、選擇、循環(huán)三種基本控制結(jié) 構(gòu)構(gòu)造，結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是程序的易讀性。 2結(jié)構(gòu)化程序設(shè)計(jì)三種基本結(jié)構(gòu) 結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)是:順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。 順序結(jié)構(gòu)：表示程序中的各操作是按照它們出現(xiàn)的先后順序執(zhí)行的。 選擇結(jié)構(gòu)：表示程序的處理步驟出現(xiàn)了分支，它需要根據(jù)某一特定的條件選擇 其中的一個(gè)分支執(zhí)行。 循環(huán)結(jié)構(gòu)：表示程序反復(fù)執(zhí)行某個(gè)或某些操作，直到某條件為假（或?yàn)檎妫r(shí) 才可終止循環(huán)。在循環(huán)結(jié)構(gòu)中最主要的是：什么情況下執(zhí)行循環(huán)？哪些操作 需要循環(huán)執(zhí)行？ （選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)將分別在項(xiàng)目四、項(xiàng)目五中詳細(xì)介紹。） 主編：王斌C語(yǔ)言程

11、序設(shè)計(jì) 任務(wù)二 三位數(shù)數(shù)字拆分 任務(wù)描述任務(wù)描述 在進(jìn)行數(shù)碼處理、底層顯示、鍵盤(pán)輸入等程序中經(jīng)常要對(duì)數(shù) 據(jù)進(jìn)行拆分，即要求求出一個(gè)數(shù)各個(gè)位數(shù)上的數(shù)字，如 803，要求得到8，0，3三個(gè)數(shù)。為了使程序簡(jiǎn)單，這里 假定數(shù)據(jù)為三位的十進(jìn)制整數(shù)。 任務(wù)分析任務(wù)分析 一個(gè)十制數(shù)三位數(shù)數(shù)字拆分的基本思想是：首先把這個(gè)數(shù)除以10，其余 數(shù)即為個(gè)位數(shù)數(shù)字，再把上一次的商除以10，其余數(shù)為十位數(shù)數(shù)字， 商為百位數(shù)數(shù)字。這里我們以 a3表示原數(shù)，a2表示原數(shù)除以10后的 商，r0表示個(gè)位數(shù)；a1表示a2除以10后的商，r1表示十位數(shù)數(shù)字，r2 表示百位數(shù)數(shù)字。按順序結(jié)構(gòu)進(jìn)行程序設(shè)計(jì)，程序?qū)崿F(xiàn)如下。 主編：王斌C語(yǔ)

12、言程序設(shè)計(jì) 任務(wù)二 三位數(shù)數(shù)字拆分 任務(wù)實(shí)施任務(wù)實(shí)施 1.程序源代碼 /*P3_Task2.c*/ #include int main(int argc, char *argv) int a3,a2,a1,r0,r1,r2; printf(Enter a Three-digit integer:n); scanf(%d, r0=a3%10; a2=a3/10; r1=a2%10; a1=a2/10; r2=a1%10; printf(One-digit is %dnTen-digt is %dnHundred-digit is %dn,r0,r1,r2); getch(); return 0;

13、 2.程序運(yùn)行結(jié)果 三位數(shù)數(shù)字拆分程序運(yùn)行結(jié)果如圖所示。 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)二 三位數(shù)數(shù)字拆分 相關(guān)知識(shí)相關(guān)知識(shí) 一、算法 1算法的概念 做任何事情都有一定的步驟。為解決一個(gè)問(wèn)題而采取的方法和步驟，我們通常稱(chēng) 之為流程、程序，用計(jì)算機(jī)解決問(wèn)題，能夠在計(jì)算機(jī)中被執(zhí)行的流程稱(chēng)為計(jì) 算機(jī)算法。 2簡(jiǎn)單算法舉例 例3.1 求12345。 直接用漢語(yǔ)描述的算法： 步驟1：先求12，得到結(jié)果2。 步驟2：將步驟1得到的乘積2乘以3，得到結(jié)果6。 步驟3：將6再乘以4，得24。 步驟4：將24再乘以5，得120。 這樣的算法沒(méi)有錯(cuò)誤，易懂，但是太繁雜，而且沒(méi)有通用性，當(dāng)要求 1234567n（n

14、1000）。還用上述方法就很難描述 了。 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)二 三位數(shù)數(shù)字拆分 相關(guān)知識(shí)相關(guān)知識(shí) 引進(jìn)符號(hào)描述的算法： S1：設(shè)P=1； S2：設(shè)i=2； S3：求乘積Pi，并令P=Pi； S4：i的值+1，并令i=i+1； S5：如果i5, 則重新從步驟S3做；否則，結(jié)束。 這個(gè)算法比用直接用漢語(yǔ)描述的算法優(yōu)越得多，它具有通用性，在S5中改in，它則是求 1234567n的值。 實(shí)際上，只要是有規(guī)律的數(shù)連乘都可以使用這個(gè)算法，在上面的算法上只需要改動(dòng)i變化規(guī)律即可。例如： 求1357911。 算法改動(dòng)如下： S1：P=1； S2：i=3； S3：P=Pi； S4：i=i+2； S

15、5：若i11，返回S3，否則，結(jié)束。 編寫(xiě)程序，不僅要找到解決問(wèn)題的正確算法，而且找到的算法還要適合在計(jì)算機(jī)內(nèi)執(zhí)行。 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)二 三位數(shù)數(shù)字拆分 相關(guān)知識(shí)相關(guān)知識(shí) 例3.2 有50個(gè)學(xué)生，要求將他們之中成績(jī)?cè)?0分以上者打印出來(lái)。 如果，n表示學(xué)生學(xué)號(hào)，ni表示第i個(gè)學(xué)生學(xué)號(hào)；g表示學(xué)生成績(jī)，gi表示第i個(gè)學(xué)生成績(jī)； 則算法可表示如下： S1：1i； S2：如果gi80，則打印ni和gi，否則不打?。?S3：i+1i； S4：若i50，返回S2，否則，結(jié)束。 例3.3 判定20002500年中的每一年是否閏年，將結(jié)果輸出。 潤(rùn)年的條件： 能被4整除，但不能被100整除的年

16、份； 能被100整除，又能被400整除的年份； 設(shè)y為被檢測(cè)的年份，則算法可表示如下： S1： 2000y； S2：若y不能被4整除，則輸出y“不是閏年”，然后轉(zhuǎn)到S6； S3：若y能被4整除，不能被100整除，則輸出y“是閏年”，然后轉(zhuǎn)到S6； S4：若y能被100整除，又能被400整除，輸出y“是閏年” 否則輸出y“不是閏年”，然后轉(zhuǎn)到S6； S5：輸出y“不是閏年”； S6：y+1y； S7：當(dāng)y2500時(shí), 返回S2繼續(xù)執(zhí)行，否則，結(jié)束。 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)二 三位數(shù)數(shù)字拆分 相關(guān)知識(shí)相關(guān)知識(shí) 例3.4求。 算法可表示如下： S1：sigh=1； S2：sum=1； S3：

17、deno=2； S4：sigh=(-1)sigh ； S5：term= sigh(1/deno )； S6：term=sum+term； S7：deno= deno +1； S8：若deno100，返回S4；否則，結(jié)束。 例3.5 對(duì)一個(gè)大于或等于3的正整數(shù)，判斷它是不是一個(gè)素?cái)?shù)。 算法可表示如下： S1：輸入n的值； S2：i=2； S3：n被i除，得余數(shù)r； S4：如果r=0，表示n能被i整除，則打印n“不是素?cái)?shù)”，算法結(jié)束；否則執(zhí)行S5； S5：i+1i； S6：如果in-1，返回S3；否則打印n“是素?cái)?shù)”；然后算法結(jié)束。 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)二 三位數(shù)數(shù)字拆分 相關(guān)知識(shí)相關(guān)知

18、識(shí) 3算法的特性（如表所示） 特性說(shuō)明 有窮性一個(gè)算法應(yīng)包含有限的操作步驟而不能是無(wú)限的。 確定性算法中每一個(gè)步驟應(yīng)當(dāng)是確定的，而不能應(yīng)當(dāng)是含糊的、模棱兩可的。 輸入有零個(gè)或多個(gè)輸入。 輸出有一個(gè)或多個(gè)輸出。 有效性 算法中每一個(gè)步驟應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果。對(duì)于程序設(shè)計(jì) 人員，必須會(huì)設(shè)計(jì)算法，并根據(jù)算法寫(xiě)出程序。 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)二 三位數(shù)數(shù)字拆分 相關(guān)知識(shí)相關(guān)知識(shí) 4算法的表示方法 自然語(yǔ)言表示：算法能夠用自然語(yǔ)言描述，但復(fù)雜問(wèn)題算法用自然語(yǔ)言描述難讀難理解，除了很簡(jiǎn)單的 問(wèn)題，一般不用自然語(yǔ)言表示算法。 流程圖表示：流程圖是使用符號(hào)、圖示表示算法，使用流程圖表示表

19、示算法直觀形象，易于理解。 偽代碼表示：偽代碼使用介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的文字和符號(hào)來(lái)描述算法。 計(jì)算機(jī)語(yǔ)言表示：計(jì)算機(jī)語(yǔ)言是計(jì)算機(jī)能夠識(shí)別、執(zhí)行的語(yǔ)法規(guī)則，進(jìn)行程序設(shè)計(jì)的最終目的是把人能 夠理解的算法使用計(jì)算機(jī)語(yǔ)言表示出來(lái)，即計(jì)算機(jī)程序。用計(jì)算機(jī)語(yǔ)言表示算法必須嚴(yán)格遵循所用 語(yǔ)言的語(yǔ)法規(guī)則。 例3.6將例3.1用C語(yǔ)言表示，代碼如下： main() int i,P; P=1; i=2; while(i=5) P=P*i; i=i+1; printf(%d,P); 主編：王斌C語(yǔ)言程序設(shè)計(jì) 任務(wù)二 三位數(shù)數(shù)字拆分 相關(guān)知識(shí)相關(guān)知識(shí) 二、流程圖二、流程圖 1流程圖符號(hào) 流程圖是使用符號(hào)、圖示、 說(shuō)明表示算法，使用流 程圖表示具有直觀形象， 易于理解的優(yōu)點(diǎn)。流程 圖常用圖示