普通高中課程標(biāo)準(zhǔn)數(shù)學(xué)3必修市公開課一等獎百校聯(lián)賽特等獎?wù)n件

普通高中課程標(biāo)準(zhǔn)數(shù)學(xué)3(必修)書山有路勤為徑，學(xué)海無崖苦作舟少小不學(xué)習(xí)，老來徒傷悲成功=艱辛勞動+正確方法+少談空話天才就是百分之一靈感，百分之九十九汗水！天才在于勤奮，努力才能成功！勤勞孩子展望未來,但懶惰孩子享受現(xiàn)在!!!什么也不問人什么也學(xué)不到!!!懷天下，求真知，學(xué)做人1.1.1算法概念（約2課時）1.1算法與程序框圖第一章算法初步10/10/第1頁一、復(fù)習(xí)引入算法作為一個名詞，在中學(xué)教科書中并沒有出現(xiàn)過，我們在基礎(chǔ)教育階段還沒有接觸算法概念。不過我們卻從小學(xué)就開始接觸算法，熟悉許多問題算法。如，做四則運算要先乘除后加減，從里往外脫括弧，豎式筆算等都是算法，至于乘法口訣、珠算口訣更是算法詳細(xì)表達(dá)。廣義地說，算法就是做某一件事步驟或程序。菜譜是做菜肴算法，洗衣機使用說明書是操作洗衣機算法，歌譜是一首歌曲算法。在數(shù)學(xué)中，主要研究計算機能實現(xiàn)算法，即按照某種機械程序步驟一定能夠得到結(jié)果處理問題程序。(古代計算工具：算籌與算盤.20世紀(jì)最偉大創(chuàng)造：計算機，計算機是強大實現(xiàn)各種算法工具。)10/10/第2頁一、復(fù)習(xí)引入要把大象裝冰箱，分幾步？哈哈問：10/10/第3頁2、現(xiàn)有九枚硬幣，有一枚略重，你能用天平(不用砝碼)將其找出來嗎？設(shè)計一個最有效方法，處理這一問題。S1：把九枚硬幣平均分成三份，取其中兩份放天平上稱，若平衡則重在剩下一份里，若不平衡則在重一份里； S2：在重一份里取兩枚放天平兩邊，若平衡則剩下一枚就是所找，若不平衡則重那枚就是所要找。二、提出問題10/10/第4頁二、提出問題3.一個農(nóng)夫帶著一只狼、一頭山羊和一籃蔬菜要過河，但只有一條小船。乘船時,農(nóng)夫只能帶一樣?xùn)|西。當(dāng)農(nóng)夫在場時候,這三樣?xùn)|西相安無事，一旦農(nóng)夫不在，狼會吃羊，羊會吃菜。請設(shè)計一個方案，使農(nóng)夫能安全地將這三樣?xùn)|西帶過河。S1:農(nóng)夫帶羊過河;S2:農(nóng)夫獨自回來;S3:農(nóng)夫帶狼過河;S4:農(nóng)夫帶羊回來;S5:農(nóng)夫帶蔬菜過河;S6:農(nóng)夫獨自回來;S7:農(nóng)夫帶羊過河。10/10/第5頁算法通常指能夠用來處理某一類問題步驟或程序，這些步驟或程序必須是明確和有效，而且能夠在有限步之內(nèi)完成。三、概念形成概念1.算法（algorithm）普通來說，“用算法處理問題”能夠利用計算機幫助完成。10/10/第6頁四、應(yīng)用舉例例1.寫出交換兩個大小相同杯子中液體(A水、B酒)一個算法。S1：找一個大小與A相同空杯子C。酒B空C水A10/10/第7頁四、應(yīng)用舉例例1.寫出交換兩個大小相同杯子中液體(A水、B酒)一個算法。S1：找一個大小與A相同空杯子C。S2：將A中水倒入C中。酒B水C空A10/10/第8頁四、應(yīng)用舉例例1.寫出交換兩個大小相同杯子中液體(A水、B酒)一個算法。S1：找一個大小與A相同空杯子C。S2：將A中水倒入C中。S3：將B中酒精倒入A中?？誃水C酒A10/10/第9頁四、應(yīng)用舉例例1.寫出交換兩個大小相同杯子中液體(A水、B酒)一個算法。S1：找一個大小與A相同空杯子C。S4：將C中水倒入B中，結(jié)束。S2：將A中水倒入C中。S3：將B中酒精倒入A中。水B空C酒A10/10/第10頁四、應(yīng)用舉例例2.寫出求一元二次方程ax2+bx+c=0根算法.S1：計算Δ=b2-4ac.S2：判斷，假如Δ＜0,則原方程無實數(shù)解；不然(Δ≥0)時，S3：輸出x1,x2或無實數(shù)解信息.10/10/第11頁例3.解二元一次方程組分析：解二元一次方程組主要思想是消元思想，有代入消元和加減消元兩種消元方法，下面用加減消元法寫出它求解過程解：S1：②-①×2，得：5y=3；③S2：解③得S3：將代入①，得S4：結(jié)論：本題算法是由加減消元法求解，這個算法也適合普通二元一次方程組解法。四、應(yīng)用舉例10/10/第12頁加減消元法解二元一次方程組算法(利用計算機)

S2：解得③S3：將代入①，得S1：得②

-①

