資源描述：
《高二數(shù)學算法初步ppt課件.ppt》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。
1、1、算法初步目標：了解算法的基本思想；培養(yǎng)使用算法的思想進行思考與表達解決問題的能力。內容：1、算法的含義。2、程序框圖。3、實現(xiàn)算法的程序。4、典型的算法介紹。1、算法的含義算法：用計算機解決問題的某一類問題的程序或步驟，且在有限步內完成。理解：1、算法是一種解決問題的過程和步驟。2、算法是解決某一類問題的。3、算法具有某種意義上的通用性和普適性。4、算法是與計算機對話的一種思維方式。5、算法必須有限步完成。舉例：求一元二次方程ax2+bx+c=0的實根。 用算法的思想怎樣來求？(全解p7例三)1、算法的含義因式分解的方
2、法行不行？不具有通用性！解：Step1：確定a,b,cStep2：計算判別式?Step3：判別?的符號Step4：三種結果1）無實根；2）有兩個相等實根；3）有兩個不等實根。Step5：輸出實根開始輸入a,b,c?=b2-4ac;p=-b/2a;q=
3、?
4、1/2/2a?>=0x1=p+q;x2=p-q;兩個相等實根x1,x2輸出不等實根x1,x2無實根x1=x2?結束否是是否1、算法的含義例1任意給定一個大于1的整數(shù)n，試設計一個算法步驟對n是否為質數(shù)做出判斷。Step1：輸入n，如果n=2，則n是質數(shù)；若n>2，執(zhí)行第二
5、步；Step2：令flag=1，標記flag區(qū)分是否存在整除的情況；Step3：依次從2~n-1循環(huán)檢驗是否為n的因數(shù)，在某一步，若是n的因數(shù)，則令flag=0，中途直接停止即可，并作出判斷，n不是質數(shù)；Step4：如果循環(huán)檢查完2~n-1中的每一個數(shù)，flag=1仍然成立，則可以做出判斷，n是質數(shù)?？傮w思路：如果n大于2，將n依次除以2~n-1，檢查每一次是否整除，若某一次整除，則n不是質數(shù)，否則，全部檢查完，仍沒有整除的情況，則n是質數(shù)；n=2，直接判斷是質數(shù)。1、算法的含義例1、詳細步驟：Step1：輸入n，如果n=
6、2，則n是質數(shù)，結束；若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）步（即轉2）步）；32）否，下一步；Step4：flag=1?41）是，n是質數(shù)；42）否，n不是質數(shù)?？驁D1、算法的含義例2、用二分法求方程x2-2=0的近似根的算法。Step1：令f(x)=x2-2，取區(qū)間端點為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、算法的含義小結：算法是“傻瓜式”的，即算法要“面面俱到”，不能省略任何一個細小的步驟，只有這樣，才能在設計出算法后，把具體的執(zhí)行過程交給計算機完成。但，算法有“好”與“不好”之分，“好”的算法可以節(jié)約計算機的執(zhí)行時間，“不好”的算法占用大量的計算機時間。1、算法的含義例如：枚舉法。x1,x2,x3,x4,x5為0-999之間的整數(shù)，求滿足x1+x2+x3+x4+x5=2050的條件下，乘積x1·x2·x3·x4·x5達到最大。解：計算機枚舉出所有可能的組合(1000
11、)5=1015，現(xiàn)有計算機計算約為200多年。而實際上，可以找到算法算出，當x1=x2=x3=x4=x5=410時，x1·x2·x3·x4·x5達到最大。2、程序框圖框圖：又稱流程圖，是表達算法的重要工具，借助框圖，人們可以清晰而條理地表達思想。理解：1、框圖的表現(xiàn)形式：程序框和流程線的組合形式。2、程序框和流程線是一種形式規(guī)范，好的形式規(guī)范，是交流重要前提。3、通過框圖將解題思想表達為計算機的“思維”習慣。例1的框圖開始輸入nflag=0flag=1n不是質數(shù)d整除n?結束d=2否是n>2?d=d+1d12、=1?flag=1?n是質數(shù)否是否否是返回例2的框圖返回開始f(x)=x2-2m=(x1+x2)/2輸出mf(x1)f(m)>0?結束x1=m否是f(m)=0?x2=m
13、x1-x2
14、
