課程內(nèi)容:
《程序框圖與算法的基本邏輯結(jié)構(gòu)(2)》
一、問題引入
1.用程序框、流程線及文字說明來表示算法的圖形稱為程序框圖,它使算法步驟顯得直觀、清晰、簡明,其中程序框有哪幾種基本圖形?它們表示的功能分別如何?
2.順序結(jié)構(gòu)是任何一個算法都離不開的基本邏輯結(jié)構(gòu),在一些算法中,經(jīng)常會遇到一些條件的判斷,算法的流程根據(jù)條件是否成立有不同的流向。
二、知識探究:算法的條件結(jié)構(gòu)
思考1:在某些問題的算法中,有些步驟只有在一定條件下才會被執(zhí)行,算法的流程因條件是否成立而變化。在算法的程序框圖中,由若干個在一定條件下才會被執(zhí)行的步驟組成的邏輯結(jié)構(gòu),稱為條件結(jié)構(gòu),用程序框圖可以表示為下面兩種形式:
例1.任意給定3個正實數(shù),設(shè)計一個算法,判斷“以這3個正實數(shù)為三條邊邊長的三角形是否存在”?并畫出這個算法的程序框圖。
例2.設(shè)計一個求解一元二次方程ax2+bx+c=0的算法,并畫出程序框圖表示。
課堂練習(xí):已知分段函數(shù),畫程序框圖,對于輸入x的值,輸出相應(yīng)的y值。
總結(jié):
1.條件結(jié)構(gòu):在算法的程序框圖中,由若干個在一定條件下才會被執(zhí)行的步驟組成的邏輯結(jié)構(gòu),稱為條件結(jié)構(gòu)。用程序框圖可以表示為下面兩種形式。
2.條件結(jié)構(gòu)的基本特征:
(1)程序框圖中必須有兩個起止框,穿插輸入,輸出框和處理框,一定有判斷框。
(2)條件結(jié)構(gòu)中可以再次嵌套條件結(jié)構(gòu)。
(3)條件結(jié)構(gòu)的程序框圖各有兩種形式,相互對立統(tǒng)一。