高二數(shù)學(xué)算法初步ppt課件.ppt

《高二數(shù)學(xué)算法初步ppt課件.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、1、算法初步目標(biāo)：了解算法的基本思想；培養(yǎng)使用算法的思想進(jìn)行思考與表達(dá)解決問題的能力。內(nèi)容：1、算法的含義。2、程序框圖。3、實(shí)現(xiàn)算法的程序。4、典型的算法介紹。1、算法的含義算法：用計(jì)算機(jī)解決問題的某一類問題的程序或步驟，且在有限步內(nèi)完成。理解：1、算法是一種解決問題的過程和步驟。2、算法是解決某一類問題的。3、算法具有某種意義上的通用性和普適性。4、算法是與計(jì)算機(jī)對(duì)話的一種思維方式。5、算法必須有限步完成。舉例：求一元二次方程ax2+bx+c=0的實(shí)根。用算法的思想怎樣來求？(全解p7例三)1、算法的含義因式分解的方

2、法行不行？不具有通用性！解：Step1：確定a,b,cStep2：計(jì)算判別式?Step3：判別?的符號(hào)Step4：三種結(jié)果1）無實(shí)根；2）有兩個(gè)相等實(shí)根；3）有兩個(gè)不等實(shí)根。Step5：輸出實(shí)根開始輸入a,b,c?=b2-4ac;p=-b/2a;q=

3、?

4、1/2/2a?>=0x1=p+q;x2=p-q;兩個(gè)相等實(shí)根x1,x2輸出不等實(shí)根x1,x2無實(shí)根x1=x2?結(jié)束否是是否1、算法的含義例1任意給定一個(gè)大于1的整數(shù)n，試設(shè)計(jì)一個(gè)算法步驟對(duì)n是否為質(zhì)數(shù)做出判斷。Step1：輸入n，如果n=2，則n是質(zhì)數(shù)；若n>2，執(zhí)行第二

5、步；Step2：令flag=1，標(biāo)記flag區(qū)分是否存在整除的情況；Step3：依次從2~n-1循環(huán)檢驗(yàn)是否為n的因數(shù)，在某一步，若是n的因數(shù)，則令flag=0，中途直接停止即可，并作出判斷，n不是質(zhì)數(shù)；Step4：如果循環(huán)檢查完2~n-1中的每一個(gè)數(shù)，flag=1仍然成立，則可以做出判斷，n是質(zhì)數(shù)。總體思路：如果n大于2，將n依次除以2~n-1，檢查每一次是否整除，若某一次整除，則n不是質(zhì)數(shù)，否則，全部檢查完，仍沒有整除的情況，則n是質(zhì)數(shù)；n=2，直接判斷是質(zhì)數(shù)。1、算法的含義例1、詳細(xì)步驟：Step1：輸入n，如果n=

6、2，則n是質(zhì)數(shù)，結(jié)束；若n>2，執(zhí)行第二步；Step2：令flag=1；Step3：1）d=2；2）d整除n?21）是，flag=0；22）否，d自增加1（d=d+1）；3）d<=n-1且flag=1？31）是，重新判斷第2）步（即轉(zhuǎn)2）步）；32）否，下一步；Step4：flag=1?41）是，n是質(zhì)數(shù)；42）否，n不是質(zhì)數(shù)?？驁D1、算法的含義例2、用二分法求方程x2-2=0的近似根的算法。Step1：令f(x)=x2-2，取區(qū)間端點(diǎn)為x1=1,x2=2，則f(x1)<0，f(x2)>0；Step2：令m=(x1+x2)

7、/2，判斷f(m)=0?若是，m即為所求，停止；Step3：否則，判斷f(x1)·f(m)>0?若成立，令x1=m；否則，令x2=m；Step4：判斷

8、x1-x2

9、

10、x)=x2-2x2=2x1=11.51.251.3751、算法的含義小結(jié)：算法是“傻瓜式”的，即算法要“面面俱到”，不能省略任何一個(gè)細(xì)小的步驟，只有這樣，才能在設(shè)計(jì)出算法后，把具體的執(zhí)行過程交給計(jì)算機(jī)完成。但，算法有“好”與“不好”之分，“好”的算法可以節(jié)約計(jì)算機(jī)的執(zhí)行時(shí)間，“不好”的算法占用大量的計(jì)算機(jī)時(shí)間。1、算法的含義例如：枚舉法。x1,x2,x3,x4,x5為0-999之間的整數(shù)，求滿足x1+x2+x3+x4+x5=2050的條件下，乘積x1·x2·x3·x4·x5達(dá)到最大。解：計(jì)算機(jī)枚舉出所有可能的組合(1000

11、)5=1015，現(xiàn)有計(jì)算機(jī)計(jì)算約為200多年。而實(shí)際上，可以找到算法算出，當(dāng)x1=x2=x3=x4=x5=410時(shí)，x1·x2·x3·x4·x5達(dá)到最大。2、程序框圖框圖：又稱流程圖，是表達(dá)算法的重要工具，借助框圖，人們可以清晰而條理地表達(dá)思想。理解：1、框圖的表現(xiàn)形式：程序框和流程線的組合形式。2、程序框和流程線是一種形式規(guī)范，好的形式規(guī)范，是交流重要前提。3、通過框圖將解題思想表達(dá)為計(jì)算機(jī)的“思維”習(xí)慣。例1的框圖開始輸入nflag=0flag=1n不是質(zhì)數(shù)d整除n?結(jié)束d=2否是n>2?d=d+1d

12、=1?flag=1?n是質(zhì)數(shù)否是否否是返回例2的框圖返回開始f(x)=x2-2m=(x1+x2)/2輸出mf(x1)f(m)>0?結(jié)束x1=m否是f(m)=0?x2=m

13、x1-x2

14、