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

1 1 2程序框圖 上節(jié)課例1 任意給定一個大于2的整數(shù)n 試設計一個算法判定n是否為質(zhì)數(shù) 以上是用自然語言描述一個算法 為了使得算法的描述更為直觀和步驟化 下面介紹另一種描述算法的方法 流程圖 流程圖的通俗解釋 由一些圖框和有向箭頭構(gòu)成 表示算法按一定的順序執(zhí)行 上例算法的流程圖 見下頁 復習 第一步 給定大于2的整數(shù)n 第三步 用i除n 得到余數(shù)r 判斷余數(shù)r是否為0 若是則n不是質(zhì)數(shù) 結(jié)束算法 否則 將i的值增加1 仍用i表示 第二步 令i 2 第四步 判斷i是否大于 n 1 若是 則n是質(zhì)數(shù) 否則 返回第三步 流程圖的圖形符號 觀察右邊的流程圖 1 有箭頭指向的線 2 不同形狀的框圖 結(jié)束 求n除以i的余數(shù)r i的值增加1 仍用i表示 開始 i n 1或r 0 r 0 輸入n i 2 n不是質(zhì)數(shù) n是質(zhì)數(shù) 否 是 否 是 連接點 連接程序框圖的兩部分 2 對程序框表示的功能描述正確的一項是 a 表示算法的起始和結(jié)束 b 表示算法輸入和輸出的信息 c 賦值 計算 d 按照算法順序連接程序圖框 1 流程圖的功能是 表示算法的起始和結(jié)束 表示算法的輸入和輸出信息 賦值 運算 按照算法順序連接程序圖框 答案 d b 練習 算法三種基本邏輯結(jié)構(gòu) 順序結(jié)構(gòu) 條件結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 算法三種基本邏輯結(jié)構(gòu) 順序結(jié)構(gòu) 條件結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 流程圖表示 實例 程序演示 順序 條件 循環(huán)三種基本的邏輯結(jié)構(gòu) 順序結(jié)構(gòu) 最簡單的算法結(jié)構(gòu) 是指由若干個依次執(zhí)行的步驟組成的 任何算法都離不開順序結(jié)構(gòu) 順序結(jié)構(gòu)可以用程序框圖表示為 順序結(jié)構(gòu) 由若干個依次執(zhí)行的處理步驟組成的 例3 已知一個三角形的三邊邊長分別為a b c 利用海倫 秦九韶公式設計一個算法 求出它的面積 畫出它的程序框圖 開始 輸出s 結(jié)束 輸入a b c 算法步驟如下 第一步 輸入三角形三條邊的邊長a b c 第四步 輸出s 2 條件結(jié)構(gòu) 一個算法的執(zhí)行過程中會遇到一些條件的判斷 算法的流程根據(jù)條件是否成立有不同的流向 常見的條件結(jié)構(gòu)可以用程序框圖表示為下面兩種形式 條件結(jié)構(gòu) 選擇結(jié)構(gòu) 算法的流程根據(jù)條件是否成立有不同的流向 例4任意給定3個正實數(shù) 設計一個算法 判斷分別以這3個數(shù)為三邊邊長的三角形是否存在 畫出這個算法的程序框圖 開始 輸入a b c a b c a c b b c a是否同時成立 存在這樣的三角形 結(jié)束 否 是 不存在這樣的三角形 算法步驟如下 第一步 輸入3個正實數(shù)a b c 第二步 判斷a b c b c a c a b是否同時成立 若是 則存在這樣的三角形 否則 不存在這樣的三角形 例5設計一個求解一元二次方程ax2 bx c 0的算法 并畫出程序框圖表示 步驟如下 第一步 輸入3個系數(shù)a b c 第二步 計算 b2 4ac 第三步 判斷 0是否成立 若是 則計算否則 方程沒有實數(shù)根 結(jié)束算法 第四步 判斷 0是否成立 若是 則輸出x1 x2 p 否則 計算x1 p q x2 p q 并輸出x1 x2 開始 結(jié)束 輸入a b c b2 4ac 0 0 x1 p q x2 p q 輸出x1 x2 輸出p 方程沒有實數(shù)根 否 否 是 是 程序框圖 1 設計求一個數(shù)x的絕對值y 的算法并畫出相應的流程圖 練習 分析 根據(jù)絕對值的定義 當x 0 y x 當x 0時 y x 所以當給出一個自變量x的值 求它所對應的y值時必需先判斷x的范圍 所以要用到條件結(jié)構(gòu) 解 算法分析 輸入x 如果x 0 y x 否則y x 輸出y 程序框圖 開始 輸入x y x y x 結(jié)束 是 否 輸出y 2 聯(lián)邦快遞公司規(guī)定甲 乙兩地之間物品的托運費用根據(jù)下面的方法計算 其中f 單位 元 為托運費 為托運物品的重量 單位 千克 試畫出計算費用f的程序框圖