屆總復(fù)習(xí)-走向清華北大--51算法復(fù)數(shù)-文庫(kù)吧
2025-01-03 19:36 本頁(yè)面
【正文】 乘法和加法的次數(shù)分別是 ( ) ,6 ,6 ,5 ,5 解析 :f(x)=(((((3x+4)x+5)x+6)x+7)x+8)x+1, ∴ 共需乘法 6次 ,加法 6次 . 答案 :A 第 26頁(yè) 精品課件 294和 84的最大公約數(shù)時(shí) ,需要做除法的次數(shù)是 ( ) 解析 :294=84 3+42,84=42 . 答案 :B 第 27頁(yè) 精品課件 類型一 算法的設(shè)計(jì)及算法的順序結(jié)構(gòu) 解題準(zhǔn)備 : (例如解任意一個(gè)二元一次方程組 ),并且能重復(fù)使用 . ,而且經(jīng)過(guò)有限步后能得出結(jié)果 . ,這是任何一個(gè)算法都離不開(kāi)的基本結(jié)構(gòu) .順序結(jié)構(gòu)可以用如圖所示的程序框圖表示 . 第 28頁(yè) 精品課件 第 29頁(yè) 精品課件 【 典例 1】 已知一球的內(nèi)接正方體表面積為 S,畫出求球體積的程序框圖 . [分析 ] 先求球的半徑 ,再求球的體積 。先寫出算法 ,再畫出框圖. 第 30頁(yè) 精品課件 [解 ] 算法 : S1 輸入 S。 S2 計(jì)算正方體的邊長(zhǎng) S3 計(jì)算正方體的體對(duì)角線長(zhǎng) S4 計(jì)算球的體積 S5 輸出 V. 第 31頁(yè) 精品課件 程序框圖 : 第 32頁(yè) 精品課件 [反思感悟 ] 給出一個(gè)問(wèn)題 ,設(shè)計(jì)算法應(yīng)注意 : (1)認(rèn)真分析問(wèn)題 ,聯(lián)系解決此問(wèn)題的一般數(shù)學(xué)方法 。 (2)綜合考慮此類問(wèn)題中可能涉及的各種情況 。 (3)將解決問(wèn)題的過(guò)程劃分為若干個(gè)步驟 。 (4)用簡(jiǎn)練的語(yǔ)言將各個(gè)步驟表示出來(lái) . 第 33頁(yè) 精品課件 [探究 1] 求兩底面半徑分別為 1和 4且高為 4的圓臺(tái)的表面積及體積 ,寫出該問(wèn)題的一個(gè)算法 ,并畫出程序框圖 . [分析 ] 采用順序結(jié)構(gòu) ,并結(jié)合圓臺(tái)的表面積及體積公式按照一定邏輯順序分步寫出 . 第 34頁(yè) 精品課件 [解 ] 算法設(shè)計(jì)如下 : 第一步 :r1=1,r2=4,h=4。 第二步 : 第三步 :S1=πr21,S2=πr22,S3=π(r1+r2)l。 第四步 :S=S1+S2+S3,V= (S1+ +S2)h。 第五步 :輸出 S和 V. 第 35頁(yè) 精品課件 該算法的程序框圖如圖 : 第 36頁(yè) 精品課件 [反思感悟 ] 不明確圓臺(tái)表面積 ,體積公式或邏輯順序不清 . 利用公式求解問(wèn)題 ,先寫出公式 ,看公式中的條件是否滿足 ,若不滿足先求出需要的量 ,看要求的量需根據(jù)哪些條件求解 ,需要的條件必須先輸入 ,或?qū)⒁阎獥l件全部輸入 ,求出未知的量 ,然后將公式中涉及的量全部代入求值即可 . 第 37頁(yè) 精品課件 類型二 算法的條件結(jié)構(gòu)及算法的循環(huán)結(jié)構(gòu) 解題準(zhǔn)備 : ,經(jīng)常會(huì)遇到一些條件的判斷 ,算法的流程要根據(jù)條件是否成立有不同的流向 ,條件結(jié)構(gòu)就是處理這種過(guò)程的結(jié)構(gòu) . 第 38頁(yè) 精品課件 (1)(2)所示的兩種形式 . 第 39頁(yè) 精品課件 構(gòu)稱為循環(huán)結(jié)構(gòu) ,反復(fù)執(zhí)行的處理步驟稱為循環(huán)體 .顯然 ,循環(huán)結(jié)構(gòu)中有關(guān)于條件的判斷 ,這個(gè)條件我們稱為循環(huán)結(jié)束條件 .因此 ,循環(huán)結(jié)構(gòu)中必包含條件分支結(jié)構(gòu) . 第 40頁(yè) 精品課件 ,如圖 (1)(2)所示 . 第 41頁(yè) 精品課件 【 典例 2】 到銀行辦理個(gè)人異地匯款 (不超過(guò) 100萬(wàn) )時(shí) ,銀行要收取一定的手續(xù)費(fèi) .匯款額不超過(guò) 100元 ,收取 1 元手續(xù)費(fèi) 。超過(guò) 100元但不超過(guò) 5000元 ,按匯款額的 1%收取 。超過(guò) 5000元 ,一律收取 50元手續(xù) .設(shè)計(jì)算法求匯款額為 x元時(shí) ,銀行收取的手續(xù)費(fèi) y元 ,只畫出流程圖 . 第 42頁(yè) 精品課件 [分析 ] 先由題意寫出函數(shù)解析式 ,對(duì)分段函數(shù) ,因變量在不同范圍內(nèi)函數(shù)的關(guān)系式不同 ,因而當(dāng)給出一個(gè)自變量 x的值求它對(duì)應(yīng)的函數(shù)值時(shí) ,應(yīng)先判斷 x滿足的條件 ,因此需用條件結(jié)構(gòu)來(lái)解決 . 第 43頁(yè) 精品課件 [解 ] 要計(jì)算手續(xù)費(fèi) ,首先要建立匯款額與手續(xù)費(fèi)之間的函數(shù)關(guān)系式 ,依題意知 第 44頁(yè) 精品課件 流程圖如圖所示 . 第 45頁(yè) 精品課件 [反思感悟 ] 不理解 “ 否 ” 的含義 ,誤將第二個(gè)判斷框中的“ x≤5000” 寫成 “ 100x≤5000” ,將第三個(gè)判斷框中的“ x≤1000000” 寫成 “ 5000x≤1000000” . 求分段函數(shù)值的算法應(yīng)用到條件結(jié)構(gòu) ,因此在畫程序框圖時(shí) ,需引入判斷框 ,對(duì)判斷框內(nèi)的條件 ,由分段函數(shù)的分段條件來(lái)確定 ,但可有不同的形式 ,第一個(gè)判斷框中的 “ x≤100”也可改為 “ x100” ,但 “ 是 ” 與 “ 否 ” 也應(yīng)相應(yīng)換位 . 第 46頁(yè) 精品課件 [探究 2] 某企業(yè) 2022年的生產(chǎn)總值為 200萬(wàn)元 ,技術(shù)創(chuàng)新后預(yù)計(jì)以后每年的生產(chǎn)總值將比上一年增加 5%,問(wèn)最早哪一年的生產(chǎn)總值將超過(guò) 300萬(wàn)元 ?試寫出解決該問(wèn)題的一個(gè)算法 ,并畫出相應(yīng)的程序框圖 . 第 47頁(yè) 精品課件 [分析 ] 設(shè)第 n年后該企業(yè)生產(chǎn)總值為 a, 則 a=200 (1+)n,此時(shí)為 2022+n年 . [解 ] 算法設(shè)計(jì)如下 : S1 n=0,a=200,r=. S2 T=ar(計(jì)算年增量 ). S3 a=a+T(計(jì)算年產(chǎn)量 ). S4 如果 a≤300,那么 n=n+1,重復(fù)執(zhí)行 S2。 否則執(zhí)行 S5. 第 48頁(yè) 精品課件 S5 N=2022+n. S6 輸出 N. 第 49頁(yè) 精品課件 程序框圖如下 : 解法一 : 解法二 : 第 50頁(yè) 精品課件 [反思感悟 ] 注意直到型循環(huán)結(jié)構(gòu)和當(dāng)型循環(huán)結(jié)構(gòu)的本質(zhì)區(qū)別 ,直到型循環(huán)結(jié)構(gòu)先執(zhí)行 a=a+T,再判斷 a300
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1