內(nèi)蒙古準(zhǔn)格爾旗高中數(shù)學(xué)第一章算法初步1.1算法與程序框圖1.1.3算法的三種基本邏輯結(jié)構(gòu)和框圖表示課件2新人教B版必修3.ppt

算法的三種基本邏輯結(jié)構(gòu)和框圖表示 復(fù)習(xí)引入 1 算法的概念及其特點 2 程序框圖的概念 3 程序框圖圖例的名稱和意義 作用 4 實例介紹 程序框圖又稱流程圖 是一種用規(guī)定的圖形 指向線及文字說明來準(zhǔn)確 直觀地表示算法的圖形 新課講解 算法的三種基本邏輯結(jié)構(gòu) 1 順序結(jié)構(gòu) 2 條件結(jié)構(gòu) 3 循環(huán)結(jié)構(gòu) 順序結(jié)構(gòu) 輸入n i 2 由若干個依次執(zhí)行的處理步驟組成的 條件結(jié)構(gòu) r 0 n不是質(zhì)數(shù) n是質(zhì)數(shù) 結(jié)束 是 否 算法的流程根據(jù)條件是否成立有不同的流向 循環(huán)結(jié)構(gòu) i值增1 仍用i表示 i n 1或r 0 否 是 是 n除以i的余數(shù)r 在一些算法中 從否處開始 按照一定條件 反復(fù)執(zhí)行某一處理步驟的情況 這就是循環(huán)結(jié)構(gòu) 反復(fù)執(zhí)行的處理步驟稱為循環(huán)體 順序結(jié)構(gòu) 由若干個依次執(zhí)行的處理步驟組成的 例1已知一個三角形的三邊邊長分別為2 3 4 利用海倫 秦九韶公式設(shè)計一個算法 求出它的面積 畫出它的程序框圖 解 條件結(jié)構(gòu) 選擇結(jié)構(gòu) 算法的流程根據(jù)條件是否成立有不同的流向 例2任意給定3個正實數(shù) 設(shè)計一個算法 判斷分別以這3個數(shù)為三邊邊長的三角形是否存在 畫出這個算法的程序框圖 解 例1 已知點和直線 求點到直線的距離 例題 解 1 用數(shù)學(xué)語言來描述算法 S1 輸入點的坐標(biāo) 輸入直線方程的系數(shù)A B C S2 計算 S3 輸出 S1 輸入點的坐標(biāo) 及直線系數(shù) 例1 已知點和直線 求點到直線的距離 解 2 用框圖來描述算法 輸入 S2 計算 S3 輸出 輸入系數(shù)a b c 輸出X1 X2 計算 計算 順序結(jié)構(gòu) 開始 結(jié)束 設(shè)計算法 求一元二次方程ax2 bx c 0 的根 畫出相應(yīng)的流程圖 a 0 輸出x1 x2 輸入系數(shù)a b c 否 是 輸出無實數(shù)解 條件結(jié)構(gòu) 計算 開始 結(jié)束 例3 設(shè)火車托運行李時 每千米的費用 單位 元 標(biāo)準(zhǔn)為 解 先輸入托運重量為P和里程D 再分別用各自條件下的計算式子來進(jìn)行計算處理 然后將結(jié)果與托運路程D想成相乘 最后輸出托運行李費用M 畫出行李托運費用的程序框圖 循環(huán)結(jié)構(gòu) 在一些算法中 從否處開始 按照一定條件 反復(fù)執(zhí)行某一處理步驟的情況 這就是循環(huán)結(jié)構(gòu) 反復(fù)執(zhí)行的處理步驟稱為循環(huán)體 在循環(huán)結(jié)構(gòu)中 通常都有一個起到循環(huán)計數(shù)作用的變量 這個變量的取值一般都含在執(zhí)行或中止循環(huán)體的條件中 While 當(dāng)型 循環(huán) Until 直到型 循環(huán) 例4 已知n個正整數(shù)排成一行如下 a1 a2 a3 an 1 an 其中下腳碼表示n個數(shù)的排列位置 這一行數(shù)滿足條件 a1 1 a2 1 an an 2 an 1 n 3 n N 畫出計算第n項的程序框圖 分析 a1 1 a2 1 an an 2 an 1 所以a3 2 a4 3 a5 5 ak ak 2 ak 1 我們看到ak ak 2 ak 1 都是k的函數(shù) 數(shù)值隨k而變化 因此在框圖中要引入三個變量 分別用C A B表示ak ak 2 ak 1 且首先要輸入正整數(shù)n n 3 以及給A和B分別輸入數(shù)值1 1 然后循環(huán)計算 開始 輸入n A 1 B 1 k 3 k n k k 1 A B B C C A B 結(jié)束 輸出C 練習(xí)題 1 如果右邊程序框圖的輸出結(jié)果為 18 那么在判斷框中 表示的 條件 應(yīng)該是 A B C D 課堂總結(jié) 1 畫流程圖時一定要清晰 用鉛筆和直尺畫 要養(yǎng)成有開始和結(jié)束的好習(xí)慣 2 畫流程圖時拿不準(zhǔn)的時候可以先根據(jù)結(jié)構(gòu)特點畫出大致的流程 反過來再檢查 比如 遇到判斷框時 往往臨界的范圍或者條件不好確定 就先給出一個臨界條件 畫好大致流程 然后檢查這個條件是否正確 再考慮是否取等號的問題 這時候也就可以有幾種書寫方法了 3 在輸出結(jié)果時 如果有多個輸出 一定要用流程線把所有的輸出總結(jié)到一起