算法概念課

編輯: 逍遙路 關(guān)鍵詞: 高中數(shù)學(xué) 來源: 高中學(xué)習(xí)網(wǎng)
    一、內(nèi)容和內(nèi)容解析

我國著名數(shù)學(xué)家吳文俊院士曾指出,數(shù)學(xué)發(fā)展中有兩種思想:一種是公理化思想,另一種是機(jī)械化思想。前者源于古希臘,后者則貫穿整個(gè)中國古代數(shù)學(xué),這兩種思想對數(shù)學(xué)發(fā)展都曾起過巨大作用。機(jī)械化的思想就是算法的思想。

 

計(jì)算機(jī)能模仿人的某些機(jī)械性部分的思維功能,能按一定的規(guī)則進(jìn)行邏輯判斷和推理,代替人腦的部分勞動,而且能更快更精確,把人從繁重的較簡單的腦力勞動中解脫出來。但是計(jì)算機(jī)不能自主解決問題,它必須通過人輸入各種程序來執(zhí)行,這種程序的基礎(chǔ)即是算法。

 

算法是按照一定規(guī)則解決某一問題的明確的有限的步驟。算法具有普遍性,它解決的是一類而不僅僅是一個(gè)具體的問題;由于算法最終要編成程序交于計(jì)算機(jī)執(zhí)行,所以必須是明確和有限的步驟,否則計(jì)算機(jī)輸不出結(jié)果,也就沒有意義了。

   

    本課設(shè)置的問題大體代表了算法的三種邏輯結(jié)構(gòu),由淺入深。

 

    二、目標(biāo)和目標(biāo)解析

    算法可以看作是對問題的另一種意義上的解,不僅簡單地包括對問題的答案、還包括獲得答案的過程、方法,而且此過程必須精確有效。因此算法的設(shè)計(jì)旨在發(fā)展學(xué)生對構(gòu)造性數(shù)學(xué)的理解和對運(yùn)算意義的理解,由此培養(yǎng)學(xué)生程序化地進(jìn)行思考的習(xí)慣從而發(fā)展學(xué)生思維的邏輯性,條理性、精確性,并了解數(shù)學(xué)在計(jì)算機(jī)中的應(yīng)用,提高對數(shù)學(xué)重要性的認(rèn)識。

    三、教學(xué)設(shè)計(jì)

 

 

教學(xué)過程

師生活動

設(shè)計(jì)意圖

設(shè)置情境引入課題

問題1.1:A,B兩個(gè)杯子里分別裝有酒和醋,怎樣可以交換,即讓A,B里分別裝有醋和酒?

解析:當(dāng)然需要一個(gè)空杯子C。有兩種方法:第一種是首先將A中的酒倒入C中,然后將B中的醋倒入A中,最后將C中的酒倒入B中,這樣A,B中就分別裝有醋和酒;第二種是首先將B中的醋倒入C中,然后將A中的酒倒入B中,最后將C中的醋倒入A中,同樣也達(dá)到了目的。

 

讓學(xué)生自己思考并說出自己的見解。

吸引學(xué)生注意力,引發(fā)學(xué)生探索的興趣,通過一步一步地解決實(shí)際問題初步體會本節(jié)課將要學(xué)習(xí)的算法的思想。

探索實(shí)踐建構(gòu)知識

問題2.1:如何來解這個(gè)二元一次方程組呢?

                                  ①

                               ②

解析:用消元法來一步步求解

第一步:①+②×2,得 .                ③

第二步:解③,得.

第三步:②-①×2,得.                  ④

第四步:解④,得.                        

第五步:方程組解為          

                                              

師:這是我們熟悉的一個(gè)具體的二元一次方程組,我們把這個(gè)問題推廣一下,對于任意的一個(gè)二元一次方程組我們?nèi)绾吻蠼猓?/p>

 

                                                     2.2:解下列二元一次方程組   

 

                                   ?

                                  ?                  

其中.

 

解析:類比問題2.2,用消元法來一步步求解。

第一步:①× b2+②×b1,得  ③

第二步:解③,得.             

第三步:②×a1-①×a2,得 ④

 

第四步:解④,得.                           

第五步:方程組解為          

                               

 

師:從解決上述兩個(gè)問題的過程來看,大家有什么樣的體會?每解決一個(gè)問題,其步驟是有限的嗎?任何一個(gè)步驟是明確的嗎?

生:都是一步一步求解的,步驟性很強(qiáng)。步驟是有限的、明確的。