③四、應(yīng)用舉例10/10/第13頁四、應(yīng)用舉例例4.(1)設(shè)計一個算法判斷7是否為質(zhì)數(shù)。S1：用2除7，得到余數(shù)1。因為余數(shù)不為0，所以2不能整除7。S2：用3除7，得到余數(shù)1。因為余數(shù)不為0，所以3不能整除7。S3：用4除7，得到余數(shù)3。因為余數(shù)不為0，所以4不能整除7。S4：用5除7，得到余數(shù)2。因為余數(shù)不為0，所以5不能整除7。S5：用6除7，得到余數(shù)1。因為余數(shù)不為0，所以6不能整除7。所以，7是質(zhì)數(shù)。10/10/第14頁四、應(yīng)用舉例例4.(2)設(shè)計一個算法判斷35是否為質(zhì)數(shù)。S1：用2除35，得到余數(shù)1。因為余數(shù)不為0，所以2不能整除35。S2：用3除35，得到余數(shù)2。因為余數(shù)不為0，所以3不能整除35。S3：用4除35，得到余數(shù)3。因為余數(shù)不為0，所以4不能整除7。S4：用5除35，得到余數(shù)0。因為余數(shù)為0，所以5能整除35。所以，35不是質(zhì)數(shù)。10/10/第15頁四、應(yīng)用舉例例4.(3)設(shè)計一個算法判斷整數(shù)n(n＞2）是否為質(zhì)數(shù)。S1：給定大于2整數(shù)n。S2：令i=2。S3：用i除n，得余數(shù)r。S4：判斷“r=0”是否成立，若成立，則n不是質(zhì)數(shù)，結(jié)束算法；不然，將i+1后返回第三步。10/10/第16頁四、應(yīng)用舉例在數(shù)學(xué)中，當(dāng)代意義上“算法”通常是指能夠用計算機來處理某一類問題程序或步驟，這些程序或步驟必須是明確和有效，而且能夠在有限步之內(nèi)完成.2.算法要求：(1)寫出算法，必須能處理一類問題(比如解任意一個二元一次方程組)，而且能重復(fù)使用；(2)算法過程要能一步一步執(zhí)行，每一步執(zhí)行操作,必須確切，不能含混不清，而且在有限步之內(nèi)完成后能得出結(jié)果。1.算法定義了解：10/10/第17頁四、應(yīng)用舉例3.算法基本特征:明確性：算法對每一個步驟都有確切，能有效執(zhí)行且得到確定結(jié)果，不能模棱兩可。次序與正確性：算法從初始步驟開始，分為若干明確步驟，每一步都只能有一個確定繼任者，只有執(zhí)行完前一步才能進入到后一步，而且每一步都確定無誤后，才能處理問題。有限性：算法應(yīng)由有限步組成，最少對一些輸入，算法應(yīng)在有限多步內(nèi)結(jié)束，并給出計算結(jié)果。不唯一性：求解某一個問題解法不一定是唯一，對于同一個問題能夠有不一樣解法。10/10/第18頁四、應(yīng)用舉例算法2:S1：取n=100；S3：輸出運算結(jié)果。S2：計算點評:算法1繁瑣,步驟較多；算法2簡單，步驟較少。找出好算法是我們追求目標(biāo)。例5、給出求1+2+3+…+99+100一個算法。算法1：S2：使S=1，i=2；S3：使S值變?yōu)镾+i，i值增加1；S4：若i＞100，則輸出S，不然轉(zhuǎn)到S3；S1：給出兩變量S,i；10/10/第19頁四、應(yīng)用舉例例6.用二分法設(shè)計一個求方程近似正根算法，準(zhǔn)確度0.005。算法分析:回顧二分法解方程過程,假設(shè)所求近似根與準(zhǔn)確解差絕對值不超出0.005,則不難設(shè)計出以下步驟：S1：令f(x)=x2-2，因為f(1)<0，f(2)>0,所以設(shè)a=1,b=2。S2：令m=,判斷f(m)是否為0。若是0，則m為所求；若否，則繼續(xù)判斷f(a)·f(m)大于0還是小于0。S3：若f(a)·f(m)>0，則令a=m；不然，令b=m。S4:判斷|a-b|<0.005是否成立？若是，則a或b(或任意值)為滿足條件近似根；若否，則返回S2。評析:實際上,上述步驟就是在求近似值。10/10/第20頁例7.現(xiàn)有有限個實數(shù)，怎樣從中找出最大值？S1：先假定這些實數(shù)中第一個數(shù)為“最大值”。S2：將這些實數(shù)中下一個數(shù)與“最大值”比較，假如它大于此“最大值”，這時就假定“最大值”是這個實數(shù)。S3：假如還有其它實數(shù)，重復(fù)S2。S4：一直到?jīng)]有可比數(shù)為止，這時假定“最大值”就是這有限個實數(shù)最大值。四、應(yīng)用舉例10/10/第21頁例8.應(yīng)用Scilab計算指令解方程組：（體會計算機應(yīng)用）四、應(yīng)用舉例10/10/第22頁五、課堂練習(xí)思索?書本第7頁，練習(xí)A，1，2，3,410/10/第23頁2.算法特點：思緒簡單清楚，敘述復(fù)雜，步驟繁瑣，計算量大，完全依靠人力難以完成。而這些恰恰就是計算機專長，它能不厭其煩地完成枯燥、重復(fù)繁瑣工作。正因為這些，當(dāng)代算法作用之一就是使計算機代替人完成一些工作，這也是我們學(xué)習(xí)算法主要原因之一。六、課堂總結(jié)1.知識結(jié)構(gòu)算