2020高中數(shù)學(xué) 第一章 算法初步 簡介教案 新人教A版必修3

《2020高中數(shù)學(xué) 第一章 算法初步 簡介教案 新人教A版必修3》由會員分享，可在線閱讀，更多相關(guān)《2020高中數(shù)學(xué) 第一章 算法初步 簡介教案 新人教A版必修3（6頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、第一章“算法初步” 簡介 　　算法是高中數(shù)學(xué)課程中的新增內(nèi)容，其思想是非常重要的，但并不神秘。例如，運(yùn)用消元法解二元一次方程組、求最大公因數(shù)等的過程就是算法。一般地，機(jī)械式地按照某種確定的步驟行事，通過一系列小的簡單計算操作完成復(fù)雜計算的過程，被人們稱為“算法”過程。例如，人們很容易完成的基本計算是一位數(shù)的加、減、乘和進(jìn)位借位等，復(fù)雜計算過程實(shí)際上都是通過這些操作，按照一定的工作次序與步驟，組合完成的。 　　一、內(nèi)容與課程學(xué)習(xí)目標(biāo) 　　算法是數(shù)學(xué)及其應(yīng)用的重要組成部分，是計算科學(xué)的重要基礎(chǔ)。隨著現(xiàn)代信息技術(shù)的飛速發(fā)展，算法在科學(xué)技術(shù)、社會發(fā)展中發(fā)揮著越來越大的作用，并日益融入社會生

2、活的許多方面，算法思想已經(jīng)成為現(xiàn)代人應(yīng)具備的一種數(shù)學(xué)素養(yǎng)。需要特別指出的是，中國古代數(shù)學(xué)中蘊(yùn)涵了豐富的算法思想。在本章中，學(xué)生將在義務(wù)教育階段初步感受算法思想的基礎(chǔ)上，結(jié)合對具體數(shù)學(xué)實(shí)例的分析，體驗(yàn)程序框圖在解決問題中的作用；通過模仿、操作、探索，學(xué)習(xí)設(shè)計程序框圖表達(dá)解決問題的過程；體會算法的基本思想以及算法的重要性和有效性，發(fā)展有條理的思考與表達(dá)的能力，提高邏輯思維能力。 　　具體來說，通過本章的學(xué)習(xí)，應(yīng)當(dāng)使學(xué)生達(dá)到以下目標(biāo)： 　　1．算法的含義、程序框圖 　?。?）通過對解決具體問題過程與步驟的分析（如：二元一次方程組求解等問題），體會算法的思想，了解算法的含義。 　?。?）通過模

3、仿、操作、探索，經(jīng)歷設(shè)計程序框圖表達(dá)解決問題的過程。在具體問題的解決過程中（如：三元一次方程組求解等問題），理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán)。 　　2．基本算法語句 　　經(jīng)歷將具體問題的程序框圖轉(zhuǎn)化為程序語句的過程，理解幾種基本算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句，體會算法的基本思想。 　　3．通過閱讀中國古代數(shù)學(xué)中的算法案例，體會中國古代數(shù)學(xué)對世界數(shù)學(xué)發(fā)展的貢獻(xiàn)，增強(qiáng)民族自豪感。 　　二、內(nèi)容安排 　　本章包括3節(jié)，約需12課時，具體內(nèi)容和課時分配（僅供參考）如下： 　　1.1 算法與程序框圖??????????????????????

4、???????????????? 約2課時 　　1.2 基本算法語句???????????????????????????????????????? 約3課時 　　1.3 算法案例???????????????????????????????????????????? 約6課時 　　閱讀與思考?? 割圓術(shù) 　　小 結(jié)??????????????????????????????????????????????????? 約1課時 　　本章知識結(jié)構(gòu)如下： 　　 　　1．中學(xué)數(shù)學(xué)中的算法內(nèi)容和其它內(nèi)容是密切聯(lián)系在一起的，比如線性方程組的求解、數(shù)列的求和等。具體來說，需要通過模仿、操作、

