1、1.1.2 程序框圖 與 算法的基本邏輯結(jié)構(gòu),1,算法步驟有明確的順序性，可以用自然語言來描述，但通常缺乏簡便性。 為了使算法的程序或步驟表達得更為直觀、準確，我們更經(jīng)常地用圖形方式來表示它。,2,N不是質(zhì)數(shù),否,判斷整數(shù)n（n2)是否為質(zhì)數(shù),1.程序框圖,開始,輸入n,i=2,求n除以i的余數(shù)r,i的值增加1，仍用i表示,in-1或r=0?,r=0?,N是質(zhì)數(shù),結(jié)束,是,否,一般用i=i+1表示-,3,構(gòu)成程序框的圖形符號及其作用,4,開始,結(jié)束,否,順序結(jié)構(gòu),循環(huán)結(jié)構(gòu),條件結(jié)構(gòu),5,否,順序結(jié)構(gòu),循環(huán)結(jié)構(gòu),條件結(jié)構(gòu),2.程序框圖的基本邏輯結(jié)構(gòu),你能說出這三種基本邏輯結(jié)構(gòu)的特點嗎？,6,（1

2、）順序結(jié)構(gòu) 順序進行 流程線將程序框自上而下地連接，按順序執(zhí)行算法 步驟。,步驟n,步驟n1,7,例3、已知一個三角形的三邊分別為a、b、c，利用海倫公式設計一個算法，求出它的面積，并畫出算法的程序框圖。,8,9,練 習,1、已知攝氏溫度C與華氏溫度F之間的關(guān)系為F=1.8C+32。設計一個由攝氏溫度求華氏溫度的算法，并畫出相應的程序框圖。,算法步驟： 第一步：輸入攝氏溫度C； 第二步：計算1.8C+32，并 將這個值記為華氏溫度F； 第三步：輸出華氏溫度F。,10,（2）條件結(jié)構(gòu) 表示分類 判斷條件是否成立，以此決定算法的流向,步驟A,步驟B,滿足條件？,否,是,步驟A,滿足條件？,否,是,

3、11,例4 任意給定3個正實數(shù),設計一個算法,判斷分別以這3個數(shù)為三邊邊長的三角形是否存在.畫出這個算法的程序框圖.,條件結(jié)構(gòu),算法步驟如下： 第一步，輸入3個正實數(shù)a,b,c. 第二步，判斷a+bc，a+cb，b+ca是否同時成立. 若是，則存在這樣的三角形; 否則，不存這樣的三角形.,12,條件結(jié)構(gòu),13,例5 設計一個求解一元二次方程,的算法，并畫出程序框圖表示.,14,開 始,輸入a，b，c,= 4ac,0?,0?,輸出 ,結(jié) 束,方程無實數(shù)根,輸出x,否,是,是,否,例5程序框圖也可設計為,15,例6、設計一個算法計算分段函數(shù) ， 的函數(shù)值，并畫出程序框圖。,第一步、輸入x 第二步、

4、判斷“x0”是否成立，若 是，則輸出y=0，否則執(zhí)行第三步； 第三步、判斷“x1”是否成立，若 是，則輸出y=1，否則輸出y=x。,16,小 結(jié),除起止框外，任意一個程序都只有一條流程線“流進”。 輸入輸出框，處理框只一條線“流出”；判斷框必有兩條線“流出”。,17,練 習,1、下列關(guān)于程序框圖的說法正確的是 （ ） A、程序框圖是描述算法的語言 B、程序框圖可以沒有輸出框，但必須要有輸入框給變量賦值 C、程序框圖可以描述算法，但不如自然語言描述算法直觀 D、程序框圖和流程圖不是一個概念 2、下列功能“ ”沒有功能的是 （ ） A、賦值 B、計算 C、判斷 D、 以上都不對,18,3、已知函數(shù)

5、 ，設計一個算法求相應的函數(shù)值，并畫出程序框圖。,19,P.20 習題A組第3題,P.20 習題1.1B組第1題,20,輸入x,開始,x3？,y=1.2x+1.4,y=5,輸出y,結(jié)束,N,Y,P.20 習題A組第3題,算法步驟： 第一步，輸入人數(shù)x，設收取的衛(wèi)生費 為y元. 第二步，判斷x與3的大小，若x3,則 費用為m= 5（x-3）1.2=1.2x+1.4; 若x3,則費用為m5. 第三步，輸出m.,21,開始,輸入a1，b1，c1， a2 。b2， c2,輸出“x= ”; ，“y= ”;,a1b2a2b10？,x=(c2b1 c1b2)/(a1b2 a2b1),y=(c2b1 c1b2)/(a1b2 a2b1),結(jié)束,N,Y,輸出“輸入數(shù)據(jù)不合題意,P.20 習題1.1B組第1題,算法步驟： 第一步，輸入a1，b1，c1，