算法的概念教學(xué)設(shè)計(jì)——段俊華-資料下載頁(yè)
2025-08-04 10:34本頁(yè)面
【正文】 中包含的判斷語(yǔ)句和循環(huán)語(yǔ)句為第二節(jié)的學(xué)習(xí)打下基礎(chǔ)。 問題過渡：是幾？能不能在精確點(diǎn)？用什么方法能夠在精確點(diǎn)？ 問題情境：猜商品價(jià)格，一蘋果手機(jī)價(jià)格在3000～7000元之間，問競(jìng)猜者采取什么 策略才能在較短時(shí)間內(nèi)猜出商品價(jià)格？由此引出二分法。問題2：用“二分法”設(shè)計(jì)一個(gè)求方程x2–2=0(x0)的近似解的算法. 根據(jù)二分法的思想,則設(shè)計(jì)出以下算法：第一步,令f(x)=x2–2,給定精度d.第二步,給定區(qū)間[a,b],滿足f(a)f(b) 0.第三步,取區(qū)間中點(diǎn).第四步,若f(a)f(m)0,則含零點(diǎn)的區(qū)間是[a,m]。否則, 含零點(diǎn)的區(qū)間是[m,b].將新得到的含零點(diǎn)的區(qū)間仍記為[a,b].第五步,判斷[a,b]的長(zhǎng)度是否小于d或f(m)是否等于零. 若是,則m是方程的近似解。否則,返回第三步.由精確度的限定再一次體會(huì)算法有限性這一特性，從具體的例子理解算法的普適性。五．課堂檢測(cè)給出求1+2+3+4+5+6的一個(gè)算法.解：算法1 按照逐一相加的程序進(jìn)行. 算法2 運(yùn)用下面公式直接計(jì)算. 算法3 用循環(huán)方法求和.進(jìn)一步鞏固概念知識(shí)，檢測(cè)學(xué)生是否能用自然語(yǔ)言正確表達(dá)算法。本題再次體現(xiàn)算法的不唯一性。若將本例改為“給出的一個(gè)算法”，則上述算法2和算法3表達(dá)較為方便。6． 回顧小結(jié)：算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟。：明確性、普適性、有限性、不唯一性。七．作業(yè)：P5練習(xí)22 彈性作業(yè)：已知平面直角坐標(biāo)系的兩點(diǎn)A(－1，0)， B(3，2)，寫出求直線AB的 方程的一個(gè)算法。 5
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1