1、1.1.2程序框圖與算法 的基本邏輯結(jié)(二),(2)、條件結(jié)構(gòu),復(fù)習(xí),1、程序框圖,(1),程序框圖又稱流程圖,是一種用程序框、流程線及文字說(shuō)明來(lái)表示算法的圖形。,(2) 常見的程序框、流程線及其功能,流程線,連接程序框,連結(jié)點(diǎn),連接程序框圖的兩部分,終端框 (起止框),表示一個(gè)算法的 起始和結(jié)束,輸入、 輸出框,表示一個(gè)算法輸 入和輸出的信息,處理框 (執(zhí)行框),賦值、計(jì)算,判斷框,判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”,不成立時(shí)標(biāo)明“否”或“N”,為了使大家彼此之間能夠讀懂各自畫出的框圖,必須遵守一些共同的規(guī)則.,(1)使用標(biāo)準(zhǔn)的框圖符號(hào). (2)框圖一般按從上到下、從左到

2、右的方向畫. (3)流程線是帶有方向箭頭的線,用以連接框圖,直觀地表示算法的流程.在程序框圖中,任意兩個(gè)程序框之間都存在流程線. (4)在程序框圖中,除起止框外,任意一個(gè)程序框都只有一條流程線“流進(jìn)”,輸入輸出框、處理框都只有一條流程線“流出”,但判斷框一定是至少有兩條流程線“流出”. (5)一個(gè)完整的程序框圖包括以下幾部分：表示相應(yīng)操作的程序框、帶箭頭的流程線、程序框外必要的文字說(shuō)明.以起止框表示開始,以終止框表示結(jié)束.,2、畫流程圖的規(guī)則,順序結(jié)構(gòu),循環(huán)結(jié)構(gòu),條件結(jié)構(gòu),3、算法的基本,邏輯結(jié)構(gòu),由若干個(gè)在一定條件下才會(huì)被執(zhí)行的步驟組成的邏輯結(jié)構(gòu),用程序框圖可以表示為下面兩種形式,(2)、條

3、件結(jié)構(gòu),新課,不執(zhí)行什么,開始,存在這樣 的三角形,結(jié)束,解：判斷三角形存在的算法: 第一步:輸入正實(shí)數(shù)a,b,c 第二步:判斷a+bc,b+ca,c+ab是否都成立,若是,則存在這樣的三角形,若不是,則不存在這樣的三角形.,a+bc,b+ca, c+ab是否同 時(shí)成立?,輸入a,b,c,是,不存在這樣 的三角形,否,任意給定3個(gè)正實(shí)數(shù),判斷以這3個(gè)數(shù)為三邊邊長(zhǎng)的 三角形是否存在。,例4,開始,輸入x,x0?,否,是,輸出x,輸出-x,結(jié)束,設(shè)計(jì)一個(gè)求任意實(shí)數(shù)的絕對(duì)值的算法,并畫出程序框圖.,算法: 第一步:輸入x; 第二步:如果x ,則輸出x;否則,輸出 -x ；,練習(xí),是,否,設(shè)計(jì)一個(gè)解一

4、元二次方程 的算法，并畫出程序框圖。,結(jié)束,方程沒(méi)有實(shí)數(shù)根,第一步：輸入a,b,c,第二步：計(jì)算,第三步：判斷 是否成立，若不是，則輸出 “方程沒(méi)有實(shí)數(shù)根”若是，進(jìn)行第二次判斷。,例5,已知函數(shù) ， 設(shè)計(jì)一個(gè)求此函數(shù)值的 算法，并用適當(dāng)?shù)慕Y(jié)構(gòu) 畫出程序框圖。,開始,是,否,結(jié)束,X -1？,輸入x,X 1？,輸出-1,輸出0,輸出1,是,否,練習(xí)1,開始,y=1,結(jié)束,輸入X,X100?,否,是,X5000?,X100000?,y=X1%,y=50,是,是,否,否,觀察所給程序框圖,說(shuō)出它所表示的函數(shù).,練習(xí)2,輸入a,b,c,ab?,是,否,畫出一個(gè)求3個(gè)不等實(shí)數(shù)中最大數(shù)的程序框圖.,ac?,是,輸出a,bc?,輸出c,輸出b,輸出c,否,否,是