導(dǎo)學(xué)案算法的概念

：算的概念學(xué)習(xí)目1、了解算法的含義，體會算法的思想2、掌握正確的算法應(yīng)滿足的要求。重點難重點：算法的含義、解二元一次方程組和判斷一個數(shù)為質(zhì)數(shù)的算法設(shè)計。難點：把自然語言轉(zhuǎn)化為算法語言。學(xué)法指算法是建立在解法基礎(chǔ)上的操作過程算法不一定要有運算結(jié)果問題答案可以由計算機(jī)解決．設(shè)計一個解決某類問題的算法的核心內(nèi)容是設(shè)計算法的步驟，它沒有一個固定的模式，但有以下幾個基本要求：(1)符合運算規(guī)則，計算機(jī)能操作；(2)每個步驟都有一個明確的計算任務(wù)；(3)對重復(fù)操作步驟作返回處理；(4)步驟個數(shù)盡可能少；(5)每個步驟的語言描述要準(zhǔn)確、簡明。問題探究知識探（一：算法概念思考1:在初中，對于解二元一次方程

111axy222

122

組你學(xué)過哪些方法？思考2:用加減消元法解二元一次方程組

的基本步驟是什么？第一步第二步第三步

xy2y

的具體步驟是什么？

第四步第一步+②×2，得5x=1.③第二步第三步第四步第五步思考3:參照上述思路，一般地，解方程組

第五步思考4:根據(jù)上述分析，用加減消元法解二元一次方程組，可以分為五個步驟進(jìn)行，這五個步驟就構(gòu)成了解二元一次方程組的一個“算法們再根據(jù)這一算法編制計算機(jī)程序，就可以讓計算機(jī)來解二元一次方程組.么解二元一次方程組的算法包括哪些內(nèi)容？1

思考5:一般地，算法是由按照一定規(guī)則解決某一類問題的基本步驟組成的。你認(rèn)為：(1)這些步驟的個數(shù)是有限的還是無限的？個計任務(wù)？

思2:如果讓計算機(jī)判是否為質(zhì)數(shù)，如何設(shè)計算法步驟？第一步第二步第三步第四步第五步思考6:有人對哥德巴赫猜想“任何大于的偶數(shù)都能寫成兩個質(zhì)數(shù)之和”

因此，

質(zhì)數(shù)。設(shè)計了如下操作步驟：第一步，檢驗6=3+3，第二步，檢驗8=3+5，第三步，檢驗10=5+5，……利用計算機(jī)無窮地進(jìn)行下去！請問：這是一個算法嗎？思考7:根據(jù)上述分析，你能歸納出算法的概念嗎？知識探（二）:法的步驟設(shè)思考1:如果讓計算機(jī)判斷否為質(zhì)數(shù)，如何設(shè)計算法步驟？第一步，用2除7得到余數(shù)1,所以2不能整除7.

思3:整是否為質(zhì)數(shù)？如果讓計算機(jī)判斷89是否為質(zhì)數(shù)，按照上述算法需要設(shè)計多少個步驟？思考4:用2～88逐一去除求余數(shù)，需要87個步驟，這些步驟基本是重復(fù)操作，我們可以按下面的思路改進(jìn)這個算法，減少算法的步驟。（1）用i表示2～88中的任意一個整數(shù)，并從2開始取數(shù)；（2用i除89得到余數(shù)若r=0，則89不是質(zhì)數(shù)；若r≠，i用i+1替代，再執(zhí)行同樣的操作；（3）這個操作一直進(jìn)行到取88止.你能按照這個思路，設(shè)計一個“判斷89是否為質(zhì)數(shù)”的算法步驟嗎？第一步令i=2；第二步

第二步

除89得到余數(shù)；第三步第四步第五步

第三步，若r=0則89質(zhì)數(shù)結(jié)束算法；若r≠0，將i用i+1替代第四步判i>88否成立？若是，則質(zhì)數(shù)，結(jié)束算法；否則，返回第二步.因此，7

質(zhì)數(shù)。2

思考5:一般地，判斷一個大于的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計？第一步定一個大于2的整數(shù)n；第二步第三步第四步第五步理論遷移例設(shè)函數(shù)f(x)的圖象是一條連續(xù)不斷的曲線，寫出用“二分法”求方程f解的算法。第一步取函數(shù)f，給定精確d.

2、面對算法描述確一項是()A.算法只能用自然語言來描述B.算法只能用圖形方式來表示C.同一問題可以有不同的算法D.一問題的算法不同,結(jié)果必然不同3、下面哪個不是算法的特()A.抽象性B.精確性C.有窮性D.唯一性4、算法的有窮性是指()A.算法必須包含輸出B.法中每個操作步驟都是可執(zhí)行的C.算法的步驟必須有限D(zhuǎn).以上說法均不正確5、早上從起床到出門需要洗臉?biāo)⒀?5min)水壺(2min)水(8min)、泡面(3min)、吃飯(10min)聽廣播(8min)幾個步驟,從下列選項中選最好的一種算法()第二，確定[a，，滿A.S1洗臉?biāo)⒀馈2刷壺、S3燒足.

水、S4泡面、S5吃飯、S6廣播第三步B.S1刷水壺S2燒水同時洗臉?biāo)⒀?、S3泡面、S4吃飯、S5聽廣播第四步若f()(m,則含零點

C.S1水壺、S2水同時洗臉?biāo)⒀?、S3泡面、的區(qū)間為,否則，含零點的區(qū)S4吃飯同時聽廣播間為.將新得到的含零點的D.S1吃飯同時聽廣播、S2泡面；S3區(qū)間仍記為[a,b];第五步目標(biāo)檢1、下面的結(jié)論正確的是()A.一個程序的算法步驟是可逆的B.一個算法可以無止境地運算下去的C.完成一件事情的算法有且只有一種D.設(shè)計算法要本著簡單方便的原則

燒水同時洗臉?biāo)⒀?；S4刷水壺6看下面的四段話,中不是解決問題的算法是()A.濟(jì)南到北京旅游,先坐火,坐飛機(jī)抵達(dá)解一元一次方程的步驟是去分母、去括號、移項、合并同類項、系數(shù)化為1C.方程2有兩個實根D.1+2+3+4+5的值,先計1+2=3,再計算3+3=6,6+4=10,10+5=15,最終結(jié)果為157已知直角三角形兩直角邊長,b,求斜邊的一個算法分下列三步：3

①計算c

；②輸入直角三角形兩直角邊ab的值；③輸出斜邊的值,其中正確的順序是()A.①②③B.②③①C.①③②D.②①③8若

間,且

糾錯矯正f()f(,則f間()A.至多有一個根B.至少有一個根C.恰好有一個根D.不確定9、寫出求1+2+3+4+5+6+…+100的一個算法.可運用式1+2+3+…nn+=直接計算.2第一步______①_______；第二步_______②__