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

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