師:是的。我們感覺有種程序化的味道,其實(shí)我們就要有意識地培養(yǎng)這種程序化地進(jìn)行思考的習(xí)慣,因?yàn)樵诮裉爝@樣一個(gè)信息化的時(shí)代,計(jì)算機(jī)可以代替人大腦的部分勞動,比如快速準(zhǔn)確地繁復(fù)的計(jì)算,一部分邏輯判斷和推理等等。但計(jì)算機(jī)本身是不會解決問題的,所以首先需要人編好程序,然后交給計(jì)算機(jī),計(jì)算機(jī)會按照程序執(zhí)行,最終解決問題。因此我們要編好程序,這程序的雛形其實(shí)就如我們剛剛解決的這兩個(gè)問題的過程,也就是今天我們要學(xué)習(xí)的算法。

    算法從字面上來看,就是計(jì)算的方法。事實(shí)上,剛開始算法確實(shí)是用阿拉伯?dāng)?shù)字進(jìn)行算術(shù)運(yùn)算的過程,后來隨著數(shù)學(xué)的發(fā)展,算法的概念也有所擴(kuò)充,現(xiàn)在,在數(shù)學(xué)中,算法通常指按照一定規(guī)則解決某一類問題的明確的和有限的步驟。算法的優(yōu)越處在于,它是解決一類問題的,比如問題2.1我們只是解決了一個(gè)二元一次方程組,而問題2.2我們解決了整個(gè)二元一次方程組,以后遇到任何一個(gè)二元一次方程組,我們只需將系數(shù)改變即可。不過在解決某一類問題之前先解決具體問題可以給我們一些啟示。還有一個(gè)問題是,為什么要求明確和有限的步驟呢?因?yàn)樗惴ㄗ罱K要被編成程序交付計(jì)算機(jī)執(zhí)行,所以步驟必須明確和有限,否則計(jì)算機(jī)執(zhí)行不了或輸不出結(jié)果,這樣的話就沒有意義了。

所以我們在編算法的時(shí)候應(yīng)該遵循上述原則。

 

 

教師強(qiáng)調(diào)在求解的時(shí)候?qū)懗鼍_的步驟,解決后,引導(dǎo)學(xué)生總結(jié)二元一次方程組的一般解法。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

根據(jù)剛才的總結(jié),讓學(xué)生自己求解。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

教師引導(dǎo)學(xué)生總結(jié)解決上述問題時(shí)的體會,然后教師總結(jié)。

從解決熟悉的二元一次方程組得到啟發(fā),從而解決一般的二元一次方程組,體會一步一步地解決一類問題的想法。

 

 

 

主要突出

順序結(jié)構(gòu)

 

 

范例講解鞏固檢測

問題3.1:設(shè)計(jì)一個(gè)算法求的值。

解析:根據(jù)絕對值的定義求解。

第一步:給定.

第二步:判斷是否大于或等于0,若是,則;若否,則.

 

問題4.1:設(shè)計(jì)一個(gè)算法判斷7是否為質(zhì)數(shù)。 解析:質(zhì)數(shù)是只能被1和自身整除的大于1的整數(shù)。所以直接的想法是分別用2、3、4、5、6去除7,看其中有沒有數(shù)可以整除7,若有,則說明7不是質(zhì)數(shù):若沒有,則說明7是質(zhì)數(shù).

第一步:用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ù).

練習(xí)4.2:設(shè)計(jì)一個(gè)算法判斷35是否為質(zhì)數(shù). 問題4.3:設(shè)計(jì)一個(gè)算法判斷n(n>2)是否為質(zhì)數(shù).

解析:學(xué)生可能會仿照仿照上述兩個(gè)問題用~去除n.,然后判斷余數(shù)(設(shè)為r)的情況.如下:

第一步:用2除n,得余數(shù)r.判斷r是否為0,若是,則n不是質(zhì)數(shù);若否,則進(jìn)行下一步.

第二步:用3除n,得余數(shù)r.判斷r是否為0,若是,則n不是質(zhì)數(shù);若否,則進(jìn)行下一步.

……

第步;用除n,得余數(shù)r.判斷r是否為0,若是,則n不是質(zhì)數(shù);若否,則進(jìn)行下一步.

第步;用除n,得余數(shù)r.判斷r是否為0,若是,則n不是質(zhì)數(shù);若否,則n是質(zhì)數(shù).

但問題是中間被“……”代替的步驟是不確定的.所以我們需要改進(jìn).在整個(gè)過程中有一些看似重復(fù)的步驟,而且n不象上述兩個(gè)例子是確定的數(shù),所以我們可以用變量i表示~的數(shù),用一種循環(huán)的想法來寫算法.

第一步:給定整數(shù)n(n>2).

第二步:令i=2.

第三步;用i除n,得到余數(shù)r.

第四步;判斷r=0是否成立.若是,則n不是質(zhì)數(shù),結(jié)束算法;否則將i的值增加1,仍用i表示.

第五步;判斷i>(n-1)是否成立.若是,則n是質(zhì)數(shù),結(jié)束算法;否則返回第三步.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

學(xué)生練習(xí)

 

 

 

 

教師引導(dǎo)學(xué)生嘗試著寫出步驟,讓學(xué)生討論能否簡化此算法。

 

 

 

 

 

 

主要突出

條件結(jié)構(gòu)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

主要突出

循環(huán)結(jié)構(gòu)

總結(jié)提煉提高能力

今天我們學(xué)習(xí)了算法,知道了在數(shù)學(xué)中,算法通常指按照一定規(guī)則解決某一類問題的明確的和有限的步驟。我們設(shè)計(jì)了幾個(gè)算法,也體會到了算法的層次分明。算法可以看作是對問題的另一種意義上的解,不僅簡單地包括對問題的答案、還包括獲得答案的過程、方法,而且此過程必須精確有效。編算法的過程也是我們程序化地進(jìn)行思考的過程,這使我們的思維更有邏輯性,條理性、精確性。所以課下請大家多思考,勤練習(xí)。

組織學(xué)生討論這節(jié)課的收獲。

 

布置作業(yè)探究延續(xù)

P5.1,2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


本文來自:逍遙右腦記憶 http://m.yy-art.cn/gaozhong/204860.html

相關(guān)閱讀:高中數(shù)學(xué)教學(xué)中學(xué)生思維能力的培養(yǎng)