5、探索，學(xué)習(xí)設(shè)計程序框圖表達(dá)解決問題的過程，體會算法的基本思想和含義，理解算法的基本結(jié)構(gòu)和基本算法語句，并了解中國古代數(shù)學(xué)中的算法。 　　2．本章集中解決算法的一些基本問題，比如通過實(shí)例讓學(xué)生體會和理解算法的含義，通過模仿、操作、探索，經(jīng)歷通過設(shè)計程序框圖表達(dá)解決問題的過程，了解算法語言的基本構(gòu)成，理解幾種基本算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句，并通過閱讀中國古代數(shù)學(xué)中的算法案例，體會中國古代數(shù)學(xué)對世界數(shù)學(xué)發(fā)展的貢獻(xiàn)。 　　3．一般算法由順序、條件和循環(huán)三種基本結(jié)構(gòu)組成。順序結(jié)構(gòu)是由若干個依次執(zhí)行的處理步驟組成的，這是任何一個算法都離不開的基本主體結(jié)構(gòu)。例如，下面的

6、算法就是典型的順序結(jié)構(gòu)。 　　一個三角形的三邊邊長分別為2、3、4，設(shè)計一個算法，求出它的面積。 　　算法分析： 　　第一步：輸入3個數(shù)2、3、4。 　　第二步：計算。 　　第三步：計算三角形的面積。 　　第四步：輸出s的值。 　　條件結(jié)構(gòu)是以條件的判斷為起始點(diǎn)，根據(jù)條件是否成立而決定執(zhí)行哪一個處理步驟。例如，下面的例題就要求我們做出判斷。 　　任意給定3個正實(shí)數(shù)，設(shè)計一個算法求分別以這3個數(shù)為三邊邊長的三角形的面積。 　　算法分析： 　　第一步：輸入3個數(shù)a、b、c。 　　第二步：判斷a、b、c是否能構(gòu)成三角形。 　　第三步：如果能構(gòu)成三角形，計算和三角形的面積。

7、　　第四步：輸出ｓ的值或者“無法構(gòu)成三角形”的信息。 　　循環(huán)結(jié)構(gòu)是指在算法設(shè)計中，從某處開始有規(guī)律地反復(fù)執(zhí)行某一處理步驟，這個處理步驟稱為循環(huán)體。循環(huán)體的執(zhí)行次數(shù)由一個控制循環(huán)條件決定。滿足條件反復(fù)做，不滿足則停止。 　　循環(huán)結(jié)構(gòu)分為兩種──當(dāng)型（while型）和直到型（until型）。當(dāng)型循環(huán)在執(zhí)行循環(huán)體前對控制循環(huán)條件進(jìn)行判斷，當(dāng)條件滿足時反復(fù)做，不滿足停止；直到型循環(huán)在執(zhí)行了一次循環(huán)體之后，對控制循環(huán)條件進(jìn)行判斷，當(dāng)條件不滿足時反復(fù)做，滿足則停止。 　　? 下面的例子分別用當(dāng)型和直到型算法解決同一個問題。 　　例如，畫出求1 + 2 +… + 100的程序框圖。 　　程序框圖

8、： 　　 　　? 　　“WHILE型循環(huán)”????????????????????????????? “UNTIL型循環(huán)” 　　4．“算法是計算機(jī)科學(xué)的基礎(chǔ)”，計算機(jī)完成任何一項(xiàng)任務(wù)都需要算法。但是，用自然語言或程序框圖描述的算法計算機(jī)是無法“理解”的，我們還需要將算法用計算機(jī)能夠理解的語言表達(dá)出來，通常這稱為程序設(shè)計，所用的語言稱為程序設(shè)計語言（programming language）。程序設(shè)計語言由一些有特定含義的程序語句構(gòu)成，與算法程序框圖的三種基本結(jié)構(gòu)相對應(yīng)，任何程序設(shè)計語言都包含輸入輸出語句 、賦值語句、條件語句和循環(huán)語句。不同的程序設(shè)計語言有不同的語句形式和語法規(guī)則，但基本

