算法的概念杭州二中分校陳海玲課題引入×

課題引入×

課題引入×一一得一，一上一，二上二，三下五去二，四去六進一，……提出問題×寫出的解的過程．問題一學生活動×解方程學生活動×解方程學生活動×解方程第一步,

第二步,解（3）得

第三步,

第四步,解（4）得

第五步,得到方程組的解為

算法的概念×算法：

在數(shù)學中算法通常指按照一定規(guī)則解決某一類問題的明確和有限的步驟.

現(xiàn)在,算法通?？梢跃幊捎嬎銠C程序,讓計算機執(zhí)行并解決問題.理解概念×例1．設計一個算法判斷7是否為質(zhì)數(shù).第一步,用2除7,得到余數(shù)1.因為余數(shù)不為0，所以2不能整除7.第二步,用3除7,得到余數(shù)1.因為余數(shù)不為0，所以3不能整除7.第三步,用4除7,得到余數(shù)3.因為余數(shù)不為0，所以4不能整除7.第四步,用5除7,得到余數(shù)2.因為余數(shù)不為0，所以5不能整除7.第五步,用6除7,得到余數(shù)1.因為余數(shù)不為0，所以6不能整除7.因此，7是質(zhì)數(shù).例1．設計一個算法判斷35是否為質(zhì)數(shù).例1．設計一個算法判斷1997是否為質(zhì)數(shù).例1.設計一個算法判斷n(n>2)是否為質(zhì)數(shù).理解概念×例2.寫出用“二分法”求方程的近似解的一個算法.理解概念×abmf(m)d121.50.25111.51.25-0.43750.51.251.51.375-0.1093750.251.3751.51.43750.066406250.1251.3751.43751.40625-0.022460940.06251.406251.43751.4218750.0217285160.031251.406251.4218751.4140625-0.000427250.0156251.41406251.4218751.417968750.0106353760.00781251.41406251.4179691.416015630.005100250.00390625當d=0.05時解決問題×第四步,若f(a)·f(m)<0,則含零點的區(qū)間為［a,m］；第一步,令.給定精確度d.第二步,給定區(qū)間［a,b］,滿足f(a)·f(b)＜0．第三步,取中間點．第五步,判斷［a,b］的長度是否小于d或者f(m)是否等于０.將新得到的含零點的仍然記為［a,b］

.否則，含零點的區(qū)間為［m,b］.若是，則m是方程的近似解;否則，返回第三步．歸納小結(jié)×一、算法的概念二、算法的特征1.順序性３.有限性２.明確性

在數(shù)學中算法通常指按照一定規(guī)則解決某一類問題的明確和有限的步驟.

現(xiàn)在,算法通?？梢跃幊捎嬎銠C程序,讓計算機執(zhí)行并解決問題.三、算法的結(jié)構目標檢測×一.課堂檢測:1.有人對歌德巴赫猜想“任何大于4的偶數(shù)都能寫成兩個奇質(zhì)數(shù)之和”設計了如下操作步驟：第一步，檢驗6＝3＋3第三步，檢驗10＝5＋5第二步，檢驗8＝3＋5……利用計算機無窮的進行下去！請問，利用這種程序能夠證明猜想的正確性嗎？這是一個算法