高中數(shù)學(xué)1.1.3算法的三種基本邏輯結(jié)構(gòu)和框圖表示（一）課件新課標(biāo)人教B必修3.ppt

1 1 3算法的三種基本邏輯結(jié)構(gòu)和框圖表示 一 一 順序結(jié)構(gòu) 一般地 算法含有兩大要素 一是操作 主要包括算術(shù)運(yùn)算 邏輯運(yùn)算 函數(shù)運(yùn)算等 二是控制結(jié)構(gòu) 控制結(jié)構(gòu)控制著算法中各操作的執(zhí)行順序 其中操作運(yùn)算是靠計算機(jī)來完成的 也就是在設(shè)計好程序的基礎(chǔ)上 計算機(jī)可以自動完成這些計算 因此我們設(shè)計算法主要是解決第二部分 即設(shè)計控制結(jié)構(gòu) 由于控制算法的執(zhí)行順序的結(jié)構(gòu)有所不同 這需要研究這些控制結(jié)構(gòu)中的最基本的結(jié)構(gòu)有哪些 人們通過對各種各樣的算法和框圖進(jìn)行分析和研究 證明了只需用順序結(jié)構(gòu) 條件分支結(jié)構(gòu) 循環(huán)結(jié)構(gòu)就可以表示任何一個算法 因此我們必須學(xué)習(xí)這三種基本結(jié)構(gòu) 順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu) 語句與語句之間 框與框之間是按從上到下的順序結(jié)構(gòu) 例1已知兩個變量x和y 試交換這兩個變量的值 例2 求函數(shù)y lnx的函數(shù)值 解 算法s1輸入自變量x的值 s2計算y lnx s3輸出y的值 開始 y lnx 輸出y 結(jié)束 輸入x 例3 已知點(diǎn)p0 x0 y0 和直線l ax by c 0 求點(diǎn)p0 x0 y0 到直線l的距離d 解 1 用數(shù)學(xué)語言表達(dá) s1輸入點(diǎn)的坐標(biāo)x0 y0 輸入直線方程的系數(shù)a b c s2計算z1 ax0 by0 c s3計算z2 a2 b2 s4計算 s5輸出d 流程圖 例4 半徑為r的圓的面積計算公式為s r2 當(dāng)r 10時 寫出計算圓面積的算法 畫出流程圖 解 算法如下 s1 把10賦給變量r s2 用公式計算圓的面積 s3輸出s 輸出圓的面積 流程圖 開始 r 10 s r2 結(jié)束 輸出s 例5 設(shè)計一個尺規(guī)作圖的算法來確定線段ab的一個五等分點(diǎn) 并畫出流程圖 解 算法如下 s1從a點(diǎn)出發(fā)作一條與原直線不重合的射線 s2任取射線上一點(diǎn)c 以ac為單位長度 在射線上依次作出點(diǎn)e f g d 使ad 5ac s3連接bd 并過點(diǎn)c作bd的平行線交ab于m m就是要找的五等分點(diǎn) 流程圖 練習(xí)題 1 對順序結(jié)構(gòu) 下列說法 是最基本 最簡單的算法結(jié)構(gòu) 框與框之間是依次進(jìn)行處理 除輸入 輸出框之外 中間過程都是處理框 可以從一個框圖跳到另一個框圖執(zhí)行 其中正確的有 a 4個b 3個c 2個d 1個 b 2 右邊的程序框圖輸出的s表示 虛線框表示的結(jié)構(gòu)是 順序結(jié)構(gòu) 3 寫出右邊程序流程圖的運(yùn)算結(jié)果 如果輸入r 8 那么輸出a 4 4 已知三角形的三邊a b c 計算該三角形的面積 寫出算法 并用流程圖表示出來 解 算法如下 s1輸入a b c s1計算p a b c 2 s2利用公式即可求出三角形的面積 流程圖 開始 結(jié)束 輸入a b c 輸出s 5 就 1 2 兩種邏輯結(jié)構(gòu) 說出各自的算法功能 答案 1 求直角三角形斜邊長 2 求兩個數(shù)的和 2 6 寫出解方程組的一個算法 并用流程圖表示算法過程 解 算法如下 s1將三個方程相加得x y z 6 4 s2用 4 式減 1 式得z 3 s3用 4 式減 2 式得x 1 s4用 4 式減 3 式得y 2 流程圖 7 已知梯形上底為2 下底為4 高為5 求其面積 設(shè)計出該問題的流程圖 開始 結(jié)束 8 已知攝氏溫度c與華氏溫度f的轉(zhuǎn)換公式是現(xiàn)在攝氏溫度c為23 5 將它轉(zhuǎn)換成華