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

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