計算概論-課件選擇結(jié)構(gòu)

第5章選擇結(jié)構(gòu)順序結(jié)構(gòu)程序設(shè)計舉例例，輸入三角形的三邊，求三角形面積。假設(shè)：三個邊長a，b，c能構(gòu)成三角形。已知面積公式：area=s=(a+b+c)*0.5開始輸入三邊長計算s計算面積結(jié)束順序結(jié)構(gòu)程序設(shè)計舉例(續(xù))#include<stdio.h>

#include<math.h>

voidmain()

{ floata,b,c,s,area;

scanf(“%f,%f,%f,&a,&b,&c);

s=1.0/2*(a+b+c);

area=sqrt(s*(s-a)*(s-b)*(s-c));

printf(“a=%7.2f,b=%7.2f,c=%7.2f,s=%7.2f\n”,a,b,c,s);

printf(“area=%7.2f\n”,area);}

運(yùn)行情況：

3，4，6

a=3.00,b=4.00,c=6.00,s=6.50

area=5.33一個程序包括兩個方面的內(nèi)容:對數(shù)據(jù)的描述：數(shù)據(jù)結(jié)構(gòu)(datastructure)對操作的描述：算法(algorithm)數(shù)據(jù)結(jié)構(gòu)+算法=程序廣義地說，為解決一個問題而采取的方法和步驟，就稱為“算法”?；窘Y(jié)構(gòu)

程序設(shè)計中的三種基本結(jié)構(gòu)：

順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

用這三種基本結(jié)構(gòu)作為表示一個良好算法的基本單元。順序結(jié)構(gòu)選擇結(jié)構(gòu)三種基本結(jié)構(gòu)的圖示三種基本結(jié)構(gòu)的圖示(續(xù))當(dāng)型(While型)循環(huán)結(jié)構(gòu)直到型(Until型)循環(huán)由三種基本結(jié)構(gòu)順序組成的算法結(jié)構(gòu)，可以解決任何復(fù)雜的問題。由基本結(jié)構(gòu)所構(gòu)成的算法屬于“結(jié)構(gòu)化”的算法，它不存在無規(guī)律的轉(zhuǎn)向，只在本基本結(jié)構(gòu)內(nèi)才允許存在分支和向前或向后的跳轉(zhuǎn)。基本結(jié)構(gòu)的小結(jié)5.1關(guān)系運(yùn)算符和關(guān)系表達(dá)式5.2邏輯運(yùn)算符和邏輯表達(dá)式5.3if語句5.4switch語句5.5程序舉例本章內(nèi)容關(guān)系運(yùn)算符和關(guān)系表達(dá)式(一).關(guān)系運(yùn)算符及其優(yōu)先次序<(小于)<=(小于或等于)>(大于)>=(大于或等于)==(等于)!=(不等于)優(yōu)先級相同（高）優(yōu)先級相同（低）說明：關(guān)系運(yùn)算符的優(yōu)先級低于算術(shù)運(yùn)算符關(guān)系運(yùn)算符的優(yōu)先級高于賦值運(yùn)算符(二).關(guān)系表達(dá)式用關(guān)系運(yùn)算符將兩個表達(dá)式（可以是算術(shù)表達(dá)式或關(guān)系表達(dá)式，邏輯表達(dá)式，賦值表達(dá)式，字符表達(dá)式）接起來的式子，稱關(guān)系表達(dá)式例：a>b,a+b>b+c,(a=3)>(b=5),’a’<‘b’,(a>b)>(b<c)關(guān)系表達(dá)式的值是一個邏輯值，即“真”或“假”。例：關(guān)系表達(dá)式”a>b”的值為“真”，表達(dá)式的值為1。C語言中沒有專用的邏輯值，1代表真，0代表假關(guān)系運(yùn)算符和關(guān)系表達(dá)式(續(xù))邏輯運(yùn)算符和邏輯表達(dá)式(一).邏輯運(yùn)算符及其優(yōu)先次序&&(邏輯與)相當(dāng)于其他語言中的AND||(邏輯或)相當(dāng)于其他語言中的OR!(邏輯非)相當(dāng)于其他語言中的NOT例：a&&b若a,b為真，則a&&b為真。

