C程序的流程設(shè)計ppt課件

1、第第3章章 C程序流程設(shè)計程序流程設(shè)計3.1 算法及其描畫算法及其描畫3.2 用用C語句描畫算法語句描畫算法3.3 選擇型程序設(shè)計選擇型程序設(shè)計3.4 循環(huán)型程序設(shè)計循環(huán)型程序設(shè)計C言語程序設(shè)計言語程序設(shè)計3.1 算法及其描畫算法及其描畫程序程序=算法算法+數(shù)據(jù)構(gòu)造數(shù)據(jù)構(gòu)造算法是對問題求解的方法和過程算法是對問題求解的方法和過程的描畫，它由處理問題的根本操作及的描畫，它由處理問題的根本操作及控制操作過程的控制構(gòu)造組成?？刂撇僮鬟^程的控制構(gòu)造組成。?算法的概念算法的概念?算法的算法的?根本特征根本特征?算法的算法的?描畫方法描畫方法3.1 算法及其描畫算法及其描畫l 有效性有效性l 確定性確定性

2、l 有窮性有窮性l 有零個或多個輸入有零個或多個輸入l 至少一個輸出至少一個輸出?算法的概念算法的概念?算法的算法的?根本特征根本特征?算法的算法的?描畫方法描畫方法3.1 算法及其描畫算法及其描畫流程圖流程圖N-S圖圖PAD圖圖偽代碼偽代碼?算法的概念算法的概念?算法的算法的?根本特征根本特征?算法的算法的?描畫方法描畫方法3.2 用用C語句描畫算法語句描畫算法3.2 選擇型程序設(shè)計選擇型程序設(shè)計根據(jù)不同條件有選擇地執(zhí)行不同后根據(jù)不同條件有選擇地執(zhí)行不同后續(xù)命令集合的程序構(gòu)造。續(xù)命令集合的程序構(gòu)造。在在C中，選擇構(gòu)造主要有中，選擇構(gòu)造主要有if 構(gòu)造和構(gòu)造和switch構(gòu)造。構(gòu)造。?選擇構(gòu)造

