屆總復(fù)習(xí)-走向清華北大--51算法復(fù)數(shù)-展示頁(yè)
2025-01-27 19:36本頁(yè)面
【正文】 300萬(wàn)元 ?試寫(xiě)出解決該問(wèn)題的一個(gè)算法 ,并畫(huà)出相應(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。 第五步 :輸出 S和 V. 第 35頁(yè) 精品課件 該算法的程序框圖如圖 : 第 36頁(yè) 精品課件 [反思感悟 ] 不明確圓臺(tái)表面積 ,體積公式或邏輯順序不清 . 利用公式求解問(wèn)題 ,先寫(xiě)出公式 ,看公式中的條件是否滿足 ,若不滿足先求出需要的量 ,看要求的量需根據(jù)哪些條件求解 ,需要的條件必須先輸入 ,或?qū)⒁阎獥l件全部輸入 ,求出未知的量 ,然后將公式中涉及的量全部代入求值即可 . 第 37頁(yè) 精品課件 類(lèi)型二 算法的條件結(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)稱(chēng)為循環(huán)結(jié)構(gòu) ,反復(fù)執(zhí)行的處理步驟稱(chēng)為循環(huán)體 .顯然 ,循環(huán)結(jié)構(gòu)中有關(guān)于條件的判斷 ,這個(gè)條件我們稱(chēng)為循環(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) 。 第二步 : 第三步 :S1=πr21,S2=πr22,S3=π(r1+r2)l。 (3)將解決問(wèn)題的過(guò)程劃分為若干個(gè)步驟 。 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é)方法 。0≤an≤k1). 第 19頁(yè) 精品課件 (2)十進(jìn)制化為 k進(jìn)制數(shù)用“除 k求余法” ,即把所給十進(jìn)制數(shù)除以 k,得到商和余數(shù) ,再對(duì)商除以 k,得到商和余數(shù) ,以此類(lèi)推 ,直到商為 0,把各步余數(shù)從下到上排列 ,即得 k進(jìn)制數(shù) . 第 20頁(yè) 精品課件 考點(diǎn)陪練 第 21頁(yè) 精品課件 ( ) 解析 :任何一個(gè)算法都不離開(kāi)順序結(jié)構(gòu) ,它是最簡(jiǎn)單的邏輯結(jié)構(gòu) . 答案 :A 第 22頁(yè) 精品課件 ( ) ?輸出框 解析 :由條件分支結(jié)構(gòu)與順序結(jié)構(gòu)定義可知 ,條件分支結(jié)構(gòu)有判斷框 ,而順序結(jié)構(gòu)中無(wú)判斷框 . 答案 :B 第 23頁(yè) 精品課件 x的奇偶性 .其中判斷框內(nèi)的條件是 ( ) 第 24頁(yè) 精品課件 =0 =1 =0 =1 答案 :B 第 25頁(yè) 精品課件 f(x)=3x6+4x5+5x4+6x3+7x2+8x+1,當(dāng) x= ,需要做乘法和加法的次數(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è) 精品課件 類(lèi)型一 算法的設(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,畫(huà)出求球體積的程序框圖 . [分析 ] 先求球的半徑 ,再求球的體積 ?！?隔開(kāi) ,“ 提示內(nèi)容 ” 的主要作用是能夠讓程序運(yùn)行者更清楚地在計(jì)算機(jī)屏幕上看到程序指令 ,以便更方便 ?精確地輸入相應(yīng)的變量值 .提示內(nèi)容也可省略不寫(xiě) . 第 10頁(yè) 精品課件 ② 輸入語(yǔ)句可以給多個(gè)變量賦值 .其格式 :INPUT“ 提示內(nèi)容1,提示內(nèi)容 2,提示內(nèi)容 3,?” 。變量 . 輸出語(yǔ)句 :PRINT“ 提示內(nèi)容 ” 。條件結(jié)構(gòu)中必含有判斷框 。除判斷框外 ,大多數(shù)流程圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn) ,而判斷框是具有超過(guò)一個(gè)退出點(diǎn)的唯一符號(hào) 。第 1頁(yè) 精品課件 第十一模塊 算法初步 ? 數(shù)系的擴(kuò)充與復(fù)數(shù)的引入 第五十一講 算法與程序框圖 ?基本算法語(yǔ)句 第 2頁(yè) 精品課件 回歸課本 第 3頁(yè) 精品課件 算法通常是指可以用 計(jì)算機(jī) 來(lái)解決的某一類(lèi)問(wèn)題的程序或步驟 ,這些程序或步驟必須是 明確和有效 的 ,而且能夠 在有限步之內(nèi)完成 . 注意 :算法與一般意義上具體問(wèn)題的解法既有區(qū)別又有聯(lián)系 ,它們之間是一般和特殊的關(guān)系 ,算法一方面具有具體化 ?程序化 ?機(jī)械化的特點(diǎn) ,同時(shí)又有高度抽象性 ?概括性 ?精確性的特點(diǎn) ,所以算法在解決問(wèn)題中更具條理性 ?邏輯性 . 第 4頁(yè) 精品課件 ?表示及功能 (1)程序框圖又稱(chēng) 流程圖 ,是一種用規(guī)定的 圖形 ?流程線 及 文字說(shuō)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1