9、結(jié)構(gòu)是相同的。正是由于這樣的原因，在研究算法的時候，有時并不很關(guān)心算法語句是否用得是某種精確的程序語言，而采用基本結(jié)構(gòu)相同的更為簡便易懂的語言形式，有人稱之為偽代碼。 　　5．中國古代數(shù)學(xué)中算法的內(nèi)容是非常豐富的，比如，中國古代數(shù)學(xué)著作《九章算術(shù)》中介紹了下述“約分術(shù)”： 　　“可半者半之，不可半者，副置分母、子之?dāng)?shù)，以少減多，更相減損，求其等也。以等數(shù)約之?！? 　　意思是說：若分子、分母全是偶數(shù)，則把分子、分母分別置于兩邊，然后由較大的數(shù)減去較小的數(shù)，并輾轉(zhuǎn)相減，直到兩邊所得的數(shù)相等，就用這個數(shù)（等數(shù)）來約分。這個數(shù)就是分子和分母的最大公約數(shù)。 　　“約分術(shù)”實(shí)際上給出了求任意兩個數(shù)

10、的最大公約數(shù)的一種算法，被后人稱為“更相減損術(shù)”。這種方法與歐氏算法異曲同工，本質(zhì)上是相同的。 　　在中國古代數(shù)學(xué)中，中學(xué)生能夠很容易理解的內(nèi)容還有熟知的割圓術(shù)、多項(xiàng)式求值的秦九韶算法等。 　　算法內(nèi)容反映了時代的特點(diǎn)，同時也是中國數(shù)學(xué)課程內(nèi)容的新特色。中國古代數(shù)學(xué)以算法為主要特征，取得了舉世公認(rèn)的偉大成就?，F(xiàn)代信息技術(shù)的發(fā)展使算法重新煥發(fā)了前所未有的生機(jī)和活力，算法進(jìn)入中學(xué)數(shù)學(xué)課程，既反映了時代的要求，也是中國古代數(shù)學(xué)思想在一個新的層次上的復(fù)興，也就成為了中國數(shù)學(xué)課程的一個新的特色。 　　三、編寫中考慮的幾個問題 　?。保畯?qiáng)調(diào)通過案例引導(dǎo)學(xué)生認(rèn)識算法的本質(zhì) 　　算法的概念并沒有一個

11、統(tǒng)一的定義，教科書從豐富的實(shí)例出發(fā)，自始至終貫徹“通過對解決具體問題過程與步驟的分析（如二元一次方程組求解等問題），體會算法的思想，了解算法的含義”的要求，力求使學(xué)生能夠?qū)λ惴ū举|(zhì)有所認(rèn)識。自然語言、程序框圖和算法語言是表達(dá)算法的三種形式，教科書通過簡單的實(shí)例來說明程序框圖和算法語言的使用，抓住了算法表示的核心內(nèi)容，不追求完整。算法案例的處理也遵循了這一原則，重在對案例的算法的分析，案例的選擇也主要從算法的典型性、與以往知識的連續(xù)性和可接受性的角度出發(fā)，使學(xué)生能夠通過案例的學(xué)習(xí)進(jìn)一步理解算法的本質(zhì)。 　?。玻怀雠c其他部分內(nèi)容的聯(lián)系，體現(xiàn)算法的基本思想 　　教科書中例題的選取注意體現(xiàn)與已經(jīng)

12、學(xué)過的內(nèi)容的聯(lián)系，比如一元二次方程、二元二次方程的解法過程，用二分法求方程的近似解，遞推數(shù)列求和等等。力求通過這樣的聯(lián)系使學(xué)生認(rèn)識到算法思想的重要性，并逐步能夠應(yīng)用算法思想解決一些實(shí)際問題。 　　3．強(qiáng)調(diào)學(xué)生的實(shí)踐 　　算法是實(shí)踐性很強(qiáng)的內(nèi)容，只有通過學(xué)生自己的親身實(shí)踐，讓學(xué)生親自去解決幾個算法設(shè)計的問題，才能使學(xué)生體會算法的基本思想，學(xué)會一些基本邏輯結(jié)構(gòu)和語句。因此，在教科書編寫過程中，特別強(qiáng)調(diào)了通過實(shí)例讓學(xué)生體會和理解算法的含義，通過模仿、操作、探索，經(jīng)歷通過設(shè)計程序框圖表達(dá)解決問題的過程，了解算法語言的基本構(gòu)成，理解幾種基本算法語句。 　　四、對教學(xué)的幾個建議 　?。保疁?zhǔn)確把握算

