高二數(shù)學(xué)課件程序框課件

1、高二數(shù)學(xué)課件程序框1.1.2 1.1.2 程序框圖程序框圖算法初步高二數(shù)學(xué)課件程序框復(fù)習(xí)1、算法的概念2、算法的特點3、常見的幾個例子4、判斷一個正整數(shù)是否是質(zhì)數(shù)的算法高二數(shù)學(xué)課件程序框算法的概念算法是指解決給定問題的有窮操作步驟的描述，簡單的說，算法就是解決問題的步驟和方法。高二數(shù)學(xué)課件程序框算法的基本特點1、有窮性一個算法應(yīng)包括有限的操作步驟，能在執(zhí)行有窮的操作步驟之后結(jié)束。2、確定性算法的計算規(guī)則及相應(yīng)的計算步驟必須是唯一確定的，既不能含糊其詞，也不能有二義性。3、可行性算法中的每一個步驟都是可以在有限的時間內(nèi)完成的基本操作，并能得到確定的結(jié)果 。高二數(shù)學(xué)課件程序框判斷一個正整數(shù)是否是質(zhì)

2、數(shù)的算法自然語言描述圖形描述第一步：判斷第一步：判斷n是否是否等于等于2？若？若n=2，則，則n是質(zhì)數(shù)，否則，執(zhí)行是質(zhì)數(shù)，否則，執(zhí)行第二步；第二步；第二步：依次從第二步：依次從2（n-1）檢驗是不是）檢驗是不是n的因數(shù)，即能整除的因數(shù)，即能整除n的數(shù)，若有這樣的的數(shù)，若有這樣的數(shù)，則數(shù)，則n不是質(zhì)數(shù)；不是質(zhì)數(shù)；若沒有，則若沒有，則n是質(zhì)數(shù)。是質(zhì)數(shù)。開始開始輸入輸入nn=2?d=2flag=0d=d+1d整除整除n?d=n-1且且flag=1?flag=1?n是質(zhì)數(shù)是質(zhì)數(shù)n不是質(zhì)數(shù)不是質(zhì)數(shù)結(jié)束結(jié)束是否否是否是否是高二數(shù)學(xué)課件程序框判斷一個正整數(shù)是否是質(zhì)數(shù)的算法圖形描述開始開始輸入輸入nn=2?d

3、=2flag=0d=d+1d整除整除n?d=n-1且且flag=1?flag=1?n是質(zhì)數(shù)是質(zhì)數(shù)n不是質(zhì)數(shù)不是質(zhì)數(shù)結(jié)束結(jié)束是否否是否是否思考：思考：1、flag的作用是的作用是什么？什么？2、d=d+1是什么是什么意思？意思？3、整個圖形中有哪、整個圖形中有哪些基本的圖形，各些基本的圖形，各自的意義和作用是自的意義和作用是什么？什么？是高二數(shù)學(xué)課件程序框程序框圖又稱流程圖，是一種用規(guī)定的圖形，指向線及程序框圖又稱流程圖，是一種用規(guī)定的圖形，指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形。文字說明來準(zhǔn)確、直觀地表示算法的圖形。程序框名稱功能終端框（起止框）表示一個算法的起始和結(jié)束輸入、輸出框表示算

4、法的輸入和輸出的信息處理框（執(zhí)行框）賦值、計算判斷框判斷一個條件是否成立，用“是”、“否”或“Y”、“N”標(biāo)明高二數(shù)學(xué)課件程序框例1 設(shè)計一算法：輸入圓的半徑,輸出圓的面積，并畫出流程圖算法分析：第一步：輸入圓的半徑輸入圓的半徑第二步：利用公式利用公式“圓的面圓的面積積=圓周率圓周率（半徑的平方）（半徑的平方）”計算圓的面積；計算圓的面積；第三步：輸出圓的面積。輸出圓的面積。開始結(jié)束輸入半徑R計算S=Pi*R*R輸出面積S定義Pi=3.14思考：整個程序框圖有什么特點？高二數(shù)學(xué)課件程序框例2 已知一個三角形的三邊長確分別為2,3,4,利用海傖-秦九 韶公式設(shè)計一個算法,求出它的p=（2+3+4

5、）/2s=SQR(p*(p2)*(p 3)*(p-4)輸出s結(jié)束開始面積,畫出算法的程序框圖.高二數(shù)學(xué)課件程序框例3 設(shè)計房租收費的算法,其要求是:住房面積80平方米以內(nèi),每平方米收費3元,住房面積超過80平方米時,超過部分,每平方米收費5元.輸入住房面積數(shù),輸出應(yīng)付的房租.算法分析：第一步：輸入住房面積輸入住房面積S第二步：根據(jù)面積選擇計費根據(jù)面積選擇計費方式：如果方式：如果S小于或等于小于或等于80，則租金為則租金為M=s3，否則為，否則為M=240+(S-80)5第三步：輸出房租輸出房租M的值的值。開始結(jié)束輸入面積S輸出租金MS=80M=3*SM=240+5*(S-8)否是思考：整個程序

6、框圖有什么特點？高二數(shù)學(xué)課件程序框例4 任意給定3個正實數(shù),設(shè)計一個算法,判斷分別以這3個數(shù)為三邊邊長的三角形是否存在.畫出這個算法的程序框圖. 開始輸入a，b，ca+bc，a+c b，b+c a是否同時成立？存在這樣的三角形不存在這樣的三角形結(jié)束否否是是高二數(shù)學(xué)課件程序框例5 設(shè)計一個計算12的值的算法，并畫出程序框圖開始i=1sum=0i=i+1sum=sum+1i100?輸出sum結(jié)束否是高二數(shù)學(xué)課件程序框練習(xí)鞏固看下面的程序框圖，分析算法的作用（1）開始結(jié)束輸入xy=3*x*x+4*x+5輸出y（2）開始結(jié)束輸入a,ba=60?credit=2credit=0否是S=(a+b)*0.5

7、輸出credit高二數(shù)學(xué)課件程序框課堂作業(yè)開始輸入aa 0輸出 |a|=a輸出 |a|=-a結(jié)束NY練習(xí)高二數(shù)學(xué)課件程序框開始X1=1X2=2m=(x1+x2)/2x2=mx1=mm*m 30|x1 x2|0.005(x1*x1 3)*(m*m 3) 0輸出所求的近似值m結(jié)束m=(x1+x2)/2NyyN練習(xí)高二數(shù)學(xué)課件程序框高二數(shù)學(xué)課件程序框開始輸入nflag=1d=2flag=0d=d+1n2d整除n?d=n1且flag=1?flag=1?n是質(zhì)數(shù)n不是質(zhì)數(shù)結(jié)束是否否是否是否是高二數(shù)學(xué)課件程序框順序結(jié)構(gòu)輸入nflag=1高二數(shù)學(xué)課件程序框條件結(jié)構(gòu)flag=1?n是質(zhì)數(shù)n不是質(zhì)數(shù)結(jié)束是是否否高二數(shù)學(xué)課件程序框循環(huán)結(jié)構(gòu)flag=0d=d+1d整除n?d=