第三章C語(yǔ)言的流程設(shè)計(jì)第一節(jié)算法

算法+數(shù)據(jù)結(jié)構(gòu)=程序

3.1.1算法的性質(zhì)與組成要素一、算法的性質(zhì)：1、解題算法是一有窮動(dòng)作序列2、此動(dòng)作序列只有一初始動(dòng)作3、序列中每一個(gè)動(dòng)作僅有一個(gè)后繼動(dòng)作4、序列終止表示問(wèn)題得到解答或問(wèn)題沒(méi)有解答。TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第三章C語(yǔ)言的流程設(shè)計(jì)第一節(jié)算法二、算法的組成（操作和控制結(jié)構(gòu)）1、操作：

包括算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、函數(shù)運(yùn)算、位運(yùn)算、I/O操作等。2、控制結(jié)構(gòu)：

控制算法中各個(gè)操作的執(zhí)行順序。三種基本控制結(jié)構(gòu)是：

※順序結(jié)構(gòu)（順序執(zhí)行）※選擇結(jié)構(gòu)（比較判斷）※循環(huán)結(jié)構(gòu)或稱(chēng)重復(fù)結(jié)構(gòu)（反復(fù)執(zhí)行）TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第一節(jié)第一節(jié)算法3.1.2算法的描述

1、流程圖：用一些圖框表示各種類(lèi)型的操作，用線表示這些操作的執(zhí)行順序。（圖框舉例如下圖）

第三章C語(yǔ)言的流程設(shè)計(jì)TC

IDE處理判斷數(shù)據(jù)準(zhǔn)備特定處理第一節(jié)算法第三章第一節(jié)算法3.1.2算法的描述

2、三種控制結(jié)構(gòu)流程圖：第三章C語(yǔ)言的流程設(shè)計(jì)TC

IDE處理2處理1處理1處理2處理判斷YN第一節(jié)算法第三章

第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法3.2.1表達(dá)式語(yǔ)句

表達(dá)式語(yǔ)句可以分為以下三種基本類(lèi)型：

1、賦值語(yǔ)句：由賦值表達(dá)式組成。

E.g.x=1;2、函數(shù)調(diào)用語(yǔ)句：由函數(shù)調(diào)用表達(dá)式組成。

E.g.printf(“Hello,Everyone!”);

3、空語(yǔ)句：只有一個(gè)分號(hào)而沒(méi)有表達(dá)式的語(yǔ)句。E.g.;

TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二

第三章C語(yǔ)言的流程設(shè)計(jì)TC

IDE第二節(jié)用C語(yǔ)言描述算法

3.2.2形成流程控制結(jié)構(gòu)的語(yǔ)句

一、選擇型結(jié)構(gòu)(二)：（1）選擇基本結(jié)構(gòu)：

if(表達(dá)式){語(yǔ)句1;}

else{

語(yǔ)句2;}第三章C語(yǔ)言的流程設(shè)計(jì)TCIDE第二節(jié)

第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法3.2.2形成流程控制結(jié)構(gòu)的語(yǔ)句

一、選擇型結(jié)構(gòu)(一)：

（2）缺省else的選擇型結(jié)構(gòu):

if(表達(dá)式){語(yǔ)句;}

TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)

第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法3.2.2形成流程控制結(jié)構(gòu)的語(yǔ)句

一、選擇型結(jié)構(gòu)(一)：（3）if條件語(yǔ)句的嵌套：

if(表達(dá)式1){

if(表達(dá)式2)語(yǔ)句1;

else

語(yǔ)句2；}

else

語(yǔ)句3;TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)

第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法3.2.2形成流程控制結(jié)構(gòu)的語(yǔ)句

一、選擇型結(jié)構(gòu)(一)：（4）if-else-if結(jié)構(gòu)：

if(表達(dá)式1)語(yǔ)句1;

elseif(表達(dá)式2)語(yǔ)句2;……

else

語(yǔ)句n；TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)

第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法3.2.2形成流程控制結(jié)構(gòu)的語(yǔ)句

一、選擇型結(jié)構(gòu)(二)：※switch選擇結(jié)構(gòu)：

switch

(整數(shù)表達(dá)式)

case(常量1)語(yǔ)句1;

case(常量2)語(yǔ)句2;……

default:

語(yǔ)句n+1；TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法

二、循環(huán)控制結(jié)構(gòu)(3種):1、for循環(huán)(先判斷后執(zhí)行):語(yǔ)法格式為:

for(<初始化>;<條件表過(guò)式>;<增量>){語(yǔ)句;}※當(dāng)條件為真時(shí),執(zhí)行語(yǔ)句；直到條件為假才結(jié)束循環(huán)。TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法

