課程內(nèi)容:
《程序框圖與算法的基本邏輯結(jié)構(gòu)(1)》
一、問題引入
1.算法的概念是什么?
在數(shù)學(xué)中,按照一定規(guī)則解決某一類問題的明確和有限的步驟稱為算法。
2.用自然語言表述的算法步驟有明確的順序性,但是對于在一定條件下才會被執(zhí)行的步驟或被重復(fù)執(zhí)行的步驟,自然語言的表示就顯得困難,而且不直觀、不準(zhǔn)確。因此,我們有必要探究使算法表達(dá)得更加直觀、準(zhǔn)確的方法,這個想法可以通過程序框圖來實(shí)現(xiàn)。
思考1:“判斷整數(shù)n(n>2)是否為質(zhì)數(shù)”的算法步驟如何?
上述表示算法的圖形稱為算法的程序框圖又稱流程圖,其中的多邊形叫做程序框,帶方向箭頭的線叫做流程線,你能給出程序框圖的定義嗎?
程序框圖是一種用程序框、流程線及文字說明來表示算法的圖形。
思考2:我們將上述算法用下面的圖形表示。
思考3:在上述程序框圖中,有4種程序框,2種流程線,它們分別有何特定的名稱和功能?
思考4:在邏輯結(jié)構(gòu)上,“判斷整數(shù)n(n>2)是否為質(zhì)數(shù)”的程序框圖由幾部分組成?
二、算法的順序結(jié)構(gòu)
思考1:任何一個算法各步驟之間都有明確的順序性,在算法的程序框圖中,由若干個依次執(zhí)行的步驟組成的邏輯結(jié)構(gòu),稱為順序結(jié)構(gòu),用程序框圖可以表示為:
思考2:若一個三角形的三條邊長分別為a,b,c,令,則三角形的面積
。你能利用這個公式設(shè)計(jì)一個計(jì)算三角形面積的算法步驟嗎?
思考3:上述算法的程序框圖如何表示?
例1.畫出求二元一次方程組(a1b2-a2b1≠0)的解得程序框圖。
例2.已知下圖是“求一個正奇數(shù)的平方加5的值”的程序框圖,若輸出的數(shù)是30,求輸入的數(shù)n的值。
課堂練習(xí):一個籠子里有雞和兔共m只,且雞和兔共n只腳,設(shè)計(jì)一個計(jì)算雞和兔各有多少只得算法,并畫出程序框圖表示。
總結(jié):
1.程序框圖是一種用程序框、流程線及文字說明來表示算法的圖形。
2.程序框圖中的三種結(jié)構(gòu):順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
3.順序結(jié)構(gòu):由若干個依次執(zhí)行的步驟組成的邏輯結(jié)構(gòu)。