高中數(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（33頁珍藏版）》請在裝配圖網(wǎng)上搜索。

第一章算法初步1 1算法與程序框圖1 1 2程序框圖與算法的基本邏輯結(jié)構(gòu) 理解程序框圖的三種基本邏輯結(jié)構(gòu) 順序 條件分支 循環(huán) 基礎(chǔ)梳理 1 起止框 起止框是任何流程圖都不可缺少的 它表明程序的開始和結(jié)束 所以一個完整的流程圖的首末兩端必須是起止框 例如 下面哪個是起止框 A 欄目鏈接 2 輸入 輸出框 表示數(shù)據(jù)的輸入或結(jié)果的輸出 它可用在算法中的任何需要輸入 輸出的位置 例如 下面哪個是輸入 輸出框 C 3 處理框 它是用來賦值 執(zhí)行計算語句 傳送運(yùn)算結(jié)果的圖形符號 例如 下面哪個是處理框 D 4 判斷框 判斷框一般有一個入口和兩個出口 有時也有多個出口 它是唯一的具有兩個或兩個以上出口的符號 在只有兩個出口的情形中 通常都分成 是 與 否 也可用 Y 與 N 兩個分支 例如 下面哪個是判斷框 B 5 順序結(jié)構(gòu) 順序結(jié)構(gòu)描述的是最簡單的算法結(jié)構(gòu) 語句與語句之間 框與框之間是按從上到下的順序進(jìn)行的 6 條件結(jié)構(gòu) 一些簡單的算法可以用順序結(jié)構(gòu)來表示 但是這種結(jié)構(gòu)無法對描述對象進(jìn)行邏輯判斷 并根據(jù)判斷結(jié)果進(jìn)行不同的處理 因此 需要有另一種邏輯結(jié)構(gòu)來處理這類問題 這種結(jié)構(gòu)叫做條件結(jié)構(gòu) 它是根據(jù)指定條件選擇執(zhí)行不同指令的控制結(jié)構(gòu) 7 循環(huán)結(jié)構(gòu) 在一些算法中 經(jīng)常會出現(xiàn)從某處開始 按照一定條件 反復(fù)執(zhí)行某一處理步驟的情況 這就是循環(huán)結(jié)構(gòu) 反復(fù)執(zhí)行的處理步驟為循環(huán)體 顯然 循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu) 當(dāng)型循環(huán)結(jié)構(gòu) 如下圖所示 它的功能是當(dāng)給定的條件成立時 執(zhí)行循環(huán)體 循環(huán)體執(zhí)行完畢后 再判斷條件是否成立 如果仍然成立 再執(zhí)行循環(huán)體 如此反復(fù) 直到某一次條件不成立為止 此時不再執(zhí)行循環(huán)體 離開循環(huán)結(jié)構(gòu) 當(dāng)型循環(huán)也稱為 前測試型 循環(huán) 直到型循環(huán)結(jié)構(gòu) 如下圖所示 先執(zhí)行一次循環(huán)體 然后進(jìn)行條件的判斷 如果條件不滿足 繼續(xù)返回執(zhí)行循環(huán)體 然后再進(jìn)行條件的判斷 這個過程反復(fù)進(jìn)行 直到某一次條件滿足時 不再執(zhí)行循環(huán)體 離開循環(huán)結(jié)構(gòu) 直到型循環(huán)也稱為 后測試型 循環(huán) 自測自評 1 算法的三種基本結(jié)構(gòu)是 A 順序結(jié)構(gòu) 條件結(jié)構(gòu) 循環(huán)結(jié)構(gòu)B 順序結(jié)構(gòu) 流程結(jié)構(gòu) 循環(huán)結(jié)構(gòu)C 順序結(jié)構(gòu) 分支結(jié)構(gòu) 流程結(jié)構(gòu)D 流程結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 分支結(jié)構(gòu)2 程序框圖中表示判斷框的是 A 矩形框B 菱形框C 圓形框D 橢圓形框 A B 3 在算法的邏輯結(jié)構(gòu)中 要求進(jìn)行邏輯判斷 并根據(jù)結(jié)果進(jìn)行不同處理的是哪種結(jié)構(gòu) A 順序結(jié)構(gòu)B 條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)C 順序結(jié)構(gòu)和條件結(jié)構(gòu)D 沒有任何結(jié)構(gòu) B 解析 判斷框一般有一個進(jìn)入點(diǎn) 兩個退出點(diǎn) 答案 D 4 流程圖符號只有一個進(jìn)入點(diǎn)和一個退出點(diǎn)的一定不是 A 起止框B 輸入 輸出框C 處理框D 判斷框 題型一程序框圖的畫法和基本結(jié)構(gòu) 例1從下面具體的例子中說明幾個基本的程序框和它們各自表示的功能 并把它填在相應(yīng)的括號內(nèi) 解析 點(diǎn)評 記清各基本程序框的含義 并注意相互間的連接方法 以及程序框圖的基本畫法規(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 題型二簡單的程序框圖 例2某學(xué)生數(shù)學(xué) 語文 英語三門課的成績分別為a b c 畫出計算該學(xué)生平均成績的程序框圖 解析 程序框圖如下圖 點(diǎn)評 順序結(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)的程序框圖 例3畫出求x的絕對值的程序框圖 解析 程序框圖如下 點(diǎn)評 凡是必須先根據(jù)條件作出判斷 然后再決定進(jìn)行哪一個步驟的問題 在畫程序框圖時 必須引入判斷框 采用條件結(jié)構(gòu) 而像本題求分段函數(shù)的函數(shù)值的程序框圖的畫法 如果是分兩段的函數(shù) 只需引入一個判斷框 如果是分三段的函數(shù) 需引入兩個判斷框 分四段的函數(shù)需引入三個判斷框 依此類推 至于判斷框內(nèi)的內(nèi)容是沒有固定順序的 跟蹤訓(xùn)練 3 在佛山市禪城區(qū)和南海區(qū)搭乘出租車的收費(fèi)辦法如下 不超過2公里收7元 超過2公里的里程每公里收2 6元 另每車次超過2公里收燃油附加費(fèi)1元 其他因素不考慮 相應(yīng)收費(fèi)系統(tǒng)的流程圖如下圖所示 則 處應(yīng)填 D A y 7 2 6xB y 8 2 6xC y 7 2 6 x 2 D y 8 2 6 x 2 題型三含循環(huán)結(jié)構(gòu)的程序框圖 例4設(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圖2 點(diǎn)評 1 如果算法問題中涉及的運(yùn)算進(jìn)行了多次重復(fù) 且參與運(yùn)算的數(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)程序框圖如下