二、循環(huán)控制結(jié)構(gòu)(3種):2、while循環(huán)(先判斷后執(zhí)行):語(yǔ)法格式為:

while(條件){ 語(yǔ)句;}

※當(dāng)條件為真時(shí),執(zhí)行語(yǔ)句；直到條件為假才結(jié)束循環(huán)。TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法

二、循環(huán)控制結(jié)構(gòu)(3種):3、do-while循環(huán)(先執(zhí)行后判斷):語(yǔ)法格式為:

do{

語(yǔ)句;}

while(條件);

※先執(zhí)行循環(huán)體語(yǔ)句,直到條件為假時(shí)結(jié)束循環(huán)。TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法3.2.3限定轉(zhuǎn)向語(yǔ)句

一、break語(yǔ)句：中止執(zhí)行選擇或者循環(huán)結(jié)構(gòu)。二、continue語(yǔ)句：使本次循環(huán)的執(zhí)行提前結(jié)束。三、函數(shù)調(diào)用和返回：調(diào)用將使流程轉(zhuǎn)向所調(diào)用的函數(shù)體；

return（返回）將使流程從被調(diào)用函數(shù)返回。TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法3.2.4goto語(yǔ)句

goto語(yǔ)句是一種無(wú)條件轉(zhuǎn)移語(yǔ)句。語(yǔ)法格式為:

goto標(biāo)號(hào);

Notes：※

goto語(yǔ)句很少使用。

※在多層嵌套退出時(shí),會(huì)用到goto語(yǔ)句。

TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法3.2.5C基本語(yǔ)句一覽TC

IDEC語(yǔ)言基本語(yǔ)句表達(dá)式流程控制復(fù)合表達(dá)式簡(jiǎn)單表達(dá)式函數(shù)調(diào)用賦值表達(dá)式空語(yǔ)句形成流程控制流程轉(zhuǎn)向選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)限定轉(zhuǎn)向（break;continue;return）無(wú)限定轉(zhuǎn)向（goto）二分支（if…else）多分支while;do…whileforelseifswitch第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)第三章C語(yǔ)言的流程設(shè)計(jì)TC

IDE第二節(jié)用C語(yǔ)言描述算法

3.2.6復(fù)合語(yǔ)句把一組語(yǔ)句括在一對(duì)花括弧之中。

E.g.{

c=getchar();putchar(c);}3.2.7停止函數(shù)exit()（標(biāo)準(zhǔn)函數(shù)）停止當(dāng)前程序運(yùn)行，并返回到操作系統(tǒng)。第三章C語(yǔ)言的流程設(shè)計(jì)TCIDE第三章C語(yǔ)言的流程設(shè)計(jì)第三節(jié)選擇型程序設(shè)計(jì)3.3.1if…else結(jié)構(gòu)的應(yīng)用

Ex3-3:求一個(gè)數(shù)的絕對(duì)值

Ex3-4:求三個(gè)數(shù)中的最大者

Ex3-5:求ax2+bx+c=0的根3.3.2elseif結(jié)構(gòu)的應(yīng)用

Ex3-6:求ax2+bx+c=0的根3.3.3switch結(jié)構(gòu)的應(yīng)用

Ex3-7:判斷鍵盤(pán)輸入為何字符的函數(shù)

Ex3-8:猜字游戲TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第三節(jié)

第三章C語(yǔ)言的流程設(shè)計(jì)第四節(jié)循環(huán)型程序設(shè)計(jì)3.4.1窮舉與迭代算法一、窮舉（是一種重復(fù)算法）

對(duì)問(wèn)題的所有可能狀態(tài)一一測(cè)試，直到找到解或?qū)⑷靠赡軤顟B(tài)都測(cè)試完為止。

※循環(huán)控制的辦法：計(jì)數(shù)法和標(biāo)志法。計(jì)數(shù)法：要先確定循環(huán)次數(shù)，完成循環(huán)的次數(shù)后，結(jié)束循環(huán)。標(biāo)志法：達(dá)到一目標(biāo)時(shí)，結(jié)束循環(huán)。

Ex3-9錄取新生Ex3-10搬磚問(wèn)題TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第四節(jié)

第三章C語(yǔ)言的流程設(shè)計(jì)第四節(jié)循環(huán)型程序設(shè)計(jì)3.4.1窮舉與迭代算法二、迭代

是一個(gè)不斷用新值取代變量的舊值的過(guò)程；或者說(shuō)，由舊值遞推出變量新值的過(guò)程。

Ex3-11人口增長(zhǎng)問(wèn)題

Ex3-12兔子繁殖問(wèn)題

Ex3-13一元方程迭代解法TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第四

