版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
第2章算法與程序框圖
2.2算法的程序框圖創(chuàng)設(shè)情境興趣導(dǎo)入如何來(lái)描述某同學(xué)某天上午的活動(dòng)?
起床起床洗漱早餐去學(xué)校早鍛煉上課午餐→洗漱用早餐去學(xué)校早鍛煉上課午餐→→→→→鞏固知識(shí)典型例題算法程序框圖開(kāi)始結(jié)束輸入xx≤7y=1.2x輸出yy=1.9x-4.9NY鞏固知識(shí)典型例題案例2某房屋租賃公司的租房收費(fèi)標(biāo)準(zhǔn)為:住房面積80平方米以內(nèi),每平方米收費(fèi)3元;住房面積超過(guò)80平方米時(shí),超過(guò)部分每平方米收費(fèi)5元.畫(huà)出收費(fèi)計(jì)算的程序框圖.
收費(fèi)計(jì)算的算法為:第一步輸入住房面積S;第二步條件判斷:如果S小于或等于80,則租金為M=S×3,否則為M=240+(S-80)×5;第三步輸出租金M的值.鞏固知識(shí)典型例題算法程序框圖開(kāi)始結(jié)束輸入面積SS≤80M=3×S輸出租金MM=240+5(S-80)
NY鞏固知識(shí)典型例題案例3(秦九韶算法)求多項(xiàng)式的值時(shí),常用秦九韶算法.這種算法的運(yùn)算次數(shù)較少,是多項(xiàng)式求值比較先進(jìn)的算法.其實(shí)質(zhì)是轉(zhuǎn)化為求n個(gè)一次多項(xiàng)式的值,共進(jìn)行n次乘法運(yùn)算和n次加法運(yùn)算.試畫(huà)出程序框圖.
=…=逐步計(jì)算:鞏固知識(shí)典型例題算法程序框圖開(kāi)始輸入n,an,
xv=an,i=n-1結(jié)束i≥0輸出vNYv=vx+ai
i=i-1
輸入ai第一步輸入多項(xiàng)式次數(shù)n,最高次項(xiàng)系數(shù)an和x的值;第三步輸入i次項(xiàng)的系數(shù)ai
第四步
第五步判斷i是否大于或等于0,若是,則返回第三步,否則輸出多項(xiàng)式的值v.算法步驟第二步
鞏固知識(shí)典型例題案例4(利用“二分法”求方程的近似解)在電視臺(tái)的某個(gè)娛樂(lè)節(jié)目中,要求參與者快速猜出物品的價(jià)格:“主持人出示某件物品由兩人競(jìng)猜,參與者依次估算出一個(gè)價(jià)格,直到競(jìng)猜得到準(zhǔn)確的價(jià)格,期間主持人只能回答:高了、低了或正確”.在某次節(jié)目中,主持人出示了一臺(tái)價(jià)值在1000元以內(nèi)的隨身聽(tīng),并開(kāi)始了競(jìng)猜.下面是主持人和參與者的一段對(duì)話:參與者A:800元!主持人:高了!參與者B:400元!主持人:低了!參與者A:600元!主持人:低了!接下來(lái),參與者B會(huì)怎樣猜?一直這樣猜下去,猜出的數(shù)肯定是越來(lái)越接近實(shí)際價(jià)格.
這種通過(guò)每次縮減一半查找范圍而達(dá)到迅速確定目的數(shù)的方法叫做”二分法”
鞏固知識(shí)典型例題第一步確定有解區(qū)間(a,b)(f(a)·f(b)<0);第五步判斷新的有解區(qū)間的長(zhǎng)度是否小于精確度:
求f(x)=0在區(qū)間(a,b)的近似解的計(jì)算方法是:第二步取(a,b)的中點(diǎn);第三步計(jì)算函數(shù)f(x)在中點(diǎn)處的函數(shù)值;
第四步判斷函數(shù)值是否為0;(1)如果新的有解區(qū)間長(zhǎng)度大于精確度的2倍,則在新的有解區(qū)間的基礎(chǔ)上重復(fù)上述步驟;(2)如果新的有解區(qū)間長(zhǎng)度小于或等于精確度的2倍,則取新的有解區(qū)間的中點(diǎn)為方程的近似解.(1)如果為0,就是方程的解,問(wèn)題就得到了解決.(2)如果函數(shù)值不為0,則分下列兩種情形:①若f(a)·
f()<0,則確定新的有解區(qū)間為(a,);②若f(a)·
f()>0,則確定新的有解區(qū)間為(,b).鞏固知識(shí)典型例題利用”二分法”求方程x3-x-1=0的近似解(精確到0.01),并畫(huà)出利用”二分法”求方程近似解的算法程序框圖
開(kāi)始f(x)=x3-x-1結(jié)束NY試一試!a=1,b=2|a-b|<0.02輸出YNNY運(yùn)用知識(shí)強(qiáng)化練習(xí)教材練習(xí)2.31.某校給出學(xué)生成績(jī)及學(xué)分的方法是:期末考試成績(jī)和平時(shí)成績(jī)各占總成績(jī)的50%,若成績(jī)大于或等于60分,獲得2學(xué)分,否則不能獲得學(xué)分(為0分).設(shè)計(jì)一個(gè)計(jì)算學(xué)分的算法,并畫(huà)出程序框圖.2.從面值為1元、2元和5元的鈔票中(假設(shè)每種鈔票的數(shù)量都足夠多),取出30張鈔票,使得總值為100元,有多少種取法?每種取法的各種面值的鈔票各為多少?gòu)?設(shè)計(jì)一個(gè)算法,并畫(huà)出程序框圖.
學(xué)習(xí)了哪些內(nèi)容?重點(diǎn)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年磁敏傳感器市場(chǎng)前景分析:全球磁敏傳感器市場(chǎng)規(guī)模約為42億美元
- 2024年防汛備汛工作方案
- 2024-2025學(xué)年小學(xué)信息技術(shù)(信息科技)六年級(jí)上冊(cè)電子工業(yè)版(內(nèi)蒙古)教學(xué)設(shè)計(jì)合集
- 2024-2025學(xué)年高中數(shù)學(xué)必修3湘教版教學(xué)設(shè)計(jì)合集
- 10歲生日致辭模板
- 2024-2025學(xué)年初中數(shù)學(xué)九年級(jí)上冊(cè)青島版(2024)教學(xué)設(shè)計(jì)合集
- 高考高中物理復(fù)習(xí)規(guī)劃+核心必考知識(shí)點(diǎn)總結(jié)
- XXXX化工有限公司主要負(fù)責(zé)人安全行動(dòng)計(jì)劃
- 中考滿分議論文15篇
- 高中模擬試卷:學(xué)科交叉知識(shí)考查
- 完整版建筑工程專(zhuān)業(yè)術(shù)語(yǔ)及名詞解釋
- 學(xué)征信、懂征信、用征信PPT課件
- 音響行業(yè)設(shè)計(jì)標(biāo)準(zhǔn)總結(jié)
- 固體物理答案
- 焦化廠12月份工作總結(jié)及下一步工作計(jì)劃
- 幕墻分項(xiàng)施工工藝樣板驗(yàn)收單
- 關(guān)于地材漲價(jià)的報(bào)告 (2)
- 網(wǎng)絡(luò)綜合布線工程投標(biāo)書(shū).doc
- 鐵路工程既有線施工安全技術(shù)規(guī)程基本規(guī)定(一)
- 火災(zāi)自動(dòng)報(bào)警消防聯(lián)動(dòng)控制系統(tǒng)報(bào)價(jià)清單V
- 十二水口吉兇斷法
評(píng)論
0/150
提交評(píng)論