人教B版必修數(shù)學(xué)《程序框圖》.ppt

1 1 2程序框圖 算法初步 復(fù)習(xí) 1 算法的概念 2 算法的特點 3 常見的幾個例子 4 判斷一個正整數(shù)是否是質(zhì)數(shù)的算法 算法的概念 算法是指解決給定問題的有窮操作步驟的描述 簡單的說 算法就是解決問題的步驟和方法 算法的基本特點 1 有窮性 一個算法應(yīng)包括有限的操作步驟 能在執(zhí)行有窮的操作步驟之后結(jié)束 2 確定性 算法的計算規(guī)則及相應(yīng)的計算步驟必須是唯一確定的 既不能含糊其詞 也不能有二義性 3 可行性 算法中的每一個步驟都是可以在有限的時間內(nèi)完成的基本操作 并能得到確定的結(jié)果 判斷一個正整數(shù)是否是質(zhì)數(shù)的算法 自然語言描述 圖形描述 第一步 判斷n是否等于2 若n 2 則n是質(zhì)數(shù) 否則 執(zhí)行第二步 第二步 依次從2 n 1 檢驗是不是n的因數(shù) 即能整除n的數(shù) 若有這樣的數(shù) 則n不是質(zhì)數(shù) 若沒有 則n是質(zhì)數(shù) 判斷一個正整數(shù)是否是質(zhì)數(shù)的算法 圖形描述 開始 輸入n n 2 d 2 flag 0 d d 1 d整除n d n 1且flag 1 flag 1 n是質(zhì)數(shù) n不是質(zhì)數(shù) 結(jié)束 是 否 否 是 否 是 否 思考 1 flag的作用是什么 2 d d 1是什么意思 3 整個圖形中有哪些基本的圖形 各自的意義和作用是什么 是 程序框圖又稱流程圖 是一種用規(guī)定的圖形 指向線及文字說明來準(zhǔn)確 直觀地表示算法的圖形 例1設(shè)計一算法 輸入圓的半徑 輸出圓的面積 并畫出流程圖 算法分析 第一步 輸入圓的半徑 第二步 利用公式 圓的面積 圓周率 半徑的平方 計算圓的面積 第三步 輸出圓的面積 思考 整個程序框圖有什么特點 例2已知一個三角形的三邊長確分別為2 3 4 利用海傖 秦九韶公式設(shè)計一個算法 求出它的 p 2 3 4 2 s SQR p p 2 p 3 p 4 輸出s 結(jié)束 開始 面積 畫出算法的程序框圖 例3設(shè)計房租收費的算法 其要求是 住房面積80平方米以內(nèi) 每平方米收費3元 住房面積超過80平方米時 超過部分 每平方米收費5元 輸入住房面積數(shù) 輸出應(yīng)付的房租 算法分析 第一步 輸入住房面積S 第二步 根據(jù)面積選擇計費方式 如果S小于或等于80 則租金為M s 3 否則為M 240 S 80 5 第三步 輸出房租M的值 思考 整個程序框圖有什么特點 例4任意給定3個正實數(shù) 設(shè)計一個算法 判斷分別以這3個數(shù)為三邊邊長的三角形是否存在 畫出這個算法的程序框圖 開始 輸入a b c a b c a c b b c a是否同時成立 存在這樣的三角形 不存在這樣的三角形 結(jié)束 否 是 例5設(shè)計一個計算1 2 的值的算法 并畫出程序框圖 開始 i 1 sum 0 i i 1 sum sum 1 i 100 輸出sum 結(jié)束 否 是 練習(xí)鞏固 看下面的程序框圖 分析算法的作用 1 2 練習(xí)2 城區(qū)一中學(xué)生數(shù)學(xué)模塊學(xué)分認(rèn)定由模塊成績決定 模塊成績由模塊考試成績和平時成績構(gòu)成 各占50 若模塊成績大于或等于60分 獲得2學(xué)分 否則不能獲得學(xué)分 為0分 設(shè)計一算法 通過考試成績和平時成績計算學(xué)分 并畫出程序框圖 課堂作業(yè) 開始 輸入a a 0 輸出 a a 輸出 a a 結(jié)束 N Y 練習(xí) 開始 X1 1 X2 2 m x1 x2 2 x2 m x1 m m m 30 x1 x2 0 005 x1 x1 3 m m 3 0 輸出所求的近似值m 結(jié)束 m x1 x2 2 N y y N 練習(xí) 開始 輸入n flag 1 d 2 flag 0 d d 1 n 2 d整除n d n 1且flag 1 flag 1 n是質(zhì)數(shù) n不是質(zhì)數(shù) 結(jié)束 是 否 否 是 否 是 否 是 順序結(jié)構(gòu) 輸入n flag 1 條件結(jié)構(gòu) flag 1 n是質(zhì)數(shù) n不是質(zhì)數(shù) 結(jié)束 是 否 循環(huán)結(jié)構(gòu) flag 0 d d 1 d整除n d n 1且flag 1 否 是 否 是 小結(jié) 1 程序框圖的概念 2 程序框圖圖例的名稱和意義 作用 3 如何用程序框圖表示順序結(jié)構(gòu) 選擇結(jié)構(gòu) 與循環(huán)結(jié)構(gòu)的算法