第三章C語(yǔ)言的流程設(shè)計(jì)第四節(jié)循環(huán)型程序設(shè)計(jì)

3.4.2while結(jié)構(gòu)及應(yīng)用

是一種條件循環(huán)結(jié)構(gòu)。其控制結(jié)構(gòu)：

while（條件表達(dá)式）{循環(huán)體;}

※

首先要對(duì)條件表達(dá)式進(jìn)行計(jì)算，若其值為真，則執(zhí)行循環(huán)體中的語(yǔ)句，否則跳過(guò)循環(huán)體。※若其值為0,則立即退出循環(huán),即一次也不執(zhí)行。

Ex3-14Ex3-15印數(shù)程序Ex3-21平方根TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第四第三章C語(yǔ)言的流程設(shè)計(jì)第四節(jié)循環(huán)型程序設(shè)計(jì)3.4.3do…while結(jié)構(gòu)及應(yīng)用

do…while結(jié)構(gòu)的形式如下：

do{循環(huán)體;}

while(條件表達(dá)式);

首先要執(zhí)行一次循環(huán)，然后才對(duì)條件表達(dá)式進(jìn)行計(jì)算和測(cè)試。若其值為真，則重復(fù)執(zhí)行，若為0，則退出。TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第四節(jié)循演講完畢，謝謝觀看！演講完畢，謝謝觀看！

第三章C語(yǔ)言的流程設(shè)計(jì)第一節(jié)算法

算法+數(shù)據(jù)結(jié)構(gòu)=程序

3.1.1算法的性質(zhì)與組成要素一、算法的性質(zhì)：1、解題算法是一有窮動(dòng)作序列2、此動(dòng)作序列只有一初始動(dòng)作3、序列中每一個(gè)動(dòng)作僅有一個(gè)后繼動(dòng)作4、序列終止表示問(wèn)題得到解答或問(wèn)題沒(méi)有解答。TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第三章C語(yǔ)言的流程設(shè)計(jì)第一節(jié)算法二、算法的組成（操作和控制結(jié)構(gòu)）1、操作：

包括算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、函數(shù)運(yùn)算、位運(yùn)算、I/O操作等。2、控制結(jié)構(gòu)：

控制算法中各個(gè)操作的執(zhí)行順序。三種基本控制結(jié)構(gòu)是：

※順序結(jié)構(gòu)（順序執(zhí)行）※選擇結(jié)構(gòu)（比較判斷）※循環(huán)結(jié)構(gòu)或稱(chēng)重復(fù)結(jié)構(gòu)（反復(fù)執(zhí)行）TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第一節(jié)第一節(jié)算法3.1.2算法的描述

1、流程圖：用一些圖框表示各種類(lèi)型的操作，用線表示這些操作的執(zhí)行順序。（圖框舉例如下圖）

第三章C語(yǔ)言的流程設(shè)計(jì)TC

IDE處理判斷數(shù)據(jù)準(zhǔn)備特定處理第一節(jié)算法第三章第一節(jié)算法3.1.2算法的描述

2、三種控制結(jié)構(gòu)流程圖：第三章C語(yǔ)言的流程設(shè)計(jì)TC

IDE處理2處理1處理1處理2處理判斷YN第一節(jié)算法第三章

第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法3.2.1表達(dá)式語(yǔ)句

表達(dá)式語(yǔ)句可以分為以下三種基本類(lèi)型：

1、賦值語(yǔ)句：由賦值表達(dá)式組成。

E.g.x=1;2、函數(shù)調(diào)用語(yǔ)句：由函數(shù)調(diào)用表達(dá)式組成。

E.g.printf(“Hello,Everyone!”);

3、空語(yǔ)句：只有一個(gè)分號(hào)而沒(méi)有表達(dá)式的語(yǔ)句。E.g.;

TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二

第三章C語(yǔ)言的流程設(shè)計(jì)TC

IDE第二節(jié)用C語(yǔ)言描述算法

3.2.2形成流程控制結(jié)構(gòu)的語(yǔ)句

一、選擇型結(jié)構(gòu)(二)：（1）選擇基本結(jié)構(gòu)：

if(表達(dá)式){語(yǔ)句1;}

else{

語(yǔ)句2;}第三章C語(yǔ)言的流程設(shè)計(jì)TCIDE第二節(jié)

第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法3.2.2形成流程控制結(jié)構(gòu)的語(yǔ)句

一、選擇型結(jié)構(gòu)(一)：

（2）缺省else的選擇型結(jié)構(gòu):

if(表達(dá)式){語(yǔ)句;}

TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)

第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法3.2.2形成流程控制結(jié)構(gòu)的語(yǔ)句

一、選擇型結(jié)構(gòu)(一)：（3）if條件語(yǔ)句的嵌套：

