《算法的概念》(新人教A版必修)ppt課件

1、12第一步第一步 把冰箱打開把冰箱打開;第二步第二步 把大象放進(jìn)冰箱把大象放進(jìn)冰箱;第三步第三步 把冰箱門關(guān)上。把冰箱門關(guān)上。問問 要把大象要把大象裝入裝入冰箱分幾步？冰箱分幾步？3數(shù)字游戲數(shù)字游戲第一步，隨意在第一步，隨意在0、1、2、3、4、5、6、7、8、9中挑一個數(shù)字；中挑一個數(shù)字；第二步，把這個數(shù)乘以第二步，把這個數(shù)乘以2；第三步，然后加上第三步，然后加上5；第四步，再乘以第四步，再乘以50；第五步，把得到的數(shù)字加上第五步，把得到的數(shù)字加上1762；第六步，用這個數(shù)字減去你的出生的那一年；第六步，用這個數(shù)字減去你的出生的那一年；第七步，你會得到一個三位數(shù)。第七步，你會得到一個三位數(shù)。

2、 不難發(fā)現(xiàn)，這個三位數(shù)的百位就是你開始挑選的那個數(shù)，而不難發(fā)現(xiàn)，這個三位數(shù)的百位就是你開始挑選的那個數(shù)，而十位和個位組成的數(shù)字就是你十位和個位組成的數(shù)字就是你2012年得實際年齡（實歲）年得實際年齡（實歲）4算法的概念Stick .stick5解：解：第一步，中用y表示x, x=2y-1 第二步，將代入，得y=3/5 第三步，將代入，解得x=1/5寫出二元一次方程組求解過程 x-2y= -1 回 ：.2x+y=1 顧1535第四步，x =：y =即方程的解6思考思考7歸納總結(jié)歸納總結(jié)算法的概念：算法的概念： 在數(shù)學(xué)中，算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步在數(shù)學(xué)中，算法通常是指

3、按照一定規(guī)則解決某一類問題的明確和有限的步驟。驟。算法的特點算法的特點指向性指向性有序性有序性確定性確定性不唯一性不唯一性有限性有限性8判斷整數(shù)判斷整數(shù)n(n2)是否為質(zhì)數(shù)，試設(shè)計一個算法是否為質(zhì)數(shù)，試設(shè)計一個算法.解解 算法如下算法如下 第一步，給定大于第一步，給定大于2的整數(shù)的整數(shù)n. 第二步，令第二步，令i=2. 第三步，用第三步，用i除除n，得到余數(shù)，得到余數(shù)r. 第四步，判斷第四步，判斷“r=0”是否成立是否成立.若是，則若是，則n不是質(zhì)數(shù)，結(jié)束不是質(zhì)數(shù)，結(jié)束算法；否則，將算法；否則，將i的值增加的值增加1,仍用仍用i表示表示. 第五步，判斷第五步，判斷“i(n-1)”是否成立是否成

4、立.若是，則若是，則n是質(zhì)數(shù)，結(jié)是質(zhì)數(shù)，結(jié)束算法；否則，返回第三步束算法；否則，返回第三步.判斷整數(shù)判斷整數(shù)79是否為質(zhì)數(shù)，試設(shè)計一個算法是否為質(zhì)數(shù)，試設(shè)計一個算法.用i除79，得到余數(shù)為r令i=2.若r=0,則79不是質(zhì)數(shù)，算法結(jié)束.否則，給i增加1,仍用i表示.判斷i78，是否成立.若是，則79是質(zhì)數(shù).否則，返回第二步.第一步，第二步，第三步，第四步，9例2 用二分法求解方程 求關(guān)于x的方程x220的根，精確到0.005算法描述第一步 令f(x)=x2-2，因為f(1)0，所以設(shè)x1=1，x2=2第二步 令m=(x1+x2)/2，判斷f(m)是否為0，若是，則m為所求，否則，則繼續(xù)判斷f(x1)f(m)大于0還是小于0。第三步 若f(x1)f(m) 0則令x1=m，否則x2=m。第四步 判斷|x1-x2|0.005是否成立？若是則x1、x2之間的任