數(shù)學：1.1.2《程序框圖與算法的基本邏輯結構》-算法的條件結構.ppt

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

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

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

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