if(表達(dá)式1){

if(表達(dá)式2)語(yǔ)句1;

else

語(yǔ)句2；}

else

語(yǔ)句3;TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)

第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法3.2.2形成流程控制結(jié)構(gòu)的語(yǔ)句

一、選擇型結(jié)構(gòu)(一)：（4）if-else-if結(jié)構(gòu)：

if(表達(dá)式1)語(yǔ)句1;

elseif(表達(dá)式2)語(yǔ)句2;……

else

語(yǔ)句n；TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)

第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法3.2.2形成流程控制結(jié)構(gòu)的語(yǔ)句

一、選擇型結(jié)構(gòu)(二)：※switch選擇結(jié)構(gòu)：

switch

(整數(shù)表達(dá)式)

case(常量1)語(yǔ)句1;

case(常量2)語(yǔ)句2;……

default:

語(yǔ)句n+1；TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法

二、循環(huán)控制結(jié)構(gòu)(3種):1、for循環(huán)(先判斷后執(zhí)行):語(yǔ)法格式為:

for(<初始化>;<條件表過(guò)式>;<增量>){語(yǔ)句;}※當(dāng)條件為真時(shí),執(zhí)行語(yǔ)句；直到條件為假才結(jié)束循環(huán)。TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法

二、循環(huán)控制結(jié)構(gòu)(3種):2、while循環(huán)(先判斷后執(zhí)行):語(yǔ)法格式為:

while(條件){ 語(yǔ)句;}

※當(dāng)條件為真時(shí),執(zhí)行語(yǔ)句；直到條件為假才結(jié)束循環(huán)。TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法

二、循環(huán)控制結(jié)構(gòu)(3種):3、do-while循環(huán)(先執(zhí)行后判斷):語(yǔ)法格式為:

do{

語(yǔ)句;}

while(條件);

※先執(zhí)行循環(huán)體語(yǔ)句,直到條件為假時(shí)結(jié)束循環(huán)。TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法3.2.3限定轉(zhuǎn)向語(yǔ)句

一、break語(yǔ)句：中止執(zhí)行選擇或者循環(huán)結(jié)構(gòu)。二、continue語(yǔ)句：使本次循環(huán)的執(zhí)行提前結(jié)束。三、函數(shù)調(diào)用和返回：調(diào)用將使流程轉(zhuǎn)向所調(diào)用的函數(shù)體；

return（返回）將使流程從被調(diào)用函數(shù)返回。TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法3.2.4goto語(yǔ)句

goto語(yǔ)句是一種無(wú)條件轉(zhuǎn)移語(yǔ)句。語(yǔ)法格式為:

goto標(biāo)號(hào);

Notes：※

goto語(yǔ)句很少使用。

※在多層嵌套退出時(shí),會(huì)用到goto語(yǔ)句。

TC

IDE第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)用C語(yǔ)言描述算法3.2.5C基本語(yǔ)句一覽TC

IDEC語(yǔ)言基本語(yǔ)句表達(dá)式流程控制復(fù)合表達(dá)式簡(jiǎn)單表達(dá)式函數(shù)調(diào)用賦值表達(dá)式空語(yǔ)句形成流程控制流程轉(zhuǎn)向選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)限定轉(zhuǎn)向（break;continue;return）無(wú)限定轉(zhuǎn)向（goto）二分支（if…else）多分支while;do…whileforelseifswitch第三章C語(yǔ)言的流程設(shè)計(jì)第二節(jié)第三章C語(yǔ)言的流程設(shè)計(jì)TC

IDE第二節(jié)用C語(yǔ)言描述算法

3.2.6復(fù)合語(yǔ)句把一組語(yǔ)句括在一對(duì)花括弧之中。

E.g.{

c=getchar();putchar(c);}3.2.7停止函數(shù)exit()（標(biāo)準(zhǔn)函數(shù)）停止當(dāng)前程序運(yùn)行，并返回到操作系統(tǒng)。第三章C語(yǔ)言的流程設(shè)計(jì)TCIDE第三章C語(yǔ)言的流程設(shè)計(jì)第三節(jié)選擇型程序設(shè)計(jì)3.3.1if…else結(jié)構(gòu)的應(yīng)用

Ex3-3:求一個(gè)數(shù)的絕對(duì)值

Ex3-4:求三個(gè)數(shù)中的最大者

Ex3-5:求ax2+bx+c=0的根3.3.2elseif結(jié)構(gòu)的應(yīng)用

Ex3-6:求ax2+bx+c=0的根3.3.3switch結(jié)構(gòu)的應(yīng)用

Ex3-7:判斷鍵盤(pán)輸入為何字符的函數(shù)

Ex3-8:猜字游戲TC