3、含義選擇構(gòu)造含義?ifif構(gòu)造構(gòu)造?switchswitch構(gòu)造構(gòu)造?ifif構(gòu)造嵌套構(gòu)造嵌套?選擇構(gòu)造運用選擇構(gòu)造運用3.2 選擇型程序設(shè)計選擇型程序設(shè)計方式：if (if (表達式表達式 語句組語句組1 1；elseelse 語句組語句組2;2;闡明：闡明：APB非零非零零零格式：格式：例如：例如：請點擊請點擊?選擇構(gòu)造含義選擇構(gòu)造含義?ifif構(gòu)造構(gòu)造?switchswitch構(gòu)造構(gòu)造?ifif構(gòu)造嵌套構(gòu)造嵌套?選擇構(gòu)造運用選擇構(gòu)造運用1.執(zhí)行過程:先計算表達式的值,若表達式的值1.執(zhí)行過程:先計算表達式的值,若表達式的值為真(非0),則執(zhí)行語句組1,否則執(zhí)行語句組2,為真(非0),則執(zhí)

4、行語句組1,否則執(zhí)行語句組2,然后執(zhí)行if語句的下一個語句。若缺省else 然后執(zhí)行if語句的下一個語句。若缺省else 語句組2，則先計算表達式的值，若表達式的語句組2，則先計算表達式的值，若表達式的值為真（非0），則執(zhí)行語句組1，否則，執(zhí)行值為真（非0），則執(zhí)行語句組1，否則，執(zhí)行if語句的下一個語句。if語句的下一個語句。3.2 選擇型程序設(shè)計選擇型程序設(shè)計例如：問題：求一個數(shù)的絕對值。分析：對恣意一個數(shù)x,當x0時，其絕對值為-x,否那么其絕對值就是x。其NS圖為：|x|=x|x|=-x x0？ 是否解答：解答：C函數(shù)如下：函數(shù)如下：double abstr(double x) if

5、(x0.0) x=-x; else x=x; return (x);？缺?。咳笔lseelse構(gòu)造構(gòu)造如何寫？如何寫？ 請點請點擊擊/ /* * 缺省缺省elseelse構(gòu)造構(gòu)造 * */ /double abstr(double x)double abstr(double x) if (x0.0) if (x0.0) x=-x; x=-x; return (x); return (x); ?選擇構(gòu)造含義選擇構(gòu)造含義?ifif構(gòu)造構(gòu)造?switchswitch構(gòu)造構(gòu)造?ifif構(gòu)造嵌套構(gòu)造嵌套?選擇構(gòu)造運用選擇構(gòu)造運用3.2 選擇型程序設(shè)計選擇型程序設(shè)計含義：在含義：在ifif語句中又包含一

6、個或多個語句中又包含一個或多個ifif語句的方式。語句的方式。格式：格式：if ( ) if ( ) 語句語句; else 語句語句; .else . if ( ) 語句語句; else 語句語句; .注：每個注：每個else都與其最近的都與其最近的if配對。配對。例如：例如：請點擊請點擊?選擇構(gòu)造含義選擇構(gòu)造含義?ifif構(gòu)造構(gòu)造?switchswitch構(gòu)造構(gòu)造?ifif構(gòu)造嵌套構(gòu)造嵌套?選擇構(gòu)造運用選擇構(gòu)造運用3.2 選擇型程序設(shè)計選擇型程序設(shè)計例如：例如：問題：知問題：知 ，編一個程序，編一個程序，輸入輸入x的值，輸出的值，輸出y值。值。解答：解答：010001)(xxxxymain(

7、 ) int x, y; scanf(“%d,&x); if(x0) y=-1; else if (x= = 0) y=0; else y=1; printf(“x=%d, y=%dn, x, y);?選擇構(gòu)造含義選擇構(gòu)造含義?ifif構(gòu)造構(gòu)造?switchswitch構(gòu)造構(gòu)造?ifif構(gòu)造嵌套構(gòu)造嵌套?選擇構(gòu)造運用選擇構(gòu)造運用3.2 選擇型程序設(shè)計選擇型程序設(shè)計格式：switch (表達式表達式 case (常量表達式常量表達式1): 語句塊語句塊1; case (常量表達式常量表達式2):語句塊語句塊2; case (常量表達式常量表達式n):語句塊語句塊n; default ：語

8、句塊：語句塊n+1;闡明：闡明：執(zhí)行流程：執(zhí)行流程：請點擊請點擊?選擇構(gòu)造含義選擇構(gòu)造含義?ifif構(gòu)造構(gòu)造?switchswitch構(gòu)造構(gòu)造?ifif構(gòu)造嵌套構(gòu)造嵌套?選擇構(gòu)造運用選擇構(gòu)造運用1.表達式可以是整型、字符型和枚舉類型。1.表達式可以是整型、字符型和枚舉類型。2.case后的“常量表達式”只起語句標號的作2.case后的“常量表達式”只起語句標號的作用,不進行條件判斷,故在執(zhí)行完某個case后的用,不進行條件判斷,故在執(zhí)行完某個case后的語句塊后，將自動執(zhí)行以后各語句塊。語句塊后，將自動執(zhí)行以后各語句塊。3.2 選擇型程序設(shè)計選擇型程序設(shè)計執(zhí)行流程：1 1、計算表達式的值；、計

9、算表達式的值；2 2、找到與表達式的值一樣的、找到與表達式的值一樣的casecase常量表達式，常量表達式，執(zhí)行該執(zhí)行該casecase后邊的語句序列，之后依次往下后邊的語句序列，之后依次往下執(zhí)行各語句塊。執(zhí)行各語句塊。執(zhí)行流程表示圖：執(zhí)行流程表示圖： 請點擊請點擊?選擇構(gòu)造含義選擇構(gòu)造含義?ifif構(gòu)造構(gòu)造?switchswitch構(gòu)造構(gòu)造?ifif構(gòu)造嵌套構(gòu)造嵌套?選擇構(gòu)造運用選擇構(gòu)造運用3.2 選擇型程序設(shè)計選擇型程序設(shè)計表達式表達式語句序列語句序列1 1語句序列語句序列2 2語句序列語句序列n n語句序列語句序列n+1n+1 執(zhí)行流程表示圖執(zhí)行流程表示圖思索：假設(shè)每個語句塊的最后一個語

10、句均為思索：假設(shè)每個語句塊的最后一個語句均為breakbreak語句，執(zhí)行流程怎樣？語句，執(zhí)行流程怎樣？( (請點擊請點擊)?選擇構(gòu)造含義選擇構(gòu)造含義?ifif構(gòu)造構(gòu)造?switchswitch構(gòu)造構(gòu)造?ifif構(gòu)造嵌套構(gòu)造嵌套?選擇構(gòu)造運用選擇構(gòu)造運用3.2 選擇型程序設(shè)計選擇型程序設(shè)計表達式表達式語句序列語句序列1 1語句序列語句序列n n語句序列語句序列n+1n+1語句序列語句序列2 2每個語句塊的最后每個語句塊的最后一個語句均為一個語句均為breakbreak語句的執(zhí)行流程語句的執(zhí)行流程例如：例如：請點擊請點擊BackBack?選擇構(gòu)造含義選擇構(gòu)造含義?ifif構(gòu)造構(gòu)造?switchs

11、witch構(gòu)造構(gòu)造?ifif構(gòu)造嵌套構(gòu)造嵌套?選擇構(gòu)造運用選擇構(gòu)造運用3.2 選擇型程序設(shè)計選擇型程序設(shè)計例如：例如：問題：根據(jù)考試成果的等級打印出百分制分數(shù)段。問題：根據(jù)考試成果的等級打印出百分制分數(shù)段。解答：請點擊解答：請點擊switch ( grade ) case A : printf(“85100n) ； break; case B : printf(“7084n)； break; case C: printf(“6069n)； break; case D :printf(“=3000) c=12; if (s=3000) c=12; else c=s/250; else c=s/250; switch (c) switch (c) case 0:d=0;break: case 0:d=0;break: case 1:d=2