高一數(shù)學 1.1.2 程序框圖 1課件 新人教A版必修3.ppt

一 復習回顧 1 什么是算法 算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟 確定性 邏輯性 有限性 2 算法有哪些特征 3 怎樣來表示算法 用自然語言來表示 1 1 2程序框圖 算法初步 4 回顧判斷 整數(shù)n n 2 是否是質數(shù) 的算法 自然語言描述 圖形描述 第一步 給定大于2的整數(shù)n 第二步 令i 2 第三步 用i除n 得到余數(shù)r 第四步 判斷 r 0 是否成立 若是 則n不是質數(shù) 結束算法 否則將i的值增加1 仍用i表示 第五步 判斷 i n 1 是否成立 若是 則n是質數(shù) 結束算法 否則返回第三步 二 新課 1 程序框圖 1 程序框圖的概念 程序框圖又稱流程圖 是一種用規(guī)定的程序框 流程線及文字說明來準確 直觀地表示算法的圖形 在程序框圖中 一個或幾個程序框的組合表示算法中的一個步驟 帶有方向箭頭的流程線將程序框連接起來 表示算法步驟的執(zhí)行順序 4 回顧判斷 整數(shù)n n 2 是否是質數(shù) 的算法 自然語言描述 圖形描述 第一步 給定大于2的整數(shù)n 第二步 令i 2 第三步 用i除n 得到余數(shù)r 第四步 判斷 r 0 是否成立 若是 則n不是質數(shù) 結束算法 否則將i的值增加1 仍用i表示 第五步 判斷 i n 1 是否成立 若是 則n是質數(shù) 結束算法 否則返回第三步 7 終端框 起止框 輸入 輸出框 處理框 執(zhí)行框 判斷框 表示一個算法的起始和結束 表示一個算法輸入和輸出的信息 賦值 計算 判斷某一條件是否成立 成立時在出口處標明 是 或 y 不成立時標明 否 或 n 2 構成程序框圖的圖形符號及其作用 流程線 連接程序框 連結點 連接程序框圖的兩部分 6 開始 輸入n i 2 i i 1 i n或r 0 n不是質數(shù) 結束 r 0 否 是 求n除以i的余數(shù) n是質數(shù) 是 否 終端框 起止框 輸入 輸出框 處理框 執(zhí)行框 判斷框 表示一個算法的起始和結束 表示一個算法輸入和輸出的信息 賦值 計算 判斷某一條件是否成立 成立時在出口處標明 是 或 y 不成立時標明 否 或 n 2 構成程序框圖的圖形符號及其作用 辨析練習 1 流程圖的判斷框 有一個入口和n個出口 則n的值為 1 b 2 c 3 d 42 下列圖形符號表示輸入輸出框的是 矩形框 b 平行四邊形框 c 圓角矩形框 d 菱形框3 下列圖形符號表示處理數(shù)據(jù)或計算框的是 矩形框 b 平行四邊形框 c 圓角矩形框 d 菱形框 b b a 開始 輸入n 求n除以i的余數(shù) i的值增加1 仍用i表示 i n 1或r 0 r 0 n不是質數(shù) n是質數(shù) 結束 否 否 是 是 i 2 順序結構 循環(huán)結構 條件結構 2 算法的三種基本邏輯結構順序結構 條件結構 循環(huán)結構 順序結構 順序結構是最簡單的算法結構 語句與語句之間 框與框之間是按從上到下的順序進行的 它是由若干個依次執(zhí)行的步驟組成的 它是任何一個算法都離不開的一種基本算法結構 示意圖 例1已知一個三角形的三邊長分別為a b c 利用海倫 秦九韶公式設計一個計算三角形面積的算法 并畫出程序框圖表示 解 算法步驟如下 第一步 輸入三角形三邊長a b c 第二步 計算 第三步 計算 第四步 輸出s 程序框圖 結束 開始 輸入a b c 輸出s 解 算法步驟為 第一步 輸入圓的半徑r 第二步 計算第三步 輸出s 程序框圖 結束 開始 輸入r 輸出s 計算 練習1 任意給定一個正實數(shù) 設計一個算法求以這個數(shù)為半徑的圓的面積 并畫出程序框圖表示 例2 寫出下列程序框圖的運行結果 1 圖中輸出s 5 2 練習2 寫出下列算法的功能 左圖算法的功能是 求兩數(shù)平方和的算術平方根