a||b若a,b之一為真，則a||b為真。！a若a為真，則!a為假。優(yōu)先次序：！()>&&()>||()邏輯運(yùn)算符中的“&&”和“||”低于關(guān)系運(yùn)算符，“!”高于算術(shù)運(yùn)算符邏輯運(yùn)算符和邏輯表達(dá)式(續(xù))(二)邏輯表達(dá)式用邏輯運(yùn)算符將關(guān)系表達(dá)式或邏輯量連接起來的式子就是邏輯表達(dá)式邏輯表達(dá)式的值應(yīng)該是一個邏輯量“真”或“假”。例：設(shè)a=4，b=5：!a的值為0a&&b的值為1a||b的值為1!a||b的值為14&&0||2的值為1任何非零的數(shù)值被認(rèn)作“真”邏輯運(yùn)算符和邏輯表達(dá)式(續(xù))例：5>3&&8<4-!0

表達(dá)式值為0邏輯運(yùn)算符和邏輯表達(dá)式(續(xù))在邏輯表達(dá)式的求解中，并不是所有的邏輯運(yùn)算符都要被執(zhí)行。(1)a&&b&&c只有a為真時，才需要判斷b的值，只有a和b都為真時，才需要判斷c的值。(2)a||b||c只要a為真，就不必判斷b和c的值，只有a為假，才判斷b。a和b都為假才判斷c例:(m=a>b)&&(n=c>d)當(dāng)a=1,b=2,c=3,d=4,m和n的原值為1時，由于“a>b”的值為0，因此m=0，而“n=c>d”不被執(zhí)行，因此n的值不是0而仍保持原值1。IF語句三種基本形式(1)if（表達(dá)式）語句intx=1,y=10;if(x<y) printf(“d%”,x);表達(dá)式語句真（非0）假（0）(2)if(表達(dá)式)語句1else 語句2例：if(x>y)printf(“%d”,x);elseprintf(“%d”,y);

IF語句(續(xù))

條件

語句1

語句2非00IF語句(續(xù))(3)if（表達(dá)式1）語句1elseif(表達(dá)式2)語句2elseif(表達(dá)式3)語句3

……elseif(表達(dá)式m)語句melse語句nIF語句(續(xù))例：

if(number>500)cost=0.15;elseif(number>300)cost=0.10;elseif(number>100)cost=0.075;elseif(number>50)cost=0.05;elsecost=0;IF語句(續(xù))If語句的嵌套在if語句中又包含一個或多個if語句稱為if語句的嵌套。形式：If()

if()語句1 else語句2Else

if()語句3 else語句4內(nèi)嵌ifIF語句(續(xù))匹配規(guī)則：Else總是與它上面的，最近的，同一復(fù)合語句中的，未配對的if語句配對。例：If()

if()語句1else

if()語句2else語句3當(dāng)if和else數(shù)目不同時，可以加花括號來確定配對關(guān)系。例：If() {if()語句1}else

if()語句2else語句3IF語句(續(xù))

-1(x<0)例5.3有一個函數(shù)y=0(x=0),編一程序，輸入一個x值，輸出y值。1(x>0)算法1：算法2： 輸入x輸入x

若x<0,則y=-1若x<0,則y=-1

若x=0,則y=0否則： 若x>0,則y=1若x=0,則y=0

輸出y若x>0,則y=1

輸出y

?íìIF語句(續(xù))條件運(yùn)算符格式：表達(dá)式１？表達(dá)式２∶表達(dá)式３功能：判斷表達(dá)式1的值，如果成立就執(zhí)行表達(dá)式2，否則就執(zhí)行表達(dá)式3使用場合：若在ｉｆ語句中，當(dāng)被判別的表達(dá)式的值為“真”或“假”時，都執(zhí)行一個賦值語句且向同一個變量賦值時，可以用一個條件運(yùn)算符來處理。

IF語句(續(xù))例：

