版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、1.1.1算法的概念教學(xué)目標(biāo): (1)了解算法的含義,體會(huì)算法的思想。 (2)能夠用自然語(yǔ)言敘述算法。 (3)掌握正確的算法應(yīng)滿足的要求。 (4)會(huì)寫出解線性方程(組)的算法。 教學(xué)重點(diǎn)和難點(diǎn)重點(diǎn):算法的含義、解二元一次方程組和判斷一個(gè)數(shù)為質(zhì)數(shù)的算法設(shè)計(jì)。難點(diǎn):把自然語(yǔ)言轉(zhuǎn)化為算法語(yǔ)言。. 教學(xué)情景設(shè)計(jì)一、新課引入1、趙本山小品中的腦筋急轉(zhuǎn)彎:把大象放進(jìn)冰箱需要幾步?(1)、把冰箱門打開 (2)、把大象裝進(jìn)去 (3)、把冰箱門關(guān)上 我們做任何一件事,都是在一定的條件下按某種順序執(zhí)行的一系列操作。解決數(shù)學(xué)問(wèn)題也常常如此。二、新課講解1.
2、引例:解二元一次方程組 這種消元回代的算法適用于一般的二元一次方程組的解法. 推廣到一般的方程組第四步:解(4),得y=第三步:(2)-(1)×2,得:5y=3 (4)第一步:(1)+(2)×2,得:5x=1 (3)我們求解這個(gè)方程組,步驟是:第二步:解(3),得:x=第五步:得到方程組的解為我們可以寫出求下方程組的一般步驟.第三步:×b2-×b1,得第四步:解,得:第五步:得到方程的解為方法2:求下方程組的一般步驟.第三步: 將代入,解得第四步:得到方程的解為上述步驟構(gòu)成了解二元一次方程組的一個(gè)算法,我們可以進(jìn)一步根據(jù)這一算法編制計(jì)算機(jī)程序,就能借助計(jì)
3、算機(jī)極大地提高解決問(wèn)題的速度。2.算法的概念 算法通常指可以用來(lái)解決的某一類問(wèn)題的步驟或程序,這些步驟或程序必須是明確的和有效的,而且能夠在有限步之內(nèi)完成的。算法的主要特征:有限性、確定性、邏輯性、不惟一性、普適性(1)有限性:一個(gè)算法的步驟序列是有限的,必須在有限操作之后停止,不能是無(wú)限的.(2)確定性:算法中的每一步應(yīng)該是確定的并且能有效地執(zhí)行且得到確定的結(jié)果,而不應(yīng)當(dāng)是模棱兩可.(3)有序性:算法從初始步驟開始,分為若干明確的步驟,每一個(gè)步驟只能有一個(gè)確定的后繼步驟,前一步是后一步的前提,只有執(zhí)行完前一步才能進(jìn)行下一步,并且每一步都準(zhǔn)確無(wú)誤,才能完成問(wèn)題.(4)不唯一性:求解某一個(gè)問(wèn)題的
4、解法不一定是唯一的,對(duì)于一個(gè)問(wèn)題可以有不同的算法.(5)普適性:算法解決的都是一類問(wèn)題(如求解二元一次方程組)。例1、(1)設(shè)計(jì)一個(gè)算法,判斷7是否為質(zhì)數(shù). (2)設(shè)計(jì)一個(gè)算法,判斷35是否為質(zhì)數(shù) (1)的算法如下: 第一步,用2除7,得到余數(shù)1.因?yàn)橛鄶?shù)不為0,所以2不能整除7. 第二步,用3除7,得到余數(shù)1.因?yàn)橛鄶?shù)不為0,所以3不能整除7 第三步,用4除7,得到余數(shù)3.因?yàn)橛鄶?shù)不為0,所以4不能整除7 第四步,用5除7,得到余數(shù)2.因?yàn)橛鄶?shù)不為0,所以5不能整除7 第五步,用6除7,得到余數(shù)1.因?yàn)橛鄶?shù)不為0,所以6不能整除7。因此,7是質(zhì)數(shù)。(2)的算法如下: 第一步,用2除35,得到
5、余數(shù)1.因?yàn)橛鄶?shù)不為0,所以2不能整除35. 第二步,用3除35,得到余數(shù)2.因?yàn)橛鄶?shù)不為0,所以3不能整除35. 第三步,用4除35,得到余數(shù)3.因?yàn)橛鄶?shù)不為0,所以4不能整除35. 第四步,用5除35,得到余數(shù)0.因?yàn)橛鄶?shù)為0,以5能整除35.因此,35不是質(zhì)數(shù)變式:任意給定一個(gè)大于1的整數(shù)n,試設(shè)計(jì)一個(gè)算法,對(duì)n是否為質(zhì)數(shù)做出判斷. 解:第一步:給定大于1的整數(shù)n,第三步:令i=2第四步:用i除n,得到余數(shù)r第二步:判斷n是否等于2.若n=2,則n是質(zhì)數(shù);若n2,則執(zhí)行第三步. 第五步:判斷“r=0”是否成立,若是,則n不是質(zhì)數(shù),結(jié)束算法;否則,將i的值增加1,仍用i
6、表示。第六步:判斷i>(n-1)是否成立。若是,則n是質(zhì)數(shù),結(jié)束算法;否則返回第三步小結(jié):從三到六是一個(gè)循環(huán)過(guò)程,一定要明確給出循環(huán)結(jié)束的條件第五步 看a,b的長(zhǎng)度是否小于d或f(m)是否等于0,若是,則m是方程的近以解;否則返回第三步.例2 用二分法求解方程x220(x>0)的近以 解的算法.算法描述:第一步 令f(x)=x2-2,給出精確度d第二步 確定區(qū)間a,b,滿足f(a)·f(b)<0.第四步 若f(a)·f(m)<0,則零點(diǎn)在區(qū)間a,m,否則,零點(diǎn)在區(qū)間m,b.將新得到的含零點(diǎn)的區(qū)間記為a,b.第三步 取區(qū)間中點(diǎn)m=例3 給出求1+2+3+4+5的一個(gè)算法.算法1 按照逐一相加的程序進(jìn)行. 第一步 計(jì)算1+2,得到3;第二步 將第一步中的運(yùn)算結(jié)果3與3相加,得到6;第三步 將第二步中的運(yùn)算結(jié)果6與4相加,得到10;第四步 將第三步中的運(yùn)算結(jié)果10與5相加,得到15.算法2 可以運(yùn)用公式1+2+3+n=n(n+1)/2直接計(jì)算. 第一步:取n=5; 第二步:計(jì)算n(n+1)/2 ; 第三步:輸出運(yùn)算結(jié)果.比較上二種算法,算法2更簡(jiǎn)單,步驟少,所以利用公式解決問(wèn)題是最理想、合算的算法.因此在尋求算法的過(guò)程中,首先是利用公式.三、課堂練習(xí)
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 川教版信息技術(shù)五年級(jí)下冊(cè)教案
- 2024年家用吸塵器行業(yè)分析:家用吸塵器國(guó)內(nèi)市場(chǎng)規(guī)模已超過(guò)300億元
- 2024-2025學(xué)年小學(xué)科學(xué)四年級(jí)下冊(cè)粵教粵科版(2017秋)教學(xué)設(shè)計(jì)合集
- 2024-2025學(xué)年高中地理選修6中圖版教學(xué)設(shè)計(jì)合集
- 2024-2025學(xué)年初中道德與法治六年級(jí)(全一冊(cè))統(tǒng)編版(五四學(xué)制)(2024)教學(xué)設(shè)計(jì)合集
- 2024-2025學(xué)年小學(xué)勞動(dòng)三年級(jí)上冊(cè)川民版《勞動(dòng)教育》教學(xué)設(shè)計(jì)合集
- 2024-2025學(xué)年初中地理七年級(jí)上冊(cè)(2024)商務(wù)星球版(2024)教學(xué)設(shè)計(jì)合集
- 人教版數(shù)學(xué)八年級(jí)上冊(cè):14-整式的乘法與因式分解-專題練習(xí)(附答案)
- 2024年08月金華事業(yè)單位公開招聘金華經(jīng)濟(jì)技術(shù)開發(fā)區(qū)管理委員會(huì)所屬事業(yè)單位下半年工作人員9人筆試歷年典型考點(diǎn)解題思路附帶答案詳解
- 人獸共患傳染病課件
- 放棄貧困生補(bǔ)助申請(qǐng)書怎么寫
- 酮洛芬凝膠貼膏-藥品臨床應(yīng)用解讀
- 高一新編日語(yǔ)教程第一冊(cè)復(fù)習(xí)日語(yǔ)測(cè)試(一)
- 遵義市巡游出租汽車駕駛員從業(yè)資格考試區(qū)域科目考試題庫(kù)(含答案)
- 部編一上4《四季》
- GB/T 43278-2023醫(yī)學(xué)實(shí)驗(yàn)室風(fēng)險(xiǎn)管理在醫(yī)學(xué)實(shí)驗(yàn)室的應(yīng)用
- 第3課-計(jì)算機(jī)部件我愛(ài)護(hù)
- 統(tǒng)編版語(yǔ)文四年級(jí)上冊(cè)第四單元《中國(guó)古代神話》整本書閱讀公開課一等獎(jiǎng)創(chuàng)新教學(xué)設(shè)計(jì)
- 幼兒園中班數(shù)學(xué)《營(yíng)救小羊》課件
- 餐飲食品安全風(fēng)險(xiǎn)管控清單
- 商業(yè)用房招租計(jì)劃書
評(píng)論
0/150
提交評(píng)論