算法的概念教學(xué)設(shè)計(jì)

1、算法的概念教學(xué)設(shè)計(jì)孫鳳武一、教學(xué)目標(biāo)：1、知識(shí)與技能：（1）了解算法的含義，體會(huì)算法的思想。（2）能夠用自然語言敘述算法。（3）掌握正確的算法應(yīng)滿足的要求。（4）會(huì)寫出解線性方程（組）的算法。（5）會(huì)寫出一個(gè)求有限整數(shù)序列中的最大值的算法。（6）會(huì)應(yīng)用Scilab求解方程組。2、過程與方法：通過求解二元一次方程組，體會(huì)解方程的一般性步驟，從而得到一個(gè)解二元一次方程組的步驟，這些步驟就是算法，不同的問題有不同的算法。由于思考問題的角度不同，同一個(gè)問題也可能有多個(gè)算法，能模仿求解二元一次方程組的步驟，寫出一個(gè)求有限整數(shù)序列中的最大值的算法。3、情感態(tài)度與價(jià)值觀：通過本節(jié)的學(xué)習(xí)，使我們對(duì)計(jì)算機(jī)的算法

2、語言有一個(gè)基本的了解，明確算法的要求，認(rèn)識(shí)到計(jì)算機(jī)是人類征服自然的一各有力工具，進(jìn)一步提高探索、認(rèn)識(shí)世界的能力。二、重點(diǎn)與難點(diǎn)：重點(diǎn)：算法的含義、解二元一次方程組和判斷一個(gè)數(shù)為質(zhì)數(shù)的算法設(shè)計(jì)。難點(diǎn)：把自然語言轉(zhuǎn)化為算法語言。三、教學(xué)設(shè)想：1、 創(chuàng)設(shè)情境：算法作為一個(gè)名詞，在中學(xué)教科書中并沒有出現(xiàn)過，我們?cè)诨A(chǔ)教育階段還沒有接觸算法概念。但是我們卻從小學(xué)就開始接觸算法，熟悉許多問題的算法。如，做四則運(yùn)算要先乘除后加減，從里往外脫括弧，豎式筆算等都是算法，至于乘法口訣、珠算口訣更是算法的具體體現(xiàn)。我們知道解一元二次方程的算法，求解一元一次不等式、一元二次不等式的算法，解線性方程組的算法，求兩個(gè)數(shù)的

3、最大公因數(shù)的算法等。因此，算法其實(shí)是重要的數(shù)學(xué)對(duì)象。2、 探索研究 算法(algorithm)一詞源于算術(shù)(algorism)，即算術(shù)方法，是指一個(gè)由已知推求未知的運(yùn)算過程。后來，人們把它推廣到一般，把進(jìn)行某一工作的方法和步驟稱為算法。廣義地說，算法就是做某一件事的步驟或程序。菜譜是做菜肴的算法，洗衣機(jī)的使用說明書是操作洗衣機(jī)的算法，歌譜是一首歌曲的算法。在數(shù)學(xué)中，主要研究計(jì)算機(jī)能實(shí)現(xiàn)的算法，即按照某種機(jī)械程序步驟一定可以得到結(jié)果的解決問題的程序。比如解方程的算法、函數(shù)求值的算法、作圖的算法，等等。3、 例題分析：例1 任意給定一個(gè)大于1的整數(shù)n，試設(shè)計(jì)一個(gè)程序或步驟對(duì)n是否為質(zhì)數(shù)做出判定。例

4、2 用二分法設(shè)計(jì)一個(gè)求議程x22=0的近似根的算法。小結(jié)：算法具有以下特性：(1)有窮性；(2)確定性；(3)順序性；(4)不惟一性；(5)普遍性典例剖析：1、基本概念題例3 寫出解二元一次方程組 的算法學(xué)生做一做：對(duì)于一般的二元一次方程組來說，上述步驟應(yīng)該怎樣進(jìn)一步完善？老師評(píng)一評(píng)：本題的算法是由加減消元法求解的，這個(gè)算法也適合一般的二元一次方程組的解法。下面寫出求方程組的解的算法：第一步：A1-A2，得(A1B2-A2B1)y+A1C2-A2C1=0；第二步：解，得；第三步：將代入，得。此時(shí)我們得到了二元一次方程組的求解公式，利用此公司可得到倒2的另一個(gè)算法：第一步：取A1=1，B1=-2，C1=1，A2=2，B2=1，C2=-1；第二步：計(jì)算與第三步：輸出運(yùn)算結(jié)果?？梢娎蒙鲜鏊惴?，更加有利于上機(jī)執(zhí)行與操作?；A(chǔ)知識(shí)應(yīng)用題例5 寫出求1+2+3+4+5+6的一個(gè)算法。小結(jié) 由于計(jì)算機(jī)動(dòng)是高速計(jì)算的自動(dòng)機(jī)器，實(shí)現(xiàn)循環(huán)的語句。因此，上述算法2不僅是正確的，而且是在計(jì)算機(jī)上能夠?qū)崿F(xiàn)的較好的算法。在上面的算法中，S3，S4，S5構(gòu)成一個(gè)完整的循環(huán)，這里需要說明的是，每經(jīng)過一次循環(huán)之后，變量P、i的值都發(fā)生了變化，并且生循環(huán)一次之后都要在步驟S5對(duì)i的值進(jìn)行檢驗(yàn)，一旦發(fā)現(xiàn)i的值大于11時(shí)，立即停止循環(huán)，同時(shí)輸出最后一個(gè)P的值，對(duì)于循環(huán)結(jié)構(gòu)的詳細(xì)情況，我們將在以后的學(xué)習(xí)