《人教B版必修數學《程序框圖》.ppt》由會員分享，可在線閱讀，更多相關《人教B版必修數學《程序框圖》.ppt（21頁珍藏版）》請在裝配圖網上搜索。

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