高中數(shù)學(xué) 1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)課件 新人教A版必修3.ppt

《高中數(shù)學(xué) 1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)課件 新人教A版必修3.ppt》由會員分享，可在線閱讀，更多相關(guān)《高中數(shù)學(xué) 1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)課件 新人教A版必修3.ppt（20頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1 1算法與程序框圖 1 1 2程序框圖與算法的基本邏輯結(jié)構(gòu) 欄目鏈接 程序框圖的畫法和基本結(jié)構(gòu) 從下面具體的例子中說明幾個基本的程序框和它們各自表示的功能 并把它填在相應(yīng)的括號內(nèi) 解析 點評 記清各基本程序框的含義 并注意相互間的連接方法 以及程序框圖的基本畫法規(guī)則 跟蹤訓(xùn)練1 算法共有三種邏輯結(jié)構(gòu) 即順序邏輯結(jié)構(gòu) 條件邏輯結(jié)構(gòu)和循環(huán)邏輯結(jié)構(gòu) 下列說法正確的是 A 一個算法只能含有一種邏輯結(jié)構(gòu)B 一個算法最多可以包含兩種邏輯結(jié)構(gòu)C 一個算法必須含有上述三種邏輯結(jié)構(gòu)D 一個算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合 解析 依據(jù)程序復(fù)雜程度進(jìn)行組合 答案 D 欄目鏈接 簡單的程序框圖 某學(xué)生數(shù)學(xué) 語文 英語三門課的成績分別為a b c 畫出計算該學(xué)生平均成績的程序框圖 解析 程序框圖如右圖 欄目鏈接 點評 順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu) 語句與語句之間 框與框之間是按上到下的順序進(jìn)行的 它由若干個依次執(zhí)行的處理步驟組成 它也是任何一個算法都離不開的一種算法結(jié)構(gòu) 即它是算法結(jié)構(gòu)的基礎(chǔ) 欄目鏈接 跟蹤訓(xùn)練2 已知圓的半徑 設(shè)計一個算法求圓的周長和面積的近似值 并用程序框圖表示 解析 算法設(shè)計 第一步 輸入圓的半徑R 第二步 計算L 2 R 第三步 計算S R2 第四步 輸出L和S 程序框圖 如右圖所示 欄目鏈接 含條件結(jié)構(gòu)的程序框圖 畫出求x的絕對值的程序框圖 解析 程序框圖如下 欄目鏈接 點評 凡是必須先根據(jù)條件作出判斷 然后再決定進(jìn)行哪一個步驟的問題 在畫程序框圖時 必須引入判斷框 采用條件結(jié)構(gòu) 而像本題求分段函數(shù)的函數(shù)值的程序框圖的畫法 如果是分兩段的函數(shù) 只需引入一個判斷框 如果是分三段的函數(shù) 需引入兩個判斷框 分四段的函數(shù)需引入三個判斷框 依此類推 至于判斷框內(nèi)的內(nèi)容是沒有固定順序的 欄目鏈接 跟蹤訓(xùn)練3 在佛山市禪城區(qū)和南海區(qū)搭乘出租車的收費辦法如下 不超過2公里收7元 超過2公里的里程每公里收2 6元 另每車次超過2公里收燃油附加費1元 其他因素不考慮 相應(yīng)收費系統(tǒng)的流程圖如下圖所示 則 處應(yīng)填 A y 7 2 6xB y 8 2 6xC y 7 2 6 x 2 D y 8 2 6 x 2 D 欄目鏈接 欄目鏈接 含循環(huán)結(jié)構(gòu)的程序框圖 設(shè)計程序框圖 計算1 2 3 4 n的值 分析 由于需要重復(fù)作乘法計算 因此要設(shè)計循環(huán)結(jié)構(gòu)來解決 又循環(huán)結(jié)構(gòu)有兩種 因此有兩種程序框圖 解析 程序框圖1含有當(dāng)型循環(huán)結(jié)構(gòu) 如圖1所示 程序框圖2含有直到型循環(huán)結(jié)構(gòu) 如圖2所示 欄目鏈接 欄目鏈接 點評 1 如果算法問題中涉及的運算進(jìn)行了多次重復(fù) 且參與運算的數(shù)前后有規(guī)律可循 就可以引入變量參與循環(huán)結(jié)構(gòu) 2 用循環(huán)結(jié)構(gòu)的程序框圖表示算法時 需先建立過程模型 需確定 循環(huán)不變量和初始值 算法中反復(fù)執(zhí)行的部分 即循環(huán)體 循環(huán)的終止條件 注意 在不同的循環(huán)結(jié)構(gòu)中 其循環(huán)體執(zhí)行的先后順序不同 條件的設(shè)置也不同 注意靈活應(yīng)用 欄目鏈接 跟蹤訓(xùn)練4 分別用當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)設(shè)計計算1 2 100的值的程序框圖 欄目鏈接 解析 當(dāng)型循環(huán)結(jié)構(gòu)程序框圖如下 欄目鏈接 直到型循環(huán)結(jié)構(gòu)程序框圖如下