ｉｆ（ａ＞ｂ）ｍａｘ=ａ；ｅｌｓｅｍａｘ＝ｂ；當(dāng)a>b時將a的值賦給max，當(dāng)a≤b時將b的值賦給max，可以看到無論a>b是否滿足，都是向同一個變量賦值。可以用下面的條件運(yùn)算符來處理：ｍａｘ＝（ａ＞ｂ）？ａ∶ｂ；switch語句switch語句的格式：ｓｗｉｔｃｈ（表達(dá)式）｛ｃａｓｅ常量表達(dá)式１：語句１ｃａｓｅ常量表達(dá)式２：語句２…

ｃａｓｅ常量表達(dá)式ｎ：語句ｎｄｅｆａｕｌｔ：語句ｎ＋１｝switch語句(續(xù))例:要求按照考試成績的等級輸出百分制分?jǐn)?shù)段，用switch語句實(shí)現(xiàn)：

ｓｗｉｔｃｈ（ｇｒａｄｅ）｛ｃａｓｅ′Ａ′∶ｐｒｉｎｔｆ（″８５～１００＼ｎ″）；ｃａｓｅ′Ｂ′∶ｐｒｉｎｔｆ（″７０～８４＼ｎ″）；ｃａｓｅ′Ｃ′∶ｐｒｉｎｔｆ（″６０～６９＼ｎ″）；ｃａｓｅ′Ｄ′∶ｐｒｉｎｔｆ（″＜６０＼ｎ″）；ｄｅｆａｕｌｔ∶ｐｒｉｎｔｆ（″ｅｒｒｏｒ＼ｎ″）；｝說明：ｓｗｉｔｃｈ后面括弧內(nèi)的“表達(dá)式”，ＡＮＳＩ標(biāo)準(zhǔn)允許它為任何類型。(2)當(dāng)表達(dá)式的值與某一個ｃａｓｅ后面的常量表達(dá)式的值相等時，就執(zhí)行此ｃａｓｅ后面的語句，若所有的ｃａｓｅ中的常量表達(dá)式的值都沒有與表達(dá)式的值匹配的，就執(zhí)行ｄｅｆａｕｌｔ后面的語句。(3)每一個ｃａｓｅ的常量表達(dá)式的值必須互不相同，否則就會出現(xiàn)互相矛盾的現(xiàn)象（對表達(dá)式的同一個值，有兩種或多種執(zhí)行方案）。switch語句(續(xù))(4)各個ｃａｓｅ和ｄｅｆａｕｌｔ的出現(xiàn)次序不影響執(zhí)行結(jié)果。例如，可以先出現(xiàn)“ｄｅｆａｕｌｔ：…”，再出現(xiàn)

“ｃａｓｅ′Ｄ′：…”，然后是“ｃａｓｅ′Ａ′：…”。(5)執(zhí)行完一個ｃａｓｅ后面的語句后，流程控制轉(zhuǎn)移到下一個ｃａｓｅ繼續(xù)執(zhí)行。“ｃａｓｅ常量表達(dá)式”只是起語句標(biāo)號作用，并不是在該處進(jìn)行條件判斷。在執(zhí)行ｓｗｉｔｃｈ語句時，根據(jù)ｓｗｉｔｃｈ后面表達(dá)式的值找到匹配的入口標(biāo)號，就從此標(biāo)號開始執(zhí)行下去，不再進(jìn)行判斷。應(yīng)該在執(zhí)行一個ｃａｓｅ分支后,可以用一個ｂｒｅａｋ語句來終止switch語句的執(zhí)行。

(6)多個ｃａｓｅ可以共用一組執(zhí)行語句。

switch語句(續(xù))例

判定2000～2500年中的每一年是否閏年，將結(jié)果輸出。

分析：閏年的條件是：(1)能被4整除，但不能被100整除的年份都是閏年，如1996,2004年是閏年；(2)能被100整除，又能被400整除的年份是閏年。如1600,2000年是閏年。不符合這兩個條件的年份不是閏年。#include<stdio.h>

voidmain()

{ intyear,leap;