13、法內(nèi)容的教學(xué)要求 　　算法一方面具有具體化、程序化、機(jī)械化的特點(diǎn)，同時又有高度抽象性、概括性和精確性。對于一個具體算法而言，從算法分析到算法語言的實(shí)現(xiàn)，任何一個疏漏或錯誤都將導(dǎo)致算法的失敗。算法是思維的條理化、邏輯化。 　　算法既重視“算則”，更重視“算理”。對于算法而言，一步一步的程序化步驟，即“算則”固然重要，但這些步驟的依據(jù)，即“算理”有著更基本的作用，“算理”是“算則”的基礎(chǔ)，“算則”是“算理”的表現(xiàn)。 　　算法思想可以貫穿于整個中學(xué)數(shù)學(xué)內(nèi)容之中，有豐富的層次遞進(jìn)的素材，而在算法的具體實(shí)現(xiàn)上又可以和信息技術(shù)相聯(lián)系，因而，算法有利于培養(yǎng)學(xué)生理性精神和實(shí)踐能力，是實(shí)施探究性學(xué)習(xí)的良好

14、素材。 　　根據(jù)對算法的上述理解，以及“標(biāo)準(zhǔn)”對算法的定位，教學(xué)中應(yīng)當(dāng)把體會算法的基本思想、提高學(xué)生邏輯思維能力作為重點(diǎn)，即教學(xué)過程中，應(yīng)當(dāng)以教科書中提供的案例為載體，引導(dǎo)學(xué)生在設(shè)計程序框圖、將程序框圖轉(zhuǎn)化為程序語句的實(shí)踐中，體會算法的含義，學(xué)會如何用程序框圖表達(dá)解決問題的思路，而不要將本章內(nèi)容簡單處理成程序語言的學(xué)習(xí)和程序設(shè)計。 　　2．算法教學(xué)必須通過實(shí)例進(jìn)行，應(yīng)盡量使用信息技術(shù) 　　前已指出，算法的操作性很強(qiáng)，因此算法教學(xué)應(yīng)當(dāng)強(qiáng)調(diào)學(xué)生的動手實(shí)踐。教學(xué)中應(yīng)當(dāng)充分應(yīng)用教科書中提供的實(shí)例，使學(xué)生在解決具體問題的過程中學(xué)習(xí)一些基本邏輯結(jié)構(gòu)和算法語句。 　　算法內(nèi)容是將數(shù)學(xué)中的算法與計算機(jī)

15、技術(shù)建立聯(lián)系，形式化地表示算法。為了有條理地、清晰地表達(dá)算法，往往需要將解決問題的過程整理成程序框圖；為了能在計算機(jī)上實(shí)現(xiàn)，又要將自然語言或程序框圖翻譯成計算機(jī)語言。因此，如果能讓學(xué)生上機(jī)，算法設(shè)計的整個過程就可以得到完整的體現(xiàn)，學(xué)生可以及時看到自己設(shè)計的算法的可行性、有效性，這不但可以很好地激發(fā)學(xué)生的興趣，而且還能提高學(xué)習(xí)效果。因此，有條件的學(xué)校，應(yīng)鼓勵學(xué)生盡可能上機(jī)嘗試。 　　3．算法思想應(yīng)滲透在整個高中數(shù)學(xué)課程中 　　算法除作為本模塊的內(nèi)容之外，其思想方法應(yīng)滲透在高中數(shù)學(xué)課程其他有關(guān)內(nèi)容中，鼓勵學(xué)生盡可能地運(yùn)用算法解決相關(guān)問題。在教學(xué)中，要體現(xiàn)數(shù)學(xué)與算法的有機(jī)結(jié)合，在學(xué)習(xí)相應(yīng)的內(nèi)容（如制作隨機(jī)數(shù)表、三角函數(shù)表、數(shù)列、不等式等）的過程中，有意識地引導(dǎo)學(xué)生體會算法思想，使他們看到數(shù)學(xué)在算法設(shè)計中的作用，以及掌握算法思想對于提高數(shù)學(xué)能力的重要性。