課程內(nèi)容:
《算法的概念》
復(fù)習(xí):
問(wèn)題1:求二元一次方程的解。
問(wèn)題2:用加減消元法解二元一次方程組的具體步驟是什么?
問(wèn)題3:寫(xiě)出(a1b2-a2b1=0)的求解步驟。
問(wèn)題4:到底什么是算法?
在數(shù)學(xué)中,算法通常是指按照一定規(guī)則解決某一類(lèi)問(wèn)題的明確和有限的步驟。
現(xiàn)在,算法通??梢跃幊捎?jì)算機(jī)程序,讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題。
例題:變式1:設(shè)計(jì)一個(gè)算法,判斷35是否為質(zhì)數(shù)。
變式2:設(shè)計(jì)一個(gè)算法,判斷1997是否為質(zhì)數(shù)。
思考:一般地,判斷任意一個(gè)大于2的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計(jì)?
例2.用二分法設(shè)計(jì)一個(gè)求方程x2-2=0(x>0)的近似解得算法。
練習(xí)1:有人對(duì)哥德巴赫猜想“任何大于4的偶數(shù)都能寫(xiě)成兩個(gè)質(zhì)數(shù)之和”設(shè)計(jì)了如下操作步驟:
第一步,檢驗(yàn)6=3+3
第二步,檢驗(yàn)8=3+5
第三步,檢驗(yàn)10=5+5
……
利用計(jì)算機(jī)無(wú)窮地進(jìn)行下去!請(qǐng)問(wèn):這是一個(gè)算法嗎?
練習(xí)2:任意給定一個(gè)大于1的正整數(shù)n,設(shè)計(jì)一個(gè)算法求出n的所有因數(shù)。
本節(jié)重點(diǎn):
1.體會(huì)算法的思想,理解算法的含義,了解算法的特征,能用自然語(yǔ)言描述算法。
2.培養(yǎng)學(xué)習(xí)的邏輯思維能力和問(wèn)題解決的條理性。
本節(jié)難點(diǎn):
根據(jù)實(shí)例抽象概括算法的概念和特點(diǎn);依據(jù)概念設(shè)計(jì)算法。
易考點(diǎn):
通過(guò)分析具體問(wèn)題過(guò)程與步驟,建立算法的概念,了解算法的含義,體會(huì)算法的思想,能用自然語(yǔ)言描述解決具體問(wèn)題的算法。
常老師
女,中教中級(jí)職稱
從教30年,數(shù)學(xué)教研組長(zhǎng),省級(jí)“先進(jìn)教育工作者”、優(yōu)秀教師,市級(jí)骨干教師、“教學(xué)